894624546816

素因数分解:

$2^{14}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 99, 104, 112, 114, 116, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 192, 198, 203, 208, 209, 224, 228, 231, 232, 234, 242, 247, 252, 256, 261, 264, 266, 273, 286, 288, 304, 308, 312, 319, 336, 342, 348, 352, 363, 364, 377, 384, 396, 399, 406, 416, 418, 429, 448, 456, 462, 464, 468, 484, 494, 504, 512, 522, 528, 532, 546, 551, 572, 576, 608, 609, 616, 624, 627, 638, 672, 684, 693, 696, 704, 726, 728, 741, 754, 768, 792, 798, 812, 819, 832, 836, 847, 858, 896, 912, 924, 928, 936, 957, 968, 988, 1001, 1008, 1024, 1044, 1056, 1064, 1089, 1092, 1102, 1131, 1144, 1152, 1197, 1216, 1218, 1232, 1248, 1254, 1276, 1287, 1344, 1368, 1386, 1392, 1408, 1452, 1456, 1463, 1482, 1508, 1536, 1573, 1584, 1596, 1624, 1638, 1653, 1664, 1672, 1694, 1716, 1729, 1792, 1824, 1827, 1848, 1856, 1872, 1881, 1914, 1936, 1976, 2002, 2016, 2048, 2088, 2112, 2128, 2178, 2184, 2204, 2223, 2233, 2262, 2288, 2299, 2304, 2394, 2432, 2436, 2464, 2496, 2508, 2541, 2552, 2574, 2639, 2688, 2717, 2736, 2772, 2784, 2816, 2871, 2904, 2912, 2926, 2964, 3003, 3016, 3072, 3146, 3168, 3192, 3248, 3276, 3306, 3328, 3344, 3388, 3393, 3432, 3458, 3509, 3584, 3648, 3654, 3696, 3712, 3744, 3762, 3828, 3857, 3872, 3952, 4004, 4032, 4096, 4147, 4176, 4224, 4256, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4576, 4598, 4608, 4719, 4788, 4864, 4872, 4928, 4959, 4992, 5016, 5082, 5104, 5148, 5187, 5278, 5376, 5434, 5472, 5544, 5568, 5632, 5742, 5808, 5824, 5852, 5928, 6006, 6032, 6061, 6144, 6292, 6336, 6384, 6496, 6552, 6612, 6656, 6688, 6699, 6776, 6786, 6864, 6897, 6916, 7018, 7163, 7168, 7296, 7308, 7392, 7424, 7488, 7524, 7623, 7656, 7714, 7744, 7904, 7917, 8008, 8064, 8151, 8192, 8294, 8352, 8448, 8512, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9152, 9196, 9216, 9438, 9576, 9728, 9744, 9856, 9918, 9984, 10032, 10164, 10208, 10296, 10374, 10527, 10556, 10752, 10868, 10944, 11011, 11088, 11136, 11264, 11484, 11571, 11616, 11648, 11704, 11856, 12012, 12064, 12122, 12288, 12441, 12584, 12672, 12768, 12992, 13104, 13167, 13224, 13312, 13376, 13398, 13552, 13572, 13728, 13794, 13832, 14036, 14157, 14326, 14336, 14592, 14616, 14784, 14848, 14976, 15048, 15246, 15312, 15428, 15488, 15561, 15808, 15834, 16016, 16093, 16128, 16302, 16384, 16588, 16704, 16896, 17024, 17424, 17472, 17556, 17632, 17784, 17864, 18018, 18096, 18183, 18304, 18392, 18432, 18876, 19019, 19152, 19456, 19488, 19712, 19836, 19968, 20064, 20097, 20328, 20416, 20592, 20691, 20748, 21054, 21112, 21489, 21504, 21736, 21888, 22022, 22176, 22272, 22528, 22968, 23142, 23232, 23296, 23408, 23712, 23751, 24024, 24128, 24244, 24453, 24563, 24576, 24882, 25168, 25344, 25536, 25984, 26208, 26334, 26448, 26624, 26752, 26796, 27104, 27144, 27456, 27588, 27664, 28072, 28314, 28652, 28672, 29029, 29184, 29232, 29568, 29696, 29887, 29952, 30096, 30492, 30624, 30856, 30976, 31122, 31581, 31616, 31668, 32032, 32186, 32256, 32604, 33033, 33176, 33408, 33792, 34048, 34713, 34848, 34944, 35112, 35264, 35568, 35728, 36036, 36192, 36366, 36608, 36784, 36864, 37323, 37752, 38038, 38304, 38912, 38976, 39424, 39672, 39936, 40128, 40194, 40656, 40832, 41184, 41382, 41496, 42108, 42224, 42427, 42978, 43008, 43472, 43776, 44044, 44352, 44544, 45056, 45617, 45936, 46284, 46464, 46592, 46816, 47424, 47502, 48048, 48256, 48279, 48488, 48906, 49126, 49152, 49764, 50141, 50336, 50688, 51072, 51968, 52416, 52668, 52896, 53248, 53504, 53592, 54208, 54288, 54549, 54912, 55176, 55328, 56144, 56628, 57057, 57304, 57344, 58058, 58368, 58464, 59136, 59392, 59774, 59904, 60192, 60984, 61248, 61712, 61952, 62244, 63162, 63232, 63336, 64064, 64372, 64467, 64512, 65208, 66066, 66352, 66671, 66816, 67584, 68096, 69426, 69696, 69888, 70224, 70528, 71136, 71456, 72072, 72384, 72732, 73216, 73568, 73689, 73728, 74646, 75504, 76076, 76608, 77824, 77952, 78793, 78848, 79344, 79872, 80256, 80388, 81312, 81664, 82368, 82764, 82992, 84216, 84448, 84854, 85956, 86016, 86944, 87087, 87552, 88088, 88704, 89088, 89661, 90112, 91234, 91872, 92568, 92928, 93184, 93632, 94848, 95004, 96096, 96512, 96558, 96976, 97812, 98252, 99099, 99528, 100282, 100672, 101376, 102144, 103936, 104832, 105336, 105792, 106496, 107008, 107184, 108416, 108576, 109098, 109824, 110352, 110656, 112288, 113256, 114114, 114608, 114688, 116116, 116736, 116928, 118272, 118784, 119548, 119808, 120384, 121968, 122496, 123424, 123904, 124488, 126324, 126464, 126672, 127281, 128128, 128744, 128934, 129024, 130416, 132132, 132704, 133342, 133632, 135168, 136192, 136851, 138852, 139392, 139776, 140448, 141056, 142272, 142912, 144144, 144768, 144837, 145464, 146432, 147136, 147378, 147456, 149292, 150423, 151008, 152152, 153216, 155648, 155904, 157586, 157696, 158688, 159744, 160512, 160776, 162624, 163328, 164736, 165528, 165984, 168432, 168896, 169708, 171171, 171912, 172032, 173888, 174174, 175104, 176176, 177408, 178176, 179322, 180224, 182468, 183744, 185136, 185856, 186368, 187264, 189696, 190008, 192192, 193024, 193116, 193952, 195624, 196504, 198198, 199056, 200013, 200564, 201344, 202752, 204288, 207872, 209209, 209664, 210672, 211584, 212992, 214016, 214368, 216832, 217152, 218196, 219648, 220704, 221067, 221312, 224576, 226512, 228228, 229216, 232232, 233472, 233856, 236379, 236544, 237568, 239096, 239616, 240768, 243936, 244992, 246848, 247808, 248976, 252648, 252928, 253344, 254562, 256256, 257488, 257868, 258048, 260832, 261261, 264264, 265408, 266684, 267264, 268983, 270336, 272384, 273702, 277704, 278784, 279552, 280896, 282112, 284544, 285824, 288288, 289536, 289674, 290928, 292864, 294272, 294756, 298584, 300846, 302016, 304304, 306432, 311296, 311808, 315172, 315392, 317376, 319319, 319488, 321024, 321552, 325248, 326656, 329472, 331056, 331968, 336864, 337792, 339416, 342342, 343824, 344064, 347776, 348348, 350208, 352352, 354816, 356352, 358644, 364936, 367488, 370272, 371712, 372736, 374528, 379392, 380016, 381843, 384384, 386048, 386232, 387904, 391248, 393008, 396396, 398112, 400026, 401128, 402688, 405504, 408576, 410553, 415744, 418418, 419328, 421344, 423168, 428032, 428736, 433664, 434304, 436392, 439296, 441408, 442134, 442624, 449152, 451269, 453024, 456456, 458432, 464464, 466697, 466944, 467712, 472758, 473088, 475136, 478192, 479232, 481536, 487872, 489984, 493696, 495616, 497952, 505296, 505856, 506688, 509124, 512512, 514976, 515736, 516096, 521664, 522522, 528528, 530816, 533368, 534528, 537966, 540672, 544768, 547404, 551551, 555408, 557568, 559104, 561792, 564224, 569088, 571648, 576576, 579072, 579348, 581856, 585728, 588544, 589512, 597168, 600039, 601692, 604032, 608608, 612864, 623616, 627627, 630344, 630784, 634752, 638638, 638976, 642048, 643104, 650496, 653312, 658944, 662112, 663936, 673728, 675584, 678832, 684684, 687648, 695552, 696696, 700416, 704704, 709137, 709632, 712704, 717288, 729872, 734976, 740544, 743424, 745472, 749056, 758784, 760032, 763686, 768768, 772096, 772464, 775808, 782496, 786016, 792792, 796224, 800052, 802256, 805376, 811008, 817152, 821106, 831488, 836836, 838656, 842688, 846336, 856064, 857472, 866723, 867328, 868608, 872784, 878592, 882816, 884268, 885248, 898304, 902538, 906048, 912912, 916864, 928928, 933394, 933888, 935424, 945516, 946176, 956384, 957957, 958464, 963072, 975744, 979968, 987392, 991232, 995904, 1010592, 1011712, 1013376, 1018248, 1025024, 1029952, 1031472, 1032192, 1043328, 1045044, 1057056, 1061632, 1066736, 1069056, 1075932, 1089536, 1094808, 1103102, 1110816, 1115136, 1118208, 1123584, 1128448, 1138176, 1143296, 1153152, 1158144, 1158696, 1163712, 1171456, 1177088, 1179024, 1194336, 1200078, 1203384, 1208064, 1217216, 1225728, 1247232, 1255254, 1260688, 1261568, 1269504, 1277276, 1284096, 1286208, 1300992, 1306624, 1317888, 1324224, 1327872, 1347456, 1351168, 1357664, 1369368, 1375296, 1391104, 1393392, 1400091, 1400832, 1409408, 1418274, 1419264, 1425408, 1434576, 1459744, 1469952, 1481088, 1486848, 1490944, 1498112, 1517568, 1520064, 1527372, 1537536, 1544192, 1544928, 1551616, 1564992, 1572032, 1585584, 1592448, 1600104, 1604512, 1610752, 1622016, 1634304, 1642212, 1654653, 1662976, 1673672, 1677312, 1685376, 1692672, 1712128, 1714944, 1733446, 1734656, 1737216, 1745568, 1757184, 1765632, 1768536, 1770496, 1796608, 1805076, 1812096, 1825824, 1833728, 1857856, 1866788, 1870848, 1882881, 1891032, 1892352, 1912768, 1915914, 1916928, 1926144, 1951488, 1959936, 1974784, 1982464, 1991808, 2021184, 2023424, 2026752, 2036496, 2050048, 2059904, 2062944, 2086656, 2090088, 2114112, 2123264, 2133472, 2138112, 2151864, 2179072, 2189616, 2206204, 2221632, 2230272, 2236416, 2247168, 2256896, 2276352, 2286592, 2306304, 2316288, 2317392, 2327424, 2342912, 2354176, 2358048, 2388672, 2400156, 2406768, 2416128, 2434432, 2451456, 2494464, 2510508, 2521376, 2539008, 2554552, 2568192, 2572416, 2600169, 2601984, 2613248, 2635776, 2648448, 2655744, 2694912, 2702336, 2715328, 2738736, 2750592, 2782208, 2786784, 2800182, 2801664, 2818816, 2836548, 2838528, 2869152, 2873871, 2919488, 2939904, 2962176, 2973696, 2996224, 3035136, 3040128, 3054744, 3075072, 3088384, 3089856, 3103232, 3129984, 3144064, 3171168, 3184896, 3200208, 3209024, 3221504, 3268608, 3284424, 3309306, 3325952, 3347344, 3354624, 3370752, 3385344, 3424256, 3429888, 3466892, 3469312, 3474432, 3491136, 3514368, 3531264, 3537072, 3540992, 3593216, 3610152, 3624192, 3651648, 3667456, 3715712, 3733576, 3741696, 3765762, 3782064, 3784704, 3825536, 3831828, 3852288, 3902976, 3919872, 3949568, 3983616, 4042368, 4046848, 4053504, 4072992, 4100096, 4119808, 4125888, 4173312, 4180176, 4200273, 4228224, 4246528, 4266944, 4276224, 4303728, 4379232, 4412408, 4443264, 4460544, 4472832, 4494336, 4513792, 4552704, 4573184, 4612608, 4632576, 4634784, 4654848, 4708352, 4716096, 4777344, 4800312, 4813536, 4832256, 4868864, 4902912, 4963959, 4988928, 5021016, 5042752, 5078016, 5109104, 5136384, 5144832, 5200338, 5203968, 5226496, 5271552, 5296896, 5311488, 5389824, 5404672, 5430656, 5477472, 5501184, 5564416, 5573568, 5600364, 5637632, 5673096, 5677056, 5738304, 5747742, 5838976, 5879808, 5924352, 5947392, 5992448, 6067061, 6070272, 6080256, 6109488, 6150144, 6176768, 6179712, 6206464, 6259968, 6288128, 6342336, 6369792, 6400416, 6418048, 6443008, 6537216, 6568848, 6618612, 6694688, 6709248, 6741504, 6770688, 6859776, 6933784, 6938624, 6948864, 6982272, 7028736, 7062528, 7074144, 7081984, 7186432, 7220304, 7248384, 7303296, 7334912, 7431424, 7467152, 7483392, 7531524, 7564128, 7651072, 7663656, 7704576, 7800507, 7805952, 7839744, 7899136, 7967232, 8084736, 8107008, 8145984, 8200192, 8239616, 8251776, 8346624, 8360352, 8400546, 8456448, 8493056, 8533888, 8607456, 8758464, 8824816, 8886528, 8921088, 8988672, 9027584, 9105408, 9146368, 9225216, 9265152, 9269568, 9309696, 9416704, 9432192, 9554688, 9600624, 9627072, 9664512, 9737728, 9805824, 9927918, 9977856, 10042032, 10085504, 10156032, 10218208, 10272768, 10289664, 10400676, 10407936, 10543104, 10593792, 10622976, 10779648, 10809344, 10861312, 10954944, 11002368, 11128832, 11147136, 11200728, 11275264, 11346192, 11354112, 11476608, 11495484, 11677952, 11759616, 11848704, 11984896, 12134122, 12140544, 12160512, 12218976, 12300288, 12359424, 12412928, 12519936, 12576256, 12684672, 12739584, 12800832, 12836096, 12886016, 13137696, 13237224, 13389376, 13418496, 13483008, 13541376, 13719552, 13867568, 13877248, 13897728, 13964544, 14125056, 14148288, 14163968, 14372864, 14440608, 14496768, 14606592, 14669824, 14862848, 14934304, 14966784, 15063048, 15128256, 15302144, 15327312, 15409152, 15601014, 15611904, 15679488, 15798272, 15934464, 16169472, 16214016, 16291968, 16400384, 16479232, 16503552, 16693248, 16720704, 16801092, 16912896, 16986112, 17067776, 17214912, 17516928, 17649632, 17773056, 17842176, 17977344, 18201183, 18210816, 18292736, 18450432, 18530304, 18539136, 18619392, 18833408, 18864384, 19109376, 19201248, 19254144, 19329024, 19475456, 19611648, 19855836, 20084064, 20171008, 20312064, 20436416, 20579328, 20801352, 20815872, 21086208, 21187584, 21245952, 21559296, 21618688, 21722624, 21909888, 22004736, 22257664, 22294272, 22401456, 22550528, 22692384, 22953216, 22990968, 23355904, 23519232, 23697408, 23969792, 24268244, 24321024, 24437952, 24600576, 24718848, 24825856, 25039872, 25152512, 25369344, 25479168, 25601664, 25672192, 25772032, 26275392, 26474448, 26778752, 26966016, 27082752, 27439104, 27735136, 27795456, 27929088, 28250112, 28296576, 28327936, 28745728, 28881216, 28993536, 29213184, 29339648, 29725696, 29868608, 29933568, 30126096, 30256512, 30604288, 30654624, 30818304, 31202028, 31223808, 31596544, 31868928, 32338944, 32428032, 32583936, 32958464, 33007104, 33386496, 33441408, 33602184, 33825792, 33972224, 34135552, 34429824, 35033856, 35299264, 35546112, 35954688, 36402366, 36421632, 36585472, 36900864, 37078272, 37238784, 37666816, 37728768, 38218752, 38402496, 38508288, 38658048, 38950912, 39711672, 40168128, 40342016, 40624128, 40872832, 41158656, 41602704, 41631744, 42375168, 42491904, 43118592, 43237376, 43445248, 43819776, 44009472, 44515328, 44588544, 44802912, 45101056, 45384768, 45906432, 45981936, 46711808, 47038464, 47394816, 48536488, 48642048, 48875904, 49201152, 49437696, 49651712, 50079744, 50305024, 50738688, 50958336, 51203328, 51344384, 52550784, 52948896, 53557504, 53932032, 54603549, 54878208, 55470272, 55590912, 55858176, 56500224, 56593152, 57491456, 57762432, 57987072, 58426368, 58679296, 59451392, 59737216, 60252192, 60513024, 61208576, 61309248, 62404056, 62447616, 63193088, 63737856, 64677888, 64856064, 65167872, 65916928, 66014208, 66772992, 66882816, 67204368, 67651584, 67944448, 68271104, 68859648, 70067712, 70598528, 71092224, 71909376, 72804732, 73801728, 74156544, 74477568, 75457536, 76437504, 76804992, 77016576, 77316096, 77901824, 79423344, 80336256, 80684032, 81248256, 81745664, 82317312, 83205408, 84750336, 84983808, 86237184, 86890496, 87639552, 88018944, 89177088, 89605824, 90202112, 90769536, 91812864, 91963872, 93423616, 94789632, 97072976, 97284096, 97751808, 98875392, 99303424, 100159488, 100610048, 101477376, 101916672, 102406656, 102688768, 105101568, 105897792, 107115008, 107864064, 109207098, 109756416, 110940544, 111716352, 113000448, 113186304, 115524864, 115974144, 116852736, 117358592, 118902784, 119474432, 120504384, 121026048, 122417152, 122618496, 124808112, 124895232, 127475712, 129355776, 129712128, 130335744, 131833856, 132028416, 133545984, 133765632, 134408736, 135303168, 136542208, 137719296, 140135424, 141197056, 142184448, 145609464, 147603456, 148313088, 148955136, 150915072, 152875008, 153609984, 154033152, 155803648, 158846688, 160672512, 161368064, 163491328, 164634624, 166410816, 169500672, 172474368, 173780992, 175279104, 176037888, 178354176, 179211648, 180404224, 181539072, 183625728, 183927744, 186847232, 189579264, 194145952, 194568192, 195503616, 197750784, 200318976, 201220096, 202954752, 203833344, 204813312, 205377536, 210203136, 211795584, 214230016, 215728128, 218414196, 221881088, 223432704, 226372608, 231049728, 231948288, 233705472, 237805568, 238948864, 241008768, 242052096, 244834304, 245236992, 249616224, 254951424, 258711552, 260671488, 263667712, 264056832, 267531264, 268817472, 270606336, 273084416, 275438592, 280270848, 282394112, 284368896, 291218928, 296626176, 297910272, 301830144, 305750016, 307219968, 308066304, 311607296, 317693376, 321345024, 322736128, 326982656, 329269248, 332821632, 339001344, 347561984, 350558208, 352075776, 356708352, 358423296, 363078144, 367251456, 367855488, 373694464, 388291904, 389136384, 391007232, 395501568, 400637952, 402440192, 405909504, 409626624, 410755072, 420406272, 423591168, 428460032, 436828392, 443762176, 446865408, 452745216, 462099456, 467410944, 475611136, 477897728, 482017536, 484104192, 489668608, 490473984, 499232448, 517423104, 521342976, 528113664, 535062528, 537634944, 541212672, 546168832, 550877184, 560541696, 564788224, 568737792, 582437856, 593252352, 603660288, 611500032, 614439936, 616132608, 635386752, 642690048, 645472256, 653965312, 665643264, 695123968, 701116416, 713416704, 716846592, 726156288, 734502912, 735710976, 747388928, 776583808, 782014464, 791003136, 811819008, 819253248, 821510144, 840812544, 847182336, 856920064, 873656784, 887524352, 893730816, 905490432, 924198912, 934821888, 955795456, 964035072, 968208384, 980947968, 998464896, 1042685952, 1056227328, 1070125056, 1075269888, 1092337664, 1101754368, 1121083392, 1129576448, 1164875712, 1186504704, 1207320576, 1228879872, 1232265216, 1270773504, 1285380096, 1290944512, 1307930624, 1331286528, 1402232832, 1426833408, 1433693184, 1452312576, 1469005824, 1471421952, 1553167616, 1564028928, 1623638016, 1638506496, 1681625088, 1694364672, 1713840128, 1747313568, 1775048704, 1810980864, 1848397824, 1911590912, 1928070144, 1936416768, 1961895936, 1996929792, 2085371904, 2140250112, 2150539776, 2203508736, 2242166784, 2259152896, 2329751424, 2373009408, 2457759744, 2464530432, 2541547008, 2570760192, 2615861248, 2662573056, 2804465664, 2867386368, 2904625152, 2942843904, 3106335232, 3128057856, 3277012992, 3363250176, 3388729344, 3427680256, 3494627136, 3550097408, 3621961728, 3696795648, 3823181824, 3856140288, 3872833536, 3923791872, 3993859584, 4280500224, 4301079552, 4407017472, 4518305792, 4659502848, 4915519488, 5083094016, 5141520384, 5231722496, 5325146112, 5734772736, 5809250304, 5885687808, 6212670464, 6256115712, 6726500352, 6777458688, 6989254272, 7100194816, 7393591296, 7646363648, 7712280576, 7847583744, 7987719168, 8602159104, 9036611584, 9319005696, 9831038976, 10166188032, 10283040768, 10650292224, 11469545472, 11618500608, 11771375616, 12425340928, 13554917376, 13978508544, 14200389632, 15424561152, 15695167488, 15975438336, 17204318208, 18638011392, 20332376064, 21300584448, 22939090944, 23542751232, 24850681856, 27109834752, 27957017088, 30849122304, 31950876672, 34408636416, 37276022784, 40664752128, 42601168896, 47085502464, 49701363712, 55914034176, 63901753344, 68817272832, 74552045568, 81329504256, 99402727424, 111828068352, 127803506688, 149104091136, 223656136704, 298208182272, 447312273408, 894624546816]

