894363047424

素因数分解:

$2^9\times 3^7\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 41, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 77, 81, 82, 84, 88, 92, 96, 99, 108, 112, 121, 123, 126, 128, 132, 138, 144, 154, 161, 162, 164, 168, 176, 184, 189, 192, 198, 207, 216, 224, 231, 242, 243, 246, 252, 253, 256, 264, 276, 287, 288, 297, 308, 322, 324, 328, 336, 352, 363, 368, 369, 378, 384, 396, 414, 432, 448, 451, 462, 483, 484, 486, 492, 504, 506, 512, 528, 552, 567, 574, 576, 594, 616, 621, 644, 648, 656, 672, 693, 704, 726, 729, 736, 738, 756, 759, 768, 792, 828, 847, 861, 864, 891, 896, 902, 924, 943, 966, 968, 972, 984, 1008, 1012, 1056, 1089, 1104, 1107, 1134, 1148, 1152, 1188, 1232, 1242, 1288, 1296, 1312, 1344, 1353, 1386, 1408, 1449, 1452, 1458, 1472, 1476, 1512, 1518, 1536, 1584, 1656, 1694, 1701, 1722, 1728, 1771, 1782, 1792, 1804, 1848, 1863, 1886, 1932, 1936, 1944, 1968, 2016, 2024, 2079, 2112, 2178, 2187, 2208, 2214, 2268, 2277, 2296, 2304, 2376, 2464, 2484, 2541, 2576, 2583, 2592, 2624, 2673, 2688, 2706, 2772, 2783, 2816, 2829, 2898, 2904, 2916, 2944, 2952, 3024, 3036, 3157, 3168, 3267, 3312, 3321, 3388, 3402, 3444, 3456, 3542, 3564, 3584, 3608, 3696, 3726, 3772, 3864, 3872, 3888, 3936, 4032, 4048, 4059, 4158, 4224, 4347, 4356, 4374, 4416, 4428, 4536, 4554, 4592, 4608, 4752, 4928, 4961, 4968, 5082, 5103, 5152, 5166, 5184, 5248, 5313, 5346, 5376, 5412, 5544, 5566, 5589, 5632, 5658, 5796, 5808, 5832, 5888, 5904, 6048, 6072, 6237, 6314, 6336, 6534, 6601, 6624, 6642, 6776, 6804, 6831, 6888, 6912, 7084, 7128, 7216, 7392, 7452, 7544, 7623, 7728, 7744, 7749, 7776, 7872, 8019, 8064, 8096, 8118, 8316, 8349, 8448, 8487, 8694, 8712, 8748, 8832, 8856, 9072, 9108, 9184, 9471, 9504, 9801, 9856, 9922, 9936, 9963, 10164, 10206, 10304, 10332, 10368, 10373, 10496, 10626, 10692, 10752, 10824, 11088, 11132, 11178, 11316, 11592, 11616, 11664, 11776, 11808, 12096, 12144, 12177, 12474, 12628, 12672, 13041, 13068, 13202, 13248, 13284, 13552, 13608, 13662, 13776, 13824, 14168, 14256, 14432, 14784, 14883, 14904, 15088, 15246, 15309, 15456, 15488, 15498, 15552, 15744, 15939, 16038, 16128, 16192, 16236, 16632, 16698, 16767, 16896, 16974, 17388, 17424, 17496, 17664, 17712, 18144, 18216, 18368, 18711, 18942, 19008, 19481, 19602, 19712, 19803, 19844, 19872, 19926, 20328, 20412, 20493, 20608, 20664, 20736, 20746, 20992, 21252, 21384, 21648, 22176, 22264, 22356, 22632, 22869, 23184, 23232, 23247, 23328, 23616, 24057, 24192, 24288, 24354, 24948, 25047, 25256, 25344, 25461, 26082, 26136, 26404, 26496, 26568, 27104, 27216, 27324, 27552, 28336, 28413, 28512, 28864, 29403, 29568, 29766, 29808, 29889, 30176, 30492, 30618, 30912, 30976, 30996, 31104, 31119, 31488, 31878, 32076, 32256, 32384, 32472, 33264, 33396, 33534, 33948, 34727, 34776, 34848, 34992, 35328, 35424, 36288, 36432, 36531, 36736, 37422, 37884, 38016, 38962, 39123, 39204, 39424, 39606, 39688, 39744, 39852, 40656, 40824, 40986, 41216, 41328, 41472, 41492, 42504, 42768, 43296, 44352, 44528, 44649, 44712, 45264, 45738, 46368, 46464, 46494, 46656, 47232, 47817, 48114, 48384, 48576, 48708, 49896, 50094, 50301, 50512, 50688, 50922, 52164, 52272, 52808, 52992, 53136, 54208, 54432, 54648, 55104, 56133, 56672, 56826, 57024, 57728, 58443, 58806, 59136, 59409, 59532, 59616, 59778, 60352, 60984, 61236, 61479, 61824, 61952, 61992, 62208, 62238, 62976, 63756, 64152, 64768, 64944, 66528, 66792, 67068, 67896, 68607, 69454, 69552, 69696, 69741, 69984, 70848, 72576, 72611, 72864, 73062, 73472, 74844, 75141, 75768, 76032, 76383, 77924, 78246, 78408, 79212, 79376, 79488, 79704, 81312, 81648, 81972, 82432, 82656, 82984, 85008, 85239, 85536, 86592, 88209, 88704, 89056, 89298, 89424, 89667, 90528, 91476, 92736, 92928, 92988, 93312, 93357, 94464, 95634, 96228, 96768, 97152, 97416, 99792, 100188, 100602, 101024, 101844, 104181, 104328, 104544, 105616, 105984, 106272, 108416, 108864, 109296, 109593, 110208, 112266, 113344, 113652, 114048, 114103, 115456, 116886, 117369, 117612, 118272, 118818, 119064, 119232, 119556, 120704, 121968, 122472, 122958, 123648, 123984, 124416, 124476, 127512, 128304, 129536, 129888, 133056, 133584, 133947, 134136, 135792, 137214, 138908, 139104, 139392, 139482, 139968, 141696, 143451, 145152, 145222, 145728, 146124, 146944, 149688, 150282, 151536, 152064, 152766, 155848, 156492, 156816, 158424, 158752, 158976, 159408, 162624, 163296, 163944, 165312, 165968, 168399, 170016, 170478, 171072, 173184, 175329, 176418, 177408, 178112, 178227, 178596, 178848, 179334, 181056, 182952, 184437, 185472, 185856, 185976, 186624, 186714, 188928, 191268, 192456, 194304, 194832, 199584, 200376, 201204, 202048, 203688, 205821, 208362, 208656, 209088, 209223, 211232, 212544, 216832, 217728, 217833, 218592, 219186, 220416, 224532, 225423, 226688, 227304, 228096, 228206, 229149, 230912, 233772, 234738, 235224, 237636, 238128, 238464, 239112, 241408, 243936, 244944, 245916, 247296, 247968, 248952, 255024, 255717, 256608, 259776, 264627, 266112, 267168, 267894, 268272, 271584, 274428, 277816, 278208, 278784, 278964, 279936, 280071, 283392, 286902, 290304, 290444, 291456, 292248, 299376, 300564, 303072, 305532, 311696, 312543, 312984, 313632, 316848, 317504, 317952, 318816, 325248, 326592, 327888, 328779, 330624, 331936, 336798, 340032, 340956, 342144, 342309, 346368, 350658, 352107, 352836, 354816, 356224, 356454, 357192, 357696, 358668, 362112, 365904, 368874, 370944, 371952, 373248, 373428, 382536, 384912, 388608, 389664, 399168, 400752, 401841, 402408, 404096, 407376, 411642, 416724, 417312, 418176, 418446, 422464, 425088, 430353, 433664, 435456, 435666, 437184, 438372, 440832, 449064, 450846, 453376, 454608, 456192, 456412, 458298, 467544, 469476, 470448, 475272, 476256, 476928, 478224, 482816, 487872, 489888, 491832, 495936, 497904, 510048, 511434, 513216, 519552, 525987, 529254, 532224, 534336, 534681, 535788, 536544, 543168, 548856, 553311, 555632, 556416, 557568, 557928, 559872, 560142, 566784, 573804, 580888, 582912, 584496, 598752, 601128, 606144, 611064, 617463, 623392, 625086, 625968, 627264, 627669, 633696, 635008, 637632, 650496, 653184, 653499, 655776, 657558, 661248, 663872, 673596, 676269, 680064, 681912, 684288, 684618, 687447, 692736, 701316, 704214, 705672, 712448, 712908, 714384, 715392, 717336, 724224, 731808, 737748, 741888, 743904, 746856, 765072, 767151, 769824, 779328, 798336, 798721, 801504, 803682, 804816, 808192, 814752, 823284, 833448, 834624, 836352, 836892, 840213, 844928, 850176, 860706, 870912, 871332, 874368, 876744, 898128, 901692, 906752, 909216, 912824, 916596, 935088, 937629, 938952, 940896, 950544, 952512, 953856, 956448, 975744, 979776, 983664, 986337, 991872, 995808, 1020096, 1022868, 1026432, 1026927, 1039104, 1051974, 1058508, 1064448, 1068672, 1069362, 1071576, 1073088, 1086336, 1097712, 1106622, 1111264, 1112832, 1115856, 1119744, 1120284, 1147608, 1161776, 1165824, 1168992, 1197504, 1202256, 1205523, 1212288, 1222128, 1234926, 1246784, 1250172, 1251936, 1254528, 1255338, 1267392, 1270016, 1275264, 1291059, 1300992, 1306368, 1306998, 1311552, 1315116, 1322496, 1327744, 1347192, 1352538, 1360128, 1363824, 1368576, 1369236, 1374894, 1402632, 1408428, 1411344, 1424896, 1425816, 1428768, 1430784, 1434672, 1448448, 1463616, 1475496, 1487808, 1493712, 1530144, 1534302, 1539648, 1558656, 1577961, 1596672, 1597442, 1603008, 1604043, 1607364, 1609632, 1616384, 1629504, 1646568, 1666896, 1669248, 1672704, 1673784, 1680426, 1689856, 1700352, 1721412, 1742664, 1748736, 1753488, 1796256, 1803384, 1818432, 1825648, 1833192, 1852389, 1870176, 1875258, 1877904, 1881792, 1901088, 1905024, 1912896, 1951488, 1959552, 1960497, 1967328, 1972674, 1983744, 1991616, 2028807, 2040192, 2045736, 2052864, 2053854, 2062341, 2078208, 2103948, 2117016, 2137344, 2138724, 2143152, 2146176, 2172672, 2195424, 2213244, 2222528, 2225664, 2231712, 2240568, 2295216, 2301453, 2323552, 2337984, 2395008, 2396163, 2404512, 2411046, 2424576, 2444256, 2469852, 2493568, 2500344, 2503872, 2509056, 2510676, 2520639, 2534784, 2540032, 2550528, 2582118, 2612736, 2613996, 2623104, 2630232, 2655488, 2694384, 2705076, 2720256, 2727648, 2738472, 2749788, 2805264, 2812887, 2816856, 2822688, 2851632, 2857536, 2861568, 2869344, 2927232, 2950992, 2975616, 2987424, 3060288, 3068604, 3079296, 3080781, 3117312, 3155922, 3193344, 3194884, 3206016, 3208086, 3214728, 3219264, 3259008, 3293136, 3333792, 3338496, 3347568, 3360852, 3379712, 3442824, 3485328, 3497472, 3506976, 3592512, 3606768, 3616569, 3636864, 3651296, 3666384, 3704778, 3740352, 3750516, 3755808, 3763584, 3802176, 3810048, 3825792, 3873177, 3902976, 3919104, 3920994, 3934656, 3945348, 3967488, 3983232, 4057614, 4080384, 4091472, 4105728, 4107708, 4124682, 4207896, 4234032, 4274688, 4277448, 4286304, 4292352, 4345344, 4390848, 4426488, 4445056, 4463424, 4481136, 4590432, 4602906, 4647104, 4675968, 4733883, 4790016, 4792326, 4809024, 4812129, 4822092, 4849152, 4888512, 4939704, 4987136, 5000688, 5007744, 5018112, 5021352, 5041278, 5069568, 5101056, 5164236, 5227992, 5246208, 5260464, 5310976, 5388768, 5410152, 5455296, 5476944, 5499576, 5610528, 5625774, 5633712, 5645376, 5703264, 5715072, 5738688, 5854464, 5881491, 5901984, 5951232, 5974848, 6086421, 6120576, 6137208, 6158592, 6161562, 6234624, 6311844, 6389768, 6412032, 6416172, 6429456, 6438528, 6518016, 6586272, 6667584, 6676992, 6695136, 6721704, 6885648, 6904359, 6970656, 7013952, 7185024, 7188489, 7213536, 7233138, 7273728, 7302592, 7332768, 7409556, 7480704, 7501032, 7511616, 7527168, 7561917, 7604352, 7620096, 7651584, 7746354, 7838208, 7841988, 7869312, 7890696, 7966464, 8115228, 8160768, 8182944, 8215416, 8249364, 8415792, 8438661, 8468064, 8554896, 8572608, 8584704, 8781696, 8852976, 8890112, 8926848, 8962272, 9180864, 9205812, 9242343, 9294208, 9351936, 9467766, 9580032, 9584652, 9618048, 9624258, 9644184, 9777024, 9879408, 9974272, 10001376, 10015488, 10042704, 10082556, 10139136, 10328472, 10455984, 10492416, 10520928, 10777536, 10820304, 10849707, 10910592, 10953888, 10999152, 11221056, 11251548, 11267424, 11290752, 11406528, 11430144, 11477376, 11708928, 11762982, 11803968, 11902464, 11949696, 12172842, 12241152, 12274416, 12317184, 12323124, 12623688, 12779536, 12824064, 12832344, 12858912, 12877056, 13036032, 13172544, 13335168, 13390272, 13443408, 13771296, 13808718, 13941312, 14027904, 14201649, 14370048, 14376978, 14427072, 14436387, 14466276, 14547456, 14605184, 14665536, 14819112, 14961408, 15002064, 15023232, 15054336, 15123834, 15208704, 15303168, 15492708, 15683976, 15738624, 15781392, 15932928, 16230456, 16365888, 16430832, 16498728, 16831584, 16877322, 16936128, 17109792, 17145216, 17563392, 17644473, 17705952, 17780224, 17853696, 17924544, 18361728, 18411624, 18484686, 18588416, 18703872, 18935532, 19169304, 19236096, 19248516, 19288368, 19554048, 19758816, 20002752, 20030976, 20085408, 20165112, 20656944, 20911968, 21041856, 21555072, 21565467, 21640608, 21699414, 21821184, 21907776, 21998304, 22442112, 22503096, 22534848, 22581504, 22685751, 22813056, 22860288, 22954752, 23525964, 23607936, 23899392, 24345684, 24482304, 24548832, 24646248, 25247376, 25315983, 25559072, 25664688, 25717824, 25754112, 26345088, 26670336, 26780544, 26886816, 27542592, 27617436, 27727029, 27882624, 28055808, 28403298, 28740096, 28753956, 28854144, 28872774, 28932552, 29210368, 29331072, 29638224, 29922816, 30004128, 30046464, 30247668, 30417408, 30985416, 31367952, 31477248, 31562784, 32460912, 32731776, 32861664, 32997456, 33663168, 33754644, 33872256, 34219584, 34290432, 35126784, 35288946, 35411904, 35707392, 35849088, 36723456, 36823248, 36969372, 37176832, 37871064, 38338608, 38472192, 38497032, 38576736, 39108096, 39517632, 40005504, 40170816, 40330224, 41313888, 41823936, 42083712, 42604947, 43110144, 43130934, 43281216, 43398828, 43642368, 43815552, 43996608, 44884224, 45006192, 45069696, 45163008, 45371502, 45626112, 45909504, 47051928, 47215872, 47798784, 48691368, 49097664, 49292496, 50494752, 50631966, 51118144, 51329376, 51435648, 52690176, 52933419, 53340672, 53561088, 53773632, 55085184, 55234872, 55454058, 55765248, 56111616, 56806596, 57507912, 57708288, 57745548, 57865104, 58420736, 58662144, 59276448, 60008256, 60092928, 60495336, 61970832, 62735904, 63125568, 64696401, 64921824, 65463552, 65723328, 65994912, 67326336, 67509288, 67744512, 68439168, 68580864, 70577892, 70823808, 71698176, 73446912, 73646496, 73938744, 75742128, 75947949, 76677216, 76994064, 77153472, 79035264, 80011008, 80341632, 80660448, 82627776, 83181087, 83647872, 84167424, 85209894, 86220288, 86261868, 86562432, 86797656, 87631104, 87993216, 89768448, 90012384, 90139392, 90743004, 91252224, 94103856, 94431744, 97382736, 98195328, 98584992, 100989504, 101263932, 102236288, 102658752, 102871296, 105380352, 105866838, 107122176, 107547264, 110170368, 110469744, 110908116, 111530496, 113613192, 115015824, 115416576, 115491096, 115730208, 117324288, 118552896, 120016512, 120990672, 123941664, 125471808, 126251136, 129392802, 129843648, 130927104, 131446656, 131989824, 134652672, 135018576, 135489024, 136878336, 141155784, 141647616, 143396352, 147292992, 147877488, 151484256, 151895898, 153354432, 153988128, 154306944, 158070528, 158800257, 160022016, 160683264, 161320896, 165255552, 166362174, 167295744, 168334848, 170419788, 172523736, 173124864, 173595312, 175262208, 175986432, 180024768, 180278784, 181486008, 188207712, 194089203, 194765472, 196390656, 197169984, 201979008, 202527864, 204472576, 205317504, 205742592, 211733676, 215094528, 220340736, 220939488, 221816232, 227226384, 230031648, 230982192, 231460416, 237105792, 240033024, 241981344, 247883328, 249543261, 250943616, 252502272, 258785604, 259687296, 262893312, 263979648, 269305344, 270037152, 273756672, 282311568, 283295232, 294585984, 295754976, 302968512, 303791796, 306708864, 307976256, 308613888, 316141056, 317600514, 321366528, 322641792, 330511104, 332724348, 334591488, 340839576, 345047472, 346249728, 347190624, 351972864, 360049536, 362972016, 376415424, 388178406, 389530944, 392781312, 394339968, 403958016, 405055728, 408945152, 410635008, 423467352, 430189056, 441878976, 443632464, 454452768, 460063296, 461964384, 462920832, 474211584, 480066048, 483962688, 495766656, 499086522, 501887232, 505004544, 517571208, 519374592, 525786624, 527959296, 540074304, 564623136, 582267609, 589171968, 591509952, 605937024, 607583592, 613417728, 615952512, 617227776, 635201028, 645283584, 661022208, 665448696, 681679152, 690094944, 694381248, 720099072, 725944032, 752830848, 776356812, 779061888, 788679936, 807916032, 810111456, 821270016, 846934704, 883757952, 887264928, 908905536, 920126592, 923928768, 925841664, 948423168, 967925376, 991533312, 998173044, 1003774464, 1035142416, 1038749184, 1055918592, 1080148608, 1129246272, 1164535218, 1178343936, 1183019904, 1211874048, 1215167184, 1226835456, 1231905024, 1270402056, 1290567168, 1330897392, 1363358304, 1380189888, 1388762496, 1440198144, 1451888064, 1505661696, 1552713624, 1558123776, 1577359872, 1620222912, 1693869408, 1746802827, 1767515904, 1774529856, 1817811072, 1840253184, 1847857536, 1851683328, 1935850752, 1983066624, 1996346088, 2070284832, 2160297216, 2258492544, 2329070436, 2366039808, 2423748096, 2430334368, 2463810048, 2540804112, 2661794784, 2726716608, 2760379776, 2777524992, 2903776128, 3011323392, 3105427248, 3116247552, 3240445824, 3387738816, 3493605654, 3535031808, 3549059712, 3635622144, 3680506368, 3695715072, 3871701504, 3992692176, 4140569664, 4320594432, 4516985088, 4658140872, 4732079616, 4860668736, 5081608224, 5323589568, 5453433216, 5520759552, 5555049984, 5807552256, 6210854496, 6480891648, 6775477632, 6987211308, 7098119424, 7271244288, 7391430144, 7985384352, 8281139328, 9033970176, 9316281744, 9721337472, 10163216448, 10647179136, 10906866432, 11041519104, 11615104512, 12421708992, 12961783296, 13550955264, 13974422616, 14196238848, 15970768704, 16562278656, 18632563488, 19442674944, 20326432896, 21294358272, 21813732864, 24843417984, 27101910528, 27948845232, 31941537408, 33124557312, 37265126976, 38885349888, 40652865792, 42588716544, 49686835968, 55897690464, 63883074816, 74530253952, 81305731584, 99373671936, 111795380928, 127766149632, 149060507904, 223590761856, 298121015808, 447181523712, 894363047424]

