919970472960

素因数分解:

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

素因数の和:172

約数の個数: 2112

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

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

約数列:

[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, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 194, 198, 210, 216, 220, 224, 231, 240, 242, 243, 252, 256, 264, 270, 280, 288, 291, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 388, 396, 405, 420, 432, 440, 448, 462, 480, 484, 485, 486, 495, 504, 512, 528, 540, 560, 567, 576, 582, 594, 605, 616, 630, 640, 648, 660, 672, 679, 693, 704, 720, 726, 729, 756, 768, 770, 776, 792, 810, 840, 847, 864, 873, 880, 891, 896, 924, 945, 960, 968, 970, 972, 990, 1008, 1024, 1056, 1067, 1080, 1089, 1120, 1134, 1152, 1155, 1164, 1188, 1210, 1215, 1232, 1260, 1280, 1296, 1320, 1344, 1358, 1386, 1408, 1440, 1452, 1455, 1458, 1485, 1512, 1536, 1540, 1552, 1584, 1620, 1680, 1694, 1701, 1728, 1746, 1760, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1940, 1944, 1980, 2016, 2037, 2079, 2112, 2134, 2160, 2178, 2187, 2240, 2268, 2304, 2310, 2328, 2376, 2420, 2430, 2464, 2520, 2541, 2560, 2592, 2619, 2640, 2673, 2688, 2716, 2772, 2816, 2835, 2880, 2904, 2910, 2916, 2970, 3024, 3072, 3080, 3104, 3168, 3201, 3240, 3267, 3360, 3388, 3395, 3402, 3456, 3465, 3492, 3520, 3564, 3584, 3630, 3645, 3696, 3780, 3840, 3872, 3880, 3888, 3960, 4032, 4074, 4158, 4224, 4235, 4268, 4320, 4356, 4365, 4374, 4455, 4480, 4536, 4608, 4620, 4656, 4752, 4840, 4860, 4928, 5040, 5082, 5103, 5120, 5184, 5238, 5280, 5335, 5346, 5376, 5432, 5445, 5544, 5632, 5670, 5760, 5808, 5820, 5832, 5940, 6048, 6111, 6160, 6208, 6237, 6336, 6402, 6480, 6534, 6720, 6776, 6790, 6804, 6912, 6930, 6984, 7040, 7128, 7168, 7260, 7290, 7392, 7469, 7560, 7623, 7680, 7744, 7760, 7776, 7857, 7920, 8019, 8064, 8148, 8316, 8448, 8470, 8505, 8536, 8640, 8712, 8730, 8748, 8910, 8960, 9072, 9216, 9240, 9312, 9504, 9603, 9680, 9720, 9801, 9856, 10080, 10164, 10185, 10206, 10368, 10395, 10476, 10560, 10670, 10692, 10752, 10864, 10890, 10935, 11088, 11264, 11340, 11520, 11616, 11640, 11664, 11737, 11880, 12096, 12222, 12320, 12416, 12474, 12672, 12705, 12804, 12960, 13068, 13095, 13365, 13440, 13552, 13580, 13608, 13824, 13860, 13968, 14080, 14256, 14520, 14580, 14784, 14938, 15120, 15246, 15309, 15360, 15488, 15520, 15552, 15714, 15840, 16005, 16038, 16128, 16296, 16335, 16632, 16896, 16940, 17010, 17072, 17280, 17424, 17460, 17496, 17820, 17920, 18144, 18333, 18480, 18624, 18711, 19008, 19206, 19360, 19440, 19602, 19712, 20160, 20328, 20370, 20412, 20736, 20790, 20952, 21120, 21340, 21384, 21504, 21728, 21780, 21870, 22176, 22407, 22680, 22869, 23040, 23232, 23280, 23328, 23474, 23571, 23760, 24057, 24192, 24444, 24640, 24832, 24948, 25344, 25410, 25515, 25608, 25920, 26136, 26190, 26730, 26880, 27104, 27160, 27216, 27648, 27720, 27936, 28160, 28512, 28809, 29040, 29160, 29403, 29568, 29876, 30240, 30492, 30555, 30618, 30976, 31040, 31104, 31185, 31428, 31680, 32010, 32076, 32256, 32592, 32670, 33264, 33792, 33880, 34020, 34144, 34560, 34848, 34920, 34992, 35211, 35640, 35840, 36288, 36666, 36960, 37248, 37345, 37422, 38016, 38115, 38412, 38720, 38880, 39204, 39285, 39424, 40095, 40320, 40656, 40740, 40824, 41472, 41580, 41904, 42240, 42680, 42768, 43456, 43560, 43740, 44352, 44814, 45360, 45738, 46080, 46464, 46560, 46656, 46948, 47142, 47520, 48015, 48114, 48384, 48888, 49005, 49280, 49664, 49896, 50688, 50820, 51030, 51216, 51840, 52272, 52380, 53460, 53760, 54208, 54320, 54432, 54999, 55440, 55872, 56133, 56320, 57024, 57618, 58080, 58320, 58685, 58806, 59136, 59752, 60480, 60984, 61110, 61236, 61952, 62080, 62208, 62370, 62856, 63360, 64020, 64152, 64512, 65184, 65340, 66528, 67221, 67760, 68040, 68288, 68607, 69120, 69696, 69840, 69984, 70422, 70713, 71280, 72576, 73332, 73920, 74496, 74690, 74844, 76032, 76230, 76545, 76824, 77440, 77760, 78408, 78570, 78848, 80190, 80640, 81312, 81480, 81648, 82159, 82944, 83160, 83808, 84480, 85360, 85536, 86427, 86912, 87120, 87480, 88209, 88704, 89628, 90720, 91476, 91665, 92928, 93120, 93312, 93555, 93896, 94284, 95040, 96030, 96228, 96768, 97776, 98010, 98560, 99328, 99792, 101376, 101640, 102060, 102432, 103680, 104544, 104760, 105633, 106920, 107520, 108416, 108640, 108864, 109998, 110880, 111744, 112035, 112266, 114048, 114345, 115236, 116160, 116640, 117370, 117612, 117855, 118272, 119504, 120285, 120960, 121968, 122220, 122472, 123904, 124160, 124416, 124740, 125712, 126720, 128040, 128304, 130368, 130680, 133056, 134442, 135520, 136080, 136576, 137214, 138240, 139392, 139680, 139968, 140844, 141426, 142560, 144045, 145152, 146664, 147015, 147840, 148992, 149380, 149688, 152064, 152460, 153090, 153648, 154880, 155520, 156816, 157140, 160380, 161280, 162624, 162960, 163296, 164318, 164997, 166320, 167616, 168399, 168960, 170720, 171072, 172854, 173824, 174240, 174960, 176055, 176418, 177408, 179256, 181440, 182952, 183330, 185856, 186240, 186624, 187110, 187792, 188568, 190080, 192060, 192456, 193536, 195552, 196020, 197120, 199584, 201663, 203280, 204120, 204864, 205821, 207360, 209088, 209520, 211266, 212139, 213840, 216832, 217280, 217728, 219996, 221760, 223488, 224070, 224532, 228096, 228690, 230472, 232320, 233280, 234740, 235224, 235710, 236544, 239008, 240570, 241920, 243936, 244440, 244944, 246477, 248320, 248832, 249480, 251424, 253440, 256080, 256608, 259281, 260736, 261360, 264627, 266112, 268884, 271040, 272160, 273152, 274428, 274995, 278784, 279360, 279936, 280665, 281688, 282852, 285120, 288090, 290304, 293328, 294030, 295680, 297984, 298760, 299376, 304128, 304920, 306180, 307296, 309760, 311040, 313632, 314280, 316899, 320760, 322560, 325248, 325920, 326592, 328636, 329994, 332640, 335232, 336105, 336798, 341440, 342144, 343035, 345708, 347648, 348480, 349920, 352110, 352836, 353565, 354816, 358512, 362880, 365904, 366660, 371712, 372480, 373248, 374220, 375584, 377136, 380160, 384120, 384912, 391104, 392040, 394240, 399168, 403326, 406560, 408240, 409728, 410795, 411642, 414720, 418176, 419040, 422532, 424278, 427680, 432135, 433664, 434560, 435456, 439992, 441045, 443520, 446976, 448140, 449064, 456192, 457380, 460944, 464640, 466560, 469480, 470448, 471420, 478016, 481140, 483840, 487872, 488880, 489888, 492954, 494991, 496640, 498960, 502848, 506880, 512160, 513216, 518562, 521472, 522720, 528165, 529254, 532224, 537768, 542080, 544320, 546304, 548856, 549990, 557568, 558720, 559872, 561330, 563376, 565704, 570240, 576180, 580608, 586656, 588060, 591360, 597520, 598752, 604989, 609840, 612360, 614592, 617463, 619520, 622080, 627264, 628560, 633798, 641520, 650496, 651840, 653184, 657272, 659988, 665280, 670464, 672210, 673596, 682880, 684288, 686070, 691416, 695296, 696960, 699840, 704220, 705672, 707130, 709632, 717024, 725760, 731808, 733320, 739431, 744960, 746496, 748440, 751168, 754272, 760320, 768240, 769824, 777843, 782208, 784080, 798336, 806652, 813120, 816480, 819456, 821590, 823284, 824985, 836352, 838080, 841995, 845064, 848556, 855360, 864270, 867328, 869120, 870912, 879984, 882090, 887040, 893952, 896280, 898128, 912384, 914760, 921888, 929280, 933120, 938960, 940896, 942840, 950697, 956032, 962280, 967680, 975744, 977760, 979776, 985908, 989982, 997920, 1005696, 1008315, 1024320, 1026432, 1029105, 1037124, 1042944, 1045440, 1056330, 1058508, 1060695, 1064448, 1075536, 1084160, 1088640, 1092608, 1097712, 1099980, 1115136, 1117440, 1119744, 1122660, 1126752, 1131408, 1140480, 1152360, 1173312, 1176120, 1182720, 1195040, 1197504, 1209978, 1219680, 1224720, 1229184, 1232385, 1234926, 1244160, 1254528, 1257120, 1267596, 1283040, 1296405, 1300992, 1303680, 1306368, 1314544, 1319976, 1323135, 1330560, 1340928, 1344420, 1347192, 1365760, 1368576, 1372140, 1382832, 1393920, 1399680, 1408440, 1411344, 1414260, 1434048, 1451520, 1463616, 1466640, 1478862, 1484973, 1489920, 1496880, 1502336, 1508544, 1520640, 1536480, 1539648, 1555686, 1564416, 1568160, 1584495, 1596672, 1613304, 1626240, 1632960, 1638912, 1643180, 1646568, 1649970, 1672704, 1676160, 1683990, 1690128, 1697112, 1710720, 1728540, 1738240, 1741824, 1759968, 1764180, 1774080, 1792560, 1796256, 1814967, 1829520, 1843776, 1852389, 1858560, 1866240, 1877920, 1881792, 1885680, 1901394, 1912064, 1924560, 1951488, 1955520, 1959552, 1971816, 1979964, 1995840, 2011392, 2016630, 2048640, 2052864, 2058210, 2074248, 2085888, 2090880, 2112660, 2117016, 2121390, 2128896, 2151072, 2168320, 2177280, 2195424, 2199960, 2218293, 2234880, 2239488, 2245320, 2253504, 2262816, 2280960, 2304720, 2333529, 2346624, 2352240, 2390080, 2395008, 2419956, 2439360, 2449440, 2458368, 2464770, 2469852, 2474955, 2509056, 2514240, 2535192, 2566080, 2592810, 2601984, 2607360, 2612736, 2629088, 2639952, 2646270, 2661120, 2681856, 2688840, 2694384, 2731520, 2737152, 2744280, 2765664, 2787840, 2799360, 2816880, 2822688, 2828520, 2852091, 2868096, 2903040, 2927232, 2933280, 2957724, 2969946, 2993760, 3004672, 3017088, 3024945, 3072960, 3079296, 3087315, 3111372, 3128832, 3136320, 3168990, 3193344, 3226608, 3252480, 3265920, 3277824, 3286360, 3293136, 3299940, 3345408, 3352320, 3367980, 3380256, 3394224, 3421440, 3457080, 3476480, 3519936, 3528360, 3548160, 3585120, 3592512, 3629934, 3659040, 3687552, 3697155, 3704778, 3732480, 3755840, 3763584, 3771360, 3802788, 3824128, 3849120, 3889215, 3902976, 3911040, 3919104, 3943632, 3959928, 3991680, 4022784, 4033260, 4097280, 4105728, 4116420, 4148496, 4181760, 4225320, 4234032, 4242780, 4302144, 4336640, 4354560, 4390848, 4399920, 4436586, 4469760, 4490640, 4507008, 4525632, 4561920, 4609440, 4667058, 4693248, 4704480, 4753485, 4780160, 4790016, 4839912, 4878720, 4898880, 4916736, 4929540, 4939704, 4949910, 5018112, 5028480, 5070384, 5132160, 5185620, 5214720, 5225472, 5258176, 5279904, 5292540, 5322240, 5377680, 5388768, 5444901, 5463040, 5488560, 5531328, 5575680, 5598720, 5633760, 5645376, 5657040, 5704182, 5736192, 5854464, 5866560, 5915448, 5939892, 5987520, 6009344, 6034176, 6049890, 6145920, 6158592, 6174630, 6222744, 6257664, 6272640, 6337980, 6386688, 6453216, 6504960, 6531840, 6572720, 6586272, 6599880, 6654879, 6704640, 6735960, 6760512, 6788448, 6842880, 6914160, 7039872, 7056720, 7170240, 7185024, 7259868, 7318080, 7375104, 7394310, 7409556, 7424865, 7511680, 7527168, 7542720, 7605576, 7648256, 7698240, 7778430, 7805952, 7822080, 7838208, 7887264, 7919856, 7983360, 8045568, 8066520, 8194560, 8211456, 8232840, 8296992, 8363520, 8450640, 8468064, 8485560, 8556273, 8604288, 8709120, 8781696, 8799840, 8873172, 8981280, 9014016, 9051264, 9074835, 9218880, 9261945, 9334116, 9386496, 9408960, 9506970, 9560320, 9580032, 9679824, 9757440, 9797760, 9833472, 9859080, 9879408, 9899820, 10036224, 10056960, 10140768, 10264320, 10371240, 10429440, 10516352, 10559808, 10585080, 10644480, 10755360, 10777536, 10889802, 10977120, 11062656, 11091465, 11197440, 11267520, 11290752, 11314080, 11408364, 11472384, 11667645, 11708928, 11733120, 11830896, 11879784, 11975040, 12018688, 12068352, 12099780, 12291840, 12317184, 12349260, 12445488, 12545280, 12675960, 12906432, 13009920, 13063680, 13145440, 13172544, 13199760, 13309758, 13409280, 13471920, 13521024, 13576896, 13685760, 13828320, 14079744, 14113440, 14260455, 14340480, 14370048, 14519736, 14636160, 14750208, 14788620, 14819112, 14849730, 15023360, 15054336, 15085440, 15211152, 15396480, 15556860, 15644160, 15676416, 15774528, 15839712, 15966720, 16133040, 16334703, 16389120, 16465680, 16593984, 16727040, 16901280, 16936128, 16971120, 17112546, 17208576, 17563392, 17599680, 17746344, 17962560, 18028032, 18102528, 18149670, 18437760, 18523890, 18668232, 18772992, 18817920, 19013940, 19120640, 19160064, 19359648, 19514880, 19595520, 19718160, 19758816, 19799640, 19964637, 20113920, 20281536, 20528640, 20742480, 21032704, 21119616, 21170160, 21510720, 21555072, 21779604, 21954240, 22125312, 22182930, 22535040, 22581504, 22628160, 22816728, 22944768, 23335290, 23417856, 23466240, 23661792, 23759568, 23950080, 24136704, 24199560, 24583680, 24634368, 24698520, 24890976, 25090560, 25351920, 25668819, 25812864, 26127360, 26290880, 26345088, 26399520, 26619516, 26943840, 27042048, 27153792, 27224505, 27656640, 28159488, 28226880, 28520910, 28680960, 28740096, 29039472, 29272320, 29500416, 29577240, 29638224, 29699460, 30046720, 30108672, 30170880, 30422304, 30792960, 31113720, 31288320, 31549056, 31679424, 31933440, 32266080, 32669406, 32931360, 33187968, 33274395, 33802560, 33872256, 33942240, 34225092, 34417152, 35126784, 35199360, 35492688, 35925120, 36056064, 36205056, 36299340, 36875520, 37047780, 37336464, 37635840, 38027880, 38241280, 38719296, 39029760, 39191040, 39436320, 39517632, 39599280, 39929274, 40227840, 40563072, 41057280, 41484960, 42065408, 42239232, 42340320, 42781365, 43021440, 43110144, 43559208, 43908480, 44250624, 44365860, 45070080, 45163008, 45256320, 45633456, 46670580, 46932480, 47323584, 47519136, 47900160, 48399120, 49167360, 49397040, 49781952, 50181120, 50703840, 51337638, 51625728, 52581760, 52690176, 52799040, 53239032, 53887680, 54084096, 54307584, 54449010, 55313280, 56318976, 56453760, 57041820, 57361920, 57480192, 58078944, 58544640, 59154480, 59276448, 59398920, 59893911, 60093440, 60341760, 60844608, 61585920, 62227440, 63098112, 63358848, 64532160, 65338812, 65862720, 66375936, 66548790, 67605120, 67744512, 67884480, 68450184, 68834304, 70253568, 70398720, 70985376, 71850240, 72410112, 72598680, 73751040, 74095560, 74672928, 75271680, 76055760, 77438592, 78382080, 78872640, 79035264, 79198560, 79858548, 81126144, 81673515, 82969920, 84130816, 84478464, 84680640, 85562730, 86042880, 86220288, 87118416, 87816960, 88501248, 88731720, 90140160, 90326016, 90512640, 91266912, 93341160, 93864960, 94647168, 95038272, 95800320, 96798240, 98794080, 99563904, 99823185, 101407680, 102675276, 103251456, 105163520, 105380352, 105598080, 106478064, 107775360, 108168192, 108615168, 108898020, 110626560, 112907520, 114083640, 114723840, 116157888, 117089280, 118308960, 118552896, 118797840, 119787822, 120683520, 121689216, 123171840, 124454880, 126196224, 126717696, 128344095, 129064320, 130677624, 131725440, 132751872, 133097580, 135210240, 135489024, 135768960, 136900368, 140797440, 141970752, 143700480, 145197360, 147502080, 148191120, 149345856, 150543360, 152111520, 154877184, 157745280, 158070528, 158397120, 159717096, 162252288, 163347030, 165939840, 168956928, 169361280, 171125460, 172085760, 172440576, 174236832, 175633920, 177463440, 179681733, 180280320, 181025280, 182533824, 186682320, 189294336, 190076544, 193596480, 197588160, 199127808, 199646370, 202815360, 205350552, 206502912, 210327040, 210760704, 211196160, 212956128, 215550720, 217230336, 217796040, 221253120, 225815040, 228167280, 232315776, 236617920, 237105792, 237595680, 239575644, 243378432, 248909760, 252392448, 253435392, 256688190, 258128640, 261355248, 263450880, 265503744, 266195160, 270420480, 270978048, 271537920, 273800736, 281594880, 283941504, 287400960, 290394720, 296382240, 298691712, 299469555, 304223040, 309754368, 315490560, 316141056, 316794240, 319434192, 324504576, 326694060, 331879680, 338722560, 342250920, 344171520, 348473664, 351267840, 354926880, 359363466, 362050560, 365067648, 373364640, 378588672, 380153088, 387192960, 395176320, 398255616, 399292740, 405630720, 410701104, 420654080, 422392320, 425912256, 431101440, 435592080, 442506240, 451630080, 456334560, 464631552, 473235840, 474211584, 475191360, 479151288, 486756864, 497819520, 506870784, 513376380, 516257280, 522710496, 526901760, 532390320, 540840960, 543075840, 547601472, 567883008, 580789440, 592764480, 597383424, 598939110, 608446080, 619508736, 630981120, 632282112, 633588480, 638868384, 653388120, 663759360, 677445120, 684501840, 696947328, 709853760, 718726932, 730135296, 746729280, 757177344, 760306176, 774385920, 790352640, 796511232, 798585480, 811261440, 821402208, 844784640, 851824512, 862202880, 871184160, 898408665, 912669120, 929263104, 946471680, 948423168, 950382720, 958302576, 973513728, 995639040, 1026752760, 1032514560, 1045420992, 1053803520, 1064780640, 1086151680, 1095202944, 1135766016, 1161578880, 1185528960, 1194766848, 1197878220, 1216892160, 1261962240, 1267176960, 1277736768, 1306776240, 1327518720, 1354890240, 1369003680, 1393894656, 1419707520, 1437453864, 1460270592, 1493458560, 1520612352, 1548771840, 1580705280, 1597170960, 1622522880, 1642804416, 1703649024, 1742368320, 1796817330, 1825338240, 1858526208, 1892943360, 1896846336, 1900765440, 1916605152, 1991278080, 2053505520, 2090841984, 2129561280, 2190405888, 2271532032, 2323157760, 2371057920, 2389533696, 2395756440, 2433784320, 2534353920, 2555473536, 2613552480, 2738007360, 2787789312, 2839415040, 2874907728, 2920541184, 2986917120, 3097543680, 3161410560, 3194341920, 3285608832, 3407298048, 3484736640, 3593634660, 3650676480, 3785886720, 3801530880, 3833210304, 3982556160, 4107011040, 4181683968, 4259122560, 4380811776, 4646315520, 4742115840, 4791512880, 4867568640, 5110947072, 5227104960, 5476014720, 5575578624, 5678830080, 5749815456, 5973834240, 6388683840, 6571217664, 6814596096, 6969473280, 7187269320, 7301352960, 7603061760, 7666420608, 8214022080, 8363367936, 8518245120, 8761623552, 9292631040, 9484231680, 9583025760, 10221894144, 10454209920, 10952029440, 11357660160, 11499630912, 11947668480, 12777367680, 13142435328, 13938946560, 14374538640, 14602705920, 15332841216, 16428044160, 16726735872, 17036490240, 19166051520, 20443788288, 20908419840, 21904058880, 22999261824, 25554735360, 26284870656, 27877893120, 28749077280, 30665682432, 32856088320, 34072980480, 38332103040, 41816839680, 43808117760, 45998523648, 51109470720, 57498154560, 61331364864, 65712176640, 76664206080, 83633679360, 91997047296, 102218941440, 114996309120, 131424353280, 153328412160, 183994094592, 229992618240, 306656824320, 459985236480, 919970472960]

