3344365946880

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1093, 1116, 1120, 1134, 1152, 1190, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1984, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2186, 2232, 2240, 2268, 2295, 2304, 2380, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3279, 3348, 3360, 3456, 3472, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3968, 4032, 4080, 4185, 4216, 4284, 4320, 4340, 4352, 4372, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4896, 4960, 5022, 5040, 5120, 5184, 5208, 5270, 5355, 5376, 5440, 5465, 5508, 5580, 5670, 5712, 5760, 5859, 5952, 6048, 6120, 6144, 6324, 6426, 6480, 6510, 6528, 6558, 6696, 6720, 6885, 6912, 6944, 7140, 7168, 7344, 7378, 7440, 7560, 7616, 7651, 7680, 7812, 7905, 7936, 8064, 8160, 8370, 8432, 8568, 8640, 8680, 8704, 8744, 8928, 8960, 9072, 9180, 9216, 9486, 9520, 9639, 9765, 9792, 9837, 9920, 10044, 10080, 10240, 10368, 10416, 10540, 10710, 10752, 10880, 10930, 11016, 11067, 11160, 11340, 11424, 11520, 11718, 11904, 12096, 12240, 12555, 12648, 12852, 12960, 13020, 13056, 13116, 13392, 13440, 13770, 13824, 13888, 14229, 14280, 14336, 14688, 14756, 14880, 15120, 15232, 15302, 15360, 15624, 15810, 15872, 16065, 16128, 16320, 16395, 16740, 16864, 17136, 17280, 17360, 17408, 17488, 17577, 17856, 17920, 18144, 18360, 18432, 18445, 18581, 18972, 19040, 19278, 19530, 19584, 19674, 19840, 20088, 20160, 20736, 20832, 21080, 21420, 21504, 21760, 21860, 22032, 22134, 22320, 22680, 22848, 22953, 23040, 23436, 23715, 23808, 24192, 24480, 25110, 25296, 25704, 25920, 26040, 26112, 26232, 26784, 26880, 27540, 27648, 27776, 28458, 28560, 29295, 29376, 29511, 29512, 29760, 30240, 30464, 30604, 30720, 31248, 31620, 31744, 32130, 32256, 32640, 32790, 33201, 33480, 33728, 33883, 34272, 34560, 34720, 34816, 34976, 35154, 35712, 35840, 36288, 36720, 36890, 37162, 37944, 38080, 38255, 38556, 39060, 39168, 39348, 39680, 40176, 40320, 41472, 41664, 42160, 42687, 42840, 43008, 43520, 43720, 44064, 44268, 44640, 45360, 45696, 45906, 46080, 46872, 47430, 47616, 48195, 48384, 48960, 49185, 50220, 50592, 51408, 51840, 52080, 52224, 52464, 53568, 53760, 55080, 55296, 55335, 55552, 55743, 56916, 57120, 58590, 58752, 59022, 59024, 59520, 60480, 60928, 61208, 62496, 63240, 63488, 64260, 64512, 65280, 65580, 66402, 66960, 67456, 67766, 68544, 68859, 69120, 69440, 69952, 70308, 71145, 71424, 71680, 72576, 73440, 73780, 74324, 75888, 76160, 76510, 77112, 78120, 78336, 78696, 79360, 80352, 80640, 82944, 83328, 84320, 85374, 85680, 87040, 87440, 87885, 88128, 88533, 88536, 89280, 90720, 91392, 91812, 92160, 92905, 93744, 94860, 95232, 96390, 96768, 97920, 98370, 99603, 100440, 101184, 101649, 102816, 103680, 104160, 104448, 104928, 107136, 107520, 110160, 110670, 111104, 111486, 113832, 114240, 114765, 117180, 117504, 118044, 118048, 119040, 120960, 121856, 122416, 124992, 126480, 128520, 129024, 130067, 130560, 131160, 132804, 133920, 134912, 135532, 137088, 137718, 138240, 138880, 139904, 140616, 142290, 142848, 145152, 146880, 147555, 147560, 148648, 151776, 152320, 153020, 154224, 156240, 156672, 157392, 158720, 160704, 161280, 165888, 166005, 166656, 167229, 168640, 169415, 170748, 171360, 174080, 174880, 175770, 176256, 177066, 177072, 178560, 181440, 182784, 183624, 185810, 187488, 189720, 190464, 192780, 193536, 195840, 196740, 199206, 200880, 202368, 203298, 205632, 206577, 207360, 208320, 209856, 213435, 214272, 215040, 220320, 221340, 222208, 222972, 227664, 228480, 229530, 234360, 235008, 236088, 236096, 237181, 238080, 241920, 243712, 244832, 249984, 252960, 257040, 260134, 261120, 262320, 265608, 267840, 269824, 271064, 274176, 275436, 276480, 277760, 278715, 279808, 281232, 284580, 285696, 290304, 293760, 295110, 295120, 297296, 298809, 303552, 304640, 304947, 306040, 308448, 312480, 313344, 314784, 317440, 321408, 322560, 332010, 333312, 334458, 337280, 338830, 341496, 342720, 344295, 349760, 351540, 352512, 354132, 354144, 357120, 362880, 365568, 367248, 371620, 374976, 379440, 385560, 387072, 390201, 391680, 393480, 398412, 401760, 404736, 406596, 411264, 413154, 414720, 416640, 419712, 426870, 428544, 440640, 442665, 442680, 444416, 445944, 455328, 456960, 459060, 468720, 470016, 472176, 472192, 474362, 476160, 483840, 489664, 498015, 499968, 501687, 505920, 508245, 514080, 520268, 522240, 524640, 531216, 535680, 539648, 542128, 548352, 550872, 555520, 557430, 559616, 562464, 569160, 571392, 576011, 580608, 587520, 590220, 590240, 594592, 597618, 607104, 609280, 609894, 612080, 616896, 619731, 624960, 629568, 642816, 645120, 650335, 664020, 666624, 668916, 674560, 677660, 682992, 685440, 688590, 699520, 703080, 705024, 708264, 708288, 711543, 714240, 725760, 731136, 734496, 743240, 749952, 758880, 771120, 780402, 783360, 786960, 796824, 803520, 809472, 813192, 822528, 826308, 829440, 833280, 836145, 839424, 853740, 857088, 881280, 885330, 885360, 891888, 910656, 913920, 914841, 918120, 937440, 940032, 944352, 944384, 948724, 952320, 967680, 979328, 996030, 999936, 1003374, 1011840, 1016490, 1028160, 1032885, 1040536, 1049280, 1062432, 1071360, 1079296, 1084256, 1096704, 1101744, 1111040, 1114860, 1119232, 1124928, 1138320, 1152022, 1161216, 1170603, 1175040, 1180440, 1180480, 1185905, 1189184, 1195236, 1214208, 1218560, 1219788, 1224160, 1233792, 1239462, 1249920, 1259136, 1285632, 1300670, 1328040, 1333248, 1337832, 1349120, 1355320, 1365984, 1370880, 1377180, 1399040, 1406160, 1410048, 1416528, 1416576, 1423086, 1428480, 1451520, 1468992, 1486480, 1494045, 1499904, 1505061, 1517760, 1524735, 1542240, 1560804, 1566720, 1573920, 1593648, 1607040, 1618944, 1626384, 1645056, 1652616, 1666560, 1672290, 1678848, 1707480, 1714176, 1728033, 1762560, 1770660, 1770720, 1783776, 1821312, 1827840, 1829682, 1836240, 1874880, 1888704, 1888768, 1897448, 1935360, 1951005, 1958656, 1992060, 1999872, 2006748, 2023680, 2032980, 2056320, 2065770, 2081072, 2098560, 2124864, 2134629, 2142720, 2168512, 2193408, 2203488, 2222080, 2229720, 2238464, 2249856, 2276640, 2304044, 2341206, 2350080, 2360880, 2360960, 2371810, 2378368, 2390472, 2428416, 2439576, 2448320, 2467584, 2478924, 2499840, 2508435, 2518272, 2571264, 2601340, 2656080, 2675664, 2698240, 2710640, 2731968, 2741760, 2744523, 2754360, 2798080, 2812320, 2820096, 2833056, 2833152, 2846172, 2856960, 2880055, 2903040, 2937984, 2972960, 2988090, 2999808, 3010122, 3035520, 3049470, 3084480, 3098655, 3121608, 3147840, 3187296, 3214080, 3237888, 3252768, 3290112, 3305232, 3333120, 3344580, 3357696, 3414960, 3456066, 3511809, 3525120, 3541320, 3541440, 3557715, 3567552, 3642624, 3655680, 3659364, 3672480, 3749760, 3777408, 3777536, 3794896, 3902010, 3917312, 3984120, 3999744, 4013496, 4032077, 4047360, 4065960, 4112640, 4131540, 4162144, 4197120, 4249728, 4269258, 4285440, 4337024, 4406976, 4459440, 4499712, 4553280, 4574205, 4608088, 4682412, 4700160, 4721760, 4721920, 4743620, 4756736, 4780944, 4856832, 4879152, 4896640, 4935168, 4957848, 4999680, 5016870, 5036544, 5142528, 5184099, 5202680, 5312160, 5351328, 5396480, 5421280, 5463936, 5483520, 5489046, 5508720, 5596160, 5624640, 5666112, 5666304, 5692344, 5760110, 5806080, 5853015, 5875968, 5945920, 5976180, 5999616, 6020244, 6071040, 6098940, 6168960, 6197310, 6243216, 6295680, 6374592, 6403887, 6428160, 6505536, 6580224, 6610464, 6666240, 6689160, 6715392, 6829920, 6912132, 7023618, 7050240, 7082640, 7082880, 7115430, 7135104, 7285248, 7318728, 7344960, 7499520, 7525305, 7554816, 7555072, 7589792, 7804020, 7834624, 7968240, 8026992, 8064154, 8094720, 8131920, 8225280, 8263080, 8324288, 8394240, 8499456, 8538516, 8570880, 8640165, 8674048, 8813952, 8918880, 8999424, 9106560, 9148410, 9216176, 9364824, 9443520, 9443840, 9487240, 9513472, 9561888, 9713664, 9758304, 9793280, 9870336, 9915696, 9999360, 10033740, 10073088, 10368198, 10405360, 10535427, 10624320, 10673145, 10702656, 10842560, 10927872, 10967040, 10978092, 11017440, 11192320, 11249280, 11332224, 11332608, 11384688, 11520220, 11706030, 11751936, 11891840, 11952360, 11999232, 12040488, 12096231, 12142080, 12197880, 12337920, 12394620, 12486432, 12591360, 12749184, 12807774, 12856320, 13011072, 13220928, 13378320, 13659840, 13722615, 13824264, 14047236, 14100480, 14165280, 14165760, 14230860, 14270208, 14570496, 14637456, 14689920, 14999040, 15050610, 15109632, 15179584, 15552297, 15608040, 15669248, 15936480, 16053984, 16128308, 16189440, 16263840, 16450560, 16526160, 16648576, 16788480, 16998912, 17077032, 17280330, 17348096, 17559045, 17627904, 17837760, 17998848, 18213120, 18296820, 18432352, 18729648, 18887040, 18887680, 18974480, 19026944, 19123776, 19211661, 19516608, 19586560, 19740672, 19831392, 19998720, 20067480, 20146176, 20160385, 20736396, 20810720, 21070854, 21248640, 21346290, 21405312, 21685120, 21855744, 21956184, 22034880, 22498560, 22664448, 22665216, 22769376, 23040440, 23412060, 23503872, 23783680, 23904720, 24080976, 24192462, 24284160, 24395760, 24675840, 24789240, 24972864, 25182720, 25498368, 25615548, 25712640, 25920495, 26022144, 26441856, 26756640, 27319680, 27445230, 27648528, 28094472, 28330560, 28331520, 28461720, 28540416, 29140992, 29274912, 29379840, 29998080, 30101220, 30219264, 30359168, 31104594, 31216080, 31872960, 32019435, 32107968, 32256616, 32527680, 32901120, 33052320, 33297152, 33576960, 33997824, 34154064, 34560660, 34696192, 35118090, 35255808, 35675520, 35997696, 36288693, 36426240, 36593640, 36864704, 37459296, 37774080, 37775360, 37948960, 38053888, 38247552, 38423322, 39033216, 39173120, 39662784, 40134960, 40320770, 41472792, 41621440, 42141708, 42497280, 42692580, 42810624, 43370240, 43711488, 43912368, 44069760, 44997120, 45328896, 45538752, 46080880, 46656891, 46824120, 47007744, 47567360, 47809440, 48161952, 48384924, 48568320, 48791520, 49351680, 49578480, 49945728, 50365440, 50996736, 51231096, 51840990, 52044288, 52677135, 52883712, 53513280, 54639360, 54890460, 55297056, 56188944, 56661120, 56663040, 56923440, 57080832, 58549824, 58759680, 59996160, 60202440, 60438528, 60481155, 60718336, 62209188, 62432160, 63745920, 64038870, 64215936, 64513232, 65055360, 66104640, 66594304, 67995648, 68308128, 69121320, 69392384, 70236180, 70511616, 71351040, 72577386, 72852480, 73187280, 73729408, 74918592, 75548160, 75897920, 76495104, 76846644, 77761485, 78066432, 78346240, 79325568, 80269920, 80641540, 82945584, 83242880, 84283416, 84994560, 85385160, 85621248, 86740480, 87422976, 87824736, 88139520, 89994240, 90657792, 91077504, 92161760, 93313782, 93648240, 95134720, 95618880, 96058305, 96323904, 96769848, 97583040, 98703360, 99156960, 99891456, 100730880, 101993472, 102462192, 103681980, 104088576, 105354270, 105767424, 107026560, 108866079, 109278720, 109780920, 110594112, 112377888, 113322240, 113326080, 113846880, 114161664, 117099648, 117519360, 120404880, 120962310, 121436672, 124418376, 124864320, 127491840, 128077740, 128431872, 129026464, 130110720, 132209280, 133188608, 136616256, 138242640, 140472360, 141023232, 142702080, 145154772, 145704960, 146374560, 147458816, 149837184, 151096320, 151795840, 152990208, 153693288, 155522970, 156132864, 158651136, 160539840, 161283080, 165891168, 166485760, 168566832, 169989120, 170770320, 171242496, 173480960, 175649472, 176279040, 179988480, 181315584, 181443465, 182155008, 184323520, 186627564, 187296480, 190269440, 191237760, 192116610, 192647808, 193539696, 195166080, 198313920, 199782912, 203986944, 204924384, 207363960, 208177152, 210708540, 211534848, 214053120, 217732158, 218557440, 219561840, 221188224, 224755776, 226644480, 227693760, 233284455, 234199296, 235038720, 240809760, 241924620, 242873344, 248836752, 249728640, 254983680, 256155480, 256863744, 258052928, 260221440, 264418560, 266377216, 273232512, 276485280, 280944720, 285404160, 290309544, 292749120, 294917632, 299674368, 302192640, 303591680, 305980416, 307386576, 311045940, 312265728, 317302272, 321079680, 322566160, 326598237, 331782336, 332971520, 337133664, 339978240, 341540640, 342484992, 346961920, 351298944, 352558080, 362886930, 364310016, 368647040, 373255128, 374592960, 382475520, 384233220, 385295616, 387079392, 390332160, 396627840, 399565824, 409848768, 414727920, 421417080, 423069696, 428106240, 435464316, 437114880, 439123680, 442376448, 449511552, 453288960, 455387520, 466568910, 468398592, 481619520, 483849240, 485746688, 497673504, 499457280, 509967360, 512310960, 513727488, 516105856, 520442880, 528837120, 544330395, 546465024, 552970560, 561889440, 570808320, 580619088, 585498240, 589835264, 599348736, 607183360, 611960832, 614773152, 622091880, 624531456, 634604544, 642159360, 645132320, 653196474, 663564672, 665943040, 674267328, 683081280, 702597888, 705116160, 725773860, 728620032, 737294080, 746510256, 749185920, 764951040, 768466440, 770591232, 774158784, 780664320, 793255680, 799131648, 819697536, 829455840, 842834160, 856212480, 870928632, 878247360, 884752896, 899023104, 906577920, 910775040, 933137820, 936797184, 963239040, 967698480, 995347008, 998914560, 1019934720, 1024621920, 1027454976, 1032211712, 1040885760, 1057674240, 1088660790, 1092930048, 1105941120, 1123778880, 1161238176, 1170996480, 1179670528, 1198697472, 1214366720, 1229546304, 1244183760, 1269209088, 1284318720, 1290264640, 1306392948, 1327129344, 1331886080, 1348534656, 1366162560, 1405195776, 1451547720, 1457240064, 1474588160, 1493020512, 1498371840, 1529902080, 1536932880, 1541182464, 1548317568, 1561328640, 1586511360, 1632991185, 1639395072, 1658911680, 1685668320, 1712424960, 1741857264, 1756494720, 1769505792, 1798046208, 1821550080, 1866275640, 1873594368, 1926478080, 1935396960, 1990694016, 1997829120, 2049243840, 2064423424, 2115348480, 2177321580, 2185860096, 2211882240, 2247557760, 2322476352, 2341992960, 2397394944, 2428733440, 2459092608, 2488367520, 2568637440, 2580529280, 2612785896, 2654258688, 2697069312, 2732325120, 2810391552, 2903095440, 2949176320, 2986041024, 2996743680, 3059804160, 3073865760, 3082364928, 3096635136, 3122657280, 3173022720, 3265982370, 3278790144, 3317823360, 3371336640, 3483714528, 3512989440, 3539011584, 3596092416, 3643100160, 3732551280, 3852956160, 3870793920, 3981388032, 3995658240, 4098487680, 4128846848, 4354643160, 4371720192, 4423764480, 4495115520, 4644952704, 4683985920, 4918185216, 4976735040, 5137274880, 5161058560, 5225571792, 5308517376, 5394138624, 5464650240, 5620783104, 5806190880, 5898352640, 5972082048, 5993487360, 6147731520, 6193270272, 6346045440, 6531964740, 6557580288, 6635646720, 6742673280, 6967429056, 7025978880, 7192184832, 7286200320, 7465102560, 7705912320, 7741587840, 7962776064, 8196975360, 8257693696, 8709286320, 8847528960, 8990231040, 9289905408, 9367971840, 9836370432, 9953470080, 10322117120, 10451143584, 10617034752, 10788277248, 10929300480, 11612381760, 11944164096, 11986974720, 12295463040, 12386540544, 13063929480, 13115160576, 13271293440, 13485346560, 13934858112, 14051957760, 14930205120, 15411824640, 15483175680, 15925552128, 16393950720, 17418572640, 17695057920, 17980462080, 18579810816, 19672740864, 19906940160, 20644234240, 20902287168, 21576554496, 21858600960, 23224763520, 23888328192, 24590926080, 24773081088, 26127858960, 26542586880, 26970693120, 27869716224, 28103915520, 29860410240, 30966351360, 31851104256, 32787901440, 34837145280, 35960924160, 37159621632, 39345481728, 39813880320, 41288468480, 41804574336, 46449527040, 47776656384, 49181852160, 52255717920, 53085173760, 53941386240, 55739432448, 59720820480, 61932702720, 65575802880, 69674290560, 74319243264, 79627760640, 83609148672, 92899054080, 95553312768, 98363704320, 104511435840, 107882772480, 111478864896, 119441640960, 123865405440, 139348581120, 159255521280, 167218297344, 185798108160, 196727408640, 209022871680, 222957729792, 238883281920, 278697162240, 334436594688, 371596216320, 418045743360, 477766563840, 557394324480, 668873189376, 836091486720, 1114788648960, 1672182973440, 3344365946880]

