168926688000

素因数分解:

$2^8\times 3^3\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 53, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 100, 102, 105, 106, 108, 112, 119, 120, 124, 125, 126, 128, 135, 136, 140, 144, 150, 153, 155, 159, 160, 168, 170, 175, 180, 186, 189, 192, 200, 204, 210, 212, 216, 217, 224, 225, 238, 240, 248, 250, 252, 255, 256, 265, 270, 272, 279, 280, 288, 300, 306, 310, 315, 318, 320, 336, 340, 350, 357, 360, 371, 372, 375, 378, 384, 400, 408, 420, 424, 425, 432, 434, 448, 450, 459, 465, 476, 477, 480, 496, 500, 504, 510, 525, 527, 530, 540, 544, 558, 560, 576, 595, 600, 612, 620, 630, 636, 640, 651, 672, 675, 680, 700, 714, 720, 742, 744, 750, 756, 765, 768, 775, 795, 800, 816, 837, 840, 848, 850, 864, 868, 875, 896, 900, 901, 918, 930, 945, 952, 954, 960, 992, 1000, 1008, 1020, 1050, 1054, 1060, 1071, 1080, 1085, 1088, 1113, 1116, 1120, 1125, 1152, 1190, 1200, 1224, 1240, 1260, 1272, 1275, 1280, 1302, 1325, 1344, 1350, 1360, 1395, 1400, 1428, 1431, 1440, 1484, 1488, 1500, 1512, 1530, 1550, 1575, 1581, 1590, 1600, 1632, 1643, 1674, 1680, 1696, 1700, 1728, 1736, 1750, 1785, 1792, 1800, 1802, 1836, 1855, 1860, 1890, 1904, 1908, 1920, 1953, 1984, 2000, 2016, 2040, 2100, 2108, 2120, 2125, 2142, 2160, 2170, 2176, 2226, 2232, 2240, 2250, 2295, 2304, 2325, 2380, 2385, 2400, 2448, 2480, 2520, 2544, 2550, 2604, 2625, 2635, 2650, 2688, 2700, 2703, 2720, 2790, 2800, 2856, 2862, 2880, 2968, 2975, 2976, 3000, 3024, 3060, 3100, 3150, 3162, 3180, 3200, 3213, 3255, 3264, 3286, 3339, 3348, 3360, 3375, 3392, 3400, 3456, 3472, 3500, 3570, 3600, 3604, 3672, 3689, 3710, 3720, 3780, 3808, 3816, 3825, 3840, 3875, 3906, 3968, 3975, 4000, 4032, 4080, 4185, 4200, 4216, 4240, 4250, 4284, 4320, 4340, 4352, 4452, 4464, 4480, 4500, 4505, 4590, 4650, 4725, 4743, 4760, 4770, 4800, 4896, 4929, 4960, 5040, 5088, 5100, 5208, 5250, 5270, 5300, 5355, 5376, 5400, 5406, 5425, 5440, 5565, 5580, 5600, 5712, 5724, 5760, 5859, 5936, 5950, 5952, 6000, 6048, 6120, 6200, 6300, 6307, 6324, 6360, 6375, 6400, 6426, 6510, 6528, 6572, 6625, 6678, 6696, 6720, 6750, 6784, 6800, 6912, 6944, 6975, 7000, 7140, 7155, 7200, 7208, 7344, 7378, 7420, 7440, 7560, 7616, 7632, 7650, 7750, 7812, 7875, 7905, 7936, 7950, 8000, 8064, 8109, 8160, 8215, 8370, 8400, 8432, 8480, 8500, 8568, 8640, 8680, 8904, 8925, 8928, 8960, 9000, 9010, 9180, 9275, 9300, 9450, 9486, 9520, 9540, 9600, 9765, 9792, 9858, 9920, 10017, 10080, 10176, 10200, 10416, 10500, 10540, 10600, 10710, 10800, 10812, 10850, 10880, 11067, 11130, 11160, 11200, 11424, 11448, 11475, 11501, 11520, 11625, 11718, 11872, 11900, 11904, 11925, 12000, 12096, 12240, 12400, 12600, 12614, 12648, 12720, 12750, 12852, 13020, 13056, 13144, 13175, 13250, 13356, 13392, 13440, 13500, 13515, 13568, 13600, 13888, 13950, 14000, 14229, 14280, 14310, 14400, 14416, 14688, 14756, 14787, 14840, 14875, 14880, 15120, 15232, 15264, 15300, 15500, 15624, 15750, 15810, 15900, 16000, 16065, 16128, 16218, 16275, 16320, 16430, 16695, 16740, 16800, 16864, 16960, 17000, 17136, 17280, 17360, 17808, 17850, 17856, 18000, 18020, 18360, 18445, 18550, 18600, 18900, 18921, 18972, 19040, 19080, 19125, 19200, 19530, 19584, 19716, 19840, 19875, 20034, 20160, 20352, 20400, 20832, 20925, 21000, 21080, 21200, 21420, 21600, 21624, 21700, 21760, 22134, 22260, 22320, 22400, 22525, 22848, 22896, 22950, 23002, 23250, 23436, 23625, 23715, 23744, 23800, 23808, 23850, 24000, 24192, 24327, 24480, 24645, 24800, 25200, 25228, 25296, 25440, 25500, 25704, 26040, 26288, 26350, 26500, 26712, 26775, 26784, 26880, 27000, 27030, 27125, 27200, 27776, 27825, 27900, 27931, 28000, 28458, 28560, 28620, 28800, 28832, 29295, 29376, 29512, 29574, 29680, 29750, 29760, 30240, 30464, 30528, 30600, 31000, 31248, 31500, 31535, 31620, 31800, 32000, 32130, 32436, 32550, 32640, 32860, 33201, 33390, 33480, 33600, 33728, 33920, 34000, 34272, 34503, 34560, 34720, 34875, 35616, 35700, 35712, 35775, 36000, 36040, 36720, 36890, 37100, 37200, 37800, 37842, 37944, 38080, 38160, 38250, 39060, 39168, 39432, 39525, 39680, 39750, 40068, 40320, 40545, 40704, 40800, 41075, 41664, 41850, 42000, 42160, 42400, 42840, 43200, 43248, 43400, 44268, 44361, 44520, 44625, 44640, 44800, 45050, 45696, 45792, 45900, 46004, 46375, 46500, 46872, 47250, 47430, 47488, 47600, 47700, 48000, 48384, 48654, 48825, 48960, 49290, 49600, 50085, 50400, 50456, 50592, 50880, 51000, 51408, 52080, 52576, 52700, 53000, 53424, 53550, 53568, 54000, 54060, 54250, 54400, 55335, 55552, 55650, 55800, 55862, 56000, 56763, 56916, 57120, 57240, 57375, 57505, 57600, 57664, 58590, 58752, 59024, 59148, 59360, 59500, 59520, 59625, 60480, 61056, 61200, 62000, 62496, 63000, 63070, 63240, 63600, 64260, 64872, 65100, 65280, 65720, 65875, 66402, 66780, 66960, 67200, 67456, 67575, 67840, 68000, 68544, 69006, 69440, 69750, 71145, 71232, 71400, 71424, 71550, 72000, 72080, 73440, 73780, 73935, 74200, 74400, 75600, 75684, 75888, 76160, 76320, 76500, 78120, 78864, 79050, 79500, 80136, 80325, 80640, 81090, 81375, 81600, 82150, 83328, 83475, 83700, 83793, 84000, 84320, 84800, 85680, 86400, 86496, 86800, 88536, 88722, 89040, 89250, 89280, 90100, 91392, 91584, 91800, 92008, 92225, 92750, 93000, 93744, 94500, 94605, 94860, 94976, 95200, 95400, 96000, 97308, 97650, 97920, 98580, 99200, 99603, 100170, 100800, 100912, 101184, 101760, 102000, 102816, 103509, 104160, 104625, 105152, 105400, 106000, 106848, 107100, 107136, 108000, 108120, 108500, 108800, 110670, 111300, 111600, 111724, 112000, 112625, 113526, 113832, 114240, 114480, 114750, 115010, 115328, 117180, 117504, 118048, 118296, 118575, 118720, 119000, 119040, 119250, 120960, 121635, 122112, 122400, 123225, 124000, 124992, 126000, 126140, 126480, 127200, 128520, 129744, 130200, 131440, 131750, 132804, 133560, 133875, 133920, 134400, 134912, 135150, 136000, 137088, 138012, 138880, 139125, 139500, 139655, 142290, 142464, 142800, 143100, 144000, 144160, 146475, 146880, 147560, 147870, 148400, 148800, 151200, 151368, 151776, 152320, 152640, 153000, 156240, 157675, 157728, 158100, 159000, 160272, 160650, 162180, 162750, 163200, 164300, 166005, 166656, 166950, 167400, 167586, 168000, 168640, 169600, 170289, 171360, 172515, 172800, 172992, 173600, 177072, 177444, 178080, 178500, 178560, 178875, 180200, 183168, 183600, 184016, 184450, 185500, 186000, 187488, 189000, 189210, 189720, 190400, 190800, 194616, 195300, 195517, 195840, 197160, 197625, 198400, 199206, 200340, 201600, 201824, 202368, 202725, 203520, 204000, 205375, 205632, 207018, 208320, 209250, 210304, 210800, 212000, 213696, 214200, 214272, 216000, 216240, 217000, 221340, 221805, 222600, 223200, 223448, 224000, 225250, 227052, 227664, 228480, 228960, 229500, 230020, 230656, 234360, 236096, 236592, 237150, 237440, 238000, 238500, 241920, 243270, 244125, 244800, 246450, 248000, 249984, 250425, 251379, 252000, 252280, 252960, 254400, 257040, 259488, 260400, 262880, 263500, 265608, 267120, 267750, 267840, 270300, 272000, 274176, 276024, 276675, 277760, 278250, 279000, 279310, 283815, 284580, 284928, 285600, 286200, 287525, 288000, 288320, 292950, 293760, 295120, 295740, 296800, 297600, 302400, 302736, 303552, 305280, 306000, 310527, 312480, 315350, 315456, 316200, 318000, 320544, 321300, 324360, 325500, 326400, 328600, 332010, 333900, 334800, 335172, 336000, 337280, 337875, 339200, 340578, 342720, 345030, 345984, 347200, 354144, 354888, 355725, 356160, 357000, 357120, 357750, 360400, 366336, 367200, 368032, 368900, 369675, 371000, 372000, 374976, 378000, 378420, 379440, 380800, 381600, 389232, 390600, 391034, 394320, 395250, 398412, 400680, 401625, 403200, 403648, 404736, 405450, 408000, 410750, 411264, 414036, 416640, 417375, 418500, 418965, 420608, 421600, 424000, 427392, 428400, 432000, 432480, 434000, 442680, 443610, 445200, 446400, 446896, 450500, 454104, 455328, 456960, 457920, 459000, 460040, 461125, 468720, 472192, 473025, 473184, 474300, 474880, 476000, 477000, 486540, 488250, 489600, 492900, 496000, 498015, 499968, 500850, 502758, 504000, 504560, 505920, 508800, 514080, 517545, 518976, 520800, 525760, 527000, 531216, 534240, 535500, 535680, 540600, 544000, 552048, 553350, 556500, 558000, 558620, 567630, 569160, 571200, 572400, 575050, 576640, 585900, 586551, 587520, 590240, 591480, 592875, 593600, 595200, 604800, 605472, 607104, 608175, 610560, 612000, 616125, 621054, 624960, 630700, 630912, 632400, 636000, 641088, 642600, 648720, 651000, 657200, 664020, 667800, 669600, 670344, 672000, 674560, 675750, 681156, 685440, 690060, 691968, 694400, 698275, 708288, 709776, 711450, 712320, 714000, 715500, 720800, 732375, 734400, 736064, 737800, 739350, 742000, 744000, 749952, 754137, 756000, 756840, 758880, 761600, 763200, 778464, 781200, 782068, 788375, 788640, 790500, 796824, 801360, 803250, 807296, 810900, 816000, 821500, 822528, 828072, 830025, 833280, 834750, 837000, 837930, 843200, 848000, 851445, 854784, 856800, 862575, 864000, 864960, 868000, 885360, 887220, 890400, 892800, 893792, 901000, 908208, 910656, 915840, 918000, 920080, 922250, 937440, 944384, 946050, 946368, 948600, 952000, 954000, 973080, 976500, 977585, 979200, 985800, 992000, 996030, 1001700, 1005516, 1008000, 1009120, 1011840, 1013625, 1017600, 1028160, 1035090, 1037952, 1041600, 1051520, 1054000, 1062432, 1068480, 1071000, 1071360, 1081200, 1104096, 1106700, 1109025, 1113000, 1116000, 1117240, 1135260, 1138320, 1142400, 1144800, 1150100, 1153280, 1171800, 1173102, 1180480, 1182960, 1185750, 1187200, 1209600, 1210944, 1214208, 1216350, 1224000, 1232250, 1242108, 1249920, 1252125, 1256895, 1261400, 1261824, 1264800, 1272000, 1282176, 1285200, 1297440, 1302000, 1314400, 1328040, 1335600, 1339200, 1340688, 1351500, 1362312, 1370880, 1380120, 1383375, 1388800, 1396550, 1416576, 1419075, 1419552, 1422900, 1424640, 1428000, 1431000, 1437625, 1441600, 1464750, 1468800, 1472128, 1475600, 1478700, 1484000, 1488000, 1499904, 1508274, 1512000, 1513680, 1517760, 1526400, 1552635, 1556928, 1562400, 1564136, 1576750, 1577280, 1581000, 1593648, 1602720, 1606500, 1614592, 1621800, 1632000, 1643000, 1656144, 1660050, 1669500, 1674000, 1675860, 1686400, 1696000, 1702890, 1713600, 1725150, 1729920, 1736000, 1759653, 1770720, 1774440, 1778625, 1780800, 1785600, 1787584, 1802000, 1816416, 1821312, 1831680, 1836000, 1840160, 1844500, 1848375, 1874880, 1892100, 1892736, 1897200, 1904000, 1908000, 1946160, 1953000, 1955170, 1971600, 1992060, 2003400, 2011032, 2016000, 2018240, 2023680, 2027250, 2056320, 2070180, 2075904, 2083200, 2094825, 2103040, 2108000, 2124864, 2136960, 2142000, 2162400, 2208192, 2213400, 2218050, 2226000, 2232000, 2234480, 2270520, 2276640, 2284800, 2289600, 2300200, 2343600, 2346204, 2360960, 2365125, 2365920, 2371500, 2374400, 2421888, 2432700, 2448000, 2464500, 2484216, 2490075, 2499840, 2504250, 2513790, 2522800, 2529600, 2544000, 2564352, 2570400, 2587725, 2594880, 2604000, 2628800, 2656080, 2671200, 2678400, 2681376, 2703000, 2724624, 2760240, 2766750, 2793100, 2833152, 2838150, 2839104, 2845800, 2856000, 2862000, 2875250, 2883200, 2929500, 2932755, 2937600, 2944256, 2951200, 2957400, 2968000, 2976000, 3016548, 3024000, 3027360, 3035520, 3040875, 3052800, 3105270, 3113856, 3124800, 3128272, 3153500, 3154560, 3162000, 3187296, 3205440, 3213000, 3243600, 3286000, 3312288, 3320100, 3339000, 3348000, 3351720, 3372800, 3405780, 3427200, 3450300, 3459840, 3472000, 3491375, 3519306, 3541440, 3548880, 3557250, 3561600, 3575168, 3604000, 3632832, 3642624, 3672000, 3680320, 3689000, 3696750, 3749760, 3770685, 3784200, 3785472, 3794400, 3808000, 3816000, 3892320, 3906000, 3910340, 3943200, 3984120, 4006800, 4022064, 4036480, 4054500, 4112640, 4140360, 4150125, 4166400, 4189650, 4216000, 4249728, 4257225, 4273920, 4284000, 4312875, 4324800, 4416384, 4426800, 4436100, 4452000, 4464000, 4468960, 4541040, 4553280, 4579200, 4600400, 4687200, 4692408, 4721920, 4730250, 4731840, 4743000, 4843776, 4865400, 4887925, 4896000, 4929000, 4968432, 4980150, 5008500, 5027580, 5045600, 5059200, 5088000, 5140800, 5175450, 5189760, 5208000, 5257600, 5278959, 5312160, 5342400, 5356800, 5362752, 5406000, 5449248, 5520480, 5533500, 5545125, 5586200, 5676300, 5678208, 5691600, 5712000, 5724000, 5750500, 5766400, 5859000, 5865510, 5902400, 5914800, 5936000, 6033096, 6048000, 6054720, 6071040, 6081750, 6210540, 6227712, 6249600, 6256544, 6284475, 6307000, 6309120, 6324000, 6374592, 6410880, 6426000, 6487200, 6572000, 6624576, 6640200, 6678000, 6696000, 6703440, 6811560, 6854400, 6900600, 6944000, 6982750, 7038612, 7082880, 7095375, 7097760, 7114500, 7123200, 7150336, 7208000, 7265664, 7344000, 7360640, 7378000, 7393500, 7499520, 7541370, 7568400, 7588800, 7632000, 7763175, 7784640, 7812000, 7820680, 7886400, 7968240, 8013600, 8044128, 8072960, 8109000, 8280720, 8300250, 8379300, 8432000, 8499456, 8514450, 8568000, 8625750, 8649600, 8798265, 8832768, 8853600, 8872200, 8904000, 8928000, 8937920, 9082080, 9106560, 9158400, 9200800, 9374400, 9384816, 9460500, 9463680, 9486000, 9730800, 9775850, 9858000, 9936864, 9960300, 10017000, 10055160, 10091200, 10118400, 10281600, 10350900, 10379520, 10416000, 10474125, 10515200, 10557918, 10624320, 10684800, 10725504, 10812000, 10898496, 11040960, 11067000, 11090250, 11172400, 11352600, 11356416, 11383200, 11424000, 11448000, 11501000, 11718000, 11731020, 11804800, 11829600, 11872000, 12066192, 12109440, 12163500, 12421080, 12450375, 12499200, 12513088, 12568950, 12614000, 12648000, 12749184, 12821760, 12852000, 12938625, 12974400, 13144000, 13249152, 13280400, 13356000, 13392000, 13406880, 13623120, 13801200, 13965500, 14077224, 14165760, 14190750, 14195520, 14229000, 14416000, 14531328, 14663775, 14688000, 14721280, 14756000, 14787000, 15082740, 15136800, 15177600, 15264000, 15526350, 15569280, 15624000, 15641360, 15772800, 15936480, 16027200, 16088256, 16218000, 16561440, 16600500, 16758600, 16864000, 17028900, 17136000, 17251500, 17299200, 17596530, 17707200, 17744400, 17808000, 17875840, 18164160, 18213120, 18401600, 18748800, 18769632, 18853425, 18921000, 18927360, 18972000, 19461600, 19551700, 19716000, 19873728, 19920600, 20034000, 20110320, 20182400, 20563200, 20701800, 20832000, 20948250, 21115836, 21248640, 21286125, 21369600, 21451008, 21624000, 21796992, 22081920, 22134000, 22180500, 22344800, 22705200, 22766400, 22896000, 23002000, 23436000, 23462040, 23609600, 23659200, 24132384, 24218880, 24327000, 24439625, 24842160, 24900750, 25026176, 25137900, 25228000, 25296000, 25498368, 25704000, 25877250, 25948800, 26288000, 26394795, 26498304, 26560800, 26712000, 26784000, 26813760, 27246240, 27602400, 27931000, 28154448, 28381500, 28391040, 28458000, 28832000, 29327550, 29512000, 29574000, 30165480, 30273600, 30355200, 31052700, 31138560, 31248000, 31282720, 31422375, 31545600, 31872960, 32054400, 32176512, 32436000, 33122880, 33201000, 33517200, 34057800, 34272000, 34503000, 35193060, 35414400, 35488800, 35616000, 35751680, 36328320, 36803200, 37497600, 37539264, 37706850, 37842000, 37944000, 38815875, 38923200, 39103400, 39432000, 39747456, 39841200, 40068000, 40220640, 40364800, 41403600, 41896500, 42231672, 42497280, 42572250, 43248000, 43593984, 43991325, 44163840, 44268000, 44361000, 44689600, 45410400, 45532800, 45792000, 46004000, 46872000, 46924080, 47318400, 48264768, 48654000, 48879250, 49684320, 49801500, 50052352, 50275800, 50456000, 50592000, 51408000, 51754500, 51897600, 52576000, 52789590, 53121600, 53424000, 53627520, 54492480, 55204800, 55862000, 56308896, 56763000, 56782080, 56916000, 58655100, 59024000, 59148000, 60330960, 60547200, 62105400, 62496000, 62565440, 62844750, 63745920, 64108800, 64353024, 64872000, 66245760, 66402000, 67034400, 68115600, 69006000, 70386120, 70828800, 70977600, 72656640, 73318875, 73606400, 75078528, 75413700, 75684000, 75888000, 77631750, 77846400, 78206800, 78864000, 79494912, 79682400, 80136000, 80441280, 82807200, 83793000, 84463344, 85144500, 86496000, 87982650, 88536000, 88722000, 89379200, 90820800, 91065600, 92008000, 93744000, 93848160, 94267125, 94636800, 96529536, 97308000, 97758500, 99368640, 99603000, 100551600, 100912000, 102816000, 103509000, 105579180, 106243200, 106848000, 107255040, 108984960, 110409600, 111724000, 112617792, 113526000, 113832000, 117310200, 118048000, 118296000, 120661920, 121094400, 124210800, 125130880, 125689500, 127491840, 129744000, 131973975, 132491520, 132804000, 134068800, 136231200, 138012000, 140772240, 141955200, 146637750, 150157056, 150827400, 151368000, 151776000, 155263500, 155692800, 156413600, 157728000, 159364800, 160272000, 160882560, 165614400, 167586000, 168926688, 170289000, 175965300, 177072000, 177444000, 178758400, 181641600, 184016000, 187488000, 187696320, 188534250, 193059072, 194616000, 195517000, 198737280, 199206000, 201103200, 201824000, 207018000, 211158360, 212486400, 217969920, 219956625, 220819200, 223448000, 225235584, 227052000, 227664000, 234620400, 236592000, 241323840, 248421600, 250261760, 251379000, 259488000, 263947950, 265608000, 268137600, 272462400, 276024000, 281544480, 283910400, 293275500, 301654800, 302736000, 310527000, 312827200, 318729600, 320544000, 321765120, 331228800, 335172000, 337853376, 340578000, 351930600, 354144000, 354888000, 363283200, 368032000, 375392640, 377068500, 389232000, 391034000, 397474560, 398412000, 402206400, 414036000, 422316720, 439913250, 446896000, 450471168, 454104000, 455328000, 469240800, 473184000, 482647680, 496843200, 502758000, 527895900, 531216000, 536275200, 544924800, 552048000, 563088960, 586551000, 603309600, 605472000, 621054000, 625654400, 637459200, 659869875, 662457600, 670344000, 675706752, 681156000, 703861200, 709776000, 750785280, 754137000, 778464000, 782068000, 796824000, 804412800, 828072000, 844633440, 879826500, 893792000, 908208000, 938481600, 965295360, 993686400, 1005516000, 1055791800, 1062432000, 1089849600, 1104096000, 1126177920, 1173102000, 1206619200, 1242108000, 1251308800, 1319739750, 1340688000, 1351413504, 1362312000, 1407722400, 1419552000, 1508274000, 1564136000, 1593648000, 1608825600, 1656144000, 1689266880, 1759653000, 1816416000, 1876963200, 1987372800, 2011032000, 2111583600, 2252355840, 2346204000, 2413238400, 2484216000, 2639479500, 2681376000, 2724624000, 2815444800, 3016548000, 3128272000, 3187296000, 3312288000, 3378533760, 3519306000, 3753926400, 4022064000, 4223167200, 4692408000, 4826476800, 4968432000, 5278959000, 5449248000, 5630889600, 6033096000, 6256544000, 6757067520, 7038612000, 8044128000, 8446334400, 9384816000, 9936864000, 10557918000, 11261779200, 12066192000, 14077224000, 16892668800, 18769632000, 21115836000, 24132384000, 28154448000, 33785337600, 42231672000, 56308896000, 84463344000, 168926688000]

