63359936640

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 243, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 324, 330, 333, 336, 351, 352, 360, 363, 364, 370, 378, 384, 385, 390, 396, 405, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 484, 486, 495, 504, 518, 520, 528, 540, 546, 555, 560, 567, 572, 576, 585, 592, 594, 605, 616, 624, 630, 640, 648, 660, 666, 672, 693, 702, 704, 715, 720, 726, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 832, 840, 847, 858, 864, 880, 888, 891, 896, 910, 924, 936, 945, 960, 962, 968, 972, 990, 999, 1001, 1008, 1036, 1040, 1053, 1056, 1080, 1089, 1092, 1110, 1120, 1134, 1144, 1152, 1155, 1170, 1184, 1188, 1210, 1215, 1221, 1232, 1248, 1260, 1287, 1295, 1296, 1320, 1332, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1573, 1584, 1620, 1628, 1638, 1664, 1665, 1680, 1694, 1701, 1716, 1728, 1755, 1760, 1776, 1782, 1815, 1820, 1848, 1872, 1890, 1920, 1924, 1936, 1944, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2220, 2240, 2268, 2288, 2310, 2331, 2340, 2368, 2376, 2405, 2420, 2430, 2442, 2457, 2464, 2496, 2520, 2541, 2574, 2590, 2592, 2640, 2664, 2673, 2688, 2730, 2772, 2808, 2835, 2849, 2860, 2880, 2886, 2904, 2912, 2960, 2970, 2997, 3003, 3024, 3080, 3108, 3120, 3146, 3159, 3168, 3240, 3256, 3267, 3276, 3330, 3360, 3367, 3388, 3402, 3432, 3456, 3465, 3510, 3520, 3552, 3564, 3630, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3872, 3885, 3888, 3960, 3996, 4004, 4032, 4070, 4095, 4144, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4329, 4356, 4368, 4440, 4455, 4477, 4480, 4536, 4576, 4620, 4662, 4680, 4719, 4736, 4752, 4810, 4840, 4860, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5082, 5148, 5180, 5184, 5265, 5280, 5291, 5328, 5346, 5445, 5460, 5544, 5616, 5670, 5698, 5720, 5760, 5772, 5808, 5824, 5920, 5940, 5994, 6006, 6048, 6105, 6160, 6216, 6237, 6240, 6292, 6318, 6336, 6435, 6480, 6512, 6534, 6552, 6660, 6720, 6734, 6776, 6804, 6864, 6930, 6993, 7020, 7040, 7104, 7128, 7215, 7260, 7280, 7326, 7371, 7392, 7488, 7560, 7623, 7696, 7722, 7744, 7770, 7776, 7865, 7920, 7992, 8008, 8064, 8140, 8190, 8288, 8316, 8320, 8424, 8470, 8505, 8547, 8580, 8640, 8658, 8712, 8736, 8880, 8910, 8954, 8991, 9009, 9072, 9152, 9240, 9324, 9360, 9438, 9504, 9620, 9680, 9720, 9768, 9801, 9828, 9856, 9990, 10010, 10080, 10101, 10164, 10296, 10360, 10368, 10395, 10530, 10560, 10582, 10656, 10692, 10890, 10920, 10989, 11011, 11088, 11232, 11340, 11396, 11440, 11544, 11583, 11616, 11648, 11655, 11840, 11880, 11988, 12012, 12096, 12210, 12285, 12320, 12432, 12474, 12480, 12584, 12636, 12672, 12705, 12870, 12960, 12987, 13024, 13068, 13104, 13320, 13365, 13431, 13440, 13468, 13552, 13608, 13728, 13860, 13986, 14040, 14157, 14208, 14245, 14256, 14430, 14520, 14560, 14652, 14742, 14784, 14976, 14985, 15015, 15120, 15246, 15392, 15444, 15488, 15540, 15552, 15730, 15795, 15840, 15873, 15984, 16016, 16280, 16335, 16380, 16576, 16632, 16835, 16848, 16940, 17010, 17094, 17160, 17280, 17316, 17424, 17472, 17760, 17820, 17908, 17982, 18018, 18144, 18304, 18315, 18480, 18648, 18711, 18720, 18876, 19008, 19240, 19305, 19360, 19440, 19536, 19602, 19656, 19980, 20020, 20160, 20202, 20328, 20592, 20720, 20790, 20979, 21060, 21120, 21164, 21312, 21384, 21645, 21780, 21840, 21978, 22022, 22113, 22176, 22385, 22464, 22680, 22792, 22869, 22880, 23088, 23166, 23232, 23310, 23595, 23680, 23760, 23976, 24024, 24192, 24420, 24570, 24640, 24864, 24948, 24960, 25168, 25272, 25410, 25641, 25740, 25920, 25974, 26048, 26136, 26208, 26455, 26640, 26730, 26862, 26936, 27027, 27104, 27216, 27456, 27720, 27972, 28080, 28314, 28490, 28512, 28860, 29040, 29120, 29304, 29403, 29484, 29568, 29970, 30030, 30240, 30303, 30492, 30784, 30888, 31080, 31104, 31185, 31339, 31460, 31590, 31680, 31746, 31968, 32032, 32560, 32670, 32760, 32967, 33033, 33152, 33264, 33670, 33696, 33880, 34020, 34188, 34320, 34632, 34749, 34848, 34944, 34965, 35520, 35640, 35816, 35964, 36036, 36288, 36630, 36855, 36960, 37037, 37296, 37422, 37440, 37752, 38016, 38115, 38480, 38610, 38720, 38880, 38961, 39072, 39204, 39312, 39960, 40040, 40293, 40320, 40404, 40656, 41184, 41440, 41580, 41958, 42120, 42328, 42471, 42624, 42735, 42768, 43290, 43560, 43680, 43956, 44044, 44226, 44352, 44770, 44928, 44955, 45045, 45360, 45584, 45738, 45760, 46176, 46332, 46464, 46620, 47190, 47520, 47619, 47952, 48048, 48840, 49005, 49140, 49280, 49728, 49896, 50336, 50505, 50544, 50820, 51282, 51480, 51840, 51948, 52096, 52272, 52416, 52910, 53280, 53460, 53724, 53872, 54054, 54208, 54432, 54912, 54945, 55055, 55440, 55944, 56160, 56628, 56980, 57024, 57720, 57915, 58080, 58201, 58240, 58608, 58806, 58968, 59940, 60060, 60480, 60606, 60984, 61568, 61776, 62160, 62370, 62678, 62920, 62937, 63180, 63360, 63492, 63936, 64064, 64935, 65120, 65340, 65520, 65934, 66066, 66528, 67155, 67340, 67392, 67760, 68040, 68376, 68607, 68640, 69264, 69498, 69696, 69930, 70785, 71040, 71280, 71632, 71928, 72072, 72576, 73260, 73710, 73920, 74074, 74592, 74844, 74880, 75504, 76230, 76923, 76960, 77220, 77440, 77760, 77922, 78144, 78408, 78624, 79365, 79920, 80080, 80586, 80808, 81081, 81312, 82368, 82880, 83160, 83916, 84240, 84656, 84942, 85470, 85536, 86580, 87120, 87360, 87912, 88088, 88452, 88704, 89540, 89910, 90090, 90720, 90909, 91168, 91476, 91520, 92352, 92664, 93240, 93555, 94017, 94380, 95040, 95238, 95904, 96096, 97680, 98010, 98280, 98901, 99099, 99456, 99792, 100672, 101010, 101088, 101640, 102564, 102960, 103896, 104544, 104832, 104895, 105820, 106560, 106920, 107448, 107744, 108108, 108416, 108864, 109890, 110110, 110565, 110880, 111111, 111888, 112320, 113256, 113960, 114048, 114345, 115440, 115830, 116160, 116402, 116883, 117216, 117612, 117936, 119880, 120120, 120879, 120960, 121212, 121968, 123552, 124320, 124740, 125356, 125840, 125874, 126360, 126984, 127413, 127872, 128128, 128205, 129870, 130240, 130680, 131040, 131868, 132132, 133056, 134310, 134680, 134784, 135135, 135520, 136080, 136752, 137214, 137280, 138528, 138996, 139392, 139860, 141570, 142560, 142857, 143264, 143856, 144144, 146520, 147015, 147420, 147840, 148148, 149184, 149688, 151008, 151515, 152460, 153846, 153920, 154440, 155520, 155844, 156288, 156695, 156816, 157248, 158730, 159840, 160160, 161172, 161616, 162162, 162624, 164736, 164835, 165165, 165760, 166320, 167832, 168480, 169312, 169884, 170940, 171072, 173160, 173745, 174240, 174603, 174720, 175824, 176176, 176904, 179080, 179820, 180180, 181440, 181818, 182336, 182952, 184704, 185185, 185328, 186480, 187110, 188034, 188760, 190080, 190476, 191808, 192192, 194805, 195360, 196020, 196560, 197802, 198198, 199584, 201344, 201465, 202020, 202176, 203280, 205128, 205821, 205920, 207792, 209088, 209790, 211640, 212355, 213120, 213840, 214896, 215488, 216216, 217728, 219780, 220220, 221130, 221760, 222222, 223776, 224640, 226512, 227920, 228690, 230769, 230880, 231660, 232320, 232804, 233766, 234432, 235224, 235872, 238095, 239760, 240240, 241758, 242424, 243243, 243936, 247104, 248640, 249480, 250712, 251680, 251748, 252720, 253968, 254826, 256410, 259740, 260480, 261360, 262080, 263736, 264264, 266112, 268620, 269360, 270270, 271040, 272160, 272727, 273504, 274428, 274560, 277056, 277992, 279720, 282051, 283140, 285120, 285714, 286528, 287712, 288288, 291005, 293040, 294030, 294840, 296296, 297297, 298368, 299376, 302016, 303030, 304920, 307692, 307840, 308880, 311688, 313390, 313632, 314496, 314685, 317460, 319680, 320320, 322344, 323232, 324324, 325248, 329670, 330330, 332640, 333333, 335664, 336960, 338624, 339768, 341880, 342144, 343035, 346320, 347490, 348480, 349206, 351648, 352352, 353808, 358160, 359640, 360360, 362637, 362880, 363636, 364672, 365904, 370370, 370656, 372960, 374220, 376068, 377520, 380952, 382239, 383616, 384384, 384615, 389610, 390720, 392040, 393120, 395604, 396396, 399168, 402930, 404040, 404352, 405405, 406560, 407407, 410256, 411642, 411840, 415584, 418176, 419580, 423280, 424710, 427680, 428571, 429792, 430976, 432432, 439560, 440440, 442260, 443520, 444444, 447552, 453024, 454545, 455840, 457380, 461538, 461760, 463320, 465608, 467532, 468864, 470085, 470448, 471744, 476190, 479520, 480480, 483516, 484848, 486486, 487872, 494208, 494505, 495495, 497280, 498960, 501424, 503360, 503496, 505440, 507936, 509652, 512820, 519480, 522720, 523809, 524160, 527472, 528528, 537240, 538720, 540540, 542080, 544320, 545454, 547008, 548856, 554112, 555555, 555984, 559440, 564102, 566280, 570240, 571428, 573056, 575424, 576576, 582010, 584415, 586080, 588060, 589680, 592592, 594594, 598752, 604032, 604395, 606060, 609840, 615384, 617760, 623376, 626780, 627264, 629370, 634920, 637065, 639360, 640640, 644688, 646464, 648648, 659340, 660660, 665280, 666666, 671328, 673920, 677248, 679536, 683760, 686070, 692307, 692640, 694980, 696960, 698412, 703296, 704704, 707616, 714285, 716320, 719280, 720720, 725274, 727272, 731808, 740740, 741312, 745920, 748440, 752136, 755040, 761904, 764478, 769230, 779220, 781440, 784080, 786240, 791208, 792792, 798336, 805860, 808080, 810810, 813120, 814814, 818181, 820512, 823284, 823680, 831168, 839160, 846153, 846560, 849420, 855360, 857142, 859584, 864864, 873015, 879120, 880880, 884520, 888888, 891891, 895104, 906048, 909090, 911680, 914760, 923076, 923520, 926640, 931216, 935064, 940170, 940896, 943488, 952380, 959040, 960960, 967032, 969696, 972972, 975744, 989010, 990990, 997920, 999999, 1002848, 1006720, 1006992, 1010880, 1015872, 1019304, 1025640, 1029105, 1038960, 1045440, 1047618, 1054944, 1057056, 1074480, 1077440, 1081080, 1087911, 1088640, 1090908, 1094016, 1097712, 1111110, 1111968, 1118880, 1128204, 1132560, 1142856, 1150848, 1153152, 1153845, 1164020, 1168830, 1172160, 1176120, 1179360, 1185184, 1189188, 1197504, 1208790, 1212120, 1216215, 1219680, 1222221, 1230768, 1235520, 1246752, 1253560, 1254528, 1258740, 1269840, 1274130, 1285713, 1289376, 1292928, 1297296, 1318680, 1321320, 1330560, 1333332, 1342656, 1359072, 1363635, 1367520, 1372140, 1384614, 1385280, 1389960, 1396824, 1406592, 1409408, 1410255, 1415232, 1428570, 1432640, 1438560, 1441440, 1450548, 1454544, 1463616, 1481480, 1482624, 1486485, 1491840, 1496880, 1504272, 1510080, 1523808, 1528956, 1538460, 1558440, 1568160, 1571427, 1572480, 1582416, 1585584, 1611720, 1616160, 1621620, 1626240, 1629628, 1636362, 1641024, 1646568, 1662336, 1666665, 1678320, 1692306, 1693120, 1698840, 1710720, 1714284, 1719168, 1729728, 1746030, 1758240, 1761760, 1769040, 1777776, 1783782, 1812096, 1813185, 1818180, 1823360, 1829520, 1846152, 1853280, 1862432, 1870128, 1880340, 1881792, 1904760, 1911195, 1918080, 1921920, 1934064, 1939392, 1945944, 1978020, 1981980, 1995840, 1999998, 2005696, 2013984, 2021760, 2031744, 2037035, 2038608, 2051280, 2058210, 2077920, 2090880, 2095236, 2109888, 2114112, 2142855, 2148960, 2154880, 2162160, 2175822, 2181816, 2195424, 2222220, 2223936, 2237760, 2256408, 2265120, 2285712, 2307690, 2328040, 2337660, 2344320, 2352240, 2358720, 2370368, 2378376, 2395008, 2417580, 2424240, 2432430, 2439360, 2444442, 2461536, 2471040, 2493504, 2507120, 2517480, 2538459, 2539680, 2548260, 2571426, 2578752, 2594592, 2619045, 2637360, 2642640, 2666664, 2675673, 2685312, 2718144, 2727270, 2735040, 2744280, 2769228, 2770560, 2779920, 2793648, 2820510, 2830464, 2857140, 2865280, 2877120, 2882880, 2901096, 2909088, 2927232, 2962960, 2972970, 2993760, 2999997, 3008544, 3020160, 3047616, 3057912, 3076920, 3116880, 3136320, 3142854, 3164832, 3171168, 3223440, 3232320, 3243240, 3259256, 3272724, 3282048, 3293136, 3333330, 3356640, 3384612, 3386240, 3397680, 3428568, 3459456, 3461535, 3492060, 3516480, 3523520, 3538080, 3555552, 3567564, 3626370, 3636360, 3659040, 3666663, 3692304, 3706560, 3724864, 3740256, 3760680, 3763584, 3809520, 3822390, 3868128, 3878784, 3891888, 3956040, 3963960, 3991680, 3999996, 4011392, 4027968, 4074070, 4077216, 4090905, 4102560, 4116420, 4155840, 4190472, 4219776, 4228224, 4230765, 4285710, 4297920, 4324320, 4351644, 4363632, 4390848, 4444440, 4447872, 4459455, 4475520, 4512816, 4530240, 4571424, 4615380, 4656080, 4675320, 4704480, 4714281, 4717440, 4740736, 4756752, 4835160, 4848480, 4864860, 4878720, 4888884, 4923072, 4987008, 4999995, 5014240, 5034960, 5076918, 5079360, 5096520, 5142852, 5157504, 5189184, 5238090, 5274720, 5285280, 5333328, 5351346, 5436288, 5439555, 5454540, 5470080, 5488560, 5538456, 5559840, 5587296, 5641020, 5714280, 5754240, 5765760, 5802192, 5818176, 5925920, 5945940, 5987520, 5999994, 6017088, 6095232, 6111105, 6115824, 6153840, 6233760, 6272640, 6285708, 6329664, 6342336, 6428565, 6446880, 6464640, 6486480, 6518512, 6545448, 6586272, 6666660, 6713280, 6769224, 6795360, 6857136, 6923070, 6984120, 7032960, 7047040, 7076160, 7111104, 7135128, 7252740, 7272720, 7318080, 7333326, 7384608, 7413120, 7449728, 7480512, 7521360, 7615377, 7619040, 7644780, 7736256, 7783776, 7857135, 7912080, 7927920, 7999992, 8055936, 8148140, 8154432, 8181810, 8205120, 8232840, 8311680, 8380944, 8461530, 8571420, 8595840, 8648640, 8703288, 8727264, 8781696, 8888880, 8918910, 8999991, 9025632, 9060480, 9142848, 9230760, 9312160, 9350640, 9408960, 9428562, 9513504, 9670320, 9696960, 9729720, 9777768, 9846144, 9999990, 10028480, 10069920, 10153836, 10158720, 10193040, 10285704, 10378368, 10476180, 10549440, 10570560, 10666656, 10702692, 10879110, 10909080, 10977120, 10999989, 11076912, 11119680, 11174592, 11282040, 11428560, 11604384, 11636352, 11851840, 11891880, 11975040, 11999988, 12034176, 12222210, 12231648, 12307680, 12467520, 12571416, 12659328, 12684672, 12692295, 12857130, 12893760, 12972960, 13037024, 13090896, 13172544, 13333320, 13378365, 13426560, 13538448, 13590720, 13714272, 13846140, 13968240, 14142843, 14152320, 14222208, 14270256, 14505480, 14545440, 14636160, 14666652, 14769216, 14961024, 14999985, 15042720, 15230754, 15238080, 15289560, 15472512, 15567552, 15714270, 15824160, 15855840, 15999984, 16296280, 16308864, 16363620, 16410240, 16465680, 16761888, 16923060, 17142840, 17297280, 17406576, 17454528, 17777760, 17837820, 17999982, 18051264, 18285696, 18333315, 18461520, 18624320, 18701280, 18817920, 18857124, 19027008, 19340640, 19393920, 19459440, 19555536, 19999980, 20056960, 20139840, 20307672, 20386080, 20571408, 20952360, 21098880, 21141120, 21333312, 21405384, 21758220, 21818160, 21954240, 21999978, 22153824, 22239360, 22349184, 22564080, 22857120, 23208768, 23571405, 23703680, 23783760, 23999976, 24444420, 24463296, 24615360, 24935040, 25142832, 25384590, 25714260, 25787520, 25945920, 26074048, 26181792, 26345088, 26666640, 26756730, 27076896, 27181440, 27428544, 27692280, 27936480, 28285686, 28540512, 29010960, 29090880, 29333304, 29538432, 29999970, 30085440, 30461508, 30476160, 30579120, 31135104, 31428540, 31648320, 31711680, 31999968, 32592560, 32727240, 32931360, 32999967, 33523776, 33846120, 34285680, 34813152, 34909056, 35555520, 35675640, 35999964, 36102528, 36666630, 36923040, 37248640, 37402560, 37714248, 38054016, 38076885, 38681280, 38918880, 39111072, 39999960, 40279680, 40615344, 40772160, 41142816, 41904720, 42666624, 42810768, 43516440, 43636320, 43908480, 43999956, 44307648, 44999955, 45128160, 45714240, 46417536, 47142810, 47567520, 47999952, 48888840, 48926592, 49230720, 50285664, 50769180, 51428520, 51891840, 52148096, 52363584, 53333280, 53513460, 54153792, 54857088, 54999945, 55384560, 55872960, 56571372, 57081024, 58021920, 58181760, 58666608, 59999940, 60170880, 60923016, 61158240, 62857080, 63296640, 63423360, 63999936, 65185120, 65454480, 65862720, 65999934, 67047552, 67692240, 68571360, 69626304, 70714215, 71111040, 71351280, 71999928, 73333260, 73846080, 74805120, 75428496, 76153770, 77362560, 77837760, 78222144, 79999920, 81230688, 81544320, 82285632, 83809440, 85621536, 87032880, 87272640, 87999912, 88615296, 89999910, 90256320, 91428480, 94285620, 95135040, 95999904, 97777680, 98999901, 100571328, 101538360, 102857040, 104727168, 106666560, 107026920, 108307584, 109999890, 110769120, 111745920, 113142744, 114162048, 116043840, 117333216, 119999880, 121846032, 122316480, 125714160, 127999872, 130370240, 130908960, 131725440, 131999868, 135384480, 137142720, 139252608, 141428430, 142702560, 143999856, 146666520, 147692160, 150856992, 152307540, 155675520, 156444288, 159999840, 162461376, 164571264, 164999835, 167618880, 171243072, 174065760, 174545280, 175999824, 179999820, 180512640, 188571240, 190270080, 191999808, 195555360, 197999802, 201142656, 203076720, 205714080, 213333120, 214053840, 219999780, 221538240, 226285488, 232087680, 234666432, 239999760, 243692064, 244632960, 251428320, 260740480, 261817920, 263999736, 270768960, 274285440, 282856860, 285405120, 287999712, 293333040, 301713984, 304615080, 319999680, 324922752, 329999670, 335237760, 342486144, 348131520, 351999648, 359999640, 377142480, 383999616, 391110720, 395999604, 406153440, 411428160, 428107680, 439999560, 443076480, 452570976, 469332864, 479999520, 487384128, 494999505, 502856640, 523635840, 527999472, 541537920, 565713720, 570810240, 575999424, 586666080, 603427968, 609230160, 639999360, 659999340, 696263040, 703999296, 719999280, 754284960, 782221440, 791999208, 812306880, 822856320, 856215360, 879999120, 905141952, 959999040, 974768256, 989999010, 1005713280, 1055998944, 1131427440, 1151998848, 1173332160, 1218460320, 1319998680, 1407998592, 1439998560, 1508569920, 1583998416, 1624613760, 1712430720, 1759998240, 1810283904, 1919998080, 1979998020, 2111997888, 2262854880, 2346664320, 2436920640, 2639997360, 2879997120, 3017139840, 3167996832, 3519996480, 3959996040, 4223995776, 4525709760, 4873841280, 5279994720, 5759994240, 6335993664, 7039992960, 7919992080, 9051419520, 10559989440, 12671987328, 15839984160, 21119978880, 31679968320, 63359936640]

