57542212728

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 23, 24, 26, 27, 28, 29, 33, 36, 38, 39, 42, 44, 46, 49, 52, 54, 56, 57, 58, 63, 66, 69, 72, 76, 77, 78, 81, 84, 87, 88, 91, 92, 98, 99, 104, 108, 114, 116, 117, 126, 132, 133, 138, 143, 147, 152, 154, 156, 161, 162, 168, 171, 174, 182, 184, 189, 196, 198, 203, 207, 209, 216, 228, 231, 232, 234, 247, 252, 253, 261, 264, 266, 273, 276, 286, 294, 297, 299, 308, 312, 319, 322, 324, 342, 348, 351, 364, 377, 378, 392, 396, 399, 406, 414, 418, 429, 437, 441, 456, 462, 468, 483, 494, 504, 506, 513, 522, 532, 539, 546, 551, 552, 567, 572, 588, 594, 598, 609, 616, 621, 627, 637, 638, 644, 648, 667, 684, 693, 696, 702, 728, 741, 754, 756, 759, 783, 792, 798, 812, 819, 828, 836, 858, 874, 882, 891, 897, 924, 931, 936, 957, 966, 988, 1001, 1012, 1026, 1044, 1053, 1064, 1078, 1092, 1102, 1127, 1131, 1134, 1144, 1176, 1188, 1196, 1197, 1218, 1242, 1254, 1274, 1276, 1287, 1288, 1311, 1323, 1334, 1368, 1386, 1404, 1421, 1449, 1463, 1482, 1508, 1512, 1518, 1539, 1566, 1596, 1617, 1624, 1638, 1653, 1656, 1672, 1716, 1729, 1748, 1764, 1771, 1782, 1794, 1827, 1848, 1862, 1863, 1881, 1911, 1914, 1932, 1976, 2001, 2002, 2024, 2052, 2079, 2088, 2093, 2106, 2156, 2184, 2204, 2223, 2233, 2254, 2262, 2268, 2277, 2349, 2376, 2392, 2394, 2436, 2457, 2484, 2508, 2548, 2552, 2574, 2622, 2639, 2646, 2668, 2691, 2717, 2772, 2793, 2808, 2842, 2871, 2898, 2926, 2964, 3003, 3016, 3036, 3059, 3078, 3132, 3192, 3234, 3276, 3289, 3306, 3381, 3393, 3432, 3458, 3496, 3528, 3542, 3564, 3588, 3591, 3654, 3724, 3726, 3762, 3822, 3828, 3857, 3861, 3864, 3933, 3969, 4002, 4004, 4104, 4147, 4158, 4186, 4212, 4263, 4312, 4347, 4389, 4408, 4446, 4466, 4508, 4524, 4536, 4554, 4669, 4698, 4788, 4807, 4851, 4872, 4914, 4959, 4968, 5016, 5096, 5148, 5187, 5244, 5278, 5292, 5313, 5336, 5382, 5434, 5481, 5544, 5586, 5643, 5681, 5684, 5733, 5742, 5796, 5852, 5928, 6003, 6006, 6061, 6072, 6118, 6156, 6237, 6264, 6279, 6468, 6552, 6578, 6612, 6669, 6699, 6762, 6786, 6831, 6916, 7007, 7084, 7128, 7163, 7176, 7182, 7308, 7337, 7371, 7448, 7452, 7524, 7644, 7656, 7714, 7722, 7866, 7917, 7938, 8004, 8008, 8073, 8151, 8294, 8316, 8372, 8379, 8424, 8526, 8613, 8671, 8694, 8778, 8892, 8932, 9009, 9016, 9048, 9108, 9177, 9338, 9396, 9576, 9614, 9702, 9828, 9867, 9918, 10143, 10179, 10241, 10296, 10374, 10488, 10556, 10584, 10626, 10764, 10773, 10868, 10962, 11172, 11286, 11362, 11368, 11466, 11484, 11571, 11583, 11592, 11704, 11799, 12006, 12012, 12103, 12122, 12236, 12312, 12397, 12441, 12474, 12558, 12673, 12789, 12936, 13041, 13156, 13167, 13224, 13338, 13398, 13524, 13572, 13662, 13832, 14007, 14014, 14168, 14326, 14364, 14421, 14553, 14616, 14651, 14674, 14742, 14877, 14904, 15048, 15288, 15428, 15444, 15561, 15631, 15732, 15834, 15876, 15939, 16008, 16146, 16302, 16443, 16588, 16632, 16744, 16758, 16929, 17043, 17052, 17199, 17226, 17342, 17388, 17556, 17784, 17864, 18009, 18018, 18183, 18216, 18354, 18473, 18676, 18792, 18837, 19019, 19228, 19404, 19656, 19734, 19836, 20007, 20097, 20286, 20358, 20482, 20493, 20748, 21021, 21112, 21252, 21413, 21489, 21528, 21546, 21736, 21924, 22011, 22344, 22572, 22724, 22932, 22968, 23023, 23142, 23166, 23598, 23751, 24012, 24024, 24206, 24219, 24244, 24453, 24472, 24794, 24882, 24948, 25116, 25137, 25346, 25578, 25839, 26013, 26082, 26312, 26334, 26676, 26796, 26999, 27027, 27048, 27144, 27324, 27531, 28014, 28028, 28652, 28728, 28842, 29029, 29106, 29302, 29348, 29484, 29601, 29754, 30429, 30537, 30723, 30856, 30888, 31122, 31262, 31464, 31668, 31752, 31878, 32292, 32604, 32683, 32886, 33176, 33516, 33649, 33858, 34086, 34104, 34398, 34452, 34684, 34713, 34776, 35112, 35397, 36018, 36036, 36309, 36366, 36708, 36946, 37191, 37323, 37352, 37674, 38019, 38038, 38367, 38456, 38808, 39468, 39501, 39672, 39767, 40014, 40194, 40572, 40716, 40964, 40986, 41496, 42021, 42042, 42427, 42504, 42826, 42978, 43092, 43263, 43659, 43848, 43953, 44022, 44631, 45144, 45448, 45864, 46046, 46284, 46332, 46683, 46893, 47196, 47502, 47817, 48024, 48412, 48438, 48488, 48906, 49588, 49764, 49896, 50141, 50232, 50274, 50692, 51129, 51156, 51359, 51597, 51678, 52026, 52164, 52668, 53352, 53592, 53998, 54027, 54054, 54549, 54648, 55062, 55419, 56028, 56056, 56511, 57057, 57304, 57684, 58058, 58212, 58604, 58696, 58968, 59202, 59508, 60291, 60697, 60858, 61074, 61446, 62244, 62491, 62524, 63063, 63336, 63756, 64239, 64467, 64584, 65208, 65366, 65772, 66033, 67032, 67298, 67716, 68172, 68796, 68904, 69069, 69368, 69426, 70794, 71253, 72036, 72072, 72618, 72732, 73359, 73416, 73892, 74382, 74646, 75348, 75411, 76038, 76076, 76734, 78039, 78793, 78936, 79002, 79534, 80028, 80388, 80997, 81081, 81144, 81432, 81928, 81972, 82593, 84042, 84084, 84854, 85652, 85956, 86184, 86526, 87087, 87318, 87906, 88044, 88711, 88803, 89262, 91287, 92092, 92169, 92568, 92664, 93366, 93786, 94392, 95004, 95381, 95634, 96824, 96876, 97812, 98049, 99176, 99528, 100282, 100548, 100947, 101384, 102258, 102312, 102718, 103194, 103356, 104052, 104139, 104328, 105336, 107996, 108054, 108108, 108927, 109098, 110124, 110838, 111573, 111969, 112056, 113022, 114057, 114114, 115101, 115368, 116116, 116424, 117208, 118404, 118503, 119016, 119301, 120582, 121394, 121716, 122148, 122892, 124488, 124982, 125048, 126063, 126126, 127281, 127512, 128478, 128934, 129789, 130732, 131544, 131859, 132066, 133133, 134596, 135432, 136344, 137592, 138138, 138852, 139403, 140049, 140679, 141588, 142506, 143451, 144072, 145236, 145464, 146718, 147784, 148764, 149292, 150423, 150696, 150822, 152076, 152152, 153387, 153468, 154077, 156078, 157586, 158004, 159068, 160056, 160776, 161161, 161994, 162162, 163647, 163944, 164749, 165186, 166257, 168084, 168168, 169533, 169708, 171171, 171304, 171912, 173052, 174174, 174636, 175812, 176088, 177422, 177606, 178524, 180873, 182091, 182574, 184184, 184338, 186732, 187473, 187572, 189189, 190008, 190762, 191268, 192717, 193401, 193752, 195624, 196098, 198099, 200564, 201096, 201894, 203203, 204516, 205436, 206388, 206712, 207207, 208104, 208278, 213759, 215992, 216108, 216216, 217854, 218196, 220077, 220248, 221676, 223146, 223938, 226044, 228114, 228228, 230202, 232232, 234117, 235543, 236379, 236808, 237006, 238602, 241164, 242788, 242991, 243432, 244296, 245784, 247779, 249964, 252126, 252252, 254562, 256956, 257868, 259578, 261261, 261464, 263718, 264132, 266133, 266266, 266409, 269192, 276276, 276507, 277704, 278369, 278806, 280098, 281358, 283176, 285012, 286143, 286902, 290472, 293436, 294147, 296989, 297528, 298584, 300846, 301644, 302841, 304152, 306774, 306936, 308154, 312156, 312417, 315172, 316008, 318136, 322322, 323988, 324324, 326781, 327294, 329498, 330372, 332514, 334719, 335907, 336168, 339066, 339416, 342171, 342342, 346104, 348348, 349272, 350987, 351624, 354844, 355212, 357048, 357903, 359513, 361746, 364182, 365148, 368676, 373464, 374946, 375144, 378189, 378378, 381524, 381843, 382536, 385434, 386802, 389367, 392196, 395577, 396198, 399399, 401128, 403788, 406406, 409032, 410872, 412776, 414414, 416556, 418209, 422037, 424879, 427518, 432216, 435708, 436392, 437437, 440154, 443352, 446292, 447876, 451269, 452088, 456228, 456456, 460161, 460404, 462231, 468234, 471086, 472758, 474012, 477204, 482328, 483483, 485576, 485982, 490941, 494247, 495558, 498771, 499928, 504252, 504504, 509124, 513513, 513912, 515736, 519156, 522522, 527436, 528264, 532266, 532532, 532818, 546273, 551551, 552552, 553014, 556738, 557612, 560196, 562419, 562716, 567567, 570024, 572286, 573804, 578151, 580203, 586872, 588294, 593978, 594297, 601692, 603288, 605682, 609609, 613548, 616308, 620977, 621621, 624312, 624834, 630344, 644644, 647976, 648648, 653562, 654588, 658996, 660744, 665028, 667667, 669438, 671814, 678132, 684342, 684684, 696696, 701974, 702351, 706629, 709137, 709688, 710424, 715806, 719026, 723492, 728364, 728973, 730296, 737352, 749892, 756378, 756756, 763048, 763686, 770868, 773604, 778734, 783783, 784392, 791154, 792396, 798399, 798798, 807576, 812812, 828828, 829521, 833112, 835107, 836418, 844074, 849758, 855036, 858429, 871416, 874874, 880308, 882441, 890967, 892584, 895752, 902538, 908523, 912456, 920322, 920808, 924462, 936468, 942172, 945516, 948024, 954408, 966966, 971964, 975821, 980343, 981882, 988494, 991116, 997542, 1004157, 1008504, 1018248, 1026513, 1027026, 1038312, 1045044, 1052961, 1054872, 1064532, 1065064, 1065636, 1073709, 1078539, 1092546, 1103102, 1106028, 1113476, 1115224, 1120392, 1124838, 1125432, 1135134, 1144572, 1145529, 1147608, 1153243, 1156302, 1160406, 1176588, 1186731, 1187956, 1188594, 1198197, 1203384, 1211364, 1219218, 1227096, 1232616, 1241954, 1243242, 1249668, 1254627, 1266111, 1274637, 1289288, 1307124, 1309176, 1312311, 1317992, 1330056, 1335334, 1338876, 1343628, 1353807, 1356264, 1368684, 1369368, 1386693, 1403948, 1404702, 1413258, 1418274, 1431612, 1438052, 1446984, 1450449, 1456728, 1457946, 1482741, 1496313, 1499784, 1512756, 1513512, 1527372, 1540539, 1541736, 1547208, 1557468, 1567566, 1582308, 1584792, 1596798, 1597596, 1625624, 1638819, 1654653, 1657656, 1659042, 1670214, 1672836, 1687257, 1688148, 1699516, 1710072, 1716858, 1734453, 1749748, 1760616, 1764882, 1781934, 1805076, 1812239, 1817046, 1828827, 1840644, 1848924, 1862931, 1864863, 1872936, 1884344, 1891032, 1933932, 1943928, 1951642, 1960686, 1963764, 1976988, 1982232, 1995084, 2003001, 2008314, 2053026, 2054052, 2090088, 2105922, 2119887, 2127411, 2129064, 2131272, 2147418, 2157078, 2185092, 2186919, 2206204, 2212056, 2226952, 2249676, 2270268, 2289144, 2291058, 2306486, 2312604, 2320812, 2351349, 2353176, 2373462, 2375912, 2377188, 2395197, 2396394, 2422728, 2438436, 2483908, 2486484, 2499336, 2505321, 2509254, 2532222, 2549274, 2575287, 2614248, 2624622, 2647323, 2670668, 2672901, 2677752, 2687256, 2707614, 2725569, 2737368, 2773386, 2807896, 2809404, 2826516, 2836548, 2863224, 2876104, 2900898, 2915892, 2927463, 2965482, 2992626, 3025512, 3054744, 3062059, 3081078, 3114936, 3135132, 3158883, 3164616, 3193596, 3195192, 3221127, 3235617, 3277638, 3309306, 3318084, 3340428, 3345672, 3374514, 3376296, 3399032, 3433716, 3436587, 3459729, 3468906, 3499496, 3529764, 3563868, 3594591, 3610152, 3624478, 3634092, 3657654, 3681288, 3697848, 3725862, 3729726, 3763881, 3823911, 3860857, 3867864, 3903284, 3921372, 3927528, 3936933, 3953976, 3990168, 4006002, 4016628, 4061421, 4106052, 4108104, 4160079, 4211844, 4239774, 4254822, 4294836, 4314156, 4351347, 4370184, 4373838, 4412408, 4448223, 4499352, 4540536, 4582116, 4612972, 4625208, 4641624, 4673669, 4702698, 4746924, 4754376, 4790394, 4792788, 4876872, 4916457, 4963959, 4967816, 4972968, 5010642, 5018508, 5061771, 5064444, 5098548, 5150574, 5249244, 5294646, 5341336, 5345802, 5415228, 5436717, 5451138, 5486481, 5546772, 5588793, 5618808, 5653032, 5673096, 5801796, 5831784, 5854926, 5930964, 5985252, 6009003, 6124118, 6162156, 6270264, 6317766, 6359661, 6382233, 6387192, 6442254, 6471234, 6555276, 6618612, 6636168, 6680856, 6749028, 6830747, 6867432, 6873174, 6919458, 6937812, 7059528, 7127736, 7185591, 7189182, 7248956, 7268184, 7315308, 7451724, 7459452, 7515963, 7527762, 7647822, 7721714, 7725861, 7806568, 7842744, 7873866, 8012004, 8018703, 8033256, 8072701, 8122842, 8212104, 8320158, 8423688, 8479548, 8509644, 8589672, 8628312, 8702694, 8747676, 8782389, 8896446, 9164232, 9186177, 9225944, 9347338, 9405396, 9476649, 9493848, 9580788, 9585576, 9706851, 9832914, 9927918, 10021284, 10037016, 10123542, 10128888, 10197096, 10301148, 10379187, 10498488, 10589292, 10691604, 10783773, 10830456, 10873434, 10902276, 10972962, 11093544, 11177586, 11291643, 11471733, 11582571, 11603592, 11709852, 11810799, 11861928, 11970504, 12018006, 12248236, 12324312, 12635532, 12685673, 12719322, 12764466, 12884508, 12942468, 13054041, 13110552, 13237224, 13344669, 13498056, 13661494, 13746348, 13838916, 13875624, 14021007, 14371182, 14378364, 14497912, 14630616, 14891877, 14903448, 14918904, 15031926, 15055524, 15295644, 15443428, 15451722, 15747732, 16024008, 16037406, 16145402, 16245684, 16310151, 16459443, 16640316, 16766379, 16959096, 17019288, 17405388, 17495352, 17564778, 17792892, 18027009, 18372354, 18694676, 18810792, 18953298, 19078983, 19161576, 19413702, 19665828, 19855836, 20042568, 20247084, 20492241, 20602296, 20758374, 21178584, 21383208, 21567546, 21746868, 21804552, 21945924, 22355172, 22547889, 22583286, 22943466, 23165142, 23419704, 23621598, 24036012, 24056109, 24218103, 24496472, 25271064, 25371346, 25438644, 25528932, 25769016, 25884936, 26108082, 26347167, 26689338, 27322988, 27492696, 27558531, 27677832, 28042014, 28429947, 28742364, 28756728, 29120553, 29783754, 30063852, 30111048, 30591288, 30886856, 30903444, 31137561, 31495464, 32074812, 32290804, 32491368, 32620302, 32918886, 33280632, 33532758, 34415199, 34747713, 34810776, 35129556, 35432397, 35585784, 36054018, 36744708, 37389352, 37906596, 38057019, 38157966, 38827404, 39331656, 39711672, 40494168, 40984482, 41516748, 42063021, 43135092, 43493736, 43891848, 44675631, 44710344, 45095778, 45166572, 45886932, 46330284, 47243196, 48072024, 48112218, 48436206, 48930453, 50299137, 50742692, 50877288, 51057864, 52216164, 52694334, 53378676, 54081027, 54645976, 55117062, 56084028, 56859894, 57484728, 58241106, 59567508, 60127704, 61476723, 61806888, 62275122, 64149624, 64581608, 65240604, 65837772, 67065516, 68830398, 69495426, 70259112, 70864794, 72108036, 72654309, 73489416, 75813192, 76114038, 76315932, 77654808, 79041501, 81968964, 82675593, 83033496, 84126042, 86270184, 88799711, 89351262, 90191556, 90333144, 91773864, 92660568, 93412683, 94486392, 96224436, 96872412, 97860906, 100598274, 101485384, 104243139, 104432328, 105388668, 106757352, 108162054, 110234124, 112168056, 113719788, 114171057, 116482212, 119135016, 122953446, 124550244, 126189063, 130481208, 131675544, 134131032, 137660796, 138990852, 141729588, 144216072, 145308618, 146791359, 152228076, 152631864, 158083002, 163937928, 165351186, 168252084, 177599422, 178702524, 180383112, 184430169, 186825366, 192448872, 193744824, 195721812, 201196548, 208486278, 210777336, 216324108, 217962927, 220468248, 227439576, 228342114, 232964424, 245906892, 248026779, 249100488, 252378126, 266399133, 275321592, 277981704, 283459176, 290617236, 293582718, 304456152, 312729417, 316166004, 330702372, 336504168, 342513171, 355198844, 357405048, 368860338, 373650732, 378567189, 391443624, 402393096, 416972556, 432648216, 435925854, 456684228, 491813784, 496053558, 504756252, 532798266, 553290507, 581234472, 587165436, 625458834, 632332008, 653888781, 661404744, 685026342, 710397688, 737720676, 747301464, 757134378, 799197399, 833945112, 871851708, 913368456, 992107116, 1009512504, 1027539513, 1065596532, 1106581014, 1174330872, 1250917668, 1307777562, 1370052684, 1475441352, 1514268756, 1598394798, 1743703416, 1984214232, 2055079026, 2131193064, 2213162028, 2397592197, 2501835336, 2615555124, 2740105368, 3028537512, 3196789596, 4110158052, 4426324056, 4795184394, 5231110248, 6393579192, 7192776591, 8220316104, 9590368788, 14385553182, 19180737576, 28771106364, 57542212728]

