5274104419584

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{5233}}^1$

素因数の和:5328

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 99, 104, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 182, 184, 192, 198, 207, 208, 209, 224, 228, 231, 234, 247, 252, 253, 256, 264, 266, 273, 276, 286, 288, 299, 304, 308, 312, 322, 336, 342, 352, 364, 368, 384, 396, 399, 414, 416, 418, 429, 437, 448, 456, 462, 468, 483, 494, 504, 506, 528, 532, 546, 552, 572, 576, 598, 608, 616, 624, 627, 644, 672, 684, 693, 704, 728, 736, 741, 759, 768, 792, 798, 819, 828, 832, 836, 858, 874, 896, 897, 912, 924, 936, 966, 988, 1001, 1008, 1012, 1056, 1064, 1092, 1104, 1144, 1152, 1196, 1197, 1216, 1232, 1248, 1254, 1287, 1288, 1311, 1344, 1368, 1386, 1408, 1449, 1456, 1463, 1472, 1482, 1518, 1584, 1596, 1638, 1656, 1664, 1672, 1716, 1729, 1748, 1771, 1792, 1794, 1824, 1848, 1872, 1881, 1932, 1976, 2002, 2016, 2024, 2093, 2112, 2128, 2184, 2208, 2223, 2277, 2288, 2304, 2392, 2394, 2432, 2464, 2496, 2508, 2574, 2576, 2622, 2688, 2691, 2717, 2736, 2772, 2816, 2898, 2912, 2926, 2944, 2964, 3003, 3036, 3059, 3168, 3192, 3276, 3289, 3312, 3328, 3344, 3432, 3458, 3496, 3542, 3588, 3648, 3696, 3744, 3762, 3864, 3933, 3952, 4004, 4032, 4048, 4186, 4224, 4256, 4368, 4389, 4416, 4446, 4554, 4576, 4784, 4788, 4807, 4864, 4928, 4992, 5016, 5148, 5152, 5187, 5233, 5244, 5313, 5376, 5382, 5434, 5472, 5544, 5681, 5796, 5824, 5852, 5888, 5928, 6006, 6072, 6118, 6279, 6336, 6384, 6552, 6578, 6624, 6688, 6864, 6916, 6992, 7084, 7176, 7296, 7392, 7488, 7524, 7728, 7866, 7904, 8008, 8064, 8096, 8151, 8372, 8448, 8512, 8736, 8778, 8832, 8892, 9009, 9108, 9152, 9177, 9568, 9576, 9614, 9856, 9867, 9984, 10032, 10296, 10304, 10374, 10466, 10488, 10626, 10764, 10868, 10944, 11088, 11362, 11592, 11648, 11704, 11856, 12012, 12144, 12236, 12558, 12672, 12768, 13104, 13156, 13167, 13248, 13376, 13728, 13832, 13984, 14168, 14352, 14421, 14592, 14784, 14976, 15048, 15456, 15561, 15699, 15732, 15808, 15939, 16016, 16128, 16192, 16302, 16744, 17024, 17043, 17472, 17556, 17664, 17784, 18018, 18216, 18304, 18354, 18837, 19019, 19136, 19152, 19228, 19712, 19734, 20064, 20592, 20608, 20748, 20932, 20976, 21252, 21528, 21736, 21888, 22176, 22724, 23023, 23184, 23296, 23408, 23712, 24024, 24288, 24453, 24472, 25116, 25344, 25536, 26208, 26312, 26334, 26496, 26752, 27456, 27531, 27664, 27968, 28336, 28704, 28842, 29568, 29601, 29952, 30096, 30912, 31122, 31398, 31464, 31616, 31878, 32032, 32384, 32604, 33488, 33649, 34048, 34086, 34944, 35112, 35568, 36036, 36432, 36608, 36631, 36708, 37674, 38038, 38272, 38304, 38456, 39468, 39767, 40128, 41184, 41216, 41496, 41864, 41952, 42504, 43056, 43263, 43472, 43776, 44352, 45448, 46046, 46368, 46816, 47097, 47424, 48048, 48576, 48906, 48944, 50232, 51072, 51129, 52416, 52624, 52668, 52992, 53504, 54912, 55062, 55328, 55936, 56672, 57057, 57408, 57563, 57684, 59136, 59202, 60192, 61824, 62244, 62491, 62796, 62928, 63232, 63756, 64064, 64768, 65208, 66976, 67298, 68029, 68172, 69069, 69888, 70224, 71136, 72072, 72864, 73262, 73416, 75348, 76076, 76544, 76608, 76912, 78936, 79534, 80256, 82368, 82992, 83728, 83904, 85008, 86112, 86526, 86944, 88704, 90896, 92092, 92736, 93632, 94194, 94848, 96096, 97152, 97812, 97888, 99427, 100464, 100947, 102144, 102258, 104832, 105248, 105336, 109824, 109893, 110124, 110656, 111872, 113344, 114114, 114816, 115126, 115368, 118404, 119301, 120359, 120384, 123648, 124488, 124982, 125592, 125856, 127512, 128128, 130416, 133952, 134596, 136058, 136344, 138138, 140448, 142272, 144144, 145728, 146524, 146832, 150696, 152152, 153216, 153824, 157872, 159068, 160512, 164736, 165984, 167456, 167808, 170016, 171171, 172224, 172689, 173052, 173888, 177408, 181792, 184184, 185472, 187264, 187473, 188388, 189696, 192192, 194304, 195624, 195776, 198854, 200928, 201894, 204087, 204516, 207207, 209664, 210496, 210672, 219786, 220248, 221312, 226688, 228228, 229632, 230252, 230736, 236808, 238602, 240718, 240768, 248976, 249964, 251184, 251712, 255024, 256256, 260832, 267904, 269192, 272116, 272688, 276276, 280896, 284544, 288288, 291456, 293048, 293664, 298281, 301392, 302841, 304304, 306432, 307648, 315744, 318136, 329472, 329679, 331968, 334912, 335616, 340032, 342342, 344448, 345378, 346104, 347776, 357903, 361077, 363584, 368368, 370944, 374528, 374946, 376776, 384384, 391248, 391552, 397708, 401856, 402941, 403788, 408174, 409032, 414414, 420992, 421344, 437437, 439572, 440496, 442624, 453376, 456456, 460504, 461472, 473616, 476203, 477204, 481436, 481536, 497952, 499928, 502368, 503424, 510048, 518067, 521664, 535808, 538384, 544232, 545376, 552552, 561792, 562419, 569088, 576576, 582912, 586096, 587328, 596562, 602784, 605682, 608608, 612261, 615296, 631488, 636272, 659358, 663936, 669824, 680064, 684684, 688896, 690756, 692208, 695552, 695989, 715806, 722154, 727168, 736736, 748319, 749892, 753552, 768768, 782496, 783104, 795416, 803712, 805882, 807576, 816348, 818064, 828828, 841984, 842513, 842688, 874874, 879144, 880992, 894843, 912912, 921008, 922944, 947232, 952406, 954408, 962872, 995904, 999856, 1004736, 1006848, 1020096, 1036134, 1043328, 1076768, 1083231, 1088464, 1090752, 1093697, 1105104, 1123584, 1124838, 1153152, 1172192, 1174656, 1193124, 1205568, 1208823, 1211364, 1217216, 1224522, 1230592, 1262976, 1272544, 1292551, 1312311, 1318716, 1323949, 1327872, 1339648, 1360128, 1369368, 1381512, 1384416, 1391978, 1428609, 1431612, 1444308, 1454336, 1473472, 1496638, 1499784, 1507104, 1564667, 1564992, 1590832, 1607424, 1611764, 1615152, 1632696, 1636128, 1657656, 1685026, 1685376, 1749748, 1758288, 1761984, 1789686, 1825824, 1842016, 1845888, 1894464, 1904812, 1908816, 1925744, 1991808, 1999712, 2009472, 2040192, 2072268, 2086656, 2087967, 2153536, 2166462, 2176928, 2181504, 2187394, 2210208, 2244957, 2249676, 2286821, 2306304, 2344384, 2349312, 2386248, 2411136, 2417646, 2422728, 2434432, 2449044, 2525952, 2527539, 2545088, 2585102, 2624622, 2637432, 2647898, 2738736, 2763024, 2768832, 2783956, 2857218, 2863224, 2888616, 2946944, 2993276, 2999568, 3014208, 3129334, 3129984, 3181664, 3223528, 3230304, 3265392, 3272256, 3281091, 3315312, 3370052, 3370752, 3499496, 3516576, 3523968, 3579372, 3626469, 3651648, 3684032, 3691776, 3788928, 3809624, 3817632, 3851488, 3877653, 3936933, 3971847, 3983616, 3999424, 4018944, 4080384, 4144536, 4175934, 4285827, 4307072, 4332924, 4353856, 4363008, 4374788, 4420416, 4489914, 4499352, 4573642, 4688768, 4694001, 4772496, 4822272, 4835292, 4845456, 4868864, 4898088, 5055078, 5090176, 5170204, 5238233, 5249244, 5274864, 5295796, 5477472, 5526048, 5537664, 5567912, 5714436, 5726448, 5777232, 5893888, 5986552, 5999136, 6028416, 6258668, 6259968, 6263901, 6363328, 6447056, 6460608, 6530784, 6544512, 6562182, 6630624, 6734871, 6740104, 6860463, 6998992, 7033152, 7047936, 7158744, 7252938, 7303296, 7368064, 7577856, 7582617, 7619248, 7635264, 7655879, 7702976, 7755306, 7873866, 7943694, 7998848, 8289072, 8351868, 8571654, 8614144, 8665848, 8707712, 8749576, 8840832, 8979828, 8998704, 9047857, 9147284, 9267643, 9377536, 9388002, 9544992, 9670584, 9690912, 9796176, 9843273, 10110156, 10180352, 10340408, 10476466, 10498488, 10549728, 10591592, 10952669, 10954944, 11052096, 11075328, 11135824, 11428872, 11452896, 11554464, 11632959, 11915541, 11973104, 11998272, 12056832, 12517336, 12527802, 12726656, 12894112, 12921216, 13061568, 13089024, 13124364, 13261248, 13469742, 13480208, 13720926, 13997984, 14066304, 14082003, 14218061, 14317488, 14505876, 14606592, 14736128, 15165234, 15238496, 15270528, 15311758, 15405952, 15510612, 15714699, 15747732, 15887388, 15997696, 16007747, 16578144, 16703736, 17143308, 17211337, 17331696, 17415424, 17499152, 17681664, 17959656, 17997408, 18095714, 18294568, 18535286, 18776004, 19089984, 19341168, 19381824, 19592352, 19686546, 20220312, 20581389, 20680816, 20952932, 20996976, 21099456, 21183184, 21905338, 21909888, 22104192, 22271648, 22857744, 22905792, 22967637, 23108928, 23265918, 23831082, 23946208, 23996544, 25034672, 25055604, 25155031, 25453312, 25788224, 25842432, 26123136, 26248728, 26522496, 26939484, 26960416, 27143571, 27441852, 27802929, 27995968, 28132608, 28164006, 28436122, 28634976, 29011752, 29728673, 30330468, 30476992, 30541056, 30623516, 30811904, 31021224, 31429398, 31495464, 31774776, 32015494, 32858007, 33156288, 33407472, 34286616, 34422674, 34663392, 34998304, 35919312, 35994816, 36191428, 36589136, 37070572, 37552008, 38179968, 38682336, 38763648, 39184704, 39373092, 40440624, 41162778, 41361632, 41905864, 41993952, 42198912, 42366368, 42654183, 43810676, 43819776, 44208384, 44543296, 45715488, 45811584, 45935274, 46217856, 46531836, 47144097, 47662164, 47892416, 47993088, 48023241, 50069344, 50111208, 50310062, 51576448, 51634011, 52246272, 52497456, 53044992, 53878968, 53920832, 54287142, 54883704, 55605858, 55991936, 56328012, 56872244, 57269952, 58023504, 59457346, 60660936, 60953984, 61247032, 62042448, 62858796, 62990928, 63549552, 64030988, 65716014, 66312576, 66814944, 68573232, 68845348, 68902911, 69326784, 69996608, 71838624, 71989632, 72382856, 73178272, 74141144, 75104016, 75465093, 76359936, 77364672, 77527296, 78369408, 78746184, 80881248, 81430713, 82325556, 82723264, 83408787, 83811728, 83987904, 84397824, 84732736, 85308366, 87621352, 89086592, 89186019, 91430976, 91623168, 91870548, 92435712, 93063672, 94288194, 95324328, 95784832, 96046482, 98574021, 99526427, 100138688, 100222416, 100620124, 103152896, 103268022, 104994912, 107757936, 107841664, 108574284, 109767408, 111211716, 111983872, 112656024, 113744488, 114539904, 116047008, 118914692, 120479359, 121321872, 121907968, 122494064, 124084896, 125717592, 125981856, 127099104, 127962549, 128061976, 131432028, 132625152, 133629888, 137146464, 137690696, 137805822, 138653568, 139993216, 143677248, 143979264, 144069723, 144765712, 146356544, 148282288, 150208032, 150930186, 154729344, 154902033, 156738816, 157492368, 161762496, 162861426, 164651112, 165446528, 166817574, 167623456, 167975808, 169465472, 170616732, 175242704, 176085217, 178173184, 178372038, 182861952, 183741096, 186127344, 188576388, 190648656, 191569664, 192092964, 197148042, 199052854, 200277376, 200444832, 201240248, 206536044, 208100711, 209989824, 215515872, 215683328, 217148568, 219534816, 222423432, 225312048, 226395279, 227488976, 229079808, 232094016, 237829384, 240958718, 242643744, 244988128, 248169792, 251435184, 251963712, 254198208, 255925098, 256123952, 262864056, 267259776, 267558057, 274292928, 275381392, 275611644, 277307136, 279986432, 287354496, 288139446, 289531424, 292713088, 296564576, 298579281, 300416064, 301860372, 309458688, 309804066, 314984736, 323524992, 325722852, 327015403, 329302224, 330893056, 333635148, 335246912, 335951616, 338930944, 341233464, 350485408, 352170434, 356744076, 361438077, 365723904, 367482192, 372254688, 377152776, 381297312, 384185928, 394296084, 398105708, 400554752, 400889664, 402480496, 413072088, 416201422, 419979648, 431031744, 434297136, 439069632, 444846864, 450624096, 452790558, 454977952, 464188032, 475658768, 481917436, 485287488, 489976256, 496339584, 502870368, 503927424, 508396416, 511850196, 512247904, 525728112, 528255651, 534519552, 535116114, 548585856, 550762784, 551223288, 574708992, 576278892, 579062848, 585426176, 593129152, 597158562, 600832128, 603720744, 619608132, 624302133, 629969472, 647049984, 651445704, 654030806, 658604448, 667270296, 670493824, 682466928, 700970816, 704340868, 713488152, 722876154, 734964384, 744509376, 754305552, 762594624, 768371856, 788592168, 796211416, 801779328, 804960992, 826144176, 832402844, 839959296, 862063488, 868594272, 878139264, 889693728, 895737843, 901248192, 905581116, 909955904, 928376064, 951317536, 963834872, 970574976, 979952512, 981046209, 992679168, 1005740736, 1007854848, 1016792832, 1023700392, 1024495808, 1051456224, 1056511302, 1070232228, 1084314231, 1097171712, 1101525568, 1102446576, 1152557784, 1158125696, 1186258304, 1194317124, 1201664256, 1207441488, 1239216264, 1248604266, 1259938944, 1302891408, 1308061612, 1317208896, 1334540592, 1340987648, 1364933856, 1401941632, 1408681736, 1426976304, 1445752308, 1469928768, 1489018752, 1508611104, 1525189248, 1536743712, 1577184336, 1584766953, 1592422832, 1603558656, 1609921984, 1652288352, 1664805688, 1724126976, 1737188544, 1756278528, 1779387456, 1791475686, 1802496384, 1811162232, 1819911808, 1872906399, 1902635072, 1927669744, 1941149952, 1959905024, 1962092418, 2011481472, 2047400784, 2048991616, 2102912448, 2113022604, 2140464456, 2168628462, 2203051136, 2204893152, 2289107821, 2305115568, 2316251392, 2372516608, 2388634248, 2414882976, 2478432528, 2497208532, 2519877888, 2605782816, 2616123224, 2634417792, 2669081184, 2729867712, 2803883264, 2817363472, 2853952608, 2891504616, 2939857536, 2943138627, 2978037504, 3017222208, 3050378496, 3073487424, 3154368672, 3169533906, 3184845664, 3219843968, 3304576704, 3329611376, 3474377088, 3558774912, 3582951372, 3604992768, 3622324464, 3639823616, 3745812798, 3805270144, 3855339488, 3924184836, 4022962944, 4094801568, 4097983232, 4205824896, 4226045208, 4280928912, 4337256924, 4406102272, 4409786304, 4578215642, 4610231136, 4777268496, 4829765952, 4956865056, 4994417064, 5211565632, 5232246448, 5268835584, 5338162368, 5459735424, 5634726944, 5707905216, 5783009232, 5879715072, 5886277254, 6034444416, 6146974848, 6308737344, 6339067812, 6369691328, 6439687936, 6609153408, 6659222752, 6867323463, 6948754176, 7117549824, 7165902744, 7244648928, 7491625596, 7610540288, 7710678976, 7848369672, 8189603136, 8411649792, 8452090416, 8561857824, 8674513848, 8819572608, 9156431284, 9220462272, 9554536992, 9659531904, 9913730112, 9988834128, 10423131264, 10464492896, 10676324736, 10919470848, 11269453888, 11415810432, 11566018464, 11772554508, 12068888832, 12293949696, 12617474688, 12678135624, 12739382656, 13218306816, 13318445504, 13734646926, 14331805488, 14489297856, 14983251192, 15421357952, 15696739344, 16379206272, 16904180832, 17123715648, 17349027696, 17639145216, 18312862568, 18440924544, 19109073984, 19319063808, 19827460224, 19977668256, 20601970389, 20846262528, 20928985792, 21352649472, 22538907776, 22831620864, 23132036928, 23545109016, 25234949376, 25356271248, 25478765312, 26636891008, 27469293852, 28663610976, 28978595712, 29966502384, 30842715904, 31393478688, 32758412544, 33808361664, 34247431296, 34698055392, 36625725136, 36881849088, 38218147968, 39654920448, 39955336512, 41203940778, 41857971584, 45077815552, 46264073856, 47090218032, 50712542496, 53273782016, 54938587704, 57327221952, 57957191424, 59933004768, 62786957376, 67616723328, 68494862592, 69396110784, 73251450272, 76436295936, 79910673024, 82407881556, 83715943168, 92528147712, 94180436064, 101425084992, 109877175408, 114654443904, 119866009536, 125573914752, 135233446656, 138792221568, 146502900544, 159821346048, 164815763112, 188360872128, 202850169984, 219754350816, 229308887808, 239732019072, 251147829504, 277584443136, 293005801088, 329631526224, 376721744256, 405700339968, 439508701632, 479464038144, 586011602176, 659263052448, 753443488512, 879017403264, 1318526104896, 1758034806528, 2637052209792, 5274104419584]

