910221648336

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{151}}^1$

素因数の和:317

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 66, 71, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 112, 114, 117, 124, 126, 132, 133, 142, 143, 144, 151, 152, 154, 156, 168, 171, 176, 182, 186, 198, 208, 209, 213, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 284, 286, 302, 304, 308, 312, 336, 341, 342, 364, 372, 396, 399, 403, 418, 426, 429, 434, 453, 456, 462, 468, 494, 496, 497, 504, 528, 532, 546, 558, 568, 572, 589, 604, 616, 624, 627, 639, 651, 682, 684, 693, 728, 741, 744, 781, 792, 798, 806, 819, 836, 852, 858, 868, 906, 912, 923, 924, 936, 988, 994, 1001, 1008, 1023, 1057, 1064, 1092, 1116, 1136, 1144, 1178, 1197, 1208, 1209, 1232, 1254, 1278, 1287, 1302, 1349, 1359, 1364, 1368, 1386, 1456, 1463, 1482, 1488, 1491, 1562, 1584, 1596, 1612, 1638, 1661, 1672, 1704, 1716, 1729, 1736, 1767, 1812, 1846, 1848, 1872, 1881, 1953, 1963, 1976, 1988, 2002, 2046, 2114, 2128, 2184, 2201, 2223, 2232, 2288, 2343, 2356, 2387, 2394, 2416, 2418, 2508, 2556, 2574, 2604, 2698, 2717, 2718, 2728, 2736, 2769, 2772, 2821, 2869, 2926, 2964, 2982, 3003, 3069, 3124, 3171, 3192, 3224, 3276, 3322, 3344, 3408, 3432, 3458, 3472, 3534, 3624, 3627, 3692, 3696, 3762, 3906, 3926, 3952, 3976, 4004, 4047, 4092, 4123, 4228, 4368, 4389, 4402, 4433, 4446, 4464, 4473, 4681, 4686, 4712, 4774, 4788, 4836, 4983, 5016, 5112, 5148, 5187, 5208, 5301, 5396, 5434, 5436, 5456, 5467, 5538, 5544, 5642, 5738, 5852, 5889, 5928, 5964, 6006, 6138, 6248, 6342, 6384, 6448, 6461, 6479, 6552, 6603, 6644, 6864, 6916, 7029, 7068, 7161, 7248, 7254, 7384, 7524, 7657, 7812, 7852, 7952, 8008, 8094, 8151, 8184, 8246, 8307, 8456, 8463, 8607, 8778, 8804, 8866, 8892, 8946, 9009, 9362, 9372, 9424, 9443, 9513, 9548, 9576, 9672, 9966, 10032, 10153, 10224, 10296, 10374, 10416, 10602, 10721, 10792, 10868, 10872, 10934, 11076, 11088, 11284, 11476, 11627, 11704, 11778, 11856, 11928, 12012, 12141, 12276, 12369, 12496, 12684, 12922, 12958, 13104, 13167, 13206, 13288, 13299, 13741, 13832, 14043, 14058, 14136, 14322, 14508, 14768, 14839, 14949, 15048, 15314, 15407, 15561, 15624, 15704, 16016, 16188, 16302, 16368, 16401, 16492, 16614, 16912, 16926, 17214, 17537, 17556, 17608, 17667, 17732, 17784, 17892, 18018, 18724, 18744, 18886, 19019, 19026, 19096, 19152, 19344, 19383, 19437, 19809, 19932, 20083, 20306, 20592, 20748, 21204, 21442, 21483, 21584, 21593, 21736, 21744, 21868, 22152, 22568, 22952, 22971, 23254, 23408, 23556, 23856, 24024, 24211, 24282, 24453, 24552, 24738, 25368, 25389, 25821, 25844, 25916, 26334, 26412, 26576, 26598, 27482, 27664, 28086, 28116, 28272, 28329, 28613, 28644, 29016, 29678, 29898, 30096, 30459, 30628, 30814, 31031, 31122, 31248, 31408, 31559, 32163, 32376, 32604, 32767, 32802, 32984, 33228, 33852, 34428, 34881, 35074, 35112, 35216, 35334, 35464, 35568, 35784, 36036, 37107, 37297, 37448, 37488, 37772, 38038, 38052, 38192, 38766, 38874, 39618, 39864, 39897, 40166, 40612, 41223, 41496, 41819, 42129, 42408, 42884, 42966, 43186, 43472, 43736, 44304, 44517, 45136, 45353, 45904, 45942, 46221, 46508, 47112, 48048, 48422, 48564, 48906, 49104, 49203, 49476, 50736, 50778, 51491, 51642, 51688, 51832, 52611, 52668, 52824, 53196, 53599, 54964, 56172, 56232, 56658, 57057, 57226, 57288, 58032, 58149, 58311, 59356, 59796, 60249, 60853, 60918, 61256, 61628, 62062, 62244, 63118, 64326, 64752, 64779, 65208, 65534, 65604, 65968, 66456, 67704, 68856, 68913, 69762, 70148, 70224, 70668, 70928, 71071, 71568, 72072, 72633, 74214, 74594, 74896, 75047, 75544, 76076, 76104, 77532, 77748, 79236, 79728, 79794, 80332, 81224, 82446, 82992, 83638, 84227, 84258, 84816, 84987, 85768, 85839, 85932, 86372, 87472, 88939, 89034, 90706, 91377, 91884, 92442, 93016, 93093, 94224, 94677, 96489, 96844, 97128, 97812, 98301, 98406, 98952, 101556, 102982, 103284, 103376, 103664, 103873, 104643, 105222, 105336, 105648, 106392, 107198, 109928, 111891, 112344, 112464, 113316, 114114, 114452, 114576, 116298, 116622, 117931, 118712, 119592, 120498, 121706, 121836, 122512, 122759, 123256, 123669, 124124, 124488, 125457, 126236, 128652, 129558, 130416, 131068, 131208, 132912, 133551, 135408, 136059, 137712, 137826, 138663, 139373, 139524, 140296, 141336, 142142, 144144, 145266, 148428, 149188, 150094, 151088, 151151, 152152, 152208, 154473, 155064, 155496, 157833, 158472, 159588, 160664, 160797, 162448, 164892, 167276, 168454, 168516, 169477, 169974, 171171, 171536, 171678, 171864, 172744, 177878, 178068, 180747, 181412, 182559, 182754, 183768, 184884, 186032, 186186, 189354, 192907, 192978, 193688, 194256, 194337, 195624, 196602, 196812, 197904, 200291, 203112, 203699, 205964, 206568, 207746, 209286, 210444, 210672, 212784, 213213, 214396, 217899, 219856, 220913, 223782, 224688, 225141, 226632, 228228, 228904, 232596, 233244, 235862, 237424, 239184, 240996, 243412, 243672, 245518, 246512, 247338, 248248, 248976, 250914, 252472, 252681, 257304, 257517, 259116, 261079, 262136, 262416, 266817, 267102, 272118, 275652, 277326, 278746, 279048, 279279, 280592, 282672, 284031, 284284, 290532, 292733, 294903, 296856, 298376, 300188, 302302, 304304, 308946, 310128, 310992, 311619, 314743, 315666, 316944, 319176, 321328, 321594, 329784, 332351, 334552, 335673, 336908, 337032, 338954, 339948, 342342, 343356, 343728, 345488, 353793, 355756, 356136, 360437, 361494, 362824, 365118, 365508, 367536, 368277, 369768, 372372, 376371, 378708, 385814, 385956, 387376, 388674, 391248, 393204, 393624, 400582, 406224, 407398, 408177, 410267, 411928, 413136, 415492, 418119, 418572, 420888, 425971, 426426, 428792, 435798, 441826, 447564, 450282, 453264, 453453, 456456, 457808, 460009, 463419, 465192, 466488, 471724, 481992, 482391, 486824, 487344, 491036, 494676, 496496, 501828, 504944, 505362, 508431, 514608, 515034, 518232, 522158, 524272, 533634, 534204, 543647, 544236, 547677, 551304, 554652, 557492, 558096, 558558, 568062, 568568, 578721, 581064, 585466, 589589, 589806, 593712, 596752, 600376, 600873, 604604, 611097, 617892, 622573, 623238, 629486, 631332, 638352, 639639, 643188, 659568, 662739, 664702, 669104, 669383, 671346, 673816, 674064, 675423, 677908, 679896, 684684, 686712, 707586, 711512, 712272, 720874, 722988, 725648, 730236, 731016, 736554, 739536, 744744, 752742, 757416, 758043, 771628, 771912, 777348, 783237, 786408, 787248, 800451, 801164, 814796, 816354, 820534, 823856, 825517, 830984, 836238, 837144, 841776, 851942, 852852, 857584, 871596, 878199, 883652, 895128, 900564, 906906, 912912, 920018, 926838, 930384, 932976, 934857, 943448, 944229, 963984, 964782, 973648, 975611, 978329, 982072, 989352, 997053, 1003656, 1010724, 1016862, 1030068, 1036464, 1044316, 1061379, 1067268, 1068408, 1081311, 1087294, 1088472, 1095354, 1102608, 1104831, 1109304, 1114984, 1117116, 1136124, 1137136, 1156207, 1157442, 1162128, 1170932, 1179178, 1179612, 1200752, 1201746, 1209208, 1222194, 1230801, 1235784, 1245146, 1246476, 1254357, 1258972, 1262664, 1277913, 1279278, 1286376, 1325478, 1329404, 1338766, 1342692, 1347632, 1350349, 1350846, 1355816, 1359792, 1360359, 1369368, 1373424, 1380027, 1415172, 1423024, 1425893, 1441748, 1445976, 1460472, 1462032, 1473108, 1489488, 1505484, 1514832, 1516086, 1525293, 1533103, 1543256, 1543824, 1554696, 1566474, 1572816, 1600902, 1602328, 1629592, 1630941, 1632708, 1641068, 1651034, 1661968, 1672476, 1674288, 1703884, 1705704, 1736163, 1743192, 1756398, 1767304, 1768767, 1790256, 1801128, 1802619, 1813812, 1833291, 1840036, 1853676, 1867719, 1869714, 1886896, 1888458, 1929564, 1951222, 1956658, 1964144, 1978704, 1988217, 1994106, 2007312, 2008149, 2021448, 2033724, 2060136, 2088632, 2122758, 2134536, 2136816, 2162622, 2174588, 2176944, 2190708, 2203201, 2209662, 2218608, 2229968, 2234232, 2240689, 2272248, 2312414, 2314884, 2326457, 2341864, 2349711, 2358356, 2359224, 2403492, 2418416, 2444388, 2461602, 2471568, 2476551, 2490292, 2492952, 2508714, 2517944, 2525328, 2555826, 2558556, 2572752, 2634597, 2648087, 2650956, 2658808, 2677532, 2685384, 2700698, 2701692, 2711632, 2720718, 2738736, 2760054, 2830344, 2832687, 2851786, 2871869, 2883496, 2891952, 2920944, 2926833, 2934987, 2946216, 2991159, 3010968, 3032172, 3050586, 3066206, 3086512, 3109392, 3132948, 3201804, 3204656, 3220063, 3243933, 3259184, 3261882, 3265416, 3282136, 3302068, 3344952, 3407768, 3411408, 3468621, 3472326, 3486384, 3512796, 3534608, 3537534, 3602256, 3605238, 3627624, 3655861, 3666582, 3680072, 3692403, 3707352, 3735438, 3739428, 3776916, 3805529, 3833739, 3859128, 3902444, 3913316, 3976434, 3988212, 4016298, 4042896, 4051047, 4067448, 4120272, 4140081, 4177264, 4245516, 4269072, 4277679, 4320563, 4325244, 4349176, 4381416, 4406402, 4419324, 4468464, 4481378, 4544496, 4599309, 4624828, 4629768, 4652914, 4683728, 4685681, 4699422, 4716712, 4718448, 4806984, 4888776, 4892823, 4923204, 4953102, 4980584, 4985904, 5017428, 5035888, 5111652, 5117112, 5269194, 5296174, 5301912, 5306301, 5317616, 5355064, 5370768, 5401396, 5403384, 5441436, 5520108, 5603157, 5660688, 5665374, 5703572, 5743738, 5766992, 5853666, 5869974, 5892432, 5980117, 5982318, 6021936, 6024447, 6064344, 6101172, 6132412, 6265896, 6314669, 6403608, 6440126, 6487866, 6523764, 6530832, 6564272, 6604136, 6609603, 6689904, 6722067, 6815536, 6848303, 6937242, 6944652, 6979371, 7025592, 7075068, 7210476, 7255248, 7311722, 7333164, 7360144, 7384806, 7414704, 7429653, 7470876, 7478856, 7553832, 7611058, 7667478, 7718256, 7804888, 7826632, 7944261, 7952868, 7976424, 8032596, 8093449, 8102094, 8134896, 8280162, 8491032, 8555358, 8615607, 8641126, 8650488, 8698352, 8762832, 8780499, 8804961, 8812804, 8838648, 8962756, 9198618, 9249656, 9259536, 9305828, 9371362, 9398844, 9433424, 9613968, 9660189, 9777552, 9785646, 9846408, 9906204, 9961168, 10034856, 10223304, 10234224, 10405863, 10538388, 10592348, 10603824, 10612602, 10710128, 10731721, 10802792, 10806768, 10882872, 10967583, 11040216, 11206314, 11330748, 11407144, 11416587, 11487476, 11707332, 11739948, 11960234, 11964636, 12048894, 12128688, 12153141, 12202344, 12264824, 12531792, 12629338, 12718277, 12807216, 12833037, 12880252, 12961689, 12975732, 13047528, 13208272, 13219206, 13444134, 13696606, 13797927, 13874484, 13889304, 13958742, 14051184, 14057043, 14150136, 14420952, 14623444, 14666328, 14769612, 14859306, 14941752, 14957712, 15107664, 15222116, 15334956, 15609776, 15653264, 15684823, 15888522, 15905736, 15952848, 16065192, 16186898, 16204188, 16560324, 16982064, 17110716, 17231214, 17282252, 17300976, 17560998, 17609922, 17625608, 17677296, 17925512, 17940351, 18397236, 18499312, 18536609, 18611656, 18742724, 18797688, 18944007, 19320378, 19571292, 19692816, 19812408, 19828809, 20069712, 20166201, 20446608, 20544909, 20811726, 20938113, 21076776, 21184696, 21225204, 21463442, 21605584, 21765744, 21935166, 22080432, 22412628, 22661496, 22814288, 22833174, 22974952, 23414664, 23479896, 23832783, 23920468, 23929272, 24097788, 24280347, 24306282, 24404688, 24529648, 25258676, 25436554, 25591027, 25666074, 25760504, 25846821, 25923378, 25951464, 26095056, 26438412, 26888268, 27393212, 27595854, 27748968, 27778608, 27917484, 28114086, 28300272, 28841904, 28980567, 29128957, 29246888, 29332656, 29539224, 29718612, 29883504, 30243941, 30444232, 30669912, 31369646, 31777044, 31811472, 32130384, 32195163, 32373796, 32408376, 32902749, 33120648, 34221432, 34249761, 34462428, 34564504, 35121996, 35219844, 35251216, 35851024, 35880702, 36794472, 37073218, 37223312, 37485448, 37595376, 37888014, 38154831, 38640756, 38885067, 39142584, 39624816, 39657618, 40332402, 41089818, 41623452, 41860819, 41876226, 42153552, 42171129, 42369392, 42450408, 42926884, 43870332, 44202683, 44825256, 45322992, 45666348, 45949904, 46829328, 46959792, 47054469, 47526193, 47665566, 47840936, 47858544, 48195576, 48560694, 48612564, 50517352, 50873108, 51182054, 51332148, 51521008, 51693642, 51846756, 51902928, 52876824, 53776536, 53821053, 54786424, 55191708, 55497936, 55609827, 55834968, 56228172, 56832021, 57961134, 58257914, 58493776, 59078448, 59437224, 60487882, 60888464, 61339824, 61634727, 62739292, 63554088, 64390326, 64747592, 64816752, 65805498, 66241296, 68442864, 68499522, 68924856, 69129008, 69461359, 70243992, 70439688, 71761404, 72841041, 73588944, 74146436, 74970896, 75776028, 76309662, 76773081, 77281512, 77770134, 78285168, 79315236, 80664804, 82090697, 82179636, 83246904, 83721638, 83752452, 84342258, 84900816, 85853768, 87386871, 87740664, 88405366, 89027939, 89650512, 90731823, 91332696, 94108938, 95052386, 95331132, 95681872, 96391152, 96585489, 97121388, 97225128, 101034704, 101746216, 102364108, 102664296, 103387284, 103693512, 105753648, 107553072, 107642106, 109572848, 110383416, 111219654, 111669936, 112456344, 113664042, 114464493, 115922268, 116515828, 118874448, 120975764, 123269454, 125478584, 125582457, 127108176, 128780652, 129495184, 131610996, 132608049, 136999044, 137849712, 138922718, 140487984, 140879376, 141163407, 142578579, 143522808, 145682082, 148292872, 151552056, 152619324, 153546162, 154563024, 155540268, 158630472, 161329608, 164181394, 164359272, 166493808, 166829481, 167443276, 167504904, 168684516, 171707536, 174773742, 175481328, 176810732, 178055878, 181463646, 182665392, 188217876, 190104772, 190662264, 193170978, 194242776, 194450256, 203492432, 203902699, 204728216, 205328592, 206774568, 207387024, 208384077, 215284212, 220766832, 222439308, 224912688, 227328084, 228928986, 230319243, 231844536, 233031656, 241951528, 246272091, 246538908, 250957168, 251164914, 257561304, 262160613, 263221992, 265216098, 267083817, 272195469, 273998088, 277845436, 282326814, 285157158, 287045616, 291364164, 296585744, 303104112, 305238648, 307092324, 311080536, 317260944, 322659216, 328362788, 328718544, 332683351, 333658962, 334886552, 335009808, 337369032, 349547484, 353621464, 356111756, 362927292, 376435752, 376747371, 380209544, 381324528, 386341956, 388485552, 397824147, 407805398, 409456432, 413549136, 416768154, 427735737, 430568424, 444878616, 454656168, 457857972, 460638486, 463689072, 466063312, 483903056, 486229513, 492544182, 493077816, 502329828, 515122608, 524321226, 526443984, 530432196, 534167634, 544390938, 547996176, 555690872, 564653628, 570314316, 574634879, 582728328, 610477296, 611708097, 614184648, 622161072, 625152231, 656725576, 665366702, 667317924, 669773104, 674738064, 699094968, 707242928, 712223512, 725854584, 738816273, 752871504, 753494742, 760419088, 772683912, 795648294, 801251451, 815610796, 833536308, 855471474, 861136848, 889757232, 902997667, 909312336, 915715944, 921276972, 972459026, 985088364, 986155632, 998050053, 1004659656, 1048642452, 1060864392, 1068335268, 1088781876, 1111381744, 1129307256, 1140628632, 1149269758, 1165456656, 1223416194, 1228369296, 1250304462, 1313451152, 1330733404, 1334635848, 1398189936, 1424447024, 1451709168, 1458688539, 1477632546, 1506989484, 1545367824, 1591296588, 1602502902, 1631221592, 1667072616, 1710942948, 1723904637, 1805995334, 1831431888, 1835124291, 1842553944, 1944918052, 1970176728, 1996100106, 2009319312, 2097284904, 2121728784, 2136670536, 2177563752, 2258614512, 2281257264, 2298539516, 2446832388, 2500608924, 2661466808, 2669271696, 2708993001, 2917377078, 2955265092, 2994150159, 3013978968, 3182593176, 3205005804, 3262443184, 3334145232, 3421885896, 3447809274, 3611990668, 3670248582, 3685107888, 3889836104, 3940353456, 3992200212, 4194569808, 4273341072, 4355127504, 4376065617, 4597079032, 4893664776, 5001217848, 5171713911, 5322933616, 5417986002, 5834754156, 5910530184, 5988300318, 6027957936, 6320983669, 6365186352, 6410011608, 6843771792, 6895618548, 7223981336, 7340497164, 7779672208, 7984400424, 8126979003, 8752131234, 9194158064, 9787329552, 10002435696, 10343427822, 10835972004, 11669508312, 11821060368, 11976600636, 12641967338, 12820023216, 13791237096, 14447962672, 14680994328, 15968800848, 16253958006, 17504262468, 18962951007, 20686855644, 21671944008, 23339016624, 23953201272, 25283934676, 27582474192, 29361988656, 32507916012, 35008524936, 37925902014, 41373711288, 43343888016, 47906402544, 50567869352, 56888853021, 65015832024, 70017049872, 75851804028, 82747422576, 101135738704, 113777706042, 130031664048, 151703608056, 227555412084, 303407216112, 455110824168, 910221648336]

