117892494720

素因数分解:

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

素因数の和:213

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 127, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 252, 253, 254, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 364, 368, 381, 384, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 448, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 508, 520, 528, 539, 546, 552, 560, 572, 576, 585, 588, 598, 616, 624, 630, 635, 637, 640, 644, 660, 672, 690, 693, 704, 715, 720, 728, 735, 736, 759, 762, 770, 780, 784, 792, 805, 819, 828, 832, 840, 858, 880, 882, 889, 896, 897, 910, 920, 924, 936, 960, 966, 980, 990, 1001, 1008, 1012, 1016, 1035, 1040, 1056, 1078, 1092, 1104, 1120, 1127, 1143, 1144, 1152, 1155, 1170, 1176, 1196, 1232, 1248, 1260, 1265, 1270, 1274, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1397, 1408, 1430, 1440, 1449, 1456, 1470, 1472, 1495, 1518, 1524, 1540, 1560, 1568, 1584, 1610, 1617, 1638, 1651, 1656, 1664, 1680, 1716, 1760, 1764, 1771, 1778, 1794, 1820, 1840, 1848, 1872, 1905, 1911, 1920, 1932, 1960, 1980, 2002, 2016, 2024, 2032, 2070, 2080, 2093, 2112, 2145, 2156, 2184, 2205, 2208, 2240, 2254, 2277, 2286, 2288, 2310, 2340, 2352, 2392, 2415, 2464, 2496, 2520, 2530, 2540, 2548, 2574, 2576, 2640, 2667, 2688, 2691, 2695, 2730, 2760, 2772, 2794, 2860, 2880, 2898, 2912, 2921, 2940, 2944, 2990, 3003, 3036, 3048, 3080, 3120, 3136, 3168, 3185, 3220, 3234, 3276, 3289, 3302, 3312, 3360, 3381, 3432, 3465, 3520, 3528, 3542, 3556, 3588, 3640, 3680, 3696, 3744, 3795, 3810, 3822, 3864, 3920, 3960, 4004, 4032, 4048, 4064, 4095, 4140, 4160, 4186, 4191, 4224, 4290, 4312, 4368, 4410, 4416, 4445, 4480, 4485, 4508, 4554, 4572, 4576, 4620, 4680, 4704, 4784, 4830, 4851, 4928, 4953, 4992, 5005, 5040, 5060, 5080, 5096, 5148, 5152, 5280, 5313, 5334, 5382, 5390, 5460, 5520, 5544, 5588, 5635, 5715, 5720, 5733, 5760, 5796, 5824, 5842, 5880, 5980, 6006, 6072, 6096, 6160, 6223, 6240, 6272, 6279, 6336, 6370, 6435, 6440, 6468, 6552, 6578, 6604, 6624, 6720, 6762, 6864, 6930, 6985, 7007, 7040, 7056, 7084, 7112, 7176, 7245, 7280, 7360, 7392, 7488, 7590, 7620, 7644, 7728, 7840, 7920, 8001, 8008, 8064, 8085, 8096, 8128, 8190, 8255, 8280, 8320, 8372, 8382, 8580, 8624, 8736, 8763, 8820, 8832, 8855, 8890, 8970, 9009, 9016, 9108, 9144, 9152, 9240, 9360, 9408, 9555, 9568, 9660, 9702, 9779, 9856, 9867, 9906, 10010, 10080, 10120, 10143, 10160, 10192, 10296, 10304, 10465, 10560, 10626, 10668, 10764, 10780, 10920, 11040, 11088, 11176, 11270, 11385, 11430, 11440, 11466, 11557, 11592, 11648, 11684, 11760, 11960, 12012, 12144, 12192, 12320, 12397, 12446, 12480, 12558, 12573, 12672, 12740, 12870, 12880, 12936, 13104, 13156, 13208, 13248, 13335, 13440, 13455, 13524, 13728, 13860, 13970, 14014, 14112, 14168, 14224, 14352, 14490, 14560, 14605, 14651, 14720, 14784, 14859, 14976, 15015, 15180, 15240, 15288, 15456, 15680, 15840, 15939, 16002, 16016, 16170, 16192, 16256, 16380, 16445, 16510, 16560, 16744, 16764, 16905, 17160, 17248, 17472, 17526, 17640, 17710, 17780, 17940, 18018, 18032, 18161, 18216, 18288, 18304, 18480, 18669, 18720, 18816, 18837, 19110, 19136, 19320, 19404, 19558, 19734, 19812, 20020, 20160, 20240, 20286, 20320, 20384, 20447, 20592, 20608, 20930, 20955, 21021, 21120, 21252, 21336, 21528, 21560, 21840, 22080, 22176, 22352, 22540, 22770, 22860, 22880, 22932, 23023, 23114, 23184, 23368, 23520, 23920, 24024, 24255, 24288, 24384, 24640, 24765, 24794, 24892, 24960, 25116, 25146, 25480, 25740, 25760, 25872, 26208, 26289, 26312, 26416, 26496, 26565, 26670, 26910, 27048, 27456, 27720, 27940, 28028, 28224, 28336, 28448, 28665, 28704, 28980, 29120, 29210, 29302, 29337, 29568, 29601, 29718, 30030, 30360, 30480, 30576, 30912, 31115, 31360, 31395, 31680, 31878, 32004, 32032, 32131, 32340, 32384, 32760, 32890, 33020, 33120, 33488, 33528, 33810, 34320, 34496, 34671, 34944, 35035, 35052, 35280, 35420, 35560, 35880, 36036, 36064, 36322, 36432, 36576, 36960, 37191, 37338, 37440, 37674, 37973, 38220, 38272, 38640, 38808, 39116, 39468, 39624, 40005, 40040, 40320, 40480, 40572, 40640, 40768, 40894, 41184, 41860, 41910, 42042, 42504, 42672, 43056, 43120, 43680, 43815, 43953, 44160, 44352, 44704, 45045, 45080, 45540, 45720, 45760, 45864, 46046, 46228, 46368, 46736, 47040, 47840, 48048, 48510, 48576, 48768, 48895, 49280, 49335, 49530, 49588, 49784, 50232, 50292, 50715, 50960, 51480, 51520, 51744, 52416, 52578, 52624, 52832, 53130, 53340, 53820, 54096, 54483, 54912, 55440, 55880, 56007, 56056, 56448, 56672, 56896, 57330, 57408, 57785, 57960, 58240, 58420, 58604, 58674, 59202, 59436, 60060, 60720, 60960, 61152, 61341, 61824, 61985, 62230, 62790, 62865, 63063, 63360, 63756, 64008, 64064, 64262, 64680, 65520, 65780, 66040, 66240, 66976, 67056, 67620, 68453, 68640, 68992, 69069, 69342, 70070, 70104, 70560, 70840, 71120, 71760, 72072, 72128, 72644, 72864, 73152, 73255, 73920, 74295, 74382, 74676, 74880, 75348, 75946, 76440, 77280, 77616, 78232, 78936, 79248, 79695, 80010, 80080, 80899, 80960, 81144, 81280, 81536, 81788, 82368, 83720, 83820, 84084, 85008, 85344, 86112, 86240, 87360, 87630, 87906, 88011, 88704, 89408, 90090, 90160, 90805, 91080, 91440, 91520, 91728, 92092, 92456, 92736, 93345, 93472, 94080, 94185, 95680, 96096, 96393, 97020, 97152, 97790, 98670, 99060, 99176, 99568, 100464, 100584, 101430, 101920, 102235, 102960, 103040, 103488, 104013, 104832, 105105, 105156, 105248, 105664, 106260, 106680, 107640, 108192, 108966, 110880, 111573, 111760, 112014, 112112, 113344, 113792, 113919, 114660, 114816, 115115, 115570, 115920, 116840, 117208, 117348, 118404, 118872, 120120, 121440, 121920, 122304, 122682, 123970, 124460, 125580, 125730, 126126, 127127, 127512, 128016, 128128, 128524, 129360, 131040, 131445, 131560, 131859, 132080, 132480, 133952, 134112, 135240, 136906, 137280, 138138, 138684, 140140, 140208, 141120, 141680, 142240, 143129, 143520, 144144, 144256, 145288, 145728, 146304, 146510, 146685, 147840, 148005, 148590, 148764, 149352, 150696, 151892, 152880, 154560, 155232, 156464, 157872, 158496, 159390, 160020, 160160, 160655, 161161, 161798, 161920, 162288, 163449, 163576, 164736, 167440, 167640, 168168, 170016, 170688, 172224, 172480, 173355, 174720, 175260, 175812, 176022, 178816, 180180, 180320, 181610, 182160, 182880, 183456, 184023, 184184, 184912, 185472, 185955, 186690, 186944, 188370, 189865, 191360, 192192, 192786, 194040, 195580, 197340, 198120, 198352, 199136, 200928, 201168, 202860, 203840, 204470, 205359, 205920, 206976, 207207, 208026, 210210, 210312, 210496, 211328, 212520, 213360, 215280, 216384, 217932, 219765, 221760, 223146, 223520, 224028, 224224, 224917, 226688, 227838, 229320, 230230, 231140, 231840, 233680, 234416, 234696, 236808, 237744, 240240, 242697, 242880, 243840, 244608, 245364, 247940, 248920, 251160, 251460, 252252, 254254, 255024, 256032, 257048, 258720, 262080, 262890, 263120, 263718, 264160, 265811, 267904, 268224, 270480, 272415, 273812, 274560, 276276, 277368, 280035, 280280, 280416, 282240, 283360, 284480, 286258, 287040, 288288, 289179, 290576, 291456, 293020, 293370, 296010, 297180, 297528, 298704, 301392, 303784, 305760, 306705, 309120, 310464, 312928, 315315, 315744, 316992, 318780, 320040, 320320, 321310, 322322, 323596, 324576, 326898, 327152, 334880, 335280, 336336, 340032, 341376, 341757, 342265, 344448, 344960, 345345, 346710, 350520, 351624, 352044, 360360, 360640, 363220, 364320, 365760, 366912, 368046, 368368, 369824, 371910, 373380, 373888, 376740, 379730, 381381, 384384, 385572, 388080, 391160, 394680, 396240, 396704, 398272, 401856, 402336, 404495, 405720, 407680, 408940, 410718, 411840, 414414, 416052, 417703, 420420, 420624, 420992, 425040, 426720, 429387, 430560, 432768, 435864, 439530, 440055, 443520, 446292, 447040, 448056, 448448, 449834, 455676, 458640, 460460, 462280, 463680, 467360, 468832, 469392, 473616, 475488, 480480, 481965, 483483, 485394, 485760, 490728, 495880, 497840, 502320, 502920, 504504, 508508, 510048, 512064, 514096, 517440, 520065, 524160, 525780, 526240, 527436, 528320, 531622, 536448, 540960, 544830, 547624, 552552, 554736, 557865, 560070, 560560, 560832, 566720, 568960, 569595, 572516, 574080, 576576, 578358, 581152, 586040, 586740, 592020, 594360, 595056, 597408, 602784, 607568, 611520, 613410, 616077, 620928, 625856, 630630, 631488, 633984, 635635, 637560, 640080, 640640, 642620, 644644, 647192, 649152, 653796, 654304, 659295, 669760, 670560, 672672, 674751, 680064, 683514, 684530, 690690, 693420, 701040, 703248, 704088, 715645, 720720, 721280, 726440, 728091, 728640, 731520, 733824, 736092, 736736, 739648, 743820, 746760, 753480, 759460, 762762, 771144, 776160, 782320, 789360, 792480, 793408, 796544, 797433, 803712, 804672, 805805, 808990, 811440, 817245, 817880, 821436, 823680, 828828, 832104, 835406, 840840, 841248, 850080, 853440, 858774, 861120, 871728, 879060, 880110, 889889, 892584, 894080, 896112, 896896, 899668, 911352, 917280, 920115, 920920, 924560, 927360, 934720, 937664, 938784, 947232, 950976, 960960, 963930, 966966, 970788, 981456, 991760, 995680, 1004640, 1005840, 1009008, 1017016, 1020096, 1024128, 1026795, 1028192, 1034880, 1036035, 1040130, 1051560, 1052480, 1054872, 1056640, 1063244, 1081920, 1089660, 1095248, 1105104, 1109472, 1115730, 1120140, 1121120, 1121664, 1124585, 1133440, 1139190, 1144143, 1145032, 1153152, 1156716, 1162304, 1172080, 1173480, 1184040, 1188720, 1190112, 1194816, 1205568, 1213485, 1215136, 1223040, 1226820, 1232154, 1251712, 1253109, 1261260, 1262976, 1271270, 1275120, 1280160, 1285240, 1288161, 1289288, 1294384, 1298304, 1307592, 1308608, 1318590, 1329055, 1339520, 1341120, 1345344, 1349502, 1367028, 1369060, 1381380, 1386840, 1402080, 1406496, 1408176, 1431290, 1441440, 1445895, 1450449, 1452880, 1456182, 1457280, 1472184, 1473472, 1479296, 1487640, 1493520, 1506960, 1518920, 1525524, 1542288, 1552320, 1564640, 1574419, 1578720, 1584960, 1586816, 1594866, 1609344, 1611610, 1617980, 1622880, 1634490, 1635760, 1642872, 1657656, 1664208, 1670812, 1681680, 1682496, 1700160, 1706880, 1708785, 1717548, 1722240, 1743456, 1758120, 1760220, 1779778, 1785168, 1792224, 1799336, 1822704, 1834560, 1840230, 1841840, 1849120, 1860677, 1869440, 1875328, 1877568, 1894464, 1901952, 1906905, 1921920, 1927860, 1933932, 1941576, 1962912, 1983520, 1991360, 2009280, 2011680, 2018016, 2024253, 2034032, 2040192, 2053590, 2056384, 2072070, 2080260, 2088515, 2103120, 2104960, 2109744, 2126488, 2146935, 2163840, 2179320, 2190496, 2210208, 2218944, 2231460, 2240280, 2242240, 2249170, 2278380, 2288286, 2290064, 2313432, 2324608, 2344160, 2346960, 2368080, 2377440, 2380224, 2389632, 2392299, 2411136, 2417415, 2426970, 2430272, 2453640, 2464308, 2506218, 2522520, 2542540, 2550240, 2560320, 2570480, 2576322, 2578576, 2588768, 2615184, 2617216, 2637180, 2658110, 2669667, 2682240, 2690688, 2699004, 2734056, 2738120, 2762760, 2773680, 2804160, 2812992, 2816352, 2862580, 2882880, 2891790, 2900898, 2905760, 2912364, 2923921, 2944368, 2946944, 2975280, 2987040, 3013920, 3037840, 3051048, 3080385, 3084576, 3104640, 3129280, 3148838, 3157440, 3169920, 3189732, 3223220, 3235960, 3245760, 3268980, 3271520, 3285744, 3315312, 3328416, 3341624, 3363360, 3364992, 3373755, 3400320, 3417570, 3435096, 3486912, 3516240, 3520440, 3559556, 3570336, 3584448, 3598672, 3640455, 3645408, 3669120, 3680460, 3683680, 3698240, 3721354, 3755136, 3759327, 3788928, 3813810, 3855720, 3867864, 3883152, 3925824, 3967040, 3982720, 3987165, 4018560, 4023360, 4036032, 4048506, 4068064, 4107180, 4112768, 4144140, 4160520, 4177030, 4206240, 4219488, 4252976, 4293870, 4358640, 4380992, 4420416, 4437888, 4449445, 4462920, 4480560, 4484480, 4498340, 4556760, 4576572, 4580128, 4626864, 4688320, 4693920, 4723257, 4736160, 4754880, 4760448, 4784598, 4834830, 4853940, 4860544, 4907280, 4928616, 5012436, 5045040, 5085080, 5100480, 5120640, 5140960, 5152644, 5157152, 5177536, 5230368, 5274360, 5316220, 5339334, 5398008, 5468112, 5476240, 5525520, 5547360, 5582031, 5608320, 5625984, 5632704, 5720715, 5725160, 5765760, 5783580, 5801796, 5811520, 5824728, 5847842, 5888736, 5950560, 5974080, 6027840, 6075680, 6102096, 6160770, 6169152, 6258560, 6265545, 6297676, 6314880, 6379464, 6440805, 6446440, 6471920, 6491520, 6537960, 6543040, 6571488, 6630624, 6656832, 6683248, 6726720, 6747510, 6835140, 6870192, 6973824, 7032480, 7040880, 7119112, 7140672, 7168896, 7197344, 7252245, 7280910, 7290816, 7360920, 7367360, 7396480, 7442708, 7518654, 7627620, 7711440, 7735728, 7766304, 7851648, 7872095, 7934080, 7974330, 8009001, 8046720, 8072064, 8097012, 8136128, 8214360, 8288280, 8321040, 8354060, 8412480, 8438976, 8505952, 8587740, 8717280, 8761984, 8771763, 8840832, 8898890, 8925840, 8961120, 8996680, 9113520, 9153144, 9160256, 9253728, 9303385, 9376640, 9387840, 9446514, 9472320, 9509760, 9569196, 9669660, 9707880, 9814560, 9857232, 10024872, 10090080, 10121265, 10170160, 10200960, 10281920, 10305288, 10314304, 10355072, 10460736, 10548720, 10632440, 10678668, 10796016, 10936224, 10952480, 11051040, 11094720, 11164062, 11265408, 11441430, 11450320, 11567160, 11603592, 11623040, 11649456, 11695684, 11777472, 11901120, 11948160, 11961495, 12055680, 12151360, 12204192, 12321540, 12338304, 12531090, 12595352, 12758928, 12881610, 12892880, 12943840, 13075920, 13086080, 13142976, 13261248, 13313664, 13348335, 13366496, 13453440, 13495020, 13670280, 13740384, 14064960, 14081760, 14169771, 14238224, 14281344, 14394688, 14504490, 14561820, 14581632, 14619605, 14721840, 14734720, 14885416, 15037308, 15255240, 15422880, 15471456, 15532608, 15744190, 15948660, 16018002, 16194024, 16272256, 16428720, 16576560, 16642080, 16708120, 16746093, 16824960, 16877952, 17011904, 17175480, 17434560, 17543526, 17797780, 17851680, 17922240, 17993360, 18227040, 18306288, 18320512, 18507456, 18606770, 18775680, 18796635, 18893028, 18944640, 19138392, 19339320, 19415760, 19629120, 19714464, 20049744, 20180160, 20242530, 20340320, 20467447, 20563840, 20610576, 20628608, 20921472, 21097440, 21264880, 21357336, 21592032, 21872448, 21904960, 22102080, 22189440, 22328124, 22882860, 22900640, 23134320, 23207184, 23298912, 23391368, 23554944, 23616285, 23802240, 23922990, 24302720, 24408384, 24643080, 25062180, 25190704, 25517856, 25763220, 25785760, 25887680, 26151840, 26285952, 26315289, 26522496, 26696670, 26732992, 26990040, 27340560, 27480768, 27910155, 28129920, 28163520, 28339542, 28476448, 28789376, 29008980, 29123640, 29239210, 29443680, 29770832, 30074616, 30510480, 30845760, 30942912, 31065216, 31488380, 31897320, 32036004, 32388048, 32857440, 33153120, 33284160, 33416240, 33492186, 34023808, 34350960, 34869120, 35087052, 35595560, 35703360, 35844480, 35986720, 36454080, 36612576, 37014912, 37213540, 37593270, 37786056, 38276784, 38678640, 38831520, 39258240, 39428928, 40045005, 40099488, 40360320, 40485060, 40680640, 40934894, 41221152, 42194880, 42529760, 42714672, 43184064, 43744896, 43809920, 43858815, 44204160, 44656248, 45765720, 45801280, 46268640, 46414368, 46597824, 46782736, 47232570, 47845980, 48816768, 49286160, 50124360, 50381408, 51035712, 51526440, 51571520, 51775360, 52303680, 52630578, 53393340, 53465984, 53980080, 54681120, 54961536, 55820310, 56327040, 56679084, 56952896, 58017960, 58247280, 58478420, 58887360, 59541664, 60149232, 61020960, 61402341, 61691520, 61885824, 62976760, 63794640, 64072008, 64776096, 65714880, 66306240, 66568320, 66832480, 66984372, 68701920, 70174104, 70848855, 71191120, 71406720, 71973440, 72908160, 73225152, 74427080, 75186540, 75572112, 76553568, 77357280, 77663040, 78857856, 80090010, 80198976, 80970120, 81361280, 81869788, 82442304, 83730465, 84389760, 85059520, 85429344, 86368128, 87717630, 89312496, 91531440, 91602560, 92537280, 92828736, 93195648, 93565472, 94465140, 95691960, 98572320, 100248720, 100762816, 102071424, 102337235, 103052880, 103143040, 104607360, 105261156, 106786680, 107960160, 109362240, 111640620, 113358168, 113905792, 116035920, 116494560, 116956840, 117774720, 119083328, 120298464, 122041920, 122804682, 125953520, 127589280, 128144016, 129552192, 131429760, 131576445, 132612480, 133664960, 133968744, 137403840, 140348208, 141697710, 142382240, 143946880, 146450304, 148854160, 150373080, 151144224, 153107136, 154714560, 155326080, 160180020, 160397952, 161940240, 163739576, 164884608, 167460930, 170119040, 170858688, 175435260, 178624992, 183062880, 184207023, 185074560, 185657472, 187130944, 188930280, 191383920, 197144640, 200497440, 201525632, 204674470, 206105760, 210522312, 213573360, 215920320, 218724480, 223281240, 226716336, 232071840, 232989120, 233913680, 238166656, 240596928, 244083840, 245609364, 251907040, 255178560, 256288032, 259104384, 263152890, 267329920, 267937488, 274807680, 280696416, 283395420, 284764480, 297708320, 300746160, 302288448, 306214272, 307011705, 309429120, 320360040, 323880480, 327479152, 334921860, 341717376, 350870520, 357249984, 366125760, 368414046, 374261888, 377860560, 382767840, 394289280, 400994880, 409348940, 412211520, 421044624, 427146720, 431840640, 446562480, 453432672, 464143680, 465978240, 467827360, 481193856, 491218728, 503814080, 510357120, 512576064, 526305780, 535874976, 561392832, 566790840, 569528960, 595416640, 601492320, 604576896, 614023410, 640720080, 647760960, 654958304, 669843720, 701741040, 714499968, 732251520, 736828092, 755721120, 765535680, 801989760, 818697880, 824423040, 842089248, 854293440, 893124960, 906865344, 921035115, 928287360, 935654720, 982437456, 1007628160, 1025152128, 1052611560, 1071749952, 1122785664, 1133581680, 1190833280, 1202984640, 1228046820, 1281440160, 1295521920, 1309916608, 1339687440, 1403482080, 1473656184, 1511442240, 1531071360, 1637395760, 1684178496, 1708586880, 1786249920, 1813730688, 1842070230, 1871309440, 1964874912, 2105223120, 2143499904, 2267163360, 2405969280, 2456093640, 2562880320, 2619833216, 2679374880, 2806964160, 2947312368, 3022884480, 3274791520, 3368356992, 3572499840, 3684140460, 3929749824, 4210446240, 4534326720, 4912187280, 5125760640, 5358749760, 5613928320, 5894624736, 6549583040, 7368280920, 7859499648, 8420892480, 9068653440, 9824374560, 10717499520, 11789249472, 13099166080, 14736561840, 16841784960, 19648749120, 23578498944, 29473123680, 39297498240, 58946247360, 117892494720]

