2881109742264

素因数分解:

$2^3\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:250

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 19, 23, 24, 26, 27, 31, 36, 37, 38, 39, 46, 52, 54, 57, 62, 69, 72, 74, 76, 78, 89, 92, 93, 104, 108, 111, 114, 117, 124, 138, 148, 152, 156, 171, 178, 184, 186, 207, 216, 222, 228, 234, 247, 248, 267, 276, 279, 296, 299, 312, 333, 342, 351, 356, 372, 403, 414, 437, 444, 456, 468, 481, 494, 513, 529, 534, 552, 558, 589, 598, 621, 666, 684, 702, 703, 712, 713, 741, 744, 801, 806, 828, 837, 851, 874, 888, 897, 936, 962, 988, 999, 1026, 1058, 1068, 1116, 1147, 1157, 1178, 1196, 1209, 1242, 1311, 1332, 1368, 1404, 1406, 1426, 1443, 1482, 1587, 1602, 1612, 1656, 1674, 1691, 1702, 1748, 1767, 1794, 1924, 1976, 1998, 2047, 2052, 2109, 2116, 2136, 2139, 2223, 2232, 2294, 2314, 2356, 2392, 2403, 2418, 2484, 2553, 2622, 2664, 2691, 2759, 2808, 2812, 2852, 2886, 2964, 3174, 3204, 3224, 3293, 3348, 3382, 3404, 3441, 3471, 3496, 3534, 3588, 3627, 3848, 3933, 3996, 4094, 4104, 4218, 4232, 4278, 4329, 4446, 4588, 4628, 4712, 4761, 4806, 4836, 4968, 5073, 5106, 5244, 5301, 5382, 5518, 5624, 5681, 5704, 5772, 5928, 6141, 6327, 6348, 6408, 6417, 6586, 6669, 6696, 6764, 6808, 6877, 6882, 6942, 7068, 7176, 7254, 7657, 7659, 7866, 7992, 8073, 8188, 8277, 8436, 8556, 8658, 8892, 9139, 9176, 9256, 9269, 9522, 9612, 9672, 9879, 10051, 10146, 10212, 10323, 10413, 10488, 10602, 10764, 10881, 11036, 11063, 11362, 11544, 11799, 12282, 12654, 12696, 12834, 12987, 13172, 13338, 13528, 13547, 13754, 13764, 13884, 14136, 14283, 14508, 14911, 15219, 15314, 15318, 15732, 15903, 16146, 16169, 16376, 16399, 16554, 16872, 17043, 17112, 17316, 17784, 18278, 18423, 18538, 18981, 19044, 19224, 19251, 19573, 19758, 20102, 20292, 20424, 20631, 20646, 20826, 21204, 21528, 21762, 21793, 21983, 22072, 22126, 22724, 22971, 22977, 23598, 24564, 24831, 25308, 25668, 25974, 26344, 26381, 26611, 26676, 27094, 27417, 27508, 27528, 27768, 27807, 28566, 29016, 29637, 29822, 30153, 30438, 30628, 30636, 30969, 31239, 31464, 31806, 32292, 32338, 32798, 33108, 33189, 34086, 34632, 35867, 36556, 36846, 37076, 37962, 38088, 38502, 38893, 39146, 39516, 40204, 40584, 40641, 41262, 41292, 41652, 42408, 42809, 43524, 43586, 43966, 44252, 44733, 45448, 45657, 45942, 45954, 47081, 47196, 48507, 49128, 49197, 49662, 50616, 51129, 51336, 51948, 52421, 52762, 53222, 53352, 54188, 54834, 55016, 55269, 55614, 57132, 58719, 59274, 59644, 60306, 60876, 61256, 61272, 61893, 61938, 62478, 62567, 63457, 63612, 64584, 64676, 65379, 65596, 65949, 66216, 66378, 68172, 68913, 71734, 73112, 73692, 74152, 74493, 75739, 75924, 77004, 77786, 78292, 79032, 79143, 79833, 80408, 81282, 82251, 82524, 82584, 83304, 83421, 85618, 87048, 87172, 87932, 88504, 88911, 89466, 90459, 91314, 91884, 91908, 94162, 94392, 97014, 98394, 99324, 99567, 102083, 102258, 103896, 104842, 105524, 106444, 107601, 108376, 109668, 110538, 111228, 114264, 116679, 117438, 118548, 119288, 120612, 121752, 121923, 123786, 123876, 124956, 125134, 126914, 127224, 128427, 129352, 130663, 130758, 131192, 131898, 132756, 134199, 136344, 137826, 141243, 143468, 145521, 147384, 147591, 148986, 151478, 151848, 153387, 154008, 155572, 156584, 157263, 158286, 159666, 162564, 164502, 165048, 166842, 171236, 174344, 175864, 176111, 176157, 177822, 178932, 180918, 182628, 183768, 183816, 185679, 187701, 188324, 190371, 194028, 196137, 196788, 197847, 198648, 199134, 204166, 204516, 206739, 209684, 210197, 211048, 212888, 213187, 215202, 219336, 221076, 222456, 227217, 233358, 234876, 237096, 237429, 239499, 241224, 243846, 246753, 247572, 247752, 249912, 250263, 250268, 253828, 254449, 256854, 261326, 261516, 263796, 265512, 268398, 271377, 275652, 282486, 283309, 286936, 291042, 295182, 297972, 298701, 302956, 306249, 306774, 311144, 311581, 314526, 316572, 319332, 322803, 325128, 329004, 333684, 342472, 342953, 350037, 352222, 352314, 355644, 357864, 361836, 365256, 365769, 371358, 371887, 375402, 376648, 380742, 385281, 388056, 391989, 392274, 393576, 395694, 398268, 402597, 408332, 409032, 413478, 419368, 420394, 423729, 426374, 430404, 436563, 442152, 442773, 454434, 466716, 469752, 471789, 474858, 478998, 487692, 493506, 495144, 500526, 500536, 501239, 505609, 507656, 508898, 513708, 522652, 523032, 527592, 528333, 528471, 536796, 542754, 551304, 563103, 564972, 566618, 571113, 582084, 588411, 590364, 593541, 595944, 597402, 605912, 606763, 612053, 612498, 613548, 623162, 629052, 630591, 633144, 638664, 639561, 645606, 658008, 667368, 681473, 681651, 685906, 700074, 704444, 704628, 711288, 712287, 718497, 723672, 731538, 742716, 743774, 750804, 761484, 763347, 770562, 783978, 784548, 791388, 796536, 805194, 813371, 816664, 824941, 826956, 840788, 847458, 849927, 852748, 860808, 873126, 885546, 894539, 908868, 918747, 933432, 934743, 943578, 949716, 957996, 968409, 975384, 984607, 987012, 1001052, 1002478, 1011218, 1017796, 1027416, 1028859, 1045304, 1050111, 1056666, 1056942, 1073592, 1085508, 1115661, 1126206, 1129944, 1133236, 1142226, 1155843, 1164168, 1175967, 1176822, 1180728, 1187082, 1194804, 1205683, 1213526, 1224106, 1224996, 1227096, 1246324, 1258104, 1261182, 1271187, 1279122, 1291212, 1327079, 1362946, 1363302, 1371812, 1400148, 1408888, 1409256, 1415367, 1424574, 1436994, 1439041, 1459511, 1463076, 1485432, 1487548, 1501608, 1503717, 1516827, 1522968, 1526694, 1541124, 1567956, 1569096, 1582776, 1584999, 1610388, 1626742, 1649882, 1653912, 1681576, 1689309, 1694916, 1699854, 1705496, 1713339, 1741997, 1746252, 1771092, 1789078, 1817736, 1820289, 1836159, 1837494, 1869486, 1887156, 1891773, 1899432, 1915992, 1918683, 1936818, 1939577, 1969214, 1974024, 2002104, 2004956, 2022436, 2035592, 2044419, 2044953, 2057718, 2100222, 2113332, 2113884, 2171016, 2231322, 2252412, 2266472, 2284452, 2290041, 2311686, 2347909, 2351934, 2353644, 2374164, 2389608, 2411366, 2427052, 2440113, 2448212, 2449992, 2474823, 2492648, 2522364, 2542374, 2549781, 2558244, 2582424, 2654158, 2683617, 2725892, 2726604, 2743624, 2756241, 2800296, 2804229, 2830734, 2849148, 2873988, 2878082, 2919022, 2926152, 2953821, 2975096, 3007434, 3033654, 3053388, 3082248, 3086577, 3135912, 3169998, 3220776, 3253484, 3299764, 3346983, 3378618, 3389832, 3399708, 3426678, 3483994, 3492504, 3527901, 3542184, 3578156, 3617049, 3640578, 3672318, 3674988, 3738972, 3774312, 3783546, 3837366, 3873636, 3879154, 3938428, 3981237, 4009912, 4044872, 4050553, 4088838, 4089906, 4115436, 4200444, 4226664, 4227768, 4317123, 4378533, 4462644, 4504824, 4511151, 4550481, 4568904, 4580082, 4623372, 4695818, 4703868, 4707288, 4748328, 4754997, 4822732, 4834531, 4854104, 4880226, 4896424, 4949646, 5044728, 5084748, 5099562, 5116488, 5225991, 5308316, 5367234, 5451784, 5453208, 5460867, 5508477, 5512482, 5608458, 5661468, 5675319, 5698296, 5747976, 5756049, 5756164, 5818731, 5838044, 5907642, 6014868, 6067308, 6106776, 6133257, 6173154, 6339996, 6506968, 6516107, 6599528, 6693966, 6757236, 6799416, 6853356, 6870123, 6967988, 7043727, 7055802, 7156312, 7234098, 7281156, 7320339, 7344636, 7349976, 7424469, 7477944, 7567092, 7649343, 7674732, 7747272, 7758308, 7876856, 7887919, 7962474, 8050851, 8101106, 8177676, 8179812, 8230872, 8400888, 8412687, 8634246, 8757066, 8861463, 8925288, 9022302, 9100962, 9160164, 9246744, 9259731, 9391636, 9407736, 9509994, 9645464, 9669062, 9760452, 9899292, 10040949, 10169496, 10199124, 10451982, 10616632, 10734468, 10851147, 10921734, 11016954, 11024964, 11216916, 11322936, 11350638, 11512098, 11512328, 11528497, 11629007, 11637462, 11676088, 11815284, 11943711, 12029736, 12134616, 12151659, 12266514, 12346308, 12679992, 12951369, 13032214, 13135599, 13387932, 13514472, 13533453, 13651443, 13706712, 13740246, 13935976, 14087454, 14111604, 14468196, 14503593, 14562312, 14640678, 14689272, 14848938, 15134184, 15298686, 15349464, 15516616, 15673879, 15677973, 15775838, 15924948, 16101702, 16202212, 16355352, 16359624, 16382601, 16525431, 16825374, 17268492, 17456193, 17514132, 17722926, 18044604, 18201924, 18320328, 18399771, 18519462, 18707533, 18783272, 18973643, 19019988, 19338124, 19520904, 19548321, 19798584, 20081898, 20398248, 20903964, 21131181, 21468936, 21702294, 21843468, 21961017, 22033908, 22049928, 22273407, 22433832, 22645961, 22701276, 23024196, 23056994, 23258014, 23274924, 23630568, 23663757, 23887422, 24152553, 24303318, 24533028, 24692616, 25214501, 25902738, 26064428, 26271198, 26584389, 26775864, 27066906, 27302886, 27480492, 27730709, 28174908, 28223208, 28936392, 29007186, 29281356, 29697876, 30522817, 30597372, 31347758, 31355946, 31551676, 31849896, 32203404, 32404424, 32553441, 32765202, 33050862, 33097943, 33650748, 34536984, 34585491, 34887021, 34912386, 35028264, 35445852, 35831133, 36089208, 36403848, 36454977, 36799542, 37038924, 37415066, 37947286, 38039976, 38676248, 38854107, 39096642, 39406797, 40163796, 41807928, 42262362, 43404588, 43510779, 43686936, 43922034, 44067816, 44546814, 44610271, 45291922, 45402552, 46048392, 46113988, 46516028, 46549848, 47021637, 47033919, 47327514, 47774844, 48305106, 48606636, 49066056, 50429002, 51805476, 52128856, 52368579, 52542396, 53168778, 54001907, 54133812, 54605772, 54960984, 55461418, 56122599, 56349816, 56920929, 58014372, 58562712, 58644963, 59395752, 61045634, 61194744, 62695516, 62711892, 63103352, 63393543, 64406808, 65106882, 65530404, 66101724, 66195886, 67301496, 67937883, 69170982, 69774042, 69824772, 70891704, 70991271, 71662266, 72909954, 73599084, 74077848, 74830132, 75643503, 75894572, 77708214, 78193284, 78813594, 80327592, 83192127, 84524724, 86809176, 87021558, 87844068, 89093628, 89220542, 90583844, 91568451, 92227976, 93032056, 94043274, 94067838, 94655028, 95549688, 96610212, 97213272, 99293829, 100858004, 103610952, 103756473, 104661063, 104737158, 105084792, 106337556, 108003814, 108267624, 109211544, 109364931, 110922836, 112245198, 113841858, 116028744, 117289926, 122091268, 125391032, 125423784, 126787086, 130213764, 130532337, 131060808, 132203448, 132391772, 133830813, 135875766, 138341964, 139548084, 139649544, 141064911, 141982542, 143324532, 145819908, 147198168, 149660264, 149870461, 151287006, 151789144, 155416428, 156386568, 157627188, 162005721, 166384254, 168367797, 169049448, 170762787, 174043116, 175688136, 175934889, 178187256, 178441084, 181167688, 183136902, 188086548, 188135676, 189310056, 193220424, 198587658, 201716008, 203813649, 207512946, 209322126, 209474316, 212675112, 212973813, 216007628, 218729862, 221845672, 224490396, 226930509, 227683716, 234579852, 244182536, 249576381, 253574172, 260427528, 261064674, 264783544, 267661626, 271751532, 274705353, 276683928, 279096168, 282129822, 283965084, 286649064, 291639816, 297881487, 299740922, 302574012, 310832856, 311269419, 313983189, 315254376, 324011442, 332768508, 336735594, 341525574, 348086232, 351869778, 356882168, 360499217, 366273804, 376173096, 376271352, 397175316, 401492439, 407627298, 415025892, 418644252, 418948632, 423194733, 425947626, 430273259, 432015256, 437459724, 448980792, 449611383, 453861018, 455367432, 469159704, 486017163, 499152762, 505103391, 507148344, 512288361, 522129348, 535323252, 543503064, 549410706, 564259644, 567930168, 579933523, 595762974, 599481844, 605148024, 611440947, 622538838, 627966378, 648022884, 665537016, 673471188, 680791527, 683051148, 702024791, 703739556, 720998434, 732547608, 748729143, 794350632, 802984878, 815254596, 824116059, 830051784, 837288504, 846389466, 851895252, 860546518, 874919448, 893644461, 899222766, 907722036, 972034326, 998305524, 1010206782, 1024576722, 1026036233, 1044258696, 1070646504, 1081497651, 1098821412, 1128519288, 1159867046, 1191525948, 1198963688, 1204477317, 1222881894, 1245077676, 1255932756, 1290819777, 1296045768, 1346942376, 1348834149, 1361583054, 1366102296, 1404049582, 1407479112, 1441996868, 1458051489, 1497458286, 1605969756, 1630509192, 1648232118, 1692778932, 1703790504, 1721093036, 1739800569, 1787288922, 1798445532, 1815444072, 1944068652, 1996611048, 2020413564, 2049153444, 2052072466, 2106074373, 2162995302, 2197642824, 2319734092, 2383051896, 2408954634, 2445763788, 2490155352, 2511865512, 2581639554, 2697668298, 2723166108, 2808099164, 2883993736, 2916102978, 2994916572, 3078108699, 3211939512, 3244492953, 3296464236, 3385557864, 3442186072, 3479601138, 3574577844, 3596891064, 3872459331, 3888137304, 4040827128, 4046502447, 4098306888, 4104144932, 4212148746, 4325990604, 4639468184, 4817909268, 4891527576, 5163279108, 5219401707, 5395336596, 5446332216, 5616198328, 5832205956, 5989833144, 6156217398, 6318223119, 6488985906, 6592928472, 6959202276, 7149155688, 7744918662, 8093004894, 8208289864, 8424297492, 8651981208, 9234326097, 9635818536, 9733478859, 10326558216, 10438803414, 10790673192, 11617377993, 11664411912, 12312434796, 12636446238, 12977971812, 13338471029, 13918404552, 15489837324, 15658205121, 16186009788, 16848594984, 18468652194, 18954669357, 19466957718, 20877606828, 23234755986, 24624869592, 25272892476, 25955943624, 26676942058, 27702978291, 30979674648, 31316410242, 32372019576, 36937304388, 37909338714, 38933915436, 40015413087, 41755213656, 46469511972, 50545784952, 53353884116, 55405956582, 62632820484, 73874608776, 75818677428, 77867830872, 80030826174, 92939023944, 106707768232, 110811913164, 120046239261, 125265640968, 151637354856, 160061652348, 221623826328, 240092478522, 320123304696, 360138717783, 480184957044, 720277435566, 960369914088, 1440554871132, 2881109742264]

