34009929171036

素因数分解:

$2^2\times 3^2\times 7^3\times {\mathrm{13}}^2\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^2$

素因数の和:313

約数の個数: 1296

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 21, 26, 28, 36, 39, 42, 49, 52, 53, 61, 63, 71, 78, 84, 91, 98, 106, 117, 122, 126, 142, 147, 156, 159, 169, 182, 183, 196, 212, 213, 234, 244, 252, 273, 284, 294, 318, 338, 343, 364, 366, 371, 426, 427, 441, 468, 477, 497, 507, 546, 549, 588, 636, 637, 639, 676, 686, 689, 732, 742, 793, 819, 852, 854, 882, 923, 954, 994, 1014, 1029, 1092, 1098, 1113, 1183, 1274, 1278, 1281, 1372, 1378, 1484, 1491, 1521, 1586, 1638, 1708, 1764, 1846, 1908, 1911, 1988, 2028, 2058, 2067, 2196, 2226, 2366, 2379, 2548, 2556, 2562, 2597, 2756, 2769, 2982, 2989, 3042, 3087, 3172, 3233, 3276, 3339, 3479, 3549, 3692, 3763, 3822, 3843, 4116, 4134, 4331, 4452, 4459, 4473, 4732, 4758, 4823, 5041, 5124, 5194, 5538, 5551, 5733, 5964, 5978, 6084, 6174, 6201, 6461, 6466, 6678, 6958, 7098, 7137, 7526, 7644, 7686, 7791, 8268, 8281, 8307, 8662, 8918, 8946, 8957, 8967, 9516, 9646, 9699, 10082, 10309, 10388, 10437, 10647, 11076, 11102, 11289, 11466, 11956, 11999, 12348, 12402, 12922, 12932, 12993, 13356, 13377, 13916, 14196, 14274, 14469, 15052, 15123, 15372, 15582, 16562, 16614, 16653, 17324, 17836, 17892, 17914, 17934, 18179, 19292, 19383, 19398, 20164, 20618, 20874, 20923, 21294, 22204, 22578, 22631, 22932, 23373, 23998, 24353, 24804, 24843, 25844, 25986, 26341, 26754, 26871, 26901, 28548, 28938, 29097, 30246, 30317, 30927, 31164, 31311, 33124, 33228, 33306, 33761, 33867, 35287, 35828, 35868, 35997, 36358, 38766, 38796, 38857, 38979, 40131, 41236, 41748, 41846, 42029, 42588, 43407, 45156, 45227, 45262, 45369, 46746, 47996, 48706, 48919, 49686, 49959, 51972, 52682, 53508, 53742, 53802, 54537, 56303, 57876, 57967, 58149, 58194, 60492, 60634, 61854, 62622, 62699, 62769, 65533, 66612, 67522, 67734, 67893, 70574, 71994, 72163, 72716, 73059, 74529, 77532, 77714, 77958, 79023, 80262, 80613, 83692, 83993, 84058, 86814, 90454, 90524, 90738, 90951, 92781, 93492, 97412, 97838, 99372, 99918, 101283, 105364, 105861, 107484, 107604, 107991, 109074, 112606, 115934, 116298, 116388, 116571, 121268, 123708, 125244, 125398, 125538, 126087, 131066, 135044, 135468, 135681, 135786, 141148, 143988, 144326, 146118, 146757, 149058, 155428, 155916, 158046, 158417, 160524, 161226, 163611, 167986, 168116, 168909, 173628, 173901, 180908, 181476, 181902, 184387, 185562, 188097, 188307, 195676, 196599, 199836, 202566, 203679, 211722, 212219, 215982, 216489, 218148, 219177, 225212, 229543, 231868, 232596, 233142, 236327, 237069, 247009, 250796, 251076, 251979, 252174, 262132, 267173, 271362, 271572, 271999, 272853, 288652, 292236, 293514, 294203, 298116, 303849, 307501, 316092, 316589, 316834, 317583, 322452, 327222, 335972, 337818, 342433, 347802, 349713, 363804, 368774, 371124, 376194, 376614, 378261, 393198, 394121, 405132, 407043, 407358, 423444, 424438, 431964, 432978, 438354, 438893, 440271, 458731, 459086, 466284, 472654, 474138, 475251, 494018, 503958, 504348, 505141, 506727, 521703, 534346, 542724, 543998, 545706, 546377, 553161, 564291, 587028, 587951, 588406, 589797, 607698, 615002, 633178, 633668, 635166, 635947, 636657, 649467, 654444, 675636, 684866, 688629, 695604, 699426, 708981, 731939, 737548, 741027, 752388, 753228, 755937, 756522, 786396, 788242, 801519, 814086, 814716, 815997, 848876, 851929, 865956, 876708, 877786, 880542, 882609, 917462, 918172, 922503, 945308, 948276, 949767, 950502, 988036, 1007916, 1010282, 1013454, 1027299, 1043406, 1068692, 1087996, 1091412, 1092754, 1106322, 1108919, 1128582, 1175902, 1176812, 1179594, 1182363, 1215396, 1230004, 1266356, 1270332, 1271894, 1273314, 1290709, 1298934, 1316679, 1369732, 1376193, 1377258, 1398852, 1417962, 1425753, 1463878, 1482054, 1485533, 1511874, 1513044, 1515423, 1576484, 1603038, 1606801, 1628172, 1631994, 1639131, 1659483, 1703858, 1729063, 1755572, 1761084, 1763853, 1765218, 1834924, 1845006, 1870211, 1899534, 1901004, 1907841, 1909971, 2020564, 2026908, 2054598, 2059421, 2065887, 2086812, 2126943, 2152507, 2185508, 2195817, 2212644, 2217838, 2223081, 2257164, 2351804, 2359188, 2364726, 2397031, 2404557, 2447991, 2543788, 2546628, 2555787, 2581418, 2597868, 2633358, 2647827, 2752386, 2754516, 2758847, 2767509, 2835924, 2849301, 2851506, 2927756, 2964108, 2971066, 2984059, 3023748, 3030846, 3072251, 3081897, 3206076, 3211117, 3213602, 3263988, 3278262, 3318966, 3326757, 3407716, 3458126, 3473249, 3527706, 3530436, 3535987, 3547089, 3690012, 3740422, 3799068, 3815682, 3819942, 3824639, 3872127, 3950037, 3997513, 4109196, 4115657, 4118842, 4128579, 4131774, 4253886, 4305014, 4391634, 4435676, 4446162, 4451629, 4456599, 4546269, 4729452, 4794062, 4809114, 4820403, 4895982, 4917393, 5111574, 5123573, 5162836, 5187189, 5266716, 5291559, 5295654, 5504772, 5517694, 5535018, 5610633, 5698602, 5703012, 5723523, 5942132, 5963503, 5968118, 6061692, 6144502, 6163794, 6178263, 6422234, 6427204, 6457521, 6556524, 6587451, 6637932, 6653514, 6916252, 6946498, 7055412, 7071974, 7094178, 7191093, 7480844, 7631364, 7639884, 7649278, 7667361, 7744254, 7900074, 7995026, 8231314, 8237684, 8257158, 8263548, 8276541, 8507772, 8610028, 8783268, 8892324, 8903258, 8913198, 8952177, 9092538, 9216753, 9588124, 9618228, 9633351, 9640806, 9791964, 9834786, 9980271, 10223148, 10247146, 10374378, 10419747, 10583118, 10591308, 10607961, 11035388, 11070036, 11221266, 11247607, 11397204, 11447046, 11473917, 11616381, 11927006, 11936236, 11992539, 12289004, 12327588, 12346971, 12356526, 12844468, 12915042, 13091477, 13174902, 13307028, 13354887, 13369797, 13892996, 14143948, 14188356, 14382186, 14415947, 14461209, 15067549, 15298556, 15334722, 15370719, 15488508, 15561567, 15800148, 15990052, 16297553, 16462628, 16514316, 16553082, 16779217, 16831899, 17806516, 17826396, 17890509, 17904354, 18185076, 18433506, 18534789, 19266702, 19281612, 19311929, 19372563, 19669572, 19960542, 20494292, 20748756, 20839494, 20888413, 21166236, 21215922, 21573279, 22442532, 22477819, 22495214, 22894092, 22947834, 23232762, 23854012, 23985078, 24312743, 24693942, 24713052, 24829623, 25830084, 26182954, 26349804, 26709774, 26739594, 26772473, 26856531, 27650259, 27982591, 28764372, 28831894, 28900053, 28922418, 30135098, 30669444, 30741438, 31123134, 31161403, 31259241, 31823883, 32595106, 33106164, 33558434, 33663798, 33742821, 34421751, 35781018, 35808708, 35865011, 35977617, 36867012, 37040913, 37069578, 38533404, 38623858, 38745126, 38792767, 39274431, 39921084, 40064661, 41678988, 41744521, 41776826, 42431844, 43146558, 43247841, 44955638, 44990428, 45152237, 45202647, 45895668, 46112157, 46465524, 47970156, 48625486, 48892659, 49387884, 49659246, 50337651, 51967669, 52365908, 53419548, 53479188, 53544946, 53671527, 53713062, 55300518, 55965182, 57663788, 57800106, 57844836, 57935787, 60270196, 61482876, 62246268, 62322806, 62518482, 62665239, 63647766, 65190212, 67116868, 67327596, 67433457, 67485642, 68843502, 71562036, 71730022, 71955234, 72938229, 74081826, 74139156, 77247716, 77490252, 77585534, 78548862, 78733249, 80129322, 80317419, 83489042, 83553652, 83947773, 86293116, 86495682, 89911276, 90304474, 90405294, 91640339, 92224314, 93484209, 97250972, 97785318, 99318492, 100675302, 101228463, 103935338, 105472843, 107089892, 107343054, 107426124, 107595033, 110601036, 111930364, 114082871, 115600212, 115871574, 116378301, 117823293, 124645612, 125036964, 125233563, 125330478, 127295532, 129743523, 134866914, 134971284, 135456711, 135607941, 137687004, 143460044, 143910468, 145876458, 146218891, 146677977, 148163652, 151012953, 155171068, 155903007, 157097724, 157466498, 160258644, 160634838, 166978084, 167895546, 170189201, 172991364, 173807361, 180608948, 180810588, 183280678, 184448628, 186968418, 187407311, 187995717, 195570636, 195878137, 201350604, 202300371, 202456926, 207870676, 210945686, 211868189, 214686108, 215190066, 218129821, 218814687, 228165742, 231743148, 232756602, 235646586, 236199747, 240952257, 250467126, 250660956, 251055077, 251843319, 259487046, 269733828, 270913422, 271215882, 271549369, 274921017, 280452627, 291752916, 292211647, 292437782, 293355954, 302025906, 311806014, 314932996, 316065659, 316418529, 321269676, 322785099, 335791092, 340378402, 342248613, 347614722, 349134903, 363773683, 366561356, 373936836, 374814622, 375700689, 375991434, 391756274, 404600742, 404913852, 406370133, 421891372, 423736378, 430380132, 436259642, 437629374, 438656673, 456331484, 465513204, 467709021, 471293172, 472399494, 481904514, 500934252, 502110154, 503686638, 510567603, 518974092, 541826844, 542431764, 543098738, 549842034, 560905254, 562221933, 584423294, 584875564, 586711908, 587634411, 604051812, 623612028, 632131318, 632837058, 635604567, 645570198, 654389463, 680756804, 684497226, 695229444, 698269806, 708599241, 727547366, 749629244, 751401378, 751982868, 753165231, 783512548, 798580097, 809201484, 812740266, 814648107, 824763051, 847472756, 872519284, 875258748, 876634941, 877313346, 935418042, 944798988, 948196977, 949255587, 963809028, 1004220308, 1007373276, 1021135206, 1023532237, 1026745839, 1086197476, 1091321049, 1099684068, 1121810508, 1124443866, 1168846588, 1175268822, 1191324407, 1264262636, 1265674116, 1271209134, 1291140396, 1308778926, 1315970019, 1368994452, 1371146959, 1396539612, 1417198482, 1455094732, 1483077323, 1502802756, 1506330462, 1531702809, 1597160194, 1625480532, 1629296214, 1649526102, 1686665799, 1753269882, 1754626692, 1762903233, 1870836084, 1896393954, 1898511174, 1900845583, 1906813701, 1963168389, 2042270412, 2047064474, 2053491678, 2182642098, 2212459613, 2248887732, 2259495693, 2350537644, 2382648814, 2395740291, 2443944321, 2542418268, 2546415781, 2617557852, 2629904823, 2631940038, 2742293918, 2754286457, 2834396964, 2844590931, 2966154646, 3012660924, 3063405618, 3070596711, 3194320388, 3258592428, 3273963147, 3299052204, 3373331598, 3506539764, 3525806466, 3573973221, 3792787908, 3797022348, 3801691166, 3813627402, 3926336778, 4094128948, 4106983356, 4113440877, 4365284196, 4424919226, 4449231969, 4518991386, 4765297628, 4791480582, 4887888642, 5092831562, 5259809646, 5263880076, 5484587836, 5508572914, 5590060679, 5689181862, 5702536749, 5932309292, 6126811236, 6141193422, 6547926294, 6637378839, 6746663196, 7051612932, 7147946442, 7187220873, 7603382332, 7627254804, 7639247343, 7852673556, 8226881754, 8262859371, 8849838452, 8898463938, 9037982772, 9211790133, 9582961164, 9775777284, 10185663124, 10381541261, 10519619292, 10721919663, 11017145828, 11180121358, 11378363724, 11405073498, 12282386844, 12340322631, 13095852588, 13274757678, 13305919081, 13347695907, 14295892884, 14374441746, 15278494686, 15487217291, 16453763508, 16525718742, 16770182037, 17107610247, 17796927876, 17824910467, 18423580266, 19280005199, 19912136517, 20763082522, 21443839326, 22360242716, 22810146996, 22917742029, 24680645262, 24788578113, 26549515356, 26611838162, 26695391814, 28748883492, 30556989372, 30974434582, 31144623783, 33051437484, 33540364074, 34215220494, 35649820934, 36847160532, 38560010398, 39824273034, 39917757243, 41526165044, 42887678652, 45835484058, 46461651873, 49361290524, 49577156226, 50310546111, 53223676324, 53390783628, 53474731401, 57840015597, 61948869164, 62289247566, 67080728148, 68430440988, 71299641868, 72670788827, 77120020796, 79648546068, 79835514486, 91670968116, 92923303746, 93433871349, 99154312452, 100621092222, 106949462802, 115680031194, 119753271729, 124578495132, 134960036393, 139384955619, 145341577654, 159671028972, 160424194203, 173520046791, 185846607492, 186867742698, 201242184444, 213898925604, 218012366481, 231360062388, 239506543458, 269920072786, 278769911238, 290683155308, 320848388406, 347040093582, 373735485396, 404880109179, 436024732962, 479013086916, 539840145572, 557539822476, 641696776812, 654037099443, 694080187164, 809760218358, 872049465924, 944720254751, 1214640327537, 1308074198886, 1619520436716, 1889440509502, 2429280655074, 2616148397772, 2834160764253, 3778881019004, 4858561310148, 5668321528506, 8502482292759, 11336643057012, 17004964585518, 34009929171036]

