67400686080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 61, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 122, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 183, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 244, 248, 252, 255, 256, 260, 272, 273, 279, 280, 288, 305, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 366, 372, 384, 390, 403, 408, 416, 420, 427, 434, 442, 448, 455, 465, 468, 476, 480, 488, 496, 504, 510, 512, 520, 527, 544, 546, 549, 558, 560, 576, 585, 595, 610, 612, 620, 624, 630, 640, 651, 663, 672, 680, 714, 720, 728, 732, 744, 765, 768, 780, 793, 806, 816, 819, 832, 840, 854, 868, 884, 896, 910, 915, 930, 936, 952, 960, 976, 992, 1008, 1020, 1037, 1040, 1054, 1071, 1085, 1088, 1092, 1098, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1220, 1224, 1240, 1248, 1260, 1280, 1281, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1464, 1488, 1530, 1536, 1547, 1560, 1581, 1586, 1612, 1632, 1638, 1664, 1680, 1708, 1736, 1768, 1785, 1792, 1820, 1830, 1860, 1872, 1891, 1904, 1920, 1952, 1953, 1984, 1989, 2015, 2016, 2040, 2074, 2080, 2108, 2135, 2142, 2170, 2176, 2184, 2196, 2210, 2232, 2240, 2304, 2340, 2379, 2380, 2418, 2440, 2448, 2480, 2496, 2520, 2560, 2562, 2604, 2635, 2652, 2688, 2720, 2730, 2745, 2790, 2821, 2856, 2880, 2912, 2928, 2976, 3060, 3094, 3111, 3120, 3162, 3172, 3224, 3255, 3264, 3276, 3315, 3328, 3360, 3416, 3472, 3536, 3570, 3584, 3627, 3640, 3660, 3689, 3720, 3744, 3782, 3808, 3840, 3843, 3904, 3906, 3965, 3968, 3978, 4030, 4032, 4080, 4095, 4148, 4160, 4216, 4270, 4284, 4340, 4352, 4368, 4392, 4420, 4464, 4480, 4608, 4641, 4680, 4743, 4758, 4760, 4836, 4880, 4896, 4960, 4992, 5040, 5124, 5185, 5208, 5270, 5304, 5355, 5376, 5440, 5460, 5490, 5551, 5580, 5642, 5673, 5712, 5760, 5824, 5856, 5952, 6045, 6120, 6188, 6222, 6240, 6324, 6344, 6405, 6448, 6510, 6528, 6552, 6630, 6656, 6720, 6832, 6851, 6944, 7072, 7137, 7140, 7254, 7259, 7280, 7320, 7378, 7440, 7488, 7564, 7616, 7680, 7686, 7735, 7808, 7812, 7905, 7930, 7936, 7956, 8060, 8064, 8160, 8190, 8296, 8320, 8432, 8463, 8540, 8568, 8680, 8704, 8736, 8784, 8840, 8928, 8960, 9282, 9333, 9360, 9455, 9486, 9516, 9520, 9672, 9760, 9765, 9792, 9920, 9945, 9984, 10080, 10248, 10370, 10416, 10540, 10608, 10710, 10752, 10880, 10920, 10980, 11067, 11102, 11160, 11284, 11346, 11424, 11520, 11648, 11712, 11895, 11904, 12090, 12240, 12376, 12444, 12480, 12648, 12688, 12810, 12896, 13020, 13056, 13104, 13237, 13260, 13440, 13481, 13664, 13702, 13888, 13923, 14105, 14144, 14274, 14280, 14508, 14518, 14560, 14640, 14756, 14880, 14976, 15128, 15232, 15372, 15470, 15555, 15616, 15624, 15810, 15860, 15872, 15912, 16120, 16128, 16320, 16380, 16592, 16640, 16653, 16864, 16926, 17019, 17080, 17136, 17360, 17472, 17568, 17680, 17856, 17920, 18135, 18445, 18564, 18666, 18720, 18910, 18972, 19032, 19040, 19215, 19344, 19520, 19530, 19584, 19840, 19890, 19968, 20160, 20496, 20553, 20740, 20832, 21080, 21216, 21420, 21760, 21777, 21840, 21960, 22134, 22204, 22320, 22568, 22692, 22848, 23040, 23205, 23296, 23424, 23715, 23790, 23808, 24180, 24480, 24583, 24752, 24888, 24960, 25296, 25376, 25389, 25620, 25792, 26040, 26112, 26208, 26474, 26520, 26880, 26962, 27328, 27404, 27755, 27776, 27846, 28210, 28288, 28365, 28548, 28560, 29016, 29036, 29120, 29280, 29512, 29760, 29952, 30256, 30464, 30744, 30940, 31110, 31232, 31248, 31620, 31720, 31824, 32147, 32240, 32256, 32640, 32760, 33184, 33201, 33280, 33306, 33728, 33852, 34038, 34160, 34255, 34272, 34720, 34944, 35136, 35360, 35685, 35712, 36270, 36295, 36890, 37128, 37332, 37440, 37820, 37944, 38064, 38080, 38430, 38688, 39040, 39060, 39168, 39680, 39711, 39780, 40320, 40443, 40992, 41106, 41480, 41664, 42160, 42315, 42432, 42840, 43520, 43554, 43680, 43920, 44268, 44408, 44640, 45136, 45384, 45696, 46410, 46592, 46665, 46848, 47430, 47580, 47616, 47957, 48360, 48960, 49166, 49504, 49776, 49920, 49959, 50592, 50752, 50778, 51240, 51584, 52080, 52416, 52948, 53040, 53760, 53924, 54656, 54808, 55335, 55510, 55552, 55692, 56420, 56576, 56730, 57096, 57120, 58032, 58072, 58240, 58560, 59024, 59520, 59904, 60512, 60928, 61488, 61659, 61880, 62220, 62496, 63240, 63440, 63648, 64294, 64480, 65280, 65331, 65520, 66185, 66368, 66402, 66612, 67405, 67456, 67704, 68076, 68320, 68510, 68544, 69440, 69615, 69888, 70272, 70720, 71370, 71424, 72540, 72590, 73749, 73780, 74256, 74664, 74880, 75640, 75888, 76128, 76160, 76860, 77376, 78080, 78120, 78336, 79360, 79422, 79560, 80640, 80886, 81984, 82212, 82960, 83265, 83328, 84320, 84630, 84864, 85095, 85680, 87108, 87360, 87840, 88536, 88816, 89280, 90272, 90768, 91392, 92820, 93330, 93696, 94367, 94860, 95160, 95914, 96441, 96720, 97920, 98332, 99008, 99552, 99840, 99918, 101184, 101504, 101556, 102480, 102765, 103168, 104160, 104832, 105896, 106080, 107848, 108885, 109312, 109616, 110670, 111020, 111104, 111384, 112840, 113152, 113460, 114192, 114240, 116064, 116144, 116480, 117120, 118048, 119040, 119133, 121024, 121329, 122915, 122976, 123318, 123760, 124440, 124992, 126480, 126880, 126945, 127296, 128588, 128960, 130560, 130662, 131040, 132370, 132736, 132804, 133224, 134810, 134912, 135408, 136152, 136640, 137020, 137088, 138880, 139230, 139776, 140544, 141440, 142740, 142848, 143871, 145080, 145180, 147498, 147560, 148512, 149328, 149760, 151280, 151776, 152256, 152320, 153720, 154752, 156160, 156240, 158844, 159120, 160735, 161280, 161772, 163968, 164424, 165920, 166005, 166530, 166656, 168640, 169260, 169728, 170190, 171360, 172081, 174216, 174720, 175680, 177072, 177632, 178560, 180544, 181536, 182784, 185640, 186660, 188734, 189720, 190320, 191828, 192882, 193440, 195840, 196664, 198016, 198555, 199104, 199836, 202215, 202368, 203008, 203112, 204960, 205530, 206336, 208320, 209664, 211792, 212160, 215696, 217770, 218624, 219232, 221247, 221340, 222040, 222768, 225029, 225680, 226920, 228384, 228480, 232128, 232288, 232960, 234240, 236096, 238080, 238266, 239785, 242048, 242658, 245830, 245952, 246636, 247520, 248880, 249795, 249984, 252960, 253760, 253890, 254592, 257176, 257920, 261324, 262080, 264740, 265472, 265608, 266448, 269620, 269824, 270816, 272304, 273280, 274040, 274176, 277760, 278460, 281088, 282880, 283101, 285480, 287742, 289323, 290160, 290360, 294996, 295120, 297024, 298656, 299520, 302560, 303552, 304512, 304640, 307440, 308295, 309504, 312480, 317688, 318240, 321470, 323544, 326655, 327936, 328848, 331840, 332010, 333060, 333312, 337280, 338520, 339456, 340380, 342720, 344162, 348432, 349440, 351360, 354144, 355264, 357120, 361088, 363072, 368745, 371280, 373320, 377468, 379440, 380640, 383656, 385764, 386880, 391680, 393328, 396032, 397110, 398208, 399672, 404430, 404736, 406016, 406224, 409920, 411060, 416640, 417911, 419328, 423584, 424320, 431392, 431613, 435540, 438464, 442494, 442680, 444080, 445536, 450058, 451360, 453840, 456768, 456960, 464256, 464576, 468480, 471835, 472192, 476532, 479570, 482205, 484096, 485316, 491660, 491904, 493272, 495040, 497760, 499590, 499968, 505920, 507520, 507780, 509184, 514352, 515840, 516243, 522648, 524160, 529480, 530944, 531216, 532896, 539240, 541632, 544608, 546560, 548080, 548352, 555520, 556920, 565760, 566202, 570960, 575484, 578646, 580320, 580720, 589992, 590240, 594048, 595665, 597312, 605120, 606645, 607104, 609024, 614880, 616590, 619008, 624960, 635376, 636480, 642940, 647088, 653310, 655872, 657696, 663680, 664020, 666120, 674560, 675087, 677040, 680760, 685440, 688324, 696864, 698880, 702720, 708288, 710528, 714240, 719355, 722176, 726144, 737490, 742560, 746640, 754936, 758880, 761280, 767312, 771528, 773760, 786656, 792064, 794220, 796416, 799344, 808860, 809472, 812448, 819840, 822120, 833280, 835822, 847168, 848640, 849303, 860405, 862784, 863226, 871080, 876928, 884988, 885360, 888160, 891072, 900116, 902720, 907680, 913536, 913920, 928512, 929152, 943670, 944384, 953064, 959140, 964410, 968192, 970632, 983320, 983808, 986544, 990080, 995520, 999180, 999936, 1011840, 1015040, 1015560, 1018368, 1028704, 1031680, 1032486, 1045296, 1048320, 1058960, 1062432, 1065792, 1078480, 1083264, 1089216, 1093120, 1096160, 1106235, 1113840, 1125145, 1132404, 1141920, 1150968, 1157292, 1160640, 1161440, 1179984, 1180480, 1188096, 1191330, 1194624, 1210240, 1213290, 1214208, 1218048, 1229760, 1233180, 1249920, 1253733, 1270752, 1272960, 1285880, 1294176, 1306620, 1315392, 1327360, 1328040, 1332240, 1349120, 1350174, 1354080, 1361520, 1370880, 1376648, 1393728, 1405440, 1415505, 1416576, 1421056, 1438710, 1444352, 1446615, 1452288, 1474980, 1485120, 1493280, 1509872, 1517760, 1522560, 1534624, 1543056, 1547520, 1548729, 1573312, 1588440, 1592832, 1598688, 1617720, 1624896, 1639680, 1644240, 1666560, 1671644, 1694336, 1697280, 1698606, 1720810, 1725568, 1726452, 1742160, 1753856, 1769976, 1770720, 1776320, 1782144, 1800232, 1805440, 1815360, 1827072, 1857024, 1858304, 1887340, 1888768, 1906128, 1918280, 1928820, 1941264, 1966640, 1967616, 1973088, 1980160, 1991040, 1998360, 2023680, 2025261, 2030080, 2031120, 2057408, 2064972, 2089555, 2090592, 2096640, 2117920, 2124864, 2131584, 2156960, 2158065, 2166528, 2178432, 2192320, 2212470, 2227680, 2250290, 2264808, 2283840, 2301936, 2314584, 2321280, 2322880, 2359968, 2360960, 2376192, 2382660, 2389248, 2420480, 2426580, 2428416, 2459520, 2466360, 2499840, 2507466, 2541504, 2545920, 2571760, 2581215, 2588352, 2613240, 2630784, 2654720, 2656080, 2664480, 2700348, 2708160, 2723040, 2741760, 2753296, 2787456, 2831010, 2833152, 2842112, 2877420, 2893230, 2904576, 2925377, 2949960, 2970240, 2986560, 3019744, 3035520, 3045120, 3069248, 3086112, 3095040, 3097458, 3146624, 3176880, 3197376, 3235440, 3249792, 3279360, 3288480, 3343288, 3375435, 3388672, 3397212, 3441620, 3451136, 3452904, 3484320, 3507712, 3539952, 3541440, 3552640, 3564288, 3600464, 3610880, 3630720, 3654144, 3716608, 3761199, 3774680, 3812256, 3836560, 3857640, 3882528, 3933280, 3946176, 3960320, 3982080, 3996720, 4047360, 4050522, 4062240, 4114816, 4129944, 4179110, 4181184, 4235840, 4246515, 4249728, 4263168, 4313920, 4316130, 4333056, 4356864, 4384640, 4424940, 4455360, 4500580, 4529616, 4567680, 4603872, 4629168, 4642560, 4645760, 4719936, 4721920, 4765320, 4778496, 4840960, 4853160, 4919040, 4932720, 4999680, 5014932, 5083008, 5091840, 5143520, 5162430, 5176704, 5226480, 5261568, 5312160, 5328960, 5400696, 5416320, 5446080, 5506592, 5574912, 5662020, 5666304, 5754840, 5786460, 5850754, 5899920, 5940480, 5973120, 6039488, 6071040, 6090240, 6138496, 6172224, 6194916, 6268665, 6293248, 6353760, 6394752, 6470880, 6499584, 6576960, 6686576, 6750870, 6777344, 6794424, 6883240, 6902272, 6905808, 6968640, 7079904, 7082880, 7105280, 7128576, 7200928, 7221760, 7261440, 7522398, 7549360, 7624512, 7673120, 7715280, 7743645, 7765056, 7866560, 7892352, 7964160, 7993440, 8101044, 8124480, 8229632, 8259888, 8358220, 8362368, 8471680, 8493030, 8499456, 8526336, 8627840, 8632260, 8713728, 8769280, 8776131, 8849880, 8910720, 9001160, 9059232, 9135360, 9207744, 9258336, 9285120, 9291520, 9439872, 9443840, 9530640, 9706320, 9838080, 9865440, 10029864, 10126305, 10166016, 10287040, 10324860, 10353408, 10452960, 10523136, 10624320, 10657920, 10801392, 10832640, 10892160, 11013184, 11149824, 11324040, 11509680, 11572920, 11701508, 11799840, 11880960, 11946240, 12078976, 12142080, 12276992, 12344448, 12389832, 12537330, 12586496, 12707520, 12789504, 12941760, 12999168, 13153920, 13373152, 13501740, 13588848, 13766480, 13811616, 13937280, 14159808, 14165760, 14210560, 14401856, 14522880, 14626885, 15044796, 15098720, 15249024, 15346240, 15430560, 15487290, 15530112, 15733120, 15784704, 15986880, 16202088, 16248960, 16459264, 16519776, 16716440, 16724736, 16943360, 16986060, 16998912, 17255680, 17264520, 17538560, 17552262, 17699760, 17821440, 18002320, 18118464, 18270720, 18415488, 18516672, 18583040, 18805995, 18879744, 19061280, 19412640, 19730880, 20059728, 20252610, 20332032, 20574080, 20649720, 20706816, 20905920, 21248640, 21315840, 21602784, 21665280, 21784320, 22026368, 22648080, 23019360, 23145840, 23403016, 23599680, 23892480, 24157952, 24553984, 24688896, 24779664, 25074660, 25415040, 25579008, 25883520, 26307840, 26328393, 26746304, 27003480, 27177696, 27532960, 27623232, 27874560, 28319616, 28331520, 28803712, 29253770, 30089592, 30197440, 30498048, 30692480, 30861120, 30974580, 31060224, 31466240, 31569408, 31973760, 32404176, 32497920, 33039552, 33432880, 33449472, 33886720, 33972120, 34511360, 34529040, 35104524, 35399520, 35642880, 36004640, 36236928, 36830976, 37033344, 37611990, 37759488, 38122560, 38825280, 39461760, 40119456, 40505220, 41148160, 41299440, 41811840, 42497280, 42631680, 43205568, 43568640, 43880655, 44052736, 45296160, 46038720, 46291680, 46806032, 47199360, 48315904, 49377792, 49559328, 50149320, 50830080, 51767040, 52615680, 52656786, 53492608, 54006960, 54355392, 55065920, 55246464, 55749120, 56639232, 57607424, 58507540, 60179184, 60394880, 60996096, 61384960, 61722240, 61949160, 62120448, 62932480, 63947520, 64808352, 64995840, 66079104, 66865760, 67944240, 69058080, 70209048, 70799040, 72009280, 72473856, 73661952, 74066688, 75223980, 76245120, 77650560, 78923520, 80238912, 81010440, 82296320, 82598880, 83623680, 84994560, 86411136, 87761310, 88105472, 90592320, 92077440, 92583360, 93612064, 94398720, 99118656, 100298640, 101660160, 103534080, 105313572, 106985216, 108013920, 108710784, 110131840, 110492928, 113278464, 115214848, 117015080, 120358368, 120789760, 122769920, 123444480, 123898320, 127895040, 129616704, 131641965, 132158208, 133731520, 135888480, 138116160, 140418096, 141598080, 144018560, 144947712, 148133376, 150447960, 152490240, 155301120, 157847040, 160477824, 162020880, 165197760, 167247360, 172822272, 175522620, 181184640, 184154880, 185166720, 187224128, 188797440, 198237312, 200597280, 210627144, 213970432, 216027840, 217421568, 220263680, 220985856, 234030160, 240716736, 241579520, 246888960, 247796640, 259233408, 263283930, 264316416, 267463040, 271776960, 276232320, 280836192, 283196160, 288037120, 300895920, 304980480, 310602240, 320955648, 324041760, 330395520, 345644544, 351045240, 362369280, 368309760, 370333440, 374448256, 396474624, 401194560, 421254288, 432055680, 434843136, 440527360, 468060320, 481433472, 495593280, 518466816, 526567860, 534926080, 543553920, 552464640, 561672384, 566392320, 576074240, 601791840, 641911296, 648083520, 660791040, 702090480, 724738560, 740666880, 748896512, 792949248, 802389120, 842508576, 864111360, 936120640, 962866944, 991186560, 1036933632, 1053135720, 1069852160, 1087107840, 1104929280, 1123344768, 1203583680, 1296167040, 1321582080, 1404180960, 1497793024, 1604778240, 1685017152, 1728222720, 1872241280, 1925733888, 1982373120, 2106271440, 2174215680, 2246689536, 2407167360, 2592334080, 2808361920, 3209556480, 3370034304, 3744482560, 3964746240, 4212542880, 4493379072, 4814334720, 5184668160, 5616723840, 6740068608, 7488965120, 8425085760, 9628669440, 11233447680, 13480137216, 16850171520, 22466895360, 33700343040, 67400686080]

