3820473599040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{1093}}^1$

素因数の和:1225

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 47, 48, 49, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 94, 96, 98, 102, 105, 112, 119, 120, 124, 126, 136, 140, 141, 144, 147, 153, 155, 160, 168, 170, 180, 186, 188, 192, 196, 204, 210, 217, 224, 235, 238, 240, 245, 248, 252, 255, 272, 279, 280, 282, 288, 294, 306, 310, 315, 320, 329, 336, 340, 357, 360, 372, 376, 392, 408, 420, 423, 434, 441, 448, 465, 470, 476, 480, 490, 496, 504, 510, 527, 544, 558, 560, 564, 576, 588, 595, 612, 620, 630, 651, 658, 672, 680, 705, 714, 720, 735, 744, 752, 765, 784, 799, 816, 833, 840, 846, 868, 882, 930, 940, 952, 960, 980, 987, 992, 1008, 1020, 1054, 1071, 1085, 1088, 1093, 1116, 1120, 1128, 1176, 1190, 1224, 1240, 1260, 1302, 1316, 1344, 1360, 1395, 1410, 1428, 1440, 1457, 1470, 1488, 1504, 1519, 1530, 1568, 1581, 1598, 1632, 1645, 1666, 1680, 1692, 1736, 1764, 1785, 1860, 1880, 1904, 1953, 1960, 1974, 1984, 2016, 2040, 2108, 2115, 2142, 2170, 2186, 2205, 2232, 2240, 2256, 2303, 2352, 2380, 2397, 2448, 2480, 2499, 2520, 2604, 2632, 2635, 2720, 2790, 2820, 2856, 2880, 2914, 2940, 2961, 2976, 3008, 3038, 3060, 3136, 3162, 3196, 3255, 3264, 3279, 3290, 3332, 3360, 3384, 3472, 3528, 3570, 3689, 3720, 3760, 3808, 3906, 3920, 3948, 3995, 4032, 4080, 4165, 4216, 4230, 4284, 4340, 4371, 4372, 4410, 4464, 4512, 4557, 4606, 4704, 4743, 4760, 4794, 4896, 4935, 4960, 4998, 5040, 5208, 5264, 5270, 5355, 5440, 5465, 5580, 5593, 5640, 5712, 5828, 5880, 5922, 5952, 6076, 6120, 6324, 6392, 6510, 6558, 6580, 6664, 6720, 6768, 6909, 6944, 7056, 7140, 7191, 7285, 7378, 7440, 7497, 7520, 7595, 7616, 7651, 7812, 7840, 7896, 7905, 7990, 8160, 8330, 8432, 8460, 8568, 8680, 8742, 8744, 8820, 8928, 9024, 9114, 9212, 9408, 9486, 9520, 9588, 9765, 9792, 9837, 9870, 9920, 9996, 10080, 10199, 10416, 10528, 10540, 10710, 10930, 11067, 11160, 11186, 11280, 11424, 11515, 11656, 11760, 11844, 11985, 12152, 12240, 12495, 12648, 12784, 13020, 13113, 13116, 13160, 13328, 13536, 13671, 13818, 13888, 14112, 14280, 14382, 14570, 14756, 14805, 14880, 14994, 15040, 15190, 15302, 15624, 15680, 15792, 15810, 15980, 16320, 16395, 16660, 16779, 16864, 16920, 17136, 17360, 17484, 17488, 17640, 17856, 18228, 18424, 18445, 18581, 18972, 19040, 19176, 19530, 19674, 19740, 19992, 20160, 20398, 20727, 20832, 21056, 21080, 21420, 21855, 21860, 22134, 22320, 22372, 22560, 22785, 22848, 22953, 23030, 23312, 23520, 23688, 23715, 23970, 24304, 24480, 24769, 24990, 25296, 25568, 25823, 26040, 26226, 26232, 26320, 26656, 27072, 27342, 27636, 27965, 28224, 28560, 28764, 29140, 29512, 29610, 29760, 29988, 30380, 30597, 30604, 31248, 31584, 31620, 31960, 32790, 33201, 33320, 33558, 33728, 33840, 33883, 34272, 34545, 34720, 34968, 34976, 35280, 35955, 36456, 36848, 36890, 37162, 37485, 37944, 38080, 38255, 38352, 39060, 39151, 39348, 39480, 39984, 40796, 41454, 41664, 42160, 42840, 43710, 43720, 44268, 44640, 44744, 45120, 45570, 45906, 46060, 46624, 47040, 47376, 47430, 47940, 48608, 48960, 49185, 49538, 49980, 50337, 50592, 50995, 51136, 51371, 51646, 52080, 52452, 52464, 52640, 53312, 53557, 54684, 55272, 55335, 55743, 55930, 57120, 57528, 58280, 59024, 59220, 59976, 60760, 61194, 61208, 62496, 63168, 63240, 63920, 65565, 65580, 66402, 66640, 67116, 67680, 67766, 68355, 68544, 68859, 69090, 69440, 69936, 69952, 70560, 71393, 71910, 72912, 73696, 73780, 74307, 74324, 74970, 75888, 76510, 76704, 77469, 78120, 78302, 78696, 78960, 79968, 81592, 82908, 83895, 84320, 85680, 87420, 87440, 88536, 89280, 89488, 91140, 91791, 91812, 92120, 92905, 93248, 94752, 94860, 95880, 97216, 98370, 99076, 99960, 100674, 101184, 101649, 101990, 102742, 103292, 103635, 104160, 104904, 104928, 105280, 107114, 109368, 110544, 110670, 111486, 111860, 114240, 114765, 115056, 116560, 117453, 118048, 118440, 119952, 121520, 122388, 122416, 123845, 124992, 126480, 127840, 129115, 130067, 131130, 131160, 132804, 133280, 134232, 135360, 135532, 136710, 137718, 138180, 139872, 141120, 142786, 143820, 145824, 147392, 147560, 148614, 148648, 149940, 151776, 152985, 153020, 153408, 154113, 154938, 156240, 156604, 157392, 157920, 159936, 160671, 163184, 165816, 166005, 167229, 167790, 168640, 169415, 171360, 173383, 174840, 174880, 177072, 178976, 182280, 183582, 183624, 184240, 185810, 189504, 189720, 191760, 195755, 196740, 198152, 199920, 201348, 203298, 203980, 205484, 206584, 207270, 208320, 209808, 209856, 214179, 214228, 218736, 221088, 221340, 222921, 222972, 223720, 229530, 230112, 232407, 233120, 234906, 236096, 236880, 237181, 239904, 243040, 244776, 244832, 247690, 251685, 252960, 255680, 256855, 258230, 260134, 262260, 262320, 265608, 266560, 267785, 268464, 271064, 273420, 275436, 276360, 278715, 279744, 285572, 287640, 291648, 295120, 297228, 297296, 299880, 303552, 304947, 305970, 306040, 308226, 309876, 312480, 313208, 314784, 315840, 321342, 326368, 331632, 332010, 334458, 335580, 338830, 342720, 344295, 346766, 349680, 349760, 352359, 354144, 356965, 357952, 359597, 364560, 367164, 367248, 368480, 371535, 371620, 379440, 383520, 387345, 390201, 391510, 393480, 396304, 399840, 402696, 406596, 407960, 410968, 413168, 414540, 419616, 428358, 428456, 437472, 442176, 442680, 445842, 445944, 447440, 458955, 459060, 460224, 462339, 464814, 466240, 469812, 473760, 474362, 479808, 482013, 486080, 489552, 489664, 495380, 503370, 505920, 508245, 513710, 516460, 520149, 520268, 524520, 524640, 531216, 535570, 536928, 542128, 546840, 550872, 552720, 557430, 571144, 575280, 576011, 587265, 590240, 594456, 594592, 599760, 609894, 611940, 612080, 616452, 619752, 624960, 626416, 629568, 642537, 642684, 650335, 652736, 663264, 664020, 668916, 671160, 677660, 688590, 693532, 699360, 704718, 708288, 711543, 713930, 719194, 729120, 734328, 734496, 736960, 743070, 743240, 758880, 767040, 770565, 774690, 780402, 783020, 786960, 792608, 799680, 803355, 805392, 813192, 815920, 821936, 826336, 829080, 836145, 839232, 856716, 856912, 866915, 873307, 874944, 885360, 891684, 891888, 894880, 910469, 917910, 918120, 924678, 929628, 939624, 947520, 948724, 964026, 979104, 990760, 1006740, 1016490, 1027420, 1032920, 1040298, 1040536, 1049040, 1049280, 1062432, 1070895, 1071140, 1073856, 1078791, 1084256, 1093680, 1101744, 1105440, 1114605, 1114860, 1142288, 1150560, 1152022, 1162035, 1170603, 1174530, 1180480, 1185905, 1188912, 1189184, 1199520, 1213681, 1219788, 1223880, 1224160, 1232904, 1239504, 1252832, 1285074, 1285368, 1300670, 1326528, 1328040, 1337832, 1342320, 1355320, 1377180, 1387064, 1398720, 1409436, 1423086, 1427860, 1438388, 1458240, 1468656, 1468992, 1486140, 1486480, 1517760, 1524735, 1541130, 1549380, 1560447, 1560804, 1566040, 1573920, 1585216, 1592501, 1606710, 1610784, 1626384, 1631840, 1643872, 1652672, 1658160, 1660267, 1672290, 1713432, 1713824, 1728033, 1733830, 1746614, 1761795, 1770720, 1783368, 1783776, 1789760, 1797985, 1820938, 1835820, 1836240, 1849356, 1859256, 1879248, 1897448, 1928052, 1951005, 1958208, 1981520, 2013480, 2032980, 2054840, 2065840, 2080596, 2081072, 2098080, 2124864, 2134629, 2141790, 2142280, 2157582, 2168512, 2187360, 2203488, 2210880, 2229210, 2229720, 2284576, 2301120, 2304044, 2311695, 2324070, 2341206, 2349060, 2371810, 2377824, 2399040, 2410065, 2427362, 2439576, 2447760, 2448320, 2465808, 2479008, 2505664, 2517179, 2570148, 2570736, 2600745, 2601340, 2619921, 2656080, 2675664, 2684640, 2710640, 2731407, 2754360, 2774128, 2818872, 2846172, 2855720, 2876776, 2880055, 2937312, 2972280, 2972960, 3049470, 3082260, 3098760, 3120894, 3121608, 3132080, 3147840, 3185002, 3212685, 3213420, 3221568, 3236373, 3252768, 3263680, 3287744, 3316320, 3320534, 3344580, 3426864, 3427648, 3456066, 3467660, 3493228, 3523590, 3541440, 3557715, 3566736, 3567552, 3595970, 3641043, 3641876, 3671640, 3672480, 3698712, 3718512, 3758496, 3794896, 3856104, 3902010, 3963040, 4026960, 4032077, 4065960, 4109680, 4131680, 4161192, 4162144, 4196160, 4269258, 4283580, 4284560, 4315164, 4366535, 4374720, 4406976, 4458420, 4459440, 4552345, 4569152, 4608088, 4623390, 4648140, 4682412, 4698120, 4743620, 4755648, 4777503, 4820130, 4854724, 4879152, 4895520, 4931616, 4958016, 4980801, 5034358, 5140296, 5141472, 5184099, 5201490, 5202680, 5239842, 5312160, 5351328, 5369280, 5393955, 5421280, 5462814, 5508720, 5548256, 5637744, 5692344, 5711440, 5753552, 5760110, 5853015, 5874624, 5944560, 5945920, 6068405, 6098940, 6113149, 6164520, 6197520, 6241788, 6243216, 6264160, 6370004, 6425370, 6426840, 6472746, 6505536, 6632640, 6641068, 6689160, 6853728, 6912132, 6935320, 6986456, 7047180, 7115430, 7133472, 7191940, 7282086, 7283752, 7343280, 7344960, 7397424, 7437024, 7516992, 7551537, 7589792, 7712208, 7802235, 7804020, 7859763, 7926080, 7962505, 8053920, 8064154, 8131920, 8194221, 8219360, 8263360, 8301335, 8322384, 8324288, 8538516, 8567160, 8569120, 8630328, 8640165, 8733070, 8916840, 8918880, 9104690, 9216176, 9246780, 9296280, 9364824, 9396240, 9487240, 9555006, 9640260, 9709448, 9758304, 9791040, 9863232, 9961602, 10068716, 10280592, 10282944, 10368198, 10402980, 10405360, 10479684, 10624320, 10673145, 10702656, 10787910, 10842560, 10923129, 10925628, 11017440, 11096512, 11147507, 11275488, 11384688, 11422880, 11507104, 11520220, 11706030, 11889120, 12096231, 12136810, 12197880, 12226298, 12329040, 12395040, 12483576, 12486432, 12528320, 12585895, 12740008, 12850740, 12853680, 12945492, 13099605, 13282136, 13378320, 13657035, 13707456, 13824264, 13870640, 13972912, 14094360, 14230860, 14266944, 14332509, 14383880, 14564172, 14567504, 14686560, 14794848, 14874048, 14942403, 15103074, 15179584, 15424416, 15604470, 15608040, 15719526, 15925010, 16107840, 16128308, 16181865, 16263840, 16388442, 16438720, 16602670, 16644768, 17077032, 17134320, 17138240, 17260656, 17280330, 17466140, 17833680, 17837760, 18205215, 18209380, 18339447, 18432352, 18493560, 18592560, 18729648, 18792480, 18974480, 19110012, 19280520, 19418896, 19516608, 19923204, 20137432, 20160385, 20561184, 20736396, 20805960, 20810720, 20959368, 21346290, 21575820, 21846258, 21851256, 22034880, 22295014, 22550976, 22654611, 22769376, 22845760, 23014208, 23040440, 23412060, 23778240, 23887515, 24192462, 24273620, 24395760, 24452596, 24658080, 24790080, 24904005, 24967152, 24972864, 25171790, 25480016, 25701480, 25707360, 25890984, 25920495, 26199210, 26564272, 26756640, 27072517, 27314070, 27648528, 27741280, 27945824, 28188720, 28224539, 28461720, 28665018, 28767760, 29128344, 29135008, 29373120, 29589696, 29884806, 30206148, 30565745, 30848832, 31208940, 31216080, 31439052, 31850020, 32256616, 32363730, 32527680, 32776884, 33205340, 33289536, 33442521, 34154064, 34268640, 34521312, 34560660, 34932280, 35667360, 36288693, 36410430, 36418760, 36678894, 36864704, 36987120, 37185120, 37459296, 37584960, 37757685, 37948960, 38220024, 38561040, 38837792, 39298815, 39846408, 40274864, 40320770, 40971105, 41122368, 41472792, 41611920, 41621440, 41918736, 42692580, 42792043, 43151640, 43692516, 43702512, 44590028, 45309222, 45538752, 46080880, 46824120, 47775030, 48384924, 48547240, 48791520, 48905192, 49316160, 49808010, 49934304, 50343580, 50960032, 51402960, 51414720, 51781968, 51840990, 52398420, 53128544, 53513280, 54145034, 54615645, 54628140, 55018341, 55297056, 55482560, 55737535, 55891648, 56377440, 56449078, 56923440, 57330036, 57535520, 58256688, 58270016, 59769612, 60412296, 60481155, 61131490, 62417880, 62432160, 62878104, 63700040, 64513232, 64727460, 65553768, 66410680, 66885042, 68308128, 68537280, 69042624, 69121320, 69864560, 71334720, 71662545, 72577386, 72820860, 72837520, 73357788, 73974240, 74370240, 74712015, 74918592, 75515370, 75897920, 76440048, 77122080, 77675584, 78032549, 78597630, 79692816, 80549728, 80641540, 81217551, 81942210, 82945584, 83223840, 83837472, 84673617, 85385160, 85584086, 86303280, 87385032, 87405024, 89180056, 90618444, 91697235, 92161760, 93648240, 95550060, 96769848, 97094480, 97583040, 97810384, 99616020, 99868608, 100327563, 100687160, 101920064, 102805920, 103563936, 103681980, 104796840, 106257088, 108290068, 109231290, 109256280, 110036682, 110594112, 111475070, 112754880, 112898156, 113273055, 113846880, 114660072, 115071040, 116513376, 119539224, 120824592, 120962310, 122262980, 124835760, 124864320, 125756208, 127400080, 128376129, 129026464, 129454920, 131107536, 132821360, 133770084, 135362585, 136616256, 138242640, 139729120, 141122695, 143325090, 145154772, 145641720, 145675040, 146715576, 147948480, 149424030, 151030740, 152880096, 154244160, 156065098, 157195260, 159385632, 161099456, 161283080, 162435102, 163884420, 165891168, 166447680, 167212605, 167674944, 169347234, 170770320, 171168172, 172606560, 174770064, 174810048, 178360112, 181236888, 181443465, 183394470, 184323520, 187296480, 189507619, 191100120, 193539696, 194188960, 195620768, 199232040, 200655126, 201374320, 205611840, 207127872, 207363960, 209593680, 213960215, 216580136, 218462580, 218512560, 220073364, 222950140, 225796312, 226546110, 227693760, 229320144, 233026752, 234097647, 239078448, 241649184, 241924620, 243652653, 244525960, 249671520, 251512416, 254020851, 254800160, 256752258, 258052928, 258909840, 262215072, 265642720, 267540168, 270725170, 275091705, 276485280, 279458240, 282245390, 286650180, 290309544, 291283440, 291350080, 293431152, 298848060, 302061480, 305760192, 312130196, 314390520, 318771264, 322566160, 324870204, 327768840, 331782336, 334425210, 338694468, 341540640, 342336344, 345213120, 349540128, 356720224, 362473776, 362886930, 366788940, 374592960, 379015238, 382200240, 385128387, 387079392, 388377920, 390162745, 391241536, 398464080, 401310252, 402748640, 406087755, 414727920, 419187360, 423368085, 427920430, 433160272, 436925160, 437025120, 440146728, 445900280, 451592624, 453092220, 458640288, 468195294, 478156896, 483298368, 483849240, 487305306, 489051920, 499343040, 501637815, 503024832, 508041702, 509600320, 513504516, 517819680, 524430144, 531285440, 535080336, 541450340, 550183410, 552970560, 564490780, 568522857, 573300360, 580619088, 582566880, 586862304, 597696120, 604122960, 624260392, 628781040, 641880645, 645132320, 649740408, 655537680, 668850420, 677388936, 683081280, 684672688, 699080256, 702292941, 713440448, 724947552, 725773860, 733577880, 758030476, 764400480, 770256774, 774158784, 780325490, 796928160, 802620504, 805497280, 812175510, 829455840, 838374720, 846736170, 855840860, 866320544, 873850320, 874050240, 880293456, 891800560, 903185248, 906184440, 917280576, 936390588, 947538095, 956313792, 967698480, 974610612, 978103840, 1003275630, 1016083404, 1027009032, 1035639360, 1070160672, 1082900680, 1100366820, 1128981560, 1137045714, 1146600720, 1161238176, 1165133760, 1170488235, 1173724608, 1195392240, 1208245920, 1218263265, 1248520784, 1257562080, 1270104255, 1283761290, 1290264640, 1299480816, 1311075360, 1326553333, 1337700840, 1354777872, 1369345376, 1404585882, 1449895104, 1451547720, 1467155760, 1516060952, 1528800960, 1540513548, 1560650980, 1593856320, 1605241008, 1624351020, 1658911680, 1693472340, 1705568571, 1711681720, 1732641088, 1747700640, 1760586912, 1783601120, 1806370496, 1812368880, 1872781176, 1895076190, 1925641935, 1935396960, 1949221224, 1956207680, 2006551260, 2032166808, 2054018064, 2140321344, 2165801360, 2200733640, 2257963120, 2274091428, 2293201440, 2322476352, 2340976470, 2390784480, 2416491840, 2436526530, 2497041568, 2515124160, 2540208510, 2567522580, 2598961632, 2622150720, 2653106666, 2675401680, 2709555744, 2738690752, 2809171764, 2842614285, 2903095440, 2934311520, 3032121904, 3081027096, 3121301960, 3210482016, 3248702040, 3386944680, 3411137142, 3423363440, 3495401280, 3511464705, 3521173824, 3567202240, 3624737760, 3745562352, 3790152380, 3851283870, 3870793920, 3898442448, 3979659999, 4013102520, 4064333616, 4108036128, 4331602720, 4401467280, 4515926240, 4548182856, 4586402880, 4681952940, 4781568960, 4873053060, 4994083136, 5080417020, 5135045160, 5197923264, 5306213332, 5350803360, 5419111488, 5618343528, 5685228570, 5806190880, 5868623040, 6064243808, 6162054192, 6242603920, 6420964032, 6497404080, 6632766665, 6773889360, 6822274284, 6846726880, 7022929410, 7249475520, 7491124704, 7580304760, 7702567740, 7796884896, 7959319998, 8026205040, 8128667232, 8216072256, 8527842855, 8663205440, 8802934560, 9031852480, 9096365712, 9363905880, 9746106120, 10160834040, 10270090320, 10612426664, 10701606720, 11236687056, 11370457140, 11612381760, 11938979997, 12128487616, 12324108384, 12485207840, 12994808160, 13265533330, 13547778720, 13644548568, 13693453760, 14045858820, 14982249408, 15160609520, 15405135480, 15593769792, 15918639996, 16052410080, 16257334464, 17055685710, 17605869120, 18192731424, 18727811760, 19492212240, 19898299995, 20321668080, 20540180640, 21224853328, 22473374112, 22740914280, 23877959994, 24648216768, 24970415680, 25989616320, 26531066660, 27095557440, 27289097136, 28091717640, 30321219040, 30810270960, 31837279992, 32104820160, 34111371420, 36385462848, 37455623520, 38984424480, 39796599990, 40643336160, 41080361280, 42449706656, 44946748224, 45481828560, 47755919988, 53062133320, 54578194272, 56183435280, 59694899985, 60642438080, 61620541920, 63674559984, 68222742840, 74911247040, 77968848960, 79593199980, 81286672320, 84899413312, 90963657120, 95511839976, 106124266640, 109156388544, 112366870560, 119389799970, 123241083840, 127349119968, 136445485680, 159186399960, 181927314240, 191023679952, 212248533280, 224733741120, 238779599940, 254698239936, 272890971360, 318372799920, 382047359904, 424497066560, 477559199880, 545781942720, 636745599840, 764094719808, 955118399760, 1273491199680, 1910236799520, 3820473599040]

