173866492800

素因数分解:

$2^7\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{163}}^1$

素因数の和:261

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 110, 111, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 148, 150, 154, 156, 160, 163, 165, 168, 175, 176, 180, 182, 185, 192, 195, 198, 200, 208, 210, 220, 222, 224, 225, 231, 234, 240, 252, 259, 260, 264, 273, 275, 280, 286, 288, 296, 300, 308, 312, 315, 320, 325, 326, 330, 333, 336, 350, 352, 360, 364, 370, 384, 385, 390, 396, 400, 407, 416, 420, 429, 440, 444, 448, 450, 455, 462, 468, 480, 481, 489, 495, 504, 518, 520, 525, 528, 546, 550, 555, 560, 572, 576, 585, 592, 600, 616, 624, 630, 640, 650, 652, 660, 666, 672, 693, 700, 704, 715, 720, 728, 740, 770, 777, 780, 792, 800, 814, 815, 819, 825, 832, 840, 858, 880, 888, 896, 900, 910, 924, 925, 936, 960, 962, 975, 978, 990, 1001, 1008, 1036, 1040, 1050, 1056, 1092, 1100, 1110, 1120, 1141, 1144, 1152, 1155, 1170, 1184, 1200, 1221, 1232, 1248, 1260, 1287, 1295, 1300, 1304, 1320, 1332, 1344, 1365, 1386, 1400, 1408, 1430, 1440, 1443, 1456, 1467, 1480, 1540, 1554, 1560, 1575, 1584, 1600, 1628, 1630, 1638, 1650, 1664, 1665, 1680, 1716, 1760, 1776, 1793, 1800, 1820, 1848, 1850, 1872, 1920, 1924, 1925, 1950, 1956, 1980, 2002, 2016, 2035, 2072, 2080, 2100, 2112, 2119, 2145, 2184, 2200, 2220, 2240, 2275, 2282, 2288, 2310, 2331, 2340, 2368, 2400, 2405, 2442, 2445, 2464, 2475, 2496, 2520, 2574, 2590, 2600, 2608, 2640, 2664, 2688, 2730, 2772, 2775, 2800, 2849, 2860, 2880, 2886, 2912, 2925, 2934, 2960, 3003, 3080, 3108, 3120, 3150, 3168, 3200, 3256, 3260, 3276, 3300, 3330, 3360, 3367, 3423, 3432, 3465, 3520, 3552, 3575, 3586, 3600, 3640, 3663, 3696, 3700, 3744, 3848, 3850, 3885, 3900, 3912, 3960, 4004, 4032, 4070, 4075, 4095, 4144, 4160, 4200, 4224, 4238, 4290, 4329, 4368, 4400, 4440, 4480, 4550, 4564, 4576, 4620, 4662, 4680, 4736, 4800, 4810, 4884, 4890, 4928, 4950, 4992, 5005, 5040, 5148, 5180, 5200, 5216, 5280, 5291, 5328, 5379, 5460, 5544, 5550, 5600, 5698, 5705, 5720, 5760, 5772, 5775, 5824, 5850, 5868, 5920, 6006, 6031, 6105, 6160, 6216, 6240, 6300, 6336, 6357, 6435, 6475, 6512, 6520, 6552, 6600, 6660, 6720, 6734, 6825, 6846, 6864, 6930, 7040, 7104, 7150, 7172, 7200, 7215, 7280, 7326, 7335, 7392, 7400, 7488, 7696, 7700, 7770, 7800, 7824, 7920, 8008, 8064, 8140, 8150, 8190, 8288, 8320, 8325, 8400, 8476, 8547, 8580, 8658, 8736, 8800, 8880, 8965, 9009, 9100, 9128, 9152, 9240, 9324, 9360, 9600, 9620, 9768, 9780, 9856, 9900, 10010, 10080, 10101, 10175, 10269, 10296, 10360, 10400, 10432, 10560, 10582, 10595, 10656, 10725, 10758, 10920, 11088, 11100, 11200, 11396, 11410, 11440, 11544, 11550, 11648, 11655, 11700, 11736, 11840, 12012, 12025, 12062, 12210, 12225, 12320, 12432, 12480, 12551, 12600, 12672, 12714, 12870, 12950, 13024, 13040, 13104, 13200, 13320, 13440, 13468, 13650, 13692, 13728, 13860, 14208, 14245, 14300, 14344, 14400, 14430, 14560, 14652, 14670, 14784, 14800, 14833, 14976, 15015, 15392, 15400, 15540, 15600, 15648, 15840, 15873, 16016, 16137, 16280, 16300, 16380, 16576, 16650, 16800, 16835, 16952, 17094, 17115, 17160, 17316, 17325, 17472, 17600, 17760, 17930, 18018, 18093, 18200, 18256, 18304, 18315, 18480, 18648, 18720, 19071, 19240, 19425, 19536, 19560, 19800, 20020, 20160, 20202, 20350, 20475, 20538, 20592, 20720, 20800, 20864, 21120, 21164, 21190, 21312, 21450, 21516, 21645, 21840, 22176, 22200, 22400, 22792, 22820, 22880, 23088, 23100, 23309, 23310, 23400, 23472, 23680, 24024, 24050, 24124, 24420, 24450, 24640, 24864, 24960, 25025, 25102, 25200, 25428, 25641, 25740, 25900, 26048, 26080, 26208, 26400, 26455, 26640, 26895, 26936, 27300, 27384, 27456, 27720, 28490, 28525, 28600, 28688, 28800, 28860, 29120, 29304, 29340, 29568, 29600, 29666, 30030, 30155, 30303, 30525, 30784, 30800, 31080, 31200, 31296, 31680, 31746, 31785, 32032, 32175, 32274, 32560, 32600, 32760, 33152, 33300, 33600, 33670, 33904, 34188, 34230, 34320, 34632, 34650, 34944, 35200, 35520, 35860, 36036, 36075, 36186, 36400, 36512, 36630, 36675, 36960, 37037, 37296, 37440, 37653, 38142, 38480, 38850, 39072, 39120, 39600, 40040, 40320, 40404, 40700, 40950, 41076, 41184, 41440, 41600, 42217, 42328, 42380, 42624, 42735, 42900, 43032, 43290, 43680, 44352, 44400, 44499, 44825, 45045, 45584, 45640, 45760, 46176, 46200, 46618, 46620, 46800, 46944, 47619, 48048, 48100, 48248, 48840, 48900, 49280, 49728, 50050, 50204, 50400, 50505, 50856, 51282, 51345, 51480, 51800, 52096, 52160, 52416, 52800, 52910, 52975, 53280, 53790, 53872, 54279, 54600, 54768, 54912, 55440, 56980, 57050, 57200, 57376, 57720, 58240, 58275, 58608, 58680, 59200, 59332, 60060, 60310, 60606, 61050, 61568, 61600, 62160, 62400, 62592, 62755, 63360, 63492, 63570, 64064, 64350, 64548, 65120, 65200, 65520, 66341, 66600, 67200, 67340, 67808, 68376, 68460, 68640, 69264, 69300, 69927, 71040, 71225, 71720, 72072, 72150, 72372, 72800, 73024, 73260, 73350, 73920, 74074, 74165, 74592, 74880, 75075, 75306, 76284, 76960, 77700, 78144, 78240, 78403, 79200, 79365, 80080, 80685, 80808, 81400, 81900, 82152, 82368, 82880, 84175, 84434, 84656, 84760, 85470, 85575, 85800, 86064, 86580, 87360, 88704, 88800, 88998, 89650, 90090, 90465, 91168, 91280, 91520, 91575, 92352, 92400, 93236, 93240, 93600, 93888, 95238, 95355, 96096, 96200, 96496, 97680, 97800, 99456, 100100, 100408, 100800, 101010, 101712, 102564, 102690, 102960, 103600, 104320, 104832, 105600, 105820, 105950, 106560, 107580, 107744, 108225, 108558, 109200, 109536, 110880, 111111, 112959, 113960, 114100, 114400, 114752, 115440, 116545, 116550, 117216, 117360, 118400, 118664, 120120, 120620, 121212, 122100, 123200, 124320, 124800, 125510, 126651, 126984, 127140, 128128, 128205, 128700, 129096, 130240, 130400, 131040, 132275, 132682, 133200, 133497, 134475, 134680, 135616, 136752, 136920, 137280, 138528, 138600, 139854, 142450, 143440, 144144, 144300, 144744, 145600, 146048, 146520, 146700, 147840, 148148, 148330, 149184, 150150, 150612, 150775, 151515, 152568, 153920, 155400, 156288, 156480, 156806, 158400, 158730, 158925, 160160, 161370, 161616, 162800, 163163, 163800, 164304, 164736, 165760, 168350, 168868, 169312, 169520, 170940, 171150, 171600, 172128, 173160, 174720, 177600, 177996, 179300, 180180, 180930, 182336, 182560, 183150, 184704, 184800, 185185, 186472, 186480, 187200, 187776, 188265, 190476, 190710, 192192, 192400, 192992, 195360, 195600, 199023, 200200, 200816, 201600, 202020, 203424, 205128, 205380, 205920, 207200, 209781, 211085, 211640, 211900, 213120, 213675, 215160, 215488, 216450, 217116, 218400, 219072, 221760, 222222, 222495, 225225, 225918, 227920, 228200, 228800, 229504, 230880, 233090, 233100, 234432, 234720, 235209, 237328, 238095, 240240, 241240, 242424, 244200, 246400, 248640, 251020, 252525, 253302, 253968, 254280, 256410, 256725, 257400, 258192, 260480, 260800, 262080, 264550, 265364, 266400, 266994, 268950, 269360, 271232, 271395, 273504, 273840, 274560, 277056, 277200, 279708, 284900, 286880, 288288, 288600, 289488, 291200, 293040, 293400, 296296, 296660, 298368, 300300, 301224, 301550, 303030, 305136, 307840, 310800, 312960, 313612, 313775, 316800, 317460, 317850, 320320, 322740, 323232, 325600, 326326, 327600, 328608, 331705, 333333, 336700, 337736, 338624, 339040, 341880, 342300, 343200, 344256, 346320, 349635, 355200, 355992, 358600, 360360, 361860, 364672, 365120, 366300, 369600, 370370, 370825, 372944, 372960, 374400, 376530, 379953, 380952, 381420, 384384, 384800, 385984, 390720, 391200, 392015, 396825, 398046, 400400, 401632, 403425, 404040, 406848, 410256, 410760, 411840, 414400, 419562, 422170, 423280, 423800, 427350, 430320, 430976, 432900, 434232, 436800, 438144, 443520, 444444, 444990, 450450, 451836, 452325, 455840, 456400, 457600, 461760, 464387, 466180, 466200, 468864, 469440, 470418, 474656, 476190, 476775, 480480, 482480, 484848, 488400, 489489, 497280, 502040, 505050, 506604, 507936, 508560, 512820, 513450, 514800, 516384, 521600, 524160, 529100, 530728, 532800, 533988, 537900, 538720, 542790, 547008, 547680, 548821, 554112, 554400, 555555, 559416, 564795, 569800, 573760, 576576, 577200, 578976, 582725, 586080, 586800, 592592, 593320, 597069, 600600, 602448, 603100, 606060, 610272, 621600, 627224, 627550, 633255, 634920, 635700, 640640, 641025, 645480, 646464, 651200, 652652, 655200, 657216, 663410, 666666, 667485, 673400, 675472, 677248, 678080, 683760, 684600, 686400, 688512, 692640, 699270, 705627, 711984, 717200, 720720, 723720, 730240, 732600, 739200, 740740, 741650, 745888, 745920, 753060, 757575, 759906, 761904, 762840, 769600, 771968, 781440, 782400, 784030, 793650, 796092, 800800, 803264, 806850, 808080, 813696, 815815, 820512, 821520, 823680, 828800, 839124, 844340, 846560, 847600, 854700, 860640, 862433, 865800, 868464, 873600, 888888, 889980, 900900, 903672, 904650, 911680, 912800, 923520, 925925, 928774, 932360, 932400, 938880, 940836, 941325, 949312, 952380, 953550, 960960, 964960, 969696, 976800, 978978, 995115, 1004080, 1010100, 1013208, 1015872, 1017120, 1025640, 1026900, 1029600, 1032768, 1048905, 1055425, 1058200, 1061456, 1065600, 1067976, 1075800, 1077440, 1085580, 1094016, 1095360, 1097642, 1108800, 1111110, 1112475, 1118832, 1129590, 1139600, 1147520, 1153152, 1154400, 1157952, 1165450, 1172160, 1173600, 1176045, 1185184, 1186640, 1190475, 1194138, 1201200, 1204896, 1206200, 1212120, 1220544, 1243200, 1254448, 1255100, 1266510, 1269840, 1271400, 1282050, 1290960, 1292928, 1302400, 1305304, 1310400, 1314432, 1326820, 1333332, 1334970, 1346800, 1350944, 1356160, 1356975, 1367520, 1369200, 1372800, 1385280, 1393161, 1398540, 1411254, 1423968, 1434400, 1441440, 1447440, 1465200, 1468467, 1481480, 1483300, 1491776, 1491840, 1506120, 1515150, 1519812, 1523808, 1525680, 1539200, 1564800, 1568060, 1587300, 1592184, 1601600, 1606528, 1613700, 1616160, 1631630, 1641024, 1643040, 1646463, 1658525, 1666665, 1678248, 1688680, 1693120, 1695200, 1709400, 1721280, 1724866, 1731600, 1736928, 1748175, 1777776, 1779960, 1801800, 1807344, 1809300, 1823360, 1825600, 1851850, 1857548, 1864720, 1864800, 1881672, 1882650, 1898624, 1899765, 1904760, 1907100, 1921920, 1929920, 1939392, 1953600, 1957956, 1960075, 1990230, 2008160, 2020200, 2026416, 2031744, 2034240, 2051280, 2053800, 2059200, 2065536, 2097810, 2110850, 2116400, 2122912, 2135952, 2151600, 2154880, 2171160, 2190720, 2195284, 2217600, 2222220, 2224950, 2237664, 2259180, 2279200, 2308800, 2315904, 2321935, 2330900, 2344320, 2347200, 2352090, 2370368, 2373280, 2380950, 2388276, 2402400, 2409792, 2412400, 2424240, 2441088, 2447445, 2486400, 2508896, 2510200, 2533020, 2539680, 2542800, 2564100, 2581920, 2587299, 2610608, 2620800, 2653640, 2666664, 2669940, 2693600, 2701888, 2713950, 2735040, 2738400, 2744105, 2770560, 2777775, 2786322, 2797080, 2822508, 2823975, 2847936, 2868800, 2882880, 2894880, 2930400, 2936934, 2962960, 2966600, 2983552, 2985345, 3012240, 3030300, 3039624, 3047616, 3051360, 3136120, 3166275, 3174600, 3184368, 3203200, 3227400, 3232320, 3263260, 3282048, 3286080, 3292926, 3317050, 3333330, 3337425, 3356496, 3377360, 3386240, 3390400, 3418800, 3442560, 3449732, 3463200, 3473856, 3496350, 3528135, 3555552, 3559920, 3603600, 3614688, 3618600, 3651200, 3703700, 3715096, 3729440, 3729600, 3763344, 3765300, 3799530, 3809520, 3814200, 3859840, 3878784, 3907200, 3915912, 3920150, 3980460, 4016320, 4040400, 4052832, 4068480, 4079075, 4102560, 4107600, 4118400, 4179483, 4195620, 4221700, 4232800, 4245824, 4271904, 4303200, 4312165, 4342320, 4390568, 4444440, 4449900, 4475328, 4518360, 4558400, 4617600, 4643870, 4661800, 4694400, 4704180, 4740736, 4746560, 4761900, 4776552, 4804800, 4819584, 4824800, 4848480, 4894890, 4939389, 4975575, 5017792, 5020400, 5066040, 5079360, 5085600, 5128200, 5163840, 5174598, 5221216, 5244525, 5307280, 5333328, 5339880, 5387200, 5403776, 5427900, 5470080, 5476800, 5488210, 5555550, 5572644, 5594160, 5645016, 5647950, 5695872, 5737600, 5765760, 5789760, 5860800, 5873868, 5880225, 5925920, 5933200, 5970690, 6024480, 6037031, 6060600, 6079248, 6095232, 6102720, 6272240, 6332550, 6349200, 6368736, 6454800, 6464640, 6526520, 6572160, 6585852, 6634100, 6666660, 6674850, 6712992, 6754720, 6780800, 6837600, 6899464, 6926400, 6947712, 6965805, 6992700, 7056270, 7111104, 7119840, 7207200, 7229376, 7237200, 7342335, 7407400, 7430192, 7458880, 7459200, 7526688, 7530600, 7599060, 7619040, 7628400, 7761897, 7831824, 7840300, 7960920, 8032640, 8080800, 8105664, 8158150, 8205120, 8215200, 8232315, 8333325, 8358966, 8391240, 8443400, 8465600, 8491648, 8543808, 8606400, 8624330, 8684640, 8781136, 8888880, 8899800, 8950656, 9036720, 9116800, 9287740, 9323600, 9408360, 9493120, 9498825, 9523800, 9553104, 9609600, 9649600, 9696960, 9789780, 9878778, 9951150, 10035584, 10040800, 10132080, 10158720, 10171200, 10256400, 10327680, 10349196, 10442432, 10489050, 10614560, 10666656, 10679760, 10774400, 10855800, 10953600, 10976420, 11111100, 11145288, 11188320, 11290032, 11295900, 11579520, 11609675, 11721600, 11747736, 11760450, 11851840, 11866400, 11941380, 12048960, 12074062, 12121200, 12158496, 12205440, 12237225, 12544480, 12665100, 12698400, 12737472, 12909600, 12936495, 13053040, 13171704, 13268200, 13333320, 13349700, 13425984, 13509440, 13675200, 13720525, 13798928, 13852800, 13931610, 13985400, 14112540, 14222208, 14239680, 14414400, 14458752, 14474400, 14684670, 14814800, 14860384, 14917760, 14926725, 15053376, 15061200, 15198120, 15238080, 15256800, 15523794, 15663648, 15680600, 15921840, 16161600, 16211328, 16316300, 16410240, 16430400, 16464630, 16666650, 16717932, 16782480, 16886800, 16931200, 17087616, 17212800, 17248660, 17369280, 17562272, 17640675, 17777760, 17799600, 18073440, 18111093, 18575480, 18647200, 18816720, 18997650, 19047600, 19106208, 19299200, 19393920, 19579560, 19757556, 19902300, 20081600, 20264160, 20342400, 20512800, 20698392, 20884864, 20897415, 20978100, 21229120, 21333312, 21359520, 21560825, 21711600, 21952840, 22222200, 22290576, 22376640, 22580064, 22591800, 23219350, 23495472, 23520900, 23703680, 23732800, 23882760, 24097920, 24148124, 24242400, 24316992, 24474450, 24696945, 25088960, 25330200, 25396800, 25474944, 25819200, 25872990, 26106080, 26343408, 26536400, 26666640, 26699400, 26851968, 27018880, 27350400, 27441050, 27597856, 27863220, 27970800, 28225080, 28479360, 28828800, 28948800, 29369340, 29629600, 29720768, 29853450, 30106752, 30122400, 30185155, 30396240, 30476160, 30513600, 31047588, 31327296, 31361200, 31843680, 32323200, 32632600, 32860800, 32929260, 33333300, 33435864, 33564960, 33773600, 34497320, 34738560, 34829025, 35124544, 35281350, 35555520, 35599200, 36146880, 36222186, 36711675, 37150960, 37294400, 37633440, 37995300, 38095200, 38212416, 38809485, 39159120, 39515112, 39804600, 40163200, 40528320, 41025600, 41161575, 41396784, 41794830, 41956200, 42458240, 42666624, 42719040, 43121650, 43423200, 43905680, 44444400, 44581152, 44753280, 45160128, 45183600, 46438700, 46990944, 47041800, 47465600, 47765520, 48296248, 48484800, 48633984, 48948900, 49393890, 50177920, 50660400, 50793600, 51638400, 51745980, 52212160, 52686816, 53072800, 53333280, 53398800, 54333279, 54882100, 55195712, 55726440, 55941600, 56450160, 57897600, 58738680, 59259200, 59441536, 59706900, 60244800, 60370310, 60792480, 61027200, 62095176, 62654592, 62722400, 63687360, 64682475, 65265200, 65858520, 66666600, 66871728, 67129920, 67547200, 68994640, 69658050, 70249088, 70562700, 71111040, 71198400, 72293760, 72444372, 73423350, 74301920, 74588800, 75266880, 75990600, 76190400, 76424832, 77618970, 78318240, 79030224, 79609200, 81056640, 82051200, 82323150, 82793568, 83589660, 83912400, 85438080, 86243300, 86846400, 87811360, 88888800, 89162304, 90320256, 90367200, 90555465, 92877400, 93981888, 94083600, 95531040, 96592496, 96969600, 97897800, 98787780, 101320800, 103491960, 104424320, 104487075, 105373632, 106145600, 106666560, 106797600, 108666558, 109764200, 110391424, 111452880, 111883200, 112900320, 117477360, 118518400, 119413800, 120489600, 120740620, 121584960, 123484725, 124190352, 125444800, 127374720, 129364950, 130530400, 131717040, 133333200, 133743456, 134259840, 135094400, 137989280, 139316100, 141125400, 142396800, 144888744, 146846700, 148603840, 150533760, 150925775, 151981200, 152380800, 155237940, 156636480, 158060448, 159218400, 164646300, 165587136, 167179320, 167824800, 172486600, 173692800, 175622720, 177777600, 178324608, 180734400, 181110930, 185754800, 187963776, 188167200, 191062080, 193184992, 194047425, 195795600, 197575560, 202641600, 206983920, 208974150, 210747264, 212291200, 213333120, 213595200, 217333116, 219528400, 222905760, 223766400, 225800640, 234954720, 238827600, 241481240, 243169920, 246969450, 248380704, 250889600, 258729900, 261060800, 263434080, 266666400, 267486912, 271666395, 275978560, 278632200, 282250800, 289777488, 293693400, 297207680, 301851550, 303962400, 310475880, 313272960, 316120896, 318436800, 329292600, 331174272, 334358640, 335649600, 344973200, 351245440, 355555200, 361468800, 362221860, 371509600, 376334400, 382124160, 386369984, 388094850, 391591200, 395151120, 405283200, 413967840, 417948300, 427190400, 434666232, 439056800, 445811520, 451601280, 452777325, 469909440, 477655200, 482962480, 493938900, 496761408, 517459800, 522121600, 526868160, 533332800, 534973824, 543332790, 551957120, 557264400, 564501600, 579554976, 587386800, 603703100, 607924800, 620951760, 632241792, 636873600, 658585200, 668717280, 671299200, 689946400, 724443720, 743019200, 752668800, 772739968, 776189700, 783182400, 790302240, 827935680, 835896600, 869332464, 878113600, 891623040, 905554650, 939818880, 955310400, 965924960, 987877800, 993522816, 1034919600, 1053736320, 1066665600, 1086665580, 1114528800, 1129003200, 1159109952, 1174773600, 1207406200, 1215849600, 1241903520, 1317170400, 1337434560, 1358331975, 1379892800, 1448887440, 1486038400, 1552379400, 1566364800, 1580604480, 1655871360, 1671793200, 1738664928, 1756227200, 1811109300, 1910620800, 1931849920, 1975755600, 2069839200, 2173331160, 2229057600, 2258006400, 2318219904, 2349547200, 2414812400, 2483807040, 2634340800, 2674869120, 2716663950, 2759785600, 2897774880, 3104758800, 3161208960, 3343586400, 3477329856, 3622218600, 3863699840, 3951511200, 4139678400, 4346662320, 4458115200, 4699094400, 4829624800, 4967614080, 5268681600, 5433327900, 5795549760, 6209517600, 6687172800, 6954659712, 7244437200, 7903022400, 8279356800, 8693324640, 9659249600, 10866655800, 11591099520, 12419035200, 13374345600, 14488874400, 15806044800, 17386649280, 19318499200, 21733311600, 24838070400, 28977748800, 34773298560, 43466623200, 57955497600, 86933246400, 173866492800]

