1625923248768

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:229

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 52, 54, 56, 61, 63, 64, 72, 73, 78, 81, 84, 86, 91, 96, 104, 108, 112, 117, 122, 126, 128, 129, 144, 146, 156, 162, 168, 172, 182, 183, 189, 192, 208, 216, 219, 224, 234, 243, 244, 252, 258, 273, 288, 292, 301, 312, 324, 336, 344, 351, 364, 366, 378, 384, 387, 416, 427, 432, 438, 448, 468, 486, 488, 504, 511, 516, 546, 549, 559, 567, 576, 584, 602, 624, 648, 657, 672, 688, 702, 728, 729, 732, 756, 774, 793, 819, 832, 854, 864, 876, 896, 903, 936, 949, 972, 976, 1008, 1022, 1032, 1053, 1092, 1098, 1118, 1134, 1152, 1161, 1168, 1204, 1248, 1281, 1296, 1314, 1344, 1376, 1404, 1456, 1458, 1464, 1512, 1533, 1548, 1586, 1638, 1647, 1664, 1677, 1701, 1708, 1728, 1752, 1806, 1872, 1898, 1944, 1952, 1971, 2016, 2044, 2064, 2106, 2184, 2196, 2236, 2268, 2322, 2336, 2379, 2408, 2457, 2496, 2562, 2592, 2623, 2628, 2688, 2709, 2752, 2808, 2847, 2912, 2916, 2928, 3024, 3066, 3096, 3139, 3159, 3172, 3276, 3294, 3354, 3402, 3416, 3456, 3483, 3504, 3612, 3744, 3796, 3843, 3888, 3904, 3913, 3942, 4032, 4088, 4128, 4212, 4368, 4392, 4453, 4472, 4536, 4599, 4644, 4672, 4758, 4816, 4914, 4941, 4992, 5031, 5103, 5124, 5184, 5246, 5256, 5418, 5504, 5551, 5616, 5694, 5824, 5832, 5856, 5913, 6048, 6132, 6192, 6278, 6318, 6344, 6552, 6588, 6643, 6708, 6804, 6832, 6966, 7008, 7137, 7224, 7371, 7488, 7592, 7686, 7776, 7808, 7826, 7869, 7884, 8064, 8127, 8176, 8256, 8424, 8541, 8736, 8784, 8906, 8944, 9072, 9198, 9288, 9344, 9417, 9477, 9516, 9632, 9828, 9882, 10062, 10206, 10248, 10368, 10449, 10492, 10512, 10836, 11102, 11232, 11388, 11529, 11648, 11664, 11712, 11739, 11826, 12096, 12264, 12384, 12556, 12636, 12688, 13104, 13176, 13286, 13359, 13416, 13608, 13664, 13797, 13932, 14016, 14274, 14448, 14742, 14823, 14976, 15093, 15184, 15372, 15552, 15652, 15738, 15768, 16254, 16352, 16512, 16653, 16848, 17082, 17472, 17568, 17739, 17812, 17888, 18144, 18361, 18396, 18576, 18834, 18954, 19032, 19264, 19656, 19764, 19929, 20124, 20412, 20496, 20898, 20984, 21024, 21411, 21672, 21973, 22113, 22204, 22464, 22776, 23058, 23328, 23424, 23478, 23607, 23652, 24192, 24381, 24528, 24768, 25112, 25272, 25376, 25623, 26208, 26352, 26572, 26718, 26832, 27216, 27328, 27594, 27864, 28032, 28251, 28548, 28896, 29484, 29646, 30186, 30368, 30744, 31104, 31171, 31304, 31347, 31476, 31536, 32508, 32704, 33306, 33696, 34099, 34164, 34587, 34944, 35136, 35217, 35478, 35624, 35776, 36288, 36722, 36792, 37152, 37668, 37908, 38064, 38528, 39312, 39528, 39858, 40077, 40248, 40807, 40824, 40992, 41391, 41796, 41968, 42048, 42822, 43344, 43946, 44226, 44408, 44469, 44928, 45279, 45552, 46116, 46656, 46956, 47214, 47304, 48762, 49056, 49536, 49959, 50224, 50544, 50752, 51246, 52416, 52704, 53144, 53217, 53436, 53664, 54432, 54656, 55083, 55188, 55728, 56502, 57096, 57792, 57889, 58968, 59292, 59787, 60372, 60736, 61488, 62342, 62608, 62694, 62952, 63072, 64233, 65016, 65408, 65919, 66339, 66612, 67392, 68198, 68328, 69174, 70272, 70434, 70821, 70956, 71248, 71552, 72576, 73143, 73444, 73584, 74304, 75336, 75816, 76128, 76869, 78624, 79056, 79716, 80154, 80496, 81614, 81648, 81984, 82782, 83592, 83936, 84096, 84753, 85644, 86688, 87892, 88452, 88816, 88938, 90558, 91104, 92232, 93312, 93513, 93912, 94428, 94608, 97524, 98112, 99918, 100448, 101088, 101504, 102297, 102492, 103761, 104832, 105408, 105651, 106288, 106434, 106872, 107328, 108864, 110166, 110376, 111456, 113004, 114192, 115584, 115778, 117936, 118584, 119574, 120231, 120744, 121472, 122421, 122976, 124173, 124684, 125216, 125388, 125904, 126144, 128466, 130032, 131838, 132678, 133224, 134784, 135837, 136396, 136656, 138348, 140868, 141642, 141912, 142496, 146286, 146888, 147168, 148608, 149877, 150672, 151632, 152256, 153738, 157248, 158112, 159432, 160308, 160992, 163228, 163296, 163968, 165249, 165564, 167184, 167872, 169506, 171288, 173376, 173667, 175784, 176904, 177632, 177876, 179361, 181116, 182208, 184464, 187026, 187824, 188856, 189216, 191479, 192699, 195048, 196224, 197757, 199836, 200896, 202176, 204594, 204984, 207522, 210816, 211302, 212463, 212576, 212868, 213744, 214656, 217728, 219429, 220332, 220752, 222912, 226008, 228384, 230607, 231556, 235872, 237168, 238693, 239148, 240462, 241488, 244842, 245952, 248346, 249368, 250432, 250776, 251808, 252288, 254259, 256932, 260064, 263676, 265356, 266448, 271674, 272792, 273312, 276696, 280539, 281736, 283284, 283824, 284992, 285649, 292572, 293776, 294336, 299754, 301344, 303264, 304512, 306891, 307476, 311283, 314496, 316224, 316953, 318864, 320616, 321984, 326456, 326592, 330498, 331128, 334368, 335744, 339012, 342576, 346752, 347334, 351568, 353808, 355264, 355752, 358722, 360693, 362232, 364416, 367263, 368928, 372519, 374052, 375648, 377712, 378432, 382958, 385398, 390096, 395514, 399672, 401792, 404352, 405223, 407511, 409188, 409968, 415044, 422604, 424926, 425152, 425736, 427488, 438858, 440664, 441504, 445824, 449631, 452016, 456768, 461214, 463112, 471744, 474336, 477386, 478296, 480924, 482976, 489684, 491904, 495747, 496692, 498736, 500864, 501552, 503616, 508518, 513864, 520128, 521001, 527352, 530712, 532896, 538083, 543348, 545584, 546624, 553392, 561078, 563472, 566568, 567648, 569984, 571298, 574437, 578097, 585144, 587552, 588672, 593271, 599508, 602688, 606528, 613782, 614952, 622566, 632448, 633906, 637389, 637728, 641232, 643968, 652912, 653184, 660996, 662256, 668736, 678024, 685152, 691821, 694668, 703136, 707616, 710528, 711504, 716079, 717444, 721386, 724464, 734526, 737856, 745038, 748104, 751296, 755424, 756864, 762777, 765916, 770796, 780192, 791028, 799344, 810446, 815022, 818376, 819936, 830088, 841617, 845208, 849852, 850304, 851472, 854976, 856947, 877716, 881328, 883008, 899262, 904032, 913536, 920673, 922428, 926224, 943488, 948672, 950859, 954772, 956592, 961848, 965952, 979368, 991494, 993384, 997472, 1003104, 1007232, 1017036, 1027728, 1040256, 1042002, 1054704, 1061424, 1065792, 1076166, 1082079, 1086696, 1091168, 1093248, 1101789, 1106784, 1122156, 1126944, 1133136, 1135296, 1142596, 1148874, 1156194, 1170288, 1175104, 1186542, 1199016, 1205376, 1213056, 1215669, 1227564, 1229904, 1245132, 1267812, 1274778, 1275456, 1282464, 1305824, 1321992, 1324512, 1337472, 1340353, 1348893, 1356048, 1370304, 1383642, 1389336, 1406272, 1415232, 1423008, 1432158, 1434888, 1442772, 1448928, 1469052, 1475712, 1487241, 1490076, 1496208, 1502592, 1510848, 1525554, 1531832, 1541592, 1560384, 1563003, 1582056, 1598688, 1614249, 1620892, 1630044, 1636752, 1639872, 1660176, 1683234, 1690416, 1699704, 1702944, 1709952, 1713894, 1723311, 1755432, 1762656, 1766016, 1779813, 1798524, 1808064, 1841346, 1844856, 1852448, 1897344, 1901718, 1909544, 1912167, 1913184, 1923696, 1931904, 1958736, 1982988, 1986768, 1994944, 2006208, 2034072, 2055456, 2084004, 2109408, 2122848, 2131584, 2148237, 2152332, 2164158, 2173392, 2182336, 2203578, 2213568, 2244312, 2253888, 2266272, 2270592, 2285192, 2288331, 2297748, 2312388, 2340576, 2350208, 2373084, 2398032, 2431338, 2455128, 2459808, 2489227, 2490264, 2524851, 2535624, 2549556, 2550912, 2564928, 2570841, 2611648, 2643984, 2649024, 2680706, 2697786, 2712096, 2740608, 2762019, 2767284, 2778672, 2812544, 2830464, 2846016, 2852577, 2864316, 2869776, 2885544, 2897856, 2938104, 2974482, 2980152, 2992416, 3021696, 3051108, 3063664, 3083184, 3120768, 3126006, 3164112, 3197376, 3228498, 3241784, 3246237, 3260088, 3273504, 3279744, 3305367, 3320352, 3366468, 3380832, 3399408, 3405888, 3427788, 3446622, 3510864, 3525312, 3559626, 3597048, 3616128, 3647007, 3682692, 3689712, 3704896, 3803436, 3819088, 3824334, 3826368, 3847392, 3917472, 3965976, 3973536, 3989888, 4012416, 4021059, 4046679, 4068144, 4110912, 4168008, 4218816, 4245696, 4296474, 4304664, 4328316, 4346784, 4364672, 4407156, 4427136, 4461723, 4488624, 4507776, 4532544, 4570384, 4576662, 4595496, 4624776, 4681152, 4689009, 4746168, 4796064, 4842747, 4862676, 4910256, 4919616, 4978454, 4980528, 5049702, 5071248, 5099112, 5129856, 5141682, 5169933, 5223296, 5287968, 5298048, 5339439, 5361412, 5395572, 5424192, 5524038, 5534568, 5557344, 5692032, 5705154, 5728632, 5739552, 5771088, 5795712, 5876208, 5948964, 5960304, 5984832, 6102216, 6127328, 6166368, 6252012, 6328224, 6394752, 6444711, 6456996, 6483568, 6492474, 6520176, 6547008, 6610734, 6640704, 6732936, 6761664, 6798816, 6811776, 6855576, 6893244, 7021728, 7050624, 7119252, 7194096, 7294014, 7365384, 7379424, 7409792, 7467681, 7574553, 7606872, 7638176, 7648668, 7652736, 7694784, 7712523, 7834944, 7931952, 7947072, 8042118, 8093358, 8136288, 8221824, 8286057, 8336016, 8437632, 8491392, 8592948, 8609328, 8656632, 8693568, 8814312, 8923446, 8977248, 9065088, 9140768, 9153324, 9190992, 9249552, 9362304, 9378018, 9492336, 9592128, 9685494, 9725352, 9820512, 9839232, 9916101, 9956908, 9961056, 10099404, 10142496, 10198224, 10283364, 10339866, 10575936, 10678878, 10722824, 10791144, 10848384, 10941021, 11048076, 11069136, 11114688, 11410308, 11457264, 11479104, 11542176, 11752416, 11897928, 11920608, 11969664, 12063177, 12204432, 12254656, 12332736, 12504024, 12656448, 12889422, 12913992, 12967136, 12984948, 13040352, 13094016, 13221468, 13281408, 13385169, 13465872, 13523328, 13597632, 13711152, 13786488, 14043456, 14067027, 14238504, 14388192, 14588028, 14730768, 14758848, 14935362, 15149106, 15213744, 15276352, 15297336, 15389568, 15425046, 15509799, 15669888, 15863904, 15894144, 16018317, 16084236, 16186716, 16272576, 16572114, 16672032, 17185896, 17218656, 17313264, 17387136, 17424589, 17628624, 17846892, 17954496, 18281536, 18306648, 18381984, 18499104, 18756036, 18984672, 19184256, 19334133, 19370988, 19450704, 19641024, 19832202, 19913816, 19922112, 20198808, 20284992, 20396448, 20566728, 20679732, 21151872, 21357756, 21445648, 21582288, 21882042, 22096152, 22138272, 22229376, 22403043, 22723659, 22820616, 22914528, 22958208, 23084352, 23137569, 23504832, 23795856, 23841216, 24126354, 24408864, 24509312, 24665472, 24858171, 25008048, 25312896, 25778844, 25827984, 25934272, 25969896, 26080704, 26442936, 26770338, 26931744, 27195264, 27422304, 27572976, 28086912, 28134054, 28477008, 28776384, 29176056, 29461536, 29517696, 29748303, 29870724, 30298212, 30427488, 30552704, 30594672, 30850092, 31019598, 31727808, 32036634, 32168472, 32373432, 32545152, 32823063, 33144228, 33344064, 34371792, 34437312, 34626528, 34849178, 35257248, 35693784, 35908992, 36189531, 36563072, 36613296, 36763968, 36998208, 37512072, 37969344, 38668266, 38741976, 38901408, 39282048, 39664404, 39827632, 39844224, 40397616, 40569984, 40792896, 41133456, 41359464, 42201081, 42715512, 42891296, 43164576, 43764084, 44192304, 44276544, 44806086, 45447318, 45641232, 45829056, 46168704, 46275138, 46529397, 47009664, 47591712, 47682432, 48252708, 48817728, 49716342, 50016096, 51557688, 51655968, 51868544, 51939792, 52161408, 52273767, 52885872, 53540676, 53863488, 54844608, 55145952, 56268108, 56954016, 57552768, 58002399, 58352112, 58923072, 59496606, 59741448, 60596424, 60854976, 61189344, 61700184, 62039196, 63455616, 64073268, 64336944, 64746864, 65646126, 66288456, 66688128, 67209129, 68743584, 68874624, 69253056, 69412707, 69698356, 70514496, 71387568, 72379062, 73226592, 73527936, 73996416, 75024144, 75938688, 77336532, 77483952, 77802816, 79328808, 79655264, 80795232, 81585792, 82266912, 82718928, 84402162, 85431024, 85782592, 86329152, 87528168, 88384608, 88553088, 89612172, 90894636, 91282464, 91658112, 92550276, 93058794, 95183424, 96505416, 97635456, 98469189, 99432684, 100032192, 103115376, 103311936, 103879584, 104547534, 105771744, 107081352, 107726976, 108568593, 109689216, 110291904, 112536216, 113908032, 116004798, 116704224, 117846144, 118993212, 119482896, 121192848, 121709952, 122378688, 123400368, 124078392, 128146536, 128673888, 129493728, 131292252, 132576912, 134418258, 137487168, 138506112, 138825414, 139396712, 139588191, 141028992, 142775136, 144758124, 146453184, 150048288, 154673064, 154967904, 155605632, 156821301, 158657616, 159310528, 161590464, 164533824, 165437856, 168804324, 170862048, 171565184, 172658304, 174007197, 175056336, 176769216, 179224344, 181789272, 182564928, 185100552, 186117588, 190366848, 193010832, 196938378, 198865368, 200064384, 201627387, 206230752, 206623872, 207759168, 208238121, 209095068, 211543488, 214162704, 217137186, 220583808, 225072432, 227816064, 232009596, 233408448, 237986424, 238965792, 242385696, 244757376, 246800736, 248156784, 256293072, 257347776, 258987456, 262584504, 265153824, 268836516, 274974336, 277650828, 278793424, 279176382, 285550272, 289516248, 292906368, 295407567, 300096576, 309346128, 309935808, 313642602, 317315232, 318621056, 323180928, 325705779, 329067648, 330875712, 337608648, 341724096, 348014394, 350112672, 353538432, 358448688, 363578544, 365129856, 370201104, 372235176, 386021664, 393876756, 397730736, 403254774, 412461504, 415518336, 416476242, 418190136, 423086976, 428325408, 434274372, 450144864, 464019192, 466816896, 470463903, 475972848, 477931584, 484771392, 493601472, 496313568, 512586144, 514695552, 517974912, 525169008, 530307648, 537673032, 555301656, 557586848, 558352764, 571100544, 579032496, 590815134, 600193152, 604882161, 618692256, 619871616, 627285204, 634630464, 651411558, 661751424, 675217296, 683448192, 696028788, 700225344, 716897376, 727157088, 740402208, 744470352, 772043328, 787753512, 795461472, 806509548, 824923008, 832952484, 836380272, 856650816, 868548744, 900289728, 928038384, 940927806, 951945696, 955863168, 969542784, 977117337, 987202944, 992627136, 1025172288, 1050338016, 1060615296, 1075346064, 1110603312, 1115173696, 1116705528, 1158064992, 1181630268, 1209764322, 1237384512, 1254570408, 1269260928, 1302823116, 1350434592, 1392057576, 1400450688, 1411391709, 1433794752, 1454314176, 1480804416, 1488940704, 1544086656, 1575507024, 1590922944, 1613019096, 1665904968, 1672760544, 1713301632, 1737097488, 1800579456, 1814646483, 1856076768, 1881855612, 1903891392, 1954234674, 1985254272, 2050344576, 2100676032, 2150692128, 2221206624, 2230347392, 2233411056, 2316129984, 2363260536, 2419528644, 2474769024, 2509140816, 2605646232, 2700869184, 2784115152, 2822783418, 2867589504, 2908628352, 2961608832, 2977881408, 3151014048, 3181845888, 3226038192, 3331809936, 3345521088, 3474194976, 3629292966, 3712153536, 3763711224, 3807782784, 3908469348, 4201352064, 4234175127, 4301384256, 4442413248, 4466822112, 4632259968, 4726521072, 4839057288, 5018281632, 5211292464, 5401738368, 5568230304, 5645566836, 5955762816, 6302028096, 6452076384, 6663619872, 6691042176, 6948389952, 7258585932, 7424307072, 7527422448, 7816938696, 8468350254, 8602768512, 8884826496, 8933644224, 9453042144, 9678114576, 10036563264, 10422584928, 11136460608, 11291133672, 12604056192, 12702525381, 12904152768, 13327239744, 13896779904, 14517171864, 15054844896, 15633877392, 16936700508, 17867288448, 18906084288, 19356229152, 20073126528, 20845169856, 22272921216, 22582267344, 25405050762, 25808305536, 26654479488, 29034343728, 30109689792, 31267754784, 33873401016, 37812168576, 38712458304, 41690339712, 45164534688, 50810101524, 58068687456, 60219379584, 62535509568, 67746802032, 77424916608, 90329069376, 101620203048, 116137374912, 125071019136, 135493604064, 180658138752, 203240406096, 232274749824, 270987208128, 406480812192, 541974416256, 812961624384, 1625923248768]

