203673850380

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 29, 30, 33, 35, 36, 39, 42, 44, 45, 52, 54, 55, 58, 60, 61, 63, 65, 66, 70, 71, 77, 78, 81, 84, 87, 90, 91, 99, 105, 108, 110, 116, 117, 122, 126, 130, 132, 135, 140, 142, 143, 145, 154, 156, 162, 165, 174, 180, 182, 183, 189, 195, 198, 203, 210, 213, 220, 231, 234, 244, 252, 260, 261, 270, 273, 284, 286, 290, 297, 305, 308, 315, 319, 324, 330, 348, 351, 355, 364, 366, 377, 378, 385, 390, 396, 405, 406, 420, 426, 427, 429, 435, 455, 462, 468, 495, 497, 522, 540, 546, 549, 567, 572, 580, 585, 594, 609, 610, 630, 638, 639, 660, 671, 693, 702, 710, 715, 732, 754, 756, 770, 780, 781, 783, 793, 810, 812, 819, 852, 854, 858, 870, 891, 910, 915, 923, 924, 945, 957, 990, 994, 1001, 1015, 1044, 1053, 1065, 1092, 1098, 1131, 1134, 1155, 1170, 1188, 1218, 1220, 1260, 1276, 1278, 1281, 1287, 1305, 1342, 1365, 1386, 1404, 1420, 1430, 1485, 1491, 1508, 1540, 1562, 1566, 1586, 1595, 1620, 1638, 1647, 1708, 1716, 1740, 1755, 1769, 1782, 1820, 1827, 1830, 1846, 1885, 1890, 1914, 1917, 1980, 1988, 2002, 2013, 2030, 2059, 2079, 2106, 2130, 2135, 2145, 2196, 2233, 2262, 2268, 2310, 2340, 2343, 2349, 2379, 2436, 2457, 2485, 2556, 2562, 2574, 2610, 2639, 2684, 2730, 2745, 2769, 2772, 2835, 2860, 2871, 2970, 2982, 3003, 3045, 3124, 3132, 3172, 3190, 3195, 3276, 3294, 3355, 3393, 3465, 3510, 3538, 3564, 3654, 3660, 3692, 3770, 3780, 3828, 3834, 3843, 3861, 3905, 3915, 3965, 4004, 4026, 4060, 4095, 4118, 4147, 4158, 4212, 4260, 4270, 4290, 4331, 4455, 4466, 4473, 4524, 4615, 4620, 4686, 4697, 4698, 4758, 4785, 4914, 4941, 4970, 5005, 5124, 5148, 5220, 5265, 5278, 5307, 5460, 5467, 5481, 5490, 5538, 5551, 5655, 5670, 5742, 5751, 5940, 5964, 6006, 6039, 6090, 6177, 6237, 6380, 6390, 6405, 6435, 6461, 6588, 6699, 6710, 6786, 6930, 7020, 7029, 7076, 7137, 7308, 7371, 7455, 7540, 7668, 7686, 7722, 7810, 7830, 7917, 7930, 8052, 8190, 8235, 8236, 8294, 8307, 8316, 8540, 8580, 8613, 8662, 8723, 8845, 8910, 8932, 8946, 9009, 9135, 9230, 9372, 9394, 9396, 9516, 9570, 9585, 9828, 9882, 9940, 10010, 10065, 10153, 10179, 10295, 10395, 10530, 10556, 10614, 10934, 10962, 10980, 11076, 11102, 11165, 11310, 11340, 11484, 11502, 11529, 11583, 11715, 11745, 11895, 12012, 12078, 12180, 12285, 12354, 12383, 12441, 12474, 12780, 12810, 12870, 12922, 12993, 13195, 13398, 13419, 13420, 13572, 13845, 13860, 14058, 14091, 14274, 14355, 14413, 14742, 14910, 15015, 15372, 15444, 15620, 15660, 15834, 15860, 15921, 16380, 16401, 16443, 16470, 16588, 16614, 16653, 16965, 17226, 17324, 17446, 17690, 17820, 17892, 18018, 18117, 18270, 18460, 18531, 18788, 19140, 19170, 19215, 19305, 19383, 19459, 19764, 20020, 20097, 20130, 20306, 20358, 20590, 20735, 20790, 21060, 21087, 21228, 21411, 21655, 21868, 21924, 22204, 22330, 22365, 22620, 22649, 22997, 23004, 23058, 23166, 23430, 23485, 23490, 23751, 23790, 24156, 24570, 24705, 24708, 24766, 24882, 24921, 24948, 25620, 25740, 25839, 25844, 25986, 26169, 26390, 26535, 26767, 26796, 26838, 27027, 27335, 27405, 27690, 27755, 28116, 28182, 28548, 28710, 28755, 28826, 29029, 29484, 29820, 30030, 30195, 30317, 30459, 30537, 30885, 31185, 31668, 31842, 32305, 32802, 32886, 32940, 33228, 33306, 33495, 33930, 34452, 34587, 34892, 35145, 35380, 35685, 36036, 36234, 36540, 36855, 37062, 37149, 37323, 38340, 38430, 38610, 38766, 38918, 38979, 39585, 40194, 40257, 40260, 40612, 40716, 41180, 41470, 41535, 41580, 42174, 42273, 42822, 43065, 43239, 43310, 43615, 44660, 44730, 45045, 45298, 45994, 46116, 46332, 46860, 46970, 46980, 47502, 47580, 47641, 47763, 49140, 49203, 49410, 49532, 49764, 49842, 49959, 50765, 50895, 51678, 51972, 52338, 52780, 53070, 53534, 53676, 54054, 54351, 54670, 54810, 55380, 55510, 55593, 56303, 56364, 57420, 57510, 57645, 57652, 57915, 58058, 58149, 58377, 60060, 60291, 60390, 60634, 60918, 61061, 61074, 61770, 61915, 62205, 62370, 63261, 63684, 64233, 64610, 64965, 65604, 65772, 66612, 66990, 67095, 67860, 67947, 68991, 69174, 70290, 70455, 71071, 71253, 71370, 72065, 72468, 73710, 74124, 74298, 74646, 74763, 76860, 77220, 77532, 77836, 77958, 78507, 79170, 79605, 80301, 80388, 80514, 81081, 82005, 82215, 82940, 83070, 83265, 84348, 84546, 85644, 86130, 86478, 86620, 87087, 87230, 89460, 90090, 90585, 90596, 90951, 91377, 91988, 92655, 93940, 95004, 95282, 95526, 96915, 97295, 98406, 98820, 99684, 99918, 100485, 101530, 101790, 103356, 104676, 105435, 106140, 107055, 107068, 108108, 108702, 109340, 109620, 111020, 111186, 111447, 111969, 112606, 113245, 114985, 115020, 115290, 115830, 116116, 116298, 116754, 116937, 118755, 120582, 120780, 121268, 121836, 122122, 122148, 123540, 123830, 124410, 124605, 124740, 125599, 126522, 126819, 128466, 129195, 129220, 129717, 129930, 130845, 133835, 133980, 134190, 135135, 135894, 136213, 137982, 138348, 140580, 140910, 142142, 142506, 142740, 142923, 143289, 144130, 145145, 147420, 147609, 148596, 149292, 149526, 149877, 151585, 152295, 152685, 155916, 157014, 158340, 158543, 159210, 160602, 160979, 161028, 162162, 164010, 164430, 166140, 166530, 166779, 168909, 169092, 172260, 172935, 172956, 174174, 174447, 174460, 175131, 180180, 180873, 181170, 181902, 182754, 183183, 185310, 185745, 186615, 187369, 190564, 191052, 193830, 194590, 194895, 196812, 199836, 200970, 201285, 203060, 203580, 203841, 206973, 210870, 211365, 213213, 213759, 214110, 216195, 217404, 222372, 222894, 223938, 225212, 226490, 229970, 230580, 231660, 232596, 233508, 233874, 235521, 237510, 238205, 238815, 240903, 241164, 244244, 246015, 247660, 248820, 249210, 249795, 251198, 252967, 253044, 253638, 256932, 258390, 259434, 259860, 261261, 261690, 267670, 268380, 270270, 271755, 271788, 272426, 272853, 274131, 275964, 277965, 281515, 281820, 284284, 285012, 285846, 286578, 288260, 290290, 290745, 291885, 294437, 295218, 299052, 299754, 301455, 303170, 304590, 305305, 305370, 314028, 316305, 317086, 318420, 321165, 321204, 321958, 324324, 328020, 328860, 333060, 333487, 333558, 334341, 335907, 337818, 339735, 344955, 345870, 348348, 348894, 350262, 350811, 355355, 356265, 361746, 362340, 363804, 365508, 366366, 370620, 371490, 373230, 373815, 374738, 376797, 380457, 387660, 389151, 389180, 389790, 392535, 394121, 401505, 401940, 402570, 405405, 407682, 408639, 413946, 421740, 422730, 426426, 427518, 428220, 428769, 432390, 435435, 442827, 445788, 447876, 449631, 452980, 454755, 456885, 459940, 467748, 471042, 475020, 475629, 476410, 477630, 481806, 482937, 492030, 498420, 499590, 502396, 505934, 506727, 507276, 516780, 518868, 522522, 523341, 523380, 525393, 535340, 540540, 543510, 544852, 545706, 548262, 549549, 555930, 557235, 559845, 562107, 563030, 571692, 573156, 580580, 581490, 583770, 584685, 588874, 590436, 599508, 602910, 606340, 609180, 610610, 610740, 611523, 619333, 620919, 627995, 632610, 634095, 634172, 639639, 642330, 643916, 648585, 666974, 667116, 668682, 671814, 675636, 679470, 681065, 689910, 691740, 697788, 700524, 701622, 706563, 710710, 712530, 714615, 716445, 722709, 723492, 732732, 738045, 742980, 746460, 747630, 749385, 749476, 753594, 758901, 760914, 778302, 779580, 783783, 785070, 788242, 792715, 803010, 804895, 805140, 810810, 815364, 817278, 818559, 822393, 827892, 833895, 844545, 845460, 852852, 855036, 857538, 864780, 870870, 872235, 875655, 879193, 883311, 885654, 899262, 904365, 909510, 913770, 915915, 936845, 942084, 951258, 952820, 955260, 963612, 965874, 984060, 999180, 1000461, 1003023, 1011868, 1013454, 1019205, 1034865, 1045044, 1046682, 1050786, 1066065, 1068795, 1087020, 1091412, 1096524, 1099098, 1111860, 1114470, 1119690, 1124214, 1126060, 1130391, 1162980, 1167453, 1167540, 1169370, 1177605, 1177748, 1182363, 1204515, 1205820, 1221220, 1223046, 1225917, 1238666, 1241838, 1255990, 1264835, 1265220, 1268190, 1279278, 1284660, 1286307, 1297170, 1306305, 1333948, 1337364, 1343628, 1358940, 1362130, 1364265, 1370655, 1379820, 1381589, 1403244, 1413126, 1421420, 1425060, 1426887, 1429230, 1432890, 1445418, 1448811, 1472185, 1476090, 1495260, 1498770, 1507188, 1517802, 1520181, 1521828, 1556604, 1567566, 1570140, 1576179, 1576484, 1585430, 1606020, 1609790, 1621620, 1632787, 1634556, 1637118, 1644786, 1648647, 1667435, 1667790, 1671705, 1679535, 1686321, 1689090, 1715076, 1741740, 1744470, 1751310, 1754055, 1758386, 1766622, 1770769, 1771308, 1798524, 1808730, 1819020, 1827540, 1831830, 1834569, 1857999, 1862757, 1873690, 1883985, 1902285, 1902516, 1918917, 1931748, 1945755, 1970605, 2000922, 2006046, 2026908, 2038410, 2043195, 2061059, 2069730, 2093364, 2101572, 2132130, 2137590, 2143845, 2168127, 2198196, 2214135, 2228940, 2239380, 2248155, 2248428, 2260782, 2276703, 2334906, 2338740, 2351349, 2355210, 2364726, 2378145, 2409030, 2414685, 2446092, 2451834, 2455677, 2477332, 2483676, 2511980, 2529670, 2533635, 2536380, 2558556, 2572614, 2594340, 2612610, 2616705, 2626965, 2637579, 2649933, 2724260, 2728530, 2741310, 2747745, 2763178, 2810535, 2826252, 2853774, 2858460, 2865780, 2890836, 2897622, 2944370, 2952180, 2997540, 3001383, 3035604, 3040362, 3057615, 3096665, 3104595, 3135132, 3152358, 3170860, 3198195, 3219580, 3265574, 3274236, 3289572, 3297294, 3334870, 3335580, 3343410, 3359070, 3372642, 3378180, 3391173, 3488940, 3502620, 3508110, 3516772, 3532815, 3533244, 3541538, 3547089, 3613545, 3617460, 3663660, 3669138, 3677751, 3715998, 3725514, 3747380, 3767970, 3794505, 3804570, 3837834, 3858921, 3891510, 3918915, 3941210, 4001844, 4012092, 4076820, 4086390, 4092795, 4111965, 4122118, 4139460, 4144767, 4264260, 4275180, 4280661, 4287690, 4335331, 4336254, 4346433, 4395965, 4416555, 4428270, 4496310, 4521564, 4553406, 4560543, 4669812, 4702698, 4710420, 4729452, 4756290, 4818060, 4829370, 4898361, 4903668, 4911354, 4945941, 5002305, 5015115, 5058963, 5059340, 5067270, 5145228, 5225220, 5233410, 5253930, 5275158, 5299866, 5312307, 5457060, 5482620, 5495490, 5526356, 5573997, 5621070, 5651955, 5707548, 5756751, 5795244, 5837265, 5888740, 5911815, 6002766, 6080724, 6115230, 6129585, 6183177, 6193330, 6209190, 6304716, 6396390, 6431535, 6531148, 6594588, 6669740, 6686820, 6718140, 6745284, 6782346, 6830109, 6907945, 7016220, 7065630, 7083076, 7094178, 7134435, 7227090, 7244055, 7338276, 7355502, 7431996, 7451028, 7535940, 7589010, 7600905, 7609140, 7675668, 7717842, 7783020, 7837830, 7880895, 7882420, 7912737, 7949799, 8163935, 8172780, 8185590, 8223930, 8243235, 8244236, 8289534, 8431605, 8561322, 8575380, 8670662, 8672508, 8692866, 8791930, 8833110, 8853845, 8856540, 8992620, 9004149, 9106812, 9121086, 9172845, 9289995, 9313785, 9405396, 9512580, 9594585, 9658740, 9671123, 9796722, 9822708, 9891882, 10004610, 10030230, 10117926, 10134540, 10173519, 10305295, 10466820, 10507860, 10550316, 10599732, 10624614, 10641267, 10840635, 10990980, 11033253, 11147994, 11242140, 11303910, 11383515, 11429509, 11513502, 11674530, 11756745, 11823630, 12005532, 12230460, 12259170, 12278385, 12366354, 12386660, 12418380, 12434301, 12792780, 12841983, 12863070, 13005993, 13039299, 13187895, 13249665, 13564692, 13660218, 13815890, 14131260, 14188356, 14268870, 14454180, 14488110, 14695083, 14711004, 15006915, 15176889, 15178020, 15201810, 15435684, 15675660, 15761790, 15825474, 15899598, 15936921, 16327870, 16371180, 16447860, 16486470, 16579068, 16721991, 16863210, 16955865, 17122644, 17341324, 17385732, 17583860, 17666220, 17707690, 17735445, 17960657, 18008298, 18242172, 18345690, 18388755, 18549531, 18579990, 18627570, 19189170, 19294605, 19342246, 19593444, 19783764, 20009220, 20060460, 20235852, 20347038, 20490327, 20610590, 20723835, 21249228, 21282534, 21403305, 21676655, 21681270, 21732165, 22066506, 22295988, 22607820, 22767030, 22802715, 22859018, 23027004, 23349060, 23513490, 23647260, 23738211, 23849397, 24491805, 24518340, 24556770, 24729705, 24732708, 24868602, 25294815, 25683966, 25726140, 26011986, 26078598, 26375790, 26499330, 26561535, 27012447, 27320436, 27631780, 27869985, 28537740, 28783755, 28976220, 29013369, 29390166, 30013830, 30353778, 30403620, 30915885, 31523580, 31650948, 31799196, 31873842, 31923801, 32655740, 32972940, 33443982, 33726420, 33911730, 34150545, 34288527, 35415380, 35470890, 35921314, 36016596, 36691380, 36777510, 37099062, 37159980, 37255140, 37302903, 38378340, 38589210, 38684492, 39017979, 39563685, 39748995, 40694076, 40980654, 41221180, 41447670, 42565068, 42806610, 43353310, 43362540, 43464330, 44085249, 44133012, 45020745, 45534060, 45605430, 45718036, 47026980, 47476422, 47698794, 47810763, 48355615, 48983610, 49113540, 49459410, 49737204, 50165973, 50589630, 50867595, 51367932, 52023972, 52157196, 52751580, 52998660, 53123070, 53206335, 53881971, 54024894, 55166265, 55648593, 55739970, 57147545, 57567510, 58026738, 58780332, 60027660, 60707556, 61831770, 62171505, 63747684, 63847602, 64209915, 65029965, 65196495, 66887964, 67823460, 68301090, 68577054, 70941780, 71214633, 71842628, 73475415, 73555020, 74198124, 74605806, 75884445, 77178420, 78035958, 79127370, 79497990, 79684605, 81961308, 82895340, 83609955, 85613220, 86706620, 86928660, 87040107, 88170498, 89803285, 90041490, 91210860, 92747655, 94952844, 95397588, 95621526, 96711230, 97967220, 98918820, 100331946, 101179260, 101735190, 102451635, 102865581, 106246140, 106412670, 107763942, 108049788, 110332530, 111297186, 111479940, 111908709, 114295090, 115135020, 116053476, 117053937, 118691055, 119246985, 123663540, 124343010, 125724599, 127695204, 128419830, 130059930, 130392990, 132255747, 135062235, 136602180, 137154108, 142429266, 143432289, 145066845, 146950830, 149211612, 151768890, 156071916, 158254740, 158995980, 159369210, 159619005, 161645913, 166945779, 167219910, 171442635, 174080214, 176340996, 179606570, 180082980, 185495310, 186514515, 191243052, 193422460, 195089895, 200663892, 203470380, 204903270, 205731162, 212825340, 215527884, 220426245, 220665060, 222594372, 223817418, 228590180, 234107874, 237382110, 238493970, 239053815, 248686020, 250829865, 251449198, 256839660, 260119860, 260785980, 261120321, 264511494, 269409855, 270124470, 278242965, 284858532, 286864578, 290133690, 293901660, 303537780, 308596743, 318738420, 319238010, 323291826, 333891558, 334439820, 342885270, 348160428, 351161811, 356073165, 359213140, 370990620, 373029030, 377173797, 390179790, 409806540, 411462324, 435200535, 440852490, 447634836, 468215748, 474764220, 476987940, 478107630, 484937739, 501659730, 502898396, 514327905, 522240642, 529022988, 538819710, 540248940, 556485930, 559543545, 573729156, 580267380, 585269685, 617193486, 628622995, 638476020, 646583652, 661278735, 667783116, 685770540, 702323622, 712146330, 717161445, 746058060, 754347594, 780359580, 783360963, 808229565, 834728895, 870401070, 881704980, 925790229, 956215260, 969875478, 1003319460, 1028655810, 1044481284, 1077639420, 1112971860, 1119087090, 1131521391, 1170539370, 1234386972, 1257245990, 1305601605, 1322557470, 1404647244, 1424292660, 1434322890, 1454813217, 1508695188, 1542983715, 1566721926, 1616459130, 1669457790, 1740802140, 1755809055, 1851580458, 1885868985, 1939750956, 2057311620, 2238174180, 2263042782, 2341078740, 2424688695, 2514491980, 2611203210, 2645114940, 2868645780, 2909626434, 3085967430, 3133443852, 3232918260, 3338915580, 3394564173, 3511618110, 3703160916, 3771737970, 3916804815, 4526085564, 4628951145, 4849377390, 5222406420, 5657606955, 5819252868, 6171934860, 6789128346, 7023236220, 7274066085, 7543475940, 7833609630, 9257902290, 9698754780, 10183692519, 11315213910, 13578256692, 14548132170, 15667219260, 16972820865, 18515804580, 20367385038, 22630427820, 29096264340, 33945641730, 40734770076, 50918462595, 67891283460, 101836925190, 203673850380]

