Voce consegue rodar pelo próprio Sublime. Basta salvar seu projeto e apertar "ctrl"+"B" (Ou 'Tools', 'Build') para rodar o projeto. No Sublime, voce poderá utilizar o terminal próprio. Lembre-se de colocar "# -- coding: utf-8 --" no início do seu código, para aceitar os caracteres especiais.
Caso queira utilizar pelo terminal, depende se seu SO for Windows ou Linux:
No geral: Salve seu arquivo com a extenção .py. (exemplo teste.py). No terminal, navegue até a pasta onde está o arquivo. Digite: "python teste.py". Se não tiver nenhum erro, você poderá fazer input pelo terminal.