14618118005568

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{547}}^1$

素因数の和:678

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 297, 304, 308, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 432, 434, 448, 456, 462, 484, 496, 504, 513, 528, 532, 547, 558, 576, 589, 594, 608, 616, 627, 651, 672, 682, 684, 693, 704, 726, 744, 756, 792, 798, 836, 837, 847, 864, 868, 912, 924, 961, 968, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1094, 1116, 1178, 1188, 1197, 1216, 1232, 1254, 1302, 1344, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1584, 1596, 1641, 1672, 1674, 1694, 1728, 1736, 1767, 1824, 1848, 1881, 1922, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2188, 2232, 2299, 2356, 2376, 2387, 2394, 2464, 2508, 2541, 2604, 2728, 2736, 2772, 2883, 2904, 2926, 2976, 3024, 3069, 3168, 3192, 3267, 3282, 3344, 3348, 3388, 3472, 3534, 3591, 3648, 3696, 3751, 3762, 3829, 3844, 3872, 3906, 4032, 4092, 4104, 4123, 4158, 4256, 4356, 4376, 4389, 4464, 4598, 4712, 4752, 4774, 4788, 4923, 4928, 5016, 5082, 5208, 5301, 5456, 5472, 5544, 5643, 5766, 5808, 5852, 5859, 5952, 6017, 6048, 6138, 6336, 6384, 6479, 6534, 6564, 6688, 6696, 6727, 6776, 6897, 6944, 7068, 7161, 7182, 7392, 7502, 7524, 7623, 7658, 7688, 7744, 7812, 8184, 8208, 8246, 8316, 8512, 8649, 8712, 8752, 8778, 8928, 9196, 9207, 9424, 9504, 9548, 9576, 9846, 10032, 10164, 10393, 10416, 10571, 10602, 10912, 10944, 11088, 11253, 11286, 11487, 11532, 11616, 11704, 11718, 12034, 12096, 12276, 12369, 12768, 12958, 13068, 13128, 13167, 13376, 13392, 13454, 13552, 13794, 13888, 14136, 14322, 14364, 14769, 14784, 15004, 15048, 15246, 15316, 15376, 15624, 15903, 16093, 16368, 16416, 16492, 16632, 16957, 17298, 17424, 17504, 17556, 17856, 18051, 18259, 18392, 18414, 18848, 19008, 19096, 19152, 19437, 19692, 20064, 20181, 20328, 20691, 20786, 20832, 21142, 21204, 21483, 21824, 22176, 22506, 22572, 22869, 22974, 23064, 23232, 23408, 23436, 24068, 24552, 24738, 25536, 25916, 25947, 26136, 26256, 26257, 26334, 26784, 26908, 27104, 27588, 28272, 28644, 28728, 29538, 30008, 30096, 30492, 30632, 30752, 31179, 31248, 31713, 31806, 32186, 32736, 32832, 32984, 33264, 33759, 33914, 34461, 34596, 34848, 35008, 35112, 36102, 36518, 36784, 36828, 37107, 37696, 38192, 38304, 38874, 39384, 39501, 40128, 40362, 40656, 41382, 41572, 41664, 42119, 42284, 42408, 42966, 44352, 45012, 45144, 45353, 45738, 45948, 46128, 46816, 46872, 48136, 48279, 49104, 49476, 50871, 51832, 51894, 52272, 52512, 52514, 52668, 53568, 53816, 54153, 54208, 54777, 55176, 56544, 57288, 57456, 58311, 59076, 60016, 60192, 60543, 60984, 61264, 61504, 62073, 62358, 62496, 63426, 63612, 64372, 64449, 65472, 65968, 66187, 66528, 67518, 67828, 68922, 69192, 69696, 70224, 71269, 72204, 72751, 73036, 73568, 73656, 73997, 74214, 76384, 76608, 77748, 78768, 78771, 79002, 80724, 81312, 82764, 83144, 84238, 84568, 84816, 85932, 90024, 90288, 90706, 91476, 91896, 92256, 93537, 93632, 93744, 95139, 96272, 96558, 98208, 98952, 101277, 101742, 103383, 103664, 103788, 104544, 105024, 105028, 105336, 107632, 108306, 109554, 110352, 111321, 113088, 114323, 114576, 114912, 116281, 116622, 118152, 118699, 120032, 120384, 121086, 121968, 122528, 124146, 124716, 124992, 126357, 126852, 127224, 127813, 128744, 128898, 131936, 132374, 133056, 135036, 135656, 136059, 137844, 138384, 140448, 142538, 144408, 144837, 145502, 146072, 147136, 147312, 147994, 148428, 152613, 152768, 155496, 157536, 157542, 158004, 161448, 162459, 162624, 164331, 165528, 166288, 168476, 169136, 169632, 171864, 174933, 180048, 180576, 181412, 181629, 182952, 183792, 184512, 186527, 187074, 187488, 190278, 192544, 193116, 196416, 197904, 198561, 200849, 202554, 203484, 206766, 207328, 207576, 209088, 210056, 210672, 213807, 215264, 216612, 218253, 219108, 220704, 221991, 222642, 228646, 229152, 229824, 232562, 233244, 236304, 236313, 237398, 240064, 242172, 243936, 245056, 248292, 249432, 252714, 253704, 254448, 255626, 257488, 257796, 263872, 264748, 270072, 271312, 272118, 275688, 276768, 280611, 280896, 285076, 285417, 288816, 289674, 291004, 292144, 294624, 295988, 296856, 305226, 310992, 315072, 315084, 316008, 322183, 322896, 324918, 328662, 331056, 332576, 336952, 338272, 339264, 342969, 343728, 348843, 349866, 356097, 360096, 361152, 362824, 363258, 365904, 367584, 373054, 374148, 374976, 379071, 380556, 383439, 385088, 386232, 395808, 397122, 401698, 405108, 406968, 408177, 413532, 414656, 415152, 420112, 421344, 427614, 430528, 433224, 434511, 436506, 438216, 441408, 443982, 445284, 457292, 457839, 458304, 463309, 465124, 466488, 472608, 472626, 474796, 484344, 487872, 492993, 496584, 498864, 498883, 505428, 507408, 508896, 511252, 514976, 515592, 525667, 529496, 540144, 542624, 544236, 551376, 553536, 559581, 561222, 570152, 570834, 577632, 579348, 582008, 584288, 589248, 591976, 593712, 595683, 602547, 610452, 621984, 630168, 632016, 641421, 644366, 645792, 649836, 654759, 657324, 662112, 665152, 665973, 673904, 676544, 685938, 687456, 697686, 699732, 708939, 712194, 720192, 725648, 726516, 731808, 735168, 746108, 748296, 758142, 761112, 766878, 772464, 791616, 794244, 800261, 803396, 810216, 813936, 813967, 816354, 827064, 830304, 840224, 842688, 855228, 866448, 869022, 873012, 876432, 887964, 890568, 914584, 915678, 926618, 930248, 932976, 945216, 945252, 949592, 966549, 968688, 985986, 993168, 997728, 997766, 1010856, 1014816, 1017792, 1022504, 1028907, 1029952, 1031184, 1046529, 1051334, 1058992, 1068291, 1080288, 1085248, 1088472, 1102752, 1119162, 1122444, 1137213, 1140304, 1141668, 1150317, 1155264, 1158696, 1164016, 1168576, 1183952, 1187424, 1191366, 1205094, 1220904, 1224531, 1243968, 1257553, 1260336, 1264032, 1282842, 1288732, 1291584, 1299672, 1305689, 1309518, 1314648, 1324224, 1331946, 1347808, 1371876, 1374912, 1389927, 1395372, 1399464, 1405943, 1417878, 1424388, 1451296, 1453032, 1463616, 1492216, 1496592, 1496649, 1516284, 1522224, 1533756, 1544928, 1577001, 1588488, 1600522, 1606792, 1620432, 1627872, 1627934, 1632708, 1654128, 1660608, 1678743, 1680448, 1710456, 1732896, 1738044, 1746024, 1752864, 1775928, 1781136, 1787049, 1807641, 1829168, 1831356, 1853236, 1860496, 1865952, 1890504, 1899184, 1924263, 1933098, 1937376, 1964277, 1971972, 1986336, 1995456, 1995532, 1997919, 2021712, 2029632, 2045008, 2051797, 2057814, 2062368, 2093058, 2102668, 2117984, 2136582, 2160576, 2176944, 2205504, 2209339, 2238324, 2244888, 2255281, 2274426, 2280608, 2283336, 2300634, 2317392, 2328032, 2367904, 2374848, 2382732, 2400783, 2410188, 2441808, 2441901, 2449062, 2515106, 2520672, 2528064, 2565684, 2577464, 2599344, 2611378, 2619036, 2629296, 2663892, 2695616, 2743752, 2779854, 2790744, 2798928, 2811886, 2835756, 2848776, 2899647, 2902592, 2906064, 2984432, 2993184, 2993298, 3032568, 3044448, 3067512, 3086721, 3089856, 3139587, 3154002, 3176976, 3201044, 3204873, 3213584, 3240864, 3255744, 3255868, 3265416, 3308256, 3357486, 3420912, 3450951, 3465792, 3476088, 3492048, 3505728, 3544013, 3551856, 3562272, 3574098, 3615282, 3658336, 3662712, 3679669, 3706472, 3720992, 3731904, 3772659, 3781008, 3798368, 3848526, 3866196, 3874752, 3917067, 3928554, 3943944, 3972672, 3991064, 3995838, 4043424, 4090016, 4103594, 4115628, 4124736, 4169781, 4186116, 4205336, 4217829, 4235968, 4273164, 4353888, 4418678, 4476648, 4489776, 4489947, 4510562, 4548852, 4561216, 4566672, 4601268, 4634784, 4656064, 4731003, 4735808, 4765464, 4801566, 4820376, 4883616, 4883802, 4898124, 5030212, 5036229, 5041344, 5131368, 5154928, 5198688, 5222756, 5238072, 5258592, 5327784, 5422923, 5487504, 5559708, 5581488, 5597856, 5623772, 5671512, 5697552, 5782337, 5799294, 5812128, 5968864, 5986368, 5986596, 6065136, 6088896, 6135024, 6155391, 6173442, 6279174, 6308004, 6353952, 6402088, 6409746, 6427168, 6481728, 6511736, 6530832, 6616512, 6628017, 6714972, 6765843, 6841824, 6901902, 6952176, 6984096, 7088026, 7103712, 7124544, 7148196, 7202349, 7230564, 7316672, 7325424, 7325703, 7359338, 7412944, 7441984, 7545318, 7562016, 7596736, 7697052, 7732392, 7834134, 7857108, 7887888, 7982128, 7991676, 8086848, 8180032, 8207188, 8231256, 8339562, 8372232, 8410672, 8435658, 8546328, 8698941, 8707776, 8802871, 8837356, 8953296, 8979552, 8979894, 9021124, 9097704, 9133344, 9202536, 9269568, 9462006, 9530928, 9603132, 9640752, 9767232, 9767604, 9796248, 9987673, 10060424, 10072458, 10262736, 10309856, 10397376, 10445512, 10476144, 10517184, 10632039, 10655568, 10845846, 10975008, 11039007, 11119416, 11162976, 11195712, 11247544, 11317977, 11343024, 11395104, 11564674, 11598588, 11624256, 11751201, 11937728, 11973192, 12130272, 12270048, 12310782, 12346884, 12509343, 12558348, 12616008, 12653487, 12707904, 12804176, 12819492, 12854336, 13023472, 13061664, 13256034, 13429944, 13469841, 13531686, 13683648, 13803804, 13904352, 13968192, 14176052, 14193009, 14207424, 14296392, 14362579, 14404698, 14461128, 14650848, 14651406, 14718676, 14825888, 15090636, 15124032, 15394104, 15464784, 15465373, 15668268, 15714216, 15775776, 15964256, 15983352, 16414376, 16462512, 16679124, 16744464, 16821344, 16871316, 17092656, 17347011, 17397882, 17605742, 17674712, 17906592, 17959104, 17959788, 18042248, 18195408, 18266688, 18405072, 18466173, 18924012, 19061856, 19206264, 19281504, 19535208, 19592496, 19884051, 19975346, 20120848, 20144916, 20297529, 20525472, 20619712, 20891024, 20952288, 21264078, 21311136, 21607047, 21691692, 21950016, 21977109, 22078014, 22238832, 22325952, 22495088, 22635954, 22686048, 22790208, 23129348, 23197176, 23502402, 23946384, 24260544, 24540096, 24621564, 24693768, 24808091, 25018686, 25116696, 25232016, 25306974, 25608352, 25638984, 26046944, 26123328, 26408613, 26512068, 26859888, 26939682, 27063372, 27607608, 27808704, 28352104, 28386018, 28592784, 28725158, 28809396, 28922256, 29301696, 29302812, 29437352, 29651776, 29963019, 30181272, 30788208, 30929568, 30930746, 31336536, 31428432, 31551552, 31896117, 31928512, 31966704, 32828752, 32925024, 33117021, 33358248, 33488928, 33642688, 33742632, 33953931, 34185312, 34694022, 34795764, 35211484, 35253603, 35349424, 35813184, 35919576, 36084496, 36390816, 36810144, 36932346, 37848024, 37960461, 38123712, 38412528, 38563008, 38984143, 39070416, 39184992, 39768102, 39950692, 40241696, 40289832, 40476359, 40595058, 41050944, 41782048, 41904576, 42528156, 42622272, 43087737, 43214094, 43383384, 43954218, 44156028, 44477664, 44990176, 45271908, 45372096, 46258696, 46394352, 46396119, 47004804, 47892768, 49243128, 49387536, 49616182, 50037372, 50233392, 50464032, 50613948, 51216704, 51277968, 52041033, 52093888, 52817226, 53024136, 53719776, 53879364, 54126744, 55215216, 55398519, 56704208, 56772036, 57185568, 57450316, 57618792, 57844512, 58605624, 58874704, 59652153, 59926038, 60362544, 60892587, 61576416, 61859136, 61861492, 62673072, 62856864, 63605707, 63792234, 63933408, 65657504, 65850048, 66234042, 66716496, 66977856, 67485264, 67907862, 68370624, 69388044, 69591528, 69913711, 70422968, 70507206, 70698848, 71839152, 72168992, 72781632, 73620288, 73864692, 74424273, 75696048, 75920922, 76825056, 77968286, 78140832, 78369984, 79225839, 79536204, 79901384, 80483392, 80579664, 80952718, 81190116, 83564096, 85056312, 86175474, 86428188, 86766768, 87908436, 88312056, 88955328, 89889057, 89980352, 90543816, 92517392, 92788704, 92792238, 94009608, 95688351, 95785536, 98486256, 98775072, 99232364, 99351063, 100074744, 100466784, 100928064, 101227896, 102555936, 104082066, 105634452, 106048272, 107439552, 107758728, 108253488, 109864403, 110430432, 110797038, 113408416, 113544072, 114371136, 114900632, 115237584, 115689024, 116952429, 117211248, 117749408, 119304306, 119852076, 120725088, 121429077, 121785174, 123152832, 123722984, 125346144, 125713728, 127211414, 127584468, 127866816, 129263211, 131315008, 132468084, 133432992, 134970528, 135815724, 138776088, 139183056, 139188357, 139827422, 140845936, 141014412, 141397696, 143678304, 144337984, 147729384, 148848546, 151392096, 151841844, 153650112, 155936572, 156123099, 156281664, 158451678, 159072408, 159802768, 161159328, 161905436, 162380232, 170112624, 172350948, 172856376, 173533536, 175816872, 176624112, 179778114, 181087632, 185034784, 185577408, 185584476, 188019216, 190817121, 191376702, 196972512, 197550144, 198464728, 198702126, 200149488, 200933568, 202455792, 205111872, 208164132, 209741133, 211268904, 212096544, 215517456, 216506976, 219728806, 220860864, 221594076, 223272819, 226816832, 227088144, 229801264, 230475168, 233904858, 234422496, 235498816, 237677517, 238608612, 239704152, 241450176, 242858154, 243570348, 247445968, 250692288, 254422828, 255168936, 258526422, 264936168, 266865984, 269667171, 269941056, 271631448, 272889001, 277552176, 278366112, 278376714, 279654844, 281691872, 282028824, 287356608, 295458768, 297697092, 302784192, 303683688, 311873144, 312246198, 316903356, 318144816, 319605536, 322318656, 323810872, 324760464, 329593209, 340225248, 344701896, 345712752, 347067072, 350857287, 351633744, 353248224, 359556228, 362175264, 364287231, 370069568, 371168952, 376038432, 381634242, 382753404, 387789633, 393945024, 396929456, 397404252, 400298976, 404911584, 416328264, 417565071, 419482266, 422537808, 424193088, 431034912, 433013952, 439457612, 443188152, 445239949, 446545638, 454176288, 459602528, 460950336, 467809716, 468844992, 475355034, 477217224, 479408304, 485716308, 487140696, 494891936, 508845656, 510337872, 517052844, 529872336, 539334342, 543262896, 545778002, 555104352, 556732224, 556753428, 559309688, 563383744, 564057648, 572451363, 590917536, 595394184, 607367376, 623746288, 624492396, 629223399, 633806712, 636289632, 639211072, 647621744, 649520928, 659186418, 669818457, 680450496, 689403792, 691425504, 701714574, 703267488, 706496448, 719112456, 724350528, 728574462, 742337904, 752076864, 763268484, 765506808, 769050821, 775579266, 793858912, 794808504, 800597952, 809823168, 818667003, 832656528, 835130142, 838964532, 845075616, 862069824, 878915224, 886376304, 890479898, 893091276, 908352576, 919205056, 935619432, 950710068, 954434448, 958816608, 971432616, 974281392, 988779627, 989783872, 1017691312, 1020675744, 1034105688, 1052571861, 1059744672, 1078668684, 1086525792, 1091556004, 1092861693, 1110208704, 1113506856, 1118619376, 1128115296, 1144902726, 1181835072, 1190788368, 1208508433, 1214734752, 1247492576, 1248984792, 1258446798, 1267613424, 1272579264, 1295243488, 1299041856, 1318372836, 1335719847, 1339636914, 1378807584, 1382851008, 1403429148, 1406534976, 1438224912, 1457148924, 1484675808, 1526536968, 1531013616, 1538101642, 1551158532, 1587717824, 1589617008, 1637334006, 1665313056, 1670260284, 1677929064, 1690151232, 1717354089, 1757830448, 1772752608, 1780959796, 1786182552, 1871238864, 1887670197, 1901420136, 1908868896, 1917633216, 1942865232, 1948562784, 1977559254, 2035382624, 2041351488, 2068211376, 2105143722, 2119489344, 2157337368, 2173051584, 2183112008, 2185723386, 2227013712, 2237238752, 2256230592, 2289805452, 2307152463, 2381576736, 2417016866, 2429469504, 2456001009, 2494985152, 2497969584, 2516893596, 2535226848, 2590486976, 2636745672, 2671439694, 2679273828, 2757615168, 2806858296, 2876449824, 2914297848, 2966338881, 2969351616, 3053073936, 3062027232, 3076203284, 3102317064, 3179234016, 3274668012, 3330626112, 3340520568, 3355858128, 3434708178, 3515660896, 3545505216, 3561919592, 3572365104, 3625525299, 3742477728, 3775340394, 3802840272, 3817737792, 3885730464, 3897125568, 3955118508, 4007159541, 4070765248, 4136422752, 4210287444, 4314674736, 4366224016, 4371446772, 4454027424, 4474477504, 4579610904, 4614304926, 4763153472, 4834033732, 4912002018, 4995939168, 5033787192, 5070453696, 5273491344, 5342879388, 5358547656, 5613716592, 5752899648, 5828595696, 5932677762, 6106147872, 6124054464, 6152406568, 6204634128, 6358468032, 6549336024, 6681041136, 6711716256, 6869416356, 6921457389, 7031321792, 7123839184, 7144730208, 7251050598, 7368003027, 7484955456, 7550680788, 7605680544, 7771460928, 7910237016, 8014319082, 8272845504, 8420574888, 8459559031, 8629349472, 8732448032, 8742893544, 8908054848, 9159221808, 9228609852, 9668067464, 9824004036, 9991878336, 10067574384, 10546982688, 10685758776, 10717095312, 10876575897, 11227433184, 11657191392, 11865355524, 12021478623, 12212295744, 12304813136, 12409268256, 13098672048, 13362082272, 13423432512, 13738832712, 13842914778, 14247678368, 14289460416, 14502101196, 14736006054, 15101361576, 15211361088, 15820474032, 16028638164, 16841149776, 16919118062, 17258698944, 17464896064, 17485787088, 18318443616, 18457219704, 19336134928, 19648008072, 20135148768, 20764372167, 21093965376, 21371517552, 21434190624, 21753151794, 22454866368, 23314382784, 23730711048, 24042957246, 24609626272, 24818536512, 25378677093, 26197344096, 26724164544, 27477665424, 27685829556, 28495356736, 29004202392, 29472012108, 30202723152, 31640948064, 32057276328, 32629727691, 33682299552, 33838236124, 34971574176, 36636887232, 36914439408, 38672269856, 39296016144, 40270297536, 41528744334, 42743035104, 42868381248, 43506303588, 47461422096, 48085914492, 49219252544, 50757354186, 52394688192, 54955330848, 55371659112, 58008404784, 58944024216, 60405446304, 63281896128, 64114552656, 65259455382, 67364599104, 67676472248, 69943148352, 73828878816, 76136031279, 77344539712, 78592032288, 83057488668, 85486070208, 87012607176, 94922844192, 96171828984, 101514708372, 109910661696, 110743318224, 116016809568, 117888048432, 120810892608, 128229105312, 130518910764, 135352944496, 147657757632, 152272062558, 157184064576, 166114977336, 174025214352, 189845688384, 192343657968, 203029416744, 221486636448, 228408093837, 232033619136, 235776096864, 256458210624, 261037821528, 270705888992, 304544125116, 332229954672, 348050428704, 384687315936, 406058833488, 442973272896, 456816187674, 471552193728, 522075643056, 541411777984, 609088250232, 664459909344, 696100857408, 769374631872, 812117666976, 913632375348, 1044151286112, 1218176500464, 1328919818688, 1624235333952, 1827264750696, 2088302572224, 2436353000928, 3654529501392, 4872706001856, 7309059002784, 14618118005568]

