32856615792

素因数分解:

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

素因数の和:144

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 86, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 129, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 172, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 258, 264, 266, 273, 279, 286, 297, 301, 304, 308, 312, 324, 336, 341, 342, 344, 351, 364, 372, 378, 387, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 473, 494, 496, 504, 513, 516, 528, 532, 546, 558, 559, 567, 572, 589, 594, 602, 616, 624, 627, 648, 651, 682, 684, 688, 693, 702, 728, 741, 744, 756, 774, 792, 798, 806, 817, 819, 836, 837, 858, 868, 891, 903, 912, 924, 936, 946, 988, 1001, 1008, 1023, 1026, 1032, 1053, 1064, 1092, 1116, 1118, 1134, 1144, 1161, 1178, 1188, 1197, 1204, 1209, 1232, 1254, 1287, 1296, 1302, 1333, 1364, 1368, 1386, 1404, 1419, 1456, 1463, 1482, 1488, 1512, 1539, 1548, 1584, 1596, 1612, 1634, 1638, 1672, 1674, 1677, 1716, 1729, 1736, 1767, 1782, 1806, 1848, 1872, 1881, 1892, 1953, 1976, 2002, 2046, 2052, 2064, 2079, 2106, 2128, 2184, 2223, 2232, 2236, 2268, 2288, 2322, 2356, 2376, 2387, 2394, 2408, 2418, 2451, 2457, 2508, 2511, 2574, 2604, 2666, 2709, 2717, 2728, 2736, 2772, 2808, 2821, 2838, 2926, 2964, 3003, 3024, 3069, 3078, 3096, 3192, 3224, 3268, 3276, 3311, 3344, 3348, 3354, 3432, 3458, 3472, 3483, 3534, 3564, 3591, 3612, 3627, 3696, 3762, 3784, 3861, 3906, 3913, 3952, 3999, 4004, 4092, 4104, 4123, 4158, 4212, 4257, 4368, 4389, 4433, 4446, 4464, 4472, 4536, 4644, 4712, 4752, 4774, 4788, 4816, 4836, 4902, 4914, 5016, 5022, 5031, 5148, 5187, 5208, 5301, 5332, 5418, 5434, 5456, 5544, 5616, 5642, 5643, 5676, 5719, 5852, 5859, 5928, 6006, 6138, 6149, 6156, 6192, 6237, 6384, 6448, 6479, 6536, 6552, 6622, 6669, 6696, 6708, 6864, 6916, 6966, 7068, 7128, 7161, 7182, 7224, 7254, 7353, 7371, 7524, 7568, 7657, 7722, 7812, 7826, 7998, 8008, 8127, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8514, 8778, 8866, 8892, 8944, 8987, 9009, 9072, 9207, 9288, 9331, 9424, 9548, 9576, 9672, 9804, 9828, 9933, 10032, 10044, 10062, 10296, 10374, 10416, 10602, 10621, 10664, 10773, 10836, 10868, 10881, 11088, 11284, 11286, 11352, 11438, 11583, 11704, 11718, 11739, 11856, 11997, 12012, 12276, 12298, 12312, 12369, 12474, 12771, 12958, 13072, 13104, 13167, 13244, 13299, 13338, 13392, 13416, 13832, 13932, 14136, 14256, 14322, 14364, 14448, 14508, 14663, 14706, 14742, 15048, 15093, 15314, 15444, 15561, 15624, 15652, 15903, 15996, 16016, 16254, 16302, 16368, 16492, 16632, 16848, 16926, 16929, 17028, 17157, 17329, 17556, 17577, 17732, 17784, 17974, 18018, 18414, 18447, 18576, 18662, 19019, 19096, 19152, 19344, 19437, 19608, 19656, 19866, 20007, 20088, 20124, 20592, 20748, 21204, 21242, 21328, 21483, 21546, 21672, 21736, 21762, 22059, 22568, 22572, 22704, 22876, 22971, 23166, 23408, 23436, 23478, 23994, 24024, 24381, 24453, 24552, 24596, 24624, 24738, 24948, 25327, 25389, 25542, 25916, 26334, 26488, 26598, 26676, 26832, 26961, 27027, 27621, 27664, 27864, 27993, 28272, 28644, 28728, 29016, 29326, 29412, 29484, 29799, 30096, 30186, 30628, 30888, 31031, 31122, 31248, 31304, 31806, 31863, 31992, 32508, 32604, 32643, 32984, 33264, 33852, 33858, 34056, 34314, 34658, 35112, 35154, 35217, 35464, 35568, 35948, 35991, 36036, 36828, 36894, 37107, 37324, 38038, 38192, 38313, 38874, 39216, 39312, 39501, 39732, 39897, 40014, 40176, 40248, 41496, 42408, 42484, 42966, 43043, 43092, 43344, 43472, 43524, 43989, 44118, 45136, 45144, 45279, 45353, 45752, 45942, 46332, 46683, 46872, 46956, 47709, 47988, 48048, 48762, 48906, 49104, 49192, 49476, 49896, 50654, 50778, 51084, 51471, 51832, 51987, 52668, 52976, 53196, 53352, 53599, 53922, 54054, 55242, 55341, 55728, 55986, 57057, 57288, 57456, 58032, 58311, 58652, 58824, 58968, 59598, 60372, 61256, 61776, 62062, 62244, 62608, 62909, 63612, 63726, 63984, 64449, 65016, 65208, 65286, 65968, 66177, 67704, 67716, 68112, 68628, 68913, 69316, 70224, 70308, 70434, 70928, 71896, 71982, 72072, 73359, 73656, 73788, 74214, 74347, 74648, 75981, 76076, 76167, 76626, 77748, 79002, 79464, 79794, 80028, 80496, 80883, 81081, 82992, 83979, 84227, 84816, 84968, 85932, 86086, 86184, 87048, 87978, 88236, 89397, 90288, 90558, 90706, 91504, 91884, 92664, 93093, 93366, 93744, 93912, 95418, 95589, 95976, 97524, 97812, 98384, 98952, 99792, 101308, 101556, 102168, 102641, 102942, 103664, 103974, 105336, 105651, 106392, 106704, 107198, 107844, 107973, 108108, 110484, 110682, 111321, 111972, 114114, 114576, 116622, 116831, 117304, 117648, 117936, 118503, 119196, 119691, 120744, 121303, 122512, 124124, 124488, 125818, 127224, 127452, 128898, 129129, 130032, 130416, 130572, 131967, 132354, 135408, 135432, 136059, 137256, 137826, 138632, 140049, 140616, 140868, 143792, 143964, 144144, 146718, 147312, 147576, 148428, 148694, 149296, 151962, 152152, 152334, 153252, 154413, 155496, 155961, 158004, 158928, 159588, 160056, 160797, 161766, 162162, 166023, 167958, 168454, 169936, 171171, 171864, 172172, 172368, 174096, 174933, 175956, 176472, 177289, 178794, 181116, 181412, 183768, 185328, 186186, 186732, 187824, 188727, 190619, 190836, 191178, 191952, 193347, 195048, 195624, 197904, 202616, 203112, 204336, 205282, 205884, 206739, 207948, 210672, 211302, 212784, 214396, 215688, 215946, 216216, 220077, 220968, 221364, 222642, 223041, 223944, 227943, 228228, 228501, 233244, 233662, 234608, 237006, 238392, 239382, 241488, 242606, 242649, 248248, 248976, 251636, 251937, 252681, 254448, 254904, 257796, 258258, 261144, 263934, 264708, 268191, 270864, 272118, 274512, 275652, 277264, 278597, 279279, 280098, 281232, 281736, 286767, 287928, 293436, 295152, 296856, 297388, 303924, 304304, 304668, 306504, 307923, 308826, 310992, 311922, 316008, 316953, 319176, 320112, 321594, 323532, 324324, 329251, 332046, 333963, 335916, 336908, 342342, 343728, 344344, 349866, 350493, 351912, 352944, 354578, 357588, 359073, 362232, 362824, 363909, 367536, 372372, 373464, 377454, 381238, 381672, 382356, 386694, 387387, 390096, 391248, 395901, 405232, 406224, 408177, 410564, 411768, 413478, 415896, 422604, 428792, 431376, 431892, 432432, 440154, 441936, 442728, 445284, 446082, 447888, 455886, 456456, 457002, 463239, 466488, 467324, 467883, 474012, 476784, 478764, 482391, 485212, 485298, 496496, 498069, 503272, 503874, 505362, 509808, 513513, 515592, 516516, 522288, 524799, 527868, 529416, 531867, 536382, 544236, 551304, 557194, 558558, 560196, 563472, 566181, 571857, 573534, 575856, 586872, 589589, 593712, 594776, 607848, 609336, 613008, 615846, 617652, 620217, 623844, 632016, 633906, 638352, 643188, 647064, 648648, 658502, 664092, 667926, 669123, 671832, 673816, 683829, 684684, 688688, 699732, 700986, 703824, 709156, 715176, 718146, 724464, 725648, 727818, 727947, 744744, 746928, 754908, 755811, 758043, 762476, 763344, 764712, 773388, 774774, 791802, 816354, 817817, 821128, 823536, 826956, 831792, 835791, 837837, 845208, 857584, 860301, 863784, 880308, 885456, 890568, 892164, 911772, 912912, 914004, 923769, 926478, 932976, 934648, 935766, 948024, 957528, 964782, 970424, 970596, 987753, 996138, 1006544, 1007748, 1010724, 1027026, 1031184, 1033032, 1049598, 1051479, 1055736, 1058832, 1063734, 1072764, 1088472, 1091727, 1102608, 1114388, 1117116, 1120392, 1132362, 1143714, 1147068, 1162161, 1173744, 1179178, 1187703, 1189552, 1215696, 1218672, 1224531, 1231692, 1235304, 1240434, 1247688, 1267812, 1286376, 1294128, 1297296, 1317004, 1328184, 1334333, 1335852, 1338246, 1343664, 1347632, 1367658, 1369368, 1399464, 1401972, 1403649, 1418312, 1430352, 1436292, 1447173, 1455636, 1455894, 1489488, 1509816, 1511622, 1516086, 1524952, 1529424, 1540539, 1546776, 1549548, 1583604, 1595601, 1632708, 1635634, 1642256, 1653912, 1671582, 1675674, 1690416, 1698543, 1715571, 1720602, 1727568, 1760616, 1768767, 1781136, 1784328, 1823544, 1828008, 1847538, 1852956, 1869296, 1871532, 1896048, 1915056, 1929564, 1940848, 1941192, 1950179, 1975506, 1992276, 2007369, 2015496, 2021448, 2051487, 2054052, 2066064, 2099196, 2102958, 2111472, 2127468, 2145528, 2176944, 2183454, 2228776, 2234232, 2240784, 2264724, 2274129, 2287428, 2294136, 2304757, 2324322, 2358356, 2375406, 2449062, 2453451, 2463384, 2470608, 2480868, 2495376, 2507373, 2513511, 2535624, 2572752, 2634008, 2656368, 2668666, 2671704, 2676492, 2735316, 2738736, 2771307, 2798928, 2803944, 2807298, 2836624, 2872584, 2894346, 2911272, 2911788, 2963259, 3019632, 3023244, 3032172, 3049904, 3081078, 3093552, 3099096, 3154437, 3167208, 3191202, 3265416, 3271268, 3275181, 3307824, 3343164, 3351348, 3397086, 3431142, 3441204, 3486483, 3521232, 3537534, 3568656, 3621761, 3647088, 3656016, 3673593, 3695076, 3705912, 3743064, 3859128, 3882384, 3900358, 3951012, 3984552, 4002999, 4014738, 4030992, 4042896, 4102974, 4108104, 4198392, 4205916, 4254936, 4291056, 4341519, 4366908, 4457552, 4468464, 4529448, 4548258, 4574856, 4588272, 4609514, 4648644, 4716712, 4750812, 4786803, 4898124, 4906902, 4926768, 4961736, 5014746, 5027022, 5071248, 5095629, 5146713, 5268016, 5306301, 5337332, 5343408, 5352984, 5470632, 5542614, 5607888, 5614596, 5745168, 5788692, 5822544, 5823576, 5850537, 5926518, 6022107, 6046488, 6064344, 6162156, 6198192, 6308874, 6334416, 6382404, 6530832, 6542536, 6550362, 6686328, 6702696, 6794172, 6822387, 6862284, 6882408, 6914271, 6972966, 7075068, 7243522, 7347186, 7360353, 7390152, 7411824, 7486128, 7522119, 7718256, 7800716, 7902024, 7969104, 8005998, 8029476, 8205948, 8216208, 8313921, 8396784, 8411832, 8509872, 8683038, 8733816, 8889777, 9058896, 9096516, 9149712, 9219028, 9297288, 9433424, 9463311, 9501624, 9573606, 9796248, 9813804, 9825543, 9923472, 10029492, 10054044, 10191258, 10293426, 10612602, 10674664, 10705968, 10865283, 10941264, 11085228, 11229192, 11577384, 11647152, 11701074, 11853036, 12008997, 12044214, 12092976, 12128688, 12324312, 12617748, 12764808, 13085072, 13100724, 13372656, 13405392, 13588344, 13644774, 13724568, 13764816, 13828542, 13945932, 14150136, 14360409, 14487044, 14694372, 14720706, 14780304, 15044238, 15440139, 15601432, 15804048, 15918903, 16011996, 16058952, 16411896, 16627842, 16823664, 17366076, 17467632, 17551611, 17779554, 18193032, 18438056, 18594576, 18926622, 19003248, 19147212, 19592496, 19627608, 19651086, 20058984, 20108088, 20382516, 20586852, 20742813, 21225204, 21349328, 21730566, 22081059, 22170456, 22458384, 22566357, 23154768, 23402148, 23706072, 24017994, 24088428, 24648624, 25235496, 25352327, 25529616, 26201448, 26669331, 27176688, 27289548, 27449136, 27657084, 27891864, 28300272, 28720818, 28974088, 29388744, 29441412, 30088476, 30880278, 31202864, 31837806, 32023992, 32117904, 32595849, 32823792, 33255684, 34732152, 35103222, 35559108, 36026991, 36386064, 36876112, 37853244, 38294424, 39255216, 39302172, 40117968, 40216176, 40765032, 41173704, 41485626, 42450408, 43461132, 44162118, 44340912, 45132714, 46804296, 47412144, 47756709, 48035988, 48176856, 50470992, 50704654, 52402896, 52654833, 53338662, 54579096, 55314168, 55783728, 57441636, 57948176, 58777488, 58882824, 60176952, 61760556, 62228439, 63675612, 64047984, 65191698, 66243177, 66511368, 69464304, 70206444, 71118216, 72053982, 75706488, 76056981, 76588848, 78604344, 81530064, 82347408, 82971252, 84900816, 86922264, 88324236, 90265428, 93608592, 95513418, 96071976, 96353712, 97787547, 101409308, 105309666, 106677324, 108080973, 109158192, 110628336, 114883272, 117765648, 120353904, 123521112, 124456878, 127351224, 130383396, 132486354, 133022736, 140412888, 142236432, 144107964, 151412976, 152113962, 157208688, 157964499, 165942504, 173844528, 176648472, 180530856, 186685317, 191026836, 192143952, 195575094, 202818616, 210619332, 213354648, 216161946, 228170943, 229766544, 247042224, 248913756, 254702448, 260766792, 264972708, 280825776, 288215928, 293362641, 304227924, 315928998, 331885008, 353296944, 361061712, 373370634, 382053672, 391150188, 405637232, 421238664, 426709296, 432323892, 456341886, 497827512, 521533584, 529945416, 576431856, 586725282, 608455848, 631857996, 684512829, 746741268, 764107344, 782300376, 842477328, 864647784, 912683772, 995655024, 1059890832, 1173450564, 1216911696, 1263715992, 1369025658, 1493482536, 1564600752, 1729295568, 1825367544, 2053538487, 2346901128, 2527431984, 2738051316, 2986965072, 3650735088, 4107076974, 4693802256, 5476102632, 8214153948, 10952205264, 16428307896, 32856615792]

