3836184468480

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1184

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1093, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2186, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3072, 3120, 3159, 3224, 3240, 3255, 3276, 3279, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4372, 4464, 4480, 4536, 4608, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5265, 5376, 5460, 5465, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6552, 6558, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7651, 7680, 7776, 7812, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8744, 8928, 8960, 9072, 9216, 9360, 9672, 9720, 9765, 9828, 9837, 9920, 9984, 10044, 10080, 10368, 10416, 10530, 10752, 10881, 10920, 10930, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13116, 13312, 13392, 13440, 13608, 13824, 13888, 14040, 14105, 14209, 14508, 14560, 14742, 14880, 14976, 15066, 15120, 15302, 15360, 15552, 15624, 15795, 15872, 16120, 16128, 16380, 16395, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17488, 17577, 17856, 17920, 18135, 18144, 18720, 19344, 19440, 19530, 19656, 19674, 19840, 19968, 20088, 20160, 20736, 20832, 21060, 21504, 21762, 21840, 21860, 22113, 22320, 22464, 22568, 22680, 22953, 23040, 23296, 23436, 23808, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25792, 25920, 26040, 26208, 26232, 26784, 26880, 27216, 27648, 27776, 28080, 28210, 28418, 29016, 29120, 29295, 29484, 29511, 29760, 29952, 30132, 30240, 30604, 31104, 31248, 31590, 31744, 32240, 32256, 32643, 32760, 32790, 33280, 33480, 33696, 33852, 33883, 34020, 34560, 34720, 34944, 34976, 35154, 35712, 35840, 36270, 36288, 36855, 37440, 37665, 38255, 38688, 38880, 39060, 39312, 39348, 39680, 39936, 40176, 40320, 41472, 41664, 42120, 42315, 42627, 43524, 43680, 43720, 44226, 44640, 44928, 45136, 45360, 45906, 46080, 46592, 46872, 47616, 48360, 48384, 49140, 49185, 49920, 50220, 50544, 50778, 51584, 51840, 52080, 52416, 52464, 52731, 53568, 53760, 54405, 54432, 55552, 56160, 56420, 56836, 58032, 58240, 58590, 58968, 59022, 59520, 59904, 60264, 60480, 61208, 62208, 62496, 63180, 64480, 64512, 65286, 65520, 65580, 66560, 66960, 67392, 67704, 67766, 68040, 68859, 69120, 69440, 69888, 69952, 70308, 71045, 71424, 72540, 72576, 73710, 74880, 75330, 76167, 76510, 77376, 77760, 78120, 78624, 78696, 79360, 80352, 80640, 82944, 83328, 84240, 84630, 85254, 87048, 87360, 87440, 87885, 88452, 88533, 89280, 89856, 90272, 90720, 91812, 93184, 93744, 95232, 96720, 96768, 97929, 98280, 98370, 99463, 99840, 100440, 101088, 101556, 101649, 103168, 103680, 104160, 104832, 104928, 105462, 107136, 107520, 108810, 108864, 110565, 111104, 112320, 112840, 113672, 114765, 116064, 116480, 117180, 117936, 118044, 119040, 119808, 120528, 120960, 122416, 124416, 124992, 126360, 126945, 127881, 128960, 130572, 131040, 131160, 133920, 134784, 135408, 135532, 136080, 137718, 138240, 138880, 139776, 139904, 140616, 142090, 142848, 145080, 145152, 147420, 147555, 149760, 150660, 152334, 153020, 154752, 155520, 156240, 157248, 157392, 158720, 160704, 161280, 163215, 166656, 168480, 169260, 169415, 170508, 174096, 174720, 174880, 175770, 176904, 177066, 178560, 179712, 180544, 181440, 183624, 187488, 193440, 193536, 195858, 196560, 196740, 198926, 199680, 200880, 202176, 203112, 203298, 206336, 206577, 207360, 208320, 209664, 209856, 210924, 213135, 214272, 217620, 217728, 221130, 222208, 224640, 225680, 227344, 228501, 229530, 232128, 232960, 234360, 235872, 236088, 237181, 238080, 241056, 241920, 244832, 248832, 249984, 252720, 253890, 255762, 257920, 261144, 262080, 262320, 263655, 265599, 267840, 269568, 270816, 271064, 272160, 275436, 277760, 279552, 279808, 281232, 284180, 285696, 290160, 290304, 294840, 295110, 298389, 299520, 301320, 304668, 304947, 306040, 309504, 311040, 312480, 314496, 314784, 321408, 322560, 326430, 333312, 336960, 338520, 338830, 341016, 344295, 348192, 349440, 349760, 351540, 353808, 354132, 357120, 359424, 361088, 362880, 367248, 374976, 380835, 383643, 386880, 391716, 393120, 393480, 397852, 401760, 404352, 406224, 406596, 412672, 413154, 414720, 416640, 419328, 419712, 421848, 426270, 428544, 435240, 435456, 440479, 442260, 442665, 449280, 451360, 454688, 457002, 459060, 464256, 465920, 468720, 471744, 472176, 474362, 476160, 482112, 483840, 489645, 489664, 497315, 499968, 505440, 507780, 508245, 511524, 515840, 522288, 524160, 524640, 527310, 531198, 535680, 539136, 541632, 542128, 544320, 550872, 555520, 559616, 562464, 568360, 580320, 580608, 589680, 590220, 596778, 599040, 602640, 609336, 609894, 612080, 619008, 619731, 622080, 624960, 628992, 629568, 639405, 642816, 652860, 666624, 673920, 677040, 677660, 682032, 685503, 688590, 696384, 698880, 699520, 703080, 707616, 708264, 711543, 714240, 722176, 725760, 734496, 749952, 761670, 767286, 773760, 783432, 786240, 786960, 795704, 803520, 808704, 812448, 813192, 826308, 833280, 838656, 839424, 843696, 852540, 857088, 870480, 870912, 880958, 884520, 885330, 895167, 898560, 902720, 909376, 914004, 914841, 918120, 928512, 937440, 943488, 944352, 948724, 964224, 967680, 979290, 979328, 994630, 999936, 1010880, 1015560, 1016490, 1023048, 1031680, 1032885, 1044576, 1048320, 1049280, 1054620, 1062396, 1071360, 1078272, 1083264, 1084256, 1088640, 1101744, 1111040, 1119232, 1124928, 1136720, 1142505, 1150929, 1160640, 1179360, 1180440, 1185905, 1193556, 1205280, 1218672, 1219788, 1224160, 1238016, 1239462, 1244160, 1249920, 1257984, 1259136, 1278810, 1285632, 1305720, 1321437, 1327995, 1347840, 1354080, 1355320, 1364064, 1371006, 1377180, 1392768, 1397760, 1399040, 1406160, 1415232, 1416528, 1423086, 1428480, 1444352, 1451520, 1468992, 1491945, 1499904, 1523340, 1524735, 1534572, 1547520, 1566864, 1572480, 1573920, 1591408, 1607040, 1617408, 1624896, 1626384, 1652616, 1666560, 1678848, 1687392, 1705080, 1740960, 1741824, 1761916, 1769040, 1770660, 1790334, 1797120, 1805440, 1818752, 1828008, 1829682, 1836240, 1857024, 1859193, 1874880, 1886976, 1888704, 1897448, 1918215, 1928448, 1958580, 1958656, 1989260, 1999872, 2021760, 2031120, 2032980, 2046096, 2063360, 2065770, 2089152, 2096640, 2098560, 2109240, 2124792, 2134629, 2142720, 2166528, 2168512, 2177280, 2202395, 2203488, 2249856, 2273440, 2285010, 2301858, 2321280, 2358720, 2360880, 2371810, 2387112, 2410560, 2437344, 2439576, 2448320, 2478924, 2499840, 2515968, 2518272, 2557620, 2571264, 2611440, 2642874, 2655990, 2685501, 2695680, 2708160, 2710640, 2728128, 2742012, 2744523, 2754360, 2785536, 2798080, 2812320, 2830464, 2833056, 2846172, 2888704, 2903040, 2937984, 2983890, 2999808, 3046680, 3049470, 3069144, 3083353, 3095040, 3098655, 3133728, 3144960, 3147840, 3182816, 3214080, 3234816, 3249792, 3252768, 3305232, 3333120, 3357696, 3374784, 3410160, 3427515, 3452787, 3481920, 3523832, 3538080, 3541320, 3557715, 3580668, 3610880, 3637504, 3656016, 3659364, 3672480, 3714048, 3718386, 3749760, 3773952, 3777408, 3794896, 3836430, 3856896, 3917160, 3917312, 3964311, 3978520, 4043520, 4062240, 4065960, 4092192, 4131540, 4178304, 4193280, 4197120, 4218480, 4249584, 4269258, 4285440, 4333056, 4337024, 4354560, 4404790, 4406976, 4475835, 4499712, 4546880, 4570020, 4574205, 4603716, 4642560, 4717440, 4721760, 4743620, 4774224, 4821120, 4874688, 4879152, 4896640, 4957848, 4999680, 5036544, 5115240, 5222880, 5285748, 5311980, 5371002, 5391360, 5416320, 5421280, 5456256, 5484024, 5489046, 5508720, 5571072, 5596160, 5624640, 5660928, 5666112, 5692344, 5754645, 5875968, 5967780, 5999616, 6093360, 6098940, 6138288, 6166706, 6190080, 6197310, 6267456, 6289920, 6295680, 6365632, 6403887, 6428160, 6499584, 6505536, 6607185, 6610464, 6749568, 6820320, 6855030, 6905574, 6963840, 7047664, 7076160, 7082640, 7115430, 7161336, 7221760, 7275008, 7312032, 7318728, 7344960, 7436772, 7499520, 7547904, 7554816, 7589792, 7672860, 7713792, 7834320, 7834624, 7928622, 7957040, 8056503, 8087040, 8124480, 8131920, 8184384, 8233569, 8263080, 8356608, 8394240, 8436960, 8499168, 8538516, 8666112, 8674048, 8709120, 8809580, 8813952, 8951670, 8999424, 9093760, 9140040, 9148410, 9207432, 9250059, 9285120, 9295965, 9434880, 9443520, 9487240, 9548448, 9642240, 9749376, 9758304, 9793280, 9915696, 9999360, 10073088, 10230480, 10445760, 10571496, 10623960, 10673145, 10742004, 10832640, 10842560, 10912512, 10968048, 10978092, 11017440, 11142144, 11249280, 11321856, 11332224, 11384688, 11509290, 11751936, 11892933, 11935560, 12186720, 12197880, 12276576, 12333412, 12394620, 12534912, 12579840, 12591360, 12731264, 12807774, 12856320, 12999168, 13011072, 13214370, 13220928, 13427505, 13499136, 13640640, 13710060, 13722615, 13811148, 13927680, 14095328, 14152320, 14165280, 14230860, 14322672, 14443520, 14550016, 14624064, 14637456, 14689920, 14873544, 14999040, 15109632, 15179584, 15345720, 15416765, 15668640, 15857244, 15914080, 16113006, 16174080, 16248960, 16263840, 16368768, 16467138, 16526160, 16713216, 16788480, 16873920, 16998336, 17077032, 17263935, 17348096, 17619160, 17627904, 17903340, 17998848, 18187520, 18280080, 18296820, 18414864, 18500118, 18570240, 18591930, 18869760, 18887040, 18974480, 19096896, 19211661, 19284480, 19498752, 19516608, 19586560, 19821555, 19831392, 20460960, 20891520, 21142992, 21247920, 21346290, 21484008, 21665280, 21685120, 21825024, 21936096, 21956184, 22034880, 22498560, 22643712, 22664448, 22769376, 23018580, 23503872, 23785866, 23871120, 24169509, 24373440, 24395760, 24553152, 24666824, 24789240, 25069824, 25182720, 25462528, 25615548, 25998336, 26022144, 26428740, 26441856, 26855010, 26998272, 27281280, 27420120, 27445230, 27622296, 27750177, 27855360, 28190656, 28304640, 28330560, 28461720, 28645344, 29248128, 29274912, 29379840, 29747088, 29998080, 30219264, 30359168, 30691440, 30833530, 31337280, 31714488, 31828160, 32019435, 32226012, 32497920, 32527680, 32737536, 32934276, 33052320, 33426432, 33747840, 33996672, 34154064, 34527870, 34696192, 35238320, 35255808, 35678799, 35806680, 36375040, 36560160, 36593640, 36829728, 37000236, 37183860, 37739520, 37774080, 37948960, 38193792, 38423322, 38568960, 38997504, 39033216, 39173120, 39643110, 39662784, 40282515, 40921920, 41167845, 41783040, 42285984, 42495840, 42692580, 42968016, 43330560, 43370240, 43650048, 43872192, 43912368, 44069760, 44997120, 45328896, 45538752, 46037160, 46250295, 47571732, 47742240, 48339018, 48746880, 48791520, 49106304, 49333648, 49578480, 50139648, 50365440, 50925056, 51231096, 52044288, 52857480, 52883712, 53710020, 53996544, 54562560, 54840240, 54890460, 55244592, 55500354, 55710720, 56381312, 56609280, 56661120, 56923440, 57290688, 57634983, 58496256, 58549824, 58759680, 59464665, 59494176, 60718336, 61382880, 61667060, 62674560, 63428976, 63656320, 64038870, 64452024, 64995840, 65055360, 65475072, 65868552, 66104640, 67495680, 67993344, 68308128, 69055740, 70476640, 70511616, 71357598, 71613360, 72750080, 73120320, 73187280, 73659456, 74000472, 74367720, 75548160, 75897920, 76387584, 76846644, 77995008, 78066432, 79286220, 79325568, 80565030, 81843840, 82335690, 83250531, 83566080, 84571968, 84991680, 85385160, 85936032, 86740480, 87744384, 87824736, 88139520, 89994240, 90657792, 91077504, 92074320, 92500590, 95143464, 95484480, 96058305, 96678036, 97493760, 97583040, 98212608, 98667296, 99156960, 100279296, 101850112, 102462192, 104088576, 105714960, 105767424, 107036397, 107420040, 109125120, 109680480, 109780920, 110489184, 111000708, 112762624, 113218560, 113322240, 113846880, 114581376, 115269966, 116992512, 117099648, 117519360, 118929330, 118988352, 120847545, 121436672, 122765760, 123334120, 125349120, 126857952, 127312640, 128077740, 128904048, 129991680, 130110720, 130950144, 131737104, 132209280, 134991360, 135986688, 136616256, 138111480, 138750885, 140953280, 142715196, 143226720, 146240640, 146374560, 147318912, 148000944, 148735440, 151096320, 151795840, 152775168, 153693288, 156132864, 158572440, 158651136, 161130060, 163687680, 164671380, 166501062, 167132160, 169143936, 169983360, 170770320, 171872064, 173480960, 175488768, 175649472, 176279040, 178393995, 182155008, 184148640, 185001180, 190286928, 190968960, 192116610, 193356072, 194987520, 195166080, 196425216, 197334592, 198313920, 204924384, 211429920, 211534848, 214072794, 214840080, 218250240, 219360960, 219561840, 220978368, 222001416, 225525248, 226644480, 227693760, 229162752, 230539932, 233985024, 234199296, 237858660, 237976704, 241695090, 242873344, 245531520, 246668240, 249751593, 250698240, 253715904, 254625280, 256155480, 257808096, 260221440, 263474208, 264418560, 269982720, 271973376, 273232512, 276222960, 277501770, 281906560, 285430392, 286453440, 288174915, 292481280, 292749120, 294637824, 296001888, 297470880, 303591680, 305550336, 307386576, 312265728, 317144880, 317302272, 322260120, 327375360, 329342760, 333002124, 338287872, 339966720, 341540640, 343744128, 350977536, 351298944, 352558080, 356787990, 364310016, 368297280, 370002360, 380573856, 381937920, 384233220, 386712144, 389975040, 390332160, 392850432, 394669184, 396627840, 409848768, 416252655, 422859840, 428145588, 429680160, 438721920, 439123680, 441956736, 444002832, 451050496, 453288960, 455387520, 458325504, 461079864, 468398592, 475717320, 475953408, 483390180, 491063040, 493336480, 499503186, 501396480, 507431808, 509250560, 512310960, 515616192, 520442880, 526948416, 528837120, 535181985, 546465024, 552445920, 555003540, 563813120, 570860784, 572906880, 576349830, 584962560, 585498240, 589275648, 592003776, 594941760, 607183360, 614773152, 634289760, 634604544, 644520240, 654750720, 658685520, 666004248, 676575744, 679933440, 683081280, 687488256, 701955072, 702597888, 713575980, 728620032, 736594560, 740004720, 749254779, 761147712, 763875840, 768466440, 773424288, 780664320, 789338368, 793255680, 819697536, 832505310, 845719680, 856291176, 859360320, 877443840, 878247360, 883913472, 888005664, 910775040, 916651008, 922159728, 936797184, 951434640, 951906816, 966780360, 982126080, 986672960, 999006372, 1014863616, 1024621920, 1031232384, 1053896832, 1057674240, 1070363970, 1092930048, 1104891840, 1110007080, 1127626240, 1141721568, 1145813760, 1152699660, 1169925120, 1170996480, 1178551296, 1184007552, 1189883520, 1214366720, 1229546304, 1248757965, 1268579520, 1289040480, 1317371040, 1332008496, 1353151488, 1359866880, 1366162560, 1374976512, 1405195776, 1427151960, 1473189120, 1480009440, 1498509558, 1522295424, 1527751680, 1536932880, 1546848576, 1561328640, 1578676736, 1586511360, 1639395072, 1665010620, 1691439360, 1712582352, 1718720640, 1754887680, 1756494720, 1767826944, 1776011328, 1821550080, 1844319456, 1902869280, 1903813632, 1933560720, 1964252160, 1973345920, 1998012744, 2029727232, 2049243840, 2062464768, 2107793664, 2140727940, 2185860096, 2209783680, 2220014160, 2255252480, 2283443136, 2291627520, 2305399320, 2341992960, 2368015104, 2379767040, 2459092608, 2497515930, 2537159040, 2578080960, 2634742080, 2664016992, 2732325120, 2749953024, 2810391552, 2854303920, 2946378240, 2960018880, 2997019116, 3044590848, 3073865760, 3093697152, 3157353472, 3173022720, 3278790144, 3330021240, 3382878720, 3425164704, 3437441280, 3509775360, 3512989440, 3535653888, 3552022656, 3643100160, 3688638912, 3746273895, 3805738560, 3867121440, 3946691840, 3996025488, 4059454464, 4098487680, 4124929536, 4215587328, 4281455880, 4419567360, 4440028320, 4566886272, 4583255040, 4610798640, 4683985920, 4736030208, 4759534080, 4918185216, 4995031860, 5074318080, 5156161920, 5269484160, 5328033984, 5464650240, 5708607840, 5892756480, 5920037760, 5994038232, 6089181696, 6147731520, 6187394304, 6557580288, 6660042480, 6765757440, 6850329408, 6874882560, 7025978880, 7104045312, 7377277824, 7492547790, 7611477120, 7734242880, 7893383680, 7992050976, 8196975360, 8249859072, 8431174656, 8562911760, 8839134720, 8880056640, 9133772544, 9221597280, 9472060416, 9519068160, 9836370432, 9990063720, 10148636160, 10312323840, 10538968320, 10656067968, 10929300480, 11417215680, 11840075520, 11988076464, 12178363392, 12295463040, 12374788608, 13320084960, 13700658816, 13749765120, 14051957760, 14208090624, 14754555648, 14985095580, 15222954240, 15468485760, 15786767360, 15984101952, 16393950720, 17125823520, 17678269440, 17760113280, 18267545088, 18443194560, 19672740864, 19980127440, 20297272320, 20624647680, 21077936640, 21312135936, 22834431360, 23680151040, 23976152928, 24590926080, 24749577216, 26640169920, 27401317632, 28416181248, 29509111296, 29970191160, 30445908480, 30936971520, 31968203904, 32787901440, 34251647040, 35520226560, 36535090176, 36886389120, 39960254880, 41249295360, 42155873280, 42624271872, 45668862720, 47360302080, 47952305856, 49181852160, 53280339840, 54802635264, 59018222592, 59940382320, 60891816960, 61873943040, 63936407808, 68503294080, 71040453120, 73772778240, 79920509760, 85248543744, 91337725440, 95904611712, 98363704320, 106560679680, 109605270528, 119880764640, 123747886080, 127872815616, 137006588160, 142080906240, 147545556480, 159841019520, 182675450880, 191809223424, 213121359360, 239761529280, 255745631232, 274013176320, 295091112960, 319682039040, 383618446848, 426242718720, 479523058560, 548026352640, 639364078080, 767236893696, 959046117120, 1278728156160, 1918092234240, 3836184468480]

