C++ L15 三进制数里数字“1”的数量（30分）

题目名称：三进制数里数字“1”的数量

题目描述：

输入一个十进制正整数，将其转换成三进制数，然后统计这个三进制数中数字“1”出现的次数。

输入：

1行，为一个十进制正整数（不超过100000）。

输出：

共2行；

第1行是一个数字字符串，表示将输入转换成三进制数的结果，字符串中间不含空格；

第2行是一个整数，表示将输入转换成三进制数后统计里面数字“1”出现的次数。

输入样例：

11

输出样例：

102

1

Limitation

1s, 1024KiB for each test case.