Problem G
Prime Reduction — Problem Statistics

Back to problem description

Submissions	7297
Accepted submissions	2252
Submission ratio	30.86%
Authors	1585
Full solves [?]	1390
Full solve Ratio	87.70%

#	User	Runtime	Language	Date
1	Agis Daniels	0.03 s	C	2020-08-04 23:30:45
2	Hidden user	0.10 s	C	2017-05-18 22:23:02
3	Vương Thiện Trung	0.16 s	C	2018-12-06 04:47:08
4	Julian Duniec	0.16 s	C	2024-08-13 14:24:09
5	Naveen Kumar S	0.18 s	C	2025-05-08 15:35:08
6	Bergur Snorrason	0.22 s	C	2019-03-11 19:02:03
7	Hidden user	0.24 s	C	2017-11-19 10:18:18
8	Michael Goodale	0.25 s	C	2019-04-05 18:45:53
9	Mirel Cosulschi	0.25 s	C	2024-08-21 16:13:07
10	Guðbjörg Viðja	0.35 s	C	2024-04-24 11:47:11

#	User	Runtime	Language	Date
1	Daniel Olsson	0.15 s	C#	2018-09-28 01:35:48
2	Johanna Kallin	0.18 s	C#	2017-05-24 10:03:44
3	Hidden user	0.18 s	C#	2018-03-16 18:15:36
4	Henrik Ledin	0.19 s	C#	2018-09-12 10:50:34
5	Noah Campbell	0.20 s	C#	2023-10-27 03:27:42
6	Pyae Sone	0.21 s	C#	2023-10-27 03:39:40
7	Garrett Mendenhall	0.22 s	C#	2023-10-29 05:54:12
8	Hidden user	0.24 s	C#	2018-04-26 23:22:48
9	Kevin Tann	0.26 s	C#	2023-10-27 07:42:30
10	Bryn Ballard	0.28 s	C#	2023-10-27 23:08:04

#	User	Runtime	Language	Date
1	Agis Daniels	0.03 s	C++	2020-03-03 14:44:36
2	Antoni Guz	0.04 s	C++	2017-06-05 17:26:50
3	Austin Fernandez	0.04 s	C++	2019-09-12 19:19:10
4	Wenhao Song	0.04 s	C++	2020-02-29 00:17:07
5	Zhao Wei Liew	0.04 s	C++	2020-11-16 07:05:49
6	Heng Yi Qun	0.04 s	C++	2021-08-17 16:11:30
7	Lim An Jun	0.04 s	C++	2023-01-21 07:46:21
8	Alexander Kravberg	0.04 s	C++	2023-07-22 23:56:33
9	人外沙耶	0.04 s	C++	2023-12-15 00:07:56
10	bekarhunmain	0.04 s	C++	2024-09-04 20:28:44

#	User	Runtime	Language	Date
1	Jacob Harris Cryer Kragh	1.68 s	F#	2023-04-19 18:49:11

#	User	Runtime	Language	Date
1	Michael Laszlo	0.23 s	Go	2016-11-01 04:30:24
2	Norbert Voelker	0.59 s	Go	2022-08-24 12:36:29
3	caique nunes nunes	0.69 s	Go	2022-03-08 14:06:43
4	Love Ahnström	1.08 s	Go	2019-11-16 13:26:39
5	Pavel Gorgolevskiy	1.59 s	Go	2019-09-16 23:13:43
6	Ilya Sizov	1.61 s	Go	2022-02-11 13:46:43

#	User	Runtime	Language	Date
1	Hidden user	0.62 s	Haskell	2023-01-04 00:18:35
2	Birk Tjelmeland	0.90 s	Haskell	2017-01-12 18:58:45
3	Paul Wild	1.02 s	Haskell	2017-05-25 22:39:33

