84100789080

素因数分解:

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

素因数の和:206

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 93, 95, 99, 101, 102, 105, 108, 110, 114, 119, 120, 124, 126, 132, 133, 135, 136, 140, 152, 153, 154, 155, 165, 168, 170, 171, 180, 186, 187, 189, 190, 198, 202, 204, 209, 210, 216, 217, 220, 228, 231, 238, 248, 252, 255, 264, 266, 270, 279, 280, 285, 297, 303, 306, 308, 310, 315, 323, 330, 340, 341, 342, 357, 360, 372, 374, 378, 380, 385, 396, 399, 404, 408, 418, 420, 434, 440, 456, 459, 462, 465, 476, 495, 504, 505, 510, 513, 527, 532, 540, 558, 561, 570, 589, 594, 595, 606, 612, 616, 620, 627, 630, 646, 651, 660, 665, 680, 682, 684, 693, 707, 714, 744, 748, 756, 760, 765, 770, 792, 798, 808, 836, 837, 840, 855, 868, 909, 918, 924, 930, 935, 945, 952, 969, 990, 1010, 1020, 1023, 1026, 1045, 1054, 1064, 1071, 1080, 1085, 1111, 1116, 1122, 1140, 1155, 1178, 1188, 1190, 1197, 1212, 1224, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1364, 1368, 1386, 1395, 1414, 1428, 1463, 1485, 1496, 1512, 1515, 1530, 1540, 1581, 1596, 1615, 1672, 1674, 1683, 1705, 1710, 1717, 1736, 1767, 1785, 1818, 1836, 1848, 1860, 1870, 1881, 1890, 1919, 1938, 1953, 1980, 1995, 2020, 2040, 2046, 2052, 2079, 2090, 2108, 2121, 2142, 2170, 2222, 2232, 2244, 2261, 2280, 2295, 2310, 2356, 2376, 2380, 2387, 2394, 2424, 2508, 2520, 2565, 2584, 2604, 2618, 2635, 2660, 2727, 2728, 2772, 2790, 2805, 2828, 2856, 2907, 2926, 2945, 2970, 3030, 3060, 3069, 3080, 3131, 3135, 3162, 3192, 3213, 3230, 3255, 3333, 3348, 3366, 3410, 3420, 3434, 3465, 3534, 3535, 3553, 3570, 3591, 3636, 3672, 3689, 3720, 3740, 3762, 3780, 3838, 3876, 3906, 3927, 3960, 3990, 4040, 4092, 4104, 4123, 4158, 4180, 4185, 4216, 4242, 4284, 4340, 4389, 4444, 4488, 4522, 4545, 4590, 4620, 4712, 4743, 4760, 4774, 4788, 4845, 5016, 5049, 5115, 5130, 5151, 5208, 5236, 5270, 5301, 5320, 5355, 5454, 5544, 5555, 5580, 5610, 5643, 5656, 5757, 5797, 5814, 5852, 5859, 5890, 5940, 5985, 6060, 6120, 6138, 6262, 6270, 6324, 6363, 6426, 6460, 6479, 6510, 6545, 6666, 6696, 6732, 6783, 6820, 6840, 6868, 6930, 7068, 7070, 7106, 7140, 7161, 7182, 7272, 7315, 7378, 7480, 7524, 7560, 7676, 7752, 7777, 7812, 7854, 7905, 7980, 8184, 8246, 8316, 8360, 8370, 8415, 8484, 8568, 8585, 8680, 8721, 8778, 8835, 8888, 9044, 9090, 9180, 9207, 9240, 9393, 9405, 9486, 9548, 9576, 9595, 9690, 9765, 9999, 10013, 10098, 10230, 10260, 10302, 10395, 10472, 10540, 10602, 10605, 10659, 10710, 10908, 11067, 11110, 11160, 11220, 11286, 11305, 11514, 11594, 11628, 11704, 11718, 11780, 11781, 11880, 11935, 11970, 12019, 12120, 12276, 12369, 12524, 12540, 12648, 12726, 12852, 12920, 12958, 13020, 13090, 13167, 13332, 13433, 13464, 13566, 13635, 13640, 13736, 13860, 14136, 14140, 14212, 14229, 14280, 14322, 14364, 14535, 14630, 14756, 15048, 15345, 15352, 15453, 15554, 15624, 15655, 15708, 15810, 15903, 15960, 16065, 16492, 16632, 16665, 16740, 16830, 16968, 17170, 17271, 17391, 17442, 17556, 17670, 17765, 17955, 18088, 18180, 18360, 18414, 18445, 18786, 18810, 18887, 18972, 19089, 19096, 19190, 19380, 19437, 19530, 19635, 19998, 20026, 20196, 20349, 20460, 20520, 20604, 20615, 20790, 21080, 21109, 21204, 21210, 21318, 21420, 21483, 21816, 21917, 21945, 22134, 22220, 22440, 22572, 22610, 23028, 23188, 23256, 23331, 23436, 23560, 23562, 23715, 23870, 23940, 24038, 24552, 24738, 24871, 25048, 25080, 25245, 25452, 25704, 25755, 25916, 26040, 26180, 26334, 26505, 26664, 26866, 27132, 27270, 27720, 28179, 28215, 28280, 28424, 28458, 28644, 28728, 28785, 28985, 29070, 29260, 29295, 29512, 29997, 30039, 30690, 30906, 31108, 31310, 31416, 31620, 31806, 31815, 31977, 32130, 32395, 32623, 32984, 33201, 33330, 33480, 33660, 33915, 34340, 34441, 34542, 34782, 34884, 35112, 35340, 35343, 35530, 35805, 35910, 36057, 36360, 36828, 36890, 37107, 37572, 37620, 37774, 37944, 38178, 38380, 38760, 38874, 38885, 39060, 39270, 39501, 39996, 40052, 40299, 40392, 40579, 40698, 40920, 41208, 41230, 41580, 42218, 42408, 42420, 42636, 42840, 42966, 43605, 43834, 43890, 44268, 44440, 45144, 45220, 45353, 46035, 46056, 46359, 46376, 46662, 46872, 46965, 47124, 47430, 47740, 47880, 48076, 49476, 49742, 49995, 50065, 50490, 50904, 51510, 51813, 51832, 52173, 52360, 52668, 53010, 53227, 53295, 53732, 54264, 54540, 55335, 56358, 56430, 56661, 56916, 57288, 57570, 57970, 58140, 58311, 58520, 58590, 58905, 59489, 59994, 60078, 60095, 61047, 61380, 61812, 61845, 62216, 62620, 63240, 63327, 63612, 63630, 63954, 64260, 64449, 64790, 65246, 65751, 65835, 66402, 66660, 67165, 67320, 67830, 68680, 68882, 69084, 69564, 69768, 69993, 70091, 70680, 70686, 71060, 71145, 71610, 71820, 72114, 73656, 73780, 74214, 74613, 75144, 75240, 75548, 76356, 76760, 77265, 77748, 77770, 78120, 78540, 79002, 79515, 79992, 80104, 80598, 81158, 81396, 82460, 83160, 84436, 84537, 84840, 85272, 85932, 86355, 86955, 87210, 87668, 87780, 88536, 90117, 90440, 90706, 92070, 92718, 93324, 93930, 94248, 94435, 94860, 95445, 95480, 95931, 96152, 97185, 97869, 98952, 99484, 99603, 99990, 100130, 100980, 101745, 103020, 103323, 103626, 104346, 105336, 105545, 106020, 106454, 106590, 107415, 107464, 108171, 109080, 109585, 110143, 110670, 111321, 112716, 112860, 113322, 113832, 115140, 115940, 116280, 116622, 116655, 117180, 117810, 118978, 119988, 120156, 120190, 120897, 121737, 122094, 122760, 123624, 123690, 124355, 125240, 126654, 127224, 127260, 127908, 128520, 128898, 129580, 130492, 131502, 131670, 132209, 132804, 133320, 134330, 135660, 136059, 137764, 138168, 139128, 139986, 140182, 140895, 141372, 142120, 142290, 143220, 143640, 144228, 147560, 147763, 148428, 149226, 149985, 150195, 151096, 152712, 154530, 155496, 155540, 156519, 157080, 158004, 159030, 159681, 159885, 161196, 162316, 162792, 163115, 164920, 166005, 168872, 169074, 169983, 171864, 172205, 172710, 173910, 174420, 174933, 175336, 175560, 176715, 178467, 180234, 180285, 181412, 184140, 185436, 185535, 186648, 187860, 188870, 189720, 189981, 190890, 191862, 194370, 195738, 197253, 197505, 198968, 199206, 199980, 200260, 201495, 201960, 202895, 203490, 206040, 206646, 207252, 208692, 209979, 210273, 211090, 212040, 212908, 213180, 214830, 216342, 219170, 220286, 221340, 222642, 223839, 225432, 225720, 226644, 226765, 228361, 230280, 231795, 231880, 233244, 233310, 234360, 235620, 237956, 239976, 240312, 240380, 241087, 241794, 243474, 244188, 247380, 248710, 253308, 254520, 255816, 257796, 259065, 259160, 260865, 260984, 263004, 263340, 264418, 265608, 266135, 268660, 270351, 271320, 272118, 275528, 279972, 280364, 281790, 282744, 283305, 284580, 286440, 288456, 291555, 293607, 295526, 296856, 297445, 298452, 299970, 300390, 305235, 309060, 309969, 311080, 313038, 316008, 316635, 318060, 319362, 319770, 322245, 322392, 324513, 324632, 326230, 328755, 330429, 332010, 338148, 339966, 344410, 345420, 347820, 348840, 349866, 349965, 350455, 353430, 356934, 358853, 360468, 360570, 362691, 362824, 365211, 368280, 370872, 371070, 372589, 373065, 375720, 377740, 379962, 381780, 383724, 388740, 391476, 394506, 395010, 396627, 398412, 399960, 400520, 402990, 405790, 406980, 408177, 413292, 414504, 416423, 417384, 419958, 420546, 422180, 422685, 425816, 426360, 429660, 432684, 438340, 440572, 442680, 443289, 445284, 447678, 450585, 453288, 453530, 456722, 463590, 466488, 466620, 471240, 475912, 479043, 479655, 480760, 482174, 483588, 486948, 488376, 489345, 494760, 497420, 498015, 506616, 509949, 515592, 516615, 518130, 521730, 526008, 526680, 528836, 532270, 535401, 537320, 540702, 540855, 544236, 550715, 556605, 559944, 560728, 563580, 566610, 569160, 569943, 583110, 585497, 587214, 591052, 591759, 594890, 596904, 599940, 600780, 604485, 608685, 610470, 618120, 619938, 626076, 630819, 633270, 636120, 638724, 639540, 644490, 649026, 652460, 654379, 657510, 660858, 661045, 664020, 671517, 676296, 679932, 680295, 685083, 688820, 690840, 695640, 699732, 699930, 700910, 706860, 713868, 717706, 720936, 721140, 723261, 725382, 730422, 738815, 742140, 745178, 746130, 755480, 759924, 763560, 767448, 771001, 777480, 782595, 782952, 789012, 790020, 793254, 796824, 798405, 805980, 811580, 813960, 816354, 826584, 832846, 839916, 841092, 844360, 845370, 849915, 859320, 865368, 874665, 876680, 880821, 881144, 886578, 890568, 892335, 895356, 901170, 907060, 913444, 927180, 929907, 933240, 949905, 958086, 959310, 964348, 967176, 973896, 978690, 986265, 991287, 994840, 996030, 1011313, 1019898, 1033230, 1036260, 1043460, 1049895, 1051365, 1057672, 1064540, 1070802, 1076559, 1081404, 1081710, 1088472, 1095633, 1101430, 1113210, 1117767, 1119195, 1127160, 1133220, 1139886, 1141805, 1166220, 1170994, 1174428, 1182104, 1183518, 1189780, 1189881, 1199880, 1201560, 1205435, 1208970, 1217370, 1220940, 1224531, 1239876, 1249269, 1252152, 1261638, 1266540, 1277448, 1279080, 1288980, 1298052, 1304920, 1308758, 1315020, 1321716, 1322090, 1328040, 1329867, 1343034, 1351755, 1359864, 1360590, 1370166, 1377640, 1399464, 1399860, 1401820, 1413720, 1427736, 1435412, 1437129, 1442280, 1446522, 1450764, 1460844, 1468035, 1477630, 1484280, 1490356, 1492260, 1519848, 1542002, 1549845, 1565190, 1578024, 1580040, 1586508, 1596810, 1606203, 1611960, 1622565, 1623160, 1632708, 1652145, 1665692, 1679832, 1682184, 1690740, 1699830, 1749330, 1756491, 1761642, 1773156, 1784670, 1790712, 1794265, 1802340, 1813455, 1814120, 1826055, 1826888, 1854360, 1859814, 1862945, 1892457, 1899810, 1916172, 1918620, 1928696, 1957380, 1963137, 1972530, 1982574, 1983135, 1992060, 2022626, 2039796, 2040885, 2055249, 2066460, 2072520, 2082115, 2086920, 2099790, 2102730, 2129080, 2141604, 2153118, 2162808, 2163420, 2169783, 2191266, 2202860, 2216445, 2226420, 2235534, 2238390, 2266440, 2279772, 2283610, 2313003, 2332440, 2341988, 2348856, 2367036, 2379560, 2379762, 2395215, 2410870, 2417940, 2434740, 2441880, 2449062, 2479752, 2498538, 2511971, 2523276, 2533080, 2549745, 2577960, 2596104, 2617516, 2630040, 2643432, 2644180, 2659734, 2677005, 2686068, 2703510, 2721180, 2740332, 2799720, 2803640, 2849715, 2870824, 2874258, 2893044, 2901528, 2921688, 2927485, 2936070, 2955260, 2958795, 2973861, 2980712, 2984520, 3033939, 3084004, 3099690, 3130380, 3154095, 3173016, 3193620, 3212406, 3229677, 3245130, 3265416, 3271895, 3304290, 3331384, 3353301, 3357585, 3381480, 3399660, 3425415, 3498660, 3512982, 3523284, 3546312, 3569340, 3569643, 3588530, 3604680, 3616305, 3626910, 3652110, 3719628, 3725890, 3747807, 3784914, 3799620, 3832344, 3837240, 3855005, 3914760, 3926274, 3945060, 3965148, 3966270, 3984120, 3989601, 4045252, 4079592, 4081770, 4098479, 4110498, 4132920, 4164230, 4199580, 4205460, 4283208, 4306236, 4326840, 4339566, 4382532, 4404105, 4405720, 4432890, 4452840, 4471068, 4476780, 4559544, 4567220, 4580653, 4626006, 4649535, 4683976, 4734072, 4759524, 4790430, 4821740, 4835880, 4869480, 4898124, 4956435, 4997076, 5023942, 5046552, 5056565, 5099490, 5235032, 5269473, 5288360, 5319468, 5354010, 5372136, 5382795, 5407020, 5442360, 5478165, 5480664, 5588835, 5699430, 5748516, 5786088, 5854970, 5872140, 5889411, 5910520, 5917590, 5947722, 5949405, 6067878, 6122655, 6165747, 6168008, 6199380, 6246345, 6260760, 6308190, 6387240, 6424812, 6459354, 6490260, 6509349, 6543790, 6608580, 6649335, 6706602, 6715170, 6799320, 6850830, 6939009, 6997320, 7025964, 7046568, 7079191, 7138680, 7139286, 7177060, 7185645, 7232610, 7253820, 7304220, 7439256, 7451780, 7495614, 7535913, 7569828, 7599240, 7710010, 7852548, 7890120, 7930296, 7932540, 7979202, 8031015, 8090504, 8163540, 8196958, 8220996, 8328460, 8399160, 8410920, 8612472, 8679132, 8765064, 8782455, 8808210, 8865780, 8942136, 8953560, 9101817, 9134440, 9161306, 9252012, 9299070, 9462285, 9519048, 9580860, 9643480, 9689031, 9796248, 9815685, 9912870, 9994152, 10047884, 10059903, 10113130, 10198980, 10276245, 10538946, 10638936, 10708020, 10765590, 10814040, 10848915, 10956330, 11124443, 11177670, 11243421, 11398860, 11497032, 11565015, 11709940, 11744280, 11778822, 11835180, 11895444, 11898810, 12135756, 12245310, 12295437, 12331494, 12398760, 12492690, 12559855, 12616380, 12849624, 12918708, 12980520, 13018698, 13087580, 13217160, 13298670, 13413204, 13430340, 13701660, 13741959, 13878018, 14051928, 14158382, 14278572, 14354120, 14371290, 14465220, 14507640, 14608440, 14869305, 14903560, 14991228, 15071826, 15139656, 15169695, 15420020, 15705096, 15808419, 15865080, 15958404, 16062030, 16148385, 16327080, 16393916, 16441992, 16656920, 16766505, 17358264, 17564910, 17616420, 17668233, 17731560, 17848215, 18203634, 18322612, 18504024, 18598140, 18739035, 18924570, 19161720, 19378062, 19631370, 19825740, 19948005, 20095768, 20119806, 20226260, 20397960, 20492395, 20552490, 20817027, 21077892, 21237573, 21416040, 21531180, 21697830, 21912660, 22248886, 22355340, 22486842, 22607739, 22797720, 22903265, 23130030, 23419880, 23557644, 23670360, 23790888, 23797620, 24271512, 24490620, 24590874, 24662988, 24985380, 25119710, 25232760, 25837416, 26037396, 26175160, 26347365, 26597340, 26826408, 26860680, 27305451, 27403320, 27483918, 27756036, 28316764, 28557144, 28742580, 28930440, 29447055, 29738610, 29982456, 30143652, 30339390, 30828735, 30840040, 31616838, 31916808, 32124060, 32296770, 32546745, 32787832, 33373329, 33533010, 34695045, 35129820, 35232840, 35336466, 35395955, 35696430, 36407268, 36645224, 36886311, 37196280, 37478070, 37679565, 37849140, 38756124, 39262740, 39651480, 39896010, 40239612, 40452520, 40984790, 41104980, 41225877, 41634054, 42155784, 42475146, 43062360, 43395660, 43825320, 44497772, 44710680, 44973684, 45215478, 45509085, 45806530, 46260060, 47115288, 47595240, 48445155, 48981240, 49181748, 49325976, 49970760, 50239420, 50299515, 52074792, 52694730, 53194680, 54610902, 54967836, 55512072, 55622215, 56217105, 56633528, 57485160, 58894110, 59477220, 60287304, 60678780, 61477185, 61657470, 63233676, 63712719, 64248120, 64593540, 65093490, 66746658, 67066020, 67823217, 68709795, 69390090, 70259640, 70672932, 70791910, 71392860, 72814536, 73772622, 74956140, 75359130, 75698280, 77512248, 77871101, 78525480, 79042095, 79792020, 80479224, 81969580, 82209960, 82451754, 83268108, 84950292, 86791320, 88341165, 88995544, 89947368, 90430956, 91018170, 91613060, 92520120, 96890310, 98363496, 100119987, 100478840, 100599030, 104085135, 105389460, 106187865, 109221804, 109935672, 110658933, 111244430, 112434210, 113038695, 117788220, 118954440, 121357560, 122954370, 123314940, 123677631, 126467352, 127425438, 129187080, 130186980, 133493316, 134132040, 135646434, 136527255, 137419590, 138780180, 141345864, 141583820, 142785720, 147545244, 149912280, 150718260, 155742202, 158084190, 159584040, 163939160, 164903508, 166536216, 166866645, 169900584, 176682330, 180861912, 182036340, 183226120, 184431555, 191138157, 193780620, 200239974, 201198060, 206129385, 208170270, 210778920, 212375730, 218443608, 221317866, 222488860, 224868420, 226077390, 233613303, 235576440, 245908740, 246629880, 247355262, 254850876, 260373960, 266986632, 271292868, 273054510, 274839180, 277560360, 283167640, 295090488, 300359961, 301436520, 311484404, 316168380, 318563595, 329807016, 333733290, 339116085, 353364660, 364072680, 368863110, 382276314, 387561240, 389355505, 400479948, 402396120, 412258770, 416340540, 424751460, 442635732, 444977720, 449736840, 452154780, 467226606, 491817480, 494710524, 500599935, 509701752, 542585736, 546109020, 549678360, 553294665, 600719922, 618388155, 622968808, 632336760, 637127190, 667466580, 678232170, 700839909, 706729320, 737726220, 764552628, 778711010, 800959896, 824517540, 832681080, 849502920, 885271464, 904309560, 934453212, 955690785, 989421048, 1001199870, 1092218040, 1106589330, 1168066515, 1201439844, 1236776310, 1274254380, 1334933160, 1356464340, 1401679818, 1475452440, 1501799805, 1529105256, 1557422020, 1649035080, 1868906424, 1911381570, 2002399740, 2102519727, 2213178660, 2336133030, 2402879688, 2473552620, 2548508760, 2712928680, 2803359636, 3003599610, 3114844040, 3504199545, 3822763140, 4004799480, 4205039454, 4426357320, 4672266060, 4947105240, 5606719272, 6007199220, 7008399090, 7645526280, 8410078908, 9344532120, 10512598635, 12014398440, 14016798180, 16820157816, 21025197270, 28033596360, 42050394540, 84100789080]

