31781786400

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 74, 75, 76, 78, 80, 84, 90, 91, 92, 95, 96, 100, 104, 105, 108, 111, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 148, 150, 152, 156, 160, 161, 168, 171, 175, 180, 182, 184, 185, 189, 190, 195, 200, 207, 208, 210, 216, 222, 224, 225, 228, 230, 234, 240, 247, 252, 259, 260, 266, 270, 273, 276, 280, 285, 288, 296, 299, 300, 304, 312, 315, 322, 325, 333, 336, 342, 345, 350, 351, 360, 364, 368, 370, 378, 380, 390, 399, 400, 414, 416, 420, 432, 437, 444, 450, 455, 456, 460, 468, 475, 480, 481, 483, 494, 504, 513, 518, 520, 525, 532, 540, 546, 552, 555, 560, 570, 575, 585, 592, 598, 600, 608, 621, 624, 630, 644, 650, 665, 666, 672, 675, 684, 690, 700, 702, 703, 720, 728, 736, 740, 741, 756, 760, 777, 780, 798, 800, 805, 819, 828, 840, 851, 855, 864, 874, 888, 897, 900, 910, 912, 920, 925, 936, 945, 950, 962, 966, 975, 988, 999, 1008, 1026, 1035, 1036, 1040, 1050, 1064, 1080, 1092, 1104, 1110, 1120, 1140, 1150, 1170, 1184, 1196, 1197, 1200, 1235, 1242, 1248, 1260, 1288, 1295, 1300, 1311, 1330, 1332, 1350, 1365, 1368, 1380, 1400, 1404, 1406, 1425, 1440, 1443, 1449, 1456, 1480, 1482, 1495, 1512, 1520, 1554, 1560, 1575, 1596, 1610, 1638, 1656, 1665, 1680, 1702, 1710, 1725, 1729, 1748, 1755, 1776, 1794, 1800, 1820, 1824, 1840, 1850, 1872, 1890, 1900, 1924, 1932, 1950, 1976, 1995, 1998, 2016, 2052, 2070, 2072, 2080, 2093, 2100, 2109, 2128, 2160, 2184, 2185, 2208, 2220, 2223, 2275, 2280, 2300, 2331, 2340, 2392, 2394, 2400, 2405, 2415, 2457, 2470, 2484, 2520, 2553, 2565, 2576, 2590, 2600, 2622, 2660, 2664, 2691, 2700, 2730, 2736, 2760, 2775, 2800, 2808, 2812, 2850, 2886, 2898, 2912, 2925, 2960, 2964, 2990, 3024, 3040, 3059, 3105, 3108, 3120, 3150, 3192, 3220, 3276, 3312, 3325, 3330, 3360, 3367, 3404, 3420, 3450, 3458, 3496, 3510, 3515, 3552, 3588, 3591, 3600, 3640, 3680, 3700, 3705, 3744, 3780, 3800, 3848, 3864, 3885, 3900, 3933, 3952, 3990, 3996, 4025, 4095, 4104, 4140, 4144, 4186, 4200, 4218, 4255, 4256, 4275, 4320, 4329, 4347, 4368, 4370, 4440, 4446, 4485, 4550, 4560, 4600, 4662, 4680, 4725, 4784, 4788, 4810, 4830, 4914, 4921, 4940, 4968, 4995, 5040, 5106, 5130, 5152, 5175, 5180, 5187, 5200, 5244, 5320, 5328, 5382, 5400, 5460, 5472, 5520, 5550, 5600, 5616, 5624, 5681, 5700, 5772, 5796, 5850, 5920, 5928, 5957, 5980, 5985, 6048, 6118, 6175, 6210, 6216, 6240, 6279, 6300, 6327, 6384, 6440, 6475, 6552, 6555, 6624, 6650, 6660, 6669, 6734, 6808, 6825, 6840, 6900, 6916, 6992, 6993, 7020, 7030, 7176, 7182, 7200, 7215, 7245, 7280, 7400, 7410, 7475, 7560, 7600, 7659, 7696, 7728, 7770, 7800, 7866, 7904, 7980, 7992, 8050, 8073, 8190, 8208, 8280, 8288, 8325, 8372, 8400, 8436, 8510, 8550, 8645, 8658, 8694, 8736, 8740, 8775, 8880, 8892, 8970, 9100, 9120, 9139, 9177, 9200, 9324, 9360, 9450, 9568, 9576, 9620, 9660, 9828, 9842, 9880, 9936, 9975, 9990, 10080, 10101, 10212, 10260, 10350, 10360, 10374, 10400, 10465, 10488, 10545, 10640, 10656, 10764, 10800, 10920, 10925, 11040, 11063, 11100, 11115, 11232, 11248, 11362, 11400, 11544, 11592, 11655, 11700, 11799, 11856, 11914, 11960, 11970, 12025, 12075, 12236, 12285, 12350, 12420, 12432, 12558, 12600, 12654, 12765, 12768, 12825, 12880, 12950, 12987, 13104, 13110, 13300, 13320, 13338, 13455, 13468, 13616, 13650, 13680, 13800, 13832, 13984, 13986, 14040, 14060, 14352, 14364, 14430, 14490, 14560, 14763, 14800, 14820, 14950, 15120, 15200, 15295, 15318, 15392, 15456, 15525, 15540, 15561, 15600, 15732, 15960, 15984, 16100, 16146, 16169, 16380, 16416, 16560, 16650, 16744, 16800, 16835, 16872, 17020, 17043, 17100, 17290, 17316, 17388, 17480, 17550, 17575, 17760, 17784, 17871, 17940, 17955, 18200, 18278, 18354, 18400, 18525, 18648, 18720, 18837, 18900, 18981, 19152, 19240, 19320, 19425, 19656, 19665, 19684, 19760, 19872, 19950, 19980, 20202, 20424, 20475, 20520, 20700, 20720, 20748, 20930, 20976, 21090, 21275, 21280, 21528, 21600, 21645, 21735, 21840, 21850, 22126, 22200, 22230, 22425, 22496, 22724, 22800, 22977, 23088, 23184, 23310, 23400, 23598, 23712, 23828, 23920, 23940, 24050, 24150, 24472, 24570, 24605, 24700, 24840, 24864, 24975, 25116, 25200, 25308, 25530, 25650, 25760, 25900, 25935, 25974, 26208, 26220, 26600, 26640, 26676, 26910, 26936, 27232, 27300, 27360, 27417, 27531, 27600, 27664, 27972, 28080, 28120, 28405, 28704, 28728, 28860, 28980, 29526, 29600, 29640, 29785, 29900, 29925, 30240, 30303, 30590, 30636, 31050, 31080, 31122, 31200, 31395, 31464, 31635, 31920, 31968, 32200, 32292, 32338, 32760, 32775, 33120, 33189, 33300, 33345, 33488, 33670, 33744, 34040, 34086, 34200, 34580, 34632, 34776, 34960, 34965, 35100, 35150, 35568, 35742, 35880, 35910, 36075, 36225, 36400, 36556, 36708, 37050, 37296, 37674, 37800, 37962, 38295, 38304, 38480, 38640, 38850, 39312, 39330, 39368, 39520, 39767, 39900, 39960, 40365, 40404, 40848, 40950, 41040, 41400, 41440, 41496, 41860, 41952, 42180, 42550, 43056, 43225, 43290, 43470, 43680, 43700, 44252, 44289, 44400, 44460, 44850, 45448, 45600, 45695, 45885, 45954, 46176, 46368, 46620, 46683, 46800, 47196, 47656, 47840, 47880, 48100, 48300, 48507, 48944, 49140, 49210, 49400, 49680, 49950, 50232, 50400, 50505, 50616, 51060, 51129, 51300, 51800, 51870, 51948, 52325, 52440, 52725, 53200, 53280, 53352, 53613, 53820, 53872, 54600, 54834, 55062, 55200, 55315, 55328, 55575, 55944, 56160, 56240, 56511, 56810, 57456, 57720, 57960, 58275, 58995, 59052, 59280, 59570, 59800, 59850, 60606, 61180, 61272, 61425, 62100, 62160, 62244, 62790, 62928, 63270, 63825, 63840, 63973, 64400, 64584, 64676, 64935, 65520, 65550, 66378, 66600, 66690, 66976, 67275, 67340, 67488, 68080, 68172, 68400, 69160, 69264, 69552, 69920, 69930, 70200, 70300, 71136, 71484, 71760, 71820, 72150, 72450, 72800, 73112, 73416, 73815, 74100, 74592, 75348, 75600, 75924, 76475, 76590, 76960, 77280, 77441, 77700, 77805, 78624, 78660, 78736, 79534, 79800, 79920, 80730, 80808, 80845, 81696, 81900, 82080, 82251, 82593, 82800, 82992, 83720, 84175, 84360, 85100, 85215, 86112, 86450, 86580, 86940, 87400, 88504, 88578, 88800, 88920, 89355, 89700, 89775, 90896, 90909, 91390, 91770, 91908, 93240, 93366, 93600, 94185, 94392, 94905, 95312, 95760, 96200, 96600, 97014, 97888, 98280, 98325, 98420, 98800, 99360, 99567, 99900, 100464, 101010, 101232, 102120, 102258, 102600, 103600, 103740, 103896, 104650, 104880, 105450, 106400, 106704, 107226, 107640, 107744, 108225, 108675, 109200, 109668, 110124, 110630, 111150, 111888, 112480, 113022, 113183, 113620, 114885, 114912, 115440, 115920, 116550, 117990, 118104, 118560, 119140, 119301, 119600, 119700, 121212, 122360, 122544, 122850, 123025, 124200, 124320, 124488, 125580, 125856, 126540, 127650, 127946, 128800, 129168, 129352, 129675, 129870, 131040, 131100, 132756, 132867, 133200, 133380, 134550, 134680, 136160, 136344, 136800, 137085, 137655, 138320, 138528, 139104, 139860, 140400, 140600, 142025, 142968, 143520, 143640, 144300, 144900, 145521, 146224, 146832, 147630, 148200, 148925, 150696, 151200, 151515, 151848, 152950, 153180, 153387, 154882, 155400, 155610, 156975, 157320, 157472, 158175, 159068, 159600, 159840, 160839, 161460, 161616, 161690, 163800, 164502, 165186, 165600, 165945, 165984, 166725, 167440, 168350, 168720, 170200, 170430, 172900, 173160, 173880, 174800, 174825, 177008, 177156, 177840, 178710, 179400, 179550, 181792, 181818, 182780, 183540, 183816, 186480, 186732, 188370, 188784, 189810, 190624, 191475, 191520, 191919, 192400, 193200, 194028, 196560, 196650, 196840, 197600, 198835, 199134, 199800, 200928, 201825, 202020, 202464, 204240, 204516, 205200, 207200, 207480, 207792, 209300, 209760, 210197, 210900, 213408, 214452, 215280, 216450, 217350, 218400, 219336, 220248, 221260, 221445, 222300, 223776, 226044, 226366, 227240, 228475, 229425, 229770, 230880, 231840, 232323, 233100, 233415, 235980, 236208, 238280, 238602, 239200, 239400, 242424, 242535, 244720, 245088, 245700, 246050, 246753, 248400, 248976, 251160, 252525, 253080, 255300, 255645, 255892, 258336, 258704, 259350, 259740, 262200, 265512, 265734, 266400, 266760, 268065, 269100, 269360, 272688, 274170, 275310, 276575, 276640, 279720, 280800, 281200, 282555, 284050, 285936, 287280, 288600, 289800, 291042, 292448, 293664, 294975, 295260, 296400, 297850, 298701, 301392, 303030, 303696, 305900, 306360, 306774, 309764, 310800, 311220, 313950, 314640, 316350, 318136, 319200, 319865, 321678, 322920, 323232, 323380, 324675, 327600, 329004, 330372, 331890, 333450, 334880, 336700, 337440, 339549, 340400, 340860, 345800, 346320, 347760, 349600, 349650, 354016, 354312, 355680, 357420, 357903, 358800, 359100, 363636, 365560, 367080, 367632, 369075, 372960, 373464, 376740, 377568, 379620, 382950, 383838, 384800, 386400, 387205, 388056, 389025, 393120, 393300, 393680, 397670, 398268, 399600, 403650, 404040, 404225, 408480, 409032, 410400, 411255, 412965, 414960, 415584, 418600, 420394, 421800, 426075, 428904, 430560, 432900, 434700, 436563, 438672, 440496, 442520, 442890, 444600, 446775, 452088, 452732, 454480, 454545, 456950, 458850, 459540, 464646, 466200, 466830, 470925, 471960, 472416, 474525, 476560, 477204, 478800, 484848, 485070, 489440, 491400, 492100, 493506, 496800, 497835, 497952, 502320, 505050, 506160, 510600, 511290, 511784, 517408, 518700, 519480, 524400, 531024, 531468, 533520, 536130, 538200, 538720, 545376, 548340, 550620, 553150, 559440, 562400, 565110, 565915, 568100, 571872, 574425, 574560, 575757, 577200, 579600, 582084, 589950, 590520, 592800, 595700, 596505, 597402, 602784, 606060, 607392, 611800, 612720, 613548, 619528, 621600, 622440, 627900, 629280, 630591, 632700, 636272, 639730, 643356, 645840, 646760, 649350, 655200, 658008, 660744, 663780, 664335, 666900, 673400, 679098, 680800, 681720, 685425, 688275, 691600, 692640, 695520, 696969, 699300, 708624, 714840, 715806, 717600, 718200, 727272, 727605, 731120, 734160, 735264, 738150, 746928, 753480, 757575, 759240, 765900, 766935, 767676, 774410, 776112, 778050, 786600, 787360, 795340, 796536, 799200, 804195, 807300, 808080, 808450, 818064, 822510, 825930, 829725, 829920, 837200, 840788, 843600, 852150, 857808, 865800, 869400, 873126, 877344, 880992, 885040, 885780, 889200, 893550, 904176, 905464, 908960, 909090, 913900, 917700, 919080, 929292, 932400, 933660, 941850, 943920, 949050, 953120, 954408, 957600, 959595, 969696, 970140, 982800, 984200, 987012, 994175, 995670, 1004640, 1010100, 1012320, 1018647, 1021200, 1022580, 1023568, 1037400, 1038960, 1048800, 1050985, 1062048, 1062936, 1067040, 1072260, 1073709, 1076400, 1096680, 1101240, 1106300, 1107225, 1118880, 1130220, 1131830, 1136200, 1148850, 1151514, 1154400, 1159200, 1161615, 1164168, 1167075, 1179900, 1181040, 1191400, 1193010, 1194804, 1212120, 1212675, 1223600, 1225440, 1227096, 1233765, 1239056, 1244880, 1255800, 1261182, 1265400, 1272544, 1278225, 1279460, 1286712, 1291680, 1293520, 1298700, 1316016, 1321488, 1327560, 1328670, 1333800, 1340325, 1346800, 1358196, 1363440, 1370850, 1376550, 1383200, 1393938, 1398600, 1412775, 1417248, 1429680, 1431612, 1436400, 1454544, 1455210, 1462240, 1468320, 1471379, 1476300, 1493505, 1493856, 1506960, 1515150, 1518480, 1531800, 1533870, 1535352, 1548820, 1552224, 1556100, 1573200, 1590680, 1593072, 1599325, 1608390, 1614600, 1616160, 1616900, 1636128, 1645020, 1651860, 1659450, 1674400, 1681576, 1687200, 1697745, 1704300, 1715616, 1727271, 1731600, 1738800, 1746252, 1770080, 1771560, 1778400, 1787100, 1789515, 1808352, 1810928, 1818180, 1827800, 1835400, 1838160, 1858584, 1864800, 1867320, 1883700, 1887840, 1891773, 1898100, 1908816, 1919190, 1936025, 1940280, 1965600, 1968400, 1974024, 1988350, 1991340, 2020200, 2037294, 2042400, 2045160, 2047136, 2056275, 2064825, 2074800, 2077920, 2090907, 2101970, 2125872, 2144520, 2147418, 2152800, 2182815, 2193360, 2202480, 2212600, 2214450, 2260440, 2263660, 2272400, 2272725, 2297700, 2303028, 2323230, 2328336, 2334150, 2359800, 2362080, 2382800, 2386020, 2389608, 2424240, 2425350, 2447200, 2454192, 2467530, 2478112, 2489175, 2489760, 2511600, 2522364, 2530800, 2556450, 2558920, 2573424, 2587040, 2597400, 2632032, 2642976, 2655120, 2657340, 2667600, 2680650, 2693600, 2716392, 2726880, 2741700, 2753100, 2787876, 2797200, 2825550, 2829575, 2859360, 2863224, 2872800, 2878785, 2909088, 2910420, 2942758, 2952600, 2982525, 2987010, 3013920, 3030300, 3036960, 3055941, 3063600, 3067740, 3070704, 3097640, 3112200, 3146400, 3152955, 3181360, 3186144, 3198650, 3216780, 3229200, 3233800, 3290040, 3303720, 3318900, 3321675, 3363152, 3395490, 3408600, 3454542, 3463200, 3477600, 3484845, 3492504, 3543120, 3574200, 3579030, 3621856, 3636360, 3638025, 3655600, 3670800, 3676320, 3717168, 3734640, 3767400, 3783546, 3796200, 3817632, 3834675, 3838380, 3872050, 3880560, 3936800, 3948048, 3976700, 3982680, 4020975, 4040400, 4074588, 4090320, 4112550, 4129650, 4149600, 4181814, 4203940, 4251744, 4289040, 4294836, 4365630, 4386720, 4404960, 4414137, 4425200, 4428900, 4520880, 4527320, 4544800, 4545450, 4595400, 4606056, 4646460, 4656672, 4668300, 4719600, 4765600, 4772040, 4779216, 4797975, 4848480, 4850700, 4908384, 4935060, 4978350, 5023200, 5044728, 5061600, 5093235, 5112900, 5117840, 5146848, 5194800, 5254925, 5310240, 5314680, 5335200, 5361300, 5368545, 5432784, 5483400, 5506200, 5575752, 5594400, 5651100, 5659150, 5675319, 5726448, 5757570, 5808075, 5820840, 5885516, 5905200, 5965050, 5974020, 6060600, 6111882, 6127200, 6135480, 6141408, 6168825, 6195280, 6224400, 6305910, 6362720, 6397300, 6433560, 6458400, 6467600, 6580080, 6607440, 6637800, 6643350, 6726304, 6790980, 6817200, 6909084, 6969690, 6985008, 7086240, 7148400, 7158060, 7272720, 7276050, 7311200, 7341600, 7356895, 7434336, 7467525, 7469280, 7534800, 7567092, 7592400, 7669350, 7676760, 7744100, 7761120, 7896096, 7953400, 7965360, 8041950, 8080800, 8149176, 8180640, 8225100, 8259300, 8363628, 8407880, 8488725, 8578080, 8589672, 8636355, 8731260, 8828274, 8850400, 8857800, 8947575, 9041760, 9054640, 9090900, 9190800, 9212112, 9292920, 9336600, 9439200, 9458865, 9544080, 9558432, 9595950, 9701400, 9870120, 9956700, 10089456, 10186470, 10225800, 10235680, 10389600, 10454535, 10509850, 10629360, 10722600, 10737090, 10865568, 10914075, 10966800, 11012400, 11151504, 11302200, 11318300, 11350638, 11452896, 11515140, 11616150, 11641680, 11771032, 11810400, 11930100, 11948040, 12121200, 12223764, 12270960, 12337650, 12390560, 12448800, 12611820, 12794600, 12867120, 12935200, 13160160, 13214880, 13242411, 13275600, 13286700, 13581960, 13634400, 13818168, 13939380, 13970016, 14296800, 14316120, 14393925, 14545440, 14552100, 14713790, 14935050, 15069600, 15134184, 15184800, 15279705, 15338700, 15353520, 15488200, 15764775, 15906800, 15930720, 16083900, 16298352, 16450200, 16518600, 16727256, 16815760, 16977450, 17179344, 17272710, 17424225, 17462520, 17656548, 17715600, 17895150, 18109280, 18181800, 18381600, 18424224, 18585840, 18673200, 18917730, 19088160, 19191900, 19402800, 19740240, 19913400, 20178912, 20372940, 20451600, 20909070, 21019700, 21258720, 21445200, 21474180, 21828150, 21933600, 22024800, 22070685, 22303008, 22604400, 22636600, 22701276, 23030280, 23232300, 23283360, 23542064, 23860200, 23896080, 24242400, 24447528, 24541920, 24675300, 25223640, 25466175, 25589200, 25734240, 26484822, 26551200, 26573400, 26842725, 27163920, 27636336, 27878760, 28376595, 28632240, 28787850, 29104200, 29427580, 29870100, 30268368, 30559410, 30677400, 30707040, 30976400, 31529550, 31813600, 32167800, 32596704, 32900400, 33037200, 33454512, 33631520, 33954900, 34358688, 34545420, 34848450, 34925040, 35313096, 35431200, 35790300, 36363600, 36784475, 37171680, 37346400, 37835460, 38383800, 38805600, 39480480, 39727233, 39826800, 40745880, 40903200, 41818140, 42039400, 42890400, 42948360, 43181775, 43656300, 44141370, 45208800, 45273200, 45402552, 46060560, 46464600, 47084128, 47294325, 47720400, 47792160, 48895056, 49350600, 50447280, 50932350, 51178400, 52272675, 52969644, 53146800, 53685450, 54327840, 55272672, 55757520, 56753190, 57264480, 57575700, 58208400, 58855160, 59740200, 60536736, 61118820, 61354800, 61952800, 63059100, 64335600, 65800800, 66074400, 66212055, 66909024, 67909800, 69090840, 69696900, 69850080, 70626192, 71580600, 72727200, 73568950, 75670920, 76398525, 76767600, 79454466, 79653600, 81491760, 83636280, 84078800, 85896720, 86363550, 87312600, 88282740, 90546400, 90805104, 92121120, 92929200, 94588650, 95440800, 97790112, 98701200, 100894560, 101864700, 104545350, 105939288, 106293600, 107370900, 110353425, 111515040, 113506380, 115151400, 116416800, 117710320, 119480400, 122237640, 122709600, 126118200, 128671200, 132424110, 135819600, 138181680, 139393800, 141252384, 141882975, 143161200, 147137900, 151341840, 152797050, 153535200, 158908932, 162983520, 167272560, 168157600, 171793440, 172727100, 174625200, 176565480, 181610208, 185858400, 189177300, 197402400, 198636165, 203729400, 209090700, 211878576, 214741800, 220706850, 227012760, 230302800, 235420640, 238960800, 244475280, 252236400, 264848220, 271639200, 276363360, 278787600, 283765950, 286322400, 294275800, 302683680, 305594100, 317817864, 331060275, 334545120, 345454200, 349250400, 353130960, 378354600, 397272330, 407458800, 418181400, 423757152, 429483600, 441413700, 454025520, 460605600, 488950560, 504472800, 529696440, 557575200, 567531900, 588551600, 611188200, 635635728, 662120550, 690908400, 706261920, 756709200, 794544660, 814917600, 836362800, 858967200, 882827400, 908051040, 993180825, 1059392880, 1135063800, 1177103200, 1222376400, 1271271456, 1324241100, 1381816800, 1513418400, 1589089320, 1672725600, 1765654800, 1986361650, 2118785760, 2270127600, 2444752800, 2648482200, 3178178640, 3531309600, 3972723300, 4540255200, 5296964400, 6356357280, 7945446600, 10593928800, 15890893200, 31781786400]

