8278526640384

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{2969}}^1$

素因数の和:3069

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 338, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 507, 528, 546, 558, 572, 576, 594, 616, 624, 651, 672, 676, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 896, 924, 936, 992, 1001, 1008, 1014, 1023, 1056, 1092, 1116, 1144, 1152, 1183, 1188, 1209, 1232, 1248, 1287, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1521, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1792, 1848, 1859, 1872, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2112, 2184, 2232, 2288, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2574, 2604, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2912, 2969, 2976, 3003, 3024, 3042, 3069, 3168, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3549, 3627, 3696, 3718, 3744, 3861, 3906, 3968, 4004, 4032, 4056, 4092, 4158, 4224, 4368, 4433, 4464, 4563, 4576, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5148, 5208, 5239, 5376, 5408, 5456, 5544, 5577, 5616, 5642, 5824, 5859, 5938, 5952, 6006, 6048, 6084, 6138, 6336, 6448, 6552, 6696, 6864, 6912, 6944, 7098, 7161, 7254, 7392, 7436, 7488, 7722, 7812, 7936, 8008, 8064, 8112, 8184, 8316, 8448, 8463, 8736, 8866, 8907, 8928, 9009, 9126, 9152, 9207, 9464, 9504, 9548, 9672, 9828, 9856, 9984, 10296, 10416, 10478, 10647, 10816, 10881, 10912, 11088, 11154, 11232, 11284, 11648, 11718, 11876, 11904, 12012, 12096, 12168, 12276, 12672, 12896, 13013, 13104, 13299, 13392, 13728, 13888, 14196, 14322, 14508, 14784, 14872, 14976, 15444, 15624, 15717, 16016, 16128, 16224, 16368, 16632, 16731, 16926, 17472, 17732, 17814, 17856, 18018, 18252, 18304, 18414, 18928, 19008, 19096, 19344, 19656, 19712, 20592, 20783, 20832, 20956, 21294, 21483, 21632, 21762, 21824, 22176, 22308, 22464, 22568, 23296, 23436, 23752, 23808, 24024, 24192, 24336, 24552, 25344, 25389, 25792, 26026, 26208, 26598, 26721, 26784, 27027, 27456, 27776, 28392, 28644, 29016, 29568, 29744, 29952, 30888, 31031, 31248, 31434, 31941, 32032, 32448, 32659, 32736, 33264, 33462, 33852, 34944, 35464, 35628, 35712, 36036, 36504, 36608, 36673, 36828, 37856, 38016, 38192, 38597, 38688, 39039, 39312, 39897, 41184, 41566, 41664, 41912, 42588, 42966, 43264, 43524, 43648, 44352, 44616, 44928, 45136, 46872, 47151, 47504, 48048, 48384, 48672, 49104, 50193, 50778, 51584, 52052, 52416, 53196, 53442, 53568, 54054, 54912, 55552, 56784, 57288, 57629, 58032, 59136, 59488, 61776, 62062, 62349, 62496, 62868, 63882, 64064, 64449, 64896, 65318, 65472, 66528, 66924, 67704, 69888, 70928, 71256, 71424, 72072, 73008, 73346, 73656, 75712, 76032, 76167, 76384, 77194, 77376, 78078, 78624, 79794, 80163, 82368, 83132, 83328, 83824, 85176, 85932, 87048, 87296, 88704, 89232, 89856, 90272, 92039, 93093, 93744, 94302, 95008, 96096, 97344, 97977, 98208, 100386, 101556, 103168, 104104, 104832, 106392, 106884, 107136, 108108, 109824, 110019, 113568, 114576, 115258, 115791, 116064, 117117, 118976, 119691, 123552, 124124, 124698, 124992, 125736, 127764, 128128, 128898, 129792, 130636, 130944, 133056, 133848, 135408, 141453, 141856, 142512, 144144, 146016, 146692, 147312, 151424, 152334, 152768, 154388, 154752, 156156, 157248, 159588, 160326, 164736, 166264, 166656, 167648, 170352, 171864, 172887, 174096, 177408, 178464, 180544, 184078, 186186, 187047, 187488, 188604, 190016, 192192, 194688, 195954, 196416, 200772, 203112, 208208, 209664, 212784, 213768, 214272, 216216, 220038, 227136, 228613, 229152, 230516, 231582, 232128, 234234, 237952, 239382, 247104, 248248, 249396, 249984, 251472, 255528, 256256, 257796, 261272, 261888, 266112, 267696, 270179, 270816, 276117, 279279, 282906, 283712, 285024, 288288, 292032, 293384, 293931, 294624, 302848, 304668, 305536, 308776, 309504, 312312, 314496, 319176, 320652, 329472, 330057, 332528, 335296, 340704, 343728, 345774, 347373, 348192, 351351, 356928, 361088, 368156, 372372, 374094, 374976, 377208, 380032, 384384, 389376, 391908, 392832, 401544, 403403, 406224, 416416, 424567, 425568, 427536, 432432, 440076, 454272, 457226, 458304, 461032, 463164, 464256, 468468, 475904, 478764, 494208, 496496, 498792, 499968, 501761, 502944, 511056, 515592, 518661, 522544, 532224, 535392, 540358, 541632, 552234, 558558, 561141, 565812, 567424, 570048, 576576, 584064, 586768, 587862, 589248, 609336, 611072, 617552, 624624, 628992, 638352, 641304, 644273, 660114, 665056, 670592, 681408, 685839, 687456, 691548, 694746, 696384, 702702, 713856, 722176, 736312, 744744, 748188, 749952, 754416, 760064, 768768, 783816, 785664, 803088, 806806, 810537, 812448, 828351, 832832, 837837, 849134, 851136, 855072, 864864, 880152, 881793, 908544, 914452, 916608, 922064, 926328, 928512, 936936, 957528, 988416, 990171, 992992, 997584, 1003522, 1005888, 1012429, 1022112, 1031184, 1037322, 1042119, 1045088, 1070784, 1080716, 1083264, 1104468, 1117116, 1122282, 1131624, 1134848, 1140096, 1153152, 1168128, 1173536, 1175724, 1178496, 1196507, 1210209, 1218672, 1235104, 1249248, 1273701, 1276704, 1282608, 1288546, 1320228, 1330112, 1341184, 1362816, 1371678, 1374912, 1383096, 1389492, 1392768, 1405404, 1427712, 1472624, 1489488, 1496376, 1499904, 1505283, 1508832, 1555983, 1567632, 1606176, 1613612, 1621074, 1624896, 1656702, 1665664, 1675674, 1698268, 1702272, 1710144, 1729728, 1760304, 1763586, 1828904, 1833216, 1844128, 1852656, 1873872, 1915056, 1932819, 1980342, 1985984, 1995168, 2007044, 2011776, 2024858, 2044224, 2057517, 2062368, 2074644, 2084238, 2090176, 2141568, 2161432, 2166528, 2208936, 2234232, 2244564, 2263248, 2280192, 2306304, 2347072, 2351448, 2356992, 2393014, 2420418, 2431611, 2437344, 2470208, 2485053, 2498496, 2547402, 2553408, 2565216, 2577092, 2640456, 2660224, 2725632, 2743356, 2749824, 2766192, 2778984, 2785536, 2810808, 2945248, 2971969, 2978976, 2992752, 3010566, 3017664, 3037287, 3111966, 3135264, 3212352, 3227224, 3242148, 3249792, 3313404, 3331328, 3351348, 3396536, 3404544, 3420288, 3459456, 3512327, 3520608, 3527172, 3589521, 3630627, 3657808, 3688256, 3705312, 3747744, 3821103, 3830112, 3865638, 3960684, 3971968, 3990336, 4014088, 4023552, 4049716, 4088448, 4115034, 4124736, 4149288, 4168476, 4180352, 4283136, 4322864, 4417872, 4468464, 4489128, 4515849, 4526496, 4694144, 4702896, 4786028, 4840836, 4863222, 4874688, 4940416, 4970106, 4996992, 5094804, 5106816, 5130432, 5154184, 5280912, 5320448, 5486712, 5499648, 5519371, 5532384, 5557968, 5621616, 5798457, 5890496, 5943938, 5957952, 5985504, 6021132, 6035328, 6074574, 6172551, 6223932, 6270528, 6424704, 6454448, 6484296, 6499584, 6626808, 6702696, 6793072, 6840576, 6918912, 7024654, 7041216, 7054344, 7087003, 7179042, 7261254, 7294833, 7315616, 7376512, 7410624, 7495488, 7642206, 7660224, 7731276, 7921368, 7943936, 7980672, 8028176, 8099432, 8176896, 8230068, 8249472, 8298576, 8336952, 8360704, 8375549, 8645728, 8835744, 8915907, 8936928, 8978256, 9031698, 9052992, 9111861, 9388288, 9405792, 9572056, 9681672, 9726444, 9749376, 9880832, 9940212, 9993984, 10189608, 10213632, 10260864, 10308368, 10536981, 10561824, 10768563, 10891881, 10973424, 11038742, 11064768, 11115936, 11243232, 11463309, 11596914, 11780992, 11887876, 11915904, 11971008, 12042264, 12070656, 12149148, 12345102, 12447864, 12541056, 12849408, 12908896, 12968592, 13161577, 13253616, 13405392, 13547547, 13586144, 14049308, 14082432, 14108688, 14174006, 14358084, 14522508, 14589666, 14631232, 14753024, 14821248, 14990976, 15284412, 15320448, 15462552, 15554591, 15842736, 15961344, 16056352, 16198864, 16460136, 16498944, 16558113, 16597152, 16673904, 16751098, 17291456, 17395371, 17671488, 17831814, 17873856, 17956512, 18063396, 18105984, 18223722, 18811584, 19144112, 19363344, 19452888, 19498752, 19880424, 20379216, 20521728, 20616736, 21073962, 21123648, 21261009, 21537126, 21783762, 21946848, 22077484, 22129536, 22231872, 22486464, 22926618, 23193828, 23561984, 23775752, 23831808, 23942016, 24084528, 24298296, 24690204, 24895728, 25082112, 25126647, 25817792, 25937184, 26323154, 26507232, 26747721, 26810784, 27095094, 27172288, 27335583, 28098616, 28164864, 28217376, 28348012, 28716168, 29045016, 29179332, 29262464, 29642496, 29981952, 30568824, 30640896, 30925104, 31109182, 31610943, 31685472, 32112704, 32305689, 32397728, 32920272, 33116226, 33194304, 33347808, 33502196, 34582912, 34790742, 35342976, 35663628, 35747712, 35913024, 36126792, 36211968, 36447444, 37623168, 38288224, 38635597, 38726688, 38905776, 39484731, 39760848, 40758432, 41233472, 42147924, 42247296, 42522018, 43074252, 43567524, 43893696, 44154968, 44259072, 44463744, 44972928, 45853236, 46387656, 46663773, 47551504, 47884032, 48169056, 48596592, 49380408, 49674339, 49791456, 50253294, 51635584, 51874368, 52646308, 53014464, 53495442, 53621568, 54190188, 54344576, 54671166, 56197232, 56434752, 56696024, 57432336, 58090032, 58358664, 58524928, 61137648, 61850208, 62218364, 63221886, 63370944, 63783027, 64225408, 64611378, 64795456, 65840544, 66232452, 66388608, 66695616, 67004392, 69165824, 69581484, 70685952, 71327256, 71495424, 71826048, 72253584, 72894888, 75246336, 75379941, 76576448, 77271194, 77453376, 77811552, 78969462, 79521696, 80243163, 81516864, 82466944, 84295848, 84494592, 85044036, 86148504, 87135048, 87787392, 88309936, 88927488, 89945856, 91706472, 92131039, 92775312, 93327546, 94832829, 95103008, 96338112, 97193184, 98760816, 99348678, 99582912, 100506588, 103271168, 103748736, 105292616, 106028928, 106990884, 107243136, 108380376, 108689152, 108882137, 109342332, 112394464, 112869504, 113392048, 114864672, 115906791, 116180064, 116717328, 118454193, 122275296, 123700416, 124436728, 126443772, 126741888, 127566054, 128450816, 129222756, 129590912, 131681088, 132464904, 132777216, 133391232, 134008784, 139162968, 139991319, 142654512, 143652096, 144507168, 145789776, 149023017, 150759882, 153152896, 154542388, 154906752, 155623104, 157938924, 159043392, 160486326, 163033728, 164933888, 168591696, 170088072, 171100501, 172297008, 174270096, 175574784, 176619872, 183412944, 184262078, 185550624, 186655092, 189665658, 190206016, 191349081, 192676224, 194386368, 197521632, 198697356, 199165824, 201013176, 207497472, 210585232, 212057856, 213981768, 214486272, 216760752, 217764274, 218684664, 224788928, 225739008, 226139823, 226784096, 229729344, 231813582, 232360128, 233434656, 236908386, 244550592, 247400832, 248873456, 252887544, 253483776, 255132108, 258445512, 259181824, 263362176, 264929808, 266782464, 268017568, 276393117, 278325936, 279982638, 285309024, 289014336, 291579552, 298046034, 301519764, 306305792, 309084776, 309813504, 311246208, 315877848, 318086784, 320972652, 326067456, 326646411, 337183392, 340176144, 342201002, 344594016, 347720373, 348540192, 353239744, 355362579, 366825888, 368524156, 371101248, 373310184, 379331316, 380412032, 382698162, 385352448, 388772736, 395043264, 397394712, 398331648, 402026352, 419973957, 421170464, 427963536, 433521504, 435528548, 437369328, 449577856, 452279646, 453568192, 459458688, 463627164, 464720256, 466869312, 473816772, 489101184, 494801664, 497746912, 505775088, 510264216, 513301503, 516891024, 526724352, 529859616, 536035136, 552786234, 556651872, 559965276, 570618048, 578028672, 583159104, 596092068, 603039528, 618169552, 622492416, 631755696, 636173568, 641945304, 653292822, 674366784, 680352288, 684402004, 689188032, 695440746, 697080384, 706479488, 710725158, 733651776, 737048312, 742202496, 746620368, 758662632, 760824064, 765396324, 777545472, 790086528, 794789424, 804052704, 829179351, 839947914, 842340928, 855927072, 867043008, 871057096, 874738656, 899155712, 904559292, 907136384, 918917376, 927254328, 929440512, 933738624, 947633544, 978202368, 979939233, 995493824, 1011550176, 1020528432, 1026603006, 1033782048, 1043161119, 1059719232, 1072070272, 1105572468, 1113303744, 1119930552, 1141236096, 1156057344, 1166318208, 1192184136, 1197703507, 1206079056, 1236339104, 1263511392, 1283890608, 1306585644, 1348733568, 1360704576, 1368804008, 1378376064, 1390881492, 1394160768, 1412958976, 1421450316, 1467303552, 1474096624, 1484404992, 1493240736, 1517325264, 1530792648, 1539904509, 1580173056, 1589578848, 1608105408, 1658358702, 1679895828, 1684681856, 1711854144, 1734086016, 1742114192, 1749477312, 1809118584, 1814272768, 1854508656, 1867477248, 1895267088, 1959878466, 1990987648, 2023100352, 2041056864, 2053206012, 2067564096, 2086322238, 2119438464, 2144140544, 2211144936, 2226607488, 2239861104, 2282472192, 2332636416, 2384368272, 2395407014, 2412158112, 2472678208, 2487538053, 2527022784, 2567781216, 2613171288, 2697467136, 2721409152, 2737608016, 2756752128, 2781762984, 2788321536, 2842900632, 2934607104, 2939817699, 2948193248, 2986481472, 3034650528, 3061585296, 3079809018, 3179157696, 3216210816, 3316717404, 3359791656, 3369363712, 3423708288, 3468172032, 3484228384, 3498954624, 3593110521, 3618237168, 3709017312, 3790534176, 3919756932, 3981975296, 4046200704, 4082113728, 4106412024, 4135128192, 4172644476, 4238876928, 4422289872, 4453214976, 4479722208, 4619713527, 4768736544, 4790814028, 4824316224, 4945356416, 4975076106, 5054045568, 5135562432, 5226342576, 5442818304, 5475216032, 5563525968, 5685801264, 5879635398, 5896386496, 5972962944, 6069301056, 6123170592, 6159618036, 6358315392, 6432421632, 6633434808, 6719583312, 6847416576, 6968456768, 6997909248, 7186221042, 7236474336, 7418034624, 7581068352, 7839513864, 8092401408, 8164227456, 8212824048, 8270256384, 8345288952, 8844579744, 8959444416, 9239427054, 9537473088, 9581628056, 9648632448, 9890712832, 9950152212, 10108091136, 10271124864, 10452685152, 10779331563, 10950432064, 11127051936, 11371602528, 11759270796, 11792772992, 11945925888, 12138602112, 12246341184, 12319236072, 12716630784, 13266869616, 13439166624, 13936913536, 14372442084, 14472948672, 14836069248, 15162136704, 15679027728, 16328454912, 16425648096, 16690577904, 17689159488, 17918888832, 18478854108, 19074946176, 19163256112, 19297264896, 19900304424, 20542249728, 20905370304, 21558663126, 21900864128, 22254103872, 22743205056, 23518541592, 23585545984, 24277204224, 24492682368, 24638472144, 26533739232, 26878333248, 27873827072, 28744884168, 28945897344, 29672138496, 30324273408, 31358055456, 32337994689, 32851296192, 33381155808, 35378318976, 35837777664, 36957708216, 38149892352, 38326512224, 39800608848, 41810740608, 43117326252, 43801728256, 44508207744, 45486410112, 47037083184, 48985364736, 49276944288, 53067478464, 53756666496, 57489768336, 57891794688, 62716110912, 64675989378, 65702592384, 66762311616, 70756637952, 73915416432, 76653024448, 79601217696, 83621481216, 86234652504, 89016415488, 90972820224, 94074166368, 98553888576, 106134956928, 107513332992, 114979536672, 125432221824, 129351978756, 131405184768, 133524623232, 147830832864, 153306048896, 159202435392, 172469305008, 188148332736, 197107777152, 212269913856, 229959073344, 250864443648, 258703957512, 267049246464, 295661665728, 306612097792, 318404870784, 344938610016, 376296665472, 394215554304, 459918146688, 517407915024, 591323331456, 636809741568, 689877220032, 752593330944, 919836293376, 1034815830048, 1182646662912, 1379754440064, 2069631660096, 2759508880128, 4139263320192, 8278526640384]

