113228690400

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 58, 60, 62, 63, 68, 70, 72, 75, 80, 84, 85, 87, 90, 93, 96, 98, 100, 102, 105, 108, 112, 116, 119, 120, 124, 126, 135, 136, 140, 144, 145, 147, 150, 153, 155, 160, 168, 170, 174, 175, 180, 186, 189, 196, 200, 203, 204, 210, 216, 217, 224, 225, 232, 238, 240, 245, 248, 252, 255, 261, 270, 272, 279, 280, 288, 290, 294, 300, 306, 310, 315, 336, 340, 343, 348, 350, 357, 360, 372, 378, 392, 400, 406, 408, 420, 425, 432, 434, 435, 441, 450, 459, 464, 465, 476, 480, 490, 493, 496, 504, 510, 522, 525, 527, 540, 544, 558, 560, 580, 588, 595, 600, 609, 612, 620, 630, 651, 672, 675, 680, 686, 696, 700, 714, 720, 725, 735, 744, 756, 765, 775, 783, 784, 800, 812, 816, 833, 837, 840, 850, 864, 868, 870, 882, 899, 900, 918, 928, 930, 945, 952, 980, 986, 992, 1008, 1015, 1020, 1029, 1044, 1050, 1054, 1071, 1080, 1085, 1116, 1120, 1160, 1176, 1190, 1200, 1218, 1224, 1225, 1240, 1260, 1275, 1302, 1305, 1323, 1350, 1360, 1372, 1392, 1395, 1400, 1421, 1428, 1440, 1450, 1470, 1479, 1488, 1512, 1519, 1530, 1550, 1566, 1568, 1575, 1581, 1624, 1632, 1666, 1674, 1680, 1700, 1715, 1736, 1740, 1764, 1785, 1798, 1800, 1827, 1836, 1860, 1890, 1904, 1953, 1960, 1972, 2016, 2030, 2040, 2058, 2088, 2100, 2108, 2142, 2160, 2170, 2175, 2205, 2232, 2295, 2320, 2325, 2352, 2380, 2400, 2436, 2448, 2450, 2465, 2480, 2499, 2520, 2550, 2604, 2610, 2635, 2646, 2697, 2700, 2720, 2744, 2784, 2790, 2800, 2842, 2856, 2900, 2940, 2958, 2975, 2976, 3024, 3038, 3045, 3060, 3087, 3100, 3132, 3150, 3162, 3213, 3248, 3255, 3332, 3348, 3360, 3400, 3430, 3451, 3472, 3480, 3528, 3570, 3596, 3600, 3654, 3672, 3675, 3689, 3720, 3780, 3808, 3825, 3906, 3915, 3920, 3944, 4060, 4080, 4116, 4165, 4176, 4185, 4200, 4216, 4263, 4284, 4320, 4340, 4350, 4410, 4437, 4464, 4495, 4557, 4590, 4640, 4650, 4704, 4725, 4743, 4760, 4872, 4896, 4900, 4930, 4960, 4998, 5040, 5075, 5100, 5145, 5208, 5220, 5270, 5292, 5355, 5394, 5400, 5425, 5481, 5488, 5580, 5600, 5684, 5712, 5800, 5831, 5859, 5880, 5916, 5950, 6048, 6076, 6090, 6120, 6174, 6200, 6264, 6293, 6300, 6324, 6426, 6496, 6510, 6525, 6615, 6664, 6696, 6800, 6860, 6902, 6944, 6960, 6975, 7056, 7105, 7140, 7192, 7200, 7308, 7344, 7350, 7378, 7395, 7440, 7497, 7560, 7595, 7650, 7812, 7830, 7840, 7888, 7905, 8091, 8120, 8160, 8232, 8330, 8352, 8370, 8400, 8432, 8526, 8568, 8575, 8680, 8700, 8820, 8874, 8925, 8928, 8990, 9114, 9135, 9180, 9261, 9300, 9450, 9486, 9520, 9744, 9765, 9800, 9860, 9947, 9996, 10080, 10150, 10200, 10290, 10353, 10416, 10440, 10540, 10584, 10633, 10710, 10788, 10800, 10850, 10962, 10976, 11025, 11067, 11160, 11368, 11424, 11475, 11600, 11662, 11718, 11760, 11832, 11900, 12152, 12180, 12240, 12325, 12348, 12400, 12495, 12528, 12586, 12600, 12648, 12789, 12852, 13020, 13050, 13175, 13230, 13311, 13328, 13392, 13485, 13600, 13671, 13720, 13804, 13920, 13950, 14112, 14210, 14229, 14280, 14384, 14616, 14688, 14700, 14756, 14790, 14880, 14994, 15120, 15190, 15225, 15283, 15300, 15435, 15624, 15660, 15776, 15810, 16065, 16182, 16240, 16275, 16464, 16660, 16740, 16800, 16864, 17052, 17136, 17150, 17255, 17360, 17400, 17493, 17640, 17748, 17850, 17980, 18228, 18270, 18360, 18445, 18522, 18600, 18879, 18900, 18972, 19040, 19488, 19530, 19575, 19600, 19720, 19894, 19992, 20300, 20400, 20580, 20706, 20825, 20832, 20880, 20925, 21080, 21168, 21266, 21315, 21420, 21576, 21600, 21700, 21924, 22050, 22134, 22185, 22320, 22475, 22491, 22736, 22785, 22950, 23200, 23324, 23436, 23520, 23664, 23715, 23800, 24157, 24273, 24304, 24360, 24480, 24650, 24696, 24800, 24990, 25056, 25172, 25200, 25296, 25578, 25704, 25725, 25823, 26040, 26100, 26350, 26460, 26622, 26656, 26775, 26784, 26970, 27342, 27405, 27440, 27608, 27900, 28420, 28458, 28560, 28768, 29155, 29232, 29295, 29400, 29512, 29580, 29841, 29988, 30240, 30380, 30450, 30566, 30600, 30870, 31059, 31248, 31320, 31465, 31620, 31899, 32130, 32364, 32480, 32550, 32928, 33075, 33201, 33320, 33480, 34104, 34272, 34300, 34510, 34720, 34800, 34986, 35280, 35496, 35525, 35700, 35960, 36456, 36540, 36720, 36890, 36975, 37044, 37200, 37485, 37758, 37800, 37944, 37975, 38367, 39060, 39150, 39200, 39440, 39525, 39788, 39984, 40455, 40600, 40800, 41013, 41160, 41412, 41650, 41760, 41850, 42160, 42336, 42532, 42630, 42840, 43152, 43400, 43848, 44051, 44100, 44268, 44370, 44640, 44950, 44982, 45472, 45570, 45675, 45849, 45900, 46305, 46648, 46872, 47328, 47430, 47600, 48314, 48546, 48608, 48720, 48825, 49300, 49392, 49735, 49980, 50344, 50400, 50592, 51156, 51408, 51450, 51646, 51765, 52080, 52200, 52479, 52700, 52920, 53165, 53244, 53550, 53940, 54684, 54810, 54880, 55216, 55335, 55800, 56637, 56840, 56916, 57120, 58310, 58464, 58590, 58800, 59024, 59160, 59682, 59976, 60760, 60900, 61132, 61200, 61740, 62118, 62475, 62496, 62640, 62930, 63240, 63798, 63945, 64260, 64728, 65100, 66150, 66402, 66555, 66640, 66960, 67425, 68208, 68355, 68600, 69020, 69600, 69972, 70560, 70992, 71050, 71145, 71400, 71920, 72471, 72912, 73080, 73440, 73780, 73950, 74088, 74400, 74970, 75516, 75600, 75888, 75950, 76415, 76734, 77175, 77469, 78120, 78300, 78880, 79050, 79576, 79968, 80325, 80910, 81200, 82026, 82320, 82824, 83300, 83700, 84320, 85064, 85260, 85680, 86275, 86304, 86800, 87465, 87696, 88102, 88200, 88536, 88740, 89523, 89900, 89964, 91140, 91350, 91698, 91800, 92225, 92610, 93177, 93296, 93744, 94395, 94860, 95200, 95697, 96628, 97092, 97440, 97650, 98600, 98784, 99470, 99603, 99960, 100688, 102312, 102816, 102900, 103292, 103530, 104160, 104400, 104958, 105400, 105840, 106330, 106488, 106575, 106981, 107100, 107880, 109368, 109620, 110432, 110670, 110925, 111600, 112455, 113274, 113680, 113832, 113925, 116620, 117180, 117600, 118048, 118320, 118575, 119364, 119952, 120785, 121365, 121520, 121800, 122264, 122400, 123480, 124236, 124950, 125280, 125860, 126480, 127596, 127890, 128520, 129115, 129456, 130200, 132153, 132300, 132804, 133110, 133280, 133920, 134850, 136416, 136710, 137025, 137200, 137547, 138040, 139944, 141984, 142100, 142290, 142800, 143840, 144942, 145775, 145824, 146160, 146475, 147560, 147900, 148176, 149205, 149940, 151032, 151200, 151776, 151900, 152830, 153468, 154350, 154938, 155295, 156240, 156600, 157325, 157437, 158100, 159152, 159495, 160650, 161820, 162400, 164052, 164640, 165648, 166005, 166600, 167400, 169099, 169911, 170128, 170520, 171360, 172550, 173600, 174930, 175392, 176204, 176400, 177072, 177480, 179046, 179800, 179928, 180761, 182280, 182700, 183396, 183600, 184450, 185220, 186354, 186592, 187425, 187488, 188790, 189720, 191394, 191835, 193256, 194184, 195300, 197200, 198940, 199206, 199920, 201376, 202275, 204624, 205065, 205800, 206584, 207060, 208800, 209916, 210800, 211680, 212660, 212976, 213150, 213962, 214200, 215760, 217413, 218736, 219240, 220255, 221340, 221850, 223200, 224910, 226548, 227360, 227664, 227850, 229245, 231525, 232407, 233240, 234360, 236640, 237150, 238728, 239904, 241570, 242730, 243040, 243600, 244528, 246960, 248472, 248675, 249900, 251720, 252960, 255192, 255780, 257040, 258230, 258825, 258912, 260400, 262395, 264306, 264600, 265608, 265825, 266220, 268569, 269700, 273420, 274050, 274400, 275094, 276080, 276675, 279888, 283185, 284200, 284580, 285600, 287091, 289884, 291550, 292320, 292950, 295120, 295800, 296352, 298410, 299880, 302064, 303800, 305660, 306936, 308357, 308700, 309876, 310590, 312480, 313200, 314650, 314874, 316200, 318304, 318990, 319725, 320943, 321300, 323640, 328104, 331296, 332010, 332775, 333200, 334800, 338198, 339822, 340256, 341040, 341775, 345100, 349860, 352408, 352800, 354144, 354960, 355725, 358092, 359600, 359856, 361522, 362355, 364560, 365400, 366792, 367200, 368900, 370440, 372708, 374850, 377580, 379440, 382075, 382788, 383670, 386512, 387345, 388368, 390600, 394400, 396459, 397880, 398412, 399840, 404550, 409248, 410130, 411600, 412641, 413168, 414120, 419832, 421600, 425320, 425952, 426300, 427924, 428400, 431520, 434826, 437325, 437472, 438480, 440510, 442680, 443700, 447615, 449820, 453096, 455328, 455700, 458490, 463050, 464814, 465885, 466480, 468720, 471975, 474300, 477456, 478485, 483140, 485460, 487200, 489056, 493920, 496944, 497350, 498015, 499800, 503440, 507297, 510384, 511560, 514080, 516460, 517650, 520800, 524790, 528612, 529200, 531216, 531650, 532440, 534905, 537138, 539400, 542283, 546840, 548100, 550188, 552160, 553350, 559776, 562275, 566370, 568400, 569160, 574182, 579768, 583100, 585900, 590240, 591600, 596820, 599760, 603925, 604128, 606825, 607600, 611320, 613872, 616714, 617400, 619752, 621180, 626400, 629300, 629748, 632400, 637980, 639450, 641886, 642600, 645575, 647280, 652239, 656208, 660765, 664020, 665550, 666400, 669600, 676396, 679644, 682080, 683550, 687735, 690200, 697221, 699720, 704816, 709920, 711450, 716184, 719200, 719712, 723044, 724710, 729120, 730800, 733584, 737800, 740880, 745416, 746025, 748867, 749700, 755160, 758880, 764150, 765576, 767340, 773024, 774690, 776475, 776736, 781200, 787185, 792918, 795760, 796824, 797475, 809100, 820260, 823200, 825282, 826336, 828240, 830025, 839664, 845495, 849555, 850640, 852600, 855848, 856800, 869652, 874650, 876960, 881020, 885360, 887400, 895230, 899640, 903805, 906192, 911400, 916980, 925071, 926100, 929628, 931770, 932960, 937440, 943950, 948600, 954912, 956970, 959175, 962829, 966280, 970920, 993888, 994700, 996030, 999600, 1006880, 1014594, 1020768, 1023120, 1025325, 1032920, 1035300, 1049580, 1057224, 1058400, 1062432, 1063300, 1064880, 1069810, 1074276, 1078800, 1084566, 1087065, 1093680, 1096200, 1100376, 1101275, 1106700, 1124550, 1132740, 1136800, 1138320, 1146225, 1148364, 1159536, 1162035, 1166200, 1171800, 1183200, 1189377, 1193640, 1199520, 1207850, 1213650, 1215200, 1222640, 1227744, 1233428, 1234800, 1239504, 1242360, 1258600, 1259496, 1264800, 1275960, 1278900, 1283772, 1285200, 1291150, 1294560, 1304478, 1311975, 1312416, 1321530, 1328040, 1331100, 1342845, 1352792, 1359288, 1367100, 1375470, 1380400, 1394442, 1399440, 1409632, 1415925, 1422900, 1432368, 1435455, 1446088, 1449420, 1461600, 1467168, 1475600, 1481760, 1490832, 1492050, 1497734, 1499400, 1510320, 1521891, 1528300, 1531152, 1534680, 1541785, 1549380, 1552950, 1562400, 1574370, 1585836, 1591520, 1593648, 1594950, 1604715, 1618200, 1626849, 1640520, 1650564, 1656480, 1660050, 1679328, 1690990, 1699110, 1701280, 1705200, 1711696, 1739304, 1749300, 1762040, 1770720, 1774800, 1790460, 1799280, 1807610, 1811775, 1812384, 1822800, 1833960, 1850142, 1852200, 1859256, 1863540, 1887900, 1897200, 1913940, 1918350, 1925658, 1932560, 1936725, 1941840, 1982295, 1989400, 1992060, 1999200, 2029188, 2046240, 2050650, 2063205, 2065840, 2070600, 2099160, 2114448, 2126600, 2129760, 2139620, 2148552, 2157600, 2169132, 2174130, 2187360, 2192400, 2200752, 2202550, 2213400, 2238075, 2246601, 2249100, 2265480, 2276640, 2292450, 2296728, 2319072, 2324070, 2329425, 2332400, 2343600, 2378754, 2387280, 2392425, 2415700, 2427300, 2445280, 2466856, 2469600, 2479008, 2484720, 2490075, 2517200, 2518992, 2536485, 2551920, 2557800, 2567544, 2570400, 2582300, 2608956, 2623950, 2643060, 2656080, 2662200, 2674525, 2685690, 2705584, 2711415, 2718576, 2734200, 2750940, 2760800, 2775213, 2788884, 2798880, 2831850, 2845800, 2864736, 2870910, 2888487, 2892176, 2898840, 2951200, 2981664, 2984100, 2995468, 2998800, 3020640, 3043782, 3056600, 3062304, 3069360, 3083570, 3098760, 3105900, 3148740, 3171672, 3187296, 3189900, 3209430, 3236400, 3253698, 3261195, 3281040, 3301128, 3303825, 3320100, 3381980, 3398220, 3410400, 3423392, 3438675, 3478608, 3486105, 3498600, 3524080, 3549600, 3580920, 3598560, 3615220, 3623550, 3645600, 3667920, 3700284, 3704400, 3718512, 3727080, 3744335, 3775800, 3794400, 3827880, 3836700, 3851316, 3865120, 3873450, 3883680, 3935925, 3964590, 3978800, 3984120, 4058376, 4101300, 4126410, 4131680, 4141200, 4198320, 4227475, 4228896, 4247775, 4253200, 4279240, 4297104, 4338264, 4348260, 4384800, 4401504, 4405100, 4426800, 4476150, 4493202, 4498200, 4519025, 4530960, 4565673, 4584900, 4593456, 4625355, 4648140, 4658850, 4664800, 4687200, 4757508, 4774560, 4784850, 4814145, 4831400, 4854600, 4880547, 4933712, 4969440, 4980150, 5034400, 5037984, 5072970, 5103840, 5115600, 5135088, 5164600, 5217912, 5242069, 5247900, 5286120, 5312160, 5324400, 5349050, 5371380, 5411168, 5422830, 5435325, 5437152, 5468400, 5501880, 5550426, 5577768, 5663700, 5691600, 5741820, 5776974, 5784352, 5797680, 5810175, 5946885, 5968200, 5990936, 5997600, 6087564, 6113200, 6138720, 6167140, 6197520, 6211800, 6297480, 6343344, 6379800, 6418860, 6472800, 6507396, 6522390, 6562080, 6602256, 6607650, 6640200, 6714225, 6739803, 6763960, 6796440, 6877350, 6957216, 6972210, 6997200, 7048160, 7161840, 7177275, 7230440, 7247100, 7335840, 7400568, 7408800, 7437024, 7454160, 7488670, 7551600, 7609455, 7655760, 7673400, 7702632, 7708925, 7746900, 7871850, 7929180, 7957600, 7968240, 8023575, 8116752, 8134245, 8202600, 8252820, 8282400, 8325639, 8396640, 8454950, 8495550, 8506400, 8558480, 8594208, 8676528, 8696520, 8810200, 8853600, 8952300, 8986404, 8996400, 9038050, 9061920, 9131346, 9169800, 9186912, 9250710, 9296280, 9317700, 9515016, 9569700, 9628290, 9662800, 9709200, 9761094, 9867424, 9911475, 9960300, 10145940, 10231200, 10270176, 10316025, 10329200, 10435824, 10484138, 10495800, 10572240, 10648800, 10698100, 10742760, 10845660, 10870650, 10936800, 11003760, 11100852, 11155536, 11233005, 11327400, 11383200, 11483640, 11553948, 11595360, 11620350, 11893770, 11936400, 11981872, 12175128, 12226400, 12334280, 12395040, 12423600, 12594960, 12682425, 12686688, 12759600, 12837720, 13014792, 13044780, 13204512, 13215300, 13280400, 13428450, 13479606, 13527920, 13557075, 13592880, 13754700, 13876065, 13944420, 13994400, 14323680, 14354550, 14442435, 14460880, 14494200, 14801136, 14908320, 14977340, 15103200, 15218910, 15311520, 15346800, 15405264, 15417850, 15493800, 15726207, 15743700, 15858360, 15936480, 16047150, 16233504, 16268490, 16305975, 16405200, 16505640, 16651278, 16909900, 16991100, 17116960, 17353056, 17393040, 17430525, 17620400, 17904600, 17972808, 17992800, 18076100, 18262692, 18339600, 18501420, 18592560, 18635400, 18721675, 19030032, 19139400, 19256580, 19325600, 19418400, 19522188, 19822950, 19920600, 20219409, 20291880, 20632050, 20658400, 20871648, 20968276, 20991600, 21144480, 21396200, 21485520, 21691320, 21741300, 22007520, 22201704, 22311072, 22466010, 22654800, 22828365, 22967280, 23107896, 23126775, 23240700, 23787540, 23872800, 23963744, 24070725, 24350256, 24402735, 24668560, 24847200, 25189920, 25364850, 25519200, 25675440, 26029584, 26089560, 26210345, 26430600, 26560800, 26856900, 26959212, 27055840, 27114150, 27185760, 27509400, 27752130, 27888840, 28709100, 28884870, 28921760, 28988400, 29602272, 29734425, 29954680, 30437820, 30693600, 30810528, 30835700, 30987600, 31452414, 31487400, 31716720, 32094300, 32536980, 32611950, 32810400, 33011280, 33302556, 33699015, 33819800, 33982200, 34786080, 34861050, 35240800, 35809200, 35945616, 36152200, 36525384, 36679200, 37002840, 37185120, 37270800, 37443350, 38047275, 38060064, 38278800, 38513160, 39044376, 39645900, 39841200, 40438818, 40583760, 40671225, 41264100, 41628195, 41936552, 41983200, 42792400, 42971040, 43382640, 43482600, 44403408, 44932020, 45309600, 45656730, 45934560, 46215792, 46253550, 46481400, 47178621, 47575080, 48141450, 48700512, 48805470, 49337120, 50729700, 51350880, 52059168, 52179120, 52420690, 52861200, 53713800, 53918424, 54228300, 55018800, 55504260, 55777680, 56165025, 57418200, 57769740, 57976800, 59468850, 59909360, 60875640, 61671400, 61975200, 62904828, 62974800, 63433440, 64188600, 65073960, 65223900, 66022560, 66605112, 67398030, 67639600, 67964400, 69380325, 69722100, 71618400, 71891232, 72212175, 72304400, 73050768, 74005680, 74541600, 74886700, 76094550, 76557600, 77026320, 78088752, 78631035, 79291800, 79682400, 80877636, 81167520, 81342450, 82528200, 83256390, 83873104, 85584800, 86765280, 86965200, 88806816, 89864040, 91313460, 92431584, 92507100, 92962800, 94357242, 95150160, 96282900, 97610940, 101097045, 101459400, 104358240, 104841380, 105722400, 107427600, 107836848, 108456600, 110037600, 111008520, 111555360, 112330050, 114141825, 114836400, 115539480, 118937700, 119818720, 121751280, 122013675, 123342800, 125809656, 125949600, 128377200, 130147920, 130447800, 131051725, 133210224, 134796060, 135279200, 135928800, 138760650, 139444200, 141535863, 144424350, 144608800, 146101536, 148011360, 149773400, 152189100, 154052640, 156177504, 157262070, 158583600, 161755272, 162684900, 165056400, 166512780, 167746208, 168495075, 173930400, 179728080, 182626920, 185014200, 185925600, 188714484, 190300320, 192565800, 195221880, 202194090, 202918800, 208140975, 209682760, 214855200, 215673696, 216913200, 222017040, 224660100, 228283650, 229672800, 231078960, 235893105, 237875400, 243502560, 244027350, 246685600, 251619312, 256754400, 260295840, 260895600, 262103450, 266420448, 269592120, 277521300, 278888400, 283071726, 288848700, 299546800, 304378200, 314524140, 317167200, 323510544, 325369800, 330112800, 333025560, 336990150, 359456160, 365253840, 370028400, 377428968, 385131600, 390443760, 393155175, 404388180, 405837600, 416281950, 419365520, 433826400, 444034080, 449320200, 456567300, 462157920, 471786210, 475750800, 488054700, 503238624, 505485225, 521791200, 524206900, 539184240, 555042600, 557776800, 566143452, 577697400, 599093600, 608756400, 629048280, 647021088, 650739600, 666051120, 673980300, 707679315, 730507680, 740056800, 754857936, 770263200, 780887520, 786310350, 808776360, 832563900, 838731040, 898640400, 913134600, 943572420, 951501600, 976109400, 1010970450, 1048413800, 1078368480, 1110085200, 1132286904, 1155394800, 1179465525, 1217512800, 1258096560, 1301479200, 1332102240, 1347960600, 1415358630, 1509715872, 1572620700, 1617552720, 1665127800, 1797280800, 1826269200, 1887144840, 1952218800, 2021940900, 2096827600, 2220170400, 2264573808, 2310789600, 2358931050, 2516193120, 2695921200, 2830717260, 3145241400, 3235105440, 3330255600, 3538396575, 3652538400, 3774289680, 3904437600, 4043881800, 4193655200, 4529147616, 4717862100, 5391842400, 5661434520, 6290482800, 6660511200, 7076793150, 7548579360, 8087763600, 9435724200, 11322869040, 12580965600, 14153586300, 16175527200, 18871448400, 22645738080, 28307172600, 37742896800, 56614345200, 113228690400]

