Test inputs to cfrac program:

cfrac 23533
output is: 23533 = 233 * 101

cfrac 1000000001930000000057
output is: 1000000001930000000057 = 100000000003 * 10000000019

cfrac 327905606740421458831903
output is: 327905606740421458831903 = 349394839499 * 938495849597


cfrac 4175764634412486014593803028771
output is: 4175764634412486014593803028771 = 493849349348447 * 8455543456565693

cfrac 41757646344123832613190542166099121
output is: 41757646344123832613190542166099121 = 49384934934843479 * 845554345656569399