import java.io.File
import java.util.*
import kotlin.system.measureTimeMillis

fun main(args: Array<String>){
    println(measureTimeMillis {
        val numSteps = 301
        var iterations = 1
        var index = 0
        var memorizedNumber = 0
        while(iterations <= 50000000) {
            index = (index + numSteps) % iterations
            if(index == 0) {
                memorizedNumber = iterations
            }
            index++
            iterations++
        }
        println(memorizedNumber)
    })
}