86424156000

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 46, 48, 50, 52, 56, 60, 62, 63, 65, 69, 70, 72, 74, 75, 78, 80, 84, 90, 91, 92, 93, 96, 100, 104, 105, 111, 112, 115, 117, 120, 124, 125, 126, 130, 138, 140, 144, 148, 150, 155, 156, 160, 161, 168, 175, 180, 182, 184, 185, 186, 195, 200, 207, 208, 210, 217, 222, 224, 225, 230, 234, 240, 248, 250, 252, 259, 260, 273, 276, 279, 280, 288, 296, 299, 300, 310, 312, 315, 322, 325, 333, 336, 345, 350, 360, 364, 368, 370, 372, 375, 390, 400, 403, 414, 416, 420, 434, 444, 450, 455, 460, 465, 468, 480, 481, 483, 496, 500, 504, 518, 520, 525, 546, 552, 555, 558, 560, 575, 585, 592, 598, 600, 620, 624, 630, 644, 650, 651, 666, 672, 690, 700, 713, 720, 728, 736, 740, 744, 750, 775, 777, 780, 800, 805, 806, 819, 828, 840, 851, 868, 875, 888, 897, 900, 910, 920, 925, 930, 936, 962, 966, 975, 992, 1000, 1008, 1035, 1036, 1040, 1050, 1085, 1092, 1104, 1110, 1116, 1120, 1125, 1147, 1150, 1170, 1184, 1196, 1200, 1209, 1240, 1248, 1260, 1288, 1295, 1300, 1302, 1332, 1365, 1380, 1395, 1400, 1426, 1440, 1443, 1449, 1456, 1480, 1488, 1495, 1500, 1550, 1554, 1560, 1575, 1610, 1612, 1625, 1638, 1656, 1665, 1680, 1702, 1725, 1736, 1750, 1776, 1794, 1800, 1820, 1840, 1850, 1860, 1872, 1924, 1932, 1950, 1953, 2000, 2015, 2016, 2070, 2072, 2080, 2093, 2100, 2139, 2170, 2184, 2208, 2220, 2232, 2250, 2275, 2294, 2300, 2325, 2331, 2340, 2392, 2400, 2405, 2415, 2418, 2480, 2520, 2553, 2576, 2590, 2600, 2604, 2625, 2664, 2691, 2730, 2760, 2775, 2790, 2800, 2821, 2852, 2875, 2886, 2898, 2912, 2925, 2960, 2976, 2990, 3000, 3100, 3108, 3120, 3150, 3220, 3224, 3250, 3255, 3276, 3312, 3330, 3360, 3367, 3404, 3441, 3450, 3472, 3500, 3552, 3565, 3588, 3600, 3627, 3640, 3680, 3700, 3720, 3744, 3848, 3864, 3875, 3885, 3900, 3906, 4000, 4025, 4030, 4095, 4140, 4144, 4186, 4200, 4255, 4278, 4329, 4340, 4368, 4440, 4464, 4485, 4500, 4550, 4588, 4600, 4625, 4650, 4662, 4680, 4784, 4810, 4830, 4836, 4875, 4960, 4991, 5040, 5106, 5152, 5175, 5180, 5200, 5208, 5250, 5328, 5382, 5425, 5460, 5520, 5550, 5580, 5600, 5642, 5704, 5735, 5750, 5772, 5796, 5850, 5920, 5957, 5980, 6000, 6045, 6200, 6216, 6240, 6279, 6300, 6417, 6440, 6448, 6475, 6500, 6510, 6552, 6624, 6660, 6734, 6808, 6825, 6882, 6900, 6944, 6975, 7000, 7130, 7176, 7200, 7215, 7245, 7254, 7280, 7400, 7440, 7475, 7659, 7696, 7728, 7750, 7770, 7800, 7812, 7875, 8029, 8050, 8060, 8190, 8280, 8288, 8325, 8372, 8400, 8463, 8510, 8556, 8625, 8658, 8680, 8736, 8880, 8928, 8970, 9000, 9100, 9176, 9200, 9250, 9269, 9300, 9324, 9360, 9568, 9620, 9660, 9672, 9750, 9765, 9982, 10075, 10080, 10101, 10212, 10323, 10350, 10360, 10400, 10416, 10465, 10500, 10656, 10695, 10764, 10850, 10920, 11040, 11063, 11100, 11160, 11284, 11375, 11408, 11470, 11500, 11544, 11592, 11625, 11655, 11700, 11914, 11960, 12000, 12025, 12075, 12090, 12400, 12432, 12558, 12600, 12765, 12834, 12880, 12896, 12950, 13000, 13020, 13104, 13320, 13455, 13468, 13616, 13650, 13764, 13800, 13875, 13950, 14000, 14105, 14260, 14352, 14430, 14490, 14508, 14560, 14625, 14800, 14880, 14911, 14950, 14973, 15318, 15392, 15456, 15500, 15540, 15600, 15624, 15750, 16058, 16100, 16120, 16275, 16380, 16560, 16650, 16744, 16800, 16835, 16926, 17020, 17112, 17205, 17250, 17316, 17360, 17760, 17825, 17871, 17940, 18000, 18135, 18200, 18352, 18400, 18500, 18538, 18600, 18648, 18720, 18837, 19240, 19320, 19344, 19425, 19500, 19530, 19964, 20125, 20150, 20202, 20424, 20475, 20646, 20700, 20720, 20832, 20930, 21000, 21275, 21390, 21528, 21645, 21700, 21840, 22126, 22200, 22320, 22425, 22568, 22750, 22816, 22940, 23000, 23088, 23184, 23250, 23310, 23400, 23828, 23920, 24050, 24087, 24150, 24180, 24800, 24864, 24955, 25116, 25200, 25389, 25530, 25668, 25760, 25875, 25900, 26000, 26040, 26208, 26381, 26640, 26910, 26936, 27125, 27232, 27300, 27528, 27600, 27750, 27807, 27900, 28000, 28210, 28520, 28675, 28704, 28860, 28980, 29016, 29250, 29600, 29785, 29822, 29900, 29946, 30225, 30303, 30636, 31000, 31080, 31200, 31248, 31395, 31500, 32085, 32116, 32200, 32240, 32375, 32550, 32760, 33120, 33189, 33300, 33488, 33670, 33852, 34040, 34125, 34224, 34410, 34500, 34632, 34720, 34875, 35650, 35742, 35880, 36000, 36075, 36225, 36270, 36400, 36704, 37000, 37076, 37200, 37296, 37375, 37674, 38295, 38480, 38640, 38688, 38850, 39000, 39060, 39928, 40145, 40250, 40300, 40404, 40848, 40950, 41292, 41400, 41440, 41625, 41860, 42000, 42315, 42550, 42780, 43056, 43290, 43400, 43680, 44252, 44400, 44640, 44733, 44850, 44919, 45136, 45500, 45880, 46000, 46176, 46345, 46368, 46500, 46620, 46800, 47656, 47840, 48100, 48174, 48300, 48360, 48825, 49910, 50232, 50375, 50400, 50505, 50778, 51060, 51336, 51615, 51750, 51800, 52000, 52080, 52325, 52762, 53280, 53475, 53613, 53820, 53872, 54250, 54600, 55056, 55200, 55315, 55500, 55614, 55800, 56420, 57040, 57350, 57720, 57960, 58032, 58275, 58500, 59570, 59644, 59800, 59892, 60125, 60375, 60450, 60606, 61272, 62000, 62160, 62496, 62790, 63000, 63825, 64170, 64232, 64400, 64480, 64750, 64883, 65100, 65520, 66378, 66600, 66976, 67275, 67340, 67704, 68080, 68250, 68448, 68820, 69000, 69264, 69750, 70525, 71300, 71484, 71760, 72150, 72261, 72450, 72540, 72800, 74000, 74152, 74400, 74555, 74592, 74750, 74865, 75348, 76590, 76960, 77280, 77441, 77700, 78000, 78120, 79143, 79856, 80290, 80500, 80600, 80808, 81375, 81696, 81900, 82584, 82800, 83250, 83421, 83720, 84000, 84175, 84630, 85100, 85560, 86025, 86112, 86580, 86800, 88504, 88800, 89125, 89355, 89466, 89700, 89838, 90272, 90675, 91000, 91760, 92000, 92690, 93000, 93240, 93600, 94185, 95312, 96200, 96348, 96600, 96720, 97125, 97650, 99567, 99820, 100464, 100750, 101010, 101556, 102120, 102375, 102672, 103230, 103500, 103600, 104160, 104377, 104650, 105524, 106375, 106950, 107226, 107640, 107744, 108225, 108500, 109200, 110112, 110630, 111000, 111228, 111600, 112125, 112840, 114080, 114700, 115440, 115920, 116064, 116550, 117000, 119140, 119288, 119600, 119784, 120250, 120435, 120750, 120900, 121212, 122544, 124000, 124320, 124775, 125580, 126000, 126945, 127650, 128340, 128464, 128800, 129500, 129766, 130200, 131040, 131905, 132756, 133200, 134199, 134550, 134680, 135408, 136160, 136500, 137640, 138000, 138528, 139035, 139500, 141050, 142600, 142968, 143375, 143520, 144300, 144522, 144900, 145080, 148000, 148304, 148925, 149110, 149500, 149730, 150696, 151125, 151515, 153180, 154882, 155400, 156000, 156240, 156975, 158286, 159712, 160425, 160580, 161000, 161200, 161616, 162750, 163800, 165168, 165600, 165945, 166500, 166842, 167440, 168350, 169260, 170200, 171120, 172050, 173160, 173600, 177008, 178250, 178710, 178932, 179400, 179676, 180375, 181125, 181350, 182000, 183520, 184667, 185380, 186000, 186480, 188370, 190624, 191475, 192400, 192696, 193200, 193440, 194250, 194649, 195300, 199134, 199640, 200725, 200928, 201500, 202020, 203112, 204240, 204750, 205344, 206460, 207000, 207200, 208754, 209300, 211048, 211575, 212750, 213900, 214452, 215280, 216450, 217000, 218400, 221260, 222000, 222456, 223200, 223665, 224250, 224595, 225680, 229400, 230880, 231725, 231840, 232323, 233100, 234000, 237429, 238280, 238576, 239200, 239568, 240500, 240870, 241500, 241800, 242424, 244125, 245088, 249550, 251160, 252000, 252525, 253890, 255300, 256680, 256928, 258075, 259000, 259532, 260400, 261625, 263810, 265512, 266400, 267375, 268065, 268398, 269100, 269360, 270816, 273000, 275280, 276000, 276575, 278070, 279000, 282100, 285200, 285936, 286750, 288600, 289044, 289800, 290160, 291375, 296608, 297850, 298220, 299000, 299460, 301392, 302250, 303030, 306360, 309764, 310800, 312480, 313131, 313950, 316572, 319125, 320850, 321160, 322000, 322400, 323232, 324415, 325500, 327600, 330336, 331890, 333000, 333684, 334880, 336375, 336700, 338520, 340400, 342240, 342953, 344100, 346320, 352625, 354016, 356500, 357420, 357864, 358800, 359352, 360750, 361305, 362250, 362700, 364000, 369334, 370760, 372000, 372775, 372960, 374325, 376740, 382950, 384800, 385392, 386400, 387205, 388500, 389298, 390600, 395715, 398268, 399280, 401450, 403000, 404040, 406224, 408480, 409500, 412920, 414000, 417105, 417508, 418600, 420875, 422096, 423150, 425500, 427800, 428904, 430125, 430560, 432900, 434000, 442520, 444000, 444912, 446775, 447330, 448500, 449190, 451360, 453375, 458800, 463450, 464646, 466200, 468000, 470925, 474858, 476560, 477152, 479136, 481000, 481740, 483000, 483600, 484848, 488250, 497835, 499100, 502320, 505050, 507780, 510600, 513360, 516150, 518000, 519064, 520800, 521885, 523250, 527620, 531024, 534750, 536130, 536796, 538200, 538720, 541125, 546000, 550560, 553150, 554001, 556140, 558000, 564200, 570400, 571872, 573500, 577200, 578088, 579600, 580320, 582750, 583947, 595700, 596440, 598000, 598920, 602175, 602784, 604500, 606060, 612720, 619528, 621600, 623875, 626262, 627900, 633144, 634725, 638250, 641700, 642320, 644000, 648830, 651000, 655200, 659525, 663780, 666000, 667368, 670995, 672750, 673400, 677040, 680800, 685906, 688200, 692640, 695175, 696969, 705250, 713000, 714840, 715728, 717600, 718704, 721500, 722610, 724500, 725400, 738668, 741520, 744625, 745550, 748650, 753480, 757575, 765900, 770784, 774410, 777000, 778596, 781200, 784875, 791430, 796536, 798560, 802125, 802900, 806000, 808080, 812448, 819000, 825840, 828000, 829725, 834210, 835016, 837200, 841750, 844192, 846300, 851000, 855600, 857808, 860250, 865800, 868000, 885040, 889824, 893550, 894660, 897000, 898380, 906750, 917600, 923335, 926900, 929292, 932400, 939393, 941850, 949716, 953120, 957375, 962000, 963480, 966000, 967200, 969696, 973245, 976500, 995670, 998200, 1003625, 1004640, 1010100, 1015560, 1021200, 1026720, 1028859, 1032300, 1036000, 1038128, 1043770, 1046500, 1055240, 1057875, 1062048, 1069500, 1072260, 1073592, 1076400, 1082250, 1092000, 1106300, 1108002, 1112280, 1116000, 1118325, 1122975, 1128400, 1147000, 1154400, 1156176, 1158625, 1159200, 1161615, 1165500, 1167894, 1187145, 1191400, 1192880, 1196000, 1197840, 1204350, 1209000, 1212120, 1225440, 1239056, 1247750, 1252524, 1255800, 1262625, 1266288, 1269450, 1276500, 1283400, 1284640, 1290375, 1297660, 1302000, 1319050, 1327560, 1332000, 1334736, 1340325, 1341990, 1345500, 1346800, 1354080, 1371812, 1376400, 1382875, 1390350, 1393938, 1410500, 1426000, 1429680, 1431456, 1437408, 1443000, 1445220, 1449000, 1450800, 1477336, 1483040, 1489250, 1491100, 1497300, 1506960, 1515150, 1531800, 1548820, 1554000, 1557192, 1562400, 1565655, 1569750, 1582860, 1593072, 1604250, 1605800, 1612000, 1616160, 1622075, 1638000, 1651680, 1659450, 1662003, 1668420, 1670032, 1674400, 1683500, 1692600, 1702000, 1711200, 1714765, 1715616, 1720500, 1731600, 1770080, 1787100, 1789320, 1794000, 1796760, 1806525, 1813500, 1846670, 1853800, 1858584, 1863875, 1864800, 1871625, 1878786, 1883700, 1899432, 1914750, 1924000, 1926960, 1932000, 1936025, 1946490, 1953000, 1978575, 1991340, 1996400, 2007250, 2020200, 2031120, 2042400, 2057718, 2064600, 2076256, 2085525, 2087540, 2093000, 2110480, 2115750, 2139000, 2144520, 2147184, 2152800, 2164500, 2212600, 2216004, 2224560, 2233875, 2236650, 2245950, 2256800, 2294000, 2312352, 2317250, 2323230, 2331000, 2335788, 2354625, 2374290, 2382800, 2385760, 2395680, 2400671, 2408700, 2418000, 2424240, 2478112, 2489175, 2495500, 2505048, 2511600, 2525250, 2532576, 2538900, 2553000, 2566800, 2580750, 2595320, 2604000, 2609425, 2638100, 2655120, 2669472, 2680650, 2683980, 2691000, 2693600, 2743624, 2752800, 2765750, 2770005, 2780700, 2787876, 2821000, 2852000, 2859360, 2886000, 2890440, 2898000, 2901600, 2919735, 2954672, 2978500, 2982200, 2994600, 3010875, 3013920, 3030300, 3063600, 3086577, 3097640, 3108000, 3114384, 3131310, 3139500, 3165720, 3173625, 3186144, 3208500, 3211600, 3244150, 3276000, 3297625, 3318900, 3324006, 3336840, 3340064, 3354975, 3367000, 3385200, 3404000, 3429530, 3441000, 3463200, 3475875, 3484845, 3574200, 3578640, 3588000, 3593520, 3613050, 3627000, 3693340, 3707600, 3717168, 3727750, 3743250, 3757572, 3767400, 3787875, 3798864, 3829500, 3853920, 3872050, 3892980, 3906000, 3957150, 3982680, 3992800, 4014500, 4040400, 4062240, 4115436, 4129200, 4148625, 4171050, 4175080, 4186000, 4220960, 4231500, 4278000, 4289040, 4294368, 4329000, 4425200, 4432008, 4449120, 4467750, 4473300, 4491900, 4588000, 4616675, 4634500, 4646460, 4662000, 4671576, 4696965, 4709250, 4748580, 4765600, 4801342, 4817400, 4836000, 4848480, 4866225, 4978350, 4991000, 5010096, 5023200, 5050500, 5077800, 5106000, 5133600, 5144295, 5161500, 5190640, 5218850, 5276200, 5310240, 5361300, 5367960, 5382000, 5487248, 5531500, 5540010, 5561400, 5575752, 5591625, 5614875, 5642000, 5772000, 5780880, 5796000, 5808075, 5839470, 5909344, 5935725, 5957000, 5964400, 5989200, 6021750, 6060600, 6127200, 6173154, 6195280, 6228768, 6262620, 6279000, 6331440, 6347250, 6417000, 6423200, 6488300, 6595250, 6637800, 6648012, 6673680, 6701625, 6709950, 6734000, 6770400, 6859060, 6882000, 6951750, 6969690, 7148400, 7157280, 7187040, 7202013, 7226100, 7254000, 7386680, 7415200, 7434336, 7455500, 7486500, 7515144, 7534800, 7575750, 7597728, 7659000, 7744100, 7785960, 7812000, 7828275, 7914300, 7965360, 8029000, 8080800, 8110375, 8230872, 8258400, 8297250, 8310015, 8342100, 8350160, 8372000, 8463000, 8556000, 8573825, 8578080, 8658000, 8850400, 8864016, 8935500, 8946600, 8983800, 9032625, 9233350, 9269000, 9292920, 9324000, 9343152, 9393930, 9418500, 9497160, 9602684, 9634800, 9680125, 9732450, 9892875, 9956700, 9982000, 10020192, 10101000, 10155600, 10212000, 10288590, 10323000, 10381280, 10427625, 10437700, 10552400, 10722600, 10735920, 10764000, 10974496, 11063000, 11080020, 11122800, 11151504, 11183250, 11229750, 11284000, 11561760, 11616150, 11678940, 11871450, 11914000, 11928800, 11978400, 12003355, 12043500, 12121200, 12346308, 12390560, 12445875, 12525240, 12558000, 12662880, 12694500, 12834000, 12976600, 13047125, 13190500, 13275600, 13296024, 13347360, 13403250, 13419900, 13468000, 13718120, 13764000, 13850025, 13903500, 13939380, 14296800, 14404026, 14452200, 14508000, 14598675, 14773360, 14911000, 14973000, 15030288, 15069600, 15151500, 15318000, 15432885, 15488200, 15571920, 15656550, 15828600, 15930720, 16058000, 16220750, 16461744, 16594500, 16620030, 16684200, 16700320, 16774875, 16926000, 17147650, 17316000, 17424225, 17728032, 17871000, 17893200, 17967600, 18065250, 18466700, 18538000, 18585840, 18686304, 18787860, 18837000, 18994320, 19205368, 19269600, 19360250, 19464900, 19785750, 19913400, 19964000, 20202000, 20311200, 20577180, 20646000, 20855250, 20875400, 21104800, 21445200, 21471840, 21606039, 22126000, 22160040, 22245600, 22303008, 22366500, 22459500, 23083375, 23232300, 23357880, 23484825, 23742900, 23828000, 24006710, 24087000, 24242400, 24331125, 24692616, 24891750, 25050480, 25116000, 25389000, 25668000, 25721475, 25953200, 26094250, 26381000, 26551200, 26592048, 26806500, 26839800, 27436240, 27700050, 27807000, 27878760, 28808052, 28904400, 29040375, 29197350, 29546720, 29678625, 29822000, 29946000, 30060576, 30303000, 30636000, 30865770, 30976400, 31143840, 31313100, 31657200, 32116000, 32441500, 32923488, 33189000, 33240060, 33368400, 33549750, 33852000, 34295300, 34848450, 35742000, 35786400, 35935200, 36010065, 36130500, 36933400, 37076000, 37171680, 37575720, 37674000, 37988640, 38410736, 38720500, 38929800, 39141375, 39571500, 39826800, 40404000, 41154360, 41292000, 41550075, 41710500, 41750800, 42869125, 42890400, 43212078, 44252000, 44320080, 44733000, 44919000, 46166750, 46464600, 46715760, 46969650, 47485800, 48013420, 48174000, 48662250, 49385232, 49783500, 50100960, 50778000, 51442950, 51906400, 52188500, 52762000, 53184096, 53613000, 53679600, 54872480, 55400100, 55614000, 55757520, 57616104, 57808800, 58080750, 58394700, 59357250, 59644000, 59892000, 60016775, 60606000, 61731540, 61952800, 62626200, 63314400, 64883000, 66378000, 66480120, 66736800, 67099500, 68590600, 69250125, 69696900, 71484000, 72020130, 72261000, 72993375, 73866800, 75151440, 75348000, 76821472, 77164425, 77441000, 77859600, 78282750, 79143000, 79653600, 82308720, 83100150, 83421000, 83501600, 85738250, 86424156, 87121125, 88640160, 89466000, 89838000, 92333500, 92929200, 93431520, 93939300, 94971600, 96026840, 96348000, 97324500, 98770464, 99567000, 101556000, 102885900, 104377000, 105524000, 107226000, 107359200, 108030195, 110800200, 111228000, 111515040, 115232208, 116161500, 116789400, 117424125, 118714500, 120033550, 121212000, 123463080, 125252400, 128607375, 129766000, 132756000, 132960240, 134199000, 137181200, 138500250, 139393800, 144040260, 144522000, 145986750, 147733600, 150302880, 154328850, 154882000, 155719200, 156565500, 158286000, 164617440, 166200300, 166842000, 171476500, 172848312, 174242250, 178932000, 179676000, 180050325, 184667000, 185858400, 187878600, 189943200, 192053680, 194649000, 199134000, 205771800, 207750375, 208754000, 214452000, 216060390, 221600400, 230464416, 232323000, 233578800, 234848250, 237429000, 240067100, 246926160, 250504800, 257214750, 259532000, 265920480, 268398000, 274362400, 277000500, 278787600, 288080520, 289044000, 291973500, 300083875, 308657700, 309764000, 313131000, 316572000, 332400600, 333684000, 342953000, 345696624, 348484500, 360100650, 369334000, 375757200, 384107360, 385822125, 389298000, 398268000, 411543600, 415500750, 417508000, 432120780, 443200800, 464646000, 467157600, 469696500, 474858000, 480134200, 493852320, 514429500, 536796000, 540150975, 554001000, 557575200, 576161040, 583947000, 600167750, 617315400, 626262000, 664801200, 685906000, 691393248, 696969000, 720201300, 738668000, 751514400, 771644250, 778596000, 823087200, 831001500, 864241560, 900251625, 929292000, 939393000, 949716000, 960268400, 1028859000, 1080301950, 1108002000, 1152322080, 1167894000, 1200335500, 1234630800, 1252524000, 1329602400, 1371812000, 1393938000, 1440402600, 1543288500, 1662003000, 1728483120, 1800503250, 1878786000, 1920536800, 2057718000, 2160603900, 2216004000, 2335788000, 2400671000, 2469261600, 2700754875, 2787876000, 2880805200, 3086577000, 3324006000, 3456966240, 3601006500, 3757572000, 4115436000, 4321207800, 4801342000, 5401509750, 5761610400, 6173154000, 6648012000, 7202013000, 8642415600, 9602684000, 10803019500, 12346308000, 14404026000, 17284831200, 21606039000, 28808052000, 43212078000, 86424156000]

