9119178772704

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{937}}^1$

素因数の和:1043

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 363, 364, 372, 378, 396, 403, 416, 429, 432, 434, 462, 468, 484, 496, 504, 528, 546, 558, 567, 572, 594, 616, 624, 648, 651, 672, 682, 693, 702, 726, 728, 744, 756, 792, 806, 819, 837, 847, 858, 864, 868, 891, 924, 936, 937, 968, 992, 1001, 1008, 1023, 1053, 1056, 1089, 1092, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1331, 1364, 1386, 1404, 1452, 1456, 1488, 1512, 1573, 1584, 1612, 1638, 1674, 1694, 1716, 1736, 1782, 1848, 1872, 1874, 1936, 1953, 2002, 2016, 2046, 2079, 2106, 2178, 2184, 2232, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2511, 2541, 2574, 2592, 2604, 2662, 2728, 2772, 2808, 2811, 2821, 2904, 2912, 2976, 3003, 3024, 3069, 3146, 3168, 3224, 3267, 3276, 3348, 3388, 3432, 3472, 3564, 3627, 3696, 3744, 3748, 3751, 3861, 3872, 3906, 3993, 4004, 4092, 4158, 4212, 4356, 4368, 4433, 4464, 4536, 4576, 4719, 4752, 4774, 4836, 4914, 5022, 5082, 5148, 5208, 5324, 5456, 5544, 5616, 5622, 5642, 5808, 5859, 6006, 6048, 6138, 6237, 6292, 6448, 6534, 6552, 6559, 6696, 6776, 6864, 6944, 7128, 7161, 7254, 7371, 7392, 7496, 7502, 7623, 7722, 7812, 7986, 8008, 8184, 8316, 8424, 8433, 8463, 8712, 8736, 8866, 8928, 9009, 9072, 9207, 9317, 9438, 9504, 9548, 9672, 9801, 9828, 10044, 10164, 10296, 10307, 10416, 10648, 10881, 10912, 11011, 11088, 11232, 11244, 11253, 11284, 11583, 11616, 11718, 11979, 12012, 12181, 12276, 12474, 12584, 12896, 13068, 13104, 13118, 13299, 13392, 13552, 13728, 14157, 14256, 14322, 14508, 14742, 14992, 15004, 15246, 15444, 15624, 15972, 16016, 16368, 16632, 16848, 16866, 16926, 17303, 17424, 17577, 17732, 18018, 18144, 18414, 18634, 18876, 19096, 19344, 19602, 19656, 19677, 20088, 20328, 20592, 20614, 20832, 21296, 21483, 21762, 22022, 22176, 22488, 22506, 22568, 22869, 23166, 23436, 23958, 24024, 24362, 24552, 24948, 25168, 25299, 25389, 26136, 26208, 26236, 26257, 26598, 26784, 27027, 27104, 27621, 27951, 28314, 28512, 28644, 29016, 29047, 29484, 29984, 30008, 30492, 30888, 30921, 31031, 31248, 31944, 32032, 32643, 32736, 33033, 33264, 33696, 33732, 33759, 33852, 34606, 34848, 35154, 35464, 35937, 36036, 36543, 36828, 37268, 37752, 38192, 38688, 39204, 39312, 39354, 39897, 40176, 40656, 41184, 41228, 41261, 42471, 42592, 42966, 43524, 44044, 44976, 45012, 45136, 45738, 46332, 46872, 47916, 48048, 48724, 48763, 49104, 49896, 50336, 50598, 50778, 51909, 52272, 52472, 52514, 53196, 54054, 55242, 55902, 56628, 57288, 58032, 58094, 58968, 59031, 60016, 60984, 61776, 61842, 62062, 62496, 63888, 64449, 65286, 66066, 66528, 67464, 67518, 67704, 68607, 69212, 70308, 70928, 71874, 72072, 72149, 73086, 73656, 74536, 75504, 75897, 76167, 76384, 78408, 78624, 78708, 78771, 79794, 80352, 81081, 81312, 82456, 82522, 83853, 84942, 85267, 85932, 87048, 87141, 88088, 89952, 90024, 90272, 91476, 92664, 92763, 93093, 93744, 95832, 96096, 97448, 97526, 98208, 99099, 99792, 101196, 101277, 101556, 103818, 104544, 104944, 105028, 106392, 107811, 108108, 109629, 110484, 111804, 113256, 113377, 114576, 116064, 116188, 117936, 118062, 119691, 120032, 121121, 121968, 123552, 123684, 123783, 124124, 127413, 127776, 128898, 130572, 132132, 133991, 134928, 135036, 135408, 137214, 138424, 140616, 141856, 143748, 144144, 144298, 146172, 146289, 147312, 149072, 151008, 151794, 152334, 155727, 156816, 157416, 157542, 159588, 162162, 164912, 165044, 167706, 169884, 170534, 171864, 174096, 174282, 176176, 177093, 180048, 182952, 185328, 185526, 186186, 187488, 191664, 193347, 194896, 195052, 198198, 199584, 202392, 202554, 203112, 203329, 207636, 209888, 210056, 212784, 215622, 216216, 216447, 219258, 220968, 223608, 226512, 226754, 228501, 229152, 232376, 235872, 236124, 236313, 239382, 242242, 243936, 247368, 247566, 248248, 251559, 254826, 255801, 257796, 261144, 261423, 264264, 267982, 269856, 270072, 270816, 274428, 276848, 278289, 279279, 281232, 287496, 288288, 288596, 288827, 292344, 292578, 294624, 297297, 298144, 303588, 303831, 304668, 311454, 313632, 314832, 315084, 319176, 319517, 324324, 328887, 329824, 330088, 335412, 339768, 340131, 341068, 341341, 343728, 348192, 348564, 352352, 354186, 359073, 360096, 363363, 365904, 370656, 371052, 371349, 372372, 377611, 383328, 386694, 389792, 390104, 396396, 401973, 404784, 405108, 406224, 406658, 415272, 420112, 425568, 431244, 432432, 432894, 438516, 438867, 441936, 447216, 453024, 453508, 457002, 464752, 467181, 472248, 472626, 478764, 484484, 494736, 495132, 496496, 503118, 509652, 511602, 515592, 522288, 522846, 528528, 531279, 535964, 536393, 540144, 548856, 553696, 556578, 558558, 562464, 574992, 577192, 577654, 584688, 585156, 594594, 607176, 607662, 609336, 609987, 622908, 629664, 630168, 638352, 639034, 648648, 649341, 657774, 660176, 670824, 679536, 680262, 682136, 682682, 687456, 697128, 708372, 708939, 718146, 726726, 731808, 742104, 742698, 744744, 754677, 755222, 767403, 773388, 780208, 784269, 792792, 793639, 803946, 809568, 810216, 812448, 813316, 830544, 834867, 837837, 840224, 862488, 864864, 865788, 866481, 877032, 877734, 883872, 891891, 894432, 907016, 914004, 929504, 934362, 937937, 944496, 945252, 957528, 958551, 968968, 986661, 989472, 990264, 992992, 1006236, 1019304, 1020393, 1023204, 1024023, 1031184, 1044576, 1045692, 1057056, 1062558, 1071928, 1072786, 1080288, 1090089, 1097712, 1113156, 1114047, 1117116, 1132833, 1149984, 1154384, 1155308, 1169376, 1170312, 1189188, 1205919, 1214352, 1215324, 1218672, 1219974, 1245816, 1247147, 1260336, 1276704, 1278068, 1297296, 1298682, 1315548, 1316601, 1320352, 1341648, 1359072, 1360524, 1364272, 1365364, 1394256, 1401543, 1416744, 1417878, 1436292, 1453452, 1473901, 1484208, 1485396, 1489488, 1509354, 1510444, 1534806, 1546776, 1560416, 1568538, 1585584, 1587278, 1607892, 1609179, 1620432, 1626632, 1661088, 1669734, 1675674, 1724976, 1731576, 1732962, 1754064, 1755468, 1783782, 1814032, 1828008, 1829961, 1868724, 1875874, 1888992, 1890504, 1915056, 1917102, 1937936, 1948023, 1973322, 1980528, 2012472, 2038608, 2040786, 2046408, 2048046, 2062368, 2091384, 2125116, 2126817, 2143856, 2145572, 2180178, 2195424, 2226312, 2228094, 2234232, 2236619, 2265666, 2302209, 2308768, 2310616, 2340624, 2352807, 2378376, 2380917, 2411838, 2428704, 2430648, 2437344, 2439948, 2491632, 2494294, 2513511, 2520672, 2556136, 2594592, 2597364, 2599443, 2631096, 2633202, 2643277, 2683296, 2721048, 2728544, 2730728, 2788512, 2803086, 2813811, 2833488, 2835756, 2872584, 2875653, 2906904, 2947802, 2968416, 2970792, 2978976, 3018708, 3020888, 3061179, 3069612, 3072069, 3093552, 3137076, 3171168, 3174556, 3215784, 3218358, 3240864, 3253264, 3270267, 3339468, 3342141, 3351348, 3398499, 3449952, 3463152, 3465924, 3508128, 3510936, 3514687, 3567564, 3617757, 3628064, 3656016, 3659922, 3737448, 3741441, 3751748, 3754751, 3781008, 3830112, 3834204, 3875872, 3896046, 3946644, 3949803, 3961056, 4024944, 4077216, 4081572, 4092816, 4096092, 4153721, 4182768, 4250232, 4253634, 4287712, 4291144, 4360356, 4421703, 4452624, 4456188, 4468464, 4473238, 4531332, 4604418, 4621232, 4681248, 4705614, 4756752, 4761834, 4823676, 4827537, 4861296, 4879896, 4983264, 4988588, 5027022, 5112272, 5194728, 5198886, 5262192, 5266404, 5286554, 5442096, 5461456, 5489883, 5606172, 5627622, 5666976, 5671512, 5745168, 5751306, 5813808, 5844069, 5895604, 5941584, 6037416, 6041776, 6122358, 6139224, 6144138, 6187104, 6274152, 6349112, 6431568, 6436716, 6506528, 6540534, 6678936, 6684282, 6702696, 6709857, 6796998, 6906627, 6926304, 6931848, 7021872, 7029374, 7135128, 7142751, 7235514, 7312032, 7319844, 7474896, 7482882, 7503496, 7509502, 7562016, 7668408, 7792092, 7798329, 7893288, 7899606, 7929831, 8049888, 8163144, 8185632, 8192184, 8307442, 8365536, 8441433, 8500464, 8507268, 8582288, 8626959, 8720712, 8730029, 8843406, 8905248, 8912376, 8936928, 8946476, 9062664, 9183537, 9208836, 9216207, 9242464, 9411228, 9513504, 9523668, 9647352, 9655074, 9722592, 9759792, 9810801, 9977176, 10054044, 10195497, 10224544, 10317307, 10389456, 10397772, 10524384, 10532808, 10544061, 10573108, 10853271, 10884192, 10922912, 10979766, 11212344, 11224323, 11255244, 11264253, 11343024, 11490336, 11502612, 11627616, 11688138, 11791208, 11883168, 12074832, 12083552, 12244716, 12278448, 12288276, 12461163, 12548304, 12698224, 12863136, 12873432, 13081068, 13265109, 13357872, 13368564, 13405392, 13419714, 13593996, 13813254, 13863696, 14043744, 14058748, 14270256, 14285502, 14471028, 14482611, 14639688, 14949792, 14965764, 15006992, 15019004, 15336816, 15584184, 15596658, 15786576, 15799212, 15859662, 16212911, 16326288, 16384368, 16469649, 16614884, 16882866, 17000928, 17014536, 17164576, 17253918, 17441424, 17460058, 17686812, 17824752, 17892952, 18125328, 18367074, 18417672, 18432414, 18822456, 19047336, 19294704, 19310148, 19519584, 19621602, 19954352, 20108088, 20129571, 20390994, 20634614, 20778912, 20795544, 21065616, 21088122, 21146216, 21428253, 21706542, 21959532, 22424688, 22448646, 22510488, 22528506, 22686048, 23005224, 23376276, 23394987, 23582416, 23789493, 24149664, 24489432, 24556896, 24576552, 24602809, 24922326, 25096608, 25324299, 25396448, 25746864, 25880877, 26162136, 26190087, 26530218, 26715744, 26737128, 26810784, 26839428, 27187992, 27626508, 27648621, 27727392, 28117496, 28540512, 28571004, 28942056, 28965222, 29076047, 29279376, 29931528, 30013984, 30038008, 30586491, 30673632, 30951921, 31168368, 31193316, 31573152, 31598424, 31632183, 31719324, 32425822, 32652576, 32768736, 32939298, 33229768, 33672969, 33765732, 33792759, 34029072, 34507836, 34882848, 34920116, 35373624, 35649504, 35785904, 36250656, 36734148, 36835344, 36864828, 37383489, 37644912, 38094672, 38589408, 38620296, 38661557, 39243204, 39795327, 39908704, 40216176, 40259142, 40781988, 41269228, 41591088, 42131232, 42176244, 42292432, 42856506, 43413084, 43447833, 43919064, 44849376, 44897292, 45020976, 45057012, 45690931, 46010448, 46752552, 46789974, 47164832, 47578986, 48638733, 48978864, 49153104, 49205618, 49844652, 50648598, 51493728, 51761754, 52324272, 52380174, 53060436, 53474256, 53678856, 54375984, 55253016, 55297242, 56234992, 57142008, 57884112, 57930444, 58152094, 58558752, 59863056, 60076016, 60388713, 61172982, 61903842, 62336736, 62386632, 63196848, 63264366, 63438648, 64284759, 64851644, 65878596, 66459536, 67345938, 67531464, 67585518, 68058144, 69015672, 69840232, 70747248, 71368479, 71571808, 73468296, 73670688, 73729656, 73808427, 74766978, 75289824, 75972897, 76189344, 77240592, 77323114, 78486408, 78570261, 79590654, 80432352, 80518284, 81563976, 82538456, 83182176, 84352488, 84584864, 85713012, 86826168, 86895666, 87228141, 87838128, 89794584, 90041952, 90114024, 91381862, 92020896, 92855763, 93505104, 93579948, 94896549, 95157972, 97277466, 97957728, 98306208, 98411236, 99689304, 101018907, 101297196, 101378277, 103523508, 104648544, 104760348, 106120872, 106948512, 107357712, 108751968, 110506032, 110594484, 112150467, 112469984, 113490377, 114284016, 115768224, 115860888, 115984671, 116304188, 119385981, 119726112, 120152032, 120777426, 122345964, 123807684, 124773264, 126393696, 126528732, 126877296, 128569518, 129703288, 131757192, 132919072, 134691876, 135062928, 135171036, 137072793, 138031344, 139680464, 141494496, 142736958, 145916199, 146936592, 147459312, 147616854, 149533956, 151945794, 154481184, 154646228, 156972816, 157140522, 159181308, 161036568, 163127952, 165076912, 168704976, 171426024, 173652336, 173791332, 174456282, 175676256, 179589168, 180228048, 181166139, 182763724, 185711526, 187010208, 187159896, 189793098, 190315944, 194554932, 196822472, 199378608, 202037814, 202594392, 202756554, 207047016, 209520696, 212241744, 214105437, 214715424, 221012064, 221188968, 221425281, 224300934, 226980754, 228568032, 231721776, 231969342, 232608376, 235710783, 238771962, 241554852, 244691928, 247615368, 249546528, 253057464, 253754592, 257139036, 259406576, 261684423, 263514384, 269383752, 270125856, 270342072, 270630899, 274145586, 276062688, 278567289, 279360928, 284689647, 285473916, 291832398, 293873184, 294918624, 295233708, 299067912, 303891588, 304134831, 309292456, 313945632, 314281044, 318362616, 319836517, 322073136, 326255904, 330153824, 336451401, 337409952, 340471131, 342852048, 347304672, 347582664, 347954013, 348912564, 359178336, 360456096, 362332278, 365527448, 371423052, 374319792, 379586196, 380631888, 389109864, 393644944, 398757216, 404075628, 405188784, 405513108, 411218379, 414094032, 419041392, 424483488, 428210874, 437748597, 442377936, 442850562, 448601868, 453961508, 463443552, 463938684, 465216752, 471421566, 477543924, 483109704, 489383856, 495230736, 502600241, 506114928, 514278072, 518813152, 523368846, 527028768, 538767504, 540684144, 541261798, 548291172, 557134578, 569379294, 570947832, 583664796, 590467416, 598135824, 607783176, 608269662, 618584912, 628562088, 636725232, 639673034, 644146272, 664275843, 672902802, 680942262, 685704096, 695165328, 695908026, 697825128, 707132349, 724664556, 731054896, 742846104, 748639584, 759172392, 761263776, 778219728, 785053269, 787289888, 808151256, 810377568, 811026216, 811892697, 822436758, 828188064, 835701867, 838082784, 856421748, 875497194, 884755872, 885701124, 897203736, 907923016, 927877368, 930433504, 942843132, 955087848, 959509551, 966219408, 978767712, 990461472, 1005200482, 1012229856, 1021413393, 1028556144, 1043862039, 1046737692, 1077535008, 1081368288, 1082523596, 1096582344, 1114269156, 1138758588, 1141895664, 1167329592, 1180934832, 1196271648, 1215566352, 1216539324, 1233655137, 1237169824, 1257124176, 1273450464, 1279346068, 1313245791, 1328551686, 1345805604, 1361884524, 1390330656, 1391816052, 1395650256, 1414264698, 1449329112, 1462109792, 1485692208, 1507800723, 1518344784, 1556439456, 1570106538, 1616302512, 1622052432, 1623785394, 1644873516, 1671403734, 1712843496, 1750994388, 1771402248, 1794407472, 1815846032, 1855754736, 1885686264, 1910175696, 1919019102, 1932438816, 1992827529, 2010400964, 2042826786, 2057112288, 2087724078, 2093475384, 2165047192, 2193164688, 2228538312, 2277517176, 2283791328, 2334659184, 2355159807, 2361869664, 2431132704, 2433078648, 2435678091, 2467310274, 2514248352, 2558692136, 2626491582, 2657103372, 2691611208, 2723769048, 2783632104, 2791300512, 2828529396, 2878528653, 2898658224, 2971384416, 3015601446, 3036689568, 3064240179, 3131586117, 3140213076, 3232605024, 3244104864, 3247570788, 3289747032, 3342807468, 3425686992, 3501988776, 3518201687, 3542804496, 3588814944, 3631692064, 3700965411, 3711509472, 3771372528, 3820351392, 3838038204, 3985655058, 4020801928, 4085653572, 4175448156, 4186950768, 4330094384, 4386329376, 4457076624, 4523402169, 4555034352, 4669318368, 4710319614, 4866157296, 4871356182, 4934620548, 5117384272, 5252983164, 5314206744, 5383222416, 5447538096, 5567264208, 5657058792, 5757057306, 5797316448, 6031202892, 6128480358, 6263172234, 6280426152, 6495141576, 6579494064, 6685614936, 6851373984, 7003977552, 7036403374, 7085608992, 7307034273, 7401930822, 7542745056, 7676076408, 7971310116, 8041603856, 8171307144, 8350896312, 8373901536, 8635585959, 8660188768, 8914153248, 9046804338, 9110068704, 9192720537, 9420639228, 9732314592, 9742712364, 9869241096, 10234768544, 10505966328, 10554605061, 10628413488, 10766444832, 10895076192, 11134528416, 11314117584, 11514114612, 12062405784, 12256960716, 12526344468, 12560852304, 12990283152, 13158988128, 13371229872, 13570206507, 14007955104, 14072806748, 14614068546, 14803861644, 15352152816, 15942620232, 16083207712, 16342614288, 16701792624, 17271171918, 18093608676, 18385441074, 18841278456, 19485424728, 19738482192, 21011932656, 21109210122, 21256826976, 21921102819, 22628235168, 23028229224, 24124811568, 24513921432, 25052688936, 25121704608, 25906757877, 25980566304, 26742459744, 27140413014, 28145613496, 29228137092, 29607723288, 30704305632, 31663815183, 31885240464, 32685228576, 33403585248, 34542343836, 36187217352, 36770882148, 37682556912, 38970849456, 39476964384, 40710619521, 42023865312, 42218420244, 43842205638, 46056458448, 48249623136, 49027842864, 50105377872, 51813515754, 54280826028, 56291226992, 58456274184, 59215446576, 63327630366, 63770480928, 69084687672, 72374434704, 73541764296, 75365113824, 77941698912, 81421239042, 84436840488, 87684411276, 92112916896, 94991445549, 98055685728, 100210755744, 103627031508, 108561652056, 112582453984, 116912548368, 118430893152, 126655260732, 138169375344, 144748869408, 147083528592, 162842478084, 168873680976, 175368822552, 189982891098, 207254063016, 217123304112, 233825096736, 253310521464, 276338750688, 284974336647, 294167057184, 325684956168, 337747361952, 350737645104, 379965782196, 414508126032, 434246608224, 506621042928, 569948673294, 651369912336, 701475290208, 759931564392, 829016252064, 1013242085856, 1139897346588, 1302739824672, 1519863128784, 2279794693176, 3039726257568, 4559589386352, 9119178772704]