約数ペア:

[(1, 3836184468480), (2, 1918092234240), (3, 1278728156160), (4, 959046117120), (5, 767236893696), (6, 639364078080), (7, 548026352640), (8, 479523058560), (9, 426242718720), (10, 383618446848), (12, 319682039040), (13, 295091112960), (14, 274013176320), (15, 255745631232), (16, 239761529280), (18, 213121359360), (20, 191809223424), (21, 182675450880), (24, 159841019520), (26, 147545556480), (27, 142080906240), (28, 137006588160), (30, 127872815616), (31, 123747886080), (32, 119880764640), (35, 109605270528), (36, 106560679680), (39, 98363704320), (40, 95904611712), (42, 91337725440), (45, 85248543744), (48, 79920509760), (52, 73772778240), (54, 71040453120), (56, 68503294080), (60, 63936407808), (62, 61873943040), (63, 60891816960), (64, 59940382320), (65, 59018222592), (70, 54802635264), (72, 53280339840), (78, 49181852160), (80, 47952305856), (81, 47360302080), (84, 45668862720), (90, 42624271872), (91, 42155873280), (93, 41249295360), (96, 39960254880), (104, 36886389120), (105, 36535090176), (108, 35520226560), (112, 34251647040), (117, 32787901440), (120, 31968203904), (124, 30936971520), (126, 30445908480), (128, 29970191160), (130, 29509111296), (135, 28416181248), (140, 27401317632), (144, 26640169920), (155, 24749577216), (156, 24590926080), (160, 23976152928), (162, 23680151040), (168, 22834431360), (180, 21312135936), (182, 21077936640), (186, 20624647680), (189, 20297272320), (192, 19980127440), (195, 19672740864), (208, 18443194560), (210, 18267545088), (216, 17760113280), (217, 17678269440), (224, 17125823520), (234, 16393950720), (240, 15984101952), (243, 15786767360), (248, 15468485760), (252, 15222954240), (256, 14985095580), (260, 14754555648), (270, 14208090624), (273, 14051957760), (279, 13749765120), (280, 13700658816), (288, 13320084960), (310, 12374788608), (312, 12295463040), (315, 12178363392), (320, 11988076464), (324, 11840075520), (336, 11417215680), (351, 10929300480), (360, 10656067968), (364, 10538968320), (372, 10312323840), (378, 10148636160), (384, 9990063720), (390, 9836370432), (403, 9519068160), (405, 9472060416), (416, 9221597280), (420, 9133772544), (432, 8880056640), (434, 8839134720), (448, 8562911760), (455, 8431174656), (465, 8249859072), (468, 8196975360), (480, 7992050976), (486, 7893383680), (496, 7734242880), (504, 7611477120), (512, 7492547790), (520, 7377277824), (540, 7104045312), (546, 7025978880), (558, 6874882560), (560, 6850329408), (567, 6765757440), (576, 6660042480), (585, 6557580288), (620, 6187394304), (624, 6147731520), (630, 6089181696), (640, 5994038232), (648, 5920037760), (651, 5892756480), (672, 5708607840), (702, 5464650240), (720, 5328033984), (728, 5269484160), (744, 5156161920), (756, 5074318080), (768, 4995031860), (780, 4918185216), (806, 4759534080), (810, 4736030208), (819, 4683985920), (832, 4610798640), (837, 4583255040), (840, 4566886272), (864, 4440028320), (868, 4419567360), (896, 4281455880), (910, 4215587328), (930, 4124929536), (936, 4098487680), (945, 4059454464), (960, 3996025488), (972, 3946691840), (992, 3867121440), (1008, 3805738560), (1024, 3746273895), (1040, 3688638912), (1053, 3643100160), (1080, 3552022656), (1085, 3535653888), (1092, 3512989440), (1093, 3509775360), (1116, 3437441280), (1120, 3425164704), (1134, 3382878720), (1152, 3330021240), (1170, 3278790144), (1209, 3173022720), (1215, 3157353472), (1240, 3093697152), (1248, 3073865760), (1260, 3044590848), (1280, 2997019116), (1296, 2960018880), (1302, 2946378240), (1344, 2854303920), (1365, 2810391552), (1395, 2749953024), (1404, 2732325120), (1440, 2664016992), (1456, 2634742080), (1488, 2578080960), (1512, 2537159040), (1536, 2497515930), (1560, 2459092608), (1612, 2379767040), (1620, 2368015104), (1638, 2341992960), (1664, 2305399320), (1674, 2291627520), (1680, 2283443136), (1701, 2255252480), (1728, 2220014160), (1736, 2209783680), (1755, 2185860096), (1792, 2140727940), (1820, 2107793664), (1860, 2062464768), (1872, 2049243840), (1890, 2029727232), (1920, 1998012744), (1944, 1973345920), (1953, 1964252160), (1984, 1933560720), (2015, 1903813632), (2016, 1902869280), (2080, 1844319456), (2106, 1821550080), (2160, 1776011328), (2170, 1767826944), (2184, 1756494720), (2186, 1754887680), (2232, 1718720640), (2240, 1712582352), (2268, 1691439360), (2304, 1665010620), (2340, 1639395072), (2418, 1586511360), (2430, 1578676736), (2457, 1561328640), (2480, 1546848576), (2496, 1536932880), (2511, 1527751680), (2520, 1522295424), (2560, 1498509558), (2592, 1480009440), (2604, 1473189120), (2688, 1427151960), (2730, 1405195776), (2790, 1374976512), (2808, 1366162560), (2821, 1359866880), (2835, 1353151488), (2880, 1332008496), (2912, 1317371040), (2976, 1289040480), (3024, 1268579520), (3072, 1248757965), (3120, 1229546304), (3159, 1214366720), (3224, 1189883520), (3240, 1184007552), (3255, 1178551296), (3276, 1170996480), (3279, 1169925120), (3328, 1152699660), (3348, 1145813760), (3360, 1141721568), (3402, 1127626240), (3456, 1110007080), (3472, 1104891840), (3510, 1092930048), (3584, 1070363970), (3627, 1057674240), (3640, 1053896832), (3720, 1031232384), (3744, 1024621920), (3780, 1014863616), (3840, 999006372), (3888, 986672960), (3906, 982126080), (3968, 966780360), (4030, 951906816), (4032, 951434640), (4095, 936797184), (4160, 922159728), (4185, 916651008), (4212, 910775040), (4320, 888005664), (4340, 883913472), (4368, 878247360), (4372, 877443840), (4464, 859360320), (4480, 856291176), (4536, 845719680), (4608, 832505310), (4680, 819697536), (4836, 793255680), (4860, 789338368), (4914, 780664320), (4960, 773424288), (4992, 768466440), (5022, 763875840), (5040, 761147712), (5120, 749254779), (5184, 740004720), (5208, 736594560), (5265, 728620032), (5376, 713575980), (5460, 702597888), (5465, 701955072), (5580, 687488256), (5616, 683081280), (5642, 679933440), (5670, 676575744), (5760, 666004248), (5824, 658685520), (5859, 654750720), (5952, 644520240), (6045, 634604544), (6048, 634289760), (6240, 614773152), (6318, 607183360), (6448, 594941760), (6480, 592003776), (6510, 589275648), (6552, 585498240), (6558, 584962560), (6656, 576349830), (6696, 572906880), (6720, 570860784), (6804, 563813120), (6912, 555003540), (6944, 552445920), (7020, 546465024), (7168, 535181985), (7254, 528837120), (7280, 526948416), (7371, 520442880), (7440, 515616192), (7488, 512310960), (7533, 509250560), (7560, 507431808), (7651, 501396480), (7680, 499503186), (7776, 493336480), (7812, 491063040), (7936, 483390180), (8060, 475953408), (8064, 475717320), (8190, 468398592), (8320, 461079864), (8370, 458325504), (8424, 455387520), (8463, 453288960), (8505, 451050496), (8640, 444002832), (8680, 441956736), (8736, 439123680), (8744, 438721920), (8928, 429680160), (8960, 428145588), (9072, 422859840), (9216, 416252655), (9360, 409848768), (9672, 396627840), (9720, 394669184), (9765, 392850432), (9828, 390332160), (9837, 389975040), (9920, 386712144), (9984, 384233220), (10044, 381937920), (10080, 380573856), (10368, 370002360), (10416, 368297280), (10530, 364310016), (10752, 356787990), (10881, 352558080), (10920, 351298944), (10930, 350977536), (11160, 343744128), (11232, 341540640), (11284, 339966720), (11340, 338287872), (11520, 333002124), (11648, 329342760), (11718, 327375360), (11904, 322260120), (12090, 317302272), (12096, 317144880), (12285, 312265728), (12480, 307386576), (12555, 305550336), (12636, 303591680), (12896, 297470880), (12960, 296001888), (13020, 294637824), (13104, 292749120), (13116, 292481280), (13312, 288174915), (13392, 286453440), (13440, 285430392), (13608, 281906560), (13824, 277501770), (13888, 276222960), (14040, 273232512), (14105, 271973376), (14209, 269982720), (14508, 264418560), (14560, 263474208), (14742, 260221440), (14880, 257808096), (14976, 256155480), (15066, 254625280), (15120, 253715904), (15302, 250698240), (15360, 249751593), (15552, 246668240), (15624, 245531520), (15795, 242873344), (15872, 241695090), (16120, 237976704), (16128, 237858660), (16380, 234199296), (16395, 233985024), (16640, 230539932), (16740, 229162752), (16848, 227693760), (16926, 226644480), (17010, 225525248), (17280, 222001416), (17360, 220978368), (17472, 219561840), (17488, 219360960), (17577, 218250240), (17856, 214840080), (17920, 214072794), (18135, 211534848), (18144, 211429920), (18720, 204924384), (19344, 198313920), (19440, 197334592), (19530, 196425216), (19656, 195166080), (19674, 194987520), (19840, 193356072), (19968, 192116610), (20088, 190968960), (20160, 190286928), (20736, 185001180), (20832, 184148640), (21060, 182155008), (21504, 178393995), (21762, 176279040), (21840, 175649472), (21860, 175488768), (22113, 173480960), (22320, 171872064), (22464, 170770320), (22568, 169983360), (22680, 169143936), (22953, 167132160), (23040, 166501062), (23296, 164671380), (23436, 163687680), (23808, 161130060), (24180, 158651136), (24192, 158572440), (24570, 156132864), (24960, 153693288), (25110, 152775168), (25272, 151795840), (25389, 151096320), (25792, 148735440), (25920, 148000944), (26040, 147318912), (26208, 146374560), (26232, 146240640), (26784, 143226720), (26880, 142715196), (27216, 140953280), (27648, 138750885), (27776, 138111480), (28080, 136616256), (28210, 135986688), (28418, 134991360), (29016, 132209280), (29120, 131737104), (29295, 130950144), (29484, 130110720), (29511, 129991680), (29760, 128904048), (29952, 128077740), (30132, 127312640), (30240, 126857952), (30604, 125349120), (31104, 123334120), (31248, 122765760), (31590, 121436672), (31744, 120847545), (32240, 118988352), (32256, 118929330), (32643, 117519360), (32760, 117099648), (32790, 116992512), (33280, 115269966), (33480, 114581376), (33696, 113846880), (33852, 113322240), (33883, 113218560), (34020, 112762624), (34560, 111000708), (34720, 110489184), (34944, 109780920), (34976, 109680480), (35154, 109125120), (35712, 107420040), (35840, 107036397), (36270, 105767424), (36288, 105714960), (36855, 104088576), (37440, 102462192), (37665, 101850112), (38255, 100279296), (38688, 99156960), (38880, 98667296), (39060, 98212608), (39312, 97583040), (39348, 97493760), (39680, 96678036), (39936, 96058305), (40176, 95484480), (40320, 95143464), (41472, 92500590), (41664, 92074320), (42120, 91077504), (42315, 90657792), (42627, 89994240), (43524, 88139520), (43680, 87824736), (43720, 87744384), (44226, 86740480), (44640, 85936032), (44928, 85385160), (45136, 84991680), (45360, 84571968), (45906, 83566080), (46080, 83250531), (46592, 82335690), (46872, 81843840), (47616, 80565030), (48360, 79325568), (48384, 79286220), (49140, 78066432), (49185, 77995008), (49920, 76846644), (50220, 76387584), (50544, 75897920), (50778, 75548160), (51584, 74367720), (51840, 74000472), (52080, 73659456), (52416, 73187280), (52464, 73120320), (52731, 72750080), (53568, 71613360), (53760, 71357598), (54405, 70511616), (54432, 70476640), (55552, 69055740), (56160, 68308128), (56420, 67993344), (56836, 67495680), (58032, 66104640), (58240, 65868552), (58590, 65475072), (58968, 65055360), (59022, 64995840), (59520, 64452024), (59904, 64038870), (60264, 63656320), (60480, 63428976), (61208, 62674560), (62208, 61667060), (62496, 61382880), (63180, 60718336), (64480, 59494176), (64512, 59464665), (65286, 58759680), (65520, 58549824), (65580, 58496256), (66560, 57634983), (66960, 57290688), (67392, 56923440), (67704, 56661120), (67766, 56609280), (68040, 56381312), (68859, 55710720), (69120, 55500354), (69440, 55244592), (69888, 54890460), (69952, 54840240), (70308, 54562560), (71045, 53996544), (71424, 53710020), (72540, 52883712), (72576, 52857480), (73710, 52044288), (74880, 51231096), (75330, 50925056), (76167, 50365440), (76510, 50139648), (77376, 49578480), (77760, 49333648), (78120, 49106304), (78624, 48791520), (78696, 48746880), (79360, 48339018), (80352, 47742240), (80640, 47571732), (82944, 46250295), (83328, 46037160), (84240, 45538752), (84630, 45328896), (85254, 44997120), (87048, 44069760), (87360, 43912368), (87440, 43872192), (87885, 43650048), (88452, 43370240), (88533, 43330560), (89280, 42968016), (89856, 42692580), (90272, 42495840), (90720, 42285984), (91812, 41783040), (93184, 41167845), (93744, 40921920), (95232, 40282515), (96720, 39662784), (96768, 39643110), (97929, 39173120), (98280, 39033216), (98370, 38997504), (99463, 38568960), (99840, 38423322), (100440, 38193792), (101088, 37948960), (101556, 37774080), (101649, 37739520), (103168, 37183860), (103680, 37000236), (104160, 36829728), (104832, 36593640), (104928, 36560160), (105462, 36375040), (107136, 35806680), (107520, 35678799), (108810, 35255808), (108864, 35238320), (110565, 34696192), (111104, 34527870), (112320, 34154064), (112840, 33996672), (113672, 33747840), (114765, 33426432), (116064, 33052320), (116480, 32934276), (117180, 32737536), (117936, 32527680), (118044, 32497920), (119040, 32226012), (119808, 32019435), (120528, 31828160), (120960, 31714488), (122416, 31337280), (124416, 30833530), (124992, 30691440), (126360, 30359168), (126945, 30219264), (127881, 29998080), (128960, 29747088), (130572, 29379840), (131040, 29274912), (131160, 29248128), (133920, 28645344), (134784, 28461720), (135408, 28330560), (135532, 28304640), (136080, 28190656), (137718, 27855360), (138240, 27750177), (138880, 27622296), (139776, 27445230), (139904, 27420120), (140616, 27281280), (142090, 26998272), (142848, 26855010), (145080, 26441856), (145152, 26428740), (147420, 26022144), (147555, 25998336), (149760, 25615548), (150660, 25462528), (152334, 25182720), (153020, 25069824), (154752, 24789240), (155520, 24666824), (156240, 24553152), (157248, 24395760), (157392, 24373440), (158720, 24169509), (160704, 23871120), (161280, 23785866), (163215, 23503872), (166656, 23018580), (168480, 22769376), (169260, 22664448), (169415, 22643712), (170508, 22498560), (174096, 22034880), (174720, 21956184), (174880, 21936096), (175770, 21825024), (176904, 21685120), (177066, 21665280), (178560, 21484008), (179712, 21346290), (180544, 21247920), (181440, 21142992), (183624, 20891520), (187488, 20460960), (193440, 19831392), (193536, 19821555), (195858, 19586560), (196560, 19516608), (196740, 19498752), (198926, 19284480), (199680, 19211661), (200880, 19096896), (202176, 18974480), (203112, 18887040), (203298, 18869760), (206336, 18591930), (206577, 18570240), (207360, 18500118), (208320, 18414864), (209664, 18296820), (209856, 18280080), (210924, 18187520), (213135, 17998848), (214272, 17903340), (217620, 17627904), (217728, 17619160), (221130, 17348096), (222208, 17263935), (224640, 17077032), (225680, 16998336), (227344, 16873920), (228501, 16788480), (229530, 16713216), (232128, 16526160), (232960, 16467138), (234360, 16368768), (235872, 16263840), (236088, 16248960), (237181, 16174080), (238080, 16113006), (241056, 15914080), (241920, 15857244), (244832, 15668640), (248832, 15416765), (249984, 15345720), (252720, 15179584), (253890, 15109632), (255762, 14999040), (257920, 14873544), (261144, 14689920), (262080, 14637456), (262320, 14624064), (263655, 14550016), (265599, 14443520), (267840, 14322672), (269568, 14230860), (270816, 14165280), (271064, 14152320), (272160, 14095328), (275436, 13927680), (277760, 13811148), (279552, 13722615), (279808, 13710060), (281232, 13640640), (284180, 13499136), (285696, 13427505), (290160, 13220928), (290304, 13214370), (294840, 13011072), (295110, 12999168), (298389, 12856320), (299520, 12807774), (301320, 12731264), (304668, 12591360), (304947, 12579840), (306040, 12534912), (309504, 12394620), (311040, 12333412), (312480, 12276576), (314496, 12197880), (314784, 12186720), (321408, 11935560), (322560, 11892933), (326430, 11751936), (333312, 11509290), (336960, 11384688), (338520, 11332224), (338830, 11321856), (341016, 11249280), (344295, 11142144), (348192, 11017440), (349440, 10978092), (349760, 10968048), (351540, 10912512), (353808, 10842560), (354132, 10832640), (357120, 10742004), (359424, 10673145), (361088, 10623960), (362880, 10571496), (367248, 10445760), (374976, 10230480), (380835, 10073088), (383643, 9999360), (386880, 9915696), (391716, 9793280), (393120, 9758304), (393480, 9749376), (397852, 9642240), (401760, 9548448), (404352, 9487240), (406224, 9443520), (406596, 9434880), (412672, 9295965), (413154, 9285120), (414720, 9250059), (416640, 9207432), (419328, 9148410), (419712, 9140040), (421848, 9093760), (426270, 8999424), (428544, 8951670), (435240, 8813952), (435456, 8809580), (440479, 8709120), (442260, 8674048), (442665, 8666112), (449280, 8538516), (451360, 8499168), (454688, 8436960), (457002, 8394240), (459060, 8356608), (464256, 8263080), (465920, 8233569), (468720, 8184384), (471744, 8131920), (472176, 8124480), (474362, 8087040), (476160, 8056503), (482112, 7957040), (483840, 7928622), (489645, 7834624), (489664, 7834320), (497315, 7713792), (499968, 7672860), (505440, 7589792), (507780, 7554816), (508245, 7547904), (511524, 7499520), (515840, 7436772), (522288, 7344960), (524160, 7318728), (524640, 7312032), (527310, 7275008), (531198, 7221760), (535680, 7161336), (539136, 7115430), (541632, 7082640), (542128, 7076160), (544320, 7047664), (550872, 6963840), (555520, 6905574), (559616, 6855030), (562464, 6820320), (568360, 6749568), (580320, 6610464), (580608, 6607185), (589680, 6505536), (590220, 6499584), (596778, 6428160), (599040, 6403887), (602640, 6365632), (609336, 6295680), (609894, 6289920), (612080, 6267456), (619008, 6197310), (619731, 6190080), (622080, 6166706), (624960, 6138288), (628992, 6098940), (629568, 6093360), (639405, 5999616), (642816, 5967780), (652860, 5875968), (666624, 5754645), (673920, 5692344), (677040, 5666112), (677660, 5660928), (682032, 5624640), (685503, 5596160), (688590, 5571072), (696384, 5508720), (698880, 5489046), (699520, 5484024), (703080, 5456256), (707616, 5421280), (708264, 5416320), (711543, 5391360), (714240, 5371002), (722176, 5311980), (725760, 5285748), (734496, 5222880), (749952, 5115240), (761670, 5036544), (767286, 4999680), (773760, 4957848), (783432, 4896640), (786240, 4879152), (786960, 4874688), (795704, 4821120), (803520, 4774224), (808704, 4743620), (812448, 4721760), (813192, 4717440), (826308, 4642560), (833280, 4603716), (838656, 4574205), (839424, 4570020), (843696, 4546880), (852540, 4499712), (857088, 4475835), (870480, 4406976), (870912, 4404790), (880958, 4354560), (884520, 4337024), (885330, 4333056), (895167, 4285440), (898560, 4269258), (902720, 4249584), (909376, 4218480), (914004, 4197120), (914841, 4193280), (918120, 4178304), (928512, 4131540), (937440, 4092192), (943488, 4065960), (944352, 4062240), (948724, 4043520), (964224, 3978520), (967680, 3964311), (979290, 3917312), (979328, 3917160), (994630, 3856896), (999936, 3836430), (1010880, 3794896), (1015560, 3777408), (1016490, 3773952), (1023048, 3749760), (1031680, 3718386), (1032885, 3714048), (1044576, 3672480), (1048320, 3659364), (1049280, 3656016), (1054620, 3637504), (1062396, 3610880), (1071360, 3580668), (1078272, 3557715), (1083264, 3541320), (1084256, 3538080), (1088640, 3523832), (1101744, 3481920), (1111040, 3452787), (1119232, 3427515), (1124928, 3410160), (1136720, 3374784), (1142505, 3357696), (1150929, 3333120), (1160640, 3305232), (1179360, 3252768), (1180440, 3249792), (1185905, 3234816), (1193556, 3214080), (1205280, 3182816), (1218672, 3147840), (1219788, 3144960), (1224160, 3133728), (1238016, 3098655), (1239462, 3095040), (1244160, 3083353), (1249920, 3069144), (1257984, 3049470), (1259136, 3046680), (1278810, 2999808), (1285632, 2983890), (1305720, 2937984), (1321437, 2903040), (1327995, 2888704), (1347840, 2846172), (1354080, 2833056), (1355320, 2830464), (1364064, 2812320), (1371006, 2798080), (1377180, 2785536), (1392768, 2754360), (1397760, 2744523), (1399040, 2742012), (1406160, 2728128), (1415232, 2710640), (1416528, 2708160), (1423086, 2695680), (1428480, 2685501), (1444352, 2655990), (1451520, 2642874), (1468992, 2611440), (1491945, 2571264), (1499904, 2557620), (1523340, 2518272), (1524735, 2515968), (1534572, 2499840), (1547520, 2478924), (1566864, 2448320), (1572480, 2439576), (1573920, 2437344), (1591408, 2410560), (1607040, 2387112), (1617408, 2371810), (1624896, 2360880), (1626384, 2358720), (1652616, 2321280), (1666560, 2301858), (1678848, 2285010), (1687392, 2273440), (1705080, 2249856), (1740960, 2203488), (1741824, 2202395), (1761916, 2177280), (1769040, 2168512), (1770660, 2166528), (1790334, 2142720), (1797120, 2134629), (1805440, 2124792), (1818752, 2109240), (1828008, 2098560), (1829682, 2096640), (1836240, 2089152), (1857024, 2065770), (1859193, 2063360), (1874880, 2046096), (1886976, 2032980), (1888704, 2031120), (1897448, 2021760), (1918215, 1999872), (1928448, 1989260), (1958580, 1958656)]