Niech k będzie dodatnią liczbą całkowitą, której zapis dziesiętny składa się z parzystej liczby cyfr. Liczbę k nazwiemy połowicznie względnie pierwszą, gdy największy wspólny dzielnik liczb powstałych przez cięcie na połowę zapisu dziesiętnego liczby k jest równy 1.
Przykład.
Liczba 3487 (34|87) jest połowicznie względnie pierwsza, ponieważ największy wspólny dzielnik liczb 34 i 87 jest równy 1.
Liczba 230095 (230|095) nie jest połowicznie względnie pierwsza, ponieważ największy wspólny dzielnik liczb 230 i 95 jest równy 5.

Plik liczby1.txt zawiera 500 dodatnich liczb całkowitych składających się z 4, 6 lub 8 cyfr. Każda liczba zapisana jest w osobnym wierszu.
Napisz program, który wyznaczy liczbę liczb połowicznie względnie pierwszych zapisanych w pliku liczby1.txt.