550149304320

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2080

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

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

約数列:

[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, 59, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 236, 240, 252, 256, 264, 270, 280, 288, 292, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 365, 378, 384, 385, 396, 405, 413, 420, 432, 438, 440, 448, 462, 472, 480, 495, 504, 511, 512, 528, 531, 540, 560, 567, 576, 584, 590, 594, 616, 630, 640, 648, 649, 657, 660, 672, 693, 704, 708, 720, 730, 756, 768, 770, 792, 803, 810, 826, 840, 864, 876, 880, 885, 891, 896, 924, 944, 945, 960, 990, 1008, 1022, 1024, 1056, 1062, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1180, 1188, 1232, 1239, 1260, 1280, 1296, 1298, 1314, 1320, 1344, 1386, 1408, 1416, 1440, 1460, 1485, 1512, 1533, 1536, 1540, 1584, 1593, 1606, 1620, 1652, 1680, 1728, 1752, 1760, 1770, 1782, 1792, 1848, 1888, 1890, 1920, 1947, 1971, 1980, 2016, 2044, 2048, 2065, 2079, 2112, 2124, 2160, 2190, 2240, 2268, 2304, 2310, 2336, 2360, 2376, 2409, 2464, 2478, 2520, 2555, 2560, 2592, 2596, 2628, 2640, 2655, 2688, 2772, 2816, 2832, 2835, 2880, 2920, 2970, 3024, 3066, 3072, 3080, 3168, 3186, 3212, 3240, 3245, 3285, 3304, 3360, 3456, 3465, 3504, 3520, 3540, 3564, 3584, 3696, 3717, 3776, 3780, 3840, 3894, 3942, 3960, 4015, 4032, 4088, 4096, 4130, 4158, 4224, 4248, 4307, 4320, 4380, 4455, 4480, 4536, 4543, 4599, 4608, 4620, 4672, 4720, 4752, 4779, 4818, 4928, 4956, 5040, 5110, 5120, 5184, 5192, 5256, 5280, 5310, 5376, 5544, 5621, 5632, 5664, 5670, 5760, 5840, 5841, 5913, 5940, 6048, 6132, 6144, 6160, 6195, 6237, 6336, 6372, 6424, 6480, 6490, 6570, 6608, 6720, 6912, 6930, 7008, 7040, 7080, 7128, 7168, 7227, 7392, 7434, 7552, 7560, 7665, 7680, 7788, 7884, 7920, 7965, 8030, 8064, 8176, 8260, 8316, 8448, 8496, 8614, 8640, 8760, 8910, 8960, 9072, 9086, 9198, 9216, 9240, 9344, 9440, 9504, 9558, 9636, 9735, 9855, 9856, 9912, 10080, 10220, 10240, 10368, 10384, 10395, 10512, 10560, 10620, 10752, 11088, 11151, 11242, 11264, 11328, 11340, 11520, 11680, 11682, 11826, 11880, 12045, 12096, 12264, 12288, 12320, 12390, 12474, 12672, 12744, 12848, 12921, 12960, 12980, 13140, 13216, 13440, 13629, 13797, 13824, 13860, 14016, 14080, 14160, 14256, 14336, 14454, 14784, 14868, 15104, 15120, 15330, 15360, 15576, 15768, 15840, 15930, 16060, 16128, 16352, 16520, 16632, 16863, 16896, 16992, 17228, 17280, 17520, 17523, 17820, 17920, 18144, 18172, 18396, 18432, 18480, 18585, 18688, 18880, 19008, 19116, 19272, 19470, 19710, 19712, 19824, 20160, 20440, 20480, 20736, 20768, 20790, 21024, 21120, 21240, 21504, 21535, 21681, 22176, 22302, 22484, 22528, 22656, 22680, 22715, 22995, 23040, 23360, 23364, 23652, 23760, 23895, 24090, 24192, 24528, 24640, 24780, 24948, 25344, 25488, 25696, 25842, 25920, 25960, 26280, 26432, 26880, 27258, 27594, 27648, 27720, 28032, 28105, 28160, 28320, 28512, 28672, 28908, 29205, 29565, 29568, 29736, 30149, 30208, 30240, 30660, 30720, 31152, 31185, 31536, 31680, 31860, 32120, 32256, 32704, 33040, 33264, 33453, 33726, 33792, 33984, 34456, 34560, 35040, 35046, 35640, 35840, 36135, 36288, 36344, 36792, 36864, 36960, 37170, 37376, 37760, 38016, 38232, 38544, 38763, 38940, 39420, 39424, 39648, 40320, 40880, 40887, 41391, 41472, 41536, 41580, 42048, 42240, 42480, 43008, 43070, 43362, 44352, 44604, 44968, 45056, 45312, 45360, 45430, 45990, 46080, 46720, 46728, 47304, 47377, 47520, 47790, 48180, 48384, 49056, 49280, 49560, 49896, 50589, 50688, 50976, 51392, 51684, 51840, 51920, 52560, 52569, 52864, 53760, 54516, 55188, 55296, 55440, 55755, 56064, 56210, 56320, 56640, 57024, 57816, 58410, 59130, 59136, 59472, 60298, 60416, 60480, 61320, 61440, 62304, 62370, 63072, 63360, 63720, 64240, 64512, 64605, 65043, 65408, 66080, 66528, 66906, 67452, 67584, 67968, 68145, 68912, 68985, 69120, 70080, 70092, 71280, 71680, 72270, 72576, 72688, 73584, 73920, 74340, 74752, 75520, 76032, 76464, 77088, 77526, 77880, 78840, 78848, 79296, 80640, 81760, 81774, 82782, 82944, 83072, 83160, 84096, 84315, 84480, 84960, 86016, 86140, 86724, 87615, 88704, 89208, 89936, 90447, 90624, 90720, 90860, 91980, 92160, 93440, 93456, 94608, 94754, 95040, 95580, 96360, 96768, 98112, 98560, 99120, 99792, 101178, 101376, 101952, 102784, 103368, 103680, 103840, 105120, 105138, 105728, 107520, 108405, 109032, 110376, 110592, 110880, 111510, 112128, 112420, 112640, 113280, 114048, 115632, 116289, 116820, 118260, 118272, 118944, 120596, 120832, 120960, 122640, 122661, 124608, 124740, 126144, 126720, 127440, 128480, 129024, 129210, 130086, 130816, 132160, 133056, 133812, 134904, 135168, 135936, 136290, 137824, 137970, 138240, 140160, 140184, 142131, 142560, 143360, 144540, 145152, 145376, 147168, 147840, 148680, 149504, 150745, 151040, 151767, 152064, 152928, 154176, 155052, 155760, 157680, 157696, 158592, 161280, 163520, 163548, 165564, 165888, 166144, 166320, 167265, 168192, 168630, 168960, 169920, 172280, 173448, 175230, 177408, 178416, 179872, 180894, 181248, 181440, 181720, 183960, 184320, 186880, 186912, 189216, 189508, 190080, 191160, 192720, 193536, 193815, 196224, 197120, 198240, 199584, 202356, 202752, 203904, 204435, 205568, 206736, 206955, 207360, 207680, 210240, 210276, 211456, 215040, 216810, 218064, 220752, 221760, 223020, 224256, 224840, 225280, 226560, 228096, 231264, 232578, 233640, 236520, 236544, 236885, 237888, 241192, 241664, 241920, 245280, 245322, 249216, 249480, 252288, 252945, 253440, 254880, 256960, 258048, 258420, 260172, 261632, 262845, 264320, 266112, 267624, 269808, 271341, 271872, 272580, 275648, 275940, 276480, 280320, 280368, 284262, 285120, 289080, 290304, 290752, 294336, 295680, 297360, 299008, 301490, 302080, 303534, 304128, 305856, 308352, 310104, 311520, 315360, 315392, 317184, 322560, 325215, 327040, 327096, 331128, 331639, 331776, 332288, 332640, 334530, 336384, 337260, 337920, 339840, 344560, 346896, 348867, 350460, 354816, 356832, 359744, 361788, 362496, 362880, 363440, 367920, 367983, 373760, 373824, 378432, 379016, 380160, 382320, 385440, 387072, 387630, 392448, 394240, 396480, 399168, 404712, 405504, 407808, 408870, 411136, 413472, 413910, 414720, 415360, 420480, 420552, 422912, 426393, 430080, 433620, 436128, 441504, 443520, 446040, 448512, 449680, 452235, 453120, 455301, 456192, 462528, 465156, 467280, 473040, 473088, 473770, 475776, 482384, 483840, 490560, 490644, 498432, 498960, 504576, 505890, 506880, 509760, 513920, 516840, 520344, 523264, 525690, 528640, 532224, 535248, 539616, 542682, 543744, 545160, 551296, 551880, 552960, 560640, 560736, 568524, 570240, 578160, 580608, 581445, 581504, 588672, 591360, 594720, 602980, 604160, 607068, 608256, 611712, 613305, 616704, 620208, 623040, 630720, 634368, 645120, 650430, 654080, 654192, 662256, 663278, 664576, 665280, 669060, 672768, 674520, 675840, 679680, 689120, 693792, 697734, 700920, 709632, 710655, 713664, 719488, 723576, 724992, 725760, 726880, 735840, 735966, 747520, 747648, 756864, 758032, 758835, 760320, 764640, 770880, 774144, 775260, 784896, 788480, 792960, 798336, 809424, 814023, 815616, 817740, 822272, 826944, 827820, 829440, 830720, 840960, 841104, 845824, 852786, 867240, 872256, 883008, 887040, 892080, 897024, 899360, 904470, 906240, 910602, 912384, 925056, 930312, 934560, 946080, 946176, 947540, 951552, 964768, 967680, 981120, 981288, 994917, 996864, 997920, 1009152, 1011780, 1013760, 1019520, 1027840, 1033680, 1040688, 1046528, 1051380, 1057280, 1064448, 1070496, 1079232, 1085364, 1087488, 1090320, 1102592, 1103760, 1121280, 1121472, 1137048, 1140480, 1156320, 1161216, 1162890, 1163008, 1177344, 1182720, 1189440, 1205960, 1208320, 1214136, 1216512, 1223424, 1226610, 1233408, 1240416, 1246080, 1261440, 1268736, 1279179, 1290240, 1300860, 1308160, 1308384, 1324512, 1326556, 1329152, 1330560, 1338120, 1345536, 1349040, 1356705, 1359360, 1378240, 1387584, 1395468, 1401840, 1419264, 1421310, 1427328, 1438976, 1447152, 1451520, 1453760, 1471680, 1471932, 1495040, 1495296, 1513728, 1516064, 1517670, 1520640, 1529280, 1541760, 1550520, 1569792, 1576960, 1585920, 1596672, 1618848, 1628046, 1631232, 1635480, 1644544, 1653888, 1655640, 1658195, 1658880, 1661440, 1681920, 1682208, 1691648, 1705572, 1734480, 1744335, 1744512, 1766016, 1774080, 1784160, 1798720, 1808940, 1812480, 1821204, 1824768, 1839915, 1850112, 1860624, 1869120, 1892160, 1895080, 1903104, 1929536, 1935360, 1962240, 1962576, 1989834, 1993728, 1995840, 2018304, 2023560, 2027520, 2039040, 2055680, 2067360, 2081376, 2093056, 2102760, 2114560, 2128896, 2131965, 2140992, 2158464, 2170728, 2174976, 2180640, 2205184, 2207520, 2242560, 2242944, 2274096, 2276505, 2280960, 2312640, 2322432, 2325780, 2326016, 2354688, 2365440, 2378880, 2411920, 2428272, 2442069, 2446848, 2453220, 2466816, 2480832, 2492160, 2522880, 2537472, 2558358, 2601720, 2616320, 2616768, 2649024, 2653112, 2658304, 2661120, 2676240, 2691072, 2698080, 2713410, 2718720, 2756480, 2775168, 2790936, 2803680, 2838528, 2842620, 2854656, 2877952, 2894304, 2903040, 2907520, 2943360, 2943864, 2984751, 2990592, 3027456, 3032128, 3035340, 3041280, 3058560, 3083520, 3101040, 3139584, 3171840, 3193344, 3237696, 3256092, 3262464, 3270960, 3289088, 3307776, 3311280, 3316390, 3322880, 3363840, 3364416, 3411144, 3468960, 3488670, 3489024, 3532032, 3548160, 3568320, 3597440, 3617880, 3624960, 3642408, 3649536, 3679830, 3700224, 3721248, 3738240, 3784320, 3790160, 3806208, 3837537, 3859072, 3870720, 3924480, 3925152, 3979668, 3987456, 3991680, 4036608, 4047120, 4070115, 4078080, 4111360, 4134720, 4162752, 4205520, 4229120, 4257792, 4263930, 4281984, 4316928, 4341456, 4361280, 4410368, 4415040, 4485120, 4485888, 4548192, 4553010, 4561920, 4625280, 4651560, 4652032, 4709376, 4730880, 4757760, 4823840, 4856544, 4884138, 4893696, 4906440, 4933632, 4961664, 4974585, 4984320, 5045760, 5074944, 5116716, 5203440, 5232640, 5233536, 5298048, 5306224, 5322240, 5352480, 5396160, 5426820, 5437440, 5512960, 5550336, 5581872, 5607360, 5685240, 5709312, 5755904, 5788608, 5806080, 5815040, 5886720, 5887728, 5969502, 5981184, 6054912, 6064256, 6070680, 6082560, 6117120, 6167040, 6202080, 6279168, 6343680, 6386688, 6395895, 6475392, 6512184, 6524928, 6541920, 6615552, 6622560, 6632780, 6645760, 6727680, 6728832, 6822288, 6937920, 6977340, 6978048, 7064064, 7096320, 7136640, 7194880, 7235760, 7284816, 7359660, 7400448, 7442496, 7476480, 7568640, 7580320, 7612416, 7675074, 7718144, 7848960, 7850304, 7959336, 7974912, 7983360, 8073216, 8094240, 8140230, 8156160, 8222720, 8269440, 8325504, 8411040, 8458240, 8515584, 8527860, 8563968, 8633856, 8682912, 8722560, 8820736, 8830080, 8954253, 8971776, 9096384, 9106020, 9123840, 9250560, 9303120, 9304064, 9418752, 9515520, 9647680, 9713088, 9768276, 9787392, 9812880, 9867264, 9923328, 9949170, 9968640, 10091520, 10233432, 10406880, 10465280, 10467072, 10596096, 10612448, 10644480, 10704960, 10792320, 10853640, 10874880, 11025920, 11100672, 11163744, 11214720, 11370480, 11418624, 11511808, 11577216, 11612160, 11630080, 11773440, 11775456, 11939004, 11962368, 12109824, 12128512, 12141360, 12210345, 12234240, 12334080, 12404160, 12687360, 12773376, 12791790, 12950784, 13024368, 13083840, 13231104, 13245120, 13265560, 13291520, 13455360, 13457664, 13644576, 13875840, 13954680, 13956096, 14128128, 14192640, 14273280, 14389760, 14471520, 14569632, 14719320, 14800896, 14884992, 14923755, 14952960, 15137280, 15160640, 15224832, 15350148, 15436288, 15697920, 15700608, 15918672, 15966720, 16188480, 16280460, 16312320, 16445440, 16538880, 16651008, 16822080, 17055720, 17127936, 17267712, 17365824, 17445120, 17641472, 17660160, 17908506, 17943552, 18192768, 18212040, 18247680, 18501120, 18606240, 18608128, 18837504, 19031040, 19187685, 19295360, 19426176, 19536552, 19574784, 19625760, 19846656, 19898340, 19937280, 20183040, 20466864, 20813760, 20934144, 21192192, 21224896, 21288960, 21409920, 21584640, 21707280, 22051840, 22201344, 22327488, 22429440, 22740960, 22837248, 23023616, 23154432, 23260160, 23546880, 23550912, 23878008, 23924736, 24219648, 24257024, 24282720, 24420690, 24468480, 24668160, 24808320, 25374720, 25546752, 25583580, 25901568, 26048736, 26167680, 26462208, 26490240, 26531120, 26862759, 26915328, 27289152, 27751680, 27909360, 27912192, 28256256, 28546560, 28779520, 28943040, 29139264, 29438640, 29601792, 29769984, 29847510, 29905920, 30274560, 30321280, 30700296, 30872576, 31395840, 31401216, 31837344, 31933440, 32376960, 32560920, 32624640, 33077760, 33302016, 33644160, 34111440, 34255872, 34535424, 34731648, 34890240, 35320320, 35817012, 35887104, 36385536, 36424080, 37002240, 37212480, 38062080, 38375370, 38590720, 38852352, 39073104, 39251520, 39693312, 39796680, 39874560, 40366080, 40933728, 41627520, 41868288, 42384384, 42449792, 42577920, 42819840, 43169280, 43414560, 44103680, 44402688, 44654976, 44771265, 44858880, 45481920, 45674496, 46308864, 46520320, 47093760, 47101824, 47756016, 48514048, 48565440, 48841380, 48936960, 49336320, 49616640, 51167160, 51803136, 52097472, 52335360, 52924416, 52980480, 53062240, 53725518, 53830656, 54578304, 55503360, 55818720, 55824384, 56512512, 57093120, 57559040, 57886080, 58278528, 58877280, 59539968, 59695020, 59811840, 60549120, 60642560, 61400592, 61745152, 62802432, 63674688, 63866880, 64753920, 65121840, 66155520, 66604032, 67288320, 68222880, 68511744, 69070848, 69463296, 69780480, 70640640, 71634024, 71774208, 72771072, 72848160, 74004480, 74424960, 76124160, 76750740, 77181440, 77704704, 78146208, 78503040, 79386624, 79593360, 81867456, 83255040, 83736576, 84768768, 84899584, 85639680, 86338560, 86829120, 88207360, 88805376, 89309952, 89542530, 89717760, 90963840, 92617728, 93040640, 94187520, 94203648, 95512032, 97028096, 97130880, 97682760, 97873920, 99233280, 102334320, 103606272, 104194944, 104670720, 105960960, 106124480, 107451036, 107661312, 109156608, 111006720, 111637440, 114186240, 115118080, 115772160, 116557056, 117754560, 119079936, 119390040, 119623680, 121098240, 121285120, 122801184, 123490304, 125604864, 127349376, 127733760, 129507840, 130243680, 132311040, 133208064, 134313795, 134576640, 136445760, 137023488, 138926592, 139560960, 141281280, 143268048, 145542144, 145696320, 148008960, 148849920, 153501480, 154362880, 155409408, 156292416, 157006080, 158773248, 159186720, 163734912, 166510080, 167473152, 169537536, 169799168, 171279360, 172677120, 173658240, 178619904, 179085060, 179435520, 181927680, 185235456, 188407296, 191024064, 194056192, 194261760, 195365520, 198466560, 204668640, 207212544, 208389888, 209341440, 211921920, 212248960, 214902072, 215322624, 218313216, 222013440, 223274880, 228372480, 231544320, 233114112, 235509120, 238159872, 238780080, 242570240, 245602368, 251209728, 254698752, 259015680, 260487360, 264622080, 266416128, 268627590, 269153280, 272891520, 277853184, 279121920, 282562560, 286536096, 291084288, 291392640, 297699840, 307002960, 308725760, 310818816, 312584832, 314012160, 318373440, 327469824, 333020160, 339598336, 342558720, 345354240, 347316480, 357239808, 358170120, 358871040, 363855360, 370470912, 376814592, 382048128, 388523520, 390731040, 396933120, 409337280, 416779776, 418682880, 423843840, 424497920, 429804144, 436626432, 444026880, 446549760, 463088640, 466228224, 471018240, 476319744, 477560160, 485140480, 491204736, 502419456, 509397504, 518031360, 520974720, 537255180, 538306560, 545783040, 555706368, 573072192, 582168576, 582785280, 595399680, 614005920, 617451520, 621637632, 625169664, 628024320, 636746880, 654939648, 666040320, 679196672, 685117440, 694632960, 714479616, 716340240, 727710720, 753629184, 764096256, 777047040, 781462080, 793866240, 818674560, 833559552, 837365760, 847687680, 848995840, 859608288, 873252864, 893099520, 926177280, 932456448, 942036480, 955120320, 970280960, 982409472, 1018795008, 1036062720, 1041949440, 1074510360, 1076613120, 1091566080, 1111412736, 1146144384, 1165570560, 1190799360, 1228011840, 1250339328, 1256048640, 1273493760, 1309879296, 1332080640, 1358393344, 1389265920, 1428959232, 1432680480, 1455421440, 1507258368, 1528192512, 1554094080, 1562924160, 1637349120, 1667119104, 1697991680, 1719216576, 1746505728, 1786199040, 1852354560, 1864912896, 1884072960, 1910240640, 1964818944, 2037590016, 2083898880, 2149020720, 2183132160, 2292288768, 2331141120, 2381598720, 2456023680, 2500678656, 2512097280, 2546987520, 2619758592, 2778531840, 2865360960, 2910842880, 3056385024, 3108188160, 3125848320, 3274698240, 3334238208, 3395983360, 3438433152, 3572398080, 3768145920, 3820481280, 3929637888, 4075180032, 4167797760, 4298041440, 4366264320, 4584577536, 4662282240, 4912047360, 5001357312, 5093975040, 5239517184, 5557063680, 5730721920, 6112770048, 6251696640, 6549396480, 6791966720, 6876866304, 7144796160, 7536291840, 7640962560, 7859275776, 8335595520, 8596082880, 8732528640, 9169155072, 9324564480, 9824094720, 10002714624, 10187950080, 11461443840, 12225540096, 12503393280, 13098792960, 13753732608, 15281925120, 15718551552, 16671191040, 17192165760, 18338310144, 19648189440, 20375900160, 22922887680, 25006786560, 26197585920, 27507465216, 30563850240, 34384331520, 36676620288, 39296378880, 45845775360, 50013573120, 55014930432, 61127700480, 68768663040, 78592757760, 91691550720, 110029860864, 137537326080, 183383101440, 275074652160, 550149304320]

