22029527520

素因数分解:

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

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 58, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 87, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 116, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 145, 153, 154, 155, 156, 160, 165, 168, 170, 174, 176, 180, 182, 186, 187, 195, 198, 203, 204, 208, 210, 217, 220, 221, 224, 231, 232, 234, 238, 240, 248, 252, 255, 260, 261, 264, 272, 273, 279, 280, 286, 288, 290, 306, 308, 310, 312, 315, 319, 330, 336, 340, 341, 348, 352, 357, 360, 364, 372, 374, 377, 385, 390, 396, 403, 406, 408, 416, 420, 429, 434, 435, 440, 442, 455, 462, 464, 465, 468, 476, 480, 493, 495, 496, 504, 510, 520, 522, 527, 528, 544, 546, 558, 560, 561, 572, 580, 585, 595, 609, 612, 616, 620, 624, 630, 638, 651, 660, 663, 672, 680, 682, 693, 696, 714, 715, 720, 728, 744, 748, 754, 765, 770, 780, 792, 806, 812, 816, 819, 840, 858, 868, 870, 880, 884, 899, 910, 924, 928, 930, 935, 936, 952, 957, 986, 990, 992, 1001, 1008, 1015, 1020, 1023, 1040, 1044, 1054, 1056, 1071, 1085, 1092, 1105, 1116, 1120, 1122, 1131, 1144, 1155, 1160, 1170, 1190, 1209, 1218, 1224, 1232, 1240, 1248, 1260, 1276, 1287, 1302, 1305, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1392, 1395, 1428, 1430, 1440, 1456, 1479, 1488, 1496, 1508, 1530, 1540, 1547, 1560, 1581, 1584, 1595, 1612, 1624, 1632, 1638, 1680, 1683, 1705, 1716, 1736, 1740, 1760, 1768, 1785, 1798, 1820, 1827, 1848, 1860, 1870, 1872, 1885, 1904, 1914, 1953, 1972, 1980, 1989, 2002, 2015, 2016, 2030, 2040, 2046, 2080, 2088, 2108, 2142, 2145, 2170, 2184, 2210, 2232, 2233, 2244, 2262, 2288, 2310, 2320, 2340, 2380, 2387, 2418, 2431, 2436, 2448, 2464, 2465, 2480, 2520, 2552, 2574, 2604, 2610, 2618, 2635, 2639, 2640, 2652, 2697, 2720, 2728, 2730, 2772, 2784, 2790, 2805, 2821, 2856, 2860, 2871, 2912, 2958, 2976, 2992, 3003, 3016, 3045, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3190, 3224, 3248, 3255, 3276, 3315, 3360, 3366, 3393, 3410, 3432, 3451, 3465, 3472, 3480, 3536, 3570, 3596, 3627, 3640, 3654, 3689, 3696, 3720, 3740, 3744, 3770, 3808, 3828, 3906, 3927, 3944, 3960, 3978, 4004, 4030, 4060, 4080, 4092, 4095, 4147, 4176, 4216, 4284, 4290, 4340, 4368, 4420, 4433, 4437, 4464, 4466, 4488, 4495, 4524, 4576, 4620, 4640, 4641, 4680, 4743, 4760, 4774, 4785, 4836, 4862, 4872, 4896, 4930, 4960, 5005, 5040, 5104, 5115, 5148, 5208, 5220, 5236, 5270, 5278, 5280, 5304, 5355, 5394, 5423, 5456, 5460, 5544, 5580, 5610, 5642, 5655, 5712, 5720, 5742, 5797, 5916, 5984, 6006, 6032, 6045, 6090, 6120, 6138, 6160, 6188, 6240, 6293, 6324, 6380, 6409, 6435, 6448, 6496, 6510, 6545, 6552, 6630, 6699, 6732, 6786, 6820, 6851, 6864, 6902, 6930, 6944, 6960, 7072, 7140, 7161, 7192, 7254, 7280, 7293, 7308, 7378, 7392, 7395, 7440, 7480, 7540, 7656, 7735, 7812, 7854, 7888, 7905, 7917, 7920, 7956, 8008, 8060, 8091, 8120, 8160, 8184, 8190, 8294, 8352, 8415, 8432, 8463, 8568, 8580, 8680, 8736, 8840, 8866, 8874, 8928, 8932, 8976, 8990, 9009, 9048, 9135, 9240, 9282, 9360, 9486, 9520, 9548, 9570, 9672, 9724, 9744, 9765, 9860, 9889, 9945, 10010, 10080, 10208, 10230, 10296, 10353, 10416, 10440, 10472, 10540, 10556, 10608, 10710, 10788, 10846, 10912, 10920, 11067, 11088, 11160, 11165, 11220, 11284, 11310, 11424, 11440, 11484, 11594, 11687, 11781, 11832, 11935, 12012, 12064, 12090, 12155, 12180, 12240, 12276, 12320, 12376, 12441, 12586, 12648, 12760, 12818, 12870, 12896, 13020, 13090, 13104, 13195, 13260, 13299, 13398, 13464, 13485, 13572, 13640, 13702, 13728, 13804, 13860, 13920, 13923, 14105, 14280, 14322, 14355, 14384, 14508, 14560, 14586, 14616, 14756, 14790, 14880, 14960, 15015, 15080, 15283, 15312, 15345, 15470, 15624, 15708, 15776, 15810, 15834, 15840, 15912, 16016, 16120, 16182, 16240, 16269, 16368, 16380, 16588, 16830, 16864, 16926, 16965, 17017, 17136, 17160, 17255, 17360, 17391, 17680, 17732, 17748, 17864, 17952, 17980, 18018, 18096, 18135, 18270, 18445, 18480, 18564, 18720, 18879, 18972, 19040, 19096, 19140, 19227, 19344, 19448, 19488, 19530, 19635, 19720, 19778, 19890, 20020, 20097, 20460, 20553, 20592, 20706, 20735, 20832, 20880, 20944, 21080, 21112, 21216, 21420, 21483, 21576, 21692, 21840, 21879, 22134, 22165, 22176, 22185, 22320, 22330, 22440, 22568, 22620, 22880, 22968, 23188, 23205, 23374, 23562, 23664, 23715, 23751, 23870, 24024, 24180, 24310, 24360, 24480, 24552, 24752, 24882, 25172, 25296, 25389, 25520, 25636, 25740, 26040, 26180, 26208, 26390, 26520, 26598, 26796, 26928, 26970, 27115, 27144, 27280, 27404, 27608, 27720, 27846, 28210, 28560, 28644, 28710, 28768, 28985, 29016, 29029, 29172, 29232, 29512, 29580, 29667, 29920, 30030, 30160, 30566, 30624, 30690, 30940, 31031, 31059, 31248, 31416, 31465, 31620, 31668, 31824, 32032, 32045, 32240, 32364, 32480, 32538, 32736, 32760, 33176, 33201, 33495, 33660, 33852, 33930, 34034, 34255, 34272, 34320, 34510, 34720, 34782, 35061, 35360, 35464, 35496, 35728, 35805, 35960, 36036, 36192, 36270, 36465, 36540, 36890, 36960, 37128, 37323, 37758, 37944, 37961, 38192, 38280, 38454, 38688, 38896, 39060, 39270, 39440, 39556, 39585, 39780, 39897, 40040, 40194, 40455, 40579, 40920, 41106, 41184, 41412, 41470, 41760, 41888, 42160, 42224, 42315, 42840, 42966, 43152, 43384, 43680, 43758, 44268, 44330, 44370, 44640, 44660, 44863, 44880, 45045, 45136, 45240, 45849, 45936, 46376, 46410, 46748, 47124, 47328, 47430, 47502, 47740, 47957, 48048, 48360, 48620, 48720, 48807, 49104, 49445, 49504, 49764, 50344, 50592, 50778, 51040, 51051, 51272, 51480, 51765, 52080, 52173, 52360, 52780, 53040, 53196, 53592, 53856, 53940, 54230, 54288, 54560, 54808, 55216, 55335, 55440, 55692, 56420, 56637, 57120, 57288, 57420, 57681, 57970, 58032, 58058, 58344, 58435, 58464, 58905, 59024, 59160, 59334, 60060, 60320, 61132, 61380, 61659, 61880, 62062, 62118, 62205, 62496, 62832, 62930, 63240, 63336, 63648, 64090, 64480, 64728, 65076, 65520, 66352, 66402, 66495, 66990, 67320, 67704, 67860, 68068, 68510, 68640, 69020, 69223, 69564, 69615, 70122, 70499, 70928, 70992, 71456, 71610, 71920, 72072, 72540, 72930, 73080, 73780, 74256, 74646, 75361, 75516, 75888, 75922, 76384, 76415, 76560, 76908, 77792, 78120, 78540, 78880, 79112, 79170, 79560, 79794, 80080, 80388, 80910, 81158, 81345, 81809, 81840, 82212, 82824, 82940, 84320, 84448, 84630, 85085, 85680, 85932, 86304, 86768, 86955, 87087, 87516, 88536, 88660, 88740, 89001, 89320, 89726, 89760, 90090, 90272, 90480, 91698, 91872, 92752, 92820, 93093, 93496, 94248, 94395, 94860, 95004, 95480, 95914, 96096, 96135, 96720, 97240, 97440, 97614, 98208, 98890, 99528, 100485, 100688, 101556, 102102, 102544, 102765, 102960, 103530, 104160, 104346, 104720, 105183, 105560, 106080, 106392, 106981, 107184, 107415, 107880, 108460, 108576, 109395, 109616, 110432, 110670, 110880, 111384, 112840, 113274, 113883, 114576, 114840, 115362, 115940, 116064, 116116, 116688, 116870, 117810, 118048, 118320, 118668, 118755, 120120, 121737, 122264, 122760, 123318, 123760, 124124, 124236, 124410, 125664, 125860, 126480, 126672, 126945, 128180, 128557, 129456, 130152, 131040, 132704, 132804, 132990, 133980, 134589, 134640, 135408, 135720, 136136, 137020, 137547, 138040, 138446, 139128, 139230, 140244, 140998, 141856, 141984, 143220, 143840, 143871, 144144, 145080, 145145, 145860, 146160, 147560, 148335, 148512, 149292, 150722, 151032, 151776, 151844, 152830, 153120, 153153, 153816, 155155, 155295, 156240, 157080, 158224, 158340, 159120, 159588, 160160, 160776, 161820, 162316, 162690, 163618, 163680, 164424, 165648, 165880, 166005, 168113, 169260, 170170, 171360, 171864, 173536, 173910, 174174, 175032, 175305, 177072, 177320, 177480, 178002, 178640, 179452, 180180, 180960, 183396, 185504, 185640, 186186, 186615, 186992, 188496, 188790, 189720, 189805, 190008, 190960, 191828, 192270, 193440, 194480, 195228, 197780, 198679, 199056, 199485, 200970, 201376, 202895, 203112, 204204, 205088, 205530, 205920, 207060, 207669, 208692, 209440, 210366, 211120, 211497, 212784, 213962, 214368, 214830, 215760, 216920, 218790, 219232, 221340, 222768, 224315, 225680, 226083, 226548, 227766, 229152, 229245, 229680, 230724, 231880, 232232, 233376, 233740, 235620, 236640, 237336, 237510, 239785, 240240, 243474, 244035, 244528, 245427, 245520, 246636, 247520, 248248, 248472, 248820, 251720, 252960, 253344, 253890, 255255, 256360, 257114, 258912, 260304, 260865, 261261, 265608, 265980, 267960, 269178, 269280, 270816, 271440, 272272, 274040, 275094, 276080, 276892, 278256, 278460, 279279, 280488, 281996, 283185, 286440, 287742, 288288, 288405, 290160, 290290, 291720, 292320, 295120, 296670, 298584, 301444, 302064, 303688, 305660, 306306, 307632, 308295, 310310, 310590, 312480, 314160, 316448, 316680, 318240, 319176, 320943, 321552, 323640, 324632, 325380, 327236, 328848, 331296, 331760, 332010, 336226, 338520, 340340, 341649, 343728, 346115, 347820, 348348, 350064, 350610, 352495, 354144, 354640, 354960, 356004, 357280, 358904, 360360, 365211, 366792, 371280, 372372, 373230, 373984, 376805, 376992, 377580, 379440, 379610, 380016, 381920, 383656, 384540, 385671, 388960, 390456, 395560, 397358, 398112, 398970, 401940, 403767, 405790, 406224, 408408, 409045, 411060, 414120, 415338, 417384, 420732, 422240, 422994, 425568, 427924, 429660, 431520, 431613, 433840, 435435, 437580, 442680, 445005, 445536, 448630, 451360, 452166, 453096, 455532, 458490, 459360, 461448, 463760, 464464, 465465, 467480, 471240, 474672, 475020, 479570, 480480, 486948, 488070, 489056, 490854, 491040, 493272, 493493, 496496, 496944, 497640, 503440, 504339, 507780, 510510, 512720, 514228, 520608, 521730, 522522, 525915, 527527, 531216, 531960, 534905, 535920, 538356, 542880, 544544, 548080, 550188, 552160, 553784, 556512, 556920, 558558, 560976, 563992, 566370, 569415, 572880, 575484, 576810, 580320, 580580, 583440, 590240, 593340, 596037, 597168, 602888, 604128, 607376, 608685, 611320, 612612, 615264, 616590, 620620, 621180, 623007, 628320, 633360, 634491, 638352, 641886, 642785, 643104, 647280, 649264, 650760, 654472, 657696, 663520, 664020, 672452, 672945, 677040, 678249, 680680, 683298, 687456, 687735, 692230, 695640, 696696, 700128, 701220, 704990, 709280, 709920, 712008, 717808, 719355, 720720, 730422, 733584, 736281, 742560, 744744, 746460, 753610, 755160, 758880, 759220, 760032, 765765, 767312, 769080, 771342, 780912, 791120, 794716, 797940, 803880, 807534, 811580, 812448, 816816, 818090, 822120, 828240, 830676, 834768, 840565, 841464, 845988, 855848, 859320, 863226, 867680, 870870, 875160, 885360, 890010, 897260, 899899, 904332, 906192, 911064, 916980, 922896, 927520, 928928, 930930, 934960, 942480, 949344, 950040, 959140, 962829, 973896, 976140, 981708, 986544, 986986, 992992, 993395, 993888, 995280, 1006880, 1008678, 1015560, 1021020, 1025440, 1028456, 1038345, 1043460, 1045044, 1051830, 1055054, 1057485, 1062432, 1063920, 1069810, 1071840, 1076712, 1096160, 1100376, 1107568, 1113840, 1117116, 1121952, 1127984, 1130415, 1132740, 1138830, 1145760, 1150968, 1153620, 1157013, 1161160, 1166880, 1176791, 1186680, 1192074, 1194336, 1205776, 1214752, 1217370, 1222640, 1225224, 1227135, 1233180, 1241240, 1242360, 1246014, 1266720, 1268982, 1276704, 1283772, 1285570, 1294560, 1298528, 1301520, 1306305, 1308944, 1328040, 1344904, 1345890, 1354080, 1356498, 1361360, 1366596, 1375470, 1384460, 1390753, 1391280, 1393392, 1396395, 1402440, 1409980, 1424016, 1435616, 1438710, 1441440, 1460844, 1467168, 1472562, 1480479, 1489488, 1492920, 1507220, 1510320, 1513017, 1518440, 1531530, 1534624, 1538160, 1542684, 1561824, 1582240, 1582581, 1589432, 1595880, 1604715, 1607760, 1615068, 1623160, 1633632, 1636180, 1644240, 1656480, 1661352, 1669536, 1681130, 1682928, 1691976, 1708245, 1711696, 1718640, 1726452, 1741740, 1750320, 1770720, 1780020, 1788111, 1794520, 1799798, 1808664, 1812384, 1822128, 1826055, 1833960, 1845792, 1861860, 1869920, 1884960, 1900080, 1918280, 1925658, 1928355, 1947792, 1952280, 1963416, 1973088, 1973972, 1986790, 1990560, 2017356, 2018835, 2031120, 2042040, 2056912, 2076690, 2086920, 2090088, 2103660, 2110108, 2114970, 2127840, 2139620, 2153424, 2158065, 2185469, 2200752, 2215136, 2227680, 2234232, 2255968, 2260830, 2265480, 2277660, 2301936, 2307240, 2314026, 2322320, 2353582, 2373360, 2384148, 2411552, 2434740, 2445280, 2450448, 2454270, 2466360, 2467465, 2482480, 2484720, 2492028, 2521695, 2537964, 2567544, 2571140, 2603040, 2612610, 2617888, 2637635, 2656080, 2689808, 2691780, 2699697, 2712996, 2722720, 2733192, 2750940, 2768920, 2781506, 2782560, 2786784, 2792790, 2804880, 2819960, 2848032, 2877420, 2921688, 2945124, 2960958, 2978976, 2980185, 2985840, 3014440, 3020640, 3026034, 3036880, 3063060, 3076320, 3085368, 3115035, 3165162, 3172455, 3178864, 3191760, 3209430, 3215520, 3230136, 3246320, 3272360, 3288480, 3322704, 3362260, 3365856, 3383952, 3391245, 3416490, 3423392, 3437280, 3452904, 3483480, 3500640, 3530373, 3560040, 3576222, 3589040, 3599596, 3617328, 3644256, 3652110, 3667920, 3681405, 3723720, 3800160, 3836560, 3851316, 3856710, 3895584, 3904560, 3926832, 3947944, 3973580, 4034712, 4037670, 4062240, 4084080, 4113824, 4153380, 4172259, 4173840, 4180176, 4207320, 4220216, 4229940, 4279240, 4306848, 4316130, 4370938, 4401504, 4441437, 4468464, 4499495, 4521660, 4530960, 4555320, 4603872, 4614480, 4628052, 4644640, 4707164, 4746720, 4747743, 4768296, 4814145, 4869480, 4900896, 4908540, 4932720, 4934930, 4964960, 4969440, 4984056, 5043390, 5075928, 5135088, 5142280, 5225220, 5275270, 5312160, 5379616, 5383560, 5399394, 5425992, 5466384, 5501880, 5537840, 5563012, 5585580, 5609760, 5639920, 5754840, 5785065, 5843376, 5883955, 5890248, 5921916, 5960370, 5971680, 6028880, 6052068, 6073760, 6126120, 6170736, 6230070, 6330324, 6344910, 6357728, 6383520, 6418860, 6460272, 6492640, 6544720, 6556407, 6645408, 6724520, 6767904, 6782490, 6832980, 6905808, 6953765, 6966960, 7060746, 7120080, 7152444, 7178080, 7199192, 7234656, 7304220, 7335840, 7362810, 7402395, 7447440, 7565085, 7673120, 7702632, 7713420, 7809120, 7853664, 7895888, 7912905, 7947160, 8069424, 8075340, 8099091, 8168160, 8306760, 8344518, 8347680, 8360352, 8414640, 8440432, 8459880, 8558480, 8632260, 8741876, 8882874, 8936928, 8940555, 8998990, 9043320, 9061920, 9110640, 9228960, 9256104, 9414328, 9495486, 9536592, 9628290, 9738960, 9817080, 9865440, 9869860, 9968112, 10086780, 10151856, 10270176, 10284560, 10450440, 10550540, 10591119, 10767120, 10798788, 10851984, 10927345, 10932768, 11003760, 11075680, 11126024, 11171160, 11279840, 11509680, 11570130, 11686752, 11767910, 11780496, 11843832, 11920740, 12057760, 12104136, 12252240, 12341472, 12460140, 12516777, 12660648, 12689820, 12837720, 12920544, 13089440, 13112814, 13449040, 13498485, 13564980, 13665960, 13811616, 13907530, 13933920, 14121492, 14240160, 14304888, 14398384, 14608440, 14725620, 14804790, 14894880, 15130170, 15298283, 15405264, 15426840, 15791776, 15825810, 15894320, 16138848, 16150680, 16198182, 16613520, 16689036, 16829280, 16880864, 16919760, 17116960, 17264520, 17483752, 17651865, 17765748, 17881110, 17997980, 18086640, 18221280, 18512208, 18828656, 18990972, 19073184, 19256580, 19477920, 19634160, 19669221, 19739720, 19936224, 20173560, 20303712, 20569120, 20861295, 20900880, 21101080, 21182238, 21534240, 21597576, 21703968, 21854690, 22007520, 22207185, 22252048, 22342320, 23019360, 23140260, 23535820, 23560992, 23687664, 23738715, 23841480, 24208272, 24504480, 24920280, 25033554, 25321296, 25379640, 25675440, 26225628, 26898080, 26996970, 27129960, 27331920, 27815060, 28242984, 28609776, 28796768, 29216880, 29451240, 29609580, 30260340, 30596566, 30810528, 30853680, 31651620, 31788640, 32301360, 32396364, 32782035, 33227040, 33378072, 33839520, 34529040, 34967504, 35303730, 35531496, 35762220, 35995960, 36173280, 37024416, 37657312, 37981944, 38513160, 39268320, 39338442, 39479440, 40347120, 40495455, 41722590, 41801760, 42202160, 42364476, 43195152, 43709380, 44414370, 44504096, 44684640, 45894849, 46280520, 47071640, 47375328, 47477430, 47682960, 48416544, 49840560, 50067108, 50642592, 50759280, 51350880, 52451256, 52955595, 53993940, 54259920, 54663840, 55630120, 56485968, 57219552, 58433760, 58902480, 59219160, 60520680, 61193132, 61707360, 62583885, 63303240, 64602720, 64792728, 65564070, 66756144, 69058080, 69935008, 70607460, 71062992, 71524440, 71991920, 75963888, 76491415, 77026320, 78676884, 78958880, 80694240, 80990910, 83445180, 84404320, 84728952, 86390304, 87418760, 88828740, 91789698, 92561040, 94143280, 94954860, 95365920, 98346105, 99681120, 100134216, 101518560, 104902512, 105911190, 107987880, 108519840, 111260240, 112971936, 117804960, 118438320, 121041360, 122386264, 125167770, 126606480, 129585456, 131128140, 133512288, 137684547, 141214920, 142125984, 143048880, 143983840, 151927776, 152982830, 154052640, 157353768, 161981820, 166890360, 169457904, 174837520, 177657480, 183579396, 185122080, 188286560, 189909720, 196692210, 200268432, 209805024, 211822380, 215975760, 222520480, 229474245, 236876640, 242082720, 244772528, 250335540, 253212960, 259170912, 262256280, 275369094, 282429840, 286097760, 305965660, 314707536, 323963640, 333780720, 338915808, 349675040, 355314960, 367158792, 379819440, 393384420, 400536864, 423644760, 431951520, 458948490, 489545056, 500671080, 524512560, 550738188, 564859680, 611931320, 629415072, 647927280, 667561440, 688422735, 710629920, 734317584, 759638880, 786768840, 847289520, 917896980, 1001342160, 1049025120, 1101476376, 1223862640, 1295854560, 1376845470, 1468635168, 1573537680, 1694579040, 1835793960, 2002684320, 2202952752, 2447725280, 2753690940, 3147075360, 3671587920, 4405905504, 5507381880, 7343175840, 11014763760, 22029527520]

