20811871080

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 1792

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 88, 90, 91, 92, 93, 99, 104, 105, 108, 110, 115, 117, 120, 124, 126, 130, 132, 135, 138, 140, 143, 154, 155, 156, 161, 162, 165, 168, 180, 182, 184, 186, 189, 195, 198, 207, 210, 216, 217, 220, 230, 231, 234, 243, 248, 252, 253, 260, 264, 270, 273, 276, 279, 280, 286, 297, 299, 308, 310, 312, 315, 322, 324, 330, 341, 345, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 414, 420, 429, 434, 440, 455, 460, 462, 465, 468, 483, 486, 495, 504, 506, 520, 540, 546, 552, 558, 567, 572, 585, 594, 598, 616, 620, 621, 630, 644, 648, 651, 660, 682, 690, 693, 702, 713, 715, 728, 729, 744, 756, 759, 770, 780, 792, 805, 806, 810, 819, 828, 837, 840, 858, 868, 891, 897, 910, 920, 924, 930, 936, 945, 966, 972, 990, 1001, 1012, 1023, 1035, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1196, 1209, 1215, 1240, 1242, 1260, 1265, 1287, 1288, 1302, 1320, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1458, 1485, 1495, 1512, 1518, 1540, 1560, 1610, 1612, 1620, 1638, 1656, 1674, 1701, 1705, 1716, 1736, 1755, 1771, 1782, 1794, 1820, 1848, 1860, 1863, 1890, 1932, 1944, 1953, 1980, 2002, 2015, 2024, 2046, 2070, 2079, 2093, 2106, 2139, 2145, 2170, 2184, 2232, 2268, 2277, 2310, 2340, 2376, 2387, 2392, 2415, 2418, 2430, 2457, 2484, 2511, 2520, 2530, 2574, 2604, 2673, 2691, 2728, 2730, 2760, 2772, 2790, 2808, 2821, 2835, 2852, 2860, 2898, 2916, 2970, 2990, 3003, 3036, 3069, 3080, 3105, 3159, 3220, 3224, 3240, 3255, 3276, 3289, 3348, 3402, 3410, 3432, 3465, 3510, 3542, 3564, 3565, 3588, 3627, 3640, 3645, 3720, 3726, 3780, 3795, 3861, 3864, 3906, 3960, 4004, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4212, 4278, 4290, 4340, 4347, 4433, 4455, 4485, 4536, 4554, 4620, 4680, 4774, 4830, 4836, 4860, 4914, 4968, 4991, 5005, 5022, 5060, 5103, 5115, 5148, 5208, 5265, 5313, 5346, 5382, 5460, 5544, 5580, 5589, 5642, 5670, 5704, 5720, 5796, 5832, 5859, 5940, 5980, 6006, 6045, 6072, 6138, 6210, 6237, 6279, 6318, 6417, 6435, 6440, 6510, 6552, 6578, 6696, 6804, 6820, 6831, 6930, 7020, 7084, 7128, 7130, 7161, 7176, 7245, 7254, 7290, 7371, 7452, 7533, 7560, 7590, 7722, 7812, 7843, 8008, 8019, 8060, 8073, 8184, 8190, 8280, 8316, 8370, 8372, 8424, 8463, 8505, 8556, 8580, 8680, 8694, 8855, 8866, 8910, 8970, 9009, 9108, 9207, 9240, 9269, 9315, 9477, 9548, 9660, 9672, 9720, 9765, 9828, 9867, 9982, 10010, 10044, 10120, 10206, 10230, 10296, 10395, 10465, 10530, 10626, 10692, 10695, 10764, 10881, 10920, 11160, 11178, 11284, 11340, 11385, 11583, 11592, 11718, 11880, 11935, 11960, 12012, 12090, 12276, 12285, 12420, 12474, 12555, 12558, 12636, 12834, 12870, 13020, 13041, 13156, 13299, 13365, 13455, 13608, 13640, 13662, 13860, 14040, 14105, 14168, 14260, 14322, 14490, 14508, 14580, 14742, 14904, 14973, 15015, 15066, 15180, 15345, 15444, 15624, 15686, 15795, 15939, 16038, 16120, 16146, 16380, 16445, 16632, 16740, 16744, 16767, 16926, 17010, 17112, 17160, 17388, 17577, 17710, 17732, 17820, 17940, 18018, 18135, 18216, 18414, 18538, 18630, 18711, 18837, 18954, 19096, 19251, 19305, 19320, 19530, 19656, 19734, 19964, 20020, 20088, 20412, 20460, 20493, 20790, 20930, 21060, 21252, 21384, 21390, 21483, 21528, 21735, 21762, 22113, 22165, 22356, 22568, 22599, 22680, 22770, 23023, 23166, 23436, 23529, 23870, 24024, 24180, 24219, 24552, 24570, 24840, 24948, 24955, 25110, 25116, 25272, 25389, 25515, 25668, 25740, 26040, 26082, 26312, 26565, 26598, 26730, 26910, 27027, 27324, 27621, 27720, 27807, 27945, 28210, 28520, 28644, 28980, 29016, 29160, 29295, 29484, 29601, 29946, 30030, 30132, 30360, 30690, 30888, 31031, 31185, 31372, 31395, 31590, 31878, 32076, 32085, 32292, 32643, 32760, 32890, 33480, 33534, 33852, 34020, 34155, 34749, 34776, 35154, 35420, 35464, 35640, 35805, 35880, 36036, 36270, 36828, 36855, 37076, 37260, 37422, 37665, 37674, 37908, 38502, 38610, 39060, 39123, 39215, 39468, 39897, 39928, 40040, 40095, 40365, 40824, 40920, 40986, 41580, 41860, 42120, 42315, 42504, 42780, 42966, 43470, 43524, 44226, 44330, 44712, 44919, 45045, 45198, 45540, 46035, 46046, 46332, 46345, 46872, 47058, 47385, 47740, 47817, 48360, 48438, 49140, 49335, 49896, 49910, 50220, 50232, 50778, 51030, 51336, 51480, 52164, 52731, 53130, 53196, 53460, 53820, 54054, 54405, 54648, 54901, 55242, 55614, 55890, 56133, 56420, 56511, 57288, 57753, 57915, 57960, 58590, 58968, 59202, 59892, 60060, 60264, 61380, 61479, 62062, 62370, 62744, 62790, 63180, 63756, 64152, 64170, 64449, 64584, 64883, 65205, 65286, 65780, 66339, 66495, 67068, 67704, 68040, 68310, 69069, 69498, 70308, 70587, 70840, 71610, 72072, 72540, 72657, 73656, 73710, 74152, 74520, 74844, 74865, 75330, 75348, 75816, 76167, 77004, 77220, 78120, 78246, 78430, 78936, 79695, 79794, 80190, 80730, 81081, 81972, 82863, 83160, 83421, 83720, 83835, 84630, 85560, 85932, 86940, 87048, 87885, 88452, 88660, 88803, 89838, 90090, 90396, 91080, 92070, 92092, 92664, 92690, 93093, 93555, 94116, 94185, 94770, 95480, 95634, 96255, 96876, 97929, 98280, 98670, 99820, 100440, 101556, 101959, 102060, 102465, 104247, 104328, 105462, 106260, 106392, 106920, 107415, 107640, 108108, 108810, 109802, 110484, 110565, 111228, 111780, 112266, 112840, 112995, 113022, 115115, 115506, 115830, 117180, 117369, 117645, 118404, 119691, 119784, 120120, 121095, 122760, 122958, 124124, 124740, 125580, 126360, 126945, 127512, 128340, 128898, 129766, 130410, 130572, 131560, 132678, 132990, 134136, 134757, 135135, 136620, 138105, 138138, 138996, 139035, 140616, 141174, 143220, 143451, 145080, 145314, 147420, 148005, 149688, 149730, 150660, 150696, 152334, 154008, 154440, 155155, 156492, 156860, 158193, 159390, 159588, 160380, 161460, 162162, 163215, 163944, 164703, 165726, 166842, 167670, 169260, 169533, 171864, 173259, 173745, 173880, 175770, 176904, 177320, 177606, 179676, 180180, 180792, 184140, 184184, 184437, 185380, 186186, 187110, 188232, 188370, 189540, 191268, 192510, 193347, 193752, 194649, 195615, 195858, 197340, 199485, 199640, 203112, 203918, 204120, 204930, 207207, 208494, 210924, 211761, 212520, 214830, 216216, 217620, 217971, 219604, 220968, 221130, 222456, 223560, 224532, 224595, 225990, 226044, 228501, 230230, 231012, 231660, 234360, 234738, 235290, 236808, 239085, 239382, 242190, 243243, 245916, 248248, 248589, 249480, 250263, 251160, 253890, 256680, 257796, 259532, 260820, 261144, 263655, 265356, 265980, 266409, 269514, 270270, 273240, 274505, 276210, 276276, 277992, 278070, 279279, 280665, 282348, 282555, 286440, 286902, 288765, 290628, 293787, 294840, 296010, 299460, 301320, 304668, 305877, 307395, 310310, 312984, 313720, 316386, 318780, 319176, 320760, 322245, 322920, 324324, 324415, 326430, 329406, 331452, 331695, 333684, 335340, 338520, 339066, 345345, 346518, 347490, 351540, 352935, 355212, 359073, 359352, 360360, 363285, 368280, 368874, 370760, 372372, 374220, 376740, 379080, 380835, 382536, 385020, 386694, 389298, 391230, 391716, 394680, 398970, 404271, 405405, 407836, 409860, 414315, 414414, 416988, 417105, 421848, 423522, 429660, 430353, 435240, 435942, 439208, 442260, 444015, 449064, 449190, 451980, 452088, 457002, 460460, 462024, 463320, 465465, 469476, 470580, 478170, 478764, 484380, 486486, 489645, 491832, 494109, 497178, 500526, 507780, 508599, 509795, 515592, 519064, 519777, 521235, 521640, 527310, 530712, 531960, 532818, 539028, 540540, 549010, 552420, 552552, 556140, 558558, 561330, 564696, 565110, 573804, 577530, 580041, 581256, 583947, 586845, 587574, 592020, 598455, 598920, 609336, 611754, 614790, 620620, 621621, 632772, 635283, 637560, 644490, 648648, 648830, 652860, 658812, 662904, 663390, 667368, 670680, 673785, 678132, 685503, 690690, 693036, 694980, 703080, 705870, 710424, 713713, 717255, 718146, 726570, 729729, 737748, 744744, 748440, 750789, 753480, 761670, 770040, 773388, 778596, 782460, 783432, 790965, 797940, 799227, 808542, 810810, 815672, 819720, 823515, 828630, 828828, 833976, 834210, 837837, 847044, 847665, 859320, 860706, 866295, 871884, 884520, 888030, 898380, 903960, 914004, 917631, 920920, 922185, 930930, 938952, 941160, 956340, 957528, 966735, 968760, 972972, 973245, 979290, 988218, 994356, 1001052, 1015560, 1017198, 1019590, 1036035, 1039554, 1042470, 1054620, 1058805, 1065636, 1077219, 1078056, 1081080, 1089855, 1098020, 1104840, 1112280, 1117116, 1122660, 1130220, 1142505, 1147608, 1155060, 1160082, 1167894, 1173690, 1175148, 1184040, 1196910, 1212813, 1216215, 1223508, 1229580, 1241240, 1242945, 1243242, 1251315, 1265544, 1270566, 1288980, 1291059, 1297660, 1305720, 1317624, 1326780, 1332045, 1347570, 1356264, 1371006, 1381380, 1386072, 1389960, 1396395, 1411740, 1427426, 1434510, 1436292, 1453140, 1459458, 1468935, 1475496, 1482327, 1501578, 1523340, 1525797, 1529385, 1546776, 1557192, 1564920, 1581930, 1595880, 1598454, 1617084, 1621620, 1647030, 1657260, 1657656, 1668420, 1675674, 1694088, 1695330, 1721412, 1732590, 1740123, 1743768, 1751841, 1776060, 1795365, 1796760, 1828008, 1835262, 1844370, 1861860, 1864863, 1905849, 1912680, 1933470, 1945944, 1946490, 1958580, 1976436, 1988712, 2002104, 2021355, 2034396, 2039180, 2056509, 2072070, 2079108, 2084940, 2109240, 2117610, 2131272, 2141139, 2151765, 2154438, 2179710, 2196040, 2234232, 2245320, 2252367, 2260440, 2285010, 2310120, 2320164, 2335788, 2347380, 2350296, 2393820, 2397681, 2425626, 2432430, 2447016, 2459160, 2470545, 2485890, 2486484, 2502630, 2513511, 2541132, 2542995, 2577960, 2582118, 2595320, 2598885, 2653560, 2664090, 2695140, 2742012, 2752893, 2762760, 2792790, 2823480, 2854852, 2869020, 2872584, 2900205, 2906280, 2918916, 2919735, 2937870, 2964654, 3003156, 3046680, 3051594, 3058770, 3108105, 3163860, 3176415, 3196908, 3231657, 3234168, 3243240, 3294060, 3314520, 3336840, 3351348, 3390660, 3427515, 3442824, 3465180, 3480246, 3503682, 3552120, 3568565, 3590730, 3638439, 3648645, 3670524, 3688740, 3723720, 3729726, 3753945, 3811698, 3866940, 3892980, 3917160, 3952872, 3996135, 4042710, 4068792, 4078360, 4113018, 4144140, 4158216, 4169880, 4189185, 4235220, 4282278, 4303530, 4308876, 4359420, 4446981, 4504734, 4570020, 4588155, 4640328, 4671576, 4694760, 4787640, 4795362, 4851252, 4864860, 4941090, 4971780, 4972968, 5005260, 5027022, 5082264, 5085990, 5164236, 5197770, 5255523, 5328180, 5386095, 5390280, 5484024, 5505786, 5585580, 5594589, 5709704, 5717547, 5738040, 5800410, 5837832, 5839470, 5875740, 5929308, 6006312, 6064065, 6103188, 6117540, 6216210, 6327720, 6352830, 6393816, 6423417, 6455295, 6463314, 6588120, 6702696, 6757101, 6781320, 6855030, 6930360, 6960492, 7007364, 7137130, 7181460, 7276878, 7297290, 7341048, 7377480, 7411635, 7459452, 7507890, 7540533, 7623396, 7628985, 7733880, 7785960, 7992270, 8085420, 8226036, 8258679, 8288280, 8378370, 8470440, 8564556, 8607060, 8617752, 8700615, 8718840, 8759205, 8893962, 9009468, 9140040, 9176310, 9324315, 9529245, 9590724, 9702504, 9729720, 9882180, 9943560, 10010520, 10054044, 10171980, 10282545, 10328472, 10395540, 10511046, 10656360, 10705695, 10772190, 11011572, 11171160, 11189178, 11261835, 11435094, 11600820, 11678940, 11751480, 11858616, 11988405, 12128130, 12206376, 12235080, 12432420, 12567555, 12705660, 12846834, 12910590, 12926628, 13340943, 13514202, 13710060, 13764465, 13920984, 14014728, 14274260, 14362920, 14553756, 14594580, 14823270, 14918904, 15015780, 15081066, 15246792, 15257970, 15766569, 15984540, 16158285, 16170840, 16452072, 16517358, 16756740, 16783767, 17129112, 17214120, 17401230, 17518410, 17787924, 18018936, 18192195, 18352620, 18648630, 19058490, 19181448, 19270251, 19764360, 20108088, 20343960, 20565090, 20791080, 21022092, 21411390, 21544380, 22023144, 22234905, 22378356, 22523670, 22621599, 22870188, 23201640, 23357880, 23976810, 24256260, 24776037, 24864840, 25135110, 25411320, 25693668, 25821180, 25853256, 26277615, 26681886, 27028404, 27420120, 27528930, 27972945, 28548520, 28587735, 29107512, 29189160, 29646540, 30031560, 30162132, 30515940, 31533138, 31969080, 32117085, 32316570, 33034716, 33513480, 33567534, 33785505, 34802460, 35036820, 35575848, 36384390, 36705240, 37297260, 37702665, 38116980, 38540502, 40022829, 41130180, 41293395, 42044184, 42822780, 43088760, 44469810, 44756712, 45047340, 45243198, 45740376, 47299707, 47953620, 48512520, 49552074, 50270220, 51387336, 51642360, 52555230, 53363772, 54056808, 55057860, 55945890, 57175470, 57810753, 59293080, 60324264, 61031880, 63066276, 64234170, 64633140, 66069432, 66704715, 67135068, 67571010, 69604920, 70073640, 72768780, 74328111, 74594520, 75405330, 76233960, 77081004, 78832845, 80045658, 82260360, 82586790, 83918835, 85645560, 88939620, 90094680, 90486396, 94599414, 95907240, 96351255, 99104148, 100540440, 105110460, 106727544, 110115720, 111891780, 113107995, 114350940, 115621506, 123880185, 126132552, 128468340, 129266280, 133409430, 134270136, 135142020, 145537560, 148656222, 150810660, 154162008, 157665690, 160091316, 165173580, 167837670, 173432259, 177879240, 180972792, 189198828, 192702510, 198208296, 200114145, 210220920, 223783560, 226215990, 228701880, 231243012, 236498535, 247760370, 256936680, 266818860, 270284040, 289053765, 297312444, 301621320, 315331380, 320182632, 330347160, 335675340, 346864518, 371640555, 378397656, 385405020, 400228290, 452431980, 462486024, 472997070, 495520740, 520296777, 533637720, 578107530, 594624888, 630662760, 671350680, 693729036, 743281110, 770810040, 800456580, 867161295, 904863960, 945994140, 991041480, 1040593554, 1156215060, 1387458072, 1486562220, 1600913160, 1734322590, 1891988280, 2081187108, 2312430120, 2601483885, 2973124440, 3468645180, 4162374216, 5202967770, 6937290360, 10405935540, 20811871080]

