428826303360

素因数分解:

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

素因数の和:561

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 463, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 926, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1365, 1368, 1389, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1560, 1596, 1612, 1638, 1664, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1852, 1860, 1872, 1890, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2315, 2340, 2356, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2565, 2604, 2660, 2688, 2730, 2736, 2778, 2790, 2808, 2821, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3120, 3192, 3224, 3241, 3255, 3276, 3348, 3360, 3420, 3456, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3704, 3705, 3720, 3744, 3780, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4167, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4480, 4560, 4630, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 4992, 5040, 5130, 5187, 5208, 5301, 5320, 5460, 5472, 5556, 5580, 5616, 5642, 5760, 5824, 5859, 5890, 5928, 5952, 5985, 6019, 6045, 6048, 6080, 6240, 6384, 6448, 6482, 6510, 6552, 6669, 6696, 6720, 6840, 6916, 6944, 6945, 7020, 7068, 7182, 7254, 7280, 7296, 7408, 7410, 7440, 7488, 7560, 7657, 7812, 7904, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8334, 8370, 8463, 8512, 8640, 8645, 8680, 8736, 8797, 8835, 8892, 8928, 9120, 9260, 9360, 9424, 9576, 9672, 9723, 9765, 9828, 9880, 9920, 10080, 10260, 10374, 10416, 10602, 10640, 10881, 10920, 10944, 11112, 11115, 11160, 11232, 11284, 11648, 11718, 11780, 11856, 11904, 11970, 12038, 12090, 12096, 12160, 12285, 12369, 12480, 12501, 12768, 12896, 12964, 13020, 13104, 13338, 13392, 13440, 13680, 13832, 13888, 13890, 14040, 14105, 14136, 14353, 14364, 14508, 14560, 14816, 14820, 14880, 14976, 15120, 15314, 15561, 15624, 15808, 15903, 15960, 16120, 16205, 16380, 16416, 16492, 16668, 16740, 16926, 17024, 17280, 17290, 17360, 17472, 17594, 17670, 17784, 17856, 17955, 18057, 18135, 18240, 18520, 18720, 18848, 19152, 19344, 19446, 19530, 19656, 19760, 19840, 20160, 20520, 20615, 20748, 20832, 20835, 21204, 21280, 21762, 21840, 21888, 22224, 22230, 22320, 22464, 22568, 22971, 23436, 23560, 23712, 23940, 24076, 24180, 24192, 24570, 24738, 24960, 25002, 25389, 25536, 25792, 25928, 25935, 26040, 26208, 26391, 26505, 26676, 26784, 27360, 27664, 27776, 27780, 28080, 28210, 28272, 28706, 28728, 29016, 29120, 29169, 29295, 29632, 29640, 29760, 30095, 30240, 30628, 31122, 31248, 31616, 31806, 31920, 32240, 32410, 32760, 32832, 32984, 33336, 33345, 33480, 33852, 34580, 34720, 34944, 35188, 35340, 35568, 35712, 35910, 36114, 36270, 36480, 37040, 37107, 37440, 37696, 38285, 38304, 38688, 38892, 39060, 39312, 39520, 40320, 41040, 41230, 41496, 41664, 41670, 42133, 42315, 42408, 42560, 43059, 43524, 43680, 43985, 44448, 44460, 44640, 44928, 45136, 45942, 46683, 46872, 47120, 47424, 47880, 48152, 48360, 48615, 49140, 49476, 50004, 50778, 51072, 51584, 51856, 51870, 52080, 52416, 52782, 53010, 53352, 53568, 53599, 54171, 54405, 54720, 55328, 55560, 56160, 56420, 56544, 57412, 57456, 58032, 58240, 58338, 58590, 59264, 59280, 59520, 60190, 60480, 61256, 61579, 61845, 62244, 62496, 62505, 63612, 63840, 64480, 64820, 65520, 65664, 65968, 66672, 66690, 66960, 67704, 68913, 69160, 69440, 70376, 70680, 71136, 71765, 71820, 72228, 72540, 74080, 74214, 74880, 75392, 76167, 76570, 76608, 77376, 77784, 77805, 78120, 78624, 79040, 79173, 79515, 82080, 82460, 82992, 83328, 83340, 84266, 84630, 84816, 85120, 86118, 87048, 87360, 87507, 87970, 88896, 88920, 89280, 90272, 90285, 91884, 93366, 93744, 94240, 94848, 95760, 96304, 96720, 97230, 98280, 98952, 100008, 100471, 101556, 103712, 103740, 104160, 104832, 105564, 106020, 106704, 107136, 107198, 108342, 108810, 109440, 110656, 111120, 111321, 112320, 112840, 113088, 114361, 114824, 114855, 114912, 116064, 116676, 117180, 118560, 120380, 120960, 122512, 123158, 123690, 124488, 124992, 125010, 126399, 126945, 127224, 127680, 128960, 129177, 129640, 131040, 131936, 131955, 133344, 133380, 133920, 135408, 137826, 138320, 138880, 140752, 141360, 142272, 143530, 143640, 144456, 145080, 145845, 148160, 148428, 152334, 153140, 153216, 154752, 155568, 155610, 156240, 157248, 158080, 158346, 159030, 160797, 162513, 164160, 164920, 165984, 166680, 168532, 169260, 169632, 172236, 174096, 174720, 175014, 175940, 177792, 177840, 178560, 180544, 180570, 183768, 184737, 185535, 186589, 186732, 187488, 188480, 191520, 192608, 193440, 194460, 196560, 197904, 200016, 200942, 203112, 206739, 207424, 207480, 208320, 210665, 211128, 212040, 213408, 214396, 215295, 216684, 217620, 221312, 222240, 222642, 224640, 225680, 226176, 228722, 229648, 229710, 229824, 232128, 233352, 233415, 234360, 237120, 237519, 240760, 245024, 246316, 247380, 248976, 249984, 250020, 252798, 253890, 254448, 255360, 257920, 258354, 259280, 262080, 263872, 263910, 266688, 266760, 267840, 267995, 270816, 270855, 272707, 275652, 276640, 281504, 282720, 284544, 287060, 287280, 288912, 290160, 291690, 296320, 296856, 301413, 304668, 306280, 307895, 311136, 311220, 312480, 314496, 316692, 318060, 321594, 325026, 328320, 329840, 331968, 333360, 337064, 338520, 339264, 343083, 344472, 344565, 348192, 350028, 351880, 355680, 361088, 361140, 367536, 369474, 371070, 373178, 373464, 374976, 376960, 379197, 380835, 383040, 385216, 386880, 387531, 388920, 393120, 395808, 395865, 400032, 401884, 406224, 413478, 414848, 414960, 416640, 421330, 422256, 424080, 426816, 428792, 430590, 433368, 435240, 437535, 444480, 445284, 451360, 457444, 459296, 459420, 459648, 464256, 466704, 466830, 468720, 474240, 475038, 481520, 482391, 490048, 492632, 494760, 497952, 500040, 502355, 505596, 507780, 508896, 516708, 518560, 524160, 527744, 527820, 533376, 533520, 535680, 535990, 541632, 541710, 545414, 551304, 553280, 554211, 556605, 559767, 563008, 565440, 571805, 574120, 574560, 577824, 580320, 583380, 593712, 602826, 609336, 612560, 615790, 622272, 622440, 624960, 631995, 633384, 636120, 643188, 645885, 650052, 659680, 663936, 666720, 674128, 677040, 678528, 686166, 688944, 689130, 696384, 700056, 703760, 711360, 722280, 735072, 738948, 742140, 746356, 746928, 749952, 758394, 761670, 766080, 770432, 773760, 775062, 777840, 786240, 791616, 791730, 800064, 800527, 803768, 803985, 812448, 812565, 818121, 826956, 829920, 842660, 844512, 848160, 853632, 857584, 861180, 866736, 870480, 875070, 888960, 890568, 902720, 904239, 914888, 918592, 918840, 923685, 932945, 933408, 933660, 937440, 950076, 963040, 964782, 980096, 985264, 989520, 995904, 1000080, 1004710, 1011192, 1015560, 1017792, 1029249, 1033416, 1033695, 1037120, 1055640, 1067040, 1071980, 1083264, 1083420, 1090828, 1102608, 1106560, 1108422, 1113210, 1119534, 1126016, 1130880, 1137591, 1143610, 1148240, 1149120, 1155648, 1160640, 1166760, 1187424, 1187595, 1205652, 1218672, 1225120, 1231580, 1244544, 1244880, 1249920, 1263990, 1266768, 1272240, 1286376, 1291770, 1300104, 1306123, 1319360, 1333440, 1348256, 1354080, 1363535, 1372332, 1377888, 1378260, 1392768, 1400112, 1407520, 1422720, 1444560, 1447173, 1470144, 1477896, 1484280, 1492712, 1493856, 1507065, 1516788, 1523340, 1550124, 1555680, 1572480, 1583232, 1583460, 1600128, 1601054, 1607536, 1607970, 1624896, 1625130, 1636242, 1653912, 1659840, 1662633, 1679301, 1685320, 1689024, 1696320, 1715168, 1715415, 1722360, 1733472, 1740960, 1750140, 1781136, 1805440, 1808478, 1829776, 1837184, 1837680, 1847370, 1865890, 1866816, 1867320, 1874880, 1895985, 1900152, 1908949, 1926080, 1929564, 1937655, 1970528, 1979040, 1991808, 2000160, 2009420, 2022384, 2031120, 2035584, 2058498, 2066832, 2067390, 2074240, 2111280, 2134080, 2143960, 2166840, 2181656, 2205216, 2216844, 2226420, 2239068, 2275182, 2287220, 2296480, 2298240, 2311296, 2321280, 2333520, 2374848, 2375190, 2401581, 2411304, 2411955, 2437344, 2450240, 2454363, 2463160, 2489760, 2527980, 2533536, 2544480, 2572752, 2583540, 2600208, 2612246, 2638720, 2666880, 2696512, 2708160, 2712717, 2727070, 2744664, 2755776, 2756520, 2771055, 2798835, 2800224, 2815040, 2889120, 2894346, 2940288, 2955792, 2968560, 2985424, 2987712, 3014130, 3033576, 3046680, 3087747, 3100248, 3111360, 3166920, 3202108, 3215072, 3215940, 3249792, 3250260, 3272484, 3307824, 3319680, 3325266, 3358602, 3370640, 3378048, 3392640, 3430336, 3430830, 3444720, 3466944, 3481920, 3500280, 3545191, 3562272, 3616956, 3659552, 3675360, 3694740, 3731780, 3733632, 3734640, 3749760, 3791970, 3800304, 3817898, 3852160, 3859128, 3875310, 3918369, 3941056, 3958080, 4000320, 4002635, 4018840, 4044768, 4062240, 4090605, 4116996, 4133664, 4134780, 4222560, 4268160, 4287920, 4333680, 4363312, 4410432, 4433688, 4452840, 4478136, 4521195, 4550364, 4574440, 4592960, 4667040, 4749696, 4750380, 4803162, 4822608, 4823910, 4874688, 4900480, 4908726, 4926320, 4979520, 5037903, 5055960, 5067072, 5088960, 5145504, 5146245, 5167080, 5200416, 5224492, 5393024, 5416320, 5425434, 5454140, 5489328, 5511552, 5513040, 5542110, 5597670, 5600448, 5630080, 5687955, 5726847, 5778240, 5788692, 5911584, 5937120, 5970848, 5975424, 6028260, 6067152, 6093360, 6175494, 6200496, 6222720, 6333840, 6404216, 6430144, 6431880, 6500520, 6530615, 6544968, 6615648, 6650532, 6717204, 6741280, 6860672, 6861660, 6889440, 6933888, 6963840, 7000560, 7090382, 7124544, 7204743, 7233912, 7235865, 7319104, 7350720, 7363089, 7389480, 7463560, 7469280, 7583940, 7600608, 7635796, 7718256, 7750620, 7836738, 7882112, 7916160, 8000640, 8005270, 8037680, 8089536, 8124480, 8181210, 8233992, 8267328, 8269560, 8313165, 8396505, 8445120, 8575840, 8667360, 8726624, 8820864, 8867376, 8905680, 8956272, 9042390, 9100728, 9148880, 9185920, 9334080, 9500760, 9544745, 9606324, 9645216, 9647820, 9749376, 9817452, 9852640, 9959040, 10075806, 10111920, 10134144, 10177920, 10291008, 10292490, 10334160, 10400832, 10448984, 10635573, 10850868, 10908280, 10978656, 11026080, 11084220, 11195340, 11200896, 11375910, 11453694, 11556480, 11577384, 11755107, 11823168, 11874240, 11941696, 12007905, 12056520, 12134304, 12186720, 12271815, 12350988, 12400992, 12667680, 12808432, 12860288, 12863760, 13001040, 13061230, 13089936, 13231296, 13301064, 13434408, 13482560, 13563585, 13723320, 13778880, 14001120, 14180764, 14249088, 14409486, 14467824, 14471730, 14638208, 14701440, 14726178, 14778960, 14927120, 14938560, 15167880, 15201216, 15271592, 15436512, 15438735, 15501240, 15673476, 16010540, 16075360, 16179072, 16248960, 16362420, 16467984, 16534656, 16539120, 16626330, 16793010, 16890240, 17151680, 17180541, 17334720, 17453248, 17725955, 17734752, 17811360, 17912544, 18084780, 18201456, 18297760, 18668160, 19001520, 19089490, 19212648, 19290432, 19295640, 19591845, 19634904, 19705280, 20151612, 20223840, 20582016, 20584980, 20668320, 20801664, 20897968, 21271146, 21614229, 21701736, 21816560, 21957312, 22052160, 22168440, 22390680, 22751820, 22907388, 23154768, 23510214, 23646336, 23748480, 23883392, 24015810, 24113040, 24268608, 24373440, 24543630, 24701976, 24801984, 24816337, 25189515, 25335360, 25616864, 25727520, 26002080, 26122460, 26179872, 26462592, 26602128, 26868816, 26965120, 27127170, 27446640, 27557760, 28002240, 28361528, 28634235, 28818972, 28935648, 28943460, 29452356, 29557920, 29854240, 29877120, 30335760, 30402432, 30543184, 30873024, 30877470, 31002480, 31346952, 31906719, 32021080, 32150720, 32724840, 32935968, 33078240, 33252660, 33586020, 34303360, 34361082, 34669440, 34906496, 35265321, 35451910, 35469504, 35622720, 35825088, 36023715, 36169560, 36402912, 36595520, 36815445, 38003040, 38178980, 38425296, 38580864, 38591280, 39183690, 39269808, 39410560, 40303224, 40447680, 41169960, 41336640, 41795936, 42542292, 43228458, 43403472, 43633120, 43914624, 44104320, 44336880, 44781360, 45503640, 45814776, 46309536, 47020428, 48031620, 48226080, 48537216, 48746880, 49087260, 49403952, 49603968, 49632674, 50379030, 50670720, 51233728, 51455040, 51541623, 52004160, 52244920, 52359744, 53177865, 53204256, 53737632, 54254340, 54893280, 56004480, 56723056, 57268470, 57637944, 57871296, 57886920, 58775535, 58904712, 59115840, 59708480, 60671520, 61086368, 61746048, 61754940, 62004960, 62693904, 63813438, 64042160, 64301440, 65449680, 65871936, 66156480, 66505320, 67172040, 68722164, 70530642, 70903820, 70939008, 71245440, 71650176, 72047430, 72339120, 72805824, 73191040, 73630890, 74449011, 76006080, 76357960, 76850592, 77182560, 78367380, 78539616, 80606448, 80895360, 82339920, 82673280, 83591872, 85084584, 85902705, 86456916, 86806944, 87266240, 88673760, 89562720, 91007280, 91629552, 92619072, 94040856, 95720157, 96063240, 96452160, 98174520, 98807904, 99265348, 100758060, 102467456, 102910080, 103083246, 104008320, 104489840, 104719488, 106355730, 106408512, 107475264, 108071145, 108508680, 109786560, 113446112, 114536940, 115275888, 115742592, 115773840, 117551070, 117809424, 118231680, 119416960, 121343040, 122172736, 123509880, 124009920, 124081685, 125387808, 127626876, 128084320, 130899360, 131743872, 132312960, 133010640, 134344080, 137444328, 141061284, 141807640, 144094860, 144678240, 145611648, 147261780, 148898022, 152012160, 152715920, 153701184, 154365120, 156734760, 157079232, 159533595, 161212896, 164679840, 167183744, 170169168, 171805410, 172913832, 173613888, 174532480, 176326605, 177347520, 179125440, 182014560, 183259104, 185238144, 188081712, 191440314, 192126480, 192904320, 196349040, 197615808, 198530696, 201516120, 206166492, 208979680, 212711460, 212817024, 214950528, 216142290, 217017360, 219573120, 223347033, 226892224, 229073880, 230551776, 231547680, 235102140, 235618848, 242686080, 244345472, 247019760, 248019840, 248163370, 250775616, 255253752, 256168640, 257708115, 261798720, 266021280, 268688160, 274888656, 282122568, 283615280, 288189720, 289356480, 294523560, 297796044, 305431840, 307402368, 308730240, 313469520, 314158464, 319067190, 322425792, 329359680, 340338336, 343610820, 345827664, 347227776, 352653210, 354695040, 358250880, 364029120, 366518208, 372245055, 376163424, 382880628, 384252960, 392698080, 395231616, 397061392, 403032240, 412332984, 417959360, 425422920, 432284580, 434034720, 446694066, 453784448, 458147760, 461103552, 463095360, 470204280, 471237696, 478600785, 494039520, 496326740, 501551232, 510507504, 512337280, 515416230, 523597440, 532042560, 537376320, 549777312, 564245136, 567230560, 576379440, 578712960, 589047120, 595592088, 610863680, 626939040, 638134380, 644851584, 658719360, 670041099, 680676672, 687221640, 691655328, 705306420, 728058240, 733036416, 744490110, 752326848, 765761256, 768505920, 785396160, 794122784, 806064480, 824665968, 835918720, 850845840, 864569160, 868069440, 893388132, 916295520, 922207104, 926190720, 940408560, 942475392, 957201570, 988079040, 992653480, 1021015008, 1030832460, 1064085120, 1074752640, 1099554624, 1116735165, 1128490272, 1134461120, 1152758880, 1178094240, 1191184176, 1221727360, 1253878080, 1276268760, 1340082198, 1361353344, 1374443280, 1383310656, 1410612840, 1488980220, 1504653696, 1531522512, 1537011840, 1570792320, 1588245568, 1612128960, 1649331936, 1701691680, 1729138320, 1736138880, 1786776264, 1832591040, 1880817120, 1914403140, 1976158080, 1985306960, 2042030016, 2061664920, 2199109248, 2233470330, 2256980544, 2268922240, 2305517760, 2356188480, 2382368352, 2507756160, 2552537520, 2680164396, 2748886560, 2766621312, 2821225680, 2977960440, 3063045024, 3176491136, 3224257920, 3298663872, 3350205495, 3403383360, 3458276640, 3573552528, 3665182080, 3761634240, 3828806280, 3970613920, 4084060032, 4123329840, 4466940660, 4513961088, 4611035520, 4712376960, 4764736704, 5105075040, 5360328792, 5497773120, 5642451360, 5955920880, 6126090048, 6597327744, 6700410990, 6806766720, 6916553280, 7147105056, 7523268480, 7657612560, 7941227840, 8246659680, 8933881320, 9529473408, 10210150080, 10720657584, 10995546240, 11284902720, 11911841760, 12252180096, 13400821980, 13833106560, 14294210112, 15315225120, 15882455680, 16493319360, 17867762640, 20420300160, 21441315168, 22569805440, 23823683520, 26801643960, 28588420224, 30630450240, 32986638720, 35735525280, 42882630336, 47647367040, 53603287920, 61260900480, 71471050560, 85765260672, 107206575840, 142942101120, 214413151680, 428826303360]

