1564845879168

素因数分解:

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

素因数の和:200

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 88, 93, 96, 97, 99, 104, 108, 117, 124, 128, 132, 143, 144, 156, 162, 169, 176, 186, 192, 194, 198, 208, 216, 234, 243, 248, 264, 279, 286, 288, 291, 297, 312, 324, 338, 341, 351, 352, 372, 384, 388, 396, 403, 416, 429, 432, 468, 486, 496, 507, 528, 558, 572, 576, 582, 594, 624, 648, 676, 682, 702, 704, 729, 744, 776, 792, 806, 832, 837, 858, 864, 873, 891, 936, 972, 992, 1014, 1023, 1053, 1056, 1067, 1116, 1144, 1152, 1164, 1188, 1209, 1248, 1261, 1287, 1296, 1352, 1364, 1404, 1408, 1458, 1488, 1521, 1552, 1584, 1612, 1664, 1674, 1716, 1728, 1746, 1782, 1859, 1872, 1944, 1984, 2028, 2046, 2106, 2112, 2134, 2187, 2232, 2288, 2328, 2376, 2418, 2496, 2511, 2522, 2574, 2592, 2619, 2673, 2704, 2728, 2808, 2916, 2976, 3007, 3042, 3069, 3104, 3159, 3168, 3201, 3224, 3348, 3432, 3456, 3492, 3564, 3627, 3718, 3744, 3783, 3861, 3888, 3968, 4056, 4092, 4212, 4224, 4268, 4374, 4433, 4464, 4563, 4576, 4656, 4752, 4836, 4992, 5022, 5044, 5148, 5184, 5238, 5239, 5346, 5408, 5456, 5577, 5616, 5832, 5952, 6014, 6084, 6138, 6208, 6318, 6336, 6402, 6448, 6696, 6864, 6984, 7128, 7254, 7436, 7488, 7533, 7566, 7722, 7776, 7857, 8019, 8112, 8184, 8424, 8536, 8748, 8866, 8928, 9021, 9126, 9152, 9207, 9312, 9477, 9504, 9603, 9672, 10044, 10088, 10296, 10368, 10476, 10478, 10692, 10816, 10881, 10912, 11154, 11232, 11349, 11583, 11664, 11904, 12028, 12168, 12276, 12416, 12636, 12672, 12804, 12896, 13299, 13392, 13689, 13728, 13871, 13968, 14256, 14508, 14872, 14976, 15066, 15132, 15444, 15552, 15714, 15717, 16038, 16224, 16368, 16393, 16731, 16848, 17072, 17496, 17732, 17856, 18042, 18252, 18304, 18414, 18624, 18954, 19008, 19206, 19344, 20088, 20176, 20592, 20952, 20956, 21384, 21632, 21762, 21824, 22308, 22464, 22599, 22698, 23166, 23328, 23571, 24056, 24057, 24336, 24552, 25272, 25608, 25792, 26598, 26784, 27063, 27378, 27456, 27621, 27742, 27936, 28431, 28512, 28809, 29016, 29744, 30132, 30264, 30888, 31104, 31428, 31434, 32076, 32448, 32643, 32736, 32786, 33077, 33462, 33696, 34047, 34144, 34749, 34992, 35464, 35712, 36084, 36504, 36828, 37248, 37908, 38016, 38412, 38688, 39091, 39897, 40176, 40352, 41067, 41184, 41613, 41904, 41912, 42768, 43524, 43648, 44616, 44928, 45198, 45396, 46332, 46656, 47142, 47151, 48112, 48114, 48672, 49104, 49179, 50193, 50544, 51216, 51584, 53196, 53568, 54126, 54756, 54912, 55242, 55484, 55872, 56862, 57024, 57618, 57629, 58032, 59488, 60264, 60528, 61776, 62856, 62868, 64152, 64896, 65286, 65472, 65572, 66154, 66924, 67392, 67797, 68094, 68288, 69498, 69984, 70713, 70928, 72168, 73008, 73656, 75816, 76824, 77376, 78182, 79794, 80352, 80704, 81189, 82134, 82368, 82863, 83226, 83808, 83824, 85536, 86427, 87048, 89232, 90396, 90792, 92664, 93312, 94284, 94302, 96224, 96228, 97344, 97929, 98208, 98358, 99231, 100386, 101088, 102141, 102432, 104247, 106392, 107136, 108252, 109512, 110484, 110968, 111744, 113724, 114048, 115236, 115258, 116064, 117273, 118976, 119691, 120528, 121056, 123201, 123552, 124839, 125712, 125736, 128304, 130572, 130944, 131144, 132308, 133848, 134784, 135594, 136188, 136576, 138996, 139968, 141426, 141453, 141856, 144336, 146016, 147312, 147537, 150579, 151632, 153648, 154752, 156364, 159588, 160704, 161408, 162378, 164268, 164736, 165726, 166452, 167616, 167648, 171072, 172854, 172887, 174096, 178464, 180323, 180792, 181584, 185328, 188568, 188604, 192448, 192456, 194688, 195858, 196416, 196716, 198462, 200772, 202176, 204282, 204864, 208494, 212139, 212784, 216504, 219024, 220968, 221936, 227448, 230472, 230516, 232128, 234546, 237952, 239382, 241056, 242112, 243567, 246402, 247104, 248589, 249678, 251424, 251472, 256608, 259281, 261144, 262288, 264616, 267696, 271188, 272376, 277992, 279936, 282852, 282906, 283712, 288672, 292032, 293787, 294624, 295074, 297693, 301158, 303264, 306423, 307296, 312728, 312741, 319176, 321408, 324756, 328536, 331452, 332904, 335232, 335296, 342144, 345708, 345774, 348192, 351819, 356928, 359073, 360646, 361584, 363168, 369603, 370656, 374517, 377136, 377208, 384896, 384912, 391716, 392832, 393432, 396924, 401544, 404352, 408564, 409728, 416988, 424278, 424359, 425568, 430001, 433008, 438048, 441936, 442611, 443872, 451737, 454896, 460944, 461032, 464256, 469092, 478764, 482112, 484224, 487134, 492804, 494208, 497178, 499356, 502848, 502944, 508183, 513216, 518562, 518661, 522288, 524576, 529232, 535392, 540969, 542376, 544752, 555984, 565704, 565812, 567424, 577344, 584064, 587574, 589248, 590148, 595386, 602316, 606528, 612846, 614592, 625456, 625482, 638352, 649512, 657072, 662904, 665808, 670592, 691416, 691548, 696384, 703638, 713856, 718146, 721292, 723168, 726336, 730701, 739206, 741312, 745767, 749034, 754272, 754416, 769824, 777843, 783432, 786864, 793848, 803088, 817128, 833976, 848556, 848718, 851136, 860002, 866016, 876096, 881361, 883872, 885222, 887744, 893079, 903474, 909792, 919269, 921888, 922064, 938184, 957528, 964224, 974268, 985608, 994356, 998712, 1005696, 1005888, 1016366, 1026432, 1037124, 1037322, 1044576, 1049152, 1055457, 1058464, 1070784, 1077219, 1081938, 1084752, 1089504, 1111968, 1123551, 1131408, 1131624, 1154688, 1175148, 1178496, 1180296, 1190772, 1204632, 1213056, 1225692, 1229184, 1250912, 1250964, 1273077, 1276704, 1290003, 1299024, 1314144, 1325808, 1327833, 1331616, 1355211, 1382832, 1383096, 1392768, 1407276, 1436292, 1442584, 1446336, 1452672, 1461402, 1478412, 1482624, 1491534, 1498068, 1508544, 1508832, 1524549, 1539648, 1555686, 1555983, 1566864, 1573728, 1587696, 1606176, 1622907, 1634256, 1667952, 1697112, 1697436, 1702272, 1720004, 1732032, 1752192, 1762722, 1767744, 1770444, 1775488, 1786158, 1806948, 1819584, 1838538, 1843776, 1844128, 1876368, 1915056, 1948536, 1971216, 1988712, 1997424, 2011776, 2032732, 2074248, 2074644, 2089152, 2098304, 2110914, 2116928, 2141568, 2154438, 2163876, 2169504, 2179008, 2192103, 2223936, 2247102, 2262816, 2263248, 2333529, 2350296, 2360592, 2381544, 2409264, 2451384, 2501824, 2501928, 2546154, 2553408, 2580006, 2598048, 2628288, 2651616, 2655666, 2663232, 2679237, 2710422, 2757807, 2765664, 2766192, 2814552, 2872584, 2885168, 2892672, 2922804, 2956824, 2983068, 2996136, 3017088, 3017664, 3049098, 3079296, 3111372, 3111966, 3133728, 3147456, 3166371, 3175392, 3212352, 3231657, 3245814, 3268512, 3335904, 3370653, 3394224, 3394872, 3440008, 3464064, 3525444, 3535488, 3540888, 3572316, 3613896, 3639168, 3677076, 3687552, 3688256, 3752736, 3819231, 3830112, 3870009, 3897072, 3942432, 3977424, 3983499, 3994848, 4065464, 4065633, 4148496, 4149288, 4178304, 4221828, 4233856, 4308876, 4327752, 4339008, 4358016, 4384206, 4447872, 4494204, 4525632, 4526496, 4573647, 4667058, 4667949, 4700592, 4721184, 4763088, 4818528, 4868721, 4902768, 5003648, 5003856, 5092308, 5106816, 5160012, 5196096, 5256576, 5303232, 5311332, 5326464, 5358474, 5420844, 5515614, 5531328, 5532384, 5590013, 5629104, 5745168, 5770336, 5845608, 5913648, 5966136, 5992272, 6035328, 6098196, 6222744, 6223932, 6267456, 6294912, 6332742, 6350784, 6424704, 6463314, 6491628, 6537024, 6576309, 6671808, 6741306, 6788448, 6789744, 6880016, 7050888, 7081776, 7144632, 7227792, 7354152, 7376512, 7505472, 7638462, 7660224, 7740018, 7794144, 7884864, 7954848, 7966998, 7989696, 8037711, 8130928, 8131266, 8296992, 8298576, 8443656, 8617752, 8655504, 8678016, 8768412, 8988408, 9051264, 9052992, 9147294, 9334116, 9335898, 9401184, 9442368, 9499113, 9526176, 9637056, 9694971, 9737442, 9805536, 10007712, 10111959, 10184616, 10320024, 10392192, 10606464, 10622664, 10716948, 10841688, 11031228, 11062656, 11064768, 11180026, 11258208, 11457693, 11490336, 11540672, 11610027, 11691216, 11827296, 11932272, 11950497, 11984544, 12196392, 12445488, 12447864, 12534912, 12665484, 12701568, 12926628, 12983256, 13074048, 13152618, 13343616, 13482612, 13576896, 13579488, 13720941, 13760032, 14003847, 14101776, 14163552, 14289264, 14455584, 14606163, 14708304, 15010944, 15276924, 15320448, 15480036, 15588288, 15769728, 15909696, 15933996, 15979392, 16075422, 16261856, 16262532, 16593984, 16597152, 16770039, 16887312, 17235504, 17311008, 17536824, 17976816, 18105984, 18294588, 18668232, 18671796, 18802368, 18884736, 18998226, 19052352, 19274112, 19389942, 19474884, 19611072, 20015424, 20223918, 20369232, 20640048, 21245328, 21433896, 21683376, 22062456, 22129536, 22360052, 22516416, 22915386, 22980672, 23081344, 23220054, 23382432, 23654592, 23864544, 23900994, 23969088, 24113133, 24392784, 24890976, 24895728, 25330968, 25853256, 25966512, 26305236, 26965224, 27153792, 27158976, 27441882, 27520064, 28007694, 28203552, 28327104, 28497339, 28578528, 28911168, 29212326, 29416608, 30335877, 30553848, 30960072, 31176576, 31819392, 31867992, 32150844, 32523712, 32525064, 33187968, 33194304, 33540078, 33774624, 34471008, 34622016, 34830081, 35073648, 35851491, 35953632, 36589176, 37336464, 37343592, 37604736, 37996452, 38104704, 38779884, 38949768, 39222144, 40030848, 40447836, 40738464, 41162823, 41280096, 42011541, 42490656, 42867792, 43366752, 43818489, 44124912, 44720104, 45032832, 45830772, 45961344, 46440108, 46764864, 47309184, 47729088, 47801988, 47938176, 48226266, 48785568, 49781952, 49791456, 50310117, 50661936, 51706512, 51933024, 52610472, 53930448, 54317952, 54883764, 55040128, 56015388, 56407104, 56654208, 56994678, 57157056, 57822336, 58424652, 58833216, 60671754, 61107696, 61920144, 63735984, 64301688, 65047424, 65050128, 66388608, 67080156, 67549248, 68942016, 69244032, 69660162, 70147296, 71702982, 71907264, 72339399, 73178352, 74672928, 74687184, 75992904, 77559768, 77899536, 80895672, 81476928, 82325646, 82560192, 84023082, 84981312, 85492017, 85735584, 86733504, 87636978, 88249824, 89440208, 91661544, 92880216, 93529728, 95458176, 95603976, 96452532, 97571136, 99563904, 99582912, 100620234, 101323872, 103413024, 103866048, 104490243, 105220944, 107860896, 109767528, 112030776, 112814208, 113989356, 114314112, 116849304, 117666432, 121343508, 122215392, 123488469, 123840288, 126034623, 127471968, 128603376, 130100256, 131455467, 134160312, 135098496, 137884032, 139320324, 140294592, 143405964, 143814528, 144678798, 146356704, 149345856, 149374368, 150930351, 151985808, 155119536, 155799072, 161791344, 162953856, 164651292, 165120384, 168046164, 169962624, 170984034, 171471168, 173467008, 175273956, 176499648, 178880416, 183323088, 185760432, 191207952, 192905064, 195142272, 199165824, 201240468, 202647744, 206826048, 207732096, 208980486, 210441888, 215721792, 219535056, 224061552, 227978712, 233698608, 242687016, 244430784, 246976938, 247680576, 252069246, 254943936, 257206752, 260200512, 262910934, 268320624, 278640648, 280589184, 286811928, 289357596, 292713408, 298691712, 298748736, 301860702, 303971616, 310239072, 311598144, 313470729, 323582688, 329302584, 336092328, 341968068, 342942336, 350547912, 352999296, 357760832, 366646176, 370465407, 371520864, 382415904, 385810128, 394366401, 402480936, 405295488, 413652096, 417960972, 420883776, 431443584, 439070112, 448123104, 452791053, 455957424, 467397216, 485374032, 488861568, 493953876, 495361152, 504138492, 509887872, 514413504, 520401024, 525821868, 536641248, 557281296, 573623856, 578715192, 585426816, 597497472, 603721404, 607943232, 620478144, 623196288, 626941458, 647165376, 658605168, 672184656, 683936136, 701095824, 715521664, 733292352, 740930814, 743041728, 764831808, 771620256, 788732802, 804961872, 835921944, 841767552, 878140224, 896246208, 905582106, 911914848, 934794432, 940412187, 970748064, 987907752, 1008276984, 1028827008, 1051643736, 1073282496, 1111396221, 1114562592, 1147247712, 1157430384, 1207442808, 1215886464, 1240956288, 1253882916, 1294330752, 1317210336, 1344369312, 1358373159, 1367872272, 1402191648, 1466584704, 1481861628, 1486083456, 1529663616, 1543240512, 1577465604, 1609923744, 1671843888, 1756280448, 1792492416, 1811164212, 1823829696, 1869588864, 1880824374, 1941496128, 1975815504, 2016553968, 2103287472, 2146564992, 2222792442, 2229125184, 2294495424, 2314860768, 2414885616, 2507765832, 2634420672, 2688738624, 2716746318, 2735744544, 2804383296, 2963723256, 3086481024, 3154931208, 3219847488, 3343687776, 3622328424, 3647659392, 3761648748, 3882992256, 3951631008, 4033107936, 4075119477, 4206574944, 4445584884, 4458250368, 4588990848, 4629721536, 4829771232, 5015531664, 5268841344, 5377477248, 5433492636, 5471489088, 5608766592, 5927446512, 6309862416, 6439694976, 6687375552, 7244656848, 7523297496, 7903262016, 8066215872, 8150238954, 8413149888, 8891169768, 9259443072, 9659542464, 10031063328, 10866985272, 10942978176, 11854893024, 12225358431, 12619724832, 13374751104, 14489313696, 15046594992, 15806524032, 16132431744, 16300477908, 16826299776, 17782339536, 19319084928, 20062126656, 21733970544, 23709786048, 24450716862, 25239449664, 28978627392, 30093189984, 32600955816, 35564679072, 40124253312, 43467941088, 47419572096, 48901433724, 50478899328, 57957254784, 60186379968, 65201911632, 71129358144, 86935882176, 97802867448, 120372759936, 130403823264, 142258716288, 173871764352, 195605734896, 260807646528, 391211469792, 521615293056, 782422939584, 1564845879168]

