Home => ProblemSet => 2.12-45:进制转换步骤
Problem1685--2.12-45:进制转换步骤

1685: 2.12-45:进制转换步骤

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行"商X,余X"的形式,表示其转换过程。

Input

一行一个正整数n

Output

若干行,表示转换过程

Sample Input Copy

13

Sample Output Copy

商6,余1
商3,余0
商1,余1
商0,余1

HINT



1 <= n <= 2147183647


Source/Category