15416200800

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 99, 100, 104, 105, 108, 110, 112, 115, 117, 120, 124, 126, 130, 132, 135, 138, 140, 143, 144, 150, 154, 155, 156, 160, 161, 165, 168, 175, 176, 180, 182, 184, 186, 189, 195, 198, 200, 207, 208, 210, 216, 217, 220, 224, 225, 230, 231, 234, 240, 248, 252, 253, 260, 264, 270, 273, 275, 276, 279, 280, 286, 288, 297, 299, 300, 308, 310, 312, 315, 322, 325, 330, 336, 341, 345, 350, 351, 352, 360, 364, 368, 372, 378, 385, 390, 396, 400, 403, 414, 416, 420, 429, 432, 434, 440, 450, 455, 460, 462, 465, 468, 480, 483, 495, 496, 504, 506, 520, 525, 528, 540, 546, 550, 552, 558, 560, 572, 575, 585, 594, 598, 600, 616, 620, 621, 624, 630, 644, 650, 651, 660, 672, 675, 682, 690, 693, 700, 702, 713, 715, 720, 728, 736, 744, 756, 759, 770, 775, 780, 792, 800, 805, 806, 819, 825, 828, 837, 840, 858, 864, 868, 880, 897, 900, 910, 920, 924, 930, 936, 945, 966, 975, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1050, 1056, 1080, 1085, 1092, 1100, 1104, 1116, 1120, 1144, 1150, 1155, 1170, 1188, 1196, 1200, 1209, 1232, 1240, 1242, 1248, 1260, 1265, 1287, 1288, 1300, 1302, 1320, 1350, 1364, 1365, 1380, 1386, 1395, 1400, 1404, 1426, 1430, 1440, 1449, 1456, 1485, 1488, 1495, 1512, 1518, 1540, 1550, 1560, 1575, 1584, 1610, 1612, 1638, 1650, 1656, 1674, 1680, 1705, 1716, 1725, 1736, 1755, 1760, 1771, 1794, 1800, 1820, 1840, 1848, 1860, 1872, 1890, 1925, 1932, 1950, 1953, 1980, 2002, 2015, 2016, 2024, 2046, 2070, 2079, 2080, 2093, 2100, 2139, 2145, 2160, 2170, 2184, 2200, 2208, 2232, 2275, 2277, 2288, 2300, 2310, 2325, 2340, 2376, 2387, 2392, 2400, 2415, 2418, 2457, 2464, 2475, 2480, 2484, 2520, 2530, 2574, 2576, 2600, 2604, 2640, 2691, 2700, 2728, 2730, 2760, 2772, 2790, 2800, 2808, 2821, 2852, 2860, 2898, 2912, 2925, 2970, 2976, 2990, 3003, 3024, 3036, 3069, 3080, 3100, 3105, 3120, 3150, 3168, 3220, 3224, 3255, 3276, 3289, 3300, 3312, 3348, 3360, 3410, 3432, 3450, 3465, 3472, 3510, 3542, 3565, 3575, 3588, 3600, 3627, 3640, 3680, 3696, 3720, 3744, 3780, 3795, 3850, 3861, 3864, 3900, 3906, 3960, 4004, 4025, 4030, 4048, 4092, 4095, 4140, 4158, 4185, 4186, 4200, 4278, 4290, 4320, 4340, 4347, 4368, 4400, 4433, 4464, 4485, 4550, 4554, 4576, 4600, 4620, 4650, 4680, 4725, 4752, 4774, 4784, 4830, 4836, 4914, 4950, 4960, 4968, 4991, 5005, 5040, 5060, 5115, 5148, 5152, 5175, 5200, 5208, 5280, 5313, 5382, 5400, 5425, 5456, 5460, 5520, 5544, 5580, 5600, 5616, 5642, 5704, 5720, 5775, 5796, 5850, 5859, 5940, 5980, 6006, 6045, 6048, 6072, 6138, 6160, 6200, 6210, 6240, 6279, 6300, 6325, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6600, 6624, 6696, 6820, 6825, 6831, 6864, 6900, 6930, 6944, 6975, 7020, 7084, 7130, 7150, 7161, 7176, 7200, 7245, 7254, 7280, 7392, 7425, 7440, 7475, 7560, 7590, 7700, 7722, 7728, 7800, 7812, 7843, 7920, 8008, 8050, 8060, 8073, 8096, 8184, 8190, 8280, 8316, 8370, 8372, 8400, 8463, 8525, 8556, 8580, 8680, 8694, 8736, 8775, 8800, 8855, 8866, 8928, 8970, 9009, 9100, 9108, 9200, 9207, 9240, 9269, 9300, 9360, 9450, 9504, 9548, 9568, 9660, 9672, 9765, 9828, 9867, 9900, 9936, 9982, 10010, 10075, 10080, 10120, 10230, 10296, 10350, 10395, 10400, 10416, 10465, 10626, 10695, 10725, 10764, 10800, 10850, 10881, 10912, 10920, 11040, 11088, 11160, 11232, 11284, 11385, 11408, 11440, 11550, 11592, 11700, 11718, 11880, 11935, 11960, 12012, 12075, 12090, 12144, 12276, 12285, 12320, 12400, 12420, 12558, 12600, 12650, 12834, 12870, 12880, 12896, 13020, 13104, 13156, 13200, 13299, 13392, 13455, 13640, 13650, 13662, 13728, 13800, 13860, 13950, 14040, 14105, 14168, 14260, 14300, 14322, 14352, 14490, 14508, 14560, 14850, 14880, 14950, 14973, 15015, 15120, 15180, 15345, 15400, 15444, 15456, 15525, 15600, 15624, 15686, 15840, 15939, 16016, 16100, 16120, 16146, 16275, 16368, 16380, 16445, 16560, 16632, 16740, 16744, 16800, 16926, 17050, 17112, 17160, 17325, 17360, 17388, 17550, 17710, 17732, 17825, 17940, 18018, 18135, 18200, 18216, 18400, 18414, 18480, 18538, 18600, 18720, 18837, 18900, 18975, 19096, 19251, 19305, 19320, 19344, 19530, 19656, 19734, 19800, 19872, 19964, 20020, 20150, 20240, 20460, 20475, 20592, 20700, 20790, 20832, 20925, 20930, 21252, 21390, 21450, 21483, 21528, 21600, 21700, 21735, 21762, 21840, 22165, 22176, 22320, 22425, 22568, 22770, 22816, 22880, 23023, 23100, 23184, 23400, 23436, 23529, 23760, 23870, 23920, 24024, 24150, 24180, 24288, 24552, 24570, 24800, 24840, 24955, 25025, 25116, 25200, 25300, 25389, 25575, 25668, 25740, 25760, 26040, 26208, 26312, 26400, 26565, 26598, 26784, 26910, 27027, 27280, 27300, 27324, 27600, 27720, 27807, 27900, 28080, 28210, 28336, 28520, 28600, 28644, 28704, 28980, 29016, 29295, 29601, 29700, 29900, 29946, 30030, 30225, 30240, 30360, 30690, 30800, 30888, 31031, 31050, 31200, 31248, 31372, 31395, 31878, 32032, 32085, 32175, 32200, 32240, 32292, 32550, 32736, 32760, 32890, 33120, 33264, 33480, 33488, 33852, 34100, 34155, 34224, 34320, 34650, 34720, 34776, 35100, 35420, 35464, 35650, 35805, 35880, 36036, 36225, 36270, 36400, 36432, 36828, 36960, 37076, 37200, 37674, 37800, 37950, 38192, 38502, 38610, 38640, 38688, 39060, 39215, 39312, 39468, 39600, 39897, 39928, 40040, 40300, 40365, 40480, 40920, 40950, 41184, 41400, 41580, 41850, 41860, 42315, 42504, 42780, 42900, 42966, 43056, 43400, 43470, 43524, 43680, 44275, 44330, 44640, 44850, 44919, 45045, 45136, 45540, 46035, 46046, 46200, 46345, 46368, 46800, 46872, 47058, 47520, 47740, 47817, 47840, 48048, 48300, 48360, 48825, 49104, 49140, 49335, 49680, 49910, 50050, 50232, 50400, 50600, 50778, 51150, 51336, 51480, 51975, 52080, 52325, 52624, 53130, 53196, 53475, 53820, 54054, 54405, 54560, 54600, 54648, 54901, 55200, 55440, 55614, 55800, 56160, 56420, 56511, 56672, 56925, 57040, 57200, 57288, 57960, 58032, 58590, 59202, 59400, 59675, 59800, 59892, 60060, 60450, 60720, 61380, 61425, 61600, 61776, 62062, 62100, 62496, 62744, 62790, 63756, 64170, 64350, 64400, 64449, 64480, 64584, 64883, 65100, 65520, 65780, 66495, 66528, 66960, 66976, 67275, 67704, 68200, 68310, 68448, 68640, 69069, 69300, 69552, 70200, 70525, 70587, 70840, 70928, 71300, 71610, 71760, 72072, 72450, 72540, 72800, 72864, 73656, 74152, 74400, 74865, 75075, 75348, 75600, 75900, 76167, 76384, 76725, 77004, 77220, 77280, 78120, 78430, 78624, 78936, 79200, 79695, 79794, 79856, 80080, 80600, 80730, 81840, 81900, 82225, 82800, 83160, 83421, 83700, 83720, 84630, 85008, 85560, 85800, 85932, 86112, 86800, 86940, 87048, 88550, 88660, 88803, 89700, 89838, 90090, 90272, 90675, 91080, 92070, 92092, 92400, 92690, 93093, 93600, 93744, 94116, 94185, 95480, 95634, 96096, 96255, 96525, 96600, 96720, 97650, 98208, 98280, 98670, 99360, 99820, 100100, 100464, 101200, 101556, 101959, 102300, 102672, 102960, 103950, 104160, 104650, 105248, 106260, 106392, 106950, 107415, 107640, 108108, 108675, 108810, 109200, 109296, 109802, 110825, 110880, 111228, 111600, 112840, 113022, 113850, 114080, 114400, 114576, 115115, 115920, 116064, 117180, 117645, 118404, 118800, 119350, 119600, 119691, 119784, 120120, 120900, 121440, 122760, 122850, 123552, 124124, 124200, 124775, 125488, 125580, 126945, 127512, 128340, 128700, 128800, 128898, 129168, 129766, 130200, 131040, 131560, 132825, 132990, 133920, 134550, 134757, 135135, 135408, 136400, 136620, 138138, 138600, 139035, 139104, 140400, 141050, 141174, 141680, 141856, 142600, 143220, 143520, 144144, 144900, 145080, 146475, 147312, 148005, 148304, 149730, 150150, 150696, 151200, 151800, 152334, 153450, 154008, 154440, 155155, 156240, 156860, 156975, 157872, 159390, 159588, 159712, 160160, 160425, 161200, 161460, 163680, 163800, 164450, 164703, 165600, 166320, 166842, 167400, 167440, 169260, 170016, 170775, 171120, 171600, 171864, 173600, 173880, 174096, 177100, 177320, 177606, 179025, 179400, 179676, 180180, 181350, 182160, 184140, 184184, 184800, 185380, 186186, 187488, 188232, 188370, 190960, 191268, 192510, 193050, 193200, 193440, 194649, 195300, 196075, 196560, 197340, 199485, 199640, 200200, 200928, 201825, 202400, 203112, 203918, 204600, 205344, 205920, 207207, 207900, 209300, 211575, 211761, 212520, 212784, 213900, 214830, 215280, 216216, 217350, 217620, 218400, 218592, 219604, 221650, 222456, 223200, 224595, 225225, 225680, 226044, 227700, 229152, 230175, 230230, 231725, 231840, 234360, 235290, 236808, 237600, 238700, 239085, 239200, 239382, 239568, 240240, 241800, 245520, 245700, 246675, 248248, 248400, 249550, 250263, 250976, 251160, 253890, 255024, 256680, 257400, 257796, 258336, 259532, 260400, 263120, 265650, 265980, 269100, 269514, 270270, 270816, 272025, 272800, 273240, 274505, 276276, 277200, 278070, 279279, 280800, 282100, 282348, 282555, 283360, 285200, 286440, 288288, 289800, 290160, 292950, 294624, 296010, 296608, 299460, 300300, 301392, 303600, 304668, 305877, 306900, 308016, 308880, 310310, 312480, 313720, 313950, 315744, 318780, 319176, 320850, 322245, 322400, 322920, 324415, 327600, 328900, 329406, 332475, 332640, 333684, 334800, 334880, 338520, 341550, 342240, 343200, 343728, 345345, 347760, 348192, 352935, 354200, 354640, 355212, 358050, 358800, 359352, 360360, 362700, 364320, 368280, 368368, 370760, 372372, 374325, 376464, 376740, 380835, 381920, 382536, 385020, 386100, 386400, 389298, 390600, 392150, 393120, 394680, 398475, 398970, 399280, 400400, 403650, 406224, 407836, 409200, 414414, 415800, 417105, 418600, 423150, 423522, 425040, 425568, 427800, 429660, 430560, 432432, 434700, 435240, 439208, 443300, 444015, 444912, 449190, 450450, 451360, 452088, 455400, 460350, 460460, 463450, 465465, 468720, 470580, 470925, 473616, 477400, 478170, 478764, 479136, 480480, 481275, 483600, 491040, 491400, 493350, 494109, 496496, 496800, 499100, 500526, 502320, 507780, 509795, 510048, 513360, 514800, 515592, 519064, 520800, 526240, 531300, 531960, 537075, 538200, 539028, 540540, 544050, 546480, 549010, 552552, 554400, 556140, 558558, 564200, 564696, 565110, 570400, 572880, 575575, 579600, 580320, 583947, 585900, 588225, 592020, 598455, 598920, 600600, 602784, 607200, 609336, 611754, 613800, 616032, 617760, 620620, 621621, 627440, 627900, 634725, 637560, 638352, 641700, 644490, 645840, 648830, 655200, 657800, 658812, 664950, 667368, 669600, 673785, 675675, 677040, 683100, 687456, 690690, 695175, 695520, 705870, 708400, 709280, 710424, 713713, 716100, 717600, 718704, 720720, 725400, 736560, 736736, 740025, 741520, 744744, 748650, 752928, 753480, 761670, 765072, 770040, 772200, 775775, 778596, 781200, 784300, 789360, 796950, 797940, 798560, 800800, 807300, 812448, 815672, 818400, 823515, 828828, 831600, 834210, 837200, 837837, 846300, 847044, 850080, 855600, 859320, 864864, 869400, 870480, 878416, 886600, 888030, 889824, 898380, 900900, 904176, 910800, 917631, 920700, 920920, 926900, 930930, 937440, 941160, 941850, 947232, 954800, 956340, 957528, 962550, 967200, 973245, 982800, 986700, 988218, 992992, 997425, 998200, 1001052, 1004640, 1015560, 1019590, 1026720, 1029600, 1031184, 1036035, 1038128, 1058805, 1062600, 1063920, 1074150, 1076400, 1078056, 1081080, 1088100, 1092960, 1098020, 1105104, 1112280, 1117116, 1122975, 1128400, 1129392, 1130220, 1145760, 1151150, 1159200, 1167894, 1171800, 1176450, 1184040, 1195425, 1196910, 1197840, 1201200, 1218672, 1223508, 1227600, 1241240, 1243242, 1251315, 1254880, 1255800, 1269450, 1275120, 1276704, 1283400, 1288980, 1291680, 1297660, 1315600, 1317624, 1329900, 1334736, 1347570, 1351350, 1354080, 1366200, 1372525, 1381380, 1390350, 1396395, 1411740, 1412775, 1416800, 1420848, 1427426, 1432200, 1437408, 1441440, 1450800, 1473120, 1480050, 1482327, 1483040, 1489488, 1497300, 1506960, 1523340, 1529385, 1530144, 1540080, 1544400, 1551550, 1557192, 1562400, 1568600, 1578720, 1593900, 1595880, 1611225, 1614600, 1622075, 1631344, 1647030, 1657656, 1663200, 1668420, 1674400, 1675674, 1692600, 1694088, 1711200, 1718640, 1726725, 1738800, 1740960, 1751841, 1756832, 1764675, 1773200, 1776060, 1796760, 1801800, 1808352, 1821600, 1835262, 1841400, 1841840, 1853800, 1861860, 1882320, 1883700, 1904175, 1909600, 1912680, 1915056, 1925100, 1946490, 1965600, 1973400, 1976436, 1994850, 1996400, 2002104, 2031120, 2039180, 2062368, 2072070, 2076256, 2085525, 2117610, 2125200, 2127840, 2141139, 2148300, 2152800, 2156112, 2162160, 2176200, 2196040, 2210208, 2220075, 2224560, 2234232, 2245950, 2256800, 2258784, 2260440, 2302300, 2327325, 2335788, 2343600, 2352900, 2368080, 2390850, 2393820, 2395680, 2402400, 2437344, 2447016, 2455200, 2470545, 2482480, 2486484, 2502630, 2511600, 2538900, 2548975, 2550240, 2566800, 2577960, 2595320, 2631200, 2635248, 2659800, 2669472, 2695140, 2702700, 2732400, 2745050, 2752893, 2762760, 2780700, 2792790, 2823480, 2825550, 2841696, 2854852, 2864400, 2901600, 2919735, 2960100, 2964654, 2978976, 2992275, 2994600, 3013920, 3046680, 3058770, 3080160, 3088800, 3103100, 3108105, 3114384, 3137200, 3187800, 3191760, 3222450, 3229200, 3244150, 3262688, 3294060, 3315312, 3336840, 3351348, 3368925, 3385200, 3388176, 3437280, 3453450, 3477600, 3503682, 3529350, 3546400, 3552120, 3568565, 3593520, 3603600, 3670524, 3682800, 3683680, 3707600, 3723720, 3764640, 3767400, 3808350, 3825360, 3830112, 3850200, 3892980, 3946800, 3952872, 3989700, 3992800, 4004208, 4062240, 4078360, 4117575, 4144140, 4171050, 4189185, 4235220, 4250400, 4282278, 4296600, 4312224, 4324320, 4352400, 4392080, 4440150, 4449120, 4468464, 4491900, 4520880, 4588155, 4604600, 4654650, 4671576, 4687200, 4705800, 4736160, 4781700, 4787640, 4866225, 4894032, 4941090, 4964960, 4972968, 5005260, 5023200, 5077800, 5097950, 5133600, 5155920, 5180175, 5190640, 5270496, 5294025, 5319600, 5390280, 5405400, 5464800, 5490100, 5505786, 5525520, 5561400, 5585580, 5646960, 5651100, 5709704, 5728800, 5839470, 5920200, 5929308, 5984550, 5989200, 6093360, 6117540, 6206200, 6216210, 6228768, 6256575, 6274400, 6375600, 6383520, 6423417, 6444900, 6458400, 6488300, 6588120, 6630624, 6673680, 6702696, 6737850, 6770400, 6776352, 6906900, 6981975, 7007364, 7058700, 7104240, 7137130, 7187040, 7207200, 7341048, 7365600, 7411635, 7415200, 7447440, 7534800, 7616700, 7646925, 7650720, 7700400, 7785960, 7893600, 7905744, 7979400, 8008416, 8156720, 8235150, 8288280, 8342100, 8378370, 8470440, 8564556, 8593200, 8704800, 8759205, 8784160, 8880300, 8936928, 8983800, 9041760, 9176310, 9209200, 9309300, 9343152, 9411600, 9563400, 9575280, 9732450, 9788064, 9882180, 9945936, 10010520, 10155600, 10195900, 10311840, 10360350, 10381280, 10588050, 10639200, 10705695, 10780560, 10810800, 10980200, 11011572, 11051040, 11122800, 11171160, 11293920, 11302200, 11419408, 11678940, 11840400, 11858616, 11969100, 11978400, 12186720, 12235080, 12352725, 12412400, 12432420, 12513150, 12751200, 12846834, 12889800, 12976600, 13176240, 13347360, 13405392, 13475700, 13764465, 13813800, 13963950, 14014728, 14117400, 14208480, 14274260, 14598675, 14682096, 14823270, 14894880, 15069600, 15233400, 15293850, 15400800, 15540525, 15571920, 15811488, 15958800, 16313440, 16470300, 16576560, 16684200, 16756740, 16940880, 17129112, 17186400, 17518410, 17760600, 17842825, 17967600, 18352620, 18418400, 18618600, 18686304, 18823200, 19126800, 19150560, 19270251, 19464900, 19764360, 19891872, 20021040, 20311200, 20391800, 20720700, 20945925, 21176100, 21411390, 21561120, 21621600, 21960400, 22023144, 22245600, 22342320, 22604400, 22838816, 22940775, 23357880, 23680800, 23717232, 23938200, 24470160, 24705450, 24824800, 24864840, 25026300, 25693668, 25779600, 25953200, 26352480, 26810784, 26951400, 27528930, 27627600, 27927900, 28029456, 28234800, 28548520, 29197350, 29364192, 29646540, 30466800, 30587700, 31081050, 31143840, 31917600, 32117085, 32940600, 33153120, 33368400, 33513480, 33881760, 34258224, 35036820, 35521200, 35685650, 35935200, 36705240, 37058175, 37237200, 38253600, 38540502, 38929800, 39528720, 40042080, 40783600, 41441400, 41891850, 42352200, 42822780, 43796025, 43920800, 44046288, 44684640, 45208800, 45881550, 46715760, 47434464, 47876400, 48940320, 49410900, 49729680, 50052600, 51387336, 51559200, 51906400, 53528475, 53902800, 55057860, 55255200, 55855800, 56058912, 56469600, 57097040, 58394700, 59293080, 60933600, 61175400, 62162100, 64234170, 65881200, 66736800, 67026960, 68516448, 68822325, 70073640, 71042400, 71371300, 73410480, 74116350, 74474400, 77081004, 77859600, 79057440, 81567200, 82882800, 83783700, 84704400, 85645560, 87592050, 88092576, 91763100, 93431520, 95752800, 96351255, 98821800, 99459360, 100105200, 102774672, 107056950, 107805600, 110115720, 111711600, 114194080, 116789400, 118586160, 122350800, 124324200, 128468340, 131762400, 134053920, 137644650, 140147280, 142742600, 146820960, 148232700, 154162008, 155719200, 160585425, 165765600, 167567400, 169408800, 171291120, 175184100, 183526200, 192702510, 197643600, 200210400, 205549344, 214113900, 220231440, 223423200, 233578800, 237172320, 244701600, 248648400, 256936680, 275289300, 280294560, 285485200, 296465400, 308324016, 321170850, 335134800, 342582240, 350368200, 367052400, 385405020, 395287200, 428227800, 440462880, 467157600, 481756275, 497296800, 513873360, 550578600, 570970400, 592930800, 616648032, 642341700, 670269600, 700736400, 734104800, 770810040, 856455600, 963512550, 1027746720, 1101157200, 1185861600, 1284683400, 1401472800, 1541620080, 1712911200, 1927025100, 2202314400, 2569366800, 3083240160, 3854050200, 5138733600, 7708100400, 15416200800]