#	User	Runtime	Language	Date
1	Guangyi Zhou	0.14 s	Java	2024-12-16 16:58:34
2	Sven Rönnbäck	0.17 s	Java	2022-03-27 15:36:13
3	Winston Cheung	0.22 s	Java	2017-11-22 23:04:05
4	José Vander Meulen	0.26 s	Java	2018-02-15 00:56:18
5	Crystal Sharpe	0.26 s	Java	2020-08-21 05:25:46
6	Silvio Sabo	0.29 s	Java	2018-06-06 22:59:23
7	Mehdi Ichou	0.30 s	Java	2017-04-16 04:52:49
8	Duane Littleton	0.30 s	Java	2019-05-02 03:30:14
9	Liam Keliher	0.33 s	Java	2016-04-03 15:28:27
10	Kaung Myat Zaw	0.35 s	Java	2022-03-15 14:58:57

#	User	Runtime	Language	Date
1	Gurushant Gurushant	0.50 s	JavaScript (Node.js)	2023-05-11 22:44:52
2	Juthi Sarker Aka	0.61 s	JavaScript (Node.js)	2024-06-06 10:37:05

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.13 s	JavaScript (SpiderMonkey)	2016-09-02 20:23:08
2	Zachary DeStefano	0.27 s	JavaScript (SpiderMonkey)	2019-10-12 02:29:03
3	Zach Tschetter	0.51 s	JavaScript (SpiderMonkey)	2023-06-13 03:24:54
4	Christian Pilegaard Cederquist	2.58 s	JavaScript (SpiderMonkey)	2023-05-29 23:28:27

#	User	Runtime	Language	Date
1	Timothy Gaede	0.86 s	Julia	2024-04-10 02:28:27

#	User	Runtime	Language	Date
1	Daniel Taco Törbacka	0.67 s	Kotlin	2018-02-28 21:00:29
2	Chelsea Hoernemann	0.68 s	Kotlin	2022-11-16 04:07:51
3	Hidden user	0.70 s	Kotlin	2020-01-16 08:15:29
4	Lucas Katayama	0.86 s	Kotlin	2018-12-27 07:34:51
5	Adam Koprowski	0.86 s	Kotlin	2021-04-07 15:15:17
6	Dayan Ruben Gonzalez	1.36 s	Kotlin	2020-10-02 05:13:55
7	Phường Lên	1.95 s	Kotlin	2020-01-16 07:17:26

#	User	Runtime	Language	Date
1	Agis Daniels	0.27 s	Python 2	2020-05-05 21:17:27
2	Johan Lyts	0.34 s	Python 2	2019-04-05 21:27:38
3	Jesper Öqvist	0.41 s	Python 2	2018-10-09 13:32:58
4	Muzakhir Amanzholov	0.46 s	Python 2	2017-02-13 23:06:56
5	Hermon Mulat	0.58 s	Python 2	2018-01-04 02:52:39
6	Rafael Rui	0.62 s	Python 2	2018-10-28 12:32:41
7	Harry Smidt	0.63 s	Python 2	2018-10-14 18:34:21
8	Andre Pratama	0.70 s	Python 2	2017-12-18 14:27:34
9	Yanmarshus Bachtiar	0.74 s	Python 2	2020-09-25 04:02:26
10	Mathieu Rundstrom	0.76 s	Python 2	2019-04-13 02:40:17

#	User	Runtime	Language	Date
1	Neo blash	0.27 s	Python 3	2025-02-05 18:53:20
2	Faiz Marsad	0.27 s	Python 3	2025-02-05 18:55:10
3	Ocram Esah	0.29 s	Python 3	2022-02-26 10:45:01
4	Petr	0.29 s	Python 3	2025-05-05 17:27:02
5	Agis Daniels	0.30 s	Python 3	2020-05-05 21:16:15
6	Hidden user	0.30 s	Python 3	2022-04-24 07:57:37
7	Ethan	0.32 s	Python 3	2025-07-23 14:45:35
8	Jason Clarke	0.33 s	Python 3	2024-02-09 18:08:20
9	Stian Kallevik	0.35 s	Python 3	2024-09-29 16:32:44
10	Zachery Blomquist	0.37 s	Python 3	2023-10-23 00:12:24

#	User	Runtime	Language	Date
1	Clement Oh	2.78 s	Ruby	2024-01-09 15:23:31
2	Hidden user	2.89 s	Ruby	2023-10-27 02:06:15

