45167234112

素因数分解:

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

素因数の和:125

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 361, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 448, 456, 462, 468, 494, 496, 504, 528, 532, 539, 546, 558, 572, 576, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 704, 722, 728, 741, 744, 784, 792, 798, 806, 819, 832, 836, 858, 868, 882, 912, 924, 931, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1078, 1083, 1092, 1116, 1144, 1176, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1344, 1364, 1368, 1386, 1444, 1456, 1463, 1482, 1488, 1519, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1764, 1767, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2156, 2166, 2184, 2223, 2232, 2288, 2352, 2356, 2387, 2394, 2418, 2464, 2496, 2508, 2527, 2548, 2574, 2604, 2717, 2728, 2736, 2772, 2793, 2821, 2888, 2912, 2926, 2964, 2976, 3003, 3038, 3069, 3136, 3168, 3192, 3224, 3234, 3249, 3276, 3344, 3432, 3458, 3472, 3528, 3534, 3627, 3648, 3696, 3724, 3744, 3762, 3822, 3906, 3952, 3971, 4004, 4032, 4092, 4123, 4256, 4312, 4332, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4693, 4704, 4712, 4774, 4788, 4836, 4851, 4928, 5016, 5054, 5096, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5586, 5642, 5733, 5776, 5824, 5852, 5928, 5952, 6006, 6076, 6138, 6336, 6384, 6448, 6468, 6479, 6498, 6552, 6688, 6864, 6916, 6944, 7007, 7056, 7068, 7161, 7254, 7392, 7448, 7488, 7524, 7581, 7644, 7657, 7812, 7904, 7942, 8008, 8151, 8184, 8246, 8379, 8463, 8512, 8624, 8664, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9152, 9386, 9408, 9424, 9548, 9576, 9672, 9702, 10032, 10108, 10192, 10241, 10296, 10374, 10416, 10602, 10868, 10912, 10944, 11088, 11172, 11191, 11284, 11466, 11552, 11704, 11856, 11913, 12012, 12103, 12152, 12276, 12369, 12768, 12896, 12936, 12958, 12996, 13104, 13167, 13299, 13376, 13671, 13728, 13832, 13888, 14014, 14079, 14112, 14136, 14322, 14508, 14784, 14896, 15048, 15162, 15288, 15314, 15561, 15624, 15808, 15884, 16016, 16302, 16368, 16492, 16709, 16758, 16926, 17248, 17328, 17472, 17556, 17689, 17732, 17784, 17856, 18018, 18228, 18772, 18848, 19019, 19096, 19152, 19344, 19404, 19437, 19747, 20064, 20216, 20384, 20482, 20592, 20748, 20832, 21021, 21204, 21483, 21736, 21824, 22176, 22344, 22382, 22568, 22743, 22932, 22971, 23104, 23408, 23712, 23826, 24024, 24206, 24304, 24453, 24552, 24738, 25389, 25536, 25792, 25872, 25916, 25992, 26208, 26334, 26598, 27342, 27456, 27664, 27797, 28028, 28158, 28224, 28272, 28644, 28861, 29016, 29792, 30096, 30324, 30576, 30628, 30723, 31031, 31122, 31248, 31768, 32032, 32604, 32736, 32851, 32984, 33418, 33516, 33573, 33852, 34496, 34656, 35112, 35378, 35464, 35568, 35739, 36036, 36309, 36456, 37107, 37544, 37696, 38038, 38192, 38304, 38688, 38808, 38874, 39494, 39897, 40128, 40432, 40768, 40964, 41184, 41496, 41664, 42042, 42237, 42408, 42966, 43472, 44352, 44688, 44764, 45136, 45353, 45486, 45864, 45942, 46816, 47424, 47652, 48048, 48412, 48608, 48906, 49104, 49476, 50127, 50778, 51623, 51744, 51832, 51984, 52416, 52668, 53067, 53196, 53599, 54684, 55328, 55594, 56056, 56316, 56544, 57057, 57288, 57722, 58032, 58311, 59241, 59584, 60192, 60648, 61152, 61256, 61446, 62062, 62244, 62496, 63063, 63536, 64064, 65208, 65472, 65702, 65968, 66836, 67032, 67146, 67704, 68913, 69312, 70224, 70756, 70928, 71136, 71478, 72072, 72618, 72912, 74214, 75088, 76076, 76384, 76608, 77376, 77616, 77748, 78337, 78988, 79794, 80864, 81928, 82368, 82992, 83391, 84084, 84227, 84474, 84816, 85932, 86583, 86944, 89376, 89528, 90272, 90706, 90972, 91728, 91884, 92169, 93093, 93632, 95304, 96096, 96824, 97216, 97812, 98208, 98553, 98952, 100254, 100719, 101556, 103246, 103488, 103664, 103968, 105336, 106134, 106392, 107198, 108927, 109368, 110656, 111188, 112112, 112632, 113088, 114114, 114576, 115444, 116064, 116622, 118482, 120384, 121296, 122304, 122512, 122892, 123101, 124124, 124488, 124992, 126126, 127072, 130416, 131404, 131936, 133133, 133672, 134064, 134292, 135408, 136059, 137826, 140448, 141512, 141856, 142272, 142956, 144144, 145236, 145483, 145824, 148428, 150176, 150381, 152152, 152768, 154869, 155232, 155496, 156674, 157976, 159201, 159588, 160797, 161728, 163856, 165984, 166782, 168168, 168454, 168948, 169632, 171171, 171864, 173166, 173888, 177723, 178752, 179056, 180544, 181412, 181944, 183456, 183768, 184338, 186186, 190608, 192192, 193648, 194579, 195624, 196416, 197106, 197904, 200508, 201438, 203112, 206492, 207328, 207936, 210672, 212268, 212784, 214396, 217217, 217854, 218736, 222376, 224224, 225264, 228228, 229152, 229957, 230888, 232128, 233244, 235011, 236964, 242592, 245024, 245784, 246202, 248248, 248976, 250173, 252252, 252681, 254144, 259749, 260832, 262808, 263872, 266266, 267344, 268128, 268584, 270816, 272118, 275652, 279279, 280896, 283024, 283712, 285912, 288288, 290472, 290966, 291648, 295659, 296856, 300352, 300762, 304304, 309738, 310464, 310992, 313348, 315952, 317471, 318402, 319176, 321594, 327712, 331968, 333564, 336336, 336908, 337896, 339264, 342342, 343728, 346332, 355446, 358112, 361361, 362824, 363888, 366912, 367536, 368676, 369303, 372372, 375193, 381216, 387296, 389158, 391248, 394212, 395808, 399399, 401016, 402876, 406224, 408177, 412984, 414656, 421344, 424536, 425568, 428792, 434434, 435708, 436449, 437472, 444752, 448448, 450528, 456456, 458304, 459914, 461776, 464607, 466488, 470022, 473928, 482391, 485184, 490048, 491568, 492404, 496496, 497952, 500346, 504504, 505362, 519498, 521664, 525616, 532532, 534688, 536256, 537168, 541632, 544236, 548359, 551304, 558558, 566048, 571824, 576576, 580944, 581932, 583737, 589589, 591318, 593712, 601524, 608608, 619476, 621984, 626696, 631904, 634942, 636804, 638352, 643188, 651651, 655424, 667128, 672672, 673816, 675792, 684684, 687456, 689871, 692664, 705033, 710892, 716224, 722722, 725648, 727776, 735072, 737352, 738606, 744744, 750386, 758043, 762432, 774592, 778316, 782496, 788424, 791616, 798798, 802032, 805752, 812448, 816354, 825968, 842688, 849072, 851136, 857584, 861707, 868868, 871416, 872898, 874944, 889504, 901056, 912912, 919828, 923552, 929214, 932976, 940044, 947856, 952413, 964782, 983136, 984808, 992992, 995904, 1000692, 1009008, 1010724, 1018381, 1038996, 1051232, 1065064, 1069376, 1074336, 1084083, 1088472, 1096718, 1102608, 1107909, 1117116, 1125579, 1132096, 1143648, 1161888, 1163864, 1167474, 1179178, 1182636, 1187424, 1198197, 1203048, 1217216, 1238952, 1243968, 1253392, 1263808, 1269884, 1273608, 1276704, 1286376, 1303302, 1309347, 1334256, 1345344, 1347632, 1351584, 1369368, 1374912, 1379742, 1385328, 1410066, 1421784, 1445444, 1451296, 1455552, 1470144, 1474704, 1477212, 1489488, 1500772, 1516086, 1556632, 1564992, 1576848, 1597596, 1600313, 1604064, 1611504, 1624896, 1632708, 1645077, 1651936, 1698144, 1715168, 1723414, 1737736, 1742832, 1745796, 1751211, 1768767, 1779008, 1825824, 1839656, 1847104, 1858428, 1865952, 1880088, 1895712, 1904826, 1929564, 1954953, 1966272, 1969616, 1985984, 2001384, 2018016, 2021448, 2036762, 2069613, 2077992, 2102464, 2130128, 2148672, 2168166, 2176944, 2193436, 2205216, 2215818, 2234232, 2251158, 2287296, 2323776, 2327728, 2334948, 2358356, 2365272, 2374848, 2396394, 2406096, 2477904, 2506784, 2529527, 2539768, 2547216, 2553408, 2572752, 2585121, 2606604, 2618694, 2668512, 2695264, 2703168, 2738736, 2759484, 2770656, 2820132, 2843568, 2857239, 2890888, 2902592, 2949408, 2954424, 2978976, 3001544, 3032172, 3055143, 3113264, 3153696, 3195192, 3200626, 3208128, 3223008, 3252249, 3265416, 3290154, 3303872, 3376737, 3396288, 3430336, 3446828, 3475472, 3485664, 3491592, 3502422, 3537534, 3651648, 3679312, 3716856, 3731904, 3760176, 3791424, 3809652, 3859128, 3909906, 3939232, 4002768, 4036032, 4042896, 4073524, 4127123, 4139226, 4155984, 4260256, 4336332, 4353888, 4386872, 4410432, 4431636, 4468464, 4502316, 4655456, 4669896, 4716712, 4730544, 4792788, 4800939, 4812192, 4935231, 4955808, 5013568, 5059054, 5079536, 5094432, 5145504, 5170242, 5213208, 5237388, 5306301, 5337024, 5390528, 5477472, 5518968, 5541312, 5640264, 5687136, 5714478, 5781776, 5898816, 5908848, 5957952, 6003088, 6031949, 6064344, 6110286, 6226528, 6307392, 6390384, 6401252, 6446016, 6504498, 6530832, 6580308, 6753474, 6893656, 6950944, 6971328, 6983184, 7004844, 7075068, 7128667, 7358624, 7433712, 7520352, 7588581, 7619304, 7718256, 7755363, 7819812, 7878464, 8005536, 8085792, 8147048, 8254246, 8278452, 8311968, 8520512, 8672664, 8707776, 8773744, 8863272, 8936928, 9004632, 9165429, 9310912, 9339792, 9433424, 9461088, 9585576, 9601878, 9624384, 9870462, 9911616, 10118108, 10159072, 10188864, 10291008, 10340484, 10426416, 10474776, 10612602, 10954944, 11037936, 11202191, 11280528, 11374272, 11428956, 11563552, 11817696, 12006176, 12063898, 12128688, 12220572, 12381369, 12453056, 12780768, 12802504, 13008996, 13061664, 13160616, 13506948, 13787312, 13901888, 13966368, 14009688, 14150136, 14257334, 14402817, 14717248, 14867424, 15040704, 15177162, 15238608, 15436512, 15510726, 15639624, 16011072, 16171584, 16294096, 16508492, 16556904, 16623936, 17345328, 17547488, 17726544, 17873856, 18009264, 18095847, 18330858, 18679584, 18866848, 18922176, 19171152, 19203756, 19740924, 20236216, 20318144, 20680968, 20852832, 20949552, 21225204, 21386001, 22075872, 22404382, 22561056, 22765743, 22857912, 23127104, 23635392, 24012352, 24127796, 24257376, 24441144, 24762738, 25561536, 25605008, 26017992, 26123328, 26321232, 27013896, 27574624, 27932736, 28019376, 28300272, 28514668, 28805634, 29734848, 30354324, 30477216, 30873024, 31021452, 31279248, 32588192, 33016984, 33113808, 33606573, 34690656, 35094976, 35453088, 36018528, 36191694, 36661716, 37144107, 37359168, 37733696, 38342304, 38407512, 39481848, 40472432, 41361936, 41705664, 41899104, 42450408, 42772002, 44151744, 44808764, 45122112, 45531486, 45715824, 48255592, 48514752, 48882288, 49525476, 51210016, 52035984, 52642464, 54027792, 54287541, 55149248, 56038752, 56600544, 57029336, 57611268, 60708648, 60954432, 62042904, 62558496, 64158003, 65176384, 66033968, 66227616, 67213146, 69381312, 70906176, 72037056, 72383388, 73323432, 74288214, 76684608, 76815024, 78415337, 78963696, 80944864, 82723872, 83798208, 84900816, 85544004, 89617528, 91062972, 91431648, 96511184, 97764576, 99050952, 100819719, 102420032, 104071968, 105284928, 108055584, 108575082, 112077504, 113201088, 114058672, 115222536, 121417296, 124085808, 125116992, 128316006, 132067936, 132455232, 134426292, 144766776, 146646864, 148576428, 153630048, 156830674, 157927392, 161889728, 165447744, 169801632, 171088008, 179235056, 182125944, 182863296, 193022368, 195529152, 198101904, 201639438, 208143936, 216111168, 217150164, 228117344, 230445072, 235246011, 242834592, 248171616, 256632012, 264135872, 268852584, 289533552, 293293728, 297152856, 307260096, 313661348, 315854784, 339603264, 342176016, 358470112, 364251888, 386044736, 396203808, 403278876, 434300328, 456234688, 460890144, 470492022, 485669184, 496343232, 513264024, 537705168, 579067104, 586587456, 594305712, 627322696, 684352032, 705738033, 716940224, 728503776, 792407616, 806557752, 868600656, 921780288, 940984044, 1026528048, 1075410336, 1158134208, 1188611424, 1254645392, 1368704064, 1411476066, 1457007552, 1613115504, 1737201312, 1881968088, 2053056096, 2150820672, 2377222848, 2509290784, 2822952132, 3226231008, 3474402624, 3763936176, 4106112192, 5018581568, 5645904264, 6452462016, 7527872352, 11291808528, 15055744704, 22583617056, 45167234112]

