345639752640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:272

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 155, 156, 160, 162, 163, 168, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 234, 240, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 315, 320, 324, 326, 336, 348, 351, 360, 364, 372, 377, 378, 390, 403, 405, 406, 416, 420, 432, 434, 435, 448, 455, 464, 465, 468, 480, 489, 496, 504, 520, 522, 540, 546, 558, 560, 567, 576, 580, 585, 609, 620, 624, 630, 648, 651, 652, 672, 696, 702, 720, 728, 744, 754, 756, 780, 783, 806, 810, 812, 815, 819, 832, 837, 840, 864, 868, 870, 899, 910, 928, 930, 936, 945, 960, 978, 992, 1008, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1141, 1160, 1170, 1209, 1218, 1240, 1248, 1260, 1296, 1302, 1304, 1305, 1344, 1365, 1392, 1395, 1404, 1440, 1456, 1467, 1488, 1508, 1512, 1560, 1566, 1612, 1620, 1624, 1630, 1638, 1674, 1680, 1728, 1736, 1740, 1755, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1953, 1956, 1984, 2015, 2016, 2030, 2080, 2088, 2106, 2119, 2160, 2170, 2184, 2232, 2240, 2262, 2268, 2282, 2320, 2340, 2349, 2418, 2436, 2445, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2608, 2610, 2639, 2697, 2730, 2784, 2790, 2808, 2821, 2835, 2880, 2912, 2934, 2976, 3016, 3024, 3045, 3120, 3132, 3224, 3240, 3248, 3255, 3260, 3276, 3348, 3360, 3393, 3423, 3472, 3480, 3510, 3596, 3627, 3640, 3654, 3720, 3744, 3770, 3780, 3906, 3912, 3915, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4212, 4238, 4320, 4340, 4368, 4401, 4464, 4495, 4524, 4536, 4564, 4640, 4680, 4698, 4727, 4836, 4872, 4890, 4914, 4960, 5022, 5040, 5053, 5184, 5208, 5216, 5220, 5265, 5278, 5394, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5670, 5705, 5824, 5859, 5868, 5952, 6032, 6045, 6048, 6090, 6240, 6264, 6293, 6357, 6448, 6480, 6496, 6510, 6520, 6552, 6696, 6720, 6786, 6846, 6944, 6960, 7020, 7192, 7254, 7280, 7308, 7335, 7371, 7440, 7488, 7540, 7560, 7812, 7824, 7830, 7917, 8060, 8091, 8120, 8190, 8352, 8370, 8424, 8463, 8476, 8640, 8680, 8736, 8802, 8928, 8990, 9048, 9072, 9128, 9135, 9280, 9360, 9396, 9454, 9672, 9744, 9765, 9780, 9828, 9920, 10044, 10080, 10106, 10179, 10269, 10416, 10432, 10440, 10530, 10556, 10595, 10788, 10881, 10920, 10962, 11160, 11232, 11284, 11310, 11340, 11410, 11687, 11718, 11736, 11745, 12064, 12090, 12096, 12180, 12285, 12480, 12528, 12555, 12586, 12714, 12896, 12960, 12992, 13020, 13040, 13104, 13195, 13203, 13392, 13485, 13572, 13692, 13888, 13920, 14040, 14105, 14181, 14384, 14508, 14560, 14616, 14670, 14742, 14833, 14880, 15080, 15120, 15159, 15624, 15648, 15660, 15834, 16120, 16182, 16240, 16380, 16443, 16704, 16740, 16848, 16926, 16952, 16965, 17115, 17360, 17472, 17577, 17604, 17856, 17980, 18096, 18135, 18144, 18256, 18270, 18720, 18792, 18879, 18908, 19071, 19344, 19488, 19530, 19560, 19656, 20088, 20160, 20212, 20358, 20538, 20832, 20880, 21060, 21112, 21190, 21576, 21762, 21840, 21924, 22005, 22320, 22464, 22568, 22620, 22680, 22820, 23374, 23436, 23472, 23490, 23635, 23751, 24128, 24180, 24273, 24360, 24570, 25056, 25110, 25172, 25265, 25389, 25428, 25792, 25920, 26040, 26080, 26208, 26390, 26406, 26784, 26970, 27144, 27384, 27405, 27840, 28080, 28210, 28362, 28768, 29016, 29120, 29232, 29295, 29340, 29484, 29666, 29760, 30160, 30240, 30318, 30537, 30807, 31248, 31296, 31320, 31465, 31668, 31785, 32240, 32364, 32480, 32643, 32760, 32886, 33089, 33480, 33696, 33852, 33904, 33930, 34230, 34720, 35061, 35154, 35208, 35371, 35960, 36192, 36270, 36288, 36512, 36540, 36855, 37440, 37584, 37758, 37816, 38142, 38688, 38976, 39060, 39120, 39312, 39585, 40176, 40424, 40455, 40716, 41076, 41664, 41760, 42120, 42224, 42315, 42380, 42543, 43152, 43524, 43680, 43848, 44010, 44499, 44640, 45136, 45240, 45360, 45477, 45640, 46748, 46872, 46944, 46980, 47270, 47502, 48360, 48546, 48720, 49140, 50112, 50220, 50344, 50530, 50778, 50856, 50895, 51345, 52080, 52160, 52416, 52780, 52812, 53568, 53940, 54288, 54405, 54768, 54810, 56160, 56420, 56637, 56724, 57213, 57536, 58032, 58435, 58464, 58590, 58680, 58968, 59332, 60320, 60480, 60636, 61074, 61451, 61614, 62496, 62640, 62930, 63336, 63570, 64480, 64728, 64960, 65286, 65520, 65689, 65772, 66015, 66178, 66960, 67392, 67704, 67808, 67860, 68460, 69440, 70122, 70308, 70416, 70742, 70905, 71253, 71920, 72384, 72540, 72819, 73024, 73080, 73710, 74165, 75168, 75516, 75632, 75795, 76167, 76284, 77376, 78120, 78240, 78624, 79170, 80352, 80848, 80910, 81432, 81809, 82152, 82215, 83520, 84240, 84448, 84630, 84760, 85086, 86304, 87048, 87360, 87696, 87885, 88020, 88998, 89280, 90272, 90480, 90720, 90954, 91280, 92421, 93496, 93744, 93888, 93960, 94395, 94540, 95004, 95355, 96720, 97092, 97440, 98280, 99267, 100440, 100688, 101060, 101556, 101712, 101790, 102690, 104160, 105183, 105560, 105624, 106113, 107880, 108576, 108810, 109536, 109620, 112320, 112840, 113274, 113448, 114426, 116064, 116870, 116928, 117180, 117360, 117936, 118664, 118755, 120640, 121272, 121365, 122148, 122902, 123228, 124992, 125280, 125860, 126672, 126945, 127140, 127629, 128960, 129456, 130572, 131040, 131378, 131544, 132030, 132356, 133497, 133920, 135408, 135616, 135720, 136431, 136920, 140244, 140616, 140832, 141484, 141810, 142506, 143840, 145080, 145638, 146160, 146537, 147420, 148330, 150336, 151032, 151264, 151590, 152334, 152568, 152685, 154035, 156240, 156480, 157248, 158340, 160704, 161696, 161820, 162864, 163215, 163618, 164304, 164430, 165445, 168480, 168896, 169260, 169520, 169911, 170172, 171639, 172608, 174096, 175305, 175392, 175770, 176040, 176855, 177996, 180544, 180960, 181440, 181908, 182560, 184353, 184842, 186992, 187488, 187920, 188790, 189080, 190008, 190710, 193440, 194184, 194880, 196560, 197067, 198534, 200880, 201376, 202120, 203112, 203424, 203580, 205380, 208320, 210366, 211120, 211248, 212226, 212715, 213759, 215760, 217152, 217620, 219072, 219240, 222495, 225680, 226548, 226896, 227385, 228501, 228852, 232128, 233740, 234360, 234720, 235872, 237328, 237510, 242544, 242730, 244296, 245427, 245804, 246456, 250560, 251720, 253344, 253890, 254280, 255258, 258912, 261144, 262080, 262756, 263088, 264060, 264712, 266994, 267840, 270816, 271440, 272862, 273840, 280488, 281232, 281664, 282968, 283185, 283620, 285012, 286065, 287680, 290160, 291276, 292320, 293074, 294840, 296660, 297801, 302064, 302528, 303180, 304668, 305136, 305370, 307255, 308070, 312480, 315549, 316680, 318339, 323392, 323640, 325728, 326430, 327236, 328445, 328608, 328860, 330890, 336960, 338520, 339040, 339822, 340344, 343278, 348192, 350610, 350784, 351540, 352080, 353710, 355992, 356265, 361920, 363816, 364095, 365120, 368706, 369684, 373984, 374976, 375840, 377580, 378160, 380016, 380835, 381420, 382887, 386880, 388368, 393120, 394134, 397068, 400491, 401760, 402752, 404240, 406224, 406848, 407160, 409045, 409293, 410760, 420732, 422240, 422496, 424452, 425430, 427518, 430157, 431520, 435240, 438480, 439611, 444990, 451360, 453096, 453792, 454770, 457002, 457704, 459823, 462105, 467480, 468720, 469440, 471744, 474656, 475020, 485088, 485460, 488592, 490854, 491608, 492912, 496335, 503440, 506688, 507780, 508560, 509733, 510516, 517824, 522288, 525512, 525915, 526176, 528120, 529424, 530565, 533988, 541632, 542880, 545724, 547680, 553059, 560976, 562464, 565936, 566370, 567240, 570024, 572130, 580320, 582552, 584640, 586148, 589680, 591201, 593320, 595602, 604128, 606360, 609336, 610272, 610740, 614510, 616140, 624960, 631098, 633360, 636678, 638145, 647280, 651456, 652860, 654472, 656890, 657216, 657720, 661780, 667485, 677040, 678080, 679644, 680688, 682155, 686556, 696384, 701220, 703080, 704160, 707420, 711984, 712530, 727632, 728190, 732685, 736281, 737412, 739368, 747968, 751680, 755160, 756320, 760032, 761670, 762840, 765774, 776736, 786240, 788268, 794136, 800982, 803520, 808480, 812448, 814320, 818090, 818586, 821520, 841464, 844480, 844992, 848904, 849555, 850860, 855036, 858195, 860314, 863040, 870480, 876960, 879222, 889980, 893403, 902720, 906192, 907584, 909540, 914004, 915408, 919646, 921765, 924210, 934960, 937440, 946647, 949312, 950040, 955017, 970176, 970920, 977184, 981708, 983216, 985335, 985824, 992670, 1006880, 1015560, 1017120, 1019466, 1021032, 1025759, 1044576, 1051024, 1051830, 1052352, 1056240, 1058848, 1061130, 1067976, 1068795, 1085760, 1091448, 1095360, 1106118, 1121952, 1124928, 1131872, 1132740, 1134480, 1140048, 1142505, 1144260, 1160640, 1165104, 1172296, 1179360, 1182402, 1186640, 1191204, 1201473, 1208256, 1212720, 1218672, 1220544, 1221480, 1227135, 1229020, 1232280, 1262196, 1266720, 1273356, 1276290, 1290471, 1294560, 1305720, 1308944, 1313780, 1315440, 1318833, 1323560, 1334970, 1354080, 1359288, 1361376, 1364310, 1373112, 1379469, 1402440, 1406160, 1408320, 1414840, 1423968, 1425060, 1455264, 1456380, 1465370, 1472562, 1474824, 1478736, 1489005, 1510320, 1512640, 1520064, 1523340, 1525680, 1531548, 1553472, 1576536, 1577745, 1588272, 1591695, 1601964, 1616960, 1624896, 1628640, 1636180, 1637172, 1643040, 1659177, 1682928, 1697808, 1699110, 1701720, 1710072, 1716390, 1720628, 1740960, 1753920, 1758444, 1773603, 1779960, 1786806, 1812384, 1819080, 1828008, 1830816, 1839292, 1843530, 1848420, 1869920, 1874880, 1893294, 1900080, 1904981, 1910034, 1914435, 1941840, 1954368, 1963416, 1966432, 1970670, 1971648, 1985340, 2002455, 2013760, 2031120, 2034240, 2038932, 2042064, 2046465, 2051518, 2089152, 2102048, 2103660, 2112480, 2117696, 2122260, 2135952, 2137590, 2150785, 2182896, 2198055, 2208843, 2212236, 2243904, 2263744, 2265480, 2268960, 2280096, 2285010, 2288520, 2299115, 2330208, 2344592, 2358720, 2364804, 2373280, 2382408, 2402946, 2425440, 2437344, 2442960, 2454270, 2458040, 2464560, 2524392, 2533440, 2546712, 2548665, 2552580, 2580942, 2589120, 2611440, 2617888, 2627560, 2630880, 2637666, 2647120, 2669940, 2680209, 2708160, 2718576, 2722752, 2728620, 2746224, 2758938, 2765295, 2804880, 2812320, 2829680, 2847936, 2850120, 2865051, 2910528, 2912760, 2930740, 2945124, 2949648, 2956005, 2957472, 2978010, 3020640, 3046680, 3051360, 3063096, 3077277, 3153072, 3155490, 3176544, 3183390, 3203928, 3257280, 3272360, 3274344, 3286080, 3318354, 3365856, 3395616, 3398220, 3403440, 3420144, 3432780, 3441256, 3481920, 3516888, 3547206, 3559920, 3573612, 3624768, 3638160, 3656016, 3661632, 3678584, 3681405, 3687060, 3696840, 3739840, 3786588, 3800160, 3809962, 3820068, 3828870, 3871413, 3883680, 3926832, 3932864, 3941340, 3956499, 3970680, 4004910, 4062240, 4077864, 4084128, 4092930, 4103036, 4138407, 4204096, 4207320, 4224960, 4244520, 4271904, 4275180, 4301570, 4365792, 4396110, 4417686, 4424472, 4467015, 4530960, 4537920, 4560192, 4570020, 4577040, 4598230, 4660416, 4689184, 4729608, 4733235, 4746560, 4764816, 4775085, 4805892, 4850880, 4874688, 4885920, 4908540, 4916080, 4929120, 4977531, 5048784, 5093424, 5097330, 5105160, 5128795, 5161884, 5222880, 5235776, 5255120, 5261760, 5275332, 5294240, 5320809, 5339880, 5360418, 5437152, 5457240, 5492448, 5517876, 5530590, 5609760, 5624640, 5659360, 5700240, 5714943, 5730102, 5825520, 5861480, 5890248, 5899296, 5912010, 5914944, 5956020, 6007365, 6041280, 6093360, 6102720, 6126192, 6154554, 6306144, 6310980, 6353088, 6366780, 6407856, 6452355, 6544720, 6548688, 6594165, 6626529, 6636708, 6731712, 6791232, 6796440, 6806880, 6840288, 6865560, 6882512, 6897345, 7033776, 7094412, 7119840, 7147224, 7276320, 7312032, 7357168, 7362810, 7374120, 7393680, 7573176, 7600320, 7619924, 7640136, 7657740, 7742826, 7767360, 7853664, 7882680, 7912998, 7941360, 8009820, 8124480, 8155728, 8168256, 8185860, 8206072, 8276814, 8295885, 8414640, 8489040, 8543808, 8550360, 8603140, 8731584, 8792220, 8835372, 8848944, 8868015, 8934030, 9061920, 9140040, 9154080, 9196460, 9231831, 9378368, 9459216, 9466470, 9524905, 9529632, 9550170, 9611784, 9771840, 9817080, 9832160, 9858240, 9955062, 10097568, 10186848, 10194660, 10210320, 10257590, 10323768, 10445760, 10510240, 10550664, 10588480, 10641618, 10679760, 10720836, 10874304, 10914480, 10984896, 11035752, 11044215, 11061180, 11219520, 11318720, 11400480, 11429886, 11460204, 11614239, 11651040, 11722960, 11780496, 11798592, 11824020, 11869497, 11912040, 12014730, 12186720, 12252384, 12309108, 12415221, 12612288, 12621960, 12733560, 12815712, 12904710, 13089440, 13097376, 13188330, 13253058, 13273416, 13334867, 13401045, 13592880, 13613760, 13680576, 13731120, 13765024, 13794690, 14067552, 14188824, 14239680, 14294448, 14325255, 14552640, 14624064, 14714336, 14725620, 14748240, 14787360, 15146352, 15239848, 15280272, 15315480, 15386385, 15485652, 15707328, 15765360, 15825996, 15882720, 16019640, 16311456, 16371720, 16412144, 16553628, 16591770, 16829280, 16978080, 17100720, 17144829, 17206280, 17584440, 17670744, 17697888, 17736030, 17868060, 18123840, 18280080, 18308160, 18392920, 18463662, 18918432, 18932940, 19049810, 19059264, 19100340, 19223568, 19357065, 19634160, 19664320, 19782495, 19910124, 20195136, 20373696, 20389320, 20420640, 20515180, 20647536, 20692035, 21020480, 21101328, 21283236, 21359520, 21441672, 21828960, 22071504, 22088430, 22122360, 22800960, 22859772, 22920408, 23228478, 23302080, 23445920, 23560992, 23648040, 23738994, 23824080, 24029460, 24373440, 24504768, 24618216, 24830442, 24887655, 25243920, 25467120, 25631424, 25809420, 26178880, 26194752, 26376660, 26506116, 26546832, 26604045, 26669734, 26802090, 27185760, 27462240, 27530048, 27589380, 27695493, 28135104, 28377648, 28574715, 28588896, 28650510, 29428672, 29451240, 29496480, 29574720, 30292704, 30479696, 30560544, 30630960, 30772770, 30971304, 31530720, 31651992, 31765440, 32039280, 32622912, 32743440, 32824288, 33107256, 33132645, 33183540, 33658560, 33956160, 34201440, 34289658, 34412560, 34842717, 35168880, 35341488, 35395776, 35472060, 35736120, 36560160, 36785840, 36927324, 37245663, 37836864, 37865880, 38099620, 38200680, 38447136, 38714130, 39268320, 39564990, 39820248, 40004601, 40778640, 40841280, 41030360, 41295072, 41384070, 42202656, 42566472, 42719040, 42883344, 43657920, 44143008, 44176860, 44244720, 45719544, 45840816, 46159155, 46456956, 46891840, 47121984, 47296080, 47477988, 47648160, 48058920, 49236432, 49660884, 49775310, 50487840, 50934240, 51434487, 51618840, 52753320, 53012232, 53093664, 53208090, 53339468, 53604180, 54371520, 54924480, 55178760, 55390986, 56755296, 57149430, 57177792, 57301020, 58071195, 58902480, 58992960, 59347485, 60585408, 60959392, 61121088, 61261920, 61545540, 61942608, 62076105, 63061440, 63303984, 64078560, 65486880, 65648576, 66214512, 66265290, 66367080, 66674335, 68402880, 68579316, 68825120, 69685434, 70337760, 70682976, 70944120, 71472240, 73120320, 73571680, 73854648, 74491326, 75731760, 76199240, 76401360, 76894272, 77428260, 78536640, 79129980, 79640496, 80009202, 81557280, 82060720, 82590144, 82768140, 83086479, 84405312, 85132944, 85724145, 85766688, 88286016, 88353720, 88489440, 91439088, 91681632, 92318310, 92913912, 94592160, 94955976, 95296320, 96117840, 98472864, 99321768, 99550620, 100975680, 101868480, 102868974, 103237680, 105506640, 106024464, 106187328, 106416180, 106678936, 107208360, 110357520, 110781972, 113510592, 114298860, 114602040, 116142390, 117804960, 118694970, 120013803, 121918784, 122523840, 123091080, 123885216, 124152210, 126607968, 128157120, 130973760, 132429024, 132530580, 132734160, 133348670, 137158632, 137650240, 138477465, 139370868, 140675520, 141365952, 141888240, 142944480, 147143360, 147709296, 148982652, 151463520, 152398480, 152802720, 154303461, 154856520, 158259960, 159280992, 160018404, 163114560, 164121440, 165536280, 166172958, 170265888, 171448290, 171533376, 174213585, 176707440, 176978880, 182878176, 183363264, 184636620, 185827824, 186228315, 189184320, 189911952, 192235680, 196945728, 198643536, 199101240, 200023005, 205737948, 206475360, 211013280, 212048928, 212832360, 213357872, 214416720, 220715040, 221563944, 228597720, 229204080, 232284780, 235609920, 237389940, 240027606, 246182160, 247770432, 248304420, 253215936, 257172435, 264858048, 265061160, 265468320, 266697340, 274317264, 276954930, 278741736, 283776480, 285888960, 295418592, 297965304, 302927040, 304796960, 305605440, 308606922, 309713040, 316519920, 318561984, 320036808, 328242880, 331072560, 332345916, 340531776, 342896580, 348427170, 353414880, 360041409, 365756352, 369273240, 371655648, 372456630, 379823904, 384471360, 397287072, 398202480, 400046010, 411475896, 412950720, 415432395, 422026560, 424097856, 425664720, 426715744, 428833440, 441430080, 443127888, 457195440, 458408160, 464569560, 474779880, 480055212, 492364320, 496608840, 514344870, 530122320, 530936640, 533394680, 548634528, 553909860, 557483472, 567552960, 590837184, 595930608, 600069015, 609593920, 617213844, 619426080, 633039840, 640073616, 662145120, 664691832, 685793160, 696854340, 706829760, 720082818, 738546480, 743311296, 744913260, 759647808, 771517305, 794574144, 796404960, 800092020, 822951792, 830864790, 851329440, 853431488, 857666880, 886255776, 914390880, 916816320, 929139120, 949559760, 960110424, 984728640, 993217680, 1028689740, 1060244640, 1066789360, 1080124227, 1097269056, 1107819720, 1114966944, 1191861216, 1200138030, 1234427688, 1238852160, 1266079680, 1280147232, 1324290240, 1329383664, 1371586320, 1393708680, 1440165636, 1477092960, 1489826520, 1543034610, 1592809920, 1600184040, 1645903584, 1661729580, 1702658880, 1772511552, 1800207045, 1828781760, 1858278240, 1899119520, 1920220848, 1986435360, 2057379480, 2120489280, 2133578720, 2160248454, 2215639440, 2229933888, 2383722432, 2400276060, 2468855376, 2560294464, 2658767328, 2743172640, 2787417360, 2880331272, 2954185920, 2979653040, 3086069220, 3200368080, 3291807168, 3323459160, 3600414090, 3716556480, 3798239040, 3840441696, 3972870720, 4114758960, 4267157440, 4320496908, 4431278880, 4800552120, 4937710752, 5317534656, 5400621135, 5486345280, 5574834720, 5760662544, 5959306080, 6172138440, 6400736160, 6646918320, 7200828180, 7680883392, 8229517920, 8640993816, 8862557760, 9601104240, 9875421504, 10801242270, 11149669440, 11521325088, 11918612160, 12344276880, 12801472320, 13293836640, 14401656360, 16459035840, 17281987632, 19202208480, 21602484540, 23042650176, 24688553760, 26587673280, 28803312720, 34563975264, 38404416960, 43204969080, 49377107520, 57606625440, 69127950528, 86409938160, 115213250880, 172819876320, 345639752640]