約数ペア:

[(1, 203673850380), (2, 101836925190), (3, 67891283460), (4, 50918462595), (5, 40734770076), (6, 33945641730), (7, 29096264340), (9, 22630427820), (10, 20367385038), (11, 18515804580), (12, 16972820865), (13, 15667219260), (14, 14548132170), (15, 13578256692), (18, 11315213910), (20, 10183692519), (21, 9698754780), (22, 9257902290), (26, 7833609630), (27, 7543475940), (28, 7274066085), (29, 7023236220), (30, 6789128346), (33, 6171934860), (35, 5819252868), (36, 5657606955), (39, 5222406420), (42, 4849377390), (44, 4628951145), (45, 4526085564), (52, 3916804815), (54, 3771737970), (55, 3703160916), (58, 3511618110), (60, 3394564173), (61, 3338915580), (63, 3232918260), (65, 3133443852), (66, 3085967430), (70, 2909626434), (71, 2868645780), (77, 2645114940), (78, 2611203210), (81, 2514491980), (84, 2424688695), (87, 2341078740), (90, 2263042782), (91, 2238174180), (99, 2057311620), (105, 1939750956), (108, 1885868985), (110, 1851580458), (116, 1755809055), (117, 1740802140), (122, 1669457790), (126, 1616459130), (130, 1566721926), (132, 1542983715), (135, 1508695188), (140, 1454813217), (142, 1434322890), (143, 1424292660), (145, 1404647244), (154, 1322557470), (156, 1305601605), (162, 1257245990), (165, 1234386972), (174, 1170539370), (180, 1131521391), (182, 1119087090), (183, 1112971860), (189, 1077639420), (195, 1044481284), (198, 1028655810), (203, 1003319460), (210, 969875478), (213, 956215260), (220, 925790229), (231, 881704980), (234, 870401070), (244, 834728895), (252, 808229565), (260, 783360963), (261, 780359580), (270, 754347594), (273, 746058060), (284, 717161445), (286, 712146330), (290, 702323622), (297, 685770540), (305, 667783116), (308, 661278735), (315, 646583652), (319, 638476020), (324, 628622995), (330, 617193486), (348, 585269685), (351, 580267380), (355, 573729156), (364, 559543545), (366, 556485930), (377, 540248940), (378, 538819710), (385, 529022988), (390, 522240642), (396, 514327905), (405, 502898396), (406, 501659730), (420, 484937739), (426, 478107630), (427, 476987940), (429, 474764220), (435, 468215748), (455, 447634836), (462, 440852490), (468, 435200535), (495, 411462324), (497, 409806540), (522, 390179790), (540, 377173797), (546, 373029030), (549, 370990620), (567, 359213140), (572, 356073165), (580, 351161811), (585, 348160428), (594, 342885270), (609, 334439820), (610, 333891558), (630, 323291826), (638, 319238010), (639, 318738420), (660, 308596743), (671, 303537780), (693, 293901660), (702, 290133690), (710, 286864578), (715, 284858532), (732, 278242965), (754, 270124470), (756, 269409855), (770, 264511494), (780, 261120321), (781, 260785980), (783, 260119860), (793, 256839660), (810, 251449198), (812, 250829865), (819, 248686020), (852, 239053815), (854, 238493970), (858, 237382110), (870, 234107874), (891, 228590180), (910, 223817418), (915, 222594372), (923, 220665060), (924, 220426245), (945, 215527884), (957, 212825340), (990, 205731162), (994, 204903270), (1001, 203470380), (1015, 200663892), (1044, 195089895), (1053, 193422460), (1065, 191243052), (1092, 186514515), (1098, 185495310), (1131, 180082980), (1134, 179606570), (1155, 176340996), (1170, 174080214), (1188, 171442635), (1218, 167219910), (1220, 166945779), (1260, 161645913), (1276, 159619005), (1278, 159369210), (1281, 158995980), (1287, 158254740), (1305, 156071916), (1342, 151768890), (1365, 149211612), (1386, 146950830), (1404, 145066845), (1420, 143432289), (1430, 142429266), (1485, 137154108), (1491, 136602180), (1508, 135062235), (1540, 132255747), (1562, 130392990), (1566, 130059930), (1586, 128419830), (1595, 127695204), (1620, 125724599), (1638, 124343010), (1647, 123663540), (1708, 119246985), (1716, 118691055), (1740, 117053937), (1755, 116053476), (1769, 115135020), (1782, 114295090), (1820, 111908709), (1827, 111479940), (1830, 111297186), (1846, 110332530), (1885, 108049788), (1890, 107763942), (1914, 106412670), (1917, 106246140), (1980, 102865581), (1988, 102451635), (2002, 101735190), (2013, 101179260), (2030, 100331946), (2059, 98918820), (2079, 97967220), (2106, 96711230), (2130, 95621526), (2135, 95397588), (2145, 94952844), (2196, 92747655), (2233, 91210860), (2262, 90041490), (2268, 89803285), (2310, 88170498), (2340, 87040107), (2343, 86928660), (2349, 86706620), (2379, 85613220), (2436, 83609955), (2457, 82895340), (2485, 81961308), (2556, 79684605), (2562, 79497990), (2574, 79127370), (2610, 78035958), (2639, 77178420), (2684, 75884445), (2730, 74605806), (2745, 74198124), (2769, 73555020), (2772, 73475415), (2835, 71842628), (2860, 71214633), (2871, 70941780), (2970, 68577054), (2982, 68301090), (3003, 67823460), (3045, 66887964), (3124, 65196495), (3132, 65029965), (3172, 64209915), (3190, 63847602), (3195, 63747684), (3276, 62171505), (3294, 61831770), (3355, 60707556), (3393, 60027660), (3465, 58780332), (3510, 58026738), (3538, 57567510), (3564, 57147545), (3654, 55739970), (3660, 55648593), (3692, 55166265), (3770, 54024894), (3780, 53881971), (3828, 53206335), (3834, 53123070), (3843, 52998660), (3861, 52751580), (3905, 52157196), (3915, 52023972), (3965, 51367932), (4004, 50867595), (4026, 50589630), (4060, 50165973), (4095, 49737204), (4118, 49459410), (4147, 49113540), (4158, 48983610), (4212, 48355615), (4260, 47810763), (4270, 47698794), (4290, 47476422), (4331, 47026980), (4455, 45718036), (4466, 45605430), (4473, 45534060), (4524, 45020745), (4615, 44133012), (4620, 44085249), (4686, 43464330), (4697, 43362540), (4698, 43353310), (4758, 42806610), (4785, 42565068), (4914, 41447670), (4941, 41221180), (4970, 40980654), (5005, 40694076), (5124, 39748995), (5148, 39563685), (5220, 39017979), (5265, 38684492), (5278, 38589210), (5307, 38378340), (5460, 37302903), (5467, 37255140), (5481, 37159980), (5490, 37099062), (5538, 36777510), (5551, 36691380), (5655, 36016596), (5670, 35921314), (5742, 35470890), (5751, 35415380), (5940, 34288527), (5964, 34150545), (6006, 33911730), (6039, 33726420), (6090, 33443982), (6177, 32972940), (6237, 32655740), (6380, 31923801), (6390, 31873842), (6405, 31799196), (6435, 31650948), (6461, 31523580), (6588, 30915885), (6699, 30403620), (6710, 30353778), (6786, 30013830), (6930, 29390166), (7020, 29013369), (7029, 28976220), (7076, 28783755), (7137, 28537740), (7308, 27869985), (7371, 27631780), (7455, 27320436), (7540, 27012447), (7668, 26561535), (7686, 26499330), (7722, 26375790), (7810, 26078598), (7830, 26011986), (7917, 25726140), (7930, 25683966), (8052, 25294815), (8190, 24868602), (8235, 24732708), (8236, 24729705), (8294, 24556770), (8307, 24518340), (8316, 24491805), (8540, 23849397), (8580, 23738211), (8613, 23647260), (8662, 23513490), (8723, 23349060), (8845, 23027004), (8910, 22859018), (8932, 22802715), (8946, 22767030), (9009, 22607820), (9135, 22295988), (9230, 22066506), (9372, 21732165), (9394, 21681270), (9396, 21676655), (9516, 21403305), (9570, 21282534), (9585, 21249228), (9828, 20723835), (9882, 20610590), (9940, 20490327), (10010, 20347038), (10065, 20235852), (10153, 20060460), (10179, 20009220), (10295, 19783764), (10395, 19593444), (10530, 19342246), (10556, 19294605), (10614, 19189170), (10934, 18627570), (10962, 18579990), (10980, 18549531), (11076, 18388755), (11102, 18345690), (11165, 18242172), (11310, 18008298), (11340, 17960657), (11484, 17735445), (11502, 17707690), (11529, 17666220), (11583, 17583860), (11715, 17385732), (11745, 17341324), (11895, 17122644), (12012, 16955865), (12078, 16863210), (12180, 16721991), (12285, 16579068), (12354, 16486470), (12383, 16447860), (12441, 16371180), (12474, 16327870), (12780, 15936921), (12810, 15899598), (12870, 15825474), (12922, 15761790), (12993, 15675660), (13195, 15435684), (13398, 15201810), (13419, 15178020), (13420, 15176889), (13572, 15006915), (13845, 14711004), (13860, 14695083), (14058, 14488110), (14091, 14454180), (14274, 14268870), (14355, 14188356), (14413, 14131260), (14742, 13815890), (14910, 13660218), (15015, 13564692), (15372, 13249665), (15444, 13187895), (15620, 13039299), (15660, 13005993), (15834, 12863070), (15860, 12841983), (15921, 12792780), (16380, 12434301), (16401, 12418380), (16443, 12386660), (16470, 12366354), (16588, 12278385), (16614, 12259170), (16653, 12230460), (16965, 12005532), (17226, 11823630), (17324, 11756745), (17446, 11674530), (17690, 11513502), (17820, 11429509), (17892, 11383515), (18018, 11303910), (18117, 11242140), (18270, 11147994), (18460, 11033253), (18531, 10990980), (18788, 10840635), (19140, 10641267), (19170, 10624614), (19215, 10599732), (19305, 10550316), (19383, 10507860), (19459, 10466820), (19764, 10305295), (20020, 10173519), (20097, 10134540), (20130, 10117926), (20306, 10030230), (20358, 10004610), (20590, 9891882), (20735, 9822708), (20790, 9796722), (21060, 9671123), (21087, 9658740), (21228, 9594585), (21411, 9512580), (21655, 9405396), (21868, 9313785), (21924, 9289995), (22204, 9172845), (22330, 9121086), (22365, 9106812), (22620, 9004149), (22649, 8992620), (22997, 8856540), (23004, 8853845), (23058, 8833110), (23166, 8791930), (23430, 8692866), (23485, 8672508), (23490, 8670662), (23751, 8575380), (23790, 8561322), (24156, 8431605), (24570, 8289534), (24705, 8244236), (24708, 8243235), (24766, 8223930), (24882, 8185590), (24921, 8172780), (24948, 8163935), (25620, 7949799), (25740, 7912737), (25839, 7882420), (25844, 7880895), (25986, 7837830), (26169, 7783020), (26390, 7717842), (26535, 7675668), (26767, 7609140), (26796, 7600905), (26838, 7589010), (27027, 7535940), (27335, 7451028), (27405, 7431996), (27690, 7355502), (27755, 7338276), (28116, 7244055), (28182, 7227090), (28548, 7134435), (28710, 7094178), (28755, 7083076), (28826, 7065630), (29029, 7016220), (29484, 6907945), (29820, 6830109), (30030, 6782346), (30195, 6745284), (30317, 6718140), (30459, 6686820), (30537, 6669740), (30885, 6594588), (31185, 6531148), (31668, 6431535), (31842, 6396390), (32305, 6304716), (32802, 6209190), (32886, 6193330), (32940, 6183177), (33228, 6129585), (33306, 6115230), (33495, 6080724), (33930, 6002766), (34452, 5911815), (34587, 5888740), (34892, 5837265), (35145, 5795244), (35380, 5756751), (35685, 5707548), (36036, 5651955), (36234, 5621070), (36540, 5573997), (36855, 5526356), (37062, 5495490), (37149, 5482620), (37323, 5457060), (38340, 5312307), (38430, 5299866), (38610, 5275158), (38766, 5253930), (38918, 5233410), (38979, 5225220), (39585, 5145228), (40194, 5067270), (40257, 5059340), (40260, 5058963), (40612, 5015115), (40716, 5002305), (41180, 4945941), (41470, 4911354), (41535, 4903668), (41580, 4898361), (42174, 4829370), (42273, 4818060), (42822, 4756290), (43065, 4729452), (43239, 4710420), (43310, 4702698), (43615, 4669812), (44660, 4560543), (44730, 4553406), (45045, 4521564), (45298, 4496310), (45994, 4428270), (46116, 4416555), (46332, 4395965), (46860, 4346433), (46970, 4336254), (46980, 4335331), (47502, 4287690), (47580, 4280661), (47641, 4275180), (47763, 4264260), (49140, 4144767), (49203, 4139460), (49410, 4122118), (49532, 4111965), (49764, 4092795), (49842, 4086390), (49959, 4076820), (50765, 4012092), (50895, 4001844), (51678, 3941210), (51972, 3918915), (52338, 3891510), (52780, 3858921), (53070, 3837834), (53534, 3804570), (53676, 3794505), (54054, 3767970), (54351, 3747380), (54670, 3725514), (54810, 3715998), (55380, 3677751), (55510, 3669138), (55593, 3663660), (56303, 3617460), (56364, 3613545), (57420, 3547089), (57510, 3541538), (57645, 3533244), (57652, 3532815), (57915, 3516772), (58058, 3508110), (58149, 3502620), (58377, 3488940), (60060, 3391173), (60291, 3378180), (60390, 3372642), (60634, 3359070), (60918, 3343410), (61061, 3335580), (61074, 3334870), (61770, 3297294), (61915, 3289572), (62205, 3274236), (62370, 3265574), (63261, 3219580), (63684, 3198195), (64233, 3170860), (64610, 3152358), (64965, 3135132), (65604, 3104595), (65772, 3096665), (66612, 3057615), (66990, 3040362), (67095, 3035604), (67860, 3001383), (67947, 2997540), (68991, 2952180), (69174, 2944370), (70290, 2897622), (70455, 2890836), (71071, 2865780), (71253, 2858460), (71370, 2853774), (72065, 2826252), (72468, 2810535), (73710, 2763178), (74124, 2747745), (74298, 2741310), (74646, 2728530), (74763, 2724260), (76860, 2649933), (77220, 2637579), (77532, 2626965), (77836, 2616705), (77958, 2612610), (78507, 2594340), (79170, 2572614), (79605, 2558556), (80301, 2536380), (80388, 2533635), (80514, 2529670), (81081, 2511980), (82005, 2483676), (82215, 2477332), (82940, 2455677), (83070, 2451834), (83265, 2446092), (84348, 2414685), (84546, 2409030), (85644, 2378145), (86130, 2364726), (86478, 2355210), (86620, 2351349), (87087, 2338740), (87230, 2334906), (89460, 2276703), (90090, 2260782), (90585, 2248428), (90596, 2248155), (90951, 2239380), (91377, 2228940), (91988, 2214135), (92655, 2198196), (93940, 2168127), (95004, 2143845), (95282, 2137590), (95526, 2132130), (96915, 2101572), (97295, 2093364), (98406, 2069730), (98820, 2061059), (99684, 2043195), (99918, 2038410), (100485, 2026908), (101530, 2006046), (101790, 2000922), (103356, 1970605), (104676, 1945755), (105435, 1931748), (106140, 1918917), (107055, 1902516), (107068, 1902285), (108108, 1883985), (108702, 1873690), (109340, 1862757), (109620, 1857999), (111020, 1834569), (111186, 1831830), (111447, 1827540), (111969, 1819020), (112606, 1808730), (113245, 1798524), (114985, 1771308), (115020, 1770769), (115290, 1766622), (115830, 1758386), (116116, 1754055), (116298, 1751310), (116754, 1744470), (116937, 1741740), (118755, 1715076), (120582, 1689090), (120780, 1686321), (121268, 1679535), (121836, 1671705), (122122, 1667790), (122148, 1667435), (123540, 1648647), (123830, 1644786), (124410, 1637118), (124605, 1634556), (124740, 1632787), (125599, 1621620), (126522, 1609790), (126819, 1606020), (128466, 1585430), (129195, 1576484), (129220, 1576179), (129717, 1570140), (129930, 1567566), (130845, 1556604), (133835, 1521828), (133980, 1520181), (134190, 1517802), (135135, 1507188), (135894, 1498770), (136213, 1495260), (137982, 1476090), (138348, 1472185), (140580, 1448811), (140910, 1445418), (142142, 1432890), (142506, 1429230), (142740, 1426887), (142923, 1425060), (143289, 1421420), (144130, 1413126), (145145, 1403244), (147420, 1381589), (147609, 1379820), (148596, 1370655), (149292, 1364265), (149526, 1362130), (149877, 1358940), (151585, 1343628), (152295, 1337364), (152685, 1333948), (155916, 1306305), (157014, 1297170), (158340, 1286307), (158543, 1284660), (159210, 1279278), (160602, 1268190), (160979, 1265220), (161028, 1264835), (162162, 1255990), (164010, 1241838), (164430, 1238666), (166140, 1225917), (166530, 1223046), (166779, 1221220), (168909, 1205820), (169092, 1204515), (172260, 1182363), (172935, 1177748), (172956, 1177605), (174174, 1169370), (174447, 1167540), (174460, 1167453), (175131, 1162980), (180180, 1130391), (180873, 1126060), (181170, 1124214), (181902, 1119690), (182754, 1114470), (183183, 1111860), (185310, 1099098), (185745, 1096524), (186615, 1091412), (187369, 1087020), (190564, 1068795), (191052, 1066065), (193830, 1050786), (194590, 1046682), (194895, 1045044), (196812, 1034865), (199836, 1019205), (200970, 1013454), (201285, 1011868), (203060, 1003023), (203580, 1000461), (203841, 999180), (206973, 984060), (210870, 965874), (211365, 963612), (213213, 955260), (213759, 952820), (214110, 951258), (216195, 942084), (217404, 936845), (222372, 915915), (222894, 913770), (223938, 909510), (225212, 904365), (226490, 899262), (229970, 885654), (230580, 883311), (231660, 879193), (232596, 875655), (233508, 872235), (233874, 870870), (235521, 864780), (237510, 857538), (238205, 855036), (238815, 852852), (240903, 845460), (241164, 844545), (244244, 833895), (246015, 827892), (247660, 822393), (248820, 818559), (249210, 817278), (249795, 815364), (251198, 810810), (252967, 805140), (253044, 804895), (253638, 803010), (256932, 792715), (258390, 788242), (259434, 785070), (259860, 783783), (261261, 779580), (261690, 778302), (267670, 760914), (268380, 758901), (270270, 753594), (271755, 749476), (271788, 749385), (272426, 747630), (272853, 746460), (274131, 742980), (275964, 738045), (277965, 732732), (281515, 723492), (281820, 722709), (284284, 716445), (285012, 714615), (285846, 712530), (286578, 710710), (288260, 706563), (290290, 701622), (290745, 700524), (291885, 697788), (294437, 691740), (295218, 689910), (299052, 681065), (299754, 679470), (301455, 675636), (303170, 671814), (304590, 668682), (305305, 667116), (305370, 666974), (314028, 648585), (316305, 643916), (317086, 642330), (318420, 639639), (321165, 634172), (321204, 634095), (321958, 632610), (324324, 627995), (328020, 620919), (328860, 619333), (333060, 611523), (333487, 610740), (333558, 610610), (334341, 609180), (335907, 606340), (337818, 602910), (339735, 599508), (344955, 590436), (345870, 588874), (348348, 584685), (348894, 583770), (350262, 581490), (350811, 580580), (355355, 573156), (356265, 571692), (361746, 563030), (362340, 562107), (363804, 559845), (365508, 557235), (366366, 555930), (370620, 549549), (371490, 548262), (373230, 545706), (373815, 544852), (374738, 543510), (376797, 540540), (380457, 535340), (387660, 525393), (389151, 523380), (389180, 523341), (389790, 522522), (392535, 518868), (394121, 516780), (401505, 507276), (401940, 506727), (402570, 505934), (405405, 502396), (407682, 499590), (408639, 498420), (413946, 492030), (421740, 482937), (422730, 481806), (426426, 477630), (427518, 476410), (428220, 475629), (428769, 475020), (432390, 471042), (435435, 467748), (442827, 459940), (445788, 456885), (447876, 454755), (449631, 452980)]