約数ペア:

[(1, 3344365946880), (2, 1672182973440), (3, 1114788648960), (4, 836091486720), (5, 668873189376), (6, 557394324480), (7, 477766563840), (8, 418045743360), (9, 371596216320), (10, 334436594688), (12, 278697162240), (14, 238883281920), (15, 222957729792), (16, 209022871680), (17, 196727408640), (18, 185798108160), (20, 167218297344), (21, 159255521280), (24, 139348581120), (27, 123865405440), (28, 119441640960), (30, 111478864896), (31, 107882772480), (32, 104511435840), (34, 98363704320), (35, 95553312768), (36, 92899054080), (40, 83609148672), (42, 79627760640), (45, 74319243264), (48, 69674290560), (51, 65575802880), (54, 61932702720), (56, 59720820480), (60, 55739432448), (62, 53941386240), (63, 53085173760), (64, 52255717920), (68, 49181852160), (70, 47776656384), (72, 46449527040), (80, 41804574336), (81, 41288468480), (84, 39813880320), (85, 39345481728), (90, 37159621632), (93, 35960924160), (96, 34837145280), (102, 32787901440), (105, 31851104256), (108, 30966351360), (112, 29860410240), (119, 28103915520), (120, 27869716224), (124, 26970693120), (126, 26542586880), (128, 26127858960), (135, 24773081088), (136, 24590926080), (140, 23888328192), (144, 23224763520), (153, 21858600960), (155, 21576554496), (160, 20902287168), (162, 20644234240), (168, 19906940160), (170, 19672740864), (180, 18579810816), (186, 17980462080), (189, 17695057920), (192, 17418572640), (204, 16393950720), (210, 15925552128), (216, 15483175680), (217, 15411824640), (224, 14930205120), (238, 14051957760), (240, 13934858112), (248, 13485346560), (252, 13271293440), (255, 13115160576), (256, 13063929480), (270, 12386540544), (272, 12295463040), (279, 11986974720), (280, 11944164096), (288, 11612381760), (306, 10929300480), (310, 10788277248), (315, 10617034752), (320, 10451143584), (324, 10322117120), (336, 9953470080), (340, 9836370432), (357, 9367971840), (360, 9289905408), (372, 8990231040), (378, 8847528960), (384, 8709286320), (405, 8257693696), (408, 8196975360), (420, 7962776064), (432, 7741587840), (434, 7705912320), (448, 7465102560), (459, 7286200320), (465, 7192184832), (476, 7025978880), (480, 6967429056), (496, 6742673280), (504, 6635646720), (510, 6557580288), (512, 6531964740), (527, 6346045440), (540, 6193270272), (544, 6147731520), (558, 5993487360), (560, 5972082048), (567, 5898352640), (576, 5806190880), (595, 5620783104), (612, 5464650240), (620, 5394138624), (630, 5308517376), (640, 5225571792), (648, 5161058560), (651, 5137274880), (672, 4976735040), (680, 4918185216), (714, 4683985920), (720, 4644952704), (744, 4495115520), (756, 4423764480), (765, 4371720192), (768, 4354643160), (810, 4128846848), (816, 4098487680), (837, 3995658240), (840, 3981388032), (864, 3870793920), (868, 3852956160), (896, 3732551280), (918, 3643100160), (930, 3596092416), (945, 3539011584), (952, 3512989440), (960, 3483714528), (992, 3371336640), (1008, 3317823360), (1020, 3278790144), (1024, 3265982370), (1054, 3173022720), (1071, 3122657280), (1080, 3096635136), (1085, 3082364928), (1088, 3073865760), (1093, 3059804160), (1116, 2996743680), (1120, 2986041024), (1134, 2949176320), (1152, 2903095440), (1190, 2810391552), (1224, 2732325120), (1240, 2697069312), (1260, 2654258688), (1280, 2612785896), (1296, 2580529280), (1302, 2568637440), (1344, 2488367520), (1360, 2459092608), (1377, 2428733440), (1395, 2397394944), (1428, 2341992960), (1440, 2322476352), (1488, 2247557760), (1512, 2211882240), (1530, 2185860096), (1536, 2177321580), (1581, 2115348480), (1620, 2064423424), (1632, 2049243840), (1674, 1997829120), (1680, 1990694016), (1728, 1935396960), (1736, 1926478080), (1785, 1873594368), (1792, 1866275640), (1836, 1821550080), (1860, 1798046208), (1890, 1769505792), (1904, 1756494720), (1920, 1741857264), (1953, 1712424960), (1984, 1685668320), (2016, 1658911680), (2040, 1639395072), (2048, 1632991185), (2108, 1586511360), (2142, 1561328640), (2160, 1548317568), (2170, 1541182464), (2176, 1536932880), (2186, 1529902080), (2232, 1498371840), (2240, 1493020512), (2268, 1474588160), (2295, 1457240064), (2304, 1451547720), (2380, 1405195776), (2448, 1366162560), (2480, 1348534656), (2511, 1331886080), (2520, 1327129344), (2560, 1306392948), (2592, 1290264640), (2604, 1284318720), (2635, 1269209088), (2688, 1244183760), (2720, 1229546304), (2754, 1214366720), (2790, 1198697472), (2835, 1179670528), (2856, 1170996480), (2880, 1161238176), (2976, 1123778880), (3024, 1105941120), (3060, 1092930048), (3072, 1088660790), (3162, 1057674240), (3213, 1040885760), (3240, 1032211712), (3255, 1027454976), (3264, 1024621920), (3279, 1019934720), (3348, 998914560), (3360, 995347008), (3456, 967698480), (3472, 963239040), (3570, 936797184), (3584, 933137820), (3672, 910775040), (3689, 906577920), (3720, 899023104), (3780, 884752896), (3808, 878247360), (3840, 870928632), (3906, 856212480), (3968, 842834160), (4032, 829455840), (4080, 819697536), (4185, 799131648), (4216, 793255680), (4284, 780664320), (4320, 774158784), (4340, 770591232), (4352, 768466440), (4372, 764951040), (4464, 749185920), (4480, 746510256), (4536, 737294080), (4590, 728620032), (4608, 725773860), (4743, 705116160), (4760, 702597888), (4896, 683081280), (4960, 674267328), (5022, 665943040), (5040, 663564672), (5120, 653196474), (5184, 645132320), (5208, 642159360), (5270, 634604544), (5355, 624531456), (5376, 622091880), (5440, 614773152), (5465, 611960832), (5508, 607183360), (5580, 599348736), (5670, 589835264), (5712, 585498240), (5760, 580619088), (5859, 570808320), (5952, 561889440), (6048, 552970560), (6120, 546465024), (6144, 544330395), (6324, 528837120), (6426, 520442880), (6480, 516105856), (6510, 513727488), (6528, 512310960), (6558, 509967360), (6696, 499457280), (6720, 497673504), (6885, 485746688), (6912, 483849240), (6944, 481619520), (7140, 468398592), (7168, 466568910), (7344, 455387520), (7378, 453288960), (7440, 449511552), (7560, 442376448), (7616, 439123680), (7651, 437114880), (7680, 435464316), (7812, 428106240), (7905, 423069696), (7936, 421417080), (8064, 414727920), (8160, 409848768), (8370, 399565824), (8432, 396627840), (8568, 390332160), (8640, 387079392), (8680, 385295616), (8704, 384233220), (8744, 382475520), (8928, 374592960), (8960, 373255128), (9072, 368647040), (9180, 364310016), (9216, 362886930), (9486, 352558080), (9520, 351298944), (9639, 346961920), (9765, 342484992), (9792, 341540640), (9837, 339978240), (9920, 337133664), (10044, 332971520), (10080, 331782336), (10240, 326598237), (10368, 322566160), (10416, 321079680), (10540, 317302272), (10710, 312265728), (10752, 311045940), (10880, 307386576), (10930, 305980416), (11016, 303591680), (11067, 302192640), (11160, 299674368), (11340, 294917632), (11424, 292749120), (11520, 290309544), (11718, 285404160), (11904, 280944720), (12096, 276485280), (12240, 273232512), (12555, 266377216), (12648, 264418560), (12852, 260221440), (12960, 258052928), (13020, 256863744), (13056, 256155480), (13116, 254983680), (13392, 249728640), (13440, 248836752), (13770, 242873344), (13824, 241924620), (13888, 240809760), (14229, 235038720), (14280, 234199296), (14336, 233284455), (14688, 227693760), (14756, 226644480), (14880, 224755776), (15120, 221188224), (15232, 219561840), (15302, 218557440), (15360, 217732158), (15624, 214053120), (15810, 211534848), (15872, 210708540), (16065, 208177152), (16128, 207363960), (16320, 204924384), (16395, 203986944), (16740, 199782912), (16864, 198313920), (17136, 195166080), (17280, 193539696), (17360, 192647808), (17408, 192116610), (17488, 191237760), (17577, 190269440), (17856, 187296480), (17920, 186627564), (18144, 184323520), (18360, 182155008), (18432, 181443465), (18445, 181315584), (18581, 179988480), (18972, 176279040), (19040, 175649472), (19278, 173480960), (19530, 171242496), (19584, 170770320), (19674, 169989120), (19840, 168566832), (20088, 166485760), (20160, 165891168), (20736, 161283080), (20832, 160539840), (21080, 158651136), (21420, 156132864), (21504, 155522970), (21760, 153693288), (21860, 152990208), (22032, 151795840), (22134, 151096320), (22320, 149837184), (22680, 147458816), (22848, 146374560), (22953, 145704960), (23040, 145154772), (23436, 142702080), (23715, 141023232), (23808, 140472360), (24192, 138242640), (24480, 136616256), (25110, 133188608), (25296, 132209280), (25704, 130110720), (25920, 129026464), (26040, 128431872), (26112, 128077740), (26232, 127491840), (26784, 124864320), (26880, 124418376), (27540, 121436672), (27648, 120962310), (27776, 120404880), (28458, 117519360), (28560, 117099648), (29295, 114161664), (29376, 113846880), (29511, 113326080), (29512, 113322240), (29760, 112377888), (30240, 110594112), (30464, 109780920), (30604, 109278720), (30720, 108866079), (31248, 107026560), (31620, 105767424), (31744, 105354270), (32130, 104088576), (32256, 103681980), (32640, 102462192), (32790, 101993472), (33201, 100730880), (33480, 99891456), (33728, 99156960), (33883, 98703360), (34272, 97583040), (34560, 96769848), (34720, 96323904), (34816, 96058305), (34976, 95618880), (35154, 95134720), (35712, 93648240), (35840, 93313782), (36288, 92161760), (36720, 91077504), (36890, 90657792), (37162, 89994240), (37944, 88139520), (38080, 87824736), (38255, 87422976), (38556, 86740480), (39060, 85621248), (39168, 85385160), (39348, 84994560), (39680, 84283416), (40176, 83242880), (40320, 82945584), (41472, 80641540), (41664, 80269920), (42160, 79325568), (42687, 78346240), (42840, 78066432), (43008, 77761485), (43520, 76846644), (43720, 76495104), (44064, 75897920), (44268, 75548160), (44640, 74918592), (45360, 73729408), (45696, 73187280), (45906, 72852480), (46080, 72577386), (46872, 71351040), (47430, 70511616), (47616, 70236180), (48195, 69392384), (48384, 69121320), (48960, 68308128), (49185, 67995648), (50220, 66594304), (50592, 66104640), (51408, 65055360), (51840, 64513232), (52080, 64215936), (52224, 64038870), (52464, 63745920), (53568, 62432160), (53760, 62209188), (55080, 60718336), (55296, 60481155), (55335, 60438528), (55552, 60202440), (55743, 59996160), (56916, 58759680), (57120, 58549824), (58590, 57080832), (58752, 56923440), (59022, 56663040), (59024, 56661120), (59520, 56188944), (60480, 55297056), (60928, 54890460), (61208, 54639360), (62496, 53513280), (63240, 52883712), (63488, 52677135), (64260, 52044288), (64512, 51840990), (65280, 51231096), (65580, 50996736), (66402, 50365440), (66960, 49945728), (67456, 49578480), (67766, 49351680), (68544, 48791520), (68859, 48568320), (69120, 48384924), (69440, 48161952), (69952, 47809440), (70308, 47567360), (71145, 47007744), (71424, 46824120), (71680, 46656891), (72576, 46080880), (73440, 45538752), (73780, 45328896), (74324, 44997120), (75888, 44069760), (76160, 43912368), (76510, 43711488), (77112, 43370240), (78120, 42810624), (78336, 42692580), (78696, 42497280), (79360, 42141708), (80352, 41621440), (80640, 41472792), (82944, 40320770), (83328, 40134960), (84320, 39662784), (85374, 39173120), (85680, 39033216), (87040, 38423322), (87440, 38247552), (87885, 38053888), (88128, 37948960), (88533, 37775360), (88536, 37774080), (89280, 37459296), (90720, 36864704), (91392, 36593640), (91812, 36426240), (92160, 36288693), (92905, 35997696), (93744, 35675520), (94860, 35255808), (95232, 35118090), (96390, 34696192), (96768, 34560660), (97920, 34154064), (98370, 33997824), (99603, 33576960), (100440, 33297152), (101184, 33052320), (101649, 32901120), (102816, 32527680), (103680, 32256616), (104160, 32107968), (104448, 32019435), (104928, 31872960), (107136, 31216080), (107520, 31104594), (110160, 30359168), (110670, 30219264), (111104, 30101220), (111486, 29998080), (113832, 29379840), (114240, 29274912), (114765, 29140992), (117180, 28540416), (117504, 28461720), (118044, 28331520), (118048, 28330560), (119040, 28094472), (120960, 27648528), (121856, 27445230), (122416, 27319680), (124992, 26756640), (126480, 26441856), (128520, 26022144), (129024, 25920495), (130067, 25712640), (130560, 25615548), (131160, 25498368), (132804, 25182720), (133920, 24972864), (134912, 24789240), (135532, 24675840), (137088, 24395760), (137718, 24284160), (138240, 24192462), (138880, 24080976), (139904, 23904720), (140616, 23783680), (142290, 23503872), (142848, 23412060), (145152, 23040440), (146880, 22769376), (147555, 22665216), (147560, 22664448), (148648, 22498560), (151776, 22034880), (152320, 21956184), (153020, 21855744), (154224, 21685120), (156240, 21405312), (156672, 21346290), (157392, 21248640), (158720, 21070854), (160704, 20810720), (161280, 20736396), (165888, 20160385), (166005, 20146176), (166656, 20067480), (167229, 19998720), (168640, 19831392), (169415, 19740672), (170748, 19586560), (171360, 19516608), (174080, 19211661), (174880, 19123776), (175770, 19026944), (176256, 18974480), (177066, 18887680), (177072, 18887040), (178560, 18729648), (181440, 18432352), (182784, 18296820), (183624, 18213120), (185810, 17998848), (187488, 17837760), (189720, 17627904), (190464, 17559045), (192780, 17348096), (193536, 17280330), (195840, 17077032), (196740, 16998912), (199206, 16788480), (200880, 16648576), (202368, 16526160), (203298, 16450560), (205632, 16263840), (206577, 16189440), (207360, 16128308), (208320, 16053984), (209856, 15936480), (213435, 15669248), (214272, 15608040), (215040, 15552297), (220320, 15179584), (221340, 15109632), (222208, 15050610), (222972, 14999040), (227664, 14689920), (228480, 14637456), (229530, 14570496), (234360, 14270208), (235008, 14230860), (236088, 14165760), (236096, 14165280), (237181, 14100480), (238080, 14047236), (241920, 13824264), (243712, 13722615), (244832, 13659840), (249984, 13378320), (252960, 13220928), (257040, 13011072), (260134, 12856320), (261120, 12807774), (262320, 12749184), (265608, 12591360), (267840, 12486432), (269824, 12394620), (271064, 12337920), (274176, 12197880), (275436, 12142080), (276480, 12096231), (277760, 12040488), (278715, 11999232), (279808, 11952360), (281232, 11891840), (284580, 11751936), (285696, 11706030), (290304, 11520220), (293760, 11384688), (295110, 11332608), (295120, 11332224), (297296, 11249280), (298809, 11192320), (303552, 11017440), (304640, 10978092), (304947, 10967040), (306040, 10927872), (308448, 10842560), (312480, 10702656), (313344, 10673145), (314784, 10624320), (317440, 10535427), (321408, 10405360), (322560, 10368198), (332010, 10073088), (333312, 10033740), (334458, 9999360), (337280, 9915696), (338830, 9870336), (341496, 9793280), (342720, 9758304), (344295, 9713664), (349760, 9561888), (351540, 9513472), (352512, 9487240), (354132, 9443840), (354144, 9443520), (357120, 9364824), (362880, 9216176), (365568, 9148410), (367248, 9106560), (371620, 8999424), (374976, 8918880), (379440, 8813952), (385560, 8674048), (387072, 8640165), (390201, 8570880), (391680, 8538516), (393480, 8499456), (398412, 8394240), (401760, 8324288), (404736, 8263080), (406596, 8225280), (411264, 8131920), (413154, 8094720), (414720, 8064154), (416640, 8026992), (419712, 7968240), (426870, 7834624), (428544, 7804020), (440640, 7589792), (442665, 7555072), (442680, 7554816), (444416, 7525305), (445944, 7499520), (455328, 7344960), (456960, 7318728), (459060, 7285248), (468720, 7135104), (470016, 7115430), (472176, 7082880), (472192, 7082640), (474362, 7050240), (476160, 7023618), (483840, 6912132), (489664, 6829920), (498015, 6715392), (499968, 6689160), (501687, 6666240), (505920, 6610464), (508245, 6580224), (514080, 6505536), (520268, 6428160), (522240, 6403887), (524640, 6374592), (531216, 6295680), (535680, 6243216), (539648, 6197310), (542128, 6168960), (548352, 6098940), (550872, 6071040), (555520, 6020244), (557430, 5999616), (559616, 5976180), (562464, 5945920), (569160, 5875968), (571392, 5853015), (576011, 5806080), (580608, 5760110), (587520, 5692344), (590220, 5666304), (590240, 5666112), (594592, 5624640), (597618, 5596160), (607104, 5508720), (609280, 5489046), (609894, 5483520), (612080, 5463936), (616896, 5421280), (619731, 5396480), (624960, 5351328), (629568, 5312160), (642816, 5202680), (645120, 5184099), (650335, 5142528), (664020, 5036544), (666624, 5016870), (668916, 4999680), (674560, 4957848), (677660, 4935168), (682992, 4896640), (685440, 4879152), (688590, 4856832), (699520, 4780944), (703080, 4756736), (705024, 4743620), (708264, 4721920), (708288, 4721760), (711543, 4700160), (714240, 4682412), (725760, 4608088), (731136, 4574205), (734496, 4553280), (743240, 4499712), (749952, 4459440), (758880, 4406976), (771120, 4337024), (780402, 4285440), (783360, 4269258), (786960, 4249728), (796824, 4197120), (803520, 4162144), (809472, 4131540), (813192, 4112640), (822528, 4065960), (826308, 4047360), (829440, 4032077), (833280, 4013496), (836145, 3999744), (839424, 3984120), (853740, 3917312), (857088, 3902010), (881280, 3794896), (885330, 3777536), (885360, 3777408), (891888, 3749760), (910656, 3672480), (913920, 3659364), (914841, 3655680), (918120, 3642624), (937440, 3567552), (940032, 3557715), (944352, 3541440), (944384, 3541320), (948724, 3525120), (952320, 3511809), (967680, 3456066), (979328, 3414960), (996030, 3357696), (999936, 3344580), (1003374, 3333120), (1011840, 3305232), (1016490, 3290112), (1028160, 3252768), (1032885, 3237888), (1040536, 3214080), (1049280, 3187296), (1062432, 3147840), (1071360, 3121608), (1079296, 3098655), (1084256, 3084480), (1096704, 3049470), (1101744, 3035520), (1111040, 3010122), (1114860, 2999808), (1119232, 2988090), (1124928, 2972960), (1138320, 2937984), (1152022, 2903040), (1161216, 2880055), (1170603, 2856960), (1175040, 2846172), (1180440, 2833152), (1180480, 2833056), (1185905, 2820096), (1189184, 2812320), (1195236, 2798080), (1214208, 2754360), (1218560, 2744523), (1219788, 2741760), (1224160, 2731968), (1233792, 2710640), (1239462, 2698240), (1249920, 2675664), (1259136, 2656080), (1285632, 2601340), (1300670, 2571264), (1328040, 2518272), (1333248, 2508435), (1337832, 2499840), (1349120, 2478924), (1355320, 2467584), (1365984, 2448320), (1370880, 2439576), (1377180, 2428416), (1399040, 2390472), (1406160, 2378368), (1410048, 2371810), (1416528, 2360960), (1416576, 2360880), (1423086, 2350080), (1428480, 2341206), (1451520, 2304044), (1468992, 2276640), (1486480, 2249856), (1494045, 2238464), (1499904, 2229720), (1505061, 2222080), (1517760, 2203488), (1524735, 2193408), (1542240, 2168512), (1560804, 2142720), (1566720, 2134629), (1573920, 2124864), (1593648, 2098560), (1607040, 2081072), (1618944, 2065770), (1626384, 2056320), (1645056, 2032980), (1652616, 2023680), (1666560, 2006748), (1672290, 1999872), (1678848, 1992060), (1707480, 1958656), (1714176, 1951005), (1728033, 1935360), (1762560, 1897448), (1770660, 1888768), (1770720, 1888704), (1783776, 1874880), (1821312, 1836240), (1827840, 1829682)]