78806150280

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:227

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 23, 24, 26, 30, 31, 33, 36, 38, 39, 40, 44, 45, 46, 52, 55, 57, 60, 62, 65, 66, 69, 72, 76, 78, 88, 90, 92, 93, 95, 99, 104, 110, 113, 114, 115, 117, 120, 124, 130, 132, 138, 143, 152, 155, 156, 165, 171, 180, 184, 186, 190, 195, 198, 207, 209, 220, 226, 228, 230, 234, 247, 248, 253, 260, 264, 276, 279, 285, 286, 299, 310, 312, 330, 339, 341, 342, 345, 360, 372, 380, 390, 396, 403, 414, 418, 429, 437, 440, 452, 456, 460, 465, 468, 494, 495, 506, 520, 552, 558, 565, 570, 572, 585, 589, 598, 620, 627, 660, 678, 682, 684, 690, 713, 715, 741, 744, 759, 760, 780, 792, 806, 828, 836, 855, 858, 874, 897, 904, 920, 930, 936, 988, 990, 1012, 1017, 1023, 1035, 1045, 1116, 1130, 1140, 1144, 1170, 1178, 1196, 1209, 1235, 1240, 1243, 1254, 1265, 1287, 1311, 1320, 1356, 1364, 1368, 1380, 1395, 1426, 1430, 1469, 1482, 1495, 1518, 1560, 1612, 1656, 1672, 1695, 1705, 1710, 1716, 1748, 1767, 1794, 1860, 1881, 1976, 1980, 2015, 2024, 2034, 2046, 2070, 2090, 2139, 2145, 2147, 2185, 2223, 2232, 2260, 2277, 2280, 2340, 2356, 2392, 2418, 2470, 2486, 2508, 2530, 2574, 2599, 2622, 2691, 2712, 2717, 2728, 2760, 2790, 2852, 2860, 2938, 2945, 2964, 2990, 3036, 3069, 3135, 3224, 3289, 3390, 3410, 3420, 3432, 3496, 3503, 3534, 3565, 3588, 3627, 3705, 3720, 3729, 3762, 3795, 3933, 3960, 4030, 4068, 4092, 4140, 4180, 4278, 4290, 4294, 4370, 4407, 4433, 4446, 4485, 4520, 4554, 4680, 4712, 4807, 4836, 4940, 4972, 5016, 5060, 5085, 5115, 5148, 5198, 5244, 5301, 5382, 5434, 5580, 5681, 5704, 5720, 5876, 5890, 5928, 5980, 6045, 6072, 6138, 6215, 6270, 6417, 6435, 6441, 6479, 6555, 6578, 6780, 6820, 6840, 7006, 7068, 7130, 7176, 7254, 7345, 7410, 7458, 7524, 7590, 7657, 7797, 7843, 7866, 8060, 8136, 8151, 8184, 8280, 8360, 8556, 8580, 8588, 8740, 8814, 8835, 8866, 8892, 8970, 9108, 9269, 9405, 9614, 9672, 9867, 9880, 9944, 10120, 10170, 10230, 10296, 10396, 10488, 10509, 10602, 10695, 10735, 10764, 10868, 11115, 11160, 11187, 11362, 11385, 11752, 11780, 11960, 12090, 12276, 12430, 12540, 12834, 12870, 12882, 12958, 12995, 13110, 13156, 13221, 13299, 13455, 13547, 13560, 13585, 13640, 14012, 14136, 14260, 14421, 14508, 14690, 14820, 14916, 15048, 15180, 15314, 15345, 15594, 15686, 15732, 16120, 16159, 16302, 16445, 17043, 17112, 17160, 17176, 17480, 17515, 17628, 17670, 17732, 17784, 17940, 18135, 18216, 18538, 18645, 18810, 19228, 19323, 19437, 19665, 19734, 20340, 20460, 20792, 21018, 21204, 21390, 21470, 21528, 21736, 22035, 22165, 22230, 22374, 22724, 22770, 22971, 23391, 23529, 23560, 23617, 24035, 24180, 24453, 24552, 24860, 25080, 25668, 25740, 25764, 25916, 25990, 26220, 26312, 26442, 26505, 26598, 26910, 27094, 27170, 27807, 27911, 28024, 28405, 28520, 28589, 28842, 29016, 29380, 29601, 29640, 29832, 30360, 30628, 30690, 31188, 31372, 31464, 31527, 32085, 32205, 32318, 32395, 32604, 32890, 33787, 34086, 35030, 35256, 35340, 35464, 35880, 36270, 37076, 37290, 37620, 38285, 38456, 38533, 38646, 38874, 38985, 39215, 39330, 39468, 39897, 40641, 40680, 40755, 40920, 42036, 42408, 42780, 42940, 43263, 44070, 44330, 44460, 44748, 45448, 45539, 45540, 45942, 46345, 46782, 47058, 47234, 48070, 48360, 48477, 48906, 49335, 49381, 49720, 51129, 51336, 51480, 51528, 51832, 51980, 52440, 52545, 52884, 53010, 53196, 53820, 54188, 54340, 55614, 55822, 55935, 56810, 57178, 57684, 58311, 58760, 59202, 61256, 61380, 62376, 62491, 62744, 63054, 64170, 64410, 64636, 64790, 65208, 65780, 66105, 66495, 66557, 67574, 67735, 68172, 68913, 70060, 70587, 70680, 70851, 72105, 72540, 74152, 74580, 75240, 76570, 77066, 77292, 77748, 77970, 78430, 78660, 78936, 79794, 80569, 80795, 81282, 81510, 83421, 83733, 84072, 84227, 85215, 85560, 85767, 85880, 86526, 88140, 88660, 88920, 89496, 91078, 91080, 91884, 92690, 93564, 94116, 94468, 96140, 96615, 96954, 97185, 97812, 98670, 98762, 101361, 101959, 102258, 103960, 105090, 105768, 106020, 106392, 107640, 108376, 108680, 111228, 111644, 111870, 113620, 114356, 114855, 115368, 115599, 116622, 116955, 117645, 118085, 118404, 121923, 122265, 122760, 124982, 126108, 128340, 128820, 129272, 129580, 131560, 132210, 132990, 133114, 135148, 135470, 136344, 136617, 137826, 139035, 139555, 140120, 141174, 141702, 142945, 144210, 145080, 145431, 148005, 148143, 149017, 149160, 153140, 154132, 154584, 155496, 155940, 156860, 157320, 157635, 159588, 161138, 161590, 162564, 163020, 166842, 167466, 168454, 168935, 170430, 171534, 173052, 176111, 176280, 177320, 182156, 183768, 185380, 187128, 187473, 188232, 188936, 192280, 192665, 193230, 193908, 194370, 195624, 197340, 197524, 199485, 199671, 202722, 203205, 203918, 204516, 210180, 212040, 212553, 216315, 222456, 223288, 223740, 227240, 227695, 228712, 229710, 231198, 233244, 233910, 235290, 236170, 236808, 241707, 242385, 243846, 244530, 246905, 249964, 251199, 252216, 252681, 255645, 256680, 257301, 257640, 259160, 264420, 265980, 266228, 270296, 270940, 273234, 275652, 278070, 279110, 282348, 283404, 285890, 288420, 290862, 291555, 296010, 296286, 298034, 304083, 305877, 306280, 307021, 308264, 311880, 312455, 313720, 315270, 319176, 322276, 323180, 325128, 326040, 332785, 333684, 334932, 336908, 337870, 340860, 343068, 344565, 346104, 346797, 352222, 352935, 354255, 364312, 370760, 371657, 374946, 385330, 386460, 387816, 388740, 394680, 395048, 398970, 399342, 402845, 405444, 406410, 407836, 409032, 409851, 417105, 418665, 420360, 421135, 425106, 428835, 432630, 444429, 447051, 447480, 455390, 459420, 462396, 466488, 467820, 470580, 472340, 483414, 484770, 487692, 489060, 493810, 499928, 500929, 502398, 505362, 506805, 509795, 511290, 514602, 528333, 528840, 531960, 532456, 541880, 543191, 546468, 551304, 556140, 558220, 562419, 564696, 566808, 571780, 576840, 577995, 581724, 583110, 592020, 592572, 596068, 599013, 608166, 609615, 611754, 614042, 624910, 630540, 641953, 644552, 646360, 665570, 667368, 669864, 673816, 675740, 681720, 683085, 686136, 689130, 693594, 704444, 705870, 708510, 725121, 727155, 732127, 740715, 743314, 745085, 749892, 758043, 770660, 772920, 777480, 797940, 798684, 805690, 810888, 812820, 815672, 819702, 834210, 837330, 842270, 850212, 857670, 865241, 865260, 880555, 886259, 888858, 894102, 910780, 917631, 918840, 921063, 924792, 935640, 937365, 941160, 944680, 966828, 969540, 975384, 978120, 987620, 998355, 1001858, 1004796, 1010724, 1013610, 1019590, 1022580, 1029204, 1047397, 1056666, 1062765, 1086382, 1092936, 1112280, 1114971, 1116440, 1124838, 1143560, 1155990, 1163448, 1166220, 1184040, 1185144, 1192136, 1198026, 1208535, 1216332, 1219230, 1223508, 1228084, 1249820, 1255995, 1261080, 1263405, 1283906, 1286505, 1331140, 1341153, 1351480, 1366170, 1378260, 1387188, 1408888, 1411740, 1417020, 1450242, 1454310, 1464254, 1481430, 1486628, 1490170, 1499784, 1502787, 1516086, 1520415, 1529385, 1530811, 1535105, 1541320, 1584999, 1595880, 1597368, 1611380, 1625640, 1629573, 1639404, 1668420, 1674660, 1684540, 1700424, 1715340, 1730482, 1730520, 1733985, 1761110, 1772518, 1777716, 1788204, 1821560, 1835262, 1842126, 1858285, 1874730, 1925859, 1933656, 1937221, 1939080, 1975240, 1996710, 2003716, 2009592, 2021448, 2027220, 2039180, 2045160, 2049255, 2058408, 2094794, 2113332, 2125530, 2172764, 2196381, 2222145, 2229942, 2235255, 2249676, 2311980, 2332440, 2396052, 2417070, 2432664, 2438460, 2447016, 2456168, 2499640, 2504645, 2511990, 2526810, 2567812, 2573010, 2595723, 2641665, 2658777, 2662280, 2682306, 2715955, 2732340, 2756520, 2763189, 2774376, 2812095, 2823480, 2834040, 2900484, 2908620, 2928508, 2962860, 2973256, 2980340, 2995065, 3005574, 3032172, 3040830, 3058770, 3061622, 3070210, 3142191, 3169998, 3209765, 3222760, 3259146, 3278808, 3336840, 3344913, 3349320, 3369080, 3430680, 3460964, 3467970, 3522220, 3545036, 3555432, 3576408, 3625605, 3660635, 3670524, 3684252, 3716570, 3749460, 3790215, 3851718, 3874442, 3993420, 4007432, 4054440, 4078360, 4098510, 4189588, 4226664, 4251060, 4326205, 4345528, 4392762, 4431295, 4444290, 4459884, 4470510, 4499352, 4508361, 4588155, 4592433, 4605315, 4623960, 4792104, 4834140, 4876920, 4888719, 5009290, 5023980, 5053620, 5135624, 5146020, 5191446, 5236985, 5283330, 5317554, 5364612, 5431910, 5464680, 5526378, 5574855, 5624190, 5777577, 5800968, 5811663, 5817240, 5857016, 5925720, 5960680, 5990130, 6011148, 6064344, 6081660, 6117540, 6123244, 6140420, 6284382, 6339996, 6419530, 6518292, 6589143, 6689826, 6705765, 6921928, 6935940, 7044440, 7061483, 7090072, 7251210, 7321270, 7341048, 7368504, 7433140, 7498920, 7513935, 7580430, 7654055, 7703436, 7748884, 7787169, 7924995, 7976331, 7986840, 8147865, 8197020, 8379176, 8502120, 8652410, 8785524, 8862590, 8888580, 8919768, 8941020, 9016722, 9176310, 9184866, 9210630, 9426573, 9517651, 9629295, 9668280, 9686105, 9777438, 10018580, 10047960, 10107240, 10292040, 10382892, 10473970, 10566660, 10635108, 10729224, 10863820, 10981905, 11052756, 11149710, 11248380, 11521367, 11555154, 11623326, 11980260, 12022296, 12163320, 12235080, 12246488, 12280840, 12568764, 12679992, 12839060, 12978615, 13036584, 13178286, 13293885, 13379652, 13411530, 13777299, 13815945, 13871880, 14122966, 14502420, 14642540, 14866280, 15027870, 15160860, 15308110, 15406872, 15497768, 15574338, 15710955, 15849990, 15952662, 16295730, 16394040, 16724565, 16838921, 17304820, 17434989, 17571048, 17725180, 17777160, 17882040, 18033444, 18352620, 18369732, 18421260, 18853146, 19035302, 19258590, 19372210, 19554876, 19900543, 20037160, 20765784, 20947940, 21133320, 21184449, 21270216, 21727640, 21963810, 22105512, 22299420, 22496760, 22541805, 22962165, 23042734, 23110308, 23246652, 23960520, 24443595, 25137528, 25678120, 25957230, 26356572, 26587770, 26759304, 26823060, 27554598, 27631890, 28245932, 28552953, 28887885, 29004840, 29058315, 29285080, 30055740, 30321720, 30616220, 31148676, 31421910, 31699980, 31905324, 32591460, 32945715, 33449130, 33677842, 34564101, 34609640, 34869978, 35307415, 35450360, 36066888, 36705240, 36739464, 36842520, 37706292, 38070604, 38517180, 38744420, 38935845, 39109752, 39801086, 39881655, 41895880, 42368898, 43927620, 44598840, 45083610, 45924330, 46085468, 46220616, 46493304, 47132865, 47588255, 48887190, 50516763, 51914460, 52713144, 53175540, 53646120, 55109196, 55263780, 56491864, 57105906, 57606835, 57775770, 58116630, 59701629, 60111480, 61232440, 62297352, 62843820, 63399960, 63553347, 63810648, 65182920, 65891430, 66898260, 67355684, 68886495, 69128202, 69739956, 70614830, 75412584, 76141208, 77034360, 77488840, 77871690, 79602172, 79763310, 84194605, 84737796, 85658859, 87174945, 87855240, 90167220, 91848660, 92170936, 94265730, 95176510, 97774380, 99502715, 101033526, 103692303, 103828920, 105922245, 106351080, 110218392, 110527560, 114211812, 115213670, 115551540, 116233260, 119403258, 125687640, 127106694, 131782860, 133796520, 134711368, 137772990, 138256404, 139479912, 141229660, 142764765, 151550289, 155743380, 159204344, 159526620, 168389210, 169475592, 171317718, 172820505, 174349890, 179104887, 180334440, 183697320, 188531460, 190353020, 195548760, 199005430, 202067052, 207384606, 211844490, 218905973, 228423624, 230427340, 231103080, 232466520, 238806516, 252583815, 254213388, 263565720, 275545980, 276512808, 282459320, 285529530, 298508145, 303100578, 311486760, 317766735, 319053240, 336778420, 342635436, 345641010, 348699780, 358209774, 377062920, 380706040, 398010860, 404134104, 414769212, 423688980, 428294295, 437811946, 460854680, 477613032, 505167630, 508426776, 518461515, 551091960, 571059060, 597016290, 606201156, 635533470, 656717919, 673556840, 685270872, 691282020, 697399560, 716419548, 757751445, 796021720, 829538424, 847377960, 856588590, 875623892, 895524435, 1010335260, 1036923030, 1094529865, 1142118120, 1194032580, 1212402312, 1271066940, 1313435838, 1382564040, 1432839096, 1515502890, 1713177180, 1751247784, 1791048870, 1970153757, 2020670520, 2073846060, 2189059730, 2388065160, 2542133880, 2626871676, 3031005780, 3283589595, 3426354360, 3582097740, 3940307514, 4147692120, 4378119460, 5253743352, 6062011560, 6567179190, 7164195480, 7880615028, 8756238920, 9850768785, 13134358380, 15761230056, 19701537570, 26268716760, 39403075140, 78806150280]