約数ペア:

[(1, 15416200800), (2, 7708100400), (3, 5138733600), (4, 3854050200), (5, 3083240160), (6, 2569366800), (7, 2202314400), (8, 1927025100), (9, 1712911200), (10, 1541620080), (11, 1401472800), (12, 1284683400), (13, 1185861600), (14, 1101157200), (15, 1027746720), (16, 963512550), (18, 856455600), (20, 770810040), (21, 734104800), (22, 700736400), (23, 670269600), (24, 642341700), (25, 616648032), (26, 592930800), (27, 570970400), (28, 550578600), (30, 513873360), (31, 497296800), (32, 481756275), (33, 467157600), (35, 440462880), (36, 428227800), (39, 395287200), (40, 385405020), (42, 367052400), (44, 350368200), (45, 342582240), (46, 335134800), (48, 321170850), (50, 308324016), (52, 296465400), (54, 285485200), (55, 280294560), (56, 275289300), (60, 256936680), (62, 248648400), (63, 244701600), (65, 237172320), (66, 233578800), (69, 223423200), (70, 220231440), (72, 214113900), (75, 205549344), (77, 200210400), (78, 197643600), (80, 192702510), (84, 183526200), (88, 175184100), (90, 171291120), (91, 169408800), (92, 167567400), (93, 165765600), (96, 160585425), (99, 155719200), (100, 154162008), (104, 148232700), (105, 146820960), (108, 142742600), (110, 140147280), (112, 137644650), (115, 134053920), (117, 131762400), (120, 128468340), (124, 124324200), (126, 122350800), (130, 118586160), (132, 116789400), (135, 114194080), (138, 111711600), (140, 110115720), (143, 107805600), (144, 107056950), (150, 102774672), (154, 100105200), (155, 99459360), (156, 98821800), (160, 96351255), (161, 95752800), (165, 93431520), (168, 91763100), (175, 88092576), (176, 87592050), (180, 85645560), (182, 84704400), (184, 83783700), (186, 82882800), (189, 81567200), (195, 79057440), (198, 77859600), (200, 77081004), (207, 74474400), (208, 74116350), (210, 73410480), (216, 71371300), (217, 71042400), (220, 70073640), (224, 68822325), (225, 68516448), (230, 67026960), (231, 66736800), (234, 65881200), (240, 64234170), (248, 62162100), (252, 61175400), (253, 60933600), (260, 59293080), (264, 58394700), (270, 57097040), (273, 56469600), (275, 56058912), (276, 55855800), (279, 55255200), (280, 55057860), (286, 53902800), (288, 53528475), (297, 51906400), (299, 51559200), (300, 51387336), (308, 50052600), (310, 49729680), (312, 49410900), (315, 48940320), (322, 47876400), (325, 47434464), (330, 46715760), (336, 45881550), (341, 45208800), (345, 44684640), (350, 44046288), (351, 43920800), (352, 43796025), (360, 42822780), (364, 42352200), (368, 41891850), (372, 41441400), (378, 40783600), (385, 40042080), (390, 39528720), (396, 38929800), (400, 38540502), (403, 38253600), (414, 37237200), (416, 37058175), (420, 36705240), (429, 35935200), (432, 35685650), (434, 35521200), (440, 35036820), (450, 34258224), (455, 33881760), (460, 33513480), (462, 33368400), (465, 33153120), (468, 32940600), (480, 32117085), (483, 31917600), (495, 31143840), (496, 31081050), (504, 30587700), (506, 30466800), (520, 29646540), (525, 29364192), (528, 29197350), (540, 28548520), (546, 28234800), (550, 28029456), (552, 27927900), (558, 27627600), (560, 27528930), (572, 26951400), (575, 26810784), (585, 26352480), (594, 25953200), (598, 25779600), (600, 25693668), (616, 25026300), (620, 24864840), (621, 24824800), (624, 24705450), (630, 24470160), (644, 23938200), (650, 23717232), (651, 23680800), (660, 23357880), (672, 22940775), (675, 22838816), (682, 22604400), (690, 22342320), (693, 22245600), (700, 22023144), (702, 21960400), (713, 21621600), (715, 21561120), (720, 21411390), (728, 21176100), (736, 20945925), (744, 20720700), (756, 20391800), (759, 20311200), (770, 20021040), (775, 19891872), (780, 19764360), (792, 19464900), (800, 19270251), (805, 19150560), (806, 19126800), (819, 18823200), (825, 18686304), (828, 18618600), (837, 18418400), (840, 18352620), (858, 17967600), (864, 17842825), (868, 17760600), (880, 17518410), (897, 17186400), (900, 17129112), (910, 16940880), (920, 16756740), (924, 16684200), (930, 16576560), (936, 16470300), (945, 16313440), (966, 15958800), (975, 15811488), (990, 15571920), (992, 15540525), (1001, 15400800), (1008, 15293850), (1012, 15233400), (1023, 15069600), (1035, 14894880), (1040, 14823270), (1050, 14682096), (1056, 14598675), (1080, 14274260), (1085, 14208480), (1092, 14117400), (1100, 14014728), (1104, 13963950), (1116, 13813800), (1120, 13764465), (1144, 13475700), (1150, 13405392), (1155, 13347360), (1170, 13176240), (1188, 12976600), (1196, 12889800), (1200, 12846834), (1209, 12751200), (1232, 12513150), (1240, 12432420), (1242, 12412400), (1248, 12352725), (1260, 12235080), (1265, 12186720), (1287, 11978400), (1288, 11969100), (1300, 11858616), (1302, 11840400), (1320, 11678940), (1350, 11419408), (1364, 11302200), (1365, 11293920), (1380, 11171160), (1386, 11122800), (1395, 11051040), (1400, 11011572), (1404, 10980200), (1426, 10810800), (1430, 10780560), (1440, 10705695), (1449, 10639200), (1456, 10588050), (1485, 10381280), (1488, 10360350), (1495, 10311840), (1512, 10195900), (1518, 10155600), (1540, 10010520), (1550, 9945936), (1560, 9882180), (1575, 9788064), (1584, 9732450), (1610, 9575280), (1612, 9563400), (1638, 9411600), (1650, 9343152), (1656, 9309300), (1674, 9209200), (1680, 9176310), (1705, 9041760), (1716, 8983800), (1725, 8936928), (1736, 8880300), (1755, 8784160), (1760, 8759205), (1771, 8704800), (1794, 8593200), (1800, 8564556), (1820, 8470440), (1840, 8378370), (1848, 8342100), (1860, 8288280), (1872, 8235150), (1890, 8156720), (1925, 8008416), (1932, 7979400), (1950, 7905744), (1953, 7893600), (1980, 7785960), (2002, 7700400), (2015, 7650720), (2016, 7646925), (2024, 7616700), (2046, 7534800), (2070, 7447440), (2079, 7415200), (2080, 7411635), (2093, 7365600), (2100, 7341048), (2139, 7207200), (2145, 7187040), (2160, 7137130), (2170, 7104240), (2184, 7058700), (2200, 7007364), (2208, 6981975), (2232, 6906900), (2275, 6776352), (2277, 6770400), (2288, 6737850), (2300, 6702696), (2310, 6673680), (2325, 6630624), (2340, 6588120), (2376, 6488300), (2387, 6458400), (2392, 6444900), (2400, 6423417), (2415, 6383520), (2418, 6375600), (2457, 6274400), (2464, 6256575), (2475, 6228768), (2480, 6216210), (2484, 6206200), (2520, 6117540), (2530, 6093360), (2574, 5989200), (2576, 5984550), (2600, 5929308), (2604, 5920200), (2640, 5839470), (2691, 5728800), (2700, 5709704), (2728, 5651100), (2730, 5646960), (2760, 5585580), (2772, 5561400), (2790, 5525520), (2800, 5505786), (2808, 5490100), (2821, 5464800), (2852, 5405400), (2860, 5390280), (2898, 5319600), (2912, 5294025), (2925, 5270496), (2970, 5190640), (2976, 5180175), (2990, 5155920), (3003, 5133600), (3024, 5097950), (3036, 5077800), (3069, 5023200), (3080, 5005260), (3100, 4972968), (3105, 4964960), (3120, 4941090), (3150, 4894032), (3168, 4866225), (3220, 4787640), (3224, 4781700), (3255, 4736160), (3276, 4705800), (3289, 4687200), (3300, 4671576), (3312, 4654650), (3348, 4604600), (3360, 4588155), (3410, 4520880), (3432, 4491900), (3450, 4468464), (3465, 4449120), (3472, 4440150), (3510, 4392080), (3542, 4352400), (3565, 4324320), (3575, 4312224), (3588, 4296600), (3600, 4282278), (3627, 4250400), (3640, 4235220), (3680, 4189185), (3696, 4171050), (3720, 4144140), (3744, 4117575), (3780, 4078360), (3795, 4062240), (3850, 4004208), (3861, 3992800), (3864, 3989700), (3900, 3952872), (3906, 3946800), (3960, 3892980), (4004, 3850200), (4025, 3830112), (4030, 3825360), (4048, 3808350), (4092, 3767400), (4095, 3764640), (4140, 3723720), (4158, 3707600), (4185, 3683680), (4186, 3682800), (4200, 3670524), (4278, 3603600), (4290, 3593520), (4320, 3568565), (4340, 3552120), (4347, 3546400), (4368, 3529350), (4400, 3503682), (4433, 3477600), (4464, 3453450), (4485, 3437280), (4550, 3388176), (4554, 3385200), (4576, 3368925), (4600, 3351348), (4620, 3336840), (4650, 3315312), (4680, 3294060), (4725, 3262688), (4752, 3244150), (4774, 3229200), (4784, 3222450), (4830, 3191760), (4836, 3187800), (4914, 3137200), (4950, 3114384), (4960, 3108105), (4968, 3103100), (4991, 3088800), (5005, 3080160), (5040, 3058770), (5060, 3046680), (5115, 3013920), (5148, 2994600), (5152, 2992275), (5175, 2978976), (5200, 2964654), (5208, 2960100), (5280, 2919735), (5313, 2901600), (5382, 2864400), (5400, 2854852), (5425, 2841696), (5456, 2825550), (5460, 2823480), (5520, 2792790), (5544, 2780700), (5580, 2762760), (5600, 2752893), (5616, 2745050), (5642, 2732400), (5704, 2702700), (5720, 2695140), (5775, 2669472), (5796, 2659800), (5850, 2635248), (5859, 2631200), (5940, 2595320), (5980, 2577960), (6006, 2566800), (6045, 2550240), (6048, 2548975), (6072, 2538900), (6138, 2511600), (6160, 2502630), (6200, 2486484), (6210, 2482480), (6240, 2470545), (6279, 2455200), (6300, 2447016), (6325, 2437344), (6417, 2402400), (6435, 2395680), (6440, 2393820), (6448, 2390850), (6510, 2368080), (6552, 2352900), (6578, 2343600), (6600, 2335788), (6624, 2327325), (6696, 2302300), (6820, 2260440), (6825, 2258784), (6831, 2256800), (6864, 2245950), (6900, 2234232), (6930, 2224560), (6944, 2220075), (6975, 2210208), (7020, 2196040), (7084, 2176200), (7130, 2162160), (7150, 2156112), (7161, 2152800), (7176, 2148300), (7200, 2141139), (7245, 2127840), (7254, 2125200), (7280, 2117610), (7392, 2085525), (7425, 2076256), (7440, 2072070), (7475, 2062368), (7560, 2039180), (7590, 2031120), (7700, 2002104), (7722, 1996400), (7728, 1994850), (7800, 1976436), (7812, 1973400), (7843, 1965600), (7920, 1946490), (8008, 1925100), (8050, 1915056), (8060, 1912680), (8073, 1909600), (8096, 1904175), (8184, 1883700), (8190, 1882320), (8280, 1861860), (8316, 1853800), (8370, 1841840), (8372, 1841400), (8400, 1835262), (8463, 1821600), (8525, 1808352), (8556, 1801800), (8580, 1796760), (8680, 1776060), (8694, 1773200), (8736, 1764675), (8775, 1756832), (8800, 1751841), (8855, 1740960), (8866, 1738800), (8928, 1726725), (8970, 1718640), (9009, 1711200), (9100, 1694088), (9108, 1692600), (9200, 1675674), (9207, 1674400), (9240, 1668420), (9269, 1663200), (9300, 1657656), (9360, 1647030), (9450, 1631344), (9504, 1622075), (9548, 1614600), (9568, 1611225), (9660, 1595880), (9672, 1593900), (9765, 1578720), (9828, 1568600), (9867, 1562400), (9900, 1557192), (9936, 1551550), (9982, 1544400), (10010, 1540080), (10075, 1530144), (10080, 1529385), (10120, 1523340), (10230, 1506960), (10296, 1497300), (10350, 1489488), (10395, 1483040), (10400, 1482327), (10416, 1480050), (10465, 1473120), (10626, 1450800), (10695, 1441440), (10725, 1437408), (10764, 1432200), (10800, 1427426), (10850, 1420848), (10881, 1416800), (10912, 1412775), (10920, 1411740), (11040, 1396395), (11088, 1390350), (11160, 1381380), (11232, 1372525), (11284, 1366200), (11385, 1354080), (11408, 1351350), (11440, 1347570), (11550, 1334736), (11592, 1329900), (11700, 1317624), (11718, 1315600), (11880, 1297660), (11935, 1291680), (11960, 1288980), (12012, 1283400), (12075, 1276704), (12090, 1275120), (12144, 1269450), (12276, 1255800), (12285, 1254880), (12320, 1251315), (12400, 1243242), (12420, 1241240), (12558, 1227600), (12600, 1223508), (12650, 1218672), (12834, 1201200), (12870, 1197840), (12880, 1196910), (12896, 1195425), (13020, 1184040), (13104, 1176450), (13156, 1171800), (13200, 1167894), (13299, 1159200), (13392, 1151150), (13455, 1145760), (13640, 1130220), (13650, 1129392), (13662, 1128400), (13728, 1122975), (13800, 1117116), (13860, 1112280), (13950, 1105104), (14040, 1098020), (14105, 1092960), (14168, 1088100), (14260, 1081080), (14300, 1078056), (14322, 1076400), (14352, 1074150), (14490, 1063920), (14508, 1062600), (14560, 1058805), (14850, 1038128), (14880, 1036035), (14950, 1031184), (14973, 1029600), (15015, 1026720), (15120, 1019590), (15180, 1015560), (15345, 1004640), (15400, 1001052), (15444, 998200), (15456, 997425), (15525, 992992), (15600, 988218), (15624, 986700), (15686, 982800), (15840, 973245), (15939, 967200), (16016, 962550), (16100, 957528), (16120, 956340), (16146, 954800), (16275, 947232), (16368, 941850), (16380, 941160), (16445, 937440), (16560, 930930), (16632, 926900), (16740, 920920), (16744, 920700), (16800, 917631), (16926, 910800), (17050, 904176), (17112, 900900), (17160, 898380), (17325, 889824), (17360, 888030), (17388, 886600), (17550, 878416), (17710, 870480), (17732, 869400), (17825, 864864), (17940, 859320), (18018, 855600), (18135, 850080), (18200, 847044), (18216, 846300), (18400, 837837), (18414, 837200), (18480, 834210), (18538, 831600), (18600, 828828), (18720, 823515), (18837, 818400), (18900, 815672), (18975, 812448), (19096, 807300), (19251, 800800), (19305, 798560), (19320, 797940), (19344, 796950), (19530, 789360), (19656, 784300), (19734, 781200), (19800, 778596), (19872, 775775), (19964, 772200), (20020, 770040), (20150, 765072), (20240, 761670), (20460, 753480), (20475, 752928), (20592, 748650), (20700, 744744), (20790, 741520), (20832, 740025), (20925, 736736), (20930, 736560), (21252, 725400), (21390, 720720), (21450, 718704), (21483, 717600), (21528, 716100), (21600, 713713), (21700, 710424), (21735, 709280), (21762, 708400), (21840, 705870), (22165, 695520), (22176, 695175), (22320, 690690), (22425, 687456), (22568, 683100), (22770, 677040), (22816, 675675), (22880, 673785), (23023, 669600), (23100, 667368), (23184, 664950), (23400, 658812), (23436, 657800), (23529, 655200), (23760, 648830), (23870, 645840), (23920, 644490), (24024, 641700), (24150, 638352), (24180, 637560), (24288, 634725), (24552, 627900), (24570, 627440), (24800, 621621), (24840, 620620), (24955, 617760), (25025, 616032), (25116, 613800), (25200, 611754), (25300, 609336), (25389, 607200), (25575, 602784), (25668, 600600), (25740, 598920), (25760, 598455), (26040, 592020), (26208, 588225), (26312, 585900), (26400, 583947), (26565, 580320), (26598, 579600), (26784, 575575), (26910, 572880), (27027, 570400), (27280, 565110), (27300, 564696), (27324, 564200), (27600, 558558), (27720, 556140), (27807, 554400), (27900, 552552), (28080, 549010), (28210, 546480), (28336, 544050), (28520, 540540), (28600, 539028), (28644, 538200), (28704, 537075), (28980, 531960), (29016, 531300), (29295, 526240), (29601, 520800), (29700, 519064), (29900, 515592), (29946, 514800), (30030, 513360), (30225, 510048), (30240, 509795), (30360, 507780), (30690, 502320), (30800, 500526), (30888, 499100), (31031, 496800), (31050, 496496), (31200, 494109), (31248, 493350), (31372, 491400), (31395, 491040), (31878, 483600), (32032, 481275), (32085, 480480), (32175, 479136), (32200, 478764), (32240, 478170), (32292, 477400), (32550, 473616), (32736, 470925), (32760, 470580), (32890, 468720), (33120, 465465), (33264, 463450), (33480, 460460), (33488, 460350), (33852, 455400), (34100, 452088), (34155, 451360), (34224, 450450), (34320, 449190), (34650, 444912), (34720, 444015), (34776, 443300), (35100, 439208), (35420, 435240), (35464, 434700), (35650, 432432), (35805, 430560), (35880, 429660), (36036, 427800), (36225, 425568), (36270, 425040), (36400, 423522), (36432, 423150), (36828, 418600), (36960, 417105), (37076, 415800), (37200, 414414), (37674, 409200), (37800, 407836), (37950, 406224), (38192, 403650), (38502, 400400), (38610, 399280), (38640, 398970), (38688, 398475), (39060, 394680), (39215, 393120), (39312, 392150), (39468, 390600), (39600, 389298), (39897, 386400), (39928, 386100), (40040, 385020), (40300, 382536), (40365, 381920), (40480, 380835), (40920, 376740), (40950, 376464), (41184, 374325), (41400, 372372), (41580, 370760), (41850, 368368), (41860, 368280), (42315, 364320), (42504, 362700), (42780, 360360), (42900, 359352), (42966, 358800), (43056, 358050), (43400, 355212), (43470, 354640), (43524, 354200), (43680, 352935), (44275, 348192), (44330, 347760), (44640, 345345), (44850, 343728), (44919, 343200), (45045, 342240), (45136, 341550), (45540, 338520), (46035, 334880), (46046, 334800), (46200, 333684), (46345, 332640), (46368, 332475), (46800, 329406), (46872, 328900), (47058, 327600), (47520, 324415), (47740, 322920), (47817, 322400), (47840, 322245), (48048, 320850), (48300, 319176), (48360, 318780), (48825, 315744), (49104, 313950), (49140, 313720), (49335, 312480), (49680, 310310), (49910, 308880), (50050, 308016), (50232, 306900), (50400, 305877), (50600, 304668), (50778, 303600), (51150, 301392), (51336, 300300), (51480, 299460), (51975, 296608), (52080, 296010), (52325, 294624), (52624, 292950), (53130, 290160), (53196, 289800), (53475, 288288), (53820, 286440), (54054, 285200), (54405, 283360), (54560, 282555), (54600, 282348), (54648, 282100), (54901, 280800), (55200, 279279), (55440, 278070), (55614, 277200), (55800, 276276), (56160, 274505), (56420, 273240), (56511, 272800), (56672, 272025), (56925, 270816), (57040, 270270), (57200, 269514), (57288, 269100), (57960, 265980), (58032, 265650), (58590, 263120), (59202, 260400), (59400, 259532), (59675, 258336), (59800, 257796), (59892, 257400), (60060, 256680), (60450, 255024), (60720, 253890), (61380, 251160), (61425, 250976), (61600, 250263), (61776, 249550), (62062, 248400), (62100, 248248), (62496, 246675), (62744, 245700), (62790, 245520), (63756, 241800), (64170, 240240), (64350, 239568), (64400, 239382), (64449, 239200), (64480, 239085), (64584, 238700), (64883, 237600), (65100, 236808), (65520, 235290), (65780, 234360), (66495, 231840), (66528, 231725), (66960, 230230), (66976, 230175), (67275, 229152), (67704, 227700), (68200, 226044), (68310, 225680), (68448, 225225), (68640, 224595), (69069, 223200), (69300, 222456), (69552, 221650), (70200, 219604), (70525, 218592), (70587, 218400), (70840, 217620), (70928, 217350), (71300, 216216), (71610, 215280), (71760, 214830), (72072, 213900), (72450, 212784), (72540, 212520), (72800, 211761), (72864, 211575), (73656, 209300), (74152, 207900), (74400, 207207), (74865, 205920), (75075, 205344), (75348, 204600), (75600, 203918), (75900, 203112), (76167, 202400), (76384, 201825), (76725, 200928), (77004, 200200), (77220, 199640), (77280, 199485), (78120, 197340), (78430, 196560), (78624, 196075), (78936, 195300), (79200, 194649), (79695, 193440), (79794, 193200), (79856, 193050), (80080, 192510), (80600, 191268), (80730, 190960), (81840, 188370), (81900, 188232), (82225, 187488), (82800, 186186), (83160, 185380), (83421, 184800), (83700, 184184), (83720, 184140), (84630, 182160), (85008, 181350), (85560, 180180), (85800, 179676), (85932, 179400), (86112, 179025), (86800, 177606), (86940, 177320), (87048, 177100), (88550, 174096), (88660, 173880), (88803, 173600), (89700, 171864), (89838, 171600), (90090, 171120), (90272, 170775), (90675, 170016), (91080, 169260), (92070, 167440), (92092, 167400), (92400, 166842), (92690, 166320), (93093, 165600), (93600, 164703), (93744, 164450), (94116, 163800), (94185, 163680), (95480, 161460), (95634, 161200), (96096, 160425), (96255, 160160), (96525, 159712), (96600, 159588), (96720, 159390), (97650, 157872), (98208, 156975), (98280, 156860), (98670, 156240), (99360, 155155), (99820, 154440), (100100, 154008), (100464, 153450), (101200, 152334), (101556, 151800), (101959, 151200), (102300, 150696), (102672, 150150), (102960, 149730), (103950, 148304), (104160, 148005), (104650, 147312), (105248, 146475), (106260, 145080), (106392, 144900), (106950, 144144), (107415, 143520), (107640, 143220), (108108, 142600), (108675, 141856), (108810, 141680), (109200, 141174), (109296, 141050), (109802, 140400), (110825, 139104), (110880, 139035), (111228, 138600), (111600, 138138), (112840, 136620), (113022, 136400), (113850, 135408), (114080, 135135), (114400, 134757), (114576, 134550), (115115, 133920), (115920, 132990), (116064, 132825), (117180, 131560), (117645, 131040), (118404, 130200), (118800, 129766), (119350, 129168), (119600, 128898), (119691, 128800), (119784, 128700), (120120, 128340), (120900, 127512), (121440, 126945), (122760, 125580), (122850, 125488), (123552, 124775), (124124, 124200)]