36935589600

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 46, 48, 50, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 75, 76, 78, 80, 84, 86, 90, 91, 92, 95, 96, 100, 104, 105, 108, 112, 114, 115, 117, 120, 126, 129, 130, 133, 135, 138, 140, 144, 150, 152, 156, 160, 161, 168, 171, 172, 175, 180, 182, 184, 189, 190, 195, 200, 207, 208, 210, 215, 216, 224, 225, 228, 230, 234, 240, 247, 252, 258, 260, 266, 270, 273, 276, 280, 285, 288, 299, 300, 301, 304, 312, 315, 322, 325, 336, 342, 344, 345, 350, 351, 360, 364, 368, 378, 380, 387, 390, 399, 400, 414, 416, 420, 430, 432, 437, 450, 455, 456, 460, 468, 475, 480, 483, 494, 504, 513, 516, 520, 525, 532, 540, 546, 552, 559, 560, 570, 575, 585, 598, 600, 602, 608, 621, 624, 630, 644, 645, 650, 665, 672, 675, 684, 688, 690, 700, 702, 720, 728, 736, 741, 756, 760, 774, 780, 798, 800, 805, 817, 819, 828, 840, 855, 860, 864, 874, 897, 900, 903, 910, 912, 920, 936, 945, 950, 966, 975, 988, 989, 1008, 1026, 1032, 1035, 1040, 1050, 1064, 1075, 1080, 1092, 1104, 1118, 1120, 1140, 1150, 1161, 1170, 1196, 1197, 1200, 1204, 1235, 1242, 1248, 1260, 1288, 1290, 1300, 1311, 1330, 1350, 1365, 1368, 1376, 1380, 1400, 1404, 1425, 1440, 1449, 1456, 1482, 1495, 1505, 1512, 1520, 1548, 1560, 1575, 1596, 1610, 1634, 1638, 1656, 1677, 1680, 1710, 1720, 1725, 1729, 1748, 1755, 1794, 1800, 1806, 1820, 1824, 1840, 1872, 1890, 1900, 1932, 1935, 1950, 1976, 1978, 1995, 2016, 2052, 2064, 2070, 2080, 2093, 2100, 2128, 2150, 2160, 2184, 2185, 2208, 2223, 2236, 2275, 2280, 2300, 2322, 2340, 2392, 2394, 2400, 2408, 2415, 2451, 2457, 2470, 2484, 2520, 2565, 2576, 2580, 2600, 2622, 2660, 2691, 2700, 2709, 2730, 2736, 2760, 2795, 2800, 2808, 2850, 2898, 2912, 2925, 2964, 2967, 2990, 3010, 3024, 3040, 3059, 3096, 3105, 3120, 3150, 3192, 3220, 3225, 3268, 3276, 3312, 3325, 3354, 3360, 3420, 3440, 3450, 3458, 3496, 3510, 3588, 3591, 3600, 3612, 3640, 3680, 3705, 3744, 3780, 3800, 3864, 3870, 3900, 3913, 3933, 3952, 3956, 3990, 4025, 4085, 4095, 4104, 4128, 4140, 4186, 4200, 4256, 4275, 4300, 4320, 4347, 4368, 4370, 4446, 4472, 4485, 4515, 4550, 4560, 4600, 4644, 4680, 4725, 4784, 4788, 4816, 4830, 4902, 4914, 4940, 4945, 4968, 5031, 5040, 5130, 5152, 5160, 5175, 5187, 5200, 5244, 5320, 5382, 5400, 5418, 5460, 5472, 5520, 5590, 5600, 5616, 5681, 5700, 5719, 5796, 5805, 5850, 5928, 5934, 5980, 5985, 6020, 6048, 6118, 6175, 6192, 6210, 6240, 6279, 6300, 6384, 6440, 6450, 6536, 6552, 6555, 6624, 6650, 6669, 6708, 6825, 6840, 6880, 6900, 6916, 6923, 6992, 7020, 7176, 7182, 7200, 7224, 7245, 7280, 7353, 7410, 7475, 7525, 7560, 7600, 7728, 7740, 7800, 7826, 7866, 7904, 7912, 7980, 8050, 8073, 8127, 8170, 8190, 8208, 8280, 8372, 8385, 8400, 8550, 8600, 8645, 8694, 8736, 8740, 8775, 8892, 8901, 8944, 8970, 9030, 9100, 9120, 9177, 9200, 9288, 9360, 9450, 9568, 9576, 9632, 9660, 9675, 9804, 9828, 9880, 9890, 9936, 9975, 10062, 10080, 10260, 10320, 10350, 10374, 10400, 10465, 10488, 10621, 10640, 10764, 10800, 10836, 10920, 10925, 11040, 11115, 11180, 11232, 11362, 11400, 11438, 11592, 11610, 11700, 11739, 11799, 11856, 11868, 11960, 11970, 12040, 12075, 12236, 12255, 12285, 12350, 12384, 12420, 12558, 12600, 12768, 12825, 12857, 12880, 12900, 13072, 13104, 13110, 13300, 13338, 13416, 13455, 13545, 13650, 13680, 13800, 13832, 13846, 13975, 13984, 14040, 14352, 14364, 14448, 14490, 14560, 14706, 14820, 14835, 14950, 15050, 15093, 15120, 15200, 15295, 15456, 15480, 15525, 15561, 15600, 15652, 15732, 15824, 15960, 16100, 16146, 16254, 16340, 16380, 16416, 16560, 16744, 16770, 16800, 17043, 17100, 17157, 17200, 17290, 17388, 17480, 17550, 17784, 17802, 17888, 17940, 17955, 18060, 18200, 18354, 18400, 18525, 18576, 18720, 18791, 18837, 18900, 19152, 19320, 19350, 19565, 19608, 19656, 19665, 19760, 19780, 19872, 19950, 20124, 20425, 20475, 20520, 20640, 20700, 20748, 20769, 20930, 20976, 21242, 21280, 21528, 21600, 21672, 21735, 21840, 21850, 22059, 22230, 22360, 22425, 22575, 22724, 22800, 22876, 23184, 23220, 23400, 23478, 23598, 23712, 23736, 23920, 23940, 24080, 24150, 24472, 24510, 24570, 24700, 24725, 24840, 25116, 25155, 25200, 25650, 25714, 25760, 25800, 25935, 26144, 26208, 26220, 26600, 26676, 26703, 26832, 26910, 27090, 27300, 27360, 27531, 27600, 27664, 27692, 27950, 28080, 28405, 28595, 28704, 28728, 28896, 28980, 29025, 29412, 29640, 29670, 29900, 29925, 30100, 30186, 30240, 30590, 30960, 31050, 31122, 31200, 31304, 31395, 31464, 31648, 31863, 31920, 32200, 32292, 32508, 32680, 32760, 32775, 33120, 33345, 33488, 33540, 34086, 34200, 34314, 34400, 34580, 34615, 34776, 34960, 35100, 35217, 35568, 35604, 35880, 35910, 36120, 36225, 36400, 36708, 36765, 37050, 37152, 37582, 37674, 37800, 38304, 38571, 38640, 38700, 39130, 39216, 39312, 39330, 39520, 39560, 39767, 39900, 40248, 40365, 40635, 40850, 40950, 41040, 41400, 41496, 41538, 41860, 41925, 41952, 42484, 43056, 43225, 43344, 43470, 43680, 43700, 44118, 44460, 44505, 44720, 44850, 45150, 45448, 45600, 45752, 45885, 46368, 46440, 46683, 46800, 46956, 47196, 47472, 47840, 47880, 48160, 48300, 48944, 49020, 49140, 49400, 49450, 49680, 50232, 50310, 50400, 51129, 51300, 51428, 51471, 51600, 51870, 52325, 52440, 53105, 53200, 53352, 53406, 53664, 53820, 54180, 54600, 55062, 55200, 55328, 55384, 55575, 55900, 56160, 56373, 56511, 56810, 57190, 57456, 57960, 58050, 58695, 58824, 58995, 59280, 59340, 59800, 59850, 60200, 60372, 61180, 61275, 61425, 61920, 62100, 62244, 62307, 62608, 62790, 62928, 63726, 63840, 64285, 64400, 64584, 65016, 65360, 65520, 65550, 66690, 66976, 67080, 67275, 67725, 68172, 68400, 68628, 69160, 69230, 69552, 69920, 70200, 70434, 71136, 71208, 71760, 71820, 72240, 72450, 72800, 73416, 73530, 74100, 74175, 74347, 75164, 75348, 75465, 75600, 76475, 77142, 77280, 77400, 77805, 78260, 78432, 78624, 78660, 79120, 79534, 79800, 80496, 80730, 81270, 81700, 81900, 82080, 82593, 82800, 82992, 83076, 83720, 83850, 84968, 85215, 85785, 86112, 86450, 86688, 86940, 87400, 88236, 88920, 89010, 89440, 89700, 89775, 89999, 90300, 90896, 91504, 91770, 92880, 93366, 93600, 93912, 93955, 94185, 94392, 94944, 95589, 95760, 96600, 97825, 97888, 98040, 98280, 98325, 98800, 98900, 99360, 100464, 100620, 102258, 102600, 102856, 102942, 103200, 103740, 103845, 104650, 104880, 105651, 106210, 106400, 106704, 106812, 107640, 108360, 108675, 109200, 110124, 110295, 110768, 111150, 111800, 112746, 113022, 113620, 114380, 114912, 115713, 115920, 116100, 117390, 117648, 117990, 118560, 118680, 119301, 119600, 119700, 120400, 120744, 122360, 122550, 122850, 124200, 124488, 124614, 125216, 125580, 125775, 125856, 127452, 128570, 128800, 129168, 129675, 130032, 130720, 131040, 131100, 131537, 133380, 133515, 134160, 134550, 135450, 136344, 136800, 137256, 137655, 138320, 138460, 139104, 140400, 140868, 142025, 142416, 142975, 143520, 143640, 144480, 144900, 146832, 147060, 148200, 148350, 148694, 150328, 150696, 150930, 151200, 152950, 153387, 154284, 154413, 154800, 155610, 156520, 156975, 157320, 158240, 159068, 159315, 159600, 160992, 161460, 162540, 163400, 163800, 165186, 165600, 165984, 166152, 166725, 167440, 167700, 169119, 169936, 170430, 171570, 172900, 173075, 173880, 174800, 176085, 176472, 177840, 178020, 179400, 179550, 179998, 180600, 181792, 183008, 183540, 183825, 185760, 186732, 186921, 187824, 187910, 188370, 188784, 191178, 191520, 192855, 193200, 195650, 196080, 196560, 196650, 197600, 197800, 198835, 200928, 201240, 201825, 203175, 204516, 205200, 205712, 205884, 207480, 207690, 209300, 209760, 211302, 212420, 213408, 213624, 215280, 216720, 217350, 218400, 220248, 220590, 221536, 222300, 222525, 223041, 223600, 225492, 226044, 227240, 228760, 229425, 231426, 231840, 232200, 233415, 234780, 235296, 235980, 237360, 238602, 239200, 239400, 240800, 241488, 244283, 244720, 245100, 245700, 248400, 248976, 249228, 251160, 251550, 254904, 255645, 257140, 257355, 258336, 259350, 260064, 262200, 263074, 265525, 266760, 267030, 268320, 269100, 269997, 270900, 272688, 274512, 275310, 276640, 276920, 280800, 281736, 281865, 282555, 284050, 284832, 285950, 286767, 287280, 289800, 293475, 293664, 294120, 294975, 296400, 296700, 297388, 300656, 301392, 301860, 305900, 306774, 308568, 308826, 309600, 311220, 311535, 313040, 313950, 314640, 318136, 318630, 319200, 321425, 322920, 325080, 326800, 327600, 330372, 332304, 333450, 334880, 335400, 338238, 339872, 340860, 343140, 345800, 346150, 347139, 347760, 349600, 352170, 352944, 355680, 356040, 357903, 358800, 359100, 359996, 361200, 367080, 367650, 371735, 373464, 373842, 375648, 375820, 376740, 377325, 377568, 382356, 385710, 386400, 389025, 391300, 392160, 393120, 393300, 394611, 395600, 397670, 402480, 403650, 406350, 409032, 410400, 411424, 411768, 412965, 414960, 415380, 418600, 422604, 424840, 426075, 427248, 428925, 430560, 433440, 434700, 440496, 441180, 444600, 445050, 446082, 447200, 449995, 450984, 452088, 454480, 457520, 458850, 462852, 464400, 466830, 469560, 469775, 470925, 471960, 474720, 477204, 477945, 478800, 482976, 488566, 489440, 490200, 491400, 496800, 497952, 498456, 502320, 503100, 507357, 509808, 511290, 514280, 514710, 518700, 519225, 524400, 526148, 528255, 531050, 533520, 534060, 538200, 539994, 541800, 545376, 549024, 550620, 551475, 553840, 563472, 563730, 565110, 568100, 571900, 573534, 574560, 578565, 579600, 586950, 588240, 589950, 592800, 593400, 594776, 596505, 601312, 602784, 603720, 611800, 613548, 617136, 617652, 622440, 623070, 626080, 627900, 629280, 636272, 637260, 642850, 645840, 650160, 653600, 655200, 657685, 660744, 664608, 666900, 667575, 669123, 670800, 676476, 681720, 686280, 688275, 691600, 692300, 694278, 695520, 704340, 705888, 712080, 715806, 717600, 718200, 719992, 722400, 732849, 734160, 735300, 743470, 746928, 747684, 751640, 753480, 754650, 764712, 766935, 771420, 772065, 778050, 782600, 786600, 789222, 791200, 795340, 796575, 804960, 807300, 809991, 812700, 818064, 823536, 825930, 829920, 830760, 837200, 845208, 845595, 849680, 852150, 854496, 857850, 869400, 880425, 880992, 882360, 889200, 890100, 892164, 899990, 901968, 904176, 908960, 915040, 917700, 925704, 928800, 933660, 934605, 939120, 939550, 941850, 943920, 954408, 955890, 957600, 964275, 977132, 980400, 982800, 994175, 996912, 1004640, 1006200, 1014714, 1019616, 1022580, 1028560, 1029420, 1037400, 1038450, 1048800, 1052296, 1056510, 1062100, 1067040, 1068120, 1073709, 1076400, 1079988, 1083600, 1101240, 1102950, 1107680, 1115205, 1126944, 1127460, 1130220, 1136200, 1143800, 1147068, 1157130, 1159200, 1167075, 1173900, 1176480, 1179900, 1183833, 1186800, 1189552, 1193010, 1207440, 1221415, 1223600, 1227096, 1234272, 1235304, 1244880, 1246140, 1255800, 1272544, 1274520, 1278225, 1285700, 1286775, 1291680, 1300320, 1315370, 1321488, 1333800, 1335150, 1338246, 1341600, 1349985, 1352952, 1363440, 1372560, 1376550, 1383200, 1384600, 1388556, 1408680, 1409325, 1412775, 1424160, 1431612, 1433835, 1436400, 1439984, 1465698, 1468320, 1470600, 1486940, 1493856, 1495368, 1503280, 1506960, 1509300, 1529424, 1533870, 1542840, 1544130, 1556100, 1557675, 1565200, 1573200, 1578444, 1590680, 1593150, 1614600, 1619982, 1625400, 1636128, 1647072, 1651860, 1661520, 1674400, 1690416, 1691190, 1699360, 1704300, 1709981, 1715700, 1735695, 1738800, 1760850, 1764720, 1778400, 1780200, 1784328, 1789515, 1799980, 1803936, 1808352, 1835400, 1851408, 1858675, 1867320, 1869210, 1878240, 1879100, 1883700, 1887840, 1908816, 1911780, 1928550, 1954264, 1960800, 1965600, 1973055, 1988350, 1993824, 2007369, 2012400, 2029428, 2045160, 2057120, 2058840, 2064825, 2074800, 2076900, 2104592, 2113020, 2124200, 2136240, 2147418, 2152800, 2159976, 2167200, 2198547, 2202480, 2205900, 2230410, 2249975, 2254920, 2260440, 2272400, 2287600, 2294136, 2314260, 2334150, 2347800, 2359800, 2367666, 2373600, 2379104, 2386020, 2389725, 2414880, 2429973, 2442830, 2447200, 2454192, 2470608, 2489760, 2492280, 2511600, 2536785, 2549040, 2556450, 2571400, 2573550, 2630740, 2641275, 2642976, 2667600, 2670300, 2676492, 2699970, 2705904, 2726880, 2745120, 2753100, 2769200, 2777112, 2817360, 2818650, 2825550, 2863224, 2867670, 2872800, 2879968, 2892825, 2931396, 2941200, 2973880, 2982525, 2990736, 3006560, 3013920, 3018600, 3058848, 3067740, 3085680, 3088260, 3112200, 3115350, 3130400, 3146400, 3156888, 3181360, 3186300, 3229200, 3239964, 3250800, 3288425, 3303720, 3323040, 3345615, 3380832, 3382380, 3408600, 3419962, 3431400, 3471390, 3477600, 3521700, 3529440, 3551499, 3560400, 3568656, 3579030, 3599960, 3664245, 3670800, 3702816, 3717350, 3734640, 3738420, 3758200, 3767400, 3817632, 3823560, 3834675, 3857100, 3860325, 3908528, 3946110, 3976700, 4014738, 4024800, 4049955, 4058856, 4090320, 4117680, 4129650, 4149600, 4153800, 4209184, 4226040, 4227975, 4248400, 4272480, 4294836, 4319952, 4397094, 4404960, 4411800, 4460820, 4499950, 4509840, 4520880, 4544800, 4575200, 4588272, 4628520, 4668300, 4673025, 4695600, 4719600, 4735332, 4772040, 4779450, 4859946, 4885660, 4908384, 4941216, 4984560, 5023200, 5073570, 5098080, 5112900, 5129943, 5142800, 5147100, 5261480, 5282550, 5335200, 5340600, 5352984, 5368545, 5399940, 5411808, 5506200, 5538400, 5554224, 5576025, 5634720, 5637300, 5651100, 5726448, 5735340, 5785650, 5862792, 5882400, 5919165, 5947760, 5965050, 5981472, 6037200, 6107075, 6135480, 6171360, 6176520, 6224400, 6230700, 6313776, 6362720, 6372600, 6458400, 6479928, 6501600, 6576850, 6595641, 6607440, 6691230, 6749925, 6764760, 6817200, 6839924, 6862800, 6942780, 7043400, 7102998, 7120800, 7137312, 7158060, 7169175, 7199920, 7328490, 7341600, 7434700, 7469280, 7476840, 7516400, 7534800, 7647120, 7669350, 7714200, 7720650, 7817056, 7892220, 7953400, 8029476, 8099910, 8117712, 8180640, 8235360, 8259300, 8307600, 8452080, 8455950, 8496800, 8549905, 8589672, 8639904, 8678475, 8794188, 8823600, 8921640, 8947575, 8999900, 9019680, 9041760, 9176544, 9257040, 9336600, 9346050, 9391200, 9439200, 9470664, 9544080, 9558900, 9719892, 9771320, 9865275, 9969120, 10036845, 10147140, 10225800, 10259886, 10285600, 10294200, 10522960, 10565100, 10681200, 10705968, 10737090, 10799880, 10992735, 11012400, 11108448, 11152050, 11274600, 11302200, 11452896, 11470680, 11571300, 11725584, 11838330, 11895520, 11930100, 12074400, 12149865, 12214150, 12270960, 12353040, 12448800, 12461400, 12627552, 12683925, 12745200, 12959856, 13153700, 13191282, 13214880, 13382460, 13499850, 13529520, 13634400, 13679848, 13725600, 13885560, 14086800, 14205996, 14316120, 14338350, 14399840, 14656980, 14869400, 14953680, 15032800, 15069600, 15294240, 15338700, 15389829, 15428400, 15441300, 15784440, 15906800, 16058952, 16199820, 16235424, 16518600, 16615200, 16728075, 16904160, 16911900, 17099810, 17179344, 17356950, 17588376, 17647200, 17757495, 17843280, 17895150, 17999800, 18321225, 18514080, 18673200, 18692100, 18941328, 19088160, 19117800, 19439784, 19542640, 19730550, 20073690, 20249775, 20294280, 20451600, 20519772, 20588400, 21045920, 21130200, 21362400, 21411936, 21474180, 21599760, 21985470, 22024800, 22304100, 22549200, 22604400, 22941360, 23142600, 23451168, 23676660, 23860200, 24299730, 24428300, 24541920, 24706080, 24922800, 25367850, 25490400, 25649715, 25919712, 26307400, 26382564, 26764920, 26842725, 26999700, 27059040, 27359696, 27771120, 28173600, 28411992, 28632240, 28676700, 29313960, 29595825, 29738800, 29907360, 30677400, 30779658, 30856800, 30882600, 31568880, 31813600, 32117904, 32399640, 32978205, 33037200, 33456150, 33823800, 34199620, 34358688, 34713900, 35176752, 35514990, 35686560, 35790300, 35999600, 36642450, 37346400, 37384200, 37882656, 38235600, 38879568, 39085280, 39461100, 40147380, 40499550, 40588560, 40903200, 41039544, 41176800, 42260400, 42749525, 42948360, 43199520, 43970940, 44608200, 45098400, 45208800, 45882720, 46169487, 46285200, 47353320, 47720400, 48599460, 48856600, 49845600, 50184225, 50735700, 51299430, 52614800, 52765128, 53529840, 53685450, 53999400, 54719392, 54963675, 55542240, 56823984, 57264480, 57353400, 58627920, 59191650, 59477600, 60749325, 61354800, 61559316, 61765200, 63137760, 64235808, 64799280, 65956410, 66074400, 66912300, 67647600, 68399240, 69427800, 70353504, 71029980, 71580600, 71999200, 73284900, 74768400, 76471200, 76949145, 77759136, 78922200, 80294760, 80999100, 81177120, 82079088, 84520800, 85499050, 85896720, 87941880, 88787475, 89216400, 92338974, 92570400, 94706640, 95440800, 97198920, 97713200, 100368450, 101471400, 102598860, 105229600, 105530256, 107059680, 107370900, 107998800, 109927350, 113647968, 114706800, 117255840, 118383300, 121498650, 122709600, 123118632, 123530400, 128248575, 129598560, 131912820, 133824600, 135295200, 136798480, 138855600, 142059960, 143161200, 146569800, 149536800, 153898290, 157844400, 160589520, 161998200, 164158176, 164891025, 170998100, 171793440, 175883760, 177574950, 178432800, 184677948, 189413280, 194397840, 195426400, 200736900, 202942800, 205197720, 211060512, 214741800, 215997600, 219854700, 229413600, 230847435, 236766600, 242997300, 246237264, 256497150, 263825640, 267649200, 273596960, 277711200, 284119920, 286322400, 293139600, 307796580, 315688800, 321179040, 323996400, 329782050, 341996200, 351767520, 355149900, 369355896, 384745725, 388795680, 401473800, 405885600, 410395440, 429483600, 439709400, 461694870, 473533200, 485994600, 492474528, 512994300, 527651280, 535298400, 568239840, 586279200, 615593160, 647992800, 659564100, 683992400, 710299800, 738711792, 769491450, 802947600, 820790880, 858967200, 879418800, 923389740, 947066400, 971989200, 1025988600, 1055302560, 1154237175, 1231186320, 1319128200, 1367984800, 1420599600, 1477423584, 1538982900, 1605895200, 1758837600, 1846779480, 1943978400, 2051977200, 2308474350, 2462372640, 2638256400, 2841199200, 3077965800, 3693558960, 4103954400, 4616948700, 5276512800, 6155931600, 7387117920, 9233897400, 12311863200, 18467794800, 36935589600]

