1078115246208

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1117}}^1$

素因数の和:1208

約数の個数: 1536

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

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

約数列:

[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, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1117, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1584, 1612, 1638, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1848, 1872, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2232, 2234, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2688, 2728, 2772, 2808, 2821, 2912, 2976, 3003, 3024, 3069, 3159, 3168, 3224, 3276, 3348, 3351, 3402, 3432, 3456, 3472, 3564, 3627, 3696, 3744, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4368, 4433, 4464, 4468, 4536, 4576, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5346, 5456, 5544, 5616, 5642, 5824, 5859, 5952, 6006, 6048, 6138, 6237, 6318, 6336, 6448, 6552, 6696, 6702, 6804, 6864, 6944, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7722, 7776, 7812, 7819, 8008, 8064, 8184, 8316, 8424, 8463, 8736, 8866, 8928, 8936, 9009, 9072, 9152, 9207, 9504, 9548, 9672, 9828, 9856, 10044, 10053, 10296, 10368, 10416, 10692, 10881, 10912, 11088, 11232, 11284, 11583, 11648, 11718, 11904, 12012, 12096, 12276, 12287, 12474, 12636, 12672, 12896, 13104, 13299, 13392, 13404, 13608, 13728, 13888, 14256, 14322, 14508, 14521, 14742, 14784, 14976, 15066, 15444, 15552, 15624, 15638, 16016, 16368, 16632, 16848, 16926, 17472, 17577, 17732, 17856, 17872, 18018, 18144, 18304, 18414, 18711, 19008, 19096, 19344, 19656, 20088, 20106, 20592, 20832, 21384, 21483, 21762, 21824, 22113, 22176, 22464, 22568, 23166, 23436, 23457, 24024, 24192, 24552, 24574, 24948, 25272, 25389, 25792, 26208, 26598, 26784, 26808, 27027, 27216, 27456, 27621, 27776, 28512, 28644, 29016, 29042, 29484, 29568, 30132, 30159, 30888, 31031, 31104, 31248, 31276, 32032, 32643, 32736, 33264, 33696, 33852, 34627, 34749, 34944, 35154, 35464, 35712, 35744, 36036, 36288, 36828, 36861, 37422, 38016, 38192, 38688, 39312, 39897, 40176, 40212, 41184, 41664, 42768, 42966, 43524, 43563, 43648, 44226, 44352, 44928, 45136, 46332, 46872, 46914, 48048, 49104, 49148, 49896, 50544, 50778, 51584, 52416, 52731, 53196, 53568, 53616, 54054, 54432, 54912, 55242, 57024, 57288, 58032, 58084, 58968, 60264, 60318, 61776, 62062, 62496, 62552, 64064, 64449, 65286, 65472, 66528, 67392, 67704, 69254, 69498, 70308, 70371, 70928, 71488, 72072, 72576, 73656, 73722, 74844, 76167, 76384, 77376, 78624, 79794, 80352, 80424, 81081, 82368, 82863, 83328, 85536, 85932, 86009, 87048, 87126, 88452, 88704, 90272, 90477, 92664, 93093, 93744, 93828, 96096, 97929, 98208, 98296, 99792, 101088, 101556, 101647, 103881, 104832, 105462, 106392, 107136, 107232, 108108, 108864, 110484, 110583, 114048, 114576, 116064, 116168, 117936, 119691, 120528, 120636, 123552, 124124, 124992, 125104, 128128, 128898, 130572, 130689, 130944, 133056, 134784, 135408, 138508, 138996, 140616, 140742, 141856, 142976, 144144, 147312, 147444, 149688, 152334, 152768, 154752, 157248, 159588, 159731, 160704, 160848, 162162, 164736, 165726, 171072, 171864, 172018, 174096, 174252, 176904, 180544, 180954, 185328, 186186, 187488, 187656, 192192, 193347, 195858, 196416, 196592, 199584, 202176, 203112, 203294, 207762, 210924, 211113, 212784, 214464, 216216, 217728, 220968, 221166, 228501, 229152, 232128, 232336, 235872, 239382, 241056, 241272, 242389, 243243, 247104, 248248, 249984, 250208, 257796, 258027, 261144, 261378, 266112, 270816, 271431, 277016, 277992, 279279, 281232, 281484, 283712, 288288, 294624, 294888, 299376, 304668, 304941, 305536, 311643, 314496, 319176, 319462, 321408, 321696, 324324, 331452, 331749, 342144, 343728, 344036, 348192, 348504, 353808, 359073, 361088, 361908, 370656, 372372, 374976, 375312, 380897, 384384, 386694, 391716, 392067, 392832, 393184, 399168, 404352, 406224, 406588, 415524, 421848, 422226, 425568, 428928, 432432, 441936, 442332, 450151, 457002, 458304, 464256, 464672, 471744, 478764, 479193, 482112, 482544, 484778, 486486, 494208, 496496, 500416, 515592, 516054, 522288, 522756, 541632, 542862, 554032, 555984, 558558, 562464, 562968, 567424, 576576, 580041, 589248, 589776, 598752, 609336, 609882, 623286, 633339, 638352, 638924, 643392, 648648, 662904, 663498, 685503, 687456, 688072, 696384, 697008, 707616, 718146, 723816, 727167, 741312, 744744, 749952, 750624, 761794, 773388, 774081, 783432, 784134, 786368, 798336, 812448, 813176, 831048, 837837, 843696, 844452, 851136, 864864, 883872, 884664, 900302, 914004, 914823, 916608, 929344, 934929, 943488, 957528, 958386, 964224, 965088, 969556, 972972, 992992, 995247, 1000832, 1031184, 1032108, 1044576, 1045512, 1077219, 1083264, 1085724, 1108064, 1111968, 1117116, 1118117, 1124928, 1125936, 1142691, 1153152, 1160082, 1176201, 1178496, 1179552, 1197504, 1218672, 1219764, 1246572, 1266678, 1276704, 1277848, 1286784, 1297296, 1325808, 1326996, 1350453, 1371006, 1374912, 1376144, 1392768, 1394016, 1415232, 1436292, 1437579, 1447632, 1454334, 1482624, 1489488, 1501248, 1523588, 1546776, 1548162, 1566864, 1568268, 1572736, 1624896, 1626352, 1662096, 1675674, 1687392, 1688904, 1702272, 1729728, 1767744, 1769328, 1800604, 1828008, 1829646, 1858688, 1869858, 1900017, 1915056, 1916772, 1930176, 1939112, 1945944, 1985984, 1990494, 2062368, 2064216, 2089152, 2091024, 2154438, 2171448, 2181501, 2216128, 2223936, 2234232, 2236234, 2249856, 2251872, 2285382, 2320164, 2322243, 2352402, 2359104, 2395008, 2437344, 2439528, 2493144, 2513511, 2533356, 2553408, 2555696, 2594592, 2651616, 2653992, 2666279, 2700906, 2742012, 2744469, 2749824, 2752288, 2788032, 2804787, 2830464, 2872584, 2875158, 2895264, 2908668, 2978976, 2985741, 3002496, 3047176, 3093552, 3096324, 3133728, 3136536, 3151057, 3249792, 3252704, 3324192, 3351348, 3354351, 3374784, 3377808, 3428073, 3459456, 3528603, 3535488, 3538656, 3601208, 3656016, 3659292, 3739716, 3800034, 3830112, 3833544, 3860352, 3878224, 3891888, 3971968, 3980988, 4051359, 4124736, 4128432, 4178304, 4182048, 4308876, 4312737, 4342896, 4363002, 4432256, 4447872, 4468464, 4472468, 4503744, 4570764, 4640328, 4644486, 4704804, 4718208, 4874688, 4879056, 4951661, 4986288, 5027022, 5066712, 5106816, 5111392, 5189184, 5303232, 5307984, 5332558, 5401812, 5484024, 5488938, 5504576, 5576064, 5609574, 5745168, 5750316, 5790528, 5817336, 5957952, 5971482, 6094352, 6187104, 6192648, 6267456, 6273072, 6302114, 6505408, 6544503, 6648384, 6702696, 6708702, 6749568, 6755616, 6856146, 6966729, 7057206, 7077312, 7202416, 7312032, 7318584, 7479432, 7540533, 7600068, 7660224, 7667088, 7756448, 7783776, 7961976, 7998837, 8102718, 8233407, 8249472, 8256864, 8364096, 8414361, 8617752, 8625474, 8685792, 8726004, 8936928, 8944936, 9007488, 9141528, 9280656, 9288972, 9409608, 9453171, 9749376, 9758112, 9903322, 9972576, 10054044, 10063053, 10133424, 10222784, 10284219, 10378368, 10606464, 10615968, 10665116, 10803624, 10968048, 10977876, 11009152, 11219148, 11490336, 11500632, 11581056, 11634672, 11915904, 11942964, 12154077, 12188704, 12374208, 12385296, 12534912, 12546144, 12604228, 12938211, 13010816, 13089006, 13296768, 13405392, 13417404, 13511232, 13712292, 13933458, 14114412, 14154624, 14404832, 14624064, 14637168, 14854983, 14958864, 15081066, 15200136, 15320448, 15334176, 15512896, 15567552, 15923952, 15997674, 16205436, 16466814, 16513728, 16728192, 16828722, 17235504, 17250948, 17371584, 17452008, 17873856, 17889872, 18283056, 18561312, 18577944, 18819216, 18906342, 19516224, 19633509, 19806644, 19945152, 20108088, 20126106, 20266848, 20445568, 20568438, 20900187, 21231936, 21330232, 21607248, 21936096, 21955752, 22438296, 22980672, 23001264, 23269344, 23885928, 23996511, 24308154, 24377408, 24700221, 24748416, 24770592, 25092288, 25208456, 25876422, 26178012, 26810784, 26834808, 27022464, 27424584, 27866916, 28228824, 28359513, 28809664, 29248128, 29274336, 29709966, 29917728, 30162132, 30189159, 30400272, 30668352, 30852657, 31025792, 31135104, 31847904, 31995348, 32410872, 32933628, 33027456, 33657444, 34471008, 34501896, 34661627, 34743168, 34904016, 35747712, 35779744, 36462231, 36566112, 37122624, 37155888, 37638432, 37812684, 38814633, 39032448, 39267018, 39613288, 39890304, 40216176, 40252212, 40533696, 41136876, 41800374, 42463872, 42660464, 43214496, 43872192, 43911504, 44564949, 44876592, 45961344, 46002528, 46538688, 47771856, 47993022, 48616308, 48754816, 49400442, 49541184, 50184576, 50416912, 51752844, 52356024, 53621568, 53669616, 54849168, 55733832, 56457648, 56719026, 57619328, 58548672, 58900527, 59419932, 59835456, 60324264, 60378318, 60800544, 61336704, 61705314, 63695808, 63990696, 64821744, 65867256, 67314888, 68942016, 69003792, 69323254, 69808032, 71559488, 71989533, 72924462, 73132224, 74245248, 74311776, 75276864, 75625368, 77629266, 78534036, 79226576, 80432352, 80504424, 81067392, 82273752, 83600748, 85078539, 85320928, 86428992, 87744384, 87823008, 89129898, 89753184, 90567477, 92005056, 92557971, 93077376, 95543712, 95986044, 97232616, 98800884, 99082368, 100833824, 103505688, 103984881, 104712048, 107243136, 107339232, 109386693, 109698336, 111467664, 112915296, 113438052, 117097344, 117801054, 118839864, 119670912, 120648528, 120756636, 121601088, 123410628, 127391616, 127981392, 129643488, 131734512, 133694847, 134629776, 137884032, 138007584, 138646508, 139616064, 143118976, 143979066, 145848924, 146264448, 148623552, 150553728, 151250736, 155258532, 157068072, 158453152, 160864704, 161008848, 164547504, 167201496, 170157078, 170641856, 172857984, 175646016, 178259796, 179506368, 181134954, 184010112, 185115942, 191087424, 191972088, 194465232, 197601768, 201667648, 207011376, 207969762, 209424096, 214678464, 215968599, 218773386, 219396672, 222935328, 225830592, 226876104, 235602108, 237679728, 241297056, 241513272, 243202176, 246821256, 255235617, 255962784, 259286976, 263469024, 267389694, 269259552, 271702431, 276015168, 277293016, 279232128, 287958132, 291697848, 297247104, 302501472, 310517064, 311954643, 314136144, 316906304, 321729408, 322017696, 329095008, 334402992, 340314156, 341283712, 351292032, 356519592, 359012736, 362269908, 370231884, 382174848, 383944176, 388930464, 395203536, 401084541, 403335296, 414022752, 415939524, 418848192, 429356928, 431937198, 437546772, 438793344, 445870656, 451661184, 453752208, 471204216, 475359456, 482594112, 483026544, 493642512, 510471234, 511925568, 518573952, 526938048, 534779388, 538519104, 543404862, 552030336, 554586032, 575916264, 583395696, 605002944, 621034128, 623909286, 628272288, 633812608, 644035392, 647905797, 658190016, 668805984, 680628312, 713039184, 724539816, 740463768, 765706851, 767888352, 777860928, 790407072, 802169082, 828045504, 831879048, 837696384, 863874396, 875093544, 891741312, 907504416, 935863929, 942408432, 950718912, 965188224, 966053088, 987285024, 1020942468, 1023851136, 1053876096, 1069558776, 1077038208, 1086809724, 1109172064, 1151832528, 1166791392, 1203253623, 1210005888, 1242068256, 1247818572, 1256544576, 1288070784, 1295811594, 1316380032, 1337611968, 1361256624, 1426078368, 1449079632, 1480927536, 1531413702, 1535776704, 1555721856, 1580814144, 1604338164, 1656091008, 1663758096, 1727748792, 1750187088, 1815008832, 1871727858, 1884816864, 1901437824, 1932106176, 1974570048, 2041884936, 2139117552, 2173619448, 2218344128, 2303665056, 2333582784, 2406507246, 2484136512, 2495637144, 2513089152, 2591623188, 2675223936, 2722513248, 2807591787, 2852156736, 2898159264, 2961855072, 3062827404, 3071553408, 3161628288, 3208676328, 3327516192, 3455497584, 3500374176, 3630017664, 3743455716, 3769633728, 3864212352, 3949140096, 4083769872, 4278235104, 4347238896, 4436688256, 4607330112, 4667165568, 4813014492, 4968273024, 4991274288, 5183246376, 5445026496, 5615183574, 5704313472, 5796318528, 5923710144, 6125654808, 6417352656, 6655032384, 6910995168, 7000748352, 7486911432, 7539267456, 8167539744, 8422775361, 8556470208, 8694477792, 9214660224, 9626028984, 9982548576, 10366492752, 10890052992, 11230367148, 11592637056, 11847420288, 12251309616, 12834705312, 13310064768, 13821990336, 14001496704, 14973822864, 16335079488, 16845550722, 17112940416, 17388955584, 19252057968, 19965097152, 20732985504, 22460734296, 24502619232, 25669410624, 27643980672, 29947645728, 32670158976, 33691101444, 34777911168, 38504115936, 39930194304, 41465971008, 44921468592, 49005238464, 51338821248, 59895291456, 67382202888, 77008231872, 82931942016, 89842937184, 98010476928, 119790582912, 134764405776, 154016463744, 179685874368, 269528811552, 359371748736, 539057623104, 1078115246208]

