20041061040

素因数分解:

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

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 99, 104, 105, 108, 110, 112, 115, 117, 120, 124, 126, 130, 132, 135, 138, 140, 143, 144, 154, 155, 156, 161, 165, 168, 169, 176, 180, 182, 184, 186, 189, 195, 198, 207, 208, 210, 216, 217, 220, 230, 231, 234, 240, 248, 252, 253, 260, 264, 270, 273, 276, 279, 280, 286, 297, 299, 308, 310, 312, 315, 322, 330, 336, 338, 341, 345, 351, 360, 364, 368, 372, 378, 385, 390, 396, 403, 414, 420, 429, 432, 434, 440, 455, 460, 462, 465, 468, 483, 495, 496, 504, 506, 507, 520, 528, 540, 546, 552, 558, 560, 572, 585, 594, 598, 616, 620, 621, 624, 630, 644, 651, 660, 676, 682, 690, 693, 702, 713, 715, 720, 728, 744, 756, 759, 770, 780, 792, 805, 806, 819, 828, 837, 840, 845, 858, 868, 880, 897, 910, 920, 924, 930, 936, 945, 966, 990, 1001, 1008, 1012, 1014, 1023, 1035, 1040, 1080, 1085, 1092, 1104, 1116, 1144, 1155, 1170, 1183, 1188, 1196, 1209, 1232, 1240, 1242, 1260, 1265, 1287, 1288, 1302, 1320, 1352, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1456, 1485, 1488, 1495, 1512, 1518, 1521, 1540, 1560, 1584, 1610, 1612, 1638, 1656, 1674, 1680, 1690, 1705, 1716, 1736, 1755, 1771, 1794, 1820, 1840, 1848, 1859, 1860, 1872, 1890, 1932, 1953, 1980, 2002, 2015, 2024, 2028, 2046, 2070, 2079, 2093, 2139, 2145, 2160, 2170, 2184, 2232, 2277, 2288, 2310, 2340, 2366, 2376, 2387, 2392, 2415, 2418, 2457, 2480, 2484, 2520, 2530, 2535, 2574, 2576, 2604, 2640, 2691, 2704, 2728, 2730, 2760, 2772, 2790, 2808, 2821, 2852, 2860, 2898, 2970, 2990, 3003, 3024, 3036, 3042, 3069, 3080, 3105, 3120, 3220, 3224, 3255, 3276, 3289, 3312, 3348, 3380, 3410, 3432, 3465, 3472, 3510, 3542, 3549, 3565, 3588, 3627, 3640, 3696, 3718, 3720, 3780, 3795, 3861, 3864, 3887, 3906, 3960, 4004, 4030, 4048, 4056, 4092, 4095, 4140, 4158, 4185, 4186, 4278, 4290, 4340, 4347, 4368, 4433, 4464, 4485, 4554, 4563, 4620, 4680, 4732, 4752, 4774, 4784, 4830, 4836, 4914, 4968, 4991, 5005, 5040, 5060, 5070, 5115, 5148, 5208, 5239, 5313, 5382, 5456, 5460, 5520, 5544, 5577, 5580, 5616, 5642, 5704, 5720, 5796, 5859, 5915, 5940, 5980, 6006, 6045, 6072, 6084, 6138, 6160, 6210, 6279, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6696, 6760, 6820, 6831, 6864, 6930, 7020, 7084, 7098, 7130, 7161, 7176, 7245, 7254, 7280, 7436, 7440, 7560, 7590, 7605, 7722, 7728, 7774, 7812, 7843, 7920, 8008, 8060, 8073, 8112, 8184, 8190, 8280, 8316, 8370, 8372, 8463, 8556, 8580, 8680, 8694, 8855, 8866, 8970, 9009, 9108, 9126, 9207, 9240, 9269, 9295, 9360, 9464, 9548, 9660, 9672, 9765, 9828, 9867, 9936, 9982, 10010, 10120, 10140, 10230, 10296, 10395, 10416, 10465, 10478, 10626, 10647, 10695, 10764, 10881, 10920, 11088, 11154, 11160, 11284, 11385, 11408, 11440, 11592, 11661, 11718, 11830, 11880, 11935, 11960, 12012, 12090, 12144, 12168, 12276, 12285, 12420, 12558, 12834, 12870, 12880, 13013, 13020, 13104, 13156, 13299, 13392, 13455, 13520, 13640, 13662, 13860, 14040, 14105, 14168, 14196, 14260, 14322, 14352, 14490, 14508, 14872, 14973, 15015, 15120, 15180, 15210, 15345, 15444, 15548, 15624, 15686, 15717, 15939, 16016, 16120, 16146, 16368, 16380, 16445, 16560, 16632, 16731, 16740, 16744, 16926, 17112, 17160, 17360, 17388, 17710, 17732, 17745, 17940, 18018, 18135, 18216, 18252, 18414, 18480, 18538, 18590, 18837, 18928, 19096, 19251, 19305, 19320, 19344, 19435, 19530, 19656, 19734, 19964, 20020, 20240, 20280, 20460, 20592, 20790, 20930, 20956, 21252, 21294, 21390, 21483, 21528, 21735, 21762, 21840, 22165, 22308, 22320, 22568, 22770, 22815, 23023, 23184, 23322, 23436, 23529, 23660, 23760, 23870, 23920, 24024, 24180, 24336, 24552, 24570, 24840, 24955, 25116, 25389, 25668, 25740, 26026, 26040, 26195, 26312, 26565, 26598, 26910, 27027, 27209, 27280, 27324, 27720, 27807, 27885, 28080, 28210, 28336, 28392, 28520, 28644, 28980, 29016, 29295, 29601, 29744, 29946, 30030, 30360, 30420, 30690, 30888, 31031, 31096, 31248, 31372, 31395, 31434, 31878, 31941, 32085, 32240, 32292, 32760, 32890, 33264, 33462, 33480, 33488, 33852, 34155, 34224, 34320, 34776, 34983, 35420, 35464, 35490, 35805, 35880, 36036, 36270, 36432, 36504, 36673, 36828, 37076, 37180, 37674, 38192, 38502, 38610, 38640, 38870, 39039, 39060, 39215, 39312, 39468, 39897, 39928, 40040, 40365, 40560, 40920, 41580, 41860, 41912, 42315, 42504, 42588, 42757, 42780, 42966, 43056, 43470, 43524, 44330, 44616, 44919, 45045, 45136, 45540, 45630, 46035, 46046, 46345, 46644, 46872, 47058, 47151, 47320, 47740, 47817, 48048, 48360, 49104, 49140, 49335, 49680, 49910, 50193, 50232, 50778, 51336, 51480, 52052, 52080, 52390, 52624, 53130, 53196, 53235, 53820, 54054, 54405, 54418, 54648, 54901, 55440, 55614, 55770, 56420, 56511, 56784, 57040, 57288, 57629, 57960, 58032, 58305, 58590, 59202, 59892, 60060, 60720, 60840, 61380, 61776, 62062, 62192, 62744, 62790, 62868, 63756, 63882, 64170, 64449, 64584, 64883, 65065, 65520, 65780, 66495, 66924, 66960, 67704, 68310, 69069, 69552, 69966, 70587, 70840, 70928, 70980, 71610, 71760, 72072, 72540, 73008, 73346, 73656, 74152, 74360, 74865, 75348, 76167, 77004, 77220, 77740, 78078, 78120, 78430, 78585, 78936, 79695, 79794, 79856, 80080, 80730, 81627, 81840, 83160, 83421, 83655, 83720, 83824, 84630, 85008, 85176, 85514, 85560, 85932, 86940, 87048, 88660, 88803, 89232, 89838, 90090, 91080, 91260, 92070, 92092, 92690, 93093, 93288, 93744, 94116, 94185, 94302, 94640, 95480, 95634, 96255, 96720, 98280, 98670, 99820, 100386, 100464, 101556, 101959, 102672, 102960, 104104, 104780, 104949, 106260, 106392, 106470, 107415, 107640, 108108, 108810, 108836, 109296, 109802, 110019, 111228, 111540, 112840, 113022, 114576, 115115, 115258, 115920, 116610, 117117, 117180, 117645, 118404, 119691, 119784, 120120, 120497, 121680, 122760, 124124, 125488, 125580, 125736, 126945, 127512, 127764, 128271, 128340, 128898, 129168, 129766, 130130, 131560, 132990, 133848, 134757, 135135, 135408, 136045, 136620, 138138, 139035, 139932, 141174, 141453, 141680, 141960, 143220, 144144, 145080, 146692, 147312, 148005, 148304, 148720, 149730, 150696, 152334, 154008, 154440, 155155, 155480, 156156, 156240, 156860, 157170, 157872, 159390, 159588, 159705, 161460, 163254, 164703, 166320, 166842, 167310, 167440, 169260, 170352, 171028, 171120, 171864, 172887, 173880, 174096, 174915, 177320, 177606, 179676, 180180, 182160, 182520, 183365, 184140, 184184, 185380, 186186, 186576, 188232, 188370, 188604, 190960, 191268, 192510, 194649, 195195, 196560, 197340, 199485, 199640, 200772, 203112, 203918, 207207, 208208, 209560, 209898, 211761, 212520, 212784, 212940, 213785, 214830, 215280, 216216, 217620, 217672, 219604, 220038, 222456, 223080, 224595, 225680, 226044, 230230, 230516, 233220, 234234, 234360, 235290, 235755, 236808, 239085, 239382, 239568, 240240, 240994, 244881, 245520, 248248, 250263, 250965, 251160, 251472, 253890, 255024, 255528, 256542, 256680, 257796, 259532, 260260, 263120, 265980, 267696, 269514, 270270, 272090, 273240, 274505, 276276, 278070, 279279, 279864, 282348, 282555, 282906, 283920, 286440, 288145, 290160, 293384, 296010, 299299, 299460, 301392, 304668, 305877, 308016, 308880, 310310, 310960, 312312, 313720, 314340, 318780, 319176, 319410, 322245, 322920, 324415, 326508, 329406, 330057, 333684, 334620, 338520, 342056, 343728, 345345, 345774, 347760, 349830, 351351, 352935, 354640, 355212, 359352, 360360, 361491, 365040, 366730, 368280, 368368, 370760, 372372, 376464, 376740, 377208, 380835, 382536, 384813, 385020, 389298, 390390, 394680, 398970, 399280, 401544, 403403, 406224, 407836, 408135, 414414, 417105, 419120, 419796, 423522, 425040, 425880, 427570, 429660, 432432, 435240, 435344, 439208, 440076, 444015, 444912, 446160, 449190, 452088, 460460, 461032, 465465, 466440, 468468, 468720, 470580, 471510, 473616, 478170, 478764, 481988, 489762, 494109, 496496, 500526, 501930, 502320, 507780, 509795, 511056, 513084, 513360, 515592, 518661, 519064, 520520, 524745, 531960, 539028, 540540, 544180, 546480, 549010, 550095, 552552, 556140, 558558, 559728, 564696, 565110, 565812, 572880, 576290, 583947, 585585, 586768, 592020, 598455, 598598, 598920, 602485, 609336, 611754, 620620, 621621, 624624, 627440, 628680, 637560, 638352, 638820, 641355, 644490, 645840, 648830, 653016, 658812, 660114, 667368, 669240, 673785, 677040, 684112, 690690, 691548, 699660, 702702, 705870, 707265, 710424, 713713, 718704, 720720, 722982, 733460, 734643, 736560, 741520, 744744, 753480, 754416, 761670, 765072, 769626, 770040, 778596, 780780, 789360, 797940, 803088, 806806, 815672, 816270, 823515, 828828, 834210, 837837, 839592, 843479, 847044, 851760, 855140, 859320, 864435, 870480, 878416, 880152, 888030, 897897, 898380, 904176, 917631, 920920, 922064, 930930, 932880, 936936, 941160, 943020, 956340, 957528, 963976, 973245, 979524, 988218, 990171, 1001052, 1003860, 1015560, 1019590, 1026168, 1031184, 1036035, 1037322, 1038128, 1041040, 1049490, 1058805, 1063920, 1078056, 1081080, 1084473, 1088360, 1098020, 1100190, 1105104, 1112280, 1117116, 1129392, 1130220, 1131624, 1152580, 1154439, 1167894, 1171170, 1184040, 1196910, 1197196, 1197840, 1204970, 1210209, 1218672, 1223508, 1224405, 1241240, 1243242, 1251315, 1257360, 1275120, 1277640, 1282710, 1288980, 1297660, 1306032, 1317624, 1320228, 1325467, 1334736, 1338480, 1347570, 1381380, 1383096, 1396395, 1399320, 1405404, 1411740, 1414530, 1420848, 1427426, 1445964, 1466920, 1469286, 1482327, 1489488, 1496495, 1506960, 1523340, 1529385, 1539252, 1540080, 1555983, 1557192, 1561560, 1595880, 1613612, 1631344, 1632540, 1647030, 1650285, 1657656, 1668420, 1675674, 1679184, 1686958, 1694088, 1710280, 1718640, 1728870, 1751841, 1756755, 1760304, 1776060, 1795794, 1796760, 1807455, 1835262, 1841840, 1861860, 1873872, 1882320, 1886040, 1912680, 1915056, 1924065, 1927952, 1946490, 1959048, 1976436, 1980342, 2002104, 2007720, 2017015, 2031120, 2039180, 2052336, 2072070, 2074644, 2098980, 2117610, 2141139, 2156112, 2162160, 2168946, 2176720, 2196040, 2200380, 2224560, 2234232, 2260440, 2263248, 2305160, 2308878, 2335788, 2342340, 2368080, 2393820, 2394392, 2409940, 2420418, 2447016, 2448810, 2470545, 2482480, 2486484, 2502630, 2530437, 2555280, 2565420, 2577960, 2593305, 2595320, 2635248, 2640456, 2650934, 2693691, 2695140, 2752893, 2762760, 2766192, 2792790, 2798640, 2810808, 2823480, 2829060, 2854852, 2891928, 2919735, 2933840, 2938572, 2964654, 2992990, 3046680, 3058770, 3078504, 3108105, 3111966, 3114384, 3123120, 3191760, 3227224, 3253419, 3265080, 3294060, 3300570, 3315312, 3336840, 3351348, 3373916, 3388176, 3420560, 3457740, 3503682, 3513510, 3552120, 3568565, 3591588, 3593520, 3614910, 3630627, 3670524, 3673215, 3723720, 3772080, 3825360, 3848130, 3892980, 3918096, 3952872, 3960684, 3976401, 4004208, 4015440, 4034030, 4078360, 4144140, 4149288, 4189185, 4197960, 4217395, 4235220, 4282278, 4337892, 4392080, 4400760, 4468464, 4489485, 4520880, 4588155, 4610320, 4617756, 4671576, 4684680, 4787640, 4788784, 4819880, 4840836, 4894032, 4897620, 4941090, 4950855, 4972968, 5005260, 5060874, 5130840, 5155920, 5186610, 5190640, 5280912, 5301868, 5387382, 5390280, 5422365, 5505786, 5525520, 5585580, 5621616, 5646960, 5658120, 5709704, 5772195, 5783856, 5839470, 5877144, 5929308, 5985980, 6051045, 6093360, 6117540, 6157008, 6216210, 6223932, 6423417, 6454448, 6506838, 6530160, 6588120, 6601140, 6627335, 6673680, 6702696, 6747832, 6915480, 7007364, 7027020, 7104240, 7137130, 7183176, 7229820, 7261254, 7341048, 7346430, 7411635, 7447440, 7591311, 7696260, 7779915, 7785960, 7905744, 7921368, 7952802, 8068060, 8081073, 8156720, 8288280, 8298576, 8378370, 8395920, 8434790, 8470440, 8564556, 8675784, 8759205, 8801520, 8978970, 9176310, 9235512, 9278269, 9343152, 9369360, 9575280, 9639760, 9681672, 9795240, 9882180, 9901710, 9945936, 10010520, 10121748, 10261680, 10373220, 10603736, 10705695, 10774764, 10780560, 10844730, 10891881, 11011572, 11171160, 11316240, 11419408, 11544390, 11678940, 11754288, 11858616, 11929203, 11971960, 12102090, 12235080, 12432420, 12447864, 12652185, 12846834, 13013676, 13176240, 13202280, 13254670, 13405392, 13468455, 13495664, 13764465, 13830960, 14014728, 14054040, 14274260, 14366352, 14459640, 14522508, 14682096, 14692860, 14823270, 15182622, 15392520, 15559830, 15571920, 15842736, 15905604, 16136120, 16162146, 16267095, 16576560, 16756740, 16869580, 16940880, 17129112, 17351568, 17518410, 17957940, 18153135, 18352620, 18471024, 18556538, 19270251, 19363344, 19590480, 19764360, 19803420, 19882005, 20021040, 20243496, 20746440, 21207472, 21411390, 21549528, 21689460, 21783762, 22023144, 22342320, 22773933, 23088780, 23357880, 23717232, 23858406, 23943920, 24204180, 24470160, 24864840, 24895728, 25304370, 25693668, 26027352, 26404560, 26509340, 26936910, 27528930, 27834807, 28029456, 28108080, 28548520, 28919280, 29045016, 29385720, 29646540, 30365244, 30785040, 31119660, 31811208, 32117085, 32272240, 32324292, 32534190, 33513480, 33739160, 34258224, 35036820, 35787609, 35915880, 36306270, 36705240, 37113076, 37956555, 38540502, 39528720, 39606840, 39764010, 40405365, 40486992, 41492880, 42822780, 43099056, 43378920, 43567524, 44046288, 45547866, 46177560, 46391345, 46715760, 47716812, 48408360, 49729680, 50608740, 51387336, 52054704, 53018680, 53873820, 54459405, 55057860, 55669614, 57097040, 58090032, 58771440, 59293080, 59646015, 60730488, 62239320, 63622416, 64234170, 64648584, 65068380, 67026960, 67478320, 70073640, 71575218, 71831760, 72612540, 73410480, 74226152, 75913110, 77081004, 79213680, 79528020, 80810730, 83504421, 85645560, 86757840, 87135048, 91095732, 92355120, 92782690, 95433624, 96351255, 96816720, 101217480, 102774672, 106037360, 107747640, 108918810, 110115720, 111339228, 113869665, 118586160, 119292030, 121460976, 124478640, 128468340, 129297168, 130136760, 139174035, 140147280, 143150436, 145225080, 148452304, 151826220, 154162008, 159056040, 161621460, 167008842, 171291120, 174270096, 178938045, 182191464, 185565380, 190867248, 192702510, 202434960, 215495280, 217837620, 220231440, 222678456, 227739330, 238584060, 250513263, 256936680, 260273520, 278348070, 286300872, 290450160, 303652440, 308324016, 318112080, 323242920, 334017684, 357876090, 364382928, 371130760, 385405020, 417522105, 435675240, 445356912, 455478660, 477168120, 501026526, 513873360, 556696140, 572601744, 607304880, 646485840, 668035368, 715752180, 742261520, 770810040, 835044210, 871350480, 910957320, 954336240, 1002053052, 1113392280, 1252566315, 1336070736, 1431504360, 1541620080, 1670088420, 1821914640, 2004106104, 2226784560, 2505132630, 2863008720, 3340176840, 4008212208, 5010265260, 6680353680, 10020530520, 20041061040]

