| log n | sqrt n | n | n log n | n^2 | log n | sqrt n | n | n log n | n^2 | 2^n | log n | sqrt n | n | n log n | |||||
| 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 2 | 1 | 0 | 1 | 1 | 0 | ||
| 1000 | 9.965784 | 31.62278 | 1000 | 9965.784 | 1000000 | 2 | 1 | 1.414214 | 2 | 2 | 4 | 4 | 100001 | 16.60965 | 316.2293 | 100001 | 1660982 | ||
| 1999 | 10.96506 | 44.71018 | 1999 | 21919.16 | 3996001 | 3 | 1.584963 | 1.732051 | 3 | 4.754888 | 9 | 8 | 200001 | 17.60965 | 447.2147 | 200001 | 3521947 | ||
| 2998 | 11.54978 | 54.754 | 2998 | 34626.25 | 8988004 | 4 | 2 | 2 | 4 | 8 | 16 | 16 | 300001 | 18.19461 | 547.7235 | 300001 | 5458401 | ||
| 3997 | 11.9647 | 63.22183 | 3997 | 47822.91 | 15976009 | 5 | 2.321928 | 2.236068 | 5 | 11.60964 | 25 | 32 | 400001 | 18.60964 | 632.4563 | 400001 | 7443876 | ||
| 4996 | 12.28656 | 70.68239 | 4996 | 61383.64 | 24960016 | 6 | 2.584963 | 2.44949 | 6 | 15.50978 | 36 | 64 | 500001 | 18.93157 | 707.1075 | 500001 | 9465805 | ||
| 5995 | 12.54954 | 77.42739 | 5995 | 75234.52 | 35940025 | 7 | 2.807355 | 2.645751 | 7 | 19.65148 | 49 | 128 | 600001 | 19.19461 | 774.5973 | 600001 | 11516782 | ||
| 6994 | 12.7719 | 83.63014 | 6994 | 89326.68 | 48916036 | 8 | 3 | 2.828427 | 8 | 24 | 64 | 256 | 700001 | 19.417 | 836.6606 | 700001 | 13591918 | ||
| 7993 | 12.96452 | 89.40358 | 7993 | 103625.4 | 63888049 | 9 | 3.169925 | 3 | 9 | 28.52933 | 81 | 512 | 800001 | 19.60964 | 894.4278 | 800001 | 15687733 | ||
| 8992 | 13.13443 | 94.82616 | 8992 | 118104.8 | 80856064 | 10 | 3.321928 | 3.162278 | 10 | 33.21928 | 100 | 1024 | 900001 | 19.77957 | 948.6838 | 900001 | 17801630 | ||
| 9991 | 13.28641 | 99.95499 | 9991 | 132744.6 | 99820081 | 11 | 3.459432 | 3.316625 | 11 | 38.05375 | 121 | 2048 | 1000001 | 19.93157 | 1000 | 1000001 | 19931590 | ||
| 10990 | 13.4239 | 104.8332 | 10990 | 147528.7 | 1.21E+08 | 12 | 3.584963 | 3.464102 | 12 | 43.01955 | 144 | 4096 | 1100001 | 20.06907 | 1048.809 | 1100001 | 22076001 | ||
| 11989 | 13.54942 | 109.4943 | 11989 | 162444 | 1.44E+08 | 13 | 3.70044 | 3.605551 | 13 | 48.10572 | 169 | 8192 | 1200001 | 20.1946 | 1095.446 | 1200001 | 24233545 | ||
| 12988 | 13.66489 | 113.9649 | 12988 | 177479.6 | 1.69E+08 | 14 | 3.807355 | 3.741657 | 14 | 53.30297 | 196 | 16384 | 1300001 | 20.31008 | 1140.176 | 1300001 | 26403126 | ||
| 13987 | 13.7718 | 118.2666 | 13987 | 192626.2 | 1.96E+08 | 15 | 3.906891 | 3.872983 | 15 | 58.60336 | 225 | 32768 | 1400001 | 20.417 | 1183.216 | 1400001 | 28583815 | ||
| 14986 | 13.87133 | 122.4173 | 14986 | 207875.7 | 2.25E+08 | 16 | 4 | 4 | 16 | 64 | 256 | 65536 | 1500001 | 20.51653 | 1224.745 | 1500001 | 30774819 | ||
| 15985 | 13.96443 | 126.4318 | 15985 | 223221.4 | 2.56E+08 | 17 | 4.087463 | 4.123106 | 17 | 69.48687 | 289 | 131072 | 1600001 | 20.60964 | 1264.911 | 1600001 | 32975447 | ||
| 16984 | 14.05189 | 130.3227 | 16984 | 238657.3 | 2.88E+08 | 18 | 4.169925 | 4.242641 | 18 | 75.05865 | 324 | 262144 | 1700001 | 20.6971 | 1303.841 | 1700001 | 35185098 | ||
| 17983 | 14.13435 | 134.1007 | 17983 | 254177.9 | 3.23E+08 | 19 | 4.247928 | 4.358899 | 19 | 80.71062 | 361 | 524288 | 1800001 | 20.77957 | 1341.641 | 1800001 | 37403240 | ||
| 18982 | 14.21234 | 137.7752 | 18982 | 269778.7 | 3.6E+08 | 20 | 4.321928 | 4.472136 | 20 | 86.43856 | 400 | 1048576 | 1900001 | 20.85757 | 1378.405 | 1900001 | 39629401 | ||
| 19981 | 14.28634 | 141.3542 | 19981 | 285455.4 | 3.99E+08 | 21 | 4.392317 | 4.582576 | 21 | 92.23867 | 441 | 2097152 | 2000001 | 20.93157 | 1414.214 | 2000001 | 41863160 | ||
| 20980 | 14.35673 | 144.8447 | 20980 | 301204.1 | 4.4E+08 | 22 | 4.459432 | 4.690416 | 22 | 98.1075 | 484 | 4194304 | 2100001 | 21.00196 | 1449.138 | 2100001 | 44104134 | ||
| 21979 | 14.42384 | 148.2532 | 21979 | 317021.5 | 4.83E+08 | 23 | 4.523562 | 4.795832 | 23 | 104.0419 | 529 | 8388608 | 2200001 | 21.06907 | 1483.24 | 2200001 | 46351981 | ||
| 22978 | 14.48797 | 151.585 | 22978 | 332904.5 | 5.28E+08 | 24 | 4.584963 | 4.898979 | 24 | 110.0391 | 576 | 16777216 | 2300001 | 21.1332 | 1516.575 | 2300001 | 48606388 | ||
| 23977 | 14.54936 | 154.8451 | 23977 | 348850.1 | 5.75E+08 | 25 | 4.643856 | 5 | 25 | 116.0964 | 625 | 33554432 | 2400001 | 21.1946 | 1549.194 | 2400001 | 50867070 | ||
| 24976 | 14.60825 | 158.038 | 24976 | 364855.8 | 6.24E+08 | 26 | 4.70044 | 5.09902 | 26 | 122.2114 | 676 | 67108864 | 2500001 | 21.2535 | 1581.139 | 2500001 | 53133764 | ||
| 25975 | 14.66484 | 161.1676 | 25975 | 380919.1 | 6.75E+08 | 27 | 4.754888 | 5.196152 | 27 | 128.382 | 729 | 1.34E+08 | 2600001 | 21.31008 | 1612.452 | 2600001 | 55406231 | ||
| 26974 | 14.71928 | 164.2376 | 26974 | 397037.9 | 7.28E+08 | 28 | 4.807355 | 5.291503 | 28 | 134.6059 | 784 | 2.68E+08 | 2700001 | 21.36453 | 1643.168 | 2700001 | 57684248 | ||
| 27973 | 14.77175 | 167.2513 | 27973 | 413210.1 | 7.82E+08 | 29 | 4.857981 | 5.385165 | 29 | 140.8814 | 841 | 5.37E+08 | 2800001 | 21.417 | 1673.32 | 2800001 | 59967610 | ||
| 28972 | 14.82237 | 170.2116 | 28972 | 429433.8 | 8.39E+08 | 30 | 4.906891 | 5.477226 | 30 | 147.2067 | 900 | 1.07E+09 | 2900001 | 21.46762 | 1702.939 | 2900001 | 62256125 | ||
| 29971 | 14.87128 | 173.1213 | 29971 | 445707.1 | 8.98E+08 | 31 | 4.954196 | 5.567764 | 31 | 153.5801 | 961 | 2.15E+09 | 3000001 | 21.51653 | 1732.051 | 3000001 | 64549616 | ||
| 30970 | 14.91858 | 175.983 | 30970 | 462028.5 | 9.59E+08 | 32 | 5 | 5.656854 | 32 | 160 | 1024 | 4.29E+09 | 3100001 | 21.56384 | 1760.682 | 3100001 | 66847917 | ||
| 31969 | 14.96439 | 178.7988 | 31969 | 478396.5 | 1.02E+09 | 33 | 5.044394 | 5.744563 | 33 | 166.465 | 1089 | 8.59E+09 | 3200001 | 21.60964 | 1788.855 | 3200001 | 69150873 | ||
| 32968 | 15.00878 | 181.5709 | 32968 | 494809.4 | 1.09E+09 | 34 | 5.087463 | 5.830952 | 34 | 172.9737 | 1156 | 1.72E+10 | 3300001 | 21.65404 | 1816.59 | 3300001 | 71458337 | ||
| 33967 | 15.05185 | 184.3014 | 33967 | 511266.1 | 1.15E+09 | 35 | 5.129283 | 5.91608 | 35 | 179.5249 | 1225 | 3.44E+10 | 3400001 | 21.6971 | 1843.909 | 3400001 | 73770174 | ||
| 34966 | 15.09367 | 186.992 | 34966 | 527765.1 | 1.22E+09 | 36 | 5.169925 | 6 | 36 | 186.1173 | 1296 | 6.87E+10 | 3500001 | 21.73892 | 1870.829 | 3500001 | 76086255 | ||
| 35965 | 15.13431 | 189.6444 | 35965 | 544305.3 | 1.29E+09 | 37 | 5.209453 | 6.082763 | 37 | 192.7498 | 1369 | 1.37E+11 | 3600001 | 21.77957 | 1897.367 | 3600001 | 78406459 | ||
| 36964 | 15.17383 | 192.2602 | 36964 | 560885.6 | 1.37E+09 | 38 | 5.247928 | 6.164414 | 38 | 199.4212 | 1444 | 2.75E+11 | 3700001 | 21.81909 | 1923.539 | 3700001 | 80730670 | ||
| 37963 | 15.21231 | 194.841 | 37963 | 577504.8 | 1.44E+09 | 39 | 5.285402 | 6.244998 | 39 | 206.1307 | 1521 | 5.5E+11 | 3800001 | 21.85757 | 1949.359 | 3800001 | 83058782 | ||
| 38962 | 15.24978 | 197.3879 | 38962 | 594161.9 | 1.52E+09 | 40 | 5.321928 | 6.324555 | 40 | 212.8771 | 1600 | 1.1E+12 | 3900001 | 21.89504 | 1974.842 | 3900001 | 85390690 | ||
| 39961 | 15.28631 | 199.9025 | 39961 | 610856 | 1.6E+09 | 41 | 5.357552 | 6.403124 | 41 | 219.6596 | 1681 | 2.2E+12 | 4000001 | 21.93157 | 2000 | 4000001 | 87726298 | ||
| 40960 | 15.32193 | 202.3858 | 40960 | 627586.2 | 1.68E+09 | 42 | 5.392317 | 6.480741 | 42 | 226.4773 | 1764 | 4.4E+12 | 4100001 | 21.96719 | 2024.846 | 4100001 | 90065513 | ||
| 41959 | 15.35669 | 204.839 | 41959 | 644351.5 | 1.76E+09 | 43 | 5.426265 | 6.557439 | 43 | 233.3294 | 1849 | 8.8E+12 | 4200001 | 22.00196 | 2049.39 | 4200001 | 92408247 | ||
| 42958 | 15.39064 | 207.2631 | 42958 | 661151.1 | 1.85E+09 | 44 | 5.459432 | 6.63325 | 44 | 240.215 | 1936 | 1.76E+13 | 4300001 | 22.03591 | 2073.644 | 4300001 | 94754416 | ||
| 43957 | 15.42381 | 209.6592 | 43957 | 677984.2 | 1.93E+09 | 45 | 5.491853 | 6.708204 | 45 | 247.1334 | 2025 | 3.52E+13 | 4400001 | 22.06907 | 2097.618 | 4400001 | 97103941 | ||
| 44956 | 15.45623 | 212.0283 | 44956 | 694850.1 | 2.02E+09 | 46 | 5.523562 | 6.78233 | 46 | 254.0838 | 2116 | 7.04E+13 | 4500001 | 22.10149 | 2121.321 | 4500001 | 99456745 | ||
| 45955 | 15.48793 | 214.3712 | 45955 | 711748 | 2.11E+09 | 47 | 5.554589 | 6.855655 | 47 | 261.0657 | 2209 | 1.41E+14 | 4600001 | 22.1332 | 2144.761 | 4600001 | 1.02E+08 | ||
| 46954 | 15.51896 | 216.6887 | 46954 | 728677.3 | 2.2E+09 | 48 | 5.584963 | 6.928203 | 48 | 268.0782 | 2304 | 2.81E+14 | 4700001 | 22.16423 | 2167.949 | 4700001 | 1.04E+08 | ||
| 47953 | 15.54933 | 218.9817 | 47953 | 745637.2 | 2.3E+09 | 49 | 5.61471 | 7 | 49 | 275.1208 | 2401 | 5.63E+14 | 4800001 | 22.1946 | 2190.89 | 4800001 | 1.07E+08 | ||
| 48952 | 15.57908 | 221.251 | 48952 | 762627.1 | 2.4E+09 | 50 | 5.643856 | 7.071068 | 50 | 282.1928 | 2500 | 1.13E+15 | 4900001 | 22.22435 | 2213.595 | 4900001 | 1.09E+08 | ||
| 49951 | 15.60823 | 223.4972 | 49951 | 779646.5 | 2.5E+09 | 51 | 5.672425 | 7.141428 | 51 | 289.2937 | 2601 | 2.25E+15 | 5000001 | 22.2535 | 2236.068 | 5000001 | 1.11E+08 | ||
| 50950 | 15.63679 | 225.7211 | 50950 | 796694.7 | 2.6E+09 | 52 | 5.70044 | 7.211103 | 52 | 296.4229 | 2704 | 4.5E+15 | 5100001 | 22.28207 | 2258.318 | 5100001 | 1.14E+08 |