625367524320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{191}}^1\times {\mathrm{193}}^1$

素因数の和:446

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 191, 193, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 324, 330, 336, 340, 352, 357, 360, 374, 378, 382, 385, 386, 396, 405, 408, 420, 432, 440, 459, 462, 476, 480, 495, 504, 510, 528, 540, 544, 560, 561, 567, 573, 579, 594, 595, 612, 616, 630, 648, 660, 672, 680, 693, 714, 720, 748, 756, 764, 765, 770, 772, 792, 810, 816, 840, 864, 880, 891, 918, 924, 935, 945, 952, 955, 965, 990, 1008, 1020, 1056, 1071, 1080, 1120, 1122, 1134, 1146, 1155, 1158, 1188, 1190, 1224, 1232, 1260, 1296, 1309, 1320, 1337, 1351, 1360, 1377, 1386, 1428, 1440, 1485, 1496, 1512, 1528, 1530, 1540, 1544, 1584, 1620, 1632, 1680, 1683, 1719, 1737, 1760, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1910, 1930, 1980, 2016, 2040, 2079, 2101, 2123, 2142, 2160, 2244, 2268, 2292, 2295, 2310, 2316, 2376, 2380, 2448, 2464, 2520, 2592, 2618, 2640, 2674, 2702, 2720, 2754, 2772, 2805, 2835, 2856, 2865, 2895, 2970, 2992, 3024, 3056, 3060, 3080, 3088, 3168, 3213, 3240, 3247, 3281, 3360, 3366, 3438, 3465, 3474, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3820, 3860, 3927, 3960, 4011, 4053, 4080, 4158, 4202, 4246, 4284, 4320, 4455, 4488, 4536, 4584, 4590, 4620, 4632, 4752, 4760, 4896, 5040, 5049, 5157, 5211, 5236, 5280, 5348, 5355, 5404, 5508, 5544, 5610, 5670, 5712, 5730, 5790, 5940, 5984, 6048, 6112, 6120, 6160, 6176, 6237, 6303, 6369, 6426, 6480, 6494, 6545, 6562, 6685, 6732, 6755, 6876, 6885, 6930, 6948, 7128, 7140, 7344, 7392, 7480, 7560, 7640, 7720, 7854, 7920, 8022, 8106, 8160, 8316, 8404, 8415, 8492, 8568, 8595, 8685, 8910, 8976, 9072, 9168, 9180, 9240, 9264, 9504, 9520, 9639, 9741, 9843, 10080, 10098, 10314, 10395, 10422, 10472, 10505, 10615, 10696, 10710, 10808, 11016, 11088, 11220, 11340, 11424, 11460, 11580, 11781, 11880, 12033, 12159, 12240, 12320, 12474, 12606, 12738, 12852, 12960, 12988, 13090, 13124, 13370, 13464, 13510, 13752, 13770, 13860, 13896, 14256, 14280, 14688, 14707, 14861, 14960, 15120, 15147, 15280, 15440, 15471, 15633, 15708, 15840, 16044, 16065, 16212, 16235, 16405, 16632, 16808, 16830, 16984, 17136, 17190, 17370, 17820, 17952, 18144, 18336, 18360, 18480, 18528, 18909, 19040, 19107, 19278, 19482, 19635, 19686, 20055, 20196, 20265, 20628, 20790, 20844, 20944, 21010, 21230, 21392, 21420, 21616, 22032, 22176, 22440, 22680, 22729, 22920, 22967, 23160, 23562, 23760, 24066, 24318, 24480, 24948, 25212, 25245, 25476, 25704, 25785, 25976, 26055, 26180, 26248, 26740, 26928, 27020, 27504, 27540, 27720, 27792, 28512, 28560, 29223, 29414, 29529, 29722, 29920, 30240, 30294, 30560, 30880, 30942, 31185, 31266, 31416, 31515, 31845, 32088, 32130, 32424, 32470, 32810, 33264, 33616, 33660, 33968, 34272, 34380, 34740, 35343, 35640, 35717, 36091, 36099, 36477, 36720, 36863, 36960, 37818, 38214, 38556, 38964, 39270, 39372, 40110, 40392, 40530, 41256, 41580, 41688, 41888, 42020, 42460, 42784, 42840, 43232, 44064, 44121, 44583, 44880, 45360, 45458, 45840, 45934, 46320, 47124, 47520, 48132, 48195, 48636, 48705, 49215, 49896, 50424, 50490, 50952, 51408, 51570, 51952, 52110, 52360, 52496, 53480, 53856, 54040, 55008, 55080, 55440, 55584, 56727, 57120, 57321, 58446, 58828, 58905, 59058, 59444, 60165, 60588, 60795, 61884, 62370, 62532, 62832, 63030, 63690, 64176, 64260, 64848, 64940, 65620, 66528, 67232, 67320, 67936, 68187, 68760, 68901, 69480, 70686, 71280, 71434, 72182, 72198, 72954, 73440, 73535, 73726, 74305, 75636, 75735, 76428, 77112, 77355, 77928, 78165, 78540, 78744, 80220, 80784, 81060, 82512, 83160, 83376, 84040, 84920, 85680, 87669, 88242, 88587, 89166, 89760, 90720, 90916, 91680, 91868, 92640, 94248, 94545, 95535, 96264, 96390, 97272, 97410, 98430, 99792, 100848, 100980, 101904, 102816, 103140, 103904, 104220, 104720, 104992, 106029, 106960, 107151, 108080, 108273, 108297, 109431, 110160, 110589, 110880, 113454, 113645, 114642, 114835, 116892, 117656, 117810, 118116, 118888, 120330, 121176, 121590, 123768, 124740, 125064, 125664, 126060, 127380, 128352, 128520, 129696, 129880, 131240, 132363, 133749, 134640, 136374, 137520, 137802, 138960, 141372, 142560, 142868, 144364, 144396, 145908, 146115, 147070, 147452, 147645, 148610, 151272, 151470, 152856, 154224, 154710, 155856, 156330, 157080, 157488, 160440, 161568, 162120, 165024, 166320, 166752, 168080, 169840, 170181, 171360, 171963, 175338, 176484, 176715, 177174, 178332, 178585, 180455, 180495, 181832, 182385, 183736, 184315, 188496, 189090, 191070, 192528, 192780, 194544, 194820, 196860, 199584, 201696, 201960, 203808, 204561, 206280, 206703, 208440, 209440, 212058, 213920, 214302, 216160, 216546, 216594, 218862, 220320, 220605, 221178, 222915, 226908, 227290, 229284, 229670, 233784, 235312, 235620, 236232, 237776, 240660, 242352, 243180, 247536, 249480, 250019, 250128, 252120, 252637, 254760, 257040, 258041, 259760, 262480, 263007, 264726, 265761, 267498, 269280, 272748, 275040, 275604, 277920, 282744, 283635, 285736, 286605, 288728, 288792, 291816, 292230, 294140, 294904, 295290, 297220, 302544, 302940, 305712, 308448, 309420, 311712, 312660, 314160, 314976, 320880, 321453, 324240, 324819, 331767, 332640, 336160, 339680, 340362, 340935, 343926, 344505, 350676, 352968, 353430, 354348, 356664, 357170, 360910, 360990, 363664, 364770, 367472, 368630, 376992, 378180, 382140, 385056, 385560, 389088, 389640, 393720, 397089, 401247, 403920, 405493, 409122, 412560, 413406, 416880, 424116, 428604, 433092, 433188, 437724, 438345, 441210, 442356, 442935, 445830, 453816, 454580, 458568, 459340, 467568, 470624, 471240, 472464, 475552, 481320, 484704, 486360, 495072, 498960, 500038, 500256, 504240, 505274, 509520, 514080, 516082, 519520, 524960, 526014, 529452, 530145, 531522, 534996, 535755, 541365, 541485, 545496, 547155, 551208, 552945, 565488, 567270, 571472, 573210, 577456, 577584, 583632, 584460, 588280, 589808, 590580, 594440, 605088, 605880, 611424, 613683, 618840, 620109, 625320, 626671, 628320, 641760, 642906, 648480, 649638, 661815, 663534, 668745, 680724, 681870, 687852, 689010, 701352, 705936, 706860, 708696, 713328, 714340, 721820, 721980, 727328, 729540, 734944, 737260, 750057, 756360, 757911, 764280, 771120, 774123, 779280, 787440, 794178, 802494, 807840, 810986, 818244, 825120, 826812, 833760, 848232, 850905, 857208, 859815, 866184, 866376, 875448, 876690, 882420, 884712, 885870, 891660, 907632, 909160, 917136, 918680, 935136, 942480, 944928, 962640, 964359, 972720, 974457, 995301, 997920, 1000076, 1008480, 1010548, 1019040, 1022805, 1032164, 1033515, 1052028, 1058904, 1060290, 1063044, 1069992, 1071510, 1082730, 1082970, 1090992, 1094310, 1102416, 1105890, 1130976, 1134540, 1142944, 1146420, 1154912, 1155168, 1167264, 1168920, 1176560, 1179616, 1181160, 1188880, 1191267, 1203741, 1211760, 1216479, 1227366, 1237680, 1240218, 1250095, 1250640, 1253342, 1263185, 1285812, 1290205, 1299276, 1315035, 1323630, 1327068, 1328805, 1337490, 1361448, 1363740, 1375704, 1378020, 1402704, 1411872, 1413720, 1417392, 1426656, 1428680, 1443640, 1443960, 1459080, 1474520, 1500114, 1512720, 1515822, 1528560, 1542240, 1548246, 1558560, 1574880, 1588356, 1604988, 1607265, 1621972, 1624095, 1636488, 1653624, 1658835, 1696464, 1701810, 1714416, 1719630, 1732368, 1732752, 1750896, 1753380, 1764840, 1769424, 1771740, 1783320, 1815264, 1818320, 1834272, 1837360, 1841049, 1860327, 1880013, 1884960, 1925280, 1928718, 1945440, 1948914, 1985445, 1990602, 2000152, 2006235, 2021096, 2027465, 2045610, 2064328, 2067030, 2104056, 2117808, 2120580, 2126088, 2139984, 2143020, 2165460, 2165940, 2181984, 2188620, 2204832, 2211780, 2250171, 2269080, 2273733, 2292840, 2322369, 2337840, 2353120, 2362320, 2377760, 2382534, 2407482, 2423520, 2432958, 2454732, 2475360, 2480436, 2500190, 2501280, 2506684, 2526370, 2571624, 2580410, 2598552, 2630070, 2647260, 2654136, 2657610, 2674980, 2722896, 2727480, 2751408, 2756040, 2805408, 2827440, 2834784, 2838451, 2857360, 2887280, 2887920, 2893077, 2918160, 2923371, 2949040, 2985903, 3000228, 3025440, 3031644, 3057120, 3068415, 3096492, 3100545, 3133355, 3176712, 3209976, 3214530, 3243944, 3248190, 3272976, 3307248, 3317670, 3392928, 3403620, 3428832, 3439260, 3464736, 3465504, 3501792, 3506760, 3529680, 3538848, 3543480, 3566640, 3636640, 3649437, 3674720, 3682098, 3720654, 3750285, 3760026, 3789555, 3857436, 3870615, 3897828, 3970890, 3981204, 4000304, 4012470, 4042192, 4054930, 4091220, 4128656, 4134060, 4208112, 4235616, 4241160, 4252176, 4279968, 4286040, 4330920, 4331880, 4377240, 4386697, 4423560, 4500342, 4538160, 4547466, 4585680, 4644738, 4675680, 4724640, 4765068, 4814964, 4821795, 4865916, 4872285, 4909464, 4960872, 4976505, 5000380, 5013368, 5052740, 5143248, 5160820, 5197104, 5260140, 5294520, 5308272, 5315220, 5349960, 5445792, 5454960, 5502816, 5512080, 5640039, 5654880, 5676902, 5714720, 5774560, 5775840, 5786154, 5836320, 5846742, 5898080, 5956335, 5971806, 6000456, 6018705, 6063288, 6082395, 6136830, 6192984, 6201090, 6266710, 6353424, 6419952, 6429060, 6487888, 6496380, 6545952, 6614496, 6635340, 6750513, 6807240, 6821199, 6878520, 6893381, 6967107, 7013520, 7059360, 7086960, 7133280, 7298874, 7364196, 7441308, 7500570, 7520052, 7579110, 7714872, 7741230, 7795656, 7941780, 7962408, 8000608, 8024940, 8084384, 8109860, 8182440, 8257312, 8268120, 8416224, 8482320, 8504352, 8515353, 8572080, 8661840, 8663760, 8754480, 8773394, 8847120, 9000684, 9076320, 9094932, 9171360, 9205245, 9289476, 9301635, 9400065, 9530136, 9629928, 9643590, 9731832, 9744570, 9818928, 9921744, 9953010, 10000760, 10026736, 10105480, 10286496, 10321640, 10394208, 10520280, 10589040, 10616544, 10630440, 10699920, 10909920, 10948311, 11024160, 11250855, 11280078, 11353804, 11368665, 11572308, 11611845, 11693484, 11912670, 11943612, 12000912, 12037410, 12126576, 12164790, 12273660, 12385968, 12402180, 12533420, 12706848, 12839904, 12858120, 12975776, 12992760, 13160091, 13270680, 13501026, 13614480, 13642398, 13757040, 13786762, 13934214, 14027040, 14173920, 14192255, 14465385, 14597748, 14616855, 14728392, 14882616, 14929515, 15001140, 15040104, 15158220, 15429744, 15482460, 15591312, 15883560, 15924816, 16049880, 16219720, 16364880, 16536240, 16920117, 16964640, 17030706, 17144160, 17323680, 17327520, 17508960, 17546788, 17694240, 18001368, 18189864, 18247185, 18410490, 18578952, 18603270, 18800130, 19060272, 19259856, 19287180, 19463664, 19489140, 19637856, 19843488, 19906020, 20001520, 20053472, 20210960, 20251539, 20463597, 20643280, 20680143, 20901321, 21040560, 21178080, 21260880, 21399840, 21896622, 21933485, 22501710, 22560156, 22707608, 22737330, 23144616, 23223690, 23386968, 23825340, 23887224, 24001824, 24074820, 24253152, 24329580, 24547320, 24771936, 24804360, 25066840, 25546059, 25716240, 25985520, 26320182, 26541360, 27002052, 27228960, 27284796, 27514080, 27573524, 27868428, 28200195, 28384510, 28930770, 29195496, 29233710, 29456784, 29765232, 29859030, 30002280, 30080208, 30316440, 30859488, 30964920, 31182624, 31767120, 31849632, 32099760, 32439440, 32729760, 32844933, 33072480, 33752565, 33840234, 34061412, 34105995, 34466905, 34835535, 35093576, 36002736, 36379728, 36494370, 36820980, 37157904, 37206540, 37600260, 38120544, 38519712, 38574360, 38927328, 38978280, 39480273, 39812040, 40003040, 40421920, 40503078, 40927194, 41286560, 41360286, 41802642, 42081120, 42521760, 42576765, 43793244, 43866970, 45003420, 45120312, 45415216, 45474660, 46289232, 46447380, 46773936, 47650680, 47774448, 48149640, 48253667, 48659160, 49094640, 49608720, 50133680, 50760351, 51092118, 51432480, 51971040, 52640364, 53082720, 54004104, 54569592, 54741555, 55147048, 55736856, 56400390, 56769020, 57861540, 58390992, 58467420, 58913568, 59530464, 59718060, 60004560, 60160416, 60632880, 61929840, 62040429, 63534240, 64199520, 64878880, 65689866, 65800455, 67505130, 67680468, 68122824, 68211990, 68933810, 69671070, 70187152, 72005472, 72759456, 72988740, 73641960, 74315808, 74413080, 75200520, 76638177, 77148720, 77956560, 78960546, 79624080, 81006156, 81854388, 82720572, 83605284, 84600585, 85153530, 87586488, 87733940, 90006840, 90240624, 90830432, 90949320, 92578464, 92894760, 93547872, 95301360, 95548896, 96299280, 96507334, 97318320, 98189280, 99217440, 100267360, 101257695, 101520702, 102184236, 102317985, 103400715, 104506605, 105280728, 108008208, 109139184, 109483110, 110294096, 111473712, 112800780, 113538040, 115723080, 116781984, 116934840, 118440819, 119436120, 120009120, 121265760, 123859680, 124080858, 127730295, 131379732, 131600910, 135010260, 135360936, 136245648, 136423980, 137867620, 139342140, 140374304, 144761001, 145977480, 147283920, 148826160, 150401040, 153276354, 154297440, 155913120, 157921092, 159248160, 162012312, 163708776, 164224665, 165441144, 167210568, 169201170, 170307060, 175172976, 175467880, 180013680, 180481248, 181898640, 185789520, 186121287, 190602720, 192598560, 193014668, 194636640, 197401365, 202515390, 203041404, 204368472, 204635970, 206801430, 209013210, 210561456, 216016416, 218278368, 218966220, 220588192, 222947424, 225601560, 227076080, 229914531, 231446160, 233869680, 236881638, 238872240, 241268335, 248161716, 253801755, 255460590, 262759464, 263201820, 270020520, 270721872, 272491296, 272847960, 275735240, 278684280, 289522002, 291954960, 294567840, 297652320, 300802080, 306552708, 310202145, 315842184, 324024624, 327417552, 328449330, 330882288, 334421136, 338402340, 340614120, 350345952, 350935760, 355322457, 360027360, 363797280, 371579040, 372242574, 383190885, 386029336, 394802730, 405030780, 406082808, 408736944, 409271940, 413602860, 418026420, 421122912, 434283003, 437932440, 451203120, 454152160, 459829062, 462892320, 467739360, 473763276, 477744480, 482536670, 496323432, 507603510, 510921180, 525518928, 526403640, 540041040, 541443744, 545695920, 551470480, 557368560, 558363861, 579044004, 583909920, 592204095, 613105416, 620404290, 631684368, 648049248, 654835104, 656898660, 661764576, 668842272, 676804680, 681228240, 701871520, 710644914, 723805005, 744485148, 766381770, 772058672, 789605460, 810061560, 812165616, 817473888, 818543880, 827205720, 836052840, 868566006, 875864880, 902406240, 919658124, 930606435, 947526552, 965073340, 992646864, 1015207020, 1021842360, 1051037856, 1052807280, 1080082080, 1091391840, 1102940960, 1114737120, 1116727722, 1149572655, 1158088008, 1184408190, 1226210832, 1240808580, 1263368736, 1302849009, 1313797320, 1353609360, 1362456480, 1421289828, 1447610010, 1488970296, 1532763540, 1544117344, 1579210920, 1620123120, 1624331232, 1637087760, 1654411440, 1672105680, 1737132012, 1751729760, 1776612285, 1839316248, 1861212870, 1895053104, 1930146680, 1985293728, 2030414040, 2043684720, 2105614560, 2171415015, 2233455444, 2299145310, 2316176016, 2368816380, 2452421664, 2481617160, 2605698018, 2627594640, 2707218720, 2791819305, 2842579656, 2895220020, 2977940592, 3065527080, 3158421840, 3240246240, 3274175520, 3308822880, 3344211360, 3474264024, 3553224570, 3678632496, 3722425740, 3790106208, 3860293360, 3908547027, 4060828080, 4087369440, 4342830030, 4466910888, 4598290620, 4632352032, 4737632760, 4963234320, 5211396036, 5255189280, 5583638610, 5685159312, 5790440040, 5955881184, 6131054160, 6316843680, 6514245045, 6948528048, 7106449140, 7357264992, 7444851480, 7720586720, 7817094054, 8121656160, 8685660060, 8933821776, 9196581240, 9475265520, 9926468640, 10422792072, 11167277220, 11370318624, 11580880080, 12262108320, 13028490090, 13897056096, 14212898280, 14889702960, 15634188108, 17371320120, 17867643552, 18393162480, 18950531040, 19542735135, 20845584144, 22334554440, 23161760160, 26056980180, 28425796560, 29779405920, 31268376216, 34742640240, 36786324960, 39085470270, 41691168288, 44669108880, 52113960360, 56851593120, 62536752432, 69485280480, 78170940540, 89338217760, 104227920720, 125073504864, 156341881080, 208455841440, 312683762160, 625367524320]

