70128074016

素因数分解:

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

素因数の和:163

約数の個数: 1728

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

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

約数列:

[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, 59, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 118, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 177, 182, 186, 196, 198, 208, 209, 217, 224, 228, 231, 234, 236, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 354, 364, 372, 392, 396, 399, 403, 413, 416, 418, 429, 434, 441, 456, 462, 468, 472, 494, 496, 504, 528, 531, 532, 539, 546, 558, 572, 588, 589, 608, 616, 624, 627, 637, 649, 651, 672, 682, 684, 693, 708, 728, 741, 744, 767, 784, 792, 798, 806, 819, 826, 836, 858, 868, 882, 912, 924, 931, 936, 944, 988, 992, 1001, 1008, 1023, 1056, 1062, 1064, 1078, 1092, 1116, 1121, 1144, 1176, 1178, 1197, 1209, 1232, 1239, 1248, 1254, 1274, 1287, 1298, 1302, 1364, 1368, 1386, 1416, 1456, 1463, 1482, 1488, 1519, 1534, 1568, 1584, 1596, 1612, 1617, 1638, 1652, 1672, 1716, 1729, 1736, 1764, 1767, 1824, 1829, 1848, 1862, 1872, 1881, 1888, 1911, 1947, 1953, 1976, 2002, 2016, 2046, 2124, 2128, 2156, 2184, 2223, 2232, 2242, 2288, 2301, 2352, 2356, 2387, 2394, 2418, 2464, 2478, 2508, 2548, 2574, 2596, 2604, 2717, 2728, 2736, 2772, 2793, 2821, 2832, 2891, 2912, 2926, 2964, 2976, 3003, 3038, 3068, 3069, 3168, 3192, 3224, 3234, 3276, 3304, 3344, 3363, 3432, 3458, 3472, 3528, 3534, 3627, 3658, 3696, 3717, 3724, 3744, 3762, 3822, 3894, 3906, 3952, 4004, 4092, 4123, 4248, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4484, 4543, 4557, 4576, 4602, 4704, 4712, 4774, 4788, 4836, 4851, 4956, 5016, 5096, 5148, 5187, 5192, 5208, 5301, 5369, 5434, 5456, 5472, 5487, 5544, 5586, 5642, 5664, 5733, 5782, 5841, 5852, 5928, 6006, 6076, 6136, 6138, 6384, 6448, 6468, 6479, 6552, 6608, 6688, 6726, 6864, 6903, 6916, 6944, 7007, 7056, 7068, 7161, 7254, 7316, 7392, 7434, 7448, 7524, 7644, 7657, 7788, 7812, 7847, 7904, 8008, 8151, 8184, 8246, 8379, 8437, 8463, 8496, 8624, 8673, 8736, 8778, 8866, 8892, 8928, 8968, 9009, 9086, 9114, 9204, 9424, 9548, 9576, 9672, 9702, 9912, 10032, 10089, 10192, 10241, 10296, 10374, 10384, 10416, 10602, 10738, 10868, 10912, 10974, 11088, 11172, 11284, 11466, 11564, 11682, 11704, 11856, 12012, 12103, 12152, 12272, 12276, 12331, 12369, 12768, 12803, 12896, 12936, 12958, 13104, 13167, 13216, 13299, 13452, 13629, 13671, 13728, 13806, 13832, 14014, 14112, 14136, 14322, 14508, 14573, 14632, 14868, 14896, 15048, 15288, 15314, 15561, 15576, 15624, 15694, 16016, 16107, 16302, 16368, 16461, 16492, 16709, 16758, 16874, 16926, 16992, 17248, 17346, 17556, 17732, 17784, 17936, 18018, 18172, 18228, 18408, 18848, 19019, 19096, 19152, 19344, 19404, 19437, 19747, 19824, 20064, 20119, 20178, 20384, 20482, 20592, 20748, 20768, 20832, 21021, 21204, 21476, 21483, 21736, 21948, 22176, 22344, 22568, 22932, 22971, 23128, 23364, 23408, 23541, 23712, 23777, 24024, 24206, 24304, 24453, 24544, 24552, 24662, 24738, 25311, 25389, 25606, 25872, 25916, 26019, 26208, 26334, 26598, 26904, 27258, 27342, 27612, 27664, 28028, 28272, 28644, 28861, 29016, 29146, 29264, 29736, 29792, 30096, 30576, 30628, 30723, 31031, 31122, 31152, 31248, 31388, 31801, 32032, 32214, 32604, 32736, 32922, 32984, 33418, 33516, 33748, 33852, 34692, 34751, 35112, 35464, 35568, 35872, 36036, 36309, 36344, 36456, 36816, 36993, 37107, 37583, 38038, 38192, 38304, 38409, 38688, 38808, 38874, 39494, 39648, 39897, 40238, 40356, 40887, 40964, 41184, 41496, 42042, 42408, 42952, 42966, 43472, 43719, 43896, 44688, 45136, 45353, 45864, 45942, 46256, 46728, 46816, 47082, 47554, 48048, 48321, 48412, 48608, 48906, 49104, 49324, 49476, 50127, 50622, 50778, 51212, 51744, 51832, 52038, 52668, 53196, 53599, 53808, 54516, 54684, 54929, 55224, 55328, 56056, 56544, 57057, 57288, 57722, 58032, 58292, 58311, 58528, 59059, 59241, 59472, 60192, 60357, 61152, 61256, 61446, 62062, 62244, 62304, 62496, 62776, 63063, 63602, 64428, 65208, 65844, 65968, 66836, 67032, 67496, 67704, 68913, 69384, 69502, 70224, 70623, 70928, 71136, 71331, 72072, 72618, 72688, 72912, 73632, 73986, 74214, 75166, 75933, 76076, 76384, 76818, 77616, 77748, 78988, 79794, 80476, 80712, 81774, 81928, 82992, 84084, 84227, 84816, 85904, 85932, 86317, 86583, 86944, 87438, 87792, 89376, 89621, 90272, 90706, 91728, 91884, 92169, 92512, 93093, 93456, 94164, 95108, 95403, 96096, 96642, 96824, 97812, 98208, 98648, 98952, 100254, 101244, 101556, 102011, 102424, 103664, 104076, 104253, 105336, 106392, 107198, 107616, 108927, 109032, 109368, 109858, 110448, 110979, 112112, 112749, 114114, 114576, 115227, 115444, 116064, 116584, 116622, 118118, 118482, 118944, 120714, 122512, 122892, 124124, 124488, 125552, 126126, 127204, 128856, 130416, 131157, 131688, 131936, 133133, 133672, 134064, 134992, 135408, 136059, 137826, 138768, 139004, 140448, 140833, 141246, 141856, 142662, 144144, 145236, 145376, 145824, 147972, 148428, 150332, 150381, 151866, 152152, 153636, 155232, 155496, 157976, 159588, 160303, 160797, 160952, 161424, 163548, 163856, 164787, 165984, 166439, 168168, 168454, 169632, 171171, 171808, 171864, 172634, 173166, 174876, 175584, 177177, 177723, 179242, 181071, 181412, 183456, 183768, 184338, 186186, 186912, 188328, 190216, 190806, 193284, 193648, 195624, 197296, 197904, 200508, 202488, 203112, 204022, 204848, 207328, 208152, 208506, 210672, 212784, 213993, 214396, 217217, 217854, 218064, 218736, 219716, 220896, 221958, 224224, 225498, 228228, 229152, 230454, 230888, 233168, 233244, 236236, 236964, 241428, 243257, 245024, 245784, 248248, 248976, 251104, 252252, 252681, 254408, 257712, 258951, 259749, 260832, 261547, 262314, 263376, 266266, 267344, 268128, 268863, 269984, 270816, 272118, 275652, 277536, 278008, 279279, 281666, 282492, 285324, 286209, 288288, 290472, 295944, 296856, 300664, 300762, 303732, 304304, 306033, 307272, 310992, 312759, 315952, 317471, 319176, 320606, 321594, 321904, 322848, 327096, 327712, 329574, 332878, 336336, 336908, 338247, 342342, 343728, 345268, 346332, 349752, 354354, 355446, 358484, 362142, 362824, 367536, 368676, 372372, 375193, 376656, 380432, 381612, 382261, 386568, 387296, 391248, 394592, 395808, 399399, 401016, 404976, 406224, 408044, 408177, 409696, 413413, 416304, 417012, 421344, 422499, 425568, 427986, 428792, 434434, 435708, 436128, 437472, 439432, 443916, 450996, 451763, 456456, 460908, 461776, 466336, 466488, 472472, 473928, 480909, 482391, 482856, 486514, 491568, 494361, 496496, 497952, 499317, 504504, 505362, 508816, 515424, 517902, 519498, 523094, 524628, 526752, 531531, 532532, 534688, 537726, 544236, 551304, 556016, 558558, 563332, 564984, 570648, 572418, 580944, 589589, 591888, 593712, 601328, 601524, 604219, 607464, 608608, 612066, 614544, 621984, 625518, 631904, 634942, 638352, 641212, 643188, 643808, 651651, 654192, 659148, 665756, 672672, 673816, 676494, 684684, 687456, 690536, 692664, 699504, 708708, 710892, 714077, 716968, 724284, 725648, 729771, 735072, 737352, 744744, 750386, 753312, 758043, 760864, 763224, 764522, 773136, 776853, 782496, 784641, 798798, 802032, 806589, 809952, 812448, 816088, 816354, 826826, 832608, 834024, 844998, 855972, 857584, 868868, 871416, 878864, 887832, 901992, 903526, 912912, 918099, 921816, 923552, 932976, 944944, 947856, 952413, 961818, 964782, 965712, 973028, 983136, 985831, 988722, 992992, 998634, 1009008, 1010724, 1017632, 1035804, 1038996, 1046188, 1049256, 1063062, 1065064, 1075452, 1088472, 1102608, 1112032, 1117116, 1122121, 1125579, 1126664, 1129968, 1141296, 1144836, 1146783, 1161888, 1165073, 1179178, 1183776, 1187424, 1198197, 1202656, 1203048, 1208438, 1214928, 1224132, 1229088, 1240239, 1251036, 1267497, 1269884, 1276704, 1282424, 1286376, 1303302, 1308384, 1318296, 1331512, 1347632, 1352988, 1355289, 1369368, 1381072, 1385328, 1399008, 1417416, 1421784, 1428154, 1433936, 1442727, 1448568, 1451296, 1459542, 1474704, 1489488, 1497951, 1500772, 1516086, 1526448, 1529044, 1546272, 1553706, 1569282, 1597596, 1604064, 1613178, 1632176, 1632708, 1653652, 1668048, 1689996, 1702799, 1711944, 1715168, 1737736, 1742832, 1757728, 1768767, 1775664, 1803984, 1807052, 1812657, 1825824, 1830829, 1836198, 1843632, 1865952, 1889888, 1895712, 1904826, 1923636, 1929564, 1931424, 1946056, 1954953, 1971662, 1977444, 1997268, 2018016, 2021448, 2071608, 2077992, 2092376, 2098512, 2126124, 2130128, 2142231, 2150904, 2176944, 2189313, 2205216, 2234232, 2244242, 2251158, 2253328, 2259936, 2282592, 2289672, 2293566, 2330146, 2353923, 2358356, 2396394, 2406096, 2416876, 2429856, 2448264, 2480478, 2502072, 2534994, 2539768, 2564848, 2572752, 2606604, 2636592, 2663024, 2675827, 2695264, 2705976, 2710578, 2738736, 2762144, 2770656, 2834832, 2843568, 2856308, 2857239, 2867872, 2885454, 2897136, 2919084, 2949408, 2957493, 2978976, 2995902, 3001544, 3032172, 3052896, 3058088, 3107412, 3138564, 3162341, 3195192, 3226356, 3264352, 3265416, 3307304, 3336096, 3366363, 3376737, 3379992, 3405598, 3423888, 3440349, 3475472, 3485664, 3495219, 3537534, 3551328, 3607968, 3614104, 3625314, 3661658, 3672396, 3687264, 3720717, 3809652, 3847272, 3859128, 3892112, 3909906, 3943324, 3954888, 3994536, 4042896, 4065867, 4127123, 4143216, 4155984, 4184752, 4197024, 4252248, 4260256, 4284462, 4301808, 4353888, 4378626, 4468464, 4488484, 4502316, 4506656, 4579344, 4587132, 4660292, 4707846, 4716712, 4792788, 4812192, 4833752, 4896528, 4960956, 4969393, 5004144, 5069988, 5079536, 5108397, 5129696, 5145504, 5213208, 5273184, 5306301, 5326048, 5351654, 5411952, 5421156, 5437971, 5477472, 5492487, 5669664, 5687136, 5712616, 5714478, 5770908, 5794272, 5838168, 5914986, 5991804, 6003088, 6064344, 6116176, 6214824, 6277128, 6324682, 6390384, 6426693, 6452712, 6530832, 6614608, 6732726, 6753474, 6759984, 6811196, 6847776, 6880698, 6950944, 6990438, 7075068, 7228208, 7250628, 7323316, 7344792, 7441434, 7619304, 7694544, 7718256, 7784224, 7819812, 7854847, 7886648, 7909776, 7989072, 8027481, 8085792, 8131734, 8254246, 8286432, 8311968, 8369504, 8504496, 8568924, 8603616, 8757252, 8872479, 8936928, 8976968, 9004632, 9158688, 9174264, 9320584, 9415692, 9433424, 9487023, 9585576, 9667504, 9793056, 9921912, 9938786, 10008288, 10099089, 10139976, 10159072, 10216794, 10426416, 10485657, 10612602, 10703308, 10823904, 10842312, 10875942, 10984974, 11425232, 11428956, 11541816, 11676336, 11829972, 11983608, 12006176, 12128688, 12232352, 12381369, 12429648, 12554256, 12649364, 12780768, 12815803, 12853386, 12905424, 13061664, 13229216, 13465452, 13506948, 13519968, 13622392, 13761396, 13980876, 14150136, 14456416, 14501256, 14646632, 14689584, 14882868, 14908179, 15238608, 15325191, 15389088, 15436512, 15639624, 15709694, 15773296, 15819552, 15978144, 16054962, 16263468, 16477461, 16508492, 17008992, 17137848, 17514504, 17744958, 17953936, 18009264, 18348528, 18641168, 18730789, 18831384, 18866848, 18974046, 19171152, 19335008, 19843824, 19877572, 20198178, 20279952, 20433588, 20852832, 20971314, 21225204, 21406616, 21684624, 21751884, 21969948, 22136387, 22850464, 22857912, 23083632, 23352672, 23564541, 23659944, 23967216, 24082443, 24257376, 24762738, 24859296, 25108512, 25298728, 25631606, 25706772, 25810848, 26930904, 27013896, 27244784, 27522792, 27961752, 28300272, 28461069, 29002512, 29293264, 29379168, 29765736, 29816358, 30477216, 30650382, 31279248, 31419388, 31546592, 32109924, 32526936, 32954922, 33016984, 34275696, 34785751, 35029008, 35489916, 35907872, 36018528, 36697056, 37144107, 37282336, 37461578, 37662768, 37948092, 38342304, 38447409, 39687648, 39755144, 40396356, 40559904, 40867176, 41942628, 42450408, 42813232, 43369248, 43503768, 43939896, 44272774, 44724537, 45715824, 46167264, 47129082, 47319888, 47934432, 48164886, 49525476, 50597456, 51263212, 51413544, 53861808, 54027792, 54489568, 55045584, 55923504, 56192367, 56600544, 56922138, 58005024, 58586528, 59531472, 59632716, 61300764, 62558496, 62838776, 64219848, 65053872, 65909844, 66033968, 66409161, 68551392, 69571502, 70058016, 70693623, 70979832, 74288214, 74923156, 75325536, 75896184, 76894818, 79510288, 80792712, 81734352, 83885256, 84900816, 85626464, 87007536, 87879792, 88545548, 89449074, 91431648, 94258164, 94639776, 96329772, 99050952, 101194912, 102526424, 102827088, 104357253, 107723616, 108055584, 110091168, 111847008, 112384734, 113844276, 115342227, 119062944, 119265432, 122601528, 125677552, 128439696, 130107744, 131819688, 132067936, 132818322, 139143004, 141387246, 141959664, 148576428, 149846312, 151792368, 153789636, 159020576, 161585424, 163468704, 167770512, 168577101, 169801632, 174015072, 175759584, 177091096, 178898148, 188516328, 192659544, 198101904, 199227483, 205052848, 205654176, 208714506, 224769468, 227688552, 230684454, 238530864, 243500257, 245203056, 251355104, 256879392, 263639376, 265636644, 278286008, 282774492, 283919328, 297152856, 299692624, 303584736, 307579272, 313071759, 323170848, 335541024, 337154202, 354182192, 357796296, 377032656, 385319088, 396203808, 398454966, 410105696, 417429012, 449538936, 455377104, 461368908, 477061728, 487000514, 490406112, 527278752, 531273288, 556572016, 565548984, 594305712, 599385248, 615158544, 626143518, 674308404, 708364384, 715592592, 730500771, 754065312, 770638176, 796909932, 834858024, 899077872, 910754208, 922737816, 974001028, 1062546576, 1113144032, 1131097968, 1188611424, 1230317088, 1252287036, 1348616808, 1431185184, 1461001542, 1593819864, 1669716048, 1798155744, 1845475632, 1948002056, 2125093152, 2191502313, 2262195936, 2504574072, 2697233616, 2922003084, 3187639728, 3339432096, 3690951264, 3896004112, 4383004626, 5009148144, 5394467232, 5844006168, 6375279456, 7792008224, 8766009252, 10018296288, 11688012336, 17532018504, 23376024672, 35064037008, 70128074016]

