160717284000

素因数分解:

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

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 79, 80, 81, 84, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 150, 156, 158, 160, 161, 162, 168, 175, 180, 182, 184, 189, 195, 200, 207, 208, 210, 216, 224, 225, 230, 234, 237, 240, 243, 250, 252, 260, 270, 273, 276, 280, 288, 299, 300, 312, 315, 316, 322, 324, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 390, 395, 400, 405, 414, 416, 420, 432, 450, 455, 460, 468, 474, 480, 483, 486, 500, 504, 520, 525, 540, 546, 552, 553, 560, 567, 575, 585, 598, 600, 621, 624, 630, 632, 644, 648, 650, 672, 675, 690, 700, 702, 711, 720, 728, 736, 750, 756, 780, 790, 800, 805, 810, 819, 828, 840, 864, 875, 897, 900, 910, 920, 936, 945, 948, 966, 972, 975, 1000, 1008, 1027, 1035, 1040, 1050, 1053, 1080, 1092, 1104, 1106, 1120, 1125, 1134, 1150, 1170, 1185, 1196, 1200, 1215, 1242, 1248, 1260, 1264, 1288, 1296, 1300, 1350, 1365, 1380, 1400, 1404, 1422, 1440, 1449, 1456, 1495, 1500, 1512, 1560, 1575, 1580, 1610, 1620, 1625, 1638, 1656, 1659, 1680, 1701, 1725, 1750, 1755, 1794, 1800, 1817, 1820, 1840, 1863, 1872, 1890, 1896, 1932, 1944, 1950, 1975, 2000, 2016, 2025, 2054, 2070, 2080, 2093, 2100, 2106, 2133, 2160, 2184, 2208, 2212, 2250, 2268, 2275, 2300, 2340, 2370, 2392, 2400, 2415, 2430, 2457, 2484, 2520, 2528, 2576, 2592, 2600, 2625, 2691, 2700, 2730, 2760, 2765, 2800, 2808, 2835, 2844, 2875, 2898, 2912, 2925, 2990, 3000, 3024, 3081, 3105, 3120, 3150, 3159, 3160, 3220, 3240, 3250, 3276, 3312, 3318, 3360, 3375, 3402, 3450, 3500, 3510, 3555, 3588, 3600, 3634, 3640, 3680, 3726, 3744, 3780, 3792, 3864, 3888, 3900, 3950, 4000, 4025, 4050, 4095, 4108, 4140, 4186, 4200, 4212, 4266, 4320, 4347, 4368, 4424, 4485, 4500, 4536, 4550, 4600, 4680, 4725, 4740, 4784, 4830, 4860, 4875, 4914, 4968, 4977, 5040, 5135, 5152, 5175, 5200, 5250, 5265, 5382, 5400, 5451, 5460, 5520, 5530, 5589, 5600, 5616, 5670, 5688, 5750, 5796, 5850, 5925, 5980, 6000, 6048, 6075, 6162, 6210, 6240, 6279, 6300, 6318, 6320, 6399, 6440, 6480, 6500, 6552, 6624, 6636, 6750, 6804, 6825, 6900, 7000, 7020, 7110, 7176, 7189, 7200, 7245, 7268, 7280, 7371, 7452, 7475, 7560, 7584, 7728, 7776, 7800, 7875, 7900, 8050, 8073, 8100, 8190, 8216, 8280, 8295, 8372, 8400, 8424, 8505, 8532, 8625, 8694, 8736, 8775, 8848, 8970, 9000, 9072, 9085, 9100, 9200, 9243, 9315, 9360, 9450, 9480, 9568, 9660, 9720, 9750, 9828, 9875, 9936, 9954, 10080, 10125, 10270, 10350, 10400, 10465, 10500, 10530, 10665, 10764, 10800, 10902, 10920, 11040, 11060, 11178, 11232, 11340, 11375, 11376, 11500, 11592, 11700, 11850, 11960, 12000, 12075, 12150, 12285, 12324, 12420, 12558, 12600, 12636, 12640, 12719, 12798, 12880, 12960, 13000, 13041, 13104, 13272, 13455, 13500, 13608, 13650, 13800, 13825, 14000, 14040, 14175, 14220, 14352, 14378, 14490, 14536, 14560, 14625, 14742, 14904, 14931, 14950, 15120, 15405, 15456, 15525, 15600, 15750, 15795, 15800, 16100, 16146, 16200, 16353, 16380, 16432, 16560, 16590, 16744, 16800, 16848, 17010, 17064, 17250, 17388, 17550, 17696, 17775, 17940, 18000, 18144, 18170, 18200, 18400, 18486, 18630, 18720, 18837, 18900, 18960, 19197, 19320, 19440, 19500, 19656, 19750, 19872, 19908, 20125, 20250, 20475, 20540, 20700, 20930, 21000, 21060, 21330, 21528, 21567, 21600, 21735, 21804, 21840, 22113, 22120, 22356, 22425, 22680, 22750, 22752, 23000, 23184, 23400, 23621, 23625, 23700, 23920, 24150, 24219, 24300, 24570, 24648, 24840, 24885, 25116, 25200, 25272, 25438, 25596, 25675, 25760, 25875, 26000, 26082, 26208, 26325, 26544, 26910, 27000, 27216, 27255, 27300, 27600, 27650, 27729, 27945, 28000, 28080, 28350, 28440, 28704, 28756, 28980, 29072, 29250, 29484, 29625, 29808, 29862, 29900, 30240, 30375, 30810, 31050, 31200, 31395, 31500, 31590, 31600, 31995, 32200, 32292, 32400, 32706, 32760, 32864, 33120, 33180, 33488, 33696, 34020, 34125, 34128, 34500, 34776, 35100, 35550, 35880, 35945, 36000, 36225, 36340, 36400, 36855, 36972, 37260, 37375, 37674, 37800, 37920, 38157, 38394, 38640, 38880, 39000, 39123, 39312, 39500, 39816, 40250, 40365, 40500, 40950, 41080, 41400, 41475, 41860, 42000, 42120, 42525, 42660, 43056, 43134, 43470, 43608, 43680, 43875, 44226, 44240, 44712, 44793, 44850, 45360, 45425, 45500, 46000, 46215, 46368, 46575, 46800, 47242, 47250, 47400, 47840, 48300, 48438, 48600, 49059, 49140, 49296, 49680, 49770, 50232, 50400, 50544, 50876, 51192, 51350, 51750, 52000, 52164, 52325, 52650, 53088, 53325, 53820, 54000, 54432, 54510, 54600, 55200, 55300, 55458, 55890, 56160, 56511, 56700, 56880, 57512, 57960, 58144, 58500, 58968, 59250, 59616, 59724, 59800, 60375, 60750, 61425, 61620, 62100, 62790, 63000, 63180, 63200, 63595, 63990, 64400, 64584, 64701, 64800, 65205, 65412, 65520, 66360, 66976, 67275, 68040, 68250, 68256, 69000, 69125, 69552, 70200, 70863, 70875, 71100, 71760, 71890, 72450, 72657, 72680, 72800, 73710, 73944, 74520, 74655, 74750, 75348, 75600, 76314, 76788, 77025, 77280, 77625, 78000, 78246, 78624, 78975, 79000, 79632, 80500, 80730, 81000, 81765, 81900, 82160, 82800, 82950, 83187, 83720, 84000, 84240, 85050, 85320, 86112, 86268, 86940, 87216, 87750, 88452, 88480, 88875, 89424, 89586, 89700, 90720, 90850, 91000, 92000, 92430, 93150, 93600, 94185, 94484, 94500, 94800, 95985, 96600, 96876, 97200, 98118, 98280, 98592, 99360, 99540, 100464, 101088, 101752, 102375, 102384, 102700, 103500, 104328, 104650, 105300, 106650, 107640, 107835, 108000, 108675, 109020, 109200, 110565, 110600, 110916, 111780, 112125, 113022, 113400, 113760, 114471, 115024, 115920, 117000, 117936, 118105, 118500, 119448, 119600, 120750, 121095, 121500, 122850, 123240, 124200, 124425, 125580, 126000, 126360, 127190, 127980, 128375, 128800, 129168, 129402, 130410, 130824, 131040, 131625, 132720, 134379, 134550, 136080, 136275, 136500, 138000, 138250, 138645, 139104, 139725, 140400, 141726, 141750, 142200, 143520, 143780, 144900, 145314, 145360, 147177, 147420, 147888, 149040, 149310, 149500, 150696, 151200, 152628, 153576, 154050, 155250, 156000, 156492, 156975, 157950, 158000, 159264, 159975, 161000, 161460, 162000, 163530, 163800, 164320, 165347, 165600, 165900, 166374, 167440, 168480, 169533, 170100, 170640, 172536, 173880, 174432, 175500, 176904, 177750, 178848, 179172, 179400, 179725, 181125, 181700, 182000, 184275, 184860, 186300, 188370, 188968, 189000, 189600, 190785, 191970, 193200, 193752, 194103, 194400, 195615, 196236, 196560, 199080, 200928, 201825, 203504, 204750, 204768, 205400, 207000, 207375, 208656, 209300, 210600, 212589, 212625, 213300, 215280, 215670, 217350, 218040, 218400, 221130, 221200, 221832, 223560, 223965, 224250, 226044, 226800, 227125, 228942, 230048, 231075, 231840, 232875, 234000, 235872, 236210, 237000, 238896, 239200, 241500, 242190, 243000, 245295, 245700, 246480, 248400, 248850, 249561, 251160, 252000, 252720, 254380, 255960, 256750, 258336, 258804, 260820, 261625, 261648, 263250, 265440, 266625, 268758, 269100, 272160, 272550, 273000, 276000, 276500, 277290, 279450, 280800, 282555, 283452, 283500, 284400, 287560, 289800, 290628, 290720, 294354, 294840, 295776, 298080, 298620, 299000, 301392, 305256, 307125, 307152, 308100, 310500, 312984, 313950, 315900, 316000, 317975, 319950, 322000, 322920, 323505, 324000, 326025, 327060, 327600, 330694, 331800, 332748, 334880, 336375, 339066, 340200, 341280, 343413, 345072, 347760, 351000, 353808, 354315, 355500, 358344, 358800, 359450, 362250, 363285, 363400, 364000, 368550, 369720, 372600, 373275, 376740, 377936, 378000, 381570, 383940, 385125, 386400, 387504, 388206, 391230, 392472, 393120, 394875, 398160, 403650, 407008, 408825, 409500, 410800, 414000, 414750, 415935, 417312, 418600, 421200, 425178, 425250, 426600, 430560, 431340, 434700, 436080, 441531, 442260, 442400, 443664, 447120, 447930, 448500, 452088, 453600, 454250, 457884, 462150, 465750, 468000, 470925, 472420, 474000, 477792, 479925, 483000, 484380, 486000, 490590, 491400, 492960, 496041, 496800, 497700, 499122, 502320, 505440, 508599, 508760, 511920, 513500, 517608, 521640, 523250, 523296, 526500, 533250, 537516, 538200, 539175, 543375, 545100, 546000, 552825, 553000, 554580, 558900, 565110, 566904, 567000, 568800, 572355, 575120, 579600, 581256, 582309, 588708, 589680, 590525, 597240, 598000, 602784, 605475, 610512, 614250, 614304, 616200, 621000, 622125, 625968, 627900, 631800, 635950, 637767, 639900, 644000, 645840, 647010, 652050, 654120, 655200, 661388, 663600, 665496, 671895, 672750, 678132, 680400, 681375, 686826, 690144, 693225, 695520, 698625, 702000, 707616, 708630, 711000, 716688, 717600, 718900, 724500, 726570, 726800, 735885, 737100, 739440, 745200, 746550, 753480, 755872, 756000, 763140, 767880, 770250, 775008, 776412, 782460, 784875, 784944, 789750, 796320, 799875, 807300, 817650, 819000, 821600, 826735, 828000, 829500, 831870, 837200, 842400, 847665, 850356, 850500, 853200, 862680, 869400, 872160, 883062, 884520, 887328, 894240, 895860, 897000, 898625, 904176, 908500, 915768, 921375, 924300, 931500, 941850, 944840, 948000, 953925, 959850, 966000, 968760, 970515, 972000, 978075, 981180, 982800, 992082, 995400, 998244, 1004640, 1009125, 1017198, 1017520, 1023840, 1027000, 1030239, 1035216, 1043280, 1046500, 1053000, 1062945, 1066500, 1075032, 1076400, 1078350, 1086750, 1090200, 1092000, 1105650, 1106000, 1109160, 1117800, 1119825, 1130220, 1133808, 1134000, 1144710, 1150240, 1155375, 1159200, 1162512, 1164618, 1177416, 1179360, 1181050, 1194480, 1196000, 1210950, 1221024, 1226475, 1228500, 1232400, 1242000, 1244250, 1247805, 1251936, 1255800, 1263600, 1271900, 1275534, 1279800, 1291680, 1294020, 1304100, 1308240, 1322776, 1327200, 1330992, 1343790, 1345500, 1356264, 1360800, 1362750, 1373652, 1386450, 1397250, 1404000, 1412775, 1417260, 1422000, 1433376, 1437800, 1449000, 1453140, 1453600, 1471770, 1474200, 1478880, 1488123, 1490400, 1493100, 1506960, 1526280, 1535760, 1540500, 1552824, 1564920, 1569750, 1569888, 1579500, 1589875, 1599750, 1614600, 1617525, 1630125, 1635300, 1638000, 1653470, 1659000, 1663740, 1674400, 1695330, 1700712, 1701000, 1706400, 1717065, 1725360, 1738800, 1746927, 1766124, 1769040, 1771575, 1791720, 1794000, 1797250, 1808352, 1816425, 1817000, 1831536, 1842750, 1848600, 1863000, 1866375, 1883700, 1889680, 1907850, 1913301, 1919700, 1932000, 1937520, 1941030, 1956150, 1962360, 1965600, 1984164, 1990800, 1996488, 2018250, 2034396, 2035040, 2044125, 2054000, 2060478, 2070432, 2079675, 2086560, 2093000, 2106000, 2125890, 2133000, 2150064, 2152800, 2156700, 2173500, 2180400, 2207655, 2211300, 2212000, 2218320, 2235600, 2239650, 2260440, 2267616, 2268000, 2289420, 2310750, 2325024, 2329236, 2354625, 2354832, 2362100, 2388960, 2399625, 2421900, 2452950, 2457000, 2464800, 2480205, 2484000, 2488500, 2495610, 2511600, 2527200, 2542995, 2543800, 2551068, 2559600, 2588040, 2608200, 2616480, 2645552, 2661984, 2687580, 2691000, 2695875, 2712528, 2725500, 2747304, 2764125, 2772900, 2794500, 2825550, 2834520, 2844000, 2861775, 2875600, 2898000, 2906280, 2911545, 2943540, 2948400, 2952625, 2976246, 2986200, 3013920, 3027375, 3052560, 3071520, 3081000, 3090717, 3105648, 3129840, 3139500, 3159000, 3179750, 3188835, 3199500, 3229200, 3235050, 3260250, 3270600, 3276000, 3306940, 3318000, 3327480, 3359475, 3390660, 3401424, 3402000, 3434130, 3450720, 3466125, 3477600, 3493854, 3532248, 3538080, 3543150, 3583440, 3588000, 3594500, 3632850, 3634000, 3663072, 3679425, 3685500, 3697200, 3726000, 3732750, 3767400, 3779360, 3815700, 3826602, 3839400, 3875040, 3882060, 3912300, 3924720, 3968328, 3981600, 3992976, 4036500, 4068792, 4088250, 4108000, 4120956, 4133675, 4159350, 4186000, 4212000, 4238325, 4251780, 4266000, 4300128, 4313400, 4347000, 4360800, 4415310, 4422600, 4436640, 4464369, 4471200, 4479300, 4520880, 4578840, 4621500, 4658472, 4709250, 4709664, 4724200, 4769625, 4799250, 4843800, 4852575, 4890375, 4905900, 4914000, 4960410, 4977000, 4991220, 5023200, 5085990, 5087600, 5102136, 5119200, 5151195, 5176080, 5216400, 5291104, 5314725, 5375160, 5382000, 5391750, 5425056, 5451000, 5494608, 5528250, 5545800, 5589000, 5599125, 5651100, 5669040, 5723550, 5739903, 5751200, 5796000, 5812560, 5823090, 5887080, 5896800, 5905250, 5952492, 5972400, 6054750, 6105120, 6132375, 6162000, 6181434, 6211296, 6239025, 6259680, 6279000, 6318000, 6359500, 6377670, 6399000, 6458400, 6470100, 6520500, 6541200, 6613880, 6636000, 6654960, 6718950, 6781320, 6802848, 6804000, 6868260, 6932250, 6987708, 7063875, 7064496, 7086300, 7166880, 7189000, 7265700, 7268000, 7358850, 7371000, 7394400, 7440615, 7452000, 7465500, 7534800, 7631400, 7653204, 7678800, 7764120, 7824600, 7849440, 7936656, 7985952, 8073000, 8087625, 8137584, 8176500, 8241912, 8267350, 8318700, 8372000, 8476650, 8503560, 8532000, 8585325, 8626800, 8694000, 8734635, 8830620, 8845200, 8857875, 8928738, 8958600, 9041760, 9082125, 9157680, 9243000, 9316944, 9418500, 9448400, 9539250, 9566505, 9598500, 9687600, 9705150, 9780750, 9811800, 9828000, 9920820, 9954000, 9982440, 10171980, 10175200, 10204272, 10302390, 10352160, 10398375, 10432800, 10629450, 10750320, 10764000, 10783500, 10902000, 10989216, 11038275, 11056500, 11091600, 11178000, 11198250, 11302200, 11338080, 11447100, 11479806, 11625120, 11646180, 11774160, 11810500, 11904984, 11944800, 12109500, 12264750, 12324000, 12362868, 12401025, 12478050, 12558000, 12636000, 12714975, 12719000, 12755340, 12798000, 12940200, 13041000, 13082400, 13227760, 13309920, 13393107, 13437900, 13562640, 13736520, 13864500, 13975416, 14127750, 14128992, 14172600, 14308875, 14378000, 14531400, 14557725, 14717700, 14742000, 14881230, 14931000, 15069600, 15262800, 15306408, 15357600, 15453585, 15528240, 15649200, 15873312, 15944175, 16146000, 16175250, 16275168, 16353000, 16483824, 16534700, 16637400, 16797375, 16953300, 17007120, 17170650, 17253600, 17388000, 17469270, 17661240, 17690400, 17715750, 17857476, 17917200, 18164250, 18315360, 18397125, 18486000, 18633888, 18837000, 18896800, 19078500, 19133010, 19197000, 19375200, 19410300, 19561500, 19623600, 19841640, 19908000, 19964880, 20343960, 20408544, 20604780, 20668375, 20796750, 21191625, 21258900, 21500640, 21567000, 21804000, 22076550, 22113000, 22183200, 22321845, 22356000, 22396500, 22604400, 22894200, 22959612, 23292360, 23548320, 23621000, 23809968, 24219000, 24262875, 24529500, 24725736, 24802050, 24956100, 25116000, 25429950, 25438000, 25510680, 25596000, 25755975, 25880400, 26082000, 26455520, 26573625, 26786214, 26875800, 27125280, 27473040, 27729000, 27950832, 28255500, 28345200, 28617750, 28699515, 28756000, 29062800, 29115450, 29435400, 29484000, 29762460, 29862000, 30525600, 30612816, 30907170, 31056480, 31195125, 31298400, 31888350, 32292000, 32350500, 32706000, 32967648, 33069400, 33274800, 33594750, 33906600, 34014240, 34341300, 34938540, 35322480, 35431500, 35714952, 35834400, 36328500, 36794250, 36972000, 37203075, 37674000, 38157000, 38266020, 38394000, 38820600, 39123000, 39247200, 39683280, 39929760, 40179321, 40687920, 41209560, 41336750, 41593500, 42383250, 42517800, 42926625, 43134000, 43673175, 44153100, 44226000, 44643690, 44793000, 45208800, 45788400, 45919224, 46584720, 47242000, 47619936, 47832525, 48438000, 48525750, 49059000, 49451472, 49604100, 49912200, 50859900, 50876000, 51021360, 51511950, 51760800, 52164000, 53147250, 53572428, 53751600, 54946080, 55191375, 55458000, 55901664, 56511000, 56690400, 57235500, 57399030, 58125600, 58230900, 58870800, 59524920, 59724000, 61225632, 61814340, 62005125, 62390250, 63574875, 63776700, 64701000, 65412000, 66138800, 66549600, 66965535, 67189500, 67813200, 68682600, 69877080, 70644960, 70863000, 71429904, 72657000, 72788625, 73588500, 74406150, 75348000, 76314000, 76532040, 76788000, 77267925, 77641200, 78246000, 79366560, 79720875, 80358642, 81375840, 82419120, 82673500, 83187000, 84766500, 85035600, 85853250, 86268000, 87346350, 88306200, 88452000, 89287380, 89586000, 91576800, 91838448, 93169440, 94484000, 95665050, 96876000, 97051500, 98118000, 98902944, 99208200, 99824400, 101719800, 102042720, 103023900, 106294500, 107144856, 107503200, 110382750, 110916000, 111609225, 113022000, 114471000, 114798060, 116461800, 117741600, 119049840, 123628680, 124010250, 124780500, 127149750, 127553400, 128779875, 129402000, 132277600, 133931070, 134379000, 135626400, 137365200, 139754160, 141726000, 142859808, 143497575, 145314000, 145577250, 147177000, 148812300, 152628000, 153064080, 154535850, 155282400, 156492000, 159441750, 160717284, 164838240, 165347000, 166374000, 169533000, 170071200, 171706500, 174692700, 176612400, 178574760, 179172000, 183676896, 186015375, 191330100, 194103000, 196236000, 198416400, 199648800, 200896605, 203439600, 206047800, 212589000, 214289712, 218365875, 220765500, 223218450, 226044000, 228942000, 229596120, 232923600, 238099680, 239162625, 247257360, 248020500, 249561000, 254299500, 255106800, 257559750, 258804000, 267862140, 268758000, 274730400, 279508320, 283452000, 286995150, 290628000, 291154500, 294354000, 297624600, 306128160, 309071700, 318883500, 321434568, 330694000, 332748000, 334827675, 339066000, 343413000, 349385400, 353224800, 357149520, 372030750, 382660200, 386339625, 388206000, 396832800, 401793210, 406879200, 412095600, 425178000, 428579424, 436731750, 441531000, 446436900, 457884000, 459192240, 465847200, 478325250, 494514720, 496041000, 499122000, 508599000, 510213600, 515119500, 535724280, 537516000, 558046125, 573990300, 582309000, 588708000, 595249200, 618143400, 637767000, 642869136, 661388000, 669655350, 678132000, 686826000, 698770800, 714299040, 717487875, 744061500, 765320400, 772679250, 776412000, 803586420, 824191200, 850356000, 873463500, 883062000, 892873800, 918384480, 956650500, 992082000, 998244000, 1004483025, 1017198000, 1030239000, 1071448560, 1116092250, 1147980600, 1164618000, 1190498400, 1236286800, 1275534000, 1285738272, 1339310700, 1373652000, 1397541600, 1434975750, 1488123000, 1530640800, 1545358500, 1607172840, 1674138375, 1746927000, 1766124000, 1785747600, 1913301000, 1984164000, 2008966050, 2034396000, 2060478000, 2142897120, 2232184500, 2295961200, 2329236000, 2472573600, 2551068000, 2678621400, 2869951500, 2976246000, 3090717000, 3214345680, 3348276750, 3493854000, 3571495200, 3826602000, 4017932100, 4120956000, 4464369000, 4591922400, 5022415125, 5357242800, 5739903000, 5952492000, 6181434000, 6428691360, 6696553500, 6987708000, 7653204000, 8035864200, 8928738000, 10044830250, 10714485600, 11479806000, 12362868000, 13393107000, 16071728400, 17857476000, 20089660500, 22959612000, 26786214000, 32143456800, 40179321000, 53572428000, 80358642000, 160717284000]

