170720484480

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 192, 195, 196, 204, 207, 208, 210, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 272, 273, 276, 280, 288, 289, 294, 299, 306, 312, 315, 320, 322, 336, 340, 343, 345, 357, 360, 364, 368, 384, 390, 391, 392, 408, 414, 416, 420, 441, 442, 448, 455, 460, 468, 476, 480, 483, 490, 504, 510, 520, 544, 546, 552, 560, 576, 578, 585, 588, 595, 598, 612, 624, 630, 637, 640, 644, 663, 672, 680, 686, 690, 714, 720, 728, 735, 736, 765, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 867, 882, 884, 896, 897, 910, 920, 936, 952, 960, 966, 980, 1008, 1020, 1029, 1035, 1040, 1071, 1088, 1092, 1104, 1105, 1120, 1127, 1152, 1156, 1170, 1173, 1176, 1190, 1196, 1224, 1248, 1260, 1274, 1288, 1326, 1344, 1360, 1365, 1372, 1380, 1428, 1440, 1445, 1449, 1456, 1470, 1472, 1495, 1530, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1664, 1666, 1680, 1715, 1734, 1764, 1768, 1785, 1794, 1820, 1840, 1872, 1904, 1911, 1920, 1932, 1955, 1960, 1989, 2016, 2023, 2040, 2058, 2070, 2080, 2093, 2142, 2176, 2184, 2205, 2208, 2210, 2240, 2254, 2312, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2496, 2499, 2520, 2548, 2576, 2601, 2652, 2688, 2691, 2720, 2730, 2737, 2744, 2760, 2856, 2880, 2890, 2898, 2912, 2940, 2944, 2990, 3060, 3087, 3094, 3120, 3128, 3136, 3185, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3430, 3468, 3519, 3528, 3536, 3570, 3588, 3640, 3680, 3744, 3757, 3808, 3822, 3864, 3910, 3920, 3978, 4032, 4046, 4080, 4095, 4116, 4140, 4160, 4165, 4186, 4284, 4335, 4368, 4410, 4416, 4420, 4459, 4480, 4485, 4508, 4624, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4992, 4998, 5040, 5083, 5096, 5145, 5152, 5202, 5304, 5355, 5382, 5440, 5460, 5474, 5488, 5520, 5635, 5712, 5733, 5760, 5780, 5796, 5824, 5831, 5865, 5880, 5980, 6069, 6120, 6174, 6188, 6240, 6256, 6272, 6279, 6370, 6440, 6528, 6552, 6624, 6630, 6647, 6664, 6720, 6762, 6860, 6936, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7360, 7488, 7497, 7514, 7616, 7644, 7728, 7735, 7820, 7840, 7889, 7956, 8064, 8092, 8160, 8190, 8211, 8232, 8280, 8320, 8330, 8372, 8568, 8670, 8736, 8820, 8832, 8840, 8918, 8970, 9016, 9248, 9282, 9360, 9384, 9408, 9520, 9555, 9568, 9660, 9792, 9945, 9996, 10080, 10115, 10143, 10166, 10192, 10290, 10304, 10404, 10465, 10608, 10710, 10764, 10829, 10880, 10920, 10948, 10976, 11040, 11270, 11271, 11424, 11466, 11560, 11592, 11648, 11662, 11730, 11760, 11960, 12138, 12240, 12348, 12376, 12480, 12495, 12512, 12558, 12740, 12880, 13005, 13104, 13248, 13260, 13294, 13328, 13377, 13440, 13455, 13524, 13685, 13720, 13872, 13923, 14076, 14112, 14144, 14161, 14280, 14352, 14490, 14560, 14651, 14720, 14976, 14994, 15028, 15232, 15249, 15288, 15435, 15456, 15470, 15640, 15680, 15778, 15912, 16184, 16320, 16380, 16422, 16464, 16560, 16660, 16744, 16905, 17136, 17340, 17472, 17493, 17595, 17640, 17680, 17836, 17940, 18032, 18207, 18496, 18564, 18720, 18768, 18785, 18816, 18837, 19040, 19110, 19136, 19159, 19320, 19584, 19890, 19941, 19992, 20160, 20230, 20286, 20332, 20384, 20580, 20608, 20808, 20930, 21216, 21420, 21528, 21658, 21840, 21896, 21952, 22080, 22295, 22540, 22542, 22848, 22932, 23120, 23184, 23205, 23324, 23460, 23520, 23667, 23920, 24276, 24480, 24633, 24696, 24752, 24960, 24990, 25024, 25116, 25415, 25480, 25760, 26010, 26208, 26299, 26496, 26520, 26588, 26656, 26754, 26910, 27048, 27370, 27440, 27744, 27846, 28152, 28224, 28288, 28322, 28560, 28665, 28704, 28980, 29120, 29155, 29302, 29988, 30056, 30345, 30498, 30576, 30870, 30912, 30940, 31280, 31360, 31395, 31556, 31824, 32368, 32487, 32640, 32760, 32844, 32928, 33120, 33235, 33320, 33488, 33810, 33813, 34272, 34680, 34944, 34986, 35190, 35280, 35360, 35581, 35672, 35880, 36064, 36414, 36992, 37128, 37440, 37485, 37536, 37570, 37674, 38080, 38220, 38272, 38318, 38640, 39445, 39780, 39882, 39984, 40131, 40320, 40460, 40572, 40664, 40768, 41055, 41160, 41616, 41860, 42432, 42483, 42840, 43056, 43316, 43680, 43792, 43904, 43953, 44160, 44590, 45080, 45084, 45696, 45747, 45864, 46240, 46368, 46410, 46529, 46648, 46920, 47040, 47334, 47840, 48552, 48960, 49266, 49392, 49504, 49980, 50048, 50232, 50715, 50830, 50960, 51520, 52020, 52416, 52479, 52598, 53040, 53176, 53312, 53508, 53820, 54096, 54145, 54740, 54880, 55488, 55692, 56304, 56355, 56448, 56644, 57120, 57330, 57408, 57477, 57960, 58240, 58310, 58604, 59823, 59976, 60112, 60690, 60996, 61152, 61740, 61824, 61880, 62560, 62790, 63112, 63648, 64736, 64974, 65520, 65688, 65856, 66240, 66470, 66640, 66885, 66976, 67620, 67626, 68544, 69360, 69615, 69972, 70380, 70560, 70720, 70805, 71001, 71162, 71344, 71760, 72128, 72828, 73255, 74256, 74880, 74970, 75072, 75140, 75348, 75803, 76160, 76245, 76440, 76636, 77280, 78890, 78897, 79560, 79764, 79968, 80262, 80920, 81144, 81328, 81536, 82110, 82320, 83232, 83720, 84864, 84966, 85680, 86112, 86411, 86632, 87360, 87465, 87584, 87906, 89180, 90160, 90168, 91035, 91494, 91728, 92480, 92736, 92820, 93058, 93296, 93840, 94080, 94185, 94668, 95680, 95795, 97104, 97461, 97920, 98532, 98784, 99008, 99127, 99705, 99960, 100464, 101430, 101660, 101920, 102557, 103040, 104040, 104832, 104958, 105196, 106080, 106352, 106624, 106743, 107016, 107640, 108192, 108290, 109480, 109760, 110976, 111384, 112608, 112710, 113288, 114240, 114660, 114816, 114954, 115920, 116620, 117208, 118335, 119646, 119952, 120224, 121380, 121992, 122304, 123165, 123480, 123760, 125120, 125580, 126224, 127296, 127449, 129472, 129948, 131040, 131376, 131495, 131712, 131859, 132480, 132940, 133280, 133770, 133952, 134113, 135240, 135252, 137088, 138720, 139230, 139587, 139944, 140760, 141120, 141440, 141610, 142002, 142324, 142688, 143520, 144256, 145656, 146510, 148512, 149940, 150144, 150280, 150696, 151606, 152490, 152880, 153272, 154560, 157780, 157794, 159120, 159528, 159936, 160524, 161840, 162288, 162435, 162656, 164220, 164640, 166464, 167440, 169065, 169932, 171360, 172224, 172431, 172822, 173264, 174720, 174930, 175168, 175812, 177905, 178360, 180320, 180336, 182070, 182988, 183456, 184093, 184960, 185472, 185640, 186116, 186592, 187680, 188370, 189336, 191360, 191590, 194208, 194922, 197064, 197568, 198016, 198254, 199410, 199920, 200655, 200928, 202860, 203320, 203840, 205114, 208080, 209916, 210392, 212160, 212415, 212704, 213486, 214032, 215280, 216384, 216580, 218960, 219520, 219765, 222768, 225216, 225420, 226576, 227409, 228480, 228735, 229320, 229908, 231840, 232645, 233240, 234416, 236670, 236691, 239292, 239904, 240448, 242760, 243984, 244608, 246330, 246960, 247520, 249067, 250240, 251160, 252448, 254592, 254898, 258944, 259233, 259896, 262080, 262395, 262752, 262990, 263718, 265880, 266560, 267540, 267904, 268226, 270480, 270504, 277440, 278460, 279174, 279888, 281520, 282240, 283220, 284004, 284648, 285376, 287040, 287385, 291312, 293020, 297024, 297381, 299115, 299880, 300560, 301392, 303212, 304980, 305760, 306544, 307671, 309120, 315560, 315588, 318240, 319056, 319872, 320229, 321048, 323680, 324576, 324870, 325312, 325703, 328440, 329280, 332928, 334880, 338130, 339864, 342720, 344448, 344862, 345644, 346528, 349860, 350336, 351624, 355005, 355810, 356720, 360640, 360672, 364140, 365976, 366912, 368186, 371280, 372232, 373184, 375360, 376740, 378672, 379015, 383180, 388416, 389844, 394128, 394485, 395136, 396508, 398820, 399840, 401310, 401856, 402339, 405720, 406640, 407680, 410228, 416160, 418761, 419832, 420784, 424320, 424830, 425408, 426972, 428064, 430560, 432055, 432768, 433160, 437920, 439530, 445536, 450432, 450840, 453152, 454818, 457470, 458640, 459816, 463680, 465290, 466480, 468832, 473340, 473382, 478584, 479808, 480896, 485520, 487305, 487968, 492660, 493920, 495040, 495635, 498134, 502320, 504896, 509796, 512785, 518466, 519792, 524160, 524790, 525504, 525980, 527436, 531760, 533120, 533715, 535080, 536452, 540960, 541008, 552279, 554880, 556920, 558348, 559776, 563040, 566440, 568008, 569296, 570752, 574080, 574770, 582624, 586040, 594048, 594762, 598230, 599760, 601120, 602784, 604877, 606424, 609960, 611520, 613088, 615342, 631120, 631176, 636480, 637245, 638112, 640458, 642096, 647360, 649152, 649740, 650624, 651406, 656880, 658560, 659295, 669760, 670565, 676260, 679728, 682227, 685440, 689724, 691288, 693056, 697935, 699720, 703248, 710010, 711620, 713440, 721280, 721344, 728280, 731952, 733824, 736372, 742560, 744464, 746368, 747201, 750720, 753480, 757344, 758030, 766360, 776832, 777699, 779688, 788256, 788970, 793016, 797640, 799680, 802620, 803712, 804678, 811440, 813280, 820456, 832320, 837522, 839664, 841568, 849660, 850816, 853944, 856128, 861120, 862155, 864110, 866320, 875840, 879060, 891072, 892143, 901680, 906304, 909636, 914940, 917280, 919632, 920465, 923013, 927360, 930580, 932960, 937664, 946680, 946764, 957168, 959616, 971040, 974610, 975936, 977109, 985320, 987840, 990080, 991270, 996268, 1004640, 1009792, 1019592, 1025570, 1036932, 1039584, 1049580, 1051008, 1051960, 1054872, 1063520, 1067430, 1070160, 1072904, 1081920, 1082016, 1104558, 1113840, 1116696, 1119552, 1126080, 1132880, 1136016, 1137045, 1138592, 1149540, 1165248, 1172080, 1183455, 1189524, 1196460, 1199520, 1202240, 1205568, 1207017, 1209754, 1212848, 1219920, 1223040, 1226176, 1230684, 1245335, 1262240, 1262352, 1272960, 1274490, 1276224, 1280916, 1284192, 1288651, 1294720, 1296165, 1298304, 1299480, 1302812, 1313760, 1318590, 1339520, 1341130, 1352520, 1359456, 1364454, 1379448, 1382576, 1386112, 1395870, 1399440, 1406496, 1420020, 1423240, 1426880, 1442688, 1456560, 1463904, 1472744, 1485120, 1486905, 1488928, 1494402, 1506960, 1514688, 1516060, 1532720, 1538355, 1555398, 1559376, 1576512, 1577940, 1586032, 1595280, 1599360, 1601145, 1605240, 1609356, 1622880, 1626560, 1628515, 1640912, 1656837, 1664640, 1675044, 1679328, 1683136, 1699320, 1707888, 1712256, 1722240, 1724310, 1728220, 1732640, 1743469, 1751680, 1758120, 1782144, 1784286, 1803360, 1812608, 1814631, 1819272, 1829880, 1834560, 1839264, 1840930, 1846026, 1861160, 1865920, 1875328, 1893360, 1893528, 1914336, 1942080, 1949220, 1951872, 1954218, 1970640, 1975680, 1982540, 1992536, 2009280, 2011695, 2039184, 2051140, 2073864, 2079168, 2093805, 2099160, 2103920, 2109744, 2127040, 2134860, 2140320, 2145808, 2163840, 2164032, 2209116, 2227680, 2233392, 2239104, 2241603, 2252160, 2265760, 2272032, 2274090, 2277184, 2279921, 2299080, 2330496, 2344160, 2366910, 2379048, 2392920, 2399040, 2404480, 2411136, 2414034, 2419508, 2425696, 2439840, 2452352, 2461368, 2490670, 2524480, 2524704, 2548980, 2552448, 2561832, 2568384, 2577302, 2592330, 2598960, 2605624, 2627520, 2637180, 2682260, 2705040, 2718912, 2728908, 2758896, 2761395, 2765152, 2791740, 2798880, 2812992, 2840040, 2846480, 2853760, 2913120, 2927808, 2931327, 2945488, 2970240, 2973810, 2977856, 2988804, 3013920, 3024385, 3029376, 3032120, 3065440, 3076710, 3110796, 3118752, 3153024, 3155880, 3172064, 3190560, 3202290, 3210480, 3218712, 3245760, 3253120, 3257030, 3281824, 3313674, 3350088, 3358656, 3366272, 3398640, 3411135, 3415776, 3448620, 3456440, 3465280, 3486938, 3516240, 3568572, 3606720, 3629262, 3638544, 3659760, 3669120, 3678528, 3681860, 3692052, 3722320, 3731840, 3736005, 3786720, 3787056, 3828672, 3865953, 3884160, 3888495, 3898440, 3908436, 3941280, 3965080, 3985072, 4018560, 4023390, 4078368, 4102280, 4147728, 4158336, 4187610, 4198320, 4207840, 4219488, 4234139, 4254080, 4269720, 4280640, 4291616, 4328064, 4418232, 4455360, 4460715, 4466784, 4483206, 4531520, 4544064, 4548180, 4554368, 4559842, 4598160, 4615065, 4688320, 4733820, 4758096, 4785840, 4798080, 4828068, 4839016, 4851392, 4879680, 4885545, 4922736, 4981340, 5048960, 5049408, 5097960, 5123664, 5136768, 5154604, 5184660, 5197920, 5211248, 5230407, 5255040, 5274360, 5364520, 5410080, 5437824, 5443893, 5457816, 5517792, 5522790, 5530304, 5583480, 5597760, 5625984, 5680080, 5692960, 5826240, 5855616, 5862654, 5890976, 5947620, 5955712, 5977608, 6027840, 6035085, 6048770, 6064240, 6130880, 6153420, 6221592, 6237504, 6311760, 6344128, 6381120, 6404580, 6420960, 6437424, 6443255, 6491520, 6514060, 6563648, 6627348, 6700176, 6717312, 6797280, 6822270, 6831552, 6839763, 6897240, 6912880, 6930560, 6973876, 7032480, 7137144, 7213440, 7258524, 7277088, 7319520, 7357056, 7363720, 7384104, 7444640, 7472010, 7573440, 7574112, 7657344, 7731906, 7776990, 7796880, 7816872, 7882560, 7930160, 7970144, 8046780, 8156736, 8204560, 8284185, 8295456, 8375220, 8396640, 8415680, 8438976, 8468278, 8539440, 8561280, 8583232, 8717345, 8836464, 8910720, 8921430, 8933568, 8966412, 9063040, 9073155, 9088128, 9096360, 9119684, 9196320, 9230130, 9376640, 9467640, 9516192, 9571680, 9656136, 9678032, 9702784, 9759360, 9771090, 9845472, 9962680, 10098816, 10195920, 10247328, 10309208, 10369320, 10395840, 10422496, 10460814, 10548720, 10729040, 10820160, 10887786, 10915632, 11035584, 11045580, 11060608, 11166960, 11195520, 11208015, 11360160, 11385920, 11399605, 11597859, 11652480, 11725308, 11781952, 11895240, 11955216, 12055680, 12070170, 12097540, 12128480, 12261760, 12306840, 12443184, 12475008, 12623520, 12688256, 12702417, 12762240, 12809160, 12841920, 12874848, 12886510, 13028120, 13127296, 13254696, 13400352, 13594560, 13644540, 13663104, 13679526, 13794480, 13825760, 13947752, 14064960, 14274288, 14517048, 14554176, 14639040, 14656635, 14727440, 14768208, 14889280, 14944020, 15146880, 15148224, 15463812, 15553980, 15593760, 15633744, 15691221, 15765120, 15860320, 15940288, 16093560, 16313472, 16409120, 16568370, 16590912, 16750440, 16793280, 16831360, 16877952, 16936556, 17078880, 17166464, 17434690, 17672928, 17842860, 17867136, 17932824, 18146310, 18192720, 18239368, 18392640, 18460260, 18935280, 19032384, 19143360, 19312272, 19329765, 19356064, 19542180, 19690944, 19925360, 20391840, 20494656, 20519289, 20618416, 20738640, 20791680, 20844992, 20921628, 21097440, 21170695, 21458080, 21640320, 21775572, 21831264, 22071168, 22091160, 22333920, 22416030, 22720320, 22771840, 22799210, 23195718, 23450616, 23563904, 23790480, 23910432, 24140340, 24195080, 24256960, 24613680, 24886368, 25247040, 25404834, 25618320, 25683840, 25749696, 25773020, 26056240, 26152035, 26509392, 26800704, 27189120, 27219465, 27289080, 27359052, 27588960, 27651520, 27895504, 28129920, 28548576, 29034096, 29108352, 29278080, 29313270, 29454880, 29536416, 29638973, 29778560, 29888040, 30296448, 30927624, 31107960, 31187520, 31267488, 31382442, 31720640, 31880576, 32187120, 32818240, 33136740, 33181824, 33500880, 33586560, 33873112, 34157760, 34198815, 34869380, 35345856, 35685720, 35865648, 36292620, 36385440, 36478736, 36785280, 36920520, 37870560, 38064768, 38107251, 38286720, 38624544, 38659530, 38712128, 39084360, 39381888, 39850720, 40783680, 40989312, 41038578, 41236832, 41477280, 41689984, 41843256, 42194880, 42341390, 42916160, 43551144, 43662528, 44182320, 44667840, 44832060, 45440640, 45598420, 46391436, 46901232, 47580960, 47820864, 48280680, 48390160, 48513920, 49227360, 49772736, 50494080, 50809668, 51236640, 51499392, 51546040, 52112480, 52304070, 53018784, 53601408, 54438930, 54578160, 54718104, 55177920, 55303040, 55791008, 57097152, 57989295, 58068192, 58626540, 58909760, 59072832, 59277946, 59776080, 61855248, 62215920, 62375040, 62534976, 62764884, 63441280, 63512085, 64374240, 65636480, 66273480, 67001760, 67746224, 68315520, 68397630, 69738760, 70691712, 71371440, 71731296, 72585240, 72770880, 72957472, 73841040, 75741120, 76214502, 77249088, 77319060, 77424256, 78168720, 78456105, 79701440, 81567360, 82077156, 82473664, 82954560, 83686512, 84389760, 84682780, 85832320, 87102288, 87325056, 88364640, 88916919, 89335680, 89664120, 91196840, 92782872, 93802464, 95161920, 95641728, 96561360, 96780320, 98454720, 99545472, 101619336, 102473280, 102596445, 103092080, 104224960, 104608140, 106037568, 108877860, 109156320, 109436208, 110355840, 111582016, 114194304, 115978590, 116136384, 117253080, 117819520, 118145664, 118555892, 119552160, 123710496, 124431840, 125069952, 125529768, 127024170, 128748480, 132546960, 134003520, 135492448, 136795260, 139477520, 142742880, 143462592, 145170480, 145541760, 145914944, 147682080, 148194865, 151482240, 152429004, 154498176, 154638120, 156337440, 156912210, 159402880, 164154312, 164947328, 165909120, 167373024, 169365560, 174204576, 176729280, 177833838, 179328240, 182393680, 185565744, 187604928, 190323840, 190536255, 193122720, 193560640, 196909440, 203238672, 204946560, 205192890, 206184160, 208449920, 209216280, 212075136, 217755720, 218312640, 218872416, 223164032, 231957180, 232272768, 234506160, 237111784, 239104320, 247420992, 248863680, 251059536, 254048340, 257496960, 265093920, 266750757, 268007040, 270984896, 273590520, 278955040, 285485760, 286925184, 290340960, 291829888, 295364160, 296389730, 304858008, 309276240, 312674880, 313824420, 328308624, 334746048, 338731120, 348409152, 353458560, 355667676, 358656480, 364787360, 371131488, 375209856, 381072510, 386245440, 387121280, 406477344, 410385780, 412368320, 418432560, 435511440, 436625280, 437744832, 444584595, 463914360, 469012320, 474223568, 478208640, 494841984, 497727360, 502119072, 508096680, 530187840, 533501514, 541969792, 547181040, 557910080, 570971520, 580681920, 590728320, 592779460, 609716016, 618552480, 625349760, 627648840, 656617248, 669492096, 677462240, 696818304, 711335352, 717312960, 729574720, 742262976, 762145020, 772490880, 812954688, 820771560, 824736640, 836865120, 871022880, 875489664, 889169190, 927828720, 938024640, 948447136, 1004238144, 1016193360, 1060375680, 1067003028, 1094362080, 1115820160, 1161363840, 1185558920, 1219432032, 1237104960, 1255297680, 1313234496, 1333753785, 1354924480, 1422670704, 1434625920, 1459149440, 1484525952, 1524290040, 1625909376, 1641543120, 1673730240, 1742045760, 1778338380, 1855657440, 1876049280, 1896894272, 2008476288, 2032386720, 2134006056, 2188724160, 2371117840, 2438864064, 2474209920, 2510595360, 2626468992, 2667507570, 2709848960, 2845341408, 3048580080, 3283086240, 3347460480, 3484091520, 3556676760, 3711314880, 3793788544, 4064773440, 4268012112, 4377448320, 4742235680, 4877728128, 5021190720, 5335015140, 5690682816, 6097160160, 6566172480, 7113353520, 7422629760, 8129546880, 8536024224, 9484471360, 10042381440, 10670030280, 11381365632, 12194320320, 13132344960, 14226707040, 17072048448, 18968942720, 21340060560, 24388640640, 28453414080, 34144096896, 42680121120, 56906828160, 85360242240, 170720484480]

約数ペア:

[(1, 170720484480), (2, 85360242240), (3, 56906828160), (4, 42680121120), (5, 34144096896), (6, 28453414080), (7, 24388640640), (8, 21340060560), (9, 18968942720), (10, 17072048448), (12, 14226707040), (13, 13132344960), (14, 12194320320), (15, 11381365632), (16, 10670030280), (17, 10042381440), (18, 9484471360), (20, 8536024224), (21, 8129546880), (23, 7422629760), (24, 7113353520), (26, 6566172480), (28, 6097160160), (30, 5690682816), (32, 5335015140), (34, 5021190720), (35, 4877728128), (36, 4742235680), (39, 4377448320), (40, 4268012112), (42, 4064773440), (45, 3793788544), (46, 3711314880), (48, 3556676760), (49, 3484091520), (51, 3347460480), (52, 3283086240), (56, 3048580080), (60, 2845341408), (63, 2709848960), (64, 2667507570), (65, 2626468992), (68, 2510595360), (69, 2474209920), (70, 2438864064), (72, 2371117840), (78, 2188724160), (80, 2134006056), (84, 2032386720), (85, 2008476288), (90, 1896894272), (91, 1876049280), (92, 1855657440), (96, 1778338380), (98, 1742045760), (102, 1673730240), (104, 1641543120), (105, 1625909376), (112, 1524290040), (115, 1484525952), (117, 1459149440), (119, 1434625920), (120, 1422670704), (126, 1354924480), (128, 1333753785), (130, 1313234496), (136, 1255297680), (138, 1237104960), (140, 1219432032), (144, 1185558920), (147, 1161363840), (153, 1115820160), (156, 1094362080), (160, 1067003028), (161, 1060375680), (168, 1016193360), (170, 1004238144), (180, 948447136), (182, 938024640), (184, 927828720), (192, 889169190), (195, 875489664), (196, 871022880), (204, 836865120), (207, 824736640), (208, 820771560), (210, 812954688), (221, 772490880), (224, 762145020), (230, 742262976), (234, 729574720), (238, 717312960), (240, 711335352), (245, 696818304), (252, 677462240), (255, 669492096), (260, 656617248), (272, 627648840), (273, 625349760), (276, 618552480), (280, 609716016), (288, 592779460), (289, 590728320), (294, 580681920), (299, 570971520), (306, 557910080), (312, 547181040), (315, 541969792), (320, 533501514), (322, 530187840), (336, 508096680), (340, 502119072), (343, 497727360), (345, 494841984), (357, 478208640), (360, 474223568), (364, 469012320), (368, 463914360), (384, 444584595), (390, 437744832), (391, 436625280), (392, 435511440), (408, 418432560), (414, 412368320), (416, 410385780), (420, 406477344), (441, 387121280), (442, 386245440), (448, 381072510), (455, 375209856), (460, 371131488), (468, 364787360), (476, 358656480), (480, 355667676), (483, 353458560), (490, 348409152), (504, 338731120), (510, 334746048), (520, 328308624), (544, 313824420), (546, 312674880), (552, 309276240), (560, 304858008), (576, 296389730), (578, 295364160), (585, 291829888), (588, 290340960), (595, 286925184), (598, 285485760), (612, 278955040), (624, 273590520), (630, 270984896), (637, 268007040), (640, 266750757), (644, 265093920), (663, 257496960), (672, 254048340), (680, 251059536), (686, 248863680), (690, 247420992), (714, 239104320), (720, 237111784), (728, 234506160), (735, 232272768), (736, 231957180), (765, 223164032), (780, 218872416), (782, 218312640), (784, 217755720), (805, 212075136), (816, 209216280), (819, 208449920), (828, 206184160), (832, 205192890), (833, 204946560), (840, 203238672), (867, 196909440), (882, 193560640), (884, 193122720), (896, 190536255), (897, 190323840), (910, 187604928), (920, 185565744), (936, 182393680), (952, 179328240), (960, 177833838), (966, 176729280), (980, 174204576), (1008, 169365560), (1020, 167373024), (1029, 165909120), (1035, 164947328), (1040, 164154312), (1071, 159402880), (1088, 156912210), (1092, 156337440), (1104, 154638120), (1105, 154498176), (1120, 152429004), (1127, 151482240), (1152, 148194865), (1156, 147682080), (1170, 145914944), (1173, 145541760), (1176, 145170480), (1190, 143462592), (1196, 142742880), (1224, 139477520), (1248, 136795260), (1260, 135492448), (1274, 134003520), (1288, 132546960), (1326, 128748480), (1344, 127024170), (1360, 125529768), (1365, 125069952), (1372, 124431840), (1380, 123710496), (1428, 119552160), (1440, 118555892), (1445, 118145664), (1449, 117819520), (1456, 117253080), (1470, 116136384), (1472, 115978590), (1495, 114194304), (1530, 111582016), (1547, 110355840), (1560, 109436208), (1564, 109156320), (1568, 108877860), (1610, 106037568), (1632, 104608140), (1638, 104224960), (1656, 103092080), (1664, 102596445), (1666, 102473280), (1680, 101619336), (1715, 99545472), (1734, 98454720), (1764, 96780320), (1768, 96561360), (1785, 95641728), (1794, 95161920), (1820, 93802464), (1840, 92782872), (1872, 91196840), (1904, 89664120), (1911, 89335680), (1920, 88916919), (1932, 88364640), (1955, 87325056), (1960, 87102288), (1989, 85832320), (2016, 84682780), (2023, 84389760), (2040, 83686512), (2058, 82954560), (2070, 82473664), (2080, 82077156), (2093, 81567360), (2142, 79701440), (2176, 78456105), (2184, 78168720), (2205, 77424256), (2208, 77319060), (2210, 77249088), (2240, 76214502), (2254, 75741120), (2312, 73841040), (2340, 72957472), (2346, 72770880), (2352, 72585240), (2380, 71731296), (2392, 71371440), (2415, 70691712), (2448, 69738760), (2496, 68397630), (2499, 68315520), (2520, 67746224), (2548, 67001760), (2576, 66273480), (2601, 65636480), (2652, 64374240), (2688, 63512085), (2691, 63441280), (2720, 62764884), (2730, 62534976), (2737, 62375040), (2744, 62215920), (2760, 61855248), (2856, 59776080), (2880, 59277946), (2890, 59072832), (2898, 58909760), (2912, 58626540), (2940, 58068192), (2944, 57989295), (2990, 57097152), (3060, 55791008), (3087, 55303040), (3094, 55177920), (3120, 54718104), (3128, 54578160), (3136, 54438930), (3185, 53601408), (3220, 53018784), (3264, 52304070), (3276, 52112480), (3312, 51546040), (3315, 51499392), (3332, 51236640), (3360, 50809668), (3381, 50494080), (3430, 49772736), (3468, 49227360), (3519, 48513920), (3528, 48390160), (3536, 48280680), (3570, 47820864), (3588, 47580960), (3640, 46901232), (3680, 46391436), (3744, 45598420), (3757, 45440640), (3808, 44832060), (3822, 44667840), (3864, 44182320), (3910, 43662528), (3920, 43551144), (3978, 42916160), (4032, 42341390), (4046, 42194880), (4080, 41843256), (4095, 41689984), (4116, 41477280), (4140, 41236832), (4160, 41038578), (4165, 40989312), (4186, 40783680), (4284, 39850720), (4335, 39381888), (4368, 39084360), (4410, 38712128), (4416, 38659530), (4420, 38624544), (4459, 38286720), (4480, 38107251), (4485, 38064768), (4508, 37870560), (4624, 36920520), (4641, 36785280), (4680, 36478736), (4692, 36385440), (4704, 36292620), (4760, 35865648), (4784, 35685720), (4830, 35345856), (4896, 34869380), (4992, 34198815), (4998, 34157760), (5040, 33873112), (5083, 33586560), (5096, 33500880), (5145, 33181824), (5152, 33136740), (5202, 32818240), (5304, 32187120), (5355, 31880576), (5382, 31720640), (5440, 31382442), (5460, 31267488), (5474, 31187520), (5488, 31107960), (5520, 30927624), (5635, 30296448), (5712, 29888040), (5733, 29778560), (5760, 29638973), (5780, 29536416), (5796, 29454880), (5824, 29313270), (5831, 29278080), (5865, 29108352), (5880, 29034096), (5980, 28548576), (6069, 28129920), (6120, 27895504), (6174, 27651520), (6188, 27588960), (6240, 27359052), (6256, 27289080), (6272, 27219465), (6279, 27189120), (6370, 26800704), (6440, 26509392), (6528, 26152035), (6552, 26056240), (6624, 25773020), (6630, 25749696), (6647, 25683840), (6664, 25618320), (6720, 25404834), (6762, 25247040), (6860, 24886368), (6936, 24613680), (7038, 24256960), (7056, 24195080), (7072, 24140340), (7140, 23910432), (7176, 23790480), (7245, 23563904), (7280, 23450616), (7360, 23195718), (7488, 22799210), (7497, 22771840), (7514, 22720320), (7616, 22416030), (7644, 22333920), (7728, 22091160), (7735, 22071168), (7820, 21831264), (7840, 21775572), (7889, 21640320), (7956, 21458080), (8064, 21170695), (8092, 21097440), (8160, 20921628), (8190, 20844992), (8211, 20791680), (8232, 20738640), (8280, 20618416), (8320, 20519289), (8330, 20494656), (8372, 20391840), (8568, 19925360), (8670, 19690944), (8736, 19542180), (8820, 19356064), (8832, 19329765), (8840, 19312272), (8918, 19143360), (8970, 19032384), (9016, 18935280), (9248, 18460260), (9282, 18392640), (9360, 18239368), (9384, 18192720), (9408, 18146310), (9520, 17932824), (9555, 17867136), (9568, 17842860), (9660, 17672928), (9792, 17434690), (9945, 17166464), (9996, 17078880), (10080, 16936556), (10115, 16877952), (10143, 16831360), (10166, 16793280), (10192, 16750440), (10290, 16590912), (10304, 16568370), (10404, 16409120), (10465, 16313472), (10608, 16093560), (10710, 15940288), (10764, 15860320), (10829, 15765120), (10880, 15691221), (10920, 15633744), (10948, 15593760), (10976, 15553980), (11040, 15463812), (11270, 15148224), (11271, 15146880), (11424, 14944020), (11466, 14889280), (11560, 14768208), (11592, 14727440), (11648, 14656635), (11662, 14639040), (11730, 14554176), (11760, 14517048), (11960, 14274288), (12138, 14064960), (12240, 13947752), (12348, 13825760), (12376, 13794480), (12480, 13679526), (12495, 13663104), (12512, 13644540), (12558, 13594560), (12740, 13400352), (12880, 13254696), (13005, 13127296), (13104, 13028120), (13248, 12886510), (13260, 12874848), (13294, 12841920), (13328, 12809160), (13377, 12762240), (13440, 12702417), (13455, 12688256), (13524, 12623520), (13685, 12475008), (13720, 12443184), (13872, 12306840), (13923, 12261760), (14076, 12128480), (14112, 12097540), (14144, 12070170), (14161, 12055680), (14280, 11955216), (14352, 11895240), (14490, 11781952), (14560, 11725308), (14651, 11652480), (14720, 11597859), (14976, 11399605), (14994, 11385920), (15028, 11360160), (15232, 11208015), (15249, 11195520), (15288, 11166960), (15435, 11060608), (15456, 11045580), (15470, 11035584), (15640, 10915632), (15680, 10887786), (15778, 10820160), (15912, 10729040), (16184, 10548720), (16320, 10460814), (16380, 10422496), (16422, 10395840), (16464, 10369320), (16560, 10309208), (16660, 10247328), (16744, 10195920), (16905, 10098816), (17136, 9962680), (17340, 9845472), (17472, 9771090), (17493, 9759360), (17595, 9702784), (17640, 9678032), (17680, 9656136), (17836, 9571680), (17940, 9516192), (18032, 9467640), (18207, 9376640), (18496, 9230130), (18564, 9196320), (18720, 9119684), (18768, 9096360), (18785, 9088128), (18816, 9073155), (18837, 9063040), (19040, 8966412), (19110, 8933568), (19136, 8921430), (19159, 8910720), (19320, 8836464), (19584, 8717345), (19890, 8583232), (19941, 8561280), (19992, 8539440), (20160, 8468278), (20230, 8438976), (20286, 8415680), (20332, 8396640), (20384, 8375220), (20580, 8295456), (20608, 8284185), (20808, 8204560), (20930, 8156736), (21216, 8046780), (21420, 7970144), (21528, 7930160), (21658, 7882560), (21840, 7816872), (21896, 7796880), (21952, 7776990), (22080, 7731906), (22295, 7657344), (22540, 7574112), (22542, 7573440), (22848, 7472010), (22932, 7444640), (23120, 7384104), (23184, 7363720), (23205, 7357056), (23324, 7319520), (23460, 7277088), (23520, 7258524), (23667, 7213440), (23920, 7137144), (24276, 7032480), (24480, 6973876), (24633, 6930560), (24696, 6912880), (24752, 6897240), (24960, 6839763), (24990, 6831552), (25024, 6822270), (25116, 6797280), (25415, 6717312), (25480, 6700176), (25760, 6627348), (26010, 6563648), (26208, 6514060), (26299, 6491520), (26496, 6443255), (26520, 6437424), (26588, 6420960), (26656, 6404580), (26754, 6381120), (26910, 6344128), (27048, 6311760), (27370, 6237504), (27440, 6221592), (27744, 6153420), (27846, 6130880), (28152, 6064240), (28224, 6048770), (28288, 6035085), (28322, 6027840), (28560, 5977608), (28665, 5955712), (28704, 5947620), (28980, 5890976), (29120, 5862654), (29155, 5855616), (29302, 5826240), (29988, 5692960), (30056, 5680080), (30345, 5625984), (30498, 5597760), (30576, 5583480), (30870, 5530304), (30912, 5522790), (30940, 5517792), (31280, 5457816), (31360, 5443893), (31395, 5437824), (31556, 5410080), (31824, 5364520), (32368, 5274360), (32487, 5255040), (32640, 5230407), (32760, 5211248), (32844, 5197920), (32928, 5184660), (33120, 5154604), (33235, 5136768), (33320, 5123664), (33488, 5097960), (33810, 5049408), (33813, 5048960), (34272, 4981340), (34680, 4922736), (34944, 4885545), (34986, 4879680), (35190, 4851392), (35280, 4839016), (35360, 4828068), (35581, 4798080), (35672, 4785840), (35880, 4758096), (36064, 4733820), (36414, 4688320), (36992, 4615065), (37128, 4598160), (37440, 4559842), (37485, 4554368), (37536, 4548180), (37570, 4544064), (37674, 4531520), (38080, 4483206), (38220, 4466784), (38272, 4460715), (38318, 4455360), (38640, 4418232), (39445, 4328064), (39780, 4291616), (39882, 4280640), (39984, 4269720), (40131, 4254080), (40320, 4234139), (40460, 4219488), (40572, 4207840), (40664, 4198320), (40768, 4187610), (41055, 4158336), (41160, 4147728), (41616, 4102280), (41860, 4078368), (42432, 4023390), (42483, 4018560), (42840, 3985072), (43056, 3965080), (43316, 3941280), (43680, 3908436), (43792, 3898440), (43904, 3888495), (43953, 3884160), (44160, 3865953), (44590, 3828672), (45080, 3787056), (45084, 3786720), (45696, 3736005), (45747, 3731840), (45864, 3722320), (46240, 3692052), (46368, 3681860), (46410, 3678528), (46529, 3669120), (46648, 3659760), (46920, 3638544), (47040, 3629262), (47334, 3606720), (47840, 3568572), (48552, 3516240), (48960, 3486938), (49266, 3465280), (49392, 3456440), (49504, 3448620), (49980, 3415776), (50048, 3411135), (50232, 3398640), (50715, 3366272), (50830, 3358656), (50960, 3350088), (51520, 3313674), (52020, 3281824), (52416, 3257030), (52479, 3253120), (52598, 3245760), (53040, 3218712), (53176, 3210480), (53312, 3202290), (53508, 3190560), (53820, 3172064), (54096, 3155880), (54145, 3153024), (54740, 3118752), (54880, 3110796), (55488, 3076710), (55692, 3065440), (56304, 3032120), (56355, 3029376), (56448, 3024385), (56644, 3013920), (57120, 2988804), (57330, 2977856), (57408, 2973810), (57477, 2970240), (57960, 2945488), (58240, 2931327), (58310, 2927808), (58604, 2913120), (59823, 2853760), (59976, 2846480), (60112, 2840040), (60690, 2812992), (60996, 2798880), (61152, 2791740), (61740, 2765152), (61824, 2761395), (61880, 2758896), (62560, 2728908), (62790, 2718912), (63112, 2705040), (63648, 2682260), (64736, 2637180), (64974, 2627520), (65520, 2605624), (65688, 2598960), (65856, 2592330), (66240, 2577302), (66470, 2568384), (66640, 2561832), (66885, 2552448), (66976, 2548980), (67620, 2524704), (67626, 2524480), (68544, 2490670), (69360, 2461368), (69615, 2452352), (69972, 2439840), (70380, 2425696), (70560, 2419508), (70720, 2414034), (70805, 2411136), (71001, 2404480), (71162, 2399040), (71344, 2392920), (71760, 2379048), (72128, 2366910), (72828, 2344160), (73255, 2330496), (74256, 2299080), (74880, 2279921), (74970, 2277184), (75072, 2274090), (75140, 2272032), (75348, 2265760), (75803, 2252160), (76160, 2241603), (76245, 2239104), (76440, 2233392), (76636, 2227680), (77280, 2209116), (78890, 2164032), (78897, 2163840), (79560, 2145808), (79764, 2140320), (79968, 2134860), (80262, 2127040), (80920, 2109744), (81144, 2103920), (81328, 2099160), (81536, 2093805), (82110, 2079168), (82320, 2073864), (83232, 2051140), (83720, 2039184), (84864, 2011695), (84966, 2009280), (85680, 1992536), (86112, 1982540), (86411, 1975680), (86632, 1970640), (87360, 1954218), (87465, 1951872), (87584, 1949220), (87906, 1942080), (89180, 1914336), (90160, 1893528), (90168, 1893360), (91035, 1875328), (91494, 1865920), (91728, 1861160), (92480, 1846026), (92736, 1840930), (92820, 1839264), (93058, 1834560), (93296, 1829880), (93840, 1819272), (94080, 1814631), (94185, 1812608), (94668, 1803360), (95680, 1784286), (95795, 1782144), (97104, 1758120), (97461, 1751680), (97920, 1743469), (98532, 1732640), (98784, 1728220), (99008, 1724310), (99127, 1722240), (99705, 1712256), (99960, 1707888), (100464, 1699320), (101430, 1683136), (101660, 1679328), (101920, 1675044), (102557, 1664640), (103040, 1656837), (104040, 1640912), (104832, 1628515), (104958, 1626560), (105196, 1622880), (106080, 1609356), (106352, 1605240), (106624, 1601145), (106743, 1599360), (107016, 1595280), (107640, 1586032), (108192, 1577940), (108290, 1576512), (109480, 1559376), (109760, 1555398), (110976, 1538355), (111384, 1532720), (112608, 1516060), (112710, 1514688), (113288, 1506960), (114240, 1494402), (114660, 1488928), (114816, 1486905), (114954, 1485120), (115920, 1472744), (116620, 1463904), (117208, 1456560), (118335, 1442688), (119646, 1426880), (119952, 1423240), (120224, 1420020), (121380, 1406496), (121992, 1399440), (122304, 1395870), (123165, 1386112), (123480, 1382576), (123760, 1379448), (125120, 1364454), (125580, 1359456), (126224, 1352520), (127296, 1341130), (127449, 1339520), (129472, 1318590), (129948, 1313760), (131040, 1302812), (131376, 1299480), (131495, 1298304), (131712, 1296165), (131859, 1294720), (132480, 1288651), (132940, 1284192), (133280, 1280916), (133770, 1276224), (133952, 1274490), (134113, 1272960), (135240, 1262352), (135252, 1262240), (137088, 1245335), (138720, 1230684), (139230, 1226176), (139587, 1223040), (139944, 1219920), (140760, 1212848), (141120, 1209754), (141440, 1207017), (141610, 1205568), (142002, 1202240), (142324, 1199520), (142688, 1196460), (143520, 1189524), (144256, 1183455), (145656, 1172080), (146510, 1165248), (148512, 1149540), (149940, 1138592), (150144, 1137045), (150280, 1136016), (150696, 1132880), (151606, 1126080), (152490, 1119552), (152880, 1116696), (153272, 1113840), (154560, 1104558), (157780, 1082016), (157794, 1081920), (159120, 1072904), (159528, 1070160), (159936, 1067430), (160524, 1063520), (161840, 1054872), (162288, 1051960), (162435, 1051008), (162656, 1049580), (164220, 1039584), (164640, 1036932), (166464, 1025570), (167440, 1019592), (169065, 1009792), (169932, 1004640), (171360, 996268), (172224, 991270), (172431, 990080), (172822, 987840), (173264, 985320), (174720, 977109), (174930, 975936), (175168, 974610), (175812, 971040), (177905, 959616), (178360, 957168), (180320, 946764), (180336, 946680), (182070, 937664), (182988, 932960), (183456, 930580), (184093, 927360), (184960, 923013), (185472, 920465), (185640, 919632), (186116, 917280), (186592, 914940), (187680, 909636), (188370, 906304), (189336, 901680), (191360, 892143), (191590, 891072), (194208, 879060), (194922, 875840), (197064, 866320), (197568, 864110), (198016, 862155), (198254, 861120), (199410, 856128), (199920, 853944), (200655, 850816), (200928, 849660), (202860, 841568), (203320, 839664), (203840, 837522), (205114, 832320), (208080, 820456), (209916, 813280), (210392, 811440), (212160, 804678), (212415, 803712), (212704, 802620), (213486, 799680), (214032, 797640), (215280, 793016), (216384, 788970), (216580, 788256), (218960, 779688), (219520, 777699), (219765, 776832), (222768, 766360), (225216, 758030), (225420, 757344), (226576, 753480), (227409, 750720), (228480, 747201), (228735, 746368), (229320, 744464), (229908, 742560), (231840, 736372), (232645, 733824), (233240, 731952), (234416, 728280), (236670, 721344), (236691, 721280), (239292, 713440), (239904, 711620), (240448, 710010), (242760, 703248), (243984, 699720), (244608, 697935), (246330, 693056), (246960, 691288), (247520, 689724), (249067, 685440), (250240, 682227), (251160, 679728), (252448, 676260), (254592, 670565), (254898, 669760), (258944, 659295), (259233, 658560), (259896, 656880), (262080, 651406), (262395, 650624), (262752, 649740), (262990, 649152), (263718, 647360), (265880, 642096), (266560, 640458), (267540, 638112), (267904, 637245), (268226, 636480), (270480, 631176), (270504, 631120), (277440, 615342), (278460, 613088), (279174, 611520), (279888, 609960), (281520, 606424), (282240, 604877), (283220, 602784), (284004, 601120), (284648, 599760), (285376, 598230), (287040, 594762), (287385, 594048), (291312, 586040), (293020, 582624), (297024, 574770), (297381, 574080), (299115, 570752), (299880, 569296), (300560, 568008), (301392, 566440), (303212, 563040), (304980, 559776), (305760, 558348), (306544, 556920), (307671, 554880), (309120, 552279), (315560, 541008), (315588, 540960), (318240, 536452), (319056, 535080), (319872, 533715), (320229, 533120), (321048, 531760), (323680, 527436), (324576, 525980), (324870, 525504), (325312, 524790), (325703, 524160), (328440, 519792), (329280, 518466), (332928, 512785), (334880, 509796), (338130, 504896), (339864, 502320), (342720, 498134), (344448, 495635), (344862, 495040), (345644, 493920), (346528, 492660), (349860, 487968), (350336, 487305), (351624, 485520), (355005, 480896), (355810, 479808), (356720, 478584), (360640, 473382), (360672, 473340), (364140, 468832), (365976, 466480), (366912, 465290), (368186, 463680), (371280, 459816), (372232, 458640), (373184, 457470), (375360, 454818), (376740, 453152), (378672, 450840), (379015, 450432), (383180, 445536), (388416, 439530), (389844, 437920), (394128, 433160), (394485, 432768), (395136, 432055), (396508, 430560), (398820, 428064), (399840, 426972), (401310, 425408), (401856, 424830), (402339, 424320), (405720, 420784), (406640, 419832), (407680, 418761), (410228, 416160)]