1402279967088

素因数分解:

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

素因数の和:563

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 98, 99, 104, 112, 117, 124, 126, 127, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 196, 198, 208, 217, 231, 234, 248, 252, 254, 264, 273, 279, 286, 294, 308, 312, 336, 341, 353, 364, 372, 381, 392, 396, 403, 429, 434, 441, 462, 468, 496, 504, 508, 528, 539, 546, 558, 572, 588, 616, 624, 637, 651, 682, 693, 706, 728, 744, 762, 784, 792, 806, 819, 858, 868, 882, 889, 924, 936, 1001, 1008, 1016, 1023, 1059, 1078, 1092, 1116, 1143, 1144, 1176, 1209, 1232, 1274, 1287, 1302, 1364, 1386, 1397, 1412, 1456, 1488, 1519, 1524, 1584, 1612, 1617, 1638, 1651, 1716, 1736, 1764, 1778, 1848, 1872, 1911, 1953, 2002, 2032, 2046, 2118, 2156, 2184, 2232, 2286, 2288, 2352, 2387, 2418, 2471, 2548, 2574, 2604, 2667, 2728, 2772, 2794, 2821, 2824, 3003, 3038, 3048, 3069, 3177, 3224, 3234, 3276, 3302, 3432, 3472, 3528, 3556, 3627, 3696, 3822, 3883, 3906, 3937, 4004, 4092, 4191, 4236, 4312, 4368, 4433, 4464, 4557, 4572, 4589, 4774, 4836, 4851, 4942, 4953, 5096, 5148, 5208, 5334, 5456, 5544, 5588, 5642, 5648, 5733, 6006, 6076, 6096, 6138, 6223, 6354, 6448, 6468, 6552, 6604, 6864, 7007, 7056, 7112, 7161, 7254, 7413, 7644, 7766, 7812, 7874, 8001, 8008, 8184, 8382, 8463, 8472, 8624, 8866, 9009, 9114, 9144, 9178, 9548, 9672, 9702, 9779, 9884, 9906, 10192, 10296, 10416, 10668, 10943, 11088, 11176, 11284, 11466, 11557, 11649, 11811, 12012, 12152, 12276, 12446, 12573, 12708, 12936, 13104, 13208, 13299, 13671, 13767, 14014, 14224, 14322, 14508, 14826, 14859, 15288, 15532, 15624, 15748, 16002, 16016, 16368, 16709, 16764, 16926, 16944, 17297, 17732, 18018, 18161, 18228, 18288, 18356, 18669, 19096, 19344, 19404, 19558, 19747, 19768, 19812, 20592, 21021, 21336, 21483, 21886, 22239, 22352, 22568, 22932, 23114, 23298, 23622, 24024, 24304, 24552, 24892, 25146, 25389, 25416, 25872, 26416, 26598, 27181, 27342, 27534, 27559, 28028, 28644, 29016, 29337, 29652, 29718, 30576, 31031, 31064, 31248, 31496, 32004, 32123, 32829, 33418, 33528, 33852, 34594, 34671, 34947, 35433, 35464, 36036, 36322, 36456, 36712, 37338, 38192, 38808, 39116, 39494, 39536, 39624, 39897, 41301, 42042, 42672, 42966, 43307, 43772, 44478, 44831, 45136, 45864, 46228, 46596, 47244, 48048, 49104, 49784, 50127, 50292, 50479, 50778, 50832, 51181, 51891, 53196, 54362, 54483, 54684, 55068, 55118, 56007, 56056, 57288, 58032, 58674, 59241, 59304, 59436, 62062, 62128, 62992, 63063, 64008, 64246, 65658, 66836, 67056, 67704, 68453, 69188, 69342, 69894, 70866, 70928, 72072, 72644, 72912, 73424, 74676, 76601, 77616, 78232, 78988, 79248, 79794, 80899, 81543, 82602, 82677, 84084, 85932, 86614, 87544, 88011, 88956, 89662, 91728, 92456, 93093, 93192, 94488, 96369, 98487, 99568, 100254, 100584, 100958, 101556, 102362, 103782, 104013, 106392, 108724, 108966, 109368, 110136, 110236, 112014, 112112, 114576, 117348, 118482, 118608, 118872, 120373, 124124, 126126, 127127, 128016, 128492, 129921, 131316, 133672, 134493, 135408, 136906, 138376, 138684, 139788, 141732, 142259, 144144, 145288, 149352, 150381, 151437, 153202, 153543, 155673, 156464, 157976, 159588, 161798, 163086, 163449, 165204, 165354, 168168, 171864, 173228, 175088, 176022, 177723, 177912, 179324, 184912, 186186, 186384, 188976, 190267, 192738, 192913, 196974, 200508, 201168, 201916, 203112, 204724, 205359, 207564, 208026, 212784, 217217, 217448, 217932, 218736, 220272, 220472, 224028, 224861, 229803, 234696, 236964, 237744, 240746, 242697, 244629, 248031, 248248, 252252, 254254, 256984, 259842, 262632, 267344, 268986, 273812, 276752, 277368, 279279, 279576, 283464, 284518, 289107, 290576, 298704, 300762, 302874, 303149, 306404, 307086, 311346, 313817, 315952, 319176, 323596, 326172, 326898, 330408, 330708, 336336, 343728, 346456, 352044, 353353, 355446, 355824, 358267, 358648, 361119, 372372, 380534, 381381, 385476, 385826, 389763, 393948, 401016, 403479, 403832, 406224, 409448, 410718, 415128, 416052, 426777, 434434, 434896, 435864, 440944, 448056, 449722, 454311, 459606, 460629, 469392, 473928, 481492, 485394, 489258, 493141, 496062, 496496, 504504, 508508, 513968, 519684, 525264, 536207, 537972, 547624, 554736, 558558, 559152, 562991, 566928, 569036, 570801, 578214, 578739, 582803, 601524, 605748, 606298, 612808, 614172, 616077, 622692, 627634, 638352, 647192, 651651, 652344, 653796, 660816, 661416, 674583, 689409, 692912, 704088, 706706, 710892, 716534, 717296, 722238, 728091, 744744, 761068, 762762, 770952, 771652, 779526, 787896, 802032, 806958, 807664, 818896, 821436, 830256, 832104, 842611, 853554, 868868, 871728, 889889, 896112, 899444, 908622, 909447, 919212, 921258, 941451, 947856, 962984, 970788, 978516, 986282, 992124, 995813, 1009008, 1017016, 1039368, 1060059, 1072414, 1074801, 1075944, 1083357, 1095248, 1117116, 1125982, 1138072, 1141602, 1144143, 1156428, 1157478, 1165606, 1203048, 1211496, 1212596, 1225616, 1228344, 1232154, 1245384, 1255268, 1280331, 1294384, 1303302, 1304688, 1307592, 1322832, 1349166, 1378818, 1389761, 1408176, 1413412, 1421784, 1433068, 1444476, 1456182, 1479423, 1489488, 1522136, 1525524, 1541904, 1543304, 1559052, 1564849, 1575792, 1608621, 1613916, 1642872, 1664208, 1685222, 1688973, 1707108, 1712403, 1736217, 1737736, 1748409, 1779778, 1798888, 1817244, 1818894, 1838424, 1842516, 1882902, 1925968, 1941576, 1954953, 1957032, 1972564, 1984248, 1991626, 2023749, 2034032, 2078736, 2120118, 2122043, 2144828, 2149602, 2151888, 2166714, 2196719, 2234232, 2251964, 2276144, 2283204, 2288286, 2312856, 2314956, 2331212, 2406096, 2422992, 2425192, 2456688, 2464308, 2473471, 2490768, 2507869, 2510536, 2527833, 2560662, 2606604, 2615184, 2669667, 2698332, 2728341, 2757636, 2779522, 2824353, 2826824, 2843568, 2866136, 2888952, 2912364, 2958846, 2987439, 3044272, 3051048, 3086608, 3118104, 3129698, 3180177, 3217242, 3224403, 3227832, 3285744, 3370444, 3377946, 3414216, 3424806, 3451987, 3472434, 3475472, 3496818, 3559556, 3597776, 3634488, 3637788, 3676848, 3685032, 3765804, 3883152, 3909906, 3914064, 3940937, 3945128, 3968496, 3983252, 4047498, 4079621, 4169283, 4240236, 4244086, 4289656, 4299204, 4333428, 4393438, 4438269, 4468464, 4503928, 4566408, 4576572, 4625712, 4629912, 4662424, 4694547, 4825863, 4850384, 4928616, 4946942, 5015738, 5021072, 5055666, 5066919, 5121324, 5213208, 5245227, 5339334, 5396664, 5456682, 5515272, 5559044, 5648706, 5653648, 5732272, 5777904, 5824728, 5898277, 5917692, 5974878, 6102096, 6236208, 6259396, 6360354, 6366129, 6410833, 6434484, 6448806, 6455664, 6590157, 6740888, 6755892, 6828432, 6849612, 6903974, 6944868, 6970691, 6993636, 7119112, 7268976, 7275576, 7370064, 7420413, 7523607, 7531608, 7583499, 7819812, 7881874, 7890256, 7966504, 8009001, 8094996, 8159242, 8338566, 8480472, 8488172, 8579312, 8598408, 8666856, 8786876, 8876538, 8962317, 9007856, 9132816, 9153144, 9259824, 9324848, 9389094, 9651726, 9728327, 9857232, 9893884, 10031476, 10111332, 10133838, 10242648, 10355961, 10426416, 10490454, 10678668, 10793328, 10913364, 10953943, 11030544, 11118088, 11297412, 11649456, 11796554, 11822811, 11835384, 11949756, 12238863, 12507849, 12518792, 12720708, 12732258, 12821666, 12868968, 12897612, 13180314, 13481776, 13511784, 13699224, 13807948, 13889736, 13941382, 13987272, 14083641, 14238224, 14551152, 14840826, 15047214, 15063216, 15166998, 15287371, 15639624, 15763748, 15933008, 16018002, 16189992, 16318484, 16677132, 16960944, 16976344, 17196816, 17333712, 17573752, 17694831, 17753076, 17924634, 18066893, 18306288, 18778188, 19098387, 19232499, 19303452, 19456654, 19770471, 19787768, 20062952, 20222664, 20267676, 20485296, 20711922, 20912073, 20980908, 21357336, 21826728, 21907886, 22236176, 22261239, 22570821, 22594824, 23593108, 23645622, 23670768, 23899512, 24163909, 24477726, 25015698, 25037584, 25441416, 25464516, 25643332, 25737936, 25795224, 26360628, 27023568, 27398448, 27586559, 27615896, 27779472, 27882764, 27974544, 28167282, 28557347, 29184981, 29681652, 30094428, 30333996, 30574742, 31067883, 31279248, 31527496, 32036004, 32379984, 32636968, 32861829, 33354264, 33952688, 35147504, 35389662, 35468433, 35506152, 35849268, 36133786, 36716589, 37556376, 38196774, 38464998, 38606904, 38913308, 39540942, 39575536, 40125904, 40445328, 40535352, 41423844, 41824146, 41961816, 42714672, 43653456, 43815772, 44522478, 44875831, 45141642, 45189648, 45862113, 47186216, 47291244, 47799024, 48327818, 48955452, 50031396, 50882832, 50929032, 51286664, 51590448, 52721256, 53084493, 54200679, 55173118, 55231792, 55765528, 56334564, 57114694, 57697497, 58369962, 59363304, 60188856, 60667992, 61149484, 62135766, 62736219, 63054992, 64072008, 65273936, 65723658, 66708528, 68098289, 70779324, 70936866, 71012304, 71698536, 72267572, 72491727, 73433178, 75112752, 76393548, 76677601, 76929996, 77213808, 77826616, 79081884, 81070704, 82759677, 82847688, 83648292, 83923632, 85672041, 87554943, 87631544, 89044956, 89751662, 90283284, 91724226, 94372432, 94582488, 96655636, 97910904, 98585487, 100062792, 101858064, 102573328, 105442512, 106168986, 107011597, 108401358, 110346236, 111531056, 112669128, 114229388, 115394994, 116739924, 118726608, 120377712, 121335984, 122298968, 124271532, 125472438, 126468251, 128144016, 131447316, 134627493, 136196578, 137586339, 141558648, 141873732, 143397072, 144535144, 144983454, 146866356, 152787096, 153355202, 153859992, 155653232, 158163768, 162602037, 165519354, 165695376, 167296584, 171344082, 175109886, 175263088, 178089912, 179503324, 180566568, 183448452, 189164976, 193311272, 195821808, 197170974, 198735823, 200125584, 204294867, 212337972, 214023194, 216802716, 217475181, 220692472, 225338256, 228458776, 230032803, 230789988, 233479848, 244597936, 248279031, 248543064, 250944876, 252936502, 257016123, 262894632, 269254986, 272393156, 275172678, 283117296, 283747464, 289070288, 289966908, 293732712, 305574192, 306710404, 307719984, 314130817, 316327536, 321034791, 325204074, 331038708, 334593168, 342688164, 350219772, 356179824, 359006648, 361133136, 366896904, 379404753, 386622544, 394341948, 397471646, 403882479, 408589734, 424675944, 428046388, 433605432, 434950362, 441384944, 456917552, 460065606, 461579976, 466959696, 496558062, 497086128, 501889752, 505873004, 514032246, 525789264, 538509972, 544786312, 550345356, 567494928, 579933816, 587465424, 596207469, 612884601, 613420808, 628261634, 642069582, 650408148, 662077416, 685376328, 690098409, 700439544, 718013296, 733793808, 749081179, 758809506, 788683896, 794943292, 807764958, 817179468, 849351888, 856092776, 867210864, 869900724, 885277757, 920131212, 923159952, 942392451, 963104373, 993116124, 1003779504, 1011746008, 1028064492, 1077019944, 1089572624, 1100690712, 1138214259, 1159867632, 1192414938, 1225769202, 1226841616, 1256523268, 1284139164, 1300816296, 1324154832, 1370752656, 1380196818, 1391150761, 1400879088, 1498162358, 1517619012, 1577367792, 1589886584, 1615529916, 1634358936, 1712185552, 1739801448, 1770555514, 1788622407, 1840262424, 1884784902, 1926208746, 1986232248, 2023492016, 2056128984, 2154039888, 2201381424, 2247243537, 2276428518, 2384829876, 2451538404, 2513046536, 2568278328, 2601632592, 2655833271, 2760393636, 2782301522, 2827177353, 2996324716, 3035238024, 3179773168, 3231059832, 3268717872, 3479602896, 3541111028, 3577244814, 3680524848, 3769569804, 3852417492, 3972464496, 4112257968, 4173452283, 4494487074, 4552857036, 4769659752, 4903076808, 5026093072, 5136556656, 5311666542, 5520787272, 5564603044, 5654354706, 5992649432, 6070476048, 6462119664, 6741730611, 7082222056, 7154489628, 7539139608, 7704834984, 7967499813, 8346904566, 8988974148, 9105714072, 9539319504, 9738055327, 9806153616, 10623333084, 11041574544, 11129206088, 11308709412, 11985298864, 12520356849, 13483461222, 14164444112, 14308979256, 15078279216, 15409669968, 15934999626, 16693809132, 17977948296, 18211428144, 19476110654, 21246666168, 22258412176, 22617418824, 25040713698, 26966922444, 28617958512, 29214165981, 31869999252, 33387618264, 35955896592, 38952221308, 42493332336, 45234837648, 50081427396, 53933844888, 58428331962, 63739998504, 66775236528, 77904442616, 87642497943, 100162854792, 107867689776, 116856663924, 127479997008, 155808885232, 175284995886, 200325709584, 233713327848, 350569991772, 467426655696, 701139983544, 1402279967088]

