22452950520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 46, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 86, 88, 90, 91, 92, 98, 99, 104, 105, 108, 110, 115, 117, 120, 126, 129, 130, 132, 135, 138, 140, 143, 147, 154, 156, 161, 162, 165, 168, 172, 180, 182, 184, 189, 195, 196, 198, 207, 210, 215, 216, 220, 230, 231, 234, 245, 252, 253, 258, 260, 264, 270, 273, 276, 280, 286, 294, 297, 299, 301, 308, 312, 315, 322, 324, 330, 344, 345, 351, 360, 364, 378, 385, 387, 390, 392, 396, 405, 414, 420, 429, 430, 440, 441, 455, 460, 462, 468, 473, 483, 490, 495, 504, 506, 516, 520, 539, 540, 546, 552, 559, 567, 572, 585, 588, 594, 598, 602, 616, 621, 630, 637, 644, 645, 648, 660, 690, 693, 702, 715, 728, 735, 756, 759, 770, 774, 780, 792, 805, 810, 819, 828, 840, 858, 860, 882, 891, 897, 903, 910, 920, 924, 936, 945, 946, 966, 980, 989, 990, 1001, 1012, 1032, 1035, 1053, 1078, 1080, 1092, 1118, 1127, 1134, 1144, 1155, 1161, 1170, 1176, 1188, 1196, 1204, 1242, 1260, 1265, 1274, 1287, 1288, 1290, 1320, 1323, 1365, 1380, 1386, 1404, 1419, 1430, 1449, 1470, 1485, 1495, 1505, 1512, 1518, 1540, 1548, 1560, 1610, 1617, 1620, 1638, 1656, 1677, 1716, 1720, 1755, 1764, 1771, 1782, 1794, 1806, 1820, 1848, 1863, 1890, 1892, 1911, 1932, 1935, 1960, 1978, 1980, 2002, 2024, 2070, 2079, 2093, 2106, 2107, 2145, 2156, 2184, 2205, 2236, 2254, 2268, 2277, 2310, 2322, 2340, 2365, 2376, 2392, 2408, 2415, 2457, 2484, 2520, 2530, 2548, 2574, 2580, 2646, 2691, 2695, 2709, 2730, 2760, 2772, 2795, 2808, 2835, 2838, 2860, 2898, 2940, 2967, 2970, 2990, 3003, 3010, 3036, 3080, 3096, 3105, 3185, 3220, 3234, 3240, 3276, 3289, 3311, 3354, 3381, 3432, 3465, 3483, 3510, 3528, 3542, 3564, 3588, 3612, 3640, 3726, 3780, 3784, 3795, 3822, 3861, 3864, 3870, 3913, 3956, 3960, 3969, 4004, 4095, 4140, 4158, 4186, 4212, 4214, 4257, 4290, 4312, 4347, 4410, 4455, 4472, 4485, 4508, 4515, 4536, 4554, 4620, 4644, 4680, 4730, 4830, 4851, 4914, 4945, 4968, 5005, 5031, 5060, 5096, 5148, 5160, 5265, 5292, 5313, 5382, 5390, 5418, 5460, 5544, 5590, 5635, 5670, 5676, 5720, 5733, 5796, 5805, 5880, 5934, 5940, 5980, 6006, 6020, 6072, 6149, 6210, 6237, 6279, 6321, 6370, 6435, 6440, 6468, 6552, 6578, 6615, 6622, 6708, 6762, 6831, 6923, 6930, 6966, 7007, 7020, 7084, 7095, 7128, 7176, 7224, 7245, 7371, 7452, 7560, 7590, 7644, 7722, 7740, 7826, 7912, 7938, 8008, 8073, 8085, 8127, 8190, 8280, 8316, 8372, 8385, 8424, 8428, 8514, 8580, 8694, 8820, 8855, 8901, 8910, 8970, 9009, 9016, 9030, 9108, 9240, 9288, 9315, 9460, 9555, 9660, 9702, 9828, 9867, 9890, 9933, 10010, 10062, 10120, 10143, 10296, 10395, 10465, 10530, 10535, 10584, 10626, 10764, 10780, 10836, 10879, 10920, 11180, 11270, 11340, 11352, 11385, 11466, 11583, 11592, 11610, 11739, 11868, 11880, 11960, 12012, 12040, 12285, 12298, 12397, 12420, 12474, 12558, 12642, 12740, 12771, 12857, 12870, 12936, 13041, 13156, 13230, 13244, 13416, 13455, 13524, 13545, 13662, 13846, 13860, 13932, 14014, 14040, 14168, 14190, 14490, 14553, 14651, 14742, 14835, 14904, 15015, 15093, 15180, 15288, 15444, 15480, 15652, 15876, 15939, 16146, 16170, 16254, 16380, 16445, 16555, 16632, 16744, 16770, 16856, 16905, 17028, 17160, 17199, 17388, 17415, 17640, 17710, 17802, 17820, 17940, 18018, 18060, 18216, 18447, 18630, 18837, 18920, 18963, 19110, 19305, 19320, 19404, 19565, 19656, 19734, 19780, 19845, 19866, 20020, 20124, 20286, 20493, 20769, 20790, 20930, 21021, 21060, 21070, 21252, 21285, 21528, 21560, 21672, 21735, 21758, 22360, 22540, 22680, 22770, 22932, 23023, 23166, 23177, 23220, 23478, 23736, 24024, 24219, 24255, 24381, 24570, 24596, 24794, 24840, 24948, 25116, 25155, 25284, 25480, 25542, 25714, 25740, 26082, 26312, 26460, 26488, 26565, 26703, 26910, 27027, 27048, 27090, 27324, 27391, 27692, 27720, 27864, 28028, 28380, 28665, 28980, 29106, 29302, 29484, 29601, 29670, 29799, 30030, 30186, 30360, 30429, 30745, 30888, 31185, 31304, 31395, 31605, 31752, 31878, 32292, 32340, 32508, 32637, 32760, 32890, 33110, 33540, 33810, 34056, 34155, 34398, 34615, 34776, 34830, 35035, 35217, 35420, 35604, 35640, 35880, 36036, 36120, 36855, 36894, 37191, 37260, 37674, 37926, 38220, 38313, 38571, 38610, 38808, 39130, 39468, 39560, 39690, 39732, 40040, 40248, 40365, 40572, 40635, 40986, 41538, 41580, 41860, 42042, 42120, 42140, 42504, 42570, 43043, 43470, 43516, 43659, 43953, 44505, 45045, 45080, 45279, 45540, 45864, 46046, 46332, 46354, 46440, 46956, 47817, 48438, 48461, 48510, 48762, 49140, 49192, 49335, 49588, 49665, 49896, 50232, 50310, 50568, 50715, 51084, 51428, 51480, 51597, 52164, 52920, 53130, 53406, 53820, 54054, 54180, 54395, 54648, 54782, 55341, 55384, 56056, 56511, 56760, 56889, 57330, 57915, 57960, 58212, 58604, 58695, 58968, 59202, 59340, 59598, 60060, 60372, 60858, 61490, 61985, 62307, 62370, 62790, 63063, 63210, 63756, 63855, 64285, 64584, 64680, 65016, 65205, 65274, 65780, 66220, 67080, 67620, 68310, 68796, 69069, 69230, 69531, 69660, 70070, 70434, 70840, 71208, 72072, 72765, 73255, 73710, 73788, 74382, 74520, 75348, 75465, 75852, 76153, 76440, 76626, 77142, 77220, 78260, 78936, 79380, 79464, 79695, 80109, 80730, 81081, 81144, 81270, 81972, 82173, 83076, 83160, 83720, 84084, 84280, 85140, 85995, 86086, 86940, 87032, 87318, 87906, 88803, 89010, 89397, 89999, 90090, 90558, 91080, 91287, 92092, 92235, 92664, 92708, 93912, 94185, 94815, 95634, 96876, 96922, 97020, 97524, 97911, 98280, 98670, 99176, 99330, 100620, 101430, 102168, 102465, 102856, 103194, 103845, 104328, 105105, 105651, 106260, 106812, 107640, 108108, 108360, 108790, 109564, 110682, 111573, 113022, 113778, 114660, 115115, 115713, 115830, 115885, 116424, 117208, 117390, 118404, 118680, 119196, 120120, 120744, 121095, 121716, 121905, 122980, 123970, 124614, 124740, 125580, 126126, 126420, 127512, 127710, 128570, 129129, 130410, 130548, 131560, 131859, 132440, 133515, 135135, 135240, 136620, 136955, 137592, 138138, 138460, 139062, 139320, 140140, 140868, 141427, 143451, 145383, 145530, 146510, 147420, 147576, 148005, 148764, 148995, 150696, 150930, 151704, 152145, 152306, 153252, 154284, 154440, 156520, 158760, 159390, 160218, 161161, 161460, 162162, 162540, 163185, 163944, 164346, 166023, 166152, 168168, 169533, 170280, 170667, 171990, 172172, 173880, 174636, 175812, 176085, 177606, 178020, 178794, 179998, 180180, 181116, 182574, 184184, 184470, 185416, 185955, 186921, 188370, 189189, 189630, 191268, 191565, 192855, 193752, 193844, 194040, 195048, 195822, 197340, 198660, 201240, 202860, 204930, 206388, 207207, 207690, 208593, 210210, 211302, 212520, 213624, 215215, 216216, 217580, 218295, 219128, 219765, 221364, 223146, 226044, 226395, 227556, 228459, 229320, 230230, 231426, 231660, 231770, 234780, 236808, 238392, 239085, 242190, 242305, 243432, 243810, 245960, 246519, 247940, 249228, 249480, 251160, 252252, 252840, 255420, 257140, 257985, 258258, 260820, 261096, 263718, 266409, 267030, 268191, 269997, 270270, 273240, 273910, 276276, 276705, 276920, 278124, 280280, 281736, 282555, 282854, 284445, 286902, 290766, 291060, 293020, 293733, 294840, 296010, 297528, 297990, 301301, 301860, 304290, 304612, 306504, 308568, 311535, 315315, 316953, 318780, 320436, 322322, 322920, 324324, 325080, 326370, 328692, 332046, 334719, 339066, 341334, 343980, 344344, 345345, 347139, 347655, 349272, 351624, 352170, 355212, 356040, 357588, 359996, 360360, 362232, 365148, 368940, 371910, 373842, 376740, 378378, 379260, 380765, 382536, 383130, 385710, 387387, 387688, 391644, 394680, 395577, 397320, 400545, 405405, 405720, 409860, 410865, 412776, 414414, 415380, 417186, 420420, 422604, 424281, 430430, 435160, 436149, 436590, 439530, 442728, 444015, 446292, 446985, 449995, 452088, 452790, 455112, 456435, 456918, 460460, 462852, 463320, 463540, 469560, 478170, 483483, 484380, 484610, 487620, 489555, 493038, 495880, 498069, 498456, 504504, 510840, 514280, 515970, 516516, 521640, 527436, 528255, 532818, 533071, 534060, 536382, 539994, 540540, 547820, 552552, 553410, 556248, 557865, 560763, 565110, 565708, 567567, 568890, 573804, 578565, 581532, 582120, 586040, 587466, 592020, 595980, 602602, 603720, 608580, 609224, 621621, 623070, 625779, 629993, 630630, 633906, 637560, 640872, 644644, 645645, 648648, 652740, 657384, 659295, 664092, 669438, 678132, 682668, 685377, 687960, 690690, 694278, 695310, 704340, 707135, 710424, 715176, 717255, 719992, 726915, 730296, 737880, 739557, 743820, 747684, 753480, 756756, 758520, 761530, 766260, 771420, 774774, 783288, 791154, 801090, 805805, 809991, 810810, 819720, 821730, 828828, 830115, 830760, 834372, 840840, 845208, 847665, 848562, 853335, 860860, 872298, 873180, 879060, 881199, 888030, 892584, 893970, 899990, 903903, 905580, 912870, 913836, 920920, 925704, 927080, 934605, 945945, 956340, 966966, 968760, 969220, 975240, 979110, 986076, 989989, 996138, 1004157, 1031940, 1033032, 1036035, 1041417, 1042965, 1054872, 1056510, 1065636, 1066142, 1068120, 1072764, 1079988, 1081080, 1095640, 1106820, 1115730, 1121526, 1130220, 1131416, 1135134, 1137780, 1142295, 1147608, 1157130, 1162161, 1163064, 1174932, 1184040, 1186731, 1191960, 1205204, 1217160, 1232595, 1243242, 1246140, 1251558, 1259986, 1261260, 1267812, 1272843, 1289288, 1291290, 1305480, 1308447, 1318590, 1328184, 1332045, 1338876, 1340955, 1349985, 1356264, 1365336, 1370754, 1381380, 1388556, 1390620, 1408680, 1414270, 1434510, 1450449, 1453830, 1468665, 1479114, 1487640, 1495368, 1506505, 1513512, 1523060, 1532520, 1542840, 1549548, 1582308, 1584765, 1599213, 1602180, 1611610, 1619982, 1621620, 1643460, 1657656, 1660230, 1668744, 1673595, 1695330, 1697124, 1706670, 1721720, 1735695, 1744596, 1746360, 1758120, 1762398, 1776060, 1787940, 1799980, 1807806, 1811160, 1825740, 1827672, 1864863, 1869210, 1877337, 1889979, 1891890, 1912680, 1933932, 1936935, 1938440, 1958220, 1972152, 1977885, 1979978, 1992276, 2008314, 2056131, 2063880, 2072070, 2082834, 2085930, 2113020, 2121405, 2131272, 2132284, 2145528, 2159976, 2180745, 2213640, 2218671, 2231460, 2243052, 2260440, 2270268, 2275560, 2284590, 2314260, 2324322, 2349864, 2373462, 2410408, 2417415, 2429973, 2465190, 2486484, 2490345, 2492280, 2503116, 2519972, 2522520, 2535624, 2545686, 2582580, 2616894, 2637180, 2664090, 2665355, 2677752, 2681910, 2699970, 2711709, 2741508, 2762760, 2777112, 2781240, 2803815, 2828540, 2837835, 2869020, 2900898, 2907660, 2937330, 2958228, 2969967, 3013010, 3046120, 3099096, 3108105, 3128895, 3149965, 3164616, 3169530, 3198426, 3204360, 3223220, 3239964, 3243240, 3286920, 3320460, 3347190, 3390660, 3394248, 3413340, 3426885, 3471390, 3486483, 3489192, 3524796, 3552120, 3575880, 3599960, 3615612, 3651480, 3697785, 3729726, 3738420, 3754674, 3779958, 3783780, 3818529, 3867864, 3873870, 3916440, 3925341, 3955770, 3959956, 3984552, 4016628, 4049955, 4112262, 4144140, 4165668, 4171860, 4226040, 4242810, 4264568, 4351347, 4361490, 4405995, 4437342, 4462920, 4486104, 4519515, 4540536, 4569180, 4628520, 4648644, 4746924, 4797639, 4834830, 4859946, 4930380, 4949945, 4972968, 4980690, 5006232, 5020785, 5039944, 5091372, 5165160, 5207085, 5233788, 5274360, 5328180, 5330710, 5363820, 5399940, 5423418, 5483016, 5607630, 5657080, 5669937, 5675670, 5738040, 5801796, 5810805, 5815320, 5874660, 5916456, 5933655, 5939934, 6026020, 6168393, 6216210, 6257790, 6299930, 6339060, 6364215, 6396852, 6446440, 6479928, 6542235, 6640920, 6694380, 6781320, 6826680, 6853770, 6929923, 6942780, 6972966, 7049592, 7231224, 7252245, 7289919, 7395570, 7459452, 7476840, 7509348, 7559916, 7567560, 7637058, 7747740, 7850682, 7911540, 7919912, 7996065, 8033256, 8099910, 8135127, 8224524, 8288280, 8331336, 8343720, 8485620, 8702694, 8722980, 8811990, 8874684, 8909901, 9039030, 9138360, 9297288, 9324315, 9386685, 9449895, 9493848, 9595278, 9669660, 9719892, 9860760, 9899890, 9961380, 10041570, 10182744, 10280655, 10414170, 10467576, 10656360, 10661420, 10727640, 10799880, 10846836, 11093355, 11215260, 11339874, 11351340, 11455587, 11603592, 11621610, 11749320, 11867310, 11879868, 12052040, 12149865, 12336786, 12432420, 12515580, 12599860, 12678120, 12728430, 12793704, 13054041, 13084470, 13388760, 13558545, 13707540, 13859846, 13885560, 13945932, 14392917, 14504490, 14579838, 14791140, 14849835, 14918904, 15018696, 15119832, 15274116, 15495480, 15701364, 15823080, 15992130, 16199820, 16270254, 16449048, 16971240, 17009811, 17405388, 17432415, 17445960, 17623980, 17749368, 17819802, 18078060, 18648630, 18773370, 18899790, 19092645, 19190556, 19339320, 19439784, 19626705, 19799780, 19922760, 20083140, 20561310, 20789769, 20828340, 21322840, 21693672, 21756735, 22186710, 22430520, 22679748, 22702680, 22911174, 23243220, 23734620, 23759736, 23988195, 24299730, 24405381, 24673572, 24864840, 25031160, 25199720, 25456860, 26108082, 26168940, 26729703, 27117090, 27415080, 27719692, 27891864, 28349685, 28785834, 29008980, 29159676, 29582280, 29699670, 30548232, 30841965, 31402728, 31984260, 32399640, 32540508, 34019622, 34649615, 34810776, 34864830, 35247960, 35639604, 36156120, 36449595, 37297260, 37546740, 37799580, 38185290, 38381112, 39253410, 39599560, 40166280, 40675635, 41122620, 41579538, 41656680, 43178751, 43513470, 44373420, 44549505, 45359496, 45822348, 46486440, 47469240, 47976390, 48599460, 48810762, 49347144, 50913720, 51029433, 52216164, 52337880, 53459406, 54234180, 55439384, 56699370, 57277935, 57571668, 58017960, 58319352, 59399340, 61683930, 62369307, 63968520, 65081016, 65270205, 68039244, 69299230, 69729660, 71279208, 71964585, 72899190, 74594520, 75093480, 75599160, 76370580, 78506820, 80189109, 81351270, 82245240, 83159076, 85049055, 86357502, 87026940, 88746840, 89099010, 91644696, 95952780, 97198920, 97621524, 102058866, 103948845, 104432328, 106918812, 108468360, 113398740, 114555870, 115143336, 118798680, 122026905, 123367860, 124738614, 130540410, 133648515, 136078488, 138598460, 139459320, 143929170, 145798380, 152741160, 157013640, 160378218, 162702540, 166318152, 170098110, 172715004, 174053880, 178198020, 187107921, 191905560, 195243048, 204117732, 207897690, 213837624, 215893755, 226797480, 229111740, 244053810, 246735720, 249477228, 255147165, 261080820, 267297030, 277196920, 287858340, 291596760, 311846535, 320756436, 325405080, 340196220, 345430008, 356396040, 374215842, 400945545, 408235464, 415795380, 431787510, 458223480, 488107620, 498954456, 510294330, 522161640, 534594060, 561323763, 575716680, 623693070, 641512872, 680392440, 748431684, 801891090, 831590760, 863575020, 935539605, 976215240, 1020588660, 1069188120, 1122647526, 1247386140, 1496863368, 1603782180, 1727150040, 1871079210, 2041177320, 2245295052, 2494772280, 2806618815, 3207564360, 3742158420, 4490590104, 5613237630, 7484316840, 11226475260, 22452950520]

