Рабочее место участника

Новый тип шоколада поступил в местный магазин. Шоколад поставляется в виде плиток, каждая плитка состоит из `N` кусочков. Плитки с кондитерской фабрики приходят только в размерах, которые являются степенями двойки. Другими словами размер одной плитки равен 1, 2, 4, 8, 16, … кусочков.

Чтобы в полной мере насладиться вкусом шоколада Мирко должен съесть как минимум `K` кусочков. Его друг Славко также хотел бы попробовать немного шоколада. Поскольку Мирко спешит, чтобы попробовать шоколад сам, он решает разделить плитку, которую он купил, на куски так, чтобы у него осталось ровно `К` кусочков, и дать остальное (если останется) Славко. Плитки немного хрупкие, поэтому Мирко может ломать их только точно по их центру. Другими словами, из одной плитки из `D` кусочков, он может получить две плитки из `D/2` кусочков.

Напишите программу, которая будет определять минимальное количество разломов, которое Мирко необходимо выполнить, чтобы получить ровно `K` кусочков (не обязательно в одном куске). Кроме того, определить минимальный размер плитки Мирко должен купить, чтобы иметь по крайней мере `K` кусочков.

Первая и единственная строка ввода будет содержать одно целое число `K` (`1\ ≤\ K\ ≤\ 1\ 000\ 000`) – число кусочков, которое Мирко должен продегустировать.

Первая и единственная строка вывода должна содержать два целых числа, разделенных одним пробелов. Первое целое – самый маленький размер плитки, которую Мирко должен купить, второе – наименьшее количество разломов.

6

8 2

7

8 3

5

8 3