45383345280

素因数分解:

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

素因数の和:112

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 196, 208, 210, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 343, 351, 360, 364, 372, 378, 380, 384, 390, 392, 399, 403, 416, 420, 432, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 640, 651, 665, 672, 684, 686, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 832, 837, 840, 855, 864, 868, 882, 896, 910, 912, 930, 931, 936, 945, 960, 980, 988, 992, 1008, 1026, 1029, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1323, 1330, 1344, 1365, 1368, 1372, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1664, 1674, 1680, 1710, 1715, 1728, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1920, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2052, 2058, 2080, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2356, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2548, 2565, 2604, 2646, 2660, 2688, 2730, 2736, 2744, 2790, 2793, 2808, 2821, 2880, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3087, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3348, 3360, 3420, 3430, 3456, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3822, 3906, 3920, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4116, 4123, 4160, 4185, 4256, 4320, 4340, 4368, 4410, 4446, 4459, 4464, 4480, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4836, 4914, 4940, 4960, 4992, 5040, 5096, 5130, 5145, 5187, 5208, 5292, 5301, 5320, 5460, 5472, 5488, 5580, 5586, 5616, 5642, 5733, 5760, 5824, 5859, 5880, 5890, 5928, 5952, 5985, 6045, 6048, 6076, 6080, 6174, 6240, 6272, 6370, 6384, 6448, 6510, 6517, 6552, 6615, 6669, 6696, 6720, 6840, 6860, 6916, 6944, 7020, 7056, 7068, 7182, 7254, 7280, 7296, 7410, 7440, 7448, 7488, 7560, 7595, 7644, 7657, 7812, 7840, 7904, 7980, 8060, 8064, 8190, 8208, 8232, 8246, 8320, 8370, 8379, 8463, 8512, 8640, 8645, 8680, 8736, 8820, 8835, 8892, 8918, 8928, 9114, 9120, 9261, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 9920, 10080, 10192, 10260, 10290, 10374, 10416, 10584, 10602, 10633, 10640, 10881, 10920, 10944, 10976, 11115, 11160, 11172, 11232, 11284, 11466, 11648, 11718, 11760, 11780, 11856, 11904, 11970, 12090, 12096, 12103, 12152, 12160, 12285, 12348, 12369, 12480, 12740, 12768, 12896, 13020, 13034, 13104, 13230, 13338, 13377, 13392, 13440, 13671, 13680, 13720, 13832, 13888, 13965, 14040, 14105, 14112, 14136, 14364, 14508, 14560, 14820, 14880, 14896, 14976, 15120, 15190, 15288, 15314, 15435, 15561, 15624, 15680, 15808, 15903, 15960, 16120, 16380, 16416, 16464, 16492, 16740, 16758, 16926, 17024, 17199, 17280, 17290, 17360, 17472, 17640, 17670, 17784, 17836, 17856, 17955, 18135, 18228, 18240, 18522, 18620, 18720, 18816, 18848, 19110, 19152, 19344, 19530, 19551, 19656, 19747, 19760, 19840, 20160, 20384, 20520, 20580, 20615, 20748, 20832, 21168, 21204, 21266, 21280, 21762, 21840, 21888, 21952, 22230, 22295, 22320, 22344, 22464, 22568, 22785, 22932, 22971, 23436, 23520, 23560, 23712, 23940, 24180, 24192, 24206, 24304, 24570, 24696, 24738, 24960, 25137, 25389, 25480, 25536, 25792, 25935, 26040, 26068, 26208, 26460, 26505, 26676, 26754, 26784, 27342, 27360, 27440, 27664, 27776, 27930, 28080, 28210, 28224, 28272, 28665, 28728, 28861, 29016, 29120, 29295, 29640, 29760, 29792, 30240, 30380, 30576, 30628, 30870, 31122, 31248, 31360, 31616, 31806, 31899, 31920, 32240, 32585, 32760, 32832, 32928, 32984, 33345, 33480, 33516, 33852, 34398, 34580, 34720, 34944, 35280, 35340, 35568, 35672, 35712, 35910, 36270, 36309, 36456, 36480, 37044, 37107, 37240, 37440, 37696, 38220, 38285, 38304, 38688, 39060, 39102, 39312, 39494, 39520, 40131, 40320, 40768, 41013, 41040, 41160, 41230, 41496, 41664, 41895, 42315, 42336, 42408, 42532, 42560, 43524, 43680, 43904, 44460, 44590, 44640, 44688, 44928, 45136, 45570, 45864, 45942, 46305, 46683, 46872, 47040, 47120, 47424, 47880, 48360, 48412, 48608, 49140, 49392, 49476, 50274, 50778, 50960, 51072, 51584, 51870, 52080, 52136, 52416, 52920, 53010, 53165, 53352, 53508, 53568, 53599, 54405, 54684, 54720, 54880, 55328, 55860, 56160, 56420, 56448, 56544, 57330, 57456, 57722, 58032, 58240, 58590, 58653, 59241, 59280, 59520, 59584, 60480, 60515, 60760, 61152, 61256, 61740, 61845, 62244, 62496, 63612, 63798, 63840, 64480, 65170, 65520, 65664, 65856, 65968, 66690, 66885, 66960, 67032, 67704, 68355, 68796, 68913, 69160, 69440, 70560, 70680, 71136, 71344, 71820, 72540, 72618, 72912, 74088, 74214, 74480, 74880, 75392, 76167, 76440, 76570, 76608, 77376, 77805, 78120, 78204, 78624, 78988, 79040, 79515, 80262, 81536, 82026, 82080, 82320, 82460, 82992, 83328, 83790, 84630, 84672, 84721, 84816, 85064, 85120, 85995, 86583, 87048, 87360, 88920, 89180, 89280, 89376, 90272, 91140, 91728, 91884, 92610, 93366, 93744, 94080, 94240, 94848, 95697, 95760, 96720, 96824, 97216, 97755, 98280, 98735, 98784, 98952, 100548, 101556, 101920, 103740, 104160, 104272, 104832, 105840, 106020, 106330, 106704, 107016, 107136, 107198, 108810, 108927, 109368, 109440, 109760, 110656, 111321, 111720, 112320, 112840, 113088, 114660, 114855, 114912, 115444, 116064, 117180, 117306, 118482, 118560, 119168, 120393, 120960, 121030, 121520, 122304, 122512, 123480, 123690, 124488, 124992, 125685, 126945, 127224, 127596, 127680, 128960, 130340, 131040, 131712, 131936, 133380, 133770, 133920, 134064, 135408, 136710, 137592, 137826, 138229, 138320, 138880, 141120, 141360, 142272, 142688, 143640, 144305, 145080, 145236, 145824, 148176, 148428, 148960, 152334, 152880, 153140, 153216, 154752, 155610, 156240, 156408, 157248, 157976, 158080, 159030, 159495, 160524, 160797, 164052, 164160, 164640, 164920, 165984, 167580, 169260, 169344, 169442, 169632, 170128, 171990, 173166, 174096, 174720, 175959, 177723, 177840, 178360, 178560, 178752, 180544, 181545, 182280, 183456, 183768, 185220, 185535, 186732, 187488, 188480, 191394, 191520, 193440, 193648, 194432, 195510, 196560, 197470, 197568, 197904, 200655, 201096, 202027, 203112, 203840, 205065, 206739, 207480, 208320, 208544, 211680, 212040, 212660, 213408, 214032, 214396, 217620, 217854, 218736, 219520, 221312, 222642, 223440, 224640, 225680, 226176, 229320, 229710, 229824, 230888, 232128, 233415, 234360, 234612, 236964, 237120, 240786, 242060, 243040, 244608, 245024, 246960, 247380, 248976, 249984, 251370, 253890, 254163, 254448, 255192, 255360, 257920, 259749, 260680, 262080, 263872, 266760, 267540, 267840, 267995, 268128, 270816, 273420, 275184, 275652, 276458, 276640, 282240, 282720, 284544, 285376, 287091, 287280, 288610, 290160, 290472, 291648, 293265, 296205, 296352, 296856, 297920, 304668, 305760, 306280, 311220, 312480, 312816, 314496, 315952, 318060, 318990, 321048, 321594, 326781, 328104, 328320, 329280, 329840, 331968, 335160, 338520, 338884, 339264, 340256, 343980, 344565, 346332, 348192, 351918, 355446, 355680, 356720, 357504, 361088, 363090, 364560, 366912, 367536, 370440, 371070, 373464, 374976, 375193, 376960, 380835, 382788, 383040, 386880, 387296, 391020, 393120, 394940, 395136, 395808, 401310, 402192, 404054, 406224, 407680, 410130, 413478, 414687, 414960, 416640, 417088, 423360, 423605, 424080, 425320, 426816, 428064, 428792, 432915, 435240, 435708, 437472, 445284, 446880, 451360, 458640, 459420, 459648, 461776, 464256, 466830, 468720, 469224, 473928, 474240, 478485, 481572, 482391, 484120, 486080, 490048, 493920, 494760, 497952, 502740, 507780, 508326, 508896, 510384, 519498, 521360, 524160, 527744, 533169, 533520, 535080, 535680, 535990, 536256, 541632, 544635, 546840, 550368, 551304, 552916, 553280, 556605, 565440, 570752, 574182, 574560, 577220, 580320, 580944, 583296, 586530, 592410, 592704, 593712, 595840, 601965, 606081, 609336, 611520, 612560, 622440, 624960, 625632, 631904, 636120, 637980, 642096, 643188, 653562, 656208, 658560, 659680, 663936, 670320, 677040, 677768, 678528, 680512, 687960, 689130, 691145, 692664, 696384, 703836, 710892, 711360, 713440, 726180, 729120, 733824, 735072, 740880, 742140, 746928, 749952, 750386, 761670, 762489, 765576, 766080, 773760, 774592, 779247, 782040, 786240, 789880, 791616, 802620, 803985, 804384, 808108, 812448, 820260, 826956, 829374, 829920, 834176, 846720, 847210, 848160, 850640, 853632, 856128, 857584, 865830, 870480, 871416, 874944, 879795, 888615, 890568, 893760, 902720, 917280, 918840, 923552, 933660, 937440, 938448, 947856, 956970, 963144, 964782, 968240, 972160, 980096, 987840, 989520, 995904, 1005480, 1010135, 1015560, 1016652, 1017792, 1020768, 1033695, 1038996, 1042720, 1066338, 1067040, 1070160, 1071980, 1072512, 1083264, 1089270, 1093680, 1100736, 1102608, 1105832, 1106560, 1113210, 1125579, 1130880, 1148364, 1149120, 1154440, 1160640, 1161888, 1173060, 1184820, 1185408, 1187424, 1203930, 1212162, 1218672, 1223040, 1225120, 1244061, 1244880, 1249920, 1251264, 1263808, 1270815, 1272240, 1275960, 1284192, 1286376, 1298745, 1307124, 1312416, 1319360, 1340640, 1354080, 1355536, 1361024, 1375920, 1378260, 1382290, 1385328, 1392768, 1407672, 1421784, 1422720, 1426880, 1435455, 1447173, 1452360, 1458240, 1470144, 1481760, 1484280, 1493856, 1500772, 1523340, 1524978, 1531152, 1549184, 1558494, 1564080, 1572480, 1579760, 1583232, 1605240, 1607970, 1608768, 1616216, 1624896, 1633905, 1640520, 1653912, 1658748, 1659840, 1694420, 1696320, 1701280, 1712256, 1715168, 1731660, 1740960, 1742832, 1749888, 1759590, 1777230, 1781136, 1787520, 1805440, 1818243, 1834560, 1837680, 1847104, 1867320, 1874880, 1875965, 1876896, 1895712, 1913940, 1926288, 1929564, 1936480, 1975680, 1979040, 1991808, 2010960, 2020270, 2031120, 2033304, 2035584, 2041536, 2067390, 2073435, 2077992, 2085440, 2132676, 2134080, 2140320, 2143960, 2178540, 2187360, 2201472, 2205216, 2211664, 2226420, 2251158, 2287467, 2296728, 2298240, 2308880, 2321280, 2323776, 2346120, 2369640, 2374848, 2407860, 2411955, 2424324, 2437344, 2450240, 2488122, 2489760, 2502528, 2527616, 2541630, 2544480, 2551920, 2568384, 2572752, 2597490, 2614248, 2624832, 2626351, 2638720, 2665845, 2681280, 2708160, 2711072, 2751840, 2756520, 2764580, 2770656, 2815344, 2843568, 2853760, 2870910, 2894346, 2904720, 2916480, 2940288, 2963520, 2968560, 2987712, 3001544, 3030405, 3046680, 3049956, 3062304, 3116988, 3128160, 3159520, 3210480, 3215940, 3217536, 3232432, 3249792, 3267810, 3281040, 3307824, 3317496, 3319680, 3376737, 3388840, 3392640, 3402560, 3430336, 3463320, 3481920, 3485664, 3519180, 3554460, 3562272, 3636486, 3669120, 3675360, 3694208, 3732183, 3734640, 3749760, 3751930, 3753792, 3791424, 3812445, 3827880, 3852576, 3859128, 3872960, 3896235, 3958080, 4021920, 4040540, 4062240, 4066608, 4083072, 4134780, 4146870, 4155984, 4170880, 4265352, 4268160, 4280640, 4287920, 4357080, 4374720, 4410432, 4423328, 4452840, 4502316, 4574934, 4593456, 4617760, 4647552, 4692240, 4739280, 4749696, 4815720, 4823910, 4848648, 4874688, 4900480, 4976244, 4979520, 5083260, 5088960, 5103840, 5136768, 5145504, 5194980, 5228496, 5249664, 5252702, 5331690, 5362560, 5416320, 5422144, 5454729, 5503680, 5513040, 5529160, 5541312, 5627895, 5630688, 5687136, 5741820, 5788692, 5809440, 5927040, 5937120, 5975424, 6003088, 6060810, 6093360, 6099912, 6124608, 6220305, 6233976, 6256320, 6319040, 6420960, 6431880, 6464864, 6535620, 6562080, 6615648, 6634992, 6753474, 6777680, 6805120, 6860672, 6926640, 6963840, 6971328, 7038360, 7108920, 7124544, 7235865, 7272972, 7350720, 7464366, 7469280, 7503860, 7507584, 7582848, 7624890, 7655760, 7705152, 7718256, 7745920, 7792470, 7879053, 7916160, 8043840, 8081080, 8124480, 8133216, 8269560, 8293740, 8311968, 8530704, 8561280, 8575840, 8714160, 8749440, 8820864, 8846656, 8905680, 9004632, 9091215, 9149868, 9186912, 9235520, 9384480, 9478560, 9631440, 9647820, 9697296, 9749376, 9952488, 9959040, 10130211, 10166520, 10177920, 10207680, 10291008, 10389960, 10456992, 10505404, 10663380, 10844288, 10909458, 11007360, 11026080, 11058320, 11082624, 11255790, 11261376, 11374272, 11437335, 11483640, 11577384, 11618880, 11874240, 12006176, 12121620, 12186720, 12199824, 12249216, 12440610, 12467952, 12512640, 12638080, 12841920, 12863760, 12929728, 13071240, 13124160, 13131755, 13231296, 13269984, 13506948, 13555360, 13853280, 13942656, 14076720, 14217840, 14249088, 14471730, 14545944, 14701440, 14928732, 14938560, 15007720, 15249780, 15311520, 15410304, 15436512, 15584940, 15758106, 16087680, 16162160, 16248960, 16266432, 16539120, 16587480, 16623936, 16883685, 17061408, 17151680, 17428320, 17693312, 17811360, 18009264, 18182430, 18299736, 18373824, 18471040, 18660915, 18768960, 18957120, 19262880, 19295640, 19394592, 19904976, 20260422, 20333040, 20415360, 20582016, 20779920, 20913984, 21010808, 21326760, 21818916, 22052160, 22116640, 22511580, 22522752, 22748544, 22874670, 22967280, 23154768, 23237760, 23637159, 23748480, 24012352, 24243240, 24373440, 24399648, 24881220, 24935904, 25683840, 25727520, 25859456, 26142480, 26248320, 26263510, 26462592, 26539968, 27013896, 27110720, 27273645, 27706560, 28153440, 28435680, 28943460, 29091888, 29857464, 29877120, 30015440, 30499560, 30623040, 30873024, 31169880, 31516212, 32324320, 32532864, 33078240, 33174960, 33247872, 33767370, 34122816, 34303360, 34856640, 35622720, 36018528, 36364860, 36599472, 36747648, 37321830, 37537920, 37914240, 38525760, 38591280, 38789184, 39395265, 39809952, 40520844, 40666080, 41559840, 41827968, 42021616, 42653520, 43637832, 44104320, 44233280, 45023160, 45749340, 45934560, 46309536, 47274318, 48024704, 48486480, 48746880, 48799296, 49762440, 49871808, 50651055, 51455040, 52284960, 52527020, 53079936, 54027792, 54221440, 54547290, 55413120, 56306880, 56871360, 57886920, 58183776, 59714928, 60030880, 60999120, 61246080, 61746048, 62339760, 63032424, 64648640, 66156480, 66349920, 67534740, 68245632, 69713280, 70911477, 71245440, 72037056, 72729720, 73198944, 74643660, 77051520, 77182560, 77578368, 78790530, 79619904, 81041688, 81332160, 83119680, 84043232, 85307040, 87275664, 88466560, 90046320, 91498680, 91869120, 92619072, 94548636, 96972960, 97598592, 99524880, 99743616, 101302110, 102910080, 104569920, 105054040, 108055584, 109094580, 112613760, 113742720, 115773840, 116367552, 118185795, 119429856, 120061760, 121998240, 124679520, 126064848, 129297280, 132312960, 132699840, 135069480, 141822954, 144074112, 145459440, 146397888, 149287320, 154365120, 157581060, 159239808, 162083376, 162664320, 166239360, 168086464, 170614080, 174551328, 180092640, 182997360, 183738240, 185238144, 189097272, 193945920, 199049760, 202604220, 209139840, 210108080, 216111168, 218189160, 231547680, 232735104, 236371590, 238859712, 240123520, 243996480, 249359040, 252129696, 265399680, 270138960, 283645908, 290918880, 292795776, 298574640, 308730240, 315162120, 324166752, 336172928, 341228160, 349102656, 354557385, 360185280, 365994720, 378194544, 387891840, 398099520, 405208440, 420216160, 432222336, 436378320, 463095360, 472743180, 477719424, 487992960, 498718080, 504259392, 540277920, 567291816, 581837760, 597149280, 630324240, 648333504, 698205312, 709114770, 720370560, 731989440, 756389088, 796199040, 810416880, 840432320, 872756640, 926190720, 945486360, 1008518784, 1080555840, 1134583632, 1163675520, 1194298560, 1260648480, 1296667008, 1418229540, 1463978880, 1512778176, 1620833760, 1680864640, 1745513280, 1890972720, 2161111680, 2269167264, 2388597120, 2521296960, 2836459080, 3025556352, 3241667520, 3491026560, 3781945440, 4538334528, 5042593920, 5672918160, 6483335040, 7563890880, 9076669056, 11345836320, 15127781760, 22691672640, 45383345280]

