func convertToBase7(num int) string {
if num == 0 {
return "0"
}
var minus bool
if num < 0 {
num = -num
minus = true
}
res := ""
for num != 0 {
d := num % 7
num /= 7
res = string(d + '0') + res
}
if minus {
res = "-" + res
}
return res
}