22815977184

素因数分解:

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

素因数の和:141

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 66, 69, 72, 74, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 132, 138, 143, 144, 148, 154, 156, 161, 168, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 222, 224, 231, 234, 248, 252, 253, 259, 264, 273, 276, 279, 286, 288, 296, 297, 299, 308, 312, 322, 333, 336, 341, 351, 352, 364, 368, 372, 378, 396, 403, 407, 414, 416, 429, 432, 434, 444, 462, 468, 481, 483, 496, 504, 506, 518, 528, 546, 552, 558, 572, 592, 594, 598, 616, 621, 624, 644, 651, 666, 672, 682, 693, 702, 713, 728, 736, 744, 756, 759, 777, 792, 806, 814, 819, 828, 837, 851, 858, 864, 868, 888, 897, 924, 936, 962, 966, 992, 999, 1001, 1008, 1012, 1023, 1036, 1056, 1092, 1104, 1116, 1144, 1147, 1184, 1188, 1196, 1209, 1221, 1232, 1242, 1248, 1287, 1288, 1302, 1332, 1364, 1386, 1404, 1426, 1443, 1449, 1456, 1488, 1512, 1518, 1554, 1584, 1612, 1628, 1638, 1656, 1674, 1702, 1716, 1736, 1771, 1776, 1794, 1848, 1872, 1924, 1932, 1953, 1998, 2002, 2016, 2024, 2046, 2072, 2079, 2093, 2139, 2184, 2208, 2232, 2277, 2288, 2294, 2331, 2376, 2387, 2392, 2418, 2442, 2457, 2464, 2484, 2553, 2574, 2576, 2604, 2664, 2691, 2728, 2772, 2808, 2821, 2849, 2852, 2886, 2898, 2912, 2976, 3003, 3024, 3036, 3069, 3108, 3168, 3224, 3256, 3276, 3289, 3312, 3348, 3367, 3404, 3432, 3441, 3472, 3542, 3552, 3588, 3627, 3663, 3696, 3744, 3848, 3861, 3864, 3906, 3996, 4004, 4048, 4092, 4144, 4158, 4186, 4278, 4329, 4347, 4368, 4433, 4464, 4554, 4576, 4588, 4662, 4752, 4774, 4784, 4836, 4884, 4914, 4968, 4991, 5106, 5148, 5152, 5208, 5291, 5313, 5328, 5382, 5456, 5544, 5616, 5642, 5698, 5704, 5772, 5796, 5859, 5957, 6006, 6048, 6072, 6138, 6216, 6279, 6417, 6448, 6512, 6552, 6578, 6624, 6696, 6734, 6808, 6831, 6864, 6882, 6944, 6993, 7084, 7161, 7176, 7254, 7326, 7392, 7659, 7696, 7722, 7728, 7812, 7843, 7992, 8008, 8029, 8073, 8096, 8184, 8288, 8316, 8372, 8463, 8547, 8556, 8658, 8694, 8736, 8866, 8928, 9009, 9108, 9176, 9207, 9269, 9324, 9361, 9504, 9548, 9568, 9672, 9768, 9828, 9867, 9936, 9982, 10101, 10212, 10296, 10323, 10416, 10582, 10626, 10656, 10764, 10881, 10912, 10989, 11063, 11088, 11232, 11284, 11396, 11408, 11544, 11592, 11718, 11914, 12012, 12144, 12276, 12432, 12558, 12617, 12834, 12896, 12987, 13024, 13104, 13156, 13299, 13392, 13468, 13616, 13662, 13728, 13764, 13986, 14168, 14322, 14352, 14508, 14652, 14911, 14973, 15318, 15392, 15444, 15456, 15624, 15686, 15873, 15939, 15984, 16016, 16058, 16146, 16368, 16632, 16744, 16926, 17094, 17112, 17316, 17388, 17732, 17871, 18018, 18216, 18352, 18414, 18538, 18648, 18722, 18837, 19096, 19251, 19344, 19536, 19656, 19734, 19872, 19964, 20202, 20424, 20592, 20646, 20832, 21164, 21252, 21483, 21528, 21762, 21978, 22126, 22176, 22568, 22792, 22816, 22977, 23023, 23088, 23184, 23436, 23529, 23828, 24024, 24087, 24288, 24552, 24864, 25116, 25234, 25389, 25641, 25668, 25974, 26208, 26312, 26381, 26598, 26784, 26936, 27027, 27232, 27324, 27528, 27807, 27972, 28083, 28336, 28644, 28704, 29016, 29304, 29601, 29822, 29946, 30303, 30636, 30888, 30969, 31031, 31248, 31372, 31746, 31878, 31968, 32032, 32116, 32292, 32736, 33189, 33264, 33488, 33852, 34188, 34224, 34632, 34776, 35464, 35742, 36036, 36432, 36704, 36828, 37037, 37076, 37296, 37444, 37674, 37851, 38192, 38502, 38688, 39072, 39312, 39468, 39897, 39928, 40404, 40848, 41184, 41292, 42328, 42504, 42966, 43056, 43524, 43956, 44252, 44733, 44919, 45136, 45584, 45954, 46046, 46176, 46368, 46872, 47058, 47619, 47656, 47817, 48048, 48174, 49104, 50232, 50468, 50778, 51282, 51336, 51948, 52624, 52762, 53196, 53613, 53872, 54054, 54648, 54901, 55056, 55614, 55944, 56166, 56511, 56672, 57288, 58032, 58608, 59202, 59644, 59892, 60606, 61272, 61776, 61938, 62062, 62496, 62744, 63492, 63756, 64232, 64449, 64584, 64883, 65527, 66378, 66528, 66976, 67704, 68376, 68448, 69069, 69264, 69552, 70587, 70928, 71484, 72072, 72261, 72864, 73656, 74074, 74152, 74592, 74888, 75348, 75702, 76167, 76384, 76923, 77004, 77441, 78624, 78936, 79143, 79794, 79856, 80808, 81696, 82584, 83421, 84249, 84656, 85008, 85932, 86112, 87048, 87912, 88319, 88504, 88803, 89466, 89838, 90272, 90909, 91168, 91908, 92092, 93093, 93744, 94116, 95238, 95312, 95634, 96096, 96348, 98208, 99567, 100464, 100936, 101556, 101959, 102564, 102672, 103896, 104377, 105248, 105524, 106392, 107226, 107744, 108108, 109296, 109802, 110112, 111111, 111228, 111888, 112332, 113022, 113553, 114576, 116064, 117216, 118404, 119288, 119691, 119784, 121212, 121693, 122544, 123552, 123876, 124124, 125488, 126984, 127512, 128464, 128898, 129168, 129766, 131054, 132756, 134199, 134757, 135408, 136752, 138138, 138528, 139104, 141174, 141856, 142857, 142968, 144144, 144522, 147312, 148148, 148304, 149776, 150696, 151404, 152334, 153846, 154008, 154882, 157872, 158286, 159588, 159712, 160839, 161616, 164021, 164703, 165168, 166842, 168498, 169312, 170016, 171864, 174096, 175824, 176638, 177008, 177606, 178932, 179676, 181818, 183816, 184184, 184667, 186186, 187488, 188232, 190476, 190624, 191268, 192696, 194649, 196581, 199134, 200928, 201872, 203112, 203918, 205128, 205344, 207207, 207792, 208754, 211048, 211761, 212784, 214452, 216216, 216783, 218592, 219604, 222222, 222456, 223776, 224664, 226044, 227106, 229152, 232323, 236808, 237429, 238576, 239382, 239568, 242424, 243386, 245088, 247752, 248248, 250263, 250976, 252747, 253968, 255024, 256928, 257796, 258336, 259532, 262108, 264957, 265512, 268398, 269514, 270816, 273504, 276276, 279279, 282348, 285714, 285936, 288288, 289044, 290191, 294624, 296296, 296608, 298701, 299552, 301392, 302808, 304668, 305877, 307692, 308016, 309764, 313131, 315744, 316572, 319176, 321678, 323232, 328042, 329406, 330336, 333333, 333684, 336996, 340659, 342953, 343728, 348192, 351648, 353276, 354016, 355212, 357864, 359352, 363636, 365079, 367632, 368368, 369334, 372372, 376464, 380952, 382536, 385392, 389298, 393162, 398268, 402597, 403744, 406224, 407836, 410256, 414414, 415584, 417508, 422096, 423522, 425568, 428904, 432432, 433566, 439208, 444444, 444912, 449328, 452088, 454212, 464646, 473616, 474858, 477152, 478764, 479136, 484848, 486772, 492063, 494109, 495504, 496496, 500526, 505494, 507936, 510048, 515592, 519064, 524216, 529914, 531024, 536796, 539028, 552552, 554001, 558558, 564696, 571428, 571872, 578088, 580382, 583947, 589743, 592592, 597402, 602784, 605616, 609336, 611754, 615384, 616032, 619528, 621621, 626262, 633144, 638352, 643356, 656084, 658812, 666666, 667368, 673992, 681318, 685906, 687456, 696969, 706552, 710424, 712287, 713713, 715728, 718704, 727272, 730158, 735264, 736736, 738668, 744744, 752928, 761904, 765072, 770784, 778596, 786324, 794871, 796536, 805194, 812448, 815672, 820512, 828828, 835016, 837837, 844192, 847044, 851851, 857808, 864864, 867132, 870573, 878416, 888888, 889824, 898656, 904176, 908424, 917631, 929292, 939393, 947232, 949716, 957528, 969696, 973544, 984126, 988218, 991008, 992992, 999999, 1001052, 1010988, 1028859, 1031184, 1038128, 1048432, 1059828, 1062048, 1073592, 1078056, 1095237, 1105104, 1108002, 1117116, 1129392, 1142856, 1148147, 1156176, 1160764, 1167894, 1179486, 1185184, 1194804, 1211232, 1218672, 1223508, 1230768, 1239056, 1243242, 1252524, 1266288, 1276704, 1286712, 1312168, 1317624, 1333332, 1334736, 1347984, 1362636, 1371812, 1393938, 1413104, 1420848, 1424574, 1427426, 1431456, 1437408, 1454544, 1460316, 1476189, 1477336, 1482327, 1489488, 1523808, 1530144, 1557192, 1572648, 1589742, 1593072, 1610388, 1631344, 1657656, 1662003, 1670032, 1675674, 1694088, 1703702, 1715616, 1734264, 1741146, 1751841, 1756832, 1769229, 1777776, 1808352, 1816848, 1835262, 1858584, 1878786, 1899432, 1915056, 1947088, 1968252, 1976436, 1999998, 2002104, 2021976, 2031337, 2057718, 2062368, 2076256, 2090907, 2096864, 2119656, 2141139, 2147184, 2156112, 2190474, 2210208, 2216004, 2234232, 2258784, 2285712, 2296294, 2312352, 2321528, 2335788, 2358972, 2384613, 2389608, 2400671, 2437344, 2447016, 2461536, 2478112, 2486484, 2505048, 2532576, 2555553, 2573424, 2611719, 2624336, 2635248, 2666664, 2669472, 2695968, 2725272, 2743624, 2752893, 2787876, 2818179, 2826208, 2841696, 2849148, 2854852, 2909088, 2920632, 2952378, 2954672, 2964654, 2978976, 3086577, 3114384, 3145296, 3179484, 3186144, 3220776, 3262688, 3285711, 3315312, 3324006, 3340064, 3351348, 3388176, 3407404, 3444441, 3468528, 3482292, 3503682, 3538458, 3555552, 3633696, 3670524, 3717168, 3757572, 3772483, 3798864, 3830112, 3894176, 3936504, 3952872, 3999996, 4004208, 4043952, 4062674, 4115436, 4181814, 4239312, 4282278, 4294368, 4312224, 4380948, 4428567, 4432008, 4468464, 4571424, 4592588, 4643056, 4671576, 4717944, 4769226, 4779216, 4801342, 4894032, 4972968, 4986009, 5010096, 5111106, 5146848, 5223438, 5248672, 5270496, 5333328, 5450544, 5487248, 5505786, 5575752, 5636358, 5698296, 5709704, 5841264, 5904756, 5909344, 5929308, 6094011, 6173154, 6228768, 6290592, 6358968, 6423417, 6441552, 6571422, 6630624, 6648012, 6702696, 6776352, 6814808, 6888882, 6937056, 6964584, 7007364, 7076916, 7202013, 7341048, 7434336, 7515144, 7544966, 7597728, 7666659, 7835157, 7873008, 7905744, 7999992, 8008416, 8087904, 8125348, 8230872, 8363628, 8478624, 8564556, 8761896, 8857134, 8864016, 8936928, 9185176, 9259731, 9286112, 9343152, 9435888, 9538452, 9558432, 9602684, 9788064, 9945936, 9972018, 10020192, 10222212, 10333323, 10446876, 10666656, 10901088, 10974496, 11011572, 11151504, 11272716, 11317449, 11396592, 11419408, 11682528, 11809512, 11858616, 12188022, 12346308, 12717936, 12846834, 12883104, 13142844, 13296024, 13405392, 13629616, 13777764, 13929168, 14014728, 14153832, 14404026, 14682096, 15030288, 15089932, 15333318, 15670314, 15746016, 15811488, 15999984, 16250696, 16461744, 16727256, 17129112, 17523792, 17714268, 17728032, 18282033, 18370352, 18519462, 18686304, 18871776, 19076904, 19205368, 19270251, 19891872, 19944036, 20444424, 20666646, 20893752, 21606039, 22023144, 22303008, 22545432, 22634898, 22793184, 22838816, 22999977, 23619024, 23717232, 24376044, 24692616, 25435872, 25693668, 26285688, 26407381, 26592048, 26810784, 27259232, 27555528, 27858336, 28029456, 28307664, 28808052, 29364192, 30060576, 30179864, 30666636, 30999969, 31340628, 31999968, 32501392, 32923488, 33454512, 33952347, 34258224, 35047584, 35428536, 36564066, 36740704, 37038924, 38153808, 38410736, 38540502, 39888072, 40888848, 41333292, 41787504, 43212078, 44046288, 45090864, 45269796, 45999954, 47238048, 47434464, 48752088, 49385232, 51387336, 52571376, 52814762, 53184096, 54846099, 55111056, 56058912, 56615328, 57616104, 60359728, 61333272, 61999938, 62681256, 64818117, 65002784, 66909024, 67904694, 68516448, 70857072, 73128132, 74077848, 76307616, 76821472, 77081004, 79222143, 79776144, 81777696, 82666584, 83575008, 86424156, 88092576, 90181728, 90539592, 91999908, 97504176, 98770464, 101857041, 102774672, 105142752, 105629524, 109692198, 110222112, 115232208, 120719456, 122666544, 123999876, 125362512, 129636234, 135809388, 141714144, 146256264, 148155696, 154162008, 158444286, 159552288, 165333168, 172848312, 181079184, 183999816, 195008352, 203714082, 205549344, 211259048, 219384396, 230464416, 237666429, 245333088, 247999752, 250725024, 259272468, 271618776, 292512528, 296311392, 308324016, 316888572, 330666336, 345696624, 362158368, 367999632, 407428164, 422518096, 438768792, 475332858, 495999504, 518544936, 543237552, 585025056, 616648032, 633777144, 691393248, 712999287, 735999264, 814856328, 845036192, 877537584, 950665716, 991999008, 1037089872, 1086475104, 1267554288, 1425998574, 1629712656, 1755075168, 1901331432, 2074179744, 2535108576, 2851997148, 3259425312, 3802662864, 5703994296, 7605325728, 11407988592, 22815977184]

