90578091240

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 81, 84, 90, 91, 92, 95, 104, 105, 108, 111, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 148, 152, 156, 161, 162, 168, 171, 180, 182, 184, 185, 189, 190, 195, 207, 210, 216, 222, 228, 230, 234, 247, 252, 259, 260, 266, 270, 273, 276, 280, 285, 296, 299, 312, 315, 322, 324, 333, 342, 345, 351, 360, 361, 364, 370, 378, 380, 390, 399, 405, 414, 420, 437, 444, 455, 456, 460, 468, 481, 483, 494, 504, 513, 518, 520, 532, 540, 546, 552, 555, 567, 570, 585, 598, 621, 630, 644, 648, 665, 666, 684, 690, 702, 703, 722, 728, 740, 741, 756, 760, 777, 780, 798, 805, 810, 819, 828, 840, 851, 855, 874, 888, 897, 910, 920, 936, 945, 962, 966, 988, 999, 1026, 1035, 1036, 1053, 1064, 1080, 1083, 1092, 1110, 1134, 1140, 1170, 1196, 1197, 1235, 1242, 1260, 1288, 1295, 1311, 1330, 1332, 1365, 1368, 1380, 1404, 1406, 1443, 1444, 1449, 1480, 1482, 1495, 1512, 1539, 1554, 1560, 1596, 1610, 1620, 1638, 1656, 1665, 1702, 1710, 1729, 1748, 1755, 1794, 1805, 1820, 1863, 1890, 1924, 1932, 1976, 1995, 1998, 2052, 2070, 2072, 2093, 2106, 2109, 2166, 2184, 2185, 2220, 2223, 2268, 2280, 2331, 2340, 2392, 2394, 2405, 2415, 2457, 2470, 2484, 2520, 2527, 2553, 2565, 2590, 2622, 2660, 2664, 2691, 2730, 2760, 2808, 2812, 2835, 2886, 2888, 2898, 2964, 2990, 2997, 3059, 3078, 3105, 3108, 3192, 3220, 3240, 3249, 3276, 3330, 3367, 3404, 3420, 3458, 3496, 3510, 3515, 3588, 3591, 3610, 3640, 3705, 3726, 3780, 3848, 3864, 3885, 3933, 3990, 3996, 4095, 4104, 4140, 4186, 4212, 4218, 4255, 4329, 4332, 4347, 4370, 4440, 4446, 4485, 4536, 4662, 4680, 4693, 4788, 4810, 4830, 4914, 4921, 4940, 4968, 4995, 5054, 5106, 5130, 5180, 5187, 5244, 5265, 5320, 5382, 5415, 5460, 5624, 5670, 5681, 5772, 5796, 5928, 5957, 5980, 5985, 5994, 6118, 6156, 6210, 6216, 6279, 6327, 6440, 6498, 6552, 6555, 6660, 6669, 6734, 6808, 6840, 6916, 6993, 7020, 7030, 7176, 7182, 7215, 7220, 7245, 7371, 7410, 7452, 7560, 7581, 7659, 7695, 7770, 7866, 7980, 7992, 8073, 8190, 8280, 8303, 8372, 8424, 8436, 8510, 8645, 8658, 8664, 8694, 8740, 8892, 8970, 9139, 9177, 9315, 9324, 9386, 9576, 9620, 9660, 9747, 9828, 9842, 9880, 9990, 10101, 10108, 10212, 10260, 10360, 10374, 10465, 10488, 10530, 10545, 10764, 10773, 10830, 10920, 11063, 11115, 11340, 11362, 11544, 11592, 11655, 11799, 11914, 11960, 11970, 11988, 12236, 12285, 12312, 12420, 12558, 12635, 12654, 12765, 12987, 12996, 13041, 13110, 13320, 13338, 13357, 13455, 13468, 13832, 13986, 14040, 14060, 14079, 14364, 14430, 14440, 14490, 14742, 14763, 14820, 14904, 14985, 15162, 15295, 15318, 15390, 15540, 15561, 15732, 15960, 16146, 16169, 16245, 16380, 16606, 16744, 16835, 16872, 17020, 17043, 17290, 17316, 17388, 17480, 17784, 17871, 17940, 17955, 18278, 18354, 18630, 18648, 18772, 18837, 18981, 19240, 19320, 19494, 19656, 19665, 19684, 19980, 20007, 20202, 20216, 20424, 20520, 20748, 20930, 20979, 21060, 21090, 21528, 21546, 21645, 21660, 21735, 22126, 22230, 22680, 22724, 22743, 22977, 23310, 23465, 23598, 23828, 23940, 23976, 24219, 24472, 24570, 24605, 24840, 24909, 25116, 25270, 25308, 25530, 25935, 25974, 25992, 26082, 26220, 26676, 26714, 26910, 26936, 27417, 27531, 27972, 28120, 28158, 28405, 28728, 28860, 28980, 29241, 29484, 29526, 29640, 29785, 29970, 30303, 30324, 30590, 30636, 30780, 31080, 31122, 31395, 31464, 31635, 32292, 32338, 32490, 32760, 32851, 33189, 33212, 33345, 33670, 34040, 34086, 34580, 34632, 34776, 34965, 35397, 35742, 35880, 35910, 36556, 36708, 36855, 37260, 37544, 37674, 37905, 37962, 38295, 38961, 38988, 39330, 39368, 39767, 39960, 40014, 40071, 40365, 40404, 41496, 41515, 41860, 41958, 42120, 42180, 42237, 43092, 43290, 43320, 43470, 44252, 44289, 44460, 45448, 45486, 45695, 45885, 45954, 46620, 46683, 46930, 47196, 47656, 47880, 48438, 48507, 48735, 49140, 49210, 49818, 50232, 50505, 50540, 50616, 51060, 51129, 51870, 51948, 52164, 52440, 53352, 53428, 53613, 53820, 53865, 54834, 55062, 55315, 55944, 56316, 56511, 56810, 56943, 57720, 57960, 58121, 58482, 58968, 58995, 59052, 59570, 59940, 60606, 60648, 61180, 61272, 61560, 62244, 62790, 63270, 63973, 64584, 64676, 64935, 64980, 65205, 65702, 66378, 66424, 66690, 66785, 67340, 68172, 68229, 68931, 69160, 69930, 70395, 70794, 71484, 71820, 73112, 73416, 73710, 73815, 74520, 74727, 75348, 75810, 75924, 76590, 77441, 77805, 77922, 77976, 78660, 79534, 80028, 80142, 80730, 80808, 80845, 82251, 82593, 83030, 83720, 83916, 84360, 84474, 85215, 86184, 86580, 86940, 88504, 88578, 88920, 89355, 90909, 90972, 91390, 91770, 91908, 93240, 93366, 93499, 93860, 94185, 94392, 94905, 96876, 97014, 97470, 98280, 98420, 98553, 99567, 99636, 100035, 101010, 101080, 102120, 102258, 103740, 103896, 104328, 104895, 106856, 107226, 107640, 107730, 107939, 109668, 110124, 110630, 112632, 113022, 113183, 113620, 113715, 113886, 114885, 116242, 116964, 117990, 118104, 119140, 119301, 119880, 120213, 121095, 121212, 122360, 124488, 124545, 125580, 126540, 126711, 127946, 129352, 129870, 129960, 130410, 131404, 132756, 132867, 133380, 133570, 134680, 136344, 136458, 137085, 137655, 137862, 139860, 140049, 140790, 141588, 142968, 143640, 145521, 146205, 147420, 147630, 149454, 150696, 151515, 151620, 151848, 153180, 153387, 154882, 155610, 155844, 157320, 159068, 160056, 160284, 160839, 161460, 161690, 164255, 164502, 165186, 165945, 166060, 167832, 168948, 169533, 170430, 173160, 173641, 173880, 174363, 176985, 177156, 178710, 181818, 181944, 182780, 183540, 183816, 186732, 186998, 187720, 188370, 189810, 191919, 193752, 194028, 194805, 194940, 196840, 197106, 198835, 199134, 199272, 200070, 200355, 202020, 204516, 204687, 207480, 209790, 210197, 211185, 214452, 215460, 215878, 219336, 220248, 221260, 221445, 224181, 226044, 226366, 227240, 227430, 227772, 229770, 232323, 232484, 233415, 233928, 235980, 238280, 238602, 240426, 242190, 242424, 242535, 246753, 247779, 249090, 251160, 253080, 253422, 255645, 255892, 259740, 260820, 262808, 265512, 265734, 266760, 267140, 268065, 272727, 272916, 274170, 275310, 275724, 279720, 280098, 280497, 281580, 282555, 283176, 284715, 290605, 291042, 292410, 294840, 295260, 295659, 298701, 298908, 303030, 303240, 306360, 306774, 307211, 309764, 311220, 311688, 318136, 319865, 320568, 321678, 322920, 323380, 323817, 328510, 329004, 330372, 331890, 332120, 337896, 339066, 339549, 340860, 341145, 344655, 347282, 348726, 353970, 354312, 357420, 357903, 360639, 363636, 365560, 367080, 373464, 373635, 373996, 376740, 379620, 380133, 383838, 387205, 388056, 389610, 389880, 394212, 397670, 398268, 398601, 400140, 400710, 404040, 409032, 409374, 411255, 412965, 419580, 420394, 422370, 428904, 430920, 431756, 436563, 442520, 442890, 448362, 452088, 452732, 454545, 454860, 455544, 459540, 460161, 464646, 464968, 466830, 467495, 471960, 477204, 480852, 482517, 484380, 485070, 492765, 493506, 495558, 497835, 498180, 506844, 511290, 511784, 519480, 520923, 521640, 523089, 531468, 534280, 536130, 539695, 545454, 545832, 548340, 550620, 551448, 560196, 560994, 563160, 565110, 565915, 569430, 575757, 581210, 582084, 584820, 590520, 591318, 596505, 597402, 597816, 601065, 606060, 613548, 614422, 619528, 622440, 630591, 633555, 639730, 643356, 646760, 647634, 657020, 658008, 660744, 663780, 664335, 672543, 678132, 679098, 681720, 682290, 689310, 694564, 696969, 697452, 700245, 707940, 714840, 715806, 721278, 727272, 727605, 740259, 747270, 747992, 753480, 755573, 759240, 760266, 766935, 767676, 774410, 779220, 788424, 795340, 796536, 797202, 800280, 801420, 804195, 818748, 822510, 825930, 839160, 840788, 841491, 844740, 847665, 863512, 868205, 871815, 873126, 885780, 886977, 896103, 896724, 905464, 909090, 909720, 919080, 920322, 921633, 929292, 933660, 934990, 954408, 959595, 961704, 965034, 968760, 970140, 971451, 985530, 987012, 991116, 995670, 996360, 1013688, 1018647, 1022580, 1023435, 1041846, 1046178, 1050985, 1062936, 1072260, 1073709, 1079390, 1081917, 1090908, 1096680, 1101240, 1120392, 1120905, 1121988, 1130220, 1131830, 1138860, 1151514, 1161615, 1162420, 1164168, 1169640, 1182636, 1193010, 1194804, 1202130, 1212120, 1215487, 1227096, 1228844, 1233765, 1238895, 1261182, 1267110, 1279460, 1286712, 1295268, 1309689, 1314040, 1327560, 1328670, 1345086, 1356264, 1358196, 1363635, 1364580, 1378620, 1389128, 1393938, 1394904, 1400490, 1402485, 1415880, 1431612, 1442556, 1455210, 1471379, 1478295, 1480518, 1493505, 1494540, 1511146, 1520532, 1533870, 1535352, 1536055, 1548820, 1558440, 1562769, 1569267, 1590680, 1594404, 1602840, 1608390, 1619085, 1637496, 1645020, 1651860, 1681576, 1682982, 1689480, 1695330, 1697745, 1727271, 1736410, 1743630, 1746252, 1771560, 1773954, 1789515, 1792206, 1793448, 1803195, 1818180, 1840644, 1843266, 1858584, 1867320, 1869980, 1891773, 1900665, 1919190, 1930068, 1940280, 1942902, 1971060, 1974024, 1982232, 1991340, 1993005, 2037294, 2045160, 2046870, 2083692, 2090907, 2092356, 2101970, 2144520, 2147418, 2150477, 2158780, 2163834, 2181816, 2182815, 2241810, 2243976, 2260440, 2263660, 2266719, 2277720, 2300805, 2303028, 2323230, 2324840, 2365272, 2386020, 2389608, 2404260, 2412585, 2430974, 2457688, 2467530, 2477790, 2522364, 2524473, 2534220, 2558920, 2590536, 2604615, 2615445, 2619378, 2657340, 2660931, 2690172, 2716392, 2727270, 2729160, 2757240, 2764899, 2787876, 2800980, 2804970, 2863224, 2878785, 2885112, 2910420, 2914353, 2942758, 2956590, 2961036, 2987010, 2989080, 3022292, 3041064, 3055941, 3067740, 3072110, 3097640, 3125538, 3138534, 3152955, 3188808, 3216780, 3221127, 3238170, 3290040, 3303720, 3362715, 3365964, 3390660, 3395490, 3454542, 3472820, 3484845, 3487260, 3492504, 3547908, 3579030, 3584412, 3606390, 3636360, 3646461, 3681288, 3686532, 3701295, 3739960, 3777865, 3783546, 3801330, 3838380, 3860136, 3885804, 3942120, 3982680, 3986010, 3993743, 4074588, 4093740, 4167384, 4181814, 4184712, 4203940, 4207455, 4294836, 4300954, 4317560, 4327668, 4365630, 4414137, 4434885, 4480515, 4483620, 4527320, 4533438, 4601610, 4606056, 4608165, 4646460, 4688307, 4707801, 4772040, 4808520, 4825170, 4857255, 4861948, 4935060, 4955580, 5044728, 5048946, 5068440, 5093235, 5181813, 5209230, 5230890, 5238756, 5314680, 5321862, 5368545, 5380344, 5409585, 5454540, 5529798, 5575752, 5601960, 5609940, 5675319, 5757570, 5820840, 5828706, 5885516, 5913180, 5922072, 5974020, 6044584, 6077435, 6111882, 6135480, 6144220, 6251076, 6272721, 6277068, 6305910, 6433560, 6442254, 6451431, 6476340, 6548445, 6725430, 6731928, 6781320, 6790980, 6800157, 6909084, 6945640, 6969690, 6974520, 7095816, 7158060, 7168824, 7212780, 7292922, 7356895, 7373064, 7402590, 7555730, 7567092, 7573419, 7602660, 7676760, 7771608, 7813845, 7846335, 7972020, 7987486, 8149176, 8187480, 8294697, 8363628, 8407880, 8414910, 8589672, 8601908, 8636355, 8655336, 8731260, 8743059, 8828274, 8869770, 8961030, 8967240, 9066876, 9167823, 9203220, 9216330, 9292920, 9376614, 9415602, 9458865, 9650340, 9714510, 9723896, 9870120, 9911160, 10097892, 10186470, 10363626, 10418460, 10454535, 10461780, 10477512, 10643724, 10737090, 10752385, 10819170, 10909080, 10939383, 11059596, 11219880, 11333595, 11350638, 11515140, 11657412, 11771032, 11826360, 11948040, 11981229, 12154870, 12223764, 12288440, 12502152, 12545442, 12554136, 12611820, 12622365, 12884508, 12902862, 12952680, 13096890, 13242411, 13304655, 13450860, 13581960, 13600314, 13818168, 13824495, 13939380, 14064921, 14316120, 14425560, 14571765, 14585844, 14713790, 14805180, 15111460, 15134184, 15146838, 15205320, 15279705, 15627690, 15692670, 15944040, 15974972, 16105635, 16589394, 16727256, 16829820, 17025957, 17203816, 17272710, 17462520, 17486118, 17656548, 17739540, 17922060, 18133752, 18232305, 18335646, 18406440, 18432660, 18753228, 18831204, 18917730, 19300680, 19354293, 19429020, 19968715, 20195784, 20372940, 20400471, 20727252, 20836920, 20909070, 20923560, 21287448, 21474180, 21504770, 21638340, 21878766, 22070685, 22119192, 22667190, 22701276, 23030280, 23314824, 23441535, 23539005, 23962458, 24309740, 24447528, 24884091, 25090884, 25223640, 25244730, 25769016, 25805724, 25909065, 26193780, 26484822, 26609310, 26901720, 27200628, 27648990, 27878760, 27956201, 28129842, 28376595, 29143530, 29171688, 29427580, 29610360, 30222920, 30293676, 30559410, 31255380, 31363605, 31385340, 31949944, 32211270, 32257155, 32818149, 33178788, 33659640, 34000785, 34051914, 34545420, 34972236, 35313096, 35479080, 35844120, 35943687, 36464610, 36671292, 36865320, 37506456, 37662408, 37835460, 37867095, 38708586, 38858040, 39727233, 39937430, 40745880, 40800942, 41454504, 41473485, 41818140, 42948360, 43009540, 43276680, 43715295, 43757532, 44141370, 45334380, 45402552, 45839115, 46883070, 47078010, 47924916, 48619480, 49768182, 50181768, 50489460, 51611448, 51818130, 52387560, 52969644, 53218620, 54401256, 54696915, 55297980, 55912402, 56259684, 56753190, 58062879, 58287060, 58855160, 59906145, 60587352, 61118820, 61201413, 62510760, 62727210, 62770680, 64422540, 64514310, 65636298, 66212055, 66357576, 68001570, 68103828, 69090840, 69944472, 70324605, 71887374, 72929220, 73342584, 75670920, 75734190, 77417172, 79454466, 79874860, 81601884, 82946970, 83636280, 83868603, 85129785, 86019080, 87430590, 87515064, 88282740, 90668760, 91678230, 93766140, 94156020, 95849832, 96771465, 98454447, 99536364, 100978920, 102002355, 103636260, 105939288, 106437240, 107831061, 109393830, 110595960, 111824804, 112519368, 113506380, 116125758, 116574120, 119181699, 119812290, 122237640, 122402826, 124420455, 125454420, 128845080, 129028620, 131272596, 132424110, 136003140, 136207656, 139781005, 140649210, 143774748, 145858440, 151468380, 154834344, 158908932, 159749720, 163203768, 164090745, 165893940, 167737206, 170259570, 174188637, 174861180, 176565480, 179718435, 183356460, 187532280, 188312040, 193542930, 196908894, 198636165, 199072728, 204004710, 207272520, 215662122, 218787660, 223649608, 227012760, 232251516, 238363398, 239624580, 244805652, 248840910, 250908840, 251605809, 258057240, 262545192, 264848220, 272006280, 279562010, 281298420, 287549496, 290314395, 302936760, 306007065, 317817864, 323493183, 328181490, 331787880, 335474412, 340519140, 348377274, 349722360, 359436870, 366712920, 387085860, 393817788, 397272330, 408009420, 419343015, 431324244, 437575320, 464503032, 476726796, 479249160, 489611304, 492272235, 497681820, 503211618, 529696440, 539155305, 559124020, 562596840, 580628790, 595908495, 612014130, 646986366, 656362980, 670948824, 681038280, 696754548, 718873740, 754817427, 774171720, 787635576, 794544660, 816018840, 838686030, 862648488, 870943185, 953453592, 984544470, 995363640, 1006423236, 1078310610, 1118248040, 1161257580, 1191816990, 1224028260, 1258029045, 1293972732, 1312725960, 1393509096, 1437747480, 1509634854, 1589089320, 1617465915, 1677372060, 1741886370, 1969088940, 2012846472, 2156621220, 2264452281, 2322515160, 2383633980, 2448056520, 2516058090, 2587945464, 3019269708, 3234931830, 3354744120, 3483772740, 3774087135, 3938177880, 4313242440, 4528904562, 4767267960, 5032116180, 6038539416, 6469863660, 6967545480, 7548174270, 9057809124, 10064232360, 11322261405, 12939727320, 15096348540, 18115618248, 22644522810, 30192697080, 45289045620, 90578091240]

