72450050400

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 50, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 75, 78, 80, 82, 84, 87, 90, 91, 93, 96, 100, 104, 105, 108, 112, 116, 117, 120, 123, 124, 126, 130, 135, 140, 144, 145, 150, 155, 156, 160, 164, 168, 174, 175, 180, 182, 186, 189, 195, 200, 203, 205, 208, 210, 216, 217, 224, 225, 232, 234, 240, 246, 248, 252, 260, 261, 270, 273, 279, 280, 287, 288, 290, 300, 310, 312, 315, 325, 328, 336, 348, 350, 351, 360, 364, 369, 372, 377, 378, 390, 400, 403, 406, 410, 416, 420, 432, 434, 435, 450, 455, 464, 465, 468, 480, 492, 496, 504, 520, 522, 525, 533, 540, 546, 558, 560, 574, 580, 585, 600, 609, 615, 620, 624, 630, 650, 651, 656, 672, 675, 696, 700, 702, 720, 725, 728, 738, 744, 754, 756, 775, 780, 783, 800, 806, 812, 819, 820, 837, 840, 861, 864, 868, 870, 899, 900, 910, 928, 930, 936, 945, 975, 984, 992, 1008, 1015, 1025, 1040, 1044, 1050, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1131, 1148, 1160, 1170, 1189, 1200, 1209, 1218, 1230, 1240, 1248, 1260, 1271, 1300, 1302, 1305, 1312, 1350, 1365, 1392, 1395, 1400, 1404, 1435, 1440, 1450, 1456, 1476, 1488, 1508, 1512, 1550, 1560, 1566, 1575, 1599, 1612, 1624, 1638, 1640, 1674, 1680, 1722, 1736, 1740, 1755, 1798, 1800, 1820, 1827, 1845, 1860, 1872, 1885, 1890, 1950, 1953, 1968, 2015, 2016, 2030, 2050, 2080, 2088, 2100, 2132, 2160, 2170, 2175, 2184, 2214, 2232, 2262, 2275, 2296, 2320, 2325, 2340, 2378, 2400, 2418, 2436, 2457, 2460, 2480, 2520, 2542, 2583, 2600, 2604, 2610, 2639, 2665, 2697, 2700, 2730, 2784, 2790, 2800, 2808, 2821, 2870, 2900, 2912, 2925, 2952, 2976, 3016, 3024, 3045, 3075, 3100, 3120, 3132, 3150, 3198, 3224, 3248, 3255, 3276, 3280, 3348, 3360, 3393, 3444, 3472, 3480, 3510, 3567, 3596, 3600, 3627, 3640, 3654, 3690, 3720, 3731, 3744, 3770, 3780, 3813, 3900, 3906, 3915, 3936, 4030, 4060, 4095, 4100, 4176, 4185, 4200, 4264, 4305, 4320, 4340, 4350, 4368, 4428, 4464, 4495, 4524, 4550, 4592, 4640, 4650, 4680, 4725, 4756, 4797, 4836, 4872, 4914, 4920, 4960, 5040, 5075, 5084, 5166, 5200, 5208, 5220, 5278, 5330, 5394, 5400, 5425, 5460, 5481, 5535, 5580, 5600, 5616, 5642, 5655, 5740, 5800, 5850, 5859, 5904, 5945, 6032, 6045, 6048, 6090, 6150, 6200, 6240, 6264, 6293, 6300, 6355, 6396, 6448, 6496, 6510, 6525, 6552, 6560, 6696, 6786, 6825, 6888, 6944, 6960, 6975, 7020, 7134, 7175, 7192, 7200, 7254, 7280, 7308, 7380, 7440, 7462, 7540, 7560, 7626, 7749, 7800, 7812, 7830, 7917, 7995, 8060, 8091, 8120, 8190, 8200, 8323, 8352, 8370, 8400, 8463, 8528, 8610, 8680, 8700, 8736, 8775, 8856, 8897, 8928, 8990, 9048, 9100, 9135, 9184, 9225, 9300, 9360, 9425, 9450, 9512, 9594, 9672, 9744, 9765, 9828, 9840, 10075, 10080, 10150, 10168, 10179, 10332, 10400, 10416, 10440, 10556, 10660, 10701, 10788, 10800, 10850, 10881, 10920, 10962, 11070, 11160, 11193, 11232, 11284, 11310, 11439, 11480, 11600, 11687, 11700, 11718, 11808, 11890, 12064, 12090, 12180, 12285, 12300, 12400, 12528, 12586, 12600, 12710, 12792, 12896, 12915, 13020, 13050, 13104, 13195, 13325, 13392, 13485, 13572, 13650, 13776, 13920, 13950, 14040, 14105, 14268, 14350, 14384, 14391, 14508, 14560, 14616, 14760, 14880, 14924, 15080, 15120, 15225, 15252, 15457, 15498, 15600, 15624, 15660, 15834, 15990, 16120, 16182, 16240, 16275, 16380, 16400, 16523, 16646, 16740, 16800, 16926, 16965, 17056, 17220, 17360, 17400, 17550, 17712, 17794, 17835, 17980, 18096, 18135, 18200, 18270, 18450, 18600, 18655, 18720, 18850, 18879, 18900, 19024, 19065, 19188, 19344, 19488, 19530, 19575, 19656, 19680, 20150, 20300, 20336, 20358, 20475, 20664, 20832, 20880, 20925, 21112, 21320, 21402, 21525, 21576, 21600, 21700, 21762, 21840, 21924, 22140, 22320, 22386, 22475, 22568, 22620, 22878, 22960, 23200, 23374, 23400, 23436, 23751, 23780, 23985, 24180, 24273, 24360, 24570, 24600, 24800, 24969, 25056, 25172, 25200, 25389, 25420, 25584, 25830, 26040, 26100, 26208, 26390, 26650, 26691, 26784, 26970, 27144, 27300, 27405, 27552, 27675, 27900, 28080, 28210, 28275, 28536, 28700, 28768, 28782, 29016, 29232, 29295, 29520, 29725, 29848, 30160, 30225, 30240, 30450, 30504, 30914, 30996, 31200, 31248, 31320, 31465, 31668, 31775, 31980, 32103, 32240, 32364, 32480, 32550, 32760, 32800, 33046, 33292, 33480, 33579, 33852, 33930, 34317, 34440, 34720, 34800, 35061, 35100, 35424, 35588, 35670, 35960, 36192, 36270, 36400, 36540, 36859, 36900, 37200, 37310, 37700, 37758, 37800, 38048, 38130, 38376, 38688, 38745, 39060, 39150, 39312, 39585, 39975, 40300, 40455, 40600, 40672, 40716, 40950, 41328, 41615, 41760, 41850, 42224, 42315, 42640, 42804, 43050, 43152, 43400, 43524, 43680, 43848, 44280, 44485, 44640, 44772, 44950, 45136, 45240, 45675, 45756, 45920, 46371, 46748, 46800, 46872, 47502, 47560, 47970, 48360, 48546, 48720, 48825, 49140, 49200, 49569, 49938, 50344, 50400, 50778, 50840, 50895, 51168, 51660, 52080, 52200, 52780, 53300, 53382, 53505, 53940, 54288, 54405, 54600, 54810, 55350, 55800, 55965, 56160, 56420, 56550, 56637, 57072, 57195, 57400, 57564, 58032, 58435, 58464, 58590, 59040, 59450, 59696, 60320, 60450, 60900, 61008, 61425, 61828, 61992, 62496, 62640, 62930, 63336, 63550, 63960, 64206, 64480, 64575, 64728, 65100, 65520, 65975, 66092, 66584, 66960, 67158, 67425, 67704, 67860, 68634, 68880, 69600, 70122, 70200, 70525, 71176, 71253, 71340, 71920, 71955, 72540, 72800, 73080, 73718, 73800, 74400, 74620, 74907, 75400, 75516, 75600, 76167, 76260, 76752, 77285, 77490, 78120, 78300, 78624, 79170, 79950, 80073, 80600, 80910, 81200, 81432, 81809, 81900, 82615, 82656, 83230, 83700, 84448, 84630, 84825, 85280, 85608, 86100, 86304, 86800, 87048, 87696, 88560, 88970, 89175, 89544, 89900, 90272, 90480, 90675, 91350, 91512, 92742, 93275, 93496, 93600, 93744, 94395, 95004, 95120, 95325, 95940, 96720, 97092, 97440, 97650, 98280, 98400, 99138, 99876, 100688, 100737, 101556, 101680, 101790, 103320, 104160, 104400, 105183, 105560, 106600, 106764, 107010, 107880, 108199, 108576, 108810, 109200, 109620, 110577, 110700, 111600, 111930, 112840, 113100, 113274, 114144, 114390, 114800, 115128, 115661, 116064, 116870, 117180, 118755, 118900, 119392, 119925, 120900, 121365, 121800, 122016, 122850, 123656, 123984, 124845, 125280, 125860, 126672, 126945, 127100, 127920, 128412, 129150, 129456, 130200, 131040, 131950, 132184, 133168, 133455, 133920, 134316, 134850, 135408, 135720, 137025, 137268, 137760, 139113, 140244, 140400, 141050, 142352, 142506, 142680, 143840, 143910, 145080, 146160, 146475, 147436, 147600, 148707, 149240, 149814, 150800, 151032, 151200, 152334, 152520, 153504, 154570, 154980, 156240, 156600, 157325, 158340, 159900, 160146, 160515, 161200, 161820, 162400, 162864, 163618, 163800, 165230, 166460, 167400, 167895, 169260, 169650, 169911, 171216, 171585, 172200, 173600, 174096, 175305, 175392, 177120, 177940, 178350, 179088, 179800, 180960, 181350, 182700, 183024, 184295, 185484, 186550, 186992, 187488, 188790, 190008, 190240, 190650, 191880, 193440, 193725, 194184, 195300, 196560, 197925, 198276, 199752, 201376, 201474, 202275, 203112, 203360, 203580, 206640, 208075, 208800, 210366, 211120, 211575, 213200, 213528, 214020, 215760, 216398, 217620, 218400, 219240, 221154, 221400, 222425, 223200, 223860, 224721, 225680, 226200, 226548, 228780, 229600, 230256, 231322, 231855, 233740, 234360, 237510, 237800, 239850, 240219, 241800, 242730, 243600, 245427, 245700, 247312, 247845, 247968, 249690, 251720, 253344, 253890, 254200, 254475, 255840, 256824, 258013, 258300, 258912, 260400, 263900, 264368, 266336, 266910, 267525, 268632, 269700, 270816, 271440, 272025, 274050, 274536, 278226, 279825, 280488, 280800, 282100, 283185, 284704, 285012, 285360, 285975, 287820, 290160, 292175, 292320, 292950, 294872, 295200, 297414, 298480, 299628, 301600, 302064, 304668, 305040, 309140, 309960, 312480, 313200, 314650, 315549, 316680, 319800, 320292, 321030, 322400, 323640, 324597, 325728, 327236, 327600, 330460, 331731, 332920, 334800, 335790, 338520, 339300, 339822, 342432, 343170, 344400, 346983, 348192, 350610, 355880, 356265, 356700, 358176, 359600, 359775, 362700, 365400, 366048, 368590, 370968, 373100, 373984, 374535, 377580, 380016, 380835, 381300, 383760, 386425, 387450, 388368, 390600, 393120, 395850, 396552, 399504, 400365, 402948, 404550, 406224, 407160, 409045, 413075, 413280, 416150, 417339, 420732, 422240, 423150, 426400, 427056, 428040, 431520, 432796, 435240, 438480, 442308, 442800, 444850, 446121, 447720, 449442, 451360, 452400, 453096, 457560, 460512, 462644, 463710, 467480, 468720, 471975, 475020, 475600, 479167, 479700, 480438, 483600, 485460, 487200, 490854, 491400, 494624, 495690, 499380, 503440, 503685, 507780, 508400, 508950, 513648, 516026, 516600, 520800, 525915, 527800, 528736, 533820, 535050, 537264, 539400, 540995, 542880, 544050, 548100, 549072, 552885, 556452, 559650, 560976, 564200, 566370, 570024, 570720, 571950, 575640, 578305, 580320, 584350, 585900, 589744, 593775, 594828, 596960, 599256, 604128, 606825, 609336, 610080, 618280, 619920, 624225, 626400, 629300, 631098, 633360, 634725, 639600, 640584, 642060, 647280, 649194, 654472, 655200, 660920, 663462, 665840, 667275, 669600, 671580, 677040, 678600, 679644, 686340, 688800, 693966, 695565, 701220, 711760, 712530, 713400, 719200, 719550, 725400, 730800, 736281, 737180, 741936, 743535, 746200, 749070, 755160, 760032, 761670, 762600, 767520, 772850, 774039, 774900, 776736, 781200, 791700, 793104, 799008, 800730, 802575, 805896, 809100, 812448, 814320, 818090, 826150, 832300, 834678, 839475, 841464, 846300, 849555, 854112, 856080, 857925, 865592, 870480, 876525, 876960, 884616, 885600, 889700, 892242, 895440, 898884, 904800, 906192, 915120, 921475, 925288, 927420, 934960, 937440, 943950, 950040, 951200, 958334, 959400, 960876, 967200, 970920, 973791, 981708, 982800, 991380, 995193, 998760, 1006880, 1007370, 1015560, 1016800, 1017900, 1027296, 1032052, 1033200, 1040949, 1051830, 1055600, 1067640, 1070100, 1074528, 1078800, 1081990, 1088100, 1096200, 1098144, 1105770, 1112904, 1119300, 1121952, 1123605, 1128400, 1132740, 1140048, 1143900, 1151280, 1156610, 1159275, 1168700, 1171800, 1179488, 1187550, 1189656, 1198512, 1201095, 1213650, 1218672, 1227135, 1236560, 1239225, 1239840, 1248450, 1258600, 1262196, 1266720, 1269450, 1279200, 1281168, 1284120, 1290065, 1294560, 1298388, 1308944, 1321840, 1326924, 1331680, 1334550, 1343160, 1354080, 1357200, 1359288, 1372680, 1387932, 1391130, 1402440, 1415925, 1423520, 1425060, 1426800, 1437501, 1439100, 1450800, 1461600, 1472562, 1474360, 1483872, 1487070, 1492400, 1498140, 1510320, 1523340, 1525200, 1545700, 1548078, 1549800, 1562400, 1577745, 1583400, 1586208, 1601460, 1605150, 1611792, 1618200, 1622985, 1628640, 1636180, 1652300, 1658655, 1664600, 1669356, 1678950, 1682928, 1692600, 1699110, 1712160, 1715850, 1731184, 1734915, 1740960, 1753050, 1769232, 1779400, 1781325, 1784484, 1790880, 1797768, 1812384, 1830240, 1842950, 1850576, 1854840, 1869920, 1872675, 1887900, 1900080, 1904175, 1916668, 1918800, 1921752, 1941840, 1947582, 1963416, 1965600, 1982760, 1990386, 1997520, 2001825, 2014740, 2031120, 2035800, 2045225, 2064104, 2066400, 2081898, 2086695, 2103660, 2111200, 2135280, 2140200, 2157600, 2163980, 2176200, 2192400, 2208843, 2211540, 2225808, 2230605, 2238600, 2247210, 2256800, 2265480, 2280096, 2287800, 2302560, 2313220, 2318550, 2322117, 2337400, 2343600, 2375100, 2379312, 2395835, 2397024, 2402190, 2427300, 2437344, 2454270, 2473120, 2478450, 2496900, 2517200, 2518425, 2524392, 2538900, 2562336, 2568240, 2580130, 2596776, 2617888, 2629575, 2643680, 2653848, 2669100, 2686320, 2704975, 2714400, 2718576, 2745360, 2764425, 2775864, 2782260, 2804880, 2831850, 2850120, 2853600, 2875002, 2878200, 2891525, 2901600, 2921373, 2945124, 2948720, 2974140, 2984800, 2996280, 3020640, 3046680, 3050400, 3091400, 3096156, 3099600, 3122847, 3155490, 3166800, 3202920, 3210300, 3223584, 3236400, 3245970, 3272360, 3304600, 3317310, 3329200, 3338712, 3354169, 3357900, 3365856, 3385200, 3398220, 3431700, 3462368, 3469830, 3477825, 3506100, 3538464, 3558800, 3562650, 3568968, 3595536, 3681405, 3685900, 3701152, 3709680, 3717675, 3745350, 3775800, 3800160, 3808350, 3833336, 3837600, 3843504, 3870195, 3883680, 3895164, 3926832, 3965520, 3980772, 3995040, 4003650, 4029480, 4062240, 4071600, 4090450, 4128208, 4163796, 4173390, 4207320, 4247775, 4270560, 4280400, 4312503, 4327960, 4352400, 4384800, 4417686, 4423080, 4451616, 4461210, 4477200, 4494420, 4530960, 4575600, 4626440, 4637100, 4644234, 4674800, 4687200, 4750200, 4758624, 4791670, 4804380, 4854600, 4868955, 4908540, 4956900, 4975965, 4993800, 5034400, 5036850, 5048784, 5077800, 5136480, 5160260, 5193552, 5204745, 5259150, 5307696, 5338200, 5372640, 5409950, 5437152, 5490720, 5528850, 5551728, 5564520, 5609760, 5618025, 5663700, 5700240, 5750004, 5756400, 5783050, 5842746, 5890248, 5897440, 5948280, 5992560, 6005475, 6093360, 6135675, 6182800, 6192312, 6199200, 6245694, 6310980, 6333600, 6405840, 6420600, 6450325, 6472800, 6491940, 6544720, 6609200, 6634620, 6658400, 6677424, 6708338, 6715800, 6770400, 6796440, 6863400, 6939660, 6955650, 6966351, 7012200, 7117600, 7125300, 7137936, 7187505, 7191072, 7362810, 7371800, 7419360, 7435350, 7490700, 7551600, 7616700, 7666672, 7687008, 7740390, 7790328, 7853664, 7888725, 7931040, 7961544, 8007300, 8058960, 8114925, 8143200, 8180900, 8256416, 8293275, 8327592, 8346780, 8414640, 8495550, 8560800, 8625006, 8655920, 8674575, 8704800, 8835372, 8846160, 8922420, 8954400, 8988840, 9061920, 9151200, 9252880, 9274200, 9288468, 9349600, 9500400, 9583340, 9608760, 9709200, 9737910, 9817080, 9913800, 9951930, 9987600, 10062507, 10073700, 10097568, 10155600, 10320520, 10387104, 10409490, 10433475, 10518300, 10615392, 10676400, 10819900, 11044215, 11057700, 11103456, 11129040, 11153025, 11236050, 11327400, 11400480, 11500008, 11512800, 11566100, 11610585, 11685492, 11780496, 11896560, 11979175, 11985120, 12010950, 12186720, 12271350, 12365600, 12384624, 12491388, 12621960, 12811680, 12841200, 12900650, 12937509, 12983880, 13089440, 13218400, 13269240, 13354848, 13416676, 13431600, 13592880, 13726800, 13879320, 13911300, 13932702, 14024400, 14250600, 14275872, 14375010, 14606865, 14725620, 14743600, 14870700, 14981400, 15103200, 15233400, 15333344, 15480780, 15580656, 15614235, 15777450, 15923088, 16014600, 16117920, 16229850, 16361800, 16586550, 16655184, 16693560, 16770845, 16829280, 16991100, 17250012, 17311840, 17349150, 17670744, 17692320, 17844840, 17977680, 18407025, 18505760, 18548400, 18576936, 19000800, 19166680, 19217520, 19350975, 19418400, 19475820, 19634160, 19827600, 19903860, 19975200, 20125014, 20147400, 20311200, 20641040, 20818980, 20866950, 21036600, 21352800, 21562515, 21639800, 22088430, 22115400, 22258080, 22306050, 22472100, 22654800, 23000016, 23132200, 23221170, 23370984, 23560992, 23793120, 23958350, 24021900, 24344775, 24542700, 24769248, 24879825, 24982776, 25243920, 25682400, 25801300, 25875018, 25967760, 26023725, 26538480, 26833352, 26863200, 27185760, 27453600, 27758640, 27822600, 27865404, 28048800, 28501200, 28750020, 29213730, 29451240, 29487200, 29741400, 29962800, 30187521, 30466800, 30961560, 31161312, 31228470, 31554900, 31846176, 32029200, 32459700, 32723600, 33173100, 33310368, 33387120, 33541690, 33982200, 34500024, 34698300, 34831755, 35341488, 35689680, 35937525, 35955360, 36814050, 37096800, 37153872, 38333360, 38435040, 38701950, 38951640, 39268320, 39655200, 39807720, 40250028, 40294800, 41282080, 41637960, 41733900, 42073200, 43125030, 43279600, 44176860, 44230800, 44612100, 44944200, 45309600, 46000032, 46264400, 46442340, 46741968, 47916700, 48043800, 48689550, 49085400, 49759650, 49965552, 50312535, 50487840, 51602600, 51750036, 51935520, 52047450, 53076960, 53666704, 55221075, 55517280, 55645200, 55730808, 57002400, 57500040, 58052925, 58427460, 58902480, 59482800, 59925600, 60375042, 60933600, 61923120, 62456940, 63109800, 64058400, 64687545, 64919400, 65447200, 66346200, 66774240, 67083380, 67964400, 69000048, 69396600, 69663510, 70682976, 71379360, 71875050, 73034325, 73628100, 74307744, 76666720, 77403900, 77903280, 78071175, 79615440, 80500056, 80589600, 83275920, 83467800, 83854225, 84146400, 86250060, 86559200, 88353720, 88461600, 89224200, 89888400, 90562563, 92528800, 92884680, 93483936, 95833400, 96087600, 97379100, 98170800, 99519300, 99931104, 100625070, 103205200, 103500072, 104094900, 107333408, 107812575, 110442150, 111290400, 111461616, 115000080, 116105850, 116854920, 117804960, 118965600, 120750084, 123846240, 124913880, 126219600, 129375090, 129838800, 132692400, 134166760, 135928800, 138000096, 138793200, 139327020, 143750100, 146068650, 147256200, 150937605, 154807800, 155806560, 156142350, 159230880, 161000112, 166551840, 166935600, 167708450, 172500120, 174158775, 176707440, 178448400, 179776800, 181125126, 185769360, 191666800, 192175200, 194758200, 196341600, 199038600, 201250140, 206410400, 207000144, 208189800, 215625150, 220884300, 222923232, 230000160, 232211700, 233709840, 241500168, 249827760, 251562675, 252439200, 258750180, 259677600, 265384800, 268333520, 277586400, 278654040, 287500200, 292137300, 294512400, 301875210, 309615600, 312284700, 322000224, 323437725, 333871200, 335416900, 345000240, 348317550, 353414880, 356896800, 362250252, 371538720, 383333600, 389516400, 398077200, 402500280, 414000288, 416379600, 431250300, 441768600, 452812815, 464423400, 467419680, 483000336, 499655520, 503125350, 517500360, 536667040, 557308080, 575000400, 584274600, 589024800, 603750420, 619231200, 624569400, 646875450, 670833800, 690000480, 696635100, 724500504, 754688025, 779032800, 796154400, 805000560, 832759200, 862500600, 883537200, 905625630, 928846800, 966000672, 1006250700, 1035000720, 1114616160, 1150000800, 1168549200, 1207500840, 1249138800, 1293750900, 1341667600, 1393270200, 1449001008, 1509376050, 1610001120, 1725001200, 1767074400, 1811251260, 1857693600, 2012501400, 2070001440, 2264064075, 2337098400, 2415001680, 2498277600, 2587501800, 2683335200, 2786540400, 2898002016, 3018752100, 3450002400, 3622502520, 4025002800, 4528128150, 4830003360, 5175003600, 5573080800, 6037504200, 7245005040, 8050005600, 9056256300, 10350007200, 12075008400, 14490010080, 18112512600, 24150016800, 36225025200, 72450050400]

