49745404800

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 148, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 185, 189, 190, 192, 195, 200, 208, 210, 216, 222, 224, 225, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 300, 304, 312, 315, 320, 324, 325, 333, 336, 342, 350, 351, 360, 364, 370, 378, 380, 384, 390, 399, 400, 405, 416, 420, 432, 444, 448, 450, 455, 456, 468, 475, 480, 481, 486, 494, 504, 513, 518, 520, 525, 532, 540, 546, 555, 560, 567, 570, 576, 585, 592, 600, 608, 624, 630, 640, 648, 650, 665, 666, 672, 675, 684, 700, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 798, 800, 810, 819, 832, 840, 855, 864, 888, 896, 900, 910, 912, 925, 936, 945, 950, 960, 962, 972, 975, 988, 999, 1008, 1026, 1036, 1040, 1050, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1152, 1170, 1184, 1197, 1200, 1215, 1216, 1235, 1248, 1260, 1295, 1296, 1300, 1330, 1332, 1344, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1575, 1596, 1600, 1620, 1638, 1664, 1665, 1680, 1701, 1710, 1728, 1729, 1755, 1776, 1800, 1820, 1824, 1850, 1872, 1890, 1900, 1920, 1924, 1944, 1950, 1976, 1995, 1998, 2016, 2025, 2052, 2072, 2080, 2100, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2240, 2268, 2275, 2280, 2331, 2340, 2368, 2394, 2400, 2405, 2430, 2432, 2457, 2470, 2496, 2520, 2565, 2590, 2592, 2600, 2660, 2664, 2688, 2700, 2730, 2736, 2775, 2800, 2808, 2812, 2835, 2850, 2880, 2886, 2912, 2925, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3150, 3159, 3192, 3200, 3240, 3276, 3325, 3330, 3360, 3367, 3402, 3420, 3456, 3458, 3510, 3515, 3552, 3591, 3600, 3640, 3648, 3700, 3705, 3744, 3780, 3800, 3848, 3885, 3888, 3900, 3952, 3990, 3996, 4032, 4050, 4095, 4104, 4144, 4160, 4200, 4212, 4218, 4256, 4275, 4320, 4329, 4368, 4440, 4446, 4480, 4536, 4550, 4560, 4617, 4662, 4680, 4725, 4736, 4788, 4800, 4810, 4860, 4914, 4921, 4940, 4992, 4995, 5040, 5130, 5180, 5184, 5187, 5200, 5265, 5320, 5328, 5400, 5460, 5472, 5550, 5600, 5616, 5624, 5670, 5700, 5760, 5772, 5824, 5850, 5920, 5928, 5985, 5994, 6048, 6075, 6080, 6156, 6175, 6216, 6240, 6300, 6318, 6327, 6384, 6475, 6480, 6552, 6650, 6660, 6669, 6720, 6734, 6804, 6825, 6840, 6916, 6993, 7020, 7030, 7104, 7182, 7200, 7215, 7280, 7296, 7371, 7400, 7410, 7488, 7560, 7600, 7695, 7696, 7770, 7776, 7800, 7904, 7980, 7992, 8064, 8100, 8190, 8208, 8288, 8320, 8325, 8400, 8424, 8436, 8505, 8512, 8550, 8640, 8645, 8658, 8736, 8775, 8880, 8892, 8991, 9072, 9100, 9120, 9139, 9234, 9324, 9360, 9450, 9576, 9600, 9620, 9720, 9828, 9842, 9880, 9975, 9990, 10080, 10101, 10260, 10360, 10368, 10374, 10400, 10530, 10545, 10640, 10656, 10773, 10800, 10920, 10944, 11100, 11115, 11200, 11232, 11248, 11340, 11400, 11544, 11648, 11655, 11700, 11840, 11856, 11970, 11988, 12025, 12096, 12150, 12160, 12285, 12312, 12350, 12432, 12480, 12600, 12636, 12654, 12768, 12825, 12950, 12960, 12987, 13104, 13300, 13320, 13338, 13440, 13468, 13608, 13650, 13680, 13832, 13986, 14040, 14060, 14175, 14208, 14364, 14400, 14430, 14560, 14742, 14763, 14800, 14820, 14976, 14985, 15120, 15200, 15390, 15392, 15540, 15552, 15561, 15600, 15795, 15808, 15960, 15984, 16200, 16380, 16416, 16576, 16650, 16800, 16835, 16848, 16872, 17010, 17024, 17100, 17280, 17290, 17316, 17472, 17550, 17575, 17760, 17784, 17955, 17982, 18144, 18200, 18240, 18278, 18468, 18525, 18648, 18720, 18900, 18981, 19152, 19240, 19425, 19440, 19656, 19684, 19760, 19950, 19980, 20007, 20160, 20202, 20475, 20520, 20720, 20748, 20800, 20979, 21060, 21090, 21280, 21312, 21546, 21600, 21645, 21840, 21888, 22113, 22200, 22230, 22400, 22464, 22496, 22680, 22800, 23085, 23088, 23310, 23400, 23680, 23712, 23940, 23976, 24050, 24192, 24300, 24570, 24605, 24624, 24700, 24864, 24960, 24975, 25200, 25272, 25308, 25536, 25650, 25900, 25920, 25935, 25974, 26208, 26325, 26600, 26640, 26676, 26936, 27216, 27300, 27360, 27417, 27664, 27972, 28080, 28120, 28350, 28728, 28800, 28860, 29120, 29484, 29526, 29600, 29640, 29925, 29970, 30240, 30303, 30400, 30780, 30784, 31080, 31104, 31122, 31200, 31590, 31616, 31635, 31920, 31968, 32319, 32400, 32760, 32832, 33152, 33300, 33345, 33600, 33670, 33696, 33744, 34020, 34200, 34580, 34632, 34944, 34965, 35100, 35150, 35520, 35568, 35910, 35964, 36075, 36288, 36400, 36480, 36556, 36855, 36936, 37050, 37296, 37440, 37800, 37962, 38304, 38475, 38480, 38850, 38880, 38961, 39312, 39368, 39520, 39900, 39960, 40014, 40320, 40404, 40950, 41040, 41440, 41496, 41600, 41958, 42120, 42180, 42525, 42560, 42624, 43092, 43200, 43225, 43290, 43680, 44226, 44289, 44400, 44460, 44928, 44955, 44992, 45360, 45600, 45695, 46170, 46176, 46620, 46683, 46800, 47424, 47880, 47952, 48100, 48600, 49140, 49210, 49248, 49400, 49728, 49950, 50400, 50505, 50544, 50616, 51072, 51300, 51800, 51840, 51870, 51948, 52416, 52650, 52725, 53200, 53280, 53352, 53865, 53872, 54432, 54600, 54720, 54834, 55328, 55575, 55944, 56160, 56240, 56700, 56943, 57456, 57720, 58240, 58275, 58968, 59052, 59200, 59280, 59850, 59940, 60021, 60480, 60606, 60800, 61425, 61560, 61568, 62160, 62244, 62400, 62937, 63180, 63270, 63840, 63936, 63973, 64638, 64800, 64935, 65520, 65664, 66600, 66690, 67200, 67340, 67392, 67488, 68040, 68400, 69160, 69264, 69930, 70200, 70300, 71040, 71136, 71820, 71928, 72150, 72576, 72800, 73112, 73710, 73815, 73872, 74100, 74592, 74880, 74925, 75600, 75924, 76608, 76950, 76960, 77700, 77760, 77805, 77922, 78624, 78736, 78975, 79040, 79800, 79920, 80028, 80808, 81900, 82080, 82251, 82880, 82992, 83916, 84175, 84240, 84360, 85050, 85120, 86184, 86400, 86450, 86580, 87360, 88452, 88578, 88800, 88920, 89775, 89910, 89984, 90720, 90909, 91200, 91390, 92340, 92352, 93240, 93366, 93600, 94848, 94905, 95760, 95904, 96200, 97200, 98280, 98420, 98496, 98800, 99456, 99900, 100035, 100800, 101010, 101088, 101232, 102600, 103600, 103740, 103896, 104832, 104895, 105300, 105450, 106400, 106560, 106704, 107730, 107744, 108225, 108864, 109200, 109440, 109668, 110565, 110656, 111150, 111888, 112320, 112480, 113400, 113886, 114912, 115425, 115440, 116550, 116883, 117936, 118104, 118400, 118560, 119700, 119880, 120042, 120960, 121212, 122850, 123025, 123120, 124320, 124488, 124800, 125874, 126360, 126540, 127680, 127872, 127946, 129276, 129600, 129675, 129870, 131040, 132867, 133200, 133380, 134680, 134784, 134976, 136080, 136800, 137085, 138320, 138528, 139860, 140049, 140400, 140600, 142272, 143640, 143856, 144300, 145600, 146224, 147420, 147630, 147744, 148200, 149184, 149850, 151200, 151515, 151848, 153216, 153900, 153920, 155400, 155520, 155610, 155844, 157248, 157472, 157950, 158080, 158175, 159600, 159840, 160056, 161595, 161616, 163800, 164160, 164502, 165760, 165984, 166725, 167832, 168350, 168480, 168720, 170100, 170829, 172368, 172900, 173160, 174720, 174825, 176904, 177156, 177600, 177840, 179550, 179820, 181440, 181818, 182400, 182780, 184275, 184680, 184704, 186480, 186732, 187200, 189810, 191520, 191808, 191919, 192400, 194400, 194805, 196560, 196840, 196992, 197600, 199800, 200070, 201600, 202020, 202176, 202464, 205200, 207200, 207480, 207792, 209790, 210600, 210900, 212800, 213120, 213408, 215460, 215488, 216450, 217728, 218400, 219336, 221130, 221312, 221445, 222300, 223776, 224640, 224775, 224960, 226800, 227772, 228475, 229824, 230850, 230880, 233100, 233415, 233766, 235872, 236208, 237120, 239400, 239760, 240084, 242424, 245700, 246050, 246240, 246753, 248640, 248976, 251748, 252525, 252720, 253080, 255360, 255892, 258552, 259200, 259350, 259740, 262080, 265734, 266400, 266760, 269325, 269360, 269952, 272160, 272727, 273600, 274170, 276640, 277056, 279720, 280098, 280800, 281200, 284544, 284715, 287280, 287712, 288600, 291200, 292448, 294840, 295260, 295488, 296400, 298368, 299700, 300105, 302400, 303030, 303696, 307800, 307840, 310800, 311220, 311688, 314496, 314685, 314944, 315900, 316350, 319200, 319680, 319865, 320112, 323190, 323232, 324675, 327600, 328320, 329004, 331968, 333450, 335664, 336700, 336960, 337440, 340200, 341658, 344736, 345800, 346320, 349650, 353808, 354312, 355200, 355680, 359100, 359640, 362880, 363636, 365560, 368550, 369075, 369360, 372960, 373464, 374400, 379620, 383040, 383616, 383838, 384800, 388800, 389025, 389610, 393120, 393680, 395200, 398601, 399600, 400140, 404040, 404352, 404928, 410400, 411255, 414400, 414960, 415584, 419580, 420147, 421200, 421800, 425600, 426816, 430920, 430976, 432900, 436800, 438672, 442260, 442890, 444600, 447552, 449550, 449920, 453600, 454545, 455544, 456950, 459648, 461700, 461760, 466200, 466830, 467532, 471744, 472416, 474240, 474525, 478800, 479520, 480168, 484848, 491400, 492100, 492480, 493506, 497280, 497952, 500175, 503496, 505050, 505440, 506160, 511784, 517104, 518700, 519480, 524160, 524475, 531468, 532800, 533520, 538650, 538720, 544320, 545454, 547200, 548340, 552825, 553280, 554112, 559440, 560196, 561600, 562400, 569430, 574560, 575424, 575757, 577200, 584415, 584896, 589680, 590520, 590976, 592800, 599400, 600210, 604800, 606060, 607392, 615600, 621600, 622440, 623376, 629370, 629888, 631800, 632700, 638400, 639360, 639730, 640224, 646380, 646464, 649350, 655200, 658008, 663936, 664335, 666900, 671328, 673400, 673920, 674880, 680400, 683316, 685425, 689472, 691600, 692640, 699300, 700245, 707616, 708624, 711360, 718200, 719280, 727272, 731120, 737100, 738150, 738720, 740259, 745920, 746928, 757575, 759240, 766080, 767676, 769600, 777600, 778050, 779220, 786240, 787360, 790400, 797202, 799200, 800280, 807975, 808080, 809856, 818181, 820800, 822510, 828800, 829920, 831168, 839160, 840294, 842400, 843600, 853632, 854145, 861840, 865800, 873600, 877344, 884520, 885780, 889200, 895104, 899100, 907200, 909090, 911088, 913900, 923400, 923520, 932400, 933660, 935064, 943488, 944832, 949050, 957600, 959040, 959595, 960336, 969696, 974025, 982800, 984200, 984960, 987012, 995904, 1000350, 1006992, 1010100, 1010880, 1012320, 1023568, 1034208, 1037400, 1038960, 1048950, 1062936, 1065600, 1067040, 1077300, 1077440, 1088640, 1090908, 1096680, 1105650, 1106560, 1107225, 1118880, 1120392, 1123200, 1124800, 1138860, 1149120, 1150848, 1151514, 1154400, 1167075, 1168830, 1169792, 1179360, 1181040, 1185600, 1195803, 1198800, 1200420, 1212120, 1214784, 1231200, 1233765, 1243200, 1244880, 1246752, 1258740, 1263600, 1265400, 1276800, 1279460, 1280448, 1292760, 1292928, 1298700, 1310400, 1316016, 1328670, 1333800, 1342656, 1346800, 1349760, 1360800, 1363635, 1366632, 1370850, 1378944, 1383200, 1385280, 1398600, 1400490, 1415232, 1417248, 1422720, 1423575, 1436400, 1438560, 1454544, 1462240, 1474200, 1476300, 1477440, 1480518, 1491840, 1493856, 1500525, 1515150, 1518480, 1535352, 1539200, 1556100, 1558440, 1572480, 1573425, 1574720, 1594404, 1598400, 1599325, 1600560, 1615950, 1616160, 1636362, 1641600, 1645020, 1659840, 1662336, 1678320, 1680588, 1684800, 1687200, 1708290, 1723680, 1727271, 1731600, 1754688, 1769040, 1771560, 1778400, 1798200, 1814400, 1818180, 1822176, 1827800, 1846800, 1864800, 1867320, 1870128, 1889664, 1898100, 1915200, 1918080, 1919190, 1920672, 1939392, 1948050, 1965600, 1968400, 1974024, 1991808, 1993005, 2000700, 2013984, 2020200, 2021760, 2024640, 2047136, 2056275, 2068416, 2074800, 2077920, 2097900, 2100735, 2125872, 2134080, 2154600, 2154880, 2181816, 2193360, 2211300, 2214450, 2220777, 2237760, 2240784, 2249600, 2272725, 2277720, 2298240, 2303028, 2308800, 2334150, 2337660, 2358720, 2362080, 2371200, 2391606, 2397600, 2400840, 2424240, 2429568, 2462400, 2467530, 2486400, 2489760, 2493504, 2517480, 2527200, 2530800, 2558920, 2560896, 2585520, 2597400, 2620800, 2632032, 2657340, 2667600, 2685312, 2693600, 2721600, 2727270, 2733264, 2741700, 2766400, 2770560, 2797200, 2800980, 2830464, 2834496, 2847150, 2872800, 2877120, 2878785, 2909088, 2922075, 2924480, 2948400, 2952600, 2954880, 2961036, 2987712, 3001050, 3030300, 3036960, 3070704, 3112200, 3116880, 3146850, 3149440, 3188808, 3196800, 3198650, 3201120, 3231900, 3232320, 3272724, 3290040, 3319680, 3321675, 3356640, 3361176, 3369600, 3374400, 3416580, 3447360, 3454542, 3463200, 3501225, 3509376, 3538080, 3543120, 3556800, 3596400, 3636360, 3644352, 3655600, 3693600, 3701295, 3729600, 3734640, 3740256, 3796200, 3830400, 3838380, 3841344, 3878784, 3896100, 3931200, 3936800, 3948048, 3986010, 4001400, 4027968, 4040400, 4049280, 4090905, 4094272, 4112550, 4136832, 4149600, 4155840, 4195800, 4201470, 4251744, 4268160, 4270725, 4309200, 4363632, 4386720, 4422600, 4428900, 4441554, 4475520, 4481568, 4545450, 4555440, 4606056, 4617600, 4668300, 4675320, 4717440, 4724160, 4783212, 4795200, 4797975, 4801680, 4848480, 4924800, 4935060, 4979520, 4987008, 5034960, 5054400, 5061600, 5117840, 5171040, 5181813, 5194800, 5264064, 5314680, 5335200, 5387200, 5443200, 5454540, 5466528, 5483400, 5532800, 5594400, 5601960, 5668992, 5694300, 5745600, 5754240, 5757570, 5818176, 5844150, 5848960, 5896800, 5905200, 5922072, 5975424, 5979015, 6002100, 6060600, 6073920, 6141408, 6168825, 6224400, 6233760, 6293700, 6377616, 6397300, 6402240, 6463800, 6464640, 6545448, 6580080, 6643350, 6713280, 6722352, 6748800, 6818175, 6833160, 6894720, 6909084, 6926400, 7002450, 7076160, 7086240, 7113600, 7192800, 7272720, 7288704, 7311200, 7387200, 7402590, 7459200, 7469280, 7480512, 7592400, 7676760, 7682688, 7792200, 7862400, 7873600, 7896096, 7972020, 8002800, 8055936, 8080800, 8181810, 8188544, 8225100, 8299200, 8311680, 8391600, 8402940, 8503488, 8541450, 8618400, 8636355, 8727264, 8773440, 8845200, 8857800, 8883108, 8963136, 9090900, 9110880, 9212112, 9336600, 9350640, 9448320, 9566424, 9590400, 9595950, 9603360, 9696960, 9870120, 9959040, 9965025, 10069920, 10108800, 10123200, 10235680, 10342080, 10363626, 10389600, 10503675, 10528128, 10629360, 10670400, 10774400, 10909080, 10933056, 10966800, 11103885, 11188800, 11203920, 11388600, 11491200, 11515140, 11636352, 11688300, 11793600, 11810400, 11844144, 11958030, 12004200, 12121200, 12147840, 12282816, 12337650, 12448800, 12467520, 12587400, 12755232, 12794600, 12804480, 12927600, 13090896, 13160160, 13286700, 13426560, 13444704, 13636350, 13666320, 13818168, 13852800, 14004900, 14152320, 14172480, 14385600, 14393925, 14545440, 14622400, 14774400, 14805180, 14938560, 14961024, 15184800, 15353520, 15545439, 15584400, 15747200, 15792192, 15944040, 16005600, 16161600, 16363620, 16450200, 16598400, 16783200, 16805880, 17006976, 17082900, 17236800, 17272710, 17454528, 17546880, 17690400, 17715600, 17766216, 17926272, 18181800, 18221760, 18424224, 18506475, 18673200, 18701280, 19132848, 19191900, 19206720, 19393920, 19740240, 19930050, 20139840, 20246400, 20454525, 20471360, 20684160, 20727252, 20779200, 21007350, 21258720, 21340800, 21818160, 21866112, 21933600, 22207770, 22377600, 22407840, 22777200, 23030280, 23376600, 23587200, 23620800, 23688288, 23916060, 24008400, 24242400, 24565632, 24675300, 24897600, 24935040, 25174800, 25510464, 25589200, 25855200, 25909065, 26181792, 26320320, 26573400, 26889408, 27272700, 27332640, 27636336, 28009800, 28344960, 28771200, 28787850, 29090880, 29244800, 29610360, 29877120, 29895075, 30369600, 30707040, 31090878, 31168800, 31584384, 31888080, 32011200, 32323200, 32727240, 32900400, 33566400, 33611760, 34165800, 34473600, 34545420, 34909056, 35380800, 35431200, 35532432, 36363600, 36443520, 36848448, 37012950, 37346400, 37402560, 38265696, 38383800, 38413440, 39480480, 39860100, 40279680, 40909050, 40942720, 41454504, 41558400, 42014700, 42517440, 43181775, 43636320, 43867200, 44415540, 44815680, 45554400, 46060560, 46753200, 47241600, 47376576, 47832120, 48016800, 48484800, 49350600, 49795200, 50349600, 51020928, 51178400, 51710400, 51818130, 52363584, 52640640, 53146800, 53778816, 54545400, 54665280, 55272672, 55519425, 56019600, 57575700, 58181760, 59220720, 59790150, 60739200, 61414080, 62181756, 62337600, 63776160, 64022400, 65454480, 65800800, 67132800, 67223520, 68331600, 69090840, 70761600, 70862400, 71064864, 72727200, 73696896, 74025900, 74692800, 74805120, 76531392, 76767600, 77727195, 78960960, 79720200, 81818100, 82909008, 84029400, 85034880, 86363550, 87272640, 87734400, 88831080, 89631360, 91108800, 92121120, 93506400, 94753152, 95664240, 96033600, 96969600, 98701200, 100699200, 102356800, 103420800, 103636260, 104727168, 106293600, 109090800, 109330560, 110545344, 111038850, 112039200, 115151400, 118441440, 119580300, 122828160, 124363512, 124675200, 127552320, 129545325, 130908960, 131601600, 134447040, 136663200, 138181680, 141724800, 142129728, 145454400, 148051800, 149385600, 153062784, 153535200, 155454390, 157921920, 159440400, 163636200, 165818016, 168058800, 172727100, 174545280, 177662160, 182217600, 184242240, 187012800, 191328480, 192067200, 197402400, 201398400, 204713600, 207272520, 212587200, 218181600, 221090688, 222077700, 224078400, 230302800, 236882880, 239160600, 248727024, 255104640, 259090650, 261817920, 263203200, 268894080, 273326400, 276363360, 284259456, 290908800, 296103600, 307070400, 310908780, 318880800, 327272400, 331636032, 336117600, 345454200, 355324320, 368484480, 374025600, 382656960, 388635975, 394804800, 414545040, 425174400, 436363200, 444155400, 448156800, 460605600, 473765760, 478321200, 497454048, 518181300, 523635840, 546652800, 552726720, 592207200, 614140800, 621817560, 637761600, 654544800, 663272064, 672235200, 690908400, 710648640, 765313920, 777271950, 789609600, 829090080, 872726400, 888310800, 921211200, 956642400, 994908096, 1036362600, 1105453440, 1184414400, 1243635120, 1275523200, 1309089600, 1344470400, 1381816800, 1421297280, 1554543900, 1658180160, 1776621600, 1842422400, 1913284800, 1989816192, 2072725200, 2368828800, 2487270240, 2618179200, 2763633600, 3109087800, 3316360320, 3553243200, 3826569600, 4145450400, 4974540480, 5527267200, 6218175600, 7106486400, 8290900800, 9949080960, 12436351200, 16581801600, 24872702400, 49745404800]