約数ペア:

[(1, 32856615792), (2, 16428307896), (3, 10952205264), (4, 8214153948), (6, 5476102632), (7, 4693802256), (8, 4107076974), (9, 3650735088), (11, 2986965072), (12, 2738051316), (13, 2527431984), (14, 2346901128), (16, 2053538487), (18, 1825367544), (19, 1729295568), (21, 1564600752), (22, 1493482536), (24, 1369025658), (26, 1263715992), (27, 1216911696), (28, 1173450564), (31, 1059890832), (33, 995655024), (36, 912683772), (38, 864647784), (39, 842477328), (42, 782300376), (43, 764107344), (44, 746741268), (48, 684512829), (52, 631857996), (54, 608455848), (56, 586725282), (57, 576431856), (62, 529945416), (63, 521533584), (66, 497827512), (72, 456341886), (76, 432323892), (77, 426709296), (78, 421238664), (81, 405637232), (84, 391150188), (86, 382053672), (88, 373370634), (91, 361061712), (93, 353296944), (99, 331885008), (104, 315928998), (108, 304227924), (112, 293362641), (114, 288215928), (117, 280825776), (124, 264972708), (126, 260766792), (129, 254702448), (132, 248913756), (133, 247042224), (143, 229766544), (144, 228170943), (152, 216161946), (154, 213354648), (156, 210619332), (162, 202818616), (168, 195575094), (171, 192143952), (172, 191026836), (176, 186685317), (182, 180530856), (186, 176648472), (189, 173844528), (198, 165942504), (208, 157964499), (209, 157208688), (216, 152113962), (217, 151412976), (228, 144107964), (231, 142236432), (234, 140412888), (247, 133022736), (248, 132486354), (252, 130383396), (258, 127351224), (264, 124456878), (266, 123521112), (273, 120353904), (279, 117765648), (286, 114883272), (297, 110628336), (301, 109158192), (304, 108080973), (308, 106677324), (312, 105309666), (324, 101409308), (336, 97787547), (341, 96353712), (342, 96071976), (344, 95513418), (351, 93608592), (364, 90265428), (372, 88324236), (378, 86922264), (387, 84900816), (396, 82971252), (399, 82347408), (403, 81530064), (418, 78604344), (429, 76588848), (432, 76056981), (434, 75706488), (456, 72053982), (462, 71118216), (468, 70206444), (473, 69464304), (494, 66511368), (496, 66243177), (504, 65191698), (513, 64047984), (516, 63675612), (528, 62228439), (532, 61760556), (546, 60176952), (558, 58882824), (559, 58777488), (567, 57948176), (572, 57441636), (589, 55783728), (594, 55314168), (602, 54579096), (616, 53338662), (624, 52654833), (627, 52402896), (648, 50704654), (651, 50470992), (682, 48176856), (684, 48035988), (688, 47756709), (693, 47412144), (702, 46804296), (728, 45132714), (741, 44340912), (744, 44162118), (756, 43461132), (774, 42450408), (792, 41485626), (798, 41173704), (806, 40765032), (817, 40216176), (819, 40117968), (836, 39302172), (837, 39255216), (858, 38294424), (868, 37853244), (891, 36876112), (903, 36386064), (912, 36026991), (924, 35559108), (936, 35103222), (946, 34732152), (988, 33255684), (1001, 32823792), (1008, 32595849), (1023, 32117904), (1026, 32023992), (1032, 31837806), (1053, 31202864), (1064, 30880278), (1092, 30088476), (1116, 29441412), (1118, 29388744), (1134, 28974088), (1144, 28720818), (1161, 28300272), (1178, 27891864), (1188, 27657084), (1197, 27449136), (1204, 27289548), (1209, 27176688), (1232, 26669331), (1254, 26201448), (1287, 25529616), (1296, 25352327), (1302, 25235496), (1333, 24648624), (1364, 24088428), (1368, 24017994), (1386, 23706072), (1404, 23402148), (1419, 23154768), (1456, 22566357), (1463, 22458384), (1482, 22170456), (1488, 22081059), (1512, 21730566), (1539, 21349328), (1548, 21225204), (1584, 20742813), (1596, 20586852), (1612, 20382516), (1634, 20108088), (1638, 20058984), (1672, 19651086), (1674, 19627608), (1677, 19592496), (1716, 19147212), (1729, 19003248), (1736, 18926622), (1767, 18594576), (1782, 18438056), (1806, 18193032), (1848, 17779554), (1872, 17551611), (1881, 17467632), (1892, 17366076), (1953, 16823664), (1976, 16627842), (2002, 16411896), (2046, 16058952), (2052, 16011996), (2064, 15918903), (2079, 15804048), (2106, 15601432), (2128, 15440139), (2184, 15044238), (2223, 14780304), (2232, 14720706), (2236, 14694372), (2268, 14487044), (2288, 14360409), (2322, 14150136), (2356, 13945932), (2376, 13828542), (2387, 13764816), (2394, 13724568), (2408, 13644774), (2418, 13588344), (2451, 13405392), (2457, 13372656), (2508, 13100724), (2511, 13085072), (2574, 12764808), (2604, 12617748), (2666, 12324312), (2709, 12128688), (2717, 12092976), (2728, 12044214), (2736, 12008997), (2772, 11853036), (2808, 11701074), (2821, 11647152), (2838, 11577384), (2926, 11229192), (2964, 11085228), (3003, 10941264), (3024, 10865283), (3069, 10705968), (3078, 10674664), (3096, 10612602), (3192, 10293426), (3224, 10191258), (3268, 10054044), (3276, 10029492), (3311, 9923472), (3344, 9825543), (3348, 9813804), (3354, 9796248), (3432, 9573606), (3458, 9501624), (3472, 9463311), (3483, 9433424), (3534, 9297288), (3564, 9219028), (3591, 9149712), (3612, 9096516), (3627, 9058896), (3696, 8889777), (3762, 8733816), (3784, 8683038), (3861, 8509872), (3906, 8411832), (3913, 8396784), (3952, 8313921), (3999, 8216208), (4004, 8205948), (4092, 8029476), (4104, 8005998), (4123, 7969104), (4158, 7902024), (4212, 7800716), (4257, 7718256), (4368, 7522119), (4389, 7486128), (4433, 7411824), (4446, 7390152), (4464, 7360353), (4472, 7347186), (4536, 7243522), (4644, 7075068), (4712, 6972966), (4752, 6914271), (4774, 6882408), (4788, 6862284), (4816, 6822387), (4836, 6794172), (4902, 6702696), (4914, 6686328), (5016, 6550362), (5022, 6542536), (5031, 6530832), (5148, 6382404), (5187, 6334416), (5208, 6308874), (5301, 6198192), (5332, 6162156), (5418, 6064344), (5434, 6046488), (5456, 6022107), (5544, 5926518), (5616, 5850537), (5642, 5823576), (5643, 5822544), (5676, 5788692), (5719, 5745168), (5852, 5614596), (5859, 5607888), (5928, 5542614), (6006, 5470632), (6138, 5352984), (6149, 5343408), (6156, 5337332), (6192, 5306301), (6237, 5268016), (6384, 5146713), (6448, 5095629), (6479, 5071248), (6536, 5027022), (6552, 5014746), (6622, 4961736), (6669, 4926768), (6696, 4906902), (6708, 4898124), (6864, 4786803), (6916, 4750812), (6966, 4716712), (7068, 4648644), (7128, 4609514), (7161, 4588272), (7182, 4574856), (7224, 4548258), (7254, 4529448), (7353, 4468464), (7371, 4457552), (7524, 4366908), (7568, 4341519), (7657, 4291056), (7722, 4254936), (7812, 4205916), (7826, 4198392), (7998, 4108104), (8008, 4102974), (8127, 4042896), (8151, 4030992), (8184, 4014738), (8208, 4002999), (8246, 3984552), (8316, 3951012), (8424, 3900358), (8463, 3882384), (8514, 3859128), (8778, 3743064), (8866, 3705912), (8892, 3695076), (8944, 3673593), (8987, 3656016), (9009, 3647088), (9072, 3621761), (9207, 3568656), (9288, 3537534), (9331, 3521232), (9424, 3486483), (9548, 3441204), (9576, 3431142), (9672, 3397086), (9804, 3351348), (9828, 3343164), (9933, 3307824), (10032, 3275181), (10044, 3271268), (10062, 3265416), (10296, 3191202), (10374, 3167208), (10416, 3154437), (10602, 3099096), (10621, 3093552), (10664, 3081078), (10773, 3049904), (10836, 3032172), (10868, 3023244), (10881, 3019632), (11088, 2963259), (11284, 2911788), (11286, 2911272), (11352, 2894346), (11438, 2872584), (11583, 2836624), (11704, 2807298), (11718, 2803944), (11739, 2798928), (11856, 2771307), (11997, 2738736), (12012, 2735316), (12276, 2676492), (12298, 2671704), (12312, 2668666), (12369, 2656368), (12474, 2634008), (12771, 2572752), (12958, 2535624), (13072, 2513511), (13104, 2507373), (13167, 2495376), (13244, 2480868), (13299, 2470608), (13338, 2463384), (13392, 2453451), (13416, 2449062), (13832, 2375406), (13932, 2358356), (14136, 2324322), (14256, 2304757), (14322, 2294136), (14364, 2287428), (14448, 2274129), (14508, 2264724), (14663, 2240784), (14706, 2234232), (14742, 2228776), (15048, 2183454), (15093, 2176944), (15314, 2145528), (15444, 2127468), (15561, 2111472), (15624, 2102958), (15652, 2099196), (15903, 2066064), (15996, 2054052), (16016, 2051487), (16254, 2021448), (16302, 2015496), (16368, 2007369), (16492, 1992276), (16632, 1975506), (16848, 1950179), (16926, 1941192), (16929, 1940848), (17028, 1929564), (17157, 1915056), (17329, 1896048), (17556, 1871532), (17577, 1869296), (17732, 1852956), (17784, 1847538), (17974, 1828008), (18018, 1823544), (18414, 1784328), (18447, 1781136), (18576, 1768767), (18662, 1760616), (19019, 1727568), (19096, 1720602), (19152, 1715571), (19344, 1698543), (19437, 1690416), (19608, 1675674), (19656, 1671582), (19866, 1653912), (20007, 1642256), (20088, 1635634), (20124, 1632708), (20592, 1595601), (20748, 1583604), (21204, 1549548), (21242, 1546776), (21328, 1540539), (21483, 1529424), (21546, 1524952), (21672, 1516086), (21736, 1511622), (21762, 1509816), (22059, 1489488), (22568, 1455894), (22572, 1455636), (22704, 1447173), (22876, 1436292), (22971, 1430352), (23166, 1418312), (23408, 1403649), (23436, 1401972), (23478, 1399464), (23994, 1369368), (24024, 1367658), (24381, 1347632), (24453, 1343664), (24552, 1338246), (24596, 1335852), (24624, 1334333), (24738, 1328184), (24948, 1317004), (25327, 1297296), (25389, 1294128), (25542, 1286376), (25916, 1267812), (26334, 1247688), (26488, 1240434), (26598, 1235304), (26676, 1231692), (26832, 1224531), (26961, 1218672), (27027, 1215696), (27621, 1189552), (27664, 1187703), (27864, 1179178), (27993, 1173744), (28272, 1162161), (28644, 1147068), (28728, 1143714), (29016, 1132362), (29326, 1120392), (29412, 1117116), (29484, 1114388), (29799, 1102608), (30096, 1091727), (30186, 1088472), (30628, 1072764), (30888, 1063734), (31031, 1058832), (31122, 1055736), (31248, 1051479), (31304, 1049598), (31806, 1033032), (31863, 1031184), (31992, 1027026), (32508, 1010724), (32604, 1007748), (32643, 1006544), (32984, 996138), (33264, 987753), (33852, 970596), (33858, 970424), (34056, 964782), (34314, 957528), (34658, 948024), (35112, 935766), (35154, 934648), (35217, 932976), (35464, 926478), (35568, 923769), (35948, 914004), (35991, 912912), (36036, 911772), (36828, 892164), (36894, 890568), (37107, 885456), (37324, 880308), (38038, 863784), (38192, 860301), (38313, 857584), (38874, 845208), (39216, 837837), (39312, 835791), (39501, 831792), (39732, 826956), (39897, 823536), (40014, 821128), (40176, 817817), (40248, 816354), (41496, 791802), (42408, 774774), (42484, 773388), (42966, 764712), (43043, 763344), (43092, 762476), (43344, 758043), (43472, 755811), (43524, 754908), (43989, 746928), (44118, 744744), (45136, 727947), (45144, 727818), (45279, 725648), (45353, 724464), (45752, 718146), (45942, 715176), (46332, 709156), (46683, 703824), (46872, 700986), (46956, 699732), (47709, 688688), (47988, 684684), (48048, 683829), (48762, 673816), (48906, 671832), (49104, 669123), (49192, 667926), (49476, 664092), (49896, 658502), (50654, 648648), (50778, 647064), (51084, 643188), (51471, 638352), (51832, 633906), (51987, 632016), (52668, 623844), (52976, 620217), (53196, 617652), (53352, 615846), (53599, 613008), (53922, 609336), (54054, 607848), (55242, 594776), (55341, 593712), (55728, 589589), (55986, 586872), (57057, 575856), (57288, 573534), (57456, 571857), (58032, 566181), (58311, 563472), (58652, 560196), (58824, 558558), (58968, 557194), (59598, 551304), (60372, 544236), (61256, 536382), (61776, 531867), (62062, 529416), (62244, 527868), (62608, 524799), (62909, 522288), (63612, 516516), (63726, 515592), (63984, 513513), (64449, 509808), (65016, 505362), (65208, 503874), (65286, 503272), (65968, 498069), (66177, 496496), (67704, 485298), (67716, 485212), (68112, 482391), (68628, 478764), (68913, 476784), (69316, 474012), (70224, 467883), (70308, 467324), (70434, 466488), (70928, 463239), (71896, 457002), (71982, 456456), (72072, 455886), (73359, 447888), (73656, 446082), (73788, 445284), (74214, 442728), (74347, 441936), (74648, 440154), (75981, 432432), (76076, 431892), (76167, 431376), (76626, 428792), (77748, 422604), (79002, 415896), (79464, 413478), (79794, 411768), (80028, 410564), (80496, 408177), (80883, 406224), (81081, 405232), (82992, 395901), (83979, 391248), (84227, 390096), (84816, 387387), (84968, 386694), (85932, 382356), (86086, 381672), (86184, 381238), (87048, 377454), (87978, 373464), (88236, 372372), (89397, 367536), (90288, 363909), (90558, 362824), (90706, 362232), (91504, 359073), (91884, 357588), (92664, 354578), (93093, 352944), (93366, 351912), (93744, 350493), (93912, 349866), (95418, 344344), (95589, 343728), (95976, 342342), (97524, 336908), (97812, 335916), (98384, 333963), (98952, 332046), (99792, 329251), (101308, 324324), (101556, 323532), (102168, 321594), (102641, 320112), (102942, 319176), (103664, 316953), (103974, 316008), (105336, 311922), (105651, 310992), (106392, 308826), (106704, 307923), (107198, 306504), (107844, 304668), (107973, 304304), (108108, 303924), (110484, 297388), (110682, 296856), (111321, 295152), (111972, 293436), (114114, 287928), (114576, 286767), (116622, 281736), (116831, 281232), (117304, 280098), (117648, 279279), (117936, 278597), (118503, 277264), (119196, 275652), (119691, 274512), (120744, 272118), (121303, 270864), (122512, 268191), (124124, 264708), (124488, 263934), (125818, 261144), (127224, 258258), (127452, 257796), (128898, 254904), (129129, 254448), (130032, 252681), (130416, 251937), (130572, 251636), (131967, 248976), (132354, 248248), (135408, 242649), (135432, 242606), (136059, 241488), (137256, 239382), (137826, 238392), (138632, 237006), (140049, 234608), (140616, 233662), (140868, 233244), (143792, 228501), (143964, 228228), (144144, 227943), (146718, 223944), (147312, 223041), (147576, 222642), (148428, 221364), (148694, 220968), (149296, 220077), (151962, 216216), (152152, 215946), (152334, 215688), (153252, 214396), (154413, 212784), (155496, 211302), (155961, 210672), (158004, 207948), (158928, 206739), (159588, 205884), (160056, 205282), (160797, 204336), (161766, 203112), (162162, 202616), (166023, 197904), (167958, 195624), (168454, 195048), (169936, 193347), (171171, 191952), (171864, 191178), (172172, 190836), (172368, 190619), (174096, 188727), (174933, 187824), (175956, 186732), (176472, 186186), (177289, 185328), (178794, 183768), (181116, 181412)]