685545887880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 37, 38, 40, 42, 45, 54, 56, 57, 60, 62, 63, 70, 72, 73, 74, 76, 81, 84, 90, 93, 95, 105, 108, 111, 114, 120, 124, 126, 133, 135, 140, 146, 148, 152, 155, 162, 168, 171, 180, 185, 186, 189, 190, 210, 216, 217, 219, 222, 228, 248, 252, 259, 266, 270, 279, 280, 285, 292, 296, 310, 315, 324, 333, 342, 360, 361, 365, 370, 372, 378, 380, 399, 405, 420, 434, 438, 444, 456, 465, 504, 511, 513, 518, 532, 540, 555, 558, 567, 570, 584, 589, 620, 630, 648, 651, 657, 665, 666, 684, 703, 722, 730, 740, 744, 756, 760, 777, 798, 810, 837, 840, 855, 868, 876, 888, 930, 945, 999, 1022, 1026, 1036, 1064, 1080, 1083, 1085, 1095, 1110, 1116, 1134, 1140, 1147, 1178, 1197, 1240, 1260, 1295, 1302, 1314, 1330, 1332, 1368, 1387, 1395, 1406, 1444, 1460, 1480, 1512, 1533, 1539, 1554, 1596, 1620, 1665, 1674, 1710, 1736, 1752, 1767, 1805, 1860, 1890, 1953, 1971, 1995, 1998, 2044, 2052, 2072, 2109, 2166, 2170, 2190, 2220, 2232, 2263, 2268, 2280, 2294, 2331, 2356, 2394, 2511, 2520, 2527, 2555, 2565, 2590, 2604, 2628, 2660, 2664, 2701, 2774, 2790, 2812, 2835, 2888, 2920, 2945, 2997, 3066, 3078, 3108, 3192, 3240, 3249, 3255, 3285, 3330, 3348, 3420, 3441, 3515, 3534, 3591, 3610, 3720, 3780, 3885, 3906, 3942, 3990, 3996, 4088, 4104, 4123, 4161, 4185, 4218, 4332, 4340, 4380, 4440, 4526, 4536, 4588, 4599, 4662, 4712, 4788, 4921, 4995, 5022, 5054, 5110, 5130, 5180, 5208, 5256, 5301, 5320, 5402, 5415, 5548, 5580, 5624, 5670, 5735, 5859, 5890, 5913, 5985, 5994, 6132, 6156, 6216, 6327, 6498, 6510, 6570, 6660, 6696, 6789, 6840, 6882, 6935, 6993, 7030, 7068, 7182, 7220, 7560, 7581, 7665, 7695, 7770, 7812, 7884, 7980, 7992, 8029, 8103, 8246, 8322, 8370, 8436, 8664, 8680, 8760, 8835, 9052, 9176, 9198, 9324, 9576, 9709, 9747, 9765, 9842, 9855, 9990, 10044, 10108, 10220, 10260, 10323, 10360, 10545, 10602, 10773, 10804, 10830, 11096, 11160, 11191, 11315, 11340, 11470, 11655, 11718, 11780, 11826, 11970, 11988, 12264, 12312, 12369, 12483, 12555, 12635, 12654, 12996, 13020, 13140, 13320, 13357, 13505, 13578, 13764, 13797, 13870, 13986, 14060, 14136, 14364, 14440, 14763, 14985, 15162, 15330, 15390, 15540, 15624, 15768, 15841, 15903, 15960, 16058, 16206, 16245, 16492, 16644, 16740, 16872, 17205, 17577, 17670, 17955, 18104, 18396, 18648, 18907, 18981, 19418, 19494, 19530, 19684, 19710, 19980, 20088, 20216, 20367, 20440, 20520, 20615, 20646, 20805, 20979, 21090, 21204, 21546, 21608, 21660, 21793, 22382, 22630, 22680, 22743, 22940, 22995, 23310, 23436, 23560, 23652, 23940, 23976, 24087, 24309, 24605, 24738, 24966, 25110, 25270, 25308, 25992, 26040, 26280, 26353, 26505, 26714, 27010, 27156, 27528, 27594, 27740, 27972, 28120, 28728, 29127, 29241, 29295, 29526, 29565, 29970, 30324, 30660, 30780, 30969, 31080, 31635, 31682, 31806, 32116, 32412, 32490, 32984, 33288, 33480, 33573, 33945, 34410, 34965, 35154, 35340, 35910, 36792, 37107, 37449, 37814, 37905, 37962, 38836, 38988, 39060, 39368, 39420, 39960, 40071, 40145, 40515, 40734, 41230, 41292, 41391, 41610, 41958, 42180, 42408, 42997, 43092, 43320, 43586, 44289, 44764, 45260, 45486, 45880, 45990, 46620, 46872, 47304, 47523, 47709, 47880, 48174, 48545, 48618, 48735, 49210, 49476, 49932, 50220, 50540, 50616, 51319, 51615, 52706, 53010, 53428, 53865, 54020, 54312, 55188, 55480, 55944, 55955, 56721, 56943, 58254, 58482, 58590, 59052, 59130, 59940, 60648, 61101, 61320, 61560, 61845, 61938, 62415, 63270, 63364, 63612, 64232, 64824, 64980, 65379, 66785, 67146, 67890, 68229, 68820, 68985, 69930, 70308, 70680, 71820, 72261, 72927, 73815, 74214, 74898, 75628, 75810, 75924, 77672, 77976, 78120, 78337, 78840, 79059, 79205, 79515, 80142, 80290, 81030, 81468, 82460, 82584, 82782, 83220, 83731, 83916, 84360, 85994, 86184, 87172, 87381, 87885, 88578, 89528, 90520, 90972, 91980, 92907, 93240, 93499, 94535, 94905, 95046, 95418, 96348, 97090, 97236, 97470, 98420, 98952, 99864, 100440, 100719, 101080, 101835, 102638, 103230, 104895, 105412, 106020, 106856, 107730, 108040, 108965, 110376, 111321, 111910, 112347, 113442, 113715, 113886, 116508, 116964, 117180, 118104, 118260, 119880, 120213, 120435, 121545, 122202, 123690, 123876, 124830, 126540, 126728, 127224, 128991, 129960, 130758, 131765, 132867, 133570, 134292, 135780, 136458, 137640, 137970, 139860, 140616, 142569, 143640, 144522, 145635, 145854, 146205, 147630, 148428, 149796, 151256, 151620, 151848, 152551, 153957, 154845, 156674, 158118, 158410, 159030, 160284, 160580, 162060, 162936, 164920, 165564, 166440, 167462, 167832, 167865, 170163, 171988, 174344, 174762, 175770, 177156, 181944, 183303, 183960, 184471, 185535, 185814, 186998, 187245, 189070, 189810, 190092, 190836, 192696, 194180, 194472, 194940, 196137, 196840, 200355, 201438, 203670, 204687, 205276, 206460, 206955, 209790, 210824, 212040, 214985, 215460, 216783, 217930, 218781, 221445, 222642, 223820, 224694, 226884, 227430, 227772, 233016, 233928, 234360, 235011, 236520, 237177, 237615, 238545, 240426, 240870, 243090, 244404, 247380, 247752, 249660, 251193, 253080, 256595, 257982, 261516, 262143, 263530, 265734, 267140, 268584, 271560, 272916, 275940, 279720, 280497, 283605, 284715, 285138, 289044, 291270, 291708, 292410, 295260, 296856, 299592, 300979, 302157, 303240, 305102, 305505, 307914, 309690, 313348, 316236, 316820, 318060, 320568, 321160, 324120, 326895, 331128, 333963, 334924, 335730, 340326, 341145, 343976, 349524, 351540, 354312, 359233, 360639, 361305, 364635, 366606, 368942, 371070, 371628, 373996, 374490, 378140, 379620, 380184, 381672, 386973, 388360, 389880, 391685, 392274, 395295, 398601, 400710, 402876, 407340, 409374, 410552, 412920, 413910, 414067, 418655, 419580, 427707, 429970, 430920, 433566, 435860, 436905, 437562, 442890, 445284, 447640, 449388, 453768, 454860, 455544, 457653, 461871, 464535, 467495, 470022, 474354, 475230, 477090, 480852, 481740, 486180, 488808, 494760, 499320, 502386, 503595, 510489, 513190, 515964, 523032, 524286, 527060, 531468, 534280, 545832, 551880, 553413, 556605, 560994, 561735, 567210, 569430, 570276, 578088, 582540, 583416, 584820, 586117, 588411, 590520, 601065, 601958, 604314, 610204, 611010, 615828, 619380, 626696, 632472, 633640, 636120, 644955, 650349, 653790, 664335, 667926, 669848, 671460, 680652, 682290, 699048, 703080, 705033, 711531, 712845, 718466, 721278, 722610, 729270, 733212, 737884, 742140, 743256, 747992, 748980, 753579, 756280, 759240, 762755, 769785, 773946, 783370, 784548, 786429, 790590, 797202, 801420, 805752, 814680, 816943, 818748, 827820, 828134, 837310, 839160, 841491, 850815, 855414, 859940, 867132, 871720, 873810, 875124, 885780, 890568, 898776, 902937, 906471, 909720, 915306, 916515, 922355, 923742, 929070, 934990, 940044, 948708, 950460, 954180, 961704, 963480, 972360, 975061, 980685, 1004772, 1007190, 1020978, 1023435, 1026380, 1031928, 1048572, 1054120, 1062936, 1077699, 1081917, 1083915, 1093905, 1106826, 1113210, 1121988, 1123470, 1134420, 1138860, 1140552, 1160919, 1165080, 1169640, 1172234, 1175055, 1176822, 1185885, 1202130, 1203916, 1208628, 1220408, 1222020, 1231656, 1238760, 1242201, 1255965, 1283121, 1289910, 1300698, 1307580, 1310715, 1328670, 1335852, 1342920, 1361304, 1364580, 1372959, 1385613, 1402485, 1410066, 1423062, 1425690, 1436932, 1442556, 1445220, 1458540, 1466424, 1475768, 1484280, 1497960, 1504895, 1507158, 1510785, 1525510, 1531467, 1539570, 1547892, 1566740, 1569096, 1572858, 1581180, 1590889, 1594404, 1602840, 1633886, 1637496, 1655640, 1656268, 1660239, 1669815, 1674620, 1682982, 1701630, 1710828, 1719880, 1734264, 1747620, 1750248, 1758351, 1765233, 1771560, 1796165, 1803195, 1805874, 1812942, 1830612, 1833030, 1844710, 1847484, 1858140, 1869980, 1880088, 1897416, 1900920, 1908360, 1934865, 1950122, 1961370, 1993005, 2009544, 2014380, 2041956, 2046870, 2052760, 2070335, 2097144, 2115099, 2134593, 2138535, 2155398, 2163834, 2167830, 2187810, 2213652, 2226420, 2243976, 2246940, 2260737, 2268840, 2277720, 2288265, 2309355, 2321838, 2344468, 2350110, 2353644, 2371770, 2404260, 2407832, 2417256, 2444040, 2450829, 2484402, 2511930, 2524473, 2552445, 2566242, 2579820, 2601396, 2615160, 2621430, 2657340, 2671704, 2708811, 2729160, 2745918, 2767065, 2771226, 2804970, 2820132, 2846124, 2851380, 2873864, 2885112, 2890440, 2898469, 2917080, 2925183, 2930585, 2942055, 3009790, 3014316, 3021570, 3051020, 3062934, 3079140, 3095784, 3133480, 3145716, 3162360, 3181778, 3188808, 3233097, 3251745, 3267772, 3312536, 3320478, 3339630, 3349240, 3365964, 3403260, 3421656, 3482757, 3495240, 3516702, 3525165, 3530466, 3557655, 3592330, 3606390, 3611748, 3625884, 3661224, 3666060, 3689420, 3694968, 3716280, 3726603, 3739960, 3767895, 3869730, 3900244, 3922740, 3932145, 3986010, 4028760, 4083912, 4084715, 4093740, 4118877, 4140670, 4156839, 4207455, 4230198, 4269186, 4277070, 4310796, 4327668, 4335660, 4375620, 4427304, 4452840, 4493880, 4514685, 4521474, 4532355, 4576530, 4618710, 4643676, 4688936, 4700220, 4707288, 4743540, 4772667, 4808520, 4875305, 4901658, 4968804, 4980717, 5023860, 5048946, 5104890, 5132484, 5159640, 5202792, 5242860, 5275053, 5314680, 5388495, 5409585, 5417622, 5491836, 5534130, 5542452, 5609940, 5640264, 5692248, 5702760, 5718601, 5796938, 5804595, 5850366, 5861170, 5884110, 6019580, 6028632, 6043140, 6102040, 6125868, 6158280, 6211005, 6291432, 6345297, 6363556, 6415605, 6466194, 6503490, 6535544, 6640956, 6679260, 6731928, 6782211, 6806520, 6825427, 6864795, 6928065, 6965514, 7033404, 7050330, 7060932, 7115310, 7184660, 7212780, 7223496, 7251768, 7332120, 7352487, 7378840, 7453206, 7535790, 7573419, 7657335, 7739460, 7800488, 7845480, 7864290, 7954445, 7972020, 8126433, 8169430, 8187480, 8237754, 8281340, 8301195, 8313678, 8414910, 8460396, 8538372, 8554140, 8621592, 8655336, 8671320, 8695407, 8751240, 8775549, 8791755, 8826165, 9029370, 9042948, 9064710, 9153060, 9237420, 9287352, 9400440, 9487080, 9545334, 9699291, 9750610, 9803316, 9937608, 9961434, 10047720, 10097892, 10209780, 10264968, 10485720, 10550106, 10575495, 10672965, 10776990, 10819170, 10835244, 10983672, 11068260, 11084904, 11136223, 11179809, 11219880, 11303685, 11437202, 11593876, 11609190, 11700732, 11722340, 11768220, 12039160, 12086280, 12251736, 12254145, 12356631, 12422010, 12622365, 12690594, 12727112, 12831210, 12932388, 13006980, 13281912, 13358520, 13544055, 13564422, 13650854, 13729590, 13856130, 13931028, 14066808, 14100660, 14121864, 14230620, 14318001, 14369320, 14425560, 14492345, 14625915, 14704974, 14906412, 14942151, 15071580, 15146838, 15314670, 15478920, 15728580, 15825159, 15908890, 15944040, 16165485, 16252866, 16338860, 16475508, 16562680, 16602390, 16627356, 16829820, 16920792, 17076744, 17108280, 17155803, 17390814, 17413785, 17551098, 17583510, 17652330, 18058740, 18085896, 18129420, 18306120, 18474840, 18633015, 19090668, 19398582, 19501220, 19606632, 19922868, 20195784, 20419560, 20476281, 20594385, 20784195, 21100212, 21150990, 21345930, 21553980, 21638340, 21670488, 22057461, 22136520, 22272446, 22359618, 22607370, 22874404, 23187752, 23218380, 23401464, 23444680, 23536440, 23863335, 24379299, 24508290, 24713262, 24844020, 24903585, 25244730, 25381188, 25662420, 25864776, 26013960, 26086221, 26326647, 26375265, 27088110, 27128844, 27301708, 27459180, 27712260, 27862056, 28201320, 28461240, 28593005, 28636002, 28984690, 29097873, 29251830, 29409948, 29812824, 29884302, 30143160, 30226891, 30293676, 30629340, 31457160, 31650318, 31726485, 31817780, 32330970, 32505732, 32677720, 32951016, 33204780, 33254712, 33408669, 33539427, 33659640, 33911055, 34127135, 34311606, 34781628, 34827570, 35102196, 35167020, 35304660, 36117480, 36258840, 36762435, 37266030, 37867095, 38181336, 38797164, 39002440, 39845736, 40632165, 40952562, 41188770, 41568390, 42200424, 42301980, 42691860, 42954003, 43107960, 43276680, 43477035, 43877745, 44114922, 44544892, 44719236, 45214740, 45748808, 46436760, 47475477, 47726670, 48496455, 48758598, 49016580, 49426524, 49688040, 49807170, 50489460, 50762376, 51324840, 51467409, 52172442, 52653294, 52750530, 54176220, 54257688, 54603416, 54918360, 55424520, 55681115, 55899045, 57186010, 57272004, 57969380, 58195746, 58503660, 58819896, 59768604, 60453782, 60587352, 61258680, 61428843, 61783155, 63300636, 63452970, 63635560, 64661940, 65011464, 66172383, 66409560, 66817338, 67078854, 67822110, 68254270, 68623212, 69563256, 69655140, 70204392, 70334040, 70609320, 71590005, 73524870, 74532060, 74710755, 75734190, 77594328, 78258663, 78979941, 79125795, 81264330, 81905124, 82377540, 83136780, 84603960, 85383720, 85779015, 85908006, 86954070, 87755490, 88229844, 89089784, 89438472, 90429480, 90680673, 94950954, 95453340, 96992910, 97517196, 98033160, 98853048, 99614340, 100226007, 100978920, 102381405, 102934818, 104344884, 105306588, 105501060, 108352440, 110287305, 111362230, 111798090, 114372020, 114544008, 115938760, 116391492, 117007320, 119537208, 120907564, 121896495, 122857686, 123566310, 126601272, 126905940, 128862009, 129323880, 130431105, 131633235, 132344766, 133634676, 134157708, 135644220, 136508540, 137246424, 139310280, 143180010, 145489365, 147049740, 149064120, 149421510, 151134455, 151468380, 154402227, 156517326, 157959882, 158251590, 162528660, 163810248, 164755080, 166273560, 167043345, 167697135, 171558030, 171816012, 173908140, 175510980, 176459688, 181361346, 184286529, 189901908, 190906680, 193985820, 195034392, 199228680, 200452014, 204762810, 205869636, 208689768, 210613176, 211002120, 211588237, 214770015, 220574610, 222724460, 223596180, 228744040, 232782984, 234775989, 237377385, 241815128, 243792990, 245715372, 247132620, 253811880, 257337045, 257724018, 260862210, 263266470, 264689532, 267269352, 268315416, 271288440, 272042019, 273017080, 286360020, 290978730, 294099480, 298843020, 300678021, 302268910, 302936760, 307144215, 308804454, 313034652, 315919764, 316503180, 325057320, 330861915, 334086690, 335394270, 343116060, 343632024, 347816280, 351021960, 362722692, 368573058, 379803816, 387971640, 391293315, 394899705, 400904028, 409525620, 411739272, 423176474, 429540030, 441149220, 445448920, 447192360, 453403365, 463206681, 469551978, 474754770, 487585980, 491430744, 494265240, 501130035, 514674090, 515448036, 521724420, 526532940, 529379064, 544084038, 552859587, 572720040, 581957460, 597686040, 601356042, 604537820, 614288430, 617608908, 626069304, 631839528, 633006360, 634764711, 644310045, 661723830, 668173380, 670788540, 686232120, 725445384, 737146116, 772011135, 782586630, 789799410, 801808056, 816126057, 819051240, 846352948, 859080060, 882298440, 902034063, 906806730, 921432645, 926413362, 939103956, 949509540, 975171960, 1002260070, 1029348180, 1030896072, 1043448840, 1053065880, 1057941185, 1088168076, 1105719174, 1163914920, 1173879945, 1202712084, 1209075640, 1228576860, 1235217816, 1269529422, 1288620090, 1323447660, 1336346760, 1341577080, 1360210095, 1474292232, 1503390105, 1544022270, 1565173260, 1579598820, 1632252114, 1692705896, 1718160120, 1804068126, 1813613460, 1842865290, 1852826724, 1878207912, 1899019080, 1904294133, 2004520140, 2058696360, 2115882370, 2176336152, 2211438348, 2316033405, 2347759890, 2405424168, 2448378171, 2457153720, 2539058844, 2577240180, 2646895320, 2720420190, 2764297935, 3006780210, 3088044540, 3130346520, 3159197640, 3173823555, 3264504228, 3608136252, 3627226920, 3685730580, 3705653448, 3808588266, 4009040280, 4080630285, 4231764740, 4422876696, 4510170315, 4632066810, 4695519780, 4896756342, 5078117688, 5154480360, 5440840380, 5528595870, 5712882399, 6013560420, 6176089080, 6347647110, 6529008456, 7216272504, 7371461160, 7617176532, 8161260570, 8463529480, 9020340630, 9264133620, 9391039560, 9521470665, 9793512684, 10881680760, 11057191740, 11425764798, 12027120840, 12241890855, 12695294220, 15234353064, 16322521140, 17138647197, 18040681260, 18528267240, 19042941330, 19587025368, 22114383480, 22851529596, 24483781710, 25390588440, 28564411995, 32645042280, 34277294394, 36081362520, 38085882660, 45703059192, 48967563420, 57128823990, 68554588788, 76171765320, 85693235985, 97935126840, 114257647980, 137109177576, 171386471970, 228515295960, 342772943940, 685545887880]

