2714792842944

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:221

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 52, 54, 56, 59, 61, 63, 64, 72, 78, 81, 82, 84, 91, 96, 104, 108, 112, 117, 118, 122, 123, 126, 144, 156, 162, 164, 168, 169, 177, 182, 183, 189, 192, 208, 216, 224, 234, 236, 243, 244, 246, 252, 273, 287, 288, 312, 324, 328, 336, 338, 351, 354, 364, 366, 369, 378, 413, 416, 427, 432, 448, 468, 472, 486, 488, 492, 504, 507, 531, 533, 546, 549, 567, 574, 576, 624, 648, 656, 672, 676, 702, 708, 728, 732, 738, 756, 767, 793, 819, 826, 832, 854, 861, 864, 936, 944, 972, 976, 984, 1008, 1014, 1053, 1062, 1066, 1092, 1098, 1107, 1134, 1148, 1183, 1239, 1248, 1281, 1296, 1312, 1344, 1352, 1404, 1416, 1456, 1464, 1476, 1512, 1521, 1534, 1586, 1593, 1599, 1638, 1647, 1652, 1701, 1708, 1722, 1728, 1872, 1888, 1944, 1952, 1968, 2016, 2028, 2106, 2124, 2132, 2184, 2196, 2214, 2268, 2296, 2301, 2366, 2379, 2419, 2457, 2478, 2496, 2501, 2562, 2583, 2592, 2624, 2704, 2808, 2832, 2912, 2928, 2952, 3024, 3042, 3068, 3159, 3172, 3186, 3198, 3276, 3294, 3304, 3321, 3402, 3416, 3444, 3549, 3599, 3717, 3731, 3744, 3776, 3843, 3888, 3904, 3936, 4032, 4056, 4212, 4248, 4264, 4368, 4392, 4428, 4536, 4563, 4592, 4602, 4732, 4758, 4779, 4797, 4838, 4914, 4941, 4956, 5002, 5124, 5166, 5184, 5369, 5408, 5551, 5616, 5664, 5824, 5856, 5904, 6048, 6084, 6136, 6318, 6344, 6372, 6396, 6552, 6588, 6608, 6642, 6804, 6832, 6888, 6903, 6929, 7098, 7137, 7198, 7257, 7371, 7434, 7462, 7488, 7503, 7686, 7749, 7776, 7872, 8112, 8424, 8496, 8528, 8736, 8784, 8856, 9072, 9126, 9184, 9204, 9464, 9516, 9558, 9594, 9676, 9828, 9882, 9912, 9963, 9971, 10004, 10248, 10309, 10332, 10647, 10738, 10797, 10816, 11102, 11151, 11193, 11232, 11328, 11529, 11712, 11808, 12096, 12168, 12272, 12636, 12688, 12744, 12792, 13104, 13176, 13216, 13284, 13608, 13664, 13689, 13776, 13806, 13858, 14196, 14274, 14337, 14391, 14396, 14514, 14742, 14823, 14868, 14924, 15006, 15372, 15498, 15552, 16107, 16224, 16653, 16848, 16933, 16992, 17056, 17472, 17507, 17568, 17712, 18144, 18252, 18368, 18408, 18928, 19032, 19116, 19188, 19352, 19656, 19764, 19824, 19926, 19942, 20008, 20496, 20618, 20664, 20709, 20787, 21294, 21411, 21476, 21594, 21771, 22113, 22204, 22302, 22386, 22464, 22509, 23058, 23247, 23616, 24336, 24544, 25193, 25272, 25376, 25488, 25584, 26208, 26352, 26432, 26568, 27216, 27328, 27378, 27552, 27612, 27716, 28392, 28548, 28674, 28782, 28792, 29028, 29484, 29646, 29736, 29848, 29913, 30012, 30744, 30927, 30996, 31447, 31941, 32214, 32391, 32448, 32513, 33306, 33453, 33579, 33696, 33866, 33984, 34112, 34587, 35014, 35136, 35424, 36288, 36504, 36816, 37856, 38064, 38232, 38376, 38704, 39312, 39528, 39648, 39852, 39884, 40016, 40992, 41067, 41236, 41328, 41418, 41574, 42588, 42822, 42952, 43173, 43188, 43542, 44226, 44408, 44604, 44772, 45018, 46116, 46494, 46787, 48321, 48503, 48672, 49088, 49959, 50386, 50544, 50752, 50799, 50976, 51168, 52416, 52521, 52704, 53136, 54432, 54756, 55104, 55224, 55432, 56784, 57096, 57348, 57564, 57584, 58056, 58968, 59292, 59472, 59696, 59826, 60024, 61488, 61854, 61992, 62127, 62361, 62894, 63882, 64233, 64428, 64782, 65026, 65313, 66612, 66906, 67158, 67392, 67527, 67732, 69174, 69741, 69797, 70028, 70848, 72163, 73008, 73632, 75579, 75712, 76128, 76464, 76752, 77408, 78624, 79056, 79296, 79704, 79768, 80032, 81984, 82134, 82472, 82656, 82836, 83148, 85176, 85644, 85904, 86346, 86376, 87084, 88452, 88816, 89208, 89544, 89739, 90036, 92232, 92781, 92988, 93574, 94341, 95823, 96642, 97006, 97173, 97344, 97539, 99918, 100359, 100737, 100772, 101088, 101598, 101952, 102336, 103761, 105042, 105408, 106272, 108864, 109512, 110448, 110864, 113568, 114192, 114696, 115128, 115168, 116112, 117936, 118584, 118944, 119392, 119652, 120048, 122976, 123708, 123984, 124254, 124722, 125788, 127764, 128466, 128856, 129519, 129564, 130052, 130626, 133224, 133812, 134316, 135054, 135464, 138348, 139482, 139594, 140056, 140361, 144326, 144963, 145509, 146016, 147264, 147559, 149877, 151158, 152256, 152397, 152928, 153504, 154816, 157248, 157563, 158112, 159408, 159536, 160064, 164268, 164944, 165312, 165672, 166296, 170352, 171288, 171808, 172692, 172752, 174168, 176904, 177632, 178416, 179088, 179478, 180072, 184464, 185562, 185976, 186381, 187083, 187148, 188682, 191646, 192699, 193284, 194012, 194346, 195078, 195939, 199836, 200718, 201474, 201544, 202176, 202581, 203196, 207522, 209391, 210084, 212544, 216489, 219024, 220129, 220896, 221728, 226737, 227136, 227591, 228384, 229392, 230256, 230336, 232224, 235872, 237168, 237888, 238784, 239304, 240096, 245952, 247416, 247968, 248508, 249444, 251576, 255528, 256932, 257712, 259038, 259128, 260104, 261252, 266448, 267624, 268632, 269217, 270108, 270928, 276696, 278343, 278964, 279188, 280112, 280722, 283023, 287469, 288652, 289926, 291018, 291519, 292032, 292617, 295118, 299754, 302211, 302316, 304794, 305856, 307008, 315126, 316224, 318816, 319072, 327509, 328536, 329888, 331344, 332592, 340704, 342576, 343616, 345384, 345504, 348336, 353808, 355264, 356832, 358176, 358956, 360144, 368928, 371124, 371952, 372762, 374166, 374296, 377364, 383292, 385398, 386568, 388024, 388692, 390156, 391878, 399672, 401436, 402948, 403088, 405162, 406392, 408811, 415044, 418782, 420168, 421083, 422669, 432978, 434889, 436527, 438048, 440258, 441792, 442677, 443456, 449631, 453474, 455182, 456768, 457191, 458784, 460512, 464448, 471744, 472689, 474336, 478608, 480192, 494832, 495936, 497016, 498888, 503152, 511056, 513864, 515424, 518076, 518256, 520208, 522504, 532896, 535248, 537264, 538434, 540216, 541856, 553392, 556686, 557928, 558376, 560224, 561249, 561444, 566046, 574938, 577304, 579852, 582036, 583038, 585234, 587817, 590236, 599508, 604422, 604632, 607743, 608231, 609588, 628173, 630252, 637632, 638144, 649467, 655018, 657072, 659776, 660387, 662688, 665184, 680211, 681408, 682773, 685152, 690768, 691008, 696672, 707616, 713664, 716352, 717912, 720288, 737856, 742248, 743904, 745524, 748332, 748592, 754728, 766584, 770796, 773136, 776048, 777384, 780312, 783756, 799344, 802872, 805896, 806176, 807651, 810324, 812784, 817622, 830088, 835029, 837564, 840336, 842166, 845338, 849069, 865956, 869778, 873054, 874557, 876096, 877851, 880516, 885354, 899262, 906633, 906948, 910364, 914382, 917568, 921024, 945378, 948672, 957216, 982527, 989664, 994032, 997776, 1006304, 1022112, 1027728, 1030848, 1032913, 1036152, 1036512, 1040416, 1045008, 1065792, 1070496, 1074528, 1076868, 1080432, 1083712, 1106784, 1113372, 1115856, 1116752, 1120448, 1122498, 1122888, 1132092, 1149876, 1154608, 1159704, 1164072, 1166076, 1170468, 1175634, 1180472, 1199016, 1208844, 1209264, 1215486, 1216462, 1219176, 1226433, 1256346, 1260504, 1263249, 1268007, 1298934, 1304667, 1309581, 1310036, 1314144, 1320774, 1325376, 1328031, 1330368, 1348893, 1360422, 1365546, 1370304, 1371573, 1381536, 1393344, 1415232, 1418067, 1435824, 1440576, 1484496, 1487808, 1491048, 1496664, 1497184, 1509456, 1533168, 1541592, 1546272, 1552096, 1554768, 1560624, 1567512, 1598688, 1605744, 1611792, 1612352, 1615302, 1620648, 1625568, 1635244, 1660176, 1670058, 1675128, 1680672, 1683747, 1684332, 1690676, 1698138, 1731912, 1739556, 1746108, 1749114, 1755702, 1761032, 1770708, 1798524, 1813266, 1813896, 1820728, 1824693, 1828764, 1884519, 1890756, 1914432, 1918267, 1948401, 1965054, 1979328, 1981161, 1988064, 1995552, 2012608, 2040633, 2044224, 2048319, 2055456, 2065826, 2072304, 2073024, 2080832, 2090016, 2140992, 2149056, 2153736, 2160864, 2213568, 2226744, 2231712, 2233504, 2244996, 2245776, 2264184, 2299752, 2309216, 2319408, 2328144, 2332152, 2340936, 2351268, 2360944, 2398032, 2417688, 2418528, 2422953, 2430972, 2432924, 2438352, 2452866, 2505087, 2512692, 2521008, 2526498, 2536014, 2547207, 2597868, 2609334, 2619162, 2620072, 2628288, 2633553, 2641548, 2656062, 2697786, 2720844, 2731092, 2743146, 2763072, 2836134, 2861677, 2871648, 2947581, 2958683, 2968992, 2982096, 2993328, 2994368, 3018912, 3066336, 3083184, 3092544, 3098739, 3104192, 3109536, 3121248, 3135024, 3197376, 3211488, 3223584, 3230604, 3241296, 3251136, 3270488, 3320352, 3340116, 3350256, 3361344, 3367494, 3368664, 3381352, 3396276, 3463824, 3479112, 3492216, 3498228, 3511404, 3522064, 3541416, 3597048, 3626532, 3627792, 3641456, 3649386, 3657528, 3679299, 3769038, 3781512, 3789747, 3804021, 3836534, 3896802, 3928743, 3930108, 3962322, 3976128, 3984093, 3991104, 4081266, 4096638, 4110912, 4114719, 4131652, 4144608, 4180032, 4254201, 4257617, 4307472, 4321728, 4453488, 4463424, 4467008, 4489992, 4491552, 4528368, 4599504, 4618432, 4638816, 4656288, 4664304, 4681872, 4702536, 4721888, 4796064, 4835376, 4837056, 4845906, 4861944, 4865848, 4876704, 4905732, 5010174, 5025384, 5042016, 5052996, 5072028, 5094414, 5195736, 5218668, 5238324, 5240144, 5267106, 5283096, 5312124, 5395572, 5441688, 5462184, 5474079, 5486292, 5653557, 5672268, 5723354, 5743296, 5754801, 5845203, 5895162, 5917366, 5937984, 5943483, 5964192, 5986656, 6037824, 6121899, 6132672, 6144957, 6166368, 6197478, 6219072, 6242496, 6270048, 6422976, 6447168, 6461208, 6482592, 6540976, 6640704, 6680232, 6700512, 6734988, 6737328, 6762704, 6792552, 6927648, 6958224, 6984432, 6996456, 7022808, 7044128, 7082832, 7194096, 7253064, 7255584, 7282912, 7298772, 7315056, 7358598, 7538076, 7563024, 7579494, 7608042, 7641621, 7673068, 7793604, 7857486, 7860216, 7900659, 7924644, 7968186, 8162532, 8193276, 8229438, 8263304, 8289216, 8508402, 8515234, 8585031, 8614944, 8842743, 8876049, 8906976, 8979984, 8983104, 9056736, 9199008, 9277632, 9296217, 9312576, 9328608, 9363744, 9405072, 9443776, 9592128, 9670752, 9691812, 9723888, 9731696, 9753408, 9811464, 10020348, 10050768, 10084032, 10105992, 10144056, 10188828, 10391472, 10437336, 10476648, 10480288, 10534212, 10566192, 10624248, 10791144, 10883376, 10924368, 10948158, 10972584, 11037897, 11307114, 11344536, 11369241, 11412063, 11446708, 11509602, 11690406, 11786229, 11790324, 11834732, 11886966, 11928384, 11952279, 11973312, 12243798, 12289914, 12332736, 12394956, 12540096, 12772851, 12922416, 12965184, 13081952, 13360464, 13401024, 13427869, 13469976, 13474656, 13525408, 13585104, 13855296, 13916448, 13968864, 13992912, 14045616, 14088256, 14165664, 14388192, 14506128, 14511168, 14565824, 14597544, 14630112, 14717196, 15076152, 15126048, 15158988, 15216084, 15283242, 15346136, 15587208, 15714972, 15720432, 15801318, 15849288, 15936372, 16325064, 16386552, 16422237, 16458876, 16526608, 16960671, 17016804, 17030468, 17170062, 17229888, 17264403, 17535609, 17685486, 17752098, 17813952, 17830449, 17959968, 18113472, 18398016, 18434871, 18592434, 18657216, 18727488, 18810144, 19341504, 19383624, 19447776, 19463392, 19622928, 20040696, 20101536, 20211984, 20288112, 20377656, 20782944, 20874672, 20953296, 20960576, 21068424, 21132384, 21248496, 21582288, 21766752, 21848736, 21896316, 21945168, 22075794, 22614228, 22689072, 22738482, 22824126, 22893416, 23019204, 23380812, 23572458, 23580648, 23669464, 23773932, 23904558, 24487596, 24579828, 24789912, 24937471, 25545702, 25755093, 25844832, 26163904, 26528229, 26628147, 26720928, 26855738, 26939952, 26949312, 27050816, 27170208, 27832896, 27888651, 27937728, 27985824, 28091232, 28331328, 28776384, 29012256, 29195088, 29260224, 29434392, 30152304, 30252096, 30317976, 30432168, 30566484, 30692272, 31174416, 31429944, 31440864, 31602636, 31698576, 31872744, 32650128, 32773104, 32844474, 32917752, 33053216, 33113691, 33921342, 34033608, 34060936, 34236189, 34340124, 34528806, 35071218, 35370972, 35504196, 35660898, 35856837, 35919936, 36869742, 37184868, 37620288, 38318553, 38767248, 38895552, 38926784, 39245856, 40081392, 40203072, 40283607, 40423968, 40576224, 40755312, 41565888, 41749344, 41906592, 42136848, 42264768, 42496992, 43164576, 43533504, 43697472, 43792632, 43890336, 44151588, 45228456, 45378144, 45476964, 45648252, 45786832, 46038408, 46761624, 47144916, 47161296, 47338928, 47547864, 47809116, 48975192, 49159656, 49266711, 49579824, 49874942, 51091404, 51510186, 51689664, 51793209, 53056458, 53256294, 53441856, 53491347, 53711476, 53879904, 54340416, 55304613, 55777302, 55971648, 56182464, 58024512, 58390176, 58868784, 60304608, 60635952, 60864336, 61132968, 61384544, 62348832, 62859888, 62881728, 63205272, 63397152, 63745488, 65300256, 65546208, 65688948, 65835504, 66106432, 66227382, 67842684, 68067216, 68121872, 68472378, 68680248, 69057612, 70142436, 70741944, 71008392, 71321796, 71713674, 73739484, 74369736, 74812413, 76637106, 77265279, 77534496, 78491712, 79584687, 79884441, 80162784, 80567214, 80847936, 81152448, 81510624, 83498688, 83665953, 83813184, 84273696, 84993984, 86329152, 87585264, 87780672, 88303176, 90456912, 90756288, 90953928, 91296504, 91573664, 92076816, 93523248, 94289832, 94322592, 94677856, 95095728, 95618232, 97950384, 98319312, 98533422, 99159648, 99341073, 99749884, 102182808, 102708567, 103020372, 103586418, 106112916, 106512588, 106982694, 107422952, 107759808, 110609226, 111554604, 114955659, 116780352, 117737568, 120609216, 120850821, 121271904, 121728672, 122265936, 122769088, 124697664, 125719776, 126410544, 126794304, 127490976, 130600512, 131092416, 131377896, 131671008, 132454764, 135685368, 136134432, 136243744, 136944756, 137360496, 138115224, 140284872, 141483888, 142016784, 142643592, 143427348, 147478968, 147800133, 148739472, 149624826, 153274212, 154530558, 155068992, 155379627, 159169374, 159768882, 160325568, 161134428, 163021248, 167331906, 168547392, 174562297, 175170528, 176606352, 180913824, 181907856, 182593008, 183147328, 184153632, 187046496, 188579664, 188645184, 189355712, 190191456, 191236464, 195900768, 196638624, 197066844, 198319296, 198682146, 199499768, 204365616, 205417134, 206040744, 207172836, 212225832, 213025176, 213965388, 214845904, 221218452, 223109208, 224437239, 229911318, 231795837, 235475136, 239653323, 241701642, 242543808, 243457344, 244531872, 250997859, 251439552, 252821088, 254981952, 262755792, 263342016, 264909528, 271370736, 272268864, 272487488, 273889512, 274720992, 276230448, 280569744, 282967776, 284033568, 285287184, 286854696, 294957936, 295600266, 297478944, 299249652, 306548424, 309061116, 310759254, 318338748, 319537764, 322268856, 334663812, 344866977, 349124594, 350341056, 353212704, 361827648, 362552463, 363815712, 365186016, 368307264, 374092992, 377159328, 380382912, 382472928, 391801536, 393277248, 394133688, 397364292, 398999536, 408731232, 410834268, 412081488, 414345672, 424451664, 426050352, 427930776, 429691808, 442436904, 446218416, 448874478, 459822636, 463591674, 466138881, 479306646, 483403284, 489063744, 501995718, 505642176, 523686891, 525511584, 529819056, 542741472, 547779024, 549441984, 552460896, 561139488, 565935552, 568067136, 570574368, 573709392, 589915872, 591200532, 594957888, 598499304, 613096848, 618122232, 621518508, 636677496, 639075528, 644537712, 669327624, 673311717, 689733954, 695387511, 698249188, 706425408, 718959969, 725104926, 727631424, 730372032, 754318656, 764945856, 788267376, 794728584, 797999072, 817462464, 821668536, 824162976, 828691344, 848903328, 852100704, 855861552, 859383616, 884873808, 892436832, 897748956, 919645272, 927183348, 932277762, 958613292, 966806568, 1003991436, 1034600931, 1047373782, 1051023168, 1059638112, 1085482944, 1087657389, 1095558048, 1104921792, 1122278976, 1141148736, 1147418784, 1179831744, 1182401064, 1196998608, 1226193696, 1236244464, 1243037016, 1273354992, 1278151056, 1289075424, 1338655248, 1346623434, 1379467908, 1390775022, 1396498376, 1437919938, 1450209852, 1571060673, 1576534752, 1589457168, 1595998144, 1643337072, 1648325952, 1657382688, 1697806656, 1704201408, 1711723104, 1769747616, 1784873664, 1795497912, 1839290544, 1854366696, 1864555524, 1917226584, 1933613136, 2007982872, 2019935151, 2069201862, 2094747564, 2119276224, 2175314778, 2191116096, 2294837568, 2364802128, 2393997216, 2452387392, 2472488928, 2486074032, 2546709984, 2556302112, 2578150848, 2677310496, 2693246868, 2758935816, 2781550044, 2792996752, 2875839876, 2900419704, 3142121346, 3153069504, 3178914336, 3262972167, 3286674144, 3314765376, 3423446208, 3539495232, 3590995824, 3678581088, 3708733392, 3729111048, 3834453168, 3867226272, 4015965744, 4039870302, 4138403724, 4189495128, 4350629556, 4713182019, 4729604256, 4787994432, 4944977856, 4972148064, 5093419968, 5112604224, 5354620992, 5386493736, 5517871632, 5563100088, 5585993504, 5751679752, 5800839408, 6059805453, 6284242692, 6357828672, 6525944334, 6573348288, 7181991648, 7357162176, 7417466784, 7458222096, 7668906336, 7734452544, 8031931488, 8079740604, 8276807448, 8378990256, 8701259112, 9426364038, 9459208512, 9944296128, 10772987472, 11035743264, 11126200176, 11171987008, 11503359504, 11601678816, 12119610906, 12568485384, 13051888668, 14139546057, 14363983296, 14834933568, 14916444192, 15337812672, 16063862976, 16159481208, 16553614896, 16757980512, 17402518224, 18852728076, 21545974944, 22071486528, 22252400352, 23006719008, 23203357632, 24239221812, 25136970768, 26103777336, 28279092114, 29832888384, 32318962416, 33107229792, 33515961024, 34805036448, 37705456152, 42418638171, 43091949888, 44504800704, 46013438016, 48478443624, 50273941536, 52207554672, 56558184228, 64637924832, 66214459584, 69610072896, 75410912304, 84837276342, 96956887248, 100547883072, 104415109344, 113116368456, 129275849664, 150821824608, 169674552684, 193913774496, 208830218688, 226232736912, 301643649216, 339349105368, 387827548992, 452465473824, 678698210736, 904930947648, 1357396421472, 2714792842944]