約数ペア:

[(1, 86424156000), (2, 43212078000), (3, 28808052000), (4, 21606039000), (5, 17284831200), (6, 14404026000), (7, 12346308000), (8, 10803019500), (9, 9602684000), (10, 8642415600), (12, 7202013000), (13, 6648012000), (14, 6173154000), (15, 5761610400), (16, 5401509750), (18, 4801342000), (20, 4321207800), (21, 4115436000), (23, 3757572000), (24, 3601006500), (25, 3456966240), (26, 3324006000), (28, 3086577000), (30, 2880805200), (31, 2787876000), (32, 2700754875), (35, 2469261600), (36, 2400671000), (37, 2335788000), (39, 2216004000), (40, 2160603900), (42, 2057718000), (45, 1920536800), (46, 1878786000), (48, 1800503250), (50, 1728483120), (52, 1662003000), (56, 1543288500), (60, 1440402600), (62, 1393938000), (63, 1371812000), (65, 1329602400), (69, 1252524000), (70, 1234630800), (72, 1200335500), (74, 1167894000), (75, 1152322080), (78, 1108002000), (80, 1080301950), (84, 1028859000), (90, 960268400), (91, 949716000), (92, 939393000), (93, 929292000), (96, 900251625), (100, 864241560), (104, 831001500), (105, 823087200), (111, 778596000), (112, 771644250), (115, 751514400), (117, 738668000), (120, 720201300), (124, 696969000), (125, 691393248), (126, 685906000), (130, 664801200), (138, 626262000), (140, 617315400), (144, 600167750), (148, 583947000), (150, 576161040), (155, 557575200), (156, 554001000), (160, 540150975), (161, 536796000), (168, 514429500), (175, 493852320), (180, 480134200), (182, 474858000), (184, 469696500), (185, 467157600), (186, 464646000), (195, 443200800), (200, 432120780), (207, 417508000), (208, 415500750), (210, 411543600), (217, 398268000), (222, 389298000), (224, 385822125), (225, 384107360), (230, 375757200), (234, 369334000), (240, 360100650), (248, 348484500), (250, 345696624), (252, 342953000), (259, 333684000), (260, 332400600), (273, 316572000), (276, 313131000), (279, 309764000), (280, 308657700), (288, 300083875), (296, 291973500), (299, 289044000), (300, 288080520), (310, 278787600), (312, 277000500), (315, 274362400), (322, 268398000), (325, 265920480), (333, 259532000), (336, 257214750), (345, 250504800), (350, 246926160), (360, 240067100), (364, 237429000), (368, 234848250), (370, 233578800), (372, 232323000), (375, 230464416), (390, 221600400), (400, 216060390), (403, 214452000), (414, 208754000), (416, 207750375), (420, 205771800), (434, 199134000), (444, 194649000), (450, 192053680), (455, 189943200), (460, 187878600), (465, 185858400), (468, 184667000), (480, 180050325), (481, 179676000), (483, 178932000), (496, 174242250), (500, 172848312), (504, 171476500), (518, 166842000), (520, 166200300), (525, 164617440), (546, 158286000), (552, 156565500), (555, 155719200), (558, 154882000), (560, 154328850), (575, 150302880), (585, 147733600), (592, 145986750), (598, 144522000), (600, 144040260), (620, 139393800), (624, 138500250), (630, 137181200), (644, 134199000), (650, 132960240), (651, 132756000), (666, 129766000), (672, 128607375), (690, 125252400), (700, 123463080), (713, 121212000), (720, 120033550), (728, 118714500), (736, 117424125), (740, 116789400), (744, 116161500), (750, 115232208), (775, 111515040), (777, 111228000), (780, 110800200), (800, 108030195), (805, 107359200), (806, 107226000), (819, 105524000), (828, 104377000), (840, 102885900), (851, 101556000), (868, 99567000), (875, 98770464), (888, 97324500), (897, 96348000), (900, 96026840), (910, 94971600), (920, 93939300), (925, 93431520), (930, 92929200), (936, 92333500), (962, 89838000), (966, 89466000), (975, 88640160), (992, 87121125), (1000, 86424156), (1008, 85738250), (1035, 83501600), (1036, 83421000), (1040, 83100150), (1050, 82308720), (1085, 79653600), (1092, 79143000), (1104, 78282750), (1110, 77859600), (1116, 77441000), (1120, 77164425), (1125, 76821472), (1147, 75348000), (1150, 75151440), (1170, 73866800), (1184, 72993375), (1196, 72261000), (1200, 72020130), (1209, 71484000), (1240, 69696900), (1248, 69250125), (1260, 68590600), (1288, 67099500), (1295, 66736800), (1300, 66480120), (1302, 66378000), (1332, 64883000), (1365, 63314400), (1380, 62626200), (1395, 61952800), (1400, 61731540), (1426, 60606000), (1440, 60016775), (1443, 59892000), (1449, 59644000), (1456, 59357250), (1480, 58394700), (1488, 58080750), (1495, 57808800), (1500, 57616104), (1550, 55757520), (1554, 55614000), (1560, 55400100), (1575, 54872480), (1610, 53679600), (1612, 53613000), (1625, 53184096), (1638, 52762000), (1656, 52188500), (1665, 51906400), (1680, 51442950), (1702, 50778000), (1725, 50100960), (1736, 49783500), (1750, 49385232), (1776, 48662250), (1794, 48174000), (1800, 48013420), (1820, 47485800), (1840, 46969650), (1850, 46715760), (1860, 46464600), (1872, 46166750), (1924, 44919000), (1932, 44733000), (1950, 44320080), (1953, 44252000), (2000, 43212078), (2015, 42890400), (2016, 42869125), (2070, 41750800), (2072, 41710500), (2080, 41550075), (2093, 41292000), (2100, 41154360), (2139, 40404000), (2170, 39826800), (2184, 39571500), (2208, 39141375), (2220, 38929800), (2232, 38720500), (2250, 38410736), (2275, 37988640), (2294, 37674000), (2300, 37575720), (2325, 37171680), (2331, 37076000), (2340, 36933400), (2392, 36130500), (2400, 36010065), (2405, 35935200), (2415, 35786400), (2418, 35742000), (2480, 34848450), (2520, 34295300), (2553, 33852000), (2576, 33549750), (2590, 33368400), (2600, 33240060), (2604, 33189000), (2625, 32923488), (2664, 32441500), (2691, 32116000), (2730, 31657200), (2760, 31313100), (2775, 31143840), (2790, 30976400), (2800, 30865770), (2821, 30636000), (2852, 30303000), (2875, 30060576), (2886, 29946000), (2898, 29822000), (2912, 29678625), (2925, 29546720), (2960, 29197350), (2976, 29040375), (2990, 28904400), (3000, 28808052), (3100, 27878760), (3108, 27807000), (3120, 27700050), (3150, 27436240), (3220, 26839800), (3224, 26806500), (3250, 26592048), (3255, 26551200), (3276, 26381000), (3312, 26094250), (3330, 25953200), (3360, 25721475), (3367, 25668000), (3404, 25389000), (3441, 25116000), (3450, 25050480), (3472, 24891750), (3500, 24692616), (3552, 24331125), (3565, 24242400), (3588, 24087000), (3600, 24006710), (3627, 23828000), (3640, 23742900), (3680, 23484825), (3700, 23357880), (3720, 23232300), (3744, 23083375), (3848, 22459500), (3864, 22366500), (3875, 22303008), (3885, 22245600), (3900, 22160040), (3906, 22126000), (4000, 21606039), (4025, 21471840), (4030, 21445200), (4095, 21104800), (4140, 20875400), (4144, 20855250), (4186, 20646000), (4200, 20577180), (4255, 20311200), (4278, 20202000), (4329, 19964000), (4340, 19913400), (4368, 19785750), (4440, 19464900), (4464, 19360250), (4485, 19269600), (4500, 19205368), (4550, 18994320), (4588, 18837000), (4600, 18787860), (4625, 18686304), (4650, 18585840), (4662, 18538000), (4680, 18466700), (4784, 18065250), (4810, 17967600), (4830, 17893200), (4836, 17871000), (4875, 17728032), (4960, 17424225), (4991, 17316000), (5040, 17147650), (5106, 16926000), (5152, 16774875), (5175, 16700320), (5180, 16684200), (5200, 16620030), (5208, 16594500), (5250, 16461744), (5328, 16220750), (5382, 16058000), (5425, 15930720), (5460, 15828600), (5520, 15656550), (5550, 15571920), (5580, 15488200), (5600, 15432885), (5642, 15318000), (5704, 15151500), (5735, 15069600), (5750, 15030288), (5772, 14973000), (5796, 14911000), (5850, 14773360), (5920, 14598675), (5957, 14508000), (5980, 14452200), (6000, 14404026), (6045, 14296800), (6200, 13939380), (6216, 13903500), (6240, 13850025), (6279, 13764000), (6300, 13718120), (6417, 13468000), (6440, 13419900), (6448, 13403250), (6475, 13347360), (6500, 13296024), (6510, 13275600), (6552, 13190500), (6624, 13047125), (6660, 12976600), (6734, 12834000), (6808, 12694500), (6825, 12662880), (6882, 12558000), (6900, 12525240), (6944, 12445875), (6975, 12390560), (7000, 12346308), (7130, 12121200), (7176, 12043500), (7200, 12003355), (7215, 11978400), (7245, 11928800), (7254, 11914000), (7280, 11871450), (7400, 11678940), (7440, 11616150), (7475, 11561760), (7659, 11284000), (7696, 11229750), (7728, 11183250), (7750, 11151504), (7770, 11122800), (7800, 11080020), (7812, 11063000), (7875, 10974496), (8029, 10764000), (8050, 10735920), (8060, 10722600), (8190, 10552400), (8280, 10437700), (8288, 10427625), (8325, 10381280), (8372, 10323000), (8400, 10288590), (8463, 10212000), (8510, 10155600), (8556, 10101000), (8625, 10020192), (8658, 9982000), (8680, 9956700), (8736, 9892875), (8880, 9732450), (8928, 9680125), (8970, 9634800), (9000, 9602684), (9100, 9497160), (9176, 9418500), (9200, 9393930), (9250, 9343152), (9269, 9324000), (9300, 9292920), (9324, 9269000), (9360, 9233350), (9568, 9032625), (9620, 8983800), (9660, 8946600), (9672, 8935500), (9750, 8864016), (9765, 8850400), (9982, 8658000), (10075, 8578080), (10080, 8573825), (10101, 8556000), (10212, 8463000), (10323, 8372000), (10350, 8350160), (10360, 8342100), (10400, 8310015), (10416, 8297250), (10465, 8258400), (10500, 8230872), (10656, 8110375), (10695, 8080800), (10764, 8029000), (10850, 7965360), (10920, 7914300), (11040, 7828275), (11063, 7812000), (11100, 7785960), (11160, 7744100), (11284, 7659000), (11375, 7597728), (11408, 7575750), (11470, 7534800), (11500, 7515144), (11544, 7486500), (11592, 7455500), (11625, 7434336), (11655, 7415200), (11700, 7386680), (11914, 7254000), (11960, 7226100), (12000, 7202013), (12025, 7187040), (12075, 7157280), (12090, 7148400), (12400, 6969690), (12432, 6951750), (12558, 6882000), (12600, 6859060), (12765, 6770400), (12834, 6734000), (12880, 6709950), (12896, 6701625), (12950, 6673680), (13000, 6648012), (13020, 6637800), (13104, 6595250), (13320, 6488300), (13455, 6423200), (13468, 6417000), (13616, 6347250), (13650, 6331440), (13764, 6279000), (13800, 6262620), (13875, 6228768), (13950, 6195280), (14000, 6173154), (14105, 6127200), (14260, 6060600), (14352, 6021750), (14430, 5989200), (14490, 5964400), (14508, 5957000), (14560, 5935725), (14625, 5909344), (14800, 5839470), (14880, 5808075), (14911, 5796000), (14950, 5780880), (14973, 5772000), (15318, 5642000), (15392, 5614875), (15456, 5591625), (15500, 5575752), (15540, 5561400), (15600, 5540010), (15624, 5531500), (15750, 5487248), (16058, 5382000), (16100, 5367960), (16120, 5361300), (16275, 5310240), (16380, 5276200), (16560, 5218850), (16650, 5190640), (16744, 5161500), (16800, 5144295), (16835, 5133600), (16926, 5106000), (17020, 5077800), (17112, 5050500), (17205, 5023200), (17250, 5010096), (17316, 4991000), (17360, 4978350), (17760, 4866225), (17825, 4848480), (17871, 4836000), (17940, 4817400), (18000, 4801342), (18135, 4765600), (18200, 4748580), (18352, 4709250), (18400, 4696965), (18500, 4671576), (18538, 4662000), (18600, 4646460), (18648, 4634500), (18720, 4616675), (18837, 4588000), (19240, 4491900), (19320, 4473300), (19344, 4467750), (19425, 4449120), (19500, 4432008), (19530, 4425200), (19964, 4329000), (20125, 4294368), (20150, 4289040), (20202, 4278000), (20424, 4231500), (20475, 4220960), (20646, 4186000), (20700, 4175080), (20720, 4171050), (20832, 4148625), (20930, 4129200), (21000, 4115436), (21275, 4062240), (21390, 4040400), (21528, 4014500), (21645, 3992800), (21700, 3982680), (21840, 3957150), (22126, 3906000), (22200, 3892980), (22320, 3872050), (22425, 3853920), (22568, 3829500), (22750, 3798864), (22816, 3787875), (22940, 3767400), (23000, 3757572), (23088, 3743250), (23184, 3727750), (23250, 3717168), (23310, 3707600), (23400, 3693340), (23828, 3627000), (23920, 3613050), (24050, 3593520), (24087, 3588000), (24150, 3578640), (24180, 3574200), (24800, 3484845), (24864, 3475875), (24955, 3463200), (25116, 3441000), (25200, 3429530), (25389, 3404000), (25530, 3385200), (25668, 3367000), (25760, 3354975), (25875, 3340064), (25900, 3336840), (26000, 3324006), (26040, 3318900), (26208, 3297625), (26381, 3276000), (26640, 3244150), (26910, 3211600), (26936, 3208500), (27125, 3186144), (27232, 3173625), (27300, 3165720), (27528, 3139500), (27600, 3131310), (27750, 3114384), (27807, 3108000), (27900, 3097640), (28000, 3086577), (28210, 3063600), (28520, 3030300), (28675, 3013920), (28704, 3010875), (28860, 2994600), (28980, 2982200), (29016, 2978500), (29250, 2954672), (29600, 2919735), (29785, 2901600), (29822, 2898000), (29900, 2890440), (29946, 2886000), (30225, 2859360), (30303, 2852000), (30636, 2821000), (31000, 2787876), (31080, 2780700), (31200, 2770005), (31248, 2765750), (31395, 2752800), (31500, 2743624), (32085, 2693600), (32116, 2691000), (32200, 2683980), (32240, 2680650), (32375, 2669472), (32550, 2655120), (32760, 2638100), (33120, 2609425), (33189, 2604000), (33300, 2595320), (33488, 2580750), (33670, 2566800), (33852, 2553000), (34040, 2538900), (34125, 2532576), (34224, 2525250), (34410, 2511600), (34500, 2505048), (34632, 2495500), (34720, 2489175), (34875, 2478112), (35650, 2424240), (35742, 2418000), (35880, 2408700), (36000, 2400671), (36075, 2395680), (36225, 2385760), (36270, 2382800), (36400, 2374290), (36704, 2354625), (37000, 2335788), (37076, 2331000), (37200, 2323230), (37296, 2317250), (37375, 2312352), (37674, 2294000), (38295, 2256800), (38480, 2245950), (38640, 2236650), (38688, 2233875), (38850, 2224560), (39000, 2216004), (39060, 2212600), (39928, 2164500), (40145, 2152800), (40250, 2147184), (40300, 2144520), (40404, 2139000), (40848, 2115750), (40950, 2110480), (41292, 2093000), (41400, 2087540), (41440, 2085525), (41625, 2076256), (41860, 2064600), (42000, 2057718), (42315, 2042400), (42550, 2031120), (42780, 2020200), (43056, 2007250), (43290, 1996400), (43400, 1991340), (43680, 1978575), (44252, 1953000), (44400, 1946490), (44640, 1936025), (44733, 1932000), (44850, 1926960), (44919, 1924000), (45136, 1914750), (45500, 1899432), (45880, 1883700), (46000, 1878786), (46176, 1871625), (46345, 1864800), (46368, 1863875), (46500, 1858584), (46620, 1853800), (46800, 1846670), (47656, 1813500), (47840, 1806525), (48100, 1796760), (48174, 1794000), (48300, 1789320), (48360, 1787100), (48825, 1770080), (49910, 1731600), (50232, 1720500), (50375, 1715616), (50400, 1714765), (50505, 1711200), (50778, 1702000), (51060, 1692600), (51336, 1683500), (51615, 1674400), (51750, 1670032), (51800, 1668420), (52000, 1662003), (52080, 1659450), (52325, 1651680), (52762, 1638000), (53280, 1622075), (53475, 1616160), (53613, 1612000), (53820, 1605800), (53872, 1604250), (54250, 1593072), (54600, 1582860), (55056, 1569750), (55200, 1565655), (55315, 1562400), (55500, 1557192), (55614, 1554000), (55800, 1548820), (56420, 1531800), (57040, 1515150), (57350, 1506960), (57720, 1497300), (57960, 1491100), (58032, 1489250), (58275, 1483040), (58500, 1477336), (59570, 1450800), (59644, 1449000), (59800, 1445220), (59892, 1443000), (60125, 1437408), (60375, 1431456), (60450, 1429680), (60606, 1426000), (61272, 1410500), (62000, 1393938), (62160, 1390350), (62496, 1382875), (62790, 1376400), (63000, 1371812), (63825, 1354080), (64170, 1346800), (64232, 1345500), (64400, 1341990), (64480, 1340325), (64750, 1334736), (64883, 1332000), (65100, 1327560), (65520, 1319050), (66378, 1302000), (66600, 1297660), (66976, 1290375), (67275, 1284640), (67340, 1283400), (67704, 1276500), (68080, 1269450), (68250, 1266288), (68448, 1262625), (68820, 1255800), (69000, 1252524), (69264, 1247750), (69750, 1239056), (70525, 1225440), (71300, 1212120), (71484, 1209000), (71760, 1204350), (72150, 1197840), (72261, 1196000), (72450, 1192880), (72540, 1191400), (72800, 1187145), (74000, 1167894), (74152, 1165500), (74400, 1161615), (74555, 1159200), (74592, 1158625), (74750, 1156176), (74865, 1154400), (75348, 1147000), (76590, 1128400), (76960, 1122975), (77280, 1118325), (77441, 1116000), (77700, 1112280), (78000, 1108002), (78120, 1106300), (79143, 1092000), (79856, 1082250), (80290, 1076400), (80500, 1073592), (80600, 1072260), (80808, 1069500), (81375, 1062048), (81696, 1057875), (81900, 1055240), (82584, 1046500), (82800, 1043770), (83250, 1038128), (83421, 1036000), (83720, 1032300), (84000, 1028859), (84175, 1026720), (84630, 1021200), (85100, 1015560), (85560, 1010100), (86025, 1004640), (86112, 1003625), (86580, 998200), (86800, 995670), (88504, 976500), (88800, 973245), (89125, 969696), (89355, 967200), (89466, 966000), (89700, 963480), (89838, 962000), (90272, 957375), (90675, 953120), (91000, 949716), (91760, 941850), (92000, 939393), (92690, 932400), (93000, 929292), (93240, 926900), (93600, 923335), (94185, 917600), (95312, 906750), (96200, 898380), (96348, 897000), (96600, 894660), (96720, 893550), (97125, 889824), (97650, 885040), (99567, 868000), (99820, 865800), (100464, 860250), (100750, 857808), (101010, 855600), (101556, 851000), (102120, 846300), (102375, 844192), (102672, 841750), (103230, 837200), (103500, 835016), (103600, 834210), (104160, 829725), (104377, 828000), (104650, 825840), (105524, 819000), (106375, 812448), (106950, 808080), (107226, 806000), (107640, 802900), (107744, 802125), (108225, 798560), (108500, 796536), (109200, 791430), (110112, 784875), (110630, 781200), (111000, 778596), (111228, 777000), (111600, 774410), (112125, 770784), (112840, 765900), (114080, 757575), (114700, 753480), (115440, 748650), (115920, 745550), (116064, 744625), (116550, 741520), (117000, 738668), (119140, 725400), (119288, 724500), (119600, 722610), (119784, 721500), (120250, 718704), (120435, 717600), (120750, 715728), (120900, 714840), (121212, 713000), (122544, 705250), (124000, 696969), (124320, 695175), (124775, 692640), (125580, 688200), (126000, 685906), (126945, 680800), (127650, 677040), (128340, 673400), (128464, 672750), (128800, 670995), (129500, 667368), (129766, 666000), (130200, 663780), (131040, 659525), (131905, 655200), (132756, 651000), (133200, 648830), (134199, 644000), (134550, 642320), (134680, 641700), (135408, 638250), (136160, 634725), (136500, 633144), (137640, 627900), (138000, 626262), (138528, 623875), (139035, 621600), (139500, 619528), (141050, 612720), (142600, 606060), (142968, 604500), (143375, 602784), (143520, 602175), (144300, 598920), (144522, 598000), (144900, 596440), (145080, 595700), (148000, 583947), (148304, 582750), (148925, 580320), (149110, 579600), (149500, 578088), (149730, 577200), (150696, 573500), (151125, 571872), (151515, 570400), (153180, 564200), (154882, 558000), (155400, 556140), (156000, 554001), (156240, 553150), (156975, 550560), (158286, 546000), (159712, 541125), (160425, 538720), (160580, 538200), (161000, 536796), (161200, 536130), (161616, 534750), (162750, 531024), (163800, 527620), (165168, 523250), (165600, 521885), (165945, 520800), (166500, 519064), (166842, 518000), (167440, 516150), (168350, 513360), (169260, 510600), (170200, 507780), (171120, 505050), (172050, 502320), (173160, 499100), (173600, 497835), (177008, 488250), (178250, 484848), (178710, 483600), (178932, 483000), (179400, 481740), (179676, 481000), (180375, 479136), (181125, 477152), (181350, 476560), (182000, 474858), (183520, 470925), (184667, 468000), (185380, 466200), (186000, 464646), (186480, 463450), (188370, 458800), (190624, 453375), (191475, 451360), (192400, 449190), (192696, 448500), (193200, 447330), (193440, 446775), (194250, 444912), (194649, 444000), (195300, 442520), (199134, 434000), (199640, 432900), (200725, 430560), (200928, 430125), (201500, 428904), (202020, 427800), (203112, 425500), (204240, 423150), (204750, 422096), (205344, 420875), (206460, 418600), (207000, 417508), (207200, 417105), (208754, 414000), (209300, 412920), (211048, 409500), (211575, 408480), (212750, 406224), (213900, 404040), (214452, 403000), (215280, 401450), (216450, 399280), (217000, 398268), (218400, 395715), (221260, 390600), (222000, 389298), (222456, 388500), (223200, 387205), (223665, 386400), (224250, 385392), (224595, 384800), (225680, 382950), (229400, 376740), (230880, 374325), (231725, 372960), (231840, 372775), (232323, 372000), (233100, 370760), (234000, 369334), (237429, 364000), (238280, 362700), (238576, 362250), (239200, 361305), (239568, 360750), (240500, 359352), (240870, 358800), (241500, 357864), (241800, 357420), (242424, 356500), (244125, 354016), (245088, 352625), (249550, 346320), (251160, 344100), (252000, 342953), (252525, 342240), (253890, 340400), (255300, 338520), (256680, 336700), (256928, 336375), (258075, 334880), (259000, 333684), (259532, 333000), (260400, 331890), (261625, 330336), (263810, 327600), (265512, 325500), (266400, 324415), (267375, 323232), (268065, 322400), (268398, 322000), (269100, 321160), (269360, 320850), (270816, 319125), (273000, 316572), (275280, 313950), (276000, 313131), (276575, 312480), (278070, 310800), (279000, 309764), (282100, 306360), (285200, 303030), (285936, 302250), (286750, 301392), (288600, 299460), (289044, 299000), (289800, 298220), (290160, 297850), (291375, 296608)]