約数ペア:

[(1, 1564845879168), (2, 782422939584), (3, 521615293056), (4, 391211469792), (6, 260807646528), (8, 195605734896), (9, 173871764352), (11, 142258716288), (12, 130403823264), (13, 120372759936), (16, 97802867448), (18, 86935882176), (22, 71129358144), (24, 65201911632), (26, 60186379968), (27, 57957254784), (31, 50478899328), (32, 48901433724), (33, 47419572096), (36, 43467941088), (39, 40124253312), (44, 35564679072), (48, 32600955816), (52, 30093189984), (54, 28978627392), (62, 25239449664), (64, 24450716862), (66, 23709786048), (72, 21733970544), (78, 20062126656), (81, 19319084928), (88, 17782339536), (93, 16826299776), (96, 16300477908), (97, 16132431744), (99, 15806524032), (104, 15046594992), (108, 14489313696), (117, 13374751104), (124, 12619724832), (128, 12225358431), (132, 11854893024), (143, 10942978176), (144, 10866985272), (156, 10031063328), (162, 9659542464), (169, 9259443072), (176, 8891169768), (186, 8413149888), (192, 8150238954), (194, 8066215872), (198, 7903262016), (208, 7523297496), (216, 7244656848), (234, 6687375552), (243, 6439694976), (248, 6309862416), (264, 5927446512), (279, 5608766592), (286, 5471489088), (288, 5433492636), (291, 5377477248), (297, 5268841344), (312, 5015531664), (324, 4829771232), (338, 4629721536), (341, 4588990848), (351, 4458250368), (352, 4445584884), (372, 4206574944), (384, 4075119477), (388, 4033107936), (396, 3951631008), (403, 3882992256), (416, 3761648748), (429, 3647659392), (432, 3622328424), (468, 3343687776), (486, 3219847488), (496, 3154931208), (507, 3086481024), (528, 2963723256), (558, 2804383296), (572, 2735744544), (576, 2716746318), (582, 2688738624), (594, 2634420672), (624, 2507765832), (648, 2414885616), (676, 2314860768), (682, 2294495424), (702, 2229125184), (704, 2222792442), (729, 2146564992), (744, 2103287472), (776, 2016553968), (792, 1975815504), (806, 1941496128), (832, 1880824374), (837, 1869588864), (858, 1823829696), (864, 1811164212), (873, 1792492416), (891, 1756280448), (936, 1671843888), (972, 1609923744), (992, 1577465604), (1014, 1543240512), (1023, 1529663616), (1053, 1486083456), (1056, 1481861628), (1067, 1466584704), (1116, 1402191648), (1144, 1367872272), (1152, 1358373159), (1164, 1344369312), (1188, 1317210336), (1209, 1294330752), (1248, 1253882916), (1261, 1240956288), (1287, 1215886464), (1296, 1207442808), (1352, 1157430384), (1364, 1147247712), (1404, 1114562592), (1408, 1111396221), (1458, 1073282496), (1488, 1051643736), (1521, 1028827008), (1552, 1008276984), (1584, 987907752), (1612, 970748064), (1664, 940412187), (1674, 934794432), (1716, 911914848), (1728, 905582106), (1746, 896246208), (1782, 878140224), (1859, 841767552), (1872, 835921944), (1944, 804961872), (1984, 788732802), (2028, 771620256), (2046, 764831808), (2106, 743041728), (2112, 740930814), (2134, 733292352), (2187, 715521664), (2232, 701095824), (2288, 683936136), (2328, 672184656), (2376, 658605168), (2418, 647165376), (2496, 626941458), (2511, 623196288), (2522, 620478144), (2574, 607943232), (2592, 603721404), (2619, 597497472), (2673, 585426816), (2704, 578715192), (2728, 573623856), (2808, 557281296), (2916, 536641248), (2976, 525821868), (3007, 520401024), (3042, 514413504), (3069, 509887872), (3104, 504138492), (3159, 495361152), (3168, 493953876), (3201, 488861568), (3224, 485374032), (3348, 467397216), (3432, 455957424), (3456, 452791053), (3492, 448123104), (3564, 439070112), (3627, 431443584), (3718, 420883776), (3744, 417960972), (3783, 413652096), (3861, 405295488), (3888, 402480936), (3968, 394366401), (4056, 385810128), (4092, 382415904), (4212, 371520864), (4224, 370465407), (4268, 366646176), (4374, 357760832), (4433, 352999296), (4464, 350547912), (4563, 342942336), (4576, 341968068), (4656, 336092328), (4752, 329302584), (4836, 323582688), (4992, 313470729), (5022, 311598144), (5044, 310239072), (5148, 303971616), (5184, 301860702), (5238, 298748736), (5239, 298691712), (5346, 292713408), (5408, 289357596), (5456, 286811928), (5577, 280589184), (5616, 278640648), (5832, 268320624), (5952, 262910934), (6014, 260200512), (6084, 257206752), (6138, 254943936), (6208, 252069246), (6318, 247680576), (6336, 246976938), (6402, 244430784), (6448, 242687016), (6696, 233698608), (6864, 227978712), (6984, 224061552), (7128, 219535056), (7254, 215721792), (7436, 210441888), (7488, 208980486), (7533, 207732096), (7566, 206826048), (7722, 202647744), (7776, 201240468), (7857, 199165824), (8019, 195142272), (8112, 192905064), (8184, 191207952), (8424, 185760432), (8536, 183323088), (8748, 178880416), (8866, 176499648), (8928, 175273956), (9021, 173467008), (9126, 171471168), (9152, 170984034), (9207, 169962624), (9312, 168046164), (9477, 165120384), (9504, 164651292), (9603, 162953856), (9672, 161791344), (10044, 155799072), (10088, 155119536), (10296, 151985808), (10368, 150930351), (10476, 149374368), (10478, 149345856), (10692, 146356704), (10816, 144678798), (10881, 143814528), (10912, 143405964), (11154, 140294592), (11232, 139320324), (11349, 137884032), (11583, 135098496), (11664, 134160312), (11904, 131455467), (12028, 130100256), (12168, 128603376), (12276, 127471968), (12416, 126034623), (12636, 123840288), (12672, 123488469), (12804, 122215392), (12896, 121343508), (13299, 117666432), (13392, 116849304), (13689, 114314112), (13728, 113989356), (13871, 112814208), (13968, 112030776), (14256, 109767528), (14508, 107860896), (14872, 105220944), (14976, 104490243), (15066, 103866048), (15132, 103413024), (15444, 101323872), (15552, 100620234), (15714, 99582912), (15717, 99563904), (16038, 97571136), (16224, 96452532), (16368, 95603976), (16393, 95458176), (16731, 93529728), (16848, 92880216), (17072, 91661544), (17496, 89440208), (17732, 88249824), (17856, 87636978), (18042, 86733504), (18252, 85735584), (18304, 85492017), (18414, 84981312), (18624, 84023082), (18954, 82560192), (19008, 82325646), (19206, 81476928), (19344, 80895672), (20088, 77899536), (20176, 77559768), (20592, 75992904), (20952, 74687184), (20956, 74672928), (21384, 73178352), (21632, 72339399), (21762, 71907264), (21824, 71702982), (22308, 70147296), (22464, 69660162), (22599, 69244032), (22698, 68942016), (23166, 67549248), (23328, 67080156), (23571, 66388608), (24056, 65050128), (24057, 65047424), (24336, 64301688), (24552, 63735984), (25272, 61920144), (25608, 61107696), (25792, 60671754), (26598, 58833216), (26784, 58424652), (27063, 57822336), (27378, 57157056), (27456, 56994678), (27621, 56654208), (27742, 56407104), (27936, 56015388), (28431, 55040128), (28512, 54883764), (28809, 54317952), (29016, 53930448), (29744, 52610472), (30132, 51933024), (30264, 51706512), (30888, 50661936), (31104, 50310117), (31428, 49791456), (31434, 49781952), (32076, 48785568), (32448, 48226266), (32643, 47938176), (32736, 47801988), (32786, 47729088), (33077, 47309184), (33462, 46764864), (33696, 46440108), (34047, 45961344), (34144, 45830772), (34749, 45032832), (34992, 44720104), (35464, 44124912), (35712, 43818489), (36084, 43366752), (36504, 42867792), (36828, 42490656), (37248, 42011541), (37908, 41280096), (38016, 41162823), (38412, 40738464), (38688, 40447836), (39091, 40030848), (39897, 39222144), (40176, 38949768), (40352, 38779884), (41067, 38104704), (41184, 37996452), (41613, 37604736), (41904, 37343592), (41912, 37336464), (42768, 36589176), (43524, 35953632), (43648, 35851491), (44616, 35073648), (44928, 34830081), (45198, 34622016), (45396, 34471008), (46332, 33774624), (46656, 33540078), (47142, 33194304), (47151, 33187968), (48112, 32525064), (48114, 32523712), (48672, 32150844), (49104, 31867992), (49179, 31819392), (50193, 31176576), (50544, 30960072), (51216, 30553848), (51584, 30335877), (53196, 29416608), (53568, 29212326), (54126, 28911168), (54756, 28578528), (54912, 28497339), (55242, 28327104), (55484, 28203552), (55872, 28007694), (56862, 27520064), (57024, 27441882), (57618, 27158976), (57629, 27153792), (58032, 26965224), (59488, 26305236), (60264, 25966512), (60528, 25853256), (61776, 25330968), (62856, 24895728), (62868, 24890976), (64152, 24392784), (64896, 24113133), (65286, 23969088), (65472, 23900994), (65572, 23864544), (66154, 23654592), (66924, 23382432), (67392, 23220054), (67797, 23081344), (68094, 22980672), (68288, 22915386), (69498, 22516416), (69984, 22360052), (70713, 22129536), (70928, 22062456), (72168, 21683376), (73008, 21433896), (73656, 21245328), (75816, 20640048), (76824, 20369232), (77376, 20223918), (78182, 20015424), (79794, 19611072), (80352, 19474884), (80704, 19389942), (81189, 19274112), (82134, 19052352), (82368, 18998226), (82863, 18884736), (83226, 18802368), (83808, 18671796), (83824, 18668232), (85536, 18294588), (86427, 18105984), (87048, 17976816), (89232, 17536824), (90396, 17311008), (90792, 17235504), (92664, 16887312), (93312, 16770039), (94284, 16597152), (94302, 16593984), (96224, 16262532), (96228, 16261856), (97344, 16075422), (97929, 15979392), (98208, 15933996), (98358, 15909696), (99231, 15769728), (100386, 15588288), (101088, 15480036), (102141, 15320448), (102432, 15276924), (104247, 15010944), (106392, 14708304), (107136, 14606163), (108252, 14455584), (109512, 14289264), (110484, 14163552), (110968, 14101776), (111744, 14003847), (113724, 13760032), (114048, 13720941), (115236, 13579488), (115258, 13576896), (116064, 13482612), (117273, 13343616), (118976, 13152618), (119691, 13074048), (120528, 12983256), (121056, 12926628), (123201, 12701568), (123552, 12665484), (124839, 12534912), (125712, 12447864), (125736, 12445488), (128304, 12196392), (130572, 11984544), (130944, 11950497), (131144, 11932272), (132308, 11827296), (133848, 11691216), (134784, 11610027), (135594, 11540672), (136188, 11490336), (136576, 11457693), (138996, 11258208), (139968, 11180026), (141426, 11064768), (141453, 11062656), (141856, 11031228), (144336, 10841688), (146016, 10716948), (147312, 10622664), (147537, 10606464), (150579, 10392192), (151632, 10320024), (153648, 10184616), (154752, 10111959), (156364, 10007712), (159588, 9805536), (160704, 9737442), (161408, 9694971), (162378, 9637056), (164268, 9526176), (164736, 9499113), (165726, 9442368), (166452, 9401184), (167616, 9335898), (167648, 9334116), (171072, 9147294), (172854, 9052992), (172887, 9051264), (174096, 8988408), (178464, 8768412), (180323, 8678016), (180792, 8655504), (181584, 8617752), (185328, 8443656), (188568, 8298576), (188604, 8296992), (192448, 8131266), (192456, 8130928), (194688, 8037711), (195858, 7989696), (196416, 7966998), (196716, 7954848), (198462, 7884864), (200772, 7794144), (202176, 7740018), (204282, 7660224), (204864, 7638462), (208494, 7505472), (212139, 7376512), (212784, 7354152), (216504, 7227792), (219024, 7144632), (220968, 7081776), (221936, 7050888), (227448, 6880016), (230472, 6789744), (230516, 6788448), (232128, 6741306), (234546, 6671808), (237952, 6576309), (239382, 6537024), (241056, 6491628), (242112, 6463314), (243567, 6424704), (246402, 6350784), (247104, 6332742), (248589, 6294912), (249678, 6267456), (251424, 6223932), (251472, 6222744), (256608, 6098196), (259281, 6035328), (261144, 5992272), (262288, 5966136), (264616, 5913648), (267696, 5845608), (271188, 5770336), (272376, 5745168), (277992, 5629104), (279936, 5590013), (282852, 5532384), (282906, 5531328), (283712, 5515614), (288672, 5420844), (292032, 5358474), (293787, 5326464), (294624, 5311332), (295074, 5303232), (297693, 5256576), (301158, 5196096), (303264, 5160012), (306423, 5106816), (307296, 5092308), (312728, 5003856), (312741, 5003648), (319176, 4902768), (321408, 4868721), (324756, 4818528), (328536, 4763088), (331452, 4721184), (332904, 4700592), (335232, 4667949), (335296, 4667058), (342144, 4573647), (345708, 4526496), (345774, 4525632), (348192, 4494204), (351819, 4447872), (356928, 4384206), (359073, 4358016), (360646, 4339008), (361584, 4327752), (363168, 4308876), (369603, 4233856), (370656, 4221828), (374517, 4178304), (377136, 4149288), (377208, 4148496), (384896, 4065633), (384912, 4065464), (391716, 3994848), (392832, 3983499), (393432, 3977424), (396924, 3942432), (401544, 3897072), (404352, 3870009), (408564, 3830112), (409728, 3819231), (416988, 3752736), (424278, 3688256), (424359, 3687552), (425568, 3677076), (430001, 3639168), (433008, 3613896), (438048, 3572316), (441936, 3540888), (442611, 3535488), (443872, 3525444), (451737, 3464064), (454896, 3440008), (460944, 3394872), (461032, 3394224), (464256, 3370653), (469092, 3335904), (478764, 3268512), (482112, 3245814), (484224, 3231657), (487134, 3212352), (492804, 3175392), (494208, 3166371), (497178, 3147456), (499356, 3133728), (502848, 3111966), (502944, 3111372), (508183, 3079296), (513216, 3049098), (518562, 3017664), (518661, 3017088), (522288, 2996136), (524576, 2983068), (529232, 2956824), (535392, 2922804), (540969, 2892672), (542376, 2885168), (544752, 2872584), (555984, 2814552), (565704, 2766192), (565812, 2765664), (567424, 2757807), (577344, 2710422), (584064, 2679237), (587574, 2663232), (589248, 2655666), (590148, 2651616), (595386, 2628288), (602316, 2598048), (606528, 2580006), (612846, 2553408), (614592, 2546154), (625456, 2501928), (625482, 2501824), (638352, 2451384), (649512, 2409264), (657072, 2381544), (662904, 2360592), (665808, 2350296), (670592, 2333529), (691416, 2263248), (691548, 2262816), (696384, 2247102), (703638, 2223936), (713856, 2192103), (718146, 2179008), (721292, 2169504), (723168, 2163876), (726336, 2154438), (730701, 2141568), (739206, 2116928), (741312, 2110914), (745767, 2098304), (749034, 2089152), (754272, 2074644), (754416, 2074248), (769824, 2032732), (777843, 2011776), (783432, 1997424), (786864, 1988712), (793848, 1971216), (803088, 1948536), (817128, 1915056), (833976, 1876368), (848556, 1844128), (848718, 1843776), (851136, 1838538), (860002, 1819584), (866016, 1806948), (876096, 1786158), (881361, 1775488), (883872, 1770444), (885222, 1767744), (887744, 1762722), (893079, 1752192), (903474, 1732032), (909792, 1720004), (919269, 1702272), (921888, 1697436), (922064, 1697112), (938184, 1667952), (957528, 1634256), (964224, 1622907), (974268, 1606176), (985608, 1587696), (994356, 1573728), (998712, 1566864), (1005696, 1555983), (1005888, 1555686), (1016366, 1539648), (1026432, 1524549), (1037124, 1508832), (1037322, 1508544), (1044576, 1498068), (1049152, 1491534), (1055457, 1482624), (1058464, 1478412), (1070784, 1461402), (1077219, 1452672), (1081938, 1446336), (1084752, 1442584), (1089504, 1436292), (1111968, 1407276), (1123551, 1392768), (1131408, 1383096), (1131624, 1382832), (1154688, 1355211), (1175148, 1331616), (1178496, 1327833), (1180296, 1325808), (1190772, 1314144), (1204632, 1299024), (1213056, 1290003), (1225692, 1276704), (1229184, 1273077), (1250912, 1250964)]