На первом попавшемся клочке бумаги.
В блокнот или ежедневник, а дома перепишете в записную книжку.
Попросите авторучку у прохожих и запишете телефон на руке, если ничего другого не найдется.
Постараетесь запомнить.
Запишете номер сразу в нескольких местах: на коробке спичек, проездном билете, газете.
Сбегаете в ближайший киоск, чтобы купить блокнот и ручку.