Cody

# Problem 2664. Divisors for big integer

Solution 1944269

Submitted on 20 Sep 2019 by Augusto Mazzei
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
x = 10; y_correct = 4; assert(isequal(divisors_Big(x),y_correct))

f = 2 5 y = 4 1 2 5 10

2   Pass
x = 28; y_correct = 6; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 7 y = 6 1 2 4 7 14 28

3   Pass
x = 28; y_correct = 6; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 7 y = 6 1 2 4 7 14 28

4   Pass
x = 784; y_correct = 15; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 2 2 7 7 y = 15 1 2 4 7 8 14 16 28 49 56 98 112 196 392 784

5   Pass
x = 1452637; y_correct = 2; assert(isequal(divisors_Big(x),y_correct))

f = 1452637 y = 2 1 1452637

6   Pass
x = 5452637; y_correct = 4; assert(isequal(divisors_Big(x),y_correct))

f = 977 5581 y = 4 1 977 5581 5452637

7   Pass
x = 16452637; y_correct = 2; assert(isequal(divisors_Big(x),y_correct))

f = 16452637 y = 2 1 16452637

8   Pass
x = 116452637; y_correct = 8; assert(isequal(divisors_Big(x),y_correct))

f = 7 1049 15859 y = 8 1 7 1049 7343 15859 111013 16636091 116452637

9   Pass
x = 416452638; y_correct = 32; assert(isequal(divisors_Big(x),y_correct))

f = 2 3 7 17 583267 y = 32 Columns 1 through 15 1 2 3 6 7 14 17 21 34 42 51 102 119 238 357 Columns 16 through 30 714 583267 1166534 1749801 3499602 4082869 8165738 9915539 12248607 19831078 24497214 29746617 59493234 69408773 138817546 Columns 31 through 32 208226319 416452638

10   Pass
x = 12250000; y_correct = 105; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 2 2 5 5 5 5 5 5 7 7 y = 105 Columns 1 through 15 1 2 4 5 7 8 10 14 16 20 25 28 35 40 49 Columns 16 through 30 50 56 70 80 98 100 112 125 140 175 196 200 245 250 280 Columns 31 through 45 350 392 400 490 500 560 625 700 784 875 980 1000 1225 1250 1400 Columns 46 through 60 1750 1960 2000 2450 2500 2800 3125 3500 3920 4375 4900 5000 6125 6250 7000 Columns 61 through 75 8750 9800 10000 12250 12500 14000 15625 17500 19600 21875 24500 25000 30625 31250 35000 Columns 76 through 90 43750 49000 50000 61250 62500 70000 87500 98000 109375 122500 125000 153125 175000 218750 245000 Columns 91 through 105 250000 306250 350000 437500 490000 612500 765625 875000 1225000 1531250 1750000 2450000 3062500 6125000 12250000

11   Pass
x = 2031120; y_correct = 240; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 2 2 3 3 5 7 13 31 y = 240 Columns 1 through 15 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 Columns 16 through 30 18 20 21 24 26 28 30 31 35 36 39 40 42 45 48 Columns 31 through 45 52 56 60 62 63 65 70 72 78 80 84 90 91 93 104 Columns 46 through 60 105 112 117 120 124 126 130 140 144 155 156 168 180 182 186 Columns 61 through 75 195 208 210 217 234 240 248 252 260 273 279 280 310 312 315 Columns 76 through 90 336 360 364 372 390 403 420 434 455 465 468 496 504 520 546 Columns 91 through 105 558 560 585 620 624 630 651 720 728 744 780 806 819 840 868 Columns 106 through 120 910 930 936 1008 1040 1085 1092 1116 1170 1209 1240 1260 1302 1365 1395 Columns 121 through 135 1456 1488 1560 1612 1638 1680 1736 1820 1860 1872 1953 2015 2170 2184 2232 Columns 136 through 150 2340 2418 2480 2520 2604 2730 2790 2821 3120 3224 3255 3276 3472 3627 3640 Columns 151 through 165 3720 3906 4030 4095 4340 4368 4464 4680 4836 5040 5208 5460 5580 5642 6045 Columns 166 through 180 6448 6510 6552 7254 7280 7440 7812 8060 8190 8463 8680 9360 9672 9765 10416 Columns 181 through 195 10920 11160 11284 12090 13020 13104 14105 14508 15624 16120 16380 16926 17360 18135 19344 Columns 196 through 210 19530 21840 22320 22568 24180 25389 26040 28210 29016 31248 32240 32760 33852 36270 39060 Columns 211 through 225 42315 45136 48360 50778 52080 56420 58032 65520 67704 72540 78120 84630 96720 101556 112840 Columns 226 through 240 126945 135408 145080 156240 169260 203112 225680 253890 290160 338520 406224 507780 677040 1015560 2031120