約数ペア:

[(1, 173866492800), (2, 86933246400), (3, 57955497600), (4, 43466623200), (5, 34773298560), (6, 28977748800), (7, 24838070400), (8, 21733311600), (9, 19318499200), (10, 17386649280), (11, 15806044800), (12, 14488874400), (13, 13374345600), (14, 12419035200), (15, 11591099520), (16, 10866655800), (18, 9659249600), (20, 8693324640), (21, 8279356800), (22, 7903022400), (24, 7244437200), (25, 6954659712), (26, 6687172800), (28, 6209517600), (30, 5795549760), (32, 5433327900), (33, 5268681600), (35, 4967614080), (36, 4829624800), (37, 4699094400), (39, 4458115200), (40, 4346662320), (42, 4139678400), (44, 3951511200), (45, 3863699840), (48, 3622218600), (50, 3477329856), (52, 3343586400), (55, 3161208960), (56, 3104758800), (60, 2897774880), (63, 2759785600), (64, 2716663950), (65, 2674869120), (66, 2634340800), (70, 2483807040), (72, 2414812400), (74, 2349547200), (75, 2318219904), (77, 2258006400), (78, 2229057600), (80, 2173331160), (84, 2069839200), (88, 1975755600), (90, 1931849920), (91, 1910620800), (96, 1811109300), (99, 1756227200), (100, 1738664928), (104, 1671793200), (105, 1655871360), (110, 1580604480), (111, 1566364800), (112, 1552379400), (117, 1486038400), (120, 1448887440), (126, 1379892800), (128, 1358331975), (130, 1337434560), (132, 1317170400), (140, 1241903520), (143, 1215849600), (144, 1207406200), (148, 1174773600), (150, 1159109952), (154, 1129003200), (156, 1114528800), (160, 1086665580), (163, 1066665600), (165, 1053736320), (168, 1034919600), (175, 993522816), (176, 987877800), (180, 965924960), (182, 955310400), (185, 939818880), (192, 905554650), (195, 891623040), (198, 878113600), (200, 869332464), (208, 835896600), (210, 827935680), (220, 790302240), (222, 783182400), (224, 776189700), (225, 772739968), (231, 752668800), (234, 743019200), (240, 724443720), (252, 689946400), (259, 671299200), (260, 668717280), (264, 658585200), (273, 636873600), (275, 632241792), (280, 620951760), (286, 607924800), (288, 603703100), (296, 587386800), (300, 579554976), (308, 564501600), (312, 557264400), (315, 551957120), (320, 543332790), (325, 534973824), (326, 533332800), (330, 526868160), (333, 522121600), (336, 517459800), (350, 496761408), (352, 493938900), (360, 482962480), (364, 477655200), (370, 469909440), (384, 452777325), (385, 451601280), (390, 445811520), (396, 439056800), (400, 434666232), (407, 427190400), (416, 417948300), (420, 413967840), (429, 405283200), (440, 395151120), (444, 391591200), (448, 388094850), (450, 386369984), (455, 382124160), (462, 376334400), (468, 371509600), (480, 362221860), (481, 361468800), (489, 355555200), (495, 351245440), (504, 344973200), (518, 335649600), (520, 334358640), (525, 331174272), (528, 329292600), (546, 318436800), (550, 316120896), (555, 313272960), (560, 310475880), (572, 303962400), (576, 301851550), (585, 297207680), (592, 293693400), (600, 289777488), (616, 282250800), (624, 278632200), (630, 275978560), (640, 271666395), (650, 267486912), (652, 266666400), (660, 263434080), (666, 261060800), (672, 258729900), (693, 250889600), (700, 248380704), (704, 246969450), (715, 243169920), (720, 241481240), (728, 238827600), (740, 234954720), (770, 225800640), (777, 223766400), (780, 222905760), (792, 219528400), (800, 217333116), (814, 213595200), (815, 213333120), (819, 212291200), (825, 210747264), (832, 208974150), (840, 206983920), (858, 202641600), (880, 197575560), (888, 195795600), (896, 194047425), (900, 193184992), (910, 191062080), (924, 188167200), (925, 187963776), (936, 185754800), (960, 181110930), (962, 180734400), (975, 178324608), (978, 177777600), (990, 175622720), (1001, 173692800), (1008, 172486600), (1036, 167824800), (1040, 167179320), (1050, 165587136), (1056, 164646300), (1092, 159218400), (1100, 158060448), (1110, 156636480), (1120, 155237940), (1141, 152380800), (1144, 151981200), (1152, 150925775), (1155, 150533760), (1170, 148603840), (1184, 146846700), (1200, 144888744), (1221, 142396800), (1232, 141125400), (1248, 139316100), (1260, 137989280), (1287, 135094400), (1295, 134259840), (1300, 133743456), (1304, 133333200), (1320, 131717040), (1332, 130530400), (1344, 129364950), (1365, 127374720), (1386, 125444800), (1400, 124190352), (1408, 123484725), (1430, 121584960), (1440, 120740620), (1443, 120489600), (1456, 119413800), (1467, 118518400), (1480, 117477360), (1540, 112900320), (1554, 111883200), (1560, 111452880), (1575, 110391424), (1584, 109764200), (1600, 108666558), (1628, 106797600), (1630, 106666560), (1638, 106145600), (1650, 105373632), (1664, 104487075), (1665, 104424320), (1680, 103491960), (1716, 101320800), (1760, 98787780), (1776, 97897800), (1793, 96969600), (1800, 96592496), (1820, 95531040), (1848, 94083600), (1850, 93981888), (1872, 92877400), (1920, 90555465), (1924, 90367200), (1925, 90320256), (1950, 89162304), (1956, 88888800), (1980, 87811360), (2002, 86846400), (2016, 86243300), (2035, 85438080), (2072, 83912400), (2080, 83589660), (2100, 82793568), (2112, 82323150), (2119, 82051200), (2145, 81056640), (2184, 79609200), (2200, 79030224), (2220, 78318240), (2240, 77618970), (2275, 76424832), (2282, 76190400), (2288, 75990600), (2310, 75266880), (2331, 74588800), (2340, 74301920), (2368, 73423350), (2400, 72444372), (2405, 72293760), (2442, 71198400), (2445, 71111040), (2464, 70562700), (2475, 70249088), (2496, 69658050), (2520, 68994640), (2574, 67547200), (2590, 67129920), (2600, 66871728), (2608, 66666600), (2640, 65858520), (2664, 65265200), (2688, 64682475), (2730, 63687360), (2772, 62722400), (2775, 62654592), (2800, 62095176), (2849, 61027200), (2860, 60792480), (2880, 60370310), (2886, 60244800), (2912, 59706900), (2925, 59441536), (2934, 59259200), (2960, 58738680), (3003, 57897600), (3080, 56450160), (3108, 55941600), (3120, 55726440), (3150, 55195712), (3168, 54882100), (3200, 54333279), (3256, 53398800), (3260, 53333280), (3276, 53072800), (3300, 52686816), (3330, 52212160), (3360, 51745980), (3367, 51638400), (3423, 50793600), (3432, 50660400), (3465, 50177920), (3520, 49393890), (3552, 48948900), (3575, 48633984), (3586, 48484800), (3600, 48296248), (3640, 47765520), (3663, 47465600), (3696, 47041800), (3700, 46990944), (3744, 46438700), (3848, 45183600), (3850, 45160128), (3885, 44753280), (3900, 44581152), (3912, 44444400), (3960, 43905680), (4004, 43423200), (4032, 43121650), (4070, 42719040), (4075, 42666624), (4095, 42458240), (4144, 41956200), (4160, 41794830), (4200, 41396784), (4224, 41161575), (4238, 41025600), (4290, 40528320), (4329, 40163200), (4368, 39804600), (4400, 39515112), (4440, 39159120), (4480, 38809485), (4550, 38212416), (4564, 38095200), (4576, 37995300), (4620, 37633440), (4662, 37294400), (4680, 37150960), (4736, 36711675), (4800, 36222186), (4810, 36146880), (4884, 35599200), (4890, 35555520), (4928, 35281350), (4950, 35124544), (4992, 34829025), (5005, 34738560), (5040, 34497320), (5148, 33773600), (5180, 33564960), (5200, 33435864), (5216, 33333300), (5280, 32929260), (5291, 32860800), (5328, 32632600), (5379, 32323200), (5460, 31843680), (5544, 31361200), (5550, 31327296), (5600, 31047588), (5698, 30513600), (5705, 30476160), (5720, 30396240), (5760, 30185155), (5772, 30122400), (5775, 30106752), (5824, 29853450), (5850, 29720768), (5868, 29629600), (5920, 29369340), (6006, 28948800), (6031, 28828800), (6105, 28479360), (6160, 28225080), (6216, 27970800), (6240, 27863220), (6300, 27597856), (6336, 27441050), (6357, 27350400), (6435, 27018880), (6475, 26851968), (6512, 26699400), (6520, 26666640), (6552, 26536400), (6600, 26343408), (6660, 26106080), (6720, 25872990), (6734, 25819200), (6825, 25474944), (6846, 25396800), (6864, 25330200), (6930, 25088960), (7040, 24696945), (7104, 24474450), (7150, 24316992), (7172, 24242400), (7200, 24148124), (7215, 24097920), (7280, 23882760), (7326, 23732800), (7335, 23703680), (7392, 23520900), (7400, 23495472), (7488, 23219350), (7696, 22591800), (7700, 22580064), (7770, 22376640), (7800, 22290576), (7824, 22222200), (7920, 21952840), (8008, 21711600), (8064, 21560825), (8140, 21359520), (8150, 21333312), (8190, 21229120), (8288, 20978100), (8320, 20897415), (8325, 20884864), (8400, 20698392), (8476, 20512800), (8547, 20342400), (8580, 20264160), (8658, 20081600), (8736, 19902300), (8800, 19757556), (8880, 19579560), (8965, 19393920), (9009, 19299200), (9100, 19106208), (9128, 19047600), (9152, 18997650), (9240, 18816720), (9324, 18647200), (9360, 18575480), (9600, 18111093), (9620, 18073440), (9768, 17799600), (9780, 17777760), (9856, 17640675), (9900, 17562272), (10010, 17369280), (10080, 17248660), (10101, 17212800), (10175, 17087616), (10269, 16931200), (10296, 16886800), (10360, 16782480), (10400, 16717932), (10432, 16666650), (10560, 16464630), (10582, 16430400), (10595, 16410240), (10656, 16316300), (10725, 16211328), (10758, 16161600), (10920, 15921840), (11088, 15680600), (11100, 15663648), (11200, 15523794), (11396, 15256800), (11410, 15238080), (11440, 15198120), (11544, 15061200), (11550, 15053376), (11648, 14926725), (11655, 14917760), (11700, 14860384), (11736, 14814800), (11840, 14684670), (12012, 14474400), (12025, 14458752), (12062, 14414400), (12210, 14239680), (12225, 14222208), (12320, 14112540), (12432, 13985400), (12480, 13931610), (12551, 13852800), (12600, 13798928), (12672, 13720525), (12714, 13675200), (12870, 13509440), (12950, 13425984), (13024, 13349700), (13040, 13333320), (13104, 13268200), (13200, 13171704), (13320, 13053040), (13440, 12936495), (13468, 12909600), (13650, 12737472), (13692, 12698400), (13728, 12665100), (13860, 12544480), (14208, 12237225), (14245, 12205440), (14300, 12158496), (14344, 12121200), (14400, 12074062), (14430, 12048960), (14560, 11941380), (14652, 11866400), (14670, 11851840), (14784, 11760450), (14800, 11747736), (14833, 11721600), (14976, 11609675), (15015, 11579520), (15392, 11295900), (15400, 11290032), (15540, 11188320), (15600, 11145288), (15648, 11111100), (15840, 10976420), (15873, 10953600), (16016, 10855800), (16137, 10774400), (16280, 10679760), (16300, 10666656), (16380, 10614560), (16576, 10489050), (16650, 10442432), (16800, 10349196), (16835, 10327680), (16952, 10256400), (17094, 10171200), (17115, 10158720), (17160, 10132080), (17316, 10040800), (17325, 10035584), (17472, 9951150), (17600, 9878778), (17760, 9789780), (17930, 9696960), (18018, 9649600), (18093, 9609600), (18200, 9553104), (18256, 9523800), (18304, 9498825), (18315, 9493120), (18480, 9408360), (18648, 9323600), (18720, 9287740), (19071, 9116800), (19240, 9036720), (19425, 8950656), (19536, 8899800), (19560, 8888880), (19800, 8781136), (20020, 8684640), (20160, 8624330), (20202, 8606400), (20350, 8543808), (20475, 8491648), (20538, 8465600), (20592, 8443400), (20720, 8391240), (20800, 8358966), (20864, 8333325), (21120, 8232315), (21164, 8215200), (21190, 8205120), (21312, 8158150), (21450, 8105664), (21516, 8080800), (21645, 8032640), (21840, 7960920), (22176, 7840300), (22200, 7831824), (22400, 7761897), (22792, 7628400), (22820, 7619040), (22880, 7599060), (23088, 7530600), (23100, 7526688), (23309, 7459200), (23310, 7458880), (23400, 7430192), (23472, 7407400), (23680, 7342335), (24024, 7237200), (24050, 7229376), (24124, 7207200), (24420, 7119840), (24450, 7111104), (24640, 7056270), (24864, 6992700), (24960, 6965805), (25025, 6947712), (25102, 6926400), (25200, 6899464), (25428, 6837600), (25641, 6780800), (25740, 6754720), (25900, 6712992), (26048, 6674850), (26080, 6666660), (26208, 6634100), (26400, 6585852), (26455, 6572160), (26640, 6526520), (26895, 6464640), (26936, 6454800), (27300, 6368736), (27384, 6349200), (27456, 6332550), (27720, 6272240), (28490, 6102720), (28525, 6095232), (28600, 6079248), (28688, 6060600), (28800, 6037031), (28860, 6024480), (29120, 5970690), (29304, 5933200), (29340, 5925920), (29568, 5880225), (29600, 5873868), (29666, 5860800), (30030, 5789760), (30155, 5765760), (30303, 5737600), (30525, 5695872), (30784, 5647950), (30800, 5645016), (31080, 5594160), (31200, 5572644), (31296, 5555550), (31680, 5488210), (31746, 5476800), (31785, 5470080), (32032, 5427900), (32175, 5403776), (32274, 5387200), (32560, 5339880), (32600, 5333328), (32760, 5307280), (33152, 5244525), (33300, 5221216), (33600, 5174598), (33670, 5163840), (33904, 5128200), (34188, 5085600), (34230, 5079360), (34320, 5066040), (34632, 5020400), (34650, 5017792), (34944, 4975575), (35200, 4939389), (35520, 4894890), (35860, 4848480), (36036, 4824800), (36075, 4819584), (36186, 4804800), (36400, 4776552), (36512, 4761900), (36630, 4746560), (36675, 4740736), (36960, 4704180), (37037, 4694400), (37296, 4661800), (37440, 4643870), (37653, 4617600), (38142, 4558400), (38480, 4518360), (38850, 4475328), (39072, 4449900), (39120, 4444440), (39600, 4390568), (40040, 4342320), (40320, 4312165), (40404, 4303200), (40700, 4271904), (40950, 4245824), (41076, 4232800), (41184, 4221700), (41440, 4195620), (41600, 4179483), (42217, 4118400), (42328, 4107600), (42380, 4102560), (42624, 4079075), (42735, 4068480), (42900, 4052832), (43032, 4040400), (43290, 4016320), (43680, 3980460), (44352, 3920150), (44400, 3915912), (44499, 3907200), (44825, 3878784), (45045, 3859840), (45584, 3814200), (45640, 3809520), (45760, 3799530), (46176, 3765300), (46200, 3763344), (46618, 3729600), (46620, 3729440), (46800, 3715096), (46944, 3703700), (47619, 3651200), (48048, 3618600), (48100, 3614688), (48248, 3603600), (48840, 3559920), (48900, 3555552), (49280, 3528135), (49728, 3496350), (50050, 3473856), (50204, 3463200), (50400, 3449732), (50505, 3442560), (50856, 3418800), (51282, 3390400), (51345, 3386240), (51480, 3377360), (51800, 3356496), (52096, 3337425), (52160, 3333330), (52416, 3317050), (52800, 3292926), (52910, 3286080), (52975, 3282048), (53280, 3263260), (53790, 3232320), (53872, 3227400), (54279, 3203200), (54600, 3184368), (54768, 3174600), (54912, 3166275), (55440, 3136120), (56980, 3051360), (57050, 3047616), (57200, 3039624), (57376, 3030300), (57720, 3012240), (58240, 2985345), (58275, 2983552), (58608, 2966600), (58680, 2962960), (59200, 2936934), (59332, 2930400), (60060, 2894880), (60310, 2882880), (60606, 2868800), (61050, 2847936), (61568, 2823975), (61600, 2822508), (62160, 2797080), (62400, 2786322), (62592, 2777775), (62755, 2770560), (63360, 2744105), (63492, 2738400), (63570, 2735040), (64064, 2713950), (64350, 2701888), (64548, 2693600), (65120, 2669940), (65200, 2666664), (65520, 2653640), (66341, 2620800), (66600, 2610608), (67200, 2587299), (67340, 2581920), (67808, 2564100), (68376, 2542800), (68460, 2539680), (68640, 2533020), (69264, 2510200), (69300, 2508896), (69927, 2486400), (71040, 2447445), (71225, 2441088), (71720, 2424240), (72072, 2412400), (72150, 2409792), (72372, 2402400), (72800, 2388276), (73024, 2380950), (73260, 2373280), (73350, 2370368), (73920, 2352090), (74074, 2347200), (74165, 2344320), (74592, 2330900), (74880, 2321935), (75075, 2315904), (75306, 2308800), (76284, 2279200), (76960, 2259180), (77700, 2237664), (78144, 2224950), (78240, 2222220), (78403, 2217600), (79200, 2195284), (79365, 2190720), (80080, 2171160), (80685, 2154880), (80808, 2151600), (81400, 2135952), (81900, 2122912), (82152, 2116400), (82368, 2110850), (82880, 2097810), (84175, 2065536), (84434, 2059200), (84656, 2053800), (84760, 2051280), (85470, 2034240), (85575, 2031744), (85800, 2026416), (86064, 2020200), (86580, 2008160), (87360, 1990230), (88704, 1960075), (88800, 1957956), (88998, 1953600), (89650, 1939392), (90090, 1929920), (90465, 1921920), (91168, 1907100), (91280, 1904760), (91520, 1899765), (91575, 1898624), (92352, 1882650), (92400, 1881672), (93236, 1864800), (93240, 1864720), (93600, 1857548), (93888, 1851850), (95238, 1825600), (95355, 1823360), (96096, 1809300), (96200, 1807344), (96496, 1801800), (97680, 1779960), (97800, 1777776), (99456, 1748175), (100100, 1736928), (100408, 1731600), (100800, 1724866), (101010, 1721280), (101712, 1709400), (102564, 1695200), (102690, 1693120), (102960, 1688680), (103600, 1678248), (104320, 1666665), (104832, 1658525), (105600, 1646463), (105820, 1643040), (105950, 1641024), (106560, 1631630), (107580, 1616160), (107744, 1613700), (108225, 1606528), (108558, 1601600), (109200, 1592184), (109536, 1587300), (110880, 1568060), (111111, 1564800), (112959, 1539200), (113960, 1525680), (114100, 1523808), (114400, 1519812), (114752, 1515150), (115440, 1506120), (116545, 1491840), (116550, 1491776), (117216, 1483300), (117360, 1481480), (118400, 1468467), (118664, 1465200), (120120, 1447440), (120620, 1441440), (121212, 1434400), (122100, 1423968), (123200, 1411254), (124320, 1398540), (124800, 1393161), (125510, 1385280), (126651, 1372800), (126984, 1369200), (127140, 1367520), (128128, 1356975), (128205, 1356160), (128700, 1350944), (129096, 1346800), (130240, 1334970), (130400, 1333332), (131040, 1326820), (132275, 1314432), (132682, 1310400), (133200, 1305304), (133497, 1302400), (134475, 1292928), (134680, 1290960), (135616, 1282050), (136752, 1271400), (136920, 1269840), (137280, 1266510), (138528, 1255100), (138600, 1254448), (139854, 1243200), (142450, 1220544), (143440, 1212120), (144144, 1206200), (144300, 1204896), (144744, 1201200), (145600, 1194138), (146048, 1190475), (146520, 1186640), (146700, 1185184), (147840, 1176045), (148148, 1173600), (148330, 1172160), (149184, 1165450), (150150, 1157952), (150612, 1154400), (150775, 1153152), (151515, 1147520), (152568, 1139600), (153920, 1129590), (155400, 1118832), (156288, 1112475), (156480, 1111110), (156806, 1108800), (158400, 1097642), (158730, 1095360), (158925, 1094016), (160160, 1085580), (161370, 1077440), (161616, 1075800), (162800, 1067976), (163163, 1065600), (163800, 1061456), (164304, 1058200), (164736, 1055425), (165760, 1048905), (168350, 1032768), (168868, 1029600), (169312, 1026900), (169520, 1025640), (170940, 1017120), (171150, 1015872), (171600, 1013208), (172128, 1010100), (173160, 1004080), (174720, 995115), (177600, 978978), (177996, 976800), (179300, 969696), (180180, 964960), (180930, 960960), (182336, 953550), (182560, 952380), (183150, 949312), (184704, 941325), (184800, 940836), (185185, 938880), (186472, 932400), (186480, 932360), (187200, 928774), (187776, 925925), (188265, 923520), (190476, 912800), (190710, 911680), (192192, 904650), (192400, 903672), (192992, 900900), (195360, 889980), (195600, 888888), (199023, 873600), (200200, 868464), (200816, 865800), (201600, 862433), (202020, 860640), (203424, 854700), (205128, 847600), (205380, 846560), (205920, 844340), (207200, 839124), (209781, 828800), (211085, 823680), (211640, 821520), (211900, 820512), (213120, 815815), (213675, 813696), (215160, 808080), (215488, 806850), (216450, 803264), (217116, 800800), (218400, 796092), (219072, 793650), (221760, 784030), (222222, 782400), (222495, 781440), (225225, 771968), (225918, 769600), (227920, 762840), (228200, 761904), (228800, 759906), (229504, 757575), (230880, 753060), (233090, 745920), (233100, 745888), (234432, 741650), (234720, 740740), (235209, 739200), (237328, 732600), (238095, 730240), (240240, 723720), (241240, 720720), (242424, 717200), (244200, 711984), (246400, 705627), (248640, 699270), (251020, 692640), (252525, 688512), (253302, 686400), (253968, 684600), (254280, 683760), (256410, 678080), (256725, 677248), (257400, 675472), (258192, 673400), (260480, 667485), (260800, 666666), (262080, 663410), (264550, 657216), (265364, 655200), (266400, 652652), (266994, 651200), (268950, 646464), (269360, 645480), (271232, 641025), (271395, 640640), (273504, 635700), (273840, 634920), (274560, 633255), (277056, 627550), (277200, 627224), (279708, 621600), (284900, 610272), (286880, 606060), (288288, 603100), (288600, 602448), (289488, 600600), (291200, 597069), (293040, 593320), (293400, 592592), (296296, 586800), (296660, 586080), (298368, 582725), (300300, 578976), (301224, 577200), (301550, 576576), (303030, 573760), (305136, 569800), (307840, 564795), (310800, 559416), (312960, 555555), (313612, 554400), (313775, 554112), (316800, 548821), (317460, 547680), (317850, 547008), (320320, 542790), (322740, 538720), (323232, 537900), (325600, 533988), (326326, 532800), (327600, 530728), (328608, 529100), (331705, 524160), (333333, 521600), (336700, 516384), (337736, 514800), (338624, 513450), (339040, 512820), (341880, 508560), (342300, 507936), (343200, 506604), (344256, 505050), (346320, 502040), (349635, 497280), (355200, 489489), (355992, 488400), (358600, 484848), (360360, 482480), (361860, 480480), (364672, 476775), (365120, 476190), (366300, 474656), (369600, 470418), (370370, 469440), (370825, 468864), (372944, 466200), (372960, 466180), (374400, 464387), (376530, 461760), (379953, 457600), (380952, 456400), (381420, 455840), (384384, 452325), (384800, 451836), (385984, 450450), (390720, 444990), (391200, 444444), (392015, 443520), (396825, 438144), (398046, 436800), (400400, 434232), (401632, 432900), (403425, 430976), (404040, 430320), (406848, 427350), (410256, 423800), (410760, 423280), (411840, 422170), (414400, 419562)]