47004179040

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 116, 117, 120, 124, 126, 130, 133, 135, 140, 144, 145, 147, 152, 155, 156, 160, 168, 171, 174, 180, 182, 186, 189, 190, 195, 196, 203, 208, 210, 216, 217, 224, 228, 232, 234, 240, 245, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 288, 290, 294, 304, 310, 312, 315, 336, 342, 348, 351, 360, 364, 372, 377, 378, 380, 390, 392, 399, 403, 406, 416, 420, 432, 434, 435, 441, 455, 456, 464, 465, 468, 480, 490, 494, 496, 504, 513, 520, 522, 532, 540, 546, 551, 558, 560, 570, 580, 585, 588, 589, 608, 609, 620, 624, 630, 637, 651, 665, 672, 684, 696, 702, 720, 728, 735, 741, 744, 754, 756, 760, 780, 783, 784, 798, 806, 812, 819, 837, 840, 855, 864, 868, 870, 882, 899, 910, 912, 928, 930, 931, 936, 945, 980, 988, 992, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1085, 1092, 1102, 1116, 1120, 1131, 1140, 1160, 1170, 1176, 1178, 1197, 1209, 1218, 1235, 1240, 1248, 1260, 1274, 1302, 1305, 1323, 1330, 1365, 1368, 1392, 1395, 1404, 1421, 1440, 1456, 1470, 1482, 1488, 1508, 1512, 1519, 1520, 1560, 1566, 1568, 1596, 1612, 1624, 1638, 1653, 1674, 1680, 1710, 1729, 1736, 1740, 1755, 1764, 1767, 1798, 1820, 1824, 1827, 1860, 1862, 1872, 1885, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2016, 2030, 2052, 2080, 2088, 2128, 2160, 2170, 2184, 2204, 2205, 2223, 2232, 2262, 2280, 2320, 2340, 2352, 2356, 2394, 2418, 2436, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2610, 2639, 2646, 2660, 2697, 2730, 2736, 2755, 2784, 2790, 2793, 2808, 2821, 2842, 2912, 2940, 2945, 2964, 2976, 3016, 3024, 3038, 3040, 3045, 3120, 3132, 3185, 3192, 3224, 3248, 3255, 3276, 3306, 3348, 3360, 3393, 3420, 3458, 3472, 3480, 3510, 3528, 3534, 3591, 3596, 3627, 3640, 3654, 3705, 3720, 3724, 3744, 3770, 3780, 3822, 3857, 3906, 3915, 3920, 3952, 3990, 4030, 4060, 4095, 4104, 4123, 4176, 4185, 4256, 4263, 4320, 4340, 4368, 4408, 4410, 4446, 4464, 4495, 4524, 4557, 4560, 4640, 4655, 4680, 4704, 4712, 4788, 4836, 4872, 4914, 4940, 4959, 4960, 5040, 5096, 5130, 5187, 5208, 5220, 5278, 5292, 5301, 5320, 5394, 5460, 5472, 5481, 5510, 5580, 5586, 5616, 5642, 5655, 5684, 5733, 5859, 5880, 5890, 5928, 5985, 6032, 6045, 6048, 6076, 6090, 6240, 6264, 6293, 6370, 6384, 6448, 6496, 6510, 6552, 6612, 6615, 6669, 6696, 6786, 6840, 6916, 6944, 6960, 7020, 7056, 7068, 7105, 7163, 7182, 7192, 7254, 7280, 7308, 7410, 7440, 7448, 7540, 7560, 7595, 7644, 7657, 7714, 7812, 7830, 7840, 7904, 7917, 7980, 8060, 8091, 8120, 8190, 8208, 8246, 8265, 8352, 8370, 8379, 8463, 8526, 8645, 8680, 8736, 8816, 8820, 8835, 8892, 8928, 8990, 9048, 9114, 9120, 9135, 9310, 9360, 9424, 9555, 9576, 9672, 9744, 9765, 9828, 9880, 9918, 10080, 10179, 10192, 10260, 10374, 10416, 10440, 10556, 10584, 10602, 10640, 10788, 10881, 10920, 10962, 11020, 11115, 11160, 11172, 11232, 11284, 11310, 11368, 11466, 11571, 11687, 11718, 11760, 11780, 11856, 11970, 12064, 12090, 12103, 12152, 12180, 12285, 12369, 12528, 12586, 12740, 12768, 12789, 12896, 13020, 13104, 13195, 13224, 13230, 13338, 13392, 13485, 13572, 13671, 13680, 13832, 13920, 13965, 14040, 14105, 14112, 14136, 14210, 14326, 14364, 14384, 14508, 14560, 14616, 14820, 14877, 14880, 14896, 15080, 15120, 15190, 15288, 15314, 15428, 15561, 15624, 15660, 15834, 15903, 15960, 16120, 16182, 16240, 16380, 16416, 16492, 16530, 16740, 16758, 16926, 16965, 17052, 17081, 17199, 17290, 17360, 17632, 17640, 17670, 17784, 17955, 17980, 18096, 18135, 18228, 18270, 18473, 18620, 18720, 18848, 18879, 19110, 19152, 19285, 19344, 19488, 19530, 19656, 19747, 19760, 19836, 20358, 20384, 20520, 20615, 20748, 20832, 20880, 21112, 21168, 21204, 21280, 21315, 21489, 21576, 21762, 21840, 21924, 22040, 22230, 22320, 22344, 22568, 22620, 22736, 22785, 22932, 22971, 23142, 23374, 23436, 23520, 23560, 23712, 23751, 23940, 24180, 24206, 24273, 24304, 24360, 24570, 24738, 24795, 25056, 25137, 25172, 25389, 25480, 25578, 25935, 26040, 26208, 26390, 26448, 26460, 26505, 26676, 26784, 26970, 26999, 27144, 27342, 27360, 27405, 27664, 27930, 28080, 28210, 28272, 28420, 28652, 28665, 28728, 28768, 28861, 29016, 29232, 29295, 29640, 29754, 29792, 30160, 30240, 30380, 30576, 30628, 30856, 31122, 31248, 31320, 31465, 31668, 31806, 31920, 32240, 32364, 32480, 32760, 32984, 33060, 33345, 33480, 33516, 33852, 33930, 34104, 34162, 34398, 34580, 34713, 34720, 35061, 35280, 35340, 35568, 35815, 35910, 35960, 36192, 36270, 36309, 36456, 36540, 36946, 37107, 37240, 37758, 38220, 38285, 38304, 38367, 38570, 38688, 39060, 39312, 39494, 39520, 39585, 39672, 40455, 40716, 41013, 41040, 41230, 41496, 41760, 41895, 42224, 42315, 42336, 42408, 42630, 42978, 43152, 43524, 43680, 43848, 44051, 44080, 44460, 44640, 44688, 45136, 45240, 45472, 45570, 45864, 45942, 46284, 46683, 46748, 46872, 47120, 47502, 47880, 48360, 48412, 48546, 48608, 48720, 49140, 49476, 49590, 50141, 50274, 50344, 50778, 50895, 50960, 51156, 51243, 51870, 52080, 52780, 52896, 52920, 53010, 53352, 53599, 53940, 53998, 54288, 54405, 54684, 54810, 55328, 55419, 55860, 56160, 56420, 56544, 56637, 56840, 57304, 57330, 57456, 57722, 57855, 58032, 58435, 58464, 58590, 59241, 59280, 59508, 60320, 60515, 60760, 61152, 61256, 61712, 61845, 62244, 62496, 62640, 62930, 63336, 63612, 63840, 63945, 64467, 64480, 64728, 65520, 65968, 66120, 66690, 66960, 67032, 67704, 67860, 68208, 68324, 68355, 68796, 68913, 69160, 69426, 70122, 70560, 70680, 71136, 71253, 71630, 71820, 71920, 72540, 72618, 72912, 73080, 73892, 74214, 74385, 74480, 75516, 76167, 76440, 76570, 76734, 77140, 77805, 78120, 78624, 78988, 79170, 79344, 79515, 80910, 80997, 81432, 81809, 82026, 82080, 82460, 82992, 83790, 84448, 84630, 84816, 85260, 85405, 85956, 85995, 86304, 86583, 87048, 87696, 88102, 88160, 88920, 89376, 90272, 90480, 91140, 91728, 91884, 92365, 92568, 93366, 93496, 93744, 94240, 94395, 95004, 95760, 96720, 96824, 97092, 97440, 98280, 98735, 98952, 99180, 100282, 100548, 100688, 101556, 101790, 101920, 102312, 102486, 103740, 104139, 104160, 105183, 105560, 105840, 106020, 106704, 107198, 107445, 107880, 107996, 108576, 108810, 108927, 109368, 109620, 110838, 111321, 111720, 112840, 113274, 113680, 114608, 114660, 114855, 114912, 115444, 115710, 116064, 116870, 117180, 118482, 118560, 118755, 119016, 119567, 121030, 121365, 121520, 122512, 123424, 123690, 124488, 125280, 125685, 125860, 126672, 126945, 127224, 127890, 128934, 129456, 131040, 131936, 132153, 132240, 133380, 133920, 134064, 134995, 135408, 135720, 136416, 136648, 136710, 137592, 137826, 138320, 138852, 140244, 141360, 142506, 143260, 143640, 143840, 144305, 145080, 145236, 145824, 146160, 147784, 148428, 148770, 148960, 150423, 151032, 152334, 152880, 153140, 153468, 153729, 154280, 155610, 156240, 157976, 158340, 158688, 159030, 160797, 161820, 161994, 162864, 163618, 164052, 164920, 165984, 166257, 167580, 169260, 169632, 169911, 170520, 170810, 171912, 171990, 173166, 173565, 174096, 175305, 175392, 176204, 177723, 177840, 180960, 181545, 182280, 183456, 183768, 184730, 185136, 185535, 186732, 186992, 187488, 188790, 190008, 191520, 191835, 193401, 193440, 193648, 194184, 196560, 197470, 197904, 198360, 200564, 201096, 201376, 203112, 203580, 204624, 204972, 205065, 206739, 207480, 208278, 210366, 211120, 211680, 212040, 213408, 214396, 214890, 215760, 215992, 217620, 217854, 218736, 219240, 220255, 221676, 222053, 222642, 223440, 225680, 226548, 227360, 229216, 229320, 229710, 230888, 231420, 233415, 233740, 234360, 236964, 237510, 238032, 239134, 242060, 242730, 242991, 243040, 245024, 245427, 247380, 248976, 250705, 251370, 251720, 253344, 253890, 254448, 255780, 256215, 257868, 258912, 259749, 264306, 264480, 266760, 267995, 268128, 269990, 270816, 271440, 273296, 273420, 275184, 275652, 276640, 277095, 277704, 280488, 282720, 283185, 285012, 286520, 287280, 288610, 290160, 290472, 292320, 295568, 296205, 296856, 297540, 300846, 302064, 304668, 305760, 306280, 306936, 307458, 308560, 311220, 312480, 315549, 315952, 316680, 318060, 321594, 322335, 323640, 323988, 325728, 326781, 327236, 328104, 329840, 332514, 335160, 338520, 339822, 341040, 341620, 343824, 343980, 344565, 346332, 347130, 348192, 350610, 350987, 352408, 355446, 355680, 356265, 358701, 363090, 364560, 367536, 369460, 370272, 371070, 373464, 373984, 375193, 377580, 380016, 380835, 383670, 386802, 387296, 388368, 393120, 394940, 395808, 396459, 396720, 401128, 402192, 404985, 406224, 407160, 409045, 409248, 409944, 410130, 413478, 414960, 416556, 420732, 422240, 424080, 428792, 429780, 431520, 431984, 432915, 435240, 435708, 437472, 438480, 440510, 443352, 444106, 445284, 446880, 451269, 451360, 453096, 458640, 459420, 461187, 461776, 462840, 466830, 467480, 468720, 473928, 475020, 476064, 478268, 482391, 484120, 485460, 485982, 490854, 494760, 497952, 498771, 501410, 502740, 503440, 507780, 508896, 511560, 512430, 515736, 519498, 520695, 525915, 528612, 533169, 533520, 535990, 539980, 542880, 544635, 546592, 546840, 550368, 551304, 554190, 555408, 556605, 560976, 566370, 570024, 572663, 573040, 574560, 577220, 580320, 580944, 591136, 592410, 593712, 595080, 597835, 601692, 604128, 609336, 612560, 613872, 614916, 617120, 622440, 631098, 631904, 633360, 636120, 643188, 644670, 647280, 647976, 653562, 654472, 656208, 659680, 660765, 665028, 666159, 670320, 677040, 679644, 682080, 683240, 687648, 687960, 689130, 692664, 694260, 701220, 701974, 704816, 710892, 712530, 717402, 726180, 728973, 729120, 735072, 736281, 738920, 742140, 746928, 750386, 752115, 755160, 760032, 761670, 767340, 768645, 773604, 776736, 779247, 789880, 792918, 793440, 802256, 803985, 804384, 809970, 812448, 814320, 818090, 819888, 820260, 826956, 829920, 831285, 833112, 836969, 841464, 848160, 849555, 857584, 859560, 863968, 865830, 870480, 871416, 876960, 881020, 886704, 888212, 888615, 890568, 902538, 906192, 917280, 918840, 922374, 923552, 925680, 933660, 934960, 937440, 947856, 950040, 956536, 964782, 967005, 968240, 970920, 971964, 981708, 989520, 997542, 1002820, 1005480, 1006880, 1015560, 1023120, 1024860, 1031472, 1033695, 1038996, 1041390, 1051830, 1052961, 1057224, 1066338, 1067040, 1071980, 1076103, 1079960, 1089270, 1093680, 1102608, 1108380, 1110265, 1110816, 1113210, 1121952, 1125579, 1132740, 1140048, 1145326, 1146080, 1154440, 1161888, 1184820, 1187424, 1189377, 1190160, 1195670, 1203384, 1214955, 1218672, 1225120, 1227135, 1227744, 1229832, 1244880, 1262196, 1266720, 1272240, 1286376, 1289340, 1294560, 1295952, 1298745, 1307124, 1308944, 1312416, 1321530, 1330056, 1332318, 1340640, 1353807, 1354080, 1359288, 1366480, 1375920, 1378260, 1385328, 1388520, 1402440, 1403948, 1409632, 1421784, 1425060, 1434804, 1447173, 1452360, 1457946, 1472562, 1477840, 1484280, 1493856, 1500772, 1504230, 1510320, 1523340, 1534680, 1537290, 1547208, 1554371, 1558494, 1577745, 1579760, 1585836, 1604512, 1607970, 1619940, 1628640, 1633905, 1636180, 1639776, 1640520, 1653912, 1662570, 1666224, 1673938, 1682928, 1699110, 1715168, 1717989, 1719120, 1731660, 1740960, 1742832, 1754935, 1762040, 1773408, 1776424, 1777230, 1781136, 1793505, 1805076, 1812384, 1837680, 1844748, 1851360, 1867320, 1869920, 1875965, 1895712, 1900080, 1913072, 1929564, 1934010, 1936480, 1941840, 1943928, 1963416, 1979040, 1982295, 1995084, 1998477, 2005640, 2010960, 2031120, 2046240, 2049720, 2062944, 2067390, 2077992, 2082780, 2103660, 2105922, 2114448, 2132676, 2143960, 2152206, 2159920, 2178540, 2187360, 2205216, 2208843, 2216760, 2220530, 2226420, 2251158, 2256345, 2265480, 2280096, 2290652, 2305935, 2308880, 2369640, 2378754, 2380320, 2391340, 2406768, 2411955, 2429910, 2437344, 2454270, 2459664, 2489760, 2493855, 2510907, 2524392, 2544480, 2572752, 2578680, 2591904, 2597490, 2614248, 2617888, 2643060, 2660112, 2664636, 2665845, 2707614, 2718576, 2732960, 2751840, 2756520, 2770656, 2777040, 2804880, 2807896, 2843568, 2850120, 2863315, 2869608, 2894346, 2904720, 2915892, 2945124, 2955680, 2968560, 3001544, 3008460, 3020640, 3046680, 3069360, 3074580, 3094416, 3108742, 3116988, 3155490, 3158883, 3159520, 3171672, 3215940, 3228309, 3239880, 3267810, 3272360, 3281040, 3307824, 3325140, 3330795, 3332448, 3347876, 3365856, 3376737, 3398220, 3435978, 3438240, 3463320, 3485664, 3509870, 3524080, 3552848, 3554460, 3562272, 3587010, 3610152, 3644865, 3675360, 3681405, 3689496, 3734640, 3751930, 3800160, 3826144, 3859128, 3868020, 3883680, 3887856, 3896235, 3926832, 3964590, 3990168, 3996954, 4011280, 4021920, 4062240, 4099440, 4134780, 4155984, 4165560, 4184845, 4207320, 4211844, 4228896, 4265352, 4287920, 4304412, 4319840, 4357080, 4417686, 4433520, 4441060, 4452840, 4502316, 4512690, 4530960, 4581304, 4611870, 4617760, 4663113, 4739280, 4757508, 4782680, 4813536, 4823910, 4859820, 4908540, 4919328, 4987710, 5021814, 5048784, 5145504, 5153967, 5157360, 5194980, 5228496, 5264805, 5286120, 5320224, 5329272, 5331690, 5380515, 5415228, 5437152, 5513040, 5554080, 5609760, 5615792, 5627895, 5687136, 5700240, 5726630, 5739216, 5788692, 5809440, 5831784, 5890248, 5937120, 5946885, 5995431, 6003088, 6016920, 6093360, 6138720, 6149160, 6188832, 6217484, 6233976, 6310980, 6317766, 6343344, 6431880, 6456618, 6479760, 6535620, 6544720, 6562080, 6615648, 6650280, 6661590, 6695752, 6753474, 6769035, 6796440, 6871956, 6926640, 7019740, 7048160, 7105696, 7108920, 7174020, 7220304, 7235865, 7289730, 7362810, 7378992, 7469280, 7503860, 7532721, 7718256, 7736040, 7771855, 7775712, 7792470, 7853664, 7929180, 7980336, 7993908, 8022560, 8198880, 8269560, 8311968, 8331120, 8369690, 8414640, 8423688, 8530704, 8575840, 8589945, 8608824, 8714160, 8835372, 8867040, 8882120, 8905680, 9004632, 9025380, 9061920, 9162608, 9223740, 9326226, 9476649, 9478560, 9515016, 9565360, 9647820, 9719640, 9817080, 9975420, 9992385, 10043628, 10097568, 10130211, 10307934, 10314720, 10389960, 10456992, 10529610, 10572240, 10658544, 10663380, 10761030, 10830456, 10880597, 11026080, 11044215, 11231584, 11255790, 11400480, 11453260, 11478432, 11577384, 11663568, 11780496, 11893770, 11990862, 12006176, 12033840, 12186720, 12298320, 12434968, 12467952, 12554535, 12621960, 12635532, 12686688, 12863760, 12913236, 12959520, 13071240, 13089440, 13300560, 13323180, 13391504, 13506948, 13538070, 13592880, 13743912, 13853280, 13989339, 14039480, 14217840, 14348040, 14440608, 14471730, 14579460, 14725620, 14757984, 15007720, 15065442, 15436512, 15461901, 15472080, 15543710, 15584940, 15794415, 15858360, 15960672, 15987816, 16141545, 16539120, 16662240, 16739380, 16829280, 16847376, 16883685, 17061408, 17179890, 17217648, 17428320, 17670744, 17764240, 17811360, 18009264, 18050760, 18325216, 18447480, 18652452, 18953298, 19030032, 19130720, 19295640, 19439280, 19634160, 19950840, 19984770, 20087256, 20260422, 20615868, 20779920, 21059220, 21144480, 21317088, 21326760, 21522060, 21660912, 21761194, 22088430, 22511580, 22598163, 22906520, 23154768, 23315565, 23327136, 23560992, 23787540, 23981724, 24067680, 24596640, 24869936, 24935904, 25109070, 25243920, 25271064, 25727520, 25769835, 25826472, 26142480, 26601120, 26646360, 26783008, 27013896, 27076140, 27185760, 27487824, 27978678, 28078960, 28435680, 28696080, 28943460, 29158920, 29451240, 29977155, 30015440, 30130884, 30923802, 30944160, 31087420, 31169880, 31588830, 31716720, 31975632, 32283090, 32641791, 33078240, 33478760, 33694752, 33767370, 34359780, 34435296, 35341488, 35528480, 36018528, 36101520, 36894960, 37304904, 37663605, 37906596, 38060064, 38591280, 38878560, 39268320, 39901680, 39969540, 40174512, 40520844, 41231736, 41559840, 41968017, 42118440, 42653520, 43044120, 43321824, 43522388, 44176860, 45023160, 45196326, 45813040, 46309536, 46631130, 47383245, 47575080, 47963448, 49739872, 50218140, 50487840, 50542128, 50651055, 51539670, 51652944, 52284960, 53292720, 54027792, 54152280, 54402985, 54975648, 55957356, 56157920, 57392160, 57886920, 58317840, 58902480, 59954310, 60030880, 60261768, 61847604, 62174840, 62339760, 63177660, 63433440, 63951264, 64566180, 65283582, 66957520, 67534740, 68719560, 69946695, 70682976, 72203040, 73789920, 74609808, 75327210, 75813192, 77182560, 77309505, 79803360, 79939080, 80349024, 81041688, 82463472, 83936034, 84236880, 85307040, 86088240, 87044776, 88353720, 90046320, 90392652, 91626080, 93262260, 94766490, 95150160, 95926896, 97925373, 100436280, 101084256, 101302110, 103079340, 103305888, 106585440, 108055584, 108304560, 108805970, 111914712, 112990815, 115773840, 116635680, 117804960, 119908620, 120523536, 123695208, 124349680, 124679520, 126355320, 129132360, 130567164, 133915040, 135069480, 137439120, 139893390, 149219616, 150654420, 151626384, 154619010, 159878160, 162083376, 163208955, 164926944, 167872068, 168473760, 172176480, 174089552, 176707440, 180092640, 180785304, 186524520, 189532980, 190300320, 191853792, 195850746, 200872560, 202604220, 206158680, 209840085, 216609120, 217611940, 223829424, 225981630, 231547680, 239817240, 241047072, 247390416, 248699360, 252710640, 258264720, 261134328, 270138960, 274878240, 279786780, 293776119, 301308840, 303252768, 309238020, 319756320, 324166752, 326417910, 335744136, 348179104, 353414880, 361570608, 373049040, 379065960, 391701492, 401745120, 405208440, 412317360, 419680170, 435223880, 447658848, 451963260, 479634480, 489626865, 494780832, 505421280, 516529440, 522268656, 540277920, 559573560, 587552238, 602617680, 618476040, 652835820, 671488272, 723141216, 746098080, 758131920, 783402984, 810416880, 824634720, 839360340, 870447760, 903926520, 959268960, 979253730, 1044537312, 1119147120, 1175104476, 1205235360, 1236952080, 1305671640, 1342976544, 1468880595, 1516263840, 1566805968, 1620833760, 1678720680, 1740895520, 1807853040, 1958507460, 2238294240, 2350208952, 2473904160, 2611343280, 2937761190, 3133611936, 3357441360, 3615706080, 3917014920, 4700417904, 5222686560, 5875522380, 6714882720, 7834029840, 9400835808, 11751044760, 15668059680, 23502089520, 47004179040]

