54167218560

素因数分解:

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

素因数の和:118

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 196, 208, 210, 216, 222, 224, 228, 234, 240, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 294, 296, 304, 312, 315, 320, 333, 336, 342, 343, 351, 360, 364, 370, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 444, 448, 455, 456, 468, 480, 481, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 570, 576, 585, 588, 592, 608, 624, 630, 637, 640, 665, 666, 672, 684, 686, 702, 703, 720, 728, 735, 740, 741, 756, 760, 777, 780, 784, 798, 819, 832, 840, 855, 864, 882, 888, 896, 910, 912, 931, 936, 945, 960, 962, 980, 988, 999, 1008, 1026, 1029, 1036, 1040, 1064, 1080, 1092, 1110, 1120, 1140, 1152, 1170, 1176, 1184, 1197, 1216, 1235, 1248, 1260, 1274, 1295, 1323, 1330, 1332, 1344, 1365, 1368, 1372, 1404, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1512, 1520, 1554, 1560, 1568, 1596, 1638, 1664, 1665, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1776, 1813, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1924, 1960, 1976, 1995, 1998, 2016, 2052, 2058, 2072, 2080, 2109, 2128, 2160, 2184, 2205, 2220, 2223, 2240, 2280, 2331, 2340, 2352, 2368, 2394, 2405, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2590, 2646, 2660, 2664, 2688, 2730, 2736, 2744, 2793, 2808, 2812, 2880, 2886, 2912, 2940, 2960, 2964, 3024, 3040, 3087, 3108, 3120, 3136, 3185, 3192, 3276, 3330, 3360, 3367, 3420, 3430, 3456, 3458, 3510, 3515, 3528, 3552, 3591, 3626, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3848, 3885, 3920, 3952, 3990, 3996, 4032, 4095, 4104, 4116, 4144, 4160, 4218, 4256, 4320, 4329, 4368, 4410, 4440, 4446, 4459, 4480, 4560, 4655, 4662, 4680, 4704, 4736, 4788, 4810, 4914, 4921, 4940, 4992, 4995, 5040, 5096, 5130, 5145, 5180, 5187, 5292, 5320, 5328, 5439, 5460, 5472, 5488, 5586, 5616, 5624, 5733, 5760, 5772, 5824, 5880, 5920, 5928, 5985, 6048, 6080, 6174, 6216, 6240, 6272, 6327, 6370, 6384, 6517, 6552, 6615, 6660, 6669, 6720, 6734, 6840, 6860, 6916, 6993, 7020, 7030, 7056, 7104, 7182, 7215, 7252, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7696, 7770, 7840, 7904, 7980, 7992, 8064, 8190, 8208, 8232, 8288, 8320, 8379, 8436, 8512, 8640, 8645, 8658, 8736, 8820, 8880, 8892, 8918, 9065, 9120, 9139, 9261, 9310, 9324, 9360, 9408, 9555, 9576, 9620, 9828, 9842, 9880, 9990, 10080, 10101, 10192, 10260, 10290, 10360, 10374, 10545, 10584, 10640, 10656, 10878, 10920, 10944, 10976, 11115, 11172, 11232, 11248, 11466, 11544, 11648, 11655, 11760, 11840, 11856, 11970, 12096, 12103, 12160, 12285, 12348, 12432, 12480, 12654, 12691, 12740, 12768, 12987, 13034, 13104, 13230, 13320, 13338, 13377, 13440, 13468, 13680, 13720, 13832, 13965, 13986, 14040, 14060, 14112, 14208, 14364, 14430, 14504, 14560, 14763, 14820, 14896, 14976, 15120, 15288, 15392, 15435, 15540, 15561, 15680, 15808, 15960, 15984, 16317, 16380, 16416, 16464, 16576, 16758, 16835, 16872, 17024, 17199, 17280, 17290, 17316, 17472, 17640, 17760, 17784, 17836, 17955, 18130, 18240, 18278, 18522, 18620, 18648, 18720, 18816, 18981, 19110, 19152, 19240, 19551, 19656, 19684, 19760, 19980, 20160, 20202, 20384, 20520, 20580, 20720, 20748, 21090, 21168, 21280, 21312, 21645, 21756, 21840, 21888, 21952, 22230, 22295, 22344, 22464, 22496, 22932, 23088, 23310, 23520, 23569, 23680, 23712, 23940, 24192, 24206, 24570, 24605, 24696, 24864, 24960, 25137, 25308, 25382, 25480, 25536, 25935, 25974, 26068, 26208, 26460, 26640, 26676, 26754, 26936, 27195, 27360, 27417, 27440, 27664, 27930, 27972, 28080, 28120, 28224, 28665, 28728, 28860, 29008, 29120, 29526, 29640, 29792, 30240, 30303, 30576, 30784, 30870, 31080, 31122, 31360, 31616, 31635, 31920, 31968, 32585, 32634, 32760, 32832, 32928, 33152, 33345, 33516, 33670, 33744, 34398, 34447, 34580, 34632, 34944, 34965, 35280, 35520, 35568, 35672, 35910, 36260, 36309, 36480, 36556, 37044, 37240, 37296, 37440, 37962, 38073, 38220, 38304, 38480, 39102, 39312, 39368, 39520, 39960, 40131, 40320, 40404, 40768, 41040, 41160, 41440, 41496, 41895, 42180, 42336, 42560, 42624, 43290, 43512, 43680, 43904, 44289, 44460, 44590, 44688, 44928, 44992, 45695, 45864, 46176, 46305, 46620, 46683, 47040, 47138, 47424, 47880, 48412, 48951, 49140, 49210, 49392, 49728, 50274, 50505, 50616, 50764, 50960, 51072, 51870, 51948, 52136, 52416, 52920, 53280, 53352, 53508, 53872, 54390, 54720, 54834, 54880, 55328, 55860, 55944, 56160, 56240, 56448, 57330, 57456, 57720, 58016, 58240, 58653, 59052, 59280, 59584, 60480, 60515, 60606, 61152, 61568, 61740, 62160, 62244, 63270, 63455, 63840, 63936, 63973, 64935, 65170, 65268, 65520, 65664, 65856, 66690, 66885, 67032, 67340, 67488, 68796, 68894, 69160, 69264, 69930, 70560, 70707, 71040, 71136, 71344, 71820, 72520, 72618, 73112, 73815, 74088, 74480, 74592, 74880, 75924, 76146, 76440, 76608, 76960, 77805, 78204, 78624, 78736, 79040, 79920, 80262, 80808, 81536, 81585, 82080, 82251, 82320, 82880, 82992, 83790, 84360, 84672, 84721, 85120, 85995, 86580, 87024, 87360, 88578, 88920, 89180, 89376, 89984, 90909, 91390, 91728, 92352, 92610, 93240, 93366, 94080, 94276, 94848, 94905, 95760, 96824, 97755, 97902, 98280, 98420, 98784, 99456, 100548, 101010, 101232, 101528, 101920, 103341, 103740, 103896, 104272, 104832, 105840, 106560, 106704, 107016, 107744, 108780, 108927, 109440, 109668, 109760, 110656, 111720, 111888, 112320, 112480, 114219, 114660, 114912, 115440, 116032, 117306, 117845, 118104, 118560, 119168, 120393, 120960, 121030, 121212, 122304, 123480, 124320, 124488, 125685, 126540, 126910, 127680, 127872, 127946, 129870, 130340, 130536, 131040, 131712, 132867, 133380, 133770, 134064, 134680, 134976, 137085, 137592, 137788, 138320, 138528, 139860, 141120, 141414, 142272, 142688, 143640, 145040, 145236, 146224, 147630, 148176, 148960, 149184, 151515, 151848, 152292, 152880, 153216, 153920, 155610, 156408, 157248, 157472, 158080, 159840, 160524, 161616, 163170, 164160, 164502, 164640, 164983, 165760, 165984, 167580, 168720, 169344, 169442, 171990, 172235, 173160, 174048, 174720, 175959, 177156, 177840, 178360, 178752, 181545, 181818, 182780, 183456, 184704, 185220, 186480, 186732, 188552, 189810, 190365, 191520, 191919, 193648, 195510, 195804, 196560, 196840, 197568, 200655, 201096, 202020, 202464, 203056, 203840, 206682, 207480, 207792, 208544, 211680, 212121, 213120, 213408, 214032, 215488, 217560, 217854, 219336, 219520, 221312, 221445, 223440, 223776, 224640, 224960, 228438, 229320, 229824, 230880, 232064, 233415, 234612, 235690, 236208, 237120, 240786, 241129, 242060, 242424, 244608, 244755, 246753, 246960, 248640, 248976, 251370, 253080, 253820, 254163, 255360, 255892, 259740, 260680, 261072, 262080, 265734, 266760, 267540, 268128, 269360, 269952, 274170, 275184, 275576, 276640, 277056, 279720, 282240, 282828, 284544, 285376, 287280, 290080, 290472, 292448, 293265, 295260, 296352, 297920, 298368, 303030, 303696, 304584, 305760, 307840, 310023, 311220, 312816, 314496, 314944, 319680, 319865, 321048, 323232, 326340, 326781, 328320, 329004, 329280, 329966, 331968, 335160, 337440, 338884, 342657, 343980, 344470, 346320, 348096, 351918, 353535, 354312, 355680, 356720, 357504, 363090, 363636, 365560, 366912, 370440, 372960, 373464, 377104, 379620, 380730, 383040, 383838, 387296, 391020, 391608, 393120, 393680, 395136, 401310, 402192, 404040, 404928, 406112, 407680, 411255, 413364, 414960, 415584, 417088, 423360, 423605, 424242, 426816, 428064, 430976, 435120, 435708, 438672, 442890, 446880, 447552, 447811, 449920, 454545, 456876, 458640, 459648, 461760, 466830, 469224, 471380, 472416, 474240, 481572, 482258, 484120, 484848, 489510, 493506, 493920, 494949, 497280, 497952, 502740, 506160, 507640, 508326, 511784, 516705, 519480, 521360, 522144, 524160, 531468, 533520, 535080, 536256, 538720, 544635, 548340, 550368, 551152, 553280, 554112, 559440, 565656, 570752, 571095, 574560, 575757, 580160, 580944, 584896, 586530, 590520, 592704, 595840, 601965, 606060, 607392, 609168, 611520, 620046, 622440, 625632, 629888, 636363, 639360, 639730, 642096, 646464, 652680, 653562, 658008, 658560, 659932, 663936, 664335, 670320, 674880, 677768, 685314, 687960, 688940, 692640, 696192, 703836, 707070, 708624, 711360, 713440, 723387, 726180, 727272, 731120, 733824, 740880, 745920, 746928, 754208, 759240, 761460, 762489, 766080, 767676, 774592, 782040, 783216, 786240, 787360, 802620, 804384, 808080, 809856, 812224, 822510, 824915, 826728, 829920, 831168, 834176, 846720, 847210, 848484, 853632, 856128, 870240, 871416, 877344, 879795, 885780, 893760, 895104, 895622, 909090, 913752, 917280, 923520, 930069, 933660, 938448, 942760, 944832, 959595, 963144, 964516, 968240, 969696, 979020, 987012, 987840, 989898, 995904, 1005480, 1012320, 1015280, 1016652, 1023568, 1033410, 1038960, 1042720, 1044288, 1060605, 1062936, 1067040, 1070160, 1072512, 1077440, 1089270, 1096680, 1100736, 1102304, 1106560, 1118880, 1131312, 1142190, 1149120, 1151514, 1160320, 1161888, 1169792, 1173060, 1181040, 1185408, 1203930, 1205645, 1212120, 1214784, 1218336, 1223040, 1233765, 1240092, 1244880, 1251264, 1270815, 1272726, 1279460, 1284192, 1292928, 1305360, 1307124, 1316016, 1319864, 1328670, 1340640, 1343433, 1349760, 1355536, 1370628, 1375920, 1377880, 1385280, 1407672, 1414140, 1417248, 1422720, 1426880, 1446774, 1452360, 1454544, 1462240, 1481760, 1484847, 1491840, 1493856, 1508416, 1518480, 1522920, 1524978, 1535352, 1549184, 1550115, 1564080, 1566432, 1572480, 1574720, 1605240, 1608768, 1616160, 1624448, 1633905, 1645020, 1649830, 1653456, 1659840, 1662336, 1694420, 1696968, 1712256, 1713285, 1727271, 1740480, 1742832, 1754688, 1759590, 1771560, 1787520, 1791244, 1818180, 1827504, 1834560, 1860138, 1867320, 1876896, 1885520, 1889664, 1919190, 1926288, 1929032, 1936480, 1939392, 1958040, 1974024, 1975680, 1979796, 1991808, 2010960, 2024640, 2030560, 2033304, 2047136, 2066820, 2077920, 2085440, 2088576, 2121210, 2125872, 2134080, 2140320, 2154880, 2170161, 2178540, 2193360, 2201472, 2204608, 2237760, 2239055, 2262624, 2284380, 2287467, 2298240, 2303028, 2323776, 2346120, 2362080, 2407860, 2411290, 2424240, 2429568, 2436672, 2467530, 2474745, 2480184, 2489760, 2502528, 2541630, 2545452, 2558920, 2568384, 2610720, 2614248, 2632032, 2639728, 2657340, 2681280, 2686866, 2711072, 2741256, 2751840, 2755760, 2770560, 2815344, 2828280, 2834496, 2853760, 2878785, 2893548, 2904720, 2909088, 2924480, 2963520, 2969694, 2987712, 3016832, 3036960, 3045840, 3049956, 3070704, 3100230, 3128160, 3132864, 3134677, 3149440, 3181815, 3210480, 3217536, 3232320, 3267810, 3290040, 3299660, 3306912, 3319680, 3388840, 3393936, 3426570, 3454542, 3480960, 3485664, 3509376, 3519180, 3543120, 3582488, 3616935, 3636360, 3655008, 3669120, 3720276, 3734640, 3753792, 3771040, 3812445, 3838380, 3852576, 3858064, 3872960, 3878784, 3916080, 3948048, 3959592, 4021920, 4030299, 4049280, 4061120, 4066608, 4094272, 4133640, 4155840, 4170880, 4242420, 4251744, 4268160, 4280640, 4340322, 4357080, 4386720, 4409216, 4454541, 4475520, 4478110, 4525248, 4568760, 4574934, 4606056, 4647552, 4650345, 4692240, 4724160, 4815720, 4822580, 4848480, 4873344, 4935060, 4949490, 4960368, 4979520, 5083260, 5090904, 5117840, 5136768, 5221440, 5228496, 5264064, 5279456, 5314680, 5362560, 5373732, 5422144, 5482512, 5503680, 5511520, 5630688, 5656560, 5668992, 5757570, 5787096, 5809440, 5818176, 5848960, 5927040, 5939388, 5975424, 6073920, 6091680, 6099912, 6141408, 6200460, 6256320, 6265728, 6269354, 6363630, 6420960, 6464640, 6510483, 6535620, 6580080, 6599320, 6613824, 6717165, 6777680, 6787872, 6853140, 6909084, 6971328, 7038360, 7086240, 7164976, 7233870, 7272720, 7310016, 7424235, 7440552, 7469280, 7507584, 7542080, 7624890, 7676760, 7705152, 7716128, 7745920, 7832160, 7896096, 7919184, 8043840, 8060598, 8122240, 8133216, 8188544, 8267280, 8311680, 8484840, 8503488, 8561280, 8636355, 8680644, 8714160, 8773440, 8909082, 8956220, 9050496, 9137520, 9149868, 9212112, 9300690, 9384480, 9404031, 9448320, 9631440, 9645160, 9696960, 9870120, 9898980, 9920736, 9959040, 10166520, 10181808, 10235680, 10442880, 10456992, 10528128, 10558912, 10629360, 10747464, 10844288, 10850805, 10965024, 11007360, 11023040, 11261376, 11313120, 11437335, 11515140, 11574192, 11618880, 11636352, 11878776, 12090897, 12147840, 12183360, 12199824, 12282816, 12400920, 12512640, 12538708, 12727260, 12841920, 13020966, 13071240, 13160160, 13198640, 13227648, 13434330, 13555360, 13575744, 13706280, 13818168, 13942656, 14076720, 14172480, 14329952, 14467740, 14545440, 14620032, 14848470, 14881104, 14938560, 15084160, 15249780, 15353520, 15410304, 15432256, 15664320, 15673385, 15792192, 15838368, 16087680, 16121196, 16266432, 16534560, 16969680, 17006976, 17272710, 17361288, 17428320, 17546880, 17818164, 17912440, 18275040, 18299736, 18424224, 18601380, 18768960, 18808062, 19262880, 19290320, 19393920, 19740240, 19797960, 19841472, 20151495, 20333040, 20363616, 20471360, 20913984, 21117824, 21258720, 21494928, 21701610, 21930048, 22046080, 22272705, 22522752, 22626240, 22874670, 23030280, 23148384, 23237760, 23757552, 24181794, 24366720, 24399648, 24565632, 24801840, 25077416, 25454520, 25683840, 26041932, 26142480, 26320320, 26397280, 26868660, 27110720, 27151488, 27412560, 27636336, 28153440, 28212093, 28344960, 28659904, 28935480, 29090880, 29696940, 29762208, 29877120, 30499560, 30707040, 30864512, 31328640, 31346770, 31584384, 31676736, 32242392, 32532864, 32552415, 33069120, 33939360, 34545420, 34722576, 34856640, 35636328, 35824880, 36550080, 36599472, 36848448, 37202760, 37537920, 37616124, 38525760, 38580640, 39480480, 39595920, 39682944, 40302990, 40666080, 40727232, 40942720, 41827968, 42517440, 42989856, 43403220, 43860096, 44545410, 45252480, 45749340, 46060560, 46296768, 47020155, 47515104, 48363588, 48799296, 49603680, 50154832, 50909040, 52083864, 52284960, 52640640, 52794560, 53737320, 54221440, 54825120, 55272672, 56306880, 56424186, 57319808, 57870960, 58181760, 59393880, 59524416, 60454485, 60999120, 61414080, 62693540, 63353472, 64484784, 65104830, 66138240, 67878720, 69090840, 69445152, 69713280, 71272656, 71649760, 73100160, 73198944, 73696896, 74405520, 75232248, 77051520, 77161280, 78960960, 79191840, 80605980, 81332160, 81454464, 84636279, 85034880, 85979712, 86806440, 89090820, 91498680, 92121120, 92593536, 94040310, 95030208, 96727176, 97598592, 99207360, 100309664, 101818080, 104167728, 104569920, 105589120, 107474640, 109650240, 110545344, 112613760, 112848372, 115741920, 118787760, 119048832, 120908970, 121998240, 122828160, 125387080, 128969568, 130209660, 135757440, 138181680, 138890304, 141060465, 142545312, 143299520, 146397888, 148811040, 150464496, 154322560, 157921920, 158383680, 161211960, 162664320, 169272558, 171959424, 173612880, 178181640, 182997360, 184242240, 188080620, 190060416, 193454352, 198414720, 200619328, 203636160, 208335456, 209139840, 214949280, 219300480, 221090688, 225696744, 231483840, 237575520, 241817940, 243996480, 250774160, 257939136, 260419320, 276363360, 277780608, 282120930, 285090624, 286599040, 292795776, 297622080, 300928992, 316767360, 322423920, 338545116, 347225760, 356363280, 365994720, 368484480, 376161240, 386908704, 401238656, 407272320, 416670912, 423181395, 429898560, 451393488, 462967680, 475151040, 483635880, 487992960, 501548320, 515878272, 520838640, 552726720, 564241860, 570181248, 595244160, 601857984, 644847840, 677090232, 694451520, 712726560, 731989440, 752322480, 773817408, 833341824, 846362790, 859797120, 902786976, 950302080, 967271760, 1003096640, 1041677280, 1105453440, 1128483720, 1203715968, 1289695680, 1354180464, 1388903040, 1425453120, 1463978880, 1504644960, 1547634816, 1692725580, 1805573952, 1934543520, 2006193280, 2083354560, 2256967440, 2579391360, 2708360928, 2850906240, 3009289920, 3385451160, 3611147904, 3869087040, 4166709120, 4513934880, 5416721856, 6018579840, 6770902320, 7738174080, 9027869760, 10833443712, 13541804640, 18055739520, 27083609280, 54167218560]

