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 (que geralmente fica na parte de baixo da IDE).
Lembre-se de colocar  "# -*- coding: utf-8 -*-" no início do seu código, para aceitar os caracteres especiais (com acentuação).

Caso queira utilizar pelo terminal, depende se seu SO for Windows ou Linux:
No geral:

- Verifique se o python está na path (https://stackoverflow.com/questions/3701646/how-to-add-to-the-pythonpath-in-windows-so-it-finds-my-modules-packages); 
- 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.