求助，这道题用spfa怎么做？

对于一个正整数a来说，它的各位数字之和就是它的价值，例如a=133，那么a的价值=1+3+3=7。 你需要找到一个价值最小的正整数b, 且b是k的倍数, 输出满足条件的最小价值。

输入格式

一个整数k。2<=k<=100000。

输出格式

一个正整数。

输入/输出例子1

输入： 6 输出： 3