1567992676536

素因数分解:

$2^3\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{197}}^1$

素因数の和:365

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 23, 24, 26, 29, 33, 36, 38, 39, 44, 46, 52, 57, 58, 61, 66, 69, 72, 76, 78, 87, 88, 92, 99, 104, 114, 116, 117, 122, 132, 138, 143, 152, 156, 171, 174, 183, 184, 197, 198, 207, 209, 228, 232, 234, 244, 247, 253, 261, 264, 276, 286, 299, 312, 319, 342, 348, 366, 377, 394, 396, 414, 418, 429, 437, 456, 468, 488, 494, 506, 522, 549, 551, 552, 572, 591, 598, 627, 638, 667, 671, 684, 696, 732, 741, 754, 759, 788, 792, 793, 828, 836, 858, 874, 897, 936, 957, 988, 1012, 1044, 1098, 1102, 1131, 1144, 1159, 1182, 1196, 1254, 1276, 1287, 1311, 1334, 1342, 1368, 1403, 1464, 1482, 1508, 1518, 1576, 1586, 1653, 1656, 1672, 1716, 1748, 1769, 1773, 1794, 1881, 1914, 1976, 2001, 2013, 2024, 2088, 2167, 2196, 2204, 2223, 2262, 2277, 2318, 2364, 2379, 2392, 2508, 2552, 2561, 2574, 2622, 2668, 2684, 2691, 2717, 2806, 2871, 2964, 3016, 3036, 3172, 3289, 3306, 3393, 3432, 3477, 3496, 3538, 3546, 3588, 3743, 3762, 3828, 3933, 4002, 4026, 4147, 4209, 4334, 4392, 4408, 4446, 4524, 4531, 4554, 4636, 4728, 4758, 4807, 4959, 5016, 5122, 5148, 5244, 5307, 5336, 5368, 5382, 5434, 5612, 5681, 5713, 5742, 5928, 6003, 6039, 6061, 6072, 6344, 6501, 6578, 6612, 6786, 6954, 7076, 7092, 7137, 7163, 7176, 7337, 7486, 7524, 7656, 7683, 7866, 8004, 8052, 8151, 8294, 8418, 8668, 8671, 8723, 8892, 9048, 9062, 9108, 9272, 9516, 9614, 9867, 9918, 10244, 10296, 10431, 10488, 10614, 10764, 10868, 11224, 11229, 11362, 11426, 11484, 12006, 12017, 12078, 12122, 12441, 12627, 12673, 12749, 13002, 13156, 13224, 13572, 13593, 13908, 14152, 14184, 14274, 14326, 14421, 14674, 14972, 15048, 15067, 15366, 15433, 15732, 15921, 16008, 16104, 16302, 16588, 16836, 17043, 17139, 17336, 17342, 17446, 17784, 18124, 18183, 18216, 18239, 19032, 19228, 19459, 19503, 19734, 19836, 20488, 20862, 21228, 21489, 21528, 21736, 22011, 22458, 22724, 22852, 22968, 22997, 23049, 24012, 24034, 24156, 24244, 24453, 24882, 25254, 25346, 25498, 26004, 26013, 26169, 26312, 26657, 27144, 27186, 27816, 28171, 28548, 28652, 28842, 29348, 29601, 29944, 30134, 30732, 30866, 31464, 31842, 32604, 33176, 33611, 33672, 33687, 34086, 34278, 34684, 34892, 36051, 36248, 36366, 36478, 37323, 38019, 38247, 38456, 38918, 39006, 39468, 39672, 40687, 40779, 41173, 41724, 42456, 42978, 43263, 44022, 44916, 45201, 45448, 45704, 45994, 46098, 46299, 48024, 48068, 48312, 48488, 48659, 48906, 49764, 49841, 50508, 50692, 50996, 51129, 51417, 52008, 52026, 52338, 53314, 54372, 54549, 54717, 56342, 57096, 57304, 57684, 58377, 58696, 58903, 59202, 60268, 61464, 61732, 62491, 62843, 63684, 64467, 65208, 66033, 67222, 67374, 68172, 68556, 68991, 69368, 69784, 72102, 72732, 72956, 74269, 74646, 76038, 76494, 77836, 78012, 78039, 78507, 78793, 78936, 79971, 81374, 81558, 82346, 83448, 84513, 85956, 86089, 86526, 88044, 89832, 90402, 91988, 92196, 92598, 95381, 96136, 97318, 97812, 99528, 99682, 100833, 101016, 101384, 101992, 102258, 102834, 104052, 104676, 106628, 108153, 108547, 108744, 109098, 109434, 112684, 114057, 114741, 115368, 116754, 117806, 118404, 120536, 122061, 123464, 123519, 124982, 125686, 127368, 128934, 131399, 132066, 132187, 134444, 134748, 135603, 136344, 137112, 137982, 138897, 139403, 144204, 145464, 145912, 145977, 148538, 149292, 149523, 152076, 152988, 155672, 156024, 156078, 156221, 157014, 157586, 159942, 162748, 163116, 164151, 164692, 164749, 165737, 169026, 171912, 172178, 173052, 175131, 176088, 176709, 180804, 183976, 184392, 185196, 187473, 188529, 190762, 194636, 195624, 199364, 200629, 201666, 204516, 205668, 206973, 208104, 209352, 213256, 216306, 217094, 218196, 218868, 222807, 225368, 228114, 228323, 229482, 233508, 235612, 236379, 236808, 239913, 244122, 247038, 249964, 251372, 252967, 253539, 257868, 258267, 262798, 264132, 264374, 268888, 269496, 271206, 275964, 276391, 277794, 278806, 286143, 288408, 291954, 293227, 297076, 298584, 299046, 302499, 304152, 305976, 312156, 312442, 314028, 315172, 319884, 325496, 325641, 326232, 328302, 329384, 329498, 331474, 338052, 344356, 346104, 346541, 348493, 350262, 353418, 361608, 366183, 369721, 370392, 370557, 374946, 377058, 381524, 389272, 394197, 396561, 398728, 401258, 403332, 409032, 411336, 413946, 418209, 432612, 434188, 436392, 436943, 437736, 437931, 445614, 447557, 448569, 456228, 456646, 458964, 467016, 468663, 471224, 472758, 479826, 488244, 494076, 494247, 497211, 499928, 502744, 505934, 507078, 515736, 516534, 525596, 528264, 528748, 528931, 530127, 535249, 542412, 551928, 552782, 555588, 557612, 562419, 565587, 572286, 583908, 586454, 594152, 598092, 601887, 604998, 624312, 624884, 628056, 630344, 639768, 647933, 651282, 656604, 658996, 662948, 668421, 676104, 684969, 688712, 693082, 696986, 700524, 706836, 709137, 732366, 739442, 741114, 749892, 754116, 758901, 763048, 773053, 774801, 788394, 793122, 802516, 806664, 816959, 827892, 829173, 836418, 858429, 865224, 868376, 873886, 875862, 879681, 891228, 895114, 897138, 912456, 913292, 917928, 937326, 945516, 946979, 959652, 976488, 976923, 988152, 988494, 994422, 1011868, 1014156, 1033068, 1039623, 1045479, 1051192, 1057496, 1057862, 1060254, 1070498, 1084824, 1105564, 1109163, 1111176, 1115224, 1119157, 1124838, 1131174, 1144572, 1167816, 1172908, 1182591, 1189683, 1194017, 1196184, 1203774, 1209996, 1249768, 1254627, 1295866, 1302564, 1310829, 1313208, 1317992, 1325896, 1336842, 1342671, 1369938, 1386164, 1393972, 1401048, 1405989, 1411111, 1413672, 1418274, 1445389, 1464732, 1478884, 1482228, 1482741, 1491633, 1499784, 1508232, 1517802, 1546106, 1549602, 1576788, 1586244, 1586793, 1605032, 1605747, 1633918, 1655784, 1658346, 1672836, 1708187, 1716858, 1718431, 1747772, 1751724, 1759362, 1782456, 1790228, 1794276, 1805661, 1812239, 1826584, 1874652, 1891032, 1893958, 1919304, 1943799, 1953846, 1976988, 1988844, 2023736, 2028312, 2054907, 2066136, 2079246, 2090958, 2115724, 2120508, 2140996, 2211128, 2218326, 2238314, 2249676, 2262348, 2276703, 2289144, 2319159, 2345816, 2365182, 2379366, 2388034, 2407548, 2419992, 2450877, 2487519, 2496581, 2509254, 2511553, 2591732, 2605128, 2621658, 2639043, 2673684, 2685342, 2739876, 2772328, 2787944, 2811978, 2822222, 2836548, 2840937, 2890778, 2929464, 2957768, 2964456, 2965482, 2968199, 2983266, 3035604, 3040301, 3092212, 3099204, 3118869, 3136437, 3153576, 3172488, 3173586, 3211494, 3267836, 3316692, 3327489, 3345672, 3357471, 3416374, 3433716, 3436862, 3495544, 3503448, 3518724, 3580456, 3582051, 3588552, 3593083, 3611322, 3624478, 3749304, 3787916, 3811951, 3833423, 3887598, 3907692, 3932487, 3953976, 3977688, 4028013, 4109814, 4158492, 4181916, 4231448, 4233333, 4241016, 4281992, 4336167, 4436652, 4476628, 4499352, 4524696, 4530409, 4553406, 4638318, 4730364, 4758732, 4760379, 4776068, 4806373, 4815096, 4817241, 4901754, 4975038, 4993162, 5018508, 5023106, 5124561, 5155293, 5183464, 5243316, 5251429, 5278086, 5347368, 5370684, 5436717, 5479752, 5623956, 5644444, 5673096, 5681874, 5781556, 5818241, 5831397, 5930964, 5936398, 5966532, 6071208, 6080602, 6184424, 6198408, 6237738, 6272874, 6347172, 6422988, 6535672, 6621367, 6633384, 6654978, 6714942, 6832748, 6867432, 6873724, 6957477, 7037448, 7164102, 7186166, 7222644, 7248956, 7352631, 7489743, 7534659, 7575832, 7623902, 7666846, 7775196, 7815384, 7864974, 8015339, 8056026, 8219628, 8316984, 8363832, 8466666, 8503583, 8522811, 8672334, 8873304, 8904597, 8953256, 9060818, 9106812, 9120903, 9276636, 9460728, 9517464, 9520758, 9552136, 9612746, 9634482, 9803508, 9950076, 9986324, 10037016, 10046212, 10049689, 10072413, 10249122, 10310586, 10486632, 10502858, 10556172, 10741368, 10746153, 10779249, 10873434, 11247912, 11288888, 11363748, 11435853, 11500269, 11563112, 11636482, 11662794, 11861928, 11872796, 11933064, 12161204, 12310727, 12475476, 12545748, 12694344, 12699999, 12845976, 13008501, 13242734, 13309956, 13429884, 13591227, 13665496, 13747448, 13914954, 14328204, 14372332, 14419119, 14445288, 14497912, 14705262, 14979486, 15069318, 15247804, 15333692, 15373683, 15465879, 15522221, 15550392, 15729948, 15754287, 16030678, 16112052, 16310151, 16439256, 16933332, 17007166, 17045622, 17344668, 17454723, 17809194, 18121636, 18213624, 18241806, 18553272, 18790057, 19041516, 19225492, 19268964, 19607016, 19864101, 19900152, 19972648, 20092424, 20099378, 20144826, 20498244, 20621172, 21005716, 21112344, 21492306, 21558498, 21746868, 22469229, 22603977, 22727496, 22871706, 23000538, 23272964, 23325588, 23745592, 24046017, 24322408, 24621454, 24950952, 25091496, 25399998, 25510749, 26017002, 26485468, 26619912, 26713791, 26859768, 27182454, 27362709, 27462391, 27829908, 28656408, 28744664, 28838238, 29410524, 29958972, 30138636, 30149067, 30495608, 30667384, 30747366, 30931758, 31044442, 31459896, 31508574, 32061356, 32224104, 32337747, 32455553, 32620302, 32650189, 33866664, 34014332, 34091244, 34307559, 34500807, 34689336, 34909446, 35618388, 36243272, 36483612, 36932181, 37580114, 38083032, 38450984, 38537928, 39523913, 39728202, 40198756, 40289652, 40773681, 40996488, 41242344, 42011432, 42984612, 43116996, 43257357, 43493736, 44938458, 45207954, 45743412, 46001076, 46545928, 46566663, 46651176, 47262861, 48092034, 49242908, 49834499, 50799996, 51021498, 52034004, 52364169, 52970936, 53427582, 54364908, 54725418, 54924782, 55659816, 56370171, 57676476, 57765719, 58821048, 59592303, 59917944, 60277272, 60298134, 61494732, 61863516, 62088884, 63017148, 64122712, 64675494, 64911106, 65240604, 65300378, 68028664, 68182488, 68268577, 68615118, 69001614, 69818892, 71236776, 72138051, 72835037, 72967224, 73864362, 75160228, 76532247, 79047826, 79456404, 80397512, 80579304, 81547362, 82387173, 85969224, 86077771, 86233992, 86514714, 88168729, 89876916, 90415908, 90447201, 91486824, 92002152, 93133326, 94525722, 96184068, 97366659, 97950567, 98485816, 99668998, 101599992, 102042996, 104068008, 104199407, 104728338, 106855164, 108729816, 109450836, 109849564, 110546579, 110796543, 112740342, 115352952, 115531438, 118571739, 119184606, 120596268, 122989464, 123727032, 124177768, 126034296, 129350988, 129822212, 130481208, 130600756, 136537154, 137230236, 138003228, 139637784, 139699989, 144276102, 145670074, 147728724, 149503497, 150320456, 152291441, 153064494, 158095652, 158912808, 163094724, 164774346, 169110513, 172155542, 173029428, 173297157, 176337458, 179753832, 180831816, 180894402, 186266652, 189051444, 192368136, 194733318, 195901134, 199337996, 204085992, 204805731, 208398814, 209456676, 213710328, 218505111, 218901672, 219699128, 221093158, 221593086, 225480684, 231062876, 237143478, 238369212, 241192536, 247161519, 258233313, 258701976, 259644424, 261201512, 264506187, 273074308, 274460472, 276006456, 279399978, 288552204, 291340148, 292099977, 293851701, 295457448, 299006994, 304582882, 306128988, 312598221, 316191304, 326189448, 329548692, 331639737, 338221026, 344311084, 346058856, 346594314, 352674916, 355715217, 357011083, 361788804, 372533304, 378102888, 389466636, 391802268, 398675992, 409611462, 416797628, 418913352, 437010222, 442186316, 443186172, 448510491, 450961368, 456874323, 462125752, 474286956, 476738424, 494323038, 516466626, 519891471, 529012374, 546148616, 558799956, 577104408, 582680296, 584199954, 587703402, 598013988, 609165764, 612257976, 614417193, 625196442, 655515333, 659097384, 663279474, 676442052, 688622168, 693188628, 705349832, 711430434, 714022166, 723577608, 750954347, 774699939, 778933272, 783604536, 793518561, 819222924, 833595256, 874020444, 884372632, 886372344, 897020982, 913748646, 937794663, 946855481, 948573912, 988646076, 994919211, 1032933252, 1039782942, 1058024748, 1071033249, 1117599912, 1146193477, 1168399908, 1175406804, 1196027976, 1218331528, 1228834386, 1250392884, 1311030666, 1326558948, 1352884104, 1370622969, 1386377256, 1422860868, 1428044332, 1501908694, 1549399878, 1587037122, 1638445848, 1675205851, 1748040888, 1794041964, 1827497292, 1875589326, 1893710962, 1977292152, 1979788733, 1989838422, 2065866504, 2079565884, 2116049496, 2142066498, 2252863041, 2292386954, 2336799816, 2350813608, 2457668772, 2500785768, 2622061332, 2653117896, 2741245938, 2840566443, 2845721736, 2856088664, 3003817388, 3098799756, 3174074244, 3213099747, 3350411702, 3438580431, 3588083928, 3654994584, 3751178652, 3787421924, 3959577466, 3979676844, 4159131768, 4284132996, 4505726082, 4584773908, 4915337544, 5025617553, 5244122664, 5482491876, 5681132886, 5939366199, 6007634776, 6197599512, 6348148488, 6426199494, 6700823404, 6758589123, 6877160862, 7502357304, 7574843848, 7919154932, 7959353688, 8521699329, 8568265992, 9011452164, 9169547816, 10051235106, 10315741293, 10964983752, 11362265772, 11878732398, 12852398988, 13401646808, 13517178246, 13754321724, 15076852659, 15838309864, 17043398658, 17818098597, 18022904328, 20102470212, 20631482586, 21777676063, 22724531544, 23757464796, 25704797976, 27034356492, 27508643448, 30153705318, 34086797316, 35636197194, 40204940424, 41262965172, 43555352126, 47514929592, 54068712984, 60307410636, 65333028189, 68173594632, 71272394388, 82525930344, 87110704252, 120614821272, 130666056378, 142544788776, 174221408504, 195999084567, 261332112756, 391998169134, 522664225512, 783996338268, 1567992676536]

