111036182400

素因数分解:

$2^7\times 3^3\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 38, 39, 40, 43, 44, 45, 48, 50, 52, 54, 55, 57, 60, 64, 65, 66, 72, 75, 76, 78, 80, 86, 88, 90, 95, 96, 99, 100, 104, 108, 110, 114, 117, 120, 121, 128, 129, 130, 132, 135, 143, 144, 150, 152, 156, 160, 165, 171, 172, 176, 180, 190, 192, 195, 198, 200, 208, 209, 215, 216, 220, 225, 228, 234, 240, 242, 247, 258, 260, 264, 270, 275, 285, 286, 288, 297, 300, 304, 312, 320, 325, 330, 342, 344, 351, 352, 360, 363, 380, 384, 387, 390, 396, 400, 416, 418, 429, 430, 432, 440, 450, 456, 468, 473, 475, 480, 484, 494, 495, 513, 516, 520, 528, 540, 550, 559, 570, 572, 576, 585, 594, 600, 605, 608, 624, 627, 640, 645, 650, 660, 675, 684, 688, 702, 704, 715, 720, 726, 741, 760, 774, 780, 792, 800, 817, 825, 832, 836, 855, 858, 860, 864, 880, 900, 912, 936, 946, 950, 960, 968, 975, 988, 990, 1026, 1032, 1040, 1045, 1056, 1075, 1080, 1089, 1100, 1118, 1140, 1144, 1152, 1161, 1170, 1188, 1200, 1210, 1216, 1235, 1248, 1254, 1287, 1290, 1300, 1320, 1350, 1368, 1376, 1404, 1408, 1419, 1425, 1430, 1440, 1452, 1482, 1485, 1520, 1548, 1560, 1573, 1584, 1600, 1634, 1650, 1664, 1672, 1677, 1710, 1716, 1720, 1728, 1755, 1760, 1800, 1815, 1824, 1872, 1881, 1892, 1900, 1920, 1935, 1936, 1950, 1976, 1980, 2052, 2064, 2080, 2090, 2112, 2145, 2150, 2160, 2178, 2200, 2223, 2236, 2280, 2288, 2299, 2322, 2340, 2365, 2376, 2400, 2420, 2432, 2451, 2470, 2475, 2496, 2508, 2565, 2574, 2580, 2600, 2640, 2700, 2717, 2736, 2752, 2795, 2808, 2838, 2850, 2860, 2880, 2904, 2925, 2964, 2970, 3025, 3040, 3096, 3120, 3135, 3146, 3168, 3200, 3225, 3267, 3268, 3300, 3344, 3354, 3420, 3432, 3440, 3456, 3510, 3520, 3575, 3600, 3630, 3648, 3705, 3744, 3762, 3784, 3800, 3861, 3870, 3872, 3900, 3952, 3960, 4085, 4104, 4128, 4160, 4180, 4224, 4257, 4275, 4290, 4300, 4320, 4356, 4400, 4446, 4472, 4560, 4576, 4598, 4644, 4680, 4719, 4730, 4752, 4800, 4840, 4902, 4940, 4950, 4992, 5016, 5031, 5130, 5148, 5160, 5200, 5203, 5225, 5280, 5400, 5434, 5445, 5472, 5504, 5590, 5616, 5643, 5676, 5700, 5720, 5760, 5805, 5808, 5850, 5928, 5940, 6050, 6080, 6149, 6175, 6192, 6240, 6270, 6292, 6336, 6435, 6450, 6534, 6536, 6600, 6669, 6688, 6708, 6840, 6864, 6880, 6897, 7020, 7040, 7095, 7150, 7200, 7260, 7296, 7353, 7410, 7425, 7488, 7524, 7568, 7600, 7722, 7740, 7744, 7800, 7865, 7904, 7920, 8151, 8170, 8208, 8256, 8320, 8360, 8385, 8514, 8550, 8580, 8600, 8640, 8712, 8775, 8800, 8892, 8944, 8987, 9075, 9120, 9152, 9196, 9288, 9360, 9405, 9438, 9460, 9504, 9600, 9675, 9680, 9804, 9880, 9900, 10032, 10062, 10260, 10296, 10320, 10400, 10406, 10450, 10560, 10621, 10725, 10800, 10868, 10890, 10944, 11115, 11180, 11232, 11286, 11352, 11400, 11440, 11495, 11610, 11616, 11700, 11825, 11856, 11880, 12100, 12160, 12255, 12298, 12350, 12384, 12480, 12540, 12584, 12672, 12771, 12825, 12870, 12900, 13068, 13072, 13200, 13338, 13376, 13416, 13585, 13680, 13728, 13760, 13794, 13975, 14040, 14157, 14190, 14300, 14400, 14520, 14706, 14820, 14850, 14976, 15048, 15093, 15136, 15200, 15444, 15480, 15488, 15600, 15609, 15675, 15730, 15808, 15840, 16302, 16335, 16340, 16416, 16512, 16720, 16770, 17028, 17100, 17160, 17200, 17280, 17424, 17550, 17600, 17784, 17888, 17974, 18150, 18240, 18304, 18392, 18447, 18525, 18576, 18720, 18810, 18876, 18920, 19008, 19305, 19350, 19360, 19608, 19760, 19800, 20064, 20124, 20425, 20520, 20592, 20640, 20691, 20800, 20812, 20900, 21120, 21242, 21285, 21450, 21600, 21736, 21780, 21888, 22059, 22230, 22360, 22464, 22572, 22704, 22800, 22880, 22990, 23220, 23232, 23400, 23595, 23650, 23712, 23760, 24200, 24453, 24510, 24596, 24700, 24768, 24960, 25080, 25155, 25168, 25542, 25650, 25740, 25800, 26015, 26136, 26144, 26400, 26676, 26752, 26832, 26961, 27170, 27225, 27360, 27456, 27520, 27588, 27950, 28080, 28215, 28314, 28380, 28600, 28800, 29025, 29040, 29412, 29640, 29700, 29887, 30096, 30186, 30272, 30400, 30745, 30888, 30960, 31200, 31218, 31350, 31460, 31616, 31680, 31863, 32175, 32604, 32670, 32680, 32832, 33345, 33440, 33540, 34056, 34200, 34320, 34400, 34485, 34848, 35100, 35200, 35475, 35568, 35776, 35948, 36300, 36480, 36765, 36784, 36894, 37050, 37152, 37440, 37620, 37752, 37840, 38016, 38610, 38700, 38720, 39216, 39325, 39520, 39600, 40128, 40248, 40755, 40850, 41040, 41184, 41280, 41382, 41600, 41624, 41800, 41925, 42471, 42484, 42570, 42900, 43200, 43472, 43560, 44118, 44460, 44720, 44928, 44935, 45144, 45408, 45600, 45760, 45980, 46440, 46464, 46800, 46827, 47025, 47190, 47300, 47424, 47520, 48400, 48906, 49020, 49192, 49400, 49536, 50160, 50310, 50336, 51084, 51300, 51480, 51600, 52030, 52272, 52288, 52800, 53105, 53352, 53664, 53922, 54340, 54450, 54720, 54912, 55176, 55341, 55575, 55900, 56160, 56430, 56628, 56760, 57200, 57475, 58050, 58080, 58824, 59280, 59400, 59774, 60192, 60372, 60544, 60800, 61275, 61490, 61776, 61920, 62073, 62400, 62436, 62700, 62920, 63360, 63726, 63855, 64350, 65208, 65340, 65360, 65664, 66690, 66880, 67080, 67639, 67925, 68112, 68400, 68640, 68800, 68970, 69696, 70200, 70785, 70950, 71136, 71552, 71896, 72600, 73359, 73530, 73568, 73788, 74100, 74304, 74880, 75240, 75465, 75504, 75680, 77220, 77400, 77440, 78045, 78432, 78650, 79040, 79200, 80256, 80496, 80883, 81510, 81675, 81700, 82080, 82368, 82560, 82764, 83248, 83600, 83850, 84942, 84968, 85140, 85800, 86400, 86944, 87120, 88236, 88920, 89440, 89661, 89870, 90288, 90816, 91200, 91520, 91960, 92235, 92880, 93600, 93654, 94050, 94380, 94600, 94848, 95040, 95589, 96525, 96800, 97812, 98040, 98384, 98800, 98857, 100320, 100620, 100672, 102168, 102600, 102960, 103200, 103455, 104060, 104544, 104576, 105600, 106210, 106425, 106704, 107328, 107844, 108680, 108900, 109440, 110295, 110352, 110682, 111150, 111800, 112320, 112860, 113256, 113520, 114400, 114950, 116100, 116160, 116831, 117648, 117975, 118560, 118800, 119548, 120384, 120744, 122265, 122550, 122980, 123552, 123840, 124146, 124800, 124872, 125400, 125775, 125840, 127452, 127710, 128700, 130075, 130416, 130680, 130720, 133380, 133760, 134160, 134805, 135278, 135850, 136224, 136800, 137280, 137600, 137940, 139392, 140400, 140481, 141075, 141570, 141900, 142272, 143792, 145200, 146718, 147060, 147136, 147576, 148200, 148608, 149435, 150480, 150930, 151008, 151360, 153725, 154440, 154800, 156090, 156864, 157300, 158080, 158400, 159315, 160992, 161766, 163020, 163350, 163400, 164160, 164736, 165528, 166023, 166496, 166725, 167200, 167700, 169884, 169936, 170280, 171600, 172425, 173888, 174240, 176472, 177840, 178880, 179322, 179740, 180576, 181632, 182400, 183825, 183920, 184470, 185760, 187200, 187308, 188100, 188760, 189200, 190080, 191178, 193050, 193600, 195624, 196080, 196768, 197600, 197714, 200640, 201240, 201344, 202917, 203775, 204336, 205200, 205920, 206400, 206910, 208120, 209088, 212355, 212420, 212850, 213408, 214656, 215688, 217360, 217800, 220590, 220704, 221364, 222300, 223600, 224640, 224675, 225720, 226512, 227040, 228800, 229900, 232200, 232320, 233662, 234135, 235296, 235950, 237120, 237600, 239096, 240768, 241488, 242649, 244530, 245100, 245960, 247104, 247680, 248292, 249744, 250800, 251550, 251680, 254904, 255420, 257400, 260150, 260832, 261360, 261440, 265525, 266760, 268320, 268983, 269610, 270556, 271700, 272448, 273600, 274560, 275880, 276705, 280800, 280962, 282150, 283140, 283800, 284544, 286767, 287584, 290400, 293436, 294120, 294272, 295152, 296400, 296571, 298870, 300960, 301860, 302016, 302720, 307450, 308880, 309600, 310365, 312180, 313728, 314600, 316800, 318630, 319275, 321984, 323532, 326040, 326700, 326800, 328320, 331056, 332046, 332992, 333450, 334400, 335400, 338195, 339768, 339872, 340560, 343200, 344850, 347776, 348480, 350493, 352944, 353925, 355680, 357760, 358644, 359480, 361152, 366795, 367650, 367840, 368940, 371520, 374400, 374616, 376200, 377325, 377520, 378400, 382356, 386100, 387200, 390225, 391248, 392160, 393536, 395200, 395428, 401280, 402480, 404415, 405834, 407550, 408672, 410400, 411840, 412800, 413820, 416240, 418176, 424710, 424840, 425700, 426816, 431376, 434720, 435600, 441180, 441408, 442728, 444600, 447200, 448305, 449350, 451440, 453024, 454080, 457600, 459800, 461175, 464400, 467324, 468270, 470592, 471900, 474240, 475200, 477945, 478192, 482976, 485298, 489060, 490200, 491920, 494208, 494285, 496584, 499488, 501600, 503100, 503360, 509808, 510840, 514800, 517275, 520300, 521664, 522720, 522880, 531050, 533520, 536640, 537966, 539220, 541112, 543400, 544896, 547200, 551475, 551760, 553410, 561600, 561924, 564300, 566280, 567600, 573534, 575168, 580800, 584155, 586872, 588240, 590304, 592800, 593142, 597740, 601920, 603720, 604032, 608751, 611325, 614900, 617760, 619200, 620730, 624360, 629200, 637260, 638550, 643968, 647064, 652080, 653400, 653600, 662112, 664092, 665984, 666900, 668800, 670800, 674025, 676390, 679536, 679744, 681120, 686400, 689700, 696960, 700986, 702405, 705888, 707850, 711360, 717288, 718960, 722304, 733590, 735300, 735680, 737880, 743040, 747175, 749232, 752400, 754650, 755040, 756800, 764712, 772200, 780450, 782496, 784320, 787072, 790400, 790856, 796575, 804960, 806949, 808830, 811668, 815100, 817344, 820800, 823680, 827640, 830115, 832480, 849420, 849680, 851400, 853632, 862752, 869440, 871200, 882360, 882816, 885456, 889200, 889713, 894400, 896610, 898700, 902880, 906048, 908160, 919600, 922350, 928800, 934648, 936540, 941184, 943800, 950400, 955890, 956384, 965952, 970596, 978120, 980400, 983840, 988570, 993168, 998976, 1003200, 1006200, 1006720, 1014585, 1019616, 1021680, 1029600, 1034550, 1040600, 1043328, 1045440, 1051479, 1061775, 1062100, 1067040, 1073280, 1075932, 1078440, 1082224, 1086800, 1102950, 1103520, 1106820, 1123200, 1123848, 1128600, 1132560, 1135200, 1147068, 1150336, 1161600, 1168310, 1170675, 1173744, 1176480, 1180608, 1185600, 1186284, 1195480, 1203840, 1207440, 1213245, 1217502, 1222650, 1229800, 1235520, 1238400, 1241460, 1248720, 1258400, 1274520, 1277100, 1285141, 1294128, 1304160, 1306800, 1307200, 1324224, 1328184, 1333800, 1341600, 1344915, 1348050, 1352780, 1359072, 1359488, 1362240, 1372800, 1379400, 1383525, 1401972, 1404810, 1411776, 1415700, 1422720, 1433835, 1434576, 1437920, 1467180, 1470600, 1471360, 1475760, 1482855, 1494350, 1498464, 1504800, 1509300, 1510080, 1513600, 1529424, 1544400, 1551825, 1560900, 1564992, 1568640, 1581712, 1593150, 1609920, 1613898, 1617660, 1623336, 1630200, 1634688, 1641600, 1655280, 1660230, 1664960, 1690975, 1698840, 1699360, 1702800, 1725504, 1738880, 1742400, 1752465, 1764720, 1770912, 1778400, 1779426, 1788800, 1793220, 1797400, 1805760, 1812096, 1826253, 1833975, 1839200, 1844700, 1857600, 1869296, 1873080, 1887600, 1911780, 1912768, 1931904, 1941192, 1956240, 1960800, 1967680, 1977140, 1986336, 1997952, 2006400, 2012400, 2022075, 2029170, 2039232, 2043360, 2059200, 2069100, 2081200, 2090880, 2102958, 2123550, 2124200, 2134080, 2151864, 2156880, 2164448, 2173600, 2205900, 2207040, 2213640, 2241525, 2247696, 2257200, 2265120, 2270400, 2294136, 2336620, 2341350, 2347488, 2352960, 2361216, 2371200, 2372568, 2389725, 2390960, 2414880, 2426490, 2435004, 2445300, 2459600, 2471040, 2471425, 2482920, 2497440, 2516800, 2549040, 2554200, 2570282, 2588256, 2608320, 2613600, 2614400, 2648448, 2656368, 2667600, 2669139, 2683200, 2689830, 2696100, 2705560, 2718144, 2724480, 2758800, 2767050, 2803944, 2809620, 2823552, 2831400, 2867670, 2869152, 2875840, 2920775, 2934360, 2941200, 2951520, 2965710, 2988700, 2996928, 3009600, 3018600, 3020160, 3043755, 3058848, 3088800, 3103650, 3121800, 3129984, 3154437, 3163424, 3186300, 3219840, 3227796, 3235320, 3246672, 3260400, 3310560, 3320460, 3329920, 3381950, 3397680, 3398720, 3405600, 3451008, 3484800, 3504930, 3512025, 3529440, 3541824, 3556800, 3558852, 3586440, 3594800, 3611520, 3652506, 3667950, 3678400, 3689400, 3715200, 3738592, 3746160, 3775200, 3823560, 3825536, 3855423, 3882384, 3912480, 3921600, 3935360, 3954280, 3972672, 4024800, 4034745, 4044150, 4058340, 4078464, 4086720, 4118400, 4138200, 4150575, 4162400, 4205916, 4247100, 4248400, 4268160, 4303728, 4313760, 4328896, 4347200, 4411800, 4414080, 4427280, 4448565, 4483050, 4495392, 4514400, 4530240, 4540800, 4588272, 4673240, 4682700, 4694976, 4705920, 4745136, 4779450, 4781920, 4829760, 4852980, 4870008, 4890600, 4919200, 4942850, 4965840, 4994880, 5033600, 5072925, 5098080, 5108400, 5140564, 5176512, 5216640, 5227200, 5257395, 5312736, 5335200, 5338278, 5366400, 5379660, 5392200, 5411120, 5436288, 5517600, 5534100, 5607888, 5619240, 5662800, 5735340, 5738304, 5751680, 5841550, 5868720, 5882400, 5903040, 5931420, 5977400, 5993856, 6019200, 6037200, 6066225, 6087510, 6117696, 6177600, 6207300, 6243600, 6308874, 6326848, 6372600, 6425705, 6455592, 6470640, 6493344, 6520800, 6621120, 6640920, 6724575, 6763900, 6795360, 6797440, 6811200, 7009860, 7024050, 7058880, 7083648, 7113600, 7117704, 7169175, 7172880, 7189600, 7305012, 7335900, 7356800, 7378800, 7414275, 7477184, 7492320, 7550400, 7647120, 7710846, 7764768, 7824960, 7843200, 7908560, 7945344, 8049600, 8069490, 8088300, 8116680, 8173440, 8276400, 8301150, 8324800, 8411832, 8494200, 8496800, 8607456, 8627520, 8657792, 8694400, 8762325, 8823600, 8854560, 8897130, 8966100, 8990784, 9028800, 9060480, 9131265, 9176544, 9346480, 9365400, 9389952, 9490272, 9558900, 9563840, 9659520, 9705960, 9740016, 9781200, 9838400, 9885700, 9931680, 9989760, 10145850, 10196160, 10216800, 10281128, 10353024, 10454400, 10514790, 10625472, 10670400, 10676556, 10759320, 10784400, 10822240, 11035200, 11068200, 11215776, 11238480, 11325600, 11470680, 11476608, 11566269, 11683100, 11737440, 11764800, 11806080, 11862840, 11954800, 12074400, 12132450, 12175020, 12235392, 12355200, 12414600, 12487200, 12617748, 12653696, 12745200, 12851410, 12911184, 12941280, 12986688, 13041600, 13242240, 13281840, 13345695, 13449150, 13527800, 13590720, 13622400, 14019720, 14048100, 14117760, 14235408, 14338350, 14345760, 14379200, 14610024, 14671800, 14757600, 14828550, 14954368, 14984640, 15100800, 15218775, 15294240, 15421692, 15529536, 15649920, 15772185, 15817120, 16099200, 16138980, 16176600, 16233360, 16552800, 16602300, 16649600, 16823664, 16988400, 16993600, 17214912, 17255040, 17524650, 17647200, 17709120, 17794260, 17932200, 17981568, 18057600, 18262530, 18353088, 18692960, 18730800, 18980544, 19117800, 19127680, 19277115, 19411920, 19480032, 19562400, 19676800, 19771400, 19863360, 20173725, 20291700, 20392320, 20433600, 20562256, 21029580, 21250944, 21340800, 21353112, 21518640, 21568800, 21644480, 22070400, 22136400, 22242825, 22431552, 22476960, 22651200, 22941360, 23132538, 23366200, 23474880, 23529600, 23725680, 23909600, 24148800, 24264900, 24350040, 24829200, 24974400, 25235496, 25490400, 25702820, 25822368, 25882560, 25973376, 26083200, 26286975, 26563680, 26691390, 26898300, 27055600, 27181440, 28039440, 28096200, 28470816, 28676700, 28691520, 28758400, 29220048, 29343600, 29515200, 29657100, 29969280, 30437550, 30588480, 30843384, 31059072, 31544370, 31634240, 32128525, 32277960, 32353200, 32466720, 33105600, 33204600, 33647328, 33976800, 33987200, 34429824, 34698807, 35049300, 35294400, 35418240, 35588520, 35864400, 36525060, 36706176, 37385920, 37461600, 37961088, 38235600, 38554230, 38823840, 38960064, 39124800, 39542800, 39726720, 40347450, 40583400, 40867200, 41124512, 42059160, 42706224, 43037280, 43137600, 43288960, 44272800, 44485650, 44863104, 44953920, 45302400, 45656325, 45882720, 46265076, 46732400, 46949760, 47451360, 47819200, 48297600, 48529800, 48700080, 49658400, 49948800, 50470992, 50980800, 51405640, 51644736, 51765120, 52573950, 53127360, 53382780, 53796600, 54111200, 56078880, 56192400, 56941632, 57353400, 57383040, 57831345, 58440096, 58687200, 59030400, 59314200, 60875100, 61176960, 61686768, 63088740, 63268480, 64257050, 64555920, 64706400, 64933440, 66211200, 66409200, 66728475, 67294656, 67953600, 69397614, 70098600, 70588800, 71177040, 71728800, 73050120, 74771840, 74923200, 76471200, 77108460, 77647680, 77920128, 78249600, 78860925, 79085600, 80694900, 81166800, 82249024, 84118320, 85412448, 86074560, 86275200, 88545600, 88971300, 89907840, 91312650, 91765440, 92530152, 93464800, 94902720, 95638400, 96385575, 97059600, 97400160, 99316800, 100941984, 101961600, 102811280, 103289472, 105147900, 106254720, 106765560, 107593200, 108222400, 112157760, 112384800, 113883264, 114706800, 115662690, 116880192, 117374400, 118628400, 121750200, 123373536, 126177480, 128514100, 129111840, 129412800, 129866880, 132818400, 133456950, 134589312, 135907200, 138795228, 140197200, 142354080, 143457600, 146100240, 149846400, 152942400, 154216920, 155295360, 157721850, 158171200, 161389800, 162333600, 164498048, 168236640, 170824896, 172149120, 173494035, 177091200, 177942600, 182625300, 183530880, 185060304, 186929600, 189805440, 192771150, 194119200, 194800320, 198633600, 201883968, 205622560, 210295800, 213531120, 215186400, 216444800, 224315520, 224769600, 229413600, 231325380, 233760384, 234748800, 237256800, 243500400, 246747072, 252354960, 257028200, 258223680, 258825600, 265636800, 266913900, 277590456, 280394400, 284708160, 286915200, 289156725, 292200480, 305884800, 308433840, 315443700, 316342400, 322779600, 324667200, 336473280, 341649792, 346988070, 355885200, 365250600, 370120608, 373859200, 385542300, 388238400, 389600640, 403767936, 411245120, 420591600, 427062240, 430372800, 449539200, 458827200, 462650760, 474513600, 487000800, 493494144, 504709920, 514056400, 516447360, 531273600, 533827800, 555180912, 560788800, 569416320, 578313450, 584400960, 616867680, 630887400, 645559200, 649334400, 672946560, 693976140, 711770400, 730501200, 740241216, 771084600, 776476800, 822490240, 841183200, 854124480, 860745600, 867470175, 917654400, 925301520, 949027200, 974001600, 1009419840, 1028112800, 1067655600, 1110361824, 1121577600, 1156626900, 1168801920, 1233735360, 1261774800, 1291118400, 1387952280, 1423540800, 1461002400, 1480482432, 1542169200, 1682366400, 1708248960, 1734940350, 1850603040, 1948003200, 2018839680, 2056225600, 2135311200, 2220723648, 2313253800, 2467470720, 2523549600, 2582236800, 2775904560, 2847081600, 2922004800, 3084338400, 3364732800, 3469880700, 3701206080, 4112451200, 4270622400, 4441447296, 4626507600, 5047099200, 5551809120, 5844009600, 6168676800, 6939761400, 7402412160, 8541244800, 9253015200, 10094198400, 11103618240, 12337353600, 13879522800, 18506030400, 22207236480, 27759045600, 37012060800, 55518091200, 111036182400]

