<?php

$n = ($argc == 2) ? $argv[1] : 2200000;

hash($n);

function hash($n) 
{

  for ($i = 1; $i <= $n; $i++) 
  {
    $X[dechex($i)] = $i;
  }
  for ($i = $n; $i > 0; $i--) 
  {
    if (isset($X[$i])) { $c++; }
  }
  print "$c\n";
}
?>