約数ペア:

[(1, 1402279967088), (2, 701139983544), (3, 467426655696), (4, 350569991772), (6, 233713327848), (7, 200325709584), (8, 175284995886), (9, 155808885232), (11, 127479997008), (12, 116856663924), (13, 107867689776), (14, 100162854792), (16, 87642497943), (18, 77904442616), (21, 66775236528), (22, 63739998504), (24, 58428331962), (26, 53933844888), (28, 50081427396), (31, 45234837648), (33, 42493332336), (36, 38952221308), (39, 35955896592), (42, 33387618264), (44, 31869999252), (48, 29214165981), (49, 28617958512), (52, 26966922444), (56, 25040713698), (62, 22617418824), (63, 22258412176), (66, 21246666168), (72, 19476110654), (77, 18211428144), (78, 17977948296), (84, 16693809132), (88, 15934999626), (91, 15409669968), (93, 15078279216), (98, 14308979256), (99, 14164444112), (104, 13483461222), (112, 12520356849), (117, 11985298864), (124, 11308709412), (126, 11129206088), (127, 11041574544), (132, 10623333084), (143, 9806153616), (144, 9738055327), (147, 9539319504), (154, 9105714072), (156, 8988974148), (168, 8346904566), (176, 7967499813), (182, 7704834984), (186, 7539139608), (196, 7154489628), (198, 7082222056), (208, 6741730611), (217, 6462119664), (231, 6070476048), (234, 5992649432), (248, 5654354706), (252, 5564603044), (254, 5520787272), (264, 5311666542), (273, 5136556656), (279, 5026093072), (286, 4903076808), (294, 4769659752), (308, 4552857036), (312, 4494487074), (336, 4173452283), (341, 4112257968), (353, 3972464496), (364, 3852417492), (372, 3769569804), (381, 3680524848), (392, 3577244814), (396, 3541111028), (403, 3479602896), (429, 3268717872), (434, 3231059832), (441, 3179773168), (462, 3035238024), (468, 2996324716), (496, 2827177353), (504, 2782301522), (508, 2760393636), (528, 2655833271), (539, 2601632592), (546, 2568278328), (558, 2513046536), (572, 2451538404), (588, 2384829876), (616, 2276428518), (624, 2247243537), (637, 2201381424), (651, 2154039888), (682, 2056128984), (693, 2023492016), (706, 1986232248), (728, 1926208746), (744, 1884784902), (762, 1840262424), (784, 1788622407), (792, 1770555514), (806, 1739801448), (819, 1712185552), (858, 1634358936), (868, 1615529916), (882, 1589886584), (889, 1577367792), (924, 1517619012), (936, 1498162358), (1001, 1400879088), (1008, 1391150761), (1016, 1380196818), (1023, 1370752656), (1059, 1324154832), (1078, 1300816296), (1092, 1284139164), (1116, 1256523268), (1143, 1226841616), (1144, 1225769202), (1176, 1192414938), (1209, 1159867632), (1232, 1138214259), (1274, 1100690712), (1287, 1089572624), (1302, 1077019944), (1364, 1028064492), (1386, 1011746008), (1397, 1003779504), (1412, 993116124), (1456, 963104373), (1488, 942392451), (1519, 923159952), (1524, 920131212), (1584, 885277757), (1612, 869900724), (1617, 867210864), (1638, 856092776), (1651, 849351888), (1716, 817179468), (1736, 807764958), (1764, 794943292), (1778, 788683896), (1848, 758809506), (1872, 749081179), (1911, 733793808), (1953, 718013296), (2002, 700439544), (2032, 690098409), (2046, 685376328), (2118, 662077416), (2156, 650408148), (2184, 642069582), (2232, 628261634), (2286, 613420808), (2288, 612884601), (2352, 596207469), (2387, 587465424), (2418, 579933816), (2471, 567494928), (2548, 550345356), (2574, 544786312), (2604, 538509972), (2667, 525789264), (2728, 514032246), (2772, 505873004), (2794, 501889752), (2821, 497086128), (2824, 496558062), (3003, 466959696), (3038, 461579976), (3048, 460065606), (3069, 456917552), (3177, 441384944), (3224, 434950362), (3234, 433605432), (3276, 428046388), (3302, 424675944), (3432, 408589734), (3472, 403882479), (3528, 397471646), (3556, 394341948), (3627, 386622544), (3696, 379404753), (3822, 366896904), (3883, 361133136), (3906, 359006648), (3937, 356179824), (4004, 350219772), (4092, 342688164), (4191, 334593168), (4236, 331038708), (4312, 325204074), (4368, 321034791), (4433, 316327536), (4464, 314130817), (4557, 307719984), (4572, 306710404), (4589, 305574192), (4774, 293732712), (4836, 289966908), (4851, 289070288), (4942, 283747464), (4953, 283117296), (5096, 275172678), (5148, 272393156), (5208, 269254986), (5334, 262894632), (5456, 257016123), (5544, 252936502), (5588, 250944876), (5642, 248543064), (5648, 248279031), (5733, 244597936), (6006, 233479848), (6076, 230789988), (6096, 230032803), (6138, 228458776), (6223, 225338256), (6354, 220692472), (6448, 217475181), (6468, 216802716), (6552, 214023194), (6604, 212337972), (6864, 204294867), (7007, 200125584), (7056, 198735823), (7112, 197170974), (7161, 195821808), (7254, 193311272), (7413, 189164976), (7644, 183448452), (7766, 180566568), (7812, 179503324), (7874, 178089912), (8001, 175263088), (8008, 175109886), (8184, 171344082), (8382, 167296584), (8463, 165695376), (8472, 165519354), (8624, 162602037), (8866, 158163768), (9009, 155653232), (9114, 153859992), (9144, 153355202), (9178, 152787096), (9548, 146866356), (9672, 144983454), (9702, 144535144), (9779, 143397072), (9884, 141873732), (9906, 141558648), (10192, 137586339), (10296, 136196578), (10416, 134627493), (10668, 131447316), (10943, 128144016), (11088, 126468251), (11176, 125472438), (11284, 124271532), (11466, 122298968), (11557, 121335984), (11649, 120377712), (11811, 118726608), (12012, 116739924), (12152, 115394994), (12276, 114229388), (12446, 112669128), (12573, 111531056), (12708, 110346236), (12936, 108401358), (13104, 107011597), (13208, 106168986), (13299, 105442512), (13671, 102573328), (13767, 101858064), (14014, 100062792), (14224, 98585487), (14322, 97910904), (14508, 96655636), (14826, 94582488), (14859, 94372432), (15288, 91724226), (15532, 90283284), (15624, 89751662), (15748, 89044956), (16002, 87631544), (16016, 87554943), (16368, 85672041), (16709, 83923632), (16764, 83648292), (16926, 82847688), (16944, 82759677), (17297, 81070704), (17732, 79081884), (18018, 77826616), (18161, 77213808), (18228, 76929996), (18288, 76677601), (18356, 76393548), (18669, 75112752), (19096, 73433178), (19344, 72491727), (19404, 72267572), (19558, 71698536), (19747, 71012304), (19768, 70936866), (19812, 70779324), (20592, 68098289), (21021, 66708528), (21336, 65723658), (21483, 65273936), (21886, 64072008), (22239, 63054992), (22352, 62736219), (22568, 62135766), (22932, 61149484), (23114, 60667992), (23298, 60188856), (23622, 59363304), (24024, 58369962), (24304, 57697497), (24552, 57114694), (24892, 56334564), (25146, 55765528), (25389, 55231792), (25416, 55173118), (25872, 54200679), (26416, 53084493), (26598, 52721256), (27181, 51590448), (27342, 51286664), (27534, 50929032), (27559, 50882832), (28028, 50031396), (28644, 48955452), (29016, 48327818), (29337, 47799024), (29652, 47291244), (29718, 47186216), (30576, 45862113), (31031, 45189648), (31064, 45141642), (31248, 44875831), (31496, 44522478), (32004, 43815772), (32123, 43653456), (32829, 42714672), (33418, 41961816), (33528, 41824146), (33852, 41423844), (34594, 40535352), (34671, 40445328), (34947, 40125904), (35433, 39575536), (35464, 39540942), (36036, 38913308), (36322, 38606904), (36456, 38464998), (36712, 38196774), (37338, 37556376), (38192, 36716589), (38808, 36133786), (39116, 35849268), (39494, 35506152), (39536, 35468433), (39624, 35389662), (39897, 35147504), (41301, 33952688), (42042, 33354264), (42672, 32861829), (42966, 32636968), (43307, 32379984), (43772, 32036004), (44478, 31527496), (44831, 31279248), (45136, 31067883), (45864, 30574742), (46228, 30333996), (46596, 30094428), (47244, 29681652), (48048, 29184981), (49104, 28557347), (49784, 28167282), (50127, 27974544), (50292, 27882764), (50479, 27779472), (50778, 27615896), (50832, 27586559), (51181, 27398448), (51891, 27023568), (53196, 26360628), (54362, 25795224), (54483, 25737936), (54684, 25643332), (55068, 25464516), (55118, 25441416), (56007, 25037584), (56056, 25015698), (57288, 24477726), (58032, 24163909), (58674, 23899512), (59241, 23670768), (59304, 23645622), (59436, 23593108), (62062, 22594824), (62128, 22570821), (62992, 22261239), (63063, 22236176), (64008, 21907886), (64246, 21826728), (65658, 21357336), (66836, 20980908), (67056, 20912073), (67704, 20711922), (68453, 20485296), (69188, 20267676), (69342, 20222664), (69894, 20062952), (70866, 19787768), (70928, 19770471), (72072, 19456654), (72644, 19303452), (72912, 19232499), (73424, 19098387), (74676, 18778188), (76601, 18306288), (77616, 18066893), (78232, 17924634), (78988, 17753076), (79248, 17694831), (79794, 17573752), (80899, 17333712), (81543, 17196816), (82602, 16976344), (82677, 16960944), (84084, 16677132), (85932, 16318484), (86614, 16189992), (87544, 16018002), (88011, 15933008), (88956, 15763748), (89662, 15639624), (91728, 15287371), (92456, 15166998), (93093, 15063216), (93192, 15047214), (94488, 14840826), (96369, 14551152), (98487, 14238224), (99568, 14083641), (100254, 13987272), (100584, 13941382), (100958, 13889736), (101556, 13807948), (102362, 13699224), (103782, 13511784), (104013, 13481776), (106392, 13180314), (108724, 12897612), (108966, 12868968), (109368, 12821666), (110136, 12732258), (110236, 12720708), (112014, 12518792), (112112, 12507849), (114576, 12238863), (117348, 11949756), (118482, 11835384), (118608, 11822811), (118872, 11796554), (120373, 11649456), (124124, 11297412), (126126, 11118088), (127127, 11030544), (128016, 10953943), (128492, 10913364), (129921, 10793328), (131316, 10678668), (133672, 10490454), (134493, 10426416), (135408, 10355961), (136906, 10242648), (138376, 10133838), (138684, 10111332), (139788, 10031476), (141732, 9893884), (142259, 9857232), (144144, 9728327), (145288, 9651726), (149352, 9389094), (150381, 9324848), (151437, 9259824), (153202, 9153144), (153543, 9132816), (155673, 9007856), (156464, 8962317), (157976, 8876538), (159588, 8786876), (161798, 8666856), (163086, 8598408), (163449, 8579312), (165204, 8488172), (165354, 8480472), (168168, 8338566), (171864, 8159242), (173228, 8094996), (175088, 8009001), (176022, 7966504), (177723, 7890256), (177912, 7881874), (179324, 7819812), (184912, 7583499), (186186, 7531608), (186384, 7523607), (188976, 7420413), (190267, 7370064), (192738, 7275576), (192913, 7268976), (196974, 7119112), (200508, 6993636), (201168, 6970691), (201916, 6944868), (203112, 6903974), (204724, 6849612), (205359, 6828432), (207564, 6755892), (208026, 6740888), (212784, 6590157), (217217, 6455664), (217448, 6448806), (217932, 6434484), (218736, 6410833), (220272, 6366129), (220472, 6360354), (224028, 6259396), (224861, 6236208), (229803, 6102096), (234696, 5974878), (236964, 5917692), (237744, 5898277), (240746, 5824728), (242697, 5777904), (244629, 5732272), (248031, 5653648), (248248, 5648706), (252252, 5559044), (254254, 5515272), (256984, 5456682), (259842, 5396664), (262632, 5339334), (267344, 5245227), (268986, 5213208), (273812, 5121324), (276752, 5066919), (277368, 5055666), (279279, 5021072), (279576, 5015738), (283464, 4946942), (284518, 4928616), (289107, 4850384), (290576, 4825863), (298704, 4694547), (300762, 4662424), (302874, 4629912), (303149, 4625712), (306404, 4576572), (307086, 4566408), (311346, 4503928), (313817, 4468464), (315952, 4438269), (319176, 4393438), (323596, 4333428), (326172, 4299204), (326898, 4289656), (330408, 4244086), (330708, 4240236), (336336, 4169283), (343728, 4079621), (346456, 4047498), (352044, 3983252), (353353, 3968496), (355446, 3945128), (355824, 3940937), (358267, 3914064), (358648, 3909906), (361119, 3883152), (372372, 3765804), (380534, 3685032), (381381, 3676848), (385476, 3637788), (385826, 3634488), (389763, 3597776), (393948, 3559556), (401016, 3496818), (403479, 3475472), (403832, 3472434), (406224, 3451987), (409448, 3424806), (410718, 3414216), (415128, 3377946), (416052, 3370444), (426777, 3285744), (434434, 3227832), (434896, 3224403), (435864, 3217242), (440944, 3180177), (448056, 3129698), (449722, 3118104), (454311, 3086608), (459606, 3051048), (460629, 3044272), (469392, 2987439), (473928, 2958846), (481492, 2912364), (485394, 2888952), (489258, 2866136), (493141, 2843568), (496062, 2826824), (496496, 2824353), (504504, 2779522), (508508, 2757636), (513968, 2728341), (519684, 2698332), (525264, 2669667), (536207, 2615184), (537972, 2606604), (547624, 2560662), (554736, 2527833), (558558, 2510536), (559152, 2507869), (562991, 2490768), (566928, 2473471), (569036, 2464308), (570801, 2456688), (578214, 2425192), (578739, 2422992), (582803, 2406096), (601524, 2331212), (605748, 2314956), (606298, 2312856), (612808, 2288286), (614172, 2283204), (616077, 2276144), (622692, 2251964), (627634, 2234232), (638352, 2196719), (647192, 2166714), (651651, 2151888), (652344, 2149602), (653796, 2144828), (660816, 2122043), (661416, 2120118), (674583, 2078736), (689409, 2034032), (692912, 2023749), (704088, 1991626), (706706, 1984248), (710892, 1972564), (716534, 1957032), (717296, 1954953), (722238, 1941576), (728091, 1925968), (744744, 1882902), (761068, 1842516), (762762, 1838424), (770952, 1818894), (771652, 1817244), (779526, 1798888), (787896, 1779778), (802032, 1748409), (806958, 1737736), (807664, 1736217), (818896, 1712403), (821436, 1707108), (830256, 1688973), (832104, 1685222), (842611, 1664208), (853554, 1642872), (868868, 1613916), (871728, 1608621), (889889, 1575792), (896112, 1564849), (899444, 1559052), (908622, 1543304), (909447, 1541904), (919212, 1525524), (921258, 1522136), (941451, 1489488), (947856, 1479423), (962984, 1456182), (970788, 1444476), (978516, 1433068), (986282, 1421784), (992124, 1413412), (995813, 1408176), (1009008, 1389761), (1017016, 1378818), (1039368, 1349166), (1060059, 1322832), (1072414, 1307592), (1074801, 1304688), (1075944, 1303302), (1083357, 1294384), (1095248, 1280331), (1117116, 1255268), (1125982, 1245384), (1138072, 1232154), (1141602, 1228344), (1144143, 1225616), (1156428, 1212596), (1157478, 1211496), (1165606, 1203048)]