2552: CTK15 三进制数里数字“1”的数量

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

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

Input

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

Output

输出：共2行； 第1行是一个数字字符串，表示将输入转换成三进制数的结果，字符串中间不含空格； 第2行是一个整数，表示将输入转换成三进制数后统计里面数字“1”出现的次数。

Sample Input Copy 

11

Sample Output Copy 

102
1

HINT