211169052864

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 41, 42, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 82, 84, 88, 92, 96, 99, 102, 108, 112, 119, 121, 123, 126, 132, 136, 138, 144, 153, 154, 161, 162, 164, 168, 176, 184, 187, 189, 192, 198, 204, 207, 216, 224, 231, 238, 242, 243, 246, 252, 253, 264, 272, 276, 287, 288, 297, 306, 308, 322, 324, 328, 336, 352, 357, 363, 368, 369, 374, 378, 391, 396, 408, 414, 432, 448, 451, 459, 462, 476, 483, 484, 486, 492, 504, 506, 528, 544, 552, 561, 567, 574, 576, 594, 612, 616, 621, 644, 648, 656, 672, 693, 697, 704, 714, 726, 736, 738, 748, 756, 759, 782, 792, 816, 828, 847, 861, 864, 891, 902, 918, 924, 943, 952, 966, 968, 972, 984, 1008, 1012, 1056, 1071, 1088, 1089, 1104, 1107, 1122, 1134, 1148, 1173, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1312, 1344, 1353, 1377, 1386, 1394, 1428, 1449, 1452, 1472, 1476, 1496, 1512, 1518, 1564, 1584, 1632, 1656, 1683, 1694, 1701, 1722, 1728, 1771, 1782, 1804, 1836, 1848, 1863, 1886, 1904, 1932, 1936, 1944, 1968, 2016, 2024, 2057, 2079, 2091, 2112, 2142, 2178, 2208, 2214, 2244, 2268, 2277, 2296, 2346, 2376, 2448, 2464, 2484, 2541, 2576, 2583, 2592, 2618, 2624, 2673, 2706, 2737, 2754, 2772, 2783, 2788, 2829, 2856, 2898, 2904, 2952, 2992, 3024, 3036, 3128, 3157, 3168, 3213, 3264, 3267, 3312, 3321, 3366, 3388, 3402, 3444, 3519, 3542, 3564, 3608, 3672, 3696, 3726, 3772, 3808, 3864, 3872, 3888, 3927, 3936, 4032, 4048, 4059, 4114, 4131, 4158, 4182, 4284, 4301, 4347, 4356, 4416, 4428, 4488, 4536, 4554, 4592, 4692, 4752, 4879, 4896, 4928, 4961, 4968, 5049, 5082, 5152, 5166, 5184, 5236, 5313, 5346, 5412, 5474, 5508, 5544, 5566, 5576, 5589, 5658, 5712, 5796, 5808, 5904, 5984, 6048, 6072, 6171, 6237, 6256, 6273, 6314, 6336, 6426, 6534, 6601, 6624, 6642, 6732, 6776, 6804, 6831, 6888, 7038, 7084, 7128, 7216, 7344, 7392, 7452, 7544, 7616, 7623, 7667, 7728, 7744, 7749, 7776, 7854, 7872, 8096, 8118, 8211, 8228, 8262, 8316, 8349, 8364, 8487, 8568, 8602, 8694, 8712, 8856, 8976, 9072, 9108, 9184, 9384, 9471, 9504, 9639, 9758, 9792, 9801, 9922, 9936, 9963, 10098, 10164, 10304, 10332, 10373, 10472, 10557, 10626, 10692, 10824, 10948, 11016, 11088, 11132, 11152, 11178, 11316, 11424, 11592, 11616, 11781, 11808, 11968, 12096, 12144, 12177, 12342, 12474, 12512, 12546, 12628, 12852, 12903, 13041, 13068, 13202, 13248, 13284, 13464, 13552, 13608, 13662, 13776, 14076, 14168, 14256, 14399, 14432, 14637, 14688, 14784, 14883, 14904, 15088, 15147, 15246, 15334, 15456, 15498, 15552, 15708, 15939, 16031, 16192, 16236, 16422, 16456, 16524, 16632, 16698, 16728, 16974, 17136, 17204, 17388, 17424, 17712, 17952, 18144, 18216, 18368, 18513, 18711, 18768, 18819, 18942, 19008, 19278, 19481, 19516, 19602, 19803, 19844, 19872, 19926, 20196, 20328, 20493, 20664, 20746, 20944, 21114, 21252, 21384, 21648, 21896, 22032, 22176, 22264, 22304, 22356, 22632, 22848, 22869, 23001, 23184, 23232, 23247, 23562, 23616, 24288, 24354, 24633, 24684, 24948, 25024, 25047, 25092, 25256, 25461, 25704, 25806, 26082, 26136, 26404, 26568, 26928, 27104, 27216, 27324, 27552, 28152, 28336, 28413, 28512, 28798, 28864, 28917, 29274, 29376, 29403, 29766, 29808, 30107, 30176, 30294, 30492, 30668, 30912, 30996, 31119, 31416, 31671, 31878, 32062, 32472, 32844, 32912, 33048, 33264, 33396, 33456, 33948, 34272, 34408, 34727, 34776, 34848, 35343, 35424, 35904, 36288, 36432, 36531, 37026, 37422, 37536, 37638, 37884, 38556, 38709, 38962, 39032, 39123, 39204, 39606, 39688, 39744, 39852, 40392, 40656, 40986, 41328, 41492, 41888, 42228, 42504, 42768, 43197, 43296, 43792, 43911, 44064, 44352, 44528, 44608, 44649, 44712, 45264, 45441, 45738, 46002, 46368, 46494, 47124, 47311, 47817, 48093, 48576, 48708, 49266, 49368, 49896, 50094, 50184, 50512, 50922, 51408, 51612, 52164, 52272, 52808, 53136, 53669, 53856, 54208, 54432, 54648, 55104, 55539, 56304, 56457, 56672, 56826, 57024, 57596, 57834, 58443, 58548, 58806, 59409, 59532, 59616, 60214, 60352, 60588, 60984, 61336, 61479, 61992, 62238, 62832, 63342, 63756, 64124, 64944, 65688, 65824, 66096, 66528, 66792, 66912, 67896, 68544, 68607, 68816, 69003, 69454, 69552, 69696, 69741, 70686, 70848, 72611, 72864, 73062, 73899, 74052, 74844, 75072, 75141, 75276, 75768, 76383, 77112, 77418, 77924, 78064, 78246, 78408, 79212, 79376, 79704, 80784, 81312, 81972, 82656, 82984, 83776, 84337, 84456, 85008, 85239, 85536, 86394, 86592, 87584, 87822, 88128, 89056, 89298, 89424, 90321, 90528, 90882, 91476, 92004, 92736, 92988, 93357, 94248, 94622, 95013, 95634, 96186, 97416, 98532, 98736, 99792, 100188, 100368, 101024, 101844, 102816, 103224, 104181, 104328, 104544, 105616, 106029, 106272, 107338, 107712, 108864, 109296, 109593, 111078, 112217, 112608, 112914, 113344, 113652, 114103, 115192, 115668, 116127, 116886, 117096, 117612, 118818, 119064, 119232, 120428, 121176, 121968, 122672, 122958, 123984, 124476, 125664, 126684, 127512, 128248, 129591, 129888, 131376, 131648, 131733, 132192, 133056, 133584, 133824, 133947, 135792, 137214, 137632, 138006, 138908, 139104, 139482, 141372, 141933, 143451, 144279, 145222, 145728, 146124, 147798, 148104, 149688, 150282, 150552, 151536, 152766, 154224, 154836, 155848, 156128, 156492, 156816, 158424, 158752, 159408, 161007, 161568, 162624, 163944, 165312, 165968, 166617, 168674, 168912, 169371, 170016, 170478, 171072, 172788, 175168, 175329, 175644, 176341, 178112, 178227, 178596, 178848, 180642, 181056, 181764, 182952, 184008, 185976, 186714, 188496, 189244, 190026, 191268, 192372, 194832, 197064, 197472, 199584, 200376, 200736, 202048, 203688, 205632, 205821, 206448, 207009, 208362, 208656, 209088, 211232, 212058, 212544, 214676, 217833, 218592, 219186, 221697, 222156, 224434, 225216, 225423, 225828, 227304, 228206, 229149, 230384, 231336, 232254, 233772, 234192, 235224, 237636, 238128, 240856, 242352, 243936, 245344, 245916, 247968, 248952, 251328, 253011, 253368, 255024, 255717, 256496, 259182, 259776, 262752, 263466, 264384, 267168, 267894, 270963, 271584, 274428, 275264, 276012, 277816, 278208, 278964, 280071, 282744, 283866, 286902, 288558, 290444, 292248, 295596, 296208, 299376, 300564, 301104, 303072, 305532, 308448, 309672, 311696, 312256, 312543, 312984, 313632, 316848, 317504, 318087, 318816, 322014, 323136, 327888, 331177, 331936, 333234, 336651, 337348, 337824, 338742, 340032, 340956, 342309, 345576, 348381, 350658, 351288, 352682, 356454, 357192, 357696, 361284, 363528, 365904, 368016, 371952, 373428, 376992, 378488, 380052, 382536, 384744, 388773, 389664, 394128, 394944, 395199, 399168, 400752, 401472, 401841, 407376, 411642, 412896, 414018, 416724, 417312, 422464, 424116, 425799, 429352, 430353, 432837, 435666, 437184, 438372, 443394, 444312, 448868, 450846, 451656, 454608, 456412, 458298, 460768, 462672, 464508, 467544, 468384, 470448, 475272, 476256, 481712, 483021, 484704, 487872, 490688, 491832, 495936, 497904, 499851, 506022, 506736, 510048, 511434, 512992, 518364, 525504, 525987, 526932, 529023, 534336, 534681, 535788, 541926, 543168, 548856, 552024, 555632, 557928, 560142, 565488, 567732, 573804, 577116, 580888, 584496, 590359, 591192, 592416, 598752, 601128, 602208, 606144, 611064, 616896, 619344, 621027, 623392, 625086, 625968, 627264, 633696, 636174, 637632, 644028, 653499, 655776, 662354, 663872, 665091, 666468, 673302, 674696, 675648, 676269, 677484, 681912, 684618, 691152, 696762, 701316, 702576, 705364, 712908, 714384, 722568, 727056, 731808, 736032, 743904, 746856, 753984, 756976, 759033, 760104, 765072, 767151, 769488, 777546, 779328, 788256, 790398, 798721, 801504, 803682, 812889, 814752, 823284, 825792, 828036, 833448, 834624, 840213, 848232, 851598, 858704, 860706, 865674, 871332, 876744, 886788, 888624, 897736, 901692, 903312, 909216, 912824, 916596, 921536, 925344, 929016, 935088, 936768, 937629, 940896, 950544, 952512, 963424, 966042, 969408, 983664, 993531, 995808, 999702, 1009953, 1012044, 1013472, 1020096, 1022868, 1025984, 1026927, 1036728, 1045143, 1051974, 1053864, 1058046, 1069362, 1071576, 1083852, 1097712, 1104048, 1111264, 1115856, 1120284, 1130976, 1135464, 1147608, 1154232, 1161776, 1166319, 1168992, 1180718, 1182384, 1184832, 1185597, 1197504, 1202256, 1204416, 1205523, 1222128, 1234387, 1238688, 1242054, 1246784, 1250172, 1251936, 1267392, 1272348, 1277397, 1288056, 1298511, 1306998, 1311552, 1324708, 1330182, 1332936, 1346604, 1349392, 1352538, 1354968, 1363824, 1369236, 1382304, 1393524, 1402632, 1405152, 1410728, 1425816, 1428768, 1445136, 1449063, 1454112, 1463616, 1472064, 1487808, 1493712, 1513952, 1518066, 1520208, 1530144, 1534302, 1538976, 1555092, 1576512, 1577961, 1580796, 1587069, 1597442, 1603008, 1604043, 1607364, 1625778, 1629504, 1646568, 1656072, 1666896, 1680426, 1696464, 1703196, 1717408, 1721412, 1731348, 1742664, 1753488, 1771077, 1773576, 1777248, 1795472, 1803384, 1806624, 1818432, 1825648, 1833192, 1850688, 1858032, 1863081, 1870176, 1875258, 1881792, 1901088, 1926848, 1932084, 1939751, 1960497, 1967328, 1987062, 1991616, 1999404, 2019906, 2024088, 2026944, 2045736, 2053854, 2073456, 2090286, 2103948, 2107728, 2116092, 2138724, 2143152, 2167704, 2195424, 2208096, 2222528, 2231712, 2240568, 2261952, 2270928, 2277099, 2295216, 2308464, 2323552, 2332638, 2337984, 2361436, 2364768, 2371194, 2396163, 2404512, 2411046, 2438667, 2444256, 2468774, 2477376, 2484108, 2500344, 2503872, 2520639, 2544696, 2554794, 2576112, 2597022, 2613996, 2649416, 2660364, 2665872, 2693208, 2698784, 2705076, 2709936, 2727648, 2738472, 2764608, 2787048, 2805264, 2810304, 2812887, 2821456, 2851632, 2857536, 2890272, 2898126, 2908224, 2980593, 2987424, 3027904, 3029859, 3036132, 3040416, 3060288, 3068604, 3077952, 3080781, 3110184, 3155922, 3161592, 3174138, 3194884, 3208086, 3214728, 3251556, 3293136, 3312144, 3333792, 3360852, 3392928, 3406392, 3434816, 3442824, 3462696, 3485328, 3498957, 3506976, 3542154, 3547152, 3554496, 3590944, 3606768, 3613248, 3651296, 3666384, 3703161, 3716064, 3726162, 3740352, 3750516, 3802176, 3832191, 3864168, 3879502, 3895533, 3920994, 3934656, 3974124, 3998808, 4039812, 4048176, 4091472, 4107708, 4146912, 4180572, 4207896, 4215456, 4232184, 4277448, 4286304, 4335408, 4347189, 4390848, 4416192, 4463424, 4481136, 4541856, 4554198, 4590432, 4616928, 4647104, 4665276, 4722872, 4729536, 4733883, 4742388, 4761207, 4792326, 4809024, 4822092, 4877334, 4888512, 4937548, 4968216, 5000688, 5041278, 5089392, 5109588, 5152224, 5194044, 5227992, 5298832, 5313231, 5320728, 5331744, 5386416, 5397568, 5410152, 5419872, 5455296, 5476944, 5574096, 5610528, 5625774, 5642912, 5703264, 5780544, 5796252, 5819253, 5881491, 5961186, 5974848, 6059718, 6072264, 6080832, 6137208, 6161562, 6220368, 6311844, 6323184, 6348276, 6389768, 6416172, 6429456, 6503112, 6586272, 6624288, 6667584, 6721704, 6785856, 6812784, 6831297, 6885648, 6925392, 6970656, 6997914, 7013952, 7084308, 7094304, 7181888, 7188489, 7213536, 7302592, 7316001, 7332768, 7406322, 7432128, 7452324, 7501032, 7664382, 7728336, 7759004, 7791066, 7841988, 7948248, 7997616, 8079624, 8096352, 8182944, 8215416, 8293824, 8361144, 8415792, 8430912, 8438661, 8464368, 8554896, 8572608, 8670816, 8694378, 8941779, 8962272, 9083712, 9089577, 9108396, 9180864, 9233856, 9242343, 9330552, 9445744, 9467766, 9484776, 9522414, 9584652, 9644184, 9754668, 9875096, 9936432, 10001376, 10082556, 10178784, 10219176, 10304448, 10388088, 10455984, 10597664, 10626462, 10641456, 10663488, 10772832, 10820304, 10839744, 10953888, 11109483, 11148192, 11221056, 11251548, 11285824, 11406528, 11496573, 11592504, 11638506, 11762982, 11922372, 12119436, 12144528, 12274416, 12323124, 12440736, 12623688, 12646368, 12696552, 12779536, 12832344, 12858912, 13006224, 13041567, 13172544, 13248576, 13443408, 13578257, 13625568, 13662594, 13771296, 13850784, 13941312, 13995828, 14168616, 14188608, 14283621, 14376978, 14427072, 14632002, 14665536, 14812644, 14904648, 15002064, 15328764, 15456672, 15518008, 15582132, 15683976, 15896496, 15939693, 15995232, 16159248, 16192704, 16365888, 16430832, 16722288, 16831584, 16877322, 16928736, 17109792, 17341632, 17388756, 17457759, 17644473, 17883558, 17924544, 18179154, 18216792, 18484686, 18661104, 18891488, 18935532, 18969552, 19044828, 19169304, 19288368, 19509336, 19750192, 19872864, 20002752, 20165112, 20357568, 20438352, 20493891, 20776176, 20911968, 21195328, 21252924, 21282912, 21545664, 21565467, 21640608, 21907776, 22218966, 22296384, 22503096, 22993146, 23185008, 23277012, 23525964, 23844744, 24238872, 24289056, 24548832, 24646248, 24881472, 25247376, 25292736, 25393104, 25559072, 25664688, 25717824, 26012448, 26083134, 26825337, 26886816, 27156514, 27251136, 27268731, 27325188, 27542592, 27701568, 27727029, 27991656, 28337232, 28567242, 28753956, 29264004, 29625288, 29809296, 30004128, 30657528, 30913344, 31036016, 31164264, 31367952, 31792992, 31879386, 31990464, 32318496, 32861664, 33328449, 33444576, 33663168, 33754644, 33857472, 34219584, 34777512, 34915518, 35288946, 35767116, 36358308, 36433584, 36969372, 37322208, 37782976, 37871064, 37939104, 38089656, 38338608, 38576736, 39018672, 39500384, 39745728, 40330224, 40734771, 40876704, 40987782, 41552352, 41823936, 42505848, 42565824, 42850863, 43130934, 43281216, 44437932, 45006192, 45986292, 46370016, 46554024, 47051928, 47689488, 47819079, 48477744, 48578112, 49097664, 49292496, 50494752, 50786208, 51118144, 51329376, 52024896, 52166268, 52373277, 53650674, 53773632, 54313028, 54537462, 54650376, 55454058, 55983312, 56674464, 57134484, 57507912, 58528008, 59250576, 59618592, 60008256, 61315056, 62072032, 62328528, 62735904, 63585984, 63758772, 64636992, 64696401, 65723328, 66656898, 66889152, 67509288, 69555024, 69831036, 70577892, 71534232, 72716616, 72867168, 73938744, 74644416, 75742128, 75878208, 76179312, 76677216, 77153472, 78037344, 79000768, 80476011, 80660448, 81469542, 81753408, 81975564, 83104704, 85011696, 85701726, 86261868, 88875864, 90012384, 91972584, 92740032, 93108048, 94103856, 95378976, 95638158, 96955488, 98584992, 99985347, 100989504, 101572416, 102658752, 104332536, 104746554, 107301348, 108626056, 109074924, 109300752, 110908116, 111966624, 113348928, 114268968, 115015824, 117056016, 118501152, 119237184, 122204313, 122630112, 124144064, 124657056, 125471808, 127517544, 129392802, 133313796, 135018576, 139110048, 139662072, 141155784, 143068464, 143457237, 145433232, 145734336, 147877488, 151484256, 152358624, 153354432, 156074688, 157119831, 160952022, 161320896, 162939084, 163951128, 170023392, 171403452, 172523736, 177751728, 180024768, 183945168, 186216096, 188207712, 190757952, 191276316, 193910976, 194089203, 197169984, 199970694, 208665072, 209493108, 214602696, 217252112, 218149848, 218601504, 221816232, 223933248, 228537936, 230031648, 234112032, 237002304, 244408626, 245260224, 249314112, 255035088, 258785604, 266627592, 270037152, 278220096, 279324144, 282311568, 286136928, 286914474, 290866464, 295754976, 299956041, 302968512, 304717248, 314239662, 321904044, 325878168, 327902256, 340046784, 342806904, 345047472, 355503456, 366612939, 367890336, 372432192, 376415424, 382552632, 388178406, 399941388, 417330144, 418986216, 429205392, 434504224, 436299696, 437203008, 443632464, 457075872, 460063296, 468224064, 471359493, 488817252, 510070176, 517571208, 533255184, 540074304, 558648288, 564623136, 572273856, 573828948, 581732928, 591509952, 599912082, 628479324, 643808088, 651756336, 655804512, 685613808, 690094944, 711006912, 733225878, 735780672, 765105264, 776356812, 799882776, 834660288, 837972432, 858410784, 869008448, 872599392, 887264928, 914151744, 942718986, 977634504, 1020140352, 1035142416, 1066510368, 1099838817, 1117296576, 1129246272, 1147657896, 1199824164, 1256958648, 1287616176, 1303512672, 1311609024, 1371227616, 1380189888, 1466451756, 1530210528, 1552713624, 1599765552, 1675944864, 1716821568, 1745198784, 1774529856, 1885437972, 1955269008, 2070284832, 2133020736, 2199677634, 2295315792, 2399648328, 2513917296, 2575232352, 2607025344, 2742455232, 2932903512, 3060421056, 3105427248, 3199531104, 3299516451, 3351889728, 3770875944, 3910538016, 4140569664, 4399355268, 4590631584, 4799296656, 5027834592, 5150464704, 5865807024, 6210854496, 6399062208, 6599032902, 7541751888, 7821076032, 8798710536, 9181263168, 9598593312, 10055669184, 11731614048, 12421708992, 13198065804, 15083503776, 17597421072, 19197186624, 23463228096, 26396131608, 30167007552, 35194842144, 52792263216, 70389684288, 105584526432, 211169052864]

