98106158304

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 29, 31, 32, 33, 36, 37, 38, 42, 44, 48, 49, 56, 57, 58, 62, 63, 66, 72, 74, 76, 77, 84, 87, 88, 93, 96, 98, 99, 111, 112, 114, 116, 124, 126, 132, 133, 144, 147, 148, 152, 154, 168, 171, 174, 176, 186, 196, 198, 203, 209, 217, 222, 224, 228, 231, 232, 248, 252, 259, 261, 264, 266, 279, 288, 294, 296, 304, 308, 319, 333, 336, 341, 342, 348, 352, 372, 392, 396, 399, 406, 407, 418, 434, 441, 444, 456, 462, 464, 496, 504, 518, 522, 528, 532, 539, 551, 558, 588, 589, 592, 608, 609, 616, 627, 638, 651, 666, 672, 682, 684, 693, 696, 703, 744, 777, 784, 792, 798, 812, 814, 836, 868, 882, 888, 899, 912, 924, 928, 931, 957, 992, 1008, 1023, 1036, 1044, 1056, 1064, 1073, 1078, 1102, 1116, 1147, 1176, 1178, 1184, 1197, 1218, 1221, 1232, 1254, 1276, 1302, 1332, 1364, 1368, 1386, 1392, 1406, 1421, 1463, 1488, 1519, 1554, 1568, 1584, 1596, 1617, 1624, 1628, 1653, 1672, 1736, 1764, 1767, 1776, 1798, 1813, 1824, 1827, 1848, 1862, 1881, 1914, 1953, 2016, 2046, 2072, 2088, 2109, 2128, 2146, 2156, 2204, 2232, 2233, 2294, 2331, 2352, 2356, 2387, 2394, 2436, 2442, 2464, 2508, 2552, 2604, 2664, 2697, 2728, 2736, 2772, 2784, 2793, 2812, 2842, 2849, 2871, 2926, 2976, 3038, 3069, 3108, 3168, 3192, 3219, 3234, 3248, 3256, 3306, 3344, 3441, 3472, 3528, 3534, 3552, 3596, 3626, 3654, 3663, 3696, 3724, 3762, 3828, 3857, 3906, 4092, 4123, 4144, 4176, 4218, 4256, 4263, 4292, 4312, 4389, 4408, 4464, 4466, 4557, 4588, 4662, 4704, 4712, 4774, 4788, 4851, 4872, 4884, 4921, 4959, 5016, 5104, 5208, 5301, 5328, 5394, 5439, 5456, 5472, 5544, 5586, 5624, 5684, 5698, 5742, 5852, 6061, 6076, 6138, 6216, 6293, 6327, 6384, 6438, 6468, 6479, 6496, 6512, 6612, 6688, 6699, 6882, 6944, 7056, 7068, 7161, 7192, 7252, 7308, 7326, 7392, 7448, 7511, 7524, 7656, 7714, 7733, 7812, 8029, 8091, 8184, 8246, 8288, 8352, 8379, 8436, 8526, 8547, 8584, 8624, 8778, 8816, 8928, 8932, 9114, 9176, 9324, 9424, 9548, 9576, 9657, 9702, 9744, 9768, 9842, 9889, 9918, 10032, 10208, 10241, 10323, 10416, 10602, 10656, 10788, 10878, 10912, 11088, 11172, 11248, 11368, 11396, 11484, 11571, 11704, 11803, 12122, 12152, 12276, 12369, 12432, 12586, 12617, 12654, 12768, 12789, 12876, 12936, 12958, 13024, 13167, 13224, 13398, 13671, 13764, 14112, 14136, 14322, 14384, 14504, 14616, 14652, 14763, 14896, 15022, 15048, 15312, 15428, 15466, 15624, 15631, 16058, 16182, 16317, 16368, 16492, 16709, 16758, 16872, 17052, 17081, 17094, 17168, 17248, 17556, 17632, 17864, 18183, 18228, 18352, 18648, 18848, 18879, 19096, 19152, 19314, 19404, 19437, 19488, 19536, 19684, 19778, 19836, 19943, 20064, 20097, 20387, 20482, 20646, 20832, 21204, 21483, 21576, 21756, 21793, 22176, 22344, 22496, 22533, 22736, 22792, 22968, 23142, 23199, 23408, 23606, 24087, 24244, 24304, 24552, 24738, 24864, 25172, 25234, 25308, 25578, 25641, 25752, 25872, 25916, 26334, 26448, 26796, 26999, 27342, 27528, 28272, 28644, 28768, 28861, 29008, 29232, 29304, 29526, 29667, 29792, 30044, 30096, 30624, 30723, 30856, 30932, 31248, 31262, 32116, 32364, 32634, 32736, 32984, 33263, 33418, 33516, 33744, 34104, 34162, 34188, 34336, 34447, 34713, 35112, 35409, 35728, 36366, 36456, 36704, 37107, 37296, 37758, 37851, 38192, 38304, 38628, 38808, 38874, 39072, 39368, 39556, 39672, 39886, 40194, 40774, 40964, 41292, 42408, 42427, 42966, 43152, 43512, 43586, 44051, 44289, 44688, 45066, 45353, 45472, 45584, 45936, 46284, 46398, 46816, 46893, 47212, 48174, 48488, 48608, 49104, 49476, 50127, 50344, 50468, 50616, 51156, 51243, 51282, 51504, 51744, 51832, 52577, 52668, 52896, 53592, 53998, 54131, 54549, 54684, 55056, 56203, 56544, 56637, 57288, 57722, 58016, 58311, 58464, 58608, 59052, 59334, 59829, 60088, 60192, 61161, 61446, 61712, 61864, 62496, 62524, 64232, 64728, 65268, 65379, 65968, 66526, 66836, 67032, 67488, 67599, 68208, 68324, 68376, 68894, 69223, 69426, 69597, 70224, 70818, 71456, 72261, 72732, 72912, 74214, 74592, 75516, 75702, 76384, 77256, 77616, 77748, 78736, 79112, 79344, 79772, 80388, 80997, 81548, 81928, 82584, 82621, 84816, 84854, 85932, 86304, 86583, 87024, 87172, 88102, 88319, 88578, 89001, 89376, 90132, 90706, 91168, 91872, 92169, 92568, 92796, 93786, 94424, 96348, 96976, 98208, 98952, 99789, 100254, 100688, 100936, 101232, 102312, 102486, 102564, 103008, 103341, 103664, 105154, 105336, 106227, 107184, 107996, 108262, 109098, 109368, 110112, 112406, 113274, 113553, 114576, 115444, 116622, 117216, 118104, 118668, 119567, 119658, 120176, 122322, 122892, 123424, 123728, 125048, 127281, 128464, 129456, 130536, 130758, 131936, 132153, 133052, 133672, 134064, 135198, 136059, 136416, 136648, 136752, 137788, 138446, 138852, 139194, 140448, 140679, 141636, 142709, 144522, 145464, 145824, 148428, 150381, 151032, 151404, 152551, 153729, 154512, 155232, 155496, 157472, 157731, 158224, 158688, 159544, 160776, 161994, 162393, 163096, 163856, 165168, 165242, 168609, 169632, 169708, 171864, 173166, 174048, 174344, 176204, 176638, 177156, 178002, 179487, 180264, 181412, 183483, 184338, 185136, 185592, 187572, 187891, 188848, 192696, 193952, 196137, 197904, 199578, 200508, 201376, 201872, 202464, 204624, 204972, 205128, 206682, 207328, 207669, 210308, 210672, 212454, 214368, 215992, 216524, 218196, 218736, 224257, 224812, 226548, 227106, 229152, 230888, 232841, 233244, 236208, 237336, 239134, 239316, 239723, 240352, 242991, 244644, 245784, 247456, 247863, 250096, 254562, 256928, 258912, 259749, 261072, 261516, 264306, 264957, 266104, 267344, 268128, 270396, 272118, 273296, 273504, 275576, 276892, 277704, 278388, 281358, 283272, 285418, 289044, 290928, 296856, 296989, 299367, 300762, 302064, 302808, 305102, 307458, 309024, 310023, 310992, 315462, 316448, 317471, 319088, 321552, 323988, 324786, 326192, 327712, 330336, 330484, 337218, 339416, 343728, 346332, 348688, 352408, 353276, 354312, 356004, 358701, 358974, 360528, 362824, 365893, 366966, 368676, 370272, 371184, 375144, 375782, 377696, 378917, 381843, 385392, 392274, 395808, 396459, 399156, 401016, 403744, 408177, 409248, 409944, 410256, 413364, 415338, 420616, 421344, 424908, 428127, 431984, 433048, 436392, 437472, 448514, 449624, 453096, 454212, 457653, 461776, 465682, 466488, 472416, 473193, 474672, 478268, 478632, 479446, 484561, 485982, 487179, 489288, 491568, 495726, 500192, 505827, 509124, 519498, 522144, 523032, 528612, 529914, 532208, 534688, 540792, 544236, 546592, 551152, 553784, 555408, 556776, 562716, 563673, 566544, 570836, 578088, 578347, 581856, 593712, 593978, 598734, 601524, 604128, 605616, 610204, 614916, 618233, 620046, 621984, 623007, 630924, 631997, 634942, 638176, 643104, 647976, 649572, 652384, 660968, 672771, 674436, 678832, 687456, 692664, 697376, 698523, 704816, 706552, 708624, 712008, 717402, 717948, 719169, 721056, 725648, 731786, 733932, 737352, 742368, 743589, 750288, 751564, 757834, 763686, 770784, 784548, 792918, 794871, 798312, 802032, 816354, 819888, 820512, 826728, 830676, 836969, 841232, 849816, 856254, 863968, 866096, 872784, 890967, 897028, 899248, 906192, 908424, 915306, 923552, 931364, 932976, 946386, 949344, 952413, 956536, 957264, 958892, 969122, 971964, 974358, 978576, 983136, 991452, 998963, 1011654, 1018248, 1038996, 1046064, 1057224, 1059828, 1064416, 1067857, 1076103, 1081584, 1088472, 1097679, 1102304, 1107568, 1110816, 1113552, 1125432, 1127346, 1133088, 1136751, 1141672, 1156176, 1156694, 1187424, 1187956, 1197468, 1203048, 1211232, 1220408, 1229832, 1236466, 1240092, 1246014, 1261848, 1263994, 1269884, 1284381, 1295952, 1299144, 1315237, 1321936, 1345542, 1348872, 1357664, 1372959, 1385328, 1397046, 1409632, 1413104, 1417248, 1424016, 1434804, 1435896, 1438338, 1451296, 1453683, 1463572, 1467864, 1474704, 1487178, 1500576, 1503128, 1515668, 1527372, 1569096, 1569799, 1585836, 1589742, 1596624, 1604064, 1629887, 1632708, 1639776, 1653456, 1661352, 1673938, 1678061, 1682464, 1691019, 1699632, 1712508, 1732192, 1735041, 1745568, 1781934, 1794056, 1798496, 1812384, 1816848, 1830612, 1854699, 1862728, 1865952, 1892772, 1895991, 1904826, 1913072, 1914528, 1917784, 1938244, 1943928, 1948716, 1957152, 1982904, 1997926, 2018313, 2023308, 2036496, 2077992, 2092128, 2095569, 2114448, 2119656, 2135714, 2152206, 2157507, 2163168, 2176944, 2195358, 2215136, 2227104, 2250864, 2254692, 2273502, 2283344, 2312352, 2313388, 2375912, 2394936, 2406096, 2440816, 2459664, 2472932, 2480184, 2492028, 2510907, 2523696, 2527988, 2539768, 2561251, 2568762, 2591904, 2598288, 2630474, 2643872, 2672901, 2691084, 2697744, 2745918, 2770656, 2794092, 2826208, 2848032, 2857239, 2869608, 2871792, 2876676, 2907366, 2927144, 2935728, 2949408, 2974356, 2996889, 3006256, 3031336, 3054744, 3138192, 3139598, 3171672, 3179484, 3193248, 3203571, 3259774, 3265416, 3293037, 3306912, 3322704, 3347876, 3356122, 3382038, 3399264, 3410253, 3425016, 3470082, 3563868, 3588112, 3633696, 3661224, 3709398, 3725456, 3785544, 3791982, 3809652, 3826144, 3835568, 3876488, 3887856, 3897432, 3945711, 3965808, 3995852, 4036626, 4046616, 4072992, 4155984, 4191138, 4228896, 4239312, 4271428, 4304412, 4315014, 4353888, 4361049, 4390716, 4423979, 4501728, 4509384, 4547004, 4566688, 4626776, 4709397, 4751824, 4789872, 4812192, 4881632, 4889661, 4919328, 4945864, 4960368, 4984056, 5021814, 5034183, 5047392, 5055976, 5079536, 5122502, 5137524, 5196576, 5205123, 5260948, 5345802, 5382168, 5395488, 5491836, 5564097, 5588184, 5687973, 5714478, 5739216, 5743584, 5753352, 5814732, 5854288, 5871456, 5948712, 5993778, 6012512, 6062672, 6109488, 6276384, 6279196, 6343344, 6358968, 6407142, 6519548, 6530832, 6586074, 6645408, 6695752, 6712244, 6764076, 6820506, 6850032, 6940164, 6951967, 7127736, 7176224, 7322448, 7418796, 7450912, 7532721, 7571088, 7583964, 7619304, 7671136, 7683753, 7752976, 7775712, 7794864, 7891422, 7931616, 7991704, 8073252, 8093232, 8311968, 8382276, 8478624, 8542856, 8608824, 8630028, 8722098, 8781432, 8847958, 8990667, 9018768, 9094008, 9206659, 9253552, 9418794, 9503648, 9579744, 9610713, 9779322, 9891728, 9920736, 9968112, 10043628, 10068366, 10111952, 10159072, 10245004, 10275048, 10410246, 10521896, 10691604, 10764336, 10983672, 10988593, 11128194, 11176368, 11375946, 11428956, 11478432, 11506704, 11629464, 11708576, 11746427, 11837133, 11897424, 11987556, 12125344, 12218976, 12558392, 12686688, 12717936, 12814284, 13039096, 13061664, 13172148, 13271937, 13391504, 13424488, 13528152, 13641012, 13700064, 13880328, 13903934, 14128191, 14255472, 14644896, 14668983, 14837592, 15065442, 15102549, 15142176, 15167928, 15238608, 15367506, 15505952, 15589728, 15782844, 15983408, 16146504, 16186464, 16764552, 17085712, 17217648, 17260056, 17444196, 17562864, 17695916, 17928757, 17981334, 18037536, 18188016, 18413318, 18507104, 18837588, 19221426, 19558644, 19783456, 19936224, 20087256, 20136732, 20223904, 20490008, 20550096, 20820492, 20855901, 21043792, 21383208, 21528672, 21967344, 21977186, 22256388, 22352736, 22751892, 22857912, 23013408, 23051259, 23258928, 23492854, 23674266, 23794848, 23975112, 25116784, 25435872, 25628568, 26078192, 26344296, 26543874, 26783008, 26848976, 27056304, 27282024, 27619977, 27760656, 27807868, 28256382, 28510944, 29337966, 29675184, 30130884, 30205098, 30335856, 30477216, 30735012, 30967853, 31565688, 31966816, 32293008, 32965779, 33529104, 34171424, 34435296, 34520112, 34888392, 35125728, 35239281, 35391832, 35857514, 35962668, 36376032, 36826636, 37675176, 38442852, 39117288, 39815811, 40174512, 40273464, 40980016, 41100192, 41640984, 41711802, 42087584, 42766416, 43934688, 43954372, 44512776, 45503784, 45715824, 46102518, 46517856, 46985708, 47348532, 47950224, 48663769, 50233568, 51257136, 52156384, 52688592, 53087748, 53697952, 53786271, 54112608, 54564048, 55239954, 55521312, 55615736, 56512764, 58675932, 59350368, 60261768, 60410196, 60671712, 61470024, 61935706, 62567703, 63131376, 64586016, 65931558, 67058208, 69040224, 69776784, 70478562, 70783664, 71715028, 71925336, 73653272, 75350352, 76885704, 78234576, 79631622, 80349024, 80546928, 81960032, 82859931, 83281968, 83423604, 85532832, 87908744, 89025552, 91007568, 91431648, 92205036, 92903559, 93971416, 94697064, 95900448, 97327538, 98897337, 102514272, 105377184, 105717843, 106175496, 107572542, 109128096, 110479908, 111231472, 113025528, 117351864, 120523536, 120820392, 122940048, 123871412, 125135406, 126262752, 131863116, 139553568, 140957124, 141567328, 143430056, 143850672, 145991307, 147306544, 150700704, 153771408, 156469152, 159263244, 161093856, 161358813, 165719862, 166563936, 166847208, 175817488, 178051104, 182015136, 184410072, 185807118, 187942832, 189394128, 194655076, 197794674, 211435686, 212350992, 215145084, 220959816, 222462944, 226051056, 234703728, 241047072, 241640784, 245880096, 247742824, 250270812, 263726232, 278710677, 281914248, 286860112, 287701344, 291982614, 294613088, 307542816, 318526488, 322717626, 331439724, 333694416, 340646383, 351634976, 368820144, 371614236, 375885664, 378788256, 389310152, 395589348, 422871372, 424701984, 430290168, 437973921, 441919632, 452102112, 469407456, 483281568, 495485648, 500541624, 527452464, 557421354, 563828496, 573720224, 583965228, 637052976, 645435252, 662879448, 667388832, 681292766, 737640288, 743228472, 778620304, 791178696, 845742744, 860580336, 875947842, 883839264, 990971296, 1001083248, 1021939149, 1054904928, 1114842708, 1127656992, 1167930456, 1274105952, 1290870504, 1325758896, 1362585532, 1486456944, 1557240608, 1582357392, 1691485488, 1721160672, 1751895684, 2002166496, 2043878298, 2229685416, 2335860912, 2581741008, 2651517792, 2725171064, 2972913888, 3065817447, 3164714784, 3382970976, 3503791368, 4087756596, 4459370832, 4671721824, 5163482016, 5450342128, 6131634894, 7007582736, 8175513192, 8918741664, 10900684256, 12263269788, 14015165472, 16351026384, 24526539576, 32702052768, 49053079152, 98106158304]

