1236611015640

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{241}}^1\times {\mathrm{491}}^1$

素因数の和:809

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 84, 87, 88, 90, 91, 99, 104, 105, 110, 116, 117, 120, 126, 130, 132, 140, 143, 145, 154, 156, 165, 168, 174, 180, 182, 195, 198, 203, 210, 220, 231, 232, 234, 241, 252, 260, 261, 264, 273, 280, 286, 290, 308, 312, 315, 319, 330, 348, 360, 364, 377, 385, 390, 396, 406, 420, 429, 435, 440, 455, 462, 468, 482, 491, 495, 504, 520, 522, 546, 572, 580, 585, 609, 616, 630, 638, 660, 693, 696, 715, 723, 728, 754, 770, 780, 792, 812, 819, 840, 858, 870, 910, 924, 936, 957, 964, 982, 990, 1001, 1015, 1044, 1092, 1131, 1144, 1155, 1160, 1170, 1205, 1218, 1260, 1276, 1287, 1305, 1320, 1365, 1386, 1430, 1446, 1473, 1508, 1540, 1560, 1595, 1624, 1638, 1687, 1716, 1740, 1820, 1827, 1848, 1885, 1914, 1928, 1964, 1980, 2002, 2030, 2088, 2145, 2169, 2184, 2233, 2262, 2310, 2340, 2410, 2436, 2455, 2520, 2552, 2574, 2610, 2639, 2651, 2730, 2772, 2860, 2871, 2892, 2946, 3003, 3016, 3045, 3080, 3133, 3190, 3276, 3374, 3393, 3432, 3437, 3465, 3480, 3615, 3640, 3654, 3770, 3828, 3928, 3960, 4004, 4060, 4095, 4147, 4290, 4338, 4419, 4466, 4524, 4620, 4680, 4785, 4820, 4872, 4910, 5005, 5061, 5148, 5220, 5278, 5302, 5401, 5460, 5544, 5655, 5720, 5742, 5784, 5892, 6006, 6090, 6266, 6380, 6383, 6435, 6552, 6699, 6748, 6786, 6874, 6930, 6989, 7230, 7308, 7365, 7540, 7656, 7917, 7953, 8008, 8120, 8190, 8294, 8435, 8580, 8676, 8838, 8932, 9009, 9048, 9135, 9240, 9399, 9570, 9640, 9820, 10010, 10122, 10296, 10311, 10440, 10556, 10604, 10802, 10845, 10920, 11165, 11310, 11484, 11784, 12012, 12180, 12441, 12532, 12760, 12766, 12870, 13195, 13255, 13398, 13496, 13572, 13748, 13860, 13978, 14239, 14355, 14460, 14616, 14730, 15015, 15080, 15183, 15665, 15834, 15906, 16203, 16380, 16588, 16870, 16965, 17160, 17185, 17352, 17676, 17864, 18018, 18270, 18557, 18798, 19140, 19149, 19640, 20020, 20097, 20244, 20622, 20735, 20967, 21112, 21208, 21604, 21690, 21931, 22095, 22330, 22620, 22968, 23751, 23859, 24024, 24360, 24882, 25064, 25305, 25532, 25740, 26390, 26510, 26796, 27005, 27144, 27496, 27720, 27956, 28197, 28478, 28710, 28920, 29029, 29460, 30030, 30366, 30933, 31330, 31668, 31812, 31915, 32406, 32760, 33176, 33495, 33740, 33930, 34370, 34463, 34945, 35352, 36036, 36540, 37114, 37323, 37596, 37807, 38280, 38298, 39585, 39765, 40040, 40194, 40488, 41244, 41470, 41934, 42717, 43208, 43380, 43862, 44190, 44660, 44681, 45045, 45240, 46995, 47502, 47718, 48609, 48923, 49764, 50610, 51064, 51480, 51555, 52780, 53020, 53592, 54010, 55671, 55912, 56394, 56956, 57420, 57447, 58058, 58920, 60060, 60732, 61866, 62205, 62660, 62901, 63336, 63624, 63830, 64812, 65793, 66990, 67480, 67860, 68740, 68926, 69890, 70213, 71195, 72072, 73080, 74228, 74646, 75192, 75614, 75915, 76596, 76879, 79170, 79530, 80388, 81015, 82488, 82940, 83868, 85434, 86760, 87087, 87724, 88380, 89320, 89362, 90090, 90857, 92785, 93990, 95004, 95436, 95745, 97218, 97846, 99528, 99673, 100485, 101220, 103110, 103389, 104835, 105560, 106040, 108020, 109655, 111342, 112788, 113421, 113912, 114840, 114894, 116116, 118331, 118755, 119295, 120120, 121464, 123732, 124410, 125320, 125802, 127660, 128151, 129624, 131586, 133980, 134043, 135720, 137480, 137852, 139780, 140426, 140985, 142390, 145145, 146769, 148456, 149292, 151228, 151830, 153192, 153758, 154665, 156629, 158340, 159060, 160776, 162030, 165880, 167013, 167736, 170868, 172315, 174174, 175448, 176760, 178724, 180180, 181714, 185107, 185570, 186615, 187980, 189035, 190008, 190872, 191490, 194436, 195692, 197379, 199346, 200970, 202440, 206220, 206778, 209670, 210639, 213585, 216040, 219310, 222684, 223405, 225576, 226842, 229788, 230637, 232232, 236662, 237510, 238590, 241241, 243045, 244615, 247464, 248820, 251604, 255320, 256302, 261261, 263172, 267960, 268086, 272571, 275704, 278355, 279560, 280852, 281970, 284780, 287235, 290290, 293538, 298584, 299019, 302456, 303660, 307516, 309330, 310167, 313258, 314505, 316680, 318120, 324060, 328965, 334026, 340263, 341736, 344630, 348348, 351065, 354993, 357448, 360360, 363428, 370214, 371140, 373230, 375960, 378070, 382980, 384395, 388872, 391384, 394758, 398692, 401940, 402129, 412440, 413556, 419340, 421278, 427170, 435435, 438620, 440307, 445368, 446810, 453684, 454285, 459576, 461274, 469887, 473324, 475020, 477180, 482482, 486090, 489230, 491491, 497640, 498365, 503208, 512604, 516945, 522522, 526344, 536172, 538153, 545142, 555321, 556710, 561704, 563940, 567105, 569560, 574470, 580580, 587076, 591655, 598038, 607320, 615032, 618660, 620334, 626516, 629010, 631917, 635999, 640755, 648120, 657930, 668052, 670215, 680526, 689260, 691911, 696696, 702130, 709986, 723723, 726856, 733845, 740428, 742280, 746460, 756140, 765960, 768790, 783145, 789516, 797384, 803880, 804258, 817713, 827112, 828317, 835065, 838680, 842556, 854340, 870870, 877240, 880614, 893620, 897057, 907368, 908570, 922548, 925535, 939774, 946648, 950040, 954360, 964964, 972180, 978460, 982982, 986895, 996730, 999427, 1025208, 1033890, 1045044, 1053195, 1064979, 1072344, 1076306, 1090284, 1096403, 1110642, 1113420, 1127880, 1134210, 1148940, 1153185, 1161160, 1174152, 1183310, 1196076, 1206205, 1237320, 1240668, 1253032, 1258020, 1263834, 1271998, 1281510, 1295749, 1301641, 1306305, 1315860, 1336104, 1340430, 1361052, 1362855, 1378520, 1383822, 1404260, 1409661, 1419972, 1447446, 1467690, 1474473, 1480856, 1492920, 1495095, 1512280, 1537580, 1538303, 1550835, 1566290, 1579032, 1608516, 1614459, 1635426, 1656634, 1665963, 1670130, 1685112, 1701315, 1708680, 1741740, 1761228, 1774965, 1787240, 1794114, 1817140, 1845096, 1851070, 1879548, 1907997, 1929928, 1944360, 1956920, 1965964, 1973790, 1993460, 1998854, 2010645, 2036177, 2067780, 2090088, 2106390, 2129958, 2152612, 2171169, 2180568, 2192806, 2201535, 2221284, 2226840, 2268420, 2297880, 2306370, 2349435, 2366620, 2392152, 2412410, 2457455, 2481336, 2484951, 2516040, 2527668, 2543996, 2563020, 2591498, 2603282, 2612610, 2631720, 2680860, 2690765, 2722104, 2725710, 2767644, 2776605, 2808520, 2819322, 2839944, 2894892, 2935380, 2948946, 2990190, 2998281, 3075160, 3076606, 3101670, 3132580, 3159585, 3179995, 3217032, 3228918, 3270852, 3289209, 3313268, 3331926, 3340260, 3402630, 3431599, 3459555, 3483480, 3522456, 3549930, 3588228, 3618615, 3634280, 3702140, 3759096, 3815994, 3887247, 3904923, 3931928, 3947580, 3986920, 3997708, 4021290, 4072354, 4088565, 4135560, 4141585, 4212780, 4259916, 4305224, 4342338, 4385612, 4403070, 4423419, 4442568, 4485285, 4536840, 4612740, 4614909, 4698870, 4733240, 4824820, 4843377, 4914910, 4969902, 4997135, 5055336, 5087992, 5126040, 5182996, 5206564, 5225220, 5324895, 5361720, 5381530, 5451420, 5482015, 5535288, 5553210, 5638644, 5723991, 5789784, 5870760, 5897892, 5980380, 5996562, 6108531, 6153212, 6203340, 6265160, 6319170, 6359990, 6457836, 6478745, 6508205, 6541704, 6578418, 6626536, 6663852, 6680520, 6805260, 6863198, 6919110, 6995989, 7048305, 7099860, 7176456, 7237230, 7372365, 7404280, 7454853, 7631988, 7691515, 7774494, 7809846, 7895160, 7995416, 8042580, 8072295, 8144708, 8177130, 8283170, 8329815, 8425560, 8519832, 8684676, 8771224, 8806140, 8846838, 8970570, 8994843, 9111487, 9225480, 9229818, 9397740, 9539985, 9649640, 9686754, 9829820, 9867627, 9939804, 9994270, 10180885, 10294797, 10365992, 10413128, 10450440, 10649790, 10763060, 10768121, 10855845, 10902840, 10964030, 11106420, 11277288, 11447982, 11661741, 11714769, 11795784, 11960760, 11993124, 12217062, 12306424, 12406680, 12424755, 12638340, 12719980, 12915672, 12957490, 13016410, 13156836, 13327704, 13610520, 13726396, 13838220, 13844727, 13991978, 14096610, 14199720, 14253239, 14474460, 14744730, 14909706, 14991405, 15263976, 15383030, 15548988, 15619692, 16085160, 16144590, 16289416, 16354260, 16446045, 16566340, 16659630, 16921333, 17157995, 17369352, 17612280, 17693676, 17941140, 17989686, 18222974, 18325593, 18459636, 18795480, 19079970, 19373508, 19436235, 19524615, 19659640, 19735254, 19879608, 19988540, 20361770, 20589594, 20987967, 21299580, 21526120, 21536242, 21711690, 21928060, 22117095, 22212840, 22895964, 23074545, 23323482, 23429538, 23986248, 24021193, 24216885, 24434124, 24849510, 25276680, 25439960, 25914980, 26032820, 26313672, 27334461, 27452792, 27676440, 27689454, 27983956, 28193220, 28506478, 28619955, 28948920, 29489460, 29819412, 29982810, 30542655, 30766060, 30884391, 31097976, 31239384, 32289180, 32304363, 32708520, 32892090, 33132680, 33319260, 33842666, 34315990, 34979945, 35387352, 35882280, 35979372, 36445948, 36651186, 36919272, 37274265, 37747589, 38159940, 38747016, 38872470, 39049230, 39470508, 39977080, 40723540, 41179188, 41975934, 42599160, 42759717, 43072484, 43423380, 43856120, 44234190, 44610787, 44974215, 45557435, 45791928, 46149090, 46646964, 46859076, 48042386, 48433770, 48868248, 49338135, 49699020, 50763999, 51473985, 51829960, 52065640, 53840605, 54668922, 55378908, 55967912, 56386440, 57012956, 57239910, 58308705, 58573845, 58978920, 59638824, 59965620, 61085310, 61532120, 61768782, 62963901, 64578360, 64608726, 65784180, 66638520, 67685332, 68631980, 69223635, 69959890, 71266195, 71958744, 72063579, 72891896, 73302372, 74548530, 75495178, 76319880, 77744940, 78098460, 78941016, 81447080, 82003383, 82358376, 83951868, 84606665, 85519434, 86144968, 86846760, 88468380, 89221574, 89948430, 91114870, 91627965, 92298180, 93293928, 93718152, 96084772, 96867540, 96913089, 98676270, 99398040, 101527998, 102947970, 104939835, 107681210, 109337844, 110757816, 113242767, 114025912, 114479820, 116617410, 117147690, 118449331, 119931240, 120105965, 122170620, 123537564, 125927802, 128279151, 129217452, 131568360, 133832361, 135370664, 136672305, 137263960, 138447270, 139919780, 142532390, 144127158, 146604744, 149097060, 150990356, 152291997, 154421955, 155489880, 156196920, 161521815, 164006766, 167903736, 169213330, 171038868, 176936760, 178443148, 179896860, 182229740, 183255930, 184596360, 188737945, 192169544, 193735080, 193826178, 197352540, 203055996, 205895940, 209879670, 213798585, 215362420, 216190737, 218675688, 223053935, 226485534, 228959640, 233234820, 234295380, 236898662, 240211930, 244341240, 247075128, 251855604, 253819995, 256558302, 258434904, 264233123, 267664722, 273344610, 276894540, 279839560, 285064780, 288254316, 298194120, 301980712, 304583994, 308843910, 312275509, 314819505, 323043630, 328013532, 338426660, 339728301, 342077736, 355347993, 356886296, 359793720, 360317895, 364459480, 366511860, 377475890, 387652356, 394705080, 401497083, 406111992, 410016915, 411791880, 419759340, 427597170, 430724840, 432381474, 446107870, 452971068, 466469640, 468590760, 473797324, 480423860, 484565445, 490718657, 503711208, 507639990, 513116604, 528466246, 535329444, 546689220, 553789080, 566213835, 570129560, 576508632, 592246655, 609167988, 617687820, 624551018, 629639010, 641395755, 646087260, 656027064, 669161805, 676853320, 679456602, 710695986, 720635790, 733023720, 754951780, 761459985, 775304712, 792699369, 802994166, 820033830, 839518680, 855194340, 864762948, 892215740, 905942136, 936826527, 947594648, 960847720, 969130890, 981437314, 1015279980, 1026233208, 1056932492, 1066043979, 1070658888, 1080953685, 1093378440, 1132427670, 1184493310, 1218335976, 1235375640, 1249102036, 1259278020, 1282791510, 1292174520, 1321165615, 1338323610, 1358913204, 1421391972, 1441271580, 1472155971, 1509903560, 1522919970, 1561377545, 1585398738, 1605988332, 1640067660, 1698641505, 1710388680, 1729525896, 1776739965, 1784431480, 1873653054, 1938261780, 1962874628, 2007485415, 2030559960, 2113864984, 2132087958, 2161907370, 2264855340, 2368986620, 2378098107, 2453593285, 2498204072, 2518556040, 2565583020, 2642331230, 2676647220, 2717826408, 2810479581, 2842783944, 2882543160, 2944311942, 3045839940, 3122755090, 3170797476, 3211976664, 3280135320, 3397283010, 3435030599, 3553479930, 3747306108, 3876523560, 3925749256, 3963496845, 4014970830, 4264175916, 4323814740, 4416467913, 4529710680, 4684132635, 4737973240, 4756196214, 4907186570, 5131166040, 5284662460, 5330219895, 5353294440, 5620959162, 5888623884, 6091679880, 6245510180, 6341594952, 6794566020, 6870061198, 7106959860, 7360779855, 7494612216, 7926993690, 8029941660, 8528351832, 8647629480, 8832935826, 9368265270, 9512392428, 9814373140, 10305091797, 10569324920, 10660439790, 11241918324, 11777247768, 11890490535, 12491020360, 13589132040, 13740122396, 14052397905, 14213919720, 14721559710, 15853987380, 16059883320, 17175152995, 17665871652, 18736530540, 19024784856, 19628746280, 20610183594, 21320879580, 22082339565, 22483836648, 23780981070, 27480244792, 28104795810, 29443119420, 30915275391, 31707974760, 34350305990, 35331743304, 37473061080, 41220367188, 42641759160, 44164679130, 47561962140, 51525458985, 56209591620, 58886238840, 61830550782, 68700611980, 82440734376, 88329358260, 95123924280, 103050917970, 112419183240, 123661101564, 137401223960, 154576376955, 176658716520, 206101835940, 247322203128, 309152753910, 412203671880, 618305507820, 1236611015640]

