4833725692068

素因数分解:

$2^2\times 3^7\times 7^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:182

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 31, 36, 38, 39, 42, 52, 54, 57, 61, 62, 63, 76, 78, 81, 84, 91, 93, 108, 114, 117, 122, 124, 126, 133, 156, 162, 169, 171, 182, 183, 186, 189, 217, 228, 234, 243, 244, 247, 252, 266, 273, 279, 324, 338, 342, 351, 364, 366, 372, 378, 399, 403, 427, 434, 468, 486, 494, 507, 513, 532, 546, 549, 558, 567, 589, 651, 676, 684, 702, 729, 732, 741, 756, 793, 798, 806, 819, 837, 854, 868, 972, 988, 1014, 1026, 1053, 1092, 1098, 1116, 1134, 1159, 1178, 1183, 1197, 1209, 1281, 1302, 1404, 1458, 1482, 1521, 1539, 1586, 1596, 1612, 1638, 1647, 1674, 1701, 1708, 1729, 1767, 1891, 1953, 2028, 2052, 2106, 2187, 2196, 2197, 2223, 2268, 2318, 2356, 2366, 2379, 2394, 2418, 2457, 2511, 2562, 2604, 2821, 2916, 2964, 3042, 3078, 3159, 3172, 3211, 3276, 3294, 3348, 3402, 3458, 3477, 3534, 3549, 3591, 3627, 3782, 3843, 3906, 4123, 4212, 4374, 4394, 4446, 4563, 4617, 4636, 4732, 4758, 4788, 4836, 4914, 4941, 5022, 5103, 5124, 5187, 5239, 5301, 5551, 5642, 5673, 5859, 6084, 6156, 6318, 6422, 6588, 6591, 6669, 6804, 6916, 6954, 7068, 7098, 7137, 7182, 7254, 7371, 7533, 7564, 7657, 7686, 7812, 8113, 8246, 8463, 8748, 8788, 8892, 9126, 9234, 9477, 9516, 9633, 9828, 9882, 10044, 10206, 10309, 10374, 10431, 10478, 10602, 10647, 10773, 10881, 11102, 11284, 11346, 11529, 11718, 12369, 12636, 12844, 13182, 13237, 13338, 13689, 13851, 13908, 14196, 14274, 14364, 14508, 14742, 14823, 15066, 15067, 15309, 15314, 15372, 15379, 15561, 15717, 15903, 16226, 16492, 16653, 16926, 17019, 17577, 18252, 18468, 18954, 19266, 19764, 19773, 20007, 20412, 20618, 20748, 20862, 20956, 21204, 21294, 21411, 21546, 21762, 22113, 22204, 22477, 22599, 22692, 22971, 23058, 23436, 24339, 24583, 24738, 25389, 26364, 26474, 26676, 27378, 27702, 28431, 28548, 28899, 29484, 29646, 30132, 30134, 30618, 30628, 30758, 30927, 31122, 31293, 31434, 31806, 31941, 32319, 32452, 32643, 33306, 33852, 34038, 34587, 35154, 35929, 36673, 37107, 37908, 38532, 39546, 39711, 40014, 41067, 41236, 41553, 41724, 41743, 42588, 42822, 43092, 43524, 44226, 44469, 44954, 45198, 45201, 45942, 46116, 46137, 46683, 47151, 47709, 48678, 49166, 49476, 49959, 50778, 51057, 52731, 52948, 53599, 54756, 55404, 56862, 57798, 59292, 59319, 60021, 60268, 61236, 61516, 61854, 62244, 62586, 62868, 63612, 63882, 64233, 64638, 65286, 66339, 66612, 67431, 67797, 68076, 68107, 68913, 69174, 70308, 71858, 72163, 73017, 73346, 73749, 74214, 76167, 79092, 79422, 80028, 82134, 83106, 83486, 85644, 86697, 88452, 88938, 89908, 90396, 90402, 91884, 92274, 92781, 93366, 93879, 94302, 95418, 95823, 96957, 97356, 97929, 98332, 99541, 99918, 101556, 102114, 103761, 105462, 105469, 107198, 107787, 110019, 111321, 113724, 115596, 118638, 119133, 120042, 123201, 123708, 125172, 125229, 127764, 128466, 129276, 130572, 132678, 133407, 134017, 134862, 135594, 135603, 136214, 137826, 138348, 138411, 140049, 141453, 143127, 143716, 144326, 146034, 146692, 147498, 148428, 149877, 152334, 153171, 158193, 158844, 160797, 164268, 166212, 166972, 172081, 173394, 177876, 177957, 180063, 180804, 184548, 185562, 186732, 187758, 188604, 190836, 191646, 192699, 193914, 195858, 195871, 199017, 199082, 199836, 202293, 204228, 204321, 206739, 207522, 210924, 210938, 214396, 215574, 216489, 219051, 220038, 221247, 222642, 228501, 237276, 238266, 240084, 246402, 250458, 251503, 256932, 260091, 265356, 266814, 268034, 269724, 271188, 271206, 272428, 275652, 276822, 278343, 280098, 281637, 282906, 286254, 287469, 288652, 290871, 292068, 292201, 293787, 294996, 298623, 299754, 304668, 306342, 311283, 316386, 316407, 319579, 321594, 323361, 330057, 333963, 344162, 346788, 355914, 357399, 360126, 369603, 371124, 375516, 375687, 383292, 385398, 387828, 391716, 391742, 398034, 398164, 402051, 404586, 406809, 408642, 413478, 415044, 415233, 420147, 421876, 424359, 429381, 431148, 432978, 438102, 440076, 442494, 445284, 449631, 457002, 459513, 467077, 474579, 476532, 476749, 482391, 492804, 500916, 503006, 516243, 520182, 533628, 533871, 536068, 540189, 542412, 553644, 556686, 560196, 563274, 565812, 572508, 574938, 578097, 581742, 584402, 587574, 587613, 597246, 599508, 606879, 612684, 612963, 620217, 622566, 632772, 632814, 639158, 643188, 646722, 649467, 657153, 660114, 663741, 667926, 685503, 688324, 696787, 711828, 714798, 720252, 739206, 751374, 754509, 770796, 780273, 783484, 796068, 804102, 809172, 813618, 817284, 826956, 830466, 835029, 840294, 844911, 848718, 858762, 862407, 865956, 876204, 876603, 881361, 884988, 895869, 899262, 914004, 919026, 933849, 934154, 938119, 949158, 949221, 953498, 958737, 964782, 970083, 990171, 1001889, 1006012, 1032486, 1040364, 1067742, 1072197, 1080378, 1113372, 1126548, 1127061, 1149876, 1156194, 1163484, 1168804, 1175148, 1175226, 1194492, 1206153, 1213758, 1220427, 1225926, 1240434, 1245132, 1245699, 1260441, 1265628, 1273077, 1278316, 1288143, 1293444, 1294033, 1298934, 1314306, 1320228, 1327482, 1335852, 1348893, 1371006, 1371097, 1378539, 1393574, 1401231, 1429596, 1430247, 1447173, 1478412, 1502748, 1509018, 1548729, 1560546, 1601613, 1608204, 1627236, 1660932, 1670058, 1680588, 1689822, 1697436, 1717524, 1724814, 1734291, 1753206, 1762722, 1762839, 1791738, 1798524, 1820637, 1838052, 1838889, 1860651, 1867698, 1868308, 1876238, 1898316, 1898442, 1906996, 1917474, 1929564, 1940166, 1948401, 1971459, 1980342, 1991223, 2003778, 2056509, 2064972, 2090361, 2135484, 2144394, 2160756, 2237053, 2254122, 2263527, 2312388, 2340819, 2350452, 2412306, 2427516, 2440854, 2451852, 2480868, 2491398, 2505087, 2520882, 2534733, 2546154, 2546323, 2576286, 2587221, 2588066, 2597868, 2628612, 2629809, 2654964, 2687607, 2697786, 2742012, 2742194, 2757078, 2787148, 2802462, 2814357, 2847663, 2860494, 2876211, 2894346, 2910249, 2970513, 3005667, 3018036, 3097458, 3121092, 3203226, 3216591, 3269539, 3340116, 3379644, 3381183, 3449628, 3468582, 3506412, 3525444, 3525678, 3583476, 3618459, 3641274, 3661281, 3677778, 3721302, 3735396, 3737097, 3752476, 3781323, 3796884, 3819231, 3834948, 3880332, 3882099, 3896802, 3942918, 3960684, 3982446, 4007556, 4046679, 4113018, 4113291, 4135617, 4154527, 4180722, 4203693, 4288788, 4290741, 4341519, 4474106, 4508244, 4527054, 4646187, 4681638, 4804839, 4824612, 4881708, 4982796, 5010174, 5041764, 5069466, 5092308, 5092646, 5152572, 5174442, 5176132, 5259618, 5288517, 5375214, 5395572, 5461911, 5484388, 5514156, 5516667, 5581953, 5604924, 5628714, 5695326, 5720988, 5752422, 5788692, 5820498, 5845203, 5914377, 5941026, 5973669, 6011334, 6072001, 6169527, 6194916, 6271083, 6406452, 6433182, 6539078, 6711159, 6762366, 6790581, 6937164, 7022457, 7051356, 7236918, 7282548, 7322562, 7355556, 7442604, 7474194, 7515261, 7562646, 7638462, 7638969, 7764198, 7793604, 7885836, 7889427, 7964892, 8062821, 8093358, 8226036, 8226582, 8271234, 8309054, 8361444, 8407386, 8443071, 8542989, 8581482, 8628633, 8683038, 8730747, 8911539, 8948212, 9017001, 9054108, 9058231, 9292374, 9363276, 9609678, 9649773, 9808617, 10020348, 10138932, 10143549, 10185292, 10348884, 10519236, 10577034, 10750428, 10855377, 10923822, 10983843, 11033334, 11163906, 11211291, 11257428, 11390652, 11457693, 11504844, 11640996, 11646297, 11690406, 11828754, 11882052, 11947338, 12022668, 12140037, 12144002, 12339054, 12339873, 12463581, 12542166, 12611079, 12866364, 12872223, 13024557, 13078156, 13422318, 13524732, 13581162, 13938561, 14044914, 14473836, 14645124, 14948388, 15030522, 15125292, 15276924, 15277938, 15528396, 15778854, 15865551, 16125642, 16186716, 16385733, 16453164, 16542468, 16550001, 16618108, 16745859, 16814772, 16886142, 17085978, 17162964, 17257266, 17366076, 17461494, 17535609, 17743131, 17823078, 17824261, 17921007, 18034002, 18116462, 18216003, 18584748, 18813249, 19219356, 19299546, 19617234, 20133477, 20287098, 20371743, 21154068, 21710754, 21847644, 21967686, 22066668, 22327812, 22422582, 22545783, 22915386, 22916907, 23292594, 23380812, 23657508, 23668281, 23894676, 24188463, 24280074, 24288004, 24678108, 24679746, 24927162, 25084332, 25222158, 25329213, 25628967, 25744446, 25885899, 26049114, 26192241, 26734617, 26844636, 27162324, 27174693, 27877122, 28089828, 28949319, 29081689, 29425851, 30061044, 30430647, 30555876, 31557708, 31731102, 32251284, 32566131, 32771466, 32951529, 33100002, 33491718, 33633873, 33772284, 34171956, 34514532, 34922988, 34938891, 35071218, 35486262, 35646156, 35648522, 35842014, 36068004, 36232924, 36432006, 37019619, 37390743, 37626498, 37833237, 38599092, 38616669, 39073671, 39234468, 40266954, 40574196, 40743486, 41815683, 42504007, 43421508, 43935372, 44845164, 45091566, 45830772, 45833814, 46585188, 47336562, 47596653, 48376926, 48560148, 49157199, 49359492, 49650003, 49854324, 50444316, 50658426, 51257934, 51488892, 51771798, 52098228, 52384482, 52606827, 53469234, 53472783, 53763021, 54349386, 54648009, 55754244, 56439747, 57898638, 58163378, 58851702, 60400431, 60861294, 61115229, 63462204, 65132262, 65542932, 65903058, 66200004, 66983436, 67267746, 68750721, 69877782, 70142436, 70972524, 71004843, 71297044, 71684028, 72565389, 72864012, 74039238, 74781486, 75252996, 75666474, 75987639, 76886901, 77233338, 77657697, 78147342, 78576723, 78936013, 80203851, 80533908, 81486972, 81524079, 83631366, 85008014, 87245067, 88277553, 90183132, 91291941, 91667628, 94673124, 95193306, 96753852, 97698393, 98314398, 99300006, 101316852, 102515868, 103543596, 104768964, 104816673, 105213654, 106938468, 106945566, 107526042, 108698772, 109296018, 111058857, 112172229, 112879494, 113499711, 115797276, 115850007, 116326756, 117221013, 117703404, 120800862, 121722588, 122230458, 125447049, 127512021, 130264524, 131806116, 134535492, 137501442, 139755564, 142009686, 142789959, 145130778, 148078476, 148950009, 149562972, 151332948, 151975278, 153773802, 154466676, 155315394, 156294684, 157153446, 157820481, 157872026, 160407702, 160418349, 163048158, 163944027, 167262732, 169319241, 170016028, 174490134, 176555106, 181201293, 182583882, 183345687, 190386612, 195396786, 196628796, 198600012, 206252163, 209633346, 210427308, 213014529, 213891132, 215052084, 217696167, 218592036, 222117714, 224344458, 225758988, 226999422, 227962917, 230660703, 231700014, 232973091, 234442026, 236808039, 241601724, 244460916, 244572237, 250894098, 255024042, 261735201, 264832659, 275002884, 284019372, 285579918, 290261556, 293095179, 297900018, 303950556, 307547604, 310630788, 314306892, 314450019, 315640962, 315744052, 320815404, 320836698, 326096316, 327888054, 333176571, 336516687, 338638482, 340499133, 347550021, 348980268, 353110212, 362402586, 365167764, 366691374, 376341147, 382536063, 390793572, 412504326, 419266692, 426029058, 428369877, 435392334, 444235428, 448688916, 453998844, 455925834, 461321406, 463400028, 465946182, 468884052, 473616078, 481255047, 489144474, 491832081, 501788196, 507957723, 510048084, 523470402, 529665318, 543603879, 550037061, 552552091, 571159836, 586190358, 595800036, 618756489, 628900038, 631281924, 639043587, 641673396, 655776108, 666353142, 673033374, 677276964, 680998266, 683888751, 695100042, 698919273, 710424117, 724805172, 733382748, 733716711, 752682294, 765072126, 785205603, 794497977, 825008652, 852058116, 856739754, 870784668, 911851668, 922642812, 931892364, 943350057, 947232156, 962510094, 978288948, 983664162, 999529713, 1009550061, 1015915446, 1021497399, 1042650063, 1046940804, 1059330636, 1087207758, 1100074122, 1105104182, 1147608189, 1172380716, 1237512978, 1257800076, 1278087174, 1332706284, 1346066748, 1361996532, 1367777502, 1390200084, 1397838546, 1420848234, 1443765141, 1467433422, 1475496243, 1505364588, 1523873169, 1530144252, 1570411206, 1588995954, 1630811637, 1657656273, 1713479508, 1856269467, 1886700114, 1925020188, 1967328324, 1999059426, 2019100122, 2031830892, 2042994798, 2051666253, 2085300126, 2131272351, 2174415516, 2200148244, 2201150133, 2210208364, 2295216378, 2355616809, 2383493931, 2475025956, 2556174348, 2735555004, 2795677092, 2830050171, 2841696468, 2887530282, 2934866844, 2950992486, 2998589139, 3028650183, 3047746338, 3140822412, 3177991908, 3261623274, 3315312546, 3442824567, 3712538934, 3773400228, 3998118852, 4038200244, 4085989596, 4103332506, 4170600252, 4262544702, 4331295423, 4402300266, 4426488729, 4590432756, 4711233618, 4766987862, 4892434911, 4972968819, 5568808401, 5660100342, 5775060564, 5901984972, 5997178278, 6057300366, 6095492676, 6393817053, 6523246548, 6603450399, 6630625092, 6885649134, 7066850427, 7150481793, 7425077868, 8206665012, 8525089404, 8662590846, 8804600532, 8852977458, 9085950549, 9422467236, 9533975724, 9784869822, 9945937638, 10328473701, 11137616802, 11320200684, 11994356556, 12114600732, 12787634106, 12993886269, 13206900798, 13279466187, 13771298268, 14133700854, 14300963586, 14918906457, 17325181692, 17705954916, 18171901098, 19181451159, 19569739644, 19810351197, 19891875276, 20656947402, 21200551281, 22275233604, 25575268212, 25987772538, 26413801596, 26558932374, 28267401708, 28601927172, 29837812914, 30985421103, 36343802196, 38362902318, 38981658807, 39620702394, 41313894804, 42401102562, 44756719371, 51975545076, 53117864748, 57544353477, 59675625828, 61970842206, 63601653843, 76725804636, 77963317614, 79241404788, 84802205124, 89513438742, 92956263309, 115088706954, 123941684412, 127203307686, 134270158113, 155926635228, 172633060431, 179026877484, 185912526618, 230177413908, 254406615372, 268540316226, 345266120862, 371825053236, 402810474339, 537080632452, 690532241724, 805620948678, 1208431423017, 1611241897356, 2416862846034, 4833725692068]

