86715699840

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 53, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 106, 110, 112, 119, 120, 124, 126, 128, 132, 136, 140, 144, 147, 153, 154, 155, 159, 160, 165, 168, 170, 176, 180, 186, 187, 192, 196, 198, 204, 210, 212, 217, 220, 224, 231, 238, 240, 245, 248, 252, 255, 264, 265, 272, 279, 280, 288, 294, 306, 308, 310, 315, 318, 320, 330, 336, 340, 341, 352, 357, 360, 371, 372, 374, 384, 385, 392, 396, 408, 420, 424, 434, 440, 441, 448, 462, 465, 476, 477, 480, 490, 495, 496, 504, 510, 527, 528, 530, 539, 544, 558, 560, 561, 576, 583, 588, 595, 612, 616, 620, 630, 636, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 735, 742, 744, 748, 765, 770, 784, 792, 795, 816, 833, 840, 848, 868, 880, 882, 896, 901, 924, 930, 935, 952, 954, 960, 980, 990, 992, 1008, 1020, 1023, 1054, 1056, 1060, 1071, 1078, 1085, 1088, 1113, 1116, 1120, 1122, 1152, 1155, 1166, 1176, 1190, 1224, 1232, 1240, 1260, 1272, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1470, 1484, 1488, 1496, 1519, 1530, 1540, 1568, 1581, 1584, 1590, 1617, 1632, 1643, 1666, 1680, 1683, 1696, 1705, 1736, 1749, 1760, 1764, 1785, 1802, 1848, 1855, 1860, 1870, 1904, 1908, 1920, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2108, 2112, 2120, 2142, 2156, 2170, 2176, 2205, 2226, 2232, 2240, 2244, 2310, 2332, 2352, 2380, 2385, 2387, 2448, 2464, 2480, 2499, 2520, 2544, 2597, 2604, 2618, 2635, 2640, 2688, 2695, 2703, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2915, 2940, 2968, 2976, 2992, 3038, 3060, 3069, 3080, 3136, 3162, 3168, 3180, 3234, 3255, 3264, 3286, 3332, 3339, 3360, 3366, 3392, 3410, 3465, 3472, 3498, 3520, 3528, 3570, 3604, 3689, 3696, 3710, 3720, 3740, 3808, 3816, 3906, 3920, 3927, 3960, 3968, 4032, 4080, 4081, 4092, 4165, 4216, 4224, 4240, 4284, 4312, 4340, 4410, 4452, 4464, 4480, 4488, 4505, 4557, 4620, 4664, 4704, 4743, 4760, 4770, 4774, 4851, 4896, 4928, 4929, 4960, 4998, 5040, 5088, 5115, 5194, 5208, 5236, 5247, 5270, 5280, 5355, 5390, 5406, 5440, 5456, 5544, 5565, 5580, 5610, 5712, 5760, 5797, 5830, 5880, 5936, 5952, 5984, 6076, 6120, 6138, 6160, 6272, 6307, 6324, 6336, 6360, 6468, 6510, 6528, 6545, 6572, 6664, 6678, 6720, 6732, 6784, 6820, 6930, 6944, 6996, 7040, 7056, 7140, 7161, 7208, 7378, 7392, 7420, 7440, 7480, 7497, 7595, 7616, 7632, 7791, 7812, 7840, 7854, 7905, 7920, 8064, 8085, 8109, 8160, 8162, 8184, 8215, 8330, 8415, 8432, 8480, 8568, 8624, 8680, 8745, 8820, 8904, 8928, 8976, 9010, 9114, 9163, 9240, 9328, 9408, 9486, 9520, 9540, 9548, 9702, 9765, 9792, 9856, 9858, 9911, 9920, 9996, 10080, 10176, 10230, 10388, 10416, 10472, 10494, 10540, 10560, 10710, 10780, 10812, 10880, 10912, 11067, 11088, 11130, 11160, 11220, 11424, 11501, 11594, 11660, 11760, 11781, 11872, 11904, 11935, 11968, 12152, 12240, 12243, 12276, 12320, 12495, 12614, 12648, 12672, 12720, 12936, 12985, 13020, 13090, 13144, 13328, 13356, 13440, 13464, 13515, 13640, 13671, 13860, 13888, 13992, 14112, 14280, 14322, 14416, 14756, 14784, 14787, 14840, 14880, 14960, 14994, 15190, 15232, 15264, 15345, 15582, 15624, 15680, 15708, 15810, 15840, 16170, 16218, 16320, 16324, 16368, 16430, 16660, 16695, 16709, 16830, 16864, 16960, 17136, 17248, 17360, 17391, 17490, 17640, 17808, 17856, 17952, 18020, 18073, 18228, 18326, 18445, 18480, 18656, 18816, 18921, 18972, 19040, 19080, 19096, 19404, 19530, 19584, 19635, 19716, 19822, 19840, 19992, 20160, 20352, 20405, 20460, 20776, 20832, 20944, 20988, 21080, 21120, 21420, 21483, 21560, 21624, 21824, 22134, 22176, 22260, 22320, 22440, 22785, 22848, 23002, 23188, 23320, 23373, 23520, 23562, 23715, 23744, 23870, 23936, 24255, 24304, 24480, 24486, 24552, 24640, 24645, 24990, 25228, 25296, 25440, 25823, 25872, 25970, 26040, 26180, 26235, 26288, 26656, 26712, 26928, 27030, 27280, 27342, 27489, 27720, 27776, 27931, 27984, 28224, 28560, 28567, 28644, 28832, 28985, 29512, 29568, 29574, 29680, 29733, 29760, 29920, 29988, 30380, 30528, 30690, 31164, 31248, 31360, 31416, 31535, 31620, 31680, 32340, 32436, 32640, 32648, 32736, 32860, 33201, 33320, 33390, 33418, 33660, 33728, 33920, 34272, 34496, 34503, 34720, 34782, 34980, 35280, 35616, 35712, 35805, 35904, 36040, 36146, 36456, 36652, 36729, 36890, 36960, 37312, 37485, 37842, 37944, 38080, 38160, 38192, 38808, 38955, 39060, 39270, 39432, 39644, 39984, 40320, 40545, 40579, 40810, 40920, 41552, 41664, 41888, 41976, 42160, 42840, 42966, 43120, 43248, 43648, 44149, 44268, 44352, 44520, 44640, 44880, 45570, 45696, 45815, 46004, 46376, 46640, 46746, 47040, 47124, 47430, 47488, 47740, 48510, 48608, 48960, 48972, 49104, 49280, 49290, 49555, 49980, 50127, 50456, 50592, 50880, 51646, 51744, 51940, 52080, 52173, 52360, 52470, 52576, 53312, 53424, 53856, 54060, 54219, 54560, 54684, 54978, 55335, 55440, 55862, 55968, 56448, 56763, 57120, 57134, 57288, 57505, 57664, 57970, 58905, 59024, 59148, 59360, 59466, 59520, 59840, 59976, 60760, 61056, 61215, 61380, 62328, 62496, 62832, 63070, 63240, 63360, 64680, 64872, 65296, 65472, 65720, 66402, 66640, 66780, 66836, 67320, 67456, 68355, 68544, 68992, 69006, 69377, 69440, 69564, 69960, 70560, 71232, 71610, 71808, 72080, 72292, 72912, 73304, 73458, 73780, 73920, 73935, 74624, 74970, 75684, 75888, 76160, 76320, 76384, 77469, 77616, 77910, 78120, 78540, 78864, 79288, 79968, 80507, 81090, 81158, 81620, 81840, 82467, 83104, 83328, 83545, 83776, 83793, 83952, 84320, 85680, 85701, 85932, 86240, 86496, 86955, 88298, 88536, 88704, 89040, 89199, 89280, 89760, 90365, 91140, 91630, 92008, 92752, 93280, 93492, 94080, 94248, 94605, 94860, 95480, 97020, 97216, 97920, 97944, 98208, 98580, 99110, 99960, 100254, 100912, 101184, 101760, 103292, 103488, 103509, 103880, 104160, 104346, 104720, 104940, 105152, 106624, 106848, 107415, 107712, 108120, 108438, 109120, 109368, 109956, 110670, 110880, 111724, 111936, 113526, 114240, 114268, 114576, 115010, 115328, 115940, 116865, 117810, 118048, 118296, 118720, 118932, 119680, 119952, 121520, 121737, 122430, 122760, 124656, 124992, 125664, 126140, 126480, 126511, 129115, 129360, 129744, 130592, 130944, 131440, 132447, 132804, 133280, 133560, 133672, 134640, 136710, 137088, 137445, 138012, 138754, 138880, 139128, 139655, 139920, 141120, 142464, 142835, 143220, 144160, 144584, 145824, 146608, 146916, 147560, 147840, 147870, 148665, 149940, 150381, 151368, 151776, 152640, 152768, 154938, 155232, 155820, 156240, 157080, 157728, 158576, 159936, 161014, 162180, 162316, 162657, 163240, 163680, 164934, 166005, 166208, 167090, 167552, 167586, 167904, 168640, 171360, 171402, 171864, 172480, 172515, 172992, 173910, 176596, 177072, 178080, 178398, 178560, 179520, 180730, 182280, 183260, 183645, 184016, 185504, 186560, 186984, 188496, 189210, 189720, 190960, 194040, 194432, 195517, 195888, 196416, 197160, 198220, 199920, 200508, 201824, 202368, 202895, 206584, 206976, 207018, 207760, 208131, 208320, 208692, 209440, 209880, 210304, 213696, 214830, 215424, 216240, 216876, 218240, 218736, 219912, 220745, 221340, 221760, 223448, 223872, 227052, 228480, 228536, 229152, 230020, 231880, 232407, 233730, 235620, 236096, 236592, 237440, 237864, 239904, 241521, 243040, 243474, 244860, 245520, 249312, 249984, 250635, 251328, 251379, 252280, 252960, 253022, 257103, 258230, 258720, 259488, 260865, 261184, 262880, 264894, 265608, 266560, 267120, 267344, 269280, 271095, 273420, 274890, 276024, 277508, 278256, 279310, 279840, 282240, 283815, 284053, 285670, 286440, 288320, 289168, 291648, 293216, 293832, 295120, 295740, 297330, 299880, 300762, 302736, 303552, 305280, 305536, 307241, 309876, 310464, 311640, 312480, 314160, 315456, 317152, 319872, 322028, 324360, 324632, 325314, 326480, 327360, 329868, 332010, 332416, 334180, 335172, 335808, 337280, 342720, 342804, 343728, 344960, 345030, 345984, 346885, 347820, 353192, 354144, 356160, 356796, 359040, 361460, 364560, 365211, 366520, 367290, 368032, 371008, 373120, 373968, 376992, 378420, 379440, 379533, 381920, 387345, 388080, 391034, 391776, 392832, 394320, 396440, 397341, 399840, 401016, 402535, 403648, 405790, 412335, 413168, 414036, 415520, 416262, 416640, 417384, 418880, 418965, 419760, 427392, 428505, 429660, 432480, 433752, 437472, 439824, 441490, 442680, 443520, 445995, 446896, 454104, 457072, 458304, 460040, 463760, 464814, 467460, 471240, 472192, 473184, 475728, 479808, 483042, 485639, 486080, 486948, 489720, 491040, 498624, 501270, 502656, 502758, 504560, 505920, 506044, 514206, 516460, 517440, 517545, 518976, 521730, 522368, 525760, 529788, 531216, 533120, 534240, 534688, 538560, 542190, 546840, 549780, 552048, 555016, 556512, 558620, 559680, 567630, 568106, 571340, 572880, 576640, 578336, 583296, 586432, 586551, 587664, 590240, 591480, 594660, 599760, 601524, 605472, 607104, 608685, 614482, 619752, 620928, 623280, 624393, 624960, 628320, 630912, 632555, 634304, 644056, 648720, 649264, 650628, 652960, 654720, 659736, 662235, 664020, 668360, 670344, 671616, 685440, 685608, 687456, 690060, 693770, 695640, 706384, 708288, 712320, 713592, 722920, 724563, 729120, 730422, 733040, 734580, 736064, 742016, 747936, 751905, 753984, 756840, 758880, 759066, 763840, 774690, 776160, 782068, 783552, 788640, 792880, 794682, 799680, 802032, 805070, 807296, 811580, 813285, 824670, 826336, 828072, 831040, 832524, 834768, 837760, 837930, 839520, 852159, 857010, 859320, 864960, 867504, 874944, 879648, 882980, 885360, 885577, 891990, 893792, 908208, 914144, 916608, 920080, 921723, 927520, 929628, 934920, 942480, 946368, 951456, 959616, 966084, 971278, 972160, 973896, 977585, 979440, 982080, 997248, 1002540, 1005516, 1009120, 1011840, 1012088, 1028412, 1032920, 1034880, 1035090, 1037952, 1040655, 1043460, 1051520, 1059576, 1062432, 1068480, 1069376, 1077120, 1084380, 1093680, 1099560, 1104096, 1110032, 1113024, 1117240, 1119360, 1135260, 1136212, 1138599, 1142680, 1145760, 1156672, 1162035, 1172864, 1173102, 1175328, 1180480, 1182960, 1189320, 1199520, 1203048, 1207605, 1210944, 1217370, 1228964, 1239504, 1246560, 1248786, 1249920, 1256640, 1256895, 1265110, 1268608, 1285515, 1288112, 1297440, 1298528, 1301256, 1305920, 1319472, 1324470, 1328040, 1336720, 1340688, 1368619, 1371216, 1374912, 1380120, 1387540, 1391280, 1412768, 1416576, 1420265, 1427184, 1445840, 1449126, 1456917, 1458240, 1460844, 1466080, 1469160, 1472128, 1495872, 1503810, 1507968, 1513680, 1517760, 1518132, 1527680, 1536205, 1549380, 1552320, 1564136, 1567104, 1577280, 1585760, 1589364, 1599360, 1604064, 1610140, 1623160, 1626570, 1649340, 1652672, 1656144, 1662080, 1665048, 1669536, 1675860, 1679040, 1704318, 1714020, 1718640, 1729920, 1735008, 1749888, 1759296, 1759653, 1765960, 1770720, 1771154, 1783980, 1787584, 1816416, 1826055, 1828288, 1840160, 1843446, 1855040, 1859256, 1869840, 1884960, 1892736, 1897665, 1902912, 1932168, 1942556, 1947792, 1955170, 1958880, 1964160, 1986705, 2005080, 2011032, 2018240, 2024176, 2056824, 2065840, 2070180, 2081310, 2086920, 2119152, 2124864, 2136960, 2138752, 2150687, 2168760, 2187360, 2199120, 2208192, 2220064, 2226048, 2234480, 2270520, 2272424, 2277198, 2285360, 2291520, 2313344, 2324070, 2346204, 2350656, 2360960, 2365920, 2378640, 2399040, 2406096, 2415210, 2421888, 2428195, 2434740, 2457928, 2479008, 2493120, 2497572, 2513280, 2513790, 2530220, 2556477, 2571030, 2576224, 2594880, 2597056, 2602512, 2611840, 2638944, 2648940, 2656080, 2656731, 2673440, 2681376, 2737238, 2742432, 2749824, 2760240, 2765169, 2775080, 2782560, 2825536, 2840530, 2854368, 2891680, 2898252, 2913834, 2916480, 2921688, 2932160, 2932755, 2938320, 2991744, 3007620, 3027360, 3035520, 3036264, 3072410, 3098760, 3104640, 3121965, 3128272, 3154560, 3171520, 3178728, 3208128, 3220280, 3246320, 3253140, 3298680, 3305344, 3312288, 3330096, 3339072, 3351720, 3358080, 3408636, 3428040, 3437280, 3470016, 3518592, 3519306, 3531920, 3541440, 3542308, 3567960, 3575168, 3622815, 3632832, 3652110, 3656576, 3680320, 3686892, 3710080, 3718512, 3739680, 3769920, 3795330, 3805824, 3864336, 3885112, 3895584, 3910340, 3917760, 3973410, 4010160, 4022064, 4036480, 4048352, 4105857, 4113648, 4131680, 4140360, 4162620, 4173840, 4238304, 4249728, 4260795, 4301374, 4337520, 4370751, 4374720, 4398240, 4416384, 4427885, 4440128, 4468960, 4541040, 4544848, 4554396, 4570720, 4583040, 4608615, 4648140, 4692408, 4701312, 4731840, 4757280, 4798080, 4812192, 4830420, 4856390, 4869480, 4915856, 4958016, 4986240, 4995144, 5027580, 5060440, 5112954, 5142060, 5152448, 5189760, 5194112, 5205024, 5277888, 5297880, 5312160, 5313462, 5346880, 5362752, 5474476, 5484864, 5520480, 5530338, 5550160, 5565120, 5651072, 5681060, 5692995, 5708736, 5783360, 5796504, 5827668, 5843376, 5864320, 5865510, 5876640, 6015240, 6054720, 6072528, 6144820, 6197520, 6243930, 6256544, 6343040, 6357456, 6416256, 6440560, 6452061, 6492640, 6506280, 6597360, 6624576, 6660192, 6678144, 6703440, 6817272, 6843095, 6856080, 6874560, 6940032, 7038612, 7063840, 7082880, 7084616, 7135920, 7245630, 7265664, 7284585, 7304220, 7360640, 7373784, 7437024, 7479360, 7539840, 7590660, 7728672, 7770224, 7791168, 7820680, 7835520, 7946820, 7970193, 8020320, 8044128, 8096704, 8211714, 8227296, 8263360, 8280720, 8325240, 8347680, 8476608, 8521590, 8602748, 8675040, 8741502, 8749440, 8796480, 8798265, 8855770, 8880256, 8937920, 9082080, 9089696, 9108792, 9141440, 9217230, 9296280, 9384816, 9463680, 9514560, 9624384, 9660840, 9712780, 9738960, 9831712, 9916032, 9990288, 10055160, 10120880, 10225908, 10284120, 10304896, 10410048, 10555776, 10595760, 10624320, 10626924, 10693760, 10725504, 10753435, 10948952, 10969728, 11040960, 11060676, 11100320, 11130240, 11362120, 11385990, 11417472, 11566720, 11593008, 11655336, 11686752, 11731020, 11753280, 12030480, 12109440, 12145056, 12289640, 12317571, 12395040, 12487860, 12513088, 12714912, 12782385, 12881120, 12904122, 12985280, 13012560, 13194720, 13249152, 13283655, 13320384, 13406880, 13634544, 13686190, 13712160, 13749120, 13825845, 14077224, 14127680, 14169232, 14271840, 14491260, 14569170, 14608440, 14747568, 14874048, 14958720, 15054809, 15181320, 15457344, 15540448, 15582336, 15641360, 15893640, 15940386, 16040640, 16088256, 16193408, 16423428, 16454592, 16526720, 16561440, 16650480, 16695360, 16953216, 17043180, 17205496, 17350080, 17483004, 17592960, 17596530, 17711540, 17875840, 18164160, 18179392, 18217584, 18282880, 18434460, 18592560, 18769632, 19029120, 19248768, 19321680, 19356183, 19425560, 19477920, 19663424, 19980576, 20110320, 20241760, 20451816, 20529285, 20568240, 20820096, 21191520, 21248640, 21253848, 21506870, 21853755, 21897904, 22081920, 22121352, 22200640, 22724240, 22771980, 23186016, 23310672, 23373504, 23462040, 23506560, 24060960, 24290112, 24579280, 24635142, 24790080, 24975720, 25026176, 25429824, 25564770, 25762240, 25808244, 25970560, 26025120, 26389440, 26567310, 26640768, 26813760, 27269088, 27372380, 27424320, 27651690, 28154448, 28255360, 28338464, 28543680, 28982520, 29138340, 29216880, 29495136, 29748096, 30109618, 30362640, 30914688, 31080896, 31282720, 31787280, 31880772, 32081280, 32176512, 32260305, 32846856, 32909184, 33122880, 33300960, 33390720, 34086360, 34410992, 34700160, 34966008, 35193060, 35423080, 36328320, 36358784, 36435168, 36868920, 37185120, 37539264, 38643360, 38712366, 38851120, 38955840, 39326848, 39850965, 39961152, 40220640, 40483520, 40903632, 41058570, 41136480, 42383040, 42507696, 43013740, 43707510, 43795808, 44242704, 44401280, 45164427, 45448480, 45543960, 46372032, 46621344, 46747008, 46924080, 48121920, 48580224, 49158560, 49270284, 49580160, 49951440, 50859648, 51129540, 51524480, 51616488, 52050240, 52778880, 53134620, 53627520, 54538176, 54744760, 54848640, 55303380, 56308896, 56676928, 57087360, 57965040, 58276680, 58433760, 58990272, 60219236, 60725280, 61587855, 62161792, 62565440, 63574560, 63761544, 64520610, 65693712, 66245760, 66601920, 68172720, 68821984, 69932016, 70386120, 70846160, 72870336, 73737840, 74370240, 75078528, 75274045, 77286720, 77424732, 77702240, 77911680, 79701930, 79922304, 80441280, 80967040, 81807264, 82117140, 82272960, 84766080, 85015392, 86027480, 87415020, 87591616, 88485408, 90328854, 90896960, 91087920, 92744064, 93242688, 93848160, 96243840, 96780915, 98317120, 98540568, 99902880, 102259080, 103232976, 104100480, 106269240, 109076352, 109489520, 110606760, 112617792, 113353856, 115930080, 116553360, 116867520, 117980544, 120438472, 121450560, 123175710, 125130880, 127149120, 127523088, 129041220, 131387424, 133203840, 135493281, 136345440, 137643968, 139864032, 140772240, 141692320, 145740672, 147475680, 148740480, 150548090, 154573440, 154849464, 155404480, 159403860, 160882560, 163614528, 164234280, 164545920, 170030784, 172054960, 174830040, 175183232, 176970816, 180657708, 181793920, 182175840, 186485376, 187696320, 193561830, 196634240, 197081136, 199805760, 204518160, 206465952, 212538480, 218979040, 221213520, 225235584, 225822135, 231860160, 233106720, 233735040, 240876944, 242901120, 246351420, 254298240, 255046176, 258082440, 262774848, 270986562, 272690880, 275287936, 279728064, 281544480, 283384640, 294951360, 301096180, 309698928, 310808960, 318807720, 327229056, 328468560, 340061568, 344109920, 349660080, 353941632, 361315416, 364351680, 375392640, 387123660, 394162272, 399611520, 409036320, 412931904, 425076960, 437958080, 442427040, 451644270, 463720320, 466213440, 481753888, 492702840, 510092352, 516164880, 525549696, 541973124, 545381760, 559456128, 563088960, 566769280, 589902720, 602192360, 619397856, 637615440, 656937120, 677466405, 688219840, 699320160, 722630832, 728703360, 774247320, 788324544, 818072640, 825863808, 850153920, 875916160, 884854080, 903288540, 932426880, 963507776, 985405680, 1020184704, 1032329760, 1083946248, 1126177920, 1204384720, 1238795712, 1275230880, 1313874240, 1354932810, 1376439680, 1398640320, 1445261664, 1548494640, 1576649088, 1636145280, 1700307840, 1769708160, 1806577080, 1927015552, 1970811360, 2064659520, 2167892496, 2408769440, 2477591424, 2550461760, 2627748480, 2709865620, 2797280640, 2890523328, 3096989280, 3613154160, 3941622720, 4129319040, 4335784992, 4817538880, 5100923520, 5419731240, 5781046656, 6193978560, 7226308320, 7883245440, 8671569984, 9635077760, 10839462480, 12387957120, 14452616640, 17343139968, 21678924960, 28905233280, 43357849920, 86715699840]

