28377889715448

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{227}}^1\times {\mathrm{239}}^1$

素因数の和:626

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 21, 23, 24, 26, 27, 28, 36, 39, 42, 46, 52, 54, 56, 63, 69, 72, 78, 84, 89, 91, 92, 104, 108, 117, 126, 138, 156, 161, 168, 169, 178, 182, 184, 189, 207, 216, 227, 234, 239, 252, 267, 273, 276, 299, 312, 322, 338, 351, 356, 364, 378, 414, 454, 468, 478, 483, 504, 507, 534, 546, 552, 598, 621, 623, 644, 676, 681, 702, 712, 717, 728, 756, 801, 819, 828, 897, 908, 936, 956, 966, 1014, 1068, 1092, 1157, 1183, 1196, 1242, 1246, 1288, 1352, 1362, 1404, 1434, 1449, 1512, 1521, 1589, 1602, 1638, 1656, 1673, 1794, 1816, 1869, 1912, 1932, 2028, 2043, 2047, 2093, 2136, 2151, 2184, 2314, 2366, 2392, 2403, 2457, 2484, 2492, 2691, 2724, 2808, 2868, 2898, 2951, 3042, 3107, 3178, 3204, 3276, 3346, 3471, 3549, 3588, 3738, 3864, 3887, 4056, 4086, 4094, 4186, 4302, 4347, 4563, 4628, 4732, 4767, 4806, 4914, 4968, 4984, 5019, 5221, 5382, 5448, 5497, 5607, 5736, 5796, 5902, 6084, 6129, 6141, 6214, 6279, 6356, 6408, 6453, 6552, 6692, 6942, 7098, 7176, 7476, 7774, 8073, 8099, 8172, 8188, 8372, 8604, 8694, 8853, 9126, 9256, 9321, 9464, 9534, 9612, 9828, 10038, 10413, 10442, 10647, 10764, 10994, 11214, 11592, 11661, 11804, 12168, 12258, 12282, 12428, 12558, 12712, 12906, 13384, 13884, 14196, 14301, 14329, 14952, 15041, 15057, 15548, 15663, 16146, 16198, 16344, 16376, 16491, 16744, 16821, 17208, 17388, 17706, 18252, 18423, 18642, 18837, 19068, 19224, 19656, 20076, 20203, 20657, 20826, 20884, 21271, 21294, 21528, 21749, 21988, 22428, 23322, 23608, 24297, 24516, 24564, 24856, 25116, 25812, 26559, 26611, 27209, 27768, 27963, 28392, 28602, 28658, 30082, 30114, 31096, 31239, 31326, 31941, 32292, 32396, 32982, 33642, 34776, 34983, 35412, 36504, 36547, 36846, 37284, 37674, 38136, 38363, 38479, 40152, 40391, 40406, 41314, 41652, 41768, 42542, 42588, 42903, 42987, 43498, 43976, 44856, 45123, 45171, 46644, 46989, 48594, 49032, 49128, 49473, 50232, 51624, 53118, 53222, 54253, 54418, 55269, 55926, 56511, 57204, 57316, 60164, 60228, 60609, 61971, 62478, 62652, 63813, 63882, 64584, 64792, 65247, 65964, 67284, 67873, 69966, 70824, 71461, 72891, 73094, 73692, 74568, 75348, 76726, 76958, 79677, 79833, 80782, 80812, 81627, 82628, 83304, 83889, 85084, 85176, 85806, 85974, 86996, 90246, 90342, 93288, 93978, 97188, 98946, 104949, 105287, 106236, 106444, 108506, 108836, 109641, 110538, 111852, 113022, 114408, 114632, 115089, 115437, 120328, 120456, 121173, 121218, 123942, 124956, 125304, 127626, 127764, 128961, 130494, 131928, 134568, 135369, 135746, 139932, 140967, 141421, 142922, 145782, 146188, 147384, 148419, 148897, 150696, 153452, 153916, 159354, 159666, 161564, 161624, 162759, 163254, 165256, 167778, 170168, 171612, 171948, 173992, 180492, 180684, 181827, 185913, 186277, 187956, 191439, 194376, 195741, 197892, 203619, 209898, 210574, 212472, 212888, 214383, 217012, 217672, 218673, 219282, 221076, 223704, 226044, 230178, 230874, 239499, 242346, 242436, 244881, 247884, 249912, 255252, 255528, 257922, 260988, 262639, 268541, 270738, 271492, 276523, 279864, 281934, 282737, 282842, 285844, 291564, 292376, 296838, 297794, 306904, 307832, 315861, 318708, 319332, 323128, 325518, 326508, 328923, 335556, 343224, 343896, 345267, 345943, 346311, 360984, 361368, 363519, 363654, 371826, 372554, 375912, 379771, 382878, 386883, 391482, 395784, 406107, 407238, 419796, 421148, 424263, 428766, 434024, 437346, 438564, 442152, 446691, 452088, 460356, 461748, 464669, 475111, 478998, 484692, 484872, 488277, 489233, 489762, 495768, 500227, 510504, 515844, 521976, 525278, 537082, 541476, 542984, 545481, 553046, 557739, 558831, 563868, 565474, 565684, 571688, 574317, 583128, 587223, 593676, 595588, 610857, 631722, 637416, 638664, 643149, 651036, 653016, 657846, 671112, 690534, 691886, 692622, 705289, 718497, 727038, 727308, 734643, 743652, 745108, 759542, 765756, 773766, 782964, 787917, 805623, 812214, 814476, 829569, 839592, 842296, 848211, 848526, 857532, 874692, 877128, 882349, 893382, 920712, 923496, 928993, 929338, 947583, 950222, 957996, 969384, 976554, 978466, 979524, 986769, 1000454, 1031688, 1035801, 1037829, 1038933, 1050556, 1074164, 1082952, 1090557, 1090962, 1106092, 1115478, 1117662, 1127736, 1130948, 1131368, 1139313, 1148634, 1174446, 1187352, 1191176, 1221714, 1247819, 1263444, 1272789, 1286298, 1302072, 1315692, 1340073, 1381068, 1383772, 1385244, 1394007, 1410578, 1425333, 1436994, 1454076, 1454616, 1464831, 1467699, 1469286, 1487304, 1490216, 1500681, 1519084, 1531512, 1547532, 1565928, 1575834, 1611246, 1624428, 1628952, 1659138, 1676493, 1696422, 1697052, 1715064, 1749384, 1764698, 1786764, 1832571, 1838473, 1857986, 1858676, 1895166, 1900444, 1915992, 1929447, 1935661, 1953108, 1956932, 1959048, 1973538, 2000908, 2071602, 2075658, 2077866, 2101112, 2115867, 2148328, 2181114, 2181924, 2212184, 2230956, 2235324, 2261896, 2278626, 2297268, 2348892, 2363751, 2416869, 2421601, 2443428, 2488707, 2495638, 2526888, 2544633, 2545578, 2572596, 2631384, 2647047, 2680146, 2762136, 2767544, 2770488, 2786979, 2788014, 2821156, 2842749, 2850666, 2873988, 2908152, 2929662, 2935398, 2938572, 3001362, 3038168, 3095064, 3113487, 3151668, 3222492, 3248856, 3252683, 3318276, 3352986, 3392844, 3394104, 3414307, 3417939, 3424631, 3529396, 3573528, 3594799, 3665142, 3676946, 3715972, 3717352, 3743457, 3790332, 3800888, 3818367, 3858894, 3871322, 3906216, 3913864, 3947076, 4001816, 4020219, 4143204, 4151316, 4155732, 4182021, 4231734, 4275999, 4362228, 4363848, 4403097, 4461912, 4470648, 4502043, 4557252, 4594536, 4697784, 4727502, 4828517, 4833738, 4843202, 4886856, 4937023, 4977414, 4991276, 5029479, 5089266, 5091156, 5145192, 5294094, 5360292, 5515419, 5573958, 5576028, 5642312, 5685498, 5701332, 5747976, 5806983, 5859324, 5870796, 5877144, 6002724, 6040697, 6176443, 6226974, 6303336, 6347601, 6360029, 6444984, 6502951, 6505366, 6636552, 6705972, 6785688, 6828614, 6835878, 6849262, 7058792, 7091253, 7189598, 7250607, 7264803, 7330284, 7353892, 7431944, 7466121, 7486914, 7580664, 7633899, 7636734, 7717788, 7742644, 7894152, 7941141, 8040438, 8286408, 8302632, 8311464, 8360937, 8364042, 8463468, 8551998, 8724456, 8734733, 8806194, 9004086, 9114504, 9168757, 9340461, 9455004, 9657034, 9667476, 9686404, 9758049, 9874046, 9954828, 9982552, 10058958, 10178532, 10182312, 10242921, 10253817, 10273893, 10588188, 10720584, 10784397, 11030838, 11147916, 11152056, 11230371, 11370996, 11402664, 11613966, 11718648, 11741592, 12005448, 12081394, 12352886, 12453948, 12546063, 12695202, 12720058, 12827997, 13005902, 13010732, 13209291, 13411944, 13506129, 13657228, 13671756, 13698524, 14182506, 14379196, 14485551, 14501214, 14529606, 14660568, 14707784, 14811069, 14932242, 14973828, 15267798, 15273468, 15435576, 15485288, 15882282, 16080876, 16221647, 16546257, 16721874, 16728084, 16926936, 17103996, 17420949, 17469466, 17612388, 18008172, 18122091, 18337514, 18529329, 18680922, 18910008, 19042803, 19080087, 19314068, 19334952, 19372808, 19508853, 19516098, 19748092, 19909656, 20117916, 20357064, 20485842, 20507634, 20547786, 21176376, 21568794, 21794409, 22061676, 22295832, 22460742, 22741992, 23227932, 23823423, 23900149, 24162788, 24705772, 24907896, 25082811, 25092126, 25163593, 25390404, 25440116, 25655994, 26011804, 26021464, 26204199, 26418582, 27012258, 27314456, 27343512, 27397048, 27506271, 28365012, 28758392, 28971102, 29002428, 29059212, 29274147, 29622138, 29864484, 29947656, 30535596, 30546936, 30728763, 30821679, 31764564, 32161752, 32353191, 32443294, 33092514, 33443748, 33456168, 33691113, 33799619, 34207992, 34841898, 34938932, 35224776, 36016344, 36244182, 36675028, 37058658, 37361844, 38085606, 38160174, 38628136, 39017706, 39032196, 39496184, 40235832, 40971684, 41015268, 41095572, 42284879, 43137588, 43456653, 43588818, 44123352, 44433207, 44520203, 44921484, 46455864, 47646846, 47800298, 48325576, 48664941, 49411544, 49638771, 50165622, 50184252, 50327186, 50780808, 50880232, 51311988, 52023608, 52262847, 52408398, 52837164, 54024516, 54366273, 55012542, 55587987, 56730024, 57240261, 57942204, 58004856, 58118424, 58526559, 58548294, 59244276, 59728968, 61071192, 61457526, 61643358, 62770721, 63529128, 64181299, 64706382, 64886588, 65383227, 66185028, 66887496, 67382226, 67599238, 69683796, 69877864, 71700447, 72488364, 73350056, 74117316, 74723688, 75490779, 76171212, 76320348, 78035412, 78064392, 78529061, 78612597, 81943368, 82030536, 82191144, 82518813, 82680377, 84569758, 86275176, 86913306, 87177636, 87822441, 88866414, 89040406, 89842968, 92186289, 92465037, 95293692, 95600596, 97059573, 97329882, 99277542, 100331244, 100368504, 100654372, 101398857, 102623976, 104525694, 104816796, 105674328, 108049032, 108732546, 110025084, 111055891, 111175974, 113551529, 114480522, 115884408, 117053118, 117096588, 118488552, 122915052, 123286716, 125541442, 126854637, 128362598, 129412764, 129773176, 130369959, 130766454, 132370056, 133299621, 133560609, 134764452, 135198476, 139367592, 143400894, 144976728, 145994823, 148234632, 150981558, 152342424, 152640696, 156070824, 157058122, 157225194, 163098819, 165037626, 165360754, 166763961, 169139516, 171720783, 173826612, 174355272, 175579677, 175644882, 177732828, 178080812, 184372578, 184930074, 188312163, 190587384, 191201192, 192543897, 194119146, 194659764, 198555084, 200662488, 201308744, 202797714, 209051388, 209633592, 210881411, 215101341, 217465092, 220050168, 222111782, 222351948, 226472337, 227103058, 228961044, 234106236, 234193176, 235587183, 235837791, 245830104, 246573432, 247556439, 248041131, 251082884, 253709274, 256725196, 258825528, 260739918, 261532908, 266599242, 267121218, 269528904, 270396952, 286801788, 291989646, 301963116, 304196571, 314116244, 314450388, 326197638, 330075252, 330721508, 333167673, 333527922, 338279032, 340654587, 343441566, 347653224, 351159354, 351289764, 355465656, 356161624, 368745156, 369860148, 376624326, 380563911, 385087794, 388238292, 389319528, 397110168, 400681827, 405595428, 418102776, 421762822, 430202682, 434930184, 437984469, 439395047, 444223564, 444703896, 452944674, 454206116, 457922088, 468212472, 471174366, 471675582, 495112878, 496082262, 502165768, 507418548, 513450392, 521479836, 523065816, 533198484, 534242436, 549703427, 564936489, 573603576, 577631691, 578762639, 583979292, 603926232, 608393142, 628232488, 628900776, 632644233, 645304023, 652395276, 660150504, 661443016, 666335346, 667055844, 679417011, 681309174, 686883132, 702318708, 702579528, 706761549, 737490312, 739720296, 744123393, 753248652, 761127822, 770175588, 776476584, 777391237, 801363654, 811190856, 816019373, 843525644, 860405364, 875968938, 878790094, 888447128, 905889348, 908412232, 912589713, 942348732, 943351164, 990225756, 992164524, 999503019, 1014837096, 1021963761, 1042959672, 1066396968, 1068484872, 1099406854, 1129872978, 1141691733, 1155263382, 1157525278, 1167958584, 1202045481, 1216786284, 1265288466, 1290608046, 1304790552, 1318185141, 1332670692, 1334111688, 1358834022, 1362618348, 1373766264, 1404637416, 1413523098, 1443726583, 1476169877, 1488246786, 1506497304, 1522255644, 1540351176, 1554782474, 1602727308, 1632038746, 1649110281, 1687051288, 1694809467, 1720810728, 1732895073, 1736287917, 1751937876, 1757580188, 1811778696, 1825179426, 1884697464, 1886702328, 1897932699, 1980451512, 1984329048, 1999006038, 2043927522, 2120284647, 2198813708, 2232370179, 2259745956, 2283383466, 2310526764, 2315050556, 2332173711, 2404090962, 2433572568, 2448058119, 2530576932, 2581216092, 2636370282, 2665341384, 2717668044, 2725236696, 2827046196, 2887453166, 2952339754, 2976493572, 2998509057, 3044511288, 3065891283, 3109564948, 3205454616, 3264077492, 3298220562, 3389618934, 3465790146, 3472575834, 3503875752, 3515160376, 3650358852, 3795865398, 3954555423, 3998012076, 4087855044, 4240569294, 4331179749, 4397627416, 4428509631, 4464740358, 4519491912, 4566766932, 4621053528, 4630101112, 4664347422, 4808181924, 4896116238, 4947330843, 5061153864, 5162432184, 5208863751, 5272740564, 5435336088, 5654092392, 5693798097, 5712135611, 5774906332, 5904679508, 5952987144, 5997018114, 6131782566, 6219129896, 6528154984, 6596441124, 6779237868, 6931580292, 6945151668, 6996521133, 7300717704, 7344174357, 7591730796, 7909110846, 7996024152, 8175710088, 8481138588, 8662359498, 8857019262, 8929480716, 9133533864, 9328694844, 9616363848, 9792232476, 9894661686, 10106086081, 10417727502, 10545481128, 11387596194, 11424271222, 11549812664, 11809359016, 11863666269, 11994036228, 12263565132, 12993539247, 13192882248, 13285528893, 13558475736, 13863160584, 13890303336, 13993042266, 14688348714, 14841992529, 15183461592, 15626591253, 15818221692, 16962277176, 17136406833, 17324718996, 17714038524, 17858961432, 18657389688, 18768445579, 19584464952, 19789323372, 20212172162, 20835455004, 20989563399, 22032523071, 22775192388, 22848542444, 23727332538, 23988072456, 24527130264, 25987078494, 26571057786, 27986084532, 29376697428, 29683985058, 30318258243, 31253182506, 31636443384, 34272813666, 34649437992, 35428077048, 37536891158, 38980617741, 39578646744, 39856586679, 40424344324, 41670910008, 41979126798, 44065046142, 45550384776, 45697084888, 47454665076, 51409220499, 51974156988, 53142115572, 55972169064, 56305336737, 58753394856, 59367970116, 60636516486, 62506365012, 68545627332, 75073782316, 77961235482, 79713173358, 80848688648, 83958253596, 88130092284, 90954774729, 94909330152, 102818440998, 103948313976, 106284231144, 112610673474, 118735940232, 121273032972, 125012730024, 131379119053, 137091254664, 150147564632, 154227661497, 155922470964, 159426346716, 167916507192, 168916010211, 176260184568, 181909549458, 205636881996, 225221346948, 242546065944, 262758238106, 272864324187, 308455322994, 311844941928, 318852693432, 337832020422, 363819098916, 394137357159, 411273763992, 450442693896, 506748030633, 525516476212, 545728648374, 616910645988, 675664040844, 727638197832, 788274714318, 1013496061266, 1051032952424, 1091457296748, 1182412071477, 1233821291976, 1351328081688, 1576549428636, 2026992122532, 2182914593496, 2364824142954, 3153098857272, 3547236214431, 4053984245064, 4729648285908, 7094472428862, 9459296571816, 14188944857724, 28377889715448]