約数ペア:

[(1, 2714792842944), (2, 1357396421472), (3, 904930947648), (4, 678698210736), (6, 452465473824), (7, 387827548992), (8, 339349105368), (9, 301643649216), (12, 226232736912), (13, 208830218688), (14, 193913774496), (16, 169674552684), (18, 150821824608), (21, 129275849664), (24, 113116368456), (26, 104415109344), (27, 100547883072), (28, 96956887248), (32, 84837276342), (36, 75410912304), (39, 69610072896), (41, 66214459584), (42, 64637924832), (48, 56558184228), (52, 52207554672), (54, 50273941536), (56, 48478443624), (59, 46013438016), (61, 44504800704), (63, 43091949888), (64, 42418638171), (72, 37705456152), (78, 34805036448), (81, 33515961024), (82, 33107229792), (84, 32318962416), (91, 29832888384), (96, 28279092114), (104, 26103777336), (108, 25136970768), (112, 24239221812), (117, 23203357632), (118, 23006719008), (122, 22252400352), (123, 22071486528), (126, 21545974944), (144, 18852728076), (156, 17402518224), (162, 16757980512), (164, 16553614896), (168, 16159481208), (169, 16063862976), (177, 15337812672), (182, 14916444192), (183, 14834933568), (189, 14363983296), (192, 14139546057), (208, 13051888668), (216, 12568485384), (224, 12119610906), (234, 11601678816), (236, 11503359504), (243, 11171987008), (244, 11126200176), (246, 11035743264), (252, 10772987472), (273, 9944296128), (287, 9459208512), (288, 9426364038), (312, 8701259112), (324, 8378990256), (328, 8276807448), (336, 8079740604), (338, 8031931488), (351, 7734452544), (354, 7668906336), (364, 7458222096), (366, 7417466784), (369, 7357162176), (378, 7181991648), (413, 6573348288), (416, 6525944334), (427, 6357828672), (432, 6284242692), (448, 6059805453), (468, 5800839408), (472, 5751679752), (486, 5585993504), (488, 5563100088), (492, 5517871632), (504, 5386493736), (507, 5354620992), (531, 5112604224), (533, 5093419968), (546, 4972148064), (549, 4944977856), (567, 4787994432), (574, 4729604256), (576, 4713182019), (624, 4350629556), (648, 4189495128), (656, 4138403724), (672, 4039870302), (676, 4015965744), (702, 3867226272), (708, 3834453168), (728, 3729111048), (732, 3708733392), (738, 3678581088), (756, 3590995824), (767, 3539495232), (793, 3423446208), (819, 3314765376), (826, 3286674144), (832, 3262972167), (854, 3178914336), (861, 3153069504), (864, 3142121346), (936, 2900419704), (944, 2875839876), (972, 2792996752), (976, 2781550044), (984, 2758935816), (1008, 2693246868), (1014, 2677310496), (1053, 2578150848), (1062, 2556302112), (1066, 2546709984), (1092, 2486074032), (1098, 2472488928), (1107, 2452387392), (1134, 2393997216), (1148, 2364802128), (1183, 2294837568), (1239, 2191116096), (1248, 2175314778), (1281, 2119276224), (1296, 2094747564), (1312, 2069201862), (1344, 2019935151), (1352, 2007982872), (1404, 1933613136), (1416, 1917226584), (1456, 1864555524), (1464, 1854366696), (1476, 1839290544), (1512, 1795497912), (1521, 1784873664), (1534, 1769747616), (1586, 1711723104), (1593, 1704201408), (1599, 1697806656), (1638, 1657382688), (1647, 1648325952), (1652, 1643337072), (1701, 1595998144), (1708, 1589457168), (1722, 1576534752), (1728, 1571060673), (1872, 1450209852), (1888, 1437919938), (1944, 1396498376), (1952, 1390775022), (1968, 1379467908), (2016, 1346623434), (2028, 1338655248), (2106, 1289075424), (2124, 1278151056), (2132, 1273354992), (2184, 1243037016), (2196, 1236244464), (2214, 1226193696), (2268, 1196998608), (2296, 1182401064), (2301, 1179831744), (2366, 1147418784), (2379, 1141148736), (2419, 1122278976), (2457, 1104921792), (2478, 1095558048), (2496, 1087657389), (2501, 1085482944), (2562, 1059638112), (2583, 1051023168), (2592, 1047373782), (2624, 1034600931), (2704, 1003991436), (2808, 966806568), (2832, 958613292), (2912, 932277762), (2928, 927183348), (2952, 919645272), (3024, 897748956), (3042, 892436832), (3068, 884873808), (3159, 859383616), (3172, 855861552), (3186, 852100704), (3198, 848903328), (3276, 828691344), (3294, 824162976), (3304, 821668536), (3321, 817462464), (3402, 797999072), (3416, 794728584), (3444, 788267376), (3549, 764945856), (3599, 754318656), (3717, 730372032), (3731, 727631424), (3744, 725104926), (3776, 718959969), (3843, 706425408), (3888, 698249188), (3904, 695387511), (3936, 689733954), (4032, 673311717), (4056, 669327624), (4212, 644537712), (4248, 639075528), (4264, 636677496), (4368, 621518508), (4392, 618122232), (4428, 613096848), (4536, 598499304), (4563, 594957888), (4592, 591200532), (4602, 589915872), (4732, 573709392), (4758, 570574368), (4779, 568067136), (4797, 565935552), (4838, 561139488), (4914, 552460896), (4941, 549441984), (4956, 547779024), (5002, 542741472), (5124, 529819056), (5166, 525511584), (5184, 523686891), (5369, 505642176), (5408, 501995718), (5551, 489063744), (5616, 483403284), (5664, 479306646), (5824, 466138881), (5856, 463591674), (5904, 459822636), (6048, 448874478), (6084, 446218416), (6136, 442436904), (6318, 429691808), (6344, 427930776), (6372, 426050352), (6396, 424451664), (6552, 414345672), (6588, 412081488), (6608, 410834268), (6642, 408731232), (6804, 398999536), (6832, 397364292), (6888, 394133688), (6903, 393277248), (6929, 391801536), (7098, 382472928), (7137, 380382912), (7198, 377159328), (7257, 374092992), (7371, 368307264), (7434, 365186016), (7462, 363815712), (7488, 362552463), (7503, 361827648), (7686, 353212704), (7749, 350341056), (7776, 349124594), (7872, 344866977), (8112, 334663812), (8424, 322268856), (8496, 319537764), (8528, 318338748), (8736, 310759254), (8784, 309061116), (8856, 306548424), (9072, 299249652), (9126, 297478944), (9184, 295600266), (9204, 294957936), (9464, 286854696), (9516, 285287184), (9558, 284033568), (9594, 282967776), (9676, 280569744), (9828, 276230448), (9882, 274720992), (9912, 273889512), (9963, 272487488), (9971, 272268864), (10004, 271370736), (10248, 264909528), (10309, 263342016), (10332, 262755792), (10647, 254981952), (10738, 252821088), (10797, 251439552), (10816, 250997859), (11102, 244531872), (11151, 243457344), (11193, 242543808), (11232, 241701642), (11328, 239653323), (11529, 235475136), (11712, 231795837), (11808, 229911318), (12096, 224437239), (12168, 223109208), (12272, 221218452), (12636, 214845904), (12688, 213965388), (12744, 213025176), (12792, 212225832), (13104, 207172836), (13176, 206040744), (13216, 205417134), (13284, 204365616), (13608, 199499768), (13664, 198682146), (13689, 198319296), (13776, 197066844), (13806, 196638624), (13858, 195900768), (14196, 191236464), (14274, 190191456), (14337, 189355712), (14391, 188645184), (14396, 188579664), (14514, 187046496), (14742, 184153632), (14823, 183147328), (14868, 182593008), (14924, 181907856), (15006, 180913824), (15372, 176606352), (15498, 175170528), (15552, 174562297), (16107, 168547392), (16224, 167331906), (16653, 163021248), (16848, 161134428), (16933, 160325568), (16992, 159768882), (17056, 159169374), (17472, 155379627), (17507, 155068992), (17568, 154530558), (17712, 153274212), (18144, 149624826), (18252, 148739472), (18368, 147800133), (18408, 147478968), (18928, 143427348), (19032, 142643592), (19116, 142016784), (19188, 141483888), (19352, 140284872), (19656, 138115224), (19764, 137360496), (19824, 136944756), (19926, 136243744), (19942, 136134432), (20008, 135685368), (20496, 132454764), (20618, 131671008), (20664, 131377896), (20709, 131092416), (20787, 130600512), (21294, 127490976), (21411, 126794304), (21476, 126410544), (21594, 125719776), (21771, 124697664), (22113, 122769088), (22204, 122265936), (22302, 121728672), (22386, 121271904), (22464, 120850821), (22509, 120609216), (23058, 117737568), (23247, 116780352), (23616, 114955659), (24336, 111554604), (24544, 110609226), (25193, 107759808), (25272, 107422952), (25376, 106982694), (25488, 106512588), (25584, 106112916), (26208, 103586418), (26352, 103020372), (26432, 102708567), (26568, 102182808), (27216, 99749884), (27328, 99341073), (27378, 99159648), (27552, 98533422), (27612, 98319312), (27716, 97950384), (28392, 95618232), (28548, 95095728), (28674, 94677856), (28782, 94322592), (28792, 94289832), (29028, 93523248), (29484, 92076816), (29646, 91573664), (29736, 91296504), (29848, 90953928), (29913, 90756288), (30012, 90456912), (30744, 88303176), (30927, 87780672), (30996, 87585264), (31447, 86329152), (31941, 84993984), (32214, 84273696), (32391, 83813184), (32448, 83665953), (32513, 83498688), (33306, 81510624), (33453, 81152448), (33579, 80847936), (33696, 80567214), (33866, 80162784), (33984, 79884441), (34112, 79584687), (34587, 78491712), (35014, 77534496), (35136, 77265279), (35424, 76637106), (36288, 74812413), (36504, 74369736), (36816, 73739484), (37856, 71713674), (38064, 71321796), (38232, 71008392), (38376, 70741944), (38704, 70142436), (39312, 69057612), (39528, 68680248), (39648, 68472378), (39852, 68121872), (39884, 68067216), (40016, 67842684), (40992, 66227382), (41067, 66106432), (41236, 65835504), (41328, 65688948), (41418, 65546208), (41574, 65300256), (42588, 63745488), (42822, 63397152), (42952, 63205272), (43173, 62881728), (43188, 62859888), (43542, 62348832), (44226, 61384544), (44408, 61132968), (44604, 60864336), (44772, 60635952), (45018, 60304608), (46116, 58868784), (46494, 58390176), (46787, 58024512), (48321, 56182464), (48503, 55971648), (48672, 55777302), (49088, 55304613), (49959, 54340416), (50386, 53879904), (50544, 53711476), (50752, 53491347), (50799, 53441856), (50976, 53256294), (51168, 53056458), (52416, 51793209), (52521, 51689664), (52704, 51510186), (53136, 51091404), (54432, 49874942), (54756, 49579824), (55104, 49266711), (55224, 49159656), (55432, 48975192), (56784, 47809116), (57096, 47547864), (57348, 47338928), (57564, 47161296), (57584, 47144916), (58056, 46761624), (58968, 46038408), (59292, 45786832), (59472, 45648252), (59696, 45476964), (59826, 45378144), (60024, 45228456), (61488, 44151588), (61854, 43890336), (61992, 43792632), (62127, 43697472), (62361, 43533504), (62894, 43164576), (63882, 42496992), (64233, 42264768), (64428, 42136848), (64782, 41906592), (65026, 41749344), (65313, 41565888), (66612, 40755312), (66906, 40576224), (67158, 40423968), (67392, 40283607), (67527, 40203072), (67732, 40081392), (69174, 39245856), (69741, 38926784), (69797, 38895552), (70028, 38767248), (70848, 38318553), (72163, 37620288), (73008, 37184868), (73632, 36869742), (75579, 35919936), (75712, 35856837), (76128, 35660898), (76464, 35504196), (76752, 35370972), (77408, 35071218), (78624, 34528806), (79056, 34340124), (79296, 34236189), (79704, 34060936), (79768, 34033608), (80032, 33921342), (81984, 33113691), (82134, 33053216), (82472, 32917752), (82656, 32844474), (82836, 32773104), (83148, 32650128), (85176, 31872744), (85644, 31698576), (85904, 31602636), (86346, 31440864), (86376, 31429944), (87084, 31174416), (88452, 30692272), (88816, 30566484), (89208, 30432168), (89544, 30317976), (89739, 30252096), (90036, 30152304), (92232, 29434392), (92781, 29260224), (92988, 29195088), (93574, 29012256), (94341, 28776384), (95823, 28331328), (96642, 28091232), (97006, 27985824), (97173, 27937728), (97344, 27888651), (97539, 27832896), (99918, 27170208), (100359, 27050816), (100737, 26949312), (100772, 26939952), (101088, 26855738), (101598, 26720928), (101952, 26628147), (102336, 26528229), (103761, 26163904), (105042, 25844832), (105408, 25755093), (106272, 25545702), (108864, 24937471), (109512, 24789912), (110448, 24579828), (110864, 24487596), (113568, 23904558), (114192, 23773932), (114696, 23669464), (115128, 23580648), (115168, 23572458), (116112, 23380812), (117936, 23019204), (118584, 22893416), (118944, 22824126), (119392, 22738482), (119652, 22689072), (120048, 22614228), (122976, 22075794), (123708, 21945168), (123984, 21896316), (124254, 21848736), (124722, 21766752), (125788, 21582288), (127764, 21248496), (128466, 21132384), (128856, 21068424), (129519, 20960576), (129564, 20953296), (130052, 20874672), (130626, 20782944), (133224, 20377656), (133812, 20288112), (134316, 20211984), (135054, 20101536), (135464, 20040696), (138348, 19622928), (139482, 19463392), (139594, 19447776), (140056, 19383624), (140361, 19341504), (144326, 18810144), (144963, 18727488), (145509, 18657216), (146016, 18592434), (147264, 18434871), (147559, 18398016), (149877, 18113472), (151158, 17959968), (152256, 17830449), (152397, 17813952), (152928, 17752098), (153504, 17685486), (154816, 17535609), (157248, 17264403), (157563, 17229888), (158112, 17170062), (159408, 17030468), (159536, 17016804), (160064, 16960671), (164268, 16526608), (164944, 16458876), (165312, 16422237), (165672, 16386552), (166296, 16325064), (170352, 15936372), (171288, 15849288), (171808, 15801318), (172692, 15720432), (172752, 15714972), (174168, 15587208), (176904, 15346136), (177632, 15283242), (178416, 15216084), (179088, 15158988), (179478, 15126048), (180072, 15076152), (184464, 14717196), (185562, 14630112), (185976, 14597544), (186381, 14565824), (187083, 14511168), (187148, 14506128), (188682, 14388192), (191646, 14165664), (192699, 14088256), (193284, 14045616), (194012, 13992912), (194346, 13968864), (195078, 13916448), (195939, 13855296), (199836, 13585104), (200718, 13525408), (201474, 13474656), (201544, 13469976), (202176, 13427869), (202581, 13401024), (203196, 13360464), (207522, 13081952), (209391, 12965184), (210084, 12922416), (212544, 12772851), (216489, 12540096), (219024, 12394956), (220129, 12332736), (220896, 12289914), (221728, 12243798), (226737, 11973312), (227136, 11952279), (227591, 11928384), (228384, 11886966), (229392, 11834732), (230256, 11790324), (230336, 11786229), (232224, 11690406), (235872, 11509602), (237168, 11446708), (237888, 11412063), (238784, 11369241), (239304, 11344536), (240096, 11307114), (245952, 11037897), (247416, 10972584), (247968, 10948158), (248508, 10924368), (249444, 10883376), (251576, 10791144), (255528, 10624248), (256932, 10566192), (257712, 10534212), (259038, 10480288), (259128, 10476648), (260104, 10437336), (261252, 10391472), (266448, 10188828), (267624, 10144056), (268632, 10105992), (269217, 10084032), (270108, 10050768), (270928, 10020348), (276696, 9811464), (278343, 9753408), (278964, 9731696), (279188, 9723888), (280112, 9691812), (280722, 9670752), (283023, 9592128), (287469, 9443776), (288652, 9405072), (289926, 9363744), (291018, 9328608), (291519, 9312576), (292032, 9296217), (292617, 9277632), (295118, 9199008), (299754, 9056736), (302211, 8983104), (302316, 8979984), (304794, 8906976), (305856, 8876049), (307008, 8842743), (315126, 8614944), (316224, 8585031), (318816, 8515234), (319072, 8508402), (327509, 8289216), (328536, 8263304), (329888, 8229438), (331344, 8193276), (332592, 8162532), (340704, 7968186), (342576, 7924644), (343616, 7900659), (345384, 7860216), (345504, 7857486), (348336, 7793604), (353808, 7673068), (355264, 7641621), (356832, 7608042), (358176, 7579494), (358956, 7563024), (360144, 7538076), (368928, 7358598), (371124, 7315056), (371952, 7298772), (372762, 7282912), (374166, 7255584), (374296, 7253064), (377364, 7194096), (383292, 7082832), (385398, 7044128), (386568, 7022808), (388024, 6996456), (388692, 6984432), (390156, 6958224), (391878, 6927648), (399672, 6792552), (401436, 6762704), (402948, 6737328), (403088, 6734988), (405162, 6700512), (406392, 6680232), (408811, 6640704), (415044, 6540976), (418782, 6482592), (420168, 6461208), (421083, 6447168), (422669, 6422976), (432978, 6270048), (434889, 6242496), (436527, 6219072), (438048, 6197478), (440258, 6166368), (441792, 6144957), (442677, 6132672), (443456, 6121899), (449631, 6037824), (453474, 5986656), (455182, 5964192), (456768, 5943483), (457191, 5937984), (458784, 5917366), (460512, 5895162), (464448, 5845203), (471744, 5754801), (472689, 5743296), (474336, 5723354), (478608, 5672268), (480192, 5653557), (494832, 5486292), (495936, 5474079), (497016, 5462184), (498888, 5441688), (503152, 5395572), (511056, 5312124), (513864, 5283096), (515424, 5267106), (518076, 5240144), (518256, 5238324), (520208, 5218668), (522504, 5195736), (532896, 5094414), (535248, 5072028), (537264, 5052996), (538434, 5042016), (540216, 5025384), (541856, 5010174), (553392, 4905732), (556686, 4876704), (557928, 4865848), (558376, 4861944), (560224, 4845906), (561249, 4837056), (561444, 4835376), (566046, 4796064), (574938, 4721888), (577304, 4702536), (579852, 4681872), (582036, 4664304), (583038, 4656288), (585234, 4638816), (587817, 4618432), (590236, 4599504), (599508, 4528368), (604422, 4491552), (604632, 4489992), (607743, 4467008), (608231, 4463424), (609588, 4453488), (628173, 4321728), (630252, 4307472), (637632, 4257617), (638144, 4254201), (649467, 4180032), (655018, 4144608), (657072, 4131652), (659776, 4114719), (660387, 4110912), (662688, 4096638), (665184, 4081266), (680211, 3991104), (681408, 3984093), (682773, 3976128), (685152, 3962322), (690768, 3930108), (691008, 3928743), (696672, 3896802), (707616, 3836534), (713664, 3804021), (716352, 3789747), (717912, 3781512), (720288, 3769038), (737856, 3679299), (742248, 3657528), (743904, 3649386), (745524, 3641456), (748332, 3627792), (748592, 3626532), (754728, 3597048), (766584, 3541416), (770796, 3522064), (773136, 3511404), (776048, 3498228), (777384, 3492216), (780312, 3479112), (783756, 3463824), (799344, 3396276), (802872, 3381352), (805896, 3368664), (806176, 3367494), (807651, 3361344), (810324, 3350256), (812784, 3340116), (817622, 3320352), (830088, 3270488), (835029, 3251136), (837564, 3241296), (840336, 3230604), (842166, 3223584), (845338, 3211488), (849069, 3197376), (865956, 3135024), (869778, 3121248), (873054, 3109536), (874557, 3104192), (876096, 3098739), (877851, 3092544), (880516, 3083184), (885354, 3066336), (899262, 3018912), (906633, 2994368), (906948, 2993328), (910364, 2982096), (914382, 2968992), (917568, 2958683), (921024, 2947581), (945378, 2871648), (948672, 2861677), (957216, 2836134), (982527, 2763072), (989664, 2743146), (994032, 2731092), (997776, 2720844), (1006304, 2697786), (1022112, 2656062), (1027728, 2641548), (1030848, 2633553), (1032913, 2628288), (1036152, 2620072), (1036512, 2619162), (1040416, 2609334), (1045008, 2597868), (1065792, 2547207), (1070496, 2536014), (1074528, 2526498), (1076868, 2521008), (1080432, 2512692), (1083712, 2505087), (1106784, 2452866), (1113372, 2438352), (1115856, 2432924), (1116752, 2430972), (1120448, 2422953), (1122498, 2418528), (1122888, 2417688), (1132092, 2398032), (1149876, 2360944), (1154608, 2351268), (1159704, 2340936), (1164072, 2332152), (1166076, 2328144), (1170468, 2319408), (1175634, 2309216), (1180472, 2299752), (1199016, 2264184), (1208844, 2245776), (1209264, 2244996), (1215486, 2233504), (1216462, 2231712), (1219176, 2226744), (1226433, 2213568), (1256346, 2160864), (1260504, 2153736), (1263249, 2149056), (1268007, 2140992), (1298934, 2090016), (1304667, 2080832), (1309581, 2073024), (1310036, 2072304), (1314144, 2065826), (1320774, 2055456), (1325376, 2048319), (1328031, 2044224), (1330368, 2040633), (1348893, 2012608), (1360422, 1995552), (1365546, 1988064), (1370304, 1981161), (1371573, 1979328), (1381536, 1965054), (1393344, 1948401), (1415232, 1918267), (1418067, 1914432), (1435824, 1890756), (1440576, 1884519), (1484496, 1828764), (1487808, 1824693), (1491048, 1820728), (1496664, 1813896), (1497184, 1813266), (1509456, 1798524), (1533168, 1770708), (1541592, 1761032), (1546272, 1755702), (1552096, 1749114), (1554768, 1746108), (1560624, 1739556), (1567512, 1731912), (1598688, 1698138), (1605744, 1690676), (1611792, 1684332), (1612352, 1683747), (1615302, 1680672), (1620648, 1675128), (1625568, 1670058), (1635244, 1660176)]