約数ペア:

[(1, 63359936640), (2, 31679968320), (3, 21119978880), (4, 15839984160), (5, 12671987328), (6, 10559989440), (7, 9051419520), (8, 7919992080), (9, 7039992960), (10, 6335993664), (11, 5759994240), (12, 5279994720), (13, 4873841280), (14, 4525709760), (15, 4223995776), (16, 3959996040), (18, 3519996480), (20, 3167996832), (21, 3017139840), (22, 2879997120), (24, 2639997360), (26, 2436920640), (27, 2346664320), (28, 2262854880), (30, 2111997888), (32, 1979998020), (33, 1919998080), (35, 1810283904), (36, 1759998240), (37, 1712430720), (39, 1624613760), (40, 1583998416), (42, 1508569920), (44, 1439998560), (45, 1407998592), (48, 1319998680), (52, 1218460320), (54, 1173332160), (55, 1151998848), (56, 1131427440), (60, 1055998944), (63, 1005713280), (64, 989999010), (65, 974768256), (66, 959999040), (70, 905141952), (72, 879999120), (74, 856215360), (77, 822856320), (78, 812306880), (80, 791999208), (81, 782221440), (84, 754284960), (88, 719999280), (90, 703999296), (91, 696263040), (96, 659999340), (99, 639999360), (104, 609230160), (105, 603427968), (108, 586666080), (110, 575999424), (111, 570810240), (112, 565713720), (117, 541537920), (120, 527999472), (121, 523635840), (126, 502856640), (128, 494999505), (130, 487384128), (132, 479999520), (135, 469332864), (140, 452570976), (143, 443076480), (144, 439999560), (148, 428107680), (154, 411428160), (156, 406153440), (160, 395999604), (162, 391110720), (165, 383999616), (168, 377142480), (176, 359999640), (180, 351999648), (182, 348131520), (185, 342486144), (189, 335237760), (192, 329999670), (195, 324922752), (198, 319999680), (208, 304615080), (210, 301713984), (216, 293333040), (220, 287999712), (222, 285405120), (224, 282856860), (231, 274285440), (234, 270768960), (240, 263999736), (242, 261817920), (243, 260740480), (252, 251428320), (259, 244632960), (260, 243692064), (264, 239999760), (270, 234666432), (273, 232087680), (280, 226285488), (286, 221538240), (288, 219999780), (296, 214053840), (297, 213333120), (308, 205714080), (312, 203076720), (315, 201142656), (320, 197999802), (324, 195555360), (330, 191999808), (333, 190270080), (336, 188571240), (351, 180512640), (352, 179999820), (360, 175999824), (363, 174545280), (364, 174065760), (370, 171243072), (378, 167618880), (384, 164999835), (385, 164571264), (390, 162461376), (396, 159999840), (405, 156444288), (407, 155675520), (416, 152307540), (420, 150856992), (429, 147692160), (432, 146666520), (440, 143999856), (444, 142702560), (448, 141428430), (455, 139252608), (462, 137142720), (468, 135384480), (480, 131999868), (481, 131725440), (484, 130908960), (486, 130370240), (495, 127999872), (504, 125714160), (518, 122316480), (520, 121846032), (528, 119999880), (540, 117333216), (546, 116043840), (555, 114162048), (560, 113142744), (567, 111745920), (572, 110769120), (576, 109999890), (585, 108307584), (592, 107026920), (594, 106666560), (605, 104727168), (616, 102857040), (624, 101538360), (630, 100571328), (640, 98999901), (648, 97777680), (660, 95999904), (666, 95135040), (672, 94285620), (693, 91428480), (702, 90256320), (704, 89999910), (715, 88615296), (720, 87999912), (726, 87272640), (728, 87032880), (740, 85621536), (756, 83809440), (770, 82285632), (777, 81544320), (780, 81230688), (792, 79999920), (810, 78222144), (814, 77837760), (819, 77362560), (832, 76153770), (840, 75428496), (847, 74805120), (858, 73846080), (864, 73333260), (880, 71999928), (888, 71351280), (891, 71111040), (896, 70714215), (910, 69626304), (924, 68571360), (936, 67692240), (945, 67047552), (960, 65999934), (962, 65862720), (968, 65454480), (972, 65185120), (990, 63999936), (999, 63423360), (1001, 63296640), (1008, 62857080), (1036, 61158240), (1040, 60923016), (1053, 60170880), (1056, 59999940), (1080, 58666608), (1089, 58181760), (1092, 58021920), (1110, 57081024), (1120, 56571372), (1134, 55872960), (1144, 55384560), (1152, 54999945), (1155, 54857088), (1170, 54153792), (1184, 53513460), (1188, 53333280), (1210, 52363584), (1215, 52148096), (1221, 51891840), (1232, 51428520), (1248, 50769180), (1260, 50285664), (1287, 49230720), (1295, 48926592), (1296, 48888840), (1320, 47999952), (1332, 47567520), (1344, 47142810), (1365, 46417536), (1386, 45714240), (1404, 45128160), (1408, 44999955), (1430, 44307648), (1440, 43999956), (1443, 43908480), (1452, 43636320), (1456, 43516440), (1480, 42810768), (1485, 42666624), (1512, 41904720), (1540, 41142816), (1554, 40772160), (1560, 40615344), (1573, 40279680), (1584, 39999960), (1620, 39111072), (1628, 38918880), (1638, 38681280), (1664, 38076885), (1665, 38054016), (1680, 37714248), (1694, 37402560), (1701, 37248640), (1716, 36923040), (1728, 36666630), (1755, 36102528), (1760, 35999964), (1776, 35675640), (1782, 35555520), (1815, 34909056), (1820, 34813152), (1848, 34285680), (1872, 33846120), (1890, 33523776), (1920, 32999967), (1924, 32931360), (1936, 32727240), (1944, 32592560), (1980, 31999968), (1998, 31711680), (2002, 31648320), (2016, 31428540), (2035, 31135104), (2072, 30579120), (2079, 30476160), (2080, 30461508), (2106, 30085440), (2112, 29999970), (2145, 29538432), (2160, 29333304), (2178, 29090880), (2184, 29010960), (2220, 28540512), (2240, 28285686), (2268, 27936480), (2288, 27692280), (2310, 27428544), (2331, 27181440), (2340, 27076896), (2368, 26756730), (2376, 26666640), (2405, 26345088), (2420, 26181792), (2430, 26074048), (2442, 25945920), (2457, 25787520), (2464, 25714260), (2496, 25384590), (2520, 25142832), (2541, 24935040), (2574, 24615360), (2590, 24463296), (2592, 24444420), (2640, 23999976), (2664, 23783760), (2673, 23703680), (2688, 23571405), (2730, 23208768), (2772, 22857120), (2808, 22564080), (2835, 22349184), (2849, 22239360), (2860, 22153824), (2880, 21999978), (2886, 21954240), (2904, 21818160), (2912, 21758220), (2960, 21405384), (2970, 21333312), (2997, 21141120), (3003, 21098880), (3024, 20952360), (3080, 20571408), (3108, 20386080), (3120, 20307672), (3146, 20139840), (3159, 20056960), (3168, 19999980), (3240, 19555536), (3256, 19459440), (3267, 19393920), (3276, 19340640), (3330, 19027008), (3360, 18857124), (3367, 18817920), (3388, 18701280), (3402, 18624320), (3432, 18461520), (3456, 18333315), (3465, 18285696), (3510, 18051264), (3520, 17999982), (3552, 17837820), (3564, 17777760), (3630, 17454528), (3640, 17406576), (3663, 17297280), (3696, 17142840), (3744, 16923060), (3780, 16761888), (3848, 16465680), (3861, 16410240), (3872, 16363620), (3885, 16308864), (3888, 16296280), (3960, 15999984), (3996, 15855840), (4004, 15824160), (4032, 15714270), (4070, 15567552), (4095, 15472512), (4144, 15289560), (4158, 15238080), (4160, 15230754), (4212, 15042720), (4224, 14999985), (4235, 14961024), (4290, 14769216), (4320, 14666652), (4329, 14636160), (4356, 14545440), (4368, 14505480), (4440, 14270256), (4455, 14222208), (4477, 14152320), (4480, 14142843), (4536, 13968240), (4576, 13846140), (4620, 13714272), (4662, 13590720), (4680, 13538448), (4719, 13426560), (4736, 13378365), (4752, 13333320), (4810, 13172544), (4840, 13090896), (4860, 13037024), (4884, 12972960), (4914, 12893760), (4928, 12857130), (4992, 12692295), (4995, 12684672), (5005, 12659328), (5040, 12571416), (5082, 12467520), (5148, 12307680), (5180, 12231648), (5184, 12222210), (5265, 12034176), (5280, 11999988), (5291, 11975040), (5328, 11891880), (5346, 11851840), (5445, 11636352), (5460, 11604384), (5544, 11428560), (5616, 11282040), (5670, 11174592), (5698, 11119680), (5720, 11076912), (5760, 10999989), (5772, 10977120), (5808, 10909080), (5824, 10879110), (5920, 10702692), (5940, 10666656), (5994, 10570560), (6006, 10549440), (6048, 10476180), (6105, 10378368), (6160, 10285704), (6216, 10193040), (6237, 10158720), (6240, 10153836), (6292, 10069920), (6318, 10028480), (6336, 9999990), (6435, 9846144), (6480, 9777768), (6512, 9729720), (6534, 9696960), (6552, 9670320), (6660, 9513504), (6720, 9428562), (6734, 9408960), (6776, 9350640), (6804, 9312160), (6864, 9230760), (6930, 9142848), (6993, 9060480), (7020, 9025632), (7040, 8999991), (7104, 8918910), (7128, 8888880), (7215, 8781696), (7260, 8727264), (7280, 8703288), (7326, 8648640), (7371, 8595840), (7392, 8571420), (7488, 8461530), (7560, 8380944), (7623, 8311680), (7696, 8232840), (7722, 8205120), (7744, 8181810), (7770, 8154432), (7776, 8148140), (7865, 8055936), (7920, 7999992), (7992, 7927920), (8008, 7912080), (8064, 7857135), (8140, 7783776), (8190, 7736256), (8288, 7644780), (8316, 7619040), (8320, 7615377), (8424, 7521360), (8470, 7480512), (8505, 7449728), (8547, 7413120), (8580, 7384608), (8640, 7333326), (8658, 7318080), (8712, 7272720), (8736, 7252740), (8880, 7135128), (8910, 7111104), (8954, 7076160), (8991, 7047040), (9009, 7032960), (9072, 6984120), (9152, 6923070), (9240, 6857136), (9324, 6795360), (9360, 6769224), (9438, 6713280), (9504, 6666660), (9620, 6586272), (9680, 6545448), (9720, 6518512), (9768, 6486480), (9801, 6464640), (9828, 6446880), (9856, 6428565), (9990, 6342336), (10010, 6329664), (10080, 6285708), (10101, 6272640), (10164, 6233760), (10296, 6153840), (10360, 6115824), (10368, 6111105), (10395, 6095232), (10530, 6017088), (10560, 5999994), (10582, 5987520), (10656, 5945940), (10692, 5925920), (10890, 5818176), (10920, 5802192), (10989, 5765760), (11011, 5754240), (11088, 5714280), (11232, 5641020), (11340, 5587296), (11396, 5559840), (11440, 5538456), (11544, 5488560), (11583, 5470080), (11616, 5454540), (11648, 5439555), (11655, 5436288), (11840, 5351346), (11880, 5333328), (11988, 5285280), (12012, 5274720), (12096, 5238090), (12210, 5189184), (12285, 5157504), (12320, 5142852), (12432, 5096520), (12474, 5079360), (12480, 5076918), (12584, 5034960), (12636, 5014240), (12672, 4999995), (12705, 4987008), (12870, 4923072), (12960, 4888884), (12987, 4878720), (13024, 4864860), (13068, 4848480), (13104, 4835160), (13320, 4756752), (13365, 4740736), (13431, 4717440), (13440, 4714281), (13468, 4704480), (13552, 4675320), (13608, 4656080), (13728, 4615380), (13860, 4571424), (13986, 4530240), (14040, 4512816), (14157, 4475520), (14208, 4459455), (14245, 4447872), (14256, 4444440), (14430, 4390848), (14520, 4363632), (14560, 4351644), (14652, 4324320), (14742, 4297920), (14784, 4285710), (14976, 4230765), (14985, 4228224), (15015, 4219776), (15120, 4190472), (15246, 4155840), (15392, 4116420), (15444, 4102560), (15488, 4090905), (15540, 4077216), (15552, 4074070), (15730, 4027968), (15795, 4011392), (15840, 3999996), (15873, 3991680), (15984, 3963960), (16016, 3956040), (16280, 3891888), (16335, 3878784), (16380, 3868128), (16576, 3822390), (16632, 3809520), (16835, 3763584), (16848, 3760680), (16940, 3740256), (17010, 3724864), (17094, 3706560), (17160, 3692304), (17280, 3666663), (17316, 3659040), (17424, 3636360), (17472, 3626370), (17760, 3567564), (17820, 3555552), (17908, 3538080), (17982, 3523520), (18018, 3516480), (18144, 3492060), (18304, 3461535), (18315, 3459456), (18480, 3428568), (18648, 3397680), (18711, 3386240), (18720, 3384612), (18876, 3356640), (19008, 3333330), (19240, 3293136), (19305, 3282048), (19360, 3272724), (19440, 3259256), (19536, 3243240), (19602, 3232320), (19656, 3223440), (19980, 3171168), (20020, 3164832), (20160, 3142854), (20202, 3136320), (20328, 3116880), (20592, 3076920), (20720, 3057912), (20790, 3047616), (20979, 3020160), (21060, 3008544), (21120, 2999997), (21164, 2993760), (21312, 2972970), (21384, 2962960), (21645, 2927232), (21780, 2909088), (21840, 2901096), (21978, 2882880), (22022, 2877120), (22113, 2865280), (22176, 2857140), (22385, 2830464), (22464, 2820510), (22680, 2793648), (22792, 2779920), (22869, 2770560), (22880, 2769228), (23088, 2744280), (23166, 2735040), (23232, 2727270), (23310, 2718144), (23595, 2685312), (23680, 2675673), (23760, 2666664), (23976, 2642640), (24024, 2637360), (24192, 2619045), (24420, 2594592), (24570, 2578752), (24640, 2571426), (24864, 2548260), (24948, 2539680), (24960, 2538459), (25168, 2517480), (25272, 2507120), (25410, 2493504), (25641, 2471040), (25740, 2461536), (25920, 2444442), (25974, 2439360), (26048, 2432430), (26136, 2424240), (26208, 2417580), (26455, 2395008), (26640, 2378376), (26730, 2370368), (26862, 2358720), (26936, 2352240), (27027, 2344320), (27104, 2337660), (27216, 2328040), (27456, 2307690), (27720, 2285712), (27972, 2265120), (28080, 2256408), (28314, 2237760), (28490, 2223936), (28512, 2222220), (28860, 2195424), (29040, 2181816), (29120, 2175822), (29304, 2162160), (29403, 2154880), (29484, 2148960), (29568, 2142855), (29970, 2114112), (30030, 2109888), (30240, 2095236), (30303, 2090880), (30492, 2077920), (30784, 2058210), (30888, 2051280), (31080, 2038608), (31104, 2037035), (31185, 2031744), (31339, 2021760), (31460, 2013984), (31590, 2005696), (31680, 1999998), (31746, 1995840), (31968, 1981980), (32032, 1978020), (32560, 1945944), (32670, 1939392), (32760, 1934064), (32967, 1921920), (33033, 1918080), (33152, 1911195), (33264, 1904760), (33670, 1881792), (33696, 1880340), (33880, 1870128), (34020, 1862432), (34188, 1853280), (34320, 1846152), (34632, 1829520), (34749, 1823360), (34848, 1818180), (34944, 1813185), (34965, 1812096), (35520, 1783782), (35640, 1777776), (35816, 1769040), (35964, 1761760), (36036, 1758240), (36288, 1746030), (36630, 1729728), (36855, 1719168), (36960, 1714284), (37037, 1710720), (37296, 1698840), (37422, 1693120), (37440, 1692306), (37752, 1678320), (38016, 1666665), (38115, 1662336), (38480, 1646568), (38610, 1641024), (38720, 1636362), (38880, 1629628), (38961, 1626240), (39072, 1621620), (39204, 1616160), (39312, 1611720), (39960, 1585584), (40040, 1582416), (40293, 1572480), (40320, 1571427), (40404, 1568160), (40656, 1558440), (41184, 1538460), (41440, 1528956), (41580, 1523808), (41958, 1510080), (42120, 1504272), (42328, 1496880), (42471, 1491840), (42624, 1486485), (42735, 1482624), (42768, 1481480), (43290, 1463616), (43560, 1454544), (43680, 1450548), (43956, 1441440), (44044, 1438560), (44226, 1432640), (44352, 1428570), (44770, 1415232), (44928, 1410255), (44955, 1409408), (45045, 1406592), (45360, 1396824), (45584, 1389960), (45738, 1385280), (45760, 1384614), (46176, 1372140), (46332, 1367520), (46464, 1363635), (46620, 1359072), (47190, 1342656), (47520, 1333332), (47619, 1330560), (47952, 1321320), (48048, 1318680), (48840, 1297296), (49005, 1292928), (49140, 1289376), (49280, 1285713), (49728, 1274130), (49896, 1269840), (50336, 1258740), (50505, 1254528), (50544, 1253560), (50820, 1246752), (51282, 1235520), (51480, 1230768), (51840, 1222221), (51948, 1219680), (52096, 1216215), (52272, 1212120), (52416, 1208790), (52910, 1197504), (53280, 1189188), (53460, 1185184), (53724, 1179360), (53872, 1176120), (54054, 1172160), (54208, 1168830), (54432, 1164020), (54912, 1153845), (54945, 1153152), (55055, 1150848), (55440, 1142856), (55944, 1132560), (56160, 1128204), (56628, 1118880), (56980, 1111968), (57024, 1111110), (57720, 1097712), (57915, 1094016), (58080, 1090908), (58201, 1088640), (58240, 1087911), (58608, 1081080), (58806, 1077440), (58968, 1074480), (59940, 1057056), (60060, 1054944), (60480, 1047618), (60606, 1045440), (60984, 1038960), (61568, 1029105), (61776, 1025640), (62160, 1019304), (62370, 1015872), (62678, 1010880), (62920, 1006992), (62937, 1006720), (63180, 1002848), (63360, 999999), (63492, 997920), (63936, 990990), (64064, 989010), (64935, 975744), (65120, 972972), (65340, 969696), (65520, 967032), (65934, 960960), (66066, 959040), (66528, 952380), (67155, 943488), (67340, 940896), (67392, 940170), (67760, 935064), (68040, 931216), (68376, 926640), (68607, 923520), (68640, 923076), (69264, 914760), (69498, 911680), (69696, 909090), (69930, 906048), (70785, 895104), (71040, 891891), (71280, 888888), (71632, 884520), (71928, 880880), (72072, 879120), (72576, 873015), (73260, 864864), (73710, 859584), (73920, 857142), (74074, 855360), (74592, 849420), (74844, 846560), (74880, 846153), (75504, 839160), (76230, 831168), (76923, 823680), (76960, 823284), (77220, 820512), (77440, 818181), (77760, 814814), (77922, 813120), (78144, 810810), (78408, 808080), (78624, 805860), (79365, 798336), (79920, 792792), (80080, 791208), (80586, 786240), (80808, 784080), (81081, 781440), (81312, 779220), (82368, 769230), (82880, 764478), (83160, 761904), (83916, 755040), (84240, 752136), (84656, 748440), (84942, 745920), (85470, 741312), (85536, 740740), (86580, 731808), (87120, 727272), (87360, 725274), (87912, 720720), (88088, 719280), (88452, 716320), (88704, 714285), (89540, 707616), (89910, 704704), (90090, 703296), (90720, 698412), (90909, 696960), (91168, 694980), (91476, 692640), (91520, 692307), (92352, 686070), (92664, 683760), (93240, 679536), (93555, 677248), (94017, 673920), (94380, 671328), (95040, 666666), (95238, 665280), (95904, 660660), (96096, 659340), (97680, 648648), (98010, 646464), (98280, 644688), (98901, 640640), (99099, 639360), (99456, 637065), (99792, 634920), (100672, 629370), (101010, 627264), (101088, 626780), (101640, 623376), (102564, 617760), (102960, 615384), (103896, 609840), (104544, 606060), (104832, 604395), (104895, 604032), (105820, 598752), (106560, 594594), (106920, 592592), (107448, 589680), (107744, 588060), (108108, 586080), (108416, 584415), (108864, 582010), (109890, 576576), (110110, 575424), (110565, 573056), (110880, 571428), (111111, 570240), (111888, 566280), (112320, 564102), (113256, 559440), (113960, 555984), (114048, 555555), (114345, 554112), (115440, 548856), (115830, 547008), (116160, 545454), (116402, 544320), (116883, 542080), (117216, 540540), (117612, 538720), (117936, 537240), (119880, 528528), (120120, 527472), (120879, 524160), (120960, 523809), (121212, 522720), (121968, 519480), (123552, 512820), (124320, 509652), (124740, 507936), (125356, 505440), (125840, 503496), (125874, 503360), (126360, 501424), (126984, 498960), (127413, 497280), (127872, 495495), (128128, 494505), (128205, 494208), (129870, 487872), (130240, 486486), (130680, 484848), (131040, 483516), (131868, 480480), (132132, 479520), (133056, 476190), (134310, 471744), (134680, 470448), (134784, 470085), (135135, 468864), (135520, 467532), (136080, 465608), (136752, 463320), (137214, 461760), (137280, 461538), (138528, 457380), (138996, 455840), (139392, 454545), (139860, 453024), (141570, 447552), (142560, 444444), (142857, 443520), (143264, 442260), (143856, 440440), (144144, 439560), (146520, 432432), (147015, 430976), (147420, 429792), (147840, 428571), (148148, 427680), (149184, 424710), (149688, 423280), (151008, 419580), (151515, 418176), (152460, 415584), (153846, 411840), (153920, 411642), (154440, 410256), (155520, 407407), (155844, 406560), (156288, 405405), (156695, 404352), (156816, 404040), (157248, 402930), (158730, 399168), (159840, 396396), (160160, 395604), (161172, 393120), (161616, 392040), (162162, 390720), (162624, 389610), (164736, 384615), (164835, 384384), (165165, 383616), (165760, 382239), (166320, 380952), (167832, 377520), (168480, 376068), (169312, 374220), (169884, 372960), (170940, 370656), (171072, 370370), (173160, 365904), (173745, 364672), (174240, 363636), (174603, 362880), (174720, 362637), (175824, 360360), (176176, 359640), (176904, 358160), (179080, 353808), (179820, 352352), (180180, 351648), (181440, 349206), (181818, 348480), (182336, 347490), (182952, 346320), (184704, 343035), (185185, 342144), (185328, 341880), (186480, 339768), (187110, 338624), (188034, 336960), (188760, 335664), (190080, 333333), (190476, 332640), (191808, 330330), (192192, 329670), (194805, 325248), (195360, 324324), (196020, 323232), (196560, 322344), (197802, 320320), (198198, 319680), (199584, 317460), (201344, 314685), (201465, 314496), (202020, 313632), (202176, 313390), (203280, 311688), (205128, 308880), (205821, 307840), (205920, 307692), (207792, 304920), (209088, 303030), (209790, 302016), (211640, 299376), (212355, 298368), (213120, 297297), (213840, 296296), (214896, 294840), (215488, 294030), (216216, 293040), (217728, 291005), (219780, 288288), (220220, 287712), (221130, 286528), (221760, 285714), (222222, 285120), (223776, 283140), (224640, 282051), (226512, 279720), (227920, 277992), (228690, 277056), (230769, 274560), (230880, 274428), (231660, 273504), (232320, 272727), (232804, 272160), (233766, 271040), (234432, 270270), (235224, 269360), (235872, 268620), (238095, 266112), (239760, 264264), (240240, 263736), (241758, 262080), (242424, 261360), (243243, 260480), (243936, 259740), (247104, 256410), (248640, 254826), (249480, 253968), (250712, 252720), (251680, 251748)]