116972190720

素因数分解:

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

素因数の和:109

約数の個数: 1848

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

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

約数列:

[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, 729, 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, 1458, 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, 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, 2916, 2960, 2970, 2997, 3024, 3072, 3080, 3108, 3168, 3240, 3256, 3267, 3330, 3360, 3388, 3402, 3456, 3465, 3520, 3552, 3564, 3584, 3630, 3645, 3663, 3696, 3780, 3840, 3872, 3885, 3888, 3960, 3996, 4032, 4070, 4144, 4158, 4224, 4235, 4320, 4356, 4440, 4455, 4477, 4480, 4536, 4608, 4620, 4662, 4736, 4752, 4840, 4860, 4884, 4928, 4995, 5040, 5082, 5103, 5120, 5180, 5184, 5280, 5328, 5346, 5376, 5445, 5544, 5632, 5670, 5698, 5760, 5808, 5832, 5920, 5940, 5994, 6048, 6105, 6160, 6216, 6237, 6336, 6480, 6512, 6534, 6660, 6720, 6776, 6804, 6912, 6930, 6993, 7040, 7104, 7128, 7168, 7260, 7290, 7326, 7392, 7560, 7623, 7680, 7744, 7770, 7776, 7920, 7992, 8019, 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, 10206, 10360, 10368, 10395, 10560, 10656, 10692, 10752, 10890, 10989, 11088, 11264, 11340, 11396, 11520, 11616, 11655, 11664, 11840, 11880, 11988, 12096, 12210, 12320, 12432, 12474, 12672, 12705, 12960, 13024, 13068, 13320, 13365, 13431, 13440, 13552, 13608, 13824, 13860, 13986, 14080, 14208, 14245, 14256, 14520, 14580, 14652, 14784, 14985, 15120, 15246, 15360, 15488, 15540, 15552, 15840, 15984, 16038, 16128, 16280, 16335, 16576, 16632, 16896, 16940, 17010, 17094, 17280, 17424, 17760, 17820, 17908, 17920, 17982, 18144, 18315, 18480, 18648, 18711, 18944, 19008, 19360, 19440, 19536, 19602, 19712, 19980, 20160, 20328, 20412, 20720, 20736, 20790, 20979, 21120, 21312, 21384, 21504, 21780, 21978, 22176, 22385, 22680, 22792, 22869, 23040, 23232, 23310, 23328, 23680, 23760, 23976, 24192, 24420, 24640, 24864, 24948, 25344, 25410, 25515, 25641, 25920, 26048, 26136, 26640, 26730, 26862, 26880, 26973, 27104, 27216, 27648, 27720, 27972, 28160, 28416, 28490, 28512, 29040, 29160, 29304, 29403, 29568, 29970, 30240, 30492, 30976, 31080, 31104, 31185, 31339, 31680, 31968, 32076, 32256, 32560, 32670, 32967, 33152, 33264, 33792, 33880, 34020, 34188, 34560, 34848, 34965, 35520, 35640, 35816, 35840, 35964, 36288, 36630, 36960, 37296, 37422, 37888, 38016, 38115, 38720, 38880, 39072, 39204, 39424, 39960, 40095, 40293, 40320, 40656, 40824, 41440, 41472, 41580, 41958, 42240, 42624, 42735, 42768, 43560, 43956, 44352, 44770, 44955, 45360, 45584, 45738, 46080, 46464, 46620, 46656, 47360, 47520, 47952, 48384, 48840, 49005, 49280, 49728, 49896, 50688, 50820, 51030, 51282, 51840, 52096, 52272, 53280, 53460, 53724, 53760, 53946, 54208, 54432, 54945, 55440, 55944, 56133, 56320, 56832, 56980, 57024, 58080, 58320, 58608, 58806, 59136, 59940, 60480, 60984, 61952, 62160, 62208, 62370, 62678, 62937, 63360, 63936, 64152, 64512, 65120, 65340, 65934, 66304, 66528, 67155, 67760, 68040, 68376, 68607, 69120, 69696, 69930, 71040, 71280, 71632, 71928, 72576, 73260, 73920, 74592, 74844, 76032, 76230, 76923, 77440, 77760, 78144, 78408, 78848, 79920, 80190, 80586, 80640, 81312, 81648, 82880, 82944, 83160, 83916, 84480, 85248, 85470, 85536, 87120, 87912, 88209, 88704, 89540, 89910, 90720, 91168, 91476, 92928, 93240, 93312, 93555, 94017, 94720, 95040, 95904, 96768, 97680, 98010, 98560, 98901, 99456, 99792, 101376, 101640, 102060, 102564, 103680, 104192, 104544, 104895, 106560, 106920, 107448, 107520, 107892, 108416, 108864, 109890, 110880, 111888, 112266, 113664, 113960, 114048, 114345, 116160, 116640, 117216, 117612, 118272, 119880, 120879, 120960, 121968, 123904, 124320, 124416, 124740, 125356, 125874, 126720, 127872, 128205, 128304, 130240, 130680, 131868, 132608, 133056, 134310, 134865, 135520, 136080, 136752, 137214, 138240, 139392, 139860, 142080, 142560, 143264, 143856, 145152, 146520, 147015, 147840, 149184, 149688, 152064, 152460, 153846, 154880, 155520, 156288, 156695, 156816, 159840, 160380, 161172, 161280, 162624, 163296, 164835, 165760, 166320, 167832, 168960, 170496, 170940, 171072, 174240, 175824, 176418, 177408, 179080, 179820, 181440, 182336, 182952, 185856, 186480, 186624, 187110, 188034, 188811, 189440, 190080, 191808, 193536, 195360, 196020, 197120, 197802, 198912, 199584, 201465, 203280, 204120, 205128, 205821, 207360, 208384, 209088, 209790, 213120, 213840, 214896, 215784, 216832, 217728, 219780, 221760, 223776, 224532, 227920, 228096, 228690, 230769, 232320, 233280, 234432, 235224, 236544, 239760, 241758, 241920, 243936, 248640, 248832, 249480, 250712, 251748, 253440, 255744, 256410, 256608, 260480, 261360, 263736, 265216, 266112, 268620, 269730, 271040, 272160, 273504, 274428, 278784, 279720, 280665, 282051, 284160, 285120, 286528, 287712, 290304, 293040, 294030, 295680, 296703, 298368, 299376, 304128, 304920, 307692, 309760, 311040, 312576, 313390, 313632, 314685, 319680, 320760, 322344, 322560, 325248, 326592, 329670, 331520, 332640, 335664, 340992, 341880, 342144, 343035, 348480, 351648, 352836, 354816, 358160, 359640, 362637, 362880, 364672, 365904, 371712, 372960, 373248, 374220, 376068, 377622, 380160, 383616, 384615, 390720, 392040, 394240, 395604, 397824, 399168, 402930, 406560, 408240, 410256, 411642, 414720, 416768, 418176, 419580, 426240, 427680, 429792, 431568, 433664, 435456, 439560, 441045, 443520, 447552, 449064, 455840, 456192, 457380, 461538, 464640, 466560, 468864, 470085, 470448, 479520, 483516, 483840, 487872, 494505, 497280, 498960, 501424, 503496, 506880, 511488, 512820, 513216, 520960, 522720, 527472, 532224, 537240, 539460, 542080, 544320, 547008, 548856, 557568, 559440, 561330, 564102, 568320, 570240, 573056, 575424, 580608, 586080, 588060, 591360, 593406, 596736, 598752, 604395, 609840, 615384, 617463, 619520, 622080, 625152, 626780, 627264, 629370, 639360, 641520, 644688, 650496, 653184, 659340, 663040, 665280, 671328, 683760, 684288, 686070, 692307, 696960, 703296, 705672, 709632, 716320, 719280, 725274, 725760, 729344, 731808, 745920, 746496, 748440, 752136, 755244, 760320, 767232, 769230, 781440, 784080, 791208, 795648, 798336, 805860, 813120, 816480, 820512, 823284, 836352, 839160, 846153, 852480, 855360, 859584, 863136, 867328, 870912, 879120, 882090, 887040, 895104, 898128, 911680, 912384, 914760, 923076, 929280, 933120, 937728, 940170, 940896, 944055, 959040, 967032, 967680, 975744, 989010, 994560, 997920, 1002848, 1006992, 1022976, 1025640, 1026432, 1029105, 1041920, 1045440, 1054944, 1064448, 1074480, 1078920, 1084160, 1087911, 1088640, 1094016, 1097712, 1115136, 1118880, 1122660, 1128204, 1140480, 1146112, 1150848, 1153845, 1172160, 1176120, 1182720, 1186812, 1193472, 1197504, 1208790, 1219680, 1230768, 1234926, 1244160, 1250304, 1253560, 1254528, 1258740, 1278720, 1283040, 1289376, 1300992, 1306368, 1318680, 1326080, 1330560, 1342656, 1367520, 1368576, 1372140, 1384614, 1393920, 1406592, 1410255, 1411344, 1432640, 1438560, 1450548, 1451520, 1458688, 1463616, 1483515, 1491840, 1496880, 1504272, 1510488, 1520640, 1534464, 1538460, 1562880, 1568160, 1582416, 1596672, 1611720, 1626240, 1632960, 1641024, 1646568, 1672704, 1678320, 1692306, 1704960, 1710720, 1719168, 1726272, 1741824, 1758240, 1764180, 1774080, 1790208, 1796256, 1813185, 1823360, 1829520, 1846152, 1858560, 1866240, 1875456, 1880340, 1881792, 1888110, 1918080, 1934064, 1951488, 1978020, 1989120, 1995840, 2005696, 2013984, 2051280, 2052864, 2058210, 2076921, 2083840, 2090880, 2109888, 2128896, 2148960, 2157840, 2168320, 2175822, 2177280, 2188032, 2195424, 2237760, 2245320, 2256408, 2280960, 2292224, 2301696, 2307690, 2344320, 2352240, 2373624, 2386944, 2395008, 2417580, 2439360, 2461536, 2469852, 2507120, 2509056, 2517480, 2538459, 2557440, 2566080, 2578752, 2601984, 2612736, 2637360, 2661120, 2685312, 2735040, 2737152, 2744280, 2769228, 2787840, 2813184, 2820510, 2822688, 2865280, 2877120, 2901096, 2903040, 2917376, 2927232, 2967030, 2983680, 2993760, 3008544, 3020976, 3068928, 3076920, 3087315, 3125760, 3136320, 3164832, 3193344, 3223440, 3252480, 3263733, 3265920, 3282048, 3293136, 3345408, 3356640, 3384612, 3421440, 3438336, 3452544, 3461535, 3516480, 3528360, 3548160, 3580416, 3592512, 3626370, 3646720, 3659040, 3692304, 3732480, 3750912, 3760680, 3763584, 3776220, 3836160, 3868128, 3902976, 3956040, 3978240, 3991680, 4011392, 4027968, 4102560, 4105728, 4116420, 4153842, 4181760, 4219776, 4230765, 4297920, 4315680, 4336640, 4351644, 4354560, 4376064, 4390848, 4475520, 4490640, 4512816, 4561920, 4584448, 4603392, 4615380, 4688640, 4704480, 4747248, 4790016, 4835160, 4878720, 4923072, 4939704, 5014240, 5018112, 5034960, 5076918, 5114880, 5132160, 5157504, 5225472, 5274720, 5322240, 5370624, 5439555, 5470080, 5488560, 5538456, 5575680, 5626368, 5641020, 5645376, 5730560, 5754240, 5802192, 5854464, 5934060, 5967360, 5987520, 6017088, 6041952, 6153840, 6174630, 6251520, 6272640, 6329664, 6386688, 6446880, 6504960, 6527466, 6531840, 6564096, 6586272, 6713280, 6769224, 6842880, 6876672, 6905088, 6923070, 7032960, 7056720, 7160832, 7185024, 7252740, 7293440, 7318080, 7384608, 7521360, 7527168, 7552440, 7615377, 7672320, 7736256, 7805952, 7912080, 7983360, 8022784, 8055936, 8205120, 8211456, 8232840, 8307684, 8363520, 8439552, 8461530, 8595840, 8631360, 8703288, 8709120, 8752128, 8781696, 8951040, 8981280, 9025632, 9206784, 9230760, 9377280, 9408960, 9494496, 9580032, 9670320, 9757440, 9846144, 9879408, 10028480, 10036224, 10069920, 10153836, 10264320, 10315008, 10384605, 10549440, 10644480, 10741248, 10879110, 10940160, 10977120, 11076912, 11252736, 11282040, 11290752, 11461120, 11508480, 11604384, 11708928, 11868120, 11934720, 11975040, 12034176, 12083904, 12307680, 12349260, 12545280, 12659328, 12692295, 12893760, 13009920, 13054932, 13063680, 13128192, 13172544, 13426560, 13538448, 13685760, 13753344, 13810176, 13846140, 14065920, 14113440, 14370048, 14505480, 14586880, 14636160, 14769216, 15042720, 15054336, 15104880, 15230754, 15344640, 15472512, 15824160, 15966720, 16045568, 16111872, 16318665, 16410240, 16465680, 16615368, 16727040, 16879104, 16923060, 17191680, 17262720, 17406576, 17563392, 17902080, 17962560, 18051264, 18461520, 18754560, 18817920, 18988992, 19160064, 19340640, 19514880, 19692288, 19758816, 20056960, 20139840, 20307672, 20528640, 20630016, 20769210, 21098880, 21482496, 21758220, 21880320, 21954240, 22153824, 22564080, 22581504, 22846131, 22922240, 23016960, 23208768, 23417856, 23736240, 23950080, 24068352, 24167808, 24615360, 24698520, 25090560, 25318656, 25384590, 25787520, 26109864, 26127360, 26256384, 26345088, 26853120, 27076896, 27620352, 27692280, 28131840, 28226880, 28740096, 29010960, 29272320, 29538432, 30085440, 30108672, 30209760, 30461508, 30945024, 31648320, 31933440, 32091136, 32223744, 32637330, 32820480, 32931360, 33230736, 33758208, 33846120, 34383360, 34525440, 34813152, 35126784, 35804160, 35925120, 36102528, 36923040, 37635840, 37977984, 38076885, 38681280, 39029760, 39384576, 39517632, 40113920, 40279680, 40615344, 41057280, 41260032, 41538420, 42197760, 43516440, 43760640, 43908480, 44307648, 45128160, 45163008, 45692262, 46033920, 46417536, 47472480, 47900160, 48136704, 48335616, 49230720, 49397040, 50181120, 50637312, 50769180, 51575040, 52219728, 52690176, 53706240, 54153792, 55384560, 56263680, 56453760, 57480192, 58021920, 58544640, 59076864, 60170880, 60419520, 60923016, 61890048, 63296640, 64447488, 65274660, 65640960, 65862720, 66461472, 67692240, 68766720, 69050880, 69626304, 70253568, 71850240, 72205056, 73846080, 75271680, 75955968, 76153770, 77362560, 78769152, 79035264, 80227840, 80559360, 81230688, 83076840, 84395520, 87032880, 87816960, 88615296, 90256320, 90326016, 91384524, 92835072, 94944960, 95800320, 96273408, 96671232, 98461440, 98794080, 101274624, 101538360, 103150080, 104439456, 105380352, 107412480, 108307584, 110769120, 112907520, 114230655, 116043840, 117089280, 118153728, 120341760, 120839040, 121846032, 123780096, 126593280, 130549320, 131281920, 131725440, 132922944, 135384480, 138101760, 139252608, 143700480, 144410112, 147692160, 150543360, 151911936, 152307540, 154725120, 158070528, 160455680, 161118720, 162461376, 166153680, 168791040, 174065760, 175633920, 177230592, 180512640, 182769048, 185670144, 189889920, 193342464, 196922880, 197588160, 203076720, 206300160, 208878912, 210760704, 216615168, 221538240, 225815040, 228461310, 232087680, 236307456, 240683520, 241678080, 243692064, 253186560, 261098640, 263450880, 265845888, 270768960, 278505216, 287400960, 288820224, 295384320, 303823872, 304615080, 309450240, 316141056, 322237440, 324922752, 332307360, 348131520, 351267840, 354461184, 361025280, 365538096, 371340288, 379779840, 393845760, 395176320, 406153440, 417757824, 433230336, 443076480, 451630080, 456922620, 464175360, 481367040, 483356160, 487384128, 506373120, 522197280, 526901760, 531691776, 541537920, 557010432, 590768640, 609230160, 618900480, 632282112, 649845504, 664614720, 696263040, 708922368, 722050560, 731076192, 759559680, 790352640, 812306880, 835515648, 866460672, 886152960, 913845240, 928350720, 966712320, 974768256, 1044394560, 1053803520, 1063383552, 1083075840, 1114020864, 1181537280, 1218460320, 1299691008, 1329229440, 1392526080, 1444101120, 1462152384, 1519119360, 1580705280, 1624613760, 1671031296, 1772305920, 1827690480, 1856701440, 1949536512, 2088789120, 2126767104, 2166151680, 2436920640, 2599382016, 2658458880, 2785052160, 2924304768, 3161410560, 3249227520, 3342062592, 3544611840, 3655380960, 3899073024, 4177578240, 4332303360, 4873841280, 5316917760, 5570104320, 5848609536, 6498455040, 7310761920, 7798146048, 8355156480, 9747682560, 10633835520, 11697219072, 12996910080, 14621523840, 16710312960, 19495365120, 23394438144, 29243047680, 38990730240, 58486095360, 116972190720]

