4867954850304

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{283}}^1$

素因数の和:490

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 96, 102, 104, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 152, 153, 156, 168, 171, 182, 192, 204, 208, 221, 224, 228, 234, 238, 247, 252, 254, 256, 266, 272, 273, 283, 288, 304, 306, 312, 323, 336, 342, 357, 364, 381, 384, 399, 408, 416, 442, 448, 456, 468, 476, 494, 504, 508, 512, 532, 544, 546, 566, 576, 608, 612, 624, 646, 663, 672, 684, 714, 728, 741, 762, 768, 798, 816, 819, 832, 849, 884, 889, 896, 912, 936, 952, 969, 988, 1008, 1016, 1064, 1071, 1088, 1092, 1132, 1143, 1152, 1197, 1216, 1224, 1248, 1292, 1326, 1344, 1368, 1428, 1456, 1482, 1524, 1536, 1547, 1596, 1632, 1638, 1651, 1664, 1698, 1729, 1768, 1778, 1792, 1824, 1872, 1904, 1938, 1976, 1981, 1989, 2016, 2032, 2128, 2142, 2159, 2176, 2184, 2223, 2261, 2264, 2286, 2304, 2394, 2413, 2432, 2448, 2496, 2547, 2584, 2652, 2667, 2688, 2736, 2856, 2907, 2912, 2964, 3048, 3094, 3192, 3264, 3276, 3302, 3328, 3396, 3458, 3536, 3556, 3584, 3648, 3679, 3744, 3808, 3876, 3952, 3962, 3978, 4032, 4064, 4199, 4256, 4284, 4318, 4352, 4368, 4446, 4522, 4528, 4572, 4608, 4641, 4788, 4811, 4826, 4864, 4896, 4953, 4992, 5094, 5168, 5187, 5304, 5334, 5376, 5377, 5472, 5712, 5814, 5824, 5928, 5943, 6096, 6188, 6384, 6477, 6528, 6552, 6604, 6656, 6783, 6792, 6916, 7072, 7112, 7239, 7296, 7358, 7488, 7616, 7752, 7904, 7924, 7956, 8001, 8064, 8128, 8398, 8512, 8568, 8636, 8704, 8736, 8892, 9044, 9056, 9144, 9282, 9576, 9622, 9652, 9728, 9792, 9906, 9984, 10188, 10336, 10374, 10608, 10668, 10752, 10754, 10944, 11037, 11424, 11557, 11628, 11648, 11856, 11886, 12192, 12376, 12597, 12768, 12954, 13056, 13104, 13208, 13566, 13584, 13832, 13923, 14144, 14224, 14433, 14478, 14592, 14716, 14859, 14976, 15113, 15232, 15504, 15561, 15808, 15848, 15912, 16002, 16128, 16131, 16256, 16796, 16891, 17024, 17136, 17272, 17472, 17784, 17829, 18088, 18112, 18288, 18564, 19152, 19244, 19304, 19431, 19584, 19812, 19968, 20349, 20376, 20672, 20748, 21216, 21336, 21508, 21717, 21888, 22074, 22848, 23114, 23256, 23296, 23712, 23772, 24384, 24752, 25194, 25536, 25753, 25908, 26112, 26208, 26416, 27132, 27168, 27664, 27846, 28067, 28288, 28448, 28866, 28956, 29184, 29393, 29432, 29718, 29952, 30226, 30464, 31008, 31122, 31369, 31616, 31696, 31824, 32004, 32256, 32262, 32512, 33111, 33592, 33677, 33782, 34048, 34272, 34544, 34671, 34944, 35568, 35658, 35941, 36176, 36224, 36576, 37128, 37639, 37791, 38304, 38488, 38608, 38862, 39168, 39624, 40698, 40752, 41021, 41344, 41496, 42432, 42672, 43016, 43299, 43434, 43776, 44148, 45339, 45696, 46228, 46512, 46592, 47424, 47544, 48393, 48768, 49504, 50388, 50673, 51072, 51506, 51816, 52416, 52832, 54264, 54336, 55328, 55692, 56134, 56576, 56896, 57732, 57912, 58786, 58864, 59436, 59904, 60452, 60928, 62016, 62244, 62543, 62738, 63232, 63392, 63648, 64008, 64524, 65024, 66222, 67184, 67354, 67564, 68096, 68544, 69088, 69342, 69888, 69901, 71136, 71316, 71882, 72352, 72448, 73152, 74256, 75278, 75582, 76608, 76976, 77216, 77259, 77724, 78336, 79248, 81396, 81504, 82042, 82688, 82992, 84201, 84864, 85344, 86032, 86598, 86868, 87552, 88179, 88296, 90678, 91392, 91409, 92456, 93024, 94107, 94848, 95088, 96786, 97536, 99008, 100776, 101031, 101346, 102144, 103012, 103632, 104013, 104832, 105664, 107823, 108528, 108672, 110656, 111384, 112268, 112917, 113152, 113792, 115464, 115824, 117572, 117728, 118872, 120904, 123063, 124032, 124488, 125086, 125476, 126464, 126784, 127296, 128016, 129048, 132444, 134368, 134708, 135128, 136017, 137088, 138176, 138684, 139776, 139802, 142272, 142632, 143764, 144704, 144896, 146304, 148512, 150556, 151164, 152019, 153216, 153952, 154432, 154518, 155448, 158496, 162792, 163008, 164084, 165376, 165984, 168402, 169728, 170688, 172064, 173196, 173736, 176358, 176592, 181356, 182784, 182818, 184912, 186048, 187629, 188214, 189696, 190176, 193572, 195072, 196469, 198016, 201552, 202062, 202692, 204288, 206024, 207264, 208026, 209664, 209703, 211328, 215646, 217056, 217344, 219583, 221312, 222768, 224536, 225834, 227584, 230928, 231648, 231777, 235144, 235456, 237744, 241808, 246126, 248064, 248976, 250172, 250952, 251587, 252603, 253568, 254592, 256032, 258096, 264537, 264888, 268736, 269416, 270256, 272034, 274176, 274227, 276352, 277368, 279604, 282321, 284544, 285264, 287147, 287528, 289408, 292608, 297024, 301112, 302328, 303093, 304038, 306432, 307904, 308864, 309036, 310896, 316992, 323469, 325584, 326016, 328168, 331968, 336804, 338751, 339456, 341376, 344128, 346392, 347472, 352716, 353184, 362712, 365636, 369189, 369824, 372096, 375258, 376428, 379392, 380352, 387144, 392938, 396032, 403104, 404124, 405384, 412048, 414528, 416052, 419328, 419406, 422656, 431292, 434112, 434688, 437801, 439166, 442624, 445536, 449072, 451668, 455168, 461856, 463296, 463554, 467233, 470288, 470912, 475488, 483616, 489307, 492252, 496128, 497952, 500344, 501904, 503174, 505206, 507136, 509184, 512064, 516192, 529074, 529776, 533273, 537472, 538832, 540512, 544068, 548352, 548454, 552704, 554736, 559208, 562887, 564642, 569088, 570528, 574294, 575056, 578816, 585216, 589407, 594048, 602224, 604656, 606186, 608076, 610997, 612864, 615808, 617728, 618072, 621792, 629109, 633984, 639863, 646938, 651168, 652032, 656336, 658749, 663936, 673608, 677502, 682752, 682879, 688256, 692784, 694944, 705432, 706368, 725424, 731272, 738378, 739648, 744192, 750516, 752856, 754761, 760704, 774288, 785876, 792064, 806208, 808248, 810768, 822681, 824096, 829056, 832104, 838812, 845312, 861441, 862584, 868224, 875602, 878332, 885248, 891072, 898144, 903336, 923712, 926592, 927108, 934466, 940576, 941824, 950976, 967232, 978614, 984504, 995904, 1000688, 1003808, 1006348, 1010412, 1014272, 1018368, 1024128, 1032384, 1058148, 1059552, 1066546, 1074944, 1077664, 1081024, 1088136, 1096908, 1105408, 1109472, 1118416, 1125774, 1129284, 1138176, 1141056, 1148588, 1150112, 1157632, 1178814, 1188096, 1188317, 1204448, 1209312, 1212372, 1216152, 1221994, 1231616, 1235456, 1236144, 1243584, 1258218, 1267968, 1279726, 1293876, 1302336, 1304064, 1312672, 1313403, 1317498, 1327872, 1347216, 1355004, 1365504, 1365758, 1376512, 1385568, 1389888, 1401699, 1410864, 1412736, 1450848, 1462544, 1467921, 1476756, 1479296, 1488384, 1501032, 1505712, 1509522, 1521408, 1548576, 1571752, 1599819, 1612416, 1616496, 1621536, 1645362, 1648192, 1658112, 1664208, 1677624, 1722882, 1725168, 1736448, 1751204, 1756664, 1768221, 1782144, 1796288, 1806672, 1832991, 1847424, 1853184, 1854216, 1868932, 1881152, 1883648, 1901952, 1919589, 1934464, 1957228, 1969008, 1976247, 1991808, 2001376, 2007616, 2012696, 2020824, 2048256, 2048637, 2064768, 2116296, 2119104, 2133092, 2149888, 2155328, 2162048, 2176272, 2193816, 2218944, 2236832, 2251548, 2258568, 2264283, 2282112, 2297176, 2300224, 2357628, 2376192, 2376634, 2408896, 2418624, 2424744, 2432304, 2443988, 2463232, 2472288, 2487168, 2516436, 2535936, 2559452, 2584323, 2587752, 2604672, 2625344, 2626806, 2634996, 2655744, 2694432, 2710008, 2731516, 2753024, 2771136, 2779776, 2803398, 2821728, 2825472, 2901696, 2925088, 2935842, 2953512, 2958592, 3002064, 3011424, 3019044, 3042816, 3097152, 3143504, 3199638, 3224832, 3232992, 3243072, 3270631, 3290724, 3296384, 3316224, 3328416, 3355248, 3445764, 3450336, 3472896, 3502408, 3513328, 3536442, 3564288, 3564951, 3592576, 3613344, 3665982, 3694848, 3706368, 3708432, 3732911, 3737864, 3762304, 3803904, 3839178, 3868928, 3914456, 3938016, 3940209, 3952494, 3983616, 4002752, 4015232, 4025392, 4041648, 4096512, 4097274, 4129536, 4205097, 4232592, 4238208, 4266184, 4276979, 4310656, 4324096, 4352544, 4387632, 4403763, 4437888, 4473664, 4503096, 4517136, 4528566, 4564224, 4594352, 4600448, 4715256, 4753268, 4780153, 4799457, 4817792, 4837248, 4849488, 4864608, 4887976, 4944576, 4974336, 5032872, 5118904, 5168646, 5175504, 5209344, 5250688, 5253612, 5269992, 5388864, 5420016, 5463032, 5498973, 5542272, 5559552, 5606796, 5643456, 5650944, 5758767, 5803392, 5850176, 5871684, 5907024, 5917184, 6004128, 6022848, 6038088, 6145911, 6194304, 6287008, 6399276, 6449664, 6465984, 6486144, 6541262, 6581448, 6592768, 6656832, 6710496, 6891528, 6900672, 7004816, 7026656, 7072884, 7128576, 7129902, 7185152, 7226688, 7331964, 7389696, 7416864, 7465822, 7475728, 7524608, 7607808, 7678356, 7737856, 7828912, 7876032, 7880418, 7904988, 7942961, 7967232, 8005504, 8030464, 8050784, 8083296, 8194548, 8259072, 8318219, 8410194, 8465184, 8476416, 8532368, 8553958, 8621312, 8648192, 8705088, 8775264, 8807526, 8875776, 8877427, 8947328, 9006192, 9034272, 9057132, 9128448, 9188704, 9200896, 9430512, 9506536, 9560306, 9598914, 9635584, 9674496, 9698976, 9729216, 9775952, 9811893, 9889152, 9948672, 10065744, 10237808, 10337292, 10351008, 10418688, 10501376, 10507224, 10539984, 10694853, 10777728, 10840032, 10926064, 10997946, 11084544, 11119104, 11198733, 11213592, 11286912, 11517534, 11606784, 11608943, 11700352, 11743368, 11814048, 12008256, 12045696, 12076176, 12291822, 12388608, 12574016, 12798552, 12830937, 12931968, 12972288, 13082524, 13162896, 13185536, 13313664, 13420992, 13783056, 13801344, 14009632, 14053312, 14145768, 14259804, 14340459, 14370304, 14453376, 14663928, 14833728, 14931644, 14951456, 15049216, 15356712, 15657824, 15752064, 15760836, 15809976, 15885922, 16011008, 16060928, 16101568, 16166592, 16389096, 16636438, 16820388, 16930368, 16952832, 17064736, 17107916, 17242624, 17410176, 17550528, 17615052, 17751552, 17754854, 17894656, 18012384, 18068544, 18114264, 18377408, 18401792, 18861024, 19013072, 19120612, 19197828, 19271168, 19348992, 19397952, 19458432, 19551904, 19623786, 19778304, 20131488, 20475616, 20674584, 20702016, 21002752, 21014448, 21079968, 21389706, 21555456, 21680064, 21852128, 21995892, 22169088, 22397466, 22427184, 22573824, 23035068, 23213568, 23217886, 23400704, 23486736, 23628096, 23828883, 24016512, 24091392, 24152352, 24583644, 24777216, 24954657, 25148032, 25597104, 25661874, 25863936, 25944576, 26165048, 26325792, 26627328, 26632281, 26841984, 27566112, 27602688, 28019264, 28106624, 28291536, 28519608, 28680918, 28906752, 29327856, 29435679, 29667456, 29863288, 29902912, 30713424, 31315648, 31504128, 31521672, 31619952, 31771844, 32022016, 32203136, 32333184, 32778192, 33272876, 33596199, 33640776, 33860736, 34129472, 34215832, 34820352, 34826829, 35101056, 35230104, 35509708, 35789312, 36024768, 36137088, 36228528, 36754816, 37722048, 38026144, 38241224, 38395656, 38492811, 38795904, 38916864, 39103808, 39247572, 39556608, 40262976, 40951232, 41349168, 41404032, 42028896, 42159936, 42779412, 43021377, 43110912, 43360128, 43704256, 43991784, 44794932, 44854368, 45147648, 46070136, 46435772, 46801408, 46973472, 47256192, 47657766, 48033024, 48182784, 48304704, 49167288, 49909314, 50296064, 51194208, 51323748, 51727872, 52330096, 52651584, 53254656, 53264562, 53683968, 55132224, 55205376, 55600727, 56038528, 56213248, 56583072, 57039216, 57361836, 57813504, 58655712, 58871358, 59334912, 59726576, 59805824, 61426848, 62141989, 62631296, 63008256, 63043344, 63239904, 63543688, 64406272, 64666368, 65556384, 66545752, 67192398, 67281552, 67721472, 68258944, 68431664, 69640704, 69653658, 70202112, 70460208, 71019416, 71486649, 72049536, 72274176, 72457056, 73509632, 74863971, 75444096, 76052288, 76482448, 76791312, 76985622, 77591808, 77833728, 78207616, 78495144, 79896843, 80525952, 81262601, 81902464, 82698336, 82808064, 84057792, 84319872, 85558824, 86042754, 86720256, 87408512, 87983568, 89589864, 89708736, 92140272, 92871544, 93946944, 94512384, 95315532, 96066048, 96609408, 98334576, 99818628, 100592128, 102388416, 102647496, 104480487, 104660192, 105303168, 106529124, 107367936, 110264448, 111201454, 112077056, 112426496, 113166144, 114078432, 114723672, 117311424, 117742716, 118669824, 119453152, 119611648, 122853696, 124283978, 125262592, 126086688, 126479808, 127087376, 128812544, 129332736, 131112768, 133091504, 134384796, 134563104, 135442944, 136517888, 136863328, 139307316, 140404224, 140920416, 142038832, 142973298, 144099072, 144548352, 144914112, 147019264, 149727942, 150888192, 150916259, 152104576, 152964896, 153582624, 153971244, 155183616, 156415232, 156990288, 159793686, 161051904, 162525202, 163804928, 165396672, 165616128, 166802181, 168115584, 168639744, 171117648, 172085508, 173440512, 174817024, 175967136, 179179728, 179417472, 184280544, 185743088, 186425967, 187893888, 189024768, 190631064, 193218816, 196669152, 199637256, 204776832, 205294992, 208960974, 209320384, 210606336, 213058248, 220528896, 222402908, 224154112, 226332288, 228156864, 229447344, 234622848, 235485432, 238906304, 239223296, 243787803, 245707392, 248567956, 250525184, 252173376, 252959616, 254174752, 262225536, 266183008, 268769592, 269126208, 273035776, 273726656, 278614632, 281840832, 284077664, 285946596, 288198144, 289828224, 299455884, 301776384, 301832518, 304209152, 305929792, 307165248, 307942488, 312830464, 313980576, 319587372, 322103808, 325050404, 327609856, 330793344, 333604362, 336231168, 337279488, 342235296, 344171016, 349634048, 351934272, 358359456, 358834944, 368561088, 371486176, 372851934, 375787776, 381262128, 386437632, 393338304, 399274512, 409553664, 410589984, 417921948, 418640768, 421212672, 426116496, 441057792, 444805816, 452664576, 452748777, 456313728, 458894688, 469245696, 470970864, 477812608, 487575606, 491414784, 497135912, 500406543, 504346752, 505919232, 508349504, 524451072, 532366016, 537539184, 538252416, 547453312, 557229264, 559277901, 563681664, 568155328, 571893192, 579656448, 598911768, 603665036, 608418304, 611859584, 614330496, 615884976, 627961152, 639174744, 650100808, 661586688, 667208724, 672462336, 684470592, 688342032, 703868544, 716718912, 717669888, 731363409, 737122176, 742972352, 745703868, 751575552, 762524256, 786676608, 798549024, 819107328, 821179968, 835843896, 837281536, 852232992, 889611632, 905329152, 905497554, 912627456, 917789376, 938491392, 941941728, 955625216, 975151212, 982829568, 994271824, 1000813086, 1008693504, 1011838464, 1016699008, 1048902144, 1056413813, 1064732032, 1075078368, 1076504832, 1094906624, 1114458528, 1118555802, 1127363328, 1136310656, 1143786384, 1159312896, 1197823536, 1207330072, 1223719168, 1228660992, 1231769952, 1255922304, 1278349488, 1300201616, 1323173376, 1334417448, 1358246331, 1368941184, 1376684064, 1407737088, 1433437824, 1462726818, 1474244352, 1485944704, 1491407736, 1525048512, 1573353216, 1597098048, 1642359936, 1671687792, 1674563072, 1704465984, 1779223264, 1810995108, 1825254912, 1835578752, 1883883456, 1911250432, 1950302424, 1988543648, 2001626172, 2017387008, 2033398016, 2112827626, 2129464064, 2150156736, 2153009664, 2189813248, 2228917056, 2237111604, 2254726656, 2272621312, 2287572768, 2395647072, 2414660144, 2447438336, 2457321984, 2463539904, 2511844608, 2556698976, 2600403232, 2668834896, 2716492662, 2737882368, 2753368128, 2815474176, 2866875648, 2925453636, 2948488704, 2971889408, 2982815472, 3050097024, 3146706432, 3169241439, 3194196096, 3284719872, 3343375584, 3408931968, 3558446528, 3621990216, 3671157504, 3767766912, 3900604848, 3977087296, 4003252344, 4066796032, 4225655252, 4258928128, 4300313472, 4457834112, 4474223208, 4545242624, 4575145536, 4791294144, 4829320288, 4927079808, 5023689216, 5113397952, 5200806464, 5337669792, 5432985324, 5475764736, 5506736256, 5733751296, 5850907272, 5943778816, 5965630944, 6100194048, 6338482878, 6388392192, 6569439744, 6686751168, 6817863936, 7116893056, 7243980432, 7342315008, 7535533824, 7801209696, 7954174592, 8006504688, 8451310504, 8600626944, 8915668224, 8948446416, 9150291072, 9507724317, 9582588288, 9658640576, 9854159616, 10226795904, 10401612928, 10675339584, 10865970648, 11013472512, 11701814544, 11931261888, 12200388096, 12676965756, 12776784384, 13373502336, 13635727872, 14233786112, 14487960864, 15071067648, 15602419392, 15908349184, 16013009376, 16902621008, 17201253888, 17831336448, 17896892832, 18300582144, 19015448634, 19165176576, 19317281152, 19708319232, 20453591808, 20803225856, 21350679168, 21731941296, 22026945024, 23403629088, 23862523776, 25353931512, 26747004672, 28467572224, 28975921728, 31204838784, 31816698368, 32026018752, 33805242016, 35793785664, 36601164288, 38030897268, 38330353152, 38634562304, 40907183616, 41606451712, 42701358336, 43463882592, 46807258176, 47725047552, 50707863024, 53494009344, 57951843456, 62409677568, 64052037504, 67610484032, 71587571328, 76061794536, 77269124608, 85402716672, 86927765184, 93614516352, 95450095104, 101415726048, 115903686912, 124819355136, 128104075008, 135220968064, 143175142656, 152123589072, 173855530368, 187229032704, 202831452096, 231807373824, 256208150016, 270441936128, 286350285312, 304247178144, 347711060736, 374458065408, 405662904192, 540883872256, 608494356288, 695422121472, 811325808384, 1216988712576, 1622651616768, 2433977425152, 4867954850304]

