TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3901
  • Problem
  • P3901画三角形
    Limits : Time Limit : - MS   Memory Limit : 65536 KB
    Judgment Tips : 1s
    Description

    何老板安排信竞班的n个小朋友到白板上去画三角形。
    小朋友们达成了一种画三角形的默契。
    1号小朋友画了一个等边小三角形;
    2号小朋友在1号小朋友所画三角形的外围添加了一圈新的等边小三角形;
    3号小朋友在2号小朋友所画图形的基础上,又添加了一圈等边小三角形;
    下图为白板上图形的演变过程,从左往右依次是1、2、3号小朋友绘图后的情形:

    这时,何老板已经猜出小朋友们的画图规则,并问你,第n个小朋友绘图完成后,白板上有多少个等边小三角形?

    Input Format

    一行,一个整数n(n<=100000)

    Output Format

    一行,一个整数,表示计算结果

    Sample Input 1

    2

    Sample Output 1

    4

    Sample Input 2

    4

    Sample Output 2

    19