117929952000

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[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, 37, 40, 42, 45, 48, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 74, 75, 80, 84, 85, 90, 93, 96, 100, 102, 105, 108, 111, 112, 119, 120, 124, 125, 126, 128, 135, 136, 140, 144, 148, 150, 153, 155, 160, 168, 170, 175, 180, 185, 186, 189, 192, 200, 204, 210, 216, 217, 222, 224, 225, 238, 240, 248, 250, 252, 255, 256, 259, 270, 272, 279, 280, 288, 296, 300, 306, 310, 315, 320, 333, 336, 340, 350, 357, 360, 370, 372, 375, 378, 384, 400, 408, 420, 425, 432, 434, 444, 448, 450, 459, 465, 476, 480, 496, 500, 504, 510, 518, 525, 527, 540, 544, 555, 558, 560, 576, 592, 595, 600, 612, 620, 629, 630, 640, 651, 666, 672, 675, 680, 700, 714, 720, 740, 744, 750, 756, 765, 768, 775, 777, 800, 816, 837, 840, 850, 864, 868, 875, 888, 896, 900, 918, 925, 930, 945, 952, 960, 992, 999, 1000, 1008, 1020, 1036, 1050, 1054, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1125, 1147, 1152, 1184, 1190, 1200, 1224, 1240, 1258, 1260, 1275, 1280, 1295, 1302, 1332, 1344, 1350, 1360, 1395, 1400, 1428, 1440, 1480, 1488, 1500, 1512, 1530, 1550, 1554, 1575, 1581, 1600, 1632, 1665, 1674, 1680, 1700, 1728, 1736, 1750, 1776, 1785, 1792, 1800, 1836, 1850, 1860, 1887, 1890, 1904, 1920, 1953, 1984, 1998, 2000, 2016, 2040, 2072, 2100, 2108, 2125, 2142, 2160, 2170, 2176, 2220, 2232, 2240, 2250, 2294, 2295, 2304, 2325, 2331, 2368, 2380, 2400, 2448, 2480, 2516, 2520, 2550, 2590, 2604, 2625, 2635, 2664, 2688, 2700, 2720, 2775, 2790, 2800, 2856, 2880, 2960, 2975, 2976, 3000, 3024, 3060, 3100, 3108, 3145, 3150, 3162, 3200, 3213, 3255, 3264, 3330, 3348, 3360, 3375, 3400, 3441, 3456, 3472, 3500, 3552, 3570, 3600, 3672, 3689, 3700, 3720, 3774, 3780, 3808, 3825, 3840, 3875, 3885, 3906, 3968, 3996, 4000, 4032, 4080, 4144, 4185, 4200, 4216, 4250, 4284, 4320, 4340, 4352, 4403, 4440, 4464, 4480, 4500, 4588, 4590, 4625, 4650, 4662, 4725, 4736, 4743, 4760, 4800, 4896, 4960, 4995, 5032, 5040, 5100, 5180, 5208, 5250, 5270, 5328, 5355, 5376, 5400, 5425, 5440, 5550, 5580, 5600, 5661, 5712, 5735, 5760, 5859, 5920, 5950, 5952, 6000, 6048, 6120, 6200, 6216, 6290, 6300, 6324, 6375, 6400, 6426, 6475, 6510, 6528, 6660, 6696, 6720, 6750, 6800, 6882, 6912, 6944, 6975, 6993, 7000, 7104, 7140, 7200, 7344, 7378, 7400, 7440, 7548, 7560, 7616, 7650, 7750, 7770, 7812, 7875, 7905, 7936, 7992, 8000, 8029, 8064, 8160, 8288, 8325, 8370, 8400, 8432, 8500, 8568, 8640, 8680, 8806, 8880, 8925, 8928, 8960, 9000, 9176, 9180, 9250, 9300, 9324, 9435, 9450, 9472, 9486, 9520, 9600, 9765, 9792, 9920, 9990, 10064, 10080, 10200, 10323, 10360, 10416, 10500, 10540, 10656, 10710, 10800, 10850, 10880, 11067, 11100, 11160, 11200, 11322, 11424, 11470, 11475, 11520, 11625, 11655, 11718, 11840, 11900, 11904, 12000, 12096, 12240, 12400, 12432, 12580, 12600, 12648, 12750, 12852, 12950, 13020, 13056, 13175, 13209, 13320, 13392, 13440, 13500, 13600, 13764, 13875, 13888, 13950, 13986, 14000, 14208, 14229, 14280, 14400, 14688, 14756, 14800, 14875, 14880, 15096, 15120, 15232, 15300, 15500, 15540, 15624, 15725, 15750, 15810, 15984, 16000, 16058, 16065, 16128, 16275, 16320, 16576, 16650, 16740, 16800, 16864, 16983, 17000, 17136, 17205, 17280, 17360, 17612, 17760, 17850, 17856, 18000, 18352, 18360, 18445, 18500, 18600, 18648, 18870, 18900, 18972, 19040, 19125, 19200, 19425, 19499, 19530, 19584, 19840, 19980, 20128, 20160, 20400, 20646, 20720, 20832, 20925, 21000, 21080, 21312, 21420, 21600, 21700, 21760, 22015, 22134, 22200, 22320, 22400, 22644, 22848, 22940, 22950, 23250, 23310, 23436, 23625, 23680, 23715, 23800, 23808, 24000, 24087, 24192, 24480, 24800, 24864, 24975, 25160, 25200, 25296, 25500, 25704, 25900, 26040, 26350, 26418, 26640, 26775, 26784, 26880, 27000, 27125, 27200, 27528, 27750, 27776, 27900, 27972, 28000, 28305, 28416, 28458, 28560, 28675, 28800, 29295, 29376, 29512, 29600, 29750, 29760, 30192, 30240, 30464, 30600, 30969, 31000, 31080, 31248, 31450, 31500, 31620, 31968, 32000, 32116, 32130, 32375, 32550, 32640, 33152, 33201, 33300, 33480, 33600, 33728, 33966, 34000, 34272, 34410, 34560, 34720, 34875, 34965, 35224, 35520, 35700, 35712, 36000, 36704, 36720, 36890, 37000, 37200, 37296, 37740, 37800, 37944, 38080, 38250, 38850, 38998, 39060, 39168, 39525, 39627, 39680, 39960, 40145, 40256, 40320, 40800, 41292, 41440, 41625, 41664, 41850, 42000, 42160, 42624, 42840, 43200, 43400, 44030, 44268, 44400, 44625, 44640, 44800, 45288, 45696, 45880, 45900, 46500, 46620, 46872, 47175, 47250, 47360, 47430, 47600, 48000, 48174, 48384, 48825, 48960, 49600, 49728, 49950, 50320, 50400, 50592, 51000, 51408, 51615, 51800, 52080, 52700, 52836, 53280, 53550, 53568, 54000, 54250, 54400, 55056, 55335, 55500, 55552, 55800, 55944, 56000, 56610, 56916, 57120, 57350, 57375, 57600, 58275, 58497, 58590, 58752, 59024, 59200, 59500, 59520, 60384, 60480, 61200, 61938, 62000, 62160, 62496, 62900, 63000, 63240, 63936, 64232, 64260, 64750, 65100, 65280, 65875, 66045, 66304, 66402, 66600, 66960, 67200, 67456, 67932, 68000, 68544, 68820, 69440, 69750, 69930, 70448, 71040, 71145, 71400, 71424, 72000, 72261, 73408, 73440, 73780, 74000, 74400, 74592, 75480, 75600, 75888, 76160, 76500, 77700, 77996, 78120, 78625, 79050, 79254, 79920, 80290, 80325, 80512, 80640, 81375, 81600, 82584, 82880, 83250, 83328, 83700, 84000, 84320, 84915, 85248, 85680, 86025, 86400, 86800, 88060, 88536, 88800, 89250, 89280, 90576, 91392, 91760, 91800, 92225, 93000, 93240, 93744, 94350, 94500, 94860, 95200, 96000, 96348, 97125, 97495, 97650, 97920, 99200, 99456, 99603, 99900, 100640, 100800, 101184, 102000, 102816, 103230, 103600, 104160, 104625, 105400, 105672, 106560, 107100, 107136, 108000, 108500, 108800, 110075, 110112, 110670, 111000, 111600, 111888, 112000, 113220, 113832, 114240, 114700, 114750, 116550, 116994, 117180, 117504, 118048, 118400, 118575, 118881, 119000, 119040, 120435, 120768, 120960, 122400, 123876, 124000, 124320, 124875, 124992, 125800, 126000, 126480, 127872, 128464, 128520, 129500, 130200, 131750, 132090, 132804, 133200, 133875, 133920, 134400, 134912, 135864, 136000, 136493, 137088, 137640, 138880, 139500, 139860, 140896, 141525, 142080, 142290, 142800, 143375, 144000, 144522, 146475, 146816, 146880, 147560, 148000, 148800, 149184, 150960, 151200, 151776, 152320, 153000, 154845, 155400, 155992, 156240, 157250, 158100, 158508, 159840, 160580, 160650, 161024, 162750, 163200, 165168, 165760, 166005, 166500, 166656, 167400, 168000, 168640, 169830, 171360, 172050, 172800, 173600, 174825, 175491, 176120, 177072, 177600, 178500, 178560, 181152, 183520, 183600, 184450, 186000, 186480, 187488, 188700, 189000, 189720, 190400, 192696, 194250, 194990, 195300, 195840, 197625, 198135, 198400, 198912, 199206, 199800, 200725, 201280, 201600, 202368, 204000, 205632, 206460, 207200, 208320, 209250, 210800, 211344, 213120, 214200, 214272, 216000, 216783, 217000, 220150, 220224, 221340, 222000, 223200, 223776, 224000, 226440, 227664, 228480, 229400, 229500, 233100, 233988, 234360, 235875, 236096, 236800, 237150, 237762, 238000, 240870, 241536, 241920, 244125, 244800, 247752, 248000, 248640, 249750, 249984, 251600, 252000, 252960, 255744, 256928, 257040, 258075, 259000, 260400, 263500, 264180, 265608, 266400, 267750, 267840, 271728, 272000, 272986, 274176, 275280, 276675, 277760, 279000, 279720, 281792, 283050, 284580, 285600, 286750, 288000, 289044, 291375, 292485, 292950, 293632, 293760, 295120, 296000, 297600, 298368, 301920, 302400, 303552, 306000, 309690, 310800, 311984, 312480, 314500, 316200, 317016, 319680, 321160, 321300, 325500, 326400, 330225, 330336, 331520, 332010, 333000, 334800, 336000, 337280, 339660, 342720, 344100, 347200, 349650, 350982, 352240, 354144, 355200, 355725, 357000, 357120, 361305, 362304, 367040, 367200, 368900, 372000, 372960, 374976, 377400, 378000, 379440, 380800, 385392, 388500, 389980, 390600, 395250, 396270, 398412, 399600, 401450, 401625, 402560, 403200, 404736, 408000, 409479, 411264, 412920, 414400, 416640, 418500, 421600, 422688, 424575, 426240, 428400, 430125, 432000, 433566, 434000, 440300, 440448, 442680, 444000, 446400, 447552, 452880, 455328, 456960, 458800, 459000, 461125, 466200, 467976, 468720, 471750, 472192, 474300, 475524, 476000, 481740, 483072, 487475, 488250, 489600, 495504, 496000, 497280, 498015, 499500, 499968, 503200, 504000, 505920, 513856, 514080, 516150, 518000, 520800, 526473, 527000, 528360, 531216, 532800, 535500, 535680, 543456, 544000, 545972, 550375, 550560, 553350, 558000, 559440, 563584, 566100, 569160, 571200, 573500, 578088, 582750, 584970, 585900, 587520, 590240, 592000, 592875, 594405, 595200, 596736, 602175, 603840, 604800, 607104, 612000, 619380, 621600, 623968, 624960, 629000, 632400, 634032, 639360, 642320, 642600, 651000, 660450, 660672, 664020, 666000, 669600, 672000, 674560, 679320, 682465, 685440, 688200, 694400, 699300, 701964, 704480, 707625, 708288, 710400, 711450, 714000, 722610, 724608, 732375, 734080, 734400, 737800, 744000, 745920, 749952, 754800, 756000, 758880, 761600, 770784, 774225, 777000, 779960, 781200, 790500, 792540, 796824, 799200, 802900, 803250, 805120, 816000, 818958, 822528, 825840, 828800, 830025, 833280, 837000, 843200, 845376, 849150, 856800, 860250, 864000, 867132, 868000, 874125, 877455, 880600, 880896, 885360, 888000, 892800, 895104, 905760, 910656, 917600, 918000, 922250, 932400, 935952, 937440, 943500, 944384, 948600, 951048, 952000, 963480, 974950, 976500, 979200, 990675, 991008, 992000, 994560, 996030, 999000, 1003625, 1006400, 1008000, 1011840, 1027712, 1028160, 1032300, 1036000, 1041600, 1052946, 1054000, 1056720, 1062432, 1065600, 1071000, 1071360, 1083915, 1086912, 1091944, 1100750, 1101120, 1106700, 1116000, 1118880, 1127168, 1132200, 1138320, 1142400, 1147000, 1156176, 1165500, 1169940, 1171800, 1180480, 1184000, 1185750, 1188810, 1204350, 1207680, 1209600, 1214208, 1224000, 1228437, 1238760, 1243200, 1247936, 1249920, 1258000, 1264800, 1268064, 1278720, 1284640, 1285200, 1290375, 1302000, 1320900, 1321344, 1328040, 1332000, 1339200, 1358640, 1364930, 1370880, 1376400, 1383375, 1388800, 1398600, 1403928, 1408960, 1415250, 1416576, 1422900, 1428000, 1445220, 1449216, 1462425, 1464750, 1468160, 1468800, 1475600, 1488000, 1491840, 1499904, 1509600, 1512000, 1517760, 1541568, 1548450, 1554000, 1559920, 1562400, 1581000, 1585080, 1593648, 1598400, 1605800, 1606500, 1632000, 1637916, 1651125, 1651680, 1657600, 1660050, 1674000, 1686400, 1690752, 1698300, 1713600, 1720500, 1734264, 1736000, 1748250, 1754910, 1761200, 1770720, 1776000, 1778625, 1785600, 1790208, 1806525, 1811520, 1821312, 1835200, 1836000, 1844500, 1864800, 1871904, 1874880, 1887000, 1897200, 1902096, 1904000, 1926960, 1949900, 1953000, 1981350, 1982016, 1992060, 1998000, 2007250, 2012800, 2016000, 2023680, 2047395, 2055424, 2056320, 2064600, 2072000, 2083200, 2105892, 2108000, 2113440, 2122875, 2124864, 2131200, 2142000, 2167830, 2173824, 2183888, 2201500, 2202240, 2213400, 2232000, 2237760, 2264400, 2276640, 2284800, 2294000, 2312352, 2331000, 2339880, 2343600, 2360960, 2371500, 2377620, 2408700, 2415360, 2437375, 2448000, 2456874, 2477520, 2486400, 2490075, 2495872, 2499840, 2516000, 2529600, 2536128, 2569280, 2570400, 2580750, 2604000, 2632365, 2641800, 2642688, 2656080, 2664000, 2678400, 2717280, 2729860, 2752800, 2766750, 2797200, 2807856, 2817920, 2830500, 2833152, 2845800, 2856000, 2890440, 2924850, 2929500, 2937600, 2951200, 2972025, 2976000, 2983680, 3010875, 3019200, 3024000, 3035520, 3083136, 3096900, 3108000, 3119840, 3124800, 3162000, 3170160, 3187296, 3196800, 3211600, 3213000, 3275832, 3302250, 3303360, 3320100, 3348000, 3372800, 3381504, 3396600, 3412325, 3427200, 3441000, 3468528, 3472000, 3496500, 3509820, 3522400, 3541440, 3552000, 3557250, 3613050, 3623040, 3642624, 3670400, 3672000, 3685311, 3689000, 3729600, 3743808, 3749760, 3774000, 3794400, 3804192, 3808000, 3853920, 3871125, 3899800, 3906000, 3962700, 3964032, 3984120, 3996000, 4014500, 4025600, 4094790, 4112640, 4129200, 4144000, 4150125, 4166400, 4211784, 4216000, 4226880, 4245750, 4249728, 4284000, 4335660, 4347648, 4367776, 4387275, 4403000, 4404480, 4426800, 4464000, 4475520, 4528800, 4553280, 4588000, 4624704, 4662000, 4679760, 4687200, 4721920, 4743000, 4755240, 4817400, 4874750, 4896000, 4913748, 4953375, 4955040, 4972800, 4980150, 4991744, 5032000, 5059200, 5072256, 5138560, 5140800, 5161500, 5208000, 5264730, 5283600, 5312160, 5328000, 5356800, 5419575, 5434560, 5459720, 5505600, 5533500, 5594400, 5615712, 5635840, 5661000, 5691600, 5712000, 5780880, 5849700, 5859000, 5902400, 5944050, 6021750, 6038400, 6048000, 6071040, 6142185, 6166272, 6193800, 6216000, 6239680, 6249600, 6324000, 6340320, 6374592, 6393600, 6423200, 6426000, 6551664, 6604500, 6606720, 6640200, 6696000, 6793200, 6824650, 6854400, 6882000, 6937056, 6944000, 6993000, 7019640, 7044800, 7082880, 7114500, 7226100, 7246080, 7312125, 7340800, 7344000, 7370622, 7378000, 7459200, 7487616, 7499520, 7548000, 7588800, 7608384, 7707840, 7742250, 7799600, 7812000, 7925400, 7928064, 7968240, 7992000, 8029000, 8189580, 8258400, 8288000, 8300250, 8423568, 8432000, 8453760, 8491500, 8499456, 8568000, 8671320, 8735552, 8774550, 8806000, 8853600, 8928000, 8951040, 9032625, 9057600, 9106560, 9176000, 9249408, 9324000, 9359520, 9374400, 9486000, 9510480, 9634800, 9749500, 9827496, 9906750, 9910080, 9960300, 10064000, 10118400, 10144512, 10236975, 10277120, 10281600, 10323000, 10416000, 10529460, 10567200, 10624320, 10656000, 10839150, 10869120, 10919440, 11011200, 11067000, 11188800, 11231424, 11322000, 11383200, 11424000, 11561760, 11699400, 11718000, 11804800, 11888100, 12043500, 12076800, 12284370, 12387600, 12432000, 12450375, 12479360, 12499200, 12648000, 12680640, 12749184, 12846400, 12852000, 13103328, 13161825, 13209000, 13213440, 13280400, 13392000, 13586400, 13649300, 13764000, 13874112, 13986000, 14039280, 14089600, 14165760, 14229000, 14452200, 14624250, 14688000, 14741244, 14756000, 14860125, 14918400, 14975232, 15096000, 15177600, 15216768, 15415680, 15484500, 15599200, 15624000, 15850800, 15936480, 15984000, 16058000, 16379160, 16516800, 16600500, 16847136, 16864000, 16907520, 16983000, 17061625, 17136000, 17342640, 17471104, 17549100, 17612000, 17707200, 18065250, 18115200, 18213120, 18352000, 18426555, 18498816, 18648000, 18719040, 18748800, 18972000, 19020960, 19269600, 19499000, 19654992, 19813500, 19820160, 19920600, 20128000, 20473950, 20563200, 20646000, 20832000, 21058920, 21134400, 21248640, 21678300, 21738240, 21838880, 21936375, 22022400, 22134000, 22377600, 22462848, 22644000, 22766400, 23123520, 23398800, 23436000, 23609600, 23776200, 24087000, 24568740, 24775200, 24864000, 24900750, 24958720, 25296000, 25361280, 25498368, 25692800, 25704000, 26206656, 26323650, 26418000, 26560800, 26784000, 27097875, 27172800, 27298600, 27528000, 27748224, 27972000, 28078560, 28179200, 28458000, 28904400, 29248500, 29482488, 29512000, 29720250, 30192000, 30355200, 30433536, 30710925, 30831360, 30969000, 31198400, 31248000, 31701600, 31872960, 31968000, 32116000, 32758320, 33033600, 33201000, 33694272, 33966000, 34123250, 34272000, 34685280, 34942208, 35098200, 35224000, 35414400, 36130500, 36230400, 36704000, 36853110, 37296000, 37438080, 37497600, 37944000, 38041920, 38539200, 38998000, 39309984, 39627000, 39640320, 39841200, 40947900, 41292000, 42117840, 42268800, 42497280, 43356600, 43677760, 43872750, 44268000, 44755200, 44925696, 45288000, 45532800, 46247040, 46797600, 46872000, 47552400, 48174000, 49137480, 49550400, 49801500, 50592000, 50722560, 51184875, 51385600, 51408000, 52413312, 52647300, 52836000, 53121600, 54195750, 54345600, 54597200, 55056000, 55496448, 55944000, 56157120, 56916000, 57808800, 58497000, 58964976, 59024000, 59440500, 60384000, 61421850, 61938000, 62396800, 62496000, 63403200, 63745920, 64232000, 65516640, 65809125, 66067200, 66402000, 67388544, 67932000, 68246500, 69370560, 70196400, 70448000, 70828800, 72261000, 73706220, 74592000, 74876160, 75888000, 76083840, 77078400, 77996000, 78619968, 79254000, 79682400, 81895800, 82584000, 84235680, 84537600, 86713200, 87355520, 87745500, 88536000, 90576000, 91065600, 92132775, 92494080, 93595200, 93744000, 95104800, 96348000, 98274960, 99100800, 99603000, 102369750, 102816000, 104826624, 105294600, 105672000, 106243200, 108391500, 108691200, 109194400, 110112000, 111888000, 112314240, 113832000, 115617600, 116994000, 117929952, 118048000, 118881000, 122843700, 123876000, 124793600, 126806400, 127491840, 128464000, 131033280, 131618250, 132804000, 134777088, 135864000, 136493000, 138741120, 140392800, 140896000, 144522000, 147412440, 151776000, 152167680, 153554625, 154156800, 155992000, 157239936, 158508000, 159364800, 163791600, 165168000, 168471360, 173426400, 174711040, 175491000, 177072000, 181152000, 184265550, 187190400, 187488000, 190209600, 192696000, 196549920, 198201600, 199206000, 204739500, 210589200, 211344000, 212486400, 216783000, 218388800, 223776000, 224628480, 227664000, 231235200, 233988000, 235859904, 237762000, 245687400, 247752000, 253612800, 256928000, 262066560, 263236500, 265608000, 271728000, 272986000, 277482240, 280785600, 289044000, 294824880, 307109250, 311984000, 314479872, 317016000, 318729600, 327583200, 330336000, 336942720, 346852800, 350982000, 354144000, 368531100, 374380800, 380419200, 385392000, 393099840, 398412000, 409479000, 421178400, 422688000, 433566000, 436777600, 455328000, 460663875, 462470400, 467976000, 471719808, 475524000, 491374800, 495504000, 524133120, 526473000, 531216000, 543456000, 545972000, 561571200, 578088000, 589649760, 614218500, 623968000, 634032000, 637459200, 655166400, 673885440, 693705600, 701964000, 737062200, 760838400, 770784000, 786199680, 796824000, 818958000, 842356800, 867132000, 873555200, 921327750, 935952000, 943439616, 951048000, 982749600, 991008000, 1052946000, 1062432000, 1091944000, 1123142400, 1156176000, 1179299520, 1228437000, 1268064000, 1310332800, 1387411200, 1403928000, 1474124400, 1572399360, 1593648000, 1637916000, 1684713600, 1734264000, 1842655500, 1871904000, 1902096000, 1965499200, 2105892000, 2183888000, 2312352000, 2358599040, 2456874000, 2620665600, 2807856000, 2948248800, 3187296000, 3275832000, 3369427200, 3468528000, 3685311000, 3804192000, 3930998400, 4211784000, 4367776000, 4717198080, 4913748000, 5615712000, 5896497600, 6551664000, 6937056000, 7370622000, 7861996800, 8423568000, 9827496000, 11792995200, 13103328000, 14741244000, 16847136000, 19654992000, 23585990400, 29482488000, 39309984000, 58964976000, 117929952000]