約数ペア:

[(1, 86715699840), (2, 43357849920), (3, 28905233280), (4, 21678924960), (5, 17343139968), (6, 14452616640), (7, 12387957120), (8, 10839462480), (9, 9635077760), (10, 8671569984), (11, 7883245440), (12, 7226308320), (14, 6193978560), (15, 5781046656), (16, 5419731240), (17, 5100923520), (18, 4817538880), (20, 4335784992), (21, 4129319040), (22, 3941622720), (24, 3613154160), (28, 3096989280), (30, 2890523328), (31, 2797280640), (32, 2709865620), (33, 2627748480), (34, 2550461760), (35, 2477591424), (36, 2408769440), (40, 2167892496), (42, 2064659520), (44, 1970811360), (45, 1927015552), (48, 1806577080), (49, 1769708160), (51, 1700307840), (53, 1636145280), (55, 1576649088), (56, 1548494640), (60, 1445261664), (62, 1398640320), (63, 1376439680), (64, 1354932810), (66, 1313874240), (68, 1275230880), (70, 1238795712), (72, 1204384720), (77, 1126177920), (80, 1083946248), (84, 1032329760), (85, 1020184704), (88, 985405680), (90, 963507776), (93, 932426880), (96, 903288540), (98, 884854080), (99, 875916160), (102, 850153920), (105, 825863808), (106, 818072640), (110, 788324544), (112, 774247320), (119, 728703360), (120, 722630832), (124, 699320160), (126, 688219840), (128, 677466405), (132, 656937120), (136, 637615440), (140, 619397856), (144, 602192360), (147, 589902720), (153, 566769280), (154, 563088960), (155, 559456128), (159, 545381760), (160, 541973124), (165, 525549696), (168, 516164880), (170, 510092352), (176, 492702840), (180, 481753888), (186, 466213440), (187, 463720320), (192, 451644270), (196, 442427040), (198, 437958080), (204, 425076960), (210, 412931904), (212, 409036320), (217, 399611520), (220, 394162272), (224, 387123660), (231, 375392640), (238, 364351680), (240, 361315416), (245, 353941632), (248, 349660080), (252, 344109920), (255, 340061568), (264, 328468560), (265, 327229056), (272, 318807720), (279, 310808960), (280, 309698928), (288, 301096180), (294, 294951360), (306, 283384640), (308, 281544480), (310, 279728064), (315, 275287936), (318, 272690880), (320, 270986562), (330, 262774848), (336, 258082440), (340, 255046176), (341, 254298240), (352, 246351420), (357, 242901120), (360, 240876944), (371, 233735040), (372, 233106720), (374, 231860160), (384, 225822135), (385, 225235584), (392, 221213520), (396, 218979040), (408, 212538480), (420, 206465952), (424, 204518160), (434, 199805760), (440, 197081136), (441, 196634240), (448, 193561830), (462, 187696320), (465, 186485376), (476, 182175840), (477, 181793920), (480, 180657708), (490, 176970816), (495, 175183232), (496, 174830040), (504, 172054960), (510, 170030784), (527, 164545920), (528, 164234280), (530, 163614528), (539, 160882560), (544, 159403860), (558, 155404480), (560, 154849464), (561, 154573440), (576, 150548090), (583, 148740480), (588, 147475680), (595, 145740672), (612, 141692320), (616, 140772240), (620, 139864032), (630, 137643968), (636, 136345440), (640, 135493281), (651, 133203840), (660, 131387424), (672, 129041220), (680, 127523088), (682, 127149120), (693, 125130880), (704, 123175710), (714, 121450560), (720, 120438472), (735, 117980544), (742, 116867520), (744, 116553360), (748, 115930080), (765, 113353856), (770, 112617792), (784, 110606760), (792, 109489520), (795, 109076352), (816, 106269240), (833, 104100480), (840, 103232976), (848, 102259080), (868, 99902880), (880, 98540568), (882, 98317120), (896, 96780915), (901, 96243840), (924, 93848160), (930, 93242688), (935, 92744064), (952, 91087920), (954, 90896960), (960, 90328854), (980, 88485408), (990, 87591616), (992, 87415020), (1008, 86027480), (1020, 85015392), (1023, 84766080), (1054, 82272960), (1056, 82117140), (1060, 81807264), (1071, 80967040), (1078, 80441280), (1085, 79922304), (1088, 79701930), (1113, 77911680), (1116, 77702240), (1120, 77424732), (1122, 77286720), (1152, 75274045), (1155, 75078528), (1166, 74370240), (1176, 73737840), (1190, 72870336), (1224, 70846160), (1232, 70386120), (1240, 69932016), (1260, 68821984), (1272, 68172720), (1302, 66601920), (1309, 66245760), (1320, 65693712), (1344, 64520610), (1360, 63761544), (1364, 63574560), (1386, 62565440), (1395, 62161792), (1408, 61587855), (1428, 60725280), (1440, 60219236), (1470, 58990272), (1484, 58433760), (1488, 58276680), (1496, 57965040), (1519, 57087360), (1530, 56676928), (1540, 56308896), (1568, 55303380), (1581, 54848640), (1584, 54744760), (1590, 54538176), (1617, 53627520), (1632, 53134620), (1643, 52778880), (1666, 52050240), (1680, 51616488), (1683, 51524480), (1696, 51129540), (1705, 50859648), (1736, 49951440), (1749, 49580160), (1760, 49270284), (1764, 49158560), (1785, 48580224), (1802, 48121920), (1848, 46924080), (1855, 46747008), (1860, 46621344), (1870, 46372032), (1904, 45543960), (1908, 45448480), (1920, 45164427), (1953, 44401280), (1960, 44242704), (1980, 43795808), (1984, 43707510), (2016, 43013740), (2040, 42507696), (2046, 42383040), (2108, 41136480), (2112, 41058570), (2120, 40903632), (2142, 40483520), (2156, 40220640), (2170, 39961152), (2176, 39850965), (2205, 39326848), (2226, 38955840), (2232, 38851120), (2240, 38712366), (2244, 38643360), (2310, 37539264), (2332, 37185120), (2352, 36868920), (2380, 36435168), (2385, 36358784), (2387, 36328320), (2448, 35423080), (2464, 35193060), (2480, 34966008), (2499, 34700160), (2520, 34410992), (2544, 34086360), (2597, 33390720), (2604, 33300960), (2618, 33122880), (2635, 32909184), (2640, 32846856), (2688, 32260305), (2695, 32176512), (2703, 32081280), (2720, 31880772), (2728, 31787280), (2772, 31282720), (2790, 31080896), (2805, 30914688), (2856, 30362640), (2880, 30109618), (2915, 29748096), (2940, 29495136), (2968, 29216880), (2976, 29138340), (2992, 28982520), (3038, 28543680), (3060, 28338464), (3069, 28255360), (3080, 28154448), (3136, 27651690), (3162, 27424320), (3168, 27372380), (3180, 27269088), (3234, 26813760), (3255, 26640768), (3264, 26567310), (3286, 26389440), (3332, 26025120), (3339, 25970560), (3360, 25808244), (3366, 25762240), (3392, 25564770), (3410, 25429824), (3465, 25026176), (3472, 24975720), (3498, 24790080), (3520, 24635142), (3528, 24579280), (3570, 24290112), (3604, 24060960), (3689, 23506560), (3696, 23462040), (3710, 23373504), (3720, 23310672), (3740, 23186016), (3808, 22771980), (3816, 22724240), (3906, 22200640), (3920, 22121352), (3927, 22081920), (3960, 21897904), (3968, 21853755), (4032, 21506870), (4080, 21253848), (4081, 21248640), (4092, 21191520), (4165, 20820096), (4216, 20568240), (4224, 20529285), (4240, 20451816), (4284, 20241760), (4312, 20110320), (4340, 19980576), (4410, 19663424), (4452, 19477920), (4464, 19425560), (4480, 19356183), (4488, 19321680), (4505, 19248768), (4557, 19029120), (4620, 18769632), (4664, 18592560), (4704, 18434460), (4743, 18282880), (4760, 18217584), (4770, 18179392), (4774, 18164160), (4851, 17875840), (4896, 17711540), (4928, 17596530), (4929, 17592960), (4960, 17483004), (4998, 17350080), (5040, 17205496), (5088, 17043180), (5115, 16953216), (5194, 16695360), (5208, 16650480), (5236, 16561440), (5247, 16526720), (5270, 16454592), (5280, 16423428), (5355, 16193408), (5390, 16088256), (5406, 16040640), (5440, 15940386), (5456, 15893640), (5544, 15641360), (5565, 15582336), (5580, 15540448), (5610, 15457344), (5712, 15181320), (5760, 15054809), (5797, 14958720), (5830, 14874048), (5880, 14747568), (5936, 14608440), (5952, 14569170), (5984, 14491260), (6076, 14271840), (6120, 14169232), (6138, 14127680), (6160, 14077224), (6272, 13825845), (6307, 13749120), (6324, 13712160), (6336, 13686190), (6360, 13634544), (6468, 13406880), (6510, 13320384), (6528, 13283655), (6545, 13249152), (6572, 13194720), (6664, 13012560), (6678, 12985280), (6720, 12904122), (6732, 12881120), (6784, 12782385), (6820, 12714912), (6930, 12513088), (6944, 12487860), (6996, 12395040), (7040, 12317571), (7056, 12289640), (7140, 12145056), (7161, 12109440), (7208, 12030480), (7378, 11753280), (7392, 11731020), (7420, 11686752), (7440, 11655336), (7480, 11593008), (7497, 11566720), (7595, 11417472), (7616, 11385990), (7632, 11362120), (7791, 11130240), (7812, 11100320), (7840, 11060676), (7854, 11040960), (7905, 10969728), (7920, 10948952), (8064, 10753435), (8085, 10725504), (8109, 10693760), (8160, 10626924), (8162, 10624320), (8184, 10595760), (8215, 10555776), (8330, 10410048), (8415, 10304896), (8432, 10284120), (8480, 10225908), (8568, 10120880), (8624, 10055160), (8680, 9990288), (8745, 9916032), (8820, 9831712), (8904, 9738960), (8928, 9712780), (8976, 9660840), (9010, 9624384), (9114, 9514560), (9163, 9463680), (9240, 9384816), (9328, 9296280), (9408, 9217230), (9486, 9141440), (9520, 9108792), (9540, 9089696), (9548, 9082080), (9702, 8937920), (9765, 8880256), (9792, 8855770), (9856, 8798265), (9858, 8796480), (9911, 8749440), (9920, 8741502), (9996, 8675040), (10080, 8602748), (10176, 8521590), (10230, 8476608), (10388, 8347680), (10416, 8325240), (10472, 8280720), (10494, 8263360), (10540, 8227296), (10560, 8211714), (10710, 8096704), (10780, 8044128), (10812, 8020320), (10880, 7970193), (10912, 7946820), (11067, 7835520), (11088, 7820680), (11130, 7791168), (11160, 7770224), (11220, 7728672), (11424, 7590660), (11501, 7539840), (11594, 7479360), (11660, 7437024), (11760, 7373784), (11781, 7360640), (11872, 7304220), (11904, 7284585), (11935, 7265664), (11968, 7245630), (12152, 7135920), (12240, 7084616), (12243, 7082880), (12276, 7063840), (12320, 7038612), (12495, 6940032), (12614, 6874560), (12648, 6856080), (12672, 6843095), (12720, 6817272), (12936, 6703440), (12985, 6678144), (13020, 6660192), (13090, 6624576), (13144, 6597360), (13328, 6506280), (13356, 6492640), (13440, 6452061), (13464, 6440560), (13515, 6416256), (13640, 6357456), (13671, 6343040), (13860, 6256544), (13888, 6243930), (13992, 6197520), (14112, 6144820), (14280, 6072528), (14322, 6054720), (14416, 6015240), (14756, 5876640), (14784, 5865510), (14787, 5864320), (14840, 5843376), (14880, 5827668), (14960, 5796504), (14994, 5783360), (15190, 5708736), (15232, 5692995), (15264, 5681060), (15345, 5651072), (15582, 5565120), (15624, 5550160), (15680, 5530338), (15708, 5520480), (15810, 5484864), (15840, 5474476), (16170, 5362752), (16218, 5346880), (16320, 5313462), (16324, 5312160), (16368, 5297880), (16430, 5277888), (16660, 5205024), (16695, 5194112), (16709, 5189760), (16830, 5152448), (16864, 5142060), (16960, 5112954), (17136, 5060440), (17248, 5027580), (17360, 4995144), (17391, 4986240), (17490, 4958016), (17640, 4915856), (17808, 4869480), (17856, 4856390), (17952, 4830420), (18020, 4812192), (18073, 4798080), (18228, 4757280), (18326, 4731840), (18445, 4701312), (18480, 4692408), (18656, 4648140), (18816, 4608615), (18921, 4583040), (18972, 4570720), (19040, 4554396), (19080, 4544848), (19096, 4541040), (19404, 4468960), (19530, 4440128), (19584, 4427885), (19635, 4416384), (19716, 4398240), (19822, 4374720), (19840, 4370751), (19992, 4337520), (20160, 4301374), (20352, 4260795), (20405, 4249728), (20460, 4238304), (20776, 4173840), (20832, 4162620), (20944, 4140360), (20988, 4131680), (21080, 4113648), (21120, 4105857), (21420, 4048352), (21483, 4036480), (21560, 4022064), (21624, 4010160), (21824, 3973410), (22134, 3917760), (22176, 3910340), (22260, 3895584), (22320, 3885112), (22440, 3864336), (22785, 3805824), (22848, 3795330), (23002, 3769920), (23188, 3739680), (23320, 3718512), (23373, 3710080), (23520, 3686892), (23562, 3680320), (23715, 3656576), (23744, 3652110), (23870, 3632832), (23936, 3622815), (24255, 3575168), (24304, 3567960), (24480, 3542308), (24486, 3541440), (24552, 3531920), (24640, 3519306), (24645, 3518592), (24990, 3470016), (25228, 3437280), (25296, 3428040), (25440, 3408636), (25823, 3358080), (25872, 3351720), (25970, 3339072), (26040, 3330096), (26180, 3312288), (26235, 3305344), (26288, 3298680), (26656, 3253140), (26712, 3246320), (26928, 3220280), (27030, 3208128), (27280, 3178728), (27342, 3171520), (27489, 3154560), (27720, 3128272), (27776, 3121965), (27931, 3104640), (27984, 3098760), (28224, 3072410), (28560, 3036264), (28567, 3035520), (28644, 3027360), (28832, 3007620), (28985, 2991744), (29512, 2938320), (29568, 2932755), (29574, 2932160), (29680, 2921688), (29733, 2916480), (29760, 2913834), (29920, 2898252), (29988, 2891680), (30380, 2854368), (30528, 2840530), (30690, 2825536), (31164, 2782560), (31248, 2775080), (31360, 2765169), (31416, 2760240), (31535, 2749824), (31620, 2742432), (31680, 2737238), (32340, 2681376), (32436, 2673440), (32640, 2656731), (32648, 2656080), (32736, 2648940), (32860, 2638944), (33201, 2611840), (33320, 2602512), (33390, 2597056), (33418, 2594880), (33660, 2576224), (33728, 2571030), (33920, 2556477), (34272, 2530220), (34496, 2513790), (34503, 2513280), (34720, 2497572), (34782, 2493120), (34980, 2479008), (35280, 2457928), (35616, 2434740), (35712, 2428195), (35805, 2421888), (35904, 2415210), (36040, 2406096), (36146, 2399040), (36456, 2378640), (36652, 2365920), (36729, 2360960), (36890, 2350656), (36960, 2346204), (37312, 2324070), (37485, 2313344), (37842, 2291520), (37944, 2285360), (38080, 2277198), (38160, 2272424), (38192, 2270520), (38808, 2234480), (38955, 2226048), (39060, 2220064), (39270, 2208192), (39432, 2199120), (39644, 2187360), (39984, 2168760), (40320, 2150687), (40545, 2138752), (40579, 2136960), (40810, 2124864), (40920, 2119152), (41552, 2086920), (41664, 2081310), (41888, 2070180), (41976, 2065840), (42160, 2056824), (42840, 2024176), (42966, 2018240), (43120, 2011032), (43248, 2005080), (43648, 1986705), (44149, 1964160), (44268, 1958880), (44352, 1955170), (44520, 1947792), (44640, 1942556), (44880, 1932168), (45570, 1902912), (45696, 1897665), (45815, 1892736), (46004, 1884960), (46376, 1869840), (46640, 1859256), (46746, 1855040), (47040, 1843446), (47124, 1840160), (47430, 1828288), (47488, 1826055), (47740, 1816416), (48510, 1787584), (48608, 1783980), (48960, 1771154), (48972, 1770720), (49104, 1765960), (49280, 1759653), (49290, 1759296), (49555, 1749888), (49980, 1735008), (50127, 1729920), (50456, 1718640), (50592, 1714020), (50880, 1704318), (51646, 1679040), (51744, 1675860), (51940, 1669536), (52080, 1665048), (52173, 1662080), (52360, 1656144), (52470, 1652672), (52576, 1649340), (53312, 1626570), (53424, 1623160), (53856, 1610140), (54060, 1604064), (54219, 1599360), (54560, 1589364), (54684, 1585760), (54978, 1577280), (55335, 1567104), (55440, 1564136), (55862, 1552320), (55968, 1549380), (56448, 1536205), (56763, 1527680), (57120, 1518132), (57134, 1517760), (57288, 1513680), (57505, 1507968), (57664, 1503810), (57970, 1495872), (58905, 1472128), (59024, 1469160), (59148, 1466080), (59360, 1460844), (59466, 1458240), (59520, 1456917), (59840, 1449126), (59976, 1445840), (60760, 1427184), (61056, 1420265), (61215, 1416576), (61380, 1412768), (62328, 1391280), (62496, 1387540), (62832, 1380120), (63070, 1374912), (63240, 1371216), (63360, 1368619), (64680, 1340688), (64872, 1336720), (65296, 1328040), (65472, 1324470), (65720, 1319472), (66402, 1305920), (66640, 1301256), (66780, 1298528), (66836, 1297440), (67320, 1288112), (67456, 1285515), (68355, 1268608), (68544, 1265110), (68992, 1256895), (69006, 1256640), (69377, 1249920), (69440, 1248786), (69564, 1246560), (69960, 1239504), (70560, 1228964), (71232, 1217370), (71610, 1210944), (71808, 1207605), (72080, 1203048), (72292, 1199520), (72912, 1189320), (73304, 1182960), (73458, 1180480), (73780, 1175328), (73920, 1173102), (73935, 1172864), (74624, 1162035), (74970, 1156672), (75684, 1145760), (75888, 1142680), (76160, 1138599), (76320, 1136212), (76384, 1135260), (77469, 1119360), (77616, 1117240), (77910, 1113024), (78120, 1110032), (78540, 1104096), (78864, 1099560), (79288, 1093680), (79968, 1084380), (80507, 1077120), (81090, 1069376), (81158, 1068480), (81620, 1062432), (81840, 1059576), (82467, 1051520), (83104, 1043460), (83328, 1040655), (83545, 1037952), (83776, 1035090), (83793, 1034880), (83952, 1032920), (84320, 1028412), (85680, 1012088), (85701, 1011840), (85932, 1009120), (86240, 1005516), (86496, 1002540), (86955, 997248), (88298, 982080), (88536, 979440), (88704, 977585), (89040, 973896), (89199, 972160), (89280, 971278), (89760, 966084), (90365, 959616), (91140, 951456), (91630, 946368), (92008, 942480), (92752, 934920), (93280, 929628), (93492, 927520), (94080, 921723), (94248, 920080), (94605, 916608), (94860, 914144), (95480, 908208), (97020, 893792), (97216, 891990), (97920, 885577), (97944, 885360), (98208, 882980), (98580, 879648), (99110, 874944), (99960, 867504), (100254, 864960), (100912, 859320), (101184, 857010), (101760, 852159), (103292, 839520), (103488, 837930), (103509, 837760), (103880, 834768), (104160, 832524), (104346, 831040), (104720, 828072), (104940, 826336), (105152, 824670), (106624, 813285), (106848, 811580), (107415, 807296), (107712, 805070), (108120, 802032), (108438, 799680), (109120, 794682), (109368, 792880), (109956, 788640), (110670, 783552), (110880, 782068), (111724, 776160), (111936, 774690), (113526, 763840), (114240, 759066), (114268, 758880), (114576, 756840), (115010, 753984), (115328, 751905), (115940, 747936), (116865, 742016), (117810, 736064), (118048, 734580), (118296, 733040), (118720, 730422), (118932, 729120), (119680, 724563), (119952, 722920), (121520, 713592), (121737, 712320), (122430, 708288), (122760, 706384), (124656, 695640), (124992, 693770), (125664, 690060), (126140, 687456), (126480, 685608), (126511, 685440), (129115, 671616), (129360, 670344), (129744, 668360), (130592, 664020), (130944, 662235), (131440, 659736), (132447, 654720), (132804, 652960), (133280, 650628), (133560, 649264), (133672, 648720), (134640, 644056), (136710, 634304), (137088, 632555), (137445, 630912), (138012, 628320), (138754, 624960), (138880, 624393), (139128, 623280), (139655, 620928), (139920, 619752), (141120, 614482), (142464, 608685), (142835, 607104), (143220, 605472), (144160, 601524), (144584, 599760), (145824, 594660), (146608, 591480), (146916, 590240), (147560, 587664), (147840, 586551), (147870, 586432), (148665, 583296), (149940, 578336), (150381, 576640), (151368, 572880), (151776, 571340), (152640, 568106), (152768, 567630), (154938, 559680), (155232, 558620), (155820, 556512), (156240, 555016), (157080, 552048), (157728, 549780), (158576, 546840), (159936, 542190), (161014, 538560), (162180, 534688), (162316, 534240), (162657, 533120), (163240, 531216), (163680, 529788), (164934, 525760), (166005, 522368), (166208, 521730), (167090, 518976), (167552, 517545), (167586, 517440), (167904, 516460), (168640, 514206), (171360, 506044), (171402, 505920), (171864, 504560), (172480, 502758), (172515, 502656), (172992, 501270), (173910, 498624), (176596, 491040), (177072, 489720), (178080, 486948), (178398, 486080), (178560, 485639), (179520, 483042), (180730, 479808), (182280, 475728), (183260, 473184), (183645, 472192), (184016, 471240), (185504, 467460), (186560, 464814), (186984, 463760), (188496, 460040), (189210, 458304), (189720, 457072), (190960, 454104), (194040, 446896), (194432, 445995), (195517, 443520), (195888, 442680), (196416, 441490), (197160, 439824), (198220, 437472), (199920, 433752), (200508, 432480), (201824, 429660), (202368, 428505), (202895, 427392), (206584, 419760), (206976, 418965), (207018, 418880), (207760, 417384), (208131, 416640), (208320, 416262), (208692, 415520), (209440, 414036), (209880, 413168), (210304, 412335), (213696, 405790), (214830, 403648), (215424, 402535), (216240, 401016), (216876, 399840), (218240, 397341), (218736, 396440), (219912, 394320), (220745, 392832), (221340, 391776), (221760, 391034), (223448, 388080), (223872, 387345), (227052, 381920), (228480, 379533), (228536, 379440), (229152, 378420), (230020, 376992), (231880, 373968), (232407, 373120), (233730, 371008), (235620, 368032), (236096, 367290), (236592, 366520), (237440, 365211), (237864, 364560), (239904, 361460), (241521, 359040), (243040, 356796), (243474, 356160), (244860, 354144), (245520, 353192), (249312, 347820), (249984, 346885), (250635, 345984), (251328, 345030), (251379, 344960), (252280, 343728), (252960, 342804), (253022, 342720), (257103, 337280), (258230, 335808), (258720, 335172), (259488, 334180), (260865, 332416), (261184, 332010), (262880, 329868), (264894, 327360), (265608, 326480), (266560, 325314), (267120, 324632), (267344, 324360), (269280, 322028), (271095, 319872), (273420, 317152), (274890, 315456), (276024, 314160), (277508, 312480), (278256, 311640), (279310, 310464), (279840, 309876), (282240, 307241), (283815, 305536), (284053, 305280), (285670, 303552), (286440, 302736), (288320, 300762), (289168, 299880), (291648, 297330), (293216, 295740), (293832, 295120)]