623851683840

素因数分解:

$2^{14}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 242, 243, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 396, 405, 407, 420, 432, 440, 444, 448, 462, 480, 484, 486, 495, 504, 512, 518, 528, 540, 555, 560, 567, 576, 592, 594, 605, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 726, 740, 756, 768, 770, 777, 792, 810, 814, 840, 847, 864, 880, 888, 891, 896, 924, 945, 960, 968, 972, 990, 999, 1008, 1024, 1036, 1056, 1080, 1089, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1210, 1215, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1332, 1344, 1386, 1408, 1440, 1452, 1480, 1485, 1512, 1536, 1540, 1554, 1584, 1620, 1628, 1665, 1680, 1694, 1701, 1728, 1760, 1776, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1944, 1980, 1998, 2016, 2035, 2048, 2072, 2079, 2112, 2160, 2178, 2220, 2240, 2268, 2304, 2310, 2331, 2368, 2376, 2420, 2430, 2442, 2464, 2520, 2541, 2560, 2590, 2592, 2640, 2664, 2673, 2688, 2772, 2816, 2835, 2849, 2880, 2904, 2960, 2970, 2997, 3024, 3072, 3080, 3108, 3168, 3240, 3256, 3267, 3330, 3360, 3388, 3402, 3456, 3465, 3520, 3552, 3564, 3584, 3630, 3663, 3696, 3780, 3840, 3872, 3885, 3888, 3960, 3996, 4032, 4070, 4096, 4144, 4158, 4224, 4235, 4320, 4356, 4440, 4455, 4477, 4480, 4536, 4608, 4620, 4662, 4736, 4752, 4840, 4860, 4884, 4928, 4995, 5040, 5082, 5120, 5180, 5184, 5280, 5328, 5346, 5376, 5445, 5544, 5632, 5670, 5698, 5760, 5808, 5920, 5940, 5994, 6048, 6105, 6144, 6160, 6216, 6237, 6336, 6480, 6512, 6534, 6660, 6720, 6776, 6804, 6912, 6930, 6993, 7040, 7104, 7128, 7168, 7260, 7326, 7392, 7560, 7623, 7680, 7744, 7770, 7776, 7920, 7992, 8064, 8140, 8192, 8288, 8316, 8448, 8470, 8505, 8547, 8640, 8712, 8880, 8910, 8954, 8960, 8991, 9072, 9216, 9240, 9324, 9472, 9504, 9680, 9720, 9768, 9801, 9856, 9990, 10080, 10164, 10240, 10360, 10368, 10395, 10560, 10656, 10692, 10752, 10890, 10989, 11088, 11264, 11340, 11396, 11520, 11616, 11655, 11840, 11880, 11988, 12096, 12210, 12288, 12320, 12432, 12474, 12672, 12705, 12960, 13024, 13068, 13320, 13365, 13431, 13440, 13552, 13608, 13824, 13860, 13986, 14080, 14208, 14245, 14256, 14336, 14520, 14652, 14784, 14985, 15120, 15246, 15360, 15488, 15540, 15552, 15840, 15984, 16128, 16280, 16335, 16384, 16576, 16632, 16896, 16940, 17010, 17094, 17280, 17424, 17760, 17820, 17908, 17920, 17982, 18144, 18315, 18432, 18480, 18648, 18711, 18944, 19008, 19360, 19440, 19536, 19602, 19712, 19980, 20160, 20328, 20480, 20720, 20736, 20790, 20979, 21120, 21312, 21384, 21504, 21780, 21978, 22176, 22385, 22528, 22680, 22792, 22869, 23040, 23232, 23310, 23680, 23760, 23976, 24192, 24420, 24576, 24640, 24864, 24948, 25344, 25410, 25641, 25920, 26048, 26136, 26640, 26730, 26862, 26880, 27104, 27216, 27648, 27720, 27972, 28160, 28416, 28490, 28512, 28672, 29040, 29304, 29403, 29568, 29970, 30240, 30492, 30720, 30976, 31080, 31104, 31185, 31339, 31680, 31968, 32256, 32560, 32670, 32967, 33152, 33264, 33792, 33880, 34020, 34188, 34560, 34848, 34965, 35520, 35640, 35816, 35840, 35964, 36288, 36630, 36864, 36960, 37296, 37422, 37888, 38016, 38115, 38720, 38880, 39072, 39204, 39424, 39960, 40293, 40320, 40656, 40960, 41440, 41472, 41580, 41958, 42240, 42624, 42735, 42768, 43008, 43560, 43956, 44352, 44770, 44955, 45056, 45360, 45584, 45738, 46080, 46464, 46620, 47360, 47520, 47952, 48384, 48840, 49005, 49152, 49280, 49728, 49896, 50688, 50820, 51282, 51840, 52096, 52272, 53280, 53460, 53724, 53760, 54208, 54432, 54945, 55296, 55440, 55944, 56320, 56832, 56980, 57024, 57344, 58080, 58608, 58806, 59136, 59940, 60480, 60984, 61440, 61952, 62160, 62208, 62370, 62678, 62937, 63360, 63936, 64512, 65120, 65340, 65934, 66304, 66528, 67155, 67584, 67760, 68040, 68376, 68607, 69120, 69696, 69930, 71040, 71280, 71632, 71680, 71928, 72576, 73260, 73728, 73920, 74592, 74844, 75776, 76032, 76230, 76923, 77440, 77760, 78144, 78408, 78848, 79920, 80586, 80640, 81312, 81920, 82880, 82944, 83160, 83916, 84480, 85248, 85470, 85536, 86016, 87120, 87912, 88704, 89540, 89910, 90112, 90720, 91168, 91476, 92160, 92928, 93240, 93555, 94017, 94720, 95040, 95904, 96768, 97680, 98010, 98560, 98901, 99456, 99792, 101376, 101640, 102564, 103680, 104192, 104544, 104895, 106560, 106920, 107448, 107520, 108416, 108864, 109890, 110592, 110880, 111888, 112640, 113664, 113960, 114048, 114345, 114688, 116160, 117216, 117612, 118272, 119880, 120879, 120960, 121968, 122880, 123904, 124320, 124416, 124740, 125356, 125874, 126720, 127872, 128205, 129024, 130240, 130680, 131868, 132608, 133056, 134310, 135168, 135520, 136080, 136752, 137214, 138240, 139392, 139860, 142080, 142560, 143264, 143360, 143856, 145152, 146520, 147015, 147456, 147840, 149184, 149688, 151552, 152064, 152460, 153846, 154880, 155520, 156288, 156695, 156816, 157696, 159840, 161172, 161280, 162624, 164835, 165760, 165888, 166320, 167832, 168960, 170496, 170940, 171072, 172032, 174240, 175824, 177408, 179080, 179820, 180224, 181440, 182336, 182952, 184320, 185856, 186480, 187110, 188034, 189440, 190080, 191808, 193536, 195360, 196020, 197120, 197802, 198912, 199584, 201465, 202752, 203280, 205128, 205821, 207360, 208384, 209088, 209790, 213120, 213840, 214896, 215040, 216832, 217728, 219780, 221184, 221760, 223776, 225280, 227328, 227920, 228096, 228690, 230769, 232320, 234432, 235224, 236544, 239760, 241758, 241920, 243936, 245760, 247808, 248640, 248832, 249480, 250712, 251748, 253440, 255744, 256410, 258048, 260480, 261360, 263736, 265216, 266112, 268620, 270336, 271040, 272160, 273504, 274428, 276480, 278784, 279720, 282051, 284160, 285120, 286528, 286720, 287712, 290304, 293040, 294030, 295680, 298368, 299376, 303104, 304128, 304920, 307692, 309760, 311040, 312576, 313390, 313632, 314685, 315392, 319680, 322344, 322560, 325248, 329670, 331520, 331776, 332640, 335664, 337920, 340992, 341880, 342144, 343035, 344064, 348480, 351648, 354816, 358160, 359640, 362637, 362880, 364672, 365904, 368640, 371712, 372960, 374220, 376068, 378880, 380160, 383616, 384615, 387072, 390720, 392040, 394240, 395604, 397824, 399168, 402930, 405504, 406560, 410256, 411642, 414720, 416768, 418176, 419580, 426240, 427680, 429792, 430080, 433664, 435456, 439560, 442368, 443520, 447552, 450560, 454656, 455840, 456192, 457380, 461538, 464640, 468864, 470085, 470448, 473088, 479520, 483516, 483840, 487872, 494505, 495616, 497280, 497664, 498960, 501424, 503496, 506880, 511488, 512820, 516096, 520960, 522720, 527472, 530432, 532224, 537240, 540672, 542080, 544320, 547008, 548856, 552960, 557568, 559440, 564102, 568320, 570240, 573056, 573440, 575424, 580608, 586080, 588060, 591360, 596736, 598752, 604395, 606208, 608256, 609840, 615384, 619520, 622080, 625152, 626780, 627264, 629370, 630784, 639360, 644688, 645120, 650496, 659340, 663040, 663552, 665280, 671328, 675840, 681984, 683760, 684288, 686070, 692307, 696960, 703296, 709632, 716320, 719280, 725274, 725760, 729344, 731808, 737280, 743424, 745920, 748440, 752136, 757760, 760320, 767232, 769230, 774144, 781440, 784080, 788480, 791208, 795648, 798336, 805860, 811008, 813120, 820512, 823284, 829440, 833536, 836352, 839160, 846153, 852480, 855360, 859584, 860160, 867328, 870912, 879120, 887040, 895104, 901120, 909312, 911680, 912384, 914760, 923076, 929280, 937728, 940170, 940896, 946176, 959040, 967032, 967680, 975744, 989010, 991232, 994560, 995328, 997920, 1002848, 1006992, 1013760, 1022976, 1025640, 1029105, 1032192, 1041920, 1045440, 1054944, 1060864, 1064448, 1074480, 1084160, 1087911, 1088640, 1094016, 1097712, 1105920, 1115136, 1118880, 1128204, 1136640, 1140480, 1146112, 1150848, 1153845, 1161216, 1172160, 1176120, 1182720, 1193472, 1197504, 1208790, 1216512, 1219680, 1230768, 1239040, 1244160, 1250304, 1253560, 1254528, 1258740, 1261568, 1278720, 1289376, 1290240, 1300992, 1318680, 1326080, 1327104, 1330560, 1342656, 1351680, 1363968, 1367520, 1368576, 1372140, 1384614, 1393920, 1406592, 1410255, 1419264, 1432640, 1438560, 1450548, 1451520, 1458688, 1463616, 1486848, 1491840, 1496880, 1504272, 1515520, 1520640, 1534464, 1538460, 1548288, 1562880, 1568160, 1576960, 1582416, 1591296, 1596672, 1611720, 1622016, 1626240, 1641024, 1646568, 1658880, 1667072, 1672704, 1678320, 1692306, 1704960, 1710720, 1719168, 1720320, 1734656, 1741824, 1758240, 1774080, 1790208, 1813185, 1818624, 1823360, 1824768, 1829520, 1846152, 1858560, 1875456, 1880340, 1881792, 1892352, 1918080, 1934064, 1935360, 1951488, 1978020, 1982464, 1989120, 1990656, 1995840, 2005696, 2013984, 2027520, 2045952, 2051280, 2058210, 2083840, 2090880, 2109888, 2121728, 2128896, 2148960, 2168320, 2175822, 2177280, 2188032, 2195424, 2211840, 2230272, 2237760, 2256408, 2273280, 2280960, 2292224, 2301696, 2307690, 2322432, 2344320, 2352240, 2365440, 2386944, 2395008, 2417580, 2433024, 2439360, 2461536, 2478080, 2488320, 2500608, 2507120, 2509056, 2517480, 2538459, 2557440, 2578752, 2580480, 2601984, 2637360, 2652160, 2661120, 2685312, 2703360, 2727936, 2735040, 2737152, 2744280, 2769228, 2787840, 2813184, 2820510, 2838528, 2865280, 2877120, 2901096, 2903040, 2917376, 2927232, 2973696, 2983680, 2993760, 3008544, 3031040, 3041280, 3068928, 3076920, 3096576, 3125760, 3136320, 3153920, 3164832, 3182592, 3193344, 3223440, 3252480, 3282048, 3293136, 3317760, 3334144, 3345408, 3356640, 3384612, 3409920, 3421440, 3438336, 3461535, 3469312, 3483648, 3516480, 3548160, 3580416, 3626370, 3646720, 3649536, 3659040, 3692304, 3717120, 3750912, 3760680, 3763584, 3784704, 3836160, 3868128, 3870720, 3902976, 3956040, 3978240, 3981312, 3991680, 4011392, 4027968, 4055040, 4091904, 4102560, 4116420, 4167680, 4181760, 4219776, 4230765, 4243456, 4257792, 4297920, 4336640, 4351644, 4354560, 4376064, 4390848, 4460544, 4475520, 4512816, 4546560, 4561920, 4584448, 4603392, 4615380, 4644864, 4688640, 4704480, 4730880, 4773888, 4790016, 4835160, 4866048, 4878720, 4923072, 4956160, 4976640, 5001216, 5014240, 5018112, 5034960, 5076918, 5114880, 5157504, 5160960, 5203968, 5274720, 5304320, 5322240, 5370624, 5439555, 5455872, 5470080, 5474304, 5488560, 5538456, 5575680, 5626368, 5641020, 5677056, 5730560, 5754240, 5802192, 5806080, 5834752, 5854464, 5947392, 5967360, 5987520, 6017088, 6082560, 6137856, 6153840, 6251520, 6272640, 6307840, 6329664, 6365184, 6386688, 6446880, 6504960, 6564096, 6586272, 6635520, 6668288, 6690816, 6713280, 6769224, 6819840, 6842880, 6876672, 6923070, 6938624, 6967296, 7032960, 7096320, 7160832, 7252740, 7293440, 7299072, 7318080, 7384608, 7434240, 7501824, 7521360, 7527168, 7615377, 7672320, 7736256, 7741440, 7805952, 7912080, 7956480, 7983360, 8022784, 8055936, 8110080, 8183808, 8205120, 8232840, 8335360, 8363520, 8439552, 8461530, 8515584, 8595840, 8673280, 8703288, 8709120, 8752128, 8781696, 8921088, 8951040, 9025632, 9093120, 9123840, 9168896, 9206784, 9230760, 9289728, 9377280, 9408960, 9461760, 9547776, 9580032, 9670320, 9757440, 9846144, 9912320, 9953280, 10002432, 10028480, 10036224, 10069920, 10153836, 10229760, 10315008, 10407936, 10549440, 10608640, 10644480, 10741248, 10879110, 10940160, 10948608, 10977120, 11076912, 11151360, 11252736, 11282040, 11354112, 11461120, 11508480, 11604384, 11612160, 11669504, 11708928, 11934720, 11975040, 12034176, 12165120, 12275712, 12307680, 12503040, 12545280, 12659328, 12692295, 12730368, 12773376, 12893760, 13009920, 13128192, 13172544, 13381632, 13426560, 13538448, 13639680, 13685760, 13753344, 13846140, 13877248, 13934592, 14065920, 14192640, 14321664, 14505480, 14586880, 14598144, 14636160, 14769216, 14868480, 15003648, 15042720, 15054336, 15230754, 15344640, 15472512, 15482880, 15611904, 15824160, 15912960, 15966720, 16045568, 16111872, 16367616, 16410240, 16465680, 16670720, 16727040, 16879104, 16923060, 17031168, 17191680, 17346560, 17406576, 17418240, 17504256, 17563392, 17842176, 17902080, 18051264, 18247680, 18337792, 18413568, 18461520, 18754560, 18817920, 18923520, 19095552, 19160064, 19340640, 19514880, 19692288, 19906560, 20004864, 20056960, 20072448, 20139840, 20307672, 20459520, 20630016, 20815872, 21098880, 21217280, 21288960, 21482496, 21758220, 21880320, 21897216, 21954240, 22153824, 22302720, 22505472, 22564080, 22922240, 23016960, 23208768, 23224320, 23339008, 23417856, 23869440, 23950080, 24068352, 24330240, 24551424, 24615360, 25006080, 25090560, 25318656, 25384590, 25546752, 25787520, 26019840, 26256384, 26345088, 26763264, 26853120, 27076896, 27279360, 27371520, 27506688, 27692280, 27869184, 28131840, 28385280, 28643328, 29010960, 29173760, 29272320, 29538432, 29736960, 30007296, 30085440, 30108672, 30461508, 30689280, 30945024, 31223808, 31648320, 31825920, 31933440, 32091136, 32223744, 32820480, 32931360, 33341440, 33454080, 33758208, 33846120, 34062336, 34383360, 34693120, 34813152, 34836480, 35008512, 35126784, 35804160, 36102528, 36495360, 36675584, 36827136, 36923040, 37509120, 37635840, 38076885, 38191104, 38320128, 38681280, 39029760, 39384576, 40113920, 40144896, 40279680, 40615344, 40919040, 41260032, 41631744, 42197760, 42577920, 42964992, 43516440, 43760640, 43794432, 43908480, 44307648, 44605440, 45010944, 45128160, 45844480, 46033920, 46417536, 46448640, 46678016, 46835712, 47738880, 47900160, 48136704, 49102848, 49230720, 50012160, 50181120, 50637312, 50769180, 51093504, 51575040, 52039680, 52512768, 52690176, 53526528, 53706240, 54153792, 54743040, 55013376, 55384560, 56263680, 56770560, 57286656, 58021920, 58347520, 58544640, 59076864, 60014592, 60170880, 60217344, 60923016, 61378560, 61890048, 62447616, 63296640, 63651840, 63866880, 64182272, 64447488, 65640960, 65862720, 66908160, 67516416, 67692240, 68766720, 69386240, 69626304, 69672960, 70017024, 70253568, 71608320, 72205056, 72990720, 73351168, 73654272, 73846080, 75018240, 75271680, 76153770, 76640256, 77362560, 78059520, 78769152, 80227840, 80289792, 80559360, 81230688, 81838080, 82520064, 84395520, 85155840, 85929984, 87032880, 87521280, 87816960, 88615296, 89210880, 90021888, 90256320, 91688960, 92067840, 92835072, 93671424, 95477760, 95800320, 96273408, 98461440, 100024320, 100362240, 101274624, 101538360, 102187008, 103150080, 104079360, 105025536, 105380352, 107412480, 108307584, 109486080, 110026752, 110769120, 112527360, 114573312, 116043840, 116695040, 117089280, 118153728, 120341760, 120434688, 121846032, 122757120, 123780096, 124895232, 126593280, 127733760, 128364544, 128894976, 131281920, 131725440, 133816320, 135032832, 135384480, 137533440, 139252608, 139345920, 140034048, 140507136, 143216640, 144410112, 147308544, 147692160, 150036480, 150543360, 152307540, 153280512, 154725120, 156119040, 157538304, 160455680, 160579584, 161118720, 162461376, 165040128, 168791040, 170311680, 171859968, 174065760, 175042560, 175633920, 177230592, 180043776, 180512640, 183377920, 184135680, 185670144, 187342848, 190955520, 191600640, 192546816, 196922880, 200724480, 202549248, 203076720, 206300160, 208158720, 210051072, 210760704, 214824960, 216615168, 218972160, 220053504, 221538240, 225054720, 232087680, 233390080, 234178560, 236307456, 240683520, 240869376, 243692064, 245514240, 247560192, 253186560, 255467520, 256729088, 257789952, 262563840, 263450880, 267632640, 270065664, 270768960, 275066880, 278505216, 281014272, 286433280, 288820224, 295384320, 300072960, 301086720, 304615080, 306561024, 309450240, 312238080, 315076608, 320911360, 322237440, 324922752, 330080256, 337582080, 343719936, 348131520, 350085120, 351267840, 354461184, 361025280, 366755840, 368271360, 371340288, 374685696, 383201280, 385093632, 393845760, 401448960, 405098496, 406153440, 412600320, 420102144, 421521408, 429649920, 433230336, 443076480, 450109440, 464175360, 468357120, 472614912, 481367040, 481738752, 487384128, 495120384, 506373120, 510935040, 513458176, 515579904, 525127680, 526901760, 540131328, 541537920, 550133760, 557010432, 562028544, 572866560, 577640448, 590768640, 602173440, 609230160, 618900480, 624476160, 630153216, 641822720, 644474880, 649845504, 660160512, 675164160, 696263040, 700170240, 702535680, 708922368, 722050560, 736542720, 742680576, 766402560, 770187264, 787691520, 802897920, 810196992, 812306880, 825200640, 843042816, 859299840, 866460672, 886152960, 900218880, 928350720, 936714240, 945229824, 962734080, 974768256, 990240768, 1012746240, 1031159808, 1050255360, 1053803520, 1083075840, 1100267520, 1114020864, 1124057088, 1155280896, 1181537280, 1204346880, 1218460320, 1237800960, 1260306432, 1283645440, 1288949760, 1299691008, 1350328320, 1392526080, 1405071360, 1417844736, 1444101120, 1485361152, 1532805120, 1540374528, 1575383040, 1620393984, 1624613760, 1650401280, 1686085632, 1718599680, 1732921344, 1772305920, 1856701440, 1873428480, 1890459648, 1925468160, 1949536512, 1980481536, 2025492480, 2100510720, 2107607040, 2166151680, 2228041728, 2310561792, 2363074560, 2408693760, 2436920640, 2475601920, 2567290880, 2577899520, 2599382016, 2700656640, 2785052160, 2810142720, 2835689472, 2888202240, 2970722304, 3150766080, 3249227520, 3300802560, 3372171264, 3465842688, 3544611840, 3713402880, 3780919296, 3850936320, 3899073024, 4050984960, 4215214080, 4332303360, 4456083456, 4621123584, 4726149120, 4873841280, 4951203840, 5155799040, 5198764032, 5570104320, 5620285440, 5671378944, 5776404480, 5941444608, 6301532160, 6498455040, 6931685376, 7089223680, 7426805760, 7701872640, 7798146048, 8101969920, 8430428160, 8664606720, 8912166912, 9452298240, 9747682560, 9902407680, 10397528064, 11140208640, 11342757888, 11552808960, 12996910080, 13863370752, 14178447360, 14853611520, 15596292096, 16860856320, 17329213440, 17824333824, 18904596480, 19495365120, 20795056128, 22280417280, 23105617920, 25993820160, 28356894720, 29707223040, 31192584192, 34658426880, 38990730240, 41590112256, 44560834560, 51987640320, 56713789440, 62385168384, 69316853760, 77981460480, 89121669120, 103975280640, 124770336768, 155962920960, 207950561280, 311925841920, 623851683840]