約数ペア:

[(1, 117929952000), (2, 58964976000), (3, 39309984000), (4, 29482488000), (5, 23585990400), (6, 19654992000), (7, 16847136000), (8, 14741244000), (9, 13103328000), (10, 11792995200), (12, 9827496000), (14, 8423568000), (15, 7861996800), (16, 7370622000), (17, 6937056000), (18, 6551664000), (20, 5896497600), (21, 5615712000), (24, 4913748000), (25, 4717198080), (27, 4367776000), (28, 4211784000), (30, 3930998400), (31, 3804192000), (32, 3685311000), (34, 3468528000), (35, 3369427200), (36, 3275832000), (37, 3187296000), (40, 2948248800), (42, 2807856000), (45, 2620665600), (48, 2456874000), (50, 2358599040), (51, 2312352000), (54, 2183888000), (56, 2105892000), (60, 1965499200), (62, 1902096000), (63, 1871904000), (64, 1842655500), (68, 1734264000), (70, 1684713600), (72, 1637916000), (74, 1593648000), (75, 1572399360), (80, 1474124400), (84, 1403928000), (85, 1387411200), (90, 1310332800), (93, 1268064000), (96, 1228437000), (100, 1179299520), (102, 1156176000), (105, 1123142400), (108, 1091944000), (111, 1062432000), (112, 1052946000), (119, 991008000), (120, 982749600), (124, 951048000), (125, 943439616), (126, 935952000), (128, 921327750), (135, 873555200), (136, 867132000), (140, 842356800), (144, 818958000), (148, 796824000), (150, 786199680), (153, 770784000), (155, 760838400), (160, 737062200), (168, 701964000), (170, 693705600), (175, 673885440), (180, 655166400), (185, 637459200), (186, 634032000), (189, 623968000), (192, 614218500), (200, 589649760), (204, 578088000), (210, 561571200), (216, 545972000), (217, 543456000), (222, 531216000), (224, 526473000), (225, 524133120), (238, 495504000), (240, 491374800), (248, 475524000), (250, 471719808), (252, 467976000), (255, 462470400), (256, 460663875), (259, 455328000), (270, 436777600), (272, 433566000), (279, 422688000), (280, 421178400), (288, 409479000), (296, 398412000), (300, 393099840), (306, 385392000), (310, 380419200), (315, 374380800), (320, 368531100), (333, 354144000), (336, 350982000), (340, 346852800), (350, 336942720), (357, 330336000), (360, 327583200), (370, 318729600), (372, 317016000), (375, 314479872), (378, 311984000), (384, 307109250), (400, 294824880), (408, 289044000), (420, 280785600), (425, 277482240), (432, 272986000), (434, 271728000), (444, 265608000), (448, 263236500), (450, 262066560), (459, 256928000), (465, 253612800), (476, 247752000), (480, 245687400), (496, 237762000), (500, 235859904), (504, 233988000), (510, 231235200), (518, 227664000), (525, 224628480), (527, 223776000), (540, 218388800), (544, 216783000), (555, 212486400), (558, 211344000), (560, 210589200), (576, 204739500), (592, 199206000), (595, 198201600), (600, 196549920), (612, 192696000), (620, 190209600), (629, 187488000), (630, 187190400), (640, 184265550), (651, 181152000), (666, 177072000), (672, 175491000), (675, 174711040), (680, 173426400), (700, 168471360), (714, 165168000), (720, 163791600), (740, 159364800), (744, 158508000), (750, 157239936), (756, 155992000), (765, 154156800), (768, 153554625), (775, 152167680), (777, 151776000), (800, 147412440), (816, 144522000), (837, 140896000), (840, 140392800), (850, 138741120), (864, 136493000), (868, 135864000), (875, 134777088), (888, 132804000), (896, 131618250), (900, 131033280), (918, 128464000), (925, 127491840), (930, 126806400), (945, 124793600), (952, 123876000), (960, 122843700), (992, 118881000), (999, 118048000), (1000, 117929952), (1008, 116994000), (1020, 115617600), (1036, 113832000), (1050, 112314240), (1054, 111888000), (1071, 110112000), (1080, 109194400), (1085, 108691200), (1088, 108391500), (1110, 106243200), (1116, 105672000), (1120, 105294600), (1125, 104826624), (1147, 102816000), (1152, 102369750), (1184, 99603000), (1190, 99100800), (1200, 98274960), (1224, 96348000), (1240, 95104800), (1258, 93744000), (1260, 93595200), (1275, 92494080), (1280, 92132775), (1295, 91065600), (1302, 90576000), (1332, 88536000), (1344, 87745500), (1350, 87355520), (1360, 86713200), (1395, 84537600), (1400, 84235680), (1428, 82584000), (1440, 81895800), (1480, 79682400), (1488, 79254000), (1500, 78619968), (1512, 77996000), (1530, 77078400), (1550, 76083840), (1554, 75888000), (1575, 74876160), (1581, 74592000), (1600, 73706220), (1632, 72261000), (1665, 70828800), (1674, 70448000), (1680, 70196400), (1700, 69370560), (1728, 68246500), (1736, 67932000), (1750, 67388544), (1776, 66402000), (1785, 66067200), (1792, 65809125), (1800, 65516640), (1836, 64232000), (1850, 63745920), (1860, 63403200), (1887, 62496000), (1890, 62396800), (1904, 61938000), (1920, 61421850), (1953, 60384000), (1984, 59440500), (1998, 59024000), (2000, 58964976), (2016, 58497000), (2040, 57808800), (2072, 56916000), (2100, 56157120), (2108, 55944000), (2125, 55496448), (2142, 55056000), (2160, 54597200), (2170, 54345600), (2176, 54195750), (2220, 53121600), (2232, 52836000), (2240, 52647300), (2250, 52413312), (2294, 51408000), (2295, 51385600), (2304, 51184875), (2325, 50722560), (2331, 50592000), (2368, 49801500), (2380, 49550400), (2400, 49137480), (2448, 48174000), (2480, 47552400), (2516, 46872000), (2520, 46797600), (2550, 46247040), (2590, 45532800), (2604, 45288000), (2625, 44925696), (2635, 44755200), (2664, 44268000), (2688, 43872750), (2700, 43677760), (2720, 43356600), (2775, 42497280), (2790, 42268800), (2800, 42117840), (2856, 41292000), (2880, 40947900), (2960, 39841200), (2975, 39640320), (2976, 39627000), (3000, 39309984), (3024, 38998000), (3060, 38539200), (3100, 38041920), (3108, 37944000), (3145, 37497600), (3150, 37438080), (3162, 37296000), (3200, 36853110), (3213, 36704000), (3255, 36230400), (3264, 36130500), (3330, 35414400), (3348, 35224000), (3360, 35098200), (3375, 34942208), (3400, 34685280), (3441, 34272000), (3456, 34123250), (3472, 33966000), (3500, 33694272), (3552, 33201000), (3570, 33033600), (3600, 32758320), (3672, 32116000), (3689, 31968000), (3700, 31872960), (3720, 31701600), (3774, 31248000), (3780, 31198400), (3808, 30969000), (3825, 30831360), (3840, 30710925), (3875, 30433536), (3885, 30355200), (3906, 30192000), (3968, 29720250), (3996, 29512000), (4000, 29482488), (4032, 29248500), (4080, 28904400), (4144, 28458000), (4185, 28179200), (4200, 28078560), (4216, 27972000), (4250, 27748224), (4284, 27528000), (4320, 27298600), (4340, 27172800), (4352, 27097875), (4403, 26784000), (4440, 26560800), (4464, 26418000), (4480, 26323650), (4500, 26206656), (4588, 25704000), (4590, 25692800), (4625, 25498368), (4650, 25361280), (4662, 25296000), (4725, 24958720), (4736, 24900750), (4743, 24864000), (4760, 24775200), (4800, 24568740), (4896, 24087000), (4960, 23776200), (4995, 23609600), (5032, 23436000), (5040, 23398800), (5100, 23123520), (5180, 22766400), (5208, 22644000), (5250, 22462848), (5270, 22377600), (5328, 22134000), (5355, 22022400), (5376, 21936375), (5400, 21838880), (5425, 21738240), (5440, 21678300), (5550, 21248640), (5580, 21134400), (5600, 21058920), (5661, 20832000), (5712, 20646000), (5735, 20563200), (5760, 20473950), (5859, 20128000), (5920, 19920600), (5950, 19820160), (5952, 19813500), (6000, 19654992), (6048, 19499000), (6120, 19269600), (6200, 19020960), (6216, 18972000), (6290, 18748800), (6300, 18719040), (6324, 18648000), (6375, 18498816), (6400, 18426555), (6426, 18352000), (6475, 18213120), (6510, 18115200), (6528, 18065250), (6660, 17707200), (6696, 17612000), (6720, 17549100), (6750, 17471104), (6800, 17342640), (6882, 17136000), (6912, 17061625), (6944, 16983000), (6975, 16907520), (6993, 16864000), (7000, 16847136), (7104, 16600500), (7140, 16516800), (7200, 16379160), (7344, 16058000), (7378, 15984000), (7400, 15936480), (7440, 15850800), (7548, 15624000), (7560, 15599200), (7616, 15484500), (7650, 15415680), (7750, 15216768), (7770, 15177600), (7812, 15096000), (7875, 14975232), (7905, 14918400), (7936, 14860125), (7992, 14756000), (8000, 14741244), (8029, 14688000), (8064, 14624250), (8160, 14452200), (8288, 14229000), (8325, 14165760), (8370, 14089600), (8400, 14039280), (8432, 13986000), (8500, 13874112), (8568, 13764000), (8640, 13649300), (8680, 13586400), (8806, 13392000), (8880, 13280400), (8925, 13213440), (8928, 13209000), (8960, 13161825), (9000, 13103328), (9176, 12852000), (9180, 12846400), (9250, 12749184), (9300, 12680640), (9324, 12648000), (9435, 12499200), (9450, 12479360), (9472, 12450375), (9486, 12432000), (9520, 12387600), (9600, 12284370), (9765, 12076800), (9792, 12043500), (9920, 11888100), (9990, 11804800), (10064, 11718000), (10080, 11699400), (10200, 11561760), (10323, 11424000), (10360, 11383200), (10416, 11322000), (10500, 11231424), (10540, 11188800), (10656, 11067000), (10710, 11011200), (10800, 10919440), (10850, 10869120), (10880, 10839150), (11067, 10656000), (11100, 10624320), (11160, 10567200), (11200, 10529460), (11322, 10416000), (11424, 10323000), (11470, 10281600), (11475, 10277120), (11520, 10236975), (11625, 10144512), (11655, 10118400), (11718, 10064000), (11840, 9960300), (11900, 9910080), (11904, 9906750), (12000, 9827496), (12096, 9749500), (12240, 9634800), (12400, 9510480), (12432, 9486000), (12580, 9374400), (12600, 9359520), (12648, 9324000), (12750, 9249408), (12852, 9176000), (12950, 9106560), (13020, 9057600), (13056, 9032625), (13175, 8951040), (13209, 8928000), (13320, 8853600), (13392, 8806000), (13440, 8774550), (13500, 8735552), (13600, 8671320), (13764, 8568000), (13875, 8499456), (13888, 8491500), (13950, 8453760), (13986, 8432000), (14000, 8423568), (14208, 8300250), (14229, 8288000), (14280, 8258400), (14400, 8189580), (14688, 8029000), (14756, 7992000), (14800, 7968240), (14875, 7928064), (14880, 7925400), (15096, 7812000), (15120, 7799600), (15232, 7742250), (15300, 7707840), (15500, 7608384), (15540, 7588800), (15624, 7548000), (15725, 7499520), (15750, 7487616), (15810, 7459200), (15984, 7378000), (16000, 7370622), (16058, 7344000), (16065, 7340800), (16128, 7312125), (16275, 7246080), (16320, 7226100), (16576, 7114500), (16650, 7082880), (16740, 7044800), (16800, 7019640), (16864, 6993000), (16983, 6944000), (17000, 6937056), (17136, 6882000), (17205, 6854400), (17280, 6824650), (17360, 6793200), (17612, 6696000), (17760, 6640200), (17850, 6606720), (17856, 6604500), (18000, 6551664), (18352, 6426000), (18360, 6423200), (18445, 6393600), (18500, 6374592), (18600, 6340320), (18648, 6324000), (18870, 6249600), (18900, 6239680), (18972, 6216000), (19040, 6193800), (19125, 6166272), (19200, 6142185), (19425, 6071040), (19499, 6048000), (19530, 6038400), (19584, 6021750), (19840, 5944050), (19980, 5902400), (20128, 5859000), (20160, 5849700), (20400, 5780880), (20646, 5712000), (20720, 5691600), (20832, 5661000), (20925, 5635840), (21000, 5615712), (21080, 5594400), (21312, 5533500), (21420, 5505600), (21600, 5459720), (21700, 5434560), (21760, 5419575), (22015, 5356800), (22134, 5328000), (22200, 5312160), (22320, 5283600), (22400, 5264730), (22644, 5208000), (22848, 5161500), (22940, 5140800), (22950, 5138560), (23250, 5072256), (23310, 5059200), (23436, 5032000), (23625, 4991744), (23680, 4980150), (23715, 4972800), (23800, 4955040), (23808, 4953375), (24000, 4913748), (24087, 4896000), (24192, 4874750), (24480, 4817400), (24800, 4755240), (24864, 4743000), (24975, 4721920), (25160, 4687200), (25200, 4679760), (25296, 4662000), (25500, 4624704), (25704, 4588000), (25900, 4553280), (26040, 4528800), (26350, 4475520), (26418, 4464000), (26640, 4426800), (26775, 4404480), (26784, 4403000), (26880, 4387275), (27000, 4367776), (27125, 4347648), (27200, 4335660), (27528, 4284000), (27750, 4249728), (27776, 4245750), (27900, 4226880), (27972, 4216000), (28000, 4211784), (28305, 4166400), (28416, 4150125), (28458, 4144000), (28560, 4129200), (28675, 4112640), (28800, 4094790), (29295, 4025600), (29376, 4014500), (29512, 3996000), (29600, 3984120), (29750, 3964032), (29760, 3962700), (30192, 3906000), (30240, 3899800), (30464, 3871125), (30600, 3853920), (30969, 3808000), (31000, 3804192), (31080, 3794400), (31248, 3774000), (31450, 3749760), (31500, 3743808), (31620, 3729600), (31968, 3689000), (32000, 3685311), (32116, 3672000), (32130, 3670400), (32375, 3642624), (32550, 3623040), (32640, 3613050), (33152, 3557250), (33201, 3552000), (33300, 3541440), (33480, 3522400), (33600, 3509820), (33728, 3496500), (33966, 3472000), (34000, 3468528), (34272, 3441000), (34410, 3427200), (34560, 3412325), (34720, 3396600), (34875, 3381504), (34965, 3372800), (35224, 3348000), (35520, 3320100), (35700, 3303360), (35712, 3302250), (36000, 3275832), (36704, 3213000), (36720, 3211600), (36890, 3196800), (37000, 3187296), (37200, 3170160), (37296, 3162000), (37740, 3124800), (37800, 3119840), (37944, 3108000), (38080, 3096900), (38250, 3083136), (38850, 3035520), (38998, 3024000), (39060, 3019200), (39168, 3010875), (39525, 2983680), (39627, 2976000), (39680, 2972025), (39960, 2951200), (40145, 2937600), (40256, 2929500), (40320, 2924850), (40800, 2890440), (41292, 2856000), (41440, 2845800), (41625, 2833152), (41664, 2830500), (41850, 2817920), (42000, 2807856), (42160, 2797200), (42624, 2766750), (42840, 2752800), (43200, 2729860), (43400, 2717280), (44030, 2678400), (44268, 2664000), (44400, 2656080), (44625, 2642688), (44640, 2641800), (44800, 2632365), (45288, 2604000), (45696, 2580750), (45880, 2570400), (45900, 2569280), (46500, 2536128), (46620, 2529600), (46872, 2516000), (47175, 2499840), (47250, 2495872), (47360, 2490075), (47430, 2486400), (47600, 2477520), (48000, 2456874), (48174, 2448000), (48384, 2437375), (48825, 2415360), (48960, 2408700), (49600, 2377620), (49728, 2371500), (49950, 2360960), (50320, 2343600), (50400, 2339880), (50592, 2331000), (51000, 2312352), (51408, 2294000), (51615, 2284800), (51800, 2276640), (52080, 2264400), (52700, 2237760), (52836, 2232000), (53280, 2213400), (53550, 2202240), (53568, 2201500), (54000, 2183888), (54250, 2173824), (54400, 2167830), (55056, 2142000), (55335, 2131200), (55500, 2124864), (55552, 2122875), (55800, 2113440), (55944, 2108000), (56000, 2105892), (56610, 2083200), (56916, 2072000), (57120, 2064600), (57350, 2056320), (57375, 2055424), (57600, 2047395), (58275, 2023680), (58497, 2016000), (58590, 2012800), (58752, 2007250), (59024, 1998000), (59200, 1992060), (59500, 1982016), (59520, 1981350), (60384, 1953000), (60480, 1949900), (61200, 1926960), (61938, 1904000), (62000, 1902096), (62160, 1897200), (62496, 1887000), (62900, 1874880), (63000, 1871904), (63240, 1864800), (63936, 1844500), (64232, 1836000), (64260, 1835200), (64750, 1821312), (65100, 1811520), (65280, 1806525), (65875, 1790208), (66045, 1785600), (66304, 1778625), (66402, 1776000), (66600, 1770720), (66960, 1761200), (67200, 1754910), (67456, 1748250), (67932, 1736000), (68000, 1734264), (68544, 1720500), (68820, 1713600), (69440, 1698300), (69750, 1690752), (69930, 1686400), (70448, 1674000), (71040, 1660050), (71145, 1657600), (71400, 1651680), (71424, 1651125), (72000, 1637916), (72261, 1632000), (73408, 1606500), (73440, 1605800), (73780, 1598400), (74000, 1593648), (74400, 1585080), (74592, 1581000), (75480, 1562400), (75600, 1559920), (75888, 1554000), (76160, 1548450), (76500, 1541568), (77700, 1517760), (77996, 1512000), (78120, 1509600), (78625, 1499904), (79050, 1491840), (79254, 1488000), (79920, 1475600), (80290, 1468800), (80325, 1468160), (80512, 1464750), (80640, 1462425), (81375, 1449216), (81600, 1445220), (82584, 1428000), (82880, 1422900), (83250, 1416576), (83328, 1415250), (83700, 1408960), (84000, 1403928), (84320, 1398600), (84915, 1388800), (85248, 1383375), (85680, 1376400), (86025, 1370880), (86400, 1364930), (86800, 1358640), (88060, 1339200), (88536, 1332000), (88800, 1328040), (89250, 1321344), (89280, 1320900), (90576, 1302000), (91392, 1290375), (91760, 1285200), (91800, 1284640), (92225, 1278720), (93000, 1268064), (93240, 1264800), (93744, 1258000), (94350, 1249920), (94500, 1247936), (94860, 1243200), (95200, 1238760), (96000, 1228437), (96348, 1224000), (97125, 1214208), (97495, 1209600), (97650, 1207680), (97920, 1204350), (99200, 1188810), (99456, 1185750), (99603, 1184000), (99900, 1180480), (100640, 1171800), (100800, 1169940), (101184, 1165500), (102000, 1156176), (102816, 1147000), (103230, 1142400), (103600, 1138320), (104160, 1132200), (104625, 1127168), (105400, 1118880), (105672, 1116000), (106560, 1106700), (107100, 1101120), (107136, 1100750), (108000, 1091944), (108500, 1086912), (108800, 1083915), (110075, 1071360), (110112, 1071000), (110670, 1065600), (111000, 1062432), (111600, 1056720), (111888, 1054000), (112000, 1052946), (113220, 1041600), (113832, 1036000), (114240, 1032300), (114700, 1028160), (114750, 1027712), (116550, 1011840), (116994, 1008000), (117180, 1006400), (117504, 1003625), (118048, 999000), (118400, 996030), (118575, 994560), (118881, 992000), (119000, 991008), (119040, 990675), (120435, 979200), (120768, 976500), (120960, 974950), (122400, 963480), (123876, 952000), (124000, 951048), (124320, 948600), (124875, 944384), (124992, 943500), (125800, 937440), (126000, 935952), (126480, 932400), (127872, 922250), (128464, 918000), (128520, 917600), (129500, 910656), (130200, 905760), (131750, 895104), (132090, 892800), (132804, 888000), (133200, 885360), (133875, 880896), (133920, 880600), (134400, 877455), (134912, 874125), (135864, 868000), (136000, 867132), (136493, 864000), (137088, 860250), (137640, 856800), (138880, 849150), (139500, 845376), (139860, 843200), (140896, 837000), (141525, 833280), (142080, 830025), (142290, 828800), (142800, 825840), (143375, 822528), (144000, 818958), (144522, 816000), (146475, 805120), (146816, 803250), (146880, 802900), (147560, 799200), (148000, 796824), (148800, 792540), (149184, 790500), (150960, 781200), (151200, 779960), (151776, 777000), (152320, 774225), (153000, 770784), (154845, 761600), (155400, 758880), (155992, 756000), (156240, 754800), (157250, 749952), (158100, 745920), (158508, 744000), (159840, 737800), (160580, 734400), (160650, 734080), (161024, 732375), (162750, 724608), (163200, 722610), (165168, 714000), (165760, 711450), (166005, 710400), (166500, 708288), (166656, 707625), (167400, 704480), (168000, 701964), (168640, 699300), (169830, 694400), (171360, 688200), (172050, 685440), (172800, 682465), (173600, 679320), (174825, 674560), (175491, 672000), (176120, 669600), (177072, 666000), (177600, 664020), (178500, 660672), (178560, 660450), (181152, 651000), (183520, 642600), (183600, 642320), (184450, 639360), (186000, 634032), (186480, 632400), (187488, 629000), (188700, 624960), (189000, 623968), (189720, 621600), (190400, 619380), (192696, 612000), (194250, 607104), (194990, 604800), (195300, 603840), (195840, 602175), (197625, 596736), (198135, 595200), (198400, 594405), (198912, 592875), (199206, 592000), (199800, 590240), (200725, 587520), (201280, 585900), (201600, 584970), (202368, 582750), (204000, 578088), (205632, 573500), (206460, 571200), (207200, 569160), (208320, 566100), (209250, 563584), (210800, 559440), (211344, 558000), (213120, 553350), (214200, 550560), (214272, 550375), (216000, 545972), (216783, 544000), (217000, 543456), (220150, 535680), (220224, 535500), (221340, 532800), (222000, 531216), (223200, 528360), (223776, 527000), (224000, 526473), (226440, 520800), (227664, 518000), (228480, 516150), (229400, 514080), (229500, 513856), (233100, 505920), (233988, 504000), (234360, 503200), (235875, 499968), (236096, 499500), (236800, 498015), (237150, 497280), (237762, 496000), (238000, 495504), (240870, 489600), (241536, 488250), (241920, 487475), (244125, 483072), (244800, 481740), (247752, 476000), (248000, 475524), (248640, 474300), (249750, 472192), (249984, 471750), (251600, 468720), (252000, 467976), (252960, 466200), (255744, 461125), (256928, 459000), (257040, 458800), (258075, 456960), (259000, 455328), (260400, 452880), (263500, 447552), (264180, 446400), (265608, 444000), (266400, 442680), (267750, 440448), (267840, 440300), (271728, 434000), (272000, 433566), (272986, 432000), (274176, 430125), (275280, 428400), (276675, 426240), (277760, 424575), (279000, 422688), (279720, 421600), (281792, 418500), (283050, 416640), (284580, 414400), (285600, 412920), (286750, 411264), (288000, 409479), (289044, 408000), (291375, 404736), (292485, 403200), (292950, 402560), (293632, 401625), (293760, 401450), (295120, 399600), (296000, 398412), (297600, 396270), (298368, 395250), (301920, 390600), (302400, 389980), (303552, 388500), (306000, 385392), (309690, 380800), (310800, 379440), (311984, 378000), (312480, 377400), (314500, 374976), (316200, 372960), (317016, 372000), (319680, 368900), (321160, 367200), (321300, 367040), (325500, 362304), (326400, 361305), (330225, 357120), (330336, 357000), (331520, 355725), (332010, 355200), (333000, 354144), (334800, 352240), (336000, 350982), (337280, 349650), (339660, 347200), (342720, 344100)]