約数ペア:

[(1, 428826303360), (2, 214413151680), (3, 142942101120), (4, 107206575840), (5, 85765260672), (6, 71471050560), (7, 61260900480), (8, 53603287920), (9, 47647367040), (10, 42882630336), (12, 35735525280), (13, 32986638720), (14, 30630450240), (15, 28588420224), (16, 26801643960), (18, 23823683520), (19, 22569805440), (20, 21441315168), (21, 20420300160), (24, 17867762640), (26, 16493319360), (27, 15882455680), (28, 15315225120), (30, 14294210112), (31, 13833106560), (32, 13400821980), (35, 12252180096), (36, 11911841760), (38, 11284902720), (39, 10995546240), (40, 10720657584), (42, 10210150080), (45, 9529473408), (48, 8933881320), (52, 8246659680), (54, 7941227840), (56, 7657612560), (57, 7523268480), (60, 7147105056), (62, 6916553280), (63, 6806766720), (64, 6700410990), (65, 6597327744), (70, 6126090048), (72, 5955920880), (76, 5642451360), (78, 5497773120), (80, 5360328792), (84, 5105075040), (90, 4764736704), (91, 4712376960), (93, 4611035520), (95, 4513961088), (96, 4466940660), (104, 4123329840), (105, 4084060032), (108, 3970613920), (112, 3828806280), (114, 3761634240), (117, 3665182080), (120, 3573552528), (124, 3458276640), (126, 3403383360), (128, 3350205495), (130, 3298663872), (133, 3224257920), (135, 3176491136), (140, 3063045024), (144, 2977960440), (152, 2821225680), (155, 2766621312), (156, 2748886560), (160, 2680164396), (168, 2552537520), (171, 2507756160), (180, 2382368352), (182, 2356188480), (186, 2305517760), (189, 2268922240), (190, 2256980544), (192, 2233470330), (195, 2199109248), (208, 2061664920), (210, 2042030016), (216, 1985306960), (217, 1976158080), (224, 1914403140), (228, 1880817120), (234, 1832591040), (240, 1786776264), (247, 1736138880), (248, 1729138320), (252, 1701691680), (260, 1649331936), (266, 1612128960), (270, 1588245568), (273, 1570792320), (279, 1537011840), (280, 1531522512), (285, 1504653696), (288, 1488980220), (304, 1410612840), (310, 1383310656), (312, 1374443280), (315, 1361353344), (320, 1340082198), (336, 1276268760), (342, 1253878080), (351, 1221727360), (360, 1191184176), (364, 1178094240), (372, 1152758880), (378, 1134461120), (380, 1128490272), (384, 1116735165), (390, 1099554624), (399, 1074752640), (403, 1064085120), (416, 1030832460), (420, 1021015008), (432, 992653480), (434, 988079040), (448, 957201570), (455, 942475392), (456, 940408560), (463, 926190720), (465, 922207104), (468, 916295520), (480, 893388132), (494, 868069440), (496, 864569160), (504, 850845840), (513, 835918720), (520, 824665968), (532, 806064480), (540, 794122784), (546, 785396160), (558, 768505920), (560, 765761256), (570, 752326848), (576, 744490110), (585, 733036416), (589, 728058240), (608, 705306420), (620, 691655328), (624, 687221640), (630, 680676672), (640, 670041099), (651, 658719360), (665, 644851584), (672, 638134380), (684, 626939040), (702, 610863680), (720, 595592088), (728, 589047120), (741, 578712960), (744, 576379440), (756, 567230560), (760, 564245136), (780, 549777312), (798, 537376320), (806, 532042560), (819, 523597440), (832, 515416230), (837, 512337280), (840, 510507504), (855, 501551232), (864, 496326740), (868, 494039520), (896, 478600785), (910, 471237696), (912, 470204280), (926, 463095360), (930, 461103552), (936, 458147760), (945, 453784448), (960, 446694066), (988, 434034720), (992, 432284580), (1008, 425422920), (1026, 417959360), (1040, 412332984), (1064, 403032240), (1080, 397061392), (1085, 395231616), (1092, 392698080), (1116, 384252960), (1120, 382880628), (1140, 376163424), (1152, 372245055), (1170, 366518208), (1178, 364029120), (1197, 358250880), (1209, 354695040), (1216, 352653210), (1235, 347227776), (1240, 345827664), (1248, 343610820), (1260, 340338336), (1302, 329359680), (1330, 322425792), (1344, 319067190), (1365, 314158464), (1368, 313469520), (1389, 308730240), (1395, 307402368), (1404, 305431840), (1440, 297796044), (1456, 294523560), (1482, 289356480), (1488, 288189720), (1512, 283615280), (1520, 282122568), (1560, 274888656), (1596, 268688160), (1612, 266021280), (1638, 261798720), (1664, 257708115), (1674, 256168640), (1680, 255253752), (1710, 250775616), (1728, 248163370), (1729, 248019840), (1736, 247019760), (1755, 244345472), (1767, 242686080), (1820, 235618848), (1824, 235102140), (1852, 231547680), (1860, 230551776), (1872, 229073880), (1890, 226892224), (1920, 223347033), (1953, 219573120), (1976, 217017360), (1984, 216142290), (1995, 214950528), (2015, 212817024), (2016, 212711460), (2052, 208979680), (2080, 206166492), (2128, 201516120), (2160, 198530696), (2170, 197615808), (2184, 196349040), (2223, 192904320), (2232, 192126480), (2240, 191440314), (2280, 188081712), (2315, 185238144), (2340, 183259104), (2356, 182014560), (2394, 179125440), (2418, 177347520), (2432, 176326605), (2457, 174532480), (2470, 173613888), (2480, 172913832), (2496, 171805410), (2520, 170169168), (2565, 167183744), (2604, 164679840), (2660, 161212896), (2688, 159533595), (2730, 157079232), (2736, 156734760), (2778, 154365120), (2790, 153701184), (2808, 152715920), (2821, 152012160), (2880, 148898022), (2912, 147261780), (2945, 145611648), (2964, 144678240), (2976, 144094860), (3024, 141807640), (3040, 141061284), (3120, 137444328), (3192, 134344080), (3224, 133010640), (3241, 132312960), (3255, 131743872), (3276, 130899360), (3348, 128084320), (3360, 127626876), (3420, 125387808), (3456, 124081685), (3458, 124009920), (3472, 123509880), (3510, 122172736), (3534, 121343040), (3591, 119416960), (3627, 118231680), (3640, 117809424), (3648, 117551070), (3704, 115773840), (3705, 115742592), (3720, 115275888), (3744, 114536940), (3780, 113446112), (3906, 109786560), (3952, 108508680), (3968, 108071145), (3990, 107475264), (4030, 106408512), (4032, 106355730), (4095, 104719488), (4104, 104489840), (4123, 104008320), (4160, 103083246), (4167, 102910080), (4185, 102467456), (4256, 100758060), (4320, 99265348), (4340, 98807904), (4368, 98174520), (4446, 96452160), (4464, 96063240), (4480, 95720157), (4560, 94040856), (4630, 92619072), (4680, 91629552), (4712, 91007280), (4788, 89562720), (4836, 88673760), (4914, 87266240), (4940, 86806944), (4960, 86456916), (4992, 85902705), (5040, 85084584), (5130, 83591872), (5187, 82673280), (5208, 82339920), (5301, 80895360), (5320, 80606448), (5460, 78539616), (5472, 78367380), (5556, 77182560), (5580, 76850592), (5616, 76357960), (5642, 76006080), (5760, 74449011), (5824, 73630890), (5859, 73191040), (5890, 72805824), (5928, 72339120), (5952, 72047430), (5985, 71650176), (6019, 71245440), (6045, 70939008), (6048, 70903820), (6080, 70530642), (6240, 68722164), (6384, 67172040), (6448, 66505320), (6482, 66156480), (6510, 65871936), (6552, 65449680), (6669, 64301440), (6696, 64042160), (6720, 63813438), (6840, 62693904), (6916, 62004960), (6944, 61754940), (6945, 61746048), (7020, 61086368), (7068, 60671520), (7182, 59708480), (7254, 59115840), (7280, 58904712), (7296, 58775535), (7408, 57886920), (7410, 57871296), (7440, 57637944), (7488, 57268470), (7560, 56723056), (7657, 56004480), (7812, 54893280), (7904, 54254340), (7980, 53737632), (8060, 53204256), (8064, 53177865), (8190, 52359744), (8208, 52244920), (8246, 52004160), (8320, 51541623), (8334, 51455040), (8370, 51233728), (8463, 50670720), (8512, 50379030), (8640, 49632674), (8645, 49603968), (8680, 49403952), (8736, 49087260), (8797, 48746880), (8835, 48537216), (8892, 48226080), (8928, 48031620), (9120, 47020428), (9260, 46309536), (9360, 45814776), (9424, 45503640), (9576, 44781360), (9672, 44336880), (9723, 44104320), (9765, 43914624), (9828, 43633120), (9880, 43403472), (9920, 43228458), (10080, 42542292), (10260, 41795936), (10374, 41336640), (10416, 41169960), (10602, 40447680), (10640, 40303224), (10881, 39410560), (10920, 39269808), (10944, 39183690), (11112, 38591280), (11115, 38580864), (11160, 38425296), (11232, 38178980), (11284, 38003040), (11648, 36815445), (11718, 36595520), (11780, 36402912), (11856, 36169560), (11904, 36023715), (11970, 35825088), (12038, 35622720), (12090, 35469504), (12096, 35451910), (12160, 35265321), (12285, 34906496), (12369, 34669440), (12480, 34361082), (12501, 34303360), (12768, 33586020), (12896, 33252660), (12964, 33078240), (13020, 32935968), (13104, 32724840), (13338, 32150720), (13392, 32021080), (13440, 31906719), (13680, 31346952), (13832, 31002480), (13888, 30877470), (13890, 30873024), (14040, 30543184), (14105, 30402432), (14136, 30335760), (14353, 29877120), (14364, 29854240), (14508, 29557920), (14560, 29452356), (14816, 28943460), (14820, 28935648), (14880, 28818972), (14976, 28634235), (15120, 28361528), (15314, 28002240), (15561, 27557760), (15624, 27446640), (15808, 27127170), (15903, 26965120), (15960, 26868816), (16120, 26602128), (16205, 26462592), (16380, 26179872), (16416, 26122460), (16492, 26002080), (16668, 25727520), (16740, 25616864), (16926, 25335360), (17024, 25189515), (17280, 24816337), (17290, 24801984), (17360, 24701976), (17472, 24543630), (17594, 24373440), (17670, 24268608), (17784, 24113040), (17856, 24015810), (17955, 23883392), (18057, 23748480), (18135, 23646336), (18240, 23510214), (18520, 23154768), (18720, 22907388), (18848, 22751820), (19152, 22390680), (19344, 22168440), (19446, 22052160), (19530, 21957312), (19656, 21816560), (19760, 21701736), (19840, 21614229), (20160, 21271146), (20520, 20897968), (20615, 20801664), (20748, 20668320), (20832, 20584980), (20835, 20582016), (21204, 20223840), (21280, 20151612), (21762, 19705280), (21840, 19634904), (21888, 19591845), (22224, 19295640), (22230, 19290432), (22320, 19212648), (22464, 19089490), (22568, 19001520), (22971, 18668160), (23436, 18297760), (23560, 18201456), (23712, 18084780), (23940, 17912544), (24076, 17811360), (24180, 17734752), (24192, 17725955), (24570, 17453248), (24738, 17334720), (24960, 17180541), (25002, 17151680), (25389, 16890240), (25536, 16793010), (25792, 16626330), (25928, 16539120), (25935, 16534656), (26040, 16467984), (26208, 16362420), (26391, 16248960), (26505, 16179072), (26676, 16075360), (26784, 16010540), (27360, 15673476), (27664, 15501240), (27776, 15438735), (27780, 15436512), (28080, 15271592), (28210, 15201216), (28272, 15167880), (28706, 14938560), (28728, 14927120), (29016, 14778960), (29120, 14726178), (29169, 14701440), (29295, 14638208), (29632, 14471730), (29640, 14467824), (29760, 14409486), (30095, 14249088), (30240, 14180764), (30628, 14001120), (31122, 13778880), (31248, 13723320), (31616, 13563585), (31806, 13482560), (31920, 13434408), (32240, 13301064), (32410, 13231296), (32760, 13089936), (32832, 13061230), (32984, 13001040), (33336, 12863760), (33345, 12860288), (33480, 12808432), (33852, 12667680), (34580, 12400992), (34720, 12350988), (34944, 12271815), (35188, 12186720), (35340, 12134304), (35568, 12056520), (35712, 12007905), (35910, 11941696), (36114, 11874240), (36270, 11823168), (36480, 11755107), (37040, 11577384), (37107, 11556480), (37440, 11453694), (37696, 11375910), (38285, 11200896), (38304, 11195340), (38688, 11084220), (38892, 11026080), (39060, 10978656), (39312, 10908280), (39520, 10850868), (40320, 10635573), (41040, 10448984), (41230, 10400832), (41496, 10334160), (41664, 10292490), (41670, 10291008), (42133, 10177920), (42315, 10134144), (42408, 10111920), (42560, 10075806), (43059, 9959040), (43524, 9852640), (43680, 9817452), (43985, 9749376), (44448, 9647820), (44460, 9645216), (44640, 9606324), (44928, 9544745), (45136, 9500760), (45942, 9334080), (46683, 9185920), (46872, 9148880), (47120, 9100728), (47424, 9042390), (47880, 8956272), (48152, 8905680), (48360, 8867376), (48615, 8820864), (49140, 8726624), (49476, 8667360), (50004, 8575840), (50778, 8445120), (51072, 8396505), (51584, 8313165), (51856, 8269560), (51870, 8267328), (52080, 8233992), (52416, 8181210), (52782, 8124480), (53010, 8089536), (53352, 8037680), (53568, 8005270), (53599, 8000640), (54171, 7916160), (54405, 7882112), (54720, 7836738), (55328, 7750620), (55560, 7718256), (56160, 7635796), (56420, 7600608), (56544, 7583940), (57412, 7469280), (57456, 7463560), (58032, 7389480), (58240, 7363089), (58338, 7350720), (58590, 7319104), (59264, 7235865), (59280, 7233912), (59520, 7204743), (60190, 7124544), (60480, 7090382), (61256, 7000560), (61579, 6963840), (61845, 6933888), (62244, 6889440), (62496, 6861660), (62505, 6860672), (63612, 6741280), (63840, 6717204), (64480, 6650532), (64820, 6615648), (65520, 6544968), (65664, 6530615), (65968, 6500520), (66672, 6431880), (66690, 6430144), (66960, 6404216), (67704, 6333840), (68913, 6222720), (69160, 6200496), (69440, 6175494), (70376, 6093360), (70680, 6067152), (71136, 6028260), (71765, 5975424), (71820, 5970848), (72228, 5937120), (72540, 5911584), (74080, 5788692), (74214, 5778240), (74880, 5726847), (75392, 5687955), (76167, 5630080), (76570, 5600448), (76608, 5597670), (77376, 5542110), (77784, 5513040), (77805, 5511552), (78120, 5489328), (78624, 5454140), (79040, 5425434), (79173, 5416320), (79515, 5393024), (82080, 5224492), (82460, 5200416), (82992, 5167080), (83328, 5146245), (83340, 5145504), (84266, 5088960), (84630, 5067072), (84816, 5055960), (85120, 5037903), (86118, 4979520), (87048, 4926320), (87360, 4908726), (87507, 4900480), (87970, 4874688), (88896, 4823910), (88920, 4822608), (89280, 4803162), (90272, 4750380), (90285, 4749696), (91884, 4667040), (93366, 4592960), (93744, 4574440), (94240, 4550364), (94848, 4521195), (95760, 4478136), (96304, 4452840), (96720, 4433688), (97230, 4410432), (98280, 4363312), (98952, 4333680), (100008, 4287920), (100471, 4268160), (101556, 4222560), (103712, 4134780), (103740, 4133664), (104160, 4116996), (104832, 4090605), (105564, 4062240), (106020, 4044768), (106704, 4018840), (107136, 4002635), (107198, 4000320), (108342, 3958080), (108810, 3941056), (109440, 3918369), (110656, 3875310), (111120, 3859128), (111321, 3852160), (112320, 3817898), (112840, 3800304), (113088, 3791970), (114361, 3749760), (114824, 3734640), (114855, 3733632), (114912, 3731780), (116064, 3694740), (116676, 3675360), (117180, 3659552), (118560, 3616956), (120380, 3562272), (120960, 3545191), (122512, 3500280), (123158, 3481920), (123690, 3466944), (124488, 3444720), (124992, 3430830), (125010, 3430336), (126399, 3392640), (126945, 3378048), (127224, 3370640), (127680, 3358602), (128960, 3325266), (129177, 3319680), (129640, 3307824), (131040, 3272484), (131936, 3250260), (131955, 3249792), (133344, 3215940), (133380, 3215072), (133920, 3202108), (135408, 3166920), (137826, 3111360), (138320, 3100248), (138880, 3087747), (140752, 3046680), (141360, 3033576), (142272, 3014130), (143530, 2987712), (143640, 2985424), (144456, 2968560), (145080, 2955792), (145845, 2940288), (148160, 2894346), (148428, 2889120), (152334, 2815040), (153140, 2800224), (153216, 2798835), (154752, 2771055), (155568, 2756520), (155610, 2755776), (156240, 2744664), (157248, 2727070), (158080, 2712717), (158346, 2708160), (159030, 2696512), (160797, 2666880), (162513, 2638720), (164160, 2612246), (164920, 2600208), (165984, 2583540), (166680, 2572752), (168532, 2544480), (169260, 2533536), (169632, 2527980), (172236, 2489760), (174096, 2463160), (174720, 2454363), (175014, 2450240), (175940, 2437344), (177792, 2411955), (177840, 2411304), (178560, 2401581), (180544, 2375190), (180570, 2374848), (183768, 2333520), (184737, 2321280), (185535, 2311296), (186589, 2298240), (186732, 2296480), (187488, 2287220), (188480, 2275182), (191520, 2239068), (192608, 2226420), (193440, 2216844), (194460, 2205216), (196560, 2181656), (197904, 2166840), (200016, 2143960), (200942, 2134080), (203112, 2111280), (206739, 2074240), (207424, 2067390), (207480, 2066832), (208320, 2058498), (210665, 2035584), (211128, 2031120), (212040, 2022384), (213408, 2009420), (214396, 2000160), (215295, 1991808), (216684, 1979040), (217620, 1970528), (221312, 1937655), (222240, 1929564), (222642, 1926080), (224640, 1908949), (225680, 1900152), (226176, 1895985), (228722, 1874880), (229648, 1867320), (229710, 1866816), (229824, 1865890), (232128, 1847370), (233352, 1837680), (233415, 1837184), (234360, 1829776), (237120, 1808478), (237519, 1805440), (240760, 1781136), (245024, 1750140), (246316, 1740960), (247380, 1733472), (248976, 1722360), (249984, 1715415), (250020, 1715168), (252798, 1696320), (253890, 1689024), (254448, 1685320), (255360, 1679301), (257920, 1662633), (258354, 1659840), (259280, 1653912), (262080, 1636242), (263872, 1625130), (263910, 1624896), (266688, 1607970), (266760, 1607536), (267840, 1601054), (267995, 1600128), (270816, 1583460), (270855, 1583232), (272707, 1572480), (275652, 1555680), (276640, 1550124), (281504, 1523340), (282720, 1516788), (284544, 1507065), (287060, 1493856), (287280, 1492712), (288912, 1484280), (290160, 1477896), (291690, 1470144), (296320, 1447173), (296856, 1444560), (301413, 1422720), (304668, 1407520), (306280, 1400112), (307895, 1392768), (311136, 1378260), (311220, 1377888), (312480, 1372332), (314496, 1363535), (316692, 1354080), (318060, 1348256), (321594, 1333440), (325026, 1319360), (328320, 1306123), (329840, 1300104), (331968, 1291770), (333360, 1286376), (337064, 1272240), (338520, 1266768), (339264, 1263990), (343083, 1249920), (344472, 1244880), (344565, 1244544), (348192, 1231580), (350028, 1225120), (351880, 1218672), (355680, 1205652), (361088, 1187595), (361140, 1187424), (367536, 1166760), (369474, 1160640), (371070, 1155648), (373178, 1149120), (373464, 1148240), (374976, 1143610), (376960, 1137591), (379197, 1130880), (380835, 1126016), (383040, 1119534), (385216, 1113210), (386880, 1108422), (387531, 1106560), (388920, 1102608), (393120, 1090828), (395808, 1083420), (395865, 1083264), (400032, 1071980), (401884, 1067040), (406224, 1055640), (413478, 1037120), (414848, 1033695), (414960, 1033416), (416640, 1029249), (421330, 1017792), (422256, 1015560), (424080, 1011192), (426816, 1004710), (428792, 1000080), (430590, 995904), (433368, 989520), (435240, 985264), (437535, 980096), (444480, 964782), (445284, 963040), (451360, 950076), (457444, 937440), (459296, 933660), (459420, 933408), (459648, 932945), (464256, 923685), (466704, 918840), (466830, 918592), (468720, 914888), (474240, 904239), (475038, 902720), (481520, 890568), (482391, 888960), (490048, 875070), (492632, 870480), (494760, 866736), (497952, 861180), (500040, 857584), (502355, 853632), (505596, 848160), (507780, 844512), (508896, 842660), (516708, 829920), (518560, 826956), (524160, 818121), (527744, 812565), (527820, 812448), (533376, 803985), (533520, 803768), (535680, 800527), (535990, 800064), (541632, 791730), (541710, 791616), (545414, 786240), (551304, 777840), (553280, 775062), (554211, 773760), (556605, 770432), (559767, 766080), (563008, 761670), (565440, 758394), (571805, 749952), (574120, 746928), (574560, 746356), (577824, 742140), (580320, 738948), (583380, 735072), (593712, 722280), (602826, 711360), (609336, 703760), (612560, 700056), (615790, 696384), (622272, 689130), (622440, 688944), (624960, 686166), (631995, 678528), (633384, 677040), (636120, 674128), (643188, 666720), (645885, 663936), (650052, 659680)]