416938939200

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1$

素因数の和:245

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 29, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 50, 56, 58, 60, 62, 63, 64, 70, 72, 75, 80, 84, 86, 87, 90, 93, 96, 100, 105, 107, 112, 116, 120, 124, 126, 129, 140, 144, 145, 150, 155, 160, 168, 172, 174, 175, 180, 186, 192, 200, 203, 210, 214, 215, 217, 224, 225, 232, 240, 248, 252, 258, 261, 279, 280, 288, 290, 300, 301, 310, 315, 320, 321, 336, 344, 348, 350, 360, 372, 387, 400, 406, 420, 428, 430, 434, 435, 448, 450, 464, 465, 480, 496, 504, 516, 522, 525, 535, 558, 560, 576, 580, 600, 602, 609, 620, 630, 642, 645, 651, 672, 688, 696, 700, 720, 725, 744, 749, 774, 775, 800, 812, 840, 856, 860, 868, 870, 899, 900, 903, 928, 930, 960, 963, 992, 1008, 1015, 1032, 1044, 1050, 1070, 1075, 1085, 1116, 1120, 1160, 1200, 1204, 1218, 1240, 1247, 1260, 1284, 1290, 1302, 1305, 1333, 1344, 1376, 1392, 1395, 1400, 1440, 1450, 1488, 1498, 1505, 1548, 1550, 1575, 1600, 1605, 1624, 1680, 1712, 1720, 1736, 1740, 1798, 1800, 1806, 1827, 1856, 1860, 1926, 1935, 1953, 1984, 2016, 2030, 2064, 2088, 2100, 2140, 2150, 2170, 2175, 2232, 2240, 2247, 2320, 2325, 2400, 2408, 2436, 2480, 2494, 2520, 2568, 2580, 2604, 2610, 2666, 2675, 2697, 2709, 2752, 2784, 2790, 2800, 2880, 2900, 2976, 2996, 3010, 3045, 3096, 3100, 3103, 3150, 3210, 3225, 3248, 3255, 3317, 3360, 3424, 3440, 3472, 3480, 3596, 3600, 3612, 3654, 3720, 3741, 3745, 3852, 3870, 3906, 3999, 4032, 4060, 4128, 4176, 4200, 4280, 4300, 4340, 4350, 4464, 4494, 4495, 4515, 4601, 4640, 4650, 4800, 4815, 4816, 4872, 4960, 4988, 5040, 5075, 5136, 5160, 5208, 5220, 5332, 5350, 5394, 5418, 5425, 5568, 5580, 5600, 5800, 5952, 5992, 6020, 6090, 6192, 6200, 6206, 6235, 6293, 6300, 6420, 6450, 6496, 6510, 6525, 6634, 6665, 6720, 6741, 6848, 6880, 6944, 6960, 6975, 7192, 7200, 7224, 7308, 7440, 7482, 7490, 7525, 7704, 7740, 7812, 7998, 8025, 8091, 8120, 8256, 8352, 8400, 8560, 8600, 8680, 8700, 8729, 8928, 8988, 8990, 9030, 9135, 9202, 9280, 9300, 9309, 9331, 9630, 9632, 9675, 9744, 9765, 9920, 9951, 9976, 10080, 10150, 10272, 10320, 10416, 10440, 10664, 10700, 10788, 10836, 10850, 11160, 11200, 11223, 11235, 11600, 11984, 11997, 12040, 12180, 12384, 12400, 12412, 12470, 12586, 12600, 12840, 12900, 12992, 13020, 13050, 13268, 13330, 13482, 13485, 13545, 13760, 13803, 13888, 13920, 13950, 14384, 14400, 14448, 14616, 14880, 14964, 14980, 15050, 15225, 15408, 15480, 15515, 15624, 15996, 16050, 16182, 16240, 16275, 16585, 16704, 16800, 17120, 17200, 17360, 17400, 17458, 17856, 17976, 17980, 18060, 18270, 18404, 18600, 18618, 18662, 18705, 18725, 18879, 19260, 19264, 19350, 19488, 19530, 19902, 19952, 19995, 20160, 20300, 20544, 20640, 20832, 20880, 21328, 21400, 21576, 21672, 21700, 21721, 22320, 22446, 22470, 22475, 22575, 23005, 23200, 23219, 23968, 23994, 24075, 24080, 24360, 24768, 24800, 24824, 24940, 25172, 25200, 25680, 25800, 26040, 26100, 26187, 26536, 26660, 26964, 26970, 27090, 27606, 27840, 27900, 27927, 27993, 28768, 28896, 29232, 29760, 29853, 29928, 29960, 30100, 30450, 30816, 30960, 31030, 31175, 31248, 31465, 31992, 32100, 32207, 32364, 32480, 32550, 33170, 33325, 33600, 33705, 34240, 34400, 34720, 34800, 34916, 35952, 35960, 36120, 36540, 36808, 37200, 37236, 37324, 37410, 37450, 37758, 38520, 38657, 38700, 38976, 39060, 39804, 39904, 39990, 40455, 40600, 41280, 41409, 41664, 41760, 42656, 42800, 43152, 43344, 43400, 43442, 43645, 44640, 44892, 44940, 44950, 45150, 45675, 46010, 46400, 46438, 46545, 46655, 47936, 47988, 48150, 48160, 48720, 48825, 49600, 49648, 49755, 49880, 50344, 50400, 51360, 51600, 52080, 52200, 52374, 53072, 53320, 53928, 53940, 54180, 55212, 55800, 55854, 55986, 56115, 56175, 56637, 57536, 57792, 58464, 59706, 59856, 59920, 59985, 60200, 60900, 61632, 61920, 62060, 62350, 62496, 62930, 63984, 64200, 64414, 64728, 64960, 65100, 65163, 66340, 66650, 67410, 67425, 67725, 68800, 69015, 69440, 69600, 69657, 69832, 71904, 71920, 72240, 73080, 73616, 74400, 74472, 74648, 74820, 74900, 75516, 77040, 77314, 77400, 77575, 78120, 78561, 79608, 79808, 79980, 80910, 81200, 82818, 82925, 83520, 83979, 85312, 85600, 86304, 86688, 86800, 86884, 87290, 89280, 89784, 89880, 89900, 90300, 91350, 92020, 92876, 93090, 93310, 93525, 94395, 95976, 96193, 96300, 96320, 96621, 97440, 97650, 99296, 99510, 99760, 99975, 100688, 100800, 102720, 103200, 104160, 104400, 104748, 106144, 106640, 107856, 107880, 108360, 108605, 110424, 111600, 111708, 111972, 112230, 112350, 113274, 115025, 115971, 116095, 116928, 119412, 119712, 119840, 119970, 120400, 121800, 123840, 124120, 124700, 124992, 125860, 127968, 128400, 128828, 129456, 130200, 130326, 130935, 132680, 133300, 133429, 134820, 134850, 135450, 138030, 139200, 139314, 139635, 139664, 139965, 142631, 143808, 143840, 144480, 146160, 147232, 148800, 148944, 149265, 149296, 149640, 149800, 151032, 154080, 154628, 154800, 155150, 156240, 157122, 157325, 159216, 159960, 161035, 161820, 162400, 165636, 165850, 167958, 168525, 171200, 172608, 173376, 173600, 173768, 174580, 179568, 179760, 179800, 180600, 182700, 184040, 185752, 186180, 186620, 187050, 188790, 191952, 192386, 192600, 193242, 193285, 194880, 195300, 195489, 198592, 199020, 199520, 199950, 201376, 202275, 206400, 207045, 208320, 208800, 208971, 209496, 212288, 213280, 215712, 215760, 216720, 217210, 218225, 220848, 223200, 223416, 223944, 224460, 224700, 226548, 230050, 231942, 232190, 232725, 233275, 238824, 239424, 239680, 239940, 240800, 243600, 248240, 248775, 249400, 251720, 255936, 256800, 257656, 258912, 260400, 260652, 261870, 265360, 266600, 266858, 269640, 269700, 270599, 270900, 276060, 278628, 279270, 279328, 279930, 280575, 283185, 285262, 287680, 288579, 288960, 289863, 292320, 294464, 297888, 298530, 298592, 299280, 299600, 299925, 302064, 308160, 309256, 309600, 310300, 312480, 314244, 314650, 318432, 319920, 322070, 323640, 324800, 325815, 331272, 331700, 335916, 337050, 345075, 347200, 347536, 347913, 348285, 349160, 359136, 359520, 359600, 361200, 365400, 368080, 371504, 372360, 373240, 374100, 377580, 383904, 384772, 385200, 386484, 386570, 390600, 390978, 392805, 398040, 399040, 399900, 400287, 402752, 404550, 414090, 417600, 417942, 418992, 419895, 426560, 427893, 431424, 431520, 433440, 434420, 436450, 441696, 446400, 446832, 447888, 448920, 449400, 453096, 460100, 463884, 464380, 465450, 466550, 471975, 477648, 479880, 480965, 481600, 483105, 487200, 496480, 497550, 498800, 503440, 513600, 515312, 517824, 520800, 521304, 523740, 530720, 533200, 533716, 539280, 539400, 541198, 541800, 543025, 552120, 557256, 558540, 558656, 559860, 561150, 566370, 570524, 577158, 579726, 579855, 580475, 584640, 595776, 597060, 597184, 598560, 599200, 599850, 604128, 618512, 619200, 620600, 624960, 628488, 629300, 636864, 639840, 644140, 647280, 651630, 654675, 662544, 663400, 667145, 671832, 673351, 674100, 690150, 695072, 695826, 696570, 698175, 698320, 699825, 713155, 718272, 719040, 719200, 722400, 730800, 736160, 743008, 744720, 746325, 746480, 748200, 755160, 767808, 769544, 770400, 772968, 773140, 781200, 781956, 785610, 796080, 799800, 800574, 805175, 809100, 811797, 828180, 835884, 837984, 839790, 855786, 863040, 865737, 866880, 868840, 872900, 883392, 893664, 895776, 897840, 898800, 906192, 920200, 927768, 928760, 930900, 933100, 934003, 943950, 955296, 959760, 961930, 966210, 966425, 974400, 977445, 992960, 995100, 997600, 998417, 1006880, 1030624, 1035225, 1041600, 1042608, 1044855, 1047480, 1061440, 1066400, 1067432, 1078560, 1078800, 1082396, 1083600, 1086050, 1104240, 1114512, 1117080, 1119720, 1122300, 1132740, 1141048, 1154316, 1159452, 1159710, 1160950, 1194120, 1197120, 1198400, 1199700, 1200861, 1208256, 1237024, 1241200, 1256976, 1258600, 1279680, 1283679, 1288280, 1294560, 1303260, 1309350, 1325088, 1326800, 1334290, 1343664, 1346702, 1348200, 1352995, 1380300, 1390144, 1391652, 1393140, 1396350, 1396640, 1399650, 1415925, 1426310, 1438400, 1442895, 1444800, 1449315, 1461600, 1472320, 1486016, 1489440, 1492650, 1492960, 1496400, 1510320, 1539088, 1540800, 1545936, 1546280, 1562400, 1563912, 1571220, 1592160, 1599600, 1601148, 1610350, 1618200, 1623594, 1629075, 1656360, 1671768, 1675968, 1679580, 1711572, 1731474, 1737680, 1739565, 1741425, 1745800, 1787328, 1791552, 1795680, 1797600, 1812384, 1840400, 1855536, 1857520, 1861800, 1866200, 1868006, 1887900, 1910592, 1919520, 1923860, 1932420, 1932850, 1954890, 1964025, 1990200, 1995200, 1996834, 2001435, 2013760, 2020053, 2061248, 2070450, 2085216, 2089710, 2094960, 2099475, 2132800, 2134864, 2139465, 2157120, 2157600, 2164792, 2167200, 2172100, 2208480, 2229024, 2234160, 2239440, 2244600, 2265480, 2282096, 2308632, 2318904, 2319420, 2321900, 2388240, 2399400, 2401722, 2404825, 2415525, 2435391, 2474048, 2482400, 2513952, 2517200, 2567358, 2576560, 2589120, 2606520, 2618700, 2650176, 2653600, 2668580, 2687328, 2693404, 2696400, 2705990, 2760600, 2783304, 2786280, 2792700, 2793280, 2799300, 2802009, 2831850, 2852620, 2885790, 2898630, 2899275, 2923200, 2978880, 2985300, 2985920, 2992800, 2995251, 3020640, 3078176, 3091872, 3092560, 3124800, 3127824, 3142440, 3184320, 3199200, 3202296, 3220700, 3236400, 3247188, 3258150, 3312720, 3335725, 3343536, 3359160, 3366755, 3423144, 3462948, 3475360, 3479130, 3482850, 3491600, 3565775, 3591360, 3595200, 3624768, 3680800, 3711072, 3715040, 3723600, 3732400, 3736012, 3775800, 3839040, 3847720, 3864840, 3865700, 3909780, 3928050, 3980400, 3993668, 4002870, 4040106, 4058985, 4136299, 4140900, 4170432, 4179420, 4189920, 4198950, 4269728, 4278930, 4315200, 4328685, 4329584, 4334400, 4344200, 4416960, 4458048, 4468320, 4478880, 4489200, 4530960, 4564192, 4617264, 4637808, 4638840, 4643800, 4670015, 4776480, 4798800, 4803444, 4809650, 4831050, 4870782, 4887225, 4964800, 4992085, 5027904, 5034400, 5134716, 5153120, 5213040, 5224275, 5237400, 5307200, 5337160, 5374656, 5386808, 5392800, 5411980, 5521200, 5566608, 5572560, 5585400, 5598600, 5604018, 5663700, 5705240, 5771580, 5797260, 5798550, 5970600, 5985600, 5990502, 6004305, 6041280, 6060159, 6156352, 6183744, 6185120, 6255648, 6284880, 6398400, 6404592, 6418395, 6441400, 6472800, 6494376, 6516300, 6625440, 6671450, 6687072, 6718320, 6733510, 6764975, 6846288, 6925896, 6950720, 6958260, 6965700, 6983200, 7131550, 7214475, 7246575, 7361600, 7422144, 7430080, 7447200, 7464800, 7472024, 7551600, 7695440, 7729680, 7731400, 7819560, 7856100, 7960800, 7987336, 8005740, 8080212, 8117970, 8272598, 8281800, 8358840, 8379840, 8397900, 8406027, 8539456, 8557860, 8657370, 8659168, 8688400, 8697825, 8936640, 8957760, 8978400, 8985753, 9061920, 9128384, 9234528, 9275616, 9277680, 9287600, 9340030, 9552960, 9597600, 9606888, 9619300, 9662100, 9741564, 9774450, 9984170, 10007175, 10068800, 10100265, 10269432, 10306240, 10426080, 10448550, 10474800, 10674320, 10697325, 10773616, 10785600, 10823960, 11042400, 11133216, 11145120, 11170800, 11197200, 11208036, 11327400, 11410480, 11543160, 11594520, 11597100, 11941200, 11981004, 12008610, 12120318, 12176955, 12370240, 12408897, 12511296, 12569760, 12809184, 12836790, 12882800, 12945600, 12988752, 13032600, 13250880, 13342900, 13374144, 13436640, 13467020, 13529950, 13692576, 13851792, 13916520, 13931400, 13966400, 14010045, 14263100, 14428950, 14493150, 14894400, 14929600, 14944048, 14976255, 15103200, 15390880, 15459360, 15462800, 15639120, 15712200, 15921600, 15974672, 16011480, 16160424, 16235940, 16545196, 16563600, 16717680, 16795800, 16812054, 16833775, 17115720, 17314740, 17318336, 17376800, 17395650, 17956800, 17971506, 18123840, 18469056, 18551232, 18555360, 18575200, 18680060, 19195200, 19213776, 19238600, 19324200, 19483128, 19548900, 19968340, 20014350, 20200530, 20294925, 20538864, 20681495, 20852160, 20897100, 20949600, 21348640, 21394650, 21547232, 21643425, 21647920, 22084800, 22266432, 22290240, 22341600, 22394400, 22416072, 22654800, 22820960, 23086320, 23189040, 23194200, 23350075, 23882400, 23962008, 24017220, 24240636, 24353910, 24817794, 24960425, 25139520, 25618368, 25673580, 25765600, 25977504, 26065200, 26685800, 26873280, 26934040, 27059900, 27385152, 27703584, 27833040, 27862800, 28020090, 28526200, 28857900, 28954093, 28986300, 29888096, 29952510, 30021525, 30206400, 30300795, 30781760, 30918720, 30925600, 31278240, 31424400, 31949344, 32022960, 32091975, 32320848, 32471880, 33090392, 33127200, 33435360, 33591600, 33624108, 33667550, 34231440, 34629480, 34753600, 34791300, 35943012, 37110720, 37150400, 37226691, 37360120, 38427552, 38477200, 38648400, 38966256, 39097800, 39936680, 40028700, 40401060, 40589850, 41077728, 41362990, 41794200, 41899200, 42030135, 42697280, 42789300, 43094464, 43286850, 43295840, 44683200, 44788800, 44832144, 44928765, 45309600, 45641920, 46172640, 46378080, 46388400, 46700150, 47764800, 47924016, 48034440, 48481272, 48707820, 49635588, 49920850, 50501325, 51347160, 51531200, 51955008, 52130400, 53371600, 53868080, 54119800, 55407168, 55666080, 55725600, 56040180, 57052400, 57715800, 57908186, 57972600, 59776192, 59905020, 60043050, 60601590, 60884775, 61851200, 62044485, 62556480, 62848800, 63898688, 64045920, 64183950, 64641696, 64943760, 66180784, 66254400, 66870720, 67183200, 67248216, 67335100, 68462880, 69258960, 69582600, 70050225, 71886024, 74453382, 74720240, 74881275, 76855104, 76954400, 77296800, 77932512, 78195600, 79873360, 80057400, 80802120, 81179700, 82155456, 82725980, 83588400, 84060270, 85578600, 86573700, 86591680, 86862279, 89664288, 89857530, 90619200, 92345280, 92756160, 92776800, 93400300, 95848032, 96068880, 96962544, 97415640, 99271176, 99841700, 101002650, 102694320, 103407475, 104260800, 106743200, 107736160, 108239600, 111332160, 111451200, 112080360, 114104800, 115431600, 115816372, 115945200, 119810040, 120086100, 121203180, 121769550, 124088970, 125697600, 128091840, 128367900, 129283392, 129887520, 132361568, 134366400, 134496432, 134670200, 136925760, 138517920, 139165200, 140100450, 143772048, 144770465, 148906764, 149440480, 149762550, 151503975, 153908800, 154593600, 155865024, 156391200, 159746720, 160114800, 161604240, 162359400, 165451960, 167176800, 168120540, 171157200, 173147400, 173724558, 179328576, 179715060, 185553600, 186133455, 186800600, 191696064, 192137760, 193925088, 194831280, 198542352, 199683400, 202005300, 205388640, 206814950, 210150675, 213486400, 215472320, 216479200, 224160720, 224643825, 228209600, 230863200, 231632744, 231890400, 239620080, 240172200, 242406360, 243539100, 248177940, 256735800, 259775040, 260586837, 264723136, 268992864, 269340400, 277035840, 278330400, 280200900, 287544096, 289540930, 297813528, 298880960, 299525100, 303007950, 310222425, 312782400, 319493440, 320229600, 323208480, 324718800, 330903920, 334353600, 336241080, 342314400, 346294800, 347449116, 359430120, 372266910, 373601200, 384275520, 387850176, 389662560, 397084704, 399366800, 404010600, 410777280, 413629900, 420301350, 432958400, 434311395, 448321440, 449287650, 461726400, 463265488, 463780800, 479240160, 480344400, 484812720, 487078200, 496355880, 513471600, 521173674, 537985728, 538680800, 556660800, 560401800, 575088192, 579081860, 595627056, 599050200, 606015900, 620444850, 640459200, 646416960, 649437600, 661807840, 672482160, 684628800, 692589600, 694898232, 718860240, 723852325, 744533820, 747202400, 779325120, 794169408, 798733600, 808021200, 827259800, 840602700, 868622790, 896642880, 898575300, 926530976, 930667275, 958480320, 960688800, 969625440, 974156400, 992711760, 1026943200, 1042347348, 1077361600, 1120803600, 1158163720, 1191254112, 1198100400, 1212031800, 1240889700, 1298875200, 1302934185, 1323615680, 1344964320, 1385179200, 1389796464, 1437720480, 1447704650, 1489067640, 1494404800, 1597467200, 1616042400, 1654519600, 1681205400, 1737245580, 1797150600, 1853061952, 1861334550, 1921377600, 1939250880, 1948312800, 1985423520, 2053886400, 2084694696, 2171556975, 2241607200, 2316327440, 2382508224, 2396200800, 2424063600, 2481779400, 2605868370, 2689928640, 2779592928, 2875440960, 2895409300, 2978135280, 3232084800, 3309039200, 3362410800, 3474491160, 3594301200, 3722669100, 3896625600, 3970847040, 4169389392, 4343113950, 4483214400, 4632654880, 4792401600, 4848127200, 4963558800, 5211736740, 5559185856, 5790818600, 5956270560, 6514670925, 6618078400, 6724821600, 6948982320, 7188602400, 7445338200, 8338778784, 8686227900, 9265309760, 9696254400, 9927117600, 10423473480, 11581637200, 11912541120, 13029341850, 13449643200, 13897964640, 14377204800, 14890676400, 16677557568, 17372455800, 19854235200, 20846946960, 23163274400, 26058683700, 27795929280, 29781352800, 34744911600, 41693893920, 46326548800, 52117367400, 59562705600, 69489823200, 83387787840, 104234734800, 138979646400, 208469469600, 416938939200]