約数ペア:

[(1, 111036182400), (2, 55518091200), (3, 37012060800), (4, 27759045600), (5, 22207236480), (6, 18506030400), (8, 13879522800), (9, 12337353600), (10, 11103618240), (11, 10094198400), (12, 9253015200), (13, 8541244800), (15, 7402412160), (16, 6939761400), (18, 6168676800), (19, 5844009600), (20, 5551809120), (22, 5047099200), (24, 4626507600), (25, 4441447296), (26, 4270622400), (27, 4112451200), (30, 3701206080), (32, 3469880700), (33, 3364732800), (36, 3084338400), (38, 2922004800), (39, 2847081600), (40, 2775904560), (43, 2582236800), (44, 2523549600), (45, 2467470720), (48, 2313253800), (50, 2220723648), (52, 2135311200), (54, 2056225600), (55, 2018839680), (57, 1948003200), (60, 1850603040), (64, 1734940350), (65, 1708248960), (66, 1682366400), (72, 1542169200), (75, 1480482432), (76, 1461002400), (78, 1423540800), (80, 1387952280), (86, 1291118400), (88, 1261774800), (90, 1233735360), (95, 1168801920), (96, 1156626900), (99, 1121577600), (100, 1110361824), (104, 1067655600), (108, 1028112800), (110, 1009419840), (114, 974001600), (117, 949027200), (120, 925301520), (121, 917654400), (128, 867470175), (129, 860745600), (130, 854124480), (132, 841183200), (135, 822490240), (143, 776476800), (144, 771084600), (150, 740241216), (152, 730501200), (156, 711770400), (160, 693976140), (165, 672946560), (171, 649334400), (172, 645559200), (176, 630887400), (180, 616867680), (190, 584400960), (192, 578313450), (195, 569416320), (198, 560788800), (200, 555180912), (208, 533827800), (209, 531273600), (215, 516447360), (216, 514056400), (220, 504709920), (225, 493494144), (228, 487000800), (234, 474513600), (240, 462650760), (242, 458827200), (247, 449539200), (258, 430372800), (260, 427062240), (264, 420591600), (270, 411245120), (275, 403767936), (285, 389600640), (286, 388238400), (288, 385542300), (297, 373859200), (300, 370120608), (304, 365250600), (312, 355885200), (320, 346988070), (325, 341649792), (330, 336473280), (342, 324667200), (344, 322779600), (351, 316342400), (352, 315443700), (360, 308433840), (363, 305884800), (380, 292200480), (384, 289156725), (387, 286915200), (390, 284708160), (396, 280394400), (400, 277590456), (416, 266913900), (418, 265636800), (429, 258825600), (430, 258223680), (432, 257028200), (440, 252354960), (450, 246747072), (456, 243500400), (468, 237256800), (473, 234748800), (475, 233760384), (480, 231325380), (484, 229413600), (494, 224769600), (495, 224315520), (513, 216444800), (516, 215186400), (520, 213531120), (528, 210295800), (540, 205622560), (550, 201883968), (559, 198633600), (570, 194800320), (572, 194119200), (576, 192771150), (585, 189805440), (594, 186929600), (600, 185060304), (605, 183530880), (608, 182625300), (624, 177942600), (627, 177091200), (640, 173494035), (645, 172149120), (650, 170824896), (660, 168236640), (675, 164498048), (684, 162333600), (688, 161389800), (702, 158171200), (704, 157721850), (715, 155295360), (720, 154216920), (726, 152942400), (741, 149846400), (760, 146100240), (774, 143457600), (780, 142354080), (792, 140197200), (800, 138795228), (817, 135907200), (825, 134589312), (832, 133456950), (836, 132818400), (855, 129866880), (858, 129412800), (860, 129111840), (864, 128514100), (880, 126177480), (900, 123373536), (912, 121750200), (936, 118628400), (946, 117374400), (950, 116880192), (960, 115662690), (968, 114706800), (975, 113883264), (988, 112384800), (990, 112157760), (1026, 108222400), (1032, 107593200), (1040, 106765560), (1045, 106254720), (1056, 105147900), (1075, 103289472), (1080, 102811280), (1089, 101961600), (1100, 100941984), (1118, 99316800), (1140, 97400160), (1144, 97059600), (1152, 96385575), (1161, 95638400), (1170, 94902720), (1188, 93464800), (1200, 92530152), (1210, 91765440), (1216, 91312650), (1235, 89907840), (1248, 88971300), (1254, 88545600), (1287, 86275200), (1290, 86074560), (1300, 85412448), (1320, 84118320), (1350, 82249024), (1368, 81166800), (1376, 80694900), (1404, 79085600), (1408, 78860925), (1419, 78249600), (1425, 77920128), (1430, 77647680), (1440, 77108460), (1452, 76471200), (1482, 74923200), (1485, 74771840), (1520, 73050120), (1548, 71728800), (1560, 71177040), (1573, 70588800), (1584, 70098600), (1600, 69397614), (1634, 67953600), (1650, 67294656), (1664, 66728475), (1672, 66409200), (1677, 66211200), (1710, 64933440), (1716, 64706400), (1720, 64555920), (1728, 64257050), (1755, 63268480), (1760, 63088740), (1800, 61686768), (1815, 61176960), (1824, 60875100), (1872, 59314200), (1881, 59030400), (1892, 58687200), (1900, 58440096), (1920, 57831345), (1935, 57383040), (1936, 57353400), (1950, 56941632), (1976, 56192400), (1980, 56078880), (2052, 54111200), (2064, 53796600), (2080, 53382780), (2090, 53127360), (2112, 52573950), (2145, 51765120), (2150, 51644736), (2160, 51405640), (2178, 50980800), (2200, 50470992), (2223, 49948800), (2236, 49658400), (2280, 48700080), (2288, 48529800), (2299, 48297600), (2322, 47819200), (2340, 47451360), (2365, 46949760), (2376, 46732400), (2400, 46265076), (2420, 45882720), (2432, 45656325), (2451, 45302400), (2470, 44953920), (2475, 44863104), (2496, 44485650), (2508, 44272800), (2565, 43288960), (2574, 43137600), (2580, 43037280), (2600, 42706224), (2640, 42059160), (2700, 41124512), (2717, 40867200), (2736, 40583400), (2752, 40347450), (2795, 39726720), (2808, 39542800), (2838, 39124800), (2850, 38960064), (2860, 38823840), (2880, 38554230), (2904, 38235600), (2925, 37961088), (2964, 37461600), (2970, 37385920), (3025, 36706176), (3040, 36525060), (3096, 35864400), (3120, 35588520), (3135, 35418240), (3146, 35294400), (3168, 35049300), (3200, 34698807), (3225, 34429824), (3267, 33987200), (3268, 33976800), (3300, 33647328), (3344, 33204600), (3354, 33105600), (3420, 32466720), (3432, 32353200), (3440, 32277960), (3456, 32128525), (3510, 31634240), (3520, 31544370), (3575, 31059072), (3600, 30843384), (3630, 30588480), (3648, 30437550), (3705, 29969280), (3744, 29657100), (3762, 29515200), (3784, 29343600), (3800, 29220048), (3861, 28758400), (3870, 28691520), (3872, 28676700), (3900, 28470816), (3952, 28096200), (3960, 28039440), (4085, 27181440), (4104, 27055600), (4128, 26898300), (4160, 26691390), (4180, 26563680), (4224, 26286975), (4257, 26083200), (4275, 25973376), (4290, 25882560), (4300, 25822368), (4320, 25702820), (4356, 25490400), (4400, 25235496), (4446, 24974400), (4472, 24829200), (4560, 24350040), (4576, 24264900), (4598, 24148800), (4644, 23909600), (4680, 23725680), (4719, 23529600), (4730, 23474880), (4752, 23366200), (4800, 23132538), (4840, 22941360), (4902, 22651200), (4940, 22476960), (4950, 22431552), (4992, 22242825), (5016, 22136400), (5031, 22070400), (5130, 21644480), (5148, 21568800), (5160, 21518640), (5200, 21353112), (5203, 21340800), (5225, 21250944), (5280, 21029580), (5400, 20562256), (5434, 20433600), (5445, 20392320), (5472, 20291700), (5504, 20173725), (5590, 19863360), (5616, 19771400), (5643, 19676800), (5676, 19562400), (5700, 19480032), (5720, 19411920), (5760, 19277115), (5805, 19127680), (5808, 19117800), (5850, 18980544), (5928, 18730800), (5940, 18692960), (6050, 18353088), (6080, 18262530), (6149, 18057600), (6175, 17981568), (6192, 17932200), (6240, 17794260), (6270, 17709120), (6292, 17647200), (6336, 17524650), (6435, 17255040), (6450, 17214912), (6534, 16993600), (6536, 16988400), (6600, 16823664), (6669, 16649600), (6688, 16602300), (6708, 16552800), (6840, 16233360), (6864, 16176600), (6880, 16138980), (6897, 16099200), (7020, 15817120), (7040, 15772185), (7095, 15649920), (7150, 15529536), (7200, 15421692), (7260, 15294240), (7296, 15218775), (7353, 15100800), (7410, 14984640), (7425, 14954368), (7488, 14828550), (7524, 14757600), (7568, 14671800), (7600, 14610024), (7722, 14379200), (7740, 14345760), (7744, 14338350), (7800, 14235408), (7865, 14117760), (7904, 14048100), (7920, 14019720), (8151, 13622400), (8170, 13590720), (8208, 13527800), (8256, 13449150), (8320, 13345695), (8360, 13281840), (8385, 13242240), (8514, 13041600), (8550, 12986688), (8580, 12941280), (8600, 12911184), (8640, 12851410), (8712, 12745200), (8775, 12653696), (8800, 12617748), (8892, 12487200), (8944, 12414600), (8987, 12355200), (9075, 12235392), (9120, 12175020), (9152, 12132450), (9196, 12074400), (9288, 11954800), (9360, 11862840), (9405, 11806080), (9438, 11764800), (9460, 11737440), (9504, 11683100), (9600, 11566269), (9675, 11476608), (9680, 11470680), (9804, 11325600), (9880, 11238480), (9900, 11215776), (10032, 11068200), (10062, 11035200), (10260, 10822240), (10296, 10784400), (10320, 10759320), (10400, 10676556), (10406, 10670400), (10450, 10625472), (10560, 10514790), (10621, 10454400), (10725, 10353024), (10800, 10281128), (10868, 10216800), (10890, 10196160), (10944, 10145850), (11115, 9989760), (11180, 9931680), (11232, 9885700), (11286, 9838400), (11352, 9781200), (11400, 9740016), (11440, 9705960), (11495, 9659520), (11610, 9563840), (11616, 9558900), (11700, 9490272), (11825, 9389952), (11856, 9365400), (11880, 9346480), (12100, 9176544), (12160, 9131265), (12255, 9060480), (12298, 9028800), (12350, 8990784), (12384, 8966100), (12480, 8897130), (12540, 8854560), (12584, 8823600), (12672, 8762325), (12771, 8694400), (12825, 8657792), (12870, 8627520), (12900, 8607456), (13068, 8496800), (13072, 8494200), (13200, 8411832), (13338, 8324800), (13376, 8301150), (13416, 8276400), (13585, 8173440), (13680, 8116680), (13728, 8088300), (13760, 8069490), (13794, 8049600), (13975, 7945344), (14040, 7908560), (14157, 7843200), (14190, 7824960), (14300, 7764768), (14400, 7710846), (14520, 7647120), (14706, 7550400), (14820, 7492320), (14850, 7477184), (14976, 7414275), (15048, 7378800), (15093, 7356800), (15136, 7335900), (15200, 7305012), (15444, 7189600), (15480, 7172880), (15488, 7169175), (15600, 7117704), (15609, 7113600), (15675, 7083648), (15730, 7058880), (15808, 7024050), (15840, 7009860), (16302, 6811200), (16335, 6797440), (16340, 6795360), (16416, 6763900), (16512, 6724575), (16720, 6640920), (16770, 6621120), (17028, 6520800), (17100, 6493344), (17160, 6470640), (17200, 6455592), (17280, 6425705), (17424, 6372600), (17550, 6326848), (17600, 6308874), (17784, 6243600), (17888, 6207300), (17974, 6177600), (18150, 6117696), (18240, 6087510), (18304, 6066225), (18392, 6037200), (18447, 6019200), (18525, 5993856), (18576, 5977400), (18720, 5931420), (18810, 5903040), (18876, 5882400), (18920, 5868720), (19008, 5841550), (19305, 5751680), (19350, 5738304), (19360, 5735340), (19608, 5662800), (19760, 5619240), (19800, 5607888), (20064, 5534100), (20124, 5517600), (20425, 5436288), (20520, 5411120), (20592, 5392200), (20640, 5379660), (20691, 5366400), (20800, 5338278), (20812, 5335200), (20900, 5312736), (21120, 5257395), (21242, 5227200), (21285, 5216640), (21450, 5176512), (21600, 5140564), (21736, 5108400), (21780, 5098080), (21888, 5072925), (22059, 5033600), (22230, 4994880), (22360, 4965840), (22464, 4942850), (22572, 4919200), (22704, 4890600), (22800, 4870008), (22880, 4852980), (22990, 4829760), (23220, 4781920), (23232, 4779450), (23400, 4745136), (23595, 4705920), (23650, 4694976), (23712, 4682700), (23760, 4673240), (24200, 4588272), (24453, 4540800), (24510, 4530240), (24596, 4514400), (24700, 4495392), (24768, 4483050), (24960, 4448565), (25080, 4427280), (25155, 4414080), (25168, 4411800), (25542, 4347200), (25650, 4328896), (25740, 4313760), (25800, 4303728), (26015, 4268160), (26136, 4248400), (26144, 4247100), (26400, 4205916), (26676, 4162400), (26752, 4150575), (26832, 4138200), (26961, 4118400), (27170, 4086720), (27225, 4078464), (27360, 4058340), (27456, 4044150), (27520, 4034745), (27588, 4024800), (27950, 3972672), (28080, 3954280), (28215, 3935360), (28314, 3921600), (28380, 3912480), (28600, 3882384), (28800, 3855423), (29025, 3825536), (29040, 3823560), (29412, 3775200), (29640, 3746160), (29700, 3738592), (29887, 3715200), (30096, 3689400), (30186, 3678400), (30272, 3667950), (30400, 3652506), (30745, 3611520), (30888, 3594800), (30960, 3586440), (31200, 3558852), (31218, 3556800), (31350, 3541824), (31460, 3529440), (31616, 3512025), (31680, 3504930), (31863, 3484800), (32175, 3451008), (32604, 3405600), (32670, 3398720), (32680, 3397680), (32832, 3381950), (33345, 3329920), (33440, 3320460), (33540, 3310560), (34056, 3260400), (34200, 3246672), (34320, 3235320), (34400, 3227796), (34485, 3219840), (34848, 3186300), (35100, 3163424), (35200, 3154437), (35475, 3129984), (35568, 3121800), (35776, 3103650), (35948, 3088800), (36300, 3058848), (36480, 3043755), (36765, 3020160), (36784, 3018600), (36894, 3009600), (37050, 2996928), (37152, 2988700), (37440, 2965710), (37620, 2951520), (37752, 2941200), (37840, 2934360), (38016, 2920775), (38610, 2875840), (38700, 2869152), (38720, 2867670), (39216, 2831400), (39325, 2823552), (39520, 2809620), (39600, 2803944), (40128, 2767050), (40248, 2758800), (40755, 2724480), (40850, 2718144), (41040, 2705560), (41184, 2696100), (41280, 2689830), (41382, 2683200), (41600, 2669139), (41624, 2667600), (41800, 2656368), (41925, 2648448), (42471, 2614400), (42484, 2613600), (42570, 2608320), (42900, 2588256), (43200, 2570282), (43472, 2554200), (43560, 2549040), (44118, 2516800), (44460, 2497440), (44720, 2482920), (44928, 2471425), (44935, 2471040), (45144, 2459600), (45408, 2445300), (45600, 2435004), (45760, 2426490), (45980, 2414880), (46440, 2390960), (46464, 2389725), (46800, 2372568), (46827, 2371200), (47025, 2361216), (47190, 2352960), (47300, 2347488), (47424, 2341350), (47520, 2336620), (48400, 2294136), (48906, 2270400), (49020, 2265120), (49192, 2257200), (49400, 2247696), (49536, 2241525), (50160, 2213640), (50310, 2207040), (50336, 2205900), (51084, 2173600), (51300, 2164448), (51480, 2156880), (51600, 2151864), (52030, 2134080), (52272, 2124200), (52288, 2123550), (52800, 2102958), (53105, 2090880), (53352, 2081200), (53664, 2069100), (53922, 2059200), (54340, 2043360), (54450, 2039232), (54720, 2029170), (54912, 2022075), (55176, 2012400), (55341, 2006400), (55575, 1997952), (55900, 1986336), (56160, 1977140), (56430, 1967680), (56628, 1960800), (56760, 1956240), (57200, 1941192), (57475, 1931904), (58050, 1912768), (58080, 1911780), (58824, 1887600), (59280, 1873080), (59400, 1869296), (59774, 1857600), (60192, 1844700), (60372, 1839200), (60544, 1833975), (60800, 1826253), (61275, 1812096), (61490, 1805760), (61776, 1797400), (61920, 1793220), (62073, 1788800), (62400, 1779426), (62436, 1778400), (62700, 1770912), (62920, 1764720), (63360, 1752465), (63726, 1742400), (63855, 1738880), (64350, 1725504), (65208, 1702800), (65340, 1699360), (65360, 1698840), (65664, 1690975), (66690, 1664960), (66880, 1660230), (67080, 1655280), (67639, 1641600), (67925, 1634688), (68112, 1630200), (68400, 1623336), (68640, 1617660), (68800, 1613898), (68970, 1609920), (69696, 1593150), (70200, 1581712), (70785, 1568640), (70950, 1564992), (71136, 1560900), (71552, 1551825), (71896, 1544400), (72600, 1529424), (73359, 1513600), (73530, 1510080), (73568, 1509300), (73788, 1504800), (74100, 1498464), (74304, 1494350), (74880, 1482855), (75240, 1475760), (75465, 1471360), (75504, 1470600), (75680, 1467180), (77220, 1437920), (77400, 1434576), (77440, 1433835), (78045, 1422720), (78432, 1415700), (78650, 1411776), (79040, 1404810), (79200, 1401972), (80256, 1383525), (80496, 1379400), (80883, 1372800), (81510, 1362240), (81675, 1359488), (81700, 1359072), (82080, 1352780), (82368, 1348050), (82560, 1344915), (82764, 1341600), (83248, 1333800), (83600, 1328184), (83850, 1324224), (84942, 1307200), (84968, 1306800), (85140, 1304160), (85800, 1294128), (86400, 1285141), (86944, 1277100), (87120, 1274520), (88236, 1258400), (88920, 1248720), (89440, 1241460), (89661, 1238400), (89870, 1235520), (90288, 1229800), (90816, 1222650), (91200, 1217502), (91520, 1213245), (91960, 1207440), (92235, 1203840), (92880, 1195480), (93600, 1186284), (93654, 1185600), (94050, 1180608), (94380, 1176480), (94600, 1173744), (94848, 1170675), (95040, 1168310), (95589, 1161600), (96525, 1150336), (96800, 1147068), (97812, 1135200), (98040, 1132560), (98384, 1128600), (98800, 1123848), (98857, 1123200), (100320, 1106820), (100620, 1103520), (100672, 1102950), (102168, 1086800), (102600, 1082224), (102960, 1078440), (103200, 1075932), (103455, 1073280), (104060, 1067040), (104544, 1062100), (104576, 1061775), (105600, 1051479), (106210, 1045440), (106425, 1043328), (106704, 1040600), (107328, 1034550), (107844, 1029600), (108680, 1021680), (108900, 1019616), (109440, 1014585), (110295, 1006720), (110352, 1006200), (110682, 1003200), (111150, 998976), (111800, 993168), (112320, 988570), (112860, 983840), (113256, 980400), (113520, 978120), (114400, 970596), (114950, 965952), (116100, 956384), (116160, 955890), (116831, 950400), (117648, 943800), (117975, 941184), (118560, 936540), (118800, 934648), (119548, 928800), (120384, 922350), (120744, 919600), (122265, 908160), (122550, 906048), (122980, 902880), (123552, 898700), (123840, 896610), (124146, 894400), (124800, 889713), (124872, 889200), (125400, 885456), (125775, 882816), (125840, 882360), (127452, 871200), (127710, 869440), (128700, 862752), (130075, 853632), (130416, 851400), (130680, 849680), (130720, 849420), (133380, 832480), (133760, 830115), (134160, 827640), (134805, 823680), (135278, 820800), (135850, 817344), (136224, 815100), (136800, 811668), (137280, 808830), (137600, 806949), (137940, 804960), (139392, 796575), (140400, 790856), (140481, 790400), (141075, 787072), (141570, 784320), (141900, 782496), (142272, 780450), (143792, 772200), (145200, 764712), (146718, 756800), (147060, 755040), (147136, 754650), (147576, 752400), (148200, 749232), (148608, 747175), (149435, 743040), (150480, 737880), (150930, 735680), (151008, 735300), (151360, 733590), (153725, 722304), (154440, 718960), (154800, 717288), (156090, 711360), (156864, 707850), (157300, 705888), (158080, 702405), (158400, 700986), (159315, 696960), (160992, 689700), (161766, 686400), (163020, 681120), (163350, 679744), (163400, 679536), (164160, 676390), (164736, 674025), (165528, 670800), (166023, 668800), (166496, 666900), (166725, 665984), (167200, 664092), (167700, 662112), (169884, 653600), (169936, 653400), (170280, 652080), (171600, 647064), (172425, 643968), (173888, 638550), (174240, 637260), (176472, 629200), (177840, 624360), (178880, 620730), (179322, 619200), (179740, 617760), (180576, 614900), (181632, 611325), (182400, 608751), (183825, 604032), (183920, 603720), (184470, 601920), (185760, 597740), (187200, 593142), (187308, 592800), (188100, 590304), (188760, 588240), (189200, 586872), (190080, 584155), (191178, 580800), (193050, 575168), (193600, 573534), (195624, 567600), (196080, 566280), (196768, 564300), (197600, 561924), (197714, 561600), (200640, 553410), (201240, 551760), (201344, 551475), (202917, 547200), (203775, 544896), (204336, 543400), (205200, 541112), (205920, 539220), (206400, 537966), (206910, 536640), (208120, 533520), (209088, 531050), (212355, 522880), (212420, 522720), (212850, 521664), (213408, 520300), (214656, 517275), (215688, 514800), (217360, 510840), (217800, 509808), (220590, 503360), (220704, 503100), (221364, 501600), (222300, 499488), (223600, 496584), (224640, 494285), (224675, 494208), (225720, 491920), (226512, 490200), (227040, 489060), (228800, 485298), (229900, 482976), (232200, 478192), (232320, 477945), (233662, 475200), (234135, 474240), (235296, 471900), (235950, 470592), (237120, 468270), (237600, 467324), (239096, 464400), (240768, 461175), (241488, 459800), (242649, 457600), (244530, 454080), (245100, 453024), (245960, 451440), (247104, 449350), (247680, 448305), (248292, 447200), (249744, 444600), (250800, 442728), (251550, 441408), (251680, 441180), (254904, 435600), (255420, 434720), (257400, 431376), (260150, 426816), (260832, 425700), (261360, 424840), (261440, 424710), (265525, 418176), (266760, 416240), (268320, 413820), (268983, 412800), (269610, 411840), (270556, 410400), (271700, 408672), (272448, 407550), (273600, 405834), (274560, 404415), (275880, 402480), (276705, 401280), (280800, 395428), (280962, 395200), (282150, 393536), (283140, 392160), (283800, 391248), (284544, 390225), (286767, 387200), (287584, 386100), (290400, 382356), (293436, 378400), (294120, 377520), (294272, 377325), (295152, 376200), (296400, 374616), (296571, 374400), (298870, 371520), (300960, 368940), (301860, 367840), (302016, 367650), (302720, 366795), (307450, 361152), (308880, 359480), (309600, 358644), (310365, 357760), (312180, 355680), (313728, 353925), (314600, 352944), (316800, 350493), (318630, 348480), (319275, 347776), (321984, 344850), (323532, 343200), (326040, 340560), (326700, 339872), (326800, 339768), (328320, 338195), (331056, 335400), (332046, 334400), (332992, 333450)]