65643025140

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 31, 33, 34, 35, 36, 38, 42, 43, 44, 45, 51, 55, 57, 60, 62, 63, 66, 68, 70, 76, 77, 84, 85, 86, 90, 93, 95, 99, 102, 105, 110, 114, 119, 121, 124, 126, 129, 132, 133, 140, 153, 154, 155, 165, 170, 171, 172, 180, 186, 187, 190, 198, 204, 209, 210, 215, 217, 220, 228, 231, 238, 242, 252, 255, 258, 266, 279, 285, 301, 306, 308, 310, 315, 323, 330, 340, 341, 342, 357, 363, 372, 374, 380, 385, 387, 396, 399, 418, 420, 430, 434, 462, 465, 473, 476, 484, 495, 510, 516, 527, 532, 558, 561, 570, 589, 595, 602, 605, 612, 620, 627, 630, 645, 646, 651, 660, 665, 682, 684, 693, 714, 726, 731, 748, 765, 770, 774, 798, 817, 836, 847, 855, 860, 868, 903, 924, 930, 935, 946, 969, 990, 1020, 1023, 1045, 1054, 1071, 1085, 1089, 1116, 1122, 1140, 1155, 1178, 1190, 1197, 1204, 1210, 1254, 1260, 1290, 1292, 1302, 1309, 1330, 1333, 1364, 1386, 1395, 1419, 1428, 1452, 1462, 1463, 1505, 1530, 1540, 1548, 1581, 1596, 1615, 1634, 1683, 1694, 1705, 1710, 1767, 1785, 1806, 1815, 1860, 1870, 1881, 1892, 1935, 1938, 1953, 1980, 1995, 2046, 2057, 2090, 2108, 2142, 2170, 2178, 2193, 2244, 2261, 2299, 2310, 2356, 2365, 2380, 2387, 2394, 2420, 2451, 2508, 2541, 2580, 2604, 2618, 2635, 2660, 2666, 2709, 2772, 2790, 2805, 2838, 2907, 2924, 2926, 2945, 3010, 3060, 3069, 3135, 3162, 3230, 3255, 3268, 3311, 3366, 3388, 3410, 3420, 3465, 3534, 3553, 3570, 3612, 3630, 3655, 3689, 3740, 3751, 3762, 3870, 3876, 3906, 3927, 3990, 3999, 4085, 4092, 4114, 4123, 4180, 4235, 4257, 4284, 4340, 4356, 4386, 4389, 4515, 4522, 4598, 4620, 4730, 4743, 4774, 4788, 4845, 4902, 5082, 5115, 5117, 5203, 5236, 5270, 5301, 5332, 5355, 5418, 5445, 5580, 5610, 5676, 5719, 5797, 5814, 5852, 5890, 5985, 6020, 6138, 6171, 6270, 6324, 6460, 6479, 6510, 6545, 6579, 6622, 6665, 6732, 6783, 6820, 6897, 6930, 7068, 7095, 7106, 7140, 7161, 7260, 7310, 7315, 7353, 7378, 7502, 7524, 7623, 7740, 7812, 7854, 7905, 7980, 7998, 8041, 8170, 8228, 8246, 8415, 8470, 8514, 8772, 8778, 8835, 8987, 9030, 9044, 9196, 9331, 9405, 9460, 9486, 9548, 9690, 9765, 9804, 9933, 10013, 10164, 10230, 10234, 10285, 10406, 10540, 10602, 10659, 10710, 10836, 10890, 10965, 11067, 11220, 11253, 11305, 11438, 11495, 11594, 11628, 11780, 11781, 11935, 11970, 11997, 12255, 12276, 12342, 12369, 12540, 12705, 12958, 13020, 13090, 13158, 13167, 13244, 13330, 13545, 13566, 13794, 13860, 13889, 14190, 14212, 14322, 14399, 14535, 14620, 14630, 14663, 14706, 14756, 15004, 15246, 15345, 15351, 15609, 15708, 15810, 15996, 16082, 16093, 16340, 16492, 16555, 16830, 16940, 17028, 17157, 17391, 17556, 17670, 17765, 17974, 18060, 18445, 18513, 18662, 18755, 18810, 18972, 19380, 19437, 19530, 19635, 19866, 19995, 20026, 20349, 20460, 20468, 20570, 20615, 20691, 20812, 21204, 21285, 21318, 21420, 21483, 21780, 21930, 21945, 22134, 22506, 22610, 22661, 22876, 22990, 23188, 23562, 23715, 23870, 23940, 23994, 24123, 24510, 24684, 24738, 24871, 25327, 25410, 25585, 25916, 26015, 26180, 26257, 26316, 26334, 26505, 26660, 26961, 27090, 27132, 27588, 27778, 27993, 28380, 28595, 28644, 28798, 28985, 29070, 29260, 29326, 29412, 29799, 30039, 30492, 30690, 30702, 30855, 31218, 31620, 31977, 32164, 32186, 32395, 32895, 33110, 33201, 33660, 33759, 33915, 34314, 34485, 34782, 35340, 35530, 35805, 35948, 36421, 36765, 36890, 37026, 37107, 37324, 37510, 37620, 38115, 38874, 39060, 39083, 39270, 39732, 39990, 40052, 40205, 40579, 40698, 41140, 41230, 41382, 41667, 42570, 42636, 42966, 43197, 43860, 43890, 43989, 44268, 44935, 45012, 45220, 45322, 45353, 45980, 46053, 46655, 46827, 47124, 47430, 47740, 47988, 48246, 48279, 49020, 49476, 49665, 49742, 50065, 50654, 50820, 51170, 51471, 52030, 52173, 52514, 52668, 53010, 53295, 53922, 54180, 55335, 55556, 55986, 56265, 56287, 57190, 57596, 57970, 58140, 58311, 58652, 58905, 59598, 59985, 60078, 61380, 61404, 61710, 61845, 62436, 62909, 63767, 63954, 64372, 64790, 65790, 65835, 66220, 66402, 67518, 67830, 67983, 68628, 68970, 69445, 69564, 70091, 71060, 71269, 71610, 71995, 72369, 72842, 73315, 73530, 73780, 74052, 74214, 74613, 75020, 75981, 76230, 76755, 77748, 78045, 78166, 78540, 78771, 79980, 80410, 80465, 80883, 81158, 81396, 82460, 82764, 83334, 83979, 85140, 85785, 85932, 86394, 86955, 87780, 87978, 88451, 89870, 90117, 90644, 90706, 92106, 92565, 93310, 93654, 94860, 96492, 96558, 97185, 97223, 98857, 99330, 99484, 100130, 101308, 101745, 102340, 102641, 102942, 103455, 104060, 104346, 105028, 106020, 106590, 107415, 107844, 109263, 110143, 110670, 111972, 112530, 112574, 113305, 114380, 115940, 116622, 117249, 117810, 119196, 119970, 120156, 120615, 121737, 123420, 123690, 124355, 125001, 125818, 126635, 127534, 127908, 129580, 129591, 131285, 131580, 131670, 131967, 132804, 134805, 135036, 135660, 135966, 136059, 137940, 138890, 139965, 140182, 142538, 143220, 143990, 144738, 144837, 145684, 146630, 147060, 148428, 148995, 149226, 150195, 151962, 152460, 152779, 153510, 156090, 156332, 157542, 158627, 159885, 160820, 160930, 161293, 161766, 162316, 166005, 166668, 167958, 168795, 168861, 171570, 172788, 173910, 175956, 176902, 177289, 179740, 180234, 181412, 182105, 184212, 185130, 185535, 186620, 187308, 188727, 191301, 193116, 194370, 194446, 195415, 197714, 198660, 200260, 202895, 203490, 203949, 205282, 205884, 206910, 208335, 208692, 210273, 213180, 213807, 214830, 215985, 218526, 219945, 220286, 221340, 223839, 225060, 225148, 226610, 226765, 227943, 230265, 233244, 234135, 234498, 235620, 236313, 239940, 241230, 241395, 243474, 247380, 248710, 249271, 250002, 251636, 253270, 255068, 257355, 259182, 260865, 262570, 263340, 263934, 265353, 269610, 271932, 272118, 273581, 277780, 278597, 279930, 280364, 281435, 285076, 287980, 289476, 289674, 291555, 291669, 293260, 296571, 297990, 298452, 300390, 303924, 305558, 307020, 307923, 312180, 314545, 315084, 317254, 318835, 319770, 321860, 322586, 323532, 327789, 330429, 332010, 335916, 337590, 337722, 339915, 343140, 347820, 350455, 351747, 353804, 354578, 356345, 360468, 361845, 364210, 365211, 370260, 371070, 373065, 377454, 379905, 382602, 388740, 388892, 390830, 393855, 395428, 404415, 405790, 406980, 407898, 408177, 410564, 413820, 416670, 419895, 420546, 427614, 429660, 430559, 431970, 437052, 439890, 440572, 442255, 446369, 447678, 450585, 453220, 453530, 455886, 458337, 460530, 468270, 468996, 472626, 475881, 482460, 482790, 483879, 486115, 486948, 494285, 497420, 498542, 498883, 500004, 506540, 506583, 513205, 514710, 518364, 521730, 525140, 527868, 530706, 531867, 539220, 544236, 546315, 547162, 550715, 557194, 559860, 562870, 566181, 573903, 579348, 583110, 583338, 586245, 593142, 595980, 600780, 608685, 611116, 615846, 619157, 625005, 629090, 630819, 634508, 637670, 639540, 641421, 645172, 647955, 655578, 659835, 660858, 664020, 675180, 675444, 679830, 680295, 691999, 700910, 703494, 709156, 712690, 723690, 724185, 728420, 730422, 742140, 746130, 747813, 754908, 759810, 763895, 765204, 771001, 781660, 787710, 793135, 796059, 806465, 808830, 811580, 815796, 816354, 820743, 833340, 835791, 839790, 841092, 844305, 855228, 861118, 863940, 875007, 879780, 884510, 886445, 889713, 892738, 895356, 901170, 907060, 911772, 916674, 921060, 923769, 936540, 943635, 945252, 951762, 956505, 965580, 967758, 972230, 988570, 991287, 997084, 997766, 1013166, 1019745, 1026410, 1029420, 1043460, 1051365, 1061412, 1063734, 1069035, 1069453, 1092630, 1094324, 1101430, 1114388, 1119195, 1125740, 1129051, 1132362, 1139715, 1147806, 1166220, 1166676, 1172490, 1181565, 1186284, 1211573, 1217370, 1231692, 1238314, 1246355, 1250010, 1258180, 1261638, 1275340, 1282842, 1291677, 1295910, 1311156, 1319670, 1321716, 1326765, 1339107, 1359660, 1360590, 1367905, 1375011, 1383998, 1392985, 1401820, 1406988, 1425380, 1427643, 1447380, 1448370, 1451637, 1458345, 1460844, 1482855, 1492260, 1495626, 1496649, 1519620, 1527790, 1539615, 1542002, 1575420, 1586270, 1592118, 1595601, 1612930, 1617660, 1632708, 1638945, 1641486, 1652145, 1671582, 1679580, 1680569, 1688610, 1722236, 1744897, 1750014, 1758735, 1769020, 1772890, 1779426, 1785476, 1802340, 1826055, 1833348, 1847538, 1857471, 1887270, 1903524, 1913010, 1935516, 1944460, 1950179, 1977140, 1982574, 1995532, 2026332, 2039490, 2040885, 2052820, 2075997, 2102730, 2127468, 2138070, 2138906, 2152795, 2185260, 2202860, 2231845, 2238390, 2243439, 2258102, 2264724, 2279430, 2291685, 2295612, 2313003, 2344980, 2363130, 2379405, 2419395, 2423146, 2434740, 2462229, 2476628, 2492710, 2494415, 2500020, 2507373, 2523276, 2532915, 2565684, 2583354, 2591820, 2639340, 2653530, 2659335, 2678214, 2721180, 2735810, 2741981, 2750022, 2767996, 2785970, 2830905, 2855286, 2869515, 2896740, 2903274, 2916690, 2965710, 2991252, 2993298, 3013913, 3055580, 3064567, 3079230, 3084004, 3095785, 3154095, 3172540, 3184236, 3191202, 3207105, 3208359, 3225860, 3277890, 3282972, 3304290, 3343164, 3361138, 3377220, 3387153, 3459995, 3489794, 3500028, 3517470, 3545780, 3558852, 3634719, 3652110, 3695076, 3714942, 3739065, 3774540, 3826020, 3855005, 3875031, 3900358, 3965148, 3980295, 4017321, 4078980, 4081770, 4103715, 4151994, 4178955, 4205460, 4276140, 4277812, 4305590, 4375035, 4448565, 4463690, 4476780, 4486878, 4489947, 4516204, 4558860, 4583370, 4618845, 4626006, 4726260, 4736149, 4758810, 4838790, 4846292, 4924458, 4956435, 4985420, 4988830, 5014746, 5041707, 5065830, 5166708, 5234691, 5307060, 5318670, 5347265, 5356428, 5471620, 5483962, 5500044, 5571940, 5572413, 5645255, 5661810, 5710572, 5739030, 5806548, 5833380, 5850537, 5931420, 5986596, 6027826, 6057865, 6129134, 6158460, 6191570, 6227991, 6308190, 6382404, 6414210, 6416718, 6458385, 6555780, 6608580, 6695535, 6722276, 6774306, 6875055, 6919990, 6939009, 6979588, 7034940, 7138215, 7258185, 7269438, 7304220, 7429884, 7478130, 7483245, 7710010, 7750062, 7800716, 7960590, 7978005, 8034642, 8163540, 8207430, 8225943, 8303988, 8357910, 8402845, 8481011, 8611180, 8724485, 8750070, 8897130, 8927380, 8973756, 8979894, 9041739, 9166740, 9193701, 9237690, 9252012, 9287355, 9472298, 9517620, 9625077, 9677580, 9750895, 9848916, 9912870, 9977660, 10029492, 10083414, 10131660, 10161459, 10379985, 10469382, 10637340, 10694530, 10904157, 10967924, 11144826, 11217195, 11290510, 11323620, 11478060, 11565015, 11701074, 11763983, 12055652, 12115730, 12258268, 12311145, 12383140, 12455982, 12536865, 12616380, 12828420, 12833436, 12916770, 13391070, 13548612, 13709905, 13750110, 13839980, 13878018, 14208447, 14276430, 14516370, 14538876, 14956260, 14966490, 15069565, 15125121, 15322835, 15420020, 15500124, 15704073, 15921180, 15956010, 16041795, 16069284, 16414860, 16451886, 16715820, 16805690, 16935765, 16962022, 17448970, 17500140, 17551611, 17794260, 17959788, 18083478, 18173595, 18387402, 18475380, 18574710, 18944596, 19193867, 19250154, 19375155, 19501790, 19825740, 20086605, 20166828, 20322918, 20759970, 20938764, 21389060, 21451969, 21808314, 22289652, 22434390, 22449735, 22581020, 23130030, 23402148, 23527966, 23680745, 24231460, 24622290, 24677829, 24911964, 25073730, 25208535, 25443033, 25833540, 26173455, 26782140, 27125217, 27419810, 27500220, 27581103, 27756036, 27862065, 28416894, 28552860, 29032740, 29252685, 29932980, 30139130, 30250242, 30645670, 31139955, 31408146, 31912020, 32083590, 32903772, 33153043, 33611380, 33871530, 33924044, 34695045, 34897940, 35103222, 35291949, 36166956, 36347190, 36774804, 37149420, 38387734, 38500308, 38750310, 39003580, 40173210, 40645836, 41129715, 41519940, 42405055, 42625341, 42903938, 43616628, 44868780, 44899470, 45208695, 45968505, 46260060, 47055932, 47361490, 48125385, 49244580, 49355658, 50147460, 50417070, 50807295, 50886066, 52097639, 52346910, 54250434, 54520785, 54839620, 55162206, 55724130, 56833788, 57581601, 58505370, 58819915, 60278260, 60500484, 61291340, 62279910, 62816292, 64167180, 64355907, 66306086, 67743060, 69390090, 70206444, 70583898, 71042235, 72694380, 75625605, 76329099, 76775468, 77500620, 78520365, 80346420, 82259430, 84810110, 85250682, 85807876, 87758055, 89798940, 90417390, 91937010, 94722980, 95969335, 96250770, 98711316, 99459129, 100834140, 101614590, 101772132, 104195278, 104693820, 105875847, 107259845, 108500868, 109041570, 110324412, 111448260, 115163202, 117010740, 117639830, 123389145, 124559820, 127215165, 128711814, 132612172, 135626085, 137905515, 138780180, 141167796, 142084470, 151251210, 152658198, 156292917, 157040730, 164518860, 165765215, 169620220, 170501364, 172744803, 175516110, 176459745, 180834780, 183874020, 191938670, 192501540, 193067721, 198918258, 203229180, 208390556, 211751694, 213126705, 214519690, 218083140, 230326404, 235279660, 246778290, 254430330, 257423628, 260488195, 271252170, 275811030, 284168940, 287908005, 298377387, 302502420, 305316396, 312585834, 314081460, 321779535, 331530430, 345489606, 351032220, 352919490, 364683473, 381645495, 383877340, 386135442, 397836516, 423503388, 426253410, 429039380, 468878751, 493556580, 497295645, 508860660, 520976390, 529379235, 542504340, 551622060, 575816010, 596754774, 625171668, 643559070, 663060860, 690979212, 705838980, 729366946, 763290990, 772270884, 781464585, 852506820, 863724015, 937757502, 965338605, 994591290, 1041952780, 1058758470, 1094050419, 1151632020, 1193509548, 1287118140, 1458733892, 1491886935, 1526581980, 1562929170, 1727448030, 1823417365, 1875515004, 1930677210, 1989182580, 2117516940, 2188100838, 2344393755, 2983773870, 3125858340, 3282151257, 3454896060, 3646834730, 3861354420, 4376201676, 4688787510, 5470252095, 5967547740, 6564302514, 7293669460, 9377575020, 10940504190, 13128605028, 16410756285, 21881008380, 32821512570, 65643025140]

