415268066304

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 2112

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

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

約数列:

[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, 73, 76, 78, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 146, 147, 152, 153, 156, 168, 171, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 292, 294, 304, 306, 312, 323, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 438, 441, 442, 448, 456, 459, 468, 476, 494, 504, 511, 512, 513, 532, 544, 546, 576, 584, 588, 608, 612, 624, 637, 646, 657, 663, 672, 684, 702, 714, 728, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 876, 882, 884, 896, 912, 918, 931, 936, 949, 952, 969, 988, 1008, 1022, 1024, 1026, 1064, 1071, 1088, 1092, 1152, 1168, 1176, 1197, 1216, 1224, 1241, 1248, 1274, 1292, 1314, 1323, 1326, 1344, 1368, 1387, 1404, 1428, 1456, 1482, 1512, 1533, 1536, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1728, 1729, 1752, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1898, 1904, 1911, 1938, 1971, 1976, 1989, 2016, 2044, 2052, 2128, 2142, 2176, 2184, 2223, 2261, 2304, 2336, 2352, 2394, 2432, 2448, 2457, 2482, 2496, 2499, 2548, 2584, 2628, 2646, 2652, 2688, 2736, 2774, 2793, 2808, 2847, 2856, 2907, 2912, 2964, 3024, 3066, 3072, 3094, 3136, 3192, 3213, 3264, 3276, 3328, 3332, 3456, 3458, 3504, 3528, 3536, 3577, 3584, 3591, 3648, 3672, 3723, 3724, 3744, 3796, 3808, 3822, 3876, 3942, 3952, 3978, 4032, 4088, 4104, 4161, 4199, 4256, 4284, 4352, 4368, 4446, 4522, 4599, 4608, 4641, 4672, 4704, 4788, 4864, 4896, 4914, 4964, 4992, 4998, 5096, 5168, 5187, 5256, 5292, 5304, 5376, 5472, 5548, 5586, 5616, 5694, 5712, 5733, 5814, 5824, 5928, 5967, 6048, 6132, 6188, 6272, 6384, 6426, 6528, 6552, 6643, 6656, 6664, 6669, 6783, 6912, 6916, 7008, 7056, 7072, 7154, 7168, 7182, 7296, 7344, 7446, 7448, 7488, 7497, 7592, 7616, 7644, 7752, 7884, 7904, 7956, 8064, 8176, 8208, 8322, 8379, 8398, 8512, 8541, 8568, 8687, 8704, 8721, 8736, 8892, 9044, 9198, 9216, 9282, 9344, 9408, 9576, 9709, 9728, 9792, 9828, 9928, 9984, 9996, 10192, 10336, 10374, 10512, 10584, 10608, 10731, 10752, 10829, 10944, 11096, 11169, 11172, 11232, 11388, 11424, 11466, 11628, 11648, 11856, 11934, 12096, 12103, 12264, 12376, 12483, 12544, 12597, 12768, 12852, 13056, 13104, 13286, 13312, 13328, 13338, 13566, 13797, 13824, 13832, 13923, 14016, 14112, 14144, 14308, 14364, 14592, 14688, 14892, 14896, 14976, 14994, 15184, 15232, 15288, 15504, 15561, 15768, 15808, 15827, 15912, 16128, 16133, 16352, 16416, 16644, 16758, 16796, 17024, 17082, 17136, 17199, 17374, 17408, 17442, 17472, 17784, 18031, 18088, 18396, 18564, 18688, 18816, 19152, 19418, 19456, 19584, 19656, 19856, 19929, 19968, 19992, 20349, 20384, 20672, 20748, 21024, 21168, 21216, 21462, 21504, 21658, 21888, 22192, 22338, 22344, 22464, 22491, 22776, 22848, 22932, 23256, 23296, 23579, 23712, 23868, 24192, 24206, 24528, 24752, 24966, 25088, 25137, 25194, 25536, 25623, 25704, 26061, 26112, 26208, 26572, 26656, 26676, 27132, 27594, 27648, 27664, 27846, 28032, 28224, 28288, 28616, 28728, 29127, 29184, 29376, 29393, 29784, 29792, 29952, 29988, 30368, 30464, 30576, 31008, 31122, 31536, 31616, 31654, 31824, 32193, 32256, 32266, 32487, 32704, 32832, 33288, 33507, 33516, 33592, 34048, 34164, 34272, 34398, 34748, 34884, 34944, 35568, 36062, 36176, 36309, 36792, 37128, 37376, 37449, 37632, 37791, 38304, 38836, 39168, 39312, 39712, 39858, 39936, 39984, 40698, 40768, 41344, 41496, 41769, 42048, 42336, 42432, 42924, 43316, 43776, 44384, 44676, 44688, 44928, 44982, 45552, 45696, 45864, 46501, 46512, 46592, 46683, 47158, 47424, 47481, 47736, 48384, 48399, 48412, 49056, 49504, 49932, 50176, 50274, 50388, 51072, 51246, 51408, 52122, 52224, 52416, 53144, 53312, 53352, 54093, 54264, 55188, 55328, 55692, 56064, 56448, 56576, 57232, 57456, 58254, 58368, 58752, 58786, 59568, 59584, 59787, 59904, 59976, 60736, 60809, 60928, 61047, 61152, 62016, 62244, 63072, 63232, 63308, 63648, 64386, 64512, 64532, 64974, 65408, 65664, 66576, 67014, 67032, 67184, 67963, 68096, 68328, 68544, 68796, 69496, 69768, 69888, 70737, 71136, 72124, 72352, 72618, 73584, 74256, 74752, 74898, 75264, 75582, 76608, 77672, 78183, 78336, 78624, 79424, 79716, 79968, 81396, 81536, 82688, 82992, 83538, 84096, 84672, 84864, 85848, 86632, 87381, 87552, 88179, 88768, 89352, 89376, 89856, 89964, 91104, 91392, 91728, 93002, 93024, 93184, 93366, 94316, 94848, 94962, 95472, 96579, 96768, 96798, 96824, 97461, 98112, 99008, 99864, 100548, 100776, 102144, 102492, 102816, 104244, 104832, 106288, 106624, 106704, 108186, 108528, 108927, 110376, 110656, 111384, 112128, 112896, 112931, 113152, 113373, 114464, 114912, 116508, 117504, 117572, 119136, 119168, 119574, 119808, 119952, 121472, 121618, 121856, 122094, 122304, 124032, 124488, 126144, 126217, 126464, 126616, 127296, 128772, 129064, 129948, 130816, 131328, 133152, 134028, 134064, 134368, 135926, 136192, 136656, 137088, 137592, 138992, 139503, 139536, 139776, 141474, 142272, 142443, 144248, 144704, 145197, 145236, 147168, 148512, 149796, 150528, 151164, 153216, 155344, 156366, 156672, 157248, 158848, 159432, 159936, 162279, 162792, 163072, 165053, 165376, 165984, 167076, 168192, 169344, 169728, 171696, 173264, 174762, 175104, 176358, 177536, 178704, 178752, 179361, 179712, 179928, 182208, 182427, 182784, 183456, 186004, 186048, 186732, 188632, 189696, 189924, 190944, 193158, 193536, 193596, 193648, 194922, 196224, 198016, 199728, 201096, 201552, 203889, 204288, 204984, 205632, 205751, 208488, 209664, 212211, 212576, 213248, 213408, 216372, 217056, 217854, 220752, 221312, 222768, 224256, 225792, 225862, 226304, 226746, 228928, 229824, 233016, 234549, 235008, 235144, 238272, 238336, 239148, 239904, 242944, 243236, 244188, 244608, 248064, 248976, 252288, 252434, 252928, 253232, 254592, 257544, 258128, 259896, 261632, 262143, 262656, 264537, 266304, 268056, 268128, 268736, 271852, 273312, 274176, 275184, 277984, 279006, 279072, 279552, 282948, 284544, 284886, 288496, 289408, 290394, 290472, 292383, 294336, 297024, 299592, 302328, 306432, 306527, 310688, 312732, 314496, 317696, 318864, 319872, 324558, 325584, 326144, 326781, 330106, 330752, 331968, 334152, 336384, 338688, 338793, 339456, 343392, 346528, 349524, 352716, 355072, 357408, 357504, 358722, 359424, 359856, 364416, 364854, 365568, 366912, 372008, 372096, 373464, 377264, 378651, 379392, 379848, 381888, 386316, 387192, 387296, 389844, 392448, 396032, 399456, 402192, 403104, 407778, 408576, 409968, 411264, 411502, 416976, 418509, 419328, 424422, 425152, 426496, 426816, 427329, 432744, 434112, 435591, 435708, 441504, 442624, 445536, 451584, 451724, 453492, 457856, 459648, 466032, 469098, 470016, 470288, 476544, 476672, 478296, 479808, 485888, 486472, 486837, 488376, 489216, 495159, 496128, 497952, 504576, 504868, 506464, 509184, 515088, 516256, 519792, 523264, 524286, 525312, 529074, 532608, 536112, 536256, 537472, 543704, 546624, 547281, 548352, 550368, 555968, 558012, 558144, 565896, 569088, 569772, 576992, 578816, 580788, 580944, 584766, 588672, 594048, 599184, 604656, 611667, 612864, 613054, 617253, 621376, 625464, 628992, 635392, 636633, 637728, 639744, 649116, 651168, 652288, 653562, 660212, 663936, 668304, 672768, 677376, 677586, 678912, 686784, 693056, 699048, 705432, 710144, 714816, 715008, 717444, 719712, 728832, 729708, 733824, 744016, 744192, 746928, 754528, 757302, 758784, 759696, 763776, 772632, 774384, 774592, 779688, 784896, 790517, 792064, 793611, 798912, 804384, 806208, 815556, 819936, 822528, 823004, 833952, 837018, 838656, 848844, 850304, 852992, 853632, 854658, 865488, 868224, 871182, 871416, 883008, 883519, 885248, 891072, 903448, 906984, 915712, 919296, 919581, 932064, 938196, 940576, 953088, 953344, 956592, 959616, 971776, 972944, 973674, 976752, 978432, 990318, 992256, 995904, 1009152, 1009736, 1012928, 1016379, 1018368, 1030176, 1032512, 1039584, 1048572, 1058148, 1065216, 1072224, 1072512, 1074944, 1087408, 1093248, 1094562, 1096704, 1100736, 1111936, 1116024, 1116288, 1131792, 1135953, 1138176, 1139544, 1153984, 1155371, 1157632, 1161576, 1161888, 1169532, 1177344, 1188096, 1198368, 1209312, 1223334, 1225728, 1226108, 1234506, 1242752, 1250928, 1255527, 1257984, 1270784, 1273266, 1275456, 1279488, 1298232, 1302336, 1307124, 1320424, 1327872, 1336608, 1354752, 1355172, 1373568, 1386112, 1398096, 1410864, 1420288, 1429632, 1430016, 1434888, 1439424, 1457664, 1459416, 1467648, 1485477, 1488032, 1488384, 1493856, 1509056, 1514604, 1519392, 1527552, 1545264, 1548768, 1549184, 1559376, 1569792, 1581034, 1584128, 1587222, 1597824, 1608768, 1612416, 1631112, 1639872, 1641843, 1645056, 1646008, 1667904, 1674036, 1697688, 1700608, 1707264, 1709316, 1730976, 1736448, 1742364, 1742832, 1766016, 1767038, 1770496, 1782144, 1806896, 1813968, 1831424, 1835001, 1838592, 1839162, 1851759, 1864128, 1876392, 1881152, 1906176, 1913184, 1919232, 1945888, 1947348, 1953504, 1956864, 1980636, 1991808, 2018304, 2019472, 2025856, 2032758, 2036736, 2060352, 2065024, 2079168, 2097144, 2116296, 2130432, 2144448, 2145024, 2145689, 2149888, 2174816, 2186496, 2189124, 2201472, 2223872, 2232048, 2232576, 2263584, 2271906, 2276352, 2279088, 2307968, 2310742, 2315264, 2323152, 2323776, 2339064, 2354688, 2371551, 2376192, 2396736, 2418624, 2446668, 2452216, 2469012, 2485504, 2501856, 2511054, 2515968, 2546532, 2550912, 2558976, 2596464, 2604672, 2614248, 2640848, 2650557, 2655744, 2673216, 2710344, 2747136, 2758743, 2772224, 2796192, 2821728, 2859264, 2860032, 2869776, 2878848, 2915328, 2918832, 2935296, 2970954, 2976064, 2976768, 2987712, 3018112, 3029208, 3038784, 3049137, 3055104, 3090528, 3097536, 3098368, 3118752, 3162068, 3174444, 3195648, 3217536, 3224832, 3262224, 3279744, 3283686, 3290112, 3292016, 3335808, 3348072, 3395376, 3401216, 3407859, 3414528, 3418632, 3461952, 3466113, 3472896, 3484728, 3485664, 3532032, 3534076, 3564288, 3613792, 3627936, 3662848, 3670002, 3677184, 3678324, 3703518, 3728256, 3752784, 3762304, 3812352, 3826368, 3838464, 3891776, 3894696, 3907008, 3961272, 3983616, 4038944, 4051712, 4065516, 4120704, 4130048, 4158336, 4194288, 4232592, 4260864, 4288896, 4290048, 4291378, 4299776, 4349632, 4372992, 4378248, 4402944, 4447744, 4456431, 4464096, 4465152, 4527168, 4543812, 4558176, 4615936, 4621484, 4646304, 4647552, 4678128, 4709376, 4743102, 4752384, 4793472, 4837248, 4893336, 4904432, 4938024, 4971008, 5003712, 5022108, 5093064, 5101824, 5192928, 5209344, 5228496, 5281696, 5301114, 5311488, 5346432, 5420688, 5494272, 5517486, 5544448, 5555277, 5592384, 5643456, 5718528, 5739552, 5757696, 5837664, 5870592, 5941908, 5952128, 5975424, 6036224, 6058416, 6077568, 6098274, 6110208, 6181056, 6195072, 6196736, 6237504, 6324136, 6348888, 6391296, 6435072, 6437067, 6449664, 6524448, 6559488, 6567372, 6584032, 6671616, 6696144, 6790752, 6802432, 6815718, 6829056, 6837264, 6923904, 6932226, 6945792, 6969456, 6971328, 7064064, 7068152, 7114653, 7128576, 7227584, 7255872, 7340004, 7356648, 7407036, 7456512, 7505568, 7524608, 7652736, 7676928, 7783552, 7789392, 7814016, 7922544, 7951671, 7967232, 8077888, 8103424, 8131032, 8241408, 8260096, 8276229, 8316672, 8388576, 8465184, 8577792, 8580096, 8582756, 8699264, 8745984, 8756496, 8805888, 8895488, 8912862, 8928192, 8930304, 9054336, 9087624, 9116352, 9231872, 9242968, 9292608, 9295104, 9356256, 9486204, 9586944, 9674496, 9786672, 9808864, 9876048, 9942016, 10007424, 10044216, 10186128, 10203648, 10385856, 10398339, 10418688, 10456992, 10563392, 10602228, 10692864, 10841376, 10988544, 11034972, 11088896, 11110554, 11184768, 11286912, 11437056, 11479104, 11515392, 11675328, 11883816, 11904256, 11950848, 12072448, 12116832, 12155136, 12196548, 12362112, 12390144, 12393472, 12475008, 12648272, 12697776, 12782592, 12870144, 12874134, 12899328, 13048896, 13118976, 13134744, 13168064, 13343232, 13392288, 13581504, 13631436, 13674528, 13847808, 13864452, 13938912, 13942656, 14128128, 14136304, 14229306, 14257152, 14455168, 14511744, 14680008, 14713296, 14814072, 14913024, 15011136, 15019823, 15049216, 15305472, 15567104, 15578784, 15628032, 15845088, 15903342, 15934464, 16155776, 16206848, 16262064, 16482816, 16520192, 16552458, 16633344, 16777152, 16930368, 17155584, 17165512, 17398528, 17512992, 17611776, 17825724, 17856384, 18108672, 18175248, 18232704, 18463744, 18485936, 18585216, 18590208, 18712512, 18972408, 19173888, 19311201, 19348992, 19573344, 19617728, 19752096, 20014848, 20088432, 20372256, 20407296, 20771712, 20796678, 20837376, 20913984, 21126784, 21204456, 21343959, 21385728, 21682752, 22069944, 22221108, 22369536, 22573824, 22958208, 23030784, 23350656, 23767632, 23808512, 23855013, 23901696, 24144896, 24233664, 24310272, 24393096, 24724224, 24780288, 24950016, 25296544, 25395552, 25740288, 25748268, 26097792, 26237952, 26269488, 26336128, 26686464, 26784576, 27163008, 27262872, 27349056, 27695616, 27728904, 27877824, 27885312, 28272608, 28458612, 28910336, 29023488, 29360016, 29426592, 29628144, 29826048, 30022272, 30039646, 30098432, 30610944, 31134208, 31157568, 31195017, 31256064, 31690176, 31806684, 32311552, 32524128, 32965632, 33104916, 33266688, 33554304, 33860736, 34311168, 34331024, 34797056, 35025984, 35651448, 35712768, 36217344, 36350496, 36465408, 36971872, 37170432, 37180416, 37425024, 37944816, 38347776, 38622402, 38697984, 39146688, 39235456, 39504192, 40029696, 40176864, 40744512, 41543424, 41593356, 41827968, 42253568, 42408912, 42687918, 42771456, 43365504, 44139888, 44442216, 44739072, 45059469, 45147648, 45916416, 46701312, 47535264, 47617024, 47710026, 47803392, 48467328, 48620544, 48786192, 49448448, 49560576, 49900032, 50593088, 50791104, 51496536, 52195584, 52538976, 52672256, 53569152, 54326016, 54525744, 54698112, 55391232, 55457808, 55755648, 55770624, 56545216, 56917224, 57820672, 57933603, 58046976, 58720032, 58853184, 59256288, 60044544, 60079292, 61221888, 62268416, 62315136, 62390034, 62512128, 63380352, 63613368, 64623104, 65048256, 66209832, 67108608, 67721472, 68662048, 69594112, 70051968, 71302896, 71425536, 72434688, 72700992, 72930816, 73943744, 74340864, 74850048, 75889632, 77244804, 78293376, 78470912, 79008384, 80059392, 80353728, 81489024, 83086848, 83186712, 83655936, 84507136, 84817824, 85375836, 86731008, 88279776, 88884432, 89478144, 90118938, 90295296, 91832832, 93402624, 95070528, 95420052, 96934656, 97572384, 98896896, 99800064, 101186176, 101582208, 102993072, 104391168, 105077952, 105344512, 107138304, 108652032, 109051488, 109396224, 110915616, 111511296, 111541248, 113090432, 113834448, 115641344, 115867206, 116093952, 117440064, 117706368, 118512576, 120089088, 120158584, 124630272, 124780068, 126760704, 127226736, 129246208, 130096512, 132419664, 134217216, 135178407, 135442944, 137324096, 140103936, 142605792, 142851072, 145401984, 145861632, 147887488, 148681728, 149700096, 151779264, 154489608, 156586752, 156941824, 158016768, 160707456, 162978048, 166173696, 166373424, 167311872, 169014272, 169635648, 170751672, 173462016, 176559552, 177768864, 180237876, 183665664, 186805248, 190141056, 190840104, 193869312, 195144768, 202372352, 203164416, 205986144, 208782336, 210155904, 210689024, 214276608, 217304064, 218102976, 218792448, 221831232, 223022592, 226180864, 227668896, 231734412, 234880128, 235412736, 237025152, 240178176, 240317168, 249260544, 249560136, 253521408, 254453472, 260193024, 264839328, 268434432, 270356814, 270885888, 274648192, 280207872, 285211584, 290803968, 295774976, 299400192, 303558528, 308979216, 313173504, 313883648, 316033536, 321414912, 325956096, 332746848, 334623744, 339271296, 341503344, 346924032, 353119104, 355537728, 360475752, 380282112, 381680208, 387738624, 390289536, 404744704, 405535221, 406328832, 411972288, 420311808, 428553216, 436205952, 437584896, 443662464, 446045184, 452361728, 455337792, 463468824, 469760256, 470825472, 474050304, 480634336, 498521088, 499120272, 507042816, 508906944, 520386048, 529678656, 540713628, 549296384, 560415744, 570423168, 581607936, 591549952, 607117056, 617958432, 626347008, 632067072, 642829824, 651912192, 665493696, 678542592, 683006688, 706238208, 711075456, 720951504, 760564224, 763360416, 780579072, 809489408, 811070442, 812657664, 823944576, 840623616, 872411904, 887324928, 904723456, 910675584, 926937648, 939520512, 941650944, 948100608, 961268672, 998240544, 1017813888, 1040772096, 1059357312, 1081427256, 1098592768, 1140846336, 1163215872, 1183099904, 1214234112, 1235916864, 1285659648, 1330987392, 1357085184, 1366013376, 1412476416, 1422150912, 1441903008, 1521128448, 1526720832, 1561158144, 1622140884, 1647889152, 1681247232, 1744823808, 1774649856, 1821351168, 1853875296, 1879041024, 1896201216, 1922537344, 1996481088, 2035627776, 2118714624, 2162854512, 2197185536, 2281692672, 2428468224, 2471833728, 2661974784, 2714170368, 2732026752, 2824952832, 2844301824, 2883806016, 3053441664, 3122316288, 3244281768, 3295778304, 3489647616, 3549299712, 3642702336, 3707750592, 3845074688, 3992962176, 4071255552, 4237429248, 4325709024, 4563385344, 4943667456, 5323949568, 5464053504, 5688603648, 5767612032, 6106883328, 6488563536, 6591556608, 7285404672, 7415501184, 7690149376, 7985924352, 8142511104, 8474858496, 8651418048, 9887334912, 10647899136, 10928107008, 11535224064, 12213766656, 12977127072, 14831002368, 15380298752, 15971848704, 17302836096, 19774669824, 21856214016, 23070448128, 24427533312, 25954254144, 29662004736, 31943697408, 34605672192, 46140896256, 51908508288, 59324009472, 69211344384, 103817016576, 138422688768, 207634033152, 415268066304]

