4152819218184

素因数分解:

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

素因数の和:174

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 29, 31, 36, 38, 39, 42, 49, 52, 54, 56, 57, 58, 62, 63, 72, 76, 78, 81, 84, 87, 91, 93, 98, 104, 108, 114, 116, 117, 124, 126, 133, 147, 152, 156, 162, 168, 171, 174, 182, 186, 189, 196, 203, 216, 217, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 294, 312, 324, 342, 348, 351, 361, 364, 372, 377, 378, 392, 399, 403, 406, 434, 441, 456, 468, 494, 504, 513, 522, 532, 546, 551, 558, 567, 588, 589, 609, 637, 648, 651, 684, 696, 702, 722, 728, 741, 744, 754, 756, 783, 798, 806, 812, 819, 837, 868, 882, 899, 931, 936, 961, 988, 1026, 1044, 1053, 1064, 1083, 1092, 1102, 1116, 1131, 1134, 1176, 1178, 1197, 1209, 1218, 1274, 1302, 1323, 1368, 1404, 1421, 1444, 1482, 1508, 1512, 1519, 1539, 1566, 1596, 1612, 1624, 1638, 1653, 1674, 1729, 1736, 1764, 1767, 1798, 1827, 1862, 1911, 1922, 1953, 1976, 2052, 2088, 2106, 2166, 2184, 2204, 2223, 2232, 2262, 2268, 2349, 2356, 2394, 2418, 2436, 2457, 2511, 2527, 2548, 2604, 2639, 2646, 2697, 2793, 2808, 2821, 2842, 2883, 2888, 2964, 3016, 3038, 3078, 3132, 3192, 3224, 3249, 3276, 3306, 3348, 3393, 3458, 3528, 3534, 3591, 3596, 3627, 3654, 3724, 3822, 3844, 3857, 3906, 3969, 4104, 4123, 4212, 4263, 4332, 4408, 4446, 4524, 4536, 4557, 4693, 4698, 4712, 4788, 4836, 4872, 4914, 4959, 5022, 5054, 5096, 5187, 5208, 5278, 5292, 5301, 5394, 5481, 5586, 5642, 5684, 5733, 5766, 5859, 5928, 6076, 6156, 6264, 6293, 6498, 6552, 6612, 6669, 6696, 6727, 6786, 6916, 7068, 7163, 7182, 7192, 7254, 7308, 7371, 7448, 7581, 7644, 7657, 7688, 7714, 7812, 7917, 7938, 8091, 8246, 8379, 8424, 8463, 8526, 8649, 8664, 8892, 9048, 9114, 9386, 9396, 9576, 9672, 9747, 9828, 9918, 10044, 10108, 10179, 10374, 10469, 10556, 10584, 10602, 10773, 10788, 10881, 10962, 11172, 11191, 11284, 11368, 11466, 11532, 11571, 11687, 11718, 12103, 12152, 12312, 12369, 12493, 12586, 12789, 12996, 13224, 13338, 13454, 13572, 13671, 13832, 14079, 14136, 14326, 14364, 14508, 14616, 14742, 14877, 15162, 15288, 15314, 15428, 15561, 15624, 15834, 15876, 15903, 16182, 16443, 16492, 16758, 16926, 17052, 17081, 17199, 17298, 17577, 17689, 17784, 18228, 18259, 18473, 18772, 18792, 18879, 19494, 19656, 19747, 19836, 20007, 20088, 20181, 20216, 20358, 20748, 20938, 21112, 21204, 21489, 21546, 21576, 21762, 21924, 22344, 22382, 22568, 22743, 22932, 22971, 23064, 23142, 23374, 23436, 23751, 24206, 24273, 24738, 24986, 25137, 25172, 25389, 25578, 25947, 25992, 26676, 26908, 26999, 27144, 27342, 27869, 28158, 28652, 28728, 28861, 29016, 29241, 29484, 29754, 30324, 30537, 30628, 30856, 31122, 31407, 31668, 31752, 31806, 32364, 32643, 32851, 32886, 32984, 33516, 33573, 33852, 34104, 34162, 34398, 34596, 34713, 35061, 35154, 35378, 36309, 36456, 36518, 36946, 37107, 37479, 37544, 37758, 38367, 38988, 39494, 39672, 40014, 40362, 40716, 41013, 41496, 41876, 42237, 42408, 42978, 43092, 43524, 43848, 44051, 44631, 44764, 45486, 45864, 45942, 46284, 46683, 46748, 46872, 47089, 47502, 47709, 48412, 48546, 49476, 49972, 50141, 50274, 50344, 50778, 51156, 51243, 51597, 51894, 53067, 53352, 53599, 53816, 53998, 54684, 54777, 55419, 55738, 56316, 56637, 57304, 57722, 58482, 58968, 59241, 59508, 60543, 60648, 61074, 61256, 62244, 62814, 63336, 63612, 64467, 64728, 65286, 65702, 65772, 67032, 67146, 67704, 68229, 68324, 68796, 68913, 69192, 69426, 70122, 70308, 70756, 71253, 72618, 72819, 73036, 73283, 73892, 74214, 74958, 75411, 75516, 76167, 76734, 77841, 77976, 78337, 78988, 80028, 80724, 80997, 81432, 81809, 82026, 83607, 83752, 84474, 85956, 86184, 86583, 87048, 87451, 88102, 89262, 89528, 90972, 91884, 92568, 93366, 93496, 94178, 94221, 95004, 95418, 96824, 97092, 98553, 98952, 99944, 100282, 100548, 100719, 101556, 102312, 102486, 103194, 103788, 104139, 105183, 106134, 107198, 107996, 108927, 109368, 109554, 110838, 111321, 111476, 112437, 112632, 113274, 115101, 115444, 116964, 118482, 119016, 119567, 121086, 122148, 123039, 124488, 125628, 126711, 127224, 127813, 128934, 130572, 131404, 131544, 132153, 134292, 136097, 136458, 136648, 137592, 137826, 138852, 140049, 140244, 140616, 141267, 141512, 142506, 145236, 145483, 145638, 146072, 146566, 147784, 148428, 149916, 150423, 150822, 151032, 152334, 153468, 153729, 155682, 156674, 157976, 159201, 160056, 160797, 161448, 161994, 163618, 164052, 164331, 166257, 167214, 168948, 169911, 171912, 173166, 174902, 176204, 177723, 178524, 181629, 181944, 183768, 186732, 188356, 188442, 190008, 190836, 193401, 194184, 195083, 197106, 200564, 201096, 201438, 203112, 204687, 204972, 206388, 206739, 207576, 208278, 210366, 212268, 213759, 214396, 215992, 217854, 219108, 219849, 221676, 222053, 222642, 222952, 224874, 226548, 228501, 229957, 230202, 230888, 233928, 235011, 236964, 237367, 239134, 242172, 242991, 244296, 245427, 246078, 250821, 251256, 253422, 255626, 257868, 259749, 261144, 262353, 262808, 264306, 268584, 272194, 272916, 275652, 277704, 280098, 280488, 282534, 282663, 285012, 290472, 290966, 291276, 293132, 295659, 296856, 299832, 300846, 301644, 302157, 304668, 306936, 307458, 311364, 312417, 313348, 315549, 318402, 321594, 323988, 324539, 326781, 327236, 328104, 328662, 332514, 333963, 334428, 337311, 337896, 339822, 346332, 346921, 349804, 350987, 352408, 355446, 357048, 358701, 362297, 363258, 373464, 375193, 376712, 376884, 380133, 381672, 383439, 386802, 390166, 394212, 396459, 401128, 402876, 408291, 409374, 409944, 412776, 413478, 416556, 420732, 423801, 424536, 427518, 428792, 435708, 436449, 438216, 439698, 443352, 444106, 445284, 449748, 451269, 453096, 457002, 459914, 460404, 461187, 470022, 473928, 474734, 477603, 478268, 482391, 484344, 485982, 490854, 492156, 492993, 498771, 501642, 506844, 509733, 511252, 512981, 515736, 519498, 524706, 528612, 529511, 533169, 544388, 544887, 545832, 548359, 551304, 560196, 565068, 565326, 570024, 572663, 580203, 581932, 582552, 585249, 586264, 591318, 601692, 603288, 604314, 609336, 612157, 614916, 620217, 622728, 624834, 626696, 631098, 636804, 643188, 647976, 649078, 653562, 654472, 657324, 659547, 665028, 666159, 667926, 668856, 674622, 679644, 689871, 692664, 693842, 699608, 701974, 705033, 710892, 712101, 717402, 724594, 726516, 728973, 736281, 750386, 752463, 753768, 760266, 766878, 773604, 779247, 780332, 787059, 788424, 792918, 805752, 816582, 818748, 826956, 833112, 836969, 841464, 847602, 847989, 855036, 871416, 872898, 879396, 886977, 888212, 890568, 894691, 899496, 902538, 906471, 914004, 919828, 920808, 922374, 940044, 946647, 949468, 952679, 955206, 956536, 964782, 971964, 973617, 980343, 981708, 984312, 985986, 997542, 1003284, 1011933, 1013688, 1018381, 1019466, 1022504, 1025962, 1038996, 1040763, 1049412, 1052961, 1057224, 1059022, 1066338, 1076103, 1086891, 1088776, 1089774, 1096718, 1120392, 1125579, 1130136, 1130652, 1145326, 1150317, 1160406, 1163864, 1170498, 1182636, 1189377, 1203384, 1208628, 1224314, 1224873, 1229832, 1240434, 1249668, 1262196, 1271403, 1273608, 1286376, 1298156, 1307124, 1309347, 1314648, 1319094, 1330056, 1332318, 1335852, 1349244, 1353807, 1359288, 1365581, 1379742, 1383561, 1387684, 1403948, 1410066, 1421784, 1424202, 1432809, 1434804, 1447173, 1449188, 1453032, 1457946, 1472562, 1478979, 1496313, 1500772, 1504926, 1520532, 1533756, 1538943, 1547208, 1554371, 1558494, 1560664, 1574118, 1585836, 1588533, 1599507, 1633164, 1637496, 1645077, 1653912, 1661569, 1673938, 1695204, 1695978, 1710072, 1717989, 1745796, 1755747, 1758792, 1773954, 1776424, 1789382, 1805076, 1812942, 1828008, 1836471, 1839656, 1844748, 1880088, 1893294, 1898936, 1905358, 1910412, 1929564, 1943928, 1947234, 1960686, 1963416, 1971972, 1978641, 1995084, 1998477, 2006568, 2023866, 2036762, 2038932, 2051924, 2069613, 2077992, 2081526, 2098824, 2105922, 2115099, 2118044, 2132676, 2136303, 2152206, 2173782, 2179548, 2186919, 2193436, 2208843, 2251158, 2257389, 2261304, 2271773, 2290652, 2300634, 2320812, 2337741, 2340996, 2361177, 2365272, 2378754, 2417256, 2428447, 2448628, 2449746, 2480868, 2499336, 2510907, 2524392, 2536079, 2542806, 2596312, 2614248, 2618694, 2638188, 2660931, 2664636, 2671704, 2684073, 2698488, 2707614, 2731162, 2759484, 2767122, 2775368, 2807896, 2820132, 2848404, 2858037, 2865618, 2869608, 2894346, 2898376, 2915892, 2920851, 2945124, 2957958, 2992626, 3001544, 3009852, 3041064, 3055143, 3067512, 3077886, 3108742, 3116988, 3122289, 3148236, 3158883, 3171672, 3177066, 3199014, 3228309, 3260673, 3266328, 3290154, 3323138, 3347876, 3376737, 3390408, 3391956, 3435978, 3450951, 3491592, 3511494, 3547908, 3568131, 3578764, 3610152, 3625884, 3672942, 3674619, 3689496, 3706577, 3786588, 3810716, 3814209, 3820824, 3859128, 3894468, 3921372, 3928041, 3943944, 3957282, 3990168, 3996954, 4047732, 4061421, 4073524, 4077864, 4096743, 4103848, 4139226, 4163052, 4211844, 4219007, 4230198, 4236088, 4265352, 4272606, 4304412, 4341519, 4347564, 4359096, 4373838, 4386872, 4417686, 4502316, 4509973, 4514778, 4543546, 4581304, 4601268, 4616829, 4641624, 4663113, 4675482, 4681992, 4722354, 4757508, 4765599, 4856894, 4897256, 4899492, 4935231, 4961736, 4984707, 5021814, 5072158, 5085612, 5153967, 5237388, 5267241, 5276376, 5321862, 5329272, 5368146, 5415228, 5462324, 5509413, 5518968, 5534244, 5640264, 5696808, 5716074, 5731236, 5788692, 5831784, 5841702, 5890248, 5915916, 5935923, 5985252, 5995431, 6019704, 6110286, 6155772, 6208839, 6217484, 6233976, 6244578, 6296472, 6317766, 6345297, 6354132, 6398028, 6408909, 6456618, 6521346, 6580308, 6626529, 6646276, 6668753, 6695752, 6753474, 6783912, 6815319, 6871956, 6883643, 6901902, 7022988, 7083531, 7095816, 7128667, 7136262, 7157528, 7251768, 7285341, 7345884, 7349238, 7413154, 7532721, 7573176, 7608237, 7621432, 7628418, 7788936, 7842744, 7856082, 7914564, 7993908, 8052219, 8095464, 8122842, 8147048, 8193486, 8278452, 8326104, 8423688, 8438014, 8460396, 8545212, 8574111, 8608824, 8683038, 8695128, 8747676, 8762553, 8835372, 9004632, 9019946, 9029556, 9087092, 9165429, 9202536, 9233658, 9326226, 9350964, 9366867, 9444708, 9476649, 9515016, 9531198, 9684927, 9713788, 9782019, 9798984, 9870462, 9969414, 10043628, 10060709, 10130211, 10144316, 10171224, 10307934, 10352853, 10474776, 10534482, 10643724, 10736292, 10830456, 10880597, 10924648, 11018826, 11023857, 11068488, 11119731, 11432148, 11462472, 11577384, 11630983, 11683404, 11784123, 11831832, 11871846, 11970504, 11990862, 12220572, 12290229, 12311544, 12417678, 12434968, 12489156, 12635532, 12657021, 12690594, 12708264, 12796056, 12817818, 12913236, 13042692, 13160616, 13253058, 13292552, 13337506, 13506948, 13529919, 13630638, 13743912, 13767286, 13803804, 13850487, 13989339, 14045976, 14167062, 14257334, 14272524, 14296797, 14570682, 14691768, 14698476, 14805693, 14826308, 14954121, 15065442, 15216474, 15256836, 15461901, 15712164, 15801723, 15829128, 15902411, 15987816, 16104438, 16245684, 16386972, 16528239, 16556904, 16876028, 16920792, 16999129, 17090424, 17148222, 17366076, 17495352, 17525106, 17670744, 17752553, 17986293, 18039892, 18059112, 18174184, 18330858, 18467316, 18626517, 18652452, 18701928, 18733734, 18889416, 18953298, 19062396, 19226727, 19369854, 19427576, 19564038, 19740924, 19938828, 20006259, 20087256, 20121418, 20260422, 20288632, 20445957, 20615868, 20650929, 20705706, 21068964, 21287448, 21386001, 21472584, 21761194, 21856023, 22037652, 22047714, 22239462, 22598163, 22824711, 22864296, 23261966, 23366808, 23568246, 23743692, 23981724, 24156657, 24441144, 24580458, 24835356, 24978312, 25271064, 25314042, 25381188, 25635636, 25722333, 25826472, 25946039, 26085384, 26287659, 26506116, 26675012, 27013896, 27059838, 27261276, 27496287, 27534572, 27607608, 27700974, 27978678, 28100601, 28334124, 28429947, 28514668, 28545048, 28593594, 29141364, 29346057, 29396952, 29533049, 29611386, 29652616, 29908242, 30130884, 30182127, 30390633, 30432948, 30513672, 30923802, 31424328, 31569811, 31603446, 31804822, 32208876, 32491368, 32641791, 32773944, 33056478, 33359193, 33752056, 33998258, 34296444, 34732152, 34892949, 35050212, 35505106, 35972586, 36079784, 36661716, 36870687, 36934632, 37253034, 37304904, 37467468, 37906596, 37971063, 38124792, 38453454, 38739708, 39128076, 39481848, 39877656, 40012518, 40242836, 40520844, 40589757, 40891914, 41231736, 41301858, 41411412, 41551461, 41968017, 42137928, 42772002, 42890391, 43522388, 43712046, 44075304, 44095428, 44417079, 44478924, 44862363, 45196326, 45649422, 46385703, 46523932, 47136492, 47487384, 47707233, 47963448, 48185501, 48313314, 49160916, 49584717, 49670712, 50628084, 50762376, 50997387, 51271272, 51444666, 51892078, 52575318, 53012232, 53257659, 53350024, 54119676, 54522552, 54992574, 55069144, 55401948, 55957356, 56201202, 56668248, 56859894, 57029336, 57187188, 58282728, 58692114, 59066098, 59222772, 59816484, 60018777, 60261768, 60364254, 60781266, 60865896, 61337871, 61847604, 61952787, 63139622, 63206892, 63609644, 64158003, 64417752, 65283582, 65568069, 66112956, 66718386, 67794489, 67996516, 68474133, 68592888, 69785898, 70100424, 70424963, 71010212, 71945172, 72469971, 73323432, 73741374, 74506068, 74934936, 75813192, 75942126, 76906908, 77166999, 77479416, 77838117, 78256152, 80025036, 80485672, 81041688, 81179514, 81783828, 82488861, 82603716, 82822824, 83102922, 83936034, 85544004, 85780782, 87044776, 87424092, 88190856, 88599147, 88834158, 88957848, 89724726, 90392652, 90546381, 91298844, 92771406, 93047864, 94272984, 94709433, 95414466, 96371002, 96626628, 97925373, 98321832, 99169434, 100077579, 101256168, 101994774, 102889332, 103784156, 104678847, 105150636, 106515318, 108239352, 109985148, 110612061, 110803896, 111914712, 112402404, 113719788, 113913189, 114374376, 117384228, 118132196, 118445544, 119632968, 120037554, 120728508, 121562532, 121769271, 122675742, 123695208, 123905574, 125904051, 126279244, 126413784, 127219288, 128316006, 130567164, 130789217, 131136138, 132225912, 133436772, 134587089, 135588978, 135993032, 136948266, 139571796, 140849926, 142020424, 143121699, 143890344, 144556503, 144939942, 147482748, 149012136, 151884252, 152992161, 153813816, 154333998, 155676234, 159772977, 160050072, 162359028, 163567656, 164977722, 165207432, 166205844, 167872068, 171088008, 171561564, 174848184, 177198294, 177668316, 179449452, 180056331, 180785304, 181092762, 182597688, 184013613, 185542812, 185858361, 189418866, 190828932, 192474009, 192742004, 193253256, 195850746, 196704207, 198338868, 200155158, 203989548, 205422399, 205778664, 206731343, 207568312, 209357694, 210301272, 211274889, 213030636, 219970296, 220988677, 221224122, 224804808, 227439576, 227826378, 233514351, 234768456, 236264392, 240075108, 241457016, 243125064, 243538542, 245351484, 247811148, 251808102, 252558488, 256632012, 261134328, 261578434, 262272276, 265797441, 266873544, 269174178, 271177956, 271639143, 273896532, 279143592, 281699852, 284128299, 286243398, 289113006, 289879884, 293776119, 294965496, 300232737, 303768504, 305984322, 308667996, 311352468, 314036541, 319545954, 324718056, 329955444, 332411688, 335744136, 337298507, 341739567, 343123128, 354396588, 355336632, 358898904, 360112662, 362185524, 365307813, 368027226, 371085624, 371716722, 378837732, 381657864, 384948018, 385484008, 391701492, 392367651, 393408414, 396677736, 400310316, 407979096, 410844798, 413462686, 418715388, 422549778, 426061272, 429365097, 433669509, 441977354, 442448244, 455652756, 458976483, 467028702, 479318931, 480150216, 487077084, 490702968, 492974741, 495622296, 503616204, 513264024, 523156868, 524544552, 531594882, 538348356, 540168993, 542355912, 543278286, 547793064, 557575083, 563399704, 568256598, 572486796, 577422027, 578226012, 579759768, 587552238, 600465474, 611968644, 617335992, 620194029, 622704936, 628073082, 633824667, 639091908, 659910888, 662966031, 674597014, 683479134, 700543053, 708793176, 720225324, 724371048, 730615626, 736054452, 743433444, 757675464, 769896036, 783402984, 784735302, 786816828, 797392323, 800620632, 814917429, 821689596, 826925372, 837430776, 845099556, 852384897, 858730194, 867339018, 881328357, 883954708, 884896488, 911305512, 915524519, 917952966, 934057404, 942109623, 958637862, 974154168, 985949482, 1007232408, 1011895521, 1046313736, 1063189764, 1076696712, 1080337986, 1086556572, 1115150166, 1136513196, 1144973592, 1154844054, 1156452024, 1175104476, 1177102953, 1200930948, 1223937288, 1240388058, 1256146164, 1267649334, 1278183816, 1288095291, 1301008527, 1325932062, 1349194028, 1366958268, 1376929449, 1401086106, 1437956793, 1440450648, 1461231252, 1472108904, 1478924223, 1486866888, 1539792072, 1569470604, 1573633656, 1594784646, 1629834858, 1643379192, 1653850744, 1690199112, 1704769794, 1717460388, 1734678036, 1762656714, 1767909416, 1831049038, 1835905932, 1860582087, 1868114808, 1884219246, 1901474001, 1917275724, 1971898964, 1988898093, 2023791042, 2101629159, 2126379528, 2160675972, 2173113144, 2230300332, 2273026392, 2309688108, 2350208952, 2354205906, 2392176969, 2401861896, 2480776116, 2512292328, 2535298668, 2557154691, 2576190582, 2602017054, 2651864124, 2698388056, 2733916536, 2746573557, 2753858898, 2802172212, 2875913586, 2922462504, 2957848446, 3035686563, 3138941208, 3189569292, 3259669716, 3409539588, 3434920776, 3469356072, 3525313428, 3531308859, 3662098076, 3671811864, 3721164174, 3768438492, 3802948002, 3834551448, 3903025581, 3943797928, 3977796186, 4047582084, 4203258318, 4321351944, 4436772669, 4460600664, 4619376216, 4708411812, 4784353938, 4961552232, 5070597336, 5114309382, 5152381164, 5204034108, 5303728248, 5493147114, 5507717796, 5581746261, 5604344424, 5704422003, 5751827172, 5915696892, 5966694279, 6071373126, 6379138584, 6408671633, 6519339432, 6819079176, 7050626856, 7062617718, 7324196152, 7442328348, 7536876984, 7605896004, 7806051162, 7955592372, 8095164168, 8239720671, 8406516636, 8873545338, 9107059689, 9416823624, 9568707876, 10228618764, 10304762328, 10408068216, 10593926577, 10986294228, 11015435592, 11163492522, 11408844006, 11503654344, 11831393784, 11933388558, 12142746252, 12817343266, 13310318007, 14125235436, 14884656696, 15211792008, 15612102324, 15911184744, 16479441342, 16745238783, 16813033272, 17747090676, 17900082837, 18214119378, 19137415752, 19226014899, 20457237528, 21187853154, 21972588456, 22326985044, 22817688012, 23866777116, 24285492504, 24719162013, 25634686532, 26620636014, 27321179067, 28250470872, 31224204648, 32958882684, 33490477566, 35494181352, 35800165674, 36428238756, 38452029798, 39930954021, 42375706308, 44653970088, 45635376024, 47733554232, 49438324026, 51269373064, 53241272028, 54642358134, 57678044697, 65917765368, 66980955132, 71600331348, 72856477512, 74157486039, 76904059596, 79861908042, 84751412616, 98876648052, 106482544056, 109284716268, 115356089394, 133961910264, 143200662696, 148314972078, 153808119192, 159723816084, 173034134091, 197753296104, 218569432536, 230712178788, 296629944156, 319447632168, 346068268182, 461424357576, 519102402273, 593259888312, 692136536364, 1038204804546, 1384273072728, 2076409609092, 4152819218184]