約数ペア:

[(1, 67400686080), (2, 33700343040), (3, 22466895360), (4, 16850171520), (5, 13480137216), (6, 11233447680), (7, 9628669440), (8, 8425085760), (9, 7488965120), (10, 6740068608), (12, 5616723840), (13, 5184668160), (14, 4814334720), (15, 4493379072), (16, 4212542880), (17, 3964746240), (18, 3744482560), (20, 3370034304), (21, 3209556480), (24, 2808361920), (26, 2592334080), (28, 2407167360), (30, 2246689536), (31, 2174215680), (32, 2106271440), (34, 1982373120), (35, 1925733888), (36, 1872241280), (39, 1728222720), (40, 1685017152), (42, 1604778240), (45, 1497793024), (48, 1404180960), (51, 1321582080), (52, 1296167040), (56, 1203583680), (60, 1123344768), (61, 1104929280), (62, 1087107840), (63, 1069852160), (64, 1053135720), (65, 1036933632), (68, 991186560), (70, 962866944), (72, 936120640), (78, 864111360), (80, 842508576), (84, 802389120), (85, 792949248), (90, 748896512), (91, 740666880), (93, 724738560), (96, 702090480), (102, 660791040), (104, 648083520), (105, 641911296), (112, 601791840), (117, 576074240), (119, 566392320), (120, 561672384), (122, 552464640), (124, 543553920), (126, 534926080), (128, 526567860), (130, 518466816), (136, 495593280), (140, 481433472), (144, 468060320), (153, 440527360), (155, 434843136), (156, 432055680), (160, 421254288), (168, 401194560), (170, 396474624), (180, 374448256), (182, 370333440), (183, 368309760), (186, 362369280), (192, 351045240), (195, 345644544), (204, 330395520), (208, 324041760), (210, 320955648), (217, 310602240), (221, 304980480), (224, 300895920), (234, 288037120), (238, 283196160), (240, 280836192), (244, 276232320), (248, 271776960), (252, 267463040), (255, 264316416), (256, 263283930), (260, 259233408), (272, 247796640), (273, 246888960), (279, 241579520), (280, 240716736), (288, 234030160), (305, 220985856), (306, 220263680), (310, 217421568), (312, 216027840), (315, 213970432), (320, 210627144), (336, 200597280), (340, 198237312), (357, 188797440), (360, 187224128), (364, 185166720), (366, 184154880), (372, 181184640), (384, 175522620), (390, 172822272), (403, 167247360), (408, 165197760), (416, 162020880), (420, 160477824), (427, 157847040), (434, 155301120), (442, 152490240), (448, 150447960), (455, 148133376), (465, 144947712), (468, 144018560), (476, 141598080), (480, 140418096), (488, 138116160), (496, 135888480), (504, 133731520), (510, 132158208), (512, 131641965), (520, 129616704), (527, 127895040), (544, 123898320), (546, 123444480), (549, 122769920), (558, 120789760), (560, 120358368), (576, 117015080), (585, 115214848), (595, 113278464), (610, 110492928), (612, 110131840), (620, 108710784), (624, 108013920), (630, 106985216), (640, 105313572), (651, 103534080), (663, 101660160), (672, 100298640), (680, 99118656), (714, 94398720), (720, 93612064), (728, 92583360), (732, 92077440), (744, 90592320), (765, 88105472), (768, 87761310), (780, 86411136), (793, 84994560), (806, 83623680), (816, 82598880), (819, 82296320), (832, 81010440), (840, 80238912), (854, 78923520), (868, 77650560), (884, 76245120), (896, 75223980), (910, 74066688), (915, 73661952), (930, 72473856), (936, 72009280), (952, 70799040), (960, 70209048), (976, 69058080), (992, 67944240), (1008, 66865760), (1020, 66079104), (1037, 64995840), (1040, 64808352), (1054, 63947520), (1071, 62932480), (1085, 62120448), (1088, 61949160), (1092, 61722240), (1098, 61384960), (1105, 60996096), (1116, 60394880), (1120, 60179184), (1152, 58507540), (1170, 57607424), (1190, 56639232), (1209, 55749120), (1220, 55246464), (1224, 55065920), (1240, 54355392), (1248, 54006960), (1260, 53492608), (1280, 52656786), (1281, 52615680), (1302, 51767040), (1326, 50830080), (1344, 50149320), (1360, 49559328), (1365, 49377792), (1395, 48315904), (1428, 47199360), (1440, 46806032), (1456, 46291680), (1464, 46038720), (1488, 45296160), (1530, 44052736), (1536, 43880655), (1547, 43568640), (1560, 43205568), (1581, 42631680), (1586, 42497280), (1612, 41811840), (1632, 41299440), (1638, 41148160), (1664, 40505220), (1680, 40119456), (1708, 39461760), (1736, 38825280), (1768, 38122560), (1785, 37759488), (1792, 37611990), (1820, 37033344), (1830, 36830976), (1860, 36236928), (1872, 36004640), (1891, 35642880), (1904, 35399520), (1920, 35104524), (1952, 34529040), (1953, 34511360), (1984, 33972120), (1989, 33886720), (2015, 33449472), (2016, 33432880), (2040, 33039552), (2074, 32497920), (2080, 32404176), (2108, 31973760), (2135, 31569408), (2142, 31466240), (2170, 31060224), (2176, 30974580), (2184, 30861120), (2196, 30692480), (2210, 30498048), (2232, 30197440), (2240, 30089592), (2304, 29253770), (2340, 28803712), (2379, 28331520), (2380, 28319616), (2418, 27874560), (2440, 27623232), (2448, 27532960), (2480, 27177696), (2496, 27003480), (2520, 26746304), (2560, 26328393), (2562, 26307840), (2604, 25883520), (2635, 25579008), (2652, 25415040), (2688, 25074660), (2720, 24779664), (2730, 24688896), (2745, 24553984), (2790, 24157952), (2821, 23892480), (2856, 23599680), (2880, 23403016), (2912, 23145840), (2928, 23019360), (2976, 22648080), (3060, 22026368), (3094, 21784320), (3111, 21665280), (3120, 21602784), (3162, 21315840), (3172, 21248640), (3224, 20905920), (3255, 20706816), (3264, 20649720), (3276, 20574080), (3315, 20332032), (3328, 20252610), (3360, 20059728), (3416, 19730880), (3472, 19412640), (3536, 19061280), (3570, 18879744), (3584, 18805995), (3627, 18583040), (3640, 18516672), (3660, 18415488), (3689, 18270720), (3720, 18118464), (3744, 18002320), (3782, 17821440), (3808, 17699760), (3840, 17552262), (3843, 17538560), (3904, 17264520), (3906, 17255680), (3965, 16998912), (3968, 16986060), (3978, 16943360), (4030, 16724736), (4032, 16716440), (4080, 16519776), (4095, 16459264), (4148, 16248960), (4160, 16202088), (4216, 15986880), (4270, 15784704), (4284, 15733120), (4340, 15530112), (4352, 15487290), (4368, 15430560), (4392, 15346240), (4420, 15249024), (4464, 15098720), (4480, 15044796), (4608, 14626885), (4641, 14522880), (4680, 14401856), (4743, 14210560), (4758, 14165760), (4760, 14159808), (4836, 13937280), (4880, 13811616), (4896, 13766480), (4960, 13588848), (4992, 13501740), (5040, 13373152), (5124, 13153920), (5185, 12999168), (5208, 12941760), (5270, 12789504), (5304, 12707520), (5355, 12586496), (5376, 12537330), (5440, 12389832), (5460, 12344448), (5490, 12276992), (5551, 12142080), (5580, 12078976), (5642, 11946240), (5673, 11880960), (5712, 11799840), (5760, 11701508), (5824, 11572920), (5856, 11509680), (5952, 11324040), (6045, 11149824), (6120, 11013184), (6188, 10892160), (6222, 10832640), (6240, 10801392), (6324, 10657920), (6344, 10624320), (6405, 10523136), (6448, 10452960), (6510, 10353408), (6528, 10324860), (6552, 10287040), (6630, 10166016), (6656, 10126305), (6720, 10029864), (6832, 9865440), (6851, 9838080), (6944, 9706320), (7072, 9530640), (7137, 9443840), (7140, 9439872), (7254, 9291520), (7259, 9285120), (7280, 9258336), (7320, 9207744), (7378, 9135360), (7440, 9059232), (7488, 9001160), (7564, 8910720), (7616, 8849880), (7680, 8776131), (7686, 8769280), (7735, 8713728), (7808, 8632260), (7812, 8627840), (7905, 8526336), (7930, 8499456), (7936, 8493030), (7956, 8471680), (8060, 8362368), (8064, 8358220), (8160, 8259888), (8190, 8229632), (8296, 8124480), (8320, 8101044), (8432, 7993440), (8463, 7964160), (8540, 7892352), (8568, 7866560), (8680, 7765056), (8704, 7743645), (8736, 7715280), (8784, 7673120), (8840, 7624512), (8928, 7549360), (8960, 7522398), (9282, 7261440), (9333, 7221760), (9360, 7200928), (9455, 7128576), (9486, 7105280), (9516, 7082880), (9520, 7079904), (9672, 6968640), (9760, 6905808), (9765, 6902272), (9792, 6883240), (9920, 6794424), (9945, 6777344), (9984, 6750870), (10080, 6686576), (10248, 6576960), (10370, 6499584), (10416, 6470880), (10540, 6394752), (10608, 6353760), (10710, 6293248), (10752, 6268665), (10880, 6194916), (10920, 6172224), (10980, 6138496), (11067, 6090240), (11102, 6071040), (11160, 6039488), (11284, 5973120), (11346, 5940480), (11424, 5899920), (11520, 5850754), (11648, 5786460), (11712, 5754840), (11895, 5666304), (11904, 5662020), (12090, 5574912), (12240, 5506592), (12376, 5446080), (12444, 5416320), (12480, 5400696), (12648, 5328960), (12688, 5312160), (12810, 5261568), (12896, 5226480), (13020, 5176704), (13056, 5162430), (13104, 5143520), (13237, 5091840), (13260, 5083008), (13440, 5014932), (13481, 4999680), (13664, 4932720), (13702, 4919040), (13888, 4853160), (13923, 4840960), (14105, 4778496), (14144, 4765320), (14274, 4721920), (14280, 4719936), (14508, 4645760), (14518, 4642560), (14560, 4629168), (14640, 4603872), (14756, 4567680), (14880, 4529616), (14976, 4500580), (15128, 4455360), (15232, 4424940), (15372, 4384640), (15470, 4356864), (15555, 4333056), (15616, 4316130), (15624, 4313920), (15810, 4263168), (15860, 4249728), (15872, 4246515), (15912, 4235840), (16120, 4181184), (16128, 4179110), (16320, 4129944), (16380, 4114816), (16592, 4062240), (16640, 4050522), (16653, 4047360), (16864, 3996720), (16926, 3982080), (17019, 3960320), (17080, 3946176), (17136, 3933280), (17360, 3882528), (17472, 3857640), (17568, 3836560), (17680, 3812256), (17856, 3774680), (17920, 3761199), (18135, 3716608), (18445, 3654144), (18564, 3630720), (18666, 3610880), (18720, 3600464), (18910, 3564288), (18972, 3552640), (19032, 3541440), (19040, 3539952), (19215, 3507712), (19344, 3484320), (19520, 3452904), (19530, 3451136), (19584, 3441620), (19840, 3397212), (19890, 3388672), (19968, 3375435), (20160, 3343288), (20496, 3288480), (20553, 3279360), (20740, 3249792), (20832, 3235440), (21080, 3197376), (21216, 3176880), (21420, 3146624), (21760, 3097458), (21777, 3095040), (21840, 3086112), (21960, 3069248), (22134, 3045120), (22204, 3035520), (22320, 3019744), (22568, 2986560), (22692, 2970240), (22848, 2949960), (23040, 2925377), (23205, 2904576), (23296, 2893230), (23424, 2877420), (23715, 2842112), (23790, 2833152), (23808, 2831010), (24180, 2787456), (24480, 2753296), (24583, 2741760), (24752, 2723040), (24888, 2708160), (24960, 2700348), (25296, 2664480), (25376, 2656080), (25389, 2654720), (25620, 2630784), (25792, 2613240), (26040, 2588352), (26112, 2581215), (26208, 2571760), (26474, 2545920), (26520, 2541504), (26880, 2507466), (26962, 2499840), (27328, 2466360), (27404, 2459520), (27755, 2428416), (27776, 2426580), (27846, 2420480), (28210, 2389248), (28288, 2382660), (28365, 2376192), (28548, 2360960), (28560, 2359968), (29016, 2322880), (29036, 2321280), (29120, 2314584), (29280, 2301936), (29512, 2283840), (29760, 2264808), (29952, 2250290), (30256, 2227680), (30464, 2212470), (30744, 2192320), (30940, 2178432), (31110, 2166528), (31232, 2158065), (31248, 2156960), (31620, 2131584), (31720, 2124864), (31824, 2117920), (32147, 2096640), (32240, 2090592), (32256, 2089555), (32640, 2064972), (32760, 2057408), (33184, 2031120), (33201, 2030080), (33280, 2025261), (33306, 2023680), (33728, 1998360), (33852, 1991040), (34038, 1980160), (34160, 1973088), (34255, 1967616), (34272, 1966640), (34720, 1941264), (34944, 1928820), (35136, 1918280), (35360, 1906128), (35685, 1888768), (35712, 1887340), (36270, 1858304), (36295, 1857024), (36890, 1827072), (37128, 1815360), (37332, 1805440), (37440, 1800232), (37820, 1782144), (37944, 1776320), (38064, 1770720), (38080, 1769976), (38430, 1753856), (38688, 1742160), (39040, 1726452), (39060, 1725568), (39168, 1720810), (39680, 1698606), (39711, 1697280), (39780, 1694336), (40320, 1671644), (40443, 1666560), (40992, 1644240), (41106, 1639680), (41480, 1624896), (41664, 1617720), (42160, 1598688), (42315, 1592832), (42432, 1588440), (42840, 1573312), (43520, 1548729), (43554, 1547520), (43680, 1543056), (43920, 1534624), (44268, 1522560), (44408, 1517760), (44640, 1509872), (45136, 1493280), (45384, 1485120), (45696, 1474980), (46410, 1452288), (46592, 1446615), (46665, 1444352), (46848, 1438710), (47430, 1421056), (47580, 1416576), (47616, 1415505), (47957, 1405440), (48360, 1393728), (48960, 1376648), (49166, 1370880), (49504, 1361520), (49776, 1354080), (49920, 1350174), (49959, 1349120), (50592, 1332240), (50752, 1328040), (50778, 1327360), (51240, 1315392), (51584, 1306620), (52080, 1294176), (52416, 1285880), (52948, 1272960), (53040, 1270752), (53760, 1253733), (53924, 1249920), (54656, 1233180), (54808, 1229760), (55335, 1218048), (55510, 1214208), (55552, 1213290), (55692, 1210240), (56420, 1194624), (56576, 1191330), (56730, 1188096), (57096, 1180480), (57120, 1179984), (58032, 1161440), (58072, 1160640), (58240, 1157292), (58560, 1150968), (59024, 1141920), (59520, 1132404), (59904, 1125145), (60512, 1113840), (60928, 1106235), (61488, 1096160), (61659, 1093120), (61880, 1089216), (62220, 1083264), (62496, 1078480), (63240, 1065792), (63440, 1062432), (63648, 1058960), (64294, 1048320), (64480, 1045296), (65280, 1032486), (65331, 1031680), (65520, 1028704), (66185, 1018368), (66368, 1015560), (66402, 1015040), (66612, 1011840), (67405, 999936), (67456, 999180), (67704, 995520), (68076, 990080), (68320, 986544), (68510, 983808), (68544, 983320), (69440, 970632), (69615, 968192), (69888, 964410), (70272, 959140), (70720, 953064), (71370, 944384), (71424, 943670), (72540, 929152), (72590, 928512), (73749, 913920), (73780, 913536), (74256, 907680), (74664, 902720), (74880, 900116), (75640, 891072), (75888, 888160), (76128, 885360), (76160, 884988), (76860, 876928), (77376, 871080), (78080, 863226), (78120, 862784), (78336, 860405), (79360, 849303), (79422, 848640), (79560, 847168), (80640, 835822), (80886, 833280), (81984, 822120), (82212, 819840), (82960, 812448), (83265, 809472), (83328, 808860), (84320, 799344), (84630, 796416), (84864, 794220), (85095, 792064), (85680, 786656), (87108, 773760), (87360, 771528), (87840, 767312), (88536, 761280), (88816, 758880), (89280, 754936), (90272, 746640), (90768, 742560), (91392, 737490), (92820, 726144), (93330, 722176), (93696, 719355), (94367, 714240), (94860, 710528), (95160, 708288), (95914, 702720), (96441, 698880), (96720, 696864), (97920, 688324), (98332, 685440), (99008, 680760), (99552, 677040), (99840, 675087), (99918, 674560), (101184, 666120), (101504, 664020), (101556, 663680), (102480, 657696), (102765, 655872), (103168, 653310), (104160, 647088), (104832, 642940), (105896, 636480), (106080, 635376), (107848, 624960), (108885, 619008), (109312, 616590), (109616, 614880), (110670, 609024), (111020, 607104), (111104, 606645), (111384, 605120), (112840, 597312), (113152, 595665), (113460, 594048), (114192, 590240), (114240, 589992), (116064, 580720), (116144, 580320), (116480, 578646), (117120, 575484), (118048, 570960), (119040, 566202), (119133, 565760), (121024, 556920), (121329, 555520), (122915, 548352), (122976, 548080), (123318, 546560), (123760, 544608), (124440, 541632), (124992, 539240), (126480, 532896), (126880, 531216), (126945, 530944), (127296, 529480), (128588, 524160), (128960, 522648), (130560, 516243), (130662, 515840), (131040, 514352), (132370, 509184), (132736, 507780), (132804, 507520), (133224, 505920), (134810, 499968), (134912, 499590), (135408, 497760), (136152, 495040), (136640, 493272), (137020, 491904), (137088, 491660), (138880, 485316), (139230, 484096), (139776, 482205), (140544, 479570), (141440, 476532), (142740, 472192), (142848, 471835), (143871, 468480), (145080, 464576), (145180, 464256), (147498, 456960), (147560, 456768), (148512, 453840), (149328, 451360), (149760, 450058), (151280, 445536), (151776, 444080), (152256, 442680), (152320, 442494), (153720, 438464), (154752, 435540), (156160, 431613), (156240, 431392), (158844, 424320), (159120, 423584), (160735, 419328), (161280, 417911), (161772, 416640), (163968, 411060), (164424, 409920), (165920, 406224), (166005, 406016), (166530, 404736), (166656, 404430), (168640, 399672), (169260, 398208), (169728, 397110), (170190, 396032), (171360, 393328), (172081, 391680), (174216, 386880), (174720, 385764), (175680, 383656), (177072, 380640), (177632, 379440), (178560, 377468), (180544, 373320), (181536, 371280), (182784, 368745), (185640, 363072), (186660, 361088), (188734, 357120), (189720, 355264), (190320, 354144), (191828, 351360), (192882, 349440), (193440, 348432), (195840, 344162), (196664, 342720), (198016, 340380), (198555, 339456), (199104, 338520), (199836, 337280), (202215, 333312), (202368, 333060), (203008, 332010), (203112, 331840), (204960, 328848), (205530, 327936), (206336, 326655), (208320, 323544), (209664, 321470), (211792, 318240), (212160, 317688), (215696, 312480), (217770, 309504), (218624, 308295), (219232, 307440), (221247, 304640), (221340, 304512), (222040, 303552), (222768, 302560), (225029, 299520), (225680, 298656), (226920, 297024), (228384, 295120), (228480, 294996), (232128, 290360), (232288, 290160), (232960, 289323), (234240, 287742), (236096, 285480), (238080, 283101), (238266, 282880), (239785, 281088), (242048, 278460), (242658, 277760), (245830, 274176), (245952, 274040), (246636, 273280), (247520, 272304), (248880, 270816), (249795, 269824), (249984, 269620), (252960, 266448), (253760, 265608), (253890, 265472), (254592, 264740), (257176, 262080), (257920, 261324)]