6041712444768

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{547}}^1$

素因数の和:660

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 129, 132, 143, 144, 154, 156, 162, 168, 172, 176, 182, 189, 198, 208, 216, 224, 231, 234, 242, 243, 252, 258, 264, 273, 286, 288, 297, 301, 308, 312, 324, 336, 344, 351, 352, 363, 364, 378, 387, 396, 416, 429, 432, 462, 468, 473, 484, 486, 504, 516, 528, 546, 547, 559, 567, 572, 594, 602, 616, 624, 648, 672, 688, 693, 702, 726, 728, 729, 756, 774, 792, 819, 847, 858, 864, 891, 903, 924, 936, 946, 968, 972, 1001, 1008, 1032, 1053, 1056, 1089, 1092, 1094, 1118, 1134, 1144, 1161, 1188, 1204, 1232, 1248, 1287, 1296, 1376, 1386, 1404, 1419, 1452, 1456, 1458, 1512, 1548, 1573, 1584, 1638, 1641, 1677, 1694, 1701, 1716, 1782, 1806, 1848, 1872, 1892, 1936, 1944, 2002, 2016, 2064, 2079, 2106, 2178, 2184, 2188, 2236, 2268, 2288, 2322, 2376, 2408, 2457, 2464, 2541, 2574, 2592, 2673, 2709, 2772, 2808, 2838, 2904, 2912, 2916, 3003, 3024, 3096, 3146, 3159, 3168, 3267, 3276, 3282, 3311, 3354, 3388, 3402, 3432, 3483, 3564, 3612, 3696, 3744, 3784, 3829, 3861, 3872, 3888, 3913, 4004, 4128, 4158, 4212, 4257, 4356, 4368, 4376, 4472, 4536, 4576, 4644, 4719, 4752, 4816, 4914, 4923, 5031, 5082, 5103, 5148, 5203, 5346, 5418, 5544, 5616, 5676, 5808, 5832, 6006, 6017, 6048, 6149, 6192, 6237, 6292, 6318, 6534, 6552, 6564, 6622, 6708, 6776, 6804, 6864, 6966, 7111, 7128, 7224, 7371, 7392, 7568, 7623, 7658, 7722, 7776, 7826, 8008, 8019, 8127, 8316, 8424, 8514, 8712, 8736, 8752, 8944, 9009, 9072, 9288, 9438, 9477, 9504, 9632, 9801, 9828, 9846, 9933, 10062, 10164, 10206, 10296, 10406, 10449, 10692, 10836, 11011, 11088, 11232, 11352, 11487, 11583, 11616, 11664, 11739, 12012, 12034, 12298, 12384, 12474, 12584, 12636, 12771, 13068, 13104, 13128, 13244, 13416, 13552, 13608, 13728, 13932, 14157, 14222, 14256, 14448, 14742, 14769, 15093, 15136, 15246, 15316, 15444, 15609, 15652, 16016, 16038, 16254, 16632, 16848, 17028, 17424, 17504, 17888, 18018, 18051, 18144, 18447, 18576, 18711, 18876, 18954, 19602, 19656, 19692, 19866, 20124, 20328, 20412, 20592, 20812, 20898, 21333, 21384, 21672, 22022, 22113, 22176, 22704, 22869, 22974, 23166, 23328, 23478, 23521, 24024, 24068, 24381, 24596, 24948, 25168, 25272, 25542, 26136, 26208, 26256, 26488, 26832, 27027, 27104, 27216, 27864, 28314, 28444, 28512, 28896, 29403, 29484, 29538, 29799, 30186, 30492, 30632, 30888, 31218, 31304, 31347, 32032, 32076, 32508, 33033, 33264, 33696, 34056, 34461, 34749, 34848, 35217, 36036, 36102, 36421, 36894, 37152, 37422, 37752, 37908, 38313, 39204, 39312, 39384, 39732, 40248, 40656, 40824, 41184, 41624, 41796, 42119, 42471, 42666, 42768, 43043, 43344, 44044, 44226, 44307, 45279, 45408, 45738, 45948, 46332, 46827, 46956, 47042, 48048, 48136, 48762, 49192, 49777, 49896, 50336, 50544, 51084, 52272, 52512, 52976, 53664, 54054, 54153, 54432, 55341, 55728, 56133, 56628, 56888, 58806, 58968, 59076, 59598, 60372, 60984, 61264, 61776, 62436, 62608, 62694, 63999, 64152, 65016, 66066, 66187, 66339, 66528, 67639, 68112, 68607, 68922, 69498, 70434, 70563, 72072, 72204, 72842, 73143, 73788, 74844, 75504, 75816, 76626, 78221, 78408, 78624, 78768, 79464, 80496, 81081, 81312, 81648, 83248, 83592, 84238, 84942, 85332, 85536, 86086, 86688, 88088, 88209, 88452, 88614, 89397, 90558, 91476, 91896, 92664, 93654, 93912, 94084, 96096, 96272, 97524, 98384, 99099, 99554, 99792, 101088, 102168, 103383, 104247, 104544, 105651, 105952, 108108, 108306, 109263, 110682, 111456, 112266, 113256, 113776, 114939, 117612, 117936, 118152, 119196, 120744, 121968, 122528, 123552, 124872, 125216, 125388, 126357, 127413, 127998, 128304, 129129, 130032, 132132, 132374, 132678, 132921, 135278, 135837, 136224, 137214, 137844, 138996, 140481, 140868, 141126, 144144, 144408, 145684, 146286, 147576, 149331, 149688, 151008, 151632, 153252, 156442, 156816, 157536, 158928, 160992, 162162, 162459, 163296, 164647, 166023, 166496, 167184, 168476, 169884, 170664, 172172, 176176, 176418, 176904, 177228, 178794, 181116, 182952, 183792, 185328, 187308, 187824, 188168, 191997, 192544, 195048, 196768, 198198, 198561, 199108, 199584, 202917, 204336, 205821, 206766, 208494, 211302, 211689, 216216, 216612, 218526, 219429, 221364, 224532, 226512, 227552, 229878, 234663, 235224, 235872, 236304, 238392, 241488, 243243, 243936, 249744, 250776, 252714, 254826, 255996, 256608, 258258, 258731, 260064, 264264, 264748, 265356, 265842, 268191, 270556, 271674, 274428, 275688, 277992, 280962, 281736, 282252, 288288, 288816, 291368, 292572, 295152, 297297, 298662, 299376, 303264, 305773, 306504, 310149, 312884, 313632, 316953, 317856, 324324, 324918, 327789, 329294, 332046, 334368, 336952, 339768, 341328, 344344, 344817, 352352, 352836, 353808, 354456, 357588, 362232, 365904, 367584, 370656, 374616, 375648, 376336, 379071, 382239, 383994, 387387, 390096, 396396, 397122, 398216, 398763, 405834, 407511, 408672, 411642, 413532, 416988, 421443, 422604, 423378, 432432, 433224, 437052, 438858, 442728, 447993, 449064, 453024, 459756, 463309, 469326, 470448, 472608, 473473, 476784, 482976, 486486, 487377, 493941, 498069, 499488, 501552, 505428, 509652, 511992, 516516, 517462, 528528, 529496, 530712, 531684, 536382, 541112, 543348, 547547, 548856, 551376, 555984, 561924, 563472, 564504, 575991, 577632, 582736, 585144, 590304, 594594, 595683, 597324, 598752, 608751, 611546, 613008, 617463, 620298, 625768, 633906, 635067, 648648, 649836, 655578, 658588, 664092, 673904, 679536, 682656, 688688, 689634, 703989, 705672, 707616, 708912, 715176, 724464, 729729, 731808, 749232, 752672, 758142, 764478, 767988, 774774, 776193, 780192, 792792, 794244, 796432, 797526, 804573, 811668, 815022, 823284, 827064, 833976, 842886, 845208, 846756, 860431, 864864, 866448, 874104, 877716, 885456, 891891, 895986, 898128, 917319, 919512, 926618, 930447, 938652, 940896, 946946, 950859, 953568, 972972, 974754, 983367, 987882, 996138, 1003104, 1010856, 1019304, 1023984, 1033032, 1034924, 1057056, 1058992, 1061424, 1063368, 1072764, 1082224, 1086696, 1095094, 1097712, 1102752, 1111968, 1123848, 1126944, 1129008, 1137213, 1146717, 1151982, 1162161, 1165472, 1170288, 1189188, 1191366, 1194648, 1217502, 1223092, 1226016, 1234926, 1240596, 1251536, 1264329, 1267812, 1270134, 1297296, 1299672, 1311156, 1317176, 1328184, 1343979, 1347808, 1359072, 1377376, 1379268, 1389927, 1407978, 1411344, 1417824, 1420419, 1430352, 1448928, 1459458, 1462131, 1481823, 1494207, 1498464, 1516284, 1528956, 1535976, 1549548, 1552386, 1585584, 1588488, 1592864, 1595052, 1609146, 1623336, 1630044, 1642641, 1646568, 1654128, 1667952, 1685772, 1690416, 1693512, 1720862, 1727973, 1732896, 1748208, 1755432, 1770912, 1783782, 1787049, 1791972, 1796256, 1811117, 1826253, 1834638, 1839024, 1853236, 1860894, 1877304, 1893892, 1901718, 1905201, 1945944, 1949508, 1966734, 1975764, 1992276, 2021712, 2038608, 2047968, 2066064, 2069848, 2111967, 2117984, 2122848, 2126736, 2140411, 2145528, 2164448, 2173392, 2190188, 2195424, 2247696, 2258016, 2274426, 2293434, 2303964, 2324322, 2328579, 2340576, 2378376, 2382732, 2389296, 2413719, 2435004, 2446184, 2469852, 2481192, 2503072, 2528658, 2535624, 2540268, 2581293, 2594592, 2599344, 2622312, 2634352, 2656368, 2675673, 2687958, 2751957, 2758536, 2779854, 2791341, 2815956, 2822688, 2840838, 2846041, 2852577, 2860704, 2918916, 2924262, 2950101, 2963646, 2988414, 3032568, 3057912, 3071952, 3099096, 3104772, 3171168, 3176976, 3190104, 3218292, 3246672, 3260088, 3285282, 3293136, 3308256, 3335904, 3363503, 3371544, 3380832, 3387024, 3411639, 3441724, 3455946, 3486483, 3496416, 3510864, 3567564, 3574098, 3583944, 3622234, 3652506, 3669276, 3678048, 3706472, 3721788, 3754608, 3787784, 3792987, 3803436, 3810402, 3891888, 3899016, 3933468, 3951528, 3984552, 4031937, 4043424, 4077216, 4132128, 4139696, 4169781, 4223934, 4253472, 4261257, 4280822, 4291056, 4346784, 4380376, 4386393, 4445469, 4482621, 4495392, 4548852, 4586868, 4607928, 4648644, 4657158, 4756752, 4765464, 4778592, 4827438, 4870008, 4892368, 4927923, 4939704, 4962384, 5057316, 5071248, 5080536, 5162586, 5183919, 5198688, 5244624, 5268704, 5312736, 5351346, 5361147, 5375916, 5433351, 5478759, 5503914, 5517072, 5559708, 5582682, 5631912, 5681676, 5692082, 5705154, 5715603, 5837832, 5848524, 5900202, 5927292, 5976828, 6023017, 6065136, 6115824, 6143904, 6198192, 6209544, 6335901, 6353952, 6380208, 6421233, 6436584, 6493344, 6520176, 6570564, 6586272, 6727006, 6743088, 6774048, 6823278, 6883448, 6911892, 6972966, 6985737, 7021728, 7135128, 7148196, 7167888, 7244468, 7305012, 7338552, 7412944, 7443576, 7509216, 7575568, 7585974, 7606872, 7620804, 7743879, 7783776, 7798032, 7866936, 7903056, 7969104, 8027019, 8063874, 8255871, 8279392, 8339562, 8447868, 8522514, 8538123, 8561644, 8582112, 8760752, 8772786, 8850303, 8890938, 8965242, 9097704, 9173736, 9215856, 9297288, 9314316, 9513504, 9530928, 9654876, 9740016, 9784736, 9855846, 9879408, 9924768, 10090509, 10114632, 10142496, 10161072, 10234917, 10325172, 10367838, 10459449, 10489248, 10702692, 10722294, 10751832, 10866702, 10957518, 11007828, 11034144, 11119416, 11165364, 11263824, 11363352, 11384164, 11410308, 11431206, 11675664, 11697048, 11800404, 11854584, 11953656, 12046034, 12095811, 12130272, 12231648, 12396384, 12419088, 12509343, 12671802, 12760416, 12783771, 12842466, 12873168, 13040352, 13141128, 13336407, 13454012, 13486176, 13646556, 13766896, 13823784, 13945932, 13971474, 14270256, 14296392, 14335776, 14488936, 14610024, 14677104, 14783769, 14825888, 14887152, 15151136, 15171948, 15213744, 15241608, 15487758, 15596064, 15733872, 15806112, 15938208, 16054038, 16083441, 16127748, 16300053, 16436277, 16511742, 16679124, 16895736, 17045028, 17076246, 17123288, 17146809, 17521504, 17545572, 17700606, 17781876, 17930484, 18069051, 18195408, 18347472, 18431712, 18594576, 18628632, 19007703, 19061856, 19263699, 19309752, 19480032, 19711692, 19758816, 19922287, 20181018, 20229264, 20322144, 20469834, 20650344, 20735676, 20918898, 20957211, 21405384, 21444588, 21503664, 21733404, 21915036, 22015656, 22238832, 22330728, 22527648, 22726704, 22768328, 22820616, 22862412, 23231637, 23351328, 23394096, 23544521, 23600808, 23709168, 23907312, 24092068, 24191622, 24767613, 24838176, 25018686, 25343604, 25567542, 25614369, 25684932, 25746336, 26282256, 26550909, 26672814, 26908024, 27293112, 27533792, 27647568, 27891864, 27942948, 28540512, 28592784, 28977872, 29220048, 29354208, 29567538, 29774304, 30271527, 30343896, 30427488, 30483216, 30704751, 30975516, 31378347, 31467744, 32108076, 32166882, 32255496, 32600106, 32872554, 33023484, 33358248, 33791472, 34090056, 34152492, 34246576, 34293618, 35091144, 35401212, 35563752, 35860968, 36138102, 36287433, 36390816, 36694944, 36998533, 37189152, 37257264, 37528029, 38015406, 38351313, 38527398, 38619504, 39423384, 39844574, 40009221, 40362036, 40458528, 40939668, 41300688, 41471352, 41837796, 41914422, 42810768, 42889176, 43007328, 43466808, 43830072, 44031312, 44351307, 44477664, 44661456, 45453408, 45536656, 45641232, 45724824, 46463274, 46788192, 47089042, 47201616, 47418336, 47814624, 48184136, 48250323, 48383244, 48900159, 49308831, 49535226, 50037372, 50687208, 51135084, 51228738, 51369864, 52564512, 53101818, 53345628, 53816048, 54207153, 54586224, 55295136, 55783728, 55885896, 57023109, 57185568, 57791097, 57955744, 58440096, 59135076, 59766861, 60543054, 60687792, 60966432, 61409502, 61951032, 62756694, 62871633, 64216152, 64333764, 64510992, 65200212, 65745108, 66046968, 66716496, 67582944, 68180112, 68304984, 68493152, 68587236, 69694911, 70182288, 70633563, 70802424, 71127504, 71721936, 72276204, 72574866, 73997066, 74302839, 74514528, 75056058, 76030812, 76702626, 76843107, 77054796, 77239008, 78846768, 79689148, 80018442, 80724072, 81879336, 82601376, 82942704, 83675592, 83828844, 85621536, 85778352, 86933616, 87660144, 88062624, 88702614, 89322912, 90814581, 91073312, 91282464, 91449648, 92926548, 94178084, 94403232, 96368272, 96500646, 96766488, 97800318, 98617662, 99070452, 100074744, 101374416, 102270168, 102457476, 102739728, 106203636, 106691256, 107632096, 108414306, 109172448, 110995599, 111567456, 111771792, 112584087, 114046218, 115053939, 115582194, 118270152, 119533722, 120027663, 121086108, 121375584, 122819004, 123902064, 125513388, 125743266, 128432304, 128667528, 129021984, 130400424, 131490216, 132093936, 133053921, 133432992, 136360224, 136609968, 137174472, 139389822, 140364576, 141267126, 141604848, 142255008, 143443872, 144552408, 145149732, 146700477, 147994132, 148605678, 150112116, 152061624, 153405252, 153686214, 154109592, 157693536, 159378296, 160036884, 161448144, 162621459, 163758672, 165885408, 167351184, 167657688, 171556704, 173373291, 173867232, 175320288, 177405228, 179300583, 181629162, 182899296, 185853096, 188356168, 188614899, 192736544, 193001292, 193532976, 195600636, 197235324, 198140904, 200149488, 202748832, 204540336, 204914952, 205479456, 209084733, 211900689, 212407272, 213382512, 216828612, 221991198, 222908517, 223543584, 225168174, 228092436, 230107878, 230529321, 231164388, 236540304, 239067444, 240055326, 242172216, 245638008, 247804128, 251026776, 251486532, 256864608, 257335056, 258989731, 260800848, 262980432, 264187872, 266107842, 272443743, 273219936, 274348944, 278779644, 282534252, 283209696, 289104816, 290299464, 293400954, 295988264, 297211356, 300224232, 304123248, 306810504, 307372428, 308219184, 318756592, 320073768, 322896288, 325242918, 327517344, 332986797, 334702368, 335315376, 337752261, 345161817, 346746582, 354810456, 358601166, 363258324, 371706192, 376712336, 377229798, 386002584, 387065952, 391201272, 394470648, 396281808, 399161763, 400298976, 409080672, 409829904, 418169466, 423801378, 424814544, 426765024, 433657224, 440101431, 443982396, 445817034, 450336348, 456184872, 460215756, 461058642, 462328776, 473080608, 478134888, 480110652, 484344432, 487864377, 491276016, 502053552, 502973064, 514670112, 517979462, 520119873, 521601696, 525960864, 532215684, 537901749, 544887486, 548697888, 557559288, 565068504, 578209632, 580598928, 586801908, 591976528, 594422712, 600448464, 608246496, 613621008, 614744856, 616438368, 627254199, 635702067, 637513184, 640147536, 650485836, 665973594, 670630752, 675504522, 690323634, 691587963, 693493164, 709620912, 717202332, 726516648, 743412384, 753424672, 754459596, 772005168, 776969193, 782402544, 788941296, 792563616, 798323526, 817331229, 819659808, 836338932, 847602756, 849629088, 867314448, 880202862, 887964792, 891634068, 900672696, 912369744, 920431512, 922117284, 924657552, 956269776, 960221304, 968688864, 975728754, 982552032, 998960391, 1004107104, 1005946128, 1035958924, 1040239746, 1064431368, 1075803498, 1089774972, 1115118576, 1130137008, 1161197856, 1173603816, 1183953056, 1188845424, 1200896928, 1227242016, 1229489712, 1254508398, 1271404134, 1280295072, 1300971672, 1320304293, 1331947188, 1351009044, 1380647268, 1383175926, 1386986328, 1419241824, 1434404664, 1453033296, 1463593131, 1508919192, 1544010336, 1553938386, 1560359619, 1564805088, 1577882592, 1596647052, 1613705247, 1634662458, 1672677864, 1695205512, 1734628896, 1760405724, 1775929584, 1783268136, 1801345392, 1824739488, 1840863024, 1844234568, 1849315104, 1907106201, 1912539552, 1920442608, 1951457508, 1997920782, 2011892256, 2071917848, 2074763889, 2080479492, 2128862736, 2151606996, 2179549944, 2230237152, 2260274016, 2330907579, 2347207632, 2377690848, 2451993687, 2458979424, 2509016796, 2542808268, 2601943344, 2640608586, 2663894376, 2702018088, 2761294536, 2766351852, 2773972656, 2868809328, 2906066592, 2927186262, 2996881173, 3017838384, 3107876772, 3120719238, 3193294104, 3227410494, 3269324916, 3345355728, 3390411024, 3520811448, 3551859168, 3566536272, 3602690784, 3681726048, 3688469136, 3814212402, 3840885216, 3902915016, 3995841564, 4143835696, 4149527778, 4160958984, 4257725472, 4303213992, 4359099888, 4390779393, 4661815158, 4694415264, 4841115741, 4903987374, 5018033592, 5085616536, 5203886688, 5281217172, 5327788752, 5404036176, 5522589072, 5532703704, 5547945312, 5721318603, 5737618656, 5854372524, 5993762346, 6035676768, 6215753544, 6241438476, 6386588208, 6454820988, 6538649832, 6690711456, 6780822048, 6992722737, 7041622896, 7133072544, 7376938272, 7628424804, 7805830032, 7991683128, 8287671392, 8299055556, 8321917968, 8606427984, 8718199776, 8781558786, 8990643519, 9323630316, 9682231482, 9807974748, 10036067184, 10171233072, 10562434344, 10655577504, 10808072352, 11045178144, 11065407408, 11442637206, 11708745048, 11987524692, 12431507088, 12482876952, 12773176416, 12909641976, 13077299664, 13985445474, 14083245792, 14523347223, 15256849608, 15611660064, 15983366256, 16598111112, 16643835936, 17163955809, 17212855968, 17563117572, 17981287038, 18647260632, 19364462964, 19615949496, 20072134368, 20342466144, 20978168211, 21124868688, 22130814816, 22885274412, 23417490096, 23975049384, 24863014176, 24965753904, 25819283952, 26154599328, 26971930557, 27970890948, 29046694446, 30513699216, 31966732512, 33196222224, 34327911618, 35126235144, 35962574076, 37294521264, 38728925928, 39231898992, 41956336422, 42249737376, 45770548824, 46834980192, 47950098768, 49931507808, 51638567904, 53943861114, 55941781896, 58093388892, 61027398432, 62934504633, 66392444448, 68655823236, 70252470288, 71925148152, 74589042528, 77457851856, 78463797984, 83912672844, 91541097648, 95900197536, 107887722228, 111883563792, 116186777784, 125869009266, 137311646472, 140504940576, 143850296304, 154915703712, 167825345688, 183082195296, 188803513899, 215775444456, 223767127584, 232373555568, 251738018532, 274623292944, 287700592608, 335650691376, 377607027798, 431550888912, 464747111136, 503476037064, 549246585888, 671301382752, 755214055596, 863101777824, 1006952074128, 1510428111192, 2013904148256, 3020856222384, 6041712444768]