約数ペア:

[(1, 4867954850304), (2, 2433977425152), (3, 1622651616768), (4, 1216988712576), (6, 811325808384), (7, 695422121472), (8, 608494356288), (9, 540883872256), (12, 405662904192), (13, 374458065408), (14, 347711060736), (16, 304247178144), (17, 286350285312), (18, 270441936128), (19, 256208150016), (21, 231807373824), (24, 202831452096), (26, 187229032704), (28, 173855530368), (32, 152123589072), (34, 143175142656), (36, 135220968064), (38, 128104075008), (39, 124819355136), (42, 115903686912), (48, 101415726048), (51, 95450095104), (52, 93614516352), (56, 86927765184), (57, 85402716672), (63, 77269124608), (64, 76061794536), (68, 71587571328), (72, 67610484032), (76, 64052037504), (78, 62409677568), (84, 57951843456), (91, 53494009344), (96, 50707863024), (102, 47725047552), (104, 46807258176), (112, 43463882592), (114, 42701358336), (117, 41606451712), (119, 40907183616), (126, 38634562304), (127, 38330353152), (128, 38030897268), (133, 36601164288), (136, 35793785664), (144, 33805242016), (152, 32026018752), (153, 31816698368), (156, 31204838784), (168, 28975921728), (171, 28467572224), (182, 26747004672), (192, 25353931512), (204, 23862523776), (208, 23403629088), (221, 22026945024), (224, 21731941296), (228, 21350679168), (234, 20803225856), (238, 20453591808), (247, 19708319232), (252, 19317281152), (254, 19165176576), (256, 19015448634), (266, 18300582144), (272, 17896892832), (273, 17831336448), (283, 17201253888), (288, 16902621008), (304, 16013009376), (306, 15908349184), (312, 15602419392), (323, 15071067648), (336, 14487960864), (342, 14233786112), (357, 13635727872), (364, 13373502336), (381, 12776784384), (384, 12676965756), (399, 12200388096), (408, 11931261888), (416, 11701814544), (442, 11013472512), (448, 10865970648), (456, 10675339584), (468, 10401612928), (476, 10226795904), (494, 9854159616), (504, 9658640576), (508, 9582588288), (512, 9507724317), (532, 9150291072), (544, 8948446416), (546, 8915668224), (566, 8600626944), (576, 8451310504), (608, 8006504688), (612, 7954174592), (624, 7801209696), (646, 7535533824), (663, 7342315008), (672, 7243980432), (684, 7116893056), (714, 6817863936), (728, 6686751168), (741, 6569439744), (762, 6388392192), (768, 6338482878), (798, 6100194048), (816, 5965630944), (819, 5943778816), (832, 5850907272), (849, 5733751296), (884, 5506736256), (889, 5475764736), (896, 5432985324), (912, 5337669792), (936, 5200806464), (952, 5113397952), (969, 5023689216), (988, 4927079808), (1008, 4829320288), (1016, 4791294144), (1064, 4575145536), (1071, 4545242624), (1088, 4474223208), (1092, 4457834112), (1132, 4300313472), (1143, 4258928128), (1152, 4225655252), (1197, 4066796032), (1216, 4003252344), (1224, 3977087296), (1248, 3900604848), (1292, 3767766912), (1326, 3671157504), (1344, 3621990216), (1368, 3558446528), (1428, 3408931968), (1456, 3343375584), (1482, 3284719872), (1524, 3194196096), (1536, 3169241439), (1547, 3146706432), (1596, 3050097024), (1632, 2982815472), (1638, 2971889408), (1651, 2948488704), (1664, 2925453636), (1698, 2866875648), (1729, 2815474176), (1768, 2753368128), (1778, 2737882368), (1792, 2716492662), (1824, 2668834896), (1872, 2600403232), (1904, 2556698976), (1938, 2511844608), (1976, 2463539904), (1981, 2457321984), (1989, 2447438336), (2016, 2414660144), (2032, 2395647072), (2128, 2287572768), (2142, 2272621312), (2159, 2254726656), (2176, 2237111604), (2184, 2228917056), (2223, 2189813248), (2261, 2153009664), (2264, 2150156736), (2286, 2129464064), (2304, 2112827626), (2394, 2033398016), (2413, 2017387008), (2432, 2001626172), (2448, 1988543648), (2496, 1950302424), (2547, 1911250432), (2584, 1883883456), (2652, 1835578752), (2667, 1825254912), (2688, 1810995108), (2736, 1779223264), (2856, 1704465984), (2907, 1674563072), (2912, 1671687792), (2964, 1642359936), (3048, 1597098048), (3094, 1573353216), (3192, 1525048512), (3264, 1491407736), (3276, 1485944704), (3302, 1474244352), (3328, 1462726818), (3396, 1433437824), (3458, 1407737088), (3536, 1376684064), (3556, 1368941184), (3584, 1358246331), (3648, 1334417448), (3679, 1323173376), (3744, 1300201616), (3808, 1278349488), (3876, 1255922304), (3952, 1231769952), (3962, 1228660992), (3978, 1223719168), (4032, 1207330072), (4064, 1197823536), (4199, 1159312896), (4256, 1143786384), (4284, 1136310656), (4318, 1127363328), (4352, 1118555802), (4368, 1114458528), (4446, 1094906624), (4522, 1076504832), (4528, 1075078368), (4572, 1064732032), (4608, 1056413813), (4641, 1048902144), (4788, 1016699008), (4811, 1011838464), (4826, 1008693504), (4864, 1000813086), (4896, 994271824), (4953, 982829568), (4992, 975151212), (5094, 955625216), (5168, 941941728), (5187, 938491392), (5304, 917789376), (5334, 912627456), (5376, 905497554), (5377, 905329152), (5472, 889611632), (5712, 852232992), (5814, 837281536), (5824, 835843896), (5928, 821179968), (5943, 819107328), (6096, 798549024), (6188, 786676608), (6384, 762524256), (6477, 751575552), (6528, 745703868), (6552, 742972352), (6604, 737122176), (6656, 731363409), (6783, 717669888), (6792, 716718912), (6916, 703868544), (7072, 688342032), (7112, 684470592), (7239, 672462336), (7296, 667208724), (7358, 661586688), (7488, 650100808), (7616, 639174744), (7752, 627961152), (7904, 615884976), (7924, 614330496), (7956, 611859584), (8001, 608418304), (8064, 603665036), (8128, 598911768), (8398, 579656448), (8512, 571893192), (8568, 568155328), (8636, 563681664), (8704, 559277901), (8736, 557229264), (8892, 547453312), (9044, 538252416), (9056, 537539184), (9144, 532366016), (9282, 524451072), (9576, 508349504), (9622, 505919232), (9652, 504346752), (9728, 500406543), (9792, 497135912), (9906, 491414784), (9984, 487575606), (10188, 477812608), (10336, 470970864), (10374, 469245696), (10608, 458894688), (10668, 456313728), (10752, 452748777), (10754, 452664576), (10944, 444805816), (11037, 441057792), (11424, 426116496), (11557, 421212672), (11628, 418640768), (11648, 417921948), (11856, 410589984), (11886, 409553664), (12192, 399274512), (12376, 393338304), (12597, 386437632), (12768, 381262128), (12954, 375787776), (13056, 372851934), (13104, 371486176), (13208, 368561088), (13566, 358834944), (13584, 358359456), (13832, 351934272), (13923, 349634048), (14144, 344171016), (14224, 342235296), (14433, 337279488), (14478, 336231168), (14592, 333604362), (14716, 330793344), (14859, 327609856), (14976, 325050404), (15113, 322103808), (15232, 319587372), (15504, 313980576), (15561, 312830464), (15808, 307942488), (15848, 307165248), (15912, 305929792), (16002, 304209152), (16128, 301832518), (16131, 301776384), (16256, 299455884), (16796, 289828224), (16891, 288198144), (17024, 285946596), (17136, 284077664), (17272, 281840832), (17472, 278614632), (17784, 273726656), (17829, 273035776), (18088, 269126208), (18112, 268769592), (18288, 266183008), (18564, 262225536), (19152, 254174752), (19244, 252959616), (19304, 252173376), (19431, 250525184), (19584, 248567956), (19812, 245707392), (19968, 243787803), (20349, 239223296), (20376, 238906304), (20672, 235485432), (20748, 234622848), (21216, 229447344), (21336, 228156864), (21508, 226332288), (21717, 224154112), (21888, 222402908), (22074, 220528896), (22848, 213058248), (23114, 210606336), (23256, 209320384), (23296, 208960974), (23712, 205294992), (23772, 204776832), (24384, 199637256), (24752, 196669152), (25194, 193218816), (25536, 190631064), (25753, 189024768), (25908, 187893888), (26112, 186425967), (26208, 185743088), (26416, 184280544), (27132, 179417472), (27168, 179179728), (27664, 175967136), (27846, 174817024), (28067, 173440512), (28288, 172085508), (28448, 171117648), (28866, 168639744), (28956, 168115584), (29184, 166802181), (29393, 165616128), (29432, 165396672), (29718, 163804928), (29952, 162525202), (30226, 161051904), (30464, 159793686), (31008, 156990288), (31122, 156415232), (31369, 155183616), (31616, 153971244), (31696, 153582624), (31824, 152964896), (32004, 152104576), (32256, 150916259), (32262, 150888192), (32512, 149727942), (33111, 147019264), (33592, 144914112), (33677, 144548352), (33782, 144099072), (34048, 142973298), (34272, 142038832), (34544, 140920416), (34671, 140404224), (34944, 139307316), (35568, 136863328), (35658, 136517888), (35941, 135442944), (36176, 134563104), (36224, 134384796), (36576, 133091504), (37128, 131112768), (37639, 129332736), (37791, 128812544), (38304, 127087376), (38488, 126479808), (38608, 126086688), (38862, 125262592), (39168, 124283978), (39624, 122853696), (40698, 119611648), (40752, 119453152), (41021, 118669824), (41344, 117742716), (41496, 117311424), (42432, 114723672), (42672, 114078432), (43016, 113166144), (43299, 112426496), (43434, 112077056), (43776, 111201454), (44148, 110264448), (45339, 107367936), (45696, 106529124), (46228, 105303168), (46512, 104660192), (46592, 104480487), (47424, 102647496), (47544, 102388416), (48393, 100592128), (48768, 99818628), (49504, 98334576), (50388, 96609408), (50673, 96066048), (51072, 95315532), (51506, 94512384), (51816, 93946944), (52416, 92871544), (52832, 92140272), (54264, 89708736), (54336, 89589864), (55328, 87983568), (55692, 87408512), (56134, 86720256), (56576, 86042754), (56896, 85558824), (57732, 84319872), (57912, 84057792), (58786, 82808064), (58864, 82698336), (59436, 81902464), (59904, 81262601), (60452, 80525952), (60928, 79896843), (62016, 78495144), (62244, 78207616), (62543, 77833728), (62738, 77591808), (63232, 76985622), (63392, 76791312), (63648, 76482448), (64008, 76052288), (64524, 75444096), (65024, 74863971), (66222, 73509632), (67184, 72457056), (67354, 72274176), (67564, 72049536), (68096, 71486649), (68544, 71019416), (69088, 70460208), (69342, 70202112), (69888, 69653658), (69901, 69640704), (71136, 68431664), (71316, 68258944), (71882, 67721472), (72352, 67281552), (72448, 67192398), (73152, 66545752), (74256, 65556384), (75278, 64666368), (75582, 64406272), (76608, 63543688), (76976, 63239904), (77216, 63043344), (77259, 63008256), (77724, 62631296), (78336, 62141989), (79248, 61426848), (81396, 59805824), (81504, 59726576), (82042, 59334912), (82688, 58871358), (82992, 58655712), (84201, 57813504), (84864, 57361836), (85344, 57039216), (86032, 56583072), (86598, 56213248), (86868, 56038528), (87552, 55600727), (88179, 55205376), (88296, 55132224), (90678, 53683968), (91392, 53264562), (91409, 53254656), (92456, 52651584), (93024, 52330096), (94107, 51727872), (94848, 51323748), (95088, 51194208), (96786, 50296064), (97536, 49909314), (99008, 49167288), (100776, 48304704), (101031, 48182784), (101346, 48033024), (102144, 47657766), (103012, 47256192), (103632, 46973472), (104013, 46801408), (104832, 46435772), (105664, 46070136), (107823, 45147648), (108528, 44854368), (108672, 44794932), (110656, 43991784), (111384, 43704256), (112268, 43360128), (112917, 43110912), (113152, 43021377), (113792, 42779412), (115464, 42159936), (115824, 42028896), (117572, 41404032), (117728, 41349168), (118872, 40951232), (120904, 40262976), (123063, 39556608), (124032, 39247572), (124488, 39103808), (125086, 38916864), (125476, 38795904), (126464, 38492811), (126784, 38395656), (127296, 38241224), (128016, 38026144), (129048, 37722048), (132444, 36754816), (134368, 36228528), (134708, 36137088), (135128, 36024768), (136017, 35789312), (137088, 35509708), (138176, 35230104), (138684, 35101056), (139776, 34826829), (139802, 34820352), (142272, 34215832), (142632, 34129472), (143764, 33860736), (144704, 33640776), (144896, 33596199), (146304, 33272876), (148512, 32778192), (150556, 32333184), (151164, 32203136), (152019, 32022016), (153216, 31771844), (153952, 31619952), (154432, 31521672), (154518, 31504128), (155448, 31315648), (158496, 30713424), (162792, 29902912), (163008, 29863288), (164084, 29667456), (165376, 29435679), (165984, 29327856), (168402, 28906752), (169728, 28680918), (170688, 28519608), (172064, 28291536), (173196, 28106624), (173736, 28019264), (176358, 27602688), (176592, 27566112), (181356, 26841984), (182784, 26632281), (182818, 26627328), (184912, 26325792), (186048, 26165048), (187629, 25944576), (188214, 25863936), (189696, 25661874), (190176, 25597104), (193572, 25148032), (195072, 24954657), (196469, 24777216), (198016, 24583644), (201552, 24152352), (202062, 24091392), (202692, 24016512), (204288, 23828883), (206024, 23628096), (207264, 23486736), (208026, 23400704), (209664, 23217886), (209703, 23213568), (211328, 23035068), (215646, 22573824), (217056, 22427184), (217344, 22397466), (219583, 22169088), (221312, 21995892), (222768, 21852128), (224536, 21680064), (225834, 21555456), (227584, 21389706), (230928, 21079968), (231648, 21014448), (231777, 21002752), (235144, 20702016), (235456, 20674584), (237744, 20475616), (241808, 20131488), (246126, 19778304), (248064, 19623786), (248976, 19551904), (250172, 19458432), (250952, 19397952), (251587, 19348992), (252603, 19271168), (253568, 19197828), (254592, 19120612), (256032, 19013072), (258096, 18861024), (264537, 18401792), (264888, 18377408), (268736, 18114264), (269416, 18068544), (270256, 18012384), (272034, 17894656), (274176, 17754854), (274227, 17751552), (276352, 17615052), (277368, 17550528), (279604, 17410176), (282321, 17242624), (284544, 17107916), (285264, 17064736), (287147, 16952832), (287528, 16930368), (289408, 16820388), (292608, 16636438), (297024, 16389096), (301112, 16166592), (302328, 16101568), (303093, 16060928), (304038, 16011008), (306432, 15885922), (307904, 15809976), (308864, 15760836), (309036, 15752064), (310896, 15657824), (316992, 15356712), (323469, 15049216), (325584, 14951456), (326016, 14931644), (328168, 14833728), (331968, 14663928), (336804, 14453376), (338751, 14370304), (339456, 14340459), (341376, 14259804), (344128, 14145768), (346392, 14053312), (347472, 14009632), (352716, 13801344), (353184, 13783056), (362712, 13420992), (365636, 13313664), (369189, 13185536), (369824, 13162896), (372096, 13082524), (375258, 12972288), (376428, 12931968), (379392, 12830937), (380352, 12798552), (387144, 12574016), (392938, 12388608), (396032, 12291822), (403104, 12076176), (404124, 12045696), (405384, 12008256), (412048, 11814048), (414528, 11743368), (416052, 11700352), (419328, 11608943), (419406, 11606784), (422656, 11517534), (431292, 11286912), (434112, 11213592), (434688, 11198733), (437801, 11119104), (439166, 11084544), (442624, 10997946), (445536, 10926064), (449072, 10840032), (451668, 10777728), (455168, 10694853), (461856, 10539984), (463296, 10507224), (463554, 10501376), (467233, 10418688), (470288, 10351008), (470912, 10337292), (475488, 10237808), (483616, 10065744), (489307, 9948672), (492252, 9889152), (496128, 9811893), (497952, 9775952), (500344, 9729216), (501904, 9698976), (503174, 9674496), (505206, 9635584), (507136, 9598914), (509184, 9560306), (512064, 9506536), (516192, 9430512), (529074, 9200896), (529776, 9188704), (533273, 9128448), (537472, 9057132), (538832, 9034272), (540512, 9006192), (544068, 8947328), (548352, 8877427), (548454, 8875776), (552704, 8807526), (554736, 8775264), (559208, 8705088), (562887, 8648192), (564642, 8621312), (569088, 8553958), (570528, 8532368), (574294, 8476416), (575056, 8465184), (578816, 8410194), (585216, 8318219), (589407, 8259072), (594048, 8194548), (602224, 8083296), (604656, 8050784), (606186, 8030464), (608076, 8005504), (610997, 7967232), (612864, 7942961), (615808, 7904988), (617728, 7880418), (618072, 7876032), (621792, 7828912), (629109, 7737856), (633984, 7678356), (639863, 7607808), (646938, 7524608), (651168, 7475728), (652032, 7465822), (656336, 7416864), (658749, 7389696), (663936, 7331964), (673608, 7226688), (677502, 7185152), (682752, 7129902), (682879, 7128576), (688256, 7072884), (692784, 7026656), (694944, 7004816), (705432, 6900672), (706368, 6891528), (725424, 6710496), (731272, 6656832), (738378, 6592768), (739648, 6581448), (744192, 6541262), (750516, 6486144), (752856, 6465984), (754761, 6449664), (760704, 6399276), (774288, 6287008), (785876, 6194304), (792064, 6145911), (806208, 6038088), (808248, 6022848), (810768, 6004128), (822681, 5917184), (824096, 5907024), (829056, 5871684), (832104, 5850176), (838812, 5803392), (845312, 5758767), (861441, 5650944), (862584, 5643456), (868224, 5606796), (875602, 5559552), (878332, 5542272), (885248, 5498973), (891072, 5463032), (898144, 5420016), (903336, 5388864), (923712, 5269992), (926592, 5253612), (927108, 5250688), (934466, 5209344), (940576, 5175504), (941824, 5168646), (950976, 5118904), (967232, 5032872), (978614, 4974336), (984504, 4944576), (995904, 4887976), (1000688, 4864608), (1003808, 4849488), (1006348, 4837248), (1010412, 4817792), (1014272, 4799457), (1018368, 4780153), (1024128, 4753268), (1032384, 4715256), (1058148, 4600448), (1059552, 4594352), (1066546, 4564224), (1074944, 4528566), (1077664, 4517136), (1081024, 4503096), (1088136, 4473664), (1096908, 4437888), (1105408, 4403763), (1109472, 4387632), (1118416, 4352544), (1125774, 4324096), (1129284, 4310656), (1138176, 4276979), (1141056, 4266184), (1148588, 4238208), (1150112, 4232592), (1157632, 4205097), (1178814, 4129536), (1188096, 4097274), (1188317, 4096512), (1204448, 4041648), (1209312, 4025392), (1212372, 4015232), (1216152, 4002752), (1221994, 3983616), (1231616, 3952494), (1235456, 3940209), (1236144, 3938016), (1243584, 3914456), (1258218, 3868928), (1267968, 3839178), (1279726, 3803904), (1293876, 3762304), (1302336, 3737864), (1304064, 3732911), (1312672, 3708432), (1313403, 3706368), (1317498, 3694848), (1327872, 3665982), (1347216, 3613344), (1355004, 3592576), (1365504, 3564951), (1365758, 3564288), (1376512, 3536442), (1385568, 3513328), (1389888, 3502408), (1401699, 3472896), (1410864, 3450336), (1412736, 3445764), (1450848, 3355248), (1462544, 3328416), (1467921, 3316224), (1476756, 3296384), (1479296, 3290724), (1488384, 3270631), (1501032, 3243072), (1505712, 3232992), (1509522, 3224832), (1521408, 3199638), (1548576, 3143504), (1571752, 3097152), (1599819, 3042816), (1612416, 3019044), (1616496, 3011424), (1621536, 3002064), (1645362, 2958592), (1648192, 2953512), (1658112, 2935842), (1664208, 2925088), (1677624, 2901696), (1722882, 2825472), (1725168, 2821728), (1736448, 2803398), (1751204, 2779776), (1756664, 2771136), (1768221, 2753024), (1782144, 2731516), (1796288, 2710008), (1806672, 2694432), (1832991, 2655744), (1847424, 2634996), (1853184, 2626806), (1854216, 2625344), (1868932, 2604672), (1881152, 2587752), (1883648, 2584323), (1901952, 2559452), (1919589, 2535936), (1934464, 2516436), (1957228, 2487168), (1969008, 2472288), (1976247, 2463232), (1991808, 2443988), (2001376, 2432304), (2007616, 2424744), (2012696, 2418624), (2020824, 2408896), (2048256, 2376634), (2048637, 2376192), (2064768, 2357628), (2116296, 2300224), (2119104, 2297176), (2133092, 2282112), (2149888, 2264283), (2155328, 2258568), (2162048, 2251548), (2176272, 2236832), (2193816, 2218944)]