160018709760

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 73, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 128, 130, 135, 136, 140, 144, 146, 153, 156, 160, 164, 168, 170, 180, 182, 189, 192, 195, 204, 205, 208, 210, 216, 219, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 270, 272, 273, 280, 287, 288, 292, 306, 312, 315, 320, 328, 336, 340, 351, 357, 360, 364, 365, 369, 378, 384, 390, 408, 410, 416, 420, 432, 438, 442, 448, 455, 459, 468, 476, 480, 492, 504, 510, 511, 520, 533, 540, 544, 546, 560, 574, 576, 584, 585, 595, 612, 615, 624, 630, 640, 656, 657, 663, 672, 680, 697, 702, 714, 720, 728, 730, 738, 756, 765, 768, 780, 816, 819, 820, 832, 840, 861, 864, 876, 884, 896, 910, 918, 936, 945, 949, 952, 960, 984, 1008, 1020, 1022, 1040, 1066, 1071, 1080, 1088, 1092, 1095, 1105, 1107, 1120, 1148, 1152, 1168, 1170, 1190, 1224, 1230, 1241, 1248, 1260, 1280, 1312, 1314, 1326, 1344, 1360, 1365, 1394, 1404, 1428, 1435, 1440, 1456, 1460, 1476, 1512, 1530, 1533, 1547, 1560, 1599, 1632, 1638, 1640, 1664, 1680, 1722, 1728, 1752, 1755, 1768, 1785, 1792, 1820, 1836, 1845, 1872, 1890, 1898, 1904, 1920, 1968, 1971, 1989, 2016, 2040, 2044, 2080, 2091, 2132, 2142, 2160, 2176, 2184, 2190, 2210, 2214, 2240, 2295, 2296, 2304, 2336, 2340, 2380, 2448, 2457, 2460, 2482, 2496, 2520, 2555, 2583, 2624, 2628, 2652, 2665, 2688, 2720, 2730, 2788, 2808, 2847, 2856, 2870, 2880, 2912, 2920, 2952, 2993, 3024, 3060, 3066, 3094, 3120, 3198, 3213, 3264, 3276, 3280, 3285, 3315, 3328, 3360, 3444, 3456, 3485, 3504, 3510, 3536, 3570, 3640, 3672, 3690, 3723, 3731, 3744, 3780, 3796, 3808, 3840, 3936, 3942, 3978, 4032, 4080, 4088, 4095, 4160, 4182, 4264, 4284, 4305, 4320, 4352, 4368, 4380, 4420, 4428, 4480, 4590, 4592, 4599, 4641, 4672, 4680, 4745, 4760, 4797, 4879, 4896, 4914, 4920, 4964, 4992, 5040, 5110, 5166, 5248, 5256, 5304, 5330, 5355, 5376, 5440, 5460, 5535, 5576, 5616, 5694, 5712, 5740, 5760, 5824, 5840, 5904, 5967, 5986, 6048, 6120, 6132, 6188, 6205, 6240, 6273, 6396, 6426, 6528, 6552, 6560, 6570, 6630, 6643, 6720, 6888, 6912, 6970, 7008, 7020, 7072, 7140, 7280, 7344, 7380, 7446, 7462, 7488, 7560, 7592, 7616, 7665, 7735, 7749, 7872, 7884, 7956, 7995, 8064, 8160, 8176, 8190, 8320, 8364, 8528, 8541, 8568, 8610, 8640, 8687, 8736, 8760, 8840, 8856, 8960, 8979, 9061, 9180, 9184, 9198, 9282, 9344, 9360, 9490, 9520, 9594, 9758, 9792, 9828, 9840, 9855, 9928, 9945, 9984, 10080, 10220, 10332, 10455, 10496, 10512, 10608, 10660, 10710, 10880, 10920, 11070, 11152, 11169, 11193, 11232, 11388, 11424, 11480, 11520, 11648, 11680, 11808, 11934, 11972, 12096, 12240, 12264, 12285, 12376, 12410, 12480, 12546, 12792, 12852, 12915, 13056, 13104, 13120, 13140, 13260, 13286, 13440, 13776, 13797, 13923, 13940, 14016, 14040, 14144, 14235, 14280, 14391, 14560, 14637, 14688, 14760, 14892, 14924, 14965, 14976, 15120, 15184, 15232, 15330, 15470, 15498, 15744, 15768, 15912, 15990, 16065, 16128, 16133, 16320, 16352, 16380, 16640, 16728, 17056, 17082, 17136, 17220, 17280, 17374, 17472, 17520, 17680, 17712, 17958, 18122, 18360, 18368, 18396, 18564, 18615, 18655, 18688, 18720, 18819, 18980, 19040, 19188, 19516, 19584, 19656, 19680, 19710, 19856, 19890, 19929, 20160, 20440, 20664, 20910, 20951, 21024, 21216, 21320, 21420, 21760, 21840, 22140, 22304, 22338, 22386, 22464, 22776, 22848, 22960, 22995, 23205, 23296, 23360, 23616, 23868, 23944, 23985, 24192, 24395, 24480, 24528, 24570, 24752, 24820, 24960, 25092, 25584, 25623, 25704, 25830, 26061, 26208, 26240, 26280, 26520, 26572, 26880, 26937, 27183, 27552, 27594, 27846, 27880, 28032, 28080, 28288, 28470, 28560, 28782, 29120, 29274, 29376, 29520, 29784, 29835, 29848, 29930, 29952, 30240, 30368, 30464, 30660, 30940, 30996, 31365, 31488, 31536, 31824, 31980, 32130, 32266, 32640, 32704, 32760, 33215, 33456, 33507, 33579, 34112, 34164, 34272, 34440, 34560, 34748, 34944, 35040, 35360, 35424, 35916, 36244, 36720, 36736, 36792, 37128, 37230, 37310, 37440, 37638, 37960, 38080, 38376, 38745, 38909, 39032, 39168, 39312, 39360, 39420, 39712, 39780, 39858, 40320, 40880, 41328, 41769, 41820, 41902, 42048, 42432, 42640, 42705, 42840, 43435, 43680, 43911, 44280, 44608, 44676, 44772, 44895, 44928, 45305, 45552, 45696, 45920, 45990, 46410, 46720, 47232, 47736, 47888, 47970, 48384, 48399, 48790, 48960, 49056, 49140, 49504, 49640, 49920, 50184, 50881, 51168, 51246, 51408, 51660, 52122, 52416, 52480, 52560, 53040, 53144, 53874, 54366, 55104, 55188, 55692, 55760, 55845, 55965, 56064, 56160, 56576, 56940, 57120, 57564, 58240, 58548, 58752, 59040, 59568, 59670, 59696, 59787, 59860, 60480, 60736, 61320, 61880, 61992, 62730, 62853, 63072, 63427, 63648, 63960, 64260, 64532, 65280, 65408, 65520, 66430, 66912, 67014, 67158, 68224, 68328, 68544, 68880, 68985, 69496, 69615, 69888, 70080, 70720, 70848, 71832, 71955, 72488, 73185, 73440, 73472, 73584, 74256, 74460, 74620, 74880, 75276, 75920, 76160, 76752, 77490, 77818, 78064, 78183, 78624, 78720, 78840, 79424, 79560, 79716, 80640, 80665, 80811, 81549, 81760, 82656, 83538, 83640, 83804, 84096, 84864, 85280, 85410, 85680, 86870, 87360, 87822, 88560, 89216, 89352, 89544, 89790, 89856, 90610, 91104, 91392, 91840, 91980, 92820, 93440, 94095, 94464, 95472, 95776, 95940, 96798, 97580, 97920, 98112, 98280, 99008, 99280, 99645, 100368, 100737, 101762, 102336, 102492, 102816, 103320, 104244, 104755, 104832, 105120, 106080, 106288, 107748, 108732, 110208, 110376, 111384, 111520, 111690, 111930, 112320, 112931, 113880, 114240, 115128, 116480, 116727, 117096, 117504, 118080, 119136, 119340, 119392, 119574, 119720, 120960, 121472, 122640, 123760, 123984, 125460, 125706, 126144, 126854, 127296, 127920, 128115, 128520, 129064, 130305, 130816, 131040, 131733, 132860, 133824, 134028, 134316, 134685, 135915, 136448, 136656, 137088, 137760, 137970, 138992, 139230, 140160, 141440, 141696, 143664, 143910, 144976, 145197, 146370, 146880, 147168, 148512, 148920, 149240, 149760, 150552, 151840, 152320, 152643, 153504, 154980, 155636, 156128, 156366, 157248, 157440, 157680, 158848, 159120, 159432, 161330, 161622, 163098, 163520, 165312, 167076, 167280, 167535, 167608, 167895, 168192, 169728, 170560, 170820, 171360, 173740, 174720, 175644, 177120, 178432, 178704, 179088, 179361, 179580, 181220, 182208, 183680, 183960, 185640, 188190, 188559, 190281, 190944, 191552, 191880, 193596, 194545, 195160, 195840, 196224, 196560, 198016, 198560, 199290, 200736, 201474, 203524, 204672, 204984, 205632, 206640, 208488, 208845, 209510, 209664, 210240, 212160, 212576, 215496, 217464, 219555, 220416, 220752, 222768, 223040, 223380, 223860, 224640, 225862, 227760, 228480, 230256, 233454, 234192, 234549, 236160, 238272, 238680, 238784, 239148, 239440, 241920, 241995, 242944, 244647, 245280, 247520, 247968, 250920, 251412, 252288, 253708, 254405, 254592, 255840, 256230, 257040, 258128, 260610, 262080, 263466, 265720, 267648, 268056, 268632, 269370, 271830, 272363, 273312, 274176, 275520, 275940, 277984, 278460, 280320, 282880, 283392, 287328, 287820, 289952, 290394, 292740, 293760, 294336, 297024, 297840, 298480, 298935, 301104, 303680, 305286, 307008, 309960, 311272, 312256, 312732, 314265, 314496, 315360, 317135, 317696, 318240, 318864, 322660, 323244, 326196, 327040, 330624, 334152, 334560, 335070, 335216, 335790, 338793, 341120, 341640, 342720, 347480, 349440, 350181, 351288, 354240, 356167, 357408, 358176, 358722, 359160, 362440, 364416, 367360, 367920, 371280, 376380, 377118, 380562, 381888, 383104, 383760, 387192, 389090, 390320, 390915, 392448, 393120, 396032, 397120, 398580, 401472, 402948, 404055, 407048, 407745, 409344, 409968, 411264, 413280, 416976, 417690, 419020, 420480, 424320, 425152, 430992, 434928, 435591, 439110, 441504, 445536, 446080, 446760, 447720, 449280, 451724, 455520, 456960, 457929, 460512, 466908, 468384, 469098, 472320, 476544, 477360, 477568, 478296, 478880, 483990, 489294, 490560, 495040, 495936, 501840, 502824, 503685, 504576, 507416, 508810, 509184, 511680, 512460, 514080, 516256, 521220, 524160, 526932, 531440, 535296, 536112, 537264, 538740, 543660, 544726, 546624, 551040, 551880, 555968, 556920, 564655, 565677, 570843, 574656, 575640, 579904, 580788, 583635, 585480, 587520, 588672, 594048, 595680, 596960, 597870, 602208, 607360, 610572, 614016, 619920, 622544, 624512, 625464, 628530, 628992, 630720, 634270, 636480, 637728, 645320, 646488, 652392, 654080, 658665, 661248, 661453, 668304, 669120, 670140, 670432, 671580, 677586, 682240, 683280, 685440, 694960, 700362, 702576, 708480, 712334, 714816, 716352, 717444, 718320, 724880, 725985, 728832, 735840, 742560, 752760, 754236, 761124, 763215, 763776, 766208, 767520, 774384, 778180, 780640, 781830, 786240, 794240, 797160, 802944, 805896, 808110, 814096, 815490, 817089, 819936, 822528, 826560, 833952, 835380, 838040, 840960, 848640, 850304, 861984, 869856, 871182, 878220, 883008, 891072, 892160, 893520, 895440, 896805, 903448, 911040, 915858, 921024, 933816, 936768, 938196, 942795, 951405, 953088, 954720, 955136, 956592, 957760, 967980, 978588, 981120, 990080, 991872, 1003680, 1005648, 1007370, 1014832, 1016379, 1017620, 1023360, 1024920, 1028160, 1032512, 1042440, 1048320, 1050543, 1053864, 1062880, 1068501, 1072224, 1074528, 1077480, 1087320, 1089452, 1093248, 1102080, 1103760, 1111936, 1113840, 1129310, 1131354, 1141686, 1149312, 1151280, 1159808, 1161576, 1167270, 1170960, 1172745, 1177344, 1188096, 1191360, 1193920, 1195740, 1204416, 1214720, 1221144, 1223235, 1228032, 1239840, 1245088, 1249024, 1250928, 1257060, 1261440, 1268540, 1272960, 1275456, 1290640, 1292976, 1304784, 1317330, 1322906, 1336608, 1338240, 1340280, 1340864, 1343160, 1355172, 1361815, 1366560, 1370880, 1373787, 1389920, 1400724, 1405152, 1416960, 1424668, 1429632, 1432704, 1434888, 1436640, 1449760, 1451970, 1471680, 1485120, 1505520, 1508472, 1522248, 1526430, 1527552, 1535040, 1548768, 1556360, 1561280, 1563660, 1572480, 1588480, 1594320, 1605888, 1611792, 1616220, 1628192, 1630980, 1634178, 1639872, 1653120, 1667904, 1670760, 1676080, 1693965, 1700608, 1712529, 1723968, 1739712, 1742364, 1750905, 1756440, 1766016, 1780835, 1782144, 1787040, 1790880, 1793610, 1806896, 1822080, 1831716, 1842048, 1867632, 1873536, 1876392, 1885590, 1902810, 1909440, 1913184, 1915520, 1935960, 1957176, 1962240, 1980160, 1983744, 1984359, 2007360, 2011296, 2014740, 2029664, 2032758, 2035240, 2046720, 2049840, 2056320, 2065024, 2084880, 2101086, 2107728, 2125760, 2137002, 2144448, 2149056, 2154960, 2174640, 2177955, 2178904, 2186496, 2207520, 2223872, 2227680, 2258620, 2262708, 2283372, 2289645, 2298624, 2302560, 2319616, 2323152, 2334540, 2341920, 2345490, 2382720, 2387840, 2391480, 2408832, 2442288, 2446470, 2451267, 2479680, 2490176, 2501856, 2514120, 2522880, 2537080, 2545920, 2550912, 2581280, 2585952, 2609568, 2634660, 2645812, 2673216, 2676480, 2680560, 2681728, 2686320, 2710344, 2723630, 2733120, 2747574, 2779840, 2801448, 2810304, 2828385, 2849336, 2854215, 2859264, 2865408, 2869776, 2873280, 2899520, 2903940, 2943360, 2970240, 3011040, 3016944, 3044496, 3049137, 3052860, 3070080, 3097536, 3112720, 3122560, 3127320, 3144960, 3188640, 3205503, 3223584, 3232440, 3256384, 3261960, 3268356, 3279744, 3306240, 3307265, 3335808, 3341520, 3352160, 3387930, 3425058, 3447936, 3479424, 3484728, 3501810, 3512880, 3532032, 3561670, 3564288, 3574080, 3581760, 3587220, 3613792, 3644160, 3663432, 3684096, 3735264, 3747072, 3752784, 3771180, 3805620, 3818880, 3826368, 3831040, 3871920, 3914352, 3968718, 4014720, 4022592, 4029480, 4059328, 4065516, 4070480, 4085445, 4099680, 4112640, 4130048, 4169760, 4202172, 4215456, 4251520, 4274004, 4288896, 4298112, 4309920, 4349280, 4355910, 4357808, 4415040, 4455360, 4517240, 4525416, 4566744, 4579290, 4605120, 4630171, 4646304, 4669080, 4683840, 4690980, 4765440, 4775680, 4782960, 4817664, 4884576, 4892940, 4902534, 4959360, 4980352, 5003712, 5028240, 5074160, 5081895, 5101824, 5162560, 5171904, 5219136, 5252715, 5269320, 5291624, 5342505, 5346432, 5361120, 5363456, 5372640, 5420688, 5447260, 5466240, 5495148, 5559680, 5602896, 5620608, 5656770, 5698672, 5708430, 5739552, 5746560, 5799040, 5807880, 5886720, 5940480, 5953077, 6022080, 6033888, 6088992, 6098274, 6105720, 6140160, 6195072, 6225440, 6245120, 6254640, 6377280, 6411006, 6447168, 6464880, 6512768, 6523920, 6536712, 6559488, 6614530, 6671616, 6683040, 6704320, 6775860, 6850116, 6868935, 6895872, 6958848, 6969456, 7003620, 7025760, 7123340, 7148160, 7163520, 7174440, 7227584, 7326864, 7353801, 7470528, 7505568, 7542360, 7611240, 7637760, 7652736, 7743840, 7828704, 7937436, 8029440, 8045184, 8058960, 8118656, 8131032, 8140960, 8170890, 8199360, 8339520, 8404344, 8430912, 8503040, 8548008, 8562645, 8577792, 8596224, 8619840, 8698560, 8711820, 8715616, 8830080, 8910720, 9034480, 9050832, 9133488, 9158580, 9210240, 9260342, 9292608, 9338160, 9367680, 9381960, 9565920, 9616509, 9769152, 9785880, 9805068, 9918720, 9921795, 9960704, 10007424, 10056480, 10148320, 10163790, 10325120, 10343808, 10438272, 10505430, 10538640, 10583248, 10685010, 10692864, 10722240, 10745280, 10841376, 10894520, 10932480, 10990296, 11119360, 11205792, 11241216, 11313540, 11397344, 11416860, 11479104, 11493120, 11598080, 11615760, 11906154, 12044160, 12067776, 12177984, 12196548, 12211440, 12256335, 12390144, 12450880, 12509280, 12754560, 12822012, 12894336, 12929760, 13025536, 13047840, 13073424, 13229060, 13366080, 13408640, 13551720, 13700232, 13737870, 13890513, 13938912, 14007240, 14051520, 14246680, 14296320, 14327040, 14348880, 14455168, 14653728, 14707602, 14941056, 15011136, 15084720, 15222480, 15245685, 15305472, 15487680, 15657408, 15874872, 16027515, 16090368, 16117920, 16237312, 16262064, 16281920, 16341780, 16398720, 16679040, 16808688, 16861824, 17096016, 17125290, 17239680, 17397120, 17423640, 17431232, 17660160, 17821440, 17859231, 18068960, 18101664, 18266976, 18317160, 18420480, 18520684, 18585216, 18676320, 18735360, 18763920, 19131840, 19233018, 19538304, 19571760, 19610136, 19843590, 20014848, 20112960, 20296640, 20327580, 20650240, 20687616, 20876544, 21010860, 21077280, 21166496, 21370020, 21444480, 21490560, 21682752, 21789040, 21980592, 22411584, 22627080, 22794688, 22833720, 22958208, 23150855, 23231520, 23812308, 24088320, 24135552, 24355968, 24393096, 24422880, 24512670, 24901760, 25018560, 25509120, 25644024, 25788672, 25859520, 26095680, 26146848, 26458120, 26732160, 26817280, 27103440, 27400464, 27475740, 27781026, 27877824, 28014480, 28103040, 28493360, 28697760, 28910336, 29307456, 29415204, 29765385, 29882112, 30022272, 30169440, 30444960, 30491370, 30975360, 31314816, 31749744, 32055030, 32235840, 32524128, 32563840, 32683560, 32797440, 33358080, 33617376, 33723648, 34192032, 34250580, 34479360, 34794240, 34847280, 34862464, 35718462, 36137920, 36203328, 36533952, 36634320, 36769005, 37041368, 37170432, 37352640, 37527840, 38263680, 38466036, 39076608, 39143520, 39220272, 39687180, 40225920, 40593280, 40655160, 41671539, 42021720, 42154560, 42332992, 42740040, 42888960, 42981120, 43365504, 43578080, 43961184, 44823168, 45254160, 45589376, 45667440, 45916416, 46301710, 46463040, 47624616, 48082545, 48271104, 48711936, 48786192, 48845760, 49025340, 49803520, 50037120, 51288048, 51719040, 52191360, 52293696, 52916240, 53464320, 54206880, 54800928, 54951480, 55562052, 55755648, 56028960, 56206080, 56986720, 57395520, 58614912, 58830408, 59530770, 60044544, 60338880, 60889920, 60982740, 61950720, 62629632, 63499488, 64110060, 64471680, 65048256, 65127680, 65367120, 67234752, 68384064, 68501160, 69452565, 69694560, 69724928, 71436924, 72275840, 72406656, 73067904, 73268640, 73538010, 74082736, 74705280, 75055680, 76527360, 76932072, 78287040, 78440544, 79374360, 80451840, 81186560, 81310320, 83343078, 84043440, 84309120, 84665984, 85480080, 86731008, 87156160, 87922368, 89296155, 89646336, 90508320, 91178752, 91334880, 92603420, 92926080, 95249232, 96165090, 97572384, 97691520, 98050680, 100074240, 102576096, 103438080, 104382720, 104587392, 105832480, 108413760, 109601856, 109902960, 111124104, 111511296, 112057920, 113973440, 114791040, 117229824, 117660816, 119061540, 120677760, 121779840, 121965480, 125014617, 126998976, 128220120, 128943360, 130096512, 130734240, 134469504, 136768128, 137002320, 138905130, 139389120, 142873848, 144551680, 144813312, 146135808, 146537280, 147076020, 148165472, 149410560, 150111360, 153864144, 156574080, 156881088, 158748720, 162620640, 166686156, 168086880, 168618240, 169331968, 170960160, 174312320, 175844736, 178592310, 181016640, 182669760, 185206840, 185852160, 190498464, 192330180, 195144768, 195383040, 196101360, 205152192, 208357695, 209174784, 211664960, 216827520, 219203712, 219805920, 222248208, 224115840, 227946880, 229582080, 235321632, 238123080, 241355520, 243559680, 243930960, 250029234, 253997952, 256440240, 260193024, 261468480, 268939008, 273536256, 274004640, 277810260, 278778240, 285747696, 293074560, 294152040, 296330944, 300222720, 307728288, 313148160, 313762176, 317497440, 325241280, 333372312, 336173760, 341920320, 348624640, 351689472, 357184620, 362033280, 365339520, 370413680, 380996928, 384660360, 390289536, 392202720, 410304384, 416715390, 423329920, 433655040, 438407424, 439611840, 444496416, 448231680, 455893760, 470643264, 476246160, 487861920, 500058468, 507995904, 512880480, 522936960, 548009280, 555620520, 557556480, 571495392, 586149120, 588304080, 592661888, 615456576, 625073085, 627524352, 634994880, 650482560, 666744624, 672347520, 683840640, 714369240, 724066560, 730679040, 740827360, 761993856, 769320720, 780579072, 784405440, 820608768, 833430780, 846659840, 879223680, 888992832, 941286528, 952492320, 975723840, 1000116936, 1025760960, 1045873920, 1096018560, 1111241040, 1142990784, 1176608160, 1185323776, 1230913152, 1250146170, 1269989760, 1300965120, 1333489248, 1344695040, 1367681280, 1428738480, 1481654720, 1523987712, 1538641440, 1568810880, 1666861560, 1758447360, 1777985664, 1882573056, 1904984640, 1951447680, 2000233872, 2051521920, 2192037120, 2222482080, 2285981568, 2353216320, 2461826304, 2500292340, 2539979520, 2666978496, 2857476960, 2963309440, 3077282880, 3137621760, 3333723120, 3555971328, 3809969280, 3902895360, 4000467744, 4103043840, 4444964160, 4571963136, 4706432640, 5000584680, 5333956992, 5714953920, 5926618880, 6154565760, 6667446240, 7619938560, 8000935488, 8889928320, 9412865280, 10001169360, 10667913984, 11429907840, 12309131520, 13334892480, 16001870976, 17779856640, 20002338720, 22859815680, 26669784960, 32003741952, 40004677440, 53339569920, 80009354880, 160018709760]