約数ペア:

[(1, 894363047424), (2, 447181523712), (3, 298121015808), (4, 223590761856), (6, 149060507904), (7, 127766149632), (8, 111795380928), (9, 99373671936), (11, 81305731584), (12, 74530253952), (14, 63883074816), (16, 55897690464), (18, 49686835968), (21, 42588716544), (22, 40652865792), (23, 38885349888), (24, 37265126976), (27, 33124557312), (28, 31941537408), (32, 27948845232), (33, 27101910528), (36, 24843417984), (41, 21813732864), (42, 21294358272), (44, 20326432896), (46, 19442674944), (48, 18632563488), (54, 16562278656), (56, 15970768704), (63, 14196238848), (64, 13974422616), (66, 13550955264), (69, 12961783296), (72, 12421708992), (77, 11615104512), (81, 11041519104), (82, 10906866432), (84, 10647179136), (88, 10163216448), (92, 9721337472), (96, 9316281744), (99, 9033970176), (108, 8281139328), (112, 7985384352), (121, 7391430144), (123, 7271244288), (126, 7098119424), (128, 6987211308), (132, 6775477632), (138, 6480891648), (144, 6210854496), (154, 5807552256), (161, 5555049984), (162, 5520759552), (164, 5453433216), (168, 5323589568), (176, 5081608224), (184, 4860668736), (189, 4732079616), (192, 4658140872), (198, 4516985088), (207, 4320594432), (216, 4140569664), (224, 3992692176), (231, 3871701504), (242, 3695715072), (243, 3680506368), (246, 3635622144), (252, 3549059712), (253, 3535031808), (256, 3493605654), (264, 3387738816), (276, 3240445824), (287, 3116247552), (288, 3105427248), (297, 3011323392), (308, 2903776128), (322, 2777524992), (324, 2760379776), (328, 2726716608), (336, 2661794784), (352, 2540804112), (363, 2463810048), (368, 2430334368), (369, 2423748096), (378, 2366039808), (384, 2329070436), (396, 2258492544), (414, 2160297216), (432, 2070284832), (448, 1996346088), (451, 1983066624), (462, 1935850752), (483, 1851683328), (484, 1847857536), (486, 1840253184), (492, 1817811072), (504, 1774529856), (506, 1767515904), (512, 1746802827), (528, 1693869408), (552, 1620222912), (567, 1577359872), (574, 1558123776), (576, 1552713624), (594, 1505661696), (616, 1451888064), (621, 1440198144), (644, 1388762496), (648, 1380189888), (656, 1363358304), (672, 1330897392), (693, 1290567168), (704, 1270402056), (726, 1231905024), (729, 1226835456), (736, 1215167184), (738, 1211874048), (756, 1183019904), (759, 1178343936), (768, 1164535218), (792, 1129246272), (828, 1080148608), (847, 1055918592), (861, 1038749184), (864, 1035142416), (891, 1003774464), (896, 998173044), (902, 991533312), (924, 967925376), (943, 948423168), (966, 925841664), (968, 923928768), (972, 920126592), (984, 908905536), (1008, 887264928), (1012, 883757952), (1056, 846934704), (1089, 821270016), (1104, 810111456), (1107, 807916032), (1134, 788679936), (1148, 779061888), (1152, 776356812), (1188, 752830848), (1232, 725944032), (1242, 720099072), (1288, 694381248), (1296, 690094944), (1312, 681679152), (1344, 665448696), (1353, 661022208), (1386, 645283584), (1408, 635201028), (1449, 617227776), (1452, 615952512), (1458, 613417728), (1472, 607583592), (1476, 605937024), (1512, 591509952), (1518, 589171968), (1536, 582267609), (1584, 564623136), (1656, 540074304), (1694, 527959296), (1701, 525786624), (1722, 519374592), (1728, 517571208), (1771, 505004544), (1782, 501887232), (1792, 499086522), (1804, 495766656), (1848, 483962688), (1863, 480066048), (1886, 474211584), (1932, 462920832), (1936, 461964384), (1944, 460063296), (1968, 454452768), (2016, 443632464), (2024, 441878976), (2079, 430189056), (2112, 423467352), (2178, 410635008), (2187, 408945152), (2208, 405055728), (2214, 403958016), (2268, 394339968), (2277, 392781312), (2296, 389530944), (2304, 388178406), (2376, 376415424), (2464, 362972016), (2484, 360049536), (2541, 351972864), (2576, 347190624), (2583, 346249728), (2592, 345047472), (2624, 340839576), (2673, 334591488), (2688, 332724348), (2706, 330511104), (2772, 322641792), (2783, 321366528), (2816, 317600514), (2829, 316141056), (2898, 308613888), (2904, 307976256), (2916, 306708864), (2944, 303791796), (2952, 302968512), (3024, 295754976), (3036, 294585984), (3157, 283295232), (3168, 282311568), (3267, 273756672), (3312, 270037152), (3321, 269305344), (3388, 263979648), (3402, 262893312), (3444, 259687296), (3456, 258785604), (3542, 252502272), (3564, 250943616), (3584, 249543261), (3608, 247883328), (3696, 241981344), (3726, 240033024), (3772, 237105792), (3864, 231460416), (3872, 230982192), (3888, 230031648), (3936, 227226384), (4032, 221816232), (4048, 220939488), (4059, 220340736), (4158, 215094528), (4224, 211733676), (4347, 205742592), (4356, 205317504), (4374, 204472576), (4416, 202527864), (4428, 201979008), (4536, 197169984), (4554, 196390656), (4592, 194765472), (4608, 194089203), (4752, 188207712), (4928, 181486008), (4961, 180278784), (4968, 180024768), (5082, 175986432), (5103, 175262208), (5152, 173595312), (5166, 173124864), (5184, 172523736), (5248, 170419788), (5313, 168334848), (5346, 167295744), (5376, 166362174), (5412, 165255552), (5544, 161320896), (5566, 160683264), (5589, 160022016), (5632, 158800257), (5658, 158070528), (5796, 154306944), (5808, 153988128), (5832, 153354432), (5888, 151895898), (5904, 151484256), (6048, 147877488), (6072, 147292992), (6237, 143396352), (6314, 141647616), (6336, 141155784), (6534, 136878336), (6601, 135489024), (6624, 135018576), (6642, 134652672), (6776, 131989824), (6804, 131446656), (6831, 130927104), (6888, 129843648), (6912, 129392802), (7084, 126251136), (7128, 125471808), (7216, 123941664), (7392, 120990672), (7452, 120016512), (7544, 118552896), (7623, 117324288), (7728, 115730208), (7744, 115491096), (7749, 115416576), (7776, 115015824), (7872, 113613192), (8019, 111530496), (8064, 110908116), (8096, 110469744), (8118, 110170368), (8316, 107547264), (8349, 107122176), (8448, 105866838), (8487, 105380352), (8694, 102871296), (8712, 102658752), (8748, 102236288), (8832, 101263932), (8856, 100989504), (9072, 98584992), (9108, 98195328), (9184, 97382736), (9471, 94431744), (9504, 94103856), (9801, 91252224), (9856, 90743004), (9922, 90139392), (9936, 90012384), (9963, 89768448), (10164, 87993216), (10206, 87631104), (10304, 86797656), (10332, 86562432), (10368, 86261868), (10373, 86220288), (10496, 85209894), (10626, 84167424), (10692, 83647872), (10752, 83181087), (10824, 82627776), (11088, 80660448), (11132, 80341632), (11178, 80011008), (11316, 79035264), (11592, 77153472), (11616, 76994064), (11664, 76677216), (11776, 75947949), (11808, 75742128), (12096, 73938744), (12144, 73646496), (12177, 73446912), (12474, 71698176), (12628, 70823808), (12672, 70577892), (13041, 68580864), (13068, 68439168), (13202, 67744512), (13248, 67509288), (13284, 67326336), (13552, 65994912), (13608, 65723328), (13662, 65463552), (13776, 64921824), (13824, 64696401), (14168, 63125568), (14256, 62735904), (14432, 61970832), (14784, 60495336), (14883, 60092928), (14904, 60008256), (15088, 59276448), (15246, 58662144), (15309, 58420736), (15456, 57865104), (15488, 57745548), (15498, 57708288), (15552, 57507912), (15744, 56806596), (15939, 56111616), (16038, 55765248), (16128, 55454058), (16192, 55234872), (16236, 55085184), (16632, 53773632), (16698, 53561088), (16767, 53340672), (16896, 52933419), (16974, 52690176), (17388, 51435648), (17424, 51329376), (17496, 51118144), (17664, 50631966), (17712, 50494752), (18144, 49292496), (18216, 49097664), (18368, 48691368), (18711, 47798784), (18942, 47215872), (19008, 47051928), (19481, 45909504), (19602, 45626112), (19712, 45371502), (19803, 45163008), (19844, 45069696), (19872, 45006192), (19926, 44884224), (20328, 43996608), (20412, 43815552), (20493, 43642368), (20608, 43398828), (20664, 43281216), (20736, 43130934), (20746, 43110144), (20992, 42604947), (21252, 42083712), (21384, 41823936), (21648, 41313888), (22176, 40330224), (22264, 40170816), (22356, 40005504), (22632, 39517632), (22869, 39108096), (23184, 38576736), (23232, 38497032), (23247, 38472192), (23328, 38338608), (23616, 37871064), (24057, 37176832), (24192, 36969372), (24288, 36823248), (24354, 36723456), (24948, 35849088), (25047, 35707392), (25256, 35411904), (25344, 35288946), (25461, 35126784), (26082, 34290432), (26136, 34219584), (26404, 33872256), (26496, 33754644), (26568, 33663168), (27104, 32997456), (27216, 32861664), (27324, 32731776), (27552, 32460912), (28336, 31562784), (28413, 31477248), (28512, 31367952), (28864, 30985416), (29403, 30417408), (29568, 30247668), (29766, 30046464), (29808, 30004128), (29889, 29922816), (30176, 29638224), (30492, 29331072), (30618, 29210368), (30912, 28932552), (30976, 28872774), (30996, 28854144), (31104, 28753956), (31119, 28740096), (31488, 28403298), (31878, 28055808), (32076, 27882624), (32256, 27727029), (32384, 27617436), (32472, 27542592), (33264, 26886816), (33396, 26780544), (33534, 26670336), (33948, 26345088), (34727, 25754112), (34776, 25717824), (34848, 25664688), (34992, 25559072), (35328, 25315983), (35424, 25247376), (36288, 24646248), (36432, 24548832), (36531, 24482304), (36736, 24345684), (37422, 23899392), (37884, 23607936), (38016, 23525964), (38962, 22954752), (39123, 22860288), (39204, 22813056), (39424, 22685751), (39606, 22581504), (39688, 22534848), (39744, 22503096), (39852, 22442112), (40656, 21998304), (40824, 21907776), (40986, 21821184), (41216, 21699414), (41328, 21640608), (41472, 21565467), (41492, 21555072), (42504, 21041856), (42768, 20911968), (43296, 20656944), (44352, 20165112), (44528, 20085408), (44649, 20030976), (44712, 20002752), (45264, 19758816), (45738, 19554048), (46368, 19288368), (46464, 19248516), (46494, 19236096), (46656, 19169304), (47232, 18935532), (47817, 18703872), (48114, 18588416), (48384, 18484686), (48576, 18411624), (48708, 18361728), (49896, 17924544), (50094, 17853696), (50301, 17780224), (50512, 17705952), (50688, 17644473), (50922, 17563392), (52164, 17145216), (52272, 17109792), (52808, 16936128), (52992, 16877322), (53136, 16831584), (54208, 16498728), (54432, 16430832), (54648, 16365888), (55104, 16230456), (56133, 15932928), (56672, 15781392), (56826, 15738624), (57024, 15683976), (57728, 15492708), (58443, 15303168), (58806, 15208704), (59136, 15123834), (59409, 15054336), (59532, 15023232), (59616, 15002064), (59778, 14961408), (60352, 14819112), (60984, 14665536), (61236, 14605184), (61479, 14547456), (61824, 14466276), (61952, 14436387), (61992, 14427072), (62208, 14376978), (62238, 14370048), (62976, 14201649), (63756, 14027904), (64152, 13941312), (64768, 13808718), (64944, 13771296), (66528, 13443408), (66792, 13390272), (67068, 13335168), (67896, 13172544), (68607, 13036032), (69454, 12877056), (69552, 12858912), (69696, 12832344), (69741, 12824064), (69984, 12779536), (70848, 12623688), (72576, 12323124), (72611, 12317184), (72864, 12274416), (73062, 12241152), (73472, 12172842), (74844, 11949696), (75141, 11902464), (75768, 11803968), (76032, 11762982), (76383, 11708928), (77924, 11477376), (78246, 11430144), (78408, 11406528), (79212, 11290752), (79376, 11267424), (79488, 11251548), (79704, 11221056), (81312, 10999152), (81648, 10953888), (81972, 10910592), (82432, 10849707), (82656, 10820304), (82984, 10777536), (85008, 10520928), (85239, 10492416), (85536, 10455984), (86592, 10328472), (88209, 10139136), (88704, 10082556), (89056, 10042704), (89298, 10015488), (89424, 10001376), (89667, 9974272), (90528, 9879408), (91476, 9777024), (92736, 9644184), (92928, 9624258), (92988, 9618048), (93312, 9584652), (93357, 9580032), (94464, 9467766), (95634, 9351936), (96228, 9294208), (96768, 9242343), (97152, 9205812), (97416, 9180864), (99792, 8962272), (100188, 8926848), (100602, 8890112), (101024, 8852976), (101844, 8781696), (104181, 8584704), (104328, 8572608), (104544, 8554896), (105616, 8468064), (105984, 8438661), (106272, 8415792), (108416, 8249364), (108864, 8215416), (109296, 8182944), (109593, 8160768), (110208, 8115228), (112266, 7966464), (113344, 7890696), (113652, 7869312), (114048, 7841988), (114103, 7838208), (115456, 7746354), (116886, 7651584), (117369, 7620096), (117612, 7604352), (118272, 7561917), (118818, 7527168), (119064, 7511616), (119232, 7501032), (119556, 7480704), (120704, 7409556), (121968, 7332768), (122472, 7302592), (122958, 7273728), (123648, 7233138), (123984, 7213536), (124416, 7188489), (124476, 7185024), (127512, 7013952), (128304, 6970656), (129536, 6904359), (129888, 6885648), (133056, 6721704), (133584, 6695136), (133947, 6676992), (134136, 6667584), (135792, 6586272), (137214, 6518016), (138908, 6438528), (139104, 6429456), (139392, 6416172), (139482, 6412032), (139968, 6389768), (141696, 6311844), (143451, 6234624), (145152, 6161562), (145222, 6158592), (145728, 6137208), (146124, 6120576), (146944, 6086421), (149688, 5974848), (150282, 5951232), (151536, 5901984), (152064, 5881491), (152766, 5854464), (155848, 5738688), (156492, 5715072), (156816, 5703264), (158424, 5645376), (158752, 5633712), (158976, 5625774), (159408, 5610528), (162624, 5499576), (163296, 5476944), (163944, 5455296), (165312, 5410152), (165968, 5388768), (168399, 5310976), (170016, 5260464), (170478, 5246208), (171072, 5227992), (173184, 5164236), (175329, 5101056), (176418, 5069568), (177408, 5041278), (178112, 5021352), (178227, 5018112), (178596, 5007744), (178848, 5000688), (179334, 4987136), (181056, 4939704), (182952, 4888512), (184437, 4849152), (185472, 4822092), (185856, 4812129), (185976, 4809024), (186624, 4792326), (186714, 4790016), (188928, 4733883), (191268, 4675968), (192456, 4647104), (194304, 4602906), (194832, 4590432), (199584, 4481136), (200376, 4463424), (201204, 4445056), (202048, 4426488), (203688, 4390848), (205821, 4345344), (208362, 4292352), (208656, 4286304), (209088, 4277448), (209223, 4274688), (211232, 4234032), (212544, 4207896), (216832, 4124682), (217728, 4107708), (217833, 4105728), (218592, 4091472), (219186, 4080384), (220416, 4057614), (224532, 3983232), (225423, 3967488), (226688, 3945348), (227304, 3934656), (228096, 3920994), (228206, 3919104), (229149, 3902976), (230912, 3873177), (233772, 3825792), (234738, 3810048), (235224, 3802176), (237636, 3763584), (238128, 3755808), (238464, 3750516), (239112, 3740352), (241408, 3704778), (243936, 3666384), (244944, 3651296), (245916, 3636864), (247296, 3616569), (247968, 3606768), (248952, 3592512), (255024, 3506976), (255717, 3497472), (256608, 3485328), (259776, 3442824), (264627, 3379712), (266112, 3360852), (267168, 3347568), (267894, 3338496), (268272, 3333792), (271584, 3293136), (274428, 3259008), (277816, 3219264), (278208, 3214728), (278784, 3208086), (278964, 3206016), (279936, 3194884), (280071, 3193344), (283392, 3155922), (286902, 3117312), (290304, 3080781), (290444, 3079296), (291456, 3068604), (292248, 3060288), (299376, 2987424), (300564, 2975616), (303072, 2950992), (305532, 2927232), (311696, 2869344), (312543, 2861568), (312984, 2857536), (313632, 2851632), (316848, 2822688), (317504, 2816856), (317952, 2812887), (318816, 2805264), (325248, 2749788), (326592, 2738472), (327888, 2727648), (328779, 2720256), (330624, 2705076), (331936, 2694384), (336798, 2655488), (340032, 2630232), (340956, 2623104), (342144, 2613996), (342309, 2612736), (346368, 2582118), (350658, 2550528), (352107, 2540032), (352836, 2534784), (354816, 2520639), (356224, 2510676), (356454, 2509056), (357192, 2503872), (357696, 2500344), (358668, 2493568), (362112, 2469852), (365904, 2444256), (368874, 2424576), (370944, 2411046), (371952, 2404512), (373248, 2396163), (373428, 2395008), (382536, 2337984), (384912, 2323552), (388608, 2301453), (389664, 2295216), (399168, 2240568), (400752, 2231712), (401841, 2225664), (402408, 2222528), (404096, 2213244), (407376, 2195424), (411642, 2172672), (416724, 2146176), (417312, 2143152), (418176, 2138724), (418446, 2137344), (422464, 2117016), (425088, 2103948), (430353, 2078208), (433664, 2062341), (435456, 2053854), (435666, 2052864), (437184, 2045736), (438372, 2040192), (440832, 2028807), (449064, 1991616), (450846, 1983744), (453376, 1972674), (454608, 1967328), (456192, 1960497), (456412, 1959552), (458298, 1951488), (467544, 1912896), (469476, 1905024), (470448, 1901088), (475272, 1881792), (476256, 1877904), (476928, 1875258), (478224, 1870176), (482816, 1852389), (487872, 1833192), (489888, 1825648), (491832, 1818432), (495936, 1803384), (497904, 1796256), (510048, 1753488), (511434, 1748736), (513216, 1742664), (519552, 1721412), (525987, 1700352), (529254, 1689856), (532224, 1680426), (534336, 1673784), (534681, 1672704), (535788, 1669248), (536544, 1666896), (543168, 1646568), (548856, 1629504), (553311, 1616384), (555632, 1609632), (556416, 1607364), (557568, 1604043), (557928, 1603008), (559872, 1597442), (560142, 1596672), (566784, 1577961), (573804, 1558656), (580888, 1539648), (582912, 1534302), (584496, 1530144), (598752, 1493712), (601128, 1487808), (606144, 1475496), (611064, 1463616), (617463, 1448448), (623392, 1434672), (625086, 1430784), (625968, 1428768), (627264, 1425816), (627669, 1424896), (633696, 1411344), (635008, 1408428), (637632, 1402632), (650496, 1374894), (653184, 1369236), (653499, 1368576), (655776, 1363824), (657558, 1360128), (661248, 1352538), (663872, 1347192), (673596, 1327744), (676269, 1322496), (680064, 1315116), (681912, 1311552), (684288, 1306998), (684618, 1306368), (687447, 1300992), (692736, 1291059), (701316, 1275264), (704214, 1270016), (705672, 1267392), (712448, 1255338), (712908, 1254528), (714384, 1251936), (715392, 1250172), (717336, 1246784), (724224, 1234926), (731808, 1222128), (737748, 1212288), (741888, 1205523), (743904, 1202256), (746856, 1197504), (765072, 1168992), (767151, 1165824), (769824, 1161776), (779328, 1147608), (798336, 1120284), (798721, 1119744), (801504, 1115856), (803682, 1112832), (804816, 1111264), (808192, 1106622), (814752, 1097712), (823284, 1086336), (833448, 1073088), (834624, 1071576), (836352, 1069362), (836892, 1068672), (840213, 1064448), (844928, 1058508), (850176, 1051974), (860706, 1039104), (870912, 1026927), (871332, 1026432), (874368, 1022868), (876744, 1020096), (898128, 995808), (901692, 991872), (906752, 986337), (909216, 983664), (912824, 979776), (916596, 975744), (935088, 956448), (937629, 953856), (938952, 952512), (940896, 950544)]