252787324608

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 79, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 158, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 237, 238, 243, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 316, 323, 324, 336, 342, 351, 357, 364, 378, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 474, 476, 486, 494, 504, 513, 532, 544, 546, 553, 567, 576, 588, 608, 612, 624, 632, 637, 646, 648, 663, 672, 684, 702, 711, 714, 728, 741, 756, 784, 798, 816, 819, 832, 833, 864, 882, 884, 912, 918, 931, 936, 948, 952, 969, 972, 988, 1008, 1026, 1027, 1053, 1064, 1071, 1088, 1092, 1106, 1134, 1176, 1197, 1216, 1224, 1248, 1264, 1274, 1292, 1296, 1323, 1326, 1343, 1344, 1368, 1377, 1404, 1422, 1428, 1456, 1482, 1501, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1659, 1666, 1701, 1728, 1729, 1764, 1768, 1824, 1836, 1862, 1872, 1896, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2052, 2054, 2106, 2128, 2133, 2142, 2184, 2212, 2223, 2261, 2268, 2352, 2394, 2448, 2457, 2496, 2499, 2528, 2548, 2584, 2592, 2646, 2652, 2686, 2736, 2754, 2793, 2808, 2844, 2856, 2907, 2912, 2964, 3002, 3024, 3078, 3081, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3318, 3332, 3402, 3458, 3528, 3536, 3591, 3648, 3672, 3724, 3744, 3792, 3808, 3822, 3871, 3876, 3888, 3952, 3969, 3978, 4029, 4032, 4104, 4108, 4131, 4199, 4212, 4256, 4266, 4284, 4368, 4424, 4446, 4503, 4522, 4536, 4617, 4641, 4704, 4788, 4896, 4914, 4977, 4998, 5056, 5096, 5168, 5184, 5187, 5292, 5304, 5372, 5472, 5508, 5586, 5616, 5688, 5712, 5733, 5814, 5824, 5928, 5967, 6004, 6048, 6156, 6162, 6188, 6318, 6384, 6399, 6426, 6552, 6636, 6664, 6669, 6783, 6804, 6916, 7056, 7072, 7182, 7189, 7344, 7371, 7448, 7488, 7497, 7584, 7616, 7644, 7742, 7752, 7776, 7904, 7938, 7956, 8058, 8208, 8216, 8262, 8379, 8398, 8424, 8512, 8532, 8568, 8721, 8736, 8848, 8892, 9006, 9044, 9072, 9234, 9243, 9282, 9401, 9408, 9576, 9639, 9792, 9828, 9954, 9996, 10192, 10336, 10374, 10507, 10584, 10608, 10744, 10773, 10829, 10944, 11016, 11172, 11232, 11376, 11424, 11466, 11613, 11628, 11856, 11907, 11934, 12008, 12087, 12096, 12103, 12312, 12324, 12376, 12597, 12636, 12768, 12798, 12852, 13104, 13272, 13328, 13338, 13509, 13566, 13608, 13832, 13923, 14112, 14144, 14364, 14378, 14688, 14742, 14896, 14931, 14994, 15168, 15288, 15484, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16116, 16416, 16432, 16524, 16758, 16796, 16848, 17064, 17136, 17199, 17442, 17459, 17472, 17696, 17784, 17901, 18012, 18088, 18144, 18468, 18486, 18564, 18802, 19152, 19197, 19278, 19513, 19656, 19908, 19992, 20007, 20349, 20384, 20672, 20748, 21014, 21168, 21216, 21488, 21546, 21567, 21658, 22032, 22113, 22344, 22464, 22491, 22752, 22848, 22932, 23226, 23256, 23712, 23814, 23868, 24016, 24174, 24206, 24624, 24648, 24752, 25137, 25194, 25272, 25517, 25536, 25596, 25704, 26163, 26208, 26544, 26656, 26676, 27018, 27132, 27216, 27664, 27729, 27846, 28203, 28224, 28728, 28756, 28917, 29376, 29393, 29484, 29792, 29862, 29988, 30576, 30968, 31008, 31122, 31521, 31654, 31752, 31824, 32232, 32319, 32487, 32832, 32864, 33048, 33516, 33592, 33696, 34128, 34272, 34398, 34839, 34884, 34918, 35392, 35568, 35802, 36024, 36176, 36261, 36288, 36309, 36936, 36972, 37128, 37604, 37791, 38304, 38394, 38556, 39026, 39312, 39816, 39984, 40014, 40527, 40698, 40768, 41496, 41769, 42028, 42336, 42432, 42976, 43092, 43134, 43316, 44064, 44226, 44688, 44793, 44982, 45504, 45864, 46452, 46512, 46683, 47424, 47481, 47628, 47736, 48032, 48348, 48412, 49248, 49296, 49504, 50274, 50323, 50388, 50544, 51034, 51192, 51408, 51597, 52326, 52377, 52416, 53088, 53312, 53352, 53703, 54036, 54264, 54432, 55328, 55458, 55692, 56406, 57456, 57512, 57834, 58539, 58786, 58968, 59584, 59724, 59976, 60021, 61047, 61152, 61936, 62016, 62244, 63042, 63308, 63504, 63648, 64464, 64638, 64701, 64974, 65728, 65807, 66096, 67032, 67184, 67392, 67473, 68256, 68544, 68796, 69678, 69768, 69836, 71136, 71604, 72048, 72352, 72522, 72618, 73549, 73872, 73944, 74256, 75208, 75411, 75582, 76551, 76608, 76788, 77112, 78052, 78489, 78624, 79632, 79968, 80028, 81054, 81396, 82992, 83187, 83538, 84056, 84609, 84672, 85952, 86184, 86268, 86632, 88128, 88179, 88452, 89376, 89586, 89964, 91728, 92904, 93024, 93366, 94563, 94962, 95256, 95472, 96064, 96696, 96824, 97461, 98496, 98592, 99008, 100548, 100646, 100776, 101088, 102068, 102384, 102816, 103194, 104517, 104652, 104754, 106176, 106704, 107406, 108072, 108528, 108783, 108864, 108927, 110656, 110916, 111384, 112812, 113373, 114912, 115024, 115668, 117078, 117572, 117936, 119448, 119952, 120042, 121581, 122094, 122213, 122304, 123872, 124488, 125307, 126084, 126616, 127008, 127296, 128928, 129276, 129402, 129948, 131614, 132192, 134064, 134368, 134379, 134946, 136512, 136591, 137592, 139356, 139536, 139672, 140049, 142272, 142443, 143208, 144096, 144704, 145044, 145236, 147098, 147744, 147888, 148512, 150416, 150822, 150969, 151164, 153102, 153576, 154224, 154791, 156104, 156978, 157131, 157248, 159264, 159936, 160056, 162108, 162792, 165984, 166374, 167076, 168112, 169218, 172368, 172536, 173264, 175617, 176358, 176904, 178619, 178752, 179172, 179928, 183141, 183456, 185808, 186048, 186732, 189126, 189924, 190512, 190944, 193392, 193648, 194103, 194922, 197184, 197421, 201096, 201292, 201552, 202176, 202419, 204136, 204768, 205632, 205751, 206388, 209034, 209304, 209508, 213408, 214812, 216144, 217056, 217566, 217854, 220647, 221832, 222768, 225624, 226233, 226746, 229653, 229824, 230048, 231336, 234156, 235144, 235872, 238896, 239904, 240084, 243162, 244188, 244426, 247744, 248976, 249561, 250614, 252168, 253232, 253827, 254016, 257856, 258552, 258804, 259896, 263228, 264384, 264537, 268128, 268736, 268758, 269892, 273182, 275184, 278712, 279072, 279344, 280098, 283689, 284886, 286416, 288192, 290088, 290472, 292383, 294196, 295488, 295776, 297024, 300832, 301644, 301938, 302328, 306204, 307152, 308448, 309582, 312208, 313551, 313956, 314262, 318528, 320112, 324216, 325584, 326349, 326781, 331721, 331968, 332748, 334152, 336224, 338436, 340119, 344736, 345072, 346528, 351234, 352716, 353808, 357238, 358344, 359856, 364743, 366282, 366639, 366912, 371616, 373464, 375921, 378252, 379848, 381024, 381888, 386784, 387296, 388206, 389844, 394842, 402192, 402584, 403104, 404838, 408272, 409536, 409773, 411502, 412776, 418068, 418608, 419016, 420147, 426816, 427329, 429624, 432288, 434112, 435132, 435708, 441294, 443664, 445536, 451248, 452466, 452907, 453492, 459306, 460096, 462672, 468312, 470288, 471393, 471744, 477792, 479808, 480168, 486324, 488376, 488852, 497952, 499122, 501228, 504336, 506464, 507654, 517104, 517608, 519792, 526456, 526851, 529074, 535857, 536256, 537516, 539784, 546364, 549423, 550368, 557424, 558144, 558688, 560196, 567378, 569772, 572832, 580176, 580944, 582309, 584766, 588392, 591552, 592263, 601664, 603288, 603876, 604656, 612408, 614304, 616896, 617253, 619164, 624416, 627102, 627912, 628524, 640224, 648432, 651168, 652698, 653562, 661941, 663442, 665496, 668304, 672448, 676872, 680238, 688959, 689472, 690144, 693056, 702468, 705432, 707616, 714476, 716688, 719712, 729486, 732564, 733278, 743232, 746928, 751842, 756504, 759696, 761481, 762048, 773568, 774592, 776412, 779688, 789684, 793611, 804384, 805168, 806208, 809676, 816544, 819546, 823004, 825552, 836136, 837216, 838032, 840294, 851067, 854658, 855491, 859248, 864576, 870264, 871416, 877149, 882588, 887328, 891072, 902496, 904932, 905814, 906984, 918612, 925344, 936624, 940576, 940653, 942786, 955584, 956137, 960336, 972648, 976752, 977704, 980343, 995163, 995904, 998244, 1002456, 1008672, 1012928, 1015308, 1020357, 1034208, 1035216, 1039584, 1052912, 1053702, 1058148, 1071714, 1075032, 1079568, 1092728, 1098846, 1099917, 1100736, 1114848, 1117376, 1120392, 1134756, 1139544, 1145664, 1160352, 1161888, 1164618, 1169532, 1176784, 1184526, 1206576, 1207752, 1209312, 1224816, 1228608, 1229319, 1234506, 1238328, 1248832, 1250333, 1254204, 1255824, 1257048, 1280448, 1281987, 1296864, 1302336, 1305396, 1307124, 1323882, 1326884, 1330992, 1336608, 1353744, 1358721, 1360476, 1377918, 1380288, 1404936, 1410864, 1414179, 1415232, 1428952, 1433376, 1439424, 1458972, 1465128, 1466556, 1493856, 1503684, 1513008, 1519392, 1522962, 1552824, 1559376, 1579368, 1580553, 1587222, 1607571, 1608768, 1610336, 1619352, 1633088, 1639092, 1646008, 1651104, 1672272, 1674432, 1676064, 1680588, 1702134, 1709316, 1710982, 1718496, 1740528, 1742832, 1746927, 1754298, 1765176, 1774656, 1776789, 1804992, 1809864, 1811628, 1813968, 1837224, 1850688, 1851759, 1873248, 1881152, 1881306, 1885572, 1912274, 1920672, 1945296, 1953504, 1955408, 1960686, 1985823, 1990326, 1996488, 2004912, 2017344, 2030616, 2040714, 2066877, 2068416, 2070432, 2079168, 2105824, 2107404, 2116296, 2143428, 2150064, 2159136, 2185456, 2197692, 2199834, 2229696, 2240784, 2269512, 2279088, 2284443, 2320704, 2322047, 2323776, 2329236, 2339064, 2353568, 2369052, 2380833, 2413152, 2415504, 2418624, 2449632, 2458638, 2469012, 2476656, 2500666, 2508408, 2511648, 2514096, 2553201, 2563974, 2566473, 2593728, 2610792, 2614248, 2631447, 2647764, 2653768, 2661984, 2673216, 2707488, 2717442, 2720952, 2755836, 2809872, 2821728, 2828358, 2857904, 2866752, 2868411, 2917944, 2930256, 2933112, 2941029, 2985489, 2987712, 3007368, 3026016, 3038784, 3045924, 3105648, 3118752, 3158736, 3161106, 3174444, 3215142, 3220672, 3238704, 3278184, 3292016, 3299751, 3302208, 3344544, 3352128, 3361176, 3404268, 3418632, 3421964, 3436992, 3481056, 3485664, 3493854, 3508596, 3530352, 3553578, 3619728, 3623256, 3627936, 3674448, 3687957, 3703518, 3746496, 3750999, 3762612, 3771144, 3824548, 3841344, 3845961, 3890592, 3907008, 3910816, 3921372, 3971646, 3980652, 3992976, 4009824, 4061232, 4076163, 4081428, 4133754, 4140864, 4211648, 4214808, 4232592, 4242537, 4286856, 4300128, 4318272, 4370912, 4395384, 4399668, 4481568, 4539024, 4558176, 4568886, 4644094, 4658472, 4678128, 4707136, 4738104, 4741659, 4761666, 4822713, 4826304, 4831008, 4899264, 4917276, 4938024, 4953312, 5001332, 5016816, 5023296, 5028192, 5106402, 5127948, 5132946, 5221584, 5228496, 5262894, 5295528, 5307536, 5323968, 5330367, 5414976, 5434884, 5441904, 5511672, 5555277, 5619744, 5643456, 5656716, 5715808, 5736822, 5835888, 5860512, 5866224, 5882058, 5957469, 5970978, 6014736, 6052032, 6091848, 6200631, 6211296, 6237504, 6317472, 6322212, 6348888, 6430284, 6477408, 6556368, 6584032, 6599502, 6689088, 6722352, 6808536, 6837264, 6843928, 6962112, 6966141, 6971328, 6987708, 7017192, 7060704, 7107156, 7142499, 7239456, 7246512, 7255872, 7348896, 7375914, 7407036, 7501998, 7525224, 7542288, 7649096, 7691922, 7699419, 7781184, 7821632, 7842744, 7943292, 7961304, 7985952, 8019648, 8122464, 8152326, 8162856, 8267508, 8429616, 8465184, 8485074, 8573712, 8600256, 8605233, 8741824, 8790768, 8799336, 8956467, 8963136, 9078048, 9116352, 9137772, 9288188, 9316944, 9356256, 9476208, 9483318, 9523332, 9645426, 9662016, 9834552, 9876048, 9899253, 9906624, 10002664, 10033632, 10056384, 10212804, 10255896, 10265892, 10443168, 10456992, 10525788, 10591056, 10615072, 10660734, 10869768, 10883808, 11023344, 11063871, 11110554, 11239488, 11252997, 11313432, 11431616, 11473644, 11671776, 11721024, 11732448, 11764116, 11914938, 11941956, 12029472, 12183696, 12228489, 12401262, 12422592, 12634944, 12644424, 12697776, 12860568, 12954816, 13112736, 13168064, 13199004, 13444704, 13617072, 13674528, 13687856, 13932282, 13975416, 14034384, 14121408, 14214312, 14284998, 14468139, 14478912, 14493024, 14697792, 14751828, 14814072, 15003996, 15050448, 15084576, 15298192, 15383844, 15398838, 15685488, 15886584, 15922608, 15971904, 15991101, 16244928, 16254329, 16304652, 16325712, 16535016, 16665831, 16859232, 16930368, 16970148, 17147424, 17210466, 17581536, 17598672, 17872407, 17912934, 18156096, 18275544, 18576376, 18633888, 18712512, 18952416, 18966636, 19046664, 19290852, 19669104, 19752096, 19798506, 20005328, 20067264, 20425608, 20511792, 20531784, 20886336, 20898423, 20913984, 21051576, 21182112, 21230144, 21321468, 21739536, 21767616, 22046688, 22127742, 22221108, 22505994, 22626864, 22947288, 23098257, 23343552, 23464896, 23528232, 23829876, 23883912, 24058944, 24367392, 24456978, 24802524, 25288848, 25395552, 25721136, 25815699, 26225472, 26398008, 26869401, 26889408, 27234144, 27349056, 27375712, 27864564, 27950832, 28068768, 28428624, 28569996, 28936278, 28986048, 29503656, 29628144, 29697759, 30007992, 30100896, 30169152, 30596384, 30767688, 30797676, 31370976, 31773168, 31845216, 31982202, 32508658, 32609304, 32651424, 33070032, 33191613, 33331662, 33718464, 33758991, 33940296, 34294848, 34420932, 35163072, 35197344, 35744814, 35825868, 36551088, 37152752, 37267776, 37904832, 37933272, 38093328, 38581704, 39338208, 39504192, 39597012, 40010656, 40851216, 41023584, 41063568, 41796846, 42103152, 42364224, 42642936, 43404417, 43479072, 44093376, 44255484, 44442216, 45011988, 45253728, 45894576, 46196514, 47056464, 47659752, 47767824, 48734784, 48762987, 48913956, 49605048, 49997493, 50577696, 50791104, 51442272, 51631398, 52796016, 53738802, 54468288, 54751424, 55729128, 55901664, 56137536, 56857248, 57139992, 57872556, 59007312, 59256288, 59395518, 60015984, 60201792, 61192768, 61535376, 61595352, 62695269, 62741952, 63546336, 63690432, 63964404, 65017316, 65218608, 65302848, 66140064, 66383226, 66663324, 67517982, 67880592, 68841864, 69294771, 70394688, 71489628, 71651736, 73102176, 74305504, 75866544, 76186656, 77163408, 77447097, 78676416, 79194024, 80021312, 80608203, 81702432, 82047168, 82127136, 83593692, 84206304, 85285872, 86808834, 86958144, 88510968, 88884432, 90023976, 90507456, 91789152, 92393028, 94112928, 95319504, 95535648, 97525974, 97827912, 99210096, 99994986, 101155392, 101276973, 102884544, 103262796, 105592032, 107477604, 111458256, 111803328, 113714496, 114279984, 115745112, 118014624, 118512576, 118791036, 120031968, 123070752, 123190704, 125390538, 127092672, 127928808, 130034632, 130437216, 132280128, 132766452, 133326648, 135035964, 135761184, 137683728, 138589542, 142979256, 143303472, 146204352, 146288961, 148611008, 151733088, 152373312, 154326816, 154894194, 158388048, 161216406, 163404864, 164254272, 167187384, 168412608, 170571744, 173617668, 177021936, 177768864, 180047952, 183578304, 184786056, 188085807, 188225856, 190639008, 191071296, 195051948, 195655824, 198420192, 199989972, 202553946, 206525592, 207884313, 211184064, 214955208, 222916512, 228559968, 231490224, 232341291, 236029248, 237582072, 240063936, 246141504, 246381408, 250781076, 255857616, 260069264, 260874432, 265532904, 266653296, 270071928, 271522368, 275367456, 277179084, 285958512, 286606944, 292577922, 303466176, 303830919, 308653632, 309788388, 316776096, 322432812, 334374768, 341143488, 347235336, 354043872, 355537728, 360095904, 369572112, 376171614, 381278016, 390103896, 391311648, 396840384, 399979944, 405107892, 413051184, 415768626, 429910416, 438866883, 445833024, 457119936, 462980448, 464682582, 475164144, 492762816, 501562152, 511715232, 520138528, 531065808, 533306592, 540143856, 550734912, 554358168, 564257421, 571917024, 573213888, 585155844, 607661838, 619576776, 633552192, 644865624, 668749536, 694470672, 708087744, 720191808, 739144224, 752343228, 780207792, 782623296, 799959888, 810215784, 826102368, 831537252, 859820832, 877733766, 925960896, 929365164, 950328288, 1003124304, 1023430464, 1040277056, 1062131616, 1066613184, 1080287712, 1108716336, 1128514842, 1143834048, 1170311688, 1215323676, 1239153552, 1289731248, 1316600649, 1337499072, 1388941344, 1478288448, 1504686456, 1560415584, 1599919776, 1620431568, 1652204736, 1663074504, 1719641664, 1755467532, 1858730328, 1900656576, 2006248608, 2124263232, 2160575424, 2217432672, 2257029684, 2340623376, 2430647352, 2478307104, 2579462496, 2633201298, 2777882688, 3009372912, 3120831168, 3199839552, 3240863136, 3326149008, 3510935064, 3717460656, 3949801947, 4012497216, 4434865344, 4514059368, 4681246752, 4861294704, 4956614208, 5158924992, 5266402596, 6018745824, 6481726272, 6652298016, 7021870128, 7434921312, 7899603894, 9028118736, 9362493504, 9722589408, 10532805192, 12037491648, 13304596032, 14043740256, 14869842624, 15799207788, 18056237472, 19445178816, 21065610384, 28087480512, 31598415576, 36112474944, 42131220768, 63196831152, 84262441536, 126393662304, 252787324608]

