561527830080

素因数分解:

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

素因数の和:417

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 47, 48, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 94, 95, 96, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 141, 144, 148, 152, 160, 168, 171, 180, 185, 188, 189, 190, 192, 210, 216, 222, 224, 228, 235, 240, 252, 259, 266, 270, 280, 281, 282, 285, 288, 296, 304, 315, 320, 329, 333, 336, 342, 360, 370, 376, 378, 380, 399, 420, 423, 432, 444, 448, 456, 470, 480, 504, 513, 518, 532, 540, 555, 560, 562, 564, 570, 576, 592, 608, 630, 658, 665, 666, 672, 684, 703, 705, 720, 740, 752, 756, 760, 777, 798, 840, 843, 846, 855, 864, 888, 893, 912, 940, 945, 960, 987, 999, 1008, 1026, 1036, 1064, 1080, 1110, 1120, 1124, 1128, 1140, 1184, 1197, 1216, 1260, 1269, 1295, 1316, 1330, 1332, 1344, 1368, 1405, 1406, 1410, 1440, 1480, 1504, 1512, 1520, 1554, 1596, 1645, 1665, 1680, 1686, 1692, 1710, 1728, 1739, 1776, 1786, 1824, 1880, 1890, 1967, 1974, 1995, 1998, 2016, 2052, 2072, 2109, 2115, 2128, 2160, 2220, 2240, 2248, 2256, 2280, 2331, 2368, 2394, 2520, 2529, 2538, 2565, 2590, 2632, 2660, 2664, 2679, 2736, 2810, 2812, 2820, 2880, 2960, 2961, 3008, 3024, 3040, 3108, 3192, 3290, 3330, 3360, 3372, 3384, 3420, 3478, 3515, 3552, 3572, 3591, 3648, 3760, 3780, 3885, 3934, 3948, 3990, 3996, 4032, 4104, 4144, 4215, 4218, 4230, 4256, 4320, 4440, 4465, 4496, 4512, 4560, 4662, 4788, 4921, 4935, 4995, 5040, 5058, 5076, 5130, 5180, 5217, 5264, 5320, 5328, 5339, 5358, 5472, 5620, 5624, 5640, 5901, 5920, 5922, 5985, 6048, 6080, 6216, 6251, 6327, 6345, 6384, 6580, 6660, 6720, 6744, 6768, 6840, 6956, 6993, 7030, 7104, 7144, 7182, 7520, 7560, 7587, 7770, 7868, 7896, 7980, 7992, 8037, 8208, 8288, 8430, 8436, 8460, 8512, 8640, 8695, 8880, 8883, 8930, 8992, 9024, 9120, 9324, 9576, 9835, 9842, 9870, 9990, 10080, 10116, 10152, 10260, 10360, 10397, 10434, 10528, 10545, 10640, 10656, 10678, 10716, 10944, 11240, 11248, 11280, 11655, 11802, 11840, 11844, 11970, 12096, 12173, 12432, 12502, 12645, 12654, 12690, 12768, 13160, 13207, 13320, 13395, 13488, 13536, 13680, 13912, 13986, 14060, 14288, 14364, 14763, 14805, 15040, 15120, 15174, 15540, 15651, 15736, 15792, 15960, 15984, 16017, 16074, 16416, 16576, 16860, 16872, 16920, 17390, 17703, 17760, 17766, 17860, 17955, 17984, 18240, 18648, 18753, 18981, 19152, 19670, 19684, 19740, 19980, 20160, 20232, 20304, 20520, 20720, 20794, 20868, 21056, 21090, 21280, 21312, 21356, 21432, 22480, 22496, 22560, 23310, 23604, 23688, 23940, 24111, 24346, 24605, 24864, 25004, 25290, 25308, 25380, 25536, 26085, 26320, 26414, 26640, 26695, 26790, 26976, 27072, 27360, 27824, 27972, 28120, 28576, 28728, 29505, 29526, 29610, 30240, 30348, 31080, 31191, 31255, 31302, 31472, 31584, 31635, 31920, 31968, 32034, 32148, 32832, 33041, 33720, 33744, 33840, 34780, 34965, 35406, 35520, 35532, 35720, 35910, 36519, 37296, 37373, 37506, 37935, 37962, 38304, 39340, 39368, 39480, 39621, 39960, 40185, 40464, 40608, 41040, 41440, 41588, 41736, 42180, 42560, 42712, 42864, 44289, 44415, 44960, 44992, 45120, 46620, 46953, 47208, 47376, 47880, 48051, 48222, 48692, 49210, 49728, 50008, 50580, 50616, 50760, 51985, 52170, 52640, 52828, 53109, 53280, 53390, 53580, 53952, 54720, 55648, 55944, 56240, 56259, 57152, 57456, 59010, 59052, 59220, 60480, 60696, 60865, 62160, 62382, 62510, 62604, 62944, 63168, 63270, 63840, 63936, 64068, 64296, 66035, 66082, 67440, 67488, 67680, 69560, 69930, 70812, 71064, 71440, 71820, 72779, 73038, 73815, 74592, 74746, 75012, 75870, 75924, 76608, 78255, 78680, 78736, 78960, 79242, 79920, 80085, 80370, 80928, 81216, 82080, 82880, 83176, 83472, 84360, 85424, 85728, 88515, 88578, 88830, 89920, 92449, 93240, 93573, 93765, 93906, 94416, 94752, 94905, 95760, 96102, 96444, 97384, 98420, 99123, 100016, 101160, 101232, 101520, 103970, 104340, 105280, 105656, 106218, 106560, 106780, 107160, 109557, 111296, 111888, 112119, 112480, 112518, 114912, 118020, 118104, 118440, 118863, 120555, 121392, 121730, 124320, 124764, 125020, 125208, 125888, 126540, 127680, 128136, 128592, 132070, 132164, 132867, 134880, 134976, 135360, 139120, 139860, 141624, 142128, 142880, 143640, 144153, 145558, 146076, 147630, 149184, 149492, 150024, 151740, 151848, 155955, 156510, 157360, 157472, 157920, 158484, 159840, 160170, 160740, 161856, 164160, 165205, 166352, 166944, 168720, 168777, 170848, 171456, 177030, 177156, 177660, 182595, 184898, 186480, 186865, 187146, 187530, 187812, 188832, 189504, 189810, 191520, 192204, 192888, 194768, 196840, 197543, 198105, 198246, 200032, 202320, 202464, 203040, 207940, 208680, 211312, 212436, 213560, 214320, 218337, 219114, 221445, 223776, 224238, 224960, 225036, 229824, 231287, 234765, 236040, 236208, 236880, 237726, 240255, 241110, 242784, 243460, 248640, 249528, 250040, 250416, 250933, 253080, 256272, 257184, 264140, 264328, 265545, 265734, 269760, 277347, 278240, 279720, 280719, 281295, 283248, 284256, 285760, 287280, 288306, 291116, 292152, 295260, 297369, 298984, 300048, 303480, 303696, 311910, 313020, 314720, 314944, 315840, 316968, 319680, 320340, 321480, 328671, 330410, 332704, 333888, 336357, 337440, 337554, 341696, 354060, 354312, 355320, 356589, 363895, 365190, 369796, 372960, 373730, 374292, 375060, 375624, 377664, 379620, 383040, 384408, 385776, 389536, 393680, 395086, 396210, 396492, 400064, 404640, 404928, 406080, 415880, 417360, 422624, 424872, 427120, 428640, 436674, 438228, 442890, 447552, 448476, 450072, 462245, 462574, 467865, 469530, 472080, 472416, 473760, 475452, 480510, 482220, 485568, 486920, 488659, 495615, 499056, 500080, 500832, 501866, 506160, 512544, 514368, 528280, 528656, 531090, 531468, 547785, 554694, 556480, 559440, 560595, 561438, 562590, 566496, 568512, 574560, 576612, 582232, 584304, 590520, 592629, 594315, 594738, 597968, 600096, 606960, 607392, 623820, 626040, 629440, 633936, 640680, 642960, 655011, 657342, 660820, 664335, 665408, 672714, 674880, 675108, 693861, 708120, 708624, 710640, 713178, 720765, 727790, 730380, 739592, 745920, 747460, 748584, 750120, 751248, 752799, 759240, 768816, 771552, 779072, 787360, 790172, 792420, 792984, 809280, 831760, 832041, 834720, 843885, 845248, 849744, 854240, 857280, 873348, 876456, 885780, 892107, 896952, 900144, 924490, 925148, 935730, 939060, 944160, 944832, 947520, 950904, 961020, 964440, 973840, 977318, 987715, 991230, 998112, 1000160, 1001664, 1003732, 1009071, 1012320, 1025088, 1056560, 1057312, 1062180, 1062936, 1091685, 1095570, 1109388, 1118880, 1121190, 1122876, 1125180, 1132992, 1149120, 1153224, 1156435, 1164464, 1168608, 1181040, 1185258, 1188630, 1189476, 1195936, 1200192, 1213920, 1214784, 1247640, 1252080, 1254665, 1267872, 1281360, 1285920, 1310022, 1314684, 1321640, 1328670, 1345428, 1350216, 1382801, 1386735, 1387722, 1403595, 1416240, 1417248, 1421280, 1426356, 1441530, 1455580, 1460760, 1465977, 1479184, 1486845, 1494920, 1497168, 1500240, 1502496, 1505598, 1518480, 1537632, 1543104, 1574720, 1580344, 1584840, 1585968, 1643355, 1663520, 1664082, 1669440, 1681785, 1687770, 1699488, 1708480, 1746696, 1752912, 1756531, 1771560, 1777887, 1782945, 1784214, 1793904, 1800288, 1848980, 1850296, 1871460, 1878120, 1888320, 1901808, 1922040, 1928880, 1947680, 1954636, 1965033, 1975430, 1982460, 1996224, 2000320, 2007464, 2018142, 2024640, 2081583, 2113120, 2114624, 2124360, 2125872, 2183370, 2191140, 2218776, 2237760, 2242380, 2245752, 2250360, 2258397, 2306448, 2312870, 2328928, 2337216, 2362080, 2370516, 2377260, 2378952, 2391872, 2427840, 2443295, 2495280, 2496123, 2504160, 2509330, 2535744, 2562720, 2571840, 2620044, 2629368, 2643280, 2657340, 2690856, 2700432, 2765602, 2773470, 2775444, 2807190, 2832480, 2834496, 2842560, 2852712, 2883060, 2911160, 2921520, 2931954, 2958368, 2963145, 2973690, 2989840, 2994336, 3000480, 3004992, 3011196, 3036960, 3075264, 3160688, 3169680, 3171936, 3275055, 3286710, 3327040, 3328164, 3363570, 3375540, 3398976, 3420613, 3469305, 3493392, 3505824, 3513062, 3543120, 3555774, 3565890, 3568428, 3587808, 3600576, 3697960, 3700592, 3742920, 3756240, 3763995, 3803616, 3844080, 3857760, 3895360, 3909272, 3930066, 3950860, 3964920, 4014928, 4036284, 4148403, 4160205, 4163166, 4226240, 4248720, 4251744, 4366740, 4382280, 4397931, 4437552, 4460535, 4484760, 4491504, 4500720, 4516794, 4612896, 4625740, 4657856, 4724160, 4741032, 4754520, 4757904, 4886590, 4990560, 4992246, 5008320, 5018660, 5045355, 5125440, 5240088, 5258736, 5269593, 5286560, 5314680, 5333661, 5381712, 5400864, 5531204, 5546940, 5550888, 5614380, 5664960, 5705424, 5766120, 5822320, 5843040, 5863908, 5916736, 5926290, 5947380, 5979680, 5988672, 6000960, 6022392, 6073920, 6244749, 6321376, 6339360, 6343872, 6550110, 6573420, 6656328, 6727140, 6751080, 6775191, 6841226, 6914005, 6938610, 6986784, 7011648, 7026124, 7086240, 7111548, 7131780, 7136856, 7175616, 7329885, 7395920, 7401184, 7485840, 7512480, 7527990, 7607232, 7688160, 7715520, 7818544, 7860132, 7901720, 7929840, 8029856, 8072568, 8296806, 8320410, 8326332, 8497440, 8503488, 8733480, 8764560, 8782655, 8795862, 8875104, 8889435, 8921070, 8969520, 8983008, 9001440, 9033588, 9225792, 9251480, 9284521, 9482064, 9509040, 9515808, 9773180, 9825165, 9981120, 9984492, 10037320, 10090710, 10261839, 10407915, 10480176, 10517472, 10539186, 10573120, 10629360, 10667322, 10763424, 10801728, 11062408, 11093880, 11101776, 11228760, 11291985, 11410848, 11532240, 11644640, 11686080, 11727816, 11852580, 11894760, 11959360, 12044784, 12445209, 12480615, 12489498, 12642752, 12678720, 13100220, 13146840, 13193793, 13312656, 13454280, 13502160, 13550382, 13682452, 13828010, 13877220, 13973568, 14052248, 14172480, 14223096, 14263560, 14273712, 14659770, 14791840, 14802368, 14971680, 15024960, 15055980, 15376320, 15637088, 15720264, 15803440, 15808779, 15859680, 16059712, 16145136, 16593612, 16640820, 16652664, 16994880, 17103065, 17466960, 17529120, 17565310, 17591724, 17750208, 17778870, 17842140, 17939040, 17966016, 18002880, 18067176, 18502960, 18569042, 18964128, 19018080, 19031616, 19546360, 19650330, 19968984, 20074640, 20181420, 20523678, 20742015, 20815830, 20960352, 21034944, 21078372, 21258720, 21334644, 21526848, 21989655, 22124816, 22187760, 22203552, 22457520, 22583970, 22821696, 23064480, 23289280, 23455632, 23705160, 23789520, 24089568, 24890418, 24961230, 24978996, 26200440, 26293680, 26347965, 26387586, 26625312, 26668305, 26908560, 27004320, 27100764, 27364904, 27656020, 27754440, 27853563, 28104496, 28446192, 28527120, 28547424, 29319540, 29583680, 29943360, 30111960, 30785517, 31223745, 31274176, 31440528, 31606880, 31617558, 31719360, 32290272, 33187224, 33281640, 33305328, 33875955, 34206130, 34933920, 35058240, 35130620, 35183448, 35557740, 35684280, 35878080, 36134352, 37005920, 37138084, 37335627, 37928256, 38036160, 39092720, 39300660, 39937968, 40149280, 40362840, 41047356, 41484030, 41631660, 41920704, 42156744, 42517440, 42669288, 43979310, 44249632, 44375520, 44407104, 44915040, 45167940, 46128960, 46422605, 46911264, 47410320, 47426337, 47579040, 48179136, 49780836, 49922460, 49957992, 51309195, 52400880, 52587360, 52695930, 52775172, 53250624, 53336610, 53817120, 54008640, 54201528, 54729808, 55312040, 55508880, 55707126, 56208992, 56892384, 57054240, 57094848, 58639080, 60223920, 61571034, 62226045, 62447490, 62881056, 63213760, 63235116, 64580544, 64991647, 65968965, 66374448, 66563280, 66610656, 67751910, 68412260, 69867840, 70261240, 70366896, 71115480, 71368560, 72268704, 74011840, 74276168, 74671254, 78185440, 78601320, 79043895, 79875936, 80298560, 80725680, 82094712, 82968060, 83263320, 83560689, 84313488, 85338576, 87958620, 88499264, 88751040, 89830080, 90335880, 92356551, 92845210, 93822528, 94820640, 94852674, 95158080, 99561672, 99844920, 99915984, 102618390, 104801760, 105174720, 105391860, 105550344, 106673220, 107634240, 108403056, 109459616, 110624080, 111017760, 111414252, 112417984, 113784768, 114108480, 117278160, 120447840, 123142068, 124452090, 124894980, 125762112, 126470232, 129983294, 131937930, 132748896, 133126560, 133221312, 135503820, 136824520, 139267815, 140522480, 140733792, 142230960, 142737120, 144537408, 148552336, 149342508, 153927585, 156370880, 157202640, 158087790, 159751872, 161451360, 164189424, 165936120, 166526640, 167121378, 168626976, 170677152, 175917240, 180671760, 184713102, 185690420, 186678135, 189641280, 189705348, 194974941, 199123344, 199689840, 199831968, 205236780, 209603520, 210783720, 211100688, 213346440, 216806112, 218919232, 221248160, 222035520, 222828504, 234556320, 237131685, 240895680, 246284136, 248904180, 249789960, 250682067, 252940464, 259966588, 263875860, 265497792, 266253120, 271007640, 273649040, 278535630, 281044960, 281467584, 284461920, 285474240, 297104672, 298685016, 307855170, 314405280, 316175580, 322902720, 324958235, 328378848, 331872240, 333053280, 334242756, 337253952, 341354304, 351834480, 361343520, 369426204, 371380840, 373356270, 379410696, 389949882, 398246688, 399379680, 399663936, 410473560, 417803445, 421567440, 422201376, 426692880, 433612224, 442496320, 445657008, 461782755, 469112640, 474263370, 492568272, 497808360, 499579920, 501364134, 505880928, 519933176, 527751720, 542015280, 547298080, 557071260, 562089920, 568923840, 584924823, 594209344, 597370032, 615710340, 628810560, 632351160, 649916470, 656757696, 663744480, 666106560, 668485512, 703668960, 722687040, 738852408, 742761680, 746712540, 758821392, 779899764, 796493376, 798759360, 820947120, 835606890, 843134880, 844402752, 853385760, 891314016, 923565510, 948526740, 974874705, 985136544, 995616720, 999159840, 1002728268, 1011761856, 1039866352, 1055503440, 1084030560, 1094596160, 1114142520, 1169849646, 1194740064, 1231420680, 1253410335, 1264702320, 1299832940, 1327488960, 1336971024, 1407337920, 1477704816, 1485523360, 1493425080, 1517642784, 1559799528, 1641894240, 1671213780, 1686269760, 1706771520, 1754774469, 1782628032, 1847131020, 1897053480, 1949749410, 1970273088, 1991233440, 1998319680, 2005456536, 2079732704, 2111006880, 2168061120, 2228285040, 2339699292, 2389480128, 2462841360, 2506820670, 2529404640, 2599665880, 2673942048, 2924624115, 2955409632, 2971046720, 2986850160, 3035285568, 3119599056, 3283788480, 3342427560, 3509548938, 3694262040, 3794106960, 3899498820, 3982466880, 4010913072, 4159465408, 4222013760, 4456570080, 4679398584, 4925682720, 5013641340, 5058809280, 5199331760, 5347884096, 5849248230, 5910819264, 5973700320, 6239198112, 6684855120, 7019097876, 7388524080, 7588213920, 7798997640, 8021826144, 8773872345, 8913140160, 9358797168, 9851365440, 10027282680, 10398663520, 11698496460, 11947400640, 12478396224, 13369710240, 14038195752, 14777048160, 15176427840, 15597995280, 16043652288, 17547744690, 18717594336, 20054565360, 20797327040, 23396992920, 26739420480, 28076391504, 29554096320, 31195990560, 35095489380, 37435188672, 40109130720, 46793985840, 56152783008, 62391981120, 70190978760, 80218261440, 93587971680, 112305566016, 140381957520, 187175943360, 280763915040, 561527830080]