12   Pass
x = 76576500; y_correct = 576; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 3 3 5 5 5 7 11 13 17 y = 576 Columns 1 through 15 1 2 3 4 5 6 7 9 10 11 12 13 14 15 17 Columns 16 through 30 18 20 21 22 25 26 28 30 33 34 35 36 39 42 44 Columns 31 through 45 45 50 51 52 55 60 63 65 66 68 70 75 77 78 84 Columns 46 through 60 85 90 91 99 100 102 105 110 117 119 125 126 130 132 140 Columns 61 through 75 143 150 153 154 156 165 170 175 180 182 187 195 198 204 210 Columns 76 through 90 220 221 225 231 234 238 250 252 255 260 273 275 286 300 306 Columns 91 through 105 308 315 325 330 340 350 357 364 374 375 385 390 396 420 425 Columns 106 through 120 429 442 450 455 462 468 476 495 500 510 525 546 550 561 572 Columns 121 through 135 585 595 612 630 650 660 663 693 700 714 715 748 750 765 770 Columns 136 through 150 780 819 825 850 858 875 884 900 910 924 935 975 990 1001 1020 Columns 151 through 165 1050 1071 1092 1100 1105 1122 1125 1155 1170 1190 1260 1275 1287 1300 1309 Columns 166 through 180 1326 1365 1375 1386 1428 1430 1500 1530 1540 1547 1575 1625 1638 1650 1683 Columns 181 through 195 1700 1716 1750 1785 1820 1870 1925 1950 1980 1989 2002 2100 2125 2142 2145 Columns 196 through 210 2210 2244 2250 2275 2310 2340 2380 2431 2475 2550 2574 2618 2625 2652 2730 Columns 211 through 225 2750 2772 2805 2860 2925 2975 3003 3060 3094 3150 3250 3276 3300 3315 3366 Columns 226 through 240 3465 3500 3570 3575 3740 3825 3850 3900 3927 3978 4004 4095 4125 4250 4284 Columns 241 through 255 4290 4420 4500 4550 4620 4641 4675 4862 4875 4950 5005 5100 5148 5236 5250 Columns 256 through 270 5355 5460 5500 5525 5610 5775 5850 5950 6006 6188 6300 6375 6435 6500 6545 Columns 271 through 285 6630 6732 6825 6930 7140 7150 7293 7650 7700 7735 7854 7875 7956 8190 8250 Columns 286 through 300 8415 8500 8580 8925 9009 9100 9282 9350 9625 9724 9750 9900 9945 10010 10500 Columns 301 through 315 10710 10725 11050 11220 11375 11550 11700 11781 11900 12012 12155 12375 12750 12870 13090 Columns 316 through 330 13260 13650 13860 13923 14025 14300 14586 14625 14875 15015 15300 15470 15708 15750 16380 Columns 331 through 345 16500 16575 16830 17017 17325 17850 17875 18018 18564 18700 19125 19250 19500 19635 19890 Columns 346 through 360 20020 20475 21420 21450 21879 22100 22750 23100 23205 23375 23562 24310 24750 25025 25500 Columns 361 through 375 25740 26180 26775 27300 27625 27846 28050 28875 29172 29250 29750 30030 30940 31500 32175 Columns 376 through 390 32725 33150 33660 34034 34125 34650 35700 35750 36036 36465 38250 38500 38675 39270 39780 Columns 391 through 405 40950 42075 42900 43758 44625 45045 45500 46410 46750 47124 48620 49500 49725 50050 51051 Columns 406 through 420 53550 53625 55250 55692 56100 57750 58500 58905 59500 60060 60775 64350 65450 66300 68068 Columns 421 through 435 68250 69300 69615 70125 71500 72930 75075 76500 77350 78540 81900 82875 84150 85085 86625 Columns 436 through 450 87516 89250 90090 92820 93500 98175 99450 100100 102102 102375 107100 107250 109395 110500 115500 Columns 451 through 465 116025 117810 121550 125125 128700 130900 133875 136500 139230 140250 145860 150150 153153 154700 160875 Columns 466 through 480 163625 165750 168300 170170 173250 178500 180180 182325 193375 196350 198900 204204 204750 210375 214500 Columns 481 through 495 218790 225225 232050 235620 243100 248625 250250 255255 267750 278460 280500 294525 300300 303875 306306 Columns 496 through 510 321750 327250 331500 340340 346500 348075 364650 375375 386750 392700 409500 420750 425425 437580 450450 Columns 511 through 525 464100 490875 497250 500500 510510 535500 546975 580125 589050 607750 612612 643500 654500 696150 729300 Columns 526 through 540 750750 765765 773500 841500 850850 900900 911625 981750 994500 1021020 1093950 1126125 1160250 1178100 1215500 Columns 541 through 555 1276275 1392300 1472625 1501500 1531530 1701700 1740375 1823250 1963500 2127125 2187900 2252250 2320500 2552550 2734875 Columns 556 through 570 2945250 3063060 3480750 3646500 3828825 4254250 4504500 5105100 5469750 5890500 6381375 6961500 7657650 8508500 10939500 Columns 571 through 576 12762750 15315300 19144125 25525500 38288250 76576500

