1963753279488

素因数分解:

$2^{12}\times 3^8\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:152

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 243, 252, 256, 264, 273, 286, 288, 292, 297, 308, 312, 324, 336, 351, 352, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 468, 486, 504, 511, 512, 528, 546, 567, 572, 576, 584, 594, 616, 624, 648, 657, 672, 693, 702, 704, 728, 729, 756, 768, 792, 803, 819, 832, 858, 864, 876, 891, 896, 924, 936, 949, 972, 1001, 1008, 1022, 1024, 1053, 1056, 1092, 1134, 1144, 1152, 1168, 1188, 1232, 1248, 1287, 1296, 1314, 1344, 1386, 1404, 1408, 1456, 1458, 1512, 1533, 1536, 1584, 1606, 1638, 1664, 1701, 1716, 1728, 1752, 1782, 1792, 1848, 1872, 1898, 1944, 1971, 2002, 2016, 2044, 2048, 2079, 2106, 2112, 2184, 2187, 2268, 2288, 2304, 2336, 2376, 2409, 2457, 2464, 2496, 2574, 2592, 2628, 2673, 2688, 2772, 2808, 2816, 2847, 2912, 2916, 3003, 3024, 3066, 3072, 3159, 3168, 3212, 3276, 3328, 3402, 3432, 3456, 3504, 3564, 3584, 3696, 3744, 3796, 3861, 3888, 3942, 4004, 4032, 4088, 4096, 4158, 4212, 4224, 4368, 4374, 4536, 4576, 4599, 4608, 4672, 4752, 4818, 4914, 4928, 4992, 5103, 5148, 5184, 5256, 5346, 5376, 5544, 5616, 5621, 5632, 5694, 5824, 5832, 5913, 6006, 6048, 6132, 6144, 6237, 6318, 6336, 6424, 6552, 6561, 6643, 6656, 6804, 6864, 6912, 7008, 7128, 7168, 7227, 7371, 7392, 7488, 7592, 7722, 7776, 7884, 8008, 8019, 8064, 8176, 8316, 8424, 8448, 8541, 8736, 8748, 9009, 9072, 9152, 9198, 9216, 9344, 9477, 9504, 9636, 9828, 9856, 9984, 10206, 10296, 10368, 10439, 10512, 10692, 10752, 11088, 11232, 11242, 11264, 11388, 11583, 11648, 11664, 11826, 12012, 12096, 12264, 12288, 12474, 12636, 12672, 12848, 13104, 13122, 13286, 13312, 13608, 13728, 13797, 13824, 14016, 14256, 14336, 14454, 14742, 14784, 14976, 15184, 15309, 15444, 15552, 15768, 16016, 16038, 16128, 16352, 16632, 16848, 16863, 16896, 17082, 17472, 17496, 17739, 18018, 18144, 18304, 18396, 18432, 18688, 18711, 18954, 19008, 19272, 19656, 19712, 19929, 19968, 20412, 20592, 20736, 20878, 21024, 21384, 21504, 21681, 22113, 22176, 22464, 22484, 22528, 22776, 23166, 23296, 23328, 23652, 24024, 24057, 24192, 24528, 24948, 25272, 25344, 25623, 25696, 26208, 26244, 26572, 26624, 27027, 27216, 27456, 27594, 27648, 28032, 28431, 28512, 28672, 28908, 29484, 29568, 29952, 30368, 30618, 30888, 31104, 31317, 31536, 32032, 32076, 32256, 32704, 33264, 33696, 33726, 33792, 34164, 34749, 34944, 34992, 35478, 36036, 36288, 36608, 36792, 36864, 37376, 37422, 37908, 38016, 38544, 39312, 39424, 39858, 39936, 40824, 41184, 41391, 41472, 41756, 42048, 42768, 43008, 43362, 44226, 44352, 44928, 44968, 45056, 45552, 45927, 46332, 46592, 46656, 47304, 48048, 48114, 48384, 49056, 49896, 50544, 50589, 50688, 51246, 51392, 52416, 52488, 53144, 53217, 53248, 54054, 54432, 54912, 55188, 55296, 56064, 56133, 56862, 57024, 57816, 58968, 59136, 59787, 59904, 60736, 61236, 61776, 62208, 62634, 63072, 64064, 64152, 64512, 65043, 65408, 66339, 66528, 67392, 67452, 67584, 68328, 69498, 69888, 69984, 70956, 72072, 72171, 72576, 73073, 73216, 73584, 74752, 74844, 75816, 76032, 76869, 77088, 78624, 78848, 79716, 79872, 81081, 81648, 82368, 82782, 82944, 83512, 84096, 85293, 85536, 86016, 86724, 88452, 88704, 89856, 89936, 91104, 91854, 92664, 93184, 93312, 93951, 94608, 96096, 96228, 96768, 98112, 99792, 101088, 101178, 101376, 102492, 102784, 104247, 104832, 104976, 106288, 106434, 108108, 108864, 109824, 110376, 110592, 112128, 112266, 113724, 114048, 115632, 117936, 118272, 119574, 119808, 121472, 122472, 123552, 124173, 124416, 125268, 126144, 128128, 128304, 129024, 130086, 130816, 132678, 133056, 134784, 134904, 135168, 136656, 138996, 139776, 139968, 141912, 144144, 144342, 145152, 146146, 146432, 147168, 149504, 149688, 151632, 151767, 152064, 153738, 154176, 157248, 157696, 159432, 159651, 159744, 162162, 163296, 164736, 165564, 165888, 167024, 168192, 168399, 170586, 171072, 173448, 176904, 177408, 179361, 179712, 179872, 182208, 183708, 185328, 186368, 186624, 187902, 189216, 192192, 192456, 193536, 195129, 196224, 199017, 199584, 202176, 202356, 202752, 204984, 205568, 208494, 209664, 209952, 212576, 212868, 216216, 217728, 219219, 219648, 220752, 224256, 224532, 227448, 228096, 230607, 231264, 235872, 236544, 239148, 239616, 242944, 243243, 244944, 247104, 248346, 248832, 250536, 252288, 256256, 256608, 258048, 260172, 261632, 265356, 266112, 269568, 269808, 273312, 277992, 279552, 279936, 281853, 283824, 288288, 288684, 290304, 292292, 292864, 294336, 299008, 299376, 303264, 303534, 304128, 307476, 308352, 312741, 314496, 315392, 318864, 319302, 324324, 326592, 329472, 331128, 331776, 334048, 336384, 336798, 341172, 342144, 346896, 353808, 354816, 358722, 359424, 359744, 364416, 367416, 370656, 372519, 372736, 373248, 375804, 378432, 384384, 384912, 387072, 390258, 392448, 398034, 399168, 404352, 404712, 405504, 409968, 411136, 416988, 419328, 419904, 425152, 425736, 432432, 435456, 438438, 439296, 441504, 448512, 449064, 454896, 455301, 456192, 461214, 462528, 471744, 473088, 478296, 478953, 479232, 485888, 486486, 489888, 494208, 496692, 497664, 501072, 504576, 505197, 512512, 513216, 520344, 523264, 530712, 532224, 538083, 539136, 539616, 546624, 555984, 559104, 559872, 563706, 567648, 576576, 577368, 580608, 584584, 585387, 585728, 588672, 597051, 598752, 606528, 607068, 608256, 614952, 616704, 625482, 628992, 637728, 638604, 648648, 653184, 657657, 658944, 662256, 668096, 672768, 673596, 682344, 684288, 691821, 693792, 707616, 709632, 717444, 718848, 719488, 728832, 729729, 734832, 741312, 745038, 746496, 751608, 756864, 768768, 769824, 774144, 780516, 784896, 796068, 798336, 808704, 809424, 819936, 822272, 833976, 838656, 839808, 845559, 850304, 851472, 864864, 870912, 876876, 878592, 883008, 897024, 898128, 909792, 910602, 912384, 922428, 925056, 938223, 943488, 946176, 956592, 957906, 971776, 972972, 979776, 988416, 993384, 995328, 1002144, 1009152, 1010394, 1025024, 1026432, 1040688, 1046528, 1061424, 1064448, 1076166, 1078272, 1079232, 1093248, 1111968, 1117557, 1118208, 1119744, 1127412, 1135296, 1153152, 1154736, 1161216, 1169168, 1170774, 1177344, 1194102, 1197504, 1213056, 1214136, 1216512, 1229904, 1233408, 1250964, 1257984, 1275456, 1277208, 1297296, 1306368, 1315314, 1317888, 1324512, 1336192, 1345536, 1347192, 1364688, 1365903, 1368576, 1383642, 1387584, 1415232, 1419264, 1434888, 1437696, 1438976, 1457664, 1459458, 1469664, 1482624, 1490076, 1492992, 1503216, 1513728, 1537536, 1539648, 1561032, 1569792, 1592136, 1596672, 1614249, 1617408, 1618848, 1639872, 1644544, 1667952, 1677312, 1679616, 1691118, 1700608, 1702944, 1729728, 1741824, 1753752, 1756161, 1757184, 1766016, 1796256, 1819584, 1821204, 1824768, 1844856, 1850112, 1876446, 1886976, 1913184, 1915812, 1943552, 1945944, 1959552, 1972971, 1976832, 1986768, 2004288, 2018304, 2020788, 2050048, 2052864, 2075463, 2081376, 2093056, 2122848, 2128896, 2152332, 2156544, 2158464, 2186496, 2189187, 2223936, 2235114, 2239488, 2254824, 2270592, 2306304, 2309472, 2322432, 2338336, 2341548, 2354688, 2388204, 2395008, 2426112, 2428272, 2459808, 2466816, 2501928, 2515968, 2536677, 2550912, 2554416, 2594592, 2612736, 2630628, 2635776, 2649024, 2672384, 2691072, 2694384, 2729376, 2731806, 2737152, 2767284, 2775168, 2830464, 2838528, 2869776, 2877952, 2915328, 2918916, 2939328, 2965248, 2980152, 2985984, 3006432, 3027456, 3075072, 3079296, 3122064, 3139584, 3184272, 3193344, 3228498, 3234816, 3237696, 3279744, 3289088, 3335904, 3352671, 3354624, 3359232, 3382236, 3401216, 3405888, 3459456, 3483648, 3507504, 3512322, 3532032, 3592512, 3639168, 3642408, 3649536, 3689712, 3700224, 3752892, 3773952, 3826368, 3831624, 3887104, 3891888, 3919104, 3945942, 3953664, 3973536, 4008576, 4036608, 4041576, 4097709, 4100096, 4105728, 4150926, 4162752, 4245696, 4257792, 4304664, 4313088, 4316928, 4372992, 4378374, 4447872, 4470228, 4478976, 4509648, 4541184, 4612608, 4618944, 4676672, 4683096, 4709376, 4776408, 4790016, 4842747, 4852224, 4856544, 4919616, 4933632, 5003856, 5031936, 5073354, 5101824, 5108832, 5189184, 5225472, 5261256, 5268483, 5271552, 5298048, 5344768, 5388768, 5458752, 5463612, 5474304, 5534568, 5550336, 5660928, 5739552, 5755904, 5830656, 5837832, 5878656, 5918913, 5930496, 5960304, 6012864, 6054912, 6150144, 6158592, 6226389, 6244128, 6279168, 6368544, 6386688, 6456996, 6469632, 6475392, 6559488, 6567561, 6671808, 6705342, 6718464, 6764472, 6802432, 6811776, 6918912, 6967296, 7015008, 7024644, 7064064, 7185024, 7278336, 7284816, 7379424, 7400448, 7505784, 7547904, 7610031, 7652736, 7663248, 7783776, 7838208, 7891884, 7907328, 7947072, 8017152, 8073216, 8083152, 8195418, 8211456, 8301852, 8325504, 8491392, 8515584, 8609328, 8633856, 8745984, 8756748, 8895744, 8940456, 8957952, 9019296, 9082368, 9225216, 9237888, 9353344, 9366192, 9418752, 9552816, 9580032, 9685494, 9704448, 9713088, 9839232, 9867264, 10007712, 10063872, 10146708, 10203648, 10217664, 10378368, 10450944, 10522512, 10536966, 10596096, 10689536, 10777536, 10917504, 10927224, 10948608, 11069136, 11100672, 11321856, 11479104, 11511808, 11661312, 11675664, 11757312, 11837826, 11860992, 11920608, 12025728, 12109824, 12293127, 12300288, 12317184, 12452778, 12488256, 12737088, 12773376, 12913992, 12939264, 12950784, 13118976, 13135122, 13343616, 13410684, 13436928, 13528944, 13604864, 13623552, 13837824, 14030016, 14049288, 14128128, 14370048, 14528241, 14556672, 14569632, 14758848, 14800896, 15011568, 15095808, 15220062, 15305472, 15326496, 15567552, 15676416, 15783768, 15814656, 15894144, 16034304, 16166304, 16390836, 16422912, 16603704, 16651008, 16982784, 17218656, 17267712, 17491968, 17513496, 17756739, 17791488, 17880912, 18038592, 18164736, 18450432, 18475776, 18706688, 18732384, 18837504, 19105632, 19160064, 19370988, 19408896, 19426176, 19678464, 20015424, 20293416, 20407296, 20435328, 20756736, 20901888, 21045024, 21073932, 21192192, 21379072, 21555072, 21835008, 21854448, 22138272, 22201344, 22643712, 22830093, 22958208, 23023616, 23351328, 23514624, 23675652, 23721984, 23841216, 24051456, 24219648, 24586254, 24634368, 24905556, 24976512, 25474176, 25546752, 25827984, 25901568, 26237952, 26270244, 26687232, 26821368, 26873856, 27057888, 27209728, 27247104, 27675648, 28060032, 28098576, 28256256, 28740096, 29056482, 29113344, 29139264, 29517696, 29601792, 30023136, 30191616, 30440124, 30610944, 30652992, 31135104, 31352832, 31567536, 31788288, 32068608, 32332608, 32781672, 32845824, 33207408, 33302016, 33965568, 34437312, 34535424, 34983936, 35026992, 35513478, 35582976, 35761824, 36077184, 36329472, 36879381, 36900864, 36951552, 37413376, 37464768, 38211264, 38320128, 38741976, 38817792, 38852352, 39356928, 40030848, 40586832, 40814592, 40870656, 41513472, 42090048, 42147864, 42384384, 42758144, 43110144, 43584723, 43670016, 43708896, 44276544, 44402688, 45287424, 45660186, 45916416, 46702656, 47029248, 47351304, 47443968, 47682432, 48102912, 49172508, 49268736, 49811112, 49953024, 50948352, 51655968, 51803136, 52475904, 52540488, 53270217, 53374464, 53642736, 54115776, 54494208, 55351296, 56120064, 56197152, 56512512, 57480192, 58112964, 58226688, 58278528, 59035392, 60046272, 60880248, 61221888, 61305984, 62270208, 62705664, 63135072, 63576576, 64137216, 64665216, 65563344, 66414816, 66604032, 67931136, 68490279, 68874624, 69070848, 70053984, 71026956, 71165952, 71523648, 72154368, 72658944, 73758762, 73903104, 74826752, 74929536, 76422528, 76640256, 77483952, 77704704, 78713856, 80061696, 81173664, 81629184, 81741312, 83026944, 84180096, 84295728, 84768768, 86220288, 87169446, 87340032, 87417792, 88553088, 88805376, 90574848, 91320372, 91832832, 93405312, 94058496, 94702608, 95364864, 96205824, 98345016, 98537472, 99622224, 99906048, 101896704, 103311936, 103606272, 104951808, 105080976, 106540434, 106748928, 107285472, 108231552, 108988416, 110702592, 112240128, 112394304, 114960384, 116225928, 116453376, 116557056, 118070784, 120092544, 121760496, 122443776, 122611968, 124540416, 126270144, 127153152, 128274432, 129330432, 131126688, 132829632, 133208064, 135862272, 136980558, 137749248, 140107968, 142053912, 142331904, 143047296, 144308736, 147517524, 147806208, 149653504, 149859072, 152845056, 154967904, 155409408, 157427712, 159810651, 160123392, 162347328, 163482624, 166053888, 168360192, 168591456, 169537536, 172440576, 174338892, 174680064, 174835584, 177106176, 182640744, 183665664, 186810624, 188116992, 189405216, 190729728, 192411648, 196690032, 199244448, 199812096, 203793408, 206623872, 207212544, 210161952, 213080868, 213497856, 214570944, 216463104, 217976832, 224480256, 224788608, 229920768, 232451856, 233114112, 236141568, 240185088, 243520992, 244887552, 245223936, 249080832, 252540288, 254306304, 258660864, 262253376, 265659264, 266416128, 271724544, 273961116, 275498496, 280215936, 284107824, 286094592, 288617472, 295035048, 295612416, 299307008, 299718144, 305690112, 309935808, 310818816, 314855424, 319621302, 320246784, 324694656, 326965248, 332107776, 336720384, 337182912, 344881152, 348677784, 349360128, 349671168, 354212352, 365281488, 367331328, 373621248, 378810432, 381459456, 384823296, 393380064, 398488896, 399624192, 407586816, 413247744, 420323904, 426161736, 426995712, 429141888, 432926208, 448960512, 449577216, 464903712, 466228224, 472283136, 479431953, 480370176, 487041984, 490447872, 498161664, 505080576, 508612608, 517321728, 524506752, 531318528, 547922232, 550996992, 560431872, 568215648, 572189184, 577234944, 590070096, 599436288, 611380224, 619871616, 621637632, 639242604, 640493568, 649389312, 653930496, 673440768, 674365824, 689762304, 697355568, 699342336, 708424704, 730562976, 734662656, 747242496, 757620864, 762918912, 786760128, 796977792, 799248384, 815173632, 826495488, 840647808, 852323472, 858283776, 865852416, 897921024, 899154432, 929807424, 932456448, 944566272, 958863906, 960740352, 974083968, 980895744, 996323328, 1010161152, 1034643456, 1049013504, 1062637056, 1095844464, 1101993984, 1120863744, 1136431296, 1144378368, 1154469888, 1180140192, 1198872576, 1222760448, 1239743232, 1278485208, 1280987136, 1298778624, 1346881536, 1348731648, 1394711136, 1398684672, 1416849408, 1461125952, 1494484992, 1515241728, 1525837824, 1573520256, 1593955584, 1652990976, 1681295616, 1704646944, 1716567552, 1731704832, 1798308864, 1859614848, 1864912896, 1917727812, 1921480704, 1948167936, 1961791488, 2020322304, 2069286912, 2098027008, 2125274112, 2191688928, 2203987968, 2241727488, 2272862592, 2288756736, 2360280384, 2397745152, 2445520896, 2479486464, 2556970416, 2597557248, 2693763072, 2697463296, 2789422272, 2797369344, 2833698816, 2922251904, 2988969984, 3030483456, 3147040512, 3187911168, 3305981952, 3362591232, 3409293888, 3433135104, 3463409664, 3596617728, 3719229696, 3835455624, 3842961408, 3896335872, 4040644608, 4196054016, 4250548224, 4383377856, 4483454976, 4545725184, 4577513472, 4720560768, 4958972928, 5113940832, 5195114496, 5394926592, 5578844544, 5594738688, 5844503808, 6060966912, 6294081024, 6375822336, 6611963904, 6725182464, 6818587776, 6866270208, 7193235456, 7438459392, 7670911248, 7792671744, 8081289216, 8392108032, 8501096448, 8766755712, 8966909952, 9091450368, 9441121536, 9917945856, 10227881664, 10390228992, 10789853184, 11157689088, 11689007616, 12121933824, 12588162048, 12751644672, 13450364928, 13637175552, 13732540416, 14876918784, 15341822496, 15585343488, 16784216064, 17533511424, 18182900736, 18882243072, 19835891712, 20455763328, 21579706368, 22315378176, 23378015232, 24243867648, 25176324096, 25503289344, 26900729856, 27274351104, 29753837568, 30683644992, 31170686976, 35067022848, 36365801472, 37764486144, 40911526656, 44630756352, 46756030464, 50352648192, 54548702208, 59507675136, 61367289984, 70134045696, 72731602944, 75528972288, 81823053312, 89261512704, 93512060928, 109097404416, 122734579968, 140268091392, 151057944576, 163646106624, 178523025408, 218194808832, 245469159936, 280536182784, 327292213248, 490938319872, 654584426496, 981876639744, 1963753279488]