約数ペア:

[(1, 84100789080), (2, 42050394540), (3, 28033596360), (4, 21025197270), (5, 16820157816), (6, 14016798180), (7, 12014398440), (8, 10512598635), (9, 9344532120), (10, 8410078908), (11, 7645526280), (12, 7008399090), (14, 6007199220), (15, 5606719272), (17, 4947105240), (18, 4672266060), (19, 4426357320), (20, 4205039454), (21, 4004799480), (22, 3822763140), (24, 3504199545), (27, 3114844040), (28, 3003599610), (30, 2803359636), (31, 2712928680), (33, 2548508760), (34, 2473552620), (35, 2402879688), (36, 2336133030), (38, 2213178660), (40, 2102519727), (42, 2002399740), (44, 1911381570), (45, 1868906424), (51, 1649035080), (54, 1557422020), (55, 1529105256), (56, 1501799805), (57, 1475452440), (60, 1401679818), (62, 1356464340), (63, 1334933160), (66, 1274254380), (68, 1236776310), (70, 1201439844), (72, 1168066515), (76, 1106589330), (77, 1092218040), (84, 1001199870), (85, 989421048), (88, 955690785), (90, 934453212), (93, 904309560), (95, 885271464), (99, 849502920), (101, 832681080), (102, 824517540), (105, 800959896), (108, 778711010), (110, 764552628), (114, 737726220), (119, 706729320), (120, 700839909), (124, 678232170), (126, 667466580), (132, 637127190), (133, 632336760), (135, 622968808), (136, 618388155), (140, 600719922), (152, 553294665), (153, 549678360), (154, 546109020), (155, 542585736), (165, 509701752), (168, 500599935), (170, 494710524), (171, 491817480), (180, 467226606), (186, 452154780), (187, 449736840), (189, 444977720), (190, 442635732), (198, 424751460), (202, 416340540), (204, 412258770), (209, 402396120), (210, 400479948), (216, 389355505), (217, 387561240), (220, 382276314), (228, 368863110), (231, 364072680), (238, 353364660), (248, 339116085), (252, 333733290), (255, 329807016), (264, 318563595), (266, 316168380), (270, 311484404), (279, 301436520), (280, 300359961), (285, 295090488), (297, 283167640), (303, 277560360), (306, 274839180), (308, 273054510), (310, 271292868), (315, 266986632), (323, 260373960), (330, 254850876), (340, 247355262), (341, 246629880), (342, 245908740), (357, 235576440), (360, 233613303), (372, 226077390), (374, 224868420), (378, 222488860), (380, 221317866), (385, 218443608), (396, 212375730), (399, 210778920), (404, 208170270), (408, 206129385), (418, 201198060), (420, 200239974), (434, 193780620), (440, 191138157), (456, 184431555), (459, 183226120), (462, 182036340), (465, 180861912), (476, 176682330), (495, 169900584), (504, 166866645), (505, 166536216), (510, 164903508), (513, 163939160), (527, 159584040), (532, 158084190), (540, 155742202), (558, 150718260), (561, 149912280), (570, 147545244), (589, 142785720), (594, 141583820), (595, 141345864), (606, 138780180), (612, 137419590), (616, 136527255), (620, 135646434), (627, 134132040), (630, 133493316), (646, 130186980), (651, 129187080), (660, 127425438), (665, 126467352), (680, 123677631), (682, 123314940), (684, 122954370), (693, 121357560), (707, 118954440), (714, 117788220), (744, 113038695), (748, 112434210), (756, 111244430), (760, 110658933), (765, 109935672), (770, 109221804), (792, 106187865), (798, 105389460), (808, 104085135), (836, 100599030), (837, 100478840), (840, 100119987), (855, 98363496), (868, 96890310), (909, 92520120), (918, 91613060), (924, 91018170), (930, 90430956), (935, 89947368), (945, 88995544), (952, 88341165), (969, 86791320), (990, 84950292), (1010, 83268108), (1020, 82451754), (1023, 82209960), (1026, 81969580), (1045, 80479224), (1054, 79792020), (1064, 79042095), (1071, 78525480), (1080, 77871101), (1085, 77512248), (1111, 75698280), (1116, 75359130), (1122, 74956140), (1140, 73772622), (1155, 72814536), (1178, 71392860), (1188, 70791910), (1190, 70672932), (1197, 70259640), (1212, 69390090), (1224, 68709795), (1240, 67823217), (1254, 67066020), (1260, 66746658), (1292, 65093490), (1302, 64593540), (1309, 64248120), (1320, 63712719), (1330, 63233676), (1364, 61657470), (1368, 61477185), (1386, 60678780), (1395, 60287304), (1414, 59477220), (1428, 58894110), (1463, 57485160), (1485, 56633528), (1496, 56217105), (1512, 55622215), (1515, 55512072), (1530, 54967836), (1540, 54610902), (1581, 53194680), (1596, 52694730), (1615, 52074792), (1672, 50299515), (1674, 50239420), (1683, 49970760), (1705, 49325976), (1710, 49181748), (1717, 48981240), (1736, 48445155), (1767, 47595240), (1785, 47115288), (1818, 46260060), (1836, 45806530), (1848, 45509085), (1860, 45215478), (1870, 44973684), (1881, 44710680), (1890, 44497772), (1919, 43825320), (1938, 43395660), (1953, 43062360), (1980, 42475146), (1995, 42155784), (2020, 41634054), (2040, 41225877), (2046, 41104980), (2052, 40984790), (2079, 40452520), (2090, 40239612), (2108, 39896010), (2121, 39651480), (2142, 39262740), (2170, 38756124), (2222, 37849140), (2232, 37679565), (2244, 37478070), (2261, 37196280), (2280, 36886311), (2295, 36645224), (2310, 36407268), (2356, 35696430), (2376, 35395955), (2380, 35336466), (2387, 35232840), (2394, 35129820), (2424, 34695045), (2508, 33533010), (2520, 33373329), (2565, 32787832), (2584, 32546745), (2604, 32296770), (2618, 32124060), (2635, 31916808), (2660, 31616838), (2727, 30840040), (2728, 30828735), (2772, 30339390), (2790, 30143652), (2805, 29982456), (2828, 29738610), (2856, 29447055), (2907, 28930440), (2926, 28742580), (2945, 28557144), (2970, 28316764), (3030, 27756036), (3060, 27483918), (3069, 27403320), (3080, 27305451), (3131, 26860680), (3135, 26826408), (3162, 26597340), (3192, 26347365), (3213, 26175160), (3230, 26037396), (3255, 25837416), (3333, 25232760), (3348, 25119710), (3366, 24985380), (3410, 24662988), (3420, 24590874), (3434, 24490620), (3465, 24271512), (3534, 23797620), (3535, 23790888), (3553, 23670360), (3570, 23557644), (3591, 23419880), (3636, 23130030), (3672, 22903265), (3689, 22797720), (3720, 22607739), (3740, 22486842), (3762, 22355340), (3780, 22248886), (3838, 21912660), (3876, 21697830), (3906, 21531180), (3927, 21416040), (3960, 21237573), (3990, 21077892), (4040, 20817027), (4092, 20552490), (4104, 20492395), (4123, 20397960), (4158, 20226260), (4180, 20119806), (4185, 20095768), (4216, 19948005), (4242, 19825740), (4284, 19631370), (4340, 19378062), (4389, 19161720), (4444, 18924570), (4488, 18739035), (4522, 18598140), (4545, 18504024), (4590, 18322612), (4620, 18203634), (4712, 17848215), (4743, 17731560), (4760, 17668233), (4774, 17616420), (4788, 17564910), (4845, 17358264), (5016, 16766505), (5049, 16656920), (5115, 16441992), (5130, 16393916), (5151, 16327080), (5208, 16148385), (5236, 16062030), (5270, 15958404), (5301, 15865080), (5320, 15808419), (5355, 15705096), (5454, 15420020), (5544, 15169695), (5555, 15139656), (5580, 15071826), (5610, 14991228), (5643, 14903560), (5656, 14869305), (5757, 14608440), (5797, 14507640), (5814, 14465220), (5852, 14371290), (5859, 14354120), (5890, 14278572), (5940, 14158382), (5985, 14051928), (6060, 13878018), (6120, 13741959), (6138, 13701660), (6262, 13430340), (6270, 13413204), (6324, 13298670), (6363, 13217160), (6426, 13087580), (6460, 13018698), (6479, 12980520), (6510, 12918708), (6545, 12849624), (6666, 12616380), (6696, 12559855), (6732, 12492690), (6783, 12398760), (6820, 12331494), (6840, 12295437), (6868, 12245310), (6930, 12135756), (7068, 11898810), (7070, 11895444), (7106, 11835180), (7140, 11778822), (7161, 11744280), (7182, 11709940), (7272, 11565015), (7315, 11497032), (7378, 11398860), (7480, 11243421), (7524, 11177670), (7560, 11124443), (7676, 10956330), (7752, 10848915), (7777, 10814040), (7812, 10765590), (7854, 10708020), (7905, 10638936), (7980, 10538946), (8184, 10276245), (8246, 10198980), (8316, 10113130), (8360, 10059903), (8370, 10047884), (8415, 9994152), (8484, 9912870), (8568, 9815685), (8585, 9796248), (8680, 9689031), (8721, 9643480), (8778, 9580860), (8835, 9519048), (8888, 9462285), (9044, 9299070), (9090, 9252012), (9180, 9161306), (9207, 9134440), (9240, 9101817), (9393, 8953560), (9405, 8942136), (9486, 8865780), (9548, 8808210), (9576, 8782455), (9595, 8765064), (9690, 8679132), (9765, 8612472), (9999, 8410920), (10013, 8399160), (10098, 8328460), (10230, 8220996), (10260, 8196958), (10302, 8163540), (10395, 8090504), (10472, 8031015), (10540, 7979202), (10602, 7932540), (10605, 7930296), (10659, 7890120), (10710, 7852548), (10908, 7710010), (11067, 7599240), (11110, 7569828), (11160, 7535913), (11220, 7495614), (11286, 7451780), (11305, 7439256), (11514, 7304220), (11594, 7253820), (11628, 7232610), (11704, 7185645), (11718, 7177060), (11780, 7139286), (11781, 7138680), (11880, 7079191), (11935, 7046568), (11970, 7025964), (12019, 6997320), (12120, 6939009), (12276, 6850830), (12369, 6799320), (12524, 6715170), (12540, 6706602), (12648, 6649335), (12726, 6608580), (12852, 6543790), (12920, 6509349), (12958, 6490260), (13020, 6459354), (13090, 6424812), (13167, 6387240), (13332, 6308190), (13433, 6260760), (13464, 6246345), (13566, 6199380), (13635, 6168008), (13640, 6165747), (13736, 6122655), (13860, 6067878), (14136, 5949405), (14140, 5947722), (14212, 5917590), (14229, 5910520), (14280, 5889411), (14322, 5872140), (14364, 5854970), (14535, 5786088), (14630, 5748516), (14756, 5699430), (15048, 5588835), (15345, 5480664), (15352, 5478165), (15453, 5442360), (15554, 5407020), (15624, 5382795), (15655, 5372136), (15708, 5354010), (15810, 5319468), (15903, 5288360), (15960, 5269473), (16065, 5235032), (16492, 5099490), (16632, 5056565), (16665, 5046552), (16740, 5023942), (16830, 4997076), (16968, 4956435), (17170, 4898124), (17271, 4869480), (17391, 4835880), (17442, 4821740), (17556, 4790430), (17670, 4759524), (17765, 4734072), (17955, 4683976), (18088, 4649535), (18180, 4626006), (18360, 4580653), (18414, 4567220), (18445, 4559544), (18786, 4476780), (18810, 4471068), (18887, 4452840), (18972, 4432890), (19089, 4405720), (19096, 4404105), (19190, 4382532), (19380, 4339566), (19437, 4326840), (19530, 4306236), (19635, 4283208), (19998, 4205460), (20026, 4199580), (20196, 4164230), (20349, 4132920), (20460, 4110498), (20520, 4098479), (20604, 4081770), (20615, 4079592), (20790, 4045252), (21080, 3989601), (21109, 3984120), (21204, 3966270), (21210, 3965148), (21318, 3945060), (21420, 3926274), (21483, 3914760), (21816, 3855005), (21917, 3837240), (21945, 3832344), (22134, 3799620), (22220, 3784914), (22440, 3747807), (22572, 3725890), (22610, 3719628), (23028, 3652110), (23188, 3626910), (23256, 3616305), (23331, 3604680), (23436, 3588530), (23560, 3569643), (23562, 3569340), (23715, 3546312), (23870, 3523284), (23940, 3512982), (24038, 3498660), (24552, 3425415), (24738, 3399660), (24871, 3381480), (25048, 3357585), (25080, 3353301), (25245, 3331384), (25452, 3304290), (25704, 3271895), (25755, 3265416), (25916, 3245130), (26040, 3229677), (26180, 3212406), (26334, 3193620), (26505, 3173016), (26664, 3154095), (26866, 3130380), (27132, 3099690), (27270, 3084004), (27720, 3033939), (28179, 2984520), (28215, 2980712), (28280, 2973861), (28424, 2958795), (28458, 2955260), (28644, 2936070), (28728, 2927485), (28785, 2921688), (28985, 2901528), (29070, 2893044), (29260, 2874258), (29295, 2870824), (29512, 2849715), (29997, 2803640), (30039, 2799720), (30690, 2740332), (30906, 2721180), (31108, 2703510), (31310, 2686068), (31416, 2677005), (31620, 2659734), (31806, 2644180), (31815, 2643432), (31977, 2630040), (32130, 2617516), (32395, 2596104), (32623, 2577960), (32984, 2549745), (33201, 2533080), (33330, 2523276), (33480, 2511971), (33660, 2498538), (33915, 2479752), (34340, 2449062), (34441, 2441880), (34542, 2434740), (34782, 2417940), (34884, 2410870), (35112, 2395215), (35340, 2379762), (35343, 2379560), (35530, 2367036), (35805, 2348856), (35910, 2341988), (36057, 2332440), (36360, 2313003), (36828, 2283610), (36890, 2279772), (37107, 2266440), (37572, 2238390), (37620, 2235534), (37774, 2226420), (37944, 2216445), (38178, 2202860), (38380, 2191266), (38760, 2169783), (38874, 2163420), (38885, 2162808), (39060, 2153118), (39270, 2141604), (39501, 2129080), (39996, 2102730), (40052, 2099790), (40299, 2086920), (40392, 2082115), (40579, 2072520), (40698, 2066460), (40920, 2055249), (41208, 2040885), (41230, 2039796), (41580, 2022626), (42218, 1992060), (42408, 1983135), (42420, 1982574), (42636, 1972530), (42840, 1963137), (42966, 1957380), (43605, 1928696), (43834, 1918620), (43890, 1916172), (44268, 1899810), (44440, 1892457), (45144, 1862945), (45220, 1859814), (45353, 1854360), (46035, 1826888), (46056, 1826055), (46359, 1814120), (46376, 1813455), (46662, 1802340), (46872, 1794265), (46965, 1790712), (47124, 1784670), (47430, 1773156), (47740, 1761642), (47880, 1756491), (48076, 1749330), (49476, 1699830), (49742, 1690740), (49995, 1682184), (50065, 1679832), (50490, 1665692), (50904, 1652145), (51510, 1632708), (51813, 1623160), (51832, 1622565), (52173, 1611960), (52360, 1606203), (52668, 1596810), (53010, 1586508), (53227, 1580040), (53295, 1578024), (53732, 1565190), (54264, 1549845), (54540, 1542002), (55335, 1519848), (56358, 1492260), (56430, 1490356), (56661, 1484280), (56916, 1477630), (57288, 1468035), (57570, 1460844), (57970, 1450764), (58140, 1446522), (58311, 1442280), (58520, 1437129), (58590, 1435412), (58905, 1427736), (59489, 1413720), (59994, 1401820), (60078, 1399860), (60095, 1399464), (61047, 1377640), (61380, 1370166), (61812, 1360590), (61845, 1359864), (62216, 1351755), (62620, 1343034), (63240, 1329867), (63327, 1328040), (63612, 1322090), (63630, 1321716), (63954, 1315020), (64260, 1308758), (64449, 1304920), (64790, 1298052), (65246, 1288980), (65751, 1279080), (65835, 1277448), (66402, 1266540), (66660, 1261638), (67165, 1252152), (67320, 1249269), (67830, 1239876), (68680, 1224531), (68882, 1220940), (69084, 1217370), (69564, 1208970), (69768, 1205435), (69993, 1201560), (70091, 1199880), (70680, 1189881), (70686, 1189780), (71060, 1183518), (71145, 1182104), (71610, 1174428), (71820, 1170994), (72114, 1166220), (73656, 1141805), (73780, 1139886), (74214, 1133220), (74613, 1127160), (75144, 1119195), (75240, 1117767), (75548, 1113210), (76356, 1101430), (76760, 1095633), (77265, 1088472), (77748, 1081710), (77770, 1081404), (78120, 1076559), (78540, 1070802), (79002, 1064540), (79515, 1057672), (79992, 1051365), (80104, 1049895), (80598, 1043460), (81158, 1036260), (81396, 1033230), (82460, 1019898), (83160, 1011313), (84436, 996030), (84537, 994840), (84840, 991287), (85272, 986265), (85932, 978690), (86355, 973896), (86955, 967176), (87210, 964348), (87668, 959310), (87780, 958086), (88536, 949905), (90117, 933240), (90440, 929907), (90706, 927180), (92070, 913444), (92718, 907060), (93324, 901170), (93930, 895356), (94248, 892335), (94435, 890568), (94860, 886578), (95445, 881144), (95480, 880821), (95931, 876680), (96152, 874665), (97185, 865368), (97869, 859320), (98952, 849915), (99484, 845370), (99603, 844360), (99990, 841092), (100130, 839916), (100980, 832846), (101745, 826584), (103020, 816354), (103323, 813960), (103626, 811580), (104346, 805980), (105336, 798405), (105545, 796824), (106020, 793254), (106454, 790020), (106590, 789012), (107415, 782952), (107464, 782595), (108171, 777480), (109080, 771001), (109585, 767448), (110143, 763560), (110670, 759924), (111321, 755480), (112716, 746130), (112860, 745178), (113322, 742140), (113832, 738815), (115140, 730422), (115940, 725382), (116280, 723261), (116622, 721140), (116655, 720936), (117180, 717706), (117810, 713868), (118978, 706860), (119988, 700910), (120156, 699930), (120190, 699732), (120897, 695640), (121737, 690840), (122094, 688820), (122760, 685083), (123624, 680295), (123690, 679932), (124355, 676296), (125240, 671517), (126654, 664020), (127224, 661045), (127260, 660858), (127908, 657510), (128520, 654379), (128898, 652460), (129580, 649026), (130492, 644490), (131502, 639540), (131670, 638724), (132209, 636120), (132804, 633270), (133320, 630819), (134330, 626076), (135660, 619938), (136059, 618120), (137764, 610470), (138168, 608685), (139128, 604485), (139986, 600780), (140182, 599940), (140895, 596904), (141372, 594890), (142120, 591759), (142290, 591052), (143220, 587214), (143640, 585497), (144228, 583110), (147560, 569943), (147763, 569160), (148428, 566610), (149226, 563580), (149985, 560728), (150195, 559944), (151096, 556605), (152712, 550715), (154530, 544236), (155496, 540855), (155540, 540702), (156519, 537320), (157080, 535401), (158004, 532270), (159030, 528836), (159681, 526680), (159885, 526008), (161196, 521730), (162316, 518130), (162792, 516615), (163115, 515592), (164920, 509949), (166005, 506616), (168872, 498015), (169074, 497420), (169983, 494760), (171864, 489345), (172205, 488376), (172710, 486948), (173910, 483588), (174420, 482174), (174933, 480760), (175336, 479655), (175560, 479043), (176715, 475912), (178467, 471240), (180234, 466620), (180285, 466488), (181412, 463590), (184140, 456722), (185436, 453530), (185535, 453288), (186648, 450585), (187860, 447678), (188870, 445284), (189720, 443289), (189981, 442680), (190890, 440572), (191862, 438340), (194370, 432684), (195738, 429660), (197253, 426360), (197505, 425816), (198968, 422685), (199206, 422180), (199980, 420546), (200260, 419958), (201495, 417384), (201960, 416423), (202895, 414504), (203490, 413292), (206040, 408177), (206646, 406980), (207252, 405790), (208692, 402990), (209979, 400520), (210273, 399960), (211090, 398412), (212040, 396627), (212908, 395010), (213180, 394506), (214830, 391476), (216342, 388740), (219170, 383724), (220286, 381780), (221340, 379962), (222642, 377740), (223839, 375720), (225432, 373065), (225720, 372589), (226644, 371070), (226765, 370872), (228361, 368280), (230280, 365211), (231795, 362824), (231880, 362691), (233244, 360570), (233310, 360468), (234360, 358853), (235620, 356934), (237956, 353430), (239976, 350455), (240312, 349965), (240380, 349866), (241087, 348840), (241794, 347820), (243474, 345420), (244188, 344410), (247380, 339966), (248710, 338148), (253308, 332010), (254520, 330429), (255816, 328755), (257796, 326230), (259065, 324632), (259160, 324513), (260865, 322392), (260984, 322245), (263004, 319770), (263340, 319362), (264418, 318060), (265608, 316635), (266135, 316008), (268660, 313038), (270351, 311080), (271320, 309969), (272118, 309060), (275528, 305235), (279972, 300390), (280364, 299970), (281790, 298452), (282744, 297445), (283305, 296856), (284580, 295526), (286440, 293607), (288456, 291555)]