約数ペア:

[(1, 416938939200), (2, 208469469600), (3, 138979646400), (4, 104234734800), (5, 83387787840), (6, 69489823200), (7, 59562705600), (8, 52117367400), (9, 46326548800), (10, 41693893920), (12, 34744911600), (14, 29781352800), (15, 27795929280), (16, 26058683700), (18, 23163274400), (20, 20846946960), (21, 19854235200), (24, 17372455800), (25, 16677557568), (28, 14890676400), (29, 14377204800), (30, 13897964640), (31, 13449643200), (32, 13029341850), (35, 11912541120), (36, 11581637200), (40, 10423473480), (42, 9927117600), (43, 9696254400), (45, 9265309760), (48, 8686227900), (50, 8338778784), (56, 7445338200), (58, 7188602400), (60, 6948982320), (62, 6724821600), (63, 6618078400), (64, 6514670925), (70, 5956270560), (72, 5790818600), (75, 5559185856), (80, 5211736740), (84, 4963558800), (86, 4848127200), (87, 4792401600), (90, 4632654880), (93, 4483214400), (96, 4343113950), (100, 4169389392), (105, 3970847040), (107, 3896625600), (112, 3722669100), (116, 3594301200), (120, 3474491160), (124, 3362410800), (126, 3309039200), (129, 3232084800), (140, 2978135280), (144, 2895409300), (145, 2875440960), (150, 2779592928), (155, 2689928640), (160, 2605868370), (168, 2481779400), (172, 2424063600), (174, 2396200800), (175, 2382508224), (180, 2316327440), (186, 2241607200), (192, 2171556975), (200, 2084694696), (203, 2053886400), (210, 1985423520), (214, 1948312800), (215, 1939250880), (217, 1921377600), (224, 1861334550), (225, 1853061952), (232, 1797150600), (240, 1737245580), (248, 1681205400), (252, 1654519600), (258, 1616042400), (261, 1597467200), (279, 1494404800), (280, 1489067640), (288, 1447704650), (290, 1437720480), (300, 1389796464), (301, 1385179200), (310, 1344964320), (315, 1323615680), (320, 1302934185), (321, 1298875200), (336, 1240889700), (344, 1212031800), (348, 1198100400), (350, 1191254112), (360, 1158163720), (372, 1120803600), (387, 1077361600), (400, 1042347348), (406, 1026943200), (420, 992711760), (428, 974156400), (430, 969625440), (434, 960688800), (435, 958480320), (448, 930667275), (450, 926530976), (464, 898575300), (465, 896642880), (480, 868622790), (496, 840602700), (504, 827259800), (516, 808021200), (522, 798733600), (525, 794169408), (535, 779325120), (558, 747202400), (560, 744533820), (576, 723852325), (580, 718860240), (600, 694898232), (602, 692589600), (609, 684628800), (620, 672482160), (630, 661807840), (642, 649437600), (645, 646416960), (651, 640459200), (672, 620444850), (688, 606015900), (696, 599050200), (700, 595627056), (720, 579081860), (725, 575088192), (744, 560401800), (749, 556660800), (774, 538680800), (775, 537985728), (800, 521173674), (812, 513471600), (840, 496355880), (856, 487078200), (860, 484812720), (868, 480344400), (870, 479240160), (899, 463780800), (900, 463265488), (903, 461726400), (928, 449287650), (930, 448321440), (960, 434311395), (963, 432958400), (992, 420301350), (1008, 413629900), (1015, 410777280), (1032, 404010600), (1044, 399366800), (1050, 397084704), (1070, 389662560), (1075, 387850176), (1085, 384275520), (1116, 373601200), (1120, 372266910), (1160, 359430120), (1200, 347449116), (1204, 346294800), (1218, 342314400), (1240, 336241080), (1247, 334353600), (1260, 330903920), (1284, 324718800), (1290, 323208480), (1302, 320229600), (1305, 319493440), (1333, 312782400), (1344, 310222425), (1376, 303007950), (1392, 299525100), (1395, 298880960), (1400, 297813528), (1440, 289540930), (1450, 287544096), (1488, 280200900), (1498, 278330400), (1505, 277035840), (1548, 269340400), (1550, 268992864), (1575, 264723136), (1600, 260586837), (1605, 259775040), (1624, 256735800), (1680, 248177940), (1712, 243539100), (1720, 242406360), (1736, 240172200), (1740, 239620080), (1798, 231890400), (1800, 231632744), (1806, 230863200), (1827, 228209600), (1856, 224643825), (1860, 224160720), (1926, 216479200), (1935, 215472320), (1953, 213486400), (1984, 210150675), (2016, 206814950), (2030, 205388640), (2064, 202005300), (2088, 199683400), (2100, 198542352), (2140, 194831280), (2150, 193925088), (2170, 192137760), (2175, 191696064), (2232, 186800600), (2240, 186133455), (2247, 185553600), (2320, 179715060), (2325, 179328576), (2400, 173724558), (2408, 173147400), (2436, 171157200), (2480, 168120540), (2494, 167176800), (2520, 165451960), (2568, 162359400), (2580, 161604240), (2604, 160114800), (2610, 159746720), (2666, 156391200), (2675, 155865024), (2697, 154593600), (2709, 153908800), (2752, 151503975), (2784, 149762550), (2790, 149440480), (2800, 148906764), (2880, 144770465), (2900, 143772048), (2976, 140100450), (2996, 139165200), (3010, 138517920), (3045, 136925760), (3096, 134670200), (3100, 134496432), (3103, 134366400), (3150, 132361568), (3210, 129887520), (3225, 129283392), (3248, 128367900), (3255, 128091840), (3317, 125697600), (3360, 124088970), (3424, 121769550), (3440, 121203180), (3472, 120086100), (3480, 119810040), (3596, 115945200), (3600, 115816372), (3612, 115431600), (3654, 114104800), (3720, 112080360), (3741, 111451200), (3745, 111332160), (3852, 108239600), (3870, 107736160), (3906, 106743200), (3999, 104260800), (4032, 103407475), (4060, 102694320), (4128, 101002650), (4176, 99841700), (4200, 99271176), (4280, 97415640), (4300, 96962544), (4340, 96068880), (4350, 95848032), (4464, 93400300), (4494, 92776800), (4495, 92756160), (4515, 92345280), (4601, 90619200), (4640, 89857530), (4650, 89664288), (4800, 86862279), (4815, 86591680), (4816, 86573700), (4872, 85578600), (4960, 84060270), (4988, 83588400), (5040, 82725980), (5075, 82155456), (5136, 81179700), (5160, 80802120), (5208, 80057400), (5220, 79873360), (5332, 78195600), (5350, 77932512), (5394, 77296800), (5418, 76954400), (5425, 76855104), (5568, 74881275), (5580, 74720240), (5600, 74453382), (5800, 71886024), (5952, 70050225), (5992, 69582600), (6020, 69258960), (6090, 68462880), (6192, 67335100), (6200, 67248216), (6206, 67183200), (6235, 66870720), (6293, 66254400), (6300, 66180784), (6420, 64943760), (6450, 64641696), (6496, 64183950), (6510, 64045920), (6525, 63898688), (6634, 62848800), (6665, 62556480), (6720, 62044485), (6741, 61851200), (6848, 60884775), (6880, 60601590), (6944, 60043050), (6960, 59905020), (6975, 59776192), (7192, 57972600), (7200, 57908186), (7224, 57715800), (7308, 57052400), (7440, 56040180), (7482, 55725600), (7490, 55666080), (7525, 55407168), (7704, 54119800), (7740, 53868080), (7812, 53371600), (7998, 52130400), (8025, 51955008), (8091, 51531200), (8120, 51347160), (8256, 50501325), (8352, 49920850), (8400, 49635588), (8560, 48707820), (8600, 48481272), (8680, 48034440), (8700, 47924016), (8729, 47764800), (8928, 46700150), (8988, 46388400), (8990, 46378080), (9030, 46172640), (9135, 45641920), (9202, 45309600), (9280, 44928765), (9300, 44832144), (9309, 44788800), (9331, 44683200), (9630, 43295840), (9632, 43286850), (9675, 43094464), (9744, 42789300), (9765, 42697280), (9920, 42030135), (9951, 41899200), (9976, 41794200), (10080, 41362990), (10150, 41077728), (10272, 40589850), (10320, 40401060), (10416, 40028700), (10440, 39936680), (10664, 39097800), (10700, 38966256), (10788, 38648400), (10836, 38477200), (10850, 38427552), (11160, 37360120), (11200, 37226691), (11223, 37150400), (11235, 37110720), (11600, 35943012), (11984, 34791300), (11997, 34753600), (12040, 34629480), (12180, 34231440), (12384, 33667550), (12400, 33624108), (12412, 33591600), (12470, 33435360), (12586, 33127200), (12600, 33090392), (12840, 32471880), (12900, 32320848), (12992, 32091975), (13020, 32022960), (13050, 31949344), (13268, 31424400), (13330, 31278240), (13482, 30925600), (13485, 30918720), (13545, 30781760), (13760, 30300795), (13803, 30206400), (13888, 30021525), (13920, 29952510), (13950, 29888096), (14384, 28986300), (14400, 28954093), (14448, 28857900), (14616, 28526200), (14880, 28020090), (14964, 27862800), (14980, 27833040), (15050, 27703584), (15225, 27385152), (15408, 27059900), (15480, 26934040), (15515, 26873280), (15624, 26685800), (15996, 26065200), (16050, 25977504), (16182, 25765600), (16240, 25673580), (16275, 25618368), (16585, 25139520), (16704, 24960425), (16800, 24817794), (17120, 24353910), (17200, 24240636), (17360, 24017220), (17400, 23962008), (17458, 23882400), (17856, 23350075), (17976, 23194200), (17980, 23189040), (18060, 23086320), (18270, 22820960), (18404, 22654800), (18600, 22416072), (18618, 22394400), (18662, 22341600), (18705, 22290240), (18725, 22266432), (18879, 22084800), (19260, 21647920), (19264, 21643425), (19350, 21547232), (19488, 21394650), (19530, 21348640), (19902, 20949600), (19952, 20897100), (19995, 20852160), (20160, 20681495), (20300, 20538864), (20544, 20294925), (20640, 20200530), (20832, 20014350), (20880, 19968340), (21328, 19548900), (21400, 19483128), (21576, 19324200), (21672, 19238600), (21700, 19213776), (21721, 19195200), (22320, 18680060), (22446, 18575200), (22470, 18555360), (22475, 18551232), (22575, 18469056), (23005, 18123840), (23200, 17971506), (23219, 17956800), (23968, 17395650), (23994, 17376800), (24075, 17318336), (24080, 17314740), (24360, 17115720), (24768, 16833775), (24800, 16812054), (24824, 16795800), (24940, 16717680), (25172, 16563600), (25200, 16545196), (25680, 16235940), (25800, 16160424), (26040, 16011480), (26100, 15974672), (26187, 15921600), (26536, 15712200), (26660, 15639120), (26964, 15462800), (26970, 15459360), (27090, 15390880), (27606, 15103200), (27840, 14976255), (27900, 14944048), (27927, 14929600), (27993, 14894400), (28768, 14493150), (28896, 14428950), (29232, 14263100), (29760, 14010045), (29853, 13966400), (29928, 13931400), (29960, 13916520), (30100, 13851792), (30450, 13692576), (30816, 13529950), (30960, 13467020), (31030, 13436640), (31175, 13374144), (31248, 13342900), (31465, 13250880), (31992, 13032600), (32100, 12988752), (32207, 12945600), (32364, 12882800), (32480, 12836790), (32550, 12809184), (33170, 12569760), (33325, 12511296), (33600, 12408897), (33705, 12370240), (34240, 12176955), (34400, 12120318), (34720, 12008610), (34800, 11981004), (34916, 11941200), (35952, 11597100), (35960, 11594520), (36120, 11543160), (36540, 11410480), (36808, 11327400), (37200, 11208036), (37236, 11197200), (37324, 11170800), (37410, 11145120), (37450, 11133216), (37758, 11042400), (38520, 10823960), (38657, 10785600), (38700, 10773616), (38976, 10697325), (39060, 10674320), (39804, 10474800), (39904, 10448550), (39990, 10426080), (40455, 10306240), (40600, 10269432), (41280, 10100265), (41409, 10068800), (41664, 10007175), (41760, 9984170), (42656, 9774450), (42800, 9741564), (43152, 9662100), (43344, 9619300), (43400, 9606888), (43442, 9597600), (43645, 9552960), (44640, 9340030), (44892, 9287600), (44940, 9277680), (44950, 9275616), (45150, 9234528), (45675, 9128384), (46010, 9061920), (46400, 8985753), (46438, 8978400), (46545, 8957760), (46655, 8936640), (47936, 8697825), (47988, 8688400), (48150, 8659168), (48160, 8657370), (48720, 8557860), (48825, 8539456), (49600, 8406027), (49648, 8397900), (49755, 8379840), (49880, 8358840), (50344, 8281800), (50400, 8272598), (51360, 8117970), (51600, 8080212), (52080, 8005740), (52200, 7987336), (52374, 7960800), (53072, 7856100), (53320, 7819560), (53928, 7731400), (53940, 7729680), (54180, 7695440), (55212, 7551600), (55800, 7472024), (55854, 7464800), (55986, 7447200), (56115, 7430080), (56175, 7422144), (56637, 7361600), (57536, 7246575), (57792, 7214475), (58464, 7131550), (59706, 6983200), (59856, 6965700), (59920, 6958260), (59985, 6950720), (60200, 6925896), (60900, 6846288), (61632, 6764975), (61920, 6733510), (62060, 6718320), (62350, 6687072), (62496, 6671450), (62930, 6625440), (63984, 6516300), (64200, 6494376), (64414, 6472800), (64728, 6441400), (64960, 6418395), (65100, 6404592), (65163, 6398400), (66340, 6284880), (66650, 6255648), (67410, 6185120), (67425, 6183744), (67725, 6156352), (68800, 6060159), (69015, 6041280), (69440, 6004305), (69600, 5990502), (69657, 5985600), (69832, 5970600), (71904, 5798550), (71920, 5797260), (72240, 5771580), (73080, 5705240), (73616, 5663700), (74400, 5604018), (74472, 5598600), (74648, 5585400), (74820, 5572560), (74900, 5566608), (75516, 5521200), (77040, 5411980), (77314, 5392800), (77400, 5386808), (77575, 5374656), (78120, 5337160), (78561, 5307200), (79608, 5237400), (79808, 5224275), (79980, 5213040), (80910, 5153120), (81200, 5134716), (82818, 5034400), (82925, 5027904), (83520, 4992085), (83979, 4964800), (85312, 4887225), (85600, 4870782), (86304, 4831050), (86688, 4809650), (86800, 4803444), (86884, 4798800), (87290, 4776480), (89280, 4670015), (89784, 4643800), (89880, 4638840), (89900, 4637808), (90300, 4617264), (91350, 4564192), (92020, 4530960), (92876, 4489200), (93090, 4478880), (93310, 4468320), (93525, 4458048), (94395, 4416960), (95976, 4344200), (96193, 4334400), (96300, 4329584), (96320, 4328685), (96621, 4315200), (97440, 4278930), (97650, 4269728), (99296, 4198950), (99510, 4189920), (99760, 4179420), (99975, 4170432), (100688, 4140900), (100800, 4136299), (102720, 4058985), (103200, 4040106), (104160, 4002870), (104400, 3993668), (104748, 3980400), (106144, 3928050), (106640, 3909780), (107856, 3865700), (107880, 3864840), (108360, 3847720), (108605, 3839040), (110424, 3775800), (111600, 3736012), (111708, 3732400), (111972, 3723600), (112230, 3715040), (112350, 3711072), (113274, 3680800), (115025, 3624768), (115971, 3595200), (116095, 3591360), (116928, 3565775), (119412, 3491600), (119712, 3482850), (119840, 3479130), (119970, 3475360), (120400, 3462948), (121800, 3423144), (123840, 3366755), (124120, 3359160), (124700, 3343536), (124992, 3335725), (125860, 3312720), (127968, 3258150), (128400, 3247188), (128828, 3236400), (129456, 3220700), (130200, 3202296), (130326, 3199200), (130935, 3184320), (132680, 3142440), (133300, 3127824), (133429, 3124800), (134820, 3092560), (134850, 3091872), (135450, 3078176), (138030, 3020640), (139200, 2995251), (139314, 2992800), (139635, 2985920), (139664, 2985300), (139965, 2978880), (142631, 2923200), (143808, 2899275), (143840, 2898630), (144480, 2885790), (146160, 2852620), (147232, 2831850), (148800, 2802009), (148944, 2799300), (149265, 2793280), (149296, 2792700), (149640, 2786280), (149800, 2783304), (151032, 2760600), (154080, 2705990), (154628, 2696400), (154800, 2693404), (155150, 2687328), (156240, 2668580), (157122, 2653600), (157325, 2650176), (159216, 2618700), (159960, 2606520), (161035, 2589120), (161820, 2576560), (162400, 2567358), (165636, 2517200), (165850, 2513952), (167958, 2482400), (168525, 2474048), (171200, 2435391), (172608, 2415525), (173376, 2404825), (173600, 2401722), (173768, 2399400), (174580, 2388240), (179568, 2321900), (179760, 2319420), (179800, 2318904), (180600, 2308632), (182700, 2282096), (184040, 2265480), (185752, 2244600), (186180, 2239440), (186620, 2234160), (187050, 2229024), (188790, 2208480), (191952, 2172100), (192386, 2167200), (192600, 2164792), (193242, 2157600), (193285, 2157120), (194880, 2139465), (195300, 2134864), (195489, 2132800), (198592, 2099475), (199020, 2094960), (199520, 2089710), (199950, 2085216), (201376, 2070450), (202275, 2061248), (206400, 2020053), (207045, 2013760), (208320, 2001435), (208800, 1996834), (208971, 1995200), (209496, 1990200), (212288, 1964025), (213280, 1954890), (215712, 1932850), (215760, 1932420), (216720, 1923860), (217210, 1919520), (218225, 1910592), (220848, 1887900), (223200, 1868006), (223416, 1866200), (223944, 1861800), (224460, 1857520), (224700, 1855536), (226548, 1840400), (230050, 1812384), (231942, 1797600), (232190, 1795680), (232725, 1791552), (233275, 1787328), (238824, 1745800), (239424, 1741425), (239680, 1739565), (239940, 1737680), (240800, 1731474), (243600, 1711572), (248240, 1679580), (248775, 1675968), (249400, 1671768), (251720, 1656360), (255936, 1629075), (256800, 1623594), (257656, 1618200), (258912, 1610350), (260400, 1601148), (260652, 1599600), (261870, 1592160), (265360, 1571220), (266600, 1563912), (266858, 1562400), (269640, 1546280), (269700, 1545936), (270599, 1540800), (270900, 1539088), (276060, 1510320), (278628, 1496400), (279270, 1492960), (279328, 1492650), (279930, 1489440), (280575, 1486016), (283185, 1472320), (285262, 1461600), (287680, 1449315), (288579, 1444800), (288960, 1442895), (289863, 1438400), (292320, 1426310), (294464, 1415925), (297888, 1399650), (298530, 1396640), (298592, 1396350), (299280, 1393140), (299600, 1391652), (299925, 1390144), (302064, 1380300), (308160, 1352995), (309256, 1348200), (309600, 1346702), (310300, 1343664), (312480, 1334290), (314244, 1326800), (314650, 1325088), (318432, 1309350), (319920, 1303260), (322070, 1294560), (323640, 1288280), (324800, 1283679), (325815, 1279680), (331272, 1258600), (331700, 1256976), (335916, 1241200), (337050, 1237024), (345075, 1208256), (347200, 1200861), (347536, 1199700), (347913, 1198400), (348285, 1197120), (349160, 1194120), (359136, 1160950), (359520, 1159710), (359600, 1159452), (361200, 1154316), (365400, 1141048), (368080, 1132740), (371504, 1122300), (372360, 1119720), (373240, 1117080), (374100, 1114512), (377580, 1104240), (383904, 1086050), (384772, 1083600), (385200, 1082396), (386484, 1078800), (386570, 1078560), (390600, 1067432), (390978, 1066400), (392805, 1061440), (398040, 1047480), (399040, 1044855), (399900, 1042608), (400287, 1041600), (402752, 1035225), (404550, 1030624), (414090, 1006880), (417600, 998417), (417942, 997600), (418992, 995100), (419895, 992960), (426560, 977445), (427893, 974400), (431424, 966425), (431520, 966210), (433440, 961930), (434420, 959760), (436450, 955296), (441696, 943950), (446400, 934003), (446832, 933100), (447888, 930900), (448920, 928760), (449400, 927768), (453096, 920200), (460100, 906192), (463884, 898800), (464380, 897840), (465450, 895776), (466550, 893664), (471975, 883392), (477648, 872900), (479880, 868840), (480965, 866880), (481600, 865737), (483105, 863040), (487200, 855786), (496480, 839790), (497550, 837984), (498800, 835884), (503440, 828180), (513600, 811797), (515312, 809100), (517824, 805175), (520800, 800574), (521304, 799800), (523740, 796080), (530720, 785610), (533200, 781956), (533716, 781200), (539280, 773140), (539400, 772968), (541198, 770400), (541800, 769544), (543025, 767808), (552120, 755160), (557256, 748200), (558540, 746480), (558656, 746325), (559860, 744720), (561150, 743008), (566370, 736160), (570524, 730800), (577158, 722400), (579726, 719200), (579855, 719040), (580475, 718272), (584640, 713155), (595776, 699825), (597060, 698320), (597184, 698175), (598560, 696570), (599200, 695826), (599850, 695072), (604128, 690150), (618512, 674100), (619200, 673351), (620600, 671832), (624960, 667145), (628488, 663400), (629300, 662544), (636864, 654675), (639840, 651630), (644140, 647280)]