約数ペア:

[(1, 160018709760), (2, 80009354880), (3, 53339569920), (4, 40004677440), (5, 32003741952), (6, 26669784960), (7, 22859815680), (8, 20002338720), (9, 17779856640), (10, 16001870976), (12, 13334892480), (13, 12309131520), (14, 11429907840), (15, 10667913984), (16, 10001169360), (17, 9412865280), (18, 8889928320), (20, 8000935488), (21, 7619938560), (24, 6667446240), (26, 6154565760), (27, 5926618880), (28, 5714953920), (30, 5333956992), (32, 5000584680), (34, 4706432640), (35, 4571963136), (36, 4444964160), (39, 4103043840), (40, 4000467744), (41, 3902895360), (42, 3809969280), (45, 3555971328), (48, 3333723120), (51, 3137621760), (52, 3077282880), (54, 2963309440), (56, 2857476960), (60, 2666978496), (63, 2539979520), (64, 2500292340), (65, 2461826304), (68, 2353216320), (70, 2285981568), (72, 2222482080), (73, 2192037120), (78, 2051521920), (80, 2000233872), (82, 1951447680), (84, 1904984640), (85, 1882573056), (90, 1777985664), (91, 1758447360), (96, 1666861560), (102, 1568810880), (104, 1538641440), (105, 1523987712), (108, 1481654720), (112, 1428738480), (117, 1367681280), (119, 1344695040), (120, 1333489248), (123, 1300965120), (126, 1269989760), (128, 1250146170), (130, 1230913152), (135, 1185323776), (136, 1176608160), (140, 1142990784), (144, 1111241040), (146, 1096018560), (153, 1045873920), (156, 1025760960), (160, 1000116936), (164, 975723840), (168, 952492320), (170, 941286528), (180, 888992832), (182, 879223680), (189, 846659840), (192, 833430780), (195, 820608768), (204, 784405440), (205, 780579072), (208, 769320720), (210, 761993856), (216, 740827360), (219, 730679040), (221, 724066560), (224, 714369240), (234, 683840640), (238, 672347520), (240, 666744624), (246, 650482560), (252, 634994880), (255, 627524352), (256, 625073085), (260, 615456576), (270, 592661888), (272, 588304080), (273, 586149120), (280, 571495392), (287, 557556480), (288, 555620520), (292, 548009280), (306, 522936960), (312, 512880480), (315, 507995904), (320, 500058468), (328, 487861920), (336, 476246160), (340, 470643264), (351, 455893760), (357, 448231680), (360, 444496416), (364, 439611840), (365, 438407424), (369, 433655040), (378, 423329920), (384, 416715390), (390, 410304384), (408, 392202720), (410, 390289536), (416, 384660360), (420, 380996928), (432, 370413680), (438, 365339520), (442, 362033280), (448, 357184620), (455, 351689472), (459, 348624640), (468, 341920320), (476, 336173760), (480, 333372312), (492, 325241280), (504, 317497440), (510, 313762176), (511, 313148160), (520, 307728288), (533, 300222720), (540, 296330944), (544, 294152040), (546, 293074560), (560, 285747696), (574, 278778240), (576, 277810260), (584, 274004640), (585, 273536256), (595, 268939008), (612, 261468480), (615, 260193024), (624, 256440240), (630, 253997952), (640, 250029234), (656, 243930960), (657, 243559680), (663, 241355520), (672, 238123080), (680, 235321632), (697, 229582080), (702, 227946880), (714, 224115840), (720, 222248208), (728, 219805920), (730, 219203712), (738, 216827520), (756, 211664960), (765, 209174784), (768, 208357695), (780, 205152192), (816, 196101360), (819, 195383040), (820, 195144768), (832, 192330180), (840, 190498464), (861, 185852160), (864, 185206840), (876, 182669760), (884, 181016640), (896, 178592310), (910, 175844736), (918, 174312320), (936, 170960160), (945, 169331968), (949, 168618240), (952, 168086880), (960, 166686156), (984, 162620640), (1008, 158748720), (1020, 156881088), (1022, 156574080), (1040, 153864144), (1066, 150111360), (1071, 149410560), (1080, 148165472), (1088, 147076020), (1092, 146537280), (1095, 146135808), (1105, 144813312), (1107, 144551680), (1120, 142873848), (1148, 139389120), (1152, 138905130), (1168, 137002320), (1170, 136768128), (1190, 134469504), (1224, 130734240), (1230, 130096512), (1241, 128943360), (1248, 128220120), (1260, 126998976), (1280, 125014617), (1312, 121965480), (1314, 121779840), (1326, 120677760), (1344, 119061540), (1360, 117660816), (1365, 117229824), (1394, 114791040), (1404, 113973440), (1428, 112057920), (1435, 111511296), (1440, 111124104), (1456, 109902960), (1460, 109601856), (1476, 108413760), (1512, 105832480), (1530, 104587392), (1533, 104382720), (1547, 103438080), (1560, 102576096), (1599, 100074240), (1632, 98050680), (1638, 97691520), (1640, 97572384), (1664, 96165090), (1680, 95249232), (1722, 92926080), (1728, 92603420), (1752, 91334880), (1755, 91178752), (1768, 90508320), (1785, 89646336), (1792, 89296155), (1820, 87922368), (1836, 87156160), (1845, 86731008), (1872, 85480080), (1890, 84665984), (1898, 84309120), (1904, 84043440), (1920, 83343078), (1968, 81310320), (1971, 81186560), (1989, 80451840), (2016, 79374360), (2040, 78440544), (2044, 78287040), (2080, 76932072), (2091, 76527360), (2132, 75055680), (2142, 74705280), (2160, 74082736), (2176, 73538010), (2184, 73268640), (2190, 73067904), (2210, 72406656), (2214, 72275840), (2240, 71436924), (2295, 69724928), (2296, 69694560), (2304, 69452565), (2336, 68501160), (2340, 68384064), (2380, 67234752), (2448, 65367120), (2457, 65127680), (2460, 65048256), (2482, 64471680), (2496, 64110060), (2520, 63499488), (2555, 62629632), (2583, 61950720), (2624, 60982740), (2628, 60889920), (2652, 60338880), (2665, 60044544), (2688, 59530770), (2720, 58830408), (2730, 58614912), (2788, 57395520), (2808, 56986720), (2847, 56206080), (2856, 56028960), (2870, 55755648), (2880, 55562052), (2912, 54951480), (2920, 54800928), (2952, 54206880), (2993, 53464320), (3024, 52916240), (3060, 52293696), (3066, 52191360), (3094, 51719040), (3120, 51288048), (3198, 50037120), (3213, 49803520), (3264, 49025340), (3276, 48845760), (3280, 48786192), (3285, 48711936), (3315, 48271104), (3328, 48082545), (3360, 47624616), (3444, 46463040), (3456, 46301710), (3485, 45916416), (3504, 45667440), (3510, 45589376), (3536, 45254160), (3570, 44823168), (3640, 43961184), (3672, 43578080), (3690, 43365504), (3723, 42981120), (3731, 42888960), (3744, 42740040), (3780, 42332992), (3796, 42154560), (3808, 42021720), (3840, 41671539), (3936, 40655160), (3942, 40593280), (3978, 40225920), (4032, 39687180), (4080, 39220272), (4088, 39143520), (4095, 39076608), (4160, 38466036), (4182, 38263680), (4264, 37527840), (4284, 37352640), (4305, 37170432), (4320, 37041368), (4352, 36769005), (4368, 36634320), (4380, 36533952), (4420, 36203328), (4428, 36137920), (4480, 35718462), (4590, 34862464), (4592, 34847280), (4599, 34794240), (4641, 34479360), (4672, 34250580), (4680, 34192032), (4745, 33723648), (4760, 33617376), (4797, 33358080), (4879, 32797440), (4896, 32683560), (4914, 32563840), (4920, 32524128), (4964, 32235840), (4992, 32055030), (5040, 31749744), (5110, 31314816), (5166, 30975360), (5248, 30491370), (5256, 30444960), (5304, 30169440), (5330, 30022272), (5355, 29882112), (5376, 29765385), (5440, 29415204), (5460, 29307456), (5535, 28910336), (5576, 28697760), (5616, 28493360), (5694, 28103040), (5712, 28014480), (5740, 27877824), (5760, 27781026), (5824, 27475740), (5840, 27400464), (5904, 27103440), (5967, 26817280), (5986, 26732160), (6048, 26458120), (6120, 26146848), (6132, 26095680), (6188, 25859520), (6205, 25788672), (6240, 25644024), (6273, 25509120), (6396, 25018560), (6426, 24901760), (6528, 24512670), (6552, 24422880), (6560, 24393096), (6570, 24355968), (6630, 24135552), (6643, 24088320), (6720, 23812308), (6888, 23231520), (6912, 23150855), (6970, 22958208), (7008, 22833720), (7020, 22794688), (7072, 22627080), (7140, 22411584), (7280, 21980592), (7344, 21789040), (7380, 21682752), (7446, 21490560), (7462, 21444480), (7488, 21370020), (7560, 21166496), (7592, 21077280), (7616, 21010860), (7665, 20876544), (7735, 20687616), (7749, 20650240), (7872, 20327580), (7884, 20296640), (7956, 20112960), (7995, 20014848), (8064, 19843590), (8160, 19610136), (8176, 19571760), (8190, 19538304), (8320, 19233018), (8364, 19131840), (8528, 18763920), (8541, 18735360), (8568, 18676320), (8610, 18585216), (8640, 18520684), (8687, 18420480), (8736, 18317160), (8760, 18266976), (8840, 18101664), (8856, 18068960), (8960, 17859231), (8979, 17821440), (9061, 17660160), (9180, 17431232), (9184, 17423640), (9198, 17397120), (9282, 17239680), (9344, 17125290), (9360, 17096016), (9490, 16861824), (9520, 16808688), (9594, 16679040), (9758, 16398720), (9792, 16341780), (9828, 16281920), (9840, 16262064), (9855, 16237312), (9928, 16117920), (9945, 16090368), (9984, 16027515), (10080, 15874872), (10220, 15657408), (10332, 15487680), (10455, 15305472), (10496, 15245685), (10512, 15222480), (10608, 15084720), (10660, 15011136), (10710, 14941056), (10880, 14707602), (10920, 14653728), (11070, 14455168), (11152, 14348880), (11169, 14327040), (11193, 14296320), (11232, 14246680), (11388, 14051520), (11424, 14007240), (11480, 13938912), (11520, 13890513), (11648, 13737870), (11680, 13700232), (11808, 13551720), (11934, 13408640), (11972, 13366080), (12096, 13229060), (12240, 13073424), (12264, 13047840), (12285, 13025536), (12376, 12929760), (12410, 12894336), (12480, 12822012), (12546, 12754560), (12792, 12509280), (12852, 12450880), (12915, 12390144), (13056, 12256335), (13104, 12211440), (13120, 12196548), (13140, 12177984), (13260, 12067776), (13286, 12044160), (13440, 11906154), (13776, 11615760), (13797, 11598080), (13923, 11493120), (13940, 11479104), (14016, 11416860), (14040, 11397344), (14144, 11313540), (14235, 11241216), (14280, 11205792), (14391, 11119360), (14560, 10990296), (14637, 10932480), (14688, 10894520), (14760, 10841376), (14892, 10745280), (14924, 10722240), (14965, 10692864), (14976, 10685010), (15120, 10583248), (15184, 10538640), (15232, 10505430), (15330, 10438272), (15470, 10343808), (15498, 10325120), (15744, 10163790), (15768, 10148320), (15912, 10056480), (15990, 10007424), (16065, 9960704), (16128, 9921795), (16133, 9918720), (16320, 9805068), (16352, 9785880), (16380, 9769152), (16640, 9616509), (16728, 9565920), (17056, 9381960), (17082, 9367680), (17136, 9338160), (17220, 9292608), (17280, 9260342), (17374, 9210240), (17472, 9158580), (17520, 9133488), (17680, 9050832), (17712, 9034480), (17958, 8910720), (18122, 8830080), (18360, 8715616), (18368, 8711820), (18396, 8698560), (18564, 8619840), (18615, 8596224), (18655, 8577792), (18688, 8562645), (18720, 8548008), (18819, 8503040), (18980, 8430912), (19040, 8404344), (19188, 8339520), (19516, 8199360), (19584, 8170890), (19656, 8140960), (19680, 8131032), (19710, 8118656), (19856, 8058960), (19890, 8045184), (19929, 8029440), (20160, 7937436), (20440, 7828704), (20664, 7743840), (20910, 7652736), (20951, 7637760), (21024, 7611240), (21216, 7542360), (21320, 7505568), (21420, 7470528), (21760, 7353801), (21840, 7326864), (22140, 7227584), (22304, 7174440), (22338, 7163520), (22386, 7148160), (22464, 7123340), (22776, 7025760), (22848, 7003620), (22960, 6969456), (22995, 6958848), (23205, 6895872), (23296, 6868935), (23360, 6850116), (23616, 6775860), (23868, 6704320), (23944, 6683040), (23985, 6671616), (24192, 6614530), (24395, 6559488), (24480, 6536712), (24528, 6523920), (24570, 6512768), (24752, 6464880), (24820, 6447168), (24960, 6411006), (25092, 6377280), (25584, 6254640), (25623, 6245120), (25704, 6225440), (25830, 6195072), (26061, 6140160), (26208, 6105720), (26240, 6098274), (26280, 6088992), (26520, 6033888), (26572, 6022080), (26880, 5953077), (26937, 5940480), (27183, 5886720), (27552, 5807880), (27594, 5799040), (27846, 5746560), (27880, 5739552), (28032, 5708430), (28080, 5698672), (28288, 5656770), (28470, 5620608), (28560, 5602896), (28782, 5559680), (29120, 5495148), (29274, 5466240), (29376, 5447260), (29520, 5420688), (29784, 5372640), (29835, 5363456), (29848, 5361120), (29930, 5346432), (29952, 5342505), (30240, 5291624), (30368, 5269320), (30464, 5252715), (30660, 5219136), (30940, 5171904), (30996, 5162560), (31365, 5101824), (31488, 5081895), (31536, 5074160), (31824, 5028240), (31980, 5003712), (32130, 4980352), (32266, 4959360), (32640, 4902534), (32704, 4892940), (32760, 4884576), (33215, 4817664), (33456, 4782960), (33507, 4775680), (33579, 4765440), (34112, 4690980), (34164, 4683840), (34272, 4669080), (34440, 4646304), (34560, 4630171), (34748, 4605120), (34944, 4579290), (35040, 4566744), (35360, 4525416), (35424, 4517240), (35916, 4455360), (36244, 4415040), (36720, 4357808), (36736, 4355910), (36792, 4349280), (37128, 4309920), (37230, 4298112), (37310, 4288896), (37440, 4274004), (37638, 4251520), (37960, 4215456), (38080, 4202172), (38376, 4169760), (38745, 4130048), (38909, 4112640), (39032, 4099680), (39168, 4085445), (39312, 4070480), (39360, 4065516), (39420, 4059328), (39712, 4029480), (39780, 4022592), (39858, 4014720), (40320, 3968718), (40880, 3914352), (41328, 3871920), (41769, 3831040), (41820, 3826368), (41902, 3818880), (42048, 3805620), (42432, 3771180), (42640, 3752784), (42705, 3747072), (42840, 3735264), (43435, 3684096), (43680, 3663432), (43911, 3644160), (44280, 3613792), (44608, 3587220), (44676, 3581760), (44772, 3574080), (44895, 3564288), (44928, 3561670), (45305, 3532032), (45552, 3512880), (45696, 3501810), (45920, 3484728), (45990, 3479424), (46410, 3447936), (46720, 3425058), (47232, 3387930), (47736, 3352160), (47888, 3341520), (47970, 3335808), (48384, 3307265), (48399, 3306240), (48790, 3279744), (48960, 3268356), (49056, 3261960), (49140, 3256384), (49504, 3232440), (49640, 3223584), (49920, 3205503), (50184, 3188640), (50881, 3144960), (51168, 3127320), (51246, 3122560), (51408, 3112720), (51660, 3097536), (52122, 3070080), (52416, 3052860), (52480, 3049137), (52560, 3044496), (53040, 3016944), (53144, 3011040), (53874, 2970240), (54366, 2943360), (55104, 2903940), (55188, 2899520), (55692, 2873280), (55760, 2869776), (55845, 2865408), (55965, 2859264), (56064, 2854215), (56160, 2849336), (56576, 2828385), (56940, 2810304), (57120, 2801448), (57564, 2779840), (58240, 2747574), (58548, 2733120), (58752, 2723630), (59040, 2710344), (59568, 2686320), (59670, 2681728), (59696, 2680560), (59787, 2676480), (59860, 2673216), (60480, 2645812), (60736, 2634660), (61320, 2609568), (61880, 2585952), (61992, 2581280), (62730, 2550912), (62853, 2545920), (63072, 2537080), (63427, 2522880), (63648, 2514120), (63960, 2501856), (64260, 2490176), (64532, 2479680), (65280, 2451267), (65408, 2446470), (65520, 2442288), (66430, 2408832), (66912, 2391480), (67014, 2387840), (67158, 2382720), (68224, 2345490), (68328, 2341920), (68544, 2334540), (68880, 2323152), (68985, 2319616), (69496, 2302560), (69615, 2298624), (69888, 2289645), (70080, 2283372), (70720, 2262708), (70848, 2258620), (71832, 2227680), (71955, 2223872), (72488, 2207520), (73185, 2186496), (73440, 2178904), (73472, 2177955), (73584, 2174640), (74256, 2154960), (74460, 2149056), (74620, 2144448), (74880, 2137002), (75276, 2125760), (75920, 2107728), (76160, 2101086), (76752, 2084880), (77490, 2065024), (77818, 2056320), (78064, 2049840), (78183, 2046720), (78624, 2035240), (78720, 2032758), (78840, 2029664), (79424, 2014740), (79560, 2011296), (79716, 2007360), (80640, 1984359), (80665, 1983744), (80811, 1980160), (81549, 1962240), (81760, 1957176), (82656, 1935960), (83538, 1915520), (83640, 1913184), (83804, 1909440), (84096, 1902810), (84864, 1885590), (85280, 1876392), (85410, 1873536), (85680, 1867632), (86870, 1842048), (87360, 1831716), (87822, 1822080), (88560, 1806896), (89216, 1793610), (89352, 1790880), (89544, 1787040), (89790, 1782144), (89856, 1780835), (90610, 1766016), (91104, 1756440), (91392, 1750905), (91840, 1742364), (91980, 1739712), (92820, 1723968), (93440, 1712529), (94095, 1700608), (94464, 1693965), (95472, 1676080), (95776, 1670760), (95940, 1667904), (96798, 1653120), (97580, 1639872), (97920, 1634178), (98112, 1630980), (98280, 1628192), (99008, 1616220), (99280, 1611792), (99645, 1605888), (100368, 1594320), (100737, 1588480), (101762, 1572480), (102336, 1563660), (102492, 1561280), (102816, 1556360), (103320, 1548768), (104244, 1535040), (104755, 1527552), (104832, 1526430), (105120, 1522248), (106080, 1508472), (106288, 1505520), (107748, 1485120), (108732, 1471680), (110208, 1451970), (110376, 1449760), (111384, 1436640), (111520, 1434888), (111690, 1432704), (111930, 1429632), (112320, 1424668), (112931, 1416960), (113880, 1405152), (114240, 1400724), (115128, 1389920), (116480, 1373787), (116727, 1370880), (117096, 1366560), (117504, 1361815), (118080, 1355172), (119136, 1343160), (119340, 1340864), (119392, 1340280), (119574, 1338240), (119720, 1336608), (120960, 1322906), (121472, 1317330), (122640, 1304784), (123760, 1292976), (123984, 1290640), (125460, 1275456), (125706, 1272960), (126144, 1268540), (126854, 1261440), (127296, 1257060), (127920, 1250928), (128115, 1249024), (128520, 1245088), (129064, 1239840), (130305, 1228032), (130816, 1223235), (131040, 1221144), (131733, 1214720), (132860, 1204416), (133824, 1195740), (134028, 1193920), (134316, 1191360), (134685, 1188096), (135915, 1177344), (136448, 1172745), (136656, 1170960), (137088, 1167270), (137760, 1161576), (137970, 1159808), (138992, 1151280), (139230, 1149312), (140160, 1141686), (141440, 1131354), (141696, 1129310), (143664, 1113840), (143910, 1111936), (144976, 1103760), (145197, 1102080), (146370, 1093248), (146880, 1089452), (147168, 1087320), (148512, 1077480), (148920, 1074528), (149240, 1072224), (149760, 1068501), (150552, 1062880), (151840, 1053864), (152320, 1050543), (152643, 1048320), (153504, 1042440), (154980, 1032512), (155636, 1028160), (156128, 1024920), (156366, 1023360), (157248, 1017620), (157440, 1016379), (157680, 1014832), (158848, 1007370), (159120, 1005648), (159432, 1003680), (161330, 991872), (161622, 990080), (163098, 981120), (163520, 978588), (165312, 967980), (167076, 957760), (167280, 956592), (167535, 955136), (167608, 954720), (167895, 953088), (168192, 951405), (169728, 942795), (170560, 938196), (170820, 936768), (171360, 933816), (173740, 921024), (174720, 915858), (175644, 911040), (177120, 903448), (178432, 896805), (178704, 895440), (179088, 893520), (179361, 892160), (179580, 891072), (181220, 883008), (182208, 878220), (183680, 871182), (183960, 869856), (185640, 861984), (188190, 850304), (188559, 848640), (190281, 840960), (190944, 838040), (191552, 835380), (191880, 833952), (193596, 826560), (194545, 822528), (195160, 819936), (195840, 817089), (196224, 815490), (196560, 814096), (198016, 808110), (198560, 805896), (199290, 802944), (200736, 797160), (201474, 794240), (203524, 786240), (204672, 781830), (204984, 780640), (205632, 778180), (206640, 774384), (208488, 767520), (208845, 766208), (209510, 763776), (209664, 763215), (210240, 761124), (212160, 754236), (212576, 752760), (215496, 742560), (217464, 735840), (219555, 728832), (220416, 725985), (220752, 724880), (222768, 718320), (223040, 717444), (223380, 716352), (223860, 714816), (224640, 712334), (225862, 708480), (227760, 702576), (228480, 700362), (230256, 694960), (233454, 685440), (234192, 683280), (234549, 682240), (236160, 677586), (238272, 671580), (238680, 670432), (238784, 670140), (239148, 669120), (239440, 668304), (241920, 661453), (241995, 661248), (242944, 658665), (244647, 654080), (245280, 652392), (247520, 646488), (247968, 645320), (250920, 637728), (251412, 636480), (252288, 634270), (253708, 630720), (254405, 628992), (254592, 628530), (255840, 625464), (256230, 624512), (257040, 622544), (258128, 619920), (260610, 614016), (262080, 610572), (263466, 607360), (265720, 602208), (267648, 597870), (268056, 596960), (268632, 595680), (269370, 594048), (271830, 588672), (272363, 587520), (273312, 585480), (274176, 583635), (275520, 580788), (275940, 579904), (277984, 575640), (278460, 574656), (280320, 570843), (282880, 565677), (283392, 564655), (287328, 556920), (287820, 555968), (289952, 551880), (290394, 551040), (292740, 546624), (293760, 544726), (294336, 543660), (297024, 538740), (297840, 537264), (298480, 536112), (298935, 535296), (301104, 531440), (303680, 526932), (305286, 524160), (307008, 521220), (309960, 516256), (311272, 514080), (312256, 512460), (312732, 511680), (314265, 509184), (314496, 508810), (315360, 507416), (317135, 504576), (317696, 503685), (318240, 502824), (318864, 501840), (322660, 495936), (323244, 495040), (326196, 490560), (327040, 489294), (330624, 483990), (334152, 478880), (334560, 478296), (335070, 477568), (335216, 477360), (335790, 476544), (338793, 472320), (341120, 469098), (341640, 468384), (342720, 466908), (347480, 460512), (349440, 457929), (350181, 456960), (351288, 455520), (354240, 451724), (356167, 449280), (357408, 447720), (358176, 446760), (358722, 446080), (359160, 445536), (362440, 441504), (364416, 439110), (367360, 435591), (367920, 434928), (371280, 430992), (376380, 425152), (377118, 424320), (380562, 420480), (381888, 419020), (383104, 417690), (383760, 416976), (387192, 413280), (389090, 411264), (390320, 409968), (390915, 409344), (392448, 407745), (393120, 407048), (396032, 404055), (397120, 402948), (398580, 401472)]