約数ペア:

[(1, 252787324608), (2, 126393662304), (3, 84262441536), (4, 63196831152), (6, 42131220768), (7, 36112474944), (8, 31598415576), (9, 28087480512), (12, 21065610384), (13, 19445178816), (14, 18056237472), (16, 15799207788), (17, 14869842624), (18, 14043740256), (19, 13304596032), (21, 12037491648), (24, 10532805192), (26, 9722589408), (27, 9362493504), (28, 9028118736), (32, 7899603894), (34, 7434921312), (36, 7021870128), (38, 6652298016), (39, 6481726272), (42, 6018745824), (48, 5266402596), (49, 5158924992), (51, 4956614208), (52, 4861294704), (54, 4681246752), (56, 4514059368), (57, 4434865344), (63, 4012497216), (64, 3949801947), (68, 3717460656), (72, 3510935064), (76, 3326149008), (78, 3240863136), (79, 3199839552), (81, 3120831168), (84, 3009372912), (91, 2777882688), (96, 2633201298), (98, 2579462496), (102, 2478307104), (104, 2430647352), (108, 2340623376), (112, 2257029684), (114, 2217432672), (117, 2160575424), (119, 2124263232), (126, 2006248608), (133, 1900656576), (136, 1858730328), (144, 1755467532), (147, 1719641664), (152, 1663074504), (153, 1652204736), (156, 1620431568), (158, 1599919776), (162, 1560415584), (168, 1504686456), (171, 1478288448), (182, 1388941344), (189, 1337499072), (192, 1316600649), (196, 1289731248), (204, 1239153552), (208, 1215323676), (216, 1170311688), (221, 1143834048), (224, 1128514842), (228, 1108716336), (234, 1080287712), (237, 1066613184), (238, 1062131616), (243, 1040277056), (247, 1023430464), (252, 1003124304), (266, 950328288), (272, 929365164), (273, 925960896), (288, 877733766), (294, 859820832), (304, 831537252), (306, 826102368), (312, 810215784), (316, 799959888), (323, 782623296), (324, 780207792), (336, 752343228), (342, 739144224), (351, 720191808), (357, 708087744), (364, 694470672), (378, 668749536), (392, 644865624), (399, 633552192), (408, 619576776), (416, 607661838), (432, 585155844), (441, 573213888), (442, 571917024), (448, 564257421), (456, 554358168), (459, 550734912), (468, 540143856), (474, 533306592), (476, 531065808), (486, 520138528), (494, 511715232), (504, 501562152), (513, 492762816), (532, 475164144), (544, 464682582), (546, 462980448), (553, 457119936), (567, 445833024), (576, 438866883), (588, 429910416), (608, 415768626), (612, 413051184), (624, 405107892), (632, 399979944), (637, 396840384), (646, 391311648), (648, 390103896), (663, 381278016), (672, 376171614), (684, 369572112), (702, 360095904), (711, 355537728), (714, 354043872), (728, 347235336), (741, 341143488), (756, 334374768), (784, 322432812), (798, 316776096), (816, 309788388), (819, 308653632), (832, 303830919), (833, 303466176), (864, 292577922), (882, 286606944), (884, 285958512), (912, 277179084), (918, 275367456), (931, 271522368), (936, 270071928), (948, 266653296), (952, 265532904), (969, 260874432), (972, 260069264), (988, 255857616), (1008, 250781076), (1026, 246381408), (1027, 246141504), (1053, 240063936), (1064, 237582072), (1071, 236029248), (1088, 232341291), (1092, 231490224), (1106, 228559968), (1134, 222916512), (1176, 214955208), (1197, 211184064), (1216, 207884313), (1224, 206525592), (1248, 202553946), (1264, 199989972), (1274, 198420192), (1292, 195655824), (1296, 195051948), (1323, 191071296), (1326, 190639008), (1343, 188225856), (1344, 188085807), (1368, 184786056), (1377, 183578304), (1404, 180047952), (1422, 177768864), (1428, 177021936), (1456, 173617668), (1482, 170571744), (1501, 168412608), (1512, 167187384), (1539, 164254272), (1547, 163404864), (1568, 161216406), (1596, 158388048), (1632, 154894194), (1638, 154326816), (1659, 152373312), (1666, 151733088), (1701, 148611008), (1728, 146288961), (1729, 146204352), (1764, 143303472), (1768, 142979256), (1824, 138589542), (1836, 137683728), (1862, 135761184), (1872, 135035964), (1896, 133326648), (1904, 132766452), (1911, 132280128), (1938, 130437216), (1944, 130034632), (1976, 127928808), (1989, 127092672), (2016, 125390538), (2052, 123190704), (2054, 123070752), (2106, 120031968), (2128, 118791036), (2133, 118512576), (2142, 118014624), (2184, 115745112), (2212, 114279984), (2223, 113714496), (2261, 111803328), (2268, 111458256), (2352, 107477604), (2394, 105592032), (2448, 103262796), (2457, 102884544), (2496, 101276973), (2499, 101155392), (2528, 99994986), (2548, 99210096), (2584, 97827912), (2592, 97525974), (2646, 95535648), (2652, 95319504), (2686, 94112928), (2736, 92393028), (2754, 91789152), (2793, 90507456), (2808, 90023976), (2844, 88884432), (2856, 88510968), (2907, 86958144), (2912, 86808834), (2964, 85285872), (3002, 84206304), (3024, 83593692), (3078, 82127136), (3081, 82047168), (3094, 81702432), (3136, 80608203), (3159, 80021312), (3192, 79194024), (3213, 78676416), (3264, 77447097), (3276, 77163408), (3318, 76186656), (3332, 75866544), (3402, 74305504), (3458, 73102176), (3528, 71651736), (3536, 71489628), (3591, 70394688), (3648, 69294771), (3672, 68841864), (3724, 67880592), (3744, 67517982), (3792, 66663324), (3808, 66383226), (3822, 66140064), (3871, 65302848), (3876, 65218608), (3888, 65017316), (3952, 63964404), (3969, 63690432), (3978, 63546336), (4029, 62741952), (4032, 62695269), (4104, 61595352), (4108, 61535376), (4131, 61192768), (4199, 60201792), (4212, 60015984), (4256, 59395518), (4266, 59256288), (4284, 59007312), (4368, 57872556), (4424, 57139992), (4446, 56857248), (4503, 56137536), (4522, 55901664), (4536, 55729128), (4617, 54751424), (4641, 54468288), (4704, 53738802), (4788, 52796016), (4896, 51631398), (4914, 51442272), (4977, 50791104), (4998, 50577696), (5056, 49997493), (5096, 49605048), (5168, 48913956), (5184, 48762987), (5187, 48734784), (5292, 47767824), (5304, 47659752), (5372, 47056464), (5472, 46196514), (5508, 45894576), (5586, 45253728), (5616, 45011988), (5688, 44442216), (5712, 44255484), (5733, 44093376), (5814, 43479072), (5824, 43404417), (5928, 42642936), (5967, 42364224), (6004, 42103152), (6048, 41796846), (6156, 41063568), (6162, 41023584), (6188, 40851216), (6318, 40010656), (6384, 39597012), (6399, 39504192), (6426, 39338208), (6552, 38581704), (6636, 38093328), (6664, 37933272), (6669, 37904832), (6783, 37267776), (6804, 37152752), (6916, 36551088), (7056, 35825868), (7072, 35744814), (7182, 35197344), (7189, 35163072), (7344, 34420932), (7371, 34294848), (7448, 33940296), (7488, 33758991), (7497, 33718464), (7584, 33331662), (7616, 33191613), (7644, 33070032), (7742, 32651424), (7752, 32609304), (7776, 32508658), (7904, 31982202), (7938, 31845216), (7956, 31773168), (8058, 31370976), (8208, 30797676), (8216, 30767688), (8262, 30596384), (8379, 30169152), (8398, 30100896), (8424, 30007992), (8512, 29697759), (8532, 29628144), (8568, 29503656), (8721, 28986048), (8736, 28936278), (8848, 28569996), (8892, 28428624), (9006, 28068768), (9044, 27950832), (9072, 27864564), (9234, 27375712), (9243, 27349056), (9282, 27234144), (9401, 26889408), (9408, 26869401), (9576, 26398008), (9639, 26225472), (9792, 25815699), (9828, 25721136), (9954, 25395552), (9996, 25288848), (10192, 24802524), (10336, 24456978), (10374, 24367392), (10507, 24058944), (10584, 23883912), (10608, 23829876), (10744, 23528232), (10773, 23464896), (10829, 23343552), (10944, 23098257), (11016, 22947288), (11172, 22626864), (11232, 22505994), (11376, 22221108), (11424, 22127742), (11466, 22046688), (11613, 21767616), (11628, 21739536), (11856, 21321468), (11907, 21230144), (11934, 21182112), (12008, 21051576), (12087, 20913984), (12096, 20898423), (12103, 20886336), (12312, 20531784), (12324, 20511792), (12376, 20425608), (12597, 20067264), (12636, 20005328), (12768, 19798506), (12798, 19752096), (12852, 19669104), (13104, 19290852), (13272, 19046664), (13328, 18966636), (13338, 18952416), (13509, 18712512), (13566, 18633888), (13608, 18576376), (13832, 18275544), (13923, 18156096), (14112, 17912934), (14144, 17872407), (14364, 17598672), (14378, 17581536), (14688, 17210466), (14742, 17147424), (14896, 16970148), (14931, 16930368), (14994, 16859232), (15168, 16665831), (15288, 16535016), (15484, 16325712), (15504, 16304652), (15552, 16254329), (15561, 16244928), (15808, 15991101), (15827, 15971904), (15876, 15922608), (15912, 15886584), (16116, 15685488), (16416, 15398838), (16432, 15383844), (16524, 15298192), (16758, 15084576), (16796, 15050448), (16848, 15003996), (17064, 14814072), (17136, 14751828), (17199, 14697792), (17442, 14493024), (17459, 14478912), (17472, 14468139), (17696, 14284998), (17784, 14214312), (17901, 14121408), (18012, 14034384), (18088, 13975416), (18144, 13932282), (18468, 13687856), (18486, 13674528), (18564, 13617072), (18802, 13444704), (19152, 13199004), (19197, 13168064), (19278, 13112736), (19513, 12954816), (19656, 12860568), (19908, 12697776), (19992, 12644424), (20007, 12634944), (20349, 12422592), (20384, 12401262), (20672, 12228489), (20748, 12183696), (21014, 12029472), (21168, 11941956), (21216, 11914938), (21488, 11764116), (21546, 11732448), (21567, 11721024), (21658, 11671776), (22032, 11473644), (22113, 11431616), (22344, 11313432), (22464, 11252997), (22491, 11239488), (22752, 11110554), (22848, 11063871), (22932, 11023344), (23226, 10883808), (23256, 10869768), (23712, 10660734), (23814, 10615072), (23868, 10591056), (24016, 10525788), (24174, 10456992), (24206, 10443168), (24624, 10265892), (24648, 10255896), (24752, 10212804), (25137, 10056384), (25194, 10033632), (25272, 10002664), (25517, 9906624), (25536, 9899253), (25596, 9876048), (25704, 9834552), (26163, 9662016), (26208, 9645426), (26544, 9523332), (26656, 9483318), (26676, 9476208), (27018, 9356256), (27132, 9316944), (27216, 9288188), (27664, 9137772), (27729, 9116352), (27846, 9078048), (28203, 8963136), (28224, 8956467), (28728, 8799336), (28756, 8790768), (28917, 8741824), (29376, 8605233), (29393, 8600256), (29484, 8573712), (29792, 8485074), (29862, 8465184), (29988, 8429616), (30576, 8267508), (30968, 8162856), (31008, 8152326), (31122, 8122464), (31521, 8019648), (31654, 7985952), (31752, 7961304), (31824, 7943292), (32232, 7842744), (32319, 7821632), (32487, 7781184), (32832, 7699419), (32864, 7691922), (33048, 7649096), (33516, 7542288), (33592, 7525224), (33696, 7501998), (34128, 7407036), (34272, 7375914), (34398, 7348896), (34839, 7255872), (34884, 7246512), (34918, 7239456), (35392, 7142499), (35568, 7107156), (35802, 7060704), (36024, 7017192), (36176, 6987708), (36261, 6971328), (36288, 6966141), (36309, 6962112), (36936, 6843928), (36972, 6837264), (37128, 6808536), (37604, 6722352), (37791, 6689088), (38304, 6599502), (38394, 6584032), (38556, 6556368), (39026, 6477408), (39312, 6430284), (39816, 6348888), (39984, 6322212), (40014, 6317472), (40527, 6237504), (40698, 6211296), (40768, 6200631), (41496, 6091848), (41769, 6052032), (42028, 6014736), (42336, 5970978), (42432, 5957469), (42976, 5882058), (43092, 5866224), (43134, 5860512), (43316, 5835888), (44064, 5736822), (44226, 5715808), (44688, 5656716), (44793, 5643456), (44982, 5619744), (45504, 5555277), (45864, 5511672), (46452, 5441904), (46512, 5434884), (46683, 5414976), (47424, 5330367), (47481, 5323968), (47628, 5307536), (47736, 5295528), (48032, 5262894), (48348, 5228496), (48412, 5221584), (49248, 5132946), (49296, 5127948), (49504, 5106402), (50274, 5028192), (50323, 5023296), (50388, 5016816), (50544, 5001332), (51034, 4953312), (51192, 4938024), (51408, 4917276), (51597, 4899264), (52326, 4831008), (52377, 4826304), (52416, 4822713), (53088, 4761666), (53312, 4741659), (53352, 4738104), (53703, 4707136), (54036, 4678128), (54264, 4658472), (54432, 4644094), (55328, 4568886), (55458, 4558176), (55692, 4539024), (56406, 4481568), (57456, 4399668), (57512, 4395384), (57834, 4370912), (58539, 4318272), (58786, 4300128), (58968, 4286856), (59584, 4242537), (59724, 4232592), (59976, 4214808), (60021, 4211648), (61047, 4140864), (61152, 4133754), (61936, 4081428), (62016, 4076163), (62244, 4061232), (63042, 4009824), (63308, 3992976), (63504, 3980652), (63648, 3971646), (64464, 3921372), (64638, 3910816), (64701, 3907008), (64974, 3890592), (65728, 3845961), (65807, 3841344), (66096, 3824548), (67032, 3771144), (67184, 3762612), (67392, 3750999), (67473, 3746496), (68256, 3703518), (68544, 3687957), (68796, 3674448), (69678, 3627936), (69768, 3623256), (69836, 3619728), (71136, 3553578), (71604, 3530352), (72048, 3508596), (72352, 3493854), (72522, 3485664), (72618, 3481056), (73549, 3436992), (73872, 3421964), (73944, 3418632), (74256, 3404268), (75208, 3361176), (75411, 3352128), (75582, 3344544), (76551, 3302208), (76608, 3299751), (76788, 3292016), (77112, 3278184), (78052, 3238704), (78489, 3220672), (78624, 3215142), (79632, 3174444), (79968, 3161106), (80028, 3158736), (81054, 3118752), (81396, 3105648), (82992, 3045924), (83187, 3038784), (83538, 3026016), (84056, 3007368), (84609, 2987712), (84672, 2985489), (85952, 2941029), (86184, 2933112), (86268, 2930256), (86632, 2917944), (88128, 2868411), (88179, 2866752), (88452, 2857904), (89376, 2828358), (89586, 2821728), (89964, 2809872), (91728, 2755836), (92904, 2720952), (93024, 2717442), (93366, 2707488), (94563, 2673216), (94962, 2661984), (95256, 2653768), (95472, 2647764), (96064, 2631447), (96696, 2614248), (96824, 2610792), (97461, 2593728), (98496, 2566473), (98592, 2563974), (99008, 2553201), (100548, 2514096), (100646, 2511648), (100776, 2508408), (101088, 2500666), (102068, 2476656), (102384, 2469012), (102816, 2458638), (103194, 2449632), (104517, 2418624), (104652, 2415504), (104754, 2413152), (106176, 2380833), (106704, 2369052), (107406, 2353568), (108072, 2339064), (108528, 2329236), (108783, 2323776), (108864, 2322047), (108927, 2320704), (110656, 2284443), (110916, 2279088), (111384, 2269512), (112812, 2240784), (113373, 2229696), (114912, 2199834), (115024, 2197692), (115668, 2185456), (117078, 2159136), (117572, 2150064), (117936, 2143428), (119448, 2116296), (119952, 2107404), (120042, 2105824), (121581, 2079168), (122094, 2070432), (122213, 2068416), (122304, 2066877), (123872, 2040714), (124488, 2030616), (125307, 2017344), (126084, 2004912), (126616, 1996488), (127008, 1990326), (127296, 1985823), (128928, 1960686), (129276, 1955408), (129402, 1953504), (129948, 1945296), (131614, 1920672), (132192, 1912274), (134064, 1885572), (134368, 1881306), (134379, 1881152), (134946, 1873248), (136512, 1851759), (136591, 1850688), (137592, 1837224), (139356, 1813968), (139536, 1811628), (139672, 1809864), (140049, 1804992), (142272, 1776789), (142443, 1774656), (143208, 1765176), (144096, 1754298), (144704, 1746927), (145044, 1742832), (145236, 1740528), (147098, 1718496), (147744, 1710982), (147888, 1709316), (148512, 1702134), (150416, 1680588), (150822, 1676064), (150969, 1674432), (151164, 1672272), (153102, 1651104), (153576, 1646008), (154224, 1639092), (154791, 1633088), (156104, 1619352), (156978, 1610336), (157131, 1608768), (157248, 1607571), (159264, 1587222), (159936, 1580553), (160056, 1579368), (162108, 1559376), (162792, 1552824), (165984, 1522962), (166374, 1519392), (167076, 1513008), (168112, 1503684), (169218, 1493856), (172368, 1466556), (172536, 1465128), (173264, 1458972), (175617, 1439424), (176358, 1433376), (176904, 1428952), (178619, 1415232), (178752, 1414179), (179172, 1410864), (179928, 1404936), (183141, 1380288), (183456, 1377918), (185808, 1360476), (186048, 1358721), (186732, 1353744), (189126, 1336608), (189924, 1330992), (190512, 1326884), (190944, 1323882), (193392, 1307124), (193648, 1305396), (194103, 1302336), (194922, 1296864), (197184, 1281987), (197421, 1280448), (201096, 1257048), (201292, 1255824), (201552, 1254204), (202176, 1250333), (202419, 1248832), (204136, 1238328), (204768, 1234506), (205632, 1229319), (205751, 1228608), (206388, 1224816), (209034, 1209312), (209304, 1207752), (209508, 1206576), (213408, 1184526), (214812, 1176784), (216144, 1169532), (217056, 1164618), (217566, 1161888), (217854, 1160352), (220647, 1145664), (221832, 1139544), (222768, 1134756), (225624, 1120392), (226233, 1117376), (226746, 1114848), (229653, 1100736), (229824, 1099917), (230048, 1098846), (231336, 1092728), (234156, 1079568), (235144, 1075032), (235872, 1071714), (238896, 1058148), (239904, 1053702), (240084, 1052912), (243162, 1039584), (244188, 1035216), (244426, 1034208), (247744, 1020357), (248976, 1015308), (249561, 1012928), (250614, 1008672), (252168, 1002456), (253232, 998244), (253827, 995904), (254016, 995163), (257856, 980343), (258552, 977704), (258804, 976752), (259896, 972648), (263228, 960336), (264384, 956137), (264537, 955584), (268128, 942786), (268736, 940653), (268758, 940576), (269892, 936624), (273182, 925344), (275184, 918612), (278712, 906984), (279072, 905814), (279344, 904932), (280098, 902496), (283689, 891072), (284886, 887328), (286416, 882588), (288192, 877149), (290088, 871416), (290472, 870264), (292383, 864576), (294196, 859248), (295488, 855491), (295776, 854658), (297024, 851067), (300832, 840294), (301644, 838032), (301938, 837216), (302328, 836136), (306204, 825552), (307152, 823004), (308448, 819546), (309582, 816544), (312208, 809676), (313551, 806208), (313956, 805168), (314262, 804384), (318528, 793611), (320112, 789684), (324216, 779688), (325584, 776412), (326349, 774592), (326781, 773568), (331721, 762048), (331968, 761481), (332748, 759696), (334152, 756504), (336224, 751842), (338436, 746928), (340119, 743232), (344736, 733278), (345072, 732564), (346528, 729486), (351234, 719712), (352716, 716688), (353808, 714476), (357238, 707616), (358344, 705432), (359856, 702468), (364743, 693056), (366282, 690144), (366639, 689472), (366912, 688959), (371616, 680238), (373464, 676872), (375921, 672448), (378252, 668304), (379848, 665496), (381024, 663442), (381888, 661941), (386784, 653562), (387296, 652698), (388206, 651168), (389844, 648432), (394842, 640224), (402192, 628524), (402584, 627912), (403104, 627102), (404838, 624416), (408272, 619164), (409536, 617253), (409773, 616896), (411502, 614304), (412776, 612408), (418068, 604656), (418608, 603876), (419016, 603288), (420147, 601664), (426816, 592263), (427329, 591552), (429624, 588392), (432288, 584766), (434112, 582309), (435132, 580944), (435708, 580176), (441294, 572832), (443664, 569772), (445536, 567378), (451248, 560196), (452466, 558688), (452907, 558144), (453492, 557424), (459306, 550368), (460096, 549423), (462672, 546364), (468312, 539784), (470288, 537516), (471393, 536256), (471744, 535857), (477792, 529074), (479808, 526851), (480168, 526456), (486324, 519792), (488376, 517608), (488852, 517104), (497952, 507654), (499122, 506464), (501228, 504336)]