946858273920

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 37, 39, 40, 45, 46, 48, 52, 54, 60, 64, 65, 69, 72, 74, 78, 80, 81, 90, 92, 96, 104, 108, 111, 115, 117, 120, 127, 128, 130, 135, 138, 144, 148, 156, 160, 162, 169, 180, 184, 185, 192, 195, 207, 208, 216, 222, 230, 234, 240, 254, 260, 270, 276, 288, 296, 299, 312, 320, 324, 333, 338, 345, 351, 360, 368, 370, 381, 384, 390, 405, 414, 416, 432, 444, 460, 468, 480, 481, 507, 508, 520, 540, 552, 555, 576, 585, 592, 598, 621, 624, 635, 640, 648, 666, 676, 690, 702, 720, 736, 740, 762, 780, 810, 828, 832, 845, 851, 864, 888, 897, 920, 936, 960, 962, 999, 1014, 1016, 1035, 1040, 1053, 1080, 1104, 1110, 1143, 1152, 1170, 1184, 1196, 1242, 1248, 1270, 1296, 1332, 1352, 1380, 1404, 1440, 1443, 1472, 1480, 1495, 1521, 1524, 1560, 1620, 1651, 1656, 1664, 1665, 1690, 1702, 1728, 1755, 1776, 1794, 1840, 1863, 1872, 1905, 1920, 1924, 1998, 2028, 2032, 2070, 2080, 2106, 2160, 2208, 2220, 2286, 2340, 2368, 2392, 2405, 2484, 2496, 2535, 2540, 2553, 2592, 2664, 2691, 2704, 2760, 2808, 2880, 2886, 2921, 2944, 2960, 2990, 2997, 3042, 3048, 3105, 3120, 3240, 3302, 3312, 3330, 3380, 3404, 3429, 3456, 3510, 3552, 3588, 3680, 3726, 3744, 3810, 3848, 3887, 3996, 4056, 4064, 4140, 4160, 4212, 4255, 4320, 4329, 4416, 4440, 4485, 4563, 4572, 4680, 4699, 4736, 4784, 4810, 4953, 4968, 4992, 4995, 5070, 5080, 5106, 5184, 5265, 5328, 5382, 5408, 5520, 5616, 5715, 5760, 5772, 5842, 5920, 5980, 5994, 6084, 6096, 6210, 6240, 6253, 6480, 6604, 6624, 6660, 6760, 6808, 6858, 7020, 7104, 7176, 7215, 7360, 7452, 7488, 7605, 7620, 7659, 7696, 7774, 7992, 8073, 8112, 8128, 8255, 8280, 8320, 8424, 8510, 8640, 8658, 8763, 8832, 8880, 8970, 9126, 9144, 9315, 9360, 9398, 9568, 9620, 9906, 9936, 9990, 10140, 10160, 10212, 10287, 10368, 10530, 10656, 10764, 10816, 11040, 11063, 11232, 11430, 11544, 11661, 11684, 11840, 11960, 11988, 12168, 12192, 12420, 12480, 12506, 12765, 12960, 12987, 13208, 13248, 13320, 13455, 13520, 13616, 13689, 13716, 14040, 14097, 14208, 14352, 14430, 14605, 14720, 14859, 14904, 14976, 14985, 15210, 15240, 15318, 15392, 15548, 15984, 16146, 16224, 16256, 16510, 16560, 16848, 17020, 17145, 17280, 17316, 17526, 17760, 17940, 18252, 18288, 18630, 18720, 18759, 18796, 19136, 19240, 19435, 19812, 19872, 19980, 20280, 20320, 20424, 20574, 21060, 21312, 21463, 21528, 21632, 21645, 22080, 22126, 22464, 22815, 22860, 22977, 23088, 23322, 23368, 23495, 23680, 23920, 23976, 24219, 24336, 24384, 24765, 24840, 24960, 25012, 25530, 25920, 25974, 26289, 26416, 26496, 26640, 26910, 27040, 27232, 27378, 27432, 28080, 28194, 28704, 28860, 29210, 29718, 29808, 29970, 30420, 30480, 30636, 30784, 31096, 31265, 31968, 32292, 32448, 33020, 33120, 33189, 33696, 34040, 34290, 34632, 34983, 35052, 35520, 35880, 36504, 36576, 37260, 37440, 37518, 37592, 37973, 38272, 38295, 38480, 38870, 38961, 39624, 39744, 39960, 40365, 40560, 40640, 40848, 41148, 42120, 42291, 42624, 42926, 43056, 43290, 43815, 44160, 44252, 44577, 44928, 45630, 45720, 45954, 46176, 46644, 46736, 46990, 47840, 47952, 48438, 48672, 48768, 49530, 49680, 50024, 51060, 51435, 51840, 51948, 52578, 52832, 53280, 53820, 54080, 54464, 54756, 54864, 55315, 56160, 56277, 56388, 57408, 57720, 58305, 58420, 59436, 59616, 59940, 60840, 60960, 61087, 61272, 61568, 62192, 62530, 63936, 64389, 64584, 64896, 64935, 66040, 66240, 66378, 67392, 68080, 68445, 68580, 68931, 69264, 69966, 70104, 70485, 71040, 71760, 73008, 73152, 74295, 74520, 74880, 75036, 75184, 75946, 76590, 76960, 77740, 77922, 78867, 79248, 79488, 79920, 80730, 81120, 81280, 81696, 82296, 84240, 84582, 85852, 86112, 86580, 87630, 88504, 89154, 91260, 91440, 91908, 92352, 93288, 93472, 93795, 93980, 95680, 95904, 96876, 97344, 99060, 99360, 99567, 100048, 102120, 102870, 103896, 104949, 105156, 105664, 106560, 107315, 107640, 108077, 108160, 108928, 109512, 109728, 110630, 112320, 112554, 112776, 113919, 114816, 114885, 115440, 116610, 116840, 118872, 119232, 119880, 121095, 121680, 121920, 122174, 122544, 124384, 125060, 126873, 127872, 128778, 129168, 129870, 131445, 132080, 132480, 132756, 133731, 134784, 136160, 136890, 137160, 137862, 138528, 139932, 140208, 140970, 143520, 143819, 146016, 146304, 148590, 149040, 150072, 150368, 151892, 153180, 153920, 155480, 155844, 157734, 158496, 159840, 161460, 162240, 163392, 164592, 165945, 168480, 168831, 169164, 171704, 172224, 173160, 174915, 175260, 177008, 178308, 182520, 182880, 183261, 183816, 184704, 186576, 186944, 187590, 187960, 189865, 191360, 191808, 193167, 193752, 194688, 194805, 198120, 198720, 199134, 200096, 204240, 205740, 207792, 209898, 210312, 211328, 211455, 213120, 214630, 215280, 216154, 219024, 219456, 221260, 222885, 224640, 225108, 225552, 227838, 229770, 230880, 233220, 233680, 236601, 237744, 238464, 239760, 242190, 243360, 243840, 244348, 245088, 248768, 250120, 253746, 257556, 258336, 259740, 262890, 264160, 265512, 267462, 272320, 273780, 274320, 275724, 277056, 279864, 280416, 281385, 281940, 287040, 287638, 292032, 297180, 298080, 298701, 300144, 300736, 303784, 305435, 306360, 307840, 310960, 311688, 314847, 315468, 316992, 319680, 321945, 322920, 324231, 324480, 326784, 329184, 331890, 336960, 337662, 338328, 341757, 343408, 344448, 344655, 346320, 349830, 350520, 354016, 356616, 365040, 365760, 366522, 367632, 373152, 373888, 375180, 375920, 379730, 380619, 383616, 386334, 387504, 389610, 394335, 396240, 397440, 398268, 400192, 408480, 411480, 415584, 419796, 420624, 422910, 429260, 430560, 431457, 432308, 438048, 438912, 442520, 445770, 450216, 451104, 455676, 459540, 461760, 466440, 467360, 473202, 475488, 479520, 484380, 486720, 488696, 490176, 493649, 497536, 497835, 500240, 506493, 507492, 515112, 516672, 519480, 524745, 525780, 528320, 531024, 534924, 540385, 544640, 547560, 548640, 549783, 551448, 554112, 559728, 560832, 562770, 563880, 569595, 574080, 575276, 579501, 584064, 594360, 596160, 597402, 600288, 601472, 607568, 610870, 612720, 621920, 623376, 629694, 630936, 633984, 634365, 639360, 643890, 645840, 648462, 658368, 663780, 668655, 673920, 675324, 676656, 683514, 686816, 689310, 692640, 699660, 701040, 708032, 713232, 719095, 730080, 731520, 733044, 735264, 746304, 750360, 751840, 759460, 761238, 772668, 775008, 779220, 788670, 792480, 794131, 796536, 800384, 816960, 822960, 831168, 839592, 841248, 844155, 845820, 858520, 861120, 862914, 864616, 876096, 885040, 891540, 896103, 900432, 902208, 911352, 916305, 919080, 923520, 932880, 934720, 946404, 950976, 959040, 965835, 968760, 972693, 973440, 977392, 980352, 987298, 995670, 1000480, 1012986, 1014984, 1025271, 1030224, 1033344, 1038960, 1049490, 1051560, 1056640, 1062048, 1069848, 1080770, 1095120, 1097280, 1099566, 1102896, 1119456, 1121664, 1125540, 1127760, 1139190, 1150552, 1159002, 1183005, 1188720, 1192320, 1194804, 1200576, 1215136, 1221740, 1225440, 1243840, 1246752, 1259388, 1261872, 1268730, 1287780, 1291680, 1294371, 1296924, 1316736, 1327560, 1337310, 1350648, 1353312, 1367028, 1373632, 1378620, 1385280, 1399320, 1402080, 1405001, 1416064, 1426464, 1438190, 1460160, 1466088, 1470528, 1480947, 1492608, 1493505, 1500720, 1503680, 1518920, 1522476, 1545336, 1550016, 1558440, 1574235, 1577340, 1584960, 1588262, 1593072, 1621155, 1633920, 1645920, 1649349, 1662336, 1679184, 1682496, 1688310, 1691640, 1708785, 1717040, 1722240, 1725828, 1729232, 1738503, 1752192, 1770080, 1783080, 1792206, 1800864, 1804416, 1822704, 1832610, 1838160, 1865760, 1869440, 1892808, 1901952, 1903095, 1918080, 1931670, 1937520, 1945386, 1954784, 1974596, 1991340, 2000960, 2025972, 2029968, 2050542, 2060448, 2077920, 2098980, 2103120, 2124096, 2139696, 2157285, 2161540, 2190240, 2194560, 2199132, 2205792, 2238912, 2251080, 2255520, 2278380, 2301104, 2318004, 2366010, 2377440, 2382393, 2389608, 2401152, 2430272, 2443480, 2450880, 2468245, 2487680, 2493504, 2518776, 2523744, 2532465, 2537460, 2575560, 2583360, 2588742, 2593848, 2655120, 2674620, 2701296, 2706624, 2734056, 2747264, 2748915, 2757240, 2770560, 2798640, 2804160, 2810002, 2852928, 2876380, 2897505, 2918079, 2920320, 2932176, 2941056, 2961894, 2987010, 3001440, 3007360, 3037840, 3044952, 3075813, 3090672, 3100032, 3116880, 3148470, 3154680, 3169920, 3176524, 3186144, 3242310, 3291840, 3298698, 3358368, 3364992, 3376620, 3383280, 3417570, 3434080, 3451656, 3458464, 3477006, 3540160, 3566160, 3584412, 3601728, 3645408, 3665220, 3676320, 3731520, 3785616, 3806190, 3863340, 3875040, 3883113, 3890772, 3909568, 3949192, 3970655, 3982680, 4001920, 4051944, 4059936, 4101084, 4120896, 4155840, 4197960, 4206240, 4215003, 4248192, 4279392, 4314570, 4323080, 4380480, 4398264, 4411584, 4442841, 4477824, 4480515, 4502160, 4511040, 4556760, 4602208, 4636008, 4732020, 4754880, 4764786, 4779216, 4860544, 4863465, 4886960, 4901760, 4936490, 4948047, 4987008, 5037552, 5047488, 5064930, 5074920, 5126355, 5151120, 5166720, 5177484, 5187696, 5310240, 5349240, 5402592, 5413248, 5468112, 5497830, 5514480, 5597280, 5608320, 5620004, 5705856, 5752760, 5795010, 5836158, 5864352, 5923788, 5974020, 6002880, 6075680, 6089904, 6151626, 6181344, 6233760, 6296940, 6309360, 6353048, 6372288, 6471855, 6484620, 6583680, 6597396, 6716736, 6753240, 6766560, 6835140, 6868160, 6903312, 6916928, 6954012, 7025005, 7080320, 7132320, 7147179, 7168824, 7203456, 7290816, 7330440, 7352640, 7404735, 7463040, 7571232, 7612380, 7726680, 7750080, 7766226, 7781544, 7819136, 7898384, 7941310, 7965360, 8103888, 8119872, 8202168, 8241792, 8246745, 8311680, 8395920, 8412480, 8430006, 8558784, 8629140, 8646160, 8692515, 8754237, 8760960, 8796528, 8823168, 8885682, 8961030, 9004320, 9022080, 9113520, 9204416, 9272016, 9464040, 9509760, 9529572, 9558432, 9726930, 9773920, 9872980, 9896094, 10075104, 10094976, 10129860, 10149840, 10252710, 10302240, 10354968, 10375392, 10620480, 10698480, 10805184, 10936224, 10995660, 11028960, 11194560, 11240008, 11505520, 11590020, 11649339, 11672316, 11728704, 11847576, 11911965, 11948040, 12005760, 12151360, 12179808, 12303252, 12362688, 12467520, 12593880, 12618720, 12645009, 12706096, 12744576, 12943710, 12969240, 13194792, 13328523, 13433472, 13506480, 13533120, 13670280, 13736320, 13806624, 13833856, 13908024, 14050010, 14264640, 14294358, 14337648, 14581632, 14590395, 14660880, 14705280, 14809470, 15142464, 15224760, 15379065, 15453360, 15500160, 15532452, 15563088, 15796768, 15882620, 15930720, 16207776, 16239744, 16404336, 16493490, 16791840, 16824960, 16860012, 17117568, 17258280, 17292320, 17385030, 17508474, 17593056, 17771364, 17922060, 18008640, 18227040, 18265013, 18408832, 18544032, 18928080, 19059144, 19116864, 19415565, 19453860, 19547840, 19745960, 19792188, 20150208, 20259720, 20299680, 20505420, 20604480, 20709936, 20750784, 21075015, 21240960, 21396960, 21441537, 21610368, 21872448, 21991320, 22057920, 22214205, 22389120, 22480016, 23011040, 23180040, 23298678, 23344632, 23457408, 23695152, 23823930, 23896080, 24302720, 24359616, 24606504, 24725376, 24740235, 24935040, 25187760, 25237440, 25290018, 25412192, 25887420, 25938480, 26389584, 26657046, 27012960, 27066240, 27340560, 27613248, 27816048, 28100020, 28529280, 28588716, 28675296, 29180790, 29321760, 29618940, 30284928, 30449520, 30758130, 30906720, 31064904, 31126176, 31593536, 31765240, 31861440, 32415552, 32808672, 32986980, 33583680, 33720024, 34516560, 34584640, 34770060, 35016948, 35186112, 35542728, 35735895, 35844120, 36017280, 36454080, 36530026, 37088064, 37856160, 37935027, 38118288, 38233728, 38831130, 38907720, 39095680, 39491920, 39584376, 39985569, 40300416, 40519440, 40599360, 41010840, 41208960, 41419872, 41501568, 42150030, 42793920, 42883074, 43744896, 43771185, 43982640, 44115840, 44428410, 44960032, 46022080, 46360080, 46597356, 46689264, 47390304, 47647860, 47792160, 48719232, 49213008, 49480470, 50375520, 50474880, 50580036, 50824384, 51774840, 51876960, 52779168, 53314092, 54025920, 54681120, 54795039, 55226496, 55632096, 56200040, 57177432, 57350592, 58246695, 58361580, 58643520, 59237880, 60899040, 61516260, 61813440, 62129808, 62252352, 63187072, 63225045, 63530480, 63722880, 64324611, 64831104, 65617344, 65973960, 66642615, 67167360, 67440048, 69033120, 69169280, 69540120, 70033896, 70372224, 71085456, 71471790, 71688240, 72908160, 73060052, 74176128, 75712320, 75870054, 76236576, 77662260, 77815440, 78983840, 79168752, 79971138, 81038880, 81198720, 82021680, 82839744, 84300060, 85587840, 85766148, 87542370, 87965280, 88856820, 89920064, 91325065, 92044160, 92720160, 93194712, 93378528, 94780608, 95295720, 95584320, 98426016, 98960940, 100751040, 101160072, 101648768, 103549680, 103753920, 105558336, 106628184, 107207685, 108051840, 109362240, 109590078, 111264192, 112400080, 113805081, 114354864, 114701184, 116493390, 116723160, 117287040, 118475760, 121798080, 123032520, 123626880, 124259616, 124504704, 126450090, 127060960, 128649222, 131234688, 131947920, 133285230, 134880096, 138066240, 139080240, 140067792, 142170912, 142943580, 143376480, 146120104, 151424640, 151740108, 152473152, 155324520, 155630880, 157967680, 158337504, 159942276, 162077760, 164043360, 164385117, 165679488, 168600120, 171532296, 175084740, 175930560, 177713640, 179840128, 182650130, 185440320, 186389424, 186757056, 189561216, 189675135, 190591440, 191168640, 196852032, 197921880, 199927845, 201502080, 202320144, 207099360, 207507840, 211116672, 213256368, 214415370, 218724480, 219180156, 222528384, 224800160, 227610162, 228709728, 232986780, 233446320, 236951520, 243596160, 246065040, 248519232, 252900180, 254121920, 257298444, 263895840, 266570460, 269760192, 273975195, 276132480, 278160480, 280135584, 284341824, 285887160, 286752960, 292240208, 303480216, 304946304, 310649040, 311261760, 315935360, 316675008, 319884552, 321623055, 324155520, 328086720, 328770234, 337200240, 343064592, 350169480, 351861120, 355427280, 365300260, 370880640, 372778848, 373514112, 379350270, 381182880, 393704064, 395843760, 399855690, 404640288, 414198720, 426512736, 428830740, 438360312, 449600320, 455220324, 457419456, 465973560, 466892640, 473903040, 492130080, 493155351, 497038464, 505800360, 508243840, 514596888, 527791680, 533140920, 539520384, 547950390, 556320960, 560271168, 568683648, 569025405, 571774320, 573505920, 584480416, 606960432, 621298080, 622523520, 633350016, 639769104, 643246110, 656173440, 657540468, 674400480, 686129184, 700338960, 710854560, 730600520, 745557696, 758700540, 762365760, 791687520, 799711380, 809280576, 821925585, 828397440, 853025472, 857661480, 876720624, 899200640, 910440648, 914838912, 931947120, 933785280, 947806080, 984260160, 986310702, 1011600720, 1029193776, 1055583360, 1066281840, 1095900780, 1112641920, 1120542336, 1138050810, 1143548640, 1168960832, 1213920864, 1242596160, 1279538208, 1286492220, 1315080936, 1348800960, 1372258368, 1400677920, 1421709120, 1461201040, 1479466053, 1491115392, 1517401080, 1524731520, 1583375040, 1599422760, 1618561152, 1643851170, 1706050944, 1715322960, 1753441248, 1820881296, 1863894240, 1867570560, 1968520320, 1972621404, 2023201440, 2058387552, 2132563680, 2191801560, 2276101620, 2287097280, 2337921664, 2427841728, 2465776755, 2485192320, 2559076416, 2572984440, 2630161872, 2697601920, 2744516736, 2801355840, 2843418240, 2922402080, 2958932106, 3034802160, 3166750080, 3198845520, 3287702340, 3430645920, 3506882496, 3641762592, 3727788480, 3945242808, 4046402880, 4116775104, 4265127360, 4383603120, 4552203240, 4574194560, 4855683456, 4931553510, 5118152832, 5145968880, 5260323744, 5602711680, 5844804160, 5917864212, 6069604320, 6397691040, 6575404680, 6861291840, 7013764992, 7283525184, 7397330265, 7455576960, 7890485616, 8092805760, 8233550208, 8530254720, 8767206240, 9104406480, 9863107020, 10291937760, 10520647488, 11689608320, 11835728424, 12139208640, 12795382080, 13150809360, 13722583680, 14567050368, 14794660530, 15780971232, 17534412480, 18208812960, 19726214040, 20583875520, 21041294976, 23671456848, 24278417280, 25590764160, 26301618720, 29589321060, 31561942464, 35068824960, 36417625920, 39452428080, 41167751040, 47342913696, 52603237440, 59178642120, 63123884928, 72835251840, 78904856160, 94685827392, 105206474880, 118357284240, 157809712320, 189371654784, 236714568480, 315619424640, 473429136960, 946858273920]