約数ペア:

[(1, 1078115246208), (2, 539057623104), (3, 359371748736), (4, 269528811552), (6, 179685874368), (7, 154016463744), (8, 134764405776), (9, 119790582912), (11, 98010476928), (12, 89842937184), (13, 82931942016), (14, 77008231872), (16, 67382202888), (18, 59895291456), (21, 51338821248), (22, 49005238464), (24, 44921468592), (26, 41465971008), (27, 39930194304), (28, 38504115936), (31, 34777911168), (32, 33691101444), (33, 32670158976), (36, 29947645728), (39, 27643980672), (42, 25669410624), (44, 24502619232), (48, 22460734296), (52, 20732985504), (54, 19965097152), (56, 19252057968), (62, 17388955584), (63, 17112940416), (64, 16845550722), (66, 16335079488), (72, 14973822864), (77, 14001496704), (78, 13821990336), (81, 13310064768), (84, 12834705312), (88, 12251309616), (91, 11847420288), (93, 11592637056), (96, 11230367148), (99, 10890052992), (104, 10366492752), (108, 9982548576), (112, 9626028984), (117, 9214660224), (124, 8694477792), (126, 8556470208), (128, 8422775361), (132, 8167539744), (143, 7539267456), (144, 7486911432), (154, 7000748352), (156, 6910995168), (162, 6655032384), (168, 6417352656), (176, 6125654808), (182, 5923710144), (186, 5796318528), (189, 5704313472), (192, 5615183574), (198, 5445026496), (208, 5183246376), (216, 4991274288), (217, 4968273024), (224, 4813014492), (231, 4667165568), (234, 4607330112), (243, 4436688256), (248, 4347238896), (252, 4278235104), (264, 4083769872), (273, 3949140096), (279, 3864212352), (286, 3769633728), (288, 3743455716), (297, 3630017664), (308, 3500374176), (312, 3455497584), (324, 3327516192), (336, 3208676328), (341, 3161628288), (351, 3071553408), (352, 3062827404), (364, 2961855072), (372, 2898159264), (378, 2852156736), (384, 2807591787), (396, 2722513248), (403, 2675223936), (416, 2591623188), (429, 2513089152), (432, 2495637144), (434, 2484136512), (448, 2406507246), (462, 2333582784), (468, 2303665056), (486, 2218344128), (496, 2173619448), (504, 2139117552), (528, 2041884936), (546, 1974570048), (558, 1932106176), (567, 1901437824), (572, 1884816864), (576, 1871727858), (594, 1815008832), (616, 1750187088), (624, 1727748792), (648, 1663758096), (651, 1656091008), (672, 1604338164), (682, 1580814144), (693, 1555721856), (702, 1535776704), (704, 1531413702), (728, 1480927536), (744, 1449079632), (756, 1426078368), (792, 1361256624), (806, 1337611968), (819, 1316380032), (832, 1295811594), (837, 1288070784), (858, 1256544576), (864, 1247818572), (868, 1242068256), (891, 1210005888), (896, 1203253623), (924, 1166791392), (936, 1151832528), (972, 1109172064), (992, 1086809724), (1001, 1077038208), (1008, 1069558776), (1023, 1053876096), (1053, 1023851136), (1056, 1020942468), (1092, 987285024), (1116, 966053088), (1117, 965188224), (1134, 950718912), (1144, 942408432), (1152, 935863929), (1188, 907504416), (1209, 891741312), (1232, 875093544), (1248, 863874396), (1287, 837696384), (1296, 831879048), (1302, 828045504), (1344, 802169082), (1364, 790407072), (1386, 777860928), (1404, 767888352), (1408, 765706851), (1456, 740463768), (1488, 724539816), (1512, 713039184), (1584, 680628312), (1612, 668805984), (1638, 658190016), (1664, 647905797), (1674, 644035392), (1701, 633812608), (1716, 628272288), (1728, 623909286), (1736, 621034128), (1782, 605002944), (1848, 583395696), (1872, 575916264), (1944, 554586032), (1953, 552030336), (1984, 543404862), (2002, 538519104), (2016, 534779388), (2046, 526938048), (2079, 518573952), (2106, 511925568), (2112, 510471234), (2184, 493642512), (2232, 483026544), (2234, 482594112), (2268, 475359456), (2288, 471204216), (2376, 453752208), (2387, 451661184), (2418, 445870656), (2457, 438793344), (2464, 437546772), (2496, 431937198), (2511, 429356928), (2574, 418848192), (2592, 415939524), (2604, 414022752), (2673, 403335296), (2688, 401084541), (2728, 395203536), (2772, 388930464), (2808, 383944176), (2821, 382174848), (2912, 370231884), (2976, 362269908), (3003, 359012736), (3024, 356519592), (3069, 351292032), (3159, 341283712), (3168, 340314156), (3224, 334402992), (3276, 329095008), (3348, 322017696), (3351, 321729408), (3402, 316906304), (3432, 314136144), (3456, 311954643), (3472, 310517064), (3564, 302501472), (3627, 297247104), (3696, 291697848), (3744, 287958132), (3861, 279232128), (3888, 277293016), (3906, 276015168), (3968, 271702431), (4004, 269259552), (4032, 267389694), (4092, 263469024), (4158, 259286976), (4212, 255962784), (4224, 255235617), (4368, 246821256), (4433, 243202176), (4464, 241513272), (4468, 241297056), (4536, 237679728), (4576, 235602108), (4752, 226876104), (4774, 225830592), (4836, 222935328), (4914, 219396672), (4928, 218773386), (4992, 215968599), (5022, 214678464), (5148, 209424096), (5184, 207969762), (5208, 207011376), (5346, 201667648), (5456, 197601768), (5544, 194465232), (5616, 191972088), (5642, 191087424), (5824, 185115942), (5859, 184010112), (5952, 181134954), (6006, 179506368), (6048, 178259796), (6138, 175646016), (6237, 172857984), (6318, 170641856), (6336, 170157078), (6448, 167201496), (6552, 164547504), (6696, 161008848), (6702, 160864704), (6804, 158453152), (6864, 157068072), (6944, 155258532), (7128, 151250736), (7161, 150553728), (7254, 148623552), (7371, 146264448), (7392, 145848924), (7488, 143979066), (7533, 143118976), (7722, 139616064), (7776, 138646508), (7812, 138007584), (7819, 137884032), (8008, 134629776), (8064, 133694847), (8184, 131734512), (8316, 129643488), (8424, 127981392), (8463, 127391616), (8736, 123410628), (8866, 121601088), (8928, 120756636), (8936, 120648528), (9009, 119670912), (9072, 118839864), (9152, 117801054), (9207, 117097344), (9504, 113438052), (9548, 112915296), (9672, 111467664), (9828, 109698336), (9856, 109386693), (10044, 107339232), (10053, 107243136), (10296, 104712048), (10368, 103984881), (10416, 103505688), (10692, 100833824), (10881, 99082368), (10912, 98800884), (11088, 97232616), (11232, 95986044), (11284, 95543712), (11583, 93077376), (11648, 92557971), (11718, 92005056), (11904, 90567477), (12012, 89753184), (12096, 89129898), (12276, 87823008), (12287, 87744384), (12474, 86428992), (12636, 85320928), (12672, 85078539), (12896, 83600748), (13104, 82273752), (13299, 81067392), (13392, 80504424), (13404, 80432352), (13608, 79226576), (13728, 78534036), (13888, 77629266), (14256, 75625368), (14322, 75276864), (14508, 74311776), (14521, 74245248), (14742, 73132224), (14784, 72924462), (14976, 71989533), (15066, 71559488), (15444, 69808032), (15552, 69323254), (15624, 69003792), (15638, 68942016), (16016, 67314888), (16368, 65867256), (16632, 64821744), (16848, 63990696), (16926, 63695808), (17472, 61705314), (17577, 61336704), (17732, 60800544), (17856, 60378318), (17872, 60324264), (18018, 59835456), (18144, 59419932), (18304, 58900527), (18414, 58548672), (18711, 57619328), (19008, 56719026), (19096, 56457648), (19344, 55733832), (19656, 54849168), (20088, 53669616), (20106, 53621568), (20592, 52356024), (20832, 51752844), (21384, 50416912), (21483, 50184576), (21762, 49541184), (21824, 49400442), (22113, 48754816), (22176, 48616308), (22464, 47993022), (22568, 47771856), (23166, 46538688), (23436, 46002528), (23457, 45961344), (24024, 44876592), (24192, 44564949), (24552, 43911504), (24574, 43872192), (24948, 43214496), (25272, 42660464), (25389, 42463872), (25792, 41800374), (26208, 41136876), (26598, 40533696), (26784, 40252212), (26808, 40216176), (27027, 39890304), (27216, 39613288), (27456, 39267018), (27621, 39032448), (27776, 38814633), (28512, 37812684), (28644, 37638432), (29016, 37155888), (29042, 37122624), (29484, 36566112), (29568, 36462231), (30132, 35779744), (30159, 35747712), (30888, 34904016), (31031, 34743168), (31104, 34661627), (31248, 34501896), (31276, 34471008), (32032, 33657444), (32643, 33027456), (32736, 32933628), (33264, 32410872), (33696, 31995348), (33852, 31847904), (34627, 31135104), (34749, 31025792), (34944, 30852657), (35154, 30668352), (35464, 30400272), (35712, 30189159), (35744, 30162132), (36036, 29917728), (36288, 29709966), (36828, 29274336), (36861, 29248128), (37422, 28809664), (38016, 28359513), (38192, 28228824), (38688, 27866916), (39312, 27424584), (39897, 27022464), (40176, 26834808), (40212, 26810784), (41184, 26178012), (41664, 25876422), (42768, 25208456), (42966, 25092288), (43524, 24770592), (43563, 24748416), (43648, 24700221), (44226, 24377408), (44352, 24308154), (44928, 23996511), (45136, 23885928), (46332, 23269344), (46872, 23001264), (46914, 22980672), (48048, 22438296), (49104, 21955752), (49148, 21936096), (49896, 21607248), (50544, 21330232), (50778, 21231936), (51584, 20900187), (52416, 20568438), (52731, 20445568), (53196, 20266848), (53568, 20126106), (53616, 20108088), (54054, 19945152), (54432, 19806644), (54912, 19633509), (55242, 19516224), (57024, 18906342), (57288, 18819216), (58032, 18577944), (58084, 18561312), (58968, 18283056), (60264, 17889872), (60318, 17873856), (61776, 17452008), (62062, 17371584), (62496, 17250948), (62552, 17235504), (64064, 16828722), (64449, 16728192), (65286, 16513728), (65472, 16466814), (66528, 16205436), (67392, 15997674), (67704, 15923952), (69254, 15567552), (69498, 15512896), (70308, 15334176), (70371, 15320448), (70928, 15200136), (71488, 15081066), (72072, 14958864), (72576, 14854983), (73656, 14637168), (73722, 14624064), (74844, 14404832), (76167, 14154624), (76384, 14114412), (77376, 13933458), (78624, 13712292), (79794, 13511232), (80352, 13417404), (80424, 13405392), (81081, 13296768), (82368, 13089006), (82863, 13010816), (83328, 12938211), (85536, 12604228), (85932, 12546144), (86009, 12534912), (87048, 12385296), (87126, 12374208), (88452, 12188704), (88704, 12154077), (90272, 11942964), (90477, 11915904), (92664, 11634672), (93093, 11581056), (93744, 11500632), (93828, 11490336), (96096, 11219148), (97929, 11009152), (98208, 10977876), (98296, 10968048), (99792, 10803624), (101088, 10665116), (101556, 10615968), (101647, 10606464), (103881, 10378368), (104832, 10284219), (105462, 10222784), (106392, 10133424), (107136, 10063053), (107232, 10054044), (108108, 9972576), (108864, 9903322), (110484, 9758112), (110583, 9749376), (114048, 9453171), (114576, 9409608), (116064, 9288972), (116168, 9280656), (117936, 9141528), (119691, 9007488), (120528, 8944936), (120636, 8936928), (123552, 8726004), (124124, 8685792), (124992, 8625474), (125104, 8617752), (128128, 8414361), (128898, 8364096), (130572, 8256864), (130689, 8249472), (130944, 8233407), (133056, 8102718), (134784, 7998837), (135408, 7961976), (138508, 7783776), (138996, 7756448), (140616, 7667088), (140742, 7660224), (141856, 7600068), (142976, 7540533), (144144, 7479432), (147312, 7318584), (147444, 7312032), (149688, 7202416), (152334, 7077312), (152768, 7057206), (154752, 6966729), (157248, 6856146), (159588, 6755616), (159731, 6749568), (160704, 6708702), (160848, 6702696), (162162, 6648384), (164736, 6544503), (165726, 6505408), (171072, 6302114), (171864, 6273072), (172018, 6267456), (174096, 6192648), (174252, 6187104), (176904, 6094352), (180544, 5971482), (180954, 5957952), (185328, 5817336), (186186, 5790528), (187488, 5750316), (187656, 5745168), (192192, 5609574), (193347, 5576064), (195858, 5504576), (196416, 5488938), (196592, 5484024), (199584, 5401812), (202176, 5332558), (203112, 5307984), (203294, 5303232), (207762, 5189184), (210924, 5111392), (211113, 5106816), (212784, 5066712), (214464, 5027022), (216216, 4986288), (217728, 4951661), (220968, 4879056), (221166, 4874688), (228501, 4718208), (229152, 4704804), (232128, 4644486), (232336, 4640328), (235872, 4570764), (239382, 4503744), (241056, 4472468), (241272, 4468464), (242389, 4447872), (243243, 4432256), (247104, 4363002), (248248, 4342896), (249984, 4312737), (250208, 4308876), (257796, 4182048), (258027, 4178304), (261144, 4128432), (261378, 4124736), (266112, 4051359), (270816, 3980988), (271431, 3971968), (277016, 3891888), (277992, 3878224), (279279, 3860352), (281232, 3833544), (281484, 3830112), (283712, 3800034), (288288, 3739716), (294624, 3659292), (294888, 3656016), (299376, 3601208), (304668, 3538656), (304941, 3535488), (305536, 3528603), (311643, 3459456), (314496, 3428073), (319176, 3377808), (319462, 3374784), (321408, 3354351), (321696, 3351348), (324324, 3324192), (331452, 3252704), (331749, 3249792), (342144, 3151057), (343728, 3136536), (344036, 3133728), (348192, 3096324), (348504, 3093552), (353808, 3047176), (359073, 3002496), (361088, 2985741), (361908, 2978976), (370656, 2908668), (372372, 2895264), (374976, 2875158), (375312, 2872584), (380897, 2830464), (384384, 2804787), (386694, 2788032), (391716, 2752288), (392067, 2749824), (392832, 2744469), (393184, 2742012), (399168, 2700906), (404352, 2666279), (406224, 2653992), (406588, 2651616), (415524, 2594592), (421848, 2555696), (422226, 2553408), (425568, 2533356), (428928, 2513511), (432432, 2493144), (441936, 2439528), (442332, 2437344), (450151, 2395008), (457002, 2359104), (458304, 2352402), (464256, 2322243), (464672, 2320164), (471744, 2285382), (478764, 2251872), (479193, 2249856), (482112, 2236234), (482544, 2234232), (484778, 2223936), (486486, 2216128), (494208, 2181501), (496496, 2171448), (500416, 2154438), (515592, 2091024), (516054, 2089152), (522288, 2064216), (522756, 2062368), (541632, 1990494), (542862, 1985984), (554032, 1945944), (555984, 1939112), (558558, 1930176), (562464, 1916772), (562968, 1915056), (567424, 1900017), (576576, 1869858), (580041, 1858688), (589248, 1829646), (589776, 1828008), (598752, 1800604), (609336, 1769328), (609882, 1767744), (623286, 1729728), (633339, 1702272), (638352, 1688904), (638924, 1687392), (643392, 1675674), (648648, 1662096), (662904, 1626352), (663498, 1624896), (685503, 1572736), (687456, 1568268), (688072, 1566864), (696384, 1548162), (697008, 1546776), (707616, 1523588), (718146, 1501248), (723816, 1489488), (727167, 1482624), (741312, 1454334), (744744, 1447632), (749952, 1437579), (750624, 1436292), (761794, 1415232), (773388, 1394016), (774081, 1392768), (783432, 1376144), (784134, 1374912), (786368, 1371006), (798336, 1350453), (812448, 1326996), (813176, 1325808), (831048, 1297296), (837837, 1286784), (843696, 1277848), (844452, 1276704), (851136, 1266678), (864864, 1246572), (883872, 1219764), (884664, 1218672), (900302, 1197504), (914004, 1179552), (914823, 1178496), (916608, 1176201), (929344, 1160082), (934929, 1153152), (943488, 1142691), (957528, 1125936), (958386, 1124928), (964224, 1118117), (965088, 1117116), (969556, 1111968), (972972, 1108064), (992992, 1085724), (995247, 1083264), (1000832, 1077219), (1031184, 1045512), (1032108, 1044576)]