304999478784

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 158, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 237, 243, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 316, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 474, 486, 496, 504, 512, 528, 546, 553, 558, 567, 572, 576, 594, 616, 624, 632, 648, 651, 672, 682, 693, 702, 704, 711, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 869, 891, 896, 924, 936, 948, 972, 992, 1001, 1008, 1023, 1027, 1053, 1056, 1092, 1106, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1264, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1422, 1456, 1488, 1512, 1536, 1584, 1612, 1638, 1659, 1664, 1674, 1701, 1716, 1728, 1736, 1738, 1782, 1792, 1848, 1872, 1896, 1944, 1953, 1984, 2002, 2016, 2046, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2232, 2268, 2288, 2304, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2511, 2528, 2574, 2592, 2604, 2607, 2673, 2688, 2728, 2772, 2808, 2816, 2821, 2844, 2912, 2976, 3003, 3024, 3069, 3081, 3159, 3168, 3224, 3276, 3318, 3328, 3348, 3402, 3432, 3456, 3472, 3476, 3564, 3584, 3627, 3696, 3744, 3792, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4108, 4158, 4212, 4224, 4266, 4368, 4424, 4433, 4464, 4536, 4576, 4608, 4752, 4774, 4836, 4898, 4914, 4928, 4977, 4992, 5022, 5056, 5148, 5184, 5208, 5214, 5346, 5376, 5456, 5544, 5616, 5632, 5642, 5688, 5824, 5859, 5952, 6006, 6048, 6083, 6138, 6162, 6237, 6318, 6336, 6399, 6448, 6552, 6636, 6656, 6696, 6804, 6864, 6912, 6944, 6952, 7128, 7161, 7189, 7254, 7347, 7371, 7392, 7488, 7533, 7584, 7722, 7776, 7812, 7821, 7936, 8008, 8064, 8184, 8216, 8316, 8424, 8448, 8463, 8532, 8736, 8848, 8866, 8928, 9009, 9072, 9152, 9207, 9243, 9504, 9548, 9672, 9796, 9828, 9856, 9954, 9984, 10044, 10112, 10296, 10368, 10416, 10428, 10692, 10752, 10881, 10912, 11088, 11232, 11284, 11297, 11376, 11583, 11648, 11718, 11904, 12012, 12096, 12166, 12276, 12324, 12474, 12636, 12672, 12798, 12896, 13104, 13272, 13299, 13392, 13608, 13728, 13824, 13888, 13904, 14256, 14322, 14378, 14508, 14694, 14742, 14784, 14931, 14976, 15066, 15168, 15444, 15552, 15624, 15642, 15872, 16016, 16128, 16368, 16432, 16632, 16848, 16896, 16926, 17064, 17143, 17472, 17577, 17696, 17732, 17856, 18018, 18144, 18249, 18304, 18414, 18486, 18711, 19008, 19096, 19197, 19344, 19592, 19656, 19712, 19908, 19968, 20088, 20224, 20592, 20736, 20832, 20856, 21384, 21483, 21567, 21762, 21824, 22041, 22113, 22176, 22464, 22568, 22594, 22752, 23166, 23296, 23436, 23463, 23808, 24024, 24192, 24332, 24552, 24648, 24948, 25272, 25344, 25389, 25596, 25792, 26208, 26544, 26598, 26784, 26939, 27027, 27216, 27456, 27621, 27729, 27776, 27808, 28512, 28644, 28756, 29016, 29388, 29484, 29568, 29862, 29952, 30132, 30336, 30888, 31031, 31104, 31248, 31284, 31837, 32032, 32256, 32643, 32736, 32864, 33264, 33696, 33852, 33891, 34128, 34286, 34749, 34944, 35154, 35392, 35464, 35712, 36036, 36288, 36498, 36608, 36828, 36972, 37422, 38016, 38192, 38394, 38688, 39184, 39312, 39424, 39816, 39897, 40176, 40448, 41184, 41472, 41664, 41712, 42768, 42966, 43134, 43524, 43648, 44082, 44226, 44352, 44793, 44928, 45136, 45188, 45504, 46332, 46592, 46872, 46926, 47616, 48048, 48384, 48664, 49104, 49296, 49896, 50544, 50688, 50778, 51192, 51429, 51584, 52416, 52731, 53088, 53196, 53568, 53878, 54054, 54432, 54747, 54912, 55242, 55458, 55552, 55616, 57024, 57288, 57512, 58032, 58776, 58968, 59136, 59724, 59904, 60264, 60672, 61776, 62062, 62208, 62496, 62568, 63674, 64064, 64449, 64701, 65286, 65472, 65728, 66123, 66528, 67392, 67704, 67782, 68256, 68572, 69498, 69888, 70308, 70389, 70784, 70928, 71424, 72072, 72576, 72996, 73216, 73656, 73944, 74844, 76032, 76167, 76384, 76788, 77376, 78368, 78624, 79079, 79632, 79794, 80352, 80817, 81081, 82368, 82863, 83187, 83328, 83424, 85536, 85932, 86268, 87048, 87296, 88164, 88452, 88704, 89586, 89856, 90272, 90376, 91008, 92664, 93093, 93744, 93852, 95511, 96096, 96768, 97328, 97929, 98208, 98592, 99792, 101088, 101556, 101673, 102384, 102858, 103168, 104832, 105462, 106176, 106392, 107136, 107756, 108108, 108864, 109494, 109824, 110484, 110916, 111104, 111232, 114048, 114576, 115024, 116064, 117552, 117936, 118272, 119448, 119691, 120528, 121344, 123552, 124124, 124416, 124992, 125136, 127348, 128128, 128898, 129402, 130572, 130944, 131456, 132246, 133056, 134379, 134784, 135408, 135564, 136512, 137144, 138996, 139776, 140616, 140778, 141568, 141856, 142848, 144144, 145152, 145992, 147312, 147888, 149688, 152064, 152334, 152768, 153576, 154287, 154752, 156736, 157248, 158158, 159264, 159588, 160704, 161634, 162162, 164241, 164736, 165726, 166374, 166656, 166848, 171072, 171864, 172536, 174096, 174592, 176328, 176904, 177408, 179172, 179712, 180544, 180752, 182016, 185328, 186186, 187488, 187704, 188573, 191022, 192192, 193347, 194103, 194656, 195858, 196416, 197184, 198369, 199584, 202176, 203112, 203346, 204768, 205716, 206336, 209664, 210924, 211167, 212352, 212784, 214272, 215512, 216216, 217728, 218988, 219648, 220968, 221832, 222464, 222859, 228096, 228501, 229152, 230048, 232128, 235104, 235872, 237237, 238896, 239382, 241056, 242451, 243243, 247104, 248248, 249561, 249984, 250272, 254696, 256256, 257796, 258804, 261144, 261888, 262912, 264492, 266112, 268758, 269568, 270816, 271128, 273024, 274288, 277992, 279279, 281232, 281556, 283136, 283712, 286533, 288288, 290304, 291984, 294624, 295776, 299376, 304668, 305019, 305536, 307152, 308574, 309504, 313472, 314496, 316316, 318528, 319176, 321408, 323268, 324324, 328482, 329472, 331452, 332748, 333312, 333696, 342144, 343728, 345072, 348192, 350207, 352656, 353808, 354816, 358344, 359073, 361088, 361504, 364032, 370656, 372372, 374976, 375408, 377146, 382044, 384384, 386694, 388206, 389312, 391716, 392832, 394368, 396738, 399168, 404352, 406224, 406692, 409536, 411432, 419328, 421848, 422334, 424704, 425568, 428544, 431024, 432432, 435456, 437976, 441936, 443664, 444928, 445718, 456192, 457002, 458304, 460096, 462861, 464256, 470208, 471744, 474474, 477792, 478764, 482112, 484902, 486486, 492723, 494208, 496496, 499122, 499968, 500544, 509392, 512512, 515592, 517608, 522288, 523776, 525824, 528984, 532224, 537516, 539136, 541632, 542256, 546048, 548576, 555984, 558558, 562464, 563112, 565719, 567424, 573066, 576576, 580041, 582309, 583968, 589248, 591552, 595107, 598752, 609336, 610038, 611072, 614304, 617148, 619008, 626944, 628992, 632632, 637056, 638352, 642816, 646536, 648648, 656964, 658944, 662904, 665496, 667392, 668577, 684288, 685503, 687456, 690144, 696384, 700414, 705312, 707616, 711711, 716688, 718146, 722176, 723008, 727353, 741312, 744744, 749952, 750816, 754292, 764088, 768768, 773388, 776412, 778624, 783432, 785664, 788736, 793476, 798336, 808704, 812448, 813384, 819072, 822864, 837837, 843696, 844668, 849408, 851136, 859599, 862048, 864864, 870912, 875952, 883872, 887328, 891436, 914004, 915057, 916608, 920192, 925722, 928512, 940416, 943488, 948948, 955584, 957528, 964224, 969804, 972972, 985446, 988416, 992992, 998244, 999936, 1001088, 1018784, 1031184, 1035216, 1044576, 1050621, 1057968, 1064448, 1075032, 1077219, 1083264, 1084512, 1092096, 1097152, 1111968, 1117116, 1124928, 1126224, 1131438, 1134848, 1146132, 1153152, 1160082, 1164618, 1167936, 1178496, 1183104, 1190214, 1197504, 1218672, 1220076, 1222144, 1228608, 1234296, 1253888, 1257984, 1265264, 1274112, 1276704, 1285632, 1293072, 1297296, 1313928, 1325808, 1330992, 1334784, 1337154, 1368576, 1371006, 1374912, 1380288, 1388583, 1392768, 1400828, 1410624, 1415232, 1423422, 1433376, 1436292, 1444352, 1446016, 1454706, 1478169, 1482624, 1489488, 1499904, 1501632, 1508584, 1528176, 1537536, 1546776, 1552824, 1557248, 1566864, 1571328, 1577472, 1586952, 1596672, 1617408, 1624896, 1626768, 1638144, 1645728, 1675674, 1687392, 1689336, 1697157, 1702272, 1719198, 1724096, 1729728, 1746927, 1751904, 1767744, 1774656, 1782872, 1828008, 1830114, 1833216, 1840384, 1851444, 1857024, 1880832, 1886976, 1897896, 1911168, 1915056, 1928448, 1939608, 1945944, 1970892, 1976832, 1985984, 1996488, 2002176, 2005731, 2037568, 2062368, 2070432, 2089152, 2101242, 2115936, 2135133, 2150064, 2154438, 2166528, 2169024, 2182059, 2194304, 2223936, 2234232, 2249856, 2252448, 2262876, 2269696, 2292264, 2306304, 2320164, 2329236, 2335872, 2356992, 2366208, 2380428, 2395008, 2437344, 2440152, 2451449, 2457216, 2468592, 2513511, 2530528, 2548224, 2553408, 2578797, 2586144, 2594592, 2627856, 2651616, 2661984, 2674308, 2742012, 2745171, 2749824, 2760576, 2777166, 2785536, 2801656, 2821248, 2830464, 2846844, 2866752, 2872584, 2892032, 2909412, 2956338, 2965248, 2978976, 2999808, 3003264, 3017168, 3056352, 3093552, 3105648, 3114496, 3133728, 3151863, 3173904, 3193344, 3249792, 3253536, 3276288, 3291456, 3351348, 3374784, 3378672, 3394314, 3404544, 3438396, 3448192, 3459456, 3493854, 3503808, 3535488, 3549312, 3565744, 3656016, 3660228, 3666432, 3680768, 3702888, 3761664, 3773952, 3795792, 3822336, 3830112, 3856896, 3879216, 3891888, 3941784, 3971968, 3992976, 4004352, 4011462, 4075136, 4124736, 4140864, 4165749, 4178304, 4202484, 4231872, 4270266, 4300128, 4308876, 4333056, 4338048, 4364118, 4388608, 4447872, 4468464, 4499712, 4504896, 4525752, 4584528, 4612608, 4640328, 4658472, 4671744, 4713984, 4732416, 4760856, 4790016, 4874688, 4880304, 4902898, 4914432, 4937184, 5027022, 5061056, 5091471, 5106816, 5157594, 5172288, 5189184, 5255712, 5303232, 5323968, 5348616, 5484024, 5490342, 5499648, 5521152, 5554332, 5571072, 5603312, 5642496, 5660928, 5693688, 5733504, 5745168, 5784064, 5818824, 5912676, 5930496, 5957952, 6006528, 6017193, 6034336, 6112704, 6187104, 6211296, 6267456, 6303726, 6347808, 6405399, 6499584, 6507072, 6546177, 6582912, 6702696, 6749568, 6757344, 6788628, 6809088, 6876792, 6896384, 6918912, 6987708, 7007616, 7070976, 7098624, 7131488, 7312032, 7320456, 7354347, 7405776, 7540533, 7591584, 7644672, 7660224, 7736391, 7758432, 7783776, 7883568, 7943936, 7985952, 8022924, 8150272, 8249472, 8281728, 8331498, 8356608, 8404968, 8463744, 8540532, 8600256, 8617752, 8676096, 8728236, 8777216, 8895744, 8936928, 8999424, 9009792, 9051504, 9169056, 9280656, 9316944, 9343488, 9455589, 9521712, 9580032, 9749376, 9760608, 9805796, 9828864, 9874368, 10054044, 10122112, 10182942, 10213632, 10315188, 10344576, 10378368, 10511424, 10606464, 10647936, 10697232, 10968048, 10980684, 10999296, 11042304, 11108664, 11206624, 11284992, 11321856, 11387376, 11467008, 11490336, 11637648, 11825352, 11915904, 12013056, 12034386, 12068672, 12225408, 12374208, 12422592, 12534912, 12607452, 12695616, 12810798, 12999168, 13014144, 13092354, 13165824, 13405392, 13499136, 13514688, 13577256, 13753584, 13792768, 13837824, 13975416, 14015232, 14141952, 14197248, 14262976, 14624064, 14640912, 14708694, 14811552, 15081066, 15183168, 15274413, 15320448, 15472782, 15516864, 15567552, 15767136, 15887872, 15971904, 16045848, 16300544, 16498944, 16563456, 16662996, 16713216, 16809936, 16927488, 17081064, 17200512, 17235504, 17352192, 17456472, 17791488, 17873856, 18019584, 18051579, 18103008, 18338112, 18561312, 18633888, 18911178, 19043424, 19216197, 19498752, 19521216, 19611592, 19748736, 20108088, 20244224, 20365884, 20427264, 20630376, 20689152, 20756736, 21022848, 21212928, 21295872, 21394464, 21936096, 21961368, 22063041, 22217328, 22413248, 22774752, 22934016, 22980672, 23275296, 23650704, 23831808, 24068772, 24137344, 24450816, 24748416, 24845184, 25069824, 25214904, 25391232, 25621596, 26028288, 26184708, 26331648, 26810784, 26998272, 27029376, 27154512, 27507168, 27950832, 28030464, 28366767, 28525952, 29248128, 29281824, 29417388, 29623104, 30162132, 30366336, 30548826, 30640896, 30945564, 31033728, 31135104, 31534272, 31943808, 32091696, 32997888, 33126912, 33325992, 33619872, 33854976, 34162128, 34401024, 34471008, 34912944, 35747712, 36039168, 36103158, 36206016, 36676224, 37122624, 37267776, 37822356, 38086848, 38432394, 38997504, 39042432, 39223184, 39497472, 40216176, 40488448, 40731768, 41260752, 41378304, 41513472, 42045696, 42425856, 42591744, 42788928, 43872192, 43922736, 44126082, 44434656, 44826496, 45549504, 45823239, 45961344, 46550592, 47301408, 47663616, 48137544, 48274688, 48901632, 49496832, 49690368, 50139648, 50429808, 50782464, 51243192, 52056576, 52369416, 53621568, 54058752, 54154737, 54309024, 55014336, 55901664, 56733534, 57051904, 58496256, 58563648, 58834776, 59246208, 60324264, 60732672, 61097652, 61281792, 61891128, 62067456, 62270208, 63068544, 63887616, 64183392, 66189123, 66651984, 67239744, 68324256, 68802048, 68942016, 69825888, 71495424, 72206316, 72412032, 73352448, 74245248, 74535552, 75644712, 76173696, 76864788, 78084864, 78446368, 78994944, 80432352, 81463536, 82521504, 84091392, 85100301, 85577856, 87744384, 87845472, 88252164, 88869312, 89652992, 91099008, 91646478, 91922688, 93101184, 94602816, 96275088, 96549376, 98993664, 99380736, 100859616, 101564928, 102486384, 104738832, 107243136, 108117504, 108309474, 108618048, 110028672, 111803328, 113467068, 114103808, 116992512, 117127296, 117669552, 118492416, 120648528, 121465344, 122195304, 123782256, 124134912, 124540416, 126137088, 127775232, 128366784, 132378246, 133303968, 134479488, 136648512, 137884032, 139651776, 142990848, 144412632, 144824064, 146704896, 148490496, 149071104, 151289424, 152347392, 153729576, 156169728, 156892736, 160864704, 162927072, 165043008, 170200602, 171155712, 175488768, 175690944, 176504328, 177738624, 179305984, 182198016, 183292956, 183845376, 186202368, 189205632, 192550176, 198567369, 201719232, 204972768, 209477664, 214486272, 216618948, 217236096, 220057344, 223606656, 226934136, 234254592, 235339104, 236984832, 241297056, 244390608, 247564512, 252274176, 256733568, 264756492, 266607936, 268958976, 273297024, 275768064, 279303552, 288825264, 289648128, 296980992, 298142208, 302578848, 304694784, 307459152, 313785472, 321729408, 325854144, 330086016, 340401204, 342311424, 350977536, 351381888, 353008656, 355477248, 364396032, 366585912, 372404736, 378411264, 385100352, 397134738, 403438464, 409945536, 418955328, 428972544, 433237896, 434472192, 440114688, 447213312, 453868272, 468509184, 470678208, 482594112, 488781216, 495129024, 513467136, 529512984, 533215872, 537917952, 546594048, 551536128, 558607104, 577650528, 595702107, 605157696, 614918304, 627570944, 643458816, 651708288, 660172032, 680802408, 702763776, 706017312, 710954496, 733171824, 756822528, 770200704, 794269476, 806876928, 819891072, 837910656, 866475792, 868944384, 894426624, 907736544, 941356416, 965188224, 977562432, 990258048, 1026934272, 1059025968, 1066431744, 1093188096, 1117214208, 1155301056, 1191404214, 1210315392, 1229836608, 1255141888, 1286917632, 1303416576, 1320344064, 1361604816, 1405527552, 1412034624, 1466343648, 1540401408, 1588538952, 1613753856, 1639782144, 1675821312, 1732951584, 1815473088, 1882712832, 1930376448, 1955124864, 1980516096, 2118051936, 2132863488, 2310602112, 2382808428, 2420630784, 2459673216, 2606833152, 2723209632, 2824069248, 2932687296, 3080802816, 3177077904, 3279564288, 3351642624, 3465903168, 3630946176, 3765425664, 3860752896, 3910249728, 3961032192, 4236103872, 4621204224, 4765616856, 4841261568, 4919346432, 5446419264, 5648138496, 5865374592, 6354155808, 6931806336, 7261892352, 7820499456, 8472207744, 9242408448, 9531233712, 9838692864, 10892838528, 11296276992, 11730749184, 12708311616, 13863612672, 14523784704, 16944415488, 19062467424, 21785677056, 23461498368, 25416623232, 27727225344, 33888830976, 38124934848, 43571354112, 50833246464, 76249869696, 101666492928, 152499739392, 304999478784]