約数ペア:

[(1, 98106158304), (2, 49053079152), (3, 32702052768), (4, 24526539576), (6, 16351026384), (7, 14015165472), (8, 12263269788), (9, 10900684256), (11, 8918741664), (12, 8175513192), (14, 7007582736), (16, 6131634894), (18, 5450342128), (19, 5163482016), (21, 4671721824), (22, 4459370832), (24, 4087756596), (28, 3503791368), (29, 3382970976), (31, 3164714784), (32, 3065817447), (33, 2972913888), (36, 2725171064), (37, 2651517792), (38, 2581741008), (42, 2335860912), (44, 2229685416), (48, 2043878298), (49, 2002166496), (56, 1751895684), (57, 1721160672), (58, 1691485488), (62, 1582357392), (63, 1557240608), (66, 1486456944), (72, 1362585532), (74, 1325758896), (76, 1290870504), (77, 1274105952), (84, 1167930456), (87, 1127656992), (88, 1114842708), (93, 1054904928), (96, 1021939149), (98, 1001083248), (99, 990971296), (111, 883839264), (112, 875947842), (114, 860580336), (116, 845742744), (124, 791178696), (126, 778620304), (132, 743228472), (133, 737640288), (144, 681292766), (147, 667388832), (148, 662879448), (152, 645435252), (154, 637052976), (168, 583965228), (171, 573720224), (174, 563828496), (176, 557421354), (186, 527452464), (196, 500541624), (198, 495485648), (203, 483281568), (209, 469407456), (217, 452102112), (222, 441919632), (224, 437973921), (228, 430290168), (231, 424701984), (232, 422871372), (248, 395589348), (252, 389310152), (259, 378788256), (261, 375885664), (264, 371614236), (266, 368820144), (279, 351634976), (288, 340646383), (294, 333694416), (296, 331439724), (304, 322717626), (308, 318526488), (319, 307542816), (333, 294613088), (336, 291982614), (341, 287701344), (342, 286860112), (348, 281914248), (352, 278710677), (372, 263726232), (392, 250270812), (396, 247742824), (399, 245880096), (406, 241640784), (407, 241047072), (418, 234703728), (434, 226051056), (441, 222462944), (444, 220959816), (456, 215145084), (462, 212350992), (464, 211435686), (496, 197794674), (504, 194655076), (518, 189394128), (522, 187942832), (528, 185807118), (532, 184410072), (539, 182015136), (551, 178051104), (558, 175817488), (588, 166847208), (589, 166563936), (592, 165719862), (608, 161358813), (609, 161093856), (616, 159263244), (627, 156469152), (638, 153771408), (651, 150700704), (666, 147306544), (672, 145991307), (682, 143850672), (684, 143430056), (693, 141567328), (696, 140957124), (703, 139553568), (744, 131863116), (777, 126262752), (784, 125135406), (792, 123871412), (798, 122940048), (812, 120820392), (814, 120523536), (836, 117351864), (868, 113025528), (882, 111231472), (888, 110479908), (899, 109128096), (912, 107572542), (924, 106175496), (928, 105717843), (931, 105377184), (957, 102514272), (992, 98897337), (1008, 97327538), (1023, 95900448), (1036, 94697064), (1044, 93971416), (1056, 92903559), (1064, 92205036), (1073, 91431648), (1078, 91007568), (1102, 89025552), (1116, 87908744), (1147, 85532832), (1176, 83423604), (1178, 83281968), (1184, 82859931), (1197, 81960032), (1218, 80546928), (1221, 80349024), (1232, 79631622), (1254, 78234576), (1276, 76885704), (1302, 75350352), (1332, 73653272), (1364, 71925336), (1368, 71715028), (1386, 70783664), (1392, 70478562), (1406, 69776784), (1421, 69040224), (1463, 67058208), (1488, 65931558), (1519, 64586016), (1554, 63131376), (1568, 62567703), (1584, 61935706), (1596, 61470024), (1617, 60671712), (1624, 60410196), (1628, 60261768), (1653, 59350368), (1672, 58675932), (1736, 56512764), (1764, 55615736), (1767, 55521312), (1776, 55239954), (1798, 54564048), (1813, 54112608), (1824, 53786271), (1827, 53697952), (1848, 53087748), (1862, 52688592), (1881, 52156384), (1914, 51257136), (1953, 50233568), (2016, 48663769), (2046, 47950224), (2072, 47348532), (2088, 46985708), (2109, 46517856), (2128, 46102518), (2146, 45715824), (2156, 45503784), (2204, 44512776), (2232, 43954372), (2233, 43934688), (2294, 42766416), (2331, 42087584), (2352, 41711802), (2356, 41640984), (2387, 41100192), (2394, 40980016), (2436, 40273464), (2442, 40174512), (2464, 39815811), (2508, 39117288), (2552, 38442852), (2604, 37675176), (2664, 36826636), (2697, 36376032), (2728, 35962668), (2736, 35857514), (2772, 35391832), (2784, 35239281), (2793, 35125728), (2812, 34888392), (2842, 34520112), (2849, 34435296), (2871, 34171424), (2926, 33529104), (2976, 32965779), (3038, 32293008), (3069, 31966816), (3108, 31565688), (3168, 30967853), (3192, 30735012), (3219, 30477216), (3234, 30335856), (3248, 30205098), (3256, 30130884), (3306, 29675184), (3344, 29337966), (3441, 28510944), (3472, 28256382), (3528, 27807868), (3534, 27760656), (3552, 27619977), (3596, 27282024), (3626, 27056304), (3654, 26848976), (3663, 26783008), (3696, 26543874), (3724, 26344296), (3762, 26078192), (3828, 25628568), (3857, 25435872), (3906, 25116784), (4092, 23975112), (4123, 23794848), (4144, 23674266), (4176, 23492854), (4218, 23258928), (4256, 23051259), (4263, 23013408), (4292, 22857912), (4312, 22751892), (4389, 22352736), (4408, 22256388), (4464, 21977186), (4466, 21967344), (4557, 21528672), (4588, 21383208), (4662, 21043792), (4704, 20855901), (4712, 20820492), (4774, 20550096), (4788, 20490008), (4851, 20223904), (4872, 20136732), (4884, 20087256), (4921, 19936224), (4959, 19783456), (5016, 19558644), (5104, 19221426), (5208, 18837588), (5301, 18507104), (5328, 18413318), (5394, 18188016), (5439, 18037536), (5456, 17981334), (5472, 17928757), (5544, 17695916), (5586, 17562864), (5624, 17444196), (5684, 17260056), (5698, 17217648), (5742, 17085712), (5852, 16764552), (6061, 16186464), (6076, 16146504), (6138, 15983408), (6216, 15782844), (6293, 15589728), (6327, 15505952), (6384, 15367506), (6438, 15238608), (6468, 15167928), (6479, 15142176), (6496, 15102549), (6512, 15065442), (6612, 14837592), (6688, 14668983), (6699, 14644896), (6882, 14255472), (6944, 14128191), (7056, 13903934), (7068, 13880328), (7161, 13700064), (7192, 13641012), (7252, 13528152), (7308, 13424488), (7326, 13391504), (7392, 13271937), (7448, 13172148), (7511, 13061664), (7524, 13039096), (7656, 12814284), (7714, 12717936), (7733, 12686688), (7812, 12558392), (8029, 12218976), (8091, 12125344), (8184, 11987556), (8246, 11897424), (8288, 11837133), (8352, 11746427), (8379, 11708576), (8436, 11629464), (8526, 11506704), (8547, 11478432), (8584, 11428956), (8624, 11375946), (8778, 11176368), (8816, 11128194), (8928, 10988593), (8932, 10983672), (9114, 10764336), (9176, 10691604), (9324, 10521896), (9424, 10410246), (9548, 10275048), (9576, 10245004), (9657, 10159072), (9702, 10111952), (9744, 10068366), (9768, 10043628), (9842, 9968112), (9889, 9920736), (9918, 9891728), (10032, 9779322), (10208, 9610713), (10241, 9579744), (10323, 9503648), (10416, 9418794), (10602, 9253552), (10656, 9206659), (10788, 9094008), (10878, 9018768), (10912, 8990667), (11088, 8847958), (11172, 8781432), (11248, 8722098), (11368, 8630028), (11396, 8608824), (11484, 8542856), (11571, 8478624), (11704, 8382276), (11803, 8311968), (12122, 8093232), (12152, 8073252), (12276, 7991704), (12369, 7931616), (12432, 7891422), (12586, 7794864), (12617, 7775712), (12654, 7752976), (12768, 7683753), (12789, 7671136), (12876, 7619304), (12936, 7583964), (12958, 7571088), (13024, 7532721), (13167, 7450912), (13224, 7418796), (13398, 7322448), (13671, 7176224), (13764, 7127736), (14112, 6951967), (14136, 6940164), (14322, 6850032), (14384, 6820506), (14504, 6764076), (14616, 6712244), (14652, 6695752), (14763, 6645408), (14896, 6586074), (15022, 6530832), (15048, 6519548), (15312, 6407142), (15428, 6358968), (15466, 6343344), (15624, 6279196), (15631, 6276384), (16058, 6109488), (16182, 6062672), (16317, 6012512), (16368, 5993778), (16492, 5948712), (16709, 5871456), (16758, 5854288), (16872, 5814732), (17052, 5753352), (17081, 5743584), (17094, 5739216), (17168, 5714478), (17248, 5687973), (17556, 5588184), (17632, 5564097), (17864, 5491836), (18183, 5395488), (18228, 5382168), (18352, 5345802), (18648, 5260948), (18848, 5205123), (18879, 5196576), (19096, 5137524), (19152, 5122502), (19314, 5079536), (19404, 5055976), (19437, 5047392), (19488, 5034183), (19536, 5021814), (19684, 4984056), (19778, 4960368), (19836, 4945864), (19943, 4919328), (20064, 4889661), (20097, 4881632), (20387, 4812192), (20482, 4789872), (20646, 4751824), (20832, 4709397), (21204, 4626776), (21483, 4566688), (21576, 4547004), (21756, 4509384), (21793, 4501728), (22176, 4423979), (22344, 4390716), (22496, 4361049), (22533, 4353888), (22736, 4315014), (22792, 4304412), (22968, 4271428), (23142, 4239312), (23199, 4228896), (23408, 4191138), (23606, 4155984), (24087, 4072992), (24244, 4046616), (24304, 4036626), (24552, 3995852), (24738, 3965808), (24864, 3945711), (25172, 3897432), (25234, 3887856), (25308, 3876488), (25578, 3835568), (25641, 3826144), (25752, 3809652), (25872, 3791982), (25916, 3785544), (26334, 3725456), (26448, 3709398), (26796, 3661224), (26999, 3633696), (27342, 3588112), (27528, 3563868), (28272, 3470082), (28644, 3425016), (28768, 3410253), (28861, 3399264), (29008, 3382038), (29232, 3356122), (29304, 3347876), (29526, 3322704), (29667, 3306912), (29792, 3293037), (30044, 3265416), (30096, 3259774), (30624, 3203571), (30723, 3193248), (30856, 3179484), (30932, 3171672), (31248, 3139598), (31262, 3138192), (32116, 3054744), (32364, 3031336), (32634, 3006256), (32736, 2996889), (32984, 2974356), (33263, 2949408), (33418, 2935728), (33516, 2927144), (33744, 2907366), (34104, 2876676), (34162, 2871792), (34188, 2869608), (34336, 2857239), (34447, 2848032), (34713, 2826208), (35112, 2794092), (35409, 2770656), (35728, 2745918), (36366, 2697744), (36456, 2691084), (36704, 2672901), (37107, 2643872), (37296, 2630474), (37758, 2598288), (37851, 2591904), (38192, 2568762), (38304, 2561251), (38628, 2539768), (38808, 2527988), (38874, 2523696), (39072, 2510907), (39368, 2492028), (39556, 2480184), (39672, 2472932), (39886, 2459664), (40194, 2440816), (40774, 2406096), (40964, 2394936), (41292, 2375912), (42408, 2313388), (42427, 2312352), (42966, 2283344), (43152, 2273502), (43512, 2254692), (43586, 2250864), (44051, 2227104), (44289, 2215136), (44688, 2195358), (45066, 2176944), (45353, 2163168), (45472, 2157507), (45584, 2152206), (45936, 2135714), (46284, 2119656), (46398, 2114448), (46816, 2095569), (46893, 2092128), (47212, 2077992), (48174, 2036496), (48488, 2023308), (48608, 2018313), (49104, 1997926), (49476, 1982904), (50127, 1957152), (50344, 1948716), (50468, 1943928), (50616, 1938244), (51156, 1917784), (51243, 1914528), (51282, 1913072), (51504, 1904826), (51744, 1895991), (51832, 1892772), (52577, 1865952), (52668, 1862728), (52896, 1854699), (53592, 1830612), (53998, 1816848), (54131, 1812384), (54549, 1798496), (54684, 1794056), (55056, 1781934), (56203, 1745568), (56544, 1735041), (56637, 1732192), (57288, 1712508), (57722, 1699632), (58016, 1691019), (58311, 1682464), (58464, 1678061), (58608, 1673938), (59052, 1661352), (59334, 1653456), (59829, 1639776), (60088, 1632708), (60192, 1629887), (61161, 1604064), (61446, 1596624), (61712, 1589742), (61864, 1585836), (62496, 1569799), (62524, 1569096), (64232, 1527372), (64728, 1515668), (65268, 1503128), (65379, 1500576), (65968, 1487178), (66526, 1474704), (66836, 1467864), (67032, 1463572), (67488, 1453683), (67599, 1451296), (68208, 1438338), (68324, 1435896), (68376, 1434804), (68894, 1424016), (69223, 1417248), (69426, 1413104), (69597, 1409632), (70224, 1397046), (70818, 1385328), (71456, 1372959), (72261, 1357664), (72732, 1348872), (72912, 1345542), (74214, 1321936), (74592, 1315237), (75516, 1299144), (75702, 1295952), (76384, 1284381), (77256, 1269884), (77616, 1263994), (77748, 1261848), (78736, 1246014), (79112, 1240092), (79344, 1236466), (79772, 1229832), (80388, 1220408), (80997, 1211232), (81548, 1203048), (81928, 1197468), (82584, 1187956), (82621, 1187424), (84816, 1156694), (84854, 1156176), (85932, 1141672), (86304, 1136751), (86583, 1133088), (87024, 1127346), (87172, 1125432), (88102, 1113552), (88319, 1110816), (88578, 1107568), (89001, 1102304), (89376, 1097679), (90132, 1088472), (90706, 1081584), (91168, 1076103), (91872, 1067857), (92169, 1064416), (92568, 1059828), (92796, 1057224), (93786, 1046064), (94424, 1038996), (96348, 1018248), (96976, 1011654), (98208, 998963), (98952, 991452), (99789, 983136), (100254, 978576), (100688, 974358), (100936, 971964), (101232, 969122), (102312, 958892), (102486, 957264), (102564, 956536), (103008, 952413), (103341, 949344), (103664, 946386), (105154, 932976), (105336, 931364), (106227, 923552), (107184, 915306), (107996, 908424), (108262, 906192), (109098, 899248), (109368, 897028), (110112, 890967), (112406, 872784), (113274, 866096), (113553, 863968), (114576, 856254), (115444, 849816), (116622, 841232), (117216, 836969), (118104, 830676), (118668, 826728), (119567, 820512), (119658, 819888), (120176, 816354), (122322, 802032), (122892, 798312), (123424, 794871), (123728, 792918), (125048, 784548), (127281, 770784), (128464, 763686), (129456, 757834), (130536, 751564), (130758, 750288), (131936, 743589), (132153, 742368), (133052, 737352), (133672, 733932), (134064, 731786), (135198, 725648), (136059, 721056), (136416, 719169), (136648, 717948), (136752, 717402), (137788, 712008), (138446, 708624), (138852, 706552), (139194, 704816), (140448, 698523), (140679, 697376), (141636, 692664), (142709, 687456), (144522, 678832), (145464, 674436), (145824, 672771), (148428, 660968), (150381, 652384), (151032, 649572), (151404, 647976), (152551, 643104), (153729, 638176), (154512, 634942), (155232, 631997), (155496, 630924), (157472, 623007), (157731, 621984), (158224, 620046), (158688, 618233), (159544, 614916), (160776, 610204), (161994, 605616), (162393, 604128), (163096, 601524), (163856, 598734), (165168, 593978), (165242, 593712), (168609, 581856), (169632, 578347), (169708, 578088), (171864, 570836), (173166, 566544), (174048, 563673), (174344, 562716), (176204, 556776), (176638, 555408), (177156, 553784), (178002, 551152), (179487, 546592), (180264, 544236), (181412, 540792), (183483, 534688), (184338, 532208), (185136, 529914), (185592, 528612), (187572, 523032), (187891, 522144), (188848, 519498), (192696, 509124), (193952, 505827), (196137, 500192), (197904, 495726), (199578, 491568), (200508, 489288), (201376, 487179), (201872, 485982), (202464, 484561), (204624, 479446), (204972, 478632), (205128, 478268), (206682, 474672), (207328, 473193), (207669, 472416), (210308, 466488), (210672, 465682), (212454, 461776), (214368, 457653), (215992, 454212), (216524, 453096), (218196, 449624), (218736, 448514), (224257, 437472), (224812, 436392), (226548, 433048), (227106, 431984), (229152, 428127), (230888, 424908), (232841, 421344), (233244, 420616), (236208, 415338), (237336, 413364), (239134, 410256), (239316, 409944), (239723, 409248), (240352, 408177), (242991, 403744), (244644, 401016), (245784, 399156), (247456, 396459), (247863, 395808), (250096, 392274), (254562, 385392), (256928, 381843), (258912, 378917), (259749, 377696), (261072, 375782), (261516, 375144), (264306, 371184), (264957, 370272), (266104, 368676), (267344, 366966), (268128, 365893), (270396, 362824), (272118, 360528), (273296, 358974), (273504, 358701), (275576, 356004), (276892, 354312), (277704, 353276), (278388, 352408), (281358, 348688), (283272, 346332), (285418, 343728), (289044, 339416), (290928, 337218), (296856, 330484), (296989, 330336), (299367, 327712), (300762, 326192), (302064, 324786), (302808, 323988), (305102, 321552), (307458, 319088), (309024, 317471), (310023, 316448), (310992, 315462)]