2600889467904

素因数分解:

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

素因数の和:170

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 146, 147, 153, 156, 168, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 234, 238, 252, 256, 272, 273, 288, 289, 292, 294, 306, 312, 336, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 438, 441, 442, 448, 459, 468, 476, 504, 511, 512, 544, 546, 576, 578, 584, 588, 612, 624, 637, 657, 663, 672, 686, 702, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 867, 876, 882, 884, 896, 918, 936, 949, 952, 1008, 1022, 1024, 1029, 1071, 1088, 1092, 1152, 1156, 1168, 1176, 1224, 1241, 1248, 1274, 1314, 1323, 1326, 1344, 1372, 1404, 1428, 1456, 1512, 1533, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1728, 1734, 1752, 1764, 1768, 1792, 1836, 1872, 1898, 1904, 1911, 1971, 1989, 2016, 2023, 2044, 2058, 2142, 2176, 2184, 2304, 2312, 2336, 2352, 2448, 2457, 2482, 2496, 2499, 2548, 2601, 2628, 2646, 2652, 2688, 2744, 2808, 2847, 2856, 2912, 3024, 3066, 3072, 3087, 3094, 3136, 3213, 3264, 3276, 3328, 3332, 3456, 3468, 3504, 3528, 3536, 3577, 3584, 3672, 3723, 3744, 3757, 3796, 3808, 3822, 3942, 3978, 4032, 4046, 4088, 4116, 4284, 4352, 4368, 4459, 4599, 4608, 4624, 4641, 4672, 4704, 4896, 4914, 4964, 4992, 4998, 5096, 5202, 5256, 5292, 5304, 5376, 5488, 5616, 5694, 5712, 5733, 5824, 5831, 5967, 6048, 6069, 6132, 6174, 6188, 6272, 6426, 6528, 6552, 6643, 6656, 6664, 6912, 6936, 7008, 7056, 7072, 7154, 7168, 7344, 7446, 7488, 7497, 7514, 7592, 7616, 7644, 7803, 7884, 7956, 8064, 8092, 8176, 8232, 8541, 8568, 8687, 8704, 8736, 8918, 9198, 9216, 9248, 9261, 9282, 9344, 9408, 9792, 9828, 9928, 9984, 9996, 10192, 10404, 10512, 10584, 10608, 10731, 10752, 10829, 10976, 11169, 11232, 11271, 11388, 11424, 11466, 11648, 11662, 11934, 12096, 12138, 12264, 12348, 12376, 12544, 12852, 13056, 13104, 13286, 13312, 13328, 13377, 13797, 13824, 13872, 13923, 14016, 14112, 14144, 14161, 14308, 14688, 14892, 14976, 14994, 15028, 15184, 15232, 15288, 15606, 15768, 15912, 16128, 16133, 16184, 16352, 16464, 17082, 17136, 17199, 17374, 17408, 17472, 17493, 17836, 18207, 18396, 18496, 18522, 18564, 18688, 18816, 19584, 19656, 19856, 19929, 19968, 19992, 20384, 20808, 21024, 21097, 21168, 21216, 21462, 21504, 21658, 21952, 22338, 22464, 22491, 22542, 22776, 22848, 22932, 23296, 23324, 23868, 24192, 24276, 24528, 24696, 24752, 25039, 25088, 25623, 25704, 26061, 26112, 26208, 26299, 26572, 26656, 26754, 27594, 27648, 27744, 27846, 28032, 28224, 28288, 28322, 28616, 29376, 29784, 29952, 29988, 30056, 30368, 30464, 30576, 31212, 31536, 31824, 32193, 32256, 32266, 32368, 32487, 32704, 32928, 33507, 33813, 34164, 34272, 34398, 34748, 34944, 34986, 35672, 36414, 36792, 36992, 37044, 37128, 37376, 37632, 39168, 39312, 39712, 39858, 39936, 39984, 40131, 40768, 41616, 41769, 42048, 42194, 42336, 42432, 42483, 42924, 43316, 43904, 44676, 44928, 44982, 45084, 45552, 45696, 45864, 46501, 46592, 46648, 47736, 48384, 48399, 48552, 49056, 49392, 49504, 50078, 50176, 51246, 51408, 52122, 52224, 52416, 52479, 52598, 53144, 53312, 53508, 54621, 55188, 55488, 55692, 56064, 56448, 56576, 56644, 57232, 58752, 59568, 59787, 59904, 59976, 60112, 60736, 60809, 60928, 61152, 62424, 63072, 63291, 63648, 64386, 64512, 64532, 64736, 64974, 65408, 65856, 67014, 67626, 68328, 68544, 68796, 69496, 69888, 69972, 71344, 72828, 73584, 73984, 74088, 74256, 74752, 75117, 75264, 75803, 78183, 78336, 78624, 78897, 79424, 79716, 79968, 80262, 81536, 83232, 83538, 84096, 84388, 84672, 84864, 84966, 85848, 86632, 87808, 89352, 89856, 89964, 90168, 91104, 91392, 91728, 93002, 93184, 93296, 95472, 96579, 96768, 96798, 97104, 97461, 98112, 98784, 99008, 99127, 100156, 101439, 102492, 102816, 104244, 104832, 104958, 105196, 106288, 106624, 107016, 109242, 110376, 110976, 111384, 112128, 112896, 112931, 113152, 113288, 114464, 117504, 119136, 119574, 119808, 119952, 120224, 120393, 121472, 121618, 121856, 122304, 124848, 126144, 126582, 127296, 127449, 128772, 129064, 129472, 129948, 130816, 131712, 134028, 135252, 136656, 137088, 137592, 138992, 139503, 139776, 139944, 142688, 145197, 145656, 147168, 147679, 147968, 148176, 148512, 150234, 150528, 151606, 156366, 156672, 157248, 157437, 157794, 158848, 159432, 159936, 160524, 163072, 166464, 167076, 168192, 168776, 169344, 169728, 169932, 171696, 173264, 175616, 178704, 179361, 179712, 179928, 180336, 182208, 182427, 182784, 183456, 184093, 186004, 186592, 189873, 190944, 193158, 193536, 193596, 194208, 194922, 196224, 197568, 198016, 198254, 200312, 202878, 204984, 205632, 208488, 209664, 209916, 210392, 212576, 213248, 214032, 218484, 220752, 221952, 222768, 224256, 225351, 225792, 225862, 226304, 226576, 227409, 228928, 234549, 235008, 236691, 238272, 239148, 239904, 240448, 240786, 242944, 243236, 244608, 249696, 252288, 253164, 254592, 254898, 257544, 258128, 258944, 259896, 261632, 263424, 268056, 270504, 273312, 274176, 274261, 275184, 277984, 279006, 279552, 279888, 285376, 290394, 291312, 292383, 294336, 295358, 295936, 296352, 297024, 297381, 300468, 303212, 312732, 314496, 314874, 315588, 317696, 318864, 319872, 321048, 325507, 326144, 332928, 334152, 336384, 337552, 338688, 338793, 339456, 339864, 343392, 346528, 351232, 357408, 358722, 359424, 359856, 360672, 364416, 364854, 365568, 366912, 368186, 372008, 373184, 379746, 381888, 382347, 386316, 387192, 388416, 389844, 392448, 395136, 396032, 396508, 400624, 405756, 409968, 411264, 416976, 418509, 419328, 419832, 420784, 425152, 425663, 426496, 428064, 435591, 436968, 441504, 443037, 443904, 445536, 450702, 451584, 451724, 453152, 454818, 457856, 469098, 470016, 473382, 476544, 478296, 479808, 480896, 481572, 485888, 486472, 489216, 499392, 504576, 506328, 509184, 509796, 515088, 516256, 517888, 519792, 523264, 526848, 536112, 541008, 546624, 547281, 548352, 548522, 550368, 552279, 555968, 558012, 559776, 569619, 570752, 580788, 582624, 584766, 588672, 590716, 592704, 594048, 594762, 600936, 606424, 625464, 628992, 629748, 631176, 635392, 637728, 639744, 642096, 651014, 652288, 665856, 668304, 672768, 675104, 676053, 677376, 677586, 678912, 679728, 682227, 686784, 693056, 710073, 714816, 717444, 719712, 721344, 728832, 729708, 733824, 736372, 744016, 746368, 759492, 763776, 764694, 772632, 774384, 776832, 779688, 784896, 790272, 790517, 792064, 793016, 801248, 811512, 819936, 822528, 822783, 833952, 837018, 838656, 839664, 841568, 850304, 851326, 852992, 856128, 871182, 873936, 883008, 886074, 887808, 891072, 892143, 901404, 903448, 906304, 909636, 915712, 938196, 946764, 953088, 956592, 959616, 961792, 963144, 971776, 972944, 976521, 978432, 998784, 1009152, 1012656, 1016379, 1018368, 1019592, 1030176, 1032512, 1033753, 1035776, 1039584, 1053696, 1072224, 1082016, 1093248, 1094562, 1096704, 1097044, 1100736, 1104558, 1111936, 1116024, 1119552, 1139238, 1141504, 1161576, 1165248, 1169532, 1177344, 1181432, 1185408, 1188096, 1189524, 1201872, 1212848, 1250928, 1255527, 1257984, 1259496, 1262352, 1270784, 1275456, 1276989, 1279488, 1284192, 1288651, 1302028, 1329111, 1331712, 1336608, 1350208, 1352106, 1354752, 1355172, 1359456, 1364454, 1373568, 1386112, 1420146, 1429632, 1434888, 1439424, 1442688, 1457664, 1459416, 1467648, 1472744, 1488032, 1492736, 1518984, 1527552, 1529388, 1545264, 1548768, 1553664, 1559376, 1569792, 1580544, 1581034, 1584128, 1586032, 1602496, 1623024, 1639872, 1641843, 1645056, 1645566, 1656837, 1667904, 1674036, 1679328, 1683136, 1700608, 1702652, 1712256, 1742364, 1747872, 1766016, 1772148, 1782144, 1784286, 1802808, 1806896, 1812608, 1819272, 1831424, 1876392, 1893528, 1906176, 1913184, 1919232, 1919827, 1923584, 1926288, 1945888, 1953042, 1956864, 1997568, 2018304, 2025312, 2032758, 2036736, 2039184, 2046681, 2060352, 2065024, 2067506, 2071552, 2079168, 2144448, 2164032, 2186496, 2189124, 2194088, 2201472, 2209116, 2223872, 2232048, 2239104, 2278476, 2283008, 2323152, 2330496, 2339064, 2354688, 2362864, 2370816, 2371551, 2376192, 2379048, 2403744, 2425696, 2468349, 2501856, 2511054, 2515968, 2518992, 2524704, 2550912, 2553978, 2558976, 2568384, 2577302, 2604056, 2658222, 2663424, 2673216, 2676429, 2700416, 2704212, 2710344, 2718912, 2728908, 2747136, 2772224, 2840292, 2859264, 2869776, 2878848, 2885376, 2915328, 2918832, 2929563, 2935296, 2945488, 2976064, 2985472, 3037968, 3049137, 3055104, 3058776, 3090528, 3097536, 3101259, 3107328, 3118752, 3161088, 3162068, 3172064, 3204992, 3246048, 3279744, 3283686, 3290112, 3291132, 3313674, 3335808, 3348072, 3358656, 3366272, 3401216, 3405304, 3424512, 3484728, 3495744, 3532032, 3544296, 3564288, 3568572, 3605616, 3613792, 3625216, 3638544, 3662848, 3752784, 3787056, 3812352, 3826368, 3830967, 3838464, 3839654, 3847168, 3852576, 3865953, 3891776, 3906084, 3987333, 3995136, 4050624, 4065516, 4078368, 4093362, 4120704, 4130048, 4135012, 4158336, 4288896, 4328064, 4372992, 4378248, 4388176, 4402944, 4418232, 4447744, 4464096, 4478208, 4556952, 4566016, 4646304, 4660992, 4678128, 4709376, 4725728, 4741632, 4743102, 4752384, 4758096, 4807488, 4851392, 4936698, 4970511, 5003712, 5022108, 5037984, 5049408, 5101824, 5107956, 5136768, 5154604, 5208112, 5316444, 5346432, 5352858, 5400832, 5408424, 5420688, 5437824, 5457816, 5494272, 5533619, 5544448, 5680584, 5718528, 5739552, 5757696, 5759481, 5770752, 5837664, 5859126, 5870592, 5890976, 5952128, 5970944, 6075936, 6098274, 6110208, 6117552, 6181056, 6195072, 6202518, 6214656, 6237504, 6324136, 6344128, 6409984, 6492096, 6559488, 6567372, 6582264, 6627348, 6671616, 6696144, 6717312, 6732544, 6802432, 6810608, 6849024, 6969456, 6991488, 7064064, 7088592, 7114653, 7128576, 7137144, 7211232, 7227584, 7236271, 7250432, 7277088, 7405047, 7505568, 7574112, 7652736, 7661934, 7676928, 7679308, 7705152, 7731906, 7783552, 7812168, 7974666, 7990272, 8101248, 8131032, 8156736, 8186724, 8241408, 8260096, 8270024, 8316672, 8577792, 8656128, 8745984, 8756496, 8776352, 8788689, 8805888, 8836464, 8895488, 8928192, 8956416, 9113904, 9292608, 9303777, 9321984, 9356256, 9451456, 9483264, 9486204, 9516192, 9614976, 9702784, 9873396, 9941022, 10007424, 10044216, 10075968, 10098816, 10203648, 10215912, 10273536, 10309208, 10416224, 10632888, 10692864, 10705716, 10801664, 10816848, 10841376, 10875648, 10915632, 10988544, 11067238, 11088896, 11361168, 11437056, 11479104, 11492901, 11515392, 11518962, 11541504, 11597859, 11675328, 11718252, 11781952, 11904256, 12151872, 12196548, 12235104, 12362112, 12390144, 12405036, 12475008, 12648272, 12688256, 12819968, 12984192, 13118976, 13134744, 13164528, 13254696, 13343232, 13392288, 13434624, 13438789, 13465088, 13621216, 13698048, 13938912, 13982976, 14128128, 14177184, 14229306, 14257152, 14274288, 14422464, 14455168, 14472542, 14500864, 14554176, 14810094, 15011136, 15148224, 15305472, 15323868, 15358616, 15410304, 15463812, 15567104, 15624336, 15949332, 16202496, 16262064, 16313472, 16373448, 16482816, 16520192, 16540048, 16600857, 16633344, 17155584, 17278443, 17312256, 17512992, 17552704, 17577378, 17611776, 17672928, 17856384, 17912832, 18227808, 18585216, 18607554, 18643968, 18712512, 18902912, 18972408, 19032384, 19229952, 19405568, 19746792, 19882044, 20014848, 20088432, 20151936, 20197632, 20407296, 20431824, 20547072, 20618416, 20832448, 21265776, 21343959, 21385728, 21411432, 21603328, 21633696, 21682752, 21708813, 21751296, 21831264, 22134476, 22722336, 22958208, 22985802, 23030784, 23037924, 23195718, 23350656, 23436504, 23563904, 23808512, 24303744, 24393096, 24470208, 24724224, 24780288, 24810072, 24950016, 25296544, 25376512, 25639936, 25968384, 26237952, 26269488, 26329056, 26509392, 26686464, 26784576, 26869248, 26877578, 26930176, 27242432, 27877824, 27911331, 27965952, 28354368, 28458612, 28548576, 28844928, 28910336, 28945084, 29108352, 29620188, 30022272, 30296448, 30610944, 30647736, 30717232, 30820608, 30927624, 31134208, 31248672, 31898664, 32404992, 32524128, 32626944, 32746896, 32965632, 33080096, 33201714, 33266688, 34311168, 34556886, 34624512, 34793577, 35025984, 35105408, 35154756, 35345856, 35712768, 36455616, 37170432, 37215108, 37425024, 37805824, 37944816, 38064768, 38459904, 38811136, 39493584, 39764088, 40029696, 40176864, 40303872, 40316367, 40395264, 40863648, 41094144, 41236832, 41664896, 42531552, 42687918, 42771456, 42822864, 43267392, 43365504, 43417626, 43502592, 43662528, 44268952, 45444672, 45916416, 45971604, 46075848, 46391436, 46701312, 46873008, 47127808, 47617024, 48607488, 48786192, 48940416, 49448448, 49560576, 49620144, 49802571, 49900032, 50593088, 50753024, 51835329, 51936768, 52538976, 52658112, 53018784, 53569152, 53738496, 53755156, 54484864, 55755648, 55822662, 55931904, 56708736, 56917224, 57097152, 57689856, 57820672, 57890168, 58216704, 59240376, 60044544, 60592896, 61221888, 61295472, 61434464, 61641216, 61855248, 62268416, 62497344, 63797328, 64809984, 65048256, 65126439, 65253888, 65493792, 66160192, 66403428, 69113772, 69587154, 70051968, 70210816, 70309512, 70691712, 71425536, 72911232, 74340864, 74430216, 74850048, 75611648, 75889632, 76129536, 76919808, 77622272, 78987168, 79528176, 80059392, 80353728, 80607744, 80632734, 80790528, 81727296, 82473664, 83329792, 85063104, 85375836, 85645728, 86534784, 86731008, 86835252, 87325056, 88537904, 90889344, 91832832, 91943208, 92151696, 92782872, 93402624, 93746016, 94071523, 94255616, 97214976, 97572384, 97880832, 98896896, 99240288, 99605142, 99800064, 101186176, 101506048, 103670658, 103873536, 105077952, 105316224, 106037568, 107138304, 107510312, 108969728, 111511296, 111645324, 113417472, 113834448, 114194304, 115379712, 115641344, 115780336, 116433408, 118480752, 120089088, 120949101, 121185792, 122590944, 122868928, 123282432, 123710496, 124994688, 127594656, 130096512, 130252878, 130507776, 130987584, 132320384, 132806856, 138227544, 139174308, 140103936, 140421632, 140619024, 141383424, 142851072, 145822464, 148681728, 148860432, 149407713, 149700096, 151223296, 151779264, 152259072, 157974336, 159056352, 160707456, 161215488, 161265468, 163454592, 164947328, 166659584, 170126208, 170751672, 171291456, 173069568, 173462016, 173670504, 174650112, 177075808, 181778688, 183665664, 183886416, 184303392, 185565744, 186805248, 187492032, 188143046, 188511232, 194429952, 195144768, 195379317, 195761664, 198480576, 199210284, 202372352, 207341316, 210155904, 210632448, 212075136, 214276608, 215020624, 217939456, 223022592, 223290648, 226834944, 227668896, 228388608, 230759424, 231560672, 232866816, 236961504, 240178176, 241898202, 242371584, 245181888, 245737856, 247420992, 249989376, 255189312, 260193024, 260505756, 261975168, 264640768, 265613712, 276455088, 278348616, 280207872, 280843264, 281238048, 282214569, 282766848, 291644928, 297720864, 298815426, 299400192, 303558528, 304518144, 315948672, 318112704, 321414912, 322530936, 326909184, 329894656, 333319168, 340252416, 341503344, 342582912, 346139136, 346924032, 347341008, 349300224, 354151616, 362847303, 363557376, 367772832, 368606784, 371131488, 374984064, 376286092, 390289536, 390758634, 391523328, 396961152, 398420568, 404744704, 414682632, 420311808, 421264896, 424150272, 428553216, 430041248, 435878912, 446045184, 446581296, 453669888, 455337792, 456777216, 463121344, 473923008, 483796404, 490363776, 491475712, 494841984, 499978752, 510378624, 520386048, 521011512, 523950336, 529281536, 531227424, 552910176, 556697232, 560415744, 562476096, 564429138, 565533696, 583289856, 595441728, 597630852, 607117056, 631897344, 636225408, 642829824, 645061872, 653818368, 659789312, 680504832, 683006688, 685165824, 692278272, 694682016, 698600448, 708303232, 725694606, 727114752, 735545664, 737213568, 742262976, 749968128, 752572184, 780579072, 781517268, 793922304, 796841136, 809489408, 829365264, 840623616, 842529792, 846643707, 848300544, 860082496, 893162592, 910675584, 913554432, 926242688, 947846016, 967592808, 980727552, 982951424, 989683968, 999957504, 1020757248, 1040772096, 1042023024, 1047900672, 1058563072, 1062454848, 1105820352, 1113394464, 1124952192, 1128858276, 1190883456, 1195261704, 1214234112, 1263794688, 1272450816, 1285659648, 1290123744, 1307636736, 1319578624, 1361009664, 1366013376, 1370331648, 1389364032, 1416606464, 1451389212, 1471091328, 1474427136, 1484525952, 1499936256, 1505144368, 1561158144, 1563034536, 1587844608, 1593682272, 1658730528, 1681247232, 1693287414, 1696601088, 1720164992, 1786325184, 1821351168, 1852485376, 1895692032, 1935185616, 1961455104, 1965902848, 1979367936, 2041514496, 2084046048, 2095801344, 2124909696, 2211640704, 2226788928, 2249904384, 2257716552, 2381766912, 2390523408, 2428468224, 2527589376, 2539931121, 2544901632, 2580247488, 2732026752, 2740663296, 2778728064, 2833212928, 2902778424, 2942182656, 2948854272, 2969051904, 2999872512, 3010288736, 3122316288, 3126069072, 3175689216, 3187364544, 3317461056, 3386574828, 3440329984, 3572650368, 3642702336, 3704970752, 3791384064, 3870371232, 3922910208, 3958735872, 4083028992, 4168092096, 4249819392, 4423281408, 4453577856, 4499808768, 4515433104, 4763533824, 4781046816, 5079862242, 5089803264, 5160494976, 5464053504, 5557456128, 5666425856, 5805556848, 5884365312, 5897708544, 5938103808, 6020577472, 6252138144, 6374729088, 6634922112, 6773149656, 6880659968, 7145300736, 7285404672, 7409941504, 7582768128, 7740742464, 8336184192, 8499638784, 8846562816, 8907155712, 8999617536, 9030866208, 9527067648, 9562093632, 10159724484, 10320989952, 10928107008, 11114912256, 11611113696, 11768730624, 11876207616, 12041154944, 12504276288, 12749458176, 13269844224, 13546299312, 13761319936, 14290601472, 15481484928, 16672368384, 16999277568, 17693125632, 17814311424, 18061732416, 19124187264, 20319448968, 20641979904, 21856214016, 22229824512, 23222227392, 24082309888, 25008552576, 25498916352, 26539688448, 27092598624, 28581202944, 30962969856, 33344736768, 35628622848, 36123464832, 38248374528, 40638897936, 41283959808, 46444454784, 48164619776, 50017105152, 50997832704, 53079376896, 54185197248, 61925939712, 66689473536, 72246929664, 76496749056, 81277795872, 92888909568, 96329239552, 100034210304, 108370394496, 123851879424, 144493859328, 152993498112, 162555591744, 185777819136, 200068420608, 216740788992, 288987718656, 325111183488, 371555638272, 433481577984, 650222366976, 866963155968, 1300444733952, 2600889467904]

