3445652035584

素因数分解:

$2^{11}\times 3^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:204

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 31, 32, 33, 36, 38, 43, 44, 48, 57, 61, 62, 64, 66, 72, 76, 86, 88, 93, 96, 99, 114, 121, 122, 124, 128, 129, 132, 144, 152, 171, 172, 176, 183, 186, 192, 198, 209, 228, 242, 244, 248, 256, 258, 264, 279, 288, 304, 341, 342, 344, 352, 363, 366, 372, 384, 387, 396, 418, 456, 473, 484, 488, 496, 512, 516, 528, 549, 558, 576, 589, 608, 627, 671, 682, 684, 688, 704, 726, 732, 744, 768, 774, 792, 817, 836, 912, 946, 968, 976, 992, 1023, 1024, 1032, 1056, 1089, 1098, 1116, 1152, 1159, 1178, 1216, 1254, 1333, 1342, 1364, 1368, 1376, 1408, 1419, 1452, 1464, 1488, 1536, 1548, 1584, 1634, 1672, 1767, 1824, 1881, 1891, 1892, 1936, 1952, 1984, 2013, 2046, 2048, 2064, 2112, 2178, 2196, 2232, 2299, 2304, 2318, 2356, 2432, 2451, 2508, 2623, 2666, 2684, 2728, 2736, 2752, 2816, 2838, 2904, 2928, 2976, 3069, 3072, 3096, 3168, 3268, 3344, 3477, 3534, 3648, 3751, 3762, 3782, 3784, 3872, 3904, 3968, 3999, 4026, 4092, 4128, 4224, 4257, 4356, 4392, 4464, 4598, 4608, 4636, 4712, 4864, 4902, 5016, 5203, 5246, 5301, 5332, 5368, 5456, 5472, 5504, 5632, 5673, 5676, 5808, 5856, 5952, 6039, 6138, 6144, 6192, 6336, 6479, 6536, 6688, 6897, 6954, 7068, 7296, 7353, 7381, 7502, 7524, 7564, 7568, 7744, 7808, 7869, 7936, 7998, 8052, 8184, 8256, 8448, 8514, 8712, 8784, 8928, 8987, 9196, 9216, 9272, 9424, 9728, 9804, 10032, 10406, 10431, 10492, 10602, 10664, 10736, 10912, 10944, 11008, 11253, 11264, 11346, 11352, 11616, 11712, 11904, 11997, 12078, 12276, 12384, 12672, 12749, 12958, 13072, 13376, 13794, 13908, 14136, 14592, 14663, 14706, 14762, 15004, 15048, 15128, 15136, 15488, 15609, 15616, 15738, 15872, 15996, 16104, 16368, 16512, 16896, 17019, 17028, 17424, 17568, 17856, 17974, 18392, 18432, 18544, 18848, 19437, 19456, 19608, 20064, 20691, 20801, 20812, 20862, 20984, 21204, 21328, 21472, 21824, 21888, 22016, 22143, 22506, 22528, 22692, 22704, 23232, 23424, 23607, 23808, 23994, 24156, 24552, 24768, 25327, 25344, 25498, 25916, 26144, 26752, 26961, 27588, 27816, 28272, 28853, 29184, 29326, 29412, 29524, 30008, 30096, 30256, 30272, 30976, 31218, 31232, 31476, 31744, 31992, 32208, 32736, 33024, 33759, 33792, 34038, 34056, 34848, 35136, 35712, 35929, 35948, 36784, 37088, 37696, 38247, 38874, 38912, 39216, 40128, 41382, 41602, 41624, 41724, 41968, 42408, 42656, 42944, 43648, 43776, 43989, 44032, 44286, 45012, 45384, 45408, 46464, 46827, 46848, 47214, 47616, 47988, 48312, 49104, 49536, 49837, 50654, 50688, 50996, 51832, 52288, 53504, 53922, 55176, 55632, 56544, 57706, 58311, 58368, 58652, 58824, 59048, 60016, 60192, 60512, 60544, 61952, 62403, 62436, 62464, 62952, 63488, 63984, 64416, 65472, 66048, 66429, 67518, 67584, 68076, 68112, 69696, 70272, 71269, 71424, 71858, 71896, 73568, 74176, 75392, 75981, 76494, 77748, 78432, 80256, 80883, 81313, 82764, 83204, 83248, 83448, 83936, 84816, 85312, 85888, 86559, 87296, 87552, 87978, 88064, 88572, 90024, 90768, 90816, 92928, 93654, 93696, 94428, 95232, 95976, 96624, 98208, 98857, 99072, 99674, 101308, 101376, 101992, 103664, 104576, 107008, 107787, 107844, 110352, 111264, 113088, 114741, 115412, 116622, 116736, 117304, 117648, 118096, 120032, 120384, 121024, 121088, 123904, 124806, 124872, 124928, 125904, 127968, 128832, 130944, 131967, 132096, 132858, 135036, 136152, 136224, 139392, 140239, 140544, 142538, 142848, 143716, 143792, 147136, 148352, 149511, 150784, 151962, 152988, 155496, 156864, 160512, 161293, 161766, 162626, 165528, 166408, 166496, 166896, 167872, 169632, 170624, 171776, 173118, 174592, 175104, 175956, 177144, 180048, 181536, 181632, 185856, 187209, 187308, 187392, 188856, 190464, 191952, 193248, 196416, 197714, 198144, 199348, 202616, 202752, 203984, 207328, 209152, 213807, 214016, 215574, 215688, 220704, 222528, 226176, 227943, 228811, 229482, 230824, 233244, 234608, 235296, 236192, 240064, 240768, 242048, 242176, 243939, 247808, 249612, 249744, 251808, 255936, 257664, 259677, 261888, 263934, 264192, 265716, 270072, 272304, 272448, 278597, 278784, 280478, 281088, 285076, 285696, 287432, 287584, 294272, 296571, 296704, 299022, 301568, 303924, 305976, 310992, 313728, 317383, 321024, 322586, 323361, 323532, 325252, 331056, 332816, 332992, 333792, 335744, 339264, 341248, 343552, 346236, 349184, 350208, 351912, 354288, 360096, 363072, 363264, 371712, 374418, 374616, 374784, 377712, 383904, 386496, 392832, 395219, 395428, 396288, 398696, 405232, 407968, 414656, 418304, 420717, 427614, 428032, 431148, 431376, 441408, 445056, 448533, 452352, 455886, 457622, 458964, 461648, 466488, 469216, 470592, 472384, 480128, 481536, 483879, 484096, 484352, 487878, 499224, 499488, 503616, 511872, 515328, 519354, 523776, 527868, 531432, 540144, 544608, 544896, 548207, 557194, 557568, 560956, 562176, 570152, 571392, 574864, 575168, 588544, 593142, 593408, 598044, 603136, 607848, 611952, 621984, 627456, 634766, 641421, 642048, 645172, 646722, 647064, 650504, 662112, 665632, 665984, 667584, 671488, 678528, 682496, 686433, 687104, 692472, 698368, 703824, 708576, 720192, 726144, 726528, 731817, 743424, 748836, 749232, 755424, 767808, 772992, 785664, 790438, 790856, 792576, 797392, 810464, 815936, 829312, 835791, 836608, 841434, 855228, 862296, 862752, 882816, 889713, 890112, 894443, 897066, 904704, 911772, 915244, 917928, 923296, 932976, 938432, 941184, 944768, 952149, 960256, 963072, 967758, 968192, 968704, 975756, 998448, 998976, 1007232, 1023744, 1030656, 1038708, 1047552, 1055736, 1062864, 1080288, 1089216, 1089792, 1096414, 1114388, 1115136, 1121912, 1124352, 1140304, 1149728, 1150336, 1177088, 1185657, 1186284, 1186816, 1196088, 1206272, 1215696, 1223904, 1243968, 1254912, 1262151, 1269532, 1282842, 1284096, 1290344, 1293444, 1294128, 1301008, 1324224, 1331264, 1331968, 1335168, 1342976, 1357056, 1364992, 1372866, 1374208, 1384944, 1407648, 1417152, 1440384, 1451637, 1452288, 1453056, 1463634, 1497672, 1498464, 1510848, 1535616, 1544947, 1545984, 1571328, 1580876, 1581712, 1594784, 1620928, 1631872, 1644621, 1658624, 1671582, 1673216, 1682868, 1710456, 1724592, 1725504, 1765632, 1779426, 1780224, 1788886, 1794132, 1809408, 1823544, 1830488, 1835856, 1846592, 1865952, 1876864, 1882368, 1889536, 1904298, 1920512, 1926144, 1935516, 1936384, 1951512, 1996896, 1997952, 2014464, 2047488, 2059299, 2061312, 2077416, 2095104, 2111472, 2125728, 2160576, 2178432, 2179584, 2192828, 2228776, 2230272, 2243824, 2280608, 2299456, 2300672, 2354176, 2371314, 2372568, 2373632, 2392176, 2431392, 2447808, 2487936, 2507373, 2509824, 2524302, 2539064, 2565684, 2580688, 2586888, 2588256, 2602016, 2648448, 2662528, 2663936, 2670336, 2683329, 2685952, 2714112, 2729984, 2745732, 2769888, 2815296, 2834304, 2856447, 2880768, 2903274, 2904576, 2906112, 2927268, 2995344, 2996928, 3021696, 3064567, 3071232, 3089894, 3091968, 3142656, 3161752, 3163424, 3189568, 3241856, 3263744, 3289242, 3317248, 3343164, 3365736, 3420912, 3449184, 3451008, 3531264, 3556971, 3558852, 3560448, 3577772, 3588264, 3618816, 3647088, 3660976, 3671712, 3693184, 3731904, 3753728, 3764736, 3779072, 3808596, 3841024, 3852288, 3871032, 3872768, 3903024, 3993792, 3995904, 4028928, 4094976, 4118598, 4122624, 4154832, 4222944, 4251456, 4321152, 4347409, 4356864, 4359168, 4385656, 4457552, 4487648, 4561216, 4598912, 4601344, 4634841, 4708352, 4742628, 4745136, 4784352, 4862784, 4895616, 4933863, 4975872, 5014746, 5019648, 5048604, 5078128, 5131368, 5161376, 5173776, 5176512, 5204032, 5296896, 5325056, 5327872, 5340672, 5366658, 5371904, 5428224, 5491464, 5539776, 5630592, 5668608, 5712894, 5761536, 5806548, 5809152, 5854536, 5990688, 5993856, 6030277, 6043392, 6129134, 6142464, 6179788, 6183936, 6285312, 6323504, 6326848, 6379136, 6483712, 6527488, 6578484, 6634496, 6686328, 6731472, 6841824, 6898368, 6902016, 7062528, 7113942, 7117704, 7120896, 7155544, 7176528, 7294176, 7321952, 7343424, 7386368, 7463808, 7507456, 7529472, 7558144, 7617192, 7682048, 7742064, 7806048, 7987584, 7991808, 8049987, 8057856, 8189952, 8237196, 8309664, 8445888, 8502912, 8642304, 8694818, 8713728, 8718336, 8771312, 8915104, 8975296, 9122432, 9193701, 9197824, 9202688, 9269682, 9485256, 9490272, 9568704, 9725568, 9791232, 9838873, 9867726, 9951744, 10029492, 10097208, 10156256, 10262736, 10322752, 10347552, 10353024, 10408064, 10593792, 10650112, 10655744, 10681344, 10733316, 10856448, 10982928, 11079552, 11261184, 11337216, 11425788, 11523072, 11613096, 11618304, 11709072, 11981376, 11987712, 12060554, 12086784, 12258268, 12284928, 12359576, 12367872, 12647008, 12653696, 12758272, 12967424, 13042227, 13054976, 13156968, 13268992, 13372656, 13462944, 13683648, 13796736, 13804032, 13904523, 14125056, 14227884, 14235408, 14311088, 14353056, 14588352, 14643904, 14686848, 14772736, 14927616, 15014912, 15058944, 15116288, 15234384, 15484128, 15612096, 15975168, 15983616, 16099974, 16115712, 16474392, 16619328, 16891776, 16994417, 17005824, 17284608, 17389636, 17427456, 17542624, 17830208, 17950592, 18090831, 18244864, 18387402, 18395648, 18405376, 18539364, 18970512, 18980544, 19137408, 19451136, 19582464, 19677746, 19735452, 19903488, 20058984, 20194416, 20312512, 20525472, 20645504, 20695104, 20706048, 20816128, 21187584, 21300224, 21362688, 21466632, 21965856, 22159104, 22522368, 22674432, 22851576, 23046144, 23226192, 23418144, 23962752, 23975424, 24121108, 24173568, 24516536, 24569856, 24719152, 25294016, 25307392, 25516544, 25934848, 26084454, 26109952, 26313936, 26745312, 26925888, 27367296, 27581103, 27593472, 27608064, 27809046, 28455768, 28470816, 28622176, 28706112, 29176704, 29287808, 29373696, 29516619, 29545472, 29855232, 30029824, 30468768, 30968256, 31224192, 31950336, 31967232, 32199948, 32948784, 33238656, 33783552, 33988834, 34011648, 34569216, 34779272, 34854912, 35085248, 35660416, 35901184, 36181662, 36489728, 36774804, 36791296, 37078728, 37941024, 37961088, 38274816, 38902272, 39126681, 39164928, 39355492, 39470904, 39806976, 40117968, 40388832, 40625024, 41050944, 41291008, 41390208, 41412096, 41632256, 42375168, 42600448, 42933264, 43931712, 44318208, 45044736, 45348864, 45703152, 46452384, 46836288, 47925504, 47950848, 48242216, 48347136, 49033072, 49438304, 50588032, 50614784, 50983251, 51033088, 51869696, 52168908, 52627872, 53490624, 53851776, 54272493, 54734592, 55162206, 55186944, 55216128, 55618092, 56911536, 56941632, 57244352, 57412224, 58353408, 58575616, 58747392, 59033238, 59090944, 59710464, 60937536, 61936512, 62448384, 63900672, 64399896, 65897568, 66477312, 67567104, 67977668, 68023296, 69138432, 69558544, 70170496, 71320832, 71802368, 72363324, 72979456, 73549608, 73582592, 74157456, 75882048, 75922176, 76549632, 77804544, 78253362, 78329856, 78710984, 78941808, 80235936, 80777664, 81250048, 82101888, 82582016, 82780416, 82824192, 83264512, 85866528, 87863424, 88549857, 88636416, 90089472, 91406304, 92904768, 93672576, 95851008, 95901696, 96484432, 98066144, 98876608, 101176064, 101229568, 101966502, 102066176, 104337816, 105255744, 106981248, 107703552, 108544986, 109469184, 110324412, 110373888, 111236184, 113823072, 113883264, 114488704, 114824448, 116706816, 117151232, 117494784, 118066476, 119420928, 121875072, 123873024, 124896768, 127801344, 128799792, 131795136, 132954624, 135134208, 135955336, 136046592, 139117088, 140340992, 142641664, 143604736, 144726648, 145958912, 147099216, 148314912, 151764096, 151844352, 152949753, 153099264, 155609088, 156506724, 157421968, 157883616, 160471872, 161555328, 162500096, 164203776, 165164032, 165560832, 165648384, 166529024, 171733056, 175726848, 177099714, 177272832, 182812608, 185809536, 186938587, 187345152, 191702016, 192968864, 196132288, 197753216, 202352128, 202459136, 203933004, 208675632, 210511488, 213962496, 215407104, 217089972, 218938368, 220648824, 220747776, 222472368, 227646144, 227766528, 228977408, 229648896, 233413632, 234302464, 234989568, 236132952, 243750144, 247746048, 249793536, 257599584, 263590272, 265909248, 270268416, 271910672, 278234176, 280681984, 285283328, 287209472, 289453296, 294198432, 296629824, 303528192, 303688704, 305899506, 306198528, 313013448, 314843936, 315767232, 320943744, 323110656, 325000192, 328407552, 330328064, 331121664, 343466112, 351453696, 354199428, 365625216, 371619072, 373877174, 374690304, 383404032, 385937728, 392264576, 395506432, 404704256, 407866008, 417351264, 421022976, 427924992, 430814208, 434179944, 437876736, 441297648, 444944736, 455292288, 455533056, 457954816, 459297792, 466827264, 468604928, 472265904, 487500288, 495492096, 499587072, 515199168, 527180544, 531818496, 543821344, 556468352, 560815761, 561363968, 570566656, 578906592, 588396864, 593259648, 607056384, 607377408, 611799012, 626026896, 629687872, 631534464, 641887488, 646221312, 650000384, 656815104, 662243328, 686932224, 702907392, 708398856, 731250432, 743238144, 747754348, 749380608, 771875456, 784529152, 791012864, 809408512, 815732016, 834702528, 842045952, 855849984, 861628416, 868359888, 882595296, 889889472, 910584576, 911066112, 915909632, 918595584, 944531808, 975000576, 990984192, 1030398336, 1054361088, 1087642688, 1112936704, 1121631522, 1122727936, 1157813184, 1176793728, 1186519296, 1214112768, 1223598024, 1252053792, 1259375744, 1263068928, 1283774976, 1292442624, 1313630208, 1373864448, 1405814784, 1416797712, 1462500864, 1486476288, 1495508696, 1498761216, 1543750912, 1569058304, 1582025728, 1631464032, 1669405056, 1682447283, 1684091904, 1711699968, 1736719776, 1765190592, 1779778944, 1821169152, 1822132224, 1831819264, 1889063616, 1950001152, 2060796672, 2108722176, 2175285376, 2225873408, 2243263044, 2315626368, 2353587456, 2373038592, 2428225536, 2447196048, 2504107584, 2518751488, 2526137856, 2567549952, 2584885248, 2747728896, 2833595424, 2925001728, 2972952576, 2991017392, 3087501824, 3138116608, 3164051456, 3262928064, 3338810112, 3364894566, 3368183808, 3473439552, 3530381184, 3559557888, 3642338304, 3778127232, 4121593344, 4217444352, 4350570752, 4451746816, 4486526088, 4631252736, 4707174912, 4746077184, 4894392096, 5008215168, 5037502976, 5052275712, 5135099904, 5495457792, 5667190848, 5850003456, 5982034784, 6175003648, 6276233216, 6525856128, 6677620224, 6729789132, 6946879104, 7060762368, 7119115776, 7284676608, 7556254464, 8243186688, 8701141504, 8903493632, 8973052176, 9262505472, 9414349824, 9492154368, 9788784192, 10016430336, 10075005952, 10104551424, 11334381696, 11964069568, 12350007296, 13051712256, 13355240448, 13459578264, 13893758208, 14121524736, 14238231552, 15112508928, 16486373376, 17402283008, 17946104352, 18525010944, 18828699648, 19577568384, 20032860672, 20150011904, 22668763392, 23928139136, 26103424512, 26710480896, 26919156528, 27787516416, 28243049472, 28476463104, 30225017856, 34804566016, 35892208704, 37050021888, 39155136768, 40065721344, 45337526784, 47856278272, 52206849024, 53838313056, 55575032832, 56486098944, 60450035712, 71784417408, 78310273536, 80131442688, 90675053568, 95712556544, 104413698048, 107676626112, 111150065664, 143568834816, 156620547072, 181350107136, 191425113088, 215353252224, 287137669632, 313241094144, 382850226176, 430706504448, 574275339264, 861413008896, 1148550678528, 1722826017792, 3445652035584]

