Background

一年一度的校园智力大奖赛是小明最喜爱的活动，今年的比赛中学校新设了一个智取能量棒的项目，小明很想参加。这个项目的比赛规则是这样的：考官在一个仪器上输入一个数，仪器屏幕上就会出现一个由许多能量棒组成的大三角形（一个大三角形有若干个小三角形组成），已知每根能量棒的长度都是一样的，每个小三角形由三根能量棒组成，若谁能快速答出其中小三角形的个数和能量棒的总个数，则谁就赢得了比赛，这些能量棒作为奖励也就属于他了。现在小明想邀请你和他一起参加这项比赛。

Input

输入只有一行，有一个整数N，表示大三角形的层数（N≦45000）。

Output

输出有二行。 第一行只有一个数，表示小三角形的个数； 第二行也只有一个数，表示能量棒的个数。

Samples

8

64
108

Limitation

数据范围： 在40%的数据中，1≦N≦150 在70%的数据中，1≦N≦30000 在100%的数据中，1≦N≦45000