Необходимо создать. exe минимального размера. Конкретней в пояснениях

Необходимо создать .exe минимального размера. Конкретней в пояснениях.
Преподаватель дал задание: написать программу про hello world а оптимизировать ее так, чтобы она весила немногим больше килобайта. В VS13 поставил оптимизации по скорости какие нашел, вроде выкинул все лишнее, релиз версия, все как полагается. При всех оптимизациях, .exe файл весит 3072 байта, а на диске 4.5 или больше кб. Открывал hex-редактором - очень много нулей в коде. Причем вообще создал пустую программу с пустой функцией - результат то же, даже вес не изменился. Подсистему использовал как консоль так и Windows, выводил как printf'ом так и MessageBox'ом. Как исправить не знаю. Что еще можно сделать, чтобы Hello World весил меньше 2кб?

  • Сомнительно, чтобы получилось меньше, несколько килобайт, видимо, минимум.

  • делай на асемблере, будет тебе малый размер