118555557120

素因数分解:

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

素因数の和:233

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 149, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 256, 260, 264, 270, 273, 276, 280, 286, 288, 297, 298, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 384, 385, 390, 396, 414, 416, 420, 429, 432, 440, 447, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 540, 546, 552, 560, 572, 576, 585, 594, 596, 598, 616, 621, 624, 630, 640, 644, 660, 672, 690, 693, 702, 704, 715, 720, 728, 736, 745, 756, 759, 768, 770, 780, 792, 805, 819, 828, 832, 840, 858, 864, 880, 894, 896, 897, 910, 920, 924, 936, 945, 960, 966, 990, 1001, 1008, 1012, 1035, 1040, 1043, 1056, 1080, 1092, 1104, 1120, 1144, 1152, 1155, 1170, 1188, 1192, 1196, 1232, 1242, 1248, 1260, 1265, 1280, 1287, 1288, 1320, 1341, 1344, 1365, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1456, 1472, 1485, 1490, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1638, 1639, 1656, 1664, 1680, 1716, 1728, 1755, 1760, 1771, 1788, 1792, 1794, 1820, 1840, 1848, 1872, 1890, 1920, 1932, 1937, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2086, 2093, 2112, 2145, 2160, 2184, 2208, 2235, 2240, 2277, 2288, 2304, 2310, 2340, 2376, 2384, 2392, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2574, 2576, 2640, 2682, 2688, 2691, 2730, 2760, 2772, 2808, 2816, 2860, 2880, 2898, 2912, 2944, 2970, 2980, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3129, 3168, 3220, 3276, 3278, 3289, 3312, 3328, 3360, 3427, 3432, 3456, 3465, 3510, 3520, 3542, 3576, 3588, 3640, 3680, 3696, 3744, 3780, 3795, 3840, 3861, 3864, 3874, 3960, 4004, 4023, 4032, 4048, 4095, 4140, 4158, 4160, 4172, 4186, 4224, 4290, 4320, 4347, 4368, 4416, 4470, 4480, 4485, 4554, 4576, 4620, 4680, 4752, 4768, 4784, 4830, 4914, 4917, 4928, 4968, 4992, 5005, 5040, 5060, 5148, 5152, 5215, 5280, 5313, 5364, 5376, 5382, 5460, 5520, 5544, 5616, 5720, 5760, 5796, 5811, 5824, 5888, 5940, 5960, 5980, 6006, 6048, 6072, 6160, 6210, 6240, 6258, 6279, 6336, 6435, 6440, 6552, 6556, 6578, 6624, 6705, 6720, 6831, 6854, 6864, 6912, 6930, 7020, 7040, 7084, 7152, 7176, 7245, 7280, 7360, 7392, 7488, 7560, 7590, 7722, 7728, 7748, 7920, 8008, 8046, 8064, 8073, 8096, 8190, 8195, 8280, 8316, 8320, 8344, 8372, 8448, 8580, 8640, 8694, 8736, 8832, 8855, 8940, 8960, 8970, 9009, 9108, 9152, 9240, 9360, 9387, 9504, 9536, 9568, 9660, 9685, 9828, 9834, 9856, 9867, 9936, 9984, 10010, 10080, 10120, 10281, 10296, 10304, 10395, 10430, 10465, 10560, 10626, 10728, 10764, 10920, 11040, 11088, 11232, 11385, 11440, 11473, 11520, 11592, 11622, 11648, 11880, 11920, 11960, 12012, 12096, 12144, 12285, 12320, 12420, 12480, 12516, 12558, 12672, 12870, 12880, 13104, 13112, 13156, 13248, 13410, 13440, 13455, 13559, 13662, 13708, 13728, 13860, 14040, 14080, 14168, 14304, 14352, 14490, 14560, 14720, 14751, 14784, 14976, 15015, 15120, 15180, 15444, 15456, 15496, 15645, 15840, 15939, 16016, 16092, 16128, 16146, 16192, 16380, 16390, 16445, 16560, 16632, 16640, 16688, 16744, 17135, 17160, 17280, 17388, 17433, 17472, 17664, 17710, 17880, 17940, 18018, 18216, 18304, 18480, 18720, 18774, 18837, 19008, 19072, 19136, 19305, 19320, 19370, 19656, 19668, 19712, 19734, 19872, 20020, 20115, 20160, 20240, 20562, 20592, 20608, 20790, 20860, 20930, 21120, 21252, 21307, 21456, 21528, 21735, 21840, 22080, 22176, 22464, 22770, 22880, 22946, 23023, 23184, 23244, 23296, 23760, 23840, 23920, 23989, 24024, 24192, 24288, 24570, 24585, 24640, 24840, 24960, 25032, 25116, 25344, 25740, 25760, 26208, 26224, 26312, 26496, 26565, 26820, 26880, 26910, 27027, 27118, 27324, 27416, 27456, 27720, 28080, 28161, 28336, 28608, 28704, 28980, 29055, 29120, 29440, 29502, 29568, 29601, 29952, 30030, 30240, 30360, 30843, 30888, 30912, 30992, 31290, 31395, 31680, 31878, 32032, 32184, 32292, 32384, 32760, 32780, 32890, 33120, 33264, 33376, 33488, 34155, 34270, 34320, 34419, 34560, 34776, 34866, 34944, 35420, 35760, 35880, 36036, 36432, 36608, 36960, 37440, 37548, 37674, 37697, 38016, 38144, 38272, 38610, 38640, 38740, 39312, 39336, 39468, 39744, 40040, 40230, 40320, 40365, 40480, 40677, 41124, 41184, 41216, 41580, 41720, 41860, 42240, 42504, 42614, 42912, 43056, 43470, 43680, 44160, 44253, 44352, 44551, 44928, 45045, 45540, 45760, 45892, 46046, 46368, 46488, 46935, 47520, 47680, 47817, 47840, 47978, 48048, 48384, 48576, 49140, 49170, 49280, 49335, 49680, 49920, 50064, 50232, 51405, 51480, 51520, 52299, 52416, 52448, 52624, 52992, 53130, 53640, 53820, 54054, 54236, 54648, 54832, 54912, 55440, 56160, 56322, 56511, 56672, 57216, 57365, 57408, 57960, 58110, 58240, 59004, 59136, 59202, 60060, 60480, 60720, 61686, 61776, 61824, 61984, 62580, 62790, 63360, 63756, 63921, 64064, 64368, 64584, 64768, 65520, 65560, 65780, 66240, 66528, 66752, 66976, 67795, 68310, 68540, 68640, 68838, 69069, 69552, 69732, 69888, 70840, 71520, 71760, 71967, 72072, 72864, 73755, 73920, 74880, 75096, 75348, 75394, 76032, 76544, 77220, 77280, 77480, 78624, 78672, 78936, 79488, 79695, 80080, 80460, 80640, 80730, 80960, 81354, 82248, 82368, 83160, 83440, 83720, 85008, 85228, 85824, 86112, 86940, 87165, 87360, 88320, 88506, 88704, 88803, 89102, 89856, 90090, 91080, 91520, 91784, 92092, 92529, 92736, 92976, 93870, 94185, 95040, 95360, 95634, 95680, 95956, 96096, 97152, 98280, 98340, 98560, 98670, 99360, 100128, 100464, 102810, 102960, 103040, 103257, 104598, 104832, 104896, 105248, 106260, 106535, 107280, 107640, 108108, 108472, 109296, 109664, 109824, 110880, 112320, 112644, 113022, 113091, 113344, 114432, 114730, 114816, 115115, 115920, 116220, 116480, 118008, 118404, 119945, 120120, 120960, 121440, 122031, 123372, 123552, 123648, 123968, 125160, 125580, 126720, 127512, 127842, 128128, 128736, 129168, 131040, 131120, 131560, 132480, 133056, 133504, 133653, 133952, 135135, 135590, 136620, 137080, 137280, 137676, 138138, 139104, 139464, 140805, 141680, 143040, 143520, 143934, 144144, 145728, 147510, 147840, 148005, 149149, 149760, 150192, 150696, 150788, 154215, 154440, 154560, 154960, 157248, 157344, 157872, 158976, 159390, 160160, 160920, 161460, 161920, 162708, 164496, 164736, 166320, 166880, 167440, 170016, 170456, 171648, 172095, 172224, 173880, 174330, 174720, 177012, 177408, 177606, 178204, 180180, 182160, 183040, 183568, 184184, 185058, 185472, 185952, 187740, 188370, 188485, 190080, 190720, 191268, 191360, 191763, 191912, 192192, 194304, 196560, 196680, 197340, 198720, 200256, 200928, 203385, 205620, 205920, 206080, 206514, 207207, 209196, 209664, 209792, 210496, 212520, 213070, 214560, 215280, 215901, 216216, 216944, 218592, 219328, 221265, 221760, 222755, 224640, 225288, 226044, 226182, 226688, 229460, 229632, 230230, 231840, 232440, 236016, 236808, 239085, 239890, 240240, 241920, 242880, 244062, 246744, 247104, 247936, 250320, 251160, 255024, 255684, 256256, 257472, 258336, 261495, 262080, 262240, 263120, 263879, 264960, 266112, 267008, 267306, 267904, 270270, 271180, 273240, 274160, 274560, 275352, 276276, 278208, 278928, 281610, 282555, 283360, 286080, 287040, 287868, 288288, 291456, 295020, 295680, 296010, 298298, 300384, 301392, 301576, 308430, 308880, 309120, 309771, 309920, 311857, 314496, 314688, 315744, 318780, 319605, 320320, 321840, 322920, 323840, 325416, 328992, 329472, 332640, 333760, 334880, 339273, 340032, 340912, 343296, 344190, 344448, 345345, 347760, 348660, 349440, 354024, 355212, 356408, 359835, 360360, 364320, 366093, 367136, 368368, 370116, 370944, 371904, 375480, 376740, 376970, 380160, 382536, 382720, 383526, 383824, 384384, 393120, 393360, 394680, 397440, 400512, 400959, 401856, 406770, 411240, 411840, 413028, 414414, 418392, 419584, 420992, 425040, 426140, 429120, 430560, 431802, 432432, 433888, 437184, 438656, 442530, 443520, 444015, 445510, 447447, 449280, 450576, 452088, 452364, 453376, 458920, 460460, 462645, 463680, 464880, 472032, 473616, 478170, 479780, 480480, 485760, 488124, 490061, 493488, 494208, 495872, 500640, 502320, 510048, 511368, 514944, 516285, 516672, 522990, 524160, 524480, 526240, 527758, 532224, 534612, 535808, 540540, 542360, 546480, 548320, 549120, 550704, 552552, 556416, 557856, 563220, 565110, 565455, 566720, 572160, 574080, 575289, 575736, 576576, 582912, 590040, 592020, 596596, 600768, 602784, 603152, 610155, 616860, 617760, 618240, 619542, 619840, 621621, 623714, 628992, 629376, 631488, 637560, 639210, 640640, 643680, 645840, 647703, 650832, 657984, 665280, 667520, 668265, 669760, 678546, 680064, 681824, 688380, 688896, 690690, 695520, 697320, 708048, 710424, 712816, 719670, 720720, 728640, 732186, 734272, 736736, 740232, 743808, 745745, 750960, 753480, 753940, 765072, 767052, 767648, 768768, 786240, 786720, 789360, 791637, 794880, 801024, 801918, 803712, 813540, 822480, 823680, 826056, 828828, 836784, 841984, 850080, 852280, 858240, 861120, 863604, 864864, 867776, 874368, 877312, 885060, 887040, 888030, 891020, 894894, 901152, 904176, 904728, 917840, 920920, 925290, 927360, 929760, 935571, 944064, 947232, 956340, 958815, 959560, 960960, 971520, 976248, 980122, 986976, 988416, 1001280, 1004640, 1017819, 1020096, 1022736, 1029888, 1032570, 1033344, 1036035, 1045980, 1048320, 1048960, 1052480, 1055516, 1069224, 1079505, 1081080, 1084720, 1092960, 1096640, 1101408, 1105104, 1112832, 1115712, 1126440, 1130220, 1130910, 1133440, 1148160, 1150578, 1151472, 1153152, 1180080, 1184040, 1193192, 1201536, 1202877, 1205568, 1206304, 1220310, 1233720, 1235520, 1239084, 1239680, 1243242, 1247428, 1258752, 1262976, 1275120, 1278420, 1281280, 1287360, 1291680, 1295406, 1301664, 1315968, 1319395, 1330560, 1335040, 1336530, 1339520, 1342341, 1357092, 1360128, 1363648, 1376760, 1381380, 1391040, 1394640, 1416096, 1420848, 1425632, 1439340, 1441440, 1457280, 1464372, 1468544, 1470183, 1473472, 1480464, 1487616, 1491490, 1501920, 1506960, 1507880, 1530144, 1534104, 1535296, 1548855, 1559285, 1572480, 1573440, 1578720, 1583274, 1603836, 1607424, 1627080, 1644960, 1647360, 1652112, 1657656, 1673568, 1696365, 1700160, 1704560, 1716480, 1722240, 1727208, 1729728, 1735552, 1748736, 1770120, 1776060, 1782040, 1789788, 1802304, 1808352, 1809456, 1830465, 1835680, 1841840, 1850580, 1854720, 1859520, 1871142, 1888128, 1894464, 1912680, 1917630, 1919120, 1921920, 1952496, 1960244, 1973952, 2002560, 2004795, 2009280, 2035638, 2040192, 2045472, 2065140, 2066688, 2072070, 2091960, 2097920, 2104960, 2111032, 2138448, 2159010, 2162160, 2169440, 2185920, 2193280, 2202816, 2210208, 2231424, 2237235, 2252880, 2260440, 2261820, 2266880, 2301156, 2302944, 2306304, 2360160, 2368080, 2374911, 2386384, 2403072, 2405754, 2411136, 2412608, 2440620, 2450305, 2467440, 2471040, 2478168, 2479360, 2486484, 2494856, 2525952, 2550240, 2556840, 2574720, 2583360, 2590812, 2603328, 2631936, 2638790, 2661120, 2673060, 2679040, 2684682, 2714184, 2727296, 2753520, 2762760, 2782080, 2789280, 2806713, 2832192, 2841696, 2851264, 2876445, 2878680, 2882880, 2914560, 2928744, 2937088, 2940366, 2946944, 2960928, 2982980, 3003840, 3013920, 3015760, 3060288, 3068208, 3070592, 3097710, 3108105, 3118570, 3144960, 3146880, 3157440, 3166548, 3207672, 3238515, 3254160, 3289920, 3304224, 3315312, 3347136, 3392730, 3400320, 3409120, 3430427, 3444480, 3454416, 3459456, 3471104, 3540240, 3552120, 3564080, 3579576, 3604608, 3616704, 3618912, 3660930, 3671360, 3683680, 3701160, 3719040, 3742284, 3776256, 3788928, 3825360, 3835260, 3838240, 3843840, 3904992, 3920488, 3947904, 3958185, 4005120, 4009590, 4018560, 4027023, 4071276, 4080384, 4090944, 4130280, 4144140, 4183920, 4209920, 4222064, 4276896, 4318020, 4324320, 4338880, 4371840, 4386560, 4405632, 4410549, 4420416, 4462848, 4474470, 4505760, 4520880, 4523640, 4602312, 4605888, 4677855, 4720320, 4736160, 4749822, 4772768, 4811508, 4822272, 4825216, 4881240, 4900610, 4934880, 4942080, 4956336, 4972968, 4989712, 5089095, 5100480, 5113680, 5149440, 5166720, 5181624, 5206656, 5277580, 5346120, 5369364, 5428368, 5454592, 5507040, 5525520, 5564160, 5578560, 5613426, 5664384, 5683392, 5702528, 5752890, 5757360, 5765760, 5857488, 5880732, 5893888, 5921856, 5965960, 6007680, 6014385, 6027840, 6031520, 6120576, 6136416, 6141184, 6195420, 6216210, 6237140, 6293760, 6314880, 6333096, 6415344, 6477030, 6508320, 6579840, 6608448, 6630624, 6694272, 6711705, 6785460, 6800640, 6818240, 6860854, 6908832, 6918912, 7080480, 7104240, 7124733, 7128160, 7159152, 7209216, 7233408, 7237824, 7321860, 7342720, 7350915, 7367360, 7402320, 7438080, 7484568, 7577856, 7650720, 7670520, 7676480, 7809984, 7840976, 7895808, 7916370, 8019180, 8037120, 8054046, 8142552, 8181888, 8260560, 8288280, 8367840, 8420139, 8444128, 8553792, 8636040, 8648640, 8677760, 8743680, 8811264, 8821098, 8840832, 8948940, 9011520, 9041760, 9047280, 9204624, 9211776, 9355710, 9440640, 9472320, 9499644, 9545536, 9623016, 9650432, 9762480, 9801220, 9869760, 9912672, 9945936, 9979424, 10178190, 10200960, 10227360, 10291281, 10333440, 10363248, 10413312, 10555160, 10692240, 10738728, 10856736, 11014080, 11051040, 11157120, 11226852, 11328768, 11366784, 11405056, 11505780, 11514720, 11531520, 11714976, 11761464, 11843712, 11874555, 11931920, 12015360, 12028770, 12055680, 12063040, 12241152, 12272832, 12390840, 12432420, 12474280, 12629760, 12666192, 12830688, 12954060, 13016640, 13159680, 13216896, 13231647, 13261248, 13388544, 13423410, 13570920, 13636480, 13721708, 13817664, 14033565, 14160960, 14208480, 14249466, 14256320, 14318304, 14466816, 14475648, 14643720, 14685440, 14701830, 14734720, 14804640, 14969136, 15301440, 15341040, 15352960, 15619968, 15681952, 15832740, 16038360, 16108092, 16285104, 16363776, 16521120, 16576560, 16735680, 16840278, 16888256, 17107584, 17152135, 17272080, 17297280, 17355520, 17642196, 17681664, 17897880, 18023040, 18083520, 18094560, 18409248, 18423552, 18711420, 18881280, 18944640, 18999288, 19091072, 19246032, 19524960, 19602440, 19739520, 19825344, 19891872, 19958848, 20135115, 20356380, 20401920, 20454720, 20582562, 20726496, 21110320, 21384480, 21477456, 21713472, 22028160, 22052745, 22102080, 22314240, 22453704, 22733568, 23011560, 23029440, 23429952, 23522928, 23687424, 23749110, 23863840, 24057540, 24111360, 24126080, 24545664, 24781680, 24864840, 24948560, 25332384, 25661376, 25908120, 26033280, 26433792, 26463294, 26522496, 26846820, 27141840, 27272960, 27443416, 27635328, 28067130, 28321920, 28416960, 28498932, 28512640, 28636608, 28951296, 29287440, 29403660, 29469440, 29609280, 29938272, 30602880, 30682080, 30705920, 30873843, 31239936, 31363904, 31665480, 32076720, 32216184, 32570208, 33042240, 33153120, 33471360, 33680556, 33776512, 34215168, 34304270, 34544160, 34594560, 35284392, 35623665, 35795760, 36046080, 36167040, 36189120, 36818496, 37422840, 37889280, 37998576, 38182144, 38492064, 39049920, 39204880, 39479040, 39650688, 39783744, 39917696, 40270230, 40712760, 40909440, 41165124, 41452992, 42100695, 42220640, 42768960, 42954912, 43426944, 44056320, 44105490, 44204160, 44907408, 46023120, 46058880, 46859904, 47045856, 47498220, 47727680, 48115080, 48252160, 49091328, 49563360, 49729680, 49897120, 50664768, 51322752, 51456405, 51816240, 52066560, 52926588, 53044992, 53693640, 54283680, 54886832, 55270656, 56134260, 56643840, 56833920, 56997864, 57025280, 57273216, 58574880, 58807320, 59218560, 59876544, 61205760, 61364160, 61747686, 62727808, 63330960, 64153440, 64432368, 65140416, 66084480, 66158235, 66306240, 66942720, 67361112, 67553024, 68608540, 69088320, 70568784, 71247330, 71591520, 72334080, 72378240, 73636992, 74845680, 75997152, 76984128, 78099840, 78409760, 79301376, 79567488, 79835392, 80540460, 81425520, 81818880, 82330248, 82905984, 84201390, 84441280, 85537920, 85909824, 86853888, 88210980, 88408320, 89814816, 92046240, 92117760, 92621529, 93719808, 94091712, 94996440, 95455360, 96230160, 99126720, 99459360, 99794240, 101329536, 102645504, 102912810, 103632480, 105853176, 107387280, 108567360, 109773664, 112268520, 113667840, 113995728, 114546432, 117149760, 117614640, 118437120, 119753088, 122728320, 123495372, 125455616, 126661920, 128306880, 128864736, 130280832, 132168960, 132316470, 132612480, 134722224, 137217080, 138176640, 141137568, 142494660, 143183040, 144756480, 147273984, 149691360, 151994304, 153968256, 154369215, 156199680, 156819520, 159134976, 161080920, 162851040, 164660496, 165811968, 168402780, 168882560, 171075840, 171819648, 176421960, 179629632, 184092480, 185243058, 188183424, 189992880, 190910720, 192460320, 198253440, 198918720, 199588480, 202659072, 205825620, 207264960, 211706352, 214774560, 217134720, 219547328, 224537040, 227991456, 234299520, 235229280, 239506176, 245456640, 246990744, 253323840, 256613760, 257729472, 260561664, 264632940, 265224960, 269444448, 274434160, 276353280, 282275136, 284989320, 286366080, 299382720, 303988608, 307936512, 308738430, 313639040, 322161840, 325702080, 329320992, 336805560, 337765120, 343639296, 352843920, 359259264, 368184960, 370486116, 376366848, 379985760, 384920640, 396506880, 397837440, 399176960, 411651240, 414529920, 423412704, 429549120, 434269440, 439094656, 449074080, 455982912, 463107645, 468599040, 470458560, 493981488, 506647680, 513227520, 515458944, 529265880, 538888896, 548868320, 564550272, 569978640, 572732160, 598765440, 607977216, 617476860, 627278080, 644323680, 651404160, 658641984, 673611120, 705687840, 718518528, 736369920, 740972232, 759971520, 769841280, 795674880, 823302480, 829059840, 846825408, 859098240, 878189312, 898148160, 911965824, 926215290, 940917120, 987962976, 1013295360, 1030917888, 1058531760, 1077777792, 1097736640, 1129100544, 1139957280, 1197530880, 1234953720, 1288647360, 1302808320, 1317283968, 1347222240, 1411375680, 1481944464, 1519943040, 1539682560, 1646604960, 1693650816, 1718196480, 1796296320, 1823931648, 1852430580, 1881834240, 1975925952, 2117063520, 2155555584, 2195473280, 2279914560, 2469907440, 2577294720, 2634567936, 2694444480, 2822751360, 2963888928, 3039886080, 3293209920, 3387301632, 3592592640, 3704861160, 3951851904, 4234127040, 4390946560, 4559829120, 4939814880, 5154589440, 5388888960, 5645502720, 5927777856, 6586419840, 7409722320, 7903703808, 8468254080, 9119658240, 9879629760, 10777777920, 11855555712, 13172839680, 14819444640, 16936508160, 19759259520, 23711111424, 29638889280, 39518519040, 59277778560, 118555557120]