約数ペア:

[(1, 561527830080), (2, 280763915040), (3, 187175943360), (4, 140381957520), (5, 112305566016), (6, 93587971680), (7, 80218261440), (8, 70190978760), (9, 62391981120), (10, 56152783008), (12, 46793985840), (14, 40109130720), (15, 37435188672), (16, 35095489380), (18, 31195990560), (19, 29554096320), (20, 28076391504), (21, 26739420480), (24, 23396992920), (27, 20797327040), (28, 20054565360), (30, 18717594336), (32, 17547744690), (35, 16043652288), (36, 15597995280), (37, 15176427840), (38, 14777048160), (40, 14038195752), (42, 13369710240), (45, 12478396224), (47, 11947400640), (48, 11698496460), (54, 10398663520), (56, 10027282680), (57, 9851365440), (60, 9358797168), (63, 8913140160), (64, 8773872345), (70, 8021826144), (72, 7798997640), (74, 7588213920), (76, 7388524080), (80, 7019097876), (84, 6684855120), (90, 6239198112), (94, 5973700320), (95, 5910819264), (96, 5849248230), (105, 5347884096), (108, 5199331760), (111, 5058809280), (112, 5013641340), (114, 4925682720), (120, 4679398584), (126, 4456570080), (133, 4222013760), (135, 4159465408), (140, 4010913072), (141, 3982466880), (144, 3899498820), (148, 3794106960), (152, 3694262040), (160, 3509548938), (168, 3342427560), (171, 3283788480), (180, 3119599056), (185, 3035285568), (188, 2986850160), (189, 2971046720), (190, 2955409632), (192, 2924624115), (210, 2673942048), (216, 2599665880), (222, 2529404640), (224, 2506820670), (228, 2462841360), (235, 2389480128), (240, 2339699292), (252, 2228285040), (259, 2168061120), (266, 2111006880), (270, 2079732704), (280, 2005456536), (281, 1998319680), (282, 1991233440), (285, 1970273088), (288, 1949749410), (296, 1897053480), (304, 1847131020), (315, 1782628032), (320, 1754774469), (329, 1706771520), (333, 1686269760), (336, 1671213780), (342, 1641894240), (360, 1559799528), (370, 1517642784), (376, 1493425080), (378, 1485523360), (380, 1477704816), (399, 1407337920), (420, 1336971024), (423, 1327488960), (432, 1299832940), (444, 1264702320), (448, 1253410335), (456, 1231420680), (470, 1194740064), (480, 1169849646), (504, 1114142520), (513, 1094596160), (518, 1084030560), (532, 1055503440), (540, 1039866352), (555, 1011761856), (560, 1002728268), (562, 999159840), (564, 995616720), (570, 985136544), (576, 974874705), (592, 948526740), (608, 923565510), (630, 891314016), (658, 853385760), (665, 844402752), (666, 843134880), (672, 835606890), (684, 820947120), (703, 798759360), (705, 796493376), (720, 779899764), (740, 758821392), (752, 746712540), (756, 742761680), (760, 738852408), (777, 722687040), (798, 703668960), (840, 668485512), (843, 666106560), (846, 663744480), (855, 656757696), (864, 649916470), (888, 632351160), (893, 628810560), (912, 615710340), (940, 597370032), (945, 594209344), (960, 584924823), (987, 568923840), (999, 562089920), (1008, 557071260), (1026, 547298080), (1036, 542015280), (1064, 527751720), (1080, 519933176), (1110, 505880928), (1120, 501364134), (1124, 499579920), (1128, 497808360), (1140, 492568272), (1184, 474263370), (1197, 469112640), (1216, 461782755), (1260, 445657008), (1269, 442496320), (1295, 433612224), (1316, 426692880), (1330, 422201376), (1332, 421567440), (1344, 417803445), (1368, 410473560), (1405, 399663936), (1406, 399379680), (1410, 398246688), (1440, 389949882), (1480, 379410696), (1504, 373356270), (1512, 371380840), (1520, 369426204), (1554, 361343520), (1596, 351834480), (1645, 341354304), (1665, 337253952), (1680, 334242756), (1686, 333053280), (1692, 331872240), (1710, 328378848), (1728, 324958235), (1739, 322902720), (1776, 316175580), (1786, 314405280), (1824, 307855170), (1880, 298685016), (1890, 297104672), (1967, 285474240), (1974, 284461920), (1995, 281467584), (1998, 281044960), (2016, 278535630), (2052, 273649040), (2072, 271007640), (2109, 266253120), (2115, 265497792), (2128, 263875860), (2160, 259966588), (2220, 252940464), (2240, 250682067), (2248, 249789960), (2256, 248904180), (2280, 246284136), (2331, 240895680), (2368, 237131685), (2394, 234556320), (2520, 222828504), (2529, 222035520), (2538, 221248160), (2565, 218919232), (2590, 216806112), (2632, 213346440), (2660, 211100688), (2664, 210783720), (2679, 209603520), (2736, 205236780), (2810, 199831968), (2812, 199689840), (2820, 199123344), (2880, 194974941), (2960, 189705348), (2961, 189641280), (3008, 186678135), (3024, 185690420), (3040, 184713102), (3108, 180671760), (3192, 175917240), (3290, 170677152), (3330, 168626976), (3360, 167121378), (3372, 166526640), (3384, 165936120), (3420, 164189424), (3478, 161451360), (3515, 159751872), (3552, 158087790), (3572, 157202640), (3591, 156370880), (3648, 153927585), (3760, 149342508), (3780, 148552336), (3885, 144537408), (3934, 142737120), (3948, 142230960), (3990, 140733792), (3996, 140522480), (4032, 139267815), (4104, 136824520), (4144, 135503820), (4215, 133221312), (4218, 133126560), (4230, 132748896), (4256, 131937930), (4320, 129983294), (4440, 126470232), (4465, 125762112), (4496, 124894980), (4512, 124452090), (4560, 123142068), (4662, 120447840), (4788, 117278160), (4921, 114108480), (4935, 113784768), (4995, 112417984), (5040, 111414252), (5058, 111017760), (5076, 110624080), (5130, 109459616), (5180, 108403056), (5217, 107634240), (5264, 106673220), (5320, 105550344), (5328, 105391860), (5339, 105174720), (5358, 104801760), (5472, 102618390), (5620, 99915984), (5624, 99844920), (5640, 99561672), (5901, 95158080), (5920, 94852674), (5922, 94820640), (5985, 93822528), (6048, 92845210), (6080, 92356551), (6216, 90335880), (6251, 89830080), (6327, 88751040), (6345, 88499264), (6384, 87958620), (6580, 85338576), (6660, 84313488), (6720, 83560689), (6744, 83263320), (6768, 82968060), (6840, 82094712), (6956, 80725680), (6993, 80298560), (7030, 79875936), (7104, 79043895), (7144, 78601320), (7182, 78185440), (7520, 74671254), (7560, 74276168), (7587, 74011840), (7770, 72268704), (7868, 71368560), (7896, 71115480), (7980, 70366896), (7992, 70261240), (8037, 69867840), (8208, 68412260), (8288, 67751910), (8430, 66610656), (8436, 66563280), (8460, 66374448), (8512, 65968965), (8640, 64991647), (8695, 64580544), (8880, 63235116), (8883, 63213760), (8930, 62881056), (8992, 62447490), (9024, 62226045), (9120, 61571034), (9324, 60223920), (9576, 58639080), (9835, 57094848), (9842, 57054240), (9870, 56892384), (9990, 56208992), (10080, 55707126), (10116, 55508880), (10152, 55312040), (10260, 54729808), (10360, 54201528), (10397, 54008640), (10434, 53817120), (10528, 53336610), (10545, 53250624), (10640, 52775172), (10656, 52695930), (10678, 52587360), (10716, 52400880), (10944, 51309195), (11240, 49957992), (11248, 49922460), (11280, 49780836), (11655, 48179136), (11802, 47579040), (11840, 47426337), (11844, 47410320), (11970, 46911264), (12096, 46422605), (12173, 46128960), (12432, 45167940), (12502, 44915040), (12645, 44407104), (12654, 44375520), (12690, 44249632), (12768, 43979310), (13160, 42669288), (13207, 42517440), (13320, 42156744), (13395, 41920704), (13488, 41631660), (13536, 41484030), (13680, 41047356), (13912, 40362840), (13986, 40149280), (14060, 39937968), (14288, 39300660), (14364, 39092720), (14763, 38036160), (14805, 37928256), (15040, 37335627), (15120, 37138084), (15174, 37005920), (15540, 36134352), (15651, 35878080), (15736, 35684280), (15792, 35557740), (15960, 35183448), (15984, 35130620), (16017, 35058240), (16074, 34933920), (16416, 34206130), (16576, 33875955), (16860, 33305328), (16872, 33281640), (16920, 33187224), (17390, 32290272), (17703, 31719360), (17760, 31617558), (17766, 31606880), (17860, 31440528), (17955, 31274176), (17984, 31223745), (18240, 30785517), (18648, 30111960), (18753, 29943360), (18981, 29583680), (19152, 29319540), (19670, 28547424), (19684, 28527120), (19740, 28446192), (19980, 28104496), (20160, 27853563), (20232, 27754440), (20304, 27656020), (20520, 27364904), (20720, 27100764), (20794, 27004320), (20868, 26908560), (21056, 26668305), (21090, 26625312), (21280, 26387586), (21312, 26347965), (21356, 26293680), (21432, 26200440), (22480, 24978996), (22496, 24961230), (22560, 24890418), (23310, 24089568), (23604, 23789520), (23688, 23705160), (23940, 23455632), (24111, 23289280), (24346, 23064480), (24605, 22821696), (24864, 22583970), (25004, 22457520), (25290, 22203552), (25308, 22187760), (25380, 22124816), (25536, 21989655), (26085, 21526848), (26320, 21334644), (26414, 21258720), (26640, 21078372), (26695, 21034944), (26790, 20960352), (26976, 20815830), (27072, 20742015), (27360, 20523678), (27824, 20181420), (27972, 20074640), (28120, 19968984), (28576, 19650330), (28728, 19546360), (29505, 19031616), (29526, 19018080), (29610, 18964128), (30240, 18569042), (30348, 18502960), (31080, 18067176), (31191, 18002880), (31255, 17966016), (31302, 17939040), (31472, 17842140), (31584, 17778870), (31635, 17750208), (31920, 17591724), (31968, 17565310), (32034, 17529120), (32148, 17466960), (32832, 17103065), (33041, 16994880), (33720, 16652664), (33744, 16640820), (33840, 16593612), (34780, 16145136), (34965, 16059712), (35406, 15859680), (35520, 15808779), (35532, 15803440), (35720, 15720264), (35910, 15637088), (36519, 15376320), (37296, 15055980), (37373, 15024960), (37506, 14971680), (37935, 14802368), (37962, 14791840), (38304, 14659770), (39340, 14273712), (39368, 14263560), (39480, 14223096), (39621, 14172480), (39960, 14052248), (40185, 13973568), (40464, 13877220), (40608, 13828010), (41040, 13682452), (41440, 13550382), (41588, 13502160), (41736, 13454280), (42180, 13312656), (42560, 13193793), (42712, 13146840), (42864, 13100220), (44289, 12678720), (44415, 12642752), (44960, 12489498), (44992, 12480615), (45120, 12445209), (46620, 12044784), (46953, 11959360), (47208, 11894760), (47376, 11852580), (47880, 11727816), (48051, 11686080), (48222, 11644640), (48692, 11532240), (49210, 11410848), (49728, 11291985), (50008, 11228760), (50580, 11101776), (50616, 11093880), (50760, 11062408), (51985, 10801728), (52170, 10763424), (52640, 10667322), (52828, 10629360), (53109, 10573120), (53280, 10539186), (53390, 10517472), (53580, 10480176), (53952, 10407915), (54720, 10261839), (55648, 10090710), (55944, 10037320), (56240, 9984492), (56259, 9981120), (57152, 9825165), (57456, 9773180), (59010, 9515808), (59052, 9509040), (59220, 9482064), (60480, 9284521), (60696, 9251480), (60865, 9225792), (62160, 9033588), (62382, 9001440), (62510, 8983008), (62604, 8969520), (62944, 8921070), (63168, 8889435), (63270, 8875104), (63840, 8795862), (63936, 8782655), (64068, 8764560), (64296, 8733480), (66035, 8503488), (66082, 8497440), (67440, 8326332), (67488, 8320410), (67680, 8296806), (69560, 8072568), (69930, 8029856), (70812, 7929840), (71064, 7901720), (71440, 7860132), (71820, 7818544), (72779, 7715520), (73038, 7688160), (73815, 7607232), (74592, 7527990), (74746, 7512480), (75012, 7485840), (75870, 7401184), (75924, 7395920), (76608, 7329885), (78255, 7175616), (78680, 7136856), (78736, 7131780), (78960, 7111548), (79242, 7086240), (79920, 7026124), (80085, 7011648), (80370, 6986784), (80928, 6938610), (81216, 6914005), (82080, 6841226), (82880, 6775191), (83176, 6751080), (83472, 6727140), (84360, 6656328), (85424, 6573420), (85728, 6550110), (88515, 6343872), (88578, 6339360), (88830, 6321376), (89920, 6244749), (92449, 6073920), (93240, 6022392), (93573, 6000960), (93765, 5988672), (93906, 5979680), (94416, 5947380), (94752, 5926290), (94905, 5916736), (95760, 5863908), (96102, 5843040), (96444, 5822320), (97384, 5766120), (98420, 5705424), (99123, 5664960), (100016, 5614380), (101160, 5550888), (101232, 5546940), (101520, 5531204), (103970, 5400864), (104340, 5381712), (105280, 5333661), (105656, 5314680), (106218, 5286560), (106560, 5269593), (106780, 5258736), (107160, 5240088), (109557, 5125440), (111296, 5045355), (111888, 5018660), (112119, 5008320), (112480, 4992246), (112518, 4990560), (114912, 4886590), (118020, 4757904), (118104, 4754520), (118440, 4741032), (118863, 4724160), (120555, 4657856), (121392, 4625740), (121730, 4612896), (124320, 4516794), (124764, 4500720), (125020, 4491504), (125208, 4484760), (125888, 4460535), (126540, 4437552), (127680, 4397931), (128136, 4382280), (128592, 4366740), (132070, 4251744), (132164, 4248720), (132867, 4226240), (134880, 4163166), (134976, 4160205), (135360, 4148403), (139120, 4036284), (139860, 4014928), (141624, 3964920), (142128, 3950860), (142880, 3930066), (143640, 3909272), (144153, 3895360), (145558, 3857760), (146076, 3844080), (147630, 3803616), (149184, 3763995), (149492, 3756240), (150024, 3742920), (151740, 3700592), (151848, 3697960), (155955, 3600576), (156510, 3587808), (157360, 3568428), (157472, 3565890), (157920, 3555774), (158484, 3543120), (159840, 3513062), (160170, 3505824), (160740, 3493392), (161856, 3469305), (164160, 3420613), (165205, 3398976), (166352, 3375540), (166944, 3363570), (168720, 3328164), (168777, 3327040), (170848, 3286710), (171456, 3275055), (177030, 3171936), (177156, 3169680), (177660, 3160688), (182595, 3075264), (184898, 3036960), (186480, 3011196), (186865, 3004992), (187146, 3000480), (187530, 2994336), (187812, 2989840), (188832, 2973690), (189504, 2963145), (189810, 2958368), (191520, 2931954), (192204, 2921520), (192888, 2911160), (194768, 2883060), (196840, 2852712), (197543, 2842560), (198105, 2834496), (198246, 2832480), (200032, 2807190), (202320, 2775444), (202464, 2773470), (203040, 2765602), (207940, 2700432), (208680, 2690856), (211312, 2657340), (212436, 2643280), (213560, 2629368), (214320, 2620044), (218337, 2571840), (219114, 2562720), (221445, 2535744), (223776, 2509330), (224238, 2504160), (224960, 2496123), (225036, 2495280), (229824, 2443295), (231287, 2427840), (234765, 2391872), (236040, 2378952), (236208, 2377260), (236880, 2370516), (237726, 2362080), (240255, 2337216), (241110, 2328928), (242784, 2312870), (243460, 2306448), (248640, 2258397), (249528, 2250360), (250040, 2245752), (250416, 2242380), (250933, 2237760), (253080, 2218776), (256272, 2191140), (257184, 2183370), (264140, 2125872), (264328, 2124360), (265545, 2114624), (265734, 2113120), (269760, 2081583), (277347, 2024640), (278240, 2018142), (279720, 2007464), (280719, 2000320), (281295, 1996224), (283248, 1982460), (284256, 1975430), (285760, 1965033), (287280, 1954636), (288306, 1947680), (291116, 1928880), (292152, 1922040), (295260, 1901808), (297369, 1888320), (298984, 1878120), (300048, 1871460), (303480, 1850296), (303696, 1848980), (311910, 1800288), (313020, 1793904), (314720, 1784214), (314944, 1782945), (315840, 1777887), (316968, 1771560), (319680, 1756531), (320340, 1752912), (321480, 1746696), (328671, 1708480), (330410, 1699488), (332704, 1687770), (333888, 1681785), (336357, 1669440), (337440, 1664082), (337554, 1663520), (341696, 1643355), (354060, 1585968), (354312, 1584840), (355320, 1580344), (356589, 1574720), (363895, 1543104), (365190, 1537632), (369796, 1518480), (372960, 1505598), (373730, 1502496), (374292, 1500240), (375060, 1497168), (375624, 1494920), (377664, 1486845), (379620, 1479184), (383040, 1465977), (384408, 1460760), (385776, 1455580), (389536, 1441530), (393680, 1426356), (395086, 1421280), (396210, 1417248), (396492, 1416240), (400064, 1403595), (404640, 1387722), (404928, 1386735), (406080, 1382801), (415880, 1350216), (417360, 1345428), (422624, 1328670), (424872, 1321640), (427120, 1314684), (428640, 1310022), (436674, 1285920), (438228, 1281360), (442890, 1267872), (447552, 1254665), (448476, 1252080), (450072, 1247640), (462245, 1214784), (462574, 1213920), (467865, 1200192), (469530, 1195936), (472080, 1189476), (472416, 1188630), (473760, 1185258), (475452, 1181040), (480510, 1168608), (482220, 1164464), (485568, 1156435), (486920, 1153224), (488659, 1149120), (495615, 1132992), (499056, 1125180), (500080, 1122876), (500832, 1121190), (501866, 1118880), (506160, 1109388), (512544, 1095570), (514368, 1091685), (528280, 1062936), (528656, 1062180), (531090, 1057312), (531468, 1056560), (547785, 1025088), (554694, 1012320), (556480, 1009071), (559440, 1003732), (560595, 1001664), (561438, 1000160), (562590, 998112), (566496, 991230), (568512, 987715), (574560, 977318), (576612, 973840), (582232, 964440), (584304, 961020), (590520, 950904), (592629, 947520), (594315, 944832), (594738, 944160), (597968, 939060), (600096, 935730), (606960, 925148), (607392, 924490), (623820, 900144), (626040, 896952), (629440, 892107), (633936, 885780), (640680, 876456), (642960, 873348), (655011, 857280), (657342, 854240), (660820, 849744), (664335, 845248), (665408, 843885), (672714, 834720), (674880, 832041), (675108, 831760), (693861, 809280), (708120, 792984), (708624, 792420), (710640, 790172), (713178, 787360), (720765, 779072), (727790, 771552), (730380, 768816), (739592, 759240), (745920, 752799), (747460, 751248), (748584, 750120)]