110848374000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 56, 59, 60, 62, 63, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 93, 100, 104, 105, 111, 112, 117, 118, 120, 124, 125, 126, 130, 140, 144, 148, 150, 155, 156, 168, 175, 177, 180, 182, 185, 186, 195, 200, 208, 210, 217, 222, 225, 234, 236, 240, 248, 250, 252, 259, 260, 273, 279, 280, 295, 296, 300, 310, 312, 315, 325, 333, 336, 350, 354, 360, 364, 370, 372, 375, 390, 400, 403, 413, 420, 434, 444, 450, 455, 465, 468, 472, 481, 496, 500, 504, 518, 520, 525, 531, 546, 555, 558, 560, 585, 590, 592, 600, 620, 624, 630, 650, 651, 666, 700, 708, 720, 728, 740, 744, 750, 767, 775, 777, 780, 806, 819, 826, 840, 868, 875, 885, 888, 900, 910, 925, 930, 936, 944, 962, 975, 1000, 1008, 1036, 1040, 1050, 1062, 1085, 1092, 1110, 1116, 1125, 1147, 1170, 1180, 1200, 1209, 1239, 1240, 1260, 1295, 1300, 1302, 1332, 1365, 1395, 1400, 1416, 1443, 1456, 1475, 1480, 1488, 1500, 1534, 1550, 1554, 1560, 1575, 1612, 1625, 1638, 1652, 1665, 1680, 1736, 1750, 1770, 1776, 1800, 1820, 1829, 1850, 1860, 1872, 1924, 1950, 1953, 2000, 2015, 2065, 2072, 2100, 2124, 2170, 2183, 2184, 2220, 2232, 2250, 2275, 2294, 2301, 2325, 2331, 2340, 2360, 2405, 2418, 2478, 2480, 2520, 2590, 2600, 2604, 2625, 2655, 2664, 2730, 2775, 2790, 2800, 2821, 2832, 2886, 2925, 2950, 2960, 3000, 3068, 3100, 3108, 3120, 3150, 3224, 3250, 3255, 3276, 3304, 3330, 3367, 3441, 3472, 3500, 3540, 3600, 3627, 3640, 3658, 3700, 3717, 3720, 3835, 3848, 3875, 3885, 3900, 3906, 4030, 4095, 4130, 4144, 4200, 4248, 4329, 4340, 4366, 4368, 4425, 4440, 4464, 4500, 4550, 4588, 4602, 4625, 4650, 4662, 4680, 4720, 4810, 4836, 4875, 4956, 5040, 5180, 5200, 5208, 5250, 5310, 5328, 5369, 5425, 5460, 5487, 5550, 5580, 5642, 5735, 5772, 5850, 5900, 6000, 6045, 6136, 6195, 6200, 6216, 6300, 6448, 6475, 6500, 6510, 6549, 6552, 6608, 6660, 6734, 6825, 6882, 6903, 6975, 7000, 7080, 7215, 7254, 7280, 7316, 7375, 7400, 7434, 7440, 7670, 7696, 7750, 7770, 7800, 7812, 7875, 8029, 8060, 8190, 8260, 8325, 8400, 8463, 8496, 8658, 8680, 8732, 8850, 8880, 9000, 9100, 9145, 9176, 9204, 9250, 9300, 9324, 9360, 9620, 9672, 9750, 9765, 9912, 10075, 10101, 10323, 10325, 10360, 10416, 10500, 10620, 10738, 10850, 10915, 10920, 10974, 11100, 11160, 11284, 11375, 11470, 11505, 11544, 11625, 11655, 11700, 11800, 12025, 12090, 12272, 12390, 12400, 12432, 12600, 12803, 12950, 13000, 13020, 13098, 13104, 13275, 13320, 13468, 13650, 13764, 13806, 13875, 13950, 14000, 14105, 14160, 14430, 14508, 14625, 14632, 14750, 14800, 14868, 14911, 15281, 15340, 15500, 15540, 15600, 15624, 15750, 16058, 16107, 16120, 16275, 16380, 16461, 16520, 16650, 16835, 16926, 17205, 17316, 17360, 17464, 17700, 18000, 18135, 18200, 18290, 18352, 18408, 18500, 18585, 18600, 18648, 19175, 19240, 19344, 19425, 19500, 19530, 19647, 19824, 20150, 20202, 20475, 20646, 20650, 20720, 21000, 21240, 21476, 21645, 21700, 21830, 21840, 21948, 22125, 22200, 22320, 22568, 22750, 22940, 23010, 23088, 23250, 23310, 23400, 23600, 23777, 24050, 24087, 24180, 24780, 25200, 25389, 25606, 25900, 26000, 26040, 26196, 26550, 26640, 26845, 26936, 27125, 27300, 27435, 27528, 27612, 27750, 27900, 28210, 28379, 28675, 28860, 29016, 29250, 29264, 29500, 29736, 29822, 30225, 30303, 30562, 30680, 30975, 31000, 31080, 31248, 31500, 32116, 32214, 32240, 32375, 32550, 32745, 32760, 32922, 33040, 33300, 33670, 33852, 34125, 34410, 34515, 34632, 34875, 34928, 35400, 36075, 36270, 36400, 36580, 36816, 37000, 37170, 37200, 37296, 38350, 38409, 38480, 38850, 39000, 39060, 39294, 40145, 40300, 40404, 40950, 41292, 41300, 41625, 42000, 42315, 42480, 42952, 43290, 43400, 43660, 43896, 44250, 44400, 44733, 45136, 45500, 45725, 45843, 45880, 46020, 46500, 46620, 46800, 47554, 48100, 48174, 48321, 48360, 48825, 49560, 50375, 50505, 50778, 51212, 51615, 51625, 51800, 52080, 52392, 53100, 53690, 53872, 54250, 54575, 54600, 54870, 55056, 55224, 55500, 55800, 56420, 56758, 57350, 57525, 57720, 58032, 58275, 58500, 59000, 59472, 59644, 60125, 60450, 60606, 61124, 61360, 61950, 62000, 62160, 63000, 64015, 64232, 64428, 64750, 65100, 65490, 65520, 65844, 66375, 66600, 67340, 67673, 67704, 68250, 68820, 69030, 69264, 69750, 70525, 70800, 71331, 72150, 72261, 72540, 73160, 74000, 74340, 74555, 76405, 76700, 76818, 77700, 78000, 78120, 78588, 80290, 80535, 80600, 80808, 81375, 81900, 82305, 82584, 82600, 83250, 84175, 84630, 85137, 85904, 86025, 86580, 86800, 87320, 87792, 88500, 89466, 90675, 91000, 91450, 91686, 91760, 92040, 92925, 93000, 93240, 95108, 95875, 96200, 96348, 96642, 96720, 97125, 97650, 98235, 99120, 100750, 101010, 101556, 102375, 102424, 103230, 103250, 103600, 104377, 104784, 106200, 107380, 108225, 108500, 109150, 109200, 109740, 110448, 111000, 111600, 112840, 113516, 114700, 115050, 115227, 115440, 116550, 117000, 118000, 118885, 119288, 120250, 120435, 120900, 121212, 122248, 123900, 126000, 126945, 128030, 128464, 128856, 129500, 130200, 130980, 131688, 132750, 133200, 134199, 134225, 134680, 135346, 135408, 136500, 137175, 137529, 137640, 138060, 139500, 141050, 141895, 142662, 143375, 144300, 144522, 145080, 146320, 148680, 149110, 151125, 151515, 152810, 153400, 153636, 154875, 155400, 156240, 157176, 160580, 161070, 161200, 161616, 162750, 163725, 163800, 164610, 165168, 165200, 166439, 166500, 168350, 169260, 170274, 172050, 172575, 173160, 174640, 177000, 178932, 180375, 181350, 182000, 182900, 183372, 184080, 185850, 186000, 186480, 190216, 191750, 192045, 192400, 192696, 193284, 194250, 195300, 196470, 198653, 200725, 201500, 202020, 203019, 203112, 204750, 204848, 206460, 206500, 208754, 211575, 212400, 213993, 214760, 216450, 217000, 218300, 219480, 222000, 223665, 225680, 227032, 228625, 229215, 229400, 230100, 230454, 233100, 234000, 237770, 238576, 240500, 240870, 241605, 241800, 242424, 244125, 244496, 247800, 252525, 253890, 255411, 256060, 257712, 258075, 259000, 260400, 261960, 263376, 265500, 268398, 268450, 269360, 270692, 272875, 273000, 274350, 275058, 275280, 276120, 279000, 282100, 283790, 285324, 286750, 287625, 288600, 289044, 290160, 291375, 297360, 298220, 302250, 303030, 305620, 306800, 307272, 309750, 310800, 313131, 314352, 320075, 321160, 322140, 325500, 327450, 327600, 329220, 332878, 333000, 336700, 338365, 338520, 340548, 344100, 345150, 346320, 352625, 354000, 356655, 357864, 360750, 361305, 362700, 365800, 366744, 371700, 372775, 380432, 382025, 383500, 384090, 385392, 386568, 388500, 390600, 392940, 397306, 401450, 402675, 403000, 404040, 406038, 406224, 409500, 411525, 412920, 413000, 417508, 420875, 423150, 425685, 427986, 429520, 430125, 432900, 434000, 436600, 438960, 447330, 453375, 454064, 457250, 458430, 458800, 460200, 460908, 464625, 466200, 473711, 475540, 481000, 481740, 483210, 483600, 484848, 488250, 491175, 495600, 499317, 505050, 507780, 510822, 512120, 516150, 518000, 521885, 523920, 531000, 536796, 536900, 541125, 541384, 545750, 546000, 548700, 550116, 552240, 558000, 564200, 567580, 570648, 573500, 575250, 576135, 577200, 578088, 582750, 594425, 595959, 596440, 602175, 604500, 606060, 609057, 611240, 614544, 619500, 626262, 634725, 640150, 642320, 644280, 651000, 654900, 658440, 665756, 666000, 670995, 671125, 673400, 676730, 677040, 681096, 685875, 687645, 688200, 690300, 705250, 709475, 713310, 715728, 721500, 722610, 725400, 731600, 733488, 743400, 745550, 757575, 764050, 767000, 768180, 773136, 777000, 781200, 785880, 794612, 802900, 805350, 806000, 808080, 812076, 818625, 819000, 823050, 825840, 826000, 832195, 835016, 841750, 846300, 851370, 855972, 860250, 862875, 865800, 873200, 879749, 894660, 906750, 914500, 916860, 920400, 921816, 929250, 932400, 939393, 947422, 951080, 960225, 962000, 963480, 966420, 976500, 982350, 993265, 998634, 1003625, 1010100, 1015095, 1015560, 1021644, 1024240, 1032300, 1043770, 1057875, 1062000, 1069965, 1073592, 1073800, 1082250, 1082768, 1091500, 1097400, 1100232, 1118325, 1128400, 1135160, 1141296, 1146075, 1147000, 1150500, 1152270, 1156176, 1165500, 1188850, 1191918, 1192880, 1204350, 1208025, 1209000, 1212120, 1218114, 1222480, 1239000, 1252524, 1262625, 1269450, 1277055, 1280300, 1288560, 1290375, 1302000, 1309800, 1316880, 1331512, 1341990, 1342250, 1346800, 1353460, 1362192, 1371750, 1375290, 1376400, 1380600, 1410500, 1418950, 1421133, 1426620, 1443000, 1445220, 1450800, 1486800, 1491100, 1497951, 1515150, 1528100, 1534000, 1536360, 1554000, 1565655, 1571760, 1589224, 1600375, 1605800, 1610700, 1624152, 1637250, 1638000, 1646100, 1664390, 1670032, 1683500, 1691825, 1692600, 1702740, 1711944, 1720500, 1725750, 1731600, 1759498, 1783275, 1787877, 1789320, 1806525, 1813500, 1829000, 1833720, 1843632, 1858500, 1863875, 1878786, 1894844, 1902160, 1910125, 1920450, 1926960, 1932840, 1953000, 1964700, 1986530, 1997268, 2007250, 2013375, 2020200, 2030190, 2031120, 2043288, 2057625, 2064600, 2087540, 2115750, 2128425, 2139930, 2147184, 2147600, 2164500, 2183000, 2194800, 2200464, 2236650, 2270320, 2292150, 2294000, 2301000, 2304540, 2331000, 2368555, 2377700, 2383836, 2408700, 2416050, 2418000, 2424240, 2436228, 2455875, 2478000, 2496585, 2505048, 2525250, 2538900, 2554110, 2560600, 2580750, 2609425, 2619600, 2639247, 2663024, 2683980, 2684500, 2706920, 2743500, 2750580, 2761200, 2821000, 2837900, 2842266, 2853240, 2880675, 2886000, 2890440, 2972125, 2979795, 2982200, 2995902, 3010875, 3030300, 3045285, 3056200, 3072720, 3131310, 3173625, 3178448, 3200750, 3211600, 3221400, 3248304, 3274500, 3292200, 3328780, 3354975, 3367000, 3383650, 3385200, 3405480, 3423888, 3438225, 3441000, 3451500, 3518996, 3547375, 3566550, 3575754, 3578640, 3613050, 3627000, 3658000, 3667440, 3717000, 3727750, 3757572, 3787875, 3789688, 3820250, 3840900, 3865680, 3906000, 3929400, 3973060, 3994536, 4014500, 4026750, 4040400, 4060380, 4086576, 4115250, 4129200, 4160975, 4175080, 4231500, 4256850, 4263399, 4279860, 4329000, 4366000, 4398745, 4473300, 4584300, 4602000, 4609080, 4662000, 4696965, 4737110, 4755400, 4767672, 4801125, 4817400, 4832100, 4872456, 4911750, 4966325, 4993170, 5010096, 5050500, 5075475, 5077800, 5108220, 5121200, 5161500, 5218850, 5278494, 5349825, 5367960, 5369000, 5413840, 5487000, 5501160, 5591625, 5642000, 5675800, 5684532, 5706480, 5730375, 5761350, 5780880, 5944250, 5959590, 5964400, 5991804, 6021750, 6040125, 6060600, 6090570, 6112400, 6158243, 6262620, 6347250, 6385275, 6401500, 6442800, 6549000, 6584400, 6657560, 6709950, 6734000, 6767300, 6810960, 6876450, 6882000, 6903000, 7037992, 7094750, 7105665, 7133100, 7151508, 7226100, 7254000, 7434000, 7455500, 7489755, 7515144, 7575750, 7579376, 7640500, 7681800, 7828275, 7858800, 7917741, 7946120, 7989072, 8029000, 8053500, 8120760, 8230500, 8321950, 8350160, 8459125, 8463000, 8513700, 8526798, 8559720, 8658000, 8797490, 8916375, 8939385, 8946600, 9032625, 9168600, 9218160, 9393930, 9474220, 9510800, 9535344, 9602250, 9634800, 9664200, 9744912, 9823500, 9932650, 9986340, 10101000, 10150950, 10155600, 10216440, 10323000, 10437700, 10556988, 10642125, 10699650, 10735920, 10738000, 10974000, 11002320, 11183250, 11351600, 11369064, 11460750, 11522700, 11842775, 11888500, 11919180, 11983608, 12043500, 12080250, 12121200, 12181140, 12316486, 12482925, 12525240, 12694500, 12770550, 12803000, 13047125, 13098000, 13196235, 13315120, 13419900, 13534600, 13752900, 13806000, 14075984, 14189500, 14211330, 14266200, 14303016, 14403375, 14452200, 14898975, 14911000, 14979510, 15030288, 15151500, 15226425, 15281000, 15363600, 15656550, 15835482, 15892240, 16058000, 16107000, 16241520, 16461000, 16643900, 16774875, 16918250, 16926000, 17027400, 17053596, 17119440, 17191125, 17594980, 17832750, 17878770, 17893200, 18065250, 18337200, 18474729, 18787860, 18948440, 19204500, 19328400, 19647000, 19865300, 19972680, 20202000, 20301900, 20432880, 20646000, 20804875, 20875400, 21113976, 21284250, 21316995, 21399300, 21993725, 22366500, 22738128, 22921500, 23045400, 23484825, 23685550, 23777000, 23838360, 23967216, 24087000, 24160500, 24362280, 24632972, 24831625, 24965850, 25050480, 25377375, 25389000, 25541100, 25606000, 26094250, 26392470, 26749125, 26839800, 27069200, 27505800, 28379000, 28422660, 28532400, 28606032, 28806750, 28904400, 29797950, 29822000, 29959020, 30303000, 30452850, 30562000, 30791215, 31313100, 31670964, 31926375, 32214000, 32922000, 33287800, 33549750, 33836500, 34054800, 34107192, 34382250, 35189960, 35528325, 35665500, 35757540, 36130500, 36949458, 37448775, 37575720, 37896880, 38409000, 39141375, 39294000, 39588705, 39730600, 39945360, 40603800, 41609750, 41750800, 42227952, 42568500, 42633990, 42798600, 43987450, 44696925, 44733000, 45843000, 46090800, 46969650, 47371100, 47554000, 47676720, 48174000, 48321000, 48724560, 49265944, 49663250, 49931700, 50754750, 50778000, 51082200, 52188500, 52784940, 53498250, 53679600, 55011600, 55424187, 56758000, 56845320, 57613500, 59213875, 59595900, 59918040, 60606000, 60905700, 61582430, 62414625, 62626200, 63341928, 63852750, 65981175, 66575600, 67099500, 67673000, 68214384, 68764500, 70379920, 71056650, 71331000, 71515080, 72261000, 73898916, 74494875, 74897550, 75151440, 76132125, 76818000, 78282750, 79177410, 79461200, 81207600, 83219500, 85137000, 85267980, 85597200, 87974900, 89393850, 89466000, 91686000, 92373645, 93939300, 94742200, 96642000, 98531888, 99326500, 99863400, 101509500, 102164400, 104377000, 105569880, 106584975, 106996500, 109968625, 110848374, 113690640, 115227000, 117424125, 118427750, 119191800, 119836080, 121811400, 123164860, 124829250, 125252400, 126683856, 127705500, 131962350, 134199000, 135346000, 137529000, 142113300, 142662000, 143030160, 144522000, 147797832, 148989750, 149795100, 152264250, 153956075, 156565500, 158354820, 166439000, 170274000, 170535960, 175949800, 177641625, 178787700, 184747290, 187243875, 187878600, 189484400, 197943525, 198653000, 199726800, 203019000, 208754000, 211139760, 213169950, 213993000, 219937250, 221696748, 223484625, 230454000, 234848250, 236855500, 238383600, 243622800, 246329720, 249658500, 255411000, 263924700, 268398000, 275058000, 277120935, 284226600, 295595664, 297979500, 299590200, 304528500, 307912150, 313131000, 316709640, 329905875, 332878000, 341071920, 351899600, 355283250, 357575400, 369494580, 374487750, 375757200, 395887050, 397306000, 406038000, 426339900, 427986000, 439874500, 443393496, 446969250, 461868225, 469696500, 473711000, 492659440, 499317000, 510822000, 527849400, 532924875, 554241870, 568453200, 595959000, 599180400, 609057000, 615824300, 626262000, 633419280, 659811750, 710566500, 715150800, 738989160, 748975500, 769780375, 791774100, 852679800, 879749000, 886786992, 893938500, 923736450, 939393000, 947422000, 989717625, 998634000, 1055698800, 1065849750, 1108483740, 1191918000, 1218114000, 1231648600, 1319623500, 1385604675, 1421133000, 1477978320, 1497951000, 1539560750, 1583548200, 1705359600, 1759498000, 1787877000, 1847472900, 1878786000, 1979435250, 2131699500, 2216967480, 2309341125, 2463297200, 2639247000, 2771209350, 2842266000, 2995902000, 3079121500, 3167096400, 3575754000, 3694945800, 3958870500, 4263399000, 4433934960, 4618682250, 5278494000, 5542418700, 6158243000, 6928023375, 7389891600, 7917741000, 8526798000, 9237364500, 11084837400, 12316486000, 13856046750, 15835482000, 18474729000, 22169674800, 27712093500, 36949458000, 55424187000, 110848374000]

