89584246080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 43, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 86, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 129, 133, 135, 140, 144, 147, 148, 152, 160, 168, 171, 172, 180, 185, 189, 190, 192, 196, 210, 215, 216, 222, 224, 228, 240, 245, 252, 258, 259, 266, 270, 280, 285, 288, 294, 296, 301, 304, 315, 320, 333, 336, 342, 343, 344, 360, 370, 378, 380, 387, 392, 399, 420, 430, 432, 441, 444, 448, 456, 480, 490, 504, 513, 516, 518, 532, 540, 555, 560, 570, 576, 588, 592, 602, 608, 630, 645, 665, 666, 672, 684, 686, 688, 703, 720, 735, 740, 756, 760, 774, 777, 784, 798, 817, 840, 855, 860, 864, 882, 888, 903, 912, 931, 945, 960, 980, 999, 1008, 1026, 1029, 1032, 1036, 1064, 1080, 1110, 1120, 1140, 1161, 1176, 1184, 1197, 1204, 1216, 1260, 1290, 1295, 1323, 1330, 1332, 1344, 1368, 1372, 1376, 1406, 1440, 1470, 1480, 1505, 1512, 1520, 1548, 1554, 1568, 1591, 1596, 1634, 1665, 1680, 1710, 1715, 1720, 1728, 1764, 1776, 1806, 1813, 1824, 1862, 1890, 1935, 1960, 1995, 1998, 2016, 2052, 2058, 2064, 2072, 2107, 2109, 2128, 2160, 2205, 2220, 2240, 2280, 2322, 2331, 2352, 2368, 2394, 2408, 2451, 2520, 2565, 2580, 2590, 2646, 2660, 2664, 2709, 2736, 2744, 2752, 2793, 2812, 2880, 2940, 2960, 3010, 3024, 3040, 3087, 3096, 3108, 3136, 3182, 3192, 3268, 3330, 3360, 3420, 3430, 3440, 3515, 3528, 3552, 3591, 3612, 3626, 3648, 3724, 3780, 3870, 3885, 3920, 3990, 3996, 4032, 4085, 4104, 4116, 4128, 4144, 4214, 4218, 4256, 4320, 4410, 4440, 4515, 4560, 4644, 4655, 4662, 4704, 4773, 4788, 4816, 4902, 4921, 4995, 5040, 5130, 5145, 5160, 5180, 5292, 5320, 5328, 5418, 5439, 5472, 5488, 5586, 5624, 5719, 5805, 5880, 5920, 5985, 6020, 6048, 6080, 6174, 6192, 6216, 6321, 6327, 6364, 6384, 6517, 6536, 6615, 6660, 6720, 6840, 6860, 6880, 6993, 7030, 7056, 7104, 7182, 7224, 7252, 7353, 7448, 7560, 7740, 7770, 7840, 7955, 7980, 7992, 8127, 8170, 8208, 8232, 8256, 8288, 8379, 8428, 8436, 8512, 8640, 8820, 8880, 9030, 9065, 9120, 9261, 9288, 9310, 9324, 9408, 9546, 9576, 9632, 9804, 9842, 9990, 10080, 10260, 10290, 10320, 10360, 10535, 10545, 10584, 10640, 10656, 10836, 10878, 10944, 10976, 11137, 11172, 11248, 11438, 11610, 11655, 11760, 11840, 11970, 12040, 12096, 12255, 12348, 12384, 12432, 12642, 12654, 12691, 12728, 12768, 13034, 13072, 13230, 13320, 13545, 13680, 13720, 13760, 13965, 13986, 14060, 14112, 14319, 14364, 14448, 14504, 14706, 14749, 14763, 14896, 15120, 15435, 15480, 15540, 15680, 15910, 15960, 15984, 16254, 16317, 16340, 16416, 16464, 16576, 16758, 16856, 16872, 17157, 17640, 17760, 17955, 18060, 18130, 18240, 18522, 18576, 18620, 18648, 18963, 18981, 19092, 19152, 19264, 19551, 19608, 19684, 19980, 20160, 20520, 20580, 20640, 20720, 21070, 21090, 21168, 21280, 21312, 21672, 21756, 21952, 22059, 22274, 22344, 22496, 22876, 23220, 23310, 23520, 23865, 23940, 24080, 24510, 24605, 24696, 24768, 24864, 25137, 25284, 25308, 25382, 25456, 25536, 26068, 26144, 26460, 26640, 27090, 27195, 27360, 27440, 27930, 27972, 28120, 28224, 28595, 28638, 28728, 28896, 29008, 29412, 29498, 29526, 29792, 30229, 30240, 30870, 30960, 31080, 31605, 31635, 31820, 31920, 31968, 32508, 32585, 32634, 32680, 32832, 32928, 33411, 33516, 33712, 33744, 34314, 34447, 34965, 35280, 35520, 35910, 36120, 36260, 36765, 37044, 37152, 37240, 37296, 37926, 37962, 38073, 38184, 38304, 39102, 39216, 39368, 39960, 40033, 40635, 41040, 41160, 41280, 41440, 41895, 42140, 42180, 42336, 42560, 42957, 43344, 43512, 44118, 44247, 44289, 44548, 44688, 44992, 45752, 46305, 46440, 46620, 47040, 47730, 47880, 48160, 48951, 49020, 49210, 49392, 49728, 50274, 50568, 50616, 50764, 50912, 51471, 52136, 52288, 52920, 53280, 54180, 54390, 54720, 54880, 55685, 55860, 55944, 56240, 56889, 57190, 57276, 57456, 57792, 58016, 58653, 58824, 58996, 59052, 59584, 60458, 60480, 61740, 61920, 62160, 63210, 63270, 63455, 63640, 63840, 63936, 65016, 65170, 65268, 65360, 65856, 66822, 67032, 67424, 67488, 68628, 68894, 69930, 70560, 71595, 71820, 72240, 72520, 73530, 73745, 73815, 74088, 74304, 74480, 74592, 75852, 75924, 76146, 76368, 76608, 77959, 78204, 78432, 78736, 79920, 80066, 81270, 81585, 82080, 82320, 82880, 83790, 84280, 84360, 84672, 85785, 85914, 86688, 87024, 88236, 88494, 88578, 89096, 89376, 90687, 91504, 92610, 92880, 93240, 94815, 94905, 95460, 95760, 96320, 97755, 97902, 98040, 98420, 98784, 100233, 100548, 101136, 101232, 101528, 101824, 102942, 103341, 104272, 105840, 106560, 108360, 108780, 109760, 110295, 111370, 111720, 111888, 112480, 113778, 114219, 114380, 114552, 114912, 116032, 117306, 117648, 117992, 118104, 120099, 120916, 123480, 123840, 124320, 125685, 126420, 126540, 126910, 127280, 127680, 130032, 130340, 130536, 130720, 132741, 132867, 133644, 134064, 134848, 134976, 137256, 137788, 139860, 141120, 143190, 143640, 144480, 145040, 147060, 147490, 147630, 148176, 148960, 149184, 151145, 151704, 151848, 152292, 152736, 154413, 155918, 156408, 156864, 157472, 159840, 160132, 162540, 163170, 164160, 164640, 167055, 167580, 168560, 168720, 171570, 171828, 172235, 173376, 174048, 175959, 176472, 176988, 177156, 178192, 178752, 181374, 183008, 185220, 185760, 186480, 189630, 189810, 190365, 190920, 191520, 195510, 195804, 196080, 196840, 197568, 200165, 200466, 201096, 202272, 202464, 203056, 205884, 206682, 208544, 211603, 211680, 214785, 216720, 217560, 220590, 221235, 221445, 222740, 223440, 223776, 224960, 227556, 228438, 228760, 229104, 229824, 233877, 234612, 235296, 235984, 236208, 240198, 241129, 241832, 244755, 246960, 248640, 251370, 252840, 253080, 253820, 254560, 257355, 260064, 260680, 261072, 261440, 265482, 265734, 267288, 268128, 272061, 274512, 275576, 279720, 280231, 284445, 286380, 287280, 288960, 290080, 293265, 294120, 294980, 295260, 296352, 297920, 300699, 302290, 303408, 303696, 304584, 305472, 308826, 310023, 311836, 312816, 314944, 319680, 320264, 325080, 326340, 329280, 334110, 335160, 337120, 337440, 342657, 343140, 343656, 344470, 348096, 351918, 352944, 353976, 354312, 356384, 360297, 362748, 366016, 370440, 371520, 372960, 379260, 379620, 380730, 381840, 383040, 389795, 391020, 391608, 392160, 393680, 398223, 400330, 400932, 402192, 404544, 404928, 406112, 411768, 413364, 417088, 423206, 423360, 429570, 433440, 435120, 441180, 442470, 442890, 445480, 446880, 447552, 453435, 455112, 456876, 457520, 458208, 467754, 469224, 470592, 471968, 472416, 480396, 482258, 483664, 489510, 493920, 501165, 502740, 505680, 506160, 507640, 509120, 514710, 516705, 520128, 521360, 522144, 530964, 531468, 534576, 536256, 544122, 545713, 549024, 551152, 559440, 560462, 568890, 571095, 572760, 574560, 580160, 586530, 588240, 589960, 590520, 592704, 600495, 601398, 604580, 606816, 607392, 609168, 617652, 620046, 623672, 625632, 634809, 640528, 650160, 652680, 663705, 664335, 668220, 670320, 674240, 674880, 685314, 686280, 687312, 688940, 701631, 703836, 705888, 707952, 708624, 712768, 720594, 723387, 725496, 740880, 745920, 758520, 759240, 761460, 763680, 772065, 779590, 782040, 783216, 784320, 787360, 796446, 800660, 801864, 804384, 812224, 816183, 823536, 826728, 840693, 846412, 859140, 866880, 870240, 879795, 882360, 884940, 885780, 890960, 893760, 906870, 910224, 913752, 915040, 916416, 930069, 935508, 938448, 943936, 944832, 960792, 964516, 967328, 979020, 987840, 1002330, 1005480, 1011360, 1012320, 1015280, 1029420, 1033410, 1042720, 1044288, 1058015, 1061928, 1062936, 1069152, 1080891, 1088244, 1091426, 1098048, 1102304, 1118880, 1120924, 1137780, 1142190, 1145520, 1149120, 1169385, 1173060, 1176480, 1179920, 1181040, 1200990, 1202796, 1205645, 1209160, 1213632, 1214784, 1218336, 1235304, 1240092, 1247344, 1251264, 1269618, 1281056, 1300320, 1305360, 1327410, 1328670, 1336440, 1340640, 1360305, 1370628, 1372560, 1374624, 1377880, 1401155, 1403262, 1407672, 1411776, 1415904, 1417248, 1441188, 1446774, 1450992, 1481221, 1481760, 1503495, 1517040, 1518480, 1522920, 1527360, 1544130, 1550115, 1559180, 1564080, 1566432, 1574720, 1592892, 1601320, 1603728, 1608768, 1632366, 1637139, 1647072, 1653456, 1681386, 1692824, 1713285, 1718280, 1740480, 1759590, 1764720, 1769880, 1771560, 1781920, 1801485, 1813740, 1820448, 1827504, 1830080, 1860138, 1871016, 1876896, 1904427, 1921584, 1929032, 1934656, 1958040, 1991115, 2004660, 2010960, 2022720, 2024640, 2030560, 2058840, 2066820, 2085440, 2104893, 2116030, 2123856, 2125872, 2138304, 2161782, 2170161, 2176488, 2182852, 2204608, 2237760, 2241848, 2275560, 2284380, 2291040, 2338770, 2346120, 2352960, 2359840, 2362080, 2401980, 2405592, 2411290, 2418320, 2436672, 2470608, 2480184, 2494688, 2522079, 2539236, 2562112, 2600640, 2610720, 2654820, 2657340, 2672880, 2681280, 2720610, 2728565, 2741256, 2745120, 2749248, 2755760, 2802310, 2806524, 2815344, 2831808, 2834496, 2882376, 2893548, 2901984, 2962442, 2963520, 3006990, 3034080, 3036960, 3045840, 3088260, 3100230, 3118360, 3128160, 3132864, 3174045, 3185784, 3202640, 3207456, 3264732, 3274278, 3294144, 3306912, 3362772, 3385648, 3426570, 3436560, 3508155, 3519180, 3529440, 3539760, 3543120, 3563840, 3602970, 3616935, 3627480, 3640896, 3655008, 3720276, 3742032, 3753792, 3808854, 3843168, 3858064, 3916080, 3982230, 4009320, 4021920, 4061120, 4080915, 4117680, 4133640, 4203465, 4209786, 4232060, 4247712, 4251744, 4323564, 4340322, 4352976, 4365704, 4443663, 4483696, 4551120, 4568760, 4582080, 4650345, 4677540, 4692240, 4719680, 4724160, 4803960, 4811184, 4822580, 4836640, 4911417, 4941216, 4960368, 4989376, 5044158, 5078472, 5221440, 5309640, 5314680, 5345760, 5404455, 5441220, 5457130, 5482512, 5490240, 5511520, 5604620, 5613048, 5630688, 5713281, 5764752, 5787096, 5803968, 5924884, 6013980, 6068160, 6073920, 6091680, 6176520, 6200460, 6236720, 6256320, 6348090, 6371568, 6405280, 6414912, 6510483, 6529464, 6548556, 6613824, 6725544, 6771296, 6853140, 6873120, 7016310, 7038360, 7058880, 7079520, 7086240, 7205940, 7233870, 7254960, 7310016, 7406105, 7440552, 7484064, 7566237, 7617708, 7686336, 7716128, 7832160, 7964460, 8018640, 8043840, 8161830, 8185695, 8235360, 8267280, 8406930, 8419572, 8464120, 8495424, 8503488, 8647128, 8680644, 8705952, 8731408, 8887326, 8967392, 9102240, 9137520, 9300690, 9355080, 9384480, 9522135, 9607920, 9622368, 9645160, 9673280, 9822834, 9882432, 9920736, 10088316, 10156944, 10368547, 10524465, 10619280, 10629360, 10691520, 10808910, 10850805, 10882440, 10914260, 10965024, 11023040, 11209240, 11226096, 11261376, 11426562, 11529504, 11574192, 11849768, 12027960, 12183360, 12353040, 12400920, 12473440, 12610395, 12696180, 12743136, 12810560, 13020966, 13058928, 13097112, 13330989, 13451088, 13542592, 13706280, 13746240, 14032620, 14076720, 14159040, 14172480, 14411880, 14467740, 14509920, 14734251, 14812210, 14881104, 14968128, 15132474, 15235416, 15432256, 15664320, 15928920, 16037280, 16323660, 16371390, 16470720, 16534560, 16813860, 16839144, 16928240, 17294256, 17361288, 17411904, 17462816, 17774652, 17934784, 18204480, 18275040, 18601380, 18710160, 18768960, 19044270, 19215840, 19244736, 19290320, 19645668, 19841472, 20176632, 20313888, 20737094, 21048930, 21238560, 21258720, 21617820, 21701610, 21764880, 21828520, 21930048, 22218315, 22418480, 22452192, 22853124, 23059008, 23148384, 23699536, 24055920, 24557085, 24706080, 24801840, 24946880, 25220790, 25392360, 25486272, 26041932, 26117856, 26194224, 26661978, 26902176, 27412560, 28065240, 28153440, 28566405, 28823760, 28935480, 29019840, 29468502, 29624420, 29762208, 30264948, 30470832, 31105641, 31857840, 32074560, 32552415, 32647320, 32742780, 33069120, 33627720, 33678288, 33856480, 34588512, 34722576, 34925632, 35549304, 36550080, 37202760, 37420320, 37831185, 38088540, 38431680, 38580640, 39291336, 39992967, 40353264, 40627776, 41474188, 42097860, 42477120, 42517440, 43235640, 43403220, 43529760, 43657040, 44436630, 44836960, 44904384, 45706248, 46296768, 47399072, 48111840, 49114170, 49412160, 49603680, 50441580, 50784720, 51842735, 52083864, 52235712, 52388448, 53323956, 53804352, 54825120, 56130480, 56306880, 57132810, 57647520, 57870960, 58937004, 59248840, 59524416, 60529896, 60941664, 62211282, 63715680, 65104830, 65294640, 65485560, 66654945, 67255440, 67356576, 67712960, 69177024, 69445152, 71098608, 73671255, 74405520, 74840640, 75662370, 76177080, 77161280, 78582672, 79985934, 80706528, 82948376, 84195720, 86471280, 86806440, 87059520, 87314080, 88873260, 89673920, 91412496, 93316923, 94798144, 96223680, 98228340, 99207360, 100883160, 101569440, 103685470, 104167728, 104776896, 106647912, 109650240, 112260960, 114265620, 115295040, 115741920, 117874008, 118497680, 121059792, 121883328, 124422564, 127431360, 130209660, 130589280, 130971120, 133309890, 134510880, 134713152, 138890304, 142197216, 147342510, 148811040, 151324740, 152354160, 155528205, 157165344, 159971868, 161413056, 165896752, 168391440, 172942560, 173612880, 174628160, 177746520, 182824992, 186633846, 196456680, 199964835, 201766320, 203138880, 207370940, 208335456, 213295824, 224521920, 228531240, 231483840, 235748016, 236995360, 242119584, 248845128, 260419320, 261178560, 261942240, 266619780, 269021760, 279950769, 284394432, 294685020, 297622080, 302649480, 304708320, 311056410, 314330688, 319943736, 331793504, 336782880, 345885120, 347225760, 355493040, 365649984, 373267692, 392913360, 399929670, 403532640, 414741880, 416670912, 426591648, 457062480, 466584615, 471496032, 473990720, 484239168, 497690256, 520838640, 523884480, 533239560, 559901538, 589370040, 605298960, 609416640, 622112820, 639887472, 663587008, 673565760, 694451520, 710986080, 746535384, 785826720, 799859340, 807065280, 829483760, 853183296, 914124960, 933169230, 942992064, 995380512, 1041677280, 1066479120, 1119803076, 1178740080, 1210597920, 1244225640, 1279774944, 1399753845, 1421972160, 1493070768, 1571653440, 1599718680, 1658967520, 1828249920, 1866338460, 1990761024, 2083354560, 2132958240, 2239606152, 2357480160, 2421195840, 2488451280, 2559549888, 2799507690, 2986141536, 3199437360, 3317935040, 3732676920, 4265916480, 4479212304, 4714960320, 4976902560, 5599015380, 5972283072, 6398874720, 7465353840, 8958424608, 9953805120, 11198030760, 12797749440, 14930707680, 17916849216, 22396061520, 29861415360, 44792123040, 89584246080]