約数ペア:

[(1, 2881109742264), (2, 1440554871132), (3, 960369914088), (4, 720277435566), (6, 480184957044), (8, 360138717783), (9, 320123304696), (12, 240092478522), (13, 221623826328), (18, 160061652348), (19, 151637354856), (23, 125265640968), (24, 120046239261), (26, 110811913164), (27, 106707768232), (31, 92939023944), (36, 80030826174), (37, 77867830872), (38, 75818677428), (39, 73874608776), (46, 62632820484), (52, 55405956582), (54, 53353884116), (57, 50545784952), (62, 46469511972), (69, 41755213656), (72, 40015413087), (74, 38933915436), (76, 37909338714), (78, 36937304388), (89, 32372019576), (92, 31316410242), (93, 30979674648), (104, 27702978291), (108, 26676942058), (111, 25955943624), (114, 25272892476), (117, 24624869592), (124, 23234755986), (138, 20877606828), (148, 19466957718), (152, 18954669357), (156, 18468652194), (171, 16848594984), (178, 16186009788), (184, 15658205121), (186, 15489837324), (207, 13918404552), (216, 13338471029), (222, 12977971812), (228, 12636446238), (234, 12312434796), (247, 11664411912), (248, 11617377993), (267, 10790673192), (276, 10438803414), (279, 10326558216), (296, 9733478859), (299, 9635818536), (312, 9234326097), (333, 8651981208), (342, 8424297492), (351, 8208289864), (356, 8093004894), (372, 7744918662), (403, 7149155688), (414, 6959202276), (437, 6592928472), (444, 6488985906), (456, 6318223119), (468, 6156217398), (481, 5989833144), (494, 5832205956), (513, 5616198328), (529, 5446332216), (534, 5395336596), (552, 5219401707), (558, 5163279108), (589, 4891527576), (598, 4817909268), (621, 4639468184), (666, 4325990604), (684, 4212148746), (702, 4104144932), (703, 4098306888), (712, 4046502447), (713, 4040827128), (741, 3888137304), (744, 3872459331), (801, 3596891064), (806, 3574577844), (828, 3479601138), (837, 3442186072), (851, 3385557864), (874, 3296464236), (888, 3244492953), (897, 3211939512), (936, 3078108699), (962, 2994916572), (988, 2916102978), (999, 2883993736), (1026, 2808099164), (1058, 2723166108), (1068, 2697668298), (1116, 2581639554), (1147, 2511865512), (1157, 2490155352), (1178, 2445763788), (1196, 2408954634), (1209, 2383051896), (1242, 2319734092), (1311, 2197642824), (1332, 2162995302), (1368, 2106074373), (1404, 2052072466), (1406, 2049153444), (1426, 2020413564), (1443, 1996611048), (1482, 1944068652), (1587, 1815444072), (1602, 1798445532), (1612, 1787288922), (1656, 1739800569), (1674, 1721093036), (1691, 1703790504), (1702, 1692778932), (1748, 1648232118), (1767, 1630509192), (1794, 1605969756), (1924, 1497458286), (1976, 1458051489), (1998, 1441996868), (2047, 1407479112), (2052, 1404049582), (2109, 1366102296), (2116, 1361583054), (2136, 1348834149), (2139, 1346942376), (2223, 1296045768), (2232, 1290819777), (2294, 1255932756), (2314, 1245077676), (2356, 1222881894), (2392, 1204477317), (2403, 1198963688), (2418, 1191525948), (2484, 1159867046), (2553, 1128519288), (2622, 1098821412), (2664, 1081497651), (2691, 1070646504), (2759, 1044258696), (2808, 1026036233), (2812, 1024576722), (2852, 1010206782), (2886, 998305524), (2964, 972034326), (3174, 907722036), (3204, 899222766), (3224, 893644461), (3293, 874919448), (3348, 860546518), (3382, 851895252), (3404, 846389466), (3441, 837288504), (3471, 830051784), (3496, 824116059), (3534, 815254596), (3588, 802984878), (3627, 794350632), (3848, 748729143), (3933, 732547608), (3996, 720998434), (4094, 703739556), (4104, 702024791), (4218, 683051148), (4232, 680791527), (4278, 673471188), (4329, 665537016), (4446, 648022884), (4588, 627966378), (4628, 622538838), (4712, 611440947), (4761, 605148024), (4806, 599481844), (4836, 595762974), (4968, 579933523), (5073, 567930168), (5106, 564259644), (5244, 549410706), (5301, 543503064), (5382, 535323252), (5518, 522129348), (5624, 512288361), (5681, 507148344), (5704, 505103391), (5772, 499152762), (5928, 486017163), (6141, 469159704), (6327, 455367432), (6348, 453861018), (6408, 449611383), (6417, 448980792), (6586, 437459724), (6669, 432015256), (6696, 430273259), (6764, 425947626), (6808, 423194733), (6877, 418948632), (6882, 418644252), (6942, 415025892), (7068, 407627298), (7176, 401492439), (7254, 397175316), (7657, 376271352), (7659, 376173096), (7866, 366273804), (7992, 360499217), (8073, 356882168), (8188, 351869778), (8277, 348086232), (8436, 341525574), (8556, 336735594), (8658, 332768508), (8892, 324011442), (9139, 315254376), (9176, 313983189), (9256, 311269419), (9269, 310832856), (9522, 302574012), (9612, 299740922), (9672, 297881487), (9879, 291639816), (10051, 286649064), (10146, 283965084), (10212, 282129822), (10323, 279096168), (10413, 276683928), (10488, 274705353), (10602, 271751532), (10764, 267661626), (10881, 264783544), (11036, 261064674), (11063, 260427528), (11362, 253574172), (11544, 249576381), (11799, 244182536), (12282, 234579852), (12654, 227683716), (12696, 226930509), (12834, 224490396), (12987, 221845672), (13172, 218729862), (13338, 216007628), (13528, 212973813), (13547, 212675112), (13754, 209474316), (13764, 209322126), (13884, 207512946), (14136, 203813649), (14283, 201716008), (14508, 198587658), (14911, 193220424), (15219, 189310056), (15314, 188135676), (15318, 188086548), (15732, 183136902), (15903, 181167688), (16146, 178441084), (16169, 178187256), (16376, 175934889), (16399, 175688136), (16554, 174043116), (16872, 170762787), (17043, 169049448), (17112, 168367797), (17316, 166384254), (17784, 162005721), (18278, 157627188), (18423, 156386568), (18538, 155416428), (18981, 151789144), (19044, 151287006), (19224, 149870461), (19251, 149660264), (19573, 147198168), (19758, 145819908), (20102, 143324532), (20292, 141982542), (20424, 141064911), (20631, 139649544), (20646, 139548084), (20826, 138341964), (21204, 135875766), (21528, 133830813), (21762, 132391772), (21793, 132203448), (21983, 131060808), (22072, 130532337), (22126, 130213764), (22724, 126787086), (22971, 125423784), (22977, 125391032), (23598, 122091268), (24564, 117289926), (24831, 116028744), (25308, 113841858), (25668, 112245198), (25974, 110922836), (26344, 109364931), (26381, 109211544), (26611, 108267624), (26676, 108003814), (27094, 106337556), (27417, 105084792), (27508, 104737158), (27528, 104661063), (27768, 103756473), (27807, 103610952), (28566, 100858004), (29016, 99293829), (29637, 97213272), (29822, 96610212), (30153, 95549688), (30438, 94655028), (30628, 94067838), (30636, 94043274), (30969, 93032056), (31239, 92227976), (31464, 91568451), (31806, 90583844), (32292, 89220542), (32338, 89093628), (32798, 87844068), (33108, 87021558), (33189, 86809176), (34086, 84524724), (34632, 83192127), (35867, 80327592), (36556, 78813594), (36846, 78193284), (37076, 77708214), (37962, 75894572), (38088, 75643503), (38502, 74830132), (38893, 74077848), (39146, 73599084), (39516, 72909954), (40204, 71662266), (40584, 70991271), (40641, 70891704), (41262, 69824772), (41292, 69774042), (41652, 69170982), (42408, 67937883), (42809, 67301496), (43524, 66195886), (43586, 66101724), (43966, 65530404), (44252, 65106882), (44733, 64406808), (45448, 63393543), (45657, 63103352), (45942, 62711892), (45954, 62695516), (47081, 61194744), (47196, 61045634), (48507, 59395752), (49128, 58644963), (49197, 58562712), (49662, 58014372), (50616, 56920929), (51129, 56349816), (51336, 56122599), (51948, 55461418), (52421, 54960984), (52762, 54605772), (53222, 54133812), (53352, 54001907), (54188, 53168778), (54834, 52542396), (55016, 52368579), (55269, 52128856), (55614, 51805476), (57132, 50429002), (58719, 49066056), (59274, 48606636), (59644, 48305106), (60306, 47774844), (60876, 47327514), (61256, 47033919), (61272, 47021637), (61893, 46549848), (61938, 46516028), (62478, 46113988), (62567, 46048392), (63457, 45402552), (63612, 45291922), (64584, 44610271), (64676, 44546814), (65379, 44067816), (65596, 43922034), (65949, 43686936), (66216, 43510779), (66378, 43404588), (68172, 42262362), (68913, 41807928), (71734, 40163796), (73112, 39406797), (73692, 39096642), (74152, 38854107), (74493, 38676248), (75739, 38039976), (75924, 37947286), (77004, 37415066), (77786, 37038924), (78292, 36799542), (79032, 36454977), (79143, 36403848), (79833, 36089208), (80408, 35831133), (81282, 35445852), (82251, 35028264), (82524, 34912386), (82584, 34887021), (83304, 34585491), (83421, 34536984), (85618, 33650748), (87048, 33097943), (87172, 33050862), (87932, 32765202), (88504, 32553441), (88911, 32404424), (89466, 32203404), (90459, 31849896), (91314, 31551676), (91884, 31355946), (91908, 31347758), (94162, 30597372), (94392, 30522817), (97014, 29697876), (98394, 29281356), (99324, 29007186), (99567, 28936392), (102083, 28223208), (102258, 28174908), (103896, 27730709), (104842, 27480492), (105524, 27302886), (106444, 27066906), (107601, 26775864), (108376, 26584389), (109668, 26271198), (110538, 26064428), (111228, 25902738), (114264, 25214501), (116679, 24692616), (117438, 24533028), (118548, 24303318), (119288, 24152553), (120612, 23887422), (121752, 23663757), (121923, 23630568), (123786, 23274924), (123876, 23258014), (124956, 23056994), (125134, 23024196), (126914, 22701276), (127224, 22645961), (128427, 22433832), (129352, 22273407), (130663, 22049928), (130758, 22033908), (131192, 21961017), (131898, 21843468), (132756, 21702294), (134199, 21468936), (136344, 21131181), (137826, 20903964), (141243, 20398248), (143468, 20081898), (145521, 19798584), (147384, 19548321), (147591, 19520904), (148986, 19338124), (151478, 19019988), (151848, 18973643), (153387, 18783272), (154008, 18707533), (155572, 18519462), (156584, 18399771), (157263, 18320328), (158286, 18201924), (159666, 18044604), (162564, 17722926), (164502, 17514132), (165048, 17456193), (166842, 17268492), (171236, 16825374), (174344, 16525431), (175864, 16382601), (176111, 16359624), (176157, 16355352), (177822, 16202212), (178932, 16101702), (180918, 15924948), (182628, 15775838), (183768, 15677973), (183816, 15673879), (185679, 15516616), (187701, 15349464), (188324, 15298686), (190371, 15134184), (194028, 14848938), (196137, 14689272), (196788, 14640678), (197847, 14562312), (198648, 14503593), (199134, 14468196), (204166, 14111604), (204516, 14087454), (206739, 13935976), (209684, 13740246), (210197, 13706712), (211048, 13651443), (212888, 13533453), (213187, 13514472), (215202, 13387932), (219336, 13135599), (221076, 13032214), (222456, 12951369), (227217, 12679992), (233358, 12346308), (234876, 12266514), (237096, 12151659), (237429, 12134616), (239499, 12029736), (241224, 11943711), (243846, 11815284), (246753, 11676088), (247572, 11637462), (247752, 11629007), (249912, 11528497), (250263, 11512328), (250268, 11512098), (253828, 11350638), (254449, 11322936), (256854, 11216916), (261326, 11024964), (261516, 11016954), (263796, 10921734), (265512, 10851147), (268398, 10734468), (271377, 10616632), (275652, 10451982), (282486, 10199124), (283309, 10169496), (286936, 10040949), (291042, 9899292), (295182, 9760452), (297972, 9669062), (298701, 9645464), (302956, 9509994), (306249, 9407736), (306774, 9391636), (311144, 9259731), (311581, 9246744), (314526, 9160164), (316572, 9100962), (319332, 9022302), (322803, 8925288), (325128, 8861463), (329004, 8757066), (333684, 8634246), (342472, 8412687), (342953, 8400888), (350037, 8230872), (352222, 8179812), (352314, 8177676), (355644, 8101106), (357864, 8050851), (361836, 7962474), (365256, 7887919), (365769, 7876856), (371358, 7758308), (371887, 7747272), (375402, 7674732), (376648, 7649343), (380742, 7567092), (385281, 7477944), (388056, 7424469), (391989, 7349976), (392274, 7344636), (393576, 7320339), (395694, 7281156), (398268, 7234098), (402597, 7156312), (408332, 7055802), (409032, 7043727), (413478, 6967988), (419368, 6870123), (420394, 6853356), (423729, 6799416), (426374, 6757236), (430404, 6693966), (436563, 6599528), (442152, 6516107), (442773, 6506968), (454434, 6339996), (466716, 6173154), (469752, 6133257), (471789, 6106776), (474858, 6067308), (478998, 6014868), (487692, 5907642), (493506, 5838044), (495144, 5818731), (500526, 5756164), (500536, 5756049), (501239, 5747976), (505609, 5698296), (507656, 5675319), (508898, 5661468), (513708, 5608458), (522652, 5512482), (523032, 5508477), (527592, 5460867), (528333, 5453208), (528471, 5451784), (536796, 5367234), (542754, 5308316), (551304, 5225991), (563103, 5116488), (564972, 5099562), (566618, 5084748), (571113, 5044728), (582084, 4949646), (588411, 4896424), (590364, 4880226), (593541, 4854104), (595944, 4834531), (597402, 4822732), (605912, 4754997), (606763, 4748328), (612053, 4707288), (612498, 4703868), (613548, 4695818), (623162, 4623372), (629052, 4580082), (630591, 4568904), (633144, 4550481), (638664, 4511151), (639561, 4504824), (645606, 4462644), (658008, 4378533), (667368, 4317123), (681473, 4227768), (681651, 4226664), (685906, 4200444), (700074, 4115436), (704444, 4089906), (704628, 4088838), (711288, 4050553), (712287, 4044872), (718497, 4009912), (723672, 3981237), (731538, 3938428), (742716, 3879154), (743774, 3873636), (750804, 3837366), (761484, 3783546), (763347, 3774312), (770562, 3738972), (783978, 3674988), (784548, 3672318), (791388, 3640578), (796536, 3617049), (805194, 3578156), (813371, 3542184), (816664, 3527901), (824941, 3492504), (826956, 3483994), (840788, 3426678), (847458, 3399708), (849927, 3389832), (852748, 3378618), (860808, 3346983), (873126, 3299764), (885546, 3253484), (894539, 3220776), (908868, 3169998), (918747, 3135912), (933432, 3086577), (934743, 3082248), (943578, 3053388), (949716, 3033654), (957996, 3007434), (968409, 2975096), (975384, 2953821), (984607, 2926152), (987012, 2919022), (1001052, 2878082), (1002478, 2873988), (1011218, 2849148), (1017796, 2830734), (1027416, 2804229), (1028859, 2800296), (1045304, 2756241), (1050111, 2743624), (1056666, 2726604), (1056942, 2725892), (1073592, 2683617), (1085508, 2654158), (1115661, 2582424), (1126206, 2558244), (1129944, 2549781), (1133236, 2542374), (1142226, 2522364), (1155843, 2492648), (1164168, 2474823), (1175967, 2449992), (1176822, 2448212), (1180728, 2440113), (1187082, 2427052), (1194804, 2411366), (1205683, 2389608), (1213526, 2374164), (1224106, 2353644), (1224996, 2351934), (1227096, 2347909), (1246324, 2311686), (1258104, 2290041), (1261182, 2284452), (1271187, 2266472), (1279122, 2252412), (1291212, 2231322), (1327079, 2171016), (1362946, 2113884), (1363302, 2113332), (1371812, 2100222), (1400148, 2057718), (1408888, 2044953), (1409256, 2044419), (1415367, 2035592), (1424574, 2022436), (1436994, 2004956), (1439041, 2002104), (1459511, 1974024), (1463076, 1969214), (1485432, 1939577), (1487548, 1936818), (1501608, 1918683), (1503717, 1915992), (1516827, 1899432), (1522968, 1891773), (1526694, 1887156), (1541124, 1869486), (1567956, 1837494), (1569096, 1836159), (1582776, 1820289), (1584999, 1817736), (1610388, 1789078), (1626742, 1771092), (1649882, 1746252), (1653912, 1741997), (1681576, 1713339), (1689309, 1705496), (1694916, 1699854)]