約数ペア:

[(1, 20041061040), (2, 10020530520), (3, 6680353680), (4, 5010265260), (5, 4008212208), (6, 3340176840), (7, 2863008720), (8, 2505132630), (9, 2226784560), (10, 2004106104), (11, 1821914640), (12, 1670088420), (13, 1541620080), (14, 1431504360), (15, 1336070736), (16, 1252566315), (18, 1113392280), (20, 1002053052), (21, 954336240), (22, 910957320), (23, 871350480), (24, 835044210), (26, 770810040), (27, 742261520), (28, 715752180), (30, 668035368), (31, 646485840), (33, 607304880), (35, 572601744), (36, 556696140), (39, 513873360), (40, 501026526), (42, 477168120), (44, 455478660), (45, 445356912), (46, 435675240), (48, 417522105), (52, 385405020), (54, 371130760), (55, 364382928), (56, 357876090), (60, 334017684), (62, 323242920), (63, 318112080), (65, 308324016), (66, 303652440), (69, 290450160), (70, 286300872), (72, 278348070), (77, 260273520), (78, 256936680), (80, 250513263), (84, 238584060), (88, 227739330), (90, 222678456), (91, 220231440), (92, 217837620), (93, 215495280), (99, 202434960), (104, 192702510), (105, 190867248), (108, 185565380), (110, 182191464), (112, 178938045), (115, 174270096), (117, 171291120), (120, 167008842), (124, 161621460), (126, 159056040), (130, 154162008), (132, 151826220), (135, 148452304), (138, 145225080), (140, 143150436), (143, 140147280), (144, 139174035), (154, 130136760), (155, 129297168), (156, 128468340), (161, 124478640), (165, 121460976), (168, 119292030), (169, 118586160), (176, 113869665), (180, 111339228), (182, 110115720), (184, 108918810), (186, 107747640), (189, 106037360), (195, 102774672), (198, 101217480), (207, 96816720), (208, 96351255), (210, 95433624), (216, 92782690), (217, 92355120), (220, 91095732), (230, 87135048), (231, 86757840), (234, 85645560), (240, 83504421), (248, 80810730), (252, 79528020), (253, 79213680), (260, 77081004), (264, 75913110), (270, 74226152), (273, 73410480), (276, 72612540), (279, 71831760), (280, 71575218), (286, 70073640), (297, 67478320), (299, 67026960), (308, 65068380), (310, 64648584), (312, 64234170), (315, 63622416), (322, 62239320), (330, 60730488), (336, 59646015), (338, 59293080), (341, 58771440), (345, 58090032), (351, 57097040), (360, 55669614), (364, 55057860), (368, 54459405), (372, 53873820), (378, 53018680), (385, 52054704), (390, 51387336), (396, 50608740), (403, 49729680), (414, 48408360), (420, 47716812), (429, 46715760), (432, 46391345), (434, 46177560), (440, 45547866), (455, 44046288), (460, 43567524), (462, 43378920), (465, 43099056), (468, 42822780), (483, 41492880), (495, 40486992), (496, 40405365), (504, 39764010), (506, 39606840), (507, 39528720), (520, 38540502), (528, 37956555), (540, 37113076), (546, 36705240), (552, 36306270), (558, 35915880), (560, 35787609), (572, 35036820), (585, 34258224), (594, 33739160), (598, 33513480), (616, 32534190), (620, 32324292), (621, 32272240), (624, 32117085), (630, 31811208), (644, 31119660), (651, 30785040), (660, 30365244), (676, 29646540), (682, 29385720), (690, 29045016), (693, 28919280), (702, 28548520), (713, 28108080), (715, 28029456), (720, 27834807), (728, 27528930), (744, 26936910), (756, 26509340), (759, 26404560), (770, 26027352), (780, 25693668), (792, 25304370), (805, 24895728), (806, 24864840), (819, 24470160), (828, 24204180), (837, 23943920), (840, 23858406), (845, 23717232), (858, 23357880), (868, 23088780), (880, 22773933), (897, 22342320), (910, 22023144), (920, 21783762), (924, 21689460), (930, 21549528), (936, 21411390), (945, 21207472), (966, 20746440), (990, 20243496), (1001, 20021040), (1008, 19882005), (1012, 19803420), (1014, 19764360), (1023, 19590480), (1035, 19363344), (1040, 19270251), (1080, 18556538), (1085, 18471024), (1092, 18352620), (1104, 18153135), (1116, 17957940), (1144, 17518410), (1155, 17351568), (1170, 17129112), (1183, 16940880), (1188, 16869580), (1196, 16756740), (1209, 16576560), (1232, 16267095), (1240, 16162146), (1242, 16136120), (1260, 15905604), (1265, 15842736), (1287, 15571920), (1288, 15559830), (1302, 15392520), (1320, 15182622), (1352, 14823270), (1364, 14692860), (1365, 14682096), (1380, 14522508), (1386, 14459640), (1395, 14366352), (1404, 14274260), (1426, 14054040), (1430, 14014728), (1449, 13830960), (1456, 13764465), (1485, 13495664), (1488, 13468455), (1495, 13405392), (1512, 13254670), (1518, 13202280), (1521, 13176240), (1540, 13013676), (1560, 12846834), (1584, 12652185), (1610, 12447864), (1612, 12432420), (1638, 12235080), (1656, 12102090), (1674, 11971960), (1680, 11929203), (1690, 11858616), (1705, 11754288), (1716, 11678940), (1736, 11544390), (1755, 11419408), (1771, 11316240), (1794, 11171160), (1820, 11011572), (1840, 10891881), (1848, 10844730), (1859, 10780560), (1860, 10774764), (1872, 10705695), (1890, 10603736), (1932, 10373220), (1953, 10261680), (1980, 10121748), (2002, 10010520), (2015, 9945936), (2024, 9901710), (2028, 9882180), (2046, 9795240), (2070, 9681672), (2079, 9639760), (2093, 9575280), (2139, 9369360), (2145, 9343152), (2160, 9278269), (2170, 9235512), (2184, 9176310), (2232, 8978970), (2277, 8801520), (2288, 8759205), (2310, 8675784), (2340, 8564556), (2366, 8470440), (2376, 8434790), (2387, 8395920), (2392, 8378370), (2415, 8298576), (2418, 8288280), (2457, 8156720), (2480, 8081073), (2484, 8068060), (2520, 7952802), (2530, 7921368), (2535, 7905744), (2574, 7785960), (2576, 7779915), (2604, 7696260), (2640, 7591311), (2691, 7447440), (2704, 7411635), (2728, 7346430), (2730, 7341048), (2760, 7261254), (2772, 7229820), (2790, 7183176), (2808, 7137130), (2821, 7104240), (2852, 7027020), (2860, 7007364), (2898, 6915480), (2970, 6747832), (2990, 6702696), (3003, 6673680), (3024, 6627335), (3036, 6601140), (3042, 6588120), (3069, 6530160), (3080, 6506838), (3105, 6454448), (3120, 6423417), (3220, 6223932), (3224, 6216210), (3255, 6157008), (3276, 6117540), (3289, 6093360), (3312, 6051045), (3348, 5985980), (3380, 5929308), (3410, 5877144), (3432, 5839470), (3465, 5783856), (3472, 5772195), (3510, 5709704), (3542, 5658120), (3549, 5646960), (3565, 5621616), (3588, 5585580), (3627, 5525520), (3640, 5505786), (3696, 5422365), (3718, 5390280), (3720, 5387382), (3780, 5301868), (3795, 5280912), (3861, 5190640), (3864, 5186610), (3887, 5155920), (3906, 5130840), (3960, 5060874), (4004, 5005260), (4030, 4972968), (4048, 4950855), (4056, 4941090), (4092, 4897620), (4095, 4894032), (4140, 4840836), (4158, 4819880), (4185, 4788784), (4186, 4787640), (4278, 4684680), (4290, 4671576), (4340, 4617756), (4347, 4610320), (4368, 4588155), (4433, 4520880), (4464, 4489485), (4485, 4468464), (4554, 4400760), (4563, 4392080), (4620, 4337892), (4680, 4282278), (4732, 4235220), (4752, 4217395), (4774, 4197960), (4784, 4189185), (4830, 4149288), (4836, 4144140), (4914, 4078360), (4968, 4034030), (4991, 4015440), (5005, 4004208), (5040, 3976401), (5060, 3960684), (5070, 3952872), (5115, 3918096), (5148, 3892980), (5208, 3848130), (5239, 3825360), (5313, 3772080), (5382, 3723720), (5456, 3673215), (5460, 3670524), (5520, 3630627), (5544, 3614910), (5577, 3593520), (5580, 3591588), (5616, 3568565), (5642, 3552120), (5704, 3513510), (5720, 3503682), (5796, 3457740), (5859, 3420560), (5915, 3388176), (5940, 3373916), (5980, 3351348), (6006, 3336840), (6045, 3315312), (6072, 3300570), (6084, 3294060), (6138, 3265080), (6160, 3253419), (6210, 3227224), (6279, 3191760), (6417, 3123120), (6435, 3114384), (6440, 3111966), (6448, 3108105), (6510, 3078504), (6552, 3058770), (6578, 3046680), (6696, 2992990), (6760, 2964654), (6820, 2938572), (6831, 2933840), (6864, 2919735), (6930, 2891928), (7020, 2854852), (7084, 2829060), (7098, 2823480), (7130, 2810808), (7161, 2798640), (7176, 2792790), (7245, 2766192), (7254, 2762760), (7280, 2752893), (7436, 2695140), (7440, 2693691), (7560, 2650934), (7590, 2640456), (7605, 2635248), (7722, 2595320), (7728, 2593305), (7774, 2577960), (7812, 2565420), (7843, 2555280), (7920, 2530437), (8008, 2502630), (8060, 2486484), (8073, 2482480), (8112, 2470545), (8184, 2448810), (8190, 2447016), (8280, 2420418), (8316, 2409940), (8370, 2394392), (8372, 2393820), (8463, 2368080), (8556, 2342340), (8580, 2335788), (8680, 2308878), (8694, 2305160), (8855, 2263248), (8866, 2260440), (8970, 2234232), (9009, 2224560), (9108, 2200380), (9126, 2196040), (9207, 2176720), (9240, 2168946), (9269, 2162160), (9295, 2156112), (9360, 2141139), (9464, 2117610), (9548, 2098980), (9660, 2074644), (9672, 2072070), (9765, 2052336), (9828, 2039180), (9867, 2031120), (9936, 2017015), (9982, 2007720), (10010, 2002104), (10120, 1980342), (10140, 1976436), (10230, 1959048), (10296, 1946490), (10395, 1927952), (10416, 1924065), (10465, 1915056), (10478, 1912680), (10626, 1886040), (10647, 1882320), (10695, 1873872), (10764, 1861860), (10881, 1841840), (10920, 1835262), (11088, 1807455), (11154, 1796760), (11160, 1795794), (11284, 1776060), (11385, 1760304), (11408, 1756755), (11440, 1751841), (11592, 1728870), (11661, 1718640), (11718, 1710280), (11830, 1694088), (11880, 1686958), (11935, 1679184), (11960, 1675674), (12012, 1668420), (12090, 1657656), (12144, 1650285), (12168, 1647030), (12276, 1632540), (12285, 1631344), (12420, 1613612), (12558, 1595880), (12834, 1561560), (12870, 1557192), (12880, 1555983), (13013, 1540080), (13020, 1539252), (13104, 1529385), (13156, 1523340), (13299, 1506960), (13392, 1496495), (13455, 1489488), (13520, 1482327), (13640, 1469286), (13662, 1466920), (13860, 1445964), (14040, 1427426), (14105, 1420848), (14168, 1414530), (14196, 1411740), (14260, 1405404), (14322, 1399320), (14352, 1396395), (14490, 1383096), (14508, 1381380), (14872, 1347570), (14973, 1338480), (15015, 1334736), (15120, 1325467), (15180, 1320228), (15210, 1317624), (15345, 1306032), (15444, 1297660), (15548, 1288980), (15624, 1282710), (15686, 1277640), (15717, 1275120), (15939, 1257360), (16016, 1251315), (16120, 1243242), (16146, 1241240), (16368, 1224405), (16380, 1223508), (16445, 1218672), (16560, 1210209), (16632, 1204970), (16731, 1197840), (16740, 1197196), (16744, 1196910), (16926, 1184040), (17112, 1171170), (17160, 1167894), (17360, 1154439), (17388, 1152580), (17710, 1131624), (17732, 1130220), (17745, 1129392), (17940, 1117116), (18018, 1112280), (18135, 1105104), (18216, 1100190), (18252, 1098020), (18414, 1088360), (18480, 1084473), (18538, 1081080), (18590, 1078056), (18837, 1063920), (18928, 1058805), (19096, 1049490), (19251, 1041040), (19305, 1038128), (19320, 1037322), (19344, 1036035), (19435, 1031184), (19530, 1026168), (19656, 1019590), (19734, 1015560), (19964, 1003860), (20020, 1001052), (20240, 990171), (20280, 988218), (20460, 979524), (20592, 973245), (20790, 963976), (20930, 957528), (20956, 956340), (21252, 943020), (21294, 941160), (21390, 936936), (21483, 932880), (21528, 930930), (21735, 922064), (21762, 920920), (21840, 917631), (22165, 904176), (22308, 898380), (22320, 897897), (22568, 888030), (22770, 880152), (22815, 878416), (23023, 870480), (23184, 864435), (23322, 859320), (23436, 855140), (23529, 851760), (23660, 847044), (23760, 843479), (23870, 839592), (23920, 837837), (24024, 834210), (24180, 828828), (24336, 823515), (24552, 816270), (24570, 815672), (24840, 806806), (24955, 803088), (25116, 797940), (25389, 789360), (25668, 780780), (25740, 778596), (26026, 770040), (26040, 769626), (26195, 765072), (26312, 761670), (26565, 754416), (26598, 753480), (26910, 744744), (27027, 741520), (27209, 736560), (27280, 734643), (27324, 733460), (27720, 722982), (27807, 720720), (27885, 718704), (28080, 713713), (28210, 710424), (28336, 707265), (28392, 705870), (28520, 702702), (28644, 699660), (28980, 691548), (29016, 690690), (29295, 684112), (29601, 677040), (29744, 673785), (29946, 669240), (30030, 667368), (30360, 660114), (30420, 658812), (30690, 653016), (30888, 648830), (31031, 645840), (31096, 644490), (31248, 641355), (31372, 638820), (31395, 638352), (31434, 637560), (31878, 628680), (31941, 627440), (32085, 624624), (32240, 621621), (32292, 620620), (32760, 611754), (32890, 609336), (33264, 602485), (33462, 598920), (33480, 598598), (33488, 598455), (33852, 592020), (34155, 586768), (34224, 585585), (34320, 583947), (34776, 576290), (34983, 572880), (35420, 565812), (35464, 565110), (35490, 564696), (35805, 559728), (35880, 558558), (36036, 556140), (36270, 552552), (36432, 550095), (36504, 549010), (36673, 546480), (36828, 544180), (37076, 540540), (37180, 539028), (37674, 531960), (38192, 524745), (38502, 520520), (38610, 519064), (38640, 518661), (38870, 515592), (39039, 513360), (39060, 513084), (39215, 511056), (39312, 509795), (39468, 507780), (39897, 502320), (39928, 501930), (40040, 500526), (40365, 496496), (40560, 494109), (40920, 489762), (41580, 481988), (41860, 478764), (41912, 478170), (42315, 473616), (42504, 471510), (42588, 470580), (42757, 468720), (42780, 468468), (42966, 466440), (43056, 465465), (43470, 461032), (43524, 460460), (44330, 452088), (44616, 449190), (44919, 446160), (45045, 444912), (45136, 444015), (45540, 440076), (45630, 439208), (46035, 435344), (46046, 435240), (46345, 432432), (46644, 429660), (46872, 427570), (47058, 425880), (47151, 425040), (47320, 423522), (47740, 419796), (47817, 419120), (48048, 417105), (48360, 414414), (49104, 408135), (49140, 407836), (49335, 406224), (49680, 403403), (49910, 401544), (50193, 399280), (50232, 398970), (50778, 394680), (51336, 390390), (51480, 389298), (52052, 385020), (52080, 384813), (52390, 382536), (52624, 380835), (53130, 377208), (53196, 376740), (53235, 376464), (53820, 372372), (54054, 370760), (54405, 368368), (54418, 368280), (54648, 366730), (54901, 365040), (55440, 361491), (55614, 360360), (55770, 359352), (56420, 355212), (56511, 354640), (56784, 352935), (57040, 351351), (57288, 349830), (57629, 347760), (57960, 345774), (58032, 345345), (58305, 343728), (58590, 342056), (59202, 338520), (59892, 334620), (60060, 333684), (60720, 330057), (60840, 329406), (61380, 326508), (61776, 324415), (62062, 322920), (62192, 322245), (62744, 319410), (62790, 319176), (62868, 318780), (63756, 314340), (63882, 313720), (64170, 312312), (64449, 310960), (64584, 310310), (64883, 308880), (65065, 308016), (65520, 305877), (65780, 304668), (66495, 301392), (66924, 299460), (66960, 299299), (67704, 296010), (68310, 293384), (69069, 290160), (69552, 288145), (69966, 286440), (70587, 283920), (70840, 282906), (70928, 282555), (70980, 282348), (71610, 279864), (71760, 279279), (72072, 278070), (72540, 276276), (73008, 274505), (73346, 273240), (73656, 272090), (74152, 270270), (74360, 269514), (74865, 267696), (75348, 265980), (76167, 263120), (77004, 260260), (77220, 259532), (77740, 257796), (78078, 256680), (78120, 256542), (78430, 255528), (78585, 255024), (78936, 253890), (79695, 251472), (79794, 251160), (79856, 250965), (80080, 250263), (80730, 248248), (81627, 245520), (81840, 244881), (83160, 240994), (83421, 240240), (83655, 239568), (83720, 239382), (83824, 239085), (84630, 236808), (85008, 235755), (85176, 235290), (85514, 234360), (85560, 234234), (85932, 233220), (86940, 230516), (87048, 230230), (88660, 226044), (88803, 225680), (89232, 224595), (89838, 223080), (90090, 222456), (91080, 220038), (91260, 219604), (92070, 217672), (92092, 217620), (92690, 216216), (93093, 215280), (93288, 214830), (93744, 213785), (94116, 212940), (94185, 212784), (94302, 212520), (94640, 211761), (95480, 209898), (95634, 209560), (96255, 208208), (96720, 207207), (98280, 203918), (98670, 203112), (99820, 200772), (100386, 199640), (100464, 199485), (101556, 197340), (101959, 196560), (102672, 195195), (102960, 194649), (104104, 192510), (104780, 191268), (104949, 190960), (106260, 188604), (106392, 188370), (106470, 188232), (107415, 186576), (107640, 186186), (108108, 185380), (108810, 184184), (108836, 184140), (109296, 183365), (109802, 182520), (110019, 182160), (111228, 180180), (111540, 179676), (112840, 177606), (113022, 177320), (114576, 174915), (115115, 174096), (115258, 173880), (115920, 172887), (116610, 171864), (117117, 171120), (117180, 171028), (117645, 170352), (118404, 169260), (119691, 167440), (119784, 167310), (120120, 166842), (120497, 166320), (121680, 164703), (122760, 163254), (124124, 161460), (125488, 159705), (125580, 159588), (125736, 159390), (126945, 157872), (127512, 157170), (127764, 156860), (128271, 156240), (128340, 156156), (128898, 155480), (129168, 155155), (129766, 154440), (130130, 154008), (131560, 152334), (132990, 150696), (133848, 149730), (134757, 148720), (135135, 148304), (135408, 148005), (136045, 147312), (136620, 146692), (138138, 145080), (139035, 144144), (139932, 143220), (141174, 141960), (141453, 141680)]