約数ペア:

[(1, 4152819218184), (2, 2076409609092), (3, 1384273072728), (4, 1038204804546), (6, 692136536364), (7, 593259888312), (8, 519102402273), (9, 461424357576), (12, 346068268182), (13, 319447632168), (14, 296629944156), (18, 230712178788), (19, 218569432536), (21, 197753296104), (24, 173034134091), (26, 159723816084), (27, 153808119192), (28, 148314972078), (29, 143200662696), (31, 133961910264), (36, 115356089394), (38, 109284716268), (39, 106482544056), (42, 98876648052), (49, 84751412616), (52, 79861908042), (54, 76904059596), (56, 74157486039), (57, 72856477512), (58, 71600331348), (62, 66980955132), (63, 65917765368), (72, 57678044697), (76, 54642358134), (78, 53241272028), (81, 51269373064), (84, 49438324026), (87, 47733554232), (91, 45635376024), (93, 44653970088), (98, 42375706308), (104, 39930954021), (108, 38452029798), (114, 36428238756), (116, 35800165674), (117, 35494181352), (124, 33490477566), (126, 32958882684), (133, 31224204648), (147, 28250470872), (152, 27321179067), (156, 26620636014), (162, 25634686532), (168, 24719162013), (171, 24285492504), (174, 23866777116), (182, 22817688012), (186, 22326985044), (189, 21972588456), (196, 21187853154), (203, 20457237528), (216, 19226014899), (217, 19137415752), (228, 18214119378), (232, 17900082837), (234, 17747090676), (247, 16813033272), (248, 16745238783), (252, 16479441342), (261, 15911184744), (266, 15612102324), (273, 15211792008), (279, 14884656696), (294, 14125235436), (312, 13310318007), (324, 12817343266), (342, 12142746252), (348, 11933388558), (351, 11831393784), (361, 11503654344), (364, 11408844006), (372, 11163492522), (377, 11015435592), (378, 10986294228), (392, 10593926577), (399, 10408068216), (403, 10304762328), (406, 10228618764), (434, 9568707876), (441, 9416823624), (456, 9107059689), (468, 8873545338), (494, 8406516636), (504, 8239720671), (513, 8095164168), (522, 7955592372), (532, 7806051162), (546, 7605896004), (551, 7536876984), (558, 7442328348), (567, 7324196152), (588, 7062617718), (589, 7050626856), (609, 6819079176), (637, 6519339432), (648, 6408671633), (651, 6379138584), (684, 6071373126), (696, 5966694279), (702, 5915696892), (722, 5751827172), (728, 5704422003), (741, 5604344424), (744, 5581746261), (754, 5507717796), (756, 5493147114), (783, 5303728248), (798, 5204034108), (806, 5152381164), (812, 5114309382), (819, 5070597336), (837, 4961552232), (868, 4784353938), (882, 4708411812), (899, 4619376216), (931, 4460600664), (936, 4436772669), (961, 4321351944), (988, 4203258318), (1026, 4047582084), (1044, 3977796186), (1053, 3943797928), (1064, 3903025581), (1083, 3834551448), (1092, 3802948002), (1102, 3768438492), (1116, 3721164174), (1131, 3671811864), (1134, 3662098076), (1176, 3531308859), (1178, 3525313428), (1197, 3469356072), (1209, 3434920776), (1218, 3409539588), (1274, 3259669716), (1302, 3189569292), (1323, 3138941208), (1368, 3035686563), (1404, 2957848446), (1421, 2922462504), (1444, 2875913586), (1482, 2802172212), (1508, 2753858898), (1512, 2746573557), (1519, 2733916536), (1539, 2698388056), (1566, 2651864124), (1596, 2602017054), (1612, 2576190582), (1624, 2557154691), (1638, 2535298668), (1653, 2512292328), (1674, 2480776116), (1729, 2401861896), (1736, 2392176969), (1764, 2354205906), (1767, 2350208952), (1798, 2309688108), (1827, 2273026392), (1862, 2230300332), (1911, 2173113144), (1922, 2160675972), (1953, 2126379528), (1976, 2101629159), (2052, 2023791042), (2088, 1988898093), (2106, 1971898964), (2166, 1917275724), (2184, 1901474001), (2204, 1884219246), (2223, 1868114808), (2232, 1860582087), (2262, 1835905932), (2268, 1831049038), (2349, 1767909416), (2356, 1762656714), (2394, 1734678036), (2418, 1717460388), (2436, 1704769794), (2457, 1690199112), (2511, 1653850744), (2527, 1643379192), (2548, 1629834858), (2604, 1594784646), (2639, 1573633656), (2646, 1569470604), (2697, 1539792072), (2793, 1486866888), (2808, 1478924223), (2821, 1472108904), (2842, 1461231252), (2883, 1440450648), (2888, 1437956793), (2964, 1401086106), (3016, 1376929449), (3038, 1366958268), (3078, 1349194028), (3132, 1325932062), (3192, 1301008527), (3224, 1288095291), (3249, 1278183816), (3276, 1267649334), (3306, 1256146164), (3348, 1240388058), (3393, 1223937288), (3458, 1200930948), (3528, 1177102953), (3534, 1175104476), (3591, 1156452024), (3596, 1154844054), (3627, 1144973592), (3654, 1136513196), (3724, 1115150166), (3822, 1086556572), (3844, 1080337986), (3857, 1076696712), (3906, 1063189764), (3969, 1046313736), (4104, 1011895521), (4123, 1007232408), (4212, 985949482), (4263, 974154168), (4332, 958637862), (4408, 942109623), (4446, 934057404), (4524, 917952966), (4536, 915524519), (4557, 911305512), (4693, 884896488), (4698, 883954708), (4712, 881328357), (4788, 867339018), (4836, 858730194), (4872, 852384897), (4914, 845099556), (4959, 837430776), (5022, 826925372), (5054, 821689596), (5096, 814917429), (5187, 800620632), (5208, 797392323), (5278, 786816828), (5292, 784735302), (5301, 783402984), (5394, 769896036), (5481, 757675464), (5586, 743433444), (5642, 736054452), (5684, 730615626), (5733, 724371048), (5766, 720225324), (5859, 708793176), (5928, 700543053), (6076, 683479134), (6156, 674597014), (6264, 662966031), (6293, 659910888), (6498, 639091908), (6552, 633824667), (6612, 628073082), (6669, 622704936), (6696, 620194029), (6727, 617335992), (6786, 611968644), (6916, 600465474), (7068, 587552238), (7163, 579759768), (7182, 578226012), (7192, 577422027), (7254, 572486796), (7308, 568256598), (7371, 563399704), (7448, 557575083), (7581, 547793064), (7644, 543278286), (7657, 542355912), (7688, 540168993), (7714, 538348356), (7812, 531594882), (7917, 524544552), (7938, 523156868), (8091, 513264024), (8246, 503616204), (8379, 495622296), (8424, 492974741), (8463, 490702968), (8526, 487077084), (8649, 480150216), (8664, 479318931), (8892, 467028702), (9048, 458976483), (9114, 455652756), (9386, 442448244), (9396, 441977354), (9576, 433669509), (9672, 429365097), (9747, 426061272), (9828, 422549778), (9918, 418715388), (10044, 413462686), (10108, 410844798), (10179, 407979096), (10374, 400310316), (10469, 396677736), (10556, 393408414), (10584, 392367651), (10602, 391701492), (10773, 385484008), (10788, 384948018), (10881, 381657864), (10962, 378837732), (11172, 371716722), (11191, 371085624), (11284, 368027226), (11368, 365307813), (11466, 362185524), (11532, 360112662), (11571, 358898904), (11687, 355336632), (11718, 354396588), (12103, 343123128), (12152, 341739567), (12312, 337298507), (12369, 335744136), (12493, 332411688), (12586, 329955444), (12789, 324718056), (12996, 319545954), (13224, 314036541), (13338, 311352468), (13454, 308667996), (13572, 305984322), (13671, 303768504), (13832, 300232737), (14079, 294965496), (14136, 293776119), (14326, 289879884), (14364, 289113006), (14508, 286243398), (14616, 284128299), (14742, 281699852), (14877, 279143592), (15162, 273896532), (15288, 271639143), (15314, 271177956), (15428, 269174178), (15561, 266873544), (15624, 265797441), (15834, 262272276), (15876, 261578434), (15903, 261134328), (16182, 256632012), (16443, 252558488), (16492, 251808102), (16758, 247811148), (16926, 245351484), (17052, 243538542), (17081, 243125064), (17199, 241457016), (17298, 240075108), (17577, 236264392), (17689, 234768456), (17784, 233514351), (18228, 227826378), (18259, 227439576), (18473, 224804808), (18772, 221224122), (18792, 220988677), (18879, 219970296), (19494, 213030636), (19656, 211274889), (19747, 210301272), (19836, 209357694), (20007, 207568312), (20088, 206731343), (20181, 205778664), (20216, 205422399), (20358, 203989548), (20748, 200155158), (20938, 198338868), (21112, 196704207), (21204, 195850746), (21489, 193253256), (21546, 192742004), (21576, 192474009), (21762, 190828932), (21924, 189418866), (22344, 185858361), (22382, 185542812), (22568, 184013613), (22743, 182597688), (22932, 181092762), (22971, 180785304), (23064, 180056331), (23142, 179449452), (23374, 177668316), (23436, 177198294), (23751, 174848184), (24206, 171561564), (24273, 171088008), (24738, 167872068), (24986, 166205844), (25137, 165207432), (25172, 164977722), (25389, 163567656), (25578, 162359028), (25947, 160050072), (25992, 159772977), (26676, 155676234), (26908, 154333998), (26999, 153813816), (27144, 152992161), (27342, 151884252), (27869, 149012136), (28158, 147482748), (28652, 144939942), (28728, 144556503), (28861, 143890344), (29016, 143121699), (29241, 142020424), (29484, 140849926), (29754, 139571796), (30324, 136948266), (30537, 135993032), (30628, 135588978), (30856, 134587089), (31122, 133436772), (31407, 132225912), (31668, 131136138), (31752, 130789217), (31806, 130567164), (32364, 128316006), (32643, 127219288), (32851, 126413784), (32886, 126279244), (32984, 125904051), (33516, 123905574), (33573, 123695208), (33852, 122675742), (34104, 121769271), (34162, 121562532), (34398, 120728508), (34596, 120037554), (34713, 119632968), (35061, 118445544), (35154, 118132196), (35378, 117384228), (36309, 114374376), (36456, 113913189), (36518, 113719788), (36946, 112402404), (37107, 111914712), (37479, 110803896), (37544, 110612061), (37758, 109985148), (38367, 108239352), (38988, 106515318), (39494, 105150636), (39672, 104678847), (40014, 103784156), (40362, 102889332), (40716, 101994774), (41013, 101256168), (41496, 100077579), (41876, 99169434), (42237, 98321832), (42408, 97925373), (42978, 96626628), (43092, 96371002), (43524, 95414466), (43848, 94709433), (44051, 94272984), (44631, 93047864), (44764, 92771406), (45486, 91298844), (45864, 90546381), (45942, 90392652), (46284, 89724726), (46683, 88957848), (46748, 88834158), (46872, 88599147), (47089, 88190856), (47502, 87424092), (47709, 87044776), (48412, 85780782), (48546, 85544004), (49476, 83936034), (49972, 83102922), (50141, 82822824), (50274, 82603716), (50344, 82488861), (50778, 81783828), (51156, 81179514), (51243, 81041688), (51597, 80485672), (51894, 80025036), (53067, 78256152), (53352, 77838117), (53599, 77479416), (53816, 77166999), (53998, 76906908), (54684, 75942126), (54777, 75813192), (55419, 74934936), (55738, 74506068), (56316, 73741374), (56637, 73323432), (57304, 72469971), (57722, 71945172), (58482, 71010212), (58968, 70424963), (59241, 70100424), (59508, 69785898), (60543, 68592888), (60648, 68474133), (61074, 67996516), (61256, 67794489), (62244, 66718386), (62814, 66112956), (63336, 65568069), (63612, 65283582), (64467, 64417752), (64728, 64158003), (65286, 63609644), (65702, 63206892), (65772, 63139622), (67032, 61952787), (67146, 61847604), (67704, 61337871), (68229, 60865896), (68324, 60781266), (68796, 60364254), (68913, 60261768), (69192, 60018777), (69426, 59816484), (70122, 59222772), (70308, 59066098), (70756, 58692114), (71253, 58282728), (72618, 57187188), (72819, 57029336), (73036, 56859894), (73283, 56668248), (73892, 56201202), (74214, 55957356), (74958, 55401948), (75411, 55069144), (75516, 54992574), (76167, 54522552), (76734, 54119676), (77841, 53350024), (77976, 53257659), (78337, 53012232), (78988, 52575318), (80028, 51892078), (80724, 51444666), (80997, 51271272), (81432, 50997387), (81809, 50762376), (82026, 50628084), (83607, 49670712), (83752, 49584717), (84474, 49160916), (85956, 48313314), (86184, 48185501), (86583, 47963448), (87048, 47707233), (87451, 47487384), (88102, 47136492), (89262, 46523932), (89528, 46385703), (90972, 45649422), (91884, 45196326), (92568, 44862363), (93366, 44478924), (93496, 44417079), (94178, 44095428), (94221, 44075304), (95004, 43712046), (95418, 43522388), (96824, 42890391), (97092, 42772002), (98553, 42137928), (98952, 41968017), (99944, 41551461), (100282, 41411412), (100548, 41301858), (100719, 41231736), (101556, 40891914), (102312, 40589757), (102486, 40520844), (103194, 40242836), (103788, 40012518), (104139, 39877656), (105183, 39481848), (106134, 39128076), (107198, 38739708), (107996, 38453454), (108927, 38124792), (109368, 37971063), (109554, 37906596), (110838, 37467468), (111321, 37304904), (111476, 37253034), (112437, 36934632), (112632, 36870687), (113274, 36661716), (115101, 36079784), (115444, 35972586), (116964, 35505106), (118482, 35050212), (119016, 34892949), (119567, 34732152), (121086, 34296444), (122148, 33998258), (123039, 33752056), (124488, 33359193), (125628, 33056478), (126711, 32773944), (127224, 32641791), (127813, 32491368), (128934, 32208876), (130572, 31804822), (131404, 31603446), (131544, 31569811), (132153, 31424328), (134292, 30923802), (136097, 30513672), (136458, 30432948), (136648, 30390633), (137592, 30182127), (137826, 30130884), (138852, 29908242), (140049, 29652616), (140244, 29611386), (140616, 29533049), (141267, 29396952), (141512, 29346057), (142506, 29141364), (145236, 28593594), (145483, 28545048), (145638, 28514668), (146072, 28429947), (146566, 28334124), (147784, 28100601), (148428, 27978678), (149916, 27700974), (150423, 27607608), (150822, 27534572), (151032, 27496287), (152334, 27261276), (153468, 27059838), (153729, 27013896), (155682, 26675012), (156674, 26506116), (157976, 26287659), (159201, 26085384), (160056, 25946039), (160797, 25826472), (161448, 25722333), (161994, 25635636), (163618, 25381188), (164052, 25314042), (164331, 25271064), (166257, 24978312), (167214, 24835356), (168948, 24580458), (169911, 24441144), (171912, 24156657), (173166, 23981724), (174902, 23743692), (176204, 23568246), (177723, 23366808), (178524, 23261966), (181629, 22864296), (181944, 22824711), (183768, 22598163), (186732, 22239462), (188356, 22047714), (188442, 22037652), (190008, 21856023), (190836, 21761194), (193401, 21472584), (194184, 21386001), (195083, 21287448), (197106, 21068964), (200564, 20705706), (201096, 20650929), (201438, 20615868), (203112, 20445957), (204687, 20288632), (204972, 20260422), (206388, 20121418), (206739, 20087256), (207576, 20006259), (208278, 19938828), (210366, 19740924), (212268, 19564038), (213759, 19427576), (214396, 19369854), (215992, 19226727), (217854, 19062396), (219108, 18953298), (219849, 18889416), (221676, 18733734), (222053, 18701928), (222642, 18652452), (222952, 18626517), (224874, 18467316), (226548, 18330858), (228501, 18174184), (229957, 18059112), (230202, 18039892), (230888, 17986293), (233928, 17752553), (235011, 17670744), (236964, 17525106), (237367, 17495352), (239134, 17366076), (242172, 17148222), (242991, 17090424), (244296, 16999129), (245427, 16920792), (246078, 16876028), (250821, 16556904), (251256, 16528239), (253422, 16386972), (255626, 16245684), (257868, 16104438), (259749, 15987816), (261144, 15902411), (262353, 15829128), (262808, 15801723), (264306, 15712164), (268584, 15461901), (272194, 15256836), (272916, 15216474), (275652, 15065442), (277704, 14954121), (280098, 14826308), (280488, 14805693), (282534, 14698476), (282663, 14691768), (285012, 14570682), (290472, 14296797), (290966, 14272524), (291276, 14257334), (293132, 14167062), (295659, 14045976), (296856, 13989339), (299832, 13850487), (300846, 13803804), (301644, 13767286), (302157, 13743912), (304668, 13630638), (306936, 13529919), (307458, 13506948), (311364, 13337506), (312417, 13292552), (313348, 13253058), (315549, 13160616), (318402, 13042692), (321594, 12913236), (323988, 12817818), (324539, 12796056), (326781, 12708264), (327236, 12690594), (328104, 12657021), (328662, 12635532), (332514, 12489156), (333963, 12434968), (334428, 12417678), (337311, 12311544), (337896, 12290229), (339822, 12220572), (346332, 11990862), (346921, 11970504), (349804, 11871846), (350987, 11831832), (352408, 11784123), (355446, 11683404), (357048, 11630983), (358701, 11577384), (362297, 11462472), (363258, 11432148), (373464, 11119731), (375193, 11068488), (376712, 11023857), (376884, 11018826), (380133, 10924648), (381672, 10880597), (383439, 10830456), (386802, 10736292), (390166, 10643724), (394212, 10534482), (396459, 10474776), (401128, 10352853), (402876, 10307934), (408291, 10171224), (409374, 10144316), (409944, 10130211), (412776, 10060709), (413478, 10043628), (416556, 9969414), (420732, 9870462), (423801, 9798984), (424536, 9782019), (427518, 9713788), (428792, 9684927), (435708, 9531198), (436449, 9515016), (438216, 9476649), (439698, 9444708), (443352, 9366867), (444106, 9350964), (445284, 9326226), (449748, 9233658), (451269, 9202536), (453096, 9165429), (457002, 9087092), (459914, 9029556), (460404, 9019946), (461187, 9004632), (470022, 8835372), (473928, 8762553), (474734, 8747676), (477603, 8695128), (478268, 8683038), (482391, 8608824), (484344, 8574111), (485982, 8545212), (490854, 8460396), (492156, 8438014), (492993, 8423688), (498771, 8326104), (501642, 8278452), (506844, 8193486), (509733, 8147048), (511252, 8122842), (512981, 8095464), (515736, 8052219), (519498, 7993908), (524706, 7914564), (528612, 7856082), (529511, 7842744), (533169, 7788936), (544388, 7628418), (544887, 7621432), (545832, 7608237), (548359, 7573176), (551304, 7532721), (560196, 7413154), (565068, 7349238), (565326, 7345884), (570024, 7285341), (572663, 7251768), (580203, 7157528), (581932, 7136262), (582552, 7128667), (585249, 7095816), (586264, 7083531), (591318, 7022988), (601692, 6901902), (603288, 6883643), (604314, 6871956), (609336, 6815319), (612157, 6783912), (614916, 6753474), (620217, 6695752), (622728, 6668753), (624834, 6646276), (626696, 6626529), (631098, 6580308), (636804, 6521346), (643188, 6456618), (647976, 6408909), (649078, 6398028), (653562, 6354132), (654472, 6345297), (657324, 6317766), (659547, 6296472), (665028, 6244578), (666159, 6233976), (667926, 6217484), (668856, 6208839), (674622, 6155772), (679644, 6110286), (689871, 6019704), (692664, 5995431), (693842, 5985252), (699608, 5935923), (701974, 5915916), (705033, 5890248), (710892, 5841702), (712101, 5831784), (717402, 5788692), (724594, 5731236), (726516, 5716074), (728973, 5696808), (736281, 5640264), (750386, 5534244), (752463, 5518968), (753768, 5509413), (760266, 5462324), (766878, 5415228), (773604, 5368146), (779247, 5329272), (780332, 5321862), (787059, 5276376), (788424, 5267241), (792918, 5237388), (805752, 5153967), (816582, 5085612), (818748, 5072158), (826956, 5021814), (833112, 4984707), (836969, 4961736), (841464, 4935231), (847602, 4899492), (847989, 4897256), (855036, 4856894), (871416, 4765599), (872898, 4757508), (879396, 4722354), (886977, 4681992), (888212, 4675482), (890568, 4663113), (894691, 4641624), (899496, 4616829), (902538, 4601268), (906471, 4581304), (914004, 4543546), (919828, 4514778), (920808, 4509973), (922374, 4502316), (940044, 4417686), (946647, 4386872), (949468, 4373838), (952679, 4359096), (955206, 4347564), (956536, 4341519), (964782, 4304412), (971964, 4272606), (973617, 4265352), (980343, 4236088), (981708, 4230198), (984312, 4219007), (985986, 4211844), (997542, 4163052), (1003284, 4139226), (1011933, 4103848), (1013688, 4096743), (1018381, 4077864), (1019466, 4073524), (1022504, 4061421), (1025962, 4047732), (1038996, 3996954), (1040763, 3990168), (1049412, 3957282), (1052961, 3943944), (1057224, 3928041), (1059022, 3921372), (1066338, 3894468), (1076103, 3859128), (1086891, 3820824), (1088776, 3814209), (1089774, 3810716), (1096718, 3786588), (1120392, 3706577), (1125579, 3689496), (1130136, 3674619), (1130652, 3672942), (1145326, 3625884), (1150317, 3610152), (1160406, 3578764), (1163864, 3568131), (1170498, 3547908), (1182636, 3511494), (1189377, 3491592), (1203384, 3450951), (1208628, 3435978), (1224314, 3391956), (1224873, 3390408), (1229832, 3376737), (1240434, 3347876), (1249668, 3323138), (1262196, 3290154), (1271403, 3266328), (1273608, 3260673), (1286376, 3228309), (1298156, 3199014), (1307124, 3177066), (1309347, 3171672), (1314648, 3158883), (1319094, 3148236), (1330056, 3122289), (1332318, 3116988), (1335852, 3108742), (1349244, 3077886), (1353807, 3067512), (1359288, 3055143), (1365581, 3041064), (1379742, 3009852), (1383561, 3001544), (1387684, 2992626), (1403948, 2957958), (1410066, 2945124), (1421784, 2920851), (1424202, 2915892), (1432809, 2898376), (1434804, 2894346), (1447173, 2869608), (1449188, 2865618), (1453032, 2858037), (1457946, 2848404), (1472562, 2820132), (1478979, 2807896), (1496313, 2775368), (1500772, 2767122), (1504926, 2759484), (1520532, 2731162), (1533756, 2707614), (1538943, 2698488), (1547208, 2684073), (1554371, 2671704), (1558494, 2664636), (1560664, 2660931), (1574118, 2638188), (1585836, 2618694), (1588533, 2614248), (1599507, 2596312), (1633164, 2542806), (1637496, 2536079), (1645077, 2524392), (1653912, 2510907), (1661569, 2499336), (1673938, 2480868), (1695204, 2449746), (1695978, 2448628), (1710072, 2428447), (1717989, 2417256), (1745796, 2378754), (1755747, 2365272), (1758792, 2361177), (1773954, 2340996), (1776424, 2337741), (1789382, 2320812), (1805076, 2300634), (1812942, 2290652), (1828008, 2271773), (1836471, 2261304), (1839656, 2257389), (1844748, 2251158), (1880088, 2208843), (1893294, 2193436), (1898936, 2186919), (1905358, 2179548), (1910412, 2173782), (1929564, 2152206), (1943928, 2136303), (1947234, 2132676), (1960686, 2118044), (1963416, 2115099), (1971972, 2105922), (1978641, 2098824), (1995084, 2081526), (1998477, 2077992), (2006568, 2069613), (2023866, 2051924), (2036762, 2038932)]