Nieparzystym skrótem dodatniej liczby całkowitej n nazwiemy dodatnią liczbę całkowitą m, która powstaje przez usunięcie cyfr parzystych z zapisu dziesiętnego liczby n.
Nieparzysty skrót liczby całkowitej dodatniej n nie istnieje, gdy jej zapis dziesiętny składa się tylko z cyfr parzystych.
Przykład:
Nieparzystym skrótem liczby 294762 jest liczba 97.
Nieparzystym skrótem liczby 39101 jest liczba 3911.
Nieparzysty skrót liczby 224 nie istnieje.
Napisz program, który dla podanego ciągu liczb wyznaczy te liczby, których największy wspólny dzielnik z liczby i jej nieparzystego skrótu jest równy 3.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
Wypisz te liczby ciągu, które spełniają warunki zadania, zgodnie z kolejnością ich występowania na wejściu.
Dla danych podanych na wejściu:
6 756 255 3 770 676 574
Poprawną odpowiedzią jest wyjście:
756 3
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :