63434901600

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 29, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 50, 51, 54, 56, 58, 60, 63, 68, 69, 70, 72, 74, 75, 80, 84, 85, 87, 90, 92, 96, 100, 102, 105, 108, 111, 112, 115, 116, 119, 120, 126, 135, 136, 138, 140, 144, 145, 148, 150, 153, 160, 161, 168, 170, 174, 175, 180, 184, 185, 189, 200, 203, 204, 207, 210, 216, 222, 224, 225, 230, 232, 238, 240, 252, 255, 259, 261, 270, 272, 276, 280, 288, 290, 296, 300, 306, 315, 322, 333, 336, 340, 345, 348, 350, 357, 360, 368, 370, 378, 391, 400, 406, 408, 414, 420, 425, 432, 435, 444, 450, 459, 460, 464, 476, 480, 483, 493, 504, 510, 518, 522, 525, 540, 544, 552, 555, 560, 575, 580, 592, 595, 600, 609, 612, 621, 629, 630, 644, 666, 667, 672, 675, 680, 690, 696, 700, 714, 720, 725, 736, 740, 756, 765, 777, 782, 783, 800, 805, 812, 816, 828, 840, 850, 851, 864, 870, 888, 900, 918, 920, 925, 928, 945, 952, 966, 986, 999, 1008, 1015, 1020, 1035, 1036, 1044, 1050, 1071, 1073, 1080, 1104, 1110, 1120, 1150, 1160, 1173, 1184, 1190, 1200, 1218, 1224, 1242, 1258, 1260, 1275, 1288, 1295, 1305, 1332, 1334, 1350, 1360, 1380, 1392, 1400, 1428, 1440, 1449, 1450, 1479, 1480, 1512, 1530, 1554, 1564, 1566, 1575, 1610, 1624, 1632, 1656, 1665, 1680, 1700, 1702, 1725, 1740, 1776, 1785, 1800, 1827, 1836, 1840, 1850, 1887, 1890, 1904, 1932, 1955, 1972, 1998, 2001, 2016, 2030, 2040, 2070, 2072, 2088, 2100, 2142, 2146, 2160, 2175, 2208, 2220, 2295, 2300, 2320, 2331, 2346, 2380, 2400, 2415, 2436, 2448, 2465, 2484, 2516, 2520, 2550, 2553, 2576, 2590, 2610, 2664, 2668, 2700, 2720, 2737, 2760, 2775, 2784, 2800, 2856, 2898, 2900, 2958, 2960, 2975, 3024, 3045, 3060, 3105, 3108, 3128, 3132, 3145, 3150, 3213, 3219, 3220, 3248, 3312, 3330, 3335, 3360, 3400, 3404, 3450, 3451, 3480, 3519, 3552, 3570, 3600, 3654, 3672, 3680, 3700, 3774, 3780, 3808, 3825, 3864, 3885, 3910, 3915, 3944, 3996, 4002, 4025, 4060, 4080, 4140, 4144, 4176, 4200, 4255, 4284, 4292, 4320, 4347, 4350, 4403, 4437, 4440, 4590, 4600, 4640, 4662, 4669, 4692, 4725, 4760, 4830, 4872, 4896, 4930, 4968, 4995, 5032, 5040, 5075, 5100, 5106, 5152, 5175, 5180, 5220, 5328, 5336, 5355, 5365, 5400, 5474, 5481, 5520, 5550, 5600, 5661, 5712, 5796, 5800, 5865, 5916, 5920, 5950, 5957, 6003, 6048, 6090, 6120, 6210, 6216, 6256, 6264, 6290, 6300, 6426, 6438, 6440, 6475, 6496, 6525, 6624, 6660, 6670, 6800, 6808, 6900, 6902, 6960, 6993, 7038, 7140, 7200, 7245, 7308, 7344, 7395, 7400, 7511, 7548, 7560, 7650, 7659, 7728, 7770, 7820, 7830, 7888, 7992, 8004, 8050, 8120, 8160, 8211, 8280, 8288, 8325, 8352, 8400, 8510, 8568, 8584, 8694, 8700, 8806, 8874, 8880, 8925, 9135, 9180, 9200, 9324, 9338, 9384, 9435, 9450, 9520, 9657, 9660, 9744, 9775, 9860, 9936, 9990, 10005, 10064, 10080, 10150, 10200, 10212, 10350, 10353, 10360, 10440, 10557, 10656, 10672, 10710, 10730, 10800, 10948, 10962, 11040, 11100, 11322, 11339, 11424, 11475, 11592, 11600, 11655, 11730, 11832, 11900, 11914, 12006, 12075, 12180, 12240, 12325, 12420, 12432, 12512, 12528, 12580, 12600, 12765, 12852, 12876, 12880, 12950, 13050, 13209, 13311, 13320, 13340, 13600, 13616, 13685, 13800, 13804, 13920, 13986, 14007, 14076, 14280, 14467, 14490, 14616, 14688, 14790, 14800, 15022, 15096, 15120, 15225, 15300, 15318, 15456, 15525, 15540, 15640, 15660, 15725, 15776, 15984, 16008, 16065, 16095, 16100, 16240, 16422, 16560, 16650, 16675, 16800, 16983, 17020, 17136, 17168, 17255, 17388, 17400, 17595, 17612, 17748, 17760, 17850, 17871, 18009, 18241, 18270, 18360, 18400, 18648, 18676, 18768, 18870, 18900, 19040, 19314, 19320, 19425, 19488, 19550, 19575, 19720, 19872, 19980, 20010, 20128, 20300, 20400, 20424, 20700, 20706, 20720, 20880, 21114, 21275, 21344, 21420, 21460, 21600, 21735, 21896, 21924, 22015, 22185, 22200, 22533, 22644, 22678, 22950, 22977, 23184, 23200, 23310, 23345, 23460, 23664, 23800, 23828, 24012, 24150, 24360, 24480, 24633, 24650, 24679, 24840, 24864, 24975, 25056, 25160, 25200, 25530, 25704, 25752, 25760, 25900, 26100, 26418, 26622, 26640, 26680, 26775, 26825, 27232, 27370, 27405, 27600, 27608, 27972, 28014, 28152, 28305, 28560, 28934, 28971, 28980, 29232, 29325, 29580, 29600, 29785, 30015, 30044, 30192, 30240, 30450, 30600, 30636, 31050, 31059, 31080, 31280, 31320, 31450, 31968, 32016, 32130, 32190, 32200, 32480, 32844, 33120, 33300, 33350, 33966, 34017, 34040, 34272, 34336, 34510, 34776, 34800, 34965, 35190, 35224, 35496, 35700, 35742, 36018, 36225, 36482, 36540, 36720, 36975, 37296, 37352, 37536, 37555, 37740, 37800, 38295, 38628, 38640, 38850, 39100, 39150, 39440, 39627, 39960, 40020, 40600, 40800, 40848, 41055, 41400, 41412, 41440, 41760, 42021, 42228, 42550, 42840, 42920, 43401, 43470, 43792, 43848, 44030, 44370, 44400, 45066, 45288, 45356, 45675, 45900, 45954, 46368, 46620, 46690, 46920, 47175, 47328, 47600, 47656, 48024, 48285, 48300, 48720, 49266, 49300, 49358, 49680, 49950, 50025, 50320, 50400, 51060, 51408, 51504, 51765, 51800, 52200, 52785, 52836, 53244, 53280, 53360, 53550, 53613, 53650, 54723, 54740, 54810, 55200, 55216, 55944, 56028, 56304, 56610, 56695, 57120, 57868, 57942, 57960, 58275, 58464, 58650, 59160, 59570, 60030, 60088, 60384, 60900, 61200, 61272, 62100, 62118, 62160, 62560, 62640, 62900, 63825, 64032, 64260, 64380, 64400, 65688, 66045, 66555, 66600, 66700, 67599, 67932, 68034, 68080, 68425, 69020, 69552, 69600, 69930, 70035, 70380, 70448, 70992, 71400, 71484, 72036, 72335, 72450, 72964, 73080, 73440, 73899, 73950, 74037, 74592, 74704, 75110, 75480, 75600, 76590, 77256, 77280, 77700, 78200, 78300, 78880, 79254, 79373, 79920, 80040, 80325, 80475, 81200, 81696, 82110, 82800, 82824, 84042, 84456, 84915, 85100, 85680, 85840, 86275, 86802, 86940, 87584, 87696, 87975, 88060, 88740, 88800, 89355, 90045, 90132, 90576, 90712, 91205, 91350, 91800, 91908, 93177, 93240, 93380, 93840, 94350, 95200, 95312, 96048, 96570, 96600, 97440, 98532, 98600, 98716, 99360, 99900, 100050, 100640, 101269, 102051, 102120, 102816, 103008, 103530, 103600, 104400, 105570, 105672, 106488, 106720, 107100, 107226, 107300, 108675, 109446, 109480, 109620, 110075, 110432, 110925, 111888, 112056, 112608, 112665, 113220, 113390, 114885, 115736, 115884, 115920, 116550, 116725, 117300, 118320, 118881, 119140, 120060, 120176, 121800, 122400, 122544, 123165, 123395, 124200, 124236, 124320, 125280, 125800, 126063, 127650, 127687, 128520, 128760, 128800, 130203, 131376, 132090, 133110, 133200, 133400, 135198, 135864, 136068, 136160, 136850, 137025, 138040, 139104, 139860, 140070, 140760, 140896, 141525, 141984, 142800, 142968, 144072, 144670, 144855, 144900, 145928, 146160, 147798, 147900, 148074, 148925, 149408, 150075, 150220, 150960, 151200, 153180, 154512, 155295, 155400, 156400, 156600, 158508, 158746, 159840, 160080, 160650, 160839, 160950, 162400, 164169, 164220, 165600, 165648, 168084, 168912, 169830, 170085, 170200, 171360, 171680, 172550, 172753, 173604, 173880, 174825, 175392, 175950, 176120, 177480, 178710, 180090, 180264, 181152, 181424, 182410, 182700, 183600, 183816, 186354, 186480, 186760, 187680, 187775, 188700, 190624, 191475, 192096, 193140, 193200, 197064, 197200, 197432, 198135, 199800, 200100, 202538, 202797, 204102, 204240, 205275, 207060, 207200, 208800, 210105, 211140, 211344, 212976, 214200, 214452, 214600, 217005, 217350, 218892, 218960, 219240, 220150, 221850, 222111, 223776, 224112, 225330, 226440, 226780, 229770, 231472, 231768, 231840, 233100, 233450, 234600, 236640, 237762, 238119, 238280, 240120, 240352, 241425, 243600, 245088, 246330, 246790, 248400, 248472, 251600, 252126, 255300, 255374, 257040, 257520, 258825, 260406, 262752, 263925, 264180, 266220, 266400, 266800, 268065, 270396, 271728, 272136, 273615, 273700, 274050, 276080, 279720, 280140, 281520, 283050, 283475, 285600, 285936, 288144, 289340, 289710, 289800, 291856, 292320, 295596, 295800, 296148, 297850, 300150, 300440, 301920, 303807, 306153, 306360, 309024, 310590, 310800, 312800, 313200, 317016, 317492, 320160, 321300, 321678, 321900, 328338, 328440, 330225, 331296, 332775, 336168, 337824, 337995, 339660, 340170, 340400, 345100, 345506, 347208, 347760, 349650, 350175, 351900, 352240, 354960, 357420, 360180, 360528, 361675, 362848, 364820, 365400, 367200, 367632, 369495, 370185, 372708, 372960, 373520, 375550, 377400, 382950, 383061, 386280, 386400, 390609, 394128, 394400, 394864, 396270, 396865, 399600, 400200, 405076, 405594, 408204, 408480, 410550, 414120, 419543, 420210, 422280, 422688, 424575, 425952, 428400, 428904, 429200, 434010, 434700, 437784, 437920, 438480, 440300, 443700, 444222, 446775, 448224, 450225, 450660, 452880, 453560, 456025, 459540, 462944, 463536, 465885, 466200, 466900, 469200, 475524, 476238, 476560, 480240, 482850, 487200, 492507, 492660, 493580, 496800, 496944, 503200, 504252, 506345, 510255, 510600, 510748, 514080, 515040, 517650, 518259, 520812, 527850, 528360, 532440, 533600, 536130, 540792, 543456, 544272, 547230, 547400, 548100, 552160, 559440, 560280, 563040, 563325, 566100, 566950, 571872, 574425, 576288, 578680, 579420, 579600, 583712, 591192, 591600, 592296, 594405, 595700, 600300, 600880, 607614, 612306, 612720, 615825, 616975, 621180, 621600, 626400, 630315, 634032, 634984, 638435, 642600, 643356, 643800, 651015, 656676, 656880, 660450, 665550, 666333, 672336, 675990, 679320, 680340, 680800, 690200, 691012, 694416, 695520, 699300, 700350, 703800, 704480, 709920, 714357, 714840, 720360, 721056, 723350, 724275, 729640, 730800, 735264, 738990, 740370, 745416, 747040, 751100, 754800, 765900, 766122, 772560, 776475, 781218, 788256, 789728, 792540, 793730, 799200, 800400, 804195, 810152, 811188, 816408, 820845, 821100, 828240, 839086, 840420, 844560, 849150, 850425, 856800, 857808, 858400, 863765, 868020, 869400, 875568, 876960, 880600, 887400, 888444, 893550, 900450, 901320, 905760, 907120, 911421, 912050, 919080, 927072, 931770, 932400, 933800, 938400, 951048, 952476, 953120, 960480, 965700, 985014, 985320, 987160, 990675, 993888, 1008504, 1012690, 1013985, 1020510, 1021200, 1021496, 1035300, 1036518, 1041624, 1050525, 1055700, 1056720, 1064880, 1072260, 1081584, 1085025, 1088544, 1094460, 1094800, 1096200, 1110555, 1118880, 1120560, 1126650, 1132200, 1133900, 1148850, 1149183, 1157360, 1158840, 1159200, 1182384, 1183200, 1184592, 1188810, 1190595, 1191400, 1200600, 1201760, 1215228, 1224612, 1225440, 1231650, 1233950, 1242360, 1258629, 1260630, 1268064, 1269968, 1276870, 1285200, 1286712, 1287600, 1302030, 1313352, 1313760, 1320900, 1331100, 1332666, 1340325, 1344672, 1351980, 1358640, 1360680, 1368075, 1380400, 1382024, 1388832, 1398600, 1400700, 1407600, 1428714, 1429680, 1440720, 1446700, 1448550, 1459280, 1461600, 1477980, 1480740, 1490832, 1502200, 1509600, 1519035, 1530765, 1531800, 1532244, 1545120, 1552950, 1554777, 1562436, 1585080, 1587460, 1600800, 1608390, 1620304, 1622376, 1632816, 1641690, 1642200, 1656480, 1678172, 1680840, 1689120, 1689975, 1698300, 1700850, 1715616, 1727530, 1736040, 1738800, 1751136, 1761200, 1774800, 1776888, 1787100, 1800900, 1802640, 1814240, 1822842, 1824100, 1838160, 1847475, 1850925, 1863540, 1864800, 1867600, 1902096, 1904952, 1915305, 1931400, 1953045, 1970028, 1970640, 1974320, 1981350, 1984325, 2017008, 2025380, 2027970, 2041020, 2042400, 2042992, 2070600, 2073036, 2083248, 2097715, 2101050, 2111400, 2113440, 2129760, 2143071, 2144520, 2163168, 2170050, 2188920, 2189600, 2192400, 2221110, 2241120, 2253300, 2264400, 2267800, 2297700, 2298366, 2314720, 2317680, 2329425, 2364768, 2369184, 2377620, 2381190, 2382800, 2401200, 2430456, 2449224, 2462535, 2463300, 2467900, 2484720, 2517258, 2521260, 2531725, 2539936, 2551275, 2553740, 2570400, 2573424, 2575200, 2591295, 2604060, 2626704, 2641800, 2662200, 2665332, 2680650, 2703960, 2717280, 2721360, 2734263, 2736150, 2760800, 2764048, 2797200, 2801400, 2815200, 2857428, 2859360, 2881440, 2893400, 2897100, 2918560, 2936801, 2955960, 2961480, 2972025, 2981664, 3004400, 3038070, 3061530, 3063600, 3064488, 3105900, 3109554, 3124872, 3151575, 3170160, 3174920, 3192175, 3216780, 3240608, 3244752, 3255075, 3265632, 3283380, 3284400, 3331665, 3356344, 3361680, 3379950, 3396600, 3401700, 3447549, 3455060, 3472080, 3477600, 3522400, 3549600, 3553776, 3571785, 3574200, 3601800, 3605280, 3645684, 3648200, 3676320, 3694950, 3701850, 3727080, 3735200, 3775887, 3804192, 3809904, 3830610, 3862800, 3906090, 3940056, 3941280, 3948640, 3962700, 3968650, 4020975, 4034016, 4050760, 4055940, 4082040, 4085984, 4104225, 4141200, 4146072, 4166496, 4195430, 4202100, 4222800, 4286142, 4289040, 4318825, 4340100, 4377840, 4384800, 4442220, 4506600, 4528800, 4535600, 4557105, 4595400, 4596732, 4635360, 4658850, 4664331, 4755240, 4762380, 4765600, 4802400, 4860912, 4898448, 4925070, 4926600, 4935800, 4969440, 5034516, 5042520, 5063450, 5069925, 5102550, 5107480, 5146848, 5182590, 5208120, 5253408, 5283600, 5324400, 5330664, 5361300, 5407920, 5442720, 5468526, 5472300, 5528096, 5552775, 5594400, 5602800, 5714856, 5745915, 5786800, 5794200, 5873602, 5911920, 5922960, 5944050, 5952975, 6008800, 6076140, 6123060, 6127200, 6128976, 6211800, 6219108, 6249744, 6293145, 6303150, 6340320, 6349840, 6384350, 6433560, 6489504, 6510150, 6566760, 6568800, 6663330, 6712688, 6723360, 6759900, 6793200, 6803400, 6895098, 6910120, 6944160, 7107552, 7143570, 7148400, 7203600, 7291368, 7296400, 7389900, 7403700, 7454160, 7551774, 7595175, 7619808, 7653825, 7661220, 7725600, 7773885, 7812180, 7880112, 7925400, 7937300, 8041950, 8101520, 8111880, 8164080, 8208450, 8282400, 8292144, 8390860, 8404200, 8445600, 8572284, 8578080, 8637650, 8680200, 8755680, 8810403, 8884440, 9013200, 9071200, 9114210, 9190800, 9193464, 9317700, 9328662, 9510480, 9524760, 9576525, 9721824, 9765225, 9796896, 9850140, 9853200, 9871600, 10069032, 10085040, 10126900, 10139850, 10205100, 10214960, 10365180, 10416240, 10488575, 10567200, 10648800, 10661328, 10715355, 10722600, 10815840, 10937052, 10944600, 11105550, 11205600, 11327661, 11429712, 11491830, 11573600, 11588400, 11747204, 11823840, 11845920, 11888100, 11905950, 12152280, 12246120, 12257952, 12312675, 12423600, 12438216, 12499488, 12586290, 12606300, 12699680, 12768700, 12867120, 12956475, 13020300, 13133520, 13326660, 13425376, 13519800, 13586400, 13606800, 13671315, 13790196, 13820240, 14287140, 14296800, 14407200, 14582736, 14592800, 14684005, 14779800, 14807400, 14908320, 15103548, 15190350, 15307650, 15322440, 15547770, 15624360, 15760224, 15850800, 15874600, 16083900, 16203040, 16223760, 16328160, 16416900, 16584288, 16658325, 16781720, 16808400, 17144568, 17237745, 17275300, 17360400, 17620806, 17768880, 17858925, 18026400, 18228420, 18381600, 18386928, 18635400, 18657324, 18879435, 19020960, 19049520, 19153050, 19530450, 19700280, 19706400, 19743200, 20138064, 20170080, 20253800, 20279700, 20410200, 20429920, 20730360, 20832480, 20977150, 21322656, 21430710, 21445200, 21874104, 21889200, 22211100, 22655322, 22785525, 22859424, 22983660, 23176800, 23321655, 23494408, 23776200, 23811900, 24304560, 24492240, 24625350, 24847200, 24876432, 25172580, 25212600, 25537400, 25734240, 25912950, 26040600, 26267040, 26431209, 26653320, 27039600, 27213600, 27342630, 27580392, 27640480, 28574280, 28729575, 29165472, 29368010, 29559600, 29614800, 30207096, 30380700, 30615300, 30644880, 31095540, 31248720, 31465725, 31701600, 31749200, 32167800, 32447520, 32833800, 33316650, 33563440, 33616800, 34289136, 34475490, 34550600, 34720800, 35241612, 35537760, 35717850, 36456840, 36773856, 37270800, 37314648, 37758870, 38099040, 38306100, 38869425, 39060900, 39400560, 40276128, 40507600, 40559400, 40820400, 41460720, 41954300, 42861420, 42890400, 43748208, 43778400, 44052015, 44422200, 45310644, 45571050, 45967320, 46643310, 46988816, 47552400, 47623800, 48609120, 48984480, 49250700, 49752864, 50345160, 50425200, 51074800, 51825900, 52081200, 52862418, 53306640, 53576775, 54079200, 54685260, 55160784, 56638305, 57148560, 57459150, 58736020, 59119200, 59229600, 60414192, 60761400, 61230600, 61289760, 62191080, 62497440, 62931450, 63498400, 64335600, 65667600, 66633300, 67126880, 68356575, 68578272, 68950980, 69101200, 70483224, 71435700, 72913680, 73420025, 74541600, 74629296, 75517740, 76612200, 77738850, 78121800, 78801120, 79293627, 81015200, 81118800, 81640800, 82921440, 83908600, 85722840, 86188725, 87496416, 88104030, 88844400, 90621288, 91142100, 91934640, 93286620, 93977632, 94397175, 95104800, 95247600, 98501400, 100690320, 100850400, 102149600, 103651800, 104162400, 105724836, 106613280, 107153550, 109370520, 110321568, 113276610, 114297120, 114918300, 116608275, 117472040, 120828384, 121522800, 122461200, 124382160, 125862900, 128671200, 131335200, 132156045, 133266600, 136713150, 137901960, 138202400, 140966448, 142871400, 145827360, 146840050, 149258592, 151035480, 153224400, 155477700, 156243600, 158587254, 162237600, 167817200, 171445680, 172377450, 176208060, 177688800, 181242576, 182284200, 183869280, 186573240, 188794350, 190495200, 197002800, 201380640, 207303600, 211449672, 214307100, 218741040, 220260075, 226553220, 229836600, 233216550, 234944080, 243045600, 244922400, 248764320, 251725800, 264312090, 266533200, 273426300, 275803920, 281932896, 283191525, 285742800, 293680100, 302070960, 306448800, 310955400, 312487200, 317174508, 335634400, 342891360, 344754900, 352416120, 362485152, 364568400, 373146480, 377588700, 394005600, 396468135, 414607200, 422899344, 428614200, 437482080, 440520150, 453106440, 459673200, 466433100, 469888160, 503451600, 528624180, 533066400, 546852600, 551607840, 566383050, 571485600, 587360200, 604141920, 621910800, 634349016, 660780225, 689509800, 704832240, 729136800, 746292960, 755177400, 792936270, 845798688, 857228400, 881040300, 906212880, 919346400, 932866200, 1006903200, 1057248360, 1093705200, 1132766100, 1174720400, 1243821600, 1268698032, 1321560450, 1379019600, 1409664480, 1510354800, 1585872540, 1714456800, 1762080600, 1812425760, 1865732400, 1982340675, 2114496720, 2187410400, 2265532200, 2349440800, 2537396064, 2643120900, 2758039200, 3020709600, 3171745080, 3524161200, 3731464800, 3964681350, 4228993440, 4531064400, 5286241800, 6343490160, 7048322400, 7929362700, 9062128800, 10572483600, 12686980320, 15858725400, 21144967200, 31717450800, 63434901600]

