The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A343483 Numbers that return to the origin when performing a non-backtracking 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
243, 256, 256, 344, 426, 516, 876, 3886, 30420, 58852 (list; graph; refs; listen; history; text; internal format)



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.


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.


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.


Cf. A344467, A027746, A332939, A343153, A309500, A000040.

Sequence in context: A055554 A214105 A018871 * A223021 A046318 A046375

Adjacent sequences:  A343480 A343481 A343482 * A343484 A343485 A343486




Scott R. Shannon, Apr 16 2021



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 29 14:08 EST 2021. Contains 349416 sequences. (Running on oeis4.)