76613846400

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 50, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 75, 78, 80, 82, 84, 90, 91, 92, 93, 96, 100, 104, 105, 112, 115, 117, 120, 123, 124, 126, 128, 130, 138, 140, 144, 150, 155, 156, 160, 161, 164, 168, 175, 180, 182, 184, 186, 192, 195, 200, 205, 207, 208, 210, 217, 224, 225, 230, 234, 240, 246, 248, 252, 260, 273, 276, 279, 280, 287, 288, 299, 300, 310, 312, 315, 320, 322, 325, 328, 336, 345, 350, 360, 364, 368, 369, 372, 384, 390, 400, 403, 410, 414, 416, 420, 434, 448, 450, 455, 460, 465, 468, 480, 483, 492, 496, 504, 520, 525, 533, 546, 552, 558, 560, 574, 575, 576, 585, 598, 600, 615, 620, 624, 630, 640, 644, 650, 651, 656, 672, 690, 700, 713, 720, 728, 736, 738, 744, 775, 780, 800, 805, 806, 819, 820, 828, 832, 840, 861, 868, 896, 897, 900, 910, 920, 930, 936, 943, 960, 966, 975, 984, 992, 1008, 1025, 1035, 1040, 1050, 1066, 1085, 1092, 1104, 1116, 1120, 1148, 1150, 1152, 1170, 1196, 1200, 1209, 1230, 1240, 1248, 1260, 1271, 1288, 1300, 1302, 1312, 1344, 1365, 1380, 1395, 1400, 1426, 1435, 1440, 1449, 1456, 1472, 1476, 1488, 1495, 1550, 1560, 1575, 1599, 1600, 1610, 1612, 1638, 1640, 1656, 1664, 1680, 1722, 1725, 1736, 1794, 1800, 1820, 1840, 1845, 1860, 1872, 1886, 1920, 1932, 1950, 1953, 1968, 1984, 2015, 2016, 2050, 2070, 2080, 2093, 2100, 2132, 2139, 2170, 2184, 2208, 2232, 2240, 2275, 2296, 2300, 2325, 2340, 2392, 2400, 2415, 2418, 2460, 2480, 2496, 2520, 2542, 2576, 2583, 2600, 2604, 2624, 2665, 2688, 2691, 2730, 2760, 2790, 2800, 2821, 2829, 2852, 2870, 2880, 2898, 2912, 2925, 2944, 2952, 2976, 2990, 3075, 3100, 3120, 3150, 3198, 3200, 3220, 3224, 3255, 3276, 3280, 3312, 3360, 3444, 3450, 3472, 3565, 3588, 3600, 3627, 3640, 3680, 3690, 3720, 3731, 3744, 3772, 3813, 3864, 3900, 3906, 3936, 3968, 4025, 4030, 4032, 4095, 4100, 4140, 4160, 4186, 4200, 4264, 4278, 4305, 4340, 4368, 4416, 4464, 4480, 4485, 4550, 4592, 4600, 4650, 4680, 4715, 4784, 4797, 4800, 4830, 4836, 4920, 4960, 4991, 4992, 5040, 5084, 5152, 5166, 5175, 5200, 5208, 5248, 5330, 5382, 5425, 5460, 5520, 5580, 5600, 5642, 5658, 5704, 5740, 5760, 5796, 5824, 5850, 5904, 5952, 5980, 6045, 6150, 6200, 6240, 6279, 6300, 6355, 6396, 6417, 6440, 6448, 6510, 6552, 6560, 6601, 6624, 6720, 6825, 6888, 6900, 6944, 6975, 7130, 7175, 7176, 7200, 7245, 7254, 7280, 7360, 7380, 7440, 7462, 7475, 7488, 7544, 7626, 7728, 7800, 7812, 7872, 7995, 8050, 8060, 8064, 8190, 8200, 8280, 8320, 8372, 8400, 8463, 8487, 8528, 8556, 8610, 8680, 8736, 8832, 8897, 8928, 8970, 9100, 9184, 9200, 9225, 9269, 9300, 9360, 9430, 9568, 9594, 9600, 9660, 9672, 9765, 9840, 9920, 9982, 10075, 10080, 10168, 10304, 10332, 10350, 10400, 10416, 10465, 10660, 10695, 10764, 10850, 10920, 11040, 11160, 11193, 11200, 11284, 11316, 11408, 11439, 11480, 11592, 11648, 11700, 11808, 11904, 11960, 12075, 12090, 12259, 12300, 12400, 12480, 12558, 12600, 12710, 12792, 12834, 12880, 12896, 12915, 13020, 13104, 13120, 13202, 13248, 13325, 13440, 13455, 13650, 13776, 13800, 13888, 13950, 14105, 14145, 14260, 14350, 14352, 14400, 14490, 14508, 14560, 14720, 14760, 14880, 14924, 14950, 14973, 14976, 15088, 15252, 15456, 15600, 15624, 15744, 15990, 16100, 16120, 16275, 16380, 16400, 16523, 16560, 16744, 16800, 16926, 16974, 17056, 17112, 17220, 17360, 17472, 17794, 17825, 17856, 17940, 18135, 18200, 18368, 18400, 18450, 18538, 18600, 18655, 18720, 18837, 18860, 19065, 19136, 19188, 19320, 19344, 19530, 19680, 19803, 19840, 19964, 20150, 20160, 20336, 20475, 20608, 20664, 20700, 20800, 20832, 20930, 21320, 21390, 21525, 21528, 21700, 21840, 22080, 22320, 22386, 22400, 22425, 22568, 22632, 22816, 22878, 22960, 23184, 23400, 23575, 23616, 23920, 23985, 24150, 24180, 24518, 24600, 24800, 24955, 24960, 25116, 25200, 25389, 25420, 25584, 25668, 25760, 25792, 25830, 26040, 26208, 26240, 26404, 26496, 26650, 26691, 26910, 27300, 27552, 27600, 27776, 27807, 27900, 28210, 28290, 28520, 28700, 28704, 28800, 28980, 29016, 29120, 29233, 29520, 29760, 29848, 29900, 29946, 30176, 30225, 30504, 30912, 31200, 31248, 31395, 31775, 31980, 32085, 32200, 32240, 32550, 32760, 32800, 33005, 33046, 33120, 33488, 33579, 33600, 33852, 33948, 34112, 34224, 34440, 34720, 34944, 35588, 35650, 35712, 35880, 36225, 36270, 36400, 36736, 36777, 36800, 36900, 37076, 37200, 37310, 37440, 37674, 37720, 38130, 38272, 38376, 38640, 38688, 39060, 39360, 39606, 39928, 39975, 40300, 40320, 40672, 40950, 41328, 41400, 41600, 41664, 41860, 42315, 42435, 42640, 42780, 43050, 43056, 43400, 43680, 44160, 44485, 44640, 44772, 44850, 44919, 45136, 45264, 45632, 45756, 45920, 46345, 46368, 46800, 47150, 47232, 47840, 47970, 48300, 48360, 48825, 49036, 49200, 49569, 49600, 49910, 50232, 50400, 50778, 50840, 51168, 51336, 51520, 51584, 51660, 52080, 52325, 52416, 52808, 53300, 53382, 53475, 53820, 54600, 55104, 55200, 55614, 55800, 55965, 56420, 56580, 57040, 57195, 57400, 57408, 57960, 58032, 58240, 58466, 59040, 59409, 59520, 59696, 59800, 59892, 60352, 60450, 61008, 61295, 61824, 62400, 62496, 62790, 63550, 63960, 64170, 64400, 64480, 64575, 64883, 65100, 65520, 65600, 66010, 66092, 66240, 66976, 67158, 67200, 67275, 67704, 67896, 68224, 68448, 68880, 69440, 70525, 70725, 71176, 71300, 71760, 72450, 72540, 72800, 73554, 73600, 73800, 74152, 74400, 74620, 74865, 74880, 75348, 75440, 76260, 76752, 77280, 77376, 78120, 78720, 79212, 79856, 79950, 80073, 80600, 81344, 81900, 82615, 82656, 82800, 83328, 83421, 83720, 84630, 84870, 85280, 85560, 85813, 86100, 86112, 86800, 87360, 87699, 88970, 89280, 89544, 89700, 89838, 90272, 90528, 90675, 91264, 91512, 91840, 92690, 92736, 93275, 93600, 94185, 94300, 95325, 95680, 95940, 96600, 96720, 97650, 98072, 98400, 99015, 99138, 99200, 99820, 100464, 100800, 101556, 101680, 102336, 102672, 103040, 103320, 104160, 104650, 104832, 105616, 106600, 106764, 106950, 107640, 109200, 110208, 110331, 110400, 111228, 111600, 111930, 112840, 113160, 114080, 114390, 114800, 114816, 115661, 115920, 116064, 116932, 118080, 118818, 119392, 119600, 119784, 119925, 120704, 120900, 122016, 122590, 124775, 124800, 124992, 125580, 126945, 127100, 127920, 128340, 128800, 128960, 129150, 129766, 130200, 131040, 131200, 132020, 132184, 132480, 133455, 133952, 134316, 134550, 135408, 135792, 136896, 137760, 138880, 139035, 141050, 141450, 142352, 142600, 143520, 144900, 145080, 145600, 146165, 147108, 147600, 148304, 148707, 148800, 149240, 149730, 150696, 150880, 152520, 153504, 154560, 154752, 156240, 156975, 158424, 159712, 159900, 160146, 160425, 161200, 162688, 163800, 165025, 165230, 165312, 165600, 166842, 167440, 167895, 169260, 169740, 170560, 171120, 171626, 172200, 172224, 173600, 174720, 175398, 177940, 178560, 179088, 179400, 179676, 180544, 181056, 181350, 183024, 183680, 183885, 185380, 185472, 186550, 187200, 188370, 188600, 190650, 191360, 191880, 193200, 193440, 194649, 195300, 196144, 196800, 198030, 198276, 199640, 200928, 201600, 203112, 203360, 204631, 204672, 205344, 206640, 208320, 209300, 211232, 211575, 212175, 213200, 213528, 213900, 215280, 218400, 220662, 220800, 222425, 222456, 223200, 223860, 224595, 225680, 226320, 228160, 228780, 229600, 231322, 231725, 231840, 232128, 233864, 236160, 237636, 238784, 239200, 239568, 239850, 241800, 244032, 245180, 247845, 249550, 249984, 251160, 253890, 254200, 255840, 256680, 257439, 257600, 257920, 258300, 259532, 260400, 262080, 263097, 264040, 264368, 266910, 267904, 268632, 269100, 270816, 271584, 273792, 275520, 278070, 279825, 282100, 282900, 284704, 285200, 285975, 287040, 289800, 290160, 291200, 292330, 294216, 295200, 296608, 297045, 297414, 297600, 298480, 299460, 301392, 301760, 305040, 306475, 307008, 309120, 312480, 313950, 316848, 319424, 319800, 320292, 320850, 322400, 324415, 327600, 330050, 330460, 330624, 331200, 333684, 334880, 335790, 338520, 339480, 341120, 342240, 343252, 344400, 344448, 346983, 347200, 350796, 355880, 358176, 358800, 359352, 361088, 362112, 362700, 366048, 367770, 370760, 373100, 374325, 374400, 376740, 377200, 380029, 381300, 383760, 386400, 386880, 389298, 390600, 392288, 393600, 396060, 396552, 399280, 400365, 401856, 406224, 406720, 409262, 410688, 413075, 413280, 416640, 417105, 418600, 422464, 423150, 424350, 426400, 427056, 427800, 429065, 430560, 436800, 438495, 441324, 444850, 444912, 446400, 447720, 449190, 451360, 452640, 456320, 457560, 459200, 462644, 463450, 463680, 464256, 467728, 470925, 475272, 477568, 478400, 479136, 479700, 483600, 488064, 490360, 495075, 495690, 499100, 502320, 507780, 508400, 511680, 513360, 514878, 515200, 516600, 519064, 520800, 524160, 526194, 528080, 528736, 533820, 537264, 538200, 541632, 543168, 551040, 551655, 556140, 559650, 564200, 565800, 569408, 570400, 571950, 574080, 578305, 579600, 580320, 583947, 584660, 588432, 590400, 593216, 594090, 594828, 596960, 598920, 602784, 603520, 610080, 612950, 613893, 614016, 624960, 627900, 633696, 634725, 638848, 639600, 640584, 641700, 644800, 648830, 655200, 660100, 660920, 662400, 667275, 667368, 669760, 671580, 677040, 678960, 684480, 686504, 688800, 693966, 694400, 695175, 701592, 711760, 716352, 717600, 718704, 725400, 730825, 732096, 735540, 741520, 743535, 746200, 748650, 753480, 754400, 760058, 762600, 767520, 772317, 772800, 773760, 778596, 781200, 784576, 792120, 793104, 798560, 800730, 803712, 812448, 813440, 818524, 821376, 826150, 826560, 834210, 837200, 839475, 844928, 846300, 848700, 852800, 854112, 855600, 858130, 861120, 873600, 876990, 882648, 889700, 889824, 892800, 895440, 898380, 902720, 905280, 915120, 918400, 919425, 925288, 926900, 927360, 935456, 941850, 950544, 956800, 958272, 959400, 967200, 973245, 980720, 990150, 991380, 998200, 1004640, 1015560, 1016800, 1023155, 1023360, 1026720, 1029756, 1033200, 1038128, 1040949, 1041600, 1052388, 1056160, 1057472, 1067640, 1074528, 1076400, 1083264, 1086336, 1103310, 1112280, 1119300, 1122975, 1128400, 1131600, 1138816, 1140087, 1140800, 1143900, 1156610, 1159200, 1160640, 1167894, 1169320, 1176864, 1180800, 1186432, 1188180, 1189656, 1193920, 1197840, 1205568, 1220160, 1225900, 1227786, 1239225, 1249920, 1255800, 1267392, 1269450, 1279200, 1281168, 1283400, 1287195, 1289600, 1297660, 1310400, 1315485, 1320200, 1321840, 1334550, 1334736, 1339520, 1343160, 1354080, 1357920, 1368960, 1373008, 1377600, 1387932, 1390350, 1403184, 1423520, 1432704, 1435200, 1437408, 1450800, 1461650, 1464192, 1471080, 1483040, 1485225, 1487070, 1492400, 1497300, 1506960, 1508800, 1520116, 1525200, 1535040, 1544634, 1545600, 1557192, 1562400, 1569152, 1584240, 1586208, 1597120, 1601460, 1622075, 1624896, 1637048, 1652300, 1653120, 1668420, 1674400, 1678950, 1692600, 1697400, 1705600, 1708224, 1711200, 1716260, 1722240, 1734915, 1753980, 1765296, 1779400, 1779648, 1790880, 1796760, 1805440, 1810560, 1830240, 1838850, 1841679, 1850576, 1853800, 1870912, 1883700, 1900145, 1901088, 1916544, 1918800, 1934400, 1946490, 1961440, 1980300, 1982760, 1996400, 2001825, 2009280, 2031120, 2033600, 2046310, 2053440, 2059512, 2066400, 2076256, 2081898, 2083200, 2085525, 2104776, 2112320, 2114944, 2135280, 2145325, 2149056, 2152800, 2192475, 2206620, 2224560, 2238600, 2245950, 2256800, 2263200, 2280174, 2281600, 2287800, 2313220, 2318400, 2321280, 2335788, 2338640, 2353728, 2376360, 2379312, 2387840, 2395680, 2411136, 2440320, 2451800, 2455572, 2478450, 2511600, 2534784, 2538900, 2558400, 2562336, 2566800, 2574390, 2595320, 2620800, 2630970, 2640400, 2643680, 2660203, 2669100, 2669472, 2686320, 2708160, 2715840, 2746016, 2755200, 2758275, 2775864, 2780700, 2806368, 2847040, 2870400, 2874816, 2891525, 2901600, 2919735, 2923300, 2942160, 2966080, 2970450, 2974140, 2984800, 2994600, 3013920, 3017600, 3040232, 3050400, 3069465, 3070080, 3089268, 3114384, 3124800, 3168480, 3172416, 3194240, 3202920, 3244150, 3249792, 3274096, 3304600, 3336840, 3348800, 3357900, 3385200, 3394800, 3416448, 3420261, 3422400, 3432520, 3469830, 3507960, 3530592, 3558800, 3559296, 3581760, 3593520, 3660480, 3677700, 3683358, 3701152, 3707600, 3717675, 3741824, 3767400, 3800290, 3802176, 3837600, 3861585, 3868800, 3892980, 3922880, 3960600, 3965520, 3992800, 4003650, 4018560, 4062240, 4067200, 4092620, 4106880, 4119024, 4132800, 4152512, 4163796, 4171050, 4209552, 4224640, 4270560, 4290650, 4298112, 4305600, 4384950, 4413240, 4449120, 4477200, 4491900, 4513600, 4526400, 4560348, 4575600, 4626440, 4636800, 4671576, 4677280, 4707456, 4752720, 4758624, 4791360, 4866225, 4903600, 4911144, 4956900, 5023200, 5077800, 5115775, 5116800, 5124672, 5133600, 5148780, 5190640, 5204745, 5261940, 5280800, 5287360, 5320406, 5338200, 5338944, 5372640, 5416320, 5431680, 5492032, 5516550, 5551728, 5561400, 5612736, 5694080, 5700435, 5749632, 5783050, 5803200, 5839470, 5846600, 5884320, 5932160, 5940900, 5948280, 5969600, 5989200, 6027840, 6080464, 6100800, 6138930, 6178536, 6228768, 6249600, 6336960, 6344832, 6405840, 6435975, 6488300, 6548192, 6577425, 6609200, 6673680, 6697600, 6715800, 6770400, 6789600, 6840522, 6844800, 6865040, 6939660, 7015920, 7061184, 7117600, 7163520, 7187040, 7320960, 7355400, 7366716, 7402304, 7415200, 7435350, 7534800, 7600580, 7604352, 7675200, 7723170, 7785960, 7845760, 7921200, 7931040, 7980609, 7985600, 8007300, 8124480, 8185240, 8238048, 8265600, 8305024, 8327592, 8342100, 8419104, 8541120, 8581300, 8611200, 8674575, 8769900, 8826480, 8898240, 8954400, 8983800, 9027200, 9052800, 9120696, 9151200, 9208395, 9252880, 9343152, 9354560, 9500725, 9505440, 9517248, 9582720, 9732450, 9807200, 9822288, 9913800, 10046400, 10155600, 10231550, 10249344, 10267200, 10297560, 10381280, 10409490, 10523880, 10561600, 10574720, 10640812, 10676400, 10677888, 10745280, 10984064, 11033100, 11103456, 11122800, 11225472, 11400870, 11566100, 11606400, 11678940, 11693200, 11768640, 11881800, 11896560, 11939200, 11978400, 12055680, 12160928, 12201600, 12277860, 12357072, 12457536, 12673920, 12811680, 12871950, 12976600, 13096384, 13154850, 13218400, 13301015, 13347360, 13431600, 13540800, 13579200, 13681044, 13730080, 13879320, 14031840, 14122368, 14235200, 14374080, 14598675, 14710800, 14733432, 14804608, 14830400, 14870700, 15069600, 15201160, 15347325, 15350400, 15446340, 15571920, 15842400, 15862080, 15961218, 15971200, 16014600, 16248960, 16370480, 16476096, 16655184, 16684200, 16838208, 17082240, 17101305, 17162600, 17349150, 17539800, 17652960, 17796480, 17908800, 17967600, 18241392, 18302400, 18416790, 18505760, 18686304, 18709120, 19001450, 19010880, 19034496, 19307925, 19464900, 19614400, 19644576, 19827600, 20092800, 20311200, 20463100, 20534400, 20595120, 20762560, 20818980, 21047760, 21123200, 21281624, 21352800, 21490560, 22066200, 22206912, 22245600, 22801740, 23132200, 23357880, 23386400, 23537280, 23763600, 23793120, 23941827, 23956800, 24321856, 24555720, 24714144, 24915072, 25623360, 25743900, 25953200, 26023725, 26192768, 26309700, 26436800, 26602030, 26694720, 26863200, 27081600, 27158400, 27362088, 27460160, 27758640, 28063680, 28470400, 28502175, 28748160, 29197350, 29421600, 29466864, 29660800, 29741400, 30139200, 30402320, 30694650, 30892680, 31143840, 31684800, 31724160, 31922436, 32029200, 32740960, 32952192, 33310368, 33368400, 33676416, 34202610, 34325200, 34698300, 35079600, 35305920, 35817600, 35935200, 36482784, 36604800, 36833580, 37011520, 37372608, 38002900, 38021760, 38615850, 38929800, 39228800, 39289152, 39655200, 39903045, 40622400, 40926200, 41190240, 41525120, 41637960, 42095520, 42563248, 42705600, 44132400, 44413824, 44491200, 45603480, 46041975, 46264400, 46715760, 46772800, 47527200, 47586240, 47883654, 47913600, 48643712, 49111440, 49428288, 51246720, 51487800, 51906400, 52047450, 52619400, 52873600, 53204060, 53389440, 53726400, 54724176, 54920320, 55517280, 56127360, 57004350, 58394700, 58843200, 58933728, 59482800, 60278400, 60804640, 61389300, 61785360, 62287680, 63369600, 63844872, 64058400, 65481920, 66505075, 66620736, 66736800, 68405220, 68650400, 69396600, 70159200, 70611840, 71870400, 72965568, 73667160, 74023040, 74745216, 76005800, 77231700, 77859600, 78578304, 79310400, 79806090, 81244800, 81852400, 82380480, 83275920, 84191040, 85126496, 85411200, 85506525, 88264800, 88982400, 91206960, 92083950, 92528800, 93431520, 93545600, 95054400, 95172480, 95767308, 98222880, 98856576, 102975600, 103812800, 104094900, 105238800, 106408120, 107452800, 109448352, 111034560, 114008700, 116789400, 117686400, 117867456, 118965600, 119709135, 121609280, 122778600, 123570720, 124575360, 127689744, 128116800, 130963840, 133010150, 133241472, 133473600, 136810440, 137300800, 138793200, 140318400, 143740800, 145931136, 147334320, 152011600, 154463400, 155719200, 158620800, 159612180, 163704800, 164760960, 166551840, 168382080, 170252992, 171013050, 176529600, 182413920, 184167900, 185057600, 186863040, 190108800, 191534616, 196445760, 199515225, 205951200, 207625600, 208189800, 210477600, 212816240, 218896704, 222069120, 228017400, 233578800, 235734912, 237931200, 239418270, 243218560, 245557200, 247141440, 255379488, 256233600, 266020300, 266947200, 273620880, 274601600, 277586400, 280636800, 294668640, 304023200, 308926800, 311438400, 319224360, 327409600, 333103680, 340505984, 342026100, 353059200, 364827840, 368335800, 370115200, 373726080, 383069232, 392891520, 399030450, 411902400, 416379600, 420955200, 425632480, 437793408, 456034800, 467157600, 475862400, 478836540, 491114400, 494282880, 510758976, 532040600, 547241760, 555172800, 589337280, 598545675, 608046400, 617853600, 622876800, 638448720, 654819200, 666207360, 684052200, 729655680, 736671600, 766138464, 798060900, 823804800, 832759200, 841910400, 851264960, 912069600, 934315200, 957673080, 982228800, 1021517952, 1064081200, 1094483520, 1110345600, 1178674560, 1197091350, 1216092800, 1235707200, 1276897440, 1368104400, 1473343200, 1532276928, 1596121800, 1665518400, 1702529920, 1824139200, 1868630400, 1915346160, 1964457600, 2128162400, 2188967040, 2394182700, 2471414400, 2553794880, 2736208800, 2946686400, 3064553856, 3192243600, 3331036800, 3648278400, 3830692320, 4256324800, 4788365400, 5107589760, 5472417600, 5893372800, 6384487200, 7661384640, 8512649600, 9576730800, 10944835200, 12768974400, 15322769280, 19153461600, 25537948800, 38306923200, 76613846400]

