17319766464

素因数分解:

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

素因数の和:119

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 189, 192, 198, 204, 208, 209, 216, 217, 221, 224, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 288, 297, 304, 306, 308, 312, 323, 336, 341, 342, 351, 352, 357, 364, 372, 374, 378, 396, 399, 403, 408, 416, 418, 429, 432, 434, 442, 448, 456, 459, 462, 468, 476, 494, 496, 504, 513, 527, 528, 532, 544, 546, 558, 561, 572, 576, 589, 594, 608, 612, 616, 624, 627, 646, 651, 663, 672, 682, 684, 693, 702, 704, 714, 728, 741, 744, 748, 756, 792, 798, 806, 816, 819, 832, 836, 837, 858, 864, 868, 884, 912, 918, 924, 936, 952, 969, 988, 992, 1001, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1092, 1116, 1122, 1144, 1178, 1188, 1197, 1209, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1302, 1309, 1326, 1344, 1364, 1368, 1386, 1404, 1428, 1456, 1463, 1482, 1488, 1496, 1512, 1547, 1581, 1584, 1596, 1612, 1632, 1638, 1672, 1674, 1683, 1716, 1728, 1729, 1736, 1767, 1768, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1953, 1976, 1984, 1989, 2002, 2016, 2046, 2052, 2079, 2108, 2112, 2128, 2142, 2184, 2223, 2232, 2244, 2261, 2288, 2356, 2376, 2387, 2394, 2418, 2431, 2448, 2457, 2464, 2496, 2508, 2574, 2584, 2604, 2618, 2652, 2717, 2728, 2736, 2772, 2808, 2821, 2856, 2907, 2912, 2926, 2964, 2976, 2992, 3003, 3024, 3069, 3094, 3162, 3168, 3192, 3213, 3224, 3264, 3276, 3344, 3348, 3366, 3432, 3458, 3472, 3534, 3536, 3553, 3591, 3627, 3648, 3672, 3689, 3696, 3744, 3762, 3808, 3861, 3876, 3906, 3927, 3952, 3978, 4004, 4032, 4092, 4104, 4123, 4158, 4199, 4216, 4256, 4284, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4576, 4641, 4712, 4743, 4752, 4774, 4788, 4836, 4862, 4896, 4914, 4928, 5016, 5049, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5712, 5797, 5814, 5824, 5852, 5859, 5928, 5952, 5967, 5984, 6006, 6048, 6138, 6188, 6324, 6336, 6384, 6426, 6448, 6479, 6552, 6669, 6688, 6696, 6732, 6783, 6851, 6864, 6916, 6944, 7068, 7072, 7106, 7161, 7182, 7254, 7293, 7344, 7378, 7392, 7488, 7524, 7616, 7657, 7722, 7752, 7812, 7854, 7904, 7956, 8008, 8151, 8184, 8208, 8246, 8316, 8398, 8432, 8463, 8512, 8568, 8721, 8736, 8778, 8866, 8892, 8928, 8976, 9009, 9044, 9152, 9207, 9282, 9424, 9486, 9504, 9548, 9576, 9672, 9724, 9792, 9828, 10013, 10032, 10098, 10296, 10336, 10374, 10416, 10472, 10602, 10608, 10659, 10868, 10881, 10912, 10944, 11067, 11088, 11232, 11284, 11286, 11424, 11594, 11628, 11704, 11718, 11781, 11856, 11934, 11968, 12012, 12096, 12276, 12369, 12376, 12597, 12648, 12768, 12852, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13464, 13566, 13702, 13728, 13832, 13888, 13923, 14136, 14144, 14212, 14229, 14322, 14364, 14508, 14586, 14688, 14756, 14784, 15048, 15314, 15444, 15504, 15561, 15624, 15708, 15808, 15903, 15912, 16016, 16302, 16368, 16416, 16492, 16632, 16796, 16864, 16926, 17017, 17136, 17391, 17442, 17472, 17556, 17732, 17784, 17856, 17952, 18018, 18088, 18414, 18564, 18848, 18972, 19008, 19019, 19096, 19152, 19344, 19437, 19448, 19656, 20026, 20064, 20196, 20349, 20553, 20592, 20672, 20748, 20832, 20944, 21204, 21216, 21318, 21483, 21736, 21762, 21824, 21879, 22134, 22176, 22464, 22568, 22572, 22848, 22971, 23188, 23256, 23408, 23436, 23562, 23712, 23868, 24024, 24453, 24552, 24738, 24752, 24871, 25194, 25296, 25389, 25536, 25704, 25792, 25916, 26208, 26334, 26598, 26676, 26784, 26928, 27027, 27132, 27404, 27456, 27664, 27846, 28272, 28424, 28458, 28644, 28728, 29016, 29172, 29376, 29393, 29512, 30039, 30096, 30628, 30888, 31008, 31031, 31122, 31248, 31416, 31806, 31824, 31977, 32032, 32604, 32736, 32832, 32984, 33201, 33264, 33592, 33728, 33852, 34034, 34272, 34782, 34884, 35112, 35343, 35464, 35568, 35904, 36036, 36176, 36828, 37107, 37128, 37696, 37791, 37944, 38038, 38192, 38304, 38688, 38874, 38896, 39312, 39501, 39897, 40052, 40128, 40392, 40579, 40698, 41106, 41184, 41496, 41664, 41769, 41888, 42408, 42432, 42636, 42966, 43472, 43524, 43758, 44268, 44352, 45136, 45144, 45353, 45942, 46189, 46376, 46512, 46683, 46816, 46872, 47124, 47424, 47736, 47957, 48048, 48906, 49104, 49476, 49504, 49742, 50388, 50592, 50778, 51051, 51408, 51832, 52173, 52416, 52668, 53196, 53352, 53568, 53599, 53856, 54054, 54264, 54808, 55328, 55692, 56544, 56848, 56916, 57057, 57288, 57456, 58032, 58311, 58344, 58786, 59024, 60078, 60192, 61047, 61256, 61659, 61776, 62016, 62062, 62244, 62496, 62832, 63612, 63648, 63954, 64064, 64449, 65208, 65472, 65637, 65968, 66402, 66528, 67184, 67704, 68068, 68544, 68913, 69564, 69768, 70091, 70224, 70686, 70928, 71136, 72072, 72352, 73359, 73656, 74214, 74256, 74613, 75361, 75582, 75888, 76076, 76167, 76384, 76608, 77376, 77748, 77792, 78624, 79002, 79794, 80104, 80784, 81158, 81396, 82212, 82368, 82992, 83538, 83776, 84227, 84816, 85272, 85932, 86944, 87048, 87516, 88179, 88536, 90117, 90272, 90288, 90706, 91884, 92378, 92752, 93024, 93093, 93366, 93632, 93744, 94248, 95472, 95914, 95931, 96096, 97812, 98208, 98952, 99008, 99484, 99603, 100776, 101184, 101556, 102102, 102816, 103664, 104346, 105336, 106392, 106704, 107198, 107712, 108108, 108528, 109616, 110143, 110656, 111321, 111384, 113088, 113373, 113696, 113832, 114114, 114576, 114912, 116064, 116622, 116688, 117572, 118048, 119691, 120156, 120384, 121737, 122094, 122512, 123318, 123552, 124124, 124488, 124992, 125664, 127224, 127296, 127908, 128898, 130169, 130416, 131274, 131936, 132804, 133056, 134368, 135408, 136059, 136136, 137826, 138567, 139128, 139536, 140182, 140448, 141372, 141856, 142272, 143871, 144144, 144704, 146718, 147312, 148428, 148512, 149226, 150722, 151164, 151776, 152152, 152334, 152768, 153153, 155496, 155584, 156519, 157248, 158004, 159588, 160208, 160797, 161568, 162316, 162792, 164424, 165984, 167076, 168454, 169632, 170544, 171171, 171864, 173888, 174096, 174933, 175032, 176358, 177072, 180234, 180544, 180576, 181412, 183768, 184756, 184977, 185504, 186048, 186186, 186732, 187488, 188496, 190944, 191828, 191862, 192192, 195624, 196416, 197904, 198968, 199206, 201552, 203112, 204204, 205632, 206739, 207328, 208692, 210273, 210672, 212784, 213408, 214396, 216216, 217056, 219232, 220286, 222642, 222768, 223839, 226083, 226746, 227392, 227664, 228228, 229152, 229824, 232128, 233244, 233376, 235144, 236096, 239382, 240312, 243474, 244188, 245024, 246636, 247104, 248248, 248976, 251328, 252681, 254448, 255816, 257796, 260338, 260832, 262548, 263872, 264537, 265608, 268736, 270351, 270816, 272118, 272272, 275652, 277134, 278256, 279072, 279279, 280364, 280896, 282744, 283712, 287742, 288288, 293436, 294624, 296856, 297024, 298452, 301444, 302328, 303552, 304304, 304668, 306306, 310992, 313038, 316008, 319176, 320416, 321594, 323136, 323323, 324632, 325584, 328848, 330429, 331968, 334152, 336908, 339264, 341088, 342342, 343728, 348192, 349866, 350064, 352716, 354144, 360468, 361152, 362824, 365211, 367536, 369512, 369954, 371008, 372372, 373464, 374976, 376992, 381888, 383656, 383724, 390507, 391248, 395808, 397936, 398412, 403104, 406224, 408177, 408408, 413478, 414656, 415701, 417384, 420546, 421344, 425568, 426816, 428792, 431613, 432432, 434112, 438464, 440572, 445284, 445536, 447678, 452166, 453492, 455328, 456456, 458304, 459459, 466488, 466752, 470288, 478764, 480624, 482391, 486948, 488376, 490048, 493272, 496496, 497952, 505362, 508896, 511632, 513513, 515592, 520676, 521664, 525096, 527527, 529074, 531216, 540702, 541632, 544236, 544544, 551304, 554268, 556512, 558144, 558558, 560728, 565488, 575484, 576576, 586872, 589248, 589589, 593712, 596904, 602888, 604656, 608608, 609336, 612612, 621984, 626076, 630819, 632016, 638352, 640832, 643188, 646646, 649264, 651168, 657696, 660858, 668304, 671517, 673816, 678249, 682176, 684684, 687456, 696384, 699732, 700128, 705432, 708288, 720936, 725648, 730422, 735072, 739024, 739908, 744744, 746928, 753984, 758043, 767312, 767448, 771001, 781014, 782496, 791616, 793611, 795872, 796824, 806208, 812448, 816354, 816816, 826956, 831402, 834768, 837837, 841092, 842688, 851136, 857584, 863226, 864864, 881144, 890568, 891072, 895356, 904332, 906984, 910656, 911183, 912912, 918918, 932976, 940576, 957528, 961248, 964782, 969969, 973896, 976752, 986544, 991287, 992992, 995904, 1010724, 1017792, 1023264, 1027026, 1031184, 1041352, 1050192, 1055054, 1058148, 1062432, 1081404, 1088472, 1089088, 1095633, 1102608, 1108536, 1113024, 1117116, 1121456, 1130976, 1150968, 1171521, 1173744, 1179178, 1187424, 1193808, 1205776, 1209312, 1217216, 1218672, 1224531, 1225224, 1243968, 1247103, 1252152, 1261638, 1264032, 1276704, 1286376, 1293292, 1294839, 1298528, 1302336, 1315392, 1321716, 1336608, 1343034, 1347632, 1356498, 1369368, 1374912, 1399464, 1400256, 1410864, 1431859, 1441872, 1447173, 1451296, 1460844, 1470144, 1478048, 1479816, 1489488, 1493856, 1516086, 1534624, 1534896, 1542002, 1562028, 1564992, 1582581, 1587222, 1591744, 1593648, 1624896, 1632708, 1633632, 1653912, 1662804, 1669536, 1675674, 1682184, 1715168, 1726452, 1729728, 1762288, 1768767, 1781136, 1790712, 1808664, 1813968, 1822366, 1825824, 1837836, 1865952, 1881152, 1892457, 1915056, 1922496, 1929564, 1939938, 1947792, 1953504, 1973088, 1982574, 1985984, 2021448, 2034747, 2046528, 2054052, 2062368, 2082704, 2100384, 2110108, 2116296, 2124864, 2162808, 2176944, 2191266, 2205216, 2217072, 2234232, 2242912, 2261952, 2274129, 2301936, 2313003, 2343042, 2347488, 2358356, 2374848, 2387616, 2411552, 2418624, 2437344, 2449062, 2450448, 2494206, 2504304, 2523276, 2528064, 2553408, 2572752, 2586584, 2589678, 2597056, 2643432, 2673216, 2686068, 2695264, 2712996, 2733549, 2738736, 2798928, 2821728, 2863718, 2883744, 2894346, 2902592, 2909907, 2921688, 2956096, 2959632, 2973861, 2978976, 2987712, 3032172, 3069248, 3069792, 3084004, 3124056, 3165162, 3174444, 3187296, 3265416, 3267264, 3307824, 3325608, 3339072, 3351348, 3364368, 3430336, 3452904, 3514563, 3524576, 3537534, 3562272, 3581424, 3617328, 3627936, 3644732, 3651648, 3675672, 3731904, 3784914, 3830112, 3859128, 3879876, 3895584, 3907008, 3946176, 3965148, 4042896, 4069494, 4108104, 4124736, 4165408, 4200768, 4220216, 4232592, 4295577, 4325616, 4353888, 4382532, 4410432, 4434144, 4468464, 4485824, 4548258, 4603872, 4626006, 4686084, 4694976, 4716712, 4747743, 4775232, 4823104, 4874688, 4898124, 4900896, 4988412, 5008608, 5046552, 5145504, 5173168, 5179356, 5286864, 5306301, 5372136, 5390528, 5425992, 5467098, 5477472, 5597856, 5643456, 5727436, 5767488, 5788692, 5819814, 5843376, 5919264, 5947722, 5957952, 6064344, 6139584, 6168008, 6248112, 6330324, 6348888, 6374592, 6530832, 6615648, 6651216, 6702696, 6728736, 6905808, 6939009, 7029126, 7049152, 7075068, 7124544, 7162848, 7234656, 7255872, 7289464, 7351344, 7569828, 7660224, 7718256, 7759752, 7791168, 7930296, 8085792, 8138988, 8200647, 8216208, 8330816, 8440432, 8465184, 8591154, 8651232, 8707776, 8729721, 8765064, 8868288, 8936928, 9096516, 9207744, 9252012, 9372168, 9433424, 9495486, 9796248, 9801792, 9976824, 10017216, 10023013, 10093104, 10291008, 10346336, 10358712, 10573728, 10612602, 10744272, 10851984, 10934196, 10954944, 11195712, 11454872, 11577384, 11639628, 11686752, 11838528, 11895444, 12128688, 12336016, 12496224, 12660648, 12697776, 12886731, 13061664, 13231296, 13302432, 13405392, 13457472, 13811616, 13878018, 14058252, 14150136, 14243229, 14325696, 14469312, 14578928, 14702688, 15139656, 15436512, 15519504, 15860592, 15918903, 16171584, 16277976, 16401294, 16432416, 16880864, 16930368, 17182308, 17302464, 17459442, 17530128, 17873856, 18193032, 18504024, 18744336, 18866848, 18990972, 19592496, 19953648, 20046026, 20186208, 20692672, 20717424, 20817027, 21147456, 21225204, 21488544, 21703968, 21868392, 22909744, 23154768, 23279256, 23373504, 23790888, 24257376, 24601941, 24672032, 24992448, 25321296, 25395552, 25773462, 26123328, 26604864, 26810784, 27623232, 27756036, 28116504, 28300272, 28486458, 29157856, 29405376, 30069039, 30279312, 30873024, 31039008, 31721184, 31837806, 32555952, 32802588, 32864832, 33761728, 34364616, 34918884, 35060256, 36386064, 37008048, 37488672, 37733696, 37981944, 38660193, 39184992, 39907296, 40092052, 40372416, 41434848, 41634054, 42450408, 42977088, 43407936, 43736784, 45819488, 46309536, 46558512, 47581776, 48514752, 49203882, 49344064, 50642592, 50791104, 51546924, 53621568, 55512072, 56233008, 56600544, 56972916, 58315712, 60138078, 60558624, 62078016, 63442368, 63675612, 65111904, 65605176, 68729232, 69837768, 70120512, 72772128, 74016096, 74977344, 75963888, 77320386, 78369984, 79814592, 80184104, 82869696, 83268108, 84900816, 87473568, 90207117, 91638976, 92619072, 93117024, 95163552, 98407764, 101285184, 103093848, 111024144, 112466016, 113201088, 113945832, 120276156, 121117248, 127351224, 130223808, 131210352, 137458464, 139675536, 145544256, 148032192, 151927776, 154640772, 160368208, 166536216, 169801632, 174947136, 180414234, 186234048, 190327104, 196815528, 206187696, 222048288, 224932032, 227891664, 240552312, 254702448, 262420704, 270621351, 274916928, 279351072, 303855552, 309281544, 320736416, 333072432, 339603264, 360828468, 393631056, 412375392, 444096576, 455783328, 481104624, 509404896, 524841408, 541242702, 558702144, 618563088, 641472832, 666144864, 721656936, 787262112, 824750784, 911566656, 962209248, 1018809792, 1082485404, 1237126176, 1332289728, 1443313872, 1574524224, 1924418496, 2164970808, 2474252352, 2886627744, 4329941616, 5773255488, 8659883232, 17319766464]

