2976824328192

素因数分解:

$2^{15}\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 81, 88, 92, 93, 96, 99, 104, 108, 117, 121, 124, 128, 132, 138, 143, 144, 156, 162, 176, 184, 186, 192, 198, 207, 208, 216, 234, 242, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 312, 324, 341, 351, 352, 363, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 484, 496, 506, 512, 528, 552, 558, 572, 576, 594, 598, 621, 624, 648, 682, 702, 704, 713, 726, 736, 744, 759, 768, 792, 806, 828, 832, 837, 858, 864, 891, 897, 936, 968, 992, 1012, 1023, 1024, 1053, 1056, 1089, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1364, 1404, 1408, 1426, 1452, 1472, 1488, 1518, 1536, 1573, 1584, 1612, 1656, 1664, 1674, 1716, 1728, 1782, 1794, 1863, 1872, 1936, 1984, 2024, 2046, 2048, 2106, 2112, 2139, 2178, 2208, 2232, 2277, 2288, 2304, 2376, 2392, 2418, 2484, 2496, 2511, 2574, 2592, 2691, 2728, 2783, 2808, 2816, 2852, 2904, 2944, 2976, 3036, 3069, 3072, 3146, 3168, 3224, 3267, 3289, 3312, 3328, 3348, 3432, 3456, 3564, 3588, 3627, 3726, 3744, 3751, 3861, 3872, 3968, 4048, 4092, 4096, 4212, 4224, 4278, 4356, 4416, 4433, 4464, 4554, 4576, 4608, 4719, 4752, 4784, 4836, 4968, 4992, 5022, 5148, 5184, 5382, 5456, 5566, 5616, 5632, 5704, 5808, 5888, 5952, 6072, 6138, 6144, 6292, 6336, 6417, 6448, 6534, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 7128, 7176, 7254, 7452, 7488, 7502, 7722, 7744, 7843, 7936, 8073, 8096, 8184, 8192, 8349, 8424, 8448, 8556, 8712, 8832, 8866, 8928, 9108, 9152, 9207, 9216, 9269, 9438, 9504, 9568, 9672, 9801, 9867, 9936, 9984, 10044, 10296, 10368, 10764, 10881, 10912, 11132, 11232, 11253, 11264, 11408, 11583, 11616, 11776, 11904, 12144, 12276, 12288, 12584, 12672, 12834, 12896, 13068, 13156, 13248, 13299, 13312, 13392, 13662, 13728, 13824, 14157, 14256, 14352, 14508, 14904, 14976, 15004, 15444, 15488, 15686, 15872, 16146, 16192, 16368, 16384, 16698, 16848, 16896, 17112, 17424, 17664, 17732, 17856, 18216, 18304, 18414, 18432, 18538, 18876, 19008, 19136, 19251, 19344, 19602, 19734, 19872, 19968, 20088, 20493, 20592, 20736, 21528, 21762, 21824, 22264, 22464, 22506, 22528, 22816, 23166, 23232, 23529, 23552, 23808, 24219, 24288, 24552, 24576, 25047, 25168, 25344, 25668, 25792, 26136, 26312, 26496, 26598, 26624, 26784, 27324, 27456, 27621, 27648, 27807, 28314, 28512, 28704, 29016, 29601, 29808, 29952, 30008, 30888, 30976, 31372, 31744, 32292, 32384, 32643, 32736, 32768, 33396, 33696, 33759, 33792, 34224, 34848, 35328, 35464, 35712, 36179, 36432, 36608, 36828, 36864, 37076, 37752, 38016, 38272, 38502, 38688, 39204, 39468, 39744, 39897, 39936, 40176, 40986, 41184, 41472, 42471, 43056, 43524, 43648, 44528, 44928, 45012, 45056, 45632, 46332, 46464, 47058, 47104, 47616, 48438, 48576, 48763, 49104, 49152, 50094, 50336, 50688, 51336, 51584, 52272, 52624, 52992, 53196, 53248, 53568, 54648, 54912, 55242, 55296, 55614, 56628, 57024, 57408, 57753, 58032, 59202, 59616, 59904, 60016, 61776, 61952, 62744, 63488, 64584, 64768, 65286, 65472, 66792, 67392, 67518, 67584, 68448, 69696, 70587, 70656, 70928, 71424, 72358, 72864, 73216, 73656, 73728, 74152, 75141, 75504, 76032, 76544, 77004, 77376, 78408, 78936, 79488, 79794, 79872, 80352, 81972, 82368, 82944, 83421, 84942, 86112, 86273, 87048, 87296, 88803, 89056, 89856, 90024, 90112, 91264, 92664, 92928, 94116, 94208, 95232, 96876, 97152, 97526, 98208, 98304, 100188, 100672, 101277, 101376, 101959, 102672, 103168, 104544, 105248, 105984, 106392, 106496, 107136, 108537, 109296, 109824, 110484, 110592, 111228, 113256, 114048, 114816, 115506, 116064, 118404, 119232, 119691, 119808, 120032, 123552, 123904, 125488, 126976, 127413, 129168, 129536, 130572, 130944, 133584, 134784, 135036, 135168, 136896, 139392, 141174, 141312, 141856, 142848, 144716, 145728, 146289, 146432, 147312, 147456, 148304, 150282, 151008, 152064, 153088, 154008, 154752, 156816, 157872, 158976, 159588, 159744, 160704, 163944, 164736, 165888, 166842, 169884, 172224, 172546, 174096, 174592, 177606, 178112, 179712, 180048, 180224, 182528, 185328, 185856, 188232, 188416, 190464, 193752, 194304, 195052, 196416, 200376, 201344, 202554, 202752, 203918, 205344, 206336, 209088, 210496, 211761, 211968, 212784, 212992, 214272, 217074, 218592, 219648, 220968, 221184, 222456, 225423, 226512, 228096, 229632, 231012, 232128, 236808, 238464, 239382, 239616, 240064, 247104, 247808, 250263, 250976, 253952, 254826, 258336, 258819, 259072, 261144, 261888, 266409, 267168, 269568, 270072, 270336, 273792, 278784, 282348, 282624, 283712, 285696, 289432, 291456, 292578, 292864, 294624, 294912, 296608, 300564, 302016, 303831, 304128, 305877, 306176, 308016, 309504, 313632, 315744, 317952, 319176, 319488, 321408, 325611, 327888, 329472, 331776, 333684, 339768, 344448, 345092, 348192, 349184, 355212, 356224, 359073, 359424, 360096, 360448, 365056, 370656, 371712, 376464, 376832, 380928, 387504, 388608, 390104, 392832, 400752, 402688, 405108, 405504, 407836, 410688, 412672, 418176, 420992, 423522, 423936, 425568, 425984, 428544, 434148, 437184, 438867, 439296, 441936, 442368, 444912, 450846, 453024, 456192, 459264, 462024, 464256, 473616, 476928, 478764, 479232, 480128, 494208, 495616, 500526, 501952, 507904, 509652, 516672, 517638, 518144, 522288, 523776, 532818, 534336, 539136, 540144, 540672, 547584, 557568, 564696, 565248, 567424, 571392, 578864, 582912, 585156, 585728, 589248, 593216, 601128, 604032, 607662, 608256, 611754, 612352, 616032, 619008, 627264, 631488, 635283, 635904, 638352, 638976, 642816, 651222, 655776, 658944, 663552, 667368, 679536, 688896, 690184, 696384, 698368, 710424, 712448, 718146, 718848, 720192, 730112, 741312, 743424, 750789, 752928, 753664, 761856, 775008, 776457, 777216, 780208, 785664, 801504, 805376, 810216, 811008, 815672, 821376, 825344, 836352, 841984, 847044, 847872, 851136, 857088, 868296, 874368, 877734, 878592, 883872, 884736, 889824, 901692, 906048, 912384, 917631, 918528, 924048, 928512, 947232, 953856, 957528, 958464, 960256, 976833, 988416, 991232, 1001052, 1003904, 1015808, 1019304, 1033344, 1035276, 1036288, 1044576, 1047552, 1065636, 1068672, 1078272, 1080288, 1081344, 1095168, 1115136, 1121549, 1129392, 1130496, 1134848, 1142784, 1157728, 1165824, 1170312, 1171456, 1178496, 1186432, 1202256, 1208064, 1215324, 1216512, 1223508, 1224704, 1232064, 1238016, 1254528, 1262976, 1270566, 1271808, 1276704, 1277952, 1285632, 1302444, 1311552, 1316601, 1317888, 1327104, 1334736, 1359072, 1377792, 1380368, 1392768, 1396736, 1420848, 1424896, 1436292, 1437696, 1440384, 1460224, 1482624, 1486848, 1501578, 1505856, 1523712, 1550016, 1552914, 1554432, 1560416, 1571328, 1603008, 1610752, 1620432, 1622016, 1631344, 1642752, 1650688, 1672704, 1683968, 1694088, 1695744, 1702272, 1714176, 1736592, 1748736, 1755468, 1757184, 1767744, 1779648, 1803384, 1812096, 1824768, 1835262, 1837056, 1848096, 1857024, 1894464, 1907712, 1915056, 1916928, 1920512, 1953666, 1976832, 1982464, 2002104, 2007808, 2038608, 2066688, 2070552, 2072576, 2089152, 2095104, 2131272, 2137344, 2156544, 2160576, 2190336, 2230272, 2243098, 2258784, 2260992, 2269696, 2285568, 2315456, 2329371, 2331648, 2340624, 2342912, 2356992, 2372864, 2404512, 2416128, 2430648, 2433024, 2447016, 2449408, 2464128, 2476032, 2509056, 2525952, 2541132, 2543616, 2553408, 2571264, 2604888, 2623104, 2633202, 2635776, 2654208, 2669472, 2718144, 2752893, 2755584, 2760736, 2785536, 2793472, 2841696, 2849792, 2872584, 2875392, 2880768, 2920448, 2930499, 2965248, 2973696, 3003156, 3011712, 3047424, 3100032, 3105828, 3108864, 3120832, 3142656, 3206016, 3221504, 3240864, 3244032, 3262688, 3285504, 3301376, 3345408, 3364647, 3367936, 3388176, 3391488, 3404544, 3428352, 3473184, 3497472, 3510936, 3514368, 3535488, 3559296, 3606768, 3624192, 3649536, 3670524, 3674112, 3696192, 3714048, 3788928, 3815424, 3830112, 3833856, 3841024, 3907332, 3949803, 3953664, 3964928, 4004208, 4015616, 4077216, 4133376, 4141104, 4145152, 4178304, 4190208, 4262544, 4274688, 4313088, 4321152, 4380672, 4460544, 4486196, 4517568, 4539392, 4571136, 4630912, 4658742, 4663296, 4681248, 4685824, 4713984, 4745728, 4809024, 4832256, 4861296, 4866048, 4894032, 4898816, 4928256, 4952064, 5018112, 5051904, 5082264, 5087232, 5106816, 5142528, 5209776, 5246208, 5266404, 5271552, 5338944, 5436288, 5505786, 5511168, 5521472, 5571072, 5586944, 5683392, 5699584, 5745168, 5750784, 5761536, 5840896, 5860998, 5930496, 5947392, 6006312, 6023424, 6200064, 6211656, 6217728, 6241664, 6285312, 6412032, 6443008, 6481728, 6525376, 6571008, 6602752, 6690816, 6729294, 6735872, 6776352, 6782976, 6809088, 6856704, 6946368, 6988113, 6994944, 7021872, 7028736, 7070976, 7118592, 7213536, 7248384, 7299072, 7341048, 7348224, 7392384, 7428096, 7577856, 7630848, 7660224, 7682048, 7814664, 7899606, 7907328, 8008416, 8031232, 8154432, 8258679, 8266752, 8282208, 8290304, 8356608, 8380416, 8525088, 8549376, 8626176, 8642304, 8761344, 8921088, 8972392, 9035136, 9078784, 9142272, 9261824, 9317484, 9326592, 9362496, 9427968, 9491456, 9618048, 9664512, 9722592, 9732096, 9788064, 9797632, 9856512, 9904128, 10036224, 10093941, 10103808, 10164528, 10174464, 10213632, 10285056, 10419552, 10492416, 10532808, 10543104, 10677888, 10872576, 11011572, 11022336, 11042944, 11142144, 11173888, 11366784, 11399168, 11490336, 11501568, 11523072, 11681792, 11721996, 11860992, 11894784, 12012624, 12046848, 12400128, 12423312, 12435456, 12483328, 12570624, 12824064, 12886016, 12963456, 13050752, 13142016, 13205504, 13381632, 13458588, 13471744, 13552704, 13618176, 13713408, 13892736, 13976226, 13989888, 14043744, 14057472, 14141952, 14237184, 14427072, 14496768, 14598144, 14682096, 14696448, 14784768, 14856192, 15155712, 15261696, 15320448, 15364096, 15629328, 15799212, 15814656, 16016832, 16062464, 16308864, 16517358, 16533504, 16564416, 16713216, 16760832, 17050176, 17098752, 17252352, 17284608, 17522688, 17842176, 17944784, 18070272, 18157568, 18523648, 18634968, 18653184, 18724992, 18855936, 18982912, 19236096, 19329024, 19445184, 19576128, 19713024, 19808256, 20072448, 20187882, 20207616, 20329056, 20348928, 20427264, 20570112, 20839104, 20984832, 21065616, 21086208, 21355776, 21745152, 22023144, 22044672, 22085888, 22284288, 22733568, 22798336, 22980672, 23046144, 23363584, 23443992, 23721984, 24025248, 24093696, 24800256, 24846624, 24870912, 24966656, 25141248, 25648128, 25772032, 25926912, 26101504, 26284032, 26763264, 26917176, 26943488, 27105408, 27236352, 27426816, 27785472, 27952452, 27979776, 28087488, 28283904, 28474368, 28854144, 28993536, 29196288, 29364192, 29392896, 29569536, 29712384, 30281823, 30311424, 30523392, 30640896, 30728192, 31258656, 31598424, 31629312, 32033664, 32124928, 32617728, 33034716, 33067008, 33128832, 33426432, 33521664, 34100352, 34197504, 34504704, 34569216, 35045376, 35684352, 35889568, 36140544, 36315136, 37047296, 37269936, 37306368, 37449984, 37711872, 37965824, 38472192, 38658048, 38890368, 39152256, 39426048, 39616512, 40144896, 40375764, 40415232, 40658112, 40854528, 41140224, 41678208, 41969664, 42131232, 42172416, 42711552, 43490304, 44046288, 44089344, 44171776, 44568576, 45467136, 45596672, 45961344, 46092288, 46887984, 47443968, 48050496, 48187392, 49600512, 49693248, 49933312, 50282496, 51296256, 51544064, 51853824, 52203008, 52568064, 53526528, 53834352, 53886976, 54210816, 54472704, 55570944, 55904904, 55959552, 56174976, 56567808, 56948736, 57708288, 57987072, 58728384, 59139072, 59424768, 60563646, 60622848, 61046784, 61281792, 61456384, 62517312, 63196848, 63258624, 64067328, 64249856, 65235456, 66069432, 66134016, 66257664, 66852864, 68200704, 68395008, 69138432, 70090752, 71779136, 72281088, 72630272, 74094592, 74539872, 74612736, 74899968, 75423744, 75931648, 76944384, 77316096, 77780736, 78304512, 78852096, 80289792, 80751528, 80830464, 81316224, 81709056, 82280448, 83356416, 83939328, 84262464, 85423104, 86980608, 88092576, 88178688, 88343552, 89137152, 90845469, 90934272, 91193344, 91922688, 92184576, 93775968, 94887936, 96100992, 96374784, 99201024, 99386496, 99866624, 100564992, 102592512, 103707648, 104406016, 105136128, 107053056, 107668704, 107773952, 108421632, 108945408, 111141888, 111809808, 111919104, 112349952, 113135616, 113897472, 115416576, 115974144, 117456768, 118278144, 118849536, 121127292, 121245696, 122563584, 122912768, 125034624, 126393696, 126517248, 128134656, 128499712, 130470912, 132138864, 132268032, 132515328, 133705728, 136401408, 136790016, 138276864, 143558272, 144562176, 145260544, 148189184, 149079744, 149799936, 150847488, 151863296, 153888768, 154632192, 155561472, 156609024, 157704192, 160579584, 161503056, 161660928, 162632448, 163418112, 166712832, 167878656, 168524928, 170846208, 173961216, 176185152, 176687104, 178274304, 181690938, 181868544, 183845376, 184369152, 187551936, 189775872, 192201984, 192749568, 198402048, 198772992, 199733248, 205185024, 207415296, 208812032, 210272256, 215337408, 216843264, 217890816, 222283776, 223619616, 223838208, 224699904, 226271232, 227794944, 230833152, 231948288, 234913536, 236556288, 242254584, 242491392, 245127168, 250069248, 252787392, 256269312, 256999424, 260941824, 264277728, 264536064, 265030656, 267411456, 272802816, 273580032, 276553728, 287116544, 289124352, 296378368, 298159488, 299599872, 301694976, 303726592, 307777536, 311122944, 313218048, 315408384, 321159168, 323006112, 323321856, 325264896, 326836224, 333425664, 335757312, 337049856, 341692416, 347922432, 352370304, 353374208, 356548608, 363381876, 363737088, 367690752, 368738304, 375103872, 379551744, 384403968, 385499136, 396804096, 397545984, 399466496, 410370048, 414830592, 417624064, 430674816, 433686528, 435781632, 444567552, 447239232, 449399808, 452542464, 455589888, 461666304, 463896576, 469827072, 473112576, 484509168, 484982784, 490254336, 500138496, 505574784, 512538624, 521883648, 528555456, 530061312, 534822912, 545605632, 553107456, 574233088, 578248704, 592756736, 596318976, 599199744, 615555072, 622245888, 626436096, 630816768, 646012224, 650529792, 653672448, 666851328, 671514624, 674099712, 683384832, 695844864, 704740608, 706748416, 726763752, 727474176, 735381504, 750207744, 768807936, 770998272, 793608192, 795091968, 798932992, 820740096, 829661184, 835248128, 861349632, 867373056, 889135104, 894478464, 898799616, 905084928, 911179776, 923332608, 939654144, 946225152, 969018336, 969965568, 980508672, 1000276992, 1011149568, 1025077248, 1043767296, 1057110912, 1060122624, 1069645824, 1091211264, 1106214912, 1148466176, 1156497408, 1185513472, 1192637952, 1198399488, 1231110144, 1244491776, 1252872192, 1292024448, 1301059584, 1307344896, 1333702656, 1348199424, 1366769664, 1391689728, 1409481216, 1413496832, 1453527504, 1454948352, 1470763008, 1500415488, 1537615872, 1590183936, 1597865984, 1659322368, 1670496256, 1722699264, 1734746112, 1778270208, 1788956928, 1797599232, 1846665216, 1879308288, 1892450304, 1938036672, 1961017344, 2000553984, 2022299136, 2050154496, 2087534592, 2114221824, 2120245248, 2182422528, 2296932352, 2312994816, 2385275904, 2396798976, 2462220288, 2488983552, 2505744384, 2584048896, 2602119168, 2667405312, 2696398848, 2733539328, 2818962432, 2826993664, 2907055008, 2909896704, 2941526016, 3000830976, 3075231744, 3180367872, 3318644736, 3340992512, 3445398528, 3469492224, 3556540416, 3577913856, 3595198464, 3693330432, 3758616576, 3876073344, 3922034688, 4001107968, 4044598272, 4100308992, 4175069184, 4228443648, 4240490496, 4364845056, 4593864704, 4770551808, 4793597952, 4977967104, 5011488768, 5168097792, 5204238336, 5334810624, 5392797696, 5637924864, 5814110016, 5883052032, 6001661952, 6150463488, 6360735744, 6890797056, 6938984448, 7155827712, 7190396928, 7386660864, 7517233152, 7752146688, 8002215936, 8089196544, 8200617984, 8456887296, 8480980992, 8729690112, 9187729408, 9541103616, 9955934208, 10022977536, 10336195584, 10408476672, 10669621248, 10785595392, 11275849728, 11628220032, 11766104064, 12003323904, 12300926976, 12721471488, 13781594112, 14311655424, 14380793856, 15034466304, 15504293376, 16004431872, 16178393088, 16913774592, 18375458816, 19082207232, 20672391168, 20816953344, 21571190784, 22551699456, 23256440064, 24006647808, 24601853952, 25442942976, 27563188224, 28623310848, 30068932608, 31008586752, 32008863744, 32356786176, 33827549184, 36750917632, 38164414464, 41344782336, 43142381568, 45103398912, 46512880128, 48013295616, 55126376448, 57246621696, 62017173504, 64713572352, 67655098368, 76328828928, 82689564672, 90206797824, 93025760256, 96026591232, 110252752896, 114493243392, 124034347008, 129427144704, 135310196736, 165379129344, 186051520512, 228986486784, 248068694016, 270620393472, 330758258688, 372103041024, 496137388032, 744206082048, 992274776064, 1488412164096, 2976824328192]

