The "#nn" part describes a database ID entry that the console allocates for the scheduled item; that string is descriptive only, the same number is also stored as a DWORD in the task specification using the SetWorkItemData method of the task scheduler's ITask COM interface, and
In the console's database, this ID links to the "Schedule" table, which then has a "TaskID" column that links to the internal definition of the task.
When the console executable is run with the "/schedule" flag, it runs through all the Windows task scheduler's objects looking for the ones related to it that the scheduler is running to find the ITask instance that represents the particular instance of the task, and then it uses GetWorkItemData to get back out the right database ID.