4730715917928

素因数分解:

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

素因数の和:425

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 114, 117, 121, 124, 126, 132, 133, 143, 152, 154, 156, 168, 171, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 297, 307, 308, 312, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 418, 429, 434, 456, 462, 468, 484, 494, 504, 513, 532, 546, 558, 572, 589, 594, 614, 616, 627, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 847, 858, 868, 921, 924, 936, 968, 988, 1001, 1023, 1026, 1064, 1089, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1228, 1254, 1287, 1302, 1331, 1364, 1368, 1386, 1404, 1452, 1463, 1482, 1512, 1573, 1596, 1612, 1638, 1672, 1674, 1694, 1716, 1729, 1736, 1767, 1842, 1848, 1881, 1953, 1976, 2002, 2046, 2052, 2079, 2149, 2178, 2184, 2223, 2232, 2299, 2356, 2376, 2387, 2394, 2418, 2456, 2457, 2508, 2541, 2574, 2604, 2662, 2717, 2728, 2763, 2772, 2808, 2821, 2904, 2926, 2964, 3003, 3069, 3146, 3192, 3224, 3267, 3276, 3348, 3377, 3388, 3432, 3458, 3534, 3591, 3627, 3684, 3751, 3762, 3861, 3906, 3991, 3993, 4004, 4092, 4104, 4123, 4158, 4298, 4356, 4389, 4433, 4446, 4598, 4712, 4719, 4774, 4788, 4836, 4914, 5016, 5082, 5148, 5187, 5208, 5301, 5324, 5434, 5526, 5544, 5642, 5643, 5833, 5852, 5859, 5928, 6006, 6138, 6292, 6447, 6479, 6534, 6552, 6669, 6696, 6754, 6776, 6897, 6916, 7068, 7161, 7182, 7254, 7368, 7502, 7524, 7623, 7657, 7722, 7812, 7982, 7986, 8008, 8151, 8184, 8246, 8289, 8316, 8463, 8596, 8712, 8778, 8866, 8892, 9009, 9196, 9207, 9317, 9438, 9517, 9548, 9576, 9672, 9828, 10131, 10164, 10296, 10374, 10602, 10648, 10868, 10881, 11011, 11052, 11253, 11284, 11286, 11666, 11704, 11718, 11973, 11979, 12012, 12276, 12369, 12584, 12894, 12958, 13068, 13167, 13299, 13338, 13508, 13794, 13832, 14136, 14157, 14322, 14364, 14508, 15004, 15048, 15246, 15314, 15444, 15561, 15624, 15903, 15964, 15972, 16093, 16302, 16492, 16578, 16632, 16926, 17192, 17303, 17499, 17556, 17732, 17784, 18018, 18392, 18414, 18634, 18876, 19019, 19034, 19096, 19341, 19437, 19656, 20262, 20328, 20691, 20748, 21204, 21483, 21736, 21762, 22022, 22104, 22506, 22568, 22572, 22869, 22971, 23332, 23436, 23639, 23946, 23958, 24024, 24453, 24552, 24738, 25289, 25389, 25788, 25916, 26136, 26257, 26334, 26598, 26676, 27016, 27027, 27588, 27937, 27951, 28314, 28551, 28644, 28728, 29016, 29887, 30008, 30393, 30492, 30628, 30888, 31031, 31122, 31806, 31928, 31944, 32186, 32604, 32984, 33033, 33156, 33759, 33852, 34606, 34998, 35112, 35464, 35919, 35937, 36036, 36828, 37107, 37147, 37268, 37752, 38038, 38068, 38682, 38874, 39501, 39897, 40524, 40831, 41261, 41382, 41496, 42408, 42471, 42966, 43524, 43901, 44044, 45012, 45144, 45353, 45738, 45942, 46664, 46683, 46872, 47278, 47892, 47916, 48279, 48763, 48906, 49476, 50578, 50778, 51576, 51832, 51909, 52497, 52514, 52668, 53196, 53352, 53599, 54054, 55176, 55874, 55902, 56628, 57057, 57102, 57288, 58023, 58311, 59774, 60786, 60984, 61256, 62062, 62073, 62244, 63612, 64163, 64372, 64449, 65208, 66066, 66312, 66619, 67518, 67704, 68913, 69212, 69996, 70917, 71269, 71838, 71874, 72072, 73359, 73656, 74214, 74294, 74536, 75829, 75867, 76076, 76136, 76167, 77364, 77748, 78771, 79002, 79794, 81048, 81662, 82522, 82764, 83811, 83853, 84227, 84942, 85653, 85932, 87048, 87802, 88088, 89661, 90024, 90706, 91179, 91476, 91884, 93093, 93366, 94556, 95784, 95832, 96558, 97526, 97812, 98952, 99099, 101156, 101277, 101556, 103818, 104687, 104994, 105028, 105336, 106392, 107198, 107757, 108108, 111321, 111441, 111748, 111804, 113256, 114114, 114204, 116046, 116622, 119548, 119691, 121121, 121572, 122493, 123721, 123783, 124124, 124146, 124488, 127224, 128326, 128744, 128898, 131703, 132132, 133238, 135036, 136059, 137826, 138424, 139992, 141834, 142538, 143676, 143748, 144837, 146289, 146718, 148428, 148588, 151658, 151734, 152152, 152334, 154728, 155496, 155727, 157491, 157542, 158004, 159588, 160797, 163324, 165044, 165528, 167622, 167706, 168454, 169884, 171171, 171306, 171864, 174933, 175604, 177023, 179322, 180823, 181412, 182358, 182952, 183768, 186186, 186732, 189112, 192489, 193116, 195052, 195624, 198198, 199857, 202312, 202554, 203112, 206739, 207636, 209209, 209374, 209988, 210056, 212751, 213807, 214396, 215514, 216216, 222642, 222882, 223496, 223608, 227487, 227601, 228228, 228408, 232092, 233244, 236313, 239096, 239382, 242242, 243144, 244986, 247442, 247566, 248248, 248292, 251433, 251559, 252681, 256652, 256959, 257796, 260029, 263406, 264264, 266476, 268983, 270072, 272118, 275652, 279279, 283668, 285076, 287352, 287496, 288827, 289674, 292578, 293436, 296856, 297176, 297297, 303316, 303468, 304668, 307307, 311454, 314061, 314982, 315084, 316008, 319176, 321594, 326648, 328757, 330088, 334323, 335244, 335412, 336908, 339768, 341341, 342342, 342612, 349866, 351208, 354046, 358644, 361646, 362824, 363363, 364716, 367479, 371163, 371349, 372372, 373464, 384978, 386232, 390104, 395109, 396396, 399714, 405108, 408177, 408617, 413478, 415272, 418418, 418748, 419976, 425502, 427614, 428792, 431028, 434511, 438867, 445284, 445764, 449141, 454974, 455202, 456456, 464184, 466488, 467181, 472626, 478764, 482391, 482911, 484484, 489972, 494884, 495132, 496584, 498883, 502866, 503118, 505362, 513304, 513513, 513918, 515592, 520058, 526812, 530803, 531069, 532952, 536393, 537966, 542469, 544236, 551304, 558558, 567336, 570152, 577467, 577654, 579348, 585156, 586872, 589589, 594594, 599571, 606632, 606936, 609336, 614614, 622908, 627627, 628122, 629964, 630168, 638253, 641421, 643188, 657514, 668646, 670488, 670824, 673816, 682461, 682682, 682803, 684684, 685224, 699732, 705793, 708092, 708939, 717288, 723292, 726726, 729432, 732809, 734958, 742326, 742698, 744744, 754299, 758043, 769956, 780087, 783959, 790218, 792792, 799428, 806949, 810216, 816354, 817234, 826956, 834119, 836836, 837496, 837837, 851004, 855228, 862056, 866047, 866481, 869022, 877734, 890568, 891528, 898282, 909948, 910404, 921921, 926497, 934362, 942183, 945252, 957528, 964782, 965822, 968968, 979944, 986271, 989768, 990264, 997766, 1002969, 1005732, 1006236, 1010724, 1024023, 1027026, 1027836, 1040116, 1053624, 1061606, 1062138, 1072786, 1075932, 1084938, 1088472, 1090089, 1102437, 1113489, 1114047, 1117116, 1151557, 1154934, 1155308, 1158696, 1170312, 1179178, 1185327, 1189188, 1199142, 1224531, 1225851, 1229228, 1245816, 1255254, 1256244, 1259928, 1265761, 1276506, 1282842, 1286376, 1315028, 1316601, 1337292, 1347423, 1360931, 1364922, 1365364, 1365606, 1369368, 1399464, 1411586, 1416184, 1417878, 1446584, 1447173, 1448733, 1453452, 1465618, 1469916, 1484652, 1485396, 1496649, 1508598, 1516086, 1539912, 1560174, 1567918, 1580436, 1592409, 1593207, 1598856, 1609179, 1613898, 1627407, 1632708, 1634468, 1653912, 1668238, 1673672, 1675674, 1702008, 1710456, 1732094, 1732401, 1732962, 1738044, 1755468, 1768767, 1796564, 1798713, 1819896, 1820808, 1843842, 1852994, 1868724, 1882881, 1884366, 1890504, 1924263, 1929564, 1931644, 1972542, 1989053, 1995532, 2005938, 2011464, 2012472, 2021448, 2047383, 2048046, 2054052, 2055672, 2080232, 2117379, 2123212, 2124276, 2145572, 2151864, 2169876, 2180178, 2198427, 2204874, 2226978, 2228094, 2234232, 2274129, 2301299, 2303114, 2309868, 2310616, 2340261, 2350699, 2351877, 2358356, 2370654, 2378376, 2398284, 2449062, 2451702, 2458456, 2502357, 2510508, 2512488, 2531522, 2553012, 2565684, 2598141, 2599443, 2630056, 2633202, 2674584, 2694846, 2721862, 2729844, 2730728, 2731212, 2765763, 2779491, 2823172, 2826549, 2835756, 2860319, 2894346, 2897466, 2906904, 2931236, 2939832, 2958813, 2969304, 2970792, 2993298, 3017196, 3032172, 3072069, 3120348, 3135836, 3160872, 3184818, 3186414, 3218358, 3227796, 3254814, 3265416, 3268936, 3270267, 3336476, 3340467, 3351348, 3380377, 3454671, 3464188, 3464802, 3465924, 3476088, 3510936, 3537534, 3593128, 3597426, 3677553, 3687684, 3705988, 3737448, 3754751, 3765762, 3768732, 3797283, 3848526, 3859128, 3863288, 3945084, 3978106, 3991064, 4011876, 4042269, 4082793, 4094766, 4096092, 4108104, 4234758, 4246424, 4248552, 4291144, 4339752, 4346199, 4360356, 4396854, 4409748, 4453956, 4456188, 4489947, 4548258, 4602598, 4606228, 4619736, 4680522, 4701398, 4703754, 4716712, 4741308, 4777227, 4779621, 4796568, 4827537, 4882221, 4898124, 4903404, 4940551, 5004714, 5021016, 5063044, 5106024, 5131368, 5196282, 5198886, 5266404, 5306301, 5312021, 5389692, 5443724, 5459688, 5462424, 5487713, 5531526, 5558982, 5646344, 5648643, 5653098, 5671512, 5720638, 5788692, 5794932, 5838833, 5862472, 5917626, 5967159, 5986596, 6034392, 6064344, 6144138, 6240696, 6271672, 6352137, 6369636, 6372828, 6436716, 6455592, 6485479, 6509628, 6540534, 6595281, 6672952, 6680934, 6702696, 6760754, 6903897, 6909342, 6928376, 6929604, 6931848, 7020783, 7052097, 7055631, 7075068, 7194852, 7355106, 7375368, 7411976, 7507071, 7509502, 7531524, 7537464, 7594566, 7697052, 7763723, 7794423, 7798329, 7890168, 7956212, 8023752, 8060899, 8084538, 8165586, 8189532, 8192184, 8297289, 8338473, 8469516, 8580957, 8692398, 8720712, 8793708, 8819496, 8876439, 8907912, 8912376, 8979894, 9096516, 9175309, 9205196, 9212456, 9216207, 9361044, 9402796, 9407508, 9482616, 9526517, 9554454, 9559242, 9655074, 9764442, 9796248, 9806808, 9881102, 10009428, 10126088, 10141131, 10191467, 10364013, 10392564, 10397772, 10532808, 10612602, 10624042, 10779384, 10887448, 10975426, 11032659, 11063052, 11117964, 11264253, 11297286, 11306196, 11391849, 11441276, 11577384, 11589864, 11677666, 11835252, 11934318, 11973192, 12126807, 12248379, 12288276, 12667127, 12704274, 12739272, 12745656, 12873432, 12970958, 13019256, 13038597, 13081068, 13190562, 13361868, 13469841, 13521508, 13807794, 13818684, 13859208, 13923371, 14041566, 14104194, 14111262, 14150136, 14331681, 14389704, 14482611, 14710212, 14821653, 14970241, 15014142, 15019004, 15063048, 15189132, 15394104, 15527446, 15588846, 15596658, 15912424, 15918903, 15936063, 16121798, 16169076, 16331172, 16379064, 16454893, 16463139, 16594578, 16676946, 16939032, 17161914, 17384796, 17516499, 17587416, 17752878, 17901477, 17959788, 18193032, 18350618, 18410392, 18432414, 18722088, 18805592, 18815016, 19053034, 19056411, 19108908, 19118484, 19310148, 19456437, 19528884, 19762204, 19785843, 20018856, 20282262, 20382934, 20711691, 20728026, 20785128, 20795544, 21156291, 21166893, 21225204, 21248084, 21879583, 21950852, 22065318, 22126104, 22235928, 22521213, 22528506, 22594572, 22612392, 22783698, 22882552, 23291169, 23355332, 23383269, 23670504, 23868636, 24182697, 24253614, 24496758, 24576552, 25015419, 25334254, 25408548, 25742871, 25857689, 25941916, 26077194, 26162136, 26381124, 26723736, 26939682, 27043016, 27525927, 27615588, 27637368, 27846742, 28083132, 28208388, 28222524, 28579551, 28663362, 28965222, 29420424, 29643306, 29940482, 30028284, 30038008, 30378264, 30423393, 30574401, 31054892, 31092039, 31177692, 31193316, 31837806, 31872126, 32243596, 32338152, 32662344, 32909786, 32926278, 33189156, 33353892, 33792759, 34175547, 34323828, 34769592, 35032998, 35505756, 35802954, 35919576, 36701236, 36745137, 36864828, 37184147, 38001381, 38106068, 38112822, 38217816, 38236968, 38620296, 38912874, 39057768, 39524408, 39571686, 40564524, 40765868, 41423382, 41456052, 41770113, 42312582, 42333786, 42450408, 42496168, 43759166, 43901704, 44130636, 44464959, 44910723, 45042426, 45057012, 45189144, 45567396, 46582338, 46710664, 46766538, 47737272, 47808189, 48365394, 48507228, 48993516, 49364679, 49389417, 50030838, 50668508, 50817096, 51485742, 51715378, 51883832, 52154388, 52549497, 52762248, 53704431, 53879364, 54346061, 55051854, 55231176, 55693484, 56166264, 56416776, 56445048, 57159102, 57326724, 57930444, 58369311, 59286612, 59880964, 60056568, 60846786, 61148802, 62109784, 62135073, 62184078, 62355384, 62386632, 63468873, 63675612, 63744252, 64227163, 64487192, 65638749, 65819572, 65852556, 66378312, 66707784, 67585518, 68351094, 68647656, 69873507, 70065996, 71011512, 71340269, 71605908, 72548091, 73402472, 73490274, 73729656, 74368294, 76002762, 76212136, 76225644, 77228613, 77573067, 77825748, 79143372, 81129048, 81531736, 82577781, 82846764, 82912104, 83540226, 84625164, 84667572, 85738653, 87518332, 88261272, 88669889, 88929918, 89821446, 90084852, 90114024, 91134792, 91270179, 91723203, 93164676, 93533076, 95616378, 96730788, 97014456, 97987032, 98729358, 98778834, 100061676, 100928399, 101337016, 101378277, 102971484, 103430756, 104308776, 104791687, 105098994, 107408862, 107758728, 108692122, 110103708, 111386968, 111552441, 114004143, 114318204, 114653448, 115860888, 116738622, 118573224, 119761928, 121693572, 122297604, 124270146, 124368156, 125310339, 126937746, 127351224, 127488504, 128454326, 131277498, 131639144, 131705112, 133394877, 134732169, 135171036, 136702188, 139747014, 140131992, 142680538, 143211816, 143424567, 145096182, 146980548, 148094037, 148168251, 148736588, 152005524, 152451288, 153157081, 154457226, 155146134, 155651496, 157648491, 158286744, 163038183, 164672651, 165155562, 165693528, 167080452, 169250328, 169335144, 171477306, 175036664, 175107933, 177339778, 177859836, 179642892, 180169704, 181003823, 182540358, 183446406, 186329352, 187066152, 191232756, 192681489, 193461576, 196916247, 197458716, 197557668, 200123352, 201856798, 202756554, 205942968, 206861512, 209583374, 209620521, 210197988, 214020807, 214817724, 217384244, 217644273, 220207416, 223104882, 228008286, 228636408, 232719201, 233477244, 240675413, 243387144, 244595208, 247733343, 248540292, 248736312, 250620678, 253875492, 256908652, 257215959, 262554996, 266009667, 266789754, 269464338, 270342072, 273404376, 275169609, 279494028, 284434579, 285361076, 286849134, 290192364, 293961096, 296188074, 296336502, 297473176, 302785197, 304011048, 306314162, 308914452, 310292268, 314375061, 315296982, 326076366, 329345302, 330311124, 334160904, 334657323, 342012429, 342954612, 350215866, 354679556, 355719672, 359285784, 362007646, 365080716, 366892812, 375931017, 382465512, 385362978, 393832494, 394917432, 395115336, 403713596, 404196507, 405513108, 419166748, 419241042, 420395976, 428041614, 429635448, 434768488, 435288546, 444282111, 446209764, 456016572, 459471243, 465438402, 466954488, 481350826, 489114549, 494017953, 495466686, 497080584, 501241356, 507750984, 513817304, 514431918, 525109992, 532019334, 533579508, 538928676, 543011469, 550339218, 558988056, 568869158, 570722152, 573698268, 578044467, 580384728, 590748741, 592376148, 592673004, 605570394, 612628324, 617828904, 620584536, 628750122, 630593964, 642062421, 652152732, 658690604, 660622248, 669314646, 684024858, 685909224, 698157603, 700431732, 706498793, 709359112, 722026239, 724015292, 730161432, 733785624, 751862034, 770725956, 787664988, 798029001, 807427192, 808393014, 811026216, 838333496, 838482084, 853303737, 856083228, 870577092, 888564222, 892419528, 908355591, 912033144, 918942486, 930876804, 943125183, 962701652, 978229098, 988035906, 990933372, 1002482712, 1003971969, 1028863836, 1064038668, 1067159016, 1077857352, 1086022938, 1100678436, 1137738316, 1147396536, 1152708557, 1156088934, 1181497482, 1184752296, 1185346008, 1211140788, 1225256648, 1257500244, 1261187928, 1284124842, 1304305464, 1317381208, 1338629292, 1368049716, 1378413729, 1396315206, 1400863464, 1412997586, 1444052478, 1448030584, 1467343647, 1482053859, 1503724068, 1541451912, 1575329976, 1596058002, 1616786028, 1629034407, 1676964168, 1684727891, 1706607474, 1712166456, 1734133401, 1741154184, 1777128444, 1816711182, 1837884972, 1861753608, 1886250366, 1925403304, 1926187263, 1956458196, 1976071812, 1981866744, 1991042053, 2007943938, 2057727672, 2119496379, 2128077336, 2166078717, 2172045876, 2201356872, 2275476632, 2305417114, 2312177868, 2362994964, 2394087003, 2422281576, 2515000488, 2559911211, 2568249684, 2677258584, 2725066773, 2736099432, 2756827458, 2792630412, 2825995172, 2829375549, 2888104956, 2934687294, 2964107718, 3007448136, 3128780369, 3192116004, 3233572056, 3258068814, 3369455782, 3413214948, 3458125671, 3468266802, 3554256888, 3633422364, 3675769944, 3772500732, 3852374526, 3912916392, 3952143624, 3982084106, 4015887876, 4135241187, 4238992758, 4332157434, 4344091752, 4446161577, 4610834228, 4624355736, 4725989928, 4788174006, 4887103221, 5054183673, 5119822422, 5136499368, 5450133546, 5513654916, 5585260824, 5651990344, 5658751098, 5776209912, 5869374588, 5928215436, 5973126159, 6257560738, 6358489137, 6384232008, 6498236151, 6516137628, 6738911564, 6826429896, 6916251342, 6936533604, 7266844728, 7545001464, 7679733633, 7704749052, 7964168212, 8031775752, 8270482374, 8477985516, 8664314868, 8892323154, 9221668456, 9386341107, 9576348012, 9774206442, 10108367346, 10239644844, 10374377013, 10900267092, 11027309832, 11317502196, 11738749176, 11856430872, 11946252318, 12515121476, 12716978274, 12996472302, 13032275256, 13477823128, 13832502684, 13873067208, 15162551019, 15359467266, 15409498104, 15928336424, 16540964748, 16955971032, 17328629736, 17784646308, 17919378477, 18772682214, 19075467411, 19152696024, 19548412884, 20216734692, 20479289688, 20748754026, 21800534184, 21901462583, 22635004392, 23892504636, 25030242952, 25433956548, 25992944604, 27665005368, 28159023321, 30325102038, 30718934532, 31123131039, 33081929496, 35569292616, 35838756954, 37545364428, 38150934822, 39096825768, 40433469384, 41497508052, 43802925166, 45487653057, 47785009272, 50867913096, 51985889208, 53758135431, 56318046642, 60650204076, 61437869064, 62246262078, 65704387749, 71677513908, 75090728856, 76301869644, 82995016104, 84477069963, 87605850332, 90975306114, 107516270862, 112636093284, 121300408152, 124492524156, 131408775498, 143355027816, 152603739288, 168954139926, 175211700664, 181950612228, 197113163247, 215032541724, 225272186568, 248985048312, 262817550996, 337908279852, 363901224456, 394226326494, 430065083448, 525635101992, 591339489741, 675816559704, 788452652988, 1182678979482, 1576905305976, 2365357958964, 4730715917928]

