58072158144

素因数分解:

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

素因数の和:124

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 361, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 704, 722, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 891, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1083, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1344, 1364, 1368, 1386, 1404, 1444, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1782, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2166, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2511, 2527, 2574, 2592, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2888, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3168, 3192, 3224, 3249, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3906, 3952, 3971, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4256, 4332, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4693, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5022, 5054, 5148, 5184, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5776, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6156, 6237, 6336, 6384, 6448, 6479, 6498, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7371, 7392, 7488, 7524, 7581, 7657, 7722, 7812, 7904, 7942, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8512, 8664, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9152, 9207, 9386, 9424, 9504, 9548, 9576, 9672, 9747, 9828, 10032, 10044, 10108, 10296, 10374, 10416, 10602, 10773, 10868, 10881, 10912, 10944, 11088, 11191, 11232, 11284, 11286, 11552, 11583, 11704, 11718, 11856, 11913, 12012, 12096, 12276, 12312, 12369, 12474, 12768, 12896, 12958, 12996, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 14079, 14136, 14256, 14322, 14364, 14508, 14742, 14784, 15048, 15162, 15314, 15444, 15561, 15624, 15808, 15884, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17328, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18414, 18772, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19494, 19656, 20007, 20064, 20088, 20216, 20592, 20748, 20832, 21204, 21483, 21546, 21736, 21762, 21824, 22176, 22382, 22464, 22568, 22572, 22743, 22971, 23104, 23166, 23408, 23436, 23712, 23826, 24024, 24453, 24552, 24624, 24738, 24948, 25389, 25536, 25792, 25916, 25992, 26208, 26334, 26598, 26676, 26784, 27027, 27456, 27621, 27664, 27797, 28158, 28272, 28512, 28644, 28728, 29016, 29241, 29484, 30096, 30324, 30628, 30888, 31031, 31122, 31248, 31768, 31806, 32032, 32604, 32643, 32736, 32832, 32851, 32984, 33264, 33573, 33696, 33852, 33858, 34656, 35112, 35154, 35464, 35568, 35739, 36036, 36288, 36828, 37107, 37544, 37696, 38038, 38192, 38304, 38688, 38874, 38988, 39312, 39501, 39897, 40014, 40128, 40176, 40432, 41184, 41496, 41664, 42237, 42408, 42966, 43092, 43472, 43524, 44352, 44764, 45136, 45144, 45353, 45486, 45942, 46332, 46683, 46816, 46872, 47424, 47652, 47709, 48048, 48906, 49104, 49248, 49476, 49896, 50778, 51623, 51832, 51984, 52416, 52668, 53196, 53352, 53568, 53599, 54054, 55242, 55328, 55594, 56316, 56544, 57024, 57057, 57288, 57456, 58032, 58311, 58482, 58968, 60192, 60648, 61256, 61776, 62062, 62244, 62496, 63536, 63612, 64064, 64449, 65208, 65286, 65472, 65702, 65968, 66528, 67146, 67392, 67704, 67716, 68229, 68913, 69312, 70224, 70308, 70928, 71136, 71478, 72072, 73359, 73656, 74214, 75088, 76076, 76167, 76384, 76608, 77376, 77748, 77976, 78337, 78624, 79002, 79794, 80028, 80352, 80864, 81081, 82368, 82992, 83391, 84227, 84474, 84816, 85932, 86184, 86944, 87048, 89528, 90272, 90288, 90706, 90972, 91884, 92664, 93093, 93366, 93632, 93744, 95304, 95418, 96096, 97812, 98208, 98496, 98553, 98952, 99792, 100719, 101556, 103246, 103664, 103968, 105336, 106392, 106704, 107198, 107217, 108108, 110484, 110656, 111188, 111321, 112632, 113088, 114114, 114576, 114912, 116064, 116622, 116964, 117936, 118503, 119691, 120384, 121296, 122512, 123101, 123552, 124124, 124488, 124992, 126711, 127072, 127224, 128898, 130416, 130572, 131404, 131936, 133056, 134292, 135408, 135432, 136059, 136458, 137826, 140049, 140448, 140616, 141856, 142272, 142956, 144144, 145483, 146718, 147312, 148428, 150176, 152152, 152334, 152768, 154869, 155496, 155952, 156674, 157248, 158004, 159588, 160056, 160704, 160797, 161728, 162162, 165984, 166782, 168454, 168948, 169632, 171171, 171864, 172368, 173888, 174096, 174933, 179056, 180544, 180576, 181412, 181944, 183768, 185328, 186186, 186732, 187488, 190608, 190836, 192192, 193347, 195624, 196416, 197106, 197904, 199584, 201438, 203112, 204687, 206492, 206739, 207328, 207936, 210672, 212784, 213408, 214396, 214434, 216216, 220077, 220968, 222376, 222642, 225264, 228228, 228501, 229152, 229824, 232128, 233244, 233928, 235011, 235872, 237006, 239382, 242592, 245024, 246202, 247104, 248248, 248976, 250173, 252681, 253422, 254144, 254448, 257796, 260832, 261144, 262808, 263872, 268584, 270816, 270864, 272118, 272916, 275652, 279279, 280098, 280896, 281232, 283712, 285912, 288288, 290966, 293436, 294624, 295659, 296856, 300352, 302157, 304304, 304668, 309738, 310992, 311904, 313348, 316008, 319176, 320112, 321594, 321651, 324324, 331968, 333564, 333963, 336908, 337896, 339264, 342342, 343728, 344736, 348192, 349866, 358112, 359073, 361152, 361361, 362824, 363888, 367536, 369303, 370656, 372372, 373464, 374976, 380133, 381216, 381672, 386694, 391248, 394212, 395808, 399168, 402876, 406224, 408177, 409374, 412984, 413478, 414656, 421344, 425568, 426816, 428792, 428868, 432432, 436449, 440154, 441936, 444752, 445284, 450528, 456456, 457002, 458304, 464607, 466488, 467856, 470022, 471744, 474012, 478764, 482391, 485184, 490048, 492404, 496496, 497952, 500346, 505362, 506844, 508896, 513513, 515592, 521664, 522288, 524799, 525616, 537168, 541632, 541728, 544236, 545832, 551304, 558558, 560196, 562464, 571824, 576576, 581932, 586872, 589248, 589589, 591318, 593712, 604314, 608608, 609336, 619476, 620217, 621984, 623808, 626696, 632016, 638352, 640224, 643188, 643302, 648648, 667128, 667926, 673816, 675792, 684684, 687456, 689472, 696384, 699732, 705033, 716224, 718146, 722722, 725648, 727776, 735072, 738606, 741312, 744744, 746928, 750519, 758043, 760266, 762432, 763344, 773388, 782496, 788424, 791616, 805752, 812448, 816354, 818748, 825968, 826956, 837837, 842688, 851136, 857584, 857736, 861707, 864864, 872898, 880308, 883872, 886977, 889504, 890568, 901056, 906471, 912912, 914004, 929214, 932976, 935712, 940044, 948024, 957528, 964782, 984808, 992992, 995904, 1000692, 1010724, 1013688, 1017792, 1018381, 1027026, 1031184, 1044576, 1049598, 1051232, 1074336, 1083456, 1084083, 1088472, 1091664, 1102608, 1107909, 1117116, 1120392, 1124928, 1143648, 1163864, 1173744, 1179178, 1182636, 1187424, 1208628, 1217216, 1218672, 1224531, 1238952, 1240434, 1243968, 1253392, 1264032, 1276704, 1280448, 1286376, 1286604, 1297296, 1309347, 1334256, 1335852, 1347632, 1351584, 1369368, 1374912, 1393821, 1399464, 1410066, 1436292, 1445444, 1447173, 1451296, 1455552, 1470144, 1477212, 1489488, 1493856, 1501038, 1516086, 1520532, 1526688, 1540539, 1546776, 1564992, 1576848, 1600313, 1611504, 1624896, 1632708, 1637496, 1651936, 1653912, 1675674, 1715168, 1715472, 1723414, 1729728, 1745796, 1760616, 1767744, 1768767, 1773954, 1779008, 1781136, 1812942, 1825824, 1828008, 1858428, 1865952, 1871424, 1880088, 1896048, 1915056, 1929564, 1969616, 1985984, 2001384, 2021448, 2027376, 2036762, 2054052, 2062368, 2089152, 2099196, 2102464, 2115099, 2148672, 2168166, 2176944, 2183328, 2205216, 2215818, 2234232, 2240784, 2251557, 2274129, 2287296, 2327728, 2347488, 2358356, 2365272, 2374848, 2417256, 2437344, 2449062, 2477904, 2480868, 2506784, 2513511, 2528064, 2553408, 2572752, 2573208, 2585121, 2594592, 2618694, 2660931, 2668512, 2671704, 2695264, 2703168, 2738736, 2787642, 2798928, 2820132, 2872584, 2890888, 2894346, 2902592, 2954424, 2978976, 2987712, 3002076, 3032172, 3041064, 3053376, 3055143, 3081078, 3093552, 3153696, 3200626, 3223008, 3252249, 3265416, 3274992, 3303872, 3307824, 3323727, 3351348, 3430336, 3430944, 3446828, 3491592, 3521232, 3537534, 3547908, 3562272, 3625884, 3651648, 3656016, 3673593, 3716856, 3731904, 3760176, 3792096, 3830112, 3859128, 3928041, 3939232, 4002768, 4042896, 4054752, 4073524, 4108104, 4124736, 4181463, 4198392, 4230198, 4336332, 4341519, 4353888, 4366656, 4410432, 4431636, 4468464, 4481568, 4503114, 4548258, 4655456, 4694976, 4716712, 4730544, 4800939, 4834512, 4874688, 4898124, 4955808, 4961736, 5013568, 5027022, 5145504, 5146416, 5170242, 5189184, 5237388, 5306301, 5321862, 5337024, 5343408, 5390528, 5477472, 5575284, 5597856, 5640264, 5745168, 5781776, 5788692, 5908848, 5957952, 6004152, 6064344, 6082128, 6110286, 6162156, 6187104, 6307392, 6345297, 6401252, 6446016, 6504498, 6530832, 6549984, 6615648, 6647454, 6702696, 6822387, 6861888, 6893656, 6983184, 7042464, 7075068, 7095816, 7124544, 7251768, 7312032, 7347186, 7433712, 7520352, 7584192, 7660224, 7718256, 7755363, 7856082, 7878464, 8005536, 8085792, 8109504, 8147048, 8216208, 8362926, 8396784, 8460396, 8672664, 8683038, 8707776, 8863272, 8936928, 8963136, 9006228, 9096516, 9165429, 9310912, 9433424, 9461088, 9601878, 9669024, 9756747, 9796248, 9911616, 9923472, 9971181, 10054044, 10291008, 10292832, 10340484, 10474776, 10612602, 10643724, 10686816, 10954944, 11150568, 11195712, 11202191, 11280528, 11490336, 11563552, 11577384, 11784123, 11817696, 12008304, 12128688, 12164256, 12220572, 12324312, 12374208, 12690594, 12802504, 13008996, 13061664, 13099968, 13231296, 13294908, 13405392, 13644774, 13787312, 13966368, 14084928, 14150136, 14191632, 14402817, 14503536, 14624064, 14694372, 14867424, 15040704, 15436512, 15510726, 15712164, 15918903, 16011072, 16171584, 16294096, 16432416, 16725852, 16793568, 16920792, 17345328, 17366076, 17726544, 17873856, 18012456, 18193032, 18330858, 18866848, 18922176, 19203756, 19338048, 19513494, 19592496, 19846944, 19942362, 20108088, 20585664, 20680968, 20949552, 21225204, 21287448, 21373632, 22301136, 22404382, 22561056, 22980672, 23127104, 23154768, 23266089, 23568246, 23635392, 24016608, 24257376, 24328512, 24441144, 24648624, 25381188, 25605008, 26017992, 26123328, 26589816, 26810784, 27289548, 27496287, 27574624, 27932736, 28300272, 28383264, 28805634, 29007072, 29270241, 29388744, 29734848, 30873024, 31021452, 31424328, 31837806, 32588192, 32864832, 33451704, 33587136, 33606573, 33841584, 34690656, 34732152, 35453088, 36024912, 36386064, 36661716, 37733696, 38407512, 39026988, 39184992, 39693888, 39884724, 40216176, 41361936, 41899104, 42450408, 42574896, 43208451, 44602272, 44808764, 45122112, 46309536, 46532178, 47136492, 47756709, 48033216, 48514752, 48882288, 49297248, 50762376, 51210016, 52035984, 53179632, 53621568, 54579096, 54992574, 55149248, 56600544, 56766528, 57611268, 58014144, 58540482, 58777488, 62042904, 62848656, 63675612, 65176384, 66903408, 67213146, 67683168, 69381312, 69464304, 69798267, 70906176, 72049824, 72772128, 73323432, 76815024, 78053976, 78369984, 79769448, 80432352, 82488861, 82723872, 83798208, 84900816, 85149792, 86416902, 89204544, 89617528, 92619072, 93064356, 94272984, 95513418, 97764576, 98594496, 100819719, 101524752, 102420032, 104071968, 106359264, 109158192, 109985148, 113201088, 115222536, 117080964, 117554976, 124085808, 125697312, 127351224, 129625353, 133806816, 134426292, 135366336, 138928608, 139596534, 144099648, 145544256, 146646864, 153630048, 156107952, 159538896, 160864704, 164977722, 165447744, 169801632, 170299584, 172833804, 179235056, 186128712, 188545968, 191026836, 195529152, 201639438, 203049504, 208143936, 212718528, 218316384, 219970296, 230445072, 234161928, 235109952, 248171616, 251394624, 254702448, 259250706, 267613632, 268852584, 277857216, 279193068, 293293728, 302459157, 307260096, 312215904, 319077792, 329955444, 339603264, 345667608, 358470112, 372257424, 377091936, 382053672, 403278876, 406099008, 436632768, 439940592, 460890144, 468323856, 496343232, 509404896, 518501412, 537705168, 558386136, 586587456, 604918314, 624431808, 638155584, 659910888, 691335216, 716940224, 744514848, 754183872, 764107344, 806557752, 879881184, 907377471, 921780288, 936647712, 1018809792, 1037002824, 1075410336, 1116772272, 1209836628, 1319821776, 1382670432, 1489029696, 1528214688, 1613115504, 1759762368, 1814754942, 1873295424, 2074005648, 2150820672, 2233544544, 2419673256, 2639643552, 2765340864, 3056429376, 3226231008, 3629509884, 4148011296, 4467089088, 4839346512, 5279287104, 6452462016, 7259019768, 8296022592, 9678693024, 14518039536, 19357386048, 29036079072, 58072158144]

