public static void main ( String [ ] args ) throws Exception {
  out = new PrintWriter ( new File ( NAME + ".out" ) ) ;
  in = new StreamTokenizer ( new BufferedReader ( new FileReader ( new File ( NAME + ".in" ) ) ) ) ;
  int tests = ( int ) next ( ) ;
  int n = 1000005 ;
  int [ ] p = new int [ n ] ;
  boolean [ ] pr = new boolean [ n ] ;
  Arrays . fill ( pr , true ) ;
  pr [ 0 ] = pr [ 1 ] = false ;
  int ind = 0 ;
  for ( int i = 2 ;
  i < n ;
  i ++ ) if ( pr [ i ] ) {
    p [ ind ++ ] = i ;
    for ( int j = 2 * i ;
    j < n ;
    j += i ) pr [ j ] = false ;
  }
  for ( int test = 1 ;
  test <= tests ;
  test ++ ) {
    long k = next ( ) ;
    if ( k == 1 ) {
      out . println ( "Case #" + test + ": 0" ) ;
      continue ;
    }
    int answ = 1 ;
    for ( int i = 0 ;
    i < ind && p [ i ] <= k ;
    i ++ ) {
      long t = 1 ;
      answ -- ;
      while ( t * p [ i ] <= k ) {
        t *= p [ i ] ;
        answ ++ ;
      }
    }
    out . println ( "Case #" + test + ": " + answ ) ;
  }
  out . close ( ) ;
}

public static void main ( String [ ] args ) throws Exception { out = new PrintWriter ( new File ( NAME + " . out " ) ) ; in = new StreamTokenizer ( new BufferedReader ( new FileReader ( new File ( NAME + " . in " ) ) ) ) ; int tests = ( int ) next ( ) ; int n = 1000005 ; int [ ] p = new int [ n ] ; boolean [ ] pr = new boolean [ n ] ; Arrays . fill ( pr , true ) ; pr [ 0 ] = pr [ 1 ] = false ; int ind = 0 ; for ( int i = 2 ; i < n ; i ++ ) if ( pr [ i ] ) { p [ ind ++ ] = i ; for ( int j = 2 * i ; j < n ; j += i ) pr [ j ] = false ; } for ( int test = 1 ; test <= tests ; test ++ ) { long k = next ( ) ; if ( k == 1 ) { out . println ( " Case ▁ # " + test + " : ▁ 0" ) ; continue ; } int answ = 1 ; for ( int i = 0 ; i < ind && p [ i ] <= k ; i ++ ) { long t = 1 ; answ -- ; while ( t * p [ i ] <= k ) { t *= p [ i ] ; answ ++ ; } } out . println ( " Case ▁ # " + test + " : ▁ " + answ ) ; } out . close ( ) ; }
(method_declaration (modifiers) type: (void_type) name: (identifier) parameters: (formal_parameters (formal_parameter type: (array_type element: (type_identifier) dimensions: (dimensions)) name: (identifier))) (throws (type_identifier)) body: (block (expression_statement (assignment_expression left: (identifier) right: (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (binary_expression left: (identifier) right: (string_literal)))))))) (expression_statement (assignment_expression left: (identifier) right: (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (binary_expression left: (identifier) right: (string_literal)))))))))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (cast_expression type: (integral_type) value: (method_invocation name: (identifier) arguments: (argument_list))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (local_variable_declaration type: (array_type element: (integral_type) dimensions: (dimensions)) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (integral_type) dimensions: (dimensions_expr (identifier))))) (local_variable_declaration type: (array_type element: (boolean_type) dimensions: (dimensions)) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (boolean_type) dimensions: (dimensions_expr (identifier))))) (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (identifier) (true)))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (decimal_integer_literal)) right: (assignment_expression left: (array_access array: (identifier) index: (decimal_integer_literal)) right: (false)))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) condition: (binary_expression left: (identifier) right: (identifier)) update: (update_expression (identifier)) body: (if_statement condition: (parenthesized_expression (array_access array: (identifier) index: (identifier))) consequence: (block (expression_statement (assignment_expression left: (array_access array: (identifier) index: (update_expression (identifier))) right: (identifier))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (decimal_integer_literal) right: (identifier)))) condition: (binary_expression left: (identifier) right: (identifier)) update: (assignment_expression left: (identifier) right: (identifier)) body: (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (false))))))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) condition: (binary_expression left: (identifier) right: (identifier)) update: (update_expression (identifier)) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (method_invocation name: (identifier) arguments: (argument_list)))) (if_statement condition: (parenthesized_expression (binary_expression left: (identifier) right: (decimal_integer_literal))) consequence: (block (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (binary_expression left: (binary_expression left: (string_literal) right: (identifier)) right: (string_literal))))) (continue_statement))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) condition: (binary_expression left: (binary_expression left: (identifier) right: (identifier)) right: (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (identifier))) update: (update_expression (identifier)) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (expression_statement (update_expression (identifier))) (while_statement condition: (parenthesized_expression (binary_expression left: (binary_expression left: (identifier) right: (array_access array: (identifier) index: (identifier))) right: (identifier))) body: (block (expression_statement (assignment_expression left: (identifier) right: (array_access array: (identifier) index: (identifier)))) (expression_statement (update_expression (identifier))))))) (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (binary_expression left: (binary_expression left: (binary_expression left: (string_literal) right: (identifier)) right: (string_literal)) right: (identifier))))))) (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))))