OFFSET
1,2
COMMENTS
The prime tower factorization of a number is defined in A182318.
We say that two numbers, say n and m, belong to the same prime tower factorization equivalence class iff there is a permutation of the prime numbers, say f, such that replacing each prime p by f(p) in the prime tower factorization of n leads to m.
The notion of prime tower factorization equivalence class can be seen as a generalization of the notion of prime signature; thereby, this sequence can be seen as an equivalent of A025487.
This sequence contains all primorial numbers (A002110).
This sequence contains A260548.
This sequence contains the terms > 0 in A014221.
If n appears in the sequence, then 2^n appears in the sequence.
If n appears in the sequence and k>=0, then A002110(k)^n appears in the sequence.
With the exception of term 1, this sequence contains no term from A182318.
Odd numbers appearing in this sequence: 1, 81, 225, 405, 1575, 2025, 2835, 6125, 10125, 11025, 14175, 15625, 16875, 17325, 31185, 33075, 50625, 67375, 70875, 99225, ...
Here are some prime tower factorization equivalence classes:
- Class 1: the number one (the only finite equivalence class),
- Class p: the prime numbers (A000040),
- Class p*q: the squarefree semiprimes (A006881),
- Class p^p: the numbers of the form p^p with p prime (A051674),
- Class p^q: the numbers of the form p^q with p and q distinct primes,
- Class p*q*r: the sphenic numbers (A007304),
- Class p*q*r*s: the products of four distinct primes (A046386),
- Class p*q*r*s*t: the products of five distinct primes (A046387),
- Class p*q*r*s*t*u: the products of six distinct primes (A067885).
LINKS
Rémy Sigrist, Table of n, a(n) for n = 1..1000
Roberto Conti and Pierluigi Contucci, A Natural Avenue, arXiv:2204.08982 [math.NT], 2022.
Rémy Sigrist, PARI program for A279686
Rémy Sigrist, Prime tower factorization of the first terms
EXAMPLE
2 is the least number of the form p with p prime, hence 2 appears in the sequence.
6 is the least number of the form p*q with p and q distinct primes, hence 6 appears in the sequence.
72 is the least number of the form p^q*q^p with p and q distinct primes, hence 72 appears in the sequence.
36000 is the least number of the form p^q*q^r*r^p with p, q and r distinct primes, hence 36000 appears in the sequence.
CROSSREFS
KEYWORD
nonn
AUTHOR
Rémy Sigrist, Dec 16 2016
STATUS
approved