149715371520

素因数分解:

$2^9\times 3^7\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:96

約数の個数: 1920

約数和(自身を含む): 674765562240

約数和(自身を除く): 525050190720

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 243, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 363, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 486, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 640, 648, 660, 663, 680, 702, 704, 715, 720, 726, 729, 748, 765, 768, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 968, 972, 990, 1020, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1152, 1170, 1188, 1210, 1215, 1224, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1452, 1458, 1485, 1496, 1530, 1536, 1560, 1573, 1584, 1620, 1632, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1836, 1870, 1872, 1920, 1936, 1944, 1980, 1989, 2040, 2057, 2080, 2106, 2112, 2145, 2160, 2176, 2178, 2187, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2420, 2430, 2431, 2448, 2496, 2560, 2574, 2592, 2640, 2652, 2673, 2720, 2754, 2805, 2808, 2816, 2860, 2880, 2904, 2916, 2970, 2992, 3060, 3120, 3146, 3159, 3168, 3240, 3264, 3267, 3315, 3328, 3366, 3432, 3456, 3510, 3520, 3536, 3564, 3630, 3645, 3672, 3740, 3744, 3840, 3861, 3872, 3888, 3960, 3978, 4080, 4114, 4131, 4160, 4212, 4224, 4290, 4320, 4352, 4356, 4374, 4420, 4455, 4488, 4576, 4590, 4608, 4680, 4719, 4752, 4840, 4860, 4862, 4896, 4992, 5049, 5148, 5184, 5265, 5280, 5304, 5346, 5440, 5445, 5508, 5610, 5616, 5632, 5720, 5760, 5808, 5832, 5940, 5967, 5984, 6120, 6171, 6240, 6292, 6318, 6336, 6435, 6480, 6528, 6534, 6630, 6656, 6732, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7260, 7290, 7293, 7344, 7480, 7488, 7680, 7722, 7744, 7776, 7865, 7920, 7956, 8019, 8160, 8228, 8262, 8320, 8415, 8424, 8448, 8580, 8640, 8704, 8712, 8748, 8840, 8910, 8976, 9152, 9180, 9360, 9438, 9477, 9504, 9680, 9720, 9724, 9792, 9801, 9945, 9984, 10098, 10285, 10296, 10368, 10530, 10560, 10608, 10692, 10880, 10890, 10935, 11016, 11220, 11232, 11440, 11520, 11583, 11616, 11664, 11880, 11934, 11968, 12155, 12240, 12342, 12393, 12480, 12584, 12636, 12672, 12870, 12960, 13056, 13068, 13260, 13365, 13464, 13728, 13770, 13824, 14040, 14080, 14144, 14157, 14256, 14520, 14580, 14586, 14688, 14960, 14976, 15147, 15444, 15488, 15552, 15730, 15795, 15840, 15912, 16038, 16320, 16335, 16456, 16524, 16640, 16830, 16848, 16896, 17160, 17280, 17424, 17496, 17680, 17820, 17901, 17952, 18304, 18360, 18513, 18720, 18876, 18954, 19008, 19305, 19360, 19440, 19448, 19584, 19602, 19890, 19968, 20196, 20570, 20592, 20655, 20736, 21060, 21120, 21216, 21384, 21760, 21780, 21870, 21879, 22032, 22440, 22464, 22880, 23040, 23166, 23232, 23328, 23595, 23760, 23868, 23936, 24057, 24310, 24480, 24684, 24786, 24960, 25168, 25245, 25272, 25344, 25740, 25920, 26112, 26136, 26520, 26730, 26741, 26928, 27456, 27540, 28080, 28160, 28288, 28314, 28431, 28512, 29040, 29160, 29172, 29376, 29403, 29835, 29920, 29952, 30294, 30855, 30888, 30976, 31104, 31460, 31590, 31680, 31824, 32076, 32640, 32670, 32912, 33048, 33280, 33660, 33696, 34320, 34560, 34749, 34848, 34992, 35360, 35640, 35802, 35904, 36465, 36608, 36720, 37026, 37179, 37440, 37752, 37908, 38016, 38610, 38720, 38880, 38896, 39168, 39204, 39780, 40095, 40392, 41140, 41184, 41310, 41472, 42120, 42240, 42432, 42471, 42768, 43520, 43560, 43740, 43758, 44064, 44880, 44928, 45441, 45760, 46332, 46464, 46656, 47190, 47385, 47520, 47736, 47872, 48114, 48620, 48960, 49005, 49368, 49572, 49920, 50336, 50490, 50544, 50688, 51480, 51840, 52272, 53040, 53460, 53482, 53703, 53856, 54912, 55080, 55539, 56160, 56576, 56628, 56862, 57024, 57915, 58080, 58320, 58344, 58752, 58806, 59670, 59840, 59904, 60588, 61710, 61776, 61952, 61965, 62208, 62920, 63180, 63360, 63648, 64152, 65280, 65340, 65637, 65824, 66096, 67320, 67392, 68640, 69120, 69498, 69696, 69984, 70720, 70785, 71280, 71604, 71808, 72930, 73216, 73440, 74052, 74358, 74880, 75504, 75735, 75816, 76032, 77220, 77440, 77760, 77792, 78336, 78408, 79560, 80190, 80223, 80784, 82280, 82368, 82620, 84240, 84480, 84864, 84942, 85536, 87120, 87480, 87516, 88128, 88209, 89505, 89760, 89856, 90882, 91520, 92565, 92664, 92928, 93312, 94380, 94770, 95040, 95472, 95744, 96228, 97240, 97920, 98010, 98736, 99144, 99840, 100672, 100980, 101088, 102960, 103680, 104247, 104544, 106080, 106920, 106964, 107406, 107712, 109395, 109824, 110160, 111078, 112320, 113152, 113256, 113724, 114048, 115830, 116160, 116640, 116688, 117504, 117612, 119340, 119680, 120285, 121176, 123420, 123552, 123930, 124416, 125840, 126360, 126720, 127296, 127413, 128304, 130560, 130680, 131274, 131648, 132192, 133705, 134640, 134784, 136323, 137280, 138996, 139392, 139968, 141440, 141570, 142155, 142560, 143208, 143616, 145860, 146880, 147015, 148104, 148716, 149760, 151008, 151470, 151632, 152064, 154440, 154880, 155520, 155584, 156816, 159120, 160380, 160446, 161109, 161568, 164560, 164736, 165240, 166617, 168480, 169728, 169884, 171072, 173745, 174240, 174960, 175032, 176256, 176418, 179010, 179520, 179712, 181764, 183040, 185130, 185328, 185856, 185895, 186624, 188760, 189540, 190080, 190944, 192456, 194480, 195840, 196020, 196911, 197472, 198288, 201344, 201960, 202176, 205920, 207360, 208494, 209088, 212160, 212355, 213840, 213928, 214812, 215424, 218790, 219648, 220320, 222156, 224640, 226512, 227205, 227448, 228096, 231660, 232320, 233280, 233376, 235008, 235224, 238680, 239360, 240570, 240669, 242352, 246840, 247104, 247860, 251680, 252720, 253440, 254592, 254826, 256608, 261360, 262548, 263296, 264384, 264627, 267410, 268515, 269280, 269568, 272646, 274560, 277695, 277992, 278784, 279936, 282880, 283140, 284310, 285120, 286416, 287232, 291720, 293760, 294030, 296208, 297432, 299520, 302016, 302940, 303264, 308880, 309760, 311040, 311168, 312741, 313632, 318240, 320760, 320892, 322218, 323136, 328185, 329120, 329472, 330480, 333234, 336960, 339456, 339768, 342144, 347490, 348480, 349920, 350064, 352512, 352836, 358020, 359040, 363528, 366080, 370260, 370656, 371790, 373248, 377520, 379080, 380160, 381888, 382239, 384912, 388960, 391680, 392040, 393822, 394944, 396576, 401115, 402688, 403920, 404352, 408969, 411840, 416988, 418176, 424320, 424710, 427680, 427856, 429624, 430848, 437580, 440640, 441045, 444312, 449280, 453024, 454410, 454896, 456192, 463320, 464640, 466560, 466752, 470448, 477360, 478720, 481140, 481338, 483327, 484704, 493680, 494208, 495720, 499851, 503360, 505440, 509184, 509652, 513216, 521235, 522720, 525096, 526592, 528768, 529254, 534820, 537030, 538560, 539136, 545292, 549120, 555390, 555984, 557568, 559872, 565760, 566280, 568620, 570240, 572832, 583440, 587520, 588060, 590733, 592416, 594864, 604032, 605880, 606528, 617760, 622080, 622336, 625482, 627264, 636480, 637065, 641520, 641784, 644436, 646272, 656370, 658240, 658944, 660960, 666468, 673920, 679536, 681615, 684288, 694980, 696960, 699840, 700128, 705024, 705672, 716040, 718080, 722007, 727056, 740520, 741312, 743580, 755040, 758160, 760320, 763776, 764478, 769824, 777920, 784080, 787644, 789888, 793152, 802230, 805376, 805545, 807840, 808704, 817938, 823680, 833085, 833976, 836352, 848640, 849420, 855360, 855712, 859248, 861696, 875160, 881280, 882090, 888624, 898560, 906048, 908820, 909792, 926640, 929280, 933120, 933504, 940896, 954720, 962280, 962676, 966654, 969408, 984555, 987360, 988416, 991440, 999702, 1006720, 1010880, 1018368, 1019304, 1026432, 1042470, 1045440, 1050192, 1053184, 1057536, 1058508, 1069640, 1074060, 1077120, 1090584, 1098240, 1110780, 1111968, 1119744, 1132560, 1137240, 1140480, 1145664, 1146717, 1166880, 1175040, 1176120, 1181466, 1184832, 1189728, 1203345, 1208064, 1211760, 1213056, 1235520, 1244672, 1250964, 1254528, 1272960, 1274130, 1283040, 1283568, 1288872, 1292544, 1312740, 1316480, 1321920, 1323135, 1332936, 1347840, 1359072, 1363230, 1368576, 1389960, 1393920, 1399680, 1400256, 1411344, 1432080, 1436160, 1444014, 1454112, 1481040, 1482624, 1487160, 1499553, 1510080, 1516320, 1527552, 1528956, 1539648, 1555840, 1563705, 1568160, 1575288, 1579776, 1586304, 1604460, 1611090, 1615680, 1617408, 1635876, 1647360, 1666170, 1667952, 1672704, 1697280, 1698840, 1710720, 1711424, 1718496, 1750320, 1762560, 1764180, 1772199, 1777248, 1812096, 1817640, 1819584, 1853280, 1866240, 1867008, 1881792, 1909440, 1911195, 1924560, 1925352, 1933308, 1938816, 1969110, 1974720, 1976832, 1982880, 1999404, 2013440, 2021760, 2038608, 2044845, 2052864, 2084940, 2090880, 2100384, 2115072, 2117016, 2139280, 2148120, 2154240, 2166021, 2181168, 2221560, 2223936, 2265120, 2274480, 2280960, 2291328, 2293434, 2333760, 2352240, 2362932, 2369664, 2379456, 2406690, 2416128, 2416635, 2423520, 2426112, 2471040, 2499255, 2501928, 2509056, 2545920, 2548260, 2566080, 2567136, 2577744, 2585088, 2625480, 2632960, 2643840, 2646270, 2665872, 2695680, 2718144, 2726460, 2779920, 2787840, 2799360, 2800512, 2822688, 2864160, 2888028, 2908224, 2953665, 2962080, 2965248, 2974320, 2999106, 3020160, 3032640, 3055104, 3057912, 3079296, 3111680, 3127410, 3136320, 3150576, 3159552, 3172608, 3208920, 3222180, 3231360, 3271752, 3294720, 3332340, 3335904, 3397680, 3421440, 3422848, 3436992, 3440151, 3500640, 3525120, 3528360, 3544398, 3554496, 3610035, 3624192, 3635280, 3639168, 3706560, 3734016, 3763584, 3818880, 3822390, 3849120, 3850704, 3866616, 3877632, 3938220, 3949440, 3965760, 3998808, 4026880, 4043520, 4077216, 4089690, 4105728, 4169880, 4181760, 4200768, 4234032, 4278560, 4296240, 4308480, 4332042, 4362336, 4443120, 4447872, 4498659, 4530240, 4548960, 4582656, 4586868, 4667520, 4704480, 4725864, 4739328, 4758912, 4813380, 4833270, 4847040, 4852224, 4942080, 4998510, 5003856, 5018112, 5091840, 5096520, 5132160, 5134272, 5155488, 5250960, 5265920, 5287680, 5292540, 5316597, 5331744, 5436288, 5452920, 5559840, 5598720, 5601024, 5645376, 5728320, 5733585, 5776056, 5816448, 5907330, 5924160, 5930496, 5948640, 5998212, 6040320, 6065280, 6115824, 6158592, 6223360, 6254820, 6272640, 6301152, 6345216, 6417840, 6444360, 6462720, 6498063, 6543504, 6664680, 6671808, 6795360, 6842880, 6845696, 6873984, 6880302, 7001280, 7056720, 7088796, 7108992, 7220070, 7248384, 7270560, 7278336, 7413120, 7497765, 7527168, 7637760, 7644780, 7698240, 7701408, 7733232, 7755264, 7876440, 7898880, 7931520, 7997616, 8087040, 8154432, 8179380, 8339760, 8363520, 8401536, 8468064, 8557120, 8592480, 8664084, 8724672, 8860995, 8886240, 8895744, 8997318, 9060480, 9097920, 9165312, 9173736, 9335040, 9408960, 9451728, 9478656, 9517824, 9626760, 9666540, 9694080, 9884160, 9997020, 10007712, 10193040, 10264320, 10268544, 10310976, 10501920, 10575360, 10585080, 10633194, 10663488, 10830105, 10872576, 10905840, 11119680, 11202048, 11290752, 11456640, 11467170, 11552112, 11632896, 11814660, 11848320, 11897280, 11996424, 12080640, 12130560, 12231648, 12317184, 12509640, 12545280, 12602304, 12835680, 12888720, 12925440, 12996126, 13087008, 13329360, 13343616, 13590720, 13691392, 13747968, 13760604, 14002560, 14113440, 14177592, 14217984, 14440140, 14541120, 14556672, 14826240, 14995530, 15054336, 15275520, 15289560, 15396480, 15402816, 15466464, 15752880, 15797760, 15863040, 15995232, 16308864, 16358760, 16679520, 16803072, 16936128, 17114240, 17184960, 17200755, 17328168, 17449344, 17721990, 17772480, 17791488, 17994636, 18120960, 18195840, 18347472, 18670080, 18817920, 18903456, 19035648, 19253520, 19333080, 19388160, 19494189, 19994040, 20015424, 20386080, 20528640, 20537088, 20621952, 21003840, 21170160, 21266388, 21326976, 21660210, 21745152, 21811680, 22239360, 22493295, 22581504, 22913280, 22934340, 23104224, 23265792, 23629320, 23696640, 23794560, 23992848, 24261120, 24463296, 25019280, 25090560, 25204608, 25671360, 25777440, 25992252, 26174016, 26582985, 26658720, 26687232, 27181440, 27495936, 27521208, 28005120, 28226880, 28355184, 28435968, 28880280, 29082240, 29652480, 29991060, 30579120, 30792960, 30805632, 30932928, 31505760, 31726080, 31990464, 32490315, 32617728, 32717520, 33359040, 33606144, 33872256, 34228480, 34369920, 34401510, 34656336, 34898688, 35443980, 35544960, 35989272, 36241920, 36391680, 36694944, 37635840, 37806912, 38507040, 38666160, 38776320, 38988378, 39988080, 40030848, 40772160, 41074176, 41243904, 42007680, 42340320, 42532776, 42653952, 43320420, 43623360, 44478720, 44986590, 45163008, 45826560, 45868680, 46208448, 47258640, 47393280, 47589120, 47985696, 48926592, 50038560, 50409216, 51342720, 51554880, 51984504, 52348032, 53165970, 53317440, 53374464, 54362880, 55042416, 56010240, 56453760, 56710368, 57760560, 58164480, 58482567, 59982120, 61158240, 61585920, 61611264, 61865856, 63011520, 63980928, 64980630, 65235456, 65435040, 66718080, 67744512, 68456960, 68739840, 68803020, 69312672, 69797376, 70887960, 71089920, 71978544, 72783360, 73389888, 75271680, 75613824, 77014080, 77332320, 77976756, 79976160, 80061696, 81544320, 82487808, 84015360, 84680640, 85065552, 85307904, 86640840, 87246720, 88957440, 89973180, 91737360, 92416896, 94517280, 95178240, 95971392, 97470945, 97853184, 100077120, 100818432, 102685440, 103109760, 103969008, 104696064, 106331940, 106634880, 108725760, 110084832, 112907520, 113420736, 115521120, 116328960, 116965134, 119964240, 122316480, 123222528, 123731712, 126023040, 127961856, 129961260, 130870080, 133436160, 135489024, 137479680, 137606040, 138625344, 141775920, 142179840, 143957088, 146779776, 151227648, 154028160, 154664640, 155953512, 159952320, 160123392, 163088640, 168030720, 169361280, 170131104, 173281680, 174493440, 179946360, 183474720, 184833792, 189034560, 191942784, 194941890, 195706368, 200154240, 205370880, 206219520, 207938016, 209392128, 212663880, 213269760, 220169664, 225815040, 226841472, 231042240, 233930268, 239928480, 244632960, 247463424, 252046080, 255923712, 259922520, 261740160, 266872320, 275212080, 277250688, 283551840, 287914176, 292412835, 293559552, 302455296, 308056320, 309329280, 311907024, 319904640, 326177280, 338722560, 340262208, 346563360, 348986880, 359892720, 366949440, 369667584, 378069120, 383885568, 389883780, 400308480, 412439040, 415876032, 425327760, 426539520, 440339328, 453682944, 462084480, 467860536, 479856960, 489265920, 504092160, 519845040, 523480320, 550424160, 554501376, 567103680, 575828352, 584825670, 587119104, 616112640, 618658560, 623814048, 639809280, 677445120, 680524416, 693126720, 719785440, 733898880, 756138240, 767771136, 779767560, 800616960, 831752064, 850655520, 880678656, 907365888, 924168960, 935721072, 959713920, 978531840, 1039690080, 1046960640, 1100848320, 1109002752, 1134207360, 1151656704, 1169651340, 1237317120, 1247628096, 1279618560, 1361048832, 1386253440, 1439570880, 1467797760, 1512276480, 1559535120, 1663504128, 1701311040, 1761357312, 1848337920, 1871442144, 1919427840, 2079380160, 2201696640, 2268414720, 2303313408, 2339302680, 2495256192, 2722097664, 2772506880, 2879141760, 2935595520, 3119070240, 3327008256, 3402622080, 3742884288, 3838855680, 4158760320, 4403393280, 4536829440, 4678605360, 4990512384, 5545013760, 5758283520, 6238140480, 6805244160, 7485768576, 8317520640, 8806786560, 9357210720, 9981024768, 11516567040, 12476280960, 13610488320, 14971537152, 16635041280, 18714421440, 24952561920, 29943074304, 37428842880, 49905123840, 74857685760, 149715371520]

