题目描述
浙江理工大学沈炜教授协助警方智破骗局,挽回27.73亿。
沈老师很低调,但他的研究生却要高调一下,所以他们准备在浙江理工大学图书馆前的大广场上搭一个正方体的台子,然后站在上高歌一曲,以做祝贺。
现在有无限根长度为 1的木棍,我们现在需要用这些木棍来搭建一个正方体框架。一个正方体有 12条边,所以搭建一个边长为 1 的正方体框架需要 12 根木棍。然而搭建一个边长为 2的正方体需要 8 个边长为 1的正方体拼起来,这样有一些边会重合,所以一个边长为 2的正方体需要 54个木棍。求拼成一个边长为 x的正方体框架需要多少根木棍。
输入
一行,输入一个数字 x(1≤x≤106),表示需要拼成正方体框架的边长。