84164720640

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 46, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 69, 70, 77, 78, 80, 84, 85, 88, 91, 92, 96, 98, 102, 104, 105, 110, 112, 115, 119, 120, 128, 130, 132, 136, 138, 140, 143, 147, 154, 156, 160, 161, 165, 168, 170, 176, 182, 184, 187, 192, 195, 196, 204, 208, 210, 220, 221, 224, 230, 231, 238, 240, 245, 253, 255, 256, 260, 264, 272, 273, 276, 280, 286, 294, 299, 308, 312, 320, 322, 330, 336, 340, 345, 352, 357, 364, 368, 374, 384, 385, 390, 391, 392, 408, 416, 420, 429, 440, 442, 448, 455, 460, 462, 476, 480, 483, 490, 506, 510, 512, 520, 528, 539, 544, 546, 552, 560, 561, 572, 588, 595, 598, 616, 624, 637, 640, 644, 660, 663, 672, 680, 690, 704, 714, 715, 728, 735, 736, 748, 759, 768, 770, 780, 782, 784, 805, 816, 832, 833, 840, 858, 880, 884, 896, 897, 910, 920, 924, 935, 952, 960, 966, 980, 1001, 1012, 1020, 1024, 1040, 1056, 1078, 1088, 1092, 1104, 1105, 1120, 1122, 1127, 1144, 1155, 1173, 1176, 1190, 1196, 1232, 1248, 1265, 1274, 1280, 1288, 1309, 1320, 1326, 1344, 1360, 1365, 1380, 1408, 1428, 1430, 1456, 1470, 1472, 1495, 1496, 1518, 1536, 1540, 1547, 1560, 1564, 1568, 1610, 1617, 1632, 1664, 1666, 1680, 1716, 1760, 1768, 1771, 1785, 1792, 1794, 1820, 1840, 1848, 1870, 1904, 1911, 1920, 1932, 1955, 1960, 2002, 2024, 2040, 2048, 2080, 2093, 2112, 2145, 2156, 2176, 2184, 2208, 2210, 2240, 2244, 2254, 2288, 2310, 2346, 2352, 2380, 2392, 2415, 2431, 2464, 2496, 2499, 2530, 2548, 2560, 2576, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2737, 2760, 2805, 2816, 2856, 2860, 2912, 2940, 2944, 2990, 2992, 3003, 3036, 3072, 3080, 3094, 3120, 3128, 3136, 3185, 3220, 3234, 3264, 3289, 3315, 3328, 3332, 3360, 3381, 3432, 3520, 3536, 3542, 3570, 3584, 3588, 3640, 3680, 3696, 3740, 3795, 3808, 3822, 3840, 3864, 3910, 3920, 3927, 4004, 4048, 4080, 4160, 4165, 4186, 4224, 4290, 4301, 4312, 4352, 4368, 4416, 4420, 4480, 4485, 4488, 4508, 4576, 4620, 4641, 4692, 4704, 4760, 4784, 4830, 4862, 4928, 4992, 4998, 5005, 5060, 5083, 5096, 5120, 5152, 5236, 5280, 5304, 5313, 5376, 5390, 5440, 5460, 5474, 5520, 5610, 5632, 5635, 5712, 5720, 5824, 5865, 5880, 5888, 5980, 5984, 6006, 6072, 6144, 6160, 6188, 6240, 6256, 6272, 6279, 6370, 6440, 6468, 6528, 6545, 6578, 6630, 6656, 6664, 6720, 6762, 6864, 7007, 7040, 7072, 7084, 7140, 7168, 7176, 7280, 7293, 7360, 7392, 7480, 7590, 7616, 7644, 7680, 7728, 7735, 7820, 7840, 7854, 8008, 8085, 8096, 8160, 8211, 8320, 8330, 8372, 8448, 8580, 8602, 8624, 8704, 8736, 8832, 8840, 8855, 8960, 8970, 8976, 9016, 9152, 9163, 9240, 9282, 9384, 9408, 9520, 9555, 9568, 9660, 9724, 9856, 9867, 9984, 9996, 10010, 10120, 10166, 10192, 10240, 10304, 10465, 10472, 10560, 10608, 10626, 10752, 10780, 10829, 10880, 10920, 10948, 11040, 11220, 11264, 11270, 11424, 11440, 11648, 11730, 11760, 11776, 11960, 11968, 12012, 12144, 12155, 12320, 12376, 12397, 12480, 12495, 12512, 12544, 12558, 12740, 12880, 12903, 12936, 13056, 13090, 13156, 13260, 13312, 13328, 13440, 13524, 13685, 13728, 14014, 14080, 14144, 14168, 14280, 14336, 14352, 14560, 14586, 14651, 14720, 14784, 14960, 15015, 15180, 15232, 15249, 15288, 15360, 15456, 15470, 15640, 15680, 15708, 16016, 16170, 16192, 16320, 16422, 16445, 16640, 16660, 16744, 16896, 16905, 17017, 17160, 17204, 17248, 17408, 17472, 17664, 17680, 17710, 17920, 17940, 17952, 18032, 18304, 18326, 18480, 18564, 18768, 18816, 19040, 19110, 19136, 19159, 19320, 19448, 19635, 19712, 19734, 19968, 19992, 20020, 20240, 20332, 20384, 20608, 20930, 20944, 21021, 21120, 21216, 21252, 21504, 21505, 21560, 21658, 21760, 21840, 21896, 22080, 22440, 22528, 22540, 22848, 22880, 23023, 23205, 23296, 23460, 23520, 23552, 23920, 23936, 24024, 24288, 24310, 24640, 24752, 24794, 24960, 24990, 25024, 25088, 25116, 25415, 25480, 25760, 25806, 25872, 26112, 26180, 26312, 26520, 26565, 26624, 26656, 26880, 27048, 27370, 27456, 27489, 28028, 28160, 28288, 28336, 28560, 28704, 29120, 29172, 29302, 29440, 29568, 29920, 30030, 30107, 30360, 30464, 30498, 30576, 30720, 30912, 30940, 31280, 31360, 31395, 31416, 32032, 32340, 32384, 32487, 32640, 32844, 32890, 33280, 33320, 33488, 33792, 33810, 34034, 34320, 34408, 34496, 34816, 34944, 35035, 35328, 35360, 35420, 35581, 35840, 35880, 35904, 36064, 36465, 36608, 36652, 36960, 37128, 37191, 37536, 37632, 38080, 38220, 38272, 38318, 38640, 38896, 39270, 39424, 39468, 39936, 39984, 40040, 40480, 40664, 40768, 41055, 41216, 41860, 41888, 42042, 42240, 42432, 42504, 43008, 43010, 43120, 43316, 43520, 43680, 43792, 43953, 44160, 44880, 45080, 45696, 45760, 45815, 46046, 46410, 46592, 46920, 47040, 47104, 47840, 47872, 48048, 48576, 48620, 49280, 49335, 49504, 49588, 49920, 49980, 50048, 50176, 50232, 50830, 50960, 51051, 51520, 51612, 51744, 52224, 52360, 52624, 53040, 53130, 53312, 53760, 54096, 54145, 54740, 54912, 54978, 55913, 56056, 56320, 56576, 56672, 57120, 57408, 57477, 58240, 58344, 58604, 58880, 59136, 59840, 60060, 60214, 60720, 60928, 60996, 61152, 61824, 61880, 61985, 62560, 62720, 62790, 62832, 64064, 64515, 64680, 64768, 64974, 65280, 65688, 65780, 66560, 66640, 66976, 67584, 67620, 68068, 68640, 68816, 68992, 69069, 69888, 70070, 70656, 70720, 70840, 71162, 71680, 71760, 71808, 72128, 72930, 73216, 73255, 73304, 73920, 74256, 74382, 75072, 75264, 76160, 76245, 76440, 76544, 76636, 77280, 77792, 78540, 78848, 78936, 79872, 79968, 80080, 80960, 81328, 81536, 82110, 82432, 83720, 83776, 84084, 84480, 84864, 85008, 85085, 86020, 86240, 86632, 87040, 87360, 87584, 87906, 88320, 89760, 90160, 90321, 91392, 91520, 91630, 92092, 92820, 93184, 93840, 94080, 95680, 95744, 95795, 96096, 97152, 97240, 98560, 98670, 99008, 99176, 99840, 99960, 100096, 100352, 100464, 101660, 101920, 102102, 103040, 103224, 103488, 104448, 104720, 105105, 105248, 106080, 106260, 106624, 106743, 107520, 108192, 108290, 109480, 109824, 109956, 111826, 112112, 112640, 113152, 113344, 114240, 114816, 114954, 115115, 116480, 116688, 117208, 117760, 118272, 119119, 119680, 120120, 120428, 121440, 121856, 121992, 122304, 123648, 123760, 123970, 125120, 125440, 125580, 125664, 128128, 129030, 129360, 129536, 129948, 130560, 131376, 131560, 133120, 133280, 133952, 135240, 136136, 137280, 137445, 137632, 137984, 138138, 139776, 140140, 141312, 141440, 141680, 142324, 143520, 143616, 144256, 145860, 146432, 146510, 146608, 147840, 148512, 148764, 150144, 150528, 150535, 152320, 152490, 152880, 153088, 153272, 154560, 155584, 157080, 157696, 157872, 159936, 160160, 161161, 161920, 162435, 162656, 163072, 164220, 164864, 167440, 167552, 167739, 168168, 168960, 169728, 170016, 170170, 172040, 172480, 173264, 174080, 174720, 175168, 175812, 176640, 177905, 179520, 180320, 180642, 182784, 183040, 183260, 184184, 185640, 185955, 186368, 187680, 188160, 191360, 191488, 191590, 192192, 194304, 194480, 197120, 197340, 198016, 198352, 199680, 199920, 200192, 200928, 203320, 203840, 204204, 206080, 206448, 206976, 209440, 210210, 210496, 210749, 212160, 212520, 213248, 213486, 215040, 216384, 216580, 218960, 219648, 219765, 219912, 223652, 224224, 226304, 226688, 228480, 229632, 229908, 230230, 232960, 233376, 234416, 235520, 236544, 238238, 239360, 240240, 240856, 242880, 243712, 243984, 244608, 247296, 247520, 247940, 249067, 250240, 250880, 251160, 251328, 255255, 256256, 258060, 258720, 259072, 259896, 261120, 262752, 263120, 266560, 267904, 270480, 272272, 274560, 274890, 275264, 275968, 276276, 279552, 279565, 280280, 282880, 283360, 284648, 287040, 287232, 287385, 288512, 291720, 292864, 293020, 293216, 295680, 297024, 297528, 300288, 301056, 301070, 304640, 304980, 305760, 306176, 306544, 309120, 311168, 314160, 315744, 319872, 320320, 322322, 323840, 324870, 325312, 326144, 328440, 329728, 334880, 335104, 335478, 336336, 337920, 339456, 340032, 340340, 344080, 344960, 345345, 346528, 349440, 350336, 351624, 353280, 355810, 357357, 359040, 360640, 361284, 365568, 366080, 366520, 368368, 371280, 371910, 375360, 376320, 382720, 382976, 383180, 384384, 388608, 388960, 391391, 394240, 394680, 396032, 396704, 399360, 399840, 400384, 401856, 406640, 407680, 408408, 412160, 412896, 413952, 418880, 420420, 420992, 421498, 424320, 425040, 426496, 426972, 432768, 433160, 437920, 439296, 439530, 439824, 447304, 448448, 451605, 452608, 453376, 456960, 459264, 459816, 460460, 465920, 466752, 468832, 473088, 476476, 478720, 480480, 481712, 483483, 485760, 487968, 489216, 494592, 495040, 495880, 498134, 500480, 501760, 502320, 502656, 510510, 512512, 516120, 517440, 518144, 519792, 522240, 525504, 526240, 533120, 533715, 535808, 540960, 544544, 549120, 549780, 550528, 551936, 552552, 559104, 559130, 560560, 565760, 566720, 569296, 574080, 574464, 574770, 577024, 583440, 586040, 586432, 591360, 594048, 595056, 595595, 600576, 602140, 609280, 609960, 611520, 612352, 613088, 618240, 622336, 628320, 631488, 632247, 639744, 640640, 644644, 647680, 649740, 650624, 652288, 656880, 669760, 670208, 670956, 672672, 678912, 680064, 680680, 688160, 689920, 690690, 693056, 698880, 700672, 703248, 706560, 711620, 714714, 718080, 721280, 722568, 731136, 732160, 733040, 736736, 742560, 743820, 747201, 750720, 752640, 765440, 766360, 768768, 777216, 777920, 782782, 788480, 789360, 792064, 793408, 799680, 800768, 803712, 805805, 813280, 815360, 816816, 824320, 825792, 827904, 837760, 838695, 840840, 841984, 842996, 848640, 850080, 852992, 853944, 865536, 866320, 875840, 878592, 879060, 879648, 894608, 896896, 903210, 906752, 913920, 918528, 919632, 920920, 931840, 933504, 937664, 952952, 957440, 960960, 963424, 966966, 971520, 975936, 978432, 989184, 990080, 991760, 996268, 1000960, 1004640, 1005312, 1021020, 1025024, 1032240, 1034880, 1039584, 1051008, 1052480, 1053745, 1066240, 1067430, 1071616, 1081920, 1089088, 1098240, 1099560, 1101056, 1103872, 1105104, 1118260, 1121120, 1131520, 1133440, 1138592, 1148160, 1148928, 1149540, 1154048, 1166880, 1172080, 1172864, 1174173, 1182720, 1188096, 1190112, 1191190, 1201152, 1204280, 1218560, 1219920, 1223040, 1226176, 1236480, 1244672, 1245335, 1256640, 1262976, 1264494, 1279488, 1281280, 1289288, 1295360, 1299480, 1301248, 1304576, 1313760, 1339520, 1340416, 1341912, 1345344, 1357824, 1360128, 1361360, 1376320, 1379840, 1381380, 1386112, 1397760, 1401344, 1406496, 1423240, 1429428, 1436160, 1442560, 1445136, 1464320, 1466080, 1473472, 1485120, 1487640, 1494402, 1501440, 1505280, 1530880, 1532720, 1537536, 1554432, 1555840, 1565564, 1578720, 1584128, 1586816, 1599360, 1607424, 1611610, 1626560, 1630720, 1633632, 1648640, 1651584, 1655808, 1675520, 1677390, 1681680, 1683968, 1685992, 1697280, 1700160, 1705984, 1707888, 1731072, 1732640, 1751680, 1758120, 1759296, 1786785, 1789216, 1793792, 1806420, 1813504, 1827840, 1837056, 1839264, 1841840, 1867008, 1875328, 1905904, 1914880, 1921920, 1926848, 1933932, 1943040, 1951872, 1956864, 1956955, 1980160, 1983520, 1992536, 2001920, 2009280, 2010624, 2042040, 2050048, 2064480, 2069760, 2079168, 2102016, 2104960, 2107490, 2132480, 2134860, 2143232, 2163840, 2178176, 2196480, 2199120, 2202112, 2210208, 2236520, 2242240, 2263040, 2266880, 2277184, 2296320, 2299080, 2308096, 2333760, 2344160, 2345728, 2348346, 2365440, 2376192, 2380224, 2382380, 2402304, 2408560, 2417415, 2439840, 2446080, 2452352, 2472960, 2489344, 2490670, 2513280, 2525952, 2528988, 2558976, 2562560, 2578576, 2590720, 2598960, 2602496, 2627520, 2679040, 2680832, 2683824, 2690688, 2720256, 2722720, 2739737, 2752640, 2759680, 2762760, 2772224, 2795520, 2802688, 2812992, 2846480, 2858856, 2872320, 2885120, 2890272, 2932160, 2946944, 2970240, 2975280, 2988804, 3002880, 3061760, 3065440, 3075072, 3111680, 3131128, 3157440, 3161235, 3168256, 3173632, 3198720, 3214848, 3223220, 3253120, 3261440, 3267264, 3303168, 3311616, 3351040, 3354780, 3363360, 3367936, 3371984, 3394560, 3400320, 3415776, 3462144, 3465280, 3503360, 3516240, 3518592, 3573570, 3578432, 3587584, 3612840, 3627008, 3655680, 3678528, 3683680, 3734016, 3736005, 3750656, 3811808, 3843840, 3853696, 3867864, 3886080, 3903744, 3913728, 3913910, 3960320, 3967040, 3985072, 4003840, 4018560, 4021248, 4084080, 4128960, 4139520, 4158336, 4204032, 4209920, 4214980, 4264960, 4269720, 4286464, 4327680, 4356352, 4392960, 4398240, 4404224, 4420416, 4473040, 4484480, 4533760, 4554368, 4592640, 4598160, 4667520, 4688320, 4691456, 4696692, 4752384, 4760448, 4764760, 4817120, 4834830, 4879680, 4892160, 4904704, 4945920, 4978688, 4981340, 5026560, 5051904, 5057976, 5117952, 5125120, 5157152, 5197920, 5204992, 5255040, 5358080, 5367648, 5381376, 5440512, 5445440, 5479474, 5505280, 5519360, 5525520, 5544448, 5605376, 5625984, 5692960, 5717712, 5744640, 5770240, 5780544, 5864320, 5870865, 5893888, 5940480, 5950560, 5977608, 6005760, 6130880, 6150144, 6223360, 6262256, 6314880, 6322470, 6347264, 6397440, 6429696, 6446440, 6506240, 6522880, 6534528, 6606336, 6702080, 6709560, 6726720, 6735872, 6743968, 6789120, 6800640, 6831552, 6924288, 6930560, 7006720, 7032480, 7037184, 7147140, 7156864, 7175168, 7225680, 7357056, 7367360, 7468032, 7472010, 7501312, 7623616, 7687680, 7707392, 7735728, 7772160, 7807488, 7827820, 7920640, 7934080, 7970144, 8037120, 8042496, 8168160, 8219211, 8257920, 8279040, 8316672, 8408064, 8419840, 8429960, 8529920, 8539440, 8655360, 8712704, 8796480, 8808448, 8840832, 8946080, 8968960, 9067520, 9108736, 9185280, 9196320, 9335040, 9376640, 9382912, 9393384, 9504768, 9520896, 9529520, 9634240, 9669660, 9759360, 9784320, 9809408, 9962680, 10053120, 10103808, 10115952, 10250240, 10314304, 10395840, 10409984, 10510080, 10716160, 10735296, 10762752, 10881024, 10890880, 10958948, 11010560, 11051040, 11088896, 11251968, 11385920, 11435424, 11540480, 11561088, 11728640, 11741730, 11787776, 11880960, 11901120, 11955216, 12011520, 12261760, 12446720, 12524512, 12629760, 12644940, 12694528, 12794880, 12859392, 12892880, 13012480, 13069056, 13212672, 13404160, 13419120, 13453440, 13487936, 13601280, 13663104, 13698685, 13861120, 14013440, 14064960, 14074368, 14294280, 14313728, 14350336, 14451360, 14714112, 14734720, 14936064, 14944020, 15002624, 15247232, 15375360, 15414784, 15471456, 15614976, 15655640, 15841280, 15868160, 15940288, 16074240, 16336320, 16438422, 16515840, 16558080, 16633344, 16816128, 16839680, 16859920, 17078880, 17310720, 17425408, 17592960, 17681664, 17892160, 17937920, 18135040, 18217472, 18392640, 18670080, 18753280, 18765824, 18786768, 19041792, 19059040, 19268480, 19339320, 19518720, 19568640, 19618816, 19925360, 20106240, 20207616, 20231904, 20628608, 20791680, 21020160, 21432320, 21470592, 21525504, 21781760, 21917896, 22021120, 22102080, 22177792, 22503936, 22771840, 22870848, 23122176, 23457280, 23483460, 23575552, 23761920, 23802240, 23910432, 24523520, 24893440, 25049024, 25259520, 25289880, 25389056, 25589760, 25785760, 26024960, 26138112, 26425344, 26838240, 26906880, 26975872, 27202560, 27326208, 27397370, 27722240, 28026880, 28129920, 28148736, 28588560, 28627456, 28902720, 29428224, 29469440, 29888040, 30005248, 30494464, 30750720, 30829568, 30942912, 31229952, 31311280, 31736320, 31880576, 32148480, 32672640, 32876844, 33031680, 33266688, 33679360, 33719840, 34157760, 34621440, 34850816, 35185920, 35363328, 35784320, 35875840, 36434944, 36785280, 37340160, 37506560, 37573536, 38083584, 38118080, 38536960, 38678640, 39037440, 39237632, 39850720, 40212480, 40463808, 41096055, 41257216, 41583360, 42040320, 42941184, 43051008, 43563520, 43835792, 44042240, 44204160, 45007872, 45543680, 45741696, 46244352, 46914560, 46966920, 47151104, 47523840, 47604480, 47820864, 49047040, 50098048, 50519040, 50579760, 51571520, 52049920, 52276224, 53676480, 53813760, 53951744, 54405120, 54652416, 54794740, 55444480, 56259840, 56297472, 57177120, 57254912, 57805440, 58856448, 58938880, 59776080, 60988928, 61659136, 61885824, 62622560, 63472640, 63761152, 64296960, 65345280, 65753688, 66063360, 66533376, 67439680, 68315520, 70371840, 70726656, 71568640, 71751680, 72869888, 73570560, 74680320, 75013120, 75147072, 76167168, 76236160, 77073920, 77357280, 78074880, 79701440, 80927616, 82192110, 82514432, 83166720, 84080640, 85882368, 87127040, 87671584, 88408320, 90015744, 91087360, 91483392, 92488704, 93829120, 93933840, 95208960, 95641728, 98094080, 100196096, 101038080, 101159520, 103143040, 104552448, 107352960, 107627520, 107903488, 109304832, 109589480, 110888960, 112519680, 114354240, 114509824, 115610880, 117712896, 117877760, 119552160, 121977856, 123771648, 125245120, 126945280, 127522304, 130690560, 131507376, 132126720, 134879360, 136631040, 140743680, 141453312, 143137280, 147141120, 150026240, 150294144, 152472320, 154147840, 154714560, 156149760, 159402880, 161855232, 164384220, 165028864, 166333440, 171764736, 174254080, 175343168, 176816640, 182174720, 182966784, 184977408, 187867680, 190417920, 191283456, 196188160, 200392192, 202319040, 206286080, 214705920, 215255040, 215806976, 218609664, 219178960, 225039360, 228708480, 231221760, 235755520, 239104320, 243955712, 247543296, 250490240, 255044608, 261381120, 263014752, 269758720, 273262080, 281487360, 286274560, 294282240, 300588288, 304944640, 308295680, 309429120, 318805760, 323710464, 328768440, 330057728, 332666880, 343529472, 350686336, 353633280, 364349440, 365933568, 375735360, 380835840, 382566912, 400784384, 404638080, 412572160, 429411840, 431613952, 438357920, 450078720, 457416960, 462443520, 478208640, 495086592, 500980480, 510089216, 522762240, 526029504, 539517440, 546524160, 572549120, 588564480, 601176576, 609889280, 618858240, 637611520, 647420928, 657536880, 701372672, 707266560, 731867136, 751470720, 765133824, 801568768, 809276160, 825144320, 858823680, 876715840, 914833920, 924887040, 956417280, 990173184, 1001960960, 1052059008, 1079034880, 1093048320, 1202353152, 1219778560, 1237716480, 1275223040, 1294841856, 1315073760, 1402745344, 1502941440, 1530267648, 1618552320, 1650288640, 1717647360, 1753431680, 1829667840, 1912834560, 2003921920, 2104118016, 2158069760, 2404706304, 2475432960, 2550446080, 2630147520, 2805490688, 3005882880, 3237104640, 3506863360, 3659335680, 3825669120, 4007843840, 4208236032, 4950865920, 5260295040, 5610981376, 6011765760, 6474209280, 7013726720, 7651338240, 8416472064, 10520590080, 12023531520, 14027453440, 16832944128, 21041180160, 28054906880, 42082360320, 84164720640]