約数ペア:

[(1, 415268066304), (2, 207634033152), (3, 138422688768), (4, 103817016576), (6, 69211344384), (7, 59324009472), (8, 51908508288), (9, 46140896256), (12, 34605672192), (13, 31943697408), (14, 29662004736), (16, 25954254144), (17, 24427533312), (18, 23070448128), (19, 21856214016), (21, 19774669824), (24, 17302836096), (26, 15971848704), (27, 15380298752), (28, 14831002368), (32, 12977127072), (34, 12213766656), (36, 11535224064), (38, 10928107008), (39, 10647899136), (42, 9887334912), (48, 8651418048), (49, 8474858496), (51, 8142511104), (52, 7985924352), (54, 7690149376), (56, 7415501184), (57, 7285404672), (63, 6591556608), (64, 6488563536), (68, 6106883328), (72, 5767612032), (73, 5688603648), (76, 5464053504), (78, 5323949568), (84, 4943667456), (91, 4563385344), (96, 4325709024), (98, 4237429248), (102, 4071255552), (104, 3992962176), (108, 3845074688), (112, 3707750592), (114, 3642702336), (117, 3549299712), (119, 3489647616), (126, 3295778304), (128, 3244281768), (133, 3122316288), (136, 3053441664), (144, 2883806016), (146, 2844301824), (147, 2824952832), (152, 2732026752), (153, 2714170368), (156, 2661974784), (168, 2471833728), (171, 2428468224), (182, 2281692672), (189, 2197185536), (192, 2162854512), (196, 2118714624), (204, 2035627776), (208, 1996481088), (216, 1922537344), (219, 1896201216), (221, 1879041024), (224, 1853875296), (228, 1821351168), (234, 1774649856), (238, 1744823808), (247, 1681247232), (252, 1647889152), (256, 1622140884), (266, 1561158144), (272, 1526720832), (273, 1521128448), (288, 1441903008), (292, 1422150912), (294, 1412476416), (304, 1366013376), (306, 1357085184), (312, 1330987392), (323, 1285659648), (336, 1235916864), (342, 1214234112), (351, 1183099904), (357, 1163215872), (364, 1140846336), (378, 1098592768), (384, 1081427256), (392, 1059357312), (399, 1040772096), (408, 1017813888), (416, 998240544), (432, 961268672), (438, 948100608), (441, 941650944), (442, 939520512), (448, 926937648), (456, 910675584), (459, 904723456), (468, 887324928), (476, 872411904), (494, 840623616), (504, 823944576), (511, 812657664), (512, 811070442), (513, 809489408), (532, 780579072), (544, 763360416), (546, 760564224), (576, 720951504), (584, 711075456), (588, 706238208), (608, 683006688), (612, 678542592), (624, 665493696), (637, 651912192), (646, 642829824), (657, 632067072), (663, 626347008), (672, 617958432), (684, 607117056), (702, 591549952), (714, 581607936), (728, 570423168), (741, 560415744), (756, 549296384), (768, 540713628), (784, 529678656), (798, 520386048), (816, 508906944), (819, 507042816), (832, 499120272), (833, 498521088), (864, 480634336), (876, 474050304), (882, 470825472), (884, 469760256), (896, 463468824), (912, 455337792), (918, 452361728), (931, 446045184), (936, 443662464), (949, 437584896), (952, 436205952), (969, 428553216), (988, 420311808), (1008, 411972288), (1022, 406328832), (1024, 405535221), (1026, 404744704), (1064, 390289536), (1071, 387738624), (1088, 381680208), (1092, 380282112), (1152, 360475752), (1168, 355537728), (1176, 353119104), (1197, 346924032), (1216, 341503344), (1224, 339271296), (1241, 334623744), (1248, 332746848), (1274, 325956096), (1292, 321414912), (1314, 316033536), (1323, 313883648), (1326, 313173504), (1344, 308979216), (1368, 303558528), (1387, 299400192), (1404, 295774976), (1428, 290803968), (1456, 285211584), (1482, 280207872), (1512, 274648192), (1533, 270885888), (1536, 270356814), (1547, 268434432), (1568, 264839328), (1596, 260193024), (1632, 254453472), (1638, 253521408), (1664, 249560136), (1666, 249260544), (1728, 240317168), (1729, 240178176), (1752, 237025152), (1764, 235412736), (1768, 234880128), (1792, 231734412), (1824, 227668896), (1836, 226180864), (1862, 223022592), (1872, 221831232), (1898, 218792448), (1904, 218102976), (1911, 217304064), (1938, 214276608), (1971, 210689024), (1976, 210155904), (1989, 208782336), (2016, 205986144), (2044, 203164416), (2052, 202372352), (2128, 195144768), (2142, 193869312), (2176, 190840104), (2184, 190141056), (2223, 186805248), (2261, 183665664), (2304, 180237876), (2336, 177768864), (2352, 176559552), (2394, 173462016), (2432, 170751672), (2448, 169635648), (2457, 169014272), (2482, 167311872), (2496, 166373424), (2499, 166173696), (2548, 162978048), (2584, 160707456), (2628, 158016768), (2646, 156941824), (2652, 156586752), (2688, 154489608), (2736, 151779264), (2774, 149700096), (2793, 148681728), (2808, 147887488), (2847, 145861632), (2856, 145401984), (2907, 142851072), (2912, 142605792), (2964, 140103936), (3024, 137324096), (3066, 135442944), (3072, 135178407), (3094, 134217216), (3136, 132419664), (3192, 130096512), (3213, 129246208), (3264, 127226736), (3276, 126760704), (3328, 124780068), (3332, 124630272), (3456, 120158584), (3458, 120089088), (3504, 118512576), (3528, 117706368), (3536, 117440064), (3577, 116093952), (3584, 115867206), (3591, 115641344), (3648, 113834448), (3672, 113090432), (3723, 111541248), (3724, 111511296), (3744, 110915616), (3796, 109396224), (3808, 109051488), (3822, 108652032), (3876, 107138304), (3942, 105344512), (3952, 105077952), (3978, 104391168), (4032, 102993072), (4088, 101582208), (4104, 101186176), (4161, 99800064), (4199, 98896896), (4256, 97572384), (4284, 96934656), (4352, 95420052), (4368, 95070528), (4446, 93402624), (4522, 91832832), (4599, 90295296), (4608, 90118938), (4641, 89478144), (4672, 88884432), (4704, 88279776), (4788, 86731008), (4864, 85375836), (4896, 84817824), (4914, 84507136), (4964, 83655936), (4992, 83186712), (4998, 83086848), (5096, 81489024), (5168, 80353728), (5187, 80059392), (5256, 79008384), (5292, 78470912), (5304, 78293376), (5376, 77244804), (5472, 75889632), (5548, 74850048), (5586, 74340864), (5616, 73943744), (5694, 72930816), (5712, 72700992), (5733, 72434688), (5814, 71425536), (5824, 71302896), (5928, 70051968), (5967, 69594112), (6048, 68662048), (6132, 67721472), (6188, 67108608), (6272, 66209832), (6384, 65048256), (6426, 64623104), (6528, 63613368), (6552, 63380352), (6643, 62512128), (6656, 62390034), (6664, 62315136), (6669, 62268416), (6783, 61221888), (6912, 60079292), (6916, 60044544), (7008, 59256288), (7056, 58853184), (7072, 58720032), (7154, 58046976), (7168, 57933603), (7182, 57820672), (7296, 56917224), (7344, 56545216), (7446, 55770624), (7448, 55755648), (7488, 55457808), (7497, 55391232), (7592, 54698112), (7616, 54525744), (7644, 54326016), (7752, 53569152), (7884, 52672256), (7904, 52538976), (7956, 52195584), (8064, 51496536), (8176, 50791104), (8208, 50593088), (8322, 49900032), (8379, 49560576), (8398, 49448448), (8512, 48786192), (8541, 48620544), (8568, 48467328), (8687, 47803392), (8704, 47710026), (8721, 47617024), (8736, 47535264), (8892, 46701312), (9044, 45916416), (9198, 45147648), (9216, 45059469), (9282, 44739072), (9344, 44442216), (9408, 44139888), (9576, 43365504), (9709, 42771456), (9728, 42687918), (9792, 42408912), (9828, 42253568), (9928, 41827968), (9984, 41593356), (9996, 41543424), (10192, 40744512), (10336, 40176864), (10374, 40029696), (10512, 39504192), (10584, 39235456), (10608, 39146688), (10731, 38697984), (10752, 38622402), (10829, 38347776), (10944, 37944816), (11096, 37425024), (11169, 37180416), (11172, 37170432), (11232, 36971872), (11388, 36465408), (11424, 36350496), (11466, 36217344), (11628, 35712768), (11648, 35651448), (11856, 35025984), (11934, 34797056), (12096, 34331024), (12103, 34311168), (12264, 33860736), (12376, 33554304), (12483, 33266688), (12544, 33104916), (12597, 32965632), (12768, 32524128), (12852, 32311552), (13056, 31806684), (13104, 31690176), (13286, 31256064), (13312, 31195017), (13328, 31157568), (13338, 31134208), (13566, 30610944), (13797, 30098432), (13824, 30039646), (13832, 30022272), (13923, 29826048), (14016, 29628144), (14112, 29426592), (14144, 29360016), (14308, 29023488), (14364, 28910336), (14592, 28458612), (14688, 28272608), (14892, 27885312), (14896, 27877824), (14976, 27728904), (14994, 27695616), (15184, 27349056), (15232, 27262872), (15288, 27163008), (15504, 26784576), (15561, 26686464), (15768, 26336128), (15808, 26269488), (15827, 26237952), (15912, 26097792), (16128, 25748268), (16133, 25740288), (16352, 25395552), (16416, 25296544), (16644, 24950016), (16758, 24780288), (16796, 24724224), (17024, 24393096), (17082, 24310272), (17136, 24233664), (17199, 24144896), (17374, 23901696), (17408, 23855013), (17442, 23808512), (17472, 23767632), (17784, 23350656), (18031, 23030784), (18088, 22958208), (18396, 22573824), (18564, 22369536), (18688, 22221108), (18816, 22069944), (19152, 21682752), (19418, 21385728), (19456, 21343959), (19584, 21204456), (19656, 21126784), (19856, 20913984), (19929, 20837376), (19968, 20796678), (19992, 20771712), (20349, 20407296), (20384, 20372256), (20672, 20088432), (20748, 20014848), (21024, 19752096), (21168, 19617728), (21216, 19573344), (21462, 19348992), (21504, 19311201), (21658, 19173888), (21888, 18972408), (22192, 18712512), (22338, 18590208), (22344, 18585216), (22464, 18485936), (22491, 18463744), (22776, 18232704), (22848, 18175248), (22932, 18108672), (23256, 17856384), (23296, 17825724), (23579, 17611776), (23712, 17512992), (23868, 17398528), (24192, 17165512), (24206, 17155584), (24528, 16930368), (24752, 16777152), (24966, 16633344), (25088, 16552458), (25137, 16520192), (25194, 16482816), (25536, 16262064), (25623, 16206848), (25704, 16155776), (26061, 15934464), (26112, 15903342), (26208, 15845088), (26572, 15628032), (26656, 15578784), (26676, 15567104), (27132, 15305472), (27594, 15049216), (27648, 15019823), (27664, 15011136), (27846, 14913024), (28032, 14814072), (28224, 14713296), (28288, 14680008), (28616, 14511744), (28728, 14455168), (29127, 14257152), (29184, 14229306), (29376, 14136304), (29393, 14128128), (29784, 13942656), (29792, 13938912), (29952, 13864452), (29988, 13847808), (30368, 13674528), (30464, 13631436), (30576, 13581504), (31008, 13392288), (31122, 13343232), (31536, 13168064), (31616, 13134744), (31654, 13118976), (31824, 13048896), (32193, 12899328), (32256, 12874134), (32266, 12870144), (32487, 12782592), (32704, 12697776), (32832, 12648272), (33288, 12475008), (33507, 12393472), (33516, 12390144), (33592, 12362112), (34048, 12196548), (34164, 12155136), (34272, 12116832), (34398, 12072448), (34748, 11950848), (34884, 11904256), (34944, 11883816), (35568, 11675328), (36062, 11515392), (36176, 11479104), (36309, 11437056), (36792, 11286912), (37128, 11184768), (37376, 11110554), (37449, 11088896), (37632, 11034972), (37791, 10988544), (38304, 10841376), (38836, 10692864), (39168, 10602228), (39312, 10563392), (39712, 10456992), (39858, 10418688), (39936, 10398339), (39984, 10385856), (40698, 10203648), (40768, 10186128), (41344, 10044216), (41496, 10007424), (41769, 9942016), (42048, 9876048), (42336, 9808864), (42432, 9786672), (42924, 9674496), (43316, 9586944), (43776, 9486204), (44384, 9356256), (44676, 9295104), (44688, 9292608), (44928, 9242968), (44982, 9231872), (45552, 9116352), (45696, 9087624), (45864, 9054336), (46501, 8930304), (46512, 8928192), (46592, 8912862), (46683, 8895488), (47158, 8805888), (47424, 8756496), (47481, 8745984), (47736, 8699264), (48384, 8582756), (48399, 8580096), (48412, 8577792), (49056, 8465184), (49504, 8388576), (49932, 8316672), (50176, 8276229), (50274, 8260096), (50388, 8241408), (51072, 8131032), (51246, 8103424), (51408, 8077888), (52122, 7967232), (52224, 7951671), (52416, 7922544), (53144, 7814016), (53312, 7789392), (53352, 7783552), (54093, 7676928), (54264, 7652736), (55188, 7524608), (55328, 7505568), (55692, 7456512), (56064, 7407036), (56448, 7356648), (56576, 7340004), (57232, 7255872), (57456, 7227584), (58254, 7128576), (58368, 7114653), (58752, 7068152), (58786, 7064064), (59568, 6971328), (59584, 6969456), (59787, 6945792), (59904, 6932226), (59976, 6923904), (60736, 6837264), (60809, 6829056), (60928, 6815718), (61047, 6802432), (61152, 6790752), (62016, 6696144), (62244, 6671616), (63072, 6584032), (63232, 6567372), (63308, 6559488), (63648, 6524448), (64386, 6449664), (64512, 6437067), (64532, 6435072), (64974, 6391296), (65408, 6348888), (65664, 6324136), (66576, 6237504), (67014, 6196736), (67032, 6195072), (67184, 6181056), (67963, 6110208), (68096, 6098274), (68328, 6077568), (68544, 6058416), (68796, 6036224), (69496, 5975424), (69768, 5952128), (69888, 5941908), (70737, 5870592), (71136, 5837664), (72124, 5757696), (72352, 5739552), (72618, 5718528), (73584, 5643456), (74256, 5592384), (74752, 5555277), (74898, 5544448), (75264, 5517486), (75582, 5494272), (76608, 5420688), (77672, 5346432), (78183, 5311488), (78336, 5301114), (78624, 5281696), (79424, 5228496), (79716, 5209344), (79968, 5192928), (81396, 5101824), (81536, 5093064), (82688, 5022108), (82992, 5003712), (83538, 4971008), (84096, 4938024), (84672, 4904432), (84864, 4893336), (85848, 4837248), (86632, 4793472), (87381, 4752384), (87552, 4743102), (88179, 4709376), (88768, 4678128), (89352, 4647552), (89376, 4646304), (89856, 4621484), (89964, 4615936), (91104, 4558176), (91392, 4543812), (91728, 4527168), (93002, 4465152), (93024, 4464096), (93184, 4456431), (93366, 4447744), (94316, 4402944), (94848, 4378248), (94962, 4372992), (95472, 4349632), (96579, 4299776), (96768, 4291378), (96798, 4290048), (96824, 4288896), (97461, 4260864), (98112, 4232592), (99008, 4194288), (99864, 4158336), (100548, 4130048), (100776, 4120704), (102144, 4065516), (102492, 4051712), (102816, 4038944), (104244, 3983616), (104832, 3961272), (106288, 3907008), (106624, 3894696), (106704, 3891776), (108186, 3838464), (108528, 3826368), (108927, 3812352), (110376, 3762304), (110656, 3752784), (111384, 3728256), (112128, 3703518), (112896, 3678324), (112931, 3677184), (113152, 3670002), (113373, 3662848), (114464, 3627936), (114912, 3613792), (116508, 3564288), (117504, 3534076), (117572, 3532032), (119136, 3485664), (119168, 3484728), (119574, 3472896), (119808, 3466113), (119952, 3461952), (121472, 3418632), (121618, 3414528), (121856, 3407859), (122094, 3401216), (122304, 3395376), (124032, 3348072), (124488, 3335808), (126144, 3292016), (126217, 3290112), (126464, 3283686), (126616, 3279744), (127296, 3262224), (128772, 3224832), (129064, 3217536), (129948, 3195648), (130816, 3174444), (131328, 3162068), (133152, 3118752), (134028, 3098368), (134064, 3097536), (134368, 3090528), (135926, 3055104), (136192, 3049137), (136656, 3038784), (137088, 3029208), (137592, 3018112), (138992, 2987712), (139503, 2976768), (139536, 2976064), (139776, 2970954), (141474, 2935296), (142272, 2918832), (142443, 2915328), (144248, 2878848), (144704, 2869776), (145197, 2860032), (145236, 2859264), (147168, 2821728), (148512, 2796192), (149796, 2772224), (150528, 2758743), (151164, 2747136), (153216, 2710344), (155344, 2673216), (156366, 2655744), (156672, 2650557), (157248, 2640848), (158848, 2614248), (159432, 2604672), (159936, 2596464), (162279, 2558976), (162792, 2550912), (163072, 2546532), (165053, 2515968), (165376, 2511054), (165984, 2501856), (167076, 2485504), (168192, 2469012), (169344, 2452216), (169728, 2446668), (171696, 2418624), (173264, 2396736), (174762, 2376192), (175104, 2371551), (176358, 2354688), (177536, 2339064), (178704, 2323776), (178752, 2323152), (179361, 2315264), (179712, 2310742), (179928, 2307968), (182208, 2279088), (182427, 2276352), (182784, 2271906), (183456, 2263584), (186004, 2232576), (186048, 2232048), (186732, 2223872), (188632, 2201472), (189696, 2189124), (189924, 2186496), (190944, 2174816), (193158, 2149888), (193536, 2145689), (193596, 2145024), (193648, 2144448), (194922, 2130432), (196224, 2116296), (198016, 2097144), (199728, 2079168), (201096, 2065024), (201552, 2060352), (203889, 2036736), (204288, 2032758), (204984, 2025856), (205632, 2019472), (205751, 2018304), (208488, 1991808), (209664, 1980636), (212211, 1956864), (212576, 1953504), (213248, 1947348), (213408, 1945888), (216372, 1919232), (217056, 1913184), (217854, 1906176), (220752, 1881152), (221312, 1876392), (222768, 1864128), (224256, 1851759), (225792, 1839162), (225862, 1838592), (226304, 1835001), (226746, 1831424), (228928, 1813968), (229824, 1806896), (233016, 1782144), (234549, 1770496), (235008, 1767038), (235144, 1766016), (238272, 1742832), (238336, 1742364), (239148, 1736448), (239904, 1730976), (242944, 1709316), (243236, 1707264), (244188, 1700608), (244608, 1697688), (248064, 1674036), (248976, 1667904), (252288, 1646008), (252434, 1645056), (252928, 1641843), (253232, 1639872), (254592, 1631112), (257544, 1612416), (258128, 1608768), (259896, 1597824), (261632, 1587222), (262143, 1584128), (262656, 1581034), (264537, 1569792), (266304, 1559376), (268056, 1549184), (268128, 1548768), (268736, 1545264), (271852, 1527552), (273312, 1519392), (274176, 1514604), (275184, 1509056), (277984, 1493856), (279006, 1488384), (279072, 1488032), (279552, 1485477), (282948, 1467648), (284544, 1459416), (284886, 1457664), (288496, 1439424), (289408, 1434888), (290394, 1430016), (290472, 1429632), (292383, 1420288), (294336, 1410864), (297024, 1398096), (299592, 1386112), (302328, 1373568), (306432, 1355172), (306527, 1354752), (310688, 1336608), (312732, 1327872), (314496, 1320424), (317696, 1307124), (318864, 1302336), (319872, 1298232), (324558, 1279488), (325584, 1275456), (326144, 1273266), (326781, 1270784), (330106, 1257984), (330752, 1255527), (331968, 1250928), (334152, 1242752), (336384, 1234506), (338688, 1226108), (338793, 1225728), (339456, 1223334), (343392, 1209312), (346528, 1198368), (349524, 1188096), (352716, 1177344), (355072, 1169532), (357408, 1161888), (357504, 1161576), (358722, 1157632), (359424, 1155371), (359856, 1153984), (364416, 1139544), (364854, 1138176), (365568, 1135953), (366912, 1131792), (372008, 1116288), (372096, 1116024), (373464, 1111936), (377264, 1100736), (378651, 1096704), (379392, 1094562), (379848, 1093248), (381888, 1087408), (386316, 1074944), (387192, 1072512), (387296, 1072224), (389844, 1065216), (392448, 1058148), (396032, 1048572), (399456, 1039584), (402192, 1032512), (403104, 1030176), (407778, 1018368), (408576, 1016379), (409968, 1012928), (411264, 1009736), (411502, 1009152), (416976, 995904), (418509, 992256), (419328, 990318), (424422, 978432), (425152, 976752), (426496, 973674), (426816, 972944), (427329, 971776), (432744, 959616), (434112, 956592), (435591, 953344), (435708, 953088), (441504, 940576), (442624, 938196), (445536, 932064), (451584, 919581), (451724, 919296), (453492, 915712), (457856, 906984), (459648, 903448), (466032, 891072), (469098, 885248), (470016, 883519), (470288, 883008), (476544, 871416), (476672, 871182), (478296, 868224), (479808, 865488), (485888, 854658), (486472, 853632), (486837, 852992), (488376, 850304), (489216, 848844), (495159, 838656), (496128, 837018), (497952, 833952), (504576, 823004), (504868, 822528), (506464, 819936), (509184, 815556), (515088, 806208), (516256, 804384), (519792, 798912), (523264, 793611), (524286, 792064), (525312, 790517), (529074, 784896), (532608, 779688), (536112, 774592), (536256, 774384), (537472, 772632), (543704, 763776), (546624, 759696), (547281, 758784), (548352, 757302), (550368, 754528), (555968, 746928), (558012, 744192), (558144, 744016), (565896, 733824), (569088, 729708), (569772, 728832), (576992, 719712), (578816, 717444), (580788, 715008), (580944, 714816), (584766, 710144), (588672, 705432), (594048, 699048), (599184, 693056), (604656, 686784), (611667, 678912), (612864, 677586), (613054, 677376), (617253, 672768), (621376, 668304), (625464, 663936), (628992, 660212), (635392, 653562), (636633, 652288), (637728, 651168), (639744, 649116)]