a first communication unit communicates with a first communication terminal device by using a first communication scheme . a second communication unit communicates with a second communication terminal device by using a second communication scheme capable of communication over a longer distance than the first communication scheme . a search instruction communicating unit communicates a search instruction to the second communication terminal device via the second communication unit , the search instruction including an identifier identifying a first communication terminal device , and instructing the second communication terminal device to search for the first communication terminal device by using the first communication scheme .