約数ペア:

[(1, 36935589600), (2, 18467794800), (3, 12311863200), (4, 9233897400), (5, 7387117920), (6, 6155931600), (7, 5276512800), (8, 4616948700), (9, 4103954400), (10, 3693558960), (12, 3077965800), (13, 2841199200), (14, 2638256400), (15, 2462372640), (16, 2308474350), (18, 2051977200), (19, 1943978400), (20, 1846779480), (21, 1758837600), (23, 1605895200), (24, 1538982900), (25, 1477423584), (26, 1420599600), (27, 1367984800), (28, 1319128200), (30, 1231186320), (32, 1154237175), (35, 1055302560), (36, 1025988600), (38, 971989200), (39, 947066400), (40, 923389740), (42, 879418800), (43, 858967200), (45, 820790880), (46, 802947600), (48, 769491450), (50, 738711792), (52, 710299800), (54, 683992400), (56, 659564100), (57, 647992800), (60, 615593160), (63, 586279200), (65, 568239840), (69, 535298400), (70, 527651280), (72, 512994300), (75, 492474528), (76, 485994600), (78, 473533200), (80, 461694870), (84, 439709400), (86, 429483600), (90, 410395440), (91, 405885600), (92, 401473800), (95, 388795680), (96, 384745725), (100, 369355896), (104, 355149900), (105, 351767520), (108, 341996200), (112, 329782050), (114, 323996400), (115, 321179040), (117, 315688800), (120, 307796580), (126, 293139600), (129, 286322400), (130, 284119920), (133, 277711200), (135, 273596960), (138, 267649200), (140, 263825640), (144, 256497150), (150, 246237264), (152, 242997300), (156, 236766600), (160, 230847435), (161, 229413600), (168, 219854700), (171, 215997600), (172, 214741800), (175, 211060512), (180, 205197720), (182, 202942800), (184, 200736900), (189, 195426400), (190, 194397840), (195, 189413280), (200, 184677948), (207, 178432800), (208, 177574950), (210, 175883760), (215, 171793440), (216, 170998100), (224, 164891025), (225, 164158176), (228, 161998200), (230, 160589520), (234, 157844400), (240, 153898290), (247, 149536800), (252, 146569800), (258, 143161200), (260, 142059960), (266, 138855600), (270, 136798480), (273, 135295200), (276, 133824600), (280, 131912820), (285, 129598560), (288, 128248575), (299, 123530400), (300, 123118632), (301, 122709600), (304, 121498650), (312, 118383300), (315, 117255840), (322, 114706800), (325, 113647968), (336, 109927350), (342, 107998800), (344, 107370900), (345, 107059680), (350, 105530256), (351, 105229600), (360, 102598860), (364, 101471400), (368, 100368450), (378, 97713200), (380, 97198920), (387, 95440800), (390, 94706640), (399, 92570400), (400, 92338974), (414, 89216400), (416, 88787475), (420, 87941880), (430, 85896720), (432, 85499050), (437, 84520800), (450, 82079088), (455, 81177120), (456, 80999100), (460, 80294760), (468, 78922200), (475, 77759136), (480, 76949145), (483, 76471200), (494, 74768400), (504, 73284900), (513, 71999200), (516, 71580600), (520, 71029980), (525, 70353504), (532, 69427800), (540, 68399240), (546, 67647600), (552, 66912300), (559, 66074400), (560, 65956410), (570, 64799280), (575, 64235808), (585, 63137760), (598, 61765200), (600, 61559316), (602, 61354800), (608, 60749325), (621, 59477600), (624, 59191650), (630, 58627920), (644, 57353400), (645, 57264480), (650, 56823984), (665, 55542240), (672, 54963675), (675, 54719392), (684, 53999400), (688, 53685450), (690, 53529840), (700, 52765128), (702, 52614800), (720, 51299430), (728, 50735700), (736, 50184225), (741, 49845600), (756, 48856600), (760, 48599460), (774, 47720400), (780, 47353320), (798, 46285200), (800, 46169487), (805, 45882720), (817, 45208800), (819, 45098400), (828, 44608200), (840, 43970940), (855, 43199520), (860, 42948360), (864, 42749525), (874, 42260400), (897, 41176800), (900, 41039544), (903, 40903200), (910, 40588560), (912, 40499550), (920, 40147380), (936, 39461100), (945, 39085280), (950, 38879568), (966, 38235600), (975, 37882656), (988, 37384200), (989, 37346400), (1008, 36642450), (1026, 35999600), (1032, 35790300), (1035, 35686560), (1040, 35514990), (1050, 35176752), (1064, 34713900), (1075, 34358688), (1080, 34199620), (1092, 33823800), (1104, 33456150), (1118, 33037200), (1120, 32978205), (1140, 32399640), (1150, 32117904), (1161, 31813600), (1170, 31568880), (1196, 30882600), (1197, 30856800), (1200, 30779658), (1204, 30677400), (1235, 29907360), (1242, 29738800), (1248, 29595825), (1260, 29313960), (1288, 28676700), (1290, 28632240), (1300, 28411992), (1311, 28173600), (1330, 27771120), (1350, 27359696), (1365, 27059040), (1368, 26999700), (1376, 26842725), (1380, 26764920), (1400, 26382564), (1404, 26307400), (1425, 25919712), (1440, 25649715), (1449, 25490400), (1456, 25367850), (1482, 24922800), (1495, 24706080), (1505, 24541920), (1512, 24428300), (1520, 24299730), (1548, 23860200), (1560, 23676660), (1575, 23451168), (1596, 23142600), (1610, 22941360), (1634, 22604400), (1638, 22549200), (1656, 22304100), (1677, 22024800), (1680, 21985470), (1710, 21599760), (1720, 21474180), (1725, 21411936), (1729, 21362400), (1748, 21130200), (1755, 21045920), (1794, 20588400), (1800, 20519772), (1806, 20451600), (1820, 20294280), (1824, 20249775), (1840, 20073690), (1872, 19730550), (1890, 19542640), (1900, 19439784), (1932, 19117800), (1935, 19088160), (1950, 18941328), (1976, 18692100), (1978, 18673200), (1995, 18514080), (2016, 18321225), (2052, 17999800), (2064, 17895150), (2070, 17843280), (2080, 17757495), (2093, 17647200), (2100, 17588376), (2128, 17356950), (2150, 17179344), (2160, 17099810), (2184, 16911900), (2185, 16904160), (2208, 16728075), (2223, 16615200), (2236, 16518600), (2275, 16235424), (2280, 16199820), (2300, 16058952), (2322, 15906800), (2340, 15784440), (2392, 15441300), (2394, 15428400), (2400, 15389829), (2408, 15338700), (2415, 15294240), (2451, 15069600), (2457, 15032800), (2470, 14953680), (2484, 14869400), (2520, 14656980), (2565, 14399840), (2576, 14338350), (2580, 14316120), (2600, 14205996), (2622, 14086800), (2660, 13885560), (2691, 13725600), (2700, 13679848), (2709, 13634400), (2730, 13529520), (2736, 13499850), (2760, 13382460), (2795, 13214880), (2800, 13191282), (2808, 13153700), (2850, 12959856), (2898, 12745200), (2912, 12683925), (2925, 12627552), (2964, 12461400), (2967, 12448800), (2990, 12353040), (3010, 12270960), (3024, 12214150), (3040, 12149865), (3059, 12074400), (3096, 11930100), (3105, 11895520), (3120, 11838330), (3150, 11725584), (3192, 11571300), (3220, 11470680), (3225, 11452896), (3268, 11302200), (3276, 11274600), (3312, 11152050), (3325, 11108448), (3354, 11012400), (3360, 10992735), (3420, 10799880), (3440, 10737090), (3450, 10705968), (3458, 10681200), (3496, 10565100), (3510, 10522960), (3588, 10294200), (3591, 10285600), (3600, 10259886), (3612, 10225800), (3640, 10147140), (3680, 10036845), (3705, 9969120), (3744, 9865275), (3780, 9771320), (3800, 9719892), (3864, 9558900), (3870, 9544080), (3900, 9470664), (3913, 9439200), (3933, 9391200), (3952, 9346050), (3956, 9336600), (3990, 9257040), (4025, 9176544), (4085, 9041760), (4095, 9019680), (4104, 8999900), (4128, 8947575), (4140, 8921640), (4186, 8823600), (4200, 8794188), (4256, 8678475), (4275, 8639904), (4300, 8589672), (4320, 8549905), (4347, 8496800), (4368, 8455950), (4370, 8452080), (4446, 8307600), (4472, 8259300), (4485, 8235360), (4515, 8180640), (4550, 8117712), (4560, 8099910), (4600, 8029476), (4644, 7953400), (4680, 7892220), (4725, 7817056), (4784, 7720650), (4788, 7714200), (4816, 7669350), (4830, 7647120), (4902, 7534800), (4914, 7516400), (4940, 7476840), (4945, 7469280), (4968, 7434700), (5031, 7341600), (5040, 7328490), (5130, 7199920), (5152, 7169175), (5160, 7158060), (5175, 7137312), (5187, 7120800), (5200, 7102998), (5244, 7043400), (5320, 6942780), (5382, 6862800), (5400, 6839924), (5418, 6817200), (5460, 6764760), (5472, 6749925), (5520, 6691230), (5590, 6607440), (5600, 6595641), (5616, 6576850), (5681, 6501600), (5700, 6479928), (5719, 6458400), (5796, 6372600), (5805, 6362720), (5850, 6313776), (5928, 6230700), (5934, 6224400), (5980, 6176520), (5985, 6171360), (6020, 6135480), (6048, 6107075), (6118, 6037200), (6175, 5981472), (6192, 5965050), (6210, 5947760), (6240, 5919165), (6279, 5882400), (6300, 5862792), (6384, 5785650), (6440, 5735340), (6450, 5726448), (6536, 5651100), (6552, 5637300), (6555, 5634720), (6624, 5576025), (6650, 5554224), (6669, 5538400), (6708, 5506200), (6825, 5411808), (6840, 5399940), (6880, 5368545), (6900, 5352984), (6916, 5340600), (6923, 5335200), (6992, 5282550), (7020, 5261480), (7176, 5147100), (7182, 5142800), (7200, 5129943), (7224, 5112900), (7245, 5098080), (7280, 5073570), (7353, 5023200), (7410, 4984560), (7475, 4941216), (7525, 4908384), (7560, 4885660), (7600, 4859946), (7728, 4779450), (7740, 4772040), (7800, 4735332), (7826, 4719600), (7866, 4695600), (7904, 4673025), (7912, 4668300), (7980, 4628520), (8050, 4588272), (8073, 4575200), (8127, 4544800), (8170, 4520880), (8190, 4509840), (8208, 4499950), (8280, 4460820), (8372, 4411800), (8385, 4404960), (8400, 4397094), (8550, 4319952), (8600, 4294836), (8645, 4272480), (8694, 4248400), (8736, 4227975), (8740, 4226040), (8775, 4209184), (8892, 4153800), (8901, 4149600), (8944, 4129650), (8970, 4117680), (9030, 4090320), (9100, 4058856), (9120, 4049955), (9177, 4024800), (9200, 4014738), (9288, 3976700), (9360, 3946110), (9450, 3908528), (9568, 3860325), (9576, 3857100), (9632, 3834675), (9660, 3823560), (9675, 3817632), (9804, 3767400), (9828, 3758200), (9880, 3738420), (9890, 3734640), (9936, 3717350), (9975, 3702816), (10062, 3670800), (10080, 3664245), (10260, 3599960), (10320, 3579030), (10350, 3568656), (10374, 3560400), (10400, 3551499), (10465, 3529440), (10488, 3521700), (10621, 3477600), (10640, 3471390), (10764, 3431400), (10800, 3419962), (10836, 3408600), (10920, 3382380), (10925, 3380832), (11040, 3345615), (11115, 3323040), (11180, 3303720), (11232, 3288425), (11362, 3250800), (11400, 3239964), (11438, 3229200), (11592, 3186300), (11610, 3181360), (11700, 3156888), (11739, 3146400), (11799, 3130400), (11856, 3115350), (11868, 3112200), (11960, 3088260), (11970, 3085680), (12040, 3067740), (12075, 3058848), (12236, 3018600), (12255, 3013920), (12285, 3006560), (12350, 2990736), (12384, 2982525), (12420, 2973880), (12558, 2941200), (12600, 2931396), (12768, 2892825), (12825, 2879968), (12857, 2872800), (12880, 2867670), (12900, 2863224), (13072, 2825550), (13104, 2818650), (13110, 2817360), (13300, 2777112), (13338, 2769200), (13416, 2753100), (13455, 2745120), (13545, 2726880), (13650, 2705904), (13680, 2699970), (13800, 2676492), (13832, 2670300), (13846, 2667600), (13975, 2642976), (13984, 2641275), (14040, 2630740), (14352, 2573550), (14364, 2571400), (14448, 2556450), (14490, 2549040), (14560, 2536785), (14706, 2511600), (14820, 2492280), (14835, 2489760), (14950, 2470608), (15050, 2454192), (15093, 2447200), (15120, 2442830), (15200, 2429973), (15295, 2414880), (15456, 2389725), (15480, 2386020), (15525, 2379104), (15561, 2373600), (15600, 2367666), (15652, 2359800), (15732, 2347800), (15824, 2334150), (15960, 2314260), (16100, 2294136), (16146, 2287600), (16254, 2272400), (16340, 2260440), (16380, 2254920), (16416, 2249975), (16560, 2230410), (16744, 2205900), (16770, 2202480), (16800, 2198547), (17043, 2167200), (17100, 2159976), (17157, 2152800), (17200, 2147418), (17290, 2136240), (17388, 2124200), (17480, 2113020), (17550, 2104592), (17784, 2076900), (17802, 2074800), (17888, 2064825), (17940, 2058840), (17955, 2057120), (18060, 2045160), (18200, 2029428), (18354, 2012400), (18400, 2007369), (18525, 1993824), (18576, 1988350), (18720, 1973055), (18791, 1965600), (18837, 1960800), (18900, 1954264), (19152, 1928550), (19320, 1911780), (19350, 1908816), (19565, 1887840), (19608, 1883700), (19656, 1879100), (19665, 1878240), (19760, 1869210), (19780, 1867320), (19872, 1858675), (19950, 1851408), (20124, 1835400), (20425, 1808352), (20475, 1803936), (20520, 1799980), (20640, 1789515), (20700, 1784328), (20748, 1780200), (20769, 1778400), (20930, 1764720), (20976, 1760850), (21242, 1738800), (21280, 1735695), (21528, 1715700), (21600, 1709981), (21672, 1704300), (21735, 1699360), (21840, 1691190), (21850, 1690416), (22059, 1674400), (22230, 1661520), (22360, 1651860), (22425, 1647072), (22575, 1636128), (22724, 1625400), (22800, 1619982), (22876, 1614600), (23184, 1593150), (23220, 1590680), (23400, 1578444), (23478, 1573200), (23598, 1565200), (23712, 1557675), (23736, 1556100), (23920, 1544130), (23940, 1542840), (24080, 1533870), (24150, 1529424), (24472, 1509300), (24510, 1506960), (24570, 1503280), (24700, 1495368), (24725, 1493856), (24840, 1486940), (25116, 1470600), (25155, 1468320), (25200, 1465698), (25650, 1439984), (25714, 1436400), (25760, 1433835), (25800, 1431612), (25935, 1424160), (26144, 1412775), (26208, 1409325), (26220, 1408680), (26600, 1388556), (26676, 1384600), (26703, 1383200), (26832, 1376550), (26910, 1372560), (27090, 1363440), (27300, 1352952), (27360, 1349985), (27531, 1341600), (27600, 1338246), (27664, 1335150), (27692, 1333800), (27950, 1321488), (28080, 1315370), (28405, 1300320), (28595, 1291680), (28704, 1286775), (28728, 1285700), (28896, 1278225), (28980, 1274520), (29025, 1272544), (29412, 1255800), (29640, 1246140), (29670, 1244880), (29900, 1235304), (29925, 1234272), (30100, 1227096), (30186, 1223600), (30240, 1221415), (30590, 1207440), (30960, 1193010), (31050, 1189552), (31122, 1186800), (31200, 1183833), (31304, 1179900), (31395, 1176480), (31464, 1173900), (31648, 1167075), (31863, 1159200), (31920, 1157130), (32200, 1147068), (32292, 1143800), (32508, 1136200), (32680, 1130220), (32760, 1127460), (32775, 1126944), (33120, 1115205), (33345, 1107680), (33488, 1102950), (33540, 1101240), (34086, 1083600), (34200, 1079988), (34314, 1076400), (34400, 1073709), (34580, 1068120), (34615, 1067040), (34776, 1062100), (34960, 1056510), (35100, 1052296), (35217, 1048800), (35568, 1038450), (35604, 1037400), (35880, 1029420), (35910, 1028560), (36120, 1022580), (36225, 1019616), (36400, 1014714), (36708, 1006200), (36765, 1004640), (37050, 996912), (37152, 994175), (37582, 982800), (37674, 980400), (37800, 977132), (38304, 964275), (38571, 957600), (38640, 955890), (38700, 954408), (39130, 943920), (39216, 941850), (39312, 939550), (39330, 939120), (39520, 934605), (39560, 933660), (39767, 928800), (39900, 925704), (40248, 917700), (40365, 915040), (40635, 908960), (40850, 904176), (40950, 901968), (41040, 899990), (41400, 892164), (41496, 890100), (41538, 889200), (41860, 882360), (41925, 880992), (41952, 880425), (42484, 869400), (43056, 857850), (43225, 854496), (43344, 852150), (43470, 849680), (43680, 845595), (43700, 845208), (44118, 837200), (44460, 830760), (44505, 829920), (44720, 825930), (44850, 823536), (45150, 818064), (45448, 812700), (45600, 809991), (45752, 807300), (45885, 804960), (46368, 796575), (46440, 795340), (46683, 791200), (46800, 789222), (46956, 786600), (47196, 782600), (47472, 778050), (47840, 772065), (47880, 771420), (48160, 766935), (48300, 764712), (48944, 754650), (49020, 753480), (49140, 751640), (49400, 747684), (49450, 746928), (49680, 743470), (50232, 735300), (50310, 734160), (50400, 732849), (51129, 722400), (51300, 719992), (51428, 718200), (51471, 717600), (51600, 715806), (51870, 712080), (52325, 705888), (52440, 704340), (53105, 695520), (53200, 694278), (53352, 692300), (53406, 691600), (53664, 688275), (53820, 686280), (54180, 681720), (54600, 676476), (55062, 670800), (55200, 669123), (55328, 667575), (55384, 666900), (55575, 664608), (55900, 660744), (56160, 657685), (56373, 655200), (56511, 653600), (56810, 650160), (57190, 645840), (57456, 642850), (57960, 637260), (58050, 636272), (58695, 629280), (58824, 627900), (58995, 626080), (59280, 623070), (59340, 622440), (59800, 617652), (59850, 617136), (60200, 613548), (60372, 611800), (61180, 603720), (61275, 602784), (61425, 601312), (61920, 596505), (62100, 594776), (62244, 593400), (62307, 592800), (62608, 589950), (62790, 588240), (62928, 586950), (63726, 579600), (63840, 578565), (64285, 574560), (64400, 573534), (64584, 571900), (65016, 568100), (65360, 565110), (65520, 563730), (65550, 563472), (66690, 553840), (66976, 551475), (67080, 550620), (67275, 549024), (67725, 545376), (68172, 541800), (68400, 539994), (68628, 538200), (69160, 534060), (69230, 533520), (69552, 531050), (69920, 528255), (70200, 526148), (70434, 524400), (71136, 519225), (71208, 518700), (71760, 514710), (71820, 514280), (72240, 511290), (72450, 509808), (72800, 507357), (73416, 503100), (73530, 502320), (74100, 498456), (74175, 497952), (74347, 496800), (75164, 491400), (75348, 490200), (75465, 489440), (75600, 488566), (76475, 482976), (77142, 478800), (77280, 477945), (77400, 477204), (77805, 474720), (78260, 471960), (78432, 470925), (78624, 469775), (78660, 469560), (79120, 466830), (79534, 464400), (79800, 462852), (80496, 458850), (80730, 457520), (81270, 454480), (81700, 452088), (81900, 450984), (82080, 449995), (82593, 447200), (82800, 446082), (82992, 445050), (83076, 444600), (83720, 441180), (83850, 440496), (84968, 434700), (85215, 433440), (85785, 430560), (86112, 428925), (86450, 427248), (86688, 426075), (86940, 424840), (87400, 422604), (88236, 418600), (88920, 415380), (89010, 414960), (89440, 412965), (89700, 411768), (89775, 411424), (89999, 410400), (90300, 409032), (90896, 406350), (91504, 403650), (91770, 402480), (92880, 397670), (93366, 395600), (93600, 394611), (93912, 393300), (93955, 393120), (94185, 392160), (94392, 391300), (94944, 389025), (95589, 386400), (95760, 385710), (96600, 382356), (97825, 377568), (97888, 377325), (98040, 376740), (98280, 375820), (98325, 375648), (98800, 373842), (98900, 373464), (99360, 371735), (100464, 367650), (100620, 367080), (102258, 361200), (102600, 359996), (102856, 359100), (102942, 358800), (103200, 357903), (103740, 356040), (103845, 355680), (104650, 352944), (104880, 352170), (105651, 349600), (106210, 347760), (106400, 347139), (106704, 346150), (106812, 345800), (107640, 343140), (108360, 340860), (108675, 339872), (109200, 338238), (110124, 335400), (110295, 334880), (110768, 333450), (111150, 332304), (111800, 330372), (112746, 327600), (113022, 326800), (113620, 325080), (114380, 322920), (114912, 321425), (115713, 319200), (115920, 318630), (116100, 318136), (117390, 314640), (117648, 313950), (117990, 313040), (118560, 311535), (118680, 311220), (119301, 309600), (119600, 308826), (119700, 308568), (120400, 306774), (120744, 305900), (122360, 301860), (122550, 301392), (122850, 300656), (124200, 297388), (124488, 296700), (124614, 296400), (125216, 294975), (125580, 294120), (125775, 293664), (125856, 293475), (127452, 289800), (128570, 287280), (128800, 286767), (129168, 285950), (129675, 284832), (130032, 284050), (130720, 282555), (131040, 281865), (131100, 281736), (131537, 280800), (133380, 276920), (133515, 276640), (134160, 275310), (134550, 274512), (135450, 272688), (136344, 270900), (136800, 269997), (137256, 269100), (137655, 268320), (138320, 267030), (138460, 266760), (139104, 265525), (140400, 263074), (140868, 262200), (142025, 260064), (142416, 259350), (142975, 258336), (143520, 257355), (143640, 257140), (144480, 255645), (144900, 254904), (146832, 251550), (147060, 251160), (148200, 249228), (148350, 248976), (148694, 248400), (150328, 245700), (150696, 245100), (150930, 244720), (151200, 244283), (152950, 241488), (153387, 240800), (154284, 239400), (154413, 239200), (154800, 238602), (155610, 237360), (156520, 235980), (156975, 235296), (157320, 234780), (158240, 233415), (159068, 232200), (159315, 231840), (159600, 231426), (160992, 229425), (161460, 228760), (162540, 227240), (163400, 226044), (163800, 225492), (165186, 223600), (165600, 223041), (165984, 222525), (166152, 222300), (166725, 221536), (167440, 220590), (167700, 220248), (169119, 218400), (169936, 217350), (170430, 216720), (171570, 215280), (172900, 213624), (173075, 213408), (173880, 212420), (174800, 211302), (176085, 209760), (176472, 209300), (177840, 207690), (178020, 207480), (179400, 205884), (179550, 205712), (179998, 205200), (180600, 204516), (181792, 203175), (183008, 201825), (183540, 201240), (183825, 200928), (185760, 198835), (186732, 197800), (186921, 197600), (187824, 196650), (187910, 196560), (188370, 196080), (188784, 195650), (191178, 193200), (191520, 192855)]