Допустим на этаже не более трёх квартир, то в 6-м подъезде их не более, чем 6*16*3=288, т.е. в 6 подъезде 345 квартиры не будет.
Если на этаже не менее пяти квартир, то уже в 6-ти подъездах будет не менее, чем 6*16*5=480 квартир, т.е. нужная квартира будет не в 6-м подъезде.
Значит, квартир на этаже 4, в первых 5-ти подъездах получится 5*16*4=320.
Тогда в 6-м подъезде квартиры начинаются с 321. Зная искомую квартиру находим данный этаж 345-321:4=6
Ответ: Саше нужно подняться на 6 этаж.