約数ペア:

[(1, 63434901600), (2, 31717450800), (3, 21144967200), (4, 15858725400), (5, 12686980320), (6, 10572483600), (7, 9062128800), (8, 7929362700), (9, 7048322400), (10, 6343490160), (12, 5286241800), (14, 4531064400), (15, 4228993440), (16, 3964681350), (17, 3731464800), (18, 3524161200), (20, 3171745080), (21, 3020709600), (23, 2758039200), (24, 2643120900), (25, 2537396064), (27, 2349440800), (28, 2265532200), (29, 2187410400), (30, 2114496720), (32, 1982340675), (34, 1865732400), (35, 1812425760), (36, 1762080600), (37, 1714456800), (40, 1585872540), (42, 1510354800), (45, 1409664480), (46, 1379019600), (48, 1321560450), (50, 1268698032), (51, 1243821600), (54, 1174720400), (56, 1132766100), (58, 1093705200), (60, 1057248360), (63, 1006903200), (68, 932866200), (69, 919346400), (70, 906212880), (72, 881040300), (74, 857228400), (75, 845798688), (80, 792936270), (84, 755177400), (85, 746292960), (87, 729136800), (90, 704832240), (92, 689509800), (96, 660780225), (100, 634349016), (102, 621910800), (105, 604141920), (108, 587360200), (111, 571485600), (112, 566383050), (115, 551607840), (116, 546852600), (119, 533066400), (120, 528624180), (126, 503451600), (135, 469888160), (136, 466433100), (138, 459673200), (140, 453106440), (144, 440520150), (145, 437482080), (148, 428614200), (150, 422899344), (153, 414607200), (160, 396468135), (161, 394005600), (168, 377588700), (170, 373146480), (174, 364568400), (175, 362485152), (180, 352416120), (184, 344754900), (185, 342891360), (189, 335634400), (200, 317174508), (203, 312487200), (204, 310955400), (207, 306448800), (210, 302070960), (216, 293680100), (222, 285742800), (224, 283191525), (225, 281932896), (230, 275803920), (232, 273426300), (238, 266533200), (240, 264312090), (252, 251725800), (255, 248764320), (259, 244922400), (261, 243045600), (270, 234944080), (272, 233216550), (276, 229836600), (280, 226553220), (288, 220260075), (290, 218741040), (296, 214307100), (300, 211449672), (306, 207303600), (315, 201380640), (322, 197002800), (333, 190495200), (336, 188794350), (340, 186573240), (345, 183869280), (348, 182284200), (350, 181242576), (357, 177688800), (360, 176208060), (368, 172377450), (370, 171445680), (378, 167817200), (391, 162237600), (400, 158587254), (406, 156243600), (408, 155477700), (414, 153224400), (420, 151035480), (425, 149258592), (432, 146840050), (435, 145827360), (444, 142871400), (450, 140966448), (459, 138202400), (460, 137901960), (464, 136713150), (476, 133266600), (480, 132156045), (483, 131335200), (493, 128671200), (504, 125862900), (510, 124382160), (518, 122461200), (522, 121522800), (525, 120828384), (540, 117472040), (544, 116608275), (552, 114918300), (555, 114297120), (560, 113276610), (575, 110321568), (580, 109370520), (592, 107153550), (595, 106613280), (600, 105724836), (609, 104162400), (612, 103651800), (621, 102149600), (629, 100850400), (630, 100690320), (644, 98501400), (666, 95247600), (667, 95104800), (672, 94397175), (675, 93977632), (680, 93286620), (690, 91934640), (696, 91142100), (700, 90621288), (714, 88844400), (720, 88104030), (725, 87496416), (736, 86188725), (740, 85722840), (756, 83908600), (765, 82921440), (777, 81640800), (782, 81118800), (783, 81015200), (800, 79293627), (805, 78801120), (812, 78121800), (816, 77738850), (828, 76612200), (840, 75517740), (850, 74629296), (851, 74541600), (864, 73420025), (870, 72913680), (888, 71435700), (900, 70483224), (918, 69101200), (920, 68950980), (925, 68578272), (928, 68356575), (945, 67126880), (952, 66633300), (966, 65667600), (986, 64335600), (999, 63498400), (1008, 62931450), (1015, 62497440), (1020, 62191080), (1035, 61289760), (1036, 61230600), (1044, 60761400), (1050, 60414192), (1071, 59229600), (1073, 59119200), (1080, 58736020), (1104, 57459150), (1110, 57148560), (1120, 56638305), (1150, 55160784), (1160, 54685260), (1173, 54079200), (1184, 53576775), (1190, 53306640), (1200, 52862418), (1218, 52081200), (1224, 51825900), (1242, 51074800), (1258, 50425200), (1260, 50345160), (1275, 49752864), (1288, 49250700), (1295, 48984480), (1305, 48609120), (1332, 47623800), (1334, 47552400), (1350, 46988816), (1360, 46643310), (1380, 45967320), (1392, 45571050), (1400, 45310644), (1428, 44422200), (1440, 44052015), (1449, 43778400), (1450, 43748208), (1479, 42890400), (1480, 42861420), (1512, 41954300), (1530, 41460720), (1554, 40820400), (1564, 40559400), (1566, 40507600), (1575, 40276128), (1610, 39400560), (1624, 39060900), (1632, 38869425), (1656, 38306100), (1665, 38099040), (1680, 37758870), (1700, 37314648), (1702, 37270800), (1725, 36773856), (1740, 36456840), (1776, 35717850), (1785, 35537760), (1800, 35241612), (1827, 34720800), (1836, 34550600), (1840, 34475490), (1850, 34289136), (1887, 33616800), (1890, 33563440), (1904, 33316650), (1932, 32833800), (1955, 32447520), (1972, 32167800), (1998, 31749200), (2001, 31701600), (2016, 31465725), (2030, 31248720), (2040, 31095540), (2070, 30644880), (2072, 30615300), (2088, 30380700), (2100, 30207096), (2142, 29614800), (2146, 29559600), (2160, 29368010), (2175, 29165472), (2208, 28729575), (2220, 28574280), (2295, 27640480), (2300, 27580392), (2320, 27342630), (2331, 27213600), (2346, 27039600), (2380, 26653320), (2400, 26431209), (2415, 26267040), (2436, 26040600), (2448, 25912950), (2465, 25734240), (2484, 25537400), (2516, 25212600), (2520, 25172580), (2550, 24876432), (2553, 24847200), (2576, 24625350), (2590, 24492240), (2610, 24304560), (2664, 23811900), (2668, 23776200), (2700, 23494408), (2720, 23321655), (2737, 23176800), (2760, 22983660), (2775, 22859424), (2784, 22785525), (2800, 22655322), (2856, 22211100), (2898, 21889200), (2900, 21874104), (2958, 21445200), (2960, 21430710), (2975, 21322656), (3024, 20977150), (3045, 20832480), (3060, 20730360), (3105, 20429920), (3108, 20410200), (3128, 20279700), (3132, 20253800), (3145, 20170080), (3150, 20138064), (3213, 19743200), (3219, 19706400), (3220, 19700280), (3248, 19530450), (3312, 19153050), (3330, 19049520), (3335, 19020960), (3360, 18879435), (3400, 18657324), (3404, 18635400), (3450, 18386928), (3451, 18381600), (3480, 18228420), (3519, 18026400), (3552, 17858925), (3570, 17768880), (3600, 17620806), (3654, 17360400), (3672, 17275300), (3680, 17237745), (3700, 17144568), (3774, 16808400), (3780, 16781720), (3808, 16658325), (3825, 16584288), (3864, 16416900), (3885, 16328160), (3910, 16223760), (3915, 16203040), (3944, 16083900), (3996, 15874600), (4002, 15850800), (4025, 15760224), (4060, 15624360), (4080, 15547770), (4140, 15322440), (4144, 15307650), (4176, 15190350), (4200, 15103548), (4255, 14908320), (4284, 14807400), (4292, 14779800), (4320, 14684005), (4347, 14592800), (4350, 14582736), (4403, 14407200), (4437, 14296800), (4440, 14287140), (4590, 13820240), (4600, 13790196), (4640, 13671315), (4662, 13606800), (4669, 13586400), (4692, 13519800), (4725, 13425376), (4760, 13326660), (4830, 13133520), (4872, 13020300), (4896, 12956475), (4930, 12867120), (4968, 12768700), (4995, 12699680), (5032, 12606300), (5040, 12586290), (5075, 12499488), (5100, 12438216), (5106, 12423600), (5152, 12312675), (5175, 12257952), (5180, 12246120), (5220, 12152280), (5328, 11905950), (5336, 11888100), (5355, 11845920), (5365, 11823840), (5400, 11747204), (5474, 11588400), (5481, 11573600), (5520, 11491830), (5550, 11429712), (5600, 11327661), (5661, 11205600), (5712, 11105550), (5796, 10944600), (5800, 10937052), (5865, 10815840), (5916, 10722600), (5920, 10715355), (5950, 10661328), (5957, 10648800), (6003, 10567200), (6048, 10488575), (6090, 10416240), (6120, 10365180), (6210, 10214960), (6216, 10205100), (6256, 10139850), (6264, 10126900), (6290, 10085040), (6300, 10069032), (6426, 9871600), (6438, 9853200), (6440, 9850140), (6475, 9796896), (6496, 9765225), (6525, 9721824), (6624, 9576525), (6660, 9524760), (6670, 9510480), (6800, 9328662), (6808, 9317700), (6900, 9193464), (6902, 9190800), (6960, 9114210), (6993, 9071200), (7038, 9013200), (7140, 8884440), (7200, 8810403), (7245, 8755680), (7308, 8680200), (7344, 8637650), (7395, 8578080), (7400, 8572284), (7511, 8445600), (7548, 8404200), (7560, 8390860), (7650, 8292144), (7659, 8282400), (7728, 8208450), (7770, 8164080), (7820, 8111880), (7830, 8101520), (7888, 8041950), (7992, 7937300), (8004, 7925400), (8050, 7880112), (8120, 7812180), (8160, 7773885), (8211, 7725600), (8280, 7661220), (8288, 7653825), (8325, 7619808), (8352, 7595175), (8400, 7551774), (8510, 7454160), (8568, 7403700), (8584, 7389900), (8694, 7296400), (8700, 7291368), (8806, 7203600), (8874, 7148400), (8880, 7143570), (8925, 7107552), (9135, 6944160), (9180, 6910120), (9200, 6895098), (9324, 6803400), (9338, 6793200), (9384, 6759900), (9435, 6723360), (9450, 6712688), (9520, 6663330), (9657, 6568800), (9660, 6566760), (9744, 6510150), (9775, 6489504), (9860, 6433560), (9936, 6384350), (9990, 6349840), (10005, 6340320), (10064, 6303150), (10080, 6293145), (10150, 6249744), (10200, 6219108), (10212, 6211800), (10350, 6128976), (10353, 6127200), (10360, 6123060), (10440, 6076140), (10557, 6008800), (10656, 5952975), (10672, 5944050), (10710, 5922960), (10730, 5911920), (10800, 5873602), (10948, 5794200), (10962, 5786800), (11040, 5745915), (11100, 5714856), (11322, 5602800), (11339, 5594400), (11424, 5552775), (11475, 5528096), (11592, 5472300), (11600, 5468526), (11655, 5442720), (11730, 5407920), (11832, 5361300), (11900, 5330664), (11914, 5324400), (12006, 5283600), (12075, 5253408), (12180, 5208120), (12240, 5182590), (12325, 5146848), (12420, 5107480), (12432, 5102550), (12512, 5069925), (12528, 5063450), (12580, 5042520), (12600, 5034516), (12765, 4969440), (12852, 4935800), (12876, 4926600), (12880, 4925070), (12950, 4898448), (13050, 4860912), (13209, 4802400), (13311, 4765600), (13320, 4762380), (13340, 4755240), (13600, 4664331), (13616, 4658850), (13685, 4635360), (13800, 4596732), (13804, 4595400), (13920, 4557105), (13986, 4535600), (14007, 4528800), (14076, 4506600), (14280, 4442220), (14467, 4384800), (14490, 4377840), (14616, 4340100), (14688, 4318825), (14790, 4289040), (14800, 4286142), (15022, 4222800), (15096, 4202100), (15120, 4195430), (15225, 4166496), (15300, 4146072), (15318, 4141200), (15456, 4104225), (15525, 4085984), (15540, 4082040), (15640, 4055940), (15660, 4050760), (15725, 4034016), (15776, 4020975), (15984, 3968650), (16008, 3962700), (16065, 3948640), (16095, 3941280), (16100, 3940056), (16240, 3906090), (16422, 3862800), (16560, 3830610), (16650, 3809904), (16675, 3804192), (16800, 3775887), (16983, 3735200), (17020, 3727080), (17136, 3701850), (17168, 3694950), (17255, 3676320), (17388, 3648200), (17400, 3645684), (17595, 3605280), (17612, 3601800), (17748, 3574200), (17760, 3571785), (17850, 3553776), (17871, 3549600), (18009, 3522400), (18241, 3477600), (18270, 3472080), (18360, 3455060), (18400, 3447549), (18648, 3401700), (18676, 3396600), (18768, 3379950), (18870, 3361680), (18900, 3356344), (19040, 3331665), (19314, 3284400), (19320, 3283380), (19425, 3265632), (19488, 3255075), (19550, 3244752), (19575, 3240608), (19720, 3216780), (19872, 3192175), (19980, 3174920), (20010, 3170160), (20128, 3151575), (20300, 3124872), (20400, 3109554), (20424, 3105900), (20700, 3064488), (20706, 3063600), (20720, 3061530), (20880, 3038070), (21114, 3004400), (21275, 2981664), (21344, 2972025), (21420, 2961480), (21460, 2955960), (21600, 2936801), (21735, 2918560), (21896, 2897100), (21924, 2893400), (22015, 2881440), (22185, 2859360), (22200, 2857428), (22533, 2815200), (22644, 2801400), (22678, 2797200), (22950, 2764048), (22977, 2760800), (23184, 2736150), (23200, 2734263), (23310, 2721360), (23345, 2717280), (23460, 2703960), (23664, 2680650), (23800, 2665332), (23828, 2662200), (24012, 2641800), (24150, 2626704), (24360, 2604060), (24480, 2591295), (24633, 2575200), (24650, 2573424), (24679, 2570400), (24840, 2553740), (24864, 2551275), (24975, 2539936), (25056, 2531725), (25160, 2521260), (25200, 2517258), (25530, 2484720), (25704, 2467900), (25752, 2463300), (25760, 2462535), (25900, 2449224), (26100, 2430456), (26418, 2401200), (26622, 2382800), (26640, 2381190), (26680, 2377620), (26775, 2369184), (26825, 2364768), (27232, 2329425), (27370, 2317680), (27405, 2314720), (27600, 2298366), (27608, 2297700), (27972, 2267800), (28014, 2264400), (28152, 2253300), (28305, 2241120), (28560, 2221110), (28934, 2192400), (28971, 2189600), (28980, 2188920), (29232, 2170050), (29325, 2163168), (29580, 2144520), (29600, 2143071), (29785, 2129760), (30015, 2113440), (30044, 2111400), (30192, 2101050), (30240, 2097715), (30450, 2083248), (30600, 2073036), (30636, 2070600), (31050, 2042992), (31059, 2042400), (31080, 2041020), (31280, 2027970), (31320, 2025380), (31450, 2017008), (31968, 1984325), (32016, 1981350), (32130, 1974320), (32190, 1970640), (32200, 1970028), (32480, 1953045), (32844, 1931400), (33120, 1915305), (33300, 1904952), (33350, 1902096), (33966, 1867600), (34017, 1864800), (34040, 1863540), (34272, 1850925), (34336, 1847475), (34510, 1838160), (34776, 1824100), (34800, 1822842), (34965, 1814240), (35190, 1802640), (35224, 1800900), (35496, 1787100), (35700, 1776888), (35742, 1774800), (36018, 1761200), (36225, 1751136), (36482, 1738800), (36540, 1736040), (36720, 1727530), (36975, 1715616), (37296, 1700850), (37352, 1698300), (37536, 1689975), (37555, 1689120), (37740, 1680840), (37800, 1678172), (38295, 1656480), (38628, 1642200), (38640, 1641690), (38850, 1632816), (39100, 1622376), (39150, 1620304), (39440, 1608390), (39627, 1600800), (39960, 1587460), (40020, 1585080), (40600, 1562436), (40800, 1554777), (40848, 1552950), (41055, 1545120), (41400, 1532244), (41412, 1531800), (41440, 1530765), (41760, 1519035), (42021, 1509600), (42228, 1502200), (42550, 1490832), (42840, 1480740), (42920, 1477980), (43401, 1461600), (43470, 1459280), (43792, 1448550), (43848, 1446700), (44030, 1440720), (44370, 1429680), (44400, 1428714), (45066, 1407600), (45288, 1400700), (45356, 1398600), (45675, 1388832), (45900, 1382024), (45954, 1380400), (46368, 1368075), (46620, 1360680), (46690, 1358640), (46920, 1351980), (47175, 1344672), (47328, 1340325), (47600, 1332666), (47656, 1331100), (48024, 1320900), (48285, 1313760), (48300, 1313352), (48720, 1302030), (49266, 1287600), (49300, 1286712), (49358, 1285200), (49680, 1276870), (49950, 1269968), (50025, 1268064), (50320, 1260630), (50400, 1258629), (51060, 1242360), (51408, 1233950), (51504, 1231650), (51765, 1225440), (51800, 1224612), (52200, 1215228), (52785, 1201760), (52836, 1200600), (53244, 1191400), (53280, 1190595), (53360, 1188810), (53550, 1184592), (53613, 1183200), (53650, 1182384), (54723, 1159200), (54740, 1158840), (54810, 1157360), (55200, 1149183), (55216, 1148850), (55944, 1133900), (56028, 1132200), (56304, 1126650), (56610, 1120560), (56695, 1118880), (57120, 1110555), (57868, 1096200), (57942, 1094800), (57960, 1094460), (58275, 1088544), (58464, 1085025), (58650, 1081584), (59160, 1072260), (59570, 1064880), (60030, 1056720), (60088, 1055700), (60384, 1050525), (60900, 1041624), (61200, 1036518), (61272, 1035300), (62100, 1021496), (62118, 1021200), (62160, 1020510), (62560, 1013985), (62640, 1012690), (62900, 1008504), (63825, 993888), (64032, 990675), (64260, 987160), (64380, 985320), (64400, 985014), (65688, 965700), (66045, 960480), (66555, 953120), (66600, 952476), (66700, 951048), (67599, 938400), (67932, 933800), (68034, 932400), (68080, 931770), (68425, 927072), (69020, 919080), (69552, 912050), (69600, 911421), (69930, 907120), (70035, 905760), (70380, 901320), (70448, 900450), (70992, 893550), (71400, 888444), (71484, 887400), (72036, 880600), (72335, 876960), (72450, 875568), (72964, 869400), (73080, 868020), (73440, 863765), (73899, 858400), (73950, 857808), (74037, 856800), (74592, 850425), (74704, 849150), (75110, 844560), (75480, 840420), (75600, 839086), (76590, 828240), (77256, 821100), (77280, 820845), (77700, 816408), (78200, 811188), (78300, 810152), (78880, 804195), (79254, 800400), (79373, 799200), (79920, 793730), (80040, 792540), (80325, 789728), (80475, 788256), (81200, 781218), (81696, 776475), (82110, 772560), (82800, 766122), (82824, 765900), (84042, 754800), (84456, 751100), (84915, 747040), (85100, 745416), (85680, 740370), (85840, 738990), (86275, 735264), (86802, 730800), (86940, 729640), (87584, 724275), (87696, 723350), (87975, 721056), (88060, 720360), (88740, 714840), (88800, 714357), (89355, 709920), (90045, 704480), (90132, 703800), (90576, 700350), (90712, 699300), (91205, 695520), (91350, 694416), (91800, 691012), (91908, 690200), (93177, 680800), (93240, 680340), (93380, 679320), (93840, 675990), (94350, 672336), (95200, 666333), (95312, 665550), (96048, 660450), (96570, 656880), (96600, 656676), (97440, 651015), (98532, 643800), (98600, 643356), (98716, 642600), (99360, 638435), (99900, 634984), (100050, 634032), (100640, 630315), (101269, 626400), (102051, 621600), (102120, 621180), (102816, 616975), (103008, 615825), (103530, 612720), (103600, 612306), (104400, 607614), (105570, 600880), (105672, 600300), (106488, 595700), (106720, 594405), (107100, 592296), (107226, 591600), (107300, 591192), (108675, 583712), (109446, 579600), (109480, 579420), (109620, 578680), (110075, 576288), (110432, 574425), (110925, 571872), (111888, 566950), (112056, 566100), (112608, 563325), (112665, 563040), (113220, 560280), (113390, 559440), (114885, 552160), (115736, 548100), (115884, 547400), (115920, 547230), (116550, 544272), (116725, 543456), (117300, 540792), (118320, 536130), (118881, 533600), (119140, 532440), (120060, 528360), (120176, 527850), (121800, 520812), (122400, 518259), (122544, 517650), (123165, 515040), (123395, 514080), (124200, 510748), (124236, 510600), (124320, 510255), (125280, 506345), (125800, 504252), (126063, 503200), (127650, 496944), (127687, 496800), (128520, 493580), (128760, 492660), (128800, 492507), (130203, 487200), (131376, 482850), (132090, 480240), (133110, 476560), (133200, 476238), (133400, 475524), (135198, 469200), (135864, 466900), (136068, 466200), (136160, 465885), (136850, 463536), (137025, 462944), (138040, 459540), (139104, 456025), (139860, 453560), (140070, 452880), (140760, 450660), (140896, 450225), (141525, 448224), (141984, 446775), (142800, 444222), (142968, 443700), (144072, 440300), (144670, 438480), (144855, 437920), (144900, 437784), (145928, 434700), (146160, 434010), (147798, 429200), (147900, 428904), (148074, 428400), (148925, 425952), (149408, 424575), (150075, 422688), (150220, 422280), (150960, 420210), (151200, 419543), (153180, 414120), (154512, 410550), (155295, 408480), (155400, 408204), (156400, 405594), (156600, 405076), (158508, 400200), (158746, 399600), (159840, 396865), (160080, 396270), (160650, 394864), (160839, 394400), (160950, 394128), (162400, 390609), (164169, 386400), (164220, 386280), (165600, 383061), (165648, 382950), (168084, 377400), (168912, 375550), (169830, 373520), (170085, 372960), (170200, 372708), (171360, 370185), (171680, 369495), (172550, 367632), (172753, 367200), (173604, 365400), (173880, 364820), (174825, 362848), (175392, 361675), (175950, 360528), (176120, 360180), (177480, 357420), (178710, 354960), (180090, 352240), (180264, 351900), (181152, 350175), (181424, 349650), (182410, 347760), (182700, 347208), (183600, 345506), (183816, 345100), (186354, 340400), (186480, 340170), (186760, 339660), (187680, 337995), (187775, 337824), (188700, 336168), (190624, 332775), (191475, 331296), (192096, 330225), (193140, 328440), (193200, 328338), (197064, 321900), (197200, 321678), (197432, 321300), (198135, 320160), (199800, 317492), (200100, 317016), (202538, 313200), (202797, 312800), (204102, 310800), (204240, 310590), (205275, 309024), (207060, 306360), (207200, 306153), (208800, 303807), (210105, 301920), (211140, 300440), (211344, 300150), (212976, 297850), (214200, 296148), (214452, 295800), (214600, 295596), (217005, 292320), (217350, 291856), (218892, 289800), (218960, 289710), (219240, 289340), (220150, 288144), (221850, 285936), (222111, 285600), (223776, 283475), (224112, 283050), (225330, 281520), (226440, 280140), (226780, 279720), (229770, 276080), (231472, 274050), (231768, 273700), (231840, 273615), (233100, 272136), (233450, 271728), (234600, 270396), (236640, 268065), (237762, 266800), (238119, 266400), (238280, 266220), (240120, 264180), (240352, 263925), (241425, 262752), (243600, 260406), (245088, 258825), (246330, 257520), (246790, 257040), (248400, 255374), (248472, 255300), (251600, 252126)]