154167108480

素因数分解:

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

素因数の和:217

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 96, 98, 99, 102, 105, 110, 112, 115, 119, 120, 126, 127, 128, 132, 136, 138, 140, 144, 147, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 192, 196, 198, 204, 207, 210, 220, 224, 230, 231, 238, 240, 245, 252, 253, 254, 255, 264, 272, 276, 280, 288, 294, 306, 308, 315, 320, 322, 330, 336, 340, 345, 352, 357, 360, 368, 374, 381, 384, 385, 391, 392, 396, 408, 414, 420, 440, 441, 448, 460, 462, 476, 480, 483, 490, 495, 504, 506, 508, 510, 528, 539, 544, 552, 560, 561, 576, 588, 595, 612, 616, 630, 635, 640, 644, 660, 672, 680, 690, 693, 704, 714, 720, 735, 736, 748, 759, 762, 765, 770, 782, 784, 792, 805, 816, 828, 833, 840, 880, 882, 889, 896, 920, 924, 935, 952, 960, 966, 980, 990, 1008, 1012, 1016, 1020, 1035, 1056, 1071, 1078, 1088, 1104, 1120, 1122, 1127, 1143, 1152, 1155, 1173, 1176, 1190, 1224, 1232, 1260, 1265, 1270, 1288, 1309, 1320, 1344, 1360, 1380, 1386, 1397, 1408, 1428, 1440, 1449, 1470, 1472, 1496, 1518, 1524, 1530, 1540, 1564, 1568, 1584, 1610, 1617, 1632, 1656, 1666, 1680, 1683, 1760, 1764, 1771, 1778, 1785, 1840, 1848, 1870, 1904, 1905, 1920, 1932, 1955, 1960, 1980, 2016, 2024, 2032, 2040, 2070, 2112, 2142, 2156, 2159, 2176, 2205, 2208, 2240, 2244, 2254, 2277, 2286, 2310, 2346, 2352, 2380, 2415, 2448, 2464, 2499, 2520, 2530, 2540, 2576, 2618, 2640, 2667, 2688, 2695, 2720, 2737, 2760, 2772, 2794, 2805, 2856, 2880, 2898, 2921, 2940, 2944, 2992, 3036, 3048, 3060, 3080, 3128, 3136, 3168, 3220, 3234, 3264, 3312, 3332, 3360, 3366, 3381, 3465, 3519, 3520, 3528, 3542, 3556, 3570, 3680, 3696, 3740, 3795, 3808, 3810, 3864, 3910, 3920, 3927, 3960, 4032, 4048, 4064, 4080, 4140, 4165, 4191, 4224, 4284, 4301, 4312, 4318, 4410, 4416, 4445, 4480, 4488, 4508, 4554, 4572, 4620, 4692, 4704, 4760, 4830, 4851, 4896, 4928, 4998, 5040, 5060, 5080, 5152, 5236, 5280, 5313, 5334, 5355, 5390, 5440, 5474, 5520, 5544, 5588, 5610, 5635, 5712, 5715, 5760, 5796, 5842, 5865, 5880, 5984, 6072, 6096, 6120, 6160, 6223, 6256, 6272, 6336, 6440, 6468, 6477, 6528, 6545, 6624, 6664, 6720, 6732, 6762, 6930, 6985, 7038, 7040, 7056, 7084, 7112, 7140, 7245, 7360, 7392, 7480, 7497, 7590, 7616, 7620, 7728, 7820, 7840, 7854, 7920, 8001, 8064, 8085, 8096, 8128, 8160, 8211, 8280, 8330, 8382, 8415, 8568, 8602, 8624, 8636, 8763, 8820, 8832, 8855, 8890, 8976, 9016, 9108, 9144, 9163, 9240, 9384, 9408, 9520, 9660, 9702, 9779, 9792, 9856, 9996, 10080, 10120, 10143, 10160, 10304, 10472, 10560, 10626, 10668, 10710, 10780, 10795, 10880, 10948, 11040, 11088, 11176, 11220, 11270, 11385, 11424, 11430, 11592, 11684, 11730, 11760, 11781, 11968, 12144, 12192, 12240, 12320, 12397, 12446, 12495, 12512, 12573, 12672, 12880, 12903, 12936, 12954, 13090, 13248, 13328, 13335, 13440, 13464, 13524, 13685, 13860, 13970, 14076, 14112, 14168, 14224, 14280, 14490, 14605, 14720, 14784, 14960, 14994, 15113, 15180, 15232, 15240, 15456, 15640, 15680, 15708, 15840, 15939, 16002, 16170, 16192, 16256, 16320, 16422, 16560, 16660, 16764, 16830, 16905, 17136, 17204, 17248, 17272, 17526, 17595, 17640, 17710, 17780, 17952, 18032, 18216, 18288, 18326, 18480, 18669, 18768, 18816, 19040, 19159, 19320, 19404, 19431, 19558, 19584, 19635, 19992, 20160, 20240, 20286, 20320, 20447, 20608, 20944, 20955, 21120, 21252, 21336, 21420, 21505, 21560, 21590, 21896, 22080, 22176, 22352, 22440, 22540, 22770, 22848, 22860, 23184, 23368, 23460, 23520, 23562, 23749, 23936, 24255, 24288, 24384, 24480, 24633, 24640, 24794, 24892, 24990, 25024, 25146, 25760, 25806, 25872, 25908, 26180, 26289, 26496, 26565, 26656, 26670, 26928, 27048, 27370, 27489, 27720, 27940, 28152, 28224, 28336, 28448, 28560, 28980, 29210, 29337, 29568, 29920, 29988, 30107, 30226, 30360, 30480, 30912, 31115, 31280, 31360, 31416, 31680, 31878, 32004, 32131, 32340, 32384, 32385, 32640, 32844, 33120, 33320, 33528, 33660, 33810, 34272, 34408, 34496, 34544, 35052, 35190, 35280, 35420, 35560, 35904, 36064, 36432, 36576, 36652, 36960, 37191, 37338, 37485, 37536, 38080, 38318, 38640, 38709, 38808, 38862, 39116, 39270, 39984, 40005, 40320, 40480, 40572, 40640, 40894, 41055, 41888, 41910, 42504, 42672, 42840, 43010, 43120, 43180, 43792, 43815, 44160, 44352, 44704, 44880, 45080, 45339, 45540, 45696, 45720, 45815, 46368, 46736, 46920, 47040, 47124, 47498, 48510, 48576, 48768, 48895, 48960, 49266, 49280, 49588, 49657, 49784, 49980, 50048, 50292, 50715, 51520, 51612, 51744, 51816, 52360, 52578, 53130, 53312, 53340, 53856, 54096, 54740, 54978, 55440, 55880, 56007, 56304, 56448, 56672, 56896, 57120, 57477, 57960, 58420, 58674, 58905, 59840, 59976, 60214, 60452, 60720, 60960, 61341, 61824, 61985, 62230, 62560, 62832, 62865, 63360, 63756, 64008, 64262, 64515, 64680, 64770, 65688, 66240, 66640, 67056, 67320, 67620, 68453, 68544, 68816, 68992, 69088, 70104, 70380, 70560, 70840, 71120, 71247, 71808, 72128, 72864, 73152, 73304, 73920, 74382, 74676, 74970, 75072, 75565, 76160, 76636, 77280, 77418, 77616, 77724, 78232, 78540, 79695, 79968, 80010, 80960, 81144, 81280, 81788, 82110, 82467, 83776, 83820, 85008, 85344, 85680, 86020, 86240, 86360, 87584, 87630, 88011, 88704, 89408, 89760, 90160, 90321, 90678, 91080, 91440, 91630, 92736, 93345, 93472, 93840, 94080, 94248, 94996, 95795, 96393, 97020, 97152, 97155, 97790, 97920, 98532, 99176, 99314, 99568, 99960, 100584, 101430, 102235, 103040, 103224, 103488, 103632, 104720, 105156, 105791, 106260, 106624, 106680, 107712, 108192, 109480, 109956, 110880, 111573, 111760, 112014, 112608, 113344, 113792, 114240, 114954, 115920, 116840, 117348, 117810, 118745, 119680, 119952, 120428, 120904, 121440, 121920, 122682, 123165, 123970, 124460, 125120, 125664, 125730, 127512, 128016, 128524, 129030, 129360, 129540, 131376, 131445, 132480, 133280, 134112, 134640, 135240, 136017, 136906, 137088, 137445, 137632, 138176, 140208, 140760, 141120, 141680, 142240, 142494, 143129, 144256, 145728, 146304, 146608, 146685, 147840, 148764, 148971, 149352, 149940, 150144, 150535, 151130, 153272, 154560, 154836, 155232, 155448, 156464, 157080, 159390, 159936, 160020, 160655, 161920, 162288, 163576, 164220, 164934, 166243, 167552, 167640, 170016, 170688, 171360, 172040, 172431, 172480, 172720, 175168, 175260, 176022, 178816, 179520, 180320, 180642, 181356, 182160, 182880, 183260, 184023, 185472, 185955, 186690, 186944, 187680, 188496, 189992, 191590, 192786, 193545, 194040, 194310, 195580, 197064, 198352, 198628, 199136, 199920, 201168, 202860, 204470, 205359, 206448, 206976, 207264, 209440, 210312, 210749, 211582, 212520, 213360, 213741, 215424, 216384, 218960, 219912, 221760, 223146, 223520, 224028, 224917, 225216, 226688, 226695, 228480, 229908, 231840, 233680, 234696, 235620, 237490, 239904, 240856, 241808, 242880, 243840, 245364, 246330, 247940, 248285, 248920, 250240, 251328, 251460, 255024, 256032, 257048, 258060, 258720, 259080, 262752, 262890, 266560, 268224, 269280, 270480, 270963, 272034, 273812, 274890, 275264, 276352, 280035, 280416, 281520, 282240, 283360, 284480, 284988, 286258, 287385, 289179, 291456, 293216, 293370, 297528, 297942, 298704, 299880, 301070, 302260, 306544, 306705, 309120, 309672, 310464, 310896, 312928, 314160, 317373, 318780, 319872, 320040, 321310, 324576, 327152, 328440, 329868, 332486, 335280, 340032, 341376, 342265, 342720, 344080, 344862, 344960, 345440, 347599, 350336, 350520, 352044, 356235, 359040, 360640, 361284, 362712, 364320, 365760, 366520, 368046, 371910, 373380, 373888, 375360, 376992, 379984, 383180, 385572, 387090, 388080, 388620, 391160, 394128, 396704, 397256, 398272, 399840, 402336, 405720, 408940, 410718, 412335, 412896, 414528, 418880, 420624, 421498, 423164, 425040, 426720, 427482, 429387, 432768, 437920, 439824, 440055, 443520, 446292, 446913, 447040, 448056, 449834, 450432, 451605, 453390, 459816, 463680, 467360, 469392, 471240, 474980, 479808, 481712, 481965, 483616, 485760, 490728, 492660, 495880, 496570, 497840, 498729, 502656, 502920, 510048, 512064, 514096, 516120, 517440, 518160, 525504, 525780, 528955, 533120, 536448, 538560, 540960, 541926, 544068, 546227, 547624, 549780, 550528, 557865, 560070, 560832, 563040, 566720, 568960, 569976, 572516, 574770, 578358, 586432, 586740, 595056, 595884, 597408, 599760, 602140, 604520, 613088, 613410, 616077, 619344, 620928, 621792, 625856, 628320, 632247, 634746, 637560, 640080, 642620, 649152, 654304, 656880, 659736, 664972, 670560, 674751, 680064, 680085, 684530, 685440, 688160, 689724, 690880, 695198, 701040, 704088, 712470, 715645, 721280, 722568, 725424, 728640, 731520, 733040, 736092, 743820, 744855, 746760, 750720, 753984, 759968, 766360, 771144, 774180, 776160, 777240, 782320, 788256, 793408, 794512, 796544, 799680, 804672, 811440, 817880, 821436, 824670, 825792, 829056, 831215, 837760, 841248, 842996, 846328, 850080, 853440, 854964, 858774, 862155, 875840, 879648, 880110, 892584, 893826, 894080, 896112, 899668, 903210, 906780, 919632, 920115, 927360, 934720, 938784, 942480, 949960, 952119, 959616, 963424, 963930, 967232, 981456, 985320, 991760, 993140, 995680, 997458, 1005840, 1020096, 1024128, 1026795, 1028192, 1032240, 1034880, 1036320, 1042797, 1051008, 1051560, 1053745, 1057910, 1068705, 1077120, 1081920, 1083852, 1088136, 1092454, 1095248, 1099560, 1115730, 1120140, 1121664, 1124585, 1126080, 1133440, 1139952, 1145032, 1149540, 1156716, 1163701, 1172864, 1173480, 1190112, 1191768, 1194816, 1199520, 1204280, 1209040, 1226176, 1226820, 1232154, 1238688, 1243584, 1251712, 1256640, 1264494, 1269492, 1275120, 1280160, 1285240, 1288161, 1298304, 1308608, 1313760, 1319472, 1329944, 1341120, 1349502, 1354815, 1360170, 1369060, 1376320, 1379448, 1381760, 1390396, 1402080, 1408176, 1424940, 1431290, 1445136, 1445895, 1450848, 1457280, 1466080, 1472184, 1487640, 1489710, 1493520, 1496187, 1507968, 1519936, 1532720, 1542288, 1548360, 1552320, 1554480, 1564640, 1574419, 1576512, 1586816, 1586865, 1589024, 1599360, 1609344, 1622880, 1635760, 1638681, 1642872, 1649340, 1651584, 1662430, 1682496, 1685992, 1692656, 1700160, 1706880, 1709928, 1717548, 1724310, 1737995, 1751680, 1759296, 1760220, 1785168, 1787652, 1792224, 1799336, 1806420, 1813560, 1839264, 1840230, 1869440, 1877568, 1884960, 1896741, 1899920, 1904238, 1926848, 1927860, 1934464, 1962912, 1970640, 1983520, 1986280, 1991360, 1994916, 2011680, 2024253, 2040192, 2053590, 2056384, 2064480, 2072640, 2085594, 2103120, 2107490, 2115820, 2137410, 2146935, 2163840, 2167704, 2176272, 2184908, 2190496, 2199120, 2231460, 2234565, 2240280, 2249170, 2252160, 2279904, 2290064, 2299080, 2313432, 2327402, 2346960, 2380224, 2383536, 2389632, 2399040, 2408560, 2418080, 2433193, 2452352, 2453640, 2464308, 2477376, 2487168, 2493645, 2513280, 2528988, 2538984, 2550240, 2560320, 2570480, 2576322, 2617216, 2627520, 2638944, 2659888, 2682240, 2699004, 2709630, 2720340, 2731135, 2738120, 2752640, 2758896, 2780792, 2804160, 2816352, 2849880, 2862580, 2890272, 2891790, 2901696, 2932160, 2944368, 2975280, 2979420, 2987040, 2992374, 3039872, 3065440, 3080385, 3084576, 3096720, 3104640, 3108960, 3128391, 3129280, 3148838, 3153024, 3161235, 3173730, 3178048, 3245760, 3271520, 3277362, 3285744, 3298680, 3324860, 3364992, 3371984, 3373755, 3385312, 3400320, 3419856, 3435096, 3448620, 3475990, 3491103, 3518592, 3520440, 3570336, 3575304, 3584448, 3598672, 3612840, 3627120, 3678528, 3680460, 3755136, 3769920, 3793482, 3799840, 3808476, 3823589, 3853696, 3855720, 3925824, 3941280, 3967040, 3972560, 3982720, 3989832, 4023360, 4048506, 4107180, 4112768, 4128960, 4145280, 4171188, 4206240, 4214980, 4231640, 4274820, 4293870, 4335408, 4352544, 4369816, 4380992, 4398240, 4462920, 4469130, 4480560, 4498340, 4559808, 4580128, 4598160, 4626864, 4654804, 4693920, 4723257, 4760448, 4760595, 4767072, 4798080, 4817120, 4836160, 4866386, 4907280, 4916043, 4928616, 4954752, 4987290, 5057976, 5077968, 5100480, 5120640, 5140960, 5152644, 5213985, 5255040, 5277888, 5319776, 5398008, 5419260, 5440680, 5462270, 5476240, 5517792, 5561584, 5608320, 5632704, 5699760, 5725160, 5780544, 5783580, 5803392, 5818505, 5864320, 5888736, 5950560, 5958840, 5974080, 5984748, 6130880, 6160770, 6169152, 6193440, 6217920, 6256782, 6258560, 6297676, 6322470, 6347460, 6356096, 6440805, 6491520, 6543040, 6554724, 6571488, 6597360, 6649720, 6743968, 6747510, 6770624, 6839712, 6870192, 6897240, 6951980, 6982206, 7040880, 7140672, 7150608, 7168896, 7197344, 7225680, 7254240, 7299579, 7357056, 7360920, 7480935, 7539840, 7586964, 7599680, 7616952, 7647178, 7711440, 7851648, 7872095, 7882560, 7934080, 7945120, 7979664, 8046720, 8097012, 8193405, 8214360, 8257920, 8342376, 8412480, 8429960, 8463280, 8549640, 8587740, 8670816, 8705088, 8739632, 8761984, 8796480, 8925840, 8938260, 8961120, 8996680, 9119616, 9160256, 9196320, 9253728, 9309608, 9387840, 9446514, 9483705, 9521190, 9534144, 9634240, 9672320, 9732772, 9814560, 9832086, 9857232, 9974580, 10115952, 10121265, 10155936, 10200960, 10281920, 10305288, 10427970, 10473309, 10555776, 10639552, 10796016, 10838520, 10881360, 10924540, 10952480, 11035584, 11123168, 11265408, 11399520, 11450320, 11470767, 11561088, 11567160, 11637010, 11777472, 11901120, 11917680, 11948160, 11969496, 12165965, 12261760, 12321540, 12338304, 12386880, 12435840, 12513564, 12595352, 12644940, 12694920, 12881610, 13086080, 13109448, 13142976, 13194720, 13299440, 13487936, 13495020, 13541248, 13679424, 13740384, 13794480, 13903960, 13964412, 14081760, 14169771, 14281344, 14301216, 14394688, 14451360, 14508480, 14599158, 14721840, 14961870, 15173928, 15199360, 15233904, 15294356, 15422880, 15641955, 15744190, 15765120, 15890240, 15959328, 16194024, 16386810, 16428720, 16684752, 16824960, 16859920, 16926560, 17099280, 17175480, 17341632, 17410176, 17455515, 17479264, 17592960, 17851680, 17876520, 17922240, 17993360, 18320512, 18392640, 18507456, 18619216, 18775680, 18893028, 18967410, 19042380, 19068288, 19117945, 19268480, 19465544, 19629120, 19664172, 19714464, 19949160, 20231904, 20242530, 20311872, 20563840, 20610576, 20855940, 20946618, 21279104, 21592032, 21677040, 21762720, 21849080, 21898737, 21904960, 22071168, 22246336, 22799040, 22900640, 22941534, 23134320, 23274020, 23554944, 23616285, 23802240, 23835360, 23938992, 24331930, 24580215, 24643080, 24773760, 25027128, 25190704, 25289880, 25389840, 25763220, 26218896, 26285952, 26389440, 26598880, 26765123, 26975872, 26990040, 27358848, 27480768, 27588960, 27807920, 27928824, 28163520, 28339542, 28602432, 28789376, 28902720, 29016960, 29198316, 29443680, 29923740, 30347856, 30467808, 30588712, 30845760, 31283910, 31488380, 31780480, 31918656, 32388048, 32773620, 32857440, 33369504, 33719840, 33853120, 34198560, 34350960, 34412301, 34683264, 34911030, 34958528, 35703360, 35753040, 35844480, 35986720, 36497895, 36785280, 37014912, 37238432, 37786056, 37934820, 38084760, 38235890, 38931088, 39258240, 39328344, 39428928, 39898320, 40463808, 40485060, 40623744, 41221152, 41711880, 41893236, 43184064, 43354080, 43525440, 43698160, 43797474, 43809920, 44492672, 45598080, 45801280, 45883068, 46268640, 46548040, 47232570, 47670720, 47877984, 48663860, 49160430, 49286160, 50054256, 50381408, 50579760, 50779680, 51526440, 52366545, 52437792, 52778880, 53197760, 53530246, 53980080, 54961536, 55177920, 55615840, 55857648, 56327040, 56679084, 57204864, 57353835, 57805440, 58396632, 58887360, 59847480, 60695712, 60935616, 61177424, 61691520, 62567820, 62976760, 63837312, 64776096, 65547240, 65714880, 66739008, 67439680, 67706240, 68397120, 68701920, 68824602, 69822060, 69917056, 70848855, 71406720, 71506080, 71973440, 72995790, 74476864, 75572112, 75869640, 76169520, 76471780, 77862176, 78656688, 78857856, 79796640, 80295369, 80927616, 80970120, 82442304, 83423760, 83786472, 86368128, 86708160, 87050880, 87396320, 87594948, 91602560, 91766136, 92537280, 93096080, 94465140, 95341440, 95755968, 97327720, 98320860, 98572320, 100108512, 100762816, 101159520, 101559360, 103052880, 104733090, 104875584, 106395520, 107060492, 107960160, 109493685, 110355840, 111231680, 111715296, 113358168, 114707670, 116793264, 117774720, 119694960, 121391424, 121871232, 122354848, 125135640, 125953520, 129552192, 131094480, 131429760, 133478016, 133825615, 134879360, 136794240, 137403840, 137649204, 139644120, 141697710, 143012160, 143946880, 145991580, 148953728, 151144224, 151739280, 152339040, 152943560, 155724352, 157313376, 159593280, 160590738, 161940240, 164884608, 166847520, 167572944, 172061505, 173416320, 174792640, 175189896, 183532272, 185074560, 186192160, 188930280, 191511936, 194655440, 196641720, 197144640, 200217024, 201525632, 202319040, 203118720, 206105760, 209466180, 209751168, 214120984, 215920320, 218987370, 222463360, 223430592, 226716336, 229415340, 233586528, 239389920, 240886107, 242782848, 244709696, 250271280, 251907040, 259104384, 262188960, 267651230, 274807680, 275298408, 279288240, 283395420, 286024320, 291983160, 302288448, 303478560, 304678080, 305887120, 311448704, 314626752, 319186560, 321181476, 323880480, 333695040, 335145888, 344123010, 349585280, 350379792, 367064544, 372384320, 377860560, 389310880, 393283440, 394289280, 400434048, 401476845, 404638080, 412211520, 418932360, 428241968, 431840640, 437974740, 446861184, 453432672, 458830680, 467173056, 478779840, 481772214, 489419392, 500542560, 503814080, 524377920, 535302460, 550596816, 558576480, 566790840, 583966320, 604576896, 606957120, 609356160, 611774240, 629253504, 642362952, 647760960, 667390080, 670291776, 688246020, 700759584, 734129088, 744768640, 755721120, 778621760, 786566880, 802953690, 824423040, 837864720, 856483936, 875949480, 906865344, 917661360, 934346112, 957559680, 963544428, 1001085120, 1007628160, 1048755840, 1070604920, 1101193632, 1117152960, 1133581680, 1167932640, 1204430535, 1213914240, 1223548480, 1284725904, 1295521920, 1340583552, 1376492040, 1401519168, 1468258176, 1511442240, 1557243520, 1573133760, 1605907380, 1675729440, 1712967872, 1751898960, 1813730688, 1835322720, 1927088856, 2002170240, 2141209840, 2202387264, 2234305920, 2267163360, 2335865280, 2408861070, 2447096960, 2569451808, 2752984080, 2803038336, 3022884480, 3146267520, 3211814760, 3351458880, 3425935744, 3503797920, 3670645440, 3854177712, 4282419680, 4404774528, 4534326720, 4671730560, 4817722140, 5138903616, 5505968160, 6423629520, 6702917760, 7007595840, 7341290880, 7708355424, 8564839360, 9068653440, 9635444280, 10277807232, 11011936320, 12847259040, 14015191680, 15416710848, 17129678720, 19270888560, 22023872640, 25694518080, 30833421696, 38541777120, 51389036160, 77083554240, 154167108480]

