(defun sum_digits (x)
(if (= x 0)
0
(+ (mod x 10) (sum_digits (truncate (/ x 10))))))
(print (sum_digits (expt 2 1000)))
KGRlZnVuIHN1bV9kaWdpdHMgKHgpCiAgICAoaWYgKD0geCAwKQogICAgICAgIDAKICAgICAgICAoKyAobW9kIHggMTApIChzdW1fZGlnaXRzICh0cnVuY2F0ZSAoLyB4IDEwKSkpKSkpCgoocHJpbnQgKHN1bV9kaWdpdHMgKGV4cHQgMiAxMDAwKSkp