約数ペア:

[(1, 3820473599040), (2, 1910236799520), (3, 1273491199680), (4, 955118399760), (5, 764094719808), (6, 636745599840), (7, 545781942720), (8, 477559199880), (9, 424497066560), (10, 382047359904), (12, 318372799920), (14, 272890971360), (15, 254698239936), (16, 238779599940), (17, 224733741120), (18, 212248533280), (20, 191023679952), (21, 181927314240), (24, 159186399960), (28, 136445485680), (30, 127349119968), (31, 123241083840), (32, 119389799970), (34, 112366870560), (35, 109156388544), (36, 106124266640), (40, 95511839976), (42, 90963657120), (45, 84899413312), (47, 81286672320), (48, 79593199980), (49, 77968848960), (51, 74911247040), (56, 68222742840), (60, 63674559984), (62, 61620541920), (63, 60642438080), (64, 59694899985), (68, 56183435280), (70, 54578194272), (72, 53062133320), (80, 47755919988), (84, 45481828560), (85, 44946748224), (90, 42449706656), (93, 41080361280), (94, 40643336160), (96, 39796599990), (98, 38984424480), (102, 37455623520), (105, 36385462848), (112, 34111371420), (119, 32104820160), (120, 31837279992), (124, 30810270960), (126, 30321219040), (136, 28091717640), (140, 27289097136), (141, 27095557440), (144, 26531066660), (147, 25989616320), (153, 24970415680), (155, 24648216768), (160, 23877959994), (168, 22740914280), (170, 22473374112), (180, 21224853328), (186, 20540180640), (188, 20321668080), (192, 19898299995), (196, 19492212240), (204, 18727811760), (210, 18192731424), (217, 17605869120), (224, 17055685710), (235, 16257334464), (238, 16052410080), (240, 15918639996), (245, 15593769792), (248, 15405135480), (252, 15160609520), (255, 14982249408), (272, 14045858820), (279, 13693453760), (280, 13644548568), (282, 13547778720), (288, 13265533330), (294, 12994808160), (306, 12485207840), (310, 12324108384), (315, 12128487616), (320, 11938979997), (329, 11612381760), (336, 11370457140), (340, 11236687056), (357, 10701606720), (360, 10612426664), (372, 10270090320), (376, 10160834040), (392, 9746106120), (408, 9363905880), (420, 9096365712), (423, 9031852480), (434, 8802934560), (441, 8663205440), (448, 8527842855), (465, 8216072256), (470, 8128667232), (476, 8026205040), (480, 7959319998), (490, 7796884896), (496, 7702567740), (504, 7580304760), (510, 7491124704), (527, 7249475520), (544, 7022929410), (558, 6846726880), (560, 6822274284), (564, 6773889360), (576, 6632766665), (588, 6497404080), (595, 6420964032), (612, 6242603920), (620, 6162054192), (630, 6064243808), (651, 5868623040), (658, 5806190880), (672, 5685228570), (680, 5618343528), (705, 5419111488), (714, 5350803360), (720, 5306213332), (735, 5197923264), (744, 5135045160), (752, 5080417020), (765, 4994083136), (784, 4873053060), (799, 4781568960), (816, 4681952940), (833, 4586402880), (840, 4548182856), (846, 4515926240), (868, 4401467280), (882, 4331602720), (930, 4108036128), (940, 4064333616), (952, 4013102520), (960, 3979659999), (980, 3898442448), (987, 3870793920), (992, 3851283870), (1008, 3790152380), (1020, 3745562352), (1054, 3624737760), (1071, 3567202240), (1085, 3521173824), (1088, 3511464705), (1093, 3495401280), (1116, 3423363440), (1120, 3411137142), (1128, 3386944680), (1176, 3248702040), (1190, 3210482016), (1224, 3121301960), (1240, 3081027096), (1260, 3032121904), (1302, 2934311520), (1316, 2903095440), (1344, 2842614285), (1360, 2809171764), (1395, 2738690752), (1410, 2709555744), (1428, 2675401680), (1440, 2653106666), (1457, 2622150720), (1470, 2598961632), (1488, 2567522580), (1504, 2540208510), (1519, 2515124160), (1530, 2497041568), (1568, 2436526530), (1581, 2416491840), (1598, 2390784480), (1632, 2340976470), (1645, 2322476352), (1666, 2293201440), (1680, 2274091428), (1692, 2257963120), (1736, 2200733640), (1764, 2165801360), (1785, 2140321344), (1860, 2054018064), (1880, 2032166808), (1904, 2006551260), (1953, 1956207680), (1960, 1949221224), (1974, 1935396960), (1984, 1925641935), (2016, 1895076190), (2040, 1872781176), (2108, 1812368880), (2115, 1806370496), (2142, 1783601120), (2170, 1760586912), (2186, 1747700640), (2205, 1732641088), (2232, 1711681720), (2240, 1705568571), (2256, 1693472340), (2303, 1658911680), (2352, 1624351020), (2380, 1605241008), (2397, 1593856320), (2448, 1560650980), (2480, 1540513548), (2499, 1528800960), (2520, 1516060952), (2604, 1467155760), (2632, 1451547720), (2635, 1449895104), (2720, 1404585882), (2790, 1369345376), (2820, 1354777872), (2856, 1337700840), (2880, 1326553333), (2914, 1311075360), (2940, 1299480816), (2961, 1290264640), (2976, 1283761290), (3008, 1270104255), (3038, 1257562080), (3060, 1248520784), (3136, 1218263265), (3162, 1208245920), (3196, 1195392240), (3255, 1173724608), (3264, 1170488235), (3279, 1165133760), (3290, 1161238176), (3332, 1146600720), (3360, 1137045714), (3384, 1128981560), (3472, 1100366820), (3528, 1082900680), (3570, 1070160672), (3689, 1035639360), (3720, 1027009032), (3760, 1016083404), (3808, 1003275630), (3906, 978103840), (3920, 974610612), (3948, 967698480), (3995, 956313792), (4032, 947538095), (4080, 936390588), (4165, 917280576), (4216, 906184440), (4230, 903185248), (4284, 891800560), (4340, 880293456), (4371, 874050240), (4372, 873850320), (4410, 866320544), (4464, 855840860), (4512, 846736170), (4557, 838374720), (4606, 829455840), (4704, 812175510), (4743, 805497280), (4760, 802620504), (4794, 796928160), (4896, 780325490), (4935, 774158784), (4960, 770256774), (4998, 764400480), (5040, 758030476), (5208, 733577880), (5264, 725773860), (5270, 724947552), (5355, 713440448), (5440, 702292941), (5465, 699080256), (5580, 684672688), (5593, 683081280), (5640, 677388936), (5712, 668850420), (5828, 655537680), (5880, 649740408), (5922, 645132320), (5952, 641880645), (6076, 628781040), (6120, 624260392), (6324, 604122960), (6392, 597696120), (6510, 586862304), (6558, 582566880), (6580, 580619088), (6664, 573300360), (6720, 568522857), (6768, 564490780), (6909, 552970560), (6944, 550183410), (7056, 541450340), (7140, 535080336), (7191, 531285440), (7285, 524430144), (7378, 517819680), (7440, 513504516), (7497, 509600320), (7520, 508041702), (7595, 503024832), (7616, 501637815), (7651, 499343040), (7812, 489051920), (7840, 487305306), (7896, 483849240), (7905, 483298368), (7990, 478156896), (8160, 468195294), (8330, 458640288), (8432, 453092220), (8460, 451592624), (8568, 445900280), (8680, 440146728), (8742, 437025120), (8744, 436925160), (8820, 433160272), (8928, 427920430), (9024, 423368085), (9114, 419187360), (9212, 414727920), (9408, 406087755), (9486, 402748640), (9520, 401310252), (9588, 398464080), (9765, 391241536), (9792, 390162745), (9837, 388377920), (9870, 387079392), (9920, 385128387), (9996, 382200240), (10080, 379015238), (10199, 374592960), (10416, 366788940), (10528, 362886930), (10540, 362473776), (10710, 356720224), (10930, 349540128), (11067, 345213120), (11160, 342336344), (11186, 341540640), (11280, 338694468), (11424, 334425210), (11515, 331782336), (11656, 327768840), (11760, 324870204), (11844, 322566160), (11985, 318771264), (12152, 314390520), (12240, 312130196), (12495, 305760192), (12648, 302061480), (12784, 298848060), (13020, 293431152), (13113, 291350080), (13116, 291283440), (13160, 290309544), (13328, 286650180), (13536, 282245390), (13671, 279458240), (13818, 276485280), (13888, 275091705), (14112, 270725170), (14280, 267540168), (14382, 265642720), (14570, 262215072), (14756, 258909840), (14805, 258052928), (14880, 256752258), (14994, 254800160), (15040, 254020851), (15190, 251512416), (15302, 249671520), (15624, 244525960), (15680, 243652653), (15792, 241924620), (15810, 241649184), (15980, 239078448), (16320, 234097647), (16395, 233026752), (16660, 229320144), (16779, 227693760), (16864, 226546110), (16920, 225796312), (17136, 222950140), (17360, 220073364), (17484, 218512560), (17488, 218462580), (17640, 216580136), (17856, 213960215), (18228, 209593680), (18424, 207363960), (18445, 207127872), (18581, 205611840), (18972, 201374320), (19040, 200655126), (19176, 199232040), (19530, 195620768), (19674, 194188960), (19740, 193539696), (19992, 191100120), (20160, 189507619), (20398, 187296480), (20727, 184323520), (20832, 183394470), (21056, 181443465), (21080, 181236888), (21420, 178360112), (21855, 174810048), (21860, 174770064), (22134, 172606560), (22320, 171168172), (22372, 170770320), (22560, 169347234), (22785, 167674944), (22848, 167212605), (22953, 166447680), (23030, 165891168), (23312, 163884420), (23520, 162435102), (23688, 161283080), (23715, 161099456), (23970, 159385632), (24304, 157195260), (24480, 156065098), (24769, 154244160), (24990, 152880096), (25296, 151030740), (25568, 149424030), (25823, 147948480), (26040, 146715576), (26226, 145675040), (26232, 145641720), (26320, 145154772), (26656, 143325090), (27072, 141122695), (27342, 139729120), (27636, 138242640), (27965, 136616256), (28224, 135362585), (28560, 133770084), (28764, 132821360), (29140, 131107536), (29512, 129454920), (29610, 129026464), (29760, 128376129), (29988, 127400080), (30380, 125756208), (30597, 124864320), (30604, 124835760), (31248, 122262980), (31584, 120962310), (31620, 120824592), (31960, 119539224), (32790, 116513376), (33201, 115071040), (33320, 114660072), (33558, 113846880), (33728, 113273055), (33840, 112898156), (33883, 112754880), (34272, 111475070), (34545, 110594112), (34720, 110036682), (34968, 109256280), (34976, 109231290), (35280, 108290068), (35955, 106257088), (36456, 104796840), (36848, 103681980), (36890, 103563936), (37162, 102805920), (37485, 101920064), (37944, 100687160), (38080, 100327563), (38255, 99868608), (38352, 99616020), (39060, 97810384), (39151, 97583040), (39348, 97094480), (39480, 96769848), (39984, 95550060), (40796, 93648240), (41454, 92161760), (41664, 91697235), (42160, 90618444), (42840, 89180056), (43710, 87405024), (43720, 87385032), (44268, 86303280), (44640, 85584086), (44744, 85385160), (45120, 84673617), (45570, 83837472), (45906, 83223840), (46060, 82945584), (46624, 81942210), (47040, 81217551), (47376, 80641540), (47430, 80549728), (47940, 79692816), (48608, 78597630), (48960, 78032549), (49185, 77675584), (49538, 77122080), (49980, 76440048), (50337, 75897920), (50592, 75515370), (50995, 74918592), (51136, 74712015), (51371, 74370240), (51646, 73974240), (52080, 73357788), (52452, 72837520), (52464, 72820860), (52640, 72577386), (53312, 71662545), (53557, 71334720), (54684, 69864560), (55272, 69121320), (55335, 69042624), (55743, 68537280), (55930, 68308128), (57120, 66885042), (57528, 66410680), (58280, 65553768), (59024, 64727460), (59220, 64513232), (59976, 63700040), (60760, 62878104), (61194, 62432160), (61208, 62417880), (62496, 61131490), (63168, 60481155), (63240, 60412296), (63920, 59769612), (65565, 58270016), (65580, 58256688), (66402, 57535520), (66640, 57330036), (67116, 56923440), (67680, 56449078), (67766, 56377440), (68355, 55891648), (68544, 55737535), (68859, 55482560), (69090, 55297056), (69440, 55018341), (69936, 54628140), (69952, 54615645), (70560, 54145034), (71393, 53513280), (71910, 53128544), (72912, 52398420), (73696, 51840990), (73780, 51781968), (74307, 51414720), (74324, 51402960), (74970, 50960032), (75888, 50343580), (76510, 49934304), (76704, 49808010), (77469, 49316160), (78120, 48905192), (78302, 48791520), (78696, 48547240), (78960, 48384924), (79968, 47775030), (81592, 46824120), (82908, 46080880), (83895, 45538752), (84320, 45309222), (85680, 44590028), (87420, 43702512), (87440, 43692516), (88536, 43151640), (89280, 42792043), (89488, 42692580), (91140, 41918736), (91791, 41621440), (91812, 41611920), (92120, 41472792), (92905, 41122368), (93248, 40971105), (94752, 40320770), (94860, 40274864), (95880, 39846408), (97216, 39298815), (98370, 38837792), (99076, 38561040), (99960, 38220024), (100674, 37948960), (101184, 37757685), (101649, 37584960), (101990, 37459296), (102742, 37185120), (103292, 36987120), (103635, 36864704), (104160, 36678894), (104904, 36418760), (104928, 36410430), (105280, 36288693), (107114, 35667360), (109368, 34932280), (110544, 34560660), (110670, 34521312), (111486, 34268640), (111860, 34154064), (114240, 33442521), (114765, 33289536), (115056, 33205340), (116560, 32776884), (117453, 32527680), (118048, 32363730), (118440, 32256616), (119952, 31850020), (121520, 31439052), (122388, 31216080), (122416, 31208940), (123845, 30848832), (124992, 30565745), (126480, 30206148), (127840, 29884806), (129115, 29589696), (130067, 29373120), (131130, 29135008), (131160, 29128344), (132804, 28767760), (133280, 28665018), (134232, 28461720), (135360, 28224539), (135532, 28188720), (136710, 27945824), (137718, 27741280), (138180, 27648528), (139872, 27314070), (141120, 27072517), (142786, 26756640), (143820, 26564272), (145824, 26199210), (147392, 25920495), (147560, 25890984), (148614, 25707360), (148648, 25701480), (149940, 25480016), (151776, 25171790), (152985, 24972864), (153020, 24967152), (153408, 24904005), (154113, 24790080), (154938, 24658080), (156240, 24452596), (156604, 24395760), (157392, 24273620), (157920, 24192462), (159936, 23887515), (160671, 23778240), (163184, 23412060), (165816, 23040440), (166005, 23014208), (167229, 22845760), (167790, 22769376), (168640, 22654611), (169415, 22550976), (171360, 22295014), (173383, 22034880), (174840, 21851256), (174880, 21846258), (177072, 21575820), (178976, 21346290), (182280, 20959368), (183582, 20810720), (183624, 20805960), (184240, 20736396), (185810, 20561184), (189504, 20160385), (189720, 20137432), (191760, 19923204), (195755, 19516608), (196740, 19418896), (198152, 19280520), (199920, 19110012), (201348, 18974480), (203298, 18792480), (203980, 18729648), (205484, 18592560), (206584, 18493560), (207270, 18432352), (208320, 18339447), (209808, 18209380), (209856, 18205215), (214179, 17837760), (214228, 17833680), (218736, 17466140), (221088, 17280330), (221340, 17260656), (222921, 17138240), (222972, 17134320), (223720, 17077032), (229530, 16644768), (230112, 16602670), (232407, 16438720), (233120, 16388442), (234906, 16263840), (236096, 16181865), (236880, 16128308), (237181, 16107840), (239904, 15925010), (243040, 15719526), (244776, 15608040), (244832, 15604470), (247690, 15424416), (251685, 15179584), (252960, 15103074), (255680, 14942403), (256855, 14874048), (258230, 14794848), (260134, 14686560), (262260, 14567504), (262320, 14564172), (265608, 14383880), (266560, 14332509), (267785, 14266944), (268464, 14230860), (271064, 14094360), (273420, 13972912), (275436, 13870640), (276360, 13824264), (278715, 13707456), (279744, 13657035), (285572, 13378320), (287640, 13282136), (291648, 13099605), (295120, 12945492), (297228, 12853680), (297296, 12850740), (299880, 12740008), (303552, 12585895), (304947, 12528320), (305970, 12486432), (306040, 12483576), (308226, 12395040), (309876, 12329040), (312480, 12226298), (313208, 12197880), (314784, 12136810), (315840, 12096231), (321342, 11889120), (326368, 11706030), (331632, 11520220), (332010, 11507104), (334458, 11422880), (335580, 11384688), (338830, 11275488), (342720, 11147507), (344295, 11096512), (346766, 11017440), (349680, 10925628), (349760, 10923129), (352359, 10842560), (354144, 10787910), (356965, 10702656), (357952, 10673145), (359597, 10624320), (364560, 10479684), (367164, 10405360), (367248, 10402980), (368480, 10368198), (371535, 10282944), (371620, 10280592), (379440, 10068716), (383520, 9961602), (387345, 9863232), (390201, 9791040), (391510, 9758304), (393480, 9709448), (396304, 9640260), (399840, 9555006), (402696, 9487240), (406596, 9396240), (407960, 9364824), (410968, 9296280), (413168, 9246780), (414540, 9216176), (419616, 9104690), (428358, 8918880), (428456, 8916840), (437472, 8733070), (442176, 8640165), (442680, 8630328), (445842, 8569120), (445944, 8567160), (447440, 8538516), (458955, 8324288), (459060, 8322384), (460224, 8301335), (462339, 8263360), (464814, 8219360), (466240, 8194221), (469812, 8131920), (473760, 8064154), (474362, 8053920), (479808, 7962505), (482013, 7926080), (486080, 7859763), (489552, 7804020), (489664, 7802235), (495380, 7712208), (503370, 7589792), (505920, 7551537), (508245, 7516992), (513710, 7437024), (516460, 7397424), (520149, 7344960), (520268, 7343280), (524520, 7283752), (524640, 7282086), (531216, 7191940), (535570, 7133472), (536928, 7115430), (542128, 7047180), (546840, 6986456), (550872, 6935320), (552720, 6912132), (557430, 6853728), (571144, 6689160), (575280, 6641068), (576011, 6632640), (587265, 6505536), (590240, 6472746), (594456, 6426840), (594592, 6425370), (599760, 6370004), (609894, 6264160), (611940, 6243216), (612080, 6241788), (616452, 6197520), (619752, 6164520), (624960, 6113149), (626416, 6098940), (629568, 6068405), (642537, 5945920), (642684, 5944560), (650335, 5874624), (652736, 5853015), (663264, 5760110), (664020, 5753552), (668916, 5711440), (671160, 5692344), (677660, 5637744), (688590, 5548256), (693532, 5508720), (699360, 5462814), (704718, 5421280), (708288, 5393955), (711543, 5369280), (713930, 5351328), (719194, 5312160), (729120, 5239842), (734328, 5202680), (734496, 5201490), (736960, 5184099), (743070, 5141472), (743240, 5140296), (758880, 5034358), (767040, 4980801), (770565, 4958016), (774690, 4931616), (780402, 4895520), (783020, 4879152), (786960, 4854724), (792608, 4820130), (799680, 4777503), (803355, 4755648), (805392, 4743620), (813192, 4698120), (815920, 4682412), (821936, 4648140), (826336, 4623390), (829080, 4608088), (836145, 4569152), (839232, 4552345), (856716, 4459440), (856912, 4458420), (866915, 4406976), (873307, 4374720), (874944, 4366535), (885360, 4315164), (891684, 4284560), (891888, 4283580), (894880, 4269258), (910469, 4196160), (917910, 4162144), (918120, 4161192), (924678, 4131680), (929628, 4109680), (939624, 4065960), (947520, 4032077), (948724, 4026960), (964026, 3963040), (979104, 3902010), (990760, 3856104), (1006740, 3794896), (1016490, 3758496), (1027420, 3718512), (1032920, 3698712), (1040298, 3672480), (1040536, 3671640), (1049040, 3641876), (1049280, 3641043), (1062432, 3595970), (1070895, 3567552), (1071140, 3566736), (1073856, 3557715), (1078791, 3541440), (1084256, 3523590), (1093680, 3493228), (1101744, 3467660), (1105440, 3456066), (1114605, 3427648), (1114860, 3426864), (1142288, 3344580), (1150560, 3320534), (1152022, 3316320), (1162035, 3287744), (1170603, 3263680), (1174530, 3252768), (1180480, 3236373), (1185905, 3221568), (1188912, 3213420), (1189184, 3212685), (1199520, 3185002), (1213681, 3147840), (1219788, 3132080), (1223880, 3121608), (1224160, 3120894), (1232904, 3098760), (1239504, 3082260), (1252832, 3049470), (1285074, 2972960), (1285368, 2972280), (1300670, 2937312), (1326528, 2880055), (1328040, 2876776), (1337832, 2855720), (1342320, 2846172), (1355320, 2818872), (1377180, 2774128), (1387064, 2754360), (1398720, 2731407), (1409436, 2710640), (1423086, 2684640), (1427860, 2675664), (1438388, 2656080), (1458240, 2619921), (1468656, 2601340), (1468992, 2600745), (1486140, 2570736), (1486480, 2570148), (1517760, 2517179), (1524735, 2505664), (1541130, 2479008), (1549380, 2465808), (1560447, 2448320), (1560804, 2447760), (1566040, 2439576), (1573920, 2427362), (1585216, 2410065), (1592501, 2399040), (1606710, 2377824), (1610784, 2371810), (1626384, 2349060), (1631840, 2341206), (1643872, 2324070), (1652672, 2311695), (1658160, 2304044), (1660267, 2301120), (1672290, 2284576), (1713432, 2229720), (1713824, 2229210), (1728033, 2210880), (1733830, 2203488), (1746614, 2187360), (1761795, 2168512), (1770720, 2157582), (1783368, 2142280), (1783776, 2141790), (1789760, 2134629), (1797985, 2124864), (1820938, 2098080), (1835820, 2081072), (1836240, 2080596), (1849356, 2065840), (1859256, 2054840), (1879248, 2032980), (1897448, 2013480), (1928052, 1981520), (1951005, 1958208)]