507822229440

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:176

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 31, 32, 36, 37, 38, 40, 45, 48, 54, 57, 58, 60, 62, 64, 72, 74, 76, 80, 81, 87, 90, 93, 95, 96, 108, 111, 114, 116, 120, 124, 135, 144, 145, 148, 152, 155, 160, 162, 171, 174, 180, 185, 186, 190, 192, 216, 222, 228, 232, 240, 248, 261, 270, 279, 285, 288, 290, 296, 304, 310, 320, 324, 333, 342, 348, 360, 370, 372, 380, 405, 432, 435, 444, 456, 464, 465, 480, 496, 513, 522, 540, 551, 555, 558, 570, 576, 580, 589, 592, 608, 620, 648, 666, 684, 696, 703, 720, 740, 744, 760, 783, 810, 837, 855, 864, 870, 888, 899, 912, 928, 930, 960, 961, 992, 999, 1026, 1044, 1073, 1080, 1102, 1110, 1116, 1140, 1147, 1160, 1178, 1184, 1216, 1240, 1296, 1305, 1332, 1368, 1392, 1395, 1406, 1440, 1480, 1488, 1520, 1539, 1566, 1620, 1653, 1665, 1674, 1710, 1728, 1740, 1767, 1776, 1798, 1824, 1856, 1860, 1922, 1984, 1998, 2052, 2088, 2109, 2146, 2160, 2204, 2220, 2232, 2280, 2294, 2320, 2349, 2356, 2368, 2480, 2511, 2565, 2592, 2610, 2664, 2697, 2736, 2755, 2784, 2790, 2812, 2880, 2883, 2945, 2960, 2976, 2997, 3040, 3078, 3132, 3219, 3240, 3306, 3330, 3348, 3420, 3441, 3480, 3515, 3534, 3552, 3596, 3648, 3720, 3844, 3915, 3996, 4104, 4176, 4185, 4218, 4292, 4320, 4408, 4440, 4464, 4495, 4560, 4588, 4640, 4698, 4712, 4805, 4959, 4960, 4995, 5022, 5130, 5184, 5220, 5301, 5328, 5365, 5394, 5472, 5510, 5568, 5580, 5624, 5735, 5766, 5890, 5920, 5952, 5994, 6080, 6156, 6264, 6327, 6438, 6480, 6612, 6660, 6696, 6840, 6882, 6960, 7030, 7068, 7104, 7192, 7440, 7688, 7695, 7830, 7992, 8091, 8208, 8265, 8352, 8370, 8436, 8584, 8640, 8649, 8816, 8835, 8880, 8928, 8990, 9120, 9176, 9280, 9396, 9424, 9610, 9657, 9918, 9920, 9990, 10044, 10260, 10323, 10440, 10545, 10602, 10656, 10730, 10788, 10944, 11020, 11160, 11248, 11470, 11532, 11745, 11780, 11840, 11988, 12312, 12528, 12555, 12654, 12876, 12960, 13224, 13320, 13392, 13485, 13680, 13764, 13920, 14060, 14136, 14384, 14415, 14877, 14880, 14985, 15376, 15390, 15660, 15903, 15984, 16095, 16182, 16416, 16530, 16704, 16740, 16872, 17081, 17168, 17205, 17298, 17632, 17670, 17760, 17856, 17980, 18240, 18259, 18352, 18792, 18848, 18981, 19220, 19314, 19836, 19980, 20088, 20387, 20520, 20646, 20880, 21090, 21204, 21312, 21460, 21576, 21793, 22040, 22320, 22496, 22940, 23064, 23490, 23560, 23976, 24273, 24624, 24795, 25056, 25110, 25308, 25752, 25920, 25947, 26448, 26505, 26640, 26784, 26970, 27360, 27528, 27840, 27869, 28120, 28272, 28768, 28830, 28971, 29754, 29760, 29970, 30752, 30780, 30969, 31320, 31635, 31806, 31968, 32190, 32364, 32832, 33060, 33263, 33480, 33744, 34162, 34336, 34410, 34596, 35264, 35340, 35520, 35557, 35960, 36518, 36704, 37584, 37696, 37962, 38440, 38628, 39672, 39960, 40176, 40455, 40774, 41040, 41292, 41760, 42180, 42408, 42920, 43152, 43245, 43586, 44080, 44631, 44640, 44992, 45880, 46128, 46980, 47120, 47709, 47952, 48285, 48546, 49248, 49590, 50112, 50220, 50616, 51243, 51504, 51615, 51894, 52896, 53010, 53280, 53568, 53940, 54720, 54777, 55056, 55738, 56240, 56544, 56943, 57536, 57660, 57942, 59508, 59940, 61161, 61504, 61560, 61938, 62640, 63270, 63612, 63936, 64380, 64728, 65379, 66120, 66526, 66960, 67488, 68324, 68672, 68820, 69192, 70680, 71114, 71920, 72819, 73036, 73408, 74385, 75168, 75924, 76880, 77256, 77841, 79344, 79515, 79920, 80352, 80910, 81548, 82080, 82584, 83520, 83607, 84360, 84816, 85405, 85840, 86304, 86490, 86913, 87172, 88160, 89262, 89280, 91295, 91760, 92256, 92907, 93960, 94240, 94905, 95418, 95904, 96570, 97092, 98496, 99180, 99789, 100440, 101232, 101935, 102486, 103008, 103230, 103788, 105792, 106020, 106560, 106671, 107880, 108965, 109554, 110112, 111476, 112480, 113088, 113886, 115320, 115884, 119016, 119880, 121365, 122322, 123120, 123876, 125280, 126540, 127224, 128760, 129456, 129735, 130758, 132240, 133052, 133920, 134976, 136648, 137640, 138384, 139345, 141360, 142228, 143840, 144855, 145638, 146072, 148770, 150336, 151848, 153729, 153760, 154512, 154845, 155682, 158688, 159030, 159840, 160704, 161820, 163096, 164160, 164331, 165168, 166315, 167214, 168720, 169632, 170810, 171680, 172608, 172980, 173826, 174344, 176320, 177785, 178524, 182590, 183483, 183520, 184512, 185814, 187920, 188480, 189810, 190836, 191808, 193140, 194184, 196137, 198360, 199578, 200880, 202464, 203870, 204972, 206016, 206460, 207576, 212040, 213342, 215760, 217930, 219108, 220224, 222952, 223155, 224960, 227772, 230640, 231768, 238032, 238545, 239760, 242730, 244644, 246240, 247752, 250560, 250821, 253080, 254448, 256215, 257520, 258912, 259470, 261516, 264480, 266104, 267840, 273296, 273885, 275280, 276768, 278690, 282720, 284456, 284715, 287680, 289710, 291276, 292144, 297540, 299367, 303696, 305805, 307458, 307520, 309024, 309690, 311364, 317376, 318060, 319680, 320013, 323640, 326192, 326895, 328662, 330336, 332630, 334428, 337440, 339264, 341620, 343360, 345960, 347652, 348688, 355570, 357048, 364095, 365180, 366966, 367040, 371628, 375840, 379620, 381672, 386280, 388368, 389205, 392274, 396720, 399156, 401760, 404928, 407740, 409944, 412920, 415152, 418035, 424080, 426684, 431520, 434565, 435860, 438216, 445904, 446310, 455544, 461187, 461280, 463536, 464535, 476064, 477090, 479520, 485460, 489288, 492480, 492993, 495504, 498945, 501642, 506160, 508896, 512430, 515040, 517824, 518940, 523032, 528960, 529511, 532208, 533355, 546592, 547770, 550449, 550560, 553536, 557380, 565440, 568912, 569430, 579420, 582552, 584288, 588411, 595080, 598734, 607392, 611610, 614916, 618048, 619380, 622728, 631997, 636120, 640026, 647280, 652384, 653790, 657324, 660672, 665260, 668856, 674880, 675583, 683240, 691920, 695304, 697376, 711140, 714096, 728190, 730360, 733932, 743256, 751680, 752463, 759240, 763344, 768645, 772560, 776736, 778410, 784548, 793440, 798312, 803520, 815480, 819888, 821655, 825840, 830304, 836070, 848160, 853368, 863040, 869130, 871720, 876432, 891808, 892620, 898101, 911088, 917415, 922374, 922560, 927072, 929070, 952128, 954180, 959040, 960039, 970920, 978576, 980685, 985986, 991008, 997890, 1003284, 1012320, 1017792, 1024860, 1030080, 1031153, 1037880, 1046064, 1059022, 1064416, 1066710, 1093184, 1095540, 1100898, 1101120, 1114760, 1137824, 1138860, 1158840, 1165104, 1168576, 1176822, 1190160, 1197468, 1214784, 1223220, 1229832, 1238760, 1245456, 1254105, 1263994, 1272240, 1280052, 1294560, 1304768, 1307580, 1314648, 1330520, 1337712, 1351166, 1366480, 1383561, 1383840, 1390608, 1394752, 1422280, 1428192, 1456380, 1460720, 1467864, 1478979, 1486512, 1496835, 1504926, 1518480, 1526688, 1537290, 1545120, 1553472, 1556820, 1569096, 1586880, 1588533, 1596624, 1600065, 1630960, 1639776, 1643310, 1651347, 1651680, 1660608, 1672140, 1696320, 1706736, 1738260, 1743440, 1752864, 1765233, 1783616, 1785240, 1796202, 1822176, 1834830, 1844748, 1854144, 1858140, 1895991, 1908360, 1920078, 1941840, 1957152, 1961370, 1971972, 1982016, 1995780, 2006568, 2024640, 2026749, 2049720, 2062306, 2075760, 2092128, 2118044, 2128832, 2133420, 2191080, 2201796, 2229520, 2257389, 2275648, 2277720, 2305935, 2317680, 2330208, 2353644, 2380320, 2394936, 2446440, 2459664, 2464965, 2477520, 2490912, 2508210, 2527988, 2544480, 2560104, 2589120, 2615160, 2629296, 2647555, 2661040, 2675424, 2694303, 2702332, 2732960, 2752245, 2767122, 2767680, 2781216, 2844560, 2856384, 2880117, 2912760, 2921440, 2935728, 2942055, 2957958, 2973024, 2993670, 3009852, 3036960, 3053376, 3074580, 3090240, 3093459, 3113640, 3138192, 3159985, 3177066, 3193248, 3200130, 3261920, 3279552, 3286620, 3302694, 3303360, 3344280, 3377915, 3413472, 3476520, 3486880, 3505728, 3530466, 3570480, 3592404, 3644352, 3669660, 3689496, 3716280, 3762315, 3791982, 3816720, 3840156, 3883680, 3914304, 3922740, 3943944, 3991560, 4013136, 4053498, 4099440, 4124612, 4151520, 4184256, 4236088, 4266840, 4382160, 4403592, 4459040, 4490505, 4514778, 4555440, 4611870, 4635360, 4660416, 4707288, 4760640, 4765599, 4789872, 4800195, 4892880, 4919328, 4929930, 4955040, 4981824, 5016420, 5055976, 5088960, 5120208, 5155765, 5230320, 5258592, 5295110, 5322080, 5350848, 5388606, 5404664, 5465920, 5504490, 5534244, 5562432, 5687973, 5689120, 5760234, 5825520, 5842880, 5871456, 5884110, 5915916, 5946048, 5987340, 6019704, 6073920, 6080247, 6149160, 6186918, 6227280, 6276384, 6319970, 6354132, 6386496, 6400260, 6523840, 6573240, 6605388, 6688560, 6755830, 6826944, 6917805, 6953040, 6973760, 7060932, 7140960, 7184808, 7339320, 7378992, 7394895, 7432560, 7524630, 7583964, 7633440, 7680312, 7767360, 7845480, 7887888, 7942665, 7983120, 8026272, 8106996, 8198880, 8249224, 8256735, 8303040, 8472176, 8533680, 8764320, 8807184, 8826165, 8918080, 8981010, 9029556, 9110880, 9223740, 9270720, 9280377, 9414576, 9479955, 9531198, 9579744, 9600390, 9785760, 9838656, 9859860, 9910080, 10032840, 10111952, 10133745, 10240416, 10311530, 10460640, 10517184, 10590220, 10644160, 10777212, 10809328, 11008980, 11068488, 11286945, 11375946, 11378240, 11520468, 11651040, 11742912, 11768220, 11831832, 11974680, 12039408, 12160494, 12298320, 12373836, 12454560, 12552768, 12639940, 12708264, 12800520, 13146480, 13210776, 13377120, 13471515, 13511660, 13835610, 13906080, 14121864, 14281920, 14296797, 14369616, 14400585, 14678640, 14757984, 14789790, 14865120, 15049260, 15167928, 15266880, 15360624, 15467295, 15690960, 15775776, 15885330, 15966240, 16052544, 16213992, 16397760, 16498448, 16513470, 16944352, 17063919, 17067360, 17528640, 17614368, 17652330, 17962020, 18059112, 18221760, 18240741, 18447480, 18560754, 18829152, 18959910, 19062396, 19159488, 19200780, 19571520, 19591907, 19719720, 20065680, 20223904, 20267490, 20480832, 20623060, 20921280, 21180440, 21554424, 21618656, 22017960, 22136976, 22573890, 22751892, 23040936, 23302080, 23536440, 23663664, 23827995, 23949360, 24078816, 24320988, 24596640, 24747672, 24909120, 25279880, 25416528, 25601040, 26292960, 26421552, 26754240, 26943030, 27023320, 27671220, 27812160, 27841131, 28243728, 28439865, 28593594, 28739232, 28801170, 29357280, 29515968, 29579580, 29730240, 30098520, 30335856, 30401235, 30721248, 30934590, 31381920, 31551552, 31770660, 31932480, 32427984, 32996896, 33026940, 33888704, 34127838, 34134720, 35228736, 35304660, 35924040, 36118224, 36481482, 36894960, 37121508, 37658304, 37919820, 38124792, 38401560, 39183814, 39439440, 40131360, 40447808, 40534980, 41246120, 42360880, 42890391, 43108848, 43237312, 44035920, 44273952, 45147780, 45503784, 46081872, 46401885, 47072880, 47327328, 47655990, 47898720, 48157632, 48641976, 49193280, 49495344, 50559760, 50833056, 51191757, 51202080, 52585920, 52843104, 53886060, 54046640, 54722223, 55342440, 55682262, 56487456, 56879730, 57187188, 57478464, 57602340, 58714560, 58775721, 59159160, 60197040, 60671712, 60802470, 61442496, 61869180, 62763840, 63541320, 64855968, 65993792, 66053880, 68255676, 70609320, 71483985, 71848080, 72236448, 72962964, 73789920, 74243016, 75839640, 76249584, 76803120, 78367628, 78878880, 80262720, 81069960, 82492240, 83523393, 84721760, 85319595, 85780782, 86217696, 88071840, 88547904, 90295560, 91007568, 91203705, 92163744, 92803770, 94145760, 94654656, 95311980, 95797440, 97283952, 97959535, 98990688, 101119520, 101666112, 102383514, 102404160, 105686208, 107772120, 108093280, 109444446, 110684880, 111364524, 112974912, 113759460, 114374376, 115204680, 117551442, 118318320, 120394080, 121343424, 121604940, 123738360, 127082640, 129711936, 132107760, 136511352, 139205655, 141218640, 142967970, 143696160, 144472896, 145925928, 147579840, 148486032, 151679280, 152499168, 153606240, 156735256, 157757760, 162139920, 164984480, 167046786, 169443520, 170639190, 171561564, 172435392, 176143680, 176327163, 180591120, 182015136, 182407410, 184327488, 185607540, 188291520, 190623960, 194567904, 195919070, 197981376, 202239040, 204767028, 214451955, 215544240, 216186560, 218888892, 221369760, 222729048, 227518920, 228748752, 230409360, 235102884, 236636640, 240788160, 243209880, 247476720, 254165280, 255958785, 264215520, 273022704, 273611115, 278411310, 282437280, 285935940, 287392320, 291851856, 293878605, 296972064, 303358560, 304998336, 307212480, 313470512, 324279840, 329968960, 334093572, 341278380, 343123128, 352654326, 361182240, 364030272, 364814820, 371215080, 381247920, 389135808, 391838140, 409534056, 417616965, 428903910, 431088480, 437777784, 442739520, 445458096, 455037840, 457497504, 460818720, 470205768, 473273280, 486419760, 494953440, 508330560, 511917570, 528431040, 528981489, 546045408, 547222230, 556822620, 564874560, 571871880, 583703712, 587757210, 593944128, 606717120, 626941024, 648559680, 668187144, 682556760, 686246256, 705308652, 722364480, 729629640, 742430160, 762495840, 783676280, 819068112, 835233930, 857807820, 862176960, 875555568, 881635815, 890916192, 910075680, 914995008, 921637440, 940411536, 972839520, 989906880, 1023835140, 1057962978, 1092090816, 1094444460, 1113645240, 1143743760, 1167407424, 1175514420, 1253882048, 1336374288, 1365113520, 1372492512, 1410617304, 1459259280, 1484860320, 1524991680, 1567352560, 1586944467, 1638136224, 1670467860, 1715615640, 1751111136, 1763271630, 1781832384, 1820151360, 1880823072, 1945679040, 2047670280, 2115925956, 2188888920, 2227290480, 2287487520, 2351028840, 2644907445, 2672748576, 2730227040, 2744985024, 2821234608, 2918518560, 2969720640, 3134705120, 3173888934, 3276272448, 3340935720, 3431231280, 3502222272, 3526543260, 3761646144, 4095340560, 4231851912, 4377777840, 4454580960, 4574975040, 4702057680, 5289814890, 5345497152, 5460454080, 5642469216, 5837037120, 6269410240, 6347777868, 6681871440, 6862462560, 7053086520, 7934722335, 8190681120, 8463703824, 8755555680, 8909161920, 9404115360, 10579629780, 11284938432, 12695555736, 13363742880, 13724925120, 14106173040, 15869444670, 16381362240, 16927407648, 17511111360, 18808230720, 21159259560, 25391111472, 26727485760, 28212346080, 31738889340, 33854815296, 42318519120, 50782222944, 56424692160, 63477778680, 84637038240, 101564445888, 126955557360, 169274076480, 253911114720, 507822229440]

