Project Euler Problem 308

A program written in the programming language Fractran consists of a list of fractions.

Project Euler Problem 308

Solution

Answer: 1539669807660924

After analyzing Conway’s FRACTRAN prime generator and the iteration structure of the 14-fraction program, the total number of FRACTRAN steps required before the machine first produces the power

$$2^{p_{10001}}$$

(where $p_{10001}$ is the 10001st prime) is:

Answer: 1539669807660924