約数ペア:

[(1, 54167218560), (2, 27083609280), (3, 18055739520), (4, 13541804640), (5, 10833443712), (6, 9027869760), (7, 7738174080), (8, 6770902320), (9, 6018579840), (10, 5416721856), (12, 4513934880), (13, 4166709120), (14, 3869087040), (15, 3611147904), (16, 3385451160), (18, 3009289920), (19, 2850906240), (20, 2708360928), (21, 2579391360), (24, 2256967440), (26, 2083354560), (27, 2006193280), (28, 1934543520), (30, 1805573952), (32, 1692725580), (35, 1547634816), (36, 1504644960), (37, 1463978880), (38, 1425453120), (39, 1388903040), (40, 1354180464), (42, 1289695680), (45, 1203715968), (48, 1128483720), (49, 1105453440), (52, 1041677280), (54, 1003096640), (56, 967271760), (57, 950302080), (60, 902786976), (63, 859797120), (64, 846362790), (65, 833341824), (70, 773817408), (72, 752322480), (74, 731989440), (76, 712726560), (78, 694451520), (80, 677090232), (84, 644847840), (90, 601857984), (91, 595244160), (95, 570181248), (96, 564241860), (98, 552726720), (104, 520838640), (105, 515878272), (108, 501548320), (111, 487992960), (112, 483635880), (114, 475151040), (117, 462967680), (120, 451393488), (126, 429898560), (128, 423181395), (130, 416670912), (133, 407272320), (135, 401238656), (140, 386908704), (144, 376161240), (147, 368484480), (148, 365994720), (152, 356363280), (156, 347225760), (160, 338545116), (168, 322423920), (171, 316767360), (180, 300928992), (182, 297622080), (185, 292795776), (189, 286599040), (190, 285090624), (192, 282120930), (195, 277780608), (196, 276363360), (208, 260419320), (210, 257939136), (216, 250774160), (222, 243996480), (224, 241817940), (228, 237575520), (234, 231483840), (240, 225696744), (245, 221090688), (247, 219300480), (252, 214949280), (259, 209139840), (260, 208335456), (266, 203636160), (270, 200619328), (273, 198414720), (280, 193454352), (285, 190060416), (288, 188080620), (294, 184242240), (296, 182997360), (304, 178181640), (312, 173612880), (315, 171959424), (320, 169272558), (333, 162664320), (336, 161211960), (342, 158383680), (343, 157921920), (351, 154322560), (360, 150464496), (364, 148811040), (370, 146397888), (378, 143299520), (380, 142545312), (384, 141060465), (390, 138890304), (392, 138181680), (399, 135757440), (416, 130209660), (420, 128969568), (432, 125387080), (441, 122828160), (444, 121998240), (448, 120908970), (455, 119048832), (456, 118787760), (468, 115741920), (480, 112848372), (481, 112613760), (490, 110545344), (494, 109650240), (504, 107474640), (513, 105589120), (518, 104569920), (520, 104167728), (532, 101818080), (540, 100309664), (546, 99207360), (555, 97598592), (560, 96727176), (570, 95030208), (576, 94040310), (585, 92593536), (588, 92121120), (592, 91498680), (608, 89090820), (624, 86806440), (630, 85979712), (637, 85034880), (640, 84636279), (665, 81454464), (666, 81332160), (672, 80605980), (684, 79191840), (686, 78960960), (702, 77161280), (703, 77051520), (720, 75232248), (728, 74405520), (735, 73696896), (740, 73198944), (741, 73100160), (756, 71649760), (760, 71272656), (777, 69713280), (780, 69445152), (784, 69090840), (798, 67878720), (819, 66138240), (832, 65104830), (840, 64484784), (855, 63353472), (864, 62693540), (882, 61414080), (888, 60999120), (896, 60454485), (910, 59524416), (912, 59393880), (931, 58181760), (936, 57870960), (945, 57319808), (960, 56424186), (962, 56306880), (980, 55272672), (988, 54825120), (999, 54221440), (1008, 53737320), (1026, 52794560), (1029, 52640640), (1036, 52284960), (1040, 52083864), (1064, 50909040), (1080, 50154832), (1092, 49603680), (1110, 48799296), (1120, 48363588), (1140, 47515104), (1152, 47020155), (1170, 46296768), (1176, 46060560), (1184, 45749340), (1197, 45252480), (1216, 44545410), (1235, 43860096), (1248, 43403220), (1260, 42989856), (1274, 42517440), (1295, 41827968), (1323, 40942720), (1330, 40727232), (1332, 40666080), (1344, 40302990), (1365, 39682944), (1368, 39595920), (1372, 39480480), (1404, 38580640), (1406, 38525760), (1440, 37616124), (1443, 37537920), (1456, 37202760), (1470, 36848448), (1480, 36599472), (1482, 36550080), (1512, 35824880), (1520, 35636328), (1554, 34856640), (1560, 34722576), (1568, 34545420), (1596, 33939360), (1638, 33069120), (1664, 32552415), (1665, 32532864), (1680, 32242392), (1710, 31676736), (1715, 31584384), (1728, 31346770), (1729, 31328640), (1755, 30864512), (1764, 30707040), (1776, 30499560), (1813, 29877120), (1820, 29762208), (1824, 29696940), (1862, 29090880), (1872, 28935480), (1890, 28659904), (1911, 28344960), (1920, 28212093), (1924, 28153440), (1960, 27636336), (1976, 27412560), (1995, 27151488), (1998, 27110720), (2016, 26868660), (2052, 26397280), (2058, 26320320), (2072, 26142480), (2080, 26041932), (2109, 25683840), (2128, 25454520), (2160, 25077416), (2184, 24801840), (2205, 24565632), (2220, 24399648), (2223, 24366720), (2240, 24181794), (2280, 23757552), (2331, 23237760), (2340, 23148384), (2352, 23030280), (2368, 22874670), (2394, 22626240), (2405, 22522752), (2432, 22272705), (2457, 22046080), (2470, 21930048), (2496, 21701610), (2520, 21494928), (2548, 21258720), (2565, 21117824), (2590, 20913984), (2646, 20471360), (2660, 20363616), (2664, 20333040), (2688, 20151495), (2730, 19841472), (2736, 19797960), (2744, 19740240), (2793, 19393920), (2808, 19290320), (2812, 19262880), (2880, 18808062), (2886, 18768960), (2912, 18601380), (2940, 18424224), (2960, 18299736), (2964, 18275040), (3024, 17912440), (3040, 17818164), (3087, 17546880), (3108, 17428320), (3120, 17361288), (3136, 17272710), (3185, 17006976), (3192, 16969680), (3276, 16534560), (3330, 16266432), (3360, 16121196), (3367, 16087680), (3420, 15838368), (3430, 15792192), (3456, 15673385), (3458, 15664320), (3510, 15432256), (3515, 15410304), (3528, 15353520), (3552, 15249780), (3591, 15084160), (3626, 14938560), (3640, 14881104), (3648, 14848470), (3705, 14620032), (3724, 14545440), (3744, 14467740), (3780, 14329952), (3822, 14172480), (3848, 14076720), (3885, 13942656), (3920, 13818168), (3952, 13706280), (3990, 13575744), (3996, 13555360), (4032, 13434330), (4095, 13227648), (4104, 13198640), (4116, 13160160), (4144, 13071240), (4160, 13020966), (4218, 12841920), (4256, 12727260), (4320, 12538708), (4329, 12512640), (4368, 12400920), (4410, 12282816), (4440, 12199824), (4446, 12183360), (4459, 12147840), (4480, 12090897), (4560, 11878776), (4655, 11636352), (4662, 11618880), (4680, 11574192), (4704, 11515140), (4736, 11437335), (4788, 11313120), (4810, 11261376), (4914, 11023040), (4921, 11007360), (4940, 10965024), (4992, 10850805), (4995, 10844288), (5040, 10747464), (5096, 10629360), (5130, 10558912), (5145, 10528128), (5180, 10456992), (5187, 10442880), (5292, 10235680), (5320, 10181808), (5328, 10166520), (5439, 9959040), (5460, 9920736), (5472, 9898980), (5488, 9870120), (5586, 9696960), (5616, 9645160), (5624, 9631440), (5733, 9448320), (5760, 9404031), (5772, 9384480), (5824, 9300690), (5880, 9212112), (5920, 9149868), (5928, 9137520), (5985, 9050496), (6048, 8956220), (6080, 8909082), (6174, 8773440), (6216, 8714160), (6240, 8680644), (6272, 8636355), (6327, 8561280), (6370, 8503488), (6384, 8484840), (6517, 8311680), (6552, 8267280), (6615, 8188544), (6660, 8133216), (6669, 8122240), (6720, 8060598), (6734, 8043840), (6840, 7919184), (6860, 7896096), (6916, 7832160), (6993, 7745920), (7020, 7716128), (7030, 7705152), (7056, 7676760), (7104, 7624890), (7182, 7542080), (7215, 7507584), (7252, 7469280), (7280, 7440552), (7296, 7424235), (7410, 7310016), (7448, 7272720), (7488, 7233870), (7560, 7164976), (7644, 7086240), (7696, 7038360), (7770, 6971328), (7840, 6909084), (7904, 6853140), (7980, 6787872), (7992, 6777680), (8064, 6717165), (8190, 6613824), (8208, 6599320), (8232, 6580080), (8288, 6535620), (8320, 6510483), (8379, 6464640), (8436, 6420960), (8512, 6363630), (8640, 6269354), (8645, 6265728), (8658, 6256320), (8736, 6200460), (8820, 6141408), (8880, 6099912), (8892, 6091680), (8918, 6073920), (9065, 5975424), (9120, 5939388), (9139, 5927040), (9261, 5848960), (9310, 5818176), (9324, 5809440), (9360, 5787096), (9408, 5757570), (9555, 5668992), (9576, 5656560), (9620, 5630688), (9828, 5511520), (9842, 5503680), (9880, 5482512), (9990, 5422144), (10080, 5373732), (10101, 5362560), (10192, 5314680), (10260, 5279456), (10290, 5264064), (10360, 5228496), (10374, 5221440), (10545, 5136768), (10584, 5117840), (10640, 5090904), (10656, 5083260), (10878, 4979520), (10920, 4960368), (10944, 4949490), (10976, 4935060), (11115, 4873344), (11172, 4848480), (11232, 4822580), (11248, 4815720), (11466, 4724160), (11544, 4692240), (11648, 4650345), (11655, 4647552), (11760, 4606056), (11840, 4574934), (11856, 4568760), (11970, 4525248), (12096, 4478110), (12103, 4475520), (12160, 4454541), (12285, 4409216), (12348, 4386720), (12432, 4357080), (12480, 4340322), (12654, 4280640), (12691, 4268160), (12740, 4251744), (12768, 4242420), (12987, 4170880), (13034, 4155840), (13104, 4133640), (13230, 4094272), (13320, 4066608), (13338, 4061120), (13377, 4049280), (13440, 4030299), (13468, 4021920), (13680, 3959592), (13720, 3948048), (13832, 3916080), (13965, 3878784), (13986, 3872960), (14040, 3858064), (14060, 3852576), (14112, 3838380), (14208, 3812445), (14364, 3771040), (14430, 3753792), (14504, 3734640), (14560, 3720276), (14763, 3669120), (14820, 3655008), (14896, 3636360), (14976, 3616935), (15120, 3582488), (15288, 3543120), (15392, 3519180), (15435, 3509376), (15540, 3485664), (15561, 3480960), (15680, 3454542), (15808, 3426570), (15960, 3393936), (15984, 3388840), (16317, 3319680), (16380, 3306912), (16416, 3299660), (16464, 3290040), (16576, 3267810), (16758, 3232320), (16835, 3217536), (16872, 3210480), (17024, 3181815), (17199, 3149440), (17280, 3134677), (17290, 3132864), (17316, 3128160), (17472, 3100230), (17640, 3070704), (17760, 3049956), (17784, 3045840), (17836, 3036960), (17955, 3016832), (18130, 2987712), (18240, 2969694), (18278, 2963520), (18522, 2924480), (18620, 2909088), (18648, 2904720), (18720, 2893548), (18816, 2878785), (18981, 2853760), (19110, 2834496), (19152, 2828280), (19240, 2815344), (19551, 2770560), (19656, 2755760), (19684, 2751840), (19760, 2741256), (19980, 2711072), (20160, 2686866), (20202, 2681280), (20384, 2657340), (20520, 2639728), (20580, 2632032), (20720, 2614248), (20748, 2610720), (21090, 2568384), (21168, 2558920), (21280, 2545452), (21312, 2541630), (21645, 2502528), (21756, 2489760), (21840, 2480184), (21888, 2474745), (21952, 2467530), (22230, 2436672), (22295, 2429568), (22344, 2424240), (22464, 2411290), (22496, 2407860), (22932, 2362080), (23088, 2346120), (23310, 2323776), (23520, 2303028), (23569, 2298240), (23680, 2287467), (23712, 2284380), (23940, 2262624), (24192, 2239055), (24206, 2237760), (24570, 2204608), (24605, 2201472), (24696, 2193360), (24864, 2178540), (24960, 2170161), (25137, 2154880), (25308, 2140320), (25382, 2134080), (25480, 2125872), (25536, 2121210), (25935, 2088576), (25974, 2085440), (26068, 2077920), (26208, 2066820), (26460, 2047136), (26640, 2033304), (26676, 2030560), (26754, 2024640), (26936, 2010960), (27195, 1991808), (27360, 1979796), (27417, 1975680), (27440, 1974024), (27664, 1958040), (27930, 1939392), (27972, 1936480), (28080, 1929032), (28120, 1926288), (28224, 1919190), (28665, 1889664), (28728, 1885520), (28860, 1876896), (29008, 1867320), (29120, 1860138), (29526, 1834560), (29640, 1827504), (29792, 1818180), (30240, 1791244), (30303, 1787520), (30576, 1771560), (30784, 1759590), (30870, 1754688), (31080, 1742832), (31122, 1740480), (31360, 1727271), (31616, 1713285), (31635, 1712256), (31920, 1696968), (31968, 1694420), (32585, 1662336), (32634, 1659840), (32760, 1653456), (32832, 1649830), (32928, 1645020), (33152, 1633905), (33345, 1624448), (33516, 1616160), (33670, 1608768), (33744, 1605240), (34398, 1574720), (34447, 1572480), (34580, 1566432), (34632, 1564080), (34944, 1550115), (34965, 1549184), (35280, 1535352), (35520, 1524978), (35568, 1522920), (35672, 1518480), (35910, 1508416), (36260, 1493856), (36309, 1491840), (36480, 1484847), (36556, 1481760), (37044, 1462240), (37240, 1454544), (37296, 1452360), (37440, 1446774), (37962, 1426880), (38073, 1422720), (38220, 1417248), (38304, 1414140), (38480, 1407672), (39102, 1385280), (39312, 1377880), (39368, 1375920), (39520, 1370628), (39960, 1355536), (40131, 1349760), (40320, 1343433), (40404, 1340640), (40768, 1328670), (41040, 1319864), (41160, 1316016), (41440, 1307124), (41496, 1305360), (41895, 1292928), (42180, 1284192), (42336, 1279460), (42560, 1272726), (42624, 1270815), (43290, 1251264), (43512, 1244880), (43680, 1240092), (43904, 1233765), (44289, 1223040), (44460, 1218336), (44590, 1214784), (44688, 1212120), (44928, 1205645), (44992, 1203930), (45695, 1185408), (45864, 1181040), (46176, 1173060), (46305, 1169792), (46620, 1161888), (46683, 1160320), (47040, 1151514), (47138, 1149120), (47424, 1142190), (47880, 1131312), (48412, 1118880), (48951, 1106560), (49140, 1102304), (49210, 1100736), (49392, 1096680), (49728, 1089270), (50274, 1077440), (50505, 1072512), (50616, 1070160), (50764, 1067040), (50960, 1062936), (51072, 1060605), (51870, 1044288), (51948, 1042720), (52136, 1038960), (52416, 1033410), (52920, 1023568), (53280, 1016652), (53352, 1015280), (53508, 1012320), (53872, 1005480), (54390, 995904), (54720, 989898), (54834, 987840), (54880, 987012), (55328, 979020), (55860, 969696), (55944, 968240), (56160, 964516), (56240, 963144), (56448, 959595), (57330, 944832), (57456, 942760), (57720, 938448), (58016, 933660), (58240, 930069), (58653, 923520), (59052, 917280), (59280, 913752), (59584, 909090), (60480, 895622), (60515, 895104), (60606, 893760), (61152, 885780), (61568, 879795), (61740, 877344), (62160, 871416), (62244, 870240), (63270, 856128), (63455, 853632), (63840, 848484), (63936, 847210), (63973, 846720), (64935, 834176), (65170, 831168), (65268, 829920), (65520, 826728), (65664, 824915), (65856, 822510), (66690, 812224), (66885, 809856), (67032, 808080), (67340, 804384), (67488, 802620), (68796, 787360), (68894, 786240), (69160, 783216), (69264, 782040), (69930, 774592), (70560, 767676), (70707, 766080), (71040, 762489), (71136, 761460), (71344, 759240), (71820, 754208), (72520, 746928), (72618, 745920), (73112, 740880), (73815, 733824), (74088, 731120), (74480, 727272), (74592, 726180), (74880, 723387), (75924, 713440), (76146, 711360), (76440, 708624), (76608, 707070), (76960, 703836), (77805, 696192), (78204, 692640), (78624, 688940), (78736, 687960), (79040, 685314), (79920, 677768), (80262, 674880), (80808, 670320), (81536, 664335), (81585, 663936), (82080, 659932), (82251, 658560), (82320, 658008), (82880, 653562), (82992, 652680), (83790, 646464), (84360, 642096), (84672, 639730), (84721, 639360), (85120, 636363), (85995, 629888), (86580, 625632), (87024, 622440), (87360, 620046), (88578, 611520), (88920, 609168), (89180, 607392), (89376, 606060), (89984, 601965), (90909, 595840), (91390, 592704), (91728, 590520), (92352, 586530), (92610, 584896), (93240, 580944), (93366, 580160), (94080, 575757), (94276, 574560), (94848, 571095), (94905, 570752), (95760, 565656), (96824, 559440), (97755, 554112), (97902, 553280), (98280, 551152), (98420, 550368), (98784, 548340), (99456, 544635), (100548, 538720), (101010, 536256), (101232, 535080), (101528, 533520), (101920, 531468), (103341, 524160), (103740, 522144), (103896, 521360), (104272, 519480), (104832, 516705), (105840, 511784), (106560, 508326), (106704, 507640), (107016, 506160), (107744, 502740), (108780, 497952), (108927, 497280), (109440, 494949), (109668, 493920), (109760, 493506), (110656, 489510), (111720, 484848), (111888, 484120), (112320, 482258), (112480, 481572), (114219, 474240), (114660, 472416), (114912, 471380), (115440, 469224), (116032, 466830), (117306, 461760), (117845, 459648), (118104, 458640), (118560, 456876), (119168, 454545), (120393, 449920), (120960, 447811), (121030, 447552), (121212, 446880), (122304, 442890), (123480, 438672), (124320, 435708), (124488, 435120), (125685, 430976), (126540, 428064), (126910, 426816), (127680, 424242), (127872, 423605), (127946, 423360), (129870, 417088), (130340, 415584), (130536, 414960), (131040, 413364), (131712, 411255), (132867, 407680), (133380, 406112), (133770, 404928), (134064, 404040), (134680, 402192), (134976, 401310), (137085, 395136), (137592, 393680), (137788, 393120), (138320, 391608), (138528, 391020), (139860, 387296), (141120, 383838), (141414, 383040), (142272, 380730), (142688, 379620), (143640, 377104), (145040, 373464), (145236, 372960), (146224, 370440), (147630, 366912), (148176, 365560), (148960, 363636), (149184, 363090), (151515, 357504), (151848, 356720), (152292, 355680), (152880, 354312), (153216, 353535), (153920, 351918), (155610, 348096), (156408, 346320), (157248, 344470), (157472, 343980), (158080, 342657), (159840, 338884), (160524, 337440), (161616, 335160), (163170, 331968), (164160, 329966), (164502, 329280), (164640, 329004), (164983, 328320), (165760, 326781), (165984, 326340), (167580, 323232), (168720, 321048), (169344, 319865), (169442, 319680), (171990, 314944), (172235, 314496), (173160, 312816), (174048, 311220), (174720, 310023), (175959, 307840), (177156, 305760), (177840, 304584), (178360, 303696), (178752, 303030), (181545, 298368), (181818, 297920), (182780, 296352), (183456, 295260), (184704, 293265), (185220, 292448), (186480, 290472), (186732, 290080), (188552, 287280), (189810, 285376), (190365, 284544), (191520, 282828), (191919, 282240), (193648, 279720), (195510, 277056), (195804, 276640), (196560, 275576), (196840, 275184), (197568, 274170), (200655, 269952), (201096, 269360), (202020, 268128), (202464, 267540), (203056, 266760), (203840, 265734), (206682, 262080), (207480, 261072), (207792, 260680), (208544, 259740), (211680, 255892), (212121, 255360), (213120, 254163), (213408, 253820), (214032, 253080), (215488, 251370), (217560, 248976), (217854, 248640), (219336, 246960), (219520, 246753), (221312, 244755), (221445, 244608), (223440, 242424), (223776, 242060), (224640, 241129), (224960, 240786), (228438, 237120), (229320, 236208), (229824, 235690), (230880, 234612), (232064, 233415)]