約数ペア:

[(1, 49745404800), (2, 24872702400), (3, 16581801600), (4, 12436351200), (5, 9949080960), (6, 8290900800), (7, 7106486400), (8, 6218175600), (9, 5527267200), (10, 4974540480), (12, 4145450400), (13, 3826569600), (14, 3553243200), (15, 3316360320), (16, 3109087800), (18, 2763633600), (19, 2618179200), (20, 2487270240), (21, 2368828800), (24, 2072725200), (25, 1989816192), (26, 1913284800), (27, 1842422400), (28, 1776621600), (30, 1658180160), (32, 1554543900), (35, 1421297280), (36, 1381816800), (37, 1344470400), (38, 1309089600), (39, 1275523200), (40, 1243635120), (42, 1184414400), (45, 1105453440), (48, 1036362600), (50, 994908096), (52, 956642400), (54, 921211200), (56, 888310800), (57, 872726400), (60, 829090080), (63, 789609600), (64, 777271950), (65, 765313920), (70, 710648640), (72, 690908400), (74, 672235200), (75, 663272064), (76, 654544800), (78, 637761600), (80, 621817560), (81, 614140800), (84, 592207200), (90, 552726720), (91, 546652800), (95, 523635840), (96, 518181300), (100, 497454048), (104, 478321200), (105, 473765760), (108, 460605600), (111, 448156800), (112, 444155400), (114, 436363200), (117, 425174400), (120, 414545040), (126, 394804800), (128, 388635975), (130, 382656960), (133, 374025600), (135, 368484480), (140, 355324320), (144, 345454200), (148, 336117600), (150, 331636032), (152, 327272400), (156, 318880800), (160, 310908780), (162, 307070400), (168, 296103600), (171, 290908800), (175, 284259456), (180, 276363360), (182, 273326400), (185, 268894080), (189, 263203200), (190, 261817920), (192, 259090650), (195, 255104640), (200, 248727024), (208, 239160600), (210, 236882880), (216, 230302800), (222, 224078400), (224, 222077700), (225, 221090688), (228, 218181600), (234, 212587200), (240, 207272520), (243, 204713600), (247, 201398400), (252, 197402400), (259, 192067200), (260, 191328480), (266, 187012800), (270, 184242240), (273, 182217600), (280, 177662160), (285, 174545280), (288, 172727100), (296, 168058800), (300, 165818016), (304, 163636200), (312, 159440400), (315, 157921920), (320, 155454390), (324, 153535200), (325, 153062784), (333, 149385600), (336, 148051800), (342, 145454400), (350, 142129728), (351, 141724800), (360, 138181680), (364, 136663200), (370, 134447040), (378, 131601600), (380, 130908960), (384, 129545325), (390, 127552320), (399, 124675200), (400, 124363512), (405, 122828160), (416, 119580300), (420, 118441440), (432, 115151400), (444, 112039200), (448, 111038850), (450, 110545344), (455, 109330560), (456, 109090800), (468, 106293600), (475, 104727168), (480, 103636260), (481, 103420800), (486, 102356800), (494, 100699200), (504, 98701200), (513, 96969600), (518, 96033600), (520, 95664240), (525, 94753152), (532, 93506400), (540, 92121120), (546, 91108800), (555, 89631360), (560, 88831080), (567, 87734400), (570, 87272640), (576, 86363550), (585, 85034880), (592, 84029400), (600, 82909008), (608, 81818100), (624, 79720200), (630, 78960960), (640, 77727195), (648, 76767600), (650, 76531392), (665, 74805120), (666, 74692800), (672, 74025900), (675, 73696896), (684, 72727200), (700, 71064864), (702, 70862400), (703, 70761600), (720, 69090840), (728, 68331600), (740, 67223520), (741, 67132800), (756, 65800800), (760, 65454480), (777, 64022400), (780, 63776160), (798, 62337600), (800, 62181756), (810, 61414080), (819, 60739200), (832, 59790150), (840, 59220720), (855, 58181760), (864, 57575700), (888, 56019600), (896, 55519425), (900, 55272672), (910, 54665280), (912, 54545400), (925, 53778816), (936, 53146800), (945, 52640640), (950, 52363584), (960, 51818130), (962, 51710400), (972, 51178400), (975, 51020928), (988, 50349600), (999, 49795200), (1008, 49350600), (1026, 48484800), (1036, 48016800), (1040, 47832120), (1050, 47376576), (1053, 47241600), (1064, 46753200), (1080, 46060560), (1092, 45554400), (1110, 44815680), (1120, 44415540), (1134, 43867200), (1140, 43636320), (1152, 43181775), (1170, 42517440), (1184, 42014700), (1197, 41558400), (1200, 41454504), (1215, 40942720), (1216, 40909050), (1235, 40279680), (1248, 39860100), (1260, 39480480), (1295, 38413440), (1296, 38383800), (1300, 38265696), (1330, 37402560), (1332, 37346400), (1344, 37012950), (1350, 36848448), (1365, 36443520), (1368, 36363600), (1400, 35532432), (1404, 35431200), (1406, 35380800), (1425, 34909056), (1440, 34545420), (1443, 34473600), (1456, 34165800), (1480, 33611760), (1482, 33566400), (1512, 32900400), (1520, 32727240), (1539, 32323200), (1554, 32011200), (1560, 31888080), (1575, 31584384), (1596, 31168800), (1600, 31090878), (1620, 30707040), (1638, 30369600), (1664, 29895075), (1665, 29877120), (1680, 29610360), (1701, 29244800), (1710, 29090880), (1728, 28787850), (1729, 28771200), (1755, 28344960), (1776, 28009800), (1800, 27636336), (1820, 27332640), (1824, 27272700), (1850, 26889408), (1872, 26573400), (1890, 26320320), (1900, 26181792), (1920, 25909065), (1924, 25855200), (1944, 25589200), (1950, 25510464), (1976, 25174800), (1995, 24935040), (1998, 24897600), (2016, 24675300), (2025, 24565632), (2052, 24242400), (2072, 24008400), (2080, 23916060), (2100, 23688288), (2106, 23620800), (2109, 23587200), (2128, 23376600), (2160, 23030280), (2184, 22777200), (2220, 22407840), (2223, 22377600), (2240, 22207770), (2268, 21933600), (2275, 21866112), (2280, 21818160), (2331, 21340800), (2340, 21258720), (2368, 21007350), (2394, 20779200), (2400, 20727252), (2405, 20684160), (2430, 20471360), (2432, 20454525), (2457, 20246400), (2470, 20139840), (2496, 19930050), (2520, 19740240), (2565, 19393920), (2590, 19206720), (2592, 19191900), (2600, 19132848), (2660, 18701280), (2664, 18673200), (2688, 18506475), (2700, 18424224), (2730, 18221760), (2736, 18181800), (2775, 17926272), (2800, 17766216), (2808, 17715600), (2812, 17690400), (2835, 17546880), (2850, 17454528), (2880, 17272710), (2886, 17236800), (2912, 17082900), (2925, 17006976), (2960, 16805880), (2964, 16783200), (2997, 16598400), (3024, 16450200), (3040, 16363620), (3078, 16161600), (3108, 16005600), (3120, 15944040), (3150, 15792192), (3159, 15747200), (3192, 15584400), (3200, 15545439), (3240, 15353520), (3276, 15184800), (3325, 14961024), (3330, 14938560), (3360, 14805180), (3367, 14774400), (3402, 14622400), (3420, 14545440), (3456, 14393925), (3458, 14385600), (3510, 14172480), (3515, 14152320), (3552, 14004900), (3591, 13852800), (3600, 13818168), (3640, 13666320), (3648, 13636350), (3700, 13444704), (3705, 13426560), (3744, 13286700), (3780, 13160160), (3800, 13090896), (3848, 12927600), (3885, 12804480), (3888, 12794600), (3900, 12755232), (3952, 12587400), (3990, 12467520), (3996, 12448800), (4032, 12337650), (4050, 12282816), (4095, 12147840), (4104, 12121200), (4144, 12004200), (4160, 11958030), (4200, 11844144), (4212, 11810400), (4218, 11793600), (4256, 11688300), (4275, 11636352), (4320, 11515140), (4329, 11491200), (4368, 11388600), (4440, 11203920), (4446, 11188800), (4480, 11103885), (4536, 10966800), (4550, 10933056), (4560, 10909080), (4617, 10774400), (4662, 10670400), (4680, 10629360), (4725, 10528128), (4736, 10503675), (4788, 10389600), (4800, 10363626), (4810, 10342080), (4860, 10235680), (4914, 10123200), (4921, 10108800), (4940, 10069920), (4992, 9965025), (4995, 9959040), (5040, 9870120), (5130, 9696960), (5180, 9603360), (5184, 9595950), (5187, 9590400), (5200, 9566424), (5265, 9448320), (5320, 9350640), (5328, 9336600), (5400, 9212112), (5460, 9110880), (5472, 9090900), (5550, 8963136), (5600, 8883108), (5616, 8857800), (5624, 8845200), (5670, 8773440), (5700, 8727264), (5760, 8636355), (5772, 8618400), (5824, 8541450), (5850, 8503488), (5920, 8402940), (5928, 8391600), (5985, 8311680), (5994, 8299200), (6048, 8225100), (6075, 8188544), (6080, 8181810), (6156, 8080800), (6175, 8055936), (6216, 8002800), (6240, 7972020), (6300, 7896096), (6318, 7873600), (6327, 7862400), (6384, 7792200), (6475, 7682688), (6480, 7676760), (6552, 7592400), (6650, 7480512), (6660, 7469280), (6669, 7459200), (6720, 7402590), (6734, 7387200), (6804, 7311200), (6825, 7288704), (6840, 7272720), (6916, 7192800), (6993, 7113600), (7020, 7086240), (7030, 7076160), (7104, 7002450), (7182, 6926400), (7200, 6909084), (7215, 6894720), (7280, 6833160), (7296, 6818175), (7371, 6748800), (7400, 6722352), (7410, 6713280), (7488, 6643350), (7560, 6580080), (7600, 6545448), (7695, 6464640), (7696, 6463800), (7770, 6402240), (7776, 6397300), (7800, 6377616), (7904, 6293700), (7980, 6233760), (7992, 6224400), (8064, 6168825), (8100, 6141408), (8190, 6073920), (8208, 6060600), (8288, 6002100), (8320, 5979015), (8325, 5975424), (8400, 5922072), (8424, 5905200), (8436, 5896800), (8505, 5848960), (8512, 5844150), (8550, 5818176), (8640, 5757570), (8645, 5754240), (8658, 5745600), (8736, 5694300), (8775, 5668992), (8880, 5601960), (8892, 5594400), (8991, 5532800), (9072, 5483400), (9100, 5466528), (9120, 5454540), (9139, 5443200), (9234, 5387200), (9324, 5335200), (9360, 5314680), (9450, 5264064), (9576, 5194800), (9600, 5181813), (9620, 5171040), (9720, 5117840), (9828, 5061600), (9842, 5054400), (9880, 5034960), (9975, 4987008), (9990, 4979520), (10080, 4935060), (10101, 4924800), (10260, 4848480), (10360, 4801680), (10368, 4797975), (10374, 4795200), (10400, 4783212), (10530, 4724160), (10545, 4717440), (10640, 4675320), (10656, 4668300), (10773, 4617600), (10800, 4606056), (10920, 4555440), (10944, 4545450), (11100, 4481568), (11115, 4475520), (11200, 4441554), (11232, 4428900), (11248, 4422600), (11340, 4386720), (11400, 4363632), (11544, 4309200), (11648, 4270725), (11655, 4268160), (11700, 4251744), (11840, 4201470), (11856, 4195800), (11970, 4155840), (11988, 4149600), (12025, 4136832), (12096, 4112550), (12150, 4094272), (12160, 4090905), (12285, 4049280), (12312, 4040400), (12350, 4027968), (12432, 4001400), (12480, 3986010), (12600, 3948048), (12636, 3936800), (12654, 3931200), (12768, 3896100), (12825, 3878784), (12950, 3841344), (12960, 3838380), (12987, 3830400), (13104, 3796200), (13300, 3740256), (13320, 3734640), (13338, 3729600), (13440, 3701295), (13468, 3693600), (13608, 3655600), (13650, 3644352), (13680, 3636360), (13832, 3596400), (13986, 3556800), (14040, 3543120), (14060, 3538080), (14175, 3509376), (14208, 3501225), (14364, 3463200), (14400, 3454542), (14430, 3447360), (14560, 3416580), (14742, 3374400), (14763, 3369600), (14800, 3361176), (14820, 3356640), (14976, 3321675), (14985, 3319680), (15120, 3290040), (15200, 3272724), (15390, 3232320), (15392, 3231900), (15540, 3201120), (15552, 3198650), (15561, 3196800), (15600, 3188808), (15795, 3149440), (15808, 3146850), (15960, 3116880), (15984, 3112200), (16200, 3070704), (16380, 3036960), (16416, 3030300), (16576, 3001050), (16650, 2987712), (16800, 2961036), (16835, 2954880), (16848, 2952600), (16872, 2948400), (17010, 2924480), (17024, 2922075), (17100, 2909088), (17280, 2878785), (17290, 2877120), (17316, 2872800), (17472, 2847150), (17550, 2834496), (17575, 2830464), (17760, 2800980), (17784, 2797200), (17955, 2770560), (17982, 2766400), (18144, 2741700), (18200, 2733264), (18240, 2727270), (18278, 2721600), (18468, 2693600), (18525, 2685312), (18648, 2667600), (18720, 2657340), (18900, 2632032), (18981, 2620800), (19152, 2597400), (19240, 2585520), (19425, 2560896), (19440, 2558920), (19656, 2530800), (19684, 2527200), (19760, 2517480), (19950, 2493504), (19980, 2489760), (20007, 2486400), (20160, 2467530), (20202, 2462400), (20475, 2429568), (20520, 2424240), (20720, 2400840), (20748, 2397600), (20800, 2391606), (20979, 2371200), (21060, 2362080), (21090, 2358720), (21280, 2337660), (21312, 2334150), (21546, 2308800), (21600, 2303028), (21645, 2298240), (21840, 2277720), (21888, 2272725), (22113, 2249600), (22200, 2240784), (22230, 2237760), (22400, 2220777), (22464, 2214450), (22496, 2211300), (22680, 2193360), (22800, 2181816), (23085, 2154880), (23088, 2154600), (23310, 2134080), (23400, 2125872), (23680, 2100735), (23712, 2097900), (23940, 2077920), (23976, 2074800), (24050, 2068416), (24192, 2056275), (24300, 2047136), (24570, 2024640), (24605, 2021760), (24624, 2020200), (24700, 2013984), (24864, 2000700), (24960, 1993005), (24975, 1991808), (25200, 1974024), (25272, 1968400), (25308, 1965600), (25536, 1948050), (25650, 1939392), (25900, 1920672), (25920, 1919190), (25935, 1918080), (25974, 1915200), (26208, 1898100), (26325, 1889664), (26600, 1870128), (26640, 1867320), (26676, 1864800), (26936, 1846800), (27216, 1827800), (27300, 1822176), (27360, 1818180), (27417, 1814400), (27664, 1798200), (27972, 1778400), (28080, 1771560), (28120, 1769040), (28350, 1754688), (28728, 1731600), (28800, 1727271), (28860, 1723680), (29120, 1708290), (29484, 1687200), (29526, 1684800), (29600, 1680588), (29640, 1678320), (29925, 1662336), (29970, 1659840), (30240, 1645020), (30303, 1641600), (30400, 1636362), (30780, 1616160), (30784, 1615950), (31080, 1600560), (31104, 1599325), (31122, 1598400), (31200, 1594404), (31590, 1574720), (31616, 1573425), (31635, 1572480), (31920, 1558440), (31968, 1556100), (32319, 1539200), (32400, 1535352), (32760, 1518480), (32832, 1515150), (33152, 1500525), (33300, 1493856), (33345, 1491840), (33600, 1480518), (33670, 1477440), (33696, 1476300), (33744, 1474200), (34020, 1462240), (34200, 1454544), (34580, 1438560), (34632, 1436400), (34944, 1423575), (34965, 1422720), (35100, 1417248), (35150, 1415232), (35520, 1400490), (35568, 1398600), (35910, 1385280), (35964, 1383200), (36075, 1378944), (36288, 1370850), (36400, 1366632), (36480, 1363635), (36556, 1360800), (36855, 1349760), (36936, 1346800), (37050, 1342656), (37296, 1333800), (37440, 1328670), (37800, 1316016), (37962, 1310400), (38304, 1298700), (38475, 1292928), (38480, 1292760), (38850, 1280448), (38880, 1279460), (38961, 1276800), (39312, 1265400), (39368, 1263600), (39520, 1258740), (39900, 1246752), (39960, 1244880), (40014, 1243200), (40320, 1233765), (40404, 1231200), (40950, 1214784), (41040, 1212120), (41440, 1200420), (41496, 1198800), (41600, 1195803), (41958, 1185600), (42120, 1181040), (42180, 1179360), (42525, 1169792), (42560, 1168830), (42624, 1167075), (43092, 1154400), (43200, 1151514), (43225, 1150848), (43290, 1149120), (43680, 1138860), (44226, 1124800), (44289, 1123200), (44400, 1120392), (44460, 1118880), (44928, 1107225), (44955, 1106560), (44992, 1105650), (45360, 1096680), (45600, 1090908), (45695, 1088640), (46170, 1077440), (46176, 1077300), (46620, 1067040), (46683, 1065600), (46800, 1062936), (47424, 1048950), (47880, 1038960), (47952, 1037400), (48100, 1034208), (48600, 1023568), (49140, 1012320), (49210, 1010880), (49248, 1010100), (49400, 1006992), (49728, 1000350), (49950, 995904), (50400, 987012), (50505, 984960), (50544, 984200), (50616, 982800), (51072, 974025), (51300, 969696), (51800, 960336), (51840, 959595), (51870, 959040), (51948, 957600), (52416, 949050), (52650, 944832), (52725, 943488), (53200, 935064), (53280, 933660), (53352, 932400), (53865, 923520), (53872, 923400), (54432, 913900), (54600, 911088), (54720, 909090), (54834, 907200), (55328, 899100), (55575, 895104), (55944, 889200), (56160, 885780), (56240, 884520), (56700, 877344), (56943, 873600), (57456, 865800), (57720, 861840), (58240, 854145), (58275, 853632), (58968, 843600), (59052, 842400), (59200, 840294), (59280, 839160), (59850, 831168), (59940, 829920), (60021, 828800), (60480, 822510), (60606, 820800), (60800, 818181), (61425, 809856), (61560, 808080), (61568, 807975), (62160, 800280), (62244, 799200), (62400, 797202), (62937, 790400), (63180, 787360), (63270, 786240), (63840, 779220), (63936, 778050), (63973, 777600), (64638, 769600), (64800, 767676), (64935, 766080), (65520, 759240), (65664, 757575), (66600, 746928), (66690, 745920), (67200, 740259), (67340, 738720), (67392, 738150), (67488, 737100), (68040, 731120), (68400, 727272), (69160, 719280), (69264, 718200), (69930, 711360), (70200, 708624), (70300, 707616), (71040, 700245), (71136, 699300), (71820, 692640), (71928, 691600), (72150, 689472), (72576, 685425), (72800, 683316), (73112, 680400), (73710, 674880), (73815, 673920), (73872, 673400), (74100, 671328), (74592, 666900), (74880, 664335), (74925, 663936), (75600, 658008), (75924, 655200), (76608, 649350), (76950, 646464), (76960, 646380), (77700, 640224), (77760, 639730), (77805, 639360), (77922, 638400), (78624, 632700), (78736, 631800), (78975, 629888), (79040, 629370), (79800, 623376), (79920, 622440), (80028, 621600), (80808, 615600), (81900, 607392), (82080, 606060), (82251, 604800), (82880, 600210), (82992, 599400), (83916, 592800), (84175, 590976), (84240, 590520), (84360, 589680), (85050, 584896), (85120, 584415), (86184, 577200), (86400, 575757), (86450, 575424), (86580, 574560), (87360, 569430), (88452, 562400), (88578, 561600), (88800, 560196), (88920, 559440), (89775, 554112), (89910, 553280), (89984, 552825), (90720, 548340), (90909, 547200), (91200, 545454), (91390, 544320), (92340, 538720), (92352, 538650), (93240, 533520), (93366, 532800), (93600, 531468), (94848, 524475), (94905, 524160), (95760, 519480), (95904, 518700), (96200, 517104), (97200, 511784), (98280, 506160), (98420, 505440), (98496, 505050), (98800, 503496), (99456, 500175), (99900, 497952), (100035, 497280), (100800, 493506), (101010, 492480), (101088, 492100), (101232, 491400), (102600, 484848), (103600, 480168), (103740, 479520), (103896, 478800), (104832, 474525), (104895, 474240), (105300, 472416), (105450, 471744), (106400, 467532), (106560, 466830), (106704, 466200), (107730, 461760), (107744, 461700), (108225, 459648), (108864, 456950), (109200, 455544), (109440, 454545), (109668, 453600), (110565, 449920), (110656, 449550), (111150, 447552), (111888, 444600), (112320, 442890), (112480, 442260), (113400, 438672), (113886, 436800), (114912, 432900), (115425, 430976), (115440, 430920), (116550, 426816), (116883, 425600), (117936, 421800), (118104, 421200), (118400, 420147), (118560, 419580), (119700, 415584), (119880, 414960), (120042, 414400), (120960, 411255), (121212, 410400), (122850, 404928), (123025, 404352), (123120, 404040), (124320, 400140), (124488, 399600), (124800, 398601), (125874, 395200), (126360, 393680), (126540, 393120), (127680, 389610), (127872, 389025), (127946, 388800), (129276, 384800), (129600, 383838), (129675, 383616), (129870, 383040), (131040, 379620), (132867, 374400), (133200, 373464), (133380, 372960), (134680, 369360), (134784, 369075), (134976, 368550), (136080, 365560), (136800, 363636), (137085, 362880), (138320, 359640), (138528, 359100), (139860, 355680), (140049, 355200), (140400, 354312), (140600, 353808), (142272, 349650), (143640, 346320), (143856, 345800), (144300, 344736), (145600, 341658), (146224, 340200), (147420, 337440), (147630, 336960), (147744, 336700), (148200, 335664), (149184, 333450), (149850, 331968), (151200, 329004), (151515, 328320), (151848, 327600), (153216, 324675), (153900, 323232), (153920, 323190), (155400, 320112), (155520, 319865), (155610, 319680), (155844, 319200), (157248, 316350), (157472, 315900), (157950, 314944), (158080, 314685), (158175, 314496), (159600, 311688), (159840, 311220), (160056, 310800), (161595, 307840), (161616, 307800), (163800, 303696), (164160, 303030), (164502, 302400), (165760, 300105), (165984, 299700), (166725, 298368), (167832, 296400), (168350, 295488), (168480, 295260), (168720, 294840), (170100, 292448), (170829, 291200), (172368, 288600), (172900, 287712), (173160, 287280), (174720, 284715), (174825, 284544), (176904, 281200), (177156, 280800), (177600, 280098), (177840, 279720), (179550, 277056), (179820, 276640), (181440, 274170), (181818, 273600), (182400, 272727), (182780, 272160), (184275, 269952), (184680, 269360), (184704, 269325), (186480, 266760), (186732, 266400), (187200, 265734), (189810, 262080), (191520, 259740), (191808, 259350), (191919, 259200), (192400, 258552), (194400, 255892), (194805, 255360), (196560, 253080), (196840, 252720), (196992, 252525), (197600, 251748), (199800, 248976), (200070, 248640), (201600, 246753), (202020, 246240), (202176, 246050), (202464, 245700), (205200, 242424), (207200, 240084), (207480, 239760), (207792, 239400), (209790, 237120), (210600, 236208), (210900, 235872), (212800, 233766), (213120, 233415), (213408, 233100), (215460, 230880), (215488, 230850), (216450, 229824), (217728, 228475), (218400, 227772), (219336, 226800), (221130, 224960), (221312, 224775), (221445, 224640), (222300, 223776)]