約数ペア:

[(1, 625367524320), (2, 312683762160), (3, 208455841440), (4, 156341881080), (5, 125073504864), (6, 104227920720), (7, 89338217760), (8, 78170940540), (9, 69485280480), (10, 62536752432), (11, 56851593120), (12, 52113960360), (14, 44669108880), (15, 41691168288), (16, 39085470270), (17, 36786324960), (18, 34742640240), (20, 31268376216), (21, 29779405920), (22, 28425796560), (24, 26056980180), (27, 23161760160), (28, 22334554440), (30, 20845584144), (32, 19542735135), (33, 18950531040), (34, 18393162480), (35, 17867643552), (36, 17371320120), (40, 15634188108), (42, 14889702960), (44, 14212898280), (45, 13897056096), (48, 13028490090), (51, 12262108320), (54, 11580880080), (55, 11370318624), (56, 11167277220), (60, 10422792072), (63, 9926468640), (66, 9475265520), (68, 9196581240), (70, 8933821776), (72, 8685660060), (77, 8121656160), (80, 7817094054), (81, 7720586720), (84, 7444851480), (85, 7357264992), (88, 7106449140), (90, 6948528048), (96, 6514245045), (99, 6316843680), (102, 6131054160), (105, 5955881184), (108, 5790440040), (110, 5685159312), (112, 5583638610), (119, 5255189280), (120, 5211396036), (126, 4963234320), (132, 4737632760), (135, 4632352032), (136, 4598290620), (140, 4466910888), (144, 4342830030), (153, 4087369440), (154, 4060828080), (160, 3908547027), (162, 3860293360), (165, 3790106208), (168, 3722425740), (170, 3678632496), (176, 3553224570), (180, 3474264024), (187, 3344211360), (189, 3308822880), (191, 3274175520), (193, 3240246240), (198, 3158421840), (204, 3065527080), (210, 2977940592), (216, 2895220020), (220, 2842579656), (224, 2791819305), (231, 2707218720), (238, 2627594640), (240, 2605698018), (252, 2481617160), (255, 2452421664), (264, 2368816380), (270, 2316176016), (272, 2299145310), (280, 2233455444), (288, 2171415015), (297, 2105614560), (306, 2043684720), (308, 2030414040), (315, 1985293728), (324, 1930146680), (330, 1895053104), (336, 1861212870), (340, 1839316248), (352, 1776612285), (357, 1751729760), (360, 1737132012), (374, 1672105680), (378, 1654411440), (382, 1637087760), (385, 1624331232), (386, 1620123120), (396, 1579210920), (405, 1544117344), (408, 1532763540), (420, 1488970296), (432, 1447610010), (440, 1421289828), (459, 1362456480), (462, 1353609360), (476, 1313797320), (480, 1302849009), (495, 1263368736), (504, 1240808580), (510, 1226210832), (528, 1184408190), (540, 1158088008), (544, 1149572655), (560, 1116727722), (561, 1114737120), (567, 1102940960), (573, 1091391840), (579, 1080082080), (594, 1052807280), (595, 1051037856), (612, 1021842360), (616, 1015207020), (630, 992646864), (648, 965073340), (660, 947526552), (672, 930606435), (680, 919658124), (693, 902406240), (714, 875864880), (720, 868566006), (748, 836052840), (756, 827205720), (764, 818543880), (765, 817473888), (770, 812165616), (772, 810061560), (792, 789605460), (810, 772058672), (816, 766381770), (840, 744485148), (864, 723805005), (880, 710644914), (891, 701871520), (918, 681228240), (924, 676804680), (935, 668842272), (945, 661764576), (952, 656898660), (955, 654835104), (965, 648049248), (990, 631684368), (1008, 620404290), (1020, 613105416), (1056, 592204095), (1071, 583909920), (1080, 579044004), (1120, 558363861), (1122, 557368560), (1134, 551470480), (1146, 545695920), (1155, 541443744), (1158, 540041040), (1188, 526403640), (1190, 525518928), (1224, 510921180), (1232, 507603510), (1260, 496323432), (1296, 482536670), (1309, 477744480), (1320, 473763276), (1337, 467739360), (1351, 462892320), (1360, 459829062), (1377, 454152160), (1386, 451203120), (1428, 437932440), (1440, 434283003), (1485, 421122912), (1496, 418026420), (1512, 413602860), (1528, 409271940), (1530, 408736944), (1540, 406082808), (1544, 405030780), (1584, 394802730), (1620, 386029336), (1632, 383190885), (1680, 372242574), (1683, 371579040), (1719, 363797280), (1737, 360027360), (1760, 355322457), (1782, 350935760), (1785, 350345952), (1836, 340614120), (1848, 338402340), (1870, 334421136), (1890, 330882288), (1904, 328449330), (1910, 327417552), (1930, 324024624), (1980, 315842184), (2016, 310202145), (2040, 306552708), (2079, 300802080), (2101, 297652320), (2123, 294567840), (2142, 291954960), (2160, 289522002), (2244, 278684280), (2268, 275735240), (2292, 272847960), (2295, 272491296), (2310, 270721872), (2316, 270020520), (2376, 263201820), (2380, 262759464), (2448, 255460590), (2464, 253801755), (2520, 248161716), (2592, 241268335), (2618, 238872240), (2640, 236881638), (2674, 233869680), (2702, 231446160), (2720, 229914531), (2754, 227076080), (2772, 225601560), (2805, 222947424), (2835, 220588192), (2856, 218966220), (2865, 218278368), (2895, 216016416), (2970, 210561456), (2992, 209013210), (3024, 206801430), (3056, 204635970), (3060, 204368472), (3080, 203041404), (3088, 202515390), (3168, 197401365), (3213, 194636640), (3240, 193014668), (3247, 192598560), (3281, 190602720), (3360, 186121287), (3366, 185789520), (3438, 181898640), (3465, 180481248), (3474, 180013680), (3564, 175467880), (3570, 175172976), (3672, 170307060), (3696, 169201170), (3740, 167210568), (3780, 165441144), (3808, 164224665), (3820, 163708776), (3860, 162012312), (3927, 159248160), (3960, 157921092), (4011, 155913120), (4053, 154297440), (4080, 153276354), (4158, 150401040), (4202, 148826160), (4246, 147283920), (4284, 145977480), (4320, 144761001), (4455, 140374304), (4488, 139342140), (4536, 137867620), (4584, 136423980), (4590, 136245648), (4620, 135360936), (4632, 135010260), (4752, 131600910), (4760, 131379732), (4896, 127730295), (5040, 124080858), (5049, 123859680), (5157, 121265760), (5211, 120009120), (5236, 119436120), (5280, 118440819), (5348, 116934840), (5355, 116781984), (5404, 115723080), (5508, 113538040), (5544, 112800780), (5610, 111473712), (5670, 110294096), (5712, 109483110), (5730, 109139184), (5790, 108008208), (5940, 105280728), (5984, 104506605), (6048, 103400715), (6112, 102317985), (6120, 102184236), (6160, 101520702), (6176, 101257695), (6237, 100267360), (6303, 99217440), (6369, 98189280), (6426, 97318320), (6480, 96507334), (6494, 96299280), (6545, 95548896), (6562, 95301360), (6685, 93547872), (6732, 92894760), (6755, 92578464), (6876, 90949320), (6885, 90830432), (6930, 90240624), (6948, 90006840), (7128, 87733940), (7140, 87586488), (7344, 85153530), (7392, 84600585), (7480, 83605284), (7560, 82720572), (7640, 81854388), (7720, 81006156), (7854, 79624080), (7920, 78960546), (8022, 77956560), (8106, 77148720), (8160, 76638177), (8316, 75200520), (8404, 74413080), (8415, 74315808), (8492, 73641960), (8568, 72988740), (8595, 72759456), (8685, 72005472), (8910, 70187152), (8976, 69671070), (9072, 68933810), (9168, 68211990), (9180, 68122824), (9240, 67680468), (9264, 67505130), (9504, 65800455), (9520, 65689866), (9639, 64878880), (9741, 64199520), (9843, 63534240), (10080, 62040429), (10098, 61929840), (10314, 60632880), (10395, 60160416), (10422, 60004560), (10472, 59718060), (10505, 59530464), (10615, 58913568), (10696, 58467420), (10710, 58390992), (10808, 57861540), (11016, 56769020), (11088, 56400390), (11220, 55736856), (11340, 55147048), (11424, 54741555), (11460, 54569592), (11580, 54004104), (11781, 53082720), (11880, 52640364), (12033, 51971040), (12159, 51432480), (12240, 51092118), (12320, 50760351), (12474, 50133680), (12606, 49608720), (12738, 49094640), (12852, 48659160), (12960, 48253667), (12988, 48149640), (13090, 47774448), (13124, 47650680), (13370, 46773936), (13464, 46447380), (13510, 46289232), (13752, 45474660), (13770, 45415216), (13860, 45120312), (13896, 45003420), (14256, 43866970), (14280, 43793244), (14688, 42576765), (14707, 42521760), (14861, 42081120), (14960, 41802642), (15120, 41360286), (15147, 41286560), (15280, 40927194), (15440, 40503078), (15471, 40421920), (15633, 40003040), (15708, 39812040), (15840, 39480273), (16044, 38978280), (16065, 38927328), (16212, 38574360), (16235, 38519712), (16405, 38120544), (16632, 37600260), (16808, 37206540), (16830, 37157904), (16984, 36820980), (17136, 36494370), (17190, 36379728), (17370, 36002736), (17820, 35093576), (17952, 34835535), (18144, 34466905), (18336, 34105995), (18360, 34061412), (18480, 33840234), (18528, 33752565), (18909, 33072480), (19040, 32844933), (19107, 32729760), (19278, 32439440), (19482, 32099760), (19635, 31849632), (19686, 31767120), (20055, 31182624), (20196, 30964920), (20265, 30859488), (20628, 30316440), (20790, 30080208), (20844, 30002280), (20944, 29859030), (21010, 29765232), (21230, 29456784), (21392, 29233710), (21420, 29195496), (21616, 28930770), (22032, 28384510), (22176, 28200195), (22440, 27868428), (22680, 27573524), (22729, 27514080), (22920, 27284796), (22967, 27228960), (23160, 27002052), (23562, 26541360), (23760, 26320182), (24066, 25985520), (24318, 25716240), (24480, 25546059), (24948, 25066840), (25212, 24804360), (25245, 24771936), (25476, 24547320), (25704, 24329580), (25785, 24253152), (25976, 24074820), (26055, 24001824), (26180, 23887224), (26248, 23825340), (26740, 23386968), (26928, 23223690), (27020, 23144616), (27504, 22737330), (27540, 22707608), (27720, 22560156), (27792, 22501710), (28512, 21933485), (28560, 21896622), (29223, 21399840), (29414, 21260880), (29529, 21178080), (29722, 21040560), (29920, 20901321), (30240, 20680143), (30294, 20643280), (30560, 20463597), (30880, 20251539), (30942, 20210960), (31185, 20053472), (31266, 20001520), (31416, 19906020), (31515, 19843488), (31845, 19637856), (32088, 19489140), (32130, 19463664), (32424, 19287180), (32470, 19259856), (32810, 19060272), (33264, 18800130), (33616, 18603270), (33660, 18578952), (33968, 18410490), (34272, 18247185), (34380, 18189864), (34740, 18001368), (35343, 17694240), (35640, 17546788), (35717, 17508960), (36091, 17327520), (36099, 17323680), (36477, 17144160), (36720, 17030706), (36863, 16964640), (36960, 16920117), (37818, 16536240), (38214, 16364880), (38556, 16219720), (38964, 16049880), (39270, 15924816), (39372, 15883560), (40110, 15591312), (40392, 15482460), (40530, 15429744), (41256, 15158220), (41580, 15040104), (41688, 15001140), (41888, 14929515), (42020, 14882616), (42460, 14728392), (42784, 14616855), (42840, 14597748), (43232, 14465385), (44064, 14192255), (44121, 14173920), (44583, 14027040), (44880, 13934214), (45360, 13786762), (45458, 13757040), (45840, 13642398), (45934, 13614480), (46320, 13501026), (47124, 13270680), (47520, 13160091), (48132, 12992760), (48195, 12975776), (48636, 12858120), (48705, 12839904), (49215, 12706848), (49896, 12533420), (50424, 12402180), (50490, 12385968), (50952, 12273660), (51408, 12164790), (51570, 12126576), (51952, 12037410), (52110, 12000912), (52360, 11943612), (52496, 11912670), (53480, 11693484), (53856, 11611845), (54040, 11572308), (55008, 11368665), (55080, 11353804), (55440, 11280078), (55584, 11250855), (56727, 11024160), (57120, 10948311), (57321, 10909920), (58446, 10699920), (58828, 10630440), (58905, 10616544), (59058, 10589040), (59444, 10520280), (60165, 10394208), (60588, 10321640), (60795, 10286496), (61884, 10105480), (62370, 10026736), (62532, 10000760), (62832, 9953010), (63030, 9921744), (63690, 9818928), (64176, 9744570), (64260, 9731832), (64848, 9643590), (64940, 9629928), (65620, 9530136), (66528, 9400065), (67232, 9301635), (67320, 9289476), (67936, 9205245), (68187, 9171360), (68760, 9094932), (68901, 9076320), (69480, 9000684), (70686, 8847120), (71280, 8773394), (71434, 8754480), (72182, 8663760), (72198, 8661840), (72954, 8572080), (73440, 8515353), (73535, 8504352), (73726, 8482320), (74305, 8416224), (75636, 8268120), (75735, 8257312), (76428, 8182440), (77112, 8109860), (77355, 8084384), (77928, 8024940), (78165, 8000608), (78540, 7962408), (78744, 7941780), (80220, 7795656), (80784, 7741230), (81060, 7714872), (82512, 7579110), (83160, 7520052), (83376, 7500570), (84040, 7441308), (84920, 7364196), (85680, 7298874), (87669, 7133280), (88242, 7086960), (88587, 7059360), (89166, 7013520), (89760, 6967107), (90720, 6893381), (90916, 6878520), (91680, 6821199), (91868, 6807240), (92640, 6750513), (94248, 6635340), (94545, 6614496), (95535, 6545952), (96264, 6496380), (96390, 6487888), (97272, 6429060), (97410, 6419952), (98430, 6353424), (99792, 6266710), (100848, 6201090), (100980, 6192984), (101904, 6136830), (102816, 6082395), (103140, 6063288), (103904, 6018705), (104220, 6000456), (104720, 5971806), (104992, 5956335), (106029, 5898080), (106960, 5846742), (107151, 5836320), (108080, 5786154), (108273, 5775840), (108297, 5774560), (109431, 5714720), (110160, 5676902), (110589, 5654880), (110880, 5640039), (113454, 5512080), (113645, 5502816), (114642, 5454960), (114835, 5445792), (116892, 5349960), (117656, 5315220), (117810, 5308272), (118116, 5294520), (118888, 5260140), (120330, 5197104), (121176, 5160820), (121590, 5143248), (123768, 5052740), (124740, 5013368), (125064, 5000380), (125664, 4976505), (126060, 4960872), (127380, 4909464), (128352, 4872285), (128520, 4865916), (129696, 4821795), (129880, 4814964), (131240, 4765068), (132363, 4724640), (133749, 4675680), (134640, 4644738), (136374, 4585680), (137520, 4547466), (137802, 4538160), (138960, 4500342), (141372, 4423560), (142560, 4386697), (142868, 4377240), (144364, 4331880), (144396, 4330920), (145908, 4286040), (146115, 4279968), (147070, 4252176), (147452, 4241160), (147645, 4235616), (148610, 4208112), (151272, 4134060), (151470, 4128656), (152856, 4091220), (154224, 4054930), (154710, 4042192), (155856, 4012470), (156330, 4000304), (157080, 3981204), (157488, 3970890), (160440, 3897828), (161568, 3870615), (162120, 3857436), (165024, 3789555), (166320, 3760026), (166752, 3750285), (168080, 3720654), (169840, 3682098), (170181, 3674720), (171360, 3649437), (171963, 3636640), (175338, 3566640), (176484, 3543480), (176715, 3538848), (177174, 3529680), (178332, 3506760), (178585, 3501792), (180455, 3465504), (180495, 3464736), (181832, 3439260), (182385, 3428832), (183736, 3403620), (184315, 3392928), (188496, 3317670), (189090, 3307248), (191070, 3272976), (192528, 3248190), (192780, 3243944), (194544, 3214530), (194820, 3209976), (196860, 3176712), (199584, 3133355), (201696, 3100545), (201960, 3096492), (203808, 3068415), (204561, 3057120), (206280, 3031644), (206703, 3025440), (208440, 3000228), (209440, 2985903), (212058, 2949040), (213920, 2923371), (214302, 2918160), (216160, 2893077), (216546, 2887920), (216594, 2887280), (218862, 2857360), (220320, 2838451), (220605, 2834784), (221178, 2827440), (222915, 2805408), (226908, 2756040), (227290, 2751408), (229284, 2727480), (229670, 2722896), (233784, 2674980), (235312, 2657610), (235620, 2654136), (236232, 2647260), (237776, 2630070), (240660, 2598552), (242352, 2580410), (243180, 2571624), (247536, 2526370), (249480, 2506684), (250019, 2501280), (250128, 2500190), (252120, 2480436), (252637, 2475360), (254760, 2454732), (257040, 2432958), (258041, 2423520), (259760, 2407482), (262480, 2382534), (263007, 2377760), (264726, 2362320), (265761, 2353120), (267498, 2337840), (269280, 2322369), (272748, 2292840), (275040, 2273733), (275604, 2269080), (277920, 2250171), (282744, 2211780), (283635, 2204832), (285736, 2188620), (286605, 2181984), (288728, 2165940), (288792, 2165460), (291816, 2143020), (292230, 2139984), (294140, 2126088), (294904, 2120580), (295290, 2117808), (297220, 2104056), (302544, 2067030), (302940, 2064328), (305712, 2045610), (308448, 2027465), (309420, 2021096), (311712, 2006235), (312660, 2000152), (314160, 1990602), (314976, 1985445), (320880, 1948914), (321453, 1945440), (324240, 1928718), (324819, 1925280), (331767, 1884960), (332640, 1880013), (336160, 1860327), (339680, 1841049), (340362, 1837360), (340935, 1834272), (343926, 1818320), (344505, 1815264), (350676, 1783320), (352968, 1771740), (353430, 1769424), (354348, 1764840), (356664, 1753380), (357170, 1750896), (360910, 1732752), (360990, 1732368), (363664, 1719630), (364770, 1714416), (367472, 1701810), (368630, 1696464), (376992, 1658835), (378180, 1653624), (382140, 1636488), (385056, 1624095), (385560, 1621972), (389088, 1607265), (389640, 1604988), (393720, 1588356), (397089, 1574880), (401247, 1558560), (403920, 1548246), (405493, 1542240), (409122, 1528560), (412560, 1515822), (413406, 1512720), (416880, 1500114), (424116, 1474520), (428604, 1459080), (433092, 1443960), (433188, 1443640), (437724, 1428680), (438345, 1426656), (441210, 1417392), (442356, 1413720), (442935, 1411872), (445830, 1402704), (453816, 1378020), (454580, 1375704), (458568, 1363740), (459340, 1361448), (467568, 1337490), (470624, 1328805), (471240, 1327068), (472464, 1323630), (475552, 1315035), (481320, 1299276), (484704, 1290205), (486360, 1285812), (495072, 1263185), (498960, 1253342), (500038, 1250640), (500256, 1250095), (504240, 1240218), (505274, 1237680), (509520, 1227366), (514080, 1216479), (516082, 1211760), (519520, 1203741), (524960, 1191267), (526014, 1188880), (529452, 1181160), (530145, 1179616), (531522, 1176560), (534996, 1168920), (535755, 1167264), (541365, 1155168), (541485, 1154912), (545496, 1146420), (547155, 1142944), (551208, 1134540), (552945, 1130976), (565488, 1105890), (567270, 1102416), (571472, 1094310), (573210, 1090992), (577456, 1082970), (577584, 1082730), (583632, 1071510), (584460, 1069992), (588280, 1063044), (589808, 1060290), (590580, 1058904), (594440, 1052028), (605088, 1033515), (605880, 1032164), (611424, 1022805), (613683, 1019040), (618840, 1010548), (620109, 1008480), (625320, 1000076), (626671, 997920), (628320, 995301), (641760, 974457), (642906, 972720), (648480, 964359), (649638, 962640), (661815, 944928), (663534, 942480), (668745, 935136), (680724, 918680), (681870, 917136), (687852, 909160), (689010, 907632), (701352, 891660), (705936, 885870), (706860, 884712), (708696, 882420), (713328, 876690), (714340, 875448), (721820, 866376), (721980, 866184), (727328, 859815), (729540, 857208), (734944, 850905), (737260, 848232), (750057, 833760), (756360, 826812), (757911, 825120), (764280, 818244), (771120, 810986), (774123, 807840), (779280, 802494), (787440, 794178)]