約数ペア:

[(1, 623851683840), (2, 311925841920), (3, 207950561280), (4, 155962920960), (5, 124770336768), (6, 103975280640), (7, 89121669120), (8, 77981460480), (9, 69316853760), (10, 62385168384), (11, 56713789440), (12, 51987640320), (14, 44560834560), (15, 41590112256), (16, 38990730240), (18, 34658426880), (20, 31192584192), (21, 29707223040), (22, 28356894720), (24, 25993820160), (27, 23105617920), (28, 22280417280), (30, 20795056128), (32, 19495365120), (33, 18904596480), (35, 17824333824), (36, 17329213440), (37, 16860856320), (40, 15596292096), (42, 14853611520), (44, 14178447360), (45, 13863370752), (48, 12996910080), (54, 11552808960), (55, 11342757888), (56, 11140208640), (60, 10397528064), (63, 9902407680), (64, 9747682560), (66, 9452298240), (70, 8912166912), (72, 8664606720), (74, 8430428160), (77, 8101969920), (80, 7798146048), (81, 7701872640), (84, 7426805760), (88, 7089223680), (90, 6931685376), (96, 6498455040), (99, 6301532160), (105, 5941444608), (108, 5776404480), (110, 5671378944), (111, 5620285440), (112, 5570104320), (120, 5198764032), (121, 5155799040), (126, 4951203840), (128, 4873841280), (132, 4726149120), (135, 4621123584), (140, 4456083456), (144, 4332303360), (148, 4215214080), (154, 4050984960), (160, 3899073024), (162, 3850936320), (165, 3780919296), (168, 3713402880), (176, 3544611840), (180, 3465842688), (185, 3372171264), (189, 3300802560), (192, 3249227520), (198, 3150766080), (210, 2970722304), (216, 2888202240), (220, 2835689472), (222, 2810142720), (224, 2785052160), (231, 2700656640), (240, 2599382016), (242, 2577899520), (243, 2567290880), (252, 2475601920), (256, 2436920640), (259, 2408693760), (264, 2363074560), (270, 2310561792), (280, 2228041728), (288, 2166151680), (296, 2107607040), (297, 2100510720), (308, 2025492480), (315, 1980481536), (320, 1949536512), (324, 1925468160), (330, 1890459648), (333, 1873428480), (336, 1856701440), (352, 1772305920), (360, 1732921344), (363, 1718599680), (370, 1686085632), (378, 1650401280), (384, 1624613760), (385, 1620393984), (396, 1575383040), (405, 1540374528), (407, 1532805120), (420, 1485361152), (432, 1444101120), (440, 1417844736), (444, 1405071360), (448, 1392526080), (462, 1350328320), (480, 1299691008), (484, 1288949760), (486, 1283645440), (495, 1260306432), (504, 1237800960), (512, 1218460320), (518, 1204346880), (528, 1181537280), (540, 1155280896), (555, 1124057088), (560, 1114020864), (567, 1100267520), (576, 1083075840), (592, 1053803520), (594, 1050255360), (605, 1031159808), (616, 1012746240), (630, 990240768), (640, 974768256), (648, 962734080), (660, 945229824), (666, 936714240), (672, 928350720), (693, 900218880), (704, 886152960), (720, 866460672), (726, 859299840), (740, 843042816), (756, 825200640), (768, 812306880), (770, 810196992), (777, 802897920), (792, 787691520), (810, 770187264), (814, 766402560), (840, 742680576), (847, 736542720), (864, 722050560), (880, 708922368), (888, 702535680), (891, 700170240), (896, 696263040), (924, 675164160), (945, 660160512), (960, 649845504), (968, 644474880), (972, 641822720), (990, 630153216), (999, 624476160), (1008, 618900480), (1024, 609230160), (1036, 602173440), (1056, 590768640), (1080, 577640448), (1089, 572866560), (1110, 562028544), (1120, 557010432), (1134, 550133760), (1152, 541537920), (1155, 540131328), (1184, 526901760), (1188, 525127680), (1210, 515579904), (1215, 513458176), (1221, 510935040), (1232, 506373120), (1260, 495120384), (1280, 487384128), (1295, 481738752), (1296, 481367040), (1320, 472614912), (1332, 468357120), (1344, 464175360), (1386, 450109440), (1408, 443076480), (1440, 433230336), (1452, 429649920), (1480, 421521408), (1485, 420102144), (1512, 412600320), (1536, 406153440), (1540, 405098496), (1554, 401448960), (1584, 393845760), (1620, 385093632), (1628, 383201280), (1665, 374685696), (1680, 371340288), (1694, 368271360), (1701, 366755840), (1728, 361025280), (1760, 354461184), (1776, 351267840), (1782, 350085120), (1792, 348131520), (1815, 343719936), (1848, 337582080), (1890, 330080256), (1920, 324922752), (1936, 322237440), (1944, 320911360), (1980, 315076608), (1998, 312238080), (2016, 309450240), (2035, 306561024), (2048, 304615080), (2072, 301086720), (2079, 300072960), (2112, 295384320), (2160, 288820224), (2178, 286433280), (2220, 281014272), (2240, 278505216), (2268, 275066880), (2304, 270768960), (2310, 270065664), (2331, 267632640), (2368, 263450880), (2376, 262563840), (2420, 257789952), (2430, 256729088), (2442, 255467520), (2464, 253186560), (2520, 247560192), (2541, 245514240), (2560, 243692064), (2590, 240869376), (2592, 240683520), (2640, 236307456), (2664, 234178560), (2673, 233390080), (2688, 232087680), (2772, 225054720), (2816, 221538240), (2835, 220053504), (2849, 218972160), (2880, 216615168), (2904, 214824960), (2960, 210760704), (2970, 210051072), (2997, 208158720), (3024, 206300160), (3072, 203076720), (3080, 202549248), (3108, 200724480), (3168, 196922880), (3240, 192546816), (3256, 191600640), (3267, 190955520), (3330, 187342848), (3360, 185670144), (3388, 184135680), (3402, 183377920), (3456, 180512640), (3465, 180043776), (3520, 177230592), (3552, 175633920), (3564, 175042560), (3584, 174065760), (3630, 171859968), (3663, 170311680), (3696, 168791040), (3780, 165040128), (3840, 162461376), (3872, 161118720), (3885, 160579584), (3888, 160455680), (3960, 157538304), (3996, 156119040), (4032, 154725120), (4070, 153280512), (4096, 152307540), (4144, 150543360), (4158, 150036480), (4224, 147692160), (4235, 147308544), (4320, 144410112), (4356, 143216640), (4440, 140507136), (4455, 140034048), (4477, 139345920), (4480, 139252608), (4536, 137533440), (4608, 135384480), (4620, 135032832), (4662, 133816320), (4736, 131725440), (4752, 131281920), (4840, 128894976), (4860, 128364544), (4884, 127733760), (4928, 126593280), (4995, 124895232), (5040, 123780096), (5082, 122757120), (5120, 121846032), (5180, 120434688), (5184, 120341760), (5280, 118153728), (5328, 117089280), (5346, 116695040), (5376, 116043840), (5445, 114573312), (5544, 112527360), (5632, 110769120), (5670, 110026752), (5698, 109486080), (5760, 108307584), (5808, 107412480), (5920, 105380352), (5940, 105025536), (5994, 104079360), (6048, 103150080), (6105, 102187008), (6144, 101538360), (6160, 101274624), (6216, 100362240), (6237, 100024320), (6336, 98461440), (6480, 96273408), (6512, 95800320), (6534, 95477760), (6660, 93671424), (6720, 92835072), (6776, 92067840), (6804, 91688960), (6912, 90256320), (6930, 90021888), (6993, 89210880), (7040, 88615296), (7104, 87816960), (7128, 87521280), (7168, 87032880), (7260, 85929984), (7326, 85155840), (7392, 84395520), (7560, 82520064), (7623, 81838080), (7680, 81230688), (7744, 80559360), (7770, 80289792), (7776, 80227840), (7920, 78769152), (7992, 78059520), (8064, 77362560), (8140, 76640256), (8192, 76153770), (8288, 75271680), (8316, 75018240), (8448, 73846080), (8470, 73654272), (8505, 73351168), (8547, 72990720), (8640, 72205056), (8712, 71608320), (8880, 70253568), (8910, 70017024), (8954, 69672960), (8960, 69626304), (8991, 69386240), (9072, 68766720), (9216, 67692240), (9240, 67516416), (9324, 66908160), (9472, 65862720), (9504, 65640960), (9680, 64447488), (9720, 64182272), (9768, 63866880), (9801, 63651840), (9856, 63296640), (9990, 62447616), (10080, 61890048), (10164, 61378560), (10240, 60923016), (10360, 60217344), (10368, 60170880), (10395, 60014592), (10560, 59076864), (10656, 58544640), (10692, 58347520), (10752, 58021920), (10890, 57286656), (10989, 56770560), (11088, 56263680), (11264, 55384560), (11340, 55013376), (11396, 54743040), (11520, 54153792), (11616, 53706240), (11655, 53526528), (11840, 52690176), (11880, 52512768), (11988, 52039680), (12096, 51575040), (12210, 51093504), (12288, 50769180), (12320, 50637312), (12432, 50181120), (12474, 50012160), (12672, 49230720), (12705, 49102848), (12960, 48136704), (13024, 47900160), (13068, 47738880), (13320, 46835712), (13365, 46678016), (13431, 46448640), (13440, 46417536), (13552, 46033920), (13608, 45844480), (13824, 45128160), (13860, 45010944), (13986, 44605440), (14080, 44307648), (14208, 43908480), (14245, 43794432), (14256, 43760640), (14336, 43516440), (14520, 42964992), (14652, 42577920), (14784, 42197760), (14985, 41631744), (15120, 41260032), (15246, 40919040), (15360, 40615344), (15488, 40279680), (15540, 40144896), (15552, 40113920), (15840, 39384576), (15984, 39029760), (16128, 38681280), (16280, 38320128), (16335, 38191104), (16384, 38076885), (16576, 37635840), (16632, 37509120), (16896, 36923040), (16940, 36827136), (17010, 36675584), (17094, 36495360), (17280, 36102528), (17424, 35804160), (17760, 35126784), (17820, 35008512), (17908, 34836480), (17920, 34813152), (17982, 34693120), (18144, 34383360), (18315, 34062336), (18432, 33846120), (18480, 33758208), (18648, 33454080), (18711, 33341440), (18944, 32931360), (19008, 32820480), (19360, 32223744), (19440, 32091136), (19536, 31933440), (19602, 31825920), (19712, 31648320), (19980, 31223808), (20160, 30945024), (20328, 30689280), (20480, 30461508), (20720, 30108672), (20736, 30085440), (20790, 30007296), (20979, 29736960), (21120, 29538432), (21312, 29272320), (21384, 29173760), (21504, 29010960), (21780, 28643328), (21978, 28385280), (22176, 28131840), (22385, 27869184), (22528, 27692280), (22680, 27506688), (22792, 27371520), (22869, 27279360), (23040, 27076896), (23232, 26853120), (23310, 26763264), (23680, 26345088), (23760, 26256384), (23976, 26019840), (24192, 25787520), (24420, 25546752), (24576, 25384590), (24640, 25318656), (24864, 25090560), (24948, 25006080), (25344, 24615360), (25410, 24551424), (25641, 24330240), (25920, 24068352), (26048, 23950080), (26136, 23869440), (26640, 23417856), (26730, 23339008), (26862, 23224320), (26880, 23208768), (27104, 23016960), (27216, 22922240), (27648, 22564080), (27720, 22505472), (27972, 22302720), (28160, 22153824), (28416, 21954240), (28490, 21897216), (28512, 21880320), (28672, 21758220), (29040, 21482496), (29304, 21288960), (29403, 21217280), (29568, 21098880), (29970, 20815872), (30240, 20630016), (30492, 20459520), (30720, 20307672), (30976, 20139840), (31080, 20072448), (31104, 20056960), (31185, 20004864), (31339, 19906560), (31680, 19692288), (31968, 19514880), (32256, 19340640), (32560, 19160064), (32670, 19095552), (32967, 18923520), (33152, 18817920), (33264, 18754560), (33792, 18461520), (33880, 18413568), (34020, 18337792), (34188, 18247680), (34560, 18051264), (34848, 17902080), (34965, 17842176), (35520, 17563392), (35640, 17504256), (35816, 17418240), (35840, 17406576), (35964, 17346560), (36288, 17191680), (36630, 17031168), (36864, 16923060), (36960, 16879104), (37296, 16727040), (37422, 16670720), (37888, 16465680), (38016, 16410240), (38115, 16367616), (38720, 16111872), (38880, 16045568), (39072, 15966720), (39204, 15912960), (39424, 15824160), (39960, 15611904), (40293, 15482880), (40320, 15472512), (40656, 15344640), (40960, 15230754), (41440, 15054336), (41472, 15042720), (41580, 15003648), (41958, 14868480), (42240, 14769216), (42624, 14636160), (42735, 14598144), (42768, 14586880), (43008, 14505480), (43560, 14321664), (43956, 14192640), (44352, 14065920), (44770, 13934592), (44955, 13877248), (45056, 13846140), (45360, 13753344), (45584, 13685760), (45738, 13639680), (46080, 13538448), (46464, 13426560), (46620, 13381632), (47360, 13172544), (47520, 13128192), (47952, 13009920), (48384, 12893760), (48840, 12773376), (49005, 12730368), (49152, 12692295), (49280, 12659328), (49728, 12545280), (49896, 12503040), (50688, 12307680), (50820, 12275712), (51282, 12165120), (51840, 12034176), (52096, 11975040), (52272, 11934720), (53280, 11708928), (53460, 11669504), (53724, 11612160), (53760, 11604384), (54208, 11508480), (54432, 11461120), (54945, 11354112), (55296, 11282040), (55440, 11252736), (55944, 11151360), (56320, 11076912), (56832, 10977120), (56980, 10948608), (57024, 10940160), (57344, 10879110), (58080, 10741248), (58608, 10644480), (58806, 10608640), (59136, 10549440), (59940, 10407936), (60480, 10315008), (60984, 10229760), (61440, 10153836), (61952, 10069920), (62160, 10036224), (62208, 10028480), (62370, 10002432), (62678, 9953280), (62937, 9912320), (63360, 9846144), (63936, 9757440), (64512, 9670320), (65120, 9580032), (65340, 9547776), (65934, 9461760), (66304, 9408960), (66528, 9377280), (67155, 9289728), (67584, 9230760), (67760, 9206784), (68040, 9168896), (68376, 9123840), (68607, 9093120), (69120, 9025632), (69696, 8951040), (69930, 8921088), (71040, 8781696), (71280, 8752128), (71632, 8709120), (71680, 8703288), (71928, 8673280), (72576, 8595840), (73260, 8515584), (73728, 8461530), (73920, 8439552), (74592, 8363520), (74844, 8335360), (75776, 8232840), (76032, 8205120), (76230, 8183808), (76923, 8110080), (77440, 8055936), (77760, 8022784), (78144, 7983360), (78408, 7956480), (78848, 7912080), (79920, 7805952), (80586, 7741440), (80640, 7736256), (81312, 7672320), (81920, 7615377), (82880, 7527168), (82944, 7521360), (83160, 7501824), (83916, 7434240), (84480, 7384608), (85248, 7318080), (85470, 7299072), (85536, 7293440), (86016, 7252740), (87120, 7160832), (87912, 7096320), (88704, 7032960), (89540, 6967296), (89910, 6938624), (90112, 6923070), (90720, 6876672), (91168, 6842880), (91476, 6819840), (92160, 6769224), (92928, 6713280), (93240, 6690816), (93555, 6668288), (94017, 6635520), (94720, 6586272), (95040, 6564096), (95904, 6504960), (96768, 6446880), (97680, 6386688), (98010, 6365184), (98560, 6329664), (98901, 6307840), (99456, 6272640), (99792, 6251520), (101376, 6153840), (101640, 6137856), (102564, 6082560), (103680, 6017088), (104192, 5987520), (104544, 5967360), (104895, 5947392), (106560, 5854464), (106920, 5834752), (107448, 5806080), (107520, 5802192), (108416, 5754240), (108864, 5730560), (109890, 5677056), (110592, 5641020), (110880, 5626368), (111888, 5575680), (112640, 5538456), (113664, 5488560), (113960, 5474304), (114048, 5470080), (114345, 5455872), (114688, 5439555), (116160, 5370624), (117216, 5322240), (117612, 5304320), (118272, 5274720), (119880, 5203968), (120879, 5160960), (120960, 5157504), (121968, 5114880), (122880, 5076918), (123904, 5034960), (124320, 5018112), (124416, 5014240), (124740, 5001216), (125356, 4976640), (125874, 4956160), (126720, 4923072), (127872, 4878720), (128205, 4866048), (129024, 4835160), (130240, 4790016), (130680, 4773888), (131868, 4730880), (132608, 4704480), (133056, 4688640), (134310, 4644864), (135168, 4615380), (135520, 4603392), (136080, 4584448), (136752, 4561920), (137214, 4546560), (138240, 4512816), (139392, 4475520), (139860, 4460544), (142080, 4390848), (142560, 4376064), (143264, 4354560), (143360, 4351644), (143856, 4336640), (145152, 4297920), (146520, 4257792), (147015, 4243456), (147456, 4230765), (147840, 4219776), (149184, 4181760), (149688, 4167680), (151552, 4116420), (152064, 4102560), (152460, 4091904), (153846, 4055040), (154880, 4027968), (155520, 4011392), (156288, 3991680), (156695, 3981312), (156816, 3978240), (157696, 3956040), (159840, 3902976), (161172, 3870720), (161280, 3868128), (162624, 3836160), (164835, 3784704), (165760, 3763584), (165888, 3760680), (166320, 3750912), (167832, 3717120), (168960, 3692304), (170496, 3659040), (170940, 3649536), (171072, 3646720), (172032, 3626370), (174240, 3580416), (175824, 3548160), (177408, 3516480), (179080, 3483648), (179820, 3469312), (180224, 3461535), (181440, 3438336), (182336, 3421440), (182952, 3409920), (184320, 3384612), (185856, 3356640), (186480, 3345408), (187110, 3334144), (188034, 3317760), (189440, 3293136), (190080, 3282048), (191808, 3252480), (193536, 3223440), (195360, 3193344), (196020, 3182592), (197120, 3164832), (197802, 3153920), (198912, 3136320), (199584, 3125760), (201465, 3096576), (202752, 3076920), (203280, 3068928), (205128, 3041280), (205821, 3031040), (207360, 3008544), (208384, 2993760), (209088, 2983680), (209790, 2973696), (213120, 2927232), (213840, 2917376), (214896, 2903040), (215040, 2901096), (216832, 2877120), (217728, 2865280), (219780, 2838528), (221184, 2820510), (221760, 2813184), (223776, 2787840), (225280, 2769228), (227328, 2744280), (227920, 2737152), (228096, 2735040), (228690, 2727936), (230769, 2703360), (232320, 2685312), (234432, 2661120), (235224, 2652160), (236544, 2637360), (239760, 2601984), (241758, 2580480), (241920, 2578752), (243936, 2557440), (245760, 2538459), (247808, 2517480), (248640, 2509056), (248832, 2507120), (249480, 2500608), (250712, 2488320), (251748, 2478080), (253440, 2461536), (255744, 2439360), (256410, 2433024), (258048, 2417580), (260480, 2395008), (261360, 2386944), (263736, 2365440), (265216, 2352240), (266112, 2344320), (268620, 2322432), (270336, 2307690), (271040, 2301696), (272160, 2292224), (273504, 2280960), (274428, 2273280), (276480, 2256408), (278784, 2237760), (279720, 2230272), (282051, 2211840), (284160, 2195424), (285120, 2188032), (286528, 2177280), (286720, 2175822), (287712, 2168320), (290304, 2148960), (293040, 2128896), (294030, 2121728), (295680, 2109888), (298368, 2090880), (299376, 2083840), (303104, 2058210), (304128, 2051280), (304920, 2045952), (307692, 2027520), (309760, 2013984), (311040, 2005696), (312576, 1995840), (313390, 1990656), (313632, 1989120), (314685, 1982464), (315392, 1978020), (319680, 1951488), (322344, 1935360), (322560, 1934064), (325248, 1918080), (329670, 1892352), (331520, 1881792), (331776, 1880340), (332640, 1875456), (335664, 1858560), (337920, 1846152), (340992, 1829520), (341880, 1824768), (342144, 1823360), (343035, 1818624), (344064, 1813185), (348480, 1790208), (351648, 1774080), (354816, 1758240), (358160, 1741824), (359640, 1734656), (362637, 1720320), (362880, 1719168), (364672, 1710720), (365904, 1704960), (368640, 1692306), (371712, 1678320), (372960, 1672704), (374220, 1667072), (376068, 1658880), (378880, 1646568), (380160, 1641024), (383616, 1626240), (384615, 1622016), (387072, 1611720), (390720, 1596672), (392040, 1591296), (394240, 1582416), (395604, 1576960), (397824, 1568160), (399168, 1562880), (402930, 1548288), (405504, 1538460), (406560, 1534464), (410256, 1520640), (411642, 1515520), (414720, 1504272), (416768, 1496880), (418176, 1491840), (419580, 1486848), (426240, 1463616), (427680, 1458688), (429792, 1451520), (430080, 1450548), (433664, 1438560), (435456, 1432640), (439560, 1419264), (442368, 1410255), (443520, 1406592), (447552, 1393920), (450560, 1384614), (454656, 1372140), (455840, 1368576), (456192, 1367520), (457380, 1363968), (461538, 1351680), (464640, 1342656), (468864, 1330560), (470085, 1327104), (470448, 1326080), (473088, 1318680), (479520, 1300992), (483516, 1290240), (483840, 1289376), (487872, 1278720), (494505, 1261568), (495616, 1258740), (497280, 1254528), (497664, 1253560), (498960, 1250304), (501424, 1244160), (503496, 1239040), (506880, 1230768), (511488, 1219680), (512820, 1216512), (516096, 1208790), (520960, 1197504), (522720, 1193472), (527472, 1182720), (530432, 1176120), (532224, 1172160), (537240, 1161216), (540672, 1153845), (542080, 1150848), (544320, 1146112), (547008, 1140480), (548856, 1136640), (552960, 1128204), (557568, 1118880), (559440, 1115136), (564102, 1105920), (568320, 1097712), (570240, 1094016), (573056, 1088640), (573440, 1087911), (575424, 1084160), (580608, 1074480), (586080, 1064448), (588060, 1060864), (591360, 1054944), (596736, 1045440), (598752, 1041920), (604395, 1032192), (606208, 1029105), (608256, 1025640), (609840, 1022976), (615384, 1013760), (619520, 1006992), (622080, 1002848), (625152, 997920), (626780, 995328), (627264, 994560), (629370, 991232), (630784, 989010), (639360, 975744), (644688, 967680), (645120, 967032), (650496, 959040), (659340, 946176), (663040, 940896), (663552, 940170), (665280, 937728), (671328, 929280), (675840, 923076), (681984, 914760), (683760, 912384), (684288, 911680), (686070, 909312), (692307, 901120), (696960, 895104), (703296, 887040), (709632, 879120), (716320, 870912), (719280, 867328), (725274, 860160), (725760, 859584), (729344, 855360), (731808, 852480), (737280, 846153), (743424, 839160), (745920, 836352), (748440, 833536), (752136, 829440), (757760, 823284), (760320, 820512), (767232, 813120), (769230, 811008), (774144, 805860), (781440, 798336), (784080, 795648), (788480, 791208)]