53719061760

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 145, 152, 155, 156, 160, 168, 171, 174, 180, 182, 186, 189, 190, 192, 195, 203, 208, 210, 216, 217, 224, 228, 232, 234, 240, 247, 248, 252, 256, 260, 261, 266, 270, 273, 279, 280, 285, 288, 290, 304, 310, 312, 315, 320, 336, 342, 348, 351, 360, 364, 372, 377, 378, 380, 384, 390, 399, 403, 406, 416, 420, 432, 434, 435, 448, 455, 456, 464, 465, 468, 480, 494, 496, 504, 513, 520, 522, 532, 540, 546, 551, 558, 560, 570, 576, 580, 585, 589, 608, 609, 620, 624, 630, 640, 651, 665, 672, 684, 696, 702, 720, 728, 741, 744, 754, 756, 760, 768, 780, 783, 798, 806, 812, 819, 832, 837, 840, 855, 864, 868, 870, 896, 899, 910, 912, 928, 930, 936, 945, 960, 988, 992, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1085, 1092, 1102, 1116, 1120, 1131, 1140, 1152, 1160, 1170, 1178, 1197, 1209, 1216, 1218, 1235, 1240, 1248, 1260, 1280, 1302, 1305, 1330, 1344, 1365, 1368, 1392, 1395, 1404, 1440, 1456, 1482, 1488, 1508, 1512, 1520, 1560, 1566, 1596, 1612, 1624, 1638, 1653, 1664, 1674, 1680, 1710, 1728, 1729, 1736, 1740, 1755, 1767, 1792, 1798, 1820, 1824, 1827, 1856, 1860, 1872, 1885, 1890, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2030, 2052, 2080, 2088, 2128, 2160, 2170, 2184, 2204, 2223, 2232, 2240, 2262, 2280, 2304, 2320, 2340, 2356, 2394, 2418, 2432, 2436, 2457, 2470, 2480, 2496, 2520, 2565, 2604, 2610, 2639, 2660, 2688, 2697, 2730, 2736, 2755, 2784, 2790, 2808, 2821, 2880, 2912, 2945, 2964, 2976, 3016, 3024, 3040, 3045, 3120, 3132, 3192, 3224, 3248, 3255, 3276, 3306, 3328, 3348, 3360, 3393, 3420, 3456, 3458, 3472, 3480, 3510, 3534, 3591, 3596, 3627, 3640, 3648, 3654, 3705, 3712, 3720, 3744, 3770, 3780, 3840, 3857, 3906, 3915, 3952, 3968, 3990, 4030, 4032, 4060, 4095, 4104, 4123, 4160, 4176, 4185, 4256, 4320, 4340, 4368, 4408, 4446, 4464, 4480, 4495, 4524, 4560, 4640, 4680, 4712, 4788, 4836, 4864, 4872, 4914, 4940, 4959, 4960, 4992, 5040, 5130, 5187, 5208, 5220, 5278, 5301, 5320, 5376, 5394, 5460, 5472, 5481, 5510, 5568, 5580, 5616, 5642, 5655, 5760, 5824, 5859, 5890, 5928, 5952, 5985, 6032, 6045, 6048, 6080, 6090, 6240, 6264, 6293, 6384, 6448, 6496, 6510, 6552, 6612, 6669, 6696, 6720, 6786, 6840, 6912, 6916, 6944, 6960, 7020, 7068, 7163, 7182, 7192, 7254, 7280, 7296, 7308, 7410, 7424, 7440, 7488, 7540, 7560, 7657, 7714, 7812, 7830, 7904, 7917, 7936, 7980, 8060, 8064, 8091, 8120, 8190, 8208, 8246, 8265, 8320, 8352, 8370, 8463, 8512, 8640, 8645, 8680, 8736, 8816, 8835, 8892, 8928, 8960, 8990, 9048, 9120, 9135, 9280, 9360, 9424, 9576, 9672, 9744, 9765, 9828, 9880, 9918, 9920, 9984, 10080, 10179, 10260, 10374, 10416, 10440, 10556, 10602, 10640, 10788, 10881, 10920, 10944, 10962, 11020, 11115, 11136, 11160, 11232, 11284, 11310, 11520, 11571, 11648, 11687, 11718, 11780, 11856, 11904, 11970, 12064, 12090, 12096, 12160, 12180, 12285, 12369, 12480, 12528, 12586, 12768, 12896, 12992, 13020, 13104, 13195, 13224, 13338, 13392, 13440, 13485, 13572, 13680, 13832, 13888, 13920, 14040, 14105, 14136, 14326, 14364, 14384, 14508, 14560, 14592, 14616, 14820, 14877, 14880, 14976, 15080, 15120, 15314, 15428, 15561, 15624, 15660, 15808, 15834, 15903, 15960, 16120, 16128, 16182, 16240, 16380, 16416, 16492, 16530, 16640, 16704, 16740, 16926, 16965, 17024, 17081, 17280, 17290, 17360, 17472, 17632, 17670, 17784, 17856, 17955, 17980, 18096, 18135, 18240, 18270, 18560, 18720, 18848, 18879, 19152, 19285, 19344, 19488, 19530, 19656, 19760, 19836, 19840, 20160, 20358, 20520, 20615, 20748, 20832, 20880, 21112, 21204, 21280, 21489, 21576, 21762, 21840, 21888, 21924, 22040, 22230, 22272, 22320, 22464, 22568, 22620, 22971, 23142, 23296, 23374, 23436, 23560, 23712, 23751, 23808, 23940, 24128, 24180, 24192, 24273, 24320, 24360, 24570, 24738, 24795, 24960, 25056, 25172, 25389, 25536, 25792, 25935, 25984, 26040, 26208, 26390, 26448, 26505, 26676, 26784, 26880, 26970, 27144, 27360, 27405, 27664, 27776, 27840, 28080, 28210, 28272, 28652, 28728, 28768, 29016, 29120, 29232, 29295, 29640, 29754, 29760, 29952, 30160, 30240, 30628, 30856, 31122, 31248, 31320, 31465, 31616, 31668, 31806, 31920, 32240, 32364, 32480, 32760, 32832, 32984, 33060, 33345, 33408, 33480, 33852, 33930, 34048, 34162, 34560, 34580, 34713, 34720, 34944, 35061, 35264, 35340, 35568, 35712, 35815, 35910, 35960, 36192, 36270, 36480, 36540, 37107, 37120, 37440, 37696, 37758, 38285, 38304, 38570, 38688, 38976, 39060, 39312, 39520, 39585, 39672, 39680, 40320, 40455, 40716, 41040, 41230, 41496, 41664, 41760, 42224, 42315, 42408, 42560, 42978, 43152, 43524, 43680, 43776, 43848, 44080, 44460, 44640, 44928, 45136, 45240, 45942, 46284, 46683, 46748, 46872, 47120, 47424, 47502, 47880, 48256, 48360, 48384, 48546, 48720, 49140, 49476, 49590, 49920, 50112, 50141, 50344, 50778, 50895, 51072, 51243, 51584, 51870, 51968, 52080, 52416, 52780, 52896, 53010, 53352, 53568, 53599, 53940, 54288, 54405, 54720, 54810, 55328, 55552, 55680, 56160, 56420, 56544, 56637, 57304, 57456, 57536, 57855, 58032, 58240, 58435, 58464, 58590, 59280, 59508, 59520, 60320, 60480, 61256, 61712, 61845, 62244, 62496, 62640, 62930, 63232, 63336, 63612, 63840, 64467, 64480, 64728, 64960, 65520, 65664, 65968, 66120, 66690, 66816, 66960, 67704, 67860, 68324, 68913, 69160, 69426, 69440, 69888, 70122, 70528, 70680, 71136, 71253, 71424, 71630, 71820, 71920, 72384, 72540, 72960, 73080, 74214, 74385, 74880, 75392, 75516, 76167, 76570, 76608, 77140, 77376, 77805, 77952, 78120, 78624, 79040, 79170, 79344, 79515, 80640, 80910, 81432, 81809, 82080, 82460, 82992, 83328, 83520, 84448, 84630, 84816, 85120, 85405, 85956, 86304, 87048, 87360, 87696, 88160, 88920, 89280, 89856, 90272, 90480, 91884, 92568, 93366, 93496, 93744, 94240, 94395, 94848, 95004, 95760, 96512, 96720, 97092, 97440, 98280, 98952, 99180, 100224, 100282, 100688, 101556, 101790, 102144, 102486, 103168, 103740, 104139, 104160, 104832, 105183, 105560, 105792, 106020, 106704, 107136, 107198, 107445, 107880, 108576, 108810, 109440, 109620, 110656, 111321, 111360, 112320, 112840, 113088, 113274, 114608, 114855, 114912, 115072, 115710, 116064, 116480, 116870, 116928, 117180, 118560, 118755, 119016, 119040, 119567, 120640, 120960, 121365, 122512, 123424, 123690, 124488, 124992, 125280, 125860, 126672, 126945, 127224, 127680, 128934, 128960, 129456, 129920, 131040, 131328, 131936, 132240, 133380, 133920, 135408, 135720, 136648, 137826, 138320, 138852, 138880, 140244, 141056, 141360, 142272, 142506, 143260, 143640, 143840, 144768, 145080, 146160, 148428, 148770, 149760, 150423, 150784, 151032, 152334, 153140, 153216, 153729, 154280, 154752, 155610, 155904, 156240, 157248, 158080, 158340, 158688, 159030, 160797, 161820, 162864, 163618, 164160, 164920, 165984, 166656, 167040, 168896, 169260, 169632, 169911, 170240, 170810, 171912, 172608, 173565, 174096, 174720, 175305, 175392, 176320, 177840, 178560, 180544, 180960, 183768, 185136, 185535, 186732, 186992, 187488, 188480, 188790, 189696, 190008, 191520, 193401, 193440, 194184, 194880, 196560, 197904, 198360, 200448, 200564, 201376, 203112, 203580, 204972, 206739, 207480, 208278, 208320, 209664, 210366, 211120, 211584, 212040, 213408, 214272, 214396, 214890, 215760, 217152, 217620, 218880, 219240, 221312, 222053, 222642, 224640, 225680, 226176, 226548, 229216, 229710, 229824, 230144, 231420, 232128, 233415, 233740, 233856, 234360, 237120, 237510, 238032, 239134, 241280, 241920, 242730, 245024, 245427, 246848, 247380, 248976, 249984, 250560, 250705, 251720, 253344, 253890, 254448, 255360, 256215, 257868, 257920, 258912, 259840, 262080, 263872, 264480, 266760, 267840, 267995, 270816, 271440, 273296, 275652, 276640, 277704, 277760, 280488, 282720, 283185, 284544, 285012, 286520, 287280, 287680, 289536, 290160, 292320, 296856, 297540, 300846, 302064, 304668, 306280, 306432, 307458, 308560, 309504, 311220, 312480, 314496, 315549, 316160, 316680, 317376, 318060, 321594, 322335, 323640, 325728, 327236, 328320, 329840, 331968, 334080, 337792, 338520, 339264, 339822, 341620, 343824, 344565, 345216, 347130, 348192, 349440, 350610, 350784, 352640, 355680, 356265, 357120, 358701, 361088, 361920, 367536, 370272, 371070, 373464, 373984, 374976, 376960, 377580, 380016, 380835, 383040, 386802, 386880, 388368, 389760, 393120, 395808, 396720, 401128, 402752, 406224, 407160, 409045, 409944, 413478, 414960, 416556, 416640, 420732, 422240, 423168, 424080, 426816, 428792, 429780, 431520, 434304, 435240, 438480, 442624, 444106, 445284, 449280, 451269, 451360, 452352, 453096, 458432, 459420, 459648, 461187, 462840, 464256, 466830, 467480, 467712, 468720, 474240, 475020, 476064, 478268, 482391, 482560, 485460, 490048, 490854, 493696, 494760, 497952, 499968, 501120, 501410, 503440, 506688, 507780, 508896, 510720, 512430, 515736, 515840, 517824, 520695, 524160, 525915, 527744, 528960, 533520, 535680, 535990, 541632, 542880, 546592, 551304, 553280, 555408, 556605, 560976, 565440, 566370, 569088, 570024, 573040, 574560, 575360, 580320, 584640, 593712, 595080, 597835, 601692, 604128, 609336, 612560, 614916, 617120, 622440, 624960, 628992, 631098, 633360, 634752, 636120, 643188, 644670, 647280, 651456, 654472, 656640, 659680, 663936, 666159, 675584, 677040, 678528, 679644, 683240, 687648, 689130, 690432, 694260, 696384, 701220, 701568, 705280, 711360, 712530, 717402, 722176, 723840, 735072, 736281, 740544, 742140, 746928, 747968, 749952, 752115, 753920, 755160, 760032, 761670, 766080, 768645, 773604, 773760, 776736, 779520, 786240, 791616, 793440, 802256, 803985, 805504, 812448, 814320, 818090, 819888, 826956, 829920, 833112, 833280, 841464, 844480, 848160, 849555, 853632, 857584, 859560, 863040, 868608, 870480, 876960, 888212, 890568, 902538, 902720, 906192, 916864, 918840, 919296, 922374, 925680, 928512, 933660, 934960, 937440, 948480, 950040, 952128, 956536, 964782, 967005, 970920, 980096, 981708, 987392, 989520, 995904, 1002240, 1002820, 1006880, 1013376, 1015560, 1017792, 1024860, 1031472, 1033695, 1035648, 1041390, 1048320, 1051830, 1055488, 1057920, 1067040, 1071360, 1071980, 1076103, 1083264, 1085760, 1093184, 1102608, 1106560, 1110265, 1110816, 1113210, 1121952, 1130880, 1132740, 1140048, 1146080, 1149120, 1150720, 1160640, 1169280, 1187424, 1190160, 1195670, 1203384, 1208256, 1218672, 1225120, 1227135, 1229832, 1234240, 1244880, 1249920, 1262196, 1266720, 1269504, 1272240, 1286376, 1289340, 1294560, 1302912, 1308944, 1319360, 1327872, 1332318, 1353807, 1354080, 1357056, 1359288, 1366480, 1375296, 1378260, 1388520, 1392768, 1402440, 1403136, 1422720, 1425060, 1434804, 1447173, 1447680, 1470144, 1472562, 1481088, 1484280, 1493856, 1495936, 1499904, 1504230, 1510320, 1520064, 1523340, 1532160, 1537290, 1547208, 1547520, 1553472, 1554371, 1572480, 1577745, 1583232, 1586880, 1604512, 1607970, 1611008, 1624896, 1628640, 1636180, 1639776, 1653912, 1659840, 1666224, 1682928, 1688960, 1696320, 1699110, 1707264, 1715168, 1719120, 1726080, 1740960, 1753920, 1776424, 1781136, 1793505, 1805076, 1805440, 1812384, 1833728, 1837680, 1844748, 1851360, 1867320, 1869920, 1874880, 1900080, 1904256, 1913072, 1929564, 1934010, 1941840, 1960192, 1963416, 1979040, 1991808, 1998477, 2005640, 2013760, 2026752, 2031120, 2035584, 2049720, 2062944, 2067390, 2071296, 2082780, 2103660, 2115840, 2134080, 2143960, 2152206, 2166528, 2171520, 2186368, 2205216, 2208843, 2213120, 2220530, 2221632, 2226420, 2243904, 2256345, 2261760, 2265480, 2280096, 2292160, 2298240, 2305935, 2321280, 2338560, 2374848, 2380320, 2391340, 2406768, 2411955, 2416512, 2437344, 2450240, 2454270, 2459664, 2468480, 2489760, 2499840, 2524392, 2533440, 2544480, 2572752, 2578680, 2589120, 2605824, 2617888, 2638720, 2664636, 2707614, 2708160, 2718576, 2732960, 2750592, 2756520, 2777040, 2785536, 2804880, 2845440, 2850120, 2869608, 2894346, 2940288, 2945124, 2962176, 2968560, 2987712, 2991872, 3008460, 3020640, 3040128, 3046680, 3074580, 3094416, 3106944, 3108742, 3144960, 3155490, 3166464, 3173760, 3209024, 3215940, 3228309, 3249792, 3257280, 3272360, 3279552, 3307824, 3319680, 3330795, 3332448, 3365856, 3377920, 3392640, 3398220, 3430336, 3438240, 3452160, 3481920, 3507840, 3552848, 3562272, 3587010, 3610152, 3610880, 3624768, 3675360, 3681405, 3689496, 3702720, 3734640, 3739840, 3749760, 3800160, 3808512, 3826144, 3859128, 3868020, 3883680, 3926832, 3958080, 3983616, 3996954, 4011280, 4027520, 4062240, 4071168, 4099440, 4125888, 4134780, 4165560, 4207320, 4268160, 4287920, 4304412, 4343040, 4372736, 4410432, 4417686, 4441060, 4443264, 4452840, 4487808, 4512690, 4530960, 4560192, 4584320, 4596480, 4611870, 4642560, 4663113, 4749696, 4760640, 4782680, 4813536, 4823910, 4833024, 4874688, 4900480, 4908540, 4919328, 4936960, 4979520, 5048784, 5066880, 5088960, 5145504, 5157360, 5178240, 5235776, 5277440, 5329272, 5380515, 5415228, 5416320, 5437152, 5465920, 5501184, 5513040, 5554080, 5609760, 5700240, 5739216, 5788692, 5880576, 5890248, 5937120, 5975424, 5995431, 6016920, 6041280, 6080256, 6093360, 6149160, 6188832, 6213888, 6217484, 6310980, 6347520, 6418048, 6431880, 6456618, 6499584, 6514560, 6544720, 6559104, 6615648, 6639360, 6661590, 6664896, 6731712, 6769035, 6785280, 6796440, 6860672, 6876480, 6963840, 7015680, 7105696, 7124544, 7174020, 7220304, 7235865, 7249536, 7350720, 7362810, 7378992, 7405440, 7469280, 7479680, 7499520, 7600320, 7652288, 7718256, 7736040, 7767360, 7771855, 7853664, 7916160, 7993908, 8022560, 8055040, 8124480, 8198880, 8251776, 8269560, 8331120, 8414640, 8536320, 8575840, 8608824, 8820864, 8835372, 8882120, 8886528, 8905680, 8975616, 9025380, 9061920, 9120384, 9168640, 9223740, 9326226, 9499392, 9521280, 9565360, 9627072, 9647820, 9749376, 9800960, 9817080, 9838656, 9959040, 9992385, 10097568, 10133760, 10177920, 10291008, 10314720, 10356480, 10471552, 10658544, 10761030, 10830456, 10832640, 10874304, 10931840, 11026080, 11044215, 11108160, 11219520, 11400480, 11478432, 11577384, 11780496, 11874240, 11950848, 11990862, 12033840, 12082560, 12186720, 12298320, 12377664, 12434968, 12621960, 12836096, 12863760, 12913236, 13029120, 13089440, 13118208, 13231296, 13323180, 13329792, 13463424, 13538070, 13592880, 13721344, 13752960, 13927680, 13989339, 14211392, 14249088, 14348040, 14440608, 14471730, 14499072, 14701440, 14725620, 14757984, 14810880, 14938560, 14959360, 15200640, 15304576, 15436512, 15472080, 15534720, 15543710, 15707328, 15832320, 15987816, 16045120, 16141545, 16248960, 16397760, 16503552, 16539120, 16662240, 16829280, 17151680, 17217648, 17641728, 17670744, 17764240, 17811360, 18050760, 18123840, 18240768, 18447480, 18652452, 19042560, 19130720, 19254144, 19295640, 19498752, 19634160, 19677312, 19918080, 19984770, 20195136, 20355840, 20582016, 20629440, 20943104, 21317088, 21522060, 21660912, 21748608, 21863680, 22052160, 22088430, 22216320, 22439040, 22800960, 22956864, 23154768, 23315565, 23560992, 23748480, 23981724, 24067680, 24165120, 24373440, 24596640, 24755328, 24869936, 25243920, 25727520, 25826472, 26178880, 26462592, 26646360, 26659584, 26926848, 27076140, 27185760, 27505920, 27978678, 28422784, 28498176, 28696080, 28881216, 28943460, 29402880, 29451240, 29515968, 29877120, 29977155, 30401280, 30609152, 30873024, 30944160, 31069440, 31087420, 31414656, 31975632, 32090240, 32283090, 32497920, 32795520, 33078240, 33324480, 33658560, 34303360, 34435296, 35341488, 35528480, 35622720, 36101520, 36247680, 36894960, 37304904, 38261440, 38508288, 38591280, 39268320, 39354624, 39969540, 40390272, 41164032, 41258880, 41968017, 42634176, 43044120, 43321824, 43497216, 44104320, 44176860, 44432640, 44878080, 45601920, 45913728, 46309536, 46631130, 47121984, 47496960, 47963448, 48135360, 48746880, 49193280, 49510656, 49739872, 50487840, 51455040, 51652944, 52357760, 52925184, 53292720, 54152280, 54371520, 55957356, 56845568, 57392160, 57762432, 57886920, 58902480, 59031936, 59754240, 59954310, 61746048, 61888320, 62174840, 62829312, 63951264, 64180480, 64566180, 65591040, 66156480, 66648960, 67317120, 68606720, 68870592, 69946695, 70682976, 71056960, 71245440, 72203040, 72495360, 73789920, 74609808, 76522880, 77182560, 78536640, 79939080, 80780544, 82517760, 83936034, 85268352, 86088240, 86643648, 88208640, 88353720, 91203840, 91827456, 92619072, 93262260, 94243968, 95926896, 96270720, 97493760, 98386560, 99479744, 100975680, 102910080, 103305888, 104715520, 106585440, 108304560, 108743040, 111914712, 114784320, 115524864, 115773840, 117804960, 118063872, 119908620, 123492096, 123776640, 124349680, 127902528, 129132360, 132312960, 133297920, 134634240, 137741184, 139893390, 141365952, 142113920, 142490880, 144406080, 147579840, 149219616, 153045760, 154365120, 157073280, 159878160, 167872068, 170536704, 172176480, 173287296, 176707440, 185238144, 186524520, 188487936, 191853792, 192541440, 196773120, 198959488, 201951360, 205820160, 206611776, 209840085, 213170880, 216609120, 217486080, 223829424, 229568640, 231547680, 235609920, 239817240, 247553280, 248699360, 255805056, 258264720, 264625920, 275482368, 279786780, 282731904, 284227840, 288812160, 295159680, 298439232, 308730240, 314146560, 319756320, 335744136, 344352960, 346574592, 353414880, 370476288, 373049040, 383707584, 397918976, 403902720, 413223552, 419680170, 426341760, 433218240, 447658848, 459137280, 463095360, 471219840, 479634480, 497398720, 511610112, 516529440, 559573560, 565463808, 577624320, 590319360, 596878464, 617460480, 639512640, 671488272, 688705920, 706829760, 746098080, 767415168, 826447104, 839360340, 852683520, 866436480, 895317696, 926190720, 942439680, 959268960, 994797440, 1033058880, 1119147120, 1193756928, 1279025280, 1342976544, 1377411840, 1413659520, 1492196160, 1534830336, 1678720680, 1732872960, 1790635392, 1852381440, 1918537920, 1989594880, 2066117760, 2238294240, 2558050560, 2685953088, 2827319040, 2984392320, 3357441360, 3581270784, 3837075840, 4132235520, 4476588480, 5371906176, 5968784640, 6714882720, 7674151680, 8953176960, 10743812352, 13429765440, 17906353920, 26859530880, 53719061760]