約数ペア:

[(1, 1625923248768), (2, 812961624384), (3, 541974416256), (4, 406480812192), (6, 270987208128), (7, 232274749824), (8, 203240406096), (9, 180658138752), (12, 135493604064), (13, 125071019136), (14, 116137374912), (16, 101620203048), (18, 90329069376), (21, 77424916608), (24, 67746802032), (26, 62535509568), (27, 60219379584), (28, 58068687456), (32, 50810101524), (36, 45164534688), (39, 41690339712), (42, 38712458304), (43, 37812168576), (48, 33873401016), (52, 31267754784), (54, 30109689792), (56, 29034343728), (61, 26654479488), (63, 25808305536), (64, 25405050762), (72, 22582267344), (73, 22272921216), (78, 20845169856), (81, 20073126528), (84, 19356229152), (86, 18906084288), (91, 17867288448), (96, 16936700508), (104, 15633877392), (108, 15054844896), (112, 14517171864), (117, 13896779904), (122, 13327239744), (126, 12904152768), (128, 12702525381), (129, 12604056192), (144, 11291133672), (146, 11136460608), (156, 10422584928), (162, 10036563264), (168, 9678114576), (172, 9453042144), (182, 8933644224), (183, 8884826496), (189, 8602768512), (192, 8468350254), (208, 7816938696), (216, 7527422448), (219, 7424307072), (224, 7258585932), (234, 6948389952), (243, 6691042176), (244, 6663619872), (252, 6452076384), (258, 6302028096), (273, 5955762816), (288, 5645566836), (292, 5568230304), (301, 5401738368), (312, 5211292464), (324, 5018281632), (336, 4839057288), (344, 4726521072), (351, 4632259968), (364, 4466822112), (366, 4442413248), (378, 4301384256), (384, 4234175127), (387, 4201352064), (416, 3908469348), (427, 3807782784), (432, 3763711224), (438, 3712153536), (448, 3629292966), (468, 3474194976), (486, 3345521088), (488, 3331809936), (504, 3226038192), (511, 3181845888), (516, 3151014048), (546, 2977881408), (549, 2961608832), (559, 2908628352), (567, 2867589504), (576, 2822783418), (584, 2784115152), (602, 2700869184), (624, 2605646232), (648, 2509140816), (657, 2474769024), (672, 2419528644), (688, 2363260536), (702, 2316129984), (728, 2233411056), (729, 2230347392), (732, 2221206624), (756, 2150692128), (774, 2100676032), (793, 2050344576), (819, 1985254272), (832, 1954234674), (854, 1903891392), (864, 1881855612), (876, 1856076768), (896, 1814646483), (903, 1800579456), (936, 1737097488), (949, 1713301632), (972, 1672760544), (976, 1665904968), (1008, 1613019096), (1022, 1590922944), (1032, 1575507024), (1053, 1544086656), (1092, 1488940704), (1098, 1480804416), (1118, 1454314176), (1134, 1433794752), (1152, 1411391709), (1161, 1400450688), (1168, 1392057576), (1204, 1350434592), (1248, 1302823116), (1281, 1269260928), (1296, 1254570408), (1314, 1237384512), (1344, 1209764322), (1376, 1181630268), (1404, 1158064992), (1456, 1116705528), (1458, 1115173696), (1464, 1110603312), (1512, 1075346064), (1533, 1060615296), (1548, 1050338016), (1586, 1025172288), (1638, 992627136), (1647, 987202944), (1664, 977117337), (1677, 969542784), (1701, 955863168), (1708, 951945696), (1728, 940927806), (1752, 928038384), (1806, 900289728), (1872, 868548744), (1898, 856650816), (1944, 836380272), (1952, 832952484), (1971, 824923008), (2016, 806509548), (2044, 795461472), (2064, 787753512), (2106, 772043328), (2184, 744470352), (2196, 740402208), (2236, 727157088), (2268, 716897376), (2322, 700225344), (2336, 696028788), (2379, 683448192), (2408, 675217296), (2457, 661751424), (2496, 651411558), (2562, 634630464), (2592, 627285204), (2623, 619871616), (2628, 618692256), (2688, 604882161), (2709, 600193152), (2752, 590815134), (2808, 579032496), (2847, 571100544), (2912, 558352764), (2916, 557586848), (2928, 555301656), (3024, 537673032), (3066, 530307648), (3096, 525169008), (3139, 517974912), (3159, 514695552), (3172, 512586144), (3276, 496313568), (3294, 493601472), (3354, 484771392), (3402, 477931584), (3416, 475972848), (3456, 470463903), (3483, 466816896), (3504, 464019192), (3612, 450144864), (3744, 434274372), (3796, 428325408), (3843, 423086976), (3888, 418190136), (3904, 416476242), (3913, 415518336), (3942, 412461504), (4032, 403254774), (4088, 397730736), (4128, 393876756), (4212, 386021664), (4368, 372235176), (4392, 370201104), (4453, 365129856), (4472, 363578544), (4536, 358448688), (4599, 353538432), (4644, 350112672), (4672, 348014394), (4758, 341724096), (4816, 337608648), (4914, 330875712), (4941, 329067648), (4992, 325705779), (5031, 323180928), (5103, 318621056), (5124, 317315232), (5184, 313642602), (5246, 309935808), (5256, 309346128), (5418, 300096576), (5504, 295407567), (5551, 292906368), (5616, 289516248), (5694, 285550272), (5824, 279176382), (5832, 278793424), (5856, 277650828), (5913, 274974336), (6048, 268836516), (6132, 265153824), (6192, 262584504), (6278, 258987456), (6318, 257347776), (6344, 256293072), (6552, 248156784), (6588, 246800736), (6643, 244757376), (6708, 242385696), (6804, 238965792), (6832, 237986424), (6966, 233408448), (7008, 232009596), (7137, 227816064), (7224, 225072432), (7371, 220583808), (7488, 217137186), (7592, 214162704), (7686, 211543488), (7776, 209095068), (7808, 208238121), (7826, 207759168), (7869, 206623872), (7884, 206230752), (8064, 201627387), (8127, 200064384), (8176, 198865368), (8256, 196938378), (8424, 193010832), (8541, 190366848), (8736, 186117588), (8784, 185100552), (8906, 182564928), (8944, 181789272), (9072, 179224344), (9198, 176769216), (9288, 175056336), (9344, 174007197), (9417, 172658304), (9477, 171565184), (9516, 170862048), (9632, 168804324), (9828, 165437856), (9882, 164533824), (10062, 161590464), (10206, 159310528), (10248, 158657616), (10368, 156821301), (10449, 155605632), (10492, 154967904), (10512, 154673064), (10836, 150048288), (11102, 146453184), (11232, 144758124), (11388, 142775136), (11529, 141028992), (11648, 139588191), (11664, 139396712), (11712, 138825414), (11739, 138506112), (11826, 137487168), (12096, 134418258), (12264, 132576912), (12384, 131292252), (12556, 129493728), (12636, 128673888), (12688, 128146536), (13104, 124078392), (13176, 123400368), (13286, 122378688), (13359, 121709952), (13416, 121192848), (13608, 119482896), (13664, 118993212), (13797, 117846144), (13932, 116704224), (14016, 116004798), (14274, 113908032), (14448, 112536216), (14742, 110291904), (14823, 109689216), (14976, 108568593), (15093, 107726976), (15184, 107081352), (15372, 105771744), (15552, 104547534), (15652, 103879584), (15738, 103311936), (15768, 103115376), (16254, 100032192), (16352, 99432684), (16512, 98469189), (16653, 97635456), (16848, 96505416), (17082, 95183424), (17472, 93058794), (17568, 92550276), (17739, 91658112), (17812, 91282464), (17888, 90894636), (18144, 89612172), (18361, 88553088), (18396, 88384608), (18576, 87528168), (18834, 86329152), (18954, 85782592), (19032, 85431024), (19264, 84402162), (19656, 82718928), (19764, 82266912), (19929, 81585792), (20124, 80795232), (20412, 79655264), (20496, 79328808), (20898, 77802816), (20984, 77483952), (21024, 77336532), (21411, 75938688), (21672, 75024144), (21973, 73996416), (22113, 73527936), (22204, 73226592), (22464, 72379062), (22776, 71387568), (23058, 70514496), (23328, 69698356), (23424, 69412707), (23478, 69253056), (23607, 68874624), (23652, 68743584), (24192, 67209129), (24381, 66688128), (24528, 66288456), (24768, 65646126), (25112, 64746864), (25272, 64336944), (25376, 64073268), (25623, 63455616), (26208, 62039196), (26352, 61700184), (26572, 61189344), (26718, 60854976), (26832, 60596424), (27216, 59741448), (27328, 59496606), (27594, 58923072), (27864, 58352112), (28032, 58002399), (28251, 57552768), (28548, 56954016), (28896, 56268108), (29484, 55145952), (29646, 54844608), (30186, 53863488), (30368, 53540676), (30744, 52885872), (31104, 52273767), (31171, 52161408), (31304, 51939792), (31347, 51868544), (31476, 51655968), (31536, 51557688), (32508, 50016096), (32704, 49716342), (33306, 48817728), (33696, 48252708), (34099, 47682432), (34164, 47591712), (34587, 47009664), (34944, 46529397), (35136, 46275138), (35217, 46168704), (35478, 45829056), (35624, 45641232), (35776, 45447318), (36288, 44806086), (36722, 44276544), (36792, 44192304), (37152, 43764084), (37668, 43164576), (37908, 42891296), (38064, 42715512), (38528, 42201081), (39312, 41359464), (39528, 41133456), (39858, 40792896), (40077, 40569984), (40248, 40397616), (40807, 39844224), (40824, 39827632), (40992, 39664404), (41391, 39282048), (41796, 38901408), (41968, 38741976), (42048, 38668266), (42822, 37969344), (43344, 37512072), (43946, 36998208), (44226, 36763968), (44408, 36613296), (44469, 36563072), (44928, 36189531), (45279, 35908992), (45552, 35693784), (46116, 35257248), (46656, 34849178), (46956, 34626528), (47214, 34437312), (47304, 34371792), (48762, 33344064), (49056, 33144228), (49536, 32823063), (49959, 32545152), (50224, 32373432), (50544, 32168472), (50752, 32036634), (51246, 31727808), (52416, 31019598), (52704, 30850092), (53144, 30594672), (53217, 30552704), (53436, 30427488), (53664, 30298212), (54432, 29870724), (54656, 29748303), (55083, 29517696), (55188, 29461536), (55728, 29176056), (56502, 28776384), (57096, 28477008), (57792, 28134054), (57889, 28086912), (58968, 27572976), (59292, 27422304), (59787, 27195264), (60372, 26931744), (60736, 26770338), (61488, 26442936), (62342, 26080704), (62608, 25969896), (62694, 25934272), (62952, 25827984), (63072, 25778844), (64233, 25312896), (65016, 25008048), (65408, 24858171), (65919, 24665472), (66339, 24509312), (66612, 24408864), (67392, 24126354), (68198, 23841216), (68328, 23795856), (69174, 23504832), (70272, 23137569), (70434, 23084352), (70821, 22958208), (70956, 22914528), (71248, 22820616), (71552, 22723659), (72576, 22403043), (73143, 22229376), (73444, 22138272), (73584, 22096152), (74304, 21882042), (75336, 21582288), (75816, 21445648), (76128, 21357756), (76869, 21151872), (78624, 20679732), (79056, 20566728), (79716, 20396448), (80154, 20284992), (80496, 20198808), (81614, 19922112), (81648, 19913816), (81984, 19832202), (82782, 19641024), (83592, 19450704), (83936, 19370988), (84096, 19334133), (84753, 19184256), (85644, 18984672), (86688, 18756036), (87892, 18499104), (88452, 18381984), (88816, 18306648), (88938, 18281536), (90558, 17954496), (91104, 17846892), (92232, 17628624), (93312, 17424589), (93513, 17387136), (93912, 17313264), (94428, 17218656), (94608, 17185896), (97524, 16672032), (98112, 16572114), (99918, 16272576), (100448, 16186716), (101088, 16084236), (101504, 16018317), (102297, 15894144), (102492, 15863904), (103761, 15669888), (104832, 15509799), (105408, 15425046), (105651, 15389568), (106288, 15297336), (106434, 15276352), (106872, 15213744), (107328, 15149106), (108864, 14935362), (110166, 14758848), (110376, 14730768), (111456, 14588028), (113004, 14388192), (114192, 14238504), (115584, 14067027), (115778, 14043456), (117936, 13786488), (118584, 13711152), (119574, 13597632), (120231, 13523328), (120744, 13465872), (121472, 13385169), (122421, 13281408), (122976, 13221468), (124173, 13094016), (124684, 13040352), (125216, 12984948), (125388, 12967136), (125904, 12913992), (126144, 12889422), (128466, 12656448), (130032, 12504024), (131838, 12332736), (132678, 12254656), (133224, 12204432), (134784, 12063177), (135837, 11969664), (136396, 11920608), (136656, 11897928), (138348, 11752416), (140868, 11542176), (141642, 11479104), (141912, 11457264), (142496, 11410308), (146286, 11114688), (146888, 11069136), (147168, 11048076), (148608, 10941021), (149877, 10848384), (150672, 10791144), (151632, 10722824), (152256, 10678878), (153738, 10575936), (157248, 10339866), (158112, 10283364), (159432, 10198224), (160308, 10142496), (160992, 10099404), (163228, 9961056), (163296, 9956908), (163968, 9916101), (165249, 9839232), (165564, 9820512), (167184, 9725352), (167872, 9685494), (169506, 9592128), (171288, 9492336), (173376, 9378018), (173667, 9362304), (175784, 9249552), (176904, 9190992), (177632, 9153324), (177876, 9140768), (179361, 9065088), (181116, 8977248), (182208, 8923446), (184464, 8814312), (187026, 8693568), (187824, 8656632), (188856, 8609328), (189216, 8592948), (191479, 8491392), (192699, 8437632), (195048, 8336016), (196224, 8286057), (197757, 8221824), (199836, 8136288), (200896, 8093358), (202176, 8042118), (204594, 7947072), (204984, 7931952), (207522, 7834944), (210816, 7712523), (211302, 7694784), (212463, 7652736), (212576, 7648668), (212868, 7638176), (213744, 7606872), (214656, 7574553), (217728, 7467681), (219429, 7409792), (220332, 7379424), (220752, 7365384), (222912, 7294014), (226008, 7194096), (228384, 7119252), (230607, 7050624), (231556, 7021728), (235872, 6893244), (237168, 6855576), (238693, 6811776), (239148, 6798816), (240462, 6761664), (241488, 6732936), (244842, 6640704), (245952, 6610734), (248346, 6547008), (249368, 6520176), (250432, 6492474), (250776, 6483568), (251808, 6456996), (252288, 6444711), (254259, 6394752), (256932, 6328224), (260064, 6252012), (263676, 6166368), (265356, 6127328), (266448, 6102216), (271674, 5984832), (272792, 5960304), (273312, 5948964), (276696, 5876208), (280539, 5795712), (281736, 5771088), (283284, 5739552), (283824, 5728632), (284992, 5705154), (285649, 5692032), (292572, 5557344), (293776, 5534568), (294336, 5524038), (299754, 5424192), (301344, 5395572), (303264, 5361412), (304512, 5339439), (306891, 5298048), (307476, 5287968), (311283, 5223296), (314496, 5169933), (316224, 5141682), (316953, 5129856), (318864, 5099112), (320616, 5071248), (321984, 5049702), (326456, 4980528), (326592, 4978454), (330498, 4919616), (331128, 4910256), (334368, 4862676), (335744, 4842747), (339012, 4796064), (342576, 4746168), (346752, 4689009), (347334, 4681152), (351568, 4624776), (353808, 4595496), (355264, 4576662), (355752, 4570384), (358722, 4532544), (360693, 4507776), (362232, 4488624), (364416, 4461723), (367263, 4427136), (368928, 4407156), (372519, 4364672), (374052, 4346784), (375648, 4328316), (377712, 4304664), (378432, 4296474), (382958, 4245696), (385398, 4218816), (390096, 4168008), (395514, 4110912), (399672, 4068144), (401792, 4046679), (404352, 4021059), (405223, 4012416), (407511, 3989888), (409188, 3973536), (409968, 3965976), (415044, 3917472), (422604, 3847392), (424926, 3826368), (425152, 3824334), (425736, 3819088), (427488, 3803436), (438858, 3704896), (440664, 3689712), (441504, 3682692), (445824, 3647007), (449631, 3616128), (452016, 3597048), (456768, 3559626), (461214, 3525312), (463112, 3510864), (471744, 3446622), (474336, 3427788), (477386, 3405888), (478296, 3399408), (480924, 3380832), (482976, 3366468), (489684, 3320352), (491904, 3305367), (495747, 3279744), (496692, 3273504), (498736, 3260088), (500864, 3246237), (501552, 3241784), (503616, 3228498), (508518, 3197376), (513864, 3164112), (520128, 3126006), (521001, 3120768), (527352, 3083184), (530712, 3063664), (532896, 3051108), (538083, 3021696), (543348, 2992416), (545584, 2980152), (546624, 2974482), (553392, 2938104), (561078, 2897856), (563472, 2885544), (566568, 2869776), (567648, 2864316), (569984, 2852577), (571298, 2846016), (574437, 2830464), (578097, 2812544), (585144, 2778672), (587552, 2767284), (588672, 2762019), (593271, 2740608), (599508, 2712096), (602688, 2697786), (606528, 2680706), (613782, 2649024), (614952, 2643984), (622566, 2611648), (632448, 2570841), (633906, 2564928), (637389, 2550912), (637728, 2549556), (641232, 2535624), (643968, 2524851), (652912, 2490264), (653184, 2489227), (660996, 2459808), (662256, 2455128), (668736, 2431338), (678024, 2398032), (685152, 2373084), (691821, 2350208), (694668, 2340576), (703136, 2312388), (707616, 2297748), (710528, 2288331), (711504, 2285192), (716079, 2270592), (717444, 2266272), (721386, 2253888), (724464, 2244312), (734526, 2213568), (737856, 2203578), (745038, 2182336), (748104, 2173392), (751296, 2164158), (755424, 2152332), (756864, 2148237), (762777, 2131584), (765916, 2122848), (770796, 2109408), (780192, 2084004), (791028, 2055456), (799344, 2034072), (810446, 2006208), (815022, 1994944), (818376, 1986768), (819936, 1982988), (830088, 1958736), (841617, 1931904), (845208, 1923696), (849852, 1913184), (850304, 1912167), (851472, 1909544), (854976, 1901718), (856947, 1897344), (877716, 1852448), (881328, 1844856), (883008, 1841346), (899262, 1808064), (904032, 1798524), (913536, 1779813), (920673, 1766016), (922428, 1762656), (926224, 1755432), (943488, 1723311), (948672, 1713894), (950859, 1709952), (954772, 1702944), (956592, 1699704), (961848, 1690416), (965952, 1683234), (979368, 1660176), (991494, 1639872), (993384, 1636752), (997472, 1630044), (1003104, 1620892), (1007232, 1614249), (1017036, 1598688), (1027728, 1582056), (1040256, 1563003), (1042002, 1560384), (1054704, 1541592), (1061424, 1531832), (1065792, 1525554), (1076166, 1510848), (1082079, 1502592), (1086696, 1496208), (1091168, 1490076), (1093248, 1487241), (1101789, 1475712), (1106784, 1469052), (1122156, 1448928), (1126944, 1442772), (1133136, 1434888), (1135296, 1432158), (1142596, 1423008), (1148874, 1415232), (1156194, 1406272), (1170288, 1389336), (1175104, 1383642), (1186542, 1370304), (1199016, 1356048), (1205376, 1348893), (1213056, 1340353), (1215669, 1337472), (1227564, 1324512), (1229904, 1321992), (1245132, 1305824), (1267812, 1282464), (1274778, 1275456)]