約数ペア:

[(1, 6041712444768), (2, 3020856222384), (3, 2013904148256), (4, 1510428111192), (6, 1006952074128), (7, 863101777824), (8, 755214055596), (9, 671301382752), (11, 549246585888), (12, 503476037064), (13, 464747111136), (14, 431550888912), (16, 377607027798), (18, 335650691376), (21, 287700592608), (22, 274623292944), (24, 251738018532), (26, 232373555568), (27, 223767127584), (28, 215775444456), (32, 188803513899), (33, 183082195296), (36, 167825345688), (39, 154915703712), (42, 143850296304), (43, 140504940576), (44, 137311646472), (48, 125869009266), (52, 116186777784), (54, 111883563792), (56, 107887722228), (63, 95900197536), (66, 91541097648), (72, 83912672844), (77, 78463797984), (78, 77457851856), (81, 74589042528), (84, 71925148152), (86, 70252470288), (88, 68655823236), (91, 66392444448), (96, 62934504633), (99, 61027398432), (104, 58093388892), (108, 55941781896), (112, 53943861114), (117, 51638567904), (121, 49931507808), (126, 47950098768), (129, 46834980192), (132, 45770548824), (143, 42249737376), (144, 41956336422), (154, 39231898992), (156, 38728925928), (162, 37294521264), (168, 35962574076), (172, 35126235144), (176, 34327911618), (182, 33196222224), (189, 31966732512), (198, 30513699216), (208, 29046694446), (216, 27970890948), (224, 26971930557), (231, 26154599328), (234, 25819283952), (242, 24965753904), (243, 24863014176), (252, 23975049384), (258, 23417490096), (264, 22885274412), (273, 22130814816), (286, 21124868688), (288, 20978168211), (297, 20342466144), (301, 20072134368), (308, 19615949496), (312, 19364462964), (324, 18647260632), (336, 17981287038), (344, 17563117572), (351, 17212855968), (352, 17163955809), (363, 16643835936), (364, 16598111112), (378, 15983366256), (387, 15611660064), (396, 15256849608), (416, 14523347223), (429, 14083245792), (432, 13985445474), (462, 13077299664), (468, 12909641976), (473, 12773176416), (484, 12482876952), (486, 12431507088), (504, 11987524692), (516, 11708745048), (528, 11442637206), (546, 11065407408), (547, 11045178144), (559, 10808072352), (567, 10655577504), (572, 10562434344), (594, 10171233072), (602, 10036067184), (616, 9807974748), (624, 9682231482), (648, 9323630316), (672, 8990643519), (688, 8781558786), (693, 8718199776), (702, 8606427984), (726, 8321917968), (728, 8299055556), (729, 8287671392), (756, 7991683128), (774, 7805830032), (792, 7628424804), (819, 7376938272), (847, 7133072544), (858, 7041622896), (864, 6992722737), (891, 6780822048), (903, 6690711456), (924, 6538649832), (936, 6454820988), (946, 6386588208), (968, 6241438476), (972, 6215753544), (1001, 6035676768), (1008, 5993762346), (1032, 5854372524), (1053, 5737618656), (1056, 5721318603), (1089, 5547945312), (1092, 5532703704), (1094, 5522589072), (1118, 5404036176), (1134, 5327788752), (1144, 5281217172), (1161, 5203886688), (1188, 5085616536), (1204, 5018033592), (1232, 4903987374), (1248, 4841115741), (1287, 4694415264), (1296, 4661815158), (1376, 4390779393), (1386, 4359099888), (1404, 4303213992), (1419, 4257725472), (1452, 4160958984), (1456, 4149527778), (1458, 4143835696), (1512, 3995841564), (1548, 3902915016), (1573, 3840885216), (1584, 3814212402), (1638, 3688469136), (1641, 3681726048), (1677, 3602690784), (1694, 3566536272), (1701, 3551859168), (1716, 3520811448), (1782, 3390411024), (1806, 3345355728), (1848, 3269324916), (1872, 3227410494), (1892, 3193294104), (1936, 3120719238), (1944, 3107876772), (2002, 3017838384), (2016, 2996881173), (2064, 2927186262), (2079, 2906066592), (2106, 2868809328), (2178, 2773972656), (2184, 2766351852), (2188, 2761294536), (2236, 2702018088), (2268, 2663894376), (2288, 2640608586), (2322, 2601943344), (2376, 2542808268), (2408, 2509016796), (2457, 2458979424), (2464, 2451993687), (2541, 2377690848), (2574, 2347207632), (2592, 2330907579), (2673, 2260274016), (2709, 2230237152), (2772, 2179549944), (2808, 2151606996), (2838, 2128862736), (2904, 2080479492), (2912, 2074763889), (2916, 2071917848), (3003, 2011892256), (3024, 1997920782), (3096, 1951457508), (3146, 1920442608), (3159, 1912539552), (3168, 1907106201), (3267, 1849315104), (3276, 1844234568), (3282, 1840863024), (3311, 1824739488), (3354, 1801345392), (3388, 1783268136), (3402, 1775929584), (3432, 1760405724), (3483, 1734628896), (3564, 1695205512), (3612, 1672677864), (3696, 1634662458), (3744, 1613705247), (3784, 1596647052), (3829, 1577882592), (3861, 1564805088), (3872, 1560359619), (3888, 1553938386), (3913, 1544010336), (4004, 1508919192), (4128, 1463593131), (4158, 1453033296), (4212, 1434404664), (4257, 1419241824), (4356, 1386986328), (4368, 1383175926), (4376, 1380647268), (4472, 1351009044), (4536, 1331947188), (4576, 1320304293), (4644, 1300971672), (4719, 1280295072), (4752, 1271404134), (4816, 1254508398), (4914, 1229489712), (4923, 1227242016), (5031, 1200896928), (5082, 1188845424), (5103, 1183953056), (5148, 1173603816), (5203, 1161197856), (5346, 1130137008), (5418, 1115118576), (5544, 1089774972), (5616, 1075803498), (5676, 1064431368), (5808, 1040239746), (5832, 1035958924), (6006, 1005946128), (6017, 1004107104), (6048, 998960391), (6149, 982552032), (6192, 975728754), (6237, 968688864), (6292, 960221304), (6318, 956269776), (6534, 924657552), (6552, 922117284), (6564, 920431512), (6622, 912369744), (6708, 900672696), (6776, 891634068), (6804, 887964792), (6864, 880202862), (6966, 867314448), (7111, 849629088), (7128, 847602756), (7224, 836338932), (7371, 819659808), (7392, 817331229), (7568, 798323526), (7623, 792563616), (7658, 788941296), (7722, 782402544), (7776, 776969193), (7826, 772005168), (8008, 754459596), (8019, 753424672), (8127, 743412384), (8316, 726516648), (8424, 717202332), (8514, 709620912), (8712, 693493164), (8736, 691587963), (8752, 690323634), (8944, 675504522), (9009, 670630752), (9072, 665973594), (9288, 650485836), (9438, 640147536), (9477, 637513184), (9504, 635702067), (9632, 627254199), (9801, 616438368), (9828, 614744856), (9846, 613621008), (9933, 608246496), (10062, 600448464), (10164, 594422712), (10206, 591976528), (10296, 586801908), (10406, 580598928), (10449, 578209632), (10692, 565068504), (10836, 557559288), (11011, 548697888), (11088, 544887486), (11232, 537901749), (11352, 532215684), (11487, 525960864), (11583, 521601696), (11616, 520119873), (11664, 517979462), (11739, 514670112), (12012, 502973064), (12034, 502053552), (12298, 491276016), (12384, 487864377), (12474, 484344432), (12584, 480110652), (12636, 478134888), (12771, 473080608), (13068, 462328776), (13104, 461058642), (13128, 460215756), (13244, 456184872), (13416, 450336348), (13552, 445817034), (13608, 443982396), (13728, 440101431), (13932, 433657224), (14157, 426765024), (14222, 424814544), (14256, 423801378), (14448, 418169466), (14742, 409829904), (14769, 409080672), (15093, 400298976), (15136, 399161763), (15246, 396281808), (15316, 394470648), (15444, 391201272), (15609, 387065952), (15652, 386002584), (16016, 377229798), (16038, 376712336), (16254, 371706192), (16632, 363258324), (16848, 358601166), (17028, 354810456), (17424, 346746582), (17504, 345161817), (17888, 337752261), (18018, 335315376), (18051, 334702368), (18144, 332986797), (18447, 327517344), (18576, 325242918), (18711, 322896288), (18876, 320073768), (18954, 318756592), (19602, 308219184), (19656, 307372428), (19692, 306810504), (19866, 304123248), (20124, 300224232), (20328, 297211356), (20412, 295988264), (20592, 293400954), (20812, 290299464), (20898, 289104816), (21333, 283209696), (21384, 282534252), (21672, 278779644), (22022, 274348944), (22113, 273219936), (22176, 272443743), (22704, 266107842), (22869, 264187872), (22974, 262980432), (23166, 260800848), (23328, 258989731), (23478, 257335056), (23521, 256864608), (24024, 251486532), (24068, 251026776), (24381, 247804128), (24596, 245638008), (24948, 242172216), (25168, 240055326), (25272, 239067444), (25542, 236540304), (26136, 231164388), (26208, 230529321), (26256, 230107878), (26488, 228092436), (26832, 225168174), (27027, 223543584), (27104, 222908517), (27216, 221991198), (27864, 216828612), (28314, 213382512), (28444, 212407272), (28512, 211900689), (28896, 209084733), (29403, 205479456), (29484, 204914952), (29538, 204540336), (29799, 202748832), (30186, 200149488), (30492, 198140904), (30632, 197235324), (30888, 195600636), (31218, 193532976), (31304, 193001292), (31347, 192736544), (32032, 188614899), (32076, 188356168), (32508, 185853096), (33033, 182899296), (33264, 181629162), (33696, 179300583), (34056, 177405228), (34461, 175320288), (34749, 173867232), (34848, 173373291), (35217, 171556704), (36036, 167657688), (36102, 167351184), (36421, 165885408), (36894, 163758672), (37152, 162621459), (37422, 161448144), (37752, 160036884), (37908, 159378296), (38313, 157693536), (39204, 154109592), (39312, 153686214), (39384, 153405252), (39732, 152061624), (40248, 150112116), (40656, 148605678), (40824, 147994132), (41184, 146700477), (41624, 145149732), (41796, 144552408), (42119, 143443872), (42471, 142255008), (42666, 141604848), (42768, 141267126), (43043, 140364576), (43344, 139389822), (44044, 137174472), (44226, 136609968), (44307, 136360224), (45279, 133432992), (45408, 133053921), (45738, 132093936), (45948, 131490216), (46332, 130400424), (46827, 129021984), (46956, 128667528), (47042, 128432304), (48048, 125743266), (48136, 125513388), (48762, 123902064), (49192, 122819004), (49777, 121375584), (49896, 121086108), (50336, 120027663), (50544, 119533722), (51084, 118270152), (52272, 115582194), (52512, 115053939), (52976, 114046218), (53664, 112584087), (54054, 111771792), (54153, 111567456), (54432, 110995599), (55341, 109172448), (55728, 108414306), (56133, 107632096), (56628, 106691256), (56888, 106203636), (58806, 102739728), (58968, 102457476), (59076, 102270168), (59598, 101374416), (60372, 100074744), (60984, 99070452), (61264, 98617662), (61776, 97800318), (62436, 96766488), (62608, 96500646), (62694, 96368272), (63999, 94403232), (64152, 94178084), (65016, 92926548), (66066, 91449648), (66187, 91282464), (66339, 91073312), (66528, 90814581), (67639, 89322912), (68112, 88702614), (68607, 88062624), (68922, 87660144), (69498, 86933616), (70434, 85778352), (70563, 85621536), (72072, 83828844), (72204, 83675592), (72842, 82942704), (73143, 82601376), (73788, 81879336), (74844, 80724072), (75504, 80018442), (75816, 79689148), (76626, 78846768), (78221, 77239008), (78408, 77054796), (78624, 76843107), (78768, 76702626), (79464, 76030812), (80496, 75056058), (81081, 74514528), (81312, 74302839), (81648, 73997066), (83248, 72574866), (83592, 72276204), (84238, 71721936), (84942, 71127504), (85332, 70802424), (85536, 70633563), (86086, 70182288), (86688, 69694911), (88088, 68587236), (88209, 68493152), (88452, 68304984), (88614, 68180112), (89397, 67582944), (90558, 66716496), (91476, 66046968), (91896, 65745108), (92664, 65200212), (93654, 64510992), (93912, 64333764), (94084, 64216152), (96096, 62871633), (96272, 62756694), (97524, 61951032), (98384, 61409502), (99099, 60966432), (99554, 60687792), (99792, 60543054), (101088, 59766861), (102168, 59135076), (103383, 58440096), (104247, 57955744), (104544, 57791097), (105651, 57185568), (105952, 57023109), (108108, 55885896), (108306, 55783728), (109263, 55295136), (110682, 54586224), (111456, 54207153), (112266, 53816048), (113256, 53345628), (113776, 53101818), (114939, 52564512), (117612, 51369864), (117936, 51228738), (118152, 51135084), (119196, 50687208), (120744, 50037372), (121968, 49535226), (122528, 49308831), (123552, 48900159), (124872, 48383244), (125216, 48250323), (125388, 48184136), (126357, 47814624), (127413, 47418336), (127998, 47201616), (128304, 47089042), (129129, 46788192), (130032, 46463274), (132132, 45724824), (132374, 45641232), (132678, 45536656), (132921, 45453408), (135278, 44661456), (135837, 44477664), (136224, 44351307), (137214, 44031312), (137844, 43830072), (138996, 43466808), (140481, 43007328), (140868, 42889176), (141126, 42810768), (144144, 41914422), (144408, 41837796), (145684, 41471352), (146286, 41300688), (147576, 40939668), (149331, 40458528), (149688, 40362036), (151008, 40009221), (151632, 39844574), (153252, 39423384), (156442, 38619504), (156816, 38527398), (157536, 38351313), (158928, 38015406), (160992, 37528029), (162162, 37257264), (162459, 37189152), (163296, 36998533), (164647, 36694944), (166023, 36390816), (166496, 36287433), (167184, 36138102), (168476, 35860968), (169884, 35563752), (170664, 35401212), (172172, 35091144), (176176, 34293618), (176418, 34246576), (176904, 34152492), (177228, 34090056), (178794, 33791472), (181116, 33358248), (182952, 33023484), (183792, 32872554), (185328, 32600106), (187308, 32255496), (187824, 32166882), (188168, 32108076), (191997, 31467744), (192544, 31378347), (195048, 30975516), (196768, 30704751), (198198, 30483216), (198561, 30427488), (199108, 30343896), (199584, 30271527), (202917, 29774304), (204336, 29567538), (205821, 29354208), (206766, 29220048), (208494, 28977872), (211302, 28592784), (211689, 28540512), (216216, 27942948), (216612, 27891864), (218526, 27647568), (219429, 27533792), (221364, 27293112), (224532, 26908024), (226512, 26672814), (227552, 26550909), (229878, 26282256), (234663, 25746336), (235224, 25684932), (235872, 25614369), (236304, 25567542), (238392, 25343604), (241488, 25018686), (243243, 24838176), (243936, 24767613), (249744, 24191622), (250776, 24092068), (252714, 23907312), (254826, 23709168), (255996, 23600808), (256608, 23544521), (258258, 23394096), (258731, 23351328), (260064, 23231637), (264264, 22862412), (264748, 22820616), (265356, 22768328), (265842, 22726704), (268191, 22527648), (270556, 22330728), (271674, 22238832), (274428, 22015656), (275688, 21915036), (277992, 21733404), (280962, 21503664), (281736, 21444588), (282252, 21405384), (288288, 20957211), (288816, 20918898), (291368, 20735676), (292572, 20650344), (295152, 20469834), (297297, 20322144), (298662, 20229264), (299376, 20181018), (303264, 19922287), (305773, 19758816), (306504, 19711692), (310149, 19480032), (312884, 19309752), (313632, 19263699), (316953, 19061856), (317856, 19007703), (324324, 18628632), (324918, 18594576), (327789, 18431712), (329294, 18347472), (332046, 18195408), (334368, 18069051), (336952, 17930484), (339768, 17781876), (341328, 17700606), (344344, 17545572), (344817, 17521504), (352352, 17146809), (352836, 17123288), (353808, 17076246), (354456, 17045028), (357588, 16895736), (362232, 16679124), (365904, 16511742), (367584, 16436277), (370656, 16300053), (374616, 16127748), (375648, 16083441), (376336, 16054038), (379071, 15938208), (382239, 15806112), (383994, 15733872), (387387, 15596064), (390096, 15487758), (396396, 15241608), (397122, 15213744), (398216, 15171948), (398763, 15151136), (405834, 14887152), (407511, 14825888), (408672, 14783769), (411642, 14677104), (413532, 14610024), (416988, 14488936), (421443, 14335776), (422604, 14296392), (423378, 14270256), (432432, 13971474), (433224, 13945932), (437052, 13823784), (438858, 13766896), (442728, 13646556), (447993, 13486176), (449064, 13454012), (453024, 13336407), (459756, 13141128), (463309, 13040352), (469326, 12873168), (470448, 12842466), (472608, 12783771), (473473, 12760416), (476784, 12671802), (482976, 12509343), (486486, 12419088), (487377, 12396384), (493941, 12231648), (498069, 12130272), (499488, 12095811), (501552, 12046034), (505428, 11953656), (509652, 11854584), (511992, 11800404), (516516, 11697048), (517462, 11675664), (528528, 11431206), (529496, 11410308), (530712, 11384164), (531684, 11363352), (536382, 11263824), (541112, 11165364), (543348, 11119416), (547547, 11034144), (548856, 11007828), (551376, 10957518), (555984, 10866702), (561924, 10751832), (563472, 10722294), (564504, 10702692), (575991, 10489248), (577632, 10459449), (582736, 10367838), (585144, 10325172), (590304, 10234917), (594594, 10161072), (595683, 10142496), (597324, 10114632), (598752, 10090509), (608751, 9924768), (611546, 9879408), (613008, 9855846), (617463, 9784736), (620298, 9740016), (625768, 9654876), (633906, 9530928), (635067, 9513504), (648648, 9314316), (649836, 9297288), (655578, 9215856), (658588, 9173736), (664092, 9097704), (673904, 8965242), (679536, 8890938), (682656, 8850303), (688688, 8772786), (689634, 8760752), (703989, 8582112), (705672, 8561644), (707616, 8538123), (708912, 8522514), (715176, 8447868), (724464, 8339562), (729729, 8279392), (731808, 8255871), (749232, 8063874), (752672, 8027019), (758142, 7969104), (764478, 7903056), (767988, 7866936), (774774, 7798032), (776193, 7783776), (780192, 7743879), (792792, 7620804), (794244, 7606872), (796432, 7585974), (797526, 7575568), (804573, 7509216), (811668, 7443576), (815022, 7412944), (823284, 7338552), (827064, 7305012), (833976, 7244468), (842886, 7167888), (845208, 7148196), (846756, 7135128), (860431, 7021728), (864864, 6985737), (866448, 6972966), (874104, 6911892), (877716, 6883448), (885456, 6823278), (891891, 6774048), (895986, 6743088), (898128, 6727006), (917319, 6586272), (919512, 6570564), (926618, 6520176), (930447, 6493344), (938652, 6436584), (940896, 6421233), (946946, 6380208), (950859, 6353952), (953568, 6335901), (972972, 6209544), (974754, 6198192), (983367, 6143904), (987882, 6115824), (996138, 6065136), (1003104, 6023017), (1010856, 5976828), (1019304, 5927292), (1023984, 5900202), (1033032, 5848524), (1034924, 5837832), (1057056, 5715603), (1058992, 5705154), (1061424, 5692082), (1063368, 5681676), (1072764, 5631912), (1082224, 5582682), (1086696, 5559708), (1095094, 5517072), (1097712, 5503914), (1102752, 5478759), (1111968, 5433351), (1123848, 5375916), (1126944, 5361147), (1129008, 5351346), (1137213, 5312736), (1146717, 5268704), (1151982, 5244624), (1162161, 5198688), (1165472, 5183919), (1170288, 5162586), (1189188, 5080536), (1191366, 5071248), (1194648, 5057316), (1217502, 4962384), (1223092, 4939704), (1226016, 4927923), (1234926, 4892368), (1240596, 4870008), (1251536, 4827438), (1264329, 4778592), (1267812, 4765464), (1270134, 4756752), (1297296, 4657158), (1299672, 4648644), (1311156, 4607928), (1317176, 4586868), (1328184, 4548852), (1343979, 4495392), (1347808, 4482621), (1359072, 4445469), (1377376, 4386393), (1379268, 4380376), (1389927, 4346784), (1407978, 4291056), (1411344, 4280822), (1417824, 4261257), (1420419, 4253472), (1430352, 4223934), (1448928, 4169781), (1459458, 4139696), (1462131, 4132128), (1481823, 4077216), (1494207, 4043424), (1498464, 4031937), (1516284, 3984552), (1528956, 3951528), (1535976, 3933468), (1549548, 3899016), (1552386, 3891888), (1585584, 3810402), (1588488, 3803436), (1592864, 3792987), (1595052, 3787784), (1609146, 3754608), (1623336, 3721788), (1630044, 3706472), (1642641, 3678048), (1646568, 3669276), (1654128, 3652506), (1667952, 3622234), (1685772, 3583944), (1690416, 3574098), (1693512, 3567564), (1720862, 3510864), (1727973, 3496416), (1732896, 3486483), (1748208, 3455946), (1755432, 3441724), (1770912, 3411639), (1783782, 3387024), (1787049, 3380832), (1791972, 3371544), (1796256, 3363503), (1811117, 3335904), (1826253, 3308256), (1834638, 3293136), (1839024, 3285282), (1853236, 3260088), (1860894, 3246672), (1877304, 3218292), (1893892, 3190104), (1901718, 3176976), (1905201, 3171168), (1945944, 3104772), (1949508, 3099096), (1966734, 3071952), (1975764, 3057912), (1992276, 3032568), (2021712, 2988414), (2038608, 2963646), (2047968, 2950101), (2066064, 2924262), (2069848, 2918916), (2111967, 2860704), (2117984, 2852577), (2122848, 2846041), (2126736, 2840838), (2140411, 2822688), (2145528, 2815956), (2164448, 2791341), (2173392, 2779854), (2190188, 2758536), (2195424, 2751957), (2247696, 2687958), (2258016, 2675673), (2274426, 2656368), (2293434, 2634352), (2303964, 2622312), (2324322, 2599344), (2328579, 2594592), (2340576, 2581293), (2378376, 2540268), (2382732, 2535624), (2389296, 2528658), (2413719, 2503072), (2435004, 2481192), (2446184, 2469852)]