約数ペア:

[(1, 31781786400), (2, 15890893200), (3, 10593928800), (4, 7945446600), (5, 6356357280), (6, 5296964400), (7, 4540255200), (8, 3972723300), (9, 3531309600), (10, 3178178640), (12, 2648482200), (13, 2444752800), (14, 2270127600), (15, 2118785760), (16, 1986361650), (18, 1765654800), (19, 1672725600), (20, 1589089320), (21, 1513418400), (23, 1381816800), (24, 1324241100), (25, 1271271456), (26, 1222376400), (27, 1177103200), (28, 1135063800), (30, 1059392880), (32, 993180825), (35, 908051040), (36, 882827400), (37, 858967200), (38, 836362800), (39, 814917600), (40, 794544660), (42, 756709200), (45, 706261920), (46, 690908400), (48, 662120550), (50, 635635728), (52, 611188200), (54, 588551600), (56, 567531900), (57, 557575200), (60, 529696440), (63, 504472800), (65, 488950560), (69, 460605600), (70, 454025520), (72, 441413700), (74, 429483600), (75, 423757152), (76, 418181400), (78, 407458800), (80, 397272330), (84, 378354600), (90, 353130960), (91, 349250400), (92, 345454200), (95, 334545120), (96, 331060275), (100, 317817864), (104, 305594100), (105, 302683680), (108, 294275800), (111, 286322400), (112, 283765950), (114, 278787600), (115, 276363360), (117, 271639200), (120, 264848220), (126, 252236400), (130, 244475280), (133, 238960800), (135, 235420640), (138, 230302800), (140, 227012760), (144, 220706850), (148, 214741800), (150, 211878576), (152, 209090700), (156, 203729400), (160, 198636165), (161, 197402400), (168, 189177300), (171, 185858400), (175, 181610208), (180, 176565480), (182, 174625200), (184, 172727100), (185, 171793440), (189, 168157600), (190, 167272560), (195, 162983520), (200, 158908932), (207, 153535200), (208, 152797050), (210, 151341840), (216, 147137900), (222, 143161200), (224, 141882975), (225, 141252384), (228, 139393800), (230, 138181680), (234, 135819600), (240, 132424110), (247, 128671200), (252, 126118200), (259, 122709600), (260, 122237640), (266, 119480400), (270, 117710320), (273, 116416800), (276, 115151400), (280, 113506380), (285, 111515040), (288, 110353425), (296, 107370900), (299, 106293600), (300, 105939288), (304, 104545350), (312, 101864700), (315, 100894560), (322, 98701200), (325, 97790112), (333, 95440800), (336, 94588650), (342, 92929200), (345, 92121120), (350, 90805104), (351, 90546400), (360, 88282740), (364, 87312600), (368, 86363550), (370, 85896720), (378, 84078800), (380, 83636280), (390, 81491760), (399, 79653600), (400, 79454466), (414, 76767600), (416, 76398525), (420, 75670920), (432, 73568950), (437, 72727200), (444, 71580600), (450, 70626192), (455, 69850080), (456, 69696900), (460, 69090840), (468, 67909800), (475, 66909024), (480, 66212055), (481, 66074400), (483, 65800800), (494, 64335600), (504, 63059100), (513, 61952800), (518, 61354800), (520, 61118820), (525, 60536736), (532, 59740200), (540, 58855160), (546, 58208400), (552, 57575700), (555, 57264480), (560, 56753190), (570, 55757520), (575, 55272672), (585, 54327840), (592, 53685450), (598, 53146800), (600, 52969644), (608, 52272675), (621, 51178400), (624, 50932350), (630, 50447280), (644, 49350600), (650, 48895056), (665, 47792160), (666, 47720400), (672, 47294325), (675, 47084128), (684, 46464600), (690, 46060560), (700, 45402552), (702, 45273200), (703, 45208800), (720, 44141370), (728, 43656300), (736, 43181775), (740, 42948360), (741, 42890400), (756, 42039400), (760, 41818140), (777, 40903200), (780, 40745880), (798, 39826800), (800, 39727233), (805, 39480480), (819, 38805600), (828, 38383800), (840, 37835460), (851, 37346400), (855, 37171680), (864, 36784475), (874, 36363600), (888, 35790300), (897, 35431200), (900, 35313096), (910, 34925040), (912, 34848450), (920, 34545420), (925, 34358688), (936, 33954900), (945, 33631520), (950, 33454512), (962, 33037200), (966, 32900400), (975, 32596704), (988, 32167800), (999, 31813600), (1008, 31529550), (1026, 30976400), (1035, 30707040), (1036, 30677400), (1040, 30559410), (1050, 30268368), (1064, 29870100), (1080, 29427580), (1092, 29104200), (1104, 28787850), (1110, 28632240), (1120, 28376595), (1140, 27878760), (1150, 27636336), (1170, 27163920), (1184, 26842725), (1196, 26573400), (1197, 26551200), (1200, 26484822), (1235, 25734240), (1242, 25589200), (1248, 25466175), (1260, 25223640), (1288, 24675300), (1295, 24541920), (1300, 24447528), (1311, 24242400), (1330, 23896080), (1332, 23860200), (1350, 23542064), (1365, 23283360), (1368, 23232300), (1380, 23030280), (1400, 22701276), (1404, 22636600), (1406, 22604400), (1425, 22303008), (1440, 22070685), (1443, 22024800), (1449, 21933600), (1456, 21828150), (1480, 21474180), (1482, 21445200), (1495, 21258720), (1512, 21019700), (1520, 20909070), (1554, 20451600), (1560, 20372940), (1575, 20178912), (1596, 19913400), (1610, 19740240), (1638, 19402800), (1656, 19191900), (1665, 19088160), (1680, 18917730), (1702, 18673200), (1710, 18585840), (1725, 18424224), (1729, 18381600), (1748, 18181800), (1755, 18109280), (1776, 17895150), (1794, 17715600), (1800, 17656548), (1820, 17462520), (1824, 17424225), (1840, 17272710), (1850, 17179344), (1872, 16977450), (1890, 16815760), (1900, 16727256), (1924, 16518600), (1932, 16450200), (1950, 16298352), (1976, 16083900), (1995, 15930720), (1998, 15906800), (2016, 15764775), (2052, 15488200), (2070, 15353520), (2072, 15338700), (2080, 15279705), (2093, 15184800), (2100, 15134184), (2109, 15069600), (2128, 14935050), (2160, 14713790), (2184, 14552100), (2185, 14545440), (2208, 14393925), (2220, 14316120), (2223, 14296800), (2275, 13970016), (2280, 13939380), (2300, 13818168), (2331, 13634400), (2340, 13581960), (2392, 13286700), (2394, 13275600), (2400, 13242411), (2405, 13214880), (2415, 13160160), (2457, 12935200), (2470, 12867120), (2484, 12794600), (2520, 12611820), (2553, 12448800), (2565, 12390560), (2576, 12337650), (2590, 12270960), (2600, 12223764), (2622, 12121200), (2660, 11948040), (2664, 11930100), (2691, 11810400), (2700, 11771032), (2730, 11641680), (2736, 11616150), (2760, 11515140), (2775, 11452896), (2800, 11350638), (2808, 11318300), (2812, 11302200), (2850, 11151504), (2886, 11012400), (2898, 10966800), (2912, 10914075), (2925, 10865568), (2960, 10737090), (2964, 10722600), (2990, 10629360), (3024, 10509850), (3040, 10454535), (3059, 10389600), (3105, 10235680), (3108, 10225800), (3120, 10186470), (3150, 10089456), (3192, 9956700), (3220, 9870120), (3276, 9701400), (3312, 9595950), (3325, 9558432), (3330, 9544080), (3360, 9458865), (3367, 9439200), (3404, 9336600), (3420, 9292920), (3450, 9212112), (3458, 9190800), (3496, 9090900), (3510, 9054640), (3515, 9041760), (3552, 8947575), (3588, 8857800), (3591, 8850400), (3600, 8828274), (3640, 8731260), (3680, 8636355), (3700, 8589672), (3705, 8578080), (3744, 8488725), (3780, 8407880), (3800, 8363628), (3848, 8259300), (3864, 8225100), (3885, 8180640), (3900, 8149176), (3933, 8080800), (3952, 8041950), (3990, 7965360), (3996, 7953400), (4025, 7896096), (4095, 7761120), (4104, 7744100), (4140, 7676760), (4144, 7669350), (4186, 7592400), (4200, 7567092), (4218, 7534800), (4255, 7469280), (4256, 7467525), (4275, 7434336), (4320, 7356895), (4329, 7341600), (4347, 7311200), (4368, 7276050), (4370, 7272720), (4440, 7158060), (4446, 7148400), (4485, 7086240), (4550, 6985008), (4560, 6969690), (4600, 6909084), (4662, 6817200), (4680, 6790980), (4725, 6726304), (4784, 6643350), (4788, 6637800), (4810, 6607440), (4830, 6580080), (4914, 6467600), (4921, 6458400), (4940, 6433560), (4968, 6397300), (4995, 6362720), (5040, 6305910), (5106, 6224400), (5130, 6195280), (5152, 6168825), (5175, 6141408), (5180, 6135480), (5187, 6127200), (5200, 6111882), (5244, 6060600), (5320, 5974020), (5328, 5965050), (5382, 5905200), (5400, 5885516), (5460, 5820840), (5472, 5808075), (5520, 5757570), (5550, 5726448), (5600, 5675319), (5616, 5659150), (5624, 5651100), (5681, 5594400), (5700, 5575752), (5772, 5506200), (5796, 5483400), (5850, 5432784), (5920, 5368545), (5928, 5361300), (5957, 5335200), (5980, 5314680), (5985, 5310240), (6048, 5254925), (6118, 5194800), (6175, 5146848), (6210, 5117840), (6216, 5112900), (6240, 5093235), (6279, 5061600), (6300, 5044728), (6327, 5023200), (6384, 4978350), (6440, 4935060), (6475, 4908384), (6552, 4850700), (6555, 4848480), (6624, 4797975), (6650, 4779216), (6660, 4772040), (6669, 4765600), (6734, 4719600), (6808, 4668300), (6825, 4656672), (6840, 4646460), (6900, 4606056), (6916, 4595400), (6992, 4545450), (6993, 4544800), (7020, 4527320), (7030, 4520880), (7176, 4428900), (7182, 4425200), (7200, 4414137), (7215, 4404960), (7245, 4386720), (7280, 4365630), (7400, 4294836), (7410, 4289040), (7475, 4251744), (7560, 4203940), (7600, 4181814), (7659, 4149600), (7696, 4129650), (7728, 4112550), (7770, 4090320), (7800, 4074588), (7866, 4040400), (7904, 4020975), (7980, 3982680), (7992, 3976700), (8050, 3948048), (8073, 3936800), (8190, 3880560), (8208, 3872050), (8280, 3838380), (8288, 3834675), (8325, 3817632), (8372, 3796200), (8400, 3783546), (8436, 3767400), (8510, 3734640), (8550, 3717168), (8645, 3676320), (8658, 3670800), (8694, 3655600), (8736, 3638025), (8740, 3636360), (8775, 3621856), (8880, 3579030), (8892, 3574200), (8970, 3543120), (9100, 3492504), (9120, 3484845), (9139, 3477600), (9177, 3463200), (9200, 3454542), (9324, 3408600), (9360, 3395490), (9450, 3363152), (9568, 3321675), (9576, 3318900), (9620, 3303720), (9660, 3290040), (9828, 3233800), (9842, 3229200), (9880, 3216780), (9936, 3198650), (9975, 3186144), (9990, 3181360), (10080, 3152955), (10101, 3146400), (10212, 3112200), (10260, 3097640), (10350, 3070704), (10360, 3067740), (10374, 3063600), (10400, 3055941), (10465, 3036960), (10488, 3030300), (10545, 3013920), (10640, 2987010), (10656, 2982525), (10764, 2952600), (10800, 2942758), (10920, 2910420), (10925, 2909088), (11040, 2878785), (11063, 2872800), (11100, 2863224), (11115, 2859360), (11232, 2829575), (11248, 2825550), (11362, 2797200), (11400, 2787876), (11544, 2753100), (11592, 2741700), (11655, 2726880), (11700, 2716392), (11799, 2693600), (11856, 2680650), (11914, 2667600), (11960, 2657340), (11970, 2655120), (12025, 2642976), (12075, 2632032), (12236, 2597400), (12285, 2587040), (12350, 2573424), (12420, 2558920), (12432, 2556450), (12558, 2530800), (12600, 2522364), (12654, 2511600), (12765, 2489760), (12768, 2489175), (12825, 2478112), (12880, 2467530), (12950, 2454192), (12987, 2447200), (13104, 2425350), (13110, 2424240), (13300, 2389608), (13320, 2386020), (13338, 2382800), (13455, 2362080), (13468, 2359800), (13616, 2334150), (13650, 2328336), (13680, 2323230), (13800, 2303028), (13832, 2297700), (13984, 2272725), (13986, 2272400), (14040, 2263660), (14060, 2260440), (14352, 2214450), (14364, 2212600), (14430, 2202480), (14490, 2193360), (14560, 2182815), (14763, 2152800), (14800, 2147418), (14820, 2144520), (14950, 2125872), (15120, 2101970), (15200, 2090907), (15295, 2077920), (15318, 2074800), (15392, 2064825), (15456, 2056275), (15525, 2047136), (15540, 2045160), (15561, 2042400), (15600, 2037294), (15732, 2020200), (15960, 1991340), (15984, 1988350), (16100, 1974024), (16146, 1968400), (16169, 1965600), (16380, 1940280), (16416, 1936025), (16560, 1919190), (16650, 1908816), (16744, 1898100), (16800, 1891773), (16835, 1887840), (16872, 1883700), (17020, 1867320), (17043, 1864800), (17100, 1858584), (17290, 1838160), (17316, 1835400), (17388, 1827800), (17480, 1818180), (17550, 1810928), (17575, 1808352), (17760, 1789515), (17784, 1787100), (17871, 1778400), (17940, 1771560), (17955, 1770080), (18200, 1746252), (18278, 1738800), (18354, 1731600), (18400, 1727271), (18525, 1715616), (18648, 1704300), (18720, 1697745), (18837, 1687200), (18900, 1681576), (18981, 1674400), (19152, 1659450), (19240, 1651860), (19320, 1645020), (19425, 1636128), (19656, 1616900), (19665, 1616160), (19684, 1614600), (19760, 1608390), (19872, 1599325), (19950, 1593072), (19980, 1590680), (20202, 1573200), (20424, 1556100), (20475, 1552224), (20520, 1548820), (20700, 1535352), (20720, 1533870), (20748, 1531800), (20930, 1518480), (20976, 1515150), (21090, 1506960), (21275, 1493856), (21280, 1493505), (21528, 1476300), (21600, 1471379), (21645, 1468320), (21735, 1462240), (21840, 1455210), (21850, 1454544), (22126, 1436400), (22200, 1431612), (22230, 1429680), (22425, 1417248), (22496, 1412775), (22724, 1398600), (22800, 1393938), (22977, 1383200), (23088, 1376550), (23184, 1370850), (23310, 1363440), (23400, 1358196), (23598, 1346800), (23712, 1340325), (23828, 1333800), (23920, 1328670), (23940, 1327560), (24050, 1321488), (24150, 1316016), (24472, 1298700), (24570, 1293520), (24605, 1291680), (24700, 1286712), (24840, 1279460), (24864, 1278225), (24975, 1272544), (25116, 1265400), (25200, 1261182), (25308, 1255800), (25530, 1244880), (25650, 1239056), (25760, 1233765), (25900, 1227096), (25935, 1225440), (25974, 1223600), (26208, 1212675), (26220, 1212120), (26600, 1194804), (26640, 1193010), (26676, 1191400), (26910, 1181040), (26936, 1179900), (27232, 1167075), (27300, 1164168), (27360, 1161615), (27417, 1159200), (27531, 1154400), (27600, 1151514), (27664, 1148850), (27972, 1136200), (28080, 1131830), (28120, 1130220), (28405, 1118880), (28704, 1107225), (28728, 1106300), (28860, 1101240), (28980, 1096680), (29526, 1076400), (29600, 1073709), (29640, 1072260), (29785, 1067040), (29900, 1062936), (29925, 1062048), (30240, 1050985), (30303, 1048800), (30590, 1038960), (30636, 1037400), (31050, 1023568), (31080, 1022580), (31122, 1021200), (31200, 1018647), (31395, 1012320), (31464, 1010100), (31635, 1004640), (31920, 995670), (31968, 994175), (32200, 987012), (32292, 984200), (32338, 982800), (32760, 970140), (32775, 969696), (33120, 959595), (33189, 957600), (33300, 954408), (33345, 953120), (33488, 949050), (33670, 943920), (33744, 941850), (34040, 933660), (34086, 932400), (34200, 929292), (34580, 919080), (34632, 917700), (34776, 913900), (34960, 909090), (34965, 908960), (35100, 905464), (35150, 904176), (35568, 893550), (35742, 889200), (35880, 885780), (35910, 885040), (36075, 880992), (36225, 877344), (36400, 873126), (36556, 869400), (36708, 865800), (37050, 857808), (37296, 852150), (37674, 843600), (37800, 840788), (37962, 837200), (38295, 829920), (38304, 829725), (38480, 825930), (38640, 822510), (38850, 818064), (39312, 808450), (39330, 808080), (39368, 807300), (39520, 804195), (39767, 799200), (39900, 796536), (39960, 795340), (40365, 787360), (40404, 786600), (40848, 778050), (40950, 776112), (41040, 774410), (41400, 767676), (41440, 766935), (41496, 765900), (41860, 759240), (41952, 757575), (42180, 753480), (42550, 746928), (43056, 738150), (43225, 735264), (43290, 734160), (43470, 731120), (43680, 727605), (43700, 727272), (44252, 718200), (44289, 717600), (44400, 715806), (44460, 714840), (44850, 708624), (45448, 699300), (45600, 696969), (45695, 695520), (45885, 692640), (45954, 691600), (46176, 688275), (46368, 685425), (46620, 681720), (46683, 680800), (46800, 679098), (47196, 673400), (47656, 666900), (47840, 664335), (47880, 663780), (48100, 660744), (48300, 658008), (48507, 655200), (48944, 649350), (49140, 646760), (49210, 645840), (49400, 643356), (49680, 639730), (49950, 636272), (50232, 632700), (50400, 630591), (50505, 629280), (50616, 627900), (51060, 622440), (51129, 621600), (51300, 619528), (51800, 613548), (51870, 612720), (51948, 611800), (52325, 607392), (52440, 606060), (52725, 602784), (53200, 597402), (53280, 596505), (53352, 595700), (53613, 592800), (53820, 590520), (53872, 589950), (54600, 582084), (54834, 579600), (55062, 577200), (55200, 575757), (55315, 574560), (55328, 574425), (55575, 571872), (55944, 568100), (56160, 565915), (56240, 565110), (56511, 562400), (56810, 559440), (57456, 553150), (57720, 550620), (57960, 548340), (58275, 545376), (58995, 538720), (59052, 538200), (59280, 536130), (59570, 533520), (59800, 531468), (59850, 531024), (60606, 524400), (61180, 519480), (61272, 518700), (61425, 517408), (62100, 511784), (62160, 511290), (62244, 510600), (62790, 506160), (62928, 505050), (63270, 502320), (63825, 497952), (63840, 497835), (63973, 496800), (64400, 493506), (64584, 492100), (64676, 491400), (64935, 489440), (65520, 485070), (65550, 484848), (66378, 478800), (66600, 477204), (66690, 476560), (66976, 474525), (67275, 472416), (67340, 471960), (67488, 470925), (68080, 466830), (68172, 466200), (68400, 464646), (69160, 459540), (69264, 458850), (69552, 456950), (69920, 454545), (69930, 454480), (70200, 452732), (70300, 452088), (71136, 446775), (71484, 444600), (71760, 442890), (71820, 442520), (72150, 440496), (72450, 438672), (72800, 436563), (73112, 434700), (73416, 432900), (73815, 430560), (74100, 428904), (74592, 426075), (75348, 421800), (75600, 420394), (75924, 418600), (76475, 415584), (76590, 414960), (76960, 412965), (77280, 411255), (77441, 410400), (77700, 409032), (77805, 408480), (78624, 404225), (78660, 404040), (78736, 403650), (79534, 399600), (79800, 398268), (79920, 397670), (80730, 393680), (80808, 393300), (80845, 393120), (81696, 389025), (81900, 388056), (82080, 387205), (82251, 386400), (82593, 384800), (82800, 383838), (82992, 382950), (83720, 379620), (84175, 377568), (84360, 376740), (85100, 373464), (85215, 372960), (86112, 369075), (86450, 367632), (86580, 367080), (86940, 365560), (87400, 363636), (88504, 359100), (88578, 358800), (88800, 357903), (88920, 357420), (89355, 355680), (89700, 354312), (89775, 354016), (90896, 349650), (90909, 349600), (91390, 347760), (91770, 346320), (91908, 345800), (93240, 340860), (93366, 340400), (93600, 339549), (94185, 337440), (94392, 336700), (94905, 334880), (95312, 333450), (95760, 331890), (96200, 330372), (96600, 329004), (97014, 327600), (97888, 324675), (98280, 323380), (98325, 323232), (98420, 322920), (98800, 321678), (99360, 319865), (99567, 319200), (99900, 318136), (100464, 316350), (101010, 314640), (101232, 313950), (102120, 311220), (102258, 310800), (102600, 309764), (103600, 306774), (103740, 306360), (103896, 305900), (104650, 303696), (104880, 303030), (105450, 301392), (106400, 298701), (106704, 297850), (107226, 296400), (107640, 295260), (107744, 294975), (108225, 293664), (108675, 292448), (109200, 291042), (109668, 289800), (110124, 288600), (110630, 287280), (111150, 285936), (111888, 284050), (112480, 282555), (113022, 281200), (113183, 280800), (113620, 279720), (114885, 276640), (114912, 276575), (115440, 275310), (115920, 274170), (116550, 272688), (117990, 269360), (118104, 269100), (118560, 268065), (119140, 266760), (119301, 266400), (119600, 265734), (119700, 265512), (121212, 262200), (122360, 259740), (122544, 259350), (122850, 258704), (123025, 258336), (124200, 255892), (124320, 255645), (124488, 255300), (125580, 253080), (125856, 252525), (126540, 251160), (127650, 248976), (127946, 248400), (128800, 246753), (129168, 246050), (129352, 245700), (129675, 245088), (129870, 244720), (131040, 242535), (131100, 242424), (132756, 239400), (132867, 239200), (133200, 238602), (133380, 238280), (134550, 236208), (134680, 235980), (136160, 233415), (136344, 233100), (136800, 232323), (137085, 231840), (137655, 230880), (138320, 229770), (138528, 229425), (139104, 228475), (139860, 227240), (140400, 226366), (140600, 226044), (142025, 223776), (142968, 222300), (143520, 221445), (143640, 221260), (144300, 220248), (144900, 219336), (145521, 218400), (146224, 217350), (146832, 216450), (147630, 215280), (148200, 214452), (148925, 213408), (150696, 210900), (151200, 210197), (151515, 209760), (151848, 209300), (152950, 207792), (153180, 207480), (153387, 207200), (154882, 205200), (155400, 204516), (155610, 204240), (156975, 202464), (157320, 202020), (157472, 201825), (158175, 200928), (159068, 199800), (159600, 199134), (159840, 198835), (160839, 197600), (161460, 196840), (161616, 196650), (161690, 196560), (163800, 194028), (164502, 193200), (165186, 192400), (165600, 191919), (165945, 191520), (165984, 191475), (166725, 190624), (167440, 189810), (168350, 188784), (168720, 188370), (170200, 186732), (170430, 186480), (172900, 183816), (173160, 183540), (173880, 182780), (174800, 181818), (174825, 181792), (177008, 179550), (177156, 179400), (177840, 178710)]