#	User	Runtime	Language	Date
1	Bas Dirks	0.15 s	Rust	2022-02-04 16:57:20
2	Artur Khuziakhmetov	0.26 s	Rust	2025-01-29 12:51:42
3	Jorge Eduardo Tapia Tapia	0.35 s	Rust	2024-11-30 05:55:42
4	Sinjin	0.53 s	Rust	2023-10-28 01:58:27
5	Egor Kulikov	0.96 s	Rust	2025-02-06 13:10:41

#	User	Length	Language	Date
1	Ayoub Chegraoui	453	C	2018-01-29 17:59:14
2	Paulo Ricardo	464	C	2019-01-11 01:25:12
3	Mirel Cosulschi	514	C	2024-08-21 16:13:07
4	Emil Bengtsson	518	C	2018-04-10 05:18:06
5	Michael Goodale	545	C	2019-04-05 18:45:53
6	Anthony Ho	666	C	2017-09-29 10:06:07
7	Julian Duniec	753	C	2024-08-13 14:24:09
8	Magnus Eide-Fredriksen	899	C	2024-10-16 18:50:31
9	Aidon Lebar	907	C	2019-04-06 20:52:08
10	Naveen Kumar S	911	C	2025-05-08 15:35:08

#	User	Length	Language	Date
1	Jialin Wu	917	C#	2023-10-27 07:54:04
2	Lauren Smith	1100	C#	2023-10-28 21:49:39
3	Samuel Christensen	1272	C#	2023-10-26 06:19:33
4	Andy Duong	1279	C#	2023-10-25 05:46:57
5	Henrik Ledin	1334	C#	2018-09-12 08:07:58
6	Hidden user	1344	C#	2018-09-10 03:14:36
7	Hidden user	1571	C#	2023-10-26 00:29:58
8	Hidden user	1628	C#	2018-03-16 18:15:36
9	Daniel Olsson	1650	C#	2018-09-26 14:07:49
10	Aaron Kendell	1668	C#	2023-10-26 01:12:49

#	User	Length	Language	Date
1	Evan Michael Bailey	422	C++	2023-07-07 18:10:33
2	N41h_Dr3s	430	C++	2025-03-23 01:39:12
3	Anshil Gandhi	447	C++	2019-05-14 01:07:24
4	SiBi	451	C++	2018-11-01 07:08:00
5	Bernhard Kartefla	465	C++	2017-02-15 17:37:50
6	Alan Bach	467	C++	2025-02-04 22:42:08
7	Daner Mendoza	471	C++	2023-05-04 04:49:09
8	YanHao Ling	487	C++	2018-01-03 12:04:09
9	Hidden user	493	C++	2019-04-26 20:42:15
10	Nathan Smith	502	C++	2019-04-23 01:44:17

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	991	F#	2023-04-19 18:46:54

#	User	Length	Language	Date
1	Love Ahnström	1001	Go	2019-11-16 13:26:39
2	Michael Laszlo	1114	Go	2016-11-01 04:30:24
3	Pavel Gorgolevskiy	1332	Go	2019-09-16 23:13:43
4	Norbert Voelker	1560	Go	2022-08-24 12:15:17
5	caique nunes nunes	1764	Go	2022-03-08 14:06:43
6	Ilya Sizov	2679	Go	2022-02-11 13:45:18

#	User	Length	Language	Date
1	Paul Wild	521	Haskell	2017-05-25 22:39:33
2	Hidden user	807	Haskell	2023-01-04 00:18:35
3	Birk Tjelmeland	1332	Haskell	2017-01-12 18:58:45

#	User	Length	Language	Date
1	Doug Goodman	490	Java	2018-03-31 20:10:48
2	Minh Nguyen	696	Java	2018-04-10 22:16:42
3	Gloriouz Zeus	774	Java	2023-04-05 21:08:14
4	Andy Tang	796	Java	2025-02-09 02:45:44
5	Eric Chen	812	Java	2023-07-19 16:43:46
6	Hidden Name	836	Java	2025-02-09 02:43:42
7	Abu Saleh Md Nayem	838	Java	2023-10-30 00:33:52
8	Layle Achiraya Klinpipat	840	Java	2017-04-27 08:53:17
9	Emin Gaplan	846	Java	2019-04-29 13:43:38
10	Tuan Nguyen Truong Anh	862	Java	2024-11-21 00:09:49