約数ペア:

[(1, 117892494720), (2, 58946247360), (3, 39297498240), (4, 29473123680), (5, 23578498944), (6, 19648749120), (7, 16841784960), (8, 14736561840), (9, 13099166080), (10, 11789249472), (11, 10717499520), (12, 9824374560), (13, 9068653440), (14, 8420892480), (15, 7859499648), (16, 7368280920), (18, 6549583040), (20, 5894624736), (21, 5613928320), (22, 5358749760), (23, 5125760640), (24, 4912187280), (26, 4534326720), (28, 4210446240), (30, 3929749824), (32, 3684140460), (33, 3572499840), (35, 3368356992), (36, 3274791520), (39, 3022884480), (40, 2947312368), (42, 2806964160), (44, 2679374880), (45, 2619833216), (46, 2562880320), (48, 2456093640), (49, 2405969280), (52, 2267163360), (55, 2143499904), (56, 2105223120), (60, 1964874912), (63, 1871309440), (64, 1842070230), (65, 1813730688), (66, 1786249920), (69, 1708586880), (70, 1684178496), (72, 1637395760), (77, 1531071360), (78, 1511442240), (80, 1473656184), (84, 1403482080), (88, 1339687440), (90, 1309916608), (91, 1295521920), (92, 1281440160), (96, 1228046820), (98, 1202984640), (99, 1190833280), (104, 1133581680), (105, 1122785664), (110, 1071749952), (112, 1052611560), (115, 1025152128), (117, 1007628160), (120, 982437456), (126, 935654720), (127, 928287360), (128, 921035115), (130, 906865344), (132, 893124960), (138, 854293440), (140, 842089248), (143, 824423040), (144, 818697880), (147, 801989760), (154, 765535680), (156, 755721120), (160, 736828092), (161, 732251520), (165, 714499968), (168, 701741040), (176, 669843720), (180, 654958304), (182, 647760960), (184, 640720080), (192, 614023410), (195, 604576896), (196, 601492320), (198, 595416640), (207, 569528960), (208, 566790840), (210, 561392832), (220, 535874976), (224, 526305780), (230, 512576064), (231, 510357120), (234, 503814080), (240, 491218728), (245, 481193856), (252, 467827360), (253, 465978240), (254, 464143680), (260, 453432672), (264, 446562480), (273, 431840640), (276, 427146720), (280, 421044624), (286, 412211520), (288, 409348940), (294, 400994880), (299, 394289280), (308, 382767840), (312, 377860560), (315, 374261888), (320, 368414046), (322, 366125760), (330, 357249984), (336, 350870520), (345, 341717376), (352, 334921860), (360, 327479152), (364, 323880480), (368, 320360040), (381, 309429120), (384, 307011705), (385, 306214272), (390, 302288448), (392, 300746160), (396, 297708320), (414, 284764480), (416, 283395420), (420, 280696416), (429, 274807680), (440, 267937488), (441, 267329920), (448, 263152890), (455, 259104384), (460, 256288032), (462, 255178560), (468, 251907040), (480, 245609364), (483, 244083840), (490, 240596928), (495, 238166656), (504, 233913680), (506, 232989120), (508, 232071840), (520, 226716336), (528, 223281240), (539, 218724480), (546, 215920320), (552, 213573360), (560, 210522312), (572, 206105760), (576, 204674470), (585, 201525632), (588, 200497440), (598, 197144640), (616, 191383920), (624, 188930280), (630, 187130944), (635, 185657472), (637, 185074560), (640, 184207023), (644, 183062880), (660, 178624992), (672, 175435260), (690, 170858688), (693, 170119040), (704, 167460930), (715, 164884608), (720, 163739576), (728, 161940240), (735, 160397952), (736, 160180020), (759, 155326080), (762, 154714560), (770, 153107136), (780, 151144224), (784, 150373080), (792, 148854160), (805, 146450304), (819, 143946880), (828, 142382240), (832, 141697710), (840, 140348208), (858, 137403840), (880, 133968744), (882, 133664960), (889, 132612480), (896, 131576445), (897, 131429760), (910, 129552192), (920, 128144016), (924, 127589280), (936, 125953520), (960, 122804682), (966, 122041920), (980, 120298464), (990, 119083328), (1001, 117774720), (1008, 116956840), (1012, 116494560), (1016, 116035920), (1035, 113905792), (1040, 113358168), (1056, 111640620), (1078, 109362240), (1092, 107960160), (1104, 106786680), (1120, 105261156), (1127, 104607360), (1143, 103143040), (1144, 103052880), (1152, 102337235), (1155, 102071424), (1170, 100762816), (1176, 100248720), (1196, 98572320), (1232, 95691960), (1248, 94465140), (1260, 93565472), (1265, 93195648), (1270, 92828736), (1274, 92537280), (1287, 91602560), (1288, 91531440), (1320, 89312496), (1344, 87717630), (1365, 86368128), (1380, 85429344), (1386, 85059520), (1397, 84389760), (1408, 83730465), (1430, 82442304), (1440, 81869788), (1449, 81361280), (1456, 80970120), (1470, 80198976), (1472, 80090010), (1495, 78857856), (1518, 77663040), (1524, 77357280), (1540, 76553568), (1560, 75572112), (1568, 75186540), (1584, 74427080), (1610, 73225152), (1617, 72908160), (1638, 71973440), (1651, 71406720), (1656, 71191120), (1664, 70848855), (1680, 70174104), (1716, 68701920), (1760, 66984372), (1764, 66832480), (1771, 66568320), (1778, 66306240), (1794, 65714880), (1820, 64776096), (1840, 64072008), (1848, 63794640), (1872, 62976760), (1905, 61885824), (1911, 61691520), (1920, 61402341), (1932, 61020960), (1960, 60149232), (1980, 59541664), (2002, 58887360), (2016, 58478420), (2024, 58247280), (2032, 58017960), (2070, 56952896), (2080, 56679084), (2093, 56327040), (2112, 55820310), (2145, 54961536), (2156, 54681120), (2184, 53980080), (2205, 53465984), (2208, 53393340), (2240, 52630578), (2254, 52303680), (2277, 51775360), (2286, 51571520), (2288, 51526440), (2310, 51035712), (2340, 50381408), (2352, 50124360), (2392, 49286160), (2415, 48816768), (2464, 47845980), (2496, 47232570), (2520, 46782736), (2530, 46597824), (2540, 46414368), (2548, 46268640), (2574, 45801280), (2576, 45765720), (2640, 44656248), (2667, 44204160), (2688, 43858815), (2691, 43809920), (2695, 43744896), (2730, 43184064), (2760, 42714672), (2772, 42529760), (2794, 42194880), (2860, 41221152), (2880, 40934894), (2898, 40680640), (2912, 40485060), (2921, 40360320), (2940, 40099488), (2944, 40045005), (2990, 39428928), (3003, 39258240), (3036, 38831520), (3048, 38678640), (3080, 38276784), (3120, 37786056), (3136, 37593270), (3168, 37213540), (3185, 37014912), (3220, 36612576), (3234, 36454080), (3276, 35986720), (3289, 35844480), (3302, 35703360), (3312, 35595560), (3360, 35087052), (3381, 34869120), (3432, 34350960), (3465, 34023808), (3520, 33492186), (3528, 33416240), (3542, 33284160), (3556, 33153120), (3588, 32857440), (3640, 32388048), (3680, 32036004), (3696, 31897320), (3744, 31488380), (3795, 31065216), (3810, 30942912), (3822, 30845760), (3864, 30510480), (3920, 30074616), (3960, 29770832), (4004, 29443680), (4032, 29239210), (4048, 29123640), (4064, 29008980), (4095, 28789376), (4140, 28476448), (4160, 28339542), (4186, 28163520), (4191, 28129920), (4224, 27910155), (4290, 27480768), (4312, 27340560), (4368, 26990040), (4410, 26732992), (4416, 26696670), (4445, 26522496), (4480, 26315289), (4485, 26285952), (4508, 26151840), (4554, 25887680), (4572, 25785760), (4576, 25763220), (4620, 25517856), (4680, 25190704), (4704, 25062180), (4784, 24643080), (4830, 24408384), (4851, 24302720), (4928, 23922990), (4953, 23802240), (4992, 23616285), (5005, 23554944), (5040, 23391368), (5060, 23298912), (5080, 23207184), (5096, 23134320), (5148, 22900640), (5152, 22882860), (5280, 22328124), (5313, 22189440), (5334, 22102080), (5382, 21904960), (5390, 21872448), (5460, 21592032), (5520, 21357336), (5544, 21264880), (5588, 21097440), (5635, 20921472), (5715, 20628608), (5720, 20610576), (5733, 20563840), (5760, 20467447), (5796, 20340320), (5824, 20242530), (5842, 20180160), (5880, 20049744), (5980, 19714464), (6006, 19629120), (6072, 19415760), (6096, 19339320), (6160, 19138392), (6223, 18944640), (6240, 18893028), (6272, 18796635), (6279, 18775680), (6336, 18606770), (6370, 18507456), (6435, 18320512), (6440, 18306288), (6468, 18227040), (6552, 17993360), (6578, 17922240), (6604, 17851680), (6624, 17797780), (6720, 17543526), (6762, 17434560), (6864, 17175480), (6930, 17011904), (6985, 16877952), (7007, 16824960), (7040, 16746093), (7056, 16708120), (7084, 16642080), (7112, 16576560), (7176, 16428720), (7245, 16272256), (7280, 16194024), (7360, 16018002), (7392, 15948660), (7488, 15744190), (7590, 15532608), (7620, 15471456), (7644, 15422880), (7728, 15255240), (7840, 15037308), (7920, 14885416), (8001, 14734720), (8008, 14721840), (8064, 14619605), (8085, 14581632), (8096, 14561820), (8128, 14504490), (8190, 14394688), (8255, 14281344), (8280, 14238224), (8320, 14169771), (8372, 14081760), (8382, 14064960), (8580, 13740384), (8624, 13670280), (8736, 13495020), (8763, 13453440), (8820, 13366496), (8832, 13348335), (8855, 13313664), (8890, 13261248), (8970, 13142976), (9009, 13086080), (9016, 13075920), (9108, 12943840), (9144, 12892880), (9152, 12881610), (9240, 12758928), (9360, 12595352), (9408, 12531090), (9555, 12338304), (9568, 12321540), (9660, 12204192), (9702, 12151360), (9779, 12055680), (9856, 11961495), (9867, 11948160), (9906, 11901120), (10010, 11777472), (10080, 11695684), (10120, 11649456), (10143, 11623040), (10160, 11603592), (10192, 11567160), (10296, 11450320), (10304, 11441430), (10465, 11265408), (10560, 11164062), (10626, 11094720), (10668, 11051040), (10764, 10952480), (10780, 10936224), (10920, 10796016), (11040, 10678668), (11088, 10632440), (11176, 10548720), (11270, 10460736), (11385, 10355072), (11430, 10314304), (11440, 10305288), (11466, 10281920), (11557, 10200960), (11592, 10170160), (11648, 10121265), (11684, 10090080), (11760, 10024872), (11960, 9857232), (12012, 9814560), (12144, 9707880), (12192, 9669660), (12320, 9569196), (12397, 9509760), (12446, 9472320), (12480, 9446514), (12558, 9387840), (12573, 9376640), (12672, 9303385), (12740, 9253728), (12870, 9160256), (12880, 9153144), (12936, 9113520), (13104, 8996680), (13156, 8961120), (13208, 8925840), (13248, 8898890), (13335, 8840832), (13440, 8771763), (13455, 8761984), (13524, 8717280), (13728, 8587740), (13860, 8505952), (13970, 8438976), (14014, 8412480), (14112, 8354060), (14168, 8321040), (14224, 8288280), (14352, 8214360), (14490, 8136128), (14560, 8097012), (14605, 8072064), (14651, 8046720), (14720, 8009001), (14784, 7974330), (14859, 7934080), (14976, 7872095), (15015, 7851648), (15180, 7766304), (15240, 7735728), (15288, 7711440), (15456, 7627620), (15680, 7518654), (15840, 7442708), (15939, 7396480), (16002, 7367360), (16016, 7360920), (16170, 7290816), (16192, 7280910), (16256, 7252245), (16380, 7197344), (16445, 7168896), (16510, 7140672), (16560, 7119112), (16744, 7040880), (16764, 7032480), (16905, 6973824), (17160, 6870192), (17248, 6835140), (17472, 6747510), (17526, 6726720), (17640, 6683248), (17710, 6656832), (17780, 6630624), (17940, 6571488), (18018, 6543040), (18032, 6537960), (18161, 6491520), (18216, 6471920), (18288, 6446440), (18304, 6440805), (18480, 6379464), (18669, 6314880), (18720, 6297676), (18816, 6265545), (18837, 6258560), (19110, 6169152), (19136, 6160770), (19320, 6102096), (19404, 6075680), (19558, 6027840), (19734, 5974080), (19812, 5950560), (20020, 5888736), (20160, 5847842), (20240, 5824728), (20286, 5811520), (20320, 5801796), (20384, 5783580), (20447, 5765760), (20592, 5725160), (20608, 5720715), (20930, 5632704), (20955, 5625984), (21021, 5608320), (21120, 5582031), (21252, 5547360), (21336, 5525520), (21528, 5476240), (21560, 5468112), (21840, 5398008), (22080, 5339334), (22176, 5316220), (22352, 5274360), (22540, 5230368), (22770, 5177536), (22860, 5157152), (22880, 5152644), (22932, 5140960), (23023, 5120640), (23114, 5100480), (23184, 5085080), (23368, 5045040), (23520, 5012436), (23920, 4928616), (24024, 4907280), (24255, 4860544), (24288, 4853940), (24384, 4834830), (24640, 4784598), (24765, 4760448), (24794, 4754880), (24892, 4736160), (24960, 4723257), (25116, 4693920), (25146, 4688320), (25480, 4626864), (25740, 4580128), (25760, 4576572), (25872, 4556760), (26208, 4498340), (26289, 4484480), (26312, 4480560), (26416, 4462920), (26496, 4449445), (26565, 4437888), (26670, 4420416), (26910, 4380992), (27048, 4358640), (27456, 4293870), (27720, 4252976), (27940, 4219488), (28028, 4206240), (28224, 4177030), (28336, 4160520), (28448, 4144140), (28665, 4112768), (28704, 4107180), (28980, 4068064), (29120, 4048506), (29210, 4036032), (29302, 4023360), (29337, 4018560), (29568, 3987165), (29601, 3982720), (29718, 3967040), (30030, 3925824), (30360, 3883152), (30480, 3867864), (30576, 3855720), (30912, 3813810), (31115, 3788928), (31360, 3759327), (31395, 3755136), (31680, 3721354), (31878, 3698240), (32004, 3683680), (32032, 3680460), (32131, 3669120), (32340, 3645408), (32384, 3640455), (32760, 3598672), (32890, 3584448), (33020, 3570336), (33120, 3559556), (33488, 3520440), (33528, 3516240), (33810, 3486912), (34320, 3435096), (34496, 3417570), (34671, 3400320), (34944, 3373755), (35035, 3364992), (35052, 3363360), (35280, 3341624), (35420, 3328416), (35560, 3315312), (35880, 3285744), (36036, 3271520), (36064, 3268980), (36322, 3245760), (36432, 3235960), (36576, 3223220), (36960, 3189732), (37191, 3169920), (37338, 3157440), (37440, 3148838), (37674, 3129280), (37973, 3104640), (38220, 3084576), (38272, 3080385), (38640, 3051048), (38808, 3037840), (39116, 3013920), (39468, 2987040), (39624, 2975280), (40005, 2946944), (40040, 2944368), (40320, 2923921), (40480, 2912364), (40572, 2905760), (40640, 2900898), (40768, 2891790), (40894, 2882880), (41184, 2862580), (41860, 2816352), (41910, 2812992), (42042, 2804160), (42504, 2773680), (42672, 2762760), (43056, 2738120), (43120, 2734056), (43680, 2699004), (43815, 2690688), (43953, 2682240), (44160, 2669667), (44352, 2658110), (44704, 2637180), (45045, 2617216), (45080, 2615184), (45540, 2588768), (45720, 2578576), (45760, 2576322), (45864, 2570480), (46046, 2560320), (46228, 2550240), (46368, 2542540), (46736, 2522520), (47040, 2506218), (47840, 2464308), (48048, 2453640), (48510, 2430272), (48576, 2426970), (48768, 2417415), (48895, 2411136), (49280, 2392299), (49335, 2389632), (49530, 2380224), (49588, 2377440), (49784, 2368080), (50232, 2346960), (50292, 2344160), (50715, 2324608), (50960, 2313432), (51480, 2290064), (51520, 2288286), (51744, 2278380), (52416, 2249170), (52578, 2242240), (52624, 2240280), (52832, 2231460), (53130, 2218944), (53340, 2210208), (53820, 2190496), (54096, 2179320), (54483, 2163840), (54912, 2146935), (55440, 2126488), (55880, 2109744), (56007, 2104960), (56056, 2103120), (56448, 2088515), (56672, 2080260), (56896, 2072070), (57330, 2056384), (57408, 2053590), (57785, 2040192), (57960, 2034032), (58240, 2024253), (58420, 2018016), (58604, 2011680), (58674, 2009280), (59202, 1991360), (59436, 1983520), (60060, 1962912), (60720, 1941576), (60960, 1933932), (61152, 1927860), (61341, 1921920), (61824, 1906905), (61985, 1901952), (62230, 1894464), (62790, 1877568), (62865, 1875328), (63063, 1869440), (63360, 1860677), (63756, 1849120), (64008, 1841840), (64064, 1840230), (64262, 1834560), (64680, 1822704), (65520, 1799336), (65780, 1792224), (66040, 1785168), (66240, 1779778), (66976, 1760220), (67056, 1758120), (67620, 1743456), (68453, 1722240), (68640, 1717548), (68992, 1708785), (69069, 1706880), (69342, 1700160), (70070, 1682496), (70104, 1681680), (70560, 1670812), (70840, 1664208), (71120, 1657656), (71760, 1642872), (72072, 1635760), (72128, 1634490), (72644, 1622880), (72864, 1617980), (73152, 1611610), (73255, 1609344), (73920, 1594866), (74295, 1586816), (74382, 1584960), (74676, 1578720), (74880, 1574419), (75348, 1564640), (75946, 1552320), (76440, 1542288), (77280, 1525524), (77616, 1518920), (78232, 1506960), (78936, 1493520), (79248, 1487640), (79695, 1479296), (80010, 1473472), (80080, 1472184), (80899, 1457280), (80960, 1456182), (81144, 1452880), (81280, 1450449), (81536, 1445895), (81788, 1441440), (82368, 1431290), (83720, 1408176), (83820, 1406496), (84084, 1402080), (85008, 1386840), (85344, 1381380), (86112, 1369060), (86240, 1367028), (87360, 1349502), (87630, 1345344), (87906, 1341120), (88011, 1339520), (88704, 1329055), (89408, 1318590), (90090, 1308608), (90160, 1307592), (90805, 1298304), (91080, 1294384), (91440, 1289288), (91520, 1288161), (91728, 1285240), (92092, 1280160), (92456, 1275120), (92736, 1271270), (93345, 1262976), (93472, 1261260), (94080, 1253109), (94185, 1251712), (95680, 1232154), (96096, 1226820), (96393, 1223040), (97020, 1215136), (97152, 1213485), (97790, 1205568), (98670, 1194816), (99060, 1190112), (99176, 1188720), (99568, 1184040), (100464, 1173480), (100584, 1172080), (101430, 1162304), (101920, 1156716), (102235, 1153152), (102960, 1145032), (103040, 1144143), (103488, 1139190), (104013, 1133440), (104832, 1124585), (105105, 1121664), (105156, 1121120), (105248, 1120140), (105664, 1115730), (106260, 1109472), (106680, 1105104), (107640, 1095248), (108192, 1089660), (108966, 1081920), (110880, 1063244), (111573, 1056640), (111760, 1054872), (112014, 1052480), (112112, 1051560), (113344, 1040130), (113792, 1036035), (113919, 1034880), (114660, 1028192), (114816, 1026795), (115115, 1024128), (115570, 1020096), (115920, 1017016), (116840, 1009008), (117208, 1005840), (117348, 1004640), (118404, 995680), (118872, 991760), (120120, 981456), (121440, 970788), (121920, 966966), (122304, 963930), (122682, 960960), (123970, 950976), (124460, 947232), (125580, 938784), (125730, 937664), (126126, 934720), (127127, 927360), (127512, 924560), (128016, 920920), (128128, 920115), (128524, 917280), (129360, 911352), (131040, 899668), (131445, 896896), (131560, 896112), (131859, 894080), (132080, 892584), (132480, 889889), (133952, 880110), (134112, 879060), (135240, 871728), (136906, 861120), (137280, 858774), (138138, 853440), (138684, 850080), (140140, 841248), (140208, 840840), (141120, 835406), (141680, 832104), (142240, 828828), (143129, 823680), (143520, 821436), (144144, 817880), (144256, 817245), (145288, 811440), (145728, 808990), (146304, 805805), (146510, 804672), (146685, 803712), (147840, 797433), (148005, 796544), (148590, 793408), (148764, 792480), (149352, 789360), (150696, 782320), (151892, 776160), (152880, 771144), (154560, 762762), (155232, 759460), (156464, 753480), (157872, 746760), (158496, 743820), (159390, 739648), (160020, 736736), (160160, 736092), (160655, 733824), (161161, 731520), (161798, 728640), (161920, 728091), (162288, 726440), (163449, 721280), (163576, 720720), (164736, 715645), (167440, 704088), (167640, 703248), (168168, 701040), (170016, 693420), (170688, 690690), (172224, 684530), (172480, 683514), (173355, 680064), (174720, 674751), (175260, 672672), (175812, 670560), (176022, 669760), (178816, 659295), (180180, 654304), (180320, 653796), (181610, 649152), (182160, 647192), (182880, 644644), (183456, 642620), (184023, 640640), (184184, 640080), (184912, 637560), (185472, 635635), (185955, 633984), (186690, 631488), (186944, 630630), (188370, 625856), (189865, 620928), (191360, 616077), (192192, 613410), (192786, 611520), (194040, 607568), (195580, 602784), (197340, 597408), (198120, 595056), (198352, 594360), (199136, 592020), (200928, 586740), (201168, 586040), (202860, 581152), (203840, 578358), (204470, 576576), (205359, 574080), (205920, 572516), (206976, 569595), (207207, 568960), (208026, 566720), (210210, 560832), (210312, 560560), (210496, 560070), (211328, 557865), (212520, 554736), (213360, 552552), (215280, 547624), (216384, 544830), (217932, 540960), (219765, 536448), (221760, 531622), (223146, 528320), (223520, 527436), (224028, 526240), (224224, 525780), (224917, 524160), (226688, 520065), (227838, 517440), (229320, 514096), (230230, 512064), (231140, 510048), (231840, 508508), (233680, 504504), (234416, 502920), (234696, 502320), (236808, 497840), (237744, 495880), (240240, 490728), (242697, 485760), (242880, 485394), (243840, 483483), (244608, 481965), (245364, 480480), (247940, 475488), (248920, 473616), (251160, 469392), (251460, 468832), (252252, 467360), (254254, 463680), (255024, 462280), (256032, 460460), (257048, 458640), (258720, 455676), (262080, 449834), (262890, 448448), (263120, 448056), (263718, 447040), (264160, 446292), (265811, 443520), (267904, 440055), (268224, 439530), (270480, 435864), (272415, 432768), (273812, 430560), (274560, 429387), (276276, 426720), (277368, 425040), (280035, 420992), (280280, 420624), (280416, 420420), (282240, 417703), (283360, 416052), (284480, 414414), (286258, 411840), (287040, 410718), (288288, 408940), (289179, 407680), (290576, 405720), (291456, 404495), (293020, 402336), (293370, 401856), (296010, 398272), (297180, 396704), (297528, 396240), (298704, 394680), (301392, 391160), (303784, 388080), (305760, 385572), (306705, 384384), (309120, 381381), (310464, 379730), (312928, 376740), (315315, 373888), (315744, 373380), (316992, 371910), (318780, 369824), (320040, 368368), (320320, 368046), (321310, 366912), (322322, 365760), (323596, 364320), (324576, 363220), (326898, 360640), (327152, 360360), (334880, 352044), (335280, 351624), (336336, 350520), (340032, 346710), (341376, 345345), (341757, 344960), (342265, 344448)]