約数ペア:

[(1, 3445652035584), (2, 1722826017792), (3, 1148550678528), (4, 861413008896), (6, 574275339264), (8, 430706504448), (9, 382850226176), (11, 313241094144), (12, 287137669632), (16, 215353252224), (18, 191425113088), (19, 181350107136), (22, 156620547072), (24, 143568834816), (31, 111150065664), (32, 107676626112), (33, 104413698048), (36, 95712556544), (38, 90675053568), (43, 80131442688), (44, 78310273536), (48, 71784417408), (57, 60450035712), (61, 56486098944), (62, 55575032832), (64, 53838313056), (66, 52206849024), (72, 47856278272), (76, 45337526784), (86, 40065721344), (88, 39155136768), (93, 37050021888), (96, 35892208704), (99, 34804566016), (114, 30225017856), (121, 28476463104), (122, 28243049472), (124, 27787516416), (128, 26919156528), (129, 26710480896), (132, 26103424512), (144, 23928139136), (152, 22668763392), (171, 20150011904), (172, 20032860672), (176, 19577568384), (183, 18828699648), (186, 18525010944), (192, 17946104352), (198, 17402283008), (209, 16486373376), (228, 15112508928), (242, 14238231552), (244, 14121524736), (248, 13893758208), (256, 13459578264), (258, 13355240448), (264, 13051712256), (279, 12350007296), (288, 11964069568), (304, 11334381696), (341, 10104551424), (342, 10075005952), (344, 10016430336), (352, 9788784192), (363, 9492154368), (366, 9414349824), (372, 9262505472), (384, 8973052176), (387, 8903493632), (396, 8701141504), (418, 8243186688), (456, 7556254464), (473, 7284676608), (484, 7119115776), (488, 7060762368), (496, 6946879104), (512, 6729789132), (516, 6677620224), (528, 6525856128), (549, 6276233216), (558, 6175003648), (576, 5982034784), (589, 5850003456), (608, 5667190848), (627, 5495457792), (671, 5135099904), (682, 5052275712), (684, 5037502976), (688, 5008215168), (704, 4894392096), (726, 4746077184), (732, 4707174912), (744, 4631252736), (768, 4486526088), (774, 4451746816), (792, 4350570752), (817, 4217444352), (836, 4121593344), (912, 3778127232), (946, 3642338304), (968, 3559557888), (976, 3530381184), (992, 3473439552), (1023, 3368183808), (1024, 3364894566), (1032, 3338810112), (1056, 3262928064), (1089, 3164051456), (1098, 3138116608), (1116, 3087501824), (1152, 2991017392), (1159, 2972952576), (1178, 2925001728), (1216, 2833595424), (1254, 2747728896), (1333, 2584885248), (1342, 2567549952), (1364, 2526137856), (1368, 2518751488), (1376, 2504107584), (1408, 2447196048), (1419, 2428225536), (1452, 2373038592), (1464, 2353587456), (1488, 2315626368), (1536, 2243263044), (1548, 2225873408), (1584, 2175285376), (1634, 2108722176), (1672, 2060796672), (1767, 1950001152), (1824, 1889063616), (1881, 1831819264), (1891, 1822132224), (1892, 1821169152), (1936, 1779778944), (1952, 1765190592), (1984, 1736719776), (2013, 1711699968), (2046, 1684091904), (2048, 1682447283), (2064, 1669405056), (2112, 1631464032), (2178, 1582025728), (2196, 1569058304), (2232, 1543750912), (2299, 1498761216), (2304, 1495508696), (2318, 1486476288), (2356, 1462500864), (2432, 1416797712), (2451, 1405814784), (2508, 1373864448), (2623, 1313630208), (2666, 1292442624), (2684, 1283774976), (2728, 1263068928), (2736, 1259375744), (2752, 1252053792), (2816, 1223598024), (2838, 1214112768), (2904, 1186519296), (2928, 1176793728), (2976, 1157813184), (3069, 1122727936), (3072, 1121631522), (3096, 1112936704), (3168, 1087642688), (3268, 1054361088), (3344, 1030398336), (3477, 990984192), (3534, 975000576), (3648, 944531808), (3751, 918595584), (3762, 915909632), (3782, 911066112), (3784, 910584576), (3872, 889889472), (3904, 882595296), (3968, 868359888), (3999, 861628416), (4026, 855849984), (4092, 842045952), (4128, 834702528), (4224, 815732016), (4257, 809408512), (4356, 791012864), (4392, 784529152), (4464, 771875456), (4598, 749380608), (4608, 747754348), (4636, 743238144), (4712, 731250432), (4864, 708398856), (4902, 702907392), (5016, 686932224), (5203, 662243328), (5246, 656815104), (5301, 650000384), (5332, 646221312), (5368, 641887488), (5456, 631534464), (5472, 629687872), (5504, 626026896), (5632, 611799012), (5673, 607377408), (5676, 607056384), (5808, 593259648), (5856, 588396864), (5952, 578906592), (6039, 570566656), (6138, 561363968), (6144, 560815761), (6192, 556468352), (6336, 543821344), (6479, 531818496), (6536, 527180544), (6688, 515199168), (6897, 499587072), (6954, 495492096), (7068, 487500288), (7296, 472265904), (7353, 468604928), (7381, 466827264), (7502, 459297792), (7524, 457954816), (7564, 455533056), (7568, 455292288), (7744, 444944736), (7808, 441297648), (7869, 437876736), (7936, 434179944), (7998, 430814208), (8052, 427924992), (8184, 421022976), (8256, 417351264), (8448, 407866008), (8514, 404704256), (8712, 395506432), (8784, 392264576), (8928, 385937728), (8987, 383404032), (9196, 374690304), (9216, 373877174), (9272, 371619072), (9424, 365625216), (9728, 354199428), (9804, 351453696), (10032, 343466112), (10406, 331121664), (10431, 330328064), (10492, 328407552), (10602, 325000192), (10664, 323110656), (10736, 320943744), (10912, 315767232), (10944, 314843936), (11008, 313013448), (11253, 306198528), (11264, 305899506), (11346, 303688704), (11352, 303528192), (11616, 296629824), (11712, 294198432), (11904, 289453296), (11997, 287209472), (12078, 285283328), (12276, 280681984), (12384, 278234176), (12672, 271910672), (12749, 270268416), (12958, 265909248), (13072, 263590272), (13376, 257599584), (13794, 249793536), (13908, 247746048), (14136, 243750144), (14592, 236132952), (14663, 234989568), (14706, 234302464), (14762, 233413632), (15004, 229648896), (15048, 228977408), (15128, 227766528), (15136, 227646144), (15488, 222472368), (15609, 220747776), (15616, 220648824), (15738, 218938368), (15872, 217089972), (15996, 215407104), (16104, 213962496), (16368, 210511488), (16512, 208675632), (16896, 203933004), (17019, 202459136), (17028, 202352128), (17424, 197753216), (17568, 196132288), (17856, 192968864), (17974, 191702016), (18392, 187345152), (18432, 186938587), (18544, 185809536), (18848, 182812608), (19437, 177272832), (19456, 177099714), (19608, 175726848), (20064, 171733056), (20691, 166529024), (20801, 165648384), (20812, 165560832), (20862, 165164032), (20984, 164203776), (21204, 162500096), (21328, 161555328), (21472, 160471872), (21824, 157883616), (21888, 157421968), (22016, 156506724), (22143, 155609088), (22506, 153099264), (22528, 152949753), (22692, 151844352), (22704, 151764096), (23232, 148314912), (23424, 147099216), (23607, 145958912), (23808, 144726648), (23994, 143604736), (24156, 142641664), (24552, 140340992), (24768, 139117088), (25327, 136046592), (25344, 135955336), (25498, 135134208), (25916, 132954624), (26144, 131795136), (26752, 128799792), (26961, 127801344), (27588, 124896768), (27816, 123873024), (28272, 121875072), (28853, 119420928), (29184, 118066476), (29326, 117494784), (29412, 117151232), (29524, 116706816), (30008, 114824448), (30096, 114488704), (30256, 113883264), (30272, 113823072), (30976, 111236184), (31218, 110373888), (31232, 110324412), (31476, 109469184), (31744, 108544986), (31992, 107703552), (32208, 106981248), (32736, 105255744), (33024, 104337816), (33759, 102066176), (33792, 101966502), (34038, 101229568), (34056, 101176064), (34848, 98876608), (35136, 98066144), (35712, 96484432), (35929, 95901696), (35948, 95851008), (36784, 93672576), (37088, 92904768), (37696, 91406304), (38247, 90089472), (38874, 88636416), (38912, 88549857), (39216, 87863424), (40128, 85866528), (41382, 83264512), (41602, 82824192), (41624, 82780416), (41724, 82582016), (41968, 82101888), (42408, 81250048), (42656, 80777664), (42944, 80235936), (43648, 78941808), (43776, 78710984), (43989, 78329856), (44032, 78253362), (44286, 77804544), (45012, 76549632), (45384, 75922176), (45408, 75882048), (46464, 74157456), (46827, 73582592), (46848, 73549608), (47214, 72979456), (47616, 72363324), (47988, 71802368), (48312, 71320832), (49104, 70170496), (49536, 69558544), (49837, 69138432), (50654, 68023296), (50688, 67977668), (50996, 67567104), (51832, 66477312), (52288, 65897568), (53504, 64399896), (53922, 63900672), (55176, 62448384), (55632, 61936512), (56544, 60937536), (57706, 59710464), (58311, 59090944), (58368, 59033238), (58652, 58747392), (58824, 58575616), (59048, 58353408), (60016, 57412224), (60192, 57244352), (60512, 56941632), (60544, 56911536), (61952, 55618092), (62403, 55216128), (62436, 55186944), (62464, 55162206), (62952, 54734592), (63488, 54272493), (63984, 53851776), (64416, 53490624), (65472, 52627872), (66048, 52168908), (66429, 51869696), (67518, 51033088), (67584, 50983251), (68076, 50614784), (68112, 50588032), (69696, 49438304), (70272, 49033072), (71269, 48347136), (71424, 48242216), (71858, 47950848), (71896, 47925504), (73568, 46836288), (74176, 46452384), (75392, 45703152), (75981, 45348864), (76494, 45044736), (77748, 44318208), (78432, 43931712), (80256, 42933264), (80883, 42600448), (81313, 42375168), (82764, 41632256), (83204, 41412096), (83248, 41390208), (83448, 41291008), (83936, 41050944), (84816, 40625024), (85312, 40388832), (85888, 40117968), (86559, 39806976), (87296, 39470904), (87552, 39355492), (87978, 39164928), (88064, 39126681), (88572, 38902272), (90024, 38274816), (90768, 37961088), (90816, 37941024), (92928, 37078728), (93654, 36791296), (93696, 36774804), (94428, 36489728), (95232, 36181662), (95976, 35901184), (96624, 35660416), (98208, 35085248), (98857, 34854912), (99072, 34779272), (99674, 34569216), (101308, 34011648), (101376, 33988834), (101992, 33783552), (103664, 33238656), (104576, 32948784), (107008, 32199948), (107787, 31967232), (107844, 31950336), (110352, 31224192), (111264, 30968256), (113088, 30468768), (114741, 30029824), (115412, 29855232), (116622, 29545472), (116736, 29516619), (117304, 29373696), (117648, 29287808), (118096, 29176704), (120032, 28706112), (120384, 28622176), (121024, 28470816), (121088, 28455768), (123904, 27809046), (124806, 27608064), (124872, 27593472), (124928, 27581103), (125904, 27367296), (127968, 26925888), (128832, 26745312), (130944, 26313936), (131967, 26109952), (132096, 26084454), (132858, 25934848), (135036, 25516544), (136152, 25307392), (136224, 25294016), (139392, 24719152), (140239, 24569856), (140544, 24516536), (142538, 24173568), (142848, 24121108), (143716, 23975424), (143792, 23962752), (147136, 23418144), (148352, 23226192), (149511, 23046144), (150784, 22851576), (151962, 22674432), (152988, 22522368), (155496, 22159104), (156864, 21965856), (160512, 21466632), (161293, 21362688), (161766, 21300224), (162626, 21187584), (165528, 20816128), (166408, 20706048), (166496, 20695104), (166896, 20645504), (167872, 20525472), (169632, 20312512), (170624, 20194416), (171776, 20058984), (173118, 19903488), (174592, 19735452), (175104, 19677746), (175956, 19582464), (177144, 19451136), (180048, 19137408), (181536, 18980544), (181632, 18970512), (185856, 18539364), (187209, 18405376), (187308, 18395648), (187392, 18387402), (188856, 18244864), (190464, 18090831), (191952, 17950592), (193248, 17830208), (196416, 17542624), (197714, 17427456), (198144, 17389636), (199348, 17284608), (202616, 17005824), (202752, 16994417), (203984, 16891776), (207328, 16619328), (209152, 16474392), (213807, 16115712), (214016, 16099974), (215574, 15983616), (215688, 15975168), (220704, 15612096), (222528, 15484128), (226176, 15234384), (227943, 15116288), (228811, 15058944), (229482, 15014912), (230824, 14927616), (233244, 14772736), (234608, 14686848), (235296, 14643904), (236192, 14588352), (240064, 14353056), (240768, 14311088), (242048, 14235408), (242176, 14227884), (243939, 14125056), (247808, 13904523), (249612, 13804032), (249744, 13796736), (251808, 13683648), (255936, 13462944), (257664, 13372656), (259677, 13268992), (261888, 13156968), (263934, 13054976), (264192, 13042227), (265716, 12967424), (270072, 12758272), (272304, 12653696), (272448, 12647008), (278597, 12367872), (278784, 12359576), (280478, 12284928), (281088, 12258268), (285076, 12086784), (285696, 12060554), (287432, 11987712), (287584, 11981376), (294272, 11709072), (296571, 11618304), (296704, 11613096), (299022, 11523072), (301568, 11425788), (303924, 11337216), (305976, 11261184), (310992, 11079552), (313728, 10982928), (317383, 10856448), (321024, 10733316), (322586, 10681344), (323361, 10655744), (323532, 10650112), (325252, 10593792), (331056, 10408064), (332816, 10353024), (332992, 10347552), (333792, 10322752), (335744, 10262736), (339264, 10156256), (341248, 10097208), (343552, 10029492), (346236, 9951744), (349184, 9867726), (350208, 9838873), (351912, 9791232), (354288, 9725568), (360096, 9568704), (363072, 9490272), (363264, 9485256), (371712, 9269682), (374418, 9202688), (374616, 9197824), (374784, 9193701), (377712, 9122432), (383904, 8975296), (386496, 8915104), (392832, 8771312), (395219, 8718336), (395428, 8713728), (396288, 8694818), (398696, 8642304), (405232, 8502912), (407968, 8445888), (414656, 8309664), (418304, 8237196), (420717, 8189952), (427614, 8057856), (428032, 8049987), (431148, 7991808), (431376, 7987584), (441408, 7806048), (445056, 7742064), (448533, 7682048), (452352, 7617192), (455886, 7558144), (457622, 7529472), (458964, 7507456), (461648, 7463808), (466488, 7386368), (469216, 7343424), (470592, 7321952), (472384, 7294176), (480128, 7176528), (481536, 7155544), (483879, 7120896), (484096, 7117704), (484352, 7113942), (487878, 7062528), (499224, 6902016), (499488, 6898368), (503616, 6841824), (511872, 6731472), (515328, 6686328), (519354, 6634496), (523776, 6578484), (527868, 6527488), (531432, 6483712), (540144, 6379136), (544608, 6326848), (544896, 6323504), (548207, 6285312), (557194, 6183936), (557568, 6179788), (560956, 6142464), (562176, 6129134), (570152, 6043392), (571392, 6030277), (574864, 5993856), (575168, 5990688), (588544, 5854536), (593142, 5809152), (593408, 5806548), (598044, 5761536), (603136, 5712894), (607848, 5668608), (611952, 5630592), (621984, 5539776), (627456, 5491464), (634766, 5428224), (641421, 5371904), (642048, 5366658), (645172, 5340672), (646722, 5327872), (647064, 5325056), (650504, 5296896), (662112, 5204032), (665632, 5176512), (665984, 5173776), (667584, 5161376), (671488, 5131368), (678528, 5078128), (682496, 5048604), (686433, 5019648), (687104, 5014746), (692472, 4975872), (698368, 4933863), (703824, 4895616), (708576, 4862784), (720192, 4784352), (726144, 4745136), (726528, 4742628), (731817, 4708352), (743424, 4634841), (748836, 4601344), (749232, 4598912), (755424, 4561216), (767808, 4487648), (772992, 4457552), (785664, 4385656), (790438, 4359168), (790856, 4356864), (792576, 4347409), (797392, 4321152), (810464, 4251456), (815936, 4222944), (829312, 4154832), (835791, 4122624), (836608, 4118598), (841434, 4094976), (855228, 4028928), (862296, 3995904), (862752, 3993792), (882816, 3903024), (889713, 3872768), (890112, 3871032), (894443, 3852288), (897066, 3841024), (904704, 3808596), (911772, 3779072), (915244, 3764736), (917928, 3753728), (923296, 3731904), (932976, 3693184), (938432, 3671712), (941184, 3660976), (944768, 3647088), (952149, 3618816), (960256, 3588264), (963072, 3577772), (967758, 3560448), (968192, 3558852), (968704, 3556971), (975756, 3531264), (998448, 3451008), (998976, 3449184), (1007232, 3420912), (1023744, 3365736), (1030656, 3343164), (1038708, 3317248), (1047552, 3289242), (1055736, 3263744), (1062864, 3241856), (1080288, 3189568), (1089216, 3163424), (1089792, 3161752), (1096414, 3142656), (1114388, 3091968), (1115136, 3089894), (1121912, 3071232), (1124352, 3064567), (1140304, 3021696), (1149728, 2996928), (1150336, 2995344), (1177088, 2927268), (1185657, 2906112), (1186284, 2904576), (1186816, 2903274), (1196088, 2880768), (1206272, 2856447), (1215696, 2834304), (1223904, 2815296), (1243968, 2769888), (1254912, 2745732), (1262151, 2729984), (1269532, 2714112), (1282842, 2685952), (1284096, 2683329), (1290344, 2670336), (1293444, 2663936), (1294128, 2662528), (1301008, 2648448), (1324224, 2602016), (1331264, 2588256), (1331968, 2586888), (1335168, 2580688), (1342976, 2565684), (1357056, 2539064), (1364992, 2524302), (1372866, 2509824), (1374208, 2507373), (1384944, 2487936), (1407648, 2447808), (1417152, 2431392), (1440384, 2392176), (1451637, 2373632), (1452288, 2372568), (1453056, 2371314), (1463634, 2354176), (1497672, 2300672), (1498464, 2299456), (1510848, 2280608), (1535616, 2243824), (1544947, 2230272), (1545984, 2228776), (1571328, 2192828), (1580876, 2179584), (1581712, 2178432), (1594784, 2160576), (1620928, 2125728), (1631872, 2111472), (1644621, 2095104), (1658624, 2077416), (1671582, 2061312), (1673216, 2059299), (1682868, 2047488), (1710456, 2014464), (1724592, 1997952), (1725504, 1996896), (1765632, 1951512), (1779426, 1936384), (1780224, 1935516), (1788886, 1926144), (1794132, 1920512), (1809408, 1904298), (1823544, 1889536), (1830488, 1882368), (1835856, 1876864), (1846592, 1865952)]