8055768077280

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{1117}}^1$

素因数の和:1252

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 176, 180, 189, 198, 210, 216, 219, 220, 224, 231, 240, 242, 243, 252, 264, 270, 280, 288, 292, 297, 308, 315, 324, 330, 336, 352, 360, 363, 365, 378, 385, 396, 405, 420, 432, 438, 440, 462, 480, 484, 486, 495, 504, 511, 528, 540, 560, 567, 584, 594, 605, 616, 630, 648, 657, 660, 672, 693, 720, 726, 729, 730, 756, 770, 792, 803, 810, 840, 847, 864, 876, 880, 891, 924, 945, 968, 972, 990, 1008, 1022, 1056, 1080, 1089, 1095, 1117, 1120, 1134, 1155, 1168, 1188, 1210, 1215, 1232, 1260, 1296, 1314, 1320, 1386, 1440, 1452, 1458, 1460, 1485, 1512, 1533, 1540, 1584, 1606, 1620, 1680, 1694, 1701, 1752, 1760, 1782, 1815, 1848, 1890, 1936, 1944, 1971, 1980, 2016, 2044, 2079, 2160, 2178, 2190, 2234, 2268, 2310, 2336, 2376, 2409, 2420, 2430, 2464, 2520, 2541, 2555, 2592, 2628, 2640, 2673, 2772, 2835, 2904, 2916, 2920, 2970, 3024, 3066, 3080, 3168, 3212, 3240, 3267, 3285, 3351, 3360, 3388, 3402, 3465, 3504, 3564, 3630, 3645, 3696, 3780, 3872, 3888, 3942, 3960, 4015, 4088, 4158, 4235, 4320, 4356, 4380, 4455, 4468, 4536, 4599, 4620, 4752, 4818, 4840, 4860, 5040, 5082, 5103, 5110, 5256, 5280, 5346, 5445, 5544, 5585, 5621, 5670, 5808, 5832, 5840, 5913, 5940, 6048, 6132, 6160, 6237, 6424, 6480, 6534, 6570, 6702, 6776, 6804, 6930, 7008, 7128, 7227, 7260, 7290, 7392, 7560, 7623, 7665, 7776, 7819, 7884, 7920, 8019, 8030, 8176, 8316, 8470, 8505, 8712, 8760, 8833, 8910, 8936, 9072, 9198, 9240, 9504, 9636, 9680, 9720, 9801, 9855, 10053, 10080, 10164, 10206, 10220, 10395, 10512, 10692, 10890, 11088, 11170, 11242, 11340, 11616, 11664, 11680, 11826, 11880, 12045, 12264, 12287, 12320, 12474, 12705, 12848, 12960, 13068, 13140, 13365, 13404, 13552, 13608, 13797, 13860, 14256, 14454, 14520, 14580, 15120, 15246, 15330, 15638, 15768, 15840, 16038, 16060, 16335, 16352, 16632, 16755, 16863, 16940, 17010, 17424, 17520, 17666, 17739, 17820, 17872, 18144, 18396, 18480, 18711, 19272, 19360, 19440, 19602, 19710, 20106, 20328, 20412, 20440, 20790, 21024, 21384, 21681, 21780, 22176, 22340, 22484, 22680, 22869, 22995, 23328, 23457, 23652, 23760, 24090, 24528, 24574, 24948, 25410, 25515, 25696, 26136, 26280, 26499, 26730, 26808, 27104, 27216, 27594, 27720, 28105, 28512, 28908, 29040, 29160, 29403, 29565, 30159, 30240, 30492, 30660, 31185, 31276, 31536, 32076, 32120, 32670, 33264, 33510, 33726, 33880, 34020, 34848, 35040, 35332, 35478, 35640, 35744, 36135, 36792, 36861, 36960, 37422, 38115, 38544, 38880, 39095, 39204, 39420, 40095, 40212, 40656, 40824, 40880, 41391, 41580, 42768, 43362, 43560, 44165, 44680, 44968, 45360, 45738, 45990, 46914, 47304, 47520, 48180, 49005, 49056, 49148, 49896, 50265, 50589, 50820, 51030, 52272, 52560, 52998, 53217, 53460, 53616, 54432, 55188, 55440, 56133, 56210, 57816, 58080, 58320, 58806, 59130, 60318, 60984, 61320, 61435, 61831, 62370, 62552, 63072, 64152, 64240, 65043, 65340, 66528, 67020, 67452, 67760, 68040, 68607, 68985, 70371, 70664, 70956, 71280, 72270, 73584, 73722, 74844, 76230, 77088, 78190, 78408, 78840, 79497, 80190, 80424, 81312, 81541, 81648, 81760, 82782, 83160, 84315, 85536, 86009, 86724, 87120, 88209, 88330, 88695, 89360, 89936, 90477, 90720, 91476, 91980, 93555, 93828, 94608, 96360, 98010, 98296, 99792, 100530, 101178, 101640, 102060, 104544, 105120, 105996, 106434, 106920, 107232, 108405, 110376, 110583, 110880, 112266, 112420, 114345, 115632, 116640, 117285, 117612, 118260, 120636, 121968, 122640, 122870, 123662, 124173, 124740, 125104, 128304, 128480, 130086, 130680, 132495, 134040, 134904, 135157, 135520, 136080, 137214, 137970, 140742, 141328, 141912, 142560, 144540, 147015, 147168, 147444, 149688, 150795, 151767, 152460, 156380, 156816, 157680, 158994, 160380, 160848, 163082, 163296, 165564, 166320, 168630, 172018, 173448, 174240, 176418, 176660, 177390, 178720, 179872, 180954, 182952, 183960, 184305, 185493, 187110, 187656, 189216, 192720, 195129, 196020, 196592, 199584, 201060, 202356, 203280, 204120, 205821, 206955, 211113, 211992, 212868, 213840, 216810, 220752, 221166, 224532, 224840, 228690, 231264, 234570, 235224, 236520, 238491, 241272, 243936, 244623, 245280, 245740, 247324, 248346, 249480, 250208, 252945, 256608, 258027, 260172, 261360, 264990, 266085, 268080, 269808, 270314, 271431, 272160, 274428, 275940, 280665, 281484, 282656, 283824, 289080, 294030, 294888, 299376, 301590, 303534, 304920, 309155, 312760, 313632, 315360, 317988, 320760, 321696, 325215, 326164, 331128, 331749, 332640, 337260, 343035, 344036, 346896, 351855, 352836, 353320, 354780, 361908, 365904, 367920, 368610, 370986, 372519, 374220, 375312, 385440, 390258, 392040, 393184, 397485, 402120, 404712, 405471, 406560, 407705, 408240, 411642, 413910, 422226, 423984, 425736, 427680, 430045, 433620, 441045, 441504, 442332, 449064, 449680, 452385, 455301, 457380, 469140, 470448, 473040, 476982, 482544, 489246, 491480, 494648, 496692, 498960, 505890, 516054, 520344, 522720, 529980, 532170, 536160, 539616, 540628, 542862, 548856, 551880, 552915, 556479, 561330, 562968, 567648, 570787, 578160, 585387, 588060, 589776, 598752, 603180, 607068, 609840, 617463, 618310, 620865, 625520, 633339, 635976, 641520, 650430, 652328, 662256, 663498, 674520, 675785, 686070, 688072, 693792, 703710, 705672, 706640, 709560, 715473, 723816, 731808, 733869, 735840, 737220, 741972, 745038, 748440, 750624, 758835, 774081, 780516, 784080, 794970, 804240, 809424, 810942, 814293, 815410, 816480, 823284, 827820, 844452, 847968, 851472, 860090, 867240, 882090, 884664, 896951, 898128, 899360, 904770, 910602, 914760, 927465, 938280, 940896, 946080, 946099, 953964, 965088, 975645, 978492, 982960, 989296, 993384, 995247, 997920, 1011780, 1029105, 1032108, 1040688, 1055565, 1059960, 1064340, 1081256, 1085724, 1097712, 1103760, 1105830, 1112958, 1122660, 1125936, 1141574, 1156320, 1170774, 1176120, 1179552, 1192455, 1206360, 1214136, 1216413, 1219680, 1223115, 1234926, 1236620, 1241730, 1251040, 1266678, 1271952, 1283040, 1290135, 1300860, 1304656, 1324512, 1326996, 1349040, 1351570, 1357155, 1365903, 1372140, 1376144, 1407420, 1411344, 1413280, 1419120, 1430946, 1447632, 1467738, 1474440, 1483944, 1490076, 1496880, 1517670, 1548162, 1561032, 1568160, 1589940, 1608480, 1618848, 1621884, 1628586, 1630820, 1646568, 1655640, 1658745, 1669437, 1688904, 1702944, 1712361, 1720180, 1734480, 1764180, 1769328, 1793902, 1796256, 1809540, 1821204, 1829520, 1854930, 1862595, 1876560, 1892198, 1900017, 1907928, 1951290, 1956984, 1965920, 1978592, 1986768, 1990494, 2023560, 2027355, 2058210, 2064216, 2081376, 2111130, 2119920, 2128680, 2146419, 2162512, 2171448, 2195424, 2201607, 2207520, 2211660, 2225916, 2245320, 2251872, 2276505, 2283148, 2322243, 2341548, 2352240, 2384910, 2412720, 2428272, 2432826, 2446230, 2469852, 2473240, 2483460, 2533356, 2543904, 2580270, 2601720, 2609312, 2653992, 2690853, 2698080, 2703140, 2714310, 2731806, 2744280, 2752288, 2782395, 2814840, 2822688, 2838240, 2838297, 2853935, 2861892, 2895264, 2926935, 2935476, 2948880, 2967888, 2980152, 2985741, 2993760, 3035340, 3087315, 3096324, 3122064, 3166695, 3179880, 3243768, 3257172, 3261640, 3293136, 3311280, 3317490, 3338874, 3377808, 3424722, 3440360, 3468960, 3528360, 3538656, 3577365, 3587804, 3619080, 3642408, 3649239, 3659040, 3669345, 3709860, 3725190, 3753120, 3784396, 3800034, 3815856, 3870405, 3902580, 3913968, 3973536, 3980988, 4047120, 4054710, 4071465, 4097709, 4116420, 4128432, 4222260, 4239840, 4257360, 4292838, 4325024, 4342896, 4403214, 4423320, 4451832, 4484755, 4490640, 4553010, 4566296, 4644486, 4683096, 4704480, 4730495, 4769820, 4825440, 4856544, 4865652, 4892460, 4939704, 4946480, 4966920, 4976235, 5008311, 5066712, 5137083, 5160540, 5203440, 5307984, 5381706, 5406280, 5428620, 5463612, 5488560, 5564790, 5629680, 5676594, 5700051, 5707870, 5723784, 5853870, 5870952, 5897760, 5935776, 5960304, 5971482, 6070680, 6082065, 6174630, 6192648, 6244128, 6278657, 6333390, 6359760, 6439257, 6487536, 6514344, 6523280, 6586272, 6604821, 6622560, 6634980, 6677748, 6755616, 6829515, 6849444, 6880720, 6966729, 7056720, 7154730, 7175608, 7238160, 7284816, 7298478, 7338690, 7419720, 7450380, 7568792, 7600068, 7631712, 7740810, 7805160, 7827936, 7961976, 8072559, 8094240, 8109420, 8142930, 8195418, 8232840, 8256864, 8347185, 8444520, 8514720, 8514891, 8561805, 8585676, 8685792, 8806428, 8846640, 8903664, 8957223, 8969510, 8981280, 9106020, 9132592, 9288972, 9366192, 9460990, 9500085, 9539640, 9731304, 9784920, 9866461, 9879408, 9892960, 9933840, 9952470, 10016622, 10133424, 10274166, 10321080, 10406880, 10615968, 10732095, 10763412, 10812560, 10857240, 10927224, 10947717, 10977120, 11008035, 11129580, 11259360, 11353188, 11400102, 11415740, 11447568, 11611215, 11707740, 11741904, 11920608, 11942964, 12141360, 12164130, 12349260, 12385296, 12557314, 12666780, 12719520, 12878514, 12975072, 13028688, 13046560, 13209642, 13269960, 13355496, 13454265, 13659030, 13698888, 13761440, 13933458, 14113440, 14191485, 14309460, 14351216, 14476320, 14569632, 14596956, 14677380, 14839440, 14900760, 14928705, 15024933, 15137584, 15200136, 15411249, 15481620, 15610320, 15923952, 16145118, 16218840, 16285860, 16390836, 16465680, 16694370, 16889040, 17029782, 17123610, 17171352, 17612856, 17693280, 17807328, 17914446, 17939020, 18212040, 18246195, 18265184, 18577944, 18732384, 18835971, 18921980, 19000170, 19079280, 19462608, 19569840, 19732922, 19758816, 19814463, 19867680, 19904940, 20033244, 20266848, 20488545, 20548332, 20642160, 20900187, 21464190, 21526824, 21625120, 21714480, 21854448, 21895434, 22016070, 22259160, 22706376, 22800204, 22831480, 22895136, 23222430, 23415480, 23483808, 23885928, 24217677, 24282720, 24328260, 24698520, 24770592, 25041555, 25114628, 25333560, 25544673, 25685415, 25757028, 26057376, 26419284, 26539920, 26710992, 26908530, 27318060, 27397776, 27866916, 28382970, 28500255, 28618920, 28702432, 29193912, 29354760, 29599383, 29678880, 29801520, 29857410, 30049866, 30275168, 30400272, 30822498, 30963240, 31220640, 31393285, 31847904, 32196285, 32290236, 32437680, 32571720, 32781672, 32843151, 32931360, 33024105, 33388740, 33778080, 34059564, 34247220, 34342704, 34833645, 35225712, 35828892, 35878040, 36424080, 36492390, 37155888, 37671942, 37843960, 38000340, 38158560, 38925216, 39139680, 39465844, 39628926, 39809880, 40066488, 40362795, 40977090, 41096664, 41284320, 41800374, 42574455, 42928380, 43053648, 43428960, 43708896, 43790868, 44032140, 44518320, 44786115, 45074799, 45412752, 45600408, 45662960, 46233747, 46444860, 46830960, 47771856, 48435354, 48656520, 49332305, 49397040, 50083110, 50229256, 50667120, 51089346, 51370830, 51514056, 52838568, 53079840, 53421984, 53817060, 54636120, 54738585, 54795552, 55733832, 56507913, 56765940, 57000510, 57237840, 58387824, 58709520, 59198766, 59443389, 59603040, 59714820, 60099732, 60800544, 61644996, 61926480, 62700561, 62786570, 64392570, 64580472, 64875360, 65143440, 65563344, 65686302, 66048210, 66777480, 68119128, 68494440, 68685408, 69065227, 69667290, 70451424, 71657784, 71756080, 72653031, 72848160, 72984780, 74311776, 75124665, 75343884, 75687920, 76000680, 76634019, 77056245, 78931688, 79257852, 79619760, 80132976, 80725590, 81954180, 82193328, 83600748, 85148910, 85856760, 86107296, 87581736, 88064280, 88798149, 89036640, 89572230, 90149598, 90825504, 91200816, 91325920, 92467494, 92889720, 93661920, 94179855, 95543712, 96870708, 97313040, 98529453, 98664610, 98794080, 99072315, 100166220, 100458512, 101334240, 102178692, 102741660, 103028112, 104500935, 105677136, 107634120, 109272240, 109477170, 111467664, 113015826, 113531880, 114001020, 114475680, 116775648, 117419040, 118397532, 118886778, 119429640, 120199464, 121088385, 123289992, 123852960, 125401122, 125573140, 127723365, 128785140, 129160944, 130286880, 131126688, 131372604, 132096420, 133554960, 136238256, 136988880, 138130454, 138701241, 139334580, 143315568, 143512160, 145306062, 145969560, 147996915, 150249330, 150687768, 151375840, 152001360, 153268038, 154112490, 157863376, 158515704, 159239520, 160265952, 161451180, 163908360, 164215755, 164386656, 167201496, 169523739, 170297820, 171713520, 175163472, 176128560, 177596298, 179144460, 180299196, 182401632, 184934988, 185779440, 188359710, 193741416, 194626080, 197058906, 197329220, 198144630, 200332440, 200917024, 204357384, 205483320, 206056224, 207195681, 209001870, 211354272, 215268240, 217959093, 218544480, 218954340, 222935328, 225373995, 226031652, 227063760, 228002040, 229902057, 231168735, 236795064, 237773556, 238859280, 240398928, 242176770, 246579984, 250802244, 251146280, 255446730, 257570280, 258321888, 262745208, 264192840, 266394447, 267109920, 272476512, 273977760, 276260908, 277402482, 278669160, 282539565, 286631136, 290612124, 291939120, 295993830, 297216945, 300498660, 301375536, 304002720, 306536076, 308224980, 313502805, 315726752, 317031408, 322902360, 327816720, 328431510, 334402992, 339047478, 340595640, 343427040, 345326135, 350326944, 352257120, 355192596, 358288920, 360598392, 363265155, 369869976, 371558880, 376719420, 383170095, 387482832, 394117812, 394658440, 396289260, 400664880, 408714768, 410966640, 414391362, 416103723, 418003740, 430536480, 435918186, 437908680, 443990745, 450747990, 452063304, 454127520, 456004080, 459804114, 462337470, 473590128, 475547112, 477718560, 480797856, 484353540, 492647265, 493159968, 501604488, 502292560, 508571217, 510893460, 515140560, 525490416, 528385680, 532788894, 552521816, 554804964, 557338320, 565079130, 581224248, 583878240, 591987660, 594433890, 600997320, 602751072, 613072152, 616449960, 621587043, 627005610, 634062816, 645804720, 653877279, 655633440, 656863020, 668805984, 678094956, 681191280, 689706171, 690652270, 693506205, 710385192, 716577840, 721196784, 726530310, 739739952, 753438840, 766340190, 774965664, 788235624, 789316880, 792578520, 799183341, 801329760, 817429536, 821933280, 828782724, 832207446, 836007480, 847618695, 871836372, 875817360, 887981490, 901495980, 904126608, 912008160, 919608228, 924674940, 947180256, 951094224, 968707080, 985294530, 1003208976, 1004585120, 1017142434, 1021786920, 1030281120, 1035978405, 1050980832, 1056771360, 1065577788, 1089795465, 1105043632, 1109609928, 1114676640, 1130158260, 1149510285, 1162448496, 1183975320, 1188867780, 1201994640, 1226144304, 1232899920, 1243174086, 1254011220, 1291609440, 1307754558, 1313726040, 1331972235, 1356189912, 1362382560, 1379412342, 1381304540, 1387012410, 1420770384, 1433155680, 1442393568, 1453060620, 1479479904, 1506877680, 1525713651, 1532680380, 1576471248, 1578633760, 1585157040, 1598366682, 1657565448, 1664414892, 1672014960, 1695237390, 1743672744, 1751634720, 1775962980, 1802991960, 1808253216, 1839216456, 1849349880, 1864761129, 1902188448, 1937414160, 1970589060, 2006417952, 2034284868, 2043573840, 2071956810, 2080518615, 2131155576, 2179590930, 2210087264, 2219219856, 2260316520, 2299020570, 2324896992, 2367950640, 2377735560, 2397550023, 2403989280, 2452288608, 2465799840, 2486348172, 2508022440, 2542856085, 2615509116, 2627452080, 2663944470, 2712379824, 2758824684, 2762609080, 2774024820, 2841540768, 2906121240, 3013755360, 3051427302, 3065360760, 3107935215, 3152942496, 3170314080, 3196733364, 3269386395, 3315130896, 3328829784, 3344029920, 3390474780, 3448530855, 3487345488, 3551925960, 3605983920, 3678432912, 3698699760, 3729522258, 3874828320, 3941178120, 3995916705, 4068569736, 4087147680, 4143913620, 4161037230, 4262311152, 4359181860, 4438439712, 4520633040, 4577140953, 4598041140, 4735901280, 4755471120, 4795100046, 4972696344, 5016044880, 5085712170, 5231018232, 5254904160, 5327888940, 5424759648, 5517649368, 5525218160, 5548049640, 5594283387, 5812242480, 6102854604, 6130721520, 6215870430, 6393466728, 6538772790, 6630261792, 6657659568, 6780949560, 6897061710, 6974690976, 7103851920, 7192650069, 7211967840, 7356865824, 7397399520, 7459044516, 7628568255, 7882356240, 7991833410, 8137139472, 8287827240, 8322074460, 8524622304, 8718363720, 9041266080, 9154281906, 9196082280, 9323805645, 9510942240, 9590200092, 9945392688, 10032089760, 10171424340, 10462036464, 10655777880, 11035298736, 11050436320, 11096099280, 11188566774, 11624484960, 11987750115, 12205709208, 12261443040, 12431740860, 12786933456, 13077545580, 13315319136, 13561899120, 13794123420, 14207703840, 14385300138, 14918089032, 15257136510, 15764712480, 15983666820, 16274278944, 16575654480, 16644148920, 16782850161, 17436727440, 18308563812, 18392164560, 18647611290, 19180400184, 19890785376, 20342848680, 20924072928, 21311555760, 22070597472, 22192198560, 22377133548, 22885704765, 23975500230, 24411418416, 24863481720, 25573866912, 26155091160, 27123798240, 27588246840, 27971416935, 28770600276, 29836178064, 30514273020, 31967333640, 33151308960, 33288297840, 33565700322, 34873454880, 35963250345, 36617127624, 36784329120, 37295222580, 38360800368, 40685697360, 42623111520, 44754267096, 45771409530, 47951000460, 48822836832, 49726963440, 50348550483, 52310182320, 55176493680, 55942833870, 57541200552, 59672356128, 61028546040, 63934667280, 66576595680, 67131400644, 71926500690, 73234255248, 74590445160, 76721600736, 81371394720, 83914250805, 89508534192, 91542819060, 95902000920, 99453926880, 100697100966, 104620364640, 110352987360, 111885667740, 115082401104, 122057092080, 127869334560, 134262801288, 143853001380, 146468510496, 149180890320, 167828501610, 179017068384, 183085638120, 191804001840, 201394201932, 223771335480, 230164802208, 244114184160, 251742752415, 268525602576, 287706002760, 298361780640, 335657003220, 366171276240, 383608003680, 402788403864, 447542670960, 503485504830, 537051205152, 575412005520, 671314006440, 732342552480, 805576807728, 895085341920, 1006971009660, 1150824011040, 1342628012880, 1611153615456, 2013942019320, 2685256025760, 4027884038640, 8055768077280]