約数ペア:

[(1, 304999478784), (2, 152499739392), (3, 101666492928), (4, 76249869696), (6, 50833246464), (7, 43571354112), (8, 38124934848), (9, 33888830976), (11, 27727225344), (12, 25416623232), (13, 23461498368), (14, 21785677056), (16, 19062467424), (18, 16944415488), (21, 14523784704), (22, 13863612672), (24, 12708311616), (26, 11730749184), (27, 11296276992), (28, 10892838528), (31, 9838692864), (32, 9531233712), (33, 9242408448), (36, 8472207744), (39, 7820499456), (42, 7261892352), (44, 6931806336), (48, 6354155808), (52, 5865374592), (54, 5648138496), (56, 5446419264), (62, 4919346432), (63, 4841261568), (64, 4765616856), (66, 4621204224), (72, 4236103872), (77, 3961032192), (78, 3910249728), (79, 3860752896), (81, 3765425664), (84, 3630946176), (88, 3465903168), (91, 3351642624), (93, 3279564288), (96, 3177077904), (99, 3080802816), (104, 2932687296), (108, 2824069248), (112, 2723209632), (117, 2606833152), (124, 2459673216), (126, 2420630784), (128, 2382808428), (132, 2310602112), (143, 2132863488), (144, 2118051936), (154, 1980516096), (156, 1955124864), (158, 1930376448), (162, 1882712832), (168, 1815473088), (176, 1732951584), (182, 1675821312), (186, 1639782144), (189, 1613753856), (192, 1588538952), (198, 1540401408), (208, 1466343648), (216, 1412034624), (217, 1405527552), (224, 1361604816), (231, 1320344064), (234, 1303416576), (237, 1286917632), (243, 1255141888), (248, 1229836608), (252, 1210315392), (256, 1191404214), (264, 1155301056), (273, 1117214208), (279, 1093188096), (286, 1066431744), (288, 1059025968), (297, 1026934272), (308, 990258048), (312, 977562432), (316, 965188224), (324, 941356416), (336, 907736544), (341, 894426624), (351, 868944384), (352, 866475792), (364, 837910656), (372, 819891072), (378, 806876928), (384, 794269476), (396, 770200704), (403, 756822528), (416, 733171824), (429, 710954496), (432, 706017312), (434, 702763776), (448, 680802408), (462, 660172032), (468, 651708288), (474, 643458816), (486, 627570944), (496, 614918304), (504, 605157696), (512, 595702107), (528, 577650528), (546, 558607104), (553, 551536128), (558, 546594048), (567, 537917952), (572, 533215872), (576, 529512984), (594, 513467136), (616, 495129024), (624, 488781216), (632, 482594112), (648, 470678208), (651, 468509184), (672, 453868272), (682, 447213312), (693, 440114688), (702, 434472192), (704, 433237896), (711, 428972544), (728, 418955328), (744, 409945536), (756, 403438464), (768, 397134738), (792, 385100352), (806, 378411264), (819, 372404736), (832, 366585912), (837, 364396032), (858, 355477248), (864, 353008656), (868, 351381888), (869, 350977536), (891, 342311424), (896, 340401204), (924, 330086016), (936, 325854144), (948, 321729408), (972, 313785472), (992, 307459152), (1001, 304694784), (1008, 302578848), (1023, 298142208), (1027, 296980992), (1053, 289648128), (1056, 288825264), (1092, 279303552), (1106, 275768064), (1116, 273297024), (1134, 268958976), (1144, 266607936), (1152, 264756492), (1188, 256733568), (1209, 252274176), (1232, 247564512), (1248, 244390608), (1264, 241297056), (1287, 236984832), (1296, 235339104), (1302, 234254592), (1344, 226934136), (1364, 223606656), (1386, 220057344), (1404, 217236096), (1408, 216618948), (1422, 214486272), (1456, 209477664), (1488, 204972768), (1512, 201719232), (1536, 198567369), (1584, 192550176), (1612, 189205632), (1638, 186202368), (1659, 183845376), (1664, 183292956), (1674, 182198016), (1701, 179305984), (1716, 177738624), (1728, 176504328), (1736, 175690944), (1738, 175488768), (1782, 171155712), (1792, 170200602), (1848, 165043008), (1872, 162927072), (1896, 160864704), (1944, 156892736), (1953, 156169728), (1984, 153729576), (2002, 152347392), (2016, 151289424), (2046, 149071104), (2054, 148490496), (2079, 146704896), (2106, 144824064), (2112, 144412632), (2133, 142990848), (2184, 139651776), (2212, 137884032), (2232, 136648512), (2268, 134479488), (2288, 133303968), (2304, 132378246), (2376, 128366784), (2387, 127775232), (2418, 126137088), (2449, 124540416), (2457, 124134912), (2464, 123782256), (2496, 122195304), (2511, 121465344), (2528, 120648528), (2574, 118492416), (2592, 117669552), (2604, 117127296), (2607, 116992512), (2673, 114103808), (2688, 113467068), (2728, 111803328), (2772, 110028672), (2808, 108618048), (2816, 108309474), (2821, 108117504), (2844, 107243136), (2912, 104738832), (2976, 102486384), (3003, 101564928), (3024, 100859616), (3069, 99380736), (3081, 98993664), (3159, 96549376), (3168, 96275088), (3224, 94602816), (3276, 93101184), (3318, 91922688), (3328, 91646478), (3348, 91099008), (3402, 89652992), (3432, 88869312), (3456, 88252164), (3472, 87845472), (3476, 87744384), (3564, 85577856), (3584, 85100301), (3627, 84091392), (3696, 82521504), (3744, 81463536), (3792, 80432352), (3861, 78994944), (3888, 78446368), (3906, 78084864), (3968, 76864788), (4004, 76173696), (4032, 75644712), (4092, 74535552), (4108, 74245248), (4158, 73352448), (4212, 72412032), (4224, 72206316), (4266, 71495424), (4368, 69825888), (4424, 68942016), (4433, 68802048), (4464, 68324256), (4536, 67239744), (4576, 66651984), (4608, 66189123), (4752, 64183392), (4774, 63887616), (4836, 63068544), (4898, 62270208), (4914, 62067456), (4928, 61891128), (4977, 61281792), (4992, 61097652), (5022, 60732672), (5056, 60324264), (5148, 59246208), (5184, 58834776), (5208, 58563648), (5214, 58496256), (5346, 57051904), (5376, 56733534), (5456, 55901664), (5544, 55014336), (5616, 54309024), (5632, 54154737), (5642, 54058752), (5688, 53621568), (5824, 52369416), (5859, 52056576), (5952, 51243192), (6006, 50782464), (6048, 50429808), (6083, 50139648), (6138, 49690368), (6162, 49496832), (6237, 48901632), (6318, 48274688), (6336, 48137544), (6399, 47663616), (6448, 47301408), (6552, 46550592), (6636, 45961344), (6656, 45823239), (6696, 45549504), (6804, 44826496), (6864, 44434656), (6912, 44126082), (6944, 43922736), (6952, 43872192), (7128, 42788928), (7161, 42591744), (7189, 42425856), (7254, 42045696), (7347, 41513472), (7371, 41378304), (7392, 41260752), (7488, 40731768), (7533, 40488448), (7584, 40216176), (7722, 39497472), (7776, 39223184), (7812, 39042432), (7821, 38997504), (7936, 38432394), (8008, 38086848), (8064, 37822356), (8184, 37267776), (8216, 37122624), (8316, 36676224), (8424, 36206016), (8448, 36103158), (8463, 36039168), (8532, 35747712), (8736, 34912944), (8848, 34471008), (8866, 34401024), (8928, 34162128), (9009, 33854976), (9072, 33619872), (9152, 33325992), (9207, 33126912), (9243, 32997888), (9504, 32091696), (9548, 31943808), (9672, 31534272), (9796, 31135104), (9828, 31033728), (9856, 30945564), (9954, 30640896), (9984, 30548826), (10044, 30366336), (10112, 30162132), (10296, 29623104), (10368, 29417388), (10416, 29281824), (10428, 29248128), (10692, 28525952), (10752, 28366767), (10881, 28030464), (10912, 27950832), (11088, 27507168), (11232, 27154512), (11284, 27029376), (11297, 26998272), (11376, 26810784), (11583, 26331648), (11648, 26184708), (11718, 26028288), (11904, 25621596), (12012, 25391232), (12096, 25214904), (12166, 25069824), (12276, 24845184), (12324, 24748416), (12474, 24450816), (12636, 24137344), (12672, 24068772), (12798, 23831808), (12896, 23650704), (13104, 23275296), (13272, 22980672), (13299, 22934016), (13392, 22774752), (13608, 22413248), (13728, 22217328), (13824, 22063041), (13888, 21961368), (13904, 21936096), (14256, 21394464), (14322, 21295872), (14378, 21212928), (14508, 21022848), (14694, 20756736), (14742, 20689152), (14784, 20630376), (14931, 20427264), (14976, 20365884), (15066, 20244224), (15168, 20108088), (15444, 19748736), (15552, 19611592), (15624, 19521216), (15642, 19498752), (15872, 19216197), (16016, 19043424), (16128, 18911178), (16368, 18633888), (16432, 18561312), (16632, 18338112), (16848, 18103008), (16896, 18051579), (16926, 18019584), (17064, 17873856), (17143, 17791488), (17472, 17456472), (17577, 17352192), (17696, 17235504), (17732, 17200512), (17856, 17081064), (18018, 16927488), (18144, 16809936), (18249, 16713216), (18304, 16662996), (18414, 16563456), (18486, 16498944), (18711, 16300544), (19008, 16045848), (19096, 15971904), (19197, 15887872), (19344, 15767136), (19592, 15567552), (19656, 15516864), (19712, 15472782), (19908, 15320448), (19968, 15274413), (20088, 15183168), (20224, 15081066), (20592, 14811552), (20736, 14708694), (20832, 14640912), (20856, 14624064), (21384, 14262976), (21483, 14197248), (21567, 14141952), (21762, 14015232), (21824, 13975416), (22041, 13837824), (22113, 13792768), (22176, 13753584), (22464, 13577256), (22568, 13514688), (22594, 13499136), (22752, 13405392), (23166, 13165824), (23296, 13092354), (23436, 13014144), (23463, 12999168), (23808, 12810798), (24024, 12695616), (24192, 12607452), (24332, 12534912), (24552, 12422592), (24648, 12374208), (24948, 12225408), (25272, 12068672), (25344, 12034386), (25389, 12013056), (25596, 11915904), (25792, 11825352), (26208, 11637648), (26544, 11490336), (26598, 11467008), (26784, 11387376), (26939, 11321856), (27027, 11284992), (27216, 11206624), (27456, 11108664), (27621, 11042304), (27729, 10999296), (27776, 10980684), (27808, 10968048), (28512, 10697232), (28644, 10647936), (28756, 10606464), (29016, 10511424), (29388, 10378368), (29484, 10344576), (29568, 10315188), (29862, 10213632), (29952, 10182942), (30132, 10122112), (30336, 10054044), (30888, 9874368), (31031, 9828864), (31104, 9805796), (31248, 9760608), (31284, 9749376), (31837, 9580032), (32032, 9521712), (32256, 9455589), (32643, 9343488), (32736, 9316944), (32864, 9280656), (33264, 9169056), (33696, 9051504), (33852, 9009792), (33891, 8999424), (34128, 8936928), (34286, 8895744), (34749, 8777216), (34944, 8728236), (35154, 8676096), (35392, 8617752), (35464, 8600256), (35712, 8540532), (36036, 8463744), (36288, 8404968), (36498, 8356608), (36608, 8331498), (36828, 8281728), (36972, 8249472), (37422, 8150272), (38016, 8022924), (38192, 7985952), (38394, 7943936), (38688, 7883568), (39184, 7783776), (39312, 7758432), (39424, 7736391), (39816, 7660224), (39897, 7644672), (40176, 7591584), (40448, 7540533), (41184, 7405776), (41472, 7354347), (41664, 7320456), (41712, 7312032), (42768, 7131488), (42966, 7098624), (43134, 7070976), (43524, 7007616), (43648, 6987708), (44082, 6918912), (44226, 6896384), (44352, 6876792), (44793, 6809088), (44928, 6788628), (45136, 6757344), (45188, 6749568), (45504, 6702696), (46332, 6582912), (46592, 6546177), (46872, 6507072), (46926, 6499584), (47616, 6405399), (48048, 6347808), (48384, 6303726), (48664, 6267456), (49104, 6211296), (49296, 6187104), (49896, 6112704), (50544, 6034336), (50688, 6017193), (50778, 6006528), (51192, 5957952), (51429, 5930496), (51584, 5912676), (52416, 5818824), (52731, 5784064), (53088, 5745168), (53196, 5733504), (53568, 5693688), (53878, 5660928), (54054, 5642496), (54432, 5603312), (54747, 5571072), (54912, 5554332), (55242, 5521152), (55458, 5499648), (55552, 5490342), (55616, 5484024), (57024, 5348616), (57288, 5323968), (57512, 5303232), (58032, 5255712), (58776, 5189184), (58968, 5172288), (59136, 5157594), (59724, 5106816), (59904, 5091471), (60264, 5061056), (60672, 5027022), (61776, 4937184), (62062, 4914432), (62208, 4902898), (62496, 4880304), (62568, 4874688), (63674, 4790016), (64064, 4760856), (64449, 4732416), (64701, 4713984), (65286, 4671744), (65472, 4658472), (65728, 4640328), (66123, 4612608), (66528, 4584528), (67392, 4525752), (67704, 4504896), (67782, 4499712), (68256, 4468464), (68572, 4447872), (69498, 4388608), (69888, 4364118), (70308, 4338048), (70389, 4333056), (70784, 4308876), (70928, 4300128), (71424, 4270266), (72072, 4231872), (72576, 4202484), (72996, 4178304), (73216, 4165749), (73656, 4140864), (73944, 4124736), (74844, 4075136), (76032, 4011462), (76167, 4004352), (76384, 3992976), (76788, 3971968), (77376, 3941784), (78368, 3891888), (78624, 3879216), (79079, 3856896), (79632, 3830112), (79794, 3822336), (80352, 3795792), (80817, 3773952), (81081, 3761664), (82368, 3702888), (82863, 3680768), (83187, 3666432), (83328, 3660228), (83424, 3656016), (85536, 3565744), (85932, 3549312), (86268, 3535488), (87048, 3503808), (87296, 3493854), (88164, 3459456), (88452, 3448192), (88704, 3438396), (89586, 3404544), (89856, 3394314), (90272, 3378672), (90376, 3374784), (91008, 3351348), (92664, 3291456), (93093, 3276288), (93744, 3253536), (93852, 3249792), (95511, 3193344), (96096, 3173904), (96768, 3151863), (97328, 3133728), (97929, 3114496), (98208, 3105648), (98592, 3093552), (99792, 3056352), (101088, 3017168), (101556, 3003264), (101673, 2999808), (102384, 2978976), (102858, 2965248), (103168, 2956338), (104832, 2909412), (105462, 2892032), (106176, 2872584), (106392, 2866752), (107136, 2846844), (107756, 2830464), (108108, 2821248), (108864, 2801656), (109494, 2785536), (109824, 2777166), (110484, 2760576), (110916, 2749824), (111104, 2745171), (111232, 2742012), (114048, 2674308), (114576, 2661984), (115024, 2651616), (116064, 2627856), (117552, 2594592), (117936, 2586144), (118272, 2578797), (119448, 2553408), (119691, 2548224), (120528, 2530528), (121344, 2513511), (123552, 2468592), (124124, 2457216), (124416, 2451449), (124992, 2440152), (125136, 2437344), (127348, 2395008), (128128, 2380428), (128898, 2366208), (129402, 2356992), (130572, 2335872), (130944, 2329236), (131456, 2320164), (132246, 2306304), (133056, 2292264), (134379, 2269696), (134784, 2262876), (135408, 2252448), (135564, 2249856), (136512, 2234232), (137144, 2223936), (138996, 2194304), (139776, 2182059), (140616, 2169024), (140778, 2166528), (141568, 2154438), (141856, 2150064), (142848, 2135133), (144144, 2115936), (145152, 2101242), (145992, 2089152), (147312, 2070432), (147888, 2062368), (149688, 2037568), (152064, 2005731), (152334, 2002176), (152768, 1996488), (153576, 1985984), (154287, 1976832), (154752, 1970892), (156736, 1945944), (157248, 1939608), (158158, 1928448), (159264, 1915056), (159588, 1911168), (160704, 1897896), (161634, 1886976), (162162, 1880832), (164241, 1857024), (164736, 1851444), (165726, 1840384), (166374, 1833216), (166656, 1830114), (166848, 1828008), (171072, 1782872), (171864, 1774656), (172536, 1767744), (174096, 1751904), (174592, 1746927), (176328, 1729728), (176904, 1724096), (177408, 1719198), (179172, 1702272), (179712, 1697157), (180544, 1689336), (180752, 1687392), (182016, 1675674), (185328, 1645728), (186186, 1638144), (187488, 1626768), (187704, 1624896), (188573, 1617408), (191022, 1596672), (192192, 1586952), (193347, 1577472), (194103, 1571328), (194656, 1566864), (195858, 1557248), (196416, 1552824), (197184, 1546776), (198369, 1537536), (199584, 1528176), (202176, 1508584), (203112, 1501632), (203346, 1499904), (204768, 1489488), (205716, 1482624), (206336, 1478169), (209664, 1454706), (210924, 1446016), (211167, 1444352), (212352, 1436292), (212784, 1433376), (214272, 1423422), (215512, 1415232), (216216, 1410624), (217728, 1400828), (218988, 1392768), (219648, 1388583), (220968, 1380288), (221832, 1374912), (222464, 1371006), (222859, 1368576), (228096, 1337154), (228501, 1334784), (229152, 1330992), (230048, 1325808), (232128, 1313928), (235104, 1297296), (235872, 1293072), (237237, 1285632), (238896, 1276704), (239382, 1274112), (241056, 1265264), (242451, 1257984), (243243, 1253888), (247104, 1234296), (248248, 1228608), (249561, 1222144), (249984, 1220076), (250272, 1218672), (254696, 1197504), (256256, 1190214), (257796, 1183104), (258804, 1178496), (261144, 1167936), (261888, 1164618), (262912, 1160082), (264492, 1153152), (266112, 1146132), (268758, 1134848), (269568, 1131438), (270816, 1126224), (271128, 1124928), (273024, 1117116), (274288, 1111968), (277992, 1097152), (279279, 1092096), (281232, 1084512), (281556, 1083264), (283136, 1077219), (283712, 1075032), (286533, 1064448), (288288, 1057968), (290304, 1050621), (291984, 1044576), (294624, 1035216), (295776, 1031184), (299376, 1018784), (304668, 1001088), (305019, 999936), (305536, 998244), (307152, 992992), (308574, 988416), (309504, 985446), (313472, 972972), (314496, 969804), (316316, 964224), (318528, 957528), (319176, 955584), (321408, 948948), (323268, 943488), (324324, 940416), (328482, 928512), (329472, 925722), (331452, 920192), (332748, 916608), (333312, 915057), (333696, 914004), (342144, 891436), (343728, 887328), (345072, 883872), (348192, 875952), (350207, 870912), (352656, 864864), (353808, 862048), (354816, 859599), (358344, 851136), (359073, 849408), (361088, 844668), (361504, 843696), (364032, 837837), (370656, 822864), (372372, 819072), (374976, 813384), (375408, 812448), (377146, 808704), (382044, 798336), (384384, 793476), (386694, 788736), (388206, 785664), (389312, 783432), (391716, 778624), (392832, 776412), (394368, 773388), (396738, 768768), (399168, 764088), (404352, 754292), (406224, 750816), (406692, 749952), (409536, 744744), (411432, 741312), (419328, 727353), (421848, 723008), (422334, 722176), (424704, 718146), (425568, 716688), (428544, 711711), (431024, 707616), (432432, 705312), (435456, 700414), (437976, 696384), (441936, 690144), (443664, 687456), (444928, 685503), (445718, 684288), (456192, 668577), (457002, 667392), (458304, 665496), (460096, 662904), (462861, 658944), (464256, 656964), (470208, 648648), (471744, 646536), (474474, 642816), (477792, 638352), (478764, 637056), (482112, 632632), (484902, 628992), (486486, 626944), (492723, 619008), (494208, 617148), (496496, 614304), (499122, 611072), (499968, 610038), (500544, 609336), (509392, 598752), (512512, 595107), (515592, 591552), (517608, 589248), (522288, 583968), (523776, 582309), (525824, 580041), (528984, 576576), (532224, 573066), (537516, 567424), (539136, 565719), (541632, 563112), (542256, 562464), (546048, 558558), (548576, 555984)]