E. 1的占比

Medium

时间限制:1000 ms

内存限制:512 MiB

题面

输入一个 6464 位无符号整型数,你需要统计其二进制表示中 11 的位数和占比。

输入格式

一个非负整数,保证在 6464 位无符号整型数的范围之内。

输出格式

在一行中输出该数的二进制表示中 11 的位数,以及最简分数表示的占比(格式为“分子 : 分母”,如 1:161:161:11:1 等), 位数与占比之间用一个逗号分隔。若该数的二进制表示中没有 11,则输出 0:10:1

样例

输入

0

输出

0,0:1