約数ペア:

[(1, 78806150280), (2, 39403075140), (3, 26268716760), (4, 19701537570), (5, 15761230056), (6, 13134358380), (8, 9850768785), (9, 8756238920), (10, 7880615028), (11, 7164195480), (12, 6567179190), (13, 6062011560), (15, 5253743352), (18, 4378119460), (19, 4147692120), (20, 3940307514), (22, 3582097740), (23, 3426354360), (24, 3283589595), (26, 3031005780), (30, 2626871676), (31, 2542133880), (33, 2388065160), (36, 2189059730), (38, 2073846060), (39, 2020670520), (40, 1970153757), (44, 1791048870), (45, 1751247784), (46, 1713177180), (52, 1515502890), (55, 1432839096), (57, 1382564040), (60, 1313435838), (62, 1271066940), (65, 1212402312), (66, 1194032580), (69, 1142118120), (72, 1094529865), (76, 1036923030), (78, 1010335260), (88, 895524435), (90, 875623892), (92, 856588590), (93, 847377960), (95, 829538424), (99, 796021720), (104, 757751445), (110, 716419548), (113, 697399560), (114, 691282020), (115, 685270872), (117, 673556840), (120, 656717919), (124, 635533470), (130, 606201156), (132, 597016290), (138, 571059060), (143, 551091960), (152, 518461515), (155, 508426776), (156, 505167630), (165, 477613032), (171, 460854680), (180, 437811946), (184, 428294295), (186, 423688980), (190, 414769212), (195, 404134104), (198, 398010860), (207, 380706040), (209, 377062920), (220, 358209774), (226, 348699780), (228, 345641010), (230, 342635436), (234, 336778420), (247, 319053240), (248, 317766735), (253, 311486760), (260, 303100578), (264, 298508145), (276, 285529530), (279, 282459320), (285, 276512808), (286, 275545980), (299, 263565720), (310, 254213388), (312, 252583815), (330, 238806516), (339, 232466520), (341, 231103080), (342, 230427340), (345, 228423624), (360, 218905973), (372, 211844490), (380, 207384606), (390, 202067052), (396, 199005430), (403, 195548760), (414, 190353020), (418, 188531460), (429, 183697320), (437, 180334440), (440, 179104887), (452, 174349890), (456, 172820505), (460, 171317718), (465, 169475592), (468, 168389210), (494, 159526620), (495, 159204344), (506, 155743380), (520, 151550289), (552, 142764765), (558, 141229660), (565, 139479912), (570, 138256404), (572, 137772990), (585, 134711368), (589, 133796520), (598, 131782860), (620, 127106694), (627, 125687640), (660, 119403258), (678, 116233260), (682, 115551540), (684, 115213670), (690, 114211812), (713, 110527560), (715, 110218392), (741, 106351080), (744, 105922245), (759, 103828920), (760, 103692303), (780, 101033526), (792, 99502715), (806, 97774380), (828, 95176510), (836, 94265730), (855, 92170936), (858, 91848660), (874, 90167220), (897, 87855240), (904, 87174945), (920, 85658859), (930, 84737796), (936, 84194605), (988, 79763310), (990, 79602172), (1012, 77871690), (1017, 77488840), (1023, 77034360), (1035, 76141208), (1045, 75412584), (1116, 70614830), (1130, 69739956), (1140, 69128202), (1144, 68886495), (1170, 67355684), (1178, 66898260), (1196, 65891430), (1209, 65182920), (1235, 63810648), (1240, 63553347), (1243, 63399960), (1254, 62843820), (1265, 62297352), (1287, 61232440), (1311, 60111480), (1320, 59701629), (1356, 58116630), (1364, 57775770), (1368, 57606835), (1380, 57105906), (1395, 56491864), (1426, 55263780), (1430, 55109196), (1469, 53646120), (1482, 53175540), (1495, 52713144), (1518, 51914460), (1560, 50516763), (1612, 48887190), (1656, 47588255), (1672, 47132865), (1695, 46493304), (1705, 46220616), (1710, 46085468), (1716, 45924330), (1748, 45083610), (1767, 44598840), (1794, 43927620), (1860, 42368898), (1881, 41895880), (1976, 39881655), (1980, 39801086), (2015, 39109752), (2024, 38935845), (2034, 38744420), (2046, 38517180), (2070, 38070604), (2090, 37706292), (2139, 36842520), (2145, 36739464), (2147, 36705240), (2185, 36066888), (2223, 35450360), (2232, 35307415), (2260, 34869978), (2277, 34609640), (2280, 34564101), (2340, 33677842), (2356, 33449130), (2392, 32945715), (2418, 32591460), (2470, 31905324), (2486, 31699980), (2508, 31421910), (2530, 31148676), (2574, 30616220), (2599, 30321720), (2622, 30055740), (2691, 29285080), (2712, 29058315), (2717, 29004840), (2728, 28887885), (2760, 28552953), (2790, 28245932), (2852, 27631890), (2860, 27554598), (2938, 26823060), (2945, 26759304), (2964, 26587770), (2990, 26356572), (3036, 25957230), (3069, 25678120), (3135, 25137528), (3224, 24443595), (3289, 23960520), (3390, 23246652), (3410, 23110308), (3420, 23042734), (3432, 22962165), (3496, 22541805), (3503, 22496760), (3534, 22299420), (3565, 22105512), (3588, 21963810), (3627, 21727640), (3705, 21270216), (3720, 21184449), (3729, 21133320), (3762, 20947940), (3795, 20765784), (3933, 20037160), (3960, 19900543), (4030, 19554876), (4068, 19372210), (4092, 19258590), (4140, 19035302), (4180, 18853146), (4278, 18421260), (4290, 18369732), (4294, 18352620), (4370, 18033444), (4407, 17882040), (4433, 17777160), (4446, 17725180), (4485, 17571048), (4520, 17434989), (4554, 17304820), (4680, 16838921), (4712, 16724565), (4807, 16394040), (4836, 16295730), (4940, 15952662), (4972, 15849990), (5016, 15710955), (5060, 15574338), (5085, 15497768), (5115, 15406872), (5148, 15308110), (5198, 15160860), (5244, 15027870), (5301, 14866280), (5382, 14642540), (5434, 14502420), (5580, 14122966), (5681, 13871880), (5704, 13815945), (5720, 13777299), (5876, 13411530), (5890, 13379652), (5928, 13293885), (5980, 13178286), (6045, 13036584), (6072, 12978615), (6138, 12839060), (6215, 12679992), (6270, 12568764), (6417, 12280840), (6435, 12246488), (6441, 12235080), (6479, 12163320), (6555, 12022296), (6578, 11980260), (6780, 11623326), (6820, 11555154), (6840, 11521367), (7006, 11248380), (7068, 11149710), (7130, 11052756), (7176, 10981905), (7254, 10863820), (7345, 10729224), (7410, 10635108), (7458, 10566660), (7524, 10473970), (7590, 10382892), (7657, 10292040), (7797, 10107240), (7843, 10047960), (7866, 10018580), (8060, 9777438), (8136, 9686105), (8151, 9668280), (8184, 9629295), (8280, 9517651), (8360, 9426573), (8556, 9210630), (8580, 9184866), (8588, 9176310), (8740, 9016722), (8814, 8941020), (8835, 8919768), (8866, 8888580), (8892, 8862590), (8970, 8785524), (9108, 8652410), (9269, 8502120), (9405, 8379176), (9614, 8197020), (9672, 8147865), (9867, 7986840), (9880, 7976331), (9944, 7924995), (10120, 7787169), (10170, 7748884), (10230, 7703436), (10296, 7654055), (10396, 7580430), (10488, 7513935), (10509, 7498920), (10602, 7433140), (10695, 7368504), (10735, 7341048), (10764, 7321270), (10868, 7251210), (11115, 7090072), (11160, 7061483), (11187, 7044440), (11362, 6935940), (11385, 6921928), (11752, 6705765), (11780, 6689826), (11960, 6589143), (12090, 6518292), (12276, 6419530), (12430, 6339996), (12540, 6284382), (12834, 6140420), (12870, 6123244), (12882, 6117540), (12958, 6081660), (12995, 6064344), (13110, 6011148), (13156, 5990130), (13221, 5960680), (13299, 5925720), (13455, 5857016), (13547, 5817240), (13560, 5811663), (13585, 5800968), (13640, 5777577), (14012, 5624190), (14136, 5574855), (14260, 5526378), (14421, 5464680), (14508, 5431910), (14690, 5364612), (14820, 5317554), (14916, 5283330), (15048, 5236985), (15180, 5191446), (15314, 5146020), (15345, 5135624), (15594, 5053620), (15686, 5023980), (15732, 5009290), (16120, 4888719), (16159, 4876920), (16302, 4834140), (16445, 4792104), (17043, 4623960), (17112, 4605315), (17160, 4592433), (17176, 4588155), (17480, 4508361), (17515, 4499352), (17628, 4470510), (17670, 4459884), (17732, 4444290), (17784, 4431295), (17940, 4392762), (18135, 4345528), (18216, 4326205), (18538, 4251060), (18645, 4226664), (18810, 4189588), (19228, 4098510), (19323, 4078360), (19437, 4054440), (19665, 4007432), (19734, 3993420), (20340, 3874442), (20460, 3851718), (20792, 3790215), (21018, 3749460), (21204, 3716570), (21390, 3684252), (21470, 3670524), (21528, 3660635), (21736, 3625605), (22035, 3576408), (22165, 3555432), (22230, 3545036), (22374, 3522220), (22724, 3467970), (22770, 3460964), (22971, 3430680), (23391, 3369080), (23529, 3349320), (23560, 3344913), (23617, 3336840), (24035, 3278808), (24180, 3259146), (24453, 3222760), (24552, 3209765), (24860, 3169998), (25080, 3142191), (25668, 3070210), (25740, 3061622), (25764, 3058770), (25916, 3040830), (25990, 3032172), (26220, 3005574), (26312, 2995065), (26442, 2980340), (26505, 2973256), (26598, 2962860), (26910, 2928508), (27094, 2908620), (27170, 2900484), (27807, 2834040), (27911, 2823480), (28024, 2812095), (28405, 2774376), (28520, 2763189), (28589, 2756520), (28842, 2732340), (29016, 2715955), (29380, 2682306), (29601, 2662280), (29640, 2658777), (29832, 2641665), (30360, 2595723), (30628, 2573010), (30690, 2567812), (31188, 2526810), (31372, 2511990), (31464, 2504645), (31527, 2499640), (32085, 2456168), (32205, 2447016), (32318, 2438460), (32395, 2432664), (32604, 2417070), (32890, 2396052), (33787, 2332440), (34086, 2311980), (35030, 2249676), (35256, 2235255), (35340, 2229942), (35464, 2222145), (35880, 2196381), (36270, 2172764), (37076, 2125530), (37290, 2113332), (37620, 2094794), (38285, 2058408), (38456, 2049255), (38533, 2045160), (38646, 2039180), (38874, 2027220), (38985, 2021448), (39215, 2009592), (39330, 2003716), (39468, 1996710), (39897, 1975240), (40641, 1939080), (40680, 1937221), (40755, 1933656), (40920, 1925859), (42036, 1874730), (42408, 1858285), (42780, 1842126), (42940, 1835262), (43263, 1821560), (44070, 1788204), (44330, 1777716), (44460, 1772518), (44748, 1761110), (45448, 1733985), (45539, 1730520), (45540, 1730482), (45942, 1715340), (46345, 1700424), (46782, 1684540), (47058, 1674660), (47234, 1668420), (48070, 1639404), (48360, 1629573), (48477, 1625640), (48906, 1611380), (49335, 1597368), (49381, 1595880), (49720, 1584999), (51129, 1541320), (51336, 1535105), (51480, 1530811), (51528, 1529385), (51832, 1520415), (51980, 1516086), (52440, 1502787), (52545, 1499784), (52884, 1490170), (53010, 1486628), (53196, 1481430), (53820, 1464254), (54188, 1454310), (54340, 1450242), (55614, 1417020), (55822, 1411740), (55935, 1408888), (56810, 1387188), (57178, 1378260), (57684, 1366170), (58311, 1351480), (58760, 1341153), (59202, 1331140), (61256, 1286505), (61380, 1283906), (62376, 1263405), (62491, 1261080), (62744, 1255995), (63054, 1249820), (64170, 1228084), (64410, 1223508), (64636, 1219230), (64790, 1216332), (65208, 1208535), (65780, 1198026), (66105, 1192136), (66495, 1185144), (66557, 1184040), (67574, 1166220), (67735, 1163448), (68172, 1155990), (68913, 1143560), (70060, 1124838), (70587, 1116440), (70680, 1114971), (70851, 1112280), (72105, 1092936), (72540, 1086382), (74152, 1062765), (74580, 1056666), (75240, 1047397), (76570, 1029204), (77066, 1022580), (77292, 1019590), (77748, 1013610), (77970, 1010724), (78430, 1004796), (78660, 1001858), (78936, 998355), (79794, 987620), (80569, 978120), (80795, 975384), (81282, 969540), (81510, 966828), (83421, 944680), (83733, 941160), (84072, 937365), (84227, 935640), (85215, 924792), (85560, 921063), (85767, 918840), (85880, 917631), (86526, 910780), (88140, 894102), (88660, 888858), (88920, 886259), (89496, 880555), (91078, 865260), (91080, 865241), (91884, 857670), (92690, 850212), (93564, 842270), (94116, 837330), (94468, 834210), (96140, 819702), (96615, 815672), (96954, 812820), (97185, 810888), (97812, 805690), (98670, 798684), (98762, 797940), (101361, 777480), (101959, 772920), (102258, 770660), (103960, 758043), (105090, 749892), (105768, 745085), (106020, 743314), (106392, 740715), (107640, 732127), (108376, 727155), (108680, 725121), (111228, 708510), (111644, 705870), (111870, 704444), (113620, 693594), (114356, 689130), (114855, 686136), (115368, 683085), (115599, 681720), (116622, 675740), (116955, 673816), (117645, 669864), (118085, 667368), (118404, 665570), (121923, 646360), (122265, 644552), (122760, 641953), (124982, 630540), (126108, 624910), (128340, 614042), (128820, 611754), (129272, 609615), (129580, 608166), (131560, 599013), (132210, 596068), (132990, 592572), (133114, 592020), (135148, 583110), (135470, 581724), (136344, 577995), (136617, 576840), (137826, 571780), (139035, 566808), (139555, 564696), (140120, 562419), (141174, 558220), (141702, 556140), (142945, 551304), (144210, 546468), (145080, 543191), (145431, 541880), (148005, 532456), (148143, 531960), (149017, 528840), (149160, 528333), (153140, 514602), (154132, 511290), (154584, 509795), (155496, 506805), (155940, 505362), (156860, 502398), (157320, 500929), (157635, 499928), (159588, 493810), (161138, 489060), (161590, 487692), (162564, 484770), (163020, 483414), (166842, 472340), (167466, 470580), (168454, 467820), (168935, 466488), (170430, 462396), (171534, 459420), (173052, 455390), (176111, 447480), (176280, 447051), (177320, 444429), (182156, 432630), (183768, 428835), (185380, 425106), (187128, 421135), (187473, 420360), (188232, 418665), (188936, 417105), (192280, 409851), (192665, 409032), (193230, 407836), (193908, 406410), (194370, 405444), (195624, 402845), (197340, 399342), (197524, 398970), (199485, 395048), (199671, 394680), (202722, 388740), (203205, 387816), (203918, 386460), (204516, 385330), (210180, 374946), (212040, 371657), (212553, 370760), (216315, 364312), (222456, 354255), (223288, 352935), (223740, 352222), (227240, 346797), (227695, 346104), (228712, 344565), (229710, 343068), (231198, 340860), (233244, 337870), (233910, 336908), (235290, 334932), (236170, 333684), (236808, 332785), (241707, 326040), (242385, 325128), (243846, 323180), (244530, 322276), (246905, 319176), (249964, 315270), (251199, 313720), (252216, 312455), (252681, 311880), (255645, 308264), (256680, 307021), (257301, 306280), (257640, 305877), (259160, 304083), (264420, 298034), (265980, 296286), (266228, 296010), (270296, 291555), (270940, 290862), (273234, 288420), (275652, 285890), (278070, 283404), (279110, 282348)]