約数ペア:

[(1, 17319766464), (2, 8659883232), (3, 5773255488), (4, 4329941616), (6, 2886627744), (7, 2474252352), (8, 2164970808), (9, 1924418496), (11, 1574524224), (12, 1443313872), (13, 1332289728), (14, 1237126176), (16, 1082485404), (17, 1018809792), (18, 962209248), (19, 911566656), (21, 824750784), (22, 787262112), (24, 721656936), (26, 666144864), (27, 641472832), (28, 618563088), (31, 558702144), (32, 541242702), (33, 524841408), (34, 509404896), (36, 481104624), (38, 455783328), (39, 444096576), (42, 412375392), (44, 393631056), (48, 360828468), (51, 339603264), (52, 333072432), (54, 320736416), (56, 309281544), (57, 303855552), (62, 279351072), (63, 274916928), (64, 270621351), (66, 262420704), (68, 254702448), (72, 240552312), (76, 227891664), (77, 224932032), (78, 222048288), (84, 206187696), (88, 196815528), (91, 190327104), (93, 186234048), (96, 180414234), (99, 174947136), (102, 169801632), (104, 166536216), (108, 160368208), (112, 154640772), (114, 151927776), (117, 148032192), (119, 145544256), (124, 139675536), (126, 137458464), (132, 131210352), (133, 130223808), (136, 127351224), (143, 121117248), (144, 120276156), (152, 113945832), (153, 113201088), (154, 112466016), (156, 111024144), (168, 103093848), (171, 101285184), (176, 98407764), (182, 95163552), (186, 93117024), (187, 92619072), (189, 91638976), (192, 90207117), (198, 87473568), (204, 84900816), (208, 83268108), (209, 82869696), (216, 80184104), (217, 79814592), (221, 78369984), (224, 77320386), (228, 75963888), (231, 74977344), (234, 74016096), (238, 72772128), (247, 70120512), (248, 69837768), (252, 68729232), (264, 65605176), (266, 65111904), (272, 63675612), (273, 63442368), (279, 62078016), (286, 60558624), (288, 60138078), (297, 58315712), (304, 56972916), (306, 56600544), (308, 56233008), (312, 55512072), (323, 53621568), (336, 51546924), (341, 50791104), (342, 50642592), (351, 49344064), (352, 49203882), (357, 48514752), (364, 47581776), (372, 46558512), (374, 46309536), (378, 45819488), (396, 43736784), (399, 43407936), (403, 42977088), (408, 42450408), (416, 41634054), (418, 41434848), (429, 40372416), (432, 40092052), (434, 39907296), (442, 39184992), (448, 38660193), (456, 37981944), (459, 37733696), (462, 37488672), (468, 37008048), (476, 36386064), (494, 35060256), (496, 34918884), (504, 34364616), (513, 33761728), (527, 32864832), (528, 32802588), (532, 32555952), (544, 31837806), (546, 31721184), (558, 31039008), (561, 30873024), (572, 30279312), (576, 30069039), (589, 29405376), (594, 29157856), (608, 28486458), (612, 28300272), (616, 28116504), (624, 27756036), (627, 27623232), (646, 26810784), (651, 26604864), (663, 26123328), (672, 25773462), (682, 25395552), (684, 25321296), (693, 24992448), (702, 24672032), (704, 24601941), (714, 24257376), (728, 23790888), (741, 23373504), (744, 23279256), (748, 23154768), (756, 22909744), (792, 21868392), (798, 21703968), (806, 21488544), (816, 21225204), (819, 21147456), (832, 20817027), (836, 20717424), (837, 20692672), (858, 20186208), (864, 20046026), (868, 19953648), (884, 19592496), (912, 18990972), (918, 18866848), (924, 18744336), (936, 18504024), (952, 18193032), (969, 17873856), (988, 17530128), (992, 17459442), (1001, 17302464), (1008, 17182308), (1023, 16930368), (1026, 16880864), (1054, 16432416), (1056, 16401294), (1064, 16277976), (1071, 16171584), (1088, 15918903), (1092, 15860592), (1116, 15519504), (1122, 15436512), (1144, 15139656), (1178, 14702688), (1188, 14578928), (1197, 14469312), (1209, 14325696), (1216, 14243229), (1224, 14150136), (1232, 14058252), (1248, 13878018), (1254, 13811616), (1287, 13457472), (1292, 13405392), (1302, 13302432), (1309, 13231296), (1326, 13061664), (1344, 12886731), (1364, 12697776), (1368, 12660648), (1386, 12496224), (1404, 12336016), (1428, 12128688), (1456, 11895444), (1463, 11838528), (1482, 11686752), (1488, 11639628), (1496, 11577384), (1512, 11454872), (1547, 11195712), (1581, 10954944), (1584, 10934196), (1596, 10851984), (1612, 10744272), (1632, 10612602), (1638, 10573728), (1672, 10358712), (1674, 10346336), (1683, 10291008), (1716, 10093104), (1728, 10023013), (1729, 10017216), (1736, 9976824), (1767, 9801792), (1768, 9796248), (1824, 9495486), (1836, 9433424), (1848, 9372168), (1872, 9252012), (1881, 9207744), (1904, 9096516), (1938, 8936928), (1953, 8868288), (1976, 8765064), (1984, 8729721), (1989, 8707776), (2002, 8651232), (2016, 8591154), (2046, 8465184), (2052, 8440432), (2079, 8330816), (2108, 8216208), (2112, 8200647), (2128, 8138988), (2142, 8085792), (2184, 7930296), (2223, 7791168), (2232, 7759752), (2244, 7718256), (2261, 7660224), (2288, 7569828), (2356, 7351344), (2376, 7289464), (2387, 7255872), (2394, 7234656), (2418, 7162848), (2431, 7124544), (2448, 7075068), (2457, 7049152), (2464, 7029126), (2496, 6939009), (2508, 6905808), (2574, 6728736), (2584, 6702696), (2604, 6651216), (2618, 6615648), (2652, 6530832), (2717, 6374592), (2728, 6348888), (2736, 6330324), (2772, 6248112), (2808, 6168008), (2821, 6139584), (2856, 6064344), (2907, 5957952), (2912, 5947722), (2926, 5919264), (2964, 5843376), (2976, 5819814), (2992, 5788692), (3003, 5767488), (3024, 5727436), (3069, 5643456), (3094, 5597856), (3162, 5477472), (3168, 5467098), (3192, 5425992), (3213, 5390528), (3224, 5372136), (3264, 5306301), (3276, 5286864), (3344, 5179356), (3348, 5173168), (3366, 5145504), (3432, 5046552), (3458, 5008608), (3472, 4988412), (3534, 4900896), (3536, 4898124), (3553, 4874688), (3591, 4823104), (3627, 4775232), (3648, 4747743), (3672, 4716712), (3689, 4694976), (3696, 4686084), (3744, 4626006), (3762, 4603872), (3808, 4548258), (3861, 4485824), (3876, 4468464), (3906, 4434144), (3927, 4410432), (3952, 4382532), (3978, 4353888), (4004, 4325616), (4032, 4295577), (4092, 4232592), (4104, 4220216), (4123, 4200768), (4158, 4165408), (4199, 4124736), (4216, 4108104), (4256, 4069494), (4284, 4042896), (4368, 3965148), (4389, 3946176), (4433, 3907008), (4446, 3895584), (4464, 3879876), (4488, 3859128), (4522, 3830112), (4576, 3784914), (4641, 3731904), (4712, 3675672), (4743, 3651648), (4752, 3644732), (4774, 3627936), (4788, 3617328), (4836, 3581424), (4862, 3562272), (4896, 3537534), (4914, 3524576), (4928, 3514563), (5016, 3452904), (5049, 3430336), (5148, 3364368), (5168, 3351348), (5187, 3339072), (5208, 3325608), (5236, 3307824), (5301, 3267264), (5304, 3265416), (5434, 3187296), (5456, 3174444), (5472, 3165162), (5544, 3124056), (5616, 3084004), (5642, 3069792), (5643, 3069248), (5712, 3032172), (5797, 2987712), (5814, 2978976), (5824, 2973861), (5852, 2959632), (5859, 2956096), (5928, 2921688), (5952, 2909907), (5967, 2902592), (5984, 2894346), (6006, 2883744), (6048, 2863718), (6138, 2821728), (6188, 2798928), (6324, 2738736), (6336, 2733549), (6384, 2712996), (6426, 2695264), (6448, 2686068), (6479, 2673216), (6552, 2643432), (6669, 2597056), (6688, 2589678), (6696, 2586584), (6732, 2572752), (6783, 2553408), (6851, 2528064), (6864, 2523276), (6916, 2504304), (6944, 2494206), (7068, 2450448), (7072, 2449062), (7106, 2437344), (7161, 2418624), (7182, 2411552), (7254, 2387616), (7293, 2374848), (7344, 2358356), (7378, 2347488), (7392, 2343042), (7488, 2313003), (7524, 2301936), (7616, 2274129), (7657, 2261952), (7722, 2242912), (7752, 2234232), (7812, 2217072), (7854, 2205216), (7904, 2191266), (7956, 2176944), (8008, 2162808), (8151, 2124864), (8184, 2116296), (8208, 2110108), (8246, 2100384), (8316, 2082704), (8398, 2062368), (8432, 2054052), (8463, 2046528), (8512, 2034747), (8568, 2021448), (8721, 1985984), (8736, 1982574), (8778, 1973088), (8866, 1953504), (8892, 1947792), (8928, 1939938), (8976, 1929564), (9009, 1922496), (9044, 1915056), (9152, 1892457), (9207, 1881152), (9282, 1865952), (9424, 1837836), (9486, 1825824), (9504, 1822366), (9548, 1813968), (9576, 1808664), (9672, 1790712), (9724, 1781136), (9792, 1768767), (9828, 1762288), (10013, 1729728), (10032, 1726452), (10098, 1715168), (10296, 1682184), (10336, 1675674), (10374, 1669536), (10416, 1662804), (10472, 1653912), (10602, 1633632), (10608, 1632708), (10659, 1624896), (10868, 1593648), (10881, 1591744), (10912, 1587222), (10944, 1582581), (11067, 1564992), (11088, 1562028), (11232, 1542002), (11284, 1534896), (11286, 1534624), (11424, 1516086), (11594, 1493856), (11628, 1489488), (11704, 1479816), (11718, 1478048), (11781, 1470144), (11856, 1460844), (11934, 1451296), (11968, 1447173), (12012, 1441872), (12096, 1431859), (12276, 1410864), (12369, 1400256), (12376, 1399464), (12597, 1374912), (12648, 1369368), (12768, 1356498), (12852, 1347632), (12896, 1343034), (12958, 1336608), (13104, 1321716), (13167, 1315392), (13299, 1302336), (13338, 1298528), (13376, 1294839), (13392, 1293292), (13464, 1286376), (13566, 1276704), (13702, 1264032), (13728, 1261638), (13832, 1252152), (13888, 1247103), (13923, 1243968), (14136, 1225224), (14144, 1224531), (14212, 1218672), (14229, 1217216), (14322, 1209312), (14364, 1205776), (14508, 1193808), (14586, 1187424), (14688, 1179178), (14756, 1173744), (14784, 1171521), (15048, 1150968), (15314, 1130976), (15444, 1121456), (15504, 1117116), (15561, 1113024), (15624, 1108536), (15708, 1102608), (15808, 1095633), (15903, 1089088), (15912, 1088472), (16016, 1081404), (16302, 1062432), (16368, 1058148), (16416, 1055054), (16492, 1050192), (16632, 1041352), (16796, 1031184), (16864, 1027026), (16926, 1023264), (17017, 1017792), (17136, 1010724), (17391, 995904), (17442, 992992), (17472, 991287), (17556, 986544), (17732, 976752), (17784, 973896), (17856, 969969), (17952, 964782), (18018, 961248), (18088, 957528), (18414, 940576), (18564, 932976), (18848, 918918), (18972, 912912), (19008, 911183), (19019, 910656), (19096, 906984), (19152, 904332), (19344, 895356), (19437, 891072), (19448, 890568), (19656, 881144), (20026, 864864), (20064, 863226), (20196, 857584), (20349, 851136), (20553, 842688), (20592, 841092), (20672, 837837), (20748, 834768), (20832, 831402), (20944, 826956), (21204, 816816), (21216, 816354), (21318, 812448), (21483, 806208), (21736, 796824), (21762, 795872), (21824, 793611), (21879, 791616), (22134, 782496), (22176, 781014), (22464, 771001), (22568, 767448), (22572, 767312), (22848, 758043), (22971, 753984), (23188, 746928), (23256, 744744), (23408, 739908), (23436, 739024), (23562, 735072), (23712, 730422), (23868, 725648), (24024, 720936), (24453, 708288), (24552, 705432), (24738, 700128), (24752, 699732), (24871, 696384), (25194, 687456), (25296, 684684), (25389, 682176), (25536, 678249), (25704, 673816), (25792, 671517), (25916, 668304), (26208, 660858), (26334, 657696), (26598, 651168), (26676, 649264), (26784, 646646), (26928, 643188), (27027, 640832), (27132, 638352), (27404, 632016), (27456, 630819), (27664, 626076), (27846, 621984), (28272, 612612), (28424, 609336), (28458, 608608), (28644, 604656), (28728, 602888), (29016, 596904), (29172, 593712), (29376, 589589), (29393, 589248), (29512, 586872), (30039, 576576), (30096, 575484), (30628, 565488), (30888, 560728), (31008, 558558), (31031, 558144), (31122, 556512), (31248, 554268), (31416, 551304), (31806, 544544), (31824, 544236), (31977, 541632), (32032, 540702), (32604, 531216), (32736, 529074), (32832, 527527), (32984, 525096), (33201, 521664), (33264, 520676), (33592, 515592), (33728, 513513), (33852, 511632), (34034, 508896), (34272, 505362), (34782, 497952), (34884, 496496), (35112, 493272), (35343, 490048), (35464, 488376), (35568, 486948), (35904, 482391), (36036, 480624), (36176, 478764), (36828, 470288), (37107, 466752), (37128, 466488), (37696, 459459), (37791, 458304), (37944, 456456), (38038, 455328), (38192, 453492), (38304, 452166), (38688, 447678), (38874, 445536), (38896, 445284), (39312, 440572), (39501, 438464), (39897, 434112), (40052, 432432), (40128, 431613), (40392, 428792), (40579, 426816), (40698, 425568), (41106, 421344), (41184, 420546), (41496, 417384), (41664, 415701), (41769, 414656), (41888, 413478), (42408, 408408), (42432, 408177), (42636, 406224), (42966, 403104), (43472, 398412), (43524, 397936), (43758, 395808), (44268, 391248), (44352, 390507), (45136, 383724), (45144, 383656), (45353, 381888), (45942, 376992), (46189, 374976), (46376, 373464), (46512, 372372), (46683, 371008), (46816, 369954), (46872, 369512), (47124, 367536), (47424, 365211), (47736, 362824), (47957, 361152), (48048, 360468), (48906, 354144), (49104, 352716), (49476, 350064), (49504, 349866), (49742, 348192), (50388, 343728), (50592, 342342), (50778, 341088), (51051, 339264), (51408, 336908), (51832, 334152), (52173, 331968), (52416, 330429), (52668, 328848), (53196, 325584), (53352, 324632), (53568, 323323), (53599, 323136), (53856, 321594), (54054, 320416), (54264, 319176), (54808, 316008), (55328, 313038), (55692, 310992), (56544, 306306), (56848, 304668), (56916, 304304), (57057, 303552), (57288, 302328), (57456, 301444), (58032, 298452), (58311, 297024), (58344, 296856), (58786, 294624), (59024, 293436), (60078, 288288), (60192, 287742), (61047, 283712), (61256, 282744), (61659, 280896), (61776, 280364), (62016, 279279), (62062, 279072), (62244, 278256), (62496, 277134), (62832, 275652), (63612, 272272), (63648, 272118), (63954, 270816), (64064, 270351), (64449, 268736), (65208, 265608), (65472, 264537), (65637, 263872), (65968, 262548), (66402, 260832), (66528, 260338), (67184, 257796), (67704, 255816), (68068, 254448), (68544, 252681), (68913, 251328), (69564, 248976), (69768, 248248), (70091, 247104), (70224, 246636), (70686, 245024), (70928, 244188), (71136, 243474), (72072, 240312), (72352, 239382), (73359, 236096), (73656, 235144), (74214, 233376), (74256, 233244), (74613, 232128), (75361, 229824), (75582, 229152), (75888, 228228), (76076, 227664), (76167, 227392), (76384, 226746), (76608, 226083), (77376, 223839), (77748, 222768), (77792, 222642), (78624, 220286), (79002, 219232), (79794, 217056), (80104, 216216), (80784, 214396), (81158, 213408), (81396, 212784), (82212, 210672), (82368, 210273), (82992, 208692), (83538, 207328), (83776, 206739), (84227, 205632), (84816, 204204), (85272, 203112), (85932, 201552), (86944, 199206), (87048, 198968), (87516, 197904), (88179, 196416), (88536, 195624), (90117, 192192), (90272, 191862), (90288, 191828), (90706, 190944), (91884, 188496), (92378, 187488), (92752, 186732), (93024, 186186), (93093, 186048), (93366, 185504), (93632, 184977), (93744, 184756), (94248, 183768), (95472, 181412), (95914, 180576), (95931, 180544), (96096, 180234), (97812, 177072), (98208, 176358), (98952, 175032), (99008, 174933), (99484, 174096), (99603, 173888), (100776, 171864), (101184, 171171), (101556, 170544), (102102, 169632), (102816, 168454), (103664, 167076), (104346, 165984), (105336, 164424), (106392, 162792), (106704, 162316), (107198, 161568), (107712, 160797), (108108, 160208), (108528, 159588), (109616, 158004), (110143, 157248), (110656, 156519), (111321, 155584), (111384, 155496), (113088, 153153), (113373, 152768), (113696, 152334), (113832, 152152), (114114, 151776), (114576, 151164), (114912, 150722), (116064, 149226), (116622, 148512), (116688, 148428), (117572, 147312), (118048, 146718), (119691, 144704), (120156, 144144), (120384, 143871), (121737, 142272), (122094, 141856), (122512, 141372), (123318, 140448), (123552, 140182), (124124, 139536), (124488, 139128), (124992, 138567), (125664, 137826), (127224, 136136), (127296, 136059), (127908, 135408), (128898, 134368), (130169, 133056), (130416, 132804), (131274, 131936)]