約数ペア:

[(1, 22815977184), (2, 11407988592), (3, 7605325728), (4, 5703994296), (6, 3802662864), (7, 3259425312), (8, 2851997148), (9, 2535108576), (11, 2074179744), (12, 1901331432), (13, 1755075168), (14, 1629712656), (16, 1425998574), (18, 1267554288), (21, 1086475104), (22, 1037089872), (23, 991999008), (24, 950665716), (26, 877537584), (27, 845036192), (28, 814856328), (31, 735999264), (32, 712999287), (33, 691393248), (36, 633777144), (37, 616648032), (39, 585025056), (42, 543237552), (44, 518544936), (46, 495999504), (48, 475332858), (52, 438768792), (54, 422518096), (56, 407428164), (62, 367999632), (63, 362158368), (66, 345696624), (69, 330666336), (72, 316888572), (74, 308324016), (77, 296311392), (78, 292512528), (84, 271618776), (88, 259272468), (91, 250725024), (92, 247999752), (93, 245333088), (96, 237666429), (99, 230464416), (104, 219384396), (108, 211259048), (111, 205549344), (112, 203714082), (117, 195008352), (124, 183999816), (126, 181079184), (132, 172848312), (138, 165333168), (143, 159552288), (144, 158444286), (148, 154162008), (154, 148155696), (156, 146256264), (161, 141714144), (168, 135809388), (176, 129636234), (182, 125362512), (184, 123999876), (186, 122666544), (189, 120719456), (198, 115232208), (207, 110222112), (208, 109692198), (216, 105629524), (217, 105142752), (222, 102774672), (224, 101857041), (231, 98770464), (234, 97504176), (248, 91999908), (252, 90539592), (253, 90181728), (259, 88092576), (264, 86424156), (273, 83575008), (276, 82666584), (279, 81777696), (286, 79776144), (288, 79222143), (296, 77081004), (297, 76821472), (299, 76307616), (308, 74077848), (312, 73128132), (322, 70857072), (333, 68516448), (336, 67904694), (341, 66909024), (351, 65002784), (352, 64818117), (364, 62681256), (368, 61999938), (372, 61333272), (378, 60359728), (396, 57616104), (403, 56615328), (407, 56058912), (414, 55111056), (416, 54846099), (429, 53184096), (432, 52814762), (434, 52571376), (444, 51387336), (462, 49385232), (468, 48752088), (481, 47434464), (483, 47238048), (496, 45999954), (504, 45269796), (506, 45090864), (518, 44046288), (528, 43212078), (546, 41787504), (552, 41333292), (558, 40888848), (572, 39888072), (592, 38540502), (594, 38410736), (598, 38153808), (616, 37038924), (621, 36740704), (624, 36564066), (644, 35428536), (651, 35047584), (666, 34258224), (672, 33952347), (682, 33454512), (693, 32923488), (702, 32501392), (713, 31999968), (728, 31340628), (736, 30999969), (744, 30666636), (756, 30179864), (759, 30060576), (777, 29364192), (792, 28808052), (806, 28307664), (814, 28029456), (819, 27858336), (828, 27555528), (837, 27259232), (851, 26810784), (858, 26592048), (864, 26407381), (868, 26285688), (888, 25693668), (897, 25435872), (924, 24692616), (936, 24376044), (962, 23717232), (966, 23619024), (992, 22999977), (999, 22838816), (1001, 22793184), (1008, 22634898), (1012, 22545432), (1023, 22303008), (1036, 22023144), (1056, 21606039), (1092, 20893752), (1104, 20666646), (1116, 20444424), (1144, 19944036), (1147, 19891872), (1184, 19270251), (1188, 19205368), (1196, 19076904), (1209, 18871776), (1221, 18686304), (1232, 18519462), (1242, 18370352), (1248, 18282033), (1287, 17728032), (1288, 17714268), (1302, 17523792), (1332, 17129112), (1364, 16727256), (1386, 16461744), (1404, 16250696), (1426, 15999984), (1443, 15811488), (1449, 15746016), (1456, 15670314), (1488, 15333318), (1512, 15089932), (1518, 15030288), (1554, 14682096), (1584, 14404026), (1612, 14153832), (1628, 14014728), (1638, 13929168), (1656, 13777764), (1674, 13629616), (1702, 13405392), (1716, 13296024), (1736, 13142844), (1771, 12883104), (1776, 12846834), (1794, 12717936), (1848, 12346308), (1872, 12188022), (1924, 11858616), (1932, 11809512), (1953, 11682528), (1998, 11419408), (2002, 11396592), (2016, 11317449), (2024, 11272716), (2046, 11151504), (2072, 11011572), (2079, 10974496), (2093, 10901088), (2139, 10666656), (2184, 10446876), (2208, 10333323), (2232, 10222212), (2277, 10020192), (2288, 9972018), (2294, 9945936), (2331, 9788064), (2376, 9602684), (2387, 9558432), (2392, 9538452), (2418, 9435888), (2442, 9343152), (2457, 9286112), (2464, 9259731), (2484, 9185176), (2553, 8936928), (2574, 8864016), (2576, 8857134), (2604, 8761896), (2664, 8564556), (2691, 8478624), (2728, 8363628), (2772, 8230872), (2808, 8125348), (2821, 8087904), (2849, 8008416), (2852, 7999992), (2886, 7905744), (2898, 7873008), (2912, 7835157), (2976, 7666659), (3003, 7597728), (3024, 7544966), (3036, 7515144), (3069, 7434336), (3108, 7341048), (3168, 7202013), (3224, 7076916), (3256, 7007364), (3276, 6964584), (3289, 6937056), (3312, 6888882), (3348, 6814808), (3367, 6776352), (3404, 6702696), (3432, 6648012), (3441, 6630624), (3472, 6571422), (3542, 6441552), (3552, 6423417), (3588, 6358968), (3627, 6290592), (3663, 6228768), (3696, 6173154), (3744, 6094011), (3848, 5929308), (3861, 5909344), (3864, 5904756), (3906, 5841264), (3996, 5709704), (4004, 5698296), (4048, 5636358), (4092, 5575752), (4144, 5505786), (4158, 5487248), (4186, 5450544), (4278, 5333328), (4329, 5270496), (4347, 5248672), (4368, 5223438), (4433, 5146848), (4464, 5111106), (4554, 5010096), (4576, 4986009), (4588, 4972968), (4662, 4894032), (4752, 4801342), (4774, 4779216), (4784, 4769226), (4836, 4717944), (4884, 4671576), (4914, 4643056), (4968, 4592588), (4991, 4571424), (5106, 4468464), (5148, 4432008), (5152, 4428567), (5208, 4380948), (5291, 4312224), (5313, 4294368), (5328, 4282278), (5382, 4239312), (5456, 4181814), (5544, 4115436), (5616, 4062674), (5642, 4043952), (5698, 4004208), (5704, 3999996), (5772, 3952872), (5796, 3936504), (5859, 3894176), (5957, 3830112), (6006, 3798864), (6048, 3772483), (6072, 3757572), (6138, 3717168), (6216, 3670524), (6279, 3633696), (6417, 3555552), (6448, 3538458), (6512, 3503682), (6552, 3482292), (6578, 3468528), (6624, 3444441), (6696, 3407404), (6734, 3388176), (6808, 3351348), (6831, 3340064), (6864, 3324006), (6882, 3315312), (6944, 3285711), (6993, 3262688), (7084, 3220776), (7161, 3186144), (7176, 3179484), (7254, 3145296), (7326, 3114384), (7392, 3086577), (7659, 2978976), (7696, 2964654), (7722, 2954672), (7728, 2952378), (7812, 2920632), (7843, 2909088), (7992, 2854852), (8008, 2849148), (8029, 2841696), (8073, 2826208), (8096, 2818179), (8184, 2787876), (8288, 2752893), (8316, 2743624), (8372, 2725272), (8463, 2695968), (8547, 2669472), (8556, 2666664), (8658, 2635248), (8694, 2624336), (8736, 2611719), (8866, 2573424), (8928, 2555553), (9009, 2532576), (9108, 2505048), (9176, 2486484), (9207, 2478112), (9269, 2461536), (9324, 2447016), (9361, 2437344), (9504, 2400671), (9548, 2389608), (9568, 2384613), (9672, 2358972), (9768, 2335788), (9828, 2321528), (9867, 2312352), (9936, 2296294), (9982, 2285712), (10101, 2258784), (10212, 2234232), (10296, 2216004), (10323, 2210208), (10416, 2190474), (10582, 2156112), (10626, 2147184), (10656, 2141139), (10764, 2119656), (10881, 2096864), (10912, 2090907), (10989, 2076256), (11063, 2062368), (11088, 2057718), (11232, 2031337), (11284, 2021976), (11396, 2002104), (11408, 1999998), (11544, 1976436), (11592, 1968252), (11718, 1947088), (11914, 1915056), (12012, 1899432), (12144, 1878786), (12276, 1858584), (12432, 1835262), (12558, 1816848), (12617, 1808352), (12834, 1777776), (12896, 1769229), (12987, 1756832), (13024, 1751841), (13104, 1741146), (13156, 1734264), (13299, 1715616), (13392, 1703702), (13468, 1694088), (13616, 1675674), (13662, 1670032), (13728, 1662003), (13764, 1657656), (13986, 1631344), (14168, 1610388), (14322, 1593072), (14352, 1589742), (14508, 1572648), (14652, 1557192), (14911, 1530144), (14973, 1523808), (15318, 1489488), (15392, 1482327), (15444, 1477336), (15456, 1476189), (15624, 1460316), (15686, 1454544), (15873, 1437408), (15939, 1431456), (15984, 1427426), (16016, 1424574), (16058, 1420848), (16146, 1413104), (16368, 1393938), (16632, 1371812), (16744, 1362636), (16926, 1347984), (17094, 1334736), (17112, 1333332), (17316, 1317624), (17388, 1312168), (17732, 1286712), (17871, 1276704), (18018, 1266288), (18216, 1252524), (18352, 1243242), (18414, 1239056), (18538, 1230768), (18648, 1223508), (18722, 1218672), (18837, 1211232), (19096, 1194804), (19251, 1185184), (19344, 1179486), (19536, 1167894), (19656, 1160764), (19734, 1156176), (19872, 1148147), (19964, 1142856), (20202, 1129392), (20424, 1117116), (20592, 1108002), (20646, 1105104), (20832, 1095237), (21164, 1078056), (21252, 1073592), (21483, 1062048), (21528, 1059828), (21762, 1048432), (21978, 1038128), (22126, 1031184), (22176, 1028859), (22568, 1010988), (22792, 1001052), (22816, 999999), (22977, 992992), (23023, 991008), (23088, 988218), (23184, 984126), (23436, 973544), (23529, 969696), (23828, 957528), (24024, 949716), (24087, 947232), (24288, 939393), (24552, 929292), (24864, 917631), (25116, 908424), (25234, 904176), (25389, 898656), (25641, 889824), (25668, 888888), (25974, 878416), (26208, 870573), (26312, 867132), (26381, 864864), (26598, 857808), (26784, 851851), (26936, 847044), (27027, 844192), (27232, 837837), (27324, 835016), (27528, 828828), (27807, 820512), (27972, 815672), (28083, 812448), (28336, 805194), (28644, 796536), (28704, 794871), (29016, 786324), (29304, 778596), (29601, 770784), (29822, 765072), (29946, 761904), (30303, 752928), (30636, 744744), (30888, 738668), (30969, 736736), (31031, 735264), (31248, 730158), (31372, 727272), (31746, 718704), (31878, 715728), (31968, 713713), (32032, 712287), (32116, 710424), (32292, 706552), (32736, 696969), (33189, 687456), (33264, 685906), (33488, 681318), (33852, 673992), (34188, 667368), (34224, 666666), (34632, 658812), (34776, 656084), (35464, 643356), (35742, 638352), (36036, 633144), (36432, 626262), (36704, 621621), (36828, 619528), (37037, 616032), (37076, 615384), (37296, 611754), (37444, 609336), (37674, 605616), (37851, 602784), (38192, 597402), (38502, 592592), (38688, 589743), (39072, 583947), (39312, 580382), (39468, 578088), (39897, 571872), (39928, 571428), (40404, 564696), (40848, 558558), (41184, 554001), (41292, 552552), (42328, 539028), (42504, 536796), (42966, 531024), (43056, 529914), (43524, 524216), (43956, 519064), (44252, 515592), (44733, 510048), (44919, 507936), (45136, 505494), (45584, 500526), (45954, 496496), (46046, 495504), (46176, 494109), (46368, 492063), (46872, 486772), (47058, 484848), (47619, 479136), (47656, 478764), (47817, 477152), (48048, 474858), (48174, 473616), (49104, 464646), (50232, 454212), (50468, 452088), (50778, 449328), (51282, 444912), (51336, 444444), (51948, 439208), (52624, 433566), (52762, 432432), (53196, 428904), (53613, 425568), (53872, 423522), (54054, 422096), (54648, 417508), (54901, 415584), (55056, 414414), (55614, 410256), (55944, 407836), (56166, 406224), (56511, 403744), (56672, 402597), (57288, 398268), (58032, 393162), (58608, 389298), (59202, 385392), (59644, 382536), (59892, 380952), (60606, 376464), (61272, 372372), (61776, 369334), (61938, 368368), (62062, 367632), (62496, 365079), (62744, 363636), (63492, 359352), (63756, 357864), (64232, 355212), (64449, 354016), (64584, 353276), (64883, 351648), (65527, 348192), (66378, 343728), (66528, 342953), (66976, 340659), (67704, 336996), (68376, 333684), (68448, 333333), (69069, 330336), (69264, 329406), (69552, 328042), (70587, 323232), (70928, 321678), (71484, 319176), (72072, 316572), (72261, 315744), (72864, 313131), (73656, 309764), (74074, 308016), (74152, 307692), (74592, 305877), (74888, 304668), (75348, 302808), (75702, 301392), (76167, 299552), (76384, 298701), (76923, 296608), (77004, 296296), (77441, 294624), (78624, 290191), (78936, 289044), (79143, 288288), (79794, 285936), (79856, 285714), (80808, 282348), (81696, 279279), (82584, 276276), (83421, 273504), (84249, 270816), (84656, 269514), (85008, 268398), (85932, 265512), (86112, 264957), (87048, 262108), (87912, 259532), (88319, 258336), (88504, 257796), (88803, 256928), (89466, 255024), (89838, 253968), (90272, 252747), (90909, 250976), (91168, 250263), (91908, 248248), (92092, 247752), (93093, 245088), (93744, 243386), (94116, 242424), (95238, 239568), (95312, 239382), (95634, 238576), (96096, 237429), (96348, 236808), (98208, 232323), (99567, 229152), (100464, 227106), (100936, 226044), (101556, 224664), (101959, 223776), (102564, 222456), (102672, 222222), (103896, 219604), (104377, 218592), (105248, 216783), (105524, 216216), (106392, 214452), (107226, 212784), (107744, 211761), (108108, 211048), (109296, 208754), (109802, 207792), (110112, 207207), (111111, 205344), (111228, 205128), (111888, 203918), (112332, 203112), (113022, 201872), (113553, 200928), (114576, 199134), (116064, 196581), (117216, 194649), (118404, 192696), (119288, 191268), (119691, 190624), (119784, 190476), (121212, 188232), (121693, 187488), (122544, 186186), (123552, 184667), (123876, 184184), (124124, 183816), (125488, 181818), (126984, 179676), (127512, 178932), (128464, 177606), (128898, 177008), (129168, 176638), (129766, 175824), (131054, 174096), (132756, 171864), (134199, 170016), (134757, 169312), (135408, 168498), (136752, 166842), (138138, 165168), (138528, 164703), (139104, 164021), (141174, 161616), (141856, 160839), (142857, 159712), (142968, 159588), (144144, 158286), (144522, 157872), (147312, 154882), (148148, 154008), (148304, 153846), (149776, 152334), (150696, 151404)]