A terminal device includes a plurality of search channel sections which search for a positioning satellite, a candidate reception frequency calculation section which calculates a candidate reception frequency of a first acquisition target satellite by causing the search channel sections to perform the correlation accumulation process for a first accumulation time, a candidate frequency confirmation section which confirms reliability of the candidate reception frequency by causing the search channel sections to perform the correlation accumulation process for a second accumulation time longer than the first accumulation time, a final frequency calculation section which calculates a final frequency by causing the search channel sections to perform the correlation accumulation process for a third accumulation time longer than the second accumulation time, and a first difference calculation section which calculates a difference between an estimated synchronization frequency corresponding to each first acquisition target satellite and the final frequency.