105963530400

素因数分解:

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

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 47, 48, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 93, 94, 96, 100, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 141, 144, 148, 150, 155, 156, 160, 168, 175, 180, 182, 185, 186, 188, 189, 195, 200, 208, 210, 216, 217, 222, 224, 225, 234, 235, 240, 248, 252, 259, 260, 270, 273, 279, 280, 282, 288, 296, 300, 310, 312, 315, 325, 329, 333, 336, 350, 351, 360, 364, 370, 372, 376, 378, 390, 400, 403, 416, 420, 423, 432, 434, 444, 450, 455, 465, 468, 470, 480, 481, 496, 504, 518, 520, 525, 540, 546, 555, 558, 560, 564, 585, 592, 600, 611, 620, 624, 630, 650, 651, 658, 666, 672, 675, 700, 702, 705, 720, 728, 740, 744, 752, 756, 775, 777, 780, 800, 806, 819, 837, 840, 846, 864, 868, 888, 900, 910, 925, 930, 936, 940, 945, 962, 975, 987, 992, 999, 1008, 1036, 1040, 1050, 1080, 1085, 1092, 1110, 1116, 1120, 1128, 1147, 1170, 1175, 1184, 1200, 1209, 1222, 1240, 1248, 1260, 1269, 1295, 1300, 1302, 1316, 1332, 1350, 1365, 1395, 1400, 1404, 1410, 1440, 1443, 1456, 1457, 1480, 1488, 1504, 1512, 1550, 1554, 1560, 1575, 1612, 1638, 1645, 1665, 1674, 1680, 1692, 1736, 1739, 1755, 1776, 1800, 1820, 1833, 1850, 1860, 1872, 1880, 1890, 1924, 1950, 1953, 1974, 1998, 2015, 2016, 2072, 2080, 2100, 2115, 2160, 2170, 2184, 2220, 2232, 2256, 2275, 2294, 2325, 2331, 2340, 2350, 2400, 2405, 2418, 2444, 2457, 2480, 2520, 2538, 2590, 2600, 2604, 2632, 2664, 2700, 2730, 2775, 2790, 2800, 2808, 2820, 2821, 2886, 2912, 2914, 2925, 2960, 2961, 2976, 3024, 3055, 3100, 3108, 3120, 3150, 3224, 3255, 3276, 3290, 3330, 3348, 3360, 3367, 3384, 3441, 3472, 3478, 3510, 3525, 3552, 3600, 3627, 3640, 3666, 3700, 3720, 3744, 3760, 3780, 3848, 3885, 3900, 3906, 3948, 3996, 4030, 4095, 4144, 4185, 4200, 4230, 4277, 4320, 4329, 4340, 4368, 4371, 4440, 4464, 4512, 4550, 4588, 4650, 4662, 4680, 4700, 4725, 4810, 4836, 4888, 4914, 4935, 4960, 4995, 5040, 5076, 5180, 5200, 5208, 5217, 5264, 5328, 5400, 5425, 5460, 5499, 5550, 5580, 5600, 5616, 5640, 5642, 5735, 5772, 5828, 5850, 5859, 5920, 5922, 6045, 6048, 6110, 6200, 6216, 6240, 6300, 6345, 6448, 6475, 6510, 6552, 6580, 6660, 6696, 6734, 6768, 6825, 6882, 6944, 6956, 6975, 6993, 7020, 7050, 7200, 7215, 7254, 7280, 7285, 7332, 7400, 7440, 7520, 7560, 7696, 7770, 7800, 7812, 7896, 7992, 8029, 8060, 8190, 8225, 8288, 8325, 8370, 8400, 8460, 8463, 8554, 8658, 8680, 8695, 8736, 8742, 8775, 8880, 8883, 8928, 9100, 9165, 9176, 9300, 9324, 9360, 9400, 9450, 9620, 9672, 9765, 9776, 9828, 9870, 9990, 10075, 10080, 10101, 10152, 10199, 10323, 10360, 10400, 10416, 10434, 10528, 10575, 10656, 10800, 10850, 10881, 10920, 10998, 11100, 11160, 11232, 11280, 11284, 11470, 11544, 11655, 11656, 11700, 11718, 11844, 12025, 12090, 12173, 12220, 12285, 12400, 12432, 12600, 12690, 12831, 12896, 12950, 12987, 13020, 13104, 13113, 13160, 13320, 13392, 13468, 13536, 13650, 13764, 13912, 13950, 13986, 14040, 14100, 14105, 14430, 14508, 14560, 14570, 14664, 14800, 14805, 14880, 14911, 15120, 15275, 15392, 15540, 15600, 15624, 15651, 15792, 15984, 16058, 16120, 16275, 16380, 16450, 16497, 16650, 16740, 16800, 16835, 16920, 16926, 17108, 17205, 17316, 17360, 17390, 17484, 17550, 17760, 17766, 18135, 18200, 18330, 18352, 18600, 18648, 18720, 18800, 18900, 18941, 19240, 19344, 19425, 19530, 19552, 19656, 19740, 19980, 20150, 20202, 20304, 20398, 20475, 20646, 20720, 20832, 20868, 20925, 21150, 21385, 21600, 21645, 21700, 21762, 21840, 21855, 21996, 22200, 22320, 22560, 22568, 22607, 22940, 23088, 23310, 23312, 23400, 23436, 23688, 24050, 24087, 24180, 24346, 24440, 24570, 24675, 24800, 24864, 24975, 25200, 25380, 25389, 25662, 25900, 25974, 26040, 26085, 26208, 26226, 26320, 26640, 26784, 26936, 27300, 27495, 27528, 27824, 27900, 27972, 28080, 28200, 28210, 28675, 28860, 29016, 29140, 29295, 29328, 29600, 29610, 29822, 30225, 30240, 30303, 30550, 30597, 30969, 31080, 31200, 31248, 31302, 31584, 31725, 31968, 32116, 32240, 32550, 32760, 32900, 32994, 33300, 33480, 33670, 33840, 33852, 34216, 34410, 34632, 34720, 34780, 34965, 34968, 35100, 35532, 36075, 36270, 36400, 36425, 36519, 36660, 36704, 37200, 37296, 37600, 37800, 37882, 38480, 38493, 38688, 38850, 39060, 39312, 39339, 39480, 39960, 40145, 40300, 40404, 40608, 40796, 40950, 41292, 41440, 41736, 41850, 42300, 42315, 42770, 43290, 43400, 43475, 43524, 43680, 43710, 43992, 44400, 44415, 44640, 44733, 45136, 45214, 45825, 45880, 46176, 46620, 46624, 46800, 46872, 46953, 47376, 48100, 48174, 48360, 48692, 48825, 48880, 49140, 49350, 49950, 50400, 50505, 50760, 50778, 50995, 51324, 51615, 51800, 51948, 52080, 52170, 52452, 52640, 53280, 53872, 53909, 54405, 54600, 54990, 55056, 55648, 55800, 55944, 56160, 56400, 56420, 56823, 57350, 57720, 58032, 58275, 58280, 58590, 58656, 59220, 59644, 60450, 60606, 60865, 61100, 61194, 61425, 61938, 62160, 62496, 62604, 63450, 64155, 64232, 64480, 64935, 65100, 65520, 65565, 65800, 65988, 66600, 66960, 67340, 67680, 67704, 67821, 68432, 68820, 69264, 69560, 69930, 69936, 70200, 70525, 71064, 72150, 72261, 72540, 72800, 72850, 73038, 73320, 74025, 74400, 74555, 74592, 75600, 75764, 76167, 76960, 76986, 77700, 78120, 78255, 78624, 78678, 78960, 79920, 80290, 80600, 80808, 81592, 81900, 82485, 82584, 83472, 83700, 84175, 84600, 84630, 85540, 86025, 86580, 86800, 86950, 87048, 87420, 87984, 88800, 88830, 89466, 90272, 90428, 90675, 90909, 91650, 91760, 91791, 93240, 93600, 93744, 93906, 94705, 94752, 96200, 96348, 96720, 97384, 97650, 97760, 98280, 98700, 99900, 101010, 101520, 101556, 101990, 102648, 103230, 103600, 103896, 104160, 104340, 104377, 104904, 106925, 107744, 107818, 108225, 108810, 109200, 109275, 109557, 109980, 110112, 111600, 111888, 112800, 112840, 113035, 113646, 114700, 115440, 115479, 116064, 116550, 116560, 117180, 118440, 119288, 120435, 120900, 121212, 121730, 122200, 122388, 122850, 123876, 124320, 125208, 126900, 126945, 128310, 128464, 129870, 130200, 130425, 131040, 131130, 131600, 131976, 132587, 133200, 133920, 134199, 134680, 135408, 135642, 136864, 137475, 137640, 138528, 139120, 139860, 139872, 140400, 141050, 142128, 144300, 144522, 145080, 145700, 146076, 146475, 146640, 148050, 149110, 151200, 151515, 151528, 152334, 152985, 153972, 154845, 155400, 156240, 156510, 157356, 157920, 158249, 159840, 160580, 161200, 161616, 161727, 163184, 163800, 164970, 165168, 166944, 167400, 168350, 169200, 169260, 170469, 171080, 172050, 173160, 173600, 173900, 174096, 174825, 174840, 175968, 177660, 178932, 180856, 181350, 181818, 182595, 183300, 183520, 183582, 186480, 187488, 187812, 189410, 192400, 192465, 192696, 193440, 194768, 195300, 196560, 196695, 197400, 199800, 200725, 202020, 203040, 203112, 203463, 203980, 205296, 206460, 207200, 207792, 208680, 208754, 209808, 211575, 213850, 215636, 216450, 216783, 217620, 218400, 218550, 219114, 219960, 222075, 223200, 223665, 223776, 225680, 226070, 227292, 229400, 230880, 230958, 233100, 233120, 234360, 234765, 236880, 238576, 240870, 241800, 242424, 243460, 244400, 244776, 245700, 247752, 250416, 252525, 253800, 253890, 254975, 256620, 256928, 258075, 259740, 260400, 260850, 262260, 263200, 263952, 265174, 266400, 268398, 269360, 269545, 270816, 271284, 272025, 274950, 275280, 275373, 278240, 279720, 280800, 282100, 284115, 284256, 288600, 289044, 290160, 291400, 292152, 292950, 293280, 296100, 298220, 303030, 303056, 304325, 304668, 305970, 307944, 309690, 310800, 312480, 313020, 313131, 314712, 316498, 320775, 321160, 322400, 323232, 323454, 324675, 326368, 327600, 327825, 328671, 329940, 330336, 334800, 336700, 338400, 338520, 339105, 340938, 342160, 344100, 346320, 347800, 348192, 349650, 349680, 355320, 357864, 361305, 361712, 362700, 363636, 365190, 366600, 367164, 372775, 372960, 375624, 377363, 378820, 380835, 384800, 384930, 385392, 389536, 390600, 391275, 393120, 393390, 394800, 397761, 399600, 401450, 402597, 404040, 406224, 406926, 407960, 410592, 412425, 412920, 415584, 417360, 417508, 419616, 423150, 427700, 431272, 432900, 433566, 435240, 437100, 438228, 439920, 444150, 447330, 451360, 452140, 454545, 454584, 458800, 458955, 461916, 466200, 468720, 469530, 473525, 473760, 474747, 477152, 481740, 483600, 484848, 485181, 486920, 488800, 489552, 491400, 495504, 500832, 505050, 507600, 507780, 509950, 511407, 513240, 516150, 519480, 520800, 521700, 521885, 524520, 527904, 530348, 536796, 538720, 539090, 542568, 544050, 547785, 549900, 550560, 550746, 559440, 564200, 565175, 568230, 577200, 577395, 578088, 580320, 582800, 584304, 585900, 592200, 596440, 602175, 606060, 606112, 608650, 609336, 610389, 611940, 615888, 619380, 621600, 626040, 626262, 629424, 632996, 634725, 641550, 642320, 646908, 649350, 655200, 655650, 657342, 659880, 662935, 669600, 670995, 673400, 677040, 678210, 681876, 684320, 688200, 692640, 695600, 699300, 699360, 700817, 710640, 715728, 722610, 723424, 725400, 727272, 730380, 733200, 734328, 745550, 751248, 754726, 757575, 757640, 761670, 764925, 769860, 770784, 774225, 781200, 782550, 786780, 789600, 791245, 795522, 799200, 802900, 805194, 808080, 808635, 812448, 813852, 815920, 824850, 825840, 834720, 835016, 846300, 852345, 855400, 862544, 865800, 867132, 870480, 874200, 876456, 879840, 888300, 894660, 904280, 909090, 909168, 912975, 917600, 917910, 923832, 932400, 937440, 939060, 939393, 947050, 949494, 962325, 963480, 967200, 969696, 970362, 973840, 979104, 982800, 983475, 991008, 1010100, 1015200, 1015560, 1017315, 1019900, 1022814, 1026480, 1032300, 1038960, 1043400, 1043770, 1049040, 1060696, 1073592, 1078180, 1083915, 1085136, 1088100, 1095570, 1099800, 1101492, 1118325, 1118880, 1128400, 1130350, 1132089, 1136460, 1154400, 1154790, 1156176, 1165600, 1168608, 1171800, 1173825, 1184400, 1192880, 1193283, 1204350, 1212120, 1217300, 1218672, 1220778, 1223880, 1231776, 1238760, 1252080, 1252524, 1258848, 1265992, 1269450, 1283100, 1284640, 1293816, 1298700, 1311300, 1314684, 1319760, 1325870, 1341990, 1346800, 1347725, 1354080, 1356420, 1363752, 1376400, 1376865, 1391200, 1398600, 1401634, 1420575, 1421280, 1424241, 1431456, 1445220, 1450800, 1454544, 1455543, 1460760, 1466400, 1468656, 1491100, 1502496, 1509452, 1515150, 1515280, 1523340, 1529850, 1539720, 1548450, 1562400, 1565100, 1565655, 1573560, 1582490, 1591044, 1605800, 1610388, 1616160, 1617270, 1627704, 1631840, 1643355, 1649700, 1651680, 1670032, 1692600, 1695525, 1704690, 1710800, 1725088, 1731600, 1734264, 1740960, 1748400, 1752912, 1776600, 1789320, 1806525, 1808560, 1818180, 1818336, 1825950, 1835820, 1847664, 1864800, 1878120, 1878786, 1886815, 1894100, 1898988, 1904175, 1924650, 1926960, 1940724, 1947680, 1965600, 1966950, 1988805, 2012985, 2020200, 2031120, 2034630, 2039800, 2045628, 2052960, 2064600, 2077920, 2086800, 2087540, 2098080, 2102451, 2121392, 2147184, 2156360, 2167830, 2170272, 2176200, 2191140, 2199600, 2202984, 2236650, 2256800, 2260700, 2264178, 2272725, 2272920, 2294775, 2309580, 2312352, 2343600, 2347650, 2368800, 2373735, 2385760, 2386566, 2408700, 2424240, 2425905, 2434600, 2437344, 2441556, 2447760, 2477520, 2504160, 2505048, 2531984, 2538900, 2557035, 2566200, 2587632, 2597400, 2609425, 2622600, 2629368, 2639520, 2651740, 2683980, 2693600, 2695450, 2712840, 2727504, 2738925, 2752800, 2753730, 2797200, 2803268, 2818179, 2841150, 2848482, 2886975, 2890440, 2901600, 2909088, 2911086, 2921520, 2937312, 2982200, 3018904, 3030300, 3030560, 3046680, 3051945, 3059700, 3079440, 3096900, 3130200, 3131310, 3147120, 3164980, 3182088, 3211600, 3220776, 3234540, 3255408, 3286710, 3299400, 3314675, 3340064, 3354975, 3385200, 3391050, 3396267, 3409380, 3421600, 3463200, 3468528, 3496800, 3504085, 3505824, 3553200, 3578640, 3579849, 3613050, 3617120, 3636360, 3651900, 3671640, 3695328, 3756240, 3757572, 3773630, 3788200, 3797976, 3808350, 3849300, 3853920, 3881448, 3933900, 3956225, 3977610, 4025970, 4040400, 4043175, 4062240, 4069260, 4079600, 4091256, 4129200, 4173600, 4175080, 4204902, 4242784, 4261725, 4272723, 4294368, 4312720, 4335660, 4352400, 4382280, 4399200, 4405968, 4473300, 4521400, 4528356, 4545450, 4545840, 4589550, 4619160, 4687200, 4695300, 4696965, 4747470, 4773132, 4817400, 4848480, 4851810, 4869200, 4883112, 4895520, 4905719, 4955040, 5010096, 5063968, 5077800, 5086575, 5114070, 5132400, 5175264, 5194800, 5218850, 5245200, 5258736, 5303480, 5367960, 5390900, 5419575, 5425680, 5455008, 5477850, 5507460, 5594400, 5606536, 5636358, 5660445, 5682300, 5696964, 5773950, 5780880, 5822172, 5843040, 5964400, 5966415, 6037808, 6060600, 6093360, 6103890, 6119400, 6158880, 6193800, 6260400, 6262620, 6294240, 6307353, 6329960, 6364176, 6423200, 6441552, 6469080, 6510816, 6573420, 6598800, 6629350, 6709950, 6770400, 6782100, 6792534, 6818760, 6884325, 6937056, 7008170, 7106400, 7121205, 7157280, 7159698, 7226100, 7272720, 7277715, 7303800, 7343280, 7512480, 7515144, 7547260, 7576400, 7595952, 7616700, 7698600, 7762896, 7828275, 7867800, 7912450, 7955220, 8051940, 8080800, 8086350, 8138520, 8159200, 8182512, 8216775, 8258400, 8350160, 8409804, 8523450, 8545446, 8625440, 8671320, 8704800, 8764560, 8811936, 8946600, 9042800, 9056712, 9090900, 9091680, 9179100, 9238320, 9390600, 9393930, 9434075, 9494940, 9546264, 9634800, 9703620, 9738400, 9766224, 9811438, 9944025, 10020192, 10064925, 10155600, 10173150, 10188801, 10228140, 10264800, 10389600, 10437700, 10490400, 10512255, 10517472, 10606960, 10735920, 10781800, 10839150, 10851360, 10955700, 11014920, 11213072, 11272716, 11320890, 11364600, 11393928, 11547900, 11561760, 11644344, 11868675, 11928800, 11932830, 12075616, 12121200, 12129525, 12186720, 12207780, 12238800, 12387600, 12520800, 12525240, 12614706, 12659920, 12728352, 12785175, 12883104, 12938160, 13146840, 13197600, 13258700, 13419900, 13564200, 13585068, 13637520, 13768650, 14016340, 14090895, 14242410, 14319396, 14452200, 14545440, 14555430, 14607600, 14686560, 14717157, 15030288, 15094520, 15152800, 15191904, 15233400, 15259725, 15397200, 15525792, 15656550, 15735600, 15824900, 15910440, 16103880, 16172700, 16277040, 16365024, 16433550, 16700320, 16819608, 16981335, 17046900, 17090892, 17342640, 17520425, 17529120, 17893200, 17899245, 18085600, 18113424, 18181800, 18358200, 18476640, 18781200, 18787860, 18868150, 18922059, 18989880, 19092528, 19269600, 19407240, 19532448, 19622876, 19888050, 20129850, 20311200, 20346300, 20377602, 20456280, 20875400, 21024510, 21213920, 21363615, 21471840, 21563600, 21678300, 21911400, 22029840, 22426144, 22545432, 22641780, 22729200, 22787856, 23095800, 23288688, 23484825, 23737350, 23865660, 24242400, 24259050, 24415560, 24477600, 24528595, 24775200, 25050480, 25229412, 25319840, 25570350, 25876320, 26293680, 26517400, 26839800, 27128400, 27170136, 27275040, 27537300, 28032680, 28181790, 28302225, 28484820, 28638792, 28904400, 29110860, 29215200, 29434314, 29832075, 30060576, 30189040, 30466800, 30519450, 30794400, 31313100, 31471200, 31536765, 31649800, 31820880, 32207760, 32345400, 32554080, 32867100, 33639216, 33962670, 34093800, 34181784, 34685280, 35040850, 35606025, 35786400, 35798490, 36226848, 36363600, 36388575, 36716400, 37562400, 37575720, 37736300, 37844118, 37979760, 38185056, 38814480, 39245752, 39776100, 40259700, 40692600, 40755204, 40912560, 41750800, 42049020, 42727230, 43127200, 43356600, 43822800, 44059680, 44151471, 45090864, 45283560, 45458400, 45575712, 46191600, 46577376, 46969650, 47474700, 47731320, 48518100, 48831120, 49057190, 50100960, 50458824, 50944005, 51140700, 52561275, 52587360, 53034800, 53679600, 54256800, 54340272, 55074600, 56065360, 56363580, 56604450, 56969640, 57277584, 57808800, 58221720, 58868628, 59664150, 60378080, 60933600, 61038900, 62626200, 63073530, 63299600, 63641760, 64415520, 64690800, 65734200, 67278432, 67925340, 68187600, 68363568, 70081700, 70454475, 71212050, 71596980, 72727200, 72777150, 73432800, 73585785, 75151440, 75472600, 75688236, 75959520, 77628960, 78491504, 79552200, 80519400, 81385200, 81510408, 81825120, 83501600, 84098040, 84906675, 85454460, 86713200, 87645600, 88302942, 89496225, 90181728, 90567120, 92383200, 93939300, 94610295, 94949400, 95462640, 97036200, 97662240, 98114380, 100917648, 101888010, 102281400, 105122550, 106069600, 106818075, 107359200, 108680544, 110149200, 112130720, 112727160, 113208900, 113939280, 114555168, 116443440, 117737256, 119328300, 122077800, 122642975, 125252400, 126147060, 126599200, 129381600, 131468400, 132454413, 135850680, 136375200, 136727136, 140163400, 140908950, 142424100, 143193960, 145554300, 147171570, 150302880, 150945200, 151376472, 156983008, 157683825, 159104400, 161038800, 162770400, 163020816, 168196080, 169813350, 170908920, 173426400, 176605884, 178992450, 181134240, 187878600, 189220590, 189898800, 190925280, 194072400, 196228760, 201835296, 203776020, 204562800, 210245100, 213636150, 220298400, 220757355, 225454320, 226417800, 227878560, 232886880, 235474512, 238656600, 244155600, 245285950, 250504800, 252294120, 254720025, 262936800, 264908826, 271701360, 280326800, 281817900, 284848200, 286387920, 291108600, 294343140, 301890400, 302752944, 315367650, 318208800, 322077600, 326041632, 336392160, 339626700, 341817840, 353211768, 357984900, 367928925, 375757200, 378441180, 379797600, 388144800, 392457520, 407552040, 409125600, 420490200, 427272300, 441514710, 450908640, 452835600, 470949024, 473051475, 477313200, 488311200, 490571900, 504588240, 509440050, 529817652, 543402720, 560653600, 563635800, 569696400, 572775840, 582217200, 588686280, 605505888, 630735300, 662272065, 679253400, 683635680, 706423536, 715969800, 735857850, 751514400, 756882360, 784915040, 815104080, 840980400, 854544600, 883029420, 905671200, 946102950, 954626400, 981143800, 1009176480, 1018880100, 1059635304, 1103786775, 1127271600, 1139392800, 1164434400, 1177372560, 1261470600, 1324544130, 1358506800, 1412847072, 1431939600, 1471715700, 1513764720, 1630208160, 1681960800, 1709089200, 1766058840, 1892205900, 1962287600, 2037760200, 2119270608, 2207573550, 2254543200, 2354745120, 2522941200, 2649088260, 2717013600, 2863879200, 2943431400, 3027529440, 3311360325, 3418178400, 3532117680, 3784411800, 3924575200, 4075520400, 4238541216, 4415147100, 5045882400, 5298176520, 5886862800, 6622720650, 7064235360, 7568823600, 8151040800, 8830294200, 10596353040, 11773725600, 13245441300, 15137647200, 17660588400, 21192706080, 26490882600, 35321176800, 52981765200, 105963530400]