約数ペア:

[(1, 168926688000), (2, 84463344000), (3, 56308896000), (4, 42231672000), (5, 33785337600), (6, 28154448000), (7, 24132384000), (8, 21115836000), (9, 18769632000), (10, 16892668800), (12, 14077224000), (14, 12066192000), (15, 11261779200), (16, 10557918000), (17, 9936864000), (18, 9384816000), (20, 8446334400), (21, 8044128000), (24, 7038612000), (25, 6757067520), (27, 6256544000), (28, 6033096000), (30, 5630889600), (31, 5449248000), (32, 5278959000), (34, 4968432000), (35, 4826476800), (36, 4692408000), (40, 4223167200), (42, 4022064000), (45, 3753926400), (48, 3519306000), (50, 3378533760), (51, 3312288000), (53, 3187296000), (54, 3128272000), (56, 3016548000), (60, 2815444800), (62, 2724624000), (63, 2681376000), (64, 2639479500), (68, 2484216000), (70, 2413238400), (72, 2346204000), (75, 2252355840), (80, 2111583600), (84, 2011032000), (85, 1987372800), (90, 1876963200), (93, 1816416000), (96, 1759653000), (100, 1689266880), (102, 1656144000), (105, 1608825600), (106, 1593648000), (108, 1564136000), (112, 1508274000), (119, 1419552000), (120, 1407722400), (124, 1362312000), (125, 1351413504), (126, 1340688000), (128, 1319739750), (135, 1251308800), (136, 1242108000), (140, 1206619200), (144, 1173102000), (150, 1126177920), (153, 1104096000), (155, 1089849600), (159, 1062432000), (160, 1055791800), (168, 1005516000), (170, 993686400), (175, 965295360), (180, 938481600), (186, 908208000), (189, 893792000), (192, 879826500), (200, 844633440), (204, 828072000), (210, 804412800), (212, 796824000), (216, 782068000), (217, 778464000), (224, 754137000), (225, 750785280), (238, 709776000), (240, 703861200), (248, 681156000), (250, 675706752), (252, 670344000), (255, 662457600), (256, 659869875), (265, 637459200), (270, 625654400), (272, 621054000), (279, 605472000), (280, 603309600), (288, 586551000), (300, 563088960), (306, 552048000), (310, 544924800), (315, 536275200), (318, 531216000), (320, 527895900), (336, 502758000), (340, 496843200), (350, 482647680), (357, 473184000), (360, 469240800), (371, 455328000), (372, 454104000), (375, 450471168), (378, 446896000), (384, 439913250), (400, 422316720), (408, 414036000), (420, 402206400), (424, 398412000), (425, 397474560), (432, 391034000), (434, 389232000), (448, 377068500), (450, 375392640), (459, 368032000), (465, 363283200), (476, 354888000), (477, 354144000), (480, 351930600), (496, 340578000), (500, 337853376), (504, 335172000), (510, 331228800), (525, 321765120), (527, 320544000), (530, 318729600), (540, 312827200), (544, 310527000), (558, 302736000), (560, 301654800), (576, 293275500), (595, 283910400), (600, 281544480), (612, 276024000), (620, 272462400), (630, 268137600), (636, 265608000), (640, 263947950), (651, 259488000), (672, 251379000), (675, 250261760), (680, 248421600), (700, 241323840), (714, 236592000), (720, 234620400), (742, 227664000), (744, 227052000), (750, 225235584), (756, 223448000), (765, 220819200), (768, 219956625), (775, 217969920), (795, 212486400), (800, 211158360), (816, 207018000), (837, 201824000), (840, 201103200), (848, 199206000), (850, 198737280), (864, 195517000), (868, 194616000), (875, 193059072), (896, 188534250), (900, 187696320), (901, 187488000), (918, 184016000), (930, 181641600), (945, 178758400), (952, 177444000), (954, 177072000), (960, 175965300), (992, 170289000), (1000, 168926688), (1008, 167586000), (1020, 165614400), (1050, 160882560), (1054, 160272000), (1060, 159364800), (1071, 157728000), (1080, 156413600), (1085, 155692800), (1088, 155263500), (1113, 151776000), (1116, 151368000), (1120, 150827400), (1125, 150157056), (1152, 146637750), (1190, 141955200), (1200, 140772240), (1224, 138012000), (1240, 136231200), (1260, 134068800), (1272, 132804000), (1275, 132491520), (1280, 131973975), (1302, 129744000), (1325, 127491840), (1344, 125689500), (1350, 125130880), (1360, 124210800), (1395, 121094400), (1400, 120661920), (1428, 118296000), (1431, 118048000), (1440, 117310200), (1484, 113832000), (1488, 113526000), (1500, 112617792), (1512, 111724000), (1530, 110409600), (1550, 108984960), (1575, 107255040), (1581, 106848000), (1590, 106243200), (1600, 105579180), (1632, 103509000), (1643, 102816000), (1674, 100912000), (1680, 100551600), (1696, 99603000), (1700, 99368640), (1728, 97758500), (1736, 97308000), (1750, 96529536), (1785, 94636800), (1792, 94267125), (1800, 93848160), (1802, 93744000), (1836, 92008000), (1855, 91065600), (1860, 90820800), (1890, 89379200), (1904, 88722000), (1908, 88536000), (1920, 87982650), (1953, 86496000), (1984, 85144500), (2000, 84463344), (2016, 83793000), (2040, 82807200), (2100, 80441280), (2108, 80136000), (2120, 79682400), (2125, 79494912), (2142, 78864000), (2160, 78206800), (2170, 77846400), (2176, 77631750), (2226, 75888000), (2232, 75684000), (2240, 75413700), (2250, 75078528), (2295, 73606400), (2304, 73318875), (2325, 72656640), (2380, 70977600), (2385, 70828800), (2400, 70386120), (2448, 69006000), (2480, 68115600), (2520, 67034400), (2544, 66402000), (2550, 66245760), (2604, 64872000), (2625, 64353024), (2635, 64108800), (2650, 63745920), (2688, 62844750), (2700, 62565440), (2703, 62496000), (2720, 62105400), (2790, 60547200), (2800, 60330960), (2856, 59148000), (2862, 59024000), (2880, 58655100), (2968, 56916000), (2975, 56782080), (2976, 56763000), (3000, 56308896), (3024, 55862000), (3060, 55204800), (3100, 54492480), (3150, 53627520), (3162, 53424000), (3180, 53121600), (3200, 52789590), (3213, 52576000), (3255, 51897600), (3264, 51754500), (3286, 51408000), (3339, 50592000), (3348, 50456000), (3360, 50275800), (3375, 50052352), (3392, 49801500), (3400, 49684320), (3456, 48879250), (3472, 48654000), (3500, 48264768), (3570, 47318400), (3600, 46924080), (3604, 46872000), (3672, 46004000), (3689, 45792000), (3710, 45532800), (3720, 45410400), (3780, 44689600), (3808, 44361000), (3816, 44268000), (3825, 44163840), (3840, 43991325), (3875, 43593984), (3906, 43248000), (3968, 42572250), (3975, 42497280), (4000, 42231672), (4032, 41896500), (4080, 41403600), (4185, 40364800), (4200, 40220640), (4216, 40068000), (4240, 39841200), (4250, 39747456), (4284, 39432000), (4320, 39103400), (4340, 38923200), (4352, 38815875), (4452, 37944000), (4464, 37842000), (4480, 37706850), (4500, 37539264), (4505, 37497600), (4590, 36803200), (4650, 36328320), (4725, 35751680), (4743, 35616000), (4760, 35488800), (4770, 35414400), (4800, 35193060), (4896, 34503000), (4929, 34272000), (4960, 34057800), (5040, 33517200), (5088, 33201000), (5100, 33122880), (5208, 32436000), (5250, 32176512), (5270, 32054400), (5300, 31872960), (5355, 31545600), (5376, 31422375), (5400, 31282720), (5406, 31248000), (5425, 31138560), (5440, 31052700), (5565, 30355200), (5580, 30273600), (5600, 30165480), (5712, 29574000), (5724, 29512000), (5760, 29327550), (5859, 28832000), (5936, 28458000), (5950, 28391040), (5952, 28381500), (6000, 28154448), (6048, 27931000), (6120, 27602400), (6200, 27246240), (6300, 26813760), (6307, 26784000), (6324, 26712000), (6360, 26560800), (6375, 26498304), (6400, 26394795), (6426, 26288000), (6510, 25948800), (6528, 25877250), (6572, 25704000), (6625, 25498368), (6678, 25296000), (6696, 25228000), (6720, 25137900), (6750, 25026176), (6784, 24900750), (6800, 24842160), (6912, 24439625), (6944, 24327000), (6975, 24218880), (7000, 24132384), (7140, 23659200), (7155, 23609600), (7200, 23462040), (7208, 23436000), (7344, 23002000), (7378, 22896000), (7420, 22766400), (7440, 22705200), (7560, 22344800), (7616, 22180500), (7632, 22134000), (7650, 22081920), (7750, 21796992), (7812, 21624000), (7875, 21451008), (7905, 21369600), (7936, 21286125), (7950, 21248640), (8000, 21115836), (8064, 20948250), (8109, 20832000), (8160, 20701800), (8215, 20563200), (8370, 20182400), (8400, 20110320), (8432, 20034000), (8480, 19920600), (8500, 19873728), (8568, 19716000), (8640, 19551700), (8680, 19461600), (8904, 18972000), (8925, 18927360), (8928, 18921000), (8960, 18853425), (9000, 18769632), (9010, 18748800), (9180, 18401600), (9275, 18213120), (9300, 18164160), (9450, 17875840), (9486, 17808000), (9520, 17744400), (9540, 17707200), (9600, 17596530), (9765, 17299200), (9792, 17251500), (9858, 17136000), (9920, 17028900), (10017, 16864000), (10080, 16758600), (10176, 16600500), (10200, 16561440), (10416, 16218000), (10500, 16088256), (10540, 16027200), (10600, 15936480), (10710, 15772800), (10800, 15641360), (10812, 15624000), (10850, 15569280), (10880, 15526350), (11067, 15264000), (11130, 15177600), (11160, 15136800), (11200, 15082740), (11424, 14787000), (11448, 14756000), (11475, 14721280), (11501, 14688000), (11520, 14663775), (11625, 14531328), (11718, 14416000), (11872, 14229000), (11900, 14195520), (11904, 14190750), (11925, 14165760), (12000, 14077224), (12096, 13965500), (12240, 13801200), (12400, 13623120), (12600, 13406880), (12614, 13392000), (12648, 13356000), (12720, 13280400), (12750, 13249152), (12852, 13144000), (13020, 12974400), (13056, 12938625), (13144, 12852000), (13175, 12821760), (13250, 12749184), (13356, 12648000), (13392, 12614000), (13440, 12568950), (13500, 12513088), (13515, 12499200), (13568, 12450375), (13600, 12421080), (13888, 12163500), (13950, 12109440), (14000, 12066192), (14229, 11872000), (14280, 11829600), (14310, 11804800), (14400, 11731020), (14416, 11718000), (14688, 11501000), (14756, 11448000), (14787, 11424000), (14840, 11383200), (14875, 11356416), (14880, 11352600), (15120, 11172400), (15232, 11090250), (15264, 11067000), (15300, 11040960), (15500, 10898496), (15624, 10812000), (15750, 10725504), (15810, 10684800), (15900, 10624320), (16000, 10557918), (16065, 10515200), (16128, 10474125), (16218, 10416000), (16275, 10379520), (16320, 10350900), (16430, 10281600), (16695, 10118400), (16740, 10091200), (16800, 10055160), (16864, 10017000), (16960, 9960300), (17000, 9936864), (17136, 9858000), (17280, 9775850), (17360, 9730800), (17808, 9486000), (17850, 9463680), (17856, 9460500), (18000, 9384816), (18020, 9374400), (18360, 9200800), (18445, 9158400), (18550, 9106560), (18600, 9082080), (18900, 8937920), (18921, 8928000), (18972, 8904000), (19040, 8872200), (19080, 8853600), (19125, 8832768), (19200, 8798265), (19530, 8649600), (19584, 8625750), (19716, 8568000), (19840, 8514450), (19875, 8499456), (20034, 8432000), (20160, 8379300), (20352, 8300250), (20400, 8280720), (20832, 8109000), (20925, 8072960), (21000, 8044128), (21080, 8013600), (21200, 7968240), (21420, 7886400), (21600, 7820680), (21624, 7812000), (21700, 7784640), (21760, 7763175), (22134, 7632000), (22260, 7588800), (22320, 7568400), (22400, 7541370), (22525, 7499520), (22848, 7393500), (22896, 7378000), (22950, 7360640), (23002, 7344000), (23250, 7265664), (23436, 7208000), (23625, 7150336), (23715, 7123200), (23744, 7114500), (23800, 7097760), (23808, 7095375), (23850, 7082880), (24000, 7038612), (24192, 6982750), (24327, 6944000), (24480, 6900600), (24645, 6854400), (24800, 6811560), (25200, 6703440), (25228, 6696000), (25296, 6678000), (25440, 6640200), (25500, 6624576), (25704, 6572000), (26040, 6487200), (26288, 6426000), (26350, 6410880), (26500, 6374592), (26712, 6324000), (26775, 6309120), (26784, 6307000), (26880, 6284475), (27000, 6256544), (27030, 6249600), (27125, 6227712), (27200, 6210540), (27776, 6081750), (27825, 6071040), (27900, 6054720), (27931, 6048000), (28000, 6033096), (28458, 5936000), (28560, 5914800), (28620, 5902400), (28800, 5865510), (28832, 5859000), (29295, 5766400), (29376, 5750500), (29512, 5724000), (29574, 5712000), (29680, 5691600), (29750, 5678208), (29760, 5676300), (30240, 5586200), (30464, 5545125), (30528, 5533500), (30600, 5520480), (31000, 5449248), (31248, 5406000), (31500, 5362752), (31535, 5356800), (31620, 5342400), (31800, 5312160), (32000, 5278959), (32130, 5257600), (32436, 5208000), (32550, 5189760), (32640, 5175450), (32860, 5140800), (33201, 5088000), (33390, 5059200), (33480, 5045600), (33600, 5027580), (33728, 5008500), (33920, 4980150), (34000, 4968432), (34272, 4929000), (34503, 4896000), (34560, 4887925), (34720, 4865400), (34875, 4843776), (35616, 4743000), (35700, 4731840), (35712, 4730250), (35775, 4721920), (36000, 4692408), (36040, 4687200), (36720, 4600400), (36890, 4579200), (37100, 4553280), (37200, 4541040), (37800, 4468960), (37842, 4464000), (37944, 4452000), (38080, 4436100), (38160, 4426800), (38250, 4416384), (39060, 4324800), (39168, 4312875), (39432, 4284000), (39525, 4273920), (39680, 4257225), (39750, 4249728), (40068, 4216000), (40320, 4189650), (40545, 4166400), (40704, 4150125), (40800, 4140360), (41075, 4112640), (41664, 4054500), (41850, 4036480), (42000, 4022064), (42160, 4006800), (42400, 3984120), (42840, 3943200), (43200, 3910340), (43248, 3906000), (43400, 3892320), (44268, 3816000), (44361, 3808000), (44520, 3794400), (44625, 3785472), (44640, 3784200), (44800, 3770685), (45050, 3749760), (45696, 3696750), (45792, 3689000), (45900, 3680320), (46004, 3672000), (46375, 3642624), (46500, 3632832), (46872, 3604000), (47250, 3575168), (47430, 3561600), (47488, 3557250), (47600, 3548880), (47700, 3541440), (48000, 3519306), (48384, 3491375), (48654, 3472000), (48825, 3459840), (48960, 3450300), (49290, 3427200), (49600, 3405780), (50085, 3372800), (50400, 3351720), (50456, 3348000), (50592, 3339000), (50880, 3320100), (51000, 3312288), (51408, 3286000), (52080, 3243600), (52576, 3213000), (52700, 3205440), (53000, 3187296), (53424, 3162000), (53550, 3154560), (53568, 3153500), (54000, 3128272), (54060, 3124800), (54250, 3113856), (54400, 3105270), (55335, 3052800), (55552, 3040875), (55650, 3035520), (55800, 3027360), (55862, 3024000), (56000, 3016548), (56763, 2976000), (56916, 2968000), (57120, 2957400), (57240, 2951200), (57375, 2944256), (57505, 2937600), (57600, 2932755), (57664, 2929500), (58590, 2883200), (58752, 2875250), (59024, 2862000), (59148, 2856000), (59360, 2845800), (59500, 2839104), (59520, 2838150), (59625, 2833152), (60480, 2793100), (61056, 2766750), (61200, 2760240), (62000, 2724624), (62496, 2703000), (63000, 2681376), (63070, 2678400), (63240, 2671200), (63600, 2656080), (64260, 2628800), (64872, 2604000), (65100, 2594880), (65280, 2587725), (65720, 2570400), (65875, 2564352), (66402, 2544000), (66780, 2529600), (66960, 2522800), (67200, 2513790), (67456, 2504250), (67575, 2499840), (67840, 2490075), (68000, 2484216), (68544, 2464500), (69006, 2448000), (69440, 2432700), (69750, 2421888), (71145, 2374400), (71232, 2371500), (71400, 2365920), (71424, 2365125), (71550, 2360960), (72000, 2346204), (72080, 2343600), (73440, 2300200), (73780, 2289600), (73935, 2284800), (74200, 2276640), (74400, 2270520), (75600, 2234480), (75684, 2232000), (75888, 2226000), (76160, 2218050), (76320, 2213400), (76500, 2208192), (78120, 2162400), (78864, 2142000), (79050, 2136960), (79500, 2124864), (80136, 2108000), (80325, 2103040), (80640, 2094825), (81090, 2083200), (81375, 2075904), (81600, 2070180), (82150, 2056320), (83328, 2027250), (83475, 2023680), (83700, 2018240), (83793, 2016000), (84000, 2011032), (84320, 2003400), (84800, 1992060), (85680, 1971600), (86400, 1955170), (86496, 1953000), (86800, 1946160), (88536, 1908000), (88722, 1904000), (89040, 1897200), (89250, 1892736), (89280, 1892100), (90100, 1874880), (91392, 1848375), (91584, 1844500), (91800, 1840160), (92008, 1836000), (92225, 1831680), (92750, 1821312), (93000, 1816416), (93744, 1802000), (94500, 1787584), (94605, 1785600), (94860, 1780800), (94976, 1778625), (95200, 1774440), (95400, 1770720), (96000, 1759653), (97308, 1736000), (97650, 1729920), (97920, 1725150), (98580, 1713600), (99200, 1702890), (99603, 1696000), (100170, 1686400), (100800, 1675860), (100912, 1674000), (101184, 1669500), (101760, 1660050), (102000, 1656144), (102816, 1643000), (103509, 1632000), (104160, 1621800), (104625, 1614592), (105152, 1606500), (105400, 1602720), (106000, 1593648), (106848, 1581000), (107100, 1577280), (107136, 1576750), (108000, 1564136), (108120, 1562400), (108500, 1556928), (108800, 1552635), (110670, 1526400), (111300, 1517760), (111600, 1513680), (111724, 1512000), (112000, 1508274), (112625, 1499904), (113526, 1488000), (113832, 1484000), (114240, 1478700), (114480, 1475600), (114750, 1472128), (115010, 1468800), (115328, 1464750), (117180, 1441600), (117504, 1437625), (118048, 1431000), (118296, 1428000), (118575, 1424640), (118720, 1422900), (119000, 1419552), (119040, 1419075), (119250, 1416576), (120960, 1396550), (121635, 1388800), (122112, 1383375), (122400, 1380120), (123225, 1370880), (124000, 1362312), (124992, 1351500), (126000, 1340688), (126140, 1339200), (126480, 1335600), (127200, 1328040), (128520, 1314400), (129744, 1302000), (130200, 1297440), (131440, 1285200), (131750, 1282176), (132804, 1272000), (133560, 1264800), (133875, 1261824), (133920, 1261400), (134400, 1256895), (134912, 1252125), (135150, 1249920), (136000, 1242108), (137088, 1232250), (138012, 1224000), (138880, 1216350), (139125, 1214208), (139500, 1210944), (139655, 1209600), (142290, 1187200), (142464, 1185750), (142800, 1182960), (143100, 1180480), (144000, 1173102), (144160, 1171800), (146475, 1153280), (146880, 1150100), (147560, 1144800), (147870, 1142400), (148400, 1138320), (148800, 1135260), (151200, 1117240), (151368, 1116000), (151776, 1113000), (152320, 1109025), (152640, 1106700), (153000, 1104096), (156240, 1081200), (157675, 1071360), (157728, 1071000), (158100, 1068480), (159000, 1062432), (160272, 1054000), (160650, 1051520), (162180, 1041600), (162750, 1037952), (163200, 1035090), (164300, 1028160), (166005, 1017600), (166656, 1013625), (166950, 1011840), (167400, 1009120), (167586, 1008000), (168000, 1005516), (168640, 1001700), (169600, 996030), (170289, 992000), (171360, 985800), (172515, 979200), (172800, 977585), (172992, 976500), (173600, 973080), (177072, 954000), (177444, 952000), (178080, 948600), (178500, 946368), (178560, 946050), (178875, 944384), (180200, 937440), (183168, 922250), (183600, 920080), (184016, 918000), (184450, 915840), (185500, 910656), (186000, 908208), (187488, 901000), (189000, 893792), (189210, 892800), (189720, 890400), (190400, 887220), (190800, 885360), (194616, 868000), (195300, 864960), (195517, 864000), (195840, 862575), (197160, 856800), (197625, 854784), (198400, 851445), (199206, 848000), (200340, 843200), (201600, 837930), (201824, 837000), (202368, 834750), (202725, 833280), (203520, 830025), (204000, 828072), (205375, 822528), (205632, 821500), (207018, 816000), (208320, 810900), (209250, 807296), (210304, 803250), (210800, 801360), (212000, 796824), (213696, 790500), (214200, 788640), (214272, 788375), (216000, 782068), (216240, 781200), (217000, 778464), (221340, 763200), (221805, 761600), (222600, 758880), (223200, 756840), (223448, 756000), (224000, 754137), (225250, 749952), (227052, 744000), (227664, 742000), (228480, 739350), (228960, 737800), (229500, 736064), (230020, 734400), (230656, 732375), (234360, 720800), (236096, 715500), (236592, 714000), (237150, 712320), (237440, 711450), (238000, 709776), (238500, 708288), (241920, 698275), (243270, 694400), (244125, 691968), (244800, 690060), (246450, 685440), (248000, 681156), (249984, 675750), (250425, 674560), (251379, 672000), (252000, 670344), (252280, 669600), (252960, 667800), (254400, 664020), (257040, 657200), (259488, 651000), (260400, 648720), (262880, 642600), (263500, 641088), (265608, 636000), (267120, 632400), (267750, 630912), (267840, 630700), (270300, 624960), (272000, 621054), (274176, 616125), (276024, 612000), (276675, 610560), (277760, 608175), (278250, 607104), (279000, 605472), (279310, 604800), (283815, 595200), (284580, 593600), (284928, 592875), (285600, 591480), (286200, 590240), (287525, 587520), (288000, 586551), (288320, 585900), (292950, 576640), (293760, 575050), (295120, 572400), (295740, 571200), (296800, 569160), (297600, 567630), (302400, 558620), (302736, 558000), (303552, 556500), (305280, 553350), (306000, 552048), (310527, 544000), (312480, 540600), (315350, 535680), (315456, 535500), (316200, 534240), (318000, 531216), (320544, 527000), (321300, 525760), (324360, 520800), (325500, 518976), (326400, 517545), (328600, 514080), (332010, 508800), (333900, 505920), (334800, 504560), (335172, 504000), (336000, 502758), (337280, 500850), (337875, 499968), (339200, 498015), (340578, 496000), (342720, 492900), (345030, 489600), (345984, 488250), (347200, 486540), (354144, 477000), (354888, 476000), (355725, 474880), (356160, 474300), (357000, 473184), (357120, 473025), (357750, 472192), (360400, 468720), (366336, 461125), (367200, 460040), (368032, 459000), (368900, 457920), (369675, 456960), (371000, 455328), (372000, 454104), (374976, 450500), (378000, 446896), (378420, 446400), (379440, 445200), (380800, 443610), (381600, 442680), (389232, 434000), (390600, 432480), (391034, 432000), (394320, 428400), (395250, 427392), (398412, 424000), (400680, 421600), (401625, 420608), (403200, 418965), (403648, 418500), (404736, 417375), (405450, 416640), (408000, 414036), (410750, 411264)]