約数ペア:

[(1, 4833725692068), (2, 2416862846034), (3, 1611241897356), (4, 1208431423017), (6, 805620948678), (7, 690532241724), (9, 537080632452), (12, 402810474339), (13, 371825053236), (14, 345266120862), (18, 268540316226), (19, 254406615372), (21, 230177413908), (26, 185912526618), (27, 179026877484), (28, 172633060431), (31, 155926635228), (36, 134270158113), (38, 127203307686), (39, 123941684412), (42, 115088706954), (52, 92956263309), (54, 89513438742), (57, 84802205124), (61, 79241404788), (62, 77963317614), (63, 76725804636), (76, 63601653843), (78, 61970842206), (81, 59675625828), (84, 57544353477), (91, 53117864748), (93, 51975545076), (108, 44756719371), (114, 42401102562), (117, 41313894804), (122, 39620702394), (124, 38981658807), (126, 38362902318), (133, 36343802196), (156, 30985421103), (162, 29837812914), (169, 28601927172), (171, 28267401708), (182, 26558932374), (183, 26413801596), (186, 25987772538), (189, 25575268212), (217, 22275233604), (228, 21200551281), (234, 20656947402), (243, 19891875276), (244, 19810351197), (247, 19569739644), (252, 19181451159), (266, 18171901098), (273, 17705954916), (279, 17325181692), (324, 14918906457), (338, 14300963586), (342, 14133700854), (351, 13771298268), (364, 13279466187), (366, 13206900798), (372, 12993886269), (378, 12787634106), (399, 12114600732), (403, 11994356556), (427, 11320200684), (434, 11137616802), (468, 10328473701), (486, 9945937638), (494, 9784869822), (507, 9533975724), (513, 9422467236), (532, 9085950549), (546, 8852977458), (549, 8804600532), (558, 8662590846), (567, 8525089404), (589, 8206665012), (651, 7425077868), (676, 7150481793), (684, 7066850427), (702, 6885649134), (729, 6630625092), (732, 6603450399), (741, 6523246548), (756, 6393817053), (793, 6095492676), (798, 6057300366), (806, 5997178278), (819, 5901984972), (837, 5775060564), (854, 5660100342), (868, 5568808401), (972, 4972968819), (988, 4892434911), (1014, 4766987862), (1026, 4711233618), (1053, 4590432756), (1092, 4426488729), (1098, 4402300266), (1116, 4331295423), (1134, 4262544702), (1159, 4170600252), (1178, 4103332506), (1183, 4085989596), (1197, 4038200244), (1209, 3998118852), (1281, 3773400228), (1302, 3712538934), (1404, 3442824567), (1458, 3315312546), (1482, 3261623274), (1521, 3177991908), (1539, 3140822412), (1586, 3047746338), (1596, 3028650183), (1612, 2998589139), (1638, 2950992486), (1647, 2934866844), (1674, 2887530282), (1701, 2841696468), (1708, 2830050171), (1729, 2795677092), (1767, 2735555004), (1891, 2556174348), (1953, 2475025956), (2028, 2383493931), (2052, 2355616809), (2106, 2295216378), (2187, 2210208364), (2196, 2201150133), (2197, 2200148244), (2223, 2174415516), (2268, 2131272351), (2318, 2085300126), (2356, 2051666253), (2366, 2042994798), (2379, 2031830892), (2394, 2019100122), (2418, 1999059426), (2457, 1967328324), (2511, 1925020188), (2562, 1886700114), (2604, 1856269467), (2821, 1713479508), (2916, 1657656273), (2964, 1630811637), (3042, 1588995954), (3078, 1570411206), (3159, 1530144252), (3172, 1523873169), (3211, 1505364588), (3276, 1475496243), (3294, 1467433422), (3348, 1443765141), (3402, 1420848234), (3458, 1397838546), (3477, 1390200084), (3534, 1367777502), (3549, 1361996532), (3591, 1346066748), (3627, 1332706284), (3782, 1278087174), (3843, 1257800076), (3906, 1237512978), (4123, 1172380716), (4212, 1147608189), (4374, 1105104182), (4394, 1100074122), (4446, 1087207758), (4563, 1059330636), (4617, 1046940804), (4636, 1042650063), (4732, 1021497399), (4758, 1015915446), (4788, 1009550061), (4836, 999529713), (4914, 983664162), (4941, 978288948), (5022, 962510094), (5103, 947232156), (5124, 943350057), (5187, 931892364), (5239, 922642812), (5301, 911851668), (5551, 870784668), (5642, 856739754), (5673, 852058116), (5859, 825008652), (6084, 794497977), (6156, 785205603), (6318, 765072126), (6422, 752682294), (6588, 733716711), (6591, 733382748), (6669, 724805172), (6804, 710424117), (6916, 698919273), (6954, 695100042), (7068, 683888751), (7098, 680998266), (7137, 677276964), (7182, 673033374), (7254, 666353142), (7371, 655776108), (7533, 641673396), (7564, 639043587), (7657, 631281924), (7686, 628900038), (7812, 618756489), (8113, 595800036), (8246, 586190358), (8463, 571159836), (8748, 552552091), (8788, 550037061), (8892, 543603879), (9126, 529665318), (9234, 523470402), (9477, 510048084), (9516, 507957723), (9633, 501788196), (9828, 491832081), (9882, 489144474), (10044, 481255047), (10206, 473616078), (10309, 468884052), (10374, 465946182), (10431, 463400028), (10478, 461321406), (10602, 455925834), (10647, 453998844), (10773, 448688916), (10881, 444235428), (11102, 435392334), (11284, 428369877), (11346, 426029058), (11529, 419266692), (11718, 412504326), (12369, 390793572), (12636, 382536063), (12844, 376341147), (13182, 366691374), (13237, 365167764), (13338, 362402586), (13689, 353110212), (13851, 348980268), (13908, 347550021), (14196, 340499133), (14274, 338638482), (14364, 336516687), (14508, 333176571), (14742, 327888054), (14823, 326096316), (15066, 320836698), (15067, 320815404), (15309, 315744052), (15314, 315640962), (15372, 314450019), (15379, 314306892), (15561, 310630788), (15717, 307547604), (15903, 303950556), (16226, 297900018), (16492, 293095179), (16653, 290261556), (16926, 285579918), (17019, 284019372), (17577, 275002884), (18252, 264832659), (18468, 261735201), (18954, 255024042), (19266, 250894098), (19764, 244572237), (19773, 244460916), (20007, 241601724), (20412, 236808039), (20618, 234442026), (20748, 232973091), (20862, 231700014), (20956, 230660703), (21204, 227962917), (21294, 226999422), (21411, 225758988), (21546, 224344458), (21762, 222117714), (22113, 218592036), (22204, 217696167), (22477, 215052084), (22599, 213891132), (22692, 213014529), (22971, 210427308), (23058, 209633346), (23436, 206252163), (24339, 198600012), (24583, 196628796), (24738, 195396786), (25389, 190386612), (26364, 183345687), (26474, 182583882), (26676, 181201293), (27378, 176555106), (27702, 174490134), (28431, 170016028), (28548, 169319241), (28899, 167262732), (29484, 163944027), (29646, 163048158), (30132, 160418349), (30134, 160407702), (30618, 157872026), (30628, 157820481), (30758, 157153446), (30927, 156294684), (31122, 155315394), (31293, 154466676), (31434, 153773802), (31806, 151975278), (31941, 151332948), (32319, 149562972), (32452, 148950009), (32643, 148078476), (33306, 145130778), (33852, 142789959), (34038, 142009686), (34587, 139755564), (35154, 137501442), (35929, 134535492), (36673, 131806116), (37107, 130264524), (37908, 127512021), (38532, 125447049), (39546, 122230458), (39711, 121722588), (40014, 120800862), (41067, 117703404), (41236, 117221013), (41553, 116326756), (41724, 115850007), (41743, 115797276), (42588, 113499711), (42822, 112879494), (43092, 112172229), (43524, 111058857), (44226, 109296018), (44469, 108698772), (44954, 107526042), (45198, 106945566), (45201, 106938468), (45942, 105213654), (46116, 104816673), (46137, 104768964), (46683, 103543596), (47151, 102515868), (47709, 101316852), (48678, 99300006), (49166, 98314398), (49476, 97698393), (49959, 96753852), (50778, 95193306), (51057, 94673124), (52731, 91667628), (52948, 91291941), (53599, 90183132), (54756, 88277553), (55404, 87245067), (56862, 85008014), (57798, 83631366), (59292, 81524079), (59319, 81486972), (60021, 80533908), (60268, 80203851), (61236, 78936013), (61516, 78576723), (61854, 78147342), (62244, 77657697), (62586, 77233338), (62868, 76886901), (63612, 75987639), (63882, 75666474), (64233, 75252996), (64638, 74781486), (65286, 74039238), (66339, 72864012), (66612, 72565389), (67431, 71684028), (67797, 71297044), (68076, 71004843), (68107, 70972524), (68913, 70142436), (69174, 69877782), (70308, 68750721), (71858, 67267746), (72163, 66983436), (73017, 66200004), (73346, 65903058), (73749, 65542932), (74214, 65132262), (76167, 63462204), (79092, 61115229), (79422, 60861294), (80028, 60400431), (82134, 58851702), (83106, 58163378), (83486, 57898638), (85644, 56439747), (86697, 55754244), (88452, 54648009), (88938, 54349386), (89908, 53763021), (90396, 53472783), (90402, 53469234), (91884, 52606827), (92274, 52384482), (92781, 52098228), (93366, 51771798), (93879, 51488892), (94302, 51257934), (95418, 50658426), (95823, 50444316), (96957, 49854324), (97356, 49650003), (97929, 49359492), (98332, 49157199), (99541, 48560148), (99918, 48376926), (101556, 47596653), (102114, 47336562), (103761, 46585188), (105462, 45833814), (105469, 45830772), (107198, 45091566), (107787, 44845164), (110019, 43935372), (111321, 43421508), (113724, 42504007), (115596, 41815683), (118638, 40743486), (119133, 40574196), (120042, 40266954), (123201, 39234468), (123708, 39073671), (125172, 38616669), (125229, 38599092), (127764, 37833237), (128466, 37626498), (129276, 37390743), (130572, 37019619), (132678, 36432006), (133407, 36232924), (134017, 36068004), (134862, 35842014), (135594, 35648522), (135603, 35646156), (136214, 35486262), (137826, 35071218), (138348, 34938891), (138411, 34922988), (140049, 34514532), (141453, 34171956), (143127, 33772284), (143716, 33633873), (144326, 33491718), (146034, 33100002), (146692, 32951529), (147498, 32771466), (148428, 32566131), (149877, 32251284), (152334, 31731102), (153171, 31557708), (158193, 30555876), (158844, 30430647), (160797, 30061044), (164268, 29425851), (166212, 29081689), (166972, 28949319), (172081, 28089828), (173394, 27877122), (177876, 27174693), (177957, 27162324), (180063, 26844636), (180804, 26734617), (184548, 26192241), (185562, 26049114), (186732, 25885899), (187758, 25744446), (188604, 25628967), (190836, 25329213), (191646, 25222158), (192699, 25084332), (193914, 24927162), (195858, 24679746), (195871, 24678108), (199017, 24288004), (199082, 24280074), (199836, 24188463), (202293, 23894676), (204228, 23668281), (204321, 23657508), (206739, 23380812), (207522, 23292594), (210924, 22916907), (210938, 22915386), (214396, 22545783), (215574, 22422582), (216489, 22327812), (219051, 22066668), (220038, 21967686), (221247, 21847644), (222642, 21710754), (228501, 21154068), (237276, 20371743), (238266, 20287098), (240084, 20133477), (246402, 19617234), (250458, 19299546), (251503, 19219356), (256932, 18813249), (260091, 18584748), (265356, 18216003), (266814, 18116462), (268034, 18034002), (269724, 17921007), (271188, 17824261), (271206, 17823078), (272428, 17743131), (275652, 17535609), (276822, 17461494), (278343, 17366076), (280098, 17257266), (281637, 17162964), (282906, 17085978), (286254, 16886142), (287469, 16814772), (288652, 16745859), (290871, 16618108), (292068, 16550001), (292201, 16542468), (293787, 16453164), (294996, 16385733), (298623, 16186716), (299754, 16125642), (304668, 15865551), (306342, 15778854), (311283, 15528396), (316386, 15277938), (316407, 15276924), (319579, 15125292), (321594, 15030522), (323361, 14948388), (330057, 14645124), (333963, 14473836), (344162, 14044914), (346788, 13938561), (355914, 13581162), (357399, 13524732), (360126, 13422318), (369603, 13078156), (371124, 13024557), (375516, 12872223), (375687, 12866364), (383292, 12611079), (385398, 12542166), (387828, 12463581), (391716, 12339873), (391742, 12339054), (398034, 12144002), (398164, 12140037), (402051, 12022668), (404586, 11947338), (406809, 11882052), (408642, 11828754), (413478, 11690406), (415044, 11646297), (415233, 11640996), (420147, 11504844), (421876, 11457693), (424359, 11390652), (429381, 11257428), (431148, 11211291), (432978, 11163906), (438102, 11033334), (440076, 10983843), (442494, 10923822), (445284, 10855377), (449631, 10750428), (457002, 10577034), (459513, 10519236), (467077, 10348884), (474579, 10185292), (476532, 10143549), (476749, 10138932), (482391, 10020348), (492804, 9808617), (500916, 9649773), (503006, 9609678), (516243, 9363276), (520182, 9292374), (533628, 9058231), (533871, 9054108), (536068, 9017001), (540189, 8948212), (542412, 8911539), (553644, 8730747), (556686, 8683038), (560196, 8628633), (563274, 8581482), (565812, 8542989), (572508, 8443071), (574938, 8407386), (578097, 8361444), (581742, 8309054), (584402, 8271234), (587574, 8226582), (587613, 8226036), (597246, 8093358), (599508, 8062821), (606879, 7964892), (612684, 7889427), (612963, 7885836), (620217, 7793604), (622566, 7764198), (632772, 7638969), (632814, 7638462), (639158, 7562646), (643188, 7515261), (646722, 7474194), (649467, 7442604), (657153, 7355556), (660114, 7322562), (663741, 7282548), (667926, 7236918), (685503, 7051356), (688324, 7022457), (696787, 6937164), (711828, 6790581), (714798, 6762366), (720252, 6711159), (739206, 6539078), (751374, 6433182), (754509, 6406452), (770796, 6271083), (780273, 6194916), (783484, 6169527), (796068, 6072001), (804102, 6011334), (809172, 5973669), (813618, 5941026), (817284, 5914377), (826956, 5845203), (830466, 5820498), (835029, 5788692), (840294, 5752422), (844911, 5720988), (848718, 5695326), (858762, 5628714), (862407, 5604924), (865956, 5581953), (876204, 5516667), (876603, 5514156), (881361, 5484388), (884988, 5461911), (895869, 5395572), (899262, 5375214), (914004, 5288517), (919026, 5259618), (933849, 5176132), (934154, 5174442), (938119, 5152572), (949158, 5092646), (949221, 5092308), (953498, 5069466), (958737, 5041764), (964782, 5010174), (970083, 4982796), (990171, 4881708), (1001889, 4824612), (1006012, 4804839), (1032486, 4681638), (1040364, 4646187), (1067742, 4527054), (1072197, 4508244), (1080378, 4474106), (1113372, 4341519), (1126548, 4290741), (1127061, 4288788), (1149876, 4203693), (1156194, 4180722), (1163484, 4154527), (1168804, 4135617), (1175148, 4113291), (1175226, 4113018), (1194492, 4046679), (1206153, 4007556), (1213758, 3982446), (1220427, 3960684), (1225926, 3942918), (1240434, 3896802), (1245132, 3882099), (1245699, 3880332), (1260441, 3834948), (1265628, 3819231), (1273077, 3796884), (1278316, 3781323), (1288143, 3752476), (1293444, 3737097), (1294033, 3735396), (1298934, 3721302), (1314306, 3677778), (1320228, 3661281), (1327482, 3641274), (1335852, 3618459), (1348893, 3583476), (1371006, 3525678), (1371097, 3525444), (1378539, 3506412), (1393574, 3468582), (1401231, 3449628), (1429596, 3381183), (1430247, 3379644), (1447173, 3340116), (1478412, 3269539), (1502748, 3216591), (1509018, 3203226), (1548729, 3121092), (1560546, 3097458), (1601613, 3018036), (1608204, 3005667), (1627236, 2970513), (1660932, 2910249), (1670058, 2894346), (1680588, 2876211), (1689822, 2860494), (1697436, 2847663), (1717524, 2814357), (1724814, 2802462), (1734291, 2787148), (1753206, 2757078), (1762722, 2742194), (1762839, 2742012), (1791738, 2697786), (1798524, 2687607), (1820637, 2654964), (1838052, 2629809), (1838889, 2628612), (1860651, 2597868), (1867698, 2588066), (1868308, 2587221), (1876238, 2576286), (1898316, 2546323), (1898442, 2546154), (1906996, 2534733), (1917474, 2520882), (1929564, 2505087), (1940166, 2491398), (1948401, 2480868), (1971459, 2451852), (1980342, 2440854), (1991223, 2427516), (2003778, 2412306), (2056509, 2350452), (2064972, 2340819), (2090361, 2312388), (2135484, 2263527), (2144394, 2254122), (2160756, 2237053)]