|
Search: id:A165725
|
|
|
| A165725 |
|
Largest divisor of n coprime to 30. i.e. a(n) = Max { k | gcd(n, k) = k and gcd(k, 30) = 1 }. |
|
+0
1
|
|
| 1, 1, 1, 1, 1, 1, 7, 1, 1, 1, 11, 1, 13, 7, 1, 1, 17, 1, 19, 1, 7, 11, 23, 1, 1, 13, 1, 7, 29, 1, 31, 1, 11, 17, 7, 1, 37, 19, 13, 1, 41, 7, 43, 11, 1, 23, 47, 1, 49, 1, 17, 13, 53, 1, 11, 7, 19, 29, 59, 1, 61, 31, 7, 1, 13, 11, 67, 17, 23, 7, 71, 1, 73, 37, 1, 19, 77, 13, 79, 1, 1, 41, 83, 7
(list; graph; listen)
|
|
|
OFFSET
|
1,7
|
|
|
COMMENT
|
This is the sequence of the largest divisor of n which is coprime to 30. The product of the first 3 prime numbers is 2x3x5=30. This sequence gives the largest factor of n which does not include 2, 3 or 5 in its prime factorisation.
|
|
LINKS
|
Barry Wells, Table of n, a(n) for n=1,...,1024
|
|
EXAMPLE
|
The largest factor of 1,2,3,4,5 and 6 not including the primes 2,3 and 5 is 1. 7 is prime and therefore its sequence value is 7. For p > 5, p prime , gives a(p) = p. As 14 = 2x7 , a(14)= 7 As 98 = 2x7x7 , a(98)= 49
|
|
CROSSREFS
|
A051037 gives the smooth five numbers, numbers whose prime divisor only include 2, 3 and 5. A132740 gives the largest divisor of n coprime to 10. A065330 gives a(n) = Max { k | gcd(n, k) = k and gcd(k, 6) = 1 }.
Sequence in context: A091258 A072101 A088840 this_sequence A115064 A086868 A090269
Adjacent sequences: A165722 A165723 A165724 this_sequence A165726 A165727 A165728
|
|
KEYWORD
|
mult,nonn
|
|
AUTHOR
|
Barry Wells (wells.barry(AT)gmail.com), Sep 25 2009
|
|
|
Search completed in 0.002 seconds
|
