OFFSET
1,1
COMMENTS
n such that n/rad(n)> gpf(n); numbers n such that n/A007947(n) > A006530(n) where A007947 is the product of the distinct prime factors of n and A006530 is the greatest prime dividing n.
The sequence A137845 (logarithmically smooth numbers)is included in this sequence.
It appears that there exists consecutive numbers such that (80,81), (224,225), (675,676), (1088,1089), (1215,1216), (2375,2376), (2400,2401), (2600, 2601), (3024,3025), (3249,3250), (3968,3969), (4224,4225), (4374,4375), (5831,5832),...
But it appears also that (2400,2401) and (4374,4375) are the only consecutive numbers in the sequence A137845.
LINKS
Michel Lagneau, Table of n, a(n) for n = 1..10000
EXAMPLE
24 is in the sequence because the prime divisors of 24 are 2 and 3 and 24/2*3 > 3.
MAPLE
with(numtheory) :for n from 1 to 400 do:x:=factorset(n):n1:=nops(x): p:= product('x[i]', 'i'=1..n1):m:=n/p:if m> x[n1]then printf(`%d, `, n):else fi:od:
MATHEMATICA
rad[n_]:=Times@@(First@#&/@FactorInteger@n); Select[Range[2, 1000], FactorInteger[#][[-1, 1]]<#/rad[#]&]
nrQ[n_]:=Module[{x=FactorInteger[n][[All, 1]]}, n/Times@@x>Last[x]]; Select[Range[ 500], nrQ] (* Harvey P. Dale, Jun 15 2022 *)
PROG
(PARI) is(n)=my(f=factor(n)); prod(i=1, #f~, f[i, 1]^(f[i, 2]-1)) > f[#f~, 1] \\ Charles R Greathouse IV, Sep 09 2013
CROSSREFS
KEYWORD
nonn
AUTHOR
Michel Lagneau, Sep 09 2013
STATUS
approved