約数ペア:

[(1, 45383345280), (2, 22691672640), (3, 15127781760), (4, 11345836320), (5, 9076669056), (6, 7563890880), (7, 6483335040), (8, 5672918160), (9, 5042593920), (10, 4538334528), (12, 3781945440), (13, 3491026560), (14, 3241667520), (15, 3025556352), (16, 2836459080), (18, 2521296960), (19, 2388597120), (20, 2269167264), (21, 2161111680), (24, 1890972720), (26, 1745513280), (27, 1680864640), (28, 1620833760), (30, 1512778176), (31, 1463978880), (32, 1418229540), (35, 1296667008), (36, 1260648480), (38, 1194298560), (39, 1163675520), (40, 1134583632), (42, 1080555840), (45, 1008518784), (48, 945486360), (49, 926190720), (52, 872756640), (54, 840432320), (56, 810416880), (57, 796199040), (60, 756389088), (62, 731989440), (63, 720370560), (64, 709114770), (65, 698205312), (70, 648333504), (72, 630324240), (76, 597149280), (78, 581837760), (80, 567291816), (84, 540277920), (90, 504259392), (91, 498718080), (93, 487992960), (95, 477719424), (96, 472743180), (98, 463095360), (104, 436378320), (105, 432222336), (108, 420216160), (112, 405208440), (114, 398099520), (117, 387891840), (120, 378194544), (124, 365994720), (126, 360185280), (128, 354557385), (130, 349102656), (133, 341228160), (135, 336172928), (140, 324166752), (144, 315162120), (147, 308730240), (152, 298574640), (155, 292795776), (156, 290918880), (160, 283645908), (168, 270138960), (171, 265399680), (180, 252129696), (182, 249359040), (186, 243996480), (189, 240123520), (190, 238859712), (192, 236371590), (195, 232735104), (196, 231547680), (208, 218189160), (210, 216111168), (216, 210108080), (217, 209139840), (224, 202604220), (228, 199049760), (234, 193945920), (240, 189097272), (245, 185238144), (247, 183738240), (248, 182997360), (252, 180092640), (260, 174551328), (266, 170614080), (270, 168086464), (273, 166239360), (279, 162664320), (280, 162083376), (285, 159239808), (288, 157581060), (294, 154365120), (304, 149287320), (310, 146397888), (312, 145459440), (315, 144074112), (320, 141822954), (336, 135069480), (342, 132699840), (343, 132312960), (351, 129297280), (360, 126064848), (364, 124679520), (372, 121998240), (378, 120061760), (380, 119429856), (384, 118185795), (390, 116367552), (392, 115773840), (399, 113742720), (403, 112613760), (416, 109094580), (420, 108055584), (432, 105054040), (434, 104569920), (441, 102910080), (448, 101302110), (455, 99743616), (456, 99524880), (465, 97598592), (468, 96972960), (480, 94548636), (490, 92619072), (494, 91869120), (496, 91498680), (504, 90046320), (513, 88466560), (520, 87275664), (532, 85307040), (540, 84043232), (546, 83119680), (558, 81332160), (560, 81041688), (570, 79619904), (576, 78790530), (585, 77578368), (588, 77182560), (589, 77051520), (608, 74643660), (620, 73198944), (624, 72729720), (630, 72037056), (637, 71245440), (640, 70911477), (651, 69713280), (665, 68245632), (672, 67534740), (684, 66349920), (686, 66156480), (702, 64648640), (720, 63032424), (728, 62339760), (735, 61746048), (741, 61246080), (744, 60999120), (756, 60030880), (760, 59714928), (780, 58183776), (784, 57886920), (798, 56871360), (806, 56306880), (819, 55413120), (832, 54547290), (837, 54221440), (840, 54027792), (855, 53079936), (864, 52527020), (868, 52284960), (882, 51455040), (896, 50651055), (910, 49871808), (912, 49762440), (930, 48799296), (931, 48746880), (936, 48486480), (945, 48024704), (960, 47274318), (980, 46309536), (988, 45934560), (992, 45749340), (1008, 45023160), (1026, 44233280), (1029, 44104320), (1040, 43637832), (1064, 42653520), (1080, 42021616), (1085, 41827968), (1092, 41559840), (1116, 40666080), (1120, 40520844), (1140, 39809952), (1152, 39395265), (1170, 38789184), (1176, 38591280), (1178, 38525760), (1197, 37914240), (1209, 37537920), (1216, 37321830), (1235, 36747648), (1240, 36599472), (1248, 36364860), (1260, 36018528), (1274, 35622720), (1302, 34856640), (1323, 34303360), (1330, 34122816), (1344, 33767370), (1365, 33247872), (1368, 33174960), (1372, 33078240), (1395, 32532864), (1404, 32324320), (1440, 31516212), (1456, 31169880), (1470, 30873024), (1482, 30623040), (1488, 30499560), (1512, 30015440), (1519, 29877120), (1520, 29857464), (1560, 29091888), (1568, 28943460), (1596, 28435680), (1612, 28153440), (1638, 27706560), (1664, 27273645), (1674, 27110720), (1680, 27013896), (1710, 26539968), (1715, 26462592), (1728, 26263510), (1729, 26248320), (1736, 26142480), (1755, 25859456), (1764, 25727520), (1767, 25683840), (1820, 24935904), (1824, 24881220), (1860, 24399648), (1862, 24373440), (1872, 24243240), (1890, 24012352), (1911, 23748480), (1920, 23637159), (1953, 23237760), (1960, 23154768), (1976, 22967280), (1984, 22874670), (1995, 22748544), (2015, 22522752), (2016, 22511580), (2052, 22116640), (2058, 22052160), (2080, 21818916), (2128, 21326760), (2160, 21010808), (2170, 20913984), (2184, 20779920), (2205, 20582016), (2223, 20415360), (2232, 20333040), (2240, 20260422), (2280, 19904976), (2340, 19394592), (2352, 19295640), (2356, 19262880), (2394, 18957120), (2418, 18768960), (2432, 18660915), (2457, 18471040), (2470, 18373824), (2480, 18299736), (2496, 18182430), (2520, 18009264), (2548, 17811360), (2565, 17693312), (2604, 17428320), (2646, 17151680), (2660, 17061408), (2688, 16883685), (2730, 16623936), (2736, 16587480), (2744, 16539120), (2790, 16266432), (2793, 16248960), (2808, 16162160), (2821, 16087680), (2880, 15758106), (2912, 15584940), (2940, 15436512), (2945, 15410304), (2964, 15311520), (2976, 15249780), (3024, 15007720), (3038, 14938560), (3040, 14928732), (3087, 14701440), (3120, 14545944), (3136, 14471730), (3185, 14249088), (3192, 14217840), (3224, 14076720), (3255, 13942656), (3276, 13853280), (3348, 13555360), (3360, 13506948), (3420, 13269984), (3430, 13231296), (3456, 13131755), (3458, 13124160), (3472, 13071240), (3510, 12929728), (3528, 12863760), (3534, 12841920), (3591, 12638080), (3627, 12512640), (3640, 12467952), (3648, 12440610), (3705, 12249216), (3720, 12199824), (3724, 12186720), (3744, 12121620), (3780, 12006176), (3822, 11874240), (3906, 11618880), (3920, 11577384), (3952, 11483640), (3968, 11437335), (3990, 11374272), (4030, 11261376), (4032, 11255790), (4095, 11082624), (4104, 11058320), (4116, 11026080), (4123, 11007360), (4160, 10909458), (4185, 10844288), (4256, 10663380), (4320, 10505404), (4340, 10456992), (4368, 10389960), (4410, 10291008), (4446, 10207680), (4459, 10177920), (4464, 10166520), (4480, 10130211), (4557, 9959040), (4560, 9952488), (4655, 9749376), (4680, 9697296), (4704, 9647820), (4712, 9631440), (4788, 9478560), (4836, 9384480), (4914, 9235520), (4940, 9186912), (4960, 9149868), (4992, 9091215), (5040, 9004632), (5096, 8905680), (5130, 8846656), (5145, 8820864), (5187, 8749440), (5208, 8714160), (5292, 8575840), (5301, 8561280), (5320, 8530704), (5460, 8311968), (5472, 8293740), (5488, 8269560), (5580, 8133216), (5586, 8124480), (5616, 8081080), (5642, 8043840), (5733, 7916160), (5760, 7879053), (5824, 7792470), (5859, 7745920), (5880, 7718256), (5890, 7705152), (5928, 7655760), (5952, 7624890), (5985, 7582848), (6045, 7507584), (6048, 7503860), (6076, 7469280), (6080, 7464366), (6174, 7350720), (6240, 7272972), (6272, 7235865), (6370, 7124544), (6384, 7108920), (6448, 7038360), (6510, 6971328), (6517, 6963840), (6552, 6926640), (6615, 6860672), (6669, 6805120), (6696, 6777680), (6720, 6753474), (6840, 6634992), (6860, 6615648), (6916, 6562080), (6944, 6535620), (7020, 6464864), (7056, 6431880), (7068, 6420960), (7182, 6319040), (7254, 6256320), (7280, 6233976), (7296, 6220305), (7410, 6124608), (7440, 6099912), (7448, 6093360), (7488, 6060810), (7560, 6003088), (7595, 5975424), (7644, 5937120), (7657, 5927040), (7812, 5809440), (7840, 5788692), (7904, 5741820), (7980, 5687136), (8060, 5630688), (8064, 5627895), (8190, 5541312), (8208, 5529160), (8232, 5513040), (8246, 5503680), (8320, 5454729), (8370, 5422144), (8379, 5416320), (8463, 5362560), (8512, 5331690), (8640, 5252702), (8645, 5249664), (8680, 5228496), (8736, 5194980), (8820, 5145504), (8835, 5136768), (8892, 5103840), (8918, 5088960), (8928, 5083260), (9114, 4979520), (9120, 4976244), (9261, 4900480), (9310, 4874688), (9360, 4848648), (9408, 4823910), (9424, 4815720), (9555, 4749696), (9576, 4739280), (9672, 4692240), (9765, 4647552), (9828, 4617760), (9880, 4593456), (9920, 4574934), (10080, 4502316), (10192, 4452840), (10260, 4423328), (10290, 4410432), (10374, 4374720), (10416, 4357080), (10584, 4287920), (10602, 4280640), (10633, 4268160), (10640, 4265352), (10881, 4170880), (10920, 4155984), (10944, 4146870), (10976, 4134780), (11115, 4083072), (11160, 4066608), (11172, 4062240), (11232, 4040540), (11284, 4021920), (11466, 3958080), (11648, 3896235), (11718, 3872960), (11760, 3859128), (11780, 3852576), (11856, 3827880), (11904, 3812445), (11970, 3791424), (12090, 3753792), (12096, 3751930), (12103, 3749760), (12152, 3734640), (12160, 3732183), (12285, 3694208), (12348, 3675360), (12369, 3669120), (12480, 3636486), (12740, 3562272), (12768, 3554460), (12896, 3519180), (13020, 3485664), (13034, 3481920), (13104, 3463320), (13230, 3430336), (13338, 3402560), (13377, 3392640), (13392, 3388840), (13440, 3376737), (13671, 3319680), (13680, 3317496), (13720, 3307824), (13832, 3281040), (13888, 3267810), (13965, 3249792), (14040, 3232432), (14105, 3217536), (14112, 3215940), (14136, 3210480), (14364, 3159520), (14508, 3128160), (14560, 3116988), (14820, 3062304), (14880, 3049956), (14896, 3046680), (14976, 3030405), (15120, 3001544), (15190, 2987712), (15288, 2968560), (15314, 2963520), (15435, 2940288), (15561, 2916480), (15624, 2904720), (15680, 2894346), (15808, 2870910), (15903, 2853760), (15960, 2843568), (16120, 2815344), (16380, 2770656), (16416, 2764580), (16464, 2756520), (16492, 2751840), (16740, 2711072), (16758, 2708160), (16926, 2681280), (17024, 2665845), (17199, 2638720), (17280, 2626351), (17290, 2624832), (17360, 2614248), (17472, 2597490), (17640, 2572752), (17670, 2568384), (17784, 2551920), (17836, 2544480), (17856, 2541630), (17955, 2527616), (18135, 2502528), (18228, 2489760), (18240, 2488122), (18522, 2450240), (18620, 2437344), (18720, 2424324), (18816, 2411955), (18848, 2407860), (19110, 2374848), (19152, 2369640), (19344, 2346120), (19530, 2323776), (19551, 2321280), (19656, 2308880), (19747, 2298240), (19760, 2296728), (19840, 2287467), (20160, 2251158), (20384, 2226420), (20520, 2211664), (20580, 2205216), (20615, 2201472), (20748, 2187360), (20832, 2178540), (21168, 2143960), (21204, 2140320), (21266, 2134080), (21280, 2132676), (21762, 2085440), (21840, 2077992), (21888, 2073435), (21952, 2067390), (22230, 2041536), (22295, 2035584), (22320, 2033304), (22344, 2031120), (22464, 2020270), (22568, 2010960), (22785, 1991808), (22932, 1979040), (22971, 1975680), (23436, 1936480), (23520, 1929564), (23560, 1926288), (23712, 1913940), (23940, 1895712), (24180, 1876896), (24192, 1875965), (24206, 1874880), (24304, 1867320), (24570, 1847104), (24696, 1837680), (24738, 1834560), (24960, 1818243), (25137, 1805440), (25389, 1787520), (25480, 1781136), (25536, 1777230), (25792, 1759590), (25935, 1749888), (26040, 1742832), (26068, 1740960), (26208, 1731660), (26460, 1715168), (26505, 1712256), (26676, 1701280), (26754, 1696320), (26784, 1694420), (27342, 1659840), (27360, 1658748), (27440, 1653912), (27664, 1640520), (27776, 1633905), (27930, 1624896), (28080, 1616216), (28210, 1608768), (28224, 1607970), (28272, 1605240), (28665, 1583232), (28728, 1579760), (28861, 1572480), (29016, 1564080), (29120, 1558494), (29295, 1549184), (29640, 1531152), (29760, 1524978), (29792, 1523340), (30240, 1500772), (30380, 1493856), (30576, 1484280), (30628, 1481760), (30870, 1470144), (31122, 1458240), (31248, 1452360), (31360, 1447173), (31616, 1435455), (31806, 1426880), (31899, 1422720), (31920, 1421784), (32240, 1407672), (32585, 1392768), (32760, 1385328), (32832, 1382290), (32928, 1378260), (32984, 1375920), (33345, 1361024), (33480, 1355536), (33516, 1354080), (33852, 1340640), (34398, 1319360), (34580, 1312416), (34720, 1307124), (34944, 1298745), (35280, 1286376), (35340, 1284192), (35568, 1275960), (35672, 1272240), (35712, 1270815), (35910, 1263808), (36270, 1251264), (36309, 1249920), (36456, 1244880), (36480, 1244061), (37044, 1225120), (37107, 1223040), (37240, 1218672), (37440, 1212162), (37696, 1203930), (38220, 1187424), (38285, 1185408), (38304, 1184820), (38688, 1173060), (39060, 1161888), (39102, 1160640), (39312, 1154440), (39494, 1149120), (39520, 1148364), (40131, 1130880), (40320, 1125579), (40768, 1113210), (41013, 1106560), (41040, 1105832), (41160, 1102608), (41230, 1100736), (41496, 1093680), (41664, 1089270), (41895, 1083264), (42315, 1072512), (42336, 1071980), (42408, 1070160), (42532, 1067040), (42560, 1066338), (43524, 1042720), (43680, 1038996), (43904, 1033695), (44460, 1020768), (44590, 1017792), (44640, 1016652), (44688, 1015560), (44928, 1010135), (45136, 1005480), (45570, 995904), (45864, 989520), (45942, 987840), (46305, 980096), (46683, 972160), (46872, 968240), (47040, 964782), (47120, 963144), (47424, 956970), (47880, 947856), (48360, 938448), (48412, 937440), (48608, 933660), (49140, 923552), (49392, 918840), (49476, 917280), (50274, 902720), (50778, 893760), (50960, 890568), (51072, 888615), (51584, 879795), (51870, 874944), (52080, 871416), (52136, 870480), (52416, 865830), (52920, 857584), (53010, 856128), (53165, 853632), (53352, 850640), (53508, 848160), (53568, 847210), (53599, 846720), (54405, 834176), (54684, 829920), (54720, 829374), (54880, 826956), (55328, 820260), (55860, 812448), (56160, 808108), (56420, 804384), (56448, 803985), (56544, 802620), (57330, 791616), (57456, 789880), (57722, 786240), (58032, 782040), (58240, 779247), (58590, 774592), (58653, 773760), (59241, 766080), (59280, 765576), (59520, 762489), (59584, 761670), (60480, 750386), (60515, 749952), (60760, 746928), (61152, 742140), (61256, 740880), (61740, 735072), (61845, 733824), (62244, 729120), (62496, 726180), (63612, 713440), (63798, 711360), (63840, 710892), (64480, 703836), (65170, 696384), (65520, 692664), (65664, 691145), (65856, 689130), (65968, 687960), (66690, 680512), (66885, 678528), (66960, 677768), (67032, 677040), (67704, 670320), (68355, 663936), (68796, 659680), (68913, 658560), (69160, 656208), (69440, 653562), (70560, 643188), (70680, 642096), (71136, 637980), (71344, 636120), (71820, 631904), (72540, 625632), (72618, 624960), (72912, 622440), (74088, 612560), (74214, 611520), (74480, 609336), (74880, 606081), (75392, 601965), (76167, 595840), (76440, 593712), (76570, 592704), (76608, 592410), (77376, 586530), (77805, 583296), (78120, 580944), (78204, 580320), (78624, 577220), (78988, 574560), (79040, 574182), (79515, 570752), (80262, 565440), (81536, 556605), (82026, 553280), (82080, 552916), (82320, 551304), (82460, 550368), (82992, 546840), (83328, 544635), (83790, 541632), (84630, 536256), (84672, 535990), (84721, 535680), (84816, 535080), (85064, 533520), (85120, 533169), (85995, 527744), (86583, 524160), (87048, 521360), (87360, 519498), (88920, 510384), (89180, 508896), (89280, 508326), (89376, 507780), (90272, 502740), (91140, 497952), (91728, 494760), (91884, 493920), (92610, 490048), (93366, 486080), (93744, 484120), (94080, 482391), (94240, 481572), (94848, 478485), (95697, 474240), (95760, 473928), (96720, 469224), (96824, 468720), (97216, 466830), (97755, 464256), (98280, 461776), (98735, 459648), (98784, 459420), (98952, 458640), (100548, 451360), (101556, 446880), (101920, 445284), (103740, 437472), (104160, 435708), (104272, 435240), (104832, 432915), (105840, 428792), (106020, 428064), (106330, 426816), (106704, 425320), (107016, 424080), (107136, 423605), (107198, 423360), (108810, 417088), (108927, 416640), (109368, 414960), (109440, 414687), (109760, 413478), (110656, 410130), (111321, 407680), (111720, 406224), (112320, 404054), (112840, 402192), (113088, 401310), (114660, 395808), (114855, 395136), (114912, 394940), (115444, 393120), (116064, 391020), (117180, 387296), (117306, 386880), (118482, 383040), (118560, 382788), (119168, 380835), (120393, 376960), (120960, 375193), (121030, 374976), (121520, 373464), (122304, 371070), (122512, 370440), (123480, 367536), (123690, 366912), (124488, 364560), (124992, 363090), (125685, 361088), (126945, 357504), (127224, 356720), (127596, 355680), (127680, 355446), (128960, 351918), (130340, 348192), (131040, 346332), (131712, 344565), (131936, 343980), (133380, 340256), (133770, 339264), (133920, 338884), (134064, 338520), (135408, 335160), (136710, 331968), (137592, 329840), (137826, 329280), (138229, 328320), (138320, 328104), (138880, 326781), (141120, 321594), (141360, 321048), (142272, 318990), (142688, 318060), (143640, 315952), (144305, 314496), (145080, 312816), (145236, 312480), (145824, 311220), (148176, 306280), (148428, 305760), (148960, 304668), (152334, 297920), (152880, 296856), (153140, 296352), (153216, 296205), (154752, 293265), (155610, 291648), (156240, 290472), (156408, 290160), (157248, 288610), (157976, 287280), (158080, 287091), (159030, 285376), (159495, 284544), (160524, 282720), (160797, 282240), (164052, 276640), (164160, 276458), (164640, 275652), (164920, 275184), (165984, 273420), (167580, 270816), (169260, 268128), (169344, 267995), (169442, 267840), (169632, 267540), (170128, 266760), (171990, 263872), (173166, 262080), (174096, 260680), (174720, 259749), (175959, 257920), (177723, 255360), (177840, 255192), (178360, 254448), (178560, 254163), (178752, 253890), (180544, 251370), (181545, 249984), (182280, 248976), (183456, 247380), (183768, 246960), (185220, 245024), (185535, 244608), (186732, 243040), (187488, 242060), (188480, 240786), (191394, 237120), (191520, 236964), (193440, 234612), (193648, 234360), (194432, 233415), (195510, 232128), (196560, 230888), (197470, 229824), (197568, 229710), (197904, 229320), (200655, 226176), (201096, 225680), (202027, 224640), (203112, 223440), (203840, 222642), (205065, 221312), (206739, 219520), (207480, 218736), (208320, 217854), (208544, 217620), (211680, 214396), (212040, 214032), (212660, 213408)]