約数ペア:

[(1, 919970472960), (2, 459985236480), (3, 306656824320), (4, 229992618240), (5, 183994094592), (6, 153328412160), (7, 131424353280), (8, 114996309120), (9, 102218941440), (10, 91997047296), (11, 83633679360), (12, 76664206080), (14, 65712176640), (15, 61331364864), (16, 57498154560), (18, 51109470720), (20, 45998523648), (21, 43808117760), (22, 41816839680), (24, 38332103040), (27, 34072980480), (28, 32856088320), (30, 30665682432), (32, 28749077280), (33, 27877893120), (35, 26284870656), (36, 25554735360), (40, 22999261824), (42, 21904058880), (44, 20908419840), (45, 20443788288), (48, 19166051520), (54, 17036490240), (55, 16726735872), (56, 16428044160), (60, 15332841216), (63, 14602705920), (64, 14374538640), (66, 13938946560), (70, 13142435328), (72, 12777367680), (77, 11947668480), (80, 11499630912), (81, 11357660160), (84, 10952029440), (88, 10454209920), (90, 10221894144), (96, 9583025760), (97, 9484231680), (99, 9292631040), (105, 8761623552), (108, 8518245120), (110, 8363367936), (112, 8214022080), (120, 7666420608), (121, 7603061760), (126, 7301352960), (128, 7187269320), (132, 6969473280), (135, 6814596096), (140, 6571217664), (144, 6388683840), (154, 5973834240), (160, 5749815456), (162, 5678830080), (165, 5575578624), (168, 5476014720), (176, 5227104960), (180, 5110947072), (189, 4867568640), (192, 4791512880), (194, 4742115840), (198, 4646315520), (210, 4380811776), (216, 4259122560), (220, 4181683968), (224, 4107011040), (231, 3982556160), (240, 3833210304), (242, 3801530880), (243, 3785886720), (252, 3650676480), (256, 3593634660), (264, 3484736640), (270, 3407298048), (280, 3285608832), (288, 3194341920), (291, 3161410560), (297, 3097543680), (308, 2986917120), (315, 2920541184), (320, 2874907728), (324, 2839415040), (330, 2787789312), (336, 2738007360), (352, 2613552480), (360, 2555473536), (363, 2534353920), (378, 2433784320), (384, 2395756440), (385, 2389533696), (388, 2371057920), (396, 2323157760), (405, 2271532032), (420, 2190405888), (432, 2129561280), (440, 2090841984), (448, 2053505520), (462, 1991278080), (480, 1916605152), (484, 1900765440), (485, 1896846336), (486, 1892943360), (495, 1858526208), (504, 1825338240), (512, 1796817330), (528, 1742368320), (540, 1703649024), (560, 1642804416), (567, 1622522880), (576, 1597170960), (582, 1580705280), (594, 1548771840), (605, 1520612352), (616, 1493458560), (630, 1460270592), (640, 1437453864), (648, 1419707520), (660, 1393894656), (672, 1369003680), (679, 1354890240), (693, 1327518720), (704, 1306776240), (720, 1277736768), (726, 1267176960), (729, 1261962240), (756, 1216892160), (768, 1197878220), (770, 1194766848), (776, 1185528960), (792, 1161578880), (810, 1135766016), (840, 1095202944), (847, 1086151680), (864, 1064780640), (873, 1053803520), (880, 1045420992), (891, 1032514560), (896, 1026752760), (924, 995639040), (945, 973513728), (960, 958302576), (968, 950382720), (970, 948423168), (972, 946471680), (990, 929263104), (1008, 912669120), (1024, 898408665), (1056, 871184160), (1067, 862202880), (1080, 851824512), (1089, 844784640), (1120, 821402208), (1134, 811261440), (1152, 798585480), (1155, 796511232), (1164, 790352640), (1188, 774385920), (1210, 760306176), (1215, 757177344), (1232, 746729280), (1260, 730135296), (1280, 718726932), (1296, 709853760), (1320, 696947328), (1344, 684501840), (1358, 677445120), (1386, 663759360), (1408, 653388120), (1440, 638868384), (1452, 633588480), (1455, 632282112), (1458, 630981120), (1485, 619508736), (1512, 608446080), (1536, 598939110), (1540, 597383424), (1552, 592764480), (1584, 580789440), (1620, 567883008), (1680, 547601472), (1694, 543075840), (1701, 540840960), (1728, 532390320), (1746, 526901760), (1760, 522710496), (1782, 516257280), (1792, 513376380), (1815, 506870784), (1848, 497819520), (1890, 486756864), (1920, 479151288), (1936, 475191360), (1940, 474211584), (1944, 473235840), (1980, 464631552), (2016, 456334560), (2037, 451630080), (2079, 442506240), (2112, 435592080), (2134, 431101440), (2160, 425912256), (2178, 422392320), (2187, 420654080), (2240, 410701104), (2268, 405630720), (2304, 399292740), (2310, 398255616), (2328, 395176320), (2376, 387192960), (2420, 380153088), (2430, 378588672), (2464, 373364640), (2520, 365067648), (2541, 362050560), (2560, 359363466), (2592, 354926880), (2619, 351267840), (2640, 348473664), (2673, 344171520), (2688, 342250920), (2716, 338722560), (2772, 331879680), (2816, 326694060), (2835, 324504576), (2880, 319434192), (2904, 316794240), (2910, 316141056), (2916, 315490560), (2970, 309754368), (3024, 304223040), (3072, 299469555), (3080, 298691712), (3104, 296382240), (3168, 290394720), (3201, 287400960), (3240, 283941504), (3267, 281594880), (3360, 273800736), (3388, 271537920), (3395, 270978048), (3402, 270420480), (3456, 266195160), (3465, 265503744), (3492, 263450880), (3520, 261355248), (3564, 258128640), (3584, 256688190), (3630, 253435392), (3645, 252392448), (3696, 248909760), (3780, 243378432), (3840, 239575644), (3872, 237595680), (3880, 237105792), (3888, 236617920), (3960, 232315776), (4032, 228167280), (4074, 225815040), (4158, 221253120), (4224, 217796040), (4235, 217230336), (4268, 215550720), (4320, 212956128), (4356, 211196160), (4365, 210760704), (4374, 210327040), (4455, 206502912), (4480, 205350552), (4536, 202815360), (4608, 199646370), (4620, 199127808), (4656, 197588160), (4752, 193596480), (4840, 190076544), (4860, 189294336), (4928, 186682320), (5040, 182533824), (5082, 181025280), (5103, 180280320), (5120, 179681733), (5184, 177463440), (5238, 175633920), (5280, 174236832), (5335, 172440576), (5346, 172085760), (5376, 171125460), (5432, 169361280), (5445, 168956928), (5544, 165939840), (5632, 163347030), (5670, 162252288), (5760, 159717096), (5808, 158397120), (5820, 158070528), (5832, 157745280), (5940, 154877184), (6048, 152111520), (6111, 150543360), (6160, 149345856), (6208, 148191120), (6237, 147502080), (6336, 145197360), (6402, 143700480), (6480, 141970752), (6534, 140797440), (6720, 136900368), (6776, 135768960), (6790, 135489024), (6804, 135210240), (6912, 133097580), (6930, 132751872), (6984, 131725440), (7040, 130677624), (7128, 129064320), (7168, 128344095), (7260, 126717696), (7290, 126196224), (7392, 124454880), (7469, 123171840), (7560, 121689216), (7623, 120683520), (7680, 119787822), (7744, 118797840), (7760, 118552896), (7776, 118308960), (7857, 117089280), (7920, 116157888), (8019, 114723840), (8064, 114083640), (8148, 112907520), (8316, 110626560), (8448, 108898020), (8470, 108615168), (8505, 108168192), (8536, 107775360), (8640, 106478064), (8712, 105598080), (8730, 105380352), (8748, 105163520), (8910, 103251456), (8960, 102675276), (9072, 101407680), (9216, 99823185), (9240, 99563904), (9312, 98794080), (9504, 96798240), (9603, 95800320), (9680, 95038272), (9720, 94647168), (9801, 93864960), (9856, 93341160), (10080, 91266912), (10164, 90512640), (10185, 90326016), (10206, 90140160), (10368, 88731720), (10395, 88501248), (10476, 87816960), (10560, 87118416), (10670, 86220288), (10692, 86042880), (10752, 85562730), (10864, 84680640), (10890, 84478464), (10935, 84130816), (11088, 82969920), (11264, 81673515), (11340, 81126144), (11520, 79858548), (11616, 79198560), (11640, 79035264), (11664, 78872640), (11737, 78382080), (11880, 77438592), (12096, 76055760), (12222, 75271680), (12320, 74672928), (12416, 74095560), (12474, 73751040), (12672, 72598680), (12705, 72410112), (12804, 71850240), (12960, 70985376), (13068, 70398720), (13095, 70253568), (13365, 68834304), (13440, 68450184), (13552, 67884480), (13580, 67744512), (13608, 67605120), (13824, 66548790), (13860, 66375936), (13968, 65862720), (14080, 65338812), (14256, 64532160), (14520, 63358848), (14580, 63098112), (14784, 62227440), (14938, 61585920), (15120, 60844608), (15246, 60341760), (15309, 60093440), (15360, 59893911), (15488, 59398920), (15520, 59276448), (15552, 59154480), (15714, 58544640), (15840, 58078944), (16005, 57480192), (16038, 57361920), (16128, 57041820), (16296, 56453760), (16335, 56318976), (16632, 55313280), (16896, 54449010), (16940, 54307584), (17010, 54084096), (17072, 53887680), (17280, 53239032), (17424, 52799040), (17460, 52690176), (17496, 52581760), (17820, 51625728), (17920, 51337638), (18144, 50703840), (18333, 50181120), (18480, 49781952), (18624, 49397040), (18711, 49167360), (19008, 48399120), (19206, 47900160), (19360, 47519136), (19440, 47323584), (19602, 46932480), (19712, 46670580), (20160, 45633456), (20328, 45256320), (20370, 45163008), (20412, 45070080), (20736, 44365860), (20790, 44250624), (20952, 43908480), (21120, 43559208), (21340, 43110144), (21384, 43021440), (21504, 42781365), (21728, 42340320), (21780, 42239232), (21870, 42065408), (22176, 41484960), (22407, 41057280), (22680, 40563072), (22869, 40227840), (23040, 39929274), (23232, 39599280), (23280, 39517632), (23328, 39436320), (23474, 39191040), (23571, 39029760), (23760, 38719296), (24057, 38241280), (24192, 38027880), (24444, 37635840), (24640, 37336464), (24832, 37047780), (24948, 36875520), (25344, 36299340), (25410, 36205056), (25515, 36056064), (25608, 35925120), (25920, 35492688), (26136, 35199360), (26190, 35126784), (26730, 34417152), (26880, 34225092), (27104, 33942240), (27160, 33872256), (27216, 33802560), (27648, 33274395), (27720, 33187968), (27936, 32931360), (28160, 32669406), (28512, 32266080), (28809, 31933440), (29040, 31679424), (29160, 31549056), (29403, 31288320), (29568, 31113720), (29876, 30792960), (30240, 30422304), (30492, 30170880), (30555, 30108672), (30618, 30046720), (30976, 29699460), (31040, 29638224), (31104, 29577240), (31185, 29500416), (31428, 29272320), (31680, 29039472), (32010, 28740096), (32076, 28680960), (32256, 28520910), (32592, 28226880), (32670, 28159488), (33264, 27656640), (33792, 27224505), (33880, 27153792), (34020, 27042048), (34144, 26943840), (34560, 26619516), (34848, 26399520), (34920, 26345088), (34992, 26290880), (35211, 26127360), (35640, 25812864), (35840, 25668819), (36288, 25351920), (36666, 25090560), (36960, 24890976), (37248, 24698520), (37345, 24634368), (37422, 24583680), (38016, 24199560), (38115, 24136704), (38412, 23950080), (38720, 23759568), (38880, 23661792), (39204, 23466240), (39285, 23417856), (39424, 23335290), (40095, 22944768), (40320, 22816728), (40656, 22628160), (40740, 22581504), (40824, 22535040), (41472, 22182930), (41580, 22125312), (41904, 21954240), (42240, 21779604), (42680, 21555072), (42768, 21510720), (43456, 21170160), (43560, 21119616), (43740, 21032704), (44352, 20742480), (44814, 20528640), (45360, 20281536), (45738, 20113920), (46080, 19964637), (46464, 19799640), (46560, 19758816), (46656, 19718160), (46948, 19595520), (47142, 19514880), (47520, 19359648), (48015, 19160064), (48114, 19120640), (48384, 19013940), (48888, 18817920), (49005, 18772992), (49280, 18668232), (49664, 18523890), (49896, 18437760), (50688, 18149670), (50820, 18102528), (51030, 18028032), (51216, 17962560), (51840, 17746344), (52272, 17599680), (52380, 17563392), (53460, 17208576), (53760, 17112546), (54208, 16971120), (54320, 16936128), (54432, 16901280), (54999, 16727040), (55440, 16593984), (55872, 16465680), (56133, 16389120), (56320, 16334703), (57024, 16133040), (57618, 15966720), (58080, 15839712), (58320, 15774528), (58685, 15676416), (58806, 15644160), (59136, 15556860), (59752, 15396480), (60480, 15211152), (60984, 15085440), (61110, 15054336), (61236, 15023360), (61952, 14849730), (62080, 14819112), (62208, 14788620), (62370, 14750208), (62856, 14636160), (63360, 14519736), (64020, 14370048), (64152, 14340480), (64512, 14260455), (65184, 14113440), (65340, 14079744), (66528, 13828320), (67221, 13685760), (67760, 13576896), (68040, 13521024), (68288, 13471920), (68607, 13409280), (69120, 13309758), (69696, 13199760), (69840, 13172544), (69984, 13145440), (70422, 13063680), (70713, 13009920), (71280, 12906432), (72576, 12675960), (73332, 12545280), (73920, 12445488), (74496, 12349260), (74690, 12317184), (74844, 12291840), (76032, 12099780), (76230, 12068352), (76545, 12018688), (76824, 11975040), (77440, 11879784), (77760, 11830896), (78408, 11733120), (78570, 11708928), (78848, 11667645), (80190, 11472384), (80640, 11408364), (81312, 11314080), (81480, 11290752), (81648, 11267520), (82159, 11197440), (82944, 11091465), (83160, 11062656), (83808, 10977120), (84480, 10889802), (85360, 10777536), (85536, 10755360), (86427, 10644480), (86912, 10585080), (87120, 10559808), (87480, 10516352), (88209, 10429440), (88704, 10371240), (89628, 10264320), (90720, 10140768), (91476, 10056960), (91665, 10036224), (92928, 9899820), (93120, 9879408), (93312, 9859080), (93555, 9833472), (93896, 9797760), (94284, 9757440), (95040, 9679824), (96030, 9580032), (96228, 9560320), (96768, 9506970), (97776, 9408960), (98010, 9386496), (98560, 9334116), (99328, 9261945), (99792, 9218880), (101376, 9074835), (101640, 9051264), (102060, 9014016), (102432, 8981280), (103680, 8873172), (104544, 8799840), (104760, 8781696), (105633, 8709120), (106920, 8604288), (107520, 8556273), (108416, 8485560), (108640, 8468064), (108864, 8450640), (109998, 8363520), (110880, 8296992), (111744, 8232840), (112035, 8211456), (112266, 8194560), (114048, 8066520), (114345, 8045568), (115236, 7983360), (116160, 7919856), (116640, 7887264), (117370, 7838208), (117612, 7822080), (117855, 7805952), (118272, 7778430), (119504, 7698240), (120285, 7648256), (120960, 7605576), (121968, 7542720), (122220, 7527168), (122472, 7511680), (123904, 7424865), (124160, 7409556), (124416, 7394310), (124740, 7375104), (125712, 7318080), (126720, 7259868), (128040, 7185024), (128304, 7170240), (130368, 7056720), (130680, 7039872), (133056, 6914160), (134442, 6842880), (135520, 6788448), (136080, 6760512), (136576, 6735960), (137214, 6704640), (138240, 6654879), (139392, 6599880), (139680, 6586272), (139968, 6572720), (140844, 6531840), (141426, 6504960), (142560, 6453216), (144045, 6386688), (145152, 6337980), (146664, 6272640), (147015, 6257664), (147840, 6222744), (148992, 6174630), (149380, 6158592), (149688, 6145920), (152064, 6049890), (152460, 6034176), (153090, 6009344), (153648, 5987520), (154880, 5939892), (155520, 5915448), (156816, 5866560), (157140, 5854464), (160380, 5736192), (161280, 5704182), (162624, 5657040), (162960, 5645376), (163296, 5633760), (164318, 5598720), (164997, 5575680), (166320, 5531328), (167616, 5488560), (168399, 5463040), (168960, 5444901), (170720, 5388768), (171072, 5377680), (172854, 5322240), (173824, 5292540), (174240, 5279904), (174960, 5258176), (176055, 5225472), (176418, 5214720), (177408, 5185620), (179256, 5132160), (181440, 5070384), (182952, 5028480), (183330, 5018112), (185856, 4949910), (186240, 4939704), (186624, 4929540), (187110, 4916736), (187792, 4898880), (188568, 4878720), (190080, 4839912), (192060, 4790016), (192456, 4780160), (193536, 4753485), (195552, 4704480), (196020, 4693248), (197120, 4667058), (199584, 4609440), (201663, 4561920), (203280, 4525632), (204120, 4507008), (204864, 4490640), (205821, 4469760), (207360, 4436586), (209088, 4399920), (209520, 4390848), (211266, 4354560), (212139, 4336640), (213840, 4302144), (216832, 4242780), (217280, 4234032), (217728, 4225320), (219996, 4181760), (221760, 4148496), (223488, 4116420), (224070, 4105728), (224532, 4097280), (228096, 4033260), (228690, 4022784), (230472, 3991680), (232320, 3959928), (233280, 3943632), (234740, 3919104), (235224, 3911040), (235710, 3902976), (236544, 3889215), (239008, 3849120), (240570, 3824128), (241920, 3802788), (243936, 3771360), (244440, 3763584), (244944, 3755840), (246477, 3732480), (248320, 3704778), (248832, 3697155), (249480, 3687552), (251424, 3659040), (253440, 3629934), (256080, 3592512), (256608, 3585120), (259281, 3548160), (260736, 3528360), (261360, 3519936), (264627, 3476480), (266112, 3457080), (268884, 3421440), (271040, 3394224), (272160, 3380256), (273152, 3367980), (274428, 3352320), (274995, 3345408), (278784, 3299940), (279360, 3293136), (279936, 3286360), (280665, 3277824), (281688, 3265920), (282852, 3252480), (285120, 3226608), (288090, 3193344), (290304, 3168990), (293328, 3136320), (294030, 3128832), (295680, 3111372), (297984, 3087315), (298760, 3079296), (299376, 3072960), (304128, 3024945), (304920, 3017088), (306180, 3004672), (307296, 2993760), (309760, 2969946), (311040, 2957724), (313632, 2933280), (314280, 2927232), (316899, 2903040), (320760, 2868096), (322560, 2852091), (325248, 2828520), (325920, 2822688), (326592, 2816880), (328636, 2799360), (329994, 2787840), (332640, 2765664), (335232, 2744280), (336105, 2737152), (336798, 2731520), (341440, 2694384), (342144, 2688840), (343035, 2681856), (345708, 2661120), (347648, 2646270), (348480, 2639952), (349920, 2629088), (352110, 2612736), (352836, 2607360), (353565, 2601984), (354816, 2592810), (358512, 2566080), (362880, 2535192), (365904, 2514240), (366660, 2509056), (371712, 2474955), (372480, 2469852), (373248, 2464770), (374220, 2458368), (375584, 2449440), (377136, 2439360), (380160, 2419956), (384120, 2395008), (384912, 2390080), (391104, 2352240), (392040, 2346624), (394240, 2333529), (399168, 2304720), (403326, 2280960), (406560, 2262816), (408240, 2253504), (409728, 2245320), (410795, 2239488), (411642, 2234880), (414720, 2218293), (418176, 2199960), (419040, 2195424), (422532, 2177280), (424278, 2168320), (427680, 2151072), (432135, 2128896), (433664, 2121390), (434560, 2117016), (435456, 2112660), (439992, 2090880), (441045, 2085888), (443520, 2074248), (446976, 2058210), (448140, 2052864), (449064, 2048640), (456192, 2016630), (457380, 2011392), (460944, 1995840), (464640, 1979964), (466560, 1971816), (469480, 1959552), (470448, 1955520), (471420, 1951488), (478016, 1924560), (481140, 1912064), (483840, 1901394), (487872, 1885680), (488880, 1881792), (489888, 1877920), (492954, 1866240), (494991, 1858560), (496640, 1852389), (498960, 1843776), (502848, 1829520), (506880, 1814967), (512160, 1796256), (513216, 1792560), (518562, 1774080), (521472, 1764180), (522720, 1759968), (528165, 1741824), (529254, 1738240), (532224, 1728540), (537768, 1710720), (542080, 1697112), (544320, 1690128), (546304, 1683990), (548856, 1676160), (549990, 1672704), (557568, 1649970), (558720, 1646568), (559872, 1643180), (561330, 1638912), (563376, 1632960), (565704, 1626240), (570240, 1613304), (576180, 1596672), (580608, 1584495), (586656, 1568160), (588060, 1564416), (591360, 1555686), (597520, 1539648), (598752, 1536480), (604989, 1520640), (609840, 1508544), (612360, 1502336), (614592, 1496880), (617463, 1489920), (619520, 1484973), (622080, 1478862), (627264, 1466640), (628560, 1463616), (633798, 1451520), (641520, 1434048), (650496, 1414260), (651840, 1411344), (653184, 1408440), (657272, 1399680), (659988, 1393920), (665280, 1382832), (670464, 1372140), (672210, 1368576), (673596, 1365760), (682880, 1347192), (684288, 1344420), (686070, 1340928), (691416, 1330560), (695296, 1323135), (696960, 1319976), (699840, 1314544), (704220, 1306368), (705672, 1303680), (707130, 1300992), (709632, 1296405), (717024, 1283040), (725760, 1267596), (731808, 1257120), (733320, 1254528), (739431, 1244160), (744960, 1234926), (746496, 1232385), (748440, 1229184), (751168, 1224720), (754272, 1219680), (760320, 1209978), (768240, 1197504), (769824, 1195040), (777843, 1182720), (782208, 1176120), (784080, 1173312), (798336, 1152360), (806652, 1140480), (813120, 1131408), (816480, 1126752), (819456, 1122660), (821590, 1119744), (823284, 1117440), (824985, 1115136), (836352, 1099980), (838080, 1097712), (841995, 1092608), (845064, 1088640), (848556, 1084160), (855360, 1075536), (864270, 1064448), (867328, 1060695), (869120, 1058508), (870912, 1056330), (879984, 1045440), (882090, 1042944), (887040, 1037124), (893952, 1029105), (896280, 1026432), (898128, 1024320), (912384, 1008315), (914760, 1005696), (921888, 997920), (929280, 989982), (933120, 985908), (938960, 979776), (940896, 977760), (942840, 975744), (950697, 967680), (956032, 962280)]