#include<bits/stdc++.h>
using namespace std;
int a[200][5],n;
int main(){
	cin>>n;
	a[0][1]=3; a[0][2]=4; a[0][3]=5;
	a[1][1]=5; a[1][2]=12; a[1][3]=13;
	a[2][1]=15; a[2][2]=8; a[2][3]=17;
	a[3][1]=7; a[3][2]=24; a[3][3]=25;
	a[4][1]=21; a[4][2]=20; a[4][3]=29;
	a[5][1]=35; a[5][2]=12; a[5][3]=37;
	a[6][1]=9; a[6][2]=40; a[6][3]=41;
	a[7][1]=45; a[7][2]=28; a[7][3]=53;
	a[8][1]=63; a[8][2]=16; a[8][3]=65;
	a[9][1]=11; a[9][2]=60; a[9][3]=61;
	a[10][1]=33; a[10][2]=56; a[10][3]=65;
	a[11][1]=55; a[11][2]=48; a[11][3]=73;
	a[12][1]=77; a[12][2]=36; a[12][3]=85;
	a[13][1]=99; a[13][2]=20; a[13][3]=101;
	a[14][1]=13; a[14][2]=84; a[14][3]=85;
	a[15][1]=39; a[15][2]=80; a[15][3]=89;
	a[16][1]=65; a[16][2]=72; a[16][3]=97;
	a[17][1]=91; a[17][2]=60; a[17][3]=109;
	a[18][1]=117; a[18][2]=44; a[18][3]=125;
	a[19][1]=143; a[19][2]=24; a[19][3]=145;                                                                                a[10][1]=33; a[10][2]=56; a[10][3]=65;
	a[11][1]=55; a[11][2]=48; a[11][3]=73;
	a[12][1]=77; a[12][2]=36; a[12][3]=85;
	a[13][1]=99; a[13][2]=20; a[13][3]=101;
	a[14][1]=13; a[14][2]=84; a[14][3]=85;
	a[15][1]=39; a[15][2]=80; a[15][3]=89;
	a[16][1]=65; a[16][2]=72; a[16][3]=97;
	a[17][1]=91; a[17][2]=60; a[17][3]=109;
	a[18][1]=117; a[18][2]=44; a[18][3]=125;
	a[19][1]=143; a[19][2]=24; a[19][3]=145;
	a[20][1]=15; a[20][2]=112; a[20][3]=113;
	a[21][1]=105; a[21][2]=88; a[21][3]=137;
	a[22][1]=165; a[22][2]=52; a[22][3]=173;
	a[23][1]=195; a[23][2]=28; a[23][3]=197;
	a[24][1]=17; a[24][2]=144; a[24][3]=145;
	a[25][1]=51; a[25][2]=140; a[25][3]=149;
	a[26][1]=85; a[26][2]=132; a[26][3]=157;
	a[27][1]=119; a[27][2]=120; a[27][3]=169;
	a[28][1]=153; a[28][2]=104; a[28][3]=185;
	a[29][1]=187; a[29][2]=68; a[39][3]=293;
	a[40][1]=323; a[40][2]=36; a[40][3]=325;
	a[41][1]=21; a[41][2]=220; a[41][3]=221;
	a[42][1]=105; a[42][2]=208; a[42][3]=233;
	a[43][1]=231; a[43][2]=160; a[43][3]=281;
	a[44][1]=273; a[44][2]=136; a[44][3]=305;
	a[45][1]=357; a[45][2]=76; a[45][3]=365;
	a[46][1]=399; a[46][2]=40; a[46][3]=401;
	a[47][1]=23; a[47][2]=264; a[47][3]=265;
	a[48][1]=69; a[48][2]=260; a[48][3]=269;
	a[49][1]=115; a[49][2]=252; a[49][3]=277;
	a[50][1]=161; a[50][2]=240; a[50][3]=289;
	a[51][1]=207; a[51][2]=224; a[51][3]=305;
	a[52][1]=253; a[52][2]=204; a[52][3]=325;
	a[53][1]=299; a[53][2]=180; a[53][3]=349;
	a[54][1]=345; a[54][2]=152; a[54][3]=377;
	a[55][1]=391; a[55][2]=120; a[55][3]=409;
	a[56][1]=437; a[56][2]=84; a[56][3]=445;
	a[57][1]=483; a[57][2]=44; a[57][3]=485;
	a[58][1]=25; a[58][2]=312; a[58][3]=313;
	a[59][1]=75; a[59][2]=308; a[59][3]=317;
	a[60][1]=175; a[60][2]=288; a[60][3]=337;
	a[61][1]=225; a[61][2]=272; a[61][3]=353;
	a[62][1]=275; a[62][2]=252; a[62][3]=373;
	a[63][1]=325; a[63][2]=228; a[63][3]=397;
	a[64][1]=425; a[64][2]=168; a[64][3]=457;
	a[65][1]=475; a[65][2]=132; a[65][3]=493;
	a[66][1]=525; a[66][2]=92; a[66][3]=533;
	a[67][1]=575; a[67][2]=48; a[67][3]=577;
	a[68][1]=27; a[68][2]=364; a[68][3]=365;
	a[69][1]=135; a[69][2]=352; a[69][3]=377;
	a[70][1]=189; a[70][2]=340; a[70][3]=389;
	a[71][1]=297; a[71][2]=304; a[71][3]=425;
	a[72][1]=351; a[72][2]=280; a[72][3]=449;
	a[73][1]=459; a[73][2]=220; a[73][3]=509;
	a[74][1]=513; a[74][2]=184; a[74][3]=545;
	a[75][1]=621; a[75][2]=100; a[75][3]=629;
	a[76][1]=675; a[76][2]=52; a[76][3]=677;
	a[77][1]=29; a[77][2]=420; a[77][3]=421;
	a[78][1]=87; a[78][2]=416; a[78][3]=425;
	a[79][1]=145; a[79][2]=408; a[79][3]=433;
	a[80][1]=203; a[80][2]=396; a[80][3]=445;
	a[81][1]=261; a[81][2]=380; a[81][3]=461;
	a[82][1]=319; a[82][2]=360; a[82][3]=481;
	a[83][1]=377; a[83][2]=336; a[83][3]=505;
	a[84][1]=435; a[84][2]=308; a[84][3]=533;
	a[85][1]=493; a[85][2]=276; a[85][3]=565;
	a[86][1]=551; a[86][2]=240; a[86][3]=601;
	a[87][1]=609; a[87][2]=200; a[87][3]=641;
	a[88][1]=667; a[88][2]=156; a[88][3]=685;
	a[89][1]=725; a[89][2]=108; a[89][3]=733;
	a[90][1]=783; a[90][2]=56; a[90][3]=785;
	a[91][1]=31; a[91][2]=480; a[91][3]=481;
	a[92][1]=93; a[92][2]=476; a[92][3]=485;
	a[93][1]=155; a[93][2]=468; a[93][3]=493;
	a[94][1]=217; a[94][2]=456; a[94][3]=505;
	a[95][1]=279; a[95][2]=440; a[95][3]=521;
	a[96][1]=341; a[96][2]=420; a[96][3]=541;
	a[97][1]=403; a[97][2]=396; a[97][3]=565;
	a[98][1]=465; a[98][2]=368; a[98][3]=593;
	a[99][1]=527; a[99][2]=336; a[99][3]=625;
	a[100][1]=589; a[100][2]=300; a[100][3]=661;
	a[101][1]=651; a[101][2]=260; a[101][3]=701;
	a[102][1]=713; a[102][2]=216; a[102][3]=745;
	a[103][1]=775; a[103][2]=168; a[103][3]=793;
	a[104][1]=837; a[104][2]=116; a[104][3]=845;
	a[105][1]=899; a[105][2]=60; a[105][3]=901;
	a[106][1]=33; a[106][2]=544; a[106][3]=545;
	a[107][1]=165; a[107][2]=532; a[107][3]=557;
	a[108][1]=231; a[108][2]=520; a[108][3]=569;
	a[109][1]=429; a[109][2]=460; a[109][3]=629;
	a[110][1]=561; a[110][2]=400; a[110][3]=689;
	a[111][1]=627; a[111][2]=364; a[111][3]=725;
	a[112][1]=759; a[112][2]=280; a[112][3]=809;
	a[113][1]=825; a[113][2]=232; a[113][3]=857;
	a[114][1]=957; a[114][2]=124; a[114][3]=965;
	a[116][1]=35; a[116][2]=612; a[116][3]=613;
	a[117][1]=105; a[117][2]=608; a[117][3]=617;
	a[118][1]=315; a[118][2]=572; a[118][3]=653;
	a[119][1]=385; a[119][2]=552; a[119][3]=673;
	a[120][1]=455; a[120][2]=528; a[120][3]=697;
	a[121][1]=595; a[121][2]=468; a[121][3]=757;
	a[122][1]=665; a[122][2]=432; a[122][3]=793;
	a[123][1]=805; a[123][2]=348; a[123][3]=877;
	a[124][1]=945; a[124][2]=248; a[124][3]=977;
	a[128][1]=37; a[128][2]=684; a[128][3]=685;
	a[129][1]=111; a[129][2]=680; a[129][3]=689;
	a[130][1]=185; a[130][2]=672; a[130][3]=697;
	a[131][1]=259; a[131][2]=660; a[131][3]=709;
	a[132][1]=333; a[132][2]=644; a[132][3]=725;
	a[133][1]=407; a[133][2]=624; a[133][3]=745;
	a[134][1]=481; a[134][2]=600; a[134][3]=769;
	a[135][1]=555; a[135][2]=572; a[135][3]=797;
	a[136][1]=629; a[136][2]=540; a[136][3]=829;
	a[137][1]=703; a[137][2]=504; a[137][3]=865;
	a[138][1]=777; a[138][2]=464; a[138][3]=905;
	a[139][1]=851; a[139][2]=420; a[139][3]=949;
	a[140][1]=925; a[140][2]=372; a[140][3]=997;
	a[146][1]=39; a[146][2]=760; a[146][3]=761;
	a[147][1]=195; a[147][2]=748; a[147][3]=773;
	a[148][1]=273; a[148][2]=736; a[148][3]=785;
	a[149][1]=429; a[149][2]=700; a[149][3]=821;
	a[150][1]=663; a[150][2]=616; a[150][3]=905;
	a[151][1]=741; a[151][2]=580; a[151][3]=941;
	a[158][1]=41; a[158][2]=840; a[158][3]=841;
	a[159][1]=123; a[159][2]=836; a[159][3]=845;
	a[160][1]=205; a[160][2]=828; a[160][3]=853;
	a[161][1]=287; a[161][2]=816; a[161][3]=865;
	a[162][1]=369; a[162][2]=800; a[162][3]=881;
	a[163][1]=451; a[163][2]=780; a[163][3]=901;
	a[164][1]=533; a[164][2]=756; a[164][3]=925;
	a[165][1]=615; a[165][2]=728; a[165][3]=953;
	a[166][1]=697; a[166][2]=696; a[166][3]=985;
	a[178][1]=43; a[178][2]=924; a[178][3]=925;
	a[179][1]=129; a[179][2]=920; a[179][3]=929;
	a[180][1]=215; a[180][2]=912; a[180][3]=937;
	a[181][1]=301; a[181][2]=900; a[181][3]=949;
	a[182][1]=387; a[182][2]=884; a[182][3]=965;
	a[183][1]=473; a[183][2]=864; a[183][3]=985;
	int count=0;
	for(int i=0;i<=183;i++){
		if(a[i][3]>n)break;
		count+=(n/(a[i][3]));
	}
	cout<<count;
	return 0;
}

#2 RE