33370875720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 46, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 81, 84, 90, 91, 92, 95, 98, 104, 105, 108, 111, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 147, 148, 152, 156, 161, 162, 168, 171, 180, 182, 184, 185, 189, 190, 195, 196, 207, 210, 216, 222, 228, 230, 234, 245, 247, 252, 259, 260, 266, 270, 273, 276, 280, 285, 294, 296, 299, 312, 315, 322, 324, 333, 342, 345, 351, 360, 364, 370, 378, 380, 390, 392, 399, 405, 414, 420, 437, 441, 444, 455, 456, 460, 468, 481, 483, 490, 494, 504, 513, 518, 520, 532, 540, 546, 552, 555, 567, 570, 585, 588, 598, 621, 630, 637, 644, 648, 665, 666, 684, 690, 702, 703, 728, 735, 740, 741, 756, 760, 777, 780, 798, 805, 810, 819, 828, 840, 851, 855, 874, 882, 888, 897, 910, 920, 931, 936, 945, 962, 966, 980, 988, 999, 1026, 1035, 1036, 1053, 1064, 1080, 1092, 1110, 1127, 1134, 1140, 1170, 1176, 1196, 1197, 1235, 1242, 1260, 1274, 1288, 1295, 1311, 1323, 1330, 1332, 1365, 1368, 1380, 1404, 1406, 1443, 1449, 1470, 1480, 1482, 1495, 1512, 1539, 1554, 1560, 1596, 1610, 1620, 1638, 1656, 1665, 1702, 1710, 1729, 1748, 1755, 1764, 1794, 1813, 1820, 1862, 1863, 1890, 1911, 1924, 1932, 1960, 1976, 1995, 1998, 2052, 2070, 2072, 2093, 2106, 2109, 2184, 2185, 2205, 2220, 2223, 2254, 2268, 2280, 2331, 2340, 2392, 2394, 2405, 2415, 2457, 2470, 2484, 2520, 2548, 2553, 2565, 2590, 2622, 2646, 2660, 2664, 2691, 2730, 2760, 2793, 2808, 2812, 2835, 2886, 2898, 2940, 2964, 2990, 2997, 3059, 3078, 3105, 3108, 3185, 3192, 3220, 3240, 3276, 3330, 3367, 3381, 3404, 3420, 3458, 3496, 3510, 3515, 3528, 3588, 3591, 3626, 3640, 3705, 3724, 3726, 3780, 3822, 3848, 3864, 3885, 3933, 3969, 3990, 3996, 4095, 4104, 4140, 4186, 4212, 4218, 4255, 4329, 4347, 4370, 4410, 4440, 4446, 4485, 4508, 4536, 4655, 4662, 4680, 4788, 4810, 4830, 4914, 4921, 4940, 4968, 4995, 5096, 5106, 5130, 5180, 5187, 5244, 5265, 5292, 5320, 5382, 5439, 5460, 5586, 5624, 5635, 5670, 5681, 5733, 5772, 5796, 5880, 5928, 5957, 5980, 5985, 5994, 6118, 6156, 6210, 6216, 6279, 6327, 6370, 6440, 6552, 6555, 6615, 6660, 6669, 6734, 6762, 6808, 6840, 6916, 6993, 7020, 7030, 7176, 7182, 7215, 7245, 7252, 7371, 7410, 7448, 7452, 7560, 7644, 7659, 7695, 7770, 7866, 7938, 7980, 7992, 8073, 8190, 8280, 8372, 8379, 8424, 8436, 8510, 8645, 8658, 8694, 8740, 8820, 8892, 8970, 9016, 9065, 9139, 9177, 9310, 9315, 9324, 9555, 9576, 9620, 9660, 9828, 9842, 9880, 9990, 10101, 10143, 10212, 10260, 10360, 10374, 10465, 10488, 10530, 10545, 10584, 10764, 10773, 10878, 10920, 11063, 11115, 11172, 11270, 11340, 11362, 11466, 11544, 11592, 11655, 11799, 11914, 11960, 11970, 11988, 12103, 12236, 12285, 12312, 12420, 12558, 12654, 12740, 12765, 12987, 13041, 13110, 13230, 13320, 13338, 13455, 13468, 13524, 13832, 13965, 13986, 14040, 14060, 14364, 14430, 14490, 14504, 14651, 14742, 14763, 14820, 14904, 14985, 15288, 15295, 15318, 15390, 15540, 15561, 15732, 15876, 15960, 16146, 16169, 16317, 16380, 16744, 16758, 16835, 16872, 16905, 17020, 17043, 17199, 17290, 17316, 17388, 17480, 17640, 17784, 17871, 17940, 17955, 18130, 18278, 18354, 18620, 18630, 18648, 18837, 18981, 19110, 19240, 19320, 19656, 19665, 19684, 19845, 19980, 20007, 20202, 20286, 20424, 20520, 20748, 20930, 20979, 21060, 21090, 21413, 21528, 21546, 21645, 21735, 21756, 22126, 22230, 22344, 22540, 22680, 22724, 22932, 22977, 23310, 23569, 23598, 23828, 23940, 23976, 24206, 24219, 24472, 24570, 24605, 24840, 25116, 25137, 25308, 25480, 25530, 25935, 25974, 26082, 26220, 26460, 26676, 26910, 26936, 27048, 27195, 27417, 27531, 27930, 27972, 28120, 28405, 28665, 28728, 28860, 28980, 29302, 29484, 29526, 29640, 29785, 29970, 30303, 30429, 30590, 30636, 30780, 31080, 31122, 31395, 31464, 31635, 31752, 32292, 32338, 32634, 32760, 33189, 33345, 33516, 33670, 33810, 34040, 34086, 34398, 34447, 34580, 34632, 34776, 34965, 35397, 35742, 35880, 35910, 36260, 36309, 36556, 36708, 36855, 37240, 37260, 37674, 37962, 38220, 38295, 38961, 39330, 39368, 39690, 39767, 39960, 40014, 40365, 40404, 40572, 41496, 41699, 41860, 41895, 41958, 42120, 42180, 42826, 43092, 43290, 43470, 43512, 43953, 44252, 44289, 44460, 45080, 45448, 45695, 45864, 45885, 45954, 46620, 46683, 47138, 47196, 47656, 47880, 48412, 48438, 48507, 48951, 49140, 49210, 50232, 50274, 50505, 50616, 50715, 51060, 51129, 51597, 51870, 51948, 52164, 52440, 52920, 53352, 53613, 53820, 53865, 54390, 54834, 55062, 55315, 55860, 55944, 56511, 56810, 56943, 57330, 57720, 57960, 58604, 58968, 58995, 59052, 59570, 59940, 60515, 60606, 60858, 61180, 61272, 61560, 62244, 62790, 63270, 63973, 64239, 64584, 64676, 64935, 65205, 65268, 66378, 66690, 67032, 67340, 67620, 68172, 68796, 68894, 68931, 69160, 69930, 70707, 70794, 71484, 71820, 72520, 72618, 73112, 73255, 73416, 73710, 73815, 74520, 75348, 75411, 75924, 76440, 76590, 77441, 77805, 77922, 78660, 79380, 79534, 80028, 80730, 80808, 80845, 81144, 81585, 82251, 82593, 83398, 83720, 83790, 83916, 84360, 85215, 85652, 85995, 86184, 86580, 86940, 87906, 88504, 88578, 88920, 89355, 90909, 91287, 91390, 91770, 91908, 93240, 93366, 94185, 94276, 94392, 94905, 96824, 96876, 97014, 97902, 98280, 98420, 99567, 100035, 100548, 101010, 101430, 102120, 102258, 103194, 103341, 103740, 103896, 104328, 104895, 107065, 107226, 107640, 107730, 108780, 108927, 109668, 110124, 110630, 111720, 113022, 113183, 113620, 113886, 114660, 114885, 117208, 117845, 117990, 118104, 119140, 119301, 119880, 121030, 121095, 121212, 121716, 122360, 124488, 125097, 125580, 125685, 126540, 127946, 128478, 129352, 129870, 130410, 130536, 131859, 132756, 132867, 133380, 134680, 135240, 136344, 137085, 137592, 137655, 137788, 137862, 139860, 140049, 141414, 141588, 142968, 143640, 145236, 145521, 146510, 146853, 147420, 147630, 150696, 150822, 151515, 151848, 152145, 153180, 153387, 154882, 155610, 155844, 157320, 158760, 159068, 160056, 160839, 161460, 161690, 163170, 164502, 165186, 165945, 166796, 167580, 167832, 169533, 170430, 171304, 171990, 172235, 173160, 173880, 175812, 176985, 177156, 178710, 181545, 181818, 182574, 182780, 183540, 183816, 186732, 188370, 188552, 189810, 191919, 192717, 193752, 194028, 194805, 195804, 196840, 198835, 199134, 200070, 201096, 202020, 202860, 204516, 206388, 206682, 207480, 208495, 209790, 210197, 212121, 214130, 214452, 215460, 217560, 217854, 219336, 219765, 220248, 221260, 221445, 226044, 226366, 227240, 227772, 229320, 229770, 232323, 233415, 235690, 235980, 238280, 238602, 242060, 242190, 242424, 242535, 243432, 244755, 246753, 247779, 250194, 251160, 251370, 253080, 255645, 255892, 256956, 257985, 259740, 260820, 263718, 265512, 265734, 266760, 268065, 272727, 274170, 275310, 275576, 275724, 278369, 279720, 280098, 282555, 282828, 283176, 284715, 290472, 291042, 293020, 293706, 294840, 295260, 298701, 301644, 303030, 304290, 306360, 306774, 309764, 310023, 311220, 311688, 318136, 319865, 321195, 321678, 322920, 323380, 326340, 326781, 329004, 330372, 331890, 333592, 335160, 339066, 339549, 340860, 343980, 344470, 344655, 351624, 353535, 353970, 354312, 357420, 357903, 363090, 363636, 365148, 365560, 367080, 373464, 375291, 376740, 377055, 379620, 383838, 385434, 387205, 388056, 389610, 391608, 395577, 397670, 398268, 398601, 400140, 404040, 405720, 409032, 411255, 412776, 412965, 413364, 416990, 419580, 420394, 424242, 428260, 428904, 430920, 435708, 436563, 439530, 442520, 442890, 447811, 452088, 452732, 454545, 455544, 456435, 459540, 460161, 464646, 466830, 471380, 471960, 477204, 482517, 484120, 484380, 485070, 489510, 493506, 495558, 497835, 500388, 502740, 511290, 511784, 513912, 515970, 516705, 519480, 521640, 527436, 531468, 536130, 542087, 544635, 545454, 548340, 550620, 551448, 556738, 560196, 565110, 565656, 565915, 569430, 575757, 578151, 582084, 586040, 587412, 590520, 596505, 597402, 603288, 606060, 608580, 613548, 619528, 620046, 622440, 625485, 630591, 636363, 639730, 642390, 643356, 646760, 652680, 653562, 658008, 659295, 660744, 663780, 664335, 678132, 679098, 681720, 687960, 688940, 689310, 696969, 700245, 707070, 707940, 714840, 715806, 726180, 727272, 727605, 730296, 734265, 740259, 750582, 753480, 754110, 759240, 766935, 767676, 770868, 774410, 779220, 791154, 792281, 795340, 796536, 797202, 800280, 804195, 822510, 825930, 826728, 833980, 835107, 839160, 840788, 847665, 848484, 856520, 871416, 873126, 879060, 885780, 895622, 896103, 905464, 909090, 912870, 919080, 920322, 929292, 930069, 933660, 942760, 954408, 959595, 963585, 965034, 968760, 970140, 979020, 980343, 987012, 991116, 995670, 1000776, 1005480, 1018647, 1022580, 1031940, 1033410, 1050985, 1054872, 1060605, 1062936, 1072260, 1073709, 1084174, 1089270, 1090908, 1096680, 1101240, 1113476, 1120392, 1125873, 1130220, 1131830, 1138860, 1151514, 1156302, 1161615, 1164168, 1174824, 1186731, 1193010, 1194804, 1212120, 1217160, 1227096, 1233765, 1238895, 1240092, 1250970, 1261182, 1272726, 1279460, 1284780, 1286712, 1307124, 1309689, 1318590, 1327560, 1328670, 1343433, 1356264, 1358196, 1363635, 1377880, 1378620, 1391845, 1393938, 1400490, 1414140, 1415880, 1431612, 1452360, 1455210, 1468530, 1471379, 1480518, 1493505, 1501164, 1508220, 1533870, 1535352, 1541736, 1548820, 1550115, 1558440, 1582308, 1584562, 1590680, 1594404, 1608390, 1626261, 1633905, 1645020, 1651860, 1667960, 1670214, 1681576, 1695330, 1696968, 1697745, 1727271, 1734453, 1746252, 1758120, 1771560, 1789515, 1791244, 1792206, 1818180, 1825740, 1840644, 1858584, 1860138, 1867320, 1876455, 1891773, 1909089, 1919190, 1927170, 1930068, 1940280, 1958040, 1960686, 1974024, 1977885, 1982232, 1991340, 1993005, 2037294, 2045160, 2063880, 2066820, 2090907, 2101970, 2121210, 2144520, 2147418, 2168348, 2178540, 2181816, 2182815, 2226952, 2239055, 2251746, 2260440, 2263660, 2277720, 2300805, 2303028, 2312604, 2323230, 2373462, 2376843, 2386020, 2389608, 2412585, 2467530, 2477790, 2480184, 2501940, 2505321, 2522364, 2545452, 2558920, 2569560, 2614248, 2619378, 2637180, 2657340, 2686866, 2710435, 2716392, 2727270, 2757240, 2783690, 2787876, 2790207, 2800980, 2828280, 2863224, 2878785, 2890755, 2910420, 2937060, 2942758, 2961036, 2987010, 3002328, 3016440, 3055941, 3067740, 3097640, 3100230, 3152955, 3164616, 3169124, 3181815, 3188808, 3216780, 3221127, 3252522, 3267810, 3290040, 3303720, 3340428, 3377619, 3390660, 3395490, 3454542, 3468906, 3484845, 3492504, 3579030, 3582488, 3584412, 3636360, 3651480, 3681288, 3701295, 3720276, 3752910, 3783546, 3818178, 3838380, 3854340, 3860136, 3921372, 3955770, 3961405, 3982680, 3986010, 4030299, 4074588, 4133640, 4175535, 4181814, 4203940, 4242420, 4294836, 4336696, 4357080, 4365630, 4414137, 4478110, 4480515, 4503492, 4527320, 4601610, 4606056, 4625208, 4646460, 4650345, 4746924, 4753686, 4772040, 4825170, 4878783, 4901715, 4935060, 4955580, 5003880, 5010642, 5044728, 5090904, 5093235, 5181813, 5238756, 5274360, 5314680, 5368545, 5373732, 5420870, 5454540, 5567380, 5575752, 5580414, 5601960, 5629365, 5675319, 5757570, 5781510, 5820840, 5874120, 5885516, 5922072, 5933655, 5974020, 6111882, 6135480, 6200460, 6272721, 6305910, 6338248, 6363630, 6433560, 6442254, 6505044, 6535620, 6548445, 6680856, 6717165, 6755238, 6781320, 6790980, 6909084, 6937812, 6969690, 7130529, 7158060, 7168824, 7356895, 7402590, 7440552, 7505820, 7515963, 7567092, 7636356, 7676760, 7708680, 7842744, 7911540, 7922810, 7972020, 8060598, 8131305, 8149176, 8351070, 8363628, 8407880, 8484840, 8589672, 8636355, 8672265, 8731260, 8828274, 8956220, 8961030, 9006984, 9167823, 9203220, 9292920, 9300690, 9458865, 9493848, 9507372, 9545445, 9650340, 9757566, 9803430, 9870120, 9911160, 10021284, 10186470, 10299653, 10363626, 10454535, 10477512, 10737090, 10747464, 10841740, 10909080, 11134760, 11160828, 11258730, 11350638, 11515140, 11563020, 11771032, 11867310, 11884215, 11948040, 12090897, 12223764, 12400920, 12526605, 12545442, 12611820, 12727260, 12884508, 13010088, 13071240, 13096890, 13242411, 13434330, 13510476, 13581960, 13818168, 13875624, 13939380, 13951035, 14261058, 14316120, 14636349, 14713790, 14805180, 15011640, 15031926, 15134184, 15272712, 15279705, 15823080, 15845620, 15944040, 16105635, 16121196, 16262610, 16702140, 16727256, 16888095, 17025957, 17272710, 17344530, 17462520, 17656548, 17912440, 17922060, 18335646, 18406440, 18601380, 18917730, 19014744, 19090890, 19300680, 19515132, 19606860, 20042568, 20151495, 20372940, 20599306, 20727252, 20909070, 21391587, 21474180, 21683480, 22070685, 22321656, 22517460, 22547889, 22701276, 23030280, 23126040, 23734620, 23768430, 24181794, 24393915, 24447528, 25053210, 25090884, 25223640, 25454520, 25769016, 25909065, 26193780, 26484822, 26868660, 27020952, 27878760, 27902070, 28376595, 28522116, 29272698, 29427580, 29610360, 30063852, 30559410, 30898959, 31363605, 31691240, 32211270, 32242392, 32525220, 33404280, 33776190, 34051914, 34545420, 34689060, 35313096, 35652645, 35844120, 36272691, 36671292, 37202760, 37579815, 37835460, 38181780, 39030264, 39213720, 39727233, 40302990, 40745880, 41198612, 41454504, 41818140, 42783174, 42948360, 43909047, 44141370, 45034920, 45095778, 45402552, 45839115, 47469240, 47536860, 48363588, 48787830, 50106420, 50181768, 51498265, 51818130, 52387560, 52969644, 53737320, 55804140, 56753190, 57044232, 58545396, 58855160, 60127704, 60454485, 61118820, 61797918, 62727210, 64174761, 64422540, 65050440, 66212055, 67552380, 68103828, 69090840, 69378120, 71305290, 72545382, 73181745, 73342584, 75159630, 75670920, 76363560, 79454466, 80605980, 82397224, 83636280, 85129785, 85566348, 87818094, 88282740, 90191556, 91678230, 92696877, 95073720, 96727176, 97575660, 100212840, 102996530, 103636260, 105939288, 106957935, 111608280, 112739445, 113506380, 117090792, 119181699, 120908970, 122237640, 123595836, 125454420, 128349522, 128845080, 132424110, 135104760, 136207656, 142610580, 145090764, 146363490, 150319260, 154494795, 158908932, 161211960, 170259570, 171132696, 175636188, 176565480, 180383112, 181363455, 183356460, 185393754, 195151320, 198636165, 205993060, 207272520, 213915870, 219545235, 225478890, 227012760, 238363398, 241817940, 247191672, 250908840, 256699044, 264848220, 278090631, 285221160, 290181528, 292726980, 300638520, 308989590, 317817864, 320873805, 340519140, 351272376, 362726910, 366712920, 370787508, 397272330, 411986120, 427831740, 439090470, 450957780, 463484385, 476726796, 483635880, 513398088, 529696440, 556181262, 585453960, 595908495, 617979180, 641747610, 681038280, 725453820, 741575016, 794544660, 834271893, 855663480, 878180940, 901915560, 926968770, 953453592, 1112362524, 1191816990, 1235958360, 1283495220, 1390453155, 1450907640, 1589089320, 1668543786, 1756361880, 1853937540, 2224725048, 2383633980, 2566990440, 2780906310, 3337087572, 3707875080, 4171359465, 4767267960, 5561812620, 6674175144, 8342718930, 11123625240, 16685437860, 33370875720]

