题目描述

现在有一个数列如下：$27, 31, 65, 41, 6, 90, 11, 23, 67, 27, 31, 65, 41, 6, 90, 11, 23, 67, 27, 31, 65, 41, 6, 90, 11, 23, 67 \ldots$ 请你求出第 $n$ 项是什么，还有前 $n$ 项的和是多少。

输入格式

一个整数 $n$。

输出格式

两个整数，第 $1$ 个表示第 $n$ 项是多少，第 $2$ 个表示前 $n$ 项的和是多少，以空格隔开。

11

31 419

样例解释

该数列以 $9$ 为周期循环，周期为 $27, 31, 65, 41, 6, 90, 11, 23, 67$，周期和为 $361$。第 $11$ 项对应第 $2$ 个周期中的第 $2$ 个数，即 $31$。前 $11$ 项的和为 $361 + 27 + 31 = 419$。

数据范围

$1 \le n \le 2 \times 10^9$。数列存在周期性，注意使用周期性质避免暴力模拟。