691055608320

素因数分解:

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

素因数の和:298

約数の個数: 1920

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

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

約数列:

[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, 229, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 458, 462, 480, 486, 490, 495, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 640, 648, 660, 672, 687, 693, 704, 720, 729, 735, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 896, 916, 924, 945, 960, 972, 980, 990, 1008, 1056, 1078, 1080, 1120, 1134, 1145, 1152, 1155, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1374, 1386, 1408, 1440, 1458, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1603, 1617, 1620, 1680, 1701, 1728, 1760, 1764, 1782, 1792, 1832, 1848, 1890, 1920, 1944, 1960, 1980, 2016, 2061, 2079, 2112, 2156, 2160, 2187, 2205, 2240, 2268, 2290, 2304, 2310, 2352, 2376, 2430, 2464, 2519, 2520, 2560, 2592, 2640, 2646, 2673, 2688, 2695, 2748, 2772, 2816, 2835, 2880, 2916, 2940, 2970, 3024, 3080, 3136, 3168, 3206, 3234, 3240, 3360, 3402, 3435, 3456, 3465, 3520, 3528, 3564, 3584, 3645, 3664, 3696, 3780, 3840, 3888, 3920, 3960, 3969, 4032, 4122, 4158, 4224, 4312, 4320, 4374, 4410, 4455, 4480, 4536, 4580, 4608, 4620, 4704, 4752, 4809, 4851, 4860, 4928, 5038, 5040, 5103, 5184, 5280, 5292, 5346, 5376, 5390, 5496, 5544, 5632, 5670, 5760, 5832, 5880, 5940, 6048, 6160, 6183, 6237, 6272, 6336, 6412, 6468, 6480, 6615, 6720, 6804, 6870, 6912, 6930, 7040, 7056, 7128, 7290, 7328, 7392, 7557, 7560, 7680, 7776, 7840, 7920, 7938, 8015, 8019, 8064, 8085, 8244, 8316, 8448, 8505, 8624, 8640, 8748, 8820, 8910, 8960, 9072, 9160, 9240, 9408, 9504, 9618, 9702, 9720, 9856, 10076, 10080, 10206, 10305, 10368, 10395, 10560, 10584, 10692, 10752, 10780, 10935, 10992, 11088, 11221, 11340, 11520, 11664, 11760, 11880, 11907, 12096, 12320, 12366, 12474, 12544, 12595, 12672, 12824, 12936, 12960, 13230, 13365, 13440, 13608, 13740, 13824, 13860, 14080, 14112, 14256, 14427, 14553, 14580, 14656, 14784, 15114, 15120, 15309, 15552, 15680, 15840, 15876, 16030, 16038, 16128, 16170, 16488, 16632, 16896, 17010, 17248, 17280, 17496, 17633, 17640, 17820, 17920, 18144, 18320, 18480, 18549, 18711, 18816, 19008, 19236, 19404, 19440, 19712, 19845, 20152, 20160, 20412, 20610, 20736, 20790, 21120, 21168, 21384, 21560, 21870, 21984, 22176, 22442, 22671, 22680, 23040, 23328, 23520, 23760, 23814, 24045, 24057, 24192, 24255, 24640, 24732, 24948, 25088, 25190, 25344, 25515, 25648, 25872, 25920, 26460, 26730, 26880, 27216, 27480, 27720, 28160, 28224, 28512, 28854, 29106, 29160, 29312, 29568, 30228, 30240, 30618, 30915, 31104, 31185, 31360, 31680, 31752, 32060, 32076, 32256, 32340, 32976, 33264, 33663, 34020, 34496, 34560, 34992, 35266, 35280, 35640, 35721, 36288, 36640, 36960, 37098, 37422, 37632, 37785, 38016, 38472, 38808, 38880, 39424, 39690, 40095, 40304, 40320, 40824, 41220, 41472, 41580, 42240, 42336, 42768, 43120, 43281, 43659, 43740, 43968, 44352, 44884, 45342, 45360, 46656, 47040, 47520, 47628, 48090, 48114, 48384, 48510, 49280, 49464, 49896, 50380, 50688, 51030, 51296, 51744, 51840, 52899, 52920, 53460, 53760, 54432, 54960, 55440, 55647, 56105, 56133, 56448, 57024, 57708, 58212, 58320, 58624, 59136, 59535, 60456, 60480, 61236, 61830, 62208, 62370, 62720, 63360, 63504, 64120, 64152, 64680, 65952, 66528, 67326, 68013, 68040, 68992, 69120, 69984, 70532, 70560, 71280, 71442, 72135, 72576, 72765, 73280, 73920, 74196, 74844, 75264, 75570, 76032, 76545, 76944, 77616, 77760, 79380, 80190, 80608, 80640, 81648, 82440, 83160, 84480, 84672, 85536, 86240, 86562, 87318, 87480, 87936, 88165, 88704, 89768, 90684, 90720, 92745, 93312, 93555, 94080, 95040, 95256, 96180, 96228, 96768, 97020, 98560, 98928, 99792, 100760, 100989, 102060, 102592, 103488, 103680, 105798, 105840, 106920, 107163, 108864, 109920, 110880, 111294, 112210, 112266, 112896, 113355, 114048, 115416, 116424, 116640, 117248, 118272, 119070, 120285, 120912, 120960, 122472, 123431, 123660, 124416, 124740, 125440, 126720, 127008, 128240, 128304, 129360, 129843, 130977, 131904, 133056, 134652, 136026, 136080, 137984, 139968, 141064, 141120, 142560, 142884, 144270, 145152, 145530, 146560, 147840, 148392, 149688, 151140, 152064, 153090, 153888, 155232, 155520, 158697, 158760, 160380, 161216, 161280, 163296, 164880, 166320, 166941, 168315, 168399, 169344, 171072, 172480, 173124, 174636, 174960, 175872, 176330, 177408, 178605, 179536, 181368, 181440, 185490, 186624, 187110, 188160, 190080, 190512, 192360, 192456, 194040, 197120, 197856, 199584, 201520, 201978, 204039, 204120, 205184, 206976, 207360, 211596, 211680, 213840, 214326, 216405, 217728, 218295, 219840, 221760, 222588, 224420, 224532, 225792, 226710, 228096, 230832, 232848, 233280, 238140, 240570, 241824, 241920, 244944, 246862, 247320, 249480, 253440, 254016, 256480, 256608, 258720, 259686, 261954, 263808, 264495, 266112, 269304, 272052, 272160, 275968, 278235, 279936, 280665, 282128, 282240, 285120, 285768, 288540, 290304, 291060, 293120, 295680, 296784, 299376, 302280, 302967, 306180, 307776, 310464, 311040, 317394, 317520, 320760, 322432, 326592, 329760, 332640, 333882, 336630, 336798, 338688, 340065, 342144, 344960, 346248, 349272, 349920, 351744, 352660, 354816, 357210, 359072, 362736, 362880, 370293, 370980, 373248, 374220, 376320, 380160, 381024, 384720, 384912, 388080, 389529, 392931, 395712, 399168, 403040, 403956, 408078, 408240, 410368, 413952, 423192, 423360, 427680, 428652, 432810, 435456, 436590, 439680, 443520, 445176, 448840, 449064, 453420, 456192, 461664, 465696, 466560, 476091, 476280, 481140, 483648, 483840, 489888, 493724, 494640, 498960, 500823, 504945, 508032, 512960, 513216, 517440, 519372, 523908, 527616, 528990, 532224, 535815, 538608, 544104, 544320, 556470, 559872, 561330, 564256, 564480, 570240, 571536, 577080, 582120, 586240, 591360, 593568, 598752, 604560, 605934, 612117, 612360, 615552, 617155, 620928, 622080, 634788, 635040, 641520, 644864, 649215, 653184, 654885, 659520, 665280, 667764, 673260, 673596, 677376, 680130, 684288, 689920, 692496, 698544, 699840, 705320, 714420, 718144, 725472, 725760, 740586, 741960, 748440, 760320, 762048, 769440, 769824, 776160, 779058, 785862, 791424, 793485, 798336, 806080, 807912, 816156, 816480, 820736, 827904, 834705, 841995, 846384, 846720, 855360, 857304, 865620, 870912, 873180, 879360, 887040, 890352, 897680, 898128, 906840, 908901, 923328, 931392, 933120, 952182, 952560, 962280, 967296, 979776, 987448, 989280, 997920, 1001646, 1009890, 1016064, 1020195, 1025920, 1026432, 1034880, 1038744, 1047816, 1055232, 1057980, 1064448, 1071630, 1077216, 1088208, 1088640, 1110879, 1112940, 1119744, 1122660, 1128512, 1128960, 1140480, 1143072, 1154160, 1164240, 1168587, 1178793, 1187136, 1197504, 1209120, 1211868, 1224234, 1224720, 1231104, 1234310, 1241856, 1269576, 1270080, 1283040, 1289728, 1298430, 1306368, 1309770, 1319040, 1330560, 1335528, 1346520, 1347192, 1360260, 1368576, 1379840, 1384992, 1397088, 1399680, 1410640, 1428273, 1428840, 1436288, 1450944, 1451520, 1481172, 1483920, 1496880, 1514835, 1524096, 1538880, 1539648, 1552320, 1558116, 1571724, 1582848, 1586970, 1596672, 1612160, 1615824, 1632312, 1632960, 1669410, 1683990, 1692768, 1693440, 1710720, 1714608, 1731240, 1746360, 1758720, 1774080, 1780704, 1795360, 1796256, 1813680, 1817802, 1836351, 1846656, 1851465, 1862784, 1866240, 1904364, 1905120, 1924560, 1934592, 1947645, 1959552, 1964655, 1974896, 1978560, 1995840, 2003292, 2019780, 2032128, 2040390, 2051840, 2052864, 2069760, 2077488, 2095632, 2115960, 2143260, 2154432, 2176416, 2177280, 2221758, 2225880, 2245320, 2257024, 2280960, 2286144, 2308320, 2328480, 2337174, 2357586, 2374272, 2380455, 2395008, 2418240, 2423736, 2448468, 2449440, 2462208, 2468620, 2483712, 2504115, 2539152, 2540160, 2566080, 2596860, 2612736, 2619540, 2638080, 2661120, 2671056, 2693040, 2694384, 2720520, 2726703, 2769984, 2794176, 2799360, 2821280, 2856546, 2857680, 2872576, 2901888, 2962344, 2967840, 2993760, 3029670, 3048192, 3060585, 3077760, 3079296, 3104640, 3116232, 3143448, 3165696, 3173940, 3193344, 3224320, 3231648, 3264624, 3265920, 3332637, 3338820, 3367980, 3385536, 3386880, 3421440, 3429216, 3462480, 3492720, 3505761, 3561408, 3590720, 3592512, 3627360, 3635604, 3672702, 3693312, 3702930, 3725568, 3808728, 3810240, 3849120, 3869184, 3895290, 3919104, 3929310, 3949792, 3957120, 3991680, 4006584, 4039560, 4080780, 4103680, 4105728, 4139520, 4154976, 4191264, 4231920, 4284819, 4286520, 4308864, 4352832, 4354560, 4443516, 4451760, 4490640, 4514048, 4544505, 4572288, 4616640, 4656960, 4674348, 4715172, 4748544, 4760910, 4790016, 4836480, 4847472, 4896936, 4898880, 4937240, 5008230, 5078304, 5080320, 5132160, 5193720, 5239080, 5276160, 5322240, 5342112, 5386080, 5388768, 5441040, 5453406, 5509053, 5539968, 5554395, 5588352, 5598720, 5642560, 5713092, 5715360, 5745152, 5803776, 5842935, 5893965, 5924688, 5935680, 5987520, 6059340, 6096384, 6121170, 6155520, 6158592, 6209280, 6232464, 6286896, 6347880, 6448640, 6463296, 6529248, 6531840, 6665274, 6677640, 6735960, 6771072, 6842880, 6858432, 6924960, 6985440, 7011522, 7122816, 7141365, 7181440, 7185024, 7254720, 7271208, 7345404, 7386624, 7405860, 7451136, 7617456, 7620480, 7698240, 7790580, 7838208, 7858620, 7899584, 7914240, 7983360, 8013168, 8079120, 8161560, 8180109, 8309952, 8382528, 8463840, 8569638, 8573040, 8617728, 8705664, 8887032, 8903520, 8981280, 9028096, 9089010, 9144576, 9181755, 9233280, 9313920, 9348696, 9430344, 9497088, 9521820, 9580032, 9672960, 9694944, 9793872, 9797760, 9874480, 9997911, 10016460, 10156608, 10160640, 10264320, 10387440, 10478160, 10684224, 10772160, 10777536, 10882080, 10906812, 11018106, 11079936, 11108790, 11176704, 11285120, 11426184, 11430720, 11607552, 11685870, 11787930, 11849376, 11871360, 11975040, 12118680, 12242340, 12311040, 12317184, 12418560, 12464928, 12573792, 12695760, 12854457, 12926592, 13058496, 13063680, 13330548, 13355280, 13471920, 13542144, 13633515, 13716864, 13849920, 13970880, 14023044, 14245632, 14282730, 14362880, 14370048, 14509440, 14542416, 14690808, 14811720, 15234912, 15240960, 15396480, 15581160, 15717240, 15799168, 15828480, 15966720, 16026336, 16158240, 16323120, 16360218, 16619904, 16663185, 16765056, 16927680, 17139276, 17146080, 17235456, 17411328, 17528805, 17774064, 17807040, 17962560, 18178020, 18289152, 18363510, 18466560, 18627840, 18697392, 18860688, 19043640, 19345920, 19389888, 19587744, 19595520, 19748960, 19995822, 20032920, 20313216, 20528640, 20774880, 20956320, 21368448, 21424095, 21544320, 21555072, 21764160, 21813624, 22036212, 22159872, 22217580, 22353408, 22570240, 22852368, 22861440, 23371740, 23575860, 23698752, 23742720, 23950080, 24237360, 24484680, 24540327, 24929856, 25147584, 25391520, 25708914, 25853184, 26116992, 26661096, 26710560, 26943840, 27084288, 27267030, 27433728, 27545265, 27699840, 27941760, 28046088, 28491264, 28565460, 28725760, 28740096, 29018880, 29084832, 29381616, 29623440, 29993733, 30469824, 30481920, 30792960, 31162320, 31434480, 31598336, 32052672, 32316480, 32646240, 32720436, 33239808, 33326370, 33530112, 33855360, 34278552, 34292160, 34822656, 35057610, 35548128, 35614080, 35925120, 36356040, 36727020, 36933120, 37255680, 37394784, 37721376, 38087280, 38563371, 38779776, 39175488, 39191040, 39497920, 39991644, 40065840, 40626432, 40900545, 41549760, 41912640, 42736896, 42848190, 43088640, 43110144, 43528320, 43627248, 44072424, 44435160, 45140480, 45704736, 45722880, 46743480, 47151720, 47397504, 47485440, 47900160, 48474720, 48969360, 49080654, 49859712, 49989555, 50295168, 50783040, 51417828, 51706368, 52233984, 53322192, 53421120, 53887680, 54534060, 54867456, 55090530, 55399680, 55883520, 56092176, 57130920, 58037760, 58169664, 58763232, 59246880, 59987466, 60939648, 61585920, 62324640, 62868960, 63196672, 64105344, 64272285, 64632960, 65292480, 65440872, 66479616, 66652740, 67060224, 67710720, 68557104, 68584320, 70115220, 71096256, 71228160, 71850240, 72712080, 73454040, 74789568, 75442752, 76174560, 77126742, 77559552, 78350976, 78995840, 79983288, 80131680, 81252864, 81801090, 83099520, 83825280, 85473792, 85696380, 86177280, 86220288, 87056640, 87254496, 88144848, 88870320, 89981199, 91409472, 91445760, 93486960, 94303440, 94795008, 96949440, 97938720, 98161308, 99719424, 99979110, 100590336, 101566080, 102835656, 104467968, 106644384, 106842240, 107775360, 109068120, 110181060, 110799360, 111767040, 112184352, 114261840, 116339328, 117526464, 118493760, 119974932, 121879296, 122701635, 124649280, 125737920, 128210688, 128544570, 129265920, 130584960, 130881744, 133305480, 135421440, 137114208, 137168640, 140230440, 142192512, 142456320, 143700480, 145424160, 146908080, 149579136, 149968665, 150885504, 152349120, 154253484, 155119104, 156701952, 157991680, 159966576, 160263360, 163602180, 166199040, 167650560, 171392760, 174113280, 174508992, 176289696, 177740640, 179962398, 182818944, 186973920, 188606880, 189590016, 192816855, 193898880, 195877440, 196322616, 199438848, 199958220, 201180672, 203132160, 205671312, 213288768, 213684480, 215550720, 218136240, 220362120, 224368704, 228523680, 232678656, 235052928, 236987520, 239949864, 243758592, 245403270, 249298560, 251475840, 256421376, 257089140, 258531840, 261169920, 261763488, 266610960, 269943597, 274228416, 274337280, 280460880, 284385024, 290848320, 293816160, 299158272, 299937330, 301771008, 304698240, 308506968, 313403904, 315983360, 319933152, 320526720, 327204360, 332398080, 335301120, 342785520, 349017984, 352579392, 355481280, 359924796, 365637888, 373947840, 377213760, 385633710, 387797760, 391754880, 392645232, 399916440, 406264320, 411342624, 426577536, 427368960, 431101440, 436272480, 440724240, 448737408, 449905995, 457047360, 465357312, 470105856, 473975040, 479899728, 490806540, 498597120, 502951680, 514178280, 522339840, 523526976, 533221920, 539887194, 548456832, 560921760, 568770048, 581696640, 587632320, 598316544, 599874660, 603542016, 609396480, 617013936, 639866304, 641053440, 654408720, 685571040, 698035968, 705158784, 710962560, 719849592, 731275776, 747895680, 754427520, 771267420, 775595520, 783509760, 785290464, 799832880, 822685248, 853155072, 872544960, 881448480, 897474816, 899811990, 914094720, 940211712, 947950080, 959799456, 981613080, 997194240, 1005903360, 1028356560, 1047053952, 1066443840, 1079774388, 1096913664, 1121843520, 1163393280, 1175264640, 1199749320, 1218792960, 1234027872, 1279732608, 1282106880, 1308817440, 1349717985, 1371142080, 1396071936, 1410317568, 1421925120, 1439699184, 1495791360, 1508855040, 1542534840, 1567019520, 1570580928, 1599665760, 1645370496, 1706310144, 1745089920, 1762896960, 1794949632, 1799623980, 1828189440, 1919598912, 1963226160, 2056713120, 2094107904, 2132887680, 2159548776, 2193827328, 2243687040, 2326786560, 2350529280, 2399498640, 2468055744, 2559465216, 2617634880, 2699435970, 2742284160, 2820635136, 2843850240, 2879398368, 2991582720, 3017710080, 3085069680, 3141161856, 3199331520, 3290740992, 3490179840, 3525793920, 3599247960, 3656378880, 3839197824, 3926452320, 4113426240, 4188215808, 4265775360, 4319097552, 4487374080, 4701058560, 4798997280, 4936111488, 5118930432, 5235269760, 5398871940, 5484568320, 5758796736, 6170139360, 6282323712, 6398663040, 6581481984, 6980359680, 7051587840, 7198495920, 7678395648, 7852904640, 8226852480, 8531550720, 8638195104, 8974748160, 9597994560, 9872222976, 10470539520, 10797743880, 10969136640, 11517593472, 12340278720, 12564647424, 12797326080, 14103175680, 14396991840, 15356791296, 15705809280, 16453704960, 17276390208, 19195989120, 19744445952, 20941079040, 21595487760, 23035186944, 24680557440, 25594652160, 28793983680, 31411618560, 32907409920, 34552780416, 38391978240, 43190975520, 46070373888, 49361114880, 57587967360, 62823237120, 69105560832, 76783956480, 86381951040, 98722229760, 115175934720, 138211121664, 172763902080, 230351869440, 345527804160, 691055608320]

