A record 1.82 million foreigners were working in Japan as of the end of October last year, government data show, in a 5.5 percent rise from the year before driven primarily by labor shortages as well as foreign students and permanent residents finding employment.