998862036480

素因数分解:

$2^9\times 3^7\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{331}}^1$

素因数の和:400

約数の個数: 1920

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

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

約数列:

[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, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 331, 336, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 640, 648, 660, 662, 672, 693, 704, 720, 729, 735, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 993, 1008, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1324, 1344, 1386, 1408, 1440, 1458, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1655, 1680, 1701, 1728, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1944, 1960, 1980, 1986, 2016, 2079, 2112, 2156, 2160, 2187, 2205, 2240, 2268, 2304, 2310, 2317, 2352, 2376, 2430, 2464, 2520, 2560, 2592, 2640, 2646, 2648, 2673, 2688, 2695, 2772, 2816, 2835, 2880, 2916, 2940, 2970, 2979, 3024, 3080, 3136, 3168, 3234, 3240, 3310, 3360, 3402, 3456, 3465, 3520, 3528, 3564, 3584, 3641, 3645, 3696, 3780, 3840, 3888, 3920, 3960, 3969, 3972, 4032, 4158, 4224, 4312, 4320, 4374, 4410, 4455, 4480, 4536, 4608, 4620, 4634, 4704, 4752, 4851, 4860, 4928, 4965, 5040, 5103, 5184, 5280, 5292, 5296, 5346, 5376, 5390, 5544, 5632, 5670, 5760, 5832, 5880, 5940, 5958, 6048, 6160, 6237, 6272, 6336, 6468, 6480, 6615, 6620, 6720, 6804, 6912, 6930, 6951, 7040, 7056, 7128, 7282, 7290, 7392, 7560, 7680, 7776, 7840, 7920, 7938, 7944, 8019, 8064, 8085, 8316, 8448, 8505, 8624, 8640, 8748, 8820, 8910, 8937, 8960, 9072, 9240, 9268, 9408, 9504, 9702, 9720, 9856, 9930, 10080, 10206, 10368, 10395, 10560, 10584, 10592, 10692, 10752, 10780, 10923, 10935, 11088, 11340, 11520, 11585, 11664, 11760, 11880, 11907, 11916, 12096, 12320, 12474, 12544, 12672, 12936, 12960, 13230, 13240, 13365, 13440, 13608, 13824, 13860, 13902, 14080, 14112, 14256, 14553, 14564, 14580, 14784, 14895, 15120, 15309, 15552, 15680, 15840, 15876, 15888, 16038, 16128, 16170, 16219, 16632, 16896, 17010, 17248, 17280, 17496, 17640, 17820, 17874, 17920, 18144, 18205, 18480, 18536, 18711, 18816, 19008, 19404, 19440, 19712, 19845, 19860, 20160, 20412, 20736, 20790, 20853, 21120, 21168, 21184, 21384, 21560, 21846, 21870, 22176, 22680, 23040, 23170, 23328, 23520, 23760, 23814, 23832, 24057, 24192, 24255, 24640, 24948, 25088, 25344, 25487, 25515, 25872, 25920, 26460, 26480, 26730, 26811, 26880, 27216, 27720, 27804, 28160, 28224, 28512, 29106, 29128, 29160, 29568, 29790, 30240, 30618, 31104, 31185, 31360, 31680, 31752, 31776, 32076, 32256, 32340, 32438, 32769, 33264, 34020, 34496, 34560, 34755, 34992, 35280, 35640, 35721, 35748, 36288, 36410, 36960, 37072, 37422, 37632, 38016, 38808, 38880, 39424, 39690, 39720, 40095, 40320, 40824, 41472, 41580, 41706, 42240, 42336, 42368, 42768, 43120, 43659, 43692, 43740, 44352, 44685, 45360, 46340, 46656, 47040, 47520, 47628, 47664, 48114, 48384, 48510, 48657, 49280, 49896, 50688, 50974, 51030, 51744, 51840, 52920, 52960, 53460, 53622, 53760, 54432, 54615, 55440, 55608, 56133, 56448, 57024, 58212, 58256, 58320, 59136, 59535, 59580, 60480, 61236, 62208, 62370, 62559, 62720, 63360, 63504, 63552, 64152, 64680, 64876, 65538, 66528, 68040, 68992, 69120, 69510, 69984, 70560, 71280, 71442, 71496, 72576, 72765, 72820, 73920, 74144, 74844, 75264, 76032, 76461, 76545, 77616, 77760, 79380, 79440, 80190, 80433, 80640, 81095, 81648, 83160, 83412, 84480, 84672, 84736, 85536, 86240, 87318, 87384, 87480, 88704, 89370, 90720, 92680, 93312, 93555, 94080, 95040, 95256, 95328, 96228, 96768, 97020, 97314, 98307, 98560, 99792, 101948, 102060, 103488, 103680, 104265, 105840, 105920, 106920, 107163, 107244, 108864, 109230, 110880, 111216, 112266, 112896, 114048, 116424, 116512, 116640, 118272, 119070, 119160, 120285, 120960, 122472, 124416, 124740, 125118, 125440, 126720, 127008, 127104, 127435, 128304, 129360, 129752, 130977, 131076, 133056, 134055, 136080, 137984, 139020, 139968, 141120, 142560, 142884, 142992, 145152, 145530, 145640, 145971, 147840, 148288, 149688, 152064, 152922, 153090, 155232, 155520, 158760, 158880, 160380, 160866, 161280, 162190, 163296, 163845, 166320, 166824, 168399, 169344, 169472, 171072, 172480, 174636, 174768, 174960, 177408, 178409, 178605, 178740, 181440, 185360, 186624, 187110, 187677, 188160, 190080, 190512, 190656, 192456, 194040, 194628, 196614, 197120, 199584, 203896, 204120, 206976, 207360, 208530, 211680, 211840, 213840, 214326, 214488, 217728, 218295, 218460, 221760, 222432, 224532, 225792, 228096, 229383, 232848, 233024, 233280, 238140, 238320, 240570, 241299, 241920, 243285, 244944, 249480, 250236, 253440, 254016, 254208, 254870, 256608, 258720, 259504, 261954, 262152, 266112, 268110, 272160, 275968, 278040, 279936, 280665, 282240, 285120, 285768, 285984, 290304, 291060, 291280, 291942, 294921, 295680, 296576, 299376, 305844, 306180, 310464, 311040, 312795, 317520, 317760, 320760, 321732, 324380, 326592, 327690, 332640, 333648, 336798, 338688, 342144, 344960, 349272, 349536, 349920, 354816, 356818, 357210, 357480, 362880, 370720, 373248, 374220, 375354, 376320, 380160, 381024, 381312, 382305, 384912, 388080, 389256, 392931, 393228, 399168, 402165, 407792, 408240, 413952, 417060, 423360, 423680, 427680, 428652, 428976, 435456, 436590, 436920, 437913, 443520, 444864, 449064, 456192, 458766, 465696, 466048, 466560, 476280, 476640, 481140, 482598, 483840, 486570, 489888, 491535, 498960, 500472, 508032, 508416, 509740, 513216, 517440, 519008, 523908, 524304, 532224, 535227, 535815, 536220, 544320, 556080, 559872, 561330, 563031, 564480, 570240, 571536, 571968, 582120, 582560, 583884, 589842, 591360, 593152, 598752, 611688, 612360, 620928, 622080, 625590, 635040, 635520, 641520, 643464, 648760, 653184, 654885, 655380, 665280, 667296, 673596, 677376, 684288, 688149, 689920, 698544, 699072, 699840, 713636, 714420, 714960, 723897, 725760, 729855, 741440, 748440, 750708, 760320, 762048, 762624, 764610, 769824, 776160, 778512, 785862, 786456, 798336, 804330, 815584, 816480, 827904, 834120, 841995, 846720, 847360, 855360, 857304, 857952, 870912, 873180, 873840, 875826, 884763, 887040, 889728, 892045, 898128, 917532, 931392, 932096, 933120, 938385, 952560, 953280, 962280, 965196, 973140, 979776, 983070, 997920, 1000944, 1016064, 1019480, 1026432, 1034880, 1038016, 1047816, 1048608, 1064448, 1070454, 1071630, 1072440, 1088640, 1112160, 1119744, 1122660, 1126062, 1128960, 1140480, 1143072, 1143936, 1146915, 1164240, 1165120, 1167768, 1178793, 1179684, 1186304, 1197504, 1206495, 1223376, 1224720, 1241856, 1251180, 1270080, 1271040, 1283040, 1286928, 1297520, 1306368, 1309770, 1310760, 1313739, 1330560, 1334592, 1347192, 1368576, 1376298, 1379840, 1397088, 1398144, 1399680, 1427272, 1428840, 1429920, 1447794, 1451520, 1459710, 1474605, 1482880, 1496880, 1501416, 1524096, 1525248, 1529220, 1539648, 1552320, 1557024, 1571724, 1572912, 1596672, 1605681, 1608660, 1631168, 1632960, 1668240, 1683990, 1689093, 1693440, 1710720, 1714608, 1715904, 1746360, 1747680, 1751652, 1769526, 1774080, 1779456, 1784090, 1796256, 1835064, 1862784, 1864192, 1866240, 1876770, 1905120, 1906560, 1924560, 1930392, 1946280, 1959552, 1964655, 1966140, 1995840, 2001888, 2032128, 2038960, 2052864, 2064447, 2069760, 2076032, 2095632, 2097216, 2140908, 2143260, 2144880, 2177280, 2189565, 2224320, 2245320, 2252124, 2280960, 2286144, 2287872, 2293830, 2328480, 2330240, 2335536, 2357586, 2359368, 2395008, 2412990, 2446752, 2449440, 2483712, 2502360, 2540160, 2542080, 2566080, 2573856, 2595040, 2612736, 2619540, 2621520, 2627478, 2654289, 2661120, 2669184, 2676135, 2694384, 2752596, 2794176, 2796288, 2799360, 2815155, 2854544, 2857680, 2859840, 2895588, 2919420, 2949210, 2965760, 2993760, 3002832, 3048192, 3058440, 3079296, 3104640, 3114048, 3143448, 3145824, 3193344, 3211362, 3217320, 3262336, 3265920, 3336480, 3367980, 3378186, 3386880, 3421440, 3429216, 3431808, 3440745, 3492720, 3495360, 3503304, 3539052, 3558912, 3568180, 3592512, 3619485, 3670128, 3725568, 3753540, 3810240, 3813120, 3849120, 3860784, 3892560, 3919104, 3929310, 3932280, 3941217, 3991680, 4003776, 4077920, 4105728, 4128894, 4139520, 4152064, 4191264, 4194432, 4281816, 4286520, 4289760, 4354560, 4379130, 4423815, 4448640, 4490640, 4504248, 4572288, 4575744, 4587660, 4656960, 4660480, 4671072, 4715172, 4718736, 4790016, 4817043, 4825980, 4893504, 4898880, 5004720, 5067279, 5080320, 5132160, 5147712, 5190080, 5239080, 5243040, 5254956, 5308578, 5322240, 5338368, 5352270, 5388768, 5505192, 5588352, 5592576, 5598720, 5630310, 5709088, 5715360, 5719680, 5791176, 5838840, 5893965, 5898420, 5931520, 5987520, 6005664, 6096384, 6116880, 6158592, 6193341, 6209280, 6228096, 6286896, 6291648, 6422724, 6434640, 6524672, 6531840, 6568695, 6672960, 6735960, 6756372, 6842880, 6858432, 6863616, 6881490, 6985440, 6990720, 7006608, 7078104, 7136360, 7185024, 7238970, 7340256, 7451136, 7507080, 7620480, 7626240, 7698240, 7721568, 7785120, 7838208, 7858620, 7864560, 7882434, 7962867, 7983360, 8007552, 8028405, 8155840, 8257788, 8304128, 8382528, 8388864, 8445465, 8563632, 8573040, 8579520, 8758260, 8847630, 8897280, 8981280, 9008496, 9144576, 9175320, 9313920, 9320960, 9342144, 9430344, 9437472, 9580032, 9634086, 9651960, 9787008, 9797760, 10009440, 10134558, 10160640, 10264320, 10295424, 10322235, 10380160, 10478160, 10486080, 10509912, 10617156, 10676736, 10704540, 10777536, 11010384, 11176704, 11260620, 11418176, 11430720, 11439360, 11582352, 11677680, 11787930, 11796840, 11823651, 11975040, 12011328, 12233760, 12317184, 12386682, 12418560, 12456192, 12573792, 12583296, 12845448, 12869280, 13049344, 13063680, 13137390, 13271445, 13345920, 13471920, 13512744, 13716864, 13727232, 13762980, 13970880, 13981440, 14013216, 14156208, 14272720, 14370048, 14451129, 14477940, 14680512, 15014160, 15240960, 15396480, 15443136, 15570240, 15717240, 15729120, 15764868, 15925734, 15966720, 16015104, 16056810, 16311680, 16515576, 16765056, 16777728, 16890930, 17127264, 17146080, 17159040, 17516520, 17695260, 17794560, 17962560, 18016992, 18289152, 18350640, 18580023, 18627840, 18684288, 18860688, 18874944, 19268172, 19303920, 19574016, 19595520, 19706085, 20018880, 20269116, 20528640, 20590848, 20644470, 20760320, 20956320, 20972160, 21019824, 21234312, 21409080, 21555072, 22020768, 22353408, 22521240, 22836352, 22861440, 22878720, 23164704, 23355360, 23575860, 23593680, 23647302, 23950080, 24022656, 24085215, 24467520, 24773364, 24912384, 25147584, 25166592, 25336395, 25690896, 25738560, 26274780, 26542890, 26691840, 26943840, 27025488, 27433728, 27525960, 27941760, 27962880, 28026432, 28312416, 28545440, 28740096, 28902258, 28955880, 29361024, 30028320, 30481920, 30792960, 30886272, 30966705, 31140480, 31434480, 31458240, 31529736, 31851468, 32030208, 32113620, 32623360, 33031152, 33530112, 33781860, 34254528, 34292160, 34318080, 35033040, 35390520, 35470953, 35925120, 36033984, 36701280, 37160046, 37255680, 37368576, 37721376, 37749888, 38536344, 38607840, 39148032, 39191040, 39412170, 39814335, 40037760, 40538232, 41181696, 41288940, 41520640, 41912640, 41944320, 42039648, 42468624, 42818160, 43110144, 43353387, 44041536, 45042480, 45672704, 45722880, 46329408, 46710720, 47151720, 47187360, 47294604, 47900160, 48045312, 48170430, 48935040, 49546728, 50295168, 50333184, 50672790, 51381792, 51477120, 52549560, 53085780, 53383680, 53887680, 54050976, 54867456, 55051920, 55740069, 55883520, 56052864, 56624832, 57090880, 57804516, 57911760, 58722048, 59118255, 60056640, 61585920, 61772544, 61933410, 62280960, 62868960, 62916480, 63059472, 63702936, 64227240, 65246720, 66062304, 67060224, 67563720, 68509056, 68584320, 68636160, 70066080, 70781040, 70941906, 71850240, 72067968, 72255645, 73402560, 74320092, 74737152, 75442752, 75499776, 77072688, 77215680, 78824340, 79628670, 80075520, 81076464, 82577880, 83825280, 83888640, 84079296, 84937248, 85636320, 86220288, 86706774, 88083072, 90084960, 91345408, 91445760, 92658816, 92900115, 93421440, 94303440, 94374720, 94589208, 96090624, 96340860, 97870080, 99093456, 100590336, 101345580, 102763584, 102954240, 105099120, 106171560, 107775360, 108101952, 110103840, 111480138, 111767040, 112105728, 113249664, 114181760, 115609032, 115823520, 117444096, 118236510, 120113280, 123545088, 123866820, 124561920, 125737920, 125832960, 126118944, 127405872, 128454480, 130060161, 132124608, 135127440, 137018112, 137168640, 140132160, 141562080, 141883812, 143700480, 144135936, 144511290, 146805120, 148640184, 150885504, 150999552, 154145376, 154431360, 157648680, 159257340, 160151040, 162152928, 165155760, 167650560, 168158592, 169874496, 171272640, 173413548, 176166144, 177354765, 180169920, 185317632, 185800230, 186842880, 188606880, 188749440, 189178416, 192681720, 195740160, 198186912, 201180672, 202691160, 205527168, 205908480, 210198240, 212343120, 215550720, 216203904, 216766935, 220207680, 222960276, 224211456, 226499328, 228363520, 231218064, 231647040, 236473020, 240226560, 247733640, 251475840, 251665920, 252237888, 254811744, 256908960, 260120322, 264249216, 270254880, 274036224, 274337280, 278700345, 280264320, 283124160, 283767624, 288271872, 289022580, 293610240, 297280368, 301771008, 308290752, 308862720, 315297360, 318514680, 324305856, 330311520, 335301120, 336317184, 339748992, 342545280, 346827096, 352332288, 354709530, 360339840, 370635264, 371600460, 373685760, 377213760, 377498880, 378356832, 385363440, 390180483, 396373824, 405382320, 411054336, 420396480, 424686240, 431101440, 432407808, 433533870, 440415360, 445920552, 452998656, 456727040, 462436128, 463294080, 472946040, 480453120, 495467280, 502951680, 504475776, 509623488, 513817920, 520240644, 528498432, 540509760, 557400690, 560528640, 566248320, 567535248, 578045160, 587220480, 594560736, 603542016, 616581504, 617725440, 630594720, 637029360, 648611712, 650300805, 660623040, 672634368, 679497984, 685090560, 693654192, 709419060, 720679680, 743200920, 754427520, 754997760, 756713664, 770726880, 780360966, 792747648, 810764640, 822108672, 840792960, 849372480, 864815616, 867067740, 880830720, 891841104, 924872256, 926588160, 945892080, 990934560, 1005903360, 1008951552, 1019246976, 1027635840, 1040481288, 1056996864, 1081019520, 1114801380, 1121057280, 1132496640, 1135070496, 1156090320, 1189121472, 1233163008, 1261189440, 1274058720, 1297223424, 1300601610, 1321246080, 1358995968, 1370181120, 1387308384, 1418838120, 1441359360, 1486401840, 1508855040, 1513427328, 1541453760, 1560721932, 1585495296, 1621529280, 1681585920, 1698744960, 1734135480, 1761661440, 1783682208, 1849744512, 1853176320, 1891784160, 1950902415, 1981869120, 2017903104, 2038493952, 2055271680, 2080962576, 2162039040, 2229602760, 2264993280, 2270140992, 2312180640, 2378242944, 2466326016, 2522378880, 2548117440, 2594446848, 2601203220, 2642492160, 2774616768, 2837676240, 2972803680, 3017710080, 3026854656, 3082907520, 3121443864, 3170990592, 3243058560, 3363171840, 3397489920, 3468270960, 3567364416, 3699489024, 3783568320, 3901804830, 3963738240, 4076987904, 4110543360, 4161925152, 4324078080, 4459205520, 4540281984, 4624361280, 4756485888, 5044757760, 5096234880, 5202406440, 5284984320, 5549233536, 5675352480, 5945607360, 6053709312, 6165815040, 6242887728, 6486117120, 6794979840, 6936541920, 7134728832, 7398978048, 7567136640, 7803609660, 7927476480, 8323850304, 8918411040, 9080563968, 9248722560, 9512971776, 10089515520, 10192469760, 10404812880, 11098467072, 11350704960, 11891214720, 12331630080, 12485775456, 12972234240, 13873083840, 14269457664, 15134273280, 15607219320, 15854952960, 16647700608, 17836822080, 18161127936, 18497445120, 20384939520, 20809625760, 22196934144, 22701409920, 23782429440, 24971550912, 27746167680, 28538915328, 30268546560, 31214438640, 33295401216, 35673644160, 36994890240, 41619251520, 45402819840, 47564858880, 49943101824, 55492335360, 62428877280, 66590802432, 71347288320, 83238503040, 90805639680, 99886203648, 110984670720, 124857754560, 142694576640, 166477006080, 199772407296, 249715509120, 332954012160, 499431018240, 998862036480]