約数ペア:

[(1, 154167108480), (2, 77083554240), (3, 51389036160), (4, 38541777120), (5, 30833421696), (6, 25694518080), (7, 22023872640), (8, 19270888560), (9, 17129678720), (10, 15416710848), (11, 14015191680), (12, 12847259040), (14, 11011936320), (15, 10277807232), (16, 9635444280), (17, 9068653440), (18, 8564839360), (20, 7708355424), (21, 7341290880), (22, 7007595840), (23, 6702917760), (24, 6423629520), (28, 5505968160), (30, 5138903616), (32, 4817722140), (33, 4671730560), (34, 4534326720), (35, 4404774528), (36, 4282419680), (40, 3854177712), (42, 3670645440), (44, 3503797920), (45, 3425935744), (46, 3351458880), (48, 3211814760), (49, 3146267520), (51, 3022884480), (55, 2803038336), (56, 2752984080), (60, 2569451808), (63, 2447096960), (64, 2408861070), (66, 2335865280), (68, 2267163360), (69, 2234305920), (70, 2202387264), (72, 2141209840), (77, 2002170240), (80, 1927088856), (84, 1835322720), (85, 1813730688), (88, 1751898960), (90, 1712967872), (92, 1675729440), (96, 1605907380), (98, 1573133760), (99, 1557243520), (102, 1511442240), (105, 1468258176), (110, 1401519168), (112, 1376492040), (115, 1340583552), (119, 1295521920), (120, 1284725904), (126, 1223548480), (127, 1213914240), (128, 1204430535), (132, 1167932640), (136, 1133581680), (138, 1117152960), (140, 1101193632), (144, 1070604920), (147, 1048755840), (153, 1007628160), (154, 1001085120), (160, 963544428), (161, 957559680), (165, 934346112), (168, 917661360), (170, 906865344), (176, 875949480), (180, 856483936), (184, 837864720), (187, 824423040), (192, 802953690), (196, 786566880), (198, 778621760), (204, 755721120), (207, 744768640), (210, 734129088), (220, 700759584), (224, 688246020), (230, 670291776), (231, 667390080), (238, 647760960), (240, 642362952), (245, 629253504), (252, 611774240), (253, 609356160), (254, 606957120), (255, 604576896), (264, 583966320), (272, 566790840), (276, 558576480), (280, 550596816), (288, 535302460), (294, 524377920), (306, 503814080), (308, 500542560), (315, 489419392), (320, 481772214), (322, 478779840), (330, 467173056), (336, 458830680), (340, 453432672), (345, 446861184), (352, 437974740), (357, 431840640), (360, 428241968), (368, 418932360), (374, 412211520), (381, 404638080), (384, 401476845), (385, 400434048), (391, 394289280), (392, 393283440), (396, 389310880), (408, 377860560), (414, 372384320), (420, 367064544), (440, 350379792), (441, 349585280), (448, 344123010), (460, 335145888), (462, 333695040), (476, 323880480), (480, 321181476), (483, 319186560), (490, 314626752), (495, 311448704), (504, 305887120), (506, 304678080), (508, 303478560), (510, 302288448), (528, 291983160), (539, 286024320), (544, 283395420), (552, 279288240), (560, 275298408), (561, 274807680), (576, 267651230), (588, 262188960), (595, 259104384), (612, 251907040), (616, 250271280), (630, 244709696), (635, 242782848), (640, 240886107), (644, 239389920), (660, 233586528), (672, 229415340), (680, 226716336), (690, 223430592), (693, 222463360), (704, 218987370), (714, 215920320), (720, 214120984), (735, 209751168), (736, 209466180), (748, 206105760), (759, 203118720), (762, 202319040), (765, 201525632), (770, 200217024), (782, 197144640), (784, 196641720), (792, 194655440), (805, 191511936), (816, 188930280), (828, 186192160), (833, 185074560), (840, 183532272), (880, 175189896), (882, 174792640), (889, 173416320), (896, 172061505), (920, 167572944), (924, 166847520), (935, 164884608), (952, 161940240), (960, 160590738), (966, 159593280), (980, 157313376), (990, 155724352), (1008, 152943560), (1012, 152339040), (1016, 151739280), (1020, 151144224), (1035, 148953728), (1056, 145991580), (1071, 143946880), (1078, 143012160), (1088, 141697710), (1104, 139644120), (1120, 137649204), (1122, 137403840), (1127, 136794240), (1143, 134879360), (1152, 133825615), (1155, 133478016), (1173, 131429760), (1176, 131094480), (1190, 129552192), (1224, 125953520), (1232, 125135640), (1260, 122354848), (1265, 121871232), (1270, 121391424), (1288, 119694960), (1309, 117774720), (1320, 116793264), (1344, 114707670), (1360, 113358168), (1380, 111715296), (1386, 111231680), (1397, 110355840), (1408, 109493685), (1428, 107960160), (1440, 107060492), (1449, 106395520), (1470, 104875584), (1472, 104733090), (1496, 103052880), (1518, 101559360), (1524, 101159520), (1530, 100762816), (1540, 100108512), (1564, 98572320), (1568, 98320860), (1584, 97327720), (1610, 95755968), (1617, 95341440), (1632, 94465140), (1656, 93096080), (1666, 92537280), (1680, 91766136), (1683, 91602560), (1760, 87594948), (1764, 87396320), (1771, 87050880), (1778, 86708160), (1785, 86368128), (1840, 83786472), (1848, 83423760), (1870, 82442304), (1904, 80970120), (1905, 80927616), (1920, 80295369), (1932, 79796640), (1955, 78857856), (1960, 78656688), (1980, 77862176), (2016, 76471780), (2024, 76169520), (2032, 75869640), (2040, 75572112), (2070, 74476864), (2112, 72995790), (2142, 71973440), (2156, 71506080), (2159, 71406720), (2176, 70848855), (2205, 69917056), (2208, 69822060), (2240, 68824602), (2244, 68701920), (2254, 68397120), (2277, 67706240), (2286, 67439680), (2310, 66739008), (2346, 65714880), (2352, 65547240), (2380, 64776096), (2415, 63837312), (2448, 62976760), (2464, 62567820), (2499, 61691520), (2520, 61177424), (2530, 60935616), (2540, 60695712), (2576, 59847480), (2618, 58887360), (2640, 58396632), (2667, 57805440), (2688, 57353835), (2695, 57204864), (2720, 56679084), (2737, 56327040), (2760, 55857648), (2772, 55615840), (2794, 55177920), (2805, 54961536), (2856, 53980080), (2880, 53530246), (2898, 53197760), (2921, 52778880), (2940, 52437792), (2944, 52366545), (2992, 51526440), (3036, 50779680), (3048, 50579760), (3060, 50381408), (3080, 50054256), (3128, 49286160), (3136, 49160430), (3168, 48663860), (3220, 47877984), (3234, 47670720), (3264, 47232570), (3312, 46548040), (3332, 46268640), (3360, 45883068), (3366, 45801280), (3381, 45598080), (3465, 44492672), (3519, 43809920), (3520, 43797474), (3528, 43698160), (3542, 43525440), (3556, 43354080), (3570, 43184064), (3680, 41893236), (3696, 41711880), (3740, 41221152), (3795, 40623744), (3808, 40485060), (3810, 40463808), (3864, 39898320), (3910, 39428928), (3920, 39328344), (3927, 39258240), (3960, 38931088), (4032, 38235890), (4048, 38084760), (4064, 37934820), (4080, 37786056), (4140, 37238432), (4165, 37014912), (4191, 36785280), (4224, 36497895), (4284, 35986720), (4301, 35844480), (4312, 35753040), (4318, 35703360), (4410, 34958528), (4416, 34911030), (4445, 34683264), (4480, 34412301), (4488, 34350960), (4508, 34198560), (4554, 33853120), (4572, 33719840), (4620, 33369504), (4692, 32857440), (4704, 32773620), (4760, 32388048), (4830, 31918656), (4851, 31780480), (4896, 31488380), (4928, 31283910), (4998, 30845760), (5040, 30588712), (5060, 30467808), (5080, 30347856), (5152, 29923740), (5236, 29443680), (5280, 29198316), (5313, 29016960), (5334, 28902720), (5355, 28789376), (5390, 28602432), (5440, 28339542), (5474, 28163520), (5520, 27928824), (5544, 27807920), (5588, 27588960), (5610, 27480768), (5635, 27358848), (5712, 26990040), (5715, 26975872), (5760, 26765123), (5796, 26598880), (5842, 26389440), (5865, 26285952), (5880, 26218896), (5984, 25763220), (6072, 25389840), (6096, 25289880), (6120, 25190704), (6160, 25027128), (6223, 24773760), (6256, 24643080), (6272, 24580215), (6336, 24331930), (6440, 23938992), (6468, 23835360), (6477, 23802240), (6528, 23616285), (6545, 23554944), (6624, 23274020), (6664, 23134320), (6720, 22941534), (6732, 22900640), (6762, 22799040), (6930, 22246336), (6985, 22071168), (7038, 21904960), (7040, 21898737), (7056, 21849080), (7084, 21762720), (7112, 21677040), (7140, 21592032), (7245, 21279104), (7360, 20946618), (7392, 20855940), (7480, 20610576), (7497, 20563840), (7590, 20311872), (7616, 20242530), (7620, 20231904), (7728, 19949160), (7820, 19714464), (7840, 19664172), (7854, 19629120), (7920, 19465544), (8001, 19268480), (8064, 19117945), (8085, 19068288), (8096, 19042380), (8128, 18967410), (8160, 18893028), (8211, 18775680), (8280, 18619216), (8330, 18507456), (8382, 18392640), (8415, 18320512), (8568, 17993360), (8602, 17922240), (8624, 17876520), (8636, 17851680), (8763, 17592960), (8820, 17479264), (8832, 17455515), (8855, 17410176), (8890, 17341632), (8976, 17175480), (9016, 17099280), (9108, 16926560), (9144, 16859920), (9163, 16824960), (9240, 16684752), (9384, 16428720), (9408, 16386810), (9520, 16194024), (9660, 15959328), (9702, 15890240), (9779, 15765120), (9792, 15744190), (9856, 15641955), (9996, 15422880), (10080, 15294356), (10120, 15233904), (10143, 15199360), (10160, 15173928), (10304, 14961870), (10472, 14721840), (10560, 14599158), (10626, 14508480), (10668, 14451360), (10710, 14394688), (10780, 14301216), (10795, 14281344), (10880, 14169771), (10948, 14081760), (11040, 13964412), (11088, 13903960), (11176, 13794480), (11220, 13740384), (11270, 13679424), (11385, 13541248), (11424, 13495020), (11430, 13487936), (11592, 13299440), (11684, 13194720), (11730, 13142976), (11760, 13109448), (11781, 13086080), (11968, 12881610), (12144, 12694920), (12192, 12644940), (12240, 12595352), (12320, 12513564), (12397, 12435840), (12446, 12386880), (12495, 12338304), (12512, 12321540), (12573, 12261760), (12672, 12165965), (12880, 11969496), (12903, 11948160), (12936, 11917680), (12954, 11901120), (13090, 11777472), (13248, 11637010), (13328, 11567160), (13335, 11561088), (13440, 11470767), (13464, 11450320), (13524, 11399520), (13685, 11265408), (13860, 11123168), (13970, 11035584), (14076, 10952480), (14112, 10924540), (14168, 10881360), (14224, 10838520), (14280, 10796016), (14490, 10639552), (14605, 10555776), (14720, 10473309), (14784, 10427970), (14960, 10305288), (14994, 10281920), (15113, 10200960), (15180, 10155936), (15232, 10121265), (15240, 10115952), (15456, 9974580), (15640, 9857232), (15680, 9832086), (15708, 9814560), (15840, 9732772), (15939, 9672320), (16002, 9634240), (16170, 9534144), (16192, 9521190), (16256, 9483705), (16320, 9446514), (16422, 9387840), (16560, 9309608), (16660, 9253728), (16764, 9196320), (16830, 9160256), (16905, 9119616), (17136, 8996680), (17204, 8961120), (17248, 8938260), (17272, 8925840), (17526, 8796480), (17595, 8761984), (17640, 8739632), (17710, 8705088), (17780, 8670816), (17952, 8587740), (18032, 8549640), (18216, 8463280), (18288, 8429960), (18326, 8412480), (18480, 8342376), (18669, 8257920), (18768, 8214360), (18816, 8193405), (19040, 8097012), (19159, 8046720), (19320, 7979664), (19404, 7945120), (19431, 7934080), (19558, 7882560), (19584, 7872095), (19635, 7851648), (19992, 7711440), (20160, 7647178), (20240, 7616952), (20286, 7599680), (20320, 7586964), (20447, 7539840), (20608, 7480935), (20944, 7360920), (20955, 7357056), (21120, 7299579), (21252, 7254240), (21336, 7225680), (21420, 7197344), (21505, 7168896), (21560, 7150608), (21590, 7140672), (21896, 7040880), (22080, 6982206), (22176, 6951980), (22352, 6897240), (22440, 6870192), (22540, 6839712), (22770, 6770624), (22848, 6747510), (22860, 6743968), (23184, 6649720), (23368, 6597360), (23460, 6571488), (23520, 6554724), (23562, 6543040), (23749, 6491520), (23936, 6440805), (24255, 6356096), (24288, 6347460), (24384, 6322470), (24480, 6297676), (24633, 6258560), (24640, 6256782), (24794, 6217920), (24892, 6193440), (24990, 6169152), (25024, 6160770), (25146, 6130880), (25760, 5984748), (25806, 5974080), (25872, 5958840), (25908, 5950560), (26180, 5888736), (26289, 5864320), (26496, 5818505), (26565, 5803392), (26656, 5783580), (26670, 5780544), (26928, 5725160), (27048, 5699760), (27370, 5632704), (27489, 5608320), (27720, 5561584), (27940, 5517792), (28152, 5476240), (28224, 5462270), (28336, 5440680), (28448, 5419260), (28560, 5398008), (28980, 5319776), (29210, 5277888), (29337, 5255040), (29568, 5213985), (29920, 5152644), (29988, 5140960), (30107, 5120640), (30226, 5100480), (30360, 5077968), (30480, 5057976), (30912, 4987290), (31115, 4954752), (31280, 4928616), (31360, 4916043), (31416, 4907280), (31680, 4866386), (31878, 4836160), (32004, 4817120), (32131, 4798080), (32340, 4767072), (32384, 4760595), (32385, 4760448), (32640, 4723257), (32844, 4693920), (33120, 4654804), (33320, 4626864), (33528, 4598160), (33660, 4580128), (33810, 4559808), (34272, 4498340), (34408, 4480560), (34496, 4469130), (34544, 4462920), (35052, 4398240), (35190, 4380992), (35280, 4369816), (35420, 4352544), (35560, 4335408), (35904, 4293870), (36064, 4274820), (36432, 4231640), (36576, 4214980), (36652, 4206240), (36960, 4171188), (37191, 4145280), (37338, 4128960), (37485, 4112768), (37536, 4107180), (38080, 4048506), (38318, 4023360), (38640, 3989832), (38709, 3982720), (38808, 3972560), (38862, 3967040), (39116, 3941280), (39270, 3925824), (39984, 3855720), (40005, 3853696), (40320, 3823589), (40480, 3808476), (40572, 3799840), (40640, 3793482), (40894, 3769920), (41055, 3755136), (41888, 3680460), (41910, 3678528), (42504, 3627120), (42672, 3612840), (42840, 3598672), (43010, 3584448), (43120, 3575304), (43180, 3570336), (43792, 3520440), (43815, 3518592), (44160, 3491103), (44352, 3475990), (44704, 3448620), (44880, 3435096), (45080, 3419856), (45339, 3400320), (45540, 3385312), (45696, 3373755), (45720, 3371984), (45815, 3364992), (46368, 3324860), (46736, 3298680), (46920, 3285744), (47040, 3277362), (47124, 3271520), (47498, 3245760), (48510, 3178048), (48576, 3173730), (48768, 3161235), (48895, 3153024), (48960, 3148838), (49266, 3129280), (49280, 3128391), (49588, 3108960), (49657, 3104640), (49784, 3096720), (49980, 3084576), (50048, 3080385), (50292, 3065440), (50715, 3039872), (51520, 2992374), (51612, 2987040), (51744, 2979420), (51816, 2975280), (52360, 2944368), (52578, 2932160), (53130, 2901696), (53312, 2891790), (53340, 2890272), (53856, 2862580), (54096, 2849880), (54740, 2816352), (54978, 2804160), (55440, 2780792), (55880, 2758896), (56007, 2752640), (56304, 2738120), (56448, 2731135), (56672, 2720340), (56896, 2709630), (57120, 2699004), (57477, 2682240), (57960, 2659888), (58420, 2638944), (58674, 2627520), (58905, 2617216), (59840, 2576322), (59976, 2570480), (60214, 2560320), (60452, 2550240), (60720, 2538984), (60960, 2528988), (61341, 2513280), (61824, 2493645), (61985, 2487168), (62230, 2477376), (62560, 2464308), (62832, 2453640), (62865, 2452352), (63360, 2433193), (63756, 2418080), (64008, 2408560), (64262, 2399040), (64515, 2389632), (64680, 2383536), (64770, 2380224), (65688, 2346960), (66240, 2327402), (66640, 2313432), (67056, 2299080), (67320, 2290064), (67620, 2279904), (68453, 2252160), (68544, 2249170), (68816, 2240280), (68992, 2234565), (69088, 2231460), (70104, 2199120), (70380, 2190496), (70560, 2184908), (70840, 2176272), (71120, 2167704), (71247, 2163840), (71808, 2146935), (72128, 2137410), (72864, 2115820), (73152, 2107490), (73304, 2103120), (73920, 2085594), (74382, 2072640), (74676, 2064480), (74970, 2056384), (75072, 2053590), (75565, 2040192), (76160, 2024253), (76636, 2011680), (77280, 1994916), (77418, 1991360), (77616, 1986280), (77724, 1983520), (78232, 1970640), (78540, 1962912), (79695, 1934464), (79968, 1927860), (80010, 1926848), (80960, 1904238), (81144, 1899920), (81280, 1896741), (81788, 1884960), (82110, 1877568), (82467, 1869440), (83776, 1840230), (83820, 1839264), (85008, 1813560), (85344, 1806420), (85680, 1799336), (86020, 1792224), (86240, 1787652), (86360, 1785168), (87584, 1760220), (87630, 1759296), (88011, 1751680), (88704, 1737995), (89408, 1724310), (89760, 1717548), (90160, 1709928), (90321, 1706880), (90678, 1700160), (91080, 1692656), (91440, 1685992), (91630, 1682496), (92736, 1662430), (93345, 1651584), (93472, 1649340), (93840, 1642872), (94080, 1638681), (94248, 1635760), (94996, 1622880), (95795, 1609344), (96393, 1599360), (97020, 1589024), (97152, 1586865), (97155, 1586816), (97790, 1576512), (97920, 1574419), (98532, 1564640), (99176, 1554480), (99314, 1552320), (99568, 1548360), (99960, 1542288), (100584, 1532720), (101430, 1519936), (102235, 1507968), (103040, 1496187), (103224, 1493520), (103488, 1489710), (103632, 1487640), (104720, 1472184), (105156, 1466080), (105791, 1457280), (106260, 1450848), (106624, 1445895), (106680, 1445136), (107712, 1431290), (108192, 1424940), (109480, 1408176), (109956, 1402080), (110880, 1390396), (111573, 1381760), (111760, 1379448), (112014, 1376320), (112608, 1369060), (113344, 1360170), (113792, 1354815), (114240, 1349502), (114954, 1341120), (115920, 1329944), (116840, 1319472), (117348, 1313760), (117810, 1308608), (118745, 1298304), (119680, 1288161), (119952, 1285240), (120428, 1280160), (120904, 1275120), (121440, 1269492), (121920, 1264494), (122682, 1256640), (123165, 1251712), (123970, 1243584), (124460, 1238688), (125120, 1232154), (125664, 1226820), (125730, 1226176), (127512, 1209040), (128016, 1204280), (128524, 1199520), (129030, 1194816), (129360, 1191768), (129540, 1190112), (131376, 1173480), (131445, 1172864), (132480, 1163701), (133280, 1156716), (134112, 1149540), (134640, 1145032), (135240, 1139952), (136017, 1133440), (136906, 1126080), (137088, 1124585), (137445, 1121664), (137632, 1120140), (138176, 1115730), (140208, 1099560), (140760, 1095248), (141120, 1092454), (141680, 1088136), (142240, 1083852), (142494, 1081920), (143129, 1077120), (144256, 1068705), (145728, 1057910), (146304, 1053745), (146608, 1051560), (146685, 1051008), (147840, 1042797), (148764, 1036320), (148971, 1034880), (149352, 1032240), (149940, 1028192), (150144, 1026795), (150535, 1024128), (151130, 1020096), (153272, 1005840), (154560, 997458), (154836, 995680), (155232, 993140), (155448, 991760), (156464, 985320), (157080, 981456), (159390, 967232), (159936, 963930), (160020, 963424), (160655, 959616), (161920, 952119), (162288, 949960), (163576, 942480), (164220, 938784), (164934, 934720), (166243, 927360), (167552, 920115), (167640, 919632), (170016, 906780), (170688, 903210), (171360, 899668), (172040, 896112), (172431, 894080), (172480, 893826), (172720, 892584), (175168, 880110), (175260, 879648), (176022, 875840), (178816, 862155), (179520, 858774), (180320, 854964), (180642, 853440), (181356, 850080), (182160, 846328), (182880, 842996), (183260, 841248), (184023, 837760), (185472, 831215), (185955, 829056), (186690, 825792), (186944, 824670), (187680, 821436), (188496, 817880), (189992, 811440), (191590, 804672), (192786, 799680), (193545, 796544), (194040, 794512), (194310, 793408), (195580, 788256), (197064, 782320), (198352, 777240), (198628, 776160), (199136, 774180), (199920, 771144), (201168, 766360), (202860, 759968), (204470, 753984), (205359, 750720), (206448, 746760), (206976, 744855), (207264, 743820), (209440, 736092), (210312, 733040), (210749, 731520), (211582, 728640), (212520, 725424), (213360, 722568), (213741, 721280), (215424, 715645), (216384, 712470), (218960, 704088), (219912, 701040), (221760, 695198), (223146, 690880), (223520, 689724), (224028, 688160), (224917, 685440), (225216, 684530), (226688, 680085), (226695, 680064), (228480, 674751), (229908, 670560), (231840, 664972), (233680, 659736), (234696, 656880), (235620, 654304), (237490, 649152), (239904, 642620), (240856, 640080), (241808, 637560), (242880, 634746), (243840, 632247), (245364, 628320), (246330, 625856), (247940, 621792), (248285, 620928), (248920, 619344), (250240, 616077), (251328, 613410), (251460, 613088), (255024, 604520), (256032, 602140), (257048, 599760), (258060, 597408), (258720, 595884), (259080, 595056), (262752, 586740), (262890, 586432), (266560, 578358), (268224, 574770), (269280, 572516), (270480, 569976), (270963, 568960), (272034, 566720), (273812, 563040), (274890, 560832), (275264, 560070), (276352, 557865), (280035, 550528), (280416, 549780), (281520, 547624), (282240, 546227), (283360, 544068), (284480, 541926), (284988, 540960), (286258, 538560), (287385, 536448), (289179, 533120), (291456, 528955), (293216, 525780), (293370, 525504), (297528, 518160), (297942, 517440), (298704, 516120), (299880, 514096), (301070, 512064), (302260, 510048), (306544, 502920), (306705, 502656), (309120, 498729), (309672, 497840), (310464, 496570), (310896, 495880), (312928, 492660), (314160, 490728), (317373, 485760), (318780, 483616), (319872, 481965), (320040, 481712), (321310, 479808), (324576, 474980), (327152, 471240), (328440, 469392), (329868, 467360), (332486, 463680), (335280, 459816), (340032, 453390), (341376, 451605), (342265, 450432), (342720, 449834), (344080, 448056), (344862, 447040), (344960, 446913), (345440, 446292), (347599, 443520), (350336, 440055), (350520, 439824), (352044, 437920), (356235, 432768), (359040, 429387), (360640, 427482), (361284, 426720), (362712, 425040), (364320, 423164), (365760, 421498), (366520, 420624), (368046, 418880), (371910, 414528), (373380, 412896), (373888, 412335), (375360, 410718), (376992, 408940), (379984, 405720), (383180, 402336), (385572, 399840), (387090, 398272), (388080, 397256), (388620, 396704), (391160, 394128)]