#	User	Length	Language	Date
1	Gurushant Gurushant	991	JavaScript (Node.js)	2023-05-11 22:44:52
2	Juthi Sarker Aka	1488	JavaScript (Node.js)	2024-06-06 10:42:14

#	User	Length	Language	Date
1	Zach Tschetter	493	JavaScript (SpiderMonkey)	2023-06-13 03:24:54
2	Zachary DeStefano	674	JavaScript (SpiderMonkey)	2019-10-12 02:29:03
3	Christian Pilegaard Cederquist	2339	JavaScript (SpiderMonkey)	2023-05-29 23:28:27
4	Bjørn Chr. Soltvedt	59732	JavaScript (SpiderMonkey)	2016-09-02 20:23:08

#	User	Length	Language	Date
1	Timothy Gaede	2553	Julia	2024-04-10 02:28:27

#	User	Length	Language	Date
1	Dayan Ruben Gonzalez	837	Kotlin	2020-10-02 05:13:55
2	Phường Lên	922	Kotlin	2020-01-16 07:17:26
3	Lucas Katayama	1191	Kotlin	2018-12-27 07:34:51
4	Hidden user	1419	Kotlin	2020-01-16 08:15:29
5	Chelsea Hoernemann	1885	Kotlin	2022-11-16 04:07:51
6	Adam Koprowski	3233	Kotlin	2021-04-07 15:15:17
7	Daniel Taco Törbacka	4591	Kotlin	2018-02-28 21:00:29

#	User	Length	Language	Date
1	Thomas Feld	385	Python 2	2020-07-24 11:08:26
2	Johann Ly	441	Python 2	2018-12-02 08:34:47
3	Asher Trockman	545	Python 2	2016-10-22 00:11:55
4	Andreas Björklund	569	Python 2	2021-03-08 17:49:06
5	Mathieu Rundstrom	621	Python 2	2019-04-13 02:48:49
6	Harry Smidt	681	Python 2	2018-10-14 18:34:21
7	Josenildo Silva	774	Python 2	2017-05-13 04:37:56
8	Jesper Öqvist	927	Python 2	2018-10-09 13:32:58
9	Jonah Nimijean	929	Python 2	2019-04-09 01:28:41
10	Matthew Browder	959	Python 2	2018-09-13 22:06:17

#	User	Length	Language	Date
1	Daniel Bogorad	258	Python 3	2025-09-26 00:11:44
2	Tai Tze Kin	283	Python 3	2024-05-04 19:14:18
3	Peter Stauder	291	Python 3	2023-03-18 20:32:54
4	Hrant Hovhannisyan	324	Python 3	2025-08-15 08:33:31
5	Yong Mao	343	Python 3	2023-11-13 20:47:28
6	Yohannes Melese	355	Python 3	2021-09-20 14:33:22
7	Hidden user	443	Python 3	2023-11-20 02:19:00
8	Jerry Xu	453	Python 3	2023-05-01 01:18:26
9	Hidden user	458	Python 3	2022-10-07 23:27:46
10	Shihab Ahmed	470	Python 3	2024-12-01 11:27:17

#	User	Length	Language	Date
1	Clement Oh	160	Ruby	2024-01-09 15:23:31
2	Hidden user	1083	Ruby	2023-10-27 02:06:15

#	User	Length	Language	Date
1	Artur Khuziakhmetov	733	Rust	2025-01-29 12:51:42
2	Jorge Eduardo Tapia Tapia	2301	Rust	2024-11-30 05:55:42
3	Bas Dirks	2538	Rust	2022-02-04 16:57:20
4	Sinjin	2734	Rust	2023-10-28 01:58:27
5	Egor Kulikov	72193	Rust	2025-02-06 13:10:41

Solution running time distribution