10745505637776

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{2281}}^1$

素因数の和:2414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 49, 51, 52, 53, 54, 56, 57, 63, 68, 72, 76, 78, 84, 91, 98, 102, 104, 106, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 159, 168, 171, 182, 189, 196, 204, 208, 212, 216, 221, 228, 234, 238, 247, 252, 266, 272, 273, 294, 304, 306, 312, 318, 323, 336, 342, 351, 357, 364, 371, 378, 392, 399, 408, 424, 432, 441, 442, 456, 459, 468, 476, 477, 494, 504, 513, 532, 546, 588, 612, 624, 636, 637, 646, 663, 684, 689, 702, 714, 728, 741, 742, 756, 784, 798, 816, 819, 833, 848, 882, 884, 901, 912, 918, 931, 936, 952, 954, 969, 988, 1007, 1008, 1026, 1064, 1071, 1092, 1113, 1176, 1197, 1224, 1272, 1274, 1292, 1323, 1326, 1368, 1378, 1404, 1428, 1431, 1456, 1482, 1484, 1512, 1547, 1596, 1638, 1666, 1729, 1764, 1768, 1802, 1836, 1862, 1872, 1904, 1908, 1911, 1938, 1976, 1989, 2014, 2052, 2067, 2128, 2142, 2184, 2223, 2226, 2261, 2281, 2352, 2394, 2448, 2457, 2499, 2544, 2548, 2584, 2597, 2646, 2652, 2703, 2736, 2756, 2793, 2808, 2856, 2862, 2907, 2964, 2968, 3021, 3024, 3094, 3192, 3213, 3276, 3332, 3339, 3458, 3528, 3536, 3591, 3604, 3672, 3724, 3816, 3822, 3876, 3952, 3978, 4028, 4104, 4134, 4199, 4284, 4368, 4446, 4452, 4522, 4562, 4641, 4788, 4823, 4914, 4998, 5096, 5168, 5187, 5194, 5292, 5304, 5406, 5512, 5586, 5616, 5712, 5724, 5733, 5814, 5928, 5936, 5967, 6042, 6188, 6201, 6307, 6384, 6426, 6552, 6664, 6669, 6678, 6783, 6843, 6916, 7049, 7056, 7182, 7208, 7344, 7448, 7497, 7632, 7644, 7752, 7791, 7956, 8056, 8109, 8208, 8268, 8379, 8398, 8568, 8721, 8892, 8904, 9044, 9063, 9124, 9282, 9576, 9646, 9828, 9996, 10017, 10192, 10374, 10388, 10584, 10608, 10812, 10829, 11024, 11172, 11448, 11466, 11628, 11713, 11856, 11934, 12084, 12103, 12376, 12402, 12597, 12614, 12852, 13091, 13104, 13328, 13338, 13356, 13566, 13686, 13832, 13923, 14098, 14364, 14416, 14469, 14896, 14994, 15288, 15504, 15561, 15582, 15827, 15912, 15967, 16112, 16218, 16536, 16758, 16796, 17119, 17136, 17199, 17442, 17784, 17808, 18088, 18126, 18248, 18564, 18603, 18921, 19152, 19292, 19656, 19992, 20034, 20349, 20529, 20748, 20776, 21147, 21168, 21624, 21658, 22344, 22491, 22896, 22932, 23256, 23373, 23426, 23868, 24168, 24206, 24327, 24752, 24804, 25137, 25194, 25228, 25704, 26182, 26676, 26712, 27132, 27189, 27372, 27664, 27846, 28196, 28728, 28938, 29393, 29653, 29988, 30576, 31122, 31164, 31654, 31824, 31934, 32436, 32487, 33072, 33516, 33592, 33761, 34238, 34398, 34884, 35139, 35568, 36176, 36252, 36309, 36496, 37128, 37206, 37791, 37842, 38584, 38777, 39273, 39312, 39984, 40068, 40698, 41058, 41496, 41552, 41769, 42294, 43248, 43316, 43339, 43407, 44149, 44688, 44982, 45864, 46512, 46683, 46746, 46852, 47481, 47736, 47901, 48336, 48412, 48654, 49343, 49608, 50274, 50388, 50456, 51357, 51408, 52364, 53352, 53424, 54264, 54378, 54744, 55692, 56392, 56763, 57456, 57876, 58786, 59306, 59976, 61047, 61587, 62244, 62328, 63308, 63441, 63868, 64872, 64974, 67032, 67184, 67522, 68476, 68796, 69768, 70119, 70278, 72504, 72618, 74256, 74412, 75582, 75684, 77168, 77554, 78546, 80136, 81396, 81991, 82116, 82992, 83538, 84588, 86632, 86678, 86814, 88179, 88298, 88959, 89964, 91637, 91728, 93366, 93492, 93704, 94962, 95472, 95802, 96824, 97308, 97461, 98686, 99216, 100548, 100776, 100912, 101283, 102714, 104728, 105417, 106704, 108528, 108756, 108927, 109488, 111384, 111769, 112784, 113373, 113526, 115752, 116331, 117572, 117819, 118612, 119833, 119952, 120893, 122094, 123174, 124488, 124656, 126616, 126882, 127736, 129744, 129948, 130017, 130221, 132447, 134064, 135044, 136952, 137592, 139536, 140238, 140556, 142443, 143703, 145008, 145236, 148029, 148824, 151164, 151368, 154071, 155108, 157092, 160272, 162792, 163982, 164232, 167076, 169176, 170289, 173264, 173356, 173628, 176358, 176596, 177918, 179928, 183274, 186732, 186984, 187408, 189924, 190323, 191604, 193648, 194616, 194922, 197372, 201096, 201552, 202566, 205428, 205751, 207571, 209456, 210834, 217512, 217854, 222547, 222768, 223538, 226746, 227052, 231504, 232662, 235144, 235638, 237224, 239666, 241786, 244188, 245973, 246348, 248976, 253232, 253764, 255472, 259896, 260034, 260442, 264537, 264894, 266877, 270088, 271439, 273904, 274911, 275184, 280476, 281112, 284886, 287406, 290472, 292383, 296058, 297648, 302328, 302736, 303373, 303849, 308142, 310216, 314184, 316251, 325584, 326781, 327964, 328464, 334152, 335307, 338352, 340578, 346712, 347256, 348993, 352716, 353192, 353457, 355836, 359499, 359856, 362679, 366548, 373464, 373968, 379848, 380646, 383208, 389232, 389844, 390051, 394744, 397341, 402192, 405132, 410856, 411502, 415142, 421668, 427329, 431109, 435024, 435708, 444087, 445094, 447076, 453492, 454104, 462213, 465324, 470288, 471276, 474448, 479332, 483572, 488376, 491946, 492696, 504101, 507528, 519792, 520068, 520884, 529074, 529788, 533754, 540176, 542878, 549822, 560952, 562224, 563407, 569772, 573937, 574812, 580944, 584766, 592116, 604656, 606746, 607698, 616284, 617253, 620432, 622713, 628368, 632502, 641459, 653562, 655928, 667641, 668304, 670614, 681156, 693424, 694512, 697986, 705432, 706384, 706914, 711672, 718998, 725358, 733096, 736763, 737919, 746928, 759696, 761292, 766416, 779688, 780102, 789488, 793611, 794682, 800631, 810264, 814317, 821712, 823004, 824733, 830284, 838831, 843336, 846251, 854658, 862218, 871416, 888174, 890188, 894152, 906984, 908208, 910119, 911547, 924426, 930648, 942552, 958664, 967144, 976752, 983892, 985392, 1005921, 1008202, 1015056, 1040136, 1041768, 1046979, 1058148, 1059576, 1067508, 1078497, 1085756, 1088037, 1099644, 1121904, 1126814, 1139544, 1147874, 1149624, 1169532, 1170153, 1184232, 1192023, 1213492, 1215396, 1232568, 1234506, 1245426, 1265004, 1282918, 1307124, 1311856, 1332261, 1335282, 1341228, 1362312, 1395972, 1410864, 1413828, 1423344, 1437996, 1450716, 1452997, 1466192, 1473526, 1475838, 1512303, 1522584, 1557829, 1559376, 1560204, 1571609, 1587222, 1589364, 1601262, 1620528, 1628634, 1646008, 1649466, 1660568, 1677662, 1686672, 1690221, 1692502, 1709316, 1721811, 1724436, 1742832, 1776348, 1780376, 1788304, 1813968, 1820238, 1823094, 1848852, 1851759, 1861296, 1868139, 1885104, 1900073, 1917328, 1924377, 1934288, 1967784, 2002923, 2011842, 2016404, 2055181, 2080272, 2083536, 2093958, 2116296, 2119152, 2123611, 2135016, 2156994, 2171512, 2176074, 2199288, 2210289, 2213757, 2253628, 2279088, 2295748, 2296967, 2299248, 2339064, 2340306, 2368464, 2384046, 2426984, 2430792, 2442951, 2465136, 2469012, 2474199, 2490852, 2516493, 2530008, 2538753, 2565836, 2614248, 2664522, 2670564, 2682456, 2724624, 2730357, 2791944, 2827656, 2875992, 2901432, 2905994, 2947052, 2951676, 3017763, 3024606, 3045168, 3115658, 3120408, 3143218, 3174444, 3178728, 3202524, 3235491, 3257268, 3264111, 3292016, 3298932, 3321136, 3355324, 3380442, 3385004, 3418632, 3443622, 3448872, 3528707, 3552696, 3560752, 3640476, 3646188, 3697704, 3703518, 3736278, 3800146, 3848754, 3935568, 3943849, 4005846, 4023684, 4032808, 4110362, 4187916, 4232592, 4247222, 4270032, 4313988, 4343024, 4352148, 4358991, 4398576, 4420578, 4427514, 4507256, 4536909, 4591496, 4593934, 4673487, 4678128, 4680612, 4714827, 4768092, 4853968, 4861584, 4885902, 4938024, 4948398, 4981704, 5032986, 5060016, 5070663, 5077506, 5131672, 5157341, 5165433, 5228496, 5329044, 5341128, 5364912, 5460714, 5555277, 5583888, 5604417, 5655312, 5700219, 5751984, 5773131, 5802864, 5811988, 5894104, 5903352, 5923757, 6008769, 6035526, 6049212, 6165543, 6231316, 6240816, 6286436, 6348888, 6357456, 6370833, 6405048, 6470982, 6514536, 6528222, 6597864, 6630867, 6710648, 6760884, 6770008, 6837264, 6887244, 6890901, 6897744, 7057414, 7105392, 7280952, 7292376, 7328853, 7395408, 7407036, 7472556, 7549479, 7600292, 7616259, 7697508, 7887698, 8011692, 8047368, 8065616, 8191071, 8220724, 8375832, 8494444, 8627976, 8704296, 8717982, 8841156, 8855028, 9014512, 9073818, 9182992, 9187868, 9346974, 9361224, 9429654, 9536184, 9577919, 9771804, 9876048, 9896796, 9963408, 10065972, 10141326, 10155012, 10263344, 10314682, 10330866, 10586121, 10658088, 10682256, 10904803, 10921428, 11001263, 11110554, 11208834, 11400438, 11546262, 11623976, 11788208, 11806704, 11831547, 11847514, 12017538, 12071052, 12098424, 12331086, 12462632, 12572872, 12697776, 12741666, 12810096, 12941964, 13029072, 13056444, 13076973, 13195728, 13261734, 13421296, 13521768, 13540016, 13610727, 13774488, 13781802, 14020461, 14114828, 14144481, 14386267, 14561904, 14584752, 14657706, 14814072, 14945112, 15098958, 15200584, 15211989, 15232518, 15395016, 15472023, 15496299, 15775396, 16023384, 16078769, 16094736, 16382142, 16441448, 16751664, 16988888, 17100657, 17255952, 17319393, 17408592, 17435964, 17682312, 17710056, 17771271, 18147636, 18375736, 18496629, 18693948, 18722448, 18859308, 19072368, 19112499, 19155838, 19543608, 19793592, 19892601, 20131944, 20282652, 20310024, 20629364, 20661732, 20672703, 21172242, 21316176, 21809606, 21842856, 22002526, 22221108, 22417668, 22648437, 22800876, 22848777, 23092524, 23247952, 23663094, 23695028, 24035076, 24142104, 24196848, 24662172, 24700949, 24925264, 25145744, 25483332, 25883928, 26112888, 26153946, 26523468, 26717353, 27043536, 27221454, 27548976, 27563604, 27606943, 28040922, 28229656, 28288962, 28733757, 28772534, 29315412, 29628144, 29860571, 29890224, 30197916, 30401168, 30423978, 30465036, 30790032, 30944046, 30992598, 31550792, 31758363, 32046768, 32157538, 32714409, 32764284, 32882896, 33003789, 33977776, 34201314, 34638786, 34871928, 35364624, 35420112, 35494641, 35542542, 36101387, 36295272, 36751472, 36993258, 37387896, 37718616, 38224998, 38311676, 39048439, 39087216, 39230919, 39587184, 39785202, 40263888, 40565304, 40620048, 41258728, 41323464, 41345406, 42061383, 42344484, 42433443, 43158801, 43619212, 43685712, 44005052, 44442216, 44835336, 45296874, 45601752, 45697554, 46185048, 46416069, 47326188, 47390056, 48070152, 48236307, 48284208, 49324344, 49401898, 50966664, 51301971, 51767856, 52225776, 52307892, 53046936, 53313813, 53434706, 54442908, 55127208, 55213886, 55489887, 56081844, 56459312, 56577924, 57337497, 57467514, 57545068, 58630824, 59721142, 60395832, 60847956, 60930072, 61888092, 61985196, 62018109, 63101584, 63516726, 64315076, 65428818, 65528568, 66007578, 67045433, 68402628, 69277572, 69743856, 70989282, 71085084, 72202774, 72590544, 73986516, 74102847, 74775792, 75437232, 76449996, 76623352, 77008841, 78096878, 78461838, 79570404, 80152059, 81130608, 82517456, 82646928, 82690812, 82820829, 84122766, 84688968, 84866886, 86201271, 86317602, 87238424, 88010104, 88884432, 89581713, 89670672, 90593748, 91203504, 91395108, 92370096, 92832138, 94652376, 94780112, 95275089, 96140304, 96472614, 98143227, 98648688, 98803796, 99011367, 100703869, 101933328, 102603942, 104615784, 106093872, 106483923, 106627626, 106869412, 108304161, 108885816, 110254416, 110427772, 110979774, 112163688, 112551383, 113155848, 114674994, 114935028, 115090136, 117145317, 117261648, 119442284, 120791664, 121695912, 121860144, 123776184, 123970392, 124036218, 127033452, 128630152, 129476403, 130857636, 131057136, 132015156, 134090866, 136805256, 138555144, 139248207, 141978564, 142170168, 144405548, 144708921, 147973032, 148205694, 152899992, 153246704, 154017682, 156193756, 156923676, 159140808, 159941439, 160304118, 165381624, 165641658, 168245532, 169377936, 169733772, 172402542, 172635204, 174476848, 176020208, 179163426, 181187496, 182790216, 185664276, 187021471, 189304752, 190550178, 192945228, 196286454, 197607592, 198022734, 201136299, 201407738, 205207884, 209023997, 209231568, 212967846, 213255252, 213738824, 216608322, 217771632, 220855544, 221959548, 222308541, 224327376, 225102766, 226311696, 229349988, 229870056, 230180272, 231026523, 234290634, 238884568, 240456177, 243391824, 247552368, 247940784, 248072436, 248462487, 254066904, 257260304, 258603813, 258952806, 261715272, 264030312, 268181732, 268745139, 273339073, 273610512, 277110288, 278496414, 283957128, 284340336, 288811096, 289417842, 294429681, 295946064, 296411388, 297034101, 302111607, 305799984, 308035364, 312387512, 313847352, 318281616, 319882878, 320608236, 324912483, 330763248, 331283316, 336491064, 337654149, 339467544, 344805084, 345270408, 351435951, 358326852, 362374992, 365580432, 371328552, 374042942, 381100356, 385890456, 388429209, 392572908, 395215184, 396045468, 402272598, 402815476, 410415768, 418047994, 425935692, 426510504, 427477648, 433216644, 434126763, 441711088, 443919096, 444617082, 450205532, 458699976, 459740112, 462053046, 468581268, 469318031, 477769136, 480912354, 496144872, 496924974, 507629707, 508133808, 517207626, 517905612, 523430544, 528060624, 536363464, 537490278, 546678146, 556992828, 561064413, 567914256, 577622192, 578835684, 588859362, 592822776, 594068202, 603408897, 604223214, 616070728, 624775024, 627071991, 627694704, 639765756, 641216472, 649824966, 662566632, 666925623, 672982128, 675308298, 678935088, 689610168, 690540816, 693079569, 702871902, 716653704, 721368531, 742657104, 745387461, 748085884, 762200712, 771780912, 776858418, 785145816, 792090936, 804545196, 805630952, 806235417, 820017219, 820831536, 836095988, 851871384, 853021008, 866433288, 868253526, 887838192, 889234164, 900411064, 906334821, 917399952, 924106092, 937162536, 938636062, 961824708, 974737449, 992289744, 993849948, 1012962447, 1015259414, 1034415252, 1035811224, 1054307853, 1072726928, 1074980556, 1093356292, 1113985656, 1122128826, 1157671368, 1177718724, 1185645552, 1188136404, 1206817794, 1208446428, 1232141456, 1254143982, 1279531512, 1282432944, 1299649932, 1309150297, 1325133264, 1333851246, 1350616596, 1379220336, 1386159138, 1405743804, 1407954093, 1433307408, 1442737062, 1463167979, 1490774922, 1496171768, 1522889121, 1524401424, 1553716836, 1570291632, 1584181872, 1609090392, 1611261904, 1612470834, 1640034438, 1672191976, 1683193239, 1703742768, 1732866576, 1736507052, 1778468328, 1800822128, 1810226691, 1812669642, 1848212184, 1874325072, 1877272124, 1881215973, 1913373511, 1923649416, 1949474898, 1987699896, 2025924894, 2030518828, 2068830504, 2071622448, 2079238707, 2108615706, 2149961112, 2186712584, 2227971312, 2244257652, 2315342736, 2355437448, 2376272808, 2413635588, 2416892856, 2460051657, 2508287964, 2559063024, 2599299864, 2618300594, 2667702492, 2701233192, 2719004463, 2772318276, 2811487608, 2815908186, 2885474124, 2926335958, 2981549844, 2992343536, 3038887341, 3045778242, 3107433672, 3218180784, 3224941668, 3280068876, 3344383952, 3366386478, 3473014104, 3553407949, 3556936656, 3620453382, 3625339284, 3696424368, 3754544248, 3762431946, 3826747022, 3847298832, 3898949796, 3927450891, 3975399792, 4051849788, 4061037656, 4137661008, 4158477414, 4217231412, 4223862279, 4299922224, 4373425168, 4389503937, 4488515304, 4568667363, 4710874896, 4752545616, 4827271176, 4833785712, 4920103314, 5016575928, 5049579717, 5198599728, 5236601188, 5335404984, 5402466384, 5438008926, 5544636552, 5622975216, 5631816372, 5643647919, 5740120533, 5770948248, 5852671916, 5963099688, 6077774682, 6091556484, 6214867344, 6449883336, 6560137752, 6732772956, 6946028208, 7106815898, 7240906764, 7250678568, 7380154971, 7509088496, 7524863892, 7653494044, 7797899592, 7854901782, 8103699576, 8122075312, 8316954828, 8434462824, 8447724558, 8779007874, 8977030608, 9137334726, 9654542352, 9840206628, 10033151856, 10099159434, 10473202376, 10660223847, 10670809968, 10876017852, 11089273104, 11263632744, 11287295838, 11480241066, 11541896496, 11705343832, 11782352673, 11926199376, 12155549364, 12183112968, 12671586837, 12899766672, 13120275504, 13168511811, 13465545912, 13706002089, 14213631796, 14481813528, 14501357136, 14760309942, 15049727784, 15306988088, 15595799184, 15709803564, 16207399152, 16633909656, 16868925648, 16895449116, 17220361599, 17558015748, 18274669452, 19680413256, 20198318868, 20946404752, 21320447694, 21752035704, 22527265488, 22574591676, 22960482132, 23410687664, 23564705346, 24311098728, 24366225936, 24873855643, 25343173674, 26337023622, 26931091824, 27412004178, 28427263592, 28963627056, 29520619884, 30099455568, 30613976176, 31419607128, 31980671541, 33267819312, 33790898232, 34440723198, 35116031496, 35347058019, 36549338904, 39360826512, 39505535433, 40396637736, 42640895388, 43504071408, 45149183352, 45920964264, 47129410692, 48622197456, 49747711286, 50686347348, 51661084797, 52674047244, 54824008356, 56854527184, 59041239768, 62839214256, 63961343082, 67581796464, 68881446396, 70232062992, 70694116038, 73098677808, 74621566929, 79011070866, 80793275472, 85281790776, 90298366704, 91841928528, 94258821384, 95942014623, 99495422572, 101372694696, 103322169594, 105348094488, 109648016712, 118082479536, 127922686164, 137762892792, 141388232076, 149243133858, 158022141732, 170563581552, 188517642768, 191884029246, 198990845144, 202745389392, 206644339188, 210696188976, 219296033424, 223864700787, 255845372328, 275525785584, 282776464152, 298486267716, 316044283464, 383768058492, 397981690288, 413288678376, 447729401574, 511690744656, 565552928304, 596972535432, 632088566928, 671594102361, 767536116984, 826577356752, 895458803148, 1193945070864, 1343188204722, 1535072233968, 1790917606296, 2686376409444, 3581835212592, 5372752818888, 10745505637776]

