49231518336

素因数分解:

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

素因数の和:187

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 107, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 214, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 321, 336, 342, 351, 352, 364, 378, 384, 392, 396, 399, 416, 418, 428, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 572, 576, 588, 594, 608, 616, 624, 627, 637, 642, 672, 684, 693, 702, 704, 728, 741, 749, 756, 784, 792, 798, 819, 832, 836, 856, 858, 864, 882, 896, 912, 924, 931, 936, 963, 988, 1001, 1008, 1026, 1056, 1064, 1078, 1092, 1144, 1152, 1176, 1177, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1284, 1287, 1323, 1344, 1368, 1386, 1391, 1404, 1408, 1456, 1463, 1482, 1498, 1512, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1712, 1716, 1728, 1729, 1764, 1824, 1848, 1862, 1872, 1881, 1911, 1926, 1976, 2002, 2016, 2033, 2052, 2079, 2112, 2128, 2156, 2184, 2223, 2247, 2288, 2352, 2354, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2568, 2574, 2646, 2688, 2717, 2736, 2772, 2782, 2793, 2808, 2889, 2912, 2926, 2964, 2996, 3003, 3024, 3136, 3168, 3192, 3234, 3276, 3344, 3424, 3432, 3456, 3458, 3528, 3531, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3852, 3861, 3952, 4004, 4032, 4066, 4104, 4158, 4173, 4224, 4256, 4312, 4368, 4389, 4446, 4494, 4576, 4704, 4708, 4752, 4788, 4851, 4914, 4928, 4992, 5016, 5096, 5136, 5148, 5187, 5243, 5292, 5434, 5472, 5544, 5564, 5586, 5616, 5643, 5733, 5778, 5824, 5852, 5928, 5992, 6006, 6048, 6099, 6272, 6336, 6384, 6468, 6552, 6669, 6688, 6741, 6848, 6864, 6916, 7007, 7056, 7062, 7182, 7296, 7392, 7448, 7488, 7524, 7644, 7704, 7722, 7904, 8008, 8064, 8132, 8151, 8208, 8239, 8316, 8346, 8379, 8512, 8624, 8736, 8778, 8892, 8988, 9009, 9152, 9408, 9416, 9504, 9576, 9702, 9737, 9828, 9856, 10032, 10192, 10241, 10272, 10296, 10374, 10486, 10584, 10593, 10868, 10944, 11088, 11128, 11172, 11232, 11286, 11466, 11556, 11648, 11704, 11856, 11984, 12012, 12096, 12103, 12198, 12519, 12672, 12768, 12936, 13104, 13167, 13338, 13376, 13482, 13696, 13728, 13832, 14014, 14112, 14124, 14231, 14364, 14553, 14784, 14896, 14976, 15048, 15288, 15301, 15408, 15444, 15561, 15729, 15808, 16016, 16264, 16302, 16416, 16478, 16632, 16692, 16758, 17024, 17199, 17248, 17472, 17556, 17784, 17976, 18018, 18297, 18304, 18816, 18832, 19008, 19019, 19152, 19404, 19474, 19656, 20064, 20223, 20384, 20482, 20544, 20592, 20748, 20972, 21021, 21168, 21186, 21736, 21888, 22176, 22256, 22344, 22363, 22464, 22572, 22932, 23112, 23408, 23712, 23968, 24024, 24192, 24206, 24396, 24453, 24717, 25038, 25137, 25536, 25872, 26208, 26334, 26429, 26676, 26752, 26964, 27027, 27456, 27664, 28028, 28224, 28248, 28462, 28728, 29106, 29211, 29568, 29792, 30096, 30576, 30602, 30723, 30816, 30888, 31122, 31458, 31616, 31779, 32032, 32528, 32604, 32832, 32956, 33264, 33384, 33516, 34398, 34496, 34944, 35112, 35568, 35952, 36036, 36309, 36594, 37557, 37664, 38016, 38038, 38304, 38808, 38948, 39312, 39501, 40128, 40446, 40768, 40964, 41088, 41184, 41496, 41944, 42042, 42336, 42372, 42693, 43472, 44352, 44512, 44688, 44726, 44928, 45144, 45864, 45903, 46224, 46683, 46816, 47187, 47424, 47936, 48048, 48412, 48792, 48906, 49434, 50076, 50274, 51072, 51744, 52416, 52668, 52858, 53352, 53928, 54054, 54891, 54912, 55328, 56056, 56448, 56496, 56924, 57057, 57456, 57673, 58212, 58422, 59584, 60192, 61152, 61204, 61446, 61632, 61776, 62244, 62916, 63063, 63558, 64064, 65056, 65208, 65664, 65912, 66528, 66768, 67032, 67089, 68159, 68796, 68992, 70224, 71136, 71904, 72072, 72618, 73188, 73359, 74151, 75114, 75328, 76076, 76608, 77616, 77896, 78624, 79002, 79287, 80256, 80892, 81536, 81928, 82368, 82992, 83888, 84084, 84672, 84744, 85386, 86944, 87633, 88704, 89024, 89376, 89452, 90288, 91728, 91806, 92169, 92448, 93366, 93632, 94374, 94848, 95872, 96096, 96824, 97584, 97812, 98868, 99617, 100152, 100548, 103488, 104832, 105336, 105716, 106704, 107107, 107856, 108108, 108927, 109782, 110656, 112112, 112992, 113848, 114114, 114912, 115346, 116424, 116844, 119168, 120384, 122304, 122408, 122892, 123264, 123552, 124488, 125832, 126126, 127116, 128079, 128128, 130112, 130416, 131824, 133056, 133133, 133536, 134064, 134178, 136318, 137592, 137709, 140448, 141561, 142272, 143808, 144144, 145236, 146376, 146718, 148302, 150228, 150656, 152152, 153216, 155232, 155792, 156541, 157248, 158004, 158574, 161784, 163856, 164736, 165984, 167776, 168168, 169344, 169488, 170772, 171171, 173019, 173888, 175266, 178048, 178752, 178904, 180576, 183456, 183612, 184338, 184896, 185003, 186732, 187264, 188748, 189189, 192192, 193648, 195168, 195624, 197736, 199234, 200304, 201096, 201267, 204477, 206976, 210672, 211432, 213408, 214214, 215712, 216216, 217854, 219564, 221312, 222453, 224224, 225984, 227696, 228228, 229824, 230692, 232848, 233688, 237861, 240768, 244608, 244816, 245784, 247104, 248976, 251664, 252252, 254232, 256158, 260224, 260832, 262899, 263648, 266112, 266266, 267072, 268128, 268356, 272636, 275184, 275418, 276507, 280896, 283122, 284544, 287616, 288288, 290472, 290719, 292752, 293436, 296604, 298851, 300456, 304304, 310464, 311584, 313082, 314496, 316008, 317148, 321321, 323568, 326781, 327712, 331968, 335552, 336336, 338976, 341544, 342342, 346038, 347776, 350532, 357504, 357808, 361152, 366912, 367224, 368676, 369792, 370006, 373464, 377496, 378378, 384237, 384384, 387296, 390336, 391248, 395472, 398468, 399399, 400608, 402192, 402534, 408954, 413127, 421344, 422864, 426816, 428428, 431424, 432432, 435708, 439128, 444906, 448448, 451968, 455392, 456456, 459648, 461384, 465696, 467376, 469623, 475722, 489632, 491568, 494208, 497952, 503328, 504504, 508464, 512316, 513513, 519057, 521664, 525798, 527296, 532532, 534144, 536256, 536712, 545272, 550368, 550836, 553014, 555009, 561792, 566244, 576576, 580944, 581438, 585504, 586872, 593208, 597702, 600912, 603801, 608608, 613431, 620928, 623168, 626164, 632016, 634296, 642642, 647136, 653562, 655424, 663936, 671104, 672672, 677952, 683088, 684684, 692076, 701064, 713583, 715616, 722304, 733824, 734448, 737352, 740012, 746928, 749749, 754992, 756756, 768474, 774592, 780672, 782496, 790944, 796936, 798798, 801216, 804384, 805068, 817908, 826254, 842688, 845728, 853632, 856856, 862848, 864864, 871416, 872157, 878256, 889812, 896553, 896896, 910784, 912912, 922768, 931392, 934752, 939246, 951444, 963963, 979264, 983136, 995904, 1006656, 1009008, 1016928, 1024632, 1027026, 1038114, 1043328, 1051596, 1054592, 1065064, 1072512, 1073424, 1090544, 1095787, 1100736, 1101672, 1106028, 1110018, 1132488, 1153152, 1161888, 1162876, 1171008, 1173744, 1186416, 1195404, 1198197, 1201824, 1207602, 1217216, 1226862, 1246336, 1252328, 1264032, 1268592, 1285284, 1294272, 1295021, 1307124, 1310848, 1345344, 1355904, 1366176, 1369368, 1384152, 1402128, 1408869, 1427166, 1431232, 1468896, 1474704, 1480024, 1493856, 1499498, 1509984, 1513512, 1536948, 1549184, 1557171, 1564992, 1581888, 1593872, 1597596, 1602432, 1608768, 1610136, 1635816, 1652508, 1665027, 1685376, 1691456, 1713712, 1729728, 1742832, 1744314, 1756512, 1779624, 1793106, 1821568, 1825824, 1840293, 1845536, 1862784, 1869504, 1878492, 1902888, 1927926, 1958528, 1966272, 1991808, 2013312, 2018016, 2033856, 2035033, 2049264, 2054052, 2076228, 2103192, 2130128, 2146848, 2181088, 2191574, 2201472, 2203344, 2212056, 2220036, 2249247, 2264976, 2323776, 2325752, 2342016, 2347488, 2372832, 2390808, 2396394, 2403648, 2415204, 2434432, 2453724, 2504656, 2528064, 2537184, 2570568, 2588544, 2590042, 2614248, 2616471, 2689659, 2690688, 2732352, 2738736, 2768304, 2804256, 2817738, 2854332, 2862464, 2891889, 2937792, 2949408, 2960048, 2987712, 2998996, 3019968, 3027024, 3073896, 3114342, 3129984, 3163776, 3187744, 3195192, 3217536, 3220272, 3271632, 3287361, 3305016, 3330054, 3382912, 3427424, 3459456, 3485664, 3488628, 3513024, 3559248, 3586212, 3594591, 3651648, 3680586, 3691072, 3739008, 3756984, 3805776, 3855852, 3885063, 3932544, 4036032, 4067712, 4070066, 4098528, 4108104, 4152456, 4206384, 4226607, 4260256, 4293696, 4362176, 4383148, 4406688, 4424112, 4440072, 4498494, 4529952, 4647552, 4651504, 4694976, 4745664, 4781616, 4792788, 4807296, 4830408, 4907448, 4995081, 5009312, 5056128, 5074368, 5141136, 5180084, 5228496, 5232942, 5379318, 5464704, 5477472, 5536608, 5608512, 5635476, 5708664, 5783778, 5875584, 5898816, 5920096, 5975424, 5997992, 6039936, 6054048, 6105099, 6147792, 6228684, 6375488, 6390384, 6440544, 6543264, 6574722, 6610032, 6660108, 6747741, 6854848, 6971328, 6977256, 7026048, 7118496, 7172424, 7189182, 7303296, 7361172, 7382144, 7513968, 7611552, 7711704, 7770126, 7849413, 8072064, 8140132, 8197056, 8216208, 8304912, 8412768, 8453214, 8520512, 8587392, 8724352, 8766296, 8813376, 8848224, 8880144, 8996988, 9059904, 9303008, 9389952, 9491328, 9563232, 9585576, 9660816, 9814896, 9862083, 9990162, 10018624, 10148736, 10282272, 10360168, 10456992, 10465884, 10758636, 10954944, 11073216, 11217024, 11270952, 11417328, 11567556, 11655189, 11797632, 11840192, 11995984, 12108096, 12210198, 12295584, 12457368, 12750976, 12780768, 12881088, 13086528, 13149444, 13220064, 13320216, 13495482, 13709696, 13942656, 13954512, 14236992, 14245231, 14344848, 14378364, 14722344, 15027936, 15223104, 15423408, 15540252, 15698826, 16280264, 16394112, 16432416, 16609824, 16825536, 16906428, 17041024, 17532592, 17626752, 17696448, 17760288, 17993976, 18119808, 18315297, 18606016, 19126464, 19171152, 19321632, 19629792, 19724166, 19980324, 20037248, 20243223, 20564544, 20720336, 20913984, 20931768, 21517272, 21909888, 22146432, 22541904, 22834656, 23135112, 23310378, 23680384, 23991968, 24216192, 24420396, 24591168, 24914736, 25561536, 25762176, 26173056, 26298888, 26440128, 26640432, 26990964, 27909024, 28473984, 28490462, 28689696, 28756728, 29444688, 29586249, 30055872, 30446208, 30846816, 31080504, 31397652, 32560528, 32864832, 33219648, 33651072, 33812856, 34965567, 35065184, 35392896, 35520576, 35987952, 36630594, 37212032, 38252928, 38342304, 38643264, 39259584, 39448332, 39960648, 40486446, 41129088, 41440672, 41827968, 41863536, 42735693, 43034544, 45083808, 45669312, 46270224, 46620756, 47983936, 48840792, 49182336, 49829472, 51123072, 52597776, 52880256, 53280864, 53981928, 54945891, 55818048, 56980924, 57379392, 57513456, 58889376, 59172498, 60111744, 61693632, 62161008, 62795304, 65121056, 65729664, 66439296, 67625712, 69931134, 70130368, 71041152, 71975904, 73261188, 76684608, 77286528, 78519168, 78896664, 79921296, 80972892, 82881344, 83727072, 85471386, 86069088, 90167616, 91338624, 92540448, 93241512, 95967872, 97681584, 99658944, 105195552, 106561728, 107963856, 109891782, 111636096, 113961848, 114758784, 115026912, 117778752, 118344996, 123387264, 124322016, 125590608, 128207079, 130242112, 135251424, 139862268, 140260736, 143951808, 146522376, 153369216, 157793328, 159842592, 161945784, 165762688, 167454144, 170942772, 172138176, 180335232, 185080896, 186483024, 195363168, 199317888, 210391104, 213123456, 215927712, 219783564, 227923696, 230053824, 235557504, 236689992, 248644032, 251181216, 256414158, 260484224, 270502848, 279724536, 287903616, 293044752, 315586656, 319685184, 323891568, 334908288, 341885544, 344276352, 370161792, 372966048, 384621237, 390726336, 420782208, 431855424, 439567128, 455847392, 460107648, 473379984, 497288064, 502362432, 512828316, 541005696, 559449072, 586089504, 631173312, 639370368, 647783136, 683771088, 745932096, 769242474, 781452672, 863710848, 879134256, 911694784, 946759968, 1004724864, 1025656632, 1118898144, 1172179008, 1262346624, 1295566272, 1367542176, 1491864192, 1538484948, 1758268512, 1823389568, 1893519936, 2051313264, 2237796288, 2344358016, 2591132544, 2735084352, 3076969896, 3516537024, 3787039872, 4102626528, 4475592576, 5470168704, 6153939792, 7033074048, 8205253056, 12307879584, 16410506112, 24615759168, 49231518336]