約数ペア:

[(1, 70128074016), (2, 35064037008), (3, 23376024672), (4, 17532018504), (6, 11688012336), (7, 10018296288), (8, 8766009252), (9, 7792008224), (11, 6375279456), (12, 5844006168), (13, 5394467232), (14, 5009148144), (16, 4383004626), (18, 3896004112), (19, 3690951264), (21, 3339432096), (22, 3187639728), (24, 2922003084), (26, 2697233616), (28, 2504574072), (31, 2262195936), (32, 2191502313), (33, 2125093152), (36, 1948002056), (38, 1845475632), (39, 1798155744), (42, 1669716048), (44, 1593819864), (48, 1461001542), (49, 1431185184), (52, 1348616808), (56, 1252287036), (57, 1230317088), (59, 1188611424), (62, 1131097968), (63, 1113144032), (66, 1062546576), (72, 974001028), (76, 922737816), (77, 910754208), (78, 899077872), (84, 834858024), (88, 796909932), (91, 770638176), (93, 754065312), (96, 730500771), (98, 715592592), (99, 708364384), (104, 674308404), (112, 626143518), (114, 615158544), (117, 599385248), (118, 594305712), (124, 565548984), (126, 556572016), (132, 531273288), (133, 527278752), (143, 490406112), (144, 487000514), (147, 477061728), (152, 461368908), (154, 455377104), (156, 449538936), (168, 417429012), (171, 410105696), (176, 398454966), (177, 396203808), (182, 385319088), (186, 377032656), (196, 357796296), (198, 354182192), (208, 337154202), (209, 335541024), (217, 323170848), (224, 313071759), (228, 307579272), (231, 303584736), (234, 299692624), (236, 297152856), (247, 283919328), (248, 282774492), (252, 278286008), (264, 265636644), (266, 263639376), (273, 256879392), (279, 251355104), (286, 245203056), (288, 243500257), (294, 238530864), (304, 230684454), (308, 227688552), (312, 224769468), (336, 208714506), (341, 205654176), (342, 205052848), (352, 199227483), (354, 198101904), (364, 192659544), (372, 188516328), (392, 178898148), (396, 177091096), (399, 175759584), (403, 174015072), (413, 169801632), (416, 168577101), (418, 167770512), (429, 163468704), (434, 161585424), (441, 159020576), (456, 153789636), (462, 151792368), (468, 149846312), (472, 148576428), (494, 141959664), (496, 141387246), (504, 139143004), (528, 132818322), (531, 132067936), (532, 131819688), (539, 130107744), (546, 128439696), (558, 125677552), (572, 122601528), (588, 119265432), (589, 119062944), (608, 115342227), (616, 113844276), (624, 112384734), (627, 111847008), (637, 110091168), (649, 108055584), (651, 107723616), (672, 104357253), (682, 102827088), (684, 102526424), (693, 101194912), (708, 99050952), (728, 96329772), (741, 94639776), (744, 94258164), (767, 91431648), (784, 89449074), (792, 88545548), (798, 87879792), (806, 87007536), (819, 85626464), (826, 84900816), (836, 83885256), (858, 81734352), (868, 80792712), (882, 79510288), (912, 76894818), (924, 75896184), (931, 75325536), (936, 74923156), (944, 74288214), (988, 70979832), (992, 70693623), (1001, 70058016), (1008, 69571502), (1023, 68551392), (1056, 66409161), (1062, 66033968), (1064, 65909844), (1078, 65053872), (1092, 64219848), (1116, 62838776), (1121, 62558496), (1144, 61300764), (1176, 59632716), (1178, 59531472), (1197, 58586528), (1209, 58005024), (1232, 56922138), (1239, 56600544), (1248, 56192367), (1254, 55923504), (1274, 55045584), (1287, 54489568), (1298, 54027792), (1302, 53861808), (1364, 51413544), (1368, 51263212), (1386, 50597456), (1416, 49525476), (1456, 48164886), (1463, 47934432), (1482, 47319888), (1488, 47129082), (1519, 46167264), (1534, 45715824), (1568, 44724537), (1584, 44272774), (1596, 43939896), (1612, 43503768), (1617, 43369248), (1638, 42813232), (1652, 42450408), (1672, 41942628), (1716, 40867176), (1729, 40559904), (1736, 40396356), (1764, 39755144), (1767, 39687648), (1824, 38447409), (1829, 38342304), (1848, 37948092), (1862, 37662768), (1872, 37461578), (1881, 37282336), (1888, 37144107), (1911, 36697056), (1947, 36018528), (1953, 35907872), (1976, 35489916), (2002, 35029008), (2016, 34785751), (2046, 34275696), (2124, 33016984), (2128, 32954922), (2156, 32526936), (2184, 32109924), (2223, 31546592), (2232, 31419388), (2242, 31279248), (2288, 30650382), (2301, 30477216), (2352, 29816358), (2356, 29765736), (2387, 29379168), (2394, 29293264), (2418, 29002512), (2464, 28461069), (2478, 28300272), (2508, 27961752), (2548, 27522792), (2574, 27244784), (2596, 27013896), (2604, 26930904), (2717, 25810848), (2728, 25706772), (2736, 25631606), (2772, 25298728), (2793, 25108512), (2821, 24859296), (2832, 24762738), (2891, 24257376), (2912, 24082443), (2926, 23967216), (2964, 23659944), (2976, 23564541), (3003, 23352672), (3038, 23083632), (3068, 22857912), (3069, 22850464), (3168, 22136387), (3192, 21969948), (3224, 21751884), (3234, 21684624), (3276, 21406616), (3304, 21225204), (3344, 20971314), (3363, 20852832), (3432, 20433588), (3458, 20279952), (3472, 20198178), (3528, 19877572), (3534, 19843824), (3627, 19335008), (3658, 19171152), (3696, 18974046), (3717, 18866848), (3724, 18831384), (3744, 18730789), (3762, 18641168), (3822, 18348528), (3894, 18009264), (3906, 17953936), (3952, 17744958), (4004, 17514504), (4092, 17137848), (4123, 17008992), (4248, 16508492), (4256, 16477461), (4312, 16263468), (4368, 16054962), (4389, 15978144), (4433, 15819552), (4446, 15773296), (4464, 15709694), (4484, 15639624), (4543, 15436512), (4557, 15389088), (4576, 15325191), (4602, 15238608), (4704, 14908179), (4712, 14882868), (4774, 14689584), (4788, 14646632), (4836, 14501256), (4851, 14456416), (4956, 14150136), (5016, 13980876), (5096, 13761396), (5148, 13622392), (5187, 13519968), (5192, 13506948), (5208, 13465452), (5301, 13229216), (5369, 13061664), (5434, 12905424), (5456, 12853386), (5472, 12815803), (5487, 12780768), (5544, 12649364), (5586, 12554256), (5642, 12429648), (5664, 12381369), (5733, 12232352), (5782, 12128688), (5841, 12006176), (5852, 11983608), (5928, 11829972), (6006, 11676336), (6076, 11541816), (6136, 11428956), (6138, 11425232), (6384, 10984974), (6448, 10875942), (6468, 10842312), (6479, 10823904), (6552, 10703308), (6608, 10612602), (6688, 10485657), (6726, 10426416), (6864, 10216794), (6903, 10159072), (6916, 10139976), (6944, 10099089), (7007, 10008288), (7056, 9938786), (7068, 9921912), (7161, 9793056), (7254, 9667504), (7316, 9585576), (7392, 9487023), (7434, 9433424), (7448, 9415692), (7524, 9320584), (7644, 9174264), (7657, 9158688), (7788, 9004632), (7812, 8976968), (7847, 8936928), (7904, 8872479), (8008, 8757252), (8151, 8603616), (8184, 8568924), (8246, 8504496), (8379, 8369504), (8437, 8311968), (8463, 8286432), (8496, 8254246), (8624, 8131734), (8673, 8085792), (8736, 8027481), (8778, 7989072), (8866, 7909776), (8892, 7886648), (8928, 7854847), (8968, 7819812), (9009, 7784224), (9086, 7718256), (9114, 7694544), (9204, 7619304), (9424, 7441434), (9548, 7344792), (9576, 7323316), (9672, 7250628), (9702, 7228208), (9912, 7075068), (10032, 6990438), (10089, 6950944), (10192, 6880698), (10241, 6847776), (10296, 6811196), (10374, 6759984), (10384, 6753474), (10416, 6732726), (10602, 6614608), (10738, 6530832), (10868, 6452712), (10912, 6426693), (10974, 6390384), (11088, 6324682), (11172, 6277128), (11284, 6214824), (11466, 6116176), (11564, 6064344), (11682, 6003088), (11704, 5991804), (11856, 5914986), (12012, 5838168), (12103, 5794272), (12152, 5770908), (12272, 5714478), (12276, 5712616), (12331, 5687136), (12369, 5669664), (12768, 5492487), (12803, 5477472), (12896, 5437971), (12936, 5421156), (12958, 5411952), (13104, 5351654), (13167, 5326048), (13216, 5306301), (13299, 5273184), (13452, 5213208), (13629, 5145504), (13671, 5129696), (13728, 5108397), (13806, 5079536), (13832, 5069988), (14014, 5004144), (14112, 4969393), (14136, 4960956), (14322, 4896528), (14508, 4833752), (14573, 4812192), (14632, 4792788), (14868, 4716712), (14896, 4707846), (15048, 4660292), (15288, 4587132), (15314, 4579344), (15561, 4506656), (15576, 4502316), (15624, 4488484), (15694, 4468464), (16016, 4378626), (16107, 4353888), (16302, 4301808), (16368, 4284462), (16461, 4260256), (16492, 4252248), (16709, 4197024), (16758, 4184752), (16874, 4155984), (16926, 4143216), (16992, 4127123), (17248, 4065867), (17346, 4042896), (17556, 3994536), (17732, 3954888), (17784, 3943324), (17936, 3909906), (18018, 3892112), (18172, 3859128), (18228, 3847272), (18408, 3809652), (18848, 3720717), (19019, 3687264), (19096, 3672396), (19152, 3661658), (19344, 3625314), (19404, 3614104), (19437, 3607968), (19747, 3551328), (19824, 3537534), (20064, 3495219), (20119, 3485664), (20178, 3475472), (20384, 3440349), (20482, 3423888), (20592, 3405598), (20748, 3379992), (20768, 3376737), (20832, 3366363), (21021, 3336096), (21204, 3307304), (21476, 3265416), (21483, 3264352), (21736, 3226356), (21948, 3195192), (22176, 3162341), (22344, 3138564), (22568, 3107412), (22932, 3058088), (22971, 3052896), (23128, 3032172), (23364, 3001544), (23408, 2995902), (23541, 2978976), (23712, 2957493), (23777, 2949408), (24024, 2919084), (24206, 2897136), (24304, 2885454), (24453, 2867872), (24544, 2857239), (24552, 2856308), (24662, 2843568), (24738, 2834832), (25311, 2770656), (25389, 2762144), (25606, 2738736), (25872, 2710578), (25916, 2705976), (26019, 2695264), (26208, 2675827), (26334, 2663024), (26598, 2636592), (26904, 2606604), (27258, 2572752), (27342, 2564848), (27612, 2539768), (27664, 2534994), (28028, 2502072), (28272, 2480478), (28644, 2448264), (28861, 2429856), (29016, 2416876), (29146, 2406096), (29264, 2396394), (29736, 2358356), (29792, 2353923), (30096, 2330146), (30576, 2293566), (30628, 2289672), (30723, 2282592), (31031, 2259936), (31122, 2253328), (31152, 2251158), (31248, 2244242), (31388, 2234232), (31801, 2205216), (32032, 2189313), (32214, 2176944), (32604, 2150904), (32736, 2142231), (32922, 2130128), (32984, 2126124), (33418, 2098512), (33516, 2092376), (33748, 2077992), (33852, 2071608), (34692, 2021448), (34751, 2018016), (35112, 1997268), (35464, 1977444), (35568, 1971662), (35872, 1954953), (36036, 1946056), (36309, 1931424), (36344, 1929564), (36456, 1923636), (36816, 1904826), (36993, 1895712), (37107, 1889888), (37583, 1865952), (38038, 1843632), (38192, 1836198), (38304, 1830829), (38409, 1825824), (38688, 1812657), (38808, 1807052), (38874, 1803984), (39494, 1775664), (39648, 1768767), (39897, 1757728), (40238, 1742832), (40356, 1737736), (40887, 1715168), (40964, 1711944), (41184, 1702799), (41496, 1689996), (42042, 1668048), (42408, 1653652), (42952, 1632708), (42966, 1632176), (43472, 1613178), (43719, 1604064), (43896, 1597596), (44688, 1569282), (45136, 1553706), (45353, 1546272), (45864, 1529044), (45942, 1526448), (46256, 1516086), (46728, 1500772), (46816, 1497951), (47082, 1489488), (47554, 1474704), (48048, 1459542), (48321, 1451296), (48412, 1448568), (48608, 1442727), (48906, 1433936), (49104, 1428154), (49324, 1421784), (49476, 1417416), (50127, 1399008), (50622, 1385328), (50778, 1381072), (51212, 1369368), (51744, 1355289), (51832, 1352988), (52038, 1347632), (52668, 1331512), (53196, 1318296), (53599, 1308384), (53808, 1303302), (54516, 1286376), (54684, 1282424), (54929, 1276704), (55224, 1269884), (55328, 1267497), (56056, 1251036), (56544, 1240239), (57057, 1229088), (57288, 1224132), (57722, 1214928), (58032, 1208438), (58292, 1203048), (58311, 1202656), (58528, 1198197), (59059, 1187424), (59241, 1183776), (59472, 1179178), (60192, 1165073), (60357, 1161888), (61152, 1146783), (61256, 1144836), (61446, 1141296), (62062, 1129968), (62244, 1126664), (62304, 1125579), (62496, 1122121), (62776, 1117116), (63063, 1112032), (63602, 1102608), (64428, 1088472), (65208, 1075452), (65844, 1065064), (65968, 1063062), (66836, 1049256), (67032, 1046188), (67496, 1038996), (67704, 1035804), (68913, 1017632), (69384, 1010724), (69502, 1009008), (70224, 998634), (70623, 992992), (70928, 988722), (71136, 985831), (71331, 983136), (72072, 973028), (72618, 965712), (72688, 964782), (72912, 961818), (73632, 952413), (73986, 947856), (74214, 944944), (75166, 932976), (75933, 923552), (76076, 921816), (76384, 918099), (76818, 912912), (77616, 903526), (77748, 901992), (78988, 887832), (79794, 878864), (80476, 871416), (80712, 868868), (81774, 857584), (81928, 855972), (82992, 844998), (84084, 834024), (84227, 832608), (84816, 826826), (85904, 816354), (85932, 816088), (86317, 812448), (86583, 809952), (86944, 806589), (87438, 802032), (87792, 798798), (89376, 784641), (89621, 782496), (90272, 776853), (90706, 773136), (91728, 764522), (91884, 763224), (92169, 760864), (92512, 758043), (93093, 753312), (93456, 750386), (94164, 744744), (95108, 737352), (95403, 735072), (96096, 729771), (96642, 725648), (96824, 724284), (97812, 716968), (98208, 714077), (98648, 710892), (98952, 708708), (100254, 699504), (101244, 692664), (101556, 690536), (102011, 687456), (102424, 684684), (103664, 676494), (104076, 673816), (104253, 672672), (105336, 665756), (106392, 659148), (107198, 654192), (107616, 651651), (108927, 643808), (109032, 643188), (109368, 641212), (109858, 638352), (110448, 634942), (110979, 631904), (112112, 625518), (112749, 621984), (114114, 614544), (114576, 612066), (115227, 608608), (115444, 607464), (116064, 604219), (116584, 601524), (116622, 601328), (118118, 593712), (118482, 591888), (118944, 589589), (120714, 580944), (122512, 572418), (122892, 570648), (124124, 564984), (124488, 563332), (125552, 558558), (126126, 556016), (127204, 551304), (128856, 544236), (130416, 537726), (131157, 534688), (131688, 532532), (131936, 531531), (133133, 526752), (133672, 524628), (134064, 523094), (134992, 519498), (135408, 517902), (136059, 515424), (137826, 508816), (138768, 505362), (139004, 504504), (140448, 499317), (140833, 497952), (141246, 496496), (141856, 494361), (142662, 491568), (144144, 486514), (145236, 482856), (145376, 482391), (145824, 480909), (147972, 473928), (148428, 472472), (150332, 466488), (150381, 466336), (151866, 461776), (152152, 460908), (153636, 456456), (155232, 451763), (155496, 450996), (157976, 443916), (159588, 439432), (160303, 437472), (160797, 436128), (160952, 435708), (161424, 434434), (163548, 428792), (163856, 427986), (164787, 425568), (165984, 422499), (166439, 421344), (168168, 417012), (168454, 416304), (169632, 413413), (171171, 409696), (171808, 408177), (171864, 408044), (172634, 406224), (173166, 404976), (174876, 401016), (175584, 399399), (177177, 395808), (177723, 394592), (179242, 391248), (181071, 387296), (181412, 386568), (183456, 382261), (183768, 381612), (184338, 380432), (186186, 376656), (186912, 375193), (188328, 372372), (190216, 368676), (190806, 367536), (193284, 362824), (193648, 362142), (195624, 358484), (197296, 355446), (197904, 354354), (200508, 349752), (202488, 346332), (203112, 345268), (204022, 343728), (204848, 342342), (207328, 338247), (208152, 336908), (208506, 336336), (210672, 332878), (212784, 329574), (213993, 327712), (214396, 327096), (217217, 322848), (217854, 321904), (218064, 321594), (218736, 320606), (219716, 319176), (220896, 317471), (221958, 315952), (224224, 312759), (225498, 310992), (228228, 307272), (229152, 306033), (230454, 304304), (230888, 303732), (233168, 300762), (233244, 300664), (236236, 296856), (236964, 295944), (241428, 290472), (243257, 288288), (245024, 286209), (245784, 285324), (248248, 282492), (248976, 281666), (251104, 279279), (252252, 278008), (252681, 277536), (254408, 275652), (257712, 272118), (258951, 270816), (259749, 269984), (260832, 268863), (261547, 268128), (262314, 267344), (263376, 266266)]