約数ペア:

[(1, 110848374000), (2, 55424187000), (3, 36949458000), (4, 27712093500), (5, 22169674800), (6, 18474729000), (7, 15835482000), (8, 13856046750), (9, 12316486000), (10, 11084837400), (12, 9237364500), (13, 8526798000), (14, 7917741000), (15, 7389891600), (16, 6928023375), (18, 6158243000), (20, 5542418700), (21, 5278494000), (24, 4618682250), (25, 4433934960), (26, 4263399000), (28, 3958870500), (30, 3694945800), (31, 3575754000), (35, 3167096400), (36, 3079121500), (37, 2995902000), (39, 2842266000), (40, 2771209350), (42, 2639247000), (45, 2463297200), (48, 2309341125), (50, 2216967480), (52, 2131699500), (56, 1979435250), (59, 1878786000), (60, 1847472900), (62, 1787877000), (63, 1759498000), (65, 1705359600), (70, 1583548200), (72, 1539560750), (74, 1497951000), (75, 1477978320), (78, 1421133000), (80, 1385604675), (84, 1319623500), (90, 1231648600), (91, 1218114000), (93, 1191918000), (100, 1108483740), (104, 1065849750), (105, 1055698800), (111, 998634000), (112, 989717625), (117, 947422000), (118, 939393000), (120, 923736450), (124, 893938500), (125, 886786992), (126, 879749000), (130, 852679800), (140, 791774100), (144, 769780375), (148, 748975500), (150, 738989160), (155, 715150800), (156, 710566500), (168, 659811750), (175, 633419280), (177, 626262000), (180, 615824300), (182, 609057000), (185, 599180400), (186, 595959000), (195, 568453200), (200, 554241870), (208, 532924875), (210, 527849400), (217, 510822000), (222, 499317000), (225, 492659440), (234, 473711000), (236, 469696500), (240, 461868225), (248, 446969250), (250, 443393496), (252, 439874500), (259, 427986000), (260, 426339900), (273, 406038000), (279, 397306000), (280, 395887050), (295, 375757200), (296, 374487750), (300, 369494580), (310, 357575400), (312, 355283250), (315, 351899600), (325, 341071920), (333, 332878000), (336, 329905875), (350, 316709640), (354, 313131000), (360, 307912150), (364, 304528500), (370, 299590200), (372, 297979500), (375, 295595664), (390, 284226600), (400, 277120935), (403, 275058000), (413, 268398000), (420, 263924700), (434, 255411000), (444, 249658500), (450, 246329720), (455, 243622800), (465, 238383600), (468, 236855500), (472, 234848250), (481, 230454000), (496, 223484625), (500, 221696748), (504, 219937250), (518, 213993000), (520, 213169950), (525, 211139760), (531, 208754000), (546, 203019000), (555, 199726800), (558, 198653000), (560, 197943525), (585, 189484400), (590, 187878600), (592, 187243875), (600, 184747290), (620, 178787700), (624, 177641625), (630, 175949800), (650, 170535960), (651, 170274000), (666, 166439000), (700, 158354820), (708, 156565500), (720, 153956075), (728, 152264250), (740, 149795100), (744, 148989750), (750, 147797832), (767, 144522000), (775, 143030160), (777, 142662000), (780, 142113300), (806, 137529000), (819, 135346000), (826, 134199000), (840, 131962350), (868, 127705500), (875, 126683856), (885, 125252400), (888, 124829250), (900, 123164860), (910, 121811400), (925, 119836080), (930, 119191800), (936, 118427750), (944, 117424125), (962, 115227000), (975, 113690640), (1000, 110848374), (1008, 109968625), (1036, 106996500), (1040, 106584975), (1050, 105569880), (1062, 104377000), (1085, 102164400), (1092, 101509500), (1110, 99863400), (1116, 99326500), (1125, 98531888), (1147, 96642000), (1170, 94742200), (1180, 93939300), (1200, 92373645), (1209, 91686000), (1239, 89466000), (1240, 89393850), (1260, 87974900), (1295, 85597200), (1300, 85267980), (1302, 85137000), (1332, 83219500), (1365, 81207600), (1395, 79461200), (1400, 79177410), (1416, 78282750), (1443, 76818000), (1456, 76132125), (1475, 75151440), (1480, 74897550), (1488, 74494875), (1500, 73898916), (1534, 72261000), (1550, 71515080), (1554, 71331000), (1560, 71056650), (1575, 70379920), (1612, 68764500), (1625, 68214384), (1638, 67673000), (1652, 67099500), (1665, 66575600), (1680, 65981175), (1736, 63852750), (1750, 63341928), (1770, 62626200), (1776, 62414625), (1800, 61582430), (1820, 60905700), (1829, 60606000), (1850, 59918040), (1860, 59595900), (1872, 59213875), (1924, 57613500), (1950, 56845320), (1953, 56758000), (2000, 55424187), (2015, 55011600), (2065, 53679600), (2072, 53498250), (2100, 52784940), (2124, 52188500), (2170, 51082200), (2183, 50778000), (2184, 50754750), (2220, 49931700), (2232, 49663250), (2250, 49265944), (2275, 48724560), (2294, 48321000), (2301, 48174000), (2325, 47676720), (2331, 47554000), (2340, 47371100), (2360, 46969650), (2405, 46090800), (2418, 45843000), (2478, 44733000), (2480, 44696925), (2520, 43987450), (2590, 42798600), (2600, 42633990), (2604, 42568500), (2625, 42227952), (2655, 41750800), (2664, 41609750), (2730, 40603800), (2775, 39945360), (2790, 39730600), (2800, 39588705), (2821, 39294000), (2832, 39141375), (2886, 38409000), (2925, 37896880), (2950, 37575720), (2960, 37448775), (3000, 36949458), (3068, 36130500), (3100, 35757540), (3108, 35665500), (3120, 35528325), (3150, 35189960), (3224, 34382250), (3250, 34107192), (3255, 34054800), (3276, 33836500), (3304, 33549750), (3330, 33287800), (3367, 32922000), (3441, 32214000), (3472, 31926375), (3500, 31670964), (3540, 31313100), (3600, 30791215), (3627, 30562000), (3640, 30452850), (3658, 30303000), (3700, 29959020), (3717, 29822000), (3720, 29797950), (3835, 28904400), (3848, 28806750), (3875, 28606032), (3885, 28532400), (3900, 28422660), (3906, 28379000), (4030, 27505800), (4095, 27069200), (4130, 26839800), (4144, 26749125), (4200, 26392470), (4248, 26094250), (4329, 25606000), (4340, 25541100), (4366, 25389000), (4368, 25377375), (4425, 25050480), (4440, 24965850), (4464, 24831625), (4500, 24632972), (4550, 24362280), (4588, 24160500), (4602, 24087000), (4625, 23967216), (4650, 23838360), (4662, 23777000), (4680, 23685550), (4720, 23484825), (4810, 23045400), (4836, 22921500), (4875, 22738128), (4956, 22366500), (5040, 21993725), (5180, 21399300), (5200, 21316995), (5208, 21284250), (5250, 21113976), (5310, 20875400), (5328, 20804875), (5369, 20646000), (5425, 20432880), (5460, 20301900), (5487, 20202000), (5550, 19972680), (5580, 19865300), (5642, 19647000), (5735, 19328400), (5772, 19204500), (5850, 18948440), (5900, 18787860), (6000, 18474729), (6045, 18337200), (6136, 18065250), (6195, 17893200), (6200, 17878770), (6216, 17832750), (6300, 17594980), (6448, 17191125), (6475, 17119440), (6500, 17053596), (6510, 17027400), (6549, 16926000), (6552, 16918250), (6608, 16774875), (6660, 16643900), (6734, 16461000), (6825, 16241520), (6882, 16107000), (6903, 16058000), (6975, 15892240), (7000, 15835482), (7080, 15656550), (7215, 15363600), (7254, 15281000), (7280, 15226425), (7316, 15151500), (7375, 15030288), (7400, 14979510), (7434, 14911000), (7440, 14898975), (7670, 14452200), (7696, 14403375), (7750, 14303016), (7770, 14266200), (7800, 14211330), (7812, 14189500), (7875, 14075984), (8029, 13806000), (8060, 13752900), (8190, 13534600), (8260, 13419900), (8325, 13315120), (8400, 13196235), (8463, 13098000), (8496, 13047125), (8658, 12803000), (8680, 12770550), (8732, 12694500), (8850, 12525240), (8880, 12482925), (9000, 12316486), (9100, 12181140), (9145, 12121200), (9176, 12080250), (9204, 12043500), (9250, 11983608), (9300, 11919180), (9324, 11888500), (9360, 11842775), (9620, 11522700), (9672, 11460750), (9750, 11369064), (9765, 11351600), (9912, 11183250), (10075, 11002320), (10101, 10974000), (10323, 10738000), (10325, 10735920), (10360, 10699650), (10416, 10642125), (10500, 10556988), (10620, 10437700), (10738, 10323000), (10850, 10216440), (10915, 10155600), (10920, 10150950), (10974, 10101000), (11100, 9986340), (11160, 9932650), (11284, 9823500), (11375, 9744912), (11470, 9664200), (11505, 9634800), (11544, 9602250), (11625, 9535344), (11655, 9510800), (11700, 9474220), (11800, 9393930), (12025, 9218160), (12090, 9168600), (12272, 9032625), (12390, 8946600), (12400, 8939385), (12432, 8916375), (12600, 8797490), (12803, 8658000), (12950, 8559720), (13000, 8526798), (13020, 8513700), (13098, 8463000), (13104, 8459125), (13275, 8350160), (13320, 8321950), (13468, 8230500), (13650, 8120760), (13764, 8053500), (13806, 8029000), (13875, 7989072), (13950, 7946120), (14000, 7917741), (14105, 7858800), (14160, 7828275), (14430, 7681800), (14508, 7640500), (14625, 7579376), (14632, 7575750), (14750, 7515144), (14800, 7489755), (14868, 7455500), (14911, 7434000), (15281, 7254000), (15340, 7226100), (15500, 7151508), (15540, 7133100), (15600, 7105665), (15624, 7094750), (15750, 7037992), (16058, 6903000), (16107, 6882000), (16120, 6876450), (16275, 6810960), (16380, 6767300), (16461, 6734000), (16520, 6709950), (16650, 6657560), (16835, 6584400), (16926, 6549000), (17205, 6442800), (17316, 6401500), (17360, 6385275), (17464, 6347250), (17700, 6262620), (18000, 6158243), (18135, 6112400), (18200, 6090570), (18290, 6060600), (18352, 6040125), (18408, 6021750), (18500, 5991804), (18585, 5964400), (18600, 5959590), (18648, 5944250), (19175, 5780880), (19240, 5761350), (19344, 5730375), (19425, 5706480), (19500, 5684532), (19530, 5675800), (19647, 5642000), (19824, 5591625), (20150, 5501160), (20202, 5487000), (20475, 5413840), (20646, 5369000), (20650, 5367960), (20720, 5349825), (21000, 5278494), (21240, 5218850), (21476, 5161500), (21645, 5121200), (21700, 5108220), (21830, 5077800), (21840, 5075475), (21948, 5050500), (22125, 5010096), (22200, 4993170), (22320, 4966325), (22568, 4911750), (22750, 4872456), (22940, 4832100), (23010, 4817400), (23088, 4801125), (23250, 4767672), (23310, 4755400), (23400, 4737110), (23600, 4696965), (23777, 4662000), (24050, 4609080), (24087, 4602000), (24180, 4584300), (24780, 4473300), (25200, 4398745), (25389, 4366000), (25606, 4329000), (25900, 4279860), (26000, 4263399), (26040, 4256850), (26196, 4231500), (26550, 4175080), (26640, 4160975), (26845, 4129200), (26936, 4115250), (27125, 4086576), (27300, 4060380), (27435, 4040400), (27528, 4026750), (27612, 4014500), (27750, 3994536), (27900, 3973060), (28210, 3929400), (28379, 3906000), (28675, 3865680), (28860, 3840900), (29016, 3820250), (29250, 3789688), (29264, 3787875), (29500, 3757572), (29736, 3727750), (29822, 3717000), (30225, 3667440), (30303, 3658000), (30562, 3627000), (30680, 3613050), (30975, 3578640), (31000, 3575754), (31080, 3566550), (31248, 3547375), (31500, 3518996), (32116, 3451500), (32214, 3441000), (32240, 3438225), (32375, 3423888), (32550, 3405480), (32745, 3385200), (32760, 3383650), (32922, 3367000), (33040, 3354975), (33300, 3328780), (33670, 3292200), (33852, 3274500), (34125, 3248304), (34410, 3221400), (34515, 3211600), (34632, 3200750), (34875, 3178448), (34928, 3173625), (35400, 3131310), (36075, 3072720), (36270, 3056200), (36400, 3045285), (36580, 3030300), (36816, 3010875), (37000, 2995902), (37170, 2982200), (37200, 2979795), (37296, 2972125), (38350, 2890440), (38409, 2886000), (38480, 2880675), (38850, 2853240), (39000, 2842266), (39060, 2837900), (39294, 2821000), (40145, 2761200), (40300, 2750580), (40404, 2743500), (40950, 2706920), (41292, 2684500), (41300, 2683980), (41625, 2663024), (42000, 2639247), (42315, 2619600), (42480, 2609425), (42952, 2580750), (43290, 2560600), (43400, 2554110), (43660, 2538900), (43896, 2525250), (44250, 2505048), (44400, 2496585), (44733, 2478000), (45136, 2455875), (45500, 2436228), (45725, 2424240), (45843, 2418000), (45880, 2416050), (46020, 2408700), (46500, 2383836), (46620, 2377700), (46800, 2368555), (47554, 2331000), (48100, 2304540), (48174, 2301000), (48321, 2294000), (48360, 2292150), (48825, 2270320), (49560, 2236650), (50375, 2200464), (50505, 2194800), (50778, 2183000), (51212, 2164500), (51615, 2147600), (51625, 2147184), (51800, 2139930), (52080, 2128425), (52392, 2115750), (53100, 2087540), (53690, 2064600), (53872, 2057625), (54250, 2043288), (54575, 2031120), (54600, 2030190), (54870, 2020200), (55056, 2013375), (55224, 2007250), (55500, 1997268), (55800, 1986530), (56420, 1964700), (56758, 1953000), (57350, 1932840), (57525, 1926960), (57720, 1920450), (58032, 1910125), (58275, 1902160), (58500, 1894844), (59000, 1878786), (59472, 1863875), (59644, 1858500), (60125, 1843632), (60450, 1833720), (60606, 1829000), (61124, 1813500), (61360, 1806525), (61950, 1789320), (62000, 1787877), (62160, 1783275), (63000, 1759498), (64015, 1731600), (64232, 1725750), (64428, 1720500), (64750, 1711944), (65100, 1702740), (65490, 1692600), (65520, 1691825), (65844, 1683500), (66375, 1670032), (66600, 1664390), (67340, 1646100), (67673, 1638000), (67704, 1637250), (68250, 1624152), (68820, 1610700), (69030, 1605800), (69264, 1600375), (69750, 1589224), (70525, 1571760), (70800, 1565655), (71331, 1554000), (72150, 1536360), (72261, 1534000), (72540, 1528100), (73160, 1515150), (74000, 1497951), (74340, 1491100), (74555, 1486800), (76405, 1450800), (76700, 1445220), (76818, 1443000), (77700, 1426620), (78000, 1421133), (78120, 1418950), (78588, 1410500), (80290, 1380600), (80535, 1376400), (80600, 1375290), (80808, 1371750), (81375, 1362192), (81900, 1353460), (82305, 1346800), (82584, 1342250), (82600, 1341990), (83250, 1331512), (84175, 1316880), (84630, 1309800), (85137, 1302000), (85904, 1290375), (86025, 1288560), (86580, 1280300), (86800, 1277055), (87320, 1269450), (87792, 1262625), (88500, 1252524), (89466, 1239000), (90675, 1222480), (91000, 1218114), (91450, 1212120), (91686, 1209000), (91760, 1208025), (92040, 1204350), (92925, 1192880), (93000, 1191918), (93240, 1188850), (95108, 1165500), (95875, 1156176), (96200, 1152270), (96348, 1150500), (96642, 1147000), (96720, 1146075), (97125, 1141296), (97650, 1135160), (98235, 1128400), (99120, 1118325), (100750, 1100232), (101010, 1097400), (101556, 1091500), (102375, 1082768), (102424, 1082250), (103230, 1073800), (103250, 1073592), (103600, 1069965), (104377, 1062000), (104784, 1057875), (106200, 1043770), (107380, 1032300), (108225, 1024240), (108500, 1021644), (109150, 1015560), (109200, 1015095), (109740, 1010100), (110448, 1003625), (111000, 998634), (111600, 993265), (112840, 982350), (113516, 976500), (114700, 966420), (115050, 963480), (115227, 962000), (115440, 960225), (116550, 951080), (117000, 947422), (118000, 939393), (118885, 932400), (119288, 929250), (120250, 921816), (120435, 920400), (120900, 916860), (121212, 914500), (122248, 906750), (123900, 894660), (126000, 879749), (126945, 873200), (128030, 865800), (128464, 862875), (128856, 860250), (129500, 855972), (130200, 851370), (130980, 846300), (131688, 841750), (132750, 835016), (133200, 832195), (134199, 826000), (134225, 825840), (134680, 823050), (135346, 819000), (135408, 818625), (136500, 812076), (137175, 808080), (137529, 806000), (137640, 805350), (138060, 802900), (139500, 794612), (141050, 785880), (141895, 781200), (142662, 777000), (143375, 773136), (144300, 768180), (144522, 767000), (145080, 764050), (146320, 757575), (148680, 745550), (149110, 743400), (151125, 733488), (151515, 731600), (152810, 725400), (153400, 722610), (153636, 721500), (154875, 715728), (155400, 713310), (156240, 709475), (157176, 705250), (160580, 690300), (161070, 688200), (161200, 687645), (161616, 685875), (162750, 681096), (163725, 677040), (163800, 676730), (164610, 673400), (165168, 671125), (165200, 670995), (166439, 666000), (166500, 665756), (168350, 658440), (169260, 654900), (170274, 651000), (172050, 644280), (172575, 642320), (173160, 640150), (174640, 634725), (177000, 626262), (178932, 619500), (180375, 614544), (181350, 611240), (182000, 609057), (182900, 606060), (183372, 604500), (184080, 602175), (185850, 596440), (186000, 595959), (186480, 594425), (190216, 582750), (191750, 578088), (192045, 577200), (192400, 576135), (192696, 575250), (193284, 573500), (194250, 570648), (195300, 567580), (196470, 564200), (198653, 558000), (200725, 552240), (201500, 550116), (202020, 548700), (203019, 546000), (203112, 545750), (204750, 541384), (204848, 541125), (206460, 536900), (206500, 536796), (208754, 531000), (211575, 523920), (212400, 521885), (213993, 518000), (214760, 516150), (216450, 512120), (217000, 510822), (218300, 507780), (219480, 505050), (222000, 499317), (223665, 495600), (225680, 491175), (227032, 488250), (228625, 484848), (229215, 483600), (229400, 483210), (230100, 481740), (230454, 481000), (233100, 475540), (234000, 473711), (237770, 466200), (238576, 464625), (240500, 460908), (240870, 460200), (241605, 458800), (241800, 458430), (242424, 457250), (244125, 454064), (244496, 453375), (247800, 447330), (252525, 438960), (253890, 436600), (255411, 434000), (256060, 432900), (257712, 430125), (258075, 429520), (259000, 427986), (260400, 425685), (261960, 423150), (263376, 420875), (265500, 417508), (268398, 413000), (268450, 412920), (269360, 411525), (270692, 409500), (272875, 406224), (273000, 406038), (274350, 404040), (275058, 403000), (275280, 402675), (276120, 401450), (279000, 397306), (282100, 392940), (283790, 390600), (285324, 388500), (286750, 386568), (287625, 385392), (288600, 384090), (289044, 383500), (290160, 382025), (291375, 380432), (297360, 372775), (298220, 371700), (302250, 366744), (303030, 365800), (305620, 362700), (306800, 361305), (307272, 360750), (309750, 357864), (310800, 356655), (313131, 354000), (314352, 352625), (320075, 346320), (321160, 345150), (322140, 344100), (325500, 340548), (327450, 338520), (327600, 338365), (329220, 336700), (332878, 333000)]