約数ペア:

[(1, 49231518336), (2, 24615759168), (3, 16410506112), (4, 12307879584), (6, 8205253056), (7, 7033074048), (8, 6153939792), (9, 5470168704), (11, 4475592576), (12, 4102626528), (13, 3787039872), (14, 3516537024), (16, 3076969896), (18, 2735084352), (19, 2591132544), (21, 2344358016), (22, 2237796288), (24, 2051313264), (26, 1893519936), (27, 1823389568), (28, 1758268512), (32, 1538484948), (33, 1491864192), (36, 1367542176), (38, 1295566272), (39, 1262346624), (42, 1172179008), (44, 1118898144), (48, 1025656632), (49, 1004724864), (52, 946759968), (54, 911694784), (56, 879134256), (57, 863710848), (63, 781452672), (64, 769242474), (66, 745932096), (72, 683771088), (76, 647783136), (77, 639370368), (78, 631173312), (84, 586089504), (88, 559449072), (91, 541005696), (96, 512828316), (98, 502362432), (99, 497288064), (104, 473379984), (107, 460107648), (108, 455847392), (112, 439567128), (114, 431855424), (117, 420782208), (126, 390726336), (128, 384621237), (132, 372966048), (133, 370161792), (143, 344276352), (144, 341885544), (147, 334908288), (152, 323891568), (154, 319685184), (156, 315586656), (168, 293044752), (171, 287903616), (176, 279724536), (182, 270502848), (189, 260484224), (192, 256414158), (196, 251181216), (198, 248644032), (208, 236689992), (209, 235557504), (214, 230053824), (216, 227923696), (224, 219783564), (228, 215927712), (231, 213123456), (234, 210391104), (247, 199317888), (252, 195363168), (264, 186483024), (266, 185080896), (273, 180335232), (286, 172138176), (288, 170942772), (294, 167454144), (297, 165762688), (304, 161945784), (308, 159842592), (312, 157793328), (321, 153369216), (336, 146522376), (342, 143951808), (351, 140260736), (352, 139862268), (364, 135251424), (378, 130242112), (384, 128207079), (392, 125590608), (396, 124322016), (399, 123387264), (416, 118344996), (418, 117778752), (428, 115026912), (429, 114758784), (432, 113961848), (441, 111636096), (448, 109891782), (456, 107963856), (462, 106561728), (468, 105195552), (494, 99658944), (504, 97681584), (513, 95967872), (528, 93241512), (532, 92540448), (539, 91338624), (546, 90167616), (572, 86069088), (576, 85471386), (588, 83727072), (594, 82881344), (608, 80972892), (616, 79921296), (624, 78896664), (627, 78519168), (637, 77286528), (642, 76684608), (672, 73261188), (684, 71975904), (693, 71041152), (702, 70130368), (704, 69931134), (728, 67625712), (741, 66439296), (749, 65729664), (756, 65121056), (784, 62795304), (792, 62161008), (798, 61693632), (819, 60111744), (832, 59172498), (836, 58889376), (856, 57513456), (858, 57379392), (864, 56980924), (882, 55818048), (896, 54945891), (912, 53981928), (924, 53280864), (931, 52880256), (936, 52597776), (963, 51123072), (988, 49829472), (1001, 49182336), (1008, 48840792), (1026, 47983936), (1056, 46620756), (1064, 46270224), (1078, 45669312), (1092, 45083808), (1144, 43034544), (1152, 42735693), (1176, 41863536), (1177, 41827968), (1188, 41440672), (1197, 41129088), (1216, 40486446), (1232, 39960648), (1248, 39448332), (1254, 39259584), (1274, 38643264), (1284, 38342304), (1287, 38252928), (1323, 37212032), (1344, 36630594), (1368, 35987952), (1386, 35520576), (1391, 35392896), (1404, 35065184), (1408, 34965567), (1456, 33812856), (1463, 33651072), (1482, 33219648), (1498, 32864832), (1512, 32560528), (1568, 31397652), (1584, 31080504), (1596, 30846816), (1617, 30446208), (1638, 30055872), (1664, 29586249), (1672, 29444688), (1712, 28756728), (1716, 28689696), (1728, 28490462), (1729, 28473984), (1764, 27909024), (1824, 26990964), (1848, 26640432), (1862, 26440128), (1872, 26298888), (1881, 26173056), (1911, 25762176), (1926, 25561536), (1976, 24914736), (2002, 24591168), (2016, 24420396), (2033, 24216192), (2052, 23991968), (2079, 23680384), (2112, 23310378), (2128, 23135112), (2156, 22834656), (2184, 22541904), (2223, 22146432), (2247, 21909888), (2288, 21517272), (2352, 20931768), (2354, 20913984), (2376, 20720336), (2394, 20564544), (2432, 20243223), (2457, 20037248), (2464, 19980324), (2496, 19724166), (2508, 19629792), (2548, 19321632), (2568, 19171152), (2574, 19126464), (2646, 18606016), (2688, 18315297), (2717, 18119808), (2736, 17993976), (2772, 17760288), (2782, 17696448), (2793, 17626752), (2808, 17532592), (2889, 17041024), (2912, 16906428), (2926, 16825536), (2964, 16609824), (2996, 16432416), (3003, 16394112), (3024, 16280264), (3136, 15698826), (3168, 15540252), (3192, 15423408), (3234, 15223104), (3276, 15027936), (3344, 14722344), (3424, 14378364), (3432, 14344848), (3456, 14245231), (3458, 14236992), (3528, 13954512), (3531, 13942656), (3591, 13709696), (3648, 13495482), (3696, 13320216), (3724, 13220064), (3744, 13149444), (3762, 13086528), (3822, 12881088), (3852, 12780768), (3861, 12750976), (3952, 12457368), (4004, 12295584), (4032, 12210198), (4066, 12108096), (4104, 11995984), (4158, 11840192), (4173, 11797632), (4224, 11655189), (4256, 11567556), (4312, 11417328), (4368, 11270952), (4389, 11217024), (4446, 11073216), (4494, 10954944), (4576, 10758636), (4704, 10465884), (4708, 10456992), (4752, 10360168), (4788, 10282272), (4851, 10148736), (4914, 10018624), (4928, 9990162), (4992, 9862083), (5016, 9814896), (5096, 9660816), (5136, 9585576), (5148, 9563232), (5187, 9491328), (5243, 9389952), (5292, 9303008), (5434, 9059904), (5472, 8996988), (5544, 8880144), (5564, 8848224), (5586, 8813376), (5616, 8766296), (5643, 8724352), (5733, 8587392), (5778, 8520512), (5824, 8453214), (5852, 8412768), (5928, 8304912), (5992, 8216208), (6006, 8197056), (6048, 8140132), (6099, 8072064), (6272, 7849413), (6336, 7770126), (6384, 7711704), (6468, 7611552), (6552, 7513968), (6669, 7382144), (6688, 7361172), (6741, 7303296), (6848, 7189182), (6864, 7172424), (6916, 7118496), (7007, 7026048), (7056, 6977256), (7062, 6971328), (7182, 6854848), (7296, 6747741), (7392, 6660108), (7448, 6610032), (7488, 6574722), (7524, 6543264), (7644, 6440544), (7704, 6390384), (7722, 6375488), (7904, 6228684), (8008, 6147792), (8064, 6105099), (8132, 6054048), (8151, 6039936), (8208, 5997992), (8239, 5975424), (8316, 5920096), (8346, 5898816), (8379, 5875584), (8512, 5783778), (8624, 5708664), (8736, 5635476), (8778, 5608512), (8892, 5536608), (8988, 5477472), (9009, 5464704), (9152, 5379318), (9408, 5232942), (9416, 5228496), (9504, 5180084), (9576, 5141136), (9702, 5074368), (9737, 5056128), (9828, 5009312), (9856, 4995081), (10032, 4907448), (10192, 4830408), (10241, 4807296), (10272, 4792788), (10296, 4781616), (10374, 4745664), (10486, 4694976), (10584, 4651504), (10593, 4647552), (10868, 4529952), (10944, 4498494), (11088, 4440072), (11128, 4424112), (11172, 4406688), (11232, 4383148), (11286, 4362176), (11466, 4293696), (11556, 4260256), (11648, 4226607), (11704, 4206384), (11856, 4152456), (11984, 4108104), (12012, 4098528), (12096, 4070066), (12103, 4067712), (12198, 4036032), (12519, 3932544), (12672, 3885063), (12768, 3855852), (12936, 3805776), (13104, 3756984), (13167, 3739008), (13338, 3691072), (13376, 3680586), (13482, 3651648), (13696, 3594591), (13728, 3586212), (13832, 3559248), (14014, 3513024), (14112, 3488628), (14124, 3485664), (14231, 3459456), (14364, 3427424), (14553, 3382912), (14784, 3330054), (14896, 3305016), (14976, 3287361), (15048, 3271632), (15288, 3220272), (15301, 3217536), (15408, 3195192), (15444, 3187744), (15561, 3163776), (15729, 3129984), (15808, 3114342), (16016, 3073896), (16264, 3027024), (16302, 3019968), (16416, 2998996), (16478, 2987712), (16632, 2960048), (16692, 2949408), (16758, 2937792), (17024, 2891889), (17199, 2862464), (17248, 2854332), (17472, 2817738), (17556, 2804256), (17784, 2768304), (17976, 2738736), (18018, 2732352), (18297, 2690688), (18304, 2689659), (18816, 2616471), (18832, 2614248), (19008, 2590042), (19019, 2588544), (19152, 2570568), (19404, 2537184), (19474, 2528064), (19656, 2504656), (20064, 2453724), (20223, 2434432), (20384, 2415204), (20482, 2403648), (20544, 2396394), (20592, 2390808), (20748, 2372832), (20972, 2347488), (21021, 2342016), (21168, 2325752), (21186, 2323776), (21736, 2264976), (21888, 2249247), (22176, 2220036), (22256, 2212056), (22344, 2203344), (22363, 2201472), (22464, 2191574), (22572, 2181088), (22932, 2146848), (23112, 2130128), (23408, 2103192), (23712, 2076228), (23968, 2054052), (24024, 2049264), (24192, 2035033), (24206, 2033856), (24396, 2018016), (24453, 2013312), (24717, 1991808), (25038, 1966272), (25137, 1958528), (25536, 1927926), (25872, 1902888), (26208, 1878492), (26334, 1869504), (26429, 1862784), (26676, 1845536), (26752, 1840293), (26964, 1825824), (27027, 1821568), (27456, 1793106), (27664, 1779624), (28028, 1756512), (28224, 1744314), (28248, 1742832), (28462, 1729728), (28728, 1713712), (29106, 1691456), (29211, 1685376), (29568, 1665027), (29792, 1652508), (30096, 1635816), (30576, 1610136), (30602, 1608768), (30723, 1602432), (30816, 1597596), (30888, 1593872), (31122, 1581888), (31458, 1564992), (31616, 1557171), (31779, 1549184), (32032, 1536948), (32528, 1513512), (32604, 1509984), (32832, 1499498), (32956, 1493856), (33264, 1480024), (33384, 1474704), (33516, 1468896), (34398, 1431232), (34496, 1427166), (34944, 1408869), (35112, 1402128), (35568, 1384152), (35952, 1369368), (36036, 1366176), (36309, 1355904), (36594, 1345344), (37557, 1310848), (37664, 1307124), (38016, 1295021), (38038, 1294272), (38304, 1285284), (38808, 1268592), (38948, 1264032), (39312, 1252328), (39501, 1246336), (40128, 1226862), (40446, 1217216), (40768, 1207602), (40964, 1201824), (41088, 1198197), (41184, 1195404), (41496, 1186416), (41944, 1173744), (42042, 1171008), (42336, 1162876), (42372, 1161888), (42693, 1153152), (43472, 1132488), (44352, 1110018), (44512, 1106028), (44688, 1101672), (44726, 1100736), (44928, 1095787), (45144, 1090544), (45864, 1073424), (45903, 1072512), (46224, 1065064), (46683, 1054592), (46816, 1051596), (47187, 1043328), (47424, 1038114), (47936, 1027026), (48048, 1024632), (48412, 1016928), (48792, 1009008), (48906, 1006656), (49434, 995904), (50076, 983136), (50274, 979264), (51072, 963963), (51744, 951444), (52416, 939246), (52668, 934752), (52858, 931392), (53352, 922768), (53928, 912912), (54054, 910784), (54891, 896896), (54912, 896553), (55328, 889812), (56056, 878256), (56448, 872157), (56496, 871416), (56924, 864864), (57057, 862848), (57456, 856856), (57673, 853632), (58212, 845728), (58422, 842688), (59584, 826254), (60192, 817908), (61152, 805068), (61204, 804384), (61446, 801216), (61632, 798798), (61776, 796936), (62244, 790944), (62916, 782496), (63063, 780672), (63558, 774592), (64064, 768474), (65056, 756756), (65208, 754992), (65664, 749749), (65912, 746928), (66528, 740012), (66768, 737352), (67032, 734448), (67089, 733824), (68159, 722304), (68796, 715616), (68992, 713583), (70224, 701064), (71136, 692076), (71904, 684684), (72072, 683088), (72618, 677952), (73188, 672672), (73359, 671104), (74151, 663936), (75114, 655424), (75328, 653562), (76076, 647136), (76608, 642642), (77616, 634296), (77896, 632016), (78624, 626164), (79002, 623168), (79287, 620928), (80256, 613431), (80892, 608608), (81536, 603801), (81928, 600912), (82368, 597702), (82992, 593208), (83888, 586872), (84084, 585504), (84672, 581438), (84744, 580944), (85386, 576576), (86944, 566244), (87633, 561792), (88704, 555009), (89024, 553014), (89376, 550836), (89452, 550368), (90288, 545272), (91728, 536712), (91806, 536256), (92169, 534144), (92448, 532532), (93366, 527296), (93632, 525798), (94374, 521664), (94848, 519057), (95872, 513513), (96096, 512316), (96824, 508464), (97584, 504504), (97812, 503328), (98868, 497952), (99617, 494208), (100152, 491568), (100548, 489632), (103488, 475722), (104832, 469623), (105336, 467376), (105716, 465696), (106704, 461384), (107107, 459648), (107856, 456456), (108108, 455392), (108927, 451968), (109782, 448448), (110656, 444906), (112112, 439128), (112992, 435708), (113848, 432432), (114114, 431424), (114912, 428428), (115346, 426816), (116424, 422864), (116844, 421344), (119168, 413127), (120384, 408954), (122304, 402534), (122408, 402192), (122892, 400608), (123264, 399399), (123552, 398468), (124488, 395472), (125832, 391248), (126126, 390336), (127116, 387296), (128079, 384384), (128128, 384237), (130112, 378378), (130416, 377496), (131824, 373464), (133056, 370006), (133133, 369792), (133536, 368676), (134064, 367224), (134178, 366912), (136318, 361152), (137592, 357808), (137709, 357504), (140448, 350532), (141561, 347776), (142272, 346038), (143808, 342342), (144144, 341544), (145236, 338976), (146376, 336336), (146718, 335552), (148302, 331968), (150228, 327712), (150656, 326781), (152152, 323568), (153216, 321321), (155232, 317148), (155792, 316008), (156541, 314496), (157248, 313082), (158004, 311584), (158574, 310464), (161784, 304304), (163856, 300456), (164736, 298851), (165984, 296604), (167776, 293436), (168168, 292752), (169344, 290719), (169488, 290472), (170772, 288288), (171171, 287616), (173019, 284544), (173888, 283122), (175266, 280896), (178048, 276507), (178752, 275418), (178904, 275184), (180576, 272636), (183456, 268356), (183612, 268128), (184338, 267072), (184896, 266266), (185003, 266112), (186732, 263648), (187264, 262899), (188748, 260832), (189189, 260224), (192192, 256158), (193648, 254232), (195168, 252252), (195624, 251664), (197736, 248976), (199234, 247104), (200304, 245784), (201096, 244816), (201267, 244608), (204477, 240768), (206976, 237861), (210672, 233688), (211432, 232848), (213408, 230692), (214214, 229824), (215712, 228228), (216216, 227696), (217854, 225984), (219564, 224224), (221312, 222453)]