約数ペア:

[(1, 45167234112), (2, 22583617056), (3, 15055744704), (4, 11291808528), (6, 7527872352), (7, 6452462016), (8, 5645904264), (9, 5018581568), (11, 4106112192), (12, 3763936176), (13, 3474402624), (14, 3226231008), (16, 2822952132), (18, 2509290784), (19, 2377222848), (21, 2150820672), (22, 2053056096), (24, 1881968088), (26, 1737201312), (28, 1613115504), (31, 1457007552), (32, 1411476066), (33, 1368704064), (36, 1254645392), (38, 1188611424), (39, 1158134208), (42, 1075410336), (44, 1026528048), (48, 940984044), (49, 921780288), (52, 868600656), (56, 806557752), (57, 792407616), (62, 728503776), (63, 716940224), (64, 705738033), (66, 684352032), (72, 627322696), (76, 594305712), (77, 586587456), (78, 579067104), (84, 537705168), (88, 513264024), (91, 496343232), (93, 485669184), (96, 470492022), (98, 460890144), (99, 456234688), (104, 434300328), (112, 403278876), (114, 396203808), (117, 386044736), (124, 364251888), (126, 358470112), (132, 342176016), (133, 339603264), (143, 315854784), (144, 313661348), (147, 307260096), (152, 297152856), (154, 293293728), (156, 289533552), (168, 268852584), (171, 264135872), (176, 256632012), (182, 248171616), (186, 242834592), (192, 235246011), (196, 230445072), (198, 228117344), (208, 217150164), (209, 216111168), (217, 208143936), (224, 201639438), (228, 198101904), (231, 195529152), (234, 193022368), (247, 182863296), (248, 182125944), (252, 179235056), (264, 171088008), (266, 169801632), (273, 165447744), (279, 161889728), (286, 157927392), (288, 156830674), (294, 153630048), (304, 148576428), (308, 146646864), (312, 144766776), (336, 134426292), (341, 132455232), (342, 132067936), (352, 128316006), (361, 125116992), (364, 124085808), (372, 121417296), (392, 115222536), (396, 114058672), (399, 113201088), (403, 112077504), (416, 108575082), (418, 108055584), (429, 105284928), (434, 104071968), (441, 102420032), (448, 100819719), (456, 99050952), (462, 97764576), (468, 96511184), (494, 91431648), (496, 91062972), (504, 89617528), (528, 85544004), (532, 84900816), (539, 83798208), (546, 82723872), (558, 80944864), (572, 78963696), (576, 78415337), (588, 76815024), (589, 76684608), (608, 74288214), (616, 73323432), (624, 72383388), (627, 72037056), (637, 70906176), (651, 69381312), (672, 67213146), (682, 66227616), (684, 66033968), (693, 65176384), (704, 64158003), (722, 62558496), (728, 62042904), (741, 60954432), (744, 60708648), (784, 57611268), (792, 57029336), (798, 56600544), (806, 56038752), (819, 55149248), (832, 54287541), (836, 54027792), (858, 52642464), (868, 52035984), (882, 51210016), (912, 49525476), (924, 48882288), (931, 48514752), (936, 48255592), (988, 45715824), (992, 45531486), (1001, 45122112), (1008, 44808764), (1023, 44151744), (1056, 42772002), (1064, 42450408), (1078, 41899104), (1083, 41705664), (1092, 41361936), (1116, 40472432), (1144, 39481848), (1176, 38407512), (1178, 38342304), (1197, 37733696), (1209, 37359168), (1216, 37144107), (1232, 36661716), (1248, 36191694), (1254, 36018528), (1274, 35453088), (1287, 35094976), (1302, 34690656), (1344, 33606573), (1364, 33113808), (1368, 33016984), (1386, 32588192), (1444, 31279248), (1456, 31021452), (1463, 30873024), (1482, 30477216), (1488, 30354324), (1519, 29734848), (1568, 28805634), (1584, 28514668), (1596, 28300272), (1612, 28019376), (1617, 27932736), (1638, 27574624), (1672, 27013896), (1716, 26321232), (1729, 26123328), (1736, 26017992), (1764, 25605008), (1767, 25561536), (1824, 24762738), (1848, 24441144), (1862, 24257376), (1872, 24127796), (1881, 24012352), (1911, 23635392), (1953, 23127104), (1976, 22857912), (1984, 22765743), (2002, 22561056), (2016, 22404382), (2046, 22075872), (2112, 21386001), (2128, 21225204), (2156, 20949552), (2166, 20852832), (2184, 20680968), (2223, 20318144), (2232, 20236216), (2288, 19740924), (2352, 19203756), (2356, 19171152), (2387, 18922176), (2394, 18866848), (2418, 18679584), (2464, 18330858), (2496, 18095847), (2508, 18009264), (2527, 17873856), (2548, 17726544), (2574, 17547488), (2604, 17345328), (2717, 16623936), (2728, 16556904), (2736, 16508492), (2772, 16294096), (2793, 16171584), (2821, 16011072), (2888, 15639624), (2912, 15510726), (2926, 15436512), (2964, 15238608), (2976, 15177162), (3003, 15040704), (3038, 14867424), (3069, 14717248), (3136, 14402817), (3168, 14257334), (3192, 14150136), (3224, 14009688), (3234, 13966368), (3249, 13901888), (3276, 13787312), (3344, 13506948), (3432, 13160616), (3458, 13061664), (3472, 13008996), (3528, 12802504), (3534, 12780768), (3627, 12453056), (3648, 12381369), (3696, 12220572), (3724, 12128688), (3744, 12063898), (3762, 12006176), (3822, 11817696), (3906, 11563552), (3952, 11428956), (3971, 11374272), (4004, 11280528), (4032, 11202191), (4092, 11037936), (4123, 10954944), (4256, 10612602), (4312, 10474776), (4332, 10426416), (4368, 10340484), (4389, 10291008), (4433, 10188864), (4446, 10159072), (4464, 10118108), (4557, 9911616), (4576, 9870462), (4693, 9624384), (4704, 9601878), (4712, 9585576), (4774, 9461088), (4788, 9433424), (4836, 9339792), (4851, 9310912), (4928, 9165429), (5016, 9004632), (5054, 8936928), (5096, 8863272), (5148, 8773744), (5187, 8707776), (5208, 8672664), (5301, 8520512), (5434, 8311968), (5456, 8278452), (5472, 8254246), (5544, 8147048), (5586, 8085792), (5642, 8005536), (5733, 7878464), (5776, 7819812), (5824, 7755363), (5852, 7718256), (5928, 7619304), (5952, 7588581), (6006, 7520352), (6076, 7433712), (6138, 7358624), (6336, 7128667), (6384, 7075068), (6448, 7004844), (6468, 6983184), (6479, 6971328), (6498, 6950944), (6552, 6893656), (6688, 6753474), (6864, 6580308), (6916, 6530832), (6944, 6504498), (7007, 6446016), (7056, 6401252), (7068, 6390384), (7161, 6307392), (7254, 6226528), (7392, 6110286), (7448, 6064344), (7488, 6031949), (7524, 6003088), (7581, 5957952), (7644, 5908848), (7657, 5898816), (7812, 5781776), (7904, 5714478), (7942, 5687136), (8008, 5640264), (8151, 5541312), (8184, 5518968), (8246, 5477472), (8379, 5390528), (8463, 5337024), (8512, 5306301), (8624, 5237388), (8664, 5213208), (8736, 5170242), (8778, 5145504), (8866, 5094432), (8892, 5079536), (8928, 5059054), (9009, 5013568), (9114, 4955808), (9152, 4935231), (9386, 4812192), (9408, 4800939), (9424, 4792788), (9548, 4730544), (9576, 4716712), (9672, 4669896), (9702, 4655456), (10032, 4502316), (10108, 4468464), (10192, 4431636), (10241, 4410432), (10296, 4386872), (10374, 4353888), (10416, 4336332), (10602, 4260256), (10868, 4155984), (10912, 4139226), (10944, 4127123), (11088, 4073524), (11172, 4042896), (11191, 4036032), (11284, 4002768), (11466, 3939232), (11552, 3909906), (11704, 3859128), (11856, 3809652), (11913, 3791424), (12012, 3760176), (12103, 3731904), (12152, 3716856), (12276, 3679312), (12369, 3651648), (12768, 3537534), (12896, 3502422), (12936, 3491592), (12958, 3485664), (12996, 3475472), (13104, 3446828), (13167, 3430336), (13299, 3396288), (13376, 3376737), (13671, 3303872), (13728, 3290154), (13832, 3265416), (13888, 3252249), (14014, 3223008), (14079, 3208128), (14112, 3200626), (14136, 3195192), (14322, 3153696), (14508, 3113264), (14784, 3055143), (14896, 3032172), (15048, 3001544), (15162, 2978976), (15288, 2954424), (15314, 2949408), (15561, 2902592), (15624, 2890888), (15808, 2857239), (15884, 2843568), (16016, 2820132), (16302, 2770656), (16368, 2759484), (16492, 2738736), (16709, 2703168), (16758, 2695264), (16926, 2668512), (17248, 2618694), (17328, 2606604), (17472, 2585121), (17556, 2572752), (17689, 2553408), (17732, 2547216), (17784, 2539768), (17856, 2529527), (18018, 2506784), (18228, 2477904), (18772, 2406096), (18848, 2396394), (19019, 2374848), (19096, 2365272), (19152, 2358356), (19344, 2334948), (19404, 2327728), (19437, 2323776), (19747, 2287296), (20064, 2251158), (20216, 2234232), (20384, 2215818), (20482, 2205216), (20592, 2193436), (20748, 2176944), (20832, 2168166), (21021, 2148672), (21204, 2130128), (21483, 2102464), (21736, 2077992), (21824, 2069613), (22176, 2036762), (22344, 2021448), (22382, 2018016), (22568, 2001384), (22743, 1985984), (22932, 1969616), (22971, 1966272), (23104, 1954953), (23408, 1929564), (23712, 1904826), (23826, 1895712), (24024, 1880088), (24206, 1865952), (24304, 1858428), (24453, 1847104), (24552, 1839656), (24738, 1825824), (25389, 1779008), (25536, 1768767), (25792, 1751211), (25872, 1745796), (25916, 1742832), (25992, 1737736), (26208, 1723414), (26334, 1715168), (26598, 1698144), (27342, 1651936), (27456, 1645077), (27664, 1632708), (27797, 1624896), (28028, 1611504), (28158, 1604064), (28224, 1600313), (28272, 1597596), (28644, 1576848), (28861, 1564992), (29016, 1556632), (29792, 1516086), (30096, 1500772), (30324, 1489488), (30576, 1477212), (30628, 1474704), (30723, 1470144), (31031, 1455552), (31122, 1451296), (31248, 1445444), (31768, 1421784), (32032, 1410066), (32604, 1385328), (32736, 1379742), (32851, 1374912), (32984, 1369368), (33418, 1351584), (33516, 1347632), (33573, 1345344), (33852, 1334256), (34496, 1309347), (34656, 1303302), (35112, 1286376), (35378, 1276704), (35464, 1273608), (35568, 1269884), (35739, 1263808), (36036, 1253392), (36309, 1243968), (36456, 1238952), (37107, 1217216), (37544, 1203048), (37696, 1198197), (38038, 1187424), (38192, 1182636), (38304, 1179178), (38688, 1167474), (38808, 1163864), (38874, 1161888), (39494, 1143648), (39897, 1132096), (40128, 1125579), (40432, 1117116), (40768, 1107909), (40964, 1102608), (41184, 1096718), (41496, 1088472), (41664, 1084083), (42042, 1074336), (42237, 1069376), (42408, 1065064), (42966, 1051232), (43472, 1038996), (44352, 1018381), (44688, 1010724), (44764, 1009008), (45136, 1000692), (45353, 995904), (45486, 992992), (45864, 984808), (45942, 983136), (46816, 964782), (47424, 952413), (47652, 947856), (48048, 940044), (48412, 932976), (48608, 929214), (48906, 923552), (49104, 919828), (49476, 912912), (50127, 901056), (50778, 889504), (51623, 874944), (51744, 872898), (51832, 871416), (51984, 868868), (52416, 861707), (52668, 857584), (53067, 851136), (53196, 849072), (53599, 842688), (54684, 825968), (55328, 816354), (55594, 812448), (56056, 805752), (56316, 802032), (56544, 798798), (57057, 791616), (57288, 788424), (57722, 782496), (58032, 778316), (58311, 774592), (59241, 762432), (59584, 758043), (60192, 750386), (60648, 744744), (61152, 738606), (61256, 737352), (61446, 735072), (62062, 727776), (62244, 725648), (62496, 722722), (63063, 716224), (63536, 710892), (64064, 705033), (65208, 692664), (65472, 689871), (65702, 687456), (65968, 684684), (66836, 675792), (67032, 673816), (67146, 672672), (67704, 667128), (68913, 655424), (69312, 651651), (70224, 643188), (70756, 638352), (70928, 636804), (71136, 634942), (71478, 631904), (72072, 626696), (72618, 621984), (72912, 619476), (74214, 608608), (75088, 601524), (76076, 593712), (76384, 591318), (76608, 589589), (77376, 583737), (77616, 581932), (77748, 580944), (78337, 576576), (78988, 571824), (79794, 566048), (80864, 558558), (81928, 551304), (82368, 548359), (82992, 544236), (83391, 541632), (84084, 537168), (84227, 536256), (84474, 534688), (84816, 532532), (85932, 525616), (86583, 521664), (86944, 519498), (89376, 505362), (89528, 504504), (90272, 500346), (90706, 497952), (90972, 496496), (91728, 492404), (91884, 491568), (92169, 490048), (93093, 485184), (93632, 482391), (95304, 473928), (96096, 470022), (96824, 466488), (97216, 464607), (97812, 461776), (98208, 459914), (98553, 458304), (98952, 456456), (100254, 450528), (100719, 448448), (101556, 444752), (103246, 437472), (103488, 436449), (103664, 435708), (103968, 434434), (105336, 428792), (106134, 425568), (106392, 424536), (107198, 421344), (108927, 414656), (109368, 412984), (110656, 408177), (111188, 406224), (112112, 402876), (112632, 401016), (113088, 399399), (114114, 395808), (114576, 394212), (115444, 391248), (116064, 389158), (116622, 387296), (118482, 381216), (120384, 375193), (121296, 372372), (122304, 369303), (122512, 368676), (122892, 367536), (123101, 366912), (124124, 363888), (124488, 362824), (124992, 361361), (126126, 358112), (127072, 355446), (130416, 346332), (131404, 343728), (131936, 342342), (133133, 339264), (133672, 337896), (134064, 336908), (134292, 336336), (135408, 333564), (136059, 331968), (137826, 327712), (140448, 321594), (141512, 319176), (141856, 318402), (142272, 317471), (142956, 315952), (144144, 313348), (145236, 310992), (145483, 310464), (145824, 309738), (148428, 304304), (150176, 300762), (150381, 300352), (152152, 296856), (152768, 295659), (154869, 291648), (155232, 290966), (155496, 290472), (156674, 288288), (157976, 285912), (159201, 283712), (159588, 283024), (160797, 280896), (161728, 279279), (163856, 275652), (165984, 272118), (166782, 270816), (168168, 268584), (168454, 268128), (168948, 267344), (169632, 266266), (171171, 263872), (171864, 262808), (173166, 260832), (173888, 259749), (177723, 254144), (178752, 252681), (179056, 252252), (180544, 250173), (181412, 248976), (181944, 248248), (183456, 246202), (183768, 245784), (184338, 245024), (186186, 242592), (190608, 236964), (192192, 235011), (193648, 233244), (194579, 232128), (195624, 230888), (196416, 229957), (197106, 229152), (197904, 228228), (200508, 225264), (201438, 224224), (203112, 222376), (206492, 218736), (207328, 217854), (207936, 217217), (210672, 214396), (212268, 212784)]