This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A362325 #17 Jul 09 2024 19:41:49 %S A362325 1,2,1,2,2,1,3,3,2,1,3,4,3,2,1,3,4,4,3,2,1,3,5,5,4,3,2,1,4,5,6,5,4,3, %T A362325 2,1,4,6,6,6,5,4,3,2,1,4,7,7,7,6,5,4,3,2,1,4,7,8,8,7,6,5,4,3,2,1,4,7, %U A362325 9,9,8,7,6,5,4,3,2,1,4,8,9,10,9,8,7,6 %N A362325 Table read by antidiagonals: T(n,k) = number of numbers <= n that can be fully factored using the first k prime numbers. %C A362325 The behavior of this function for very large values of n, and reasonably large values of k, can be used to select reasonable prime-base sizes for algorithms like quadratic sieve factoring. %e A362325 There are 7 integers in the range from 1 to n=10 that can be factored using only the first k=2 primes 2 and 3: {1, 2, 3, 4, 6, 8, 9}. Hence, a(10, 2)=7. %e A362325 The table begins %e A362325 | k %e A362325 | 1 2 3 4 5 %e A362325 ----+-------------- %e A362325 1 | 1 1 1 1 1 %e A362325 2 | 2 2 2 2 2 %e A362325 3 | 2 3 3 3 3 %e A362325 4 | 3 4 4 4 4 %e A362325 5 | 3 4 5 5 5 %e A362325 n 6 | 3 5 6 6 6 %e A362325 7 | 3 5 6 7 7 %e A362325 8 | 4 6 7 8 8 %e A362325 9 | 4 7 8 9 9 %e A362325 10 | 4 7 9 10 10 %t A362325 a[n_, k_] := With[{pp = Times @@ Prime[Range[k]]}, Count[Map[FixedPoint[#/GCD[#, pp] &, #] &, Range[n]], 1]]; %t A362325 Table[a[n, k], {n, 1, 10}, {k, 1, 5}] // TableForm %K A362325 nonn,tabl %O A362325 1,2 %A A362325 _Sidney Cadot_, Apr 16 2023