約数ペア:

[(1, 22452950520), (2, 11226475260), (3, 7484316840), (4, 5613237630), (5, 4490590104), (6, 3742158420), (7, 3207564360), (8, 2806618815), (9, 2494772280), (10, 2245295052), (11, 2041177320), (12, 1871079210), (13, 1727150040), (14, 1603782180), (15, 1496863368), (18, 1247386140), (20, 1122647526), (21, 1069188120), (22, 1020588660), (23, 976215240), (24, 935539605), (26, 863575020), (27, 831590760), (28, 801891090), (30, 748431684), (33, 680392440), (35, 641512872), (36, 623693070), (39, 575716680), (40, 561323763), (42, 534594060), (43, 522161640), (44, 510294330), (45, 498954456), (46, 488107620), (49, 458223480), (52, 431787510), (54, 415795380), (55, 408235464), (56, 400945545), (60, 374215842), (63, 356396040), (65, 345430008), (66, 340196220), (69, 325405080), (70, 320756436), (72, 311846535), (77, 291596760), (78, 287858340), (81, 277196920), (84, 267297030), (86, 261080820), (88, 255147165), (90, 249477228), (91, 246735720), (92, 244053810), (98, 229111740), (99, 226797480), (104, 215893755), (105, 213837624), (108, 207897690), (110, 204117732), (115, 195243048), (117, 191905560), (120, 187107921), (126, 178198020), (129, 174053880), (130, 172715004), (132, 170098110), (135, 166318152), (138, 162702540), (140, 160378218), (143, 157013640), (147, 152741160), (154, 145798380), (156, 143929170), (161, 139459320), (162, 138598460), (165, 136078488), (168, 133648515), (172, 130540410), (180, 124738614), (182, 123367860), (184, 122026905), (189, 118798680), (195, 115143336), (196, 114555870), (198, 113398740), (207, 108468360), (210, 106918812), (215, 104432328), (216, 103948845), (220, 102058866), (230, 97621524), (231, 97198920), (234, 95952780), (245, 91644696), (252, 89099010), (253, 88746840), (258, 87026940), (260, 86357502), (264, 85049055), (270, 83159076), (273, 82245240), (276, 81351270), (280, 80189109), (286, 78506820), (294, 76370580), (297, 75599160), (299, 75093480), (301, 74594520), (308, 72899190), (312, 71964585), (315, 71279208), (322, 69729660), (324, 69299230), (330, 68039244), (344, 65270205), (345, 65081016), (351, 63968520), (360, 62369307), (364, 61683930), (378, 59399340), (385, 58319352), (387, 58017960), (390, 57571668), (392, 57277935), (396, 56699370), (405, 55439384), (414, 54234180), (420, 53459406), (429, 52337880), (430, 52216164), (440, 51029433), (441, 50913720), (455, 49347144), (460, 48810762), (462, 48599460), (468, 47976390), (473, 47469240), (483, 46486440), (490, 45822348), (495, 45359496), (504, 44549505), (506, 44373420), (516, 43513470), (520, 43178751), (539, 41656680), (540, 41579538), (546, 41122620), (552, 40675635), (559, 40166280), (567, 39599560), (572, 39253410), (585, 38381112), (588, 38185290), (594, 37799580), (598, 37546740), (602, 37297260), (616, 36449595), (621, 36156120), (630, 35639604), (637, 35247960), (644, 34864830), (645, 34810776), (648, 34649615), (660, 34019622), (690, 32540508), (693, 32399640), (702, 31984260), (715, 31402728), (728, 30841965), (735, 30548232), (756, 29699670), (759, 29582280), (770, 29159676), (774, 29008980), (780, 28785834), (792, 28349685), (805, 27891864), (810, 27719692), (819, 27415080), (828, 27117090), (840, 26729703), (858, 26168940), (860, 26108082), (882, 25456860), (891, 25199720), (897, 25031160), (903, 24864840), (910, 24673572), (920, 24405381), (924, 24299730), (936, 23988195), (945, 23759736), (946, 23734620), (966, 23243220), (980, 22911174), (989, 22702680), (990, 22679748), (1001, 22430520), (1012, 22186710), (1032, 21756735), (1035, 21693672), (1053, 21322840), (1078, 20828340), (1080, 20789769), (1092, 20561310), (1118, 20083140), (1127, 19922760), (1134, 19799780), (1144, 19626705), (1155, 19439784), (1161, 19339320), (1170, 19190556), (1176, 19092645), (1188, 18899790), (1196, 18773370), (1204, 18648630), (1242, 18078060), (1260, 17819802), (1265, 17749368), (1274, 17623980), (1287, 17445960), (1288, 17432415), (1290, 17405388), (1320, 17009811), (1323, 16971240), (1365, 16449048), (1380, 16270254), (1386, 16199820), (1404, 15992130), (1419, 15823080), (1430, 15701364), (1449, 15495480), (1470, 15274116), (1485, 15119832), (1495, 15018696), (1505, 14918904), (1512, 14849835), (1518, 14791140), (1540, 14579838), (1548, 14504490), (1560, 14392917), (1610, 13945932), (1617, 13885560), (1620, 13859846), (1638, 13707540), (1656, 13558545), (1677, 13388760), (1716, 13084470), (1720, 13054041), (1755, 12793704), (1764, 12728430), (1771, 12678120), (1782, 12599860), (1794, 12515580), (1806, 12432420), (1820, 12336786), (1848, 12149865), (1863, 12052040), (1890, 11879868), (1892, 11867310), (1911, 11749320), (1932, 11621610), (1935, 11603592), (1960, 11455587), (1978, 11351340), (1980, 11339874), (2002, 11215260), (2024, 11093355), (2070, 10846836), (2079, 10799880), (2093, 10727640), (2106, 10661420), (2107, 10656360), (2145, 10467576), (2156, 10414170), (2184, 10280655), (2205, 10182744), (2236, 10041570), (2254, 9961380), (2268, 9899890), (2277, 9860760), (2310, 9719892), (2322, 9669660), (2340, 9595278), (2365, 9493848), (2376, 9449895), (2392, 9386685), (2408, 9324315), (2415, 9297288), (2457, 9138360), (2484, 9039030), (2520, 8909901), (2530, 8874684), (2548, 8811990), (2574, 8722980), (2580, 8702694), (2646, 8485620), (2691, 8343720), (2695, 8331336), (2709, 8288280), (2730, 8224524), (2760, 8135127), (2772, 8099910), (2795, 8033256), (2808, 7996065), (2835, 7919912), (2838, 7911540), (2860, 7850682), (2898, 7747740), (2940, 7637058), (2967, 7567560), (2970, 7559916), (2990, 7509348), (3003, 7476840), (3010, 7459452), (3036, 7395570), (3080, 7289919), (3096, 7252245), (3105, 7231224), (3185, 7049592), (3220, 6972966), (3234, 6942780), (3240, 6929923), (3276, 6853770), (3289, 6826680), (3311, 6781320), (3354, 6694380), (3381, 6640920), (3432, 6542235), (3465, 6479928), (3483, 6446440), (3510, 6396852), (3528, 6364215), (3542, 6339060), (3564, 6299930), (3588, 6257790), (3612, 6216210), (3640, 6168393), (3726, 6026020), (3780, 5939934), (3784, 5933655), (3795, 5916456), (3822, 5874660), (3861, 5815320), (3864, 5810805), (3870, 5801796), (3913, 5738040), (3956, 5675670), (3960, 5669937), (3969, 5657080), (4004, 5607630), (4095, 5483016), (4140, 5423418), (4158, 5399940), (4186, 5363820), (4212, 5330710), (4214, 5328180), (4257, 5274360), (4290, 5233788), (4312, 5207085), (4347, 5165160), (4410, 5091372), (4455, 5039944), (4472, 5020785), (4485, 5006232), (4508, 4980690), (4515, 4972968), (4536, 4949945), (4554, 4930380), (4620, 4859946), (4644, 4834830), (4680, 4797639), (4730, 4746924), (4830, 4648644), (4851, 4628520), (4914, 4569180), (4945, 4540536), (4968, 4519515), (5005, 4486104), (5031, 4462920), (5060, 4437342), (5096, 4405995), (5148, 4361490), (5160, 4351347), (5265, 4264568), (5292, 4242810), (5313, 4226040), (5382, 4171860), (5390, 4165668), (5418, 4144140), (5460, 4112262), (5544, 4049955), (5590, 4016628), (5635, 3984552), (5670, 3959956), (5676, 3955770), (5720, 3925341), (5733, 3916440), (5796, 3873870), (5805, 3867864), (5880, 3818529), (5934, 3783780), (5940, 3779958), (5980, 3754674), (6006, 3738420), (6020, 3729726), (6072, 3697785), (6149, 3651480), (6210, 3615612), (6237, 3599960), (6279, 3575880), (6321, 3552120), (6370, 3524796), (6435, 3489192), (6440, 3486483), (6468, 3471390), (6552, 3426885), (6578, 3413340), (6615, 3394248), (6622, 3390660), (6708, 3347190), (6762, 3320460), (6831, 3286920), (6923, 3243240), (6930, 3239964), (6966, 3223220), (7007, 3204360), (7020, 3198426), (7084, 3169530), (7095, 3164616), (7128, 3149965), (7176, 3128895), (7224, 3108105), (7245, 3099096), (7371, 3046120), (7452, 3013010), (7560, 2969967), (7590, 2958228), (7644, 2937330), (7722, 2907660), (7740, 2900898), (7826, 2869020), (7912, 2837835), (7938, 2828540), (8008, 2803815), (8073, 2781240), (8085, 2777112), (8127, 2762760), (8190, 2741508), (8280, 2711709), (8316, 2699970), (8372, 2681910), (8385, 2677752), (8424, 2665355), (8428, 2664090), (8514, 2637180), (8580, 2616894), (8694, 2582580), (8820, 2545686), (8855, 2535624), (8901, 2522520), (8910, 2519972), (8970, 2503116), (9009, 2492280), (9016, 2490345), (9030, 2486484), (9108, 2465190), (9240, 2429973), (9288, 2417415), (9315, 2410408), (9460, 2373462), (9555, 2349864), (9660, 2324322), (9702, 2314260), (9828, 2284590), (9867, 2275560), (9890, 2270268), (9933, 2260440), (10010, 2243052), (10062, 2231460), (10120, 2218671), (10143, 2213640), (10296, 2180745), (10395, 2159976), (10465, 2145528), (10530, 2132284), (10535, 2131272), (10584, 2121405), (10626, 2113020), (10764, 2085930), (10780, 2082834), (10836, 2072070), (10879, 2063880), (10920, 2056131), (11180, 2008314), (11270, 1992276), (11340, 1979978), (11352, 1977885), (11385, 1972152), (11466, 1958220), (11583, 1938440), (11592, 1936935), (11610, 1933932), (11739, 1912680), (11868, 1891890), (11880, 1889979), (11960, 1877337), (12012, 1869210), (12040, 1864863), (12285, 1827672), (12298, 1825740), (12397, 1811160), (12420, 1807806), (12474, 1799980), (12558, 1787940), (12642, 1776060), (12740, 1762398), (12771, 1758120), (12857, 1746360), (12870, 1744596), (12936, 1735695), (13041, 1721720), (13156, 1706670), (13230, 1697124), (13244, 1695330), (13416, 1673595), (13455, 1668744), (13524, 1660230), (13545, 1657656), (13662, 1643460), (13846, 1621620), (13860, 1619982), (13932, 1611610), (14014, 1602180), (14040, 1599213), (14168, 1584765), (14190, 1582308), (14490, 1549548), (14553, 1542840), (14651, 1532520), (14742, 1523060), (14835, 1513512), (14904, 1506505), (15015, 1495368), (15093, 1487640), (15180, 1479114), (15288, 1468665), (15444, 1453830), (15480, 1450449), (15652, 1434510), (15876, 1414270), (15939, 1408680), (16146, 1390620), (16170, 1388556), (16254, 1381380), (16380, 1370754), (16445, 1365336), (16555, 1356264), (16632, 1349985), (16744, 1340955), (16770, 1338876), (16856, 1332045), (16905, 1328184), (17028, 1318590), (17160, 1308447), (17199, 1305480), (17388, 1291290), (17415, 1289288), (17640, 1272843), (17710, 1267812), (17802, 1261260), (17820, 1259986), (17940, 1251558), (18018, 1246140), (18060, 1243242), (18216, 1232595), (18447, 1217160), (18630, 1205204), (18837, 1191960), (18920, 1186731), (18963, 1184040), (19110, 1174932), (19305, 1163064), (19320, 1162161), (19404, 1157130), (19565, 1147608), (19656, 1142295), (19734, 1137780), (19780, 1135134), (19845, 1131416), (19866, 1130220), (20020, 1121526), (20124, 1115730), (20286, 1106820), (20493, 1095640), (20769, 1081080), (20790, 1079988), (20930, 1072764), (21021, 1068120), (21060, 1066142), (21070, 1065636), (21252, 1056510), (21285, 1054872), (21528, 1042965), (21560, 1041417), (21672, 1036035), (21735, 1033032), (21758, 1031940), (22360, 1004157), (22540, 996138), (22680, 989989), (22770, 986076), (22932, 979110), (23023, 975240), (23166, 969220), (23177, 968760), (23220, 966966), (23478, 956340), (23736, 945945), (24024, 934605), (24219, 927080), (24255, 925704), (24381, 920920), (24570, 913836), (24596, 912870), (24794, 905580), (24840, 903903), (24948, 899990), (25116, 893970), (25155, 892584), (25284, 888030), (25480, 881199), (25542, 879060), (25714, 873180), (25740, 872298), (26082, 860860), (26312, 853335), (26460, 848562), (26488, 847665), (26565, 845208), (26703, 840840), (26910, 834372), (27027, 830760), (27048, 830115), (27090, 828828), (27324, 821730), (27391, 819720), (27692, 810810), (27720, 809991), (27864, 805805), (28028, 801090), (28380, 791154), (28665, 783288), (28980, 774774), (29106, 771420), (29302, 766260), (29484, 761530), (29601, 758520), (29670, 756756), (29799, 753480), (30030, 747684), (30186, 743820), (30360, 739557), (30429, 737880), (30745, 730296), (30888, 726915), (31185, 719992), (31304, 717255), (31395, 715176), (31605, 710424), (31752, 707135), (31878, 704340), (32292, 695310), (32340, 694278), (32508, 690690), (32637, 687960), (32760, 685377), (32890, 682668), (33110, 678132), (33540, 669438), (33810, 664092), (34056, 659295), (34155, 657384), (34398, 652740), (34615, 648648), (34776, 645645), (34830, 644644), (35035, 640872), (35217, 637560), (35420, 633906), (35604, 630630), (35640, 629993), (35880, 625779), (36036, 623070), (36120, 621621), (36855, 609224), (36894, 608580), (37191, 603720), (37260, 602602), (37674, 595980), (37926, 592020), (38220, 587466), (38313, 586040), (38571, 582120), (38610, 581532), (38808, 578565), (39130, 573804), (39468, 568890), (39560, 567567), (39690, 565708), (39732, 565110), (40040, 560763), (40248, 557865), (40365, 556248), (40572, 553410), (40635, 552552), (40986, 547820), (41538, 540540), (41580, 539994), (41860, 536382), (42042, 534060), (42120, 533071), (42140, 532818), (42504, 528255), (42570, 527436), (43043, 521640), (43470, 516516), (43516, 515970), (43659, 514280), (43953, 510840), (44505, 504504), (45045, 498456), (45080, 498069), (45279, 495880), (45540, 493038), (45864, 489555), (46046, 487620), (46332, 484610), (46354, 484380), (46440, 483483), (46956, 478170), (47817, 469560), (48438, 463540), (48461, 463320), (48510, 462852), (48762, 460460), (49140, 456918), (49192, 456435), (49335, 455112), (49588, 452790), (49665, 452088), (49896, 449995), (50232, 446985), (50310, 446292), (50568, 444015), (50715, 442728), (51084, 439530), (51428, 436590), (51480, 436149), (51597, 435160), (52164, 430430), (52920, 424281), (53130, 422604), (53406, 420420), (53820, 417186), (54054, 415380), (54180, 414414), (54395, 412776), (54648, 410865), (54782, 409860), (55341, 405720), (55384, 405405), (56056, 400545), (56511, 397320), (56760, 395577), (56889, 394680), (57330, 391644), (57915, 387688), (57960, 387387), (58212, 385710), (58604, 383130), (58695, 382536), (58968, 380765), (59202, 379260), (59340, 378378), (59598, 376740), (60060, 373842), (60372, 371910), (60858, 368940), (61490, 365148), (61985, 362232), (62307, 360360), (62370, 359996), (62790, 357588), (63063, 356040), (63210, 355212), (63756, 352170), (63855, 351624), (64285, 349272), (64584, 347655), (64680, 347139), (65016, 345345), (65205, 344344), (65274, 343980), (65780, 341334), (66220, 339066), (67080, 334719), (67620, 332046), (68310, 328692), (68796, 326370), (69069, 325080), (69230, 324324), (69531, 322920), (69660, 322322), (70070, 320436), (70434, 318780), (70840, 316953), (71208, 315315), (72072, 311535), (72765, 308568), (73255, 306504), (73710, 304612), (73788, 304290), (74382, 301860), (74520, 301301), (75348, 297990), (75465, 297528), (75852, 296010), (76153, 294840), (76440, 293733), (76626, 293020), (77142, 291060), (77220, 290766), (78260, 286902), (78936, 284445), (79380, 282854), (79464, 282555), (79695, 281736), (80109, 280280), (80730, 278124), (81081, 276920), (81144, 276705), (81270, 276276), (81972, 273910), (82173, 273240), (83076, 270270), (83160, 269997), (83720, 268191), (84084, 267030), (84280, 266409), (85140, 263718), (85995, 261096), (86086, 260820), (86940, 258258), (87032, 257985), (87318, 257140), (87906, 255420), (88803, 252840), (89010, 252252), (89397, 251160), (89999, 249480), (90090, 249228), (90558, 247940), (91080, 246519), (91287, 245960), (92092, 243810), (92235, 243432), (92664, 242305), (92708, 242190), (93912, 239085), (94185, 238392), (94815, 236808), (95634, 234780), (96876, 231770), (96922, 231660), (97020, 231426), (97524, 230230), (97911, 229320), (98280, 228459), (98670, 227556), (99176, 226395), (99330, 226044), (100620, 223146), (101430, 221364), (102168, 219765), (102465, 219128), (102856, 218295), (103194, 217580), (103845, 216216), (104328, 215215), (105105, 213624), (105651, 212520), (106260, 211302), (106812, 210210), (107640, 208593), (108108, 207690), (108360, 207207), (108790, 206388), (109564, 204930), (110682, 202860), (111573, 201240), (113022, 198660), (113778, 197340), (114660, 195822), (115115, 195048), (115713, 194040), (115830, 193844), (115885, 193752), (116424, 192855), (117208, 191565), (117390, 191268), (118404, 189630), (118680, 189189), (119196, 188370), (120120, 186921), (120744, 185955), (121095, 185416), (121716, 184470), (121905, 184184), (122980, 182574), (123970, 181116), (124614, 180180), (124740, 179998), (125580, 178794), (126126, 178020), (126420, 177606), (127512, 176085), (127710, 175812), (128570, 174636), (129129, 173880), (130410, 172172), (130548, 171990), (131560, 170667), (131859, 170280), (132440, 169533), (133515, 168168), (135135, 166152), (135240, 166023), (136620, 164346), (136955, 163944), (137592, 163185), (138138, 162540), (138460, 162162), (139062, 161460), (139320, 161161), (140140, 160218), (140868, 159390), (141427, 158760), (143451, 156520), (145383, 154440), (145530, 154284), (146510, 153252), (147420, 152306), (147576, 152145), (148005, 151704), (148764, 150930), (148995, 150696)]