約数ペア:

[(1, 149715371520), (2, 74857685760), (3, 49905123840), (4, 37428842880), (5, 29943074304), (6, 24952561920), (8, 18714421440), (9, 16635041280), (10, 14971537152), (11, 13610488320), (12, 12476280960), (13, 11516567040), (15, 9981024768), (16, 9357210720), (17, 8806786560), (18, 8317520640), (20, 7485768576), (22, 6805244160), (24, 6238140480), (26, 5758283520), (27, 5545013760), (30, 4990512384), (32, 4678605360), (33, 4536829440), (34, 4403393280), (36, 4158760320), (39, 3838855680), (40, 3742884288), (44, 3402622080), (45, 3327008256), (48, 3119070240), (51, 2935595520), (52, 2879141760), (54, 2772506880), (55, 2722097664), (60, 2495256192), (64, 2339302680), (65, 2303313408), (66, 2268414720), (68, 2201696640), (72, 2079380160), (78, 1919427840), (80, 1871442144), (81, 1848337920), (85, 1761357312), (88, 1701311040), (90, 1663504128), (96, 1559535120), (99, 1512276480), (102, 1467797760), (104, 1439570880), (108, 1386253440), (110, 1361048832), (117, 1279618560), (120, 1247628096), (121, 1237317120), (128, 1169651340), (130, 1151656704), (132, 1134207360), (135, 1109002752), (136, 1100848320), (143, 1046960640), (144, 1039690080), (153, 978531840), (156, 959713920), (160, 935721072), (162, 924168960), (165, 907365888), (170, 880678656), (176, 850655520), (180, 831752064), (187, 800616960), (192, 779767560), (195, 767771136), (198, 756138240), (204, 733898880), (208, 719785440), (216, 693126720), (220, 680524416), (221, 677445120), (234, 639809280), (240, 623814048), (242, 618658560), (243, 616112640), (255, 587119104), (256, 584825670), (260, 575828352), (264, 567103680), (270, 554501376), (272, 550424160), (286, 523480320), (288, 519845040), (297, 504092160), (306, 489265920), (312, 479856960), (320, 467860536), (324, 462084480), (330, 453682944), (340, 440339328), (351, 426539520), (352, 425327760), (360, 415876032), (363, 412439040), (374, 400308480), (384, 389883780), (390, 383885568), (396, 378069120), (405, 369667584), (408, 366949440), (416, 359892720), (429, 348986880), (432, 346563360), (440, 340262208), (442, 338722560), (459, 326177280), (468, 319904640), (480, 311907024), (484, 309329280), (486, 308056320), (495, 302455296), (510, 293559552), (512, 292412835), (520, 287914176), (528, 283551840), (540, 277250688), (544, 275212080), (561, 266872320), (572, 261740160), (576, 259922520), (585, 255923712), (594, 252046080), (605, 247463424), (612, 244632960), (624, 239928480), (640, 233930268), (648, 231042240), (660, 226841472), (663, 225815040), (680, 220169664), (702, 213269760), (704, 212663880), (715, 209392128), (720, 207938016), (726, 206219520), (729, 205370880), (748, 200154240), (765, 195706368), (768, 194941890), (780, 191942784), (792, 189034560), (810, 184833792), (816, 183474720), (832, 179946360), (858, 174493440), (864, 173281680), (880, 170131104), (884, 169361280), (891, 168030720), (918, 163088640), (935, 160123392), (936, 159952320), (960, 155953512), (968, 154664640), (972, 154028160), (990, 151227648), (1020, 146779776), (1040, 143957088), (1053, 142179840), (1056, 141775920), (1080, 138625344), (1088, 137606040), (1089, 137479680), (1105, 135489024), (1122, 133436160), (1144, 130870080), (1152, 129961260), (1170, 127961856), (1188, 126023040), (1210, 123731712), (1215, 123222528), (1224, 122316480), (1248, 119964240), (1280, 116965134), (1287, 116328960), (1296, 115521120), (1320, 113420736), (1326, 112907520), (1360, 110084832), (1377, 108725760), (1404, 106634880), (1408, 106331940), (1430, 104696064), (1440, 103969008), (1452, 103109760), (1458, 102685440), (1485, 100818432), (1496, 100077120), (1530, 97853184), (1536, 97470945), (1560, 95971392), (1573, 95178240), (1584, 94517280), (1620, 92416896), (1632, 91737360), (1664, 89973180), (1683, 88957440), (1716, 87246720), (1728, 86640840), (1755, 85307904), (1760, 85065552), (1768, 84680640), (1782, 84015360), (1815, 82487808), (1836, 81544320), (1870, 80061696), (1872, 79976160), (1920, 77976756), (1936, 77332320), (1944, 77014080), (1980, 75613824), (1989, 75271680), (2040, 73389888), (2057, 72783360), (2080, 71978544), (2106, 71089920), (2112, 70887960), (2145, 69797376), (2160, 69312672), (2176, 68803020), (2178, 68739840), (2187, 68456960), (2210, 67744512), (2244, 66718080), (2288, 65435040), (2295, 65235456), (2304, 64980630), (2340, 63980928), (2376, 63011520), (2420, 61865856), (2430, 61611264), (2431, 61585920), (2448, 61158240), (2496, 59982120), (2560, 58482567), (2574, 58164480), (2592, 57760560), (2640, 56710368), (2652, 56453760), (2673, 56010240), (2720, 55042416), (2754, 54362880), (2805, 53374464), (2808, 53317440), (2816, 53165970), (2860, 52348032), (2880, 51984504), (2904, 51554880), (2916, 51342720), (2970, 50409216), (2992, 50038560), (3060, 48926592), (3120, 47985696), (3146, 47589120), (3159, 47393280), (3168, 47258640), (3240, 46208448), (3264, 45868680), (3267, 45826560), (3315, 45163008), (3328, 44986590), (3366, 44478720), (3432, 43623360), (3456, 43320420), (3510, 42653952), (3520, 42532776), (3536, 42340320), (3564, 42007680), (3630, 41243904), (3645, 41074176), (3672, 40772160), (3740, 40030848), (3744, 39988080), (3840, 38988378), (3861, 38776320), (3872, 38666160), (3888, 38507040), (3960, 37806912), (3978, 37635840), (4080, 36694944), (4114, 36391680), (4131, 36241920), (4160, 35989272), (4212, 35544960), (4224, 35443980), (4290, 34898688), (4320, 34656336), (4352, 34401510), (4356, 34369920), (4374, 34228480), (4420, 33872256), (4455, 33606144), (4488, 33359040), (4576, 32717520), (4590, 32617728), (4608, 32490315), (4680, 31990464), (4719, 31726080), (4752, 31505760), (4840, 30932928), (4860, 30805632), (4862, 30792960), (4896, 30579120), (4992, 29991060), (5049, 29652480), (5148, 29082240), (5184, 28880280), (5265, 28435968), (5280, 28355184), (5304, 28226880), (5346, 28005120), (5440, 27521208), (5445, 27495936), (5508, 27181440), (5610, 26687232), (5616, 26658720), (5632, 26582985), (5720, 26174016), (5760, 25992252), (5808, 25777440), (5832, 25671360), (5940, 25204608), (5967, 25090560), (5984, 25019280), (6120, 24463296), (6171, 24261120), (6240, 23992848), (6292, 23794560), (6318, 23696640), (6336, 23629320), (6435, 23265792), (6480, 23104224), (6528, 22934340), (6534, 22913280), (6630, 22581504), (6656, 22493295), (6732, 22239360), (6864, 21811680), (6885, 21745152), (6912, 21660210), (7020, 21326976), (7040, 21266388), (7072, 21170160), (7128, 21003840), (7260, 20621952), (7290, 20537088), (7293, 20528640), (7344, 20386080), (7480, 20015424), (7488, 19994040), (7680, 19494189), (7722, 19388160), (7744, 19333080), (7776, 19253520), (7865, 19035648), (7920, 18903456), (7956, 18817920), (8019, 18670080), (8160, 18347472), (8228, 18195840), (8262, 18120960), (8320, 17994636), (8415, 17791488), (8424, 17772480), (8448, 17721990), (8580, 17449344), (8640, 17328168), (8704, 17200755), (8712, 17184960), (8748, 17114240), (8840, 16936128), (8910, 16803072), (8976, 16679520), (9152, 16358760), (9180, 16308864), (9360, 15995232), (9438, 15863040), (9477, 15797760), (9504, 15752880), (9680, 15466464), (9720, 15402816), (9724, 15396480), (9792, 15289560), (9801, 15275520), (9945, 15054336), (9984, 14995530), (10098, 14826240), (10285, 14556672), (10296, 14541120), (10368, 14440140), (10530, 14217984), (10560, 14177592), (10608, 14113440), (10692, 14002560), (10880, 13760604), (10890, 13747968), (10935, 13691392), (11016, 13590720), (11220, 13343616), (11232, 13329360), (11440, 13087008), (11520, 12996126), (11583, 12925440), (11616, 12888720), (11664, 12835680), (11880, 12602304), (11934, 12545280), (11968, 12509640), (12155, 12317184), (12240, 12231648), (12342, 12130560), (12393, 12080640), (12480, 11996424), (12584, 11897280), (12636, 11848320), (12672, 11814660), (12870, 11632896), (12960, 11552112), (13056, 11467170), (13068, 11456640), (13260, 11290752), (13365, 11202048), (13464, 11119680), (13728, 10905840), (13770, 10872576), (13824, 10830105), (14040, 10663488), (14080, 10633194), (14144, 10585080), (14157, 10575360), (14256, 10501920), (14520, 10310976), (14580, 10268544), (14586, 10264320), (14688, 10193040), (14960, 10007712), (14976, 9997020), (15147, 9884160), (15444, 9694080), (15488, 9666540), (15552, 9626760), (15730, 9517824), (15795, 9478656), (15840, 9451728), (15912, 9408960), (16038, 9335040), (16320, 9173736), (16335, 9165312), (16456, 9097920), (16524, 9060480), (16640, 8997318), (16830, 8895744), (16848, 8886240), (16896, 8860995), (17160, 8724672), (17280, 8664084), (17424, 8592480), (17496, 8557120), (17680, 8468064), (17820, 8401536), (17901, 8363520), (17952, 8339760), (18304, 8179380), (18360, 8154432), (18513, 8087040), (18720, 7997616), (18876, 7931520), (18954, 7898880), (19008, 7876440), (19305, 7755264), (19360, 7733232), (19440, 7701408), (19448, 7698240), (19584, 7644780), (19602, 7637760), (19890, 7527168), (19968, 7497765), (20196, 7413120), (20570, 7278336), (20592, 7270560), (20655, 7248384), (20736, 7220070), (21060, 7108992), (21120, 7088796), (21216, 7056720), (21384, 7001280), (21760, 6880302), (21780, 6873984), (21870, 6845696), (21879, 6842880), (22032, 6795360), (22440, 6671808), (22464, 6664680), (22880, 6543504), (23040, 6498063), (23166, 6462720), (23232, 6444360), (23328, 6417840), (23595, 6345216), (23760, 6301152), (23868, 6272640), (23936, 6254820), (24057, 6223360), (24310, 6158592), (24480, 6115824), (24684, 6065280), (24786, 6040320), (24960, 5998212), (25168, 5948640), (25245, 5930496), (25272, 5924160), (25344, 5907330), (25740, 5816448), (25920, 5776056), (26112, 5733585), (26136, 5728320), (26520, 5645376), (26730, 5601024), (26741, 5598720), (26928, 5559840), (27456, 5452920), (27540, 5436288), (28080, 5331744), (28160, 5316597), (28288, 5292540), (28314, 5287680), (28431, 5265920), (28512, 5250960), (29040, 5155488), (29160, 5134272), (29172, 5132160), (29376, 5096520), (29403, 5091840), (29835, 5018112), (29920, 5003856), (29952, 4998510), (30294, 4942080), (30855, 4852224), (30888, 4847040), (30976, 4833270), (31104, 4813380), (31460, 4758912), (31590, 4739328), (31680, 4725864), (31824, 4704480), (32076, 4667520), (32640, 4586868), (32670, 4582656), (32912, 4548960), (33048, 4530240), (33280, 4498659), (33660, 4447872), (33696, 4443120), (34320, 4362336), (34560, 4332042), (34749, 4308480), (34848, 4296240), (34992, 4278560), (35360, 4234032), (35640, 4200768), (35802, 4181760), (35904, 4169880), (36465, 4105728), (36608, 4089690), (36720, 4077216), (37026, 4043520), (37179, 4026880), (37440, 3998808), (37752, 3965760), (37908, 3949440), (38016, 3938220), (38610, 3877632), (38720, 3866616), (38880, 3850704), (38896, 3849120), (39168, 3822390), (39204, 3818880), (39780, 3763584), (40095, 3734016), (40392, 3706560), (41140, 3639168), (41184, 3635280), (41310, 3624192), (41472, 3610035), (42120, 3554496), (42240, 3544398), (42432, 3528360), (42471, 3525120), (42768, 3500640), (43520, 3440151), (43560, 3436992), (43740, 3422848), (43758, 3421440), (44064, 3397680), (44880, 3335904), (44928, 3332340), (45441, 3294720), (45760, 3271752), (46332, 3231360), (46464, 3222180), (46656, 3208920), (47190, 3172608), (47385, 3159552), (47520, 3150576), (47736, 3136320), (47872, 3127410), (48114, 3111680), (48620, 3079296), (48960, 3057912), (49005, 3055104), (49368, 3032640), (49572, 3020160), (49920, 2999106), (50336, 2974320), (50490, 2965248), (50544, 2962080), (50688, 2953665), (51480, 2908224), (51840, 2888028), (52272, 2864160), (53040, 2822688), (53460, 2800512), (53482, 2799360), (53703, 2787840), (53856, 2779920), (54912, 2726460), (55080, 2718144), (55539, 2695680), (56160, 2665872), (56576, 2646270), (56628, 2643840), (56862, 2632960), (57024, 2625480), (57915, 2585088), (58080, 2577744), (58320, 2567136), (58344, 2566080), (58752, 2548260), (58806, 2545920), (59670, 2509056), (59840, 2501928), (59904, 2499255), (60588, 2471040), (61710, 2426112), (61776, 2423520), (61952, 2416635), (61965, 2416128), (62208, 2406690), (62920, 2379456), (63180, 2369664), (63360, 2362932), (63648, 2352240), (64152, 2333760), (65280, 2293434), (65340, 2291328), (65637, 2280960), (65824, 2274480), (66096, 2265120), (67320, 2223936), (67392, 2221560), (68640, 2181168), (69120, 2166021), (69498, 2154240), (69696, 2148120), (69984, 2139280), (70720, 2117016), (70785, 2115072), (71280, 2100384), (71604, 2090880), (71808, 2084940), (72930, 2052864), (73216, 2044845), (73440, 2038608), (74052, 2021760), (74358, 2013440), (74880, 1999404), (75504, 1982880), (75735, 1976832), (75816, 1974720), (76032, 1969110), (77220, 1938816), (77440, 1933308), (77760, 1925352), (77792, 1924560), (78336, 1911195), (78408, 1909440), (79560, 1881792), (80190, 1867008), (80223, 1866240), (80784, 1853280), (82280, 1819584), (82368, 1817640), (82620, 1812096), (84240, 1777248), (84480, 1772199), (84864, 1764180), (84942, 1762560), (85536, 1750320), (87120, 1718496), (87480, 1711424), (87516, 1710720), (88128, 1698840), (88209, 1697280), (89505, 1672704), (89760, 1667952), (89856, 1666170), (90882, 1647360), (91520, 1635876), (92565, 1617408), (92664, 1615680), (92928, 1611090), (93312, 1604460), (94380, 1586304), (94770, 1579776), (95040, 1575288), (95472, 1568160), (95744, 1563705), (96228, 1555840), (97240, 1539648), (97920, 1528956), (98010, 1527552), (98736, 1516320), (99144, 1510080), (99840, 1499553), (100672, 1487160), (100980, 1482624), (101088, 1481040), (102960, 1454112), (103680, 1444014), (104247, 1436160), (104544, 1432080), (106080, 1411344), (106920, 1400256), (106964, 1399680), (107406, 1393920), (107712, 1389960), (109395, 1368576), (109824, 1363230), (110160, 1359072), (111078, 1347840), (112320, 1332936), (113152, 1323135), (113256, 1321920), (113724, 1316480), (114048, 1312740), (115830, 1292544), (116160, 1288872), (116640, 1283568), (116688, 1283040), (117504, 1274130), (117612, 1272960), (119340, 1254528), (119680, 1250964), (120285, 1244672), (121176, 1235520), (123420, 1213056), (123552, 1211760), (123930, 1208064), (124416, 1203345), (125840, 1189728), (126360, 1184832), (126720, 1181466), (127296, 1176120), (127413, 1175040), (128304, 1166880), (130560, 1146717), (130680, 1145664), (131274, 1140480), (131648, 1137240), (132192, 1132560), (133705, 1119744), (134640, 1111968), (134784, 1110780), (136323, 1098240), (137280, 1090584), (138996, 1077120), (139392, 1074060), (139968, 1069640), (141440, 1058508), (141570, 1057536), (142155, 1053184), (142560, 1050192), (143208, 1045440), (143616, 1042470), (145860, 1026432), (146880, 1019304), (147015, 1018368), (148104, 1010880), (148716, 1006720), (149760, 999702), (151008, 991440), (151470, 988416), (151632, 987360), (152064, 984555), (154440, 969408), (154880, 966654), (155520, 962676), (155584, 962280), (156816, 954720), (159120, 940896), (160380, 933504), (160446, 933120), (161109, 929280), (161568, 926640), (164560, 909792), (164736, 908820), (165240, 906048), (166617, 898560), (168480, 888624), (169728, 882090), (169884, 881280), (171072, 875160), (173745, 861696), (174240, 859248), (174960, 855712), (175032, 855360), (176256, 849420), (176418, 848640), (179010, 836352), (179520, 833976), (179712, 833085), (181764, 823680), (183040, 817938), (185130, 808704), (185328, 807840), (185856, 805545), (185895, 805376), (186624, 802230), (188760, 793152), (189540, 789888), (190080, 787644), (190944, 784080), (192456, 777920), (194480, 769824), (195840, 764478), (196020, 763776), (196911, 760320), (197472, 758160), (198288, 755040), (201344, 743580), (201960, 741312), (202176, 740520), (205920, 727056), (207360, 722007), (208494, 718080), (209088, 716040), (212160, 705672), (212355, 705024), (213840, 700128), (213928, 699840), (214812, 696960), (215424, 694980), (218790, 684288), (219648, 681615), (220320, 679536), (222156, 673920), (224640, 666468), (226512, 660960), (227205, 658944), (227448, 658240), (228096, 656370), (231660, 646272), (232320, 644436), (233280, 641784), (233376, 641520), (235008, 637065), (235224, 636480), (238680, 627264), (239360, 625482), (240570, 622336), (240669, 622080), (242352, 617760), (246840, 606528), (247104, 605880), (247860, 604032), (251680, 594864), (252720, 592416), (253440, 590733), (254592, 588060), (254826, 587520), (256608, 583440), (261360, 572832), (262548, 570240), (263296, 568620), (264384, 566280), (264627, 565760), (267410, 559872), (268515, 557568), (269280, 555984), (269568, 555390), (272646, 549120), (274560, 545292), (277695, 539136), (277992, 538560), (278784, 537030), (279936, 534820), (282880, 529254), (283140, 528768), (284310, 526592), (285120, 525096), (286416, 522720), (287232, 521235), (291720, 513216), (293760, 509652), (294030, 509184), (296208, 505440), (297432, 503360), (299520, 499851), (302016, 495720), (302940, 494208), (303264, 493680), (308880, 484704), (309760, 483327), (311040, 481338), (311168, 481140), (312741, 478720), (313632, 477360), (318240, 470448), (320760, 466752), (320892, 466560), (322218, 464640), (323136, 463320), (328185, 456192), (329120, 454896), (329472, 454410), (330480, 453024), (333234, 449280), (336960, 444312), (339456, 441045), (339768, 440640), (342144, 437580), (347490, 430848), (348480, 429624), (349920, 427856), (350064, 427680), (352512, 424710), (352836, 424320), (358020, 418176), (359040, 416988), (363528, 411840), (366080, 408969), (370260, 404352), (370656, 403920), (371790, 402688), (373248, 401115), (377520, 396576), (379080, 394944), (380160, 393822), (381888, 392040), (382239, 391680), (384912, 388960)]