約数ペア:

[(1, 53719061760), (2, 26859530880), (3, 17906353920), (4, 13429765440), (5, 10743812352), (6, 8953176960), (7, 7674151680), (8, 6714882720), (9, 5968784640), (10, 5371906176), (12, 4476588480), (13, 4132235520), (14, 3837075840), (15, 3581270784), (16, 3357441360), (18, 2984392320), (19, 2827319040), (20, 2685953088), (21, 2558050560), (24, 2238294240), (26, 2066117760), (27, 1989594880), (28, 1918537920), (29, 1852381440), (30, 1790635392), (31, 1732872960), (32, 1678720680), (35, 1534830336), (36, 1492196160), (38, 1413659520), (39, 1377411840), (40, 1342976544), (42, 1279025280), (45, 1193756928), (48, 1119147120), (52, 1033058880), (54, 994797440), (56, 959268960), (57, 942439680), (58, 926190720), (60, 895317696), (62, 866436480), (63, 852683520), (64, 839360340), (65, 826447104), (70, 767415168), (72, 746098080), (76, 706829760), (78, 688705920), (80, 671488272), (84, 639512640), (87, 617460480), (90, 596878464), (91, 590319360), (93, 577624320), (95, 565463808), (96, 559573560), (104, 516529440), (105, 511610112), (108, 497398720), (112, 479634480), (114, 471219840), (116, 463095360), (117, 459137280), (120, 447658848), (124, 433218240), (126, 426341760), (128, 419680170), (130, 413223552), (133, 403902720), (135, 397918976), (140, 383707584), (144, 373049040), (145, 370476288), (152, 353414880), (155, 346574592), (156, 344352960), (160, 335744136), (168, 319756320), (171, 314146560), (174, 308730240), (180, 298439232), (182, 295159680), (186, 288812160), (189, 284227840), (190, 282731904), (192, 279786780), (195, 275482368), (203, 264625920), (208, 258264720), (210, 255805056), (216, 248699360), (217, 247553280), (224, 239817240), (228, 235609920), (232, 231547680), (234, 229568640), (240, 223829424), (247, 217486080), (248, 216609120), (252, 213170880), (256, 209840085), (260, 206611776), (261, 205820160), (266, 201951360), (270, 198959488), (273, 196773120), (279, 192541440), (280, 191853792), (285, 188487936), (288, 186524520), (290, 185238144), (304, 176707440), (310, 173287296), (312, 172176480), (315, 170536704), (320, 167872068), (336, 159878160), (342, 157073280), (348, 154365120), (351, 153045760), (360, 149219616), (364, 147579840), (372, 144406080), (377, 142490880), (378, 142113920), (380, 141365952), (384, 139893390), (390, 137741184), (399, 134634240), (403, 133297920), (406, 132312960), (416, 129132360), (420, 127902528), (432, 124349680), (434, 123776640), (435, 123492096), (448, 119908620), (455, 118063872), (456, 117804960), (464, 115773840), (465, 115524864), (468, 114784320), (480, 111914712), (494, 108743040), (496, 108304560), (504, 106585440), (513, 104715520), (520, 103305888), (522, 102910080), (532, 100975680), (540, 99479744), (546, 98386560), (551, 97493760), (558, 96270720), (560, 95926896), (570, 94243968), (576, 93262260), (580, 92619072), (585, 91827456), (589, 91203840), (608, 88353720), (609, 88208640), (620, 86643648), (624, 86088240), (630, 85268352), (640, 83936034), (651, 82517760), (665, 80780544), (672, 79939080), (684, 78536640), (696, 77182560), (702, 76522880), (720, 74609808), (728, 73789920), (741, 72495360), (744, 72203040), (754, 71245440), (756, 71056960), (760, 70682976), (768, 69946695), (780, 68870592), (783, 68606720), (798, 67317120), (806, 66648960), (812, 66156480), (819, 65591040), (832, 64566180), (837, 64180480), (840, 63951264), (855, 62829312), (864, 62174840), (868, 61888320), (870, 61746048), (896, 59954310), (899, 59754240), (910, 59031936), (912, 58902480), (928, 57886920), (930, 57762432), (936, 57392160), (945, 56845568), (960, 55957356), (988, 54371520), (992, 54152280), (1008, 53292720), (1015, 52925184), (1026, 52357760), (1040, 51652944), (1044, 51455040), (1064, 50487840), (1080, 49739872), (1085, 49510656), (1092, 49193280), (1102, 48746880), (1116, 48135360), (1120, 47963448), (1131, 47496960), (1140, 47121984), (1152, 46631130), (1160, 46309536), (1170, 45913728), (1178, 45601920), (1197, 44878080), (1209, 44432640), (1216, 44176860), (1218, 44104320), (1235, 43497216), (1240, 43321824), (1248, 43044120), (1260, 42634176), (1280, 41968017), (1302, 41258880), (1305, 41164032), (1330, 40390272), (1344, 39969540), (1365, 39354624), (1368, 39268320), (1392, 38591280), (1395, 38508288), (1404, 38261440), (1440, 37304904), (1456, 36894960), (1482, 36247680), (1488, 36101520), (1508, 35622720), (1512, 35528480), (1520, 35341488), (1560, 34435296), (1566, 34303360), (1596, 33658560), (1612, 33324480), (1624, 33078240), (1638, 32795520), (1653, 32497920), (1664, 32283090), (1674, 32090240), (1680, 31975632), (1710, 31414656), (1728, 31087420), (1729, 31069440), (1736, 30944160), (1740, 30873024), (1755, 30609152), (1767, 30401280), (1792, 29977155), (1798, 29877120), (1820, 29515968), (1824, 29451240), (1827, 29402880), (1856, 28943460), (1860, 28881216), (1872, 28696080), (1885, 28498176), (1890, 28422784), (1920, 27978678), (1953, 27505920), (1976, 27185760), (1984, 27076140), (1995, 26926848), (2015, 26659584), (2016, 26646360), (2030, 26462592), (2052, 26178880), (2080, 25826472), (2088, 25727520), (2128, 25243920), (2160, 24869936), (2170, 24755328), (2184, 24596640), (2204, 24373440), (2223, 24165120), (2232, 24067680), (2240, 23981724), (2262, 23748480), (2280, 23560992), (2304, 23315565), (2320, 23154768), (2340, 22956864), (2356, 22800960), (2394, 22439040), (2418, 22216320), (2432, 22088430), (2436, 22052160), (2457, 21863680), (2470, 21748608), (2480, 21660912), (2496, 21522060), (2520, 21317088), (2565, 20943104), (2604, 20629440), (2610, 20582016), (2639, 20355840), (2660, 20195136), (2688, 19984770), (2697, 19918080), (2730, 19677312), (2736, 19634160), (2755, 19498752), (2784, 19295640), (2790, 19254144), (2808, 19130720), (2821, 19042560), (2880, 18652452), (2912, 18447480), (2945, 18240768), (2964, 18123840), (2976, 18050760), (3016, 17811360), (3024, 17764240), (3040, 17670744), (3045, 17641728), (3120, 17217648), (3132, 17151680), (3192, 16829280), (3224, 16662240), (3248, 16539120), (3255, 16503552), (3276, 16397760), (3306, 16248960), (3328, 16141545), (3348, 16045120), (3360, 15987816), (3393, 15832320), (3420, 15707328), (3456, 15543710), (3458, 15534720), (3472, 15472080), (3480, 15436512), (3510, 15304576), (3534, 15200640), (3591, 14959360), (3596, 14938560), (3627, 14810880), (3640, 14757984), (3648, 14725620), (3654, 14701440), (3705, 14499072), (3712, 14471730), (3720, 14440608), (3744, 14348040), (3770, 14249088), (3780, 14211392), (3840, 13989339), (3857, 13927680), (3906, 13752960), (3915, 13721344), (3952, 13592880), (3968, 13538070), (3990, 13463424), (4030, 13329792), (4032, 13323180), (4060, 13231296), (4095, 13118208), (4104, 13089440), (4123, 13029120), (4160, 12913236), (4176, 12863760), (4185, 12836096), (4256, 12621960), (4320, 12434968), (4340, 12377664), (4368, 12298320), (4408, 12186720), (4446, 12082560), (4464, 12033840), (4480, 11990862), (4495, 11950848), (4524, 11874240), (4560, 11780496), (4640, 11577384), (4680, 11478432), (4712, 11400480), (4788, 11219520), (4836, 11108160), (4864, 11044215), (4872, 11026080), (4914, 10931840), (4940, 10874304), (4959, 10832640), (4960, 10830456), (4992, 10761030), (5040, 10658544), (5130, 10471552), (5187, 10356480), (5208, 10314720), (5220, 10291008), (5278, 10177920), (5301, 10133760), (5320, 10097568), (5376, 9992385), (5394, 9959040), (5460, 9838656), (5472, 9817080), (5481, 9800960), (5510, 9749376), (5568, 9647820), (5580, 9627072), (5616, 9565360), (5642, 9521280), (5655, 9499392), (5760, 9326226), (5824, 9223740), (5859, 9168640), (5890, 9120384), (5928, 9061920), (5952, 9025380), (5985, 8975616), (6032, 8905680), (6045, 8886528), (6048, 8882120), (6080, 8835372), (6090, 8820864), (6240, 8608824), (6264, 8575840), (6293, 8536320), (6384, 8414640), (6448, 8331120), (6496, 8269560), (6510, 8251776), (6552, 8198880), (6612, 8124480), (6669, 8055040), (6696, 8022560), (6720, 7993908), (6786, 7916160), (6840, 7853664), (6912, 7771855), (6916, 7767360), (6944, 7736040), (6960, 7718256), (7020, 7652288), (7068, 7600320), (7163, 7499520), (7182, 7479680), (7192, 7469280), (7254, 7405440), (7280, 7378992), (7296, 7362810), (7308, 7350720), (7410, 7249536), (7424, 7235865), (7440, 7220304), (7488, 7174020), (7540, 7124544), (7560, 7105696), (7657, 7015680), (7714, 6963840), (7812, 6876480), (7830, 6860672), (7904, 6796440), (7917, 6785280), (7936, 6769035), (7980, 6731712), (8060, 6664896), (8064, 6661590), (8091, 6639360), (8120, 6615648), (8190, 6559104), (8208, 6544720), (8246, 6514560), (8265, 6499584), (8320, 6456618), (8352, 6431880), (8370, 6418048), (8463, 6347520), (8512, 6310980), (8640, 6217484), (8645, 6213888), (8680, 6188832), (8736, 6149160), (8816, 6093360), (8835, 6080256), (8892, 6041280), (8928, 6016920), (8960, 5995431), (8990, 5975424), (9048, 5937120), (9120, 5890248), (9135, 5880576), (9280, 5788692), (9360, 5739216), (9424, 5700240), (9576, 5609760), (9672, 5554080), (9744, 5513040), (9765, 5501184), (9828, 5465920), (9880, 5437152), (9918, 5416320), (9920, 5415228), (9984, 5380515), (10080, 5329272), (10179, 5277440), (10260, 5235776), (10374, 5178240), (10416, 5157360), (10440, 5145504), (10556, 5088960), (10602, 5066880), (10640, 5048784), (10788, 4979520), (10881, 4936960), (10920, 4919328), (10944, 4908540), (10962, 4900480), (11020, 4874688), (11115, 4833024), (11136, 4823910), (11160, 4813536), (11232, 4782680), (11284, 4760640), (11310, 4749696), (11520, 4663113), (11571, 4642560), (11648, 4611870), (11687, 4596480), (11718, 4584320), (11780, 4560192), (11856, 4530960), (11904, 4512690), (11970, 4487808), (12064, 4452840), (12090, 4443264), (12096, 4441060), (12160, 4417686), (12180, 4410432), (12285, 4372736), (12369, 4343040), (12480, 4304412), (12528, 4287920), (12586, 4268160), (12768, 4207320), (12896, 4165560), (12992, 4134780), (13020, 4125888), (13104, 4099440), (13195, 4071168), (13224, 4062240), (13338, 4027520), (13392, 4011280), (13440, 3996954), (13485, 3983616), (13572, 3958080), (13680, 3926832), (13832, 3883680), (13888, 3868020), (13920, 3859128), (14040, 3826144), (14105, 3808512), (14136, 3800160), (14326, 3749760), (14364, 3739840), (14384, 3734640), (14508, 3702720), (14560, 3689496), (14592, 3681405), (14616, 3675360), (14820, 3624768), (14877, 3610880), (14880, 3610152), (14976, 3587010), (15080, 3562272), (15120, 3552848), (15314, 3507840), (15428, 3481920), (15561, 3452160), (15624, 3438240), (15660, 3430336), (15808, 3398220), (15834, 3392640), (15903, 3377920), (15960, 3365856), (16120, 3332448), (16128, 3330795), (16182, 3319680), (16240, 3307824), (16380, 3279552), (16416, 3272360), (16492, 3257280), (16530, 3249792), (16640, 3228309), (16704, 3215940), (16740, 3209024), (16926, 3173760), (16965, 3166464), (17024, 3155490), (17081, 3144960), (17280, 3108742), (17290, 3106944), (17360, 3094416), (17472, 3074580), (17632, 3046680), (17670, 3040128), (17784, 3020640), (17856, 3008460), (17955, 2991872), (17980, 2987712), (18096, 2968560), (18135, 2962176), (18240, 2945124), (18270, 2940288), (18560, 2894346), (18720, 2869608), (18848, 2850120), (18879, 2845440), (19152, 2804880), (19285, 2785536), (19344, 2777040), (19488, 2756520), (19530, 2750592), (19656, 2732960), (19760, 2718576), (19836, 2708160), (19840, 2707614), (20160, 2664636), (20358, 2638720), (20520, 2617888), (20615, 2605824), (20748, 2589120), (20832, 2578680), (20880, 2572752), (21112, 2544480), (21204, 2533440), (21280, 2524392), (21489, 2499840), (21576, 2489760), (21762, 2468480), (21840, 2459664), (21888, 2454270), (21924, 2450240), (22040, 2437344), (22230, 2416512), (22272, 2411955), (22320, 2406768), (22464, 2391340), (22568, 2380320), (22620, 2374848), (22971, 2338560), (23142, 2321280), (23296, 2305935), (23374, 2298240), (23436, 2292160), (23560, 2280096), (23712, 2265480), (23751, 2261760), (23808, 2256345), (23940, 2243904), (24128, 2226420), (24180, 2221632), (24192, 2220530), (24273, 2213120), (24320, 2208843), (24360, 2205216), (24570, 2186368), (24738, 2171520), (24795, 2166528), (24960, 2152206), (25056, 2143960), (25172, 2134080), (25389, 2115840), (25536, 2103660), (25792, 2082780), (25935, 2071296), (25984, 2067390), (26040, 2062944), (26208, 2049720), (26390, 2035584), (26448, 2031120), (26505, 2026752), (26676, 2013760), (26784, 2005640), (26880, 1998477), (26970, 1991808), (27144, 1979040), (27360, 1963416), (27405, 1960192), (27664, 1941840), (27776, 1934010), (27840, 1929564), (28080, 1913072), (28210, 1904256), (28272, 1900080), (28652, 1874880), (28728, 1869920), (28768, 1867320), (29016, 1851360), (29120, 1844748), (29232, 1837680), (29295, 1833728), (29640, 1812384), (29754, 1805440), (29760, 1805076), (29952, 1793505), (30160, 1781136), (30240, 1776424), (30628, 1753920), (30856, 1740960), (31122, 1726080), (31248, 1719120), (31320, 1715168), (31465, 1707264), (31616, 1699110), (31668, 1696320), (31806, 1688960), (31920, 1682928), (32240, 1666224), (32364, 1659840), (32480, 1653912), (32760, 1639776), (32832, 1636180), (32984, 1628640), (33060, 1624896), (33345, 1611008), (33408, 1607970), (33480, 1604512), (33852, 1586880), (33930, 1583232), (34048, 1577745), (34162, 1572480), (34560, 1554371), (34580, 1553472), (34713, 1547520), (34720, 1547208), (34944, 1537290), (35061, 1532160), (35264, 1523340), (35340, 1520064), (35568, 1510320), (35712, 1504230), (35815, 1499904), (35910, 1495936), (35960, 1493856), (36192, 1484280), (36270, 1481088), (36480, 1472562), (36540, 1470144), (37107, 1447680), (37120, 1447173), (37440, 1434804), (37696, 1425060), (37758, 1422720), (38285, 1403136), (38304, 1402440), (38570, 1392768), (38688, 1388520), (38976, 1378260), (39060, 1375296), (39312, 1366480), (39520, 1359288), (39585, 1357056), (39672, 1354080), (39680, 1353807), (40320, 1332318), (40455, 1327872), (40716, 1319360), (41040, 1308944), (41230, 1302912), (41496, 1294560), (41664, 1289340), (41760, 1286376), (42224, 1272240), (42315, 1269504), (42408, 1266720), (42560, 1262196), (42978, 1249920), (43152, 1244880), (43524, 1234240), (43680, 1229832), (43776, 1227135), (43848, 1225120), (44080, 1218672), (44460, 1208256), (44640, 1203384), (44928, 1195670), (45136, 1190160), (45240, 1187424), (45942, 1169280), (46284, 1160640), (46683, 1150720), (46748, 1149120), (46872, 1146080), (47120, 1140048), (47424, 1132740), (47502, 1130880), (47880, 1121952), (48256, 1113210), (48360, 1110816), (48384, 1110265), (48546, 1106560), (48720, 1102608), (49140, 1093184), (49476, 1085760), (49590, 1083264), (49920, 1076103), (50112, 1071980), (50141, 1071360), (50344, 1067040), (50778, 1057920), (50895, 1055488), (51072, 1051830), (51243, 1048320), (51584, 1041390), (51870, 1035648), (51968, 1033695), (52080, 1031472), (52416, 1024860), (52780, 1017792), (52896, 1015560), (53010, 1013376), (53352, 1006880), (53568, 1002820), (53599, 1002240), (53940, 995904), (54288, 989520), (54405, 987392), (54720, 981708), (54810, 980096), (55328, 970920), (55552, 967005), (55680, 964782), (56160, 956536), (56420, 952128), (56544, 950040), (56637, 948480), (57304, 937440), (57456, 934960), (57536, 933660), (57855, 928512), (58032, 925680), (58240, 922374), (58435, 919296), (58464, 918840), (58590, 916864), (59280, 906192), (59508, 902720), (59520, 902538), (60320, 890568), (60480, 888212), (61256, 876960), (61712, 870480), (61845, 868608), (62244, 863040), (62496, 859560), (62640, 857584), (62930, 853632), (63232, 849555), (63336, 848160), (63612, 844480), (63840, 841464), (64467, 833280), (64480, 833112), (64728, 829920), (64960, 826956), (65520, 819888), (65664, 818090), (65968, 814320), (66120, 812448), (66690, 805504), (66816, 803985), (66960, 802256), (67704, 793440), (67860, 791616), (68324, 786240), (68913, 779520), (69160, 776736), (69426, 773760), (69440, 773604), (69888, 768645), (70122, 766080), (70528, 761670), (70680, 760032), (71136, 755160), (71253, 753920), (71424, 752115), (71630, 749952), (71820, 747968), (71920, 746928), (72384, 742140), (72540, 740544), (72960, 736281), (73080, 735072), (74214, 723840), (74385, 722176), (74880, 717402), (75392, 712530), (75516, 711360), (76167, 705280), (76570, 701568), (76608, 701220), (77140, 696384), (77376, 694260), (77805, 690432), (77952, 689130), (78120, 687648), (78624, 683240), (79040, 679644), (79170, 678528), (79344, 677040), (79515, 675584), (80640, 666159), (80910, 663936), (81432, 659680), (81809, 656640), (82080, 654472), (82460, 651456), (82992, 647280), (83328, 644670), (83520, 643188), (84448, 636120), (84630, 634752), (84816, 633360), (85120, 631098), (85405, 628992), (85956, 624960), (86304, 622440), (87048, 617120), (87360, 614916), (87696, 612560), (88160, 609336), (88920, 604128), (89280, 601692), (89856, 597835), (90272, 595080), (90480, 593712), (91884, 584640), (92568, 580320), (93366, 575360), (93496, 574560), (93744, 573040), (94240, 570024), (94395, 569088), (94848, 566370), (95004, 565440), (95760, 560976), (96512, 556605), (96720, 555408), (97092, 553280), (97440, 551304), (98280, 546592), (98952, 542880), (99180, 541632), (100224, 535990), (100282, 535680), (100688, 533520), (101556, 528960), (101790, 527744), (102144, 525915), (102486, 524160), (103168, 520695), (103740, 517824), (104139, 515840), (104160, 515736), (104832, 512430), (105183, 510720), (105560, 508896), (105792, 507780), (106020, 506688), (106704, 503440), (107136, 501410), (107198, 501120), (107445, 499968), (107880, 497952), (108576, 494760), (108810, 493696), (109440, 490854), (109620, 490048), (110656, 485460), (111321, 482560), (111360, 482391), (112320, 478268), (112840, 476064), (113088, 475020), (113274, 474240), (114608, 468720), (114855, 467712), (114912, 467480), (115072, 466830), (115710, 464256), (116064, 462840), (116480, 461187), (116870, 459648), (116928, 459420), (117180, 458432), (118560, 453096), (118755, 452352), (119016, 451360), (119040, 451269), (119567, 449280), (120640, 445284), (120960, 444106), (121365, 442624), (122512, 438480), (123424, 435240), (123690, 434304), (124488, 431520), (124992, 429780), (125280, 428792), (125860, 426816), (126672, 424080), (126945, 423168), (127224, 422240), (127680, 420732), (128934, 416640), (128960, 416556), (129456, 414960), (129920, 413478), (131040, 409944), (131328, 409045), (131936, 407160), (132240, 406224), (133380, 402752), (133920, 401128), (135408, 396720), (135720, 395808), (136648, 393120), (137826, 389760), (138320, 388368), (138852, 386880), (138880, 386802), (140244, 383040), (141056, 380835), (141360, 380016), (142272, 377580), (142506, 376960), (143260, 374976), (143640, 373984), (143840, 373464), (144768, 371070), (145080, 370272), (146160, 367536), (148428, 361920), (148770, 361088), (149760, 358701), (150423, 357120), (150784, 356265), (151032, 355680), (152334, 352640), (153140, 350784), (153216, 350610), (153729, 349440), (154280, 348192), (154752, 347130), (155610, 345216), (155904, 344565), (156240, 343824), (157248, 341620), (158080, 339822), (158340, 339264), (158688, 338520), (159030, 337792), (160797, 334080), (161820, 331968), (162864, 329840), (163618, 328320), (164160, 327236), (164920, 325728), (165984, 323640), (166656, 322335), (167040, 321594), (168896, 318060), (169260, 317376), (169632, 316680), (169911, 316160), (170240, 315549), (170810, 314496), (171912, 312480), (172608, 311220), (173565, 309504), (174096, 308560), (174720, 307458), (175305, 306432), (175392, 306280), (176320, 304668), (177840, 302064), (178560, 300846), (180544, 297540), (180960, 296856), (183768, 292320), (185136, 290160), (185535, 289536), (186732, 287680), (186992, 287280), (187488, 286520), (188480, 285012), (188790, 284544), (189696, 283185), (190008, 282720), (191520, 280488), (193401, 277760), (193440, 277704), (194184, 276640), (194880, 275652), (196560, 273296), (197904, 271440), (198360, 270816), (200448, 267995), (200564, 267840), (201376, 266760), (203112, 264480), (203580, 263872), (204972, 262080), (206739, 259840), (207480, 258912), (208278, 257920), (208320, 257868), (209664, 256215), (210366, 255360), (211120, 254448), (211584, 253890), (212040, 253344), (213408, 251720), (214272, 250705), (214396, 250560), (214890, 249984), (215760, 248976), (217152, 247380), (217620, 246848), (218880, 245427), (219240, 245024), (221312, 242730), (222053, 241920), (222642, 241280), (224640, 239134), (225680, 238032), (226176, 237510), (226548, 237120), (229216, 234360), (229710, 233856), (229824, 233740), (230144, 233415), (231420, 232128)]