I believe that this is just random luck, but I got it in the endgame by just bringing billions of yen and doing expensive searches over and over with enough money to make them finish instantly. I also wore gear that helped the search success rate. There are three pieces you can get. I had on two of the three.