173295158400

素因数分解:

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

素因数の和:169

約数の個数: 2304

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

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

約数列:

[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, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 79, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 150, 155, 156, 158, 160, 162, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 216, 217, 224, 225, 234, 237, 240, 243, 248, 252, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 316, 320, 324, 325, 336, 350, 351, 360, 364, 372, 378, 384, 390, 395, 400, 403, 405, 416, 420, 432, 434, 448, 450, 455, 465, 468, 474, 480, 486, 496, 504, 520, 525, 540, 546, 553, 558, 560, 567, 576, 585, 600, 620, 624, 630, 632, 640, 648, 650, 651, 672, 675, 700, 702, 711, 720, 728, 744, 756, 775, 780, 790, 800, 806, 810, 819, 832, 837, 840, 864, 868, 896, 900, 910, 930, 936, 945, 948, 960, 972, 975, 992, 1008, 1027, 1040, 1050, 1053, 1080, 1085, 1092, 1106, 1116, 1120, 1134, 1152, 1170, 1185, 1200, 1209, 1215, 1240, 1248, 1260, 1264, 1296, 1300, 1302, 1344, 1350, 1365, 1395, 1400, 1404, 1422, 1440, 1456, 1488, 1512, 1550, 1560, 1575, 1580, 1600, 1612, 1620, 1638, 1659, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1800, 1820, 1860, 1872, 1890, 1896, 1920, 1944, 1950, 1953, 1975, 1984, 2015, 2016, 2025, 2054, 2080, 2100, 2106, 2133, 2160, 2170, 2184, 2212, 2232, 2240, 2268, 2275, 2325, 2340, 2370, 2400, 2418, 2430, 2449, 2457, 2480, 2496, 2511, 2520, 2528, 2592, 2600, 2604, 2688, 2700, 2730, 2765, 2790, 2800, 2808, 2821, 2835, 2844, 2880, 2912, 2925, 2976, 3024, 3081, 3100, 3120, 3150, 3159, 3160, 3200, 3224, 3240, 3255, 3276, 3318, 3348, 3360, 3402, 3456, 3472, 3510, 3555, 3600, 3627, 3640, 3720, 3744, 3780, 3792, 3888, 3900, 3906, 3950, 3968, 4030, 4032, 4050, 4095, 4108, 4160, 4185, 4200, 4212, 4266, 4320, 4340, 4368, 4424, 4464, 4480, 4536, 4550, 4650, 4680, 4725, 4740, 4800, 4836, 4860, 4898, 4914, 4960, 4977, 4992, 5022, 5040, 5056, 5135, 5184, 5200, 5208, 5265, 5400, 5425, 5460, 5530, 5580, 5600, 5616, 5642, 5670, 5688, 5760, 5824, 5850, 5859, 5925, 5952, 6045, 6048, 6075, 6162, 6200, 6240, 6300, 6318, 6320, 6399, 6448, 6480, 6510, 6552, 6636, 6696, 6720, 6804, 6825, 6944, 6975, 7020, 7110, 7189, 7200, 7254, 7280, 7347, 7371, 7440, 7488, 7533, 7560, 7584, 7776, 7800, 7812, 7900, 8060, 8064, 8100, 8190, 8216, 8295, 8320, 8370, 8400, 8424, 8463, 8505, 8532, 8640, 8680, 8736, 8775, 8848, 8928, 9072, 9100, 9243, 9300, 9360, 9450, 9480, 9600, 9672, 9720, 9765, 9796, 9828, 9920, 9954, 10044, 10075, 10080, 10112, 10270, 10368, 10400, 10416, 10530, 10665, 10800, 10850, 10881, 10920, 11060, 11160, 11200, 11232, 11284, 11340, 11376, 11648, 11700, 11718, 11850, 11904, 12090, 12096, 12150, 12245, 12285, 12324, 12400, 12480, 12555, 12600, 12636, 12640, 12798, 12896, 12960, 13020, 13104, 13272, 13392, 13440, 13608, 13650, 13825, 13888, 13950, 14040, 14105, 14175, 14220, 14378, 14400, 14508, 14560, 14694, 14742, 14880, 14931, 14976, 15066, 15120, 15168, 15405, 15552, 15600, 15624, 15795, 15800, 16120, 16200, 16275, 16380, 16432, 16590, 16740, 16800, 16848, 16926, 17010, 17064, 17143, 17280, 17360, 17472, 17550, 17577, 17696, 17775, 17856, 18135, 18144, 18200, 18486, 18600, 18720, 18900, 18960, 19197, 19344, 19440, 19530, 19592, 19656, 19840, 19908, 20088, 20150, 20160, 20475, 20540, 20800, 20832, 20925, 21060, 21330, 21567, 21600, 21700, 21762, 21840, 22041, 22113, 22120, 22320, 22400, 22464, 22568, 22680, 22752, 23400, 23436, 23700, 24180, 24192, 24300, 24490, 24570, 24648, 24800, 24885, 24960, 25110, 25200, 25272, 25280, 25389, 25596, 25675, 25792, 25920, 26040, 26208, 26325, 26544, 26784, 27216, 27300, 27650, 27729, 27776, 27900, 28080, 28210, 28350, 28440, 28756, 28800, 29016, 29120, 29295, 29388, 29484, 29760, 29862, 30132, 30225, 30240, 30336, 30810, 31104, 31200, 31248, 31590, 31600, 31837, 31995, 32240, 32400, 32550, 32643, 32760, 32864, 33180, 33480, 33600, 33696, 33852, 34020, 34128, 34286, 34720, 34944, 35100, 35154, 35392, 35550, 35712, 35945, 36270, 36288, 36400, 36735, 36855, 36972, 37200, 37440, 37665, 37800, 37920, 38394, 38688, 38880, 39060, 39184, 39312, 39816, 40176, 40300, 40320, 40950, 41080, 41475, 41600, 41664, 41850, 42120, 42315, 42525, 42660, 43134, 43200, 43400, 43524, 43680, 44082, 44226, 44240, 44640, 44793, 44928, 45136, 45360, 45504, 46215, 46800, 46872, 47400, 48360, 48600, 48825, 48980, 49140, 49296, 49600, 49770, 50220, 50400, 50544, 50560, 50778, 51192, 51350, 51429, 51584, 51840, 52080, 52416, 52650, 52731, 53088, 53325, 53568, 54405, 54432, 54600, 55300, 55458, 55800, 56160, 56420, 56700, 56880, 57512, 58032, 58240, 58590, 58776, 58968, 59520, 59724, 60264, 60450, 60480, 61225, 61425, 61620, 62400, 62496, 62775, 63180, 63200, 63674, 63990, 64480, 64701, 64800, 65100, 65286, 65520, 65728, 66123, 66360, 66960, 67200, 67392, 67704, 68040, 68256, 68572, 69440, 70200, 70308, 70525, 70784, 71100, 71890, 72540, 72576, 72800, 73470, 73710, 73944, 74400, 74655, 74880, 75330, 75600, 75840, 76167, 76788, 77025, 77376, 77760, 78120, 78368, 78624, 78975, 79632, 80352, 80600, 81900, 82160, 82950, 83187, 83328, 83700, 84240, 84630, 85050, 85320, 85715, 86268, 86400, 86800, 87048, 87360, 87885, 88164, 88452, 88480, 89280, 89586, 90272, 90675, 90720, 91008, 92430, 93600, 93744, 94800, 95511, 95985, 96720, 97200, 97650, 97929, 97960, 98280, 98592, 99200, 99540, 100440, 100800, 101088, 101556, 102384, 102700, 102858, 104160, 104832, 105300, 105462, 106176, 106650, 107136, 107835, 108810, 108864, 109200, 110205, 110565, 110600, 110916, 111600, 112320, 112840, 113400, 113760, 115024, 116064, 117180, 117552, 117936, 119448, 120528, 120900, 120960, 122450, 122850, 123240, 124425, 124800, 124992, 125550, 126360, 126400, 126945, 127348, 127980, 128960, 129402, 129600, 130200, 130572, 131040, 131456, 132246, 132720, 133920, 134379, 134784, 135408, 136080, 136512, 137144, 138645, 138880, 140400, 140616, 141050, 142200, 143780, 145080, 145600, 146475, 146940, 147420, 147888, 148800, 149310, 150660, 151200, 151680, 152334, 153576, 154050, 154287, 154752, 155520, 156240, 156736, 157248, 157950, 159185, 159264, 159975, 160704, 161200, 163215, 163800, 164320, 165900, 166374, 167400, 168480, 169260, 170100, 170640, 171430, 172536, 173600, 174096, 174720, 175770, 176328, 176904, 176960, 178560, 179172, 179725, 180544, 181350, 181440, 183675, 184275, 184860, 187200, 187488, 188325, 189600, 191022, 191970, 193440, 194103, 194400, 195300, 195858, 195920, 196560, 197184, 198369, 199080, 200880, 201600, 202176, 203112, 204768, 205400, 205716, 208320, 210600, 210924, 211575, 212352, 213300, 215670, 217620, 217728, 218400, 220410, 221130, 221200, 221832, 222859, 223200, 223965, 224640, 225680, 226800, 227520, 228501, 230048, 231075, 232128, 234360, 235104, 235872, 238896, 241056, 241800, 244900, 245700, 246480, 248850, 249561, 249984, 251100, 252720, 252800, 253890, 254696, 255960, 257145, 257920, 258804, 259200, 260400, 261144, 262080, 263655, 264492, 265440, 267840, 268758, 270816, 272025, 272160, 273024, 274288, 277290, 280800, 281232, 282100, 284400, 286533, 287560, 290160, 291200, 292950, 293880, 294840, 295776, 297600, 298620, 301320, 302400, 304668, 307152, 308100, 308574, 312480, 313472, 314496, 315900, 318370, 318528, 319950, 321408, 322400, 323505, 326430, 327600, 328640, 330615, 331800, 332748, 334800, 336960, 338520, 340200, 341280, 342860, 345072, 347200, 348192, 351540, 352656, 353808, 353920, 358344, 359450, 361088, 362700, 362880, 367350, 368550, 369720, 373275, 374400, 374976, 376650, 379200, 380835, 382044, 383940, 386880, 388206, 388800, 390600, 391716, 391840, 393120, 394368, 396738, 398160, 401760, 404352, 406224, 409536, 410800, 411432, 415935, 416640, 421200, 421848, 423150, 426600, 428575, 431340, 435240, 436800, 439425, 440820, 442260, 442400, 443664, 445718, 446400, 447930, 451360, 453600, 455040, 457002, 460096, 462150, 462861, 464256, 468720, 470208, 471744, 477555, 477792, 479925, 482112, 483600, 489645, 489800, 491400, 492960, 497700, 499122, 502200, 505440, 507780, 509392, 511920, 514290, 517608, 520800, 522288, 524160, 527310, 528984, 530880, 535680, 537516, 539175, 541632, 544050, 544320, 548576, 551025, 552825, 554580, 561600, 562464, 564200, 568800, 573066, 575120, 580320, 582309, 585900, 587760, 589680, 591552, 595107, 597240, 602640, 604800, 609336, 614304, 616200, 617148, 624960, 631800, 634725, 636740, 637056, 639900, 644800, 647010, 652860, 655200, 657280, 661230, 663600, 665496, 668577, 669600, 671895, 673920, 677040, 680400, 682560, 685503, 685720, 690144, 693225, 694400, 696384, 703080, 705312, 707616, 716688, 718900, 725400, 734700, 737100, 739440, 746550, 749952, 753300, 758400, 761670, 764088, 767880, 771435, 773760, 776412, 777600, 781200, 783432, 783680, 786240, 793476, 795925, 796320, 803520, 812448, 816075, 819072, 821600, 822864, 831870, 842400, 843696, 846300, 853200, 857150, 859599, 862680, 870480, 873600, 878850, 881640, 884520, 884800, 887328, 891436, 892800, 895860, 902720, 907200, 914004, 920192, 924300, 925722, 937440, 940416, 943488, 955110, 955584, 959850, 964224, 967200, 970515, 979290, 979600, 982800, 985920, 991845, 995400, 998244, 1004400, 1010880, 1015560, 1018784, 1023840, 1028580, 1035216, 1041600, 1044576, 1054620, 1057968, 1061760, 1075032, 1078350, 1083264, 1088100, 1088640, 1097152, 1102050, 1105650, 1109160, 1114295, 1119825, 1123200, 1124928, 1128400, 1137600, 1142505, 1146132, 1150240, 1160640, 1164618, 1171800, 1175520, 1179360, 1183104, 1190214, 1194480, 1205280, 1218672, 1228608, 1232400, 1234296, 1247805, 1249920, 1263600, 1269450, 1273480, 1279800, 1285725, 1289600, 1294020, 1305720, 1310400, 1318275, 1322460, 1327200, 1330992, 1337154, 1339200, 1343790, 1354080, 1360800, 1365120, 1371006, 1371440, 1380288, 1386450, 1388583, 1392768, 1406160, 1410624, 1415232, 1432665, 1433376, 1437800, 1450800, 1469400, 1474200, 1478880, 1493100, 1506600, 1523340, 1528176, 1535760, 1542870, 1552824, 1562400, 1566864, 1567360, 1572480, 1586952, 1591850, 1592640, 1607040, 1617525, 1624896, 1632150, 1643200, 1645728, 1653075, 1663740, 1684800, 1687392, 1692600, 1706400, 1714300, 1719198, 1725360, 1740960, 1746927, 1757700, 1763280, 1769040, 1769600, 1774656, 1782872, 1791720, 1805440, 1814400, 1828008, 1848600, 1851444, 1874880, 1904175, 1910220, 1911168, 1919700, 1934400, 1941030, 1958580, 1959200, 1965600, 1971840, 1983690, 1990800, 1996488, 2005731, 2008800, 2021760, 2031120, 2037568, 2047680, 2057160, 2070432, 2079675, 2083200, 2089152, 2109240, 2115936, 2150064, 2156700, 2176200, 2194304, 2204100, 2211300, 2218320, 2228590, 2239650, 2249856, 2256800, 2275200, 2285010, 2292264, 2300480, 2314305, 2321280, 2329236, 2343600, 2351040, 2358720, 2380428, 2387775, 2388960, 2410560, 2437344, 2448225, 2457216, 2464800, 2468592, 2495610, 2527200, 2538900, 2546960, 2559600, 2571450, 2578797, 2588040, 2611440, 2620800, 2636550, 2644920, 2654400, 2661984, 2674308, 2678400, 2687580, 2708160, 2721600, 2742012, 2742880, 2760576, 2772900, 2777166, 2812320, 2821248, 2830464, 2865330, 2866752, 2875600, 2901600, 2911545, 2938800, 2948400, 2957760, 2975535, 2986200, 3013200, 3046680, 3056352, 3071520, 3085740, 3105648, 3124800, 3133728, 3173904, 3183700, 3185280, 3235050, 3249792, 3264300, 3286400, 3291456, 3306150, 3327480, 3342885, 3359475, 3369600, 3374784, 3385200, 3412800, 3427515, 3428600, 3438396, 3450720, 3481920, 3493854, 3515400, 3526560, 3538080, 3549312, 3565744, 3583440, 3656016, 3697200, 3702888, 3749760, 3808350, 3820440, 3839400, 3857175, 3868800, 3882060, 3917160, 3918400, 3931200, 3967380, 3981600, 3992976, 4011462, 4017600, 4062240, 4075136, 4095360, 4114320, 4140864, 4159350, 4165749, 4178304, 4218480, 4231872, 4297995, 4300128, 4313400, 4352400, 4408200, 4422600, 4436640, 4457180, 4479300, 4513600, 4570020, 4584528, 4600960, 4628610, 4658472, 4687200, 4702080, 4717440, 4760856, 4775550, 4777920, 4821120, 4852575, 4874688, 4896450, 4929600, 4937184, 4959225, 4991220, 5054400, 5077800, 5093920, 5119200, 5142900, 5157594, 5176080, 5222880, 5273100, 5289840, 5308800, 5323968, 5348616, 5375160, 5416320, 5443200, 5484024, 5485760, 5545800, 5554332, 5571475, 5624640, 5712525, 5730660, 5733504, 5751200, 5803200, 5823090, 5877600, 5896800, 5915520, 5951070, 5972400, 6017193, 6026400, 6093360, 6112704, 6143040, 6171480, 6211296, 6239025, 6249600, 6267456, 6347808, 6367400, 6470100, 6528600, 6582912, 6612300, 6654960, 6685770, 6718950, 6749568, 6770400, 6825600, 6855030, 6857200, 6876792, 6901440, 6942915, 6963840, 6987708, 7030800, 7053120, 7076160, 7131488, 7163325, 7166880, 7312032, 7394400, 7405776, 7616700, 7640880, 7678800, 7714350, 7736391, 7764120, 7834320, 7836800, 7862400, 7934760, 7963200, 7985952, 8022924, 8035200, 8124480, 8228640, 8281728, 8318700, 8331498, 8436960, 8463744, 8595990, 8600256, 8626800, 8704800, 8734635, 8816400, 8845200, 8873280, 8914360, 8958600, 9027200, 9140040, 9169056, 9257220, 9316944, 9374400, 9521712, 9551100, 9555840, 9705150, 9749376, 9792900, 9859200, 9874368, 9918450, 9982440, 10028655, 10108800, 10155600, 10187840, 10238400, 10285800, 10315188, 10352160, 10445760, 10546200, 10579680, 10647936, 10697232, 10750320, 10968048, 10971520, 11091600, 11108664, 11142950, 11249280, 11425050, 11461320, 11502400, 11571525, 11606400, 11646180, 11755200, 11793600, 11902140, 11944800, 12034386, 12052800, 12186720, 12225408, 12286080, 12342960, 12422592, 12478050, 12534912, 12695616, 12734800, 12893985, 12940200, 13057200, 13224600, 13309920, 13371540, 13437900, 13540800, 13710060, 13714400, 13753584, 13802880, 13885830, 13975416, 14061600, 14106240, 14152320, 14262976, 14326650, 14333760, 14557725, 14624064, 14788800, 14811552, 14877675, 15233400, 15281760, 15357600, 15428700, 15472782, 15528240, 15668640, 15869520, 15926400, 15971904, 16045848, 16248960, 16457280, 16637400, 16662996, 16714425, 16873920, 17137575, 17191980, 17200512, 17253600, 17409600, 17469270, 17632800, 17690400, 17746560, 17828720, 17917200, 18051579, 18280080, 18338112, 18514440, 18633888, 18748800, 19043424, 19102200, 19410300, 19585800, 19748736, 19836900, 19964880, 20057310, 20311200, 20375680, 20476800, 20571600, 20630376, 20704320, 20828745, 20891520, 21092400, 21159360, 21394464, 21489975, 21500640, 21936096, 22183200, 22217328, 22285900, 22850100, 22922640, 23004800, 23143050, 23292360, 23510400, 23587200, 23804280, 23889600, 24068772, 24105600, 24373440, 24685920, 24845184, 24956100, 25391232, 25469600, 25787970, 25880400, 26114400, 26449200, 26619840, 26743080, 26875800, 27081600, 27420120, 27428800, 27507168, 27771660, 27950832, 28123200, 28525952, 28653300, 28667520, 29115450, 29248128, 29577600, 29623104, 29755350, 30085965, 30466800, 30563520, 30715200, 30857400, 30945564, 31056480, 31337280, 31739040, 31943808, 32091696, 32914560, 33274800, 33325992, 33428850, 33747840, 34275150, 34383960, 34507200, 34714575, 34819200, 34938540, 35265600, 35380800, 35657440, 35834400, 36103158, 36560160, 36676224, 37028880, 37267776, 38086848, 38204400, 38681955, 38820600, 39171600, 39673800, 39929760, 40114620, 40622400, 41143200, 41260752, 41408640, 41657490, 42184800, 42318720, 42788928, 42979950, 43001280, 43673175, 43872192, 44366400, 44434656, 44571800, 45700200, 45845280, 46286100, 46584720, 47608560, 47779200, 48137544, 48746880, 49371840, 49912200, 50143275, 50939200, 51575940, 51760800, 52228800, 52898400, 53239680, 53486160, 53751600, 54154737, 54840240, 54857600, 55014336, 55543320, 55901664, 56246400, 57306600, 58230900, 59246208, 59510700, 60171930, 60933600, 61127040, 61430400, 61714800, 61891128, 62112960, 62674560, 63478080, 64183392, 64469925, 66549600, 66651984, 66857700, 68550300, 68767920, 69014400, 69429150, 69877080, 70531200, 70761600, 71314880, 71668800, 72206316, 73120320, 74057760, 74535552, 76173696, 76408800, 77363910, 77641200, 78343200, 79347600, 79859520, 80229240, 81244800, 82286400, 82521504, 83314980, 84369600, 85577856, 85959900, 86002560, 87346350, 87744384, 88732800, 88869312, 89143600, 90257895, 91400400, 91690560, 92572200, 93169440, 95217120, 96275088, 98743680, 99824400, 100286550, 101878400, 103151880, 103521600, 104143725, 104457600, 105796800, 106972320, 107503200, 108309474, 109680480, 110028672, 111086640, 111803328, 114613200, 116461800, 119021400, 120343860, 121867200, 123429600, 123782256, 124225920, 126956160, 128366784, 128939850, 133099200, 133303968, 133715400, 137100600, 137535840, 138858300, 139754160, 142629760, 143337600, 144412632, 146240640, 148115520, 150429825, 152817600, 154727820, 155282400, 156686400, 158695200, 159719040, 160458480, 164572800, 165043008, 166629960, 168739200, 171919800, 174692700, 177738624, 178287200, 180515790, 182800800, 183381120, 185144400, 186338880, 190434240, 192550176, 193409775, 199648800, 200573100, 206303760, 207043200, 208287450, 211593600, 213944640, 215006400, 216618948, 219360960, 222173280, 223606656, 229226400, 232923600, 238042800, 240687720, 243734400, 246859200, 247564512, 256733568, 257879700, 266198400, 266607936, 267430800, 270773685, 274201200, 275071680, 277716600, 279508320, 288825264, 296231040, 300859650, 305635200, 309455640, 310564800, 313372800, 317390400, 320916960, 330086016, 333259920, 343839600, 349385400, 356574400, 361031580, 365601600, 370288800, 372677760, 380868480, 385100352, 386819550, 399297600, 401146200, 412607520, 416574900, 427889280, 430012800, 433237896, 438721920, 444346560, 451289475, 458452800, 465847200, 476085600, 481375440, 493718400, 495129024, 515759400, 533215872, 534861600, 541547370, 548402400, 550143360, 555433200, 559016640, 577650528, 601719300, 618911280, 621129600, 634780800, 641833920, 666519840, 687679200, 698770800, 713148800, 722063160, 731203200, 740577600, 770200704, 773639100, 798595200, 802292400, 825215040, 833149800, 866475792, 888693120, 902578950, 916905600, 931694400, 952171200, 962750880, 990258048, 1031518800, 1069723200, 1083094740, 1096804800, 1110866400, 1118033280, 1155301056, 1203438600, 1237822560, 1283667840, 1333039680, 1353868425, 1375358400, 1397541600, 1444126320, 1481155200, 1547278200, 1604584800, 1650430080, 1666299600, 1732951584, 1805157900, 1863388800, 1904342400, 1925501760, 2063037600, 2139446400, 2166189480, 2193609600, 2221732800, 2310602112, 2406877200, 2475645120, 2666079360, 2707736850, 2750716800, 2795083200, 2888252640, 3094556400, 3209169600, 3332599200, 3465903168, 3610315800, 3851003520, 4126075200, 4332378960, 4443465600, 4813754400, 4951290240, 5415473700, 5590166400, 5776505280, 6189112800, 6418339200, 6665198400, 6931806336, 7220631600, 8252150400, 8664757920, 9627508800, 10830947400, 11553010560, 12378225600, 13330396800, 14441263200, 17329515840, 19255017600, 21661894800, 24756451200, 28882526400, 34659031680, 43323789600, 57765052800, 86647579200, 173295158400]

