

A343483


Numbers that return to the origin when performing a nonbacktracking walk on a 2D square lattice where at each step the walk moves as close as possible to the origin and the step lengths are the ordered prime factors of the integers.


1




OFFSET

1,1


COMMENTS

This sequence uses the same walk rules as in A344467 but the first step of length 1 is removed, thus the first step is of length 2, the prime factor of 2. See that sequence for further details of the walk's rules.
Assuming another term exists it is at least 2x10^9.


LINKS

Table of n, a(n) for n=1..10.
Scott R. Shannon, Image of the path up to factors of 243. Each step is shown as a dot, and the path between steps as a line. The colors are graduated across the spectrum from red to violet to show the relative step ordering. The origin is marked with a white dot.


EXAMPLE

243 is the first term. It takes a surprisingly larger number of steps, 629, before the walk returns to the origin for the first time. 243 is 3^5 and after the factors of 242 the walk is at coordinate (3,6) relative to the origin, which can be reached with three steps of length 3, the first three factors of 243.
256 is both the second and third term. The second return to the origin is forty steps after the first visit by the factors of 243, and the third is only four steps after the second  this is due to 256 being 2^8. So after the second return to the origin the walk can go back to it immediately with four steps of length 2, walking out the sides of a square.


CROSSREFS

Cf. A344467, A027746, A332939, A343153, A309500, A000040.
Sequence in context: A055554 A214105 A018871 * A223021 A046318 A046375
Adjacent sequences: A343480 A343481 A343482 * A343484 A343485 A343486


KEYWORD

nonn,more,walk


AUTHOR

Scott R. Shannon, Apr 16 2021


STATUS

approved