約数ペア:

[(1, 691055608320), (2, 345527804160), (3, 230351869440), (4, 172763902080), (5, 138211121664), (6, 115175934720), (7, 98722229760), (8, 86381951040), (9, 76783956480), (10, 69105560832), (11, 62823237120), (12, 57587967360), (14, 49361114880), (15, 46070373888), (16, 43190975520), (18, 38391978240), (20, 34552780416), (21, 32907409920), (22, 31411618560), (24, 28793983680), (27, 25594652160), (28, 24680557440), (30, 23035186944), (32, 21595487760), (33, 20941079040), (35, 19744445952), (36, 19195989120), (40, 17276390208), (42, 16453704960), (44, 15705809280), (45, 15356791296), (48, 14396991840), (49, 14103175680), (54, 12797326080), (55, 12564647424), (56, 12340278720), (60, 11517593472), (63, 10969136640), (64, 10797743880), (66, 10470539520), (70, 9872222976), (72, 9597994560), (77, 8974748160), (80, 8638195104), (81, 8531550720), (84, 8226852480), (88, 7852904640), (90, 7678395648), (96, 7198495920), (98, 7051587840), (99, 6980359680), (105, 6581481984), (108, 6398663040), (110, 6282323712), (112, 6170139360), (120, 5758796736), (126, 5484568320), (128, 5398871940), (132, 5235269760), (135, 5118930432), (140, 4936111488), (144, 4798997280), (147, 4701058560), (154, 4487374080), (160, 4319097552), (162, 4265775360), (165, 4188215808), (168, 4113426240), (176, 3926452320), (180, 3839197824), (189, 3656378880), (192, 3599247960), (196, 3525793920), (198, 3490179840), (210, 3290740992), (216, 3199331520), (220, 3141161856), (224, 3085069680), (229, 3017710080), (231, 2991582720), (240, 2879398368), (243, 2843850240), (245, 2820635136), (252, 2742284160), (256, 2699435970), (264, 2617634880), (270, 2559465216), (280, 2468055744), (288, 2399498640), (294, 2350529280), (297, 2326786560), (308, 2243687040), (315, 2193827328), (320, 2159548776), (324, 2132887680), (330, 2094107904), (336, 2056713120), (352, 1963226160), (360, 1919598912), (378, 1828189440), (384, 1799623980), (385, 1794949632), (392, 1762896960), (396, 1745089920), (405, 1706310144), (420, 1645370496), (432, 1599665760), (440, 1570580928), (441, 1567019520), (448, 1542534840), (458, 1508855040), (462, 1495791360), (480, 1439699184), (486, 1421925120), (490, 1410317568), (495, 1396071936), (504, 1371142080), (512, 1349717985), (528, 1308817440), (539, 1282106880), (540, 1279732608), (560, 1234027872), (567, 1218792960), (576, 1199749320), (588, 1175264640), (594, 1163393280), (616, 1121843520), (630, 1096913664), (640, 1079774388), (648, 1066443840), (660, 1047053952), (672, 1028356560), (687, 1005903360), (693, 997194240), (704, 981613080), (720, 959799456), (729, 947950080), (735, 940211712), (756, 914094720), (768, 899811990), (770, 897474816), (784, 881448480), (792, 872544960), (810, 853155072), (840, 822685248), (864, 799832880), (880, 785290464), (882, 783509760), (891, 775595520), (896, 771267420), (916, 754427520), (924, 747895680), (945, 731275776), (960, 719849592), (972, 710962560), (980, 705158784), (990, 698035968), (1008, 685571040), (1056, 654408720), (1078, 641053440), (1080, 639866304), (1120, 617013936), (1134, 609396480), (1145, 603542016), (1152, 599874660), (1155, 598316544), (1176, 587632320), (1188, 581696640), (1215, 568770048), (1232, 560921760), (1260, 548456832), (1280, 539887194), (1296, 533221920), (1320, 523526976), (1323, 522339840), (1344, 514178280), (1374, 502951680), (1386, 498597120), (1408, 490806540), (1440, 479899728), (1458, 473975040), (1470, 470105856), (1485, 465357312), (1512, 457047360), (1536, 449905995), (1540, 448737408), (1568, 440724240), (1584, 436272480), (1603, 431101440), (1617, 427368960), (1620, 426577536), (1680, 411342624), (1701, 406264320), (1728, 399916440), (1760, 392645232), (1764, 391754880), (1782, 387797760), (1792, 385633710), (1832, 377213760), (1848, 373947840), (1890, 365637888), (1920, 359924796), (1944, 355481280), (1960, 352579392), (1980, 349017984), (2016, 342785520), (2061, 335301120), (2079, 332398080), (2112, 327204360), (2156, 320526720), (2160, 319933152), (2187, 315983360), (2205, 313403904), (2240, 308506968), (2268, 304698240), (2290, 301771008), (2304, 299937330), (2310, 299158272), (2352, 293816160), (2376, 290848320), (2430, 284385024), (2464, 280460880), (2519, 274337280), (2520, 274228416), (2560, 269943597), (2592, 266610960), (2640, 261763488), (2646, 261169920), (2673, 258531840), (2688, 257089140), (2695, 256421376), (2748, 251475840), (2772, 249298560), (2816, 245403270), (2835, 243758592), (2880, 239949864), (2916, 236987520), (2940, 235052928), (2970, 232678656), (3024, 228523680), (3080, 224368704), (3136, 220362120), (3168, 218136240), (3206, 215550720), (3234, 213684480), (3240, 213288768), (3360, 205671312), (3402, 203132160), (3435, 201180672), (3456, 199958220), (3465, 199438848), (3520, 196322616), (3528, 195877440), (3564, 193898880), (3584, 192816855), (3645, 189590016), (3664, 188606880), (3696, 186973920), (3780, 182818944), (3840, 179962398), (3888, 177740640), (3920, 176289696), (3960, 174508992), (3969, 174113280), (4032, 171392760), (4122, 167650560), (4158, 166199040), (4224, 163602180), (4312, 160263360), (4320, 159966576), (4374, 157991680), (4410, 156701952), (4455, 155119104), (4480, 154253484), (4536, 152349120), (4580, 150885504), (4608, 149968665), (4620, 149579136), (4704, 146908080), (4752, 145424160), (4809, 143700480), (4851, 142456320), (4860, 142192512), (4928, 140230440), (5038, 137168640), (5040, 137114208), (5103, 135421440), (5184, 133305480), (5280, 130881744), (5292, 130584960), (5346, 129265920), (5376, 128544570), (5390, 128210688), (5496, 125737920), (5544, 124649280), (5632, 122701635), (5670, 121879296), (5760, 119974932), (5832, 118493760), (5880, 117526464), (5940, 116339328), (6048, 114261840), (6160, 112184352), (6183, 111767040), (6237, 110799360), (6272, 110181060), (6336, 109068120), (6412, 107775360), (6468, 106842240), (6480, 106644384), (6615, 104467968), (6720, 102835656), (6804, 101566080), (6870, 100590336), (6912, 99979110), (6930, 99719424), (7040, 98161308), (7056, 97938720), (7128, 96949440), (7290, 94795008), (7328, 94303440), (7392, 93486960), (7557, 91445760), (7560, 91409472), (7680, 89981199), (7776, 88870320), (7840, 88144848), (7920, 87254496), (7938, 87056640), (8015, 86220288), (8019, 86177280), (8064, 85696380), (8085, 85473792), (8244, 83825280), (8316, 83099520), (8448, 81801090), (8505, 81252864), (8624, 80131680), (8640, 79983288), (8748, 78995840), (8820, 78350976), (8910, 77559552), (8960, 77126742), (9072, 76174560), (9160, 75442752), (9240, 74789568), (9408, 73454040), (9504, 72712080), (9618, 71850240), (9702, 71228160), (9720, 71096256), (9856, 70115220), (10076, 68584320), (10080, 68557104), (10206, 67710720), (10305, 67060224), (10368, 66652740), (10395, 66479616), (10560, 65440872), (10584, 65292480), (10692, 64632960), (10752, 64272285), (10780, 64105344), (10935, 63196672), (10992, 62868960), (11088, 62324640), (11221, 61585920), (11340, 60939648), (11520, 59987466), (11664, 59246880), (11760, 58763232), (11880, 58169664), (11907, 58037760), (12096, 57130920), (12320, 56092176), (12366, 55883520), (12474, 55399680), (12544, 55090530), (12595, 54867456), (12672, 54534060), (12824, 53887680), (12936, 53421120), (12960, 53322192), (13230, 52233984), (13365, 51706368), (13440, 51417828), (13608, 50783040), (13740, 50295168), (13824, 49989555), (13860, 49859712), (14080, 49080654), (14112, 48969360), (14256, 48474720), (14427, 47900160), (14553, 47485440), (14580, 47397504), (14656, 47151720), (14784, 46743480), (15114, 45722880), (15120, 45704736), (15309, 45140480), (15552, 44435160), (15680, 44072424), (15840, 43627248), (15876, 43528320), (16030, 43110144), (16038, 43088640), (16128, 42848190), (16170, 42736896), (16488, 41912640), (16632, 41549760), (16896, 40900545), (17010, 40626432), (17248, 40065840), (17280, 39991644), (17496, 39497920), (17633, 39191040), (17640, 39175488), (17820, 38779776), (17920, 38563371), (18144, 38087280), (18320, 37721376), (18480, 37394784), (18549, 37255680), (18711, 36933120), (18816, 36727020), (19008, 36356040), (19236, 35925120), (19404, 35614080), (19440, 35548128), (19712, 35057610), (19845, 34822656), (20152, 34292160), (20160, 34278552), (20412, 33855360), (20610, 33530112), (20736, 33326370), (20790, 33239808), (21120, 32720436), (21168, 32646240), (21384, 32316480), (21560, 32052672), (21870, 31598336), (21984, 31434480), (22176, 31162320), (22442, 30792960), (22671, 30481920), (22680, 30469824), (23040, 29993733), (23328, 29623440), (23520, 29381616), (23760, 29084832), (23814, 29018880), (24045, 28740096), (24057, 28725760), (24192, 28565460), (24255, 28491264), (24640, 28046088), (24732, 27941760), (24948, 27699840), (25088, 27545265), (25190, 27433728), (25344, 27267030), (25515, 27084288), (25648, 26943840), (25872, 26710560), (25920, 26661096), (26460, 26116992), (26730, 25853184), (26880, 25708914), (27216, 25391520), (27480, 25147584), (27720, 24929856), (28160, 24540327), (28224, 24484680), (28512, 24237360), (28854, 23950080), (29106, 23742720), (29160, 23698752), (29312, 23575860), (29568, 23371740), (30228, 22861440), (30240, 22852368), (30618, 22570240), (30915, 22353408), (31104, 22217580), (31185, 22159872), (31360, 22036212), (31680, 21813624), (31752, 21764160), (32060, 21555072), (32076, 21544320), (32256, 21424095), (32340, 21368448), (32976, 20956320), (33264, 20774880), (33663, 20528640), (34020, 20313216), (34496, 20032920), (34560, 19995822), (34992, 19748960), (35266, 19595520), (35280, 19587744), (35640, 19389888), (35721, 19345920), (36288, 19043640), (36640, 18860688), (36960, 18697392), (37098, 18627840), (37422, 18466560), (37632, 18363510), (37785, 18289152), (38016, 18178020), (38472, 17962560), (38808, 17807040), (38880, 17774064), (39424, 17528805), (39690, 17411328), (40095, 17235456), (40304, 17146080), (40320, 17139276), (40824, 16927680), (41220, 16765056), (41472, 16663185), (41580, 16619904), (42240, 16360218), (42336, 16323120), (42768, 16158240), (43120, 16026336), (43281, 15966720), (43659, 15828480), (43740, 15799168), (43968, 15717240), (44352, 15581160), (44884, 15396480), (45342, 15240960), (45360, 15234912), (46656, 14811720), (47040, 14690808), (47520, 14542416), (47628, 14509440), (48090, 14370048), (48114, 14362880), (48384, 14282730), (48510, 14245632), (49280, 14023044), (49464, 13970880), (49896, 13849920), (50380, 13716864), (50688, 13633515), (51030, 13542144), (51296, 13471920), (51744, 13355280), (51840, 13330548), (52899, 13063680), (52920, 13058496), (53460, 12926592), (53760, 12854457), (54432, 12695760), (54960, 12573792), (55440, 12464928), (55647, 12418560), (56105, 12317184), (56133, 12311040), (56448, 12242340), (57024, 12118680), (57708, 11975040), (58212, 11871360), (58320, 11849376), (58624, 11787930), (59136, 11685870), (59535, 11607552), (60456, 11430720), (60480, 11426184), (61236, 11285120), (61830, 11176704), (62208, 11108790), (62370, 11079936), (62720, 11018106), (63360, 10906812), (63504, 10882080), (64120, 10777536), (64152, 10772160), (64680, 10684224), (65952, 10478160), (66528, 10387440), (67326, 10264320), (68013, 10160640), (68040, 10156608), (68992, 10016460), (69120, 9997911), (69984, 9874480), (70532, 9797760), (70560, 9793872), (71280, 9694944), (71442, 9672960), (72135, 9580032), (72576, 9521820), (72765, 9497088), (73280, 9430344), (73920, 9348696), (74196, 9313920), (74844, 9233280), (75264, 9181755), (75570, 9144576), (76032, 9089010), (76545, 9028096), (76944, 8981280), (77616, 8903520), (77760, 8887032), (79380, 8705664), (80190, 8617728), (80608, 8573040), (80640, 8569638), (81648, 8463840), (82440, 8382528), (83160, 8309952), (84480, 8180109), (84672, 8161560), (85536, 8079120), (86240, 8013168), (86562, 7983360), (87318, 7914240), (87480, 7899584), (87936, 7858620), (88165, 7838208), (88704, 7790580), (89768, 7698240), (90684, 7620480), (90720, 7617456), (92745, 7451136), (93312, 7405860), (93555, 7386624), (94080, 7345404), (95040, 7271208), (95256, 7254720), (96180, 7185024), (96228, 7181440), (96768, 7141365), (97020, 7122816), (98560, 7011522), (98928, 6985440), (99792, 6924960), (100760, 6858432), (100989, 6842880), (102060, 6771072), (102592, 6735960), (103488, 6677640), (103680, 6665274), (105798, 6531840), (105840, 6529248), (106920, 6463296), (107163, 6448640), (108864, 6347880), (109920, 6286896), (110880, 6232464), (111294, 6209280), (112210, 6158592), (112266, 6155520), (112896, 6121170), (113355, 6096384), (114048, 6059340), (115416, 5987520), (116424, 5935680), (116640, 5924688), (117248, 5893965), (118272, 5842935), (119070, 5803776), (120285, 5745152), (120912, 5715360), (120960, 5713092), (122472, 5642560), (123431, 5598720), (123660, 5588352), (124416, 5554395), (124740, 5539968), (125440, 5509053), (126720, 5453406), (127008, 5441040), (128240, 5388768), (128304, 5386080), (129360, 5342112), (129843, 5322240), (130977, 5276160), (131904, 5239080), (133056, 5193720), (134652, 5132160), (136026, 5080320), (136080, 5078304), (137984, 5008230), (139968, 4937240), (141064, 4898880), (141120, 4896936), (142560, 4847472), (142884, 4836480), (144270, 4790016), (145152, 4760910), (145530, 4748544), (146560, 4715172), (147840, 4674348), (148392, 4656960), (149688, 4616640), (151140, 4572288), (152064, 4544505), (153090, 4514048), (153888, 4490640), (155232, 4451760), (155520, 4443516), (158697, 4354560), (158760, 4352832), (160380, 4308864), (161216, 4286520), (161280, 4284819), (163296, 4231920), (164880, 4191264), (166320, 4154976), (166941, 4139520), (168315, 4105728), (168399, 4103680), (169344, 4080780), (171072, 4039560), (172480, 4006584), (173124, 3991680), (174636, 3957120), (174960, 3949792), (175872, 3929310), (176330, 3919104), (177408, 3895290), (178605, 3869184), (179536, 3849120), (181368, 3810240), (181440, 3808728), (185490, 3725568), (186624, 3702930), (187110, 3693312), (188160, 3672702), (190080, 3635604), (190512, 3627360), (192360, 3592512), (192456, 3590720), (194040, 3561408), (197120, 3505761), (197856, 3492720), (199584, 3462480), (201520, 3429216), (201978, 3421440), (204039, 3386880), (204120, 3385536), (205184, 3367980), (206976, 3338820), (207360, 3332637), (211596, 3265920), (211680, 3264624), (213840, 3231648), (214326, 3224320), (216405, 3193344), (217728, 3173940), (218295, 3165696), (219840, 3143448), (221760, 3116232), (222588, 3104640), (224420, 3079296), (224532, 3077760), (225792, 3060585), (226710, 3048192), (228096, 3029670), (230832, 2993760), (232848, 2967840), (233280, 2962344), (238140, 2901888), (240570, 2872576), (241824, 2857680), (241920, 2856546), (244944, 2821280), (246862, 2799360), (247320, 2794176), (249480, 2769984), (253440, 2726703), (254016, 2720520), (256480, 2694384), (256608, 2693040), (258720, 2671056), (259686, 2661120), (261954, 2638080), (263808, 2619540), (264495, 2612736), (266112, 2596860), (269304, 2566080), (272052, 2540160), (272160, 2539152), (275968, 2504115), (278235, 2483712), (279936, 2468620), (280665, 2462208), (282128, 2449440), (282240, 2448468), (285120, 2423736), (285768, 2418240), (288540, 2395008), (290304, 2380455), (291060, 2374272), (293120, 2357586), (295680, 2337174), (296784, 2328480), (299376, 2308320), (302280, 2286144), (302967, 2280960), (306180, 2257024), (307776, 2245320), (310464, 2225880), (311040, 2221758), (317394, 2177280), (317520, 2176416), (320760, 2154432), (322432, 2143260), (326592, 2115960), (329760, 2095632), (332640, 2077488), (333882, 2069760), (336630, 2052864), (336798, 2051840), (338688, 2040390), (340065, 2032128), (342144, 2019780), (344960, 2003292), (346248, 1995840), (349272, 1978560), (349920, 1974896), (351744, 1964655), (352660, 1959552), (354816, 1947645), (357210, 1934592), (359072, 1924560), (362736, 1905120), (362880, 1904364), (370293, 1866240), (370980, 1862784), (373248, 1851465), (374220, 1846656), (376320, 1836351), (380160, 1817802), (381024, 1813680), (384720, 1796256), (384912, 1795360), (388080, 1780704), (389529, 1774080), (392931, 1758720), (395712, 1746360), (399168, 1731240), (403040, 1714608), (403956, 1710720), (408078, 1693440), (408240, 1692768), (410368, 1683990), (413952, 1669410), (423192, 1632960), (423360, 1632312), (427680, 1615824), (428652, 1612160), (432810, 1596672), (435456, 1586970), (436590, 1582848), (439680, 1571724), (443520, 1558116), (445176, 1552320), (448840, 1539648), (449064, 1538880), (453420, 1524096), (456192, 1514835), (461664, 1496880), (465696, 1483920), (466560, 1481172), (476091, 1451520), (476280, 1450944), (481140, 1436288), (483648, 1428840), (483840, 1428273), (489888, 1410640), (493724, 1399680), (494640, 1397088), (498960, 1384992), (500823, 1379840), (504945, 1368576), (508032, 1360260), (512960, 1347192), (513216, 1346520), (517440, 1335528), (519372, 1330560), (523908, 1319040), (527616, 1309770), (528990, 1306368), (532224, 1298430), (535815, 1289728), (538608, 1283040), (544104, 1270080), (544320, 1269576), (556470, 1241856), (559872, 1234310), (561330, 1231104), (564256, 1224720), (564480, 1224234), (570240, 1211868), (571536, 1209120), (577080, 1197504), (582120, 1187136), (586240, 1178793), (591360, 1168587), (593568, 1164240), (598752, 1154160), (604560, 1143072), (605934, 1140480), (612117, 1128960), (612360, 1128512), (615552, 1122660), (617155, 1119744), (620928, 1112940), (622080, 1110879), (634788, 1088640), (635040, 1088208), (641520, 1077216), (644864, 1071630), (649215, 1064448), (653184, 1057980), (654885, 1055232), (659520, 1047816), (665280, 1038744), (667764, 1034880), (673260, 1026432), (673596, 1025920), (677376, 1020195), (680130, 1016064), (684288, 1009890), (689920, 1001646), (692496, 997920), (698544, 989280), (699840, 987448), (705320, 979776), (714420, 967296), (718144, 962280), (725472, 952560), (725760, 952182), (740586, 933120), (741960, 931392), (748440, 923328), (760320, 908901), (762048, 906840), (769440, 898128), (769824, 897680), (776160, 890352), (779058, 887040), (785862, 879360), (791424, 873180), (793485, 870912), (798336, 865620), (806080, 857304), (807912, 855360), (816156, 846720), (816480, 846384), (820736, 841995), (827904, 834705)]