1022878328472

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 43, 44, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 98, 99, 104, 108, 117, 124, 126, 129, 132, 143, 147, 154, 156, 162, 168, 169, 172, 182, 186, 189, 196, 198, 216, 217, 231, 234, 248, 252, 258, 264, 273, 279, 286, 294, 297, 301, 308, 312, 324, 338, 341, 344, 351, 364, 372, 378, 387, 392, 396, 403, 429, 434, 441, 462, 468, 473, 504, 507, 516, 539, 546, 558, 559, 567, 572, 588, 594, 602, 616, 637, 648, 651, 676, 682, 693, 702, 728, 744, 756, 774, 792, 806, 819, 837, 858, 868, 882, 891, 903, 924, 936, 946, 1001, 1014, 1023, 1032, 1053, 1078, 1092, 1116, 1118, 1134, 1144, 1161, 1176, 1183, 1188, 1204, 1209, 1274, 1287, 1302, 1323, 1333, 1352, 1364, 1386, 1404, 1419, 1512, 1519, 1521, 1548, 1612, 1617, 1638, 1674, 1677, 1716, 1736, 1764, 1782, 1806, 1848, 1859, 1892, 1911, 1953, 2002, 2028, 2046, 2079, 2106, 2107, 2156, 2184, 2197, 2232, 2236, 2268, 2322, 2366, 2376, 2387, 2408, 2418, 2457, 2511, 2548, 2574, 2604, 2646, 2666, 2709, 2728, 2772, 2808, 2821, 2838, 3003, 3038, 3042, 3069, 3096, 3224, 3234, 3276, 3311, 3348, 3354, 3432, 3483, 3528, 3549, 3564, 3612, 3627, 3718, 3784, 3822, 3861, 3906, 3913, 3969, 3999, 4004, 4056, 4092, 4158, 4212, 4214, 4257, 4312, 4394, 4433, 4472, 4536, 4557, 4563, 4644, 4732, 4774, 4836, 4851, 4914, 5022, 5031, 5096, 5148, 5208, 5239, 5292, 5332, 5418, 5544, 5577, 5642, 5676, 5733, 5859, 6006, 6076, 6084, 6138, 6149, 6237, 6321, 6468, 6552, 6591, 6622, 6696, 6708, 6966, 7007, 7098, 7128, 7161, 7224, 7254, 7267, 7371, 7436, 7644, 7722, 7812, 7826, 7938, 7998, 8008, 8127, 8184, 8281, 8316, 8424, 8428, 8463, 8514, 8788, 8866, 9009, 9114, 9126, 9207, 9288, 9331, 9464, 9548, 9672, 9702, 9828, 9933, 10044, 10062, 10296, 10478, 10584, 10647, 10664, 10836, 10881, 11154, 11284, 11352, 11466, 11583, 11718, 11739, 11997, 12012, 12152, 12168, 12276, 12298, 12474, 12642, 12771, 12936, 13013, 13182, 13244, 13299, 13416, 13671, 13689, 13932, 14014, 14196, 14322, 14508, 14534, 14553, 14663, 14742, 14872, 15093, 15288, 15379, 15444, 15624, 15652, 15717, 15876, 15996, 16254, 16562, 16632, 16709, 16731, 16856, 16926, 17028, 17199, 17329, 17576, 17577, 17732, 18018, 18228, 18252, 18414, 18447, 18662, 18963, 19096, 19404, 19656, 19747, 19773, 19866, 20088, 20124, 20956, 21021, 21294, 21483, 21672, 21762, 21801, 22308, 22568, 22932, 23166, 23177, 23436, 23478, 23994, 24024, 24167, 24381, 24552, 24596, 24843, 24948, 25284, 25389, 25542, 26026, 26364, 26488, 26598, 27027, 27342, 27378, 27391, 27621, 27864, 27993, 28028, 28392, 28644, 29016, 29068, 29106, 29326, 29484, 29799, 30186, 30758, 30888, 31031, 31304, 31434, 31752, 31941, 31992, 32508, 32643, 33124, 33418, 33462, 33852, 34056, 34398, 34658, 35154, 35217, 35464, 35991, 36036, 36456, 36504, 36673, 36828, 36894, 37324, 37926, 38313, 38808, 39039, 39494, 39546, 39732, 39897, 40248, 41013, 41912, 42042, 42588, 42966, 43043, 43524, 43602, 43659, 43989, 44616, 45279, 45864, 46137, 46332, 46354, 46872, 46956, 47151, 47988, 48334, 48762, 49192, 49686, 49896, 50127, 50193, 50568, 50778, 50869, 51084, 51597, 51987, 52052, 52728, 53196, 54054, 54684, 54756, 54782, 55242, 55341, 55986, 56056, 56889, 57288, 57629, 58136, 58212, 58652, 58968, 59241, 59319, 59598, 60372, 61516, 62062, 62868, 63063, 63882, 64449, 65016, 65286, 65317, 65403, 66248, 66836, 66924, 67704, 68107, 68796, 69316, 69531, 70308, 70434, 71982, 72072, 72501, 73346, 73656, 73788, 74529, 74648, 75852, 76167, 76626, 78078, 78988, 79092, 79464, 79794, 79937, 81081, 82026, 82173, 83979, 84084, 85176, 85932, 86086, 87048, 87204, 87318, 87978, 89397, 90558, 91091, 92274, 92664, 92708, 93093, 93912, 94302, 94471, 95823, 95976, 96668, 97524, 99372, 100254, 100386, 101556, 101738, 102168, 102641, 103194, 103974, 104104, 105651, 106392, 107653, 107973, 108108, 109368, 109512, 109564, 110019, 110484, 110682, 111972, 113778, 115258, 116424, 117117, 117304, 118482, 118638, 119196, 119691, 120744, 121303, 123032, 123039, 124124, 125736, 126126, 127764, 128898, 129129, 130572, 130634, 130806, 131967, 133672, 133848, 136214, 137592, 138411, 138632, 139062, 140616, 140868, 141453, 143964, 145002, 146692, 147576, 149058, 150381, 150579, 151704, 152334, 152607, 153252, 155961, 156156, 157976, 158184, 159588, 159874, 162162, 164052, 164346, 166023, 167958, 168168, 169169, 170667, 171864, 172172, 172887, 174408, 174636, 175956, 177723, 177957, 178794, 181116, 182182, 184548, 185416, 186186, 188604, 188942, 189189, 190619, 191646, 193336, 193347, 195048, 195951, 196209, 198744, 200508, 200772, 203112, 203476, 204321, 205282, 206388, 207948, 208593, 211302, 215306, 215946, 216216, 217217, 217503, 219128, 220038, 220968, 221364, 223587, 223944, 225277, 227556, 228501, 230516, 234234, 236964, 237276, 238392, 239382, 239811, 242606, 246078, 246519, 248248, 251937, 252252, 255528, 256711, 257796, 258258, 261144, 261268, 261612, 263934, 268191, 272428, 273273, 276822, 278124, 279279, 281736, 282906, 283413, 287928, 290004, 293384, 298116, 300762, 301158, 301301, 304668, 305214, 306504, 307923, 311922, 312312, 316953, 319176, 319748, 322959, 324324, 328104, 328692, 330057, 332046, 335916, 338338, 341334, 344344, 345774, 349272, 351351, 351912, 355446, 355914, 356083, 357588, 359073, 362232, 363909, 364364, 369096, 372372, 377208, 377884, 378378, 381238, 383292, 386694, 387387, 391902, 392418, 395901, 401016, 401544, 403403, 406952, 408642, 410564, 412776, 415233, 415896, 417186, 422604, 424359, 430612, 431892, 434434, 435006, 440076, 442728, 447174, 450554, 451143, 455112, 457002, 457821, 461032, 467883, 468468, 473928, 474552, 476749, 478764, 479622, 485212, 492156, 493038, 498069, 503874, 504504, 507507, 513422, 515592, 516516, 518661, 522536, 523224, 527868, 533169, 536382, 544856, 546546, 553644, 556248, 558558, 559559, 565812, 566826, 567567, 571857, 580008, 587853, 588627, 596232, 601524, 602316, 602602, 609336, 610428, 612963, 615846, 623844, 625779, 633906, 639496, 645918, 648648, 651651, 652509, 657384, 660114, 661297, 664092, 670761, 671832, 675831, 676676, 682668, 691548, 702702, 710892, 711828, 712166, 715176, 718146, 718487, 719433, 727818, 728728, 739557, 744744, 749177, 755768, 755811, 756756, 762476, 766584, 770133, 773388, 774774, 783804, 784836, 791802, 806806, 817284, 819819, 821128, 830466, 834372, 837837, 845208, 848718, 849121, 850239, 861224, 863784, 868868, 870012, 880152, 894348, 901108, 902286, 903903, 914004, 915642, 923769, 935766, 936936, 953498, 957528, 959244, 968877, 970424, 984312, 986076, 990171, 996138, 1007748, 1015014, 1026844, 1033032, 1037322, 1039181, 1054053, 1055736, 1066338, 1068249, 1072764, 1091727, 1093092, 1107288, 1117116, 1119118, 1131624, 1133652, 1135134, 1143714, 1162161, 1175706, 1177254, 1184183, 1187703, 1203048, 1204632, 1205204, 1210209, 1220856, 1225926, 1231692, 1245699, 1247688, 1251558, 1267812, 1291836, 1303302, 1305018, 1320228, 1322594, 1328184, 1334333, 1341522, 1351662, 1353352, 1353429, 1365336, 1373463, 1383096, 1403649, 1405404, 1421784, 1423656, 1424332, 1430247, 1436292, 1436974, 1438866, 1455636, 1479114, 1498354, 1511622, 1513512, 1522521, 1524952, 1540266, 1546776, 1549548, 1555983, 1567608, 1569672, 1576939, 1583604, 1599507, 1613612, 1634568, 1639638, 1660932, 1668744, 1675674, 1678677, 1697436, 1698242, 1700478, 1715571, 1737736, 1740024, 1763559, 1788696, 1802216, 1804572, 1807806, 1828008, 1831284, 1838889, 1847538, 1871532, 1877337, 1906996, 1918488, 1937754, 1954953, 1957527, 1972152, 1980342, 1983891, 1992276, 2015496, 2027493, 2030028, 2053688, 2074644, 2078362, 2108106, 2132676, 2136498, 2145528, 2155461, 2158299, 2183454, 2186184, 2218671, 2234232, 2238236, 2247531, 2267304, 2270268, 2287428, 2310399, 2324322, 2351412, 2354508, 2368366, 2375406, 2410408, 2420418, 2451852, 2459457, 2463384, 2478047, 2491398, 2503116, 2513511, 2535624, 2547363, 2550717, 2583672, 2606604, 2610036, 2640456, 2645188, 2668666, 2683044, 2703324, 2706858, 2711709, 2746926, 2771307, 2807298, 2810808, 2823821, 2848664, 2860494, 2872584, 2873948, 2877732, 2906631, 2911272, 2928601, 2958228, 2970513, 2996708, 3023244, 3045042, 3080532, 3099096, 3111966, 3117543, 3153878, 3167208, 3199014, 3204747, 3227224, 3275181, 3279276, 3321864, 3337243, 3351348, 3357354, 3394872, 3396484, 3400956, 3431142, 3486483, 3527118, 3552549, 3609144, 3615612, 3630627, 3662568, 3677778, 3695076, 3743064, 3754674, 3813992, 3875508, 3909906, 3915054, 3916913, 3960684, 3967782, 3984552, 4002999, 4054986, 4060056, 4120389, 4149288, 4156724, 4216212, 4265352, 4272996, 4290741, 4310922, 4316598, 4366908, 4437342, 4476472, 4495062, 4540536, 4567563, 4574856, 4620798, 4629079, 4648644, 4667949, 4702824, 4709016, 4730817, 4736732, 4750812, 4840836, 4903704, 4918914, 4956094, 4982796, 5006232, 5027022, 5036031, 5094726, 5101434, 5146713, 5213208, 5220072, 5244239, 5290376, 5290677, 5337332, 5366088, 5406648, 5413716, 5423418, 5493852, 5516667, 5542614, 5614596, 5647642, 5720988, 5747896, 5755464, 5813262, 5857202, 5864859, 5916456, 5941026, 5951673, 5993416, 6046488, 6082479, 6090084, 6161064, 6223932, 6235086, 6307756, 6398028, 6409494, 6466383, 6474897, 6550362, 6558552, 6674486, 6702696, 6714708, 6742593, 6792968, 6801912, 6862284, 6931197, 6972966, 7054236, 7105098, 7231224, 7261254, 7274267, 7355556, 7378371, 7390152, 7434141, 7509348, 7642089, 7652151, 7751016, 7819812, 7830108, 7833826, 7921368, 7935564, 8005998, 8109972, 8135127, 8240778, 8313448, 8313921, 8432424, 8471463, 8545992, 8581482, 8621844, 8633196, 8719893, 8733816, 8785803, 8874684, 8990124, 9135126, 9241596, 9258158, 9297288, 9335898, 9340331, 9352629, 9461634, 9473464, 9501624, 9614241, 9681672, 9825543, 9837828, 9912188, 9965592, 10011729, 10054044, 10072062, 10189452, 10202868, 10293426, 10488478, 10581354, 10657647, 10674664, 10827432, 10846836, 10891881, 10987704, 11033334, 11038573, 11085228, 11229192, 11295284, 11441976, 11626524, 11714404, 11729718, 11750739, 11882052, 11903346, 12008997, 12164958, 12180168, 12447864, 12470172, 12615512, 12796056, 12818988, 12872223, 12932766, 12949794, 13100724, 13348972, 13429416, 13485186, 13702689, 13724568, 13862394, 13887237, 13945932, 14108472, 14192451, 14210196, 14522508, 14548534, 14711112, 14756742, 14868282, 15018696, 15108093, 15284178, 15304302, 15440139, 15639624, 15660216, 15667652, 15732717, 15871128, 16011996, 16219944, 16270254, 16481556, 16627842, 16942926, 17162964, 17243688, 17266392, 17346329, 17439786, 17571606, 17594577, 17749368, 17855019, 17980248, 18247437, 18270252, 18483192, 18516316, 18671796, 18680662, 18705258, 18923268, 19228482, 19399149, 19651086, 19675656, 19824376, 20023458, 20108088, 20144124, 20227779, 20378904, 20405736, 20500207, 20586852, 20793591, 20976956, 21162708, 21315294, 21693672, 21783762, 21822801, 22066668, 22077146, 22170456, 22302423, 22590568, 22926267, 23253048, 23428808, 23459436, 23501478, 23764104, 23806692, 24017994, 24329916, 24405381, 24940344, 25414389, 25637976, 25744446, 25865532, 25899588, 26201448, 26357409, 26697944, 26970372, 27405378, 27724788, 27774474, 27891864, 28020993, 28057887, 28384902, 28420392, 28842723, 29045016, 29097068, 29513484, 29736564, 30035187, 30216186, 30568356, 30608604, 30880278, 31335304, 31465434, 31972941, 32023992, 32214611, 32540508, 32675643, 32963112, 33115719, 33255684, 33885852, 34325928, 34692658, 34879572, 35143212, 35189154, 35252217, 35710038, 36026991, 36494874, 36540504, 36709673, 37032632, 37343592, 37361324, 37410516, 37846536, 38456964, 38616669, 38798298, 39302172, 40046916, 40288248, 40455558, 41000414, 41173704, 41587182, 41661711, 41953912, 42325416, 42577353, 42630588, 43567524, 43645602, 44133336, 44154292, 44604846, 45324279, 45852534, 46918872, 47002956, 47198151, 47613384, 48035988, 48659832, 48810762, 50828778, 50919869, 51488892, 51731064, 51799176, 52038987, 52714818, 53565057, 53940744, 54810756, 55449576, 55548948, 56041986, 56115774, 56769804, 57685446, 58194136, 58197447, 59026968, 59473128, 60070374, 60432372, 60683337, 61136712, 61217208, 61500621, 61760556, 62930868, 63945882, 64429222, 65081016, 65351286, 65468403, 66231438, 66511368, 66907269, 67771704, 68778801, 69385316, 69759144, 70286424, 70378308, 70504434, 71420076, 72053982, 72989748, 73419346, 74722648, 74821032, 76243167, 76913928, 77233338, 77596596, 78604344, 79072227, 80093832, 80911116, 82000828, 83174364, 83323422, 84062979, 84173661, 85154706, 85261176, 87135048, 87291204, 88308584, 89209692, 90105561, 90648558, 91705068, 94005912, 94396302, 95918823, 96071976, 96643833, 97621524, 99347157, 101657556, 101839738, 102977784, 104077974, 105429636, 105756651, 107130114, 108080973, 109621512, 110129019, 111097896, 112083972, 112231548, 113539608, 115370892, 116394894, 120140748, 120864744, 121366674, 121424303, 123001242, 123521112, 124985133, 125861736, 127732059, 127891764, 128858444, 130702572, 130936806, 132462876, 133814538, 137557602, 138770632, 140756616, 141008868, 141594453, 142840152, 143501449, 144107964, 145979496, 146838692, 152486334, 152759607, 154466676, 155193192, 156116961, 158144454, 161822232, 164001656, 166348728, 166646844, 168125958, 168347322, 170309412, 174582408, 178419384, 180211122, 181297116, 183410136, 184501863, 188792604, 191837646, 193287666, 195243048, 196405209, 198694314, 200721807, 203315112, 203679476, 208155948, 210859272, 211513302, 214260228, 216161946, 220258038, 224167944, 224463096, 225502277, 228729501, 230741784, 232789788, 237216681, 240281496, 242733348, 242848606, 246002484, 249970266, 252188937, 255464118, 255783528, 257716888, 261405144, 261873612, 264925752, 267629076, 270316683, 275115204, 282017736, 283188906, 287002898, 288215928, 289931499, 293677384, 298041471, 304972668, 305519214, 308933352, 312233922, 316288908, 317269953, 330387057, 333293688, 336251916, 336694644, 340618824, 360422244, 362594232, 364272909, 369003726, 374955399, 377585208, 383675292, 386575332, 392810418, 397388628, 401443614, 407358952, 416311896, 423026604, 424783359, 428520456, 430504347, 432323892, 440516076, 451004554, 457459002, 458278821, 465579576, 468350883, 474433362, 485466696, 485697212, 492004968, 499940532, 504377874, 510928236, 523747224, 535258152, 540633366, 550230408, 553505589, 566377812, 574005796, 579862998, 589215627, 596082942, 609945336, 611038428, 624467844, 632577816, 634539906, 660774114, 672503832, 673389288, 676506831, 720844488, 728545818, 738007452, 749910798, 756566811, 767350584, 773150664, 785620836, 794777256, 802887228, 846053208, 849566718, 861008694, 864647784, 869794497, 881032152, 894124413, 902009108, 914918004, 916557642, 936701766, 948866724, 971394424, 991161171, 999881064, 1008755748, 1021856472, 1081266732, 1092818727, 1107011178, 1132755624, 1148011592, 1159725996, 1178431254, 1192165884, 1222076856, 1248935688, 1269079812, 1291513041, 1321548228, 1353013662, 1374836463, 1405052649, 1457091636, 1476014904, 1499821596, 1513133622, 1571241672, 1578515939, 1605774456, 1660516767, 1699133436, 1722017388, 1739588994, 1788248826, 1804018216, 1829836008, 1833115284, 1873403532, 1897733448, 1982322342, 2017511496, 2029520493, 2162533464, 2185637454, 2214022356, 2319451992, 2356862508, 2384331768, 2538159624, 2583026082, 2609383491, 2643096456, 2706027324, 2749672926, 2810105298, 2914183272, 2973483513, 2999643192, 3026267244, 3157031878, 3278456181, 3321033534, 3398266872, 3444034776, 3479177988, 3576497652, 3666230568, 3746807064, 3874539123, 3964644684, 4059040986, 4124509389, 4371274908, 4428044712, 4713725016, 4735547817, 5166052164, 5218766982, 5412054648, 5499345852, 5620210596, 5946967026, 6052534488, 6088561479, 6314063756, 6556912362, 6642067068, 6958355976, 7152995304, 7749078246, 7929289368, 8118081972, 8249018778, 8742549816, 9471095634, 9835368543, 10332104328, 10437533964, 10998691704, 11240421192, 11623617369, 11893934052, 12177122958, 12628127512, 13113824724, 13284134136, 14206643451, 15498156492, 16236163944, 16498037556, 18265684437, 18942191268, 19670737086, 20875067928, 23247234738, 23787868104, 24354245916, 26227649448, 28413286902, 30996312984, 32996075112, 36531368874, 37884382536, 39341474172, 42619930353, 46494469476, 48708491832, 56826573804, 73062737748, 78682948344, 85239860706, 92988938952, 113653147608, 127859791059, 146125475496, 170479721412, 255719582118, 340959442824, 511439164236, 1022878328472]

