Postgres 14

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.
select version();

version

PostgreSQL 14.10 on x86_64-pc-linux-gnu, compiled by gcc (GCC) 8.5.0 20210514 (Red Hat 8.5.0-20), 64-bit

SELECT 1

create table nums (
  number bigint not null primary key
);

insert into nums values (123), (1234), (12345), (12346), (123456), (111), (1111), (2), (700); 

select * from nums;

create table numchar as
  select number::text from nums;

select * from numchar;

CREATE TABLE

INSERT 0 9

number

123

1234

12345

12346

123456

111

1111

2

700

SELECT 9

SELECT 9

number

123

1234

12345

12346

123456

111

1111

2

700

SELECT 9

select min(a.number) as root, b.number as derivative
  from nums a
       cross join lateral generate_series(1, 18) as gs(power)
       join nums b 
         on b.number / (10^gs.power)::bigint = a.number
 group by b.number
 order by root, derivative;

root
derivative

111
1111

123
1234

123
12345

123
12346

123
123456

SELECT 5

select min(a.number) as root, b.number as derivative
  from numchar a
       join numchar b on b.number like a.number||'%'
        and b.number != a.number
 group by b.number
 order by root, derivative;

root
derivative

111
1111

123
1234

123
12345

123
123456

123
12346

SELECT 5