約数ペア:

[(1, 2976824328192), (2, 1488412164096), (3, 992274776064), (4, 744206082048), (6, 496137388032), (8, 372103041024), (9, 330758258688), (11, 270620393472), (12, 248068694016), (13, 228986486784), (16, 186051520512), (18, 165379129344), (22, 135310196736), (23, 129427144704), (24, 124034347008), (26, 114493243392), (27, 110252752896), (31, 96026591232), (32, 93025760256), (33, 90206797824), (36, 82689564672), (39, 76328828928), (44, 67655098368), (46, 64713572352), (48, 62017173504), (52, 57246621696), (54, 55126376448), (62, 48013295616), (64, 46512880128), (66, 45103398912), (69, 43142381568), (72, 41344782336), (78, 38164414464), (81, 36750917632), (88, 33827549184), (92, 32356786176), (93, 32008863744), (96, 31008586752), (99, 30068932608), (104, 28623310848), (108, 27563188224), (117, 25442942976), (121, 24601853952), (124, 24006647808), (128, 23256440064), (132, 22551699456), (138, 21571190784), (143, 20816953344), (144, 20672391168), (156, 19082207232), (162, 18375458816), (176, 16913774592), (184, 16178393088), (186, 16004431872), (192, 15504293376), (198, 15034466304), (207, 14380793856), (208, 14311655424), (216, 13781594112), (234, 12721471488), (242, 12300926976), (248, 12003323904), (253, 11766104064), (256, 11628220032), (264, 11275849728), (276, 10785595392), (279, 10669621248), (286, 10408476672), (288, 10336195584), (297, 10022977536), (299, 9955934208), (312, 9541103616), (324, 9187729408), (341, 8729690112), (351, 8480980992), (352, 8456887296), (363, 8200617984), (368, 8089196544), (372, 8002215936), (384, 7752146688), (396, 7517233152), (403, 7386660864), (414, 7190396928), (416, 7155827712), (429, 6938984448), (432, 6890797056), (468, 6360735744), (484, 6150463488), (496, 6001661952), (506, 5883052032), (512, 5814110016), (528, 5637924864), (552, 5392797696), (558, 5334810624), (572, 5204238336), (576, 5168097792), (594, 5011488768), (598, 4977967104), (621, 4793597952), (624, 4770551808), (648, 4593864704), (682, 4364845056), (702, 4240490496), (704, 4228443648), (713, 4175069184), (726, 4100308992), (736, 4044598272), (744, 4001107968), (759, 3922034688), (768, 3876073344), (792, 3758616576), (806, 3693330432), (828, 3595198464), (832, 3577913856), (837, 3556540416), (858, 3469492224), (864, 3445398528), (891, 3340992512), (897, 3318644736), (936, 3180367872), (968, 3075231744), (992, 3000830976), (1012, 2941526016), (1023, 2909896704), (1024, 2907055008), (1053, 2826993664), (1056, 2818962432), (1089, 2733539328), (1104, 2696398848), (1116, 2667405312), (1144, 2602119168), (1152, 2584048896), (1188, 2505744384), (1196, 2488983552), (1209, 2462220288), (1242, 2396798976), (1248, 2385275904), (1287, 2312994816), (1296, 2296932352), (1364, 2182422528), (1404, 2120245248), (1408, 2114221824), (1426, 2087534592), (1452, 2050154496), (1472, 2022299136), (1488, 2000553984), (1518, 1961017344), (1536, 1938036672), (1573, 1892450304), (1584, 1879308288), (1612, 1846665216), (1656, 1797599232), (1664, 1788956928), (1674, 1778270208), (1716, 1734746112), (1728, 1722699264), (1782, 1670496256), (1794, 1659322368), (1863, 1597865984), (1872, 1590183936), (1936, 1537615872), (1984, 1500415488), (2024, 1470763008), (2046, 1454948352), (2048, 1453527504), (2106, 1413496832), (2112, 1409481216), (2139, 1391689728), (2178, 1366769664), (2208, 1348199424), (2232, 1333702656), (2277, 1307344896), (2288, 1301059584), (2304, 1292024448), (2376, 1252872192), (2392, 1244491776), (2418, 1231110144), (2484, 1198399488), (2496, 1192637952), (2511, 1185513472), (2574, 1156497408), (2592, 1148466176), (2691, 1106214912), (2728, 1091211264), (2783, 1069645824), (2808, 1060122624), (2816, 1057110912), (2852, 1043767296), (2904, 1025077248), (2944, 1011149568), (2976, 1000276992), (3036, 980508672), (3069, 969965568), (3072, 969018336), (3146, 946225152), (3168, 939654144), (3224, 923332608), (3267, 911179776), (3289, 905084928), (3312, 898799616), (3328, 894478464), (3348, 889135104), (3432, 867373056), (3456, 861349632), (3564, 835248128), (3588, 829661184), (3627, 820740096), (3726, 798932992), (3744, 795091968), (3751, 793608192), (3861, 770998272), (3872, 768807936), (3968, 750207744), (4048, 735381504), (4092, 727474176), (4096, 726763752), (4212, 706748416), (4224, 704740608), (4278, 695844864), (4356, 683384832), (4416, 674099712), (4433, 671514624), (4464, 666851328), (4554, 653672448), (4576, 650529792), (4608, 646012224), (4719, 630816768), (4752, 626436096), (4784, 622245888), (4836, 615555072), (4968, 599199744), (4992, 596318976), (5022, 592756736), (5148, 578248704), (5184, 574233088), (5382, 553107456), (5456, 545605632), (5566, 534822912), (5616, 530061312), (5632, 528555456), (5704, 521883648), (5808, 512538624), (5888, 505574784), (5952, 500138496), (6072, 490254336), (6138, 484982784), (6144, 484509168), (6292, 473112576), (6336, 469827072), (6417, 463896576), (6448, 461666304), (6534, 455589888), (6578, 452542464), (6624, 449399808), (6656, 447239232), (6696, 444567552), (6831, 435781632), (6864, 433686528), (6912, 430674816), (7128, 417624064), (7176, 414830592), (7254, 410370048), (7452, 399466496), (7488, 397545984), (7502, 396804096), (7722, 385499136), (7744, 384403968), (7843, 379551744), (7936, 375103872), (8073, 368738304), (8096, 367690752), (8184, 363737088), (8192, 363381876), (8349, 356548608), (8424, 353374208), (8448, 352370304), (8556, 347922432), (8712, 341692416), (8832, 337049856), (8866, 335757312), (8928, 333425664), (9108, 326836224), (9152, 325264896), (9207, 323321856), (9216, 323006112), (9269, 321159168), (9438, 315408384), (9504, 313218048), (9568, 311122944), (9672, 307777536), (9801, 303726592), (9867, 301694976), (9936, 299599872), (9984, 298159488), (10044, 296378368), (10296, 289124352), (10368, 287116544), (10764, 276553728), (10881, 273580032), (10912, 272802816), (11132, 267411456), (11232, 265030656), (11253, 264536064), (11264, 264277728), (11408, 260941824), (11583, 256999424), (11616, 256269312), (11776, 252787392), (11904, 250069248), (12144, 245127168), (12276, 242491392), (12288, 242254584), (12584, 236556288), (12672, 234913536), (12834, 231948288), (12896, 230833152), (13068, 227794944), (13156, 226271232), (13248, 224699904), (13299, 223838208), (13312, 223619616), (13392, 222283776), (13662, 217890816), (13728, 216843264), (13824, 215337408), (14157, 210272256), (14256, 208812032), (14352, 207415296), (14508, 205185024), (14904, 199733248), (14976, 198772992), (15004, 198402048), (15444, 192749568), (15488, 192201984), (15686, 189775872), (15872, 187551936), (16146, 184369152), (16192, 183845376), (16368, 181868544), (16384, 181690938), (16698, 178274304), (16848, 176687104), (16896, 176185152), (17112, 173961216), (17424, 170846208), (17664, 168524928), (17732, 167878656), (17856, 166712832), (18216, 163418112), (18304, 162632448), (18414, 161660928), (18432, 161503056), (18538, 160579584), (18876, 157704192), (19008, 156609024), (19136, 155561472), (19251, 154632192), (19344, 153888768), (19602, 151863296), (19734, 150847488), (19872, 149799936), (19968, 149079744), (20088, 148189184), (20493, 145260544), (20592, 144562176), (20736, 143558272), (21528, 138276864), (21762, 136790016), (21824, 136401408), (22264, 133705728), (22464, 132515328), (22506, 132268032), (22528, 132138864), (22816, 130470912), (23166, 128499712), (23232, 128134656), (23529, 126517248), (23552, 126393696), (23808, 125034624), (24219, 122912768), (24288, 122563584), (24552, 121245696), (24576, 121127292), (25047, 118849536), (25168, 118278144), (25344, 117456768), (25668, 115974144), (25792, 115416576), (26136, 113897472), (26312, 113135616), (26496, 112349952), (26598, 111919104), (26624, 111809808), (26784, 111141888), (27324, 108945408), (27456, 108421632), (27621, 107773952), (27648, 107668704), (27807, 107053056), (28314, 105136128), (28512, 104406016), (28704, 103707648), (29016, 102592512), (29601, 100564992), (29808, 99866624), (29952, 99386496), (30008, 99201024), (30888, 96374784), (30976, 96100992), (31372, 94887936), (31744, 93775968), (32292, 92184576), (32384, 91922688), (32643, 91193344), (32736, 90934272), (32768, 90845469), (33396, 89137152), (33696, 88343552), (33759, 88178688), (33792, 88092576), (34224, 86980608), (34848, 85423104), (35328, 84262464), (35464, 83939328), (35712, 83356416), (36179, 82280448), (36432, 81709056), (36608, 81316224), (36828, 80830464), (36864, 80751528), (37076, 80289792), (37752, 78852096), (38016, 78304512), (38272, 77780736), (38502, 77316096), (38688, 76944384), (39204, 75931648), (39468, 75423744), (39744, 74899968), (39897, 74612736), (39936, 74539872), (40176, 74094592), (40986, 72630272), (41184, 72281088), (41472, 71779136), (42471, 70090752), (43056, 69138432), (43524, 68395008), (43648, 68200704), (44528, 66852864), (44928, 66257664), (45012, 66134016), (45056, 66069432), (45632, 65235456), (46332, 64249856), (46464, 64067328), (47058, 63258624), (47104, 63196848), (47616, 62517312), (48438, 61456384), (48576, 61281792), (48763, 61046784), (49104, 60622848), (49152, 60563646), (50094, 59424768), (50336, 59139072), (50688, 58728384), (51336, 57987072), (51584, 57708288), (52272, 56948736), (52624, 56567808), (52992, 56174976), (53196, 55959552), (53248, 55904904), (53568, 55570944), (54648, 54472704), (54912, 54210816), (55242, 53886976), (55296, 53834352), (55614, 53526528), (56628, 52568064), (57024, 52203008), (57408, 51853824), (57753, 51544064), (58032, 51296256), (59202, 50282496), (59616, 49933312), (59904, 49693248), (60016, 49600512), (61776, 48187392), (61952, 48050496), (62744, 47443968), (63488, 46887984), (64584, 46092288), (64768, 45961344), (65286, 45596672), (65472, 45467136), (66792, 44568576), (67392, 44171776), (67518, 44089344), (67584, 44046288), (68448, 43490304), (69696, 42711552), (70587, 42172416), (70656, 42131232), (70928, 41969664), (71424, 41678208), (72358, 41140224), (72864, 40854528), (73216, 40658112), (73656, 40415232), (73728, 40375764), (74152, 40144896), (75141, 39616512), (75504, 39426048), (76032, 39152256), (76544, 38890368), (77004, 38658048), (77376, 38472192), (78408, 37965824), (78936, 37711872), (79488, 37449984), (79794, 37306368), (79872, 37269936), (80352, 37047296), (81972, 36315136), (82368, 36140544), (82944, 35889568), (83421, 35684352), (84942, 35045376), (86112, 34569216), (86273, 34504704), (87048, 34197504), (87296, 34100352), (88803, 33521664), (89056, 33426432), (89856, 33128832), (90024, 33067008), (90112, 33034716), (91264, 32617728), (92664, 32124928), (92928, 32033664), (94116, 31629312), (94208, 31598424), (95232, 31258656), (96876, 30728192), (97152, 30640896), (97526, 30523392), (98208, 30311424), (98304, 30281823), (100188, 29712384), (100672, 29569536), (101277, 29392896), (101376, 29364192), (101959, 29196288), (102672, 28993536), (103168, 28854144), (104544, 28474368), (105248, 28283904), (105984, 28087488), (106392, 27979776), (106496, 27952452), (107136, 27785472), (108537, 27426816), (109296, 27236352), (109824, 27105408), (110484, 26943488), (110592, 26917176), (111228, 26763264), (113256, 26284032), (114048, 26101504), (114816, 25926912), (115506, 25772032), (116064, 25648128), (118404, 25141248), (119232, 24966656), (119691, 24870912), (119808, 24846624), (120032, 24800256), (123552, 24093696), (123904, 24025248), (125488, 23721984), (126976, 23443992), (127413, 23363584), (129168, 23046144), (129536, 22980672), (130572, 22798336), (130944, 22733568), (133584, 22284288), (134784, 22085888), (135036, 22044672), (135168, 22023144), (136896, 21745152), (139392, 21355776), (141174, 21086208), (141312, 21065616), (141856, 20984832), (142848, 20839104), (144716, 20570112), (145728, 20427264), (146289, 20348928), (146432, 20329056), (147312, 20207616), (147456, 20187882), (148304, 20072448), (150282, 19808256), (151008, 19713024), (152064, 19576128), (153088, 19445184), (154008, 19329024), (154752, 19236096), (156816, 18982912), (157872, 18855936), (158976, 18724992), (159588, 18653184), (159744, 18634968), (160704, 18523648), (163944, 18157568), (164736, 18070272), (165888, 17944784), (166842, 17842176), (169884, 17522688), (172224, 17284608), (172546, 17252352), (174096, 17098752), (174592, 17050176), (177606, 16760832), (178112, 16713216), (179712, 16564416), (180048, 16533504), (180224, 16517358), (182528, 16308864), (185328, 16062464), (185856, 16016832), (188232, 15814656), (188416, 15799212), (190464, 15629328), (193752, 15364096), (194304, 15320448), (195052, 15261696), (196416, 15155712), (200376, 14856192), (201344, 14784768), (202554, 14696448), (202752, 14682096), (203918, 14598144), (205344, 14496768), (206336, 14427072), (209088, 14237184), (210496, 14141952), (211761, 14057472), (211968, 14043744), (212784, 13989888), (212992, 13976226), (214272, 13892736), (217074, 13713408), (218592, 13618176), (219648, 13552704), (220968, 13471744), (221184, 13458588), (222456, 13381632), (225423, 13205504), (226512, 13142016), (228096, 13050752), (229632, 12963456), (231012, 12886016), (232128, 12824064), (236808, 12570624), (238464, 12483328), (239382, 12435456), (239616, 12423312), (240064, 12400128), (247104, 12046848), (247808, 12012624), (250263, 11894784), (250976, 11860992), (253952, 11721996), (254826, 11681792), (258336, 11523072), (258819, 11501568), (259072, 11490336), (261144, 11399168), (261888, 11366784), (266409, 11173888), (267168, 11142144), (269568, 11042944), (270072, 11022336), (270336, 11011572), (273792, 10872576), (278784, 10677888), (282348, 10543104), (282624, 10532808), (283712, 10492416), (285696, 10419552), (289432, 10285056), (291456, 10213632), (292578, 10174464), (292864, 10164528), (294624, 10103808), (294912, 10093941), (296608, 10036224), (300564, 9904128), (302016, 9856512), (303831, 9797632), (304128, 9788064), (305877, 9732096), (306176, 9722592), (308016, 9664512), (309504, 9618048), (313632, 9491456), (315744, 9427968), (317952, 9362496), (319176, 9326592), (319488, 9317484), (321408, 9261824), (325611, 9142272), (327888, 9078784), (329472, 9035136), (331776, 8972392), (333684, 8921088), (339768, 8761344), (344448, 8642304), (345092, 8626176), (348192, 8549376), (349184, 8525088), (355212, 8380416), (356224, 8356608), (359073, 8290304), (359424, 8282208), (360096, 8266752), (360448, 8258679), (365056, 8154432), (370656, 8031232), (371712, 8008416), (376464, 7907328), (376832, 7899606), (380928, 7814664), (387504, 7682048), (388608, 7660224), (390104, 7630848), (392832, 7577856), (400752, 7428096), (402688, 7392384), (405108, 7348224), (405504, 7341048), (407836, 7299072), (410688, 7248384), (412672, 7213536), (418176, 7118592), (420992, 7070976), (423522, 7028736), (423936, 7021872), (425568, 6994944), (425984, 6988113), (428544, 6946368), (434148, 6856704), (437184, 6809088), (438867, 6782976), (439296, 6776352), (441936, 6735872), (442368, 6729294), (444912, 6690816), (450846, 6602752), (453024, 6571008), (456192, 6525376), (459264, 6481728), (462024, 6443008), (464256, 6412032), (473616, 6285312), (476928, 6241664), (478764, 6217728), (479232, 6211656), (480128, 6200064), (494208, 6023424), (495616, 6006312), (500526, 5947392), (501952, 5930496), (507904, 5860998), (509652, 5840896), (516672, 5761536), (517638, 5750784), (518144, 5745168), (522288, 5699584), (523776, 5683392), (532818, 5586944), (534336, 5571072), (539136, 5521472), (540144, 5511168), (540672, 5505786), (547584, 5436288), (557568, 5338944), (564696, 5271552), (565248, 5266404), (567424, 5246208), (571392, 5209776), (578864, 5142528), (582912, 5106816), (585156, 5087232), (585728, 5082264), (589248, 5051904), (593216, 5018112), (601128, 4952064), (604032, 4928256), (607662, 4898816), (608256, 4894032), (611754, 4866048), (612352, 4861296), (616032, 4832256), (619008, 4809024), (627264, 4745728), (631488, 4713984), (635283, 4685824), (635904, 4681248), (638352, 4663296), (638976, 4658742), (642816, 4630912), (651222, 4571136), (655776, 4539392), (658944, 4517568), (663552, 4486196), (667368, 4460544), (679536, 4380672), (688896, 4321152), (690184, 4313088), (696384, 4274688), (698368, 4262544), (710424, 4190208), (712448, 4178304), (718146, 4145152), (718848, 4141104), (720192, 4133376), (730112, 4077216), (741312, 4015616), (743424, 4004208), (750789, 3964928), (752928, 3953664), (753664, 3949803), (761856, 3907332), (775008, 3841024), (776457, 3833856), (777216, 3830112), (780208, 3815424), (785664, 3788928), (801504, 3714048), (805376, 3696192), (810216, 3674112), (811008, 3670524), (815672, 3649536), (821376, 3624192), (825344, 3606768), (836352, 3559296), (841984, 3535488), (847044, 3514368), (847872, 3510936), (851136, 3497472), (857088, 3473184), (868296, 3428352), (874368, 3404544), (877734, 3391488), (878592, 3388176), (883872, 3367936), (884736, 3364647), (889824, 3345408), (901692, 3301376), (906048, 3285504), (912384, 3262688), (917631, 3244032), (918528, 3240864), (924048, 3221504), (928512, 3206016), (947232, 3142656), (953856, 3120832), (957528, 3108864), (958464, 3105828), (960256, 3100032), (976833, 3047424), (988416, 3011712), (991232, 3003156), (1001052, 2973696), (1003904, 2965248), (1015808, 2930499), (1019304, 2920448), (1033344, 2880768), (1035276, 2875392), (1036288, 2872584), (1044576, 2849792), (1047552, 2841696), (1065636, 2793472), (1068672, 2785536), (1078272, 2760736), (1080288, 2755584), (1081344, 2752893), (1095168, 2718144), (1115136, 2669472), (1121549, 2654208), (1129392, 2635776), (1130496, 2633202), (1134848, 2623104), (1142784, 2604888), (1157728, 2571264), (1165824, 2553408), (1170312, 2543616), (1171456, 2541132), (1178496, 2525952), (1186432, 2509056), (1202256, 2476032), (1208064, 2464128), (1215324, 2449408), (1216512, 2447016), (1223508, 2433024), (1224704, 2430648), (1232064, 2416128), (1238016, 2404512), (1254528, 2372864), (1262976, 2356992), (1270566, 2342912), (1271808, 2340624), (1276704, 2331648), (1277952, 2329371), (1285632, 2315456), (1302444, 2285568), (1311552, 2269696), (1316601, 2260992), (1317888, 2258784), (1327104, 2243098), (1334736, 2230272), (1359072, 2190336), (1377792, 2160576), (1380368, 2156544), (1392768, 2137344), (1396736, 2131272), (1420848, 2095104), (1424896, 2089152), (1436292, 2072576), (1437696, 2070552), (1440384, 2066688), (1460224, 2038608), (1482624, 2007808), (1486848, 2002104), (1501578, 1982464), (1505856, 1976832), (1523712, 1953666), (1550016, 1920512), (1552914, 1916928), (1554432, 1915056), (1560416, 1907712), (1571328, 1894464), (1603008, 1857024), (1610752, 1848096), (1620432, 1837056), (1622016, 1835262), (1631344, 1824768), (1642752, 1812096), (1650688, 1803384), (1672704, 1779648), (1683968, 1767744), (1694088, 1757184), (1695744, 1755468), (1702272, 1748736), (1714176, 1736592)]