268786522368

素因数分解:

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

素因数の和:104

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 343, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 686, 702, 714, 728, 729, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1026, 1029, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1372, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1701, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2052, 2058, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2688, 2736, 2744, 2754, 2793, 2808, 2856, 2907, 2912, 2916, 2964, 3024, 3078, 3087, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3458, 3528, 3536, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4104, 4116, 4131, 4199, 4212, 4256, 4284, 4352, 4368, 4446, 4459, 4522, 4536, 4617, 4641, 4704, 4788, 4864, 4896, 4914, 4992, 4998, 5096, 5103, 5168, 5184, 5187, 5292, 5304, 5376, 5472, 5488, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5831, 5832, 5928, 5967, 6048, 6156, 6174, 6188, 6272, 6318, 6384, 6426, 6517, 6528, 6552, 6664, 6669, 6783, 6804, 6912, 6916, 7056, 7072, 7182, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7776, 7904, 7938, 7956, 8064, 8208, 8232, 8262, 8379, 8398, 8424, 8512, 8568, 8721, 8736, 8892, 8918, 9044, 9072, 9234, 9261, 9282, 9408, 9477, 9576, 9639, 9792, 9828, 9984, 9996, 10192, 10206, 10336, 10368, 10374, 10584, 10608, 10773, 10829, 10944, 10976, 11016, 11172, 11232, 11424, 11466, 11628, 11648, 11662, 11664, 11856, 11907, 11934, 12096, 12103, 12312, 12348, 12376, 12393, 12544, 12597, 12636, 12768, 12852, 13034, 13056, 13104, 13328, 13338, 13377, 13566, 13608, 13832, 13851, 13923, 14112, 14144, 14364, 14592, 14688, 14742, 14896, 14976, 14994, 15232, 15288, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16128, 16416, 16464, 16524, 16758, 16796, 16848, 17024, 17136, 17199, 17442, 17472, 17493, 17784, 17836, 17901, 18088, 18144, 18468, 18522, 18564, 18816, 18954, 19152, 19278, 19551, 19584, 19656, 19992, 20007, 20349, 20384, 20412, 20672, 20736, 20748, 21168, 21216, 21546, 21658, 21888, 21952, 22032, 22113, 22344, 22464, 22491, 22848, 22932, 23256, 23296, 23324, 23328, 23712, 23814, 23868, 24192, 24206, 24624, 24696, 24752, 24786, 25137, 25194, 25272, 25536, 25704, 26068, 26163, 26208, 26656, 26676, 26754, 27132, 27216, 27664, 27702, 27783, 27846, 28224, 28288, 28728, 28917, 29376, 29393, 29484, 29792, 29952, 29988, 30464, 30576, 31008, 31104, 31122, 31616, 31654, 31752, 31824, 32319, 32487, 32832, 32928, 33048, 33516, 33592, 33696, 34048, 34272, 34398, 34884, 34944, 34986, 35568, 35672, 35721, 35802, 36176, 36288, 36309, 36936, 37044, 37128, 37632, 37791, 37908, 38304, 38556, 39102, 39168, 39312, 39984, 40014, 40131, 40698, 40768, 40824, 41344, 41496, 41769, 42336, 42432, 43092, 43316, 43776, 43904, 44064, 44226, 44688, 44928, 44982, 45696, 45864, 46512, 46648, 46656, 46683, 47424, 47481, 47628, 47736, 48384, 48412, 49248, 49392, 49504, 49572, 50274, 50388, 50544, 51072, 51408, 51597, 52136, 52326, 52416, 52479, 53312, 53352, 53508, 53703, 54264, 54432, 55328, 55404, 55566, 55692, 56448, 56576, 57456, 57834, 58653, 58752, 58786, 58968, 59584, 59976, 60021, 61047, 61152, 62016, 62208, 62244, 63232, 63308, 63504, 63648, 64638, 64974, 65664, 65856, 66096, 66339, 67032, 67184, 67392, 67473, 68544, 68796, 69768, 69888, 69972, 71136, 71344, 71442, 71604, 72352, 72576, 72618, 73872, 74088, 74256, 75411, 75582, 75803, 75816, 76608, 77112, 78204, 78489, 78624, 79968, 80028, 80262, 81396, 81536, 81648, 82688, 82992, 83349, 83538, 84672, 84721, 84864, 86184, 86632, 86751, 87808, 88128, 88179, 88452, 89376, 89856, 89964, 91392, 91728, 93024, 93296, 93312, 93366, 94848, 94962, 95256, 95472, 96824, 96957, 97461, 98496, 98784, 99008, 99144, 100548, 100776, 101088, 102144, 102816, 103194, 104272, 104652, 104832, 104958, 106624, 106704, 107016, 107406, 108528, 108864, 108927, 110656, 110789, 110808, 111132, 111384, 112896, 113373, 114912, 115668, 117306, 117504, 117572, 117936, 119168, 119952, 120042, 120393, 122094, 122304, 124032, 124488, 125307, 126616, 127008, 127296, 129276, 129948, 131328, 131712, 132192, 132678, 134064, 134368, 134784, 134946, 137088, 137592, 139536, 139944, 140049, 142272, 142443, 142688, 142884, 143208, 144704, 145152, 145236, 147744, 148176, 148512, 150822, 151164, 151606, 151632, 153216, 154224, 154791, 156408, 156978, 157248, 157437, 159936, 160056, 160524, 161109, 162792, 163072, 163296, 165984, 166698, 167076, 169344, 169442, 169728, 172368, 173264, 173502, 175959, 176256, 176358, 176904, 178752, 179928, 180063, 183141, 183456, 186048, 186592, 186624, 186732, 189696, 189924, 190512, 190944, 193648, 193914, 194922, 196992, 197568, 198016, 198288, 201096, 201552, 202176, 202419, 205632, 205751, 206388, 208544, 209304, 209664, 209916, 213248, 213408, 214032, 214812, 217056, 217728, 217854, 221312, 221578, 221616, 222264, 222768, 226233, 226746, 227409, 229824, 231336, 234612, 235144, 235467, 235872, 238336, 239904, 240084, 240786, 244188, 244608, 248064, 248976, 250047, 250614, 253232, 254016, 254163, 254592, 258552, 259896, 263424, 264384, 264537, 265356, 268128, 268736, 269568, 269892, 274176, 275184, 279072, 279888, 280098, 284544, 284886, 285376, 285768, 286416, 289408, 290472, 292383, 295488, 296352, 297024, 301644, 302328, 303212, 303264, 306432, 308448, 309582, 312816, 313956, 314496, 314874, 319872, 320112, 321048, 322218, 325584, 326592, 326781, 331968, 332367, 333396, 334152, 338688, 338884, 340119, 344736, 346528, 347004, 351918, 352512, 352716, 353808, 357504, 359856, 360126, 361179, 366282, 366912, 372096, 373184, 373464, 375921, 379848, 381024, 381888, 387296, 387828, 389844, 393984, 395136, 396032, 396576, 402192, 403104, 404352, 404838, 411264, 411502, 412776, 417088, 418608, 419832, 420147, 426816, 427329, 428064, 429624, 434112, 435456, 435708, 442624, 443156, 443232, 444528, 445536, 452466, 453492, 454818, 459648, 462672, 464373, 469224, 470288, 470934, 471744, 472311, 479808, 480168, 481572, 488376, 489216, 497952, 500094, 501228, 506464, 508032, 508326, 509184, 517104, 519792, 527877, 528768, 529074, 530712, 536256, 537472, 539784, 549423, 550368, 558144, 559776, 560196, 569088, 569772, 570752, 571536, 572832, 578816, 580944, 584766, 590976, 592704, 594048, 603288, 604656, 606424, 606528, 607257, 616896, 617253, 619164, 625632, 627912, 628992, 629748, 639744, 640224, 642096, 644436, 651168, 653184, 653562, 663936, 664734, 666792, 668304, 677768, 678699, 680238, 682227, 689472, 693056, 694008, 703836, 705432, 707616, 715008, 719712, 720252, 722358, 732564, 733824, 744192, 746368, 746928, 751842, 759696, 762048, 762489, 763776, 774592, 775656, 779688, 790272, 793152, 793611, 804384, 806208, 808704, 809676, 822528, 823004, 825552, 834176, 837216, 839664, 840294, 853632, 854658, 856128, 859248, 868224, 871416, 877149, 886312, 886464, 889056, 891072, 904932, 906984, 909636, 919296, 925344, 928746, 938448, 940576, 941868, 943488, 944622, 959616, 960336, 963144, 976752, 980343, 995904, 997101, 1000188, 1002456, 1012928, 1016064, 1016652, 1020357, 1034208, 1039584, 1055754, 1057536, 1058148, 1061424, 1072512, 1074944, 1079568, 1083537, 1098846, 1100736, 1116288, 1119552, 1120392, 1127763, 1139544, 1141504, 1143072, 1145664, 1161888, 1169532, 1181952, 1185408, 1188096, 1206576, 1209312, 1212848, 1213056, 1214514, 1233792, 1234506, 1238328, 1251264, 1255824, 1259496, 1260441, 1280448, 1281987, 1284192, 1288872, 1302336, 1306368, 1307124, 1327872, 1329468, 1333584, 1336608, 1355536, 1357398, 1360476, 1364454, 1378944, 1386112, 1388016, 1407672, 1410864, 1415232, 1416933, 1439424, 1440257, 1440504, 1444716, 1465128, 1467648, 1492736, 1493856, 1503684, 1519392, 1524096, 1524978, 1527552, 1549184, 1551312, 1559376, 1583631, 1586304, 1587222, 1608768, 1612416, 1619352, 1646008, 1648269, 1651104, 1668352, 1674432, 1679328, 1680588, 1707264, 1709316, 1712256, 1718496, 1736448, 1742832, 1754298, 1772624, 1772928, 1778112, 1782144, 1809864, 1813968, 1819272, 1850688, 1851759, 1857492, 1876896, 1881152, 1883736, 1886976, 1889244, 1919232, 1920672, 1926288, 1953504, 1960686, 1991808, 1994202, 2000376, 2004912, 2025856, 2033304, 2040714, 2046681, 2068416, 2079168, 2111508, 2116296, 2122848, 2145024, 2159136, 2167074, 2197692, 2201472, 2232576, 2239104, 2240784, 2255526, 2279088, 2286144, 2287467, 2291328, 2323776, 2339064, 2370816, 2380833, 2413152, 2418624, 2425696, 2426112, 2429028, 2467584, 2469012, 2476656, 2502528, 2511648, 2518992, 2520882, 2560896, 2563974, 2568384, 2577744, 2604672, 2614248, 2631447, 2658936, 2667168, 2673216, 2711072, 2714796, 2720952, 2728908, 2757888, 2772224, 2776032, 2815344, 2821728, 2830464, 2833866, 2878848, 2880514, 2881008, 2889432, 2930256, 2941029, 2987712, 2991303, 3007368, 3038784, 3048192, 3049956, 3061071, 3098368, 3102624, 3118752, 3167262, 3172608, 3174444, 3217536, 3224832, 3238704, 3250611, 3292016, 3296538, 3302208, 3348864, 3358656, 3361176, 3418632, 3424512, 3436992, 3485664, 3508596, 3545248, 3545856, 3556224, 3564288, 3619728, 3627936, 3638544, 3701376, 3703518, 3714984, 3753792, 3762304, 3767472, 3778488, 3841344, 3845961, 3852576, 3907008, 3921372, 3983616, 3988404, 4000752, 4009824, 4051712, 4066608, 4081428, 4093362, 4136832, 4158336, 4223016, 4232592, 4245696, 4250799, 4318272, 4320771, 4334148, 4395384, 4402944, 4478208, 4481568, 4511052, 4558176, 4572288, 4574934, 4582656, 4647552, 4678128, 4750893, 4761666, 4826304, 4837248, 4851392, 4858056, 4938024, 4953312, 5005056, 5023296, 5037984, 5041764, 5121792, 5127948, 5136768, 5155488, 5209344, 5228496, 5262894, 5317872, 5334336, 5346432, 5422144, 5429592, 5441904, 5457816, 5552064, 5555277, 5630688, 5643456, 5660928, 5667732, 5757696, 5761028, 5762016, 5778864, 5860512, 5882058, 5975424, 5982606, 6014736, 6077568, 6099912, 6122142, 6140043, 6205248, 6237504, 6334524, 6348888, 6435072, 6477408, 6501222, 6584032, 6593076, 6604416, 6697728, 6717312, 6722352, 6837264, 6862401, 6873984, 6971328, 7017192, 7090496, 7112448, 7142499, 7239456, 7255872, 7277088, 7402752, 7407036, 7429968, 7507584, 7524608, 7534944, 7556976, 7682688, 7691922, 7705152, 7814016, 7842744, 7894341, 7976808, 8001504, 8019648, 8133216, 8162856, 8186724, 8273664, 8316672, 8446032, 8465184, 8491392, 8501598, 8636544, 8641542, 8668296, 8790768, 8823087, 8963136, 8973909, 9022104, 9116352, 9144576, 9149868, 9295104, 9356256, 9501786, 9523332, 9652608, 9674496, 9702784, 9716112, 9876048, 9906624, 10046592, 10075968, 10083528, 10255896, 10273536, 10310976, 10456992, 10525788, 10635744, 10668672, 10692864, 10844288, 10859184, 10883808, 10915632, 11104128, 11110554, 11261376, 11286912, 11335464, 11522056, 11524032, 11537883, 11557728, 11721024, 11764116, 11950848, 11965212, 12029472, 12155136, 12199824, 12244284, 12280086, 12410496, 12475008, 12669048, 12697776, 12954816, 12962313, 13002444, 13168064, 13186152, 13208832, 13434624, 13444704, 13674528, 13724802, 13747968, 13942656, 14034384, 14180992, 14284998, 14478912, 14511744, 14554176, 14814072, 14859936, 15015168, 15069888, 15113952, 15365376, 15383844, 15410304, 15628032, 15685488, 15788682, 15953616, 16003008, 16039296, 16266432, 16325712, 16373448, 16665831, 16892064, 16930368, 16982784, 17003196, 17273088, 17283084, 17336592, 17581536, 17646174, 17926272, 17947818, 18044208, 18232704, 18299736, 18420129, 18712512, 19003572, 19046664, 19305216, 19405568, 19432224, 19752096, 19813248, 20093184, 20151936, 20167056, 20511792, 20587203, 20621952, 20913984, 21051576, 21271488, 21337344, 21427497, 21688576, 21718368, 21767616, 21831264, 22208256, 22221108, 22522752, 22573824, 22670928, 23044112, 23048064, 23075766, 23115456, 23442048, 23528232, 23930424, 24058944, 24399648, 24488568, 24560172, 24820992, 24950016, 25338096, 25395552, 25909632, 25924626, 26004888, 26336128, 26372304, 26889408, 26921727, 27349056, 27449604, 27885312, 28068768, 28361984, 28569996, 28957824, 29023488, 29108352, 29628144, 29719872, 30139776, 30227904, 30767688, 30820608, 31370976, 31577364, 31907232, 32006016, 32078592, 32532864, 32651424, 32746896, 33331662, 33784128, 33860736, 34006392, 34566168, 34673184, 35163072, 35292348, 35852544, 35895636, 36088416, 36465408, 36599472, 36840258, 37425024, 38007144, 38093328, 38864448, 38886939, 39504192, 39626496, 40303872, 40334112, 41023584, 41174406, 41243904, 41827968, 42103152, 42542976, 42854994, 43436736, 43535232, 43662528, 44442216, 45045504, 45341856, 46088224, 46096128, 46151532, 46230912, 46884096, 47056464, 47860848, 48117888, 48799296, 48977136, 49120344, 49997493, 50676192, 50791104, 51819264, 51849252, 52009776, 52672256, 52744608, 53778816, 53843454, 54698112, 54899208, 55260387, 56137536, 57139992, 57915648, 58216704, 59256288, 59439744, 60279552, 60455808, 61535376, 61761609, 62741952, 63154728, 63814464, 64012032, 65065728, 65302848, 65493792, 66663324, 67568256, 67721472, 68012784, 69132336, 69346368, 70326144, 70584696, 71791272, 72176832, 73198944, 73680516, 74850048, 76014288, 76186656, 77728896, 77773878, 79008384, 80668224, 80765181, 82047168, 82348812, 83655936, 84206304, 85085952, 85709988, 86873472, 87070464, 87325056, 88884432, 90683712, 92176448, 92303064, 92461824, 94112928, 95721696, 96235776, 97598592, 97954272, 98240688, 99994986, 101352384, 101582208, 103698504, 104019552, 105489216, 107557632, 107686908, 109396224, 109798416, 110520774, 112275072, 114279984, 116660817, 118512576, 118879488, 120911616, 123070752, 123523218, 125483904, 126309456, 127628928, 130605696, 130987584, 133326648, 135136512, 136025568, 138264672, 138692736, 140652288, 141169392, 143582544, 144353664, 146397888, 147361032, 149992479, 152028576, 152373312, 155457792, 155547756, 158016768, 161336448, 161530362, 164094336, 164697624, 168412608, 171419976, 173746944, 174650112, 177768864, 181367424, 184352896, 184606128, 188225856, 191443392, 195197184, 195908544, 196481376, 199989972, 202704768, 203164416, 207397008, 208039104, 210978432, 215373816, 219596832, 221041548, 224550144, 228559968, 233321634, 237025152, 246141504, 247046436, 250967808, 252618912, 255257856, 261211392, 261975168, 266653296, 272051136, 276529344, 277385472, 282338784, 287165088, 288707328, 292795776, 294722064, 299984958, 304057152, 304746624, 311095512, 322672896, 323060724, 328188672, 329395248, 336825216, 342839952, 349982451, 355537728, 362734848, 368705792, 369212256, 376451712, 382886784, 391817088, 392962752, 399979944, 405409536, 414794016, 416078208, 421956864, 430747632, 439193664, 442083096, 457119936, 466643268, 474050304, 492283008, 494092872, 505237824, 523950336, 533306592, 544102272, 553058688, 564677568, 574330176, 585591552, 589444128, 599969916, 608114304, 609493248, 622191024, 646121448, 658790496, 673650432, 685679904, 699964902, 711075456, 738424512, 752903424, 765773568, 783634176, 785925504, 799959888, 829588032, 832156416, 861495264, 878387328, 884166192, 914239872, 933286536, 984566016, 988185744, 1010475648, 1049947353, 1066613184, 1088204544, 1106117376, 1129355136, 1148660352, 1178888256, 1199939832, 1216228608, 1244382048, 1292242896, 1317580992, 1371359808, 1399929804, 1422150912, 1476849024, 1571851008, 1599919776, 1659176064, 1722990528, 1756774656, 1768332384, 1828479744, 1866573072, 1976371488, 2020951296, 2099894706, 2133226368, 2258710272, 2297320704, 2357776512, 2399879664, 2488764096, 2584485792, 2635161984, 2742719616, 2799859608, 2953698048, 3199839552, 3318352128, 3445981056, 3536664768, 3733146144, 3952742976, 4199789412, 4266452736, 4715553024, 4799759328, 4977528192, 5168971584, 5270323968, 5485439232, 5599719216, 6399679104, 6891962112, 7073329536, 7466292288, 7905485952, 8399578824, 9599518656, 9955056384, 10337943168, 11199438432, 12799358208, 14146659072, 14932584576, 15810971904, 16799157648, 19199037312, 20675886336, 22398876864, 29865169152, 33598315296, 38398074624, 44797753728, 67196630592, 89595507456, 134393261184, 268786522368]