約数ペア:

[(1, 76613846400), (2, 38306923200), (3, 25537948800), (4, 19153461600), (5, 15322769280), (6, 12768974400), (7, 10944835200), (8, 9576730800), (9, 8512649600), (10, 7661384640), (12, 6384487200), (13, 5893372800), (14, 5472417600), (15, 5107589760), (16, 4788365400), (18, 4256324800), (20, 3830692320), (21, 3648278400), (23, 3331036800), (24, 3192243600), (25, 3064553856), (26, 2946686400), (28, 2736208800), (30, 2553794880), (31, 2471414400), (32, 2394182700), (35, 2188967040), (36, 2128162400), (39, 1964457600), (40, 1915346160), (41, 1868630400), (42, 1824139200), (45, 1702529920), (46, 1665518400), (48, 1596121800), (50, 1532276928), (52, 1473343200), (56, 1368104400), (60, 1276897440), (62, 1235707200), (63, 1216092800), (64, 1197091350), (65, 1178674560), (69, 1110345600), (70, 1094483520), (72, 1064081200), (75, 1021517952), (78, 982228800), (80, 957673080), (82, 934315200), (84, 912069600), (90, 851264960), (91, 841910400), (92, 832759200), (93, 823804800), (96, 798060900), (100, 766138464), (104, 736671600), (105, 729655680), (112, 684052200), (115, 666207360), (117, 654819200), (120, 638448720), (123, 622876800), (124, 617853600), (126, 608046400), (128, 598545675), (130, 589337280), (138, 555172800), (140, 547241760), (144, 532040600), (150, 510758976), (155, 494282880), (156, 491114400), (160, 478836540), (161, 475862400), (164, 467157600), (168, 456034800), (175, 437793408), (180, 425632480), (182, 420955200), (184, 416379600), (186, 411902400), (192, 399030450), (195, 392891520), (200, 383069232), (205, 373726080), (207, 370115200), (208, 368335800), (210, 364827840), (217, 353059200), (224, 342026100), (225, 340505984), (230, 333103680), (234, 327409600), (240, 319224360), (246, 311438400), (248, 308926800), (252, 304023200), (260, 294668640), (273, 280636800), (276, 277586400), (279, 274601600), (280, 273620880), (287, 266947200), (288, 266020300), (299, 256233600), (300, 255379488), (310, 247141440), (312, 245557200), (315, 243218560), (320, 239418270), (322, 237931200), (325, 235734912), (328, 233578800), (336, 228017400), (345, 222069120), (350, 218896704), (360, 212816240), (364, 210477600), (368, 208189800), (369, 207625600), (372, 205951200), (384, 199515225), (390, 196445760), (400, 191534616), (403, 190108800), (410, 186863040), (414, 185057600), (416, 184167900), (420, 182413920), (434, 176529600), (448, 171013050), (450, 170252992), (455, 168382080), (460, 166551840), (465, 164760960), (468, 163704800), (480, 159612180), (483, 158620800), (492, 155719200), (496, 154463400), (504, 152011600), (520, 147334320), (525, 145931136), (533, 143740800), (546, 140318400), (552, 138793200), (558, 137300800), (560, 136810440), (574, 133473600), (575, 133241472), (576, 133010150), (585, 130963840), (598, 128116800), (600, 127689744), (615, 124575360), (620, 123570720), (624, 122778600), (630, 121609280), (640, 119709135), (644, 118965600), (650, 117867456), (651, 117686400), (656, 116789400), (672, 114008700), (690, 111034560), (700, 109448352), (713, 107452800), (720, 106408120), (728, 105238800), (736, 104094900), (738, 103812800), (744, 102975600), (775, 98856576), (780, 98222880), (800, 95767308), (805, 95172480), (806, 95054400), (819, 93545600), (820, 93431520), (828, 92528800), (832, 92083950), (840, 91206960), (861, 88982400), (868, 88264800), (896, 85506525), (897, 85411200), (900, 85126496), (910, 84191040), (920, 83275920), (930, 82380480), (936, 81852400), (943, 81244800), (960, 79806090), (966, 79310400), (975, 78578304), (984, 77859600), (992, 77231700), (1008, 76005800), (1025, 74745216), (1035, 74023040), (1040, 73667160), (1050, 72965568), (1066, 71870400), (1085, 70611840), (1092, 70159200), (1104, 69396600), (1116, 68650400), (1120, 68405220), (1148, 66736800), (1150, 66620736), (1152, 66505075), (1170, 65481920), (1196, 64058400), (1200, 63844872), (1209, 63369600), (1230, 62287680), (1240, 61785360), (1248, 61389300), (1260, 60804640), (1271, 60278400), (1288, 59482800), (1300, 58933728), (1302, 58843200), (1312, 58394700), (1344, 57004350), (1365, 56127360), (1380, 55517280), (1395, 54920320), (1400, 54724176), (1426, 53726400), (1435, 53389440), (1440, 53204060), (1449, 52873600), (1456, 52619400), (1472, 52047450), (1476, 51906400), (1488, 51487800), (1495, 51246720), (1550, 49428288), (1560, 49111440), (1575, 48643712), (1599, 47913600), (1600, 47883654), (1610, 47586240), (1612, 47527200), (1638, 46772800), (1640, 46715760), (1656, 46264400), (1664, 46041975), (1680, 45603480), (1722, 44491200), (1725, 44413824), (1736, 44132400), (1794, 42705600), (1800, 42563248), (1820, 42095520), (1840, 41637960), (1845, 41525120), (1860, 41190240), (1872, 40926200), (1886, 40622400), (1920, 39903045), (1932, 39655200), (1950, 39289152), (1953, 39228800), (1968, 38929800), (1984, 38615850), (2015, 38021760), (2016, 38002900), (2050, 37372608), (2070, 37011520), (2080, 36833580), (2093, 36604800), (2100, 36482784), (2132, 35935200), (2139, 35817600), (2170, 35305920), (2184, 35079600), (2208, 34698300), (2232, 34325200), (2240, 34202610), (2275, 33676416), (2296, 33368400), (2300, 33310368), (2325, 32952192), (2340, 32740960), (2392, 32029200), (2400, 31922436), (2415, 31724160), (2418, 31684800), (2460, 31143840), (2480, 30892680), (2496, 30694650), (2520, 30402320), (2542, 30139200), (2576, 29741400), (2583, 29660800), (2600, 29466864), (2604, 29421600), (2624, 29197350), (2665, 28748160), (2688, 28502175), (2691, 28470400), (2730, 28063680), (2760, 27758640), (2790, 27460160), (2800, 27362088), (2821, 27158400), (2829, 27081600), (2852, 26863200), (2870, 26694720), (2880, 26602030), (2898, 26436800), (2912, 26309700), (2925, 26192768), (2944, 26023725), (2952, 25953200), (2976, 25743900), (2990, 25623360), (3075, 24915072), (3100, 24714144), (3120, 24555720), (3150, 24321856), (3198, 23956800), (3200, 23941827), (3220, 23793120), (3224, 23763600), (3255, 23537280), (3276, 23386400), (3280, 23357880), (3312, 23132200), (3360, 22801740), (3444, 22245600), (3450, 22206912), (3472, 22066200), (3565, 21490560), (3588, 21352800), (3600, 21281624), (3627, 21123200), (3640, 21047760), (3680, 20818980), (3690, 20762560), (3720, 20595120), (3731, 20534400), (3744, 20463100), (3772, 20311200), (3813, 20092800), (3864, 19827600), (3900, 19644576), (3906, 19614400), (3936, 19464900), (3968, 19307925), (4025, 19034496), (4030, 19010880), (4032, 19001450), (4095, 18709120), (4100, 18686304), (4140, 18505760), (4160, 18416790), (4186, 18302400), (4200, 18241392), (4264, 17967600), (4278, 17908800), (4305, 17796480), (4340, 17652960), (4368, 17539800), (4416, 17349150), (4464, 17162600), (4480, 17101305), (4485, 17082240), (4550, 16838208), (4592, 16684200), (4600, 16655184), (4650, 16476096), (4680, 16370480), (4715, 16248960), (4784, 16014600), (4797, 15971200), (4800, 15961218), (4830, 15862080), (4836, 15842400), (4920, 15571920), (4960, 15446340), (4991, 15350400), (4992, 15347325), (5040, 15201160), (5084, 15069600), (5152, 14870700), (5166, 14830400), (5175, 14804608), (5200, 14733432), (5208, 14710800), (5248, 14598675), (5330, 14374080), (5382, 14235200), (5425, 14122368), (5460, 14031840), (5520, 13879320), (5580, 13730080), (5600, 13681044), (5642, 13579200), (5658, 13540800), (5704, 13431600), (5740, 13347360), (5760, 13301015), (5796, 13218400), (5824, 13154850), (5850, 13096384), (5904, 12976600), (5952, 12871950), (5980, 12811680), (6045, 12673920), (6150, 12457536), (6200, 12357072), (6240, 12277860), (6279, 12201600), (6300, 12160928), (6355, 12055680), (6396, 11978400), (6417, 11939200), (6440, 11896560), (6448, 11881800), (6510, 11768640), (6552, 11693200), (6560, 11678940), (6601, 11606400), (6624, 11566100), (6720, 11400870), (6825, 11225472), (6888, 11122800), (6900, 11103456), (6944, 11033100), (6975, 10984064), (7130, 10745280), (7175, 10677888), (7176, 10676400), (7200, 10640812), (7245, 10574720), (7254, 10561600), (7280, 10523880), (7360, 10409490), (7380, 10381280), (7440, 10297560), (7462, 10267200), (7475, 10249344), (7488, 10231550), (7544, 10155600), (7626, 10046400), (7728, 9913800), (7800, 9822288), (7812, 9807200), (7872, 9732450), (7995, 9582720), (8050, 9517248), (8060, 9505440), (8064, 9500725), (8190, 9354560), (8200, 9343152), (8280, 9252880), (8320, 9208395), (8372, 9151200), (8400, 9120696), (8463, 9052800), (8487, 9027200), (8528, 8983800), (8556, 8954400), (8610, 8898240), (8680, 8826480), (8736, 8769900), (8832, 8674575), (8897, 8611200), (8928, 8581300), (8970, 8541120), (9100, 8419104), (9184, 8342100), (9200, 8327592), (9225, 8305024), (9269, 8265600), (9300, 8238048), (9360, 8185240), (9430, 8124480), (9568, 8007300), (9594, 7985600), (9600, 7980609), (9660, 7931040), (9672, 7921200), (9765, 7845760), (9840, 7785960), (9920, 7723170), (9982, 7675200), (10075, 7604352), (10080, 7600580), (10168, 7534800), (10304, 7435350), (10332, 7415200), (10350, 7402304), (10400, 7366716), (10416, 7355400), (10465, 7320960), (10660, 7187040), (10695, 7163520), (10764, 7117600), (10850, 7061184), (10920, 7015920), (11040, 6939660), (11160, 6865040), (11193, 6844800), (11200, 6840522), (11284, 6789600), (11316, 6770400), (11408, 6715800), (11439, 6697600), (11480, 6673680), (11592, 6609200), (11648, 6577425), (11700, 6548192), (11808, 6488300), (11904, 6435975), (11960, 6405840), (12075, 6344832), (12090, 6336960), (12259, 6249600), (12300, 6228768), (12400, 6178536), (12480, 6138930), (12558, 6100800), (12600, 6080464), (12710, 6027840), (12792, 5989200), (12834, 5969600), (12880, 5948280), (12896, 5940900), (12915, 5932160), (13020, 5884320), (13104, 5846600), (13120, 5839470), (13202, 5803200), (13248, 5783050), (13325, 5749632), (13440, 5700435), (13455, 5694080), (13650, 5612736), (13776, 5561400), (13800, 5551728), (13888, 5516550), (13950, 5492032), (14105, 5431680), (14145, 5416320), (14260, 5372640), (14350, 5338944), (14352, 5338200), (14400, 5320406), (14490, 5287360), (14508, 5280800), (14560, 5261940), (14720, 5204745), (14760, 5190640), (14880, 5148780), (14924, 5133600), (14950, 5124672), (14973, 5116800), (14976, 5115775), (15088, 5077800), (15252, 5023200), (15456, 4956900), (15600, 4911144), (15624, 4903600), (15744, 4866225), (15990, 4791360), (16100, 4758624), (16120, 4752720), (16275, 4707456), (16380, 4677280), (16400, 4671576), (16523, 4636800), (16560, 4626440), (16744, 4575600), (16800, 4560348), (16926, 4526400), (16974, 4513600), (17056, 4491900), (17112, 4477200), (17220, 4449120), (17360, 4413240), (17472, 4384950), (17794, 4305600), (17825, 4298112), (17856, 4290650), (17940, 4270560), (18135, 4224640), (18200, 4209552), (18368, 4171050), (18400, 4163796), (18450, 4152512), (18538, 4132800), (18600, 4119024), (18655, 4106880), (18720, 4092620), (18837, 4067200), (18860, 4062240), (19065, 4018560), (19136, 4003650), (19188, 3992800), (19320, 3965520), (19344, 3960600), (19530, 3922880), (19680, 3892980), (19803, 3868800), (19840, 3861585), (19964, 3837600), (20150, 3802176), (20160, 3800290), (20336, 3767400), (20475, 3741824), (20608, 3717675), (20664, 3707600), (20700, 3701152), (20800, 3683358), (20832, 3677700), (20930, 3660480), (21320, 3593520), (21390, 3581760), (21525, 3559296), (21528, 3558800), (21700, 3530592), (21840, 3507960), (22080, 3469830), (22320, 3432520), (22386, 3422400), (22400, 3420261), (22425, 3416448), (22568, 3394800), (22632, 3385200), (22816, 3357900), (22878, 3348800), (22960, 3336840), (23184, 3304600), (23400, 3274096), (23575, 3249792), (23616, 3244150), (23920, 3202920), (23985, 3194240), (24150, 3172416), (24180, 3168480), (24518, 3124800), (24600, 3114384), (24800, 3089268), (24955, 3070080), (24960, 3069465), (25116, 3050400), (25200, 3040232), (25389, 3017600), (25420, 3013920), (25584, 2994600), (25668, 2984800), (25760, 2974140), (25792, 2970450), (25830, 2966080), (26040, 2942160), (26208, 2923300), (26240, 2919735), (26404, 2901600), (26496, 2891525), (26650, 2874816), (26691, 2870400), (26910, 2847040), (27300, 2806368), (27552, 2780700), (27600, 2775864), (27776, 2758275), (27807, 2755200), (27900, 2746016), (28210, 2715840), (28290, 2708160), (28520, 2686320), (28700, 2669472), (28704, 2669100), (28800, 2660203), (28980, 2643680), (29016, 2640400), (29120, 2630970), (29233, 2620800), (29520, 2595320), (29760, 2574390), (29848, 2566800), (29900, 2562336), (29946, 2558400), (30176, 2538900), (30225, 2534784), (30504, 2511600), (30912, 2478450), (31200, 2455572), (31248, 2451800), (31395, 2440320), (31775, 2411136), (31980, 2395680), (32085, 2387840), (32200, 2379312), (32240, 2376360), (32550, 2353728), (32760, 2338640), (32800, 2335788), (33005, 2321280), (33046, 2318400), (33120, 2313220), (33488, 2287800), (33579, 2281600), (33600, 2280174), (33852, 2263200), (33948, 2256800), (34112, 2245950), (34224, 2238600), (34440, 2224560), (34720, 2206620), (34944, 2192475), (35588, 2152800), (35650, 2149056), (35712, 2145325), (35880, 2135280), (36225, 2114944), (36270, 2112320), (36400, 2104776), (36736, 2085525), (36777, 2083200), (36800, 2081898), (36900, 2076256), (37076, 2066400), (37200, 2059512), (37310, 2053440), (37440, 2046310), (37674, 2033600), (37720, 2031120), (38130, 2009280), (38272, 2001825), (38376, 1996400), (38640, 1982760), (38688, 1980300), (39060, 1961440), (39360, 1946490), (39606, 1934400), (39928, 1918800), (39975, 1916544), (40300, 1901088), (40320, 1900145), (40672, 1883700), (40950, 1870912), (41328, 1853800), (41400, 1850576), (41600, 1841679), (41664, 1838850), (41860, 1830240), (42315, 1810560), (42435, 1805440), (42640, 1796760), (42780, 1790880), (43050, 1779648), (43056, 1779400), (43400, 1765296), (43680, 1753980), (44160, 1734915), (44485, 1722240), (44640, 1716260), (44772, 1711200), (44850, 1708224), (44919, 1705600), (45136, 1697400), (45264, 1692600), (45632, 1678950), (45756, 1674400), (45920, 1668420), (46345, 1653120), (46368, 1652300), (46800, 1637048), (47150, 1624896), (47232, 1622075), (47840, 1601460), (47970, 1597120), (48300, 1586208), (48360, 1584240), (48825, 1569152), (49036, 1562400), (49200, 1557192), (49569, 1545600), (49600, 1544634), (49910, 1535040), (50232, 1525200), (50400, 1520116), (50778, 1508800), (50840, 1506960), (51168, 1497300), (51336, 1492400), (51520, 1487070), (51584, 1485225), (51660, 1483040), (52080, 1471080), (52325, 1464192), (52416, 1461650), (52808, 1450800), (53300, 1437408), (53382, 1435200), (53475, 1432704), (53820, 1423520), (54600, 1403184), (55104, 1390350), (55200, 1387932), (55614, 1377600), (55800, 1373008), (55965, 1368960), (56420, 1357920), (56580, 1354080), (57040, 1343160), (57195, 1339520), (57400, 1334736), (57408, 1334550), (57960, 1321840), (58032, 1320200), (58240, 1315485), (58466, 1310400), (59040, 1297660), (59409, 1289600), (59520, 1287195), (59696, 1283400), (59800, 1281168), (59892, 1279200), (60352, 1269450), (60450, 1267392), (61008, 1255800), (61295, 1249920), (61824, 1239225), (62400, 1227786), (62496, 1225900), (62790, 1220160), (63550, 1205568), (63960, 1197840), (64170, 1193920), (64400, 1189656), (64480, 1188180), (64575, 1186432), (64883, 1180800), (65100, 1176864), (65520, 1169320), (65600, 1167894), (66010, 1160640), (66092, 1159200), (66240, 1156610), (66976, 1143900), (67158, 1140800), (67200, 1140087), (67275, 1138816), (67704, 1131600), (67896, 1128400), (68224, 1122975), (68448, 1119300), (68880, 1112280), (69440, 1103310), (70525, 1086336), (70725, 1083264), (71176, 1076400), (71300, 1074528), (71760, 1067640), (72450, 1057472), (72540, 1056160), (72800, 1052388), (73554, 1041600), (73600, 1040949), (73800, 1038128), (74152, 1033200), (74400, 1029756), (74620, 1026720), (74865, 1023360), (74880, 1023155), (75348, 1016800), (75440, 1015560), (76260, 1004640), (76752, 998200), (77280, 991380), (77376, 990150), (78120, 980720), (78720, 973245), (79212, 967200), (79856, 959400), (79950, 958272), (80073, 956800), (80600, 950544), (81344, 941850), (81900, 935456), (82615, 927360), (82656, 926900), (82800, 925288), (83328, 919425), (83421, 918400), (83720, 915120), (84630, 905280), (84870, 902720), (85280, 898380), (85560, 895440), (85813, 892800), (86100, 889824), (86112, 889700), (86800, 882648), (87360, 876990), (87699, 873600), (88970, 861120), (89280, 858130), (89544, 855600), (89700, 854112), (89838, 852800), (90272, 848700), (90528, 846300), (90675, 844928), (91264, 839475), (91512, 837200), (91840, 834210), (92690, 826560), (92736, 826150), (93275, 821376), (93600, 818524), (94185, 813440), (94300, 812448), (95325, 803712), (95680, 800730), (95940, 798560), (96600, 793104), (96720, 792120), (97650, 784576), (98072, 781200), (98400, 778596), (99015, 773760), (99138, 772800), (99200, 772317), (99820, 767520), (100464, 762600), (100800, 760058), (101556, 754400), (101680, 753480), (102336, 748650), (102672, 746200), (103040, 743535), (103320, 741520), (104160, 735540), (104650, 732096), (104832, 730825), (105616, 725400), (106600, 718704), (106764, 717600), (106950, 716352), (107640, 711760), (109200, 701592), (110208, 695175), (110331, 694400), (110400, 693966), (111228, 688800), (111600, 686504), (111930, 684480), (112840, 678960), (113160, 677040), (114080, 671580), (114390, 669760), (114800, 667368), (114816, 667275), (115661, 662400), (115920, 660920), (116064, 660100), (116932, 655200), (118080, 648830), (118818, 644800), (119392, 641700), (119600, 640584), (119784, 639600), (119925, 638848), (120704, 634725), (120900, 633696), (122016, 627900), (122590, 624960), (124775, 614016), (124800, 613893), (124992, 612950), (125580, 610080), (126945, 603520), (127100, 602784), (127920, 598920), (128340, 596960), (128800, 594828), (128960, 594090), (129150, 593216), (129766, 590400), (130200, 588432), (131040, 584660), (131200, 583947), (132020, 580320), (132184, 579600), (132480, 578305), (133455, 574080), (133952, 571950), (134316, 570400), (134550, 569408), (135408, 565800), (135792, 564200), (136896, 559650), (137760, 556140), (138880, 551655), (139035, 551040), (141050, 543168), (141450, 541632), (142352, 538200), (142600, 537264), (143520, 533820), (144900, 528736), (145080, 528080), (145600, 526194), (146165, 524160), (147108, 520800), (147600, 519064), (148304, 516600), (148707, 515200), (148800, 514878), (149240, 513360), (149730, 511680), (150696, 508400), (150880, 507780), (152520, 502320), (153504, 499100), (154560, 495690), (154752, 495075), (156240, 490360), (156975, 488064), (158424, 483600), (159712, 479700), (159900, 479136), (160146, 478400), (160425, 477568), (161200, 475272), (162688, 470925), (163800, 467728), (165025, 464256), (165230, 463680), (165312, 463450), (165600, 462644), (166842, 459200), (167440, 457560), (167895, 456320), (169260, 452640), (169740, 451360), (170560, 449190), (171120, 447720), (171626, 446400), (172200, 444912), (172224, 444850), (173600, 441324), (174720, 438495), (175398, 436800), (177940, 430560), (178560, 429065), (179088, 427800), (179400, 427056), (179676, 426400), (180544, 424350), (181056, 423150), (181350, 422464), (183024, 418600), (183680, 417105), (183885, 416640), (185380, 413280), (185472, 413075), (186550, 410688), (187200, 409262), (188370, 406720), (188600, 406224), (190650, 401856), (191360, 400365), (191880, 399280), (193200, 396552), (193440, 396060), (194649, 393600), (195300, 392288), (196144, 390600), (196800, 389298), (198030, 386880), (198276, 386400), (199640, 383760), (200928, 381300), (201600, 380029), (203112, 377200), (203360, 376740), (204631, 374400), (204672, 374325), (205344, 373100), (206640, 370760), (208320, 367770), (209300, 366048), (211232, 362700), (211575, 362112), (212175, 361088), (213200, 359352), (213528, 358800), (213900, 358176), (215280, 355880), (218400, 350796), (220662, 347200), (220800, 346983), (222425, 344448), (222456, 344400), (223200, 343252), (223860, 342240), (224595, 341120), (225680, 339480), (226320, 338520), (228160, 335790), (228780, 334880), (229600, 333684), (231322, 331200), (231725, 330624), (231840, 330460), (232128, 330050), (233864, 327600), (236160, 324415), (237636, 322400), (238784, 320850), (239200, 320292), (239568, 319800), (239850, 319424), (241800, 316848), (244032, 313950), (245180, 312480), (247845, 309120), (249550, 307008), (249984, 306475), (251160, 305040), (253890, 301760), (254200, 301392), (255840, 299460), (256680, 298480), (257439, 297600), (257600, 297414), (257920, 297045), (258300, 296608), (259532, 295200), (260400, 294216), (262080, 292330), (263097, 291200), (264040, 290160), (264368, 289800), (266910, 287040), (267904, 285975), (268632, 285200), (269100, 284704), (270816, 282900), (271584, 282100), (273792, 279825), (275520, 278070)]