22210508436480

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{2801}}^1$

素因数の和:2944

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 122, 124, 126, 128, 130, 140, 144, 155, 156, 160, 168, 180, 182, 183, 186, 192, 195, 208, 210, 217, 224, 234, 240, 244, 248, 252, 256, 260, 273, 279, 280, 288, 305, 310, 312, 315, 320, 336, 360, 364, 366, 372, 384, 390, 403, 416, 420, 427, 434, 448, 455, 465, 468, 480, 488, 496, 504, 512, 520, 546, 549, 558, 560, 576, 585, 610, 620, 624, 630, 640, 651, 672, 720, 728, 732, 744, 768, 780, 793, 806, 819, 832, 840, 854, 868, 896, 910, 915, 930, 936, 960, 976, 992, 1008, 1024, 1040, 1085, 1092, 1098, 1116, 1120, 1152, 1170, 1209, 1220, 1240, 1248, 1260, 1280, 1281, 1302, 1344, 1365, 1395, 1440, 1456, 1464, 1488, 1536, 1560, 1586, 1612, 1638, 1664, 1680, 1708, 1736, 1792, 1820, 1830, 1860, 1872, 1891, 1920, 1952, 1953, 1984, 2015, 2016, 2080, 2135, 2170, 2184, 2196, 2232, 2240, 2304, 2340, 2379, 2418, 2440, 2480, 2496, 2520, 2560, 2562, 2604, 2688, 2730, 2745, 2790, 2801, 2821, 2880, 2912, 2928, 2976, 3072, 3120, 3172, 3224, 3255, 3276, 3328, 3360, 3416, 3472, 3584, 3627, 3640, 3660, 3720, 3744, 3782, 3840, 3843, 3904, 3906, 3965, 3968, 4030, 4032, 4095, 4160, 4270, 4340, 4368, 4392, 4464, 4480, 4608, 4680, 4758, 4836, 4880, 4960, 4992, 5040, 5120, 5124, 5208, 5376, 5460, 5490, 5551, 5580, 5602, 5642, 5673, 5760, 5824, 5856, 5952, 6045, 6240, 6344, 6405, 6448, 6510, 6552, 6656, 6720, 6832, 6944, 7137, 7168, 7254, 7280, 7320, 7440, 7488, 7564, 7680, 7686, 7808, 7812, 7930, 7936, 8060, 8064, 8190, 8320, 8403, 8463, 8540, 8680, 8736, 8784, 8928, 8960, 9216, 9360, 9455, 9516, 9672, 9760, 9765, 9920, 9984, 10080, 10248, 10416, 10752, 10920, 10980, 11102, 11160, 11204, 11284, 11346, 11520, 11648, 11712, 11895, 11904, 12090, 12480, 12688, 12810, 12896, 13020, 13104, 13237, 13312, 13440, 13664, 13888, 14005, 14105, 14274, 14508, 14560, 14640, 14880, 14976, 15128, 15360, 15372, 15616, 15624, 15860, 15872, 16120, 16128, 16380, 16640, 16653, 16806, 16926, 17019, 17080, 17360, 17472, 17568, 17856, 17920, 18135, 18720, 18910, 19032, 19215, 19344, 19520, 19530, 19607, 19840, 19968, 20160, 20496, 20832, 21504, 21840, 21960, 22204, 22320, 22408, 22568, 22692, 23040, 23296, 23424, 23790, 23808, 24180, 24583, 24960, 25209, 25376, 25389, 25620, 25792, 26040, 26208, 26474, 26880, 27328, 27755, 27776, 28010, 28210, 28365, 28548, 29016, 29120, 29280, 29760, 29952, 30256, 30744, 31232, 31248, 31720, 31744, 32240, 32256, 32760, 33280, 33306, 33612, 33852, 34038, 34160, 34720, 34944, 35136, 35685, 35712, 35840, 36270, 36413, 37440, 37820, 38064, 38430, 38688, 39040, 39060, 39214, 39680, 39711, 39936, 40320, 40992, 41664, 42015, 42315, 43680, 43920, 44408, 44640, 44816, 45136, 45384, 46080, 46592, 46848, 47580, 47616, 48360, 49166, 49920, 49959, 50418, 50752, 50778, 51240, 51584, 52080, 52416, 52948, 53760, 54656, 55510, 55552, 56020, 56420, 56730, 57096, 58032, 58240, 58560, 58821, 59520, 59904, 60512, 61488, 62464, 62496, 63440, 64480, 64512, 65520, 66185, 66560, 66612, 67224, 67704, 68076, 68320, 69440, 69888, 70272, 71370, 71424, 72540, 72826, 73749, 74880, 75640, 76128, 76860, 77376, 78080, 78120, 78428, 79360, 79422, 80640, 81984, 83265, 83328, 84030, 84630, 85095, 86831, 87360, 87840, 88816, 89280, 89632, 90272, 90768, 93184, 93696, 95160, 95232, 96720, 98035, 98332, 99840, 99918, 100836, 101504, 101556, 102480, 103168, 104160, 104832, 105896, 107520, 109239, 109312, 111020, 111104, 112040, 112840, 113460, 114192, 116064, 116480, 117120, 117642, 119040, 119133, 119808, 121024, 122915, 122976, 124992, 126045, 126880, 126945, 128960, 131040, 132370, 133224, 134448, 135408, 136152, 136640, 138880, 139776, 140544, 142740, 142848, 145080, 145652, 147498, 149760, 151280, 152256, 153720, 154752, 156160, 156240, 156856, 158720, 158844, 161280, 163968, 166530, 166656, 168060, 169260, 170190, 170861, 172081, 173662, 174720, 175680, 176463, 177632, 178560, 179264, 180544, 181536, 182065, 187392, 190320, 193440, 196070, 196664, 198555, 199680, 199836, 201672, 203008, 203112, 204960, 206336, 208320, 209664, 211792, 218478, 218624, 221247, 222040, 222208, 224080, 225680, 226920, 228384, 232128, 232960, 234240, 235284, 238080, 238266, 242048, 245830, 245952, 249795, 249984, 252090, 253760, 253890, 254891, 257920, 260493, 262080, 264740, 266448, 268896, 270816, 272304, 273280, 277760, 279552, 281088, 285480, 285696, 290160, 291304, 294105, 294996, 299520, 302560, 304512, 307440, 309504, 312320, 312480, 313712, 317688, 322560, 327717, 327936, 333060, 333312, 336120, 338520, 340380, 341722, 344162, 347324, 349440, 351360, 352926, 355264, 357120, 358528, 361088, 363072, 364130, 368745, 380640, 386880, 392140, 393328, 397110, 399672, 403344, 406016, 406224, 409920, 412672, 416640, 419328, 423584, 434155, 436956, 437248, 442494, 444080, 448160, 451360, 453840, 456768, 464256, 465920, 468480, 470568, 476160, 476532, 484096, 491660, 491904, 499590, 499968, 504180, 507520, 507780, 509782, 512583, 515840, 516243, 520986, 524160, 529480, 532896, 537792, 541632, 544608, 546195, 546560, 555520, 562176, 570960, 580320, 582608, 588210, 589992, 595665, 599040, 605120, 607817, 609024, 614880, 619008, 624960, 627424, 635376, 655434, 655872, 666120, 666624, 672240, 677040, 680760, 683444, 688324, 694648, 698880, 702720, 705852, 710528, 714240, 717056, 722176, 726144, 728260, 737490, 761280, 764673, 773760, 781479, 784280, 786656, 794220, 799344, 806688, 812032, 812448, 819840, 833280, 838656, 847168, 854305, 860405, 868310, 873912, 882315, 884988, 888160, 896320, 902720, 907680, 913536, 928512, 936960, 941136, 953064, 968192, 983320, 983808, 999180, 999936, 1008360, 1015040, 1015560, 1019564, 1025166, 1031680, 1032486, 1041972, 1048320, 1058960, 1065792, 1075584, 1083264, 1089216, 1092390, 1093120, 1106235, 1111040, 1128803, 1141920, 1160640, 1165216, 1176420, 1179984, 1191330, 1196027, 1210240, 1215634, 1218048, 1229760, 1238016, 1249920, 1254848, 1270752, 1274455, 1302465, 1310868, 1311744, 1332240, 1344480, 1354080, 1361520, 1366888, 1376648, 1389296, 1397760, 1405440, 1411704, 1421056, 1428480, 1434112, 1444352, 1452288, 1456520, 1474980, 1522560, 1529346, 1537749, 1547520, 1548729, 1562958, 1568560, 1573312, 1588440, 1598688, 1613376, 1624896, 1638585, 1639680, 1666560, 1694336, 1708610, 1720810, 1736620, 1747824, 1764630, 1769976, 1776320, 1792640, 1805440, 1815360, 1823451, 1827072, 1857024, 1882272, 1906128, 1936384, 1966640, 1967616, 1998360, 1999872, 2016720, 2030080, 2031120, 2039128, 2050332, 2063360, 2064972, 2083944, 2096640, 2117920, 2131584, 2151168, 2166528, 2178432, 2184780, 2186240, 2212470, 2221193, 2257606, 2283840, 2294019, 2321280, 2330432, 2352840, 2359968, 2382660, 2392054, 2420480, 2431268, 2436096, 2459520, 2499840, 2509696, 2541504, 2548910, 2562915, 2581215, 2604930, 2621736, 2664480, 2688960, 2708160, 2723040, 2733776, 2753296, 2778592, 2810880, 2823408, 2842112, 2868224, 2888704, 2904576, 2913040, 2949960, 3039085, 3045120, 3058692, 3075498, 3095040, 3097458, 3125916, 3137120, 3146624, 3176880, 3197376, 3226752, 3249792, 3277170, 3279360, 3333120, 3386409, 3388672, 3417220, 3441620, 3473240, 3495648, 3529260, 3539952, 3552640, 3585280, 3588081, 3610880, 3630720, 3646902, 3654144, 3714048, 3764544, 3812256, 3823365, 3907395, 3933280, 3935232, 3996720, 4033440, 4060160, 4062240, 4078256, 4100664, 4129944, 4167888, 4193280, 4235840, 4263168, 4302336, 4333056, 4356864, 4369560, 4424940, 4442386, 4515212, 4567680, 4588038, 4642560, 4660864, 4705680, 4719936, 4765320, 4784108, 4840960, 4862536, 4919040, 4999680, 5019392, 5083008, 5097820, 5125830, 5162430, 5209860, 5243472, 5296691, 5328960, 5377920, 5416320, 5446080, 5467552, 5470353, 5506592, 5557184, 5644015, 5646816, 5684224, 5809152, 5826080, 5899920, 5980135, 6078170, 6090240, 6117384, 6150996, 6190080, 6194916, 6251832, 6274240, 6293248, 6353760, 6394752, 6453504, 6499584, 6554340, 6558720, 6663579, 6772818, 6777344, 6834440, 6883240, 6946480, 6991296, 7058520, 7079904, 7105280, 7170560, 7176162, 7221760, 7261440, 7293804, 7308288, 7529088, 7624512, 7646730, 7688745, 7743645, 7814790, 7866560, 7901621, 7993440, 8066880, 8124480, 8156512, 8201328, 8259888, 8335776, 8471680, 8526336, 8604672, 8666112, 8713728, 8739120, 8849880, 8884772, 9030424, 9117255, 9135360, 9176076, 9285120, 9321728, 9411360, 9439872, 9530640, 9568216, 9681920, 9725072, 9838080, 9999360, 10038784, 10159227, 10166016, 10195640, 10251660, 10324860, 10419720, 10486944, 10593382, 10657920, 10755840, 10764243, 10832640, 10892160, 10935104, 10940706, 11013184, 11105965, 11114368, 11288030, 11293632, 11470095, 11652160, 11799840, 11960270, 12156340, 12180480, 12234768, 12301992, 12389832, 12503664, 12548480, 12586496, 12707520, 12789504, 12907008, 12999168, 13108680, 13327158, 13545636, 13554688, 13668880, 13766480, 13892960, 13982592, 14117040, 14159808, 14210560, 14341120, 14352324, 14443520, 14522880, 14587608, 15058176, 15249024, 15293460, 15377490, 15487290, 15548351, 15629580, 15733120, 15803242, 15890073, 15986880, 16133760, 16248960, 16313024, 16402656, 16519776, 16671552, 16932045, 16943360, 17052672, 17427456, 17478240, 17699760, 17769544, 17940405, 18060848, 18234510, 18270720, 18352152, 18570240, 18643456, 18822720, 18879744, 19061280, 19136432, 19450144, 19676160, 19990737, 20077568, 20318454, 20332032, 20391280, 20503320, 20649720, 20839440, 20973888, 21186764, 21315840, 21511680, 21528486, 21665280, 21784320, 21870208, 21881412, 22026368, 22211930, 22228736, 22576060, 22587264, 22940190, 23304320, 23599680, 23704863, 23920540, 24312680, 24469536, 24603984, 24779664, 25007328, 25096960, 25172992, 25415040, 25579008, 25814016, 25998336, 26217360, 26483455, 26654316, 27091272, 27337760, 27351765, 27532960, 27785920, 27965184, 28234080, 28319616, 28421120, 28704648, 29045760, 29175216, 30116352, 30498048, 30586920, 30754980, 30974580, 31096702, 31259160, 31466240, 31606484, 31780146, 31973760, 32267520, 32497920, 32626048, 32805312, 33039552, 33317895, 33343104, 33864090, 33886720, 34956480, 35399520, 35539088, 35880810, 36121696, 36469020, 36541440, 36704304, 37076837, 37286912, 37645440, 37759488, 38122560, 38272864, 38900288, 39508105, 39981474, 40636908, 40664064, 40782560, 41006640, 41299440, 41678880, 41947776, 42373528, 42631680, 43023360, 43056972, 43330560, 43568640, 43740416, 43762824, 44052736, 44423860, 44457472, 45152120, 45174528, 45880380, 46608640, 46645053, 47199360, 47409726, 47670219, 47841080, 48625360, 48939072, 49207968, 49559328, 50014656, 50193920, 50796135, 50830080, 51158016, 52434720, 52966910, 53308632, 53821215, 54182544, 54675520, 54703530, 55065920, 55571840, 55930368, 56468160, 56639232, 57409296, 58350432, 60232704, 60996096, 61173840, 61509960, 61949160, 62193404, 62518320, 62932480, 63212968, 63560292, 63947520, 64535040, 64995840, 65252096, 65610624, 66079104, 66635790, 66686208, 67728180, 67773440, 68856983, 69912960, 70799040, 71078176, 71114589, 71761620, 72243392, 72938040, 73408608, 74153674, 75290880, 75518976, 76245120, 76545728, 77741755, 77800576, 79016210, 79450365, 79962948, 81273816, 81565120, 82013280, 82598880, 83357760, 83895552, 84747056, 85263360, 86113944, 87137280, 87480832, 87525648, 88105472, 88847720, 88914944, 90304240, 90349056, 91760760, 93217280, 93290106, 94398720, 94819452, 95340438, 95682160, 97250720, 97878144, 98415936, 99118656, 99953685, 100029312, 100387840, 101592270, 101660160, 104869440, 105933820, 106617264, 107642430, 108365088, 109351040, 109407060, 110131840, 111143680, 111230511, 111860736, 112936320, 113278464, 114818592, 116700864, 118524315, 121992192, 122347680, 123019920, 123898320, 124386808, 125036640, 125864960, 126425936, 127120584, 127895040, 129070080, 129991680, 130504192, 131221248, 132158208, 133271580, 133372416, 135456360, 137713966, 139825920, 139935159, 141598080, 142156352, 142229178, 143523240, 144486784, 145876080, 146817216, 148307348, 150581760, 152490240, 153091456, 155483510, 155601152, 158032420, 158900730, 159925896, 162547632, 163130240, 164026560, 165197760, 166715520, 167791104, 169494112, 172227888, 174961664, 175051296, 176210944, 177695440, 180608480, 180698112, 183521520, 185384185, 186434560, 186580212, 188797440, 189638904, 190680876, 191364320, 194501440, 195756288, 196831872, 198237312, 199907370, 200058624, 203184540, 203320320, 206570949, 209738880, 211867640, 213234528, 215284860, 216730176, 218702080, 218814120, 220263680, 222287360, 222461022, 225872640, 226556928, 229637184, 233225265, 233401728, 237048630, 238351095, 244695360, 246039840, 247796640, 248773616, 250073280, 252851872, 254241168, 255790080, 261008384, 262442496, 264316416, 266543160, 266744832, 270912720, 275427932, 279651840, 279870318, 283196160, 284312704, 284458356, 287046480, 288973568, 291752160, 293634432, 296614696, 301163520, 304980480, 306182912, 310967020, 311202304, 316064840, 317801460, 319851792, 325095264, 326260480, 328053120, 330395520, 333431040, 333691533, 335582208, 338988224, 344284915, 344455776, 350102592, 355390880, 355572945, 361216960, 367043040, 370768370, 373160424, 377594880, 379277808, 381361752, 382728640, 389002880, 391512576, 393663744, 396474624, 399814740, 400117248, 406369080, 413141898, 419477760, 423735280, 426469056, 430569720, 433460352, 437404160, 437628240, 440527360, 444574720, 444922044, 451745280, 459274368, 466450530, 466803456, 474097260, 476702190, 481998881, 489390720, 492079680, 495593280, 497547232, 500146560, 505703744, 508482336, 524884992, 528632832, 533086320, 541825440, 550855864, 556152555, 559303680, 559740636, 566392320, 568625408, 568916712, 574092960, 577947136, 583504320, 587268864, 593229392, 609960960, 612365824, 619712847, 621934040, 622404608, 632129680, 635602920, 639703584, 650190528, 652520960, 656106240, 660791040, 666862080, 667383066, 677976448, 688569830, 688911552, 699675795, 700205184, 710781760, 711145890, 722433920, 734086080, 741536740, 746320848, 758555616, 762723504, 765457280, 778005760, 783025152, 787327488, 792949248, 799629480, 800234496, 812738160, 826283796, 838955520, 847470560, 852938112, 861139440, 866920704, 874808320, 875256480, 881054720, 889844088, 903490560, 918548736, 932901060, 933606912, 948194520, 953404380, 963997762, 978781440, 984159360, 991186560, 995094464, 1000293120, 1011407488, 1016964672, 1032854745, 1066172640, 1083650880, 1101711728, 1112305110, 1119481272, 1132784640, 1137250816, 1137833424, 1148185920, 1155894272, 1167008640, 1174537728, 1186458784, 1224731648, 1239425694, 1243868080, 1264259360, 1271205840, 1279407168, 1300381056, 1305041920, 1312212480, 1321582080, 1333724160, 1334766132, 1355952896, 1377139660, 1377823104, 1399351590, 1400410368, 1421563520, 1422291780, 1444867840, 1445996643, 1468172160, 1483073480, 1492641696, 1517111232, 1525447008, 1530914560, 1556011520, 1574654976, 1585898496, 1599258960, 1625476320, 1652567592, 1668457665, 1677911040, 1694941120, 1705876224, 1722278880, 1733841408, 1750512960, 1779688176, 1837097472, 1865802120, 1867213824, 1896389040, 1906808760, 1927995524, 1957562880, 1968318720, 1982373120, 1990188928, 2000586240, 2022814976, 2033929344, 2065709490, 2132345280, 2167301760, 2203423456, 2224610220, 2238962544, 2274501632, 2275666848, 2296371840, 2334017280, 2349075456, 2372917568, 2409994405, 2478851388, 2487736160, 2528518720, 2542411680, 2558814336, 2600762112, 2624424960, 2643164160, 2669532264, 2711905792, 2754279320, 2755646208, 2798703180, 2800820736, 2843127040, 2844583560, 2889735680, 2891993286, 2936344320, 2966146960, 2985283392, 3034222464, 3050894016, 3061829120, 3098564235, 3112023040, 3198517920, 3250952640, 3305135184, 3336915330, 3389882240, 3411752448, 3444557760, 3467682816, 3501025920, 3559376352, 3674194944, 3731604240, 3792778080, 3813617520, 3855991048, 3915125760, 3936637440, 3964746240, 3980377856, 4001172480, 4045629952, 4067858688, 4131418980, 4264690560, 4334603520, 4337989929, 4406846912, 4449220440, 4477925088, 4551333696, 4592743680, 4668034560, 4745835136, 4819988810, 4957702776, 4975472320, 5057037440, 5084823360, 5117628672, 5201524224, 5339064528, 5423811584, 5508558640, 5511292416, 5597406360, 5601641472, 5686254080, 5689167120, 5779471360, 5783986572, 5872688640, 5932293920, 5970566784, 6068444928, 6101788032, 6123658240, 6197128470, 6397035840, 6501905280, 6610270368, 6673830660, 6779764480, 6823504896, 6889115520, 7002051840, 7118752704, 7229983215, 7463208480, 7585556160, 7627235040, 7711982096, 7873274880, 7929492480, 7960755712, 8091259904, 8135717376, 8262837960, 8529381120, 8669207040, 8675979858, 8813693824, 8898440880, 8955850176, 9102667392, 9185487360, 9336069120, 9491670272, 9639977620, 9915405552, 9950944640, 10114074880, 10169646720, 10235257344, 10403048448, 10678129056, 11017117280, 11022584832, 11194812720, 11372508160, 11378334240, 11567973144, 11745377280, 11864587840, 11941133568, 12136889856, 12203576064, 12394256940, 12794071680, 13003810560, 13220540736, 13347661320, 13559528960, 13778231040, 14004103680, 14237505408, 14459966430, 14926416960, 15171112320, 15254470080, 15423964192, 15921511424, 16271434752, 16525675920, 17058762240, 17338414080, 17351959716, 17627387648, 17796881760, 17911700352, 18205334784, 18370974720, 18983340544, 19279955240, 19830811104, 19901889280, 20228149760, 20339293440, 20470514688, 21356258112, 21689949645, 22034234560, 22389625440, 22756668480, 23135946288, 23729175680, 23882267136, 24273779712, 24407152128, 24788513880, 25588143360, 26007621120, 26441081472, 26695322640, 27119057920, 27556462080, 28008207360, 28475010816, 28919932860, 29852833920, 30342224640, 30508940160, 30847928384, 33051351840, 34117524480, 34703919432, 35254775296, 35593763520, 35823400704, 36410669568, 37966681088, 38559910480, 39661622208, 39803778560, 40456299520, 40678586880, 42712516224, 43379899290, 44068469120, 44779250880, 45513336960, 46271892576, 47458351360, 47764534272, 48814304256, 49577027760, 51176286720, 52015242240, 52882162944, 53390645280, 55112924160, 56950021632, 57839865720, 59705667840, 60684449280, 61017880320, 61695856768, 66102703680, 69407838864, 70509550592, 71187527040, 71646801408, 72821339136, 77119820960, 79323244416, 79607557120, 81357173760, 85425032448, 86759798580, 88136938240, 89558501760, 91026673920, 92543785152, 94916702720, 99154055520, 102352573440, 105764325888, 106781290560, 113900043264, 115679731440, 119411335680, 121368898560, 122035760640, 123391713536, 132205407360, 138815677728, 142375054080, 143293602816, 154239641920, 158646488832, 170850064896, 173519597160, 176273876480, 179117003520, 182053347840, 185087570304, 189833405440, 198308111040, 211528651776, 213562581120, 231359462880, 238822671360, 244071521280, 246783427072, 264410814720, 277631355456, 284750108160, 308479283840, 317292977664, 341700129792, 347039194320, 352547752960, 358234007040, 364106695680, 370175140608, 396616222080, 427125162240, 462718925760, 493566854144, 528821629440, 555262710912, 569500216320, 616958567680, 634585955328, 694078388640, 716468014080, 740350281216, 793232444160, 854250324480, 925437851520, 1057643258880, 1110525421824, 1233917135360, 1388156777280, 1480700562432, 1586464888320, 1708500648960, 1850875703040, 2221050843648, 2467834270720, 2776313554560, 3172929776640, 3701751406080, 4442101687296, 5552627109120, 7403502812160, 11105254218240, 22210508436480]

約数ペア:

[(1, 22210508436480), (2, 11105254218240), (3, 7403502812160), (4, 5552627109120), (5, 4442101687296), (6, 3701751406080), (7, 3172929776640), (8, 2776313554560), (9, 2467834270720), (10, 2221050843648), (12, 1850875703040), (13, 1708500648960), (14, 1586464888320), (15, 1480700562432), (16, 1388156777280), (18, 1233917135360), (20, 1110525421824), (21, 1057643258880), (24, 925437851520), (26, 854250324480), (28, 793232444160), (30, 740350281216), (31, 716468014080), (32, 694078388640), (35, 634585955328), (36, 616958567680), (39, 569500216320), (40, 555262710912), (42, 528821629440), (45, 493566854144), (48, 462718925760), (52, 427125162240), (56, 396616222080), (60, 370175140608), (61, 364106695680), (62, 358234007040), (63, 352547752960), (64, 347039194320), (65, 341700129792), (70, 317292977664), (72, 308479283840), (78, 284750108160), (80, 277631355456), (84, 264410814720), (90, 246783427072), (91, 244071521280), (93, 238822671360), (96, 231359462880), (104, 213562581120), (105, 211528651776), (112, 198308111040), (117, 189833405440), (120, 185087570304), (122, 182053347840), (124, 179117003520), (126, 176273876480), (128, 173519597160), (130, 170850064896), (140, 158646488832), (144, 154239641920), (155, 143293602816), (156, 142375054080), (160, 138815677728), (168, 132205407360), (180, 123391713536), (182, 122035760640), (183, 121368898560), (186, 119411335680), (192, 115679731440), (195, 113900043264), (208, 106781290560), (210, 105764325888), (217, 102352573440), (224, 99154055520), (234, 94916702720), (240, 92543785152), (244, 91026673920), (248, 89558501760), (252, 88136938240), (256, 86759798580), (260, 85425032448), (273, 81357173760), (279, 79607557120), (280, 79323244416), (288, 77119820960), (305, 72821339136), (310, 71646801408), (312, 71187527040), (315, 70509550592), (320, 69407838864), (336, 66102703680), (360, 61695856768), (364, 61017880320), (366, 60684449280), (372, 59705667840), (384, 57839865720), (390, 56950021632), (403, 55112924160), (416, 53390645280), (420, 52882162944), (427, 52015242240), (434, 51176286720), (448, 49577027760), (455, 48814304256), (465, 47764534272), (468, 47458351360), (480, 46271892576), (488, 45513336960), (496, 44779250880), (504, 44068469120), (512, 43379899290), (520, 42712516224), (546, 40678586880), (549, 40456299520), (558, 39803778560), (560, 39661622208), (576, 38559910480), (585, 37966681088), (610, 36410669568), (620, 35823400704), (624, 35593763520), (630, 35254775296), (640, 34703919432), (651, 34117524480), (672, 33051351840), (720, 30847928384), (728, 30508940160), (732, 30342224640), (744, 29852833920), (768, 28919932860), (780, 28475010816), (793, 28008207360), (806, 27556462080), (819, 27119057920), (832, 26695322640), (840, 26441081472), (854, 26007621120), (868, 25588143360), (896, 24788513880), (910, 24407152128), (915, 24273779712), (930, 23882267136), (936, 23729175680), (960, 23135946288), (976, 22756668480), (992, 22389625440), (1008, 22034234560), (1024, 21689949645), (1040, 21356258112), (1085, 20470514688), (1092, 20339293440), (1098, 20228149760), (1116, 19901889280), (1120, 19830811104), (1152, 19279955240), (1170, 18983340544), (1209, 18370974720), (1220, 18205334784), (1240, 17911700352), (1248, 17796881760), (1260, 17627387648), (1280, 17351959716), (1281, 17338414080), (1302, 17058762240), (1344, 16525675920), (1365, 16271434752), (1395, 15921511424), (1440, 15423964192), (1456, 15254470080), (1464, 15171112320), (1488, 14926416960), (1536, 14459966430), (1560, 14237505408), (1586, 14004103680), (1612, 13778231040), (1638, 13559528960), (1664, 13347661320), (1680, 13220540736), (1708, 13003810560), (1736, 12794071680), (1792, 12394256940), (1820, 12203576064), (1830, 12136889856), (1860, 11941133568), (1872, 11864587840), (1891, 11745377280), (1920, 11567973144), (1952, 11378334240), (1953, 11372508160), (1984, 11194812720), (2015, 11022584832), (2016, 11017117280), (2080, 10678129056), (2135, 10403048448), (2170, 10235257344), (2184, 10169646720), (2196, 10114074880), (2232, 9950944640), (2240, 9915405552), (2304, 9639977620), (2340, 9491670272), (2379, 9336069120), (2418, 9185487360), (2440, 9102667392), (2480, 8955850176), (2496, 8898440880), (2520, 8813693824), (2560, 8675979858), (2562, 8669207040), (2604, 8529381120), (2688, 8262837960), (2730, 8135717376), (2745, 8091259904), (2790, 7960755712), (2801, 7929492480), (2821, 7873274880), (2880, 7711982096), (2912, 7627235040), (2928, 7585556160), (2976, 7463208480), (3072, 7229983215), (3120, 7118752704), (3172, 7002051840), (3224, 6889115520), (3255, 6823504896), (3276, 6779764480), (3328, 6673830660), (3360, 6610270368), (3416, 6501905280), (3472, 6397035840), (3584, 6197128470), (3627, 6123658240), (3640, 6101788032), (3660, 6068444928), (3720, 5970566784), (3744, 5932293920), (3782, 5872688640), (3840, 5783986572), (3843, 5779471360), (3904, 5689167120), (3906, 5686254080), (3965, 5601641472), (3968, 5597406360), (4030, 5511292416), (4032, 5508558640), (4095, 5423811584), (4160, 5339064528), (4270, 5201524224), (4340, 5117628672), (4368, 5084823360), (4392, 5057037440), (4464, 4975472320), (4480, 4957702776), (4608, 4819988810), (4680, 4745835136), (4758, 4668034560), (4836, 4592743680), (4880, 4551333696), (4960, 4477925088), (4992, 4449220440), (5040, 4406846912), (5120, 4337989929), (5124, 4334603520), (5208, 4264690560), (5376, 4131418980), (5460, 4067858688), (5490, 4045629952), (5551, 4001172480), (5580, 3980377856), (5602, 3964746240), (5642, 3936637440), (5673, 3915125760), (5760, 3855991048), (5824, 3813617520), (5856, 3792778080), (5952, 3731604240), (6045, 3674194944), (6240, 3559376352), (6344, 3501025920), (6405, 3467682816), (6448, 3444557760), (6510, 3411752448), (6552, 3389882240), (6656, 3336915330), (6720, 3305135184), (6832, 3250952640), (6944, 3198517920), (7137, 3112023040), (7168, 3098564235), (7254, 3061829120), (7280, 3050894016), (7320, 3034222464), (7440, 2985283392), (7488, 2966146960), (7564, 2936344320), (7680, 2891993286), (7686, 2889735680), (7808, 2844583560), (7812, 2843127040), (7930, 2800820736), (7936, 2798703180), (8060, 2755646208), (8064, 2754279320), (8190, 2711905792), (8320, 2669532264), (8403, 2643164160), (8463, 2624424960), (8540, 2600762112), (8680, 2558814336), (8736, 2542411680), (8784, 2528518720), (8928, 2487736160), (8960, 2478851388), (9216, 2409994405), (9360, 2372917568), (9455, 2349075456), (9516, 2334017280), (9672, 2296371840), (9760, 2275666848), (9765, 2274501632), (9920, 2238962544), (9984, 2224610220), (10080, 2203423456), (10248, 2167301760), (10416, 2132345280), (10752, 2065709490), (10920, 2033929344), (10980, 2022814976), (11102, 2000586240), (11160, 1990188928), (11204, 1982373120), (11284, 1968318720), (11346, 1957562880), (11520, 1927995524), (11648, 1906808760), (11712, 1896389040), (11895, 1867213824), (11904, 1865802120), (12090, 1837097472), (12480, 1779688176), (12688, 1750512960), (12810, 1733841408), (12896, 1722278880), (13020, 1705876224), (13104, 1694941120), (13237, 1677911040), (13312, 1668457665), (13440, 1652567592), (13664, 1625476320), (13888, 1599258960), (14005, 1585898496), (14105, 1574654976), (14274, 1556011520), (14508, 1530914560), (14560, 1525447008), (14640, 1517111232), (14880, 1492641696), (14976, 1483073480), (15128, 1468172160), (15360, 1445996643), (15372, 1444867840), (15616, 1422291780), (15624, 1421563520), (15860, 1400410368), (15872, 1399351590), (16120, 1377823104), (16128, 1377139660), (16380, 1355952896), (16640, 1334766132), (16653, 1333724160), (16806, 1321582080), (16926, 1312212480), (17019, 1305041920), (17080, 1300381056), (17360, 1279407168), (17472, 1271205840), (17568, 1264259360), (17856, 1243868080), (17920, 1239425694), (18135, 1224731648), (18720, 1186458784), (18910, 1174537728), (19032, 1167008640), (19215, 1155894272), (19344, 1148185920), (19520, 1137833424), (19530, 1137250816), (19607, 1132784640), (19840, 1119481272), (19968, 1112305110), (20160, 1101711728), (20496, 1083650880), (20832, 1066172640), (21504, 1032854745), (21840, 1016964672), (21960, 1011407488), (22204, 1000293120), (22320, 995094464), (22408, 991186560), (22568, 984159360), (22692, 978781440), (23040, 963997762), (23296, 953404380), (23424, 948194520), (23790, 933606912), (23808, 932901060), (24180, 918548736), (24583, 903490560), (24960, 889844088), (25209, 881054720), (25376, 875256480), (25389, 874808320), (25620, 866920704), (25792, 861139440), (26040, 852938112), (26208, 847470560), (26474, 838955520), (26880, 826283796), (27328, 812738160), (27755, 800234496), (27776, 799629480), (28010, 792949248), (28210, 787327488), (28365, 783025152), (28548, 778005760), (29016, 765457280), (29120, 762723504), (29280, 758555616), (29760, 746320848), (29952, 741536740), (30256, 734086080), (30744, 722433920), (31232, 711145890), (31248, 710781760), (31720, 700205184), (31744, 699675795), (32240, 688911552), (32256, 688569830), (32760, 677976448), (33280, 667383066), (33306, 666862080), (33612, 660791040), (33852, 656106240), (34038, 652520960), (34160, 650190528), (34720, 639703584), (34944, 635602920), (35136, 632129680), (35685, 622404608), (35712, 621934040), (35840, 619712847), (36270, 612365824), (36413, 609960960), (37440, 593229392), (37820, 587268864), (38064, 583504320), (38430, 577947136), (38688, 574092960), (39040, 568916712), (39060, 568625408), (39214, 566392320), (39680, 559740636), (39711, 559303680), (39936, 556152555), (40320, 550855864), (40992, 541825440), (41664, 533086320), (42015, 528632832), (42315, 524884992), (43680, 508482336), (43920, 505703744), (44408, 500146560), (44640, 497547232), (44816, 495593280), (45136, 492079680), (45384, 489390720), (46080, 481998881), (46592, 476702190), (46848, 474097260), (47580, 466803456), (47616, 466450530), (48360, 459274368), (49166, 451745280), (49920, 444922044), (49959, 444574720), (50418, 440527360), (50752, 437628240), (50778, 437404160), (51240, 433460352), (51584, 430569720), (52080, 426469056), (52416, 423735280), (52948, 419477760), (53760, 413141898), (54656, 406369080), (55510, 400117248), (55552, 399814740), (56020, 396474624), (56420, 393663744), (56730, 391512576), (57096, 389002880), (58032, 382728640), (58240, 381361752), (58560, 379277808), (58821, 377594880), (59520, 373160424), (59904, 370768370), (60512, 367043040), (61488, 361216960), (62464, 355572945), (62496, 355390880), (63440, 350102592), (64480, 344455776), (64512, 344284915), (65520, 338988224), (66185, 335582208), (66560, 333691533), (66612, 333431040), (67224, 330395520), (67704, 328053120), (68076, 326260480), (68320, 325095264), (69440, 319851792), (69888, 317801460), (70272, 316064840), (71370, 311202304), (71424, 310967020), (72540, 306182912), (72826, 304980480), (73749, 301163520), (74880, 296614696), (75640, 293634432), (76128, 291752160), (76860, 288973568), (77376, 287046480), (78080, 284458356), (78120, 284312704), (78428, 283196160), (79360, 279870318), (79422, 279651840), (80640, 275427932), (81984, 270912720), (83265, 266744832), (83328, 266543160), (84030, 264316416), (84630, 262442496), (85095, 261008384), (86831, 255790080), (87360, 254241168), (87840, 252851872), (88816, 250073280), (89280, 248773616), (89632, 247796640), (90272, 246039840), (90768, 244695360), (93184, 238351095), (93696, 237048630), (95160, 233401728), (95232, 233225265), (96720, 229637184), (98035, 226556928), (98332, 225872640), (99840, 222461022), (99918, 222287360), (100836, 220263680), (101504, 218814120), (101556, 218702080), (102480, 216730176), (103168, 215284860), (104160, 213234528), (104832, 211867640), (105896, 209738880), (107520, 206570949), (109239, 203320320), (109312, 203184540), (111020, 200058624), (111104, 199907370), (112040, 198237312), (112840, 196831872), (113460, 195756288), (114192, 194501440), (116064, 191364320), (116480, 190680876), (117120, 189638904), (117642, 188797440), (119040, 186580212), (119133, 186434560), (119808, 185384185), (121024, 183521520), (122915, 180698112), (122976, 180608480), (124992, 177695440), (126045, 176210944), (126880, 175051296), (126945, 174961664), (128960, 172227888), (131040, 169494112), (132370, 167791104), (133224, 166715520), (134448, 165197760), (135408, 164026560), (136152, 163130240), (136640, 162547632), (138880, 159925896), (139776, 158900730), (140544, 158032420), (142740, 155601152), (142848, 155483510), (145080, 153091456), (145652, 152490240), (147498, 150581760), (149760, 148307348), (151280, 146817216), (152256, 145876080), (153720, 144486784), (154752, 143523240), (156160, 142229178), (156240, 142156352), (156856, 141598080), (158720, 139935159), (158844, 139825920), (161280, 137713966), (163968, 135456360), (166530, 133372416), (166656, 133271580), (168060, 132158208), (169260, 131221248), (170190, 130504192), (170861, 129991680), (172081, 129070080), (173662, 127895040), (174720, 127120584), (175680, 126425936), (176463, 125864960), (177632, 125036640), (178560, 124386808), (179264, 123898320), (180544, 123019920), (181536, 122347680), (182065, 121992192), (187392, 118524315), (190320, 116700864), (193440, 114818592), (196070, 113278464), (196664, 112936320), (198555, 111860736), (199680, 111230511), (199836, 111143680), (201672, 110131840), (203008, 109407060), (203112, 109351040), (204960, 108365088), (206336, 107642430), (208320, 106617264), (209664, 105933820), (211792, 104869440), (218478, 101660160), (218624, 101592270), (221247, 100387840), (222040, 100029312), (222208, 99953685), (224080, 99118656), (225680, 98415936), (226920, 97878144), (228384, 97250720), (232128, 95682160), (232960, 95340438), (234240, 94819452), (235284, 94398720), (238080, 93290106), (238266, 93217280), (242048, 91760760), (245830, 90349056), (245952, 90304240), (249795, 88914944), (249984, 88847720), (252090, 88105472), (253760, 87525648), (253890, 87480832), (254891, 87137280), (257920, 86113944), (260493, 85263360), (262080, 84747056), (264740, 83895552), (266448, 83357760), (268896, 82598880), (270816, 82013280), (272304, 81565120), (273280, 81273816), (277760, 79962948), (279552, 79450365), (281088, 79016210), (285480, 77800576), (285696, 77741755), (290160, 76545728), (291304, 76245120), (294105, 75518976), (294996, 75290880), (299520, 74153674), (302560, 73408608), (304512, 72938040), (307440, 72243392), (309504, 71761620), (312320, 71114589), (312480, 71078176), (313712, 70799040), (317688, 69912960), (322560, 68856983), (327717, 67773440), (327936, 67728180), (333060, 66686208), (333312, 66635790), (336120, 66079104), (338520, 65610624), (340380, 65252096), (341722, 64995840), (344162, 64535040), (347324, 63947520), (349440, 63560292), (351360, 63212968), (352926, 62932480), (355264, 62518320), (357120, 62193404), (358528, 61949160), (361088, 61509960), (363072, 61173840), (364130, 60996096), (368745, 60232704), (380640, 58350432), (386880, 57409296), (392140, 56639232), (393328, 56468160), (397110, 55930368), (399672, 55571840), (403344, 55065920), (406016, 54703530), (406224, 54675520), (409920, 54182544), (412672, 53821215), (416640, 53308632), (419328, 52966910), (423584, 52434720), (434155, 51158016), (436956, 50830080), (437248, 50796135), (442494, 50193920), (444080, 50014656), (448160, 49559328), (451360, 49207968), (453840, 48939072), (456768, 48625360), (464256, 47841080), (465920, 47670219), (468480, 47409726), (470568, 47199360), (476160, 46645053), (476532, 46608640), (484096, 45880380), (491660, 45174528), (491904, 45152120), (499590, 44457472), (499968, 44423860), (504180, 44052736), (507520, 43762824), (507780, 43740416), (509782, 43568640), (512583, 43330560), (515840, 43056972), (516243, 43023360), (520986, 42631680), (524160, 42373528), (529480, 41947776), (532896, 41678880), (537792, 41299440), (541632, 41006640), (544608, 40782560), (546195, 40664064), (546560, 40636908), (555520, 39981474), (562176, 39508105), (570960, 38900288), (580320, 38272864), (582608, 38122560), (588210, 37759488), (589992, 37645440), (595665, 37286912), (599040, 37076837), (605120, 36704304), (607817, 36541440), (609024, 36469020), (614880, 36121696), (619008, 35880810), (624960, 35539088), (627424, 35399520), (635376, 34956480), (655434, 33886720), (655872, 33864090), (666120, 33343104), (666624, 33317895), (672240, 33039552), (677040, 32805312), (680760, 32626048), (683444, 32497920), (688324, 32267520), (694648, 31973760), (698880, 31780146), (702720, 31606484), (705852, 31466240), (710528, 31259160), (714240, 31096702), (717056, 30974580), (722176, 30754980), (726144, 30586920), (728260, 30498048), (737490, 30116352), (761280, 29175216), (764673, 29045760), (773760, 28704648), (781479, 28421120), (784280, 28319616), (786656, 28234080), (794220, 27965184), (799344, 27785920), (806688, 27532960), (812032, 27351765), (812448, 27337760), (819840, 27091272), (833280, 26654316), (838656, 26483455), (847168, 26217360), (854305, 25998336), (860405, 25814016), (868310, 25579008), (873912, 25415040), (882315, 25172992), (884988, 25096960), (888160, 25007328), (896320, 24779664), (902720, 24603984), (907680, 24469536), (913536, 24312680), (928512, 23920540), (936960, 23704863), (941136, 23599680), (953064, 23304320), (968192, 22940190), (983320, 22587264), (983808, 22576060), (999180, 22228736), (999936, 22211930), (1008360, 22026368), (1015040, 21881412), (1015560, 21870208), (1019564, 21784320), (1025166, 21665280), (1031680, 21528486), (1032486, 21511680), (1041972, 21315840), (1048320, 21186764), (1058960, 20973888), (1065792, 20839440), (1075584, 20649720), (1083264, 20503320), (1089216, 20391280), (1092390, 20332032), (1093120, 20318454), (1106235, 20077568), (1111040, 19990737), (1128803, 19676160), (1141920, 19450144), (1160640, 19136432), (1165216, 19061280), (1176420, 18879744), (1179984, 18822720), (1191330, 18643456), (1196027, 18570240), (1210240, 18352152), (1215634, 18270720), (1218048, 18234510), (1229760, 18060848), (1238016, 17940405), (1249920, 17769544), (1254848, 17699760), (1270752, 17478240), (1274455, 17427456), (1302465, 17052672), (1310868, 16943360), (1311744, 16932045), (1332240, 16671552), (1344480, 16519776), (1354080, 16402656), (1361520, 16313024), (1366888, 16248960), (1376648, 16133760), (1389296, 15986880), (1397760, 15890073), (1405440, 15803242), (1411704, 15733120), (1421056, 15629580), (1428480, 15548351), (1434112, 15487290), (1444352, 15377490), (1452288, 15293460), (1456520, 15249024), (1474980, 15058176), (1522560, 14587608), (1529346, 14522880), (1537749, 14443520), (1547520, 14352324), (1548729, 14341120), (1562958, 14210560), (1568560, 14159808), (1573312, 14117040), (1588440, 13982592), (1598688, 13892960), (1613376, 13766480), (1624896, 13668880), (1638585, 13554688), (1639680, 13545636), (1666560, 13327158), (1694336, 13108680), (1708610, 12999168), (1720810, 12907008), (1736620, 12789504), (1747824, 12707520), (1764630, 12586496), (1769976, 12548480), (1776320, 12503664), (1792640, 12389832), (1805440, 12301992), (1815360, 12234768), (1823451, 12180480), (1827072, 12156340), (1857024, 11960270), (1882272, 11799840), (1906128, 11652160), (1936384, 11470095), (1966640, 11293632), (1967616, 11288030), (1998360, 11114368), (1999872, 11105965), (2016720, 11013184), (2030080, 10940706), (2031120, 10935104), (2039128, 10892160), (2050332, 10832640), (2063360, 10764243), (2064972, 10755840), (2083944, 10657920), (2096640, 10593382), (2117920, 10486944), (2131584, 10419720), (2151168, 10324860), (2166528, 10251660), (2178432, 10195640), (2184780, 10166016), (2186240, 10159227), (2212470, 10038784), (2221193, 9999360), (2257606, 9838080), (2283840, 9725072), (2294019, 9681920), (2321280, 9568216), (2330432, 9530640), (2352840, 9439872), (2359968, 9411360), (2382660, 9321728), (2392054, 9285120), (2420480, 9176076), (2431268, 9135360), (2436096, 9117255), (2459520, 9030424), (2499840, 8884772), (2509696, 8849880), (2541504, 8739120), (2548910, 8713728), (2562915, 8666112), (2581215, 8604672), (2604930, 8526336), (2621736, 8471680), (2664480, 8335776), (2688960, 8259888), (2708160, 8201328), (2723040, 8156512), (2733776, 8124480), (2753296, 8066880), (2778592, 7993440), (2810880, 7901621), (2823408, 7866560), (2842112, 7814790), (2868224, 7743645), (2888704, 7688745), (2904576, 7646730), (2913040, 7624512), (2949960, 7529088), (3039085, 7308288), (3045120, 7293804), (3058692, 7261440), (3075498, 7221760), (3095040, 7176162), (3097458, 7170560), (3125916, 7105280), (3137120, 7079904), (3146624, 7058520), (3176880, 6991296), (3197376, 6946480), (3226752, 6883240), (3249792, 6834440), (3277170, 6777344), (3279360, 6772818), (3333120, 6663579), (3386409, 6558720), (3388672, 6554340), (3417220, 6499584), (3441620, 6453504), (3473240, 6394752), (3495648, 6353760), (3529260, 6293248), (3539952, 6274240), (3552640, 6251832), (3585280, 6194916), (3588081, 6190080), (3610880, 6150996), (3630720, 6117384), (3646902, 6090240), (3654144, 6078170), (3714048, 5980135), (3764544, 5899920), (3812256, 5826080), (3823365, 5809152), (3907395, 5684224), (3933280, 5646816), (3935232, 5644015), (3996720, 5557184), (4033440, 5506592), (4060160, 5470353), (4062240, 5467552), (4078256, 5446080), (4100664, 5416320), (4129944, 5377920), (4167888, 5328960), (4193280, 5296691), (4235840, 5243472), (4263168, 5209860), (4302336, 5162430), (4333056, 5125830), (4356864, 5097820), (4369560, 5083008), (4424940, 5019392), (4442386, 4999680), (4515212, 4919040), (4567680, 4862536), (4588038, 4840960), (4642560, 4784108), (4660864, 4765320), (4705680, 4719936)]