約数ペア:

[(1, 268786522368), (2, 134393261184), (3, 89595507456), (4, 67196630592), (6, 44797753728), (7, 38398074624), (8, 33598315296), (9, 29865169152), (12, 22398876864), (13, 20675886336), (14, 19199037312), (16, 16799157648), (17, 15810971904), (18, 14932584576), (19, 14146659072), (21, 12799358208), (24, 11199438432), (26, 10337943168), (27, 9955056384), (28, 9599518656), (32, 8399578824), (34, 7905485952), (36, 7466292288), (38, 7073329536), (39, 6891962112), (42, 6399679104), (48, 5599719216), (49, 5485439232), (51, 5270323968), (52, 5168971584), (54, 4977528192), (56, 4799759328), (57, 4715553024), (63, 4266452736), (64, 4199789412), (68, 3952742976), (72, 3733146144), (76, 3536664768), (78, 3445981056), (81, 3318352128), (84, 3199839552), (91, 2953698048), (96, 2799859608), (98, 2742719616), (102, 2635161984), (104, 2584485792), (108, 2488764096), (112, 2399879664), (114, 2357776512), (117, 2297320704), (119, 2258710272), (126, 2133226368), (128, 2099894706), (133, 2020951296), (136, 1976371488), (144, 1866573072), (147, 1828479744), (152, 1768332384), (153, 1756774656), (156, 1722990528), (162, 1659176064), (168, 1599919776), (171, 1571851008), (182, 1476849024), (189, 1422150912), (192, 1399929804), (196, 1371359808), (204, 1317580992), (208, 1292242896), (216, 1244382048), (221, 1216228608), (224, 1199939832), (228, 1178888256), (234, 1148660352), (238, 1129355136), (243, 1106117376), (247, 1088204544), (252, 1066613184), (256, 1049947353), (266, 1010475648), (272, 988185744), (273, 984566016), (288, 933286536), (294, 914239872), (304, 884166192), (306, 878387328), (312, 861495264), (323, 832156416), (324, 829588032), (336, 799959888), (342, 785925504), (343, 783634176), (351, 765773568), (357, 752903424), (364, 738424512), (378, 711075456), (384, 699964902), (392, 685679904), (399, 673650432), (408, 658790496), (416, 646121448), (432, 622191024), (441, 609493248), (442, 608114304), (448, 599969916), (456, 589444128), (459, 585591552), (468, 574330176), (476, 564677568), (486, 553058688), (494, 544102272), (504, 533306592), (513, 523950336), (532, 505237824), (544, 494092872), (546, 492283008), (567, 474050304), (576, 466643268), (588, 457119936), (608, 442083096), (612, 439193664), (624, 430747632), (637, 421956864), (646, 416078208), (648, 414794016), (663, 405409536), (672, 399979944), (684, 392962752), (686, 391817088), (702, 382886784), (714, 376451712), (728, 369212256), (729, 368705792), (741, 362734848), (756, 355537728), (768, 349982451), (784, 342839952), (798, 336825216), (816, 329395248), (819, 328188672), (832, 323060724), (833, 322672896), (864, 311095512), (882, 304746624), (884, 304057152), (896, 299984958), (912, 294722064), (918, 292795776), (931, 288707328), (936, 287165088), (952, 282338784), (969, 277385472), (972, 276529344), (988, 272051136), (1008, 266653296), (1026, 261975168), (1029, 261211392), (1053, 255257856), (1064, 252618912), (1071, 250967808), (1088, 247046436), (1092, 246141504), (1134, 237025152), (1152, 233321634), (1176, 228559968), (1197, 224550144), (1216, 221041548), (1224, 219596832), (1248, 215373816), (1274, 210978432), (1292, 208039104), (1296, 207397008), (1323, 203164416), (1326, 202704768), (1344, 199989972), (1368, 196481376), (1372, 195908544), (1377, 195197184), (1404, 191443392), (1428, 188225856), (1456, 184606128), (1458, 184352896), (1482, 181367424), (1512, 177768864), (1539, 174650112), (1547, 173746944), (1568, 171419976), (1596, 168412608), (1632, 164697624), (1638, 164094336), (1664, 161530362), (1666, 161336448), (1701, 158016768), (1728, 155547756), (1729, 155457792), (1764, 152373312), (1768, 152028576), (1792, 149992479), (1824, 147361032), (1836, 146397888), (1862, 144353664), (1872, 143582544), (1904, 141169392), (1911, 140652288), (1938, 138692736), (1944, 138264672), (1976, 136025568), (1989, 135136512), (2016, 133326648), (2052, 130987584), (2058, 130605696), (2106, 127628928), (2128, 126309456), (2142, 125483904), (2176, 123523218), (2184, 123070752), (2223, 120911616), (2261, 118879488), (2268, 118512576), (2304, 116660817), (2352, 114279984), (2394, 112275072), (2432, 110520774), (2448, 109798416), (2457, 109396224), (2496, 107686908), (2499, 107557632), (2548, 105489216), (2584, 104019552), (2592, 103698504), (2646, 101582208), (2652, 101352384), (2688, 99994986), (2736, 98240688), (2744, 97954272), (2754, 97598592), (2793, 96235776), (2808, 95721696), (2856, 94112928), (2907, 92461824), (2912, 92303064), (2916, 92176448), (2964, 90683712), (3024, 88884432), (3078, 87325056), (3087, 87070464), (3094, 86873472), (3136, 85709988), (3159, 85085952), (3192, 84206304), (3213, 83655936), (3264, 82348812), (3276, 82047168), (3328, 80765181), (3332, 80668224), (3402, 79008384), (3456, 77773878), (3458, 77728896), (3528, 76186656), (3536, 76014288), (3591, 74850048), (3648, 73680516), (3672, 73198944), (3724, 72176832), (3744, 71791272), (3808, 70584696), (3822, 70326144), (3876, 69346368), (3888, 69132336), (3952, 68012784), (3969, 67721472), (3978, 67568256), (4032, 66663324), (4104, 65493792), (4116, 65302848), (4131, 65065728), (4199, 64012032), (4212, 63814464), (4256, 63154728), (4284, 62741952), (4352, 61761609), (4368, 61535376), (4446, 60455808), (4459, 60279552), (4522, 59439744), (4536, 59256288), (4617, 58216704), (4641, 57915648), (4704, 57139992), (4788, 56137536), (4864, 55260387), (4896, 54899208), (4914, 54698112), (4992, 53843454), (4998, 53778816), (5096, 52744608), (5103, 52672256), (5168, 52009776), (5184, 51849252), (5187, 51819264), (5292, 50791104), (5304, 50676192), (5376, 49997493), (5472, 49120344), (5488, 48977136), (5508, 48799296), (5586, 48117888), (5616, 47860848), (5712, 47056464), (5733, 46884096), (5814, 46230912), (5824, 46151532), (5831, 46096128), (5832, 46088224), (5928, 45341856), (5967, 45045504), (6048, 44442216), (6156, 43662528), (6174, 43535232), (6188, 43436736), (6272, 42854994), (6318, 42542976), (6384, 42103152), (6426, 41827968), (6517, 41243904), (6528, 41174406), (6552, 41023584), (6664, 40334112), (6669, 40303872), (6783, 39626496), (6804, 39504192), (6912, 38886939), (6916, 38864448), (7056, 38093328), (7072, 38007144), (7182, 37425024), (7296, 36840258), (7344, 36599472), (7371, 36465408), (7448, 36088416), (7488, 35895636), (7497, 35852544), (7616, 35292348), (7644, 35163072), (7752, 34673184), (7776, 34566168), (7904, 34006392), (7938, 33860736), (7956, 33784128), (8064, 33331662), (8208, 32746896), (8232, 32651424), (8262, 32532864), (8379, 32078592), (8398, 32006016), (8424, 31907232), (8512, 31577364), (8568, 31370976), (8721, 30820608), (8736, 30767688), (8892, 30227904), (8918, 30139776), (9044, 29719872), (9072, 29628144), (9234, 29108352), (9261, 29023488), (9282, 28957824), (9408, 28569996), (9477, 28361984), (9576, 28068768), (9639, 27885312), (9792, 27449604), (9828, 27349056), (9984, 26921727), (9996, 26889408), (10192, 26372304), (10206, 26336128), (10336, 26004888), (10368, 25924626), (10374, 25909632), (10584, 25395552), (10608, 25338096), (10773, 24950016), (10829, 24820992), (10944, 24560172), (10976, 24488568), (11016, 24399648), (11172, 24058944), (11232, 23930424), (11424, 23528232), (11466, 23442048), (11628, 23115456), (11648, 23075766), (11662, 23048064), (11664, 23044112), (11856, 22670928), (11907, 22573824), (11934, 22522752), (12096, 22221108), (12103, 22208256), (12312, 21831264), (12348, 21767616), (12376, 21718368), (12393, 21688576), (12544, 21427497), (12597, 21337344), (12636, 21271488), (12768, 21051576), (12852, 20913984), (13034, 20621952), (13056, 20587203), (13104, 20511792), (13328, 20167056), (13338, 20151936), (13377, 20093184), (13566, 19813248), (13608, 19752096), (13832, 19432224), (13851, 19405568), (13923, 19305216), (14112, 19046664), (14144, 19003572), (14364, 18712512), (14592, 18420129), (14688, 18299736), (14742, 18232704), (14896, 18044208), (14976, 17947818), (14994, 17926272), (15232, 17646174), (15288, 17581536), (15504, 17336592), (15552, 17283084), (15561, 17273088), (15808, 17003196), (15827, 16982784), (15876, 16930368), (15912, 16892064), (16128, 16665831), (16416, 16373448), (16464, 16325712), (16524, 16266432), (16758, 16039296), (16796, 16003008), (16848, 15953616), (17024, 15788682), (17136, 15685488), (17199, 15628032), (17442, 15410304), (17472, 15383844), (17493, 15365376), (17784, 15113952), (17836, 15069888), (17901, 15015168), (18088, 14859936), (18144, 14814072), (18468, 14554176), (18522, 14511744), (18564, 14478912), (18816, 14284998), (18954, 14180992), (19152, 14034384), (19278, 13942656), (19551, 13747968), (19584, 13724802), (19656, 13674528), (19992, 13444704), (20007, 13434624), (20349, 13208832), (20384, 13186152), (20412, 13168064), (20672, 13002444), (20736, 12962313), (20748, 12954816), (21168, 12697776), (21216, 12669048), (21546, 12475008), (21658, 12410496), (21888, 12280086), (21952, 12244284), (22032, 12199824), (22113, 12155136), (22344, 12029472), (22464, 11965212), (22491, 11950848), (22848, 11764116), (22932, 11721024), (23256, 11557728), (23296, 11537883), (23324, 11524032), (23328, 11522056), (23712, 11335464), (23814, 11286912), (23868, 11261376), (24192, 11110554), (24206, 11104128), (24624, 10915632), (24696, 10883808), (24752, 10859184), (24786, 10844288), (25137, 10692864), (25194, 10668672), (25272, 10635744), (25536, 10525788), (25704, 10456992), (26068, 10310976), (26163, 10273536), (26208, 10255896), (26656, 10083528), (26676, 10075968), (26754, 10046592), (27132, 9906624), (27216, 9876048), (27664, 9716112), (27702, 9702784), (27783, 9674496), (27846, 9652608), (28224, 9523332), (28288, 9501786), (28728, 9356256), (28917, 9295104), (29376, 9149868), (29393, 9144576), (29484, 9116352), (29792, 9022104), (29952, 8973909), (29988, 8963136), (30464, 8823087), (30576, 8790768), (31008, 8668296), (31104, 8641542), (31122, 8636544), (31616, 8501598), (31654, 8491392), (31752, 8465184), (31824, 8446032), (32319, 8316672), (32487, 8273664), (32832, 8186724), (32928, 8162856), (33048, 8133216), (33516, 8019648), (33592, 8001504), (33696, 7976808), (34048, 7894341), (34272, 7842744), (34398, 7814016), (34884, 7705152), (34944, 7691922), (34986, 7682688), (35568, 7556976), (35672, 7534944), (35721, 7524608), (35802, 7507584), (36176, 7429968), (36288, 7407036), (36309, 7402752), (36936, 7277088), (37044, 7255872), (37128, 7239456), (37632, 7142499), (37791, 7112448), (37908, 7090496), (38304, 7017192), (38556, 6971328), (39102, 6873984), (39168, 6862401), (39312, 6837264), (39984, 6722352), (40014, 6717312), (40131, 6697728), (40698, 6604416), (40768, 6593076), (40824, 6584032), (41344, 6501222), (41496, 6477408), (41769, 6435072), (42336, 6348888), (42432, 6334524), (43092, 6237504), (43316, 6205248), (43776, 6140043), (43904, 6122142), (44064, 6099912), (44226, 6077568), (44688, 6014736), (44928, 5982606), (44982, 5975424), (45696, 5882058), (45864, 5860512), (46512, 5778864), (46648, 5762016), (46656, 5761028), (46683, 5757696), (47424, 5667732), (47481, 5660928), (47628, 5643456), (47736, 5630688), (48384, 5555277), (48412, 5552064), (49248, 5457816), (49392, 5441904), (49504, 5429592), (49572, 5422144), (50274, 5346432), (50388, 5334336), (50544, 5317872), (51072, 5262894), (51408, 5228496), (51597, 5209344), (52136, 5155488), (52326, 5136768), (52416, 5127948), (52479, 5121792), (53312, 5041764), (53352, 5037984), (53508, 5023296), (53703, 5005056), (54264, 4953312), (54432, 4938024), (55328, 4858056), (55404, 4851392), (55566, 4837248), (55692, 4826304), (56448, 4761666), (56576, 4750893), (57456, 4678128), (57834, 4647552), (58653, 4582656), (58752, 4574934), (58786, 4572288), (58968, 4558176), (59584, 4511052), (59976, 4481568), (60021, 4478208), (61047, 4402944), (61152, 4395384), (62016, 4334148), (62208, 4320771), (62244, 4318272), (63232, 4250799), (63308, 4245696), (63504, 4232592), (63648, 4223016), (64638, 4158336), (64974, 4136832), (65664, 4093362), (65856, 4081428), (66096, 4066608), (66339, 4051712), (67032, 4009824), (67184, 4000752), (67392, 3988404), (67473, 3983616), (68544, 3921372), (68796, 3907008), (69768, 3852576), (69888, 3845961), (69972, 3841344), (71136, 3778488), (71344, 3767472), (71442, 3762304), (71604, 3753792), (72352, 3714984), (72576, 3703518), (72618, 3701376), (73872, 3638544), (74088, 3627936), (74256, 3619728), (75411, 3564288), (75582, 3556224), (75803, 3545856), (75816, 3545248), (76608, 3508596), (77112, 3485664), (78204, 3436992), (78489, 3424512), (78624, 3418632), (79968, 3361176), (80028, 3358656), (80262, 3348864), (81396, 3302208), (81536, 3296538), (81648, 3292016), (82688, 3250611), (82992, 3238704), (83349, 3224832), (83538, 3217536), (84672, 3174444), (84721, 3172608), (84864, 3167262), (86184, 3118752), (86632, 3102624), (86751, 3098368), (87808, 3061071), (88128, 3049956), (88179, 3048192), (88452, 3038784), (89376, 3007368), (89856, 2991303), (89964, 2987712), (91392, 2941029), (91728, 2930256), (93024, 2889432), (93296, 2881008), (93312, 2880514), (93366, 2878848), (94848, 2833866), (94962, 2830464), (95256, 2821728), (95472, 2815344), (96824, 2776032), (96957, 2772224), (97461, 2757888), (98496, 2728908), (98784, 2720952), (99008, 2714796), (99144, 2711072), (100548, 2673216), (100776, 2667168), (101088, 2658936), (102144, 2631447), (102816, 2614248), (103194, 2604672), (104272, 2577744), (104652, 2568384), (104832, 2563974), (104958, 2560896), (106624, 2520882), (106704, 2518992), (107016, 2511648), (107406, 2502528), (108528, 2476656), (108864, 2469012), (108927, 2467584), (110656, 2429028), (110789, 2426112), (110808, 2425696), (111132, 2418624), (111384, 2413152), (112896, 2380833), (113373, 2370816), (114912, 2339064), (115668, 2323776), (117306, 2291328), (117504, 2287467), (117572, 2286144), (117936, 2279088), (119168, 2255526), (119952, 2240784), (120042, 2239104), (120393, 2232576), (122094, 2201472), (122304, 2197692), (124032, 2167074), (124488, 2159136), (125307, 2145024), (126616, 2122848), (127008, 2116296), (127296, 2111508), (129276, 2079168), (129948, 2068416), (131328, 2046681), (131712, 2040714), (132192, 2033304), (132678, 2025856), (134064, 2004912), (134368, 2000376), (134784, 1994202), (134946, 1991808), (137088, 1960686), (137592, 1953504), (139536, 1926288), (139944, 1920672), (140049, 1919232), (142272, 1889244), (142443, 1886976), (142688, 1883736), (142884, 1881152), (143208, 1876896), (144704, 1857492), (145152, 1851759), (145236, 1850688), (147744, 1819272), (148176, 1813968), (148512, 1809864), (150822, 1782144), (151164, 1778112), (151606, 1772928), (151632, 1772624), (153216, 1754298), (154224, 1742832), (154791, 1736448), (156408, 1718496), (156978, 1712256), (157248, 1709316), (157437, 1707264), (159936, 1680588), (160056, 1679328), (160524, 1674432), (161109, 1668352), (162792, 1651104), (163072, 1648269), (163296, 1646008), (165984, 1619352), (166698, 1612416), (167076, 1608768), (169344, 1587222), (169442, 1586304), (169728, 1583631), (172368, 1559376), (173264, 1551312), (173502, 1549184), (175959, 1527552), (176256, 1524978), (176358, 1524096), (176904, 1519392), (178752, 1503684), (179928, 1493856), (180063, 1492736), (183141, 1467648), (183456, 1465128), (186048, 1444716), (186592, 1440504), (186624, 1440257), (186732, 1439424), (189696, 1416933), (189924, 1415232), (190512, 1410864), (190944, 1407672), (193648, 1388016), (193914, 1386112), (194922, 1378944), (196992, 1364454), (197568, 1360476), (198016, 1357398), (198288, 1355536), (201096, 1336608), (201552, 1333584), (202176, 1329468), (202419, 1327872), (205632, 1307124), (205751, 1306368), (206388, 1302336), (208544, 1288872), (209304, 1284192), (209664, 1281987), (209916, 1280448), (213248, 1260441), (213408, 1259496), (214032, 1255824), (214812, 1251264), (217056, 1238328), (217728, 1234506), (217854, 1233792), (221312, 1214514), (221578, 1213056), (221616, 1212848), (222264, 1209312), (222768, 1206576), (226233, 1188096), (226746, 1185408), (227409, 1181952), (229824, 1169532), (231336, 1161888), (234612, 1145664), (235144, 1143072), (235467, 1141504), (235872, 1139544), (238336, 1127763), (239904, 1120392), (240084, 1119552), (240786, 1116288), (244188, 1100736), (244608, 1098846), (248064, 1083537), (248976, 1079568), (250047, 1074944), (250614, 1072512), (253232, 1061424), (254016, 1058148), (254163, 1057536), (254592, 1055754), (258552, 1039584), (259896, 1034208), (263424, 1020357), (264384, 1016652), (264537, 1016064), (265356, 1012928), (268128, 1002456), (268736, 1000188), (269568, 997101), (269892, 995904), (274176, 980343), (275184, 976752), (279072, 963144), (279888, 960336), (280098, 959616), (284544, 944622), (284886, 943488), (285376, 941868), (285768, 940576), (286416, 938448), (289408, 928746), (290472, 925344), (292383, 919296), (295488, 909636), (296352, 906984), (297024, 904932), (301644, 891072), (302328, 889056), (303212, 886464), (303264, 886312), (306432, 877149), (308448, 871416), (309582, 868224), (312816, 859248), (313956, 856128), (314496, 854658), (314874, 853632), (319872, 840294), (320112, 839664), (321048, 837216), (322218, 834176), (325584, 825552), (326592, 823004), (326781, 822528), (331968, 809676), (332367, 808704), (333396, 806208), (334152, 804384), (338688, 793611), (338884, 793152), (340119, 790272), (344736, 779688), (346528, 775656), (347004, 774592), (351918, 763776), (352512, 762489), (352716, 762048), (353808, 759696), (357504, 751842), (359856, 746928), (360126, 746368), (361179, 744192), (366282, 733824), (366912, 732564), (372096, 722358), (373184, 720252), (373464, 719712), (375921, 715008), (379848, 707616), (381024, 705432), (381888, 703836), (387296, 694008), (387828, 693056), (389844, 689472), (393984, 682227), (395136, 680238), (396032, 678699), (396576, 677768), (402192, 668304), (403104, 666792), (404352, 664734), (404838, 663936), (411264, 653562), (411502, 653184), (412776, 651168), (417088, 644436), (418608, 642096), (419832, 640224), (420147, 639744), (426816, 629748), (427329, 628992), (428064, 627912), (429624, 625632), (434112, 619164), (435456, 617253), (435708, 616896), (442624, 607257), (443156, 606528), (443232, 606424), (444528, 604656), (445536, 603288), (452466, 594048), (453492, 592704), (454818, 590976), (459648, 584766), (462672, 580944), (464373, 578816), (469224, 572832), (470288, 571536), (470934, 570752), (471744, 569772), (472311, 569088), (479808, 560196), (480168, 559776), (481572, 558144), (488376, 550368), (489216, 549423), (497952, 539784), (500094, 537472), (501228, 536256), (506464, 530712), (508032, 529074), (508326, 528768), (509184, 527877), (517104, 519792)]