約数ペア:

[(1, 1022878328472), (2, 511439164236), (3, 340959442824), (4, 255719582118), (6, 170479721412), (7, 146125475496), (8, 127859791059), (9, 113653147608), (11, 92988938952), (12, 85239860706), (13, 78682948344), (14, 73062737748), (18, 56826573804), (21, 48708491832), (22, 46494469476), (24, 42619930353), (26, 39341474172), (27, 37884382536), (28, 36531368874), (31, 32996075112), (33, 30996312984), (36, 28413286902), (39, 26227649448), (42, 24354245916), (43, 23787868104), (44, 23247234738), (49, 20875067928), (52, 19670737086), (54, 18942191268), (56, 18265684437), (62, 16498037556), (63, 16236163944), (66, 15498156492), (72, 14206643451), (77, 13284134136), (78, 13113824724), (81, 12628127512), (84, 12177122958), (86, 11893934052), (88, 11623617369), (91, 11240421192), (93, 10998691704), (98, 10437533964), (99, 10332104328), (104, 9835368543), (108, 9471095634), (117, 8742549816), (124, 8249018778), (126, 8118081972), (129, 7929289368), (132, 7749078246), (143, 7152995304), (147, 6958355976), (154, 6642067068), (156, 6556912362), (162, 6314063756), (168, 6088561479), (169, 6052534488), (172, 5946967026), (182, 5620210596), (186, 5499345852), (189, 5412054648), (196, 5218766982), (198, 5166052164), (216, 4735547817), (217, 4713725016), (231, 4428044712), (234, 4371274908), (248, 4124509389), (252, 4059040986), (258, 3964644684), (264, 3874539123), (273, 3746807064), (279, 3666230568), (286, 3576497652), (294, 3479177988), (297, 3444034776), (301, 3398266872), (308, 3321033534), (312, 3278456181), (324, 3157031878), (338, 3026267244), (341, 2999643192), (344, 2973483513), (351, 2914183272), (364, 2810105298), (372, 2749672926), (378, 2706027324), (387, 2643096456), (392, 2609383491), (396, 2583026082), (403, 2538159624), (429, 2384331768), (434, 2356862508), (441, 2319451992), (462, 2214022356), (468, 2185637454), (473, 2162533464), (504, 2029520493), (507, 2017511496), (516, 1982322342), (539, 1897733448), (546, 1873403532), (558, 1833115284), (559, 1829836008), (567, 1804018216), (572, 1788248826), (588, 1739588994), (594, 1722017388), (602, 1699133436), (616, 1660516767), (637, 1605774456), (648, 1578515939), (651, 1571241672), (676, 1513133622), (682, 1499821596), (693, 1476014904), (702, 1457091636), (728, 1405052649), (744, 1374836463), (756, 1353013662), (774, 1321548228), (792, 1291513041), (806, 1269079812), (819, 1248935688), (837, 1222076856), (858, 1192165884), (868, 1178431254), (882, 1159725996), (891, 1148011592), (903, 1132755624), (924, 1107011178), (936, 1092818727), (946, 1081266732), (1001, 1021856472), (1014, 1008755748), (1023, 999881064), (1032, 991161171), (1053, 971394424), (1078, 948866724), (1092, 936701766), (1116, 916557642), (1118, 914918004), (1134, 902009108), (1144, 894124413), (1161, 881032152), (1176, 869794497), (1183, 864647784), (1188, 861008694), (1204, 849566718), (1209, 846053208), (1274, 802887228), (1287, 794777256), (1302, 785620836), (1323, 773150664), (1333, 767350584), (1352, 756566811), (1364, 749910798), (1386, 738007452), (1404, 728545818), (1419, 720844488), (1512, 676506831), (1519, 673389288), (1521, 672503832), (1548, 660774114), (1612, 634539906), (1617, 632577816), (1638, 624467844), (1674, 611038428), (1677, 609945336), (1716, 596082942), (1736, 589215627), (1764, 579862998), (1782, 574005796), (1806, 566377812), (1848, 553505589), (1859, 550230408), (1892, 540633366), (1911, 535258152), (1953, 523747224), (2002, 510928236), (2028, 504377874), (2046, 499940532), (2079, 492004968), (2106, 485697212), (2107, 485466696), (2156, 474433362), (2184, 468350883), (2197, 465579576), (2232, 458278821), (2236, 457459002), (2268, 451004554), (2322, 440516076), (2366, 432323892), (2376, 430504347), (2387, 428520456), (2408, 424783359), (2418, 423026604), (2457, 416311896), (2511, 407358952), (2548, 401443614), (2574, 397388628), (2604, 392810418), (2646, 386575332), (2666, 383675292), (2709, 377585208), (2728, 374955399), (2772, 369003726), (2808, 364272909), (2821, 362594232), (2838, 360422244), (3003, 340618824), (3038, 336694644), (3042, 336251916), (3069, 333293688), (3096, 330387057), (3224, 317269953), (3234, 316288908), (3276, 312233922), (3311, 308933352), (3348, 305519214), (3354, 304972668), (3432, 298041471), (3483, 293677384), (3528, 289931499), (3549, 288215928), (3564, 287002898), (3612, 283188906), (3627, 282017736), (3718, 275115204), (3784, 270316683), (3822, 267629076), (3861, 264925752), (3906, 261873612), (3913, 261405144), (3969, 257716888), (3999, 255783528), (4004, 255464118), (4056, 252188937), (4092, 249970266), (4158, 246002484), (4212, 242848606), (4214, 242733348), (4257, 240281496), (4312, 237216681), (4394, 232789788), (4433, 230741784), (4472, 228729501), (4536, 225502277), (4557, 224463096), (4563, 224167944), (4644, 220258038), (4732, 216161946), (4774, 214260228), (4836, 211513302), (4851, 210859272), (4914, 208155948), (5022, 203679476), (5031, 203315112), (5096, 200721807), (5148, 198694314), (5208, 196405209), (5239, 195243048), (5292, 193287666), (5332, 191837646), (5418, 188792604), (5544, 184501863), (5577, 183410136), (5642, 181297116), (5676, 180211122), (5733, 178419384), (5859, 174582408), (6006, 170309412), (6076, 168347322), (6084, 168125958), (6138, 166646844), (6149, 166348728), (6237, 164001656), (6321, 161822232), (6468, 158144454), (6552, 156116961), (6591, 155193192), (6622, 154466676), (6696, 152759607), (6708, 152486334), (6966, 146838692), (7007, 145979496), (7098, 144107964), (7128, 143501449), (7161, 142840152), (7224, 141594453), (7254, 141008868), (7267, 140756616), (7371, 138770632), (7436, 137557602), (7644, 133814538), (7722, 132462876), (7812, 130936806), (7826, 130702572), (7938, 128858444), (7998, 127891764), (8008, 127732059), (8127, 125861736), (8184, 124985133), (8281, 123521112), (8316, 123001242), (8424, 121424303), (8428, 121366674), (8463, 120864744), (8514, 120140748), (8788, 116394894), (8866, 115370892), (9009, 113539608), (9114, 112231548), (9126, 112083972), (9207, 111097896), (9288, 110129019), (9331, 109621512), (9464, 108080973), (9548, 107130114), (9672, 105756651), (9702, 105429636), (9828, 104077974), (9933, 102977784), (10044, 101839738), (10062, 101657556), (10296, 99347157), (10478, 97621524), (10584, 96643833), (10647, 96071976), (10664, 95918823), (10836, 94396302), (10881, 94005912), (11154, 91705068), (11284, 90648558), (11352, 90105561), (11466, 89209692), (11583, 88308584), (11718, 87291204), (11739, 87135048), (11997, 85261176), (12012, 85154706), (12152, 84173661), (12168, 84062979), (12276, 83323422), (12298, 83174364), (12474, 82000828), (12642, 80911116), (12771, 80093832), (12936, 79072227), (13013, 78604344), (13182, 77596596), (13244, 77233338), (13299, 76913928), (13416, 76243167), (13671, 74821032), (13689, 74722648), (13932, 73419346), (14014, 72989748), (14196, 72053982), (14322, 71420076), (14508, 70504434), (14534, 70378308), (14553, 70286424), (14663, 69759144), (14742, 69385316), (14872, 68778801), (15093, 67771704), (15288, 66907269), (15379, 66511368), (15444, 66231438), (15624, 65468403), (15652, 65351286), (15717, 65081016), (15876, 64429222), (15996, 63945882), (16254, 62930868), (16562, 61760556), (16632, 61500621), (16709, 61217208), (16731, 61136712), (16856, 60683337), (16926, 60432372), (17028, 60070374), (17199, 59473128), (17329, 59026968), (17576, 58197447), (17577, 58194136), (17732, 57685446), (18018, 56769804), (18228, 56115774), (18252, 56041986), (18414, 55548948), (18447, 55449576), (18662, 54810756), (18963, 53940744), (19096, 53565057), (19404, 52714818), (19656, 52038987), (19747, 51799176), (19773, 51731064), (19866, 51488892), (20088, 50919869), (20124, 50828778), (20956, 48810762), (21021, 48659832), (21294, 48035988), (21483, 47613384), (21672, 47198151), (21762, 47002956), (21801, 46918872), (22308, 45852534), (22568, 45324279), (22932, 44604846), (23166, 44154292), (23177, 44133336), (23436, 43645602), (23478, 43567524), (23994, 42630588), (24024, 42577353), (24167, 42325416), (24381, 41953912), (24552, 41661711), (24596, 41587182), (24843, 41173704), (24948, 41000414), (25284, 40455558), (25389, 40288248), (25542, 40046916), (26026, 39302172), (26364, 38798298), (26488, 38616669), (26598, 38456964), (27027, 37846536), (27342, 37410516), (27378, 37361324), (27391, 37343592), (27621, 37032632), (27864, 36709673), (27993, 36540504), (28028, 36494874), (28392, 36026991), (28644, 35710038), (29016, 35252217), (29068, 35189154), (29106, 35143212), (29326, 34879572), (29484, 34692658), (29799, 34325928), (30186, 33885852), (30758, 33255684), (30888, 33115719), (31031, 32963112), (31304, 32675643), (31434, 32540508), (31752, 32214611), (31941, 32023992), (31992, 31972941), (32508, 31465434), (32643, 31335304), (33124, 30880278), (33418, 30608604), (33462, 30568356), (33852, 30216186), (34056, 30035187), (34398, 29736564), (34658, 29513484), (35154, 29097068), (35217, 29045016), (35464, 28842723), (35991, 28420392), (36036, 28384902), (36456, 28057887), (36504, 28020993), (36673, 27891864), (36828, 27774474), (36894, 27724788), (37324, 27405378), (37926, 26970372), (38313, 26697944), (38808, 26357409), (39039, 26201448), (39494, 25899588), (39546, 25865532), (39732, 25744446), (39897, 25637976), (40248, 25414389), (41013, 24940344), (41912, 24405381), (42042, 24329916), (42588, 24017994), (42966, 23806692), (43043, 23764104), (43524, 23501478), (43602, 23459436), (43659, 23428808), (43989, 23253048), (44616, 22926267), (45279, 22590568), (45864, 22302423), (46137, 22170456), (46332, 22077146), (46354, 22066668), (46872, 21822801), (46956, 21783762), (47151, 21693672), (47988, 21315294), (48334, 21162708), (48762, 20976956), (49192, 20793591), (49686, 20586852), (49896, 20500207), (50127, 20405736), (50193, 20378904), (50568, 20227779), (50778, 20144124), (50869, 20108088), (51084, 20023458), (51597, 19824376), (51987, 19675656), (52052, 19651086), (52728, 19399149), (53196, 19228482), (54054, 18923268), (54684, 18705258), (54756, 18680662), (54782, 18671796), (55242, 18516316), (55341, 18483192), (55986, 18270252), (56056, 18247437), (56889, 17980248), (57288, 17855019), (57629, 17749368), (58136, 17594577), (58212, 17571606), (58652, 17439786), (58968, 17346329), (59241, 17266392), (59319, 17243688), (59598, 17162964), (60372, 16942926), (61516, 16627842), (62062, 16481556), (62868, 16270254), (63063, 16219944), (63882, 16011996), (64449, 15871128), (65016, 15732717), (65286, 15667652), (65317, 15660216), (65403, 15639624), (66248, 15440139), (66836, 15304302), (66924, 15284178), (67704, 15108093), (68107, 15018696), (68796, 14868282), (69316, 14756742), (69531, 14711112), (70308, 14548534), (70434, 14522508), (71982, 14210196), (72072, 14192451), (72501, 14108472), (73346, 13945932), (73656, 13887237), (73788, 13862394), (74529, 13724568), (74648, 13702689), (75852, 13485186), (76167, 13429416), (76626, 13348972), (78078, 13100724), (78988, 12949794), (79092, 12932766), (79464, 12872223), (79794, 12818988), (79937, 12796056), (81081, 12615512), (82026, 12470172), (82173, 12447864), (83979, 12180168), (84084, 12164958), (85176, 12008997), (85932, 11903346), (86086, 11882052), (87048, 11750739), (87204, 11729718), (87318, 11714404), (87978, 11626524), (89397, 11441976), (90558, 11295284), (91091, 11229192), (92274, 11085228), (92664, 11038573), (92708, 11033334), (93093, 10987704), (93912, 10891881), (94302, 10846836), (94471, 10827432), (95823, 10674664), (95976, 10657647), (96668, 10581354), (97524, 10488478), (99372, 10293426), (100254, 10202868), (100386, 10189452), (101556, 10072062), (101738, 10054044), (102168, 10011729), (102641, 9965592), (103194, 9912188), (103974, 9837828), (104104, 9825543), (105651, 9681672), (106392, 9614241), (107653, 9501624), (107973, 9473464), (108108, 9461634), (109368, 9352629), (109512, 9340331), (109564, 9335898), (110019, 9297288), (110484, 9258158), (110682, 9241596), (111972, 9135126), (113778, 8990124), (115258, 8874684), (116424, 8785803), (117117, 8733816), (117304, 8719893), (118482, 8633196), (118638, 8621844), (119196, 8581482), (119691, 8545992), (120744, 8471463), (121303, 8432424), (123032, 8313921), (123039, 8313448), (124124, 8240778), (125736, 8135127), (126126, 8109972), (127764, 8005998), (128898, 7935564), (129129, 7921368), (130572, 7833826), (130634, 7830108), (130806, 7819812), (131967, 7751016), (133672, 7652151), (133848, 7642089), (136214, 7509348), (137592, 7434141), (138411, 7390152), (138632, 7378371), (139062, 7355556), (140616, 7274267), (140868, 7261254), (141453, 7231224), (143964, 7105098), (145002, 7054236), (146692, 6972966), (147576, 6931197), (149058, 6862284), (150381, 6801912), (150579, 6792968), (151704, 6742593), (152334, 6714708), (152607, 6702696), (153252, 6674486), (155961, 6558552), (156156, 6550362), (157976, 6474897), (158184, 6466383), (159588, 6409494), (159874, 6398028), (162162, 6307756), (164052, 6235086), (164346, 6223932), (166023, 6161064), (167958, 6090084), (168168, 6082479), (169169, 6046488), (170667, 5993416), (171864, 5951673), (172172, 5941026), (172887, 5916456), (174408, 5864859), (174636, 5857202), (175956, 5813262), (177723, 5755464), (177957, 5747896), (178794, 5720988), (181116, 5647642), (182182, 5614596), (184548, 5542614), (185416, 5516667), (186186, 5493852), (188604, 5423418), (188942, 5413716), (189189, 5406648), (190619, 5366088), (191646, 5337332), (193336, 5290677), (193347, 5290376), (195048, 5244239), (195951, 5220072), (196209, 5213208), (198744, 5146713), (200508, 5101434), (200772, 5094726), (203112, 5036031), (203476, 5027022), (204321, 5006232), (205282, 4982796), (206388, 4956094), (207948, 4918914), (208593, 4903704), (211302, 4840836), (215306, 4750812), (215946, 4736732), (216216, 4730817), (217217, 4709016), (217503, 4702824), (219128, 4667949), (220038, 4648644), (220968, 4629079), (221364, 4620798), (223587, 4574856), (223944, 4567563), (225277, 4540536), (227556, 4495062), (228501, 4476472), (230516, 4437342), (234234, 4366908), (236964, 4316598), (237276, 4310922), (238392, 4290741), (239382, 4272996), (239811, 4265352), (242606, 4216212), (246078, 4156724), (246519, 4149288), (248248, 4120389), (251937, 4060056), (252252, 4054986), (255528, 4002999), (256711, 3984552), (257796, 3967782), (258258, 3960684), (261144, 3916913), (261268, 3915054), (261612, 3909906), (263934, 3875508), (268191, 3813992), (272428, 3754674), (273273, 3743064), (276822, 3695076), (278124, 3677778), (279279, 3662568), (281736, 3630627), (282906, 3615612), (283413, 3609144), (287928, 3552549), (290004, 3527118), (293384, 3486483), (298116, 3431142), (300762, 3400956), (301158, 3396484), (301301, 3394872), (304668, 3357354), (305214, 3351348), (306504, 3337243), (307923, 3321864), (311922, 3279276), (312312, 3275181), (316953, 3227224), (319176, 3204747), (319748, 3199014), (322959, 3167208), (324324, 3153878), (328104, 3117543), (328692, 3111966), (330057, 3099096), (332046, 3080532), (335916, 3045042), (338338, 3023244), (341334, 2996708), (344344, 2970513), (345774, 2958228), (349272, 2928601), (351351, 2911272), (351912, 2906631), (355446, 2877732), (355914, 2873948), (356083, 2872584), (357588, 2860494), (359073, 2848664), (362232, 2823821), (363909, 2810808), (364364, 2807298), (369096, 2771307), (372372, 2746926), (377208, 2711709), (377884, 2706858), (378378, 2703324), (381238, 2683044), (383292, 2668666), (386694, 2645188), (387387, 2640456), (391902, 2610036), (392418, 2606604), (395901, 2583672), (401016, 2550717), (401544, 2547363), (403403, 2535624), (406952, 2513511), (408642, 2503116), (410564, 2491398), (412776, 2478047), (415233, 2463384), (415896, 2459457), (417186, 2451852), (422604, 2420418), (424359, 2410408), (430612, 2375406), (431892, 2368366), (434434, 2354508), (435006, 2351412), (440076, 2324322), (442728, 2310399), (447174, 2287428), (450554, 2270268), (451143, 2267304), (455112, 2247531), (457002, 2238236), (457821, 2234232), (461032, 2218671), (467883, 2186184), (468468, 2183454), (473928, 2158299), (474552, 2155461), (476749, 2145528), (478764, 2136498), (479622, 2132676), (485212, 2108106), (492156, 2078362), (493038, 2074644), (498069, 2053688), (503874, 2030028), (504504, 2027493), (507507, 2015496), (513422, 1992276), (515592, 1983891), (516516, 1980342), (518661, 1972152), (522536, 1957527), (523224, 1954953), (527868, 1937754), (533169, 1918488), (536382, 1906996), (544856, 1877337), (546546, 1871532), (553644, 1847538), (556248, 1838889), (558558, 1831284), (559559, 1828008), (565812, 1807806), (566826, 1804572), (567567, 1802216), (571857, 1788696), (580008, 1763559), (587853, 1740024), (588627, 1737736), (596232, 1715571), (601524, 1700478), (602316, 1698242), (602602, 1697436), (609336, 1678677), (610428, 1675674), (612963, 1668744), (615846, 1660932), (623844, 1639638), (625779, 1634568), (633906, 1613612), (639496, 1599507), (645918, 1583604), (648648, 1576939), (651651, 1569672), (652509, 1567608), (657384, 1555983), (660114, 1549548), (661297, 1546776), (664092, 1540266), (670761, 1524952), (671832, 1522521), (675831, 1513512), (676676, 1511622), (682668, 1498354), (691548, 1479114), (702702, 1455636), (710892, 1438866), (711828, 1436974), (712166, 1436292), (715176, 1430247), (718146, 1424332), (718487, 1423656), (719433, 1421784), (727818, 1405404), (728728, 1403649), (739557, 1383096), (744744, 1373463), (749177, 1365336), (755768, 1353429), (755811, 1353352), (756756, 1351662), (762476, 1341522), (766584, 1334333), (770133, 1328184), (773388, 1322594), (774774, 1320228), (783804, 1305018), (784836, 1303302), (791802, 1291836), (806806, 1267812), (817284, 1251558), (819819, 1247688), (821128, 1245699), (830466, 1231692), (834372, 1225926), (837837, 1220856), (845208, 1210209), (848718, 1205204), (849121, 1204632), (850239, 1203048), (861224, 1187703), (863784, 1184183), (868868, 1177254), (870012, 1175706), (880152, 1162161), (894348, 1143714), (901108, 1135134), (902286, 1133652), (903903, 1131624), (914004, 1119118), (915642, 1117116), (923769, 1107288), (935766, 1093092), (936936, 1091727), (953498, 1072764), (957528, 1068249), (959244, 1066338), (968877, 1055736), (970424, 1054053), (984312, 1039181), (986076, 1037322), (990171, 1033032), (996138, 1026844), (1007748, 1015014)]