約数ペア:

[(1, 20811871080), (2, 10405935540), (3, 6937290360), (4, 5202967770), (5, 4162374216), (6, 3468645180), (7, 2973124440), (8, 2601483885), (9, 2312430120), (10, 2081187108), (11, 1891988280), (12, 1734322590), (13, 1600913160), (14, 1486562220), (15, 1387458072), (18, 1156215060), (20, 1040593554), (21, 991041480), (22, 945994140), (23, 904863960), (24, 867161295), (26, 800456580), (27, 770810040), (28, 743281110), (30, 693729036), (31, 671350680), (33, 630662760), (35, 594624888), (36, 578107530), (39, 533637720), (40, 520296777), (42, 495520740), (44, 472997070), (45, 462486024), (46, 452431980), (52, 400228290), (54, 385405020), (55, 378397656), (56, 371640555), (60, 346864518), (62, 335675340), (63, 330347160), (65, 320182632), (66, 315331380), (69, 301621320), (70, 297312444), (72, 289053765), (77, 270284040), (78, 266818860), (81, 256936680), (84, 247760370), (88, 236498535), (90, 231243012), (91, 228701880), (92, 226215990), (93, 223783560), (99, 210220920), (104, 200114145), (105, 198208296), (108, 192702510), (110, 189198828), (115, 180972792), (117, 177879240), (120, 173432259), (124, 167837670), (126, 165173580), (130, 160091316), (132, 157665690), (135, 154162008), (138, 150810660), (140, 148656222), (143, 145537560), (154, 135142020), (155, 134270136), (156, 133409430), (161, 129266280), (162, 128468340), (165, 126132552), (168, 123880185), (180, 115621506), (182, 114350940), (184, 113107995), (186, 111891780), (189, 110115720), (195, 106727544), (198, 105110460), (207, 100540440), (210, 99104148), (216, 96351255), (217, 95907240), (220, 94599414), (230, 90486396), (231, 90094680), (234, 88939620), (243, 85645560), (248, 83918835), (252, 82586790), (253, 82260360), (260, 80045658), (264, 78832845), (270, 77081004), (273, 76233960), (276, 75405330), (279, 74594520), (280, 74328111), (286, 72768780), (297, 70073640), (299, 69604920), (308, 67571010), (310, 67135068), (312, 66704715), (315, 66069432), (322, 64633140), (324, 64234170), (330, 63066276), (341, 61031880), (345, 60324264), (351, 59293080), (360, 57810753), (364, 57175470), (372, 55945890), (378, 55057860), (385, 54056808), (390, 53363772), (396, 52555230), (403, 51642360), (405, 51387336), (414, 50270220), (420, 49552074), (429, 48512520), (434, 47953620), (440, 47299707), (455, 45740376), (460, 45243198), (462, 45047340), (465, 44756712), (468, 44469810), (483, 43088760), (486, 42822780), (495, 42044184), (504, 41293395), (506, 41130180), (520, 40022829), (540, 38540502), (546, 38116980), (552, 37702665), (558, 37297260), (567, 36705240), (572, 36384390), (585, 35575848), (594, 35036820), (598, 34802460), (616, 33785505), (620, 33567534), (621, 33513480), (630, 33034716), (644, 32316570), (648, 32117085), (651, 31969080), (660, 31533138), (682, 30515940), (690, 30162132), (693, 30031560), (702, 29646540), (713, 29189160), (715, 29107512), (728, 28587735), (729, 28548520), (744, 27972945), (756, 27528930), (759, 27420120), (770, 27028404), (780, 26681886), (792, 26277615), (805, 25853256), (806, 25821180), (810, 25693668), (819, 25411320), (828, 25135110), (837, 24864840), (840, 24776037), (858, 24256260), (868, 23976810), (891, 23357880), (897, 23201640), (910, 22870188), (920, 22621599), (924, 22523670), (930, 22378356), (936, 22234905), (945, 22023144), (966, 21544380), (972, 21411390), (990, 21022092), (1001, 20791080), (1012, 20565090), (1023, 20343960), (1035, 20108088), (1053, 19764360), (1080, 19270251), (1085, 19181448), (1092, 19058490), (1116, 18648630), (1134, 18352620), (1144, 18192195), (1155, 18018936), (1170, 17787924), (1188, 17518410), (1196, 17401230), (1209, 17214120), (1215, 17129112), (1240, 16783767), (1242, 16756740), (1260, 16517358), (1265, 16452072), (1287, 16170840), (1288, 16158285), (1302, 15984540), (1320, 15766569), (1364, 15257970), (1365, 15246792), (1380, 15081066), (1386, 15015780), (1395, 14918904), (1404, 14823270), (1426, 14594580), (1430, 14553756), (1449, 14362920), (1458, 14274260), (1485, 14014728), (1495, 13920984), (1512, 13764465), (1518, 13710060), (1540, 13514202), (1560, 13340943), (1610, 12926628), (1612, 12910590), (1620, 12846834), (1638, 12705660), (1656, 12567555), (1674, 12432420), (1701, 12235080), (1705, 12206376), (1716, 12128130), (1736, 11988405), (1755, 11858616), (1771, 11751480), (1782, 11678940), (1794, 11600820), (1820, 11435094), (1848, 11261835), (1860, 11189178), (1863, 11171160), (1890, 11011572), (1932, 10772190), (1944, 10705695), (1953, 10656360), (1980, 10511046), (2002, 10395540), (2015, 10328472), (2024, 10282545), (2046, 10171980), (2070, 10054044), (2079, 10010520), (2093, 9943560), (2106, 9882180), (2139, 9729720), (2145, 9702504), (2170, 9590724), (2184, 9529245), (2232, 9324315), (2268, 9176310), (2277, 9140040), (2310, 9009468), (2340, 8893962), (2376, 8759205), (2387, 8718840), (2392, 8700615), (2415, 8617752), (2418, 8607060), (2430, 8564556), (2457, 8470440), (2484, 8378370), (2511, 8288280), (2520, 8258679), (2530, 8226036), (2574, 8085420), (2604, 7992270), (2673, 7785960), (2691, 7733880), (2728, 7628985), (2730, 7623396), (2760, 7540533), (2772, 7507890), (2790, 7459452), (2808, 7411635), (2821, 7377480), (2835, 7341048), (2852, 7297290), (2860, 7276878), (2898, 7181460), (2916, 7137130), (2970, 7007364), (2990, 6960492), (3003, 6930360), (3036, 6855030), (3069, 6781320), (3080, 6757101), (3105, 6702696), (3159, 6588120), (3220, 6463314), (3224, 6455295), (3240, 6423417), (3255, 6393816), (3276, 6352830), (3289, 6327720), (3348, 6216210), (3402, 6117540), (3410, 6103188), (3432, 6064065), (3465, 6006312), (3510, 5929308), (3542, 5875740), (3564, 5839470), (3565, 5837832), (3588, 5800410), (3627, 5738040), (3640, 5717547), (3645, 5709704), (3720, 5594589), (3726, 5585580), (3780, 5505786), (3795, 5484024), (3861, 5390280), (3864, 5386095), (3906, 5328180), (3960, 5255523), (4004, 5197770), (4030, 5164236), (4092, 5085990), (4095, 5082264), (4140, 5027022), (4158, 5005260), (4185, 4972968), (4186, 4971780), (4212, 4941090), (4278, 4864860), (4290, 4851252), (4340, 4795362), (4347, 4787640), (4433, 4694760), (4455, 4671576), (4485, 4640328), (4536, 4588155), (4554, 4570020), (4620, 4504734), (4680, 4446981), (4774, 4359420), (4830, 4308876), (4836, 4303530), (4860, 4282278), (4914, 4235220), (4968, 4189185), (4991, 4169880), (5005, 4158216), (5022, 4144140), (5060, 4113018), (5103, 4078360), (5115, 4068792), (5148, 4042710), (5208, 3996135), (5265, 3952872), (5313, 3917160), (5346, 3892980), (5382, 3866940), (5460, 3811698), (5544, 3753945), (5580, 3729726), (5589, 3723720), (5642, 3688740), (5670, 3670524), (5704, 3648645), (5720, 3638439), (5796, 3590730), (5832, 3568565), (5859, 3552120), (5940, 3503682), (5980, 3480246), (6006, 3465180), (6045, 3442824), (6072, 3427515), (6138, 3390660), (6210, 3351348), (6237, 3336840), (6279, 3314520), (6318, 3294060), (6417, 3243240), (6435, 3234168), (6440, 3231657), (6510, 3196908), (6552, 3176415), (6578, 3163860), (6696, 3108105), (6804, 3058770), (6820, 3051594), (6831, 3046680), (6930, 3003156), (7020, 2964654), (7084, 2937870), (7128, 2919735), (7130, 2918916), (7161, 2906280), (7176, 2900205), (7245, 2872584), (7254, 2869020), (7290, 2854852), (7371, 2823480), (7452, 2792790), (7533, 2762760), (7560, 2752893), (7590, 2742012), (7722, 2695140), (7812, 2664090), (7843, 2653560), (8008, 2598885), (8019, 2595320), (8060, 2582118), (8073, 2577960), (8184, 2542995), (8190, 2541132), (8280, 2513511), (8316, 2502630), (8370, 2486484), (8372, 2485890), (8424, 2470545), (8463, 2459160), (8505, 2447016), (8556, 2432430), (8580, 2425626), (8680, 2397681), (8694, 2393820), (8855, 2350296), (8866, 2347380), (8910, 2335788), (8970, 2320164), (9009, 2310120), (9108, 2285010), (9207, 2260440), (9240, 2252367), (9269, 2245320), (9315, 2234232), (9477, 2196040), (9548, 2179710), (9660, 2154438), (9672, 2151765), (9720, 2141139), (9765, 2131272), (9828, 2117610), (9867, 2109240), (9982, 2084940), (10010, 2079108), (10044, 2072070), (10120, 2056509), (10206, 2039180), (10230, 2034396), (10296, 2021355), (10395, 2002104), (10465, 1988712), (10530, 1976436), (10626, 1958580), (10692, 1946490), (10695, 1945944), (10764, 1933470), (10881, 1912680), (10920, 1905849), (11160, 1864863), (11178, 1861860), (11284, 1844370), (11340, 1835262), (11385, 1828008), (11583, 1796760), (11592, 1795365), (11718, 1776060), (11880, 1751841), (11935, 1743768), (11960, 1740123), (12012, 1732590), (12090, 1721412), (12276, 1695330), (12285, 1694088), (12420, 1675674), (12474, 1668420), (12555, 1657656), (12558, 1657260), (12636, 1647030), (12834, 1621620), (12870, 1617084), (13020, 1598454), (13041, 1595880), (13156, 1581930), (13299, 1564920), (13365, 1557192), (13455, 1546776), (13608, 1529385), (13640, 1525797), (13662, 1523340), (13860, 1501578), (14040, 1482327), (14105, 1475496), (14168, 1468935), (14260, 1459458), (14322, 1453140), (14490, 1436292), (14508, 1434510), (14580, 1427426), (14742, 1411740), (14904, 1396395), (14973, 1389960), (15015, 1386072), (15066, 1381380), (15180, 1371006), (15345, 1356264), (15444, 1347570), (15624, 1332045), (15686, 1326780), (15795, 1317624), (15939, 1305720), (16038, 1297660), (16120, 1291059), (16146, 1288980), (16380, 1270566), (16445, 1265544), (16632, 1251315), (16740, 1243242), (16744, 1242945), (16767, 1241240), (16926, 1229580), (17010, 1223508), (17112, 1216215), (17160, 1212813), (17388, 1196910), (17577, 1184040), (17710, 1175148), (17732, 1173690), (17820, 1167894), (17940, 1160082), (18018, 1155060), (18135, 1147608), (18216, 1142505), (18414, 1130220), (18538, 1122660), (18630, 1117116), (18711, 1112280), (18837, 1104840), (18954, 1098020), (19096, 1089855), (19251, 1081080), (19305, 1078056), (19320, 1077219), (19530, 1065636), (19656, 1058805), (19734, 1054620), (19964, 1042470), (20020, 1039554), (20088, 1036035), (20412, 1019590), (20460, 1017198), (20493, 1015560), (20790, 1001052), (20930, 994356), (21060, 988218), (21252, 979290), (21384, 973245), (21390, 972972), (21483, 968760), (21528, 966735), (21735, 957528), (21762, 956340), (22113, 941160), (22165, 938952), (22356, 930930), (22568, 922185), (22599, 920920), (22680, 917631), (22770, 914004), (23023, 903960), (23166, 898380), (23436, 888030), (23529, 884520), (23870, 871884), (24024, 866295), (24180, 860706), (24219, 859320), (24552, 847665), (24570, 847044), (24840, 837837), (24948, 834210), (24955, 833976), (25110, 828828), (25116, 828630), (25272, 823515), (25389, 819720), (25515, 815672), (25668, 810810), (25740, 808542), (26040, 799227), (26082, 797940), (26312, 790965), (26565, 783432), (26598, 782460), (26730, 778596), (26910, 773388), (27027, 770040), (27324, 761670), (27621, 753480), (27720, 750789), (27807, 748440), (27945, 744744), (28210, 737748), (28520, 729729), (28644, 726570), (28980, 718146), (29016, 717255), (29160, 713713), (29295, 710424), (29484, 705870), (29601, 703080), (29946, 694980), (30030, 693036), (30132, 690690), (30360, 685503), (30690, 678132), (30888, 673785), (31031, 670680), (31185, 667368), (31372, 663390), (31395, 662904), (31590, 658812), (31878, 652860), (32076, 648830), (32085, 648648), (32292, 644490), (32643, 637560), (32760, 635283), (32890, 632772), (33480, 621621), (33534, 620620), (33852, 614790), (34020, 611754), (34155, 609336), (34749, 598920), (34776, 598455), (35154, 592020), (35420, 587574), (35464, 586845), (35640, 583947), (35805, 581256), (35880, 580041), (36036, 577530), (36270, 573804), (36828, 565110), (36855, 564696), (37076, 561330), (37260, 558558), (37422, 556140), (37665, 552552), (37674, 552420), (37908, 549010), (38502, 540540), (38610, 539028), (39060, 532818), (39123, 531960), (39215, 530712), (39468, 527310), (39897, 521640), (39928, 521235), (40040, 519777), (40095, 519064), (40365, 515592), (40824, 509795), (40920, 508599), (40986, 507780), (41580, 500526), (41860, 497178), (42120, 494109), (42315, 491832), (42504, 489645), (42780, 486486), (42966, 484380), (43470, 478764), (43524, 478170), (44226, 470580), (44330, 469476), (44712, 465465), (44919, 463320), (45045, 462024), (45198, 460460), (45540, 457002), (46035, 452088), (46046, 451980), (46332, 449190), (46345, 449064), (46872, 444015), (47058, 442260), (47385, 439208), (47740, 435942), (47817, 435240), (48360, 430353), (48438, 429660), (49140, 423522), (49335, 421848), (49896, 417105), (49910, 416988), (50220, 414414), (50232, 414315), (50778, 409860), (51030, 407836), (51336, 405405), (51480, 404271), (52164, 398970), (52731, 394680), (53130, 391716), (53196, 391230), (53460, 389298), (53820, 386694), (54054, 385020), (54405, 382536), (54648, 380835), (54901, 379080), (55242, 376740), (55614, 374220), (55890, 372372), (56133, 370760), (56420, 368874), (56511, 368280), (57288, 363285), (57753, 360360), (57915, 359352), (57960, 359073), (58590, 355212), (58968, 352935), (59202, 351540), (59892, 347490), (60060, 346518), (60264, 345345), (61380, 339066), (61479, 338520), (62062, 335340), (62370, 333684), (62744, 331695), (62790, 331452), (63180, 329406), (63756, 326430), (64152, 324415), (64170, 324324), (64449, 322920), (64584, 322245), (64883, 320760), (65205, 319176), (65286, 318780), (65780, 316386), (66339, 313720), (66495, 312984), (67068, 310310), (67704, 307395), (68040, 305877), (68310, 304668), (69069, 301320), (69498, 299460), (70308, 296010), (70587, 294840), (70840, 293787), (71610, 290628), (72072, 288765), (72540, 286902), (72657, 286440), (73656, 282555), (73710, 282348), (74152, 280665), (74520, 279279), (74844, 278070), (74865, 277992), (75330, 276276), (75348, 276210), (75816, 274505), (76167, 273240), (77004, 270270), (77220, 269514), (78120, 266409), (78246, 265980), (78430, 265356), (78936, 263655), (79695, 261144), (79794, 260820), (80190, 259532), (80730, 257796), (81081, 256680), (81972, 253890), (82863, 251160), (83160, 250263), (83421, 249480), (83720, 248589), (83835, 248248), (84630, 245916), (85560, 243243), (85932, 242190), (86940, 239382), (87048, 239085), (87885, 236808), (88452, 235290), (88660, 234738), (88803, 234360), (89838, 231660), (90090, 231012), (90396, 230230), (91080, 228501), (92070, 226044), (92092, 225990), (92664, 224595), (92690, 224532), (93093, 223560), (93555, 222456), (94116, 221130), (94185, 220968), (94770, 219604), (95480, 217971), (95634, 217620), (96255, 216216), (96876, 214830), (97929, 212520), (98280, 211761), (98670, 210924), (99820, 208494), (100440, 207207), (101556, 204930), (101959, 204120), (102060, 203918), (102465, 203112), (104247, 199640), (104328, 199485), (105462, 197340), (106260, 195858), (106392, 195615), (106920, 194649), (107415, 193752), (107640, 193347), (108108, 192510), (108810, 191268), (109802, 189540), (110484, 188370), (110565, 188232), (111228, 187110), (111780, 186186), (112266, 185380), (112840, 184437), (112995, 184184), (113022, 184140), (115115, 180792), (115506, 180180), (115830, 179676), (117180, 177606), (117369, 177320), (117645, 176904), (118404, 175770), (119691, 173880), (119784, 173745), (120120, 173259), (121095, 171864), (122760, 169533), (122958, 169260), (124124, 167670), (124740, 166842), (125580, 165726), (126360, 164703), (126945, 163944), (127512, 163215), (128340, 162162), (128898, 161460), (129766, 160380), (130410, 159588), (130572, 159390), (131560, 158193), (132678, 156860), (132990, 156492), (134136, 155155), (134757, 154440), (135135, 154008), (136620, 152334), (138105, 150696), (138138, 150660), (138996, 149730), (139035, 149688), (140616, 148005), (141174, 147420), (143220, 145314), (143451, 145080)]