約数ペア:

[(1, 14618118005568), (2, 7309059002784), (3, 4872706001856), (4, 3654529501392), (6, 2436353000928), (7, 2088302572224), (8, 1827264750696), (9, 1624235333952), (11, 1328919818688), (12, 1218176500464), (14, 1044151286112), (16, 913632375348), (18, 812117666976), (19, 769374631872), (21, 696100857408), (22, 664459909344), (24, 609088250232), (27, 541411777984), (28, 522075643056), (31, 471552193728), (32, 456816187674), (33, 442973272896), (36, 406058833488), (38, 384687315936), (42, 348050428704), (44, 332229954672), (48, 304544125116), (54, 270705888992), (56, 261037821528), (57, 256458210624), (62, 235776096864), (63, 232033619136), (64, 228408093837), (66, 221486636448), (72, 203029416744), (76, 192343657968), (77, 189845688384), (84, 174025214352), (88, 166114977336), (93, 157184064576), (96, 152272062558), (99, 147657757632), (108, 135352944496), (112, 130518910764), (114, 128229105312), (121, 120810892608), (124, 117888048432), (126, 116016809568), (132, 110743318224), (133, 109910661696), (144, 101514708372), (152, 96171828984), (154, 94922844192), (168, 87012607176), (171, 85486070208), (176, 83057488668), (186, 78592032288), (189, 77344539712), (192, 76136031279), (198, 73828878816), (209, 69943148352), (216, 67676472248), (217, 67364599104), (224, 65259455382), (228, 64114552656), (231, 63281896128), (242, 60405446304), (248, 58944024216), (252, 58008404784), (264, 55371659112), (266, 54955330848), (279, 52394688192), (288, 50757354186), (297, 49219252544), (304, 48085914492), (308, 47461422096), (336, 43506303588), (341, 42868381248), (342, 42743035104), (352, 41528744334), (363, 40270297536), (372, 39296016144), (378, 38672269856), (396, 36914439408), (399, 36636887232), (418, 34971574176), (432, 33838236124), (434, 33682299552), (448, 32629727691), (456, 32057276328), (462, 31640948064), (484, 30202723152), (496, 29472012108), (504, 29004202392), (513, 28495356736), (528, 27685829556), (532, 27477665424), (547, 26724164544), (558, 26197344096), (576, 25378677093), (589, 24818536512), (594, 24609626272), (608, 24042957246), (616, 23730711048), (627, 23314382784), (651, 22454866368), (672, 21753151794), (682, 21434190624), (684, 21371517552), (693, 21093965376), (704, 20764372167), (726, 20135148768), (744, 19648008072), (756, 19336134928), (792, 18457219704), (798, 18318443616), (836, 17485787088), (837, 17464896064), (847, 17258698944), (864, 16919118062), (868, 16841149776), (912, 16028638164), (924, 15820474032), (961, 15211361088), (968, 15101361576), (992, 14736006054), (1008, 14502101196), (1023, 14289460416), (1026, 14247678368), (1056, 13842914778), (1064, 13738832712), (1089, 13423432512), (1094, 13362082272), (1116, 13098672048), (1178, 12409268256), (1188, 12304813136), (1197, 12212295744), (1216, 12021478623), (1232, 11865355524), (1254, 11657191392), (1302, 11227433184), (1344, 10876575897), (1364, 10717095312), (1368, 10685758776), (1386, 10546982688), (1452, 10067574384), (1463, 9991878336), (1488, 9824004036), (1512, 9668067464), (1584, 9228609852), (1596, 9159221808), (1641, 8908054848), (1672, 8742893544), (1674, 8732448032), (1694, 8629349472), (1728, 8459559031), (1736, 8420574888), (1767, 8272845504), (1824, 8014319082), (1848, 7910237016), (1881, 7771460928), (1922, 7605680544), (1936, 7550680788), (1953, 7484955456), (1984, 7368003027), (2016, 7251050598), (2046, 7144730208), (2052, 7123839184), (2079, 7031321792), (2112, 6921457389), (2128, 6869416356), (2178, 6711716256), (2188, 6681041136), (2232, 6549336024), (2299, 6358468032), (2356, 6204634128), (2376, 6152406568), (2387, 6124054464), (2394, 6106147872), (2464, 5932677762), (2508, 5828595696), (2541, 5752899648), (2604, 5613716592), (2728, 5358547656), (2736, 5342879388), (2772, 5273491344), (2883, 5070453696), (2904, 5033787192), (2926, 4995939168), (2976, 4912002018), (3024, 4834033732), (3069, 4763153472), (3168, 4614304926), (3192, 4579610904), (3267, 4474477504), (3282, 4454027424), (3344, 4371446772), (3348, 4366224016), (3388, 4314674736), (3472, 4210287444), (3534, 4136422752), (3591, 4070765248), (3648, 4007159541), (3696, 3955118508), (3751, 3897125568), (3762, 3885730464), (3829, 3817737792), (3844, 3802840272), (3872, 3775340394), (3906, 3742477728), (4032, 3625525299), (4092, 3572365104), (4104, 3561919592), (4123, 3545505216), (4158, 3515660896), (4256, 3434708178), (4356, 3355858128), (4376, 3340520568), (4389, 3330626112), (4464, 3274668012), (4598, 3179234016), (4712, 3102317064), (4752, 3076203284), (4774, 3062027232), (4788, 3053073936), (4923, 2969351616), (4928, 2966338881), (5016, 2914297848), (5082, 2876449824), (5208, 2806858296), (5301, 2757615168), (5456, 2679273828), (5472, 2671439694), (5544, 2636745672), (5643, 2590486976), (5766, 2535226848), (5808, 2516893596), (5852, 2497969584), (5859, 2494985152), (5952, 2456001009), (6017, 2429469504), (6048, 2417016866), (6138, 2381576736), (6336, 2307152463), (6384, 2289805452), (6479, 2256230592), (6534, 2237238752), (6564, 2227013712), (6688, 2185723386), (6696, 2183112008), (6727, 2173051584), (6776, 2157337368), (6897, 2119489344), (6944, 2105143722), (7068, 2068211376), (7161, 2041351488), (7182, 2035382624), (7392, 1977559254), (7502, 1948562784), (7524, 1942865232), (7623, 1917633216), (7658, 1908868896), (7688, 1901420136), (7744, 1887670197), (7812, 1871238864), (8184, 1786182552), (8208, 1780959796), (8246, 1772752608), (8316, 1757830448), (8512, 1717354089), (8649, 1690151232), (8712, 1677929064), (8752, 1670260284), (8778, 1665313056), (8928, 1637334006), (9196, 1589617008), (9207, 1587717824), (9424, 1551158532), (9504, 1538101642), (9548, 1531013616), (9576, 1526536968), (9846, 1484675808), (10032, 1457148924), (10164, 1438224912), (10393, 1406534976), (10416, 1403429148), (10571, 1382851008), (10602, 1378807584), (10912, 1339636914), (10944, 1335719847), (11088, 1318372836), (11253, 1299041856), (11286, 1295243488), (11487, 1272579264), (11532, 1267613424), (11616, 1258446798), (11704, 1248984792), (11718, 1247492576), (12034, 1214734752), (12096, 1208508433), (12276, 1190788368), (12369, 1181835072), (12768, 1144902726), (12958, 1128115296), (13068, 1118619376), (13128, 1113506856), (13167, 1110208704), (13376, 1092861693), (13392, 1091556004), (13454, 1086525792), (13552, 1078668684), (13794, 1059744672), (13888, 1052571861), (14136, 1034105688), (14322, 1020675744), (14364, 1017691312), (14769, 989783872), (14784, 988779627), (15004, 974281392), (15048, 971432616), (15246, 958816608), (15316, 954434448), (15376, 950710068), (15624, 935619432), (15903, 919205056), (16093, 908352576), (16368, 893091276), (16416, 890479898), (16492, 886376304), (16632, 878915224), (16957, 862069824), (17298, 845075616), (17424, 838964532), (17504, 835130142), (17556, 832656528), (17856, 818667003), (18051, 809823168), (18259, 800597952), (18392, 794808504), (18414, 793858912), (18848, 775579266), (19008, 769050821), (19096, 765506808), (19152, 763268484), (19437, 752076864), (19692, 742337904), (20064, 728574462), (20181, 724350528), (20328, 719112456), (20691, 706496448), (20786, 703267488), (20832, 701714574), (21142, 691425504), (21204, 689403792), (21483, 680450496), (21824, 669818457), (22176, 659186418), (22506, 649520928), (22572, 647621744), (22869, 639211072), (22974, 636289632), (23064, 633806712), (23232, 629223399), (23408, 624492396), (23436, 623746288), (24068, 607367376), (24552, 595394184), (24738, 590917536), (25536, 572451363), (25916, 564057648), (25947, 563383744), (26136, 559309688), (26256, 556753428), (26257, 556732224), (26334, 555104352), (26784, 545778002), (26908, 543262896), (27104, 539334342), (27588, 529872336), (28272, 517052844), (28644, 510337872), (28728, 508845656), (29538, 494891936), (30008, 487140696), (30096, 485716308), (30492, 479408304), (30632, 477217224), (30752, 475355034), (31179, 468844992), (31248, 467809716), (31713, 460950336), (31806, 459602528), (32186, 454176288), (32736, 446545638), (32832, 445239949), (32984, 443188152), (33264, 439457612), (33759, 433013952), (33914, 431034912), (34461, 424193088), (34596, 422537808), (34848, 419482266), (35008, 417565071), (35112, 416328264), (36102, 404911584), (36518, 400298976), (36784, 397404252), (36828, 396929456), (37107, 393945024), (37696, 387789633), (38192, 382753404), (38304, 381634242), (38874, 376038432), (39384, 371168952), (39501, 370069568), (40128, 364287231), (40362, 362175264), (40656, 359556228), (41382, 353248224), (41572, 351633744), (41664, 350857287), (42119, 347067072), (42284, 345712752), (42408, 344701896), (42966, 340225248), (44352, 329593209), (45012, 324760464), (45144, 323810872), (45353, 322318656), (45738, 319605536), (45948, 318144816), (46128, 316903356), (46816, 312246198), (46872, 311873144), (48136, 303683688), (48279, 302784192), (49104, 297697092), (49476, 295458768), (50871, 287356608), (51832, 282028824), (51894, 281691872), (52272, 279654844), (52512, 278376714), (52514, 278366112), (52668, 277552176), (53568, 272889001), (53816, 271631448), (54153, 269941056), (54208, 269667171), (54777, 266865984), (55176, 264936168), (56544, 258526422), (57288, 255168936), (57456, 254422828), (58311, 250692288), (59076, 247445968), (60016, 243570348), (60192, 242858154), (60543, 241450176), (60984, 239704152), (61264, 238608612), (61504, 237677517), (62073, 235498816), (62358, 234422496), (62496, 233904858), (63426, 230475168), (63612, 229801264), (64372, 227088144), (64449, 226816832), (65472, 223272819), (65968, 221594076), (66187, 220860864), (66528, 219728806), (67518, 216506976), (67828, 215517456), (68922, 212096544), (69192, 211268904), (69696, 209741133), (70224, 208164132), (71269, 205111872), (72204, 202455792), (72751, 200933568), (73036, 200149488), (73568, 198702126), (73656, 198464728), (73997, 197550144), (74214, 196972512), (76384, 191376702), (76608, 190817121), (77748, 188019216), (78768, 185584476), (78771, 185577408), (79002, 185034784), (80724, 181087632), (81312, 179778114), (82764, 176624112), (83144, 175816872), (84238, 173533536), (84568, 172856376), (84816, 172350948), (85932, 170112624), (90024, 162380232), (90288, 161905436), (90706, 161159328), (91476, 159802768), (91896, 159072408), (92256, 158451678), (93537, 156281664), (93632, 156123099), (93744, 155936572), (95139, 153650112), (96272, 151841844), (96558, 151392096), (98208, 148848546), (98952, 147729384), (101277, 144337984), (101742, 143678304), (103383, 141397696), (103664, 141014412), (103788, 140845936), (104544, 139827422), (105024, 139188357), (105028, 139183056), (105336, 138776088), (107632, 135815724), (108306, 134970528), (109554, 133432992), (110352, 132468084), (111321, 131315008), (113088, 129263211), (114323, 127866816), (114576, 127584468), (114912, 127211414), (116281, 125713728), (116622, 125346144), (118152, 123722984), (118699, 123152832), (120032, 121785174), (120384, 121429077), (121086, 120725088), (121968, 119852076), (122528, 119304306), (124146, 117749408), (124716, 117211248), (124992, 116952429), (126357, 115689024), (126852, 115237584), (127224, 114900632), (127813, 114371136), (128744, 113544072), (128898, 113408416), (131936, 110797038), (132374, 110430432), (133056, 109864403), (135036, 108253488), (135656, 107758728), (136059, 107439552), (137844, 106048272), (138384, 105634452), (140448, 104082066), (142538, 102555936), (144408, 101227896), (144837, 100928064), (145502, 100466784), (146072, 100074744), (147136, 99351063), (147312, 99232364), (147994, 98775072), (148428, 98486256), (152613, 95785536), (152768, 95688351), (155496, 94009608), (157536, 92792238), (157542, 92788704), (158004, 92517392), (161448, 90543816), (162459, 89980352), (162624, 89889057), (164331, 88955328), (165528, 88312056), (166288, 87908436), (168476, 86766768), (169136, 86428188), (169632, 86175474), (171864, 85056312), (174933, 83564096), (180048, 81190116), (180576, 80952718), (181412, 80579664), (181629, 80483392), (182952, 79901384), (183792, 79536204), (184512, 79225839), (186527, 78369984), (187074, 78140832), (187488, 77968286), (190278, 76825056), (192544, 75920922), (193116, 75696048), (196416, 74424273), (197904, 73864692), (198561, 73620288), (200849, 72781632), (202554, 72168992), (203484, 71839152), (206766, 70698848), (207328, 70507206), (207576, 70422968), (209088, 69913711), (210056, 69591528), (210672, 69388044), (213807, 68370624), (215264, 67907862), (216612, 67485264), (218253, 66977856), (219108, 66716496), (220704, 66234042), (221991, 65850048), (222642, 65657504), (228646, 63933408), (229152, 63792234), (229824, 63605707), (232562, 62856864), (233244, 62673072), (236304, 61861492), (236313, 61859136), (237398, 61576416), (240064, 60892587), (242172, 60362544), (243936, 59926038), (245056, 59652153), (248292, 58874704), (249432, 58605624), (252714, 57844512), (253704, 57618792), (254448, 57450316), (255626, 57185568), (257488, 56772036), (257796, 56704208), (263872, 55398519), (264748, 55215216), (270072, 54126744), (271312, 53879364), (272118, 53719776), (275688, 53024136), (276768, 52817226), (280611, 52093888), (280896, 52041033), (285076, 51277968), (285417, 51216704), (288816, 50613948), (289674, 50464032), (291004, 50233392), (292144, 50037372), (294624, 49616182), (295988, 49387536), (296856, 49243128), (305226, 47892768), (310992, 47004804), (315072, 46396119), (315084, 46394352), (316008, 46258696), (322183, 45372096), (322896, 45271908), (324918, 44990176), (328662, 44477664), (331056, 44156028), (332576, 43954218), (336952, 43383384), (338272, 43214094), (339264, 43087737), (342969, 42622272), (343728, 42528156), (348843, 41904576), (349866, 41782048), (356097, 41050944), (360096, 40595058), (361152, 40476359), (362824, 40289832), (363258, 40241696), (365904, 39950692), (367584, 39768102), (373054, 39184992), (374148, 39070416), (374976, 38984143), (379071, 38563008), (380556, 38412528), (383439, 38123712), (385088, 37960461), (386232, 37848024), (395808, 36932346), (397122, 36810144), (401698, 36390816), (405108, 36084496), (406968, 35919576), (408177, 35813184), (413532, 35349424), (414656, 35253603), (415152, 35211484), (420112, 34795764), (421344, 34694022), (427614, 34185312), (430528, 33953931), (433224, 33742632), (434511, 33642688), (436506, 33488928), (438216, 33358248), (441408, 33117021), (443982, 32925024), (445284, 32828752), (457292, 31966704), (457839, 31928512), (458304, 31896117), (463309, 31551552), (465124, 31428432), (466488, 31336536), (472608, 30930746), (472626, 30929568), (474796, 30788208), (484344, 30181272), (487872, 29963019), (492993, 29651776), (496584, 29437352), (498864, 29302812), (498883, 29301696), (505428, 28922256), (507408, 28809396), (508896, 28725158), (511252, 28592784), (514976, 28386018), (515592, 28352104), (525667, 27808704), (529496, 27607608), (540144, 27063372), (542624, 26939682), (544236, 26859888), (551376, 26512068), (553536, 26408613), (559581, 26123328), (561222, 26046944), (570152, 25638984), (570834, 25608352), (577632, 25306974), (579348, 25232016), (582008, 25116696), (584288, 25018686), (589248, 24808091), (591976, 24693768), (593712, 24621564), (595683, 24540096), (602547, 24260544), (610452, 23946384), (621984, 23502402), (630168, 23197176), (632016, 23129348), (641421, 22790208), (644366, 22686048), (645792, 22635954), (649836, 22495088), (654759, 22325952), (657324, 22238832), (662112, 22078014), (665152, 21977109), (665973, 21950016), (673904, 21691692), (676544, 21607047), (685938, 21311136), (687456, 21264078), (697686, 20952288), (699732, 20891024), (708939, 20619712), (712194, 20525472), (720192, 20297529), (725648, 20144916), (726516, 20120848), (731808, 19975346), (735168, 19884051), (746108, 19592496), (748296, 19535208), (758142, 19281504), (761112, 19206264), (766878, 19061856), (772464, 18924012), (791616, 18466173), (794244, 18405072), (800261, 18266688), (803396, 18195408), (810216, 18042248), (813936, 17959788), (813967, 17959104), (816354, 17906592), (827064, 17674712), (830304, 17605742), (840224, 17397882), (842688, 17347011), (855228, 17092656), (866448, 16871316), (869022, 16821344), (873012, 16744464), (876432, 16679124), (887964, 16462512), (890568, 16414376), (914584, 15983352), (915678, 15964256), (926618, 15775776), (930248, 15714216), (932976, 15668268), (945216, 15465373), (945252, 15464784), (949592, 15394104), (966549, 15124032), (968688, 15090636), (985986, 14825888), (993168, 14718676), (997728, 14651406), (997766, 14650848), (1010856, 14461128), (1014816, 14404698), (1017792, 14362579), (1022504, 14296392), (1028907, 14207424), (1029952, 14193009), (1031184, 14176052), (1046529, 13968192), (1051334, 13904352), (1058992, 13803804), (1068291, 13683648), (1080288, 13531686), (1085248, 13469841), (1088472, 13429944), (1102752, 13256034), (1119162, 13061664), (1122444, 13023472), (1137213, 12854336), (1140304, 12819492), (1141668, 12804176), (1150317, 12707904), (1155264, 12653487), (1158696, 12616008), (1164016, 12558348), (1168576, 12509343), (1183952, 12346884), (1187424, 12310782), (1191366, 12270048), (1205094, 12130272), (1220904, 11973192), (1224531, 11937728), (1243968, 11751201), (1257553, 11624256), (1260336, 11598588), (1264032, 11564674), (1282842, 11395104), (1288732, 11343024), (1291584, 11317977), (1299672, 11247544), (1305689, 11195712), (1309518, 11162976), (1314648, 11119416), (1324224, 11039007), (1331946, 10975008), (1347808, 10845846), (1371876, 10655568), (1374912, 10632039), (1389927, 10517184), (1395372, 10476144), (1399464, 10445512), (1405943, 10397376), (1417878, 10309856), (1424388, 10262736), (1451296, 10072458), (1453032, 10060424), (1463616, 9987673), (1492216, 9796248), (1496592, 9767604), (1496649, 9767232), (1516284, 9640752), (1522224, 9603132), (1533756, 9530928), (1544928, 9462006), (1577001, 9269568), (1588488, 9202536), (1600522, 9133344), (1606792, 9097704), (1620432, 9021124), (1627872, 8979894), (1627934, 8979552), (1632708, 8953296), (1654128, 8837356), (1660608, 8802871), (1678743, 8707776), (1680448, 8698941), (1710456, 8546328), (1732896, 8435658), (1738044, 8410672), (1746024, 8372232), (1752864, 8339562), (1775928, 8231256), (1781136, 8207188), (1787049, 8180032), (1807641, 8086848), (1829168, 7991676), (1831356, 7982128), (1853236, 7887888), (1860496, 7857108), (1865952, 7834134), (1890504, 7732392), (1899184, 7697052), (1924263, 7596736), (1933098, 7562016), (1937376, 7545318), (1964277, 7441984), (1971972, 7412944), (1986336, 7359338), (1995456, 7325703), (1995532, 7325424), (1997919, 7316672), (2021712, 7230564), (2029632, 7202349), (2045008, 7148196), (2051797, 7124544), (2057814, 7103712), (2062368, 7088026), (2093058, 6984096), (2102668, 6952176), (2117984, 6901902), (2136582, 6841824), (2160576, 6765843), (2176944, 6714972), (2205504, 6628017), (2209339, 6616512), (2238324, 6530832), (2244888, 6511736), (2255281, 6481728), (2274426, 6427168), (2280608, 6409746), (2283336, 6402088), (2300634, 6353952), (2317392, 6308004), (2328032, 6279174), (2367904, 6173442), (2374848, 6155391), (2382732, 6135024), (2400783, 6088896), (2410188, 6065136), (2441808, 5986596), (2441901, 5986368), (2449062, 5968864), (2515106, 5812128), (2520672, 5799294), (2528064, 5782337), (2565684, 5697552), (2577464, 5671512), (2599344, 5623772), (2611378, 5597856), (2619036, 5581488), (2629296, 5559708), (2663892, 5487504), (2695616, 5422923), (2743752, 5327784), (2779854, 5258592), (2790744, 5238072), (2798928, 5222756), (2811886, 5198688), (2835756, 5154928), (2848776, 5131368), (2899647, 5041344), (2902592, 5036229), (2906064, 5030212), (2984432, 4898124), (2993184, 4883802), (2993298, 4883616), (3032568, 4820376), (3044448, 4801566), (3067512, 4765464), (3086721, 4735808), (3089856, 4731003), (3139587, 4656064), (3154002, 4634784), (3176976, 4601268), (3201044, 4566672), (3204873, 4561216), (3213584, 4548852), (3240864, 4510562), (3255744, 4489947), (3255868, 4489776), (3265416, 4476648), (3308256, 4418678), (3357486, 4353888), (3420912, 4273164), (3450951, 4235968), (3465792, 4217829), (3476088, 4205336), (3492048, 4186116), (3505728, 4169781), (3544013, 4124736), (3551856, 4115628), (3562272, 4103594), (3574098, 4090016), (3615282, 4043424), (3658336, 3995838), (3662712, 3991064), (3679669, 3972672), (3706472, 3943944), (3720992, 3928554), (3731904, 3917067), (3772659, 3874752), (3781008, 3866196), (3798368, 3848526)]