language: Pascal (fpc) (fpc 2.2.0)
date: 105 days 3 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

program pro8 (input,output);
var n,i,j,x,y,z,k :integer;
 
function dinami(a,d:integer) :integer;
var k:integer;
begin
 if d=0 then dinami:=1
 else
 begin
 dinami :=1;
 if a=2 then
  for k:=1 to d do
    dinami:= dinami*2
 else if a= 3 then
   for k:=1 to d do
    dinami := dinami*3
 else
   for k:=1 to d do
    dinami :=dinami*5;
 end;
end;
 
begin
 readln(n);
 j:=0;
 for i:=1 to n do;
  begin
   x:=0;
   repeat
    k:= dinami(5,x);
    y:=0;
    repeat
     k:= k + dinami(3,y);
     z:=0;
     repeat
      k:= k + dinami(2,z);
      z:=z+1
     until (k>=i);
     y:=y+1;
    until (k>=i);
    x:=x+1;
   until (k>=i);
   if k =i then j:= j+1;
  end;
  writeln(j);
end.