約数ペア:

[(1, 173295158400), (2, 86647579200), (3, 57765052800), (4, 43323789600), (5, 34659031680), (6, 28882526400), (7, 24756451200), (8, 21661894800), (9, 19255017600), (10, 17329515840), (12, 14441263200), (13, 13330396800), (14, 12378225600), (15, 11553010560), (16, 10830947400), (18, 9627508800), (20, 8664757920), (21, 8252150400), (24, 7220631600), (25, 6931806336), (26, 6665198400), (27, 6418339200), (28, 6189112800), (30, 5776505280), (31, 5590166400), (32, 5415473700), (35, 4951290240), (36, 4813754400), (39, 4443465600), (40, 4332378960), (42, 4126075200), (45, 3851003520), (48, 3610315800), (50, 3465903168), (52, 3332599200), (54, 3209169600), (56, 3094556400), (60, 2888252640), (62, 2795083200), (63, 2750716800), (64, 2707736850), (65, 2666079360), (70, 2475645120), (72, 2406877200), (75, 2310602112), (78, 2221732800), (79, 2193609600), (80, 2166189480), (81, 2139446400), (84, 2063037600), (90, 1925501760), (91, 1904342400), (93, 1863388800), (96, 1805157900), (100, 1732951584), (104, 1666299600), (105, 1650430080), (108, 1604584800), (112, 1547278200), (117, 1481155200), (120, 1444126320), (124, 1397541600), (126, 1375358400), (128, 1353868425), (130, 1333039680), (135, 1283667840), (140, 1237822560), (144, 1203438600), (150, 1155301056), (155, 1118033280), (156, 1110866400), (158, 1096804800), (160, 1083094740), (162, 1069723200), (168, 1031518800), (175, 990258048), (180, 962750880), (182, 952171200), (186, 931694400), (189, 916905600), (192, 902578950), (195, 888693120), (200, 866475792), (208, 833149800), (210, 825215040), (216, 802292400), (217, 798595200), (224, 773639100), (225, 770200704), (234, 740577600), (237, 731203200), (240, 722063160), (243, 713148800), (248, 698770800), (252, 687679200), (260, 666519840), (270, 641833920), (273, 634780800), (279, 621129600), (280, 618911280), (288, 601719300), (300, 577650528), (310, 559016640), (312, 555433200), (315, 550143360), (316, 548402400), (320, 541547370), (324, 534861600), (325, 533215872), (336, 515759400), (350, 495129024), (351, 493718400), (360, 481375440), (364, 476085600), (372, 465847200), (378, 458452800), (384, 451289475), (390, 444346560), (395, 438721920), (400, 433237896), (403, 430012800), (405, 427889280), (416, 416574900), (420, 412607520), (432, 401146200), (434, 399297600), (448, 386819550), (450, 385100352), (455, 380868480), (465, 372677760), (468, 370288800), (474, 365601600), (480, 361031580), (486, 356574400), (496, 349385400), (504, 343839600), (520, 333259920), (525, 330086016), (540, 320916960), (546, 317390400), (553, 313372800), (558, 310564800), (560, 309455640), (567, 305635200), (576, 300859650), (585, 296231040), (600, 288825264), (620, 279508320), (624, 277716600), (630, 275071680), (632, 274201200), (640, 270773685), (648, 267430800), (650, 266607936), (651, 266198400), (672, 257879700), (675, 256733568), (700, 247564512), (702, 246859200), (711, 243734400), (720, 240687720), (728, 238042800), (744, 232923600), (756, 229226400), (775, 223606656), (780, 222173280), (790, 219360960), (800, 216618948), (806, 215006400), (810, 213944640), (819, 211593600), (832, 208287450), (837, 207043200), (840, 206303760), (864, 200573100), (868, 199648800), (896, 193409775), (900, 192550176), (910, 190434240), (930, 186338880), (936, 185144400), (945, 183381120), (948, 182800800), (960, 180515790), (972, 178287200), (975, 177738624), (992, 174692700), (1008, 171919800), (1027, 168739200), (1040, 166629960), (1050, 165043008), (1053, 164572800), (1080, 160458480), (1085, 159719040), (1092, 158695200), (1106, 156686400), (1116, 155282400), (1120, 154727820), (1134, 152817600), (1152, 150429825), (1170, 148115520), (1185, 146240640), (1200, 144412632), (1209, 143337600), (1215, 142629760), (1240, 139754160), (1248, 138858300), (1260, 137535840), (1264, 137100600), (1296, 133715400), (1300, 133303968), (1302, 133099200), (1344, 128939850), (1350, 128366784), (1365, 126956160), (1395, 124225920), (1400, 123782256), (1404, 123429600), (1422, 121867200), (1440, 120343860), (1456, 119021400), (1488, 116461800), (1512, 114613200), (1550, 111803328), (1560, 111086640), (1575, 110028672), (1580, 109680480), (1600, 108309474), (1612, 107503200), (1620, 106972320), (1638, 105796800), (1659, 104457600), (1664, 104143725), (1674, 103521600), (1680, 103151880), (1701, 101878400), (1728, 100286550), (1736, 99824400), (1755, 98743680), (1800, 96275088), (1820, 95217120), (1860, 93169440), (1872, 92572200), (1890, 91690560), (1896, 91400400), (1920, 90257895), (1944, 89143600), (1950, 88869312), (1953, 88732800), (1975, 87744384), (1984, 87346350), (2015, 86002560), (2016, 85959900), (2025, 85577856), (2054, 84369600), (2080, 83314980), (2100, 82521504), (2106, 82286400), (2133, 81244800), (2160, 80229240), (2170, 79859520), (2184, 79347600), (2212, 78343200), (2232, 77641200), (2240, 77363910), (2268, 76408800), (2275, 76173696), (2325, 74535552), (2340, 74057760), (2370, 73120320), (2400, 72206316), (2418, 71668800), (2430, 71314880), (2449, 70761600), (2457, 70531200), (2480, 69877080), (2496, 69429150), (2511, 69014400), (2520, 68767920), (2528, 68550300), (2592, 66857700), (2600, 66651984), (2604, 66549600), (2688, 64469925), (2700, 64183392), (2730, 63478080), (2765, 62674560), (2790, 62112960), (2800, 61891128), (2808, 61714800), (2821, 61430400), (2835, 61127040), (2844, 60933600), (2880, 60171930), (2912, 59510700), (2925, 59246208), (2976, 58230900), (3024, 57306600), (3081, 56246400), (3100, 55901664), (3120, 55543320), (3150, 55014336), (3159, 54857600), (3160, 54840240), (3200, 54154737), (3224, 53751600), (3240, 53486160), (3255, 53239680), (3276, 52898400), (3318, 52228800), (3348, 51760800), (3360, 51575940), (3402, 50939200), (3456, 50143275), (3472, 49912200), (3510, 49371840), (3555, 48746880), (3600, 48137544), (3627, 47779200), (3640, 47608560), (3720, 46584720), (3744, 46286100), (3780, 45845280), (3792, 45700200), (3888, 44571800), (3900, 44434656), (3906, 44366400), (3950, 43872192), (3968, 43673175), (4030, 43001280), (4032, 42979950), (4050, 42788928), (4095, 42318720), (4108, 42184800), (4160, 41657490), (4185, 41408640), (4200, 41260752), (4212, 41143200), (4266, 40622400), (4320, 40114620), (4340, 39929760), (4368, 39673800), (4424, 39171600), (4464, 38820600), (4480, 38681955), (4536, 38204400), (4550, 38086848), (4650, 37267776), (4680, 37028880), (4725, 36676224), (4740, 36560160), (4800, 36103158), (4836, 35834400), (4860, 35657440), (4898, 35380800), (4914, 35265600), (4960, 34938540), (4977, 34819200), (4992, 34714575), (5022, 34507200), (5040, 34383960), (5056, 34275150), (5135, 33747840), (5184, 33428850), (5200, 33325992), (5208, 33274800), (5265, 32914560), (5400, 32091696), (5425, 31943808), (5460, 31739040), (5530, 31337280), (5580, 31056480), (5600, 30945564), (5616, 30857400), (5642, 30715200), (5670, 30563520), (5688, 30466800), (5760, 30085965), (5824, 29755350), (5850, 29623104), (5859, 29577600), (5925, 29248128), (5952, 29115450), (6045, 28667520), (6048, 28653300), (6075, 28525952), (6162, 28123200), (6200, 27950832), (6240, 27771660), (6300, 27507168), (6318, 27428800), (6320, 27420120), (6399, 27081600), (6448, 26875800), (6480, 26743080), (6510, 26619840), (6552, 26449200), (6636, 26114400), (6696, 25880400), (6720, 25787970), (6804, 25469600), (6825, 25391232), (6944, 24956100), (6975, 24845184), (7020, 24685920), (7110, 24373440), (7189, 24105600), (7200, 24068772), (7254, 23889600), (7280, 23804280), (7347, 23587200), (7371, 23510400), (7440, 23292360), (7488, 23143050), (7533, 23004800), (7560, 22922640), (7584, 22850100), (7776, 22285900), (7800, 22217328), (7812, 22183200), (7900, 21936096), (8060, 21500640), (8064, 21489975), (8100, 21394464), (8190, 21159360), (8216, 21092400), (8295, 20891520), (8320, 20828745), (8370, 20704320), (8400, 20630376), (8424, 20571600), (8463, 20476800), (8505, 20375680), (8532, 20311200), (8640, 20057310), (8680, 19964880), (8736, 19836900), (8775, 19748736), (8848, 19585800), (8928, 19410300), (9072, 19102200), (9100, 19043424), (9243, 18748800), (9300, 18633888), (9360, 18514440), (9450, 18338112), (9480, 18280080), (9600, 18051579), (9672, 17917200), (9720, 17828720), (9765, 17746560), (9796, 17690400), (9828, 17632800), (9920, 17469270), (9954, 17409600), (10044, 17253600), (10075, 17200512), (10080, 17191980), (10112, 17137575), (10270, 16873920), (10368, 16714425), (10400, 16662996), (10416, 16637400), (10530, 16457280), (10665, 16248960), (10800, 16045848), (10850, 15971904), (10881, 15926400), (10920, 15869520), (11060, 15668640), (11160, 15528240), (11200, 15472782), (11232, 15428700), (11284, 15357600), (11340, 15281760), (11376, 15233400), (11648, 14877675), (11700, 14811552), (11718, 14788800), (11850, 14624064), (11904, 14557725), (12090, 14333760), (12096, 14326650), (12150, 14262976), (12245, 14152320), (12285, 14106240), (12324, 14061600), (12400, 13975416), (12480, 13885830), (12555, 13802880), (12600, 13753584), (12636, 13714400), (12640, 13710060), (12798, 13540800), (12896, 13437900), (12960, 13371540), (13020, 13309920), (13104, 13224600), (13272, 13057200), (13392, 12940200), (13440, 12893985), (13608, 12734800), (13650, 12695616), (13825, 12534912), (13888, 12478050), (13950, 12422592), (14040, 12342960), (14105, 12286080), (14175, 12225408), (14220, 12186720), (14378, 12052800), (14400, 12034386), (14508, 11944800), (14560, 11902140), (14694, 11793600), (14742, 11755200), (14880, 11646180), (14931, 11606400), (14976, 11571525), (15066, 11502400), (15120, 11461320), (15168, 11425050), (15405, 11249280), (15552, 11142950), (15600, 11108664), (15624, 11091600), (15795, 10971520), (15800, 10968048), (16120, 10750320), (16200, 10697232), (16275, 10647936), (16380, 10579680), (16432, 10546200), (16590, 10445760), (16740, 10352160), (16800, 10315188), (16848, 10285800), (16926, 10238400), (17010, 10187840), (17064, 10155600), (17143, 10108800), (17280, 10028655), (17360, 9982440), (17472, 9918450), (17550, 9874368), (17577, 9859200), (17696, 9792900), (17775, 9749376), (17856, 9705150), (18135, 9555840), (18144, 9551100), (18200, 9521712), (18486, 9374400), (18600, 9316944), (18720, 9257220), (18900, 9169056), (18960, 9140040), (19197, 9027200), (19344, 8958600), (19440, 8914360), (19530, 8873280), (19592, 8845200), (19656, 8816400), (19840, 8734635), (19908, 8704800), (20088, 8626800), (20150, 8600256), (20160, 8595990), (20475, 8463744), (20540, 8436960), (20800, 8331498), (20832, 8318700), (20925, 8281728), (21060, 8228640), (21330, 8124480), (21567, 8035200), (21600, 8022924), (21700, 7985952), (21762, 7963200), (21840, 7934760), (22041, 7862400), (22113, 7836800), (22120, 7834320), (22320, 7764120), (22400, 7736391), (22464, 7714350), (22568, 7678800), (22680, 7640880), (22752, 7616700), (23400, 7405776), (23436, 7394400), (23700, 7312032), (24180, 7166880), (24192, 7163325), (24300, 7131488), (24490, 7076160), (24570, 7053120), (24648, 7030800), (24800, 6987708), (24885, 6963840), (24960, 6942915), (25110, 6901440), (25200, 6876792), (25272, 6857200), (25280, 6855030), (25389, 6825600), (25596, 6770400), (25675, 6749568), (25792, 6718950), (25920, 6685770), (26040, 6654960), (26208, 6612300), (26325, 6582912), (26544, 6528600), (26784, 6470100), (27216, 6367400), (27300, 6347808), (27650, 6267456), (27729, 6249600), (27776, 6239025), (27900, 6211296), (28080, 6171480), (28210, 6143040), (28350, 6112704), (28440, 6093360), (28756, 6026400), (28800, 6017193), (29016, 5972400), (29120, 5951070), (29295, 5915520), (29388, 5896800), (29484, 5877600), (29760, 5823090), (29862, 5803200), (30132, 5751200), (30225, 5733504), (30240, 5730660), (30336, 5712525), (30810, 5624640), (31104, 5571475), (31200, 5554332), (31248, 5545800), (31590, 5485760), (31600, 5484024), (31837, 5443200), (31995, 5416320), (32240, 5375160), (32400, 5348616), (32550, 5323968), (32643, 5308800), (32760, 5289840), (32864, 5273100), (33180, 5222880), (33480, 5176080), (33600, 5157594), (33696, 5142900), (33852, 5119200), (34020, 5093920), (34128, 5077800), (34286, 5054400), (34720, 4991220), (34944, 4959225), (35100, 4937184), (35154, 4929600), (35392, 4896450), (35550, 4874688), (35712, 4852575), (35945, 4821120), (36270, 4777920), (36288, 4775550), (36400, 4760856), (36735, 4717440), (36855, 4702080), (36972, 4687200), (37200, 4658472), (37440, 4628610), (37665, 4600960), (37800, 4584528), (37920, 4570020), (38394, 4513600), (38688, 4479300), (38880, 4457180), (39060, 4436640), (39184, 4422600), (39312, 4408200), (39816, 4352400), (40176, 4313400), (40300, 4300128), (40320, 4297995), (40950, 4231872), (41080, 4218480), (41475, 4178304), (41600, 4165749), (41664, 4159350), (41850, 4140864), (42120, 4114320), (42315, 4095360), (42525, 4075136), (42660, 4062240), (43134, 4017600), (43200, 4011462), (43400, 3992976), (43524, 3981600), (43680, 3967380), (44082, 3931200), (44226, 3918400), (44240, 3917160), (44640, 3882060), (44793, 3868800), (44928, 3857175), (45136, 3839400), (45360, 3820440), (45504, 3808350), (46215, 3749760), (46800, 3702888), (46872, 3697200), (47400, 3656016), (48360, 3583440), (48600, 3565744), (48825, 3549312), (48980, 3538080), (49140, 3526560), (49296, 3515400), (49600, 3493854), (49770, 3481920), (50220, 3450720), (50400, 3438396), (50544, 3428600), (50560, 3427515), (50778, 3412800), (51192, 3385200), (51350, 3374784), (51429, 3369600), (51584, 3359475), (51840, 3342885), (52080, 3327480), (52416, 3306150), (52650, 3291456), (52731, 3286400), (53088, 3264300), (53325, 3249792), (53568, 3235050), (54405, 3185280), (54432, 3183700), (54600, 3173904), (55300, 3133728), (55458, 3124800), (55800, 3105648), (56160, 3085740), (56420, 3071520), (56700, 3056352), (56880, 3046680), (57512, 3013200), (58032, 2986200), (58240, 2975535), (58590, 2957760), (58776, 2948400), (58968, 2938800), (59520, 2911545), (59724, 2901600), (60264, 2875600), (60450, 2866752), (60480, 2865330), (61225, 2830464), (61425, 2821248), (61620, 2812320), (62400, 2777166), (62496, 2772900), (62775, 2760576), (63180, 2742880), (63200, 2742012), (63674, 2721600), (63990, 2708160), (64480, 2687580), (64701, 2678400), (64800, 2674308), (65100, 2661984), (65286, 2654400), (65520, 2644920), (65728, 2636550), (66123, 2620800), (66360, 2611440), (66960, 2588040), (67200, 2578797), (67392, 2571450), (67704, 2559600), (68040, 2546960), (68256, 2538900), (68572, 2527200), (69440, 2495610), (70200, 2468592), (70308, 2464800), (70525, 2457216), (70784, 2448225), (71100, 2437344), (71890, 2410560), (72540, 2388960), (72576, 2387775), (72800, 2380428), (73470, 2358720), (73710, 2351040), (73944, 2343600), (74400, 2329236), (74655, 2321280), (74880, 2314305), (75330, 2300480), (75600, 2292264), (75840, 2285010), (76167, 2275200), (76788, 2256800), (77025, 2249856), (77376, 2239650), (77760, 2228590), (78120, 2218320), (78368, 2211300), (78624, 2204100), (78975, 2194304), (79632, 2176200), (80352, 2156700), (80600, 2150064), (81900, 2115936), (82160, 2109240), (82950, 2089152), (83187, 2083200), (83328, 2079675), (83700, 2070432), (84240, 2057160), (84630, 2047680), (85050, 2037568), (85320, 2031120), (85715, 2021760), (86268, 2008800), (86400, 2005731), (86800, 1996488), (87048, 1990800), (87360, 1983690), (87885, 1971840), (88164, 1965600), (88452, 1959200), (88480, 1958580), (89280, 1941030), (89586, 1934400), (90272, 1919700), (90675, 1911168), (90720, 1910220), (91008, 1904175), (92430, 1874880), (93600, 1851444), (93744, 1848600), (94800, 1828008), (95511, 1814400), (95985, 1805440), (96720, 1791720), (97200, 1782872), (97650, 1774656), (97929, 1769600), (97960, 1769040), (98280, 1763280), (98592, 1757700), (99200, 1746927), (99540, 1740960), (100440, 1725360), (100800, 1719198), (101088, 1714300), (101556, 1706400), (102384, 1692600), (102700, 1687392), (102858, 1684800), (104160, 1663740), (104832, 1653075), (105300, 1645728), (105462, 1643200), (106176, 1632150), (106650, 1624896), (107136, 1617525), (107835, 1607040), (108810, 1592640), (108864, 1591850), (109200, 1586952), (110205, 1572480), (110565, 1567360), (110600, 1566864), (110916, 1562400), (111600, 1552824), (112320, 1542870), (112840, 1535760), (113400, 1528176), (113760, 1523340), (115024, 1506600), (116064, 1493100), (117180, 1478880), (117552, 1474200), (117936, 1469400), (119448, 1450800), (120528, 1437800), (120900, 1433376), (120960, 1432665), (122450, 1415232), (122850, 1410624), (123240, 1406160), (124425, 1392768), (124800, 1388583), (124992, 1386450), (125550, 1380288), (126360, 1371440), (126400, 1371006), (126945, 1365120), (127348, 1360800), (127980, 1354080), (128960, 1343790), (129402, 1339200), (129600, 1337154), (130200, 1330992), (130572, 1327200), (131040, 1322460), (131456, 1318275), (132246, 1310400), (132720, 1305720), (133920, 1294020), (134379, 1289600), (134784, 1285725), (135408, 1279800), (136080, 1273480), (136512, 1269450), (137144, 1263600), (138645, 1249920), (138880, 1247805), (140400, 1234296), (140616, 1232400), (141050, 1228608), (142200, 1218672), (143780, 1205280), (145080, 1194480), (145600, 1190214), (146475, 1183104), (146940, 1179360), (147420, 1175520), (147888, 1171800), (148800, 1164618), (149310, 1160640), (150660, 1150240), (151200, 1146132), (151680, 1142505), (152334, 1137600), (153576, 1128400), (154050, 1124928), (154287, 1123200), (154752, 1119825), (155520, 1114295), (156240, 1109160), (156736, 1105650), (157248, 1102050), (157950, 1097152), (159185, 1088640), (159264, 1088100), (159975, 1083264), (160704, 1078350), (161200, 1075032), (163215, 1061760), (163800, 1057968), (164320, 1054620), (165900, 1044576), (166374, 1041600), (167400, 1035216), (168480, 1028580), (169260, 1023840), (170100, 1018784), (170640, 1015560), (171430, 1010880), (172536, 1004400), (173600, 998244), (174096, 995400), (174720, 991845), (175770, 985920), (176328, 982800), (176904, 979600), (176960, 979290), (178560, 970515), (179172, 967200), (179725, 964224), (180544, 959850), (181350, 955584), (181440, 955110), (183675, 943488), (184275, 940416), (184860, 937440), (187200, 925722), (187488, 924300), (188325, 920192), (189600, 914004), (191022, 907200), (191970, 902720), (193440, 895860), (194103, 892800), (194400, 891436), (195300, 887328), (195858, 884800), (195920, 884520), (196560, 881640), (197184, 878850), (198369, 873600), (199080, 870480), (200880, 862680), (201600, 859599), (202176, 857150), (203112, 853200), (204768, 846300), (205400, 843696), (205716, 842400), (208320, 831870), (210600, 822864), (210924, 821600), (211575, 819072), (212352, 816075), (213300, 812448), (215670, 803520), (217620, 796320), (217728, 795925), (218400, 793476), (220410, 786240), (221130, 783680), (221200, 783432), (221832, 781200), (222859, 777600), (223200, 776412), (223965, 773760), (224640, 771435), (225680, 767880), (226800, 764088), (227520, 761670), (228501, 758400), (230048, 753300), (231075, 749952), (232128, 746550), (234360, 739440), (235104, 737100), (235872, 734700), (238896, 725400), (241056, 718900), (241800, 716688), (244900, 707616), (245700, 705312), (246480, 703080), (248850, 696384), (249561, 694400), (249984, 693225), (251100, 690144), (252720, 685720), (252800, 685503), (253890, 682560), (254696, 680400), (255960, 677040), (257145, 673920), (257920, 671895), (258804, 669600), (259200, 668577), (260400, 665496), (261144, 663600), (262080, 661230), (263655, 657280), (264492, 655200), (265440, 652860), (267840, 647010), (268758, 644800), (270816, 639900), (272025, 637056), (272160, 636740), (273024, 634725), (274288, 631800), (277290, 624960), (280800, 617148), (281232, 616200), (282100, 614304), (284400, 609336), (286533, 604800), (287560, 602640), (290160, 597240), (291200, 595107), (292950, 591552), (293880, 589680), (294840, 587760), (295776, 585900), (297600, 582309), (298620, 580320), (301320, 575120), (302400, 573066), (304668, 568800), (307152, 564200), (308100, 562464), (308574, 561600), (312480, 554580), (313472, 552825), (314496, 551025), (315900, 548576), (318370, 544320), (318528, 544050), (319950, 541632), (321408, 539175), (322400, 537516), (323505, 535680), (326430, 530880), (327600, 528984), (328640, 527310), (330615, 524160), (331800, 522288), (332748, 520800), (334800, 517608), (336960, 514290), (338520, 511920), (340200, 509392), (341280, 507780), (342860, 505440), (345072, 502200), (347200, 499122), (348192, 497700), (351540, 492960), (352656, 491400), (353808, 489800), (353920, 489645), (358344, 483600), (359450, 482112), (361088, 479925), (362700, 477792), (362880, 477555), (367350, 471744), (368550, 470208), (369720, 468720), (373275, 464256), (374400, 462861), (374976, 462150), (376650, 460096), (379200, 457002), (380835, 455040), (382044, 453600), (383940, 451360), (386880, 447930), (388206, 446400), (388800, 445718), (390600, 443664), (391716, 442400), (391840, 442260), (393120, 440820), (394368, 439425), (396738, 436800), (398160, 435240), (401760, 431340), (404352, 428575), (406224, 426600), (409536, 423150), (410800, 421848), (411432, 421200), (415935, 416640)]