30421302912

素因数分解:

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

素因数の和:142

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 46, 48, 52, 56, 62, 63, 64, 66, 69, 72, 74, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 111, 112, 117, 124, 126, 128, 132, 138, 143, 144, 148, 154, 156, 161, 168, 176, 182, 184, 186, 192, 198, 207, 208, 217, 222, 224, 231, 234, 248, 252, 253, 259, 264, 273, 276, 279, 286, 288, 296, 299, 308, 312, 322, 333, 336, 341, 352, 364, 368, 372, 384, 396, 403, 407, 414, 416, 429, 434, 444, 448, 462, 468, 481, 483, 496, 504, 506, 518, 528, 546, 552, 558, 572, 576, 592, 598, 616, 624, 644, 651, 666, 672, 682, 693, 704, 713, 728, 736, 744, 759, 777, 792, 806, 814, 819, 828, 832, 851, 858, 868, 888, 896, 897, 924, 936, 962, 966, 992, 1001, 1008, 1012, 1023, 1036, 1056, 1092, 1104, 1116, 1144, 1147, 1152, 1184, 1196, 1209, 1221, 1232, 1248, 1287, 1288, 1302, 1332, 1344, 1364, 1386, 1408, 1426, 1443, 1449, 1456, 1472, 1488, 1518, 1554, 1584, 1612, 1628, 1638, 1656, 1664, 1702, 1716, 1736, 1771, 1776, 1794, 1848, 1872, 1924, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2072, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2294, 2331, 2368, 2387, 2392, 2418, 2442, 2464, 2496, 2553, 2574, 2576, 2604, 2664, 2688, 2691, 2728, 2772, 2821, 2849, 2852, 2886, 2898, 2912, 2944, 2976, 3003, 3036, 3069, 3108, 3168, 3224, 3256, 3276, 3289, 3312, 3367, 3404, 3432, 3441, 3472, 3542, 3552, 3588, 3627, 3663, 3696, 3744, 3848, 3864, 3906, 3968, 4004, 4032, 4048, 4092, 4144, 4186, 4224, 4278, 4329, 4368, 4416, 4433, 4464, 4554, 4576, 4588, 4662, 4736, 4774, 4784, 4836, 4884, 4928, 4991, 4992, 5106, 5148, 5152, 5208, 5291, 5313, 5328, 5382, 5456, 5544, 5642, 5698, 5704, 5772, 5796, 5824, 5952, 5957, 6006, 6072, 6138, 6216, 6279, 6336, 6417, 6448, 6512, 6552, 6578, 6624, 6734, 6808, 6864, 6882, 6944, 7084, 7104, 7161, 7176, 7254, 7326, 7392, 7488, 7659, 7696, 7728, 7812, 7843, 8008, 8029, 8064, 8096, 8184, 8288, 8372, 8463, 8547, 8556, 8658, 8736, 8832, 8866, 8928, 9009, 9108, 9152, 9176, 9269, 9324, 9361, 9548, 9568, 9672, 9768, 9856, 9867, 9982, 10101, 10212, 10296, 10304, 10323, 10416, 10582, 10626, 10656, 10764, 10912, 11063, 11088, 11284, 11396, 11408, 11544, 11592, 11648, 11904, 11914, 12012, 12144, 12276, 12432, 12558, 12617, 12672, 12834, 12896, 13024, 13104, 13156, 13248, 13299, 13468, 13616, 13728, 13764, 13888, 14168, 14208, 14322, 14352, 14508, 14652, 14784, 14911, 14973, 14976, 15318, 15392, 15456, 15624, 15686, 15873, 15939, 16016, 16058, 16192, 16368, 16576, 16744, 16926, 17094, 17112, 17316, 17472, 17732, 17856, 17871, 18018, 18216, 18304, 18352, 18538, 18648, 18722, 18837, 19096, 19136, 19344, 19536, 19734, 19964, 20202, 20424, 20592, 20608, 20646, 20832, 21164, 21252, 21312, 21483, 21528, 21824, 22126, 22176, 22568, 22792, 22816, 23023, 23088, 23184, 23529, 23828, 24024, 24087, 24288, 24552, 24864, 25116, 25234, 25389, 25641, 25668, 25792, 26048, 26208, 26312, 26381, 26496, 26598, 26936, 27232, 27456, 27528, 27776, 27807, 28083, 28336, 28644, 28704, 29016, 29304, 29568, 29601, 29822, 29946, 30303, 30636, 30784, 30912, 31031, 31248, 31372, 31746, 31878, 32032, 32116, 32384, 32736, 33152, 33189, 33488, 33852, 34188, 34224, 34632, 34944, 35464, 35712, 35742, 36036, 36432, 36704, 37037, 37076, 37296, 37444, 37674, 37851, 38192, 38272, 38688, 39072, 39468, 39897, 39928, 40404, 40848, 41184, 41292, 41664, 42328, 42504, 42624, 42966, 43056, 43648, 44252, 44352, 44733, 44919, 45136, 45584, 45632, 46046, 46176, 46368, 47058, 47619, 47656, 48048, 48174, 48576, 49104, 49728, 50232, 50468, 50778, 51282, 51336, 51584, 52096, 52416, 52624, 52762, 53196, 53613, 53872, 54464, 54901, 54912, 55056, 55614, 56166, 56672, 57288, 57408, 58032, 58608, 59202, 59644, 59892, 60606, 61272, 61568, 61824, 62062, 62496, 62744, 63492, 63756, 64064, 64232, 64883, 65472, 65527, 66378, 66976, 67704, 68376, 68448, 69069, 69264, 70587, 70928, 71484, 72072, 72261, 72864, 73408, 74074, 74152, 74592, 74888, 75348, 75702, 76384, 77376, 77441, 78144, 78936, 79143, 79794, 79856, 80808, 81696, 82368, 82584, 83328, 83421, 84249, 84656, 85008, 85932, 86112, 88319, 88504, 88704, 89466, 89838, 90272, 91168, 91264, 92092, 92352, 92736, 93093, 94116, 95238, 95312, 96096, 96348, 97152, 98208, 99456, 99567, 100464, 100936, 101556, 101959, 102564, 102672, 104377, 104832, 105248, 105524, 106392, 107226, 107744, 108928, 109802, 110112, 111111, 111228, 112332, 113344, 113553, 114576, 114816, 116064, 117216, 118404, 119288, 119784, 121212, 121693, 122544, 124124, 124992, 125488, 126984, 127512, 128128, 128464, 129766, 130944, 131054, 132756, 133952, 134199, 135408, 136752, 136896, 138138, 138528, 141174, 141856, 142968, 144144, 144522, 145728, 146816, 148148, 148304, 149184, 149776, 150696, 151404, 152768, 154752, 154882, 156288, 157872, 158286, 159588, 159712, 161616, 163392, 164021, 164703, 164736, 165168, 166842, 168498, 169312, 170016, 171864, 172224, 176638, 177008, 178932, 179676, 180544, 182336, 184184, 184667, 184704, 185472, 186186, 188232, 190476, 190624, 192192, 192696, 194649, 196416, 196581, 199134, 200928, 201872, 203112, 203918, 205128, 205344, 207207, 208754, 210496, 211048, 212784, 214452, 215488, 219604, 220224, 222222, 222456, 224664, 226688, 227106, 229152, 232128, 232323, 234432, 236808, 237429, 238576, 239568, 242424, 243386, 245088, 248248, 249984, 250976, 253968, 255024, 256928, 259532, 262108, 264957, 265512, 267904, 268398, 270816, 273504, 273792, 276276, 277056, 279279, 282348, 283712, 285936, 288288, 289044, 290191, 291456, 296296, 296608, 298368, 299552, 301392, 302808, 305536, 305877, 309764, 313131, 315744, 316572, 319176, 319424, 323232, 326784, 328042, 329406, 330336, 333333, 333684, 336996, 338624, 340032, 342953, 343728, 344448, 353276, 354016, 357864, 359352, 361088, 364672, 365079, 368368, 369334, 372372, 376464, 380952, 381248, 384384, 385392, 389298, 392832, 393162, 398268, 401856, 403744, 406224, 407836, 410256, 410688, 414414, 417508, 420992, 422096, 425568, 428904, 430976, 439208, 440448, 444444, 444912, 449328, 454212, 458304, 464256, 464646, 468864, 473616, 474858, 477152, 479136, 484848, 486772, 490176, 492063, 494109, 496496, 501952, 507936, 510048, 513856, 519064, 524216, 529914, 531024, 536796, 541632, 547008, 552552, 554001, 554112, 558558, 564696, 567424, 571872, 576576, 578088, 580382, 583947, 589743, 592592, 593216, 599104, 602784, 605616, 611754, 619528, 626262, 631488, 633144, 638352, 638848, 646464, 656084, 658812, 660672, 666666, 667368, 673992, 677248, 680064, 685906, 687456, 696969, 706552, 708032, 713713, 715728, 718704, 730158, 736736, 738668, 744744, 752928, 761904, 762496, 770784, 778596, 786324, 794871, 796536, 803712, 807488, 812448, 815672, 820512, 821376, 828828, 835016, 844192, 851136, 851851, 857808, 870573, 878416, 888888, 889824, 898656, 908424, 916608, 917631, 929292, 939393, 947232, 949716, 954304, 958272, 969696, 973544, 980352, 984126, 988218, 992992, 1003904, 1015872, 1020096, 1027712, 1028859, 1038128, 1048432, 1059828, 1062048, 1073592, 1083264, 1094016, 1095237, 1105104, 1108002, 1117116, 1129392, 1143744, 1148147, 1153152, 1156176, 1160764, 1167894, 1179486, 1185184, 1186432, 1198208, 1205568, 1211232, 1223508, 1239056, 1252524, 1262976, 1266288, 1276704, 1292928, 1312168, 1317624, 1321344, 1333332, 1334736, 1347984, 1371812, 1374912, 1393938, 1413104, 1416064, 1427426, 1431456, 1437408, 1460316, 1473472, 1476189, 1477336, 1489488, 1505856, 1523808, 1541568, 1557192, 1572648, 1589742, 1593072, 1614976, 1624896, 1631344, 1641024, 1657656, 1662003, 1670032, 1688384, 1702272, 1703702, 1715616, 1741146, 1756832, 1777776, 1779648, 1797312, 1816848, 1835262, 1858584, 1878786, 1894464, 1899432, 1908608, 1916544, 1939392, 1947088, 1968252, 1976436, 1985984, 2031337, 2031744, 2040192, 2057718, 2076256, 2096864, 2119656, 2124096, 2141139, 2147184, 2190474, 2210208, 2216004, 2234232, 2258784, 2287488, 2296294, 2312352, 2321528, 2335788, 2358972, 2370368, 2400671, 2411136, 2422464, 2447016, 2478112, 2505048, 2532576, 2553408, 2555553, 2611719, 2624336, 2635248, 2666664, 2669472, 2695968, 2743624, 2749824, 2787876, 2826208, 2854852, 2862912, 2874816, 2920632, 2946944, 2952378, 2954672, 2978976, 3011712, 3047616, 3083136, 3086577, 3114384, 3145296, 3179484, 3186144, 3249792, 3262688, 3282048, 3315312, 3324006, 3340064, 3376768, 3407404, 3431232, 3444441, 3482292, 3513664, 3555552, 3559296, 3594624, 3633696, 3670524, 3717168, 3757572, 3772483, 3788928, 3798864, 3878784, 3894176, 3936504, 3952872, 3971968, 4062674, 4115436, 4152512, 4193728, 4239312, 4248192, 4282278, 4294368, 4380948, 4420416, 4432008, 4468464, 4517568, 4592588, 4624704, 4643056, 4671576, 4717944, 4740736, 4801342, 4844928, 4894032, 4956224, 5010096, 5065152, 5106816, 5111106, 5223438, 5248672, 5270496, 5333328, 5338944, 5391936, 5487248, 5575752, 5652416, 5709704, 5725824, 5749632, 5841264, 5904756, 5909344, 5957952, 6094011, 6095232, 6173154, 6228768, 6290592, 6358968, 6372288, 6423417, 6525376, 6630624, 6648012, 6680128, 6814808, 6862464, 6888882, 6964584, 7027328, 7111104, 7202013, 7267392, 7341048, 7434336, 7515144, 7544966, 7597728, 7666659, 7788352, 7873008, 7905744, 8125348, 8230872, 8305024, 8387456, 8478624, 8564556, 8588736, 8761896, 8840832, 8864016, 8936928, 9035136, 9185176, 9249408, 9286112, 9343152, 9435888, 9602684, 9788064, 9912448, 10020192, 10130304, 10222212, 10333323, 10446876, 10497344, 10540992, 10666656, 10677888, 10783872, 10974496, 11151504, 11304832, 11317449, 11419408, 11682528, 11809512, 11818688, 11915904, 12188022, 12346308, 12457536, 12581184, 12717936, 12744576, 12846834, 13050752, 13261248, 13296024, 13360256, 13629616, 13777764, 13929168, 14222208, 14404026, 14534784, 14682096, 14868672, 15030288, 15089932, 15195456, 15333318, 15576704, 15746016, 15811488, 16250696, 16461744, 16957248, 17129112, 17177472, 17523792, 17728032, 17873856, 18282033, 18370352, 18572224, 18686304, 18871776, 19205368, 19576128, 20040384, 20444424, 20666646, 20893752, 20994688, 21081984, 21333312, 21606039, 21948992, 22303008, 22634898, 22838816, 23365056, 23619024, 23637376, 24376044, 24692616, 24915072, 25162368, 25435872, 25693668, 26407381, 26522496, 26592048, 27259232, 27555528, 27858336, 28808052, 29364192, 29737344, 30060576, 30179864, 30390912, 30666636, 31492032, 31622976, 32501392, 32923488, 33914496, 33952347, 34258224, 35047584, 35456064, 35747712, 36564066, 36740704, 37144448, 37372608, 37743552, 38410736, 39152256, 40080768, 40888848, 41333292, 41787504, 42666624, 43212078, 43897984, 44606016, 45269796, 45677632, 46730112, 47238048, 48752088, 49385232, 50871744, 51387336, 52814762, 53184096, 54518464, 55111056, 55716672, 57616104, 58728384, 60121152, 60359728, 61333272, 62984064, 63245952, 65002784, 65846976, 67904694, 68516448, 70095168, 70912128, 73128132, 73481408, 74745216, 75487104, 76821472, 79222143, 81777696, 82666584, 83575008, 86424156, 89212032, 90539592, 91355264, 94476096, 97504176, 98770464, 101743488, 102774672, 105629524, 106368192, 109036928, 110222112, 111433344, 115232208, 117456768, 120242304, 120719456, 122666544, 130005568, 131693952, 135809388, 137032896, 140190336, 146256264, 146962816, 153642944, 158444286, 163555392, 165333168, 167150016, 172848312, 181079184, 188952192, 195008352, 197540928, 205549344, 211259048, 212736384, 220444224, 230464416, 237666429, 241438912, 245333088, 260011136, 271618776, 274065792, 292512528, 307285888, 316888572, 327110784, 330666336, 334300032, 345696624, 362158368, 390016704, 395081856, 411098688, 422518096, 440888448, 460928832, 475332858, 482877824, 490666176, 543237552, 585025056, 633777144, 661332672, 691393248, 724316736, 780033408, 822197376, 845036192, 921857664, 950665716, 981332352, 1086475104, 1170050112, 1267554288, 1322665344, 1382786496, 1448633472, 1690072384, 1901331432, 2172950208, 2340100224, 2535108576, 2765572992, 3380144768, 3802662864, 4345900416, 5070217152, 7605325728, 10140434304, 15210651456, 30421302912]

