24319975680

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 222, 224, 228, 231, 234, 240, 247, 252, 256, 259, 260, 264, 266, 270, 273, 280, 285, 286, 288, 296, 297, 304, 308, 312, 315, 320, 330, 333, 336, 342, 351, 352, 360, 364, 370, 378, 380, 384, 385, 390, 396, 399, 407, 416, 418, 420, 429, 432, 440, 444, 448, 455, 456, 462, 468, 480, 481, 494, 495, 504, 513, 518, 520, 528, 532, 540, 546, 555, 560, 570, 572, 576, 585, 592, 594, 608, 616, 624, 627, 630, 640, 660, 665, 666, 672, 684, 693, 702, 703, 704, 715, 720, 728, 740, 741, 756, 760, 768, 770, 777, 780, 792, 798, 814, 819, 832, 836, 840, 855, 858, 864, 880, 888, 896, 910, 912, 924, 936, 945, 960, 962, 988, 990, 999, 1001, 1008, 1026, 1036, 1040, 1045, 1056, 1064, 1080, 1092, 1110, 1120, 1140, 1144, 1152, 1155, 1170, 1184, 1188, 1197, 1216, 1221, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1295, 1320, 1330, 1332, 1344, 1365, 1368, 1386, 1404, 1406, 1408, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1485, 1512, 1520, 1540, 1554, 1560, 1584, 1596, 1628, 1638, 1664, 1665, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1776, 1792, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1924, 1976, 1980, 1995, 1998, 2002, 2016, 2035, 2052, 2072, 2079, 2080, 2090, 2109, 2112, 2128, 2145, 2160, 2184, 2220, 2223, 2240, 2280, 2288, 2304, 2310, 2331, 2340, 2368, 2376, 2394, 2405, 2432, 2442, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2590, 2640, 2660, 2664, 2688, 2717, 2730, 2736, 2772, 2808, 2812, 2816, 2849, 2860, 2880, 2886, 2912, 2926, 2960, 2964, 2970, 3003, 3024, 3040, 3080, 3108, 3120, 3135, 3168, 3192, 3256, 3276, 3328, 3330, 3344, 3360, 3367, 3420, 3432, 3456, 3458, 3465, 3510, 3515, 3520, 3552, 3591, 3640, 3648, 3663, 3696, 3705, 3744, 3762, 3780, 3840, 3848, 3861, 3885, 3952, 3960, 3990, 3996, 4004, 4032, 4070, 4095, 4104, 4144, 4158, 4160, 4180, 4218, 4224, 4256, 4290, 4320, 4329, 4368, 4389, 4440, 4446, 4480, 4560, 4576, 4620, 4662, 4680, 4736, 4752, 4788, 4810, 4864, 4884, 4914, 4921, 4928, 4940, 4992, 4995, 5005, 5016, 5040, 5130, 5148, 5180, 5187, 5280, 5291, 5320, 5328, 5376, 5434, 5460, 5472, 5544, 5616, 5624, 5643, 5698, 5720, 5760, 5772, 5824, 5852, 5920, 5928, 5940, 5985, 6006, 6048, 6080, 6105, 6160, 6216, 6240, 6270, 6327, 6336, 6384, 6435, 6512, 6552, 6660, 6669, 6688, 6720, 6734, 6840, 6864, 6912, 6916, 6930, 6993, 7020, 7030, 7040, 7104, 7182, 7215, 7280, 7296, 7315, 7326, 7392, 7410, 7488, 7524, 7560, 7696, 7722, 7733, 7770, 7904, 7920, 7980, 7992, 8008, 8064, 8140, 8151, 8190, 8208, 8288, 8316, 8320, 8360, 8436, 8448, 8512, 8547, 8580, 8640, 8645, 8658, 8736, 8778, 8880, 8892, 8960, 9009, 9120, 9139, 9152, 9240, 9324, 9360, 9405, 9472, 9504, 9576, 9620, 9768, 9828, 9842, 9856, 9880, 9984, 9990, 10010, 10032, 10080, 10101, 10260, 10296, 10360, 10374, 10395, 10545, 10560, 10582, 10640, 10656, 10868, 10920, 10944, 10989, 11088, 11115, 11232, 11248, 11286, 11396, 11440, 11520, 11544, 11648, 11655, 11704, 11840, 11856, 11880, 11970, 12012, 12096, 12160, 12210, 12285, 12320, 12432, 12480, 12540, 12654, 12672, 12768, 12870, 12987, 13024, 13104, 13167, 13320, 13338, 13376, 13440, 13468, 13585, 13680, 13728, 13832, 13860, 13986, 14040, 14060, 14080, 14208, 14245, 14364, 14430, 14560, 14592, 14630, 14652, 14763, 14784, 14820, 14976, 15015, 15048, 15120, 15392, 15444, 15466, 15540, 15561, 15808, 15840, 15873, 15960, 15984, 16016, 16128, 16280, 16302, 16380, 16416, 16576, 16632, 16640, 16720, 16835, 16872, 17024, 17094, 17160, 17280, 17290, 17316, 17472, 17556, 17760, 17784, 17955, 18018, 18240, 18278, 18304, 18315, 18480, 18648, 18720, 18810, 18981, 19008, 19019, 19152, 19240, 19305, 19536, 19656, 19684, 19712, 19760, 19980, 20020, 20064, 20160, 20202, 20520, 20592, 20720, 20748, 20790, 21090, 21120, 21164, 21280, 21312, 21645, 21736, 21840, 21888, 21945, 21978, 22176, 22230, 22464, 22496, 22572, 22792, 22880, 23088, 23199, 23296, 23310, 23408, 23680, 23712, 23760, 23940, 24024, 24192, 24320, 24420, 24453, 24570, 24605, 24640, 24864, 24960, 25080, 25308, 25344, 25536, 25641, 25740, 25935, 25974, 26048, 26208, 26334, 26455, 26640, 26676, 26752, 26880, 26936, 27027, 27170, 27360, 27417, 27456, 27664, 27720, 27972, 28080, 28120, 28215, 28416, 28490, 28728, 28860, 29120, 29260, 29304, 29526, 29568, 29640, 29952, 30030, 30096, 30240, 30303, 30784, 30888, 30932, 31080, 31122, 31616, 31635, 31680, 31746, 31920, 31968, 32032, 32560, 32604, 32760, 32832, 33152, 33264, 33345, 33440, 33670, 33744, 34048, 34188, 34320, 34560, 34580, 34632, 34944, 34965, 35112, 35520, 35568, 35910, 36036, 36480, 36556, 36608, 36630, 36960, 37037, 37296, 37440, 37620, 37962, 38016, 38038, 38304, 38480, 38610, 38665, 39072, 39312, 39368, 39501, 39520, 39960, 40040, 40128, 40320, 40404, 40755, 41040, 41184, 41440, 41496, 41580, 42180, 42240, 42328, 42560, 42624, 42735, 43290, 43472, 43680, 43776, 43890, 43956, 44289, 44352, 44460, 44928, 44992, 45045, 45144, 45584, 45695, 45760, 46176, 46398, 46620, 46683, 46816, 47360, 47424, 47520, 47619, 47880, 48048, 48384, 48840, 48906, 49140, 49210, 49280, 49728, 49920, 50160, 50505, 50616, 51072, 51282, 51480, 51870, 51948, 52096, 52416, 52668, 52910, 53280, 53352, 53504, 53872, 54054, 54131, 54340, 54720, 54834, 54912, 54945, 55328, 55440, 55944, 56160, 56240, 56430, 56980, 57057, 57456, 57720, 58240, 58520, 58608, 59052, 59136, 59280, 60060, 60192, 60480, 60606, 61568, 61776, 61864, 62160, 62244, 63232, 63270, 63360, 63492, 63840, 63936, 63973, 64064, 64935, 65120, 65208, 65520, 65664, 65835, 66304, 66528, 66690, 66880, 67340, 67488, 68376, 68640, 69160, 69264, 69597, 69888, 69930, 70224, 71040, 71136, 71820, 72072, 72960, 73112, 73260, 73359, 73815, 73920, 74074, 74592, 74880, 75240, 75924, 76032, 76076, 76608, 76923, 76960, 77220, 77330, 77805, 78144, 78624, 78736, 79002, 79040, 79365, 79920, 80080, 80256, 80640, 80808, 81510, 82080, 82251, 82368, 82880, 82992, 83160, 84360, 84656, 85120, 85248, 85470, 86580, 86944, 87360, 87780, 87912, 88578, 88704, 88920, 89856, 89984, 90090, 90288, 90909, 91168, 91390, 91520, 92352, 92796, 93240, 93366, 93632, 94848, 94905, 95040, 95095, 95238, 95760, 96096, 97680, 97812, 98280, 98420, 98560, 99456, 100320, 100529, 101010, 101232, 102144, 102564, 102960, 103740, 103896, 104192, 104832, 105336, 105820, 106560, 106704, 107744, 108108, 108262, 108680, 109440, 109668, 109824, 109890, 110656, 110880, 111111, 111888, 112320, 112480, 112860, 113960, 114114, 114912, 115440, 115995, 116480, 117040, 117216, 118104, 118560, 120120, 120384, 120960, 121212, 122265, 123136, 123552, 123728, 124320, 124488, 126540, 126720, 126984, 127680, 127872, 127946, 128128, 128205, 129870, 130240, 130416, 131040, 131328, 131670, 132867, 133056, 133380, 133760, 134680, 134976, 135135, 136752, 137085, 137280, 138320, 138528, 139194, 139860, 140448, 142080, 142272, 142857, 143640, 144144, 146224, 146520, 146718, 147630, 147840, 148148, 149184, 149760, 150480, 151515, 151848, 152152, 153216, 153846, 153920, 154440, 154660, 155610, 156288, 157248, 157472, 158004, 158080, 158730, 159840, 160160, 160512, 161616, 162393, 163020, 164160, 164502, 164736, 165760, 165984, 166320, 168720, 169312, 170240, 170940, 171171, 173160, 173888, 174720, 175560, 175824, 177156, 177408, 177840, 179968, 180180, 180576, 181818, 182336, 182780, 183040, 184704, 185185, 185592, 186480, 186732, 187264, 189696, 189810, 190080, 190190, 190476, 191520, 191919, 192192, 195360, 195624, 196560, 196840, 197505, 198912, 200640, 201058, 202020, 202464, 205128, 205920, 207480, 207792, 208791, 209664, 210672, 211640, 213120, 213408, 215488, 216216, 216524, 217360, 218880, 219336, 219780, 221312, 221445, 221760, 222222, 223776, 224640, 224960, 225720, 227920, 228228, 229824, 230880, 231990, 233415, 234080, 234432, 236208, 237120, 238095, 240240, 240768, 241920, 242424, 244530, 246753, 247104, 247456, 248640, 248976, 253080, 253968, 255360, 255744, 255892, 256256, 256410, 259740, 260480, 260832, 262080, 263340, 265734, 266112, 266760, 267520, 269360, 269952, 270270, 270655, 273504, 274170, 274560, 276640, 277056, 278388, 279720, 280896, 284544, 285285, 285714, 287280, 288288, 292448, 293040, 293436, 295260, 295680, 296296, 298368, 300960, 301587, 303030, 303696, 304304, 306432, 307692, 307840, 308880, 309320, 311220, 312576, 314496, 314944, 316008, 316160, 317460, 319680, 319865, 320320, 323232, 324786, 326040, 328320, 329004, 329472, 331520, 331968, 332640, 333333, 337440, 338624, 341880, 342342, 346320, 347776, 347985, 349440, 351120, 351648, 354312, 355680, 360360, 361152, 363636, 364672, 365560, 366795, 369408, 370370, 371184, 372960, 373464, 374528, 379620, 380160, 380380, 380952, 383040, 383838, 384384, 384615, 390720, 391248, 393120, 393680, 395010, 401280, 402116, 404040, 404928, 410256, 411255, 411840, 414960, 415584, 417582, 421344, 423280, 426240, 426816, 430976, 432432, 433048, 434720, 438672, 439560, 442624, 442890, 443520, 444444, 447552, 449280, 449920, 451440, 454545, 455840, 456456, 459648, 461760, 463980, 466830, 468160, 468864, 472416, 474240, 476190, 480480, 481536, 484848, 487179, 489060, 493506, 494208, 494912, 497280, 497952, 502645, 506160, 507936, 510720, 511784, 512820, 513513, 519480, 520960, 521664, 524160, 526680, 531468, 532224, 533520, 538720, 539904, 540540, 541310, 547008, 548340, 549120, 553280, 554112, 555555, 556776, 559440, 561792, 569088, 570570, 571428, 574560, 575757, 576576, 584896, 586080, 586872, 590520, 592592, 596736, 601920, 603174, 606060, 607392, 608608, 615384, 615680, 617760, 618640, 622440, 628992, 629888, 632016, 634920, 639360, 639730, 640640, 646464, 649572, 652080, 656640, 658008, 663936, 664335, 665280, 666666, 674880, 677248, 683760, 684684, 692640, 695552, 695970, 702240, 703296, 703703, 708624, 711360, 714285, 720720, 722304, 727272, 729344, 731120, 733590, 740740, 742368, 745920, 746928, 759240, 760760, 761904, 766080, 767676, 768768, 769230, 781440, 782496, 786240, 787360, 790020, 802560, 804232, 808080, 809856, 811965, 820512, 822510, 823680, 829920, 831168, 835164, 842688, 846560, 853632, 855855, 861952, 864864, 866096, 869440, 877344, 879120, 885780, 887040, 888888, 895104, 899840, 902880, 904761, 909090, 911680, 912912, 919296, 923520, 927960, 933660, 936320, 937728, 944832, 948480, 952380, 959595, 960960, 969696, 974358, 978120, 987012, 988416, 989824, 994560, 995904, 999999, 1005290, 1012320, 1015872, 1023568, 1025640, 1027026, 1038960, 1043328, 1043955, 1048320, 1053360, 1062936, 1067040, 1077440, 1081080, 1082620, 1094016, 1096680, 1106560, 1108224, 1111110, 1113552, 1118880, 1123584, 1141140, 1142856, 1149120, 1151514, 1153152, 1169792, 1172160, 1173744, 1181040, 1185184, 1203840, 1206348, 1212120, 1214784, 1217216, 1230768, 1233765, 1235520, 1237280, 1244880, 1259776, 1264032, 1269840, 1278720, 1279460, 1281280, 1292928, 1299144, 1304160, 1316016, 1327872, 1328670, 1330560, 1333332, 1349760, 1354496, 1367520, 1369368, 1385280, 1391940, 1404480, 1406592, 1407406, 1417248, 1422720, 1428570, 1441440, 1444608, 1454544, 1461537, 1462240, 1467180, 1481480, 1484736, 1491840, 1493856, 1507935, 1518480, 1521520, 1523808, 1532160, 1535352, 1538460, 1562880, 1564992, 1572480, 1574720, 1580040, 1608464, 1616160, 1619712, 1623930, 1641024, 1645020, 1647360, 1659840, 1662336, 1666665, 1670328, 1685376, 1693120, 1707264, 1711710, 1727271, 1729728, 1732192, 1738880, 1754688, 1758240, 1771560, 1777776, 1790208, 1805760, 1809522, 1818180, 1823360, 1825824, 1847040, 1855920, 1867320, 1872640, 1889664, 1904760, 1919190, 1921920, 1939392, 1948716, 1956240, 1974024, 1979648, 1991808, 1999998, 2010580, 2024640, 2031744, 2047136, 2051280, 2054052, 2077920, 2086656, 2087910, 2106720, 2111109, 2125872, 2134080, 2154880, 2162160, 2165240, 2188032, 2193360, 2213120, 2222220, 2227104, 2237760, 2282280, 2285712, 2298240, 2303028, 2306304, 2339584, 2344320, 2347488, 2362080, 2370368, 2407680, 2412696, 2424240, 2429568, 2434432, 2435895, 2461536, 2467530, 2471040, 2474560, 2489760, 2528064, 2539680, 2558920, 2567565, 2585856, 2598288, 2608320, 2632032, 2657340, 2661120, 2666664, 2699520, 2714283, 2735040, 2738736, 2770560, 2783880, 2808960, 2813184, 2814812, 2834496, 2845440, 2857140, 2878785, 2882880, 2909088, 2923074, 2924480, 2934360, 2962960, 2969472, 2983680, 2987712, 3015870, 3036960, 3043040, 3047616, 3070704, 3076920, 3129984, 3144960, 3149440, 3160080, 3216928, 3232320, 3247860, 3282048, 3290040, 3319680, 3324672, 3333330, 3340656, 3370752, 3386240, 3423420, 3454542, 3459456, 3464384, 3477760, 3509376, 3516480, 3518515, 3543120, 3555552, 3611520, 3619044, 3636360, 3646720, 3651648, 3711840, 3734640, 3779328, 3809520, 3838380, 3843840, 3878784, 3897432, 3912480, 3948048, 3983616, 3999996, 4021160, 4049280, 4063488, 4094272, 4102560, 4108104, 4155840, 4175820, 4213440, 4222218, 4251744, 4268160, 4309760, 4324320, 4330480, 4386720, 4444440, 4454208, 4475520, 4523805, 4564560, 4571424, 4596480, 4606056, 4688640, 4694976, 4724160, 4740736, 4825392, 4848480, 4859136, 4868864, 4871790, 4923072, 4935060, 4942080, 4949120, 4979520, 4999995, 5056128, 5079360, 5117840, 5135130, 5196576, 5216640, 5264064, 5314680, 5333328, 5428566, 5470080, 5477472, 5541120, 5567760, 5617920, 5629624, 5668992, 5714280, 5757570, 5765760, 5818176, 5846148, 5848960, 5868720, 5925920, 5938944, 5975424, 6031740, 6073920, 6086080, 6095232, 6141408, 6153840, 6259968, 6298880, 6320160, 6333327, 6433856, 6464640, 6495720, 6564096, 6580080, 6639360, 6666660, 6681312, 6772480, 6846840, 6909084, 6918912, 6928768, 7018752, 7032960, 7037030, 7086240, 7111104, 7223040, 7238088, 7272720, 7303296, 7307685, 7423680, 7469280, 7619040, 7676760, 7757568, 7794864, 7824960, 7896096, 7999992, 8042320, 8098560, 8188544, 8205120, 8216208, 8311680, 8351640, 8426880, 8444436, 8503488, 8536320, 8636355, 8648640, 8660960, 8773440, 8888880, 8908416, 8951040, 9047610, 9129120, 9142848, 9212112, 9389952, 9448320, 9481472, 9650784, 9696960, 9743580, 9846144, 9870120, 9898240, 9959040, 9999990, 10112256, 10158720, 10235680, 10270260, 10393152, 10433280, 10528128, 10555545, 10629360, 10666656, 10857132, 10940160, 10954944, 11135520, 11259248, 11337984, 11428560, 11515140, 11531520, 11636352, 11692296, 11697920, 11737440, 11851840, 11950848, 12063480, 12147840, 12172160, 12190464, 12282816, 12307680, 12640320, 12666654, 12867712, 12929280, 12991440, 13160160, 13333320, 13362624, 13571415, 13693680, 13818168, 13857536, 14065920, 14074060, 14172480, 14222208, 14476176, 14545440, 14606592, 14615370, 14847360, 14938560, 15238080, 15353520, 15589728, 15649920, 15792192, 15999984, 16084640, 16377088, 16410240, 16432416, 16623360, 16703280, 16853760, 16888872, 17006976, 17272710, 17297280, 17321920, 17546880, 17777760, 17816832, 18095220, 18258240, 18285696, 18424224, 18779904, 18896640, 18999981, 19301568, 19393920, 19487160, 19692288, 19740240, 19918080, 19999980, 20317440, 20471360, 20540520, 20786304, 21056256, 21111090, 21258720, 21333312, 21714264, 21909888, 22271040, 22518496, 22857120, 23030280, 23272704, 23384592, 23474880, 23703680, 24126960, 24295680, 24344320, 24565632, 24615360, 25280640, 25333308, 25735424, 25982880, 26320320, 26666640, 26725248, 27142830, 27387360, 27636336, 28148120, 28344960, 28444416, 28952352, 29090880, 29230740, 29694720, 29877120, 30476160, 30707040, 31179456, 31299840, 31584384, 31666635, 31999968, 32169280, 32820480, 32864832, 33406560, 33777744, 34013952, 34545420, 34594560, 34643840, 35093760, 35555520, 36190440, 36516480, 36571392, 36848448, 37999962, 38603136, 38787840, 38974320, 39480480, 39999960, 40942720, 41081040, 41572608, 42222180, 42517440, 42666624, 43428528, 43819776, 44542080, 45036992, 45714240, 46060560, 46769184, 46949760, 47407360, 48253920, 49131264, 49230720, 50561280, 50666616, 51965760, 52640640, 53333280, 53450496, 54285660, 54774720, 55272672, 56296240, 56689920, 57904704, 58181760, 58461480, 59754240, 60952320, 61414080, 62358912, 63168768, 63333270, 63999936, 64338560, 65729664, 66813120, 67555488, 69090840, 69287680, 71111040, 72380880, 73032960, 73696896, 75999924, 77206272, 77948640, 78960960, 79999920, 81885440, 82162080, 84444360, 85034880, 85333248, 86857056, 89084160, 90073984, 91428480, 92121120, 93538368, 93899520, 94999905, 96507840, 98461440, 101333232, 103931520, 105281280, 106666560, 108571320, 109549440, 110545344, 112592480, 115809408, 116363520, 116922960, 122828160, 124717824, 126666540, 127999872, 128677120, 131459328, 133626240, 135110976, 138181680, 142222080, 144761760, 147393792, 151999848, 155897280, 157921920, 159999840, 164324160, 168888720, 170069760, 173714112, 180147968, 182856960, 184242240, 187076736, 189999810, 193015680, 202666464, 207863040, 213333120, 217142640, 219098880, 221090688, 225184960, 231618816, 233845920, 245656320, 253333080, 255999744, 267252480, 270221952, 276363360, 289523520, 303999696, 311794560, 315843840, 319999680, 328648320, 337777440, 347428224, 368484480, 374153472, 379999620, 386031360, 405332928, 426666240, 434285280, 442181376, 450369920, 467691840, 506666160, 540443904, 552726720, 579047040, 607999392, 623589120, 639999360, 657296640, 675554880, 694856448, 736968960, 759999240, 810665856, 868570560, 900739840, 935383680, 1013332320, 1105453440, 1158094080, 1215998784, 1279998720, 1351109760, 1519998480, 1621331712, 1737141120, 1870767360, 2026664640, 2210906880, 2431997568, 2702219520, 3039996960, 3474282240, 4053329280, 4863995136, 6079993920, 8106658560, 12159987840, 24319975680]

