Обработка математики: 100%

Module: Fungsi Euler dan masalah lain dalam teori nombor


Problem

1 /9


Fungsi Euler

Theory Click to read/hide

Fungsi Euler

Teori ini boleh dibaca di sini.

Problem

Diberi nombor asli n<=109, tentukan bilangan nombor asli kurang daripada \ (n\ ) dan bersamaan dengan n. Nombor ini dilambangkan dengan f(n) dan dipanggil fungsi phi Euler. Kerumitan algoritma hendaklah O(n) .

Input
Input ialah nombor asli n.

Cetakan
Cetak jawapan kepada masalah.
 

 

Contoh
# Input Output
1 2 1