約数ペア:

[(1, 160717284000), (2, 80358642000), (3, 53572428000), (4, 40179321000), (5, 32143456800), (6, 26786214000), (7, 22959612000), (8, 20089660500), (9, 17857476000), (10, 16071728400), (12, 13393107000), (13, 12362868000), (14, 11479806000), (15, 10714485600), (16, 10044830250), (18, 8928738000), (20, 8035864200), (21, 7653204000), (23, 6987708000), (24, 6696553500), (25, 6428691360), (26, 6181434000), (27, 5952492000), (28, 5739903000), (30, 5357242800), (32, 5022415125), (35, 4591922400), (36, 4464369000), (39, 4120956000), (40, 4017932100), (42, 3826602000), (45, 3571495200), (46, 3493854000), (48, 3348276750), (50, 3214345680), (52, 3090717000), (54, 2976246000), (56, 2869951500), (60, 2678621400), (63, 2551068000), (65, 2472573600), (69, 2329236000), (70, 2295961200), (72, 2232184500), (75, 2142897120), (78, 2060478000), (79, 2034396000), (80, 2008966050), (81, 1984164000), (84, 1913301000), (90, 1785747600), (91, 1766124000), (92, 1746927000), (96, 1674138375), (100, 1607172840), (104, 1545358500), (105, 1530640800), (108, 1488123000), (112, 1434975750), (115, 1397541600), (117, 1373652000), (120, 1339310700), (125, 1285738272), (126, 1275534000), (130, 1236286800), (135, 1190498400), (138, 1164618000), (140, 1147980600), (144, 1116092250), (150, 1071448560), (156, 1030239000), (158, 1017198000), (160, 1004483025), (161, 998244000), (162, 992082000), (168, 956650500), (175, 918384480), (180, 892873800), (182, 883062000), (184, 873463500), (189, 850356000), (195, 824191200), (200, 803586420), (207, 776412000), (208, 772679250), (210, 765320400), (216, 744061500), (224, 717487875), (225, 714299040), (230, 698770800), (234, 686826000), (237, 678132000), (240, 669655350), (243, 661388000), (250, 642869136), (252, 637767000), (260, 618143400), (270, 595249200), (273, 588708000), (276, 582309000), (280, 573990300), (288, 558046125), (299, 537516000), (300, 535724280), (312, 515119500), (315, 510213600), (316, 508599000), (322, 499122000), (324, 496041000), (325, 494514720), (336, 478325250), (345, 465847200), (350, 459192240), (351, 457884000), (360, 446436900), (364, 441531000), (368, 436731750), (375, 428579424), (378, 425178000), (390, 412095600), (395, 406879200), (400, 401793210), (405, 396832800), (414, 388206000), (416, 386339625), (420, 382660200), (432, 372030750), (450, 357149520), (455, 353224800), (460, 349385400), (468, 343413000), (474, 339066000), (480, 334827675), (483, 332748000), (486, 330694000), (500, 321434568), (504, 318883500), (520, 309071700), (525, 306128160), (540, 297624600), (546, 294354000), (552, 291154500), (553, 290628000), (560, 286995150), (567, 283452000), (575, 279508320), (585, 274730400), (598, 268758000), (600, 267862140), (621, 258804000), (624, 257559750), (630, 255106800), (632, 254299500), (644, 249561000), (648, 248020500), (650, 247257360), (672, 239162625), (675, 238099680), (690, 232923600), (700, 229596120), (702, 228942000), (711, 226044000), (720, 223218450), (728, 220765500), (736, 218365875), (750, 214289712), (756, 212589000), (780, 206047800), (790, 203439600), (800, 200896605), (805, 199648800), (810, 198416400), (819, 196236000), (828, 194103000), (840, 191330100), (864, 186015375), (875, 183676896), (897, 179172000), (900, 178574760), (910, 176612400), (920, 174692700), (936, 171706500), (945, 170071200), (948, 169533000), (966, 166374000), (972, 165347000), (975, 164838240), (1000, 160717284), (1008, 159441750), (1027, 156492000), (1035, 155282400), (1040, 154535850), (1050, 153064080), (1053, 152628000), (1080, 148812300), (1092, 147177000), (1104, 145577250), (1106, 145314000), (1120, 143497575), (1125, 142859808), (1134, 141726000), (1150, 139754160), (1170, 137365200), (1185, 135626400), (1196, 134379000), (1200, 133931070), (1215, 132277600), (1242, 129402000), (1248, 128779875), (1260, 127553400), (1264, 127149750), (1288, 124780500), (1296, 124010250), (1300, 123628680), (1350, 119049840), (1365, 117741600), (1380, 116461800), (1400, 114798060), (1404, 114471000), (1422, 113022000), (1440, 111609225), (1449, 110916000), (1456, 110382750), (1495, 107503200), (1500, 107144856), (1512, 106294500), (1560, 103023900), (1575, 102042720), (1580, 101719800), (1610, 99824400), (1620, 99208200), (1625, 98902944), (1638, 98118000), (1656, 97051500), (1659, 96876000), (1680, 95665050), (1701, 94484000), (1725, 93169440), (1750, 91838448), (1755, 91576800), (1794, 89586000), (1800, 89287380), (1817, 88452000), (1820, 88306200), (1840, 87346350), (1863, 86268000), (1872, 85853250), (1890, 85035600), (1896, 84766500), (1932, 83187000), (1944, 82673500), (1950, 82419120), (1975, 81375840), (2000, 80358642), (2016, 79720875), (2025, 79366560), (2054, 78246000), (2070, 77641200), (2080, 77267925), (2093, 76788000), (2100, 76532040), (2106, 76314000), (2133, 75348000), (2160, 74406150), (2184, 73588500), (2208, 72788625), (2212, 72657000), (2250, 71429904), (2268, 70863000), (2275, 70644960), (2300, 69877080), (2340, 68682600), (2370, 67813200), (2392, 67189500), (2400, 66965535), (2415, 66549600), (2430, 66138800), (2457, 65412000), (2484, 64701000), (2520, 63776700), (2528, 63574875), (2576, 62390250), (2592, 62005125), (2600, 61814340), (2625, 61225632), (2691, 59724000), (2700, 59524920), (2730, 58870800), (2760, 58230900), (2765, 58125600), (2800, 57399030), (2808, 57235500), (2835, 56690400), (2844, 56511000), (2875, 55901664), (2898, 55458000), (2912, 55191375), (2925, 54946080), (2990, 53751600), (3000, 53572428), (3024, 53147250), (3081, 52164000), (3105, 51760800), (3120, 51511950), (3150, 51021360), (3159, 50876000), (3160, 50859900), (3220, 49912200), (3240, 49604100), (3250, 49451472), (3276, 49059000), (3312, 48525750), (3318, 48438000), (3360, 47832525), (3375, 47619936), (3402, 47242000), (3450, 46584720), (3500, 45919224), (3510, 45788400), (3555, 45208800), (3588, 44793000), (3600, 44643690), (3634, 44226000), (3640, 44153100), (3680, 43673175), (3726, 43134000), (3744, 42926625), (3780, 42517800), (3792, 42383250), (3864, 41593500), (3888, 41336750), (3900, 41209560), (3950, 40687920), (4000, 40179321), (4025, 39929760), (4050, 39683280), (4095, 39247200), (4108, 39123000), (4140, 38820600), (4186, 38394000), (4200, 38266020), (4212, 38157000), (4266, 37674000), (4320, 37203075), (4347, 36972000), (4368, 36794250), (4424, 36328500), (4485, 35834400), (4500, 35714952), (4536, 35431500), (4550, 35322480), (4600, 34938540), (4680, 34341300), (4725, 34014240), (4740, 33906600), (4784, 33594750), (4830, 33274800), (4860, 33069400), (4875, 32967648), (4914, 32706000), (4968, 32350500), (4977, 32292000), (5040, 31888350), (5135, 31298400), (5152, 31195125), (5175, 31056480), (5200, 30907170), (5250, 30612816), (5265, 30525600), (5382, 29862000), (5400, 29762460), (5451, 29484000), (5460, 29435400), (5520, 29115450), (5530, 29062800), (5589, 28756000), (5600, 28699515), (5616, 28617750), (5670, 28345200), (5688, 28255500), (5750, 27950832), (5796, 27729000), (5850, 27473040), (5925, 27125280), (5980, 26875800), (6000, 26786214), (6048, 26573625), (6075, 26455520), (6162, 26082000), (6210, 25880400), (6240, 25755975), (6279, 25596000), (6300, 25510680), (6318, 25438000), (6320, 25429950), (6399, 25116000), (6440, 24956100), (6480, 24802050), (6500, 24725736), (6552, 24529500), (6624, 24262875), (6636, 24219000), (6750, 23809968), (6804, 23621000), (6825, 23548320), (6900, 23292360), (7000, 22959612), (7020, 22894200), (7110, 22604400), (7176, 22396500), (7189, 22356000), (7200, 22321845), (7245, 22183200), (7268, 22113000), (7280, 22076550), (7371, 21804000), (7452, 21567000), (7475, 21500640), (7560, 21258900), (7584, 21191625), (7728, 20796750), (7776, 20668375), (7800, 20604780), (7875, 20408544), (7900, 20343960), (8050, 19964880), (8073, 19908000), (8100, 19841640), (8190, 19623600), (8216, 19561500), (8280, 19410300), (8295, 19375200), (8372, 19197000), (8400, 19133010), (8424, 19078500), (8505, 18896800), (8532, 18837000), (8625, 18633888), (8694, 18486000), (8736, 18397125), (8775, 18315360), (8848, 18164250), (8970, 17917200), (9000, 17857476), (9072, 17715750), (9085, 17690400), (9100, 17661240), (9200, 17469270), (9243, 17388000), (9315, 17253600), (9360, 17170650), (9450, 17007120), (9480, 16953300), (9568, 16797375), (9660, 16637400), (9720, 16534700), (9750, 16483824), (9828, 16353000), (9875, 16275168), (9936, 16175250), (9954, 16146000), (10080, 15944175), (10125, 15873312), (10270, 15649200), (10350, 15528240), (10400, 15453585), (10465, 15357600), (10500, 15306408), (10530, 15262800), (10665, 15069600), (10764, 14931000), (10800, 14881230), (10902, 14742000), (10920, 14717700), (11040, 14557725), (11060, 14531400), (11178, 14378000), (11232, 14308875), (11340, 14172600), (11375, 14128992), (11376, 14127750), (11500, 13975416), (11592, 13864500), (11700, 13736520), (11850, 13562640), (11960, 13437900), (12000, 13393107), (12075, 13309920), (12150, 13227760), (12285, 13082400), (12324, 13041000), (12420, 12940200), (12558, 12798000), (12600, 12755340), (12636, 12719000), (12640, 12714975), (12719, 12636000), (12798, 12558000), (12880, 12478050), (12960, 12401025), (13000, 12362868), (13041, 12324000), (13104, 12264750), (13272, 12109500), (13455, 11944800), (13500, 11904984), (13608, 11810500), (13650, 11774160), (13800, 11646180), (13825, 11625120), (14000, 11479806), (14040, 11447100), (14175, 11338080), (14220, 11302200), (14352, 11198250), (14378, 11178000), (14490, 11091600), (14536, 11056500), (14560, 11038275), (14625, 10989216), (14742, 10902000), (14904, 10783500), (14931, 10764000), (14950, 10750320), (15120, 10629450), (15405, 10432800), (15456, 10398375), (15525, 10352160), (15600, 10302390), (15750, 10204272), (15795, 10175200), (15800, 10171980), (16100, 9982440), (16146, 9954000), (16200, 9920820), (16353, 9828000), (16380, 9811800), (16432, 9780750), (16560, 9705150), (16590, 9687600), (16744, 9598500), (16800, 9566505), (16848, 9539250), (17010, 9448400), (17064, 9418500), (17250, 9316944), (17388, 9243000), (17550, 9157680), (17696, 9082125), (17775, 9041760), (17940, 8958600), (18000, 8928738), (18144, 8857875), (18170, 8845200), (18200, 8830620), (18400, 8734635), (18486, 8694000), (18630, 8626800), (18720, 8585325), (18837, 8532000), (18900, 8503560), (18960, 8476650), (19197, 8372000), (19320, 8318700), (19440, 8267350), (19500, 8241912), (19656, 8176500), (19750, 8137584), (19872, 8087625), (19908, 8073000), (20125, 7985952), (20250, 7936656), (20475, 7849440), (20540, 7824600), (20700, 7764120), (20930, 7678800), (21000, 7653204), (21060, 7631400), (21330, 7534800), (21528, 7465500), (21567, 7452000), (21600, 7440615), (21735, 7394400), (21804, 7371000), (21840, 7358850), (22113, 7268000), (22120, 7265700), (22356, 7189000), (22425, 7166880), (22680, 7086300), (22750, 7064496), (22752, 7063875), (23000, 6987708), (23184, 6932250), (23400, 6868260), (23621, 6804000), (23625, 6802848), (23700, 6781320), (23920, 6718950), (24150, 6654960), (24219, 6636000), (24300, 6613880), (24570, 6541200), (24648, 6520500), (24840, 6470100), (24885, 6458400), (25116, 6399000), (25200, 6377670), (25272, 6359500), (25438, 6318000), (25596, 6279000), (25675, 6259680), (25760, 6239025), (25875, 6211296), (26000, 6181434), (26082, 6162000), (26208, 6132375), (26325, 6105120), (26544, 6054750), (26910, 5972400), (27000, 5952492), (27216, 5905250), (27255, 5896800), (27300, 5887080), (27600, 5823090), (27650, 5812560), (27729, 5796000), (27945, 5751200), (28000, 5739903), (28080, 5723550), (28350, 5669040), (28440, 5651100), (28704, 5599125), (28756, 5589000), (28980, 5545800), (29072, 5528250), (29250, 5494608), (29484, 5451000), (29625, 5425056), (29808, 5391750), (29862, 5382000), (29900, 5375160), (30240, 5314725), (30375, 5291104), (30810, 5216400), (31050, 5176080), (31200, 5151195), (31395, 5119200), (31500, 5102136), (31590, 5087600), (31600, 5085990), (31995, 5023200), (32200, 4991220), (32292, 4977000), (32400, 4960410), (32706, 4914000), (32760, 4905900), (32864, 4890375), (33120, 4852575), (33180, 4843800), (33488, 4799250), (33696, 4769625), (34020, 4724200), (34125, 4709664), (34128, 4709250), (34500, 4658472), (34776, 4621500), (35100, 4578840), (35550, 4520880), (35880, 4479300), (35945, 4471200), (36000, 4464369), (36225, 4436640), (36340, 4422600), (36400, 4415310), (36855, 4360800), (36972, 4347000), (37260, 4313400), (37375, 4300128), (37674, 4266000), (37800, 4251780), (37920, 4238325), (38157, 4212000), (38394, 4186000), (38640, 4159350), (38880, 4133675), (39000, 4120956), (39123, 4108000), (39312, 4088250), (39500, 4068792), (39816, 4036500), (40250, 3992976), (40365, 3981600), (40500, 3968328), (40950, 3924720), (41080, 3912300), (41400, 3882060), (41475, 3875040), (41860, 3839400), (42000, 3826602), (42120, 3815700), (42525, 3779360), (42660, 3767400), (43056, 3732750), (43134, 3726000), (43470, 3697200), (43608, 3685500), (43680, 3679425), (43875, 3663072), (44226, 3634000), (44240, 3632850), (44712, 3594500), (44793, 3588000), (44850, 3583440), (45360, 3543150), (45425, 3538080), (45500, 3532248), (46000, 3493854), (46215, 3477600), (46368, 3466125), (46575, 3450720), (46800, 3434130), (47242, 3402000), (47250, 3401424), (47400, 3390660), (47840, 3359475), (48300, 3327480), (48438, 3318000), (48600, 3306940), (49059, 3276000), (49140, 3270600), (49296, 3260250), (49680, 3235050), (49770, 3229200), (50232, 3199500), (50400, 3188835), (50544, 3179750), (50876, 3159000), (51192, 3139500), (51350, 3129840), (51750, 3105648), (52000, 3090717), (52164, 3081000), (52325, 3071520), (52650, 3052560), (53088, 3027375), (53325, 3013920), (53820, 2986200), (54000, 2976246), (54432, 2952625), (54510, 2948400), (54600, 2943540), (55200, 2911545), (55300, 2906280), (55458, 2898000), (55890, 2875600), (56160, 2861775), (56511, 2844000), (56700, 2834520), (56880, 2825550), (57512, 2794500), (57960, 2772900), (58144, 2764125), (58500, 2747304), (58968, 2725500), (59250, 2712528), (59616, 2695875), (59724, 2691000), (59800, 2687580), (60375, 2661984), (60750, 2645552), (61425, 2616480), (61620, 2608200), (62100, 2588040), (62790, 2559600), (63000, 2551068), (63180, 2543800), (63200, 2542995), (63595, 2527200), (63990, 2511600), (64400, 2495610), (64584, 2488500), (64701, 2484000), (64800, 2480205), (65205, 2464800), (65412, 2457000), (65520, 2452950), (66360, 2421900), (66976, 2399625), (67275, 2388960), (68040, 2362100), (68250, 2354832), (68256, 2354625), (69000, 2329236), (69125, 2325024), (69552, 2310750), (70200, 2289420), (70863, 2268000), (70875, 2267616), (71100, 2260440), (71760, 2239650), (71890, 2235600), (72450, 2218320), (72657, 2212000), (72680, 2211300), (72800, 2207655), (73710, 2180400), (73944, 2173500), (74520, 2156700), (74655, 2152800), (74750, 2150064), (75348, 2133000), (75600, 2125890), (76314, 2106000), (76788, 2093000), (77025, 2086560), (77280, 2079675), (77625, 2070432), (78000, 2060478), (78246, 2054000), (78624, 2044125), (78975, 2035040), (79000, 2034396), (79632, 2018250), (80500, 1996488), (80730, 1990800), (81000, 1984164), (81765, 1965600), (81900, 1962360), (82160, 1956150), (82800, 1941030), (82950, 1937520), (83187, 1932000), (83720, 1919700), (84000, 1913301), (84240, 1907850), (85050, 1889680), (85320, 1883700), (86112, 1866375), (86268, 1863000), (86940, 1848600), (87216, 1842750), (87750, 1831536), (88452, 1817000), (88480, 1816425), (88875, 1808352), (89424, 1797250), (89586, 1794000), (89700, 1791720), (90720, 1771575), (90850, 1769040), (91000, 1766124), (92000, 1746927), (92430, 1738800), (93150, 1725360), (93600, 1717065), (94185, 1706400), (94484, 1701000), (94500, 1700712), (94800, 1695330), (95985, 1674400), (96600, 1663740), (96876, 1659000), (97200, 1653470), (98118, 1638000), (98280, 1635300), (98592, 1630125), (99360, 1617525), (99540, 1614600), (100464, 1599750), (101088, 1589875), (101752, 1579500), (102375, 1569888), (102384, 1569750), (102700, 1564920), (103500, 1552824), (104328, 1540500), (104650, 1535760), (105300, 1526280), (106650, 1506960), (107640, 1493100), (107835, 1490400), (108000, 1488123), (108675, 1478880), (109020, 1474200), (109200, 1471770), (110565, 1453600), (110600, 1453140), (110916, 1449000), (111780, 1437800), (112125, 1433376), (113022, 1422000), (113400, 1417260), (113760, 1412775), (114471, 1404000), (115024, 1397250), (115920, 1386450), (117000, 1373652), (117936, 1362750), (118105, 1360800), (118500, 1356264), (119448, 1345500), (119600, 1343790), (120750, 1330992), (121095, 1327200), (121500, 1322776), (122850, 1308240), (123240, 1304100), (124200, 1294020), (124425, 1291680), (125580, 1279800), (126000, 1275534), (126360, 1271900), (127190, 1263600), (127980, 1255800), (128375, 1251936), (128800, 1247805), (129168, 1244250), (129402, 1242000), (130410, 1232400), (130824, 1228500), (131040, 1226475), (131625, 1221024), (132720, 1210950), (134379, 1196000), (134550, 1194480), (136080, 1181050), (136275, 1179360), (136500, 1177416), (138000, 1164618), (138250, 1162512), (138645, 1159200), (139104, 1155375), (139725, 1150240), (140400, 1144710), (141726, 1134000), (141750, 1133808), (142200, 1130220), (143520, 1119825), (143780, 1117800), (144900, 1109160), (145314, 1106000), (145360, 1105650), (147177, 1092000), (147420, 1090200), (147888, 1086750), (149040, 1078350), (149310, 1076400), (149500, 1075032), (150696, 1066500), (151200, 1062945), (152628, 1053000), (153576, 1046500), (154050, 1043280), (155250, 1035216), (156000, 1030239), (156492, 1027000), (156975, 1023840), (157950, 1017520), (158000, 1017198), (159264, 1009125), (159975, 1004640), (161000, 998244), (161460, 995400), (162000, 992082), (163530, 982800), (163800, 981180), (164320, 978075), (165347, 972000), (165600, 970515), (165900, 968760), (166374, 966000), (167440, 959850), (168480, 953925), (169533, 948000), (170100, 944840), (170640, 941850), (172536, 931500), (173880, 924300), (174432, 921375), (175500, 915768), (176904, 908500), (177750, 904176), (178848, 898625), (179172, 897000), (179400, 895860), (179725, 894240), (181125, 887328), (181700, 884520), (182000, 883062), (184275, 872160), (184860, 869400), (186300, 862680), (188370, 853200), (188968, 850500), (189000, 850356), (189600, 847665), (190785, 842400), (191970, 837200), (193200, 831870), (193752, 829500), (194103, 828000), (194400, 826735), (195615, 821600), (196236, 819000), (196560, 817650), (199080, 807300), (200928, 799875), (201825, 796320), (203504, 789750), (204750, 784944), (204768, 784875), (205400, 782460), (207000, 776412), (207375, 775008), (208656, 770250), (209300, 767880), (210600, 763140), (212589, 756000), (212625, 755872), (213300, 753480), (215280, 746550), (215670, 745200), (217350, 739440), (218040, 737100), (218400, 735885), (221130, 726800), (221200, 726570), (221832, 724500), (223560, 718900), (223965, 717600), (224250, 716688), (226044, 711000), (226800, 708630), (227125, 707616), (228942, 702000), (230048, 698625), (231075, 695520), (231840, 693225), (232875, 690144), (234000, 686826), (235872, 681375), (236210, 680400), (237000, 678132), (238896, 672750), (239200, 671895), (241500, 665496), (242190, 663600), (243000, 661388), (245295, 655200), (245700, 654120), (246480, 652050), (248400, 647010), (248850, 645840), (249561, 644000), (251160, 639900), (252000, 637767), (252720, 635950), (254380, 631800), (255960, 627900), (256750, 625968), (258336, 622125), (258804, 621000), (260820, 616200), (261625, 614304), (261648, 614250), (263250, 610512), (265440, 605475), (266625, 602784), (268758, 598000), (269100, 597240), (272160, 590525), (272550, 589680), (273000, 588708), (276000, 582309), (276500, 581256), (277290, 579600), (279450, 575120), (280800, 572355), (282555, 568800), (283452, 567000), (283500, 566904), (284400, 565110), (287560, 558900), (289800, 554580), (290628, 553000), (290720, 552825), (294354, 546000), (294840, 545100), (295776, 543375), (298080, 539175), (298620, 538200), (299000, 537516), (301392, 533250), (305256, 526500), (307125, 523296), (307152, 523250), (308100, 521640), (310500, 517608), (312984, 513500), (313950, 511920), (315900, 508760), (316000, 508599), (317975, 505440), (319950, 502320), (322000, 499122), (322920, 497700), (323505, 496800), (324000, 496041), (326025, 492960), (327060, 491400), (327600, 490590), (330694, 486000), (331800, 484380), (332748, 483000), (334880, 479925), (336375, 477792), (339066, 474000), (340200, 472420), (341280, 470925), (343413, 468000), (345072, 465750), (347760, 462150), (351000, 457884), (353808, 454250), (354315, 453600), (355500, 452088), (358344, 448500), (358800, 447930), (359450, 447120), (362250, 443664), (363285, 442400), (363400, 442260), (364000, 441531), (368550, 436080), (369720, 434700), (372600, 431340), (373275, 430560), (376740, 426600), (377936, 425250), (378000, 425178), (381570, 421200), (383940, 418600), (385125, 417312), (386400, 415935), (387504, 414750), (388206, 414000), (391230, 410800), (392472, 409500), (393120, 408825), (394875, 407008), (398160, 403650)]