約数ペア:

[(1, 1567992676536), (2, 783996338268), (3, 522664225512), (4, 391998169134), (6, 261332112756), (8, 195999084567), (9, 174221408504), (11, 142544788776), (12, 130666056378), (13, 120614821272), (18, 87110704252), (19, 82525930344), (22, 71272394388), (23, 68173594632), (24, 65333028189), (26, 60307410636), (29, 54068712984), (33, 47514929592), (36, 43555352126), (38, 41262965172), (39, 40204940424), (44, 35636197194), (46, 34086797316), (52, 30153705318), (57, 27508643448), (58, 27034356492), (61, 25704797976), (66, 23757464796), (69, 22724531544), (72, 21777676063), (76, 20631482586), (78, 20102470212), (87, 18022904328), (88, 17818098597), (92, 17043398658), (99, 15838309864), (104, 15076852659), (114, 13754321724), (116, 13517178246), (117, 13401646808), (122, 12852398988), (132, 11878732398), (138, 11362265772), (143, 10964983752), (152, 10315741293), (156, 10051235106), (171, 9169547816), (174, 9011452164), (183, 8568265992), (184, 8521699329), (197, 7959353688), (198, 7919154932), (207, 7574843848), (209, 7502357304), (228, 6877160862), (232, 6758589123), (234, 6700823404), (244, 6426199494), (247, 6348148488), (253, 6197599512), (261, 6007634776), (264, 5939366199), (276, 5681132886), (286, 5482491876), (299, 5244122664), (312, 5025617553), (319, 4915337544), (342, 4584773908), (348, 4505726082), (366, 4284132996), (377, 4159131768), (394, 3979676844), (396, 3959577466), (414, 3787421924), (418, 3751178652), (429, 3654994584), (437, 3588083928), (456, 3438580431), (468, 3350411702), (488, 3213099747), (494, 3174074244), (506, 3098799756), (522, 3003817388), (549, 2856088664), (551, 2845721736), (552, 2840566443), (572, 2741245938), (591, 2653117896), (598, 2622061332), (627, 2500785768), (638, 2457668772), (667, 2350813608), (671, 2336799816), (684, 2292386954), (696, 2252863041), (732, 2142066498), (741, 2116049496), (754, 2079565884), (759, 2065866504), (788, 1989838422), (792, 1979788733), (793, 1977292152), (828, 1893710962), (836, 1875589326), (858, 1827497292), (874, 1794041964), (897, 1748040888), (936, 1675205851), (957, 1638445848), (988, 1587037122), (1012, 1549399878), (1044, 1501908694), (1098, 1428044332), (1102, 1422860868), (1131, 1386377256), (1144, 1370622969), (1159, 1352884104), (1182, 1326558948), (1196, 1311030666), (1254, 1250392884), (1276, 1228834386), (1287, 1218331528), (1311, 1196027976), (1334, 1175406804), (1342, 1168399908), (1368, 1146193477), (1403, 1117599912), (1464, 1071033249), (1482, 1058024748), (1508, 1039782942), (1518, 1032933252), (1576, 994919211), (1586, 988646076), (1653, 948573912), (1656, 946855481), (1672, 937794663), (1716, 913748646), (1748, 897020982), (1769, 886372344), (1773, 884372632), (1794, 874020444), (1881, 833595256), (1914, 819222924), (1976, 793518561), (2001, 783604536), (2013, 778933272), (2024, 774699939), (2088, 750954347), (2167, 723577608), (2196, 714022166), (2204, 711430434), (2223, 705349832), (2262, 693188628), (2277, 688622168), (2318, 676442052), (2364, 663279474), (2379, 659097384), (2392, 655515333), (2508, 625196442), (2552, 614417193), (2561, 612257976), (2574, 609165764), (2622, 598013988), (2668, 587703402), (2684, 584199954), (2691, 582680296), (2717, 577104408), (2806, 558799956), (2871, 546148616), (2964, 529012374), (3016, 519891471), (3036, 516466626), (3172, 494323038), (3289, 476738424), (3306, 474286956), (3393, 462125752), (3432, 456874323), (3477, 450961368), (3496, 448510491), (3538, 443186172), (3546, 442186316), (3588, 437010222), (3743, 418913352), (3762, 416797628), (3828, 409611462), (3933, 398675992), (4002, 391802268), (4026, 389466636), (4147, 378102888), (4209, 372533304), (4334, 361788804), (4392, 357011083), (4408, 355715217), (4446, 352674916), (4524, 346594314), (4531, 346058856), (4554, 344311084), (4636, 338221026), (4728, 331639737), (4758, 329548692), (4807, 326189448), (4959, 316191304), (5016, 312598221), (5122, 306128988), (5148, 304582882), (5244, 299006994), (5307, 295457448), (5336, 293851701), (5368, 292099977), (5382, 291340148), (5434, 288552204), (5612, 279399978), (5681, 276006456), (5713, 274460472), (5742, 273074308), (5928, 264506187), (6003, 261201512), (6039, 259644424), (6061, 258701976), (6072, 258233313), (6344, 247161519), (6501, 241192536), (6578, 238369212), (6612, 237143478), (6786, 231062876), (6954, 225480684), (7076, 221593086), (7092, 221093158), (7137, 219699128), (7163, 218901672), (7176, 218505111), (7337, 213710328), (7486, 209456676), (7524, 208398814), (7656, 204805731), (7683, 204085992), (7866, 199337996), (8004, 195901134), (8052, 194733318), (8151, 192368136), (8294, 189051444), (8418, 186266652), (8668, 180894402), (8671, 180831816), (8723, 179753832), (8892, 176337458), (9048, 173297157), (9062, 173029428), (9108, 172155542), (9272, 169110513), (9516, 164774346), (9614, 163094724), (9867, 158912808), (9918, 158095652), (10244, 153064494), (10296, 152291441), (10431, 150320456), (10488, 149503497), (10614, 147728724), (10764, 145670074), (10868, 144276102), (11224, 139699989), (11229, 139637784), (11362, 138003228), (11426, 137230236), (11484, 136537154), (12006, 130600756), (12017, 130481208), (12078, 129822212), (12122, 129350988), (12441, 126034296), (12627, 124177768), (12673, 123727032), (12749, 122989464), (13002, 120596268), (13156, 119184606), (13224, 118571739), (13572, 115531438), (13593, 115352952), (13908, 112740342), (14152, 110796543), (14184, 110546579), (14274, 109849564), (14326, 109450836), (14421, 108729816), (14674, 106855164), (14972, 104728338), (15048, 104199407), (15067, 104068008), (15366, 102042996), (15433, 101599992), (15732, 99668998), (15921, 98485816), (16008, 97950567), (16104, 97366659), (16302, 96184068), (16588, 94525722), (16836, 93133326), (17043, 92002152), (17139, 91486824), (17336, 90447201), (17342, 90415908), (17446, 89876916), (17784, 88168729), (18124, 86514714), (18183, 86233992), (18216, 86077771), (18239, 85969224), (19032, 82387173), (19228, 81547362), (19459, 80579304), (19503, 80397512), (19734, 79456404), (19836, 79047826), (20488, 76532247), (20862, 75160228), (21228, 73864362), (21489, 72967224), (21528, 72835037), (21736, 72138051), (22011, 71236776), (22458, 69818892), (22724, 69001614), (22852, 68615118), (22968, 68268577), (22997, 68182488), (23049, 68028664), (24012, 65300378), (24034, 65240604), (24156, 64911106), (24244, 64675494), (24453, 64122712), (24882, 63017148), (25254, 62088884), (25346, 61863516), (25498, 61494732), (26004, 60298134), (26013, 60277272), (26169, 59917944), (26312, 59592303), (26657, 58821048), (27144, 57765719), (27186, 57676476), (27816, 56370171), (28171, 55659816), (28548, 54924782), (28652, 54725418), (28842, 54364908), (29348, 53427582), (29601, 52970936), (29944, 52364169), (30134, 52034004), (30732, 51021498), (30866, 50799996), (31464, 49834499), (31842, 49242908), (32604, 48092034), (33176, 47262861), (33611, 46651176), (33672, 46566663), (33687, 46545928), (34086, 46001076), (34278, 45743412), (34684, 45207954), (34892, 44938458), (36051, 43493736), (36248, 43257357), (36366, 43116996), (36478, 42984612), (37323, 42011432), (38019, 41242344), (38247, 40996488), (38456, 40773681), (38918, 40289652), (39006, 40198756), (39468, 39728202), (39672, 39523913), (40687, 38537928), (40779, 38450984), (41173, 38083032), (41724, 37580114), (42456, 36932181), (42978, 36483612), (43263, 36243272), (44022, 35618388), (44916, 34909446), (45201, 34689336), (45448, 34500807), (45704, 34307559), (45994, 34091244), (46098, 34014332), (46299, 33866664), (48024, 32650189), (48068, 32620302), (48312, 32455553), (48488, 32337747), (48659, 32224104), (48906, 32061356), (49764, 31508574), (49841, 31459896), (50508, 31044442), (50692, 30931758), (50996, 30747366), (51129, 30667384), (51417, 30495608), (52008, 30149067), (52026, 30138636), (52338, 29958972), (53314, 29410524), (54372, 28838238), (54549, 28744664), (54717, 28656408), (56342, 27829908), (57096, 27462391), (57304, 27362709), (57684, 27182454), (58377, 26859768), (58696, 26713791), (58903, 26619912), (59202, 26485468), (60268, 26017002), (61464, 25510749), (61732, 25399998), (62491, 25091496), (62843, 24950952), (63684, 24621454), (64467, 24322408), (65208, 24046017), (66033, 23745592), (67222, 23325588), (67374, 23272964), (68172, 23000538), (68556, 22871706), (68991, 22727496), (69368, 22603977), (69784, 22469229), (72102, 21746868), (72732, 21558498), (72956, 21492306), (74269, 21112344), (74646, 21005716), (76038, 20621172), (76494, 20498244), (77836, 20144826), (78012, 20099378), (78039, 20092424), (78507, 19972648), (78793, 19900152), (78936, 19864101), (79971, 19607016), (81374, 19268964), (81558, 19225492), (82346, 19041516), (83448, 18790057), (84513, 18553272), (85956, 18241806), (86089, 18213624), (86526, 18121636), (88044, 17809194), (89832, 17454723), (90402, 17344668), (91988, 17045622), (92196, 17007166), (92598, 16933332), (95381, 16439256), (96136, 16310151), (97318, 16112052), (97812, 16030678), (99528, 15754287), (99682, 15729948), (100833, 15550392), (101016, 15522221), (101384, 15465879), (101992, 15373683), (102258, 15333692), (102834, 15247804), (104052, 15069318), (104676, 14979486), (106628, 14705262), (108153, 14497912), (108547, 14445288), (108744, 14419119), (109098, 14372332), (109434, 14328204), (112684, 13914954), (114057, 13747448), (114741, 13665496), (115368, 13591227), (116754, 13429884), (117806, 13309956), (118404, 13242734), (120536, 13008501), (122061, 12845976), (123464, 12699999), (123519, 12694344), (124982, 12545748), (125686, 12475476), (127368, 12310727), (128934, 12161204), (131399, 11933064), (132066, 11872796), (132187, 11861928), (134444, 11662794), (134748, 11636482), (135603, 11563112), (136344, 11500269), (137112, 11435853), (137982, 11363748), (138897, 11288888), (139403, 11247912), (144204, 10873434), (145464, 10779249), (145912, 10746153), (145977, 10741368), (148538, 10556172), (149292, 10502858), (149523, 10486632), (152076, 10310586), (152988, 10249122), (155672, 10072413), (156024, 10049689), (156078, 10046212), (156221, 10037016), (157014, 9986324), (157586, 9950076), (159942, 9803508), (162748, 9634482), (163116, 9612746), (164151, 9552136), (164692, 9520758), (164749, 9517464), (165737, 9460728), (169026, 9276636), (171912, 9120903), (172178, 9106812), (173052, 9060818), (175131, 8953256), (176088, 8904597), (176709, 8873304), (180804, 8672334), (183976, 8522811), (184392, 8503583), (185196, 8466666), (187473, 8363832), (188529, 8316984), (190762, 8219628), (194636, 8056026), (195624, 8015339), (199364, 7864974), (200629, 7815384), (201666, 7775196), (204516, 7666846), (205668, 7623902), (206973, 7575832), (208104, 7534659), (209352, 7489743), (213256, 7352631), (216306, 7248956), (217094, 7222644), (218196, 7186166), (218868, 7164102), (222807, 7037448), (225368, 6957477), (228114, 6873724), (228323, 6867432), (229482, 6832748), (233508, 6714942), (235612, 6654978), (236379, 6633384), (236808, 6621367), (239913, 6535672), (244122, 6422988), (247038, 6347172), (249964, 6272874), (251372, 6237738), (252967, 6198408), (253539, 6184424), (257868, 6080602), (258267, 6071208), (262798, 5966532), (264132, 5936398), (264374, 5930964), (268888, 5831397), (269496, 5818241), (271206, 5781556), (275964, 5681874), (276391, 5673096), (277794, 5644444), (278806, 5623956), (286143, 5479752), (288408, 5436717), (291954, 5370684), (293227, 5347368), (297076, 5278086), (298584, 5251429), (299046, 5243316), (302499, 5183464), (304152, 5155293), (305976, 5124561), (312156, 5023106), (312442, 5018508), (314028, 4993162), (315172, 4975038), (319884, 4901754), (325496, 4817241), (325641, 4815096), (326232, 4806373), (328302, 4776068), (329384, 4760379), (329498, 4758732), (331474, 4730364), (338052, 4638318), (344356, 4553406), (346104, 4530409), (346541, 4524696), (348493, 4499352), (350262, 4476628), (353418, 4436652), (361608, 4336167), (366183, 4281992), (369721, 4241016), (370392, 4233333), (370557, 4231448), (374946, 4181916), (377058, 4158492), (381524, 4109814), (389272, 4028013), (394197, 3977688), (396561, 3953976), (398728, 3932487), (401258, 3907692), (403332, 3887598), (409032, 3833423), (411336, 3811951), (413946, 3787916), (418209, 3749304), (432612, 3624478), (434188, 3611322), (436392, 3593083), (436943, 3588552), (437736, 3582051), (437931, 3580456), (445614, 3518724), (447557, 3503448), (448569, 3495544), (456228, 3436862), (456646, 3433716), (458964, 3416374), (467016, 3357471), (468663, 3345672), (471224, 3327489), (472758, 3316692), (479826, 3267836), (488244, 3211494), (494076, 3173586), (494247, 3172488), (497211, 3153576), (499928, 3136437), (502744, 3118869), (505934, 3099204), (507078, 3092212), (515736, 3040301), (516534, 3035604), (525596, 2983266), (528264, 2968199), (528748, 2965482), (528931, 2964456), (530127, 2957768), (535249, 2929464), (542412, 2890778), (551928, 2840937), (552782, 2836548), (555588, 2822222), (557612, 2811978), (562419, 2787944), (565587, 2772328), (572286, 2739876), (583908, 2685342), (586454, 2673684), (594152, 2639043), (598092, 2621658), (601887, 2605128), (604998, 2591732), (624312, 2511553), (624884, 2509254), (628056, 2496581), (630344, 2487519), (639768, 2450877), (647933, 2419992), (651282, 2407548), (656604, 2388034), (658996, 2379366), (662948, 2365182), (668421, 2345816), (676104, 2319159), (684969, 2289144), (688712, 2276703), (693082, 2262348), (696986, 2249676), (700524, 2238314), (706836, 2218326), (709137, 2211128), (732366, 2140996), (739442, 2120508), (741114, 2115724), (749892, 2090958), (754116, 2079246), (758901, 2066136), (763048, 2054907), (773053, 2028312), (774801, 2023736), (788394, 1988844), (793122, 1976988), (802516, 1953846), (806664, 1943799), (816959, 1919304), (827892, 1893958), (829173, 1891032), (836418, 1874652), (858429, 1826584), (865224, 1812239), (868376, 1805661), (873886, 1794276), (875862, 1790228), (879681, 1782456), (891228, 1759362), (895114, 1751724), (897138, 1747772), (912456, 1718431), (913292, 1716858), (917928, 1708187), (937326, 1672836), (945516, 1658346), (946979, 1655784), (959652, 1633918), (976488, 1605747), (976923, 1605032), (988152, 1586793), (988494, 1586244), (994422, 1576788), (1011868, 1549602), (1014156, 1546106), (1033068, 1517802), (1039623, 1508232), (1045479, 1499784), (1051192, 1491633), (1057496, 1482741), (1057862, 1482228), (1060254, 1478884), (1070498, 1464732), (1084824, 1445389), (1105564, 1418274), (1109163, 1413672), (1111176, 1411111), (1115224, 1405989), (1119157, 1401048), (1124838, 1393972), (1131174, 1386164), (1144572, 1369938), (1167816, 1342671), (1172908, 1336842), (1182591, 1325896), (1189683, 1317992), (1194017, 1313208), (1196184, 1310829), (1203774, 1302564), (1209996, 1295866), (1249768, 1254627)]