約数ペア:

[(1, 89584246080), (2, 44792123040), (3, 29861415360), (4, 22396061520), (5, 17916849216), (6, 14930707680), (7, 12797749440), (8, 11198030760), (9, 9953805120), (10, 8958424608), (12, 7465353840), (14, 6398874720), (15, 5972283072), (16, 5599015380), (18, 4976902560), (19, 4714960320), (20, 4479212304), (21, 4265916480), (24, 3732676920), (27, 3317935040), (28, 3199437360), (30, 2986141536), (32, 2799507690), (35, 2559549888), (36, 2488451280), (37, 2421195840), (38, 2357480160), (40, 2239606152), (42, 2132958240), (43, 2083354560), (45, 1990761024), (48, 1866338460), (49, 1828249920), (54, 1658967520), (56, 1599718680), (57, 1571653440), (60, 1493070768), (63, 1421972160), (64, 1399753845), (70, 1279774944), (72, 1244225640), (74, 1210597920), (76, 1178740080), (80, 1119803076), (84, 1066479120), (86, 1041677280), (90, 995380512), (95, 942992064), (96, 933169230), (98, 914124960), (105, 853183296), (108, 829483760), (111, 807065280), (112, 799859340), (114, 785826720), (120, 746535384), (126, 710986080), (129, 694451520), (133, 673565760), (135, 663587008), (140, 639887472), (144, 622112820), (147, 609416640), (148, 605298960), (152, 589370040), (160, 559901538), (168, 533239560), (171, 523884480), (172, 520838640), (180, 497690256), (185, 484239168), (189, 473990720), (190, 471496032), (192, 466584615), (196, 457062480), (210, 426591648), (215, 416670912), (216, 414741880), (222, 403532640), (224, 399929670), (228, 392913360), (240, 373267692), (245, 365649984), (252, 355493040), (258, 347225760), (259, 345885120), (266, 336782880), (270, 331793504), (280, 319943736), (285, 314330688), (288, 311056410), (294, 304708320), (296, 302649480), (301, 297622080), (304, 294685020), (315, 284394432), (320, 279950769), (333, 269021760), (336, 266619780), (342, 261942240), (343, 261178560), (344, 260419320), (360, 248845128), (370, 242119584), (378, 236995360), (380, 235748016), (387, 231483840), (392, 228531240), (399, 224521920), (420, 213295824), (430, 208335456), (432, 207370940), (441, 203138880), (444, 201766320), (448, 199964835), (456, 196456680), (480, 186633846), (490, 182824992), (504, 177746520), (513, 174628160), (516, 173612880), (518, 172942560), (532, 168391440), (540, 165896752), (555, 161413056), (560, 159971868), (570, 157165344), (576, 155528205), (588, 152354160), (592, 151324740), (602, 148811040), (608, 147342510), (630, 142197216), (645, 138890304), (665, 134713152), (666, 134510880), (672, 133309890), (684, 130971120), (686, 130589280), (688, 130209660), (703, 127431360), (720, 124422564), (735, 121883328), (740, 121059792), (756, 118497680), (760, 117874008), (774, 115741920), (777, 115295040), (784, 114265620), (798, 112260960), (817, 109650240), (840, 106647912), (855, 104776896), (860, 104167728), (864, 103685470), (882, 101569440), (888, 100883160), (903, 99207360), (912, 98228340), (931, 96223680), (945, 94798144), (960, 93316923), (980, 91412496), (999, 89673920), (1008, 88873260), (1026, 87314080), (1029, 87059520), (1032, 86806440), (1036, 86471280), (1064, 84195720), (1080, 82948376), (1110, 80706528), (1120, 79985934), (1140, 78582672), (1161, 77161280), (1176, 76177080), (1184, 75662370), (1197, 74840640), (1204, 74405520), (1216, 73671255), (1260, 71098608), (1290, 69445152), (1295, 69177024), (1323, 67712960), (1330, 67356576), (1332, 67255440), (1344, 66654945), (1368, 65485560), (1372, 65294640), (1376, 65104830), (1406, 63715680), (1440, 62211282), (1470, 60941664), (1480, 60529896), (1505, 59524416), (1512, 59248840), (1520, 58937004), (1548, 57870960), (1554, 57647520), (1568, 57132810), (1591, 56306880), (1596, 56130480), (1634, 54825120), (1665, 53804352), (1680, 53323956), (1710, 52388448), (1715, 52235712), (1720, 52083864), (1728, 51842735), (1764, 50784720), (1776, 50441580), (1806, 49603680), (1813, 49412160), (1824, 49114170), (1862, 48111840), (1890, 47399072), (1935, 46296768), (1960, 45706248), (1995, 44904384), (1998, 44836960), (2016, 44436630), (2052, 43657040), (2058, 43529760), (2064, 43403220), (2072, 43235640), (2107, 42517440), (2109, 42477120), (2128, 42097860), (2160, 41474188), (2205, 40627776), (2220, 40353264), (2240, 39992967), (2280, 39291336), (2322, 38580640), (2331, 38431680), (2352, 38088540), (2368, 37831185), (2394, 37420320), (2408, 37202760), (2451, 36550080), (2520, 35549304), (2565, 34925632), (2580, 34722576), (2590, 34588512), (2646, 33856480), (2660, 33678288), (2664, 33627720), (2709, 33069120), (2736, 32742780), (2744, 32647320), (2752, 32552415), (2793, 32074560), (2812, 31857840), (2880, 31105641), (2940, 30470832), (2960, 30264948), (3010, 29762208), (3024, 29624420), (3040, 29468502), (3087, 29019840), (3096, 28935480), (3108, 28823760), (3136, 28566405), (3182, 28153440), (3192, 28065240), (3268, 27412560), (3330, 26902176), (3360, 26661978), (3420, 26194224), (3430, 26117856), (3440, 26041932), (3515, 25486272), (3528, 25392360), (3552, 25220790), (3591, 24946880), (3612, 24801840), (3626, 24706080), (3648, 24557085), (3724, 24055920), (3780, 23699536), (3870, 23148384), (3885, 23059008), (3920, 22853124), (3990, 22452192), (3996, 22418480), (4032, 22218315), (4085, 21930048), (4104, 21828520), (4116, 21764880), (4128, 21701610), (4144, 21617820), (4214, 21258720), (4218, 21238560), (4256, 21048930), (4320, 20737094), (4410, 20313888), (4440, 20176632), (4515, 19841472), (4560, 19645668), (4644, 19290320), (4655, 19244736), (4662, 19215840), (4704, 19044270), (4773, 18768960), (4788, 18710160), (4816, 18601380), (4902, 18275040), (4921, 18204480), (4995, 17934784), (5040, 17774652), (5130, 17462816), (5145, 17411904), (5160, 17361288), (5180, 17294256), (5292, 16928240), (5320, 16839144), (5328, 16813860), (5418, 16534560), (5439, 16470720), (5472, 16371390), (5488, 16323660), (5586, 16037280), (5624, 15928920), (5719, 15664320), (5805, 15432256), (5880, 15235416), (5920, 15132474), (5985, 14968128), (6020, 14881104), (6048, 14812210), (6080, 14734251), (6174, 14509920), (6192, 14467740), (6216, 14411880), (6321, 14172480), (6327, 14159040), (6364, 14076720), (6384, 14032620), (6517, 13746240), (6536, 13706280), (6615, 13542592), (6660, 13451088), (6720, 13330989), (6840, 13097112), (6860, 13058928), (6880, 13020966), (6993, 12810560), (7030, 12743136), (7056, 12696180), (7104, 12610395), (7182, 12473440), (7224, 12400920), (7252, 12353040), (7353, 12183360), (7448, 12027960), (7560, 11849768), (7740, 11574192), (7770, 11529504), (7840, 11426562), (7955, 11261376), (7980, 11226096), (7992, 11209240), (8127, 11023040), (8170, 10965024), (8208, 10914260), (8232, 10882440), (8256, 10850805), (8288, 10808910), (8379, 10691520), (8428, 10629360), (8436, 10619280), (8512, 10524465), (8640, 10368547), (8820, 10156944), (8880, 10088316), (9030, 9920736), (9065, 9882432), (9120, 9822834), (9261, 9673280), (9288, 9645160), (9310, 9622368), (9324, 9607920), (9408, 9522135), (9546, 9384480), (9576, 9355080), (9632, 9300690), (9804, 9137520), (9842, 9102240), (9990, 8967392), (10080, 8887326), (10260, 8731408), (10290, 8705952), (10320, 8680644), (10360, 8647128), (10535, 8503488), (10545, 8495424), (10584, 8464120), (10640, 8419572), (10656, 8406930), (10836, 8267280), (10878, 8235360), (10944, 8185695), (10976, 8161830), (11137, 8043840), (11172, 8018640), (11248, 7964460), (11438, 7832160), (11610, 7716128), (11655, 7686336), (11760, 7617708), (11840, 7566237), (11970, 7484064), (12040, 7440552), (12096, 7406105), (12255, 7310016), (12348, 7254960), (12384, 7233870), (12432, 7205940), (12642, 7086240), (12654, 7079520), (12691, 7058880), (12728, 7038360), (12768, 7016310), (13034, 6873120), (13072, 6853140), (13230, 6771296), (13320, 6725544), (13545, 6613824), (13680, 6548556), (13720, 6529464), (13760, 6510483), (13965, 6414912), (13986, 6405280), (14060, 6371568), (14112, 6348090), (14319, 6256320), (14364, 6236720), (14448, 6200460), (14504, 6176520), (14706, 6091680), (14749, 6073920), (14763, 6068160), (14896, 6013980), (15120, 5924884), (15435, 5803968), (15480, 5787096), (15540, 5764752), (15680, 5713281), (15910, 5630688), (15960, 5613048), (15984, 5604620), (16254, 5511520), (16317, 5490240), (16340, 5482512), (16416, 5457130), (16464, 5441220), (16576, 5404455), (16758, 5345760), (16856, 5314680), (16872, 5309640), (17157, 5221440), (17640, 5078472), (17760, 5044158), (17955, 4989376), (18060, 4960368), (18130, 4941216), (18240, 4911417), (18522, 4836640), (18576, 4822580), (18620, 4811184), (18648, 4803960), (18963, 4724160), (18981, 4719680), (19092, 4692240), (19152, 4677540), (19264, 4650345), (19551, 4582080), (19608, 4568760), (19684, 4551120), (19980, 4483696), (20160, 4443663), (20520, 4365704), (20580, 4352976), (20640, 4340322), (20720, 4323564), (21070, 4251744), (21090, 4247712), (21168, 4232060), (21280, 4209786), (21312, 4203465), (21672, 4133640), (21756, 4117680), (21952, 4080915), (22059, 4061120), (22274, 4021920), (22344, 4009320), (22496, 3982230), (22876, 3916080), (23220, 3858064), (23310, 3843168), (23520, 3808854), (23865, 3753792), (23940, 3742032), (24080, 3720276), (24510, 3655008), (24605, 3640896), (24696, 3627480), (24768, 3616935), (24864, 3602970), (25137, 3563840), (25284, 3543120), (25308, 3539760), (25382, 3529440), (25456, 3519180), (25536, 3508155), (26068, 3436560), (26144, 3426570), (26460, 3385648), (26640, 3362772), (27090, 3306912), (27195, 3294144), (27360, 3274278), (27440, 3264732), (27930, 3207456), (27972, 3202640), (28120, 3185784), (28224, 3174045), (28595, 3132864), (28638, 3128160), (28728, 3118360), (28896, 3100230), (29008, 3088260), (29412, 3045840), (29498, 3036960), (29526, 3034080), (29792, 3006990), (30229, 2963520), (30240, 2962442), (30870, 2901984), (30960, 2893548), (31080, 2882376), (31605, 2834496), (31635, 2831808), (31820, 2815344), (31920, 2806524), (31968, 2802310), (32508, 2755760), (32585, 2749248), (32634, 2745120), (32680, 2741256), (32832, 2728565), (32928, 2720610), (33411, 2681280), (33516, 2672880), (33712, 2657340), (33744, 2654820), (34314, 2610720), (34447, 2600640), (34965, 2562112), (35280, 2539236), (35520, 2522079), (35910, 2494688), (36120, 2480184), (36260, 2470608), (36765, 2436672), (37044, 2418320), (37152, 2411290), (37240, 2405592), (37296, 2401980), (37926, 2362080), (37962, 2359840), (38073, 2352960), (38184, 2346120), (38304, 2338770), (39102, 2291040), (39216, 2284380), (39368, 2275560), (39960, 2241848), (40033, 2237760), (40635, 2204608), (41040, 2182852), (41160, 2176488), (41280, 2170161), (41440, 2161782), (41895, 2138304), (42140, 2125872), (42180, 2123856), (42336, 2116030), (42560, 2104893), (42957, 2085440), (43344, 2066820), (43512, 2058840), (44118, 2030560), (44247, 2024640), (44289, 2022720), (44548, 2010960), (44688, 2004660), (44992, 1991115), (45752, 1958040), (46305, 1934656), (46440, 1929032), (46620, 1921584), (47040, 1904427), (47730, 1876896), (47880, 1871016), (48160, 1860138), (48951, 1830080), (49020, 1827504), (49210, 1820448), (49392, 1813740), (49728, 1801485), (50274, 1781920), (50568, 1771560), (50616, 1769880), (50764, 1764720), (50912, 1759590), (51471, 1740480), (52136, 1718280), (52288, 1713285), (52920, 1692824), (53280, 1681386), (54180, 1653456), (54390, 1647072), (54720, 1637139), (54880, 1632366), (55685, 1608768), (55860, 1603728), (55944, 1601320), (56240, 1592892), (56889, 1574720), (57190, 1566432), (57276, 1564080), (57456, 1559180), (57792, 1550115), (58016, 1544130), (58653, 1527360), (58824, 1522920), (58996, 1518480), (59052, 1517040), (59584, 1503495), (60458, 1481760), (60480, 1481221), (61740, 1450992), (61920, 1446774), (62160, 1441188), (63210, 1417248), (63270, 1415904), (63455, 1411776), (63640, 1407672), (63840, 1403262), (63936, 1401155), (65016, 1377880), (65170, 1374624), (65268, 1372560), (65360, 1370628), (65856, 1360305), (66822, 1340640), (67032, 1336440), (67424, 1328670), (67488, 1327410), (68628, 1305360), (68894, 1300320), (69930, 1281056), (70560, 1269618), (71595, 1251264), (71820, 1247344), (72240, 1240092), (72520, 1235304), (73530, 1218336), (73745, 1214784), (73815, 1213632), (74088, 1209160), (74304, 1205645), (74480, 1202796), (74592, 1200990), (75852, 1181040), (75924, 1179920), (76146, 1176480), (76368, 1173060), (76608, 1169385), (77959, 1149120), (78204, 1145520), (78432, 1142190), (78736, 1137780), (79920, 1120924), (80066, 1118880), (81270, 1102304), (81585, 1098048), (82080, 1091426), (82320, 1088244), (82880, 1080891), (83790, 1069152), (84280, 1062936), (84360, 1061928), (84672, 1058015), (85785, 1044288), (85914, 1042720), (86688, 1033410), (87024, 1029420), (88236, 1015280), (88494, 1012320), (88578, 1011360), (89096, 1005480), (89376, 1002330), (90687, 987840), (91504, 979020), (92610, 967328), (92880, 964516), (93240, 960792), (94815, 944832), (94905, 943936), (95460, 938448), (95760, 935508), (96320, 930069), (97755, 916416), (97902, 915040), (98040, 913752), (98420, 910224), (98784, 906870), (100233, 893760), (100548, 890960), (101136, 885780), (101232, 884940), (101528, 882360), (101824, 879795), (102942, 870240), (103341, 866880), (104272, 859140), (105840, 846412), (106560, 840693), (108360, 826728), (108780, 823536), (109760, 816183), (110295, 812224), (111370, 804384), (111720, 801864), (111888, 800660), (112480, 796446), (113778, 787360), (114219, 784320), (114380, 783216), (114552, 782040), (114912, 779590), (116032, 772065), (117306, 763680), (117648, 761460), (117992, 759240), (118104, 758520), (120099, 745920), (120916, 740880), (123480, 725496), (123840, 723387), (124320, 720594), (125685, 712768), (126420, 708624), (126540, 707952), (126910, 705888), (127280, 703836), (127680, 701631), (130032, 688940), (130340, 687312), (130536, 686280), (130720, 685314), (132741, 674880), (132867, 674240), (133644, 670320), (134064, 668220), (134848, 664335), (134976, 663705), (137256, 652680), (137788, 650160), (139860, 640528), (141120, 634809), (143190, 625632), (143640, 623672), (144480, 620046), (145040, 617652), (147060, 609168), (147490, 607392), (147630, 606816), (148176, 604580), (148960, 601398), (149184, 600495), (151145, 592704), (151704, 590520), (151848, 589960), (152292, 588240), (152736, 586530), (154413, 580160), (155918, 574560), (156408, 572760), (156864, 571095), (157472, 568890), (159840, 560462), (160132, 559440), (162540, 551152), (163170, 549024), (164160, 545713), (164640, 544122), (167055, 536256), (167580, 534576), (168560, 531468), (168720, 530964), (171570, 522144), (171828, 521360), (172235, 520128), (173376, 516705), (174048, 514710), (175959, 509120), (176472, 507640), (176988, 506160), (177156, 505680), (178192, 502740), (178752, 501165), (181374, 493920), (183008, 489510), (185220, 483664), (185760, 482258), (186480, 480396), (189630, 472416), (189810, 471968), (190365, 470592), (190920, 469224), (191520, 467754), (195510, 458208), (195804, 457520), (196080, 456876), (196840, 455112), (197568, 453435), (200165, 447552), (200466, 446880), (201096, 445480), (202272, 442890), (202464, 442470), (203056, 441180), (205884, 435120), (206682, 433440), (208544, 429570), (211603, 423360), (211680, 423206), (214785, 417088), (216720, 413364), (217560, 411768), (220590, 406112), (221235, 404928), (221445, 404544), (222740, 402192), (223440, 400932), (223776, 400330), (224960, 398223), (227556, 393680), (228438, 392160), (228760, 391608), (229104, 391020), (229824, 389795), (233877, 383040), (234612, 381840), (235296, 380730), (235984, 379620), (236208, 379260), (240198, 372960), (241129, 371520), (241832, 370440), (244755, 366016), (246960, 362748), (248640, 360297), (251370, 356384), (252840, 354312), (253080, 353976), (253820, 352944), (254560, 351918), (257355, 348096), (260064, 344470), (260680, 343656), (261072, 343140), (261440, 342657), (265482, 337440), (265734, 337120), (267288, 335160), (268128, 334110), (272061, 329280), (274512, 326340), (275576, 325080), (279720, 320264), (280231, 319680), (284445, 314944), (286380, 312816), (287280, 311836), (288960, 310023), (290080, 308826), (293265, 305472), (294120, 304584), (294980, 303696), (295260, 303408), (296352, 302290), (297920, 300699)]