678469075200

素因数分解:

$2^8\times 3^2\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{103}}^1$

素因数の和:221

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 100, 102, 103, 105, 112, 119, 120, 124, 126, 128, 136, 140, 144, 150, 153, 155, 160, 168, 170, 175, 180, 186, 192, 200, 204, 206, 210, 217, 224, 225, 238, 240, 248, 252, 255, 256, 272, 279, 280, 288, 300, 306, 309, 310, 315, 320, 336, 340, 350, 357, 360, 372, 384, 400, 408, 412, 420, 425, 434, 448, 450, 465, 476, 480, 496, 504, 510, 515, 525, 527, 544, 558, 560, 576, 595, 600, 612, 618, 620, 630, 640, 651, 672, 680, 700, 714, 720, 721, 744, 765, 768, 775, 800, 816, 824, 840, 850, 868, 896, 900, 927, 930, 952, 960, 961, 992, 1008, 1020, 1030, 1050, 1054, 1071, 1085, 1088, 1116, 1120, 1152, 1190, 1200, 1224, 1236, 1240, 1260, 1275, 1280, 1302, 1344, 1360, 1395, 1400, 1428, 1440, 1442, 1488, 1530, 1545, 1550, 1575, 1581, 1600, 1632, 1648, 1680, 1700, 1736, 1751, 1785, 1792, 1800, 1854, 1860, 1904, 1920, 1922, 1953, 1984, 2016, 2040, 2060, 2100, 2108, 2142, 2163, 2170, 2176, 2232, 2240, 2304, 2325, 2380, 2400, 2448, 2472, 2480, 2520, 2550, 2575, 2604, 2635, 2688, 2720, 2790, 2800, 2856, 2880, 2883, 2884, 2975, 2976, 3060, 3090, 3100, 3150, 3162, 3193, 3200, 3255, 3264, 3296, 3360, 3400, 3472, 3502, 3570, 3600, 3605, 3689, 3708, 3720, 3808, 3825, 3840, 3844, 3906, 3968, 4032, 4080, 4120, 4200, 4216, 4284, 4326, 4340, 4352, 4464, 4480, 4635, 4650, 4743, 4760, 4800, 4805, 4896, 4944, 4960, 5040, 5100, 5150, 5208, 5253, 5270, 5355, 5376, 5425, 5440, 5580, 5600, 5712, 5760, 5766, 5768, 5950, 5952, 6120, 6180, 6200, 6300, 6324, 6386, 6400, 6489, 6510, 6528, 6592, 6720, 6727, 6800, 6944, 6975, 7004, 7140, 7200, 7210, 7378, 7416, 7440, 7616, 7650, 7688, 7725, 7812, 7905, 7936, 8064, 8160, 8240, 8400, 8432, 8568, 8649, 8652, 8680, 8755, 8925, 8928, 8960, 9270, 9300, 9486, 9520, 9579, 9600, 9610, 9765, 9792, 9888, 9920, 10080, 10200, 10300, 10416, 10506, 10540, 10710, 10815, 10850, 10880, 11067, 11160, 11200, 11424, 11520, 11532, 11536, 11900, 11904, 12240, 12257, 12360, 12400, 12600, 12648, 12772, 12978, 13020, 13056, 13175, 13184, 13440, 13454, 13600, 13888, 13950, 14008, 14280, 14400, 14415, 14420, 14756, 14832, 14880, 15232, 15300, 15376, 15450, 15624, 15759, 15810, 15965, 16128, 16275, 16320, 16337, 16480, 16800, 16864, 17136, 17298, 17304, 17360, 17510, 17850, 17856, 18025, 18445, 18540, 18600, 18972, 19040, 19158, 19200, 19220, 19530, 19584, 19776, 19840, 20160, 20181, 20400, 20600, 20832, 21012, 21080, 21420, 21630, 21700, 21760, 22134, 22320, 22351, 22400, 22848, 23064, 23072, 23175, 23715, 23800, 23808, 24025, 24480, 24514, 24720, 24800, 25200, 25296, 25544, 25956, 26040, 26265, 26350, 26368, 26775, 26880, 26908, 27200, 27776, 27900, 28016, 28560, 28737, 28800, 28830, 28840, 29512, 29664, 29760, 30464, 30600, 30752, 30900, 31248, 31518, 31620, 31930, 32445, 32550, 32640, 32674, 32960, 33201, 33600, 33635, 33728, 34272, 34596, 34608, 34720, 35020, 35700, 35712, 36050, 36771, 36890, 37080, 37200, 37944, 38080, 38316, 38440, 39060, 39168, 39525, 39552, 39680, 40320, 40362, 40800, 41200, 41664, 42024, 42160, 42840, 43245, 43260, 43400, 43775, 44268, 44640, 44702, 44800, 45696, 46128, 46144, 46350, 47430, 47600, 47895, 48050, 48825, 48960, 49011, 49028, 49440, 49600, 50400, 50592, 51088, 51912, 52080, 52530, 52700, 53550, 53816, 54075, 54281, 54400, 55335, 55552, 55800, 56032, 57120, 57474, 57600, 57660, 57680, 59024, 59328, 59520, 60543, 61200, 61285, 61504, 61800, 62496, 63036, 63240, 63860, 64890, 65100, 65280, 65348, 65920, 66402, 67053, 67200, 67270, 67456, 68544, 69192, 69216, 69440, 70040, 71400, 71424, 72075, 72100, 73542, 73780, 74160, 74400, 75888, 76160, 76632, 76880, 78120, 78795, 79050, 79104, 79825, 80640, 80724, 81600, 81685, 82400, 83328, 84048, 84320, 85680, 86490, 86520, 86800, 87550, 88536, 89280, 89404, 91392, 92225, 92256, 92288, 92700, 94860, 95200, 95790, 96100, 97650, 97920, 98022, 98056, 98880, 98983, 99200, 100800, 100905, 101184, 102176, 103824, 104160, 105060, 105400, 107100, 107632, 108150, 108562, 108800, 110313, 110670, 111600, 111755, 112064, 114240, 114359, 114948, 115320, 115360, 118048, 118575, 118656, 119040, 121086, 122400, 122570, 123008, 123600, 124992, 126072, 126480, 127720, 129780, 130200, 130696, 131325, 131840, 132804, 134106, 134400, 134540, 134912, 137088, 138384, 138432, 138880, 140080, 142800, 143685, 144150, 144200, 147033, 147084, 147560, 148320, 148800, 151776, 152320, 153264, 153760, 156240, 157590, 158100, 159650, 161448, 162225, 162843, 163200, 163370, 164800, 166005, 166656, 168096, 168175, 168640, 171360, 172980, 173040, 173600, 175100, 177072, 178560, 178808, 183855, 184450, 184512, 184576, 185400, 189720, 190400, 191580, 192200, 195300, 195840, 196044, 196112, 197760, 197966, 198400, 201159, 201600, 201810, 202368, 204352, 207648, 208320, 210120, 210800, 214200, 215264, 216225, 216300, 217124, 220626, 221340, 223200, 223510, 224128, 228480, 228718, 229896, 230640, 230720, 236096, 237150, 237312, 239475, 242172, 244800, 245055, 245140, 246016, 247200, 249984, 252144, 252960, 255440, 259560, 260400, 261392, 262650, 265608, 268212, 269080, 271405, 274176, 276675, 276768, 276864, 277760, 280160, 285600, 287370, 288300, 288400, 294066, 294168, 295120, 296640, 296949, 297600, 302715, 303552, 306425, 306528, 307520, 312480, 315180, 316200, 319300, 322896, 324450, 325686, 326400, 326740, 329600, 332010, 335265, 336192, 336350, 337280, 342720, 343077, 345960, 346080, 347200, 350200, 354144, 357120, 357616, 367710, 368900, 369024, 370800, 379440, 379967, 380800, 383160, 384400, 390600, 392088, 392224, 393975, 395520, 395932, 402318, 403200, 403620, 404736, 408425, 408704, 415296, 416640, 420240, 421600, 428400, 430528, 432450, 432600, 434248, 441252, 442680, 446400, 447020, 448256, 456960, 457436, 459792, 461280, 461440, 472192, 474300, 478950, 484344, 488529, 489600, 490110, 490280, 494400, 494915, 499968, 504288, 504525, 505920, 510880, 519120, 520800, 522784, 525300, 531216, 536424, 538160, 542810, 551565, 553350, 553536, 553728, 558775, 560320, 571200, 571795, 574740, 576600, 576800, 588132, 588336, 590240, 593280, 593898, 595200, 605430, 607104, 612850, 613056, 615040, 624960, 630360, 632400, 638600, 645792, 648900, 651372, 653480, 659200, 664020, 670530, 672384, 672700, 674560, 685440, 686154, 691920, 692160, 692881, 694400, 700400, 708288, 715232, 718425, 735165, 735420, 737800, 738048, 741600, 758880, 759934, 761600, 766320, 768800, 781200, 784176, 784448, 787950, 791864, 804636, 807240, 814215, 816850, 817408, 830025, 830592, 833280, 840480, 843200, 856800, 861056, 864900, 865200, 868496, 882504, 885360, 890847, 892800, 894040, 914872, 919275, 919584, 922560, 922880, 944384, 948600, 957900, 968688, 977058, 979200, 980220, 980560, 988800, 989830, 1005795, 1008576, 1009050, 1011840, 1021760, 1029231, 1038240, 1041600, 1045568, 1050600, 1062432, 1072848, 1076320, 1085620, 1103130, 1106700, 1107072, 1117550, 1120640, 1139901, 1142400, 1143590, 1149480, 1153200, 1153600, 1176264, 1176672, 1180480, 1186560, 1187796, 1210860, 1214208, 1225275, 1225700, 1226112, 1230080, 1249920, 1260720, 1264800, 1277200, 1291584, 1297800, 1302744, 1306960, 1328040, 1341060, 1344768, 1345400, 1357025, 1370880, 1372308, 1383840, 1384320, 1385762, 1388800, 1400800, 1416576, 1430464, 1436850, 1470330, 1470840, 1475600, 1483200, 1484745, 1513575, 1517760, 1519868, 1532640, 1537600, 1562400, 1568352, 1568896, 1575900, 1583728, 1609272, 1614480, 1628430, 1633700, 1660050, 1661184, 1676325, 1680960, 1682711, 1686400, 1713600, 1715385, 1722112, 1729800, 1730400, 1736992, 1765008, 1770720, 1781694, 1785600, 1788080, 1829744, 1838550, 1839168, 1845120, 1897200, 1899835, 1915800, 1937376, 1954116, 1960440, 1961120, 1977600, 1979660, 2011590, 2017152, 2018100, 2023680, 2043520, 2058462, 2076480, 2078643, 2083200, 2091136, 2101200, 2124864, 2145696, 2152640, 2171240, 2206260, 2213400, 2214144, 2235100, 2241280, 2279802, 2284800, 2287180, 2298960, 2306400, 2307200, 2352528, 2353344, 2360960, 2375592, 2421720, 2442645, 2450550, 2451400, 2452224, 2474575, 2499840, 2521440, 2529600, 2554400, 2583168, 2595600, 2605488, 2613920, 2656080, 2682120, 2690800, 2714050, 2744616, 2757825, 2767680, 2768640, 2771524, 2801600, 2833152, 2858975, 2860928, 2873700, 2940660, 2941680, 2951200, 2966400, 2969490, 3027150, 3035520, 3039736, 3065280, 3075200, 3124800, 3136704, 3137792, 3151800, 3167456, 3218544, 3228960, 3256860, 3267400, 3320100, 3352650, 3361920, 3365422, 3372800, 3419703, 3427200, 3430770, 3459600, 3460800, 3464405, 3473984, 3530016, 3541440, 3563388, 3576160, 3659488, 3675825, 3677100, 3678336, 3690240, 3794400, 3799670, 3831600, 3874752, 3908232, 3920880, 3922240, 3959320, 4023180, 4034304, 4036200, 4071075, 4087040, 4116924, 4152960, 4157286, 4166400, 4182272, 4202400, 4249728, 4291392, 4305280, 4342480, 4412520, 4426800, 4454235, 4470200, 4559604, 4574360, 4597920, 4612800, 4614400, 4705056, 4706688, 4721920, 4751184, 4843440, 4885290, 4901100, 4902800, 4949150, 5028975, 5042880, 5048133, 5059200, 5108800, 5146155, 5166336, 5191200, 5210976, 5227840, 5312160, 5364240, 5381600, 5428100, 5489232, 5515650, 5535360, 5543048, 5603200, 5699505, 5717950, 5721856, 5747400, 5881320, 5883360, 5902400, 5932800, 5938980, 6054300, 6071040, 6079472, 6130560, 6150400, 6235929, 6249600, 6273408, 6303600, 6334912, 6437088, 6457920, 6513720, 6534800, 6640200, 6705300, 6723840, 6730844, 6839406, 6854400, 6861540, 6919200, 6921600, 6928810, 6947968, 7060032, 7082880, 7126776, 7152320, 7318976, 7351650, 7354200, 7356672, 7423725, 7588800, 7599340, 7663200, 7749504, 7816464, 7841760, 7844480, 7918640, 8046360, 8072400, 8142150, 8233848, 8305920, 8314572, 8404800, 8413555, 8499456, 8576925, 8582784, 8610560, 8684960, 8825040, 8853600, 8908470, 8940400, 9119208, 9148720, 9195840, 9225600, 9410112, 9413376, 9499175, 9502368, 9686880, 9770580, 9802200, 9805600, 9898300, 10057950, 10085760, 10096266, 10118400, 10217600, 10292310, 10382400, 10393215, 10421952, 10455680, 10624320, 10728480, 10763200, 10856200, 10978464, 11031300, 11070720, 11086096, 11206400, 11399010, 11435900, 11494800, 11762640, 11766720, 11778977, 11804800, 11877960, 12108600, 12158944, 12213225, 12261120, 12471858, 12499200, 12546816, 12607200, 12669824, 12874176, 12915840, 13027440, 13069600, 13280400, 13410600, 13461688, 13678812, 13723080, 13838400, 13843200, 13857620, 13895936, 14120064, 14165760, 14253552, 14304640, 14637952, 14703300, 14708400, 14847450, 15144399, 15177600, 15198680, 15326400, 15499008, 15632928, 15683520, 15688960, 15837280, 16092720, 16144800, 16284300, 16467696, 16629144, 16809600, 16827110, 17098515, 17153850, 17165568, 17322025, 17369920, 17650080, 17707200, 17816940, 17880800, 18238416, 18297440, 18391680, 18451200, 18820224, 18998350, 19004736, 19373760, 19541160, 19604400, 19611200, 19796600, 20115900, 20171520, 20192532, 20435200, 20584620, 20764800, 20786430, 20843904, 20911360, 21248640, 21456960, 21526400, 21712400, 21956928, 22062600, 22172192, 22271175, 22798020, 22871800, 22989600, 23525280, 23533440, 23557954, 23609600, 23755920, 24217200, 24317888, 24426450, 24943716, 25214400, 25240665, 25339648, 25730775, 25748352, 25831680, 26054880, 26139200, 26560800, 26821200, 26923376, 27357624, 27446160, 27676800, 27715240, 28240128, 28497525, 28507104, 28609280, 29275904, 29406600, 29416800, 29694900, 30288798, 30355200, 30397360, 30652800, 31179645, 31265856, 31367040, 31674560, 32185440, 32289600, 32568600, 32935392, 33258288, 33619200, 33654220, 34197030, 34307700, 34644050, 34739840, 35300160, 35336931, 35414400, 35633880, 35761600, 36476832, 36594880, 36783360, 37640448, 37996700, 38009472, 38747520, 39082320, 39208800, 39222400, 39593200, 40231800, 40385064, 41169240, 41529600, 41572860, 41687808, 42067775, 42497280, 42913920, 43052800, 43424800, 43913856, 44125200, 44344384, 44542350, 45596040, 45743600, 45979200, 47050560, 47066880, 47115908, 47511840, 48434400, 48635776, 48852900, 49887432, 50428800, 50481330, 51461550, 51496704, 51966075, 52109760, 52278400, 53121600, 53642400, 53846752, 54715248, 54892320, 55353600, 55430480, 56995050, 57014208, 58813200, 58833600, 58894885, 59389800, 60577596, 60794720, 61305600, 62359290, 62531712, 62734080, 63349120, 64370880, 64579200, 65137200, 65870784, 66516576, 67308440, 68394060, 68615400, 69288100, 69479680, 70600320, 70673862, 70828800, 71267760, 71523200, 72953664, 73189760, 75721995, 75993400, 76018944, 77495040, 78164640, 78417600, 78444800, 79186400, 80463600, 80770128, 82338480, 83145720, 84135550, 85492575, 85827840, 86849600, 87827712, 88250400, 88688768, 89084700, 91192080, 91487200, 91958400, 94101120, 94231816, 95023680, 96868800, 97271552, 97705800, 99774864, 100857600, 100962660, 102923100, 103932150, 104219520, 104556800, 106010793, 106243200, 107284800, 107693504, 109430496, 109784640, 110860960, 113990100, 114028416, 117626400, 117667200, 117789770, 118779600, 121155192, 121589440, 124718580, 125063424, 126203325, 126698240, 128741760, 129158400, 130274400, 131741568, 133033152, 134616880, 136788120, 137230800, 138576200, 141200640, 141347724, 142535520, 143046400, 145907328, 146379520, 151443990, 151986800, 155898225, 156329280, 156835200, 158372800, 160927200, 161540256, 164676960, 166291440, 168271100, 170985150, 173699200, 176500800, 176684655, 177377536, 178169400, 182384160, 182974400, 183916800, 188202240, 188463632, 190047360, 193737600, 195411600, 199549728, 201925320, 205846200, 207864300, 208439040, 212021586, 212486400, 214569600, 215387008, 218860992, 219569280, 221721920, 227980200, 228056832, 235252800, 235334400, 235579540, 237559200, 242310384, 243178880, 249437160, 252406650, 257483520, 260548800, 263483136, 266066304, 269233760, 273576240, 274461600, 277152400, 282695448, 285071040, 291814656, 294474425, 302887980, 303973600, 311796450, 312658560, 313670400, 316745600, 321854400, 323080512, 329353920, 332582880, 336542200, 341970300, 347398400, 353001600, 353369310, 356338800, 364768320, 365948800, 376927264, 378609975, 380094720, 387475200, 390823200, 399099456, 403850640, 411692400, 415728600, 424043172, 429139200, 430774016, 437721984, 439138560, 443443840, 455960400, 470505600, 471159080, 475118400, 484620768, 486357760, 498874320, 504813300, 521097600, 530053965, 532132608, 538467520, 547152480, 548923200, 554304800, 565390896, 570142080, 588948850, 605775960, 607947200, 623592900, 625317120, 633491200, 643708800, 646161024, 658707840, 665165760, 673084400, 683940600, 706003200, 706738620, 712677600, 729536640, 731897600, 753854528, 757219950, 781646400, 798198912, 807701280, 823384800, 831457200, 848086344, 875443968, 883423275, 886887680, 911920800, 941011200, 942318160, 950236800, 969241536, 997748640, 1009626600, 1042195200, 1060107930, 1076935040, 1094304960, 1097846400, 1108609600, 1130781792, 1140284160, 1177897700, 1211551920, 1215894400, 1247185800, 1287417600, 1292322048, 1317415680, 1330331520, 1346168800, 1367881200, 1413477240, 1425355200, 1459073280, 1507709056, 1514439900, 1563292800, 1596397824, 1615402560, 1646769600, 1662914400, 1696172688, 1766846550, 1823841600, 1884636320, 1900473600, 1938483072, 1995497280, 2019253200, 2120215860, 2153870080, 2188609920, 2195692800, 2217219200, 2261563584, 2355795400, 2423103840, 2431788800, 2494371600, 2650269825, 2660663040, 2692337600, 2735762400, 2826954480, 2850710400, 3015418112, 3028879800, 3126585600, 3230805120, 3293539200, 3325828800, 3392345376, 3533693100, 3647683200, 3769272640, 3876966144, 3990994560, 4038506400, 4240431720, 4377219840, 4434438400, 4523127168, 4711590800, 4846207680, 4988743200, 5300539650, 5384675200, 5471524800, 5653908960, 5701420800, 6057759600, 6461610240, 6587078400, 6651657600, 6784690752, 7067386200, 7295366400, 7538545280, 7981989120, 8077012800, 8480863440, 9046254336, 9423181600, 9692415360, 9977486400, 10601079300, 10769350400, 10943049600, 11307817920, 12115519200, 13303315200, 13569381504, 14134772400, 15077090560, 16154025600, 16961726880, 18846363200, 19384830720, 19954972800, 21202158600, 21886099200, 22615635840, 24231038400, 27138763008, 28269544800, 32308051200, 33923453760, 37692726400, 39909945600, 42404317200, 45231271680, 48462076800, 56539089600, 67846907520, 75385452800, 84808634400, 96924153600, 113078179200, 135693815040, 169617268800, 226156358400, 339234537600, 678469075200]