13   Pass
x = 816452637; y_correct = 32; assert(isequal(divisors_Big(x),y_correct))

f = 3 7 11 13 271879 y = 32 Columns 1 through 15 1 3 7 11 13 21 33 39 77 91 143 231 273 429 1001 Columns 16 through 30 3003 271879 815637 1903153 2990669 3534427 5709459 8972007 10603281 20934683 24740989 38878697 62804049 74222967 116636091 Columns 31 through 32 272150879 816452637

14   Pass
x = 103672800; y_correct = 648; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 2 2 2 3 3 5 5 7 11 11 17 y = 648 Columns 1 through 15 1 2 3 4 5 6 7 8 9 10 11 12 14 15 16 Columns 16 through 30 17 18 20 21 22 24 25 28 30 32 33 34 35 36 40 Columns 31 through 45 42 44 45 48 50 51 55 56 60 63 66 68 70 72 75 Columns 46 through 60 77 80 84 85 88 90 96 99 100 102 105 110 112 119 120 Columns 61 through 75 121 126 132 136 140 144 150 153 154 160 165 168 170 175 176 Columns 76 through 90 180 187 198 200 204 210 220 224 225 231 238 240 242 252 255 Columns 91 through 105 264 272 275 280 288 300 306 308 315 330 336 340 350 352 357 Columns 106 through 120 360 363 374 385 396 400 408 420 425 440 450 462 476 480 484 Columns 121 through 135 495 504 510 525 528 544 550 560 561 595 600 605 612 616 630 Columns 136 through 150 660 672 680 693 700 714 720 726 748 765 770 792 800 816 825 Columns 151 through 165 840 847 850 880 900 924 935 952 968 990 1008 1020 1050 1056 1071 Columns 166 through 180 1089 1100 1120 1122 1155 1190 1200 1210 1224 1232 1260 1275 1309 1320 1360 Columns 181 through 195 1386 1400 1428 1440 1452 1496 1530 1540 1575 1584 1632 1650 1680 1683 1694 Columns 196 through 210 1700 1760 1785 1800 1815 1848 1870 1904 1925 1936 1980 2016 2040 2057 2100 Columns 211 through 225 2142 2178 2200 2244 2310 2380 2400 2420 2448 2464 2475 2520 2541 2550 2618 Columns 226 through 240 2640 2720 2772 2800 2805 2856 2904 2975 2992 3025 3060 3080 3150 3168 3300 Columns 241 through 255 3360 3366 3388 3400 3465 3570 3600 3630 3696 3740 3808 3825 3850 3872 3927 Columns 256 through 270 3960 4080 4114 4200 4235 4284 4356 4400 4488 4620 4675 4760 4840 4896 4950 Columns 271 through 285 5040 5082 5100 5236 5280 5355 5445 5544 5600 5610 5712 5775 5808 5950 5984 Columns 286 through 300 6050 6120 6160 6171 6300 6545 6600 6732 6776 6800 6930 7140 7200 7260 7392 Columns 301 through 315 7480 7623 7650 7700 7854 7920 8160 8228 8400 8415 8470 8568 8712 8800 8925 Columns 316 through 330 8976 9075 9240 9350 9520 9680 9900 10080 10164 10200 10285 10472 10710 10890 11088 Columns 331 through 345 11220 11424 11550 11616 11781 11900 12100 12240 12320 12342 12600 12705 13090 13200 13464 Columns 346 through 360 13552 13600 13860 14025 14280 14399 14520 14960 15246 15300 15400 15708 15840 16456 16800 Columns 361 through 375 16830 16940 17136 17325 17424 17850 17952 18150 18480 18513 18700 19040 19360 19635 19800 Columns 376 through 390 20328 20400 20570 20944 21175 21420 21780 22176 22440 23100 23562 23800 24200 24480 24684 Columns 391 through 405 25200 25410 26180 26400 26775 26928 27104 27225 27720 28050 28560 28798 29040 29920 30492 Columns 406 through 420 30600 30800 30855 31416 32725 32912 33660 33880 34272 34650 34848 35700 36300 36960 37026 Columns 421 through 435 37400 38115 39270 39600 40656 40800 41140 41888 42075 42350 42840 43197 43560 44880 46200 Columns 436 through 450 47124 47600 48400 49368 50400 50820 51425 52360 53550 53856 54450 55440 56100 57120 57596 Columns 451 through 465 58080 58905 60984 61200 61600 61710 62832 63525 65450 65824 67320 67760 69300 71400 71995 Columns 466 through 480 72600 74052 74800 76230 78540 79200 81312 82280 84150 84700 85680 86394 87120 89760 92400 Columns 481 through 495 92565 94248 95200 96800 98175 98736 101640 102850 104720 107100 108900 110880 112200 115192 117810 Columns 496 through 510 121968 122400 123420 125664 127050 129591 130900 134640 135520 138600 142800 143990 145200 148104 149600 Columns 511 through 525 152460 154275 157080 164560 168300 169400 171360 172788 174240 184800 185130 188496 190575 196350 197472 Columns 526 through 540 203280 205700 209440 214200 215985 217800 224400 230384 235620 243936 246840 254100 259182 261800 269280 Columns 541 through 555 277200 285600 287980 290400 294525 296208 304920 308550 314160 329120 336600 338800 345576 359975 370260 Columns 556 through 570 376992 381150 392700 406560 411400 428400 431970 435600 448800 460768 462825 471240 493680 508200 518364 Columns 571 through 585 523600 554400 575960 589050 592416 609840 617100 628320 647955 673200 677600 691152 719950 740520 762300 Columns 586 through 600 785400 822800 856800 863940 871200 925650 942480 987360 1016400 1036728 1047200 1079925 1151920 1178100 1219680 Columns 601 through 615 1234200 1295910 1346400 1382304 1439900 1481040 1524600 1570800 1645600 1727880 1851300 1884960 2032800 2073456 2159850 Columns 616 through 630 2303840 2356200 2468400 2591820 2879800 2962080 3049200 3141600 3239775 3455760 3702600 4146912 4319700 4712400 4936800 Columns 631 through 645 5183640 5759600 6098400 6479550 6911520 7405200 8639400 9424800 10367280 11519200 12959100 14810400 17278800 20734560 25918200 Columns 646 through 648 34557600 51836400 103672800

