How to handle very very large amount of data in Android?

I have a database containing 2 500 000 row of 13-digits numbers (and on end a little bit more - 4 000 000) The user has to find if a 13-digits number exists in this database, all this on his android phone, without any internet connexion. So what do you suggest to deal with this?

I thought about using SQLITE on Android.

What do you suggest?