789064353792

素因数分解:

$2^{11}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 29, 31, 32, 33, 36, 37, 39, 44, 48, 52, 54, 58, 62, 64, 66, 72, 74, 78, 81, 87, 88, 93, 96, 99, 104, 108, 111, 116, 117, 124, 128, 132, 143, 144, 148, 156, 162, 174, 176, 186, 192, 198, 208, 216, 222, 232, 234, 248, 256, 261, 264, 279, 286, 288, 296, 297, 312, 319, 324, 333, 341, 348, 351, 352, 372, 377, 384, 396, 403, 407, 416, 429, 432, 444, 464, 468, 481, 496, 512, 522, 528, 558, 572, 576, 592, 594, 624, 638, 648, 666, 682, 696, 702, 704, 744, 754, 768, 783, 792, 806, 814, 832, 837, 858, 864, 888, 891, 899, 928, 936, 957, 962, 992, 999, 1023, 1024, 1044, 1053, 1056, 1073, 1116, 1131, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1248, 1276, 1287, 1296, 1332, 1364, 1392, 1404, 1408, 1443, 1488, 1508, 1536, 1566, 1584, 1612, 1628, 1664, 1674, 1716, 1728, 1776, 1782, 1798, 1856, 1872, 1914, 1924, 1984, 1998, 2046, 2048, 2088, 2106, 2112, 2146, 2232, 2262, 2288, 2294, 2304, 2349, 2368, 2376, 2418, 2442, 2496, 2511, 2552, 2574, 2592, 2664, 2697, 2728, 2784, 2808, 2816, 2871, 2886, 2976, 2997, 3016, 3069, 3072, 3132, 3168, 3219, 3224, 3256, 3328, 3348, 3393, 3432, 3441, 3456, 3552, 3564, 3596, 3627, 3663, 3712, 3744, 3828, 3848, 3861, 3968, 3996, 4092, 4147, 4176, 4212, 4224, 4292, 4329, 4433, 4464, 4524, 4576, 4588, 4608, 4698, 4736, 4752, 4836, 4884, 4992, 5022, 5104, 5148, 5184, 5291, 5328, 5394, 5456, 5568, 5616, 5632, 5742, 5772, 5952, 5994, 6032, 6138, 6144, 6264, 6336, 6438, 6448, 6512, 6656, 6696, 6786, 6864, 6882, 6912, 7104, 7128, 7192, 7254, 7326, 7424, 7488, 7656, 7696, 7722, 7936, 7992, 8091, 8184, 8294, 8352, 8424, 8448, 8584, 8613, 8658, 8866, 8928, 9048, 9152, 9176, 9207, 9216, 9396, 9472, 9504, 9657, 9672, 9768, 9889, 9984, 10044, 10179, 10208, 10296, 10323, 10368, 10582, 10656, 10788, 10881, 10912, 10989, 11136, 11232, 11264, 11484, 11544, 11583, 11687, 11803, 11904, 11988, 12064, 12276, 12441, 12528, 12617, 12672, 12876, 12896, 12987, 13024, 13299, 13312, 13392, 13572, 13728, 13764, 13824, 13949, 14208, 14256, 14384, 14508, 14652, 14848, 14911, 14976, 15312, 15392, 15444, 15872, 15873, 15984, 16182, 16368, 16588, 16704, 16848, 16896, 17168, 17226, 17316, 17732, 17856, 18096, 18304, 18352, 18414, 18432, 18792, 18944, 19008, 19314, 19344, 19536, 19778, 19968, 20088, 20358, 20416, 20592, 20646, 20736, 21164, 21312, 21576, 21762, 21824, 21978, 22272, 22464, 22528, 22968, 23088, 23166, 23374, 23606, 23808, 23976, 24128, 24273, 24552, 24882, 25056, 25234, 25344, 25752, 25792, 25839, 25974, 26048, 26598, 26624, 26784, 27144, 27456, 27528, 27621, 27648, 27898, 28416, 28512, 28768, 28971, 29016, 29304, 29667, 29696, 29822, 29952, 30537, 30624, 30784, 30888, 30969, 31744, 31746, 31968, 32364, 32643, 32736, 32967, 33176, 33263, 33408, 33696, 33792, 34336, 34452, 34632, 35061, 35409, 35464, 35712, 36192, 36608, 36704, 36828, 37323, 37584, 37851, 37888, 38016, 38628, 38688, 38961, 39072, 39556, 39897, 39936, 40176, 40716, 40832, 41184, 41292, 41472, 41847, 42328, 42624, 43152, 43524, 43648, 43956, 44544, 44733, 44928, 45936, 46176, 46332, 46748, 47212, 47616, 47619, 47952, 48256, 48546, 49104, 49764, 50112, 50468, 50688, 51504, 51584, 51678, 51948, 52096, 53196, 53568, 54288, 54912, 55056, 55242, 55296, 55796, 56832, 57024, 57536, 57942, 58032, 58608, 59334, 59392, 59644, 59904, 61074, 61248, 61568, 61776, 61938, 63488, 63492, 63936, 64728, 65286, 65472, 65934, 66352, 66526, 66816, 67392, 67584, 68672, 68904, 69264, 70122, 70818, 70928, 71424, 72384, 72819, 73216, 73408, 73656, 74646, 75168, 75702, 75776, 76032, 77256, 77376, 77922, 78144, 79112, 79794, 79872, 80352, 81432, 81664, 82368, 82584, 82944, 83694, 84656, 85248, 86304, 86913, 87048, 87296, 87912, 89001, 89088, 89466, 89856, 91872, 92352, 92664, 92907, 93496, 94424, 95232, 95238, 95904, 96512, 97092, 98208, 99528, 99789, 100224, 100936, 101376, 103008, 103168, 103356, 103896, 104192, 105183, 106227, 106392, 107136, 108576, 109824, 110112, 110484, 111592, 111969, 113553, 113664, 114048, 115072, 115884, 116064, 117216, 118668, 119288, 119691, 119808, 122148, 122496, 123136, 123552, 123876, 125541, 126984, 127872, 128557, 129456, 130572, 130944, 131868, 132704, 133052, 133632, 134199, 134784, 137344, 137808, 138528, 140244, 141636, 141856, 142848, 142857, 144768, 145638, 146432, 146816, 147312, 149292, 150336, 151404, 152064, 153439, 154512, 154752, 155844, 156288, 158224, 159588, 160704, 162864, 163328, 164021, 164736, 165168, 165888, 167388, 169312, 170496, 172608, 173826, 174096, 174592, 175824, 178002, 178176, 178932, 179712, 183744, 184704, 185328, 185814, 186992, 188848, 190464, 190476, 191808, 193024, 194184, 196416, 199056, 199578, 200448, 201872, 202752, 206016, 206336, 206712, 207792, 208384, 210366, 212454, 212784, 214272, 217152, 219648, 220224, 220968, 223184, 223938, 227106, 227328, 228096, 230144, 231768, 232128, 234432, 237336, 238576, 239382, 239616, 244296, 244992, 246272, 247104, 247752, 251082, 253968, 255744, 257114, 258912, 261144, 261888, 263736, 265408, 266104, 267003, 267264, 268398, 269568, 274688, 275616, 277056, 280488, 283272, 283712, 285696, 285714, 289536, 291276, 292864, 293632, 294624, 298584, 299367, 300672, 302808, 304128, 306878, 309024, 309504, 311688, 312576, 315549, 316448, 318681, 319176, 321408, 325728, 326656, 328042, 329472, 330336, 334776, 335907, 338624, 340659, 340992, 345216, 347652, 348192, 349184, 351648, 356004, 357864, 359073, 359424, 365893, 367488, 369408, 370656, 371628, 373984, 376623, 377696, 380952, 383616, 385671, 386048, 388368, 392832, 398112, 399156, 400896, 402597, 403744, 412032, 412672, 413424, 415584, 416768, 420732, 424908, 425568, 428544, 428571, 432419, 434304, 439296, 440448, 441936, 446368, 447876, 454212, 456192, 460288, 460317, 463536, 464256, 468864, 474672, 477152, 478764, 488592, 489984, 492063, 492544, 494208, 495504, 502164, 507936, 511488, 514228, 517824, 522288, 523776, 527472, 530816, 532208, 534006, 534528, 536796, 539136, 549376, 551232, 554112, 560976, 566544, 567424, 571392, 571428, 579072, 582552, 587264, 589248, 597168, 598734, 601344, 605616, 608256, 613756, 618048, 619008, 623376, 625152, 631098, 632896, 637362, 638352, 642816, 651456, 653312, 656084, 658944, 660672, 669552, 671814, 677248, 681318, 681984, 690432, 695304, 696384, 698368, 703296, 712008, 715728, 718146, 718848, 731786, 734976, 738816, 741312, 743256, 747968, 753246, 755392, 761904, 767232, 771342, 772096, 776736, 785664, 796224, 798312, 801009, 801792, 805194, 807488, 824064, 825344, 826848, 831168, 833536, 841464, 849816, 851136, 857088, 857142, 864838, 868608, 878592, 880896, 883872, 892736, 895752, 898101, 908424, 912384, 920576, 920634, 927072, 928512, 937728, 946647, 949344, 954304, 956043, 957528, 977184, 979968, 984126, 985088, 988416, 991008, 1004328, 1015872, 1021977, 1022976, 1028456, 1035648, 1044576, 1047552, 1054944, 1061632, 1064416, 1068012, 1073592, 1078272, 1097679, 1098752, 1102464, 1108224, 1121952, 1129869, 1133088, 1134848, 1142856, 1157013, 1158144, 1165104, 1174528, 1178496, 1194336, 1197468, 1202688, 1207791, 1211232, 1227512, 1236096, 1238016, 1246752, 1250304, 1262196, 1265792, 1274724, 1276704, 1285632, 1297257, 1302912, 1312168, 1317888, 1321344, 1339104, 1343628, 1354496, 1362636, 1380864, 1380951, 1390608, 1392768, 1406592, 1424016, 1431456, 1436292, 1463572, 1469952, 1476189, 1477632, 1482624, 1486512, 1495936, 1506492, 1510784, 1523808, 1534464, 1542684, 1553472, 1571328, 1592448, 1596624, 1602018, 1603584, 1610388, 1614976, 1648128, 1653696, 1662336, 1682928, 1699632, 1702272, 1714176, 1714284, 1729676, 1737216, 1761792, 1767744, 1785472, 1791504, 1796202, 1816848, 1824768, 1841152, 1841268, 1854144, 1857024, 1875456, 1893294, 1898688, 1908608, 1912086, 1915056, 1954368, 1959936, 1968252, 1976832, 1982016, 2008656, 2031744, 2043954, 2045952, 2056912, 2071296, 2089152, 2095104, 2109888, 2123264, 2128832, 2136024, 2147184, 2156544, 2195358, 2197504, 2204928, 2216448, 2243904, 2259738, 2266176, 2269696, 2285712, 2314026, 2316288, 2330208, 2349056, 2356992, 2388672, 2394936, 2405376, 2415582, 2422464, 2455024, 2472192, 2476032, 2493504, 2500608, 2524392, 2531584, 2549448, 2553408, 2571264, 2594514, 2605824, 2624336, 2635776, 2642688, 2678208, 2687256, 2694303, 2708992, 2725272, 2761728, 2761902, 2781216, 2785536, 2813184, 2848032, 2862912, 2872584, 2927144, 2939904, 2952378, 2955264, 2965248, 2973024, 2991872, 3012984, 3021568, 3047616, 3068928, 3085368, 3106944, 3142656, 3184896, 3193248, 3204036, 3220776, 3229952, 3293037, 3296256, 3307392, 3324672, 3365856, 3399264, 3404544, 3428568, 3459352, 3471039, 3474432, 3523584, 3535488, 3570944, 3583008, 3592404, 3633696, 3682536, 3708288, 3714048, 3750912, 3786588, 3797376, 3817216, 3824172, 3830112, 3891771, 3908736, 3936504, 3953664, 3964032, 4017312, 4063488, 4087908, 4113824, 4142592, 4142853, 4178304, 4219776, 4246528, 4257664, 4272048, 4294368, 4390716, 4409856, 4428567, 4432896, 4487808, 4519476, 4532352, 4539392, 4571424, 4628052, 4660416, 4713984, 4756609, 4777344, 4789872, 4810752, 4831164, 4844928, 4910048, 4944384, 4987008, 5048784, 5063168, 5098896, 5106816, 5142528, 5189028, 5211648, 5248672, 5285376, 5356416, 5374512, 5388606, 5417984, 5450544, 5523456, 5523804, 5562432, 5571072, 5626368, 5696064, 5725824, 5745168, 5854288, 5879808, 5904756, 5930496, 5946048, 5983744, 6025968, 6043136, 6095232, 6137856, 6170736, 6213888, 6285312, 6369792, 6386496, 6408072, 6441552, 6459904, 6586074, 6592512, 6614784, 6649344, 6731712, 6798528, 6809088, 6857136, 6918704, 6942078, 6948864, 7047168, 7070976, 7141888, 7166016, 7184808, 7267392, 7365072, 7416576, 7428096, 7501824, 7573176, 7594752, 7634432, 7648344, 7660224, 7783542, 7817472, 7873008, 7907328, 7928064, 8034624, 8126976, 8175816, 8227648, 8285184, 8285706, 8356608, 8439552, 8493056, 8515328, 8544096, 8588736, 8781432, 8819712, 8857134, 8865792, 8975616, 9038952, 9064704, 9078784, 9142848, 9256104, 9320832, 9427968, 9513218, 9554688, 9579744, 9662328, 9689856, 9820096, 9879111, 9888768, 9974016, 10097568, 10126336, 10197792, 10213632, 10378056, 10413117, 10423296, 10497344, 10570752, 10712832, 10749024, 10777212, 10835968, 10901088, 11047608, 11124864, 11142144, 11252736, 11392128, 11451648, 11490336, 11675313, 11708576, 11809512, 11860992, 11892096, 11967488, 12051936, 12086272, 12190464, 12341472, 12427776, 12428559, 12739584, 12772992, 12816144, 12883104, 12919808, 13172148, 13229568, 13285701, 13298688, 13463424, 13597056, 13618176, 13714272, 13837408, 13884156, 14141952, 14269827, 14283776, 14332032, 14369616, 14534784, 14730144, 14833152, 15146352, 15189504, 15268864, 15296688, 15320448, 15567084, 15634944, 15746016, 15856128, 16069248, 16253952, 16351632, 16455296, 16570368, 16571412, 16713216, 16879104, 17030656, 17088192, 17177472, 17562864, 17639424, 17714268, 17951232, 18077904, 18129408, 18285696, 18512208, 18641664, 18855936, 19026436, 19109376, 19159488, 19324656, 19379712, 19640192, 19758222, 19777536, 19948032, 20195136, 20252672, 20395584, 20427264, 20756112, 20826234, 20846592, 20994688, 21141504, 21425664, 21498048, 21554424, 21802176, 22095216, 22249728, 22284288, 22505472, 22784256, 22903296, 22980672, 23350626, 23417152, 23619024, 23721984, 23784192, 23934976, 24103872, 24172544, 24380928, 24682944, 24855552, 24857118, 25479168, 25545984, 25632288, 25766208, 25839616, 26344296, 26459136, 26571402, 26597376, 26926848, 27194112, 27236352, 27428544, 27674816, 27768312, 28283904, 28539654, 28567552, 28664064, 28739232, 29069568, 29460288, 29637333, 29666304, 30292704, 30379008, 30537728, 30593376, 30640896, 31134168, 31269888, 31492032, 31712256, 32138496, 32507904, 32703264, 32910592, 33142824, 33426432, 33758208, 34061312, 34176384, 34354944, 35025939, 35125728, 35428536, 35902464, 36155808, 36258816, 36571392, 37024416, 37283328, 38052872, 38218752, 38318976, 38649312, 38759424, 39280384, 39516444, 39896064, 40390272, 40791168, 40854528, 41512224, 41652468, 41989376, 42809481, 42851328, 42996096, 43108848, 43604352, 44190432, 44499456, 45568512, 45806592, 45961344, 46701252, 46834304, 47238048, 47568384, 48207744, 48761856, 49365888, 49711104, 49714236, 51091968, 51264576, 51532416, 52688592, 52918272, 53142804, 53853696, 54388224, 54857088, 55349632, 55536624, 56567808, 57079308, 57328128, 57478464, 58139136, 58920576, 59274666, 59332608, 60585408, 60758016, 61186752, 61281792, 62268336, 62539776, 62984064, 63424512, 64276992, 65406528, 65821184, 66285648, 66852864, 67516416, 68122624, 68352768, 68709888, 70051878, 70251456, 70857072, 71804928, 72311616, 72517632, 73142784, 74048832, 74566656, 76105744, 76437504, 76637952, 77298624, 77518848, 78560768, 79032888, 79792128, 80780544, 81582336, 81709056, 83024448, 83304936, 83978752, 85618962, 85702656, 85992192, 86217696, 87208704, 88380864, 88998912, 91137024, 91613184, 91922688, 93402504, 93668608, 94476096, 95136768, 96415488, 97523712, 98731776, 99428472, 102183936, 102529152, 103064832, 105377184, 106285608, 107707392, 108776448, 109714176, 110699264, 111073248, 114158616, 114656256, 114956928, 116278272, 117841152, 118549332, 121170816, 122373504, 122563584, 124536672, 125968128, 128428443, 128553984, 130813056, 131642368, 132571296, 136705536, 137419776, 140103756, 140502912, 141714144, 144623232, 146285568, 148097664, 149133312, 152211488, 153275904, 154597248, 157121536, 158065776, 161561088, 163164672, 166048896, 166609872, 167957504, 171237924, 171984384, 172435392, 174417408, 176761728, 177997824, 182274048, 183845376, 186805008, 187337216, 188952192, 190273536, 192830976, 197463552, 198856944, 204367872, 205058304, 206129664, 210754368, 212571216, 215414784, 217552896, 219428352, 221398528, 222146496, 228317232, 229312512, 229913856, 232556544, 235682304, 237098664, 242341632, 244747008, 245127168, 249073344, 251936256, 256856886, 257107968, 261626112, 263284736, 265142592, 273411072, 274839552, 280207512, 281005824, 283428288, 289246464, 292571136, 296195328, 304422976, 306551808, 309194496, 314243072, 316131552, 323122176, 326329344, 332097792, 333219744, 335915008, 342475848, 343968768, 344870784, 348834816, 353523456, 367690752, 373610016, 374674432, 377904384, 385285329, 385661952, 394927104, 397713888, 410116608, 412259328, 421508736, 425142432, 438856704, 442797056, 444292992, 456634464, 459827712, 471364608, 474197328, 484683264, 489494016, 498146688, 503872512, 513713772, 523252224, 530285184, 546822144, 560415024, 562011648, 566856576, 578492928, 592390656, 608845952, 613103616, 618388992, 632263104, 646244352, 652658688, 664195584, 666439488, 684951696, 687937536, 689741568, 697669632, 707046912, 735381504, 747220032, 749348864, 755808768, 770570658, 771323904, 789854208, 795427776, 820233216, 824518656, 843017472, 850284864, 877713408, 885594112, 888585984, 913268928, 919655424, 942729216, 948394656, 969366528, 978988032, 996293376, 1007745024, 1027427544, 1046504448, 1060570368, 1120830048, 1124023296, 1133713152, 1156985856, 1184781312, 1217691904, 1236777984, 1264526208, 1328391168, 1332878976, 1369903392, 1379483136, 1414093824, 1494440064, 1511617536, 1541141316, 1590855552, 1640466432, 1686034944, 1700569728, 1777171968, 1826537856, 1839310848, 1896789312, 1938733056, 1957976064, 1992586752, 2054855088, 2093008896, 2121140736, 2241660096, 2248046592, 2267426304, 2313971712, 2369562624, 2435383808, 2473555968, 2529052416, 2656782336, 2665757952, 2739806784, 2758966272, 2828187648, 2988880128, 3023235072, 3082282632, 3181711104, 3372069888, 3401139456, 3554343936, 3653075712, 3793578624, 3985173504, 4109710176, 4242281472, 4483320192, 4534852608, 4870767616, 5058104832, 5331515904, 5479613568, 5517932544, 5977760256, 6164565264, 6363422208, 6744139776, 6802278912, 7108687872, 7306151424, 7587157248, 7970347008, 8219420352, 8484562944, 8966640384, 9069705216, 9741535232, 10116209664, 10663031808, 10959227136, 11955520512, 12329130528, 12726844416, 13604557824, 14612302848, 15174314496, 16438840704, 17933280768, 20232419328, 21326063616, 21918454272, 23911041024, 24658261056, 25453688832, 27209115648, 29224605696, 30348628992, 32877681408, 35866561536, 43836908544, 49316522112, 60697257984, 65755362816, 71733123072, 87673817088, 98633044224, 131510725632, 197266088448, 263021451264, 394532176896, 789064353792]