約数ペア:

[(1, 550149304320), (2, 275074652160), (3, 183383101440), (4, 137537326080), (5, 110029860864), (6, 91691550720), (7, 78592757760), (8, 68768663040), (9, 61127700480), (10, 55014930432), (11, 50013573120), (12, 45845775360), (14, 39296378880), (15, 36676620288), (16, 34384331520), (18, 30563850240), (20, 27507465216), (21, 26197585920), (22, 25006786560), (24, 22922887680), (27, 20375900160), (28, 19648189440), (30, 18338310144), (32, 17192165760), (33, 16671191040), (35, 15718551552), (36, 15281925120), (40, 13753732608), (42, 13098792960), (44, 12503393280), (45, 12225540096), (48, 11461443840), (54, 10187950080), (55, 10002714624), (56, 9824094720), (59, 9324564480), (60, 9169155072), (63, 8732528640), (64, 8596082880), (66, 8335595520), (70, 7859275776), (72, 7640962560), (73, 7536291840), (77, 7144796160), (80, 6876866304), (81, 6791966720), (84, 6549396480), (88, 6251696640), (90, 6112770048), (96, 5730721920), (99, 5557063680), (105, 5239517184), (108, 5093975040), (110, 5001357312), (112, 4912047360), (118, 4662282240), (120, 4584577536), (126, 4366264320), (128, 4298041440), (132, 4167797760), (135, 4075180032), (140, 3929637888), (144, 3820481280), (146, 3768145920), (154, 3572398080), (160, 3438433152), (162, 3395983360), (165, 3334238208), (168, 3274698240), (176, 3125848320), (177, 3108188160), (180, 3056385024), (189, 2910842880), (192, 2865360960), (198, 2778531840), (210, 2619758592), (216, 2546987520), (219, 2512097280), (220, 2500678656), (224, 2456023680), (231, 2381598720), (236, 2331141120), (240, 2292288768), (252, 2183132160), (256, 2149020720), (264, 2083898880), (270, 2037590016), (280, 1964818944), (288, 1910240640), (292, 1884072960), (295, 1864912896), (297, 1852354560), (308, 1786199040), (315, 1746505728), (320, 1719216576), (324, 1697991680), (330, 1667119104), (336, 1637349120), (352, 1562924160), (354, 1554094080), (360, 1528192512), (365, 1507258368), (378, 1455421440), (384, 1432680480), (385, 1428959232), (396, 1389265920), (405, 1358393344), (413, 1332080640), (420, 1309879296), (432, 1273493760), (438, 1256048640), (440, 1250339328), (448, 1228011840), (462, 1190799360), (472, 1165570560), (480, 1146144384), (495, 1111412736), (504, 1091566080), (511, 1076613120), (512, 1074510360), (528, 1041949440), (531, 1036062720), (540, 1018795008), (560, 982409472), (567, 970280960), (576, 955120320), (584, 942036480), (590, 932456448), (594, 926177280), (616, 893099520), (630, 873252864), (640, 859608288), (648, 848995840), (649, 847687680), (657, 837365760), (660, 833559552), (672, 818674560), (693, 793866240), (704, 781462080), (708, 777047040), (720, 764096256), (730, 753629184), (756, 727710720), (768, 716340240), (770, 714479616), (792, 694632960), (803, 685117440), (810, 679196672), (826, 666040320), (840, 654939648), (864, 636746880), (876, 628024320), (880, 625169664), (885, 621637632), (891, 617451520), (896, 614005920), (924, 595399680), (944, 582785280), (945, 582168576), (960, 573072192), (990, 555706368), (1008, 545783040), (1022, 538306560), (1024, 537255180), (1056, 520974720), (1062, 518031360), (1080, 509397504), (1095, 502419456), (1120, 491204736), (1134, 485140480), (1152, 477560160), (1155, 476319744), (1168, 471018240), (1180, 466228224), (1188, 463088640), (1232, 446549760), (1239, 444026880), (1260, 436626432), (1280, 429804144), (1296, 424497920), (1298, 423843840), (1314, 418682880), (1320, 416779776), (1344, 409337280), (1386, 396933120), (1408, 390731040), (1416, 388523520), (1440, 382048128), (1460, 376814592), (1485, 370470912), (1512, 363855360), (1533, 358871040), (1536, 358170120), (1540, 357239808), (1584, 347316480), (1593, 345354240), (1606, 342558720), (1620, 339598336), (1652, 333020160), (1680, 327469824), (1728, 318373440), (1752, 314012160), (1760, 312584832), (1770, 310818816), (1782, 308725760), (1792, 307002960), (1848, 297699840), (1888, 291392640), (1890, 291084288), (1920, 286536096), (1947, 282562560), (1971, 279121920), (1980, 277853184), (2016, 272891520), (2044, 269153280), (2048, 268627590), (2065, 266416128), (2079, 264622080), (2112, 260487360), (2124, 259015680), (2160, 254698752), (2190, 251209728), (2240, 245602368), (2268, 242570240), (2304, 238780080), (2310, 238159872), (2336, 235509120), (2360, 233114112), (2376, 231544320), (2409, 228372480), (2464, 223274880), (2478, 222013440), (2520, 218313216), (2555, 215322624), (2560, 214902072), (2592, 212248960), (2596, 211921920), (2628, 209341440), (2640, 208389888), (2655, 207212544), (2688, 204668640), (2772, 198466560), (2816, 195365520), (2832, 194261760), (2835, 194056192), (2880, 191024064), (2920, 188407296), (2970, 185235456), (3024, 181927680), (3066, 179435520), (3072, 179085060), (3080, 178619904), (3168, 173658240), (3186, 172677120), (3212, 171279360), (3240, 169799168), (3245, 169537536), (3285, 167473152), (3304, 166510080), (3360, 163734912), (3456, 159186720), (3465, 158773248), (3504, 157006080), (3520, 156292416), (3540, 155409408), (3564, 154362880), (3584, 153501480), (3696, 148849920), (3717, 148008960), (3776, 145696320), (3780, 145542144), (3840, 143268048), (3894, 141281280), (3942, 139560960), (3960, 138926592), (4015, 137023488), (4032, 136445760), (4088, 134576640), (4096, 134313795), (4130, 133208064), (4158, 132311040), (4224, 130243680), (4248, 129507840), (4307, 127733760), (4320, 127349376), (4380, 125604864), (4455, 123490304), (4480, 122801184), (4536, 121285120), (4543, 121098240), (4599, 119623680), (4608, 119390040), (4620, 119079936), (4672, 117754560), (4720, 116557056), (4752, 115772160), (4779, 115118080), (4818, 114186240), (4928, 111637440), (4956, 111006720), (5040, 109156608), (5110, 107661312), (5120, 107451036), (5184, 106124480), (5192, 105960960), (5256, 104670720), (5280, 104194944), (5310, 103606272), (5376, 102334320), (5544, 99233280), (5621, 97873920), (5632, 97682760), (5664, 97130880), (5670, 97028096), (5760, 95512032), (5840, 94203648), (5841, 94187520), (5913, 93040640), (5940, 92617728), (6048, 90963840), (6132, 89717760), (6144, 89542530), (6160, 89309952), (6195, 88805376), (6237, 88207360), (6336, 86829120), (6372, 86338560), (6424, 85639680), (6480, 84899584), (6490, 84768768), (6570, 83736576), (6608, 83255040), (6720, 81867456), (6912, 79593360), (6930, 79386624), (7008, 78503040), (7040, 78146208), (7080, 77704704), (7128, 77181440), (7168, 76750740), (7227, 76124160), (7392, 74424960), (7434, 74004480), (7552, 72848160), (7560, 72771072), (7665, 71774208), (7680, 71634024), (7788, 70640640), (7884, 69780480), (7920, 69463296), (7965, 69070848), (8030, 68511744), (8064, 68222880), (8176, 67288320), (8260, 66604032), (8316, 66155520), (8448, 65121840), (8496, 64753920), (8614, 63866880), (8640, 63674688), (8760, 62802432), (8910, 61745152), (8960, 61400592), (9072, 60642560), (9086, 60549120), (9198, 59811840), (9216, 59695020), (9240, 59539968), (9344, 58877280), (9440, 58278528), (9504, 57886080), (9558, 57559040), (9636, 57093120), (9735, 56512512), (9855, 55824384), (9856, 55818720), (9912, 55503360), (10080, 54578304), (10220, 53830656), (10240, 53725518), (10368, 53062240), (10384, 52980480), (10395, 52924416), (10512, 52335360), (10560, 52097472), (10620, 51803136), (10752, 51167160), (11088, 49616640), (11151, 49336320), (11242, 48936960), (11264, 48841380), (11328, 48565440), (11340, 48514048), (11520, 47756016), (11680, 47101824), (11682, 47093760), (11826, 46520320), (11880, 46308864), (12045, 45674496), (12096, 45481920), (12264, 44858880), (12288, 44771265), (12320, 44654976), (12390, 44402688), (12474, 44103680), (12672, 43414560), (12744, 43169280), (12848, 42819840), (12921, 42577920), (12960, 42449792), (12980, 42384384), (13140, 41868288), (13216, 41627520), (13440, 40933728), (13629, 40366080), (13797, 39874560), (13824, 39796680), (13860, 39693312), (14016, 39251520), (14080, 39073104), (14160, 38852352), (14256, 38590720), (14336, 38375370), (14454, 38062080), (14784, 37212480), (14868, 37002240), (15104, 36424080), (15120, 36385536), (15330, 35887104), (15360, 35817012), (15576, 35320320), (15768, 34890240), (15840, 34731648), (15930, 34535424), (16060, 34255872), (16128, 34111440), (16352, 33644160), (16520, 33302016), (16632, 33077760), (16863, 32624640), (16896, 32560920), (16992, 32376960), (17228, 31933440), (17280, 31837344), (17520, 31401216), (17523, 31395840), (17820, 30872576), (17920, 30700296), (18144, 30321280), (18172, 30274560), (18396, 29905920), (18432, 29847510), (18480, 29769984), (18585, 29601792), (18688, 29438640), (18880, 29139264), (19008, 28943040), (19116, 28779520), (19272, 28546560), (19470, 28256256), (19710, 27912192), (19712, 27909360), (19824, 27751680), (20160, 27289152), (20440, 26915328), (20480, 26862759), (20736, 26531120), (20768, 26490240), (20790, 26462208), (21024, 26167680), (21120, 26048736), (21240, 25901568), (21504, 25583580), (21535, 25546752), (21681, 25374720), (22176, 24808320), (22302, 24668160), (22484, 24468480), (22528, 24420690), (22656, 24282720), (22680, 24257024), (22715, 24219648), (22995, 23924736), (23040, 23878008), (23360, 23550912), (23364, 23546880), (23652, 23260160), (23760, 23154432), (23895, 23023616), (24090, 22837248), (24192, 22740960), (24528, 22429440), (24640, 22327488), (24780, 22201344), (24948, 22051840), (25344, 21707280), (25488, 21584640), (25696, 21409920), (25842, 21288960), (25920, 21224896), (25960, 21192192), (26280, 20934144), (26432, 20813760), (26880, 20466864), (27258, 20183040), (27594, 19937280), (27648, 19898340), (27720, 19846656), (28032, 19625760), (28105, 19574784), (28160, 19536552), (28320, 19426176), (28512, 19295360), (28672, 19187685), (28908, 19031040), (29205, 18837504), (29565, 18608128), (29568, 18606240), (29736, 18501120), (30149, 18247680), (30208, 18212040), (30240, 18192768), (30660, 17943552), (30720, 17908506), (31152, 17660160), (31185, 17641472), (31536, 17445120), (31680, 17365824), (31860, 17267712), (32120, 17127936), (32256, 17055720), (32704, 16822080), (33040, 16651008), (33264, 16538880), (33453, 16445440), (33726, 16312320), (33792, 16280460), (33984, 16188480), (34456, 15966720), (34560, 15918672), (35040, 15700608), (35046, 15697920), (35640, 15436288), (35840, 15350148), (36135, 15224832), (36288, 15160640), (36344, 15137280), (36792, 14952960), (36864, 14923755), (36960, 14884992), (37170, 14800896), (37376, 14719320), (37760, 14569632), (38016, 14471520), (38232, 14389760), (38544, 14273280), (38763, 14192640), (38940, 14128128), (39420, 13956096), (39424, 13954680), (39648, 13875840), (40320, 13644576), (40880, 13457664), (40887, 13455360), (41391, 13291520), (41472, 13265560), (41536, 13245120), (41580, 13231104), (42048, 13083840), (42240, 13024368), (42480, 12950784), (43008, 12791790), (43070, 12773376), (43362, 12687360), (44352, 12404160), (44604, 12334080), (44968, 12234240), (45056, 12210345), (45312, 12141360), (45360, 12128512), (45430, 12109824), (45990, 11962368), (46080, 11939004), (46720, 11775456), (46728, 11773440), (47304, 11630080), (47377, 11612160), (47520, 11577216), (47790, 11511808), (48180, 11418624), (48384, 11370480), (49056, 11214720), (49280, 11163744), (49560, 11100672), (49896, 11025920), (50589, 10874880), (50688, 10853640), (50976, 10792320), (51392, 10704960), (51684, 10644480), (51840, 10612448), (51920, 10596096), (52560, 10467072), (52569, 10465280), (52864, 10406880), (53760, 10233432), (54516, 10091520), (55188, 9968640), (55296, 9949170), (55440, 9923328), (55755, 9867264), (56064, 9812880), (56210, 9787392), (56320, 9768276), (56640, 9713088), (57024, 9647680), (57816, 9515520), (58410, 9418752), (59130, 9304064), (59136, 9303120), (59472, 9250560), (60298, 9123840), (60416, 9106020), (60480, 9096384), (61320, 8971776), (61440, 8954253), (62304, 8830080), (62370, 8820736), (63072, 8722560), (63360, 8682912), (63720, 8633856), (64240, 8563968), (64512, 8527860), (64605, 8515584), (65043, 8458240), (65408, 8411040), (66080, 8325504), (66528, 8269440), (66906, 8222720), (67452, 8156160), (67584, 8140230), (67968, 8094240), (68145, 8073216), (68912, 7983360), (68985, 7974912), (69120, 7959336), (70080, 7850304), (70092, 7848960), (71280, 7718144), (71680, 7675074), (72270, 7612416), (72576, 7580320), (72688, 7568640), (73584, 7476480), (73920, 7442496), (74340, 7400448), (74752, 7359660), (75520, 7284816), (76032, 7235760), (76464, 7194880), (77088, 7136640), (77526, 7096320), (77880, 7064064), (78840, 6978048), (78848, 6977340), (79296, 6937920), (80640, 6822288), (81760, 6728832), (81774, 6727680), (82782, 6645760), (82944, 6632780), (83072, 6622560), (83160, 6615552), (84096, 6541920), (84315, 6524928), (84480, 6512184), (84960, 6475392), (86016, 6395895), (86140, 6386688), (86724, 6343680), (87615, 6279168), (88704, 6202080), (89208, 6167040), (89936, 6117120), (90447, 6082560), (90624, 6070680), (90720, 6064256), (90860, 6054912), (91980, 5981184), (92160, 5969502), (93440, 5887728), (93456, 5886720), (94608, 5815040), (94754, 5806080), (95040, 5788608), (95580, 5755904), (96360, 5709312), (96768, 5685240), (98112, 5607360), (98560, 5581872), (99120, 5550336), (99792, 5512960), (101178, 5437440), (101376, 5426820), (101952, 5396160), (102784, 5352480), (103368, 5322240), (103680, 5306224), (103840, 5298048), (105120, 5233536), (105138, 5232640), (105728, 5203440), (107520, 5116716), (108405, 5074944), (109032, 5045760), (110376, 4984320), (110592, 4974585), (110880, 4961664), (111510, 4933632), (112128, 4906440), (112420, 4893696), (112640, 4884138), (113280, 4856544), (114048, 4823840), (115632, 4757760), (116289, 4730880), (116820, 4709376), (118260, 4652032), (118272, 4651560), (118944, 4625280), (120596, 4561920), (120832, 4553010), (120960, 4548192), (122640, 4485888), (122661, 4485120), (124608, 4415040), (124740, 4410368), (126144, 4361280), (126720, 4341456), (127440, 4316928), (128480, 4281984), (129024, 4263930), (129210, 4257792), (130086, 4229120), (130816, 4205520), (132160, 4162752), (133056, 4134720), (133812, 4111360), (134904, 4078080), (135168, 4070115), (135936, 4047120), (136290, 4036608), (137824, 3991680), (137970, 3987456), (138240, 3979668), (140160, 3925152), (140184, 3924480), (142131, 3870720), (142560, 3859072), (143360, 3837537), (144540, 3806208), (145152, 3790160), (145376, 3784320), (147168, 3738240), (147840, 3721248), (148680, 3700224), (149504, 3679830), (150745, 3649536), (151040, 3642408), (151767, 3624960), (152064, 3617880), (152928, 3597440), (154176, 3568320), (155052, 3548160), (155760, 3532032), (157680, 3489024), (157696, 3488670), (158592, 3468960), (161280, 3411144), (163520, 3364416), (163548, 3363840), (165564, 3322880), (165888, 3316390), (166144, 3311280), (166320, 3307776), (167265, 3289088), (168192, 3270960), (168630, 3262464), (168960, 3256092), (169920, 3237696), (172280, 3193344), (173448, 3171840), (175230, 3139584), (177408, 3101040), (178416, 3083520), (179872, 3058560), (180894, 3041280), (181248, 3035340), (181440, 3032128), (181720, 3027456), (183960, 2990592), (184320, 2984751), (186880, 2943864), (186912, 2943360), (189216, 2907520), (189508, 2903040), (190080, 2894304), (191160, 2877952), (192720, 2854656), (193536, 2842620), (193815, 2838528), (196224, 2803680), (197120, 2790936), (198240, 2775168), (199584, 2756480), (202356, 2718720), (202752, 2713410), (203904, 2698080), (204435, 2691072), (205568, 2676240), (206736, 2661120), (206955, 2658304), (207360, 2653112), (207680, 2649024), (210240, 2616768), (210276, 2616320), (211456, 2601720), (215040, 2558358), (216810, 2537472), (218064, 2522880), (220752, 2492160), (221760, 2480832), (223020, 2466816), (224256, 2453220), (224840, 2446848), (225280, 2442069), (226560, 2428272), (228096, 2411920), (231264, 2378880), (232578, 2365440), (233640, 2354688), (236520, 2326016), (236544, 2325780), (236885, 2322432), (237888, 2312640), (241192, 2280960), (241664, 2276505), (241920, 2274096), (245280, 2242944), (245322, 2242560), (249216, 2207520), (249480, 2205184), (252288, 2180640), (252945, 2174976), (253440, 2170728), (254880, 2158464), (256960, 2140992), (258048, 2131965), (258420, 2128896), (260172, 2114560), (261632, 2102760), (262845, 2093056), (264320, 2081376), (266112, 2067360), (267624, 2055680), (269808, 2039040), (271341, 2027520), (271872, 2023560), (272580, 2018304), (275648, 1995840), (275940, 1993728), (276480, 1989834), (280320, 1962576), (280368, 1962240), (284262, 1935360), (285120, 1929536), (289080, 1903104), (290304, 1895080), (290752, 1892160), (294336, 1869120), (295680, 1860624), (297360, 1850112), (299008, 1839915), (301490, 1824768), (302080, 1821204), (303534, 1812480), (304128, 1808940), (305856, 1798720), (308352, 1784160), (310104, 1774080), (311520, 1766016), (315360, 1744512), (315392, 1744335), (317184, 1734480), (322560, 1705572), (325215, 1691648), (327040, 1682208), (327096, 1681920), (331128, 1661440), (331639, 1658880), (331776, 1658195), (332288, 1655640), (332640, 1653888), (334530, 1644544), (336384, 1635480), (337260, 1631232), (337920, 1628046), (339840, 1618848), (344560, 1596672), (346896, 1585920), (348867, 1576960), (350460, 1569792), (354816, 1550520), (356832, 1541760), (359744, 1529280), (361788, 1520640), (362496, 1517670), (362880, 1516064), (363440, 1513728), (367920, 1495296), (367983, 1495040), (373760, 1471932), (373824, 1471680), (378432, 1453760), (379016, 1451520), (380160, 1447152), (382320, 1438976), (385440, 1427328), (387072, 1421310), (387630, 1419264), (392448, 1401840), (394240, 1395468), (396480, 1387584), (399168, 1378240), (404712, 1359360), (405504, 1356705), (407808, 1349040), (408870, 1345536), (411136, 1338120), (413472, 1330560), (413910, 1329152), (414720, 1326556), (415360, 1324512), (420480, 1308384), (420552, 1308160), (422912, 1300860), (426393, 1290240), (430080, 1279179), (433620, 1268736), (436128, 1261440), (441504, 1246080), (443520, 1240416), (446040, 1233408), (448512, 1226610), (449680, 1223424), (452235, 1216512), (453120, 1214136), (455301, 1208320), (456192, 1205960), (462528, 1189440), (465156, 1182720), (467280, 1177344), (473040, 1163008), (473088, 1162890), (473770, 1161216), (475776, 1156320), (482384, 1140480), (483840, 1137048), (490560, 1121472), (490644, 1121280), (498432, 1103760), (498960, 1102592), (504576, 1090320), (505890, 1087488), (506880, 1085364), (509760, 1079232), (513920, 1070496), (516840, 1064448), (520344, 1057280), (523264, 1051380), (525690, 1046528), (528640, 1040688), (532224, 1033680), (535248, 1027840), (539616, 1019520), (542682, 1013760), (543744, 1011780), (545160, 1009152), (551296, 997920), (551880, 996864), (552960, 994917), (560640, 981288), (560736, 981120), (568524, 967680), (570240, 964768), (578160, 951552), (580608, 947540), (581445, 946176), (581504, 946080), (588672, 934560), (591360, 930312), (594720, 925056), (602980, 912384), (604160, 910602), (607068, 906240), (608256, 904470), (611712, 899360), (613305, 897024), (616704, 892080), (620208, 887040), (623040, 883008), (630720, 872256), (634368, 867240), (645120, 852786), (650430, 845824), (654080, 841104), (654192, 840960), (662256, 830720), (663278, 829440), (664576, 827820), (665280, 826944), (669060, 822272), (672768, 817740), (674520, 815616), (675840, 814023), (679680, 809424), (689120, 798336), (693792, 792960), (697734, 788480), (700920, 784896), (709632, 775260), (710655, 774144), (713664, 770880), (719488, 764640), (723576, 760320), (724992, 758835), (725760, 758032), (726880, 756864), (735840, 747648), (735966, 747520)]