12846834000

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 50, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 92, 93, 99, 100, 104, 105, 110, 112, 115, 117, 120, 124, 125, 126, 130, 132, 138, 140, 143, 144, 150, 154, 155, 156, 161, 165, 168, 175, 176, 180, 182, 184, 186, 195, 198, 200, 207, 208, 210, 217, 220, 225, 230, 231, 234, 240, 248, 250, 252, 253, 260, 264, 273, 275, 276, 279, 280, 286, 299, 300, 308, 310, 312, 315, 322, 325, 330, 336, 341, 345, 350, 360, 364, 368, 372, 375, 385, 390, 396, 400, 403, 414, 420, 429, 434, 440, 450, 455, 460, 462, 465, 468, 483, 495, 496, 500, 504, 506, 520, 525, 528, 546, 550, 552, 558, 560, 572, 575, 585, 598, 600, 616, 620, 624, 630, 644, 650, 651, 660, 682, 690, 693, 700, 713, 715, 720, 728, 744, 750, 759, 770, 775, 780, 792, 805, 806, 819, 825, 828, 840, 858, 868, 875, 880, 897, 900, 910, 920, 924, 930, 936, 966, 975, 990, 1000, 1001, 1008, 1012, 1023, 1035, 1040, 1050, 1085, 1092, 1100, 1104, 1116, 1125, 1144, 1150, 1155, 1170, 1196, 1200, 1209, 1232, 1240, 1260, 1265, 1287, 1288, 1300, 1302, 1320, 1364, 1365, 1375, 1380, 1386, 1395, 1400, 1426, 1430, 1449, 1456, 1488, 1495, 1500, 1518, 1540, 1550, 1560, 1575, 1584, 1610, 1612, 1625, 1638, 1650, 1656, 1680, 1705, 1716, 1725, 1736, 1750, 1771, 1794, 1800, 1820, 1840, 1848, 1860, 1872, 1925, 1932, 1950, 1953, 1980, 2000, 2002, 2015, 2024, 2046, 2070, 2093, 2100, 2139, 2145, 2170, 2184, 2200, 2232, 2250, 2275, 2277, 2288, 2300, 2310, 2325, 2340, 2387, 2392, 2415, 2418, 2475, 2480, 2520, 2530, 2574, 2576, 2600, 2604, 2625, 2640, 2691, 2728, 2730, 2750, 2760, 2772, 2790, 2800, 2821, 2852, 2860, 2875, 2898, 2925, 2990, 3000, 3003, 3036, 3069, 3080, 3100, 3120, 3150, 3220, 3224, 3250, 3255, 3276, 3289, 3300, 3312, 3410, 3432, 3450, 3465, 3472, 3500, 3542, 3565, 3575, 3588, 3600, 3627, 3640, 3696, 3720, 3795, 3850, 3864, 3875, 3900, 3906, 3960, 4004, 4025, 4030, 4048, 4092, 4095, 4125, 4140, 4186, 4200, 4278, 4290, 4340, 4368, 4400, 4433, 4464, 4485, 4500, 4550, 4554, 4600, 4620, 4650, 4680, 4774, 4784, 4830, 4836, 4875, 4950, 4991, 5005, 5040, 5060, 5115, 5148, 5175, 5200, 5208, 5250, 5313, 5382, 5425, 5456, 5460, 5500, 5520, 5544, 5580, 5642, 5704, 5720, 5750, 5775, 5796, 5850, 5980, 6000, 6006, 6045, 6072, 6138, 6160, 6200, 6279, 6300, 6325, 6417, 6435, 6440, 6448, 6500, 6510, 6552, 6578, 6600, 6820, 6825, 6864, 6900, 6930, 6975, 7000, 7084, 7130, 7150, 7161, 7176, 7245, 7254, 7280, 7440, 7475, 7590, 7700, 7728, 7750, 7800, 7812, 7843, 7875, 7920, 8008, 8050, 8060, 8184, 8190, 8250, 8280, 8372, 8400, 8463, 8525, 8556, 8580, 8625, 8680, 8855, 8866, 8970, 9000, 9009, 9100, 9108, 9200, 9240, 9269, 9300, 9360, 9548, 9625, 9660, 9672, 9750, 9765, 9867, 9900, 9982, 10010, 10075, 10120, 10230, 10296, 10350, 10416, 10465, 10500, 10626, 10695, 10725, 10764, 10850, 10920, 11000, 11088, 11160, 11284, 11375, 11385, 11408, 11440, 11500, 11550, 11592, 11625, 11700, 11935, 11960, 12012, 12075, 12090, 12144, 12276, 12375, 12400, 12558, 12600, 12650, 12834, 12870, 12880, 13000, 13020, 13104, 13156, 13200, 13299, 13455, 13640, 13650, 13800, 13860, 13950, 14000, 14105, 14168, 14260, 14300, 14322, 14352, 14490, 14508, 14625, 14950, 14973, 15015, 15180, 15345, 15400, 15500, 15600, 15624, 15686, 15750, 15939, 16016, 16100, 16120, 16275, 16368, 16380, 16445, 16500, 16560, 16744, 16926, 17050, 17112, 17160, 17250, 17325, 17360, 17710, 17732, 17825, 17875, 17940, 18000, 18018, 18135, 18200, 18216, 18480, 18538, 18600, 18837, 18975, 19096, 19250, 19320, 19344, 19500, 19530, 19734, 19800, 19964, 20020, 20125, 20150, 20240, 20460, 20475, 20592, 20700, 20930, 21000, 21252, 21390, 21450, 21483, 21528, 21700, 21840, 22000, 22165, 22320, 22425, 22568, 22750, 22770, 23000, 23023, 23100, 23184, 23250, 23400, 23529, 23870, 23920, 24024, 24150, 24180, 24552, 24750, 24955, 25025, 25116, 25200, 25300, 25389, 25575, 25668, 25740, 25875, 26000, 26040, 26312, 26565, 26598, 26910, 27125, 27280, 27300, 27600, 27720, 27807, 27900, 28210, 28336, 28520, 28600, 28644, 28875, 28980, 29016, 29250, 29601, 29900, 29946, 30030, 30225, 30360, 30690, 30800, 31000, 31031, 31248, 31372, 31395, 31500, 31625, 31878, 32085, 32175, 32200, 32240, 32550, 32760, 32890, 33000, 33488, 33852, 34100, 34125, 34224, 34320, 34500, 34650, 34875, 35420, 35464, 35650, 35750, 35805, 35880, 36036, 36225, 36270, 36400, 36432, 37076, 37200, 37375, 37674, 37950, 38192, 38500, 38640, 39000, 39060, 39215, 39468, 39600, 39897, 39928, 40040, 40250, 40300, 40920, 40950, 41400, 41860, 42000, 42315, 42504, 42625, 42780, 42900, 42966, 43056, 43400, 44275, 44330, 44850, 44919, 45045, 45136, 45500, 45540, 46000, 46046, 46200, 46345, 46500, 46800, 47058, 47740, 48048, 48300, 48360, 48825, 49104, 49335, 49500, 49910, 50050, 50232, 50375, 50600, 50778, 51150, 51336, 51480, 51750, 52080, 52325, 52624, 53130, 53196, 53475, 53625, 53820, 54250, 54600, 54901, 55440, 55614, 55800, 56420, 56925, 57040, 57200, 57288, 57750, 57960, 58032, 58500, 59202, 59675, 59800, 59892, 60060, 60375, 60450, 60720, 61380, 62000, 62062, 62744, 62790, 63000, 63250, 63756, 64170, 64350, 64400, 64883, 65100, 65520, 65780, 66000, 66495, 67275, 67704, 68200, 68250, 69000, 69069, 69300, 69750, 70525, 70587, 70840, 70928, 71300, 71500, 71610, 71760, 72072, 72450, 72540, 74152, 74750, 74865, 75075, 75348, 75900, 76725, 77000, 78000, 78120, 78430, 78936, 79695, 79794, 79856, 80080, 80500, 80600, 81375, 81840, 81900, 82225, 82800, 83421, 83720, 84630, 85008, 85250, 85560, 85800, 85932, 86625, 86800, 88550, 88660, 89125, 89700, 89838, 90090, 90675, 91000, 91080, 92092, 92400, 92690, 93000, 93093, 94116, 94185, 94875, 95480, 96600, 96720, 97650, 98670, 99000, 99820, 100100, 100464, 100750, 101200, 101556, 101959, 102300, 102375, 102672, 102960, 103500, 104650, 106260, 106392, 106950, 107250, 107415, 107640, 108500, 109200, 109802, 110825, 111228, 111600, 112125, 112840, 113850, 114576, 115115, 115500, 115920, 117000, 117645, 118404, 119350, 119600, 119784, 120120, 120750, 120900, 122760, 124124, 124775, 125125, 125488, 125580, 126000, 126500, 126945, 127512, 127875, 128340, 128700, 129766, 130200, 131560, 132825, 132990, 134550, 135408, 136400, 136500, 138000, 138138, 138600, 139035, 139500, 141050, 141174, 141680, 142600, 143000, 143220, 144144, 144900, 145080, 148005, 148304, 149500, 149730, 150150, 150696, 151125, 151800, 153450, 154000, 155155, 156240, 156860, 156975, 157872, 159390, 159588, 160425, 160875, 161000, 161200, 162750, 163800, 164450, 164703, 166842, 167440, 169260, 170500, 171120, 171600, 171864, 173250, 177100, 177320, 178250, 179025, 179400, 179676, 180180, 181125, 181350, 182000, 182160, 184184, 185380, 186000, 186186, 188232, 188370, 189750, 190960, 193200, 194649, 195300, 196075, 197340, 198000, 199485, 199640, 200200, 201500, 203112, 203918, 204600, 204750, 207000, 207207, 209300, 211575, 212520, 212784, 213900, 214500, 214830, 215280, 217000, 219604, 221375, 221650, 222456, 224250, 224595, 225225, 225680, 227700, 230230, 231000, 231725, 234000, 235290, 236808, 238700, 239568, 240240, 241500, 241800, 244125, 245520, 246675, 248248, 249550, 250250, 251160, 253000, 253890, 255024, 255750, 256680, 257400, 259532, 260400, 261625, 263120, 265650, 265980, 267375, 269100, 273000, 274505, 276276, 277200, 278070, 279000, 279279, 282100, 282348, 284625, 285200, 286000, 286440, 289800, 290160, 296010, 298375, 299000, 299460, 300300, 301392, 302250, 303600, 305877, 306900, 310310, 313720, 313950, 318780, 319176, 320850, 321750, 322000, 324415, 325500, 327600, 328900, 329406, 332475, 333684, 336375, 338520, 341000, 343728, 345345, 346500, 352625, 352935, 354200, 354640, 356500, 358050, 358800, 359352, 360360, 362250, 362700, 368368, 370760, 372372, 374325, 375375, 376464, 376740, 379500, 383625, 389298, 390600, 392150, 394680, 398475, 398970, 399280, 400400, 403000, 406224, 407836, 409200, 409500, 411125, 414000, 414414, 417105, 418600, 423150, 425040, 427800, 429000, 429660, 434000, 439208, 442750, 443300, 444912, 448500, 449190, 450450, 453375, 455400, 460460, 462000, 463450, 465465, 470580, 470925, 473616, 477400, 483000, 483600, 488250, 493350, 494109, 496496, 499100, 500500, 502320, 506000, 507780, 509795, 511500, 513360, 514800, 519064, 523250, 531300, 531960, 534750, 537075, 538200, 546000, 549010, 552552, 554125, 556140, 558000, 558558, 564200, 564696, 569250, 572880, 575575, 579600, 583947, 588225, 592020, 596750, 598000, 598920, 600600, 604500, 611754, 613800, 620620, 623875, 627440, 627900, 634725, 637560, 638352, 641700, 643500, 648830, 651000, 657800, 658812, 664125, 664950, 667368, 672750, 677040, 682000, 690690, 693000, 695175, 705250, 705870, 708400, 713000, 713713, 716100, 718704, 720720, 724500, 725400, 740025, 741520, 744744, 748650, 750750, 753480, 759000, 767250, 775775, 778596, 781200, 784300, 784875, 789360, 796950, 797940, 802125, 806000, 815672, 819000, 822250, 823515, 828828, 834210, 837200, 846300, 855600, 858000, 859320, 878416, 885500, 886600, 895125, 897000, 898380, 900900, 906750, 910800, 917631, 920920, 926900, 930930, 941160, 941850, 954800, 966000, 973245, 976500, 980375, 986700, 988218, 997425, 998200, 1001000, 1015560, 1019590, 1023000, 1036035, 1038128, 1046500, 1057875, 1062600, 1063920, 1069500, 1074150, 1076400, 1098020, 1105104, 1108250, 1112280, 1117116, 1122975, 1126125, 1128400, 1129392, 1138500, 1151150, 1158625, 1167894, 1176450, 1184040, 1193500, 1197840, 1201200, 1209000, 1223508, 1227600, 1233375, 1241240, 1247750, 1255800, 1269450, 1275120, 1283400, 1287000, 1297660, 1302000, 1315600, 1317624, 1328250, 1329900, 1334736, 1345500, 1372525, 1381380, 1386000, 1390350, 1396395, 1410500, 1411740, 1426000, 1427426, 1432200, 1449000, 1450800, 1480050, 1489488, 1497300, 1501500, 1506960, 1518000, 1529385, 1534500, 1551550, 1557192, 1568600, 1569750, 1593900, 1595880, 1604250, 1622075, 1631344, 1638000, 1644500, 1647030, 1657656, 1662375, 1668420, 1692600, 1718640, 1726725, 1764675, 1771000, 1773200, 1790250, 1794000, 1796760, 1801800, 1813500, 1835262, 1841840, 1853800, 1861860, 1871625, 1882320, 1883700, 1946490, 1953000, 1960750, 1973400, 1976436, 1992375, 1994850, 1996400, 2002000, 2031120, 2039180, 2046000, 2072070, 2085525, 2093000, 2115750, 2125200, 2139000, 2141139, 2148300, 2196040, 2216500, 2224560, 2234232, 2245950, 2252250, 2277000, 2302300, 2317250, 2327325, 2335788, 2352900, 2354625, 2368080, 2387000, 2418000, 2447016, 2466750, 2470545, 2482480, 2495500, 2511600, 2538900, 2548975, 2566800, 2574000, 2595320, 2635248, 2656500, 2659800, 2685375, 2691000, 2745050, 2762760, 2780700, 2792790, 2821000, 2823480, 2854852, 2864400, 2877875, 2898000, 2919735, 2941125, 2960100, 2994600, 3003000, 3058770, 3069000, 3103100, 3114384, 3137200, 3139500, 3173625, 3187800, 3191760, 3208500, 3244150, 3289000, 3294060, 3315312, 3324750, 3336840, 3385200, 3453450, 3475875, 3529350, 3542000, 3568565, 3580500, 3593520, 3603600, 3627000, 3670524, 3700125, 3707600, 3723720, 3743250, 3767400, 3878875, 3892980, 3906000, 3921500, 3946800, 3952872, 3984750, 3989700, 4078360, 4117575, 4144140, 4171050, 4186000, 4231500, 4278000, 4282278, 4296600, 4392080, 4433000, 4468464, 4491900, 4504500, 4554000, 4588155, 4604600, 4634500, 4654650, 4671576, 4705800, 4709250, 4774000, 4866225, 4894032, 4933500, 4941090, 4987125, 4991000, 5077800, 5097950, 5180175, 5190640, 5313000, 5319600, 5370750, 5382000, 5490100, 5525520, 5561400, 5585580, 5614875, 5642000, 5646960, 5709704, 5755750, 5839470, 5882250, 5920200, 5989200, 6006000, 6117540, 6138000, 6206200, 6279000, 6347250, 6375600, 6417000, 6423417, 6488300, 6578000, 6588120, 6649500, 6673680, 6862625, 6906900, 6951750, 6981975, 7058700, 7137130, 7161000, 7254000, 7341048, 7400250, 7447440, 7486500, 7534800, 7646925, 7757750, 7785960, 7843000, 7905744, 7969500, 7979400, 8110375, 8156720, 8235150, 8288280, 8342100, 8463000, 8564556, 8593200, 8633625, 8823375, 8866000, 8983800, 9009000, 9176310, 9209200, 9269000, 9309300, 9343152, 9411600, 9418500, 9732450, 9867000, 9882180, 9974250, 9982000, 10155600, 10195900, 10360350, 10427625, 10626000, 10705695, 10741500, 10980200, 11122800, 11171160, 11229750, 11419408, 11511500, 11636625, 11678940, 11764500, 11840400, 12235080, 12352725, 12412400, 12558000, 12694500, 12744875, 12834000, 12846834, 12976600, 13176240, 13299000, 13725250, 13813800, 13903500, 13963950, 14117400, 14274260, 14322000, 14598675, 14682096, 14800500, 14973000, 15293850, 15515500, 15571920, 15686000, 15939000, 15958800, 16220750, 16470300, 16576560, 16684200, 16926000, 17129112, 17267250, 17646750, 17842825, 17967600, 18018000, 18352620, 18538000, 18618600, 18837000, 19464900, 19734000, 19764360, 19948500, 20391800, 20587875, 20720700, 20855250, 21411390, 21483000, 21960400, 22342320, 22459500, 22940775, 23023000, 23273250, 23357880, 23529000, 24331125, 24470160, 24705450, 25389000, 25489750, 25693668, 25900875, 25953200, 26598000, 27450500, 27627600, 27807000, 27927900, 28234800, 28548520, 29197350, 29601000, 29946000, 30587700, 31031000, 31878000, 32117085, 32441500, 32940600, 33368400, 34258224, 34534500, 34909875, 35293500, 35685650, 36705240, 37237200, 37674000, 38234625, 38929800, 39528720, 39897000, 40783600, 41175750, 41441400, 41710500, 42822780, 42966000, 44919000, 45881550, 46046000, 46546500, 46715760, 47058000, 48662250, 49410900, 50778000, 50979500, 51387336, 51801750, 53528475, 54901000, 55614000, 55855800, 57097040, 58394700, 59202000, 61175400, 61763625, 62062000, 64234170, 64883000, 65881200, 69069000, 69819750, 70587000, 71371300, 72993375, 73410480, 76469250, 77859600, 79794000, 82351500, 82882800, 83421000, 85645560, 89214125, 89838000, 91763100, 93093000, 97324500, 98821800, 101959000, 102774672, 103603500, 107056950, 109802000, 111711600, 114703875, 116789400, 122350800, 123527250, 128468340, 129766000, 138138000, 139639500, 141174000, 142742600, 145986750, 152938500, 160585425, 164703000, 166842000, 171291120, 178428250, 183526200, 186186000, 194649000, 197643600, 203918000, 207207000, 214113900, 229407750, 233578800, 247054500, 256936680, 267642375, 279279000, 285485200, 291973500, 305877000, 321170850, 329406000, 356856500, 367052400, 389298000, 414414000, 428227800, 458815500, 494109000, 513873360, 535284750, 558558000, 583947000, 611754000, 642341700, 713713000, 802927125, 856455600, 917631000, 988218000, 1070569500, 1167894000, 1284683400, 1427426000, 1605854250, 1835262000, 2141139000, 2569366800, 3211708500, 4282278000, 6423417000, 12846834000]

