9780595501824

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{211}}^1$

素因数の和:462

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 28, 29, 31, 32, 36, 42, 46, 48, 56, 58, 62, 63, 64, 69, 72, 84, 87, 92, 93, 96, 112, 116, 124, 126, 128, 138, 139, 144, 161, 168, 174, 184, 186, 192, 203, 207, 211, 217, 224, 232, 248, 252, 256, 261, 276, 278, 279, 288, 322, 336, 348, 368, 372, 384, 406, 414, 417, 422, 434, 448, 464, 483, 496, 504, 522, 552, 556, 558, 576, 609, 633, 644, 651, 667, 672, 696, 713, 736, 744, 768, 812, 828, 834, 844, 868, 896, 899, 928, 966, 973, 992, 1008, 1044, 1104, 1112, 1116, 1152, 1218, 1251, 1266, 1288, 1302, 1334, 1344, 1392, 1426, 1449, 1472, 1477, 1488, 1624, 1656, 1668, 1688, 1736, 1792, 1798, 1827, 1856, 1899, 1932, 1946, 1953, 1984, 2001, 2016, 2088, 2139, 2208, 2224, 2232, 2304, 2436, 2502, 2532, 2576, 2604, 2668, 2688, 2697, 2784, 2852, 2898, 2919, 2944, 2954, 2976, 3197, 3248, 3312, 3336, 3376, 3472, 3596, 3654, 3712, 3798, 3864, 3892, 3906, 3968, 4002, 4031, 4032, 4176, 4278, 4309, 4416, 4431, 4448, 4464, 4669, 4853, 4872, 4991, 5004, 5064, 5152, 5208, 5336, 5376, 5394, 5568, 5704, 5796, 5838, 5888, 5908, 5952, 6003, 6119, 6293, 6394, 6417, 6496, 6541, 6624, 6672, 6752, 6944, 7192, 7308, 7424, 7596, 7728, 7784, 7812, 7936, 8004, 8062, 8064, 8091, 8352, 8556, 8618, 8757, 8832, 8862, 8896, 8928, 9338, 9591, 9706, 9744, 9982, 10008, 10128, 10304, 10416, 10672, 10788, 11136, 11408, 11592, 11676, 11816, 11904, 12006, 12093, 12238, 12586, 12788, 12834, 12927, 12992, 13082, 13248, 13293, 13344, 13504, 13888, 14007, 14384, 14559, 14616, 14973, 15192, 15456, 15568, 15624, 16008, 16124, 16128, 16182, 16704, 17112, 17236, 17514, 17664, 17724, 17792, 17856, 18357, 18676, 18879, 19182, 19412, 19488, 19623, 19964, 20016, 20256, 20608, 20677, 20832, 21344, 21576, 22272, 22379, 22816, 23184, 23352, 23632, 23808, 24012, 24186, 24476, 25172, 25576, 25668, 25854, 25984, 26164, 26496, 26586, 26688, 27008, 27776, 28014, 28217, 28768, 28773, 29118, 29232, 29329, 29946, 30163, 30384, 30912, 31136, 31248, 32016, 32248, 32364, 33408, 33971, 34224, 34472, 35028, 35448, 35584, 35712, 36279, 36714, 37352, 37758, 38364, 38781, 38824, 38976, 39246, 39928, 40032, 40512, 41216, 41354, 41664, 42021, 42688, 42833, 43152, 43677, 44758, 44919, 45632, 45787, 46368, 46704, 47264, 48024, 48372, 48952, 50344, 51152, 51336, 51708, 51968, 52328, 52992, 53172, 53376, 54016, 55071, 55552, 56028, 56434, 56637, 57536, 57546, 58236, 58464, 58658, 58869, 59892, 60326, 60768, 61824, 62031, 62272, 62496, 64032, 64496, 64728, 66816, 67137, 67942, 68448, 68944, 70056, 70896, 71424, 72558, 73428, 74704, 75516, 76728, 77562, 77648, 77952, 78492, 79856, 80064, 81024, 82708, 83328, 84042, 84651, 85376, 85666, 86304, 87354, 87987, 89516, 89838, 90489, 91264, 91574, 92713, 92736, 93408, 94528, 96048, 96744, 97904, 99107, 100688, 101913, 102304, 102672, 103416, 104656, 106344, 106752, 110142, 112056, 112868, 113274, 115072, 115092, 116472, 116928, 117316, 117738, 119784, 120652, 121536, 123648, 124062, 124544, 124961, 124992, 128064, 128499, 128992, 129456, 134274, 135884, 136896, 137361, 137888, 140112, 140737, 141792, 144739, 145116, 146856, 149408, 150443, 151032, 153456, 155124, 155296, 155904, 156984, 159712, 160128, 162048, 165416, 166656, 168084, 169302, 170752, 171332, 172608, 174708, 175974, 179032, 179676, 180978, 182528, 183148, 185426, 185472, 186093, 186816, 189056, 189689, 192096, 193488, 195808, 198214, 201376, 201411, 203826, 204608, 205303, 205344, 206832, 209312, 212688, 220284, 224112, 225736, 226548, 230144, 230184, 232944, 233856, 234632, 235476, 239568, 241304, 243072, 248124, 249088, 249922, 249984, 253953, 256128, 256998, 257984, 258912, 263961, 268548, 271467, 271768, 273792, 274722, 275776, 278139, 280224, 281474, 283584, 289478, 290232, 293712, 297321, 298816, 300886, 302064, 305739, 306912, 310248, 310592, 313968, 319424, 320256, 330832, 336168, 338604, 342664, 345216, 349416, 351948, 358064, 359352, 361956, 366296, 370852, 370944, 372186, 373632, 374883, 378112, 379378, 384192, 385497, 386976, 391616, 396428, 402752, 402822, 407652, 409216, 410606, 410688, 412083, 413664, 418624, 422211, 425376, 434217, 440568, 448224, 451329, 451472, 453096, 460368, 465888, 467712, 469264, 470952, 479136, 482608, 486144, 496248, 499844, 499968, 507906, 512256, 513996, 515968, 517824, 527922, 537096, 542934, 543536, 547584, 549444, 551552, 556278, 560448, 562948, 567168, 569067, 578956, 580464, 587424, 594642, 597632, 601772, 604128, 611478, 613824, 615909, 620496, 621184, 627936, 638848, 648991, 661664, 672336, 674567, 677208, 685328, 690432, 693749, 698832, 703896, 716128, 718704, 723912, 732592, 741704, 744372, 747264, 749766, 758756, 768384, 770994, 773952, 783232, 792856, 805504, 805644, 815304, 818432, 821212, 821376, 824166, 827328, 834417, 837248, 844422, 850541, 850752, 868434, 874727, 881136, 891963, 896448, 902658, 902944, 906192, 909199, 920736, 931776, 938528, 941904, 958272, 965216, 985159, 992496, 999688, 1015812, 1027992, 1031936, 1035648, 1053101, 1055844, 1074192, 1085868, 1087072, 1098888, 1103104, 1112556, 1120896, 1124649, 1125896, 1134336, 1138134, 1157912, 1160928, 1174848, 1189284, 1195264, 1203544, 1208256, 1222956, 1227648, 1231818, 1240992, 1242368, 1255872, 1266633, 1277696, 1297982, 1302651, 1323328, 1327823, 1344672, 1349134, 1353987, 1354416, 1370656, 1387498, 1397664, 1407792, 1432256, 1437408, 1447824, 1465184, 1483408, 1488744, 1499532, 1517512, 1536768, 1541988, 1547904, 1566464, 1585712, 1611008, 1611288, 1630608, 1642424, 1642752, 1648332, 1654656, 1668834, 1674496, 1688844, 1701082, 1701504, 1707201, 1736868, 1749454, 1762272, 1783926, 1792896, 1805316, 1805888, 1812384, 1818398, 1841472, 1847727, 1863552, 1877056, 1883808, 1916544, 1930432, 1946973, 1970318, 1984992, 1999376, 2023701, 2031624, 2055984, 2071296, 2081247, 2106202, 2111688, 2148384, 2171736, 2174144, 2197776, 2225112, 2241792, 2249298, 2251792, 2276268, 2315824, 2321856, 2349696, 2378568, 2407088, 2416512, 2445912, 2455296, 2463636, 2481984, 2511744, 2533266, 2551623, 2595964, 2605302, 2624181, 2646656, 2655646, 2689344, 2698268, 2707974, 2708832, 2727597, 2741312, 2774996, 2795328, 2815584, 2864512, 2874103, 2874816, 2895648, 2930368, 2955477, 2966816, 2977488, 2999064, 3035024, 3083976, 3095808, 3159303, 3171424, 3222576, 3261216, 3284848, 3296664, 3309312, 3337668, 3377688, 3402164, 3403008, 3414402, 3473736, 3498908, 3524544, 3567852, 3585792, 3610632, 3611776, 3624768, 3636796, 3682944, 3695454, 3727104, 3754112, 3767616, 3833088, 3860864, 3893946, 3940636, 3969984, 3983469, 3998752, 4047402, 4063248, 4111968, 4162494, 4212404, 4223376, 4296768, 4343472, 4348288, 4362847, 4395552, 4450224, 4498596, 4503584, 4552536, 4631648, 4643712, 4699392, 4721969, 4757136, 4814176, 4833024, 4891824, 4927272, 4963968, 5023488, 5066532, 5103246, 5191928, 5210604, 5248362, 5293312, 5311292, 5378688, 5396536, 5415948, 5417664, 5455194, 5482624, 5549992, 5590656, 5631168, 5729024, 5748206, 5749632, 5791296, 5840919, 5860736, 5910954, 5933632, 5953787, 5954976, 5998128, 6070048, 6071103, 6167952, 6243741, 6318606, 6342848, 6364393, 6445152, 6522432, 6569696, 6593328, 6675336, 6755376, 6804328, 6828804, 6947472, 6997816, 7049088, 7135704, 7221264, 7223552, 7249536, 7273592, 7365888, 7390908, 7508224, 7535232, 7654869, 7721728, 7787892, 7872543, 7881272, 7939968, 7966938, 7997504, 8094804, 8126496, 8182791, 8223936, 8324988, 8424808, 8446752, 8593536, 8622309, 8686944, 8696576, 8725694, 8791104, 8866431, 8900448, 8997192, 9007168, 9105072, 9263296, 9287424, 9443938, 9477909, 9514272, 9628352, 9783648, 9854544, 9927936, 10133064, 10206492, 10383856, 10421208, 10496724, 10622584, 10757376, 10793072, 10831896, 10835328, 10910388, 10965248, 11099984, 11181312, 11262336, 11496412, 11499264, 11582592, 11681838, 11721472, 11821908, 11867264, 11907574, 11909952, 11950407, 11996256, 12140096, 12142206, 12335904, 12487482, 12637212, 12685696, 12728786, 12890304, 13044864, 13088541, 13139392, 13186656, 13350672, 13510752, 13608656, 13657608, 13894944, 13995632, 14098176, 14165907, 14271408, 14442528, 14499072, 14547184, 14781816, 15070464, 15309738, 15575784, 15745086, 15762544, 15879936, 15933876, 15995008, 16189608, 16252992, 16365582, 16447872, 16649976, 16849616, 16893504, 17187072, 17244618, 17373888, 17451388, 17582208, 17732862, 17800896, 17861361, 17994384, 18014336, 18210144, 18526592, 18887876, 18955818, 19028544, 19093179, 19256704, 19562443, 19567296, 19709088, 20118721, 20266128, 20412984, 20767712, 20842416, 20911577, 20993448, 21245168, 21586144, 21663792, 21670656, 21820776, 22199968, 22524672, 22992824, 23165184, 23363676, 23643816, 23734528, 23815148, 23819904, 23900814, 23992512, 24280192, 24284412, 24671808, 24974964, 25274424, 25371392, 25457572, 25780608, 25866927, 26089728, 26177082, 26278784, 26366771, 26373312, 26701344, 27021504, 27217312, 27315216, 27789888, 27991264, 28331814, 28542816, 28885056, 29094368, 29563632, 30539929, 30619476, 31151568, 31490172, 31525088, 31867752, 31990016, 32379216, 32505984, 32731164, 32895744, 33299952, 33699232, 33787008, 34489236, 34747776, 34902776, 35164416, 35465724, 35601792, 35722722, 35988768, 36028672, 36420288, 37053184, 37775752, 37911636, 38057088, 38186358, 38513408, 39124886, 39134592, 39265623, 39418176, 40237442, 40532256, 40825968, 41535424, 41684832, 41823154, 41986896, 42490336, 42497721, 43172288, 43327584, 43641552, 44399936, 45985648, 46727352, 47287632, 47630296, 47639808, 47801628, 47985024, 48560384, 48568824, 49343616, 49949928, 50548848, 50915144, 51561216, 51733854, 52354164, 52557568, 52733542, 52746624, 53402688, 53584083, 54043008, 54434624, 54630432, 55579776, 55982528, 56663628, 57085632, 57279537, 57770112, 58188736, 58687329, 59127264, 60356163, 61079858, 61238952, 62303136, 62734731, 62980344, 63050176, 63735504, 64758432, 65011968, 65462328, 66599904, 67398464, 67574016, 68978472, 69495552, 69805552, 70931448, 71203584, 71445444, 71977536, 72840576, 75551504, 75823272, 76114176, 76372716, 78249772, 78269184, 78531246, 78836352, 79100313, 80474884, 81064512, 81651936, 83070848, 83369664, 83646308, 83973792, 84980672, 84995442, 86344576, 86655168, 87283104, 88799872, 91619787, 91971296, 93454704, 94575264, 95260592, 95603256, 95970048, 97137648, 98687232, 99899856, 101097696, 101830288, 103467708, 104708328, 105467084, 105493248, 106805376, 107168166, 108086016, 108869248, 109260864, 111159552, 111965056, 113327256, 114171264, 114559074, 115540224, 116377472, 117374658, 118254528, 120712326, 122159716, 122477904, 124606272, 125469462, 125960688, 126100352, 127471008, 129516864, 130924656, 133199808, 134796928, 136937101, 137956944, 139611104, 141862896, 142890888, 143955072, 145681152, 146381039, 151103008, 151646544, 152745432, 156499544, 157062492, 157672704, 158200626, 160949768, 162129024, 163303872, 166141696, 166739328, 167292616, 167947584, 169961344, 169990884, 172689152, 173310336, 174566208, 176061987, 177599744, 181068489, 183239574, 183942592, 184567397, 186909408, 188204193, 189150528, 190521184, 191206512, 194275296, 199799712, 202195392, 203660576, 206935416, 209416656, 210934168, 213610752, 214336332, 217738496, 218521728, 223930112, 226654512, 228342528, 229118148, 232754944, 234749316, 236509056, 237300939, 241424652, 244319432, 244955808, 249212544, 250938924, 251921376, 252200704, 254942016, 259033728, 261849312, 266399616, 269593856, 273874202, 274859361, 275913888, 279222208, 283725792, 285781776, 287910144, 292762078, 302206016, 303293088, 305490864, 312999088, 314124984, 316401252, 321899536, 324258048, 326607744, 333478656, 334585232, 335895168, 339922688, 339981768, 346620672, 349132416, 352123974, 362136978, 366479148, 367885184, 369134794, 373818816, 376408386, 378301056, 381042368, 382413024, 388550592, 399599424, 404390784, 407321152, 410811303, 413870832, 418833312, 421868336, 428672664, 437043456, 439143117, 453309024, 458236296, 469498632, 473018112, 474601878, 482849304, 488638864, 489911616, 498425088, 501877848, 503842752, 509884032, 518067456, 523698624, 532799232, 547748404, 549718722, 551827776, 553702191, 558444416, 567451584, 571563552, 585524156, 604412032, 606435733, 606586176, 610981728, 625998176, 628249968, 632802504, 643799072, 653215488, 669170464, 671790336, 679963536, 698264832, 704247948, 724273956, 732958296, 735770368, 738269588, 747637632, 752816772, 756602112, 762084736, 764826048, 777101184, 799198848, 808781568, 814642304, 821622606, 827741664, 837666624, 843736672, 857345328, 878286234, 906618048, 916472592, 938997264, 949203756, 965698608, 977277728, 979823232, 1003755696, 1007685504, 1019768064, 1047397248, 1095496808, 1099437444, 1103655552, 1107404382, 1116888832, 1134903168, 1143127104, 1171048312, 1208824064, 1212871466, 1213172352, 1221963456, 1232433909, 1251996352, 1256499936, 1265605008, 1287598144, 1317429351, 1338340928, 1359927072, 1408495896, 1448547912, 1465916592, 1476539176, 1495275264, 1505633544, 1524169472, 1529652096, 1554202368, 1598397696, 1629284608, 1643245212, 1655483328, 1661106573, 1675333248, 1687473344, 1714690656, 1756572468, 1813236096, 1819307199, 1832945184, 1877994528, 1898407512, 1931397216, 1954555456, 1959646464, 2007511392, 2015371008, 2094794496, 2190993616, 2198874888, 2207311104, 2214808764, 2269806336, 2286254208, 2342096624, 2425742932, 2426344704, 2443926912, 2464867818, 2503992704, 2512999872, 2531210016, 2575196288, 2634858702, 2676681856, 2719854144, 2816991792, 2897095824, 2931833184, 2953078352, 3011267088, 3059304192, 3286490424, 3310966656, 3322213146, 3350666496, 3374946688, 3429381312, 3513144936, 3626472192, 3638614398, 3665890368, 3755989056, 3796815024, 3862794432, 3909110912, 4015022784, 4245050131, 4381987232, 4397749776, 4429617528, 4572508416, 4684193248, 4851485864, 4887853824, 4929735636, 5007985408, 5025999744, 5062420032, 5150392576, 5269717404, 5353363712, 5439708288, 5457921597, 5633983584, 5794191648, 5863666368, 5906156704, 6022534176, 6572980848, 6621933312, 6644426292, 6749893376, 6858762624, 7026289872, 7277228796, 7331780736, 7511978112, 7593630048, 7725588864, 7818221824, 8030045568, 8490100262, 8763974464, 8795499552, 8859235056, 9368386496, 9702971728, 9859471272, 10051999488, 10124840064, 10539434808, 10879416576, 10915843194, 11267967168, 11588383296, 11727332736, 11812313408, 12045068352, 12735150393, 13145961696, 13288852584, 13717525248, 14052579744, 14554457592, 14663561472, 15023956224, 15187260096, 15451177728, 16060091136, 16980200524, 17527948928, 17590999104, 17718470112, 18736772992, 19405943456, 19718942544, 20249680128, 21078869616, 21831686388, 22535934336, 23176766592, 23454665472, 23624626816, 24090136704, 25470300786, 26291923392, 26577705168, 28105159488, 29108915184, 30374520192, 33960401048, 35055897856, 35181998208, 35436940224, 37473545984, 38205451179, 38811886912, 39437885088, 42157739232, 43663372776, 45071868672, 46353533184, 47249253632, 48180273408, 50940601572, 52583846784, 53155410336, 56210318976, 58217830368, 60749040384, 67920802096, 70363996416, 70873880448, 76410902358, 77623773824, 78875770176, 84315478464, 87326745552, 101881203144, 105167693568, 106310820672, 112420637952, 116435660736, 135841604192, 141747760896, 152821804716, 155247547648, 157751540352, 168630956928, 174653491104, 203762406288, 212621641344, 232871321472, 271683208384, 305643609432, 315503080704, 337261913856, 349306982208, 407524812576, 425243282688, 465742642944, 543366416768, 611287218864, 698613964416, 815049625152, 1086732833536, 1222574437728, 1397227928832, 1630099250304, 2445148875456, 3260198500608, 4890297750912, 9780595501824]