約数ペア:

[(1, 10745505637776), (2, 5372752818888), (3, 3581835212592), (4, 2686376409444), (6, 1790917606296), (7, 1535072233968), (8, 1343188204722), (9, 1193945070864), (12, 895458803148), (13, 826577356752), (14, 767536116984), (16, 671594102361), (17, 632088566928), (18, 596972535432), (19, 565552928304), (21, 511690744656), (24, 447729401574), (26, 413288678376), (27, 397981690288), (28, 383768058492), (34, 316044283464), (36, 298486267716), (38, 282776464152), (39, 275525785584), (42, 255845372328), (48, 223864700787), (49, 219296033424), (51, 210696188976), (52, 206644339188), (53, 202745389392), (54, 198990845144), (56, 191884029246), (57, 188517642768), (63, 170563581552), (68, 158022141732), (72, 149243133858), (76, 141388232076), (78, 137762892792), (84, 127922686164), (91, 118082479536), (98, 109648016712), (102, 105348094488), (104, 103322169594), (106, 101372694696), (108, 99495422572), (112, 95942014623), (114, 94258821384), (117, 91841928528), (119, 90298366704), (126, 85281790776), (133, 80793275472), (136, 79011070866), (144, 74621566929), (147, 73098677808), (152, 70694116038), (153, 70232062992), (156, 68881446396), (159, 67581796464), (168, 63961343082), (171, 62839214256), (182, 59041239768), (189, 56854527184), (196, 54824008356), (204, 52674047244), (208, 51661084797), (212, 50686347348), (216, 49747711286), (221, 48622197456), (228, 47129410692), (234, 45920964264), (238, 45149183352), (247, 43504071408), (252, 42640895388), (266, 40396637736), (272, 39505535433), (273, 39360826512), (294, 36549338904), (304, 35347058019), (306, 35116031496), (312, 34440723198), (318, 33790898232), (323, 33267819312), (336, 31980671541), (342, 31419607128), (351, 30613976176), (357, 30099455568), (364, 29520619884), (371, 28963627056), (378, 28427263592), (392, 27412004178), (399, 26931091824), (408, 26337023622), (424, 25343173674), (432, 24873855643), (441, 24366225936), (442, 24311098728), (456, 23564705346), (459, 23410687664), (468, 22960482132), (476, 22574591676), (477, 22527265488), (494, 21752035704), (504, 21320447694), (513, 20946404752), (532, 20198318868), (546, 19680413256), (588, 18274669452), (612, 17558015748), (624, 17220361599), (636, 16895449116), (637, 16868925648), (646, 16633909656), (663, 16207399152), (684, 15709803564), (689, 15595799184), (702, 15306988088), (714, 15049727784), (728, 14760309942), (741, 14501357136), (742, 14481813528), (756, 14213631796), (784, 13706002089), (798, 13465545912), (816, 13168511811), (819, 13120275504), (833, 12899766672), (848, 12671586837), (882, 12183112968), (884, 12155549364), (901, 11926199376), (912, 11782352673), (918, 11705343832), (931, 11541896496), (936, 11480241066), (952, 11287295838), (954, 11263632744), (969, 11089273104), (988, 10876017852), (1007, 10670809968), (1008, 10660223847), (1026, 10473202376), (1064, 10099159434), (1071, 10033151856), (1092, 9840206628), (1113, 9654542352), (1176, 9137334726), (1197, 8977030608), (1224, 8779007874), (1272, 8447724558), (1274, 8434462824), (1292, 8316954828), (1323, 8122075312), (1326, 8103699576), (1368, 7854901782), (1378, 7797899592), (1404, 7653494044), (1428, 7524863892), (1431, 7509088496), (1456, 7380154971), (1482, 7250678568), (1484, 7240906764), (1512, 7106815898), (1547, 6946028208), (1596, 6732772956), (1638, 6560137752), (1666, 6449883336), (1729, 6214867344), (1764, 6091556484), (1768, 6077774682), (1802, 5963099688), (1836, 5852671916), (1862, 5770948248), (1872, 5740120533), (1904, 5643647919), (1908, 5631816372), (1911, 5622975216), (1938, 5544636552), (1976, 5438008926), (1989, 5402466384), (2014, 5335404984), (2052, 5236601188), (2067, 5198599728), (2128, 5049579717), (2142, 5016575928), (2184, 4920103314), (2223, 4833785712), (2226, 4827271176), (2261, 4752545616), (2281, 4710874896), (2352, 4568667363), (2394, 4488515304), (2448, 4389503937), (2457, 4373425168), (2499, 4299922224), (2544, 4223862279), (2548, 4217231412), (2584, 4158477414), (2597, 4137661008), (2646, 4061037656), (2652, 4051849788), (2703, 3975399792), (2736, 3927450891), (2756, 3898949796), (2793, 3847298832), (2808, 3826747022), (2856, 3762431946), (2862, 3754544248), (2907, 3696424368), (2964, 3625339284), (2968, 3620453382), (3021, 3556936656), (3024, 3553407949), (3094, 3473014104), (3192, 3366386478), (3213, 3344383952), (3276, 3280068876), (3332, 3224941668), (3339, 3218180784), (3458, 3107433672), (3528, 3045778242), (3536, 3038887341), (3591, 2992343536), (3604, 2981549844), (3672, 2926335958), (3724, 2885474124), (3816, 2815908186), (3822, 2811487608), (3876, 2772318276), (3952, 2719004463), (3978, 2701233192), (4028, 2667702492), (4104, 2618300594), (4134, 2599299864), (4199, 2559063024), (4284, 2508287964), (4368, 2460051657), (4446, 2416892856), (4452, 2413635588), (4522, 2376272808), (4562, 2355437448), (4641, 2315342736), (4788, 2244257652), (4823, 2227971312), (4914, 2186712584), (4998, 2149961112), (5096, 2108615706), (5168, 2079238707), (5187, 2071622448), (5194, 2068830504), (5292, 2030518828), (5304, 2025924894), (5406, 1987699896), (5512, 1949474898), (5586, 1923649416), (5616, 1913373511), (5712, 1881215973), (5724, 1877272124), (5733, 1874325072), (5814, 1848212184), (5928, 1812669642), (5936, 1810226691), (5967, 1800822128), (6042, 1778468328), (6188, 1736507052), (6201, 1732866576), (6307, 1703742768), (6384, 1683193239), (6426, 1672191976), (6552, 1640034438), (6664, 1612470834), (6669, 1611261904), (6678, 1609090392), (6783, 1584181872), (6843, 1570291632), (6916, 1553716836), (7049, 1524401424), (7056, 1522889121), (7182, 1496171768), (7208, 1490774922), (7344, 1463167979), (7448, 1442737062), (7497, 1433307408), (7632, 1407954093), (7644, 1405743804), (7752, 1386159138), (7791, 1379220336), (7956, 1350616596), (8056, 1333851246), (8109, 1325133264), (8208, 1309150297), (8268, 1299649932), (8379, 1282432944), (8398, 1279531512), (8568, 1254143982), (8721, 1232141456), (8892, 1208446428), (8904, 1206817794), (9044, 1188136404), (9063, 1185645552), (9124, 1177718724), (9282, 1157671368), (9576, 1122128826), (9646, 1113985656), (9828, 1093356292), (9996, 1074980556), (10017, 1072726928), (10192, 1054307853), (10374, 1035811224), (10388, 1034415252), (10584, 1015259414), (10608, 1012962447), (10812, 993849948), (10829, 992289744), (11024, 974737449), (11172, 961824708), (11448, 938636062), (11466, 937162536), (11628, 924106092), (11713, 917399952), (11856, 906334821), (11934, 900411064), (12084, 889234164), (12103, 887838192), (12376, 868253526), (12402, 866433288), (12597, 853021008), (12614, 851871384), (12852, 836095988), (13091, 820831536), (13104, 820017219), (13328, 806235417), (13338, 805630952), (13356, 804545196), (13566, 792090936), (13686, 785145816), (13832, 776858418), (13923, 771780912), (14098, 762200712), (14364, 748085884), (14416, 745387461), (14469, 742657104), (14896, 721368531), (14994, 716653704), (15288, 702871902), (15504, 693079569), (15561, 690540816), (15582, 689610168), (15827, 678935088), (15912, 675308298), (15967, 672982128), (16112, 666925623), (16218, 662566632), (16536, 649824966), (16758, 641216472), (16796, 639765756), (17119, 627694704), (17136, 627071991), (17199, 624775024), (17442, 616070728), (17784, 604223214), (17808, 603408897), (18088, 594068202), (18126, 592822776), (18248, 588859362), (18564, 578835684), (18603, 577622192), (18921, 567914256), (19152, 561064413), (19292, 556992828), (19656, 546678146), (19992, 537490278), (20034, 536363464), (20349, 528060624), (20529, 523430544), (20748, 517905612), (20776, 517207626), (21147, 508133808), (21168, 507629707), (21624, 496924974), (21658, 496144872), (22344, 480912354), (22491, 477769136), (22896, 469318031), (22932, 468581268), (23256, 462053046), (23373, 459740112), (23426, 458699976), (23868, 450205532), (24168, 444617082), (24206, 443919096), (24327, 441711088), (24752, 434126763), (24804, 433216644), (25137, 427477648), (25194, 426510504), (25228, 425935692), (25704, 418047994), (26182, 410415768), (26676, 402815476), (26712, 402272598), (27132, 396045468), (27189, 395215184), (27372, 392572908), (27664, 388429209), (27846, 385890456), (28196, 381100356), (28728, 374042942), (28938, 371328552), (29393, 365580432), (29653, 362374992), (29988, 358326852), (30576, 351435951), (31122, 345270408), (31164, 344805084), (31654, 339467544), (31824, 337654149), (31934, 336491064), (32436, 331283316), (32487, 330763248), (33072, 324912483), (33516, 320608236), (33592, 319882878), (33761, 318281616), (34238, 313847352), (34398, 312387512), (34884, 308035364), (35139, 305799984), (35568, 302111607), (36176, 297034101), (36252, 296411388), (36309, 295946064), (36496, 294429681), (37128, 289417842), (37206, 288811096), (37791, 284340336), (37842, 283957128), (38584, 278496414), (38777, 277110288), (39273, 273610512), (39312, 273339073), (39984, 268745139), (40068, 268181732), (40698, 264030312), (41058, 261715272), (41496, 258952806), (41552, 258603813), (41769, 257260304), (42294, 254066904), (43248, 248462487), (43316, 248072436), (43339, 247940784), (43407, 247552368), (44149, 243391824), (44688, 240456177), (44982, 238884568), (45864, 234290634), (46512, 231026523), (46683, 230180272), (46746, 229870056), (46852, 229349988), (47481, 226311696), (47736, 225102766), (47901, 224327376), (48336, 222308541), (48412, 221959548), (48654, 220855544), (49343, 217771632), (49608, 216608322), (50274, 213738824), (50388, 213255252), (50456, 212967846), (51357, 209231568), (51408, 209023997), (52364, 205207884), (53352, 201407738), (53424, 201136299), (54264, 198022734), (54378, 197607592), (54744, 196286454), (55692, 192945228), (56392, 190550178), (56763, 189304752), (57456, 187021471), (57876, 185664276), (58786, 182790216), (59306, 181187496), (59976, 179163426), (61047, 176020208), (61587, 174476848), (62244, 172635204), (62328, 172402542), (63308, 169733772), (63441, 169377936), (63868, 168245532), (64872, 165641658), (64974, 165381624), (67032, 160304118), (67184, 159941439), (67522, 159140808), (68476, 156923676), (68796, 156193756), (69768, 154017682), (70119, 153246704), (70278, 152899992), (72504, 148205694), (72618, 147973032), (74256, 144708921), (74412, 144405548), (75582, 142170168), (75684, 141978564), (77168, 139248207), (77554, 138555144), (78546, 136805256), (80136, 134090866), (81396, 132015156), (81991, 131057136), (82116, 130857636), (82992, 129476403), (83538, 128630152), (84588, 127033452), (86632, 124036218), (86678, 123970392), (86814, 123776184), (88179, 121860144), (88298, 121695912), (88959, 120791664), (89964, 119442284), (91637, 117261648), (91728, 117145317), (93366, 115090136), (93492, 114935028), (93704, 114674994), (94962, 113155848), (95472, 112551383), (95802, 112163688), (96824, 110979774), (97308, 110427772), (97461, 110254416), (98686, 108885816), (99216, 108304161), (100548, 106869412), (100776, 106627626), (100912, 106483923), (101283, 106093872), (102714, 104615784), (104728, 102603942), (105417, 101933328), (106704, 100703869), (108528, 99011367), (108756, 98803796), (108927, 98648688), (109488, 98143227), (111384, 96472614), (111769, 96140304), (112784, 95275089), (113373, 94780112), (113526, 94652376), (115752, 92832138), (116331, 92370096), (117572, 91395108), (117819, 91203504), (118612, 90593748), (119833, 89670672), (119952, 89581713), (120893, 88884432), (122094, 88010104), (123174, 87238424), (124488, 86317602), (124656, 86201271), (126616, 84866886), (126882, 84688968), (127736, 84122766), (129744, 82820829), (129948, 82690812), (130017, 82646928), (130221, 82517456), (132447, 81130608), (134064, 80152059), (135044, 79570404), (136952, 78461838), (137592, 78096878), (139536, 77008841), (140238, 76623352), (140556, 76449996), (142443, 75437232), (143703, 74775792), (145008, 74102847), (145236, 73986516), (148029, 72590544), (148824, 72202774), (151164, 71085084), (151368, 70989282), (154071, 69743856), (155108, 69277572), (157092, 68402628), (160272, 67045433), (162792, 66007578), (163982, 65528568), (164232, 65428818), (167076, 64315076), (169176, 63516726), (170289, 63101584), (173264, 62018109), (173356, 61985196), (173628, 61888092), (176358, 60930072), (176596, 60847956), (177918, 60395832), (179928, 59721142), (183274, 58630824), (186732, 57545068), (186984, 57467514), (187408, 57337497), (189924, 56577924), (190323, 56459312), (191604, 56081844), (193648, 55489887), (194616, 55213886), (194922, 55127208), (197372, 54442908), (201096, 53434706), (201552, 53313813), (202566, 53046936), (205428, 52307892), (205751, 52225776), (207571, 51767856), (209456, 51301971), (210834, 50966664), (217512, 49401898), (217854, 49324344), (222547, 48284208), (222768, 48236307), (223538, 48070152), (226746, 47390056), (227052, 47326188), (231504, 46416069), (232662, 46185048), (235144, 45697554), (235638, 45601752), (237224, 45296874), (239666, 44835336), (241786, 44442216), (244188, 44005052), (245973, 43685712), (246348, 43619212), (248976, 43158801), (253232, 42433443), (253764, 42344484), (255472, 42061383), (259896, 41345406), (260034, 41323464), (260442, 41258728), (264537, 40620048), (264894, 40565304), (266877, 40263888), (270088, 39785202), (271439, 39587184), (273904, 39230919), (274911, 39087216), (275184, 39048439), (280476, 38311676), (281112, 38224998), (284886, 37718616), (287406, 37387896), (290472, 36993258), (292383, 36751472), (296058, 36295272), (297648, 36101387), (302328, 35542542), (302736, 35494641), (303373, 35420112), (303849, 35364624), (308142, 34871928), (310216, 34638786), (314184, 34201314), (316251, 33977776), (325584, 33003789), (326781, 32882896), (327964, 32764284), (328464, 32714409), (334152, 32157538), (335307, 32046768), (338352, 31758363), (340578, 31550792), (346712, 30992598), (347256, 30944046), (348993, 30790032), (352716, 30465036), (353192, 30423978), (353457, 30401168), (355836, 30197916), (359499, 29890224), (359856, 29860571), (362679, 29628144), (366548, 29315412), (373464, 28772534), (373968, 28733757), (379848, 28288962), (380646, 28229656), (383208, 28040922), (389232, 27606943), (389844, 27563604), (390051, 27548976), (394744, 27221454), (397341, 27043536), (402192, 26717353), (405132, 26523468), (410856, 26153946), (411502, 26112888), (415142, 25883928), (421668, 25483332), (427329, 25145744), (431109, 24925264), (435024, 24700949), (435708, 24662172), (444087, 24196848), (445094, 24142104), (447076, 24035076), (453492, 23695028), (454104, 23663094), (462213, 23247952), (465324, 23092524), (470288, 22848777), (471276, 22800876), (474448, 22648437), (479332, 22417668), (483572, 22221108), (488376, 22002526), (491946, 21842856), (492696, 21809606), (504101, 21316176), (507528, 21172242), (519792, 20672703), (520068, 20661732), (520884, 20629364), (529074, 20310024), (529788, 20282652), (533754, 20131944), (540176, 19892601), (542878, 19793592), (549822, 19543608), (560952, 19155838), (562224, 19112499), (563407, 19072368), (569772, 18859308), (573937, 18722448), (574812, 18693948), (580944, 18496629), (584766, 18375736), (592116, 18147636), (604656, 17771271), (606746, 17710056), (607698, 17682312), (616284, 17435964), (617253, 17408592), (620432, 17319393), (622713, 17255952), (628368, 17100657), (632502, 16988888), (641459, 16751664), (653562, 16441448), (655928, 16382142), (667641, 16094736), (668304, 16078769), (670614, 16023384), (681156, 15775396), (693424, 15496299), (694512, 15472023), (697986, 15395016), (705432, 15232518), (706384, 15211989), (706914, 15200584), (711672, 15098958), (718998, 14945112), (725358, 14814072), (733096, 14657706), (736763, 14584752), (737919, 14561904), (746928, 14386267), (759696, 14144481), (761292, 14114828), (766416, 14020461), (779688, 13781802), (780102, 13774488), (789488, 13610727), (793611, 13540016), (794682, 13521768), (800631, 13421296), (810264, 13261734), (814317, 13195728), (821712, 13076973), (823004, 13056444), (824733, 13029072), (830284, 12941964), (838831, 12810096), (843336, 12741666), (846251, 12697776), (854658, 12572872), (862218, 12462632), (871416, 12331086), (888174, 12098424), (890188, 12071052), (894152, 12017538), (906984, 11847514), (908208, 11831547), (910119, 11806704), (911547, 11788208), (924426, 11623976), (930648, 11546262), (942552, 11400438), (958664, 11208834), (967144, 11110554), (976752, 11001263), (983892, 10921428), (985392, 10904803), (1005921, 10682256), (1008202, 10658088), (1015056, 10586121), (1040136, 10330866), (1041768, 10314682), (1046979, 10263344), (1058148, 10155012), (1059576, 10141326), (1067508, 10065972), (1078497, 9963408), (1085756, 9896796), (1088037, 9876048), (1099644, 9771804), (1121904, 9577919), (1126814, 9536184), (1139544, 9429654), (1147874, 9361224), (1149624, 9346974), (1169532, 9187868), (1170153, 9182992), (1184232, 9073818), (1192023, 9014512), (1213492, 8855028), (1215396, 8841156), (1232568, 8717982), (1234506, 8704296), (1245426, 8627976), (1265004, 8494444), (1282918, 8375832), (1307124, 8220724), (1311856, 8191071), (1332261, 8065616), (1335282, 8047368), (1341228, 8011692), (1362312, 7887698), (1395972, 7697508), (1410864, 7616259), (1413828, 7600292), (1423344, 7549479), (1437996, 7472556), (1450716, 7407036), (1452997, 7395408), (1466192, 7328853), (1473526, 7292376), (1475838, 7280952), (1512303, 7105392), (1522584, 7057414), (1557829, 6897744), (1559376, 6890901), (1560204, 6887244), (1571609, 6837264), (1587222, 6770008), (1589364, 6760884), (1601262, 6710648), (1620528, 6630867), (1628634, 6597864), (1646008, 6528222), (1649466, 6514536), (1660568, 6470982), (1677662, 6405048), (1686672, 6370833), (1690221, 6357456), (1692502, 6348888), (1709316, 6286436), (1721811, 6240816), (1724436, 6231316), (1742832, 6165543), (1776348, 6049212), (1780376, 6035526), (1788304, 6008769), (1813968, 5923757), (1820238, 5903352), (1823094, 5894104), (1848852, 5811988), (1851759, 5802864), (1861296, 5773131), (1868139, 5751984), (1885104, 5700219), (1900073, 5655312), (1917328, 5604417), (1924377, 5583888), (1934288, 5555277), (1967784, 5460714), (2002923, 5364912), (2011842, 5341128), (2016404, 5329044), (2055181, 5228496), (2080272, 5165433), (2083536, 5157341), (2093958, 5131672), (2116296, 5077506), (2119152, 5070663), (2123611, 5060016), (2135016, 5032986), (2156994, 4981704), (2171512, 4948398), (2176074, 4938024), (2199288, 4885902), (2210289, 4861584), (2213757, 4853968), (2253628, 4768092), (2279088, 4714827), (2295748, 4680612), (2296967, 4678128), (2299248, 4673487), (2339064, 4593934), (2340306, 4591496), (2368464, 4536909), (2384046, 4507256), (2426984, 4427514), (2430792, 4420578), (2442951, 4398576), (2465136, 4358991), (2469012, 4352148), (2474199, 4343024), (2490852, 4313988), (2516493, 4270032), (2530008, 4247222), (2538753, 4232592), (2565836, 4187916), (2614248, 4110362), (2664522, 4032808), (2670564, 4023684), (2682456, 4005846), (2724624, 3943849), (2730357, 3935568), (2791944, 3848754), (2827656, 3800146), (2875992, 3736278), (2901432, 3703518), (2905994, 3697704), (2947052, 3646188), (2951676, 3640476), (3017763, 3560752), (3024606, 3552696), (3045168, 3528707), (3115658, 3448872), (3120408, 3443622), (3143218, 3418632), (3174444, 3385004), (3178728, 3380442), (3202524, 3355324), (3235491, 3321136), (3257268, 3298932), (3264111, 3292016)]