Fractran is an algorithm applied to a given list f_1, f_2, ..., f_k of fractions. Given a starting integer N, the FRACTRAN algorithm proceeds by repeatedly multiplying the integer at a given stage by the first element f_i that yields an integer product. The algorithm terminates when there is no such f_i.