約数ペア:

[(1, 789064353792), (2, 394532176896), (3, 263021451264), (4, 197266088448), (6, 131510725632), (8, 98633044224), (9, 87673817088), (11, 71733123072), (12, 65755362816), (13, 60697257984), (16, 49316522112), (18, 43836908544), (22, 35866561536), (24, 32877681408), (26, 30348628992), (27, 29224605696), (29, 27209115648), (31, 25453688832), (32, 24658261056), (33, 23911041024), (36, 21918454272), (37, 21326063616), (39, 20232419328), (44, 17933280768), (48, 16438840704), (52, 15174314496), (54, 14612302848), (58, 13604557824), (62, 12726844416), (64, 12329130528), (66, 11955520512), (72, 10959227136), (74, 10663031808), (78, 10116209664), (81, 9741535232), (87, 9069705216), (88, 8966640384), (93, 8484562944), (96, 8219420352), (99, 7970347008), (104, 7587157248), (108, 7306151424), (111, 7108687872), (116, 6802278912), (117, 6744139776), (124, 6363422208), (128, 6164565264), (132, 5977760256), (143, 5517932544), (144, 5479613568), (148, 5331515904), (156, 5058104832), (162, 4870767616), (174, 4534852608), (176, 4483320192), (186, 4242281472), (192, 4109710176), (198, 3985173504), (208, 3793578624), (216, 3653075712), (222, 3554343936), (232, 3401139456), (234, 3372069888), (248, 3181711104), (256, 3082282632), (261, 3023235072), (264, 2988880128), (279, 2828187648), (286, 2758966272), (288, 2739806784), (296, 2665757952), (297, 2656782336), (312, 2529052416), (319, 2473555968), (324, 2435383808), (333, 2369562624), (341, 2313971712), (348, 2267426304), (351, 2248046592), (352, 2241660096), (372, 2121140736), (377, 2093008896), (384, 2054855088), (396, 1992586752), (403, 1957976064), (407, 1938733056), (416, 1896789312), (429, 1839310848), (432, 1826537856), (444, 1777171968), (464, 1700569728), (468, 1686034944), (481, 1640466432), (496, 1590855552), (512, 1541141316), (522, 1511617536), (528, 1494440064), (558, 1414093824), (572, 1379483136), (576, 1369903392), (592, 1332878976), (594, 1328391168), (624, 1264526208), (638, 1236777984), (648, 1217691904), (666, 1184781312), (682, 1156985856), (696, 1133713152), (702, 1124023296), (704, 1120830048), (744, 1060570368), (754, 1046504448), (768, 1027427544), (783, 1007745024), (792, 996293376), (806, 978988032), (814, 969366528), (832, 948394656), (837, 942729216), (858, 919655424), (864, 913268928), (888, 888585984), (891, 885594112), (899, 877713408), (928, 850284864), (936, 843017472), (957, 824518656), (962, 820233216), (992, 795427776), (999, 789854208), (1023, 771323904), (1024, 770570658), (1044, 755808768), (1053, 749348864), (1056, 747220032), (1073, 735381504), (1116, 707046912), (1131, 697669632), (1144, 689741568), (1147, 687937536), (1152, 684951696), (1184, 666439488), (1188, 664195584), (1209, 652658688), (1221, 646244352), (1248, 632263104), (1276, 618388992), (1287, 613103616), (1296, 608845952), (1332, 592390656), (1364, 578492928), (1392, 566856576), (1404, 562011648), (1408, 560415024), (1443, 546822144), (1488, 530285184), (1508, 523252224), (1536, 513713772), (1566, 503872512), (1584, 498146688), (1612, 489494016), (1628, 484683264), (1664, 474197328), (1674, 471364608), (1716, 459827712), (1728, 456634464), (1776, 444292992), (1782, 442797056), (1798, 438856704), (1856, 425142432), (1872, 421508736), (1914, 412259328), (1924, 410116608), (1984, 397713888), (1998, 394927104), (2046, 385661952), (2048, 385285329), (2088, 377904384), (2106, 374674432), (2112, 373610016), (2146, 367690752), (2232, 353523456), (2262, 348834816), (2288, 344870784), (2294, 343968768), (2304, 342475848), (2349, 335915008), (2368, 333219744), (2376, 332097792), (2418, 326329344), (2442, 323122176), (2496, 316131552), (2511, 314243072), (2552, 309194496), (2574, 306551808), (2592, 304422976), (2664, 296195328), (2697, 292571136), (2728, 289246464), (2784, 283428288), (2808, 281005824), (2816, 280207512), (2871, 274839552), (2886, 273411072), (2976, 265142592), (2997, 263284736), (3016, 261626112), (3069, 257107968), (3072, 256856886), (3132, 251936256), (3168, 249073344), (3219, 245127168), (3224, 244747008), (3256, 242341632), (3328, 237098664), (3348, 235682304), (3393, 232556544), (3432, 229913856), (3441, 229312512), (3456, 228317232), (3552, 222146496), (3564, 221398528), (3596, 219428352), (3627, 217552896), (3663, 215414784), (3712, 212571216), (3744, 210754368), (3828, 206129664), (3848, 205058304), (3861, 204367872), (3968, 198856944), (3996, 197463552), (4092, 192830976), (4147, 190273536), (4176, 188952192), (4212, 187337216), (4224, 186805008), (4292, 183845376), (4329, 182274048), (4433, 177997824), (4464, 176761728), (4524, 174417408), (4576, 172435392), (4588, 171984384), (4608, 171237924), (4698, 167957504), (4736, 166609872), (4752, 166048896), (4836, 163164672), (4884, 161561088), (4992, 158065776), (5022, 157121536), (5104, 154597248), (5148, 153275904), (5184, 152211488), (5291, 149133312), (5328, 148097664), (5394, 146285568), (5456, 144623232), (5568, 141714144), (5616, 140502912), (5632, 140103756), (5742, 137419776), (5772, 136705536), (5952, 132571296), (5994, 131642368), (6032, 130813056), (6138, 128553984), (6144, 128428443), (6264, 125968128), (6336, 124536672), (6438, 122563584), (6448, 122373504), (6512, 121170816), (6656, 118549332), (6696, 117841152), (6786, 116278272), (6864, 114956928), (6882, 114656256), (6912, 114158616), (7104, 111073248), (7128, 110699264), (7192, 109714176), (7254, 108776448), (7326, 107707392), (7424, 106285608), (7488, 105377184), (7656, 103064832), (7696, 102529152), (7722, 102183936), (7936, 99428472), (7992, 98731776), (8091, 97523712), (8184, 96415488), (8294, 95136768), (8352, 94476096), (8424, 93668608), (8448, 93402504), (8584, 91922688), (8613, 91613184), (8658, 91137024), (8866, 88998912), (8928, 88380864), (9048, 87208704), (9152, 86217696), (9176, 85992192), (9207, 85702656), (9216, 85618962), (9396, 83978752), (9472, 83304936), (9504, 83024448), (9657, 81709056), (9672, 81582336), (9768, 80780544), (9889, 79792128), (9984, 79032888), (10044, 78560768), (10179, 77518848), (10208, 77298624), (10296, 76637952), (10323, 76437504), (10368, 76105744), (10582, 74566656), (10656, 74048832), (10788, 73142784), (10881, 72517632), (10912, 72311616), (10989, 71804928), (11136, 70857072), (11232, 70251456), (11264, 70051878), (11484, 68709888), (11544, 68352768), (11583, 68122624), (11687, 67516416), (11803, 66852864), (11904, 66285648), (11988, 65821184), (12064, 65406528), (12276, 64276992), (12441, 63424512), (12528, 62984064), (12617, 62539776), (12672, 62268336), (12876, 61281792), (12896, 61186752), (12987, 60758016), (13024, 60585408), (13299, 59332608), (13312, 59274666), (13392, 58920576), (13572, 58139136), (13728, 57478464), (13764, 57328128), (13824, 57079308), (13949, 56567808), (14208, 55536624), (14256, 55349632), (14384, 54857088), (14508, 54388224), (14652, 53853696), (14848, 53142804), (14911, 52918272), (14976, 52688592), (15312, 51532416), (15392, 51264576), (15444, 51091968), (15872, 49714236), (15873, 49711104), (15984, 49365888), (16182, 48761856), (16368, 48207744), (16588, 47568384), (16704, 47238048), (16848, 46834304), (16896, 46701252), (17168, 45961344), (17226, 45806592), (17316, 45568512), (17732, 44499456), (17856, 44190432), (18096, 43604352), (18304, 43108848), (18352, 42996096), (18414, 42851328), (18432, 42809481), (18792, 41989376), (18944, 41652468), (19008, 41512224), (19314, 40854528), (19344, 40791168), (19536, 40390272), (19778, 39896064), (19968, 39516444), (20088, 39280384), (20358, 38759424), (20416, 38649312), (20592, 38318976), (20646, 38218752), (20736, 38052872), (21164, 37283328), (21312, 37024416), (21576, 36571392), (21762, 36258816), (21824, 36155808), (21978, 35902464), (22272, 35428536), (22464, 35125728), (22528, 35025939), (22968, 34354944), (23088, 34176384), (23166, 34061312), (23374, 33758208), (23606, 33426432), (23808, 33142824), (23976, 32910592), (24128, 32703264), (24273, 32507904), (24552, 32138496), (24882, 31712256), (25056, 31492032), (25234, 31269888), (25344, 31134168), (25752, 30640896), (25792, 30593376), (25839, 30537728), (25974, 30379008), (26048, 30292704), (26598, 29666304), (26624, 29637333), (26784, 29460288), (27144, 29069568), (27456, 28739232), (27528, 28664064), (27621, 28567552), (27648, 28539654), (27898, 28283904), (28416, 27768312), (28512, 27674816), (28768, 27428544), (28971, 27236352), (29016, 27194112), (29304, 26926848), (29667, 26597376), (29696, 26571402), (29822, 26459136), (29952, 26344296), (30537, 25839616), (30624, 25766208), (30784, 25632288), (30888, 25545984), (30969, 25479168), (31744, 24857118), (31746, 24855552), (31968, 24682944), (32364, 24380928), (32643, 24172544), (32736, 24103872), (32967, 23934976), (33176, 23784192), (33263, 23721984), (33408, 23619024), (33696, 23417152), (33792, 23350626), (34336, 22980672), (34452, 22903296), (34632, 22784256), (35061, 22505472), (35409, 22284288), (35464, 22249728), (35712, 22095216), (36192, 21802176), (36608, 21554424), (36704, 21498048), (36828, 21425664), (37323, 21141504), (37584, 20994688), (37851, 20846592), (37888, 20826234), (38016, 20756112), (38628, 20427264), (38688, 20395584), (38961, 20252672), (39072, 20195136), (39556, 19948032), (39897, 19777536), (39936, 19758222), (40176, 19640192), (40716, 19379712), (40832, 19324656), (41184, 19159488), (41292, 19109376), (41472, 19026436), (41847, 18855936), (42328, 18641664), (42624, 18512208), (43152, 18285696), (43524, 18129408), (43648, 18077904), (43956, 17951232), (44544, 17714268), (44733, 17639424), (44928, 17562864), (45936, 17177472), (46176, 17088192), (46332, 17030656), (46748, 16879104), (47212, 16713216), (47616, 16571412), (47619, 16570368), (47952, 16455296), (48256, 16351632), (48546, 16253952), (49104, 16069248), (49764, 15856128), (50112, 15746016), (50468, 15634944), (50688, 15567084), (51504, 15320448), (51584, 15296688), (51678, 15268864), (51948, 15189504), (52096, 15146352), (53196, 14833152), (53568, 14730144), (54288, 14534784), (54912, 14369616), (55056, 14332032), (55242, 14283776), (55296, 14269827), (55796, 14141952), (56832, 13884156), (57024, 13837408), (57536, 13714272), (57942, 13618176), (58032, 13597056), (58608, 13463424), (59334, 13298688), (59392, 13285701), (59644, 13229568), (59904, 13172148), (61074, 12919808), (61248, 12883104), (61568, 12816144), (61776, 12772992), (61938, 12739584), (63488, 12428559), (63492, 12427776), (63936, 12341472), (64728, 12190464), (65286, 12086272), (65472, 12051936), (65934, 11967488), (66352, 11892096), (66526, 11860992), (66816, 11809512), (67392, 11708576), (67584, 11675313), (68672, 11490336), (68904, 11451648), (69264, 11392128), (70122, 11252736), (70818, 11142144), (70928, 11124864), (71424, 11047608), (72384, 10901088), (72819, 10835968), (73216, 10777212), (73408, 10749024), (73656, 10712832), (74646, 10570752), (75168, 10497344), (75702, 10423296), (75776, 10413117), (76032, 10378056), (77256, 10213632), (77376, 10197792), (77922, 10126336), (78144, 10097568), (79112, 9974016), (79794, 9888768), (79872, 9879111), (80352, 9820096), (81432, 9689856), (81664, 9662328), (82368, 9579744), (82584, 9554688), (82944, 9513218), (83694, 9427968), (84656, 9320832), (85248, 9256104), (86304, 9142848), (86913, 9078784), (87048, 9064704), (87296, 9038952), (87912, 8975616), (89001, 8865792), (89088, 8857134), (89466, 8819712), (89856, 8781432), (91872, 8588736), (92352, 8544096), (92664, 8515328), (92907, 8493056), (93496, 8439552), (94424, 8356608), (95232, 8285706), (95238, 8285184), (95904, 8227648), (96512, 8175816), (97092, 8126976), (98208, 8034624), (99528, 7928064), (99789, 7907328), (100224, 7873008), (100936, 7817472), (101376, 7783542), (103008, 7660224), (103168, 7648344), (103356, 7634432), (103896, 7594752), (104192, 7573176), (105183, 7501824), (106227, 7428096), (106392, 7416576), (107136, 7365072), (108576, 7267392), (109824, 7184808), (110112, 7166016), (110484, 7141888), (111592, 7070976), (111969, 7047168), (113553, 6948864), (113664, 6942078), (114048, 6918704), (115072, 6857136), (115884, 6809088), (116064, 6798528), (117216, 6731712), (118668, 6649344), (119288, 6614784), (119691, 6592512), (119808, 6586074), (122148, 6459904), (122496, 6441552), (123136, 6408072), (123552, 6386496), (123876, 6369792), (125541, 6285312), (126984, 6213888), (127872, 6170736), (128557, 6137856), (129456, 6095232), (130572, 6043136), (130944, 6025968), (131868, 5983744), (132704, 5946048), (133052, 5930496), (133632, 5904756), (134199, 5879808), (134784, 5854288), (137344, 5745168), (137808, 5725824), (138528, 5696064), (140244, 5626368), (141636, 5571072), (141856, 5562432), (142848, 5523804), (142857, 5523456), (144768, 5450544), (145638, 5417984), (146432, 5388606), (146816, 5374512), (147312, 5356416), (149292, 5285376), (150336, 5248672), (151404, 5211648), (152064, 5189028), (153439, 5142528), (154512, 5106816), (154752, 5098896), (155844, 5063168), (156288, 5048784), (158224, 4987008), (159588, 4944384), (160704, 4910048), (162864, 4844928), (163328, 4831164), (164021, 4810752), (164736, 4789872), (165168, 4777344), (165888, 4756609), (167388, 4713984), (169312, 4660416), (170496, 4628052), (172608, 4571424), (173826, 4539392), (174096, 4532352), (174592, 4519476), (175824, 4487808), (178002, 4432896), (178176, 4428567), (178932, 4409856), (179712, 4390716), (183744, 4294368), (184704, 4272048), (185328, 4257664), (185814, 4246528), (186992, 4219776), (188848, 4178304), (190464, 4142853), (190476, 4142592), (191808, 4113824), (193024, 4087908), (194184, 4063488), (196416, 4017312), (199056, 3964032), (199578, 3953664), (200448, 3936504), (201872, 3908736), (202752, 3891771), (206016, 3830112), (206336, 3824172), (206712, 3817216), (207792, 3797376), (208384, 3786588), (210366, 3750912), (212454, 3714048), (212784, 3708288), (214272, 3682536), (217152, 3633696), (219648, 3592404), (220224, 3583008), (220968, 3570944), (223184, 3535488), (223938, 3523584), (227106, 3474432), (227328, 3471039), (228096, 3459352), (230144, 3428568), (231768, 3404544), (232128, 3399264), (234432, 3365856), (237336, 3324672), (238576, 3307392), (239382, 3296256), (239616, 3293037), (244296, 3229952), (244992, 3220776), (246272, 3204036), (247104, 3193248), (247752, 3184896), (251082, 3142656), (253968, 3106944), (255744, 3085368), (257114, 3068928), (258912, 3047616), (261144, 3021568), (261888, 3012984), (263736, 2991872), (265408, 2973024), (266104, 2965248), (267003, 2955264), (267264, 2952378), (268398, 2939904), (269568, 2927144), (274688, 2872584), (275616, 2862912), (277056, 2848032), (280488, 2813184), (283272, 2785536), (283712, 2781216), (285696, 2761902), (285714, 2761728), (289536, 2725272), (291276, 2708992), (292864, 2694303), (293632, 2687256), (294624, 2678208), (298584, 2642688), (299367, 2635776), (300672, 2624336), (302808, 2605824), (304128, 2594514), (306878, 2571264), (309024, 2553408), (309504, 2549448), (311688, 2531584), (312576, 2524392), (315549, 2500608), (316448, 2493504), (318681, 2476032), (319176, 2472192), (321408, 2455024), (325728, 2422464), (326656, 2415582), (328042, 2405376), (329472, 2394936), (330336, 2388672), (334776, 2356992), (335907, 2349056), (338624, 2330208), (340659, 2316288), (340992, 2314026), (345216, 2285712), (347652, 2269696), (348192, 2266176), (349184, 2259738), (351648, 2243904), (356004, 2216448), (357864, 2204928), (359073, 2197504), (359424, 2195358), (365893, 2156544), (367488, 2147184), (369408, 2136024), (370656, 2128832), (371628, 2123264), (373984, 2109888), (376623, 2095104), (377696, 2089152), (380952, 2071296), (383616, 2056912), (385671, 2045952), (386048, 2043954), (388368, 2031744), (392832, 2008656), (398112, 1982016), (399156, 1976832), (400896, 1968252), (402597, 1959936), (403744, 1954368), (412032, 1915056), (412672, 1912086), (413424, 1908608), (415584, 1898688), (416768, 1893294), (420732, 1875456), (424908, 1857024), (425568, 1854144), (428544, 1841268), (428571, 1841152), (432419, 1824768), (434304, 1816848), (439296, 1796202), (440448, 1791504), (441936, 1785472), (446368, 1767744), (447876, 1761792), (454212, 1737216), (456192, 1729676), (460288, 1714284), (460317, 1714176), (463536, 1702272), (464256, 1699632), (468864, 1682928), (474672, 1662336), (477152, 1653696), (478764, 1648128), (488592, 1614976), (489984, 1610388), (492063, 1603584), (492544, 1602018), (494208, 1596624), (495504, 1592448), (502164, 1571328), (507936, 1553472), (511488, 1542684), (514228, 1534464), (517824, 1523808), (522288, 1510784), (523776, 1506492), (527472, 1495936), (530816, 1486512), (532208, 1482624), (534006, 1477632), (534528, 1476189), (536796, 1469952), (539136, 1463572), (549376, 1436292), (551232, 1431456), (554112, 1424016), (560976, 1406592), (566544, 1392768), (567424, 1390608), (571392, 1380951), (571428, 1380864), (579072, 1362636), (582552, 1354496), (587264, 1343628), (589248, 1339104), (597168, 1321344), (598734, 1317888), (601344, 1312168), (605616, 1302912), (608256, 1297257), (613756, 1285632), (618048, 1276704), (619008, 1274724), (623376, 1265792), (625152, 1262196), (631098, 1250304), (632896, 1246752), (637362, 1238016), (638352, 1236096), (642816, 1227512), (651456, 1211232), (653312, 1207791), (656084, 1202688), (658944, 1197468), (660672, 1194336), (669552, 1178496), (671814, 1174528), (677248, 1165104), (681318, 1158144), (681984, 1157013), (690432, 1142856), (695304, 1134848), (696384, 1133088), (698368, 1129869), (703296, 1121952), (712008, 1108224), (715728, 1102464), (718146, 1098752), (718848, 1097679), (731786, 1078272), (734976, 1073592), (738816, 1068012), (741312, 1064416), (743256, 1061632), (747968, 1054944), (753246, 1047552), (755392, 1044576), (761904, 1035648), (767232, 1028456), (771342, 1022976), (772096, 1021977), (776736, 1015872), (785664, 1004328), (796224, 991008), (798312, 988416), (801009, 985088), (801792, 984126), (805194, 979968), (807488, 977184), (824064, 957528), (825344, 956043), (826848, 954304), (831168, 949344), (833536, 946647), (841464, 937728), (849816, 928512), (851136, 927072), (857088, 920634), (857142, 920576), (864838, 912384), (868608, 908424), (878592, 898101), (880896, 895752), (883872, 892736)]