逆向字符生成

题目描述

Y 同学正在研究一种字符变换规则。该规则定义了一种操作：

选择字符串中的任意一个字符 c，如果 c 不是 'a'，则可以将其替换为两个字符 p，其中 p 是 c 在字母表中的前一个字符。例如，一个 'b' 可以被替换为 "aa"，一个 'z' 可以被替换为 "yy"。

这个过程可以重复任意多次。

现在，给定一个目标数量 $X$ ，你需要构造一个由小写英文字母组成的初始字符串，要求该字符串在经过一系列变换后，能够最终变为一个恰好由 $X$ 个 'a' 组成的字符串。

在所有满足条件的初始字符串中，请你找出并输出长度最短的那一个。如果存在多个长度最短的答案，输出任意一个即可。

输入仅一行，包含一个正整数 $X$ 。

输出一个字符串，表示你构造的最短初始字符串。

ca

对于 $100\%$ 的数据，保证 $1 \le X \le 10^{18}$ 。