Description

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

Input Format

一个数m，代表给出的能量棒个数(m<100000)

Output Format

两行
第一行代表组成的三角层数  第二行代表剩余能量棒

108

8
0

Source

二学阶