約数ペア:

[(1, 910221648336), (2, 455110824168), (3, 303407216112), (4, 227555412084), (6, 151703608056), (7, 130031664048), (8, 113777706042), (9, 101135738704), (11, 82747422576), (12, 75851804028), (13, 70017049872), (14, 65015832024), (16, 56888853021), (18, 50567869352), (19, 47906402544), (21, 43343888016), (22, 41373711288), (24, 37925902014), (26, 35008524936), (28, 32507916012), (31, 29361988656), (33, 27582474192), (36, 25283934676), (38, 23953201272), (39, 23339016624), (42, 21671944008), (44, 20686855644), (48, 18962951007), (52, 17504262468), (56, 16253958006), (57, 15968800848), (62, 14680994328), (63, 14447962672), (66, 13791237096), (71, 12820023216), (72, 12641967338), (76, 11976600636), (77, 11821060368), (78, 11669508312), (84, 10835972004), (88, 10343427822), (91, 10002435696), (93, 9787329552), (99, 9194158064), (104, 8752131234), (112, 8126979003), (114, 7984400424), (117, 7779672208), (124, 7340497164), (126, 7223981336), (132, 6895618548), (133, 6843771792), (142, 6410011608), (143, 6365186352), (144, 6320983669), (151, 6027957936), (152, 5988300318), (154, 5910530184), (156, 5834754156), (168, 5417986002), (171, 5322933616), (176, 5171713911), (182, 5001217848), (186, 4893664776), (198, 4597079032), (208, 4376065617), (209, 4355127504), (213, 4273341072), (217, 4194569808), (228, 3992200212), (231, 3940353456), (234, 3889836104), (247, 3685107888), (248, 3670248582), (252, 3611990668), (264, 3447809274), (266, 3421885896), (273, 3334145232), (279, 3262443184), (284, 3205005804), (286, 3182593176), (302, 3013978968), (304, 2994150159), (308, 2955265092), (312, 2917377078), (336, 2708993001), (341, 2669271696), (342, 2661466808), (364, 2500608924), (372, 2446832388), (396, 2298539516), (399, 2281257264), (403, 2258614512), (418, 2177563752), (426, 2136670536), (429, 2121728784), (434, 2097284904), (453, 2009319312), (456, 1996100106), (462, 1970176728), (468, 1944918052), (494, 1842553944), (496, 1835124291), (497, 1831431888), (504, 1805995334), (528, 1723904637), (532, 1710942948), (546, 1667072616), (558, 1631221592), (568, 1602502902), (572, 1591296588), (589, 1545367824), (604, 1506989484), (616, 1477632546), (624, 1458688539), (627, 1451709168), (639, 1424447024), (651, 1398189936), (682, 1334635848), (684, 1330733404), (693, 1313451152), (728, 1250304462), (741, 1228369296), (744, 1223416194), (781, 1165456656), (792, 1149269758), (798, 1140628632), (806, 1129307256), (819, 1111381744), (836, 1088781876), (852, 1068335268), (858, 1060864392), (868, 1048642452), (906, 1004659656), (912, 998050053), (923, 986155632), (924, 985088364), (936, 972459026), (988, 921276972), (994, 915715944), (1001, 909312336), (1008, 902997667), (1023, 889757232), (1057, 861136848), (1064, 855471474), (1092, 833536308), (1116, 815610796), (1136, 801251451), (1144, 795648294), (1178, 772683912), (1197, 760419088), (1208, 753494742), (1209, 752871504), (1232, 738816273), (1254, 725854584), (1278, 712223512), (1287, 707242928), (1302, 699094968), (1349, 674738064), (1359, 669773104), (1364, 667317924), (1368, 665366702), (1386, 656725576), (1456, 625152231), (1463, 622161072), (1482, 614184648), (1488, 611708097), (1491, 610477296), (1562, 582728328), (1584, 574634879), (1596, 570314316), (1612, 564653628), (1638, 555690872), (1661, 547996176), (1672, 544390938), (1704, 534167634), (1716, 530432196), (1729, 526443984), (1736, 524321226), (1767, 515122608), (1812, 502329828), (1846, 493077816), (1848, 492544182), (1872, 486229513), (1881, 483903056), (1953, 466063312), (1963, 463689072), (1976, 460638486), (1988, 457857972), (2002, 454656168), (2046, 444878616), (2114, 430568424), (2128, 427735737), (2184, 416768154), (2201, 413549136), (2223, 409456432), (2232, 407805398), (2288, 397824147), (2343, 388485552), (2356, 386341956), (2387, 381324528), (2394, 380209544), (2416, 376747371), (2418, 376435752), (2508, 362927292), (2556, 356111756), (2574, 353621464), (2604, 349547484), (2698, 337369032), (2717, 335009808), (2718, 334886552), (2728, 333658962), (2736, 332683351), (2769, 328718544), (2772, 328362788), (2821, 322659216), (2869, 317260944), (2926, 311080536), (2964, 307092324), (2982, 305238648), (3003, 303104112), (3069, 296585744), (3124, 291364164), (3171, 287045616), (3192, 285157158), (3224, 282326814), (3276, 277845436), (3322, 273998088), (3344, 272195469), (3408, 267083817), (3432, 265216098), (3458, 263221992), (3472, 262160613), (3534, 257561304), (3624, 251164914), (3627, 250957168), (3692, 246538908), (3696, 246272091), (3762, 241951528), (3906, 233031656), (3926, 231844536), (3952, 230319243), (3976, 228928986), (4004, 227328084), (4047, 224912688), (4092, 222439308), (4123, 220766832), (4228, 215284212), (4368, 208384077), (4389, 207387024), (4402, 206774568), (4433, 205328592), (4446, 204728216), (4464, 203902699), (4473, 203492432), (4681, 194450256), (4686, 194242776), (4712, 193170978), (4774, 190662264), (4788, 190104772), (4836, 188217876), (4983, 182665392), (5016, 181463646), (5112, 178055878), (5148, 176810732), (5187, 175481328), (5208, 174773742), (5301, 171707536), (5396, 168684516), (5434, 167504904), (5436, 167443276), (5456, 166829481), (5467, 166493808), (5538, 164359272), (5544, 164181394), (5642, 161329608), (5738, 158630472), (5852, 155540268), (5889, 154563024), (5928, 153546162), (5964, 152619324), (6006, 151552056), (6138, 148292872), (6248, 145682082), (6342, 143522808), (6384, 142578579), (6448, 141163407), (6461, 140879376), (6479, 140487984), (6552, 138922718), (6603, 137849712), (6644, 136999044), (6864, 132608049), (6916, 131610996), (7029, 129495184), (7068, 128780652), (7161, 127108176), (7248, 125582457), (7254, 125478584), (7384, 123269454), (7524, 120975764), (7657, 118874448), (7812, 116515828), (7852, 115922268), (7952, 114464493), (8008, 113664042), (8094, 112456344), (8151, 111669936), (8184, 111219654), (8246, 110383416), (8307, 109572848), (8456, 107642106), (8463, 107553072), (8607, 105753648), (8778, 103693512), (8804, 103387284), (8866, 102664296), (8892, 102364108), (8946, 101746216), (9009, 101034704), (9362, 97225128), (9372, 97121388), (9424, 96585489), (9443, 96391152), (9513, 95681872), (9548, 95331132), (9576, 95052386), (9672, 94108938), (9966, 91332696), (10032, 90731823), (10153, 89650512), (10224, 89027939), (10296, 88405366), (10374, 87740664), (10416, 87386871), (10602, 85853768), (10721, 84900816), (10792, 84342258), (10868, 83752452), (10872, 83721638), (10934, 83246904), (11076, 82179636), (11088, 82090697), (11284, 80664804), (11476, 79315236), (11627, 78285168), (11704, 77770134), (11778, 77281512), (11856, 76773081), (11928, 76309662), (12012, 75776028), (12141, 74970896), (12276, 74146436), (12369, 73588944), (12496, 72841041), (12684, 71761404), (12922, 70439688), (12958, 70243992), (13104, 69461359), (13167, 69129008), (13206, 68924856), (13288, 68499522), (13299, 68442864), (13741, 66241296), (13832, 65805498), (14043, 64816752), (14058, 64747592), (14136, 64390326), (14322, 63554088), (14508, 62739292), (14768, 61634727), (14839, 61339824), (14949, 60888464), (15048, 60487882), (15314, 59437224), (15407, 59078448), (15561, 58493776), (15624, 58257914), (15704, 57961134), (16016, 56832021), (16188, 56228172), (16302, 55834968), (16368, 55609827), (16401, 55497936), (16492, 55191708), (16614, 54786424), (16912, 53821053), (16926, 53776536), (17214, 52876824), (17537, 51902928), (17556, 51846756), (17608, 51693642), (17667, 51521008), (17732, 51332148), (17784, 51182054), (17892, 50873108), (18018, 50517352), (18724, 48612564), (18744, 48560694), (18886, 48195576), (19019, 47858544), (19026, 47840936), (19096, 47665566), (19152, 47526193), (19344, 47054469), (19383, 46959792), (19437, 46829328), (19809, 45949904), (19932, 45666348), (20083, 45322992), (20306, 44825256), (20592, 44202683), (20748, 43870332), (21204, 42926884), (21442, 42450408), (21483, 42369392), (21584, 42171129), (21593, 42153552), (21736, 41876226), (21744, 41860819), (21868, 41623452), (22152, 41089818), (22568, 40332402), (22952, 39657618), (22971, 39624816), (23254, 39142584), (23408, 38885067), (23556, 38640756), (23856, 38154831), (24024, 37888014), (24211, 37595376), (24282, 37485448), (24453, 37223312), (24552, 37073218), (24738, 36794472), (25368, 35880702), (25389, 35851024), (25821, 35251216), (25844, 35219844), (25916, 35121996), (26334, 34564504), (26412, 34462428), (26576, 34249761), (26598, 34221432), (27482, 33120648), (27664, 32902749), (28086, 32408376), (28116, 32373796), (28272, 32195163), (28329, 32130384), (28613, 31811472), (28644, 31777044), (29016, 31369646), (29678, 30669912), (29898, 30444232), (30096, 30243941), (30459, 29883504), (30628, 29718612), (30814, 29539224), (31031, 29332656), (31122, 29246888), (31248, 29128957), (31408, 28980567), (31559, 28841904), (32163, 28300272), (32376, 28114086), (32604, 27917484), (32767, 27778608), (32802, 27748968), (32984, 27595854), (33228, 27393212), (33852, 26888268), (34428, 26438412), (34881, 26095056), (35074, 25951464), (35112, 25923378), (35216, 25846821), (35334, 25760504), (35464, 25666074), (35568, 25591027), (35784, 25436554), (36036, 25258676), (37107, 24529648), (37297, 24404688), (37448, 24306282), (37488, 24280347), (37772, 24097788), (38038, 23929272), (38052, 23920468), (38192, 23832783), (38766, 23479896), (38874, 23414664), (39618, 22974952), (39864, 22833174), (39897, 22814288), (40166, 22661496), (40612, 22412628), (41223, 22080432), (41496, 21935166), (41819, 21765744), (42129, 21605584), (42408, 21463442), (42884, 21225204), (42966, 21184696), (43186, 21076776), (43472, 20938113), (43736, 20811726), (44304, 20544909), (44517, 20446608), (45136, 20166201), (45353, 20069712), (45904, 19828809), (45942, 19812408), (46221, 19692816), (46508, 19571292), (47112, 19320378), (48048, 18944007), (48422, 18797688), (48564, 18742724), (48906, 18611656), (49104, 18536609), (49203, 18499312), (49476, 18397236), (50736, 17940351), (50778, 17925512), (51491, 17677296), (51642, 17625608), (51688, 17609922), (51832, 17560998), (52611, 17300976), (52668, 17282252), (52824, 17231214), (53196, 17110716), (53599, 16982064), (54964, 16560324), (56172, 16204188), (56232, 16186898), (56658, 16065192), (57057, 15952848), (57226, 15905736), (57288, 15888522), (58032, 15684823), (58149, 15653264), (58311, 15609776), (59356, 15334956), (59796, 15222116), (60249, 15107664), (60853, 14957712), (60918, 14941752), (61256, 14859306), (61628, 14769612), (62062, 14666328), (62244, 14623444), (63118, 14420952), (64326, 14150136), (64752, 14057043), (64779, 14051184), (65208, 13958742), (65534, 13889304), (65604, 13874484), (65968, 13797927), (66456, 13696606), (67704, 13444134), (68856, 13219206), (68913, 13208272), (69762, 13047528), (70148, 12975732), (70224, 12961689), (70668, 12880252), (70928, 12833037), (71071, 12807216), (71568, 12718277), (72072, 12629338), (72633, 12531792), (74214, 12264824), (74594, 12202344), (74896, 12153141), (75047, 12128688), (75544, 12048894), (76076, 11964636), (76104, 11960234), (77532, 11739948), (77748, 11707332), (79236, 11487476), (79728, 11416587), (79794, 11407144), (80332, 11330748), (81224, 11206314), (82446, 11040216), (82992, 10967583), (83638, 10882872), (84227, 10806768), (84258, 10802792), (84816, 10731721), (84987, 10710128), (85768, 10612602), (85839, 10603824), (85932, 10592348), (86372, 10538388), (87472, 10405863), (88939, 10234224), (89034, 10223304), (90706, 10034856), (91377, 9961168), (91884, 9906204), (92442, 9846408), (93016, 9785646), (93093, 9777552), (94224, 9660189), (94677, 9613968), (96489, 9433424), (96844, 9398844), (97128, 9371362), (97812, 9305828), (98301, 9259536), (98406, 9249656), (98952, 9198618), (101556, 8962756), (102982, 8838648), (103284, 8812804), (103376, 8804961), (103664, 8780499), (103873, 8762832), (104643, 8698352), (105222, 8650488), (105336, 8641126), (105648, 8615607), (106392, 8555358), (107198, 8491032), (109928, 8280162), (111891, 8134896), (112344, 8102094), (112464, 8093449), (113316, 8032596), (114114, 7976424), (114452, 7952868), (114576, 7944261), (116298, 7826632), (116622, 7804888), (117931, 7718256), (118712, 7667478), (119592, 7611058), (120498, 7553832), (121706, 7478856), (121836, 7470876), (122512, 7429653), (122759, 7414704), (123256, 7384806), (123669, 7360144), (124124, 7333164), (124488, 7311722), (125457, 7255248), (126236, 7210476), (128652, 7075068), (129558, 7025592), (130416, 6979371), (131068, 6944652), (131208, 6937242), (132912, 6848303), (133551, 6815536), (135408, 6722067), (136059, 6689904), (137712, 6609603), (137826, 6604136), (138663, 6564272), (139373, 6530832), (139524, 6523764), (140296, 6487866), (141336, 6440126), (142142, 6403608), (144144, 6314669), (145266, 6265896), (148428, 6132412), (149188, 6101172), (150094, 6064344), (151088, 6024447), (151151, 6021936), (152152, 5982318), (152208, 5980117), (154473, 5892432), (155064, 5869974), (155496, 5853666), (157833, 5766992), (158472, 5743738), (159588, 5703572), (160664, 5665374), (160797, 5660688), (162448, 5603157), (164892, 5520108), (167276, 5441436), (168454, 5403384), (168516, 5401396), (169477, 5370768), (169974, 5355064), (171171, 5317616), (171536, 5306301), (171678, 5301912), (171864, 5296174), (172744, 5269194), (177878, 5117112), (178068, 5111652), (180747, 5035888), (181412, 5017428), (182559, 4985904), (182754, 4980584), (183768, 4953102), (184884, 4923204), (186032, 4892823), (186186, 4888776), (189354, 4806984), (192907, 4718448), (192978, 4716712), (193688, 4699422), (194256, 4685681), (194337, 4683728), (195624, 4652914), (196602, 4629768), (196812, 4624828), (197904, 4599309), (200291, 4544496), (203112, 4481378), (203699, 4468464), (205964, 4419324), (206568, 4406402), (207746, 4381416), (209286, 4349176), (210444, 4325244), (210672, 4320563), (212784, 4277679), (213213, 4269072), (214396, 4245516), (217899, 4177264), (219856, 4140081), (220913, 4120272), (223782, 4067448), (224688, 4051047), (225141, 4042896), (226632, 4016298), (228228, 3988212), (228904, 3976434), (232596, 3913316), (233244, 3902444), (235862, 3859128), (237424, 3833739), (239184, 3805529), (240996, 3776916), (243412, 3739428), (243672, 3735438), (245518, 3707352), (246512, 3692403), (247338, 3680072), (248248, 3666582), (248976, 3655861), (250914, 3627624), (252472, 3605238), (252681, 3602256), (257304, 3537534), (257517, 3534608), (259116, 3512796), (261079, 3486384), (262136, 3472326), (262416, 3468621), (266817, 3411408), (267102, 3407768), (272118, 3344952), (275652, 3302068), (277326, 3282136), (278746, 3265416), (279048, 3261882), (279279, 3259184), (280592, 3243933), (282672, 3220063), (284031, 3204656), (284284, 3201804), (290532, 3132948), (292733, 3109392), (294903, 3086512), (296856, 3066206), (298376, 3050586), (300188, 3032172), (302302, 3010968), (304304, 2991159), (308946, 2946216), (310128, 2934987), (310992, 2926833), (311619, 2920944), (314743, 2891952), (315666, 2883496), (316944, 2871869), (319176, 2851786), (321328, 2832687), (321594, 2830344), (329784, 2760054), (332351, 2738736), (334552, 2720718), (335673, 2711632), (336908, 2701692), (337032, 2700698), (338954, 2685384), (339948, 2677532), (342342, 2658808), (343356, 2650956), (343728, 2648087), (345488, 2634597), (353793, 2572752), (355756, 2558556), (356136, 2555826), (360437, 2525328), (361494, 2517944), (362824, 2508714), (365118, 2492952), (365508, 2490292), (367536, 2476551), (368277, 2471568), (369768, 2461602), (372372, 2444388), (376371, 2418416), (378708, 2403492), (385814, 2359224), (385956, 2358356), (387376, 2349711), (388674, 2341864), (391248, 2326457), (393204, 2314884), (393624, 2312414), (400582, 2272248), (406224, 2240689), (407398, 2234232), (408177, 2229968), (410267, 2218608), (411928, 2209662), (413136, 2203201), (415492, 2190708), (418119, 2176944), (418572, 2174588), (420888, 2162622), (425971, 2136816), (426426, 2134536), (428792, 2122758), (435798, 2088632), (441826, 2060136), (447564, 2033724), (450282, 2021448), (453264, 2008149), (453453, 2007312), (456456, 1994106), (457808, 1988217), (460009, 1978704), (463419, 1964144), (465192, 1956658), (466488, 1951222), (471724, 1929564), (481992, 1888458), (482391, 1886896), (486824, 1869714), (487344, 1867719), (491036, 1853676), (494676, 1840036), (496496, 1833291), (501828, 1813812), (504944, 1802619), (505362, 1801128), (508431, 1790256), (514608, 1768767), (515034, 1767304), (518232, 1756398), (522158, 1743192), (524272, 1736163), (533634, 1705704), (534204, 1703884), (543647, 1674288), (544236, 1672476), (547677, 1661968), (551304, 1651034), (554652, 1641068), (557492, 1632708), (558096, 1630941), (558558, 1629592), (568062, 1602328), (568568, 1600902), (578721, 1572816), (581064, 1566474), (585466, 1554696), (589589, 1543824), (589806, 1543256), (593712, 1533103), (596752, 1525293), (600376, 1516086), (600873, 1514832), (604604, 1505484), (611097, 1489488), (617892, 1473108), (622573, 1462032), (623238, 1460472), (629486, 1445976), (631332, 1441748), (638352, 1425893), (639639, 1423024), (643188, 1415172), (659568, 1380027), (662739, 1373424), (664702, 1369368), (669104, 1360359), (669383, 1359792), (671346, 1355816), (673816, 1350846), (674064, 1350349), (675423, 1347632), (677908, 1342692), (679896, 1338766), (684684, 1329404), (686712, 1325478), (707586, 1286376), (711512, 1279278), (712272, 1277913), (720874, 1262664), (722988, 1258972), (725648, 1254357), (730236, 1246476), (731016, 1245146), (736554, 1235784), (739536, 1230801), (744744, 1222194), (752742, 1209208), (757416, 1201746), (758043, 1200752), (771628, 1179612), (771912, 1179178), (777348, 1170932), (783237, 1162128), (786408, 1157442), (787248, 1156207), (800451, 1137136), (801164, 1136124), (814796, 1117116), (816354, 1114984), (820534, 1109304), (823856, 1104831), (825517, 1102608), (830984, 1095354), (836238, 1088472), (837144, 1087294), (841776, 1081311), (851942, 1068408), (852852, 1067268), (857584, 1061379), (871596, 1044316), (878199, 1036464), (883652, 1030068), (895128, 1016862), (900564, 1010724), (906906, 1003656), (912912, 997053), (920018, 989352), (926838, 982072), (930384, 978329), (932976, 975611), (934857, 973648), (943448, 964782), (944229, 963984)]