257684132160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:301

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 98, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 196, 197, 207, 208, 210, 217, 224, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 320, 322, 336, 345, 360, 364, 368, 372, 390, 392, 394, 403, 414, 416, 420, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 520, 546, 552, 558, 560, 576, 585, 588, 591, 598, 620, 624, 630, 637, 644, 651, 672, 690, 713, 720, 728, 735, 736, 744, 780, 784, 788, 805, 806, 819, 828, 832, 840, 868, 882, 897, 910, 920, 930, 936, 960, 966, 980, 985, 992, 1008, 1035, 1040, 1085, 1092, 1104, 1116, 1120, 1127, 1170, 1176, 1182, 1196, 1209, 1240, 1248, 1260, 1274, 1288, 1302, 1344, 1365, 1379, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1519, 1560, 1568, 1576, 1610, 1612, 1638, 1656, 1680, 1736, 1764, 1773, 1794, 1820, 1840, 1860, 1872, 1911, 1932, 1953, 1960, 1970, 1984, 2015, 2016, 2070, 2080, 2093, 2139, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2340, 2352, 2364, 2392, 2415, 2418, 2480, 2496, 2520, 2548, 2561, 2576, 2604, 2691, 2730, 2758, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2940, 2955, 2976, 2990, 3038, 3120, 3136, 3152, 3185, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3472, 3528, 3546, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3822, 3864, 3906, 3920, 3940, 4030, 4032, 4095, 4137, 4140, 4160, 4186, 4278, 4340, 4368, 4410, 4416, 4464, 4485, 4508, 4531, 4557, 4680, 4704, 4728, 4784, 4830, 4836, 4960, 4991, 5040, 5096, 5122, 5152, 5208, 5382, 5460, 5516, 5520, 5580, 5635, 5642, 5704, 5733, 5796, 5824, 5880, 5910, 5952, 5980, 6045, 6076, 6107, 6240, 6279, 6304, 6370, 6417, 6440, 6448, 6510, 6552, 6624, 6720, 6762, 6895, 6944, 7056, 7092, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7595, 7644, 7683, 7728, 7812, 7840, 7880, 8060, 8190, 8274, 8280, 8372, 8463, 8556, 8680, 8736, 8820, 8865, 8928, 8970, 9016, 9062, 9114, 9269, 9360, 9408, 9456, 9555, 9568, 9653, 9660, 9672, 9765, 9920, 9982, 10080, 10143, 10192, 10244, 10304, 10416, 10465, 10695, 10764, 10920, 11032, 11040, 11160, 11270, 11284, 11408, 11466, 11592, 11760, 11820, 11960, 12090, 12152, 12214, 12411, 12480, 12558, 12608, 12740, 12805, 12834, 12880, 12896, 13020, 13104, 13248, 13455, 13524, 13593, 13671, 13790, 13888, 14105, 14112, 14184, 14260, 14352, 14490, 14508, 14560, 14651, 14880, 14973, 15190, 15288, 15366, 15456, 15624, 15680, 15760, 16120, 16380, 16548, 16560, 16744, 16905, 16926, 17112, 17360, 17472, 17640, 17730, 17856, 17927, 17940, 18032, 18124, 18135, 18228, 18321, 18538, 18720, 18837, 18912, 19110, 19136, 19306, 19320, 19344, 19530, 19747, 19964, 20160, 20286, 20384, 20488, 20685, 20832, 20930, 21390, 21528, 21840, 22064, 22080, 22320, 22540, 22568, 22655, 22785, 22816, 22932, 23049, 23184, 23520, 23640, 23920, 24180, 24304, 24428, 24822, 24955, 25116, 25389, 25480, 25610, 25668, 25760, 25792, 26040, 26208, 26910, 27048, 27186, 27342, 27580, 27807, 28210, 28224, 28368, 28520, 28665, 28704, 28959, 28980, 29016, 29120, 29302, 29760, 29946, 30380, 30535, 30576, 30732, 30912, 31248, 31395, 31520, 31717, 32085, 32240, 32760, 33096, 33120, 33488, 33810, 33852, 34224, 34720, 34937, 35280, 35460, 35854, 35880, 36064, 36248, 36270, 36456, 36642, 37076, 37440, 37674, 37824, 38220, 38415, 38612, 38640, 38688, 39060, 39494, 39928, 40572, 40768, 40779, 40976, 41370, 41664, 41860, 42315, 42749, 42780, 43056, 43680, 43953, 44128, 44640, 44919, 45080, 45136, 45310, 45570, 45632, 45864, 46098, 46345, 46368, 47040, 47280, 47840, 48265, 48360, 48608, 48856, 49644, 49910, 50232, 50715, 50778, 50960, 51220, 51336, 51520, 52080, 52416, 53781, 53820, 54096, 54372, 54684, 54963, 55160, 55614, 56420, 56736, 57040, 57330, 57408, 57918, 57960, 58032, 58604, 58903, 59241, 59892, 60760, 61070, 61152, 61464, 62055, 62496, 62790, 63040, 63434, 64170, 64480, 64883, 65520, 66192, 66240, 66976, 67620, 67704, 67965, 68355, 68448, 69440, 69874, 70560, 70920, 71708, 71760, 72128, 72496, 72540, 72912, 73255, 73284, 74152, 74865, 75348, 76440, 76830, 77224, 77280, 77376, 78120, 78988, 79391, 79856, 81144, 81558, 81952, 82740, 83421, 83720, 84630, 85498, 85560, 86112, 86877, 87360, 87906, 88256, 89280, 89635, 89838, 90160, 90272, 90620, 91140, 91605, 91728, 92196, 92690, 92736, 94185, 94560, 95151, 95680, 96530, 96720, 97216, 97712, 98735, 99288, 99820, 100464, 101430, 101556, 101920, 102440, 102672, 104160, 104811, 107562, 107640, 108192, 108744, 109368, 109926, 110320, 111228, 112840, 113472, 114080, 114660, 115245, 115836, 115920, 116064, 117208, 117806, 118482, 119784, 121520, 122140, 122304, 122928, 124110, 124992, 125489, 125580, 126868, 126945, 128247, 128340, 128960, 129766, 131040, 131859, 132384, 133952, 135240, 135408, 135930, 136710, 136896, 139035, 139748, 140461, 141120, 141840, 143416, 143520, 144795, 144992, 145080, 145824, 146510, 146568, 148304, 149730, 150696, 152880, 153660, 154448, 154560, 156240, 157976, 158585, 158782, 159712, 161343, 162288, 163116, 163904, 165480, 166842, 167440, 169260, 170996, 171120, 172224, 173754, 174685, 175812, 176709, 177723, 179270, 179676, 180320, 180544, 181240, 182280, 183210, 183456, 184392, 185380, 188370, 189120, 190302, 193060, 193440, 194649, 195424, 197470, 198576, 199640, 200928, 202860, 203112, 203840, 203895, 204880, 205344, 208320, 209622, 213745, 215124, 215280, 216384, 217488, 218736, 219765, 219852, 220640, 222019, 222456, 224595, 225680, 228160, 229320, 230490, 231672, 231840, 232128, 234416, 235612, 236964, 238173, 239568, 243040, 244280, 245856, 248220, 250978, 251160, 253736, 253890, 256494, 256680, 259532, 262080, 263718, 264768, 268905, 270480, 270816, 271860, 273420, 274815, 278070, 279496, 280922, 283680, 285453, 286832, 287040, 289590, 289984, 290160, 291648, 293020, 293136, 294515, 296205, 296608, 299243, 299460, 301392, 305760, 307320, 308896, 312480, 314433, 315952, 317170, 317564, 319424, 322686, 324415, 324576, 326232, 330960, 333684, 334880, 338520, 341992, 342240, 347508, 349370, 351624, 353418, 355446, 358540, 359352, 360640, 362480, 364560, 366420, 366912, 368784, 370760, 376467, 376740, 380604, 384741, 386120, 386880, 389298, 390848, 394940, 396955, 397152, 399280, 401856, 405720, 406224, 407790, 409760, 410688, 412321, 417105, 419244, 421383, 427490, 430248, 430560, 434385, 434976, 437472, 439530, 439704, 441280, 444038, 444912, 449190, 451360, 454181, 458640, 460980, 463344, 463680, 468832, 471224, 473928, 475755, 476346, 479136, 486080, 488560, 491712, 496440, 501956, 502320, 507472, 507780, 512988, 513360, 519064, 524055, 527436, 530127, 537810, 540960, 541632, 543720, 546840, 549630, 555737, 556140, 558992, 561844, 567360, 570906, 573664, 579180, 580320, 583947, 586040, 586272, 589030, 592410, 593216, 598486, 598920, 602784, 611520, 614640, 617792, 624960, 627445, 628866, 631904, 634340, 635128, 641235, 645372, 648830, 649152, 652464, 659295, 661920, 666057, 667368, 669760, 677040, 683984, 684480, 695016, 698740, 702305, 703248, 706836, 710892, 714519, 717080, 718704, 724960, 729120, 732840, 737568, 741520, 752934, 753480, 761208, 769482, 772240, 778596, 789880, 793910, 794304, 798560, 806715, 811440, 812448, 815580, 819520, 824642, 834210, 838488, 842766, 854980, 860496, 861120, 868770, 869952, 874944, 879060, 879408, 883545, 888076, 888615, 889824, 897729, 898380, 902720, 908362, 917280, 921960, 926688, 937664, 942448, 947856, 951510, 952692, 958272, 973245, 977120, 983227, 992880, 1003912, 1004640, 1014944, 1015560, 1025976, 1026720, 1038128, 1048110, 1054872, 1060254, 1075620, 1081920, 1087440, 1093680, 1099260, 1110095, 1111474, 1112280, 1117984, 1123688, 1129401, 1141812, 1147328, 1158360, 1160640, 1167894, 1172080, 1172544, 1178060, 1184820, 1190865, 1196972, 1197840, 1205568, 1229280, 1236963, 1254890, 1257732, 1263808, 1264149, 1268680, 1270256, 1282470, 1290744, 1297660, 1304928, 1318590, 1323840, 1332114, 1334736, 1354080, 1362543, 1367968, 1390032, 1397480, 1404610, 1406496, 1413672, 1421784, 1427265, 1429038, 1434160, 1437408, 1449920, 1458240, 1465680, 1475136, 1483040, 1496215, 1505868, 1506960, 1522416, 1538964, 1544480, 1557192, 1572165, 1579760, 1587820, 1597120, 1613430, 1622880, 1624896, 1631160, 1649284, 1667211, 1668420, 1676976, 1685532, 1709960, 1720992, 1737540, 1758120, 1758816, 1767090, 1776152, 1777230, 1779648, 1795458, 1796760, 1816724, 1825993, 1834560, 1843920, 1853376, 1882335, 1884896, 1895712, 1903020, 1905384, 1923705, 1946490, 1954240, 1966454, 1985760, 1998171, 2007824, 2009280, 2029888, 2031120, 2051952, 2053440, 2061605, 2076256, 2096220, 2106915, 2109744, 2120508, 2151240, 2174880, 2187360, 2198520, 2220190, 2222948, 2224560, 2235968, 2247376, 2258802, 2270905, 2283624, 2316720, 2335788, 2344160, 2356120, 2369640, 2381730, 2393944, 2395680, 2458560, 2473926, 2509780, 2515464, 2528298, 2537360, 2540512, 2564940, 2581488, 2595320, 2609856, 2637180, 2650635, 2664228, 2669472, 2693187, 2708160, 2725086, 2735936, 2778685, 2780064, 2794960, 2809220, 2812992, 2827344, 2843568, 2854530, 2858076, 2868320, 2874816, 2886247, 2919735, 2931360, 2949681, 2966080, 2992430, 3011736, 3013920, 3044832, 3077928, 3088960, 3114384, 3144330, 3159520, 3175640, 3226860, 3245760, 3262320, 3298568, 3330285, 3334422, 3336840, 3353952, 3371064, 3419920, 3441984, 3475080, 3516240, 3517632, 3534180, 3552304, 3554460, 3572595, 3590916, 3593520, 3633448, 3651986, 3687840, 3710889, 3764670, 3769792, 3791424, 3806040, 3810768, 3847410, 3890159, 3892980, 3932908, 3971520, 3996342, 4015648, 4062240, 4087629, 4103904, 4123210, 4152512, 4192440, 4213830, 4219488, 4241016, 4302480, 4349760, 4374720, 4397040, 4440380, 4445896, 4449120, 4488645, 4494752, 4517604, 4541810, 4567248, 4633440, 4671576, 4688320, 4712240, 4739280, 4763460, 4787888, 4791360, 4916135, 4947852, 5001633, 5019560, 5030928, 5056596, 5074720, 5081024, 5129880, 5162976, 5190640, 5274360, 5301270, 5328456, 5338944, 5386374, 5450172, 5477979, 5557370, 5560128, 5589920, 5618440, 5647005, 5654688, 5687136, 5709060, 5716152, 5736640, 5772494, 5839470, 5862720, 5899362, 5984860, 6023472, 6027840, 6089664, 6155856, 6184815, 6228768, 6288660, 6319040, 6320745, 6351280, 6453720, 6524640, 6597136, 6660570, 6668844, 6673680, 6707904, 6742128, 6812715, 6839840, 6882589, 6950160, 7032480, 7068360, 7104608, 7108920, 7145190, 7181832, 7187040, 7266896, 7303972, 7375680, 7421778, 7529340, 7612080, 7621536, 7694820, 7780318, 7785960, 7865816, 7992684, 8031296, 8124480, 8175258, 8207808, 8246420, 8336055, 8384880, 8427660, 8438976, 8482032, 8604960, 8658741, 8794080, 8849043, 8880760, 8891792, 8898240, 8977290, 8989504, 9035208, 9083620, 9129965, 9134496, 9266880, 9343152, 9424480, 9478560, 9526920, 9575776, 9832270, 9895704, 9990855, 10003266, 10039120, 10061856, 10113192, 10149440, 10259760, 10325952, 10381280, 10548720, 10602540, 10656912, 10772748, 10900344, 10955958, 11114740, 11179840, 11236880, 11294010, 11309376, 11374272, 11418120, 11432304, 11544988, 11670477, 11678940, 11798724, 11969720, 12046944, 12311712, 12369630, 12457536, 12577320, 12641490, 12702560, 12781951, 12907440, 13049280, 13194272, 13321140, 13337688, 13347360, 13465935, 13484256, 13625430, 13679680, 13765178, 13900320, 14064960, 14136720, 14209216, 14217840, 14290380, 14363664, 14374080, 14431235, 14533792, 14607944, 14748405, 14843556, 15058680, 15224160, 15243072, 15389640, 15560636, 15571920, 15731632, 15985368, 16350516, 16433937, 16492840, 16672110, 16769760, 16855320, 16964064, 17209920, 17317482, 17588160, 17698086, 17761520, 17783584, 17954580, 18070416, 18167240, 18259930, 18268992, 18554445, 18686304, 18848960, 18957120, 19053840, 19151552, 19450795, 19664540, 19791408, 19981710, 20006532, 20078240, 20123712, 20226384, 20438145, 20519520, 20647767, 20762560, 21097440, 21205080, 21313824, 21545496, 21800688, 21911916, 22229480, 22473760, 22588020, 22836240, 22864608, 23089976, 23340954, 23357880, 23597448, 23939440, 24093888, 24623424, 24739260, 25008165, 25154640, 25282980, 25405120, 25563902, 25814880, 25976223, 26388544, 26642280, 26675376, 26694720, 26931870, 26968512, 27250860, 27389895, 27530356, 27800640, 28273440, 28435680, 28580760, 28727328, 28862470, 29067584, 29215888, 29496810, 29687112, 30117360, 30448320, 30779280, 31121272, 31143840, 31463264, 31970736, 32701032, 32867874, 32985680, 33344220, 33539520, 33710640, 33928128, 34412945, 34634964, 35011431, 35396172, 35523040, 35567168, 35909160, 36140832, 36334480, 36519860, 37108890, 37372608, 38107680, 38345853, 38901590, 39329080, 39582816, 39963420, 40013064, 40156480, 40452768, 40876290, 41039040, 41295534, 42194880, 42410160, 42627648, 43090992, 43293705, 43601376, 43823832, 44245215, 44458960, 44947520, 45176040, 45672480, 45729216, 46179952, 46681908, 46715760, 47194896, 47878880, 49478520, 50016330, 50309280, 50565960, 51127804, 51629760, 51952446, 53284560, 53350752, 53863740, 54501720, 54779790, 55060712, 56546880, 56871360, 57161520, 57454656, 57724940, 58352385, 58431776, 58993620, 59374224, 60234720, 61558560, 61943301, 62242544, 62287680, 62926528, 63909755, 63941472, 65402064, 65735748, 65971360, 66688440, 67421280, 68825890, 69269928, 70022862, 70792344, 71046080, 71818320, 72281664, 72668960, 73039720, 74217780, 76215360, 76691706, 77803180, 78658160, 79165632, 79926840, 80026128, 80905536, 81752580, 82169685, 82591068, 84820320, 86181984, 86587410, 87202752, 87647664, 88490430, 88917920, 89473657, 90352080, 91344960, 92359904, 93363816, 93431520, 94389792, 95757760, 98957040, 100032660, 100618560, 101131920, 102255608, 103238835, 103904892, 106569120, 106701504, 107727480, 109003440, 109559580, 110121424, 114323040, 115037559, 115449880, 116704770, 116863552, 117987240, 118748448, 120469440, 123117120, 123886602, 124485088, 127819510, 127882944, 129881115, 130804128, 131471496, 131942720, 133376880, 134842560, 137651780, 138539856, 140045724, 141584688, 143636640, 145337920, 146079440, 148435560, 153383412, 155606360, 157316320, 159853680, 160052256, 163505160, 164339370, 165182136, 169640640, 172363968, 173174820, 175057155, 175295328, 176980860, 177835840, 178947314, 180704160, 184719808, 186727632, 186863040, 188779584, 191729265, 197914080, 200065320, 202263840, 204511216, 206477670, 207809784, 213138240, 215454960, 218006880, 219119160, 220242848, 228646080, 230075118, 230899760, 233409540, 235974480, 237496896, 247773204, 248970176, 255639020, 259762230, 261608256, 262942992, 266753760, 268420971, 275303560, 277079712, 280091448, 283169376, 287273280, 292158880, 296871120, 306766824, 309716505, 311212720, 314632640, 319707360, 320104512, 327010320, 328678740, 330364272, 346349640, 350114310, 350590656, 353961720, 357894628, 361408320, 373455264, 383458530, 395828160, 400130640, 404527680, 409022432, 412955340, 415619568, 430909920, 436013760, 438238320, 440485696, 447368285, 460150236, 461799520, 466819080, 471948960, 495546408, 511278040, 519524460, 525885984, 533507520, 536841942, 550607120, 554159424, 560182896, 566338752, 575187795, 584317760, 593742240, 613533648, 619433010, 622425440, 639414720, 654020640, 657357480, 660728544, 692699280, 700228620, 707923440, 715789256, 746910528, 766917060, 800261280, 805262913, 818044864, 825910680, 831239136, 861819840, 876476640, 894736570, 920300472, 923599040, 933638160, 943897920, 991092816, 1022556080, 1039048920, 1051771968, 1073683884, 1101214240, 1120365792, 1150375590, 1187484480, 1227067296, 1238866020, 1244850880, 1308041280, 1314714960, 1321457088, 1342104855, 1385398560, 1400457240, 1415846880, 1431578512, 1533834120, 1600522560, 1610525826, 1651821360, 1662478272, 1752953280, 1789473140, 1840600944, 1867276320, 1982185632, 2045112160, 2078097840, 2147367768, 2202428480, 2240731584, 2300751180, 2454134592, 2477732040, 2629429920, 2684209710, 2770797120, 2800914480, 2831693760, 2863157024, 3067668240, 3221051652, 3303642720, 3578946280, 3681201888, 3734552640, 3964371264, 4026314565, 4090224320, 4156195680, 4294735536, 4601502360, 4955464080, 5258859840, 5368419420, 5601828960, 5726314048, 6135336480, 6442103304, 6607285440, 7157892560, 7362403776, 8052629130, 8312391360, 8589471072, 9203004720, 9910928160, 10736838840, 11203657920, 12270672960, 12884206608, 14315785120, 16105258260, 17178942144, 18406009440, 19821856320, 21473677680, 25768413216, 28631570240, 32210516520, 36812018880, 42947355360, 51536826432, 64421033040, 85894710720, 128842066080, 257684132160]