約数ペア:

[(1, 33370875720), (2, 16685437860), (3, 11123625240), (4, 8342718930), (5, 6674175144), (6, 5561812620), (7, 4767267960), (8, 4171359465), (9, 3707875080), (10, 3337087572), (12, 2780906310), (13, 2566990440), (14, 2383633980), (15, 2224725048), (18, 1853937540), (19, 1756361880), (20, 1668543786), (21, 1589089320), (23, 1450907640), (24, 1390453155), (26, 1283495220), (27, 1235958360), (28, 1191816990), (30, 1112362524), (35, 953453592), (36, 926968770), (37, 901915560), (38, 878180940), (39, 855663480), (40, 834271893), (42, 794544660), (45, 741575016), (46, 725453820), (49, 681038280), (52, 641747610), (54, 617979180), (56, 595908495), (57, 585453960), (60, 556181262), (63, 529696440), (65, 513398088), (69, 483635880), (70, 476726796), (72, 463484385), (74, 450957780), (76, 439090470), (78, 427831740), (81, 411986120), (84, 397272330), (90, 370787508), (91, 366712920), (92, 362726910), (95, 351272376), (98, 340519140), (104, 320873805), (105, 317817864), (108, 308989590), (111, 300638520), (114, 292726980), (115, 290181528), (117, 285221160), (120, 278090631), (126, 264848220), (130, 256699044), (133, 250908840), (135, 247191672), (138, 241817940), (140, 238363398), (147, 227012760), (148, 225478890), (152, 219545235), (156, 213915870), (161, 207272520), (162, 205993060), (168, 198636165), (171, 195151320), (180, 185393754), (182, 183356460), (184, 181363455), (185, 180383112), (189, 176565480), (190, 175636188), (195, 171132696), (196, 170259570), (207, 161211960), (210, 158908932), (216, 154494795), (222, 150319260), (228, 146363490), (230, 145090764), (234, 142610580), (245, 136207656), (247, 135104760), (252, 132424110), (259, 128845080), (260, 128349522), (266, 125454420), (270, 123595836), (273, 122237640), (276, 120908970), (280, 119181699), (285, 117090792), (294, 113506380), (296, 112739445), (299, 111608280), (312, 106957935), (315, 105939288), (322, 103636260), (324, 102996530), (333, 100212840), (342, 97575660), (345, 96727176), (351, 95073720), (360, 92696877), (364, 91678230), (370, 90191556), (378, 88282740), (380, 87818094), (390, 85566348), (392, 85129785), (399, 83636280), (405, 82397224), (414, 80605980), (420, 79454466), (437, 76363560), (441, 75670920), (444, 75159630), (455, 73342584), (456, 73181745), (460, 72545382), (468, 71305290), (481, 69378120), (483, 69090840), (490, 68103828), (494, 67552380), (504, 66212055), (513, 65050440), (518, 64422540), (520, 64174761), (532, 62727210), (540, 61797918), (546, 61118820), (552, 60454485), (555, 60127704), (567, 58855160), (570, 58545396), (585, 57044232), (588, 56753190), (598, 55804140), (621, 53737320), (630, 52969644), (637, 52387560), (644, 51818130), (648, 51498265), (665, 50181768), (666, 50106420), (684, 48787830), (690, 48363588), (702, 47536860), (703, 47469240), (728, 45839115), (735, 45402552), (740, 45095778), (741, 45034920), (756, 44141370), (760, 43909047), (777, 42948360), (780, 42783174), (798, 41818140), (805, 41454504), (810, 41198612), (819, 40745880), (828, 40302990), (840, 39727233), (851, 39213720), (855, 39030264), (874, 38181780), (882, 37835460), (888, 37579815), (897, 37202760), (910, 36671292), (920, 36272691), (931, 35844120), (936, 35652645), (945, 35313096), (962, 34689060), (966, 34545420), (980, 34051914), (988, 33776190), (999, 33404280), (1026, 32525220), (1035, 32242392), (1036, 32211270), (1053, 31691240), (1064, 31363605), (1080, 30898959), (1092, 30559410), (1110, 30063852), (1127, 29610360), (1134, 29427580), (1140, 29272698), (1170, 28522116), (1176, 28376595), (1196, 27902070), (1197, 27878760), (1235, 27020952), (1242, 26868660), (1260, 26484822), (1274, 26193780), (1288, 25909065), (1295, 25769016), (1311, 25454520), (1323, 25223640), (1330, 25090884), (1332, 25053210), (1365, 24447528), (1368, 24393915), (1380, 24181794), (1404, 23768430), (1406, 23734620), (1443, 23126040), (1449, 23030280), (1470, 22701276), (1480, 22547889), (1482, 22517460), (1495, 22321656), (1512, 22070685), (1539, 21683480), (1554, 21474180), (1560, 21391587), (1596, 20909070), (1610, 20727252), (1620, 20599306), (1638, 20372940), (1656, 20151495), (1665, 20042568), (1702, 19606860), (1710, 19515132), (1729, 19300680), (1748, 19090890), (1755, 19014744), (1764, 18917730), (1794, 18601380), (1813, 18406440), (1820, 18335646), (1862, 17922060), (1863, 17912440), (1890, 17656548), (1911, 17462520), (1924, 17344530), (1932, 17272710), (1960, 17025957), (1976, 16888095), (1995, 16727256), (1998, 16702140), (2052, 16262610), (2070, 16121196), (2072, 16105635), (2093, 15944040), (2106, 15845620), (2109, 15823080), (2184, 15279705), (2185, 15272712), (2205, 15134184), (2220, 15031926), (2223, 15011640), (2254, 14805180), (2268, 14713790), (2280, 14636349), (2331, 14316120), (2340, 14261058), (2392, 13951035), (2394, 13939380), (2405, 13875624), (2415, 13818168), (2457, 13581960), (2470, 13510476), (2484, 13434330), (2520, 13242411), (2548, 13096890), (2553, 13071240), (2565, 13010088), (2590, 12884508), (2622, 12727260), (2646, 12611820), (2660, 12545442), (2664, 12526605), (2691, 12400920), (2730, 12223764), (2760, 12090897), (2793, 11948040), (2808, 11884215), (2812, 11867310), (2835, 11771032), (2886, 11563020), (2898, 11515140), (2940, 11350638), (2964, 11258730), (2990, 11160828), (2997, 11134760), (3059, 10909080), (3078, 10841740), (3105, 10747464), (3108, 10737090), (3185, 10477512), (3192, 10454535), (3220, 10363626), (3240, 10299653), (3276, 10186470), (3330, 10021284), (3367, 9911160), (3381, 9870120), (3404, 9803430), (3420, 9757566), (3458, 9650340), (3496, 9545445), (3510, 9507372), (3515, 9493848), (3528, 9458865), (3588, 9300690), (3591, 9292920), (3626, 9203220), (3640, 9167823), (3705, 9006984), (3724, 8961030), (3726, 8956220), (3780, 8828274), (3822, 8731260), (3848, 8672265), (3864, 8636355), (3885, 8589672), (3933, 8484840), (3969, 8407880), (3990, 8363628), (3996, 8351070), (4095, 8149176), (4104, 8131305), (4140, 8060598), (4186, 7972020), (4212, 7922810), (4218, 7911540), (4255, 7842744), (4329, 7708680), (4347, 7676760), (4370, 7636356), (4410, 7567092), (4440, 7515963), (4446, 7505820), (4485, 7440552), (4508, 7402590), (4536, 7356895), (4655, 7168824), (4662, 7158060), (4680, 7130529), (4788, 6969690), (4810, 6937812), (4830, 6909084), (4914, 6790980), (4921, 6781320), (4940, 6755238), (4968, 6717165), (4995, 6680856), (5096, 6548445), (5106, 6535620), (5130, 6505044), (5180, 6442254), (5187, 6433560), (5244, 6363630), (5265, 6338248), (5292, 6305910), (5320, 6272721), (5382, 6200460), (5439, 6135480), (5460, 6111882), (5586, 5974020), (5624, 5933655), (5635, 5922072), (5670, 5885516), (5681, 5874120), (5733, 5820840), (5772, 5781510), (5796, 5757570), (5880, 5675319), (5928, 5629365), (5957, 5601960), (5980, 5580414), (5985, 5575752), (5994, 5567380), (6118, 5454540), (6156, 5420870), (6210, 5373732), (6216, 5368545), (6279, 5314680), (6327, 5274360), (6370, 5238756), (6440, 5181813), (6552, 5093235), (6555, 5090904), (6615, 5044728), (6660, 5010642), (6669, 5003880), (6734, 4955580), (6762, 4935060), (6808, 4901715), (6840, 4878783), (6916, 4825170), (6993, 4772040), (7020, 4753686), (7030, 4746924), (7176, 4650345), (7182, 4646460), (7215, 4625208), (7245, 4606056), (7252, 4601610), (7371, 4527320), (7410, 4503492), (7448, 4480515), (7452, 4478110), (7560, 4414137), (7644, 4365630), (7659, 4357080), (7695, 4336696), (7770, 4294836), (7866, 4242420), (7938, 4203940), (7980, 4181814), (7992, 4175535), (8073, 4133640), (8190, 4074588), (8280, 4030299), (8372, 3986010), (8379, 3982680), (8424, 3961405), (8436, 3955770), (8510, 3921372), (8645, 3860136), (8658, 3854340), (8694, 3838380), (8740, 3818178), (8820, 3783546), (8892, 3752910), (8970, 3720276), (9016, 3701295), (9065, 3681288), (9139, 3651480), (9177, 3636360), (9310, 3584412), (9315, 3582488), (9324, 3579030), (9555, 3492504), (9576, 3484845), (9620, 3468906), (9660, 3454542), (9828, 3395490), (9842, 3390660), (9880, 3377619), (9990, 3340428), (10101, 3303720), (10143, 3290040), (10212, 3267810), (10260, 3252522), (10360, 3221127), (10374, 3216780), (10465, 3188808), (10488, 3181815), (10530, 3169124), (10545, 3164616), (10584, 3152955), (10764, 3100230), (10773, 3097640), (10878, 3067740), (10920, 3055941), (11063, 3016440), (11115, 3002328), (11172, 2987010), (11270, 2961036), (11340, 2942758), (11362, 2937060), (11466, 2910420), (11544, 2890755), (11592, 2878785), (11655, 2863224), (11799, 2828280), (11914, 2800980), (11960, 2790207), (11970, 2787876), (11988, 2783690), (12103, 2757240), (12236, 2727270), (12285, 2716392), (12312, 2710435), (12420, 2686866), (12558, 2657340), (12654, 2637180), (12740, 2619378), (12765, 2614248), (12987, 2569560), (13041, 2558920), (13110, 2545452), (13230, 2522364), (13320, 2505321), (13338, 2501940), (13455, 2480184), (13468, 2477790), (13524, 2467530), (13832, 2412585), (13965, 2389608), (13986, 2386020), (14040, 2376843), (14060, 2373462), (14364, 2323230), (14430, 2312604), (14490, 2303028), (14504, 2300805), (14651, 2277720), (14742, 2263660), (14763, 2260440), (14820, 2251746), (14904, 2239055), (14985, 2226952), (15288, 2182815), (15295, 2181816), (15318, 2178540), (15390, 2168348), (15540, 2147418), (15561, 2144520), (15732, 2121210), (15876, 2101970), (15960, 2090907), (16146, 2066820), (16169, 2063880), (16317, 2045160), (16380, 2037294), (16744, 1993005), (16758, 1991340), (16835, 1982232), (16872, 1977885), (16905, 1974024), (17020, 1960686), (17043, 1958040), (17199, 1940280), (17290, 1930068), (17316, 1927170), (17388, 1919190), (17480, 1909089), (17640, 1891773), (17784, 1876455), (17871, 1867320), (17940, 1860138), (17955, 1858584), (18130, 1840644), (18278, 1825740), (18354, 1818180), (18620, 1792206), (18630, 1791244), (18648, 1789515), (18837, 1771560), (18981, 1758120), (19110, 1746252), (19240, 1734453), (19320, 1727271), (19656, 1697745), (19665, 1696968), (19684, 1695330), (19845, 1681576), (19980, 1670214), (20007, 1667960), (20202, 1651860), (20286, 1645020), (20424, 1633905), (20520, 1626261), (20748, 1608390), (20930, 1594404), (20979, 1590680), (21060, 1584562), (21090, 1582308), (21413, 1558440), (21528, 1550115), (21546, 1548820), (21645, 1541736), (21735, 1535352), (21756, 1533870), (22126, 1508220), (22230, 1501164), (22344, 1493505), (22540, 1480518), (22680, 1471379), (22724, 1468530), (22932, 1455210), (22977, 1452360), (23310, 1431612), (23569, 1415880), (23598, 1414140), (23828, 1400490), (23940, 1393938), (23976, 1391845), (24206, 1378620), (24219, 1377880), (24472, 1363635), (24570, 1358196), (24605, 1356264), (24840, 1343433), (25116, 1328670), (25137, 1327560), (25308, 1318590), (25480, 1309689), (25530, 1307124), (25935, 1286712), (25974, 1284780), (26082, 1279460), (26220, 1272726), (26460, 1261182), (26676, 1250970), (26910, 1240092), (26936, 1238895), (27048, 1233765), (27195, 1227096), (27417, 1217160), (27531, 1212120), (27930, 1194804), (27972, 1193010), (28120, 1186731), (28405, 1174824), (28665, 1164168), (28728, 1161615), (28860, 1156302), (28980, 1151514), (29302, 1138860), (29484, 1131830), (29526, 1130220), (29640, 1125873), (29785, 1120392), (29970, 1113476), (30303, 1101240), (30429, 1096680), (30590, 1090908), (30636, 1089270), (30780, 1084174), (31080, 1073709), (31122, 1072260), (31395, 1062936), (31464, 1060605), (31635, 1054872), (31752, 1050985), (32292, 1033410), (32338, 1031940), (32634, 1022580), (32760, 1018647), (33189, 1005480), (33345, 1000776), (33516, 995670), (33670, 991116), (33810, 987012), (34040, 980343), (34086, 979020), (34398, 970140), (34447, 968760), (34580, 965034), (34632, 963585), (34776, 959595), (34965, 954408), (35397, 942760), (35742, 933660), (35880, 930069), (35910, 929292), (36260, 920322), (36309, 919080), (36556, 912870), (36708, 909090), (36855, 905464), (37240, 896103), (37260, 895622), (37674, 885780), (37962, 879060), (38220, 873126), (38295, 871416), (38961, 856520), (39330, 848484), (39368, 847665), (39690, 840788), (39767, 839160), (39960, 835107), (40014, 833980), (40365, 826728), (40404, 825930), (40572, 822510), (41496, 804195), (41699, 800280), (41860, 797202), (41895, 796536), (41958, 795340), (42120, 792281), (42180, 791154), (42826, 779220), (43092, 774410), (43290, 770868), (43470, 767676), (43512, 766935), (43953, 759240), (44252, 754110), (44289, 753480), (44460, 750582), (45080, 740259), (45448, 734265), (45695, 730296), (45864, 727605), (45885, 727272), (45954, 726180), (46620, 715806), (46683, 714840), (47138, 707940), (47196, 707070), (47656, 700245), (47880, 696969), (48412, 689310), (48438, 688940), (48507, 687960), (48951, 681720), (49140, 679098), (49210, 678132), (50232, 664335), (50274, 663780), (50505, 660744), (50616, 659295), (50715, 658008), (51060, 653562), (51129, 652680), (51597, 646760), (51870, 643356), (51948, 642390), (52164, 639730), (52440, 636363), (52920, 630591), (53352, 625485), (53613, 622440), (53820, 620046), (53865, 619528), (54390, 613548), (54834, 608580), (55062, 606060), (55315, 603288), (55860, 597402), (55944, 596505), (56511, 590520), (56810, 587412), (56943, 586040), (57330, 582084), (57720, 578151), (57960, 575757), (58604, 569430), (58968, 565915), (58995, 565656), (59052, 565110), (59570, 560196), (59940, 556738), (60515, 551448), (60606, 550620), (60858, 548340), (61180, 545454), (61272, 544635), (61560, 542087), (62244, 536130), (62790, 531468), (63270, 527436), (63973, 521640), (64239, 519480), (64584, 516705), (64676, 515970), (64935, 513912), (65205, 511784), (65268, 511290), (66378, 502740), (66690, 500388), (67032, 497835), (67340, 495558), (67620, 493506), (68172, 489510), (68796, 485070), (68894, 484380), (68931, 484120), (69160, 482517), (69930, 477204), (70707, 471960), (70794, 471380), (71484, 466830), (71820, 464646), (72520, 460161), (72618, 459540), (73112, 456435), (73255, 455544), (73416, 454545), (73710, 452732), (73815, 452088), (74520, 447811), (75348, 442890), (75411, 442520), (75924, 439530), (76440, 436563), (76590, 435708), (77441, 430920), (77805, 428904), (77922, 428260), (78660, 424242), (79380, 420394), (79534, 419580), (80028, 416990), (80730, 413364), (80808, 412965), (80845, 412776), (81144, 411255), (81585, 409032), (82251, 405720), (82593, 404040), (83398, 400140), (83720, 398601), (83790, 398268), (83916, 397670), (84360, 395577), (85215, 391608), (85652, 389610), (85995, 388056), (86184, 387205), (86580, 385434), (86940, 383838), (87906, 379620), (88504, 377055), (88578, 376740), (88920, 375291), (89355, 373464), (90909, 367080), (91287, 365560), (91390, 365148), (91770, 363636), (91908, 363090), (93240, 357903), (93366, 357420), (94185, 354312), (94276, 353970), (94392, 353535), (94905, 351624), (96824, 344655), (96876, 344470), (97014, 343980), (97902, 340860), (98280, 339549), (98420, 339066), (99567, 335160), (100035, 333592), (100548, 331890), (101010, 330372), (101430, 329004), (102120, 326781), (102258, 326340), (103194, 323380), (103341, 322920), (103740, 321678), (103896, 321195), (104328, 319865), (104895, 318136), (107065, 311688), (107226, 311220), (107640, 310023), (107730, 309764), (108780, 306774), (108927, 306360), (109668, 304290), (110124, 303030), (110630, 301644), (111720, 298701), (113022, 295260), (113183, 294840), (113620, 293706), (113886, 293020), (114660, 291042), (114885, 290472), (117208, 284715), (117845, 283176), (117990, 282828), (118104, 282555), (119140, 280098), (119301, 279720), (119880, 278369), (121030, 275724), (121095, 275576), (121212, 275310), (121716, 274170), (122360, 272727), (124488, 268065), (125097, 266760), (125580, 265734), (125685, 265512), (126540, 263718), (127946, 260820), (128478, 259740), (129352, 257985), (129870, 256956), (130410, 255892), (130536, 255645), (131859, 253080), (132756, 251370), (132867, 251160), (133380, 250194), (134680, 247779), (135240, 246753), (136344, 244755), (137085, 243432), (137592, 242535), (137655, 242424), (137788, 242190), (137862, 242060), (139860, 238602), (140049, 238280), (141414, 235980), (141588, 235690), (142968, 233415), (143640, 232323), (145236, 229770), (145521, 229320), (146510, 227772), (146853, 227240), (147420, 226366), (147630, 226044), (150696, 221445), (150822, 221260), (151515, 220248), (151848, 219765), (152145, 219336), (153180, 217854), (153387, 217560), (154882, 215460), (155610, 214452), (155844, 214130), (157320, 212121), (158760, 210197), (159068, 209790), (160056, 208495), (160839, 207480), (161460, 206682), (161690, 206388), (163170, 204516), (164502, 202860), (165186, 202020), (165945, 201096), (166796, 200070), (167580, 199134), (167832, 198835), (169533, 196840), (170430, 195804), (171304, 194805), (171990, 194028), (172235, 193752), (173160, 192717), (173880, 191919), (175812, 189810), (176985, 188552), (177156, 188370), (178710, 186732), (181545, 183816), (181818, 183540), (182574, 182780)]