Время на BB (под wine)
## Код:
```
********** A1a **********
=== Тип 1 ===
n =  1000000
Время: 12.0 мс
k =  2000736
Время: 19.0 мс
Время: 19.0 мс
Время: 37.0 мс
Время: 87.0 мс

=== Тип 2 ===
n =  1000000
Время: 11.0 мс
k =  1999224
Время: 18.0 мс
Время: 21.0 мс
Время: 36.0 мс
Время: 86.0 мс

=== Тип 3 ===
n =  1000000
Время: 8.0 мс
k =  7999988
Время: 79.0 мс
Время: 251.0 мс
Время: 83.0 мс
Время: 421.0 мс

=== Тип 4 ===
n =  1000000
Время: 7.0 мс
k =  200001
Время: 4.0 мс
Время: 203.0 мс
Время: 12.0 мс
Время: 227.0 мс
```
