7052322041856

素因数分解:

$2^{12}\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:254

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 32, 36, 39, 42, 46, 48, 52, 56, 63, 64, 69, 72, 78, 79, 84, 89, 91, 92, 96, 104, 112, 117, 126, 128, 138, 144, 156, 158, 161, 168, 169, 178, 182, 184, 192, 207, 208, 224, 234, 237, 252, 256, 267, 273, 276, 288, 299, 312, 316, 322, 336, 338, 356, 364, 368, 384, 414, 416, 448, 468, 474, 483, 504, 507, 512, 534, 546, 552, 553, 576, 598, 623, 624, 632, 644, 672, 676, 711, 712, 728, 736, 768, 801, 819, 828, 832, 896, 897, 936, 948, 966, 1008, 1014, 1024, 1027, 1068, 1092, 1104, 1106, 1152, 1157, 1183, 1196, 1246, 1248, 1264, 1288, 1344, 1352, 1422, 1424, 1449, 1456, 1472, 1521, 1536, 1602, 1638, 1656, 1659, 1664, 1792, 1794, 1817, 1869, 1872, 1896, 1932, 2016, 2028, 2047, 2048, 2054, 2093, 2136, 2184, 2208, 2212, 2304, 2314, 2366, 2392, 2492, 2496, 2528, 2576, 2688, 2691, 2704, 2844, 2848, 2898, 2912, 2944, 3042, 3072, 3081, 3204, 3276, 3312, 3318, 3328, 3471, 3549, 3584, 3588, 3634, 3738, 3744, 3792, 3864, 3887, 4032, 4056, 4094, 4096, 4108, 4186, 4272, 4368, 4416, 4424, 4608, 4628, 4732, 4784, 4977, 4984, 4992, 5056, 5152, 5376, 5382, 5408, 5451, 5607, 5688, 5696, 5796, 5824, 5888, 6084, 6141, 6144, 6162, 6279, 6408, 6552, 6624, 6636, 6656, 6942, 7031, 7098, 7168, 7176, 7189, 7268, 7476, 7488, 7584, 7728, 7774, 8064, 8099, 8112, 8188, 8216, 8372, 8544, 8736, 8832, 8848, 9216, 9243, 9256, 9464, 9568, 9954, 9968, 9984, 10112, 10304, 10413, 10647, 10752, 10764, 10816, 10902, 11214, 11376, 11392, 11592, 11648, 11661, 11776, 12168, 12282, 12288, 12324, 12558, 12719, 12816, 13104, 13248, 13272, 13312, 13351, 13884, 14062, 14196, 14329, 14336, 14352, 14378, 14536, 14952, 14976, 15041, 15168, 15456, 15548, 16128, 16198, 16224, 16353, 16376, 16432, 16744, 17088, 17472, 17664, 17696, 18423, 18432, 18486, 18512, 18837, 18928, 19136, 19908, 19936, 19968, 20224, 20608, 20826, 21093, 21294, 21504, 21528, 21567, 21632, 21804, 22428, 22752, 22784, 23184, 23296, 23322, 23552, 23621, 24297, 24336, 24564, 24648, 25116, 25438, 25632, 26208, 26496, 26544, 26611, 26624, 26702, 27209, 27768, 28124, 28392, 28658, 28672, 28704, 28756, 29072, 29904, 29952, 30082, 30336, 30912, 31096, 32256, 32396, 32448, 32706, 32752, 32864, 33488, 34176, 34944, 34983, 35328, 35392, 36846, 36864, 36972, 37024, 37674, 37856, 38157, 38272, 39816, 39872, 39936, 40053, 40448, 41216, 41652, 42186, 42588, 42987, 43008, 43056, 43134, 43264, 43608, 44856, 45123, 45504, 45568, 46368, 46592, 46644, 47104, 47242, 48594, 48672, 49128, 49217, 49296, 50232, 50876, 51264, 52416, 52992, 53088, 53222, 53248, 53404, 54418, 55536, 56248, 56784, 57316, 57408, 57512, 58144, 59808, 59904, 60164, 60672, 61824, 62192, 63279, 64512, 64701, 64792, 64896, 65412, 65504, 65728, 66976, 68352, 69888, 69966, 70656, 70784, 70863, 72891, 73692, 73944, 74048, 75348, 75712, 76314, 76544, 79632, 79744, 79833, 79872, 80106, 80896, 81627, 82432, 83304, 84372, 85176, 85974, 86016, 86112, 86268, 86528, 87216, 89712, 90246, 91008, 91136, 91403, 92736, 93184, 93288, 93457, 94208, 94484, 97188, 97344, 98256, 98434, 98592, 100464, 101752, 102528, 104832, 105287, 105984, 106176, 106444, 106808, 108836, 111072, 112496, 113568, 114471, 114632, 114816, 115024, 116288, 119616, 119808, 120159, 120328, 121344, 123648, 124384, 126558, 128961, 129024, 129402, 129584, 129792, 130824, 131008, 131456, 133952, 135369, 136704, 139776, 139932, 141312, 141568, 141726, 145782, 147384, 147651, 147888, 148096, 150696, 151424, 152628, 153088, 159264, 159488, 159666, 159744, 160212, 161713, 161792, 163254, 164864, 165347, 166608, 168744, 170352, 171948, 172224, 172536, 173056, 174432, 179424, 180492, 182016, 182272, 182806, 185472, 186277, 186368, 186576, 186914, 188968, 194376, 194688, 196512, 196868, 197184, 200928, 203504, 205056, 209664, 210574, 211968, 212352, 212589, 212888, 213616, 217672, 222144, 224992, 227136, 228942, 229264, 229632, 230048, 232576, 239232, 239499, 239616, 240318, 240656, 242688, 244881, 247296, 248768, 253116, 257922, 258048, 258804, 259168, 259584, 261648, 262016, 262912, 267904, 270738, 273408, 274209, 279552, 279864, 280371, 282624, 283136, 283452, 291564, 294768, 295302, 295776, 296192, 301392, 302848, 305256, 306176, 307073, 315861, 318528, 318976, 319332, 320424, 323426, 323584, 326508, 329728, 330694, 333216, 337488, 340704, 343896, 344448, 345072, 345943, 346112, 348864, 358848, 360984, 364032, 364544, 365612, 370944, 372554, 372736, 373152, 373828, 377936, 388752, 389376, 393024, 393736, 394368, 401856, 407008, 410112, 419328, 421148, 423936, 424704, 425178, 425776, 427232, 435344, 442953, 444288, 449984, 454272, 457884, 458528, 459264, 460096, 465152, 478464, 478998, 479232, 480636, 481312, 485139, 485376, 489762, 494592, 496041, 497536, 506232, 515844, 517608, 518336, 519168, 523296, 524032, 525824, 535808, 541476, 546816, 548418, 558831, 559104, 559728, 560742, 566272, 566904, 583128, 589536, 590604, 591552, 592384, 602784, 605696, 610512, 612352, 614146, 631722, 637056, 637952, 638664, 639821, 640848, 646852, 653016, 659456, 661388, 666432, 674976, 681408, 687792, 688896, 690144, 691886, 692224, 697728, 717696, 721968, 728064, 731224, 741888, 745108, 746304, 747656, 755872, 777504, 778752, 786048, 787472, 788736, 803712, 814016, 820224, 822627, 838656, 841113, 842296, 847872, 849408, 850356, 851552, 854464, 870688, 885906, 888576, 899968, 908544, 915768, 917056, 918528, 920192, 921219, 930304, 947583, 956928, 957996, 961272, 962624, 970278, 970752, 979524, 989184, 992082, 995072, 1012464, 1031688, 1035216, 1036672, 1037829, 1038336, 1046592, 1048064, 1051648, 1071616, 1082952, 1093632, 1096836, 1117662, 1118208, 1119456, 1121484, 1131991, 1132544, 1133808, 1166256, 1179072, 1181208, 1183104, 1184768, 1188239, 1205568, 1211392, 1221024, 1224704, 1228292, 1263444, 1274112, 1275904, 1277328, 1279642, 1281696, 1293704, 1306032, 1322776, 1332864, 1349952, 1362816, 1375584, 1377792, 1380288, 1383772, 1395456, 1435392, 1443936, 1455417, 1456128, 1462448, 1483776, 1488123, 1490216, 1492608, 1495312, 1511744, 1555008, 1557504, 1572096, 1574944, 1577472, 1607424, 1628032, 1640448, 1645254, 1676493, 1677312, 1682226, 1684592, 1698816, 1700712, 1703104, 1708928, 1741376, 1771812, 1777152, 1799936, 1817088, 1831536, 1834112, 1837056, 1840384, 1842438, 1860608, 1895166, 1913856, 1915992, 1919463, 1922544, 1925248, 1940556, 1959048, 1978368, 1984164, 1990144, 2024928, 2063376, 2070432, 2073344, 2075658, 2076672, 2093184, 2096128, 2102269, 2103296, 2143232, 2149511, 2165904, 2193672, 2235324, 2238912, 2242968, 2263982, 2265088, 2267616, 2332512, 2358144, 2362416, 2366208, 2369536, 2376478, 2411136, 2421601, 2422784, 2442048, 2456584, 2526888, 2548224, 2551808, 2554656, 2559284, 2563392, 2587408, 2612064, 2645552, 2665728, 2699904, 2725632, 2751168, 2755584, 2760576, 2763657, 2767544, 2790912, 2870784, 2887872, 2910834, 2912256, 2924896, 2967552, 2976246, 2980432, 2985216, 2990624, 3023488, 3110016, 3113487, 3115008, 3144192, 3149888, 3154944, 3214848, 3256064, 3280896, 3290508, 3352986, 3354624, 3364452, 3369184, 3395973, 3397632, 3401424, 3406208, 3417856, 3482752, 3543624, 3554304, 3564717, 3599872, 3634176, 3663072, 3668224, 3674112, 3680768, 3684876, 3721216, 3790332, 3827712, 3831984, 3838926, 3845088, 3850496, 3881112, 3918096, 3968328, 3980288, 4049856, 4126752, 4140864, 4146688, 4151316, 4186368, 4192256, 4204538, 4206592, 4286464, 4299022, 4331808, 4387344, 4470648, 4477824, 4485936, 4527964, 4535232, 4665024, 4716288, 4724832, 4732416, 4739072, 4752956, 4822272, 4843202, 4845568, 4884096, 4913168, 5053776, 5096448, 5109312, 5118568, 5126784, 5174816, 5224128, 5291104, 5331456, 5399808, 5451264, 5502336, 5511168, 5521152, 5527314, 5535088, 5581824, 5741568, 5758389, 5775744, 5821668, 5849792, 5935104, 5952492, 5960864, 5970432, 5981248, 6046976, 6220032, 6226974, 6230016, 6288384, 6299776, 6306807, 6309888, 6429696, 6448533, 6512128, 6581016, 6705972, 6728904, 6738368, 6791946, 6795264, 6802848, 6812416, 6835712, 6965504, 7087248, 7108608, 7129434, 7199744, 7264803, 7268352, 7326144, 7336448, 7361536, 7369752, 7442432, 7580664, 7655424, 7663968, 7677852, 7690176, 7700992, 7762224, 7836192, 7936656, 7960576, 8099712, 8253504, 8281728, 8293376, 8302632, 8317673, 8372736, 8384512, 8409076, 8572928, 8598044, 8663616, 8774688, 8941296, 8955648, 8971872, 9055928, 9070464, 9330048, 9432576, 9449664, 9464832, 9505912, 9644544, 9686404, 9768192, 9826336, 10107552, 10187919, 10192896, 10218624, 10237136, 10253568, 10349632, 10448256, 10582208, 10662912, 10694151, 10799616, 10902528, 11004672, 11022336, 11042304, 11054628, 11070176, 11163648, 11483136, 11516778, 11551488, 11643336, 11699584, 11904984, 11921728, 11940864, 11962496, 12093952, 12440064, 12453948, 12576768, 12599552, 12613614, 12619776, 12859392, 12897066, 13024256, 13162032, 13411944, 13457808, 13476736, 13583892, 13605696, 13624832, 13671424, 13931008, 14174496, 14217216, 14258868, 14399488, 14529606, 14536704, 14652288, 14672896, 14715883, 14723072, 14739504, 15161328, 15327936, 15355704, 15380352, 15401984, 15524448, 15672384, 15873312, 15921152, 16199424, 16507008, 16563456, 16586752, 16605264, 16635346, 16745472, 16818152, 17196088, 17327232, 17549376, 17882592, 17911296, 17943744, 18111856, 18140928, 18660096, 18865152, 18899328, 18920421, 18929664, 19011824, 19289088, 19345599, 19372808, 19536384, 19652672, 20215104, 20375838, 20385792, 20437248, 20474272, 20507136, 20699264, 20896512, 21164416, 21325824, 21388302, 21599232, 21794409, 21805056, 22009344, 22084608, 22109256, 22140352, 22327296, 22966272, 23033556, 23102976, 23286672, 23399168, 23809968, 23843456, 23881728, 23924992, 24187904, 24880128, 24907896, 24953019, 25153536, 25199104, 25227228, 25718784, 25794132, 26048512, 26324064, 26823888, 26915616, 26953472, 27167784, 27211392, 27249664, 27329497, 27342848, 27862016, 28348992, 28517736, 28798976, 29059212, 29304576, 29345792, 29431766, 29446144, 29479008, 30322656, 30655872, 30711408, 30760704, 30803968, 31048896, 31344768, 31746624, 32398848, 33014016, 33126912, 33173504, 33210528, 33270692, 33490944, 33636304, 34392176, 34654464, 35098752, 35765184, 35822592, 35887488, 36223712, 36281856, 37320192, 37730304, 37798656, 37840842, 37859328, 38023648, 38578176, 38691198, 38745616, 39072768, 39305344, 40430208, 40751676, 40874496, 40948544, 41014272, 41398528, 41793024, 42328832, 42651648, 42776604, 43198464, 43588818, 43610112, 44018688, 44147649, 44169216, 44218512, 44280704, 46067112, 46205952, 46573344, 46798336, 47619936, 47686912, 47763456, 47849984, 48375808, 49760256, 49815792, 49906038, 50398208, 50454456, 51588264, 52097024, 52648128, 53647776, 53831232, 53906944, 54335568, 54422784, 54499328, 54658994, 54685696, 55724032, 56697984, 57035472, 58118424, 58609152, 58691584, 58863532, 58958016, 60645312, 61311744, 61422816, 61521408, 61607936, 62097792, 62689536, 63493248, 64797696, 66028032, 66253824, 66421056, 66541384, 66981888, 67272608, 68784352, 69308928, 70197504, 71530368, 71645184, 71774976, 72447424, 72563712, 74640384, 74859057, 75460608, 75597312, 75681684, 76047296, 77156352, 77382396, 77491232, 78145536, 78610688, 80860416, 81503352, 81748992, 81897088, 81988491, 82028544, 82797056, 83586048, 84657664, 85553208, 86396928, 87177636, 88037376, 88295298, 88338432, 88437024, 88561408, 92134224, 92411904, 93146688, 93596672, 95239872, 95373824, 95699968, 96751616, 99520512, 99631584, 99812076, 100796416, 100908912, 103176528, 105296256, 107295552, 107662464, 107813888, 108671136, 108845568, 108998656, 109317988, 111448064, 113395968, 114070944, 116236848, 117218304, 117727064, 117916032, 121290624, 122623488, 122845632, 123042816, 124195584, 125379072, 126986496, 129595392, 132056064, 132442947, 132507648, 132842112, 133082768, 134545216, 137568704, 138617856, 140395008, 143060736, 143290368, 143549952, 144894848, 145127424, 149280768, 149718114, 151194624, 151363368, 152094592, 154764792, 154982464, 156291072, 157221376, 161720832, 163006704, 163497984, 163794176, 163976982, 164057088, 165594112, 167172096, 169315328, 171106416, 174355272, 176074752, 176590596, 176874048, 177122816, 184268448, 184823808, 186293376, 187193344, 190479744, 190747648, 191306479, 191399936, 199263168, 199624152, 201592832, 201817824, 206353056, 210592512, 214591104, 215324928, 215627776, 217342272, 217691136, 218635976, 226791936, 228141888, 232473696, 234436608, 235454128, 235832064, 242581248, 245246976, 245691264, 245965473, 246085632, 248391168, 250758144, 253972992, 259190784, 264112128, 264885894, 265015296, 265684224, 266165536, 269090432, 275137408, 277235712, 280790016, 286121472, 287099904, 289789696, 290254848, 298561536, 299436228, 302389248, 302726736, 304189184, 309529584, 309964928, 314442752, 323441664, 326013408, 326995968, 327588352, 327953964, 331188224, 334344192, 338630656, 342212832, 348710544, 353181192, 353748096, 354245632, 368536896, 372586752, 374386688, 380959488, 381495296, 382612958, 382799872, 398526336, 399248304, 403635648, 412706112, 421185024, 429182208, 430649856, 431255552, 434684544, 435382272, 437271952, 453583872, 456283776, 464947392, 468873216, 470908256, 471664128, 485162496, 490493952, 491382528, 491930946, 492171264, 496782336, 501516288, 507945984, 528224256, 529771788, 531368448, 532331072, 538180864, 550274816, 554471424, 561580032, 572242944, 573919437, 574199808, 579579392, 598872456, 604778496, 605453472, 608378368, 619059168, 619929856, 628885504, 646883328, 652026816, 655176704, 655907928, 662376448, 677261312, 684425664, 697421088, 706362384, 707496192, 708491264, 737073792, 745173504, 761918976, 762990592, 765225916, 797052672, 798496608, 807271296, 825412224, 842370048, 858364416, 861299712, 869369088, 870764544, 874543904, 907167744, 912567552, 929894784, 941816512, 943328256, 970324992, 980987904, 982765056, 983861892, 993564672, 1003032576, 1015891968, 1059543576, 1062736896, 1064662144, 1076361728, 1100549632, 1123160064, 1144485888, 1147838874, 1148399616, 1159158784, 1197744912, 1210906944, 1216756736, 1238118336, 1239859712, 1257771008, 1293766656, 1304053632, 1310353408, 1311815856, 1368851328, 1394842176, 1412724768, 1414992384, 1416982528, 1474147584, 1490347008, 1523837952, 1530451832, 1594105344, 1596993216, 1614542592, 1650824448, 1684740096, 1716728832, 1721758311, 1722599424, 1738738176, 1749087808, 1814335488, 1825135104, 1859789568, 1883633024, 1886656512, 1940649984, 1965530112, 1967723784, 1987129344, 2031783936, 2119087152, 2125473792, 2129324288, 2152723456, 2201099264, 2288971776, 2295677748, 2318317568, 2395489824, 2421813888, 2433513472, 2476236672, 2479719424, 2608107264, 2620706816, 2623631712, 2737702656, 2789684352, 2825449536, 2829984768, 2948295168, 2980694016, 3047675904, 3060903664, 3188210688, 3193986432, 3229085184, 3301648896, 3369480192, 3433457664, 3443516622, 3445198848, 3477476352, 3498175616, 3650270208, 3719579136, 3767266048, 3773313024, 3881299968, 3931060224, 3935447568, 4238174304, 4250947584, 4258648576, 4305446912, 4402198528, 4591355496, 4636635136, 4790979648, 4843627776, 4867026944, 4952473344, 4959438848, 5216214528, 5247263424, 5475405312, 5579368704, 5650899072, 5659969536, 5896590336, 5961388032, 6095351808, 6121807328, 6376421376, 6387972864, 6458170368, 6603297792, 6866915328, 6887033244, 6954952704, 6996351232, 7300540416, 7439158272, 7534532096, 7862120448, 7870895136, 8476348608, 8517297152, 8610893824, 8804397056, 9182710992, 9581959296, 9687255552, 9904946688, 9918877696, 10432429056, 10494526848, 10950810624, 11158737408, 11301798144, 11319939072, 11793180672, 12243614656, 12752842752, 12775945728, 12916340736, 13206595584, 13774066488, 13909905408, 13992702464, 14601080832, 14878316544, 15069064192, 15741790272, 16952697216, 17034594304, 18365421984, 19163918592, 19374511104, 19809893376, 20864858112, 20989053696, 21901621248, 22317474816, 22603596288, 23586361344, 24487229312, 25551891456, 25832681472, 26413191168, 27548132976, 27985404928, 29756633088, 30138128384, 31483580544, 33905394432, 34069188608, 36730843968, 38327837184, 38749022208, 39619786752, 41729716224, 41978107392, 43803242496, 44634949632, 45207192576, 48974458624, 51103782912, 55096265952, 55970809856, 60276256768, 62967161088, 67810788864, 73461687936, 76655674368, 77498044416, 79239573504, 83956214784, 89269899264, 90414385152, 97948917248, 102207565824, 110192531904, 111941619712, 125934322176, 135621577728, 146923375872, 153311348736, 167912429568, 180828770304, 195897834496, 220385063808, 251868644352, 271243155456, 293846751744, 306622697472, 335824859136, 391795668992, 440770127616, 503737288704, 542486310912, 587693503488, 783591337984, 881540255232, 1007474577408, 1175387006976, 1763080510464, 2350774013952, 3526161020928, 7052322041856]