約数ペア:

[(1, 998862036480), (2, 499431018240), (3, 332954012160), (4, 249715509120), (5, 199772407296), (6, 166477006080), (7, 142694576640), (8, 124857754560), (9, 110984670720), (10, 99886203648), (11, 90805639680), (12, 83238503040), (14, 71347288320), (15, 66590802432), (16, 62428877280), (18, 55492335360), (20, 49943101824), (21, 47564858880), (22, 45402819840), (24, 41619251520), (27, 36994890240), (28, 35673644160), (30, 33295401216), (32, 31214438640), (33, 30268546560), (35, 28538915328), (36, 27746167680), (40, 24971550912), (42, 23782429440), (44, 22701409920), (45, 22196934144), (48, 20809625760), (49, 20384939520), (54, 18497445120), (55, 18161127936), (56, 17836822080), (60, 16647700608), (63, 15854952960), (64, 15607219320), (66, 15134273280), (70, 14269457664), (72, 13873083840), (77, 12972234240), (80, 12485775456), (81, 12331630080), (84, 11891214720), (88, 11350704960), (90, 11098467072), (96, 10404812880), (98, 10192469760), (99, 10089515520), (105, 9512971776), (108, 9248722560), (110, 9080563968), (112, 8918411040), (120, 8323850304), (126, 7927476480), (128, 7803609660), (132, 7567136640), (135, 7398978048), (140, 7134728832), (144, 6936541920), (147, 6794979840), (154, 6486117120), (160, 6242887728), (162, 6165815040), (165, 6053709312), (168, 5945607360), (176, 5675352480), (180, 5549233536), (189, 5284984320), (192, 5202406440), (196, 5096234880), (198, 5044757760), (210, 4756485888), (216, 4624361280), (220, 4540281984), (224, 4459205520), (231, 4324078080), (240, 4161925152), (243, 4110543360), (245, 4076987904), (252, 3963738240), (256, 3901804830), (264, 3783568320), (270, 3699489024), (280, 3567364416), (288, 3468270960), (294, 3397489920), (297, 3363171840), (308, 3243058560), (315, 3170990592), (320, 3121443864), (324, 3082907520), (330, 3026854656), (331, 3017710080), (336, 2972803680), (352, 2837676240), (360, 2774616768), (378, 2642492160), (384, 2601203220), (385, 2594446848), (392, 2548117440), (396, 2522378880), (405, 2466326016), (420, 2378242944), (432, 2312180640), (440, 2270140992), (441, 2264993280), (448, 2229602760), (462, 2162039040), (480, 2080962576), (486, 2055271680), (490, 2038493952), (495, 2017903104), (504, 1981869120), (512, 1950902415), (528, 1891784160), (539, 1853176320), (540, 1849744512), (560, 1783682208), (567, 1761661440), (576, 1734135480), (588, 1698744960), (594, 1681585920), (616, 1621529280), (630, 1585495296), (640, 1560721932), (648, 1541453760), (660, 1513427328), (662, 1508855040), (672, 1486401840), (693, 1441359360), (704, 1418838120), (720, 1387308384), (729, 1370181120), (735, 1358995968), (756, 1321246080), (768, 1300601610), (770, 1297223424), (784, 1274058720), (792, 1261189440), (810, 1233163008), (840, 1189121472), (864, 1156090320), (880, 1135070496), (882, 1132496640), (891, 1121057280), (896, 1114801380), (924, 1081019520), (945, 1056996864), (960, 1040481288), (972, 1027635840), (980, 1019246976), (990, 1008951552), (993, 1005903360), (1008, 990934560), (1056, 945892080), (1078, 926588160), (1080, 924872256), (1120, 891841104), (1134, 880830720), (1152, 867067740), (1155, 864815616), (1176, 849372480), (1188, 840792960), (1215, 822108672), (1232, 810764640), (1260, 792747648), (1280, 780360966), (1296, 770726880), (1320, 756713664), (1323, 754997760), (1324, 754427520), (1344, 743200920), (1386, 720679680), (1408, 709419060), (1440, 693654192), (1458, 685090560), (1470, 679497984), (1485, 672634368), (1512, 660623040), (1536, 650300805), (1540, 648611712), (1568, 637029360), (1584, 630594720), (1617, 617725440), (1620, 616581504), (1655, 603542016), (1680, 594560736), (1701, 587220480), (1728, 578045160), (1760, 567535248), (1764, 566248320), (1782, 560528640), (1792, 557400690), (1848, 540509760), (1890, 528498432), (1920, 520240644), (1944, 513817920), (1960, 509623488), (1980, 504475776), (1986, 502951680), (2016, 495467280), (2079, 480453120), (2112, 472946040), (2156, 463294080), (2160, 462436128), (2187, 456727040), (2205, 452998656), (2240, 445920552), (2268, 440415360), (2304, 433533870), (2310, 432407808), (2317, 431101440), (2352, 424686240), (2376, 420396480), (2430, 411054336), (2464, 405382320), (2520, 396373824), (2560, 390180483), (2592, 385363440), (2640, 378356832), (2646, 377498880), (2648, 377213760), (2673, 373685760), (2688, 371600460), (2695, 370635264), (2772, 360339840), (2816, 354709530), (2835, 352332288), (2880, 346827096), (2916, 342545280), (2940, 339748992), (2970, 336317184), (2979, 335301120), (3024, 330311520), (3080, 324305856), (3136, 318514680), (3168, 315297360), (3234, 308862720), (3240, 308290752), (3310, 301771008), (3360, 297280368), (3402, 293610240), (3456, 289022580), (3465, 288271872), (3520, 283767624), (3528, 283124160), (3564, 280264320), (3584, 278700345), (3641, 274337280), (3645, 274036224), (3696, 270254880), (3780, 264249216), (3840, 260120322), (3888, 256908960), (3920, 254811744), (3960, 252237888), (3969, 251665920), (3972, 251475840), (4032, 247733640), (4158, 240226560), (4224, 236473020), (4312, 231647040), (4320, 231218064), (4374, 228363520), (4410, 226499328), (4455, 224211456), (4480, 222960276), (4536, 220207680), (4608, 216766935), (4620, 216203904), (4634, 215550720), (4704, 212343120), (4752, 210198240), (4851, 205908480), (4860, 205527168), (4928, 202691160), (4965, 201180672), (5040, 198186912), (5103, 195740160), (5184, 192681720), (5280, 189178416), (5292, 188749440), (5296, 188606880), (5346, 186842880), (5376, 185800230), (5390, 185317632), (5544, 180169920), (5632, 177354765), (5670, 176166144), (5760, 173413548), (5832, 171272640), (5880, 169874496), (5940, 168158592), (5958, 167650560), (6048, 165155760), (6160, 162152928), (6237, 160151040), (6272, 159257340), (6336, 157648680), (6468, 154431360), (6480, 154145376), (6615, 150999552), (6620, 150885504), (6720, 148640184), (6804, 146805120), (6912, 144511290), (6930, 144135936), (6951, 143700480), (7040, 141883812), (7056, 141562080), (7128, 140132160), (7282, 137168640), (7290, 137018112), (7392, 135127440), (7560, 132124608), (7680, 130060161), (7776, 128454480), (7840, 127405872), (7920, 126118944), (7938, 125832960), (7944, 125737920), (8019, 124561920), (8064, 123866820), (8085, 123545088), (8316, 120113280), (8448, 118236510), (8505, 117444096), (8624, 115823520), (8640, 115609032), (8748, 114181760), (8820, 113249664), (8910, 112105728), (8937, 111767040), (8960, 111480138), (9072, 110103840), (9240, 108101952), (9268, 107775360), (9408, 106171560), (9504, 105099120), (9702, 102954240), (9720, 102763584), (9856, 101345580), (9930, 100590336), (10080, 99093456), (10206, 97870080), (10368, 96340860), (10395, 96090624), (10560, 94589208), (10584, 94374720), (10592, 94303440), (10692, 93421440), (10752, 92900115), (10780, 92658816), (10923, 91445760), (10935, 91345408), (11088, 90084960), (11340, 88083072), (11520, 86706774), (11585, 86220288), (11664, 85636320), (11760, 84937248), (11880, 84079296), (11907, 83888640), (11916, 83825280), (12096, 82577880), (12320, 81076464), (12474, 80075520), (12544, 79628670), (12672, 78824340), (12936, 77215680), (12960, 77072688), (13230, 75499776), (13240, 75442752), (13365, 74737152), (13440, 74320092), (13608, 73402560), (13824, 72255645), (13860, 72067968), (13902, 71850240), (14080, 70941906), (14112, 70781040), (14256, 70066080), (14553, 68636160), (14564, 68584320), (14580, 68509056), (14784, 67563720), (14895, 67060224), (15120, 66062304), (15309, 65246720), (15552, 64227240), (15680, 63702936), (15840, 63059472), (15876, 62916480), (15888, 62868960), (16038, 62280960), (16128, 61933410), (16170, 61772544), (16219, 61585920), (16632, 60056640), (16896, 59118255), (17010, 58722048), (17248, 57911760), (17280, 57804516), (17496, 57090880), (17640, 56624832), (17820, 56052864), (17874, 55883520), (17920, 55740069), (18144, 55051920), (18205, 54867456), (18480, 54050976), (18536, 53887680), (18711, 53383680), (18816, 53085780), (19008, 52549560), (19404, 51477120), (19440, 51381792), (19712, 50672790), (19845, 50333184), (19860, 50295168), (20160, 49546728), (20412, 48935040), (20736, 48170430), (20790, 48045312), (20853, 47900160), (21120, 47294604), (21168, 47187360), (21184, 47151720), (21384, 46710720), (21560, 46329408), (21846, 45722880), (21870, 45672704), (22176, 45042480), (22680, 44041536), (23040, 43353387), (23170, 43110144), (23328, 42818160), (23520, 42468624), (23760, 42039648), (23814, 41944320), (23832, 41912640), (24057, 41520640), (24192, 41288940), (24255, 41181696), (24640, 40538232), (24948, 40037760), (25088, 39814335), (25344, 39412170), (25487, 39191040), (25515, 39148032), (25872, 38607840), (25920, 38536344), (26460, 37749888), (26480, 37721376), (26730, 37368576), (26811, 37255680), (26880, 37160046), (27216, 36701280), (27720, 36033984), (27804, 35925120), (28160, 35470953), (28224, 35390520), (28512, 35033040), (29106, 34318080), (29128, 34292160), (29160, 34254528), (29568, 33781860), (29790, 33530112), (30240, 33031152), (30618, 32623360), (31104, 32113620), (31185, 32030208), (31360, 31851468), (31680, 31529736), (31752, 31458240), (31776, 31434480), (32076, 31140480), (32256, 30966705), (32340, 30886272), (32438, 30792960), (32769, 30481920), (33264, 30028320), (34020, 29361024), (34496, 28955880), (34560, 28902258), (34755, 28740096), (34992, 28545440), (35280, 28312416), (35640, 28026432), (35721, 27962880), (35748, 27941760), (36288, 27525960), (36410, 27433728), (36960, 27025488), (37072, 26943840), (37422, 26691840), (37632, 26542890), (38016, 26274780), (38808, 25738560), (38880, 25690896), (39424, 25336395), (39690, 25166592), (39720, 25147584), (40095, 24912384), (40320, 24773364), (40824, 24467520), (41472, 24085215), (41580, 24022656), (41706, 23950080), (42240, 23647302), (42336, 23593680), (42368, 23575860), (42768, 23355360), (43120, 23164704), (43659, 22878720), (43692, 22861440), (43740, 22836352), (44352, 22521240), (44685, 22353408), (45360, 22020768), (46340, 21555072), (46656, 21409080), (47040, 21234312), (47520, 21019824), (47628, 20972160), (47664, 20956320), (48114, 20760320), (48384, 20644470), (48510, 20590848), (48657, 20528640), (49280, 20269116), (49896, 20018880), (50688, 19706085), (50974, 19595520), (51030, 19574016), (51744, 19303920), (51840, 19268172), (52920, 18874944), (52960, 18860688), (53460, 18684288), (53622, 18627840), (53760, 18580023), (54432, 18350640), (54615, 18289152), (55440, 18016992), (55608, 17962560), (56133, 17794560), (56448, 17695260), (57024, 17516520), (58212, 17159040), (58256, 17146080), (58320, 17127264), (59136, 16890930), (59535, 16777728), (59580, 16765056), (60480, 16515576), (61236, 16311680), (62208, 16056810), (62370, 16015104), (62559, 15966720), (62720, 15925734), (63360, 15764868), (63504, 15729120), (63552, 15717240), (64152, 15570240), (64680, 15443136), (64876, 15396480), (65538, 15240960), (66528, 15014160), (68040, 14680512), (68992, 14477940), (69120, 14451129), (69510, 14370048), (69984, 14272720), (70560, 14156208), (71280, 14013216), (71442, 13981440), (71496, 13970880), (72576, 13762980), (72765, 13727232), (72820, 13716864), (73920, 13512744), (74144, 13471920), (74844, 13345920), (75264, 13271445), (76032, 13137390), (76461, 13063680), (76545, 13049344), (77616, 12869280), (77760, 12845448), (79380, 12583296), (79440, 12573792), (80190, 12456192), (80433, 12418560), (80640, 12386682), (81095, 12317184), (81648, 12233760), (83160, 12011328), (83412, 11975040), (84480, 11823651), (84672, 11796840), (84736, 11787930), (85536, 11677680), (86240, 11582352), (87318, 11439360), (87384, 11430720), (87480, 11418176), (88704, 11260620), (89370, 11176704), (90720, 11010384), (92680, 10777536), (93312, 10704540), (93555, 10676736), (94080, 10617156), (95040, 10509912), (95256, 10486080), (95328, 10478160), (96228, 10380160), (96768, 10322235), (97020, 10295424), (97314, 10264320), (98307, 10160640), (98560, 10134558), (99792, 10009440), (101948, 9797760), (102060, 9787008), (103488, 9651960), (103680, 9634086), (104265, 9580032), (105840, 9437472), (105920, 9430344), (106920, 9342144), (107163, 9320960), (107244, 9313920), (108864, 9175320), (109230, 9144576), (110880, 9008496), (111216, 8981280), (112266, 8897280), (112896, 8847630), (114048, 8758260), (116424, 8579520), (116512, 8573040), (116640, 8563632), (118272, 8445465), (119070, 8388864), (119160, 8382528), (120285, 8304128), (120960, 8257788), (122472, 8155840), (124416, 8028405), (124740, 8007552), (125118, 7983360), (125440, 7962867), (126720, 7882434), (127008, 7864560), (127104, 7858620), (127435, 7838208), (128304, 7785120), (129360, 7721568), (129752, 7698240), (130977, 7626240), (131076, 7620480), (133056, 7507080), (134055, 7451136), (136080, 7340256), (137984, 7238970), (139020, 7185024), (139968, 7136360), (141120, 7078104), (142560, 7006608), (142884, 6990720), (142992, 6985440), (145152, 6881490), (145530, 6863616), (145640, 6858432), (145971, 6842880), (147840, 6756372), (148288, 6735960), (149688, 6672960), (152064, 6568695), (152922, 6531840), (153090, 6524672), (155232, 6434640), (155520, 6422724), (158760, 6291648), (158880, 6286896), (160380, 6228096), (160866, 6209280), (161280, 6193341), (162190, 6158592), (163296, 6116880), (163845, 6096384), (166320, 6005664), (166824, 5987520), (168399, 5931520), (169344, 5898420), (169472, 5893965), (171072, 5838840), (172480, 5791176), (174636, 5719680), (174768, 5715360), (174960, 5709088), (177408, 5630310), (178409, 5598720), (178605, 5592576), (178740, 5588352), (181440, 5505192), (185360, 5388768), (186624, 5352270), (187110, 5338368), (187677, 5322240), (188160, 5308578), (190080, 5254956), (190512, 5243040), (190656, 5239080), (192456, 5190080), (194040, 5147712), (194628, 5132160), (196614, 5080320), (197120, 5067279), (199584, 5004720), (203896, 4898880), (204120, 4893504), (206976, 4825980), (207360, 4817043), (208530, 4790016), (211680, 4718736), (211840, 4715172), (213840, 4671072), (214326, 4660480), (214488, 4656960), (217728, 4587660), (218295, 4575744), (218460, 4572288), (221760, 4504248), (222432, 4490640), (224532, 4448640), (225792, 4423815), (228096, 4379130), (229383, 4354560), (232848, 4289760), (233024, 4286520), (233280, 4281816), (238140, 4194432), (238320, 4191264), (240570, 4152064), (241299, 4139520), (241920, 4128894), (243285, 4105728), (244944, 4077920), (249480, 4003776), (250236, 3991680), (253440, 3941217), (254016, 3932280), (254208, 3929310), (254870, 3919104), (256608, 3892560), (258720, 3860784), (259504, 3849120), (261954, 3813120), (262152, 3810240), (266112, 3753540), (268110, 3725568), (272160, 3670128), (275968, 3619485), (278040, 3592512), (279936, 3568180), (280665, 3558912), (282240, 3539052), (285120, 3503304), (285768, 3495360), (285984, 3492720), (290304, 3440745), (291060, 3431808), (291280, 3429216), (291942, 3421440), (294921, 3386880), (295680, 3378186), (296576, 3367980), (299376, 3336480), (305844, 3265920), (306180, 3262336), (310464, 3217320), (311040, 3211362), (312795, 3193344), (317520, 3145824), (317760, 3143448), (320760, 3114048), (321732, 3104640), (324380, 3079296), (326592, 3058440), (327690, 3048192), (332640, 3002832), (333648, 2993760), (336798, 2965760), (338688, 2949210), (342144, 2919420), (344960, 2895588), (349272, 2859840), (349536, 2857680), (349920, 2854544), (354816, 2815155), (356818, 2799360), (357210, 2796288), (357480, 2794176), (362880, 2752596), (370720, 2694384), (373248, 2676135), (374220, 2669184), (375354, 2661120), (376320, 2654289), (380160, 2627478), (381024, 2621520), (381312, 2619540), (382305, 2612736), (384912, 2595040), (388080, 2573856), (389256, 2566080), (392931, 2542080), (393228, 2540160), (399168, 2502360), (402165, 2483712), (407792, 2449440), (408240, 2446752), (413952, 2412990), (417060, 2395008), (423360, 2359368), (423680, 2357586), (427680, 2335536), (428652, 2330240), (428976, 2328480), (435456, 2293830), (436590, 2287872), (436920, 2286144), (437913, 2280960), (443520, 2252124), (444864, 2245320), (449064, 2224320), (456192, 2189565), (458766, 2177280), (465696, 2144880), (466048, 2143260), (466560, 2140908), (476280, 2097216), (476640, 2095632), (481140, 2076032), (482598, 2069760), (483840, 2064447), (486570, 2052864), (489888, 2038960), (491535, 2032128), (498960, 2001888), (500472, 1995840), (508032, 1966140), (508416, 1964655), (509740, 1959552), (513216, 1946280), (517440, 1930392), (519008, 1924560), (523908, 1906560), (524304, 1905120), (532224, 1876770), (535227, 1866240), (535815, 1864192), (536220, 1862784), (544320, 1835064), (556080, 1796256), (559872, 1784090), (561330, 1779456), (563031, 1774080), (564480, 1769526), (570240, 1751652), (571536, 1747680), (571968, 1746360), (582120, 1715904), (582560, 1714608), (583884, 1710720), (589842, 1693440), (591360, 1689093), (593152, 1683990), (598752, 1668240), (611688, 1632960), (612360, 1631168), (620928, 1608660), (622080, 1605681), (625590, 1596672), (635040, 1572912), (635520, 1571724), (641520, 1557024), (643464, 1552320), (648760, 1539648), (653184, 1529220), (654885, 1525248), (655380, 1524096), (665280, 1501416), (667296, 1496880), (673596, 1482880), (677376, 1474605), (684288, 1459710), (688149, 1451520), (689920, 1447794), (698544, 1429920), (699072, 1428840), (699840, 1427272), (713636, 1399680), (714420, 1398144), (714960, 1397088), (723897, 1379840), (725760, 1376298), (729855, 1368576), (741440, 1347192), (748440, 1334592), (750708, 1330560), (760320, 1313739), (762048, 1310760), (762624, 1309770), (764610, 1306368), (769824, 1297520), (776160, 1286928), (778512, 1283040), (785862, 1271040), (786456, 1270080), (798336, 1251180), (804330, 1241856), (815584, 1224720), (816480, 1223376), (827904, 1206495), (834120, 1197504), (841995, 1186304), (846720, 1179684), (847360, 1178793), (855360, 1167768), (857304, 1165120), (857952, 1164240), (870912, 1146915), (873180, 1143936), (873840, 1143072), (875826, 1140480), (884763, 1128960), (887040, 1126062), (889728, 1122660), (892045, 1119744), (898128, 1112160), (917532, 1088640), (931392, 1072440), (932096, 1071630), (933120, 1070454), (938385, 1064448), (952560, 1048608), (953280, 1047816), (962280, 1038016), (965196, 1034880), (973140, 1026432), (979776, 1019480), (983070, 1016064), (997920, 1000944)]