

A307589


Numbers m such that 1 < gcd(m, 35) < m and m does not divide 35^e for e >= 0.


3



10, 14, 15, 20, 21, 28, 30, 40, 42, 45, 50, 55, 56, 60, 63, 65, 70, 75, 77, 80, 84, 85, 90, 91, 95, 98, 100, 105, 110, 112, 115, 119, 120, 126, 130, 133, 135, 140, 145, 147, 150, 154, 155, 160, 161, 165, 168, 170, 180, 182, 185, 189, 190, 195, 196, 200, 203, 205
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS



LINKS



FORMULA



EXAMPLE

10 is in the sequence since gcd(10, 35) = 5 and 10 does not divide 35^e with integer e >= 0.
2 is not in the sequence since 2 is coprime to 35.
7 is not in the sequence since 7  35.
25 is not in the sequence since 25  35^2.


MATHEMATICA

With[{nn = 205, k = 35}, Select[Range@ nn, And[1 < GCD[#, k] < #, PowerMod[k, Floor@ Log2@ nn, #] != 0] &]]


PROG



CROSSREFS



KEYWORD

nonn,easy


AUTHOR



STATUS

approved