約数ペア:

[(1, 72450050400), (2, 36225025200), (3, 24150016800), (4, 18112512600), (5, 14490010080), (6, 12075008400), (7, 10350007200), (8, 9056256300), (9, 8050005600), (10, 7245005040), (12, 6037504200), (13, 5573080800), (14, 5175003600), (15, 4830003360), (16, 4528128150), (18, 4025002800), (20, 3622502520), (21, 3450002400), (24, 3018752100), (25, 2898002016), (26, 2786540400), (27, 2683335200), (28, 2587501800), (29, 2498277600), (30, 2415001680), (31, 2337098400), (32, 2264064075), (35, 2070001440), (36, 2012501400), (39, 1857693600), (40, 1811251260), (41, 1767074400), (42, 1725001200), (45, 1610001120), (48, 1509376050), (50, 1449001008), (52, 1393270200), (54, 1341667600), (56, 1293750900), (58, 1249138800), (60, 1207500840), (62, 1168549200), (63, 1150000800), (65, 1114616160), (70, 1035000720), (72, 1006250700), (75, 966000672), (78, 928846800), (80, 905625630), (82, 883537200), (84, 862500600), (87, 832759200), (90, 805000560), (91, 796154400), (93, 779032800), (96, 754688025), (100, 724500504), (104, 696635100), (105, 690000480), (108, 670833800), (112, 646875450), (116, 624569400), (117, 619231200), (120, 603750420), (123, 589024800), (124, 584274600), (126, 575000400), (130, 557308080), (135, 536667040), (140, 517500360), (144, 503125350), (145, 499655520), (150, 483000336), (155, 467419680), (156, 464423400), (160, 452812815), (164, 441768600), (168, 431250300), (174, 416379600), (175, 414000288), (180, 402500280), (182, 398077200), (186, 389516400), (189, 383333600), (195, 371538720), (200, 362250252), (203, 356896800), (205, 353414880), (208, 348317550), (210, 345000240), (216, 335416900), (217, 333871200), (224, 323437725), (225, 322000224), (232, 312284700), (234, 309615600), (240, 301875210), (246, 294512400), (248, 292137300), (252, 287500200), (260, 278654040), (261, 277586400), (270, 268333520), (273, 265384800), (279, 259677600), (280, 258750180), (287, 252439200), (288, 251562675), (290, 249827760), (300, 241500168), (310, 233709840), (312, 232211700), (315, 230000160), (325, 222923232), (328, 220884300), (336, 215625150), (348, 208189800), (350, 207000144), (351, 206410400), (360, 201250140), (364, 199038600), (369, 196341600), (372, 194758200), (377, 192175200), (378, 191666800), (390, 185769360), (400, 181125126), (403, 179776800), (406, 178448400), (410, 176707440), (416, 174158775), (420, 172500120), (432, 167708450), (434, 166935600), (435, 166551840), (450, 161000112), (455, 159230880), (464, 156142350), (465, 155806560), (468, 154807800), (480, 150937605), (492, 147256200), (496, 146068650), (504, 143750100), (520, 139327020), (522, 138793200), (525, 138000096), (533, 135928800), (540, 134166760), (546, 132692400), (558, 129838800), (560, 129375090), (574, 126219600), (580, 124913880), (585, 123846240), (600, 120750084), (609, 118965600), (615, 117804960), (620, 116854920), (624, 116105850), (630, 115000080), (650, 111461616), (651, 111290400), (656, 110442150), (672, 107812575), (675, 107333408), (696, 104094900), (700, 103500072), (702, 103205200), (720, 100625070), (725, 99931104), (728, 99519300), (738, 98170800), (744, 97379100), (754, 96087600), (756, 95833400), (775, 93483936), (780, 92884680), (783, 92528800), (800, 90562563), (806, 89888400), (812, 89224200), (819, 88461600), (820, 88353720), (837, 86559200), (840, 86250060), (861, 84146400), (864, 83854225), (868, 83467800), (870, 83275920), (899, 80589600), (900, 80500056), (910, 79615440), (928, 78071175), (930, 77903280), (936, 77403900), (945, 76666720), (975, 74307744), (984, 73628100), (992, 73034325), (1008, 71875050), (1015, 71379360), (1025, 70682976), (1040, 69663510), (1044, 69396600), (1050, 69000048), (1066, 67964400), (1080, 67083380), (1085, 66774240), (1092, 66346200), (1107, 65447200), (1116, 64919400), (1120, 64687545), (1131, 64058400), (1148, 63109800), (1160, 62456940), (1170, 61923120), (1189, 60933600), (1200, 60375042), (1209, 59925600), (1218, 59482800), (1230, 58902480), (1240, 58427460), (1248, 58052925), (1260, 57500040), (1271, 57002400), (1300, 55730808), (1302, 55645200), (1305, 55517280), (1312, 55221075), (1350, 53666704), (1365, 53076960), (1392, 52047450), (1395, 51935520), (1400, 51750036), (1404, 51602600), (1435, 50487840), (1440, 50312535), (1450, 49965552), (1456, 49759650), (1476, 49085400), (1488, 48689550), (1508, 48043800), (1512, 47916700), (1550, 46741968), (1560, 46442340), (1566, 46264400), (1575, 46000032), (1599, 45309600), (1612, 44944200), (1624, 44612100), (1638, 44230800), (1640, 44176860), (1674, 43279600), (1680, 43125030), (1722, 42073200), (1736, 41733900), (1740, 41637960), (1755, 41282080), (1798, 40294800), (1800, 40250028), (1820, 39807720), (1827, 39655200), (1845, 39268320), (1860, 38951640), (1872, 38701950), (1885, 38435040), (1890, 38333360), (1950, 37153872), (1953, 37096800), (1968, 36814050), (2015, 35955360), (2016, 35937525), (2030, 35689680), (2050, 35341488), (2080, 34831755), (2088, 34698300), (2100, 34500024), (2132, 33982200), (2160, 33541690), (2170, 33387120), (2175, 33310368), (2184, 33173100), (2214, 32723600), (2232, 32459700), (2262, 32029200), (2275, 31846176), (2296, 31554900), (2320, 31228470), (2325, 31161312), (2340, 30961560), (2378, 30466800), (2400, 30187521), (2418, 29962800), (2436, 29741400), (2457, 29487200), (2460, 29451240), (2480, 29213730), (2520, 28750020), (2542, 28501200), (2583, 28048800), (2600, 27865404), (2604, 27822600), (2610, 27758640), (2639, 27453600), (2665, 27185760), (2697, 26863200), (2700, 26833352), (2730, 26538480), (2784, 26023725), (2790, 25967760), (2800, 25875018), (2808, 25801300), (2821, 25682400), (2870, 25243920), (2900, 24982776), (2912, 24879825), (2925, 24769248), (2952, 24542700), (2976, 24344775), (3016, 24021900), (3024, 23958350), (3045, 23793120), (3075, 23560992), (3100, 23370984), (3120, 23221170), (3132, 23132200), (3150, 23000016), (3198, 22654800), (3224, 22472100), (3248, 22306050), (3255, 22258080), (3276, 22115400), (3280, 22088430), (3348, 21639800), (3360, 21562515), (3393, 21352800), (3444, 21036600), (3472, 20866950), (3480, 20818980), (3510, 20641040), (3567, 20311200), (3596, 20147400), (3600, 20125014), (3627, 19975200), (3640, 19903860), (3654, 19827600), (3690, 19634160), (3720, 19475820), (3731, 19418400), (3744, 19350975), (3770, 19217520), (3780, 19166680), (3813, 19000800), (3900, 18576936), (3906, 18548400), (3915, 18505760), (3936, 18407025), (4030, 17977680), (4060, 17844840), (4095, 17692320), (4100, 17670744), (4176, 17349150), (4185, 17311840), (4200, 17250012), (4264, 16991100), (4305, 16829280), (4320, 16770845), (4340, 16693560), (4350, 16655184), (4368, 16586550), (4428, 16361800), (4464, 16229850), (4495, 16117920), (4524, 16014600), (4550, 15923088), (4592, 15777450), (4640, 15614235), (4650, 15580656), (4680, 15480780), (4725, 15333344), (4756, 15233400), (4797, 15103200), (4836, 14981400), (4872, 14870700), (4914, 14743600), (4920, 14725620), (4960, 14606865), (5040, 14375010), (5075, 14275872), (5084, 14250600), (5166, 14024400), (5200, 13932702), (5208, 13911300), (5220, 13879320), (5278, 13726800), (5330, 13592880), (5394, 13431600), (5400, 13416676), (5425, 13354848), (5460, 13269240), (5481, 13218400), (5535, 13089440), (5580, 12983880), (5600, 12937509), (5616, 12900650), (5642, 12841200), (5655, 12811680), (5740, 12621960), (5800, 12491388), (5850, 12384624), (5859, 12365600), (5904, 12271350), (5945, 12186720), (6032, 12010950), (6045, 11985120), (6048, 11979175), (6090, 11896560), (6150, 11780496), (6200, 11685492), (6240, 11610585), (6264, 11566100), (6293, 11512800), (6300, 11500008), (6355, 11400480), (6396, 11327400), (6448, 11236050), (6496, 11153025), (6510, 11129040), (6525, 11103456), (6552, 11057700), (6560, 11044215), (6696, 10819900), (6786, 10676400), (6825, 10615392), (6888, 10518300), (6944, 10433475), (6960, 10409490), (6975, 10387104), (7020, 10320520), (7134, 10155600), (7175, 10097568), (7192, 10073700), (7200, 10062507), (7254, 9987600), (7280, 9951930), (7308, 9913800), (7380, 9817080), (7440, 9737910), (7462, 9709200), (7540, 9608760), (7560, 9583340), (7626, 9500400), (7749, 9349600), (7800, 9288468), (7812, 9274200), (7830, 9252880), (7917, 9151200), (7995, 9061920), (8060, 8988840), (8091, 8954400), (8120, 8922420), (8190, 8846160), (8200, 8835372), (8323, 8704800), (8352, 8674575), (8370, 8655920), (8400, 8625006), (8463, 8560800), (8528, 8495550), (8610, 8414640), (8680, 8346780), (8700, 8327592), (8736, 8293275), (8775, 8256416), (8856, 8180900), (8897, 8143200), (8928, 8114925), (8990, 8058960), (9048, 8007300), (9100, 7961544), (9135, 7931040), (9184, 7888725), (9225, 7853664), (9300, 7790328), (9360, 7740390), (9425, 7687008), (9450, 7666672), (9512, 7616700), (9594, 7551600), (9672, 7490700), (9744, 7435350), (9765, 7419360), (9828, 7371800), (9840, 7362810), (10075, 7191072), (10080, 7187505), (10150, 7137936), (10168, 7125300), (10179, 7117600), (10332, 7012200), (10400, 6966351), (10416, 6955650), (10440, 6939660), (10556, 6863400), (10660, 6796440), (10701, 6770400), (10788, 6715800), (10800, 6708338), (10850, 6677424), (10881, 6658400), (10920, 6634620), (10962, 6609200), (11070, 6544720), (11160, 6491940), (11193, 6472800), (11232, 6450325), (11284, 6420600), (11310, 6405840), (11439, 6333600), (11480, 6310980), (11600, 6245694), (11687, 6199200), (11700, 6192312), (11718, 6182800), (11808, 6135675), (11890, 6093360), (12064, 6005475), (12090, 5992560), (12180, 5948280), (12285, 5897440), (12300, 5890248), (12400, 5842746), (12528, 5783050), (12586, 5756400), (12600, 5750004), (12710, 5700240), (12792, 5663700), (12896, 5618025), (12915, 5609760), (13020, 5564520), (13050, 5551728), (13104, 5528850), (13195, 5490720), (13325, 5437152), (13392, 5409950), (13485, 5372640), (13572, 5338200), (13650, 5307696), (13776, 5259150), (13920, 5204745), (13950, 5193552), (14040, 5160260), (14105, 5136480), (14268, 5077800), (14350, 5048784), (14384, 5036850), (14391, 5034400), (14508, 4993800), (14560, 4975965), (14616, 4956900), (14760, 4908540), (14880, 4868955), (14924, 4854600), (15080, 4804380), (15120, 4791670), (15225, 4758624), (15252, 4750200), (15457, 4687200), (15498, 4674800), (15600, 4644234), (15624, 4637100), (15660, 4626440), (15834, 4575600), (15990, 4530960), (16120, 4494420), (16182, 4477200), (16240, 4461210), (16275, 4451616), (16380, 4423080), (16400, 4417686), (16523, 4384800), (16646, 4352400), (16740, 4327960), (16800, 4312503), (16926, 4280400), (16965, 4270560), (17056, 4247775), (17220, 4207320), (17360, 4173390), (17400, 4163796), (17550, 4128208), (17712, 4090450), (17794, 4071600), (17835, 4062240), (17980, 4029480), (18096, 4003650), (18135, 3995040), (18200, 3980772), (18270, 3965520), (18450, 3926832), (18600, 3895164), (18655, 3883680), (18720, 3870195), (18850, 3843504), (18879, 3837600), (18900, 3833336), (19024, 3808350), (19065, 3800160), (19188, 3775800), (19344, 3745350), (19488, 3717675), (19530, 3709680), (19575, 3701152), (19656, 3685900), (19680, 3681405), (20150, 3595536), (20300, 3568968), (20336, 3562650), (20358, 3558800), (20475, 3538464), (20664, 3506100), (20832, 3477825), (20880, 3469830), (20925, 3462368), (21112, 3431700), (21320, 3398220), (21402, 3385200), (21525, 3365856), (21576, 3357900), (21600, 3354169), (21700, 3338712), (21762, 3329200), (21840, 3317310), (21924, 3304600), (22140, 3272360), (22320, 3245970), (22386, 3236400), (22475, 3223584), (22568, 3210300), (22620, 3202920), (22878, 3166800), (22960, 3155490), (23200, 3122847), (23374, 3099600), (23400, 3096156), (23436, 3091400), (23751, 3050400), (23780, 3046680), (23985, 3020640), (24180, 2996280), (24273, 2984800), (24360, 2974140), (24570, 2948720), (24600, 2945124), (24800, 2921373), (24969, 2901600), (25056, 2891525), (25172, 2878200), (25200, 2875002), (25389, 2853600), (25420, 2850120), (25584, 2831850), (25830, 2804880), (26040, 2782260), (26100, 2775864), (26208, 2764425), (26390, 2745360), (26650, 2718576), (26691, 2714400), (26784, 2704975), (26970, 2686320), (27144, 2669100), (27300, 2653848), (27405, 2643680), (27552, 2629575), (27675, 2617888), (27900, 2596776), (28080, 2580130), (28210, 2568240), (28275, 2562336), (28536, 2538900), (28700, 2524392), (28768, 2518425), (28782, 2517200), (29016, 2496900), (29232, 2478450), (29295, 2473120), (29520, 2454270), (29725, 2437344), (29848, 2427300), (30160, 2402190), (30225, 2397024), (30240, 2395835), (30450, 2379312), (30504, 2375100), (30914, 2343600), (30996, 2337400), (31200, 2322117), (31248, 2318550), (31320, 2313220), (31465, 2302560), (31668, 2287800), (31775, 2280096), (31980, 2265480), (32103, 2256800), (32240, 2247210), (32364, 2238600), (32480, 2230605), (32550, 2225808), (32760, 2211540), (32800, 2208843), (33046, 2192400), (33292, 2176200), (33480, 2163980), (33579, 2157600), (33852, 2140200), (33930, 2135280), (34317, 2111200), (34440, 2103660), (34720, 2086695), (34800, 2081898), (35061, 2066400), (35100, 2064104), (35424, 2045225), (35588, 2035800), (35670, 2031120), (35960, 2014740), (36192, 2001825), (36270, 1997520), (36400, 1990386), (36540, 1982760), (36859, 1965600), (36900, 1963416), (37200, 1947582), (37310, 1941840), (37700, 1921752), (37758, 1918800), (37800, 1916668), (38048, 1904175), (38130, 1900080), (38376, 1887900), (38688, 1872675), (38745, 1869920), (39060, 1854840), (39150, 1850576), (39312, 1842950), (39585, 1830240), (39975, 1812384), (40300, 1797768), (40455, 1790880), (40600, 1784484), (40672, 1781325), (40716, 1779400), (40950, 1769232), (41328, 1753050), (41615, 1740960), (41760, 1734915), (41850, 1731184), (42224, 1715850), (42315, 1712160), (42640, 1699110), (42804, 1692600), (43050, 1682928), (43152, 1678950), (43400, 1669356), (43524, 1664600), (43680, 1658655), (43848, 1652300), (44280, 1636180), (44485, 1628640), (44640, 1622985), (44772, 1618200), (44950, 1611792), (45136, 1605150), (45240, 1601460), (45675, 1586208), (45756, 1583400), (45920, 1577745), (46371, 1562400), (46748, 1549800), (46800, 1548078), (46872, 1545700), (47502, 1525200), (47560, 1523340), (47970, 1510320), (48360, 1498140), (48546, 1492400), (48720, 1487070), (48825, 1483872), (49140, 1474360), (49200, 1472562), (49569, 1461600), (49938, 1450800), (50344, 1439100), (50400, 1437501), (50778, 1426800), (50840, 1425060), (50895, 1423520), (51168, 1415925), (51660, 1402440), (52080, 1391130), (52200, 1387932), (52780, 1372680), (53300, 1359288), (53382, 1357200), (53505, 1354080), (53940, 1343160), (54288, 1334550), (54405, 1331680), (54600, 1326924), (54810, 1321840), (55350, 1308944), (55800, 1298388), (55965, 1294560), (56160, 1290065), (56420, 1284120), (56550, 1281168), (56637, 1279200), (57072, 1269450), (57195, 1266720), (57400, 1262196), (57564, 1258600), (58032, 1248450), (58435, 1239840), (58464, 1239225), (58590, 1236560), (59040, 1227135), (59450, 1218672), (59696, 1213650), (60320, 1201095), (60450, 1198512), (60900, 1189656), (61008, 1187550), (61425, 1179488), (61828, 1171800), (61992, 1168700), (62496, 1159275), (62640, 1156610), (62930, 1151280), (63336, 1143900), (63550, 1140048), (63960, 1132740), (64206, 1128400), (64480, 1123605), (64575, 1121952), (64728, 1119300), (65100, 1112904), (65520, 1105770), (65975, 1098144), (66092, 1096200), (66584, 1088100), (66960, 1081990), (67158, 1078800), (67425, 1074528), (67704, 1070100), (67860, 1067640), (68634, 1055600), (68880, 1051830), (69600, 1040949), (70122, 1033200), (70200, 1032052), (70525, 1027296), (71176, 1017900), (71253, 1016800), (71340, 1015560), (71920, 1007370), (71955, 1006880), (72540, 998760), (72800, 995193), (73080, 991380), (73718, 982800), (73800, 981708), (74400, 973791), (74620, 970920), (74907, 967200), (75400, 960876), (75516, 959400), (75600, 958334), (76167, 951200), (76260, 950040), (76752, 943950), (77285, 937440), (77490, 934960), (78120, 927420), (78300, 925288), (78624, 921475), (79170, 915120), (79950, 906192), (80073, 904800), (80600, 898884), (80910, 895440), (81200, 892242), (81432, 889700), (81809, 885600), (81900, 884616), (82615, 876960), (82656, 876525), (83230, 870480), (83700, 865592), (84448, 857925), (84630, 856080), (84825, 854112), (85280, 849555), (85608, 846300), (86100, 841464), (86304, 839475), (86800, 834678), (87048, 832300), (87696, 826150), (88560, 818090), (88970, 814320), (89175, 812448), (89544, 809100), (89900, 805896), (90272, 802575), (90480, 800730), (90675, 799008), (91350, 793104), (91512, 791700), (92742, 781200), (93275, 776736), (93496, 774900), (93600, 774039), (93744, 772850), (94395, 767520), (95004, 762600), (95120, 761670), (95325, 760032), (95940, 755160), (96720, 749070), (97092, 746200), (97440, 743535), (97650, 741936), (98280, 737180), (98400, 736281), (99138, 730800), (99876, 725400), (100688, 719550), (100737, 719200), (101556, 713400), (101680, 712530), (101790, 711760), (103320, 701220), (104160, 695565), (104400, 693966), (105183, 688800), (105560, 686340), (106600, 679644), (106764, 678600), (107010, 677040), (107880, 671580), (108199, 669600), (108576, 667275), (108810, 665840), (109200, 663462), (109620, 660920), (110577, 655200), (110700, 654472), (111600, 649194), (111930, 647280), (112840, 642060), (113100, 640584), (113274, 639600), (114144, 634725), (114390, 633360), (114800, 631098), (115128, 629300), (115661, 626400), (116064, 624225), (116870, 619920), (117180, 618280), (118755, 610080), (118900, 609336), (119392, 606825), (119925, 604128), (120900, 599256), (121365, 596960), (121800, 594828), (122016, 593775), (122850, 589744), (123656, 585900), (123984, 584350), (124845, 580320), (125280, 578305), (125860, 575640), (126672, 571950), (126945, 570720), (127100, 570024), (127920, 566370), (128412, 564200), (129150, 560976), (129456, 559650), (130200, 556452), (131040, 552885), (131950, 549072), (132184, 548100), (133168, 544050), (133455, 542880), (133920, 540995), (134316, 539400), (134850, 537264), (135408, 535050), (135720, 533820), (137025, 528736), (137268, 527800), (137760, 525915), (139113, 520800), (140244, 516600), (140400, 516026), (141050, 513648), (142352, 508950), (142506, 508400), (142680, 507780), (143840, 503685), (143910, 503440), (145080, 499380), (146160, 495690), (146475, 494624), (147436, 491400), (147600, 490854), (148707, 487200), (149240, 485460), (149814, 483600), (150800, 480438), (151032, 479700), (151200, 479167), (152334, 475600), (152520, 475020), (153504, 471975), (154570, 468720), (154980, 467480), (156240, 463710), (156600, 462644), (157325, 460512), (158340, 457560), (159900, 453096), (160146, 452400), (160515, 451360), (161200, 449442), (161820, 447720), (162400, 446121), (162864, 444850), (163618, 442800), (163800, 442308), (165230, 438480), (166460, 435240), (167400, 432796), (167895, 431520), (169260, 428040), (169650, 427056), (169911, 426400), (171216, 423150), (171585, 422240), (172200, 420732), (173600, 417339), (174096, 416150), (175305, 413280), (175392, 413075), (177120, 409045), (177940, 407160), (178350, 406224), (179088, 404550), (179800, 402948), (180960, 400365), (181350, 399504), (182700, 396552), (183024, 395850), (184295, 393120), (185484, 390600), (186550, 388368), (186992, 387450), (187488, 386425), (188790, 383760), (190008, 381300), (190240, 380835), (190650, 380016), (191880, 377580), (193440, 374535), (193725, 373984), (194184, 373100), (195300, 370968), (196560, 368590), (197925, 366048), (198276, 365400), (199752, 362700), (201376, 359775), (201474, 359600), (202275, 358176), (203112, 356700), (203360, 356265), (203580, 355880), (206640, 350610), (208075, 348192), (208800, 346983), (210366, 344400), (211120, 343170), (211575, 342432), (213200, 339822), (213528, 339300), (214020, 338520), (215760, 335790), (216398, 334800), (217620, 332920), (218400, 331731), (219240, 330460), (221154, 327600), (221400, 327236), (222425, 325728), (223200, 324597), (223860, 323640), (224721, 322400), (225680, 321030), (226200, 320292), (226548, 319800), (228780, 316680), (229600, 315549), (230256, 314650), (231322, 313200), (231855, 312480), (233740, 309960), (234360, 309140), (237510, 305040), (237800, 304668), (239850, 302064), (240219, 301600), (241800, 299628), (242730, 298480), (243600, 297414), (245427, 295200), (245700, 294872), (247312, 292950), (247845, 292320), (247968, 292175), (249690, 290160), (251720, 287820), (253344, 285975), (253890, 285360), (254200, 285012), (254475, 284704), (255840, 283185), (256824, 282100), (258013, 280800), (258300, 280488), (258912, 279825), (260400, 278226), (263900, 274536), (264368, 274050), (266336, 272025), (266910, 271440), (267525, 270816), (268632, 269700)]