約数ペア:

[(1, 105963530400), (2, 52981765200), (3, 35321176800), (4, 26490882600), (5, 21192706080), (6, 17660588400), (7, 15137647200), (8, 13245441300), (9, 11773725600), (10, 10596353040), (12, 8830294200), (13, 8151040800), (14, 7568823600), (15, 7064235360), (16, 6622720650), (18, 5886862800), (20, 5298176520), (21, 5045882400), (24, 4415147100), (25, 4238541216), (26, 4075520400), (27, 3924575200), (28, 3784411800), (30, 3532117680), (31, 3418178400), (32, 3311360325), (35, 3027529440), (36, 2943431400), (37, 2863879200), (39, 2717013600), (40, 2649088260), (42, 2522941200), (45, 2354745120), (47, 2254543200), (48, 2207573550), (50, 2119270608), (52, 2037760200), (54, 1962287600), (56, 1892205900), (60, 1766058840), (62, 1709089200), (63, 1681960800), (65, 1630208160), (70, 1513764720), (72, 1471715700), (74, 1431939600), (75, 1412847072), (78, 1358506800), (80, 1324544130), (84, 1261470600), (90, 1177372560), (91, 1164434400), (93, 1139392800), (94, 1127271600), (96, 1103786775), (100, 1059635304), (104, 1018880100), (105, 1009176480), (108, 981143800), (111, 954626400), (112, 946102950), (117, 905671200), (120, 883029420), (124, 854544600), (126, 840980400), (130, 815104080), (135, 784915040), (140, 756882360), (141, 751514400), (144, 735857850), (148, 715969800), (150, 706423536), (155, 683635680), (156, 679253400), (160, 662272065), (168, 630735300), (175, 605505888), (180, 588686280), (182, 582217200), (185, 572775840), (186, 569696400), (188, 563635800), (189, 560653600), (195, 543402720), (200, 529817652), (208, 509440050), (210, 504588240), (216, 490571900), (217, 488311200), (222, 477313200), (224, 473051475), (225, 470949024), (234, 452835600), (235, 450908640), (240, 441514710), (248, 427272300), (252, 420490200), (259, 409125600), (260, 407552040), (270, 392457520), (273, 388144800), (279, 379797600), (280, 378441180), (282, 375757200), (288, 367928925), (296, 357984900), (300, 353211768), (310, 341817840), (312, 339626700), (315, 336392160), (325, 326041632), (329, 322077600), (333, 318208800), (336, 315367650), (350, 302752944), (351, 301890400), (360, 294343140), (364, 291108600), (370, 286387920), (372, 284848200), (376, 281817900), (378, 280326800), (390, 271701360), (400, 264908826), (403, 262936800), (416, 254720025), (420, 252294120), (423, 250504800), (432, 245285950), (434, 244155600), (444, 238656600), (450, 235474512), (455, 232886880), (465, 227878560), (468, 226417800), (470, 225454320), (480, 220757355), (481, 220298400), (496, 213636150), (504, 210245100), (518, 204562800), (520, 203776020), (525, 201835296), (540, 196228760), (546, 194072400), (555, 190925280), (558, 189898800), (560, 189220590), (564, 187878600), (585, 181134240), (592, 178992450), (600, 176605884), (611, 173426400), (620, 170908920), (624, 169813350), (630, 168196080), (650, 163020816), (651, 162770400), (658, 161038800), (666, 159104400), (672, 157683825), (675, 156983008), (700, 151376472), (702, 150945200), (705, 150302880), (720, 147171570), (728, 145554300), (740, 143193960), (744, 142424100), (752, 140908950), (756, 140163400), (775, 136727136), (777, 136375200), (780, 135850680), (800, 132454413), (806, 131468400), (819, 129381600), (837, 126599200), (840, 126147060), (846, 125252400), (864, 122642975), (868, 122077800), (888, 119328300), (900, 117737256), (910, 116443440), (925, 114555168), (930, 113939280), (936, 113208900), (940, 112727160), (945, 112130720), (962, 110149200), (975, 108680544), (987, 107359200), (992, 106818075), (999, 106069600), (1008, 105122550), (1036, 102281400), (1040, 101888010), (1050, 100917648), (1080, 98114380), (1085, 97662240), (1092, 97036200), (1110, 95462640), (1116, 94949400), (1120, 94610295), (1128, 93939300), (1147, 92383200), (1170, 90567120), (1175, 90181728), (1184, 89496225), (1200, 88302942), (1209, 87645600), (1222, 86713200), (1240, 85454460), (1248, 84906675), (1260, 84098040), (1269, 83501600), (1295, 81825120), (1300, 81510408), (1302, 81385200), (1316, 80519400), (1332, 79552200), (1350, 78491504), (1365, 77628960), (1395, 75959520), (1400, 75688236), (1404, 75472600), (1410, 75151440), (1440, 73585785), (1443, 73432800), (1456, 72777150), (1457, 72727200), (1480, 71596980), (1488, 71212050), (1504, 70454475), (1512, 70081700), (1550, 68363568), (1554, 68187600), (1560, 67925340), (1575, 67278432), (1612, 65734200), (1638, 64690800), (1645, 64415520), (1665, 63641760), (1674, 63299600), (1680, 63073530), (1692, 62626200), (1736, 61038900), (1739, 60933600), (1755, 60378080), (1776, 59664150), (1800, 58868628), (1820, 58221720), (1833, 57808800), (1850, 57277584), (1860, 56969640), (1872, 56604450), (1880, 56363580), (1890, 56065360), (1924, 55074600), (1950, 54340272), (1953, 54256800), (1974, 53679600), (1998, 53034800), (2015, 52587360), (2016, 52561275), (2072, 51140700), (2080, 50944005), (2100, 50458824), (2115, 50100960), (2160, 49057190), (2170, 48831120), (2184, 48518100), (2220, 47731320), (2232, 47474700), (2256, 46969650), (2275, 46577376), (2294, 46191600), (2325, 45575712), (2331, 45458400), (2340, 45283560), (2350, 45090864), (2400, 44151471), (2405, 44059680), (2418, 43822800), (2444, 43356600), (2457, 43127200), (2480, 42727230), (2520, 42049020), (2538, 41750800), (2590, 40912560), (2600, 40755204), (2604, 40692600), (2632, 40259700), (2664, 39776100), (2700, 39245752), (2730, 38814480), (2775, 38185056), (2790, 37979760), (2800, 37844118), (2808, 37736300), (2820, 37575720), (2821, 37562400), (2886, 36716400), (2912, 36388575), (2914, 36363600), (2925, 36226848), (2960, 35798490), (2961, 35786400), (2976, 35606025), (3024, 35040850), (3055, 34685280), (3100, 34181784), (3108, 34093800), (3120, 33962670), (3150, 33639216), (3224, 32867100), (3255, 32554080), (3276, 32345400), (3290, 32207760), (3330, 31820880), (3348, 31649800), (3360, 31536765), (3367, 31471200), (3384, 31313100), (3441, 30794400), (3472, 30519450), (3478, 30466800), (3510, 30189040), (3525, 30060576), (3552, 29832075), (3600, 29434314), (3627, 29215200), (3640, 29110860), (3666, 28904400), (3700, 28638792), (3720, 28484820), (3744, 28302225), (3760, 28181790), (3780, 28032680), (3848, 27537300), (3885, 27275040), (3900, 27170136), (3906, 27128400), (3948, 26839800), (3996, 26517400), (4030, 26293680), (4095, 25876320), (4144, 25570350), (4185, 25319840), (4200, 25229412), (4230, 25050480), (4277, 24775200), (4320, 24528595), (4329, 24477600), (4340, 24415560), (4368, 24259050), (4371, 24242400), (4440, 23865660), (4464, 23737350), (4512, 23484825), (4550, 23288688), (4588, 23095800), (4650, 22787856), (4662, 22729200), (4680, 22641780), (4700, 22545432), (4725, 22426144), (4810, 22029840), (4836, 21911400), (4888, 21678300), (4914, 21563600), (4935, 21471840), (4960, 21363615), (4995, 21213920), (5040, 21024510), (5076, 20875400), (5180, 20456280), (5200, 20377602), (5208, 20346300), (5217, 20311200), (5264, 20129850), (5328, 19888050), (5400, 19622876), (5425, 19532448), (5460, 19407240), (5499, 19269600), (5550, 19092528), (5580, 18989880), (5600, 18922059), (5616, 18868150), (5640, 18787860), (5642, 18781200), (5735, 18476640), (5772, 18358200), (5828, 18181800), (5850, 18113424), (5859, 18085600), (5920, 17899245), (5922, 17893200), (6045, 17529120), (6048, 17520425), (6110, 17342640), (6200, 17090892), (6216, 17046900), (6240, 16981335), (6300, 16819608), (6345, 16700320), (6448, 16433550), (6475, 16365024), (6510, 16277040), (6552, 16172700), (6580, 16103880), (6660, 15910440), (6696, 15824900), (6734, 15735600), (6768, 15656550), (6825, 15525792), (6882, 15397200), (6944, 15259725), (6956, 15233400), (6975, 15191904), (6993, 15152800), (7020, 15094520), (7050, 15030288), (7200, 14717157), (7215, 14686560), (7254, 14607600), (7280, 14555430), (7285, 14545440), (7332, 14452200), (7400, 14319396), (7440, 14242410), (7520, 14090895), (7560, 14016340), (7696, 13768650), (7770, 13637520), (7800, 13585068), (7812, 13564200), (7896, 13419900), (7992, 13258700), (8029, 13197600), (8060, 13146840), (8190, 12938160), (8225, 12883104), (8288, 12785175), (8325, 12728352), (8370, 12659920), (8400, 12614706), (8460, 12525240), (8463, 12520800), (8554, 12387600), (8658, 12238800), (8680, 12207780), (8695, 12186720), (8736, 12129525), (8742, 12121200), (8775, 12075616), (8880, 11932830), (8883, 11928800), (8928, 11868675), (9100, 11644344), (9165, 11561760), (9176, 11547900), (9300, 11393928), (9324, 11364600), (9360, 11320890), (9400, 11272716), (9450, 11213072), (9620, 11014920), (9672, 10955700), (9765, 10851360), (9776, 10839150), (9828, 10781800), (9870, 10735920), (9990, 10606960), (10075, 10517472), (10080, 10512255), (10101, 10490400), (10152, 10437700), (10199, 10389600), (10323, 10264800), (10360, 10228140), (10400, 10188801), (10416, 10173150), (10434, 10155600), (10528, 10064925), (10575, 10020192), (10656, 9944025), (10800, 9811438), (10850, 9766224), (10881, 9738400), (10920, 9703620), (10998, 9634800), (11100, 9546264), (11160, 9494940), (11232, 9434075), (11280, 9393930), (11284, 9390600), (11470, 9238320), (11544, 9179100), (11655, 9091680), (11656, 9090900), (11700, 9056712), (11718, 9042800), (11844, 8946600), (12025, 8811936), (12090, 8764560), (12173, 8704800), (12220, 8671320), (12285, 8625440), (12400, 8545446), (12432, 8523450), (12600, 8409804), (12690, 8350160), (12831, 8258400), (12896, 8216775), (12950, 8182512), (12987, 8159200), (13020, 8138520), (13104, 8086350), (13113, 8080800), (13160, 8051940), (13320, 7955220), (13392, 7912450), (13468, 7867800), (13536, 7828275), (13650, 7762896), (13764, 7698600), (13912, 7616700), (13950, 7595952), (13986, 7576400), (14040, 7547260), (14100, 7515144), (14105, 7512480), (14430, 7343280), (14508, 7303800), (14560, 7277715), (14570, 7272720), (14664, 7226100), (14800, 7159698), (14805, 7157280), (14880, 7121205), (14911, 7106400), (15120, 7008170), (15275, 6937056), (15392, 6884325), (15540, 6818760), (15600, 6792534), (15624, 6782100), (15651, 6770400), (15792, 6709950), (15984, 6629350), (16058, 6598800), (16120, 6573420), (16275, 6510816), (16380, 6469080), (16450, 6441552), (16497, 6423200), (16650, 6364176), (16740, 6329960), (16800, 6307353), (16835, 6294240), (16920, 6262620), (16926, 6260400), (17108, 6193800), (17205, 6158880), (17316, 6119400), (17360, 6103890), (17390, 6093360), (17484, 6060600), (17550, 6037808), (17760, 5966415), (17766, 5964400), (18135, 5843040), (18200, 5822172), (18330, 5780880), (18352, 5773950), (18600, 5696964), (18648, 5682300), (18720, 5660445), (18800, 5636358), (18900, 5606536), (18941, 5594400), (19240, 5507460), (19344, 5477850), (19425, 5455008), (19530, 5425680), (19552, 5419575), (19656, 5390900), (19740, 5367960), (19980, 5303480), (20150, 5258736), (20202, 5245200), (20304, 5218850), (20398, 5194800), (20475, 5175264), (20646, 5132400), (20720, 5114070), (20832, 5086575), (20868, 5077800), (20925, 5063968), (21150, 5010096), (21385, 4955040), (21600, 4905719), (21645, 4895520), (21700, 4883112), (21762, 4869200), (21840, 4851810), (21855, 4848480), (21996, 4817400), (22200, 4773132), (22320, 4747470), (22560, 4696965), (22568, 4695300), (22607, 4687200), (22940, 4619160), (23088, 4589550), (23310, 4545840), (23312, 4545450), (23400, 4528356), (23436, 4521400), (23688, 4473300), (24050, 4405968), (24087, 4399200), (24180, 4382280), (24346, 4352400), (24440, 4335660), (24570, 4312720), (24675, 4294368), (24800, 4272723), (24864, 4261725), (24975, 4242784), (25200, 4204902), (25380, 4175080), (25389, 4173600), (25662, 4129200), (25900, 4091256), (25974, 4079600), (26040, 4069260), (26085, 4062240), (26208, 4043175), (26226, 4040400), (26320, 4025970), (26640, 3977610), (26784, 3956225), (26936, 3933900), (27300, 3881448), (27495, 3853920), (27528, 3849300), (27824, 3808350), (27900, 3797976), (27972, 3788200), (28080, 3773630), (28200, 3757572), (28210, 3756240), (28675, 3695328), (28860, 3671640), (29016, 3651900), (29140, 3636360), (29295, 3617120), (29328, 3613050), (29600, 3579849), (29610, 3578640), (29822, 3553200), (30225, 3505824), (30240, 3504085), (30303, 3496800), (30550, 3468528), (30597, 3463200), (30969, 3421600), (31080, 3409380), (31200, 3396267), (31248, 3391050), (31302, 3385200), (31584, 3354975), (31725, 3340064), (31968, 3314675), (32116, 3299400), (32240, 3286710), (32550, 3255408), (32760, 3234540), (32900, 3220776), (32994, 3211600), (33300, 3182088), (33480, 3164980), (33670, 3147120), (33840, 3131310), (33852, 3130200), (34216, 3096900), (34410, 3079440), (34632, 3059700), (34720, 3051945), (34780, 3046680), (34965, 3030560), (34968, 3030300), (35100, 3018904), (35532, 2982200), (36075, 2937312), (36270, 2921520), (36400, 2911086), (36425, 2909088), (36519, 2901600), (36660, 2890440), (36704, 2886975), (37200, 2848482), (37296, 2841150), (37600, 2818179), (37800, 2803268), (37882, 2797200), (38480, 2753730), (38493, 2752800), (38688, 2738925), (38850, 2727504), (39060, 2712840), (39312, 2695450), (39339, 2693600), (39480, 2683980), (39960, 2651740), (40145, 2639520), (40300, 2629368), (40404, 2622600), (40608, 2609425), (40796, 2597400), (40950, 2587632), (41292, 2566200), (41440, 2557035), (41736, 2538900), (41850, 2531984), (42300, 2505048), (42315, 2504160), (42770, 2477520), (43290, 2447760), (43400, 2441556), (43475, 2437344), (43524, 2434600), (43680, 2425905), (43710, 2424240), (43992, 2408700), (44400, 2386566), (44415, 2385760), (44640, 2373735), (44733, 2368800), (45136, 2347650), (45214, 2343600), (45825, 2312352), (45880, 2309580), (46176, 2294775), (46620, 2272920), (46624, 2272725), (46800, 2264178), (46872, 2260700), (46953, 2256800), (47376, 2236650), (48100, 2202984), (48174, 2199600), (48360, 2191140), (48692, 2176200), (48825, 2170272), (48880, 2167830), (49140, 2156360), (49350, 2147184), (49950, 2121392), (50400, 2102451), (50505, 2098080), (50760, 2087540), (50778, 2086800), (50995, 2077920), (51324, 2064600), (51615, 2052960), (51800, 2045628), (51948, 2039800), (52080, 2034630), (52170, 2031120), (52452, 2020200), (52640, 2012985), (53280, 1988805), (53872, 1966950), (53909, 1965600), (54405, 1947680), (54600, 1940724), (54990, 1926960), (55056, 1924650), (55648, 1904175), (55800, 1898988), (55944, 1894100), (56160, 1886815), (56400, 1878786), (56420, 1878120), (56823, 1864800), (57350, 1847664), (57720, 1835820), (58032, 1825950), (58275, 1818336), (58280, 1818180), (58590, 1808560), (58656, 1806525), (59220, 1789320), (59644, 1776600), (60450, 1752912), (60606, 1748400), (60865, 1740960), (61100, 1734264), (61194, 1731600), (61425, 1725088), (61938, 1710800), (62160, 1704690), (62496, 1695525), (62604, 1692600), (63450, 1670032), (64155, 1651680), (64232, 1649700), (64480, 1643355), (64935, 1631840), (65100, 1627704), (65520, 1617270), (65565, 1616160), (65800, 1610388), (65988, 1605800), (66600, 1591044), (66960, 1582490), (67340, 1573560), (67680, 1565655), (67704, 1565100), (67821, 1562400), (68432, 1548450), (68820, 1539720), (69264, 1529850), (69560, 1523340), (69930, 1515280), (69936, 1515150), (70200, 1509452), (70525, 1502496), (71064, 1491100), (72150, 1468656), (72261, 1466400), (72540, 1460760), (72800, 1455543), (72850, 1454544), (73038, 1450800), (73320, 1445220), (74025, 1431456), (74400, 1424241), (74555, 1421280), (74592, 1420575), (75600, 1401634), (75764, 1398600), (76167, 1391200), (76960, 1376865), (76986, 1376400), (77700, 1363752), (78120, 1356420), (78255, 1354080), (78624, 1347725), (78678, 1346800), (78960, 1341990), (79920, 1325870), (80290, 1319760), (80600, 1314684), (80808, 1311300), (81592, 1298700), (81900, 1293816), (82485, 1284640), (82584, 1283100), (83472, 1269450), (83700, 1265992), (84175, 1258848), (84600, 1252524), (84630, 1252080), (85540, 1238760), (86025, 1231776), (86580, 1223880), (86800, 1220778), (86950, 1218672), (87048, 1217300), (87420, 1212120), (87984, 1204350), (88800, 1193283), (88830, 1192880), (89466, 1184400), (90272, 1173825), (90428, 1171800), (90675, 1168608), (90909, 1165600), (91650, 1156176), (91760, 1154790), (91791, 1154400), (93240, 1136460), (93600, 1132089), (93744, 1130350), (93906, 1128400), (94705, 1118880), (94752, 1118325), (96200, 1101492), (96348, 1099800), (96720, 1095570), (97384, 1088100), (97650, 1085136), (97760, 1083915), (98280, 1078180), (98700, 1073592), (99900, 1060696), (101010, 1049040), (101520, 1043770), (101556, 1043400), (101990, 1038960), (102648, 1032300), (103230, 1026480), (103600, 1022814), (103896, 1019900), (104160, 1017315), (104340, 1015560), (104377, 1015200), (104904, 1010100), (106925, 991008), (107744, 983475), (107818, 982800), (108225, 979104), (108810, 973840), (109200, 970362), (109275, 969696), (109557, 967200), (109980, 963480), (110112, 962325), (111600, 949494), (111888, 947050), (112800, 939393), (112840, 939060), (113035, 937440), (113646, 932400), (114700, 923832), (115440, 917910), (115479, 917600), (116064, 912975), (116550, 909168), (116560, 909090), (117180, 904280), (118440, 894660), (119288, 888300), (120435, 879840), (120900, 876456), (121212, 874200), (121730, 870480), (122200, 867132), (122388, 865800), (122850, 862544), (123876, 855400), (124320, 852345), (125208, 846300), (126900, 835016), (126945, 834720), (128310, 825840), (128464, 824850), (129870, 815920), (130200, 813852), (130425, 812448), (131040, 808635), (131130, 808080), (131600, 805194), (131976, 802900), (132587, 799200), (133200, 795522), (133920, 791245), (134199, 789600), (134680, 786780), (135408, 782550), (135642, 781200), (136864, 774225), (137475, 770784), (137640, 769860), (138528, 764925), (139120, 761670), (139860, 757640), (139872, 757575), (140400, 754726), (141050, 751248), (142128, 745550), (144300, 734328), (144522, 733200), (145080, 730380), (145700, 727272), (146076, 725400), (146475, 723424), (146640, 722610), (148050, 715728), (149110, 710640), (151200, 700817), (151515, 699360), (151528, 699300), (152334, 695600), (152985, 692640), (153972, 688200), (154845, 684320), (155400, 681876), (156240, 678210), (156510, 677040), (157356, 673400), (157920, 670995), (158249, 669600), (159840, 662935), (160580, 659880), (161200, 657342), (161616, 655650), (161727, 655200), (163184, 649350), (163800, 646908), (164970, 642320), (165168, 641550), (166944, 634725), (167400, 632996), (168350, 629424), (169200, 626262), (169260, 626040), (170469, 621600), (171080, 619380), (172050, 615888), (173160, 611940), (173600, 610389), (173900, 609336), (174096, 608650), (174825, 606112), (174840, 606060), (175968, 602175), (177660, 596440), (178932, 592200), (180856, 585900), (181350, 584304), (181818, 582800), (182595, 580320), (183300, 578088), (183520, 577395), (183582, 577200), (186480, 568230), (187488, 565175), (187812, 564200), (189410, 559440), (192400, 550746), (192465, 550560), (192696, 549900), (193440, 547785), (194768, 544050), (195300, 542568), (196560, 539090), (196695, 538720), (197400, 536796), (199800, 530348), (200725, 527904), (202020, 524520), (203040, 521885), (203112, 521700), (203463, 520800), (203980, 519480), (205296, 516150), (206460, 513240), (207200, 511407), (207792, 509950), (208680, 507780), (208754, 507600), (209808, 505050), (211575, 500832), (213850, 495504), (215636, 491400), (216450, 489552), (216783, 488800), (217620, 486920), (218400, 485181), (218550, 484848), (219114, 483600), (219960, 481740), (222075, 477152), (223200, 474747), (223665, 473760), (223776, 473525), (225680, 469530), (226070, 468720), (227292, 466200), (229400, 461916), (230880, 458955), (230958, 458800), (233100, 454584), (233120, 454545), (234360, 452140), (234765, 451360), (236880, 447330), (238576, 444150), (240870, 439920), (241800, 438228), (242424, 437100), (243460, 435240), (244400, 433566), (244776, 432900), (245700, 431272), (247752, 427700), (250416, 423150), (252525, 419616), (253800, 417508), (253890, 417360), (254975, 415584), (256620, 412920), (256928, 412425), (258075, 410592), (259740, 407960), (260400, 406926), (260850, 406224), (262260, 404040), (263200, 402597), (263952, 401450), (265174, 399600), (266400, 397761), (268398, 394800), (269360, 393390), (269545, 393120), (270816, 391275), (271284, 390600), (272025, 389536), (274950, 385392), (275280, 384930), (275373, 384800), (278240, 380835), (279720, 378820), (280800, 377363), (282100, 375624), (284115, 372960), (284256, 372775), (288600, 367164), (289044, 366600), (290160, 365190), (291400, 363636), (292152, 362700), (292950, 361712), (293280, 361305), (296100, 357864), (298220, 355320), (303030, 349680), (303056, 349650), (304325, 348192), (304668, 347800), (305970, 346320), (307944, 344100), (309690, 342160), (310800, 340938), (312480, 339105), (313020, 338520), (313131, 338400), (314712, 336700), (316498, 334800), (320775, 330336), (321160, 329940), (322400, 328671), (323232, 327825), (323454, 327600), (324675, 326368)]