約数ペア:

[(1, 7052322041856), (2, 3526161020928), (3, 2350774013952), (4, 1763080510464), (6, 1175387006976), (7, 1007474577408), (8, 881540255232), (9, 783591337984), (12, 587693503488), (13, 542486310912), (14, 503737288704), (16, 440770127616), (18, 391795668992), (21, 335824859136), (23, 306622697472), (24, 293846751744), (26, 271243155456), (28, 251868644352), (32, 220385063808), (36, 195897834496), (39, 180828770304), (42, 167912429568), (46, 153311348736), (48, 146923375872), (52, 135621577728), (56, 125934322176), (63, 111941619712), (64, 110192531904), (69, 102207565824), (72, 97948917248), (78, 90414385152), (79, 89269899264), (84, 83956214784), (89, 79239573504), (91, 77498044416), (92, 76655674368), (96, 73461687936), (104, 67810788864), (112, 62967161088), (117, 60276256768), (126, 55970809856), (128, 55096265952), (138, 51103782912), (144, 48974458624), (156, 45207192576), (158, 44634949632), (161, 43803242496), (168, 41978107392), (169, 41729716224), (178, 39619786752), (182, 38749022208), (184, 38327837184), (192, 36730843968), (207, 34069188608), (208, 33905394432), (224, 31483580544), (234, 30138128384), (237, 29756633088), (252, 27985404928), (256, 27548132976), (267, 26413191168), (273, 25832681472), (276, 25551891456), (288, 24487229312), (299, 23586361344), (312, 22603596288), (316, 22317474816), (322, 21901621248), (336, 20989053696), (338, 20864858112), (356, 19809893376), (364, 19374511104), (368, 19163918592), (384, 18365421984), (414, 17034594304), (416, 16952697216), (448, 15741790272), (468, 15069064192), (474, 14878316544), (483, 14601080832), (504, 13992702464), (507, 13909905408), (512, 13774066488), (534, 13206595584), (546, 12916340736), (552, 12775945728), (553, 12752842752), (576, 12243614656), (598, 11793180672), (623, 11319939072), (624, 11301798144), (632, 11158737408), (644, 10950810624), (672, 10494526848), (676, 10432429056), (711, 9918877696), (712, 9904946688), (728, 9687255552), (736, 9581959296), (768, 9182710992), (801, 8804397056), (819, 8610893824), (828, 8517297152), (832, 8476348608), (896, 7870895136), (897, 7862120448), (936, 7534532096), (948, 7439158272), (966, 7300540416), (1008, 6996351232), (1014, 6954952704), (1024, 6887033244), (1027, 6866915328), (1068, 6603297792), (1092, 6458170368), (1104, 6387972864), (1106, 6376421376), (1152, 6121807328), (1157, 6095351808), (1183, 5961388032), (1196, 5896590336), (1246, 5659969536), (1248, 5650899072), (1264, 5579368704), (1288, 5475405312), (1344, 5247263424), (1352, 5216214528), (1422, 4959438848), (1424, 4952473344), (1449, 4867026944), (1456, 4843627776), (1472, 4790979648), (1521, 4636635136), (1536, 4591355496), (1602, 4402198528), (1638, 4305446912), (1656, 4258648576), (1659, 4250947584), (1664, 4238174304), (1792, 3935447568), (1794, 3931060224), (1817, 3881299968), (1869, 3773313024), (1872, 3767266048), (1896, 3719579136), (1932, 3650270208), (2016, 3498175616), (2028, 3477476352), (2047, 3445198848), (2048, 3443516622), (2054, 3433457664), (2093, 3369480192), (2136, 3301648896), (2184, 3229085184), (2208, 3193986432), (2212, 3188210688), (2304, 3060903664), (2314, 3047675904), (2366, 2980694016), (2392, 2948295168), (2492, 2829984768), (2496, 2825449536), (2528, 2789684352), (2576, 2737702656), (2688, 2623631712), (2691, 2620706816), (2704, 2608107264), (2844, 2479719424), (2848, 2476236672), (2898, 2433513472), (2912, 2421813888), (2944, 2395489824), (3042, 2318317568), (3072, 2295677748), (3081, 2288971776), (3204, 2201099264), (3276, 2152723456), (3312, 2129324288), (3318, 2125473792), (3328, 2119087152), (3471, 2031783936), (3549, 1987129344), (3584, 1967723784), (3588, 1965530112), (3634, 1940649984), (3738, 1886656512), (3744, 1883633024), (3792, 1859789568), (3864, 1825135104), (3887, 1814335488), (4032, 1749087808), (4056, 1738738176), (4094, 1722599424), (4096, 1721758311), (4108, 1716728832), (4186, 1684740096), (4272, 1650824448), (4368, 1614542592), (4416, 1596993216), (4424, 1594105344), (4608, 1530451832), (4628, 1523837952), (4732, 1490347008), (4784, 1474147584), (4977, 1416982528), (4984, 1414992384), (4992, 1412724768), (5056, 1394842176), (5152, 1368851328), (5376, 1311815856), (5382, 1310353408), (5408, 1304053632), (5451, 1293766656), (5607, 1257771008), (5688, 1239859712), (5696, 1238118336), (5796, 1216756736), (5824, 1210906944), (5888, 1197744912), (6084, 1159158784), (6141, 1148399616), (6144, 1147838874), (6162, 1144485888), (6279, 1123160064), (6408, 1100549632), (6552, 1076361728), (6624, 1064662144), (6636, 1062736896), (6656, 1059543576), (6942, 1015891968), (7031, 1003032576), (7098, 993564672), (7168, 983861892), (7176, 982765056), (7189, 980987904), (7268, 970324992), (7476, 943328256), (7488, 941816512), (7584, 929894784), (7728, 912567552), (7774, 907167744), (8064, 874543904), (8099, 870764544), (8112, 869369088), (8188, 861299712), (8216, 858364416), (8372, 842370048), (8544, 825412224), (8736, 807271296), (8832, 798496608), (8848, 797052672), (9216, 765225916), (9243, 762990592), (9256, 761918976), (9464, 745173504), (9568, 737073792), (9954, 708491264), (9968, 707496192), (9984, 706362384), (10112, 697421088), (10304, 684425664), (10413, 677261312), (10647, 662376448), (10752, 655907928), (10764, 655176704), (10816, 652026816), (10902, 646883328), (11214, 628885504), (11376, 619929856), (11392, 619059168), (11592, 608378368), (11648, 605453472), (11661, 604778496), (11776, 598872456), (12168, 579579392), (12282, 574199808), (12288, 573919437), (12324, 572242944), (12558, 561580032), (12719, 554471424), (12816, 550274816), (13104, 538180864), (13248, 532331072), (13272, 531368448), (13312, 529771788), (13351, 528224256), (13884, 507945984), (14062, 501516288), (14196, 496782336), (14329, 492171264), (14336, 491930946), (14352, 491382528), (14378, 490493952), (14536, 485162496), (14952, 471664128), (14976, 470908256), (15041, 468873216), (15168, 464947392), (15456, 456283776), (15548, 453583872), (16128, 437271952), (16198, 435382272), (16224, 434684544), (16353, 431255552), (16376, 430649856), (16432, 429182208), (16744, 421185024), (17088, 412706112), (17472, 403635648), (17664, 399248304), (17696, 398526336), (18423, 382799872), (18432, 382612958), (18486, 381495296), (18512, 380959488), (18837, 374386688), (18928, 372586752), (19136, 368536896), (19908, 354245632), (19936, 353748096), (19968, 353181192), (20224, 348710544), (20608, 342212832), (20826, 338630656), (21093, 334344192), (21294, 331188224), (21504, 327953964), (21528, 327588352), (21567, 326995968), (21632, 326013408), (21804, 323441664), (22428, 314442752), (22752, 309964928), (22784, 309529584), (23184, 304189184), (23296, 302726736), (23322, 302389248), (23552, 299436228), (23621, 298561536), (24297, 290254848), (24336, 289789696), (24564, 287099904), (24648, 286121472), (25116, 280790016), (25438, 277235712), (25632, 275137408), (26208, 269090432), (26496, 266165536), (26544, 265684224), (26611, 265015296), (26624, 264885894), (26702, 264112128), (27209, 259190784), (27768, 253972992), (28124, 250758144), (28392, 248391168), (28658, 246085632), (28672, 245965473), (28704, 245691264), (28756, 245246976), (29072, 242581248), (29904, 235832064), (29952, 235454128), (30082, 234436608), (30336, 232473696), (30912, 228141888), (31096, 226791936), (32256, 218635976), (32396, 217691136), (32448, 217342272), (32706, 215627776), (32752, 215324928), (32864, 214591104), (33488, 210592512), (34176, 206353056), (34944, 201817824), (34983, 201592832), (35328, 199624152), (35392, 199263168), (36846, 191399936), (36864, 191306479), (36972, 190747648), (37024, 190479744), (37674, 187193344), (37856, 186293376), (38157, 184823808), (38272, 184268448), (39816, 177122816), (39872, 176874048), (39936, 176590596), (40053, 176074752), (40448, 174355272), (41216, 171106416), (41652, 169315328), (42186, 167172096), (42588, 165594112), (42987, 164057088), (43008, 163976982), (43056, 163794176), (43134, 163497984), (43264, 163006704), (43608, 161720832), (44856, 157221376), (45123, 156291072), (45504, 154982464), (45568, 154764792), (46368, 152094592), (46592, 151363368), (46644, 151194624), (47104, 149718114), (47242, 149280768), (48594, 145127424), (48672, 144894848), (49128, 143549952), (49217, 143290368), (49296, 143060736), (50232, 140395008), (50876, 138617856), (51264, 137568704), (52416, 134545216), (52992, 133082768), (53088, 132842112), (53222, 132507648), (53248, 132442947), (53404, 132056064), (54418, 129595392), (55536, 126986496), (56248, 125379072), (56784, 124195584), (57316, 123042816), (57408, 122845632), (57512, 122623488), (58144, 121290624), (59808, 117916032), (59904, 117727064), (60164, 117218304), (60672, 116236848), (61824, 114070944), (62192, 113395968), (63279, 111448064), (64512, 109317988), (64701, 108998656), (64792, 108845568), (64896, 108671136), (65412, 107813888), (65504, 107662464), (65728, 107295552), (66976, 105296256), (68352, 103176528), (69888, 100908912), (69966, 100796416), (70656, 99812076), (70784, 99631584), (70863, 99520512), (72891, 96751616), (73692, 95699968), (73944, 95373824), (74048, 95239872), (75348, 93596672), (75712, 93146688), (76314, 92411904), (76544, 92134224), (79632, 88561408), (79744, 88437024), (79833, 88338432), (79872, 88295298), (80106, 88037376), (80896, 87177636), (81627, 86396928), (82432, 85553208), (83304, 84657664), (84372, 83586048), (85176, 82797056), (85974, 82028544), (86016, 81988491), (86112, 81897088), (86268, 81748992), (86528, 81503352), (87216, 80860416), (89712, 78610688), (90246, 78145536), (91008, 77491232), (91136, 77382396), (91403, 77156352), (92736, 76047296), (93184, 75681684), (93288, 75597312), (93457, 75460608), (94208, 74859057), (94484, 74640384), (97188, 72563712), (97344, 72447424), (98256, 71774976), (98434, 71645184), (98592, 71530368), (100464, 70197504), (101752, 69308928), (102528, 68784352), (104832, 67272608), (105287, 66981888), (105984, 66541384), (106176, 66421056), (106444, 66253824), (106808, 66028032), (108836, 64797696), (111072, 63493248), (112496, 62689536), (113568, 62097792), (114471, 61607936), (114632, 61521408), (114816, 61422816), (115024, 61311744), (116288, 60645312), (119616, 58958016), (119808, 58863532), (120159, 58691584), (120328, 58609152), (121344, 58118424), (123648, 57035472), (124384, 56697984), (126558, 55724032), (128961, 54685696), (129024, 54658994), (129402, 54499328), (129584, 54422784), (129792, 54335568), (130824, 53906944), (131008, 53831232), (131456, 53647776), (133952, 52648128), (135369, 52097024), (136704, 51588264), (139776, 50454456), (139932, 50398208), (141312, 49906038), (141568, 49815792), (141726, 49760256), (145782, 48375808), (147384, 47849984), (147651, 47763456), (147888, 47686912), (148096, 47619936), (150696, 46798336), (151424, 46573344), (152628, 46205952), (153088, 46067112), (159264, 44280704), (159488, 44218512), (159666, 44169216), (159744, 44147649), (160212, 44018688), (161713, 43610112), (161792, 43588818), (163254, 43198464), (164864, 42776604), (165347, 42651648), (166608, 42328832), (168744, 41793024), (170352, 41398528), (171948, 41014272), (172224, 40948544), (172536, 40874496), (173056, 40751676), (174432, 40430208), (179424, 39305344), (180492, 39072768), (182016, 38745616), (182272, 38691198), (182806, 38578176), (185472, 38023648), (186277, 37859328), (186368, 37840842), (186576, 37798656), (186914, 37730304), (188968, 37320192), (194376, 36281856), (194688, 36223712), (196512, 35887488), (196868, 35822592), (197184, 35765184), (200928, 35098752), (203504, 34654464), (205056, 34392176), (209664, 33636304), (210574, 33490944), (211968, 33270692), (212352, 33210528), (212589, 33173504), (212888, 33126912), (213616, 33014016), (217672, 32398848), (222144, 31746624), (224992, 31344768), (227136, 31048896), (228942, 30803968), (229264, 30760704), (229632, 30711408), (230048, 30655872), (232576, 30322656), (239232, 29479008), (239499, 29446144), (239616, 29431766), (240318, 29345792), (240656, 29304576), (242688, 29059212), (244881, 28798976), (247296, 28517736), (248768, 28348992), (253116, 27862016), (257922, 27342848), (258048, 27329497), (258804, 27249664), (259168, 27211392), (259584, 27167784), (261648, 26953472), (262016, 26915616), (262912, 26823888), (267904, 26324064), (270738, 26048512), (273408, 25794132), (274209, 25718784), (279552, 25227228), (279864, 25199104), (280371, 25153536), (282624, 24953019), (283136, 24907896), (283452, 24880128), (291564, 24187904), (294768, 23924992), (295302, 23881728), (295776, 23843456), (296192, 23809968), (301392, 23399168), (302848, 23286672), (305256, 23102976), (306176, 23033556), (307073, 22966272), (315861, 22327296), (318528, 22140352), (318976, 22109256), (319332, 22084608), (320424, 22009344), (323426, 21805056), (323584, 21794409), (326508, 21599232), (329728, 21388302), (330694, 21325824), (333216, 21164416), (337488, 20896512), (340704, 20699264), (343896, 20507136), (344448, 20474272), (345072, 20437248), (345943, 20385792), (346112, 20375838), (348864, 20215104), (358848, 19652672), (360984, 19536384), (364032, 19372808), (364544, 19345599), (365612, 19289088), (370944, 19011824), (372554, 18929664), (372736, 18920421), (373152, 18899328), (373828, 18865152), (377936, 18660096), (388752, 18140928), (389376, 18111856), (393024, 17943744), (393736, 17911296), (394368, 17882592), (401856, 17549376), (407008, 17327232), (410112, 17196088), (419328, 16818152), (421148, 16745472), (423936, 16635346), (424704, 16605264), (425178, 16586752), (425776, 16563456), (427232, 16507008), (435344, 16199424), (442953, 15921152), (444288, 15873312), (449984, 15672384), (454272, 15524448), (457884, 15401984), (458528, 15380352), (459264, 15355704), (460096, 15327936), (465152, 15161328), (478464, 14739504), (478998, 14723072), (479232, 14715883), (480636, 14672896), (481312, 14652288), (485139, 14536704), (485376, 14529606), (489762, 14399488), (494592, 14258868), (496041, 14217216), (497536, 14174496), (506232, 13931008), (515844, 13671424), (517608, 13624832), (518336, 13605696), (519168, 13583892), (523296, 13476736), (524032, 13457808), (525824, 13411944), (535808, 13162032), (541476, 13024256), (546816, 12897066), (548418, 12859392), (558831, 12619776), (559104, 12613614), (559728, 12599552), (560742, 12576768), (566272, 12453948), (566904, 12440064), (583128, 12093952), (589536, 11962496), (590604, 11940864), (591552, 11921728), (592384, 11904984), (602784, 11699584), (605696, 11643336), (610512, 11551488), (612352, 11516778), (614146, 11483136), (631722, 11163648), (637056, 11070176), (637952, 11054628), (638664, 11042304), (639821, 11022336), (640848, 11004672), (646852, 10902528), (653016, 10799616), (659456, 10694151), (661388, 10662912), (666432, 10582208), (674976, 10448256), (681408, 10349632), (687792, 10253568), (688896, 10237136), (690144, 10218624), (691886, 10192896), (692224, 10187919), (697728, 10107552), (717696, 9826336), (721968, 9768192), (728064, 9686404), (731224, 9644544), (741888, 9505912), (745108, 9464832), (746304, 9449664), (747656, 9432576), (755872, 9330048), (777504, 9070464), (778752, 9055928), (786048, 8971872), (787472, 8955648), (788736, 8941296), (803712, 8774688), (814016, 8663616), (820224, 8598044), (822627, 8572928), (838656, 8409076), (841113, 8384512), (842296, 8372736), (847872, 8317673), (849408, 8302632), (850356, 8293376), (851552, 8281728), (854464, 8253504), (870688, 8099712), (885906, 7960576), (888576, 7936656), (899968, 7836192), (908544, 7762224), (915768, 7700992), (917056, 7690176), (918528, 7677852), (920192, 7663968), (921219, 7655424), (930304, 7580664), (947583, 7442432), (956928, 7369752), (957996, 7361536), (961272, 7336448), (962624, 7326144), (970278, 7268352), (970752, 7264803), (979524, 7199744), (989184, 7129434), (992082, 7108608), (995072, 7087248), (1012464, 6965504), (1031688, 6835712), (1035216, 6812416), (1036672, 6802848), (1037829, 6795264), (1038336, 6791946), (1046592, 6738368), (1048064, 6728904), (1051648, 6705972), (1071616, 6581016), (1082952, 6512128), (1093632, 6448533), (1096836, 6429696), (1117662, 6309888), (1118208, 6306807), (1119456, 6299776), (1121484, 6288384), (1131991, 6230016), (1132544, 6226974), (1133808, 6220032), (1166256, 6046976), (1179072, 5981248), (1181208, 5970432), (1183104, 5960864), (1184768, 5952492), (1188239, 5935104), (1205568, 5849792), (1211392, 5821668), (1221024, 5775744), (1224704, 5758389), (1228292, 5741568), (1263444, 5581824), (1274112, 5535088), (1275904, 5527314), (1277328, 5521152), (1279642, 5511168), (1281696, 5502336), (1293704, 5451264), (1306032, 5399808), (1322776, 5331456), (1332864, 5291104), (1349952, 5224128), (1362816, 5174816), (1375584, 5126784), (1377792, 5118568), (1380288, 5109312), (1383772, 5096448), (1395456, 5053776), (1435392, 4913168), (1443936, 4884096), (1455417, 4845568), (1456128, 4843202), (1462448, 4822272), (1483776, 4752956), (1488123, 4739072), (1490216, 4732416), (1492608, 4724832), (1495312, 4716288), (1511744, 4665024), (1555008, 4535232), (1557504, 4527964), (1572096, 4485936), (1574944, 4477824), (1577472, 4470648), (1607424, 4387344), (1628032, 4331808), (1640448, 4299022), (1645254, 4286464), (1676493, 4206592), (1677312, 4204538), (1682226, 4192256), (1684592, 4186368), (1698816, 4151316), (1700712, 4146688), (1703104, 4140864), (1708928, 4126752), (1741376, 4049856), (1771812, 3980288), (1777152, 3968328), (1799936, 3918096), (1817088, 3881112), (1831536, 3850496), (1834112, 3845088), (1837056, 3838926), (1840384, 3831984), (1842438, 3827712), (1860608, 3790332), (1895166, 3721216), (1913856, 3684876), (1915992, 3680768), (1919463, 3674112), (1922544, 3668224), (1925248, 3663072), (1940556, 3634176), (1959048, 3599872), (1978368, 3564717), (1984164, 3554304), (1990144, 3543624), (2024928, 3482752), (2063376, 3417856), (2070432, 3406208), (2073344, 3401424), (2075658, 3397632), (2076672, 3395973), (2093184, 3369184), (2096128, 3364452), (2102269, 3354624), (2103296, 3352986), (2143232, 3290508), (2149511, 3280896), (2165904, 3256064), (2193672, 3214848), (2235324, 3154944), (2238912, 3149888), (2242968, 3144192), (2263982, 3115008), (2265088, 3113487), (2267616, 3110016), (2332512, 3023488), (2358144, 2990624), (2362416, 2985216), (2366208, 2980432), (2369536, 2976246), (2376478, 2967552), (2411136, 2924896), (2421601, 2912256), (2422784, 2910834), (2442048, 2887872), (2456584, 2870784), (2526888, 2790912), (2548224, 2767544), (2551808, 2763657), (2554656, 2760576), (2559284, 2755584), (2563392, 2751168), (2587408, 2725632), (2612064, 2699904), (2645552, 2665728)]