約数ペア:

[(1, 1236611015640), (2, 618305507820), (3, 412203671880), (4, 309152753910), (5, 247322203128), (6, 206101835940), (7, 176658716520), (8, 154576376955), (9, 137401223960), (10, 123661101564), (11, 112419183240), (12, 103050917970), (13, 95123924280), (14, 88329358260), (15, 82440734376), (18, 68700611980), (20, 61830550782), (21, 58886238840), (22, 56209591620), (24, 51525458985), (26, 47561962140), (28, 44164679130), (29, 42641759160), (30, 41220367188), (33, 37473061080), (35, 35331743304), (36, 34350305990), (39, 31707974760), (40, 30915275391), (42, 29443119420), (44, 28104795810), (45, 27480244792), (52, 23780981070), (55, 22483836648), (56, 22082339565), (58, 21320879580), (60, 20610183594), (63, 19628746280), (65, 19024784856), (66, 18736530540), (70, 17665871652), (72, 17175152995), (77, 16059883320), (78, 15853987380), (84, 14721559710), (87, 14213919720), (88, 14052397905), (90, 13740122396), (91, 13589132040), (99, 12491020360), (104, 11890490535), (105, 11777247768), (110, 11241918324), (116, 10660439790), (117, 10569324920), (120, 10305091797), (126, 9814373140), (130, 9512392428), (132, 9368265270), (140, 8832935826), (143, 8647629480), (145, 8528351832), (154, 8029941660), (156, 7926993690), (165, 7494612216), (168, 7360779855), (174, 7106959860), (180, 6870061198), (182, 6794566020), (195, 6341594952), (198, 6245510180), (203, 6091679880), (210, 5888623884), (220, 5620959162), (231, 5353294440), (232, 5330219895), (234, 5284662460), (241, 5131166040), (252, 4907186570), (260, 4756196214), (261, 4737973240), (264, 4684132635), (273, 4529710680), (280, 4416467913), (286, 4323814740), (290, 4264175916), (308, 4014970830), (312, 3963496845), (315, 3925749256), (319, 3876523560), (330, 3747306108), (348, 3553479930), (360, 3435030599), (364, 3397283010), (377, 3280135320), (385, 3211976664), (390, 3170797476), (396, 3122755090), (406, 3045839940), (420, 2944311942), (429, 2882543160), (435, 2842783944), (440, 2810479581), (455, 2717826408), (462, 2676647220), (468, 2642331230), (482, 2565583020), (491, 2518556040), (495, 2498204072), (504, 2453593285), (520, 2378098107), (522, 2368986620), (546, 2264855340), (572, 2161907370), (580, 2132087958), (585, 2113864984), (609, 2030559960), (616, 2007485415), (630, 1962874628), (638, 1938261780), (660, 1873653054), (693, 1784431480), (696, 1776739965), (715, 1729525896), (723, 1710388680), (728, 1698641505), (754, 1640067660), (770, 1605988332), (780, 1585398738), (792, 1561377545), (812, 1522919970), (819, 1509903560), (840, 1472155971), (858, 1441271580), (870, 1421391972), (910, 1358913204), (924, 1338323610), (936, 1321165615), (957, 1292174520), (964, 1282791510), (982, 1259278020), (990, 1249102036), (1001, 1235375640), (1015, 1218335976), (1044, 1184493310), (1092, 1132427670), (1131, 1093378440), (1144, 1080953685), (1155, 1070658888), (1160, 1066043979), (1170, 1056932492), (1205, 1026233208), (1218, 1015279980), (1260, 981437314), (1276, 969130890), (1287, 960847720), (1305, 947594648), (1320, 936826527), (1365, 905942136), (1386, 892215740), (1430, 864762948), (1446, 855194340), (1473, 839518680), (1508, 820033830), (1540, 802994166), (1560, 792699369), (1595, 775304712), (1624, 761459985), (1638, 754951780), (1687, 733023720), (1716, 720635790), (1740, 710695986), (1820, 679456602), (1827, 676853320), (1848, 669161805), (1885, 656027064), (1914, 646087260), (1928, 641395755), (1964, 629639010), (1980, 624551018), (2002, 617687820), (2030, 609167988), (2088, 592246655), (2145, 576508632), (2169, 570129560), (2184, 566213835), (2233, 553789080), (2262, 546689220), (2310, 535329444), (2340, 528466246), (2410, 513116604), (2436, 507639990), (2455, 503711208), (2520, 490718657), (2552, 484565445), (2574, 480423860), (2610, 473797324), (2639, 468590760), (2651, 466469640), (2730, 452971068), (2772, 446107870), (2860, 432381474), (2871, 430724840), (2892, 427597170), (2946, 419759340), (3003, 411791880), (3016, 410016915), (3045, 406111992), (3080, 401497083), (3133, 394705080), (3190, 387652356), (3276, 377475890), (3374, 366511860), (3393, 364459480), (3432, 360317895), (3437, 359793720), (3465, 356886296), (3480, 355347993), (3615, 342077736), (3640, 339728301), (3654, 338426660), (3770, 328013532), (3828, 323043630), (3928, 314819505), (3960, 312275509), (4004, 308843910), (4060, 304583994), (4095, 301980712), (4147, 298194120), (4290, 288254316), (4338, 285064780), (4419, 279839560), (4466, 276894540), (4524, 273344610), (4620, 267664722), (4680, 264233123), (4785, 258434904), (4820, 256558302), (4872, 253819995), (4910, 251855604), (5005, 247075128), (5061, 244341240), (5148, 240211930), (5220, 236898662), (5278, 234295380), (5302, 233234820), (5401, 228959640), (5460, 226485534), (5544, 223053935), (5655, 218675688), (5720, 216190737), (5742, 215362420), (5784, 213798585), (5892, 209879670), (6006, 205895940), (6090, 203055996), (6266, 197352540), (6380, 193826178), (6383, 193735080), (6435, 192169544), (6552, 188737945), (6699, 184596360), (6748, 183255930), (6786, 182229740), (6874, 179896860), (6930, 178443148), (6989, 176936760), (7230, 171038868), (7308, 169213330), (7365, 167903736), (7540, 164006766), (7656, 161521815), (7917, 156196920), (7953, 155489880), (8008, 154421955), (8120, 152291997), (8190, 150990356), (8294, 149097060), (8435, 146604744), (8580, 144127158), (8676, 142532390), (8838, 139919780), (8932, 138447270), (9009, 137263960), (9048, 136672305), (9135, 135370664), (9240, 133832361), (9399, 131568360), (9570, 129217452), (9640, 128279151), (9820, 125927802), (10010, 123537564), (10122, 122170620), (10296, 120105965), (10311, 119931240), (10440, 118449331), (10556, 117147690), (10604, 116617410), (10802, 114479820), (10845, 114025912), (10920, 113242767), (11165, 110757816), (11310, 109337844), (11484, 107681210), (11784, 104939835), (12012, 102947970), (12180, 101527998), (12441, 99398040), (12532, 98676270), (12760, 96913089), (12766, 96867540), (12870, 96084772), (13195, 93718152), (13255, 93293928), (13398, 92298180), (13496, 91627965), (13572, 91114870), (13748, 89948430), (13860, 89221574), (13978, 88468380), (14239, 86846760), (14355, 86144968), (14460, 85519434), (14616, 84606665), (14730, 83951868), (15015, 82358376), (15080, 82003383), (15183, 81447080), (15665, 78941016), (15834, 78098460), (15906, 77744940), (16203, 76319880), (16380, 75495178), (16588, 74548530), (16870, 73302372), (16965, 72891896), (17160, 72063579), (17185, 71958744), (17352, 71266195), (17676, 69959890), (17864, 69223635), (18018, 68631980), (18270, 67685332), (18557, 66638520), (18798, 65784180), (19140, 64608726), (19149, 64578360), (19640, 62963901), (20020, 61768782), (20097, 61532120), (20244, 61085310), (20622, 59965620), (20735, 59638824), (20967, 58978920), (21112, 58573845), (21208, 58308705), (21604, 57239910), (21690, 57012956), (21931, 56386440), (22095, 55967912), (22330, 55378908), (22620, 54668922), (22968, 53840605), (23751, 52065640), (23859, 51829960), (24024, 51473985), (24360, 50763999), (24882, 49699020), (25064, 49338135), (25305, 48868248), (25532, 48433770), (25740, 48042386), (26390, 46859076), (26510, 46646964), (26796, 46149090), (27005, 45791928), (27144, 45557435), (27496, 44974215), (27720, 44610787), (27956, 44234190), (28197, 43856120), (28478, 43423380), (28710, 43072484), (28920, 42759717), (29029, 42599160), (29460, 41975934), (30030, 41179188), (30366, 40723540), (30933, 39977080), (31330, 39470508), (31668, 39049230), (31812, 38872470), (31915, 38747016), (32406, 38159940), (32760, 37747589), (33176, 37274265), (33495, 36919272), (33740, 36651186), (33930, 36445948), (34370, 35979372), (34463, 35882280), (34945, 35387352), (35352, 34979945), (36036, 34315990), (36540, 33842666), (37114, 33319260), (37323, 33132680), (37596, 32892090), (37807, 32708520), (38280, 32304363), (38298, 32289180), (39585, 31239384), (39765, 31097976), (40040, 30884391), (40194, 30766060), (40488, 30542655), (41244, 29982810), (41470, 29819412), (41934, 29489460), (42717, 28948920), (43208, 28619955), (43380, 28506478), (43862, 28193220), (44190, 27983956), (44660, 27689454), (44681, 27676440), (45045, 27452792), (45240, 27334461), (46995, 26313672), (47502, 26032820), (47718, 25914980), (48609, 25439960), (48923, 25276680), (49764, 24849510), (50610, 24434124), (51064, 24216885), (51480, 24021193), (51555, 23986248), (52780, 23429538), (53020, 23323482), (53592, 23074545), (54010, 22895964), (55671, 22212840), (55912, 22117095), (56394, 21928060), (56956, 21711690), (57420, 21536242), (57447, 21526120), (58058, 21299580), (58920, 20987967), (60060, 20589594), (60732, 20361770), (61866, 19988540), (62205, 19879608), (62660, 19735254), (62901, 19659640), (63336, 19524615), (63624, 19436235), (63830, 19373508), (64812, 19079970), (65793, 18795480), (66990, 18459636), (67480, 18325593), (67860, 18222974), (68740, 17989686), (68926, 17941140), (69890, 17693676), (70213, 17612280), (71195, 17369352), (72072, 17157995), (73080, 16921333), (74228, 16659630), (74646, 16566340), (75192, 16446045), (75614, 16354260), (75915, 16289416), (76596, 16144590), (76879, 16085160), (79170, 15619692), (79530, 15548988), (80388, 15383030), (81015, 15263976), (82488, 14991405), (82940, 14909706), (83868, 14744730), (85434, 14474460), (86760, 14253239), (87087, 14199720), (87724, 14096610), (88380, 13991978), (89320, 13844727), (89362, 13838220), (90090, 13726396), (90857, 13610520), (92785, 13327704), (93990, 13156836), (95004, 13016410), (95436, 12957490), (95745, 12915672), (97218, 12719980), (97846, 12638340), (99528, 12424755), (99673, 12406680), (100485, 12306424), (101220, 12217062), (103110, 11993124), (103389, 11960760), (104835, 11795784), (105560, 11714769), (106040, 11661741), (108020, 11447982), (109655, 11277288), (111342, 11106420), (112788, 10964030), (113421, 10902840), (113912, 10855845), (114840, 10768121), (114894, 10763060), (116116, 10649790), (118331, 10450440), (118755, 10413128), (119295, 10365992), (120120, 10294797), (121464, 10180885), (123732, 9994270), (124410, 9939804), (125320, 9867627), (125802, 9829820), (127660, 9686754), (128151, 9649640), (129624, 9539985), (131586, 9397740), (133980, 9229818), (134043, 9225480), (135720, 9111487), (137480, 8994843), (137852, 8970570), (139780, 8846838), (140426, 8806140), (140985, 8771224), (142390, 8684676), (145145, 8519832), (146769, 8425560), (148456, 8329815), (149292, 8283170), (151228, 8177130), (151830, 8144708), (153192, 8072295), (153758, 8042580), (154665, 7995416), (156629, 7895160), (158340, 7809846), (159060, 7774494), (160776, 7691515), (162030, 7631988), (165880, 7454853), (167013, 7404280), (167736, 7372365), (170868, 7237230), (172315, 7176456), (174174, 7099860), (175448, 7048305), (176760, 6995989), (178724, 6919110), (180180, 6863198), (181714, 6805260), (185107, 6680520), (185570, 6663852), (186615, 6626536), (187980, 6578418), (189035, 6541704), (190008, 6508205), (190872, 6478745), (191490, 6457836), (194436, 6359990), (195692, 6319170), (197379, 6265160), (199346, 6203340), (200970, 6153212), (202440, 6108531), (206220, 5996562), (206778, 5980380), (209670, 5897892), (210639, 5870760), (213585, 5789784), (216040, 5723991), (219310, 5638644), (222684, 5553210), (223405, 5535288), (225576, 5482015), (226842, 5451420), (229788, 5381530), (230637, 5361720), (232232, 5324895), (236662, 5225220), (237510, 5206564), (238590, 5182996), (241241, 5126040), (243045, 5087992), (244615, 5055336), (247464, 4997135), (248820, 4969902), (251604, 4914910), (255320, 4843377), (256302, 4824820), (261261, 4733240), (263172, 4698870), (267960, 4614909), (268086, 4612740), (272571, 4536840), (275704, 4485285), (278355, 4442568), (279560, 4423419), (280852, 4403070), (281970, 4385612), (284780, 4342338), (287235, 4305224), (290290, 4259916), (293538, 4212780), (298584, 4141585), (299019, 4135560), (302456, 4088565), (303660, 4072354), (307516, 4021290), (309330, 3997708), (310167, 3986920), (313258, 3947580), (314505, 3931928), (316680, 3904923), (318120, 3887247), (324060, 3815994), (328965, 3759096), (334026, 3702140), (340263, 3634280), (341736, 3618615), (344630, 3588228), (348348, 3549930), (351065, 3522456), (354993, 3483480), (357448, 3459555), (360360, 3431599), (363428, 3402630), (370214, 3340260), (371140, 3331926), (373230, 3313268), (375960, 3289209), (378070, 3270852), (382980, 3228918), (384395, 3217032), (388872, 3179995), (391384, 3159585), (394758, 3132580), (398692, 3101670), (401940, 3076606), (402129, 3075160), (412440, 2998281), (413556, 2990190), (419340, 2948946), (421278, 2935380), (427170, 2894892), (435435, 2839944), (438620, 2819322), (440307, 2808520), (445368, 2776605), (446810, 2767644), (453684, 2725710), (454285, 2722104), (459576, 2690765), (461274, 2680860), (469887, 2631720), (473324, 2612610), (475020, 2603282), (477180, 2591498), (482482, 2563020), (486090, 2543996), (489230, 2527668), (491491, 2516040), (497640, 2484951), (498365, 2481336), (503208, 2457455), (512604, 2412410), (516945, 2392152), (522522, 2366620), (526344, 2349435), (536172, 2306370), (538153, 2297880), (545142, 2268420), (555321, 2226840), (556710, 2221284), (561704, 2201535), (563940, 2192806), (567105, 2180568), (569560, 2171169), (574470, 2152612), (580580, 2129958), (587076, 2106390), (591655, 2090088), (598038, 2067780), (607320, 2036177), (615032, 2010645), (618660, 1998854), (620334, 1993460), (626516, 1973790), (629010, 1965964), (631917, 1956920), (635999, 1944360), (640755, 1929928), (648120, 1907997), (657930, 1879548), (668052, 1851070), (670215, 1845096), (680526, 1817140), (689260, 1794114), (691911, 1787240), (696696, 1774965), (702130, 1761228), (709986, 1741740), (723723, 1708680), (726856, 1701315), (733845, 1685112), (740428, 1670130), (742280, 1665963), (746460, 1656634), (756140, 1635426), (765960, 1614459), (768790, 1608516), (783145, 1579032), (789516, 1566290), (797384, 1550835), (803880, 1538303), (804258, 1537580), (817713, 1512280), (827112, 1495095), (828317, 1492920), (835065, 1480856), (838680, 1474473), (842556, 1467690), (854340, 1447446), (870870, 1419972), (877240, 1409661), (880614, 1404260), (893620, 1383822), (897057, 1378520), (907368, 1362855), (908570, 1361052), (922548, 1340430), (925535, 1336104), (939774, 1315860), (946648, 1306305), (950040, 1301641), (954360, 1295749), (964964, 1281510), (972180, 1271998), (978460, 1263834), (982982, 1258020), (986895, 1253032), (996730, 1240668), (999427, 1237320), (1025208, 1206205), (1033890, 1196076), (1045044, 1183310), (1053195, 1174152), (1064979, 1161160), (1072344, 1153185), (1076306, 1148940), (1090284, 1134210), (1096403, 1127880), (1110642, 1113420)]