Remove 2s from n

Rule

Each term is: The number halved until the result is odd

Known as: Remove 2s from n

Can also be expressed as the largest odd divisor of n.

The first 50 terms (starting from n=1) are:

1 1 3 1 5 3 7 1 9 5 11 3 13 7 15 1 17 9 19 5 21 11 23 3 25 13 27 7 29 15 31 1 33 17 35 9 37 19 39 5 41 21 43 11 45 23 47 3 49 25

Example

To get the value for n=28:

  • Keep halving until the result is odd, giving 7.

So the result is 7.

References

On-Line Encyclopedia of Integer Sequences