約数ペア:

[(1, 22029527520), (2, 11014763760), (3, 7343175840), (4, 5507381880), (5, 4405905504), (6, 3671587920), (7, 3147075360), (8, 2753690940), (9, 2447725280), (10, 2202952752), (11, 2002684320), (12, 1835793960), (13, 1694579040), (14, 1573537680), (15, 1468635168), (16, 1376845470), (17, 1295854560), (18, 1223862640), (20, 1101476376), (21, 1049025120), (22, 1001342160), (24, 917896980), (26, 847289520), (28, 786768840), (29, 759638880), (30, 734317584), (31, 710629920), (32, 688422735), (33, 667561440), (34, 647927280), (35, 629415072), (36, 611931320), (39, 564859680), (40, 550738188), (42, 524512560), (44, 500671080), (45, 489545056), (48, 458948490), (51, 431951520), (52, 423644760), (55, 400536864), (56, 393384420), (58, 379819440), (60, 367158792), (62, 355314960), (63, 349675040), (65, 338915808), (66, 333780720), (68, 323963640), (70, 314707536), (72, 305965660), (77, 286097760), (78, 282429840), (80, 275369094), (84, 262256280), (85, 259170912), (87, 253212960), (88, 250335540), (90, 244772528), (91, 242082720), (93, 236876640), (96, 229474245), (99, 222520480), (102, 215975760), (104, 211822380), (105, 209805024), (110, 200268432), (112, 196692210), (116, 189909720), (117, 188286560), (119, 185122080), (120, 183579396), (124, 177657480), (126, 174837520), (130, 169457904), (132, 166890360), (136, 161981820), (140, 157353768), (143, 154052640), (144, 152982830), (145, 151927776), (153, 143983840), (154, 143048880), (155, 142125984), (156, 141214920), (160, 137684547), (165, 133512288), (168, 131128140), (170, 129585456), (174, 126606480), (176, 125167770), (180, 122386264), (182, 121041360), (186, 118438320), (187, 117804960), (195, 112971936), (198, 111260240), (203, 108519840), (204, 107987880), (208, 105911190), (210, 104902512), (217, 101518560), (220, 100134216), (221, 99681120), (224, 98346105), (231, 95365920), (232, 94954860), (234, 94143280), (238, 92561040), (240, 91789698), (248, 88828740), (252, 87418760), (255, 86390304), (260, 84728952), (261, 84404320), (264, 83445180), (272, 80990910), (273, 80694240), (279, 78958880), (280, 78676884), (286, 77026320), (288, 76491415), (290, 75963888), (306, 71991920), (308, 71524440), (310, 71062992), (312, 70607460), (315, 69935008), (319, 69058080), (330, 66756144), (336, 65564070), (340, 64792728), (341, 64602720), (348, 63303240), (352, 62583885), (357, 61707360), (360, 61193132), (364, 60520680), (372, 59219160), (374, 58902480), (377, 58433760), (385, 57219552), (390, 56485968), (396, 55630120), (403, 54663840), (406, 54259920), (408, 53993940), (416, 52955595), (420, 52451256), (429, 51350880), (434, 50759280), (435, 50642592), (440, 50067108), (442, 49840560), (455, 48416544), (462, 47682960), (464, 47477430), (465, 47375328), (468, 47071640), (476, 46280520), (480, 45894849), (493, 44684640), (495, 44504096), (496, 44414370), (504, 43709380), (510, 43195152), (520, 42364476), (522, 42202160), (527, 41801760), (528, 41722590), (544, 40495455), (546, 40347120), (558, 39479440), (560, 39338442), (561, 39268320), (572, 38513160), (580, 37981944), (585, 37657312), (595, 37024416), (609, 36173280), (612, 35995960), (616, 35762220), (620, 35531496), (624, 35303730), (630, 34967504), (638, 34529040), (651, 33839520), (660, 33378072), (663, 33227040), (672, 32782035), (680, 32396364), (682, 32301360), (693, 31788640), (696, 31651620), (714, 30853680), (715, 30810528), (720, 30596566), (728, 30260340), (744, 29609580), (748, 29451240), (754, 29216880), (765, 28796768), (770, 28609776), (780, 28242984), (792, 27815060), (806, 27331920), (812, 27129960), (816, 26996970), (819, 26898080), (840, 26225628), (858, 25675440), (868, 25379640), (870, 25321296), (880, 25033554), (884, 24920280), (899, 24504480), (910, 24208272), (924, 23841480), (928, 23738715), (930, 23687664), (935, 23560992), (936, 23535820), (952, 23140260), (957, 23019360), (986, 22342320), (990, 22252048), (992, 22207185), (1001, 22007520), (1008, 21854690), (1015, 21703968), (1020, 21597576), (1023, 21534240), (1040, 21182238), (1044, 21101080), (1054, 20900880), (1056, 20861295), (1071, 20569120), (1085, 20303712), (1092, 20173560), (1105, 19936224), (1116, 19739720), (1120, 19669221), (1122, 19634160), (1131, 19477920), (1144, 19256580), (1155, 19073184), (1160, 18990972), (1170, 18828656), (1190, 18512208), (1209, 18221280), (1218, 18086640), (1224, 17997980), (1232, 17881110), (1240, 17765748), (1248, 17651865), (1260, 17483752), (1276, 17264520), (1287, 17116960), (1302, 16919760), (1305, 16880864), (1309, 16829280), (1320, 16689036), (1326, 16613520), (1360, 16198182), (1364, 16150680), (1365, 16138848), (1386, 15894320), (1392, 15825810), (1395, 15791776), (1428, 15426840), (1430, 15405264), (1440, 15298283), (1456, 15130170), (1479, 14894880), (1488, 14804790), (1496, 14725620), (1508, 14608440), (1530, 14398384), (1540, 14304888), (1547, 14240160), (1560, 14121492), (1581, 13933920), (1584, 13907530), (1595, 13811616), (1612, 13665960), (1624, 13564980), (1632, 13498485), (1638, 13449040), (1680, 13112814), (1683, 13089440), (1705, 12920544), (1716, 12837720), (1736, 12689820), (1740, 12660648), (1760, 12516777), (1768, 12460140), (1785, 12341472), (1798, 12252240), (1820, 12104136), (1827, 12057760), (1848, 11920740), (1860, 11843832), (1870, 11780496), (1872, 11767910), (1885, 11686752), (1904, 11570130), (1914, 11509680), (1953, 11279840), (1972, 11171160), (1980, 11126024), (1989, 11075680), (2002, 11003760), (2015, 10932768), (2016, 10927345), (2030, 10851984), (2040, 10798788), (2046, 10767120), (2080, 10591119), (2088, 10550540), (2108, 10450440), (2142, 10284560), (2145, 10270176), (2170, 10151856), (2184, 10086780), (2210, 9968112), (2232, 9869860), (2233, 9865440), (2244, 9817080), (2262, 9738960), (2288, 9628290), (2310, 9536592), (2320, 9495486), (2340, 9414328), (2380, 9256104), (2387, 9228960), (2418, 9110640), (2431, 9061920), (2436, 9043320), (2448, 8998990), (2464, 8940555), (2465, 8936928), (2480, 8882874), (2520, 8741876), (2552, 8632260), (2574, 8558480), (2604, 8459880), (2610, 8440432), (2618, 8414640), (2635, 8360352), (2639, 8347680), (2640, 8344518), (2652, 8306760), (2697, 8168160), (2720, 8099091), (2728, 8075340), (2730, 8069424), (2772, 7947160), (2784, 7912905), (2790, 7895888), (2805, 7853664), (2821, 7809120), (2856, 7713420), (2860, 7702632), (2871, 7673120), (2912, 7565085), (2958, 7447440), (2976, 7402395), (2992, 7362810), (3003, 7335840), (3016, 7304220), (3045, 7234656), (3060, 7199192), (3069, 7178080), (3080, 7152444), (3094, 7120080), (3120, 7060746), (3162, 6966960), (3168, 6953765), (3190, 6905808), (3224, 6832980), (3248, 6782490), (3255, 6767904), (3276, 6724520), (3315, 6645408), (3360, 6556407), (3366, 6544720), (3393, 6492640), (3410, 6460272), (3432, 6418860), (3451, 6383520), (3465, 6357728), (3472, 6344910), (3480, 6330324), (3536, 6230070), (3570, 6170736), (3596, 6126120), (3627, 6073760), (3640, 6052068), (3654, 6028880), (3689, 5971680), (3696, 5960370), (3720, 5921916), (3740, 5890248), (3744, 5883955), (3770, 5843376), (3808, 5785065), (3828, 5754840), (3906, 5639920), (3927, 5609760), (3944, 5585580), (3960, 5563012), (3978, 5537840), (4004, 5501880), (4030, 5466384), (4060, 5425992), (4080, 5399394), (4092, 5383560), (4095, 5379616), (4147, 5312160), (4176, 5275270), (4216, 5225220), (4284, 5142280), (4290, 5135088), (4340, 5075928), (4368, 5043390), (4420, 4984056), (4433, 4969440), (4437, 4964960), (4464, 4934930), (4466, 4932720), (4488, 4908540), (4495, 4900896), (4524, 4869480), (4576, 4814145), (4620, 4768296), (4640, 4747743), (4641, 4746720), (4680, 4707164), (4743, 4644640), (4760, 4628052), (4774, 4614480), (4785, 4603872), (4836, 4555320), (4862, 4530960), (4872, 4521660), (4896, 4499495), (4930, 4468464), (4960, 4441437), (5005, 4401504), (5040, 4370938), (5104, 4316130), (5115, 4306848), (5148, 4279240), (5208, 4229940), (5220, 4220216), (5236, 4207320), (5270, 4180176), (5278, 4173840), (5280, 4172259), (5304, 4153380), (5355, 4113824), (5394, 4084080), (5423, 4062240), (5456, 4037670), (5460, 4034712), (5544, 3973580), (5580, 3947944), (5610, 3926832), (5642, 3904560), (5655, 3895584), (5712, 3856710), (5720, 3851316), (5742, 3836560), (5797, 3800160), (5916, 3723720), (5984, 3681405), (6006, 3667920), (6032, 3652110), (6045, 3644256), (6090, 3617328), (6120, 3599596), (6138, 3589040), (6160, 3576222), (6188, 3560040), (6240, 3530373), (6293, 3500640), (6324, 3483480), (6380, 3452904), (6409, 3437280), (6435, 3423392), (6448, 3416490), (6496, 3391245), (6510, 3383952), (6545, 3365856), (6552, 3362260), (6630, 3322704), (6699, 3288480), (6732, 3272360), (6786, 3246320), (6820, 3230136), (6851, 3215520), (6864, 3209430), (6902, 3191760), (6930, 3178864), (6944, 3172455), (6960, 3165162), (7072, 3115035), (7140, 3085368), (7161, 3076320), (7192, 3063060), (7254, 3036880), (7280, 3026034), (7293, 3020640), (7308, 3014440), (7378, 2985840), (7392, 2980185), (7395, 2978976), (7440, 2960958), (7480, 2945124), (7540, 2921688), (7656, 2877420), (7735, 2848032), (7812, 2819960), (7854, 2804880), (7888, 2792790), (7905, 2786784), (7917, 2782560), (7920, 2781506), (7956, 2768920), (8008, 2750940), (8060, 2733192), (8091, 2722720), (8120, 2712996), (8160, 2699697), (8184, 2691780), (8190, 2689808), (8294, 2656080), (8352, 2637635), (8415, 2617888), (8432, 2612610), (8463, 2603040), (8568, 2571140), (8580, 2567544), (8680, 2537964), (8736, 2521695), (8840, 2492028), (8866, 2484720), (8874, 2482480), (8928, 2467465), (8932, 2466360), (8976, 2454270), (8990, 2450448), (9009, 2445280), (9048, 2434740), (9135, 2411552), (9240, 2384148), (9282, 2373360), (9360, 2353582), (9486, 2322320), (9520, 2314026), (9548, 2307240), (9570, 2301936), (9672, 2277660), (9724, 2265480), (9744, 2260830), (9765, 2255968), (9860, 2234232), (9889, 2227680), (9945, 2215136), (10010, 2200752), (10080, 2185469), (10208, 2158065), (10230, 2153424), (10296, 2139620), (10353, 2127840), (10416, 2114970), (10440, 2110108), (10472, 2103660), (10540, 2090088), (10556, 2086920), (10608, 2076690), (10710, 2056912), (10788, 2042040), (10846, 2031120), (10912, 2018835), (10920, 2017356), (11067, 1990560), (11088, 1986790), (11160, 1973972), (11165, 1973088), (11220, 1963416), (11284, 1952280), (11310, 1947792), (11424, 1928355), (11440, 1925658), (11484, 1918280), (11594, 1900080), (11687, 1884960), (11781, 1869920), (11832, 1861860), (11935, 1845792), (12012, 1833960), (12064, 1826055), (12090, 1822128), (12155, 1812384), (12180, 1808664), (12240, 1799798), (12276, 1794520), (12320, 1788111), (12376, 1780020), (12441, 1770720), (12586, 1750320), (12648, 1741740), (12760, 1726452), (12818, 1718640), (12870, 1711696), (12896, 1708245), (13020, 1691976), (13090, 1682928), (13104, 1681130), (13195, 1669536), (13260, 1661352), (13299, 1656480), (13398, 1644240), (13464, 1636180), (13485, 1633632), (13572, 1623160), (13640, 1615068), (13702, 1607760), (13728, 1604715), (13804, 1595880), (13860, 1589432), (13920, 1582581), (13923, 1582240), (14105, 1561824), (14280, 1542684), (14322, 1538160), (14355, 1534624), (14384, 1531530), (14508, 1518440), (14560, 1513017), (14586, 1510320), (14616, 1507220), (14756, 1492920), (14790, 1489488), (14880, 1480479), (14960, 1472562), (15015, 1467168), (15080, 1460844), (15283, 1441440), (15312, 1438710), (15345, 1435616), (15470, 1424016), (15624, 1409980), (15708, 1402440), (15776, 1396395), (15810, 1393392), (15834, 1391280), (15840, 1390753), (15912, 1384460), (16016, 1375470), (16120, 1366596), (16182, 1361360), (16240, 1356498), (16269, 1354080), (16368, 1345890), (16380, 1344904), (16588, 1328040), (16830, 1308944), (16864, 1306305), (16926, 1301520), (16965, 1298528), (17017, 1294560), (17136, 1285570), (17160, 1283772), (17255, 1276704), (17360, 1268982), (17391, 1266720), (17680, 1246014), (17732, 1242360), (17748, 1241240), (17864, 1233180), (17952, 1227135), (17980, 1225224), (18018, 1222640), (18096, 1217370), (18135, 1214752), (18270, 1205776), (18445, 1194336), (18480, 1192074), (18564, 1186680), (18720, 1176791), (18879, 1166880), (18972, 1161160), (19040, 1157013), (19096, 1153620), (19140, 1150968), (19227, 1145760), (19344, 1138830), (19448, 1132740), (19488, 1130415), (19530, 1127984), (19635, 1121952), (19720, 1117116), (19778, 1113840), (19890, 1107568), (20020, 1100376), (20097, 1096160), (20460, 1076712), (20553, 1071840), (20592, 1069810), (20706, 1063920), (20735, 1062432), (20832, 1057485), (20880, 1055054), (20944, 1051830), (21080, 1045044), (21112, 1043460), (21216, 1038345), (21420, 1028456), (21483, 1025440), (21576, 1021020), (21692, 1015560), (21840, 1008678), (21879, 1006880), (22134, 995280), (22165, 993888), (22176, 993395), (22185, 992992), (22320, 986986), (22330, 986544), (22440, 981708), (22568, 976140), (22620, 973896), (22880, 962829), (22968, 959140), (23188, 950040), (23205, 949344), (23374, 942480), (23562, 934960), (23664, 930930), (23715, 928928), (23751, 927520), (23870, 922896), (24024, 916980), (24180, 911064), (24310, 906192), (24360, 904332), (24480, 899899), (24552, 897260), (24752, 890010), (24882, 885360), (25172, 875160), (25296, 870870), (25389, 867680), (25520, 863226), (25636, 859320), (25740, 855848), (26040, 845988), (26180, 841464), (26208, 840565), (26390, 834768), (26520, 830676), (26598, 828240), (26796, 822120), (26928, 818090), (26970, 816816), (27115, 812448), (27144, 811580), (27280, 807534), (27404, 803880), (27608, 797940), (27720, 794716), (27846, 791120), (28210, 780912), (28560, 771342), (28644, 769080), (28710, 767312), (28768, 765765), (28985, 760032), (29016, 759220), (29029, 758880), (29172, 755160), (29232, 753610), (29512, 746460), (29580, 744744), (29667, 742560), (29920, 736281), (30030, 733584), (30160, 730422), (30566, 720720), (30624, 719355), (30690, 717808), (30940, 712008), (31031, 709920), (31059, 709280), (31248, 704990), (31416, 701220), (31465, 700128), (31620, 696696), (31668, 695640), (31824, 692230), (32032, 687735), (32045, 687456), (32240, 683298), (32364, 680680), (32480, 678249), (32538, 677040), (32736, 672945), (32760, 672452), (33176, 664020), (33201, 663520), (33495, 657696), (33660, 654472), (33852, 650760), (33930, 649264), (34034, 647280), (34255, 643104), (34272, 642785), (34320, 641886), (34510, 638352), (34720, 634491), (34782, 633360), (35061, 628320), (35360, 623007), (35464, 621180), (35496, 620620), (35728, 616590), (35805, 615264), (35960, 612612), (36036, 611320), (36192, 608685), (36270, 607376), (36465, 604128), (36540, 602888), (36890, 597168), (36960, 596037), (37128, 593340), (37323, 590240), (37758, 583440), (37944, 580580), (37961, 580320), (38192, 576810), (38280, 575484), (38454, 572880), (38688, 569415), (38896, 566370), (39060, 563992), (39270, 560976), (39440, 558558), (39556, 556920), (39585, 556512), (39780, 553784), (39897, 552160), (40040, 550188), (40194, 548080), (40455, 544544), (40579, 542880), (40920, 538356), (41106, 535920), (41184, 534905), (41412, 531960), (41470, 531216), (41760, 527527), (41888, 525915), (42160, 522522), (42224, 521730), (42315, 520608), (42840, 514228), (42966, 512720), (43152, 510510), (43384, 507780), (43680, 504339), (43758, 503440), (44268, 497640), (44330, 496944), (44370, 496496), (44640, 493493), (44660, 493272), (44863, 491040), (44880, 490854), (45045, 489056), (45136, 488070), (45240, 486948), (45849, 480480), (45936, 479570), (46376, 475020), (46410, 474672), (46748, 471240), (47124, 467480), (47328, 465465), (47430, 464464), (47502, 463760), (47740, 461448), (47957, 459360), (48048, 458490), (48360, 455532), (48620, 453096), (48720, 452166), (48807, 451360), (49104, 448630), (49445, 445536), (49504, 445005), (49764, 442680), (50344, 437580), (50592, 435435), (50778, 433840), (51040, 431613), (51051, 431520), (51272, 429660), (51480, 427924), (51765, 425568), (52080, 422994), (52173, 422240), (52360, 420732), (52780, 417384), (53040, 415338), (53196, 414120), (53592, 411060), (53856, 409045), (53940, 408408), (54230, 406224), (54288, 405790), (54560, 403767), (54808, 401940), (55216, 398970), (55335, 398112), (55440, 397358), (55692, 395560), (56420, 390456), (56637, 388960), (57120, 385671), (57288, 384540), (57420, 383656), (57681, 381920), (57970, 380016), (58032, 379610), (58058, 379440), (58344, 377580), (58435, 376992), (58464, 376805), (58905, 373984), (59024, 373230), (59160, 372372), (59334, 371280), (60060, 366792), (60320, 365211), (61132, 360360), (61380, 358904), (61659, 357280), (61880, 356004), (62062, 354960), (62118, 354640), (62205, 354144), (62496, 352495), (62832, 350610), (62930, 350064), (63240, 348348), (63336, 347820), (63648, 346115), (64090, 343728), (64480, 341649), (64728, 340340), (65076, 338520), (65520, 336226), (66352, 332010), (66402, 331760), (66495, 331296), (66990, 328848), (67320, 327236), (67704, 325380), (67860, 324632), (68068, 323640), (68510, 321552), (68640, 320943), (69020, 319176), (69223, 318240), (69564, 316680), (69615, 316448), (70122, 314160), (70499, 312480), (70928, 310590), (70992, 310310), (71456, 308295), (71610, 307632), (71920, 306306), (72072, 305660), (72540, 303688), (72930, 302064), (73080, 301444), (73780, 298584), (74256, 296670), (74646, 295120), (75361, 292320), (75516, 291720), (75888, 290290), (75922, 290160), (76384, 288405), (76415, 288288), (76560, 287742), (76908, 286440), (77792, 283185), (78120, 281996), (78540, 280488), (78880, 279279), (79112, 278460), (79170, 278256), (79560, 276892), (79794, 276080), (80080, 275094), (80388, 274040), (80910, 272272), (81158, 271440), (81345, 270816), (81809, 269280), (81840, 269178), (82212, 267960), (82824, 265980), (82940, 265608), (84320, 261261), (84448, 260865), (84630, 260304), (85085, 258912), (85680, 257114), (85932, 256360), (86304, 255255), (86768, 253890), (86955, 253344), (87087, 252960), (87516, 251720), (88536, 248820), (88660, 248472), (88740, 248248), (89001, 247520), (89320, 246636), (89726, 245520), (89760, 245427), (90090, 244528), (90272, 244035), (90480, 243474), (91698, 240240), (91872, 239785), (92752, 237510), (92820, 237336), (93093, 236640), (93496, 235620), (94248, 233740), (94395, 233376), (94860, 232232), (95004, 231880), (95480, 230724), (95914, 229680), (96096, 229245), (96135, 229152), (96720, 227766), (97240, 226548), (97440, 226083), (97614, 225680), (98208, 224315), (98890, 222768), (99528, 221340), (100485, 219232), (100688, 218790), (101556, 216920), (102102, 215760), (102544, 214830), (102765, 214368), (102960, 213962), (103530, 212784), (104160, 211497), (104346, 211120), (104720, 210366), (105183, 209440), (105560, 208692), (106080, 207669), (106392, 207060), (106981, 205920), (107184, 205530), (107415, 205088), (107880, 204204), (108460, 203112), (108576, 202895), (109395, 201376), (109616, 200970), (110432, 199485), (110670, 199056), (110880, 198679), (111384, 197780), (112840, 195228), (113274, 194480), (113883, 193440), (114576, 192270), (114840, 191828), (115362, 190960), (115940, 190008), (116064, 189805), (116116, 189720), (116688, 188790), (116870, 188496), (117810, 186992), (118048, 186615), (118320, 186186), (118668, 185640), (118755, 185504), (120120, 183396), (121737, 180960), (122264, 180180), (122760, 179452), (123318, 178640), (123760, 178002), (124124, 177480), (124236, 177320), (124410, 177072), (125664, 175305), (125860, 175032), (126480, 174174), (126672, 173910), (126945, 173536), (128180, 171864), (128557, 171360), (129456, 170170), (130152, 169260), (131040, 168113), (132704, 166005), (132804, 165880), (132990, 165648), (133980, 164424), (134589, 163680), (134640, 163618), (135408, 162690), (135720, 162316), (136136, 161820), (137020, 160776), (137547, 160160), (138040, 159588), (138446, 159120), (139128, 158340), (139230, 158224), (140244, 157080), (140998, 156240), (141856, 155295), (141984, 155155), (143220, 153816), (143840, 153153), (143871, 153120), (144144, 152830), (145080, 151844), (145145, 151776), (145860, 151032), (146160, 150722), (147560, 149292), (148335, 148512)]