3755954860944

素因数分解:

$2^4\times 3^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{137}}^1$

素因数の和:297

約数の個数: 1440

約数和(自身を含む): 12954472860672

約数和(自身を除く): 9198517999728

約数列:

[1, 2, 3, 4, 6, 8, 11, 12, 13, 16, 17, 22, 24, 26, 31, 33, 34, 39, 44, 48, 51, 52, 53, 62, 66, 68, 78, 88, 93, 102, 104, 106, 121, 124, 132, 136, 137, 143, 156, 159, 169, 176, 186, 187, 204, 208, 212, 221, 242, 248, 264, 272, 274, 286, 312, 318, 338, 341, 363, 372, 374, 403, 408, 411, 424, 429, 442, 484, 496, 507, 527, 528, 548, 561, 572, 583, 624, 636, 663, 676, 682, 689, 726, 744, 748, 806, 816, 822, 848, 858, 884, 901, 968, 1014, 1023, 1054, 1096, 1122, 1144, 1166, 1209, 1272, 1326, 1352, 1364, 1378, 1452, 1488, 1496, 1507, 1573, 1581, 1612, 1643, 1644, 1716, 1749, 1768, 1781, 1802, 1859, 1936, 2028, 2046, 2057, 2067, 2108, 2192, 2244, 2288, 2329, 2332, 2418, 2431, 2544, 2652, 2703, 2704, 2728, 2756, 2873, 2904, 2992, 3014, 3146, 3162, 3224, 3286, 3288, 3432, 3498, 3536, 3562, 3604, 3718, 3751, 4056, 4092, 4114, 4134, 4216, 4247, 4433, 4488, 4521, 4658, 4664, 4719, 4836, 4862, 4929, 5239, 5304, 5343, 5406, 5456, 5512, 5577, 5746, 5797, 5808, 6028, 6171, 6292, 6324, 6413, 6448, 6572, 6576, 6851, 6864, 6987, 6996, 7124, 7208, 7261, 7293, 7436, 7502, 7579, 8112, 8184, 8228, 8268, 8432, 8494, 8619, 8866, 8957, 8976, 9042, 9316, 9328, 9438, 9672, 9724, 9858, 9911, 10478, 10608, 10686, 10812, 11024, 11154, 11253, 11492, 11594, 11713, 12056, 12342, 12584, 12648, 12741, 12826, 13144, 13299, 13702, 13974, 13992, 14248, 14416, 14522, 14586, 14872, 15004, 15158, 15717, 16368, 16456, 16536, 16577, 16988, 17238, 17391, 17732, 17914, 18073, 18084, 18632, 18876, 19239, 19344, 19448, 19591, 19716, 19822, 20449, 20553, 20956, 21359, 21372, 21624, 21783, 22308, 22506, 22737, 22984, 23153, 23188, 23426, 24112, 24684, 25168, 25296, 25482, 25619, 25652, 26288, 26598, 26741, 26871, 27404, 27931, 27948, 27984, 28496, 29044, 29172, 29733, 29744, 30008, 30277, 30316, 31434, 31603, 32912, 33072, 33154, 33976, 34476, 34782, 35139, 35464, 35828, 36146, 36168, 37264, 37752, 38478, 38896, 39182, 39432, 39644, 40898, 41106, 41912, 42718, 42744, 43248, 43566, 44616, 45012, 45474, 45968, 46306, 46376, 46717, 46852, 48763, 49368, 49731, 50964, 51238, 51304, 53196, 53482, 53742, 54219, 54808, 55211, 55862, 55896, 57629, 58088, 58344, 58773, 59466, 60016, 60554, 60632, 61347, 62868, 63206, 63767, 64077, 66308, 67952, 68952, 69459, 69564, 70278, 70928, 71656, 72199, 72292, 72336, 75361, 75504, 76857, 76956, 78364, 78864, 79288, 79871, 80223, 81796, 82212, 83369, 83793, 83824, 85436, 85488, 87132, 89063, 89232, 90024, 90831, 90948, 92612, 92752, 93434, 93704, 94393, 94809, 97526, 98527, 98736, 99462, 101928, 102476, 102608, 106392, 106964, 107484, 108438, 109021, 109616, 110422, 111724, 111792, 115258, 116176, 116688, 117546, 118932, 121108, 121264, 122694, 123437, 125736, 126412, 127534, 128154, 128843, 132616, 137904, 138918, 139128, 140151, 140556, 143312, 144398, 144584, 146289, 150722, 152269, 153714, 153912, 156728, 158576, 159742, 160446, 163592, 164424, 165633, 166738, 167586, 170872, 172887, 174264, 178126, 180048, 181662, 181896, 185224, 186868, 187408, 188786, 189618, 191301, 195052, 197054, 198803, 198924, 203856, 204952, 212784, 213928, 214968, 215501, 216597, 216876, 218042, 220844, 223448, 225091, 226083, 230516, 234949, 235092, 237864, 239613, 242216, 245388, 246874, 250107, 251472, 252824, 254683, 255068, 256308, 257686, 265232, 267189, 277667, 277836, 278256, 280302, 281112, 281809, 283179, 288796, 289168, 292578, 295581, 301444, 304538, 307241, 307428, 307824, 313456, 319484, 320892, 327063, 327184, 328848, 331266, 333047, 333476, 335172, 341744, 345774, 347633, 348528, 356252, 363103, 363324, 363792, 370311, 370448, 373736, 377572, 379236, 382602, 386529, 390104, 393601, 394108, 397606, 397848, 409904, 427856, 429936, 431002, 433194, 433752, 436084, 441688, 446896, 450182, 452166, 456807, 461032, 469898, 470184, 475728, 479226, 484432, 490776, 493748, 500214, 505648, 509366, 510136, 512616, 513887, 515372, 534378, 555334, 555672, 560604, 562224, 563618, 566358, 577592, 585156, 591162, 596409, 602888, 607321, 609076, 614482, 614856, 633919, 638968, 641784, 646503, 654126, 662532, 666094, 666952, 670344, 675273, 691548, 695266, 704847, 712504, 717743, 726206, 726648, 740622, 747472, 755144, 758472, 764049, 765204, 773058, 780208, 787202, 788216, 794189, 795212, 795696, 828971, 833001, 845427, 862004, 866388, 867504, 872168, 878581, 883376, 900364, 904332, 913614, 921723, 922064, 938587, 939796, 940368, 958452, 979693, 981552, 987496, 999141, 1000428, 1018732, 1020272, 1025232, 1027774, 1030744, 1038323, 1042899, 1068756, 1083797, 1089309, 1110668, 1111344, 1121208, 1127236, 1132716, 1155184, 1170312, 1180803, 1182324, 1192818, 1205776, 1214642, 1218152, 1227109, 1228964, 1229712, 1267838, 1277936, 1283568, 1293006, 1308252, 1325064, 1332188, 1333904, 1340688, 1350546, 1357807, 1383096, 1390532, 1409694, 1417273, 1425008, 1435486, 1452412, 1453296, 1481244, 1510288, 1516944, 1528098, 1530408, 1541661, 1546116, 1574404, 1576432, 1588378, 1590424, 1604681, 1657942, 1666002, 1674959, 1690854, 1724008, 1732776, 1744336, 1757162, 1800728, 1808664, 1821963, 1827228, 1843446, 1877174, 1879592, 1901757, 1916904, 1959386, 1974992, 1998282, 2000856, 2037464, 2055548, 2061488, 2076646, 2085798, 2137512, 2153229, 2167594, 2178618, 2221336, 2242416, 2254472, 2265432, 2340624, 2361606, 2364648, 2382567, 2385636, 2429284, 2436304, 2454218, 2457928, 2476001, 2486913, 2535676, 2584439, 2586012, 2616504, 2635743, 2650128, 2664376, 2701092, 2715614, 2766192, 2781064, 2801513, 2815761, 2819388, 2834546, 2870972, 2904824, 2926183, 2939079, 2962488, 3054337, 3056196, 3060816, 3083322, 3092232, 3114969, 3148808, 3176756, 3180848, 3209362, 3251391, 3315884, 3332004, 3349918, 3379651, 3381708, 3448016, 3465552, 3514324, 3601456, 3617328, 3643926, 3654456, 3663517, 3681327, 3686892, 3754348, 3759184, 3803514, 3826547, 3833808, 3918772, 3994133, 3996564, 4001712, 4073421, 4074928, 4111096, 4153292, 4171596, 4251819, 4275024, 4306458, 4329611, 4335188, 4357236, 4442672, 4508944, 4530864, 4720339, 4723212, 4729296, 4765134, 4771272, 4814043, 4858568, 4908436, 4915856, 4952002, 4973826, 5024877, 5071352, 5168878, 5172024, 5233008, 5271486, 5328752, 5402184, 5431228, 5562128, 5603026, 5631522, 5638776, 5669092, 5741944, 5809648, 5852366, 5878158, 5924976, 6108674, 6112392, 6166644, 6184464, 6229938, 6297616, 6353512, 6418724, 6502782, 6631768, 6664008, 6680531, 6699836, 6759302, 6763416, 7028648, 7287852, 7308912, 7327034, 7362654, 7373784, 7428003, 7508696, 7607028, 7653094, 7753317, 7837544, 7895173, 7988266, 7993128, 8146842, 8222192, 8306584, 8343192, 8404539, 8503638, 8612916, 8659222, 8670376, 8714472, 8736079, 8778549, 9163011, 9440678, 9446424, 9530268, 9542544, 9628086, 9717136, 9816872, 9904004, 9947652, 10049754, 10138953, 10142704, 10324457, 10337756, 10344048, 10542972, 10776623, 10804368, 10862456, 10990551, 11206052, 11263044, 11277552, 11338184, 11421553, 11479641, 11483888, 11704732, 11756316, 11982399, 12201631, 12217348, 12224784, 12333288, 12459876, 12707024, 12837448, 12988833, 13005564, 13263536, 13328016, 13361062, 13399672, 13498199, 13518604, 13526832, 14057296, 14161017, 14575704, 14654068, 14725308, 14747568, 14856006, 14935877, 15017392, 15214056, 15306188, 15506634, 15675088, 15790346, 15976532, 15986256, 16293684, 16613168, 16686384, 16809078, 17007276, 17225832, 17318444, 17340752, 17428944, 17472158, 17557098, 17651491, 18326022, 18424549, 18881356, 18892848, 19060536, 19256172, 19633744, 19808008, 19895304, 20041593, 20099508, 20277906, 20648914, 20675512, 20860853, 21085944, 21553246, 21724912, 21981102, 22412104, 22526088, 22676368, 22843106, 22959282, 23409464, 23512632, 23685519, 23964798, 24403262, 24434696, 24666576, 24919752, 25674896, 25977666, 26011128, 26208237, 26722124, 26799344, 26996398, 27037208, 27236011, 28322034, 29151408, 29308136, 29450616, 29712012, 29871754, 30428112, 30612376, 30973371, 31013268, 31580692, 31953064, 32188013, 32329869, 32587368, 33597707, 33618156, 34014552, 34264659, 34451664, 34636888, 34944316, 35114196, 35302982, 36604893, 36652044, 36849098, 37762712, 38040379, 38121072, 38512344, 39616016, 39790608, 40083186, 40199016, 40494597, 40555812, 41297828, 41351024, 41721706, 42092017, 42171888, 43106492, 43935463, 43962204, 44807631, 44824208, 45052176, 45686212, 45918564, 46818928, 47025264, 47371038, 47625721, 47929596, 48806524, 48869392, 49745111, 49839504, 51923729, 51955332, 52022256, 52416474, 52954473, 53444248, 53992796, 54074416, 54472022, 55273647, 56644068, 58616272, 58901232, 59424024, 59743508, 61224752, 61946742, 62026536, 62582559, 63161384, 63906128, 64376026, 64659738, 65174736, 67195414, 67236312, 68029104, 68529318, 69273776, 69888632, 70228392, 70605964, 73209786, 73304088, 73698196, 75525424, 76080758, 77024688, 80166372, 80398032, 80989194, 81111624, 81708033, 82595656, 83443412, 84184034, 86212984, 86846903, 87870926, 87924408, 89615262, 91372424, 91837128, 94742076, 95251442, 95859192, 96564039, 97613048, 99490222, 100793121, 103847458, 103910664, 104832948, 105908946, 106888496, 107985592, 108944044, 110547294, 113288136, 113569027, 114121137, 118848048, 119487016, 123893484, 124053072, 125165118, 126276051, 126322768, 128752052, 129319476, 131806389, 134217941, 134390828, 134472624, 137058636, 139777264, 140456784, 141211928, 142877163, 146419572, 146608176, 147396392, 148480189, 149235333, 152161516, 155771187, 160332744, 161978388, 162223248, 163416066, 165191312, 166886824, 168368068, 172425968, 173693806, 175741852, 175848816, 179230524, 182744848, 183674256, 189484152, 190502884, 191718384, 193128078, 194166401, 195226096, 198980444, 201586242, 207694916, 207821328, 209665896, 211817892, 215971184, 217888088, 221094588, 226576272, 227138054, 228242274, 229469383, 238974032, 247786968, 250330236, 252552102, 257504104, 258638952, 260540709, 263612778, 268435882, 268781656, 274117272, 282423856, 285754326, 292839144, 294792784, 296960378, 298470666, 304323032, 311542374, 320665488, 323956776, 326832132, 333773648, 336736136, 340707081, 347387612, 351483704, 354068143, 358461048, 378968304, 381005768, 386256156, 388332802, 397960888, 402653823, 403172484, 415389832, 418444169, 419331792, 423635784, 435776176, 442189176, 445440567, 454276108, 456484548, 458938766, 463012187, 495573936, 500660472, 505104204, 515008208, 517277904, 521081418, 527225556, 536871764, 537563312, 547196221, 548234544, 571161019, 571508652, 582499203, 585678288, 593920756, 596941332, 608646064, 623084748, 646686443, 647913552, 653664264, 673472272, 681414162, 688408149, 694775224, 702967408, 708136286, 716922096, 762011536, 772512312, 776665604, 795921776, 805307646, 806344968, 830779664, 836888338, 847271568, 884378352, 890881134, 908552216, 912969096, 917877532, 926024374, 1001320944, 1010208408, 1042162836, 1054451112, 1062204429, 1073743528, 1094392442, 1142322038, 1143017304, 1164998406, 1187841512, 1193882664, 1246169496, 1255332507, 1293372886, 1307328528, 1362828324, 1376816298, 1389036561, 1389550448, 1416272572, 1476397351, 1545024624, 1553331208, 1610615292, 1612689936, 1641588663, 1673776676, 1713483057, 1781762268, 1817104432, 1825938192, 1835755064, 1852048748, 1940059329, 2020416816, 2084325672, 2108902224, 2124408858, 2147487056, 2188784884, 2284644076, 2286034608, 2329996812, 2375683024, 2387765328, 2492338992, 2510665014, 2524163213, 2586745772, 2725656648, 2753632596, 2778073122, 2832545144, 2952794702, 3106662416, 3221230584, 3283177326, 3347553352, 3426966114, 3563524536, 3671510128, 3704097496, 3880118658, 4168651344, 4248817716, 4377569768, 4429192053, 4569288152, 4602885859, 4659993624, 5021330028, 5048326426, 5173491544, 5451313296, 5507265192, 5556146244, 5665090288, 5905589404, 6019158431, 6442461168, 6566354652, 6695106704, 6853932228, 7113550873, 7127049072, 7408194992, 7572489639, 7760237316, 8497635432, 8755139536, 8858384106, 9138576304, 9205771718, 9319987248, 10042660056, 10096652852, 10346983088, 11014530384, 11112292488, 11811178808, 12038316862, 13132709304, 13707864456, 13808657577, 14227101746, 15144979278, 15520474632, 16995270864, 17716768212, 18057475293, 18411543436, 20085320112, 20193305704, 21340652619, 22224584976, 23622357616, 24076633724, 26265418608, 27415728912, 27617315154, 28454203492, 30289958556, 31040949264, 35433536424, 36114950586, 36823086872, 40386611408, 42681305238, 48153267448, 55234630308, 56908406984, 60579917112, 70867072848, 72229901172, 73646173744, 78249059603, 85362610476, 96306534896, 110469260616, 113816813968, 121159834224, 144459802344, 156498119206, 170725220952, 220938521232, 234747178809, 288919604688, 312996238412, 341450441904, 469494357618, 625992476824, 938988715236, 1251984953648, 1877977430472, 3755954860944]