約数ペア:

[(1, 30421302912), (2, 15210651456), (3, 10140434304), (4, 7605325728), (6, 5070217152), (7, 4345900416), (8, 3802662864), (9, 3380144768), (11, 2765572992), (12, 2535108576), (13, 2340100224), (14, 2172950208), (16, 1901331432), (18, 1690072384), (21, 1448633472), (22, 1382786496), (23, 1322665344), (24, 1267554288), (26, 1170050112), (28, 1086475104), (31, 981332352), (32, 950665716), (33, 921857664), (36, 845036192), (37, 822197376), (39, 780033408), (42, 724316736), (44, 691393248), (46, 661332672), (48, 633777144), (52, 585025056), (56, 543237552), (62, 490666176), (63, 482877824), (64, 475332858), (66, 460928832), (69, 440888448), (72, 422518096), (74, 411098688), (77, 395081856), (78, 390016704), (84, 362158368), (88, 345696624), (91, 334300032), (92, 330666336), (93, 327110784), (96, 316888572), (99, 307285888), (104, 292512528), (111, 274065792), (112, 271618776), (117, 260011136), (124, 245333088), (126, 241438912), (128, 237666429), (132, 230464416), (138, 220444224), (143, 212736384), (144, 211259048), (148, 205549344), (154, 197540928), (156, 195008352), (161, 188952192), (168, 181079184), (176, 172848312), (182, 167150016), (184, 165333168), (186, 163555392), (192, 158444286), (198, 153642944), (207, 146962816), (208, 146256264), (217, 140190336), (222, 137032896), (224, 135809388), (231, 131693952), (234, 130005568), (248, 122666544), (252, 120719456), (253, 120242304), (259, 117456768), (264, 115232208), (273, 111433344), (276, 110222112), (279, 109036928), (286, 106368192), (288, 105629524), (296, 102774672), (299, 101743488), (308, 98770464), (312, 97504176), (322, 94476096), (333, 91355264), (336, 90539592), (341, 89212032), (352, 86424156), (364, 83575008), (368, 82666584), (372, 81777696), (384, 79222143), (396, 76821472), (403, 75487104), (407, 74745216), (414, 73481408), (416, 73128132), (429, 70912128), (434, 70095168), (444, 68516448), (448, 67904694), (462, 65846976), (468, 65002784), (481, 63245952), (483, 62984064), (496, 61333272), (504, 60359728), (506, 60121152), (518, 58728384), (528, 57616104), (546, 55716672), (552, 55111056), (558, 54518464), (572, 53184096), (576, 52814762), (592, 51387336), (598, 50871744), (616, 49385232), (624, 48752088), (644, 47238048), (651, 46730112), (666, 45677632), (672, 45269796), (682, 44606016), (693, 43897984), (704, 43212078), (713, 42666624), (728, 41787504), (736, 41333292), (744, 40888848), (759, 40080768), (777, 39152256), (792, 38410736), (806, 37743552), (814, 37372608), (819, 37144448), (828, 36740704), (832, 36564066), (851, 35747712), (858, 35456064), (868, 35047584), (888, 34258224), (896, 33952347), (897, 33914496), (924, 32923488), (936, 32501392), (962, 31622976), (966, 31492032), (992, 30666636), (1001, 30390912), (1008, 30179864), (1012, 30060576), (1023, 29737344), (1036, 29364192), (1056, 28808052), (1092, 27858336), (1104, 27555528), (1116, 27259232), (1144, 26592048), (1147, 26522496), (1152, 26407381), (1184, 25693668), (1196, 25435872), (1209, 25162368), (1221, 24915072), (1232, 24692616), (1248, 24376044), (1287, 23637376), (1288, 23619024), (1302, 23365056), (1332, 22838816), (1344, 22634898), (1364, 22303008), (1386, 21948992), (1408, 21606039), (1426, 21333312), (1443, 21081984), (1449, 20994688), (1456, 20893752), (1472, 20666646), (1488, 20444424), (1518, 20040384), (1554, 19576128), (1584, 19205368), (1612, 18871776), (1628, 18686304), (1638, 18572224), (1656, 18370352), (1664, 18282033), (1702, 17873856), (1716, 17728032), (1736, 17523792), (1771, 17177472), (1776, 17129112), (1794, 16957248), (1848, 16461744), (1872, 16250696), (1924, 15811488), (1932, 15746016), (1953, 15576704), (1984, 15333318), (2002, 15195456), (2016, 15089932), (2024, 15030288), (2046, 14868672), (2072, 14682096), (2093, 14534784), (2112, 14404026), (2139, 14222208), (2184, 13929168), (2208, 13777764), (2232, 13629616), (2277, 13360256), (2288, 13296024), (2294, 13261248), (2331, 13050752), (2368, 12846834), (2387, 12744576), (2392, 12717936), (2418, 12581184), (2442, 12457536), (2464, 12346308), (2496, 12188022), (2553, 11915904), (2574, 11818688), (2576, 11809512), (2604, 11682528), (2664, 11419408), (2688, 11317449), (2691, 11304832), (2728, 11151504), (2772, 10974496), (2821, 10783872), (2849, 10677888), (2852, 10666656), (2886, 10540992), (2898, 10497344), (2912, 10446876), (2944, 10333323), (2976, 10222212), (3003, 10130304), (3036, 10020192), (3069, 9912448), (3108, 9788064), (3168, 9602684), (3224, 9435888), (3256, 9343152), (3276, 9286112), (3289, 9249408), (3312, 9185176), (3367, 9035136), (3404, 8936928), (3432, 8864016), (3441, 8840832), (3472, 8761896), (3542, 8588736), (3552, 8564556), (3588, 8478624), (3627, 8387456), (3663, 8305024), (3696, 8230872), (3744, 8125348), (3848, 7905744), (3864, 7873008), (3906, 7788352), (3968, 7666659), (4004, 7597728), (4032, 7544966), (4048, 7515144), (4092, 7434336), (4144, 7341048), (4186, 7267392), (4224, 7202013), (4278, 7111104), (4329, 7027328), (4368, 6964584), (4416, 6888882), (4433, 6862464), (4464, 6814808), (4554, 6680128), (4576, 6648012), (4588, 6630624), (4662, 6525376), (4736, 6423417), (4774, 6372288), (4784, 6358968), (4836, 6290592), (4884, 6228768), (4928, 6173154), (4991, 6095232), (4992, 6094011), (5106, 5957952), (5148, 5909344), (5152, 5904756), (5208, 5841264), (5291, 5749632), (5313, 5725824), (5328, 5709704), (5382, 5652416), (5456, 5575752), (5544, 5487248), (5642, 5391936), (5698, 5338944), (5704, 5333328), (5772, 5270496), (5796, 5248672), (5824, 5223438), (5952, 5111106), (5957, 5106816), (6006, 5065152), (6072, 5010096), (6138, 4956224), (6216, 4894032), (6279, 4844928), (6336, 4801342), (6417, 4740736), (6448, 4717944), (6512, 4671576), (6552, 4643056), (6578, 4624704), (6624, 4592588), (6734, 4517568), (6808, 4468464), (6864, 4432008), (6882, 4420416), (6944, 4380948), (7084, 4294368), (7104, 4282278), (7161, 4248192), (7176, 4239312), (7254, 4193728), (7326, 4152512), (7392, 4115436), (7488, 4062674), (7659, 3971968), (7696, 3952872), (7728, 3936504), (7812, 3894176), (7843, 3878784), (8008, 3798864), (8029, 3788928), (8064, 3772483), (8096, 3757572), (8184, 3717168), (8288, 3670524), (8372, 3633696), (8463, 3594624), (8547, 3559296), (8556, 3555552), (8658, 3513664), (8736, 3482292), (8832, 3444441), (8866, 3431232), (8928, 3407404), (9009, 3376768), (9108, 3340064), (9152, 3324006), (9176, 3315312), (9269, 3282048), (9324, 3262688), (9361, 3249792), (9548, 3186144), (9568, 3179484), (9672, 3145296), (9768, 3114384), (9856, 3086577), (9867, 3083136), (9982, 3047616), (10101, 3011712), (10212, 2978976), (10296, 2954672), (10304, 2952378), (10323, 2946944), (10416, 2920632), (10582, 2874816), (10626, 2862912), (10656, 2854852), (10764, 2826208), (10912, 2787876), (11063, 2749824), (11088, 2743624), (11284, 2695968), (11396, 2669472), (11408, 2666664), (11544, 2635248), (11592, 2624336), (11648, 2611719), (11904, 2555553), (11914, 2553408), (12012, 2532576), (12144, 2505048), (12276, 2478112), (12432, 2447016), (12558, 2422464), (12617, 2411136), (12672, 2400671), (12834, 2370368), (12896, 2358972), (13024, 2335788), (13104, 2321528), (13156, 2312352), (13248, 2296294), (13299, 2287488), (13468, 2258784), (13616, 2234232), (13728, 2216004), (13764, 2210208), (13888, 2190474), (14168, 2147184), (14208, 2141139), (14322, 2124096), (14352, 2119656), (14508, 2096864), (14652, 2076256), (14784, 2057718), (14911, 2040192), (14973, 2031744), (14976, 2031337), (15318, 1985984), (15392, 1976436), (15456, 1968252), (15624, 1947088), (15686, 1939392), (15873, 1916544), (15939, 1908608), (16016, 1899432), (16058, 1894464), (16192, 1878786), (16368, 1858584), (16576, 1835262), (16744, 1816848), (16926, 1797312), (17094, 1779648), (17112, 1777776), (17316, 1756832), (17472, 1741146), (17732, 1715616), (17856, 1703702), (17871, 1702272), (18018, 1688384), (18216, 1670032), (18304, 1662003), (18352, 1657656), (18538, 1641024), (18648, 1631344), (18722, 1624896), (18837, 1614976), (19096, 1593072), (19136, 1589742), (19344, 1572648), (19536, 1557192), (19734, 1541568), (19964, 1523808), (20202, 1505856), (20424, 1489488), (20592, 1477336), (20608, 1476189), (20646, 1473472), (20832, 1460316), (21164, 1437408), (21252, 1431456), (21312, 1427426), (21483, 1416064), (21528, 1413104), (21824, 1393938), (22126, 1374912), (22176, 1371812), (22568, 1347984), (22792, 1334736), (22816, 1333332), (23023, 1321344), (23088, 1317624), (23184, 1312168), (23529, 1292928), (23828, 1276704), (24024, 1266288), (24087, 1262976), (24288, 1252524), (24552, 1239056), (24864, 1223508), (25116, 1211232), (25234, 1205568), (25389, 1198208), (25641, 1186432), (25668, 1185184), (25792, 1179486), (26048, 1167894), (26208, 1160764), (26312, 1156176), (26381, 1153152), (26496, 1148147), (26598, 1143744), (26936, 1129392), (27232, 1117116), (27456, 1108002), (27528, 1105104), (27776, 1095237), (27807, 1094016), (28083, 1083264), (28336, 1073592), (28644, 1062048), (28704, 1059828), (29016, 1048432), (29304, 1038128), (29568, 1028859), (29601, 1027712), (29822, 1020096), (29946, 1015872), (30303, 1003904), (30636, 992992), (30784, 988218), (30912, 984126), (31031, 980352), (31248, 973544), (31372, 969696), (31746, 958272), (31878, 954304), (32032, 949716), (32116, 947232), (32384, 939393), (32736, 929292), (33152, 917631), (33189, 916608), (33488, 908424), (33852, 898656), (34188, 889824), (34224, 888888), (34632, 878416), (34944, 870573), (35464, 857808), (35712, 851851), (35742, 851136), (36036, 844192), (36432, 835016), (36704, 828828), (37037, 821376), (37076, 820512), (37296, 815672), (37444, 812448), (37674, 807488), (37851, 803712), (38192, 796536), (38272, 794871), (38688, 786324), (39072, 778596), (39468, 770784), (39897, 762496), (39928, 761904), (40404, 752928), (40848, 744744), (41184, 738668), (41292, 736736), (41664, 730158), (42328, 718704), (42504, 715728), (42624, 713713), (42966, 708032), (43056, 706552), (43648, 696969), (44252, 687456), (44352, 685906), (44733, 680064), (44919, 677248), (45136, 673992), (45584, 667368), (45632, 666666), (46046, 660672), (46176, 658812), (46368, 656084), (47058, 646464), (47619, 638848), (47656, 638352), (48048, 633144), (48174, 631488), (48576, 626262), (49104, 619528), (49728, 611754), (50232, 605616), (50468, 602784), (50778, 599104), (51282, 593216), (51336, 592592), (51584, 589743), (52096, 583947), (52416, 580382), (52624, 578088), (52762, 576576), (53196, 571872), (53613, 567424), (53872, 564696), (54464, 558558), (54901, 554112), (54912, 554001), (55056, 552552), (55614, 547008), (56166, 541632), (56672, 536796), (57288, 531024), (57408, 529914), (58032, 524216), (58608, 519064), (59202, 513856), (59644, 510048), (59892, 507936), (60606, 501952), (61272, 496496), (61568, 494109), (61824, 492063), (62062, 490176), (62496, 486772), (62744, 484848), (63492, 479136), (63756, 477152), (64064, 474858), (64232, 473616), (64883, 468864), (65472, 464646), (65527, 464256), (66378, 458304), (66976, 454212), (67704, 449328), (68376, 444912), (68448, 444444), (69069, 440448), (69264, 439208), (70587, 430976), (70928, 428904), (71484, 425568), (72072, 422096), (72261, 420992), (72864, 417508), (73408, 414414), (74074, 410688), (74152, 410256), (74592, 407836), (74888, 406224), (75348, 403744), (75702, 401856), (76384, 398268), (77376, 393162), (77441, 392832), (78144, 389298), (78936, 385392), (79143, 384384), (79794, 381248), (79856, 380952), (80808, 376464), (81696, 372372), (82368, 369334), (82584, 368368), (83328, 365079), (83421, 364672), (84249, 361088), (84656, 359352), (85008, 357864), (85932, 354016), (86112, 353276), (88319, 344448), (88504, 343728), (88704, 342953), (89466, 340032), (89838, 338624), (90272, 336996), (91168, 333684), (91264, 333333), (92092, 330336), (92352, 329406), (92736, 328042), (93093, 326784), (94116, 323232), (95238, 319424), (95312, 319176), (96096, 316572), (96348, 315744), (97152, 313131), (98208, 309764), (99456, 305877), (99567, 305536), (100464, 302808), (100936, 301392), (101556, 299552), (101959, 298368), (102564, 296608), (102672, 296296), (104377, 291456), (104832, 290191), (105248, 289044), (105524, 288288), (106392, 285936), (107226, 283712), (107744, 282348), (108928, 279279), (109802, 277056), (110112, 276276), (111111, 273792), (111228, 273504), (112332, 270816), (113344, 268398), (113553, 267904), (114576, 265512), (114816, 264957), (116064, 262108), (117216, 259532), (118404, 256928), (119288, 255024), (119784, 253968), (121212, 250976), (121693, 249984), (122544, 248248), (124124, 245088), (124992, 243386), (125488, 242424), (126984, 239568), (127512, 238576), (128128, 237429), (128464, 236808), (129766, 234432), (130944, 232323), (131054, 232128), (132756, 229152), (133952, 227106), (134199, 226688), (135408, 224664), (136752, 222456), (136896, 222222), (138138, 220224), (138528, 219604), (141174, 215488), (141856, 214452), (142968, 212784), (144144, 211048), (144522, 210496), (145728, 208754), (146816, 207207), (148148, 205344), (148304, 205128), (149184, 203918), (149776, 203112), (150696, 201872), (151404, 200928), (152768, 199134), (154752, 196581), (154882, 196416), (156288, 194649), (157872, 192696), (158286, 192192), (159588, 190624), (159712, 190476), (161616, 188232), (163392, 186186), (164021, 185472), (164703, 184704), (164736, 184667), (165168, 184184), (166842, 182336), (168498, 180544), (169312, 179676), (170016, 178932), (171864, 177008), (172224, 176638)]