約数ペア:

[(1, 118555557120), (2, 59277778560), (3, 39518519040), (4, 29638889280), (5, 23711111424), (6, 19759259520), (7, 16936508160), (8, 14819444640), (9, 13172839680), (10, 11855555712), (11, 10777777920), (12, 9879629760), (13, 9119658240), (14, 8468254080), (15, 7903703808), (16, 7409722320), (18, 6586419840), (20, 5927777856), (21, 5645502720), (22, 5388888960), (23, 5154589440), (24, 4939814880), (26, 4559829120), (27, 4390946560), (28, 4234127040), (30, 3951851904), (32, 3704861160), (33, 3592592640), (35, 3387301632), (36, 3293209920), (39, 3039886080), (40, 2963888928), (42, 2822751360), (44, 2694444480), (45, 2634567936), (46, 2577294720), (48, 2469907440), (52, 2279914560), (54, 2195473280), (55, 2155555584), (56, 2117063520), (60, 1975925952), (63, 1881834240), (64, 1852430580), (65, 1823931648), (66, 1796296320), (69, 1718196480), (70, 1693650816), (72, 1646604960), (77, 1539682560), (78, 1519943040), (80, 1481944464), (84, 1411375680), (88, 1347222240), (90, 1317283968), (91, 1302808320), (92, 1288647360), (96, 1234953720), (99, 1197530880), (104, 1139957280), (105, 1129100544), (108, 1097736640), (110, 1077777792), (112, 1058531760), (115, 1030917888), (117, 1013295360), (120, 987962976), (126, 940917120), (128, 926215290), (130, 911965824), (132, 898148160), (135, 878189312), (138, 859098240), (140, 846825408), (143, 829059840), (144, 823302480), (149, 795674880), (154, 769841280), (156, 759971520), (160, 740972232), (161, 736369920), (165, 718518528), (168, 705687840), (176, 673611120), (180, 658641984), (182, 651404160), (184, 644323680), (189, 627278080), (192, 617476860), (195, 607977216), (198, 598765440), (207, 572732160), (208, 569978640), (210, 564550272), (216, 548868320), (220, 538888896), (224, 529265880), (230, 515458944), (231, 513227520), (234, 506647680), (240, 493981488), (252, 470458560), (253, 468599040), (256, 463107645), (260, 455982912), (264, 449074080), (270, 439094656), (273, 434269440), (276, 429549120), (280, 423412704), (286, 414529920), (288, 411651240), (297, 399176960), (298, 397837440), (299, 396506880), (308, 384920640), (312, 379985760), (315, 376366848), (320, 370486116), (322, 368184960), (330, 359259264), (336, 352843920), (345, 343639296), (351, 337765120), (352, 336805560), (360, 329320992), (364, 325702080), (368, 322161840), (378, 313639040), (384, 308738430), (385, 307936512), (390, 303988608), (396, 299382720), (414, 286366080), (416, 284989320), (420, 282275136), (429, 276353280), (432, 274434160), (440, 269444448), (447, 265224960), (448, 264632940), (455, 260561664), (460, 257729472), (462, 256613760), (468, 253323840), (480, 246990744), (483, 245456640), (495, 239506176), (504, 235229280), (506, 234299520), (520, 227991456), (528, 224537040), (540, 219547328), (546, 217134720), (552, 214774560), (560, 211706352), (572, 207264960), (576, 205825620), (585, 202659072), (594, 199588480), (596, 198918720), (598, 198253440), (616, 192460320), (621, 190910720), (624, 189992880), (630, 188183424), (640, 185243058), (644, 184092480), (660, 179629632), (672, 176421960), (690, 171819648), (693, 171075840), (702, 168882560), (704, 168402780), (715, 165811968), (720, 164660496), (728, 162851040), (736, 161080920), (745, 159134976), (756, 156819520), (759, 156199680), (768, 154369215), (770, 153968256), (780, 151994304), (792, 149691360), (805, 147273984), (819, 144756480), (828, 143183040), (832, 142494660), (840, 141137568), (858, 138176640), (864, 137217080), (880, 134722224), (894, 132612480), (896, 132316470), (897, 132168960), (910, 130280832), (920, 128864736), (924, 128306880), (936, 126661920), (945, 125455616), (960, 123495372), (966, 122728320), (990, 119753088), (1001, 118437120), (1008, 117614640), (1012, 117149760), (1035, 114546432), (1040, 113995728), (1043, 113667840), (1056, 112268520), (1080, 109773664), (1092, 108567360), (1104, 107387280), (1120, 105853176), (1144, 103632480), (1152, 102912810), (1155, 102645504), (1170, 101329536), (1188, 99794240), (1192, 99459360), (1196, 99126720), (1232, 96230160), (1242, 95455360), (1248, 94996440), (1260, 94091712), (1265, 93719808), (1280, 92621529), (1287, 92117760), (1288, 92046240), (1320, 89814816), (1341, 88408320), (1344, 88210980), (1365, 86853888), (1380, 85909824), (1386, 85537920), (1404, 84441280), (1408, 84201390), (1430, 82905984), (1440, 82330248), (1449, 81818880), (1456, 81425520), (1472, 80540460), (1485, 79835392), (1490, 79567488), (1495, 79301376), (1512, 78409760), (1518, 78099840), (1540, 76984128), (1560, 75997152), (1584, 74845680), (1610, 73636992), (1638, 72378240), (1639, 72334080), (1656, 71591520), (1664, 71247330), (1680, 70568784), (1716, 69088320), (1728, 68608540), (1755, 67553024), (1760, 67361112), (1771, 66942720), (1788, 66306240), (1792, 66158235), (1794, 66084480), (1820, 65140416), (1840, 64432368), (1848, 64153440), (1872, 63330960), (1890, 62727808), (1920, 61747686), (1932, 61364160), (1937, 61205760), (1980, 59876544), (2002, 59218560), (2016, 58807320), (2024, 58574880), (2070, 57273216), (2079, 57025280), (2080, 56997864), (2086, 56833920), (2093, 56643840), (2112, 56134260), (2145, 55270656), (2160, 54886832), (2184, 54283680), (2208, 53693640), (2235, 53044992), (2240, 52926588), (2277, 52066560), (2288, 51816240), (2304, 51456405), (2310, 51322752), (2340, 50664768), (2376, 49897120), (2384, 49729680), (2392, 49563360), (2415, 49091328), (2457, 48252160), (2464, 48115080), (2484, 47727680), (2496, 47498220), (2520, 47045856), (2530, 46859904), (2574, 46058880), (2576, 46023120), (2640, 44907408), (2682, 44204160), (2688, 44105490), (2691, 44056320), (2730, 43426944), (2760, 42954912), (2772, 42768960), (2808, 42220640), (2816, 42100695), (2860, 41452992), (2880, 41165124), (2898, 40909440), (2912, 40712760), (2944, 40270230), (2970, 39917696), (2980, 39783744), (2990, 39650688), (3003, 39479040), (3024, 39204880), (3036, 39049920), (3080, 38492064), (3105, 38182144), (3120, 37998576), (3129, 37889280), (3168, 37422840), (3220, 36818496), (3276, 36189120), (3278, 36167040), (3289, 36046080), (3312, 35795760), (3328, 35623665), (3360, 35284392), (3427, 34594560), (3432, 34544160), (3456, 34304270), (3465, 34215168), (3510, 33776512), (3520, 33680556), (3542, 33471360), (3576, 33153120), (3588, 33042240), (3640, 32570208), (3680, 32216184), (3696, 32076720), (3744, 31665480), (3780, 31363904), (3795, 31239936), (3840, 30873843), (3861, 30705920), (3864, 30682080), (3874, 30602880), (3960, 29938272), (4004, 29609280), (4023, 29469440), (4032, 29403660), (4048, 29287440), (4095, 28951296), (4140, 28636608), (4158, 28512640), (4160, 28498932), (4172, 28416960), (4186, 28321920), (4224, 28067130), (4290, 27635328), (4320, 27443416), (4347, 27272960), (4368, 27141840), (4416, 26846820), (4470, 26522496), (4480, 26463294), (4485, 26433792), (4554, 26033280), (4576, 25908120), (4620, 25661376), (4680, 25332384), (4752, 24948560), (4768, 24864840), (4784, 24781680), (4830, 24545664), (4914, 24126080), (4917, 24111360), (4928, 24057540), (4968, 23863840), (4992, 23749110), (5005, 23687424), (5040, 23522928), (5060, 23429952), (5148, 23029440), (5152, 23011560), (5215, 22733568), (5280, 22453704), (5313, 22314240), (5364, 22102080), (5376, 22052745), (5382, 22028160), (5460, 21713472), (5520, 21477456), (5544, 21384480), (5616, 21110320), (5720, 20726496), (5760, 20582562), (5796, 20454720), (5811, 20401920), (5824, 20356380), (5888, 20135115), (5940, 19958848), (5960, 19891872), (5980, 19825344), (6006, 19739520), (6048, 19602440), (6072, 19524960), (6160, 19246032), (6210, 19091072), (6240, 18999288), (6258, 18944640), (6279, 18881280), (6336, 18711420), (6435, 18423552), (6440, 18409248), (6552, 18094560), (6556, 18083520), (6578, 18023040), (6624, 17897880), (6705, 17681664), (6720, 17642196), (6831, 17355520), (6854, 17297280), (6864, 17272080), (6912, 17152135), (6930, 17107584), (7020, 16888256), (7040, 16840278), (7084, 16735680), (7152, 16576560), (7176, 16521120), (7245, 16363776), (7280, 16285104), (7360, 16108092), (7392, 16038360), (7488, 15832740), (7560, 15681952), (7590, 15619968), (7722, 15352960), (7728, 15341040), (7748, 15301440), (7920, 14969136), (8008, 14804640), (8046, 14734720), (8064, 14701830), (8073, 14685440), (8096, 14643720), (8190, 14475648), (8195, 14466816), (8280, 14318304), (8316, 14256320), (8320, 14249466), (8344, 14208480), (8372, 14160960), (8448, 14033565), (8580, 13817664), (8640, 13721708), (8694, 13636480), (8736, 13570920), (8832, 13423410), (8855, 13388544), (8940, 13261248), (8960, 13231647), (8970, 13216896), (9009, 13159680), (9108, 13016640), (9152, 12954060), (9240, 12830688), (9360, 12666192), (9387, 12629760), (9504, 12474280), (9536, 12432420), (9568, 12390840), (9660, 12272832), (9685, 12241152), (9828, 12063040), (9834, 12055680), (9856, 12028770), (9867, 12015360), (9936, 11931920), (9984, 11874555), (10010, 11843712), (10080, 11761464), (10120, 11714976), (10281, 11531520), (10296, 11514720), (10304, 11505780), (10395, 11405056), (10430, 11366784), (10465, 11328768), (10560, 11226852), (10626, 11157120), (10728, 11051040), (10764, 11014080), (10920, 10856736), (11040, 10738728), (11088, 10692240), (11232, 10555160), (11385, 10413312), (11440, 10363248), (11473, 10333440), (11520, 10291281), (11592, 10227360), (11622, 10200960), (11648, 10178190), (11880, 9979424), (11920, 9945936), (11960, 9912672), (12012, 9869760), (12096, 9801220), (12144, 9762480), (12285, 9650432), (12320, 9623016), (12420, 9545536), (12480, 9499644), (12516, 9472320), (12558, 9440640), (12672, 9355710), (12870, 9211776), (12880, 9204624), (13104, 9047280), (13112, 9041760), (13156, 9011520), (13248, 8948940), (13410, 8840832), (13440, 8821098), (13455, 8811264), (13559, 8743680), (13662, 8677760), (13708, 8648640), (13728, 8636040), (13860, 8553792), (14040, 8444128), (14080, 8420139), (14168, 8367840), (14304, 8288280), (14352, 8260560), (14490, 8181888), (14560, 8142552), (14720, 8054046), (14751, 8037120), (14784, 8019180), (14976, 7916370), (15015, 7895808), (15120, 7840976), (15180, 7809984), (15444, 7676480), (15456, 7670520), (15496, 7650720), (15645, 7577856), (15840, 7484568), (15939, 7438080), (16016, 7402320), (16092, 7367360), (16128, 7350915), (16146, 7342720), (16192, 7321860), (16380, 7237824), (16390, 7233408), (16445, 7209216), (16560, 7159152), (16632, 7128160), (16640, 7124733), (16688, 7104240), (16744, 7080480), (17135, 6918912), (17160, 6908832), (17280, 6860854), (17388, 6818240), (17433, 6800640), (17472, 6785460), (17664, 6711705), (17710, 6694272), (17880, 6630624), (17940, 6608448), (18018, 6579840), (18216, 6508320), (18304, 6477030), (18480, 6415344), (18720, 6333096), (18774, 6314880), (18837, 6293760), (19008, 6237140), (19072, 6216210), (19136, 6195420), (19305, 6141184), (19320, 6136416), (19370, 6120576), (19656, 6031520), (19668, 6027840), (19712, 6014385), (19734, 6007680), (19872, 5965960), (20020, 5921856), (20115, 5893888), (20160, 5880732), (20240, 5857488), (20562, 5765760), (20592, 5757360), (20608, 5752890), (20790, 5702528), (20860, 5683392), (20930, 5664384), (21120, 5613426), (21252, 5578560), (21307, 5564160), (21456, 5525520), (21528, 5507040), (21735, 5454592), (21840, 5428368), (22080, 5369364), (22176, 5346120), (22464, 5277580), (22770, 5206656), (22880, 5181624), (22946, 5166720), (23023, 5149440), (23184, 5113680), (23244, 5100480), (23296, 5089095), (23760, 4989712), (23840, 4972968), (23920, 4956336), (23989, 4942080), (24024, 4934880), (24192, 4900610), (24288, 4881240), (24570, 4825216), (24585, 4822272), (24640, 4811508), (24840, 4772768), (24960, 4749822), (25032, 4736160), (25116, 4720320), (25344, 4677855), (25740, 4605888), (25760, 4602312), (26208, 4523640), (26224, 4520880), (26312, 4505760), (26496, 4474470), (26565, 4462848), (26820, 4420416), (26880, 4410549), (26910, 4405632), (27027, 4386560), (27118, 4371840), (27324, 4338880), (27416, 4324320), (27456, 4318020), (27720, 4276896), (28080, 4222064), (28161, 4209920), (28336, 4183920), (28608, 4144140), (28704, 4130280), (28980, 4090944), (29055, 4080384), (29120, 4071276), (29440, 4027023), (29502, 4018560), (29568, 4009590), (29601, 4005120), (29952, 3958185), (30030, 3947904), (30240, 3920488), (30360, 3904992), (30843, 3843840), (30888, 3838240), (30912, 3835260), (30992, 3825360), (31290, 3788928), (31395, 3776256), (31680, 3742284), (31878, 3719040), (32032, 3701160), (32184, 3683680), (32292, 3671360), (32384, 3660930), (32760, 3618912), (32780, 3616704), (32890, 3604608), (33120, 3579576), (33264, 3564080), (33376, 3552120), (33488, 3540240), (34155, 3471104), (34270, 3459456), (34320, 3454416), (34419, 3444480), (34560, 3430427), (34776, 3409120), (34866, 3400320), (34944, 3392730), (35420, 3347136), (35760, 3315312), (35880, 3304224), (36036, 3289920), (36432, 3254160), (36608, 3238515), (36960, 3207672), (37440, 3166548), (37548, 3157440), (37674, 3146880), (37697, 3144960), (38016, 3118570), (38144, 3108105), (38272, 3097710), (38610, 3070592), (38640, 3068208), (38740, 3060288), (39312, 3015760), (39336, 3013920), (39468, 3003840), (39744, 2982980), (40040, 2960928), (40230, 2946944), (40320, 2940366), (40365, 2937088), (40480, 2928744), (40677, 2914560), (41124, 2882880), (41184, 2878680), (41216, 2876445), (41580, 2851264), (41720, 2841696), (41860, 2832192), (42240, 2806713), (42504, 2789280), (42614, 2782080), (42912, 2762760), (43056, 2753520), (43470, 2727296), (43680, 2714184), (44160, 2684682), (44253, 2679040), (44352, 2673060), (44551, 2661120), (44928, 2638790), (45045, 2631936), (45540, 2603328), (45760, 2590812), (45892, 2583360), (46046, 2574720), (46368, 2556840), (46488, 2550240), (46935, 2525952), (47520, 2494856), (47680, 2486484), (47817, 2479360), (47840, 2478168), (47978, 2471040), (48048, 2467440), (48384, 2450305), (48576, 2440620), (49140, 2412608), (49170, 2411136), (49280, 2405754), (49335, 2403072), (49680, 2386384), (49920, 2374911), (50064, 2368080), (50232, 2360160), (51405, 2306304), (51480, 2302944), (51520, 2301156), (52299, 2266880), (52416, 2261820), (52448, 2260440), (52624, 2252880), (52992, 2237235), (53130, 2231424), (53640, 2210208), (53820, 2202816), (54054, 2193280), (54236, 2185920), (54648, 2169440), (54832, 2162160), (54912, 2159010), (55440, 2138448), (56160, 2111032), (56322, 2104960), (56511, 2097920), (56672, 2091960), (57216, 2072070), (57365, 2066688), (57408, 2065140), (57960, 2045472), (58110, 2040192), (58240, 2035638), (59004, 2009280), (59136, 2004795), (59202, 2002560), (60060, 1973952), (60480, 1960244), (60720, 1952496), (61686, 1921920), (61776, 1919120), (61824, 1917630), (61984, 1912680), (62580, 1894464), (62790, 1888128), (63360, 1871142), (63756, 1859520), (63921, 1854720), (64064, 1850580), (64368, 1841840), (64584, 1835680), (64768, 1830465), (65520, 1809456), (65560, 1808352), (65780, 1802304), (66240, 1789788), (66528, 1782040), (66752, 1776060), (66976, 1770120), (67795, 1748736), (68310, 1735552), (68540, 1729728), (68640, 1727208), (68838, 1722240), (69069, 1716480), (69552, 1704560), (69732, 1700160), (69888, 1696365), (70840, 1673568), (71520, 1657656), (71760, 1652112), (71967, 1647360), (72072, 1644960), (72864, 1627080), (73755, 1607424), (73920, 1603836), (74880, 1583274), (75096, 1578720), (75348, 1573440), (75394, 1572480), (76032, 1559285), (76544, 1548855), (77220, 1535296), (77280, 1534104), (77480, 1530144), (78624, 1507880), (78672, 1506960), (78936, 1501920), (79488, 1491490), (79695, 1487616), (80080, 1480464), (80460, 1473472), (80640, 1470183), (80730, 1468544), (80960, 1464372), (81354, 1457280), (82248, 1441440), (82368, 1439340), (83160, 1425632), (83440, 1420848), (83720, 1416096), (85008, 1394640), (85228, 1391040), (85824, 1381380), (86112, 1376760), (86940, 1363648), (87165, 1360128), (87360, 1357092), (88320, 1342341), (88506, 1339520), (88704, 1336530), (88803, 1335040), (89102, 1330560), (89856, 1319395), (90090, 1315968), (91080, 1301664), (91520, 1295406), (91784, 1291680), (92092, 1287360), (92529, 1281280), (92736, 1278420), (92976, 1275120), (93870, 1262976), (94185, 1258752), (95040, 1247428), (95360, 1243242), (95634, 1239680), (95680, 1239084), (95956, 1235520), (96096, 1233720), (97152, 1220310), (98280, 1206304), (98340, 1205568), (98560, 1202877), (98670, 1201536), (99360, 1193192), (100128, 1184040), (100464, 1180080), (102810, 1153152), (102960, 1151472), (103040, 1150578), (103257, 1148160), (104598, 1133440), (104832, 1130910), (104896, 1130220), (105248, 1126440), (106260, 1115712), (106535, 1112832), (107280, 1105104), (107640, 1101408), (108108, 1096640), (108472, 1092960), (109296, 1084720), (109664, 1081080), (109824, 1079505), (110880, 1069224), (112320, 1055516), (112644, 1052480), (113022, 1048960), (113091, 1048320), (113344, 1045980), (114432, 1036035), (114730, 1033344), (114816, 1032570), (115115, 1029888), (115920, 1022736), (116220, 1020096), (116480, 1017819), (118008, 1004640), (118404, 1001280), (119945, 988416), (120120, 986976), (120960, 980122), (121440, 976248), (122031, 971520), (123372, 960960), (123552, 959560), (123648, 958815), (123968, 956340), (125160, 947232), (125580, 944064), (126720, 935571), (127512, 929760), (127842, 927360), (128128, 925290), (128736, 920920), (129168, 917840), (131040, 904728), (131120, 904176), (131560, 901152), (132480, 894894), (133056, 891020), (133504, 888030), (133653, 887040), (133952, 885060), (135135, 877312), (135590, 874368), (136620, 867776), (137080, 864864), (137280, 863604), (137676, 861120), (138138, 858240), (139104, 852280), (139464, 850080), (140805, 841984), (141680, 836784), (143040, 828828), (143520, 826056), (143934, 823680), (144144, 822480), (145728, 813540), (147510, 803712), (147840, 801918), (148005, 801024), (149149, 794880), (149760, 791637), (150192, 789360), (150696, 786720), (150788, 786240), (154215, 768768), (154440, 767648), (154560, 767052), (154960, 765072), (157248, 753940), (157344, 753480), (157872, 750960), (158976, 745745), (159390, 743808), (160160, 740232), (160920, 736736), (161460, 734272), (161920, 732186), (162708, 728640), (164496, 720720), (164736, 719670), (166320, 712816), (166880, 710424), (167440, 708048), (170016, 697320), (170456, 695520), (171648, 690690), (172095, 688896), (172224, 688380), (173880, 681824), (174330, 680064), (174720, 678546), (177012, 669760), (177408, 668265), (177606, 667520), (178204, 665280), (180180, 657984), (182160, 650832), (183040, 647703), (183568, 645840), (184184, 643680), (185058, 640640), (185472, 639210), (185952, 637560), (187740, 631488), (188370, 629376), (188485, 628992), (190080, 623714), (190720, 621621), (191268, 619840), (191360, 619542), (191763, 618240), (191912, 617760), (192192, 616860), (194304, 610155), (196560, 603152), (196680, 602784), (197340, 600768), (198720, 596596), (200256, 592020), (200928, 590040), (203385, 582912), (205620, 576576), (205920, 575736), (206080, 575289), (206514, 574080), (207207, 572160), (209196, 566720), (209664, 565455), (209792, 565110), (210496, 563220), (212520, 557856), (213070, 556416), (214560, 552552), (215280, 550704), (215901, 549120), (216216, 548320), (216944, 546480), (218592, 542360), (219328, 540540), (221265, 535808), (221760, 534612), (222755, 532224), (224640, 527758), (225288, 526240), (226044, 524480), (226182, 524160), (226688, 522990), (229460, 516672), (229632, 516285), (230230, 514944), (231840, 511368), (232440, 510048), (236016, 502320), (236808, 500640), (239085, 495872), (239890, 494208), (240240, 493488), (241920, 490061), (242880, 488124), (244062, 485760), (246744, 480480), (247104, 479780), (247936, 478170), (250320, 473616), (251160, 472032), (255024, 464880), (255684, 463680), (256256, 462645), (257472, 460460), (258336, 458920), (261495, 453376), (262080, 452364), (262240, 452088), (263120, 450576), (263879, 449280), (264960, 447447), (266112, 445510), (267008, 444015), (267306, 443520), (267904, 442530), (270270, 438656), (271180, 437184), (273240, 433888), (274160, 432432), (274560, 431802), (275352, 430560), (276276, 429120), (278208, 426140), (278928, 425040), (281610, 420992), (282555, 419584), (283360, 418392), (286080, 414414), (287040, 413028), (287868, 411840), (288288, 411240), (291456, 406770), (295020, 401856), (295680, 400959), (296010, 400512), (298298, 397440), (300384, 394680), (301392, 393360), (301576, 393120), (308430, 384384), (308880, 383824), (309120, 383526), (309771, 382720), (309920, 382536), (311857, 380160), (314496, 376970), (314688, 376740), (315744, 375480), (318780, 371904), (319605, 370944), (320320, 370116), (321840, 368368), (322920, 367136), (323840, 366093), (325416, 364320), (328992, 360360), (329472, 359835), (332640, 356408), (333760, 355212), (334880, 354024), (339273, 349440), (340032, 348660), (340912, 347760), (343296, 345345), (344190, 344448)]