Liczba Smitha – liczba naturalna złożona, której suma cyfr (w systemie dziesiętnym) jest równa sumie cyfr wszystkich liczb występujących w jej rozkładzie na czynniki pierwsze. Na przykład 202 jest liczbą Smitha, ponieważ 2 + 0 + 2 = 4, a po jej rozkładzie na czynniki pierwsze 202 = 2 · 101 suma cyfr obu czynników wynosi 2+1+0+1=4.
Napisz program, który będzie sprawdzał czy liczba wprowadzona z klawiatury jest liczbą Smitha.