約数ペア:

[(1, 113228690400), (2, 56614345200), (3, 37742896800), (4, 28307172600), (5, 22645738080), (6, 18871448400), (7, 16175527200), (8, 14153586300), (9, 12580965600), (10, 11322869040), (12, 9435724200), (14, 8087763600), (15, 7548579360), (16, 7076793150), (17, 6660511200), (18, 6290482800), (20, 5661434520), (21, 5391842400), (24, 4717862100), (25, 4529147616), (27, 4193655200), (28, 4043881800), (29, 3904437600), (30, 3774289680), (31, 3652538400), (32, 3538396575), (34, 3330255600), (35, 3235105440), (36, 3145241400), (40, 2830717260), (42, 2695921200), (45, 2516193120), (48, 2358931050), (49, 2310789600), (50, 2264573808), (51, 2220170400), (54, 2096827600), (56, 2021940900), (58, 1952218800), (60, 1887144840), (62, 1826269200), (63, 1797280800), (68, 1665127800), (70, 1617552720), (72, 1572620700), (75, 1509715872), (80, 1415358630), (84, 1347960600), (85, 1332102240), (87, 1301479200), (90, 1258096560), (93, 1217512800), (96, 1179465525), (98, 1155394800), (100, 1132286904), (102, 1110085200), (105, 1078368480), (108, 1048413800), (112, 1010970450), (116, 976109400), (119, 951501600), (120, 943572420), (124, 913134600), (126, 898640400), (135, 838731040), (136, 832563900), (140, 808776360), (144, 786310350), (145, 780887520), (147, 770263200), (150, 754857936), (153, 740056800), (155, 730507680), (160, 707679315), (168, 673980300), (170, 666051120), (174, 650739600), (175, 647021088), (180, 629048280), (186, 608756400), (189, 599093600), (196, 577697400), (200, 566143452), (203, 557776800), (204, 555042600), (210, 539184240), (216, 524206900), (217, 521791200), (224, 505485225), (225, 503238624), (232, 488054700), (238, 475750800), (240, 471786210), (245, 462157920), (248, 456567300), (252, 449320200), (255, 444034080), (261, 433826400), (270, 419365520), (272, 416281950), (279, 405837600), (280, 404388180), (288, 393155175), (290, 390443760), (294, 385131600), (300, 377428968), (306, 370028400), (310, 365253840), (315, 359456160), (336, 336990150), (340, 333025560), (343, 330112800), (348, 325369800), (350, 323510544), (357, 317167200), (360, 314524140), (372, 304378200), (378, 299546800), (392, 288848700), (400, 283071726), (406, 278888400), (408, 277521300), (420, 269592120), (425, 266420448), (432, 262103450), (434, 260895600), (435, 260295840), (441, 256754400), (450, 251619312), (459, 246685600), (464, 244027350), (465, 243502560), (476, 237875400), (480, 235893105), (490, 231078960), (493, 229672800), (496, 228283650), (504, 224660100), (510, 222017040), (522, 216913200), (525, 215673696), (527, 214855200), (540, 209682760), (544, 208140975), (558, 202918800), (560, 202194090), (580, 195221880), (588, 192565800), (595, 190300320), (600, 188714484), (609, 185925600), (612, 185014200), (620, 182626920), (630, 179728080), (651, 173930400), (672, 168495075), (675, 167746208), (680, 166512780), (686, 165056400), (696, 162684900), (700, 161755272), (714, 158583600), (720, 157262070), (725, 156177504), (735, 154052640), (744, 152189100), (756, 149773400), (765, 148011360), (775, 146101536), (783, 144608800), (784, 144424350), (800, 141535863), (812, 139444200), (816, 138760650), (833, 135928800), (837, 135279200), (840, 134796060), (850, 133210224), (864, 131051725), (868, 130447800), (870, 130147920), (882, 128377200), (899, 125949600), (900, 125809656), (918, 123342800), (928, 122013675), (930, 121751280), (945, 119818720), (952, 118937700), (980, 115539480), (986, 114836400), (992, 114141825), (1008, 112330050), (1015, 111555360), (1020, 111008520), (1029, 110037600), (1044, 108456600), (1050, 107836848), (1054, 107427600), (1071, 105722400), (1080, 104841380), (1085, 104358240), (1116, 101459400), (1120, 101097045), (1160, 97610940), (1176, 96282900), (1190, 95150160), (1200, 94357242), (1218, 92962800), (1224, 92507100), (1225, 92431584), (1240, 91313460), (1260, 89864040), (1275, 88806816), (1302, 86965200), (1305, 86765280), (1323, 85584800), (1350, 83873104), (1360, 83256390), (1372, 82528200), (1392, 81342450), (1395, 81167520), (1400, 80877636), (1421, 79682400), (1428, 79291800), (1440, 78631035), (1450, 78088752), (1470, 77026320), (1479, 76557600), (1488, 76094550), (1512, 74886700), (1519, 74541600), (1530, 74005680), (1550, 73050768), (1566, 72304400), (1568, 72212175), (1575, 71891232), (1581, 71618400), (1624, 69722100), (1632, 69380325), (1666, 67964400), (1674, 67639600), (1680, 67398030), (1700, 66605112), (1715, 66022560), (1736, 65223900), (1740, 65073960), (1764, 64188600), (1785, 63433440), (1798, 62974800), (1800, 62904828), (1827, 61975200), (1836, 61671400), (1860, 60875640), (1890, 59909360), (1904, 59468850), (1953, 57976800), (1960, 57769740), (1972, 57418200), (2016, 56165025), (2030, 55777680), (2040, 55504260), (2058, 55018800), (2088, 54228300), (2100, 53918424), (2108, 53713800), (2142, 52861200), (2160, 52420690), (2170, 52179120), (2175, 52059168), (2205, 51350880), (2232, 50729700), (2295, 49337120), (2320, 48805470), (2325, 48700512), (2352, 48141450), (2380, 47575080), (2400, 47178621), (2436, 46481400), (2448, 46253550), (2450, 46215792), (2465, 45934560), (2480, 45656730), (2499, 45309600), (2520, 44932020), (2550, 44403408), (2604, 43482600), (2610, 43382640), (2635, 42971040), (2646, 42792400), (2697, 41983200), (2700, 41936552), (2720, 41628195), (2744, 41264100), (2784, 40671225), (2790, 40583760), (2800, 40438818), (2842, 39841200), (2856, 39645900), (2900, 39044376), (2940, 38513160), (2958, 38278800), (2975, 38060064), (2976, 38047275), (3024, 37443350), (3038, 37270800), (3045, 37185120), (3060, 37002840), (3087, 36679200), (3100, 36525384), (3132, 36152200), (3150, 35945616), (3162, 35809200), (3213, 35240800), (3248, 34861050), (3255, 34786080), (3332, 33982200), (3348, 33819800), (3360, 33699015), (3400, 33302556), (3430, 33011280), (3451, 32810400), (3472, 32611950), (3480, 32536980), (3528, 32094300), (3570, 31716720), (3596, 31487400), (3600, 31452414), (3654, 30987600), (3672, 30835700), (3675, 30810528), (3689, 30693600), (3720, 30437820), (3780, 29954680), (3808, 29734425), (3825, 29602272), (3906, 28988400), (3915, 28921760), (3920, 28884870), (3944, 28709100), (4060, 27888840), (4080, 27752130), (4116, 27509400), (4165, 27185760), (4176, 27114150), (4185, 27055840), (4200, 26959212), (4216, 26856900), (4263, 26560800), (4284, 26430600), (4320, 26210345), (4340, 26089560), (4350, 26029584), (4410, 25675440), (4437, 25519200), (4464, 25364850), (4495, 25189920), (4557, 24847200), (4590, 24668560), (4640, 24402735), (4650, 24350256), (4704, 24070725), (4725, 23963744), (4743, 23872800), (4760, 23787540), (4872, 23240700), (4896, 23126775), (4900, 23107896), (4930, 22967280), (4960, 22828365), (4998, 22654800), (5040, 22466010), (5075, 22311072), (5100, 22201704), (5145, 22007520), (5208, 21741300), (5220, 21691320), (5270, 21485520), (5292, 21396200), (5355, 21144480), (5394, 20991600), (5400, 20968276), (5425, 20871648), (5481, 20658400), (5488, 20632050), (5580, 20291880), (5600, 20219409), (5684, 19920600), (5712, 19822950), (5800, 19522188), (5831, 19418400), (5859, 19325600), (5880, 19256580), (5916, 19139400), (5950, 19030032), (6048, 18721675), (6076, 18635400), (6090, 18592560), (6120, 18501420), (6174, 18339600), (6200, 18262692), (6264, 18076100), (6293, 17992800), (6300, 17972808), (6324, 17904600), (6426, 17620400), (6496, 17430525), (6510, 17393040), (6525, 17353056), (6615, 17116960), (6664, 16991100), (6696, 16909900), (6800, 16651278), (6860, 16505640), (6902, 16405200), (6944, 16305975), (6960, 16268490), (6975, 16233504), (7056, 16047150), (7105, 15936480), (7140, 15858360), (7192, 15743700), (7200, 15726207), (7308, 15493800), (7344, 15417850), (7350, 15405264), (7378, 15346800), (7395, 15311520), (7440, 15218910), (7497, 15103200), (7560, 14977340), (7595, 14908320), (7650, 14801136), (7812, 14494200), (7830, 14460880), (7840, 14442435), (7888, 14354550), (7905, 14323680), (8091, 13994400), (8120, 13944420), (8160, 13876065), (8232, 13754700), (8330, 13592880), (8352, 13557075), (8370, 13527920), (8400, 13479606), (8432, 13428450), (8526, 13280400), (8568, 13215300), (8575, 13204512), (8680, 13044780), (8700, 13014792), (8820, 12837720), (8874, 12759600), (8925, 12686688), (8928, 12682425), (8990, 12594960), (9114, 12423600), (9135, 12395040), (9180, 12334280), (9261, 12226400), (9300, 12175128), (9450, 11981872), (9486, 11936400), (9520, 11893770), (9744, 11620350), (9765, 11595360), (9800, 11553948), (9860, 11483640), (9947, 11383200), (9996, 11327400), (10080, 11233005), (10150, 11155536), (10200, 11100852), (10290, 11003760), (10353, 10936800), (10416, 10870650), (10440, 10845660), (10540, 10742760), (10584, 10698100), (10633, 10648800), (10710, 10572240), (10788, 10495800), (10800, 10484138), (10850, 10435824), (10962, 10329200), (10976, 10316025), (11025, 10270176), (11067, 10231200), (11160, 10145940), (11368, 9960300), (11424, 9911475), (11475, 9867424), (11600, 9761094), (11662, 9709200), (11718, 9662800), (11760, 9628290), (11832, 9569700), (11900, 9515016), (12152, 9317700), (12180, 9296280), (12240, 9250710), (12325, 9186912), (12348, 9169800), (12400, 9131346), (12495, 9061920), (12528, 9038050), (12586, 8996400), (12600, 8986404), (12648, 8952300), (12789, 8853600), (12852, 8810200), (13020, 8696520), (13050, 8676528), (13175, 8594208), (13230, 8558480), (13311, 8506400), (13328, 8495550), (13392, 8454950), (13485, 8396640), (13600, 8325639), (13671, 8282400), (13720, 8252820), (13804, 8202600), (13920, 8134245), (13950, 8116752), (14112, 8023575), (14210, 7968240), (14229, 7957600), (14280, 7929180), (14384, 7871850), (14616, 7746900), (14688, 7708925), (14700, 7702632), (14756, 7673400), (14790, 7655760), (14880, 7609455), (14994, 7551600), (15120, 7488670), (15190, 7454160), (15225, 7437024), (15283, 7408800), (15300, 7400568), (15435, 7335840), (15624, 7247100), (15660, 7230440), (15776, 7177275), (15810, 7161840), (16065, 7048160), (16182, 6997200), (16240, 6972210), (16275, 6957216), (16464, 6877350), (16660, 6796440), (16740, 6763960), (16800, 6739803), (16864, 6714225), (17052, 6640200), (17136, 6607650), (17150, 6602256), (17255, 6562080), (17360, 6522390), (17400, 6507396), (17493, 6472800), (17640, 6418860), (17748, 6379800), (17850, 6343344), (17980, 6297480), (18228, 6211800), (18270, 6197520), (18360, 6167140), (18445, 6138720), (18522, 6113200), (18600, 6087564), (18879, 5997600), (18900, 5990936), (18972, 5968200), (19040, 5946885), (19488, 5810175), (19530, 5797680), (19575, 5784352), (19600, 5776974), (19720, 5741820), (19894, 5691600), (19992, 5663700), (20300, 5577768), (20400, 5550426), (20580, 5501880), (20706, 5468400), (20825, 5437152), (20832, 5435325), (20880, 5422830), (20925, 5411168), (21080, 5371380), (21168, 5349050), (21266, 5324400), (21315, 5312160), (21420, 5286120), (21576, 5247900), (21600, 5242069), (21700, 5217912), (21924, 5164600), (22050, 5135088), (22134, 5115600), (22185, 5103840), (22320, 5072970), (22475, 5037984), (22491, 5034400), (22736, 4980150), (22785, 4969440), (22950, 4933712), (23200, 4880547), (23324, 4854600), (23436, 4831400), (23520, 4814145), (23664, 4784850), (23715, 4774560), (23800, 4757508), (24157, 4687200), (24273, 4664800), (24304, 4658850), (24360, 4648140), (24480, 4625355), (24650, 4593456), (24696, 4584900), (24800, 4565673), (24990, 4530960), (25056, 4519025), (25172, 4498200), (25200, 4493202), (25296, 4476150), (25578, 4426800), (25704, 4405100), (25725, 4401504), (25823, 4384800), (26040, 4348260), (26100, 4338264), (26350, 4297104), (26460, 4279240), (26622, 4253200), (26656, 4247775), (26775, 4228896), (26784, 4227475), (26970, 4198320), (27342, 4141200), (27405, 4131680), (27440, 4126410), (27608, 4101300), (27900, 4058376), (28420, 3984120), (28458, 3978800), (28560, 3964590), (28768, 3935925), (29155, 3883680), (29232, 3873450), (29295, 3865120), (29400, 3851316), (29512, 3836700), (29580, 3827880), (29841, 3794400), (29988, 3775800), (30240, 3744335), (30380, 3727080), (30450, 3718512), (30566, 3704400), (30600, 3700284), (30870, 3667920), (31059, 3645600), (31248, 3623550), (31320, 3615220), (31465, 3598560), (31620, 3580920), (31899, 3549600), (32130, 3524080), (32364, 3498600), (32480, 3486105), (32550, 3478608), (32928, 3438675), (33075, 3423392), (33201, 3410400), (33320, 3398220), (33480, 3381980), (34104, 3320100), (34272, 3303825), (34300, 3301128), (34510, 3281040), (34720, 3261195), (34800, 3253698), (34986, 3236400), (35280, 3209430), (35496, 3189900), (35525, 3187296), (35700, 3171672), (35960, 3148740), (36456, 3105900), (36540, 3098760), (36720, 3083570), (36890, 3069360), (36975, 3062304), (37044, 3056600), (37200, 3043782), (37485, 3020640), (37758, 2998800), (37800, 2995468), (37944, 2984100), (37975, 2981664), (38367, 2951200), (39060, 2898840), (39150, 2892176), (39200, 2888487), (39440, 2870910), (39525, 2864736), (39788, 2845800), (39984, 2831850), (40455, 2798880), (40600, 2788884), (40800, 2775213), (41013, 2760800), (41160, 2750940), (41412, 2734200), (41650, 2718576), (41760, 2711415), (41850, 2705584), (42160, 2685690), (42336, 2674525), (42532, 2662200), (42630, 2656080), (42840, 2643060), (43152, 2623950), (43400, 2608956), (43848, 2582300), (44051, 2570400), (44100, 2567544), (44268, 2557800), (44370, 2551920), (44640, 2536485), (44950, 2518992), (44982, 2517200), (45472, 2490075), (45570, 2484720), (45675, 2479008), (45849, 2469600), (45900, 2466856), (46305, 2445280), (46648, 2427300), (46872, 2415700), (47328, 2392425), (47430, 2387280), (47600, 2378754), (48314, 2343600), (48546, 2332400), (48608, 2329425), (48720, 2324070), (48825, 2319072), (49300, 2296728), (49392, 2292450), (49735, 2276640), (49980, 2265480), (50344, 2249100), (50400, 2246601), (50592, 2238075), (51156, 2213400), (51408, 2202550), (51450, 2200752), (51646, 2192400), (51765, 2187360), (52080, 2174130), (52200, 2169132), (52479, 2157600), (52700, 2148552), (52920, 2139620), (53165, 2129760), (53244, 2126600), (53550, 2114448), (53940, 2099160), (54684, 2070600), (54810, 2065840), (54880, 2063205), (55216, 2050650), (55335, 2046240), (55800, 2029188), (56637, 1999200), (56840, 1992060), (56916, 1989400), (57120, 1982295), (58310, 1941840), (58464, 1936725), (58590, 1932560), (58800, 1925658), (59024, 1918350), (59160, 1913940), (59682, 1897200), (59976, 1887900), (60760, 1863540), (60900, 1859256), (61132, 1852200), (61200, 1850142), (61740, 1833960), (62118, 1822800), (62475, 1812384), (62496, 1811775), (62640, 1807610), (62930, 1799280), (63240, 1790460), (63798, 1774800), (63945, 1770720), (64260, 1762040), (64728, 1749300), (65100, 1739304), (66150, 1711696), (66402, 1705200), (66555, 1701280), (66640, 1699110), (66960, 1690990), (67425, 1679328), (68208, 1660050), (68355, 1656480), (68600, 1650564), (69020, 1640520), (69600, 1626849), (69972, 1618200), (70560, 1604715), (70992, 1594950), (71050, 1593648), (71145, 1591520), (71400, 1585836), (71920, 1574370), (72471, 1562400), (72912, 1552950), (73080, 1549380), (73440, 1541785), (73780, 1534680), (73950, 1531152), (74088, 1528300), (74400, 1521891), (74970, 1510320), (75516, 1499400), (75600, 1497734), (75888, 1492050), (75950, 1490832), (76415, 1481760), (76734, 1475600), (77175, 1467168), (77469, 1461600), (78120, 1449420), (78300, 1446088), (78880, 1435455), (79050, 1432368), (79576, 1422900), (79968, 1415925), (80325, 1409632), (80910, 1399440), (81200, 1394442), (82026, 1380400), (82320, 1375470), (82824, 1367100), (83300, 1359288), (83700, 1352792), (84320, 1342845), (85064, 1331100), (85260, 1328040), (85680, 1321530), (86275, 1312416), (86304, 1311975), (86800, 1304478), (87465, 1294560), (87696, 1291150), (88102, 1285200), (88200, 1283772), (88536, 1278900), (88740, 1275960), (89523, 1264800), (89900, 1259496), (89964, 1258600), (91140, 1242360), (91350, 1239504), (91698, 1234800), (91800, 1233428), (92225, 1227744), (92610, 1222640), (93177, 1215200), (93296, 1213650), (93744, 1207850), (94395, 1199520), (94860, 1193640), (95200, 1189377), (95697, 1183200), (96628, 1171800), (97092, 1166200), (97440, 1162035), (97650, 1159536), (98600, 1148364), (98784, 1146225), (99470, 1138320), (99603, 1136800), (99960, 1132740), (100688, 1124550), (102312, 1106700), (102816, 1101275), (102900, 1100376), (103292, 1096200), (103530, 1093680), (104160, 1087065), (104400, 1084566), (104958, 1078800), (105400, 1074276), (105840, 1069810), (106330, 1064880), (106488, 1063300), (106575, 1062432), (106981, 1058400), (107100, 1057224), (107880, 1049580), (109368, 1035300), (109620, 1032920), (110432, 1025325), (110670, 1023120), (110925, 1020768), (111600, 1014594), (112455, 1006880), (113274, 999600), (113680, 996030), (113832, 994700), (113925, 993888), (116620, 970920), (117180, 966280), (117600, 962829), (118048, 959175), (118320, 956970), (118575, 954912), (119364, 948600), (119952, 943950), (120785, 937440), (121365, 932960), (121520, 931770), (121800, 929628), (122264, 926100), (122400, 925071), (123480, 916980), (124236, 911400), (124950, 906192), (125280, 903805), (125860, 899640), (126480, 895230), (127596, 887400), (127890, 885360), (128520, 881020), (129115, 876960), (129456, 874650), (130200, 869652), (132153, 856800), (132300, 855848), (132804, 852600), (133110, 850640), (133280, 849555), (133920, 845495), (134850, 839664), (136416, 830025), (136710, 828240), (137025, 826336), (137200, 825282), (137547, 823200), (138040, 820260), (139944, 809100), (141984, 797475), (142100, 796824), (142290, 795760), (142800, 792918), (143840, 787185), (144942, 781200), (145775, 776736), (145824, 776475), (146160, 774690), (146475, 773024), (147560, 767340), (147900, 765576), (148176, 764150), (149205, 758880), (149940, 755160), (151032, 749700), (151200, 748867), (151776, 746025), (151900, 745416), (152830, 740880), (153468, 737800), (154350, 733584), (154938, 730800), (155295, 729120), (156240, 724710), (156600, 723044), (157325, 719712), (157437, 719200), (158100, 716184), (159152, 711450), (159495, 709920), (160650, 704816), (161820, 699720), (162400, 697221), (164052, 690200), (164640, 687735), (165648, 683550), (166005, 682080), (166600, 679644), (167400, 676396), (169099, 669600), (169911, 666400), (170128, 665550), (170520, 664020), (171360, 660765), (172550, 656208), (173600, 652239), (174930, 647280), (175392, 645575), (176204, 642600), (176400, 641886), (177072, 639450), (177480, 637980), (179046, 632400), (179800, 629748), (179928, 629300), (180761, 626400), (182280, 621180), (182700, 619752), (183396, 617400), (183600, 616714), (184450, 613872), (185220, 611320), (186354, 607600), (186592, 606825), (187425, 604128), (187488, 603925), (188790, 599760), (189720, 596820), (191394, 591600), (191835, 590240), (193256, 585900), (194184, 583100), (195300, 579768), (197200, 574182), (198940, 569160), (199206, 568400), (199920, 566370), (201376, 562275), (202275, 559776), (204624, 553350), (205065, 552160), (205800, 550188), (206584, 548100), (207060, 546840), (208800, 542283), (209916, 539400), (210800, 537138), (211680, 534905), (212660, 532440), (212976, 531650), (213150, 531216), (213962, 529200), (214200, 528612), (215760, 524790), (217413, 520800), (218736, 517650), (219240, 516460), (220255, 514080), (221340, 511560), (221850, 510384), (223200, 507297), (224910, 503440), (226548, 499800), (227360, 498015), (227664, 497350), (227850, 496944), (229245, 493920), (231525, 489056), (232407, 487200), (233240, 485460), (234360, 483140), (236640, 478485), (237150, 477456), (238728, 474300), (239904, 471975), (241570, 468720), (242730, 466480), (243040, 465885), (243600, 464814), (244528, 463050), (246960, 458490), (248472, 455700), (248675, 455328), (249900, 453096), (251720, 449820), (252960, 447615), (255192, 443700), (255780, 442680), (257040, 440510), (258230, 438480), (258825, 437472), (258912, 437325), (260400, 434826), (262395, 431520), (264306, 428400), (264600, 427924), (265608, 426300), (265825, 425952), (266220, 425320), (268569, 421600), (269700, 419832), (273420, 414120), (274050, 413168), (274400, 412641), (275094, 411600), (276080, 410130), (276675, 409248), (279888, 404550), (283185, 399840), (284200, 398412), (284580, 397880), (285600, 396459), (287091, 394400), (289884, 390600), (291550, 388368), (292320, 387345), (292950, 386512), (295120, 383670), (295800, 382788), (296352, 382075), (298410, 379440), (299880, 377580), (302064, 374850), (303800, 372708), (305660, 370440), (306936, 368900), (308357, 367200), (308700, 366792), (309876, 365400), (310590, 364560), (312480, 362355), (313200, 361522), (314650, 359856), (314874, 359600), (316200, 358092), (318304, 355725), (318990, 354960), (319725, 354144), (320943, 352800), (321300, 352408), (323640, 349860), (328104, 345100), (331296, 341775), (332010, 341040), (332775, 340256), (333200, 339822), (334800, 338198)]