約数ペア:

[(1, 65643025140), (2, 32821512570), (3, 21881008380), (4, 16410756285), (5, 13128605028), (6, 10940504190), (7, 9377575020), (9, 7293669460), (10, 6564302514), (11, 5967547740), (12, 5470252095), (14, 4688787510), (15, 4376201676), (17, 3861354420), (18, 3646834730), (19, 3454896060), (20, 3282151257), (21, 3125858340), (22, 2983773870), (28, 2344393755), (30, 2188100838), (31, 2117516940), (33, 1989182580), (34, 1930677210), (35, 1875515004), (36, 1823417365), (38, 1727448030), (42, 1562929170), (43, 1526581980), (44, 1491886935), (45, 1458733892), (51, 1287118140), (55, 1193509548), (57, 1151632020), (60, 1094050419), (62, 1058758470), (63, 1041952780), (66, 994591290), (68, 965338605), (70, 937757502), (76, 863724015), (77, 852506820), (84, 781464585), (85, 772270884), (86, 763290990), (90, 729366946), (93, 705838980), (95, 690979212), (99, 663060860), (102, 643559070), (105, 625171668), (110, 596754774), (114, 575816010), (119, 551622060), (121, 542504340), (124, 529379235), (126, 520976390), (129, 508860660), (132, 497295645), (133, 493556580), (140, 468878751), (153, 429039380), (154, 426253410), (155, 423503388), (165, 397836516), (170, 386135442), (171, 383877340), (172, 381645495), (180, 364683473), (186, 352919490), (187, 351032220), (190, 345489606), (198, 331530430), (204, 321779535), (209, 314081460), (210, 312585834), (215, 305316396), (217, 302502420), (220, 298377387), (228, 287908005), (231, 284168940), (238, 275811030), (242, 271252170), (252, 260488195), (255, 257423628), (258, 254430330), (266, 246778290), (279, 235279660), (285, 230326404), (301, 218083140), (306, 214519690), (308, 213126705), (310, 211751694), (315, 208390556), (323, 203229180), (330, 198918258), (340, 193067721), (341, 192501540), (342, 191938670), (357, 183874020), (363, 180834780), (372, 176459745), (374, 175516110), (380, 172744803), (385, 170501364), (387, 169620220), (396, 165765215), (399, 164518860), (418, 157040730), (420, 156292917), (430, 152658198), (434, 151251210), (462, 142084470), (465, 141167796), (473, 138780180), (476, 137905515), (484, 135626085), (495, 132612172), (510, 128711814), (516, 127215165), (527, 124559820), (532, 123389145), (558, 117639830), (561, 117010740), (570, 115163202), (589, 111448260), (595, 110324412), (602, 109041570), (605, 108500868), (612, 107259845), (620, 105875847), (627, 104693820), (630, 104195278), (645, 101772132), (646, 101614590), (651, 100834140), (660, 99459129), (665, 98711316), (682, 96250770), (684, 95969335), (693, 94722980), (714, 91937010), (726, 90417390), (731, 89798940), (748, 87758055), (765, 85807876), (770, 85250682), (774, 84810110), (798, 82259430), (817, 80346420), (836, 78520365), (847, 77500620), (855, 76775468), (860, 76329099), (868, 75625605), (903, 72694380), (924, 71042235), (930, 70583898), (935, 70206444), (946, 69390090), (969, 67743060), (990, 66306086), (1020, 64355907), (1023, 64167180), (1045, 62816292), (1054, 62279910), (1071, 61291340), (1085, 60500484), (1089, 60278260), (1116, 58819915), (1122, 58505370), (1140, 57581601), (1155, 56833788), (1178, 55724130), (1190, 55162206), (1197, 54839620), (1204, 54520785), (1210, 54250434), (1254, 52346910), (1260, 52097639), (1290, 50886066), (1292, 50807295), (1302, 50417070), (1309, 50147460), (1330, 49355658), (1333, 49244580), (1364, 48125385), (1386, 47361490), (1395, 47055932), (1419, 46260060), (1428, 45968505), (1452, 45208695), (1462, 44899470), (1463, 44868780), (1505, 43616628), (1530, 42903938), (1540, 42625341), (1548, 42405055), (1581, 41519940), (1596, 41129715), (1615, 40645836), (1634, 40173210), (1683, 39003580), (1694, 38750310), (1705, 38500308), (1710, 38387734), (1767, 37149420), (1785, 36774804), (1806, 36347190), (1815, 36166956), (1860, 35291949), (1870, 35103222), (1881, 34897940), (1892, 34695045), (1935, 33924044), (1938, 33871530), (1953, 33611380), (1980, 33153043), (1995, 32903772), (2046, 32083590), (2057, 31912020), (2090, 31408146), (2108, 31139955), (2142, 30645670), (2170, 30250242), (2178, 30139130), (2193, 29932980), (2244, 29252685), (2261, 29032740), (2299, 28552860), (2310, 28416894), (2356, 27862065), (2365, 27756036), (2380, 27581103), (2387, 27500220), (2394, 27419810), (2420, 27125217), (2451, 26782140), (2508, 26173455), (2541, 25833540), (2580, 25443033), (2604, 25208535), (2618, 25073730), (2635, 24911964), (2660, 24677829), (2666, 24622290), (2709, 24231460), (2772, 23680745), (2790, 23527966), (2805, 23402148), (2838, 23130030), (2907, 22581020), (2924, 22449735), (2926, 22434390), (2945, 22289652), (3010, 21808314), (3060, 21451969), (3069, 21389060), (3135, 20938764), (3162, 20759970), (3230, 20322918), (3255, 20166828), (3268, 20086605), (3311, 19825740), (3366, 19501790), (3388, 19375155), (3410, 19250154), (3420, 19193867), (3465, 18944596), (3534, 18574710), (3553, 18475380), (3570, 18387402), (3612, 18173595), (3630, 18083478), (3655, 17959788), (3689, 17794260), (3740, 17551611), (3751, 17500140), (3762, 17448970), (3870, 16962022), (3876, 16935765), (3906, 16805690), (3927, 16715820), (3990, 16451886), (3999, 16414860), (4085, 16069284), (4092, 16041795), (4114, 15956010), (4123, 15921180), (4180, 15704073), (4235, 15500124), (4257, 15420020), (4284, 15322835), (4340, 15125121), (4356, 15069565), (4386, 14966490), (4389, 14956260), (4515, 14538876), (4522, 14516370), (4598, 14276430), (4620, 14208447), (4730, 13878018), (4743, 13839980), (4774, 13750110), (4788, 13709905), (4845, 13548612), (4902, 13391070), (5082, 12916770), (5115, 12833436), (5117, 12828420), (5203, 12616380), (5236, 12536865), (5270, 12455982), (5301, 12383140), (5332, 12311145), (5355, 12258268), (5418, 12115730), (5445, 12055652), (5580, 11763983), (5610, 11701074), (5676, 11565015), (5719, 11478060), (5797, 11323620), (5814, 11290510), (5852, 11217195), (5890, 11144826), (5985, 10967924), (6020, 10904157), (6138, 10694530), (6171, 10637340), (6270, 10469382), (6324, 10379985), (6460, 10161459), (6479, 10131660), (6510, 10083414), (6545, 10029492), (6579, 9977660), (6622, 9912870), (6665, 9848916), (6732, 9750895), (6783, 9677580), (6820, 9625077), (6897, 9517620), (6930, 9472298), (7068, 9287355), (7095, 9252012), (7106, 9237690), (7140, 9193701), (7161, 9166740), (7260, 9041739), (7310, 8979894), (7315, 8973756), (7353, 8927380), (7378, 8897130), (7502, 8750070), (7524, 8724485), (7623, 8611180), (7740, 8481011), (7812, 8402845), (7854, 8357910), (7905, 8303988), (7980, 8225943), (7998, 8207430), (8041, 8163540), (8170, 8034642), (8228, 7978005), (8246, 7960590), (8415, 7800716), (8470, 7750062), (8514, 7710010), (8772, 7483245), (8778, 7478130), (8835, 7429884), (8987, 7304220), (9030, 7269438), (9044, 7258185), (9196, 7138215), (9331, 7034940), (9405, 6979588), (9460, 6939009), (9486, 6919990), (9548, 6875055), (9690, 6774306), (9765, 6722276), (9804, 6695535), (9933, 6608580), (10013, 6555780), (10164, 6458385), (10230, 6416718), (10234, 6414210), (10285, 6382404), (10406, 6308190), (10540, 6227991), (10602, 6191570), (10659, 6158460), (10710, 6129134), (10836, 6057865), (10890, 6027826), (10965, 5986596), (11067, 5931420), (11220, 5850537), (11253, 5833380), (11305, 5806548), (11438, 5739030), (11495, 5710572), (11594, 5661810), (11628, 5645255), (11780, 5572413), (11781, 5571940), (11935, 5500044), (11970, 5483962), (11997, 5471620), (12255, 5356428), (12276, 5347265), (12342, 5318670), (12369, 5307060), (12540, 5234691), (12705, 5166708), (12958, 5065830), (13020, 5041707), (13090, 5014746), (13158, 4988830), (13167, 4985420), (13244, 4956435), (13330, 4924458), (13545, 4846292), (13566, 4838790), (13794, 4758810), (13860, 4736149), (13889, 4726260), (14190, 4626006), (14212, 4618845), (14322, 4583370), (14399, 4558860), (14535, 4516204), (14620, 4489947), (14630, 4486878), (14663, 4476780), (14706, 4463690), (14756, 4448565), (15004, 4375035), (15246, 4305590), (15345, 4277812), (15351, 4276140), (15609, 4205460), (15708, 4178955), (15810, 4151994), (15996, 4103715), (16082, 4081770), (16093, 4078980), (16340, 4017321), (16492, 3980295), (16555, 3965148), (16830, 3900358), (16940, 3875031), (17028, 3855005), (17157, 3826020), (17391, 3774540), (17556, 3739065), (17670, 3714942), (17765, 3695076), (17974, 3652110), (18060, 3634719), (18445, 3558852), (18513, 3545780), (18662, 3517470), (18755, 3500028), (18810, 3489794), (18972, 3459995), (19380, 3387153), (19437, 3377220), (19530, 3361138), (19635, 3343164), (19866, 3304290), (19995, 3282972), (20026, 3277890), (20349, 3225860), (20460, 3208359), (20468, 3207105), (20570, 3191202), (20615, 3184236), (20691, 3172540), (20812, 3154095), (21204, 3095785), (21285, 3084004), (21318, 3079230), (21420, 3064567), (21483, 3055580), (21780, 3013913), (21930, 2993298), (21945, 2991252), (22134, 2965710), (22506, 2916690), (22610, 2903274), (22661, 2896740), (22876, 2869515), (22990, 2855286), (23188, 2830905), (23562, 2785970), (23715, 2767996), (23870, 2750022), (23940, 2741981), (23994, 2735810), (24123, 2721180), (24510, 2678214), (24684, 2659335), (24738, 2653530), (24871, 2639340), (25327, 2591820), (25410, 2583354), (25585, 2565684), (25916, 2532915), (26015, 2523276), (26180, 2507373), (26257, 2500020), (26316, 2494415), (26334, 2492710), (26505, 2476628), (26660, 2462229), (26961, 2434740), (27090, 2423146), (27132, 2419395), (27588, 2379405), (27778, 2363130), (27993, 2344980), (28380, 2313003), (28595, 2295612), (28644, 2291685), (28798, 2279430), (28985, 2264724), (29070, 2258102), (29260, 2243439), (29326, 2238390), (29412, 2231845), (29799, 2202860), (30039, 2185260), (30492, 2152795), (30690, 2138906), (30702, 2138070), (30855, 2127468), (31218, 2102730), (31620, 2075997), (31977, 2052820), (32164, 2040885), (32186, 2039490), (32395, 2026332), (32895, 1995532), (33110, 1982574), (33201, 1977140), (33660, 1950179), (33759, 1944460), (33915, 1935516), (34314, 1913010), (34485, 1903524), (34782, 1887270), (35340, 1857471), (35530, 1847538), (35805, 1833348), (35948, 1826055), (36421, 1802340), (36765, 1785476), (36890, 1779426), (37026, 1772890), (37107, 1769020), (37324, 1758735), (37510, 1750014), (37620, 1744897), (38115, 1722236), (38874, 1688610), (39060, 1680569), (39083, 1679580), (39270, 1671582), (39732, 1652145), (39990, 1641486), (40052, 1638945), (40205, 1632708), (40579, 1617660), (40698, 1612930), (41140, 1595601), (41230, 1592118), (41382, 1586270), (41667, 1575420), (42570, 1542002), (42636, 1539615), (42966, 1527790), (43197, 1519620), (43860, 1496649), (43890, 1495626), (43989, 1492260), (44268, 1482855), (44935, 1460844), (45012, 1458345), (45220, 1451637), (45322, 1448370), (45353, 1447380), (45980, 1427643), (46053, 1425380), (46655, 1406988), (46827, 1401820), (47124, 1392985), (47430, 1383998), (47740, 1375011), (47988, 1367905), (48246, 1360590), (48279, 1359660), (49020, 1339107), (49476, 1326765), (49665, 1321716), (49742, 1319670), (50065, 1311156), (50654, 1295910), (50820, 1291677), (51170, 1282842), (51471, 1275340), (52030, 1261638), (52173, 1258180), (52514, 1250010), (52668, 1246355), (53010, 1238314), (53295, 1231692), (53922, 1217370), (54180, 1211573), (55335, 1186284), (55556, 1181565), (55986, 1172490), (56265, 1166676), (56287, 1166220), (57190, 1147806), (57596, 1139715), (57970, 1132362), (58140, 1129051), (58311, 1125740), (58652, 1119195), (58905, 1114388), (59598, 1101430), (59985, 1094324), (60078, 1092630), (61380, 1069453), (61404, 1069035), (61710, 1063734), (61845, 1061412), (62436, 1051365), (62909, 1043460), (63767, 1029420), (63954, 1026410), (64372, 1019745), (64790, 1013166), (65790, 997766), (65835, 997084), (66220, 991287), (66402, 988570), (67518, 972230), (67830, 967758), (67983, 965580), (68628, 956505), (68970, 951762), (69445, 945252), (69564, 943635), (70091, 936540), (71060, 923769), (71269, 921060), (71610, 916674), (71995, 911772), (72369, 907060), (72842, 901170), (73315, 895356), (73530, 892738), (73780, 889713), (74052, 886445), (74214, 884510), (74613, 879780), (75020, 875007), (75981, 863940), (76230, 861118), (76755, 855228), (77748, 844305), (78045, 841092), (78166, 839790), (78540, 835791), (78771, 833340), (79980, 820743), (80410, 816354), (80465, 815796), (80883, 811580), (81158, 808830), (81396, 806465), (82460, 796059), (82764, 793135), (83334, 787710), (83979, 781660), (85140, 771001), (85785, 765204), (85932, 763895), (86394, 759810), (86955, 754908), (87780, 747813), (87978, 746130), (88451, 742140), (89870, 730422), (90117, 728420), (90644, 724185), (90706, 723690), (92106, 712690), (92565, 709156), (93310, 703494), (93654, 700910), (94860, 691999), (96492, 680295), (96558, 679830), (97185, 675444), (97223, 675180), (98857, 664020), (99330, 660858), (99484, 659835), (100130, 655578), (101308, 647955), (101745, 645172), (102340, 641421), (102641, 639540), (102942, 637670), (103455, 634508), (104060, 630819), (104346, 629090), (105028, 625005), (106020, 619157), (106590, 615846), (107415, 611116), (107844, 608685), (109263, 600780), (110143, 595980), (110670, 593142), (111972, 586245), (112530, 583338), (112574, 583110), (113305, 579348), (114380, 573903), (115940, 566181), (116622, 562870), (117249, 559860), (117810, 557194), (119196, 550715), (119970, 547162), (120156, 546315), (120615, 544236), (121737, 539220), (123420, 531867), (123690, 530706), (124355, 527868), (125001, 525140), (125818, 521730), (126635, 518364), (127534, 514710), (127908, 513205), (129580, 506583), (129591, 506540), (131285, 500004), (131580, 498883), (131670, 498542), (131967, 497420), (132804, 494285), (134805, 486948), (135036, 486115), (135660, 483879), (135966, 482790), (136059, 482460), (137940, 475881), (138890, 472626), (139965, 468996), (140182, 468270), (142538, 460530), (143220, 458337), (143990, 455886), (144738, 453530), (144837, 453220), (145684, 450585), (146630, 447678), (147060, 446369), (148428, 442255), (148995, 440572), (149226, 439890), (150195, 437052), (151962, 431970), (152460, 430559), (152779, 429660), (153510, 427614), (156090, 420546), (156332, 419895), (157542, 416670), (158627, 413820), (159885, 410564), (160820, 408177), (160930, 407898), (161293, 406980), (161766, 405790), (162316, 404415), (166005, 395428), (166668, 393855), (167958, 390830), (168795, 388892), (168861, 388740), (171570, 382602), (172788, 379905), (173910, 377454), (175956, 373065), (176902, 371070), (177289, 370260), (179740, 365211), (180234, 364210), (181412, 361845), (182105, 360468), (184212, 356345), (185130, 354578), (185535, 353804), (186620, 351747), (187308, 350455), (188727, 347820), (191301, 343140), (193116, 339915), (194370, 337722), (194446, 337590), (195415, 335916), (197714, 332010), (198660, 330429), (200260, 327789), (202895, 323532), (203490, 322586), (203949, 321860), (205282, 319770), (205884, 318835), (206910, 317254), (208335, 315084), (208692, 314545), (210273, 312180), (213180, 307923), (213807, 307020), (214830, 305558), (215985, 303924), (218526, 300390), (219945, 298452), (220286, 297990), (221340, 296571), (223839, 293260), (225060, 291669), (225148, 291555), (226610, 289674), (226765, 289476), (227943, 287980), (230265, 285076), (233244, 281435), (234135, 280364), (234498, 279930), (235620, 278597), (236313, 277780), (239940, 273581), (241230, 272118), (241395, 271932), (243474, 269610), (247380, 265353), (248710, 263934), (249271, 263340), (250002, 262570), (251636, 260865), (253270, 259182), (255068, 257355)]