約数ペア:

[(1, 116972190720), (2, 58486095360), (3, 38990730240), (4, 29243047680), (5, 23394438144), (6, 19495365120), (7, 16710312960), (8, 14621523840), (9, 12996910080), (10, 11697219072), (11, 10633835520), (12, 9747682560), (14, 8355156480), (15, 7798146048), (16, 7310761920), (18, 6498455040), (20, 5848609536), (21, 5570104320), (22, 5316917760), (24, 4873841280), (27, 4332303360), (28, 4177578240), (30, 3899073024), (32, 3655380960), (33, 3544611840), (35, 3342062592), (36, 3249227520), (37, 3161410560), (40, 2924304768), (42, 2785052160), (44, 2658458880), (45, 2599382016), (48, 2436920640), (54, 2166151680), (55, 2126767104), (56, 2088789120), (60, 1949536512), (63, 1856701440), (64, 1827690480), (66, 1772305920), (70, 1671031296), (72, 1624613760), (74, 1580705280), (77, 1519119360), (80, 1462152384), (81, 1444101120), (84, 1392526080), (88, 1329229440), (90, 1299691008), (96, 1218460320), (99, 1181537280), (105, 1114020864), (108, 1083075840), (110, 1063383552), (111, 1053803520), (112, 1044394560), (120, 974768256), (121, 966712320), (126, 928350720), (128, 913845240), (132, 886152960), (135, 866460672), (140, 835515648), (144, 812306880), (148, 790352640), (154, 759559680), (160, 731076192), (162, 722050560), (165, 708922368), (168, 696263040), (176, 664614720), (180, 649845504), (185, 632282112), (189, 618900480), (192, 609230160), (198, 590768640), (210, 557010432), (216, 541537920), (220, 531691776), (222, 526901760), (224, 522197280), (231, 506373120), (240, 487384128), (242, 483356160), (243, 481367040), (252, 464175360), (256, 456922620), (259, 451630080), (264, 443076480), (270, 433230336), (280, 417757824), (288, 406153440), (296, 395176320), (297, 393845760), (308, 379779840), (315, 371340288), (320, 365538096), (324, 361025280), (330, 354461184), (333, 351267840), (336, 348131520), (352, 332307360), (360, 324922752), (363, 322237440), (370, 316141056), (378, 309450240), (384, 304615080), (385, 303823872), (396, 295384320), (405, 288820224), (407, 287400960), (420, 278505216), (432, 270768960), (440, 265845888), (444, 263450880), (448, 261098640), (462, 253186560), (480, 243692064), (484, 241678080), (486, 240683520), (495, 236307456), (504, 232087680), (512, 228461310), (518, 225815040), (528, 221538240), (540, 216615168), (555, 210760704), (560, 208878912), (567, 206300160), (576, 203076720), (592, 197588160), (594, 196922880), (605, 193342464), (616, 189889920), (630, 185670144), (640, 182769048), (648, 180512640), (660, 177230592), (666, 175633920), (672, 174065760), (693, 168791040), (704, 166153680), (720, 162461376), (726, 161118720), (729, 160455680), (740, 158070528), (756, 154725120), (768, 152307540), (770, 151911936), (777, 150543360), (792, 147692160), (810, 144410112), (814, 143700480), (840, 139252608), (847, 138101760), (864, 135384480), (880, 132922944), (888, 131725440), (891, 131281920), (896, 130549320), (924, 126593280), (945, 123780096), (960, 121846032), (968, 120839040), (972, 120341760), (990, 118153728), (999, 117089280), (1008, 116043840), (1024, 114230655), (1036, 112907520), (1056, 110769120), (1080, 108307584), (1089, 107412480), (1110, 105380352), (1120, 104439456), (1134, 103150080), (1152, 101538360), (1155, 101274624), (1184, 98794080), (1188, 98461440), (1210, 96671232), (1215, 96273408), (1221, 95800320), (1232, 94944960), (1260, 92835072), (1280, 91384524), (1295, 90326016), (1296, 90256320), (1320, 88615296), (1332, 87816960), (1344, 87032880), (1386, 84395520), (1408, 83076840), (1440, 81230688), (1452, 80559360), (1458, 80227840), (1480, 79035264), (1485, 78769152), (1512, 77362560), (1536, 76153770), (1540, 75955968), (1554, 75271680), (1584, 73846080), (1620, 72205056), (1628, 71850240), (1665, 70253568), (1680, 69626304), (1694, 69050880), (1701, 68766720), (1728, 67692240), (1760, 66461472), (1776, 65862720), (1782, 65640960), (1792, 65274660), (1815, 64447488), (1848, 63296640), (1890, 61890048), (1920, 60923016), (1936, 60419520), (1944, 60170880), (1980, 59076864), (1998, 58544640), (2016, 58021920), (2035, 57480192), (2072, 56453760), (2079, 56263680), (2112, 55384560), (2160, 54153792), (2178, 53706240), (2220, 52690176), (2240, 52219728), (2268, 51575040), (2304, 50769180), (2310, 50637312), (2331, 50181120), (2368, 49397040), (2376, 49230720), (2420, 48335616), (2430, 48136704), (2442, 47900160), (2464, 47472480), (2520, 46417536), (2541, 46033920), (2560, 45692262), (2590, 45163008), (2592, 45128160), (2640, 44307648), (2664, 43908480), (2673, 43760640), (2688, 43516440), (2772, 42197760), (2816, 41538420), (2835, 41260032), (2849, 41057280), (2880, 40615344), (2904, 40279680), (2916, 40113920), (2960, 39517632), (2970, 39384576), (2997, 39029760), (3024, 38681280), (3072, 38076885), (3080, 37977984), (3108, 37635840), (3168, 36923040), (3240, 36102528), (3256, 35925120), (3267, 35804160), (3330, 35126784), (3360, 34813152), (3388, 34525440), (3402, 34383360), (3456, 33846120), (3465, 33758208), (3520, 33230736), (3552, 32931360), (3564, 32820480), (3584, 32637330), (3630, 32223744), (3645, 32091136), (3663, 31933440), (3696, 31648320), (3780, 30945024), (3840, 30461508), (3872, 30209760), (3885, 30108672), (3888, 30085440), (3960, 29538432), (3996, 29272320), (4032, 29010960), (4070, 28740096), (4144, 28226880), (4158, 28131840), (4224, 27692280), (4235, 27620352), (4320, 27076896), (4356, 26853120), (4440, 26345088), (4455, 26256384), (4477, 26127360), (4480, 26109864), (4536, 25787520), (4608, 25384590), (4620, 25318656), (4662, 25090560), (4736, 24698520), (4752, 24615360), (4840, 24167808), (4860, 24068352), (4884, 23950080), (4928, 23736240), (4995, 23417856), (5040, 23208768), (5082, 23016960), (5103, 22922240), (5120, 22846131), (5180, 22581504), (5184, 22564080), (5280, 22153824), (5328, 21954240), (5346, 21880320), (5376, 21758220), (5445, 21482496), (5544, 21098880), (5632, 20769210), (5670, 20630016), (5698, 20528640), (5760, 20307672), (5808, 20139840), (5832, 20056960), (5920, 19758816), (5940, 19692288), (5994, 19514880), (6048, 19340640), (6105, 19160064), (6160, 18988992), (6216, 18817920), (6237, 18754560), (6336, 18461520), (6480, 18051264), (6512, 17962560), (6534, 17902080), (6660, 17563392), (6720, 17406576), (6776, 17262720), (6804, 17191680), (6912, 16923060), (6930, 16879104), (6993, 16727040), (7040, 16615368), (7104, 16465680), (7128, 16410240), (7168, 16318665), (7260, 16111872), (7290, 16045568), (7326, 15966720), (7392, 15824160), (7560, 15472512), (7623, 15344640), (7680, 15230754), (7744, 15104880), (7770, 15054336), (7776, 15042720), (7920, 14769216), (7992, 14636160), (8019, 14586880), (8064, 14505480), (8140, 14370048), (8288, 14113440), (8316, 14065920), (8448, 13846140), (8470, 13810176), (8505, 13753344), (8547, 13685760), (8640, 13538448), (8712, 13426560), (8880, 13172544), (8910, 13128192), (8954, 13063680), (8960, 13054932), (8991, 13009920), (9072, 12893760), (9216, 12692295), (9240, 12659328), (9324, 12545280), (9472, 12349260), (9504, 12307680), (9680, 12083904), (9720, 12034176), (9768, 11975040), (9801, 11934720), (9856, 11868120), (9990, 11708928), (10080, 11604384), (10164, 11508480), (10206, 11461120), (10360, 11290752), (10368, 11282040), (10395, 11252736), (10560, 11076912), (10656, 10977120), (10692, 10940160), (10752, 10879110), (10890, 10741248), (10989, 10644480), (11088, 10549440), (11264, 10384605), (11340, 10315008), (11396, 10264320), (11520, 10153836), (11616, 10069920), (11655, 10036224), (11664, 10028480), (11840, 9879408), (11880, 9846144), (11988, 9757440), (12096, 9670320), (12210, 9580032), (12320, 9494496), (12432, 9408960), (12474, 9377280), (12672, 9230760), (12705, 9206784), (12960, 9025632), (13024, 8981280), (13068, 8951040), (13320, 8781696), (13365, 8752128), (13431, 8709120), (13440, 8703288), (13552, 8631360), (13608, 8595840), (13824, 8461530), (13860, 8439552), (13986, 8363520), (14080, 8307684), (14208, 8232840), (14245, 8211456), (14256, 8205120), (14520, 8055936), (14580, 8022784), (14652, 7983360), (14784, 7912080), (14985, 7805952), (15120, 7736256), (15246, 7672320), (15360, 7615377), (15488, 7552440), (15540, 7527168), (15552, 7521360), (15840, 7384608), (15984, 7318080), (16038, 7293440), (16128, 7252740), (16280, 7185024), (16335, 7160832), (16576, 7056720), (16632, 7032960), (16896, 6923070), (16940, 6905088), (17010, 6876672), (17094, 6842880), (17280, 6769224), (17424, 6713280), (17760, 6586272), (17820, 6564096), (17908, 6531840), (17920, 6527466), (17982, 6504960), (18144, 6446880), (18315, 6386688), (18480, 6329664), (18648, 6272640), (18711, 6251520), (18944, 6174630), (19008, 6153840), (19360, 6041952), (19440, 6017088), (19536, 5987520), (19602, 5967360), (19712, 5934060), (19980, 5854464), (20160, 5802192), (20328, 5754240), (20412, 5730560), (20720, 5645376), (20736, 5641020), (20790, 5626368), (20979, 5575680), (21120, 5538456), (21312, 5488560), (21384, 5470080), (21504, 5439555), (21780, 5370624), (21978, 5322240), (22176, 5274720), (22385, 5225472), (22680, 5157504), (22792, 5132160), (22869, 5114880), (23040, 5076918), (23232, 5034960), (23310, 5018112), (23328, 5014240), (23680, 4939704), (23760, 4923072), (23976, 4878720), (24192, 4835160), (24420, 4790016), (24640, 4747248), (24864, 4704480), (24948, 4688640), (25344, 4615380), (25410, 4603392), (25515, 4584448), (25641, 4561920), (25920, 4512816), (26048, 4490640), (26136, 4475520), (26640, 4390848), (26730, 4376064), (26862, 4354560), (26880, 4351644), (26973, 4336640), (27104, 4315680), (27216, 4297920), (27648, 4230765), (27720, 4219776), (27972, 4181760), (28160, 4153842), (28416, 4116420), (28490, 4105728), (28512, 4102560), (29040, 4027968), (29160, 4011392), (29304, 3991680), (29403, 3978240), (29568, 3956040), (29970, 3902976), (30240, 3868128), (30492, 3836160), (30976, 3776220), (31080, 3763584), (31104, 3760680), (31185, 3750912), (31339, 3732480), (31680, 3692304), (31968, 3659040), (32076, 3646720), (32256, 3626370), (32560, 3592512), (32670, 3580416), (32967, 3548160), (33152, 3528360), (33264, 3516480), (33792, 3461535), (33880, 3452544), (34020, 3438336), (34188, 3421440), (34560, 3384612), (34848, 3356640), (34965, 3345408), (35520, 3293136), (35640, 3282048), (35816, 3265920), (35840, 3263733), (35964, 3252480), (36288, 3223440), (36630, 3193344), (36960, 3164832), (37296, 3136320), (37422, 3125760), (37888, 3087315), (38016, 3076920), (38115, 3068928), (38720, 3020976), (38880, 3008544), (39072, 2993760), (39204, 2983680), (39424, 2967030), (39960, 2927232), (40095, 2917376), (40293, 2903040), (40320, 2901096), (40656, 2877120), (40824, 2865280), (41440, 2822688), (41472, 2820510), (41580, 2813184), (41958, 2787840), (42240, 2769228), (42624, 2744280), (42735, 2737152), (42768, 2735040), (43560, 2685312), (43956, 2661120), (44352, 2637360), (44770, 2612736), (44955, 2601984), (45360, 2578752), (45584, 2566080), (45738, 2557440), (46080, 2538459), (46464, 2517480), (46620, 2509056), (46656, 2507120), (47360, 2469852), (47520, 2461536), (47952, 2439360), (48384, 2417580), (48840, 2395008), (49005, 2386944), (49280, 2373624), (49728, 2352240), (49896, 2344320), (50688, 2307690), (50820, 2301696), (51030, 2292224), (51282, 2280960), (51840, 2256408), (52096, 2245320), (52272, 2237760), (53280, 2195424), (53460, 2188032), (53724, 2177280), (53760, 2175822), (53946, 2168320), (54208, 2157840), (54432, 2148960), (54945, 2128896), (55440, 2109888), (55944, 2090880), (56133, 2083840), (56320, 2076921), (56832, 2058210), (56980, 2052864), (57024, 2051280), (58080, 2013984), (58320, 2005696), (58608, 1995840), (58806, 1989120), (59136, 1978020), (59940, 1951488), (60480, 1934064), (60984, 1918080), (61952, 1888110), (62160, 1881792), (62208, 1880340), (62370, 1875456), (62678, 1866240), (62937, 1858560), (63360, 1846152), (63936, 1829520), (64152, 1823360), (64512, 1813185), (65120, 1796256), (65340, 1790208), (65934, 1774080), (66304, 1764180), (66528, 1758240), (67155, 1741824), (67760, 1726272), (68040, 1719168), (68376, 1710720), (68607, 1704960), (69120, 1692306), (69696, 1678320), (69930, 1672704), (71040, 1646568), (71280, 1641024), (71632, 1632960), (71928, 1626240), (72576, 1611720), (73260, 1596672), (73920, 1582416), (74592, 1568160), (74844, 1562880), (76032, 1538460), (76230, 1534464), (76923, 1520640), (77440, 1510488), (77760, 1504272), (78144, 1496880), (78408, 1491840), (78848, 1483515), (79920, 1463616), (80190, 1458688), (80586, 1451520), (80640, 1450548), (81312, 1438560), (81648, 1432640), (82880, 1411344), (82944, 1410255), (83160, 1406592), (83916, 1393920), (84480, 1384614), (85248, 1372140), (85470, 1368576), (85536, 1367520), (87120, 1342656), (87912, 1330560), (88209, 1326080), (88704, 1318680), (89540, 1306368), (89910, 1300992), (90720, 1289376), (91168, 1283040), (91476, 1278720), (92928, 1258740), (93240, 1254528), (93312, 1253560), (93555, 1250304), (94017, 1244160), (94720, 1234926), (95040, 1230768), (95904, 1219680), (96768, 1208790), (97680, 1197504), (98010, 1193472), (98560, 1186812), (98901, 1182720), (99456, 1176120), (99792, 1172160), (101376, 1153845), (101640, 1150848), (102060, 1146112), (102564, 1140480), (103680, 1128204), (104192, 1122660), (104544, 1118880), (104895, 1115136), (106560, 1097712), (106920, 1094016), (107448, 1088640), (107520, 1087911), (107892, 1084160), (108416, 1078920), (108864, 1074480), (109890, 1064448), (110880, 1054944), (111888, 1045440), (112266, 1041920), (113664, 1029105), (113960, 1026432), (114048, 1025640), (114345, 1022976), (116160, 1006992), (116640, 1002848), (117216, 997920), (117612, 994560), (118272, 989010), (119880, 975744), (120879, 967680), (120960, 967032), (121968, 959040), (123904, 944055), (124320, 940896), (124416, 940170), (124740, 937728), (125356, 933120), (125874, 929280), (126720, 923076), (127872, 914760), (128205, 912384), (128304, 911680), (130240, 898128), (130680, 895104), (131868, 887040), (132608, 882090), (133056, 879120), (134310, 870912), (134865, 867328), (135520, 863136), (136080, 859584), (136752, 855360), (137214, 852480), (138240, 846153), (139392, 839160), (139860, 836352), (142080, 823284), (142560, 820512), (143264, 816480), (143856, 813120), (145152, 805860), (146520, 798336), (147015, 795648), (147840, 791208), (149184, 784080), (149688, 781440), (152064, 769230), (152460, 767232), (153846, 760320), (154880, 755244), (155520, 752136), (156288, 748440), (156695, 746496), (156816, 745920), (159840, 731808), (160380, 729344), (161172, 725760), (161280, 725274), (162624, 719280), (163296, 716320), (164835, 709632), (165760, 705672), (166320, 703296), (167832, 696960), (168960, 692307), (170496, 686070), (170940, 684288), (171072, 683760), (174240, 671328), (175824, 665280), (176418, 663040), (177408, 659340), (179080, 653184), (179820, 650496), (181440, 644688), (182336, 641520), (182952, 639360), (185856, 629370), (186480, 627264), (186624, 626780), (187110, 625152), (188034, 622080), (188811, 619520), (189440, 617463), (190080, 615384), (191808, 609840), (193536, 604395), (195360, 598752), (196020, 596736), (197120, 593406), (197802, 591360), (198912, 588060), (199584, 586080), (201465, 580608), (203280, 575424), (204120, 573056), (205128, 570240), (205821, 568320), (207360, 564102), (208384, 561330), (209088, 559440), (209790, 557568), (213120, 548856), (213840, 547008), (214896, 544320), (215784, 542080), (216832, 539460), (217728, 537240), (219780, 532224), (221760, 527472), (223776, 522720), (224532, 520960), (227920, 513216), (228096, 512820), (228690, 511488), (230769, 506880), (232320, 503496), (233280, 501424), (234432, 498960), (235224, 497280), (236544, 494505), (239760, 487872), (241758, 483840), (241920, 483516), (243936, 479520), (248640, 470448), (248832, 470085), (249480, 468864), (250712, 466560), (251748, 464640), (253440, 461538), (255744, 457380), (256410, 456192), (256608, 455840), (260480, 449064), (261360, 447552), (263736, 443520), (265216, 441045), (266112, 439560), (268620, 435456), (269730, 433664), (271040, 431568), (272160, 429792), (273504, 427680), (274428, 426240), (278784, 419580), (279720, 418176), (280665, 416768), (282051, 414720), (284160, 411642), (285120, 410256), (286528, 408240), (287712, 406560), (290304, 402930), (293040, 399168), (294030, 397824), (295680, 395604), (296703, 394240), (298368, 392040), (299376, 390720), (304128, 384615), (304920, 383616), (307692, 380160), (309760, 377622), (311040, 376068), (312576, 374220), (313390, 373248), (313632, 372960), (314685, 371712), (319680, 365904), (320760, 364672), (322344, 362880), (322560, 362637), (325248, 359640), (326592, 358160), (329670, 354816), (331520, 352836), (332640, 351648), (335664, 348480), (340992, 343035), (341880, 342144)]