AGC044 A - Pay to Win (400)

最初の考察

割り切れる場合でも1ずつ移動を試す

場合が多すぎてTLE

最終的な考察

2,3,5で割り切れる場合はそれで割り、割り切れない場合はそれぞれ割り切れる値に対して1ずつ移動する

2,3,5の移動コストが大きく、1ずつ移動した方がコストが低い場合はそちらを使う点に注意

優先度キューを使ってそれまでの移動コストが小さい順に次の移動を考えていく

0に到達した場合はそれが最小コストなので出力する