約数ペア:

[(1, 2600889467904), (2, 1300444733952), (3, 866963155968), (4, 650222366976), (6, 433481577984), (7, 371555638272), (8, 325111183488), (9, 288987718656), (12, 216740788992), (13, 200068420608), (14, 185777819136), (16, 162555591744), (17, 152993498112), (18, 144493859328), (21, 123851879424), (24, 108370394496), (26, 100034210304), (27, 96329239552), (28, 92888909568), (32, 81277795872), (34, 76496749056), (36, 72246929664), (39, 66689473536), (42, 61925939712), (48, 54185197248), (49, 53079376896), (51, 50997832704), (52, 50017105152), (54, 48164619776), (56, 46444454784), (63, 41283959808), (64, 40638897936), (68, 38248374528), (72, 36123464832), (73, 35628622848), (78, 33344736768), (84, 30962969856), (91, 28581202944), (96, 27092598624), (98, 26539688448), (102, 25498916352), (104, 25008552576), (108, 24082309888), (112, 23222227392), (117, 22229824512), (119, 21856214016), (126, 20641979904), (128, 20319448968), (136, 19124187264), (144, 18061732416), (146, 17814311424), (147, 17693125632), (153, 16999277568), (156, 16672368384), (168, 15481484928), (182, 14290601472), (189, 13761319936), (192, 13546299312), (196, 13269844224), (204, 12749458176), (208, 12504276288), (216, 12041154944), (219, 11876207616), (221, 11768730624), (224, 11611113696), (234, 11114912256), (238, 10928107008), (252, 10320989952), (256, 10159724484), (272, 9562093632), (273, 9527067648), (288, 9030866208), (289, 8999617536), (292, 8907155712), (294, 8846562816), (306, 8499638784), (312, 8336184192), (336, 7740742464), (343, 7582768128), (351, 7409941504), (357, 7285404672), (364, 7145300736), (378, 6880659968), (384, 6773149656), (392, 6634922112), (408, 6374729088), (416, 6252138144), (432, 6020577472), (438, 5938103808), (441, 5897708544), (442, 5884365312), (448, 5805556848), (459, 5666425856), (468, 5557456128), (476, 5464053504), (504, 5160494976), (511, 5089803264), (512, 5079862242), (544, 4781046816), (546, 4763533824), (576, 4515433104), (578, 4499808768), (584, 4453577856), (588, 4423281408), (612, 4249819392), (624, 4168092096), (637, 4083028992), (657, 3958735872), (663, 3922910208), (672, 3870371232), (686, 3791384064), (702, 3704970752), (714, 3642702336), (728, 3572650368), (756, 3440329984), (768, 3386574828), (784, 3317461056), (816, 3187364544), (819, 3175689216), (832, 3126069072), (833, 3122316288), (864, 3010288736), (867, 2999872512), (876, 2969051904), (882, 2948854272), (884, 2942182656), (896, 2902778424), (918, 2833212928), (936, 2778728064), (949, 2740663296), (952, 2732026752), (1008, 2580247488), (1022, 2544901632), (1024, 2539931121), (1029, 2527589376), (1071, 2428468224), (1088, 2390523408), (1092, 2381766912), (1152, 2257716552), (1156, 2249904384), (1168, 2226788928), (1176, 2211640704), (1224, 2124909696), (1241, 2095801344), (1248, 2084046048), (1274, 2041514496), (1314, 1979367936), (1323, 1965902848), (1326, 1961455104), (1344, 1935185616), (1372, 1895692032), (1404, 1852485376), (1428, 1821351168), (1456, 1786325184), (1512, 1720164992), (1533, 1696601088), (1536, 1693287414), (1547, 1681247232), (1568, 1658730528), (1632, 1593682272), (1638, 1587844608), (1664, 1563034536), (1666, 1561158144), (1728, 1505144368), (1734, 1499936256), (1752, 1484525952), (1764, 1474427136), (1768, 1471091328), (1792, 1451389212), (1836, 1416606464), (1872, 1389364032), (1898, 1370331648), (1904, 1366013376), (1911, 1361009664), (1971, 1319578624), (1989, 1307636736), (2016, 1290123744), (2023, 1285659648), (2044, 1272450816), (2058, 1263794688), (2142, 1214234112), (2176, 1195261704), (2184, 1190883456), (2304, 1128858276), (2312, 1124952192), (2336, 1113394464), (2352, 1105820352), (2448, 1062454848), (2457, 1058563072), (2482, 1047900672), (2496, 1042023024), (2499, 1040772096), (2548, 1020757248), (2601, 999957504), (2628, 989683968), (2646, 982951424), (2652, 980727552), (2688, 967592808), (2744, 947846016), (2808, 926242688), (2847, 913554432), (2856, 910675584), (2912, 893162592), (3024, 860082496), (3066, 848300544), (3072, 846643707), (3087, 842529792), (3094, 840623616), (3136, 829365264), (3213, 809489408), (3264, 796841136), (3276, 793922304), (3328, 781517268), (3332, 780579072), (3456, 752572184), (3468, 749968128), (3504, 742262976), (3528, 737213568), (3536, 735545664), (3577, 727114752), (3584, 725694606), (3672, 708303232), (3723, 698600448), (3744, 694682016), (3757, 692278272), (3796, 685165824), (3808, 683006688), (3822, 680504832), (3942, 659789312), (3978, 653818368), (4032, 645061872), (4046, 642829824), (4088, 636225408), (4116, 631897344), (4284, 607117056), (4352, 597630852), (4368, 595441728), (4459, 583289856), (4599, 565533696), (4608, 564429138), (4624, 562476096), (4641, 560415744), (4672, 556697232), (4704, 552910176), (4896, 531227424), (4914, 529281536), (4964, 523950336), (4992, 521011512), (4998, 520386048), (5096, 510378624), (5202, 499978752), (5256, 494841984), (5292, 491475712), (5304, 490363776), (5376, 483796404), (5488, 473923008), (5616, 463121344), (5694, 456777216), (5712, 455337792), (5733, 453669888), (5824, 446581296), (5831, 446045184), (5967, 435878912), (6048, 430041248), (6069, 428553216), (6132, 424150272), (6174, 421264896), (6188, 420311808), (6272, 414682632), (6426, 404744704), (6528, 398420568), (6552, 396961152), (6643, 391523328), (6656, 390758634), (6664, 390289536), (6912, 376286092), (6936, 374984064), (7008, 371131488), (7056, 368606784), (7072, 367772832), (7154, 363557376), (7168, 362847303), (7344, 354151616), (7446, 349300224), (7488, 347341008), (7497, 346924032), (7514, 346139136), (7592, 342582912), (7616, 341503344), (7644, 340252416), (7803, 333319168), (7884, 329894656), (7956, 326909184), (8064, 322530936), (8092, 321414912), (8176, 318112704), (8232, 315948672), (8541, 304518144), (8568, 303558528), (8687, 299400192), (8704, 298815426), (8736, 297720864), (8918, 291644928), (9198, 282766848), (9216, 282214569), (9248, 281238048), (9261, 280843264), (9282, 280207872), (9344, 278348616), (9408, 276455088), (9792, 265613712), (9828, 264640768), (9928, 261975168), (9984, 260505756), (9996, 260193024), (10192, 255189312), (10404, 249989376), (10512, 247420992), (10584, 245737856), (10608, 245181888), (10731, 242371584), (10752, 241898202), (10829, 240178176), (10976, 236961504), (11169, 232866816), (11232, 231560672), (11271, 230759424), (11388, 228388608), (11424, 227668896), (11466, 226834944), (11648, 223290648), (11662, 223022592), (11934, 217939456), (12096, 215020624), (12138, 214276608), (12264, 212075136), (12348, 210632448), (12376, 210155904), (12544, 207341316), (12852, 202372352), (13056, 199210284), (13104, 198480576), (13286, 195761664), (13312, 195379317), (13328, 195144768), (13377, 194429952), (13797, 188511232), (13824, 188143046), (13872, 187492032), (13923, 186805248), (14016, 185565744), (14112, 184303392), (14144, 183886416), (14161, 183665664), (14308, 181778688), (14688, 177075808), (14892, 174650112), (14976, 173670504), (14994, 173462016), (15028, 173069568), (15184, 171291456), (15232, 170751672), (15288, 170126208), (15606, 166659584), (15768, 164947328), (15912, 163454592), (16128, 161265468), (16133, 161215488), (16184, 160707456), (16352, 159056352), (16464, 157974336), (17082, 152259072), (17136, 151779264), (17199, 151223296), (17374, 149700096), (17408, 149407713), (17472, 148860432), (17493, 148681728), (17836, 145822464), (18207, 142851072), (18396, 141383424), (18496, 140619024), (18522, 140421632), (18564, 140103936), (18688, 139174308), (18816, 138227544), (19584, 132806856), (19656, 132320384), (19856, 130987584), (19929, 130507776), (19968, 130252878), (19992, 130096512), (20384, 127594656), (20808, 124994688), (21024, 123710496), (21097, 123282432), (21168, 122868928), (21216, 122590944), (21462, 121185792), (21504, 120949101), (21658, 120089088), (21952, 118480752), (22338, 116433408), (22464, 115780336), (22491, 115641344), (22542, 115379712), (22776, 114194304), (22848, 113834448), (22932, 113417472), (23296, 111645324), (23324, 111511296), (23868, 108969728), (24192, 107510312), (24276, 107138304), (24528, 106037568), (24696, 105316224), (24752, 105077952), (25039, 103873536), (25088, 103670658), (25623, 101506048), (25704, 101186176), (26061, 99800064), (26112, 99605142), (26208, 99240288), (26299, 98896896), (26572, 97880832), (26656, 97572384), (26754, 97214976), (27594, 94255616), (27648, 94071523), (27744, 93746016), (27846, 93402624), (28032, 92782872), (28224, 92151696), (28288, 91943208), (28322, 91832832), (28616, 90889344), (29376, 88537904), (29784, 87325056), (29952, 86835252), (29988, 86731008), (30056, 86534784), (30368, 85645728), (30464, 85375836), (30576, 85063104), (31212, 83329792), (31536, 82473664), (31824, 81727296), (32193, 80790528), (32256, 80632734), (32266, 80607744), (32368, 80353728), (32487, 80059392), (32704, 79528176), (32928, 78987168), (33507, 77622272), (33813, 76919808), (34164, 76129536), (34272, 75889632), (34398, 75611648), (34748, 74850048), (34944, 74430216), (34986, 74340864), (35672, 72911232), (36414, 71425536), (36792, 70691712), (36992, 70309512), (37044, 70210816), (37128, 70051968), (37376, 69587154), (37632, 69113772), (39168, 66403428), (39312, 66160192), (39712, 65493792), (39858, 65253888), (39936, 65126439), (39984, 65048256), (40131, 64809984), (40768, 63797328), (41616, 62497344), (41769, 62268416), (42048, 61855248), (42194, 61641216), (42336, 61434464), (42432, 61295472), (42483, 61221888), (42924, 60592896), (43316, 60044544), (43904, 59240376), (44676, 58216704), (44928, 57890168), (44982, 57820672), (45084, 57689856), (45552, 57097152), (45696, 56917224), (45864, 56708736), (46501, 55931904), (46592, 55822662), (46648, 55755648), (47736, 54484864), (48384, 53755156), (48399, 53738496), (48552, 53569152), (49056, 53018784), (49392, 52658112), (49504, 52538976), (50078, 51936768), (50176, 51835329), (51246, 50753024), (51408, 50593088), (52122, 49900032), (52224, 49802571), (52416, 49620144), (52479, 49560576), (52598, 49448448), (53144, 48940416), (53312, 48786192), (53508, 48607488), (54621, 47617024), (55188, 47127808), (55488, 46873008), (55692, 46701312), (56064, 46391436), (56448, 46075848), (56576, 45971604), (56644, 45916416), (57232, 45444672), (58752, 44268952), (59568, 43662528), (59787, 43502592), (59904, 43417626), (59976, 43365504), (60112, 43267392), (60736, 42822864), (60809, 42771456), (60928, 42687918), (61152, 42531552), (62424, 41664896), (63072, 41236832), (63291, 41094144), (63648, 40863648), (64386, 40395264), (64512, 40316367), (64532, 40303872), (64736, 40176864), (64974, 40029696), (65408, 39764088), (65856, 39493584), (67014, 38811136), (67626, 38459904), (68328, 38064768), (68544, 37944816), (68796, 37805824), (69496, 37425024), (69888, 37215108), (69972, 37170432), (71344, 36455616), (72828, 35712768), (73584, 35345856), (73984, 35154756), (74088, 35105408), (74256, 35025984), (74752, 34793577), (75117, 34624512), (75264, 34556886), (75803, 34311168), (78183, 33266688), (78336, 33201714), (78624, 33080096), (78897, 32965632), (79424, 32746896), (79716, 32626944), (79968, 32524128), (80262, 32404992), (81536, 31898664), (83232, 31248672), (83538, 31134208), (84096, 30927624), (84388, 30820608), (84672, 30717232), (84864, 30647736), (84966, 30610944), (85848, 30296448), (86632, 30022272), (87808, 29620188), (89352, 29108352), (89856, 28945084), (89964, 28910336), (90168, 28844928), (91104, 28548576), (91392, 28458612), (91728, 28354368), (93002, 27965952), (93184, 27911331), (93296, 27877824), (95472, 27242432), (96579, 26930176), (96768, 26877578), (96798, 26869248), (97104, 26784576), (97461, 26686464), (98112, 26509392), (98784, 26329056), (99008, 26269488), (99127, 26237952), (100156, 25968384), (101439, 25639936), (102492, 25376512), (102816, 25296544), (104244, 24950016), (104832, 24810072), (104958, 24780288), (105196, 24724224), (106288, 24470208), (106624, 24393096), (107016, 24303744), (109242, 23808512), (110376, 23563904), (110976, 23436504), (111384, 23350656), (112128, 23195718), (112896, 23037924), (112931, 23030784), (113152, 22985802), (113288, 22958208), (114464, 22722336), (117504, 22134476), (119136, 21831264), (119574, 21751296), (119808, 21708813), (119952, 21682752), (120224, 21633696), (120393, 21603328), (121472, 21411432), (121618, 21385728), (121856, 21343959), (122304, 21265776), (124848, 20832448), (126144, 20618416), (126582, 20547072), (127296, 20431824), (127449, 20407296), (128772, 20197632), (129064, 20151936), (129472, 20088432), (129948, 20014848), (130816, 19882044), (131712, 19746792), (134028, 19405568), (135252, 19229952), (136656, 19032384), (137088, 18972408), (137592, 18902912), (138992, 18712512), (139503, 18643968), (139776, 18607554), (139944, 18585216), (142688, 18227808), (145197, 17912832), (145656, 17856384), (147168, 17672928), (147679, 17611776), (147968, 17577378), (148176, 17552704), (148512, 17512992), (150234, 17312256), (150528, 17278443), (151606, 17155584), (156366, 16633344), (156672, 16600857), (157248, 16540048), (157437, 16520192), (157794, 16482816), (158848, 16373448), (159432, 16313472), (159936, 16262064), (160524, 16202496), (163072, 15949332), (166464, 15624336), (167076, 15567104), (168192, 15463812), (168776, 15410304), (169344, 15358616), (169728, 15323868), (169932, 15305472), (171696, 15148224), (173264, 15011136), (175616, 14810094), (178704, 14554176), (179361, 14500864), (179712, 14472542), (179928, 14455168), (180336, 14422464), (182208, 14274288), (182427, 14257152), (182784, 14229306), (183456, 14177184), (184093, 14128128), (186004, 13982976), (186592, 13938912), (189873, 13698048), (190944, 13621216), (193158, 13465088), (193536, 13438789), (193596, 13434624), (194208, 13392288), (194922, 13343232), (196224, 13254696), (197568, 13164528), (198016, 13134744), (198254, 13118976), (200312, 12984192), (202878, 12819968), (204984, 12688256), (205632, 12648272), (208488, 12475008), (209664, 12405036), (209916, 12390144), (210392, 12362112), (212576, 12235104), (213248, 12196548), (214032, 12151872), (218484, 11904256), (220752, 11781952), (221952, 11718252), (222768, 11675328), (224256, 11597859), (225351, 11541504), (225792, 11518962), (225862, 11515392), (226304, 11492901), (226576, 11479104), (227409, 11437056), (228928, 11361168), (234549, 11088896), (235008, 11067238), (236691, 10988544), (238272, 10915632), (239148, 10875648), (239904, 10841376), (240448, 10816848), (240786, 10801664), (242944, 10705716), (243236, 10692864), (244608, 10632888), (249696, 10416224), (252288, 10309208), (253164, 10273536), (254592, 10215912), (254898, 10203648), (257544, 10098816), (258128, 10075968), (258944, 10044216), (259896, 10007424), (261632, 9941022), (263424, 9873396), (268056, 9702784), (270504, 9614976), (273312, 9516192), (274176, 9486204), (274261, 9483264), (275184, 9451456), (277984, 9356256), (279006, 9321984), (279552, 9303777), (279888, 9292608), (285376, 9113904), (290394, 8956416), (291312, 8928192), (292383, 8895488), (294336, 8836464), (295358, 8805888), (295936, 8788689), (296352, 8776352), (297024, 8756496), (297381, 8745984), (300468, 8656128), (303212, 8577792), (312732, 8316672), (314496, 8270024), (314874, 8260096), (315588, 8241408), (317696, 8186724), (318864, 8156736), (319872, 8131032), (321048, 8101248), (325507, 7990272), (326144, 7974666), (332928, 7812168), (334152, 7783552), (336384, 7731906), (337552, 7705152), (338688, 7679308), (338793, 7676928), (339456, 7661934), (339864, 7652736), (343392, 7574112), (346528, 7505568), (351232, 7405047), (357408, 7277088), (358722, 7250432), (359424, 7236271), (359856, 7227584), (360672, 7211232), (364416, 7137144), (364854, 7128576), (365568, 7114653), (366912, 7088592), (368186, 7064064), (372008, 6991488), (373184, 6969456), (379746, 6849024), (381888, 6810608), (382347, 6802432), (386316, 6732544), (387192, 6717312), (388416, 6696144), (389844, 6671616), (392448, 6627348), (395136, 6582264), (396032, 6567372), (396508, 6559488), (400624, 6492096), (405756, 6409984), (409968, 6344128), (411264, 6324136), (416976, 6237504), (418509, 6214656), (419328, 6202518), (419832, 6195072), (420784, 6181056), (425152, 6117552), (425663, 6110208), (426496, 6098274), (428064, 6075936), (435591, 5970944), (436968, 5952128), (441504, 5890976), (443037, 5870592), (443904, 5859126), (445536, 5837664), (450702, 5770752), (451584, 5759481), (451724, 5757696), (453152, 5739552), (454818, 5718528), (457856, 5680584), (469098, 5544448), (470016, 5533619), (473382, 5494272), (476544, 5457816), (478296, 5437824), (479808, 5420688), (480896, 5408424), (481572, 5400832), (485888, 5352858), (486472, 5346432), (489216, 5316444), (499392, 5208112), (504576, 5154604), (506328, 5136768), (509184, 5107956), (509796, 5101824), (515088, 5049408), (516256, 5037984), (517888, 5022108), (519792, 5003712), (523264, 4970511), (526848, 4936698), (536112, 4851392), (541008, 4807488), (546624, 4758096), (547281, 4752384), (548352, 4743102), (548522, 4741632), (550368, 4725728), (552279, 4709376), (555968, 4678128), (558012, 4660992), (559776, 4646304), (569619, 4566016), (570752, 4556952), (580788, 4478208), (582624, 4464096), (584766, 4447744), (588672, 4418232), (590716, 4402944), (592704, 4388176), (594048, 4378248), (594762, 4372992), (600936, 4328064), (606424, 4288896), (625464, 4158336), (628992, 4135012), (629748, 4130048), (631176, 4120704), (635392, 4093362), (637728, 4078368), (639744, 4065516), (642096, 4050624), (651014, 3995136), (652288, 3987333), (665856, 3906084), (668304, 3891776), (672768, 3865953), (675104, 3852576), (676053, 3847168), (677376, 3839654), (677586, 3838464), (678912, 3830967), (679728, 3826368), (682227, 3812352), (686784, 3787056), (693056, 3752784), (710073, 3662848), (714816, 3638544), (717444, 3625216), (719712, 3613792), (721344, 3605616), (728832, 3568572), (729708, 3564288), (733824, 3544296), (736372, 3532032), (744016, 3495744), (746368, 3484728), (759492, 3424512), (763776, 3405304), (764694, 3401216), (772632, 3366272), (774384, 3358656), (776832, 3348072), (779688, 3335808), (784896, 3313674), (790272, 3291132), (790517, 3290112), (792064, 3283686), (793016, 3279744), (801248, 3246048), (811512, 3204992), (819936, 3172064), (822528, 3162068), (822783, 3161088), (833952, 3118752), (837018, 3107328), (838656, 3101259), (839664, 3097536), (841568, 3090528), (850304, 3058776), (851326, 3055104), (852992, 3049137), (856128, 3037968), (871182, 2985472), (873936, 2976064), (883008, 2945488), (886074, 2935296), (887808, 2929563), (891072, 2918832), (892143, 2915328), (901404, 2885376), (903448, 2878848), (906304, 2869776), (909636, 2859264), (915712, 2840292), (938196, 2772224), (946764, 2747136), (953088, 2728908), (956592, 2718912), (959616, 2710344), (961792, 2704212), (963144, 2700416), (971776, 2676429), (972944, 2673216), (976521, 2663424), (978432, 2658222), (998784, 2604056), (1009152, 2577302), (1012656, 2568384), (1016379, 2558976), (1018368, 2553978), (1019592, 2550912), (1030176, 2524704), (1032512, 2518992), (1033753, 2515968), (1035776, 2511054), (1039584, 2501856), (1053696, 2468349), (1072224, 2425696), (1082016, 2403744), (1093248, 2379048), (1094562, 2376192), (1096704, 2371551), (1097044, 2370816), (1100736, 2362864), (1104558, 2354688), (1111936, 2339064), (1116024, 2330496), (1119552, 2323152), (1139238, 2283008), (1141504, 2278476), (1161576, 2239104), (1165248, 2232048), (1169532, 2223872), (1177344, 2209116), (1181432, 2201472), (1185408, 2194088), (1188096, 2189124), (1189524, 2186496), (1201872, 2164032), (1212848, 2144448), (1250928, 2079168), (1255527, 2071552), (1257984, 2067506), (1259496, 2065024), (1262352, 2060352), (1270784, 2046681), (1275456, 2039184), (1276989, 2036736), (1279488, 2032758), (1284192, 2025312), (1288651, 2018304), (1302028, 1997568), (1329111, 1956864), (1331712, 1953042), (1336608, 1945888), (1350208, 1926288), (1352106, 1923584), (1354752, 1919827), (1355172, 1919232), (1359456, 1913184), (1364454, 1906176), (1373568, 1893528), (1386112, 1876392), (1420146, 1831424), (1429632, 1819272), (1434888, 1812608), (1439424, 1806896), (1442688, 1802808), (1457664, 1784286), (1459416, 1782144), (1467648, 1772148), (1472744, 1766016), (1488032, 1747872), (1492736, 1742364), (1518984, 1712256), (1527552, 1702652), (1529388, 1700608), (1545264, 1683136), (1548768, 1679328), (1553664, 1674036), (1559376, 1667904), (1569792, 1656837), (1580544, 1645566), (1581034, 1645056), (1584128, 1641843), (1586032, 1639872), (1602496, 1623024)]