約数ペア:

[(1, 47004179040), (2, 23502089520), (3, 15668059680), (4, 11751044760), (5, 9400835808), (6, 7834029840), (7, 6714882720), (8, 5875522380), (9, 5222686560), (10, 4700417904), (12, 3917014920), (13, 3615706080), (14, 3357441360), (15, 3133611936), (16, 2937761190), (18, 2611343280), (19, 2473904160), (20, 2350208952), (21, 2238294240), (24, 1958507460), (26, 1807853040), (27, 1740895520), (28, 1678720680), (29, 1620833760), (30, 1566805968), (31, 1516263840), (32, 1468880595), (35, 1342976544), (36, 1305671640), (38, 1236952080), (39, 1205235360), (40, 1175104476), (42, 1119147120), (45, 1044537312), (48, 979253730), (49, 959268960), (52, 903926520), (54, 870447760), (56, 839360340), (57, 824634720), (58, 810416880), (60, 783402984), (62, 758131920), (63, 746098080), (65, 723141216), (70, 671488272), (72, 652835820), (76, 618476040), (78, 602617680), (80, 587552238), (84, 559573560), (87, 540277920), (90, 522268656), (91, 516529440), (93, 505421280), (95, 494780832), (96, 489626865), (98, 479634480), (104, 451963260), (105, 447658848), (108, 435223880), (112, 419680170), (114, 412317360), (116, 405208440), (117, 401745120), (120, 391701492), (124, 379065960), (126, 373049040), (130, 361570608), (133, 353414880), (135, 348179104), (140, 335744136), (144, 326417910), (145, 324166752), (147, 319756320), (152, 309238020), (155, 303252768), (156, 301308840), (160, 293776119), (168, 279786780), (171, 274878240), (174, 270138960), (180, 261134328), (182, 258264720), (186, 252710640), (189, 248699360), (190, 247390416), (195, 241047072), (196, 239817240), (203, 231547680), (208, 225981630), (210, 223829424), (216, 217611940), (217, 216609120), (224, 209840085), (228, 206158680), (232, 202604220), (234, 200872560), (240, 195850746), (245, 191853792), (247, 190300320), (248, 189532980), (252, 186524520), (260, 180785304), (261, 180092640), (266, 176707440), (270, 174089552), (273, 172176480), (279, 168473760), (280, 167872068), (285, 164926944), (288, 163208955), (290, 162083376), (294, 159878160), (304, 154619010), (310, 151626384), (312, 150654420), (315, 149219616), (336, 139893390), (342, 137439120), (348, 135069480), (351, 133915040), (360, 130567164), (364, 129132360), (372, 126355320), (377, 124679520), (378, 124349680), (380, 123695208), (390, 120523536), (392, 119908620), (399, 117804960), (403, 116635680), (406, 115773840), (416, 112990815), (420, 111914712), (432, 108805970), (434, 108304560), (435, 108055584), (441, 106585440), (455, 103305888), (456, 103079340), (464, 101302110), (465, 101084256), (468, 100436280), (480, 97925373), (490, 95926896), (494, 95150160), (496, 94766490), (504, 93262260), (513, 91626080), (520, 90392652), (522, 90046320), (532, 88353720), (540, 87044776), (546, 86088240), (551, 85307040), (558, 84236880), (560, 83936034), (570, 82463472), (580, 81041688), (585, 80349024), (588, 79939080), (589, 79803360), (608, 77309505), (609, 77182560), (620, 75813192), (624, 75327210), (630, 74609808), (637, 73789920), (651, 72203040), (665, 70682976), (672, 69946695), (684, 68719560), (696, 67534740), (702, 66957520), (720, 65283582), (728, 64566180), (735, 63951264), (741, 63433440), (744, 63177660), (754, 62339760), (756, 62174840), (760, 61847604), (780, 60261768), (783, 60030880), (784, 59954310), (798, 58902480), (806, 58317840), (812, 57886920), (819, 57392160), (837, 56157920), (840, 55957356), (855, 54975648), (864, 54402985), (868, 54152280), (870, 54027792), (882, 53292720), (899, 52284960), (910, 51652944), (912, 51539670), (928, 50651055), (930, 50542128), (931, 50487840), (936, 50218140), (945, 49739872), (980, 47963448), (988, 47575080), (992, 47383245), (1008, 46631130), (1015, 46309536), (1026, 45813040), (1040, 45196326), (1044, 45023160), (1064, 44176860), (1080, 43522388), (1085, 43321824), (1092, 43044120), (1102, 42653520), (1116, 42118440), (1120, 41968017), (1131, 41559840), (1140, 41231736), (1160, 40520844), (1170, 40174512), (1176, 39969540), (1178, 39901680), (1197, 39268320), (1209, 38878560), (1218, 38591280), (1235, 38060064), (1240, 37906596), (1248, 37663605), (1260, 37304904), (1274, 36894960), (1302, 36101520), (1305, 36018528), (1323, 35528480), (1330, 35341488), (1365, 34435296), (1368, 34359780), (1392, 33767370), (1395, 33694752), (1404, 33478760), (1421, 33078240), (1440, 32641791), (1456, 32283090), (1470, 31975632), (1482, 31716720), (1488, 31588830), (1508, 31169880), (1512, 31087420), (1519, 30944160), (1520, 30923802), (1560, 30130884), (1566, 30015440), (1568, 29977155), (1596, 29451240), (1612, 29158920), (1624, 28943460), (1638, 28696080), (1653, 28435680), (1674, 28078960), (1680, 27978678), (1710, 27487824), (1729, 27185760), (1736, 27076140), (1740, 27013896), (1755, 26783008), (1764, 26646360), (1767, 26601120), (1798, 26142480), (1820, 25826472), (1824, 25769835), (1827, 25727520), (1860, 25271064), (1862, 25243920), (1872, 25109070), (1885, 24935904), (1890, 24869936), (1911, 24596640), (1953, 24067680), (1960, 23981724), (1976, 23787540), (1995, 23560992), (2015, 23327136), (2016, 23315565), (2030, 23154768), (2052, 22906520), (2080, 22598163), (2088, 22511580), (2128, 22088430), (2160, 21761194), (2170, 21660912), (2184, 21522060), (2204, 21326760), (2205, 21317088), (2223, 21144480), (2232, 21059220), (2262, 20779920), (2280, 20615868), (2320, 20260422), (2340, 20087256), (2352, 19984770), (2356, 19950840), (2394, 19634160), (2418, 19439280), (2436, 19295640), (2457, 19130720), (2470, 19030032), (2480, 18953298), (2520, 18652452), (2548, 18447480), (2565, 18325216), (2604, 18050760), (2610, 18009264), (2639, 17811360), (2646, 17764240), (2660, 17670744), (2697, 17428320), (2730, 17217648), (2736, 17179890), (2755, 17061408), (2784, 16883685), (2790, 16847376), (2793, 16829280), (2808, 16739380), (2821, 16662240), (2842, 16539120), (2912, 16141545), (2940, 15987816), (2945, 15960672), (2964, 15858360), (2976, 15794415), (3016, 15584940), (3024, 15543710), (3038, 15472080), (3040, 15461901), (3045, 15436512), (3120, 15065442), (3132, 15007720), (3185, 14757984), (3192, 14725620), (3224, 14579460), (3248, 14471730), (3255, 14440608), (3276, 14348040), (3306, 14217840), (3348, 14039480), (3360, 13989339), (3393, 13853280), (3420, 13743912), (3458, 13592880), (3472, 13538070), (3480, 13506948), (3510, 13391504), (3528, 13323180), (3534, 13300560), (3591, 13089440), (3596, 13071240), (3627, 12959520), (3640, 12913236), (3654, 12863760), (3705, 12686688), (3720, 12635532), (3724, 12621960), (3744, 12554535), (3770, 12467952), (3780, 12434968), (3822, 12298320), (3857, 12186720), (3906, 12033840), (3915, 12006176), (3920, 11990862), (3952, 11893770), (3990, 11780496), (4030, 11663568), (4060, 11577384), (4095, 11478432), (4104, 11453260), (4123, 11400480), (4176, 11255790), (4185, 11231584), (4256, 11044215), (4263, 11026080), (4320, 10880597), (4340, 10830456), (4368, 10761030), (4408, 10663380), (4410, 10658544), (4446, 10572240), (4464, 10529610), (4495, 10456992), (4524, 10389960), (4557, 10314720), (4560, 10307934), (4640, 10130211), (4655, 10097568), (4680, 10043628), (4704, 9992385), (4712, 9975420), (4788, 9817080), (4836, 9719640), (4872, 9647820), (4914, 9565360), (4940, 9515016), (4959, 9478560), (4960, 9476649), (5040, 9326226), (5096, 9223740), (5130, 9162608), (5187, 9061920), (5208, 9025380), (5220, 9004632), (5278, 8905680), (5292, 8882120), (5301, 8867040), (5320, 8835372), (5394, 8714160), (5460, 8608824), (5472, 8589945), (5481, 8575840), (5510, 8530704), (5580, 8423688), (5586, 8414640), (5616, 8369690), (5642, 8331120), (5655, 8311968), (5684, 8269560), (5733, 8198880), (5859, 8022560), (5880, 7993908), (5890, 7980336), (5928, 7929180), (5985, 7853664), (6032, 7792470), (6045, 7775712), (6048, 7771855), (6076, 7736040), (6090, 7718256), (6240, 7532721), (6264, 7503860), (6293, 7469280), (6370, 7378992), (6384, 7362810), (6448, 7289730), (6496, 7235865), (6510, 7220304), (6552, 7174020), (6612, 7108920), (6615, 7105696), (6669, 7048160), (6696, 7019740), (6786, 6926640), (6840, 6871956), (6916, 6796440), (6944, 6769035), (6960, 6753474), (7020, 6695752), (7056, 6661590), (7068, 6650280), (7105, 6615648), (7163, 6562080), (7182, 6544720), (7192, 6535620), (7254, 6479760), (7280, 6456618), (7308, 6431880), (7410, 6343344), (7440, 6317766), (7448, 6310980), (7540, 6233976), (7560, 6217484), (7595, 6188832), (7644, 6149160), (7657, 6138720), (7714, 6093360), (7812, 6016920), (7830, 6003088), (7840, 5995431), (7904, 5946885), (7917, 5937120), (7980, 5890248), (8060, 5831784), (8091, 5809440), (8120, 5788692), (8190, 5739216), (8208, 5726630), (8246, 5700240), (8265, 5687136), (8352, 5627895), (8370, 5615792), (8379, 5609760), (8463, 5554080), (8526, 5513040), (8645, 5437152), (8680, 5415228), (8736, 5380515), (8816, 5331690), (8820, 5329272), (8835, 5320224), (8892, 5286120), (8928, 5264805), (8990, 5228496), (9048, 5194980), (9114, 5157360), (9120, 5153967), (9135, 5145504), (9310, 5048784), (9360, 5021814), (9424, 4987710), (9555, 4919328), (9576, 4908540), (9672, 4859820), (9744, 4823910), (9765, 4813536), (9828, 4782680), (9880, 4757508), (9918, 4739280), (10080, 4663113), (10179, 4617760), (10192, 4611870), (10260, 4581304), (10374, 4530960), (10416, 4512690), (10440, 4502316), (10556, 4452840), (10584, 4441060), (10602, 4433520), (10640, 4417686), (10788, 4357080), (10881, 4319840), (10920, 4304412), (10962, 4287920), (11020, 4265352), (11115, 4228896), (11160, 4211844), (11172, 4207320), (11232, 4184845), (11284, 4165560), (11310, 4155984), (11368, 4134780), (11466, 4099440), (11571, 4062240), (11687, 4021920), (11718, 4011280), (11760, 3996954), (11780, 3990168), (11856, 3964590), (11970, 3926832), (12064, 3896235), (12090, 3887856), (12103, 3883680), (12152, 3868020), (12180, 3859128), (12285, 3826144), (12369, 3800160), (12528, 3751930), (12586, 3734640), (12740, 3689496), (12768, 3681405), (12789, 3675360), (12896, 3644865), (13020, 3610152), (13104, 3587010), (13195, 3562272), (13224, 3554460), (13230, 3552848), (13338, 3524080), (13392, 3509870), (13485, 3485664), (13572, 3463320), (13671, 3438240), (13680, 3435978), (13832, 3398220), (13920, 3376737), (13965, 3365856), (14040, 3347876), (14105, 3332448), (14112, 3330795), (14136, 3325140), (14210, 3307824), (14326, 3281040), (14364, 3272360), (14384, 3267810), (14508, 3239880), (14560, 3228309), (14616, 3215940), (14820, 3171672), (14877, 3159520), (14880, 3158883), (14896, 3155490), (15080, 3116988), (15120, 3108742), (15190, 3094416), (15288, 3074580), (15314, 3069360), (15428, 3046680), (15561, 3020640), (15624, 3008460), (15660, 3001544), (15834, 2968560), (15903, 2955680), (15960, 2945124), (16120, 2915892), (16182, 2904720), (16240, 2894346), (16380, 2869608), (16416, 2863315), (16492, 2850120), (16530, 2843568), (16740, 2807896), (16758, 2804880), (16926, 2777040), (16965, 2770656), (17052, 2756520), (17081, 2751840), (17199, 2732960), (17290, 2718576), (17360, 2707614), (17632, 2665845), (17640, 2664636), (17670, 2660112), (17784, 2643060), (17955, 2617888), (17980, 2614248), (18096, 2597490), (18135, 2591904), (18228, 2578680), (18270, 2572752), (18473, 2544480), (18620, 2524392), (18720, 2510907), (18848, 2493855), (18879, 2489760), (19110, 2459664), (19152, 2454270), (19285, 2437344), (19344, 2429910), (19488, 2411955), (19530, 2406768), (19656, 2391340), (19747, 2380320), (19760, 2378754), (19836, 2369640), (20358, 2308880), (20384, 2305935), (20520, 2290652), (20615, 2280096), (20748, 2265480), (20832, 2256345), (20880, 2251158), (21112, 2226420), (21168, 2220530), (21204, 2216760), (21280, 2208843), (21315, 2205216), (21489, 2187360), (21576, 2178540), (21762, 2159920), (21840, 2152206), (21924, 2143960), (22040, 2132676), (22230, 2114448), (22320, 2105922), (22344, 2103660), (22568, 2082780), (22620, 2077992), (22736, 2067390), (22785, 2062944), (22932, 2049720), (22971, 2046240), (23142, 2031120), (23374, 2010960), (23436, 2005640), (23520, 1998477), (23560, 1995084), (23712, 1982295), (23751, 1979040), (23940, 1963416), (24180, 1943928), (24206, 1941840), (24273, 1936480), (24304, 1934010), (24360, 1929564), (24570, 1913072), (24738, 1900080), (24795, 1895712), (25056, 1875965), (25137, 1869920), (25172, 1867320), (25389, 1851360), (25480, 1844748), (25578, 1837680), (25935, 1812384), (26040, 1805076), (26208, 1793505), (26390, 1781136), (26448, 1777230), (26460, 1776424), (26505, 1773408), (26676, 1762040), (26784, 1754935), (26970, 1742832), (26999, 1740960), (27144, 1731660), (27342, 1719120), (27360, 1717989), (27405, 1715168), (27664, 1699110), (27930, 1682928), (28080, 1673938), (28210, 1666224), (28272, 1662570), (28420, 1653912), (28652, 1640520), (28665, 1639776), (28728, 1636180), (28768, 1633905), (28861, 1628640), (29016, 1619940), (29232, 1607970), (29295, 1604512), (29640, 1585836), (29754, 1579760), (29792, 1577745), (30160, 1558494), (30240, 1554371), (30380, 1547208), (30576, 1537290), (30628, 1534680), (30856, 1523340), (31122, 1510320), (31248, 1504230), (31320, 1500772), (31465, 1493856), (31668, 1484280), (31806, 1477840), (31920, 1472562), (32240, 1457946), (32364, 1452360), (32480, 1447173), (32760, 1434804), (32984, 1425060), (33060, 1421784), (33345, 1409632), (33480, 1403948), (33516, 1402440), (33852, 1388520), (33930, 1385328), (34104, 1378260), (34162, 1375920), (34398, 1366480), (34580, 1359288), (34713, 1354080), (34720, 1353807), (35061, 1340640), (35280, 1332318), (35340, 1330056), (35568, 1321530), (35815, 1312416), (35910, 1308944), (35960, 1307124), (36192, 1298745), (36270, 1295952), (36309, 1294560), (36456, 1289340), (36540, 1286376), (36946, 1272240), (37107, 1266720), (37240, 1262196), (37758, 1244880), (38220, 1229832), (38285, 1227744), (38304, 1227135), (38367, 1225120), (38570, 1218672), (38688, 1214955), (39060, 1203384), (39312, 1195670), (39494, 1190160), (39520, 1189377), (39585, 1187424), (39672, 1184820), (40455, 1161888), (40716, 1154440), (41013, 1146080), (41040, 1145326), (41230, 1140048), (41496, 1132740), (41760, 1125579), (41895, 1121952), (42224, 1113210), (42315, 1110816), (42336, 1110265), (42408, 1108380), (42630, 1102608), (42978, 1093680), (43152, 1089270), (43524, 1079960), (43680, 1076103), (43848, 1071980), (44051, 1067040), (44080, 1066338), (44460, 1057224), (44640, 1052961), (44688, 1051830), (45136, 1041390), (45240, 1038996), (45472, 1033695), (45570, 1031472), (45864, 1024860), (45942, 1023120), (46284, 1015560), (46683, 1006880), (46748, 1005480), (46872, 1002820), (47120, 997542), (47502, 989520), (47880, 981708), (48360, 971964), (48412, 970920), (48546, 968240), (48608, 967005), (48720, 964782), (49140, 956536), (49476, 950040), (49590, 947856), (50141, 937440), (50274, 934960), (50344, 933660), (50778, 925680), (50895, 923552), (50960, 922374), (51156, 918840), (51243, 917280), (51870, 906192), (52080, 902538), (52780, 890568), (52896, 888615), (52920, 888212), (53010, 886704), (53352, 881020), (53599, 876960), (53940, 871416), (53998, 870480), (54288, 865830), (54405, 863968), (54684, 859560), (54810, 857584), (55328, 849555), (55419, 848160), (55860, 841464), (56160, 836969), (56420, 833112), (56544, 831285), (56637, 829920), (56840, 826956), (57304, 820260), (57330, 819888), (57456, 818090), (57722, 814320), (57855, 812448), (58032, 809970), (58435, 804384), (58464, 803985), (58590, 802256), (59241, 793440), (59280, 792918), (59508, 789880), (60320, 779247), (60515, 776736), (60760, 773604), (61152, 768645), (61256, 767340), (61712, 761670), (61845, 760032), (62244, 755160), (62496, 752115), (62640, 750386), (62930, 746928), (63336, 742140), (63612, 738920), (63840, 736281), (63945, 735072), (64467, 729120), (64480, 728973), (64728, 726180), (65520, 717402), (65968, 712530), (66120, 710892), (66690, 704816), (66960, 701974), (67032, 701220), (67704, 694260), (67860, 692664), (68208, 689130), (68324, 687960), (68355, 687648), (68796, 683240), (68913, 682080), (69160, 679644), (69426, 677040), (70122, 670320), (70560, 666159), (70680, 665028), (71136, 660765), (71253, 659680), (71630, 656208), (71820, 654472), (71920, 653562), (72540, 647976), (72618, 647280), (72912, 644670), (73080, 643188), (73892, 636120), (74214, 633360), (74385, 631904), (74480, 631098), (75516, 622440), (76167, 617120), (76440, 614916), (76570, 613872), (76734, 612560), (77140, 609336), (77805, 604128), (78120, 601692), (78624, 597835), (78988, 595080), (79170, 593712), (79344, 592410), (79515, 591136), (80910, 580944), (80997, 580320), (81432, 577220), (81809, 574560), (82026, 573040), (82080, 572663), (82460, 570024), (82992, 566370), (83790, 560976), (84448, 556605), (84630, 555408), (84816, 554190), (85260, 551304), (85405, 550368), (85956, 546840), (85995, 546592), (86304, 544635), (86583, 542880), (87048, 539980), (87696, 535990), (88102, 533520), (88160, 533169), (88920, 528612), (89376, 525915), (90272, 520695), (90480, 519498), (91140, 515736), (91728, 512430), (91884, 511560), (92365, 508896), (92568, 507780), (93366, 503440), (93496, 502740), (93744, 501410), (94240, 498771), (94395, 497952), (95004, 494760), (95760, 490854), (96720, 485982), (96824, 485460), (97092, 484120), (97440, 482391), (98280, 478268), (98735, 476064), (98952, 475020), (99180, 473928), (100282, 468720), (100548, 467480), (100688, 466830), (101556, 462840), (101790, 461776), (101920, 461187), (102312, 459420), (102486, 458640), (103740, 453096), (104139, 451360), (104160, 451269), (105183, 446880), (105560, 445284), (105840, 444106), (106020, 443352), (106704, 440510), (107198, 438480), (107445, 437472), (107880, 435708), (107996, 435240), (108576, 432915), (108810, 431984), (108927, 431520), (109368, 429780), (109620, 428792), (110838, 424080), (111321, 422240), (111720, 420732), (112840, 416556), (113274, 414960), (113680, 413478), (114608, 410130), (114660, 409944), (114855, 409248), (114912, 409045), (115444, 407160), (115710, 406224), (116064, 404985), (116870, 402192), (117180, 401128), (118482, 396720), (118560, 396459), (118755, 395808), (119016, 394940), (119567, 393120), (121030, 388368), (121365, 387296), (121520, 386802), (122512, 383670), (123424, 380835), (123690, 380016), (124488, 377580), (125280, 375193), (125685, 373984), (125860, 373464), (126672, 371070), (126945, 370272), (127224, 369460), (127890, 367536), (128934, 364560), (129456, 363090), (131040, 358701), (131936, 356265), (132153, 355680), (132240, 355446), (133380, 352408), (133920, 350987), (134064, 350610), (134995, 348192), (135408, 347130), (135720, 346332), (136416, 344565), (136648, 343980), (136710, 343824), (137592, 341620), (137826, 341040), (138320, 339822), (138852, 338520), (140244, 335160), (141360, 332514), (142506, 329840), (143260, 328104), (143640, 327236), (143840, 326781), (144305, 325728), (145080, 323988), (145236, 323640), (145824, 322335), (146160, 321594), (147784, 318060), (148428, 316680), (148770, 315952), (148960, 315549), (150423, 312480), (151032, 311220), (152334, 308560), (152880, 307458), (153140, 306936), (153468, 306280), (153729, 305760), (154280, 304668), (155610, 302064), (156240, 300846), (157976, 297540), (158340, 296856), (158688, 296205), (159030, 295568), (160797, 292320), (161820, 290472), (161994, 290160), (162864, 288610), (163618, 287280), (164052, 286520), (164920, 285012), (165984, 283185), (166257, 282720), (167580, 280488), (169260, 277704), (169632, 277095), (169911, 276640), (170520, 275652), (170810, 275184), (171912, 273420), (171990, 273296), (173166, 271440), (173565, 270816), (174096, 269990), (175305, 268128), (175392, 267995), (176204, 266760), (177723, 264480), (177840, 264306), (180960, 259749), (181545, 258912), (182280, 257868), (183456, 256215), (183768, 255780), (184730, 254448), (185136, 253890), (185535, 253344), (186732, 251720), (186992, 251370), (187488, 250705), (188790, 248976), (190008, 247380), (191520, 245427), (191835, 245024), (193401, 243040), (193440, 242991), (193648, 242730), (194184, 242060), (196560, 239134), (197470, 238032), (197904, 237510), (198360, 236964), (200564, 234360), (201096, 233740), (201376, 233415), (203112, 231420), (203580, 230888), (204624, 229710), (204972, 229320), (205065, 229216), (206739, 227360), (207480, 226548), (208278, 225680), (210366, 223440), (211120, 222642), (211680, 222053), (212040, 221676), (213408, 220255), (214396, 219240), (214890, 218736), (215760, 217854), (215992, 217620)]