T791352 【P1002】 - 至少有多少个苹果

题目背景

数学原题: 有一筐苹果,把它们三等分后还剩下两个;取出其中两份,再将它们三等分后还剩下两个;然后又取出其中两份,再将它们三等分后还剩两个。问:这筐苹果至少有多少个

题目描述

编程改编: 有一筐苹果,把它们三等分后还剩下两个;取出其中两份,再将它们三等分后还剩下两个;然后又取出其中两份,再将它们三等分后还剩两个;第n步时,取出其中两份,再将它们三等分后还剩两个。问:这筐苹果初始时至少有多少个? 三等分中每份苹果至少有1个,且分得的苹果都是整数个数 保证有解

输入格式

一行,1个整数,代表第n步

输出格式

1个整数,代表这筐苹果至少有多少个

说明/提示

100%的数据:$1 \le n \le 20$