約数ペア:

[(1, 12846834000), (2, 6423417000), (3, 4282278000), (4, 3211708500), (5, 2569366800), (6, 2141139000), (7, 1835262000), (8, 1605854250), (9, 1427426000), (10, 1284683400), (11, 1167894000), (12, 1070569500), (13, 988218000), (14, 917631000), (15, 856455600), (16, 802927125), (18, 713713000), (20, 642341700), (21, 611754000), (22, 583947000), (23, 558558000), (24, 535284750), (25, 513873360), (26, 494109000), (28, 458815500), (30, 428227800), (31, 414414000), (33, 389298000), (35, 367052400), (36, 356856500), (39, 329406000), (40, 321170850), (42, 305877000), (44, 291973500), (45, 285485200), (46, 279279000), (48, 267642375), (50, 256936680), (52, 247054500), (55, 233578800), (56, 229407750), (60, 214113900), (62, 207207000), (63, 203918000), (65, 197643600), (66, 194649000), (69, 186186000), (70, 183526200), (72, 178428250), (75, 171291120), (77, 166842000), (78, 164703000), (80, 160585425), (84, 152938500), (88, 145986750), (90, 142742600), (91, 141174000), (92, 139639500), (93, 138138000), (99, 129766000), (100, 128468340), (104, 123527250), (105, 122350800), (110, 116789400), (112, 114703875), (115, 111711600), (117, 109802000), (120, 107056950), (124, 103603500), (125, 102774672), (126, 101959000), (130, 98821800), (132, 97324500), (138, 93093000), (140, 91763100), (143, 89838000), (144, 89214125), (150, 85645560), (154, 83421000), (155, 82882800), (156, 82351500), (161, 79794000), (165, 77859600), (168, 76469250), (175, 73410480), (176, 72993375), (180, 71371300), (182, 70587000), (184, 69819750), (186, 69069000), (195, 65881200), (198, 64883000), (200, 64234170), (207, 62062000), (208, 61763625), (210, 61175400), (217, 59202000), (220, 58394700), (225, 57097040), (230, 55855800), (231, 55614000), (234, 54901000), (240, 53528475), (248, 51801750), (250, 51387336), (252, 50979500), (253, 50778000), (260, 49410900), (264, 48662250), (273, 47058000), (275, 46715760), (276, 46546500), (279, 46046000), (280, 45881550), (286, 44919000), (299, 42966000), (300, 42822780), (308, 41710500), (310, 41441400), (312, 41175750), (315, 40783600), (322, 39897000), (325, 39528720), (330, 38929800), (336, 38234625), (341, 37674000), (345, 37237200), (350, 36705240), (360, 35685650), (364, 35293500), (368, 34909875), (372, 34534500), (375, 34258224), (385, 33368400), (390, 32940600), (396, 32441500), (400, 32117085), (403, 31878000), (414, 31031000), (420, 30587700), (429, 29946000), (434, 29601000), (440, 29197350), (450, 28548520), (455, 28234800), (460, 27927900), (462, 27807000), (465, 27627600), (468, 27450500), (483, 26598000), (495, 25953200), (496, 25900875), (500, 25693668), (504, 25489750), (506, 25389000), (520, 24705450), (525, 24470160), (528, 24331125), (546, 23529000), (550, 23357880), (552, 23273250), (558, 23023000), (560, 22940775), (572, 22459500), (575, 22342320), (585, 21960400), (598, 21483000), (600, 21411390), (616, 20855250), (620, 20720700), (624, 20587875), (630, 20391800), (644, 19948500), (650, 19764360), (651, 19734000), (660, 19464900), (682, 18837000), (690, 18618600), (693, 18538000), (700, 18352620), (713, 18018000), (715, 17967600), (720, 17842825), (728, 17646750), (744, 17267250), (750, 17129112), (759, 16926000), (770, 16684200), (775, 16576560), (780, 16470300), (792, 16220750), (805, 15958800), (806, 15939000), (819, 15686000), (825, 15571920), (828, 15515500), (840, 15293850), (858, 14973000), (868, 14800500), (875, 14682096), (880, 14598675), (897, 14322000), (900, 14274260), (910, 14117400), (920, 13963950), (924, 13903500), (930, 13813800), (936, 13725250), (966, 13299000), (975, 13176240), (990, 12976600), (1000, 12846834), (1001, 12834000), (1008, 12744875), (1012, 12694500), (1023, 12558000), (1035, 12412400), (1040, 12352725), (1050, 12235080), (1085, 11840400), (1092, 11764500), (1100, 11678940), (1104, 11636625), (1116, 11511500), (1125, 11419408), (1144, 11229750), (1150, 11171160), (1155, 11122800), (1170, 10980200), (1196, 10741500), (1200, 10705695), (1209, 10626000), (1232, 10427625), (1240, 10360350), (1260, 10195900), (1265, 10155600), (1287, 9982000), (1288, 9974250), (1300, 9882180), (1302, 9867000), (1320, 9732450), (1364, 9418500), (1365, 9411600), (1375, 9343152), (1380, 9309300), (1386, 9269000), (1395, 9209200), (1400, 9176310), (1426, 9009000), (1430, 8983800), (1449, 8866000), (1456, 8823375), (1488, 8633625), (1495, 8593200), (1500, 8564556), (1518, 8463000), (1540, 8342100), (1550, 8288280), (1560, 8235150), (1575, 8156720), (1584, 8110375), (1610, 7979400), (1612, 7969500), (1625, 7905744), (1638, 7843000), (1650, 7785960), (1656, 7757750), (1680, 7646925), (1705, 7534800), (1716, 7486500), (1725, 7447440), (1736, 7400250), (1750, 7341048), (1771, 7254000), (1794, 7161000), (1800, 7137130), (1820, 7058700), (1840, 6981975), (1848, 6951750), (1860, 6906900), (1872, 6862625), (1925, 6673680), (1932, 6649500), (1950, 6588120), (1953, 6578000), (1980, 6488300), (2000, 6423417), (2002, 6417000), (2015, 6375600), (2024, 6347250), (2046, 6279000), (2070, 6206200), (2093, 6138000), (2100, 6117540), (2139, 6006000), (2145, 5989200), (2170, 5920200), (2184, 5882250), (2200, 5839470), (2232, 5755750), (2250, 5709704), (2275, 5646960), (2277, 5642000), (2288, 5614875), (2300, 5585580), (2310, 5561400), (2325, 5525520), (2340, 5490100), (2387, 5382000), (2392, 5370750), (2415, 5319600), (2418, 5313000), (2475, 5190640), (2480, 5180175), (2520, 5097950), (2530, 5077800), (2574, 4991000), (2576, 4987125), (2600, 4941090), (2604, 4933500), (2625, 4894032), (2640, 4866225), (2691, 4774000), (2728, 4709250), (2730, 4705800), (2750, 4671576), (2760, 4654650), (2772, 4634500), (2790, 4604600), (2800, 4588155), (2821, 4554000), (2852, 4504500), (2860, 4491900), (2875, 4468464), (2898, 4433000), (2925, 4392080), (2990, 4296600), (3000, 4282278), (3003, 4278000), (3036, 4231500), (3069, 4186000), (3080, 4171050), (3100, 4144140), (3120, 4117575), (3150, 4078360), (3220, 3989700), (3224, 3984750), (3250, 3952872), (3255, 3946800), (3276, 3921500), (3289, 3906000), (3300, 3892980), (3312, 3878875), (3410, 3767400), (3432, 3743250), (3450, 3723720), (3465, 3707600), (3472, 3700125), (3500, 3670524), (3542, 3627000), (3565, 3603600), (3575, 3593520), (3588, 3580500), (3600, 3568565), (3627, 3542000), (3640, 3529350), (3696, 3475875), (3720, 3453450), (3795, 3385200), (3850, 3336840), (3864, 3324750), (3875, 3315312), (3900, 3294060), (3906, 3289000), (3960, 3244150), (4004, 3208500), (4025, 3191760), (4030, 3187800), (4048, 3173625), (4092, 3139500), (4095, 3137200), (4125, 3114384), (4140, 3103100), (4186, 3069000), (4200, 3058770), (4278, 3003000), (4290, 2994600), (4340, 2960100), (4368, 2941125), (4400, 2919735), (4433, 2898000), (4464, 2877875), (4485, 2864400), (4500, 2854852), (4550, 2823480), (4554, 2821000), (4600, 2792790), (4620, 2780700), (4650, 2762760), (4680, 2745050), (4774, 2691000), (4784, 2685375), (4830, 2659800), (4836, 2656500), (4875, 2635248), (4950, 2595320), (4991, 2574000), (5005, 2566800), (5040, 2548975), (5060, 2538900), (5115, 2511600), (5148, 2495500), (5175, 2482480), (5200, 2470545), (5208, 2466750), (5250, 2447016), (5313, 2418000), (5382, 2387000), (5425, 2368080), (5456, 2354625), (5460, 2352900), (5500, 2335788), (5520, 2327325), (5544, 2317250), (5580, 2302300), (5642, 2277000), (5704, 2252250), (5720, 2245950), (5750, 2234232), (5775, 2224560), (5796, 2216500), (5850, 2196040), (5980, 2148300), (6000, 2141139), (6006, 2139000), (6045, 2125200), (6072, 2115750), (6138, 2093000), (6160, 2085525), (6200, 2072070), (6279, 2046000), (6300, 2039180), (6325, 2031120), (6417, 2002000), (6435, 1996400), (6440, 1994850), (6448, 1992375), (6500, 1976436), (6510, 1973400), (6552, 1960750), (6578, 1953000), (6600, 1946490), (6820, 1883700), (6825, 1882320), (6864, 1871625), (6900, 1861860), (6930, 1853800), (6975, 1841840), (7000, 1835262), (7084, 1813500), (7130, 1801800), (7150, 1796760), (7161, 1794000), (7176, 1790250), (7245, 1773200), (7254, 1771000), (7280, 1764675), (7440, 1726725), (7475, 1718640), (7590, 1692600), (7700, 1668420), (7728, 1662375), (7750, 1657656), (7800, 1647030), (7812, 1644500), (7843, 1638000), (7875, 1631344), (7920, 1622075), (8008, 1604250), (8050, 1595880), (8060, 1593900), (8184, 1569750), (8190, 1568600), (8250, 1557192), (8280, 1551550), (8372, 1534500), (8400, 1529385), (8463, 1518000), (8525, 1506960), (8556, 1501500), (8580, 1497300), (8625, 1489488), (8680, 1480050), (8855, 1450800), (8866, 1449000), (8970, 1432200), (9000, 1427426), (9009, 1426000), (9100, 1411740), (9108, 1410500), (9200, 1396395), (9240, 1390350), (9269, 1386000), (9300, 1381380), (9360, 1372525), (9548, 1345500), (9625, 1334736), (9660, 1329900), (9672, 1328250), (9750, 1317624), (9765, 1315600), (9867, 1302000), (9900, 1297660), (9982, 1287000), (10010, 1283400), (10075, 1275120), (10120, 1269450), (10230, 1255800), (10296, 1247750), (10350, 1241240), (10416, 1233375), (10465, 1227600), (10500, 1223508), (10626, 1209000), (10695, 1201200), (10725, 1197840), (10764, 1193500), (10850, 1184040), (10920, 1176450), (11000, 1167894), (11088, 1158625), (11160, 1151150), (11284, 1138500), (11375, 1129392), (11385, 1128400), (11408, 1126125), (11440, 1122975), (11500, 1117116), (11550, 1112280), (11592, 1108250), (11625, 1105104), (11700, 1098020), (11935, 1076400), (11960, 1074150), (12012, 1069500), (12075, 1063920), (12090, 1062600), (12144, 1057875), (12276, 1046500), (12375, 1038128), (12400, 1036035), (12558, 1023000), (12600, 1019590), (12650, 1015560), (12834, 1001000), (12870, 998200), (12880, 997425), (13000, 988218), (13020, 986700), (13104, 980375), (13156, 976500), (13200, 973245), (13299, 966000), (13455, 954800), (13640, 941850), (13650, 941160), (13800, 930930), (13860, 926900), (13950, 920920), (14000, 917631), (14105, 910800), (14168, 906750), (14260, 900900), (14300, 898380), (14322, 897000), (14352, 895125), (14490, 886600), (14508, 885500), (14625, 878416), (14950, 859320), (14973, 858000), (15015, 855600), (15180, 846300), (15345, 837200), (15400, 834210), (15500, 828828), (15600, 823515), (15624, 822250), (15686, 819000), (15750, 815672), (15939, 806000), (16016, 802125), (16100, 797940), (16120, 796950), (16275, 789360), (16368, 784875), (16380, 784300), (16445, 781200), (16500, 778596), (16560, 775775), (16744, 767250), (16926, 759000), (17050, 753480), (17112, 750750), (17160, 748650), (17250, 744744), (17325, 741520), (17360, 740025), (17710, 725400), (17732, 724500), (17825, 720720), (17875, 718704), (17940, 716100), (18000, 713713), (18018, 713000), (18135, 708400), (18200, 705870), (18216, 705250), (18480, 695175), (18538, 693000), (18600, 690690), (18837, 682000), (18975, 677040), (19096, 672750), (19250, 667368), (19320, 664950), (19344, 664125), (19500, 658812), (19530, 657800), (19734, 651000), (19800, 648830), (19964, 643500), (20020, 641700), (20125, 638352), (20150, 637560), (20240, 634725), (20460, 627900), (20475, 627440), (20592, 623875), (20700, 620620), (20930, 613800), (21000, 611754), (21252, 604500), (21390, 600600), (21450, 598920), (21483, 598000), (21528, 596750), (21700, 592020), (21840, 588225), (22000, 583947), (22165, 579600), (22320, 575575), (22425, 572880), (22568, 569250), (22750, 564696), (22770, 564200), (23000, 558558), (23023, 558000), (23100, 556140), (23184, 554125), (23250, 552552), (23400, 549010), (23529, 546000), (23870, 538200), (23920, 537075), (24024, 534750), (24150, 531960), (24180, 531300), (24552, 523250), (24750, 519064), (24955, 514800), (25025, 513360), (25116, 511500), (25200, 509795), (25300, 507780), (25389, 506000), (25575, 502320), (25668, 500500), (25740, 499100), (25875, 496496), (26000, 494109), (26040, 493350), (26312, 488250), (26565, 483600), (26598, 483000), (26910, 477400), (27125, 473616), (27280, 470925), (27300, 470580), (27600, 465465), (27720, 463450), (27807, 462000), (27900, 460460), (28210, 455400), (28336, 453375), (28520, 450450), (28600, 449190), (28644, 448500), (28875, 444912), (28980, 443300), (29016, 442750), (29250, 439208), (29601, 434000), (29900, 429660), (29946, 429000), (30030, 427800), (30225, 425040), (30360, 423150), (30690, 418600), (30800, 417105), (31000, 414414), (31031, 414000), (31248, 411125), (31372, 409500), (31395, 409200), (31500, 407836), (31625, 406224), (31878, 403000), (32085, 400400), (32175, 399280), (32200, 398970), (32240, 398475), (32550, 394680), (32760, 392150), (32890, 390600), (33000, 389298), (33488, 383625), (33852, 379500), (34100, 376740), (34125, 376464), (34224, 375375), (34320, 374325), (34500, 372372), (34650, 370760), (34875, 368368), (35420, 362700), (35464, 362250), (35650, 360360), (35750, 359352), (35805, 358800), (35880, 358050), (36036, 356500), (36225, 354640), (36270, 354200), (36400, 352935), (36432, 352625), (37076, 346500), (37200, 345345), (37375, 343728), (37674, 341000), (37950, 338520), (38192, 336375), (38500, 333684), (38640, 332475), (39000, 329406), (39060, 328900), (39215, 327600), (39468, 325500), (39600, 324415), (39897, 322000), (39928, 321750), (40040, 320850), (40250, 319176), (40300, 318780), (40920, 313950), (40950, 313720), (41400, 310310), (41860, 306900), (42000, 305877), (42315, 303600), (42504, 302250), (42625, 301392), (42780, 300300), (42900, 299460), (42966, 299000), (43056, 298375), (43400, 296010), (44275, 290160), (44330, 289800), (44850, 286440), (44919, 286000), (45045, 285200), (45136, 284625), (45500, 282348), (45540, 282100), (46000, 279279), (46046, 279000), (46200, 278070), (46345, 277200), (46500, 276276), (46800, 274505), (47058, 273000), (47740, 269100), (48048, 267375), (48300, 265980), (48360, 265650), (48825, 263120), (49104, 261625), (49335, 260400), (49500, 259532), (49910, 257400), (50050, 256680), (50232, 255750), (50375, 255024), (50600, 253890), (50778, 253000), (51150, 251160), (51336, 250250), (51480, 249550), (51750, 248248), (52080, 246675), (52325, 245520), (52624, 244125), (53130, 241800), (53196, 241500), (53475, 240240), (53625, 239568), (53820, 238700), (54250, 236808), (54600, 235290), (54901, 234000), (55440, 231725), (55614, 231000), (55800, 230230), (56420, 227700), (56925, 225680), (57040, 225225), (57200, 224595), (57288, 224250), (57750, 222456), (57960, 221650), (58032, 221375), (58500, 219604), (59202, 217000), (59675, 215280), (59800, 214830), (59892, 214500), (60060, 213900), (60375, 212784), (60450, 212520), (60720, 211575), (61380, 209300), (62000, 207207), (62062, 207000), (62744, 204750), (62790, 204600), (63000, 203918), (63250, 203112), (63756, 201500), (64170, 200200), (64350, 199640), (64400, 199485), (64883, 198000), (65100, 197340), (65520, 196075), (65780, 195300), (66000, 194649), (66495, 193200), (67275, 190960), (67704, 189750), (68200, 188370), (68250, 188232), (69000, 186186), (69069, 186000), (69300, 185380), (69750, 184184), (70525, 182160), (70587, 182000), (70840, 181350), (70928, 181125), (71300, 180180), (71500, 179676), (71610, 179400), (71760, 179025), (72072, 178250), (72450, 177320), (72540, 177100), (74152, 173250), (74750, 171864), (74865, 171600), (75075, 171120), (75348, 170500), (75900, 169260), (76725, 167440), (77000, 166842), (78000, 164703), (78120, 164450), (78430, 163800), (78936, 162750), (79695, 161200), (79794, 161000), (79856, 160875), (80080, 160425), (80500, 159588), (80600, 159390), (81375, 157872), (81840, 156975), (81900, 156860), (82225, 156240), (82800, 155155), (83421, 154000), (83720, 153450), (84630, 151800), (85008, 151125), (85250, 150696), (85560, 150150), (85800, 149730), (85932, 149500), (86625, 148304), (86800, 148005), (88550, 145080), (88660, 144900), (89125, 144144), (89700, 143220), (89838, 143000), (90090, 142600), (90675, 141680), (91000, 141174), (91080, 141050), (92092, 139500), (92400, 139035), (92690, 138600), (93000, 138138), (93093, 138000), (94116, 136500), (94185, 136400), (94875, 135408), (95480, 134550), (96600, 132990), (96720, 132825), (97650, 131560), (98670, 130200), (99000, 129766), (99820, 128700), (100100, 128340), (100464, 127875), (100750, 127512), (101200, 126945), (101556, 126500), (101959, 126000), (102300, 125580), (102375, 125488), (102672, 125125), (102960, 124775), (103500, 124124), (104650, 122760), (106260, 120900), (106392, 120750), (106950, 120120), (107250, 119784), (107415, 119600), (107640, 119350), (108500, 118404), (109200, 117645), (109802, 117000), (110825, 115920), (111228, 115500), (111600, 115115), (112125, 114576), (112840, 113850)]