15   Pass
x = 842161320; y_correct = 1024; assert(isequal(divisors_Big(x),y_correct))

f = 2 2 2 3 3 3 5 7 11 13 19 41 y = 1024 Columns 1 through 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Columns 16 through 30 18 19 20 21 22 24 26 27 28 30 33 35 36 38 39 Columns 31 through 45 40 41 42 44 45 52 54 55 56 57 60 63 65 66 70 Columns 46 through 60 72 76 77 78 82 84 88 90 91 95 99 104 105 108 110 Columns 61 through 75 114 117 120 123 126 130 132 133 135 140 143 152 154 156 164 Columns 76 through 90 165 168 171 180 182 189 190 195 198 205 209 210 216 220 228 Columns 91 through 105 231 234 246 247 252 260 264 266 270 273 280 285 286 287 297 Columns 106 through 120 308 312 315 328 330 342 351 360 364 369 378 380 385 390 396 Columns 121 through 135 399 410 418 420 429 440 451 455 456 462 468 492 494 495 504 Columns 136 through 150 513 520 532 533 540 546 570 572 574 585 594 615 616 627 630 Columns 151 through 165 660 665 684 693 702 715 728 738 741 756 760 770 779 780 792 Columns 166 through 180 798 819 820 836 840 855 858 861 902 910 924 936 945 984 988 Columns 181 through 195 990 1001 1026 1045 1064 1066 1080 1092 1107 1140 1144 1148 1155 1170 1188 Columns 196 through 210 1197 1230 1235 1254 1260 1287 1320 1330 1353 1365 1368 1386 1404 1430 1435 Columns 211 through 225 1463 1476 1482 1485 1512 1540 1558 1560 1596 1599 1638 1640 1672 1710 1716 Columns 226 through 240 1722 1729 1755 1804 1820 1845 1848 1881 1890 1976 1980 1995 2002 2052 2079 Columns 241 through 255 2090 2132 2145 2184 2214 2223 2255 2280 2296 2310 2337 2340 2376 2394 2457 Columns 256 through 270 2460 2470 2508 2520 2565 2574 2583 2660 2665 2706 2717 2730 2772 2808 2860 Columns 271 through 285 2870 2926 2952 2964 2970 3003 3080 3116 3135 3157 3192 3198 3276 3420 3432 Columns 286 through 300 3444 3458 3465 3510 3591 3608 3640 3690 3705 3731 3762 3780 3861 3895 3960 Columns 301 through 315 3990 4004 4059 4095 4104 4158 4180 4264 4290 4305 4389 4428 4446 4510 4620 Columns 316 through 330 4674 4680 4788 4797 4914 4920 4940 5005 5016 5130 5148 5166 5187 5320 5330 Columns 331 through 345 5412 5434 5453 5460 5535 5544 5643 5720 5740 5852 5863 5928 5940 5985 6006 Columns 346 through 360 6232 6270 6314 6396 6435 6552 6669 6765 6840 6888 6916 6930 7011 7020 7182 Columns 361 through 375 7315 7380 7410 7462 7524 7560 7722 7749 7790 7980 7995 8008 8118 8151 8190 Columns 376 through 390 8316 8360 8569 8580 8610 8645 8778 8856 8892 9009 9020 9240 9348 9405 9471 Columns 391 through 405 9576 9594 9828 9880 10010 10127 10260 10296 10332 10374 10395 10660 10824 10868 10906 Columns 406 through 420 10920 11070 11115 11193 11286 11480 11685 11704 11726 11880 11970 12012 12177 12285 12540 Columns 421 through 435 12628 12792 12870 12915 13167 13338 13530 13585 13832 13860 14022 14040 14364 14391 14630 Columns 436 through 450 14760 14820 14924 15015 15048 15444 15498 15561 15580 15785 15960 15990 16236 16302 16359 Columns 451 through 465 16380 16632 17138 17160 17220 17290 17556 17589 17784 17955 18018 18040 18655 18696 18810 Columns 466 through 480 18942 19019 19188 19305 19656 20020 20254 20295 20520 20664 20748 20790 21033 21320 21736 Columns 481 through 495 21812 21945 22140 22230 22386 22572 23370 23452 23940 23985 24024 24354 24453 24570 25080 Columns 496 through 510 25256 25707 25740 25830 25935 26334 26676 27027 27060 27170 27265 27720 28044 28215 28413 Columns 511 through 525 28728 28782 29260 29315 29640 29848 30030 30381 30888 30996 31122 31160 31570 31980 32472 Columns 526 through 540 32604 32718 32760 33345 33579 34276 34440 34580 35055 35112 35178 35910 36036 37310 37620 Columns 541 through 555 37884 38038 38376 38610 38745 39501 40040 40508 40590 40755 41041 41496 41580 42066 42845 Columns 556 through 570 43624 43890 44280 44460 44772 45045 45144 46683 46740 46904 47355 47880 47970 48708 48906 Columns 571 through 585 49077 49140 50635 51414 51480 51660 51870 52668 52767 53352 54054 54120 54340 54530 55965 Columns 586 through 600 56088 56430 56826 57057 57564 58520 58630 59983 60060 60762 60885 61992 62244 63140 63960 Columns 601 through 615 65208 65436 65835 66690 67158 68552 69160 70110 70356 70889 71820 71955 72072 73359 74620 Columns 616 through 630 75240 75768 76076 77121 77220 77490 77805 79002 81016 81180 81510 81795 82082 83160 84132 Columns 631 through 645 85239 85690 87780 87945 88920 89544 90090 91143 93366 93480 94710 95095 95940 97416 97812 Columns 646 through 660 98154 98280 100737 101270 102828 103320 103740 105165 105336 105534 108108 108680 109060 111397 111930 Columns 661 through 675 112860 113652 114114 115128 117260 119966 120120 121524 121770 122265 123123 124488 126280 128535 130872 Columns 676 through 690 131670 133380 134316 135135 140220 140712 141778 142065 143640 143910 146718 147231 149240 151905 152152 Columns 691 through 705 154242 154440 154980 155610 158004 158301 162360 163020 163590 164164 167895 168264 170478 171171 171380 Columns 706 through 720 175560 175890 179949 180180 182286 ...