5079893897232

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{331}}^1$

素因数の和:463

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 41, 42, 44, 48, 54, 56, 62, 63, 66, 72, 77, 81, 82, 84, 88, 93, 99, 108, 112, 121, 123, 124, 126, 132, 144, 154, 162, 164, 168, 176, 186, 189, 198, 216, 217, 231, 242, 246, 248, 252, 264, 279, 287, 297, 308, 324, 328, 331, 336, 341, 363, 369, 372, 378, 396, 432, 434, 451, 462, 484, 492, 496, 504, 528, 558, 567, 574, 594, 616, 648, 651, 656, 662, 682, 693, 726, 738, 744, 756, 792, 837, 847, 861, 868, 891, 902, 924, 968, 984, 993, 1008, 1023, 1089, 1107, 1116, 1134, 1148, 1188, 1232, 1271, 1296, 1302, 1324, 1331, 1353, 1364, 1386, 1452, 1476, 1488, 1512, 1584, 1674, 1694, 1722, 1736, 1782, 1804, 1848, 1936, 1953, 1968, 1986, 2046, 2079, 2178, 2214, 2232, 2268, 2296, 2317, 2376, 2387, 2511, 2541, 2542, 2583, 2604, 2648, 2662, 2706, 2728, 2772, 2904, 2952, 2979, 3024, 3069, 3157, 3267, 3321, 3348, 3388, 3444, 3472, 3564, 3608, 3641, 3696, 3751, 3813, 3906, 3972, 3993, 4059, 4092, 4158, 4356, 4428, 4464, 4536, 4592, 4634, 4752, 4774, 4961, 5022, 5082, 5084, 5166, 5208, 5296, 5324, 5412, 5456, 5544, 5808, 5859, 5904, 5958, 6138, 6237, 6314, 6534, 6642, 6696, 6776, 6888, 6951, 7128, 7161, 7216, 7282, 7502, 7623, 7626, 7749, 7812, 7944, 7986, 8118, 8184, 8316, 8712, 8856, 8897, 8937, 9072, 9207, 9268, 9317, 9471, 9548, 9801, 9922, 10044, 10164, 10168, 10261, 10332, 10416, 10648, 10824, 10923, 11088, 11253, 11439, 11718, 11916, 11979, 12177, 12276, 12474, 12628, 13068, 13284, 13392, 13552, 13571, 13776, 13902, 13981, 14256, 14322, 14564, 14883, 15004, 15246, 15252, 15498, 15624, 15888, 15972, 16236, 16368, 16632, 17424, 17577, 17712, 17794, 17874, 18414, 18536, 18634, 18942, 19096, 19602, 19844, 20088, 20328, 20336, 20522, 20664, 20853, 21296, 21483, 21648, 21846, 22506, 22869, 22878, 23247, 23436, 23832, 23958, 24354, 24552, 24948, 25256, 25487, 26136, 26257, 26568, 26691, 26811, 27142, 27621, 27804, 27951, 27962, 28413, 28644, 29128, 29766, 30008, 30492, 30504, 30783, 30996, 31248, 31944, 32472, 32769, 33264, 33759, 34317, 34727, 35154, 35588, 35748, 35937, 36531, 36828, 37072, 37268, 37884, 38192, 39204, 39688, 40051, 40176, 40656, 40713, 41044, 41261, 41328, 41706, 41943, 42966, 43692, 44649, 45012, 45738, 45756, 46494, 46872, 47664, 47916, 48708, 49104, 49896, 50512, 50974, 52272, 52514, 53136, 53382, 53622, 54284, 54571, 55242, 55608, 55902, 55924, 56826, 57288, 58256, 59532, 60016, 60984, 61008, 61566, 61992, 62559, 63888, 64449, 64944, 65538, 67518, 68607, 68634, 69454, 70308, 71176, 71496, 71827, 71874, 73062, 73656, 74536, 75768, 76461, 78408, 78771, 79376, 80073, 80102, 81426, 82088, 82522, 83412, 83853, 83886, 85239, 85932, 87384, 89298, 90024, 91476, 91512, 92349, 92988, 93744, 94997, 95832, 97416, 97867, 98307, 99792, 101277, 101948, 102951, 104181, 105028, 106764, 107244, 107811, 108568, 109142, 110484, 111216, 111804, 111848, 112871, 113652, 114576, 119064, 120153, 121968, 122139, 123132, 123783, 123984, 125118, 125829, 128898, 131076, 133947, 135036, 137214, 137268, 138908, 140616, 142352, 142992, 143654, 143748, 146124, 147312, 149072, 149281, 151536, 152922, 153791, 156816, 157542, 160146, 160204, 162852, 163713, 164176, 165044, 166824, 167706, 167772, 170478, 171864, 174768, 178596, 180048, 182952, 183024, 184698, 185976, 187677, 189994, 191664, 193347, 194832, 195734, 196614, 202554, 203896, 205902, 208362, 210056, 213528, 214488, 215481, 215622, 217136, 218284, 220968, 223608, 223696, 225742, 227304, 229383, 236313, 238128, 240219, 240306, 244278, 246264, 247566, 250236, 251559, 251658, 255717, 257796, 262152, 267894, 270072, 274428, 274536, 277047, 277816, 280357, 281232, 284991, 287308, 287496, 288827, 292248, 293601, 294921, 298562, 303831, 305844, 307582, 312543, 315084, 320292, 320408, 325704, 327426, 330088, 333648, 335412, 335544, 338613, 340956, 343728, 357192, 360459, 365904, 366417, 369396, 371349, 371952, 375354, 377487, 379988, 381997, 386694, 391468, 393228, 401841, 405108, 407792, 411804, 416724, 420112, 420701, 427056, 428976, 430962, 431244, 436568, 440561, 441936, 447216, 447843, 451484, 454608, 458766, 461373, 472626, 480438, 480612, 488556, 491139, 492528, 495132, 500472, 503118, 503316, 511434, 515592, 524304, 535788, 540144, 548856, 549072, 554094, 555632, 560714, 569982, 574616, 574992, 577654, 584496, 587202, 589842, 597124, 607662, 611688, 615164, 625086, 630168, 640584, 640816, 646443, 651408, 654852, 660176, 670824, 671088, 677226, 681912, 688149, 708939, 714384, 720657, 720918, 732834, 738792, 742698, 750708, 754677, 754974, 759976, 763994, 773388, 782936, 786456, 790097, 803682, 810216, 823608, 831141, 833448, 841071, 841402, 854973, 861924, 862488, 866481, 873136, 880803, 881122, 895686, 902968, 917532, 922746, 937629, 945252, 960876, 961224, 977112, 982278, 990264, 1000944, 1006236, 1006632, 1015839, 1022868, 1031184, 1044967, 1071576, 1076537, 1081377, 1097712, 1099251, 1108188, 1114047, 1121428, 1132461, 1139964, 1145991, 1149232, 1155308, 1174404, 1179684, 1194248, 1215324, 1223376, 1230328, 1241581, 1250172, 1260336, 1262103, 1281168, 1292886, 1309704, 1321683, 1341648, 1343529, 1354452, 1363824, 1376298, 1384119, 1417878, 1441314, 1441836, 1465668, 1473417, 1477584, 1485396, 1501416, 1509354, 1509948, 1519952, 1527988, 1546776, 1565872, 1572912, 1580194, 1607364, 1620432, 1642091, 1647216, 1662282, 1666896, 1682142, 1682804, 1691701, 1709946, 1723848, 1724976, 1732962, 1761606, 1762244, 1791372, 1805936, 1835064, 1845492, 1875258, 1890504, 1921752, 1922448, 1939329, 1954224, 1964556, 1980528, 2012472, 2013264, 2031678, 2045736, 2064447, 2089934, 2126817, 2143152, 2153074, 2162754, 2198502, 2216376, 2228094, 2242856, 2264922, 2279928, 2291982, 2310616, 2348808, 2359368, 2370291, 2388496, 2430648, 2460656, 2483162, 2500344, 2523213, 2524206, 2564919, 2585772, 2599443, 2619408, 2642409, 2643366, 2687058, 2708904, 2752596, 2768238, 2812887, 2835756, 2882628, 2883672, 2931336, 2944907, 2946834, 2970792, 3002832, 3018708, 3019896, 3047517, 3055976, 3083927, 3093552, 3134901, 3160388, 3214728, 3229611, 3244131, 3284182, 3324564, 3342141, 3364284, 3365608, 3383402, 3419892, 3437973, 3447696, 3465924, 3523212, 3524488, 3582744, 3670128, 3690984, 3724743, 3750516, 3781008, 3786309, 3843504, 3878658, 3929112, 3965049, 4024944, 4030587, 4063356, 4091472, 4128894, 4152357, 4179868, 4253634, 4306148, 4325508, 4397004, 4420251, 4432752, 4456188, 4485712, 4529844, 4559856, 4583964, 4621232, 4627711, 4697616, 4718736, 4740582, 4861296, 4926273, 4966324, 5000688, 5046426, 5048412, 5075103, 5129838, 5171544, 5198886, 5284818, 5286732, 5374116, 5417808, 5505192, 5536476, 5625774, 5671512, 5765256, 5767344, 5817987, 5862672, 5889814, 5893668, 5941584, 6037416, 6039792, 6095034, 6111952, 6167854, 6269802, 6320776, 6429456, 6459222, 6488262, 6568364, 6649128, 6684282, 6728568, 6731216, 6766804, 6839784, 6875946, 6931848, 7046424, 7048976, 7110873, 7165488, 7381968, 7449486, 7501032, 7569639, 7572618, 7694757, 7757316, 7798329, 7858224, 7927227, 7930098, 8061174, 8126712, 8257788, 8304714, 8359736, 8507268, 8612296, 8651016, 8691067, 8794008, 8834721, 8840502, 8912376, 9059688, 9142551, 9167928, 9251781, 9255422, 9404703, 9481164, 9688833, 9852546, 9932648, 10092852, 10096824, 10150206, 10259676, 10313919, 10343088, 10397772, 10569636, 10573464, 10748232, 11010384, 11072952, 11174229, 11251548, 11343024, 11358927, 11494637, 11530512, 11635974, 11779628, 11787336, 11841907, 11895147, 12074832, 12091761, 12190068, 12335708, 12457071, 12539604, 12641552, 12918444, 12976524, 13136728, 13298256, 13368564, 13457136, 13533608, 13657391, 13679568, 13751892, 13863696, 13883133, 14092848, 14221746, 14778819, 14898972, 15002064, 15139278, 15145236, 15225309, 15389514, 15514632, 15596658, 15854454, 15860196, 16122348, 16253424, 16515576, 16609428, 16719472, 17014536, 17224592, 17302032, 17382134, 17588016, 17669442, 17681004, 17824752, 18063001, 18119376, 18285102, 18335856, 18503562, 18510844, 18809406, 18962328, 19377666, 19705092, 19865296, 20185704, 20193648, 20300412, 20519352, 20627838, 20795544, 21139272, 21146928, 21332619, 21496464, 22145904, 22348458, 22503096, 22708917, 22717854, 22989274, 23271948, 23394987, 23559256, 23574672, 23683814, 23790294, 24183522, 24380136, 24671416, 24914142, 25079208, 25836888, 25953048, 26073201, 26273456, 26504163, 26737128, 27067216, 27314782, 27503784, 27755343, 27766266, 28214109, 28443492, 29066499, 29557638, 29797944, 30278556, 30290472, 30450618, 30779028, 30941757, 31029264, 31193316, 31708908, 31720392, 32244696, 32393977, 33031152, 33218856, 33522687, 34029072, 34076781, 34483911, 34764268, 35338884, 35362008, 35525721, 35685441, 36126002, 36570204, 37007124, 37021688, 37618812, 37924656, 38755332, 39410184, 40371408, 40600824, 40972173, 41038704, 41255676, 41591088, 41649399, 42278544, 42665238, 44336457, 44696916, 45006192, 45417834, 45435708, 45675927, 45978548, 46543896, 46789974, 47118512, 47367628, 47580588, 48367044, 48760272, 49342832, 49828284, 50158416, 50904821, 51673776, 51906096, 52146402, 53008326, 53474256, 54189003, 54629564, 55007568, 55510686, 55532532, 56428218, 56886984, 58132998, 59115276, 59595888, 60557112, 60580944, 60901236, 61558056, 61883514, 62386632, 63417816, 63440784, 63997857, 64489392, 64787954, 66437712, 67045374, 68153562, 68967822, 69528536, 70677768, 70724016, 71051442, 71370882, 72252004, 73140408, 74014248, 74043376, 75237624, 77510664, 78219603, 78820368, 79512489, 81201648, 81944346, 82511352, 83266029, 83298798, 84642327, 85330476, 87199497, 88672914, 89393832, 90835668, 90871416, 91351854, 91957096, 93087792, 93579948, 94735256, 95161176, 95601737, 96734088, 97181931, 99656568, 100568061, 101809642, 103451733, 104292804, 106016652, 106577163, 108378006, 109259128, 111021372, 111065064, 112856436, 113773968, 116265996, 118230552, 121114224, 121802472, 122916519, 123116112, 123767028, 124773264, 124948197, 126441007, 126835632, 127995714, 129575908, 133009371, 134090748, 136307124, 137027781, 137935644, 139057072, 141355536, 142102884, 142741764, 144504008, 146280816, 148028496, 150475248, 152714463, 155021328, 156439206, 159024978, 162567009, 163888692, 165022704, 166532058, 166597596, 169284654, 170660952, 174398994, 177345828, 178787664, 181671336, 181742832, 182703708, 183914192, 187159896, 189470512, 190322352, 191203474, 193468176, 194363862, 199313136, 201136122, 203619284, 206903466, 208585608, 212033304, 213154326, 216756012, 218518256, 222042744, 222130128, 225712872, 232531992, 234658809, 236461104, 238537467, 243604944, 245833038, 247534056, 249798087, 249896394, 252882014, 255991428, 259151816, 266018742, 268181496, 272614248, 274055562, 275871288, 284205768, 285483528, 286805211, 289008016, 291545793, 305428926, 310355199, 312878412, 318049956, 319731489, 325134018, 327777384, 333064116, 333195192, 338569308, 341321904, 348797988, 354691656, 356333747, 363342672, 365407416, 368749557, 374319792, 374844591, 379323021, 382406948, 388727724, 402272244, 407238568, 413806932, 417171216, 424066608, 426308652, 433512024, 444085488, 451425744, 458143389, 465063984, 469317618, 477074934, 487701027, 491666076, 495068112, 499596174, 499792788, 505764028, 511982856, 518303632, 532037484, 536362992, 545228496, 548111124, 551742576, 559953031, 568411536, 570967056, 573610422, 583091586, 610857852, 620710398, 625756824, 636099912, 639462978, 650268036, 655554768, 666128232, 666390384, 677138616, 697595976, 703976427, 709383312, 712667494, 730814832, 737499114, 749689182, 758646042, 764813896, 777455448, 804544488, 814477136, 827613864, 852617304, 860415633, 867024048, 874637379, 916286778, 931065597, 938635236, 954149868, 959194467, 975402054, 983332152, 999192348, 999585576, 1011528056, 1023965712, 1064074968, 1069001241, 1096222248, 1106248671, 1119906062, 1137969063, 1147220844, 1166183172, 1221715704, 1241420796, 1251513648, 1272199824, 1278925956, 1300536072, 1332256464, 1354277232, 1374430167, 1395191952, 1407952854, 1425334988, 1463103081, 1474998228, 1499378364, 1517292084, 1529627792, 1554910896, 1609088976, 1655227728, 1679859093, 1705234608, 1720831266, 1749274758, 1832573556, 1862131194, 1877270472, 1908299736, 1918388934, 1950804108, 1966664304, 1998384696, 1999171152, 2023056112, 2128149936, 2138002482, 2192444496, 2212497342, 2239812124, 2275938126, 2294441688, 2332366344, 2443431408, 2482841592, 2557851912, 2581246899, 2601072144, 2623912137, 2748860334, 2815905708, 2850669976, 2926206162, 2949996456, 2998756728, 3034584168, 3207003723, 3359718186, 3413907189, 3441662532, 3498549516, 3665147112, 3724262388, 3754540944, 3816599472, 3836777868, 3901608216, 3919671217, 3996769392, 4123290501, 4276004964, 4424994684, 4479624248, 4551876252, 4588883376, 4664732688, 4965683184, 5039577279, 5115703824, 5162493798, 5247824274, 5497720668, 5631811416, 5701339952, 5852412324, 5899992912, 5997513456, 6069168336, 6414007446, 6719436372, 6827814378, 6883325064, 6997099032, 7330294224, 7448524776, 7673555736, 7743740697, 7803216432, 7839342434, 8246581002, 8552009928, 8849989368, 8959248496, 9103752504, 9621011169, 10079154558, 10241721567, 10324987596, 10495648548, 10995441336, 11263622832, 11704824648, 11759013651, 12828014892, 13438872744, 13655628756, 13766650128, 13994198064, 14897049552, 15118731837, 15347111472, 15487481394, 15678684868, 16493162004, 17104019856, 17699978736, 18207505008, 19242022338, 20158309116, 20483443134, 20649975192, 20991297096, 21990882672, 23409649296, 23518027302, 25656029784, 26877745488, 27311257512, 28863033507, 30237463674, 30974962788, 31357369736, 32986324008, 35277040953, 38484044676, 40316618232, 40966886268, 41299950384, 41982594192, 45356195511, 47036054604, 51312059568, 54622515024, 57726067014, 60474927348, 61949925576, 62714739472, 65972648016, 70554081906, 76968089352, 80633236464, 81933772536, 90712391022, 94072109208, 105831122859, 115452134028, 120949854696, 123899851152, 141108163812, 153936178704, 163867545072, 181424782044, 188144218416, 211662245718, 230904268056, 241899709392, 282216327624, 317493368577, 362849564088, 423324491436, 461808536112, 564432655248, 634986737154, 725699128176, 846648982872, 1269973474308, 1693297965744, 2539946948616, 5079893897232]

