155962920960

素因数分解:

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

素因数の和:110

約数の個数: 1872

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

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

約数列:

[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, 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, 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, 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, 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, 49280, 49728, 49896, 50688, 50820, 51282, 51840, 52096, 52272, 53280, 53460, 53724, 53760, 54208, 54432, 54945, 55296, 55440, 55944, 56320, 56832, 56980, 57024, 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, 73920, 74592, 74844, 75776, 76032, 76230, 76923, 77440, 77760, 78144, 78408, 78848, 79920, 80586, 80640, 81312, 82880, 82944, 83160, 83916, 84480, 85248, 85470, 85536, 86016, 87120, 87912, 88704, 89540, 89910, 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, 116160, 117216, 117612, 118272, 119880, 120879, 120960, 121968, 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, 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, 174240, 175824, 177408, 179080, 179820, 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, 221760, 223776, 225280, 227328, 227920, 228096, 228690, 230769, 232320, 234432, 235224, 236544, 239760, 241758, 241920, 243936, 247808, 248640, 248832, 249480, 250712, 251748, 253440, 255744, 256410, 258048, 260480, 261360, 263736, 265216, 266112, 268620, 271040, 272160, 273504, 274428, 276480, 278784, 279720, 282051, 284160, 285120, 286528, 287712, 290304, 293040, 294030, 295680, 298368, 299376, 304128, 304920, 307692, 309760, 311040, 312576, 313390, 313632, 314685, 315392, 319680, 322344, 322560, 325248, 329670, 331520, 331776, 332640, 335664, 337920, 340992, 341880, 342144, 343035, 348480, 351648, 354816, 358160, 359640, 362637, 362880, 364672, 365904, 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, 443520, 447552, 454656, 455840, 456192, 457380, 461538, 464640, 468864, 470085, 470448, 473088, 479520, 483516, 483840, 487872, 494505, 495616, 497280, 497664, 498960, 501424, 503496, 506880, 511488, 512820, 520960, 522720, 527472, 530432, 532224, 537240, 542080, 544320, 547008, 548856, 552960, 557568, 559440, 564102, 568320, 570240, 573056, 575424, 580608, 586080, 588060, 591360, 596736, 598752, 604395, 608256, 609840, 615384, 619520, 622080, 625152, 626780, 627264, 629370, 639360, 644688, 645120, 650496, 659340, 663040, 665280, 671328, 675840, 681984, 683760, 684288, 686070, 692307, 696960, 703296, 709632, 716320, 719280, 725274, 725760, 729344, 731808, 743424, 745920, 748440, 752136, 757760, 760320, 767232, 769230, 774144, 781440, 784080, 788480, 791208, 795648, 798336, 805860, 813120, 820512, 823284, 829440, 833536, 836352, 839160, 846153, 852480, 855360, 859584, 867328, 870912, 879120, 887040, 895104, 911680, 912384, 914760, 923076, 929280, 937728, 940170, 940896, 946176, 959040, 967032, 967680, 975744, 989010, 994560, 995328, 997920, 1002848, 1006992, 1013760, 1022976, 1025640, 1029105, 1041920, 1045440, 1054944, 1060864, 1064448, 1074480, 1084160, 1087911, 1088640, 1094016, 1097712, 1115136, 1118880, 1128204, 1136640, 1140480, 1146112, 1150848, 1153845, 1161216, 1172160, 1176120, 1182720, 1193472, 1197504, 1208790, 1216512, 1219680, 1230768, 1239040, 1244160, 1250304, 1253560, 1254528, 1258740, 1278720, 1289376, 1290240, 1300992, 1318680, 1326080, 1330560, 1342656, 1363968, 1367520, 1368576, 1372140, 1384614, 1393920, 1406592, 1410255, 1419264, 1432640, 1438560, 1450548, 1451520, 1458688, 1463616, 1486848, 1491840, 1496880, 1504272, 1520640, 1534464, 1538460, 1562880, 1568160, 1576960, 1582416, 1591296, 1596672, 1611720, 1626240, 1641024, 1646568, 1658880, 1667072, 1672704, 1678320, 1692306, 1704960, 1710720, 1719168, 1734656, 1741824, 1758240, 1774080, 1790208, 1813185, 1823360, 1824768, 1829520, 1846152, 1858560, 1875456, 1880340, 1881792, 1918080, 1934064, 1935360, 1951488, 1978020, 1989120, 1995840, 2005696, 2013984, 2027520, 2045952, 2051280, 2058210, 2083840, 2090880, 2109888, 2128896, 2148960, 2168320, 2175822, 2177280, 2188032, 2195424, 2230272, 2237760, 2256408, 2273280, 2280960, 2292224, 2301696, 2307690, 2322432, 2344320, 2352240, 2365440, 2386944, 2395008, 2417580, 2439360, 2461536, 2478080, 2488320, 2500608, 2507120, 2509056, 2517480, 2538459, 2557440, 2578752, 2601984, 2637360, 2652160, 2661120, 2685312, 2735040, 2737152, 2744280, 2769228, 2787840, 2813184, 2820510, 2838528, 2865280, 2877120, 2901096, 2903040, 2917376, 2927232, 2983680, 2993760, 3008544, 3041280, 3068928, 3076920, 3125760, 3136320, 3164832, 3182592, 3193344, 3223440, 3252480, 3282048, 3293136, 3345408, 3356640, 3384612, 3409920, 3421440, 3438336, 3461535, 3469312, 3483648, 3516480, 3548160, 3580416, 3626370, 3646720, 3649536, 3659040, 3692304, 3717120, 3750912, 3760680, 3763584, 3836160, 3868128, 3870720, 3902976, 3956040, 3978240, 3991680, 4011392, 4027968, 4091904, 4102560, 4116420, 4167680, 4181760, 4219776, 4230765, 4257792, 4297920, 4336640, 4351644, 4354560, 4376064, 4390848, 4460544, 4475520, 4512816, 4561920, 4584448, 4603392, 4615380, 4688640, 4704480, 4730880, 4773888, 4790016, 4835160, 4878720, 4923072, 4976640, 5001216, 5014240, 5018112, 5034960, 5076918, 5114880, 5157504, 5203968, 5274720, 5304320, 5322240, 5370624, 5439555, 5470080, 5474304, 5488560, 5538456, 5575680, 5626368, 5641020, 5730560, 5754240, 5802192, 5806080, 5834752, 5854464, 5967360, 5987520, 6017088, 6082560, 6137856, 6153840, 6251520, 6272640, 6329664, 6386688, 6446880, 6504960, 6564096, 6586272, 6690816, 6713280, 6769224, 6819840, 6842880, 6876672, 6923070, 6967296, 7032960, 7096320, 7160832, 7252740, 7293440, 7318080, 7384608, 7434240, 7501824, 7521360, 7527168, 7615377, 7672320, 7736256, 7805952, 7912080, 7956480, 7983360, 8022784, 8055936, 8205120, 8232840, 8335360, 8363520, 8439552, 8461530, 8515584, 8595840, 8673280, 8703288, 8709120, 8752128, 8781696, 8951040, 9025632, 9123840, 9168896, 9206784, 9230760, 9377280, 9408960, 9547776, 9580032, 9670320, 9757440, 9846144, 10028480, 10036224, 10069920, 10153836, 10229760, 10315008, 10407936, 10549440, 10644480, 10741248, 10879110, 10940160, 10948608, 10977120, 11076912, 11151360, 11252736, 11282040, 11461120, 11508480, 11604384, 11612160, 11669504, 11708928, 11934720, 11975040, 12034176, 12275712, 12307680, 12503040, 12545280, 12659328, 12692295, 12773376, 12893760, 13009920, 13128192, 13172544, 13381632, 13426560, 13538448, 13685760, 13753344, 13846140, 14065920, 14192640, 14321664, 14505480, 14586880, 14636160, 14769216, 15003648, 15042720, 15054336, 15230754, 15344640, 15472512, 15611904, 15824160, 15912960, 15966720, 16045568, 16111872, 16410240, 16465680, 16727040, 16879104, 16923060, 17191680, 17346560, 17406576, 17418240, 17504256, 17563392, 17902080, 18051264, 18247680, 18337792, 18413568, 18461520, 18754560, 18817920, 19160064, 19340640, 19514880, 19692288, 20056960, 20072448, 20139840, 20307672, 20459520, 20630016, 21098880, 21288960, 21482496, 21758220, 21880320, 21954240, 22153824, 22302720, 22505472, 22564080, 22922240, 23016960, 23208768, 23417856, 23869440, 23950080, 24068352, 24615360, 25006080, 25090560, 25318656, 25384590, 25546752, 25787520, 26019840, 26256384, 26345088, 26853120, 27076896, 27371520, 27506688, 27692280, 28131840, 28643328, 29010960, 29173760, 29272320, 29538432, 30085440, 30108672, 30461508, 30689280, 30945024, 31223808, 31648320, 31933440, 32091136, 32223744, 32820480, 32931360, 33454080, 33758208, 33846120, 34383360, 34813152, 34836480, 35008512, 35126784, 35804160, 36102528, 36827136, 36923040, 37509120, 37635840, 38076885, 38320128, 38681280, 39029760, 39384576, 40113920, 40144896, 40279680, 40615344, 41260032, 42197760, 42577920, 42964992, 43516440, 43760640, 43908480, 44307648, 45010944, 45128160, 45844480, 46033920, 46417536, 46835712, 47738880, 47900160, 48136704, 49230720, 50181120, 50637312, 50769180, 51575040, 52039680, 52512768, 52690176, 53706240, 54153792, 54743040, 55013376, 55384560, 56263680, 58021920, 58347520, 58544640, 59076864, 60170880, 60217344, 60923016, 61378560, 61890048, 63296640, 63866880, 64182272, 64447488, 65640960, 65862720, 66908160, 67516416, 67692240, 68766720, 69626304, 70253568, 71608320, 72205056, 73846080, 75018240, 75271680, 76153770, 76640256, 77362560, 78059520, 78769152, 80227840, 80559360, 81230688, 82520064, 84395520, 85929984, 87032880, 87521280, 87816960, 88615296, 90256320, 91688960, 92067840, 92835072, 93671424, 95800320, 96273408, 98461440, 100362240, 101274624, 101538360, 103150080, 105025536, 105380352, 107412480, 108307584, 110769120, 112527360, 116043840, 117089280, 118153728, 120341760, 120434688, 121846032, 123780096, 126593280, 127733760, 128364544, 128894976, 131281920, 131725440, 135032832, 135384480, 137533440, 139252608, 140507136, 143216640, 144410112, 147692160, 150543360, 152307540, 154725120, 156119040, 157538304, 160455680, 161118720, 162461376, 165040128, 168791040, 174065760, 175042560, 175633920, 177230592, 180512640, 184135680, 185670144, 191600640, 192546816, 196922880, 200724480, 202549248, 203076720, 206300160, 210760704, 214824960, 216615168, 221538240, 225054720, 232087680, 234178560, 236307456, 240683520, 243692064, 247560192, 253186560, 257789952, 262563840, 263450880, 270768960, 275066880, 278505216, 281014272, 288820224, 295384320, 301086720, 304615080, 309450240, 315076608, 320911360, 322237440, 324922752, 337582080, 348131520, 351267840, 354461184, 361025280, 371340288, 383201280, 385093632, 393845760, 405098496, 406153440, 412600320, 421521408, 429649920, 433230336, 443076480, 464175360, 468357120, 472614912, 481367040, 487384128, 495120384, 506373120, 525127680, 526901760, 541537920, 557010432, 577640448, 590768640, 602173440, 609230160, 618900480, 641822720, 644474880, 649845504, 675164160, 696263040, 702535680, 708922368, 722050560, 742680576, 787691520, 812306880, 825200640, 843042816, 866460672, 886152960, 928350720, 945229824, 962734080, 974768256, 1012746240, 1053803520, 1083075840, 1114020864, 1155280896, 1181537280, 1218460320, 1237800960, 1288949760, 1299691008, 1392526080, 1405071360, 1417844736, 1444101120, 1485361152, 1575383040, 1624613760, 1732921344, 1772305920, 1856701440, 1925468160, 1949536512, 2025492480, 2107607040, 2166151680, 2228041728, 2363074560, 2436920640, 2475601920, 2599382016, 2785052160, 2835689472, 2888202240, 3249227520, 3465842688, 3544611840, 3713402880, 3899073024, 4215214080, 4332303360, 4456083456, 4726149120, 4873841280, 5198764032, 5570104320, 5776404480, 6498455040, 7089223680, 7426805760, 7798146048, 8664606720, 9747682560, 10397528064, 11140208640, 12996910080, 14178447360, 15596292096, 17329213440, 19495365120, 22280417280, 25993820160, 31192584192, 38990730240, 51987640320, 77981460480, 155962920960]

約数ペア:

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