約数ペア:

[(1, 9780595501824), (2, 4890297750912), (3, 3260198500608), (4, 2445148875456), (6, 1630099250304), (7, 1397227928832), (8, 1222574437728), (9, 1086732833536), (12, 815049625152), (14, 698613964416), (16, 611287218864), (18, 543366416768), (21, 465742642944), (23, 425243282688), (24, 407524812576), (28, 349306982208), (29, 337261913856), (31, 315503080704), (32, 305643609432), (36, 271683208384), (42, 232871321472), (46, 212621641344), (48, 203762406288), (56, 174653491104), (58, 168630956928), (62, 157751540352), (63, 155247547648), (64, 152821804716), (69, 141747760896), (72, 135841604192), (84, 116435660736), (87, 112420637952), (92, 106310820672), (93, 105167693568), (96, 101881203144), (112, 87326745552), (116, 84315478464), (124, 78875770176), (126, 77623773824), (128, 76410902358), (138, 70873880448), (139, 70363996416), (144, 67920802096), (161, 60749040384), (168, 58217830368), (174, 56210318976), (184, 53155410336), (186, 52583846784), (192, 50940601572), (203, 48180273408), (207, 47249253632), (211, 46353533184), (217, 45071868672), (224, 43663372776), (232, 42157739232), (248, 39437885088), (252, 38811886912), (256, 38205451179), (261, 37473545984), (276, 35436940224), (278, 35181998208), (279, 35055897856), (288, 33960401048), (322, 30374520192), (336, 29108915184), (348, 28105159488), (368, 26577705168), (372, 26291923392), (384, 25470300786), (406, 24090136704), (414, 23624626816), (417, 23454665472), (422, 23176766592), (434, 22535934336), (448, 21831686388), (464, 21078869616), (483, 20249680128), (496, 19718942544), (504, 19405943456), (522, 18736772992), (552, 17718470112), (556, 17590999104), (558, 17527948928), (576, 16980200524), (609, 16060091136), (633, 15451177728), (644, 15187260096), (651, 15023956224), (667, 14663561472), (672, 14554457592), (696, 14052579744), (713, 13717525248), (736, 13288852584), (744, 13145961696), (768, 12735150393), (812, 12045068352), (828, 11812313408), (834, 11727332736), (844, 11588383296), (868, 11267967168), (896, 10915843194), (899, 10879416576), (928, 10539434808), (966, 10124840064), (973, 10051999488), (992, 9859471272), (1008, 9702971728), (1044, 9368386496), (1104, 8859235056), (1112, 8795499552), (1116, 8763974464), (1152, 8490100262), (1218, 8030045568), (1251, 7818221824), (1266, 7725588864), (1288, 7593630048), (1302, 7511978112), (1334, 7331780736), (1344, 7277228796), (1392, 7026289872), (1426, 6858762624), (1449, 6749893376), (1472, 6644426292), (1477, 6621933312), (1488, 6572980848), (1624, 6022534176), (1656, 5906156704), (1668, 5863666368), (1688, 5794191648), (1736, 5633983584), (1792, 5457921597), (1798, 5439708288), (1827, 5353363712), (1856, 5269717404), (1899, 5150392576), (1932, 5062420032), (1946, 5025999744), (1953, 5007985408), (1984, 4929735636), (2001, 4887853824), (2016, 4851485864), (2088, 4684193248), (2139, 4572508416), (2208, 4429617528), (2224, 4397749776), (2232, 4381987232), (2304, 4245050131), (2436, 4015022784), (2502, 3909110912), (2532, 3862794432), (2576, 3796815024), (2604, 3755989056), (2668, 3665890368), (2688, 3638614398), (2697, 3626472192), (2784, 3513144936), (2852, 3429381312), (2898, 3374946688), (2919, 3350666496), (2944, 3322213146), (2954, 3310966656), (2976, 3286490424), (3197, 3059304192), (3248, 3011267088), (3312, 2953078352), (3336, 2931833184), (3376, 2897095824), (3472, 2816991792), (3596, 2719854144), (3654, 2676681856), (3712, 2634858702), (3798, 2575196288), (3864, 2531210016), (3892, 2512999872), (3906, 2503992704), (3968, 2464867818), (4002, 2443926912), (4031, 2426344704), (4032, 2425742932), (4176, 2342096624), (4278, 2286254208), (4309, 2269806336), (4416, 2214808764), (4431, 2207311104), (4448, 2198874888), (4464, 2190993616), (4669, 2094794496), (4853, 2015371008), (4872, 2007511392), (4991, 1959646464), (5004, 1954555456), (5064, 1931397216), (5152, 1898407512), (5208, 1877994528), (5336, 1832945184), (5376, 1819307199), (5394, 1813236096), (5568, 1756572468), (5704, 1714690656), (5796, 1687473344), (5838, 1675333248), (5888, 1661106573), (5908, 1655483328), (5952, 1643245212), (6003, 1629284608), (6119, 1598397696), (6293, 1554202368), (6394, 1529652096), (6417, 1524169472), (6496, 1505633544), (6541, 1495275264), (6624, 1476539176), (6672, 1465916592), (6752, 1448547912), (6944, 1408495896), (7192, 1359927072), (7308, 1338340928), (7424, 1317429351), (7596, 1287598144), (7728, 1265605008), (7784, 1256499936), (7812, 1251996352), (7936, 1232433909), (8004, 1221963456), (8062, 1213172352), (8064, 1212871466), (8091, 1208824064), (8352, 1171048312), (8556, 1143127104), (8618, 1134903168), (8757, 1116888832), (8832, 1107404382), (8862, 1103655552), (8896, 1099437444), (8928, 1095496808), (9338, 1047397248), (9591, 1019768064), (9706, 1007685504), (9744, 1003755696), (9982, 979823232), (10008, 977277728), (10128, 965698608), (10304, 949203756), (10416, 938997264), (10672, 916472592), (10788, 906618048), (11136, 878286234), (11408, 857345328), (11592, 843736672), (11676, 837666624), (11816, 827741664), (11904, 821622606), (12006, 814642304), (12093, 808781568), (12238, 799198848), (12586, 777101184), (12788, 764826048), (12834, 762084736), (12927, 756602112), (12992, 752816772), (13082, 747637632), (13248, 738269588), (13293, 735770368), (13344, 732958296), (13504, 724273956), (13888, 704247948), (14007, 698264832), (14384, 679963536), (14559, 671790336), (14616, 669170464), (14973, 653215488), (15192, 643799072), (15456, 632802504), (15568, 628249968), (15624, 625998176), (16008, 610981728), (16124, 606586176), (16128, 606435733), (16182, 604412032), (16704, 585524156), (17112, 571563552), (17236, 567451584), (17514, 558444416), (17664, 553702191), (17724, 551827776), (17792, 549718722), (17856, 547748404), (18357, 532799232), (18676, 523698624), (18879, 518067456), (19182, 509884032), (19412, 503842752), (19488, 501877848), (19623, 498425088), (19964, 489911616), (20016, 488638864), (20256, 482849304), (20608, 474601878), (20677, 473018112), (20832, 469498632), (21344, 458236296), (21576, 453309024), (22272, 439143117), (22379, 437043456), (22816, 428672664), (23184, 421868336), (23352, 418833312), (23632, 413870832), (23808, 410811303), (24012, 407321152), (24186, 404390784), (24476, 399599424), (25172, 388550592), (25576, 382413024), (25668, 381042368), (25854, 378301056), (25984, 376408386), (26164, 373818816), (26496, 369134794), (26586, 367885184), (26688, 366479148), (27008, 362136978), (27776, 352123974), (28014, 349132416), (28217, 346620672), (28768, 339981768), (28773, 339922688), (29118, 335895168), (29232, 334585232), (29329, 333478656), (29946, 326607744), (30163, 324258048), (30384, 321899536), (30912, 316401252), (31136, 314124984), (31248, 312999088), (32016, 305490864), (32248, 303293088), (32364, 302206016), (33408, 292762078), (33971, 287910144), (34224, 285781776), (34472, 283725792), (35028, 279222208), (35448, 275913888), (35584, 274859361), (35712, 273874202), (36279, 269593856), (36714, 266399616), (37352, 261849312), (37758, 259033728), (38364, 254942016), (38781, 252200704), (38824, 251921376), (38976, 250938924), (39246, 249212544), (39928, 244955808), (40032, 244319432), (40512, 241424652), (41216, 237300939), (41354, 236509056), (41664, 234749316), (42021, 232754944), (42688, 229118148), (42833, 228342528), (43152, 226654512), (43677, 223930112), (44758, 218521728), (44919, 217738496), (45632, 214336332), (45787, 213610752), (46368, 210934168), (46704, 209416656), (47264, 206935416), (48024, 203660576), (48372, 202195392), (48952, 199799712), (50344, 194275296), (51152, 191206512), (51336, 190521184), (51708, 189150528), (51968, 188204193), (52328, 186909408), (52992, 184567397), (53172, 183942592), (53376, 183239574), (54016, 181068489), (55071, 177599744), (55552, 176061987), (56028, 174566208), (56434, 173310336), (56637, 172689152), (57536, 169990884), (57546, 169961344), (58236, 167947584), (58464, 167292616), (58658, 166739328), (58869, 166141696), (59892, 163303872), (60326, 162129024), (60768, 160949768), (61824, 158200626), (62031, 157672704), (62272, 157062492), (62496, 156499544), (64032, 152745432), (64496, 151646544), (64728, 151103008), (66816, 146381039), (67137, 145681152), (67942, 143955072), (68448, 142890888), (68944, 141862896), (70056, 139611104), (70896, 137956944), (71424, 136937101), (72558, 134796928), (73428, 133199808), (74704, 130924656), (75516, 129516864), (76728, 127471008), (77562, 126100352), (77648, 125960688), (77952, 125469462), (78492, 124606272), (79856, 122477904), (80064, 122159716), (81024, 120712326), (82708, 118254528), (83328, 117374658), (84042, 116377472), (84651, 115540224), (85376, 114559074), (85666, 114171264), (86304, 113327256), (87354, 111965056), (87987, 111159552), (89516, 109260864), (89838, 108869248), (90489, 108086016), (91264, 107168166), (91574, 106805376), (92713, 105493248), (92736, 105467084), (93408, 104708328), (94528, 103467708), (96048, 101830288), (96744, 101097696), (97904, 99899856), (99107, 98687232), (100688, 97137648), (101913, 95970048), (102304, 95603256), (102672, 95260592), (103416, 94575264), (104656, 93454704), (106344, 91971296), (106752, 91619787), (110142, 88799872), (112056, 87283104), (112868, 86655168), (113274, 86344576), (115072, 84995442), (115092, 84980672), (116472, 83973792), (116928, 83646308), (117316, 83369664), (117738, 83070848), (119784, 81651936), (120652, 81064512), (121536, 80474884), (123648, 79100313), (124062, 78836352), (124544, 78531246), (124961, 78269184), (124992, 78249772), (128064, 76372716), (128499, 76114176), (128992, 75823272), (129456, 75551504), (134274, 72840576), (135884, 71977536), (136896, 71445444), (137361, 71203584), (137888, 70931448), (140112, 69805552), (140737, 69495552), (141792, 68978472), (144739, 67574016), (145116, 67398464), (146856, 66599904), (149408, 65462328), (150443, 65011968), (151032, 64758432), (153456, 63735504), (155124, 63050176), (155296, 62980344), (155904, 62734731), (156984, 62303136), (159712, 61238952), (160128, 61079858), (162048, 60356163), (165416, 59127264), (166656, 58687329), (168084, 58188736), (169302, 57770112), (170752, 57279537), (171332, 57085632), (172608, 56663628), (174708, 55982528), (175974, 55579776), (179032, 54630432), (179676, 54434624), (180978, 54043008), (182528, 53584083), (183148, 53402688), (185426, 52746624), (185472, 52733542), (186093, 52557568), (186816, 52354164), (189056, 51733854), (189689, 51561216), (192096, 50915144), (193488, 50548848), (195808, 49949928), (198214, 49343616), (201376, 48568824), (201411, 48560384), (203826, 47985024), (204608, 47801628), (205303, 47639808), (205344, 47630296), (206832, 47287632), (209312, 46727352), (212688, 45985648), (220284, 44399936), (224112, 43641552), (225736, 43327584), (226548, 43172288), (230144, 42497721), (230184, 42490336), (232944, 41986896), (233856, 41823154), (234632, 41684832), (235476, 41535424), (239568, 40825968), (241304, 40532256), (243072, 40237442), (248124, 39418176), (249088, 39265623), (249922, 39134592), (249984, 39124886), (253953, 38513408), (256128, 38186358), (256998, 38057088), (257984, 37911636), (258912, 37775752), (263961, 37053184), (268548, 36420288), (271467, 36028672), (271768, 35988768), (273792, 35722722), (274722, 35601792), (275776, 35465724), (278139, 35164416), (280224, 34902776), (281474, 34747776), (283584, 34489236), (289478, 33787008), (290232, 33699232), (293712, 33299952), (297321, 32895744), (298816, 32731164), (300886, 32505984), (302064, 32379216), (305739, 31990016), (306912, 31867752), (310248, 31525088), (310592, 31490172), (313968, 31151568), (319424, 30619476), (320256, 30539929), (330832, 29563632), (336168, 29094368), (338604, 28885056), (342664, 28542816), (345216, 28331814), (349416, 27991264), (351948, 27789888), (358064, 27315216), (359352, 27217312), (361956, 27021504), (366296, 26701344), (370852, 26373312), (370944, 26366771), (372186, 26278784), (373632, 26177082), (374883, 26089728), (378112, 25866927), (379378, 25780608), (384192, 25457572), (385497, 25371392), (386976, 25274424), (391616, 24974964), (396428, 24671808), (402752, 24284412), (402822, 24280192), (407652, 23992512), (409216, 23900814), (410606, 23819904), (410688, 23815148), (412083, 23734528), (413664, 23643816), (418624, 23363676), (422211, 23165184), (425376, 22992824), (434217, 22524672), (440568, 22199968), (448224, 21820776), (451329, 21670656), (451472, 21663792), (453096, 21586144), (460368, 21245168), (465888, 20993448), (467712, 20911577), (469264, 20842416), (470952, 20767712), (479136, 20412984), (482608, 20266128), (486144, 20118721), (496248, 19709088), (499844, 19567296), (499968, 19562443), (507906, 19256704), (512256, 19093179), (513996, 19028544), (515968, 18955818), (517824, 18887876), (527922, 18526592), (537096, 18210144), (542934, 18014336), (543536, 17994384), (547584, 17861361), (549444, 17800896), (551552, 17732862), (556278, 17582208), (560448, 17451388), (562948, 17373888), (567168, 17244618), (569067, 17187072), (578956, 16893504), (580464, 16849616), (587424, 16649976), (594642, 16447872), (597632, 16365582), (601772, 16252992), (604128, 16189608), (611478, 15995008), (613824, 15933876), (615909, 15879936), (620496, 15762544), (621184, 15745086), (627936, 15575784), (638848, 15309738), (648991, 15070464), (661664, 14781816), (672336, 14547184), (674567, 14499072), (677208, 14442528), (685328, 14271408), (690432, 14165907), (693749, 14098176), (698832, 13995632), (703896, 13894944), (716128, 13657608), (718704, 13608656), (723912, 13510752), (732592, 13350672), (741704, 13186656), (744372, 13139392), (747264, 13088541), (749766, 13044864), (758756, 12890304), (768384, 12728786), (770994, 12685696), (773952, 12637212), (783232, 12487482), (792856, 12335904), (805504, 12142206), (805644, 12140096), (815304, 11996256), (818432, 11950407), (821212, 11909952), (821376, 11907574), (824166, 11867264), (827328, 11821908), (834417, 11721472), (837248, 11681838), (844422, 11582592), (850541, 11499264), (850752, 11496412), (868434, 11262336), (874727, 11181312), (881136, 11099984), (891963, 10965248), (896448, 10910388), (902658, 10835328), (902944, 10831896), (906192, 10793072), (909199, 10757376), (920736, 10622584), (931776, 10496724), (938528, 10421208), (941904, 10383856), (958272, 10206492), (965216, 10133064), (985159, 9927936), (992496, 9854544), (999688, 9783648), (1015812, 9628352), (1027992, 9514272), (1031936, 9477909), (1035648, 9443938), (1053101, 9287424), (1055844, 9263296), (1074192, 9105072), (1085868, 9007168), (1087072, 8997192), (1098888, 8900448), (1103104, 8866431), (1112556, 8791104), (1120896, 8725694), (1124649, 8696576), (1125896, 8686944), (1134336, 8622309), (1138134, 8593536), (1157912, 8446752), (1160928, 8424808), (1174848, 8324988), (1189284, 8223936), (1195264, 8182791), (1203544, 8126496), (1208256, 8094804), (1222956, 7997504), (1227648, 7966938), (1231818, 7939968), (1240992, 7881272), (1242368, 7872543), (1255872, 7787892), (1266633, 7721728), (1277696, 7654869), (1297982, 7535232), (1302651, 7508224), (1323328, 7390908), (1327823, 7365888), (1344672, 7273592), (1349134, 7249536), (1353987, 7223552), (1354416, 7221264), (1370656, 7135704), (1387498, 7049088), (1397664, 6997816), (1407792, 6947472), (1432256, 6828804), (1437408, 6804328), (1447824, 6755376), (1465184, 6675336), (1483408, 6593328), (1488744, 6569696), (1499532, 6522432), (1517512, 6445152), (1536768, 6364393), (1541988, 6342848), (1547904, 6318606), (1566464, 6243741), (1585712, 6167952), (1611008, 6071103), (1611288, 6070048), (1630608, 5998128), (1642424, 5954976), (1642752, 5953787), (1648332, 5933632), (1654656, 5910954), (1668834, 5860736), (1674496, 5840919), (1688844, 5791296), (1701082, 5749632), (1701504, 5748206), (1707201, 5729024), (1736868, 5631168), (1749454, 5590656), (1762272, 5549992), (1783926, 5482624), (1792896, 5455194), (1805316, 5417664), (1805888, 5415948), (1812384, 5396536), (1818398, 5378688), (1841472, 5311292), (1847727, 5293312), (1863552, 5248362), (1877056, 5210604), (1883808, 5191928), (1916544, 5103246), (1930432, 5066532), (1946973, 5023488), (1970318, 4963968), (1984992, 4927272), (1999376, 4891824), (2023701, 4833024), (2031624, 4814176), (2055984, 4757136), (2071296, 4721969), (2081247, 4699392), (2106202, 4643712), (2111688, 4631648), (2148384, 4552536), (2171736, 4503584), (2174144, 4498596), (2197776, 4450224), (2225112, 4395552), (2241792, 4362847), (2249298, 4348288), (2251792, 4343472), (2276268, 4296768), (2315824, 4223376), (2321856, 4212404), (2349696, 4162494), (2378568, 4111968), (2407088, 4063248), (2416512, 4047402), (2445912, 3998752), (2455296, 3983469), (2463636, 3969984), (2481984, 3940636), (2511744, 3893946), (2533266, 3860864), (2551623, 3833088), (2595964, 3767616), (2605302, 3754112), (2624181, 3727104), (2646656, 3695454), (2655646, 3682944), (2689344, 3636796), (2698268, 3624768), (2707974, 3611776), (2708832, 3610632), (2727597, 3585792), (2741312, 3567852), (2774996, 3524544), (2795328, 3498908), (2815584, 3473736), (2864512, 3414402), (2874103, 3403008), (2874816, 3402164), (2895648, 3377688), (2930368, 3337668), (2955477, 3309312), (2966816, 3296664), (2977488, 3284848), (2999064, 3261216), (3035024, 3222576), (3083976, 3171424), (3095808, 3159303)]