N elemű számok osztóinak összege c#-ban?

A feledat:

Irjon programot, amely 1-től a felhasználótól bekért pozitív egész számig (N) meghatározza a számok

osztóinak összegét (DIV SUM), majd az eredményt megjeleníti a felhasználónak a konzolon

törekedjen olyan algoritmus elkészítésére, mely futásideje O(N) −→ ne optimalizáljon, úgy se

lesz eredménye, váltson paradigmát.

A feladat egyszerű lenne két egymásba ágyazott while ciklussal simán megcsinálom és el is tudja végezni a számolást azonban csak bizonyos mértékig pl ha 3 vagy 4 számjegyűt adok akkor még elvégzi de az 5 számjegyűt már nem márpedig 8 számjegyűvel is működnie kéne.

Ha valakinek van valami megoldása erre és leírná a kódot azt megköszönném.