約数ペア:

[(1, 678469075200), (2, 339234537600), (3, 226156358400), (4, 169617268800), (5, 135693815040), (6, 113078179200), (7, 96924153600), (8, 84808634400), (9, 75385452800), (10, 67846907520), (12, 56539089600), (14, 48462076800), (15, 45231271680), (16, 42404317200), (17, 39909945600), (18, 37692726400), (20, 33923453760), (21, 32308051200), (24, 28269544800), (25, 27138763008), (28, 24231038400), (30, 22615635840), (31, 21886099200), (32, 21202158600), (34, 19954972800), (35, 19384830720), (36, 18846363200), (40, 16961726880), (42, 16154025600), (45, 15077090560), (48, 14134772400), (50, 13569381504), (51, 13303315200), (56, 12115519200), (60, 11307817920), (62, 10943049600), (63, 10769350400), (64, 10601079300), (68, 9977486400), (70, 9692415360), (72, 9423181600), (75, 9046254336), (80, 8480863440), (84, 8077012800), (85, 7981989120), (90, 7538545280), (93, 7295366400), (96, 7067386200), (100, 6784690752), (102, 6651657600), (103, 6587078400), (105, 6461610240), (112, 6057759600), (119, 5701420800), (120, 5653908960), (124, 5471524800), (126, 5384675200), (128, 5300539650), (136, 4988743200), (140, 4846207680), (144, 4711590800), (150, 4523127168), (153, 4434438400), (155, 4377219840), (160, 4240431720), (168, 4038506400), (170, 3990994560), (175, 3876966144), (180, 3769272640), (186, 3647683200), (192, 3533693100), (200, 3392345376), (204, 3325828800), (206, 3293539200), (210, 3230805120), (217, 3126585600), (224, 3028879800), (225, 3015418112), (238, 2850710400), (240, 2826954480), (248, 2735762400), (252, 2692337600), (255, 2660663040), (256, 2650269825), (272, 2494371600), (279, 2431788800), (280, 2423103840), (288, 2355795400), (300, 2261563584), (306, 2217219200), (309, 2195692800), (310, 2188609920), (315, 2153870080), (320, 2120215860), (336, 2019253200), (340, 1995497280), (350, 1938483072), (357, 1900473600), (360, 1884636320), (372, 1823841600), (384, 1766846550), (400, 1696172688), (408, 1662914400), (412, 1646769600), (420, 1615402560), (425, 1596397824), (434, 1563292800), (448, 1514439900), (450, 1507709056), (465, 1459073280), (476, 1425355200), (480, 1413477240), (496, 1367881200), (504, 1346168800), (510, 1330331520), (515, 1317415680), (525, 1292322048), (527, 1287417600), (544, 1247185800), (558, 1215894400), (560, 1211551920), (576, 1177897700), (595, 1140284160), (600, 1130781792), (612, 1108609600), (618, 1097846400), (620, 1094304960), (630, 1076935040), (640, 1060107930), (651, 1042195200), (672, 1009626600), (680, 997748640), (700, 969241536), (714, 950236800), (720, 942318160), (721, 941011200), (744, 911920800), (765, 886887680), (768, 883423275), (775, 875443968), (800, 848086344), (816, 831457200), (824, 823384800), (840, 807701280), (850, 798198912), (868, 781646400), (896, 757219950), (900, 753854528), (927, 731897600), (930, 729536640), (952, 712677600), (960, 706738620), (961, 706003200), (992, 683940600), (1008, 673084400), (1020, 665165760), (1030, 658707840), (1050, 646161024), (1054, 643708800), (1071, 633491200), (1085, 625317120), (1088, 623592900), (1116, 607947200), (1120, 605775960), (1152, 588948850), (1190, 570142080), (1200, 565390896), (1224, 554304800), (1236, 548923200), (1240, 547152480), (1260, 538467520), (1275, 532132608), (1280, 530053965), (1302, 521097600), (1344, 504813300), (1360, 498874320), (1395, 486357760), (1400, 484620768), (1428, 475118400), (1440, 471159080), (1442, 470505600), (1488, 455960400), (1530, 443443840), (1545, 439138560), (1550, 437721984), (1575, 430774016), (1581, 429139200), (1600, 424043172), (1632, 415728600), (1648, 411692400), (1680, 403850640), (1700, 399099456), (1736, 390823200), (1751, 387475200), (1785, 380094720), (1792, 378609975), (1800, 376927264), (1854, 365948800), (1860, 364768320), (1904, 356338800), (1920, 353369310), (1922, 353001600), (1953, 347398400), (1984, 341970300), (2016, 336542200), (2040, 332582880), (2060, 329353920), (2100, 323080512), (2108, 321854400), (2142, 316745600), (2163, 313670400), (2170, 312658560), (2176, 311796450), (2232, 303973600), (2240, 302887980), (2304, 294474425), (2325, 291814656), (2380, 285071040), (2400, 282695448), (2448, 277152400), (2472, 274461600), (2480, 273576240), (2520, 269233760), (2550, 266066304), (2575, 263483136), (2604, 260548800), (2635, 257483520), (2688, 252406650), (2720, 249437160), (2790, 243178880), (2800, 242310384), (2856, 237559200), (2880, 235579540), (2883, 235334400), (2884, 235252800), (2975, 228056832), (2976, 227980200), (3060, 221721920), (3090, 219569280), (3100, 218860992), (3150, 215387008), (3162, 214569600), (3193, 212486400), (3200, 212021586), (3255, 208439040), (3264, 207864300), (3296, 205846200), (3360, 201925320), (3400, 199549728), (3472, 195411600), (3502, 193737600), (3570, 190047360), (3600, 188463632), (3605, 188202240), (3689, 183916800), (3708, 182974400), (3720, 182384160), (3808, 178169400), (3825, 177377536), (3840, 176684655), (3844, 176500800), (3906, 173699200), (3968, 170985150), (4032, 168271100), (4080, 166291440), (4120, 164676960), (4200, 161540256), (4216, 160927200), (4284, 158372800), (4326, 156835200), (4340, 156329280), (4352, 155898225), (4464, 151986800), (4480, 151443990), (4635, 146379520), (4650, 145907328), (4743, 143046400), (4760, 142535520), (4800, 141347724), (4805, 141200640), (4896, 138576200), (4944, 137230800), (4960, 136788120), (5040, 134616880), (5100, 133033152), (5150, 131741568), (5208, 130274400), (5253, 129158400), (5270, 128741760), (5355, 126698240), (5376, 126203325), (5425, 125063424), (5440, 124718580), (5580, 121589440), (5600, 121155192), (5712, 118779600), (5760, 117789770), (5766, 117667200), (5768, 117626400), (5950, 114028416), (5952, 113990100), (6120, 110860960), (6180, 109784640), (6200, 109430496), (6300, 107693504), (6324, 107284800), (6386, 106243200), (6400, 106010793), (6489, 104556800), (6510, 104219520), (6528, 103932150), (6592, 102923100), (6720, 100962660), (6727, 100857600), (6800, 99774864), (6944, 97705800), (6975, 97271552), (7004, 96868800), (7140, 95023680), (7200, 94231816), (7210, 94101120), (7378, 91958400), (7416, 91487200), (7440, 91192080), (7616, 89084700), (7650, 88688768), (7688, 88250400), (7725, 87827712), (7812, 86849600), (7905, 85827840), (7936, 85492575), (8064, 84135550), (8160, 83145720), (8240, 82338480), (8400, 80770128), (8432, 80463600), (8568, 79186400), (8649, 78444800), (8652, 78417600), (8680, 78164640), (8755, 77495040), (8925, 76018944), (8928, 75993400), (8960, 75721995), (9270, 73189760), (9300, 72953664), (9486, 71523200), (9520, 71267760), (9579, 70828800), (9600, 70673862), (9610, 70600320), (9765, 69479680), (9792, 69288100), (9888, 68615400), (9920, 68394060), (10080, 67308440), (10200, 66516576), (10300, 65870784), (10416, 65137200), (10506, 64579200), (10540, 64370880), (10710, 63349120), (10815, 62734080), (10850, 62531712), (10880, 62359290), (11067, 61305600), (11160, 60794720), (11200, 60577596), (11424, 59389800), (11520, 58894885), (11532, 58833600), (11536, 58813200), (11900, 57014208), (11904, 56995050), (12240, 55430480), (12257, 55353600), (12360, 54892320), (12400, 54715248), (12600, 53846752), (12648, 53642400), (12772, 53121600), (12978, 52278400), (13020, 52109760), (13056, 51966075), (13175, 51496704), (13184, 51461550), (13440, 50481330), (13454, 50428800), (13600, 49887432), (13888, 48852900), (13950, 48635776), (14008, 48434400), (14280, 47511840), (14400, 47115908), (14415, 47066880), (14420, 47050560), (14756, 45979200), (14832, 45743600), (14880, 45596040), (15232, 44542350), (15300, 44344384), (15376, 44125200), (15450, 43913856), (15624, 43424800), (15759, 43052800), (15810, 42913920), (15965, 42497280), (16128, 42067775), (16275, 41687808), (16320, 41572860), (16337, 41529600), (16480, 41169240), (16800, 40385064), (16864, 40231800), (17136, 39593200), (17298, 39222400), (17304, 39208800), (17360, 39082320), (17510, 38747520), (17850, 38009472), (17856, 37996700), (18025, 37640448), (18445, 36783360), (18540, 36594880), (18600, 36476832), (18972, 35761600), (19040, 35633880), (19158, 35414400), (19200, 35336931), (19220, 35300160), (19530, 34739840), (19584, 34644050), (19776, 34307700), (19840, 34197030), (20160, 33654220), (20181, 33619200), (20400, 33258288), (20600, 32935392), (20832, 32568600), (21012, 32289600), (21080, 32185440), (21420, 31674560), (21630, 31367040), (21700, 31265856), (21760, 31179645), (22134, 30652800), (22320, 30397360), (22351, 30355200), (22400, 30288798), (22848, 29694900), (23064, 29416800), (23072, 29406600), (23175, 29275904), (23715, 28609280), (23800, 28507104), (23808, 28497525), (24025, 28240128), (24480, 27715240), (24514, 27676800), (24720, 27446160), (24800, 27357624), (25200, 26923376), (25296, 26821200), (25544, 26560800), (25956, 26139200), (26040, 26054880), (26265, 25831680), (26350, 25748352), (26368, 25730775), (26775, 25339648), (26880, 25240665), (26908, 25214400), (27200, 24943716), (27776, 24426450), (27900, 24317888), (28016, 24217200), (28560, 23755920), (28737, 23609600), (28800, 23557954), (28830, 23533440), (28840, 23525280), (29512, 22989600), (29664, 22871800), (29760, 22798020), (30464, 22271175), (30600, 22172192), (30752, 22062600), (30900, 21956928), (31248, 21712400), (31518, 21526400), (31620, 21456960), (31930, 21248640), (32445, 20911360), (32550, 20843904), (32640, 20786430), (32674, 20764800), (32960, 20584620), (33201, 20435200), (33600, 20192532), (33635, 20171520), (33728, 20115900), (34272, 19796600), (34596, 19611200), (34608, 19604400), (34720, 19541160), (35020, 19373760), (35700, 19004736), (35712, 18998350), (36050, 18820224), (36771, 18451200), (36890, 18391680), (37080, 18297440), (37200, 18238416), (37944, 17880800), (38080, 17816940), (38316, 17707200), (38440, 17650080), (39060, 17369920), (39168, 17322025), (39525, 17165568), (39552, 17153850), (39680, 17098515), (40320, 16827110), (40362, 16809600), (40800, 16629144), (41200, 16467696), (41664, 16284300), (42024, 16144800), (42160, 16092720), (42840, 15837280), (43245, 15688960), (43260, 15683520), (43400, 15632928), (43775, 15499008), (44268, 15326400), (44640, 15198680), (44702, 15177600), (44800, 15144399), (45696, 14847450), (46128, 14708400), (46144, 14703300), (46350, 14637952), (47430, 14304640), (47600, 14253552), (47895, 14165760), (48050, 14120064), (48825, 13895936), (48960, 13857620), (49011, 13843200), (49028, 13838400), (49440, 13723080), (49600, 13678812), (50400, 13461688), (50592, 13410600), (51088, 13280400), (51912, 13069600), (52080, 13027440), (52530, 12915840), (52700, 12874176), (53550, 12669824), (53816, 12607200), (54075, 12546816), (54281, 12499200), (54400, 12471858), (55335, 12261120), (55552, 12213225), (55800, 12158944), (56032, 12108600), (57120, 11877960), (57474, 11804800), (57600, 11778977), (57660, 11766720), (57680, 11762640), (59024, 11494800), (59328, 11435900), (59520, 11399010), (60543, 11206400), (61200, 11086096), (61285, 11070720), (61504, 11031300), (61800, 10978464), (62496, 10856200), (63036, 10763200), (63240, 10728480), (63860, 10624320), (64890, 10455680), (65100, 10421952), (65280, 10393215), (65348, 10382400), (65920, 10292310), (66402, 10217600), (67053, 10118400), (67200, 10096266), (67270, 10085760), (67456, 10057950), (68544, 9898300), (69192, 9805600), (69216, 9802200), (69440, 9770580), (70040, 9686880), (71400, 9502368), (71424, 9499175), (72075, 9413376), (72100, 9410112), (73542, 9225600), (73780, 9195840), (74160, 9148720), (74400, 9119208), (75888, 8940400), (76160, 8908470), (76632, 8853600), (76880, 8825040), (78120, 8684960), (78795, 8610560), (79050, 8582784), (79104, 8576925), (79825, 8499456), (80640, 8413555), (80724, 8404800), (81600, 8314572), (81685, 8305920), (82400, 8233848), (83328, 8142150), (84048, 8072400), (84320, 8046360), (85680, 7918640), (86490, 7844480), (86520, 7841760), (86800, 7816464), (87550, 7749504), (88536, 7663200), (89280, 7599340), (89404, 7588800), (91392, 7423725), (92225, 7356672), (92256, 7354200), (92288, 7351650), (92700, 7318976), (94860, 7152320), (95200, 7126776), (95790, 7082880), (96100, 7060032), (97650, 6947968), (97920, 6928810), (98022, 6921600), (98056, 6919200), (98880, 6861540), (98983, 6854400), (99200, 6839406), (100800, 6730844), (100905, 6723840), (101184, 6705300), (102176, 6640200), (103824, 6534800), (104160, 6513720), (105060, 6457920), (105400, 6437088), (107100, 6334912), (107632, 6303600), (108150, 6273408), (108562, 6249600), (108800, 6235929), (110313, 6150400), (110670, 6130560), (111600, 6079472), (111755, 6071040), (112064, 6054300), (114240, 5938980), (114359, 5932800), (114948, 5902400), (115320, 5883360), (115360, 5881320), (118048, 5747400), (118575, 5721856), (118656, 5717950), (119040, 5699505), (121086, 5603200), (122400, 5543048), (122570, 5535360), (123008, 5515650), (123600, 5489232), (124992, 5428100), (126072, 5381600), (126480, 5364240), (127720, 5312160), (129780, 5227840), (130200, 5210976), (130696, 5191200), (131325, 5166336), (131840, 5146155), (132804, 5108800), (134106, 5059200), (134400, 5048133), (134540, 5042880), (134912, 5028975), (137088, 4949150), (138384, 4902800), (138432, 4901100), (138880, 4885290), (140080, 4843440), (142800, 4751184), (143685, 4721920), (144150, 4706688), (144200, 4705056), (147033, 4614400), (147084, 4612800), (147560, 4597920), (148320, 4574360), (148800, 4559604), (151776, 4470200), (152320, 4454235), (153264, 4426800), (153760, 4412520), (156240, 4342480), (157590, 4305280), (158100, 4291392), (159650, 4249728), (161448, 4202400), (162225, 4182272), (162843, 4166400), (163200, 4157286), (163370, 4152960), (164800, 4116924), (166005, 4087040), (166656, 4071075), (168096, 4036200), (168175, 4034304), (168640, 4023180), (171360, 3959320), (172980, 3922240), (173040, 3920880), (173600, 3908232), (175100, 3874752), (177072, 3831600), (178560, 3799670), (178808, 3794400), (183855, 3690240), (184450, 3678336), (184512, 3677100), (184576, 3675825), (185400, 3659488), (189720, 3576160), (190400, 3563388), (191580, 3541440), (192200, 3530016), (195300, 3473984), (195840, 3464405), (196044, 3460800), (196112, 3459600), (197760, 3430770), (197966, 3427200), (198400, 3419703), (201159, 3372800), (201600, 3365422), (201810, 3361920), (202368, 3352650), (204352, 3320100), (207648, 3267400), (208320, 3256860), (210120, 3228960), (210800, 3218544), (214200, 3167456), (215264, 3151800), (216225, 3137792), (216300, 3136704), (217124, 3124800), (220626, 3075200), (221340, 3065280), (223200, 3039736), (223510, 3035520), (224128, 3027150), (228480, 2969490), (228718, 2966400), (229896, 2951200), (230640, 2941680), (230720, 2940660), (236096, 2873700), (237150, 2860928), (237312, 2858975), (239475, 2833152), (242172, 2801600), (244800, 2771524), (245055, 2768640), (245140, 2767680), (246016, 2757825), (247200, 2744616), (249984, 2714050), (252144, 2690800), (252960, 2682120), (255440, 2656080), (259560, 2613920), (260400, 2605488), (261392, 2595600), (262650, 2583168), (265608, 2554400), (268212, 2529600), (269080, 2521440), (271405, 2499840), (274176, 2474575), (276675, 2452224), (276768, 2451400), (276864, 2450550), (277760, 2442645), (280160, 2421720), (285600, 2375592), (287370, 2360960), (288300, 2353344), (288400, 2352528), (294066, 2307200), (294168, 2306400), (295120, 2298960), (296640, 2287180), (296949, 2284800), (297600, 2279802), (302715, 2241280), (303552, 2235100), (306425, 2214144), (306528, 2213400), (307520, 2206260), (312480, 2171240), (315180, 2152640), (316200, 2145696), (319300, 2124864), (322896, 2101200), (324450, 2091136), (325686, 2083200), (326400, 2078643), (326740, 2076480), (329600, 2058462), (332010, 2043520), (335265, 2023680), (336192, 2018100), (336350, 2017152), (337280, 2011590), (342720, 1979660), (343077, 1977600), (345960, 1961120), (346080, 1960440), (347200, 1954116), (350200, 1937376), (354144, 1915800), (357120, 1899835), (357616, 1897200), (367710, 1845120), (368900, 1839168), (369024, 1838550), (370800, 1829744), (379440, 1788080), (379967, 1785600), (380800, 1781694), (383160, 1770720), (384400, 1765008), (390600, 1736992), (392088, 1730400), (392224, 1729800), (393975, 1722112), (395520, 1715385), (395932, 1713600), (402318, 1686400), (403200, 1682711), (403620, 1680960), (404736, 1676325), (408425, 1661184), (408704, 1660050), (415296, 1633700), (416640, 1628430), (420240, 1614480), (421600, 1609272), (428400, 1583728), (430528, 1575900), (432450, 1568896), (432600, 1568352), (434248, 1562400), (441252, 1537600), (442680, 1532640), (446400, 1519868), (447020, 1517760), (448256, 1513575), (456960, 1484745), (457436, 1483200), (459792, 1475600), (461280, 1470840), (461440, 1470330), (472192, 1436850), (474300, 1430464), (478950, 1416576), (484344, 1400800), (488529, 1388800), (489600, 1385762), (490110, 1384320), (490280, 1383840), (494400, 1372308), (494915, 1370880), (499968, 1357025), (504288, 1345400), (504525, 1344768), (505920, 1341060), (510880, 1328040), (519120, 1306960), (520800, 1302744), (522784, 1297800), (525300, 1291584), (531216, 1277200), (536424, 1264800), (538160, 1260720), (542810, 1249920), (551565, 1230080), (553350, 1226112), (553536, 1225700), (553728, 1225275), (558775, 1214208), (560320, 1210860), (571200, 1187796), (571795, 1186560), (574740, 1180480), (576600, 1176672), (576800, 1176264), (588132, 1153600), (588336, 1153200), (590240, 1149480), (593280, 1143590), (593898, 1142400), (595200, 1139901), (605430, 1120640), (607104, 1117550), (612850, 1107072), (613056, 1106700), (615040, 1103130), (624960, 1085620), (630360, 1076320), (632400, 1072848), (638600, 1062432), (645792, 1050600), (648900, 1045568), (651372, 1041600), (653480, 1038240), (659200, 1029231), (664020, 1021760), (670530, 1011840), (672384, 1009050), (672700, 1008576), (674560, 1005795), (685440, 989830), (686154, 988800), (691920, 980560), (692160, 980220), (692881, 979200), (694400, 977058), (700400, 968688), (708288, 957900), (715232, 948600), (718425, 944384), (735165, 922880), (735420, 922560), (737800, 919584), (738048, 919275), (741600, 914872), (758880, 894040), (759934, 892800), (761600, 890847), (766320, 885360), (768800, 882504), (781200, 868496), (784176, 865200), (784448, 864900), (787950, 861056), (791864, 856800), (804636, 843200), (807240, 840480), (814215, 833280), (816850, 830592), (817408, 830025)]