Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. Если в куче n кам­ней и число n крат­но k (k > 1), то за один ход раз­ре­ша­ет­ся до­ба­вить в кучу n/k кам­ней.

На­при­мер, если в куче 12 кам­ней, то за один ход можно до­ба­вить 1 (12/12), 2 (12/6), 3 (12/4), 4 (12/3) или 6 (12/2) кам­ней. Игра за­вер­ша­ет­ся, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся боль­ше 40. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет боль­ше 40 кам­ней.

В на­ча­ле игры в куче было S кам­ней, S ≤ 40. Ука­жи­те ко­ли­че­ство таких зна­че­ний S, при ко­то­рых Петя не может вы­иг­рать пер­вым ходом, но при любом пер­вом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом.