Олимпиада проводится при поддержке Московского физико-технического института, Компьютерной компании НИКС, Компании Yandex
Информационная поддержка:
журнал "Мир ПК"
IV Открытая олимпиада школьников по программированию, 2009/10 учебный год
Задача A. Последовательность
| Имя входного файла: | a.in |
| Имя выходного файла: | a.out |
| Максимальное время работы на одном тесте: | 1 секунда |
| Максимальный объем используемой памяти: | 64 мегабайта |
Вася увлекается изобретением новых последовательностей и их исследованием. В этот раз он выписал на доске последовательность: 1 2 3 2 3 4 3 4 5 4 5 6 5 6 7... После этого Вася задался вопросом, на каком месте в ней впервые встретится число k?
Напишите программу, которая ответит на его вопрос.
Формат входных данных
Вводится натуральное число k (1 ≤ k ≤ 100).
Формат выходных данных
Выведите одно число - искомую позицию, на которой первый раз встретилось число k. Члены последовательности нумеруются с единицы.
Примеры
| a.in | a.out |
1 |
1 |
2 |
2 |
4 |
6 |