約数ペア:

[(1, 8278526640384), (2, 4139263320192), (3, 2759508880128), (4, 2069631660096), (6, 1379754440064), (7, 1182646662912), (8, 1034815830048), (9, 919836293376), (11, 752593330944), (12, 689877220032), (13, 636809741568), (14, 591323331456), (16, 517407915024), (18, 459918146688), (21, 394215554304), (22, 376296665472), (24, 344938610016), (26, 318404870784), (27, 306612097792), (28, 295661665728), (31, 267049246464), (32, 258703957512), (33, 250864443648), (36, 229959073344), (39, 212269913856), (42, 197107777152), (44, 188148332736), (48, 172469305008), (52, 159202435392), (54, 153306048896), (56, 147830832864), (62, 133524623232), (63, 131405184768), (64, 129351978756), (66, 125432221824), (72, 114979536672), (77, 107513332992), (78, 106134956928), (84, 98553888576), (88, 94074166368), (91, 90972820224), (93, 89016415488), (96, 86234652504), (99, 83621481216), (104, 79601217696), (108, 76653024448), (112, 73915416432), (117, 70756637952), (124, 66762311616), (126, 65702592384), (128, 64675989378), (132, 62716110912), (143, 57891794688), (144, 57489768336), (154, 53756666496), (156, 53067478464), (168, 49276944288), (169, 48985364736), (176, 47037083184), (182, 45486410112), (186, 44508207744), (189, 43801728256), (192, 43117326252), (198, 41810740608), (208, 39800608848), (216, 38326512224), (217, 38149892352), (224, 36957708216), (231, 35837777664), (234, 35378318976), (248, 33381155808), (252, 32851296192), (256, 32337994689), (264, 31358055456), (273, 30324273408), (279, 29672138496), (286, 28945897344), (288, 28744884168), (297, 27873827072), (308, 26878333248), (312, 26533739232), (336, 24638472144), (338, 24492682368), (341, 24277204224), (351, 23585545984), (352, 23518541592), (364, 22743205056), (372, 22254103872), (378, 21900864128), (384, 21558663126), (396, 20905370304), (403, 20542249728), (416, 19900304424), (429, 19297264896), (432, 19163256112), (434, 19074946176), (448, 18478854108), (462, 17918888832), (468, 17689159488), (496, 16690577904), (504, 16425648096), (507, 16328454912), (528, 15679027728), (546, 15162136704), (558, 14836069248), (572, 14472948672), (576, 14372442084), (594, 13936913536), (616, 13439166624), (624, 13266869616), (651, 12716630784), (672, 12319236072), (676, 12246341184), (682, 12138602112), (693, 11945925888), (702, 11792772992), (704, 11759270796), (728, 11371602528), (744, 11127051936), (756, 10950432064), (768, 10779331563), (792, 10452685152), (806, 10271124864), (819, 10108091136), (832, 9950152212), (837, 9890712832), (858, 9648632448), (864, 9581628056), (868, 9537473088), (896, 9239427054), (924, 8959444416), (936, 8844579744), (992, 8345288952), (1001, 8270256384), (1008, 8212824048), (1014, 8164227456), (1023, 8092401408), (1056, 7839513864), (1092, 7581068352), (1116, 7418034624), (1144, 7236474336), (1152, 7186221042), (1183, 6997909248), (1188, 6968456768), (1209, 6847416576), (1232, 6719583312), (1248, 6633434808), (1287, 6432421632), (1302, 6358315392), (1344, 6159618036), (1352, 6123170592), (1364, 6069301056), (1386, 5972962944), (1404, 5896386496), (1408, 5879635398), (1456, 5685801264), (1488, 5563525968), (1512, 5475216032), (1521, 5442818304), (1584, 5226342576), (1612, 5135562432), (1638, 5054045568), (1664, 4975076106), (1674, 4945356416), (1716, 4824316224), (1728, 4790814028), (1736, 4768736544), (1792, 4619713527), (1848, 4479722208), (1859, 4453214976), (1872, 4422289872), (1953, 4238876928), (1984, 4172644476), (2002, 4135128192), (2016, 4106412024), (2028, 4082113728), (2046, 4046200704), (2079, 3981975296), (2112, 3919756932), (2184, 3790534176), (2232, 3709017312), (2288, 3618237168), (2304, 3593110521), (2366, 3498954624), (2376, 3484228384), (2387, 3468172032), (2418, 3423708288), (2457, 3369363712), (2464, 3359791656), (2496, 3316717404), (2574, 3216210816), (2604, 3179157696), (2688, 3079809018), (2704, 3061585296), (2728, 3034650528), (2772, 2986481472), (2808, 2948193248), (2816, 2939817699), (2821, 2934607104), (2912, 2842900632), (2969, 2788321536), (2976, 2781762984), (3003, 2756752128), (3024, 2737608016), (3042, 2721409152), (3069, 2697467136), (3168, 2613171288), (3224, 2567781216), (3276, 2527022784), (3328, 2487538053), (3348, 2472678208), (3432, 2412158112), (3456, 2395407014), (3472, 2384368272), (3549, 2332636416), (3627, 2282472192), (3696, 2239861104), (3718, 2226607488), (3744, 2211144936), (3861, 2144140544), (3906, 2119438464), (3968, 2086322238), (4004, 2067564096), (4032, 2053206012), (4056, 2041056864), (4092, 2023100352), (4158, 1990987648), (4224, 1959878466), (4368, 1895267088), (4433, 1867477248), (4464, 1854508656), (4563, 1814272768), (4576, 1809118584), (4732, 1749477312), (4752, 1742114192), (4774, 1734086016), (4836, 1711854144), (4914, 1684681856), (4928, 1679895828), (4992, 1658358702), (5148, 1608105408), (5208, 1589578848), (5239, 1580173056), (5376, 1539904509), (5408, 1530792648), (5456, 1517325264), (5544, 1493240736), (5577, 1484404992), (5616, 1474096624), (5642, 1467303552), (5824, 1421450316), (5859, 1412958976), (5938, 1394160768), (5952, 1390881492), (6006, 1378376064), (6048, 1368804008), (6084, 1360704576), (6138, 1348733568), (6336, 1306585644), (6448, 1283890608), (6552, 1263511392), (6696, 1236339104), (6864, 1206079056), (6912, 1197703507), (6944, 1192184136), (7098, 1166318208), (7161, 1156057344), (7254, 1141236096), (7392, 1119930552), (7436, 1113303744), (7488, 1105572468), (7722, 1072070272), (7812, 1059719232), (7936, 1043161119), (8008, 1033782048), (8064, 1026603006), (8112, 1020528432), (8184, 1011550176), (8316, 995493824), (8448, 979939233), (8463, 978202368), (8736, 947633544), (8866, 933738624), (8907, 929440512), (8928, 927254328), (9009, 918917376), (9126, 907136384), (9152, 904559292), (9207, 899155712), (9464, 874738656), (9504, 871057096), (9548, 867043008), (9672, 855927072), (9828, 842340928), (9856, 839947914), (9984, 829179351), (10296, 804052704), (10416, 794789424), (10478, 790086528), (10647, 777545472), (10816, 765396324), (10881, 760824064), (10912, 758662632), (11088, 746620368), (11154, 742202496), (11232, 737048312), (11284, 733651776), (11648, 710725158), (11718, 706479488), (11876, 697080384), (11904, 695440746), (12012, 689188032), (12096, 684402004), (12168, 680352288), (12276, 674366784), (12672, 653292822), (12896, 641945304), (13013, 636173568), (13104, 631755696), (13299, 622492416), (13392, 618169552), (13728, 603039528), (13888, 596092068), (14196, 583159104), (14322, 578028672), (14508, 570618048), (14784, 559965276), (14872, 556651872), (14976, 552786234), (15444, 536035136), (15624, 529859616), (15717, 526724352), (16016, 516891024), (16128, 513301503), (16224, 510264216), (16368, 505775088), (16632, 497746912), (16731, 494801664), (16926, 489101184), (17472, 473816772), (17732, 466869312), (17814, 464720256), (17856, 463627164), (18018, 459458688), (18252, 453568192), (18304, 452279646), (18414, 449577856), (18928, 437369328), (19008, 435528548), (19096, 433521504), (19344, 427963536), (19656, 421170464), (19712, 419973957), (20592, 402026352), (20783, 398331648), (20832, 397394712), (20956, 395043264), (21294, 388772736), (21483, 385352448), (21632, 382698162), (21762, 380412032), (21824, 379331316), (22176, 373310184), (22308, 371101248), (22464, 368524156), (22568, 366825888), (23296, 355362579), (23436, 353239744), (23752, 348540192), (23808, 347720373), (24024, 344594016), (24192, 342201002), (24336, 340176144), (24552, 337183392), (25344, 326646411), (25389, 326067456), (25792, 320972652), (26026, 318086784), (26208, 315877848), (26598, 311246208), (26721, 309813504), (26784, 309084776), (27027, 306305792), (27456, 301519764), (27776, 298046034), (28392, 291579552), (28644, 289014336), (29016, 285309024), (29568, 279982638), (29744, 278325936), (29952, 276393117), (30888, 268017568), (31031, 266782464), (31248, 264929808), (31434, 263362176), (31941, 259181824), (32032, 258445512), (32448, 255132108), (32659, 253483776), (32736, 252887544), (33264, 248873456), (33462, 247400832), (33852, 244550592), (34944, 236908386), (35464, 233434656), (35628, 232360128), (35712, 231813582), (36036, 229729344), (36504, 226784096), (36608, 226139823), (36673, 225739008), (36828, 224788928), (37856, 218684664), (38016, 217764274), (38192, 216760752), (38597, 214486272), (38688, 213981768), (39039, 212057856), (39312, 210585232), (39897, 207497472), (41184, 201013176), (41566, 199165824), (41664, 198697356), (41912, 197521632), (42588, 194386368), (42966, 192676224), (43264, 191349081), (43524, 190206016), (43648, 189665658), (44352, 186655092), (44616, 185550624), (44928, 184262078), (45136, 183412944), (46872, 176619872), (47151, 175574784), (47504, 174270096), (48048, 172297008), (48384, 171100501), (48672, 170088072), (49104, 168591696), (50193, 164933888), (50778, 163033728), (51584, 160486326), (52052, 159043392), (52416, 157938924), (53196, 155623104), (53442, 154906752), (53568, 154542388), (54054, 153152896), (54912, 150759882), (55552, 149023017), (56784, 145789776), (57288, 144507168), (57629, 143652096), (58032, 142654512), (59136, 139991319), (59488, 139162968), (61776, 134008784), (62062, 133391232), (62349, 132777216), (62496, 132464904), (62868, 131681088), (63882, 129590912), (64064, 129222756), (64449, 128450816), (64896, 127566054), (65318, 126741888), (65472, 126443772), (66528, 124436728), (66924, 123700416), (67704, 122275296), (69888, 118454193), (70928, 116717328), (71256, 116180064), (71424, 115906791), (72072, 114864672), (73008, 113392048), (73346, 112869504), (73656, 112394464), (75712, 109342332), (76032, 108882137), (76167, 108689152), (76384, 108380376), (77194, 107243136), (77376, 106990884), (78078, 106028928), (78624, 105292616), (79794, 103748736), (80163, 103271168), (82368, 100506588), (83132, 99582912), (83328, 99348678), (83824, 98760816), (85176, 97193184), (85932, 96338112), (87048, 95103008), (87296, 94832829), (88704, 93327546), (89232, 92775312), (89856, 92131039), (90272, 91706472), (92039, 89945856), (93093, 88927488), (93744, 88309936), (94302, 87787392), (95008, 87135048), (96096, 86148504), (97344, 85044036), (97977, 84494592), (98208, 84295848), (100386, 82466944), (101556, 81516864), (103168, 80243163), (104104, 79521696), (104832, 78969462), (106392, 77811552), (106884, 77453376), (107136, 77271194), (108108, 76576448), (109824, 75379941), (110019, 75246336), (113568, 72894888), (114576, 72253584), (115258, 71826048), (115791, 71495424), (116064, 71327256), (117117, 70685952), (118976, 69581484), (119691, 69165824), (123552, 67004392), (124124, 66695616), (124698, 66388608), (124992, 66232452), (125736, 65840544), (127764, 64795456), (128128, 64611378), (128898, 64225408), (129792, 63783027), (130636, 63370944), (130944, 63221886), (133056, 62218364), (133848, 61850208), (135408, 61137648), (141453, 58524928), (141856, 58358664), (142512, 58090032), (144144, 57432336), (146016, 56696024), (146692, 56434752), (147312, 56197232), (151424, 54671166), (152334, 54344576), (152768, 54190188), (154388, 53621568), (154752, 53495442), (156156, 53014464), (157248, 52646308), (159588, 51874368), (160326, 51635584), (164736, 50253294), (166264, 49791456), (166656, 49674339), (167648, 49380408), (170352, 48596592), (171864, 48169056), (172887, 47884032), (174096, 47551504), (177408, 46663773), (178464, 46387656), (180544, 45853236), (184078, 44972928), (186186, 44463744), (187047, 44259072), (187488, 44154968), (188604, 43893696), (190016, 43567524), (192192, 43074252), (194688, 42522018), (195954, 42247296), (196416, 42147924), (200772, 41233472), (203112, 40758432), (208208, 39760848), (209664, 39484731), (212784, 38905776), (213768, 38726688), (214272, 38635597), (216216, 38288224), (220038, 37623168), (227136, 36447444), (228613, 36211968), (229152, 36126792), (230516, 35913024), (231582, 35747712), (232128, 35663628), (234234, 35342976), (237952, 34790742), (239382, 34582912), (247104, 33502196), (248248, 33347808), (249396, 33194304), (249984, 33116226), (251472, 32920272), (255528, 32397728), (256256, 32305689), (257796, 32112704), (261272, 31685472), (261888, 31610943), (266112, 31109182), (267696, 30925104), (270179, 30640896), (270816, 30568824), (276117, 29981952), (279279, 29642496), (282906, 29262464), (283712, 29179332), (285024, 29045016), (288288, 28716168), (292032, 28348012), (293384, 28217376), (293931, 28164864), (294624, 28098616), (302848, 27335583), (304668, 27172288), (305536, 27095094), (308776, 26810784), (309504, 26747721), (312312, 26507232), (314496, 26323154), (319176, 25937184), (320652, 25817792), (329472, 25126647), (330057, 25082112), (332528, 24895728), (335296, 24690204), (340704, 24298296), (343728, 24084528), (345774, 23942016), (347373, 23831808), (348192, 23775752), (351351, 23561984), (356928, 23193828), (361088, 22926618), (368156, 22486464), (372372, 22231872), (374094, 22129536), (374976, 22077484), (377208, 21946848), (380032, 21783762), (384384, 21537126), (389376, 21261009), (391908, 21123648), (392832, 21073962), (401544, 20616736), (403403, 20521728), (406224, 20379216), (416416, 19880424), (424567, 19498752), (425568, 19452888), (427536, 19363344), (432432, 19144112), (440076, 18811584), (454272, 18223722), (457226, 18105984), (458304, 18063396), (461032, 17956512), (463164, 17873856), (464256, 17831814), (468468, 17671488), (475904, 17395371), (478764, 17291456), (494208, 16751098), (496496, 16673904), (498792, 16597152), (499968, 16558113), (501761, 16498944), (502944, 16460136), (511056, 16198864), (515592, 16056352), (518661, 15961344), (522544, 15842736), (532224, 15554591), (535392, 15462552), (540358, 15320448), (541632, 15284412), (552234, 14990976), (558558, 14821248), (561141, 14753024), (565812, 14631232), (567424, 14589666), (570048, 14522508), (576576, 14358084), (584064, 14174006), (586768, 14108688), (587862, 14082432), (589248, 14049308), (609336, 13586144), (611072, 13547547), (617552, 13405392), (624624, 13253616), (628992, 13161577), (638352, 12968592), (641304, 12908896), (644273, 12849408), (660114, 12541056), (665056, 12447864), (670592, 12345102), (681408, 12149148), (685839, 12070656), (687456, 12042264), (691548, 11971008), (694746, 11915904), (696384, 11887876), (702702, 11780992), (713856, 11596914), (722176, 11463309), (736312, 11243232), (744744, 11115936), (748188, 11064768), (749952, 11038742), (754416, 10973424), (760064, 10891881), (768768, 10768563), (783816, 10561824), (785664, 10536981), (803088, 10308368), (806806, 10260864), (810537, 10213632), (812448, 10189608), (828351, 9993984), (832832, 9940212), (837837, 9880832), (849134, 9749376), (851136, 9726444), (855072, 9681672), (864864, 9572056), (880152, 9405792), (881793, 9388288), (908544, 9111861), (914452, 9052992), (916608, 9031698), (922064, 8978256), (926328, 8936928), (928512, 8915907), (936936, 8835744), (957528, 8645728), (988416, 8375549), (990171, 8360704), (992992, 8336952), (997584, 8298576), (1003522, 8249472), (1005888, 8230068), (1012429, 8176896), (1022112, 8099432), (1031184, 8028176), (1037322, 7980672), (1042119, 7943936), (1045088, 7921368), (1070784, 7731276), (1080716, 7660224), (1083264, 7642206), (1104468, 7495488), (1117116, 7410624), (1122282, 7376512), (1131624, 7315616), (1134848, 7294833), (1140096, 7261254), (1153152, 7179042), (1168128, 7087003), (1173536, 7054344), (1175724, 7041216), (1178496, 7024654), (1196507, 6918912), (1210209, 6840576), (1218672, 6793072), (1235104, 6702696), (1249248, 6626808), (1273701, 6499584), (1276704, 6484296), (1282608, 6454448), (1288546, 6424704), (1320228, 6270528), (1330112, 6223932), (1341184, 6172551), (1362816, 6074574), (1371678, 6035328), (1374912, 6021132), (1383096, 5985504), (1389492, 5957952), (1392768, 5943938), (1405404, 5890496), (1427712, 5798457), (1472624, 5621616), (1489488, 5557968), (1496376, 5532384), (1499904, 5519371), (1505283, 5499648), (1508832, 5486712), (1555983, 5320448), (1567632, 5280912), (1606176, 5154184), (1613612, 5130432), (1621074, 5106816), (1624896, 5094804), (1656702, 4996992), (1665664, 4970106), (1675674, 4940416), (1698268, 4874688), (1702272, 4863222), (1710144, 4840836), (1729728, 4786028), (1760304, 4702896), (1763586, 4694144), (1828904, 4526496), (1833216, 4515849), (1844128, 4489128), (1852656, 4468464), (1873872, 4417872), (1915056, 4322864), (1932819, 4283136), (1980342, 4180352), (1985984, 4168476), (1995168, 4149288), (2007044, 4124736), (2011776, 4115034), (2024858, 4088448), (2044224, 4049716), (2057517, 4023552), (2062368, 4014088), (2074644, 3990336), (2084238, 3971968), (2090176, 3960684), (2141568, 3865638), (2161432, 3830112), (2166528, 3821103), (2208936, 3747744), (2234232, 3705312), (2244564, 3688256), (2263248, 3657808), (2280192, 3630627), (2306304, 3589521), (2347072, 3527172), (2351448, 3520608), (2356992, 3512327), (2393014, 3459456), (2420418, 3420288), (2431611, 3404544), (2437344, 3396536), (2470208, 3351348), (2485053, 3331328), (2498496, 3313404), (2547402, 3249792), (2553408, 3242148), (2565216, 3227224), (2577092, 3212352), (2640456, 3135264), (2660224, 3111966), (2725632, 3037287), (2743356, 3017664), (2749824, 3010566), (2766192, 2992752), (2778984, 2978976), (2785536, 2971969), (2810808, 2945248)]