[решето] матроскин для зимних посиделок придумал игру. нужно сложить квадратный листок бумаги пополам несколько раз, затем проткнуть его шилом насквозь. если развернуть листок, то получится несколько дырок. дядя федор немного усложнил , он предложил складывать листок несколько раз и протыкать его в процессе складывания ровно два раза. при этом ведущий должен задавать, сколько дырок должно получиться в листке после разворачивания. шарику поставили получить ровно 40 дырок. ему определить после какого по счету складывания ему нужно проткнуть листок первый раз, а после какого - второй раз. в ответе через пробел запишите два числа.
...
Если после n-го сгибания и после первого протыкания имеется x дырок, то после (n + 1)-го сгибания и первого прокола имеется 2 * x дырок (т.к. листок сгибается пополам, то количество протыкаемых слоёв удваивается).
Значит, x = 2^n.
Т.е. 2 протыкания после n и m сгибания дадут 2^n + 2^m дырок.
Переведём 40 в двоичную систему: 40 = 101000. Т.е. нужно проткнуть после 3 и 5 сгибания.