Ìîäóëü: ÅÃÝ-2022. Âîïðîñ 25. Ïîèñê äåëèòåëåé

for(int i = 1; i <= n/2; i++)
    if ( n % i == 0 ) 
    {
          ...
    }

for i in range(1, n//2 + 1):
    if n % i == 0:
        ...

for i:=1 to n div 2+1 do 
    if( n mod i =0) then
     ...

if (n % 2 == 0)
  {
      for(int i = 1; i <= n/2; i++)
        if ( n % i == 0 ) 
        {
              ...
        }
  }
  else
  {
      for(int i = 1; i <= n/3; i = i + 2) 
        if ( n % i == 0 ) 
        {
              ...
        }
  }

if n % 2 == 0:
    for i in range(1, n//2 + 1):
        if n % i == 0:
            ...
else:
    for i in range(1, n//3 + 1, 2):
        if n % i == 0:
            ...   

if n mod 2 = 0 then
     for i:=1 to n div 2+1 do 
     begin
       if n mod i = 0 then
         // ...
     end
   else
      i := 1;
      while (i <= n div 3) do
      begin
          if n mod i = 0 then 
              // ...
          i := i + 2;
     end;

Çàäà÷à

Äëÿ íàòóðàëüíîãî ÷èñëà N îïðåäåëèòå ÷åòíîñòü ìàêñèìàëüíîãî äåëèòåëÿ, íå ðàâíîãî N è 1. Âûâåäèòå ÷åðåç ïðîáåë ñàì ìàêñèìàëüíûé äåëèòåëü è ñëîâî "even", åñëè ìàêñèìàëüíûé äåëèòåëü ÷åòíûé, è ñëîâî "odd" - åñëè íå÷åòíûé.

Âõîäíûå äàííûå
Íà âõîä ïîäàåòñÿ íå ïðîñòîå íàòóðàëüíîå ÷èñëî N (1 <= N <= 10⁹).

Âûõîäíûå äàííûå
Âûâåäèòå íà ýêðàí îòâåò ñíà÷àëà ìàêñèìàëüíûé äåëèòåëü ÷èñëà, çàòåì ÷åðåç ïðîáåë ñëîâî "even", åñëè ìàêñèìàëüíûé äåëèòåëü ÷åòíûé, è ñëîâî "odd" - åñëè íå÷åòíûé.
 

Ïðèìåðû

¹	Âõîäíûå äàííûå	Âûõîäíûå äàííûå
1	9	3 odd