約数ペア:

[(1, 5079893897232), (2, 2539946948616), (3, 1693297965744), (4, 1269973474308), (6, 846648982872), (7, 725699128176), (8, 634986737154), (9, 564432655248), (11, 461808536112), (12, 423324491436), (14, 362849564088), (16, 317493368577), (18, 282216327624), (21, 241899709392), (22, 230904268056), (24, 211662245718), (27, 188144218416), (28, 181424782044), (31, 163867545072), (33, 153936178704), (36, 141108163812), (41, 123899851152), (42, 120949854696), (44, 115452134028), (48, 105831122859), (54, 94072109208), (56, 90712391022), (62, 81933772536), (63, 80633236464), (66, 76968089352), (72, 70554081906), (77, 65972648016), (81, 62714739472), (82, 61949925576), (84, 60474927348), (88, 57726067014), (93, 54622515024), (99, 51312059568), (108, 47036054604), (112, 45356195511), (121, 41982594192), (123, 41299950384), (124, 40966886268), (126, 40316618232), (132, 38484044676), (144, 35277040953), (154, 32986324008), (162, 31357369736), (164, 30974962788), (168, 30237463674), (176, 28863033507), (186, 27311257512), (189, 26877745488), (198, 25656029784), (216, 23518027302), (217, 23409649296), (231, 21990882672), (242, 20991297096), (246, 20649975192), (248, 20483443134), (252, 20158309116), (264, 19242022338), (279, 18207505008), (287, 17699978736), (297, 17104019856), (308, 16493162004), (324, 15678684868), (328, 15487481394), (331, 15347111472), (336, 15118731837), (341, 14897049552), (363, 13994198064), (369, 13766650128), (372, 13655628756), (378, 13438872744), (396, 12828014892), (432, 11759013651), (434, 11704824648), (451, 11263622832), (462, 10995441336), (484, 10495648548), (492, 10324987596), (496, 10241721567), (504, 10079154558), (528, 9621011169), (558, 9103752504), (567, 8959248496), (574, 8849989368), (594, 8552009928), (616, 8246581002), (648, 7839342434), (651, 7803216432), (656, 7743740697), (662, 7673555736), (682, 7448524776), (693, 7330294224), (726, 6997099032), (738, 6883325064), (744, 6827814378), (756, 6719436372), (792, 6414007446), (837, 6069168336), (847, 5997513456), (861, 5899992912), (868, 5852412324), (891, 5701339952), (902, 5631811416), (924, 5497720668), (968, 5247824274), (984, 5162493798), (993, 5115703824), (1008, 5039577279), (1023, 4965683184), (1089, 4664732688), (1107, 4588883376), (1116, 4551876252), (1134, 4479624248), (1148, 4424994684), (1188, 4276004964), (1232, 4123290501), (1271, 3996769392), (1296, 3919671217), (1302, 3901608216), (1324, 3836777868), (1331, 3816599472), (1353, 3754540944), (1364, 3724262388), (1386, 3665147112), (1452, 3498549516), (1476, 3441662532), (1488, 3413907189), (1512, 3359718186), (1584, 3207003723), (1674, 3034584168), (1694, 2998756728), (1722, 2949996456), (1736, 2926206162), (1782, 2850669976), (1804, 2815905708), (1848, 2748860334), (1936, 2623912137), (1953, 2601072144), (1968, 2581246899), (1986, 2557851912), (2046, 2482841592), (2079, 2443431408), (2178, 2332366344), (2214, 2294441688), (2232, 2275938126), (2268, 2239812124), (2296, 2212497342), (2317, 2192444496), (2376, 2138002482), (2387, 2128149936), (2511, 2023056112), (2541, 1999171152), (2542, 1998384696), (2583, 1966664304), (2604, 1950804108), (2648, 1918388934), (2662, 1908299736), (2706, 1877270472), (2728, 1862131194), (2772, 1832573556), (2904, 1749274758), (2952, 1720831266), (2979, 1705234608), (3024, 1679859093), (3069, 1655227728), (3157, 1609088976), (3267, 1554910896), (3321, 1529627792), (3348, 1517292084), (3388, 1499378364), (3444, 1474998228), (3472, 1463103081), (3564, 1425334988), (3608, 1407952854), (3641, 1395191952), (3696, 1374430167), (3751, 1354277232), (3813, 1332256464), (3906, 1300536072), (3972, 1278925956), (3993, 1272199824), (4059, 1251513648), (4092, 1241420796), (4158, 1221715704), (4356, 1166183172), (4428, 1147220844), (4464, 1137969063), (4536, 1119906062), (4592, 1106248671), (4634, 1096222248), (4752, 1069001241), (4774, 1064074968), (4961, 1023965712), (5022, 1011528056), (5082, 999585576), (5084, 999192348), (5166, 983332152), (5208, 975402054), (5296, 959194467), (5324, 954149868), (5412, 938635236), (5456, 931065597), (5544, 916286778), (5808, 874637379), (5859, 867024048), (5904, 860415633), (5958, 852617304), (6138, 827613864), (6237, 814477136), (6314, 804544488), (6534, 777455448), (6642, 764813896), (6696, 758646042), (6776, 749689182), (6888, 737499114), (6951, 730814832), (7128, 712667494), (7161, 709383312), (7216, 703976427), (7282, 697595976), (7502, 677138616), (7623, 666390384), (7626, 666128232), (7749, 655554768), (7812, 650268036), (7944, 639462978), (7986, 636099912), (8118, 625756824), (8184, 620710398), (8316, 610857852), (8712, 583091586), (8856, 573610422), (8897, 570967056), (8937, 568411536), (9072, 559953031), (9207, 551742576), (9268, 548111124), (9317, 545228496), (9471, 536362992), (9548, 532037484), (9801, 518303632), (9922, 511982856), (10044, 505764028), (10164, 499792788), (10168, 499596174), (10261, 495068112), (10332, 491666076), (10416, 487701027), (10648, 477074934), (10824, 469317618), (10923, 465063984), (11088, 458143389), (11253, 451425744), (11439, 444085488), (11718, 433512024), (11916, 426308652), (11979, 424066608), (12177, 417171216), (12276, 413806932), (12474, 407238568), (12628, 402272244), (13068, 388727724), (13284, 382406948), (13392, 379323021), (13552, 374844591), (13571, 374319792), (13776, 368749557), (13902, 365407416), (13981, 363342672), (14256, 356333747), (14322, 354691656), (14564, 348797988), (14883, 341321904), (15004, 338569308), (15246, 333195192), (15252, 333064116), (15498, 327777384), (15624, 325134018), (15888, 319731489), (15972, 318049956), (16236, 312878412), (16368, 310355199), (16632, 305428926), (17424, 291545793), (17577, 289008016), (17712, 286805211), (17794, 285483528), (17874, 284205768), (18414, 275871288), (18536, 274055562), (18634, 272614248), (18942, 268181496), (19096, 266018742), (19602, 259151816), (19844, 255991428), (20088, 252882014), (20328, 249896394), (20336, 249798087), (20522, 247534056), (20664, 245833038), (20853, 243604944), (21296, 238537467), (21483, 236461104), (21648, 234658809), (21846, 232531992), (22506, 225712872), (22869, 222130128), (22878, 222042744), (23247, 218518256), (23436, 216756012), (23832, 213154326), (23958, 212033304), (24354, 208585608), (24552, 206903466), (24948, 203619284), (25256, 201136122), (25487, 199313136), (26136, 194363862), (26257, 193468176), (26568, 191203474), (26691, 190322352), (26811, 189470512), (27142, 187159896), (27621, 183914192), (27804, 182703708), (27951, 181742832), (27962, 181671336), (28413, 178787664), (28644, 177345828), (29128, 174398994), (29766, 170660952), (30008, 169284654), (30492, 166597596), (30504, 166532058), (30783, 165022704), (30996, 163888692), (31248, 162567009), (31944, 159024978), (32472, 156439206), (32769, 155021328), (33264, 152714463), (33759, 150475248), (34317, 148028496), (34727, 146280816), (35154, 144504008), (35588, 142741764), (35748, 142102884), (35937, 141355536), (36531, 139057072), (36828, 137935644), (37072, 137027781), (37268, 136307124), (37884, 134090748), (38192, 133009371), (39204, 129575908), (39688, 127995714), (40051, 126835632), (40176, 126441007), (40656, 124948197), (40713, 124773264), (41044, 123767028), (41261, 123116112), (41328, 122916519), (41706, 121802472), (41943, 121114224), (42966, 118230552), (43692, 116265996), (44649, 113773968), (45012, 112856436), (45738, 111065064), (45756, 111021372), (46494, 109259128), (46872, 108378006), (47664, 106577163), (47916, 106016652), (48708, 104292804), (49104, 103451733), (49896, 101809642), (50512, 100568061), (50974, 99656568), (52272, 97181931), (52514, 96734088), (53136, 95601737), (53382, 95161176), (53622, 94735256), (54284, 93579948), (54571, 93087792), (55242, 91957096), (55608, 91351854), (55902, 90871416), (55924, 90835668), (56826, 89393832), (57288, 88672914), (58256, 87199497), (59532, 85330476), (60016, 84642327), (60984, 83298798), (61008, 83266029), (61566, 82511352), (61992, 81944346), (62559, 81201648), (63888, 79512489), (64449, 78820368), (64944, 78219603), (65538, 77510664), (67518, 75237624), (68607, 74043376), (68634, 74014248), (69454, 73140408), (70308, 72252004), (71176, 71370882), (71496, 71051442), (71827, 70724016), (71874, 70677768), (73062, 69528536), (73656, 68967822), (74536, 68153562), (75768, 67045374), (76461, 66437712), (78408, 64787954), (78771, 64489392), (79376, 63997857), (80073, 63440784), (80102, 63417816), (81426, 62386632), (82088, 61883514), (82522, 61558056), (83412, 60901236), (83853, 60580944), (83886, 60557112), (85239, 59595888), (85932, 59115276), (87384, 58132998), (89298, 56886984), (90024, 56428218), (91476, 55532532), (91512, 55510686), (92349, 55007568), (92988, 54629564), (93744, 54189003), (94997, 53474256), (95832, 53008326), (97416, 52146402), (97867, 51906096), (98307, 51673776), (99792, 50904821), (101277, 50158416), (101948, 49828284), (102951, 49342832), (104181, 48760272), (105028, 48367044), (106764, 47580588), (107244, 47367628), (107811, 47118512), (108568, 46789974), (109142, 46543896), (110484, 45978548), (111216, 45675927), (111804, 45435708), (111848, 45417834), (112871, 45006192), (113652, 44696916), (114576, 44336457), (119064, 42665238), (120153, 42278544), (121968, 41649399), (122139, 41591088), (123132, 41255676), (123783, 41038704), (123984, 40972173), (125118, 40600824), (125829, 40371408), (128898, 39410184), (131076, 38755332), (133947, 37924656), (135036, 37618812), (137214, 37021688), (137268, 37007124), (138908, 36570204), (140616, 36126002), (142352, 35685441), (142992, 35525721), (143654, 35362008), (143748, 35338884), (146124, 34764268), (147312, 34483911), (149072, 34076781), (149281, 34029072), (151536, 33522687), (152922, 33218856), (153791, 33031152), (156816, 32393977), (157542, 32244696), (160146, 31720392), (160204, 31708908), (162852, 31193316), (163713, 31029264), (164176, 30941757), (165044, 30779028), (166824, 30450618), (167706, 30290472), (167772, 30278556), (170478, 29797944), (171864, 29557638), (174768, 29066499), (178596, 28443492), (180048, 28214109), (182952, 27766266), (183024, 27755343), (184698, 27503784), (185976, 27314782), (187677, 27067216), (189994, 26737128), (191664, 26504163), (193347, 26273456), (194832, 26073201), (195734, 25953048), (196614, 25836888), (202554, 25079208), (203896, 24914142), (205902, 24671416), (208362, 24380136), (210056, 24183522), (213528, 23790294), (214488, 23683814), (215481, 23574672), (215622, 23559256), (217136, 23394987), (218284, 23271948), (220968, 22989274), (223608, 22717854), (223696, 22708917), (225742, 22503096), (227304, 22348458), (229383, 22145904), (236313, 21496464), (238128, 21332619), (240219, 21146928), (240306, 21139272), (244278, 20795544), (246264, 20627838), (247566, 20519352), (250236, 20300412), (251559, 20193648), (251658, 20185704), (255717, 19865296), (257796, 19705092), (262152, 19377666), (267894, 18962328), (270072, 18809406), (274428, 18510844), (274536, 18503562), (277047, 18335856), (277816, 18285102), (280357, 18119376), (281232, 18063001), (284991, 17824752), (287308, 17681004), (287496, 17669442), (288827, 17588016), (292248, 17382134), (293601, 17302032), (294921, 17224592), (298562, 17014536), (303831, 16719472), (305844, 16609428), (307582, 16515576), (312543, 16253424), (315084, 16122348), (320292, 15860196), (320408, 15854454), (325704, 15596658), (327426, 15514632), (330088, 15389514), (333648, 15225309), (335412, 15145236), (335544, 15139278), (338613, 15002064), (340956, 14898972), (343728, 14778819), (357192, 14221746), (360459, 14092848), (365904, 13883133), (366417, 13863696), (369396, 13751892), (371349, 13679568), (371952, 13657391), (375354, 13533608), (377487, 13457136), (379988, 13368564), (381997, 13298256), (386694, 13136728), (391468, 12976524), (393228, 12918444), (401841, 12641552), (405108, 12539604), (407792, 12457071), (411804, 12335708), (416724, 12190068), (420112, 12091761), (420701, 12074832), (427056, 11895147), (428976, 11841907), (430962, 11787336), (431244, 11779628), (436568, 11635974), (440561, 11530512), (441936, 11494637), (447216, 11358927), (447843, 11343024), (451484, 11251548), (454608, 11174229), (458766, 11072952), (461373, 11010384), (472626, 10748232), (480438, 10573464), (480612, 10569636), (488556, 10397772), (491139, 10343088), (492528, 10313919), (495132, 10259676), (500472, 10150206), (503118, 10096824), (503316, 10092852), (511434, 9932648), (515592, 9852546), (524304, 9688833), (535788, 9481164), (540144, 9404703), (548856, 9255422), (549072, 9251781), (554094, 9167928), (555632, 9142551), (560714, 9059688), (569982, 8912376), (574616, 8840502), (574992, 8834721), (577654, 8794008), (584496, 8691067), (587202, 8651016), (589842, 8612296), (597124, 8507268), (607662, 8359736), (611688, 8304714), (615164, 8257788), (625086, 8126712), (630168, 8061174), (640584, 7930098), (640816, 7927227), (646443, 7858224), (651408, 7798329), (654852, 7757316), (660176, 7694757), (670824, 7572618), (671088, 7569639), (677226, 7501032), (681912, 7449486), (688149, 7381968), (708939, 7165488), (714384, 7110873), (720657, 7048976), (720918, 7046424), (732834, 6931848), (738792, 6875946), (742698, 6839784), (750708, 6766804), (754677, 6731216), (754974, 6728568), (759976, 6684282), (763994, 6649128), (773388, 6568364), (782936, 6488262), (786456, 6459222), (790097, 6429456), (803682, 6320776), (810216, 6269802), (823608, 6167854), (831141, 6111952), (833448, 6095034), (841071, 6039792), (841402, 6037416), (854973, 5941584), (861924, 5893668), (862488, 5889814), (866481, 5862672), (873136, 5817987), (880803, 5767344), (881122, 5765256), (895686, 5671512), (902968, 5625774), (917532, 5536476), (922746, 5505192), (937629, 5417808), (945252, 5374116), (960876, 5286732), (961224, 5284818), (977112, 5198886), (982278, 5171544), (990264, 5129838), (1000944, 5075103), (1006236, 5048412), (1006632, 5046426), (1015839, 5000688), (1022868, 4966324), (1031184, 4926273), (1044967, 4861296), (1071576, 4740582), (1076537, 4718736), (1081377, 4697616), (1097712, 4627711), (1099251, 4621232), (1108188, 4583964), (1114047, 4559856), (1121428, 4529844), (1132461, 4485712), (1139964, 4456188), (1145991, 4432752), (1149232, 4420251), (1155308, 4397004), (1174404, 4325508), (1179684, 4306148), (1194248, 4253634), (1215324, 4179868), (1223376, 4152357), (1230328, 4128894), (1241581, 4091472), (1250172, 4063356), (1260336, 4030587), (1262103, 4024944), (1281168, 3965049), (1292886, 3929112), (1309704, 3878658), (1321683, 3843504), (1341648, 3786309), (1343529, 3781008), (1354452, 3750516), (1363824, 3724743), (1376298, 3690984), (1384119, 3670128), (1417878, 3582744), (1441314, 3524488), (1441836, 3523212), (1465668, 3465924), (1473417, 3447696), (1477584, 3437973), (1485396, 3419892), (1501416, 3383402), (1509354, 3365608), (1509948, 3364284), (1519952, 3342141), (1527988, 3324564), (1546776, 3284182), (1565872, 3244131), (1572912, 3229611), (1580194, 3214728), (1607364, 3160388), (1620432, 3134901), (1642091, 3093552), (1647216, 3083927), (1662282, 3055976), (1666896, 3047517), (1682142, 3019896), (1682804, 3018708), (1691701, 3002832), (1709946, 2970792), (1723848, 2946834), (1724976, 2944907), (1732962, 2931336), (1761606, 2883672), (1762244, 2882628), (1791372, 2835756), (1805936, 2812887), (1835064, 2768238), (1845492, 2752596), (1875258, 2708904), (1890504, 2687058), (1921752, 2643366), (1922448, 2642409), (1939329, 2619408), (1954224, 2599443), (1964556, 2585772), (1980528, 2564919), (2012472, 2524206), (2013264, 2523213), (2031678, 2500344), (2045736, 2483162), (2064447, 2460656), (2089934, 2430648), (2126817, 2388496), (2143152, 2370291), (2153074, 2359368), (2162754, 2348808), (2198502, 2310616), (2216376, 2291982), (2228094, 2279928), (2242856, 2264922)]