約数ペア:

[(1, 9119178772704), (2, 4559589386352), (3, 3039726257568), (4, 2279794693176), (6, 1519863128784), (7, 1302739824672), (8, 1139897346588), (9, 1013242085856), (11, 829016252064), (12, 759931564392), (13, 701475290208), (14, 651369912336), (16, 569948673294), (18, 506621042928), (21, 434246608224), (22, 414508126032), (24, 379965782196), (26, 350737645104), (27, 337747361952), (28, 325684956168), (31, 294167057184), (32, 284974336647), (33, 276338750688), (36, 253310521464), (39, 233825096736), (42, 217123304112), (44, 207254063016), (48, 189982891098), (52, 175368822552), (54, 168873680976), (56, 162842478084), (62, 147083528592), (63, 144748869408), (66, 138169375344), (72, 126655260732), (77, 118430893152), (78, 116912548368), (81, 112582453984), (84, 108561652056), (88, 103627031508), (91, 100210755744), (93, 98055685728), (96, 94991445549), (99, 92112916896), (104, 87684411276), (108, 84436840488), (112, 81421239042), (117, 77941698912), (121, 75365113824), (124, 73541764296), (126, 72374434704), (132, 69084687672), (143, 63770480928), (144, 63327630366), (154, 59215446576), (156, 58456274184), (162, 56291226992), (168, 54280826028), (176, 51813515754), (182, 50105377872), (186, 49027842864), (189, 48249623136), (198, 46056458448), (208, 43842205638), (216, 42218420244), (217, 42023865312), (224, 40710619521), (231, 39476964384), (234, 38970849456), (242, 37682556912), (248, 36770882148), (252, 36187217352), (264, 34542343836), (273, 33403585248), (279, 32685228576), (286, 31885240464), (288, 31663815183), (297, 30704305632), (308, 29607723288), (312, 29228137092), (324, 28145613496), (336, 27140413014), (341, 26742459744), (351, 25980566304), (352, 25906757877), (363, 25121704608), (364, 25052688936), (372, 24513921432), (378, 24124811568), (396, 23028229224), (403, 22628235168), (416, 21921102819), (429, 21256826976), (432, 21109210122), (434, 21011932656), (462, 19738482192), (468, 19485424728), (484, 18841278456), (496, 18385441074), (504, 18093608676), (528, 17271171918), (546, 16701792624), (558, 16342614288), (567, 16083207712), (572, 15942620232), (594, 15352152816), (616, 14803861644), (624, 14614068546), (648, 14072806748), (651, 14007955104), (672, 13570206507), (682, 13371229872), (693, 13158988128), (702, 12990283152), (726, 12560852304), (728, 12526344468), (744, 12256960716), (756, 12062405784), (792, 11514114612), (806, 11314117584), (819, 11134528416), (837, 10895076192), (847, 10766444832), (858, 10628413488), (864, 10554605061), (868, 10505966328), (891, 10234768544), (924, 9869241096), (936, 9742712364), (937, 9732314592), (968, 9420639228), (992, 9192720537), (1001, 9110068704), (1008, 9046804338), (1023, 8914153248), (1053, 8660188768), (1056, 8635585959), (1089, 8373901536), (1092, 8350896312), (1116, 8171307144), (1134, 8041603856), (1144, 7971310116), (1188, 7676076408), (1209, 7542745056), (1232, 7401930822), (1248, 7307034273), (1287, 7085608992), (1296, 7036403374), (1302, 7003977552), (1331, 6851373984), (1364, 6685614936), (1386, 6579494064), (1404, 6495141576), (1452, 6280426152), (1456, 6263172234), (1488, 6128480358), (1512, 6031202892), (1573, 5797316448), (1584, 5757057306), (1612, 5657058792), (1638, 5567264208), (1674, 5447538096), (1694, 5383222416), (1716, 5314206744), (1736, 5252983164), (1782, 5117384272), (1848, 4934620548), (1872, 4871356182), (1874, 4866157296), (1936, 4710319614), (1953, 4669318368), (2002, 4555034352), (2016, 4523402169), (2046, 4457076624), (2079, 4386329376), (2106, 4330094384), (2178, 4186950768), (2184, 4175448156), (2232, 4085653572), (2268, 4020801928), (2288, 3985655058), (2376, 3838038204), (2387, 3820351392), (2418, 3771372528), (2457, 3711509472), (2464, 3700965411), (2511, 3631692064), (2541, 3588814944), (2574, 3542804496), (2592, 3518201687), (2604, 3501988776), (2662, 3425686992), (2728, 3342807468), (2772, 3289747032), (2808, 3247570788), (2811, 3244104864), (2821, 3232605024), (2904, 3140213076), (2912, 3131586117), (2976, 3064240179), (3003, 3036689568), (3024, 3015601446), (3069, 2971384416), (3146, 2898658224), (3168, 2878528653), (3224, 2828529396), (3267, 2791300512), (3276, 2783632104), (3348, 2723769048), (3388, 2691611208), (3432, 2657103372), (3472, 2626491582), (3564, 2558692136), (3627, 2514248352), (3696, 2467310274), (3744, 2435678091), (3748, 2433078648), (3751, 2431132704), (3861, 2361869664), (3872, 2355159807), (3906, 2334659184), (3993, 2283791328), (4004, 2277517176), (4092, 2228538312), (4158, 2193164688), (4212, 2165047192), (4356, 2093475384), (4368, 2087724078), (4433, 2057112288), (4464, 2042826786), (4536, 2010400964), (4576, 1992827529), (4719, 1932438816), (4752, 1919019102), (4774, 1910175696), (4836, 1885686264), (4914, 1855754736), (5022, 1815846032), (5082, 1794407472), (5148, 1771402248), (5208, 1750994388), (5324, 1712843496), (5456, 1671403734), (5544, 1644873516), (5616, 1623785394), (5622, 1622052432), (5642, 1616302512), (5808, 1570106538), (5859, 1556439456), (6006, 1518344784), (6048, 1507800723), (6138, 1485692208), (6237, 1462109792), (6292, 1449329112), (6448, 1414264698), (6534, 1395650256), (6552, 1391816052), (6559, 1390330656), (6696, 1361884524), (6776, 1345805604), (6864, 1328551686), (6944, 1313245791), (7128, 1279346068), (7161, 1273450464), (7254, 1257124176), (7371, 1237169824), (7392, 1233655137), (7496, 1216539324), (7502, 1215566352), (7623, 1196271648), (7722, 1180934832), (7812, 1167329592), (7986, 1141895664), (8008, 1138758588), (8184, 1114269156), (8316, 1096582344), (8424, 1082523596), (8433, 1081368288), (8463, 1077535008), (8712, 1046737692), (8736, 1043862039), (8866, 1028556144), (8928, 1021413393), (9009, 1012229856), (9072, 1005200482), (9207, 990461472), (9317, 978767712), (9438, 966219408), (9504, 959509551), (9548, 955087848), (9672, 942843132), (9801, 930433504), (9828, 927877368), (10044, 907923016), (10164, 897203736), (10296, 885701124), (10307, 884755872), (10416, 875497194), (10648, 856421748), (10881, 838082784), (10912, 835701867), (11011, 828188064), (11088, 822436758), (11232, 811892697), (11244, 811026216), (11253, 810377568), (11284, 808151256), (11583, 787289888), (11616, 785053269), (11718, 778219728), (11979, 761263776), (12012, 759172392), (12181, 748639584), (12276, 742846104), (12474, 731054896), (12584, 724664556), (12896, 707132349), (13068, 697825128), (13104, 695908026), (13118, 695165328), (13299, 685704096), (13392, 680942262), (13552, 672902802), (13728, 664275843), (14157, 644146272), (14256, 639673034), (14322, 636725232), (14508, 628562088), (14742, 618584912), (14992, 608269662), (15004, 607783176), (15246, 598135824), (15444, 590467416), (15624, 583664796), (15972, 570947832), (16016, 569379294), (16368, 557134578), (16632, 548291172), (16848, 541261798), (16866, 540684144), (16926, 538767504), (17303, 527028768), (17424, 523368846), (17577, 518813152), (17732, 514278072), (18018, 506114928), (18144, 502600241), (18414, 495230736), (18634, 489383856), (18876, 483109704), (19096, 477543924), (19344, 471421566), (19602, 465216752), (19656, 463938684), (19677, 463443552), (20088, 453961508), (20328, 448601868), (20592, 442850562), (20614, 442377936), (20832, 437748597), (21296, 428210874), (21483, 424483488), (21762, 419041392), (22022, 414094032), (22176, 411218379), (22488, 405513108), (22506, 405188784), (22568, 404075628), (22869, 398757216), (23166, 393644944), (23436, 389109864), (23958, 380631888), (24024, 379586196), (24362, 374319792), (24552, 371423052), (24948, 365527448), (25168, 362332278), (25299, 360456096), (25389, 359178336), (26136, 348912564), (26208, 347954013), (26236, 347582664), (26257, 347304672), (26598, 342852048), (26784, 340471131), (27027, 337409952), (27104, 336451401), (27621, 330153824), (27951, 326255904), (28314, 322073136), (28512, 319836517), (28644, 318362616), (29016, 314281044), (29047, 313945632), (29484, 309292456), (29984, 304134831), (30008, 303891588), (30492, 299067912), (30888, 295233708), (30921, 294918624), (31031, 293873184), (31248, 291832398), (31944, 285473916), (32032, 284689647), (32643, 279360928), (32736, 278567289), (33033, 276062688), (33264, 274145586), (33696, 270630899), (33732, 270342072), (33759, 270125856), (33852, 269383752), (34606, 263514384), (34848, 261684423), (35154, 259406576), (35464, 257139036), (35937, 253754592), (36036, 253057464), (36543, 249546528), (36828, 247615368), (37268, 244691928), (37752, 241554852), (38192, 238771962), (38688, 235710783), (39204, 232608376), (39312, 231969342), (39354, 231721776), (39897, 228568032), (40176, 226980754), (40656, 224300934), (41184, 221425281), (41228, 221188968), (41261, 221012064), (42471, 214715424), (42592, 214105437), (42966, 212241744), (43524, 209520696), (44044, 207047016), (44976, 202756554), (45012, 202594392), (45136, 202037814), (45738, 199378608), (46332, 196822472), (46872, 194554932), (47916, 190315944), (48048, 189793098), (48724, 187159896), (48763, 187010208), (49104, 185711526), (49896, 182763724), (50336, 181166139), (50598, 180228048), (50778, 179589168), (51909, 175676256), (52272, 174456282), (52472, 173791332), (52514, 173652336), (53196, 171426024), (54054, 168704976), (55242, 165076912), (55902, 163127952), (56628, 161036568), (57288, 159181308), (58032, 157140522), (58094, 156972816), (58968, 154646228), (59031, 154481184), (60016, 151945794), (60984, 149533956), (61776, 147616854), (61842, 147459312), (62062, 146936592), (62496, 145916199), (63888, 142736958), (64449, 141494496), (65286, 139680464), (66066, 138031344), (66528, 137072793), (67464, 135171036), (67518, 135062928), (67704, 134691876), (68607, 132919072), (69212, 131757192), (70308, 129703288), (70928, 128569518), (71874, 126877296), (72072, 126528732), (72149, 126393696), (73086, 124773264), (73656, 123807684), (74536, 122345964), (75504, 120777426), (75897, 120152032), (76167, 119726112), (76384, 119385981), (78408, 116304188), (78624, 115984671), (78708, 115860888), (78771, 115768224), (79794, 114284016), (80352, 113490377), (81081, 112469984), (81312, 112150467), (82456, 110594484), (82522, 110506032), (83853, 108751968), (84942, 107357712), (85267, 106948512), (85932, 106120872), (87048, 104760348), (87141, 104648544), (88088, 103523508), (89952, 101378277), (90024, 101297196), (90272, 101018907), (91476, 99689304), (92664, 98411236), (92763, 98306208), (93093, 97957728), (93744, 97277466), (95832, 95157972), (96096, 94896549), (97448, 93579948), (97526, 93505104), (98208, 92855763), (99099, 92020896), (99792, 91381862), (101196, 90114024), (101277, 90041952), (101556, 89794584), (103818, 87838128), (104544, 87228141), (104944, 86895666), (105028, 86826168), (106392, 85713012), (107811, 84584864), (108108, 84352488), (109629, 83182176), (110484, 82538456), (111804, 81563976), (113256, 80518284), (113377, 80432352), (114576, 79590654), (116064, 78570261), (116188, 78486408), (117936, 77323114), (118062, 77240592), (119691, 76189344), (120032, 75972897), (121121, 75289824), (121968, 74766978), (123552, 73808427), (123684, 73729656), (123783, 73670688), (124124, 73468296), (127413, 71571808), (127776, 71368479), (128898, 70747248), (130572, 69840232), (132132, 69015672), (133991, 68058144), (134928, 67585518), (135036, 67531464), (135408, 67345938), (137214, 66459536), (138424, 65878596), (140616, 64851644), (141856, 64284759), (143748, 63438648), (144144, 63264366), (144298, 63196848), (146172, 62386632), (146289, 62336736), (147312, 61903842), (149072, 61172982), (151008, 60388713), (151794, 60076016), (152334, 59863056), (155727, 58558752), (156816, 58152094), (157416, 57930444), (157542, 57884112), (159588, 57142008), (162162, 56234992), (164912, 55297242), (165044, 55253016), (167706, 54375984), (169884, 53678856), (170534, 53474256), (171864, 53060436), (174096, 52380174), (174282, 52324272), (176176, 51761754), (177093, 51493728), (180048, 50648598), (182952, 49844652), (185328, 49205618), (185526, 49153104), (186186, 48978864), (187488, 48638733), (191664, 47578986), (193347, 47164832), (194896, 46789974), (195052, 46752552), (198198, 46010448), (199584, 45690931), (202392, 45057012), (202554, 45020976), (203112, 44897292), (203329, 44849376), (207636, 43919064), (209888, 43447833), (210056, 43413084), (212784, 42856506), (215622, 42292432), (216216, 42176244), (216447, 42131232), (219258, 41591088), (220968, 41269228), (223608, 40781988), (226512, 40259142), (226754, 40216176), (228501, 39908704), (229152, 39795327), (232376, 39243204), (235872, 38661557), (236124, 38620296), (236313, 38589408), (239382, 38094672), (242242, 37644912), (243936, 37383489), (247368, 36864828), (247566, 36835344), (248248, 36734148), (251559, 36250656), (254826, 35785904), (255801, 35649504), (257796, 35373624), (261144, 34920116), (261423, 34882848), (264264, 34507836), (267982, 34029072), (269856, 33792759), (270072, 33765732), (270816, 33672969), (274428, 33229768), (276848, 32939298), (278289, 32768736), (279279, 32652576), (281232, 32425822), (287496, 31719324), (288288, 31632183), (288596, 31598424), (288827, 31573152), (292344, 31193316), (292578, 31168368), (294624, 30951921), (297297, 30673632), (298144, 30586491), (303588, 30038008), (303831, 30013984), (304668, 29931528), (311454, 29279376), (313632, 29076047), (314832, 28965222), (315084, 28942056), (319176, 28571004), (319517, 28540512), (324324, 28117496), (328887, 27727392), (329824, 27648621), (330088, 27626508), (335412, 27187992), (339768, 26839428), (340131, 26810784), (341068, 26737128), (341341, 26715744), (343728, 26530218), (348192, 26190087), (348564, 26162136), (352352, 25880877), (354186, 25746864), (359073, 25396448), (360096, 25324299), (363363, 25096608), (365904, 24922326), (370656, 24602809), (371052, 24576552), (371349, 24556896), (372372, 24489432), (377611, 24149664), (383328, 23789493), (386694, 23582416), (389792, 23394987), (390104, 23376276), (396396, 23005224), (401973, 22686048), (404784, 22528506), (405108, 22510488), (406224, 22448646), (406658, 22424688), (415272, 21959532), (420112, 21706542), (425568, 21428253), (431244, 21146216), (432432, 21088122), (432894, 21065616), (438516, 20795544), (438867, 20778912), (441936, 20634614), (447216, 20390994), (453024, 20129571), (453508, 20108088), (457002, 19954352), (464752, 19621602), (467181, 19519584), (472248, 19310148), (472626, 19294704), (478764, 19047336), (484484, 18822456), (494736, 18432414), (495132, 18417672), (496496, 18367074), (503118, 18125328), (509652, 17892952), (511602, 17824752), (515592, 17686812), (522288, 17460058), (522846, 17441424), (528528, 17253918), (531279, 17164576), (535964, 17014536), (536393, 17000928), (540144, 16882866), (548856, 16614884), (553696, 16469649), (556578, 16384368), (558558, 16326288), (562464, 16212911), (574992, 15859662), (577192, 15799212), (577654, 15786576), (584688, 15596658), (585156, 15584184), (594594, 15336816), (607176, 15019004), (607662, 15006992), (609336, 14965764), (609987, 14949792), (622908, 14639688), (629664, 14482611), (630168, 14471028), (638352, 14285502), (639034, 14270256), (648648, 14058748), (649341, 14043744), (657774, 13863696), (660176, 13813254), (670824, 13593996), (679536, 13419714), (680262, 13405392), (682136, 13368564), (682682, 13357872), (687456, 13265109), (697128, 13081068), (708372, 12873432), (708939, 12863136), (718146, 12698224), (726726, 12548304), (731808, 12461163), (742104, 12288276), (742698, 12278448), (744744, 12244716), (754677, 12083552), (755222, 12074832), (767403, 11883168), (773388, 11791208), (780208, 11688138), (784269, 11627616), (792792, 11502612), (793639, 11490336), (803946, 11343024), (809568, 11264253), (810216, 11255244), (812448, 11224323), (813316, 11212344), (830544, 10979766), (834867, 10922912), (837837, 10884192), (840224, 10853271), (862488, 10573108), (864864, 10544061), (865788, 10532808), (866481, 10524384), (877032, 10397772), (877734, 10389456), (883872, 10317307), (891891, 10224544), (894432, 10195497), (907016, 10054044), (914004, 9977176), (929504, 9810801), (934362, 9759792), (937937, 9722592), (944496, 9655074), (945252, 9647352), (957528, 9523668), (958551, 9513504), (968968, 9411228), (986661, 9242464), (989472, 9216207), (990264, 9208836), (992992, 9183537), (1006236, 9062664), (1019304, 8946476), (1020393, 8936928), (1023204, 8912376), (1024023, 8905248), (1031184, 8843406), (1044576, 8730029), (1045692, 8720712), (1057056, 8626959), (1062558, 8582288), (1071928, 8507268), (1072786, 8500464), (1080288, 8441433), (1090089, 8365536), (1097712, 8307442), (1113156, 8192184), (1114047, 8185632), (1117116, 8163144), (1132833, 8049888), (1149984, 7929831), (1154384, 7899606), (1155308, 7893288), (1169376, 7798329), (1170312, 7792092), (1189188, 7668408), (1205919, 7562016), (1214352, 7509502), (1215324, 7503496), (1218672, 7482882), (1219974, 7474896), (1245816, 7319844), (1247147, 7312032), (1260336, 7235514), (1276704, 7142751), (1278068, 7135128), (1297296, 7029374), (1298682, 7021872), (1315548, 6931848), (1316601, 6926304), (1320352, 6906627), (1341648, 6796998), (1359072, 6709857), (1360524, 6702696), (1364272, 6684282), (1365364, 6678936), (1394256, 6540534), (1401543, 6506528), (1416744, 6436716), (1417878, 6431568), (1436292, 6349112), (1453452, 6274152), (1473901, 6187104), (1484208, 6144138), (1485396, 6139224), (1489488, 6122358), (1509354, 6041776), (1510444, 6037416), (1534806, 5941584), (1546776, 5895604), (1560416, 5844069), (1568538, 5813808), (1585584, 5751306), (1587278, 5745168), (1607892, 5671512), (1609179, 5666976), (1620432, 5627622), (1626632, 5606172), (1661088, 5489883), (1669734, 5461456), (1675674, 5442096), (1724976, 5286554), (1731576, 5266404), (1732962, 5262192), (1754064, 5198886), (1755468, 5194728), (1783782, 5112272), (1814032, 5027022), (1828008, 4988588), (1829961, 4983264), (1868724, 4879896), (1875874, 4861296), (1888992, 4827537), (1890504, 4823676), (1915056, 4761834), (1917102, 4756752), (1937936, 4705614), (1948023, 4681248), (1973322, 4621232), (1980528, 4604418), (2012472, 4531332), (2038608, 4473238), (2040786, 4468464), (2046408, 4456188), (2048046, 4452624), (2062368, 4421703), (2091384, 4360356), (2125116, 4291144), (2126817, 4287712), (2143856, 4253634), (2145572, 4250232), (2180178, 4182768), (2195424, 4153721), (2226312, 4096092), (2228094, 4092816), (2234232, 4081572), (2236619, 4077216), (2265666, 4024944), (2302209, 3961056), (2308768, 3949803), (2310616, 3946644), (2340624, 3896046), (2352807, 3875872), (2378376, 3834204), (2380917, 3830112), (2411838, 3781008), (2428704, 3754751), (2430648, 3751748), (2437344, 3741441), (2439948, 3737448), (2491632, 3659922), (2494294, 3656016), (2513511, 3628064), (2520672, 3617757), (2556136, 3567564), (2594592, 3514687), (2597364, 3510936), (2599443, 3508128), (2631096, 3465924), (2633202, 3463152), (2643277, 3449952), (2683296, 3398499), (2721048, 3351348), (2728544, 3342141), (2730728, 3339468), (2788512, 3270267), (2803086, 3253264), (2813811, 3240864), (2833488, 3218358), (2835756, 3215784), (2872584, 3174556), (2875653, 3171168), (2906904, 3137076), (2947802, 3093552), (2968416, 3072069), (2970792, 3069612), (2978976, 3061179), (3018708, 3020888)]