約数ペア:

[(1, 5274104419584), (2, 2637052209792), (3, 1758034806528), (4, 1318526104896), (6, 879017403264), (7, 753443488512), (8, 659263052448), (9, 586011602176), (11, 479464038144), (12, 439508701632), (13, 405700339968), (14, 376721744256), (16, 329631526224), (18, 293005801088), (19, 277584443136), (21, 251147829504), (22, 239732019072), (23, 229308887808), (24, 219754350816), (26, 202850169984), (28, 188360872128), (32, 164815763112), (33, 159821346048), (36, 146502900544), (38, 138792221568), (39, 135233446656), (42, 125573914752), (44, 119866009536), (46, 114654443904), (48, 109877175408), (52, 101425084992), (56, 94180436064), (57, 92528147712), (63, 83715943168), (64, 82407881556), (66, 79910673024), (69, 76436295936), (72, 73251450272), (76, 69396110784), (77, 68494862592), (78, 67616723328), (84, 62786957376), (88, 59933004768), (91, 57957191424), (92, 57327221952), (96, 54938587704), (99, 53273782016), (104, 50712542496), (112, 47090218032), (114, 46264073856), (117, 45077815552), (126, 41857971584), (128, 41203940778), (132, 39955336512), (133, 39654920448), (138, 38218147968), (143, 36881849088), (144, 36625725136), (152, 34698055392), (154, 34247431296), (156, 33808361664), (161, 32758412544), (168, 31393478688), (171, 30842715904), (176, 29966502384), (182, 28978595712), (184, 28663610976), (192, 27469293852), (198, 26636891008), (207, 25478765312), (208, 25356271248), (209, 25234949376), (224, 23545109016), (228, 23132036928), (231, 22831620864), (234, 22538907776), (247, 21352649472), (252, 20928985792), (253, 20846262528), (256, 20601970389), (264, 19977668256), (266, 19827460224), (273, 19319063808), (276, 19109073984), (286, 18440924544), (288, 18312862568), (299, 17639145216), (304, 17349027696), (308, 17123715648), (312, 16904180832), (322, 16379206272), (336, 15696739344), (342, 15421357952), (352, 14983251192), (364, 14489297856), (368, 14331805488), (384, 13734646926), (396, 13318445504), (399, 13218306816), (414, 12739382656), (416, 12678135624), (418, 12617474688), (429, 12293949696), (437, 12068888832), (448, 11772554508), (456, 11566018464), (462, 11415810432), (468, 11269453888), (483, 10919470848), (494, 10676324736), (504, 10464492896), (506, 10423131264), (528, 9988834128), (532, 9913730112), (546, 9659531904), (552, 9554536992), (572, 9220462272), (576, 9156431284), (598, 8819572608), (608, 8674513848), (616, 8561857824), (624, 8452090416), (627, 8411649792), (644, 8189603136), (672, 7848369672), (684, 7710678976), (693, 7610540288), (704, 7491625596), (728, 7244648928), (736, 7165902744), (741, 7117549824), (759, 6948754176), (768, 6867323463), (792, 6659222752), (798, 6609153408), (819, 6439687936), (828, 6369691328), (832, 6339067812), (836, 6308737344), (858, 6146974848), (874, 6034444416), (896, 5886277254), (897, 5879715072), (912, 5783009232), (924, 5707905216), (936, 5634726944), (966, 5459735424), (988, 5338162368), (1001, 5268835584), (1008, 5232246448), (1012, 5211565632), (1056, 4994417064), (1064, 4956865056), (1092, 4829765952), (1104, 4777268496), (1144, 4610231136), (1152, 4578215642), (1196, 4409786304), (1197, 4406102272), (1216, 4337256924), (1232, 4280928912), (1248, 4226045208), (1254, 4205824896), (1287, 4097983232), (1288, 4094801568), (1311, 4022962944), (1344, 3924184836), (1368, 3855339488), (1386, 3805270144), (1408, 3745812798), (1449, 3639823616), (1456, 3622324464), (1463, 3604992768), (1472, 3582951372), (1482, 3558774912), (1518, 3474377088), (1584, 3329611376), (1596, 3304576704), (1638, 3219843968), (1656, 3184845664), (1664, 3169533906), (1672, 3154368672), (1716, 3073487424), (1729, 3050378496), (1748, 3017222208), (1771, 2978037504), (1792, 2943138627), (1794, 2939857536), (1824, 2891504616), (1848, 2853952608), (1872, 2817363472), (1881, 2803883264), (1932, 2729867712), (1976, 2669081184), (2002, 2634417792), (2016, 2616123224), (2024, 2605782816), (2093, 2519877888), (2112, 2497208532), (2128, 2478432528), (2184, 2414882976), (2208, 2388634248), (2223, 2372516608), (2277, 2316251392), (2288, 2305115568), (2304, 2289107821), (2392, 2204893152), (2394, 2203051136), (2432, 2168628462), (2464, 2140464456), (2496, 2113022604), (2508, 2102912448), (2574, 2048991616), (2576, 2047400784), (2622, 2011481472), (2688, 1962092418), (2691, 1959905024), (2717, 1941149952), (2736, 1927669744), (2772, 1902635072), (2816, 1872906399), (2898, 1819911808), (2912, 1811162232), (2926, 1802496384), (2944, 1791475686), (2964, 1779387456), (3003, 1756278528), (3036, 1737188544), (3059, 1724126976), (3168, 1664805688), (3192, 1652288352), (3276, 1609921984), (3289, 1603558656), (3312, 1592422832), (3328, 1584766953), (3344, 1577184336), (3432, 1536743712), (3458, 1525189248), (3496, 1508611104), (3542, 1489018752), (3588, 1469928768), (3648, 1445752308), (3696, 1426976304), (3744, 1408681736), (3762, 1401941632), (3864, 1364933856), (3933, 1340987648), (3952, 1334540592), (4004, 1317208896), (4032, 1308061612), (4048, 1302891408), (4186, 1259938944), (4224, 1248604266), (4256, 1239216264), (4368, 1207441488), (4389, 1201664256), (4416, 1194317124), (4446, 1186258304), (4554, 1158125696), (4576, 1152557784), (4784, 1102446576), (4788, 1101525568), (4807, 1097171712), (4864, 1084314231), (4928, 1070232228), (4992, 1056511302), (5016, 1051456224), (5148, 1024495808), (5152, 1023700392), (5187, 1016792832), (5233, 1007854848), (5244, 1005740736), (5313, 992679168), (5376, 981046209), (5382, 979952512), (5434, 970574976), (5472, 963834872), (5544, 951317536), (5681, 928376064), (5796, 909955904), (5824, 905581116), (5852, 901248192), (5888, 895737843), (5928, 889693728), (6006, 878139264), (6072, 868594272), (6118, 862063488), (6279, 839959296), (6336, 832402844), (6384, 826144176), (6552, 804960992), (6578, 801779328), (6624, 796211416), (6688, 788592168), (6864, 768371856), (6916, 762594624), (6992, 754305552), (7084, 744509376), (7176, 734964384), (7296, 722876154), (7392, 713488152), (7488, 704340868), (7524, 700970816), (7728, 682466928), (7866, 670493824), (7904, 667270296), (8008, 658604448), (8064, 654030806), (8096, 651445704), (8151, 647049984), (8372, 629969472), (8448, 624302133), (8512, 619608132), (8736, 603720744), (8778, 600832128), (8832, 597158562), (8892, 593129152), (9009, 585426176), (9108, 579062848), (9152, 576278892), (9177, 574708992), (9568, 551223288), (9576, 550762784), (9614, 548585856), (9856, 535116114), (9867, 534519552), (9984, 528255651), (10032, 525728112), (10296, 512247904), (10304, 511850196), (10374, 508396416), (10466, 503927424), (10488, 502870368), (10626, 496339584), (10764, 489976256), (10868, 485287488), (10944, 481917436), (11088, 475658768), (11362, 464188032), (11592, 454977952), (11648, 452790558), (11704, 450624096), (11856, 444846864), (12012, 439069632), (12144, 434297136), (12236, 431031744), (12558, 419979648), (12672, 416201422), (12768, 413072088), (13104, 402480496), (13156, 400889664), (13167, 400554752), (13248, 398105708), (13376, 394296084), (13728, 384185928), (13832, 381297312), (13984, 377152776), (14168, 372254688), (14352, 367482192), (14421, 365723904), (14592, 361438077), (14784, 356744076), (14976, 352170434), (15048, 350485408), (15456, 341233464), (15561, 338930944), (15699, 335951616), (15732, 335246912), (15808, 333635148), (15939, 330893056), (16016, 329302224), (16128, 327015403), (16192, 325722852), (16302, 323524992), (16744, 314984736), (17024, 309804066), (17043, 309458688), (17472, 301860372), (17556, 300416064), (17664, 298579281), (17784, 296564576), (18018, 292713088), (18216, 289531424), (18304, 288139446), (18354, 287354496), (18837, 279986432), (19019, 277307136), (19136, 275611644), (19152, 275381392), (19228, 274292928), (19712, 267558057), (19734, 267259776), (20064, 262864056), (20592, 256123952), (20608, 255925098), (20748, 254198208), (20932, 251963712), (20976, 251435184), (21252, 248169792), (21528, 244988128), (21736, 242643744), (21888, 240958718), (22176, 237829384), (22724, 232094016), (23023, 229079808), (23184, 227488976), (23296, 226395279), (23408, 225312048), (23712, 222423432), (24024, 219534816), (24288, 217148568), (24453, 215683328), (24472, 215515872), (25116, 209989824), (25344, 208100711), (25536, 206536044), (26208, 201240248), (26312, 200444832), (26334, 200277376), (26496, 199052854), (26752, 197148042), (27456, 192092964), (27531, 191569664), (27664, 190648656), (27968, 188576388), (28336, 186127344), (28704, 183741096), (28842, 182861952), (29568, 178372038), (29601, 178173184), (29952, 176085217), (30096, 175242704), (30912, 170616732), (31122, 169465472), (31398, 167975808), (31464, 167623456), (31616, 166817574), (31878, 165446528), (32032, 164651112), (32384, 162861426), (32604, 161762496), (33488, 157492368), (33649, 156738816), (34048, 154902033), (34086, 154729344), (34944, 150930186), (35112, 150208032), (35568, 148282288), (36036, 146356544), (36432, 144765712), (36608, 144069723), (36631, 143979264), (36708, 143677248), (37674, 139993216), (38038, 138653568), (38272, 137805822), (38304, 137690696), (38456, 137146464), (39468, 133629888), (39767, 132625152), (40128, 131432028), (41184, 128061976), (41216, 127962549), (41496, 127099104), (41864, 125981856), (41952, 125717592), (42504, 124084896), (43056, 122494064), (43263, 121907968), (43472, 121321872), (43776, 120479359), (44352, 118914692), (45448, 116047008), (46046, 114539904), (46368, 113744488), (46816, 112656024), (47097, 111983872), (47424, 111211716), (48048, 109767408), (48576, 108574284), (48906, 107841664), (48944, 107757936), (50232, 104994912), (51072, 103268022), (51129, 103152896), (52416, 100620124), (52624, 100222416), (52668, 100138688), (52992, 99526427), (53504, 98574021), (54912, 96046482), (55062, 95784832), (55328, 95324328), (55936, 94288194), (56672, 93063672), (57057, 92435712), (57408, 91870548), (57563, 91623168), (57684, 91430976), (59136, 89186019), (59202, 89086592), (60192, 87621352), (61824, 85308366), (62244, 84732736), (62491, 84397824), (62796, 83987904), (62928, 83811728), (63232, 83408787), (63756, 82723264), (64064, 82325556), (64768, 81430713), (65208, 80881248), (66976, 78746184), (67298, 78369408), (68029, 77527296), (68172, 77364672), (69069, 76359936), (69888, 75465093), (70224, 75104016), (71136, 74141144), (72072, 73178272), (72864, 72382856), (73262, 71989632), (73416, 71838624), (75348, 69996608), (76076, 69326784), (76544, 68902911), (76608, 68845348), (76912, 68573232), (78936, 66814944), (79534, 66312576), (80256, 65716014), (82368, 64030988), (82992, 63549552), (83728, 62990928), (83904, 62858796), (85008, 62042448), (86112, 61247032), (86526, 60953984), (86944, 60660936), (88704, 59457346), (90896, 58023504), (92092, 57269952), (92736, 56872244), (93632, 56328012), (94194, 55991936), (94848, 55605858), (96096, 54883704), (97152, 54287142), (97812, 53920832), (97888, 53878968), (99427, 53044992), (100464, 52497456), (100947, 52246272), (102144, 51634011), (102258, 51576448), (104832, 50310062), (105248, 50111208), (105336, 50069344), (109824, 48023241), (109893, 47993088), (110124, 47892416), (110656, 47662164), (111872, 47144097), (113344, 46531836), (114114, 46217856), (114816, 45935274), (115126, 45811584), (115368, 45715488), (118404, 44543296), (119301, 44208384), (120359, 43819776), (120384, 43810676), (123648, 42654183), (124488, 42366368), (124982, 42198912), (125592, 41993952), (125856, 41905864), (127512, 41361632), (128128, 41162778), (130416, 40440624), (133952, 39373092), (134596, 39184704), (136058, 38763648), (136344, 38682336), (138138, 38179968), (140448, 37552008), (142272, 37070572), (144144, 36589136), (145728, 36191428), (146524, 35994816), (146832, 35919312), (150696, 34998304), (152152, 34663392), (153216, 34422674), (153824, 34286616), (157872, 33407472), (159068, 33156288), (160512, 32858007), (164736, 32015494), (165984, 31774776), (167456, 31495464), (167808, 31429398), (170016, 31021224), (171171, 30811904), (172224, 30623516), (172689, 30541056), (173052, 30476992), (173888, 30330468), (177408, 29728673), (181792, 29011752), (184184, 28634976), (185472, 28436122), (187264, 28164006), (187473, 28132608), (188388, 27995968), (189696, 27802929), (192192, 27441852), (194304, 27143571), (195624, 26960416), (195776, 26939484), (198854, 26522496), (200928, 26248728), (201894, 26123136), (204087, 25842432), (204516, 25788224), (207207, 25453312), (209664, 25155031), (210496, 25055604), (210672, 25034672), (219786, 23996544), (220248, 23946208), (221312, 23831082), (226688, 23265918), (228228, 23108928), (229632, 22967637), (230252, 22905792), (230736, 22857744), (236808, 22271648), (238602, 22104192), (240718, 21909888), (240768, 21905338), (248976, 21183184), (249964, 21099456), (251184, 20996976), (251712, 20952932), (255024, 20680816), (256256, 20581389), (260832, 20220312), (267904, 19686546), (269192, 19592352), (272116, 19381824), (272688, 19341168), (276276, 19089984), (280896, 18776004), (284544, 18535286), (288288, 18294568), (291456, 18095714), (293048, 17997408), (293664, 17959656), (298281, 17681664), (301392, 17499152), (302841, 17415424), (304304, 17331696), (306432, 17211337), (307648, 17143308), (315744, 16703736), (318136, 16578144), (329472, 16007747), (329679, 15997696), (331968, 15887388), (334912, 15747732), (335616, 15714699), (340032, 15510612), (342342, 15405952), (344448, 15311758), (345378, 15270528), (346104, 15238496), (347776, 15165234), (357903, 14736128), (361077, 14606592), (363584, 14505876), (368368, 14317488), (370944, 14218061), (374528, 14082003), (374946, 14066304), (376776, 13997984), (384384, 13720926), (391248, 13480208), (391552, 13469742), (397708, 13261248), (401856, 13124364), (402941, 13089024), (403788, 13061568), (408174, 12921216), (409032, 12894112), (414414, 12726656), (420992, 12527802), (421344, 12517336), (437437, 12056832), (439572, 11998272), (440496, 11973104), (442624, 11915541), (453376, 11632959), (456456, 11554464), (460504, 11452896), (461472, 11428872), (473616, 11135824), (476203, 11075328), (477204, 11052096), (481436, 10954944), (481536, 10952669), (497952, 10591592), (499928, 10549728), (502368, 10498488), (503424, 10476466), (510048, 10340408), (518067, 10180352), (521664, 10110156), (535808, 9843273), (538384, 9796176), (544232, 9690912), (545376, 9670584), (552552, 9544992), (561792, 9388002), (562419, 9377536), (569088, 9267643), (576576, 9147284), (582912, 9047857), (586096, 8998704), (587328, 8979828), (596562, 8840832), (602784, 8749576), (605682, 8707712), (608608, 8665848), (612261, 8614144), (615296, 8571654), (631488, 8351868), (636272, 8289072), (659358, 7998848), (663936, 7943694), (669824, 7873866), (680064, 7755306), (684684, 7702976), (688896, 7655879), (690756, 7635264), (692208, 7619248), (695552, 7582617), (695989, 7577856), (715806, 7368064), (722154, 7303296), (727168, 7252938), (736736, 7158744), (748319, 7047936), (749892, 7033152), (753552, 6998992), (768768, 6860463), (782496, 6740104), (783104, 6734871), (795416, 6630624), (803712, 6562182), (805882, 6544512), (807576, 6530784), (816348, 6460608), (818064, 6447056), (828828, 6363328), (841984, 6263901), (842513, 6259968), (842688, 6258668), (874874, 6028416), (879144, 5999136), (880992, 5986552), (894843, 5893888), (912912, 5777232), (921008, 5726448), (922944, 5714436), (947232, 5567912), (952406, 5537664), (954408, 5526048), (962872, 5477472), (995904, 5295796), (999856, 5274864), (1004736, 5249244), (1006848, 5238233), (1020096, 5170204), (1036134, 5090176), (1043328, 5055078), (1076768, 4898088), (1083231, 4868864), (1088464, 4845456), (1090752, 4835292), (1093697, 4822272), (1105104, 4772496), (1123584, 4694001), (1124838, 4688768), (1153152, 4573642), (1172192, 4499352), (1174656, 4489914), (1193124, 4420416), (1205568, 4374788), (1208823, 4363008), (1211364, 4353856), (1217216, 4332924), (1224522, 4307072), (1230592, 4285827), (1262976, 4175934), (1272544, 4144536), (1292551, 4080384), (1312311, 4018944), (1318716, 3999424), (1323949, 3983616), (1327872, 3971847), (1339648, 3936933), (1360128, 3877653), (1369368, 3851488), (1381512, 3817632), (1384416, 3809624), (1391978, 3788928), (1428609, 3691776), (1431612, 3684032), (1444308, 3651648), (1454336, 3626469), (1473472, 3579372), (1496638, 3523968), (1499784, 3516576), (1507104, 3499496), (1564667, 3370752), (1564992, 3370052), (1590832, 3315312), (1607424, 3281091), (1611764, 3272256), (1615152, 3265392), (1632696, 3230304), (1636128, 3223528), (1657656, 3181664), (1685026, 3129984), (1685376, 3129334), (1749748, 3014208), (1758288, 2999568), (1761984, 2993276), (1789686, 2946944), (1825824, 2888616), (1842016, 2863224), (1845888, 2857218), (1894464, 2783956), (1904812, 2768832), (1908816, 2763024), (1925744, 2738736), (1991808, 2647898), (1999712, 2637432), (2009472, 2624622), (2040192, 2585102), (2072268, 2545088), (2086656, 2527539), (2087967, 2525952), (2153536, 2449044), (2166462, 2434432), (2176928, 2422728), (2181504, 2417646), (2187394, 2411136), (2210208, 2386248), (2244957, 2349312), (2249676, 2344384), (2286821, 2306304)]