約数ペア:

[(1, 8055768077280), (2, 4027884038640), (3, 2685256025760), (4, 2013942019320), (5, 1611153615456), (6, 1342628012880), (7, 1150824011040), (8, 1006971009660), (9, 895085341920), (10, 805576807728), (11, 732342552480), (12, 671314006440), (14, 575412005520), (15, 537051205152), (16, 503485504830), (18, 447542670960), (20, 402788403864), (21, 383608003680), (22, 366171276240), (24, 335657003220), (27, 298361780640), (28, 287706002760), (30, 268525602576), (32, 251742752415), (33, 244114184160), (35, 230164802208), (36, 223771335480), (40, 201394201932), (42, 191804001840), (44, 183085638120), (45, 179017068384), (48, 167828501610), (54, 149180890320), (55, 146468510496), (56, 143853001380), (60, 134262801288), (63, 127869334560), (66, 122057092080), (70, 115082401104), (72, 111885667740), (73, 110352987360), (77, 104620364640), (80, 100697100966), (81, 99453926880), (84, 95902000920), (88, 91542819060), (90, 89508534192), (96, 83914250805), (99, 81371394720), (105, 76721600736), (108, 74590445160), (110, 73234255248), (112, 71926500690), (120, 67131400644), (121, 66576595680), (126, 63934667280), (132, 61028546040), (135, 59672356128), (140, 57541200552), (144, 55942833870), (146, 55176493680), (154, 52310182320), (160, 50348550483), (162, 49726963440), (165, 48822836832), (168, 47951000460), (176, 45771409530), (180, 44754267096), (189, 42623111520), (198, 40685697360), (210, 38360800368), (216, 37295222580), (219, 36784329120), (220, 36617127624), (224, 35963250345), (231, 34873454880), (240, 33565700322), (242, 33288297840), (243, 33151308960), (252, 31967333640), (264, 30514273020), (270, 29836178064), (280, 28770600276), (288, 27971416935), (292, 27588246840), (297, 27123798240), (308, 26155091160), (315, 25573866912), (324, 24863481720), (330, 24411418416), (336, 23975500230), (352, 22885704765), (360, 22377133548), (363, 22192198560), (365, 22070597472), (378, 21311555760), (385, 20924072928), (396, 20342848680), (405, 19890785376), (420, 19180400184), (432, 18647611290), (438, 18392164560), (440, 18308563812), (462, 17436727440), (480, 16782850161), (484, 16644148920), (486, 16575654480), (495, 16274278944), (504, 15983666820), (511, 15764712480), (528, 15257136510), (540, 14918089032), (560, 14385300138), (567, 14207703840), (584, 13794123420), (594, 13561899120), (605, 13315319136), (616, 13077545580), (630, 12786933456), (648, 12431740860), (657, 12261443040), (660, 12205709208), (672, 11987750115), (693, 11624484960), (720, 11188566774), (726, 11096099280), (729, 11050436320), (730, 11035298736), (756, 10655777880), (770, 10462036464), (792, 10171424340), (803, 10032089760), (810, 9945392688), (840, 9590200092), (847, 9510942240), (864, 9323805645), (876, 9196082280), (880, 9154281906), (891, 9041266080), (924, 8718363720), (945, 8524622304), (968, 8322074460), (972, 8287827240), (990, 8137139472), (1008, 7991833410), (1022, 7882356240), (1056, 7628568255), (1080, 7459044516), (1089, 7397399520), (1095, 7356865824), (1117, 7211967840), (1120, 7192650069), (1134, 7103851920), (1155, 6974690976), (1168, 6897061710), (1188, 6780949560), (1210, 6657659568), (1215, 6630261792), (1232, 6538772790), (1260, 6393466728), (1296, 6215870430), (1314, 6130721520), (1320, 6102854604), (1386, 5812242480), (1440, 5594283387), (1452, 5548049640), (1458, 5525218160), (1460, 5517649368), (1485, 5424759648), (1512, 5327888940), (1533, 5254904160), (1540, 5231018232), (1584, 5085712170), (1606, 5016044880), (1620, 4972696344), (1680, 4795100046), (1694, 4755471120), (1701, 4735901280), (1752, 4598041140), (1760, 4577140953), (1782, 4520633040), (1815, 4438439712), (1848, 4359181860), (1890, 4262311152), (1936, 4161037230), (1944, 4143913620), (1971, 4087147680), (1980, 4068569736), (2016, 3995916705), (2044, 3941178120), (2079, 3874828320), (2160, 3729522258), (2178, 3698699760), (2190, 3678432912), (2234, 3605983920), (2268, 3551925960), (2310, 3487345488), (2336, 3448530855), (2376, 3390474780), (2409, 3344029920), (2420, 3328829784), (2430, 3315130896), (2464, 3269386395), (2520, 3196733364), (2541, 3170314080), (2555, 3152942496), (2592, 3107935215), (2628, 3065360760), (2640, 3051427302), (2673, 3013755360), (2772, 2906121240), (2835, 2841540768), (2904, 2774024820), (2916, 2762609080), (2920, 2758824684), (2970, 2712379824), (3024, 2663944470), (3066, 2627452080), (3080, 2615509116), (3168, 2542856085), (3212, 2508022440), (3240, 2486348172), (3267, 2465799840), (3285, 2452288608), (3351, 2403989280), (3360, 2397550023), (3388, 2377735560), (3402, 2367950640), (3465, 2324896992), (3504, 2299020570), (3564, 2260316520), (3630, 2219219856), (3645, 2210087264), (3696, 2179590930), (3780, 2131155576), (3872, 2080518615), (3888, 2071956810), (3942, 2043573840), (3960, 2034284868), (4015, 2006417952), (4088, 1970589060), (4158, 1937414160), (4235, 1902188448), (4320, 1864761129), (4356, 1849349880), (4380, 1839216456), (4455, 1808253216), (4468, 1802991960), (4536, 1775962980), (4599, 1751634720), (4620, 1743672744), (4752, 1695237390), (4818, 1672014960), (4840, 1664414892), (4860, 1657565448), (5040, 1598366682), (5082, 1585157040), (5103, 1578633760), (5110, 1576471248), (5256, 1532680380), (5280, 1525713651), (5346, 1506877680), (5445, 1479479904), (5544, 1453060620), (5585, 1442393568), (5621, 1433155680), (5670, 1420770384), (5808, 1387012410), (5832, 1381304540), (5840, 1379412342), (5913, 1362382560), (5940, 1356189912), (6048, 1331972235), (6132, 1313726040), (6160, 1307754558), (6237, 1291609440), (6424, 1254011220), (6480, 1243174086), (6534, 1232899920), (6570, 1226144304), (6702, 1201994640), (6776, 1188867780), (6804, 1183975320), (6930, 1162448496), (7008, 1149510285), (7128, 1130158260), (7227, 1114676640), (7260, 1109609928), (7290, 1105043632), (7392, 1089795465), (7560, 1065577788), (7623, 1056771360), (7665, 1050980832), (7776, 1035978405), (7819, 1030281120), (7884, 1021786920), (7920, 1017142434), (8019, 1004585120), (8030, 1003208976), (8176, 985294530), (8316, 968707080), (8470, 951094224), (8505, 947180256), (8712, 924674940), (8760, 919608228), (8833, 912008160), (8910, 904126608), (8936, 901495980), (9072, 887981490), (9198, 875817360), (9240, 871836372), (9504, 847618695), (9636, 836007480), (9680, 832207446), (9720, 828782724), (9801, 821933280), (9855, 817429536), (10053, 801329760), (10080, 799183341), (10164, 792578520), (10206, 789316880), (10220, 788235624), (10395, 774965664), (10512, 766340190), (10692, 753438840), (10890, 739739952), (11088, 726530310), (11170, 721196784), (11242, 716577840), (11340, 710385192), (11616, 693506205), (11664, 690652270), (11680, 689706171), (11826, 681191280), (11880, 678094956), (12045, 668805984), (12264, 656863020), (12287, 655633440), (12320, 653877279), (12474, 645804720), (12705, 634062816), (12848, 627005610), (12960, 621587043), (13068, 616449960), (13140, 613072152), (13365, 602751072), (13404, 600997320), (13552, 594433890), (13608, 591987660), (13797, 583878240), (13860, 581224248), (14256, 565079130), (14454, 557338320), (14520, 554804964), (14580, 552521816), (15120, 532788894), (15246, 528385680), (15330, 525490416), (15638, 515140560), (15768, 510893460), (15840, 508571217), (16038, 502292560), (16060, 501604488), (16335, 493159968), (16352, 492647265), (16632, 484353540), (16755, 480797856), (16863, 477718560), (16940, 475547112), (17010, 473590128), (17424, 462337470), (17520, 459804114), (17666, 456004080), (17739, 454127520), (17820, 452063304), (17872, 450747990), (18144, 443990745), (18396, 437908680), (18480, 435918186), (18711, 430536480), (19272, 418003740), (19360, 416103723), (19440, 414391362), (19602, 410966640), (19710, 408714768), (20106, 400664880), (20328, 396289260), (20412, 394658440), (20440, 394117812), (20790, 387482832), (21024, 383170095), (21384, 376719420), (21681, 371558880), (21780, 369869976), (22176, 363265155), (22340, 360598392), (22484, 358288920), (22680, 355192596), (22869, 352257120), (22995, 350326944), (23328, 345326135), (23457, 343427040), (23652, 340595640), (23760, 339047478), (24090, 334402992), (24528, 328431510), (24574, 327816720), (24948, 322902360), (25410, 317031408), (25515, 315726752), (25696, 313502805), (26136, 308224980), (26280, 306536076), (26499, 304002720), (26730, 301375536), (26808, 300498660), (27104, 297216945), (27216, 295993830), (27594, 291939120), (27720, 290612124), (28105, 286631136), (28512, 282539565), (28908, 278669160), (29040, 277402482), (29160, 276260908), (29403, 273977760), (29565, 272476512), (30159, 267109920), (30240, 266394447), (30492, 264192840), (30660, 262745208), (31185, 258321888), (31276, 257570280), (31536, 255446730), (32076, 251146280), (32120, 250802244), (32670, 246579984), (33264, 242176770), (33510, 240398928), (33726, 238859280), (33880, 237773556), (34020, 236795064), (34848, 231168735), (35040, 229902057), (35332, 228002040), (35478, 227063760), (35640, 226031652), (35744, 225373995), (36135, 222935328), (36792, 218954340), (36861, 218544480), (36960, 217959093), (37422, 215268240), (38115, 211354272), (38544, 209001870), (38880, 207195681), (39095, 206056224), (39204, 205483320), (39420, 204357384), (40095, 200917024), (40212, 200332440), (40656, 198144630), (40824, 197329220), (40880, 197058906), (41391, 194626080), (41580, 193741416), (42768, 188359710), (43362, 185779440), (43560, 184934988), (44165, 182401632), (44680, 180299196), (44968, 179144460), (45360, 177596298), (45738, 176128560), (45990, 175163472), (46914, 171713520), (47304, 170297820), (47520, 169523739), (48180, 167201496), (49005, 164386656), (49056, 164215755), (49148, 163908360), (49896, 161451180), (50265, 160265952), (50589, 159239520), (50820, 158515704), (51030, 157863376), (52272, 154112490), (52560, 153268038), (52998, 152001360), (53217, 151375840), (53460, 150687768), (53616, 150249330), (54432, 147996915), (55188, 145969560), (55440, 145306062), (56133, 143512160), (56210, 143315568), (57816, 139334580), (58080, 138701241), (58320, 138130454), (58806, 136988880), (59130, 136238256), (60318, 133554960), (60984, 132096420), (61320, 131372604), (61435, 131126688), (61831, 130286880), (62370, 129160944), (62552, 128785140), (63072, 127723365), (64152, 125573140), (64240, 125401122), (65043, 123852960), (65340, 123289992), (66528, 121088385), (67020, 120199464), (67452, 119429640), (67760, 118886778), (68040, 118397532), (68607, 117419040), (68985, 116775648), (70371, 114475680), (70664, 114001020), (70956, 113531880), (71280, 113015826), (72270, 111467664), (73584, 109477170), (73722, 109272240), (74844, 107634120), (76230, 105677136), (77088, 104500935), (78190, 103028112), (78408, 102741660), (78840, 102178692), (79497, 101334240), (80190, 100458512), (80424, 100166220), (81312, 99072315), (81541, 98794080), (81648, 98664610), (81760, 98529453), (82782, 97313040), (83160, 96870708), (84315, 95543712), (85536, 94179855), (86009, 93661920), (86724, 92889720), (87120, 92467494), (88209, 91325920), (88330, 91200816), (88695, 90825504), (89360, 90149598), (89936, 89572230), (90477, 89036640), (90720, 88798149), (91476, 88064280), (91980, 87581736), (93555, 86107296), (93828, 85856760), (94608, 85148910), (96360, 83600748), (98010, 82193328), (98296, 81954180), (99792, 80725590), (100530, 80132976), (101178, 79619760), (101640, 79257852), (102060, 78931688), (104544, 77056245), (105120, 76634019), (105996, 76000680), (106434, 75687920), (106920, 75343884), (107232, 75124665), (108405, 74311776), (110376, 72984780), (110583, 72848160), (110880, 72653031), (112266, 71756080), (112420, 71657784), (114345, 70451424), (115632, 69667290), (116640, 69065227), (117285, 68685408), (117612, 68494440), (118260, 68119128), (120636, 66777480), (121968, 66048210), (122640, 65686302), (122870, 65563344), (123662, 65143440), (124173, 64875360), (124740, 64580472), (125104, 64392570), (128304, 62786570), (128480, 62700561), (130086, 61926480), (130680, 61644996), (132495, 60800544), (134040, 60099732), (134904, 59714820), (135157, 59603040), (135520, 59443389), (136080, 59198766), (137214, 58709520), (137970, 58387824), (140742, 57237840), (141328, 57000510), (141912, 56765940), (142560, 56507913), (144540, 55733832), (147015, 54795552), (147168, 54738585), (147444, 54636120), (149688, 53817060), (150795, 53421984), (151767, 53079840), (152460, 52838568), (156380, 51514056), (156816, 51370830), (157680, 51089346), (158994, 50667120), (160380, 50229256), (160848, 50083110), (163082, 49397040), (163296, 49332305), (165564, 48656520), (166320, 48435354), (168630, 47771856), (172018, 46830960), (173448, 46444860), (174240, 46233747), (176418, 45662960), (176660, 45600408), (177390, 45412752), (178720, 45074799), (179872, 44786115), (180954, 44518320), (182952, 44032140), (183960, 43790868), (184305, 43708896), (185493, 43428960), (187110, 43053648), (187656, 42928380), (189216, 42574455), (192720, 41800374), (195129, 41284320), (196020, 41096664), (196592, 40977090), (199584, 40362795), (201060, 40066488), (202356, 39809880), (203280, 39628926), (204120, 39465844), (205821, 39139680), (206955, 38925216), (211113, 38158560), (211992, 38000340), (212868, 37843960), (213840, 37671942), (216810, 37155888), (220752, 36492390), (221166, 36424080), (224532, 35878040), (224840, 35828892), (228690, 35225712), (231264, 34833645), (234570, 34342704), (235224, 34247220), (236520, 34059564), (238491, 33778080), (241272, 33388740), (243936, 33024105), (244623, 32931360), (245280, 32843151), (245740, 32781672), (247324, 32571720), (248346, 32437680), (249480, 32290236), (250208, 32196285), (252945, 31847904), (256608, 31393285), (258027, 31220640), (260172, 30963240), (261360, 30822498), (264990, 30400272), (266085, 30275168), (268080, 30049866), (269808, 29857410), (270314, 29801520), (271431, 29678880), (272160, 29599383), (274428, 29354760), (275940, 29193912), (280665, 28702432), (281484, 28618920), (282656, 28500255), (283824, 28382970), (289080, 27866916), (294030, 27397776), (294888, 27318060), (299376, 26908530), (301590, 26710992), (303534, 26539920), (304920, 26419284), (309155, 26057376), (312760, 25757028), (313632, 25685415), (315360, 25544673), (317988, 25333560), (320760, 25114628), (321696, 25041555), (325215, 24770592), (326164, 24698520), (331128, 24328260), (331749, 24282720), (332640, 24217677), (337260, 23885928), (343035, 23483808), (344036, 23415480), (346896, 23222430), (351855, 22895136), (352836, 22831480), (353320, 22800204), (354780, 22706376), (361908, 22259160), (365904, 22016070), (367920, 21895434), (368610, 21854448), (370986, 21714480), (372519, 21625120), (374220, 21526824), (375312, 21464190), (385440, 20900187), (390258, 20642160), (392040, 20548332), (393184, 20488545), (397485, 20266848), (402120, 20033244), (404712, 19904940), (405471, 19867680), (406560, 19814463), (407705, 19758816), (408240, 19732922), (411642, 19569840), (413910, 19462608), (422226, 19079280), (423984, 19000170), (425736, 18921980), (427680, 18835971), (430045, 18732384), (433620, 18577944), (441045, 18265184), (441504, 18246195), (442332, 18212040), (449064, 17939020), (449680, 17914446), (452385, 17807328), (455301, 17693280), (457380, 17612856), (469140, 17171352), (470448, 17123610), (473040, 17029782), (476982, 16889040), (482544, 16694370), (489246, 16465680), (491480, 16390836), (494648, 16285860), (496692, 16218840), (498960, 16145118), (505890, 15923952), (516054, 15610320), (520344, 15481620), (522720, 15411249), (529980, 15200136), (532170, 15137584), (536160, 15024933), (539616, 14928705), (540628, 14900760), (542862, 14839440), (548856, 14677380), (551880, 14596956), (552915, 14569632), (556479, 14476320), (561330, 14351216), (562968, 14309460), (567648, 14191485), (570787, 14113440), (578160, 13933458), (585387, 13761440), (588060, 13698888), (589776, 13659030), (598752, 13454265), (603180, 13355496), (607068, 13269960), (609840, 13209642), (617463, 13046560), (618310, 13028688), (620865, 12975072), (625520, 12878514), (633339, 12719520), (635976, 12666780), (641520, 12557314), (650430, 12385296), (652328, 12349260), (662256, 12164130), (663498, 12141360), (674520, 11942964), (675785, 11920608), (686070, 11741904), (688072, 11707740), (693792, 11611215), (703710, 11447568), (705672, 11415740), (706640, 11400102), (709560, 11353188), (715473, 11259360), (723816, 11129580), (731808, 11008035), (733869, 10977120), (735840, 10947717), (737220, 10927224), (741972, 10857240), (745038, 10812560), (748440, 10763412), (750624, 10732095), (758835, 10615968), (774081, 10406880), (780516, 10321080), (784080, 10274166), (794970, 10133424), (804240, 10016622), (809424, 9952470), (810942, 9933840), (814293, 9892960), (815410, 9879408), (816480, 9866461), (823284, 9784920), (827820, 9731304), (844452, 9539640), (847968, 9500085), (851472, 9460990), (860090, 9366192), (867240, 9288972), (882090, 9132592), (884664, 9106020), (896951, 8981280), (898128, 8969510), (899360, 8957223), (904770, 8903664), (910602, 8846640), (914760, 8806428), (927465, 8685792), (938280, 8585676), (940896, 8561805), (946080, 8514891), (946099, 8514720), (953964, 8444520), (965088, 8347185), (975645, 8256864), (978492, 8232840), (982960, 8195418), (989296, 8142930), (993384, 8109420), (995247, 8094240), (997920, 8072559), (1011780, 7961976), (1029105, 7827936), (1032108, 7805160), (1040688, 7740810), (1055565, 7631712), (1059960, 7600068), (1064340, 7568792), (1081256, 7450380), (1085724, 7419720), (1097712, 7338690), (1103760, 7298478), (1105830, 7284816), (1112958, 7238160), (1122660, 7175608), (1125936, 7154730), (1141574, 7056720), (1156320, 6966729), (1170774, 6880720), (1176120, 6849444), (1179552, 6829515), (1192455, 6755616), (1206360, 6677748), (1214136, 6634980), (1216413, 6622560), (1219680, 6604821), (1223115, 6586272), (1234926, 6523280), (1236620, 6514344), (1241730, 6487536), (1251040, 6439257), (1266678, 6359760), (1271952, 6333390), (1283040, 6278657), (1290135, 6244128), (1300860, 6192648), (1304656, 6174630), (1324512, 6082065), (1326996, 6070680), (1349040, 5971482), (1351570, 5960304), (1357155, 5935776), (1365903, 5897760), (1372140, 5870952), (1376144, 5853870), (1407420, 5723784), (1411344, 5707870), (1413280, 5700051), (1419120, 5676594), (1430946, 5629680), (1447632, 5564790), (1467738, 5488560), (1474440, 5463612), (1483944, 5428620), (1490076, 5406280), (1496880, 5381706), (1517670, 5307984), (1548162, 5203440), (1561032, 5160540), (1568160, 5137083), (1589940, 5066712), (1608480, 5008311), (1618848, 4976235), (1621884, 4966920), (1628586, 4946480), (1630820, 4939704), (1646568, 4892460), (1655640, 4865652), (1658745, 4856544), (1669437, 4825440), (1688904, 4769820), (1702944, 4730495), (1712361, 4704480), (1720180, 4683096), (1734480, 4644486), (1764180, 4566296), (1769328, 4553010), (1793902, 4490640), (1796256, 4484755), (1809540, 4451832), (1821204, 4423320), (1829520, 4403214), (1854930, 4342896), (1862595, 4325024), (1876560, 4292838), (1892198, 4257360), (1900017, 4239840), (1907928, 4222260), (1951290, 4128432), (1956984, 4116420), (1965920, 4097709), (1978592, 4071465), (1986768, 4054710), (1990494, 4047120), (2023560, 3980988), (2027355, 3973536), (2058210, 3913968), (2064216, 3902580), (2081376, 3870405), (2111130, 3815856), (2119920, 3800034), (2128680, 3784396), (2146419, 3753120), (2162512, 3725190), (2171448, 3709860), (2195424, 3669345), (2201607, 3659040), (2207520, 3649239), (2211660, 3642408), (2225916, 3619080), (2245320, 3587804), (2251872, 3577365), (2276505, 3538656), (2283148, 3528360), (2322243, 3468960), (2341548, 3440360), (2352240, 3424722), (2384910, 3377808), (2412720, 3338874), (2428272, 3317490), (2432826, 3311280), (2446230, 3293136), (2469852, 3261640), (2473240, 3257172), (2483460, 3243768), (2533356, 3179880), (2543904, 3166695), (2580270, 3122064), (2601720, 3096324), (2609312, 3087315), (2653992, 3035340), (2690853, 2993760), (2698080, 2985741), (2703140, 2980152), (2714310, 2967888), (2731806, 2948880), (2744280, 2935476), (2752288, 2926935), (2782395, 2895264), (2814840, 2861892), (2822688, 2853935), (2838240, 2838297)]