約数ペア:

[(1, 24319975680), (2, 12159987840), (3, 8106658560), (4, 6079993920), (5, 4863995136), (6, 4053329280), (7, 3474282240), (8, 3039996960), (9, 2702219520), (10, 2431997568), (11, 2210906880), (12, 2026664640), (13, 1870767360), (14, 1737141120), (15, 1621331712), (16, 1519998480), (18, 1351109760), (19, 1279998720), (20, 1215998784), (21, 1158094080), (22, 1105453440), (24, 1013332320), (26, 935383680), (27, 900739840), (28, 868570560), (30, 810665856), (32, 759999240), (33, 736968960), (35, 694856448), (36, 675554880), (37, 657296640), (38, 639999360), (39, 623589120), (40, 607999392), (42, 579047040), (44, 552726720), (45, 540443904), (48, 506666160), (52, 467691840), (54, 450369920), (55, 442181376), (56, 434285280), (57, 426666240), (60, 405332928), (63, 386031360), (64, 379999620), (65, 374153472), (66, 368484480), (70, 347428224), (72, 337777440), (74, 328648320), (76, 319999680), (77, 315843840), (78, 311794560), (80, 303999696), (84, 289523520), (88, 276363360), (90, 270221952), (91, 267252480), (95, 255999744), (96, 253333080), (99, 245656320), (104, 233845920), (105, 231618816), (108, 225184960), (110, 221090688), (111, 219098880), (112, 217142640), (114, 213333120), (117, 207863040), (120, 202666464), (126, 193015680), (128, 189999810), (130, 187076736), (132, 184242240), (133, 182856960), (135, 180147968), (140, 173714112), (143, 170069760), (144, 168888720), (148, 164324160), (152, 159999840), (154, 157921920), (156, 155897280), (160, 151999848), (165, 147393792), (168, 144761760), (171, 142222080), (176, 138181680), (180, 135110976), (182, 133626240), (185, 131459328), (189, 128677120), (190, 127999872), (192, 126666540), (195, 124717824), (198, 122828160), (208, 116922960), (209, 116363520), (210, 115809408), (216, 112592480), (220, 110545344), (222, 109549440), (224, 108571320), (228, 106666560), (231, 105281280), (234, 103931520), (240, 101333232), (247, 98461440), (252, 96507840), (256, 94999905), (259, 93899520), (260, 93538368), (264, 92121120), (266, 91428480), (270, 90073984), (273, 89084160), (280, 86857056), (285, 85333248), (286, 85034880), (288, 84444360), (296, 82162080), (297, 81885440), (304, 79999920), (308, 78960960), (312, 77948640), (315, 77206272), (320, 75999924), (330, 73696896), (333, 73032960), (336, 72380880), (342, 71111040), (351, 69287680), (352, 69090840), (360, 67555488), (364, 66813120), (370, 65729664), (378, 64338560), (380, 63999936), (384, 63333270), (385, 63168768), (390, 62358912), (396, 61414080), (399, 60952320), (407, 59754240), (416, 58461480), (418, 58181760), (420, 57904704), (429, 56689920), (432, 56296240), (440, 55272672), (444, 54774720), (448, 54285660), (455, 53450496), (456, 53333280), (462, 52640640), (468, 51965760), (480, 50666616), (481, 50561280), (494, 49230720), (495, 49131264), (504, 48253920), (513, 47407360), (518, 46949760), (520, 46769184), (528, 46060560), (532, 45714240), (540, 45036992), (546, 44542080), (555, 43819776), (560, 43428528), (570, 42666624), (572, 42517440), (576, 42222180), (585, 41572608), (592, 41081040), (594, 40942720), (608, 39999960), (616, 39480480), (624, 38974320), (627, 38787840), (630, 38603136), (640, 37999962), (660, 36848448), (665, 36571392), (666, 36516480), (672, 36190440), (684, 35555520), (693, 35093760), (702, 34643840), (703, 34594560), (704, 34545420), (715, 34013952), (720, 33777744), (728, 33406560), (740, 32864832), (741, 32820480), (756, 32169280), (760, 31999968), (768, 31666635), (770, 31584384), (777, 31299840), (780, 31179456), (792, 30707040), (798, 30476160), (814, 29877120), (819, 29694720), (832, 29230740), (836, 29090880), (840, 28952352), (855, 28444416), (858, 28344960), (864, 28148120), (880, 27636336), (888, 27387360), (896, 27142830), (910, 26725248), (912, 26666640), (924, 26320320), (936, 25982880), (945, 25735424), (960, 25333308), (962, 25280640), (988, 24615360), (990, 24565632), (999, 24344320), (1001, 24295680), (1008, 24126960), (1026, 23703680), (1036, 23474880), (1040, 23384592), (1045, 23272704), (1056, 23030280), (1064, 22857120), (1080, 22518496), (1092, 22271040), (1110, 21909888), (1120, 21714264), (1140, 21333312), (1144, 21258720), (1152, 21111090), (1155, 21056256), (1170, 20786304), (1184, 20540520), (1188, 20471360), (1197, 20317440), (1216, 19999980), (1221, 19918080), (1232, 19740240), (1235, 19692288), (1248, 19487160), (1254, 19393920), (1260, 19301568), (1280, 18999981), (1287, 18896640), (1295, 18779904), (1320, 18424224), (1330, 18285696), (1332, 18258240), (1344, 18095220), (1365, 17816832), (1368, 17777760), (1386, 17546880), (1404, 17321920), (1406, 17297280), (1408, 17272710), (1430, 17006976), (1440, 16888872), (1443, 16853760), (1456, 16703280), (1463, 16623360), (1480, 16432416), (1482, 16410240), (1485, 16377088), (1512, 16084640), (1520, 15999984), (1540, 15792192), (1554, 15649920), (1560, 15589728), (1584, 15353520), (1596, 15238080), (1628, 14938560), (1638, 14847360), (1664, 14615370), (1665, 14606592), (1672, 14545440), (1680, 14476176), (1710, 14222208), (1716, 14172480), (1728, 14074060), (1729, 14065920), (1755, 13857536), (1760, 13818168), (1776, 13693680), (1792, 13571415), (1820, 13362624), (1824, 13333320), (1848, 13160160), (1872, 12991440), (1881, 12929280), (1890, 12867712), (1920, 12666654), (1924, 12640320), (1976, 12307680), (1980, 12282816), (1995, 12190464), (1998, 12172160), (2002, 12147840), (2016, 12063480), (2035, 11950848), (2052, 11851840), (2072, 11737440), (2079, 11697920), (2080, 11692296), (2090, 11636352), (2109, 11531520), (2112, 11515140), (2128, 11428560), (2145, 11337984), (2160, 11259248), (2184, 11135520), (2220, 10954944), (2223, 10940160), (2240, 10857132), (2280, 10666656), (2288, 10629360), (2304, 10555545), (2310, 10528128), (2331, 10433280), (2340, 10393152), (2368, 10270260), (2376, 10235680), (2394, 10158720), (2405, 10112256), (2432, 9999990), (2442, 9959040), (2457, 9898240), (2464, 9870120), (2470, 9846144), (2496, 9743580), (2508, 9696960), (2520, 9650784), (2565, 9481472), (2574, 9448320), (2590, 9389952), (2640, 9212112), (2660, 9142848), (2664, 9129120), (2688, 9047610), (2717, 8951040), (2730, 8908416), (2736, 8888880), (2772, 8773440), (2808, 8660960), (2812, 8648640), (2816, 8636355), (2849, 8536320), (2860, 8503488), (2880, 8444436), (2886, 8426880), (2912, 8351640), (2926, 8311680), (2960, 8216208), (2964, 8205120), (2970, 8188544), (3003, 8098560), (3024, 8042320), (3040, 7999992), (3080, 7896096), (3108, 7824960), (3120, 7794864), (3135, 7757568), (3168, 7676760), (3192, 7619040), (3256, 7469280), (3276, 7423680), (3328, 7307685), (3330, 7303296), (3344, 7272720), (3360, 7238088), (3367, 7223040), (3420, 7111104), (3432, 7086240), (3456, 7037030), (3458, 7032960), (3465, 7018752), (3510, 6928768), (3515, 6918912), (3520, 6909084), (3552, 6846840), (3591, 6772480), (3640, 6681312), (3648, 6666660), (3663, 6639360), (3696, 6580080), (3705, 6564096), (3744, 6495720), (3762, 6464640), (3780, 6433856), (3840, 6333327), (3848, 6320160), (3861, 6298880), (3885, 6259968), (3952, 6153840), (3960, 6141408), (3990, 6095232), (3996, 6086080), (4004, 6073920), (4032, 6031740), (4070, 5975424), (4095, 5938944), (4104, 5925920), (4144, 5868720), (4158, 5848960), (4160, 5846148), (4180, 5818176), (4218, 5765760), (4224, 5757570), (4256, 5714280), (4290, 5668992), (4320, 5629624), (4329, 5617920), (4368, 5567760), (4389, 5541120), (4440, 5477472), (4446, 5470080), (4480, 5428566), (4560, 5333328), (4576, 5314680), (4620, 5264064), (4662, 5216640), (4680, 5196576), (4736, 5135130), (4752, 5117840), (4788, 5079360), (4810, 5056128), (4864, 4999995), (4884, 4979520), (4914, 4949120), (4921, 4942080), (4928, 4935060), (4940, 4923072), (4992, 4871790), (4995, 4868864), (5005, 4859136), (5016, 4848480), (5040, 4825392), (5130, 4740736), (5148, 4724160), (5180, 4694976), (5187, 4688640), (5280, 4606056), (5291, 4596480), (5320, 4571424), (5328, 4564560), (5376, 4523805), (5434, 4475520), (5460, 4454208), (5472, 4444440), (5544, 4386720), (5616, 4330480), (5624, 4324320), (5643, 4309760), (5698, 4268160), (5720, 4251744), (5760, 4222218), (5772, 4213440), (5824, 4175820), (5852, 4155840), (5920, 4108104), (5928, 4102560), (5940, 4094272), (5985, 4063488), (6006, 4049280), (6048, 4021160), (6080, 3999996), (6105, 3983616), (6160, 3948048), (6216, 3912480), (6240, 3897432), (6270, 3878784), (6327, 3843840), (6336, 3838380), (6384, 3809520), (6435, 3779328), (6512, 3734640), (6552, 3711840), (6660, 3651648), (6669, 3646720), (6688, 3636360), (6720, 3619044), (6734, 3611520), (6840, 3555552), (6864, 3543120), (6912, 3518515), (6916, 3516480), (6930, 3509376), (6993, 3477760), (7020, 3464384), (7030, 3459456), (7040, 3454542), (7104, 3423420), (7182, 3386240), (7215, 3370752), (7280, 3340656), (7296, 3333330), (7315, 3324672), (7326, 3319680), (7392, 3290040), (7410, 3282048), (7488, 3247860), (7524, 3232320), (7560, 3216928), (7696, 3160080), (7722, 3149440), (7733, 3144960), (7770, 3129984), (7904, 3076920), (7920, 3070704), (7980, 3047616), (7992, 3043040), (8008, 3036960), (8064, 3015870), (8140, 2987712), (8151, 2983680), (8190, 2969472), (8208, 2962960), (8288, 2934360), (8316, 2924480), (8320, 2923074), (8360, 2909088), (8436, 2882880), (8448, 2878785), (8512, 2857140), (8547, 2845440), (8580, 2834496), (8640, 2814812), (8645, 2813184), (8658, 2808960), (8736, 2783880), (8778, 2770560), (8880, 2738736), (8892, 2735040), (8960, 2714283), (9009, 2699520), (9120, 2666664), (9139, 2661120), (9152, 2657340), (9240, 2632032), (9324, 2608320), (9360, 2598288), (9405, 2585856), (9472, 2567565), (9504, 2558920), (9576, 2539680), (9620, 2528064), (9768, 2489760), (9828, 2474560), (9842, 2471040), (9856, 2467530), (9880, 2461536), (9984, 2435895), (9990, 2434432), (10010, 2429568), (10032, 2424240), (10080, 2412696), (10101, 2407680), (10260, 2370368), (10296, 2362080), (10360, 2347488), (10374, 2344320), (10395, 2339584), (10545, 2306304), (10560, 2303028), (10582, 2298240), (10640, 2285712), (10656, 2282280), (10868, 2237760), (10920, 2227104), (10944, 2222220), (10989, 2213120), (11088, 2193360), (11115, 2188032), (11232, 2165240), (11248, 2162160), (11286, 2154880), (11396, 2134080), (11440, 2125872), (11520, 2111109), (11544, 2106720), (11648, 2087910), (11655, 2086656), (11704, 2077920), (11840, 2054052), (11856, 2051280), (11880, 2047136), (11970, 2031744), (12012, 2024640), (12096, 2010580), (12160, 1999998), (12210, 1991808), (12285, 1979648), (12320, 1974024), (12432, 1956240), (12480, 1948716), (12540, 1939392), (12654, 1921920), (12672, 1919190), (12768, 1904760), (12870, 1889664), (12987, 1872640), (13024, 1867320), (13104, 1855920), (13167, 1847040), (13320, 1825824), (13338, 1823360), (13376, 1818180), (13440, 1809522), (13468, 1805760), (13585, 1790208), (13680, 1777776), (13728, 1771560), (13832, 1758240), (13860, 1754688), (13986, 1738880), (14040, 1732192), (14060, 1729728), (14080, 1727271), (14208, 1711710), (14245, 1707264), (14364, 1693120), (14430, 1685376), (14560, 1670328), (14592, 1666665), (14630, 1662336), (14652, 1659840), (14763, 1647360), (14784, 1645020), (14820, 1641024), (14976, 1623930), (15015, 1619712), (15048, 1616160), (15120, 1608464), (15392, 1580040), (15444, 1574720), (15466, 1572480), (15540, 1564992), (15561, 1562880), (15808, 1538460), (15840, 1535352), (15873, 1532160), (15960, 1523808), (15984, 1521520), (16016, 1518480), (16128, 1507935), (16280, 1493856), (16302, 1491840), (16380, 1484736), (16416, 1481480), (16576, 1467180), (16632, 1462240), (16640, 1461537), (16720, 1454544), (16835, 1444608), (16872, 1441440), (17024, 1428570), (17094, 1422720), (17160, 1417248), (17280, 1407406), (17290, 1406592), (17316, 1404480), (17472, 1391940), (17556, 1385280), (17760, 1369368), (17784, 1367520), (17955, 1354496), (18018, 1349760), (18240, 1333332), (18278, 1330560), (18304, 1328670), (18315, 1327872), (18480, 1316016), (18648, 1304160), (18720, 1299144), (18810, 1292928), (18981, 1281280), (19008, 1279460), (19019, 1278720), (19152, 1269840), (19240, 1264032), (19305, 1259776), (19536, 1244880), (19656, 1237280), (19684, 1235520), (19712, 1233765), (19760, 1230768), (19980, 1217216), (20020, 1214784), (20064, 1212120), (20160, 1206348), (20202, 1203840), (20520, 1185184), (20592, 1181040), (20720, 1173744), (20748, 1172160), (20790, 1169792), (21090, 1153152), (21120, 1151514), (21164, 1149120), (21280, 1142856), (21312, 1141140), (21645, 1123584), (21736, 1118880), (21840, 1113552), (21888, 1111110), (21945, 1108224), (21978, 1106560), (22176, 1096680), (22230, 1094016), (22464, 1082620), (22496, 1081080), (22572, 1077440), (22792, 1067040), (22880, 1062936), (23088, 1053360), (23199, 1048320), (23296, 1043955), (23310, 1043328), (23408, 1038960), (23680, 1027026), (23712, 1025640), (23760, 1023568), (23940, 1015872), (24024, 1012320), (24192, 1005290), (24320, 999999), (24420, 995904), (24453, 994560), (24570, 989824), (24605, 988416), (24640, 987012), (24864, 978120), (24960, 974358), (25080, 969696), (25308, 960960), (25344, 959595), (25536, 952380), (25641, 948480), (25740, 944832), (25935, 937728), (25974, 936320), (26048, 933660), (26208, 927960), (26334, 923520), (26455, 919296), (26640, 912912), (26676, 911680), (26752, 909090), (26880, 904761), (26936, 902880), (27027, 899840), (27170, 895104), (27360, 888888), (27417, 887040), (27456, 885780), (27664, 879120), (27720, 877344), (27972, 869440), (28080, 866096), (28120, 864864), (28215, 861952), (28416, 855855), (28490, 853632), (28728, 846560), (28860, 842688), (29120, 835164), (29260, 831168), (29304, 829920), (29526, 823680), (29568, 822510), (29640, 820512), (29952, 811965), (30030, 809856), (30096, 808080), (30240, 804232), (30303, 802560), (30784, 790020), (30888, 787360), (30932, 786240), (31080, 782496), (31122, 781440), (31616, 769230), (31635, 768768), (31680, 767676), (31746, 766080), (31920, 761904), (31968, 760760), (32032, 759240), (32560, 746928), (32604, 745920), (32760, 742368), (32832, 740740), (33152, 733590), (33264, 731120), (33345, 729344), (33440, 727272), (33670, 722304), (33744, 720720), (34048, 714285), (34188, 711360), (34320, 708624), (34560, 703703), (34580, 703296), (34632, 702240), (34944, 695970), (34965, 695552), (35112, 692640), (35520, 684684), (35568, 683760), (35910, 677248), (36036, 674880), (36480, 666666), (36556, 665280), (36608, 664335), (36630, 663936), (36960, 658008), (37037, 656640), (37296, 652080), (37440, 649572), (37620, 646464), (37962, 640640), (38016, 639730), (38038, 639360), (38304, 634920), (38480, 632016), (38610, 629888), (38665, 628992), (39072, 622440), (39312, 618640), (39368, 617760), (39501, 615680), (39520, 615384), (39960, 608608), (40040, 607392), (40128, 606060), (40320, 603174), (40404, 601920), (40755, 596736), (41040, 592592), (41184, 590520), (41440, 586872), (41496, 586080), (41580, 584896), (42180, 576576), (42240, 575757), (42328, 574560), (42560, 571428), (42624, 570570), (42735, 569088), (43290, 561792), (43472, 559440), (43680, 556776), (43776, 555555), (43890, 554112), (43956, 553280), (44289, 549120), (44352, 548340), (44460, 547008), (44928, 541310), (44992, 540540), (45045, 539904), (45144, 538720), (45584, 533520), (45695, 532224), (45760, 531468), (46176, 526680), (46398, 524160), (46620, 521664), (46683, 520960), (46816, 519480), (47360, 513513), (47424, 512820), (47520, 511784), (47619, 510720), (47880, 507936), (48048, 506160), (48384, 502645), (48840, 497952), (48906, 497280), (49140, 494912), (49210, 494208), (49280, 493506), (49728, 489060), (49920, 487179), (50160, 484848), (50505, 481536), (50616, 480480), (51072, 476190), (51282, 474240), (51480, 472416), (51870, 468864), (51948, 468160), (52096, 466830), (52416, 463980), (52668, 461760), (52910, 459648), (53280, 456456), (53352, 455840), (53504, 454545), (53872, 451440), (54054, 449920), (54131, 449280), (54340, 447552), (54720, 444444), (54834, 443520), (54912, 442890), (54945, 442624), (55328, 439560), (55440, 438672), (55944, 434720), (56160, 433048), (56240, 432432), (56430, 430976), (56980, 426816), (57057, 426240), (57456, 423280), (57720, 421344), (58240, 417582), (58520, 415584), (58608, 414960), (59052, 411840), (59136, 411255), (59280, 410256), (60060, 404928), (60192, 404040), (60480, 402116), (60606, 401280), (61568, 395010), (61776, 393680), (61864, 393120), (62160, 391248), (62244, 390720), (63232, 384615), (63270, 384384), (63360, 383838), (63492, 383040), (63840, 380952), (63936, 380380), (63973, 380160), (64064, 379620), (64935, 374528), (65120, 373464), (65208, 372960), (65520, 371184), (65664, 370370), (65835, 369408), (66304, 366795), (66528, 365560), (66690, 364672), (66880, 363636), (67340, 361152), (67488, 360360), (68376, 355680), (68640, 354312), (69160, 351648), (69264, 351120), (69597, 349440), (69888, 347985), (69930, 347776), (70224, 346320), (71040, 342342), (71136, 341880), (71820, 338624), (72072, 337440), (72960, 333333), (73112, 332640), (73260, 331968), (73359, 331520), (73815, 329472), (73920, 329004), (74074, 328320), (74592, 326040), (74880, 324786), (75240, 323232), (75924, 320320), (76032, 319865), (76076, 319680), (76608, 317460), (76923, 316160), (76960, 316008), (77220, 314944), (77330, 314496), (77805, 312576), (78144, 311220), (78624, 309320), (78736, 308880), (79002, 307840), (79040, 307692), (79365, 306432), (79920, 304304), (80080, 303696), (80256, 303030), (80640, 301587), (80808, 300960), (81510, 298368), (82080, 296296), (82251, 295680), (82368, 295260), (82880, 293436), (82992, 293040), (83160, 292448), (84360, 288288), (84656, 287280), (85120, 285714), (85248, 285285), (85470, 284544), (86580, 280896), (86944, 279720), (87360, 278388), (87780, 277056), (87912, 276640), (88578, 274560), (88704, 274170), (88920, 273504), (89856, 270655), (89984, 270270), (90090, 269952), (90288, 269360), (90909, 267520), (91168, 266760), (91390, 266112), (91520, 265734), (92352, 263340), (92796, 262080), (93240, 260832), (93366, 260480), (93632, 259740), (94848, 256410), (94905, 256256), (95040, 255892), (95095, 255744), (95238, 255360), (95760, 253968), (96096, 253080), (97680, 248976), (97812, 248640), (98280, 247456), (98420, 247104), (98560, 246753), (99456, 244530), (100320, 242424), (100529, 241920), (101010, 240768), (101232, 240240), (102144, 238095), (102564, 237120), (102960, 236208), (103740, 234432), (103896, 234080), (104192, 233415), (104832, 231990), (105336, 230880), (105820, 229824), (106560, 228228), (106704, 227920), (107744, 225720), (108108, 224960), (108262, 224640), (108680, 223776), (109440, 222222), (109668, 221760), (109824, 221445), (109890, 221312), (110656, 219780), (110880, 219336), (111111, 218880), (111888, 217360), (112320, 216524), (112480, 216216), (112860, 215488), (113960, 213408), (114114, 213120), (114912, 211640), (115440, 210672), (115995, 209664), (116480, 208791), (117040, 207792), (117216, 207480), (118104, 205920), (118560, 205128), (120120, 202464), (120384, 202020), (120960, 201058), (121212, 200640), (122265, 198912), (123136, 197505), (123552, 196840), (123728, 196560), (124320, 195624), (124488, 195360), (126540, 192192), (126720, 191919), (126984, 191520), (127680, 190476), (127872, 190190), (127946, 190080), (128128, 189810), (128205, 189696), (129870, 187264), (130240, 186732), (130416, 186480), (131040, 185592), (131328, 185185), (131670, 184704), (132867, 183040), (133056, 182780), (133380, 182336), (133760, 181818), (134680, 180576), (134976, 180180), (135135, 179968), (136752, 177840), (137085, 177408), (137280, 177156), (138320, 175824), (138528, 175560), (139194, 174720), (139860, 173888), (140448, 173160), (142080, 171171), (142272, 170940), (142857, 170240), (143640, 169312), (144144, 168720), (146224, 166320), (146520, 165984), (146718, 165760), (147630, 164736), (147840, 164502), (148148, 164160), (149184, 163020), (149760, 162393), (150480, 161616), (151515, 160512), (151848, 160160), (152152, 159840), (153216, 158730), (153846, 158080), (153920, 158004), (154440, 157472), (154660, 157248), (155610, 156288)]