約数ペア:

[(1, 894624546816), (2, 447312273408), (3, 298208182272), (4, 223656136704), (6, 149104091136), (7, 127803506688), (8, 111828068352), (9, 99402727424), (11, 81329504256), (12, 74552045568), (13, 68817272832), (14, 63901753344), (16, 55914034176), (18, 49701363712), (19, 47085502464), (21, 42601168896), (22, 40664752128), (24, 37276022784), (26, 34408636416), (28, 31950876672), (29, 30849122304), (32, 27957017088), (33, 27109834752), (36, 24850681856), (38, 23542751232), (39, 22939090944), (42, 21300584448), (44, 20332376064), (48, 18638011392), (52, 17204318208), (56, 15975438336), (57, 15695167488), (58, 15424561152), (63, 14200389632), (64, 13978508544), (66, 13554917376), (72, 12425340928), (76, 11771375616), (77, 11618500608), (78, 11469545472), (84, 10650292224), (87, 10283040768), (88, 10166188032), (91, 9831038976), (96, 9319005696), (99, 9036611584), (104, 8602159104), (112, 7987719168), (114, 7847583744), (116, 7712280576), (117, 7646363648), (121, 7393591296), (126, 7100194816), (128, 6989254272), (132, 6777458688), (133, 6726500352), (143, 6256115712), (144, 6212670464), (152, 5885687808), (154, 5809250304), (156, 5734772736), (168, 5325146112), (171, 5231722496), (174, 5141520384), (176, 5083094016), (182, 4915519488), (192, 4659502848), (198, 4518305792), (203, 4407017472), (208, 4301079552), (209, 4280500224), (224, 3993859584), (228, 3923791872), (231, 3872833536), (232, 3856140288), (234, 3823181824), (242, 3696795648), (247, 3621961728), (252, 3550097408), (256, 3494627136), (261, 3427680256), (264, 3388729344), (266, 3363250176), (273, 3277012992), (286, 3128057856), (288, 3106335232), (304, 2942843904), (308, 2904625152), (312, 2867386368), (319, 2804465664), (336, 2662573056), (342, 2615861248), (348, 2570760192), (352, 2541547008), (363, 2464530432), (364, 2457759744), (377, 2373009408), (384, 2329751424), (396, 2259152896), (399, 2242166784), (406, 2203508736), (416, 2150539776), (418, 2140250112), (429, 2085371904), (448, 1996929792), (456, 1961895936), (462, 1936416768), (464, 1928070144), (468, 1911590912), (484, 1848397824), (494, 1810980864), (504, 1775048704), (512, 1747313568), (522, 1713840128), (528, 1694364672), (532, 1681625088), (546, 1638506496), (551, 1623638016), (572, 1564028928), (576, 1553167616), (608, 1471421952), (609, 1469005824), (616, 1452312576), (624, 1433693184), (627, 1426833408), (638, 1402232832), (672, 1331286528), (684, 1307930624), (693, 1290944512), (696, 1285380096), (704, 1270773504), (726, 1232265216), (728, 1228879872), (741, 1207320576), (754, 1186504704), (768, 1164875712), (792, 1129576448), (798, 1121083392), (812, 1101754368), (819, 1092337664), (832, 1075269888), (836, 1070125056), (847, 1056227328), (858, 1042685952), (896, 998464896), (912, 980947968), (924, 968208384), (928, 964035072), (936, 955795456), (957, 934821888), (968, 924198912), (988, 905490432), (1001, 893730816), (1008, 887524352), (1024, 873656784), (1044, 856920064), (1056, 847182336), (1064, 840812544), (1089, 821510144), (1092, 819253248), (1102, 811819008), (1131, 791003136), (1144, 782014464), (1152, 776583808), (1197, 747388928), (1216, 735710976), (1218, 734502912), (1232, 726156288), (1248, 716846592), (1254, 713416704), (1276, 701116416), (1287, 695123968), (1344, 665643264), (1368, 653965312), (1386, 645472256), (1392, 642690048), (1408, 635386752), (1452, 616132608), (1456, 614439936), (1463, 611500032), (1482, 603660288), (1508, 593252352), (1536, 582437856), (1573, 568737792), (1584, 564788224), (1596, 560541696), (1624, 550877184), (1638, 546168832), (1653, 541212672), (1664, 537634944), (1672, 535062528), (1694, 528113664), (1716, 521342976), (1729, 517423104), (1792, 499232448), (1824, 490473984), (1827, 489668608), (1848, 484104192), (1856, 482017536), (1872, 477897728), (1881, 475611136), (1914, 467410944), (1936, 462099456), (1976, 452745216), (2002, 446865408), (2016, 443762176), (2048, 436828392), (2088, 428460032), (2112, 423591168), (2128, 420406272), (2178, 410755072), (2184, 409626624), (2204, 405909504), (2223, 402440192), (2233, 400637952), (2262, 395501568), (2288, 391007232), (2299, 389136384), (2304, 388291904), (2394, 373694464), (2432, 367855488), (2436, 367251456), (2464, 363078144), (2496, 358423296), (2508, 356708352), (2541, 352075776), (2552, 350558208), (2574, 347561984), (2639, 339001344), (2688, 332821632), (2717, 329269248), (2736, 326982656), (2772, 322736128), (2784, 321345024), (2816, 317693376), (2871, 311607296), (2904, 308066304), (2912, 307219968), (2926, 305750016), (2964, 301830144), (3003, 297910272), (3016, 296626176), (3072, 291218928), (3146, 284368896), (3168, 282394112), (3192, 280270848), (3248, 275438592), (3276, 273084416), (3306, 270606336), (3328, 268817472), (3344, 267531264), (3388, 264056832), (3393, 263667712), (3432, 260671488), (3458, 258711552), (3509, 254951424), (3584, 249616224), (3648, 245236992), (3654, 244834304), (3696, 242052096), (3712, 241008768), (3744, 238948864), (3762, 237805568), (3828, 233705472), (3857, 231948288), (3872, 231049728), (3952, 226372608), (4004, 223432704), (4032, 221881088), (4096, 218414196), (4147, 215728128), (4176, 214230016), (4224, 211795584), (4256, 210203136), (4356, 205377536), (4368, 204813312), (4389, 203833344), (4408, 202954752), (4446, 201220096), (4466, 200318976), (4524, 197750784), (4576, 195503616), (4598, 194568192), (4608, 194145952), (4719, 189579264), (4788, 186847232), (4864, 183927744), (4872, 183625728), (4928, 181539072), (4959, 180404224), (4992, 179211648), (5016, 178354176), (5082, 176037888), (5104, 175279104), (5148, 173780992), (5187, 172474368), (5278, 169500672), (5376, 166410816), (5434, 164634624), (5472, 163491328), (5544, 161368064), (5568, 160672512), (5632, 158846688), (5742, 155803648), (5808, 154033152), (5824, 153609984), (5852, 152875008), (5928, 150915072), (6006, 148955136), (6032, 148313088), (6061, 147603456), (6144, 145609464), (6292, 142184448), (6336, 141197056), (6384, 140135424), (6496, 137719296), (6552, 136542208), (6612, 135303168), (6656, 134408736), (6688, 133765632), (6699, 133545984), (6776, 132028416), (6786, 131833856), (6864, 130335744), (6897, 129712128), (6916, 129355776), (7018, 127475712), (7163, 124895232), (7168, 124808112), (7296, 122618496), (7308, 122417152), (7392, 121026048), (7424, 120504384), (7488, 119474432), (7524, 118902784), (7623, 117358592), (7656, 116852736), (7714, 115974144), (7744, 115524864), (7904, 113186304), (7917, 113000448), (8008, 111716352), (8064, 110940544), (8151, 109756416), (8192, 109207098), (8294, 107864064), (8352, 107115008), (8448, 105897792), (8512, 105101568), (8712, 102688768), (8736, 102406656), (8778, 101916672), (8816, 101477376), (8892, 100610048), (8932, 100159488), (9009, 99303424), (9048, 98875392), (9152, 97751808), (9196, 97284096), (9216, 97072976), (9438, 94789632), (9576, 93423616), (9728, 91963872), (9744, 91812864), (9856, 90769536), (9918, 90202112), (9984, 89605824), (10032, 89177088), (10164, 88018944), (10208, 87639552), (10296, 86890496), (10374, 86237184), (10527, 84983808), (10556, 84750336), (10752, 83205408), (10868, 82317312), (10944, 81745664), (11011, 81248256), (11088, 80684032), (11136, 80336256), (11264, 79423344), (11484, 77901824), (11571, 77316096), (11616, 77016576), (11648, 76804992), (11704, 76437504), (11856, 75457536), (12012, 74477568), (12064, 74156544), (12122, 73801728), (12288, 72804732), (12441, 71909376), (12584, 71092224), (12672, 70598528), (12768, 70067712), (12992, 68859648), (13104, 68271104), (13167, 67944448), (13224, 67651584), (13312, 67204368), (13376, 66882816), (13398, 66772992), (13552, 66014208), (13572, 65916928), (13728, 65167872), (13794, 64856064), (13832, 64677888), (14036, 63737856), (14157, 63193088), (14326, 62447616), (14336, 62404056), (14592, 61309248), (14616, 61208576), (14784, 60513024), (14848, 60252192), (14976, 59737216), (15048, 59451392), (15246, 58679296), (15312, 58426368), (15428, 57987072), (15488, 57762432), (15561, 57491456), (15808, 56593152), (15834, 56500224), (16016, 55858176), (16093, 55590912), (16128, 55470272), (16302, 54878208), (16384, 54603549), (16588, 53932032), (16704, 53557504), (16896, 52948896), (17024, 52550784), (17424, 51344384), (17472, 51203328), (17556, 50958336), (17632, 50738688), (17784, 50305024), (17864, 50079744), (18018, 49651712), (18096, 49437696), (18183, 49201152), (18304, 48875904), (18392, 48642048), (18432, 48536488), (18876, 47394816), (19019, 47038464), (19152, 46711808), (19456, 45981936), (19488, 45906432), (19712, 45384768), (19836, 45101056), (19968, 44802912), (20064, 44588544), (20097, 44515328), (20328, 44009472), (20416, 43819776), (20592, 43445248), (20691, 43237376), (20748, 43118592), (21054, 42491904), (21112, 42375168), (21489, 41631744), (21504, 41602704), (21736, 41158656), (21888, 40872832), (22022, 40624128), (22176, 40342016), (22272, 40168128), (22528, 39711672), (22968, 38950912), (23142, 38658048), (23232, 38508288), (23296, 38402496), (23408, 38218752), (23712, 37728768), (23751, 37666816), (24024, 37238784), (24128, 37078272), (24244, 36900864), (24453, 36585472), (24563, 36421632), (24576, 36402366), (24882, 35954688), (25168, 35546112), (25344, 35299264), (25536, 35033856), (25984, 34429824), (26208, 34135552), (26334, 33972224), (26448, 33825792), (26624, 33602184), (26752, 33441408), (26796, 33386496), (27104, 33007104), (27144, 32958464), (27456, 32583936), (27588, 32428032), (27664, 32338944), (28072, 31868928), (28314, 31596544), (28652, 31223808), (28672, 31202028), (29029, 30818304), (29184, 30654624), (29232, 30604288), (29568, 30256512), (29696, 30126096), (29887, 29933568), (29952, 29868608), (30096, 29725696), (30492, 29339648), (30624, 29213184), (30856, 28993536), (30976, 28881216), (31122, 28745728), (31581, 28327936), (31616, 28296576), (31668, 28250112), (32032, 27929088), (32186, 27795456), (32256, 27735136), (32604, 27439104), (33033, 27082752), (33176, 26966016), (33408, 26778752), (33792, 26474448), (34048, 26275392), (34713, 25772032), (34848, 25672192), (34944, 25601664), (35112, 25479168), (35264, 25369344), (35568, 25152512), (35728, 25039872), (36036, 24825856), (36192, 24718848), (36366, 24600576), (36608, 24437952), (36784, 24321024), (36864, 24268244), (37323, 23969792), (37752, 23697408), (38038, 23519232), (38304, 23355904), (38912, 22990968), (38976, 22953216), (39424, 22692384), (39672, 22550528), (39936, 22401456), (40128, 22294272), (40194, 22257664), (40656, 22004736), (40832, 21909888), (41184, 21722624), (41382, 21618688), (41496, 21559296), (42108, 21245952), (42224, 21187584), (42427, 21086208), (42978, 20815872), (43008, 20801352), (43472, 20579328), (43776, 20436416), (44044, 20312064), (44352, 20171008), (44544, 20084064), (45056, 19855836), (45617, 19611648), (45936, 19475456), (46284, 19329024), (46464, 19254144), (46592, 19201248), (46816, 19109376), (47424, 18864384), (47502, 18833408), (48048, 18619392), (48256, 18539136), (48279, 18530304), (48488, 18450432), (48906, 18292736), (49126, 18210816), (49152, 18201183), (49764, 17977344), (50141, 17842176), (50336, 17773056), (50688, 17649632), (51072, 17516928), (51968, 17214912), (52416, 17067776), (52668, 16986112), (52896, 16912896), (53248, 16801092), (53504, 16720704), (53592, 16693248), (54208, 16503552), (54288, 16479232), (54549, 16400384), (54912, 16291968), (55176, 16214016), (55328, 16169472), (56144, 15934464), (56628, 15798272), (57057, 15679488), (57304, 15611904), (57344, 15601014), (58058, 15409152), (58368, 15327312), (58464, 15302144), (59136, 15128256), (59392, 15063048), (59774, 14966784), (59904, 14934304), (60192, 14862848), (60984, 14669824), (61248, 14606592), (61712, 14496768), (61952, 14440608), (62244, 14372864), (63162, 14163968), (63232, 14148288), (63336, 14125056), (64064, 13964544), (64372, 13897728), (64467, 13877248), (64512, 13867568), (65208, 13719552), (66066, 13541376), (66352, 13483008), (66671, 13418496), (66816, 13389376), (67584, 13237224), (68096, 13137696), (69426, 12886016), (69696, 12836096), (69888, 12800832), (70224, 12739584), (70528, 12684672), (71136, 12576256), (71456, 12519936), (72072, 12412928), (72384, 12359424), (72732, 12300288), (73216, 12218976), (73568, 12160512), (73689, 12140544), (73728, 12134122), (74646, 11984896), (75504, 11848704), (76076, 11759616), (76608, 11677952), (77824, 11495484), (77952, 11476608), (78793, 11354112), (78848, 11346192), (79344, 11275264), (79872, 11200728), (80256, 11147136), (80388, 11128832), (81312, 11002368), (81664, 10954944), (82368, 10861312), (82764, 10809344), (82992, 10779648), (84216, 10622976), (84448, 10593792), (84854, 10543104), (85956, 10407936), (86016, 10400676), (86944, 10289664), (87087, 10272768), (87552, 10218208), (88088, 10156032), (88704, 10085504), (89088, 10042032), (89661, 9977856), (90112, 9927918), (91234, 9805824), (91872, 9737728), (92568, 9664512), (92928, 9627072), (93184, 9600624), (93632, 9554688), (94848, 9432192), (95004, 9416704), (96096, 9309696), (96512, 9269568), (96558, 9265152), (96976, 9225216), (97812, 9146368), (98252, 9105408), (99099, 9027584), (99528, 8988672), (100282, 8921088), (100672, 8886528), (101376, 8824816), (102144, 8758464), (103936, 8607456), (104832, 8533888), (105336, 8493056), (105792, 8456448), (106496, 8400546), (107008, 8360352), (107184, 8346624), (108416, 8251776), (108576, 8239616), (109098, 8200192), (109824, 8145984), (110352, 8107008), (110656, 8084736), (112288, 7967232), (113256, 7899136), (114114, 7839744), (114608, 7805952), (114688, 7800507), (116116, 7704576), (116736, 7663656), (116928, 7651072), (118272, 7564128), (118784, 7531524), (119548, 7483392), (119808, 7467152), (120384, 7431424), (121968, 7334912), (122496, 7303296), (123424, 7248384), (123904, 7220304), (124488, 7186432), (126324, 7081984), (126464, 7074144), (126672, 7062528), (127281, 7028736), (128128, 6982272), (128744, 6948864), (128934, 6938624), (129024, 6933784), (130416, 6859776), (132132, 6770688), (132704, 6741504), (133342, 6709248), (133632, 6694688), (135168, 6618612), (136192, 6568848), (136851, 6537216), (138852, 6443008), (139392, 6418048), (139776, 6400416), (140448, 6369792), (141056, 6342336), (142272, 6288128), (142912, 6259968), (144144, 6206464), (144768, 6179712), (144837, 6176768), (145464, 6150144), (146432, 6109488), (147136, 6080256), (147378, 6070272), (147456, 6067061), (149292, 5992448), (150423, 5947392), (151008, 5924352), (152152, 5879808), (153216, 5838976), (155648, 5747742), (155904, 5738304), (157586, 5677056), (157696, 5673096), (158688, 5637632), (159744, 5600364), (160512, 5573568), (160776, 5564416), (162624, 5501184), (163328, 5477472), (164736, 5430656), (165528, 5404672), (165984, 5389824), (168432, 5311488), (168896, 5296896), (169708, 5271552), (171171, 5226496), (171912, 5203968), (172032, 5200338), (173888, 5144832), (174174, 5136384), (175104, 5109104), (176176, 5078016), (177408, 5042752), (178176, 5021016), (179322, 4988928), (180224, 4963959), (182468, 4902912), (183744, 4868864), (185136, 4832256), (185856, 4813536), (186368, 4800312), (187264, 4777344), (189696, 4716096), (190008, 4708352), (192192, 4654848), (193024, 4634784), (193116, 4632576), (193952, 4612608), (195624, 4573184), (196504, 4552704), (198198, 4513792), (199056, 4494336), (200013, 4472832), (200564, 4460544), (201344, 4443264), (202752, 4412408), (204288, 4379232), (207872, 4303728), (209209, 4276224), (209664, 4266944), (210672, 4246528), (211584, 4228224), (212992, 4200273), (214016, 4180176), (214368, 4173312), (216832, 4125888), (217152, 4119808), (218196, 4100096), (219648, 4072992), (220704, 4053504), (221067, 4046848), (221312, 4042368), (224576, 3983616), (226512, 3949568), (228228, 3919872), (229216, 3902976), (232232, 3852288), (233472, 3831828), (233856, 3825536), (236379, 3784704), (236544, 3782064), (237568, 3765762), (239096, 3741696), (239616, 3733576), (240768, 3715712), (243936, 3667456), (244992, 3651648), (246848, 3624192), (247808, 3610152), (248976, 3593216), (252648, 3540992), (252928, 3537072), (253344, 3531264), (254562, 3514368), (256256, 3491136), (257488, 3474432), (257868, 3469312), (258048, 3466892), (260832, 3429888), (261261, 3424256), (264264, 3385344), (265408, 3370752), (266684, 3354624), (267264, 3347344), (268983, 3325952), (270336, 3309306), (272384, 3284424), (273702, 3268608), (277704, 3221504), (278784, 3209024), (279552, 3200208), (280896, 3184896), (282112, 3171168), (284544, 3144064), (285824, 3129984), (288288, 3103232), (289536, 3089856), (289674, 3088384), (290928, 3075072), (292864, 3054744), (294272, 3040128), (294756, 3035136), (298584, 2996224), (300846, 2973696), (302016, 2962176), (304304, 2939904), (306432, 2919488), (311296, 2873871), (311808, 2869152), (315172, 2838528), (315392, 2836548), (317376, 2818816), (319319, 2801664), (319488, 2800182), (321024, 2786784), (321552, 2782208), (325248, 2750592), (326656, 2738736), (329472, 2715328), (331056, 2702336), (331968, 2694912), (336864, 2655744), (337792, 2648448), (339416, 2635776), (342342, 2613248), (343824, 2601984), (344064, 2600169), (347776, 2572416), (348348, 2568192), (350208, 2554552), (352352, 2539008), (354816, 2521376), (356352, 2510508), (358644, 2494464), (364936, 2451456), (367488, 2434432), (370272, 2416128), (371712, 2406768), (372736, 2400156), (374528, 2388672), (379392, 2358048), (380016, 2354176), (381843, 2342912), (384384, 2327424), (386048, 2317392), (386232, 2316288), (387904, 2306304), (391248, 2286592), (393008, 2276352), (396396, 2256896), (398112, 2247168), (400026, 2236416), (401128, 2230272), (402688, 2221632), (405504, 2206204), (408576, 2189616), (410553, 2179072), (415744, 2151864), (418418, 2138112), (419328, 2133472), (421344, 2123264), (423168, 2114112), (428032, 2090088), (428736, 2086656), (433664, 2062944), (434304, 2059904), (436392, 2050048), (439296, 2036496), (441408, 2026752), (442134, 2023424), (442624, 2021184), (449152, 1991808), (451269, 1982464), (453024, 1974784), (456456, 1959936), (458432, 1951488), (464464, 1926144), (466697, 1916928), (466944, 1915914), (467712, 1912768), (472758, 1892352), (473088, 1891032), (475136, 1882881), (478192, 1870848), (479232, 1866788), (481536, 1857856), (487872, 1833728), (489984, 1825824), (493696, 1812096), (495616, 1805076), (497952, 1796608), (505296, 1770496), (505856, 1768536), (506688, 1765632), (509124, 1757184), (512512, 1745568), (514976, 1737216), (515736, 1734656), (516096, 1733446), (521664, 1714944), (522522, 1712128), (528528, 1692672), (530816, 1685376), (533368, 1677312), (534528, 1673672), (537966, 1662976), (540672, 1654653), (544768, 1642212), (547404, 1634304), (551551, 1622016), (555408, 1610752), (557568, 1604512), (559104, 1600104), (561792, 1592448), (564224, 1585584), (569088, 1572032), (571648, 1564992), (576576, 1551616), (579072, 1544928), (579348, 1544192), (581856, 1537536), (585728, 1527372), (588544, 1520064), (589512, 1517568), (597168, 1498112), (600039, 1490944), (601692, 1486848), (604032, 1481088), (608608, 1469952), (612864, 1459744), (623616, 1434576), (627627, 1425408), (630344, 1419264), (630784, 1418274), (634752, 1409408), (638638, 1400832), (638976, 1400091), (642048, 1393392), (643104, 1391104), (650496, 1375296), (653312, 1369368), (658944, 1357664), (662112, 1351168), (663936, 1347456), (673728, 1327872), (675584, 1324224), (678832, 1317888), (684684, 1306624), (687648, 1300992), (695552, 1286208), (696696, 1284096), (700416, 1277276), (704704, 1269504), (709137, 1261568), (709632, 1260688), (712704, 1255254), (717288, 1247232), (729872, 1225728), (734976, 1217216), (740544, 1208064), (743424, 1203384), (745472, 1200078), (749056, 1194336), (758784, 1179024), (760032, 1177088), (763686, 1171456), (768768, 1163712), (772096, 1158696), (772464, 1158144), (775808, 1153152), (782496, 1143296), (786016, 1138176), (792792, 1128448), (796224, 1123584), (800052, 1118208), (802256, 1115136), (805376, 1110816), (811008, 1103102), (817152, 1094808), (821106, 1089536), (831488, 1075932), (836836, 1069056), (838656, 1066736), (842688, 1061632), (846336, 1057056), (856064, 1045044), (857472, 1043328), (866723, 1032192), (867328, 1031472), (868608, 1029952), (872784, 1025024), (878592, 1018248), (882816, 1013376), (884268, 1011712), (885248, 1010592), (898304, 995904), (902538, 991232), (906048, 987392), (912912, 979968), (916864, 975744), (928928, 963072), (933394, 958464), (933888, 957957), (935424, 956384), (945516, 946176)]