71429904000

素因数分解:

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

素因数の和:160

約数の個数: 2048

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

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

約数列:

[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, 64, 65, 69, 70, 72, 75, 78, 79, 80, 84, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 117, 120, 125, 126, 128, 130, 135, 138, 140, 144, 150, 156, 158, 160, 161, 168, 175, 180, 182, 184, 189, 192, 195, 200, 207, 208, 210, 216, 224, 225, 230, 234, 237, 240, 250, 252, 260, 270, 273, 276, 280, 288, 299, 300, 312, 315, 316, 320, 322, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 384, 390, 395, 400, 414, 416, 420, 432, 448, 450, 455, 460, 468, 474, 480, 483, 500, 504, 520, 525, 540, 546, 552, 553, 560, 575, 576, 585, 598, 600, 621, 624, 630, 632, 640, 644, 650, 672, 675, 690, 700, 702, 711, 720, 728, 736, 750, 756, 780, 790, 800, 805, 819, 828, 832, 840, 864, 875, 896, 897, 900, 910, 920, 936, 945, 948, 960, 966, 975, 1000, 1008, 1027, 1035, 1040, 1050, 1080, 1092, 1104, 1106, 1120, 1125, 1150, 1152, 1170, 1185, 1196, 1200, 1242, 1248, 1260, 1264, 1288, 1300, 1344, 1350, 1365, 1380, 1400, 1404, 1422, 1440, 1449, 1456, 1472, 1495, 1500, 1512, 1560, 1575, 1580, 1600, 1610, 1625, 1638, 1656, 1659, 1664, 1680, 1725, 1728, 1750, 1755, 1794, 1800, 1817, 1820, 1840, 1872, 1890, 1896, 1920, 1932, 1950, 1975, 2000, 2016, 2054, 2070, 2080, 2093, 2100, 2133, 2160, 2184, 2208, 2212, 2240, 2250, 2275, 2300, 2340, 2370, 2392, 2400, 2415, 2457, 2484, 2496, 2520, 2528, 2576, 2600, 2625, 2688, 2691, 2700, 2730, 2760, 2765, 2800, 2808, 2844, 2875, 2880, 2898, 2912, 2925, 2944, 2990, 3000, 3024, 3081, 3105, 3120, 3150, 3160, 3200, 3220, 3250, 3276, 3312, 3318, 3360, 3375, 3450, 3456, 3500, 3510, 3555, 3588, 3600, 3634, 3640, 3680, 3744, 3780, 3792, 3864, 3900, 3950, 4000, 4025, 4032, 4095, 4108, 4140, 4160, 4186, 4200, 4266, 4320, 4347, 4368, 4416, 4424, 4480, 4485, 4500, 4550, 4600, 4680, 4725, 4740, 4784, 4800, 4830, 4875, 4914, 4968, 4977, 4992, 5040, 5056, 5135, 5152, 5175, 5200, 5250, 5382, 5400, 5451, 5460, 5520, 5530, 5600, 5616, 5688, 5750, 5760, 5796, 5824, 5850, 5925, 5980, 6000, 6048, 6162, 6210, 6240, 6279, 6300, 6320, 6440, 6500, 6552, 6624, 6636, 6720, 6750, 6825, 6900, 7000, 7020, 7110, 7176, 7189, 7200, 7245, 7268, 7280, 7360, 7475, 7488, 7560, 7584, 7728, 7800, 7875, 7900, 8000, 8050, 8064, 8073, 8190, 8216, 8280, 8295, 8320, 8372, 8400, 8532, 8625, 8640, 8694, 8736, 8775, 8832, 8848, 8970, 9000, 9085, 9100, 9200, 9243, 9360, 9450, 9480, 9568, 9600, 9660, 9750, 9828, 9875, 9936, 9954, 10080, 10112, 10270, 10304, 10350, 10400, 10465, 10500, 10665, 10764, 10800, 10902, 10920, 11040, 11060, 11200, 11232, 11375, 11376, 11500, 11592, 11648, 11700, 11850, 11960, 12000, 12075, 12096, 12285, 12324, 12420, 12480, 12558, 12600, 12640, 12719, 12880, 13000, 13104, 13248, 13272, 13440, 13455, 13500, 13650, 13800, 13825, 14000, 14040, 14220, 14352, 14378, 14400, 14490, 14536, 14560, 14625, 14720, 14931, 14950, 14976, 15120, 15168, 15405, 15456, 15525, 15600, 15750, 15800, 16000, 16100, 16146, 16353, 16380, 16432, 16560, 16590, 16744, 16800, 17064, 17250, 17280, 17388, 17472, 17550, 17696, 17775, 17940, 18000, 18170, 18200, 18400, 18486, 18720, 18837, 18900, 18960, 19136, 19320, 19500, 19656, 19750, 19872, 19908, 20125, 20160, 20475, 20540, 20608, 20700, 20800, 20930, 21000, 21330, 21528, 21567, 21600, 21735, 21804, 21840, 22080, 22120, 22400, 22425, 22464, 22750, 22752, 23000, 23184, 23400, 23621, 23625, 23700, 23920, 24000, 24150, 24192, 24570, 24648, 24840, 24885, 24960, 25116, 25200, 25280, 25438, 25675, 25760, 25875, 26000, 26208, 26496, 26544, 26910, 27000, 27255, 27300, 27600, 27650, 27729, 28000, 28080, 28440, 28704, 28756, 28800, 28980, 29072, 29120, 29250, 29625, 29862, 29900, 30240, 30336, 30810, 30912, 31050, 31200, 31395, 31500, 31600, 32200, 32292, 32706, 32760, 32864, 33120, 33180, 33488, 33600, 34125, 34128, 34500, 34776, 34944, 35100, 35392, 35550, 35880, 35945, 36000, 36225, 36340, 36400, 36800, 36972, 37375, 37440, 37674, 37800, 37920, 38157, 38272, 38640, 39000, 39312, 39500, 39744, 39816, 40250, 40320, 40365, 40950, 41080, 41400, 41475, 41600, 41860, 42000, 42660, 43056, 43134, 43200, 43470, 43608, 43680, 43875, 44160, 44240, 44850, 44928, 45425, 45500, 45504, 46000, 46215, 46368, 46800, 47242, 47250, 47400, 47840, 48000, 48300, 49059, 49140, 49296, 49680, 49770, 50232, 50400, 50560, 50876, 51350, 51520, 51750, 52000, 52325, 52416, 53088, 53325, 53820, 54000, 54510, 54600, 55200, 55300, 55458, 56000, 56160, 56511, 56880, 57408, 57512, 57960, 58144, 58240, 58500, 59250, 59724, 59800, 60375, 60480, 61425, 61620, 61824, 62100, 62400, 62790, 63000, 63200, 63595, 64400, 64584, 64701, 65412, 65520, 65728, 66240, 66360, 66976, 67200, 67275, 68250, 68256, 69000, 69125, 69552, 70200, 70784, 70863, 71100, 71760, 71890, 72000, 72450, 72680, 72800, 73600, 73944, 74655, 74750, 74880, 75348, 75600, 75840, 76314, 77025, 77280, 77625, 78000, 78624, 79000, 79488, 79632, 80500, 80730, 81765, 81900, 82160, 82800, 82950, 83720, 84000, 85320, 86112, 86268, 86400, 86940, 87216, 87360, 87750, 88480, 88875, 89700, 90850, 91000, 91008, 92000, 92430, 92736, 93600, 94185, 94484, 94500, 94800, 95680, 96600, 98118, 98280, 98592, 99360, 99540, 100464, 100800, 101752, 102375, 102700, 103040, 103500, 104000, 104650, 104832, 106176, 106650, 107640, 107835, 108000, 108675, 109020, 109200, 110400, 110600, 110916, 112000, 112125, 112320, 113022, 113760, 114471, 114816, 115024, 115920, 116288, 117000, 118105, 118500, 119448, 119600, 120750, 120960, 122850, 123240, 124200, 124425, 124800, 125580, 126000, 126400, 127190, 128375, 128800, 129168, 129402, 130824, 131040, 131456, 132480, 132720, 133952, 134550, 136275, 136500, 136512, 138000, 138250, 138645, 139104, 140400, 141726, 142200, 143520, 143780, 144000, 144900, 145360, 145600, 147888, 149310, 149500, 150696, 151200, 151680, 152628, 154050, 154560, 155250, 156000, 156975, 157248, 158000, 159264, 161000, 161460, 163530, 163800, 164320, 165347, 165600, 165900, 167440, 168000, 170640, 172224, 172536, 173880, 174432, 174720, 175500, 176960, 177750, 179400, 179725, 181125, 181700, 182000, 184000, 184860, 185472, 187200, 188370, 188968, 189000, 189600, 190785, 191360, 193200, 194103, 196236, 196560, 197184, 198720, 199080, 200928, 201600, 201825, 203504, 204750, 205400, 207000, 207375, 208000, 209300, 212352, 212589, 213300, 215280, 215670, 216000, 217350, 218040, 218400, 220800, 221200, 221832, 224250, 224640, 226044, 227125, 227520, 228942, 230048, 231075, 231840, 232576, 234000, 236210, 237000, 238896, 239200, 241500, 245295, 245700, 246480, 248400, 248850, 251160, 252000, 252800, 254380, 256750, 257600, 258336, 258804, 261625, 261648, 262080, 265440, 266625, 267904, 269100, 272550, 273000, 273024, 276000, 276500, 277290, 278208, 280800, 282555, 283452, 284400, 287040, 287560, 289800, 290720, 291200, 295776, 298620, 299000, 301392, 302400, 305256, 307125, 308100, 309120, 310500, 312000, 313950, 314496, 316000, 317975, 318528, 322000, 322920, 323505, 327060, 327600, 328640, 330694, 331200, 331800, 334880, 336000, 336375, 341280, 343413, 344448, 345072, 347760, 348864, 351000, 353920, 354315, 355500, 358800, 359450, 362250, 363400, 364000, 368000, 369720, 373275, 374400, 376740, 377936, 378000, 379200, 381570, 385125, 386400, 388206, 392472, 393120, 394368, 397440, 398160, 401856, 403650, 407008, 408825, 409500, 410800, 414000, 414750, 418600, 425178, 426600, 430560, 431340, 432000, 434700, 436080, 436800, 442400, 443664, 448500, 452088, 454250, 455040, 457884, 460096, 462150, 463680, 468000, 470925, 472420, 474000, 477792, 478400, 483000, 490590, 491400, 492960, 496041, 496800, 497700, 502320, 504000, 508760, 513500, 515200, 516672, 517608, 523250, 523296, 524160, 530880, 533250, 538200, 539175, 543375, 545100, 546000, 552000, 553000, 554580, 556416, 561600, 565110, 566904, 568800, 572355, 574080, 575120, 579600, 581440, 590525, 591552, 597240, 598000, 602784, 604800, 610512, 614250, 616200, 621000, 622125, 624000, 627900, 632000, 635950, 637056, 637767, 644000, 645840, 647010, 654120, 655200, 657280, 661388, 662400, 663600, 669760, 672750, 681375, 682560, 686826, 690144, 693225, 695520, 697728, 702000, 708630, 711000, 717600, 718900, 724500, 726800, 728000, 739440, 746550, 753480, 755872, 756000, 758400, 763140, 770250, 772800, 776412, 784875, 784944, 786240, 796320, 803712, 807300, 814016, 817650, 819000, 821600, 826735, 828000, 829500, 837200, 850356, 853200, 861120, 862680, 869400, 872160, 873600, 884800, 887328, 897000, 898625, 904176, 908500, 915768, 920192, 924300, 927360, 936000, 941850, 944840, 948000, 953925, 955584, 956800, 966000, 970515, 981180, 982800, 985920, 992082, 993600, 995400, 1004640, 1008000, 1009125, 1017520, 1027000, 1033344, 1035216, 1046500, 1046592, 1061760, 1062945, 1066500, 1076400, 1078350, 1086750, 1090200, 1092000, 1104000, 1106000, 1109160, 1123200, 1130220, 1133808, 1137600, 1144710, 1150240, 1155375, 1159200, 1162880, 1181050, 1183104, 1194480, 1196000, 1205568, 1221024, 1226475, 1228500, 1232400, 1242000, 1244250, 1255800, 1264000, 1271900, 1275534, 1288000, 1291680, 1294020, 1308240, 1310400, 1322776, 1327200, 1339520, 1345500, 1362750, 1365120, 1373652, 1380288, 1386450, 1391040, 1404000, 1412775, 1417260, 1422000, 1435200, 1437800, 1449000, 1453600, 1456000, 1478880, 1488123, 1493100, 1506960, 1511744, 1512000, 1526280, 1540500, 1545600, 1552824, 1569750, 1569888, 1572480, 1589875, 1592640, 1614600, 1617525, 1628032, 1635300, 1638000, 1643200, 1653470, 1656000, 1659000, 1674400, 1700712, 1706400, 1717065, 1722240, 1725360, 1738800, 1744320, 1769600, 1771575, 1774656, 1794000, 1797250, 1808352, 1817000, 1831536, 1848600, 1866375, 1872000, 1883700, 1889680, 1896000, 1907850, 1911168, 1932000, 1941030, 1962360, 1965600, 1971840, 1984164, 1987200, 1990800, 2009280, 2018250, 2035040, 2044125, 2054000, 2070432, 2093000, 2093184, 2125890, 2133000, 2152800, 2156700, 2173500, 2180400, 2184000, 2212000, 2218320, 2260440, 2267616, 2275200, 2289420, 2300480, 2310750, 2318400, 2354625, 2362100, 2388960, 2392000, 2411136, 2442048, 2452950, 2457000, 2464800, 2480205, 2484000, 2488500, 2511600, 2543800, 2551068, 2576000, 2583360, 2588040, 2616480, 2620800, 2645552, 2654400, 2691000, 2695875, 2725500, 2747304, 2760576, 2772900, 2782080, 2808000, 2825550, 2834520, 2844000, 2861775, 2870400, 2875600, 2898000, 2907200, 2952625, 2957760, 2976246, 2986200, 3013920, 3023488, 3024000, 3052560, 3081000, 3105648, 3139500, 3139776, 3179750, 3185280, 3188835, 3229200, 3235050, 3270600, 3276000, 3286400, 3306940, 3312000, 3318000, 3348800, 3401424, 3412800, 3434130, 3450720, 3466125, 3477600, 3488640, 3543150, 3549312, 3588000, 3594500, 3616704, 3634000, 3663072, 3697200, 3732750, 3767400, 3779360, 3792000, 3815700, 3864000, 3882060, 3924720, 3931200, 3968328, 3981600, 4018560, 4036500, 4070080, 4088250, 4108000, 4133675, 4140864, 4186000, 4251780, 4266000, 4305600, 4313400, 4347000, 4360800, 4368000, 4424000, 4436640, 4464369, 4520880, 4535232, 4578840, 4600960, 4621500, 4636800, 4709250, 4724200, 4769625, 4777920, 4784000, 4852575, 4884096, 4905900, 4914000, 4929600, 4960410, 4968000, 4977000, 5023200, 5087600, 5102136, 5166720, 5176080, 5232960, 5291104, 5308800, 5314725, 5382000, 5391750, 5451000, 5494608, 5545800, 5616000, 5651100, 5669040, 5688000, 5723550, 5751200, 5796000, 5814400, 5905250, 5915520, 5952492, 5972400, 6027840, 6105120, 6132375, 6162000, 6211296, 6279000, 6279552, 6359500, 6377670, 6458400, 6470100, 6541200, 6552000, 6613880, 6636000, 6697600, 6802848, 6825600, 6868260, 6901440, 6932250, 6955200, 7063875, 7086300, 7176000, 7189000, 7233408, 7268000, 7326144, 7394400, 7440615, 7465500, 7534800, 7558720, 7631400, 7728000, 7764120, 7849440, 7862400, 7936656, 7963200, 8073000, 8087625, 8140160, 8176500, 8216000, 8267350, 8281728, 8372000, 8503560, 8532000, 8585325, 8611200, 8626800, 8694000, 8721600, 8848000, 8857875, 8873280, 8928738, 9041760, 9070464, 9157680, 9243000, 9418500, 9448400, 9539250, 9555840, 9705150, 9811800, 9828000, 9859200, 9920820, 9936000, 9954000, 10046400, 10175200, 10204272, 10352160, 10465920, 10582208, 10629450, 10764000, 10783500, 10902000, 10989216, 11091600, 11302200, 11338080, 11376000, 11447100, 11502400, 11592000, 11810500, 11904984, 11944800, 12055680, 12210240, 12264750, 12324000, 12401025, 12422592, 12558000, 12719000, 12755340, 12916800, 12940200, 13082400, 13104000, 13227760, 13272000, 13605696, 13736520, 13802880, 13864500, 13910400, 14127750, 14172600, 14308875, 14352000, 14378000, 14536000, 14652288, 14788800, 14881230, 14931000, 15069600, 15117440, 15262800, 15528240, 15698880, 15873312, 15926400, 15944175, 16146000, 16175250, 16353000, 16432000, 16534700, 16744000, 17007120, 17064000, 17170650, 17253600, 17388000, 17443200, 17715750, 17746560, 17857476, 18083520, 18315360, 18486000, 18837000, 18896800, 19078500, 19410300, 19623600, 19656000, 19841640, 19908000, 20092800, 20350400, 20408544, 20668375, 20704320, 21164416, 21258900, 21528000, 21567000, 21804000, 21978432, 22183200, 22321845, 22604400, 22676160, 22894200, 23004800, 23184000, 23621000, 23809968, 23889600, 24262875, 24420480, 24529500, 24648000, 24802050, 24845184, 25116000, 25438000, 25510680, 25833600, 25880400, 26164800, 26455520, 26544000, 26573625, 27211392, 27473040, 27729000, 28255500, 28345200, 28617750, 28756000, 29072000, 29577600, 29762460, 29862000, 30139200, 30525600, 31056480, 31397760, 31746624, 31888350, 32292000, 32350500, 32706000, 33069400, 33488000, 34014240, 34128000, 34341300, 34507200, 34776000, 35431500, 35714952, 36167040, 36630720, 36972000, 37203075, 37674000, 37793600, 38157000, 38820600, 39247200, 39312000, 39683280, 39816000, 40700800, 40817088, 41336750, 41408640, 42517800, 42926625, 43056000, 43134000, 43608000, 43956864, 44366400, 44643690, 45208800, 45352320, 45788400, 47242000, 47619936, 47779200, 48525750, 49059000, 49296000, 49604100, 50232000, 50876000, 51021360, 51760800, 52329600, 52911040, 53147250, 54946080, 55458000, 56511000, 56690400, 57235500, 57512000, 59524920, 59724000, 60278400, 61051200, 62005125, 62112960, 63493248, 63776700, 64584000, 64701000, 65412000, 66138800, 68028480, 68682600, 69014400, 69552000, 70863000, 71429904, 73261440, 73944000, 74406150, 75348000, 75587200, 76314000, 77641200, 78494400, 79366560, 79632000, 79720875, 81634176, 82673500, 85035600, 85853250, 86268000, 87216000, 88732800, 89287380, 90417600, 91576800, 94484000, 95239872, 97051500, 98118000, 99208200, 100464000, 101752000, 102042720, 103521600, 105822080, 106294500, 109892160, 110916000, 111609225, 113022000, 113380800, 114471000, 115024000, 119049840, 119448000, 122102400, 124010250, 124225920, 127553400, 129168000, 129402000, 130824000, 132277600, 136056960, 137365200, 141726000, 142859808, 147888000, 148812300, 150696000, 152628000, 155282400, 156988800, 158733120, 159441750, 165347000, 170071200, 171706500, 172536000, 178574760, 180835200, 183153600, 186015375, 188968000, 190479744, 194103000, 196236000, 198416400, 203504000, 204085440, 207043200, 212589000, 219784320, 221832000, 223218450, 226044000, 226761600, 228942000, 238099680, 238896000, 248020500, 255106800, 258804000, 261648000, 264555200, 274730400, 283452000, 285719616, 297624600, 301392000, 305256000, 310564800, 317466240, 318883500, 330694000, 340142400, 343413000, 345072000, 357149520, 366307200, 372030750, 377936000, 388206000, 392472000, 396832800, 408170880, 425178000, 443664000, 446436900, 452088000, 457884000, 476199360, 496041000, 510213600, 517608000, 529110400, 549460800, 558046125, 566904000, 571439232, 595249200, 610512000, 621129600, 637767000, 661388000, 680284800, 686826000, 714299040, 744061500, 776412000, 784944000, 793665600, 850356000, 892873800, 904176000, 915768000, 952398720, 992082000, 1020427200, 1035216000, 1098921600, 1116092250, 1133808000, 1190498400, 1275534000, 1322776000, 1373652000, 1428598080, 1488123000, 1552824000, 1587331200, 1700712000, 1785747600, 1831536000, 1984164000, 2040854400, 2232184500, 2380996800, 2551068000, 2645552000, 2747304000, 2857196160, 2976246000, 3105648000, 3401424000, 3571495200, 3968328000, 4464369000, 4761993600, 5102136000, 5494608000, 5952492000, 7142990400, 7936656000, 8928738000, 10204272000, 11904984000, 14285980800, 17857476000, 23809968000, 35714952000, 71429904000]

