import math

if __name__ == '__main__':
    target = int(input("Enter phone number without leading 0:\n"))

    current_value = 7  # initializes with 7 press
    number_of_button_presses = 1  # initialized with press
    number_of_seven_presses = 1
    number_of_square_presses = 0
    number_of_times3_presses = 0
    number_of_2_presses = 0

    while current_value ** 2 < target:
        current_value = current_value ** 2
        number_of_button_presses += 1
        number_of_square_presses += 1
        print(current_value, number_of_button_presses)

    while current_value * 3 < target:
        current_value = current_value * 3
        number_of_button_presses += 1
        number_of_times3_presses += 1
        print(current_value, number_of_button_presses)

    n = (target - current_value) / 7
    current_value += math.floor(n) * 7
    number_of_button_presses += math.floor(n)
    number_of_seven_presses += math.floor(n)

    if current_value == target:
        print("finished in {} presses"
              "\n+7 presses {}"
              "\n-2 presses {}"
              "\ntimes 3 presses {}".format(number_of_button_presses,number_of_seven_presses,number_of_2_presses,
                                            number_of_times3_presses))
        exit()
    else:
        current_value += 7
        number_of_seven_presses += 1
        number_of_button_presses += 1
        div = target - current_value
        if div % 2 == 1:
            current_value += 7
            number_of_seven_presses += 1
            number_of_button_presses += 1

    while current_value != target:
        current_value -= 2
        number_of_2_presses += 1
        number_of_button_presses += 1
    print("finished in {} presses"
          "\nsquare presses: {}"
          "\n+7 presses: {}"
          "\n-2 presses: {}"
          "\ntimes 3 presses: {}".format(number_of_button_presses,number_of_square_presses, number_of_seven_presses, number_of_2_presses,
                                        number_of_times3_presses))