約数ペア:

[(1, 685545887880), (2, 342772943940), (3, 228515295960), (4, 171386471970), (5, 137109177576), (6, 114257647980), (7, 97935126840), (8, 85693235985), (9, 76171765320), (10, 68554588788), (12, 57128823990), (14, 48967563420), (15, 45703059192), (18, 38085882660), (19, 36081362520), (20, 34277294394), (21, 32645042280), (24, 28564411995), (27, 25390588440), (28, 24483781710), (30, 22851529596), (31, 22114383480), (35, 19587025368), (36, 19042941330), (37, 18528267240), (38, 18040681260), (40, 17138647197), (42, 16322521140), (45, 15234353064), (54, 12695294220), (56, 12241890855), (57, 12027120840), (60, 11425764798), (62, 11057191740), (63, 10881680760), (70, 9793512684), (72, 9521470665), (73, 9391039560), (74, 9264133620), (76, 9020340630), (81, 8463529480), (84, 8161260570), (90, 7617176532), (93, 7371461160), (95, 7216272504), (105, 6529008456), (108, 6347647110), (111, 6176089080), (114, 6013560420), (120, 5712882399), (124, 5528595870), (126, 5440840380), (133, 5154480360), (135, 5078117688), (140, 4896756342), (146, 4695519780), (148, 4632066810), (152, 4510170315), (155, 4422876696), (162, 4231764740), (168, 4080630285), (171, 4009040280), (180, 3808588266), (185, 3705653448), (186, 3685730580), (189, 3627226920), (190, 3608136252), (210, 3264504228), (216, 3173823555), (217, 3159197640), (219, 3130346520), (222, 3088044540), (228, 3006780210), (248, 2764297935), (252, 2720420190), (259, 2646895320), (266, 2577240180), (270, 2539058844), (279, 2457153720), (280, 2448378171), (285, 2405424168), (292, 2347759890), (296, 2316033405), (310, 2211438348), (315, 2176336152), (324, 2115882370), (333, 2058696360), (342, 2004520140), (360, 1904294133), (361, 1899019080), (365, 1878207912), (370, 1852826724), (372, 1842865290), (378, 1813613460), (380, 1804068126), (399, 1718160120), (405, 1692705896), (420, 1632252114), (434, 1579598820), (438, 1565173260), (444, 1544022270), (456, 1503390105), (465, 1474292232), (504, 1360210095), (511, 1341577080), (513, 1336346760), (518, 1323447660), (532, 1288620090), (540, 1269529422), (555, 1235217816), (558, 1228576860), (567, 1209075640), (570, 1202712084), (584, 1173879945), (589, 1163914920), (620, 1105719174), (630, 1088168076), (648, 1057941185), (651, 1053065880), (657, 1043448840), (665, 1030896072), (666, 1029348180), (684, 1002260070), (703, 975171960), (722, 949509540), (730, 939103956), (740, 926413362), (744, 921432645), (756, 906806730), (760, 902034063), (777, 882298440), (798, 859080060), (810, 846352948), (837, 819051240), (840, 816126057), (855, 801808056), (868, 789799410), (876, 782586630), (888, 772011135), (930, 737146116), (945, 725445384), (999, 686232120), (1022, 670788540), (1026, 668173380), (1036, 661723830), (1064, 644310045), (1080, 634764711), (1083, 633006360), (1085, 631839528), (1095, 626069304), (1110, 617608908), (1116, 614288430), (1134, 604537820), (1140, 601356042), (1147, 597686040), (1178, 581957460), (1197, 572720040), (1240, 552859587), (1260, 544084038), (1295, 529379064), (1302, 526532940), (1314, 521724420), (1330, 515448036), (1332, 514674090), (1368, 501130035), (1387, 494265240), (1395, 491430744), (1406, 487585980), (1444, 474754770), (1460, 469551978), (1480, 463206681), (1512, 453403365), (1533, 447192360), (1539, 445448920), (1554, 441149220), (1596, 429540030), (1620, 423176474), (1665, 411739272), (1674, 409525620), (1710, 400904028), (1736, 394899705), (1752, 391293315), (1767, 387971640), (1805, 379803816), (1860, 368573058), (1890, 362722692), (1953, 351021960), (1971, 347816280), (1995, 343632024), (1998, 343116060), (2044, 335394270), (2052, 334086690), (2072, 330861915), (2109, 325057320), (2166, 316503180), (2170, 315919764), (2190, 313034652), (2220, 308804454), (2232, 307144215), (2263, 302936760), (2268, 302268910), (2280, 300678021), (2294, 298843020), (2331, 294099480), (2356, 290978730), (2394, 286360020), (2511, 273017080), (2520, 272042019), (2527, 271288440), (2555, 268315416), (2565, 267269352), (2590, 264689532), (2604, 263266470), (2628, 260862210), (2660, 257724018), (2664, 257337045), (2701, 253811880), (2774, 247132620), (2790, 245715372), (2812, 243792990), (2835, 241815128), (2888, 237377385), (2920, 234775989), (2945, 232782984), (2997, 228744040), (3066, 223596180), (3078, 222724460), (3108, 220574610), (3192, 214770015), (3240, 211588237), (3249, 211002120), (3255, 210613176), (3285, 208689768), (3330, 205869636), (3348, 204762810), (3420, 200452014), (3441, 199228680), (3515, 195034392), (3534, 193985820), (3591, 190906680), (3610, 189901908), (3720, 184286529), (3780, 181361346), (3885, 176459688), (3906, 175510980), (3942, 173908140), (3990, 171816012), (3996, 171558030), (4088, 167697135), (4104, 167043345), (4123, 166273560), (4161, 164755080), (4185, 163810248), (4218, 162528660), (4332, 158251590), (4340, 157959882), (4380, 156517326), (4440, 154402227), (4526, 151468380), (4536, 151134455), (4588, 149421510), (4599, 149064120), (4662, 147049740), (4712, 145489365), (4788, 143180010), (4921, 139310280), (4995, 137246424), (5022, 136508540), (5054, 135644220), (5110, 134157708), (5130, 133634676), (5180, 132344766), (5208, 131633235), (5256, 130431105), (5301, 129323880), (5320, 128862009), (5402, 126905940), (5415, 126601272), (5548, 123566310), (5580, 122857686), (5624, 121896495), (5670, 120907564), (5735, 119537208), (5859, 117007320), (5890, 116391492), (5913, 115938760), (5985, 114544008), (5994, 114372020), (6132, 111798090), (6156, 111362230), (6216, 110287305), (6327, 108352440), (6498, 105501060), (6510, 105306588), (6570, 104344884), (6660, 102934818), (6696, 102381405), (6789, 100978920), (6840, 100226007), (6882, 99614340), (6935, 98853048), (6993, 98033160), (7030, 97517196), (7068, 96992910), (7182, 95453340), (7220, 94950954), (7560, 90680673), (7581, 90429480), (7665, 89438472), (7695, 89089784), (7770, 88229844), (7812, 87755490), (7884, 86954070), (7980, 85908006), (7992, 85779015), (8029, 85383720), (8103, 84603960), (8246, 83136780), (8322, 82377540), (8370, 81905124), (8436, 81264330), (8664, 79125795), (8680, 78979941), (8760, 78258663), (8835, 77594328), (9052, 75734190), (9176, 74710755), (9198, 74532060), (9324, 73524870), (9576, 71590005), (9709, 70609320), (9747, 70334040), (9765, 70204392), (9842, 69655140), (9855, 69563256), (9990, 68623212), (10044, 68254270), (10108, 67822110), (10220, 67078854), (10260, 66817338), (10323, 66409560), (10360, 66172383), (10545, 65011464), (10602, 64661940), (10773, 63635560), (10804, 63452970), (10830, 63300636), (11096, 61783155), (11160, 61428843), (11191, 61258680), (11315, 60587352), (11340, 60453782), (11470, 59768604), (11655, 58819896), (11718, 58503660), (11780, 58195746), (11826, 57969380), (11970, 57272004), (11988, 57186010), (12264, 55899045), (12312, 55681115), (12369, 55424520), (12483, 54918360), (12555, 54603416), (12635, 54257688), (12654, 54176220), (12996, 52750530), (13020, 52653294), (13140, 52172442), (13320, 51467409), (13357, 51324840), (13505, 50762376), (13578, 50489460), (13764, 49807170), (13797, 49688040), (13870, 49426524), (13986, 49016580), (14060, 48758598), (14136, 48496455), (14364, 47726670), (14440, 47475477), (14763, 46436760), (14985, 45748808), (15162, 45214740), (15330, 44719236), (15390, 44544892), (15540, 44114922), (15624, 43877745), (15768, 43477035), (15841, 43276680), (15903, 43107960), (15960, 42954003), (16058, 42691860), (16206, 42301980), (16245, 42200424), (16492, 41568390), (16644, 41188770), (16740, 40952562), (16872, 40632165), (17205, 39845736), (17577, 39002440), (17670, 38797164), (17955, 38181336), (18104, 37867095), (18396, 37266030), (18648, 36762435), (18907, 36258840), (18981, 36117480), (19418, 35304660), (19494, 35167020), (19530, 35102196), (19684, 34827570), (19710, 34781628), (19980, 34311606), (20088, 34127135), (20216, 33911055), (20367, 33659640), (20440, 33539427), (20520, 33408669), (20615, 33254712), (20646, 33204780), (20805, 32951016), (20979, 32677720), (21090, 32505732), (21204, 32330970), (21546, 31817780), (21608, 31726485), (21660, 31650318), (21793, 31457160), (22382, 30629340), (22630, 30293676), (22680, 30226891), (22743, 30143160), (22940, 29884302), (22995, 29812824), (23310, 29409948), (23436, 29251830), (23560, 29097873), (23652, 28984690), (23940, 28636002), (23976, 28593005), (24087, 28461240), (24309, 28201320), (24605, 27862056), (24738, 27712260), (24966, 27459180), (25110, 27301708), (25270, 27128844), (25308, 27088110), (25992, 26375265), (26040, 26326647), (26280, 26086221), (26353, 26013960), (26505, 25864776), (26714, 25662420), (27010, 25381188), (27156, 25244730), (27528, 24903585), (27594, 24844020), (27740, 24713262), (27972, 24508290), (28120, 24379299), (28728, 23863335), (29127, 23536440), (29241, 23444680), (29295, 23401464), (29526, 23218380), (29565, 23187752), (29970, 22874404), (30324, 22607370), (30660, 22359618), (30780, 22272446), (30969, 22136520), (31080, 22057461), (31635, 21670488), (31682, 21638340), (31806, 21553980), (32116, 21345930), (32412, 21150990), (32490, 21100212), (32984, 20784195), (33288, 20594385), (33480, 20476281), (33573, 20419560), (33945, 20195784), (34410, 19922868), (34965, 19606632), (35154, 19501220), (35340, 19398582), (35910, 19090668), (36792, 18633015), (37107, 18474840), (37449, 18306120), (37814, 18129420), (37905, 18085896), (37962, 18058740), (38836, 17652330), (38988, 17583510), (39060, 17551098), (39368, 17413785), (39420, 17390814), (39960, 17155803), (40071, 17108280), (40145, 17076744), (40515, 16920792), (40734, 16829820), (41230, 16627356), (41292, 16602390), (41391, 16562680), (41610, 16475508), (41958, 16338860), (42180, 16252866), (42408, 16165485), (42997, 15944040), (43092, 15908890), (43320, 15825159), (43586, 15728580), (44289, 15478920), (44764, 15314670), (45260, 15146838), (45486, 15071580), (45880, 14942151), (45990, 14906412), (46620, 14704974), (46872, 14625915), (47304, 14492345), (47523, 14425560), (47709, 14369320), (47880, 14318001), (48174, 14230620), (48545, 14121864), (48618, 14100660), (48735, 14066808), (49210, 13931028), (49476, 13856130), (49932, 13729590), (50220, 13650854), (50540, 13564422), (50616, 13544055), (51319, 13358520), (51615, 13281912), (52706, 13006980), (53010, 12932388), (53428, 12831210), (53865, 12727112), (54020, 12690594), (54312, 12622365), (55188, 12422010), (55480, 12356631), (55944, 12254145), (55955, 12251736), (56721, 12086280), (56943, 12039160), (58254, 11768220), (58482, 11722340), (58590, 11700732), (59052, 11609190), (59130, 11593876), (59940, 11437202), (60648, 11303685), (61101, 11219880), (61320, 11179809), (61560, 11136223), (61845, 11084904), (61938, 11068260), (62415, 10983672), (63270, 10835244), (63364, 10819170), (63612, 10776990), (64232, 10672965), (64824, 10575495), (64980, 10550106), (65379, 10485720), (66785, 10264968), (67146, 10209780), (67890, 10097892), (68229, 10047720), (68820, 9961434), (68985, 9937608), (69930, 9803316), (70308, 9750610), (70680, 9699291), (71820, 9545334), (72261, 9487080), (72927, 9400440), (73815, 9287352), (74214, 9237420), (74898, 9153060), (75628, 9064710), (75810, 9042948), (75924, 9029370), (77672, 8826165), (77976, 8791755), (78120, 8775549), (78337, 8751240), (78840, 8695407), (79059, 8671320), (79205, 8655336), (79515, 8621592), (80142, 8554140), (80290, 8538372), (81030, 8460396), (81468, 8414910), (82460, 8313678), (82584, 8301195), (82782, 8281340), (83220, 8237754), (83731, 8187480), (83916, 8169430), (84360, 8126433), (85994, 7972020), (86184, 7954445), (87172, 7864290), (87381, 7845480), (87885, 7800488), (88578, 7739460), (89528, 7657335), (90520, 7573419), (90972, 7535790), (91980, 7453206), (92907, 7378840), (93240, 7352487), (93499, 7332120), (94535, 7251768), (94905, 7223496), (95046, 7212780), (95418, 7184660), (96348, 7115310), (97090, 7060932), (97236, 7050330), (97470, 7033404), (98420, 6965514), (98952, 6928065), (99864, 6864795), (100440, 6825427), (100719, 6806520), (101080, 6782211), (101835, 6731928), (102638, 6679260), (103230, 6640956), (104895, 6535544), (105412, 6503490), (106020, 6466194), (106856, 6415605), (107730, 6363556), (108040, 6345297), (108965, 6291432), (110376, 6211005), (111321, 6158280), (111910, 6125868), (112347, 6102040), (113442, 6043140), (113715, 6028632), (113886, 6019580), (116508, 5884110), (116964, 5861170), (117180, 5850366), (118104, 5804595), (118260, 5796938), (119880, 5718601), (120213, 5702760), (120435, 5692248), (121545, 5640264), (122202, 5609940), (123690, 5542452), (123876, 5534130), (124830, 5491836), (126540, 5417622), (126728, 5409585), (127224, 5388495), (128991, 5314680), (129960, 5275053), (130758, 5242860), (131765, 5202792), (132867, 5159640), (133570, 5132484), (134292, 5104890), (135780, 5048946), (136458, 5023860), (137640, 4980717), (137970, 4968804), (139860, 4901658), (140616, 4875305), (142569, 4808520), (143640, 4772667), (144522, 4743540), (145635, 4707288), (145854, 4700220), (146205, 4688936), (147630, 4643676), (148428, 4618710), (149796, 4576530), (151256, 4532355), (151620, 4521474), (151848, 4514685), (152551, 4493880), (153957, 4452840), (154845, 4427304), (156674, 4375620), (158118, 4335660), (158410, 4327668), (159030, 4310796), (160284, 4277070), (160580, 4269186), (162060, 4230198), (162936, 4207455), (164920, 4156839), (165564, 4140670), (166440, 4118877), (167462, 4093740), (167832, 4084715), (167865, 4083912), (170163, 4028760), (171988, 3986010), (174344, 3932145), (174762, 3922740), (175770, 3900244), (177156, 3869730), (181944, 3767895), (183303, 3739960), (183960, 3726603), (184471, 3716280), (185535, 3694968), (185814, 3689420), (186998, 3666060), (187245, 3661224), (189070, 3625884), (189810, 3611748), (190092, 3606390), (190836, 3592330), (192696, 3557655), (194180, 3530466), (194472, 3525165), (194940, 3516702), (196137, 3495240), (196840, 3482757), (200355, 3421656), (201438, 3403260), (203670, 3365964), (204687, 3349240), (205276, 3339630), (206460, 3320478), (206955, 3312536), (209790, 3267772), (210824, 3251745), (212040, 3233097), (214985, 3188808), (215460, 3181778), (216783, 3162360), (217930, 3145716), (218781, 3133480), (221445, 3095784), (222642, 3079140), (223820, 3062934), (224694, 3051020), (226884, 3021570), (227430, 3014316), (227772, 3009790), (233016, 2942055), (233928, 2930585), (234360, 2925183), (235011, 2917080), (236520, 2898469), (237177, 2890440), (237615, 2885112), (238545, 2873864), (240426, 2851380), (240870, 2846124), (243090, 2820132), (244404, 2804970), (247380, 2771226), (247752, 2767065), (249660, 2745918), (251193, 2729160), (253080, 2708811), (256595, 2671704), (257982, 2657340), (261516, 2621430), (262143, 2615160), (263530, 2601396), (265734, 2579820), (267140, 2566242), (268584, 2552445), (271560, 2524473), (272916, 2511930), (275940, 2484402), (279720, 2450829), (280497, 2444040), (283605, 2417256), (284715, 2407832), (285138, 2404260), (289044, 2371770), (291270, 2353644), (291708, 2350110), (292410, 2344468), (295260, 2321838), (296856, 2309355), (299592, 2288265), (300979, 2277720), (302157, 2268840), (303240, 2260737), (305102, 2246940), (305505, 2243976), (307914, 2226420), (309690, 2213652), (313348, 2187810), (316236, 2167830), (316820, 2163834), (318060, 2155398), (320568, 2138535), (321160, 2134593), (324120, 2115099), (326895, 2097144), (331128, 2070335), (333963, 2052760), (334924, 2046870), (335730, 2041956), (340326, 2014380), (341145, 2009544), (343976, 1993005), (349524, 1961370), (351540, 1950122), (354312, 1934865), (359233, 1908360), (360639, 1900920), (361305, 1897416), (364635, 1880088), (366606, 1869980), (368942, 1858140), (371070, 1847484), (371628, 1844710), (373996, 1833030), (374490, 1830612), (378140, 1812942), (379620, 1805874), (380184, 1803195), (381672, 1796165), (386973, 1771560), (388360, 1765233), (389880, 1758351), (391685, 1750248), (392274, 1747620), (395295, 1734264), (398601, 1719880), (400710, 1710828), (402876, 1701630), (407340, 1682982), (409374, 1674620), (410552, 1669815), (412920, 1660239), (413910, 1656268), (414067, 1655640), (418655, 1637496), (419580, 1633886), (427707, 1602840), (429970, 1594404), (430920, 1590889), (433566, 1581180), (435860, 1572858), (436905, 1569096), (437562, 1566740), (442890, 1547892), (445284, 1539570), (447640, 1531467), (449388, 1525510), (453768, 1510785), (454860, 1507158), (455544, 1504895), (457653, 1497960), (461871, 1484280), (464535, 1475768), (467495, 1466424), (470022, 1458540), (474354, 1445220), (475230, 1442556), (477090, 1436932), (480852, 1425690), (481740, 1423062), (486180, 1410066), (488808, 1402485), (494760, 1385613), (499320, 1372959), (502386, 1364580), (503595, 1361304), (510489, 1342920), (513190, 1335852), (515964, 1328670), (523032, 1310715), (524286, 1307580), (527060, 1300698), (531468, 1289910), (534280, 1283121), (545832, 1255965), (551880, 1242201), (553413, 1238760), (556605, 1231656), (560994, 1222020), (561735, 1220408), (567210, 1208628), (569430, 1203916), (570276, 1202130), (578088, 1185885), (582540, 1176822), (583416, 1175055), (584820, 1172234), (586117, 1169640), (588411, 1165080), (590520, 1160919), (601065, 1140552), (601958, 1138860), (604314, 1134420), (610204, 1123470), (611010, 1121988), (615828, 1113210), (619380, 1106826), (626696, 1093905), (632472, 1083915), (633640, 1081917), (636120, 1077699), (644955, 1062936), (650349, 1054120), (653790, 1048572), (664335, 1031928), (667926, 1026380), (669848, 1023435), (671460, 1020978), (680652, 1007190), (682290, 1004772), (699048, 980685), (703080, 975061), (705033, 972360), (711531, 963480), (712845, 961704), (718466, 954180), (721278, 950460), (722610, 948708), (729270, 940044), (733212, 934990), (737884, 929070), (742140, 923742), (743256, 922355), (747992, 916515), (748980, 915306), (753579, 909720), (756280, 906471), (759240, 902937), (762755, 898776), (769785, 890568), (773946, 885780), (783370, 875124), (784548, 873810), (786429, 871720), (790590, 867132), (797202, 859940), (801420, 855414), (805752, 850815), (814680, 841491), (816943, 839160), (818748, 837310), (827820, 828134)]