Sum without the loop

Implement sumTo(long n): return 1 + 2 + ... + n. A loop works for small n but the formula n * (n + 1) / 2 works for any n — use it (watch: n * (n + 1) can overflow int, use long).