約数ペア:

[(1, 84164720640), (2, 42082360320), (3, 28054906880), (4, 21041180160), (5, 16832944128), (6, 14027453440), (7, 12023531520), (8, 10520590080), (10, 8416472064), (11, 7651338240), (12, 7013726720), (13, 6474209280), (14, 6011765760), (15, 5610981376), (16, 5260295040), (17, 4950865920), (20, 4208236032), (21, 4007843840), (22, 3825669120), (23, 3659335680), (24, 3506863360), (26, 3237104640), (28, 3005882880), (30, 2805490688), (32, 2630147520), (33, 2550446080), (34, 2475432960), (35, 2404706304), (39, 2158069760), (40, 2104118016), (42, 2003921920), (44, 1912834560), (46, 1829667840), (48, 1753431680), (49, 1717647360), (51, 1650288640), (52, 1618552320), (55, 1530267648), (56, 1502941440), (60, 1402745344), (64, 1315073760), (65, 1294841856), (66, 1275223040), (68, 1237716480), (69, 1219778560), (70, 1202353152), (77, 1093048320), (78, 1079034880), (80, 1052059008), (84, 1001960960), (85, 990173184), (88, 956417280), (91, 924887040), (92, 914833920), (96, 876715840), (98, 858823680), (102, 825144320), (104, 809276160), (105, 801568768), (110, 765133824), (112, 751470720), (115, 731867136), (119, 707266560), (120, 701372672), (128, 657536880), (130, 647420928), (132, 637611520), (136, 618858240), (138, 609889280), (140, 601176576), (143, 588564480), (147, 572549120), (154, 546524160), (156, 539517440), (160, 526029504), (161, 522762240), (165, 510089216), (168, 500980480), (170, 495086592), (176, 478208640), (182, 462443520), (184, 457416960), (187, 450078720), (192, 438357920), (195, 431613952), (196, 429411840), (204, 412572160), (208, 404638080), (210, 400784384), (220, 382566912), (221, 380835840), (224, 375735360), (230, 365933568), (231, 364349440), (238, 353633280), (240, 350686336), (245, 343529472), (253, 332666880), (255, 330057728), (256, 328768440), (260, 323710464), (264, 318805760), (272, 309429120), (273, 308295680), (276, 304944640), (280, 300588288), (286, 294282240), (294, 286274560), (299, 281487360), (308, 273262080), (312, 269758720), (320, 263014752), (322, 261381120), (330, 255044608), (336, 250490240), (340, 247543296), (345, 243955712), (352, 239104320), (357, 235755520), (364, 231221760), (368, 228708480), (374, 225039360), (384, 219178960), (385, 218609664), (390, 215806976), (391, 215255040), (392, 214705920), (408, 206286080), (416, 202319040), (420, 200392192), (429, 196188160), (440, 191283456), (442, 190417920), (448, 187867680), (455, 184977408), (460, 182966784), (462, 182174720), (476, 176816640), (480, 175343168), (483, 174254080), (490, 171764736), (506, 166333440), (510, 165028864), (512, 164384220), (520, 161855232), (528, 159402880), (539, 156149760), (544, 154714560), (546, 154147840), (552, 152472320), (560, 150294144), (561, 150026240), (572, 147141120), (588, 143137280), (595, 141453312), (598, 140743680), (616, 136631040), (624, 134879360), (637, 132126720), (640, 131507376), (644, 130690560), (660, 127522304), (663, 126945280), (672, 125245120), (680, 123771648), (690, 121977856), (704, 119552160), (714, 117877760), (715, 117712896), (728, 115610880), (735, 114509824), (736, 114354240), (748, 112519680), (759, 110888960), (768, 109589480), (770, 109304832), (780, 107903488), (782, 107627520), (784, 107352960), (805, 104552448), (816, 103143040), (832, 101159520), (833, 101038080), (840, 100196096), (858, 98094080), (880, 95641728), (884, 95208960), (896, 93933840), (897, 93829120), (910, 92488704), (920, 91483392), (924, 91087360), (935, 90015744), (952, 88408320), (960, 87671584), (966, 87127040), (980, 85882368), (1001, 84080640), (1012, 83166720), (1020, 82514432), (1024, 82192110), (1040, 80927616), (1056, 79701440), (1078, 78074880), (1088, 77357280), (1092, 77073920), (1104, 76236160), (1105, 76167168), (1120, 75147072), (1122, 75013120), (1127, 74680320), (1144, 73570560), (1155, 72869888), (1173, 71751680), (1176, 71568640), (1190, 70726656), (1196, 70371840), (1232, 68315520), (1248, 67439680), (1265, 66533376), (1274, 66063360), (1280, 65753688), (1288, 65345280), (1309, 64296960), (1320, 63761152), (1326, 63472640), (1344, 62622560), (1360, 61885824), (1365, 61659136), (1380, 60988928), (1408, 59776080), (1428, 58938880), (1430, 58856448), (1456, 57805440), (1470, 57254912), (1472, 57177120), (1495, 56297472), (1496, 56259840), (1518, 55444480), (1536, 54794740), (1540, 54652416), (1547, 54405120), (1560, 53951744), (1564, 53813760), (1568, 53676480), (1610, 52276224), (1617, 52049920), (1632, 51571520), (1664, 50579760), (1666, 50519040), (1680, 50098048), (1716, 49047040), (1760, 47820864), (1768, 47604480), (1771, 47523840), (1785, 47151104), (1792, 46966920), (1794, 46914560), (1820, 46244352), (1840, 45741696), (1848, 45543680), (1870, 45007872), (1904, 44204160), (1911, 44042240), (1920, 43835792), (1932, 43563520), (1955, 43051008), (1960, 42941184), (2002, 42040320), (2024, 41583360), (2040, 41257216), (2048, 41096055), (2080, 40463808), (2093, 40212480), (2112, 39850720), (2145, 39237632), (2156, 39037440), (2176, 38678640), (2184, 38536960), (2208, 38118080), (2210, 38083584), (2240, 37573536), (2244, 37506560), (2254, 37340160), (2288, 36785280), (2310, 36434944), (2346, 35875840), (2352, 35784320), (2380, 35363328), (2392, 35185920), (2415, 34850816), (2431, 34621440), (2464, 34157760), (2496, 33719840), (2499, 33679360), (2530, 33266688), (2548, 33031680), (2560, 32876844), (2576, 32672640), (2618, 32148480), (2640, 31880576), (2652, 31736320), (2688, 31311280), (2695, 31229952), (2720, 30942912), (2730, 30829568), (2737, 30750720), (2760, 30494464), (2805, 30005248), (2816, 29888040), (2856, 29469440), (2860, 29428224), (2912, 28902720), (2940, 28627456), (2944, 28588560), (2990, 28148736), (2992, 28129920), (3003, 28026880), (3036, 27722240), (3072, 27397370), (3080, 27326208), (3094, 27202560), (3120, 26975872), (3128, 26906880), (3136, 26838240), (3185, 26425344), (3220, 26138112), (3234, 26024960), (3264, 25785760), (3289, 25589760), (3315, 25389056), (3328, 25289880), (3332, 25259520), (3360, 25049024), (3381, 24893440), (3432, 24523520), (3520, 23910432), (3536, 23802240), (3542, 23761920), (3570, 23575552), (3584, 23483460), (3588, 23457280), (3640, 23122176), (3680, 22870848), (3696, 22771840), (3740, 22503936), (3795, 22177792), (3808, 22102080), (3822, 22021120), (3840, 21917896), (3864, 21781760), (3910, 21525504), (3920, 21470592), (3927, 21432320), (4004, 21020160), (4048, 20791680), (4080, 20628608), (4160, 20231904), (4165, 20207616), (4186, 20106240), (4224, 19925360), (4290, 19618816), (4301, 19568640), (4312, 19518720), (4352, 19339320), (4368, 19268480), (4416, 19059040), (4420, 19041792), (4480, 18786768), (4485, 18765824), (4488, 18753280), (4508, 18670080), (4576, 18392640), (4620, 18217472), (4641, 18135040), (4692, 17937920), (4704, 17892160), (4760, 17681664), (4784, 17592960), (4830, 17425408), (4862, 17310720), (4928, 17078880), (4992, 16859920), (4998, 16839680), (5005, 16816128), (5060, 16633344), (5083, 16558080), (5096, 16515840), (5120, 16438422), (5152, 16336320), (5236, 16074240), (5280, 15940288), (5304, 15868160), (5313, 15841280), (5376, 15655640), (5390, 15614976), (5440, 15471456), (5460, 15414784), (5474, 15375360), (5520, 15247232), (5610, 15002624), (5632, 14944020), (5635, 14936064), (5712, 14734720), (5720, 14714112), (5824, 14451360), (5865, 14350336), (5880, 14313728), (5888, 14294280), (5980, 14074368), (5984, 14064960), (6006, 14013440), (6072, 13861120), (6144, 13698685), (6160, 13663104), (6188, 13601280), (6240, 13487936), (6256, 13453440), (6272, 13419120), (6279, 13404160), (6370, 13212672), (6440, 13069056), (6468, 13012480), (6528, 12892880), (6545, 12859392), (6578, 12794880), (6630, 12694528), (6656, 12644940), (6664, 12629760), (6720, 12524512), (6762, 12446720), (6864, 12261760), (7007, 12011520), (7040, 11955216), (7072, 11901120), (7084, 11880960), (7140, 11787776), (7168, 11741730), (7176, 11728640), (7280, 11561088), (7293, 11540480), (7360, 11435424), (7392, 11385920), (7480, 11251968), (7590, 11088896), (7616, 11051040), (7644, 11010560), (7680, 10958948), (7728, 10890880), (7735, 10881024), (7820, 10762752), (7840, 10735296), (7854, 10716160), (8008, 10510080), (8085, 10409984), (8096, 10395840), (8160, 10314304), (8211, 10250240), (8320, 10115952), (8330, 10103808), (8372, 10053120), (8448, 9962680), (8580, 9809408), (8602, 9784320), (8624, 9759360), (8704, 9669660), (8736, 9634240), (8832, 9529520), (8840, 9520896), (8855, 9504768), (8960, 9393384), (8970, 9382912), (8976, 9376640), (9016, 9335040), (9152, 9196320), (9163, 9185280), (9240, 9108736), (9282, 9067520), (9384, 8968960), (9408, 8946080), (9520, 8840832), (9555, 8808448), (9568, 8796480), (9660, 8712704), (9724, 8655360), (9856, 8539440), (9867, 8529920), (9984, 8429960), (9996, 8419840), (10010, 8408064), (10120, 8316672), (10166, 8279040), (10192, 8257920), (10240, 8219211), (10304, 8168160), (10465, 8042496), (10472, 8037120), (10560, 7970144), (10608, 7934080), (10626, 7920640), (10752, 7827820), (10780, 7807488), (10829, 7772160), (10880, 7735728), (10920, 7707392), (10948, 7687680), (11040, 7623616), (11220, 7501312), (11264, 7472010), (11270, 7468032), (11424, 7367360), (11440, 7357056), (11648, 7225680), (11730, 7175168), (11760, 7156864), (11776, 7147140), (11960, 7037184), (11968, 7032480), (12012, 7006720), (12144, 6930560), (12155, 6924288), (12320, 6831552), (12376, 6800640), (12397, 6789120), (12480, 6743968), (12495, 6735872), (12512, 6726720), (12544, 6709560), (12558, 6702080), (12740, 6606336), (12880, 6534528), (12903, 6522880), (12936, 6506240), (13056, 6446440), (13090, 6429696), (13156, 6397440), (13260, 6347264), (13312, 6322470), (13328, 6314880), (13440, 6262256), (13524, 6223360), (13685, 6150144), (13728, 6130880), (14014, 6005760), (14080, 5977608), (14144, 5950560), (14168, 5940480), (14280, 5893888), (14336, 5870865), (14352, 5864320), (14560, 5780544), (14586, 5770240), (14651, 5744640), (14720, 5717712), (14784, 5692960), (14960, 5625984), (15015, 5605376), (15180, 5544448), (15232, 5525520), (15249, 5519360), (15288, 5505280), (15360, 5479474), (15456, 5445440), (15470, 5440512), (15640, 5381376), (15680, 5367648), (15708, 5358080), (16016, 5255040), (16170, 5204992), (16192, 5197920), (16320, 5157152), (16422, 5125120), (16445, 5117952), (16640, 5057976), (16660, 5051904), (16744, 5026560), (16896, 4981340), (16905, 4978688), (17017, 4945920), (17160, 4904704), (17204, 4892160), (17248, 4879680), (17408, 4834830), (17472, 4817120), (17664, 4764760), (17680, 4760448), (17710, 4752384), (17920, 4696692), (17940, 4691456), (17952, 4688320), (18032, 4667520), (18304, 4598160), (18326, 4592640), (18480, 4554368), (18564, 4533760), (18768, 4484480), (18816, 4473040), (19040, 4420416), (19110, 4404224), (19136, 4398240), (19159, 4392960), (19320, 4356352), (19448, 4327680), (19635, 4286464), (19712, 4269720), (19734, 4264960), (19968, 4214980), (19992, 4209920), (20020, 4204032), (20240, 4158336), (20332, 4139520), (20384, 4128960), (20608, 4084080), (20930, 4021248), (20944, 4018560), (21021, 4003840), (21120, 3985072), (21216, 3967040), (21252, 3960320), (21504, 3913910), (21505, 3913728), (21560, 3903744), (21658, 3886080), (21760, 3867864), (21840, 3853696), (21896, 3843840), (22080, 3811808), (22440, 3750656), (22528, 3736005), (22540, 3734016), (22848, 3683680), (22880, 3678528), (23023, 3655680), (23205, 3627008), (23296, 3612840), (23460, 3587584), (23520, 3578432), (23552, 3573570), (23920, 3518592), (23936, 3516240), (24024, 3503360), (24288, 3465280), (24310, 3462144), (24640, 3415776), (24752, 3400320), (24794, 3394560), (24960, 3371984), (24990, 3367936), (25024, 3363360), (25088, 3354780), (25116, 3351040), (25415, 3311616), (25480, 3303168), (25760, 3267264), (25806, 3261440), (25872, 3253120), (26112, 3223220), (26180, 3214848), (26312, 3198720), (26520, 3173632), (26565, 3168256), (26624, 3161235), (26656, 3157440), (26880, 3131128), (27048, 3111680), (27370, 3075072), (27456, 3065440), (27489, 3061760), (28028, 3002880), (28160, 2988804), (28288, 2975280), (28336, 2970240), (28560, 2946944), (28704, 2932160), (29120, 2890272), (29172, 2885120), (29302, 2872320), (29440, 2858856), (29568, 2846480), (29920, 2812992), (30030, 2802688), (30107, 2795520), (30360, 2772224), (30464, 2762760), (30498, 2759680), (30576, 2752640), (30720, 2739737), (30912, 2722720), (30940, 2720256), (31280, 2690688), (31360, 2683824), (31395, 2680832), (31416, 2679040), (32032, 2627520), (32340, 2602496), (32384, 2598960), (32487, 2590720), (32640, 2578576), (32844, 2562560), (32890, 2558976), (33280, 2528988), (33320, 2525952), (33488, 2513280), (33792, 2490670), (33810, 2489344), (34034, 2472960), (34320, 2452352), (34408, 2446080), (34496, 2439840), (34816, 2417415), (34944, 2408560), (35035, 2402304), (35328, 2382380), (35360, 2380224), (35420, 2376192), (35581, 2365440), (35840, 2348346), (35880, 2345728), (35904, 2344160), (36064, 2333760), (36465, 2308096), (36608, 2299080), (36652, 2296320), (36960, 2277184), (37128, 2266880), (37191, 2263040), (37536, 2242240), (37632, 2236520), (38080, 2210208), (38220, 2202112), (38272, 2199120), (38318, 2196480), (38640, 2178176), (38896, 2163840), (39270, 2143232), (39424, 2134860), (39468, 2132480), (39936, 2107490), (39984, 2104960), (40040, 2102016), (40480, 2079168), (40664, 2069760), (40768, 2064480), (41055, 2050048), (41216, 2042040), (41860, 2010624), (41888, 2009280), (42042, 2001920), (42240, 1992536), (42432, 1983520), (42504, 1980160), (43008, 1956955), (43010, 1956864), (43120, 1951872), (43316, 1943040), (43520, 1933932), (43680, 1926848), (43792, 1921920), (43953, 1914880), (44160, 1905904), (44880, 1875328), (45080, 1867008), (45696, 1841840), (45760, 1839264), (45815, 1837056), (46046, 1827840), (46410, 1813504), (46592, 1806420), (46920, 1793792), (47040, 1789216), (47104, 1786785), (47840, 1759296), (47872, 1758120), (48048, 1751680), (48576, 1732640), (48620, 1731072), (49280, 1707888), (49335, 1705984), (49504, 1700160), (49588, 1697280), (49920, 1685992), (49980, 1683968), (50048, 1681680), (50176, 1677390), (50232, 1675520), (50830, 1655808), (50960, 1651584), (51051, 1648640), (51520, 1633632), (51612, 1630720), (51744, 1626560), (52224, 1611610), (52360, 1607424), (52624, 1599360), (53040, 1586816), (53130, 1584128), (53312, 1578720), (53760, 1565564), (54096, 1555840), (54145, 1554432), (54740, 1537536), (54912, 1532720), (54978, 1530880), (55913, 1505280), (56056, 1501440), (56320, 1494402), (56576, 1487640), (56672, 1485120), (57120, 1473472), (57408, 1466080), (57477, 1464320), (58240, 1445136), (58344, 1442560), (58604, 1436160), (58880, 1429428), (59136, 1423240), (59840, 1406496), (60060, 1401344), (60214, 1397760), (60720, 1386112), (60928, 1381380), (60996, 1379840), (61152, 1376320), (61824, 1361360), (61880, 1360128), (61985, 1357824), (62560, 1345344), (62720, 1341912), (62790, 1340416), (62832, 1339520), (64064, 1313760), (64515, 1304576), (64680, 1301248), (64768, 1299480), (64974, 1295360), (65280, 1289288), (65688, 1281280), (65780, 1279488), (66560, 1264494), (66640, 1262976), (66976, 1256640), (67584, 1245335), (67620, 1244672), (68068, 1236480), (68640, 1226176), (68816, 1223040), (68992, 1219920), (69069, 1218560), (69888, 1204280), (70070, 1201152), (70656, 1191190), (70720, 1190112), (70840, 1188096), (71162, 1182720), (71680, 1174173), (71760, 1172864), (71808, 1172080), (72128, 1166880), (72930, 1154048), (73216, 1149540), (73255, 1148928), (73304, 1148160), (73920, 1138592), (74256, 1133440), (74382, 1131520), (75072, 1121120), (75264, 1118260), (76160, 1105104), (76245, 1103872), (76440, 1101056), (76544, 1099560), (76636, 1098240), (77280, 1089088), (77792, 1081920), (78540, 1071616), (78848, 1067430), (78936, 1066240), (79872, 1053745), (79968, 1052480), (80080, 1051008), (80960, 1039584), (81328, 1034880), (81536, 1032240), (82110, 1025024), (82432, 1021020), (83720, 1005312), (83776, 1004640), (84084, 1000960), (84480, 996268), (84864, 991760), (85008, 990080), (85085, 989184), (86020, 978432), (86240, 975936), (86632, 971520), (87040, 966966), (87360, 963424), (87584, 960960), (87906, 957440), (88320, 952952), (89760, 937664), (90160, 933504), (90321, 931840), (91392, 920920), (91520, 919632), (91630, 918528), (92092, 913920), (92820, 906752), (93184, 903210), (93840, 896896), (94080, 894608), (95680, 879648), (95744, 879060), (95795, 878592), (96096, 875840), (97152, 866320), (97240, 865536), (98560, 853944), (98670, 852992), (99008, 850080), (99176, 848640), (99840, 842996), (99960, 841984), (100096, 840840), (100352, 838695), (100464, 837760), (101660, 827904), (101920, 825792), (102102, 824320), (103040, 816816), (103224, 815360), (103488, 813280), (104448, 805805), (104720, 803712), (105105, 800768), (105248, 799680), (106080, 793408), (106260, 792064), (106624, 789360), (106743, 788480), (107520, 782782), (108192, 777920), (108290, 777216), (109480, 768768), (109824, 766360), (109956, 765440), (111826, 752640), (112112, 750720), (112640, 747201), (113152, 743820), (113344, 742560), (114240, 736736), (114816, 733040), (114954, 732160), (115115, 731136), (116480, 722568), (116688, 721280), (117208, 718080), (117760, 714714), (118272, 711620), (119119, 706560), (119680, 703248), (120120, 700672), (120428, 698880), (121440, 693056), (121856, 690690), (121992, 689920), (122304, 688160), (123648, 680680), (123760, 680064), (123970, 678912), (125120, 672672), (125440, 670956), (125580, 670208), (125664, 669760), (128128, 656880), (129030, 652288), (129360, 650624), (129536, 649740), (129948, 647680), (130560, 644644), (131376, 640640), (131560, 639744), (133120, 632247), (133280, 631488), (133952, 628320), (135240, 622336), (136136, 618240), (137280, 613088), (137445, 612352), (137632, 611520), (137984, 609960), (138138, 609280), (139776, 602140), (140140, 600576), (141312, 595595), (141440, 595056), (141680, 594048), (142324, 591360), (143520, 586432), (143616, 586040), (144256, 583440), (145860, 577024), (146432, 574770), (146510, 574464), (146608, 574080), (147840, 569296), (148512, 566720), (148764, 565760), (150144, 560560), (150528, 559130), (150535, 559104), (152320, 552552), (152490, 551936), (152880, 550528), (153088, 549780), (153272, 549120), (154560, 544544), (155584, 540960), (157080, 535808), (157696, 533715), (157872, 533120), (159936, 526240), (160160, 525504), (161161, 522240), (161920, 519792), (162435, 518144), (162656, 517440), (163072, 516120), (164220, 512512), (164864, 510510), (167440, 502656), (167552, 502320), (167739, 501760), (168168, 500480), (168960, 498134), (169728, 495880), (170016, 495040), (170170, 494592), (172040, 489216), (172480, 487968), (173264, 485760), (174080, 483483), (174720, 481712), (175168, 480480), (175812, 478720), (176640, 476476), (177905, 473088), (179520, 468832), (180320, 466752), (180642, 465920), (182784, 460460), (183040, 459816), (183260, 459264), (184184, 456960), (185640, 453376), (185955, 452608), (186368, 451605), (187680, 448448), (188160, 447304), (191360, 439824), (191488, 439530), (191590, 439296), (192192, 437920), (194304, 433160), (194480, 432768), (197120, 426972), (197340, 426496), (198016, 425040), (198352, 424320), (199680, 421498), (199920, 420992), (200192, 420420), (200928, 418880), (203320, 413952), (203840, 412896), (204204, 412160), (206080, 408408), (206448, 407680), (206976, 406640), (209440, 401856), (210210, 400384), (210496, 399840), (210749, 399360), (212160, 396704), (212520, 396032), (213248, 394680), (213486, 394240), (215040, 391391), (216384, 388960), (216580, 388608), (218960, 384384), (219648, 383180), (219765, 382976), (219912, 382720), (223652, 376320), (224224, 375360), (226304, 371910), (226688, 371280), (228480, 368368), (229632, 366520), (229908, 366080), (230230, 365568), (232960, 361284), (233376, 360640), (234416, 359040), (235520, 357357), (236544, 355810), (238238, 353280), (239360, 351624), (240240, 350336), (240856, 349440), (242880, 346528), (243712, 345345), (243984, 344960), (244608, 344080), (247296, 340340), (247520, 340032), (247940, 339456), (249067, 337920), (250240, 336336), (250880, 335478), (251160, 335104), (251328, 334880), (255255, 329728), (256256, 328440), (258060, 326144), (258720, 325312), (259072, 324870), (259896, 323840), (261120, 322322), (262752, 320320), (263120, 319872), (266560, 315744), (267904, 314160), (270480, 311168), (272272, 309120), (274560, 306544), (274890, 306176), (275264, 305760), (275968, 304980), (276276, 304640), (279552, 301070), (279565, 301056), (280280, 300288), (282880, 297528), (283360, 297024), (284648, 295680), (287040, 293216), (287232, 293020), (287385, 292864), (288512, 291720)]