Da int nur bis 32767 geht, wirst Du ganz andere Probleme haben.
unsigned wäre zumindest das Doppelte möglich - also bis 65535.
Dann könnte man noch ein paar Bits mehr nehmen, dann werden auch die Zahlen größer.
Welchen Datentyp Du brauchst, hängt also davon ab, mit was für zahlen Du rechnest.
Wo siehst Du ein Problem?
123456789:1000=123456
123456789%1000=789
Teilen für die vorderen Zahlen
Modulo für die Hinteren
Oder anders gefragt: Wo bekommst Du die Zahlenwurst her?