約数ペア:

[(1, 71429904000), (2, 35714952000), (3, 23809968000), (4, 17857476000), (5, 14285980800), (6, 11904984000), (7, 10204272000), (8, 8928738000), (9, 7936656000), (10, 7142990400), (12, 5952492000), (13, 5494608000), (14, 5102136000), (15, 4761993600), (16, 4464369000), (18, 3968328000), (20, 3571495200), (21, 3401424000), (23, 3105648000), (24, 2976246000), (25, 2857196160), (26, 2747304000), (27, 2645552000), (28, 2551068000), (30, 2380996800), (32, 2232184500), (35, 2040854400), (36, 1984164000), (39, 1831536000), (40, 1785747600), (42, 1700712000), (45, 1587331200), (46, 1552824000), (48, 1488123000), (50, 1428598080), (52, 1373652000), (54, 1322776000), (56, 1275534000), (60, 1190498400), (63, 1133808000), (64, 1116092250), (65, 1098921600), (69, 1035216000), (70, 1020427200), (72, 992082000), (75, 952398720), (78, 915768000), (79, 904176000), (80, 892873800), (84, 850356000), (90, 793665600), (91, 784944000), (92, 776412000), (96, 744061500), (100, 714299040), (104, 686826000), (105, 680284800), (108, 661388000), (112, 637767000), (115, 621129600), (117, 610512000), (120, 595249200), (125, 571439232), (126, 566904000), (128, 558046125), (130, 549460800), (135, 529110400), (138, 517608000), (140, 510213600), (144, 496041000), (150, 476199360), (156, 457884000), (158, 452088000), (160, 446436900), (161, 443664000), (168, 425178000), (175, 408170880), (180, 396832800), (182, 392472000), (184, 388206000), (189, 377936000), (192, 372030750), (195, 366307200), (200, 357149520), (207, 345072000), (208, 343413000), (210, 340142400), (216, 330694000), (224, 318883500), (225, 317466240), (230, 310564800), (234, 305256000), (237, 301392000), (240, 297624600), (250, 285719616), (252, 283452000), (260, 274730400), (270, 264555200), (273, 261648000), (276, 258804000), (280, 255106800), (288, 248020500), (299, 238896000), (300, 238099680), (312, 228942000), (315, 226761600), (316, 226044000), (320, 223218450), (322, 221832000), (325, 219784320), (336, 212589000), (345, 207043200), (350, 204085440), (351, 203504000), (360, 198416400), (364, 196236000), (368, 194103000), (375, 190479744), (378, 188968000), (384, 186015375), (390, 183153600), (395, 180835200), (400, 178574760), (414, 172536000), (416, 171706500), (420, 170071200), (432, 165347000), (448, 159441750), (450, 158733120), (455, 156988800), (460, 155282400), (468, 152628000), (474, 150696000), (480, 148812300), (483, 147888000), (500, 142859808), (504, 141726000), (520, 137365200), (525, 136056960), (540, 132277600), (546, 130824000), (552, 129402000), (553, 129168000), (560, 127553400), (575, 124225920), (576, 124010250), (585, 122102400), (598, 119448000), (600, 119049840), (621, 115024000), (624, 114471000), (630, 113380800), (632, 113022000), (640, 111609225), (644, 110916000), (650, 109892160), (672, 106294500), (675, 105822080), (690, 103521600), (700, 102042720), (702, 101752000), (711, 100464000), (720, 99208200), (728, 98118000), (736, 97051500), (750, 95239872), (756, 94484000), (780, 91576800), (790, 90417600), (800, 89287380), (805, 88732800), (819, 87216000), (828, 86268000), (832, 85853250), (840, 85035600), (864, 82673500), (875, 81634176), (896, 79720875), (897, 79632000), (900, 79366560), (910, 78494400), (920, 77641200), (936, 76314000), (945, 75587200), (948, 75348000), (960, 74406150), (966, 73944000), (975, 73261440), (1000, 71429904), (1008, 70863000), (1027, 69552000), (1035, 69014400), (1040, 68682600), (1050, 68028480), (1080, 66138800), (1092, 65412000), (1104, 64701000), (1106, 64584000), (1120, 63776700), (1125, 63493248), (1150, 62112960), (1152, 62005125), (1170, 61051200), (1185, 60278400), (1196, 59724000), (1200, 59524920), (1242, 57512000), (1248, 57235500), (1260, 56690400), (1264, 56511000), (1288, 55458000), (1300, 54946080), (1344, 53147250), (1350, 52911040), (1365, 52329600), (1380, 51760800), (1400, 51021360), (1404, 50876000), (1422, 50232000), (1440, 49604100), (1449, 49296000), (1456, 49059000), (1472, 48525750), (1495, 47779200), (1500, 47619936), (1512, 47242000), (1560, 45788400), (1575, 45352320), (1580, 45208800), (1600, 44643690), (1610, 44366400), (1625, 43956864), (1638, 43608000), (1656, 43134000), (1659, 43056000), (1664, 42926625), (1680, 42517800), (1725, 41408640), (1728, 41336750), (1750, 40817088), (1755, 40700800), (1794, 39816000), (1800, 39683280), (1817, 39312000), (1820, 39247200), (1840, 38820600), (1872, 38157000), (1890, 37793600), (1896, 37674000), (1920, 37203075), (1932, 36972000), (1950, 36630720), (1975, 36167040), (2000, 35714952), (2016, 35431500), (2054, 34776000), (2070, 34507200), (2080, 34341300), (2093, 34128000), (2100, 34014240), (2133, 33488000), (2160, 33069400), (2184, 32706000), (2208, 32350500), (2212, 32292000), (2240, 31888350), (2250, 31746624), (2275, 31397760), (2300, 31056480), (2340, 30525600), (2370, 30139200), (2392, 29862000), (2400, 29762460), (2415, 29577600), (2457, 29072000), (2484, 28756000), (2496, 28617750), (2520, 28345200), (2528, 28255500), (2576, 27729000), (2600, 27473040), (2625, 27211392), (2688, 26573625), (2691, 26544000), (2700, 26455520), (2730, 26164800), (2760, 25880400), (2765, 25833600), (2800, 25510680), (2808, 25438000), (2844, 25116000), (2875, 24845184), (2880, 24802050), (2898, 24648000), (2912, 24529500), (2925, 24420480), (2944, 24262875), (2990, 23889600), (3000, 23809968), (3024, 23621000), (3081, 23184000), (3105, 23004800), (3120, 22894200), (3150, 22676160), (3160, 22604400), (3200, 22321845), (3220, 22183200), (3250, 21978432), (3276, 21804000), (3312, 21567000), (3318, 21528000), (3360, 21258900), (3375, 21164416), (3450, 20704320), (3456, 20668375), (3500, 20408544), (3510, 20350400), (3555, 20092800), (3588, 19908000), (3600, 19841640), (3634, 19656000), (3640, 19623600), (3680, 19410300), (3744, 19078500), (3780, 18896800), (3792, 18837000), (3864, 18486000), (3900, 18315360), (3950, 18083520), (4000, 17857476), (4025, 17746560), (4032, 17715750), (4095, 17443200), (4108, 17388000), (4140, 17253600), (4160, 17170650), (4186, 17064000), (4200, 17007120), (4266, 16744000), (4320, 16534700), (4347, 16432000), (4368, 16353000), (4416, 16175250), (4424, 16146000), (4480, 15944175), (4485, 15926400), (4500, 15873312), (4550, 15698880), (4600, 15528240), (4680, 15262800), (4725, 15117440), (4740, 15069600), (4784, 14931000), (4800, 14881230), (4830, 14788800), (4875, 14652288), (4914, 14536000), (4968, 14378000), (4977, 14352000), (4992, 14308875), (5040, 14172600), (5056, 14127750), (5135, 13910400), (5152, 13864500), (5175, 13802880), (5200, 13736520), (5250, 13605696), (5382, 13272000), (5400, 13227760), (5451, 13104000), (5460, 13082400), (5520, 12940200), (5530, 12916800), (5600, 12755340), (5616, 12719000), (5688, 12558000), (5750, 12422592), (5760, 12401025), (5796, 12324000), (5824, 12264750), (5850, 12210240), (5925, 12055680), (5980, 11944800), (6000, 11904984), (6048, 11810500), (6162, 11592000), (6210, 11502400), (6240, 11447100), (6279, 11376000), (6300, 11338080), (6320, 11302200), (6440, 11091600), (6500, 10989216), (6552, 10902000), (6624, 10783500), (6636, 10764000), (6720, 10629450), (6750, 10582208), (6825, 10465920), (6900, 10352160), (7000, 10204272), (7020, 10175200), (7110, 10046400), (7176, 9954000), (7189, 9936000), (7200, 9920820), (7245, 9859200), (7268, 9828000), (7280, 9811800), (7360, 9705150), (7475, 9555840), (7488, 9539250), (7560, 9448400), (7584, 9418500), (7728, 9243000), (7800, 9157680), (7875, 9070464), (7900, 9041760), (8000, 8928738), (8050, 8873280), (8064, 8857875), (8073, 8848000), (8190, 8721600), (8216, 8694000), (8280, 8626800), (8295, 8611200), (8320, 8585325), (8372, 8532000), (8400, 8503560), (8532, 8372000), (8625, 8281728), (8640, 8267350), (8694, 8216000), (8736, 8176500), (8775, 8140160), (8832, 8087625), (8848, 8073000), (8970, 7963200), (9000, 7936656), (9085, 7862400), (9100, 7849440), (9200, 7764120), (9243, 7728000), (9360, 7631400), (9450, 7558720), (9480, 7534800), (9568, 7465500), (9600, 7440615), (9660, 7394400), (9750, 7326144), (9828, 7268000), (9875, 7233408), (9936, 7189000), (9954, 7176000), (10080, 7086300), (10112, 7063875), (10270, 6955200), (10304, 6932250), (10350, 6901440), (10400, 6868260), (10465, 6825600), (10500, 6802848), (10665, 6697600), (10764, 6636000), (10800, 6613880), (10902, 6552000), (10920, 6541200), (11040, 6470100), (11060, 6458400), (11200, 6377670), (11232, 6359500), (11375, 6279552), (11376, 6279000), (11500, 6211296), (11592, 6162000), (11648, 6132375), (11700, 6105120), (11850, 6027840), (11960, 5972400), (12000, 5952492), (12075, 5915520), (12096, 5905250), (12285, 5814400), (12324, 5796000), (12420, 5751200), (12480, 5723550), (12558, 5688000), (12600, 5669040), (12640, 5651100), (12719, 5616000), (12880, 5545800), (13000, 5494608), (13104, 5451000), (13248, 5391750), (13272, 5382000), (13440, 5314725), (13455, 5308800), (13500, 5291104), (13650, 5232960), (13800, 5176080), (13825, 5166720), (14000, 5102136), (14040, 5087600), (14220, 5023200), (14352, 4977000), (14378, 4968000), (14400, 4960410), (14490, 4929600), (14536, 4914000), (14560, 4905900), (14625, 4884096), (14720, 4852575), (14931, 4784000), (14950, 4777920), (14976, 4769625), (15120, 4724200), (15168, 4709250), (15405, 4636800), (15456, 4621500), (15525, 4600960), (15600, 4578840), (15750, 4535232), (15800, 4520880), (16000, 4464369), (16100, 4436640), (16146, 4424000), (16353, 4368000), (16380, 4360800), (16432, 4347000), (16560, 4313400), (16590, 4305600), (16744, 4266000), (16800, 4251780), (17064, 4186000), (17250, 4140864), (17280, 4133675), (17388, 4108000), (17472, 4088250), (17550, 4070080), (17696, 4036500), (17775, 4018560), (17940, 3981600), (18000, 3968328), (18170, 3931200), (18200, 3924720), (18400, 3882060), (18486, 3864000), (18720, 3815700), (18837, 3792000), (18900, 3779360), (18960, 3767400), (19136, 3732750), (19320, 3697200), (19500, 3663072), (19656, 3634000), (19750, 3616704), (19872, 3594500), (19908, 3588000), (20125, 3549312), (20160, 3543150), (20475, 3488640), (20540, 3477600), (20608, 3466125), (20700, 3450720), (20800, 3434130), (20930, 3412800), (21000, 3401424), (21330, 3348800), (21528, 3318000), (21567, 3312000), (21600, 3306940), (21735, 3286400), (21804, 3276000), (21840, 3270600), (22080, 3235050), (22120, 3229200), (22400, 3188835), (22425, 3185280), (22464, 3179750), (22750, 3139776), (22752, 3139500), (23000, 3105648), (23184, 3081000), (23400, 3052560), (23621, 3024000), (23625, 3023488), (23700, 3013920), (23920, 2986200), (24000, 2976246), (24150, 2957760), (24192, 2952625), (24570, 2907200), (24648, 2898000), (24840, 2875600), (24885, 2870400), (24960, 2861775), (25116, 2844000), (25200, 2834520), (25280, 2825550), (25438, 2808000), (25675, 2782080), (25760, 2772900), (25875, 2760576), (26000, 2747304), (26208, 2725500), (26496, 2695875), (26544, 2691000), (26910, 2654400), (27000, 2645552), (27255, 2620800), (27300, 2616480), (27600, 2588040), (27650, 2583360), (27729, 2576000), (28000, 2551068), (28080, 2543800), (28440, 2511600), (28704, 2488500), (28756, 2484000), (28800, 2480205), (28980, 2464800), (29072, 2457000), (29120, 2452950), (29250, 2442048), (29625, 2411136), (29862, 2392000), (29900, 2388960), (30240, 2362100), (30336, 2354625), (30810, 2318400), (30912, 2310750), (31050, 2300480), (31200, 2289420), (31395, 2275200), (31500, 2267616), (31600, 2260440), (32200, 2218320), (32292, 2212000), (32706, 2184000), (32760, 2180400), (32864, 2173500), (33120, 2156700), (33180, 2152800), (33488, 2133000), (33600, 2125890), (34125, 2093184), (34128, 2093000), (34500, 2070432), (34776, 2054000), (34944, 2044125), (35100, 2035040), (35392, 2018250), (35550, 2009280), (35880, 1990800), (35945, 1987200), (36000, 1984164), (36225, 1971840), (36340, 1965600), (36400, 1962360), (36800, 1941030), (36972, 1932000), (37375, 1911168), (37440, 1907850), (37674, 1896000), (37800, 1889680), (37920, 1883700), (38157, 1872000), (38272, 1866375), (38640, 1848600), (39000, 1831536), (39312, 1817000), (39500, 1808352), (39744, 1797250), (39816, 1794000), (40250, 1774656), (40320, 1771575), (40365, 1769600), (40950, 1744320), (41080, 1738800), (41400, 1725360), (41475, 1722240), (41600, 1717065), (41860, 1706400), (42000, 1700712), (42660, 1674400), (43056, 1659000), (43134, 1656000), (43200, 1653470), (43470, 1643200), (43608, 1638000), (43680, 1635300), (43875, 1628032), (44160, 1617525), (44240, 1614600), (44850, 1592640), (44928, 1589875), (45425, 1572480), (45500, 1569888), (45504, 1569750), (46000, 1552824), (46215, 1545600), (46368, 1540500), (46800, 1526280), (47242, 1512000), (47250, 1511744), (47400, 1506960), (47840, 1493100), (48000, 1488123), (48300, 1478880), (49059, 1456000), (49140, 1453600), (49296, 1449000), (49680, 1437800), (49770, 1435200), (50232, 1422000), (50400, 1417260), (50560, 1412775), (50876, 1404000), (51350, 1391040), (51520, 1386450), (51750, 1380288), (52000, 1373652), (52325, 1365120), (52416, 1362750), (53088, 1345500), (53325, 1339520), (53820, 1327200), (54000, 1322776), (54510, 1310400), (54600, 1308240), (55200, 1294020), (55300, 1291680), (55458, 1288000), (56000, 1275534), (56160, 1271900), (56511, 1264000), (56880, 1255800), (57408, 1244250), (57512, 1242000), (57960, 1232400), (58144, 1228500), (58240, 1226475), (58500, 1221024), (59250, 1205568), (59724, 1196000), (59800, 1194480), (60375, 1183104), (60480, 1181050), (61425, 1162880), (61620, 1159200), (61824, 1155375), (62100, 1150240), (62400, 1144710), (62790, 1137600), (63000, 1133808), (63200, 1130220), (63595, 1123200), (64400, 1109160), (64584, 1106000), (64701, 1104000), (65412, 1092000), (65520, 1090200), (65728, 1086750), (66240, 1078350), (66360, 1076400), (66976, 1066500), (67200, 1062945), (67275, 1061760), (68250, 1046592), (68256, 1046500), (69000, 1035216), (69125, 1033344), (69552, 1027000), (70200, 1017520), (70784, 1009125), (70863, 1008000), (71100, 1004640), (71760, 995400), (71890, 993600), (72000, 992082), (72450, 985920), (72680, 982800), (72800, 981180), (73600, 970515), (73944, 966000), (74655, 956800), (74750, 955584), (74880, 953925), (75348, 948000), (75600, 944840), (75840, 941850), (76314, 936000), (77025, 927360), (77280, 924300), (77625, 920192), (78000, 915768), (78624, 908500), (79000, 904176), (79488, 898625), (79632, 897000), (80500, 887328), (80730, 884800), (81765, 873600), (81900, 872160), (82160, 869400), (82800, 862680), (82950, 861120), (83720, 853200), (84000, 850356), (85320, 837200), (86112, 829500), (86268, 828000), (86400, 826735), (86940, 821600), (87216, 819000), (87360, 817650), (87750, 814016), (88480, 807300), (88875, 803712), (89700, 796320), (90850, 786240), (91000, 784944), (91008, 784875), (92000, 776412), (92430, 772800), (92736, 770250), (93600, 763140), (94185, 758400), (94484, 756000), (94500, 755872), (94800, 753480), (95680, 746550), (96600, 739440), (98118, 728000), (98280, 726800), (98592, 724500), (99360, 718900), (99540, 717600), (100464, 711000), (100800, 708630), (101752, 702000), (102375, 697728), (102700, 695520), (103040, 693225), (103500, 690144), (104000, 686826), (104650, 682560), (104832, 681375), (106176, 672750), (106650, 669760), (107640, 663600), (107835, 662400), (108000, 661388), (108675, 657280), (109020, 655200), (109200, 654120), (110400, 647010), (110600, 645840), (110916, 644000), (112000, 637767), (112125, 637056), (112320, 635950), (113022, 632000), (113760, 627900), (114471, 624000), (114816, 622125), (115024, 621000), (115920, 616200), (116288, 614250), (117000, 610512), (118105, 604800), (118500, 602784), (119448, 598000), (119600, 597240), (120750, 591552), (120960, 590525), (122850, 581440), (123240, 579600), (124200, 575120), (124425, 574080), (124800, 572355), (125580, 568800), (126000, 566904), (126400, 565110), (127190, 561600), (128375, 556416), (128800, 554580), (129168, 553000), (129402, 552000), (130824, 546000), (131040, 545100), (131456, 543375), (132480, 539175), (132720, 538200), (133952, 533250), (134550, 530880), (136275, 524160), (136500, 523296), (136512, 523250), (138000, 517608), (138250, 516672), (138645, 515200), (139104, 513500), (140400, 508760), (141726, 504000), (142200, 502320), (143520, 497700), (143780, 496800), (144000, 496041), (144900, 492960), (145360, 491400), (145600, 490590), (147888, 483000), (149310, 478400), (149500, 477792), (150696, 474000), (151200, 472420), (151680, 470925), (152628, 468000), (154050, 463680), (154560, 462150), (155250, 460096), (156000, 457884), (156975, 455040), (157248, 454250), (158000, 452088), (159264, 448500), (161000, 443664), (161460, 442400), (163530, 436800), (163800, 436080), (164320, 434700), (165347, 432000), (165600, 431340), (165900, 430560), (167440, 426600), (168000, 425178), (170640, 418600), (172224, 414750), (172536, 414000), (173880, 410800), (174432, 409500), (174720, 408825), (175500, 407008), (176960, 403650), (177750, 401856), (179400, 398160), (179725, 397440), (181125, 394368), (181700, 393120), (182000, 392472), (184000, 388206), (184860, 386400), (185472, 385125), (187200, 381570), (188370, 379200), (188968, 378000), (189000, 377936), (189600, 376740), (190785, 374400), (191360, 373275), (193200, 369720), (194103, 368000), (196236, 364000), (196560, 363400), (197184, 362250), (198720, 359450), (199080, 358800), (200928, 355500), (201600, 354315), (201825, 353920), (203504, 351000), (204750, 348864), (205400, 347760), (207000, 345072), (207375, 344448), (208000, 343413), (209300, 341280), (212352, 336375), (212589, 336000), (213300, 334880), (215280, 331800), (215670, 331200), (216000, 330694), (217350, 328640), (218040, 327600), (218400, 327060), (220800, 323505), (221200, 322920), (221832, 322000), (224250, 318528), (224640, 317975), (226044, 316000), (227125, 314496), (227520, 313950), (228942, 312000), (230048, 310500), (231075, 309120), (231840, 308100), (232576, 307125), (234000, 305256), (236210, 302400), (237000, 301392), (238896, 299000), (239200, 298620), (241500, 295776), (245295, 291200), (245700, 290720), (246480, 289800), (248400, 287560), (248850, 287040), (251160, 284400), (252000, 283452), (252800, 282555), (254380, 280800), (256750, 278208), (257600, 277290), (258336, 276500), (258804, 276000), (261625, 273024), (261648, 273000), (262080, 272550), (265440, 269100), (266625, 267904)]