約数ペア:

[(1, 946858273920), (2, 473429136960), (3, 315619424640), (4, 236714568480), (5, 189371654784), (6, 157809712320), (8, 118357284240), (9, 105206474880), (10, 94685827392), (12, 78904856160), (13, 72835251840), (15, 63123884928), (16, 59178642120), (18, 52603237440), (20, 47342913696), (23, 41167751040), (24, 39452428080), (26, 36417625920), (27, 35068824960), (30, 31561942464), (32, 29589321060), (36, 26301618720), (37, 25590764160), (39, 24278417280), (40, 23671456848), (45, 21041294976), (46, 20583875520), (48, 19726214040), (52, 18208812960), (54, 17534412480), (60, 15780971232), (64, 14794660530), (65, 14567050368), (69, 13722583680), (72, 13150809360), (74, 12795382080), (78, 12139208640), (80, 11835728424), (81, 11689608320), (90, 10520647488), (92, 10291937760), (96, 9863107020), (104, 9104406480), (108, 8767206240), (111, 8530254720), (115, 8233550208), (117, 8092805760), (120, 7890485616), (127, 7455576960), (128, 7397330265), (130, 7283525184), (135, 7013764992), (138, 6861291840), (144, 6575404680), (148, 6397691040), (156, 6069604320), (160, 5917864212), (162, 5844804160), (169, 5602711680), (180, 5260323744), (184, 5145968880), (185, 5118152832), (192, 4931553510), (195, 4855683456), (207, 4574194560), (208, 4552203240), (216, 4383603120), (222, 4265127360), (230, 4116775104), (234, 4046402880), (240, 3945242808), (254, 3727788480), (260, 3641762592), (270, 3506882496), (276, 3430645920), (288, 3287702340), (296, 3198845520), (299, 3166750080), (312, 3034802160), (320, 2958932106), (324, 2922402080), (333, 2843418240), (338, 2801355840), (345, 2744516736), (351, 2697601920), (360, 2630161872), (368, 2572984440), (370, 2559076416), (381, 2485192320), (384, 2465776755), (390, 2427841728), (405, 2337921664), (414, 2287097280), (416, 2276101620), (432, 2191801560), (444, 2132563680), (460, 2058387552), (468, 2023201440), (480, 1972621404), (481, 1968520320), (507, 1867570560), (508, 1863894240), (520, 1820881296), (540, 1753441248), (552, 1715322960), (555, 1706050944), (576, 1643851170), (585, 1618561152), (592, 1599422760), (598, 1583375040), (621, 1524731520), (624, 1517401080), (635, 1491115392), (640, 1479466053), (648, 1461201040), (666, 1421709120), (676, 1400677920), (690, 1372258368), (702, 1348800960), (720, 1315080936), (736, 1286492220), (740, 1279538208), (762, 1242596160), (780, 1213920864), (810, 1168960832), (828, 1143548640), (832, 1138050810), (845, 1120542336), (851, 1112641920), (864, 1095900780), (888, 1066281840), (897, 1055583360), (920, 1029193776), (936, 1011600720), (960, 986310702), (962, 984260160), (999, 947806080), (1014, 933785280), (1016, 931947120), (1035, 914838912), (1040, 910440648), (1053, 899200640), (1080, 876720624), (1104, 857661480), (1110, 853025472), (1143, 828397440), (1152, 821925585), (1170, 809280576), (1184, 799711380), (1196, 791687520), (1242, 762365760), (1248, 758700540), (1270, 745557696), (1296, 730600520), (1332, 710854560), (1352, 700338960), (1380, 686129184), (1404, 674400480), (1440, 657540468), (1443, 656173440), (1472, 643246110), (1480, 639769104), (1495, 633350016), (1521, 622523520), (1524, 621298080), (1560, 606960432), (1620, 584480416), (1651, 573505920), (1656, 571774320), (1664, 569025405), (1665, 568683648), (1690, 560271168), (1702, 556320960), (1728, 547950390), (1755, 539520384), (1776, 533140920), (1794, 527791680), (1840, 514596888), (1863, 508243840), (1872, 505800360), (1905, 497038464), (1920, 493155351), (1924, 492130080), (1998, 473903040), (2028, 466892640), (2032, 465973560), (2070, 457419456), (2080, 455220324), (2106, 449600320), (2160, 438360312), (2208, 428830740), (2220, 426512736), (2286, 414198720), (2340, 404640288), (2368, 399855690), (2392, 395843760), (2405, 393704064), (2484, 381182880), (2496, 379350270), (2535, 373514112), (2540, 372778848), (2553, 370880640), (2592, 365300260), (2664, 355427280), (2691, 351861120), (2704, 350169480), (2760, 343064592), (2808, 337200240), (2880, 328770234), (2886, 328086720), (2921, 324155520), (2944, 321623055), (2960, 319884552), (2990, 316675008), (2997, 315935360), (3042, 311261760), (3048, 310649040), (3105, 304946304), (3120, 303480216), (3240, 292240208), (3302, 286752960), (3312, 285887160), (3330, 284341824), (3380, 280135584), (3404, 278160480), (3429, 276132480), (3456, 273975195), (3510, 269760192), (3552, 266570460), (3588, 263895840), (3680, 257298444), (3726, 254121920), (3744, 252900180), (3810, 248519232), (3848, 246065040), (3887, 243596160), (3996, 236951520), (4056, 233446320), (4064, 232986780), (4140, 228709728), (4160, 227610162), (4212, 224800160), (4255, 222528384), (4320, 219180156), (4329, 218724480), (4416, 214415370), (4440, 213256368), (4485, 211116672), (4563, 207507840), (4572, 207099360), (4680, 202320144), (4699, 201502080), (4736, 199927845), (4784, 197921880), (4810, 196852032), (4953, 191168640), (4968, 190591440), (4992, 189675135), (4995, 189561216), (5070, 186757056), (5080, 186389424), (5106, 185440320), (5184, 182650130), (5265, 179840128), (5328, 177713640), (5382, 175930560), (5408, 175084740), (5520, 171532296), (5616, 168600120), (5715, 165679488), (5760, 164385117), (5772, 164043360), (5842, 162077760), (5920, 159942276), (5980, 158337504), (5994, 157967680), (6084, 155630880), (6096, 155324520), (6210, 152473152), (6240, 151740108), (6253, 151424640), (6480, 146120104), (6604, 143376480), (6624, 142943580), (6660, 142170912), (6760, 140067792), (6808, 139080240), (6858, 138066240), (7020, 134880096), (7104, 133285230), (7176, 131947920), (7215, 131234688), (7360, 128649222), (7452, 127060960), (7488, 126450090), (7605, 124504704), (7620, 124259616), (7659, 123626880), (7696, 123032520), (7774, 121798080), (7992, 118475760), (8073, 117287040), (8112, 116723160), (8128, 116493390), (8255, 114701184), (8280, 114354864), (8320, 113805081), (8424, 112400080), (8510, 111264192), (8640, 109590078), (8658, 109362240), (8763, 108051840), (8832, 107207685), (8880, 106628184), (8970, 105558336), (9126, 103753920), (9144, 103549680), (9315, 101648768), (9360, 101160072), (9398, 100751040), (9568, 98960940), (9620, 98426016), (9906, 95584320), (9936, 95295720), (9990, 94780608), (10140, 93378528), (10160, 93194712), (10212, 92720160), (10287, 92044160), (10368, 91325065), (10530, 89920064), (10656, 88856820), (10764, 87965280), (10816, 87542370), (11040, 85766148), (11063, 85587840), (11232, 84300060), (11430, 82839744), (11544, 82021680), (11661, 81198720), (11684, 81038880), (11840, 79971138), (11960, 79168752), (11988, 78983840), (12168, 77815440), (12192, 77662260), (12420, 76236576), (12480, 75870054), (12506, 75712320), (12765, 74176128), (12960, 73060052), (12987, 72908160), (13208, 71688240), (13248, 71471790), (13320, 71085456), (13455, 70372224), (13520, 70033896), (13616, 69540120), (13689, 69169280), (13716, 69033120), (14040, 67440048), (14097, 67167360), (14208, 66642615), (14352, 65973960), (14430, 65617344), (14605, 64831104), (14720, 64324611), (14859, 63722880), (14904, 63530480), (14976, 63225045), (14985, 63187072), (15210, 62252352), (15240, 62129808), (15318, 61813440), (15392, 61516260), (15548, 60899040), (15984, 59237880), (16146, 58643520), (16224, 58361580), (16256, 58246695), (16510, 57350592), (16560, 57177432), (16848, 56200040), (17020, 55632096), (17145, 55226496), (17280, 54795039), (17316, 54681120), (17526, 54025920), (17760, 53314092), (17940, 52779168), (18252, 51876960), (18288, 51774840), (18630, 50824384), (18720, 50580036), (18759, 50474880), (18796, 50375520), (19136, 49480470), (19240, 49213008), (19435, 48719232), (19812, 47792160), (19872, 47647860), (19980, 47390304), (20280, 46689264), (20320, 46597356), (20424, 46360080), (20574, 46022080), (21060, 44960032), (21312, 44428410), (21463, 44115840), (21528, 43982640), (21632, 43771185), (21645, 43744896), (22080, 42883074), (22126, 42793920), (22464, 42150030), (22815, 41501568), (22860, 41419872), (22977, 41208960), (23088, 41010840), (23322, 40599360), (23368, 40519440), (23495, 40300416), (23680, 39985569), (23920, 39584376), (23976, 39491920), (24219, 39095680), (24336, 38907720), (24384, 38831130), (24765, 38233728), (24840, 38118288), (24960, 37935027), (25012, 37856160), (25530, 37088064), (25920, 36530026), (25974, 36454080), (26289, 36017280), (26416, 35844120), (26496, 35735895), (26640, 35542728), (26910, 35186112), (27040, 35016948), (27232, 34770060), (27378, 34584640), (27432, 34516560), (28080, 33720024), (28194, 33583680), (28704, 32986980), (28860, 32808672), (29210, 32415552), (29718, 31861440), (29808, 31765240), (29970, 31593536), (30420, 31126176), (30480, 31064904), (30636, 30906720), (30784, 30758130), (31096, 30449520), (31265, 30284928), (31968, 29618940), (32292, 29321760), (32448, 29180790), (33020, 28675296), (33120, 28588716), (33189, 28529280), (33696, 28100020), (34040, 27816048), (34290, 27613248), (34632, 27340560), (34983, 27066240), (35052, 27012960), (35520, 26657046), (35880, 26389584), (36504, 25938480), (36576, 25887420), (37260, 25412192), (37440, 25290018), (37518, 25237440), (37592, 25187760), (37973, 24935040), (38272, 24740235), (38295, 24725376), (38480, 24606504), (38870, 24359616), (38961, 24302720), (39624, 23896080), (39744, 23823930), (39960, 23695152), (40365, 23457408), (40560, 23344632), (40640, 23298678), (40848, 23180040), (41148, 23011040), (42120, 22480016), (42291, 22389120), (42624, 22214205), (42926, 22057920), (43056, 21991320), (43290, 21872448), (43815, 21610368), (44160, 21441537), (44252, 21396960), (44577, 21240960), (44928, 21075015), (45630, 20750784), (45720, 20709936), (45954, 20604480), (46176, 20505420), (46644, 20299680), (46736, 20259720), (46990, 20150208), (47840, 19792188), (47952, 19745960), (48438, 19547840), (48672, 19453860), (48768, 19415565), (49530, 19116864), (49680, 19059144), (50024, 18928080), (51060, 18544032), (51435, 18408832), (51840, 18265013), (51948, 18227040), (52578, 18008640), (52832, 17922060), (53280, 17771364), (53820, 17593056), (54080, 17508474), (54464, 17385030), (54756, 17292320), (54864, 17258280), (55315, 17117568), (56160, 16860012), (56277, 16824960), (56388, 16791840), (57408, 16493490), (57720, 16404336), (58305, 16239744), (58420, 16207776), (59436, 15930720), (59616, 15882620), (59940, 15796768), (60840, 15563088), (60960, 15532452), (61087, 15500160), (61272, 15453360), (61568, 15379065), (62192, 15224760), (62530, 15142464), (63936, 14809470), (64389, 14705280), (64584, 14660880), (64896, 14590395), (64935, 14581632), (66040, 14337648), (66240, 14294358), (66378, 14264640), (67392, 14050010), (68080, 13908024), (68445, 13833856), (68580, 13806624), (68931, 13736320), (69264, 13670280), (69966, 13533120), (70104, 13506480), (70485, 13433472), (71040, 13328523), (71760, 13194792), (73008, 12969240), (73152, 12943710), (74295, 12744576), (74520, 12706096), (74880, 12645009), (75036, 12618720), (75184, 12593880), (75946, 12467520), (76590, 12362688), (76960, 12303252), (77740, 12179808), (77922, 12151360), (78867, 12005760), (79248, 11948040), (79488, 11911965), (79920, 11847576), (80730, 11728704), (81120, 11672316), (81280, 11649339), (81696, 11590020), (82296, 11505520), (84240, 11240008), (84582, 11194560), (85852, 11028960), (86112, 10995660), (86580, 10936224), (87630, 10805184), (88504, 10698480), (89154, 10620480), (91260, 10375392), (91440, 10354968), (91908, 10302240), (92352, 10252710), (93288, 10149840), (93472, 10129860), (93795, 10094976), (93980, 10075104), (95680, 9896094), (95904, 9872980), (96876, 9773920), (97344, 9726930), (99060, 9558432), (99360, 9529572), (99567, 9509760), (100048, 9464040), (102120, 9272016), (102870, 9204416), (103896, 9113520), (104949, 9022080), (105156, 9004320), (105664, 8961030), (106560, 8885682), (107315, 8823168), (107640, 8796528), (108077, 8760960), (108160, 8754237), (108928, 8692515), (109512, 8646160), (109728, 8629140), (110630, 8558784), (112320, 8430006), (112554, 8412480), (112776, 8395920), (113919, 8311680), (114816, 8246745), (114885, 8241792), (115440, 8202168), (116610, 8119872), (116840, 8103888), (118872, 7965360), (119232, 7941310), (119880, 7898384), (121095, 7819136), (121680, 7781544), (121920, 7766226), (122174, 7750080), (122544, 7726680), (124384, 7612380), (125060, 7571232), (126873, 7463040), (127872, 7404735), (128778, 7352640), (129168, 7330440), (129870, 7290816), (131445, 7203456), (132080, 7168824), (132480, 7147179), (132756, 7132320), (133731, 7080320), (134784, 7025005), (136160, 6954012), (136890, 6916928), (137160, 6903312), (137862, 6868160), (138528, 6835140), (139932, 6766560), (140208, 6753240), (140970, 6716736), (143520, 6597396), (143819, 6583680), (146016, 6484620), (146304, 6471855), (148590, 6372288), (149040, 6353048), (150072, 6309360), (150368, 6296940), (151892, 6233760), (153180, 6181344), (153920, 6151626), (155480, 6089904), (155844, 6075680), (157734, 6002880), (158496, 5974020), (159840, 5923788), (161460, 5864352), (162240, 5836158), (163392, 5795010), (164592, 5752760), (165945, 5705856), (168480, 5620004), (168831, 5608320), (169164, 5597280), (171704, 5514480), (172224, 5497830), (173160, 5468112), (174915, 5413248), (175260, 5402592), (177008, 5349240), (178308, 5310240), (182520, 5187696), (182880, 5177484), (183261, 5166720), (183816, 5151120), (184704, 5126355), (186576, 5074920), (186944, 5064930), (187590, 5047488), (187960, 5037552), (189865, 4987008), (191360, 4948047), (191808, 4936490), (193167, 4901760), (193752, 4886960), (194688, 4863465), (194805, 4860544), (198120, 4779216), (198720, 4764786), (199134, 4754880), (200096, 4732020), (204240, 4636008), (205740, 4602208), (207792, 4556760), (209898, 4511040), (210312, 4502160), (211328, 4480515), (211455, 4477824), (213120, 4442841), (214630, 4411584), (215280, 4398264), (216154, 4380480), (219024, 4323080), (219456, 4314570), (221260, 4279392), (222885, 4248192), (224640, 4215003), (225108, 4206240), (225552, 4197960), (227838, 4155840), (229770, 4120896), (230880, 4101084), (233220, 4059936), (233680, 4051944), (236601, 4001920), (237744, 3982680), (238464, 3970655), (239760, 3949192), (242190, 3909568), (243360, 3890772), (243840, 3883113), (244348, 3875040), (245088, 3863340), (248768, 3806190), (250120, 3785616), (253746, 3731520), (257556, 3676320), (258336, 3665220), (259740, 3645408), (262890, 3601728), (264160, 3584412), (265512, 3566160), (267462, 3540160), (272320, 3477006), (273780, 3458464), (274320, 3451656), (275724, 3434080), (277056, 3417570), (279864, 3383280), (280416, 3376620), (281385, 3364992), (281940, 3358368), (287040, 3298698), (287638, 3291840), (292032, 3242310), (297180, 3186144), (298080, 3176524), (298701, 3169920), (300144, 3154680), (300736, 3148470), (303784, 3116880), (305435, 3100032), (306360, 3090672), (307840, 3075813), (310960, 3044952), (311688, 3037840), (314847, 3007360), (315468, 3001440), (316992, 2987010), (319680, 2961894), (321945, 2941056), (322920, 2932176), (324231, 2920320), (324480, 2918079), (326784, 2897505), (329184, 2876380), (331890, 2852928), (336960, 2810002), (337662, 2804160), (338328, 2798640), (341757, 2770560), (343408, 2757240), (344448, 2748915), (344655, 2747264), (346320, 2734056), (349830, 2706624), (350520, 2701296), (354016, 2674620), (356616, 2655120), (365040, 2593848), (365760, 2588742), (366522, 2583360), (367632, 2575560), (373152, 2537460), (373888, 2532465), (375180, 2523744), (375920, 2518776), (379730, 2493504), (380619, 2487680), (383616, 2468245), (386334, 2450880), (387504, 2443480), (389610, 2430272), (394335, 2401152), (396240, 2389608), (397440, 2382393), (398268, 2377440), (400192, 2366010), (408480, 2318004), (411480, 2301104), (415584, 2278380), (419796, 2255520), (420624, 2251080), (422910, 2238912), (429260, 2205792), (430560, 2199132), (431457, 2194560), (432308, 2190240), (438048, 2161540), (438912, 2157285), (442520, 2139696), (445770, 2124096), (450216, 2103120), (451104, 2098980), (455676, 2077920), (459540, 2060448), (461760, 2050542), (466440, 2029968), (467360, 2025972), (473202, 2000960), (475488, 1991340), (479520, 1974596), (484380, 1954784), (486720, 1945386), (488696, 1937520), (490176, 1931670), (493649, 1918080), (497536, 1903095), (497835, 1901952), (500240, 1892808), (506493, 1869440), (507492, 1865760), (515112, 1838160), (516672, 1832610), (519480, 1822704), (524745, 1804416), (525780, 1800864), (528320, 1792206), (531024, 1783080), (534924, 1770080), (540385, 1752192), (544640, 1738503), (547560, 1729232), (548640, 1725828), (549783, 1722240), (551448, 1717040), (554112, 1708785), (559728, 1691640), (560832, 1688310), (562770, 1682496), (563880, 1679184), (569595, 1662336), (574080, 1649349), (575276, 1645920), (579501, 1633920), (584064, 1621155), (594360, 1593072), (596160, 1588262), (597402, 1584960), (600288, 1577340), (601472, 1574235), (607568, 1558440), (610870, 1550016), (612720, 1545336), (621920, 1522476), (623376, 1518920), (629694, 1503680), (630936, 1500720), (633984, 1493505), (634365, 1492608), (639360, 1480947), (643890, 1470528), (645840, 1466088), (648462, 1460160), (658368, 1438190), (663780, 1426464), (668655, 1416064), (673920, 1405001), (675324, 1402080), (676656, 1399320), (683514, 1385280), (686816, 1378620), (689310, 1373632), (692640, 1367028), (699660, 1353312), (701040, 1350648), (708032, 1337310), (713232, 1327560), (719095, 1316736), (730080, 1296924), (731520, 1294371), (733044, 1291680), (735264, 1287780), (746304, 1268730), (750360, 1261872), (751840, 1259388), (759460, 1246752), (761238, 1243840), (772668, 1225440), (775008, 1221740), (779220, 1215136), (788670, 1200576), (792480, 1194804), (794131, 1192320), (796536, 1188720), (800384, 1183005), (816960, 1159002), (822960, 1150552), (831168, 1139190), (839592, 1127760), (841248, 1125540), (844155, 1121664), (845820, 1119456), (858520, 1102896), (861120, 1099566), (862914, 1097280), (864616, 1095120), (876096, 1080770), (885040, 1069848), (891540, 1062048), (896103, 1056640), (900432, 1051560), (902208, 1049490), (911352, 1038960), (916305, 1033344), (919080, 1030224), (923520, 1025271), (932880, 1014984), (934720, 1012986), (946404, 1000480), (950976, 995670), (959040, 987298), (965835, 980352), (968760, 977392), (972693, 973440)]