約数ペア:

[(1, 3755954860944), (2, 1877977430472), (3, 1251984953648), (4, 938988715236), (6, 625992476824), (8, 469494357618), (11, 341450441904), (12, 312996238412), (13, 288919604688), (16, 234747178809), (17, 220938521232), (22, 170725220952), (24, 156498119206), (26, 144459802344), (31, 121159834224), (33, 113816813968), (34, 110469260616), (39, 96306534896), (44, 85362610476), (48, 78249059603), (51, 73646173744), (52, 72229901172), (53, 70867072848), (62, 60579917112), (66, 56908406984), (68, 55234630308), (78, 48153267448), (88, 42681305238), (93, 40386611408), (102, 36823086872), (104, 36114950586), (106, 35433536424), (121, 31040949264), (124, 30289958556), (132, 28454203492), (136, 27617315154), (137, 27415728912), (143, 26265418608), (156, 24076633724), (159, 23622357616), (169, 22224584976), (176, 21340652619), (186, 20193305704), (187, 20085320112), (204, 18411543436), (208, 18057475293), (212, 17716768212), (221, 16995270864), (242, 15520474632), (248, 15144979278), (264, 14227101746), (272, 13808657577), (274, 13707864456), (286, 13132709304), (312, 12038316862), (318, 11811178808), (338, 11112292488), (341, 11014530384), (363, 10346983088), (372, 10096652852), (374, 10042660056), (403, 9319987248), (408, 9205771718), (411, 9138576304), (424, 8858384106), (429, 8755139536), (442, 8497635432), (484, 7760237316), (496, 7572489639), (507, 7408194992), (527, 7127049072), (528, 7113550873), (548, 6853932228), (561, 6695106704), (572, 6566354652), (583, 6442461168), (624, 6019158431), (636, 5905589404), (663, 5665090288), (676, 5556146244), (682, 5507265192), (689, 5451313296), (726, 5173491544), (744, 5048326426), (748, 5021330028), (806, 4659993624), (816, 4602885859), (822, 4569288152), (848, 4429192053), (858, 4377569768), (884, 4248817716), (901, 4168651344), (968, 3880118658), (1014, 3704097496), (1023, 3671510128), (1054, 3563524536), (1096, 3426966114), (1122, 3347553352), (1144, 3283177326), (1166, 3221230584), (1209, 3106662416), (1272, 2952794702), (1326, 2832545144), (1352, 2778073122), (1364, 2753632596), (1378, 2725656648), (1452, 2586745772), (1488, 2524163213), (1496, 2510665014), (1507, 2492338992), (1573, 2387765328), (1581, 2375683024), (1612, 2329996812), (1643, 2286034608), (1644, 2284644076), (1716, 2188784884), (1749, 2147487056), (1768, 2124408858), (1781, 2108902224), (1802, 2084325672), (1859, 2020416816), (1936, 1940059329), (2028, 1852048748), (2046, 1835755064), (2057, 1825938192), (2067, 1817104432), (2108, 1781762268), (2192, 1713483057), (2244, 1673776676), (2288, 1641588663), (2329, 1612689936), (2332, 1610615292), (2418, 1553331208), (2431, 1545024624), (2544, 1476397351), (2652, 1416272572), (2703, 1389550448), (2704, 1389036561), (2728, 1376816298), (2756, 1362828324), (2873, 1307328528), (2904, 1293372886), (2992, 1255332507), (3014, 1246169496), (3146, 1193882664), (3162, 1187841512), (3224, 1164998406), (3286, 1143017304), (3288, 1142322038), (3432, 1094392442), (3498, 1073743528), (3536, 1062204429), (3562, 1054451112), (3604, 1042162836), (3718, 1010208408), (3751, 1001320944), (4056, 926024374), (4092, 917877532), (4114, 912969096), (4134, 908552216), (4216, 890881134), (4247, 884378352), (4433, 847271568), (4488, 836888338), (4521, 830779664), (4658, 806344968), (4664, 805307646), (4719, 795921776), (4836, 776665604), (4862, 772512312), (4929, 762011536), (5239, 716922096), (5304, 708136286), (5343, 702967408), (5406, 694775224), (5456, 688408149), (5512, 681414162), (5577, 673472272), (5746, 653664264), (5797, 647913552), (5808, 646686443), (6028, 623084748), (6171, 608646064), (6292, 596941332), (6324, 593920756), (6413, 585678288), (6448, 582499203), (6572, 571508652), (6576, 571161019), (6851, 548234544), (6864, 547196221), (6987, 537563312), (6996, 536871764), (7124, 527225556), (7208, 521081418), (7261, 517277904), (7293, 515008208), (7436, 505104204), (7502, 500660472), (7579, 495573936), (8112, 463012187), (8184, 458938766), (8228, 456484548), (8268, 454276108), (8432, 445440567), (8494, 442189176), (8619, 435776176), (8866, 423635784), (8957, 419331792), (8976, 418444169), (9042, 415389832), (9316, 403172484), (9328, 402653823), (9438, 397960888), (9672, 388332802), (9724, 386256156), (9858, 381005768), (9911, 378968304), (10478, 358461048), (10608, 354068143), (10686, 351483704), (10812, 347387612), (11024, 340707081), (11154, 336736136), (11253, 333773648), (11492, 326832132), (11594, 323956776), (11713, 320665488), (12056, 311542374), (12342, 304323032), (12584, 298470666), (12648, 296960378), (12741, 294792784), (12826, 292839144), (13144, 285754326), (13299, 282423856), (13702, 274117272), (13974, 268781656), (13992, 268435882), (14248, 263612778), (14416, 260540709), (14522, 258638952), (14586, 257504104), (14872, 252552102), (15004, 250330236), (15158, 247786968), (15717, 238974032), (16368, 229469383), (16456, 228242274), (16536, 227138054), (16577, 226576272), (16988, 221094588), (17238, 217888088), (17391, 215971184), (17732, 211817892), (17914, 209665896), (18073, 207821328), (18084, 207694916), (18632, 201586242), (18876, 198980444), (19239, 195226096), (19344, 194166401), (19448, 193128078), (19591, 191718384), (19716, 190502884), (19822, 189484152), (20449, 183674256), (20553, 182744848), (20956, 179230524), (21359, 175848816), (21372, 175741852), (21624, 173693806), (21783, 172425968), (22308, 168368068), (22506, 166886824), (22737, 165191312), (22984, 163416066), (23153, 162223248), (23188, 161978388), (23426, 160332744), (24112, 155771187), (24684, 152161516), (25168, 149235333), (25296, 148480189), (25482, 147396392), (25619, 146608176), (25652, 146419572), (26288, 142877163), (26598, 141211928), (26741, 140456784), (26871, 139777264), (27404, 137058636), (27931, 134472624), (27948, 134390828), (27984, 134217941), (28496, 131806389), (29044, 129319476), (29172, 128752052), (29733, 126322768), (29744, 126276051), (30008, 125165118), (30277, 124053072), (30316, 123893484), (31434, 119487016), (31603, 118848048), (32912, 114121137), (33072, 113569027), (33154, 113288136), (33976, 110547294), (34476, 108944044), (34782, 107985592), (35139, 106888496), (35464, 105908946), (35828, 104832948), (36146, 103910664), (36168, 103847458), (37264, 100793121), (37752, 99490222), (38478, 97613048), (38896, 96564039), (39182, 95859192), (39432, 95251442), (39644, 94742076), (40898, 91837128), (41106, 91372424), (41912, 89615262), (42718, 87924408), (42744, 87870926), (43248, 86846903), (43566, 86212984), (44616, 84184034), (45012, 83443412), (45474, 82595656), (45968, 81708033), (46306, 81111624), (46376, 80989194), (46717, 80398032), (46852, 80166372), (48763, 77024688), (49368, 76080758), (49731, 75525424), (50964, 73698196), (51238, 73304088), (51304, 73209786), (53196, 70605964), (53482, 70228392), (53742, 69888632), (54219, 69273776), (54808, 68529318), (55211, 68029104), (55862, 67236312), (55896, 67195414), (57629, 65174736), (58088, 64659738), (58344, 64376026), (58773, 63906128), (59466, 63161384), (60016, 62582559), (60554, 62026536), (60632, 61946742), (61347, 61224752), (62868, 59743508), (63206, 59424024), (63767, 58901232), (64077, 58616272), (66308, 56644068), (67952, 55273647), (68952, 54472022), (69459, 54074416), (69564, 53992796), (70278, 53444248), (70928, 52954473), (71656, 52416474), (72199, 52022256), (72292, 51955332), (72336, 51923729), (75361, 49839504), (75504, 49745111), (76857, 48869392), (76956, 48806524), (78364, 47929596), (78864, 47625721), (79288, 47371038), (79871, 47025264), (80223, 46818928), (81796, 45918564), (82212, 45686212), (83369, 45052176), (83793, 44824208), (83824, 44807631), (85436, 43962204), (85488, 43935463), (87132, 43106492), (89063, 42171888), (89232, 42092017), (90024, 41721706), (90831, 41351024), (90948, 41297828), (92612, 40555812), (92752, 40494597), (93434, 40199016), (93704, 40083186), (94393, 39790608), (94809, 39616016), (97526, 38512344), (98527, 38121072), (98736, 38040379), (99462, 37762712), (101928, 36849098), (102476, 36652044), (102608, 36604893), (106392, 35302982), (106964, 35114196), (107484, 34944316), (108438, 34636888), (109021, 34451664), (109616, 34264659), (110422, 34014552), (111724, 33618156), (111792, 33597707), (115258, 32587368), (116176, 32329869), (116688, 32188013), (117546, 31953064), (118932, 31580692), (121108, 31013268), (121264, 30973371), (122694, 30612376), (123437, 30428112), (125736, 29871754), (126412, 29712012), (127534, 29450616), (128154, 29308136), (128843, 29151408), (132616, 28322034), (137904, 27236011), (138918, 27037208), (139128, 26996398), (140151, 26799344), (140556, 26722124), (143312, 26208237), (144398, 26011128), (144584, 25977666), (146289, 25674896), (150722, 24919752), (152269, 24666576), (153714, 24434696), (153912, 24403262), (156728, 23964798), (158576, 23685519), (159742, 23512632), (160446, 23409464), (163592, 22959282), (164424, 22843106), (165633, 22676368), (166738, 22526088), (167586, 22412104), (170872, 21981102), (172887, 21724912), (174264, 21553246), (178126, 21085944), (180048, 20860853), (181662, 20675512), (181896, 20648914), (185224, 20277906), (186868, 20099508), (187408, 20041593), (188786, 19895304), (189618, 19808008), (191301, 19633744), (195052, 19256172), (197054, 19060536), (198803, 18892848), (198924, 18881356), (203856, 18424549), (204952, 18326022), (212784, 17651491), (213928, 17557098), (214968, 17472158), (215501, 17428944), (216597, 17340752), (216876, 17318444), (218042, 17225832), (220844, 17007276), (223448, 16809078), (225091, 16686384), (226083, 16613168), (230516, 16293684), (234949, 15986256), (235092, 15976532), (237864, 15790346), (239613, 15675088), (242216, 15506634), (245388, 15306188), (246874, 15214056), (250107, 15017392), (251472, 14935877), (252824, 14856006), (254683, 14747568), (255068, 14725308), (256308, 14654068), (257686, 14575704), (265232, 14161017), (267189, 14057296), (277667, 13526832), (277836, 13518604), (278256, 13498199), (280302, 13399672), (281112, 13361062), (281809, 13328016), (283179, 13263536), (288796, 13005564), (289168, 12988833), (292578, 12837448), (295581, 12707024), (301444, 12459876), (304538, 12333288), (307241, 12224784), (307428, 12217348), (307824, 12201631), (313456, 11982399), (319484, 11756316), (320892, 11704732), (327063, 11483888), (327184, 11479641), (328848, 11421553), (331266, 11338184), (333047, 11277552), (333476, 11263044), (335172, 11206052), (341744, 10990551), (345774, 10862456), (347633, 10804368), (348528, 10776623), (356252, 10542972), (363103, 10344048), (363324, 10337756), (363792, 10324457), (370311, 10142704), (370448, 10138953), (373736, 10049754), (377572, 9947652), (379236, 9904004), (382602, 9816872), (386529, 9717136), (390104, 9628086), (393601, 9542544), (394108, 9530268), (397606, 9446424), (397848, 9440678), (409904, 9163011), (427856, 8778549), (429936, 8736079), (431002, 8714472), (433194, 8670376), (433752, 8659222), (436084, 8612916), (441688, 8503638), (446896, 8404539), (450182, 8343192), (452166, 8306584), (456807, 8222192), (461032, 8146842), (469898, 7993128), (470184, 7988266), (475728, 7895173), (479226, 7837544), (484432, 7753317), (490776, 7653094), (493748, 7607028), (500214, 7508696), (505648, 7428003), (509366, 7373784), (510136, 7362654), (512616, 7327034), (513887, 7308912), (515372, 7287852), (534378, 7028648), (555334, 6763416), (555672, 6759302), (560604, 6699836), (562224, 6680531), (563618, 6664008), (566358, 6631768), (577592, 6502782), (585156, 6418724), (591162, 6353512), (596409, 6297616), (602888, 6229938), (607321, 6184464), (609076, 6166644), (614482, 6112392), (614856, 6108674), (633919, 5924976), (638968, 5878158), (641784, 5852366), (646503, 5809648), (654126, 5741944), (662532, 5669092), (666094, 5638776), (666952, 5631522), (670344, 5603026), (675273, 5562128), (691548, 5431228), (695266, 5402184), (704847, 5328752), (712504, 5271486), (717743, 5233008), (726206, 5172024), (726648, 5168878), (740622, 5071352), (747472, 5024877), (755144, 4973826), (758472, 4952002), (764049, 4915856), (765204, 4908436), (773058, 4858568), (780208, 4814043), (787202, 4771272), (788216, 4765134), (794189, 4729296), (795212, 4723212), (795696, 4720339), (828971, 4530864), (833001, 4508944), (845427, 4442672), (862004, 4357236), (866388, 4335188), (867504, 4329611), (872168, 4306458), (878581, 4275024), (883376, 4251819), (900364, 4171596), (904332, 4153292), (913614, 4111096), (921723, 4074928), (922064, 4073421), (938587, 4001712), (939796, 3996564), (940368, 3994133), (958452, 3918772), (979693, 3833808), (981552, 3826547), (987496, 3803514), (999141, 3759184), (1000428, 3754348), (1018732, 3686892), (1020272, 3681327), (1025232, 3663517), (1027774, 3654456), (1030744, 3643926), (1038323, 3617328), (1042899, 3601456), (1068756, 3514324), (1083797, 3465552), (1089309, 3448016), (1110668, 3381708), (1111344, 3379651), (1121208, 3349918), (1127236, 3332004), (1132716, 3315884), (1155184, 3251391), (1170312, 3209362), (1180803, 3180848), (1182324, 3176756), (1192818, 3148808), (1205776, 3114969), (1214642, 3092232), (1218152, 3083322), (1227109, 3060816), (1228964, 3056196), (1229712, 3054337), (1267838, 2962488), (1277936, 2939079), (1283568, 2926183), (1293006, 2904824), (1308252, 2870972), (1325064, 2834546), (1332188, 2819388), (1333904, 2815761), (1340688, 2801513), (1350546, 2781064), (1357807, 2766192), (1383096, 2715614), (1390532, 2701092), (1409694, 2664376), (1417273, 2650128), (1425008, 2635743), (1435486, 2616504), (1452412, 2586012), (1453296, 2584439), (1481244, 2535676), (1510288, 2486913), (1516944, 2476001), (1528098, 2457928), (1530408, 2454218), (1541661, 2436304), (1546116, 2429284), (1574404, 2385636), (1576432, 2382567), (1588378, 2364648), (1590424, 2361606), (1604681, 2340624), (1657942, 2265432), (1666002, 2254472), (1674959, 2242416), (1690854, 2221336), (1724008, 2178618), (1732776, 2167594), (1744336, 2153229), (1757162, 2137512), (1800728, 2085798), (1808664, 2076646), (1821963, 2061488), (1827228, 2055548), (1843446, 2037464), (1877174, 2000856), (1879592, 1998282), (1901757, 1974992), (1916904, 1959386)]