約数ペア:

[(1, 507822229440), (2, 253911114720), (3, 169274076480), (4, 126955557360), (5, 101564445888), (6, 84637038240), (8, 63477778680), (9, 56424692160), (10, 50782222944), (12, 42318519120), (15, 33854815296), (16, 31738889340), (18, 28212346080), (19, 26727485760), (20, 25391111472), (24, 21159259560), (27, 18808230720), (29, 17511111360), (30, 16927407648), (31, 16381362240), (32, 15869444670), (36, 14106173040), (37, 13724925120), (38, 13363742880), (40, 12695555736), (45, 11284938432), (48, 10579629780), (54, 9404115360), (57, 8909161920), (58, 8755555680), (60, 8463703824), (62, 8190681120), (64, 7934722335), (72, 7053086520), (74, 6862462560), (76, 6681871440), (80, 6347777868), (81, 6269410240), (87, 5837037120), (90, 5642469216), (93, 5460454080), (95, 5345497152), (96, 5289814890), (108, 4702057680), (111, 4574975040), (114, 4454580960), (116, 4377777840), (120, 4231851912), (124, 4095340560), (135, 3761646144), (144, 3526543260), (145, 3502222272), (148, 3431231280), (152, 3340935720), (155, 3276272448), (160, 3173888934), (162, 3134705120), (171, 2969720640), (174, 2918518560), (180, 2821234608), (185, 2744985024), (186, 2730227040), (190, 2672748576), (192, 2644907445), (216, 2351028840), (222, 2287487520), (228, 2227290480), (232, 2188888920), (240, 2115925956), (248, 2047670280), (261, 1945679040), (270, 1880823072), (279, 1820151360), (285, 1781832384), (288, 1763271630), (290, 1751111136), (296, 1715615640), (304, 1670467860), (310, 1638136224), (320, 1586944467), (324, 1567352560), (333, 1524991680), (342, 1484860320), (348, 1459259280), (360, 1410617304), (370, 1372492512), (372, 1365113520), (380, 1336374288), (405, 1253882048), (432, 1175514420), (435, 1167407424), (444, 1143743760), (456, 1113645240), (464, 1094444460), (465, 1092090816), (480, 1057962978), (496, 1023835140), (513, 989906880), (522, 972839520), (540, 940411536), (551, 921637440), (555, 914995008), (558, 910075680), (570, 890916192), (576, 881635815), (580, 875555568), (589, 862176960), (592, 857807820), (608, 835233930), (620, 819068112), (648, 783676280), (666, 762495840), (684, 742430160), (696, 729629640), (703, 722364480), (720, 705308652), (740, 686246256), (744, 682556760), (760, 668187144), (783, 648559680), (810, 626941024), (837, 606717120), (855, 593944128), (864, 587757210), (870, 583703712), (888, 571871880), (899, 564874560), (912, 556822620), (928, 547222230), (930, 546045408), (960, 528981489), (961, 528431040), (992, 511917570), (999, 508330560), (1026, 494953440), (1044, 486419760), (1073, 473273280), (1080, 470205768), (1102, 460818720), (1110, 457497504), (1116, 455037840), (1140, 445458096), (1147, 442739520), (1160, 437777784), (1178, 431088480), (1184, 428903910), (1216, 417616965), (1240, 409534056), (1296, 391838140), (1305, 389135808), (1332, 381247920), (1368, 371215080), (1392, 364814820), (1395, 364030272), (1406, 361182240), (1440, 352654326), (1480, 343123128), (1488, 341278380), (1520, 334093572), (1539, 329968960), (1566, 324279840), (1620, 313470512), (1653, 307212480), (1665, 304998336), (1674, 303358560), (1710, 296972064), (1728, 293878605), (1740, 291851856), (1767, 287392320), (1776, 285935940), (1798, 282437280), (1824, 278411310), (1856, 273611115), (1860, 273022704), (1922, 264215520), (1984, 255958785), (1998, 254165280), (2052, 247476720), (2088, 243209880), (2109, 240788160), (2146, 236636640), (2160, 235102884), (2204, 230409360), (2220, 228748752), (2232, 227518920), (2280, 222729048), (2294, 221369760), (2320, 218888892), (2349, 216186560), (2356, 215544240), (2368, 214451955), (2480, 204767028), (2511, 202239040), (2565, 197981376), (2592, 195919070), (2610, 194567904), (2664, 190623960), (2697, 188291520), (2736, 185607540), (2755, 184327488), (2784, 182407410), (2790, 182015136), (2812, 180591120), (2880, 176327163), (2883, 176143680), (2945, 172435392), (2960, 171561564), (2976, 170639190), (2997, 169443520), (3040, 167046786), (3078, 164984480), (3132, 162139920), (3219, 157757760), (3240, 156735256), (3306, 153606240), (3330, 152499168), (3348, 151679280), (3420, 148486032), (3441, 147579840), (3480, 145925928), (3515, 144472896), (3534, 143696160), (3552, 142967970), (3596, 141218640), (3648, 139205655), (3720, 136511352), (3844, 132107760), (3915, 129711936), (3996, 127082640), (4104, 123738360), (4176, 121604940), (4185, 121343424), (4218, 120394080), (4292, 118318320), (4320, 117551442), (4408, 115204680), (4440, 114374376), (4464, 113759460), (4495, 112974912), (4560, 111364524), (4588, 110684880), (4640, 109444446), (4698, 108093280), (4712, 107772120), (4805, 105686208), (4959, 102404160), (4960, 102383514), (4995, 101666112), (5022, 101119520), (5130, 98990688), (5184, 97959535), (5220, 97283952), (5301, 95797440), (5328, 95311980), (5365, 94654656), (5394, 94145760), (5472, 92803770), (5510, 92163744), (5568, 91203705), (5580, 91007568), (5624, 90295560), (5735, 88547904), (5766, 88071840), (5890, 86217696), (5920, 85780782), (5952, 85319595), (5994, 84721760), (6080, 83523393), (6156, 82492240), (6264, 81069960), (6327, 80262720), (6438, 78878880), (6480, 78367628), (6612, 76803120), (6660, 76249584), (6696, 75839640), (6840, 74243016), (6882, 73789920), (6960, 72962964), (7030, 72236448), (7068, 71848080), (7104, 71483985), (7192, 70609320), (7440, 68255676), (7688, 66053880), (7695, 65993792), (7830, 64855968), (7992, 63541320), (8091, 62763840), (8208, 61869180), (8265, 61442496), (8352, 60802470), (8370, 60671712), (8436, 60197040), (8584, 59159160), (8640, 58775721), (8649, 58714560), (8816, 57602340), (8835, 57478464), (8880, 57187188), (8928, 56879730), (8990, 56487456), (9120, 55682262), (9176, 55342440), (9280, 54722223), (9396, 54046640), (9424, 53886060), (9610, 52843104), (9657, 52585920), (9918, 51202080), (9920, 51191757), (9990, 50833056), (10044, 50559760), (10260, 49495344), (10323, 49193280), (10440, 48641976), (10545, 48157632), (10602, 47898720), (10656, 47655990), (10730, 47327328), (10788, 47072880), (10944, 46401885), (11020, 46081872), (11160, 45503784), (11248, 45147780), (11470, 44273952), (11532, 44035920), (11745, 43237312), (11780, 43108848), (11840, 42890391), (11988, 42360880), (12312, 41246120), (12528, 40534980), (12555, 40447808), (12654, 40131360), (12876, 39439440), (12960, 39183814), (13224, 38401560), (13320, 38124792), (13392, 37919820), (13485, 37658304), (13680, 37121508), (13764, 36894960), (13920, 36481482), (14060, 36118224), (14136, 35924040), (14384, 35304660), (14415, 35228736), (14877, 34134720), (14880, 34127838), (14985, 33888704), (15376, 33026940), (15390, 32996896), (15660, 32427984), (15903, 31932480), (15984, 31770660), (16095, 31551552), (16182, 31381920), (16416, 30934590), (16530, 30721248), (16704, 30401235), (16740, 30335856), (16872, 30098520), (17081, 29730240), (17168, 29579580), (17205, 29515968), (17298, 29357280), (17632, 28801170), (17670, 28739232), (17760, 28593594), (17856, 28439865), (17980, 28243728), (18240, 27841131), (18259, 27812160), (18352, 27671220), (18792, 27023320), (18848, 26943030), (18981, 26754240), (19220, 26421552), (19314, 26292960), (19836, 25601040), (19980, 25416528), (20088, 25279880), (20387, 24909120), (20520, 24747672), (20646, 24596640), (20880, 24320988), (21090, 24078816), (21204, 23949360), (21312, 23827995), (21460, 23663664), (21576, 23536440), (21793, 23302080), (22040, 23040936), (22320, 22751892), (22496, 22573890), (22940, 22136976), (23064, 22017960), (23490, 21618656), (23560, 21554424), (23976, 21180440), (24273, 20921280), (24624, 20623060), (24795, 20480832), (25056, 20267490), (25110, 20223904), (25308, 20065680), (25752, 19719720), (25920, 19591907), (25947, 19571520), (26448, 19200780), (26505, 19159488), (26640, 19062396), (26784, 18959910), (26970, 18829152), (27360, 18560754), (27528, 18447480), (27840, 18240741), (27869, 18221760), (28120, 18059112), (28272, 17962020), (28768, 17652330), (28830, 17614368), (28971, 17528640), (29754, 17067360), (29760, 17063919), (29970, 16944352), (30752, 16513470), (30780, 16498448), (30969, 16397760), (31320, 16213992), (31635, 16052544), (31806, 15966240), (31968, 15885330), (32190, 15775776), (32364, 15690960), (32832, 15467295), (33060, 15360624), (33263, 15266880), (33480, 15167928), (33744, 15049260), (34162, 14865120), (34336, 14789790), (34410, 14757984), (34596, 14678640), (35264, 14400585), (35340, 14369616), (35520, 14296797), (35557, 14281920), (35960, 14121864), (36518, 13906080), (36704, 13835610), (37584, 13511660), (37696, 13471515), (37962, 13377120), (38440, 13210776), (38628, 13146480), (39672, 12800520), (39960, 12708264), (40176, 12639940), (40455, 12552768), (40774, 12454560), (41040, 12373836), (41292, 12298320), (41760, 12160494), (42180, 12039408), (42408, 11974680), (42920, 11831832), (43152, 11768220), (43245, 11742912), (43586, 11651040), (44080, 11520468), (44631, 11378240), (44640, 11375946), (44992, 11286945), (45880, 11068488), (46128, 11008980), (46980, 10809328), (47120, 10777212), (47709, 10644160), (47952, 10590220), (48285, 10517184), (48546, 10460640), (49248, 10311530), (49590, 10240416), (50112, 10133745), (50220, 10111952), (50616, 10032840), (51243, 9910080), (51504, 9859860), (51615, 9838656), (51894, 9785760), (52896, 9600390), (53010, 9579744), (53280, 9531198), (53568, 9479955), (53940, 9414576), (54720, 9280377), (54777, 9270720), (55056, 9223740), (55738, 9110880), (56240, 9029556), (56544, 8981010), (56943, 8918080), (57536, 8826165), (57660, 8807184), (57942, 8764320), (59508, 8533680), (59940, 8472176), (61161, 8303040), (61504, 8256735), (61560, 8249224), (61938, 8198880), (62640, 8106996), (63270, 8026272), (63612, 7983120), (63936, 7942665), (64380, 7887888), (64728, 7845480), (65379, 7767360), (66120, 7680312), (66526, 7633440), (66960, 7583964), (67488, 7524630), (68324, 7432560), (68672, 7394895), (68820, 7378992), (69192, 7339320), (70680, 7184808), (71114, 7140960), (71920, 7060932), (72819, 6973760), (73036, 6953040), (73408, 6917805), (74385, 6826944), (75168, 6755830), (75924, 6688560), (76880, 6605388), (77256, 6573240), (77841, 6523840), (79344, 6400260), (79515, 6386496), (79920, 6354132), (80352, 6319970), (80910, 6276384), (81548, 6227280), (82080, 6186918), (82584, 6149160), (83520, 6080247), (83607, 6073920), (84360, 6019704), (84816, 5987340), (85405, 5946048), (85840, 5915916), (86304, 5884110), (86490, 5871456), (86913, 5842880), (87172, 5825520), (88160, 5760234), (89262, 5689120), (89280, 5687973), (91295, 5562432), (91760, 5534244), (92256, 5504490), (92907, 5465920), (93960, 5404664), (94240, 5388606), (94905, 5350848), (95418, 5322080), (95904, 5295110), (96570, 5258592), (97092, 5230320), (98496, 5155765), (99180, 5120208), (99789, 5088960), (100440, 5055976), (101232, 5016420), (101935, 4981824), (102486, 4955040), (103008, 4929930), (103230, 4919328), (103788, 4892880), (105792, 4800195), (106020, 4789872), (106560, 4765599), (106671, 4760640), (107880, 4707288), (108965, 4660416), (109554, 4635360), (110112, 4611870), (111476, 4555440), (112480, 4514778), (113088, 4490505), (113886, 4459040), (115320, 4403592), (115884, 4382160), (119016, 4266840), (119880, 4236088), (121365, 4184256), (122322, 4151520), (123120, 4124612), (123876, 4099440), (125280, 4053498), (126540, 4013136), (127224, 3991560), (128760, 3943944), (129456, 3922740), (129735, 3914304), (130758, 3883680), (132240, 3840156), (133052, 3816720), (133920, 3791982), (134976, 3762315), (136648, 3716280), (137640, 3689496), (138384, 3669660), (139345, 3644352), (141360, 3592404), (142228, 3570480), (143840, 3530466), (144855, 3505728), (145638, 3486880), (146072, 3476520), (148770, 3413472), (150336, 3377915), (151848, 3344280), (153729, 3303360), (153760, 3302694), (154512, 3286620), (154845, 3279552), (155682, 3261920), (158688, 3200130), (159030, 3193248), (159840, 3177066), (160704, 3159985), (161820, 3138192), (163096, 3113640), (164160, 3093459), (164331, 3090240), (165168, 3074580), (166315, 3053376), (167214, 3036960), (168720, 3009852), (169632, 2993670), (170810, 2973024), (171680, 2957958), (172608, 2942055), (172980, 2935728), (173826, 2921440), (174344, 2912760), (176320, 2880117), (177785, 2856384), (178524, 2844560), (182590, 2781216), (183483, 2767680), (183520, 2767122), (184512, 2752245), (185814, 2732960), (187920, 2702332), (188480, 2694303), (189810, 2675424), (190836, 2661040), (191808, 2647555), (193140, 2629296), (194184, 2615160), (196137, 2589120), (198360, 2560104), (199578, 2544480), (200880, 2527988), (202464, 2508210), (203870, 2490912), (204972, 2477520), (206016, 2464965), (206460, 2459664), (207576, 2446440), (212040, 2394936), (213342, 2380320), (215760, 2353644), (217930, 2330208), (219108, 2317680), (220224, 2305935), (222952, 2277720), (223155, 2275648), (224960, 2257389), (227772, 2229520), (230640, 2201796), (231768, 2191080), (238032, 2133420), (238545, 2128832), (239760, 2118044), (242730, 2092128), (244644, 2075760), (246240, 2062306), (247752, 2049720), (250560, 2026749), (250821, 2024640), (253080, 2006568), (254448, 1995780), (256215, 1982016), (257520, 1971972), (258912, 1961370), (259470, 1957152), (261516, 1941840), (264480, 1920078), (266104, 1908360), (267840, 1895991), (273296, 1858140), (273885, 1854144), (275280, 1844748), (276768, 1834830), (278690, 1822176), (282720, 1796202), (284456, 1785240), (284715, 1783616), (287680, 1765233), (289710, 1752864), (291276, 1743440), (292144, 1738260), (297540, 1706736), (299367, 1696320), (303696, 1672140), (305805, 1660608), (307458, 1651680), (307520, 1651347), (309024, 1643310), (309690, 1639776), (311364, 1630960), (317376, 1600065), (318060, 1596624), (319680, 1588533), (320013, 1586880), (323640, 1569096), (326192, 1556820), (326895, 1553472), (328662, 1545120), (330336, 1537290), (332630, 1526688), (334428, 1518480), (337440, 1504926), (339264, 1496835), (341620, 1486512), (343360, 1478979), (345960, 1467864), (347652, 1460720), (348688, 1456380), (355570, 1428192), (357048, 1422280), (364095, 1394752), (365180, 1390608), (366966, 1383840), (367040, 1383561), (371628, 1366480), (375840, 1351166), (379620, 1337712), (381672, 1330520), (386280, 1314648), (388368, 1307580), (389205, 1304768), (392274, 1294560), (396720, 1280052), (399156, 1272240), (401760, 1263994), (404928, 1254105), (407740, 1245456), (409944, 1238760), (412920, 1229832), (415152, 1223220), (418035, 1214784), (424080, 1197468), (426684, 1190160), (431520, 1176822), (434565, 1168576), (435860, 1165104), (438216, 1158840), (445904, 1138860), (446310, 1137824), (455544, 1114760), (461187, 1101120), (461280, 1100898), (463536, 1095540), (464535, 1093184), (476064, 1066710), (477090, 1064416), (479520, 1059022), (485460, 1046064), (489288, 1037880), (492480, 1031153), (492993, 1030080), (495504, 1024860), (498945, 1017792), (501642, 1012320), (506160, 1003284), (508896, 997890), (512430, 991008), (515040, 985986), (517824, 980685), (518940, 978576), (523032, 970920), (528960, 960039), (529511, 959040), (532208, 954180), (533355, 952128), (546592, 929070), (547770, 927072), (550449, 922560), (550560, 922374), (553536, 917415), (557380, 911088), (565440, 898101), (568912, 892620), (569430, 891808), (579420, 876432), (582552, 871720), (584288, 869130), (588411, 863040), (595080, 853368), (598734, 848160), (607392, 836070), (611610, 830304), (614916, 825840), (618048, 821655), (619380, 819888), (622728, 815480), (631997, 803520), (636120, 798312), (640026, 793440), (647280, 784548), (652384, 778410), (653790, 776736), (657324, 772560), (660672, 768645), (665260, 763344), (668856, 759240), (674880, 752463), (675583, 751680), (683240, 743256), (691920, 733932), (695304, 730360), (697376, 728190), (711140, 714096)]