JAVA ONLY PLEASE:

Matching output is crucial, so is using the exact same function to get the desired result. Im so stuck on this one. Please help:

Phi Brain: Euler's Totient Euler's totient function, otherwise known as (n), measures the number of positive integers relatively prime to n that are less than n. Two numbers are relatively prime if their gcd is 1. For example: (9) = 6 because 1, 2, 4, 5, 7, and 8 are relatively prime to 9. More information about Euler's totient function can be found at this Wiki page n Relatively Prime (n) 3 1,2 4 1,3 5 1,2,3,'4 6 1,5 71,2,3,4,5,6 81,3,5,7 9 1,2,4,5,7,8 101,3,7,9 2 4 4 6 4 Write a function int phi (int n) that takes an integer n as an input and returns (n), and a main() that prompts a user for an integer i, calls the function (1), and prints the result. The upper limit for the input i is 250000 The closed form formula for computing (n) is: Pm/ where P, P2, ..., pm are prime numbers that divide the number n. The output of your program should look and function like the examples shown below Enter a positive integer n: *8 Phi(n): 4