約数ペア:

[(1, 257684132160), (2, 128842066080), (3, 85894710720), (4, 64421033040), (5, 51536826432), (6, 42947355360), (7, 36812018880), (8, 32210516520), (9, 28631570240), (10, 25768413216), (12, 21473677680), (13, 19821856320), (14, 18406009440), (15, 17178942144), (16, 16105258260), (18, 14315785120), (20, 12884206608), (21, 12270672960), (23, 11203657920), (24, 10736838840), (26, 9910928160), (28, 9203004720), (30, 8589471072), (31, 8312391360), (32, 8052629130), (35, 7362403776), (36, 7157892560), (39, 6607285440), (40, 6442103304), (42, 6135336480), (45, 5726314048), (46, 5601828960), (48, 5368419420), (49, 5258859840), (52, 4955464080), (56, 4601502360), (60, 4294735536), (62, 4156195680), (63, 4090224320), (64, 4026314565), (65, 3964371264), (69, 3734552640), (70, 3681201888), (72, 3578946280), (78, 3303642720), (80, 3221051652), (84, 3067668240), (90, 2863157024), (91, 2831693760), (92, 2800914480), (93, 2770797120), (96, 2684209710), (98, 2629429920), (104, 2477732040), (105, 2454134592), (112, 2300751180), (115, 2240731584), (117, 2202428480), (120, 2147367768), (124, 2078097840), (126, 2045112160), (130, 1982185632), (138, 1867276320), (140, 1840600944), (144, 1789473140), (147, 1752953280), (155, 1662478272), (156, 1651821360), (160, 1610525826), (161, 1600522560), (168, 1533834120), (180, 1431578512), (182, 1415846880), (184, 1400457240), (186, 1385398560), (192, 1342104855), (195, 1321457088), (196, 1314714960), (197, 1308041280), (207, 1244850880), (208, 1238866020), (210, 1227067296), (217, 1187484480), (224, 1150375590), (230, 1120365792), (234, 1101214240), (240, 1073683884), (245, 1051771968), (248, 1039048920), (252, 1022556080), (260, 991092816), (273, 943897920), (276, 933638160), (279, 923599040), (280, 920300472), (288, 894736570), (294, 876476640), (299, 861819840), (310, 831239136), (312, 825910680), (315, 818044864), (320, 805262913), (322, 800261280), (336, 766917060), (345, 746910528), (360, 715789256), (364, 707923440), (368, 700228620), (372, 692699280), (390, 660728544), (392, 657357480), (394, 654020640), (403, 639414720), (414, 622425440), (416, 619433010), (420, 613533648), (434, 593742240), (441, 584317760), (448, 575187795), (455, 566338752), (460, 560182896), (465, 554159424), (468, 550607120), (480, 536841942), (483, 533507520), (490, 525885984), (496, 519524460), (504, 511278040), (520, 495546408), (546, 471948960), (552, 466819080), (558, 461799520), (560, 460150236), (576, 447368285), (585, 440485696), (588, 438238320), (591, 436013760), (598, 430909920), (620, 415619568), (624, 412955340), (630, 409022432), (637, 404527680), (644, 400130640), (651, 395828160), (672, 383458530), (690, 373455264), (713, 361408320), (720, 357894628), (728, 353961720), (735, 350590656), (736, 350114310), (744, 346349640), (780, 330364272), (784, 328678740), (788, 327010320), (805, 320104512), (806, 319707360), (819, 314632640), (828, 311212720), (832, 309716505), (840, 306766824), (868, 296871120), (882, 292158880), (897, 287273280), (910, 283169376), (920, 280091448), (930, 277079712), (936, 275303560), (960, 268420971), (966, 266753760), (980, 262942992), (985, 261608256), (992, 259762230), (1008, 255639020), (1035, 248970176), (1040, 247773204), (1085, 237496896), (1092, 235974480), (1104, 233409540), (1116, 230899760), (1120, 230075118), (1127, 228646080), (1170, 220242848), (1176, 219119160), (1182, 218006880), (1196, 215454960), (1209, 213138240), (1240, 207809784), (1248, 206477670), (1260, 204511216), (1274, 202263840), (1288, 200065320), (1302, 197914080), (1344, 191729265), (1365, 188779584), (1379, 186863040), (1380, 186727632), (1395, 184719808), (1426, 180704160), (1440, 178947314), (1449, 177835840), (1456, 176980860), (1470, 175295328), (1472, 175057155), (1488, 173174820), (1495, 172363968), (1519, 169640640), (1560, 165182136), (1568, 164339370), (1576, 163505160), (1610, 160052256), (1612, 159853680), (1638, 157316320), (1656, 155606360), (1680, 153383412), (1736, 148435560), (1764, 146079440), (1773, 145337920), (1794, 143636640), (1820, 141584688), (1840, 140045724), (1860, 138539856), (1872, 137651780), (1911, 134842560), (1932, 133376880), (1953, 131942720), (1960, 131471496), (1970, 130804128), (1984, 129881115), (2015, 127882944), (2016, 127819510), (2070, 124485088), (2080, 123886602), (2093, 123117120), (2139, 120469440), (2170, 118748448), (2184, 117987240), (2205, 116863552), (2208, 116704770), (2232, 115449880), (2240, 115037559), (2254, 114323040), (2340, 110121424), (2352, 109559580), (2364, 109003440), (2392, 107727480), (2415, 106701504), (2418, 106569120), (2480, 103904892), (2496, 103238835), (2520, 102255608), (2548, 101131920), (2561, 100618560), (2576, 100032660), (2604, 98957040), (2691, 95757760), (2730, 94389792), (2758, 93431520), (2760, 93363816), (2790, 92359904), (2821, 91344960), (2852, 90352080), (2880, 89473657), (2898, 88917920), (2912, 88490430), (2940, 87647664), (2955, 87202752), (2976, 86587410), (2990, 86181984), (3038, 84820320), (3120, 82591068), (3136, 82169685), (3152, 81752580), (3185, 80905536), (3220, 80026128), (3224, 79926840), (3255, 79165632), (3276, 78658160), (3312, 77803180), (3360, 76691706), (3381, 76215360), (3472, 74217780), (3528, 73039720), (3546, 72668960), (3565, 72281664), (3588, 71818320), (3627, 71046080), (3640, 70792344), (3680, 70022862), (3720, 69269928), (3744, 68825890), (3822, 67421280), (3864, 66688440), (3906, 65971360), (3920, 65735748), (3940, 65402064), (4030, 63941472), (4032, 63909755), (4095, 62926528), (4137, 62287680), (4140, 62242544), (4160, 61943301), (4186, 61558560), (4278, 60234720), (4340, 59374224), (4368, 58993620), (4410, 58431776), (4416, 58352385), (4464, 57724940), (4485, 57454656), (4508, 57161520), (4531, 56871360), (4557, 56546880), (4680, 55060712), (4704, 54779790), (4728, 54501720), (4784, 53863740), (4830, 53350752), (4836, 53284560), (4960, 51952446), (4991, 51629760), (5040, 51127804), (5096, 50565960), (5122, 50309280), (5152, 50016330), (5208, 49478520), (5382, 47878880), (5460, 47194896), (5516, 46715760), (5520, 46681908), (5580, 46179952), (5635, 45729216), (5642, 45672480), (5704, 45176040), (5733, 44947520), (5796, 44458960), (5824, 44245215), (5880, 43823832), (5910, 43601376), (5952, 43293705), (5980, 43090992), (6045, 42627648), (6076, 42410160), (6107, 42194880), (6240, 41295534), (6279, 41039040), (6304, 40876290), (6370, 40452768), (6417, 40156480), (6440, 40013064), (6448, 39963420), (6510, 39582816), (6552, 39329080), (6624, 38901590), (6720, 38345853), (6762, 38107680), (6895, 37372608), (6944, 37108890), (7056, 36519860), (7092, 36334480), (7130, 36140832), (7176, 35909160), (7245, 35567168), (7254, 35523040), (7280, 35396172), (7360, 35011431), (7440, 34634964), (7488, 34412945), (7595, 33928128), (7644, 33710640), (7683, 33539520), (7728, 33344220), (7812, 32985680), (7840, 32867874), (7880, 32701032), (8060, 31970736), (8190, 31463264), (8274, 31143840), (8280, 31121272), (8372, 30779280), (8463, 30448320), (8556, 30117360), (8680, 29687112), (8736, 29496810), (8820, 29215888), (8865, 29067584), (8928, 28862470), (8970, 28727328), (9016, 28580760), (9062, 28435680), (9114, 28273440), (9269, 27800640), (9360, 27530356), (9408, 27389895), (9456, 27250860), (9555, 26968512), (9568, 26931870), (9653, 26694720), (9660, 26675376), (9672, 26642280), (9765, 26388544), (9920, 25976223), (9982, 25814880), (10080, 25563902), (10143, 25405120), (10192, 25282980), (10244, 25154640), (10304, 25008165), (10416, 24739260), (10465, 24623424), (10695, 24093888), (10764, 23939440), (10920, 23597448), (11032, 23357880), (11040, 23340954), (11160, 23089976), (11270, 22864608), (11284, 22836240), (11408, 22588020), (11466, 22473760), (11592, 22229480), (11760, 21911916), (11820, 21800688), (11960, 21545496), (12090, 21313824), (12152, 21205080), (12214, 21097440), (12411, 20762560), (12480, 20647767), (12558, 20519520), (12608, 20438145), (12740, 20226384), (12805, 20123712), (12834, 20078240), (12880, 20006532), (12896, 19981710), (13020, 19791408), (13104, 19664540), (13248, 19450795), (13455, 19151552), (13524, 19053840), (13593, 18957120), (13671, 18848960), (13790, 18686304), (13888, 18554445), (14105, 18268992), (14112, 18259930), (14184, 18167240), (14260, 18070416), (14352, 17954580), (14490, 17783584), (14508, 17761520), (14560, 17698086), (14651, 17588160), (14880, 17317482), (14973, 17209920), (15190, 16964064), (15288, 16855320), (15366, 16769760), (15456, 16672110), (15624, 16492840), (15680, 16433937), (15760, 16350516), (16120, 15985368), (16380, 15731632), (16548, 15571920), (16560, 15560636), (16744, 15389640), (16905, 15243072), (16926, 15224160), (17112, 15058680), (17360, 14843556), (17472, 14748405), (17640, 14607944), (17730, 14533792), (17856, 14431235), (17927, 14374080), (17940, 14363664), (18032, 14290380), (18124, 14217840), (18135, 14209216), (18228, 14136720), (18321, 14064960), (18538, 13900320), (18720, 13765178), (18837, 13679680), (18912, 13625430), (19110, 13484256), (19136, 13465935), (19306, 13347360), (19320, 13337688), (19344, 13321140), (19530, 13194272), (19747, 13049280), (19964, 12907440), (20160, 12781951), (20286, 12702560), (20384, 12641490), (20488, 12577320), (20685, 12457536), (20832, 12369630), (20930, 12311712), (21390, 12046944), (21528, 11969720), (21840, 11798724), (22064, 11678940), (22080, 11670477), (22320, 11544988), (22540, 11432304), (22568, 11418120), (22655, 11374272), (22785, 11309376), (22816, 11294010), (22932, 11236880), (23049, 11179840), (23184, 11114740), (23520, 10955958), (23640, 10900344), (23920, 10772748), (24180, 10656912), (24304, 10602540), (24428, 10548720), (24822, 10381280), (24955, 10325952), (25116, 10259760), (25389, 10149440), (25480, 10113192), (25610, 10061856), (25668, 10039120), (25760, 10003266), (25792, 9990855), (26040, 9895704), (26208, 9832270), (26910, 9575776), (27048, 9526920), (27186, 9478560), (27342, 9424480), (27580, 9343152), (27807, 9266880), (28210, 9134496), (28224, 9129965), (28368, 9083620), (28520, 9035208), (28665, 8989504), (28704, 8977290), (28959, 8898240), (28980, 8891792), (29016, 8880760), (29120, 8849043), (29302, 8794080), (29760, 8658741), (29946, 8604960), (30380, 8482032), (30535, 8438976), (30576, 8427660), (30732, 8384880), (30912, 8336055), (31248, 8246420), (31395, 8207808), (31520, 8175258), (31717, 8124480), (32085, 8031296), (32240, 7992684), (32760, 7865816), (33096, 7785960), (33120, 7780318), (33488, 7694820), (33810, 7621536), (33852, 7612080), (34224, 7529340), (34720, 7421778), (34937, 7375680), (35280, 7303972), (35460, 7266896), (35854, 7187040), (35880, 7181832), (36064, 7145190), (36248, 7108920), (36270, 7104608), (36456, 7068360), (36642, 7032480), (37076, 6950160), (37440, 6882589), (37674, 6839840), (37824, 6812715), (38220, 6742128), (38415, 6707904), (38612, 6673680), (38640, 6668844), (38688, 6660570), (39060, 6597136), (39494, 6524640), (39928, 6453720), (40572, 6351280), (40768, 6320745), (40779, 6319040), (40976, 6288660), (41370, 6228768), (41664, 6184815), (41860, 6155856), (42315, 6089664), (42749, 6027840), (42780, 6023472), (43056, 5984860), (43680, 5899362), (43953, 5862720), (44128, 5839470), (44640, 5772494), (44919, 5736640), (45080, 5716152), (45136, 5709060), (45310, 5687136), (45570, 5654688), (45632, 5647005), (45864, 5618440), (46098, 5589920), (46345, 5560128), (46368, 5557370), (47040, 5477979), (47280, 5450172), (47840, 5386374), (48265, 5338944), (48360, 5328456), (48608, 5301270), (48856, 5274360), (49644, 5190640), (49910, 5162976), (50232, 5129880), (50715, 5081024), (50778, 5074720), (50960, 5056596), (51220, 5030928), (51336, 5019560), (51520, 5001633), (52080, 4947852), (52416, 4916135), (53781, 4791360), (53820, 4787888), (54096, 4763460), (54372, 4739280), (54684, 4712240), (54963, 4688320), (55160, 4671576), (55614, 4633440), (56420, 4567248), (56736, 4541810), (57040, 4517604), (57330, 4494752), (57408, 4488645), (57918, 4449120), (57960, 4445896), (58032, 4440380), (58604, 4397040), (58903, 4374720), (59241, 4349760), (59892, 4302480), (60760, 4241016), (61070, 4219488), (61152, 4213830), (61464, 4192440), (62055, 4152512), (62496, 4123210), (62790, 4103904), (63040, 4087629), (63434, 4062240), (64170, 4015648), (64480, 3996342), (64883, 3971520), (65520, 3932908), (66192, 3892980), (66240, 3890159), (66976, 3847410), (67620, 3810768), (67704, 3806040), (67965, 3791424), (68355, 3769792), (68448, 3764670), (69440, 3710889), (69874, 3687840), (70560, 3651986), (70920, 3633448), (71708, 3593520), (71760, 3590916), (72128, 3572595), (72496, 3554460), (72540, 3552304), (72912, 3534180), (73255, 3517632), (73284, 3516240), (74152, 3475080), (74865, 3441984), (75348, 3419920), (76440, 3371064), (76830, 3353952), (77224, 3336840), (77280, 3334422), (77376, 3330285), (78120, 3298568), (78988, 3262320), (79391, 3245760), (79856, 3226860), (81144, 3175640), (81558, 3159520), (81952, 3144330), (82740, 3114384), (83421, 3088960), (83720, 3077928), (84630, 3044832), (85498, 3013920), (85560, 3011736), (86112, 2992430), (86877, 2966080), (87360, 2949681), (87906, 2931360), (88256, 2919735), (89280, 2886247), (89635, 2874816), (89838, 2868320), (90160, 2858076), (90272, 2854530), (90620, 2843568), (91140, 2827344), (91605, 2812992), (91728, 2809220), (92196, 2794960), (92690, 2780064), (92736, 2778685), (94185, 2735936), (94560, 2725086), (95151, 2708160), (95680, 2693187), (96530, 2669472), (96720, 2664228), (97216, 2650635), (97712, 2637180), (98735, 2609856), (99288, 2595320), (99820, 2581488), (100464, 2564940), (101430, 2540512), (101556, 2537360), (101920, 2528298), (102440, 2515464), (102672, 2509780), (104160, 2473926), (104811, 2458560), (107562, 2395680), (107640, 2393944), (108192, 2381730), (108744, 2369640), (109368, 2356120), (109926, 2344160), (110320, 2335788), (111228, 2316720), (112840, 2283624), (113472, 2270905), (114080, 2258802), (114660, 2247376), (115245, 2235968), (115836, 2224560), (115920, 2222948), (116064, 2220190), (117208, 2198520), (117806, 2187360), (118482, 2174880), (119784, 2151240), (121520, 2120508), (122140, 2109744), (122304, 2106915), (122928, 2096220), (124110, 2076256), (124992, 2061605), (125489, 2053440), (125580, 2051952), (126868, 2031120), (126945, 2029888), (128247, 2009280), (128340, 2007824), (128960, 1998171), (129766, 1985760), (131040, 1966454), (131859, 1954240), (132384, 1946490), (133952, 1923705), (135240, 1905384), (135408, 1903020), (135930, 1895712), (136710, 1884896), (136896, 1882335), (139035, 1853376), (139748, 1843920), (140461, 1834560), (141120, 1825993), (141840, 1816724), (143416, 1796760), (143520, 1795458), (144795, 1779648), (144992, 1777230), (145080, 1776152), (145824, 1767090), (146510, 1758816), (146568, 1758120), (148304, 1737540), (149730, 1720992), (150696, 1709960), (152880, 1685532), (153660, 1676976), (154448, 1668420), (154560, 1667211), (156240, 1649284), (157976, 1631160), (158585, 1624896), (158782, 1622880), (159712, 1613430), (161343, 1597120), (162288, 1587820), (163116, 1579760), (163904, 1572165), (165480, 1557192), (166842, 1544480), (167440, 1538964), (169260, 1522416), (170996, 1506960), (171120, 1505868), (172224, 1496215), (173754, 1483040), (174685, 1475136), (175812, 1465680), (176709, 1458240), (177723, 1449920), (179270, 1437408), (179676, 1434160), (180320, 1429038), (180544, 1427265), (181240, 1421784), (182280, 1413672), (183210, 1406496), (183456, 1404610), (184392, 1397480), (185380, 1390032), (188370, 1367968), (189120, 1362543), (190302, 1354080), (193060, 1334736), (193440, 1332114), (194649, 1323840), (195424, 1318590), (197470, 1304928), (198576, 1297660), (199640, 1290744), (200928, 1282470), (202860, 1270256), (203112, 1268680), (203840, 1264149), (203895, 1263808), (204880, 1257732), (205344, 1254890), (208320, 1236963), (209622, 1229280), (213745, 1205568), (215124, 1197840), (215280, 1196972), (216384, 1190865), (217488, 1184820), (218736, 1178060), (219765, 1172544), (219852, 1172080), (220640, 1167894), (222019, 1160640), (222456, 1158360), (224595, 1147328), (225680, 1141812), (228160, 1129401), (229320, 1123688), (230490, 1117984), (231672, 1112280), (231840, 1111474), (232128, 1110095), (234416, 1099260), (235612, 1093680), (236964, 1087440), (238173, 1081920), (239568, 1075620), (243040, 1060254), (244280, 1054872), (245856, 1048110), (248220, 1038128), (250978, 1026720), (251160, 1025976), (253736, 1015560), (253890, 1014944), (256494, 1004640), (256680, 1003912), (259532, 992880), (262080, 983227), (263718, 977120), (264768, 973245), (268905, 958272), (270480, 952692), (270816, 951510), (271860, 947856), (273420, 942448), (274815, 937664), (278070, 926688), (279496, 921960), (280922, 917280), (283680, 908362), (285453, 902720), (286832, 898380), (287040, 897729), (289590, 889824), (289984, 888615), (290160, 888076), (291648, 883545), (293020, 879408), (293136, 879060), (294515, 874944), (296205, 869952), (296608, 868770), (299243, 861120), (299460, 860496), (301392, 854980), (305760, 842766), (307320, 838488), (308896, 834210), (312480, 824642), (314433, 819520), (315952, 815580), (317170, 812448), (317564, 811440), (319424, 806715), (322686, 798560), (324415, 794304), (324576, 793910), (326232, 789880), (330960, 778596), (333684, 772240), (334880, 769482), (338520, 761208), (341992, 753480), (342240, 752934), (347508, 741520), (349370, 737568), (351624, 732840), (353418, 729120), (355446, 724960), (358540, 718704), (359352, 717080), (360640, 714519), (362480, 710892), (364560, 706836), (366420, 703248), (366912, 702305), (368784, 698740), (370760, 695016), (376467, 684480), (376740, 683984), (380604, 677040), (384741, 669760), (386120, 667368), (386880, 666057), (389298, 661920), (390848, 659295), (394940, 652464), (396955, 649152), (397152, 648830), (399280, 645372), (401856, 641235), (405720, 635128), (406224, 634340), (407790, 631904), (409760, 628866), (410688, 627445), (412321, 624960), (417105, 617792), (419244, 614640), (421383, 611520), (427490, 602784), (430248, 598920), (430560, 598486), (434385, 593216), (434976, 592410), (437472, 589030), (439530, 586272), (439704, 586040), (441280, 583947), (444038, 580320), (444912, 579180), (449190, 573664), (451360, 570906), (454181, 567360), (458640, 561844), (460980, 558992), (463344, 556140), (463680, 555737), (468832, 549630), (471224, 546840), (473928, 543720), (475755, 541632), (476346, 540960), (479136, 537810), (486080, 530127), (488560, 527436), (491712, 524055), (496440, 519064), (501956, 513360), (502320, 512988), (507472, 507780)]