約数ペア:

[(1, 90578091240), (2, 45289045620), (3, 30192697080), (4, 22644522810), (5, 18115618248), (6, 15096348540), (7, 12939727320), (8, 11322261405), (9, 10064232360), (10, 9057809124), (12, 7548174270), (13, 6967545480), (14, 6469863660), (15, 6038539416), (18, 5032116180), (19, 4767267960), (20, 4528904562), (21, 4313242440), (23, 3938177880), (24, 3774087135), (26, 3483772740), (27, 3354744120), (28, 3234931830), (30, 3019269708), (35, 2587945464), (36, 2516058090), (37, 2448056520), (38, 2383633980), (39, 2322515160), (40, 2264452281), (42, 2156621220), (45, 2012846472), (46, 1969088940), (52, 1741886370), (54, 1677372060), (56, 1617465915), (57, 1589089320), (60, 1509634854), (63, 1437747480), (65, 1393509096), (69, 1312725960), (70, 1293972732), (72, 1258029045), (74, 1224028260), (76, 1191816990), (78, 1161257580), (81, 1118248040), (84, 1078310610), (90, 1006423236), (91, 995363640), (92, 984544470), (95, 953453592), (104, 870943185), (105, 862648488), (108, 838686030), (111, 816018840), (114, 794544660), (115, 787635576), (117, 774171720), (120, 754817427), (126, 718873740), (130, 696754548), (133, 681038280), (135, 670948824), (138, 656362980), (140, 646986366), (148, 612014130), (152, 595908495), (156, 580628790), (161, 562596840), (162, 559124020), (168, 539155305), (171, 529696440), (180, 503211618), (182, 497681820), (184, 492272235), (185, 489611304), (189, 479249160), (190, 476726796), (195, 464503032), (207, 437575320), (210, 431324244), (216, 419343015), (222, 408009420), (228, 397272330), (230, 393817788), (234, 387085860), (247, 366712920), (252, 359436870), (259, 349722360), (260, 348377274), (266, 340519140), (270, 335474412), (273, 331787880), (276, 328181490), (280, 323493183), (285, 317817864), (296, 306007065), (299, 302936760), (312, 290314395), (315, 287549496), (322, 281298420), (324, 279562010), (333, 272006280), (342, 264848220), (345, 262545192), (351, 258057240), (360, 251605809), (361, 250908840), (364, 248840910), (370, 244805652), (378, 239624580), (380, 238363398), (390, 232251516), (399, 227012760), (405, 223649608), (414, 218787660), (420, 215662122), (437, 207272520), (444, 204004710), (455, 199072728), (456, 198636165), (460, 196908894), (468, 193542930), (481, 188312040), (483, 187532280), (494, 183356460), (504, 179718435), (513, 176565480), (518, 174861180), (520, 174188637), (532, 170259570), (540, 167737206), (546, 165893940), (552, 164090745), (555, 163203768), (567, 159749720), (570, 158908932), (585, 154834344), (598, 151468380), (621, 145858440), (630, 143774748), (644, 140649210), (648, 139781005), (665, 136207656), (666, 136003140), (684, 132424110), (690, 131272596), (702, 129028620), (703, 128845080), (722, 125454420), (728, 124420455), (740, 122402826), (741, 122237640), (756, 119812290), (760, 119181699), (777, 116574120), (780, 116125758), (798, 113506380), (805, 112519368), (810, 111824804), (819, 110595960), (828, 109393830), (840, 107831061), (851, 106437240), (855, 105939288), (874, 103636260), (888, 102002355), (897, 100978920), (910, 99536364), (920, 98454447), (936, 96771465), (945, 95849832), (962, 94156020), (966, 93766140), (988, 91678230), (999, 90668760), (1026, 88282740), (1035, 87515064), (1036, 87430590), (1053, 86019080), (1064, 85129785), (1080, 83868603), (1083, 83636280), (1092, 82946970), (1110, 81601884), (1134, 79874860), (1140, 79454466), (1170, 77417172), (1196, 75734190), (1197, 75670920), (1235, 73342584), (1242, 72929220), (1260, 71887374), (1288, 70324605), (1295, 69944472), (1311, 69090840), (1330, 68103828), (1332, 68001570), (1365, 66357576), (1368, 66212055), (1380, 65636298), (1404, 64514310), (1406, 64422540), (1443, 62770680), (1444, 62727210), (1449, 62510760), (1480, 61201413), (1482, 61118820), (1495, 60587352), (1512, 59906145), (1539, 58855160), (1554, 58287060), (1560, 58062879), (1596, 56753190), (1610, 56259684), (1620, 55912402), (1638, 55297980), (1656, 54696915), (1665, 54401256), (1702, 53218620), (1710, 52969644), (1729, 52387560), (1748, 51818130), (1755, 51611448), (1794, 50489460), (1805, 50181768), (1820, 49768182), (1863, 48619480), (1890, 47924916), (1924, 47078010), (1932, 46883070), (1976, 45839115), (1995, 45402552), (1998, 45334380), (2052, 44141370), (2070, 43757532), (2072, 43715295), (2093, 43276680), (2106, 43009540), (2109, 42948360), (2166, 41818140), (2184, 41473485), (2185, 41454504), (2220, 40800942), (2223, 40745880), (2268, 39937430), (2280, 39727233), (2331, 38858040), (2340, 38708586), (2392, 37867095), (2394, 37835460), (2405, 37662408), (2415, 37506456), (2457, 36865320), (2470, 36671292), (2484, 36464610), (2520, 35943687), (2527, 35844120), (2553, 35479080), (2565, 35313096), (2590, 34972236), (2622, 34545420), (2660, 34051914), (2664, 34000785), (2691, 33659640), (2730, 33178788), (2760, 32818149), (2808, 32257155), (2812, 32211270), (2835, 31949944), (2886, 31385340), (2888, 31363605), (2898, 31255380), (2964, 30559410), (2990, 30293676), (2997, 30222920), (3059, 29610360), (3078, 29427580), (3105, 29171688), (3108, 29143530), (3192, 28376595), (3220, 28129842), (3240, 27956201), (3249, 27878760), (3276, 27648990), (3330, 27200628), (3367, 26901720), (3404, 26609310), (3420, 26484822), (3458, 26193780), (3496, 25909065), (3510, 25805724), (3515, 25769016), (3588, 25244730), (3591, 25223640), (3610, 25090884), (3640, 24884091), (3705, 24447528), (3726, 24309740), (3780, 23962458), (3848, 23539005), (3864, 23441535), (3885, 23314824), (3933, 23030280), (3990, 22701276), (3996, 22667190), (4095, 22119192), (4104, 22070685), (4140, 21878766), (4186, 21638340), (4212, 21504770), (4218, 21474180), (4255, 21287448), (4329, 20923560), (4332, 20909070), (4347, 20836920), (4370, 20727252), (4440, 20400471), (4446, 20372940), (4485, 20195784), (4536, 19968715), (4662, 19429020), (4680, 19354293), (4693, 19300680), (4788, 18917730), (4810, 18831204), (4830, 18753228), (4914, 18432660), (4921, 18406440), (4940, 18335646), (4968, 18232305), (4995, 18133752), (5054, 17922060), (5106, 17739540), (5130, 17656548), (5180, 17486118), (5187, 17462520), (5244, 17272710), (5265, 17203816), (5320, 17025957), (5382, 16829820), (5415, 16727256), (5460, 16589394), (5624, 16105635), (5670, 15974972), (5681, 15944040), (5772, 15692670), (5796, 15627690), (5928, 15279705), (5957, 15205320), (5980, 15146838), (5985, 15134184), (5994, 15111460), (6118, 14805180), (6156, 14713790), (6210, 14585844), (6216, 14571765), (6279, 14425560), (6327, 14316120), (6440, 14064921), (6498, 13939380), (6552, 13824495), (6555, 13818168), (6660, 13600314), (6669, 13581960), (6734, 13450860), (6808, 13304655), (6840, 13242411), (6916, 13096890), (6993, 12952680), (7020, 12902862), (7030, 12884508), (7176, 12622365), (7182, 12611820), (7215, 12554136), (7220, 12545442), (7245, 12502152), (7371, 12288440), (7410, 12223764), (7452, 12154870), (7560, 11981229), (7581, 11948040), (7659, 11826360), (7695, 11771032), (7770, 11657412), (7866, 11515140), (7980, 11350638), (7992, 11333595), (8073, 11219880), (8190, 11059596), (8280, 10939383), (8303, 10909080), (8372, 10819170), (8424, 10752385), (8436, 10737090), (8510, 10643724), (8645, 10477512), (8658, 10461780), (8664, 10454535), (8694, 10418460), (8740, 10363626), (8892, 10186470), (8970, 10097892), (9139, 9911160), (9177, 9870120), (9315, 9723896), (9324, 9714510), (9386, 9650340), (9576, 9458865), (9620, 9415602), (9660, 9376614), (9747, 9292920), (9828, 9216330), (9842, 9203220), (9880, 9167823), (9990, 9066876), (10101, 8967240), (10108, 8961030), (10212, 8869770), (10260, 8828274), (10360, 8743059), (10374, 8731260), (10465, 8655336), (10488, 8636355), (10530, 8601908), (10545, 8589672), (10764, 8414910), (10773, 8407880), (10830, 8363628), (10920, 8294697), (11063, 8187480), (11115, 8149176), (11340, 7987486), (11362, 7972020), (11544, 7846335), (11592, 7813845), (11655, 7771608), (11799, 7676760), (11914, 7602660), (11960, 7573419), (11970, 7567092), (11988, 7555730), (12236, 7402590), (12285, 7373064), (12312, 7356895), (12420, 7292922), (12558, 7212780), (12635, 7168824), (12654, 7158060), (12765, 7095816), (12987, 6974520), (12996, 6969690), (13041, 6945640), (13110, 6909084), (13320, 6800157), (13338, 6790980), (13357, 6781320), (13455, 6731928), (13468, 6725430), (13832, 6548445), (13986, 6476340), (14040, 6451431), (14060, 6442254), (14079, 6433560), (14364, 6305910), (14430, 6277068), (14440, 6272721), (14490, 6251076), (14742, 6144220), (14763, 6135480), (14820, 6111882), (14904, 6077435), (14985, 6044584), (15162, 5974020), (15295, 5922072), (15318, 5913180), (15390, 5885516), (15540, 5828706), (15561, 5820840), (15732, 5757570), (15960, 5675319), (16146, 5609940), (16169, 5601960), (16245, 5575752), (16380, 5529798), (16606, 5454540), (16744, 5409585), (16835, 5380344), (16872, 5368545), (17020, 5321862), (17043, 5314680), (17290, 5238756), (17316, 5230890), (17388, 5209230), (17480, 5181813), (17784, 5093235), (17871, 5068440), (17940, 5048946), (17955, 5044728), (18278, 4955580), (18354, 4935060), (18630, 4861948), (18648, 4857255), (18772, 4825170), (18837, 4808520), (18981, 4772040), (19240, 4707801), (19320, 4688307), (19494, 4646460), (19656, 4608165), (19665, 4606056), (19684, 4601610), (19980, 4533438), (20007, 4527320), (20202, 4483620), (20216, 4480515), (20424, 4434885), (20520, 4414137), (20748, 4365630), (20930, 4327668), (20979, 4317560), (21060, 4300954), (21090, 4294836), (21528, 4207455), (21546, 4203940), (21645, 4184712), (21660, 4181814), (21735, 4167384), (22126, 4093740), (22230, 4074588), (22680, 3993743), (22724, 3986010), (22743, 3982680), (22977, 3942120), (23310, 3885804), (23465, 3860136), (23598, 3838380), (23828, 3801330), (23940, 3783546), (23976, 3777865), (24219, 3739960), (24472, 3701295), (24570, 3686532), (24605, 3681288), (24840, 3646461), (24909, 3636360), (25116, 3606390), (25270, 3584412), (25308, 3579030), (25530, 3547908), (25935, 3492504), (25974, 3487260), (25992, 3484845), (26082, 3472820), (26220, 3454542), (26676, 3395490), (26714, 3390660), (26910, 3365964), (26936, 3362715), (27417, 3303720), (27531, 3290040), (27972, 3238170), (28120, 3221127), (28158, 3216780), (28405, 3188808), (28728, 3152955), (28860, 3138534), (28980, 3125538), (29241, 3097640), (29484, 3072110), (29526, 3067740), (29640, 3055941), (29785, 3041064), (29970, 3022292), (30303, 2989080), (30324, 2987010), (30590, 2961036), (30636, 2956590), (30780, 2942758), (31080, 2914353), (31122, 2910420), (31395, 2885112), (31464, 2878785), (31635, 2863224), (32292, 2804970), (32338, 2800980), (32490, 2787876), (32760, 2764899), (32851, 2757240), (33189, 2729160), (33212, 2727270), (33345, 2716392), (33670, 2690172), (34040, 2660931), (34086, 2657340), (34580, 2619378), (34632, 2615445), (34776, 2604615), (34965, 2590536), (35397, 2558920), (35742, 2534220), (35880, 2524473), (35910, 2522364), (36556, 2477790), (36708, 2467530), (36855, 2457688), (37260, 2430974), (37544, 2412585), (37674, 2404260), (37905, 2389608), (37962, 2386020), (38295, 2365272), (38961, 2324840), (38988, 2323230), (39330, 2303028), (39368, 2300805), (39767, 2277720), (39960, 2266719), (40014, 2263660), (40071, 2260440), (40365, 2243976), (40404, 2241810), (41496, 2182815), (41515, 2181816), (41860, 2163834), (41958, 2158780), (42120, 2150477), (42180, 2147418), (42237, 2144520), (43092, 2101970), (43290, 2092356), (43320, 2090907), (43470, 2083692), (44252, 2046870), (44289, 2045160), (44460, 2037294), (45448, 1993005), (45486, 1991340), (45695, 1982232), (45885, 1974024), (45954, 1971060), (46620, 1942902), (46683, 1940280), (46930, 1930068), (47196, 1919190), (47656, 1900665), (47880, 1891773), (48438, 1869980), (48507, 1867320), (48735, 1858584), (49140, 1843266), (49210, 1840644), (49818, 1818180), (50232, 1803195), (50505, 1793448), (50540, 1792206), (50616, 1789515), (51060, 1773954), (51129, 1771560), (51870, 1746252), (51948, 1743630), (52164, 1736410), (52440, 1727271), (53352, 1697745), (53428, 1695330), (53613, 1689480), (53820, 1682982), (53865, 1681576), (54834, 1651860), (55062, 1645020), (55315, 1637496), (55944, 1619085), (56316, 1608390), (56511, 1602840), (56810, 1594404), (56943, 1590680), (57720, 1569267), (57960, 1562769), (58121, 1558440), (58482, 1548820), (58968, 1536055), (58995, 1535352), (59052, 1533870), (59570, 1520532), (59940, 1511146), (60606, 1494540), (60648, 1493505), (61180, 1480518), (61272, 1478295), (61560, 1471379), (62244, 1455210), (62790, 1442556), (63270, 1431612), (63973, 1415880), (64584, 1402485), (64676, 1400490), (64935, 1394904), (64980, 1393938), (65205, 1389128), (65702, 1378620), (66378, 1364580), (66424, 1363635), (66690, 1358196), (66785, 1356264), (67340, 1345086), (68172, 1328670), (68229, 1327560), (68931, 1314040), (69160, 1309689), (69930, 1295268), (70395, 1286712), (70794, 1279460), (71484, 1267110), (71820, 1261182), (73112, 1238895), (73416, 1233765), (73710, 1228844), (73815, 1227096), (74520, 1215487), (74727, 1212120), (75348, 1202130), (75810, 1194804), (75924, 1193010), (76590, 1182636), (77441, 1169640), (77805, 1164168), (77922, 1162420), (77976, 1161615), (78660, 1151514), (79534, 1138860), (80028, 1131830), (80142, 1130220), (80730, 1121988), (80808, 1120905), (80845, 1120392), (82251, 1101240), (82593, 1096680), (83030, 1090908), (83720, 1081917), (83916, 1079390), (84360, 1073709), (84474, 1072260), (85215, 1062936), (86184, 1050985), (86580, 1046178), (86940, 1041846), (88504, 1023435), (88578, 1022580), (88920, 1018647), (89355, 1013688), (90909, 996360), (90972, 995670), (91390, 991116), (91770, 987012), (91908, 985530), (93240, 971451), (93366, 970140), (93499, 968760), (93860, 965034), (94185, 961704), (94392, 959595), (94905, 954408), (96876, 934990), (97014, 933660), (97470, 929292), (98280, 921633), (98420, 920322), (98553, 919080), (99567, 909720), (99636, 909090), (100035, 905464), (101010, 896724), (101080, 896103), (102120, 886977), (102258, 885780), (103740, 873126), (103896, 871815), (104328, 868205), (104895, 863512), (106856, 847665), (107226, 844740), (107640, 841491), (107730, 840788), (107939, 839160), (109668, 825930), (110124, 822510), (110630, 818748), (112632, 804195), (113022, 801420), (113183, 800280), (113620, 797202), (113715, 796536), (113886, 795340), (114885, 788424), (116242, 779220), (116964, 774410), (117990, 767676), (118104, 766935), (119140, 760266), (119301, 759240), (119880, 755573), (120213, 753480), (121095, 747992), (121212, 747270), (122360, 740259), (124488, 727605), (124545, 727272), (125580, 721278), (126540, 715806), (126711, 714840), (127946, 707940), (129352, 700245), (129870, 697452), (129960, 696969), (130410, 694564), (131404, 689310), (132756, 682290), (132867, 681720), (133380, 679098), (133570, 678132), (134680, 672543), (136344, 664335), (136458, 663780), (137085, 660744), (137655, 658008), (137862, 657020), (139860, 647634), (140049, 646760), (140790, 643356), (141588, 639730), (142968, 633555), (143640, 630591), (145521, 622440), (146205, 619528), (147420, 614422), (147630, 613548), (149454, 606060), (150696, 601065), (151515, 597816), (151620, 597402), (151848, 596505), (153180, 591318), (153387, 590520), (154882, 584820), (155610, 582084), (155844, 581210), (157320, 575757), (159068, 569430), (160056, 565915), (160284, 565110), (160839, 563160), (161460, 560994), (161690, 560196), (164255, 551448), (164502, 550620), (165186, 548340), (165945, 545832), (166060, 545454), (167832, 539695), (168948, 536130), (169533, 534280), (170430, 531468), (173160, 523089), (173641, 521640), (173880, 520923), (174363, 519480), (176985, 511784), (177156, 511290), (178710, 506844), (181818, 498180), (181944, 497835), (182780, 495558), (183540, 493506), (183816, 492765), (186732, 485070), (186998, 484380), (187720, 482517), (188370, 480852), (189810, 477204), (191919, 471960), (193752, 467495), (194028, 466830), (194805, 464968), (194940, 464646), (196840, 460161), (197106, 459540), (198835, 455544), (199134, 454860), (199272, 454545), (200070, 452732), (200355, 452088), (202020, 448362), (204516, 442890), (204687, 442520), (207480, 436563), (209790, 431756), (210197, 430920), (211185, 428904), (214452, 422370), (215460, 420394), (215878, 419580), (219336, 412965), (220248, 411255), (221260, 409374), (221445, 409032), (224181, 404040), (226044, 400710), (226366, 400140), (227240, 398601), (227430, 398268), (227772, 397670), (229770, 394212), (232323, 389880), (232484, 389610), (233415, 388056), (233928, 387205), (235980, 383838), (238280, 380133), (238602, 379620), (240426, 376740), (242190, 373996), (242424, 373635), (242535, 373464), (246753, 367080), (247779, 365560), (249090, 363636), (251160, 360639), (253080, 357903), (253422, 357420), (255645, 354312), (255892, 353970), (259740, 348726), (260820, 347282), (262808, 344655), (265512, 341145), (265734, 340860), (266760, 339549), (267140, 339066), (268065, 337896), (272727, 332120), (272916, 331890), (274170, 330372), (275310, 329004), (275724, 328510), (279720, 323817), (280098, 323380), (280497, 322920), (281580, 321678), (282555, 320568), (283176, 319865), (284715, 318136), (290605, 311688), (291042, 311220), (292410, 309764), (294840, 307211), (295260, 306774), (295659, 306360), (298701, 303240), (298908, 303030)]