約数ペア:

[(1, 345639752640), (2, 172819876320), (3, 115213250880), (4, 86409938160), (5, 69127950528), (6, 57606625440), (7, 49377107520), (8, 43204969080), (9, 38404416960), (10, 34563975264), (12, 28803312720), (13, 26587673280), (14, 24688553760), (15, 23042650176), (16, 21602484540), (18, 19202208480), (20, 17281987632), (21, 16459035840), (24, 14401656360), (26, 13293836640), (27, 12801472320), (28, 12344276880), (29, 11918612160), (30, 11521325088), (31, 11149669440), (32, 10801242270), (35, 9875421504), (36, 9601104240), (39, 8862557760), (40, 8640993816), (42, 8229517920), (45, 7680883392), (48, 7200828180), (52, 6646918320), (54, 6400736160), (56, 6172138440), (58, 5959306080), (60, 5760662544), (62, 5574834720), (63, 5486345280), (64, 5400621135), (65, 5317534656), (70, 4937710752), (72, 4800552120), (78, 4431278880), (80, 4320496908), (81, 4267157440), (84, 4114758960), (87, 3972870720), (90, 3840441696), (91, 3798239040), (93, 3716556480), (96, 3600414090), (104, 3323459160), (105, 3291807168), (108, 3200368080), (112, 3086069220), (116, 2979653040), (117, 2954185920), (120, 2880331272), (124, 2787417360), (126, 2743172640), (130, 2658767328), (135, 2560294464), (140, 2468855376), (144, 2400276060), (145, 2383722432), (155, 2229933888), (156, 2215639440), (160, 2160248454), (162, 2133578720), (163, 2120489280), (168, 2057379480), (174, 1986435360), (180, 1920220848), (182, 1899119520), (186, 1858278240), (189, 1828781760), (192, 1800207045), (195, 1772511552), (203, 1702658880), (208, 1661729580), (210, 1645903584), (216, 1600184040), (217, 1592809920), (224, 1543034610), (232, 1489826520), (234, 1477092960), (240, 1440165636), (248, 1393708680), (252, 1371586320), (260, 1329383664), (261, 1324290240), (270, 1280147232), (273, 1266079680), (279, 1238852160), (280, 1234427688), (288, 1200138030), (290, 1191861216), (310, 1114966944), (312, 1107819720), (315, 1097269056), (320, 1080124227), (324, 1066789360), (326, 1060244640), (336, 1028689740), (348, 993217680), (351, 984728640), (360, 960110424), (364, 949559760), (372, 929139120), (377, 916816320), (378, 914390880), (390, 886255776), (403, 857666880), (405, 853431488), (406, 851329440), (416, 830864790), (420, 822951792), (432, 800092020), (434, 796404960), (435, 794574144), (448, 771517305), (455, 759647808), (464, 744913260), (465, 743311296), (468, 738546480), (480, 720082818), (489, 706829760), (496, 696854340), (504, 685793160), (520, 664691832), (522, 662145120), (540, 640073616), (546, 633039840), (558, 619426080), (560, 617213844), (567, 609593920), (576, 600069015), (580, 595930608), (585, 590837184), (609, 567552960), (620, 557483472), (624, 553909860), (630, 548634528), (648, 533394680), (651, 530936640), (652, 530122320), (672, 514344870), (696, 496608840), (702, 492364320), (720, 480055212), (728, 474779880), (744, 464569560), (754, 458408160), (756, 457195440), (780, 443127888), (783, 441430080), (806, 428833440), (810, 426715744), (812, 425664720), (815, 424097856), (819, 422026560), (832, 415432395), (837, 412950720), (840, 411475896), (864, 400046010), (868, 398202480), (870, 397287072), (899, 384471360), (910, 379823904), (928, 372456630), (930, 371655648), (936, 369273240), (945, 365756352), (960, 360041409), (978, 353414880), (992, 348427170), (1008, 342896580), (1015, 340531776), (1040, 332345916), (1044, 331072560), (1053, 328242880), (1080, 320036808), (1085, 318561984), (1092, 316519920), (1116, 309713040), (1120, 308606922), (1131, 305605440), (1134, 304796960), (1141, 302927040), (1160, 297965304), (1170, 295418592), (1209, 285888960), (1218, 283776480), (1240, 278741736), (1248, 276954930), (1260, 274317264), (1296, 266697340), (1302, 265468320), (1304, 265061160), (1305, 264858048), (1344, 257172435), (1365, 253215936), (1392, 248304420), (1395, 247770432), (1404, 246182160), (1440, 240027606), (1456, 237389940), (1467, 235609920), (1488, 232284780), (1508, 229204080), (1512, 228597720), (1560, 221563944), (1566, 220715040), (1612, 214416720), (1620, 213357872), (1624, 212832360), (1630, 212048928), (1638, 211013280), (1674, 206475360), (1680, 205737948), (1728, 200023005), (1736, 199101240), (1740, 198643536), (1755, 196945728), (1798, 192235680), (1820, 189911952), (1827, 189184320), (1856, 186228315), (1860, 185827824), (1872, 184636620), (1885, 183363264), (1890, 182878176), (1953, 176978880), (1956, 176707440), (1984, 174213585), (2015, 171533376), (2016, 171448290), (2030, 170265888), (2080, 166172958), (2088, 165536280), (2106, 164121440), (2119, 163114560), (2160, 160018404), (2170, 159280992), (2184, 158259960), (2232, 154856520), (2240, 154303461), (2262, 152802720), (2268, 152398480), (2282, 151463520), (2320, 148982652), (2340, 147709296), (2349, 147143360), (2418, 142944480), (2436, 141888240), (2445, 141365952), (2457, 140675520), (2480, 139370868), (2496, 138477465), (2511, 137650240), (2520, 137158632), (2592, 133348670), (2604, 132734160), (2608, 132530580), (2610, 132429024), (2639, 130973760), (2697, 128157120), (2730, 126607968), (2784, 124152210), (2790, 123885216), (2808, 123091080), (2821, 122523840), (2835, 121918784), (2880, 120013803), (2912, 118694970), (2934, 117804960), (2976, 116142390), (3016, 114602040), (3024, 114298860), (3045, 113510592), (3120, 110781972), (3132, 110357520), (3224, 107208360), (3240, 106678936), (3248, 106416180), (3255, 106187328), (3260, 106024464), (3276, 105506640), (3348, 103237680), (3360, 102868974), (3393, 101868480), (3423, 100975680), (3472, 99550620), (3480, 99321768), (3510, 98472864), (3596, 96117840), (3627, 95296320), (3640, 94955976), (3654, 94592160), (3720, 92913912), (3744, 92318310), (3770, 91681632), (3780, 91439088), (3906, 88489440), (3912, 88353720), (3915, 88286016), (4030, 85766688), (4032, 85724145), (4060, 85132944), (4095, 84405312), (4160, 83086479), (4176, 82768140), (4185, 82590144), (4212, 82060720), (4238, 81557280), (4320, 80009202), (4340, 79640496), (4368, 79129980), (4401, 78536640), (4464, 77428260), (4495, 76894272), (4524, 76401360), (4536, 76199240), (4564, 75731760), (4640, 74491326), (4680, 73854648), (4698, 73571680), (4727, 73120320), (4836, 71472240), (4872, 70944120), (4890, 70682976), (4914, 70337760), (4960, 69685434), (5022, 68825120), (5040, 68579316), (5053, 68402880), (5184, 66674335), (5208, 66367080), (5216, 66265290), (5220, 66214512), (5265, 65648576), (5278, 65486880), (5394, 64078560), (5460, 63303984), (5481, 63061440), (5568, 62076105), (5580, 61942608), (5616, 61545540), (5642, 61261920), (5655, 61121088), (5670, 60959392), (5705, 60585408), (5824, 59347485), (5859, 58992960), (5868, 58902480), (5952, 58071195), (6032, 57301020), (6045, 57177792), (6048, 57149430), (6090, 56755296), (6240, 55390986), (6264, 55178760), (6293, 54924480), (6357, 54371520), (6448, 53604180), (6480, 53339468), (6496, 53208090), (6510, 53093664), (6520, 53012232), (6552, 52753320), (6696, 51618840), (6720, 51434487), (6786, 50934240), (6846, 50487840), (6944, 49775310), (6960, 49660884), (7020, 49236432), (7192, 48058920), (7254, 47648160), (7280, 47477988), (7308, 47296080), (7335, 47121984), (7371, 46891840), (7440, 46456956), (7488, 46159155), (7540, 45840816), (7560, 45719544), (7812, 44244720), (7824, 44176860), (7830, 44143008), (7917, 43657920), (8060, 42883344), (8091, 42719040), (8120, 42566472), (8190, 42202656), (8352, 41384070), (8370, 41295072), (8424, 41030360), (8463, 40841280), (8476, 40778640), (8640, 40004601), (8680, 39820248), (8736, 39564990), (8802, 39268320), (8928, 38714130), (8990, 38447136), (9048, 38200680), (9072, 38099620), (9128, 37865880), (9135, 37836864), (9280, 37245663), (9360, 36927324), (9396, 36785840), (9454, 36560160), (9672, 35736120), (9744, 35472060), (9765, 35395776), (9780, 35341488), (9828, 35168880), (9920, 34842717), (10044, 34412560), (10080, 34289658), (10106, 34201440), (10179, 33956160), (10269, 33658560), (10416, 33183540), (10432, 33132645), (10440, 33107256), (10530, 32824288), (10556, 32743440), (10595, 32622912), (10788, 32039280), (10881, 31765440), (10920, 31651992), (10962, 31530720), (11160, 30971304), (11232, 30772770), (11284, 30630960), (11310, 30560544), (11340, 30479696), (11410, 30292704), (11687, 29574720), (11718, 29496480), (11736, 29451240), (11745, 29428672), (12064, 28650510), (12090, 28588896), (12096, 28574715), (12180, 28377648), (12285, 28135104), (12480, 27695493), (12528, 27589380), (12555, 27530048), (12586, 27462240), (12714, 27185760), (12896, 26802090), (12960, 26669734), (12992, 26604045), (13020, 26546832), (13040, 26506116), (13104, 26376660), (13195, 26194752), (13203, 26178880), (13392, 25809420), (13485, 25631424), (13572, 25467120), (13692, 25243920), (13888, 24887655), (13920, 24830442), (14040, 24618216), (14105, 24504768), (14181, 24373440), (14384, 24029460), (14508, 23824080), (14560, 23738994), (14616, 23648040), (14670, 23560992), (14742, 23445920), (14833, 23302080), (14880, 23228478), (15080, 22920408), (15120, 22859772), (15159, 22800960), (15624, 22122360), (15648, 22088430), (15660, 22071504), (15834, 21828960), (16120, 21441672), (16182, 21359520), (16240, 21283236), (16380, 21101328), (16443, 21020480), (16704, 20692035), (16740, 20647536), (16848, 20515180), (16926, 20420640), (16952, 20389320), (16965, 20373696), (17115, 20195136), (17360, 19910124), (17472, 19782495), (17577, 19664320), (17604, 19634160), (17856, 19357065), (17980, 19223568), (18096, 19100340), (18135, 19059264), (18144, 19049810), (18256, 18932940), (18270, 18918432), (18720, 18463662), (18792, 18392920), (18879, 18308160), (18908, 18280080), (19071, 18123840), (19344, 17868060), (19488, 17736030), (19530, 17697888), (19560, 17670744), (19656, 17584440), (20088, 17206280), (20160, 17144829), (20212, 17100720), (20358, 16978080), (20538, 16829280), (20832, 16591770), (20880, 16553628), (21060, 16412144), (21112, 16371720), (21190, 16311456), (21576, 16019640), (21762, 15882720), (21840, 15825996), (21924, 15765360), (22005, 15707328), (22320, 15485652), (22464, 15386385), (22568, 15315480), (22620, 15280272), (22680, 15239848), (22820, 15146352), (23374, 14787360), (23436, 14748240), (23472, 14725620), (23490, 14714336), (23635, 14624064), (23751, 14552640), (24128, 14325255), (24180, 14294448), (24273, 14239680), (24360, 14188824), (24570, 14067552), (25056, 13794690), (25110, 13765024), (25172, 13731120), (25265, 13680576), (25389, 13613760), (25428, 13592880), (25792, 13401045), (25920, 13334867), (26040, 13273416), (26080, 13253058), (26208, 13188330), (26390, 13097376), (26406, 13089440), (26784, 12904710), (26970, 12815712), (27144, 12733560), (27384, 12621960), (27405, 12612288), (27840, 12415221), (28080, 12309108), (28210, 12252384), (28362, 12186720), (28768, 12014730), (29016, 11912040), (29120, 11869497), (29232, 11824020), (29295, 11798592), (29340, 11780496), (29484, 11722960), (29666, 11651040), (29760, 11614239), (30160, 11460204), (30240, 11429886), (30318, 11400480), (30537, 11318720), (30807, 11219520), (31248, 11061180), (31296, 11044215), (31320, 11035752), (31465, 10984896), (31668, 10914480), (31785, 10874304), (32240, 10720836), (32364, 10679760), (32480, 10641618), (32643, 10588480), (32760, 10550664), (32886, 10510240), (33089, 10445760), (33480, 10323768), (33696, 10257590), (33852, 10210320), (33904, 10194660), (33930, 10186848), (34230, 10097568), (34720, 9955062), (35061, 9858240), (35154, 9832160), (35208, 9817080), (35371, 9771840), (35960, 9611784), (36192, 9550170), (36270, 9529632), (36288, 9524905), (36512, 9466470), (36540, 9459216), (36855, 9378368), (37440, 9231831), (37584, 9196460), (37758, 9154080), (37816, 9140040), (38142, 9061920), (38688, 8934030), (38976, 8868015), (39060, 8848944), (39120, 8835372), (39312, 8792220), (39585, 8731584), (40176, 8603140), (40424, 8550360), (40455, 8543808), (40716, 8489040), (41076, 8414640), (41664, 8295885), (41760, 8276814), (42120, 8206072), (42224, 8185860), (42315, 8168256), (42380, 8155728), (42543, 8124480), (43152, 8009820), (43524, 7941360), (43680, 7912998), (43848, 7882680), (44010, 7853664), (44499, 7767360), (44640, 7742826), (45136, 7657740), (45240, 7640136), (45360, 7619924), (45477, 7600320), (45640, 7573176), (46748, 7393680), (46872, 7374120), (46944, 7362810), (46980, 7357168), (47270, 7312032), (47502, 7276320), (48360, 7147224), (48546, 7119840), (48720, 7094412), (49140, 7033776), (50112, 6897345), (50220, 6882512), (50344, 6865560), (50530, 6840288), (50778, 6806880), (50856, 6796440), (50895, 6791232), (51345, 6731712), (52080, 6636708), (52160, 6626529), (52416, 6594165), (52780, 6548688), (52812, 6544720), (53568, 6452355), (53940, 6407856), (54288, 6366780), (54405, 6353088), (54768, 6310980), (54810, 6306144), (56160, 6154554), (56420, 6126192), (56637, 6102720), (56724, 6093360), (57213, 6041280), (57536, 6007365), (58032, 5956020), (58435, 5914944), (58464, 5912010), (58590, 5899296), (58680, 5890248), (58968, 5861480), (59332, 5825520), (60320, 5730102), (60480, 5714943), (60636, 5700240), (61074, 5659360), (61451, 5624640), (61614, 5609760), (62496, 5530590), (62640, 5517876), (62930, 5492448), (63336, 5457240), (63570, 5437152), (64480, 5360418), (64728, 5339880), (64960, 5320809), (65286, 5294240), (65520, 5275332), (65689, 5261760), (65772, 5255120), (66015, 5235776), (66178, 5222880), (66960, 5161884), (67392, 5128795), (67704, 5105160), (67808, 5097330), (67860, 5093424), (68460, 5048784), (69440, 4977531), (70122, 4929120), (70308, 4916080), (70416, 4908540), (70742, 4885920), (70905, 4874688), (71253, 4850880), (71920, 4805892), (72384, 4775085), (72540, 4764816), (72819, 4746560), (73024, 4733235), (73080, 4729608), (73710, 4689184), (74165, 4660416), (75168, 4598230), (75516, 4577040), (75632, 4570020), (75795, 4560192), (76167, 4537920), (76284, 4530960), (77376, 4467015), (78120, 4424472), (78240, 4417686), (78624, 4396110), (79170, 4365792), (80352, 4301570), (80848, 4275180), (80910, 4271904), (81432, 4244520), (81809, 4224960), (82152, 4207320), (82215, 4204096), (83520, 4138407), (84240, 4103036), (84448, 4092930), (84630, 4084128), (84760, 4077864), (85086, 4062240), (86304, 4004910), (87048, 3970680), (87360, 3956499), (87696, 3941340), (87885, 3932864), (88020, 3926832), (88998, 3883680), (89280, 3871413), (90272, 3828870), (90480, 3820068), (90720, 3809962), (90954, 3800160), (91280, 3786588), (92421, 3739840), (93496, 3696840), (93744, 3687060), (93888, 3681405), (93960, 3678584), (94395, 3661632), (94540, 3656016), (95004, 3638160), (95355, 3624768), (96720, 3573612), (97092, 3559920), (97440, 3547206), (98280, 3516888), (99267, 3481920), (100440, 3441256), (100688, 3432780), (101060, 3420144), (101556, 3403440), (101712, 3398220), (101790, 3395616), (102690, 3365856), (104160, 3318354), (105183, 3286080), (105560, 3274344), (105624, 3272360), (106113, 3257280), (107880, 3203928), (108576, 3183390), (108810, 3176544), (109536, 3155490), (109620, 3153072), (112320, 3077277), (112840, 3063096), (113274, 3051360), (113448, 3046680), (114426, 3020640), (116064, 2978010), (116870, 2957472), (116928, 2956005), (117180, 2949648), (117360, 2945124), (117936, 2930740), (118664, 2912760), (118755, 2910528), (120640, 2865051), (121272, 2850120), (121365, 2847936), (122148, 2829680), (122902, 2812320), (123228, 2804880), (124992, 2765295), (125280, 2758938), (125860, 2746224), (126672, 2728620), (126945, 2722752), (127140, 2718576), (127629, 2708160), (128960, 2680209), (129456, 2669940), (130572, 2647120), (131040, 2637666), (131378, 2630880), (131544, 2627560), (132030, 2617888), (132356, 2611440), (133497, 2589120), (133920, 2580942), (135408, 2552580), (135616, 2548665), (135720, 2546712), (136431, 2533440), (136920, 2524392), (140244, 2464560), (140616, 2458040), (140832, 2454270), (141484, 2442960), (141810, 2437344), (142506, 2425440), (143840, 2402946), (145080, 2382408), (145638, 2373280), (146160, 2364804), (146537, 2358720), (147420, 2344592), (148330, 2330208), (150336, 2299115), (151032, 2288520), (151264, 2285010), (151590, 2280096), (152334, 2268960), (152568, 2265480), (152685, 2263744), (154035, 2243904), (156240, 2212236), (156480, 2208843), (157248, 2198055), (158340, 2182896), (160704, 2150785), (161696, 2137590), (161820, 2135952), (162864, 2122260), (163215, 2117696), (163618, 2112480), (164304, 2103660), (164430, 2102048), (165445, 2089152), (168480, 2051518), (168896, 2046465), (169260, 2042064), (169520, 2038932), (169911, 2034240), (170172, 2031120), (171639, 2013760), (172608, 2002455), (174096, 1985340), (175305, 1971648), (175392, 1970670), (175770, 1966432), (176040, 1963416), (176855, 1954368), (177996, 1941840), (180544, 1914435), (180960, 1910034), (181440, 1904981), (181908, 1900080), (182560, 1893294), (184353, 1874880), (184842, 1869920), (186992, 1848420), (187488, 1843530), (187920, 1839292), (188790, 1830816), (189080, 1828008), (190008, 1819080), (190710, 1812384), (193440, 1786806), (194184, 1779960), (194880, 1773603), (196560, 1758444), (197067, 1753920), (198534, 1740960), (200880, 1720628), (201376, 1716390), (202120, 1710072), (203112, 1701720), (203424, 1699110), (203580, 1697808), (205380, 1682928), (208320, 1659177), (210366, 1643040), (211120, 1637172), (211248, 1636180), (212226, 1628640), (212715, 1624896), (213759, 1616960), (215760, 1601964), (217152, 1591695), (217620, 1588272), (219072, 1577745), (219240, 1576536), (222495, 1553472), (225680, 1531548), (226548, 1525680), (226896, 1523340), (227385, 1520064), (228501, 1512640), (228852, 1510320), (232128, 1489005), (233740, 1478736), (234360, 1474824), (234720, 1472562), (235872, 1465370), (237328, 1456380), (237510, 1455264), (242544, 1425060), (242730, 1423968), (244296, 1414840), (245427, 1408320), (245804, 1406160), (246456, 1402440), (250560, 1379469), (251720, 1373112), (253344, 1364310), (253890, 1361376), (254280, 1359288), (255258, 1354080), (258912, 1334970), (261144, 1323560), (262080, 1318833), (262756, 1315440), (263088, 1313780), (264060, 1308944), (264712, 1305720), (266994, 1294560), (267840, 1290471), (270816, 1276290), (271440, 1273356), (272862, 1266720), (273840, 1262196), (280488, 1232280), (281232, 1229020), (281664, 1227135), (282968, 1221480), (283185, 1220544), (283620, 1218672), (285012, 1212720), (286065, 1208256), (287680, 1201473), (290160, 1191204), (291276, 1186640), (292320, 1182402), (293074, 1179360), (294840, 1172296), (296660, 1165104), (297801, 1160640), (302064, 1144260), (302528, 1142505), (303180, 1140048), (304668, 1134480), (305136, 1132740), (305370, 1131872), (307255, 1124928), (308070, 1121952), (312480, 1106118), (315549, 1095360), (316680, 1091448), (318339, 1085760), (323392, 1068795), (323640, 1067976), (325728, 1061130), (326430, 1058848), (327236, 1056240), (328445, 1052352), (328608, 1051830), (328860, 1051024), (330890, 1044576), (336960, 1025759), (338520, 1021032), (339040, 1019466), (339822, 1017120), (340344, 1015560), (343278, 1006880), (348192, 992670), (350610, 985824), (350784, 985335), (351540, 983216), (352080, 981708), (353710, 977184), (355992, 970920), (356265, 970176), (361920, 955017), (363816, 950040), (364095, 949312), (365120, 946647), (368706, 937440), (369684, 934960), (373984, 924210), (374976, 921765), (375840, 919646), (377580, 915408), (378160, 914004), (380016, 909540), (380835, 907584), (381420, 906192), (382887, 902720), (386880, 893403), (388368, 889980), (393120, 879222), (394134, 876960), (397068, 870480), (400491, 863040), (401760, 860314), (402752, 858195), (404240, 855036), (406224, 850860), (406848, 849555), (407160, 848904), (409045, 844992), (409293, 844480), (410760, 841464), (420732, 821520), (422240, 818586), (422496, 818090), (424452, 814320), (425430, 812448), (427518, 808480), (430157, 803520), (431520, 800982), (435240, 794136), (438480, 788268), (439611, 786240), (444990, 776736), (451360, 765774), (453096, 762840), (453792, 761670), (454770, 760032), (457002, 756320), (457704, 755160), (459823, 751680), (462105, 747968), (467480, 739368), (468720, 737412), (469440, 736281), (471744, 732685), (474656, 728190), (475020, 727632), (485088, 712530), (485460, 711984), (488592, 707420), (490854, 704160), (491608, 703080), (492912, 701220), (496335, 696384), (503440, 686556), (506688, 682155), (507780, 680688), (508560, 679644), (509733, 678080), (510516, 677040), (517824, 667485), (522288, 661780), (525512, 657720), (525915, 657216), (526176, 656890), (528120, 654472), (529424, 652860), (530565, 651456), (533988, 647280), (541632, 638145), (542880, 636678), (545724, 633360), (547680, 631098), (553059, 624960), (560976, 616140), (562464, 614510), (565936, 610740), (566370, 610272), (567240, 609336), (570024, 606360), (572130, 604128), (580320, 595602), (582552, 593320), (584640, 591201), (586148, 589680)]