約数ペア:

[(1, 1963753279488), (2, 981876639744), (3, 654584426496), (4, 490938319872), (6, 327292213248), (7, 280536182784), (8, 245469159936), (9, 218194808832), (11, 178523025408), (12, 163646106624), (13, 151057944576), (14, 140268091392), (16, 122734579968), (18, 109097404416), (21, 93512060928), (22, 89261512704), (24, 81823053312), (26, 75528972288), (27, 72731602944), (28, 70134045696), (32, 61367289984), (33, 59507675136), (36, 54548702208), (39, 50352648192), (42, 46756030464), (44, 44630756352), (48, 40911526656), (52, 37764486144), (54, 36365801472), (56, 35067022848), (63, 31170686976), (64, 30683644992), (66, 29753837568), (72, 27274351104), (73, 26900729856), (77, 25503289344), (78, 25176324096), (81, 24243867648), (84, 23378015232), (88, 22315378176), (91, 21579706368), (96, 20455763328), (99, 19835891712), (104, 18882243072), (108, 18182900736), (112, 17533511424), (117, 16784216064), (126, 15585343488), (128, 15341822496), (132, 14876918784), (143, 13732540416), (144, 13637175552), (146, 13450364928), (154, 12751644672), (156, 12588162048), (162, 12121933824), (168, 11689007616), (176, 11157689088), (182, 10789853184), (189, 10390228992), (192, 10227881664), (198, 9917945856), (208, 9441121536), (216, 9091450368), (219, 8966909952), (224, 8766755712), (231, 8501096448), (234, 8392108032), (243, 8081289216), (252, 7792671744), (256, 7670911248), (264, 7438459392), (273, 7193235456), (286, 6866270208), (288, 6818587776), (292, 6725182464), (297, 6611963904), (308, 6375822336), (312, 6294081024), (324, 6060966912), (336, 5844503808), (351, 5594738688), (352, 5578844544), (364, 5394926592), (378, 5195114496), (384, 5113940832), (396, 4958972928), (416, 4720560768), (429, 4577513472), (432, 4545725184), (438, 4483454976), (448, 4383377856), (462, 4250548224), (468, 4196054016), (486, 4040644608), (504, 3896335872), (511, 3842961408), (512, 3835455624), (528, 3719229696), (546, 3596617728), (567, 3463409664), (572, 3433135104), (576, 3409293888), (584, 3362591232), (594, 3305981952), (616, 3187911168), (624, 3147040512), (648, 3030483456), (657, 2988969984), (672, 2922251904), (693, 2833698816), (702, 2797369344), (704, 2789422272), (728, 2697463296), (729, 2693763072), (756, 2597557248), (768, 2556970416), (792, 2479486464), (803, 2445520896), (819, 2397745152), (832, 2360280384), (858, 2288756736), (864, 2272862592), (876, 2241727488), (891, 2203987968), (896, 2191688928), (924, 2125274112), (936, 2098027008), (949, 2069286912), (972, 2020322304), (1001, 1961791488), (1008, 1948167936), (1022, 1921480704), (1024, 1917727812), (1053, 1864912896), (1056, 1859614848), (1092, 1798308864), (1134, 1731704832), (1144, 1716567552), (1152, 1704646944), (1168, 1681295616), (1188, 1652990976), (1232, 1593955584), (1248, 1573520256), (1287, 1525837824), (1296, 1515241728), (1314, 1494484992), (1344, 1461125952), (1386, 1416849408), (1404, 1398684672), (1408, 1394711136), (1456, 1348731648), (1458, 1346881536), (1512, 1298778624), (1533, 1280987136), (1536, 1278485208), (1584, 1239743232), (1606, 1222760448), (1638, 1198872576), (1664, 1180140192), (1701, 1154469888), (1716, 1144378368), (1728, 1136431296), (1752, 1120863744), (1782, 1101993984), (1792, 1095844464), (1848, 1062637056), (1872, 1049013504), (1898, 1034643456), (1944, 1010161152), (1971, 996323328), (2002, 980895744), (2016, 974083968), (2044, 960740352), (2048, 958863906), (2079, 944566272), (2106, 932456448), (2112, 929807424), (2184, 899154432), (2187, 897921024), (2268, 865852416), (2288, 858283776), (2304, 852323472), (2336, 840647808), (2376, 826495488), (2409, 815173632), (2457, 799248384), (2464, 796977792), (2496, 786760128), (2574, 762918912), (2592, 757620864), (2628, 747242496), (2673, 734662656), (2688, 730562976), (2772, 708424704), (2808, 699342336), (2816, 697355568), (2847, 689762304), (2912, 674365824), (2916, 673440768), (3003, 653930496), (3024, 649389312), (3066, 640493568), (3072, 639242604), (3159, 621637632), (3168, 619871616), (3212, 611380224), (3276, 599436288), (3328, 590070096), (3402, 577234944), (3432, 572189184), (3456, 568215648), (3504, 560431872), (3564, 550996992), (3584, 547922232), (3696, 531318528), (3744, 524506752), (3796, 517321728), (3861, 508612608), (3888, 505080576), (3942, 498161664), (4004, 490447872), (4032, 487041984), (4088, 480370176), (4096, 479431953), (4158, 472283136), (4212, 466228224), (4224, 464903712), (4368, 449577216), (4374, 448960512), (4536, 432926208), (4576, 429141888), (4599, 426995712), (4608, 426161736), (4672, 420323904), (4752, 413247744), (4818, 407586816), (4914, 399624192), (4928, 398488896), (4992, 393380064), (5103, 384823296), (5148, 381459456), (5184, 378810432), (5256, 373621248), (5346, 367331328), (5376, 365281488), (5544, 354212352), (5616, 349671168), (5621, 349360128), (5632, 348677784), (5694, 344881152), (5824, 337182912), (5832, 336720384), (5913, 332107776), (6006, 326965248), (6048, 324694656), (6132, 320246784), (6144, 319621302), (6237, 314855424), (6318, 310818816), (6336, 309935808), (6424, 305690112), (6552, 299718144), (6561, 299307008), (6643, 295612416), (6656, 295035048), (6804, 288617472), (6864, 286094592), (6912, 284107824), (7008, 280215936), (7128, 275498496), (7168, 273961116), (7227, 271724544), (7371, 266416128), (7392, 265659264), (7488, 262253376), (7592, 258660864), (7722, 254306304), (7776, 252540288), (7884, 249080832), (8008, 245223936), (8019, 244887552), (8064, 243520992), (8176, 240185088), (8316, 236141568), (8424, 233114112), (8448, 232451856), (8541, 229920768), (8736, 224788608), (8748, 224480256), (9009, 217976832), (9072, 216463104), (9152, 214570944), (9198, 213497856), (9216, 213080868), (9344, 210161952), (9477, 207212544), (9504, 206623872), (9636, 203793408), (9828, 199812096), (9856, 199244448), (9984, 196690032), (10206, 192411648), (10296, 190729728), (10368, 189405216), (10439, 188116992), (10512, 186810624), (10692, 183665664), (10752, 182640744), (11088, 177106176), (11232, 174835584), (11242, 174680064), (11264, 174338892), (11388, 172440576), (11583, 169537536), (11648, 168591456), (11664, 168360192), (11826, 166053888), (12012, 163482624), (12096, 162347328), (12264, 160123392), (12288, 159810651), (12474, 157427712), (12636, 155409408), (12672, 154967904), (12848, 152845056), (13104, 149859072), (13122, 149653504), (13286, 147806208), (13312, 147517524), (13608, 144308736), (13728, 143047296), (13797, 142331904), (13824, 142053912), (14016, 140107968), (14256, 137749248), (14336, 136980558), (14454, 135862272), (14742, 133208064), (14784, 132829632), (14976, 131126688), (15184, 129330432), (15309, 128274432), (15444, 127153152), (15552, 126270144), (15768, 124540416), (16016, 122611968), (16038, 122443776), (16128, 121760496), (16352, 120092544), (16632, 118070784), (16848, 116557056), (16863, 116453376), (16896, 116225928), (17082, 114960384), (17472, 112394304), (17496, 112240128), (17739, 110702592), (18018, 108988416), (18144, 108231552), (18304, 107285472), (18396, 106748928), (18432, 106540434), (18688, 105080976), (18711, 104951808), (18954, 103606272), (19008, 103311936), (19272, 101896704), (19656, 99906048), (19712, 99622224), (19929, 98537472), (19968, 98345016), (20412, 96205824), (20592, 95364864), (20736, 94702608), (20878, 94058496), (21024, 93405312), (21384, 91832832), (21504, 91320372), (21681, 90574848), (22113, 88805376), (22176, 88553088), (22464, 87417792), (22484, 87340032), (22528, 87169446), (22776, 86220288), (23166, 84768768), (23296, 84295728), (23328, 84180096), (23652, 83026944), (24024, 81741312), (24057, 81629184), (24192, 81173664), (24528, 80061696), (24948, 78713856), (25272, 77704704), (25344, 77483952), (25623, 76640256), (25696, 76422528), (26208, 74929536), (26244, 74826752), (26572, 73903104), (26624, 73758762), (27027, 72658944), (27216, 72154368), (27456, 71523648), (27594, 71165952), (27648, 71026956), (28032, 70053984), (28431, 69070848), (28512, 68874624), (28672, 68490279), (28908, 67931136), (29484, 66604032), (29568, 66414816), (29952, 65563344), (30368, 64665216), (30618, 64137216), (30888, 63576576), (31104, 63135072), (31317, 62705664), (31536, 62270208), (32032, 61305984), (32076, 61221888), (32256, 60880248), (32704, 60046272), (33264, 59035392), (33696, 58278528), (33726, 58226688), (33792, 58112964), (34164, 57480192), (34749, 56512512), (34944, 56197152), (34992, 56120064), (35478, 55351296), (36036, 54494208), (36288, 54115776), (36608, 53642736), (36792, 53374464), (36864, 53270217), (37376, 52540488), (37422, 52475904), (37908, 51803136), (38016, 51655968), (38544, 50948352), (39312, 49953024), (39424, 49811112), (39858, 49268736), (39936, 49172508), (40824, 48102912), (41184, 47682432), (41391, 47443968), (41472, 47351304), (41756, 47029248), (42048, 46702656), (42768, 45916416), (43008, 45660186), (43362, 45287424), (44226, 44402688), (44352, 44276544), (44928, 43708896), (44968, 43670016), (45056, 43584723), (45552, 43110144), (45927, 42758144), (46332, 42384384), (46592, 42147864), (46656, 42090048), (47304, 41513472), (48048, 40870656), (48114, 40814592), (48384, 40586832), (49056, 40030848), (49896, 39356928), (50544, 38852352), (50589, 38817792), (50688, 38741976), (51246, 38320128), (51392, 38211264), (52416, 37464768), (52488, 37413376), (53144, 36951552), (53217, 36900864), (53248, 36879381), (54054, 36329472), (54432, 36077184), (54912, 35761824), (55188, 35582976), (55296, 35513478), (56064, 35026992), (56133, 34983936), (56862, 34535424), (57024, 34437312), (57816, 33965568), (58968, 33302016), (59136, 33207408), (59787, 32845824), (59904, 32781672), (60736, 32332608), (61236, 32068608), (61776, 31788288), (62208, 31567536), (62634, 31352832), (63072, 31135104), (64064, 30652992), (64152, 30610944), (64512, 30440124), (65043, 30191616), (65408, 30023136), (66339, 29601792), (66528, 29517696), (67392, 29139264), (67452, 29113344), (67584, 29056482), (68328, 28740096), (69498, 28256256), (69888, 28098576), (69984, 28060032), (70956, 27675648), (72072, 27247104), (72171, 27209728), (72576, 27057888), (73073, 26873856), (73216, 26821368), (73584, 26687232), (74752, 26270244), (74844, 26237952), (75816, 25901568), (76032, 25827984), (76869, 25546752), (77088, 25474176), (78624, 24976512), (78848, 24905556), (79716, 24634368), (79872, 24586254), (81081, 24219648), (81648, 24051456), (82368, 23841216), (82782, 23721984), (82944, 23675652), (83512, 23514624), (84096, 23351328), (85293, 23023616), (85536, 22958208), (86016, 22830093), (86724, 22643712), (88452, 22201344), (88704, 22138272), (89856, 21854448), (89936, 21835008), (91104, 21555072), (91854, 21379072), (92664, 21192192), (93184, 21073932), (93312, 21045024), (93951, 20901888), (94608, 20756736), (96096, 20435328), (96228, 20407296), (96768, 20293416), (98112, 20015424), (99792, 19678464), (101088, 19426176), (101178, 19408896), (101376, 19370988), (102492, 19160064), (102784, 19105632), (104247, 18837504), (104832, 18732384), (104976, 18706688), (106288, 18475776), (106434, 18450432), (108108, 18164736), (108864, 18038592), (109824, 17880912), (110376, 17791488), (110592, 17756739), (112128, 17513496), (112266, 17491968), (113724, 17267712), (114048, 17218656), (115632, 16982784), (117936, 16651008), (118272, 16603704), (119574, 16422912), (119808, 16390836), (121472, 16166304), (122472, 16034304), (123552, 15894144), (124173, 15814656), (124416, 15783768), (125268, 15676416), (126144, 15567552), (128128, 15326496), (128304, 15305472), (129024, 15220062), (130086, 15095808), (130816, 15011568), (132678, 14800896), (133056, 14758848), (134784, 14569632), (134904, 14556672), (135168, 14528241), (136656, 14370048), (138996, 14128128), (139776, 14049288), (139968, 14030016), (141912, 13837824), (144144, 13623552), (144342, 13604864), (145152, 13528944), (146146, 13436928), (146432, 13410684), (147168, 13343616), (149504, 13135122), (149688, 13118976), (151632, 12950784), (151767, 12939264), (152064, 12913992), (153738, 12773376), (154176, 12737088), (157248, 12488256), (157696, 12452778), (159432, 12317184), (159651, 12300288), (159744, 12293127), (162162, 12109824), (163296, 12025728), (164736, 11920608), (165564, 11860992), (165888, 11837826), (167024, 11757312), (168192, 11675664), (168399, 11661312), (170586, 11511808), (171072, 11479104), (173448, 11321856), (176904, 11100672), (177408, 11069136), (179361, 10948608), (179712, 10927224), (179872, 10917504), (182208, 10777536), (183708, 10689536), (185328, 10596096), (186368, 10536966), (186624, 10522512), (187902, 10450944), (189216, 10378368), (192192, 10217664), (192456, 10203648), (193536, 10146708), (195129, 10063872), (196224, 10007712), (199017, 9867264), (199584, 9839232), (202176, 9713088), (202356, 9704448), (202752, 9685494), (204984, 9580032), (205568, 9552816), (208494, 9418752), (209664, 9366192), (209952, 9353344), (212576, 9237888), (212868, 9225216), (216216, 9082368), (217728, 9019296), (219219, 8957952), (219648, 8940456), (220752, 8895744), (224256, 8756748), (224532, 8745984), (227448, 8633856), (228096, 8609328), (230607, 8515584), (231264, 8491392), (235872, 8325504), (236544, 8301852), (239148, 8211456), (239616, 8195418), (242944, 8083152), (243243, 8073216), (244944, 8017152), (247104, 7947072), (248346, 7907328), (248832, 7891884), (250536, 7838208), (252288, 7783776), (256256, 7663248), (256608, 7652736), (258048, 7610031), (260172, 7547904), (261632, 7505784), (265356, 7400448), (266112, 7379424), (269568, 7284816), (269808, 7278336), (273312, 7185024), (277992, 7064064), (279552, 7024644), (279936, 7015008), (281853, 6967296), (283824, 6918912), (288288, 6811776), (288684, 6802432), (290304, 6764472), (292292, 6718464), (292864, 6705342), (294336, 6671808), (299008, 6567561), (299376, 6559488), (303264, 6475392), (303534, 6469632), (304128, 6456996), (307476, 6386688), (308352, 6368544), (312741, 6279168), (314496, 6244128), (315392, 6226389), (318864, 6158592), (319302, 6150144), (324324, 6054912), (326592, 6012864), (329472, 5960304), (331128, 5930496), (331776, 5918913), (334048, 5878656), (336384, 5837832), (336798, 5830656), (341172, 5755904), (342144, 5739552), (346896, 5660928), (353808, 5550336), (354816, 5534568), (358722, 5474304), (359424, 5463612), (359744, 5458752), (364416, 5388768), (367416, 5344768), (370656, 5298048), (372519, 5271552), (372736, 5268483), (373248, 5261256), (375804, 5225472), (378432, 5189184), (384384, 5108832), (384912, 5101824), (387072, 5073354), (390258, 5031936), (392448, 5003856), (398034, 4933632), (399168, 4919616), (404352, 4856544), (404712, 4852224), (405504, 4842747), (409968, 4790016), (411136, 4776408), (416988, 4709376), (419328, 4683096), (419904, 4676672), (425152, 4618944), (425736, 4612608), (432432, 4541184), (435456, 4509648), (438438, 4478976), (439296, 4470228), (441504, 4447872), (448512, 4378374), (449064, 4372992), (454896, 4316928), (455301, 4313088), (456192, 4304664), (461214, 4257792), (462528, 4245696), (471744, 4162752), (473088, 4150926), (478296, 4105728), (478953, 4100096), (479232, 4097709), (485888, 4041576), (486486, 4036608), (489888, 4008576), (494208, 3973536), (496692, 3953664), (497664, 3945942), (501072, 3919104), (504576, 3891888), (505197, 3887104), (512512, 3831624), (513216, 3826368), (520344, 3773952), (523264, 3752892), (530712, 3700224), (532224, 3689712), (538083, 3649536), (539136, 3642408), (539616, 3639168), (546624, 3592512), (555984, 3532032), (559104, 3512322), (559872, 3507504), (563706, 3483648), (567648, 3459456), (576576, 3405888), (577368, 3401216), (580608, 3382236), (584584, 3359232), (585387, 3354624), (585728, 3352671), (588672, 3335904), (597051, 3289088), (598752, 3279744), (606528, 3237696), (607068, 3234816), (608256, 3228498), (614952, 3193344), (616704, 3184272), (625482, 3139584), (628992, 3122064), (637728, 3079296), (638604, 3075072), (648648, 3027456), (653184, 3006432), (657657, 2985984), (658944, 2980152), (662256, 2965248), (668096, 2939328), (672768, 2918916), (673596, 2915328), (682344, 2877952), (684288, 2869776), (691821, 2838528), (693792, 2830464), (707616, 2775168), (709632, 2767284), (717444, 2737152), (718848, 2731806), (719488, 2729376), (728832, 2694384), (729729, 2691072), (734832, 2672384), (741312, 2649024), (745038, 2635776), (746496, 2630628), (751608, 2612736), (756864, 2594592), (768768, 2554416), (769824, 2550912), (774144, 2536677), (780516, 2515968), (784896, 2501928), (796068, 2466816), (798336, 2459808), (808704, 2428272), (809424, 2426112), (819936, 2395008), (822272, 2388204), (833976, 2354688), (838656, 2341548), (839808, 2338336), (845559, 2322432), (850304, 2309472), (851472, 2306304), (864864, 2270592), (870912, 2254824), (876876, 2239488), (878592, 2235114), (883008, 2223936), (897024, 2189187), (898128, 2186496), (909792, 2158464), (910602, 2156544), (912384, 2152332), (922428, 2128896), (925056, 2122848), (938223, 2093056), (943488, 2081376), (946176, 2075463), (956592, 2052864), (957906, 2050048), (971776, 2020788), (972972, 2018304), (979776, 2004288), (988416, 1986768), (993384, 1976832), (995328, 1972971), (1002144, 1959552), (1009152, 1945944), (1010394, 1943552), (1025024, 1915812), (1026432, 1913184), (1040688, 1886976), (1046528, 1876446), (1061424, 1850112), (1064448, 1844856), (1076166, 1824768), (1078272, 1821204), (1079232, 1819584), (1093248, 1796256), (1111968, 1766016), (1117557, 1757184), (1118208, 1756161), (1119744, 1753752), (1127412, 1741824), (1135296, 1729728), (1153152, 1702944), (1154736, 1700608), (1161216, 1691118), (1169168, 1679616), (1170774, 1677312), (1177344, 1667952), (1194102, 1644544), (1197504, 1639872), (1213056, 1618848), (1214136, 1617408), (1216512, 1614249), (1229904, 1596672), (1233408, 1592136), (1250964, 1569792), (1257984, 1561032), (1275456, 1539648), (1277208, 1537536), (1297296, 1513728), (1306368, 1503216), (1315314, 1492992), (1317888, 1490076), (1324512, 1482624), (1336192, 1469664), (1345536, 1459458), (1347192, 1457664), (1364688, 1438976), (1365903, 1437696), (1368576, 1434888), (1383642, 1419264), (1387584, 1415232)]