約数ペア:

[(1, 58072158144), (2, 29036079072), (3, 19357386048), (4, 14518039536), (6, 9678693024), (7, 8296022592), (8, 7259019768), (9, 6452462016), (11, 5279287104), (12, 4839346512), (13, 4467089088), (14, 4148011296), (16, 3629509884), (18, 3226231008), (19, 3056429376), (21, 2765340864), (22, 2639643552), (24, 2419673256), (26, 2233544544), (27, 2150820672), (28, 2074005648), (31, 1873295424), (32, 1814754942), (33, 1759762368), (36, 1613115504), (38, 1528214688), (39, 1489029696), (42, 1382670432), (44, 1319821776), (48, 1209836628), (52, 1116772272), (54, 1075410336), (56, 1037002824), (57, 1018809792), (62, 936647712), (63, 921780288), (64, 907377471), (66, 879881184), (72, 806557752), (76, 764107344), (77, 754183872), (78, 744514848), (81, 716940224), (84, 691335216), (88, 659910888), (91, 638155584), (93, 624431808), (96, 604918314), (99, 586587456), (104, 558386136), (108, 537705168), (112, 518501412), (114, 509404896), (117, 496343232), (124, 468323856), (126, 460890144), (132, 439940592), (133, 436632768), (143, 406099008), (144, 403278876), (152, 382053672), (154, 377091936), (156, 372257424), (162, 358470112), (168, 345667608), (171, 339603264), (176, 329955444), (182, 319077792), (186, 312215904), (189, 307260096), (192, 302459157), (198, 293293728), (208, 279193068), (209, 277857216), (216, 268852584), (217, 267613632), (224, 259250706), (228, 254702448), (231, 251394624), (234, 248171616), (247, 235109952), (248, 234161928), (252, 230445072), (264, 219970296), (266, 218316384), (273, 212718528), (279, 208143936), (286, 203049504), (288, 201639438), (297, 195529152), (304, 191026836), (308, 188545968), (312, 186128712), (324, 179235056), (336, 172833804), (341, 170299584), (342, 169801632), (351, 165447744), (352, 164977722), (361, 160864704), (364, 159538896), (372, 156107952), (378, 153630048), (396, 146646864), (399, 145544256), (403, 144099648), (416, 139596534), (418, 138928608), (429, 135366336), (432, 134426292), (434, 133806816), (448, 129625353), (456, 127351224), (462, 125697312), (468, 124085808), (494, 117554976), (496, 117080964), (504, 115222536), (513, 113201088), (528, 109985148), (532, 109158192), (546, 106359264), (558, 104071968), (567, 102420032), (572, 101524752), (576, 100819719), (589, 98594496), (594, 97764576), (608, 95513418), (616, 94272984), (624, 93064356), (627, 92619072), (648, 89617528), (651, 89204544), (672, 86416902), (682, 85149792), (684, 84900816), (693, 83798208), (702, 82723872), (704, 82488861), (722, 80432352), (728, 79769448), (741, 78369984), (744, 78053976), (756, 76815024), (792, 73323432), (798, 72772128), (806, 72049824), (819, 70906176), (832, 69798267), (836, 69464304), (837, 69381312), (858, 67683168), (864, 67213146), (868, 66903408), (891, 65176384), (912, 63675612), (924, 62848656), (936, 62042904), (988, 58777488), (992, 58540482), (1001, 58014144), (1008, 57611268), (1023, 56766528), (1026, 56600544), (1053, 55149248), (1056, 54992574), (1064, 54579096), (1083, 53621568), (1092, 53179632), (1116, 52035984), (1134, 51210016), (1144, 50762376), (1178, 49297248), (1188, 48882288), (1197, 48514752), (1209, 48033216), (1216, 47756709), (1232, 47136492), (1248, 46532178), (1254, 46309536), (1287, 45122112), (1296, 44808764), (1302, 44602272), (1344, 43208451), (1364, 42574896), (1368, 42450408), (1386, 41899104), (1404, 41361936), (1444, 40216176), (1456, 39884724), (1463, 39693888), (1482, 39184992), (1488, 39026988), (1512, 38407512), (1539, 37733696), (1584, 36661716), (1596, 36386064), (1612, 36024912), (1638, 35453088), (1672, 34732152), (1674, 34690656), (1716, 33841584), (1728, 33606573), (1729, 33587136), (1736, 33451704), (1767, 32864832), (1782, 32588192), (1824, 31837806), (1848, 31424328), (1872, 31021452), (1881, 30873024), (1953, 29734848), (1976, 29388744), (1984, 29270241), (2002, 29007072), (2016, 28805634), (2046, 28383264), (2052, 28300272), (2079, 27932736), (2106, 27574624), (2112, 27496287), (2128, 27289548), (2166, 26810784), (2184, 26589816), (2223, 26123328), (2232, 26017992), (2268, 25605008), (2288, 25381188), (2356, 24648624), (2376, 24441144), (2387, 24328512), (2394, 24257376), (2418, 24016608), (2457, 23635392), (2464, 23568246), (2496, 23266089), (2508, 23154768), (2511, 23127104), (2527, 22980672), (2574, 22561056), (2592, 22404382), (2604, 22301136), (2717, 21373632), (2728, 21287448), (2736, 21225204), (2772, 20949552), (2808, 20680968), (2821, 20585664), (2888, 20108088), (2912, 19942362), (2926, 19846944), (2964, 19592496), (2976, 19513494), (3003, 19338048), (3024, 19203756), (3069, 18922176), (3078, 18866848), (3168, 18330858), (3192, 18193032), (3224, 18012456), (3249, 17873856), (3276, 17726544), (3344, 17366076), (3348, 17345328), (3432, 16920792), (3458, 16793568), (3472, 16725852), (3534, 16432416), (3564, 16294096), (3591, 16171584), (3627, 16011072), (3648, 15918903), (3696, 15712164), (3744, 15510726), (3762, 15436512), (3861, 15040704), (3906, 14867424), (3952, 14694372), (3971, 14624064), (4004, 14503536), (4032, 14402817), (4092, 14191632), (4104, 14150136), (4123, 14084928), (4158, 13966368), (4212, 13787312), (4256, 13644774), (4332, 13405392), (4368, 13294908), (4389, 13231296), (4433, 13099968), (4446, 13061664), (4464, 13008996), (4536, 12802504), (4576, 12690594), (4693, 12374208), (4712, 12324312), (4752, 12220572), (4774, 12164256), (4788, 12128688), (4836, 12008304), (4914, 11817696), (4928, 11784123), (5016, 11577384), (5022, 11563552), (5054, 11490336), (5148, 11280528), (5184, 11202191), (5187, 11195712), (5208, 11150568), (5301, 10954944), (5434, 10686816), (5456, 10643724), (5472, 10612602), (5544, 10474776), (5616, 10340484), (5642, 10292832), (5643, 10291008), (5776, 10054044), (5824, 9971181), (5852, 9923472), (5859, 9911616), (5928, 9796248), (5952, 9756747), (6006, 9669024), (6048, 9601878), (6138, 9461088), (6156, 9433424), (6237, 9310912), (6336, 9165429), (6384, 9096516), (6448, 9006228), (6479, 8963136), (6498, 8936928), (6552, 8863272), (6669, 8707776), (6688, 8683038), (6696, 8672664), (6864, 8460396), (6916, 8396784), (6944, 8362926), (7068, 8216208), (7128, 8147048), (7161, 8109504), (7182, 8085792), (7254, 8005536), (7371, 7878464), (7392, 7856082), (7488, 7755363), (7524, 7718256), (7581, 7660224), (7657, 7584192), (7722, 7520352), (7812, 7433712), (7904, 7347186), (7942, 7312032), (8008, 7251768), (8151, 7124544), (8184, 7095816), (8208, 7075068), (8246, 7042464), (8316, 6983184), (8424, 6893656), (8463, 6861888), (8512, 6822387), (8664, 6702696), (8736, 6647454), (8778, 6615648), (8866, 6549984), (8892, 6530832), (8928, 6504498), (9009, 6446016), (9072, 6401252), (9152, 6345297), (9207, 6307392), (9386, 6187104), (9424, 6162156), (9504, 6110286), (9548, 6082128), (9576, 6064344), (9672, 6004152), (9747, 5957952), (9828, 5908848), (10032, 5788692), (10044, 5781776), (10108, 5745168), (10296, 5640264), (10374, 5597856), (10416, 5575284), (10602, 5477472), (10773, 5390528), (10868, 5343408), (10881, 5337024), (10912, 5321862), (10944, 5306301), (11088, 5237388), (11191, 5189184), (11232, 5170242), (11284, 5146416), (11286, 5145504), (11552, 5027022), (11583, 5013568), (11704, 4961736), (11718, 4955808), (11856, 4898124), (11913, 4874688), (12012, 4834512), (12096, 4800939), (12276, 4730544), (12312, 4716712), (12369, 4694976), (12474, 4655456), (12768, 4548258), (12896, 4503114), (12958, 4481568), (12996, 4468464), (13104, 4431636), (13167, 4410432), (13299, 4366656), (13338, 4353888), (13376, 4341519), (13392, 4336332), (13728, 4230198), (13832, 4198392), (13888, 4181463), (14079, 4124736), (14136, 4108104), (14256, 4073524), (14322, 4054752), (14364, 4042896), (14508, 4002768), (14742, 3939232), (14784, 3928041), (15048, 3859128), (15162, 3830112), (15314, 3792096), (15444, 3760176), (15561, 3731904), (15624, 3716856), (15808, 3673593), (15884, 3656016), (15903, 3651648), (16016, 3625884), (16302, 3562272), (16368, 3547908), (16416, 3537534), (16492, 3521232), (16632, 3491592), (16848, 3446828), (16926, 3430944), (16929, 3430336), (17328, 3351348), (17472, 3323727), (17556, 3307824), (17577, 3303872), (17732, 3274992), (17784, 3265416), (17856, 3252249), (18018, 3223008), (18144, 3200626), (18414, 3153696), (18772, 3093552), (18848, 3081078), (19008, 3055143), (19019, 3053376), (19096, 3041064), (19152, 3032172), (19344, 3002076), (19437, 2987712), (19494, 2978976), (19656, 2954424), (20007, 2902592), (20064, 2894346), (20088, 2890888), (20216, 2872584), (20592, 2820132), (20748, 2798928), (20832, 2787642), (21204, 2738736), (21483, 2703168), (21546, 2695264), (21736, 2671704), (21762, 2668512), (21824, 2660931), (22176, 2618694), (22382, 2594592), (22464, 2585121), (22568, 2573208), (22572, 2572752), (22743, 2553408), (22971, 2528064), (23104, 2513511), (23166, 2506784), (23408, 2480868), (23436, 2477904), (23712, 2449062), (23826, 2437344), (24024, 2417256), (24453, 2374848), (24552, 2365272), (24624, 2358356), (24738, 2347488), (24948, 2327728), (25389, 2287296), (25536, 2274129), (25792, 2251557), (25916, 2240784), (25992, 2234232), (26208, 2215818), (26334, 2205216), (26598, 2183328), (26676, 2176944), (26784, 2168166), (27027, 2148672), (27456, 2115099), (27621, 2102464), (27664, 2099196), (27797, 2089152), (28158, 2062368), (28272, 2054052), (28512, 2036762), (28644, 2027376), (28728, 2021448), (29016, 2001384), (29241, 1985984), (29484, 1969616), (30096, 1929564), (30324, 1915056), (30628, 1896048), (30888, 1880088), (31031, 1871424), (31122, 1865952), (31248, 1858428), (31768, 1828008), (31806, 1825824), (32032, 1812942), (32604, 1781136), (32643, 1779008), (32736, 1773954), (32832, 1768767), (32851, 1767744), (32984, 1760616), (33264, 1745796), (33573, 1729728), (33696, 1723414), (33852, 1715472), (33858, 1715168), (34656, 1675674), (35112, 1653912), (35154, 1651936), (35464, 1637496), (35568, 1632708), (35739, 1624896), (36036, 1611504), (36288, 1600313), (36828, 1576848), (37107, 1564992), (37544, 1546776), (37696, 1540539), (38038, 1526688), (38192, 1520532), (38304, 1516086), (38688, 1501038), (38874, 1493856), (38988, 1489488), (39312, 1477212), (39501, 1470144), (39897, 1455552), (40014, 1451296), (40128, 1447173), (40176, 1445444), (40432, 1436292), (41184, 1410066), (41496, 1399464), (41664, 1393821), (42237, 1374912), (42408, 1369368), (42966, 1351584), (43092, 1347632), (43472, 1335852), (43524, 1334256), (44352, 1309347), (44764, 1297296), (45136, 1286604), (45144, 1286376), (45353, 1280448), (45486, 1276704), (45942, 1264032), (46332, 1253392), (46683, 1243968), (46816, 1240434), (46872, 1238952), (47424, 1224531), (47652, 1218672), (47709, 1217216), (48048, 1208628), (48906, 1187424), (49104, 1182636), (49248, 1179178), (49476, 1173744), (49896, 1163864), (50778, 1143648), (51623, 1124928), (51832, 1120392), (51984, 1117116), (52416, 1107909), (52668, 1102608), (53196, 1091664), (53352, 1088472), (53568, 1084083), (53599, 1083456), (54054, 1074336), (55242, 1051232), (55328, 1049598), (55594, 1044576), (56316, 1031184), (56544, 1027026), (57024, 1018381), (57057, 1017792), (57288, 1013688), (57456, 1010724), (58032, 1000692), (58311, 995904), (58482, 992992), (58968, 984808), (60192, 964782), (60648, 957528), (61256, 948024), (61776, 940044), (62062, 935712), (62244, 932976), (62496, 929214), (63536, 914004), (63612, 912912), (64064, 906471), (64449, 901056), (65208, 890568), (65286, 889504), (65472, 886977), (65702, 883872), (65968, 880308), (66528, 872898), (67146, 864864), (67392, 861707), (67704, 857736), (67716, 857584), (68229, 851136), (68913, 842688), (69312, 837837), (70224, 826956), (70308, 825968), (70928, 818748), (71136, 816354), (71478, 812448), (72072, 805752), (73359, 791616), (73656, 788424), (74214, 782496), (75088, 773388), (76076, 763344), (76167, 762432), (76384, 760266), (76608, 758043), (77376, 750519), (77748, 746928), (77976, 744744), (78337, 741312), (78624, 738606), (79002, 735072), (79794, 727776), (80028, 725648), (80352, 722722), (80864, 718146), (81081, 716224), (82368, 705033), (82992, 699732), (83391, 696384), (84227, 689472), (84474, 687456), (84816, 684684), (85932, 675792), (86184, 673816), (86944, 667926), (87048, 667128), (89528, 648648), (90272, 643302), (90288, 643188), (90706, 640224), (90972, 638352), (91884, 632016), (92664, 626696), (93093, 623808), (93366, 621984), (93632, 620217), (93744, 619476), (95304, 609336), (95418, 608608), (96096, 604314), (97812, 593712), (98208, 591318), (98496, 589589), (98553, 589248), (98952, 586872), (99792, 581932), (100719, 576576), (101556, 571824), (103246, 562464), (103664, 560196), (103968, 558558), (105336, 551304), (106392, 545832), (106704, 544236), (107198, 541728), (107217, 541632), (108108, 537168), (110484, 525616), (110656, 524799), (111188, 522288), (111321, 521664), (112632, 515592), (113088, 513513), (114114, 508896), (114576, 506844), (114912, 505362), (116064, 500346), (116622, 497952), (116964, 496496), (117936, 492404), (118503, 490048), (119691, 485184), (120384, 482391), (121296, 478764), (122512, 474012), (123101, 471744), (123552, 470022), (124124, 467856), (124488, 466488), (124992, 464607), (126711, 458304), (127072, 457002), (127224, 456456), (128898, 450528), (130416, 445284), (130572, 444752), (131404, 441936), (131936, 440154), (133056, 436449), (134292, 432432), (135408, 428868), (135432, 428792), (136059, 426816), (136458, 425568), (137826, 421344), (140049, 414656), (140448, 413478), (140616, 412984), (141856, 409374), (142272, 408177), (142956, 406224), (144144, 402876), (145483, 399168), (146718, 395808), (147312, 394212), (148428, 391248), (150176, 386694), (152152, 381672), (152334, 381216), (152768, 380133), (154869, 374976), (155496, 373464), (155952, 372372), (156674, 370656), (157248, 369303), (158004, 367536), (159588, 363888), (160056, 362824), (160704, 361361), (160797, 361152), (161728, 359073), (162162, 358112), (165984, 349866), (166782, 348192), (168454, 344736), (168948, 343728), (169632, 342342), (171171, 339264), (171864, 337896), (172368, 336908), (173888, 333963), (174096, 333564), (174933, 331968), (179056, 324324), (180544, 321651), (180576, 321594), (181412, 320112), (181944, 319176), (183768, 316008), (185328, 313348), (186186, 311904), (186732, 310992), (187488, 309738), (190608, 304668), (190836, 304304), (192192, 302157), (193347, 300352), (195624, 296856), (196416, 295659), (197106, 294624), (197904, 293436), (199584, 290966), (201438, 288288), (203112, 285912), (204687, 283712), (206492, 281232), (206739, 280896), (207328, 280098), (207936, 279279), (210672, 275652), (212784, 272916), (213408, 272118), (214396, 270864), (214434, 270816), (216216, 268584), (220077, 263872), (220968, 262808), (222376, 261144), (222642, 260832), (225264, 257796), (228228, 254448), (228501, 254144), (229152, 253422), (229824, 252681), (232128, 250173), (233244, 248976), (233928, 248248), (235011, 247104), (235872, 246202), (237006, 245024), (239382, 242592)]