約数ペア:

[(1, 4730715917928), (2, 2365357958964), (3, 1576905305976), (4, 1182678979482), (6, 788452652988), (7, 675816559704), (8, 591339489741), (9, 525635101992), (11, 430065083448), (12, 394226326494), (13, 363901224456), (14, 337908279852), (18, 262817550996), (19, 248985048312), (21, 225272186568), (22, 215032541724), (24, 197113163247), (26, 181950612228), (27, 175211700664), (28, 168954139926), (31, 152603739288), (33, 143355027816), (36, 131408775498), (38, 124492524156), (39, 121300408152), (42, 112636093284), (44, 107516270862), (52, 90975306114), (54, 87605850332), (56, 84477069963), (57, 82995016104), (62, 76301869644), (63, 75090728856), (66, 71677513908), (72, 65704387749), (76, 62246262078), (77, 61437869064), (78, 60650204076), (84, 56318046642), (88, 53758135431), (91, 51985889208), (93, 50867913096), (99, 47785009272), (104, 45487653057), (108, 43802925166), (114, 41497508052), (117, 40433469384), (121, 39096825768), (124, 38150934822), (126, 37545364428), (132, 35838756954), (133, 35569292616), (143, 33081929496), (152, 31123131039), (154, 30718934532), (156, 30325102038), (168, 28159023321), (171, 27665005368), (182, 25992944604), (186, 25433956548), (189, 25030242952), (198, 23892504636), (209, 22635004392), (216, 21901462583), (217, 21800534184), (228, 20748754026), (231, 20479289688), (234, 20216734692), (242, 19548412884), (247, 19152696024), (248, 19075467411), (252, 18772682214), (264, 17919378477), (266, 17784646308), (273, 17328629736), (279, 16955971032), (286, 16540964748), (297, 15928336424), (307, 15409498104), (308, 15359467266), (312, 15162551019), (341, 13873067208), (342, 13832502684), (351, 13477823128), (363, 13032275256), (364, 12996472302), (372, 12716978274), (378, 12515121476), (396, 11946252318), (399, 11856430872), (403, 11738749176), (418, 11317502196), (429, 11027309832), (434, 10900267092), (456, 10374377013), (462, 10239644844), (468, 10108367346), (484, 9774206442), (494, 9576348012), (504, 9386341107), (513, 9221668456), (532, 8892323154), (546, 8664314868), (558, 8477985516), (572, 8270482374), (589, 8031775752), (594, 7964168212), (614, 7704749052), (616, 7679733633), (627, 7545001464), (651, 7266844728), (682, 6936533604), (684, 6916251342), (693, 6826429896), (702, 6738911564), (726, 6516137628), (728, 6498236151), (741, 6384232008), (744, 6358489137), (756, 6257560738), (792, 5973126159), (798, 5928215436), (806, 5869374588), (819, 5776209912), (836, 5658751098), (837, 5651990344), (847, 5585260824), (858, 5513654916), (868, 5450133546), (921, 5136499368), (924, 5119822422), (936, 5054183673), (968, 4887103221), (988, 4788174006), (1001, 4725989928), (1023, 4624355736), (1026, 4610834228), (1064, 4446161577), (1089, 4344091752), (1092, 4332157434), (1116, 4238992758), (1144, 4135241187), (1178, 4015887876), (1188, 3982084106), (1197, 3952143624), (1209, 3912916392), (1228, 3852374526), (1254, 3772500732), (1287, 3675769944), (1302, 3633422364), (1331, 3554256888), (1364, 3468266802), (1368, 3458125671), (1386, 3413214948), (1404, 3369455782), (1452, 3258068814), (1463, 3233572056), (1482, 3192116004), (1512, 3128780369), (1573, 3007448136), (1596, 2964107718), (1612, 2934687294), (1638, 2888104956), (1672, 2829375549), (1674, 2825995172), (1694, 2792630412), (1716, 2756827458), (1729, 2736099432), (1736, 2725066773), (1767, 2677258584), (1842, 2568249684), (1848, 2559911211), (1881, 2515000488), (1953, 2422281576), (1976, 2394087003), (2002, 2362994964), (2046, 2312177868), (2052, 2305417114), (2079, 2275476632), (2149, 2201356872), (2178, 2172045876), (2184, 2166078717), (2223, 2128077336), (2232, 2119496379), (2299, 2057727672), (2356, 2007943938), (2376, 1991042053), (2387, 1981866744), (2394, 1976071812), (2418, 1956458196), (2456, 1926187263), (2457, 1925403304), (2508, 1886250366), (2541, 1861753608), (2574, 1837884972), (2604, 1816711182), (2662, 1777128444), (2717, 1741154184), (2728, 1734133401), (2763, 1712166456), (2772, 1706607474), (2808, 1684727891), (2821, 1676964168), (2904, 1629034407), (2926, 1616786028), (2964, 1596058002), (3003, 1575329976), (3069, 1541451912), (3146, 1503724068), (3192, 1482053859), (3224, 1467343647), (3267, 1448030584), (3276, 1444052478), (3348, 1412997586), (3377, 1400863464), (3388, 1396315206), (3432, 1378413729), (3458, 1368049716), (3534, 1338629292), (3591, 1317381208), (3627, 1304305464), (3684, 1284124842), (3751, 1261187928), (3762, 1257500244), (3861, 1225256648), (3906, 1211140788), (3991, 1185346008), (3993, 1184752296), (4004, 1181497482), (4092, 1156088934), (4104, 1152708557), (4123, 1147396536), (4158, 1137738316), (4298, 1100678436), (4356, 1086022938), (4389, 1077857352), (4433, 1067159016), (4446, 1064038668), (4598, 1028863836), (4712, 1003971969), (4719, 1002482712), (4774, 990933372), (4788, 988035906), (4836, 978229098), (4914, 962701652), (5016, 943125183), (5082, 930876804), (5148, 918942486), (5187, 912033144), (5208, 908355591), (5301, 892419528), (5324, 888564222), (5434, 870577092), (5526, 856083228), (5544, 853303737), (5642, 838482084), (5643, 838333496), (5833, 811026216), (5852, 808393014), (5859, 807427192), (5928, 798029001), (6006, 787664988), (6138, 770725956), (6292, 751862034), (6447, 733785624), (6479, 730161432), (6534, 724015292), (6552, 722026239), (6669, 709359112), (6696, 706498793), (6754, 700431732), (6776, 698157603), (6897, 685909224), (6916, 684024858), (7068, 669314646), (7161, 660622248), (7182, 658690604), (7254, 652152732), (7368, 642062421), (7502, 630593964), (7524, 628750122), (7623, 620584536), (7657, 617828904), (7722, 612628324), (7812, 605570394), (7982, 592673004), (7986, 592376148), (8008, 590748741), (8151, 580384728), (8184, 578044467), (8246, 573698268), (8289, 570722152), (8316, 568869158), (8463, 558988056), (8596, 550339218), (8712, 543011469), (8778, 538928676), (8866, 533579508), (8892, 532019334), (9009, 525109992), (9196, 514431918), (9207, 513817304), (9317, 507750984), (9438, 501241356), (9517, 497080584), (9548, 495466686), (9576, 494017953), (9672, 489114549), (9828, 481350826), (10131, 466954488), (10164, 465438402), (10296, 459471243), (10374, 456016572), (10602, 446209764), (10648, 444282111), (10868, 435288546), (10881, 434768488), (11011, 429635448), (11052, 428041614), (11253, 420395976), (11284, 419241042), (11286, 419166748), (11666, 405513108), (11704, 404196507), (11718, 403713596), (11973, 395115336), (11979, 394917432), (12012, 393832494), (12276, 385362978), (12369, 382465512), (12584, 375931017), (12894, 366892812), (12958, 365080716), (13068, 362007646), (13167, 359285784), (13299, 355719672), (13338, 354679556), (13508, 350215866), (13794, 342954612), (13832, 342012429), (14136, 334657323), (14157, 334160904), (14322, 330311124), (14364, 329345302), (14508, 326076366), (15004, 315296982), (15048, 314375061), (15246, 310292268), (15314, 308914452), (15444, 306314162), (15561, 304011048), (15624, 302785197), (15903, 297473176), (15964, 296336502), (15972, 296188074), (16093, 293961096), (16302, 290192364), (16492, 286849134), (16578, 285361076), (16632, 284434579), (16926, 279494028), (17192, 275169609), (17303, 273404376), (17499, 270342072), (17556, 269464338), (17732, 266789754), (17784, 266009667), (18018, 262554996), (18392, 257215959), (18414, 256908652), (18634, 253875492), (18876, 250620678), (19019, 248736312), (19034, 248540292), (19096, 247733343), (19341, 244595208), (19437, 243387144), (19656, 240675413), (20262, 233477244), (20328, 232719201), (20691, 228636408), (20748, 228008286), (21204, 223104882), (21483, 220207416), (21736, 217644273), (21762, 217384244), (22022, 214817724), (22104, 214020807), (22506, 210197988), (22568, 209620521), (22572, 209583374), (22869, 206861512), (22971, 205942968), (23332, 202756554), (23436, 201856798), (23639, 200123352), (23946, 197557668), (23958, 197458716), (24024, 196916247), (24453, 193461576), (24552, 192681489), (24738, 191232756), (25289, 187066152), (25389, 186329352), (25788, 183446406), (25916, 182540358), (26136, 181003823), (26257, 180169704), (26334, 179642892), (26598, 177859836), (26676, 177339778), (27016, 175107933), (27027, 175036664), (27588, 171477306), (27937, 169335144), (27951, 169250328), (28314, 167080452), (28551, 165693528), (28644, 165155562), (28728, 164672651), (29016, 163038183), (29887, 158286744), (30008, 157648491), (30393, 155651496), (30492, 155146134), (30628, 154457226), (30888, 153157081), (31031, 152451288), (31122, 152005524), (31806, 148736588), (31928, 148168251), (31944, 148094037), (32186, 146980548), (32604, 145096182), (32984, 143424567), (33033, 143211816), (33156, 142680538), (33759, 140131992), (33852, 139747014), (34606, 136702188), (34998, 135171036), (35112, 134732169), (35464, 133394877), (35919, 131705112), (35937, 131639144), (36036, 131277498), (36828, 128454326), (37107, 127488504), (37147, 127351224), (37268, 126937746), (37752, 125310339), (38038, 124368156), (38068, 124270146), (38682, 122297604), (38874, 121693572), (39501, 119761928), (39897, 118573224), (40524, 116738622), (40831, 115860888), (41261, 114653448), (41382, 114318204), (41496, 114004143), (42408, 111552441), (42471, 111386968), (42966, 110103708), (43524, 108692122), (43901, 107758728), (44044, 107408862), (45012, 105098994), (45144, 104791687), (45353, 104308776), (45738, 103430756), (45942, 102971484), (46664, 101378277), (46683, 101337016), (46872, 100928399), (47278, 100061676), (47892, 98778834), (47916, 98729358), (48279, 97987032), (48763, 97014456), (48906, 96730788), (49476, 95616378), (50578, 93533076), (50778, 93164676), (51576, 91723203), (51832, 91270179), (51909, 91134792), (52497, 90114024), (52514, 90084852), (52668, 89821446), (53196, 88929918), (53352, 88669889), (53599, 88261272), (54054, 87518332), (55176, 85738653), (55874, 84667572), (55902, 84625164), (56628, 83540226), (57057, 82912104), (57102, 82846764), (57288, 82577781), (58023, 81531736), (58311, 81129048), (59774, 79143372), (60786, 77825748), (60984, 77573067), (61256, 77228613), (62062, 76225644), (62073, 76212136), (62244, 76002762), (63612, 74368294), (64163, 73729656), (64372, 73490274), (64449, 73402472), (65208, 72548091), (66066, 71605908), (66312, 71340269), (66619, 71011512), (67518, 70065996), (67704, 69873507), (68913, 68647656), (69212, 68351094), (69996, 67585518), (70917, 66707784), (71269, 66378312), (71838, 65852556), (71874, 65819572), (72072, 65638749), (73359, 64487192), (73656, 64227163), (74214, 63744252), (74294, 63675612), (74536, 63468873), (75829, 62386632), (75867, 62355384), (76076, 62184078), (76136, 62135073), (76167, 62109784), (77364, 61148802), (77748, 60846786), (78771, 60056568), (79002, 59880964), (79794, 59286612), (81048, 58369311), (81662, 57930444), (82522, 57326724), (82764, 57159102), (83811, 56445048), (83853, 56416776), (84227, 56166264), (84942, 55693484), (85653, 55231176), (85932, 55051854), (87048, 54346061), (87802, 53879364), (88088, 53704431), (89661, 52762248), (90024, 52549497), (90706, 52154388), (91179, 51883832), (91476, 51715378), (91884, 51485742), (93093, 50817096), (93366, 50668508), (94556, 50030838), (95784, 49389417), (95832, 49364679), (96558, 48993516), (97526, 48507228), (97812, 48365394), (98952, 47808189), (99099, 47737272), (101156, 46766538), (101277, 46710664), (101556, 46582338), (103818, 45567396), (104687, 45189144), (104994, 45057012), (105028, 45042426), (105336, 44910723), (106392, 44464959), (107198, 44130636), (107757, 43901704), (108108, 43759166), (111321, 42496168), (111441, 42450408), (111748, 42333786), (111804, 42312582), (113256, 41770113), (114114, 41456052), (114204, 41423382), (116046, 40765868), (116622, 40564524), (119548, 39571686), (119691, 39524408), (121121, 39057768), (121572, 38912874), (122493, 38620296), (123721, 38236968), (123783, 38217816), (124124, 38112822), (124146, 38106068), (124488, 38001381), (127224, 37184147), (128326, 36864828), (128744, 36745137), (128898, 36701236), (131703, 35919576), (132132, 35802954), (133238, 35505756), (135036, 35032998), (136059, 34769592), (137826, 34323828), (138424, 34175547), (139992, 33792759), (141834, 33353892), (142538, 33189156), (143676, 32926278), (143748, 32909786), (144837, 32662344), (146289, 32338152), (146718, 32243596), (148428, 31872126), (148588, 31837806), (151658, 31193316), (151734, 31177692), (152152, 31092039), (152334, 31054892), (154728, 30574401), (155496, 30423393), (155727, 30378264), (157491, 30038008), (157542, 30028284), (158004, 29940482), (159588, 29643306), (160797, 29420424), (163324, 28965222), (165044, 28663362), (165528, 28579551), (167622, 28222524), (167706, 28208388), (168454, 28083132), (169884, 27846742), (171171, 27637368), (171306, 27615588), (171864, 27525927), (174933, 27043016), (175604, 26939682), (177023, 26723736), (179322, 26381124), (180823, 26162136), (181412, 26077194), (182358, 25941916), (182952, 25857689), (183768, 25742871), (186186, 25408548), (186732, 25334254), (189112, 25015419), (192489, 24576552), (193116, 24496758), (195052, 24253614), (195624, 24182697), (198198, 23868636), (199857, 23670504), (202312, 23383269), (202554, 23355332), (203112, 23291169), (206739, 22882552), (207636, 22783698), (209209, 22612392), (209374, 22594572), (209988, 22528506), (210056, 22521213), (212751, 22235928), (213807, 22126104), (214396, 22065318), (215514, 21950852), (216216, 21879583), (222642, 21248084), (222882, 21225204), (223496, 21166893), (223608, 21156291), (227487, 20795544), (227601, 20785128), (228228, 20728026), (228408, 20711691), (232092, 20382934), (233244, 20282262), (236313, 20018856), (239096, 19785843), (239382, 19762204), (242242, 19528884), (243144, 19456437), (244986, 19310148), (247442, 19118484), (247566, 19108908), (248248, 19056411), (248292, 19053034), (251433, 18815016), (251559, 18805592), (252681, 18722088), (256652, 18432414), (256959, 18410392), (257796, 18350618), (260029, 18193032), (263406, 17959788), (264264, 17901477), (266476, 17752878), (268983, 17587416), (270072, 17516499), (272118, 17384796), (275652, 17161914), (279279, 16939032), (283668, 16676946), (285076, 16594578), (287352, 16463139), (287496, 16454893), (288827, 16379064), (289674, 16331172), (292578, 16169076), (293436, 16121798), (296856, 15936063), (297176, 15918903), (297297, 15912424), (303316, 15596658), (303468, 15588846), (304668, 15527446), (307307, 15394104), (311454, 15189132), (314061, 15063048), (314982, 15019004), (315084, 15014142), (316008, 14970241), (319176, 14821653), (321594, 14710212), (326648, 14482611), (328757, 14389704), (330088, 14331681), (334323, 14150136), (335244, 14111262), (335412, 14104194), (336908, 14041566), (339768, 13923371), (341341, 13859208), (342342, 13818684), (342612, 13807794), (349866, 13521508), (351208, 13469841), (354046, 13361868), (358644, 13190562), (361646, 13081068), (362824, 13038597), (363363, 13019256), (364716, 12970958), (367479, 12873432), (371163, 12745656), (371349, 12739272), (372372, 12704274), (373464, 12667127), (384978, 12288276), (386232, 12248379), (390104, 12126807), (395109, 11973192), (396396, 11934318), (399714, 11835252), (405108, 11677666), (408177, 11589864), (408617, 11577384), (413478, 11441276), (415272, 11391849), (418418, 11306196), (418748, 11297286), (419976, 11264253), (425502, 11117964), (427614, 11063052), (428792, 11032659), (431028, 10975426), (434511, 10887448), (438867, 10779384), (445284, 10624042), (445764, 10612602), (449141, 10532808), (454974, 10397772), (455202, 10392564), (456456, 10364013), (464184, 10191467), (466488, 10141131), (467181, 10126088), (472626, 10009428), (478764, 9881102), (482391, 9806808), (482911, 9796248), (484484, 9764442), (489972, 9655074), (494884, 9559242), (495132, 9554454), (496584, 9526517), (498883, 9482616), (502866, 9407508), (503118, 9402796), (505362, 9361044), (513304, 9216207), (513513, 9212456), (513918, 9205196), (515592, 9175309), (520058, 9096516), (526812, 8979894), (530803, 8912376), (531069, 8907912), (532952, 8876439), (536393, 8819496), (537966, 8793708), (542469, 8720712), (544236, 8692398), (551304, 8580957), (558558, 8469516), (567336, 8338473), (570152, 8297289), (577467, 8192184), (577654, 8189532), (579348, 8165586), (585156, 8084538), (586872, 8060899), (589589, 8023752), (594594, 7956212), (599571, 7890168), (606632, 7798329), (606936, 7794423), (609336, 7763723), (614614, 7697052), (622908, 7594566), (627627, 7537464), (628122, 7531524), (629964, 7509502), (630168, 7507071), (638253, 7411976), (641421, 7375368), (643188, 7355106), (657514, 7194852), (668646, 7075068), (670488, 7055631), (670824, 7052097), (673816, 7020783), (682461, 6931848), (682682, 6929604), (682803, 6928376), (684684, 6909342), (685224, 6903897), (699732, 6760754), (705793, 6702696), (708092, 6680934), (708939, 6672952), (717288, 6595281), (723292, 6540534), (726726, 6509628), (729432, 6485479), (732809, 6455592), (734958, 6436716), (742326, 6372828), (742698, 6369636), (744744, 6352137), (754299, 6271672), (758043, 6240696), (769956, 6144138), (780087, 6064344), (783959, 6034392), (790218, 5986596), (792792, 5967159), (799428, 5917626), (806949, 5862472), (810216, 5838833), (816354, 5794932), (817234, 5788692), (826956, 5720638), (834119, 5671512), (836836, 5653098), (837496, 5648643), (837837, 5646344), (851004, 5558982), (855228, 5531526), (862056, 5487713), (866047, 5462424), (866481, 5459688), (869022, 5443724), (877734, 5389692), (890568, 5312021), (891528, 5306301), (898282, 5266404), (909948, 5198886), (910404, 5196282), (921921, 5131368), (926497, 5106024), (934362, 5063044), (942183, 5021016), (945252, 5004714), (957528, 4940551), (964782, 4903404), (965822, 4898124), (968968, 4882221), (979944, 4827537), (986271, 4796568), (989768, 4779621), (990264, 4777227), (997766, 4741308), (1002969, 4716712), (1005732, 4703754), (1006236, 4701398), (1010724, 4680522), (1024023, 4619736), (1027026, 4606228), (1027836, 4602598), (1040116, 4548258), (1053624, 4489947), (1061606, 4456188), (1062138, 4453956), (1072786, 4409748), (1075932, 4396854), (1084938, 4360356), (1088472, 4346199), (1090089, 4339752), (1102437, 4291144), (1113489, 4248552), (1114047, 4246424), (1117116, 4234758), (1151557, 4108104), (1154934, 4096092), (1155308, 4094766), (1158696, 4082793), (1170312, 4042269), (1179178, 4011876), (1185327, 3991064), (1189188, 3978106), (1199142, 3945084), (1224531, 3863288), (1225851, 3859128), (1229228, 3848526), (1245816, 3797283), (1255254, 3768732), (1256244, 3765762), (1259928, 3754751), (1265761, 3737448), (1276506, 3705988), (1282842, 3687684), (1286376, 3677553), (1315028, 3597426), (1316601, 3593128), (1337292, 3537534), (1347423, 3510936), (1360931, 3476088), (1364922, 3465924), (1365364, 3464802), (1365606, 3464188), (1369368, 3454671), (1399464, 3380377), (1411586, 3351348), (1416184, 3340467), (1417878, 3336476), (1446584, 3270267), (1447173, 3268936), (1448733, 3265416), (1453452, 3254814), (1465618, 3227796), (1469916, 3218358), (1484652, 3186414), (1485396, 3184818), (1496649, 3160872), (1508598, 3135836), (1516086, 3120348), (1539912, 3072069), (1560174, 3032172), (1567918, 3017196), (1580436, 2993298), (1592409, 2970792), (1593207, 2969304), (1598856, 2958813), (1609179, 2939832), (1613898, 2931236), (1627407, 2906904), (1632708, 2897466), (1634468, 2894346), (1653912, 2860319), (1668238, 2835756), (1673672, 2826549), (1675674, 2823172), (1702008, 2779491), (1710456, 2765763), (1732094, 2731212), (1732401, 2730728), (1732962, 2729844), (1738044, 2721862), (1755468, 2694846), (1768767, 2674584), (1796564, 2633202), (1798713, 2630056), (1819896, 2599443), (1820808, 2598141), (1843842, 2565684), (1852994, 2553012), (1868724, 2531522), (1882881, 2512488), (1884366, 2510508), (1890504, 2502357), (1924263, 2458456), (1929564, 2451702), (1931644, 2449062), (1972542, 2398284), (1989053, 2378376), (1995532, 2370654), (2005938, 2358356), (2011464, 2351877), (2012472, 2350699), (2021448, 2340261), (2047383, 2310616), (2048046, 2309868), (2054052, 2303114), (2055672, 2301299), (2080232, 2274129), (2117379, 2234232), (2123212, 2228094), (2124276, 2226978), (2145572, 2204874), (2151864, 2198427), (2169876, 2180178)]