約数ペア:

[(1, 28377889715448), (2, 14188944857724), (3, 9459296571816), (4, 7094472428862), (6, 4729648285908), (7, 4053984245064), (8, 3547236214431), (9, 3153098857272), (12, 2364824142954), (13, 2182914593496), (14, 2026992122532), (18, 1576549428636), (21, 1351328081688), (23, 1233821291976), (24, 1182412071477), (26, 1091457296748), (27, 1051032952424), (28, 1013496061266), (36, 788274714318), (39, 727638197832), (42, 675664040844), (46, 616910645988), (52, 545728648374), (54, 525516476212), (56, 506748030633), (63, 450442693896), (69, 411273763992), (72, 394137357159), (78, 363819098916), (84, 337832020422), (89, 318852693432), (91, 311844941928), (92, 308455322994), (104, 272864324187), (108, 262758238106), (117, 242546065944), (126, 225221346948), (138, 205636881996), (156, 181909549458), (161, 176260184568), (168, 168916010211), (169, 167916507192), (178, 159426346716), (182, 155922470964), (184, 154227661497), (189, 150147564632), (207, 137091254664), (216, 131379119053), (227, 125012730024), (234, 121273032972), (239, 118735940232), (252, 112610673474), (267, 106284231144), (273, 103948313976), (276, 102818440998), (299, 94909330152), (312, 90954774729), (322, 88130092284), (338, 83958253596), (351, 80848688648), (356, 79713173358), (364, 77961235482), (378, 75073782316), (414, 68545627332), (454, 62506365012), (468, 60636516486), (478, 59367970116), (483, 58753394856), (504, 56305336737), (507, 55972169064), (534, 53142115572), (546, 51974156988), (552, 51409220499), (598, 47454665076), (621, 45697084888), (623, 45550384776), (644, 44065046142), (676, 41979126798), (681, 41670910008), (702, 40424344324), (712, 39856586679), (717, 39578646744), (728, 38980617741), (756, 37536891158), (801, 35428077048), (819, 34649437992), (828, 34272813666), (897, 31636443384), (908, 31253182506), (936, 30318258243), (956, 29683985058), (966, 29376697428), (1014, 27986084532), (1068, 26571057786), (1092, 25987078494), (1157, 24527130264), (1183, 23988072456), (1196, 23727332538), (1242, 22848542444), (1246, 22775192388), (1288, 22032523071), (1352, 20989563399), (1362, 20835455004), (1404, 20212172162), (1434, 19789323372), (1449, 19584464952), (1512, 18768445579), (1521, 18657389688), (1589, 17858961432), (1602, 17714038524), (1638, 17324718996), (1656, 17136406833), (1673, 16962277176), (1794, 15818221692), (1816, 15626591253), (1869, 15183461592), (1912, 14841992529), (1932, 14688348714), (2028, 13993042266), (2043, 13890303336), (2047, 13863160584), (2093, 13558475736), (2136, 13285528893), (2151, 13192882248), (2184, 12993539247), (2314, 12263565132), (2366, 11994036228), (2392, 11863666269), (2403, 11809359016), (2457, 11549812664), (2484, 11424271222), (2492, 11387596194), (2691, 10545481128), (2724, 10417727502), (2808, 10106086081), (2868, 9894661686), (2898, 9792232476), (2951, 9616363848), (3042, 9328694844), (3107, 9133533864), (3178, 8929480716), (3204, 8857019262), (3276, 8662359498), (3346, 8481138588), (3471, 8175710088), (3549, 7996024152), (3588, 7909110846), (3738, 7591730796), (3864, 7344174357), (3887, 7300717704), (4056, 6996521133), (4086, 6945151668), (4094, 6931580292), (4186, 6779237868), (4302, 6596441124), (4347, 6528154984), (4563, 6219129896), (4628, 6131782566), (4732, 5997018114), (4767, 5952987144), (4806, 5904679508), (4914, 5774906332), (4968, 5712135611), (4984, 5693798097), (5019, 5654092392), (5221, 5435336088), (5382, 5272740564), (5448, 5208863751), (5497, 5162432184), (5607, 5061153864), (5736, 4947330843), (5796, 4896116238), (5902, 4808181924), (6084, 4664347422), (6129, 4630101112), (6141, 4621053528), (6214, 4566766932), (6279, 4519491912), (6356, 4464740358), (6408, 4428509631), (6453, 4397627416), (6552, 4331179749), (6692, 4240569294), (6942, 4087855044), (7098, 3998012076), (7176, 3954555423), (7476, 3795865398), (7774, 3650358852), (8073, 3515160376), (8099, 3503875752), (8172, 3472575834), (8188, 3465790146), (8372, 3389618934), (8604, 3298220562), (8694, 3264077492), (8853, 3205454616), (9126, 3109564948), (9256, 3065891283), (9321, 3044511288), (9464, 2998509057), (9534, 2976493572), (9612, 2952339754), (9828, 2887453166), (10038, 2827046196), (10413, 2725236696), (10442, 2717668044), (10647, 2665341384), (10764, 2636370282), (10994, 2581216092), (11214, 2530576932), (11592, 2448058119), (11661, 2433572568), (11804, 2404090962), (12168, 2332173711), (12258, 2315050556), (12282, 2310526764), (12428, 2283383466), (12558, 2259745956), (12712, 2232370179), (12906, 2198813708), (13384, 2120284647), (13884, 2043927522), (14196, 1999006038), (14301, 1984329048), (14329, 1980451512), (14952, 1897932699), (15041, 1886702328), (15057, 1884697464), (15548, 1825179426), (15663, 1811778696), (16146, 1757580188), (16198, 1751937876), (16344, 1736287917), (16376, 1732895073), (16491, 1720810728), (16744, 1694809467), (16821, 1687051288), (17208, 1649110281), (17388, 1632038746), (17706, 1602727308), (18252, 1554782474), (18423, 1540351176), (18642, 1522255644), (18837, 1506497304), (19068, 1488246786), (19224, 1476169877), (19656, 1443726583), (20076, 1413523098), (20203, 1404637416), (20657, 1373766264), (20826, 1362618348), (20884, 1358834022), (21271, 1334111688), (21294, 1332670692), (21528, 1318185141), (21749, 1304790552), (21988, 1290608046), (22428, 1265288466), (23322, 1216786284), (23608, 1202045481), (24297, 1167958584), (24516, 1157525278), (24564, 1155263382), (24856, 1141691733), (25116, 1129872978), (25812, 1099406854), (26559, 1068484872), (26611, 1066396968), (27209, 1042959672), (27768, 1021963761), (27963, 1014837096), (28392, 999503019), (28602, 992164524), (28658, 990225756), (30082, 943351164), (30114, 942348732), (31096, 912589713), (31239, 908412232), (31326, 905889348), (31941, 888447128), (32292, 878790094), (32396, 875968938), (32982, 860405364), (33642, 843525644), (34776, 816019373), (34983, 811190856), (35412, 801363654), (36504, 777391237), (36547, 776476584), (36846, 770175588), (37284, 761127822), (37674, 753248652), (38136, 744123393), (38363, 739720296), (38479, 737490312), (40152, 706761549), (40391, 702579528), (40406, 702318708), (41314, 686883132), (41652, 681309174), (41768, 679417011), (42542, 667055844), (42588, 666335346), (42903, 661443016), (42987, 660150504), (43498, 652395276), (43976, 645304023), (44856, 632644233), (45123, 628900776), (45171, 628232488), (46644, 608393142), (46989, 603926232), (48594, 583979292), (49032, 578762639), (49128, 577631691), (49473, 573603576), (50232, 564936489), (51624, 549703427), (53118, 534242436), (53222, 533198484), (54253, 523065816), (54418, 521479836), (55269, 513450392), (55926, 507418548), (56511, 502165768), (57204, 496082262), (57316, 495112878), (60164, 471675582), (60228, 471174366), (60609, 468212472), (61971, 457922088), (62478, 454206116), (62652, 452944674), (63813, 444703896), (63882, 444223564), (64584, 439395047), (64792, 437984469), (65247, 434930184), (65964, 430202682), (67284, 421762822), (67873, 418102776), (69966, 405595428), (70824, 400681827), (71461, 397110168), (72891, 389319528), (73094, 388238292), (73692, 385087794), (74568, 380563911), (75348, 376624326), (76726, 369860148), (76958, 368745156), (79677, 356161624), (79833, 355465656), (80782, 351289764), (80812, 351159354), (81627, 347653224), (82628, 343441566), (83304, 340654587), (83889, 338279032), (85084, 333527922), (85176, 333167673), (85806, 330721508), (85974, 330075252), (86996, 326197638), (90246, 314450388), (90342, 314116244), (93288, 304196571), (93978, 301963116), (97188, 291989646), (98946, 286801788), (104949, 270396952), (105287, 269528904), (106236, 267121218), (106444, 266599242), (108506, 261532908), (108836, 260739918), (109641, 258825528), (110538, 256725196), (111852, 253709274), (113022, 251082884), (114408, 248041131), (114632, 247556439), (115089, 246573432), (115437, 245830104), (120328, 235837791), (120456, 235587183), (121173, 234193176), (121218, 234106236), (123942, 228961044), (124956, 227103058), (125304, 226472337), (127626, 222351948), (127764, 222111782), (128961, 220050168), (130494, 217465092), (131928, 215101341), (134568, 210881411), (135369, 209633592), (135746, 209051388), (139932, 202797714), (140967, 201308744), (141421, 200662488), (142922, 198555084), (145782, 194659764), (146188, 194119146), (147384, 192543897), (148419, 191201192), (148897, 190587384), (150696, 188312163), (153452, 184930074), (153916, 184372578), (159354, 178080812), (159666, 177732828), (161564, 175644882), (161624, 175579677), (162759, 174355272), (163254, 173826612), (165256, 171720783), (167778, 169139516), (170168, 166763961), (171612, 165360754), (171948, 165037626), (173992, 163098819), (180492, 157225194), (180684, 157058122), (181827, 156070824), (185913, 152640696), (186277, 152342424), (187956, 150981558), (191439, 148234632), (194376, 145994823), (195741, 144976728), (197892, 143400894), (203619, 139367592), (209898, 135198476), (210574, 134764452), (212472, 133560609), (212888, 133299621), (214383, 132370056), (217012, 130766454), (217672, 130369959), (218673, 129773176), (219282, 129412764), (221076, 128362598), (223704, 126854637), (226044, 125541442), (230178, 123286716), (230874, 122915052), (239499, 118488552), (242346, 117096588), (242436, 117053118), (244881, 115884408), (247884, 114480522), (249912, 113551529), (255252, 111175974), (255528, 111055891), (257922, 110025084), (260988, 108732546), (262639, 108049032), (268541, 105674328), (270738, 104816796), (271492, 104525694), (276523, 102623976), (279864, 101398857), (281934, 100654372), (282737, 100368504), (282842, 100331244), (285844, 99277542), (291564, 97329882), (292376, 97059573), (296838, 95600596), (297794, 95293692), (306904, 92465037), (307832, 92186289), (315861, 89842968), (318708, 89040406), (319332, 88866414), (323128, 87822441), (325518, 87177636), (326508, 86913306), (328923, 86275176), (335556, 84569758), (343224, 82680377), (343896, 82518813), (345267, 82191144), (345943, 82030536), (346311, 81943368), (360984, 78612597), (361368, 78529061), (363519, 78064392), (363654, 78035412), (371826, 76320348), (372554, 76171212), (375912, 75490779), (379771, 74723688), (382878, 74117316), (386883, 73350056), (391482, 72488364), (395784, 71700447), (406107, 69877864), (407238, 69683796), (419796, 67599238), (421148, 67382226), (424263, 66887496), (428766, 66185028), (434024, 65383227), (437346, 64886588), (438564, 64706382), (442152, 64181299), (446691, 63529128), (452088, 62770721), (460356, 61643358), (461748, 61457526), (464669, 61071192), (475111, 59728968), (478998, 59244276), (484692, 58548294), (484872, 58526559), (488277, 58118424), (489233, 58004856), (489762, 57942204), (495768, 57240261), (500227, 56730024), (510504, 55587987), (515844, 55012542), (521976, 54366273), (525278, 54024516), (537082, 52837164), (541476, 52408398), (542984, 52262847), (545481, 52023608), (553046, 51311988), (557739, 50880232), (558831, 50780808), (563868, 50327186), (565474, 50184252), (565684, 50165622), (571688, 49638771), (574317, 49411544), (583128, 48664941), (587223, 48325576), (593676, 47800298), (595588, 47646846), (610857, 46455864), (631722, 44921484), (637416, 44520203), (638664, 44433207), (643149, 44123352), (651036, 43588818), (653016, 43456653), (657846, 43137588), (671112, 42284879), (690534, 41095572), (691886, 41015268), (692622, 40971684), (705289, 40235832), (718497, 39496184), (727038, 39032196), (727308, 39017706), (734643, 38628136), (743652, 38160174), (745108, 38085606), (759542, 37361844), (765756, 37058658), (773766, 36675028), (782964, 36244182), (787917, 36016344), (805623, 35224776), (812214, 34938932), (814476, 34841898), (829569, 34207992), (839592, 33799619), (842296, 33691113), (848211, 33456168), (848526, 33443748), (857532, 33092514), (874692, 32443294), (877128, 32353191), (882349, 32161752), (893382, 31764564), (920712, 30821679), (923496, 30728763), (928993, 30546936), (929338, 30535596), (947583, 29947656), (950222, 29864484), (957996, 29622138), (969384, 29274147), (976554, 29059212), (978466, 29002428), (979524, 28971102), (986769, 28758392), (1000454, 28365012), (1031688, 27506271), (1035801, 27397048), (1037829, 27343512), (1038933, 27314456), (1050556, 27012258), (1074164, 26418582), (1082952, 26204199), (1090557, 26021464), (1090962, 26011804), (1106092, 25655994), (1115478, 25440116), (1117662, 25390404), (1127736, 25163593), (1130948, 25092126), (1131368, 25082811), (1139313, 24907896), (1148634, 24705772), (1174446, 24162788), (1187352, 23900149), (1191176, 23823423), (1221714, 23227932), (1247819, 22741992), (1263444, 22460742), (1272789, 22295832), (1286298, 22061676), (1302072, 21794409), (1315692, 21568794), (1340073, 21176376), (1381068, 20547786), (1383772, 20507634), (1385244, 20485842), (1394007, 20357064), (1410578, 20117916), (1425333, 19909656), (1436994, 19748092), (1454076, 19516098), (1454616, 19508853), (1464831, 19372808), (1467699, 19334952), (1469286, 19314068), (1487304, 19080087), (1490216, 19042803), (1500681, 18910008), (1519084, 18680922), (1531512, 18529329), (1547532, 18337514), (1565928, 18122091), (1575834, 18008172), (1611246, 17612388), (1624428, 17469466), (1628952, 17420949), (1659138, 17103996), (1676493, 16926936), (1696422, 16728084), (1697052, 16721874), (1715064, 16546257), (1749384, 16221647), (1764698, 16080876), (1786764, 15882282), (1832571, 15485288), (1838473, 15435576), (1857986, 15273468), (1858676, 15267798), (1895166, 14973828), (1900444, 14932242), (1915992, 14811069), (1929447, 14707784), (1935661, 14660568), (1953108, 14529606), (1956932, 14501214), (1959048, 14485551), (1973538, 14379196), (2000908, 14182506), (2071602, 13698524), (2075658, 13671756), (2077866, 13657228), (2101112, 13506129), (2115867, 13411944), (2148328, 13209291), (2181114, 13010732), (2181924, 13005902), (2212184, 12827997), (2230956, 12720058), (2235324, 12695202), (2261896, 12546063), (2278626, 12453948), (2297268, 12352886), (2348892, 12081394), (2363751, 12005448), (2416869, 11741592), (2421601, 11718648), (2443428, 11613966), (2488707, 11402664), (2495638, 11370996), (2526888, 11230371), (2544633, 11152056), (2545578, 11147916), (2572596, 11030838), (2631384, 10784397), (2647047, 10720584), (2680146, 10588188), (2762136, 10273893), (2767544, 10253817), (2770488, 10242921), (2786979, 10182312), (2788014, 10178532), (2821156, 10058958), (2842749, 9982552), (2850666, 9954828), (2873988, 9874046), (2908152, 9758049), (2929662, 9686404), (2935398, 9667476), (2938572, 9657034), (3001362, 9455004), (3038168, 9340461), (3095064, 9168757), (3113487, 9114504), (3151668, 9004086), (3222492, 8806194), (3248856, 8734733), (3252683, 8724456), (3318276, 8551998), (3352986, 8463468), (3392844, 8364042), (3394104, 8360937), (3414307, 8311464), (3417939, 8302632), (3424631, 8286408), (3529396, 8040438), (3573528, 7941141), (3594799, 7894152), (3665142, 7742644), (3676946, 7717788), (3715972, 7636734), (3717352, 7633899), (3743457, 7580664), (3790332, 7486914), (3800888, 7466121), (3818367, 7431944), (3858894, 7353892), (3871322, 7330284), (3906216, 7264803), (3913864, 7250607), (3947076, 7189598), (4001816, 7091253), (4020219, 7058792), (4143204, 6849262), (4151316, 6835878), (4155732, 6828614), (4182021, 6785688), (4231734, 6705972), (4275999, 6636552), (4362228, 6505366), (4363848, 6502951), (4403097, 6444984), (4461912, 6360029), (4470648, 6347601), (4502043, 6303336), (4557252, 6226974), (4594536, 6176443), (4697784, 6040697), (4727502, 6002724), (4828517, 5877144), (4833738, 5870796), (4843202, 5859324), (4886856, 5806983), (4937023, 5747976), (4977414, 5701332), (4991276, 5685498), (5029479, 5642312), (5089266, 5576028), (5091156, 5573958), (5145192, 5515419), (5294094, 5360292)]