約数ペア:

[(1, 34009929171036), (2, 17004964585518), (3, 11336643057012), (4, 8502482292759), (6, 5668321528506), (7, 4858561310148), (9, 3778881019004), (12, 2834160764253), (13, 2616148397772), (14, 2429280655074), (18, 1889440509502), (21, 1619520436716), (26, 1308074198886), (28, 1214640327537), (36, 944720254751), (39, 872049465924), (42, 809760218358), (49, 694080187164), (52, 654037099443), (53, 641696776812), (61, 557539822476), (63, 539840145572), (71, 479013086916), (78, 436024732962), (84, 404880109179), (91, 373735485396), (98, 347040093582), (106, 320848388406), (117, 290683155308), (122, 278769911238), (126, 269920072786), (142, 239506543458), (147, 231360062388), (156, 218012366481), (159, 213898925604), (169, 201242184444), (182, 186867742698), (183, 185846607492), (196, 173520046791), (212, 160424194203), (213, 159671028972), (234, 145341577654), (244, 139384955619), (252, 134960036393), (273, 124578495132), (284, 119753271729), (294, 115680031194), (318, 106949462802), (338, 100621092222), (343, 99154312452), (364, 93433871349), (366, 92923303746), (371, 91670968116), (426, 79835514486), (427, 79648546068), (441, 77120020796), (468, 72670788827), (477, 71299641868), (497, 68430440988), (507, 67080728148), (546, 62289247566), (549, 61948869164), (588, 57840015597), (636, 53474731401), (637, 53390783628), (639, 53223676324), (676, 50310546111), (686, 49577156226), (689, 49361290524), (732, 46461651873), (742, 45835484058), (793, 42887678652), (819, 41526165044), (852, 39917757243), (854, 39824273034), (882, 38560010398), (923, 36847160532), (954, 35649820934), (994, 34215220494), (1014, 33540364074), (1029, 33051437484), (1092, 31144623783), (1098, 30974434582), (1113, 30556989372), (1183, 28748883492), (1274, 26695391814), (1278, 26611838162), (1281, 26549515356), (1372, 24788578113), (1378, 24680645262), (1484, 22917742029), (1491, 22810146996), (1521, 22360242716), (1586, 21443839326), (1638, 20763082522), (1708, 19912136517), (1764, 19280005199), (1846, 18423580266), (1908, 17824910467), (1911, 17796927876), (1988, 17107610247), (2028, 16770182037), (2058, 16525718742), (2067, 16453763508), (2196, 15487217291), (2226, 15278494686), (2366, 14374441746), (2379, 14295892884), (2548, 13347695907), (2556, 13305919081), (2562, 13274757678), (2597, 13095852588), (2756, 12340322631), (2769, 12282386844), (2982, 11405073498), (2989, 11378363724), (3042, 11180121358), (3087, 11017145828), (3172, 10721919663), (3233, 10519619292), (3276, 10381541261), (3339, 10185663124), (3479, 9775777284), (3549, 9582961164), (3692, 9211790133), (3763, 9037982772), (3822, 8898463938), (3843, 8849838452), (4116, 8262859371), (4134, 8226881754), (4331, 7852673556), (4452, 7639247343), (4459, 7627254804), (4473, 7603382332), (4732, 7187220873), (4758, 7147946442), (4823, 7051612932), (5041, 6746663196), (5124, 6637378839), (5194, 6547926294), (5538, 6141193422), (5551, 6126811236), (5733, 5932309292), (5964, 5702536749), (5978, 5689181862), (6084, 5590060679), (6174, 5508572914), (6201, 5484587836), (6461, 5263880076), (6466, 5259809646), (6678, 5092831562), (6958, 4887888642), (7098, 4791480582), (7137, 4765297628), (7526, 4518991386), (7644, 4449231969), (7686, 4424919226), (7791, 4365284196), (8268, 4113440877), (8281, 4106983356), (8307, 4094128948), (8662, 3926336778), (8918, 3813627402), (8946, 3801691166), (8957, 3797022348), (8967, 3792787908), (9516, 3573973221), (9646, 3525806466), (9699, 3506539764), (10082, 3373331598), (10309, 3299052204), (10388, 3273963147), (10437, 3258592428), (10647, 3194320388), (11076, 3070596711), (11102, 3063405618), (11289, 3012660924), (11466, 2966154646), (11956, 2844590931), (11999, 2834396964), (12348, 2754286457), (12402, 2742293918), (12922, 2631940038), (12932, 2629904823), (12993, 2617557852), (13356, 2546415781), (13377, 2542418268), (13916, 2443944321), (14196, 2395740291), (14274, 2382648814), (14469, 2350537644), (15052, 2259495693), (15123, 2248887732), (15372, 2212459613), (15582, 2182642098), (16562, 2053491678), (16614, 2047064474), (16653, 2042270412), (17324, 1963168389), (17836, 1906813701), (17892, 1900845583), (17914, 1898511174), (17934, 1896393954), (18179, 1870836084), (19292, 1762903233), (19383, 1754626692), (19398, 1753269882), (20164, 1686665799), (20618, 1649526102), (20874, 1629296214), (20923, 1625480532), (21294, 1597160194), (22204, 1531702809), (22578, 1506330462), (22631, 1502802756), (22932, 1483077323), (23373, 1455094732), (23998, 1417198482), (24353, 1396539612), (24804, 1371146959), (24843, 1368994452), (25844, 1315970019), (25986, 1308778926), (26341, 1291140396), (26754, 1271209134), (26871, 1265674116), (26901, 1264262636), (28548, 1191324407), (28938, 1175268822), (29097, 1168846588), (30246, 1124443866), (30317, 1121810508), (30927, 1099684068), (31164, 1091321049), (31311, 1086197476), (33124, 1026745839), (33228, 1023532237), (33306, 1021135206), (33761, 1007373276), (33867, 1004220308), (35287, 963809028), (35828, 949255587), (35868, 948196977), (35997, 944798988), (36358, 935418042), (38766, 877313346), (38796, 876634941), (38857, 875258748), (38979, 872519284), (40131, 847472756), (41236, 824763051), (41748, 814648107), (41846, 812740266), (42029, 809201484), (42588, 798580097), (43407, 783512548), (45156, 753165231), (45227, 751982868), (45262, 751401378), (45369, 749629244), (46746, 727547366), (47996, 708599241), (48706, 698269806), (48919, 695229444), (49686, 684497226), (49959, 680756804), (51972, 654389463), (52682, 645570198), (53508, 635604567), (53742, 632837058), (53802, 632131318), (54537, 623612028), (56303, 604051812), (57876, 587634411), (57967, 586711908), (58149, 584875564), (58194, 584423294), (60492, 562221933), (60634, 560905254), (61854, 549842034), (62622, 543098738), (62699, 542431764), (62769, 541826844), (65533, 518974092), (66612, 510567603), (67522, 503686638), (67734, 502110154), (67893, 500934252), (70574, 481904514), (71994, 472399494), (72163, 471293172), (72716, 467709021), (73059, 465513204), (74529, 456331484), (77532, 438656673), (77714, 437629374), (77958, 436259642), (79023, 430380132), (80262, 423736378), (80613, 421891372), (83692, 406370133), (83993, 404913852), (84058, 404600742), (86814, 391756274), (90454, 375991434), (90524, 375700689), (90738, 374814622), (90951, 373936836), (92781, 366561356), (93492, 363773683), (97412, 349134903), (97838, 347614722), (99372, 342248613), (99918, 340378402), (101283, 335791092), (105364, 322785099), (105861, 321269676), (107484, 316418529), (107604, 316065659), (107991, 314932996), (109074, 311806014), (112606, 302025906), (115934, 293355954), (116298, 292437782), (116388, 292211647), (116571, 291752916), (121268, 280452627), (123708, 274921017), (125244, 271549369), (125398, 271215882), (125538, 270913422), (126087, 269733828), (131066, 259487046), (135044, 251843319), (135468, 251055077), (135681, 250660956), (135786, 250467126), (141148, 240952257), (143988, 236199747), (144326, 235646586), (146118, 232756602), (146757, 231743148), (149058, 228165742), (155428, 218814687), (155916, 218129821), (158046, 215190066), (158417, 214686108), (160524, 211868189), (161226, 210945686), (163611, 207870676), (167986, 202456926), (168116, 202300371), (168909, 201350604), (173628, 195878137), (173901, 195570636), (180908, 187995717), (181476, 187407311), (181902, 186968418), (184387, 184448628), (185562, 183280678), (188097, 180810588), (188307, 180608948), (195676, 173807361), (196599, 172991364), (199836, 170189201), (202566, 167895546), (203679, 166978084), (211722, 160634838), (212219, 160258644), (215982, 157466498), (216489, 157097724), (218148, 155903007), (219177, 155171068), (225212, 151012953), (229543, 148163652), (231868, 146677977), (232596, 146218891), (233142, 145876458), (236327, 143910468), (237069, 143460044), (247009, 137687004), (250796, 135607941), (251076, 135456711), (251979, 134971284), (252174, 134866914), (262132, 129743523), (267173, 127295532), (271362, 125330478), (271572, 125233563), (271999, 125036964), (272853, 124645612), (288652, 117823293), (292236, 116378301), (293514, 115871574), (294203, 115600212), (298116, 114082871), (303849, 111930364), (307501, 110601036), (316092, 107595033), (316589, 107426124), (316834, 107343054), (317583, 107089892), (322452, 105472843), (327222, 103935338), (335972, 101228463), (337818, 100675302), (342433, 99318492), (347802, 97785318), (349713, 97250972), (363804, 93484209), (368774, 92224314), (371124, 91640339), (376194, 90405294), (376614, 90304474), (378261, 89911276), (393198, 86495682), (394121, 86293116), (405132, 83947773), (407043, 83553652), (407358, 83489042), (423444, 80317419), (424438, 80129322), (431964, 78733249), (432978, 78548862), (438354, 77585534), (438893, 77490252), (440271, 77247716), (458731, 74139156), (459086, 74081826), (466284, 72938229), (472654, 71955234), (474138, 71730022), (475251, 71562036), (494018, 68843502), (503958, 67485642), (504348, 67433457), (505141, 67327596), (506727, 67116868), (521703, 65190212), (534346, 63647766), (542724, 62665239), (543998, 62518482), (545706, 62322806), (546377, 62246268), (553161, 61482876), (564291, 60270196), (587028, 57935787), (587951, 57844836), (588406, 57800106), (589797, 57663788), (607698, 55965182), (615002, 55300518), (633178, 53713062), (633668, 53671527), (635166, 53544946), (635947, 53479188), (636657, 53419548), (649467, 52365908), (654444, 51967669), (675636, 50337651), (684866, 49659246), (688629, 49387884), (695604, 48892659), (699426, 48625486), (708981, 47970156), (731939, 46465524), (737548, 46112157), (741027, 45895668), (752388, 45202647), (753228, 45152237), (755937, 44990428), (756522, 44955638), (786396, 43247841), (788242, 43146558), (801519, 42431844), (814086, 41776826), (814716, 41744521), (815997, 41678988), (848876, 40064661), (851929, 39921084), (865956, 39274431), (876708, 38792767), (877786, 38745126), (880542, 38623858), (882609, 38533404), (917462, 37069578), (918172, 37040913), (922503, 36867012), (945308, 35977617), (948276, 35865011), (949767, 35808708), (950502, 35781018), (988036, 34421751), (1007916, 33742821), (1010282, 33663798), (1013454, 33558434), (1027299, 33106164), (1043406, 32595106), (1068692, 31823883), (1087996, 31259241), (1091412, 31161403), (1092754, 31123134), (1106322, 30741438), (1108919, 30669444), (1128582, 30135098), (1175902, 28922418), (1176812, 28900053), (1179594, 28831894), (1182363, 28764372), (1215396, 27982591), (1230004, 27650259), (1266356, 26856531), (1270332, 26772473), (1271894, 26739594), (1273314, 26709774), (1290709, 26349804), (1298934, 26182954), (1316679, 25830084), (1369732, 24829623), (1376193, 24713052), (1377258, 24693942), (1398852, 24312743), (1417962, 23985078), (1425753, 23854012), (1463878, 23232762), (1482054, 22947834), (1485533, 22894092), (1511874, 22495214), (1513044, 22477819), (1515423, 22442532), (1576484, 21573279), (1603038, 21215922), (1606801, 21166236), (1628172, 20888413), (1631994, 20839494), (1639131, 20748756), (1659483, 20494292), (1703858, 19960542), (1729063, 19669572), (1755572, 19372563), (1761084, 19311929), (1763853, 19281612), (1765218, 19266702), (1834924, 18534789), (1845006, 18433506), (1870211, 18185076), (1899534, 17904354), (1901004, 17890509), (1907841, 17826396), (1909971, 17806516), (2020564, 16831899), (2026908, 16779217), (2054598, 16553082), (2059421, 16514316), (2065887, 16462628), (2086812, 16297553), (2126943, 15990052), (2152507, 15800148), (2185508, 15561567), (2195817, 15488508), (2212644, 15370719), (2217838, 15334722), (2223081, 15298556), (2257164, 15067549), (2351804, 14461209), (2359188, 14415947), (2364726, 14382186), (2397031, 14188356), (2404557, 14143948), (2447991, 13892996), (2543788, 13369797), (2546628, 13354887), (2555787, 13307028), (2581418, 13174902), (2597868, 13091477), (2633358, 12915042), (2647827, 12844468), (2752386, 12356526), (2754516, 12346971), (2758847, 12327588), (2767509, 12289004), (2835924, 11992539), (2849301, 11936236), (2851506, 11927006), (2927756, 11616381), (2964108, 11473917), (2971066, 11447046), (2984059, 11397204), (3023748, 11247607), (3030846, 11221266), (3072251, 11070036), (3081897, 11035388), (3206076, 10607961), (3211117, 10591308), (3213602, 10583118), (3263988, 10419747), (3278262, 10374378), (3318966, 10247146), (3326757, 10223148), (3407716, 9980271), (3458126, 9834786), (3473249, 9791964), (3527706, 9640806), (3530436, 9633351), (3535987, 9618228), (3547089, 9588124), (3690012, 9216753), (3740422, 9092538), (3799068, 8952177), (3815682, 8913198), (3819942, 8903258), (3824639, 8892324), (3872127, 8783268), (3950037, 8610028), (3997513, 8507772), (4109196, 8276541), (4115657, 8263548), (4118842, 8257158), (4128579, 8237684), (4131774, 8231314), (4253886, 7995026), (4305014, 7900074), (4391634, 7744254), (4435676, 7667361), (4446162, 7649278), (4451629, 7639884), (4456599, 7631364), (4546269, 7480844), (4729452, 7191093), (4794062, 7094178), (4809114, 7071974), (4820403, 7055412), (4895982, 6946498), (4917393, 6916252), (5111574, 6653514), (5123573, 6637932), (5162836, 6587451), (5187189, 6556524), (5266716, 6457521), (5291559, 6427204), (5295654, 6422234), (5504772, 6178263), (5517694, 6163794), (5535018, 6144502), (5610633, 6061692), (5698602, 5968118), (5703012, 5963503), (5723523, 5942132)]