約数ペア:

[(1, 211169052864), (2, 105584526432), (3, 70389684288), (4, 52792263216), (6, 35194842144), (7, 30167007552), (8, 26396131608), (9, 23463228096), (11, 19197186624), (12, 17597421072), (14, 15083503776), (16, 13198065804), (17, 12421708992), (18, 11731614048), (21, 10055669184), (22, 9598593312), (23, 9181263168), (24, 8798710536), (27, 7821076032), (28, 7541751888), (32, 6599032902), (33, 6399062208), (34, 6210854496), (36, 5865807024), (41, 5150464704), (42, 5027834592), (44, 4799296656), (46, 4590631584), (48, 4399355268), (51, 4140569664), (54, 3910538016), (56, 3770875944), (63, 3351889728), (64, 3299516451), (66, 3199531104), (68, 3105427248), (69, 3060421056), (72, 2932903512), (77, 2742455232), (81, 2607025344), (82, 2575232352), (84, 2513917296), (88, 2399648328), (92, 2295315792), (96, 2199677634), (99, 2133020736), (102, 2070284832), (108, 1955269008), (112, 1885437972), (119, 1774529856), (121, 1745198784), (123, 1716821568), (126, 1675944864), (132, 1599765552), (136, 1552713624), (138, 1530210528), (144, 1466451756), (153, 1380189888), (154, 1371227616), (161, 1311609024), (162, 1303512672), (164, 1287616176), (168, 1256958648), (176, 1199824164), (184, 1147657896), (187, 1129246272), (189, 1117296576), (192, 1099838817), (198, 1066510368), (204, 1035142416), (207, 1020140352), (216, 977634504), (224, 942718986), (231, 914151744), (238, 887264928), (242, 872599392), (243, 869008448), (246, 858410784), (252, 837972432), (253, 834660288), (264, 799882776), (272, 776356812), (276, 765105264), (287, 735780672), (288, 733225878), (297, 711006912), (306, 690094944), (308, 685613808), (322, 655804512), (324, 651756336), (328, 643808088), (336, 628479324), (352, 599912082), (357, 591509952), (363, 581732928), (368, 573828948), (369, 572273856), (374, 564623136), (378, 558648288), (391, 540074304), (396, 533255184), (408, 517571208), (414, 510070176), (432, 488817252), (448, 471359493), (451, 468224064), (459, 460063296), (462, 457075872), (476, 443632464), (483, 437203008), (484, 436299696), (486, 434504224), (492, 429205392), (504, 418986216), (506, 417330144), (528, 399941388), (544, 388178406), (552, 382552632), (561, 376415424), (567, 372432192), (574, 367890336), (576, 366612939), (594, 355503456), (612, 345047472), (616, 342806904), (621, 340046784), (644, 327902256), (648, 325878168), (656, 321904044), (672, 314239662), (693, 304717248), (697, 302968512), (704, 299956041), (714, 295754976), (726, 290866464), (736, 286914474), (738, 286136928), (748, 282311568), (756, 279324144), (759, 278220096), (782, 270037152), (792, 266627592), (816, 258785604), (828, 255035088), (847, 249314112), (861, 245260224), (864, 244408626), (891, 237002304), (902, 234112032), (918, 230031648), (924, 228537936), (943, 223933248), (952, 221816232), (966, 218601504), (968, 218149848), (972, 217252112), (984, 214602696), (1008, 209493108), (1012, 208665072), (1056, 199970694), (1071, 197169984), (1088, 194089203), (1089, 193910976), (1104, 191276316), (1107, 190757952), (1122, 188207712), (1134, 186216096), (1148, 183945168), (1173, 180024768), (1188, 177751728), (1224, 172523736), (1232, 171403452), (1242, 170023392), (1288, 163951128), (1296, 162939084), (1309, 161320896), (1312, 160952022), (1344, 157119831), (1353, 156074688), (1377, 153354432), (1386, 152358624), (1394, 151484256), (1428, 147877488), (1449, 145734336), (1452, 145433232), (1472, 143457237), (1476, 143068464), (1496, 141155784), (1512, 139662072), (1518, 139110048), (1564, 135018576), (1584, 133313796), (1632, 129392802), (1656, 127517544), (1683, 125471808), (1694, 124657056), (1701, 124144064), (1722, 122630112), (1728, 122204313), (1771, 119237184), (1782, 118501152), (1804, 117056016), (1836, 115015824), (1848, 114268968), (1863, 113348928), (1886, 111966624), (1904, 110908116), (1932, 109300752), (1936, 109074924), (1944, 108626056), (1968, 107301348), (2016, 104746554), (2024, 104332536), (2057, 102658752), (2079, 101572416), (2091, 100989504), (2112, 99985347), (2142, 98584992), (2178, 96955488), (2208, 95638158), (2214, 95378976), (2244, 94103856), (2268, 93108048), (2277, 92740032), (2296, 91972584), (2346, 90012384), (2376, 88875864), (2448, 86261868), (2464, 85701726), (2484, 85011696), (2541, 83104704), (2576, 81975564), (2583, 81753408), (2592, 81469542), (2618, 80660448), (2624, 80476011), (2673, 79000768), (2706, 78037344), (2737, 77153472), (2754, 76677216), (2772, 76179312), (2783, 75878208), (2788, 75742128), (2829, 74644416), (2856, 73938744), (2898, 72867168), (2904, 72716616), (2952, 71534232), (2992, 70577892), (3024, 69831036), (3036, 69555024), (3128, 67509288), (3157, 66889152), (3168, 66656898), (3213, 65723328), (3264, 64696401), (3267, 64636992), (3312, 63758772), (3321, 63585984), (3366, 62735904), (3388, 62328528), (3402, 62072032), (3444, 61315056), (3519, 60008256), (3542, 59618592), (3564, 59250576), (3608, 58528008), (3672, 57507912), (3696, 57134484), (3726, 56674464), (3772, 55983312), (3808, 55454058), (3864, 54650376), (3872, 54537462), (3888, 54313028), (3927, 53773632), (3936, 53650674), (4032, 52373277), (4048, 52166268), (4059, 52024896), (4114, 51329376), (4131, 51118144), (4158, 50786208), (4182, 50494752), (4284, 49292496), (4301, 49097664), (4347, 48578112), (4356, 48477744), (4416, 47819079), (4428, 47689488), (4488, 47051928), (4536, 46554024), (4554, 46370016), (4592, 45986292), (4692, 45006192), (4752, 44437932), (4879, 43281216), (4896, 43130934), (4928, 42850863), (4961, 42565824), (4968, 42505848), (5049, 41823936), (5082, 41552352), (5152, 40987782), (5166, 40876704), (5184, 40734771), (5236, 40330224), (5313, 39745728), (5346, 39500384), (5412, 39018672), (5474, 38576736), (5508, 38338608), (5544, 38089656), (5566, 37939104), (5576, 37871064), (5589, 37782976), (5658, 37322208), (5712, 36969372), (5796, 36433584), (5808, 36358308), (5904, 35767116), (5984, 35288946), (6048, 34915518), (6072, 34777512), (6171, 34219584), (6237, 33857472), (6256, 33754644), (6273, 33663168), (6314, 33444576), (6336, 33328449), (6426, 32861664), (6534, 32318496), (6601, 31990464), (6624, 31879386), (6642, 31792992), (6732, 31367952), (6776, 31164264), (6804, 31036016), (6831, 30913344), (6888, 30657528), (7038, 30004128), (7084, 29809296), (7128, 29625288), (7216, 29264004), (7344, 28753956), (7392, 28567242), (7452, 28337232), (7544, 27991656), (7616, 27727029), (7623, 27701568), (7667, 27542592), (7728, 27325188), (7744, 27268731), (7749, 27251136), (7776, 27156514), (7854, 26886816), (7872, 26825337), (8096, 26083134), (8118, 26012448), (8211, 25717824), (8228, 25664688), (8262, 25559072), (8316, 25393104), (8349, 25292736), (8364, 25247376), (8487, 24881472), (8568, 24646248), (8602, 24548832), (8694, 24289056), (8712, 24238872), (8856, 23844744), (8976, 23525964), (9072, 23277012), (9108, 23185008), (9184, 22993146), (9384, 22503096), (9471, 22296384), (9504, 22218966), (9639, 21907776), (9758, 21640608), (9792, 21565467), (9801, 21545664), (9922, 21282912), (9936, 21252924), (9963, 21195328), (10098, 20911968), (10164, 20776176), (10304, 20493891), (10332, 20438352), (10373, 20357568), (10472, 20165112), (10557, 20002752), (10626, 19872864), (10692, 19750192), (10824, 19509336), (10948, 19288368), (11016, 19169304), (11088, 19044828), (11132, 18969552), (11152, 18935532), (11178, 18891488), (11316, 18661104), (11424, 18484686), (11592, 18216792), (11616, 18179154), (11781, 17924544), (11808, 17883558), (11968, 17644473), (12096, 17457759), (12144, 17388756), (12177, 17341632), (12342, 17109792), (12474, 16928736), (12512, 16877322), (12546, 16831584), (12628, 16722288), (12852, 16430832), (12903, 16365888), (13041, 16192704), (13068, 16159248), (13202, 15995232), (13248, 15939693), (13284, 15896496), (13464, 15683976), (13552, 15582132), (13608, 15518008), (13662, 15456672), (13776, 15328764), (14076, 15002064), (14168, 14904648), (14256, 14812644), (14399, 14665536), (14432, 14632002), (14637, 14427072), (14688, 14376978), (14784, 14283621), (14883, 14188608), (14904, 14168616), (15088, 13995828), (15147, 13941312), (15246, 13850784), (15334, 13771296), (15456, 13662594), (15498, 13625568), (15552, 13578257), (15708, 13443408), (15939, 13248576), (16031, 13172544), (16192, 13041567), (16236, 13006224), (16422, 12858912), (16456, 12832344), (16524, 12779536), (16632, 12696552), (16698, 12646368), (16728, 12623688), (16974, 12440736), (17136, 12323124), (17204, 12274416), (17388, 12144528), (17424, 12119436), (17712, 11922372), (17952, 11762982), (18144, 11638506), (18216, 11592504), (18368, 11496573), (18513, 11406528), (18711, 11285824), (18768, 11251548), (18819, 11221056), (18942, 11148192), (19008, 11109483), (19278, 10953888), (19481, 10839744), (19516, 10820304), (19602, 10772832), (19803, 10663488), (19844, 10641456), (19872, 10626462), (19926, 10597664), (20196, 10455984), (20328, 10388088), (20493, 10304448), (20664, 10219176), (20746, 10178784), (20944, 10082556), (21114, 10001376), (21252, 9936432), (21384, 9875096), (21648, 9754668), (21896, 9644184), (22032, 9584652), (22176, 9522414), (22264, 9484776), (22304, 9467766), (22356, 9445744), (22632, 9330552), (22848, 9242343), (22869, 9233856), (23001, 9180864), (23184, 9108396), (23232, 9089577), (23247, 9083712), (23562, 8962272), (23616, 8941779), (24288, 8694378), (24354, 8670816), (24633, 8572608), (24684, 8554896), (24948, 8464368), (25024, 8438661), (25047, 8430912), (25092, 8415792), (25256, 8361144), (25461, 8293824), (25704, 8215416), (25806, 8182944), (26082, 8096352), (26136, 8079624), (26404, 7997616), (26568, 7948248), (26928, 7841988), (27104, 7791066), (27216, 7759004), (27324, 7728336), (27552, 7664382), (28152, 7501032), (28336, 7452324), (28413, 7432128), (28512, 7406322), (28798, 7332768), (28864, 7316001), (28917, 7302592), (29274, 7213536), (29376, 7188489), (29403, 7181888), (29766, 7094304), (29808, 7084308), (30107, 7013952), (30176, 6997914), (30294, 6970656), (30492, 6925392), (30668, 6885648), (30912, 6831297), (30996, 6812784), (31119, 6785856), (31416, 6721704), (31671, 6667584), (31878, 6624288), (32062, 6586272), (32472, 6503112), (32844, 6429456), (32912, 6416172), (33048, 6389768), (33264, 6348276), (33396, 6323184), (33456, 6311844), (33948, 6220368), (34272, 6161562), (34408, 6137208), (34727, 6080832), (34776, 6072264), (34848, 6059718), (35343, 5974848), (35424, 5961186), (35904, 5881491), (36288, 5819253), (36432, 5796252), (36531, 5780544), (37026, 5703264), (37422, 5642912), (37536, 5625774), (37638, 5610528), (37884, 5574096), (38556, 5476944), (38709, 5455296), (38962, 5419872), (39032, 5410152), (39123, 5397568), (39204, 5386416), (39606, 5331744), (39688, 5320728), (39744, 5313231), (39852, 5298832), (40392, 5227992), (40656, 5194044), (40986, 5152224), (41328, 5109588), (41492, 5089392), (41888, 5041278), (42228, 5000688), (42504, 4968216), (42768, 4937548), (43197, 4888512), (43296, 4877334), (43792, 4822092), (43911, 4809024), (44064, 4792326), (44352, 4761207), (44528, 4742388), (44608, 4733883), (44649, 4729536), (44712, 4722872), (45264, 4665276), (45441, 4647104), (45738, 4616928), (46002, 4590432), (46368, 4554198), (46494, 4541856), (47124, 4481136), (47311, 4463424), (47817, 4416192), (48093, 4390848), (48576, 4347189), (48708, 4335408), (49266, 4286304), (49368, 4277448), (49896, 4232184), (50094, 4215456), (50184, 4207896), (50512, 4180572), (50922, 4146912), (51408, 4107708), (51612, 4091472), (52164, 4048176), (52272, 4039812), (52808, 3998808), (53136, 3974124), (53669, 3934656), (53856, 3920994), (54208, 3895533), (54432, 3879502), (54648, 3864168), (55104, 3832191), (55539, 3802176), (56304, 3750516), (56457, 3740352), (56672, 3726162), (56826, 3716064), (57024, 3703161), (57596, 3666384), (57834, 3651296), (58443, 3613248), (58548, 3606768), (58806, 3590944), (59409, 3554496), (59532, 3547152), (59616, 3542154), (60214, 3506976), (60352, 3498957), (60588, 3485328), (60984, 3462696), (61336, 3442824), (61479, 3434816), (61992, 3406392), (62238, 3392928), (62832, 3360852), (63342, 3333792), (63756, 3312144), (64124, 3293136), (64944, 3251556), (65688, 3214728), (65824, 3208086), (66096, 3194884), (66528, 3174138), (66792, 3161592), (66912, 3155922), (67896, 3110184), (68544, 3080781), (68607, 3077952), (68816, 3068604), (69003, 3060288), (69454, 3040416), (69552, 3036132), (69696, 3029859), (69741, 3027904), (70686, 2987424), (70848, 2980593), (72611, 2908224), (72864, 2898126), (73062, 2890272), (73899, 2857536), (74052, 2851632), (74844, 2821456), (75072, 2812887), (75141, 2810304), (75276, 2805264), (75768, 2787048), (76383, 2764608), (77112, 2738472), (77418, 2727648), (77924, 2709936), (78064, 2705076), (78246, 2698784), (78408, 2693208), (79212, 2665872), (79376, 2660364), (79704, 2649416), (80784, 2613996), (81312, 2597022), (81972, 2576112), (82656, 2554794), (82984, 2544696), (83776, 2520639), (84337, 2503872), (84456, 2500344), (85008, 2484108), (85239, 2477376), (85536, 2468774), (86394, 2444256), (86592, 2438667), (87584, 2411046), (87822, 2404512), (88128, 2396163), (89056, 2371194), (89298, 2364768), (89424, 2361436), (90321, 2337984), (90528, 2332638), (90882, 2323552), (91476, 2308464), (92004, 2295216), (92736, 2277099), (92988, 2270928), (93357, 2261952), (94248, 2240568), (94622, 2231712), (95013, 2222528), (95634, 2208096), (96186, 2195424), (97416, 2167704), (98532, 2143152), (98736, 2138724), (99792, 2116092), (100188, 2107728), (100368, 2103948), (101024, 2090286), (101844, 2073456), (102816, 2053854), (103224, 2045736), (104181, 2026944), (104328, 2024088), (104544, 2019906), (105616, 1999404), (106029, 1991616), (106272, 1987062), (107338, 1967328), (107712, 1960497), (108864, 1939751), (109296, 1932084), (109593, 1926848), (111078, 1901088), (112217, 1881792), (112608, 1875258), (112914, 1870176), (113344, 1863081), (113652, 1858032), (114103, 1850688), (115192, 1833192), (115668, 1825648), (116127, 1818432), (116886, 1806624), (117096, 1803384), (117612, 1795472), (118818, 1777248), (119064, 1773576), (119232, 1771077), (120428, 1753488), (121176, 1742664), (121968, 1731348), (122672, 1721412), (122958, 1717408), (123984, 1703196), (124476, 1696464), (125664, 1680426), (126684, 1666896), (127512, 1656072), (128248, 1646568), (129591, 1629504), (129888, 1625778), (131376, 1607364), (131648, 1604043), (131733, 1603008), (132192, 1597442), (133056, 1587069), (133584, 1580796), (133824, 1577961), (133947, 1576512), (135792, 1555092), (137214, 1538976), (137632, 1534302), (138006, 1530144), (138908, 1520208), (139104, 1518066), (139482, 1513952), (141372, 1493712), (141933, 1487808), (143451, 1472064), (144279, 1463616), (145222, 1454112), (145728, 1449063), (146124, 1445136), (147798, 1428768), (148104, 1425816), (149688, 1410728), (150282, 1405152), (150552, 1402632), (151536, 1393524), (152766, 1382304), (154224, 1369236), (154836, 1363824), (155848, 1354968), (156128, 1352538), (156492, 1349392), (156816, 1346604), (158424, 1332936), (158752, 1330182), (159408, 1324708), (161007, 1311552), (161568, 1306998), (162624, 1298511), (163944, 1288056), (165312, 1277397), (165968, 1272348), (166617, 1267392), (168674, 1251936), (168912, 1250172), (169371, 1246784), (170016, 1242054), (170478, 1238688), (171072, 1234387), (172788, 1222128), (175168, 1205523), (175329, 1204416), (175644, 1202256), (176341, 1197504), (178112, 1185597), (178227, 1184832), (178596, 1182384), (178848, 1180718), (180642, 1168992), (181056, 1166319), (181764, 1161776), (182952, 1154232), (184008, 1147608), (185976, 1135464), (186714, 1130976), (188496, 1120284), (189244, 1115856), (190026, 1111264), (191268, 1104048), (192372, 1097712), (194832, 1083852), (197064, 1071576), (197472, 1069362), (199584, 1058046), (200376, 1053864), (200736, 1051974), (202048, 1045143), (203688, 1036728), (205632, 1026927), (205821, 1025984), (206448, 1022868), (207009, 1020096), (208362, 1013472), (208656, 1012044), (209088, 1009953), (211232, 999702), (212058, 995808), (212544, 993531), (214676, 983664), (217833, 969408), (218592, 966042), (219186, 963424), (221697, 952512), (222156, 950544), (224434, 940896), (225216, 937629), (225423, 936768), (225828, 935088), (227304, 929016), (228206, 925344), (229149, 921536), (230384, 916596), (231336, 912824), (232254, 909216), (233772, 903312), (234192, 901692), (235224, 897736), (237636, 888624), (238128, 886788), (240856, 876744), (242352, 871332), (243936, 865674), (245344, 860706), (245916, 858704), (247968, 851598), (248952, 848232), (251328, 840213), (253011, 834624), (253368, 833448), (255024, 828036), (255717, 825792), (256496, 823284), (259182, 814752), (259776, 812889), (262752, 803682), (263466, 801504), (264384, 798721), (267168, 790398), (267894, 788256), (270963, 779328), (271584, 777546), (274428, 769488), (275264, 767151), (276012, 765072), (277816, 760104), (278208, 759033), (278964, 756976), (280071, 753984), (282744, 746856), (283866, 743904), (286902, 736032), (288558, 731808), (290444, 727056), (292248, 722568), (295596, 714384), (296208, 712908), (299376, 705364), (300564, 702576), (301104, 701316), (303072, 696762), (305532, 691152), (308448, 684618), (309672, 681912), (311696, 677484), (312256, 676269), (312543, 675648), (312984, 674696), (313632, 673302), (316848, 666468), (317504, 665091), (318087, 663872), (318816, 662354), (322014, 655776), (323136, 653499), (327888, 644028), (331177, 637632), (331936, 636174), (333234, 633696), (336651, 627264), (337348, 625968), (337824, 625086), (338742, 623392), (340032, 621027), (340956, 619344), (342309, 616896), (345576, 611064), (348381, 606144), (350658, 602208), (351288, 601128), (352682, 598752), (356454, 592416), (357192, 591192), (357696, 590359), (361284, 584496), (363528, 580888), (365904, 577116), (368016, 573804), (371952, 567732), (373428, 565488), (376992, 560142), (378488, 557928), (380052, 555632), (382536, 552024), (384744, 548856), (388773, 543168), (389664, 541926), (394128, 535788), (394944, 534681), (395199, 534336), (399168, 529023), (400752, 526932), (401472, 525987), (401841, 525504), (407376, 518364), (411642, 512992), (412896, 511434), (414018, 510048), (416724, 506736), (417312, 506022), (422464, 499851), (424116, 497904), (425799, 495936), (429352, 491832), (430353, 490688), (432837, 487872), (435666, 484704), (437184, 483021), (438372, 481712), (443394, 476256), (444312, 475272), (448868, 470448), (450846, 468384), (451656, 467544), (454608, 464508), (456412, 462672), (458298, 460768)]