約数ペア:

[(1, 57542212728), (2, 28771106364), (3, 19180737576), (4, 14385553182), (6, 9590368788), (7, 8220316104), (8, 7192776591), (9, 6393579192), (11, 5231110248), (12, 4795184394), (13, 4426324056), (14, 4110158052), (18, 3196789596), (19, 3028537512), (21, 2740105368), (22, 2615555124), (23, 2501835336), (24, 2397592197), (26, 2213162028), (27, 2131193064), (28, 2055079026), (29, 1984214232), (33, 1743703416), (36, 1598394798), (38, 1514268756), (39, 1475441352), (42, 1370052684), (44, 1307777562), (46, 1250917668), (49, 1174330872), (52, 1106581014), (54, 1065596532), (56, 1027539513), (57, 1009512504), (58, 992107116), (63, 913368456), (66, 871851708), (69, 833945112), (72, 799197399), (76, 757134378), (77, 747301464), (78, 737720676), (81, 710397688), (84, 685026342), (87, 661404744), (88, 653888781), (91, 632332008), (92, 625458834), (98, 587165436), (99, 581234472), (104, 553290507), (108, 532798266), (114, 504756252), (116, 496053558), (117, 491813784), (126, 456684228), (132, 435925854), (133, 432648216), (138, 416972556), (143, 402393096), (147, 391443624), (152, 378567189), (154, 373650732), (156, 368860338), (161, 357405048), (162, 355198844), (168, 342513171), (171, 336504168), (174, 330702372), (182, 316166004), (184, 312729417), (189, 304456152), (196, 293582718), (198, 290617236), (203, 283459176), (207, 277981704), (209, 275321592), (216, 266399133), (228, 252378126), (231, 249100488), (232, 248026779), (234, 245906892), (247, 232964424), (252, 228342114), (253, 227439576), (261, 220468248), (264, 217962927), (266, 216324108), (273, 210777336), (276, 208486278), (286, 201196548), (294, 195721812), (297, 193744824), (299, 192448872), (308, 186825366), (312, 184430169), (319, 180383112), (322, 178702524), (324, 177599422), (342, 168252084), (348, 165351186), (351, 163937928), (364, 158083002), (377, 152631864), (378, 152228076), (392, 146791359), (396, 145308618), (399, 144216072), (406, 141729588), (414, 138990852), (418, 137660796), (429, 134131032), (437, 131675544), (441, 130481208), (456, 126189063), (462, 124550244), (468, 122953446), (483, 119135016), (494, 116482212), (504, 114171057), (506, 113719788), (513, 112168056), (522, 110234124), (532, 108162054), (539, 106757352), (546, 105388668), (551, 104432328), (552, 104243139), (567, 101485384), (572, 100598274), (588, 97860906), (594, 96872412), (598, 96224436), (609, 94486392), (616, 93412683), (621, 92660568), (627, 91773864), (637, 90333144), (638, 90191556), (644, 89351262), (648, 88799711), (667, 86270184), (684, 84126042), (693, 83033496), (696, 82675593), (702, 81968964), (728, 79041501), (741, 77654808), (754, 76315932), (756, 76114038), (759, 75813192), (783, 73489416), (792, 72654309), (798, 72108036), (812, 70864794), (819, 70259112), (828, 69495426), (836, 68830398), (858, 67065516), (874, 65837772), (882, 65240604), (891, 64581608), (897, 64149624), (924, 62275122), (931, 61806888), (936, 61476723), (957, 60127704), (966, 59567508), (988, 58241106), (1001, 57484728), (1012, 56859894), (1026, 56084028), (1044, 55117062), (1053, 54645976), (1064, 54081027), (1078, 53378676), (1092, 52694334), (1102, 52216164), (1127, 51057864), (1131, 50877288), (1134, 50742692), (1144, 50299137), (1176, 48930453), (1188, 48436206), (1196, 48112218), (1197, 48072024), (1218, 47243196), (1242, 46330284), (1254, 45886932), (1274, 45166572), (1276, 45095778), (1287, 44710344), (1288, 44675631), (1311, 43891848), (1323, 43493736), (1334, 43135092), (1368, 42063021), (1386, 41516748), (1404, 40984482), (1421, 40494168), (1449, 39711672), (1463, 39331656), (1482, 38827404), (1508, 38157966), (1512, 38057019), (1518, 37906596), (1539, 37389352), (1566, 36744708), (1596, 36054018), (1617, 35585784), (1624, 35432397), (1638, 35129556), (1653, 34810776), (1656, 34747713), (1672, 34415199), (1716, 33532758), (1729, 33280632), (1748, 32918886), (1764, 32620302), (1771, 32491368), (1782, 32290804), (1794, 32074812), (1827, 31495464), (1848, 31137561), (1862, 30903444), (1863, 30886856), (1881, 30591288), (1911, 30111048), (1914, 30063852), (1932, 29783754), (1976, 29120553), (2001, 28756728), (2002, 28742364), (2024, 28429947), (2052, 28042014), (2079, 27677832), (2088, 27558531), (2093, 27492696), (2106, 27322988), (2156, 26689338), (2184, 26347167), (2204, 26108082), (2223, 25884936), (2233, 25769016), (2254, 25528932), (2262, 25438644), (2268, 25371346), (2277, 25271064), (2349, 24496472), (2376, 24218103), (2392, 24056109), (2394, 24036012), (2436, 23621598), (2457, 23419704), (2484, 23165142), (2508, 22943466), (2548, 22583286), (2552, 22547889), (2574, 22355172), (2622, 21945924), (2639, 21804552), (2646, 21746868), (2668, 21567546), (2691, 21383208), (2717, 21178584), (2772, 20758374), (2793, 20602296), (2808, 20492241), (2842, 20247084), (2871, 20042568), (2898, 19855836), (2926, 19665828), (2964, 19413702), (3003, 19161576), (3016, 19078983), (3036, 18953298), (3059, 18810792), (3078, 18694676), (3132, 18372354), (3192, 18027009), (3234, 17792892), (3276, 17564778), (3289, 17495352), (3306, 17405388), (3381, 17019288), (3393, 16959096), (3432, 16766379), (3458, 16640316), (3496, 16459443), (3528, 16310151), (3542, 16245684), (3564, 16145402), (3588, 16037406), (3591, 16024008), (3654, 15747732), (3724, 15451722), (3726, 15443428), (3762, 15295644), (3822, 15055524), (3828, 15031926), (3857, 14918904), (3861, 14903448), (3864, 14891877), (3933, 14630616), (3969, 14497912), (4002, 14378364), (4004, 14371182), (4104, 14021007), (4147, 13875624), (4158, 13838916), (4186, 13746348), (4212, 13661494), (4263, 13498056), (4312, 13344669), (4347, 13237224), (4389, 13110552), (4408, 13054041), (4446, 12942468), (4466, 12884508), (4508, 12764466), (4524, 12719322), (4536, 12685673), (4554, 12635532), (4669, 12324312), (4698, 12248236), (4788, 12018006), (4807, 11970504), (4851, 11861928), (4872, 11810799), (4914, 11709852), (4959, 11603592), (4968, 11582571), (5016, 11471733), (5096, 11291643), (5148, 11177586), (5187, 11093544), (5244, 10972962), (5278, 10902276), (5292, 10873434), (5313, 10830456), (5336, 10783773), (5382, 10691604), (5434, 10589292), (5481, 10498488), (5544, 10379187), (5586, 10301148), (5643, 10197096), (5681, 10128888), (5684, 10123542), (5733, 10037016), (5742, 10021284), (5796, 9927918), (5852, 9832914), (5928, 9706851), (6003, 9585576), (6006, 9580788), (6061, 9493848), (6072, 9476649), (6118, 9405396), (6156, 9347338), (6237, 9225944), (6264, 9186177), (6279, 9164232), (6468, 8896446), (6552, 8782389), (6578, 8747676), (6612, 8702694), (6669, 8628312), (6699, 8589672), (6762, 8509644), (6786, 8479548), (6831, 8423688), (6916, 8320158), (7007, 8212104), (7084, 8122842), (7128, 8072701), (7163, 8033256), (7176, 8018703), (7182, 8012004), (7308, 7873866), (7337, 7842744), (7371, 7806568), (7448, 7725861), (7452, 7721714), (7524, 7647822), (7644, 7527762), (7656, 7515963), (7714, 7459452), (7722, 7451724), (7866, 7315308), (7917, 7268184), (7938, 7248956), (8004, 7189182), (8008, 7185591), (8073, 7127736), (8151, 7059528), (8294, 6937812), (8316, 6919458), (8372, 6873174), (8379, 6867432), (8424, 6830747), (8526, 6749028), (8613, 6680856), (8671, 6636168), (8694, 6618612), (8778, 6555276), (8892, 6471234), (8932, 6442254), (9009, 6387192), (9016, 6382233), (9048, 6359661), (9108, 6317766), (9177, 6270264), (9338, 6162156), (9396, 6124118), (9576, 6009003), (9614, 5985252), (9702, 5930964), (9828, 5854926), (9867, 5831784), (9918, 5801796), (10143, 5673096), (10179, 5653032), (10241, 5618808), (10296, 5588793), (10374, 5546772), (10488, 5486481), (10556, 5451138), (10584, 5436717), (10626, 5415228), (10764, 5345802), (10773, 5341336), (10868, 5294646), (10962, 5249244), (11172, 5150574), (11286, 5098548), (11362, 5064444), (11368, 5061771), (11466, 5018508), (11484, 5010642), (11571, 4972968), (11583, 4967816), (11592, 4963959), (11704, 4916457), (11799, 4876872), (12006, 4792788), (12012, 4790394), (12103, 4754376), (12122, 4746924), (12236, 4702698), (12312, 4673669), (12397, 4641624), (12441, 4625208), (12474, 4612972), (12558, 4582116), (12673, 4540536), (12789, 4499352), (12936, 4448223), (13041, 4412408), (13156, 4373838), (13167, 4370184), (13224, 4351347), (13338, 4314156), (13398, 4294836), (13524, 4254822), (13572, 4239774), (13662, 4211844), (13832, 4160079), (14007, 4108104), (14014, 4106052), (14168, 4061421), (14326, 4016628), (14364, 4006002), (14421, 3990168), (14553, 3953976), (14616, 3936933), (14651, 3927528), (14674, 3921372), (14742, 3903284), (14877, 3867864), (14904, 3860857), (15048, 3823911), (15288, 3763881), (15428, 3729726), (15444, 3725862), (15561, 3697848), (15631, 3681288), (15732, 3657654), (15834, 3634092), (15876, 3624478), (15939, 3610152), (16008, 3594591), (16146, 3563868), (16302, 3529764), (16443, 3499496), (16588, 3468906), (16632, 3459729), (16744, 3436587), (16758, 3433716), (16929, 3399032), (17043, 3376296), (17052, 3374514), (17199, 3345672), (17226, 3340428), (17342, 3318084), (17388, 3309306), (17556, 3277638), (17784, 3235617), (17864, 3221127), (18009, 3195192), (18018, 3193596), (18183, 3164616), (18216, 3158883), (18354, 3135132), (18473, 3114936), (18676, 3081078), (18792, 3062059), (18837, 3054744), (19019, 3025512), (19228, 2992626), (19404, 2965482), (19656, 2927463), (19734, 2915892), (19836, 2900898), (20007, 2876104), (20097, 2863224), (20286, 2836548), (20358, 2826516), (20482, 2809404), (20493, 2807896), (20748, 2773386), (21021, 2737368), (21112, 2725569), (21252, 2707614), (21413, 2687256), (21489, 2677752), (21528, 2672901), (21546, 2670668), (21736, 2647323), (21924, 2624622), (22011, 2614248), (22344, 2575287), (22572, 2549274), (22724, 2532222), (22932, 2509254), (22968, 2505321), (23023, 2499336), (23142, 2486484), (23166, 2483908), (23598, 2438436), (23751, 2422728), (24012, 2396394), (24024, 2395197), (24206, 2377188), (24219, 2375912), (24244, 2373462), (24453, 2353176), (24472, 2351349), (24794, 2320812), (24882, 2312604), (24948, 2306486), (25116, 2291058), (25137, 2289144), (25346, 2270268), (25578, 2249676), (25839, 2226952), (26013, 2212056), (26082, 2206204), (26312, 2186919), (26334, 2185092), (26676, 2157078), (26796, 2147418), (26999, 2131272), (27027, 2129064), (27048, 2127411), (27144, 2119887), (27324, 2105922), (27531, 2090088), (28014, 2054052), (28028, 2053026), (28652, 2008314), (28728, 2003001), (28842, 1995084), (29029, 1982232), (29106, 1976988), (29302, 1963764), (29348, 1960686), (29484, 1951642), (29601, 1943928), (29754, 1933932), (30429, 1891032), (30537, 1884344), (30723, 1872936), (30856, 1864863), (30888, 1862931), (31122, 1848924), (31262, 1840644), (31464, 1828827), (31668, 1817046), (31752, 1812239), (31878, 1805076), (32292, 1781934), (32604, 1764882), (32683, 1760616), (32886, 1749748), (33176, 1734453), (33516, 1716858), (33649, 1710072), (33858, 1699516), (34086, 1688148), (34104, 1687257), (34398, 1672836), (34452, 1670214), (34684, 1659042), (34713, 1657656), (34776, 1654653), (35112, 1638819), (35397, 1625624), (36018, 1597596), (36036, 1596798), (36309, 1584792), (36366, 1582308), (36708, 1567566), (36946, 1557468), (37191, 1547208), (37323, 1541736), (37352, 1540539), (37674, 1527372), (38019, 1513512), (38038, 1512756), (38367, 1499784), (38456, 1496313), (38808, 1482741), (39468, 1457946), (39501, 1456728), (39672, 1450449), (39767, 1446984), (40014, 1438052), (40194, 1431612), (40572, 1418274), (40716, 1413258), (40964, 1404702), (40986, 1403948), (41496, 1386693), (42021, 1369368), (42042, 1368684), (42427, 1356264), (42504, 1353807), (42826, 1343628), (42978, 1338876), (43092, 1335334), (43263, 1330056), (43659, 1317992), (43848, 1312311), (43953, 1309176), (44022, 1307124), (44631, 1289288), (45144, 1274637), (45448, 1266111), (45864, 1254627), (46046, 1249668), (46284, 1243242), (46332, 1241954), (46683, 1232616), (46893, 1227096), (47196, 1219218), (47502, 1211364), (47817, 1203384), (48024, 1198197), (48412, 1188594), (48438, 1187956), (48488, 1186731), (48906, 1176588), (49588, 1160406), (49764, 1156302), (49896, 1153243), (50141, 1147608), (50232, 1145529), (50274, 1144572), (50692, 1135134), (51129, 1125432), (51156, 1124838), (51359, 1120392), (51597, 1115224), (51678, 1113476), (52026, 1106028), (52164, 1103102), (52668, 1092546), (53352, 1078539), (53592, 1073709), (53998, 1065636), (54027, 1065064), (54054, 1064532), (54549, 1054872), (54648, 1052961), (55062, 1045044), (55419, 1038312), (56028, 1027026), (56056, 1026513), (56511, 1018248), (57057, 1008504), (57304, 1004157), (57684, 997542), (58058, 991116), (58212, 988494), (58604, 981882), (58696, 980343), (58968, 975821), (59202, 971964), (59508, 966966), (60291, 954408), (60697, 948024), (60858, 945516), (61074, 942172), (61446, 936468), (62244, 924462), (62491, 920808), (62524, 920322), (63063, 912456), (63336, 908523), (63756, 902538), (64239, 895752), (64467, 892584), (64584, 890967), (65208, 882441), (65366, 880308), (65772, 874874), (66033, 871416), (67032, 858429), (67298, 855036), (67716, 849758), (68172, 844074), (68796, 836418), (68904, 835107), (69069, 833112), (69368, 829521), (69426, 828828), (70794, 812812), (71253, 807576), (72036, 798798), (72072, 798399), (72618, 792396), (72732, 791154), (73359, 784392), (73416, 783783), (73892, 778734), (74382, 773604), (74646, 770868), (75348, 763686), (75411, 763048), (76038, 756756), (76076, 756378), (76734, 749892), (78039, 737352), (78793, 730296), (78936, 728973), (79002, 728364), (79534, 723492), (80028, 719026), (80388, 715806), (80997, 710424), (81081, 709688), (81144, 709137), (81432, 706629), (81928, 702351), (81972, 701974), (82593, 696696), (84042, 684684), (84084, 684342), (84854, 678132), (85652, 671814), (85956, 669438), (86184, 667667), (86526, 665028), (87087, 660744), (87318, 658996), (87906, 654588), (88044, 653562), (88711, 648648), (88803, 647976), (89262, 644644), (91287, 630344), (92092, 624834), (92169, 624312), (92568, 621621), (92664, 620977), (93366, 616308), (93786, 613548), (94392, 609609), (95004, 605682), (95381, 603288), (95634, 601692), (96824, 594297), (96876, 593978), (97812, 588294), (98049, 586872), (99176, 580203), (99528, 578151), (100282, 573804), (100548, 572286), (100947, 570024), (101384, 567567), (102258, 562716), (102312, 562419), (102718, 560196), (103194, 557612), (103356, 556738), (104052, 553014), (104139, 552552), (104328, 551551), (105336, 546273), (107996, 532818), (108054, 532532), (108108, 532266), (108927, 528264), (109098, 527436), (110124, 522522), (110838, 519156), (111573, 515736), (111969, 513912), (112056, 513513), (113022, 509124), (114057, 504504), (114114, 504252), (115101, 499928), (115368, 498771), (116116, 495558), (116424, 494247), (117208, 490941), (118404, 485982), (118503, 485576), (119016, 483483), (119301, 482328), (120582, 477204), (121394, 474012), (121716, 472758), (122148, 471086), (122892, 468234), (124488, 462231), (124982, 460404), (125048, 460161), (126063, 456456), (126126, 456228), (127281, 452088), (127512, 451269), (128478, 447876), (128934, 446292), (129789, 443352), (130732, 440154), (131544, 437437), (131859, 436392), (132066, 435708), (133133, 432216), (134596, 427518), (135432, 424879), (136344, 422037), (137592, 418209), (138138, 416556), (138852, 414414), (139403, 412776), (140049, 410872), (140679, 409032), (141588, 406406), (142506, 403788), (143451, 401128), (144072, 399399), (145236, 396198), (145464, 395577), (146718, 392196), (147784, 389367), (148764, 386802), (149292, 385434), (150423, 382536), (150696, 381843), (150822, 381524), (152076, 378378), (152152, 378189), (153387, 375144), (153468, 374946), (154077, 373464), (156078, 368676), (157586, 365148), (158004, 364182), (159068, 361746), (160056, 359513), (160776, 357903), (161161, 357048), (161994, 355212), (162162, 354844), (163647, 351624), (163944, 350987), (164749, 349272), (165186, 348348), (166257, 346104), (168084, 342342), (168168, 342171), (169533, 339416), (169708, 339066), (171171, 336168), (171304, 335907), (171912, 334719), (173052, 332514), (174174, 330372), (174636, 329498), (175812, 327294), (176088, 326781), (177422, 324324), (177606, 323988), (178524, 322322), (180873, 318136), (182091, 316008), (182574, 315172), (184184, 312417), (184338, 312156), (186732, 308154), (187473, 306936), (187572, 306774), (189189, 304152), (190008, 302841), (190762, 301644), (191268, 300846), (192717, 298584), (193401, 297528), (193752, 296989), (195624, 294147), (196098, 293436), (198099, 290472), (200564, 286902), (201096, 286143), (201894, 285012), (203203, 283176), (204516, 281358), (205436, 280098), (206388, 278806), (206712, 278369), (207207, 277704), (208104, 276507), (208278, 276276), (213759, 269192), (215992, 266409), (216108, 266266), (216216, 266133), (217854, 264132), (218196, 263718), (220077, 261464), (220248, 261261), (221676, 259578), (223146, 257868), (223938, 256956), (226044, 254562), (228114, 252252), (228228, 252126), (230202, 249964), (232232, 247779), (234117, 245784), (235543, 244296), (236379, 243432), (236808, 242991), (237006, 242788), (238602, 241164)]