1051504312320

素因数分解:

$2^{15}\times 3^5\times 5^1\times 7^4\times {\mathrm{11}}^1$

素因数の和:89

約数の個数: 1920

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

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

約数列:

[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, 336, 343, 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, 672, 686, 693, 704, 720, 735, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 1008, 1024, 1029, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1372, 1386, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1680, 1701, 1715, 1728, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1944, 1960, 1980, 2016, 2048, 2058, 2079, 2112, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2401, 2430, 2464, 2520, 2560, 2592, 2640, 2646, 2673, 2688, 2695, 2744, 2772, 2816, 2835, 2880, 2940, 2970, 3024, 3072, 3080, 3087, 3136, 3168, 3234, 3240, 3360, 3402, 3430, 3456, 3465, 3520, 3528, 3564, 3584, 3696, 3773, 3780, 3840, 3888, 3920, 3960, 3969, 4032, 4096, 4116, 4158, 4224, 4312, 4320, 4410, 4455, 4480, 4536, 4608, 4620, 4704, 4752, 4802, 4851, 4860, 4928, 5040, 5120, 5145, 5184, 5280, 5292, 5346, 5376, 5390, 5488, 5544, 5632, 5670, 5760, 5880, 5940, 6048, 6144, 6160, 6174, 6237, 6272, 6336, 6468, 6480, 6615, 6720, 6804, 6860, 6912, 6930, 7040, 7056, 7128, 7168, 7203, 7392, 7546, 7560, 7680, 7776, 7840, 7920, 7938, 8064, 8085, 8192, 8232, 8316, 8448, 8505, 8624, 8640, 8820, 8910, 8960, 9072, 9216, 9240, 9261, 9408, 9504, 9604, 9702, 9720, 9856, 10080, 10240, 10290, 10368, 10395, 10560, 10584, 10692, 10752, 10780, 10976, 11088, 11264, 11319, 11340, 11520, 11760, 11880, 11907, 12005, 12096, 12288, 12320, 12348, 12474, 12544, 12672, 12936, 12960, 13230, 13365, 13440, 13608, 13720, 13824, 13860, 14080, 14112, 14256, 14336, 14406, 14553, 14784, 15092, 15120, 15360, 15435, 15552, 15680, 15840, 15876, 16128, 16170, 16384, 16464, 16632, 16896, 17010, 17248, 17280, 17640, 17820, 17920, 18144, 18432, 18480, 18522, 18711, 18816, 18865, 19008, 19208, 19404, 19440, 19712, 19845, 20160, 20480, 20580, 20736, 20790, 21120, 21168, 21384, 21504, 21560, 21609, 21952, 22176, 22528, 22638, 22680, 23040, 23520, 23760, 23814, 24010, 24192, 24255, 24576, 24640, 24696, 24948, 25088, 25344, 25872, 25920, 26411, 26460, 26730, 26880, 27216, 27440, 27648, 27720, 27783, 28160, 28224, 28512, 28672, 28812, 29106, 29568, 30184, 30240, 30720, 30870, 31104, 31185, 31360, 31680, 31752, 32256, 32340, 32768, 32928, 33264, 33792, 33957, 34020, 34496, 34560, 35280, 35640, 35840, 36015, 36288, 36864, 36960, 37044, 37422, 37632, 37730, 38016, 38416, 38808, 38880, 39424, 39690, 40320, 40960, 41160, 41472, 41580, 42240, 42336, 42768, 43008, 43120, 43218, 43659, 43904, 44352, 45056, 45276, 45360, 46080, 46305, 47040, 47520, 47628, 48020, 48384, 48510, 49152, 49280, 49392, 49896, 50176, 50688, 51744, 51840, 52822, 52920, 53460, 53760, 54432, 54880, 55296, 55440, 55566, 56320, 56448, 56595, 57024, 57344, 57624, 58212, 59136, 59535, 60368, 60480, 61440, 61740, 62208, 62370, 62720, 63360, 63504, 64512, 64680, 64827, 65856, 66528, 67584, 67914, 68040, 68992, 69120, 70560, 71280, 71680, 72030, 72576, 72765, 73728, 73920, 74088, 74844, 75264, 75460, 76032, 76832, 77616, 77760, 78848, 79233, 79380, 80640, 81920, 82320, 82944, 83160, 83349, 84480, 84672, 85536, 86016, 86240, 86436, 87318, 87808, 88704, 90112, 90552, 90720, 92160, 92610, 93555, 94080, 95040, 95256, 96040, 96768, 97020, 98304, 98560, 98784, 99792, 100352, 101376, 101871, 103488, 103680, 105644, 105840, 106920, 107520, 108045, 108864, 109760, 110592, 110880, 111132, 112640, 112896, 113190, 114048, 114688, 115248, 116424, 118272, 119070, 120736, 120960, 122880, 123480, 124416, 124740, 125440, 126720, 127008, 129024, 129360, 129654, 130977, 131712, 132055, 133056, 135168, 135828, 136080, 137984, 138240, 138915, 141120, 142560, 143360, 144060, 145152, 145530, 147456, 147840, 148176, 149688, 150528, 150920, 152064, 153664, 155232, 155520, 157696, 158466, 158760, 161280, 163840, 164640, 165888, 166320, 166698, 168960, 169344, 169785, 171072, 172032, 172480, 172872, 174636, 175616, 177408, 180224, 181104, 181440, 184320, 185220, 187110, 188160, 190080, 190512, 192080, 193536, 194040, 194481, 197120, 197568, 199584, 200704, 202752, 203742, 206976, 207360, 211288, 211680, 213840, 215040, 216090, 217728, 218295, 219520, 221184, 221760, 222264, 225280, 225792, 226380, 228096, 229376, 230496, 232848, 236544, 237699, 238140, 241472, 241920, 245760, 246960, 248832, 249480, 250880, 253440, 254016, 258048, 258720, 259308, 261954, 263424, 264110, 266112, 270336, 271656, 272160, 275968, 276480, 277830, 282240, 285120, 286720, 288120, 290304, 291060, 294912, 295680, 296352, 299376, 301056, 301840, 304128, 305613, 307328, 310464, 311040, 315392, 316932, 317520, 322560, 324135, 329280, 331776, 332640, 333396, 337920, 338688, 339570, 342144, 344064, 344960, 345744, 349272, 351232, 354816, 360448, 362208, 362880, 368640, 370440, 374220, 376320, 380160, 381024, 384160, 387072, 388080, 388962, 394240, 395136, 396165, 399168, 401408, 405504, 407484, 413952, 414720, 416745, 422576, 423360, 427680, 430080, 432180, 435456, 436590, 439040, 442368, 443520, 444528, 450560, 451584, 452760, 456192, 460992, 465696, 473088, 475398, 476280, 482944, 483840, 491520, 493920, 497664, 498960, 501760, 506880, 508032, 509355, 516096, 517440, 518616, 523908, 526848, 528220, 532224, 540672, 543312, 544320, 551936, 552960, 555660, 564480, 570240, 573440, 576240, 580608, 582120, 583443, 591360, 592704, 598752, 602112, 603680, 608256, 611226, 614656, 620928, 622080, 630784, 633864, 635040, 645120, 648270, 654885, 658560, 663552, 665280, 666792, 675840, 677376, 679140, 684288, 688128, 689920, 691488, 698544, 702464, 709632, 713097, 724416, 725760, 737280, 740880, 748440, 752640, 760320, 762048, 768320, 774144, 776160, 777924, 788480, 790272, 792330, 798336, 802816, 811008, 814968, 827904, 829440, 833490, 845152, 846720, 855360, 860160, 864360, 870912, 873180, 878080, 884736, 887040, 889056, 901120, 903168, 905520, 912384, 916839, 921984, 931392, 946176, 950796, 952560, 965888, 967680, 972405, 987840, 995328, 997920, 1003520, 1013760, 1016064, 1018710, 1032192, 1034880, 1037232, 1047816, 1053696, 1056440, 1064448, 1081344, 1086624, 1088640, 1103872, 1105920, 1111320, 1128960, 1140480, 1146880, 1152480, 1161216, 1164240, 1166886, 1182720, 1185408, 1188495, 1197504, 1204224, 1207360, 1216512, 1222452, 1229312, 1241856, 1244160, 1261568, 1267728, 1270080, 1290240, 1296540, 1309770, 1317120, 1327104, 1330560, 1333584, 1351680, 1354752, 1358280, 1368576, 1379840, 1382976, 1397088, 1404928, 1419264, 1426194, 1448832, 1451520, 1474560, 1481760, 1496880, 1505280, 1520640, 1524096, 1528065, 1536640, 1548288, 1552320, 1555848, 1576960, 1580544, 1584660, 1596672, 1605632, 1622016, 1629936, 1655808, 1658880, 1666980, 1690304, 1693440, 1710720, 1720320, 1728720, 1741824, 1746360, 1756160, 1774080, 1778112, 1802240, 1806336, 1811040, 1824768, 1833678, 1843968, 1862784, 1892352, 1901592, 1905120, 1931776, 1935360, 1944810, 1975680, 1990656, 1995840, 2007040, 2027520, 2032128, 2037420, 2064384, 2069760, 2074464, 2095632, 2107392, 2112880, 2128896, 2139291, 2173248, 2177280, 2207744, 2211840, 2222640, 2257920, 2280960, 2304960, 2322432, 2328480, 2333772, 2365440, 2370816, 2376990, 2395008, 2408448, 2414720, 2433024, 2444904, 2458624, 2483712, 2488320, 2523136, 2535456, 2540160, 2580480, 2593080, 2619540, 2634240, 2654208, 2661120, 2667168, 2703360, 2709504, 2716560, 2737152, 2759680, 2765952, 2794176, 2809856, 2838528, 2852388, 2897664, 2903040, 2917215, 2963520, 2993760, 3010560, 3041280, 3048192, 3056130, 3073280, 3096576, 3104640, 3111696, 3153920, 3161088, 3169320, 3193344, 3244032, 3259872, 3311616, 3317760, 3333960, 3380608, 3386880, 3421440, 3440640, 3457440, 3483648, 3492720, 3512320, 3548160, 3556224, 3565485, 3612672, 3622080, 3649536, 3667356, 3687936, 3725568, 3784704, 3803184, 3810240, 3863552, 3870720, 3889620, 3951360, 3981312, 3991680, 4014080, 4055040, 4064256, 4074840, 4139520, 4148928, 4191264, 4214784, 4225760, 4257792, 4278582, 4346496, 4354560, 4415488, 4423680, 4445280, 4515840, 4561920, 4584195, 4609920, 4644864, 4656960, 4667544, 4730880, 4741632, 4753980, 4790016, 4816896, 4829440, 4866048, 4889808, 4917248, 4967424, 4976640, 5070912, 5080320, 5160960, 5186160, 5239080, 5268480, 5322240, 5334336, 5406720, 5419008, 5433120, 5474304, 5519360, 5531904, 5588352, 5619712, 5677056, 5704776, 5795328, 5806080, 5834430, 5927040, 5987520, 6021120, 6082560, 6096384, 6112260, 6146560, 6193152, 6209280, 6223392, 6307840, 6322176, 6338640, 6386688, 6417873, 6519744, 6623232, 6635520, 6667920, 6761216, 6773760, 6842880, 6914880, 6967296, 6985440, 7024640, 7096320, 7112448, 7130970, 7225344, 7244160, 7299072, 7334712, 7375872, 7451136, 7569408, 7606368, 7620480, 7727104, 7741440, 7779240, 7902720, 7962624, 7983360, 8028160, 8110080, 8128512, 8149680, 8279040, 8297856, 8382528, 8429568, 8451520, 8515584, 8557164, 8692992, 8709120, 8830976, 8890560, 9031680, 9123840, 9168390, 9219840, 9289728, 9313920, 9335088, 9461760, 9483264, 9507960, 9580032, 9658880, 9732096, 9779616, 9834496, 9934848, 9953280, 10141824, 10160640, 10321920, 10372320, 10478160, 10536960, 10644480, 10668672, 10696455, 10838016, 10866240, 10948608, 11038720, 11063808, 11176704, 11239424, 11354112, 11409552, 11590656, 11612160, 11668860, 11854080, 11975040, 12042240, 12165120, 12192768, 12224520, 12293120, 12418560, 12446784, 12615680, 12644352, 12677280, 12773376, 12835746, 13039488, 13246464, 13271040, 13335840, 13522432, 13547520, 13685760, 13829760, 13934592, 13970880, 14049280, 14192640, 14224896, 14261940, 14450688, 14488320, 14598144, 14669424, 14751744, 14902272, 15212736, 15240960, 15454208, 15482880, 15558480, 15805440, 15966720, 16220160, 16257024, 16299360, 16558080, 16595712, 16765056, 16859136, 16903040, 17031168, 17114328, 17385984, 17418240, 17661952, 17781120, 18063360, 18247680, 18336780, 18439680, 18579456, 18627840, 18670176, 18923520, 18966528, 19015920, 19160064, 19317760, 19559232, 19668992, 19869696, 19906560, 20283648, 20321280, 20744640, 20956320, 21073920, 21288960, 21337344, 21392910, 21676032, 21732480, 21897216, 22077440, 22127616, 22353408, 22708224, 22819104, 23181312, 23224320, 23337720, 23708160, 23950080, 24084480, 24330240, 24385536, 24449040, 24586240, 24837120, 24893568, 25288704, 25354560, 25546752, 25671492, 26078976, 26492928, 26671680, 27044864, 27095040, 27371520, 27659520, 27869184, 27941760, 28098560, 28385280, 28449792, 28523880, 28976640, 29196288, 29338848, 29503488, 29804544, 30425472, 30481920, 30908416, 30965760, 31116960, 31610880, 31933440, 32089365, 32514048, 32598720, 33116160, 33191424, 33530112, 33718272, 33806080, 34062336, 34228656, 34771968, 34836480, 35562240, 36126720, 36495360, 36673560, 36879360, 37255680, 37340352, 37847040, 37933056, 38031840, 38320128, 38635520, 39118464, 39337984, 39739392, 39813120, 40567296, 40642560, 41489280, 41912640, 42147840, 42577920, 42674688, 42785820, 43352064, 43464960, 43794432, 44154880, 44255232, 44706816, 45638208, 46362624, 46448640, 46675440, 47416320, 47900160, 48660480, 48771072, 48898080, 49172480, 49674240, 49787136, 50577408, 50709120, 51093504, 51342984, 52157952, 52985856, 53343360, 54089728, 54190080, 54743040, 55319040, 55738368, 55883520, 56197120, 56770560, 56899584, 57047760, 57953280, 58677696, 59006976, 59609088, 60850944, 60963840, 61816832, 62233920, 63221760, 63866880, 64178730, 65028096, 65197440, 66232320, 66382848, 67060224, 67612160, 68124672, 68457312, 69543936, 69672960, 71124480, 72253440, 72990720, 73347120, 73758720, 74511360, 74680704, 75866112, 76063680, 76640256, 77271040, 78236928, 78675968, 79478784, 81134592, 81285120, 82978560, 83825280, 84295680, 85155840, 85349376, 85571640, 86929920, 87588864, 88309760, 88510464, 89413632, 91276416, 92725248, 92897280, 93350880, 94832640, 95800320, 97542144, 97796160, 98344960, 99348480, 99574272, 101154816, 101418240, 102187008, 102685968, 104315904, 106686720, 108179456, 108380160, 109486080, 110638080, 111767040, 113541120, 113799168, 114095520, 115906560, 117355392, 118013952, 119218176, 121701888, 121927680, 123633664, 124467840, 126443520, 127733760, 128357460, 130056192, 130394880, 132464640, 132765696, 134120448, 135224320, 136914624, 139087872, 139345920, 142248960, 145981440, 146694240, 147517440, 149022720, 149361408, 151732224, 152127360, 153280512, 154542080, 156473856, 158957568, 162269184, 162570240, 165957120, 167650560, 168591360, 170311680, 170698752, 171143280, 173859840, 177020928, 178827264, 182552832, 185450496, 186701760, 189665280, 191600640, 195084288, 195592320, 196689920, 198696960, 199148544, 202836480, 204374016, 205371936, 208631808, 213373440, 216358912, 216760320, 218972160, 221276160, 223534080, 227598336, 228191040, 231813120, 234710784, 236027904, 238436352, 243403776, 243855360, 248935680, 252887040, 255467520, 256714920, 260789760, 264929280, 265531392, 268240896, 270448640, 273829248, 278175744, 278691840, 284497920, 293388480, 295034880, 298045440, 298722816, 303464448, 304254720, 306561024, 309084160, 312947712, 324538368, 325140480, 331914240, 335301120, 340623360, 341397504, 342286560, 347719680, 354041856, 357654528, 365105664, 370900992, 373403520, 379330560, 383201280, 390168576, 391184640, 393379840, 397393920, 398297088, 405672960, 410743872, 417263616, 426746880, 432717824, 437944320, 442552320, 447068160, 455196672, 456382080, 463626240, 469421568, 476872704, 486807552, 487710720, 497871360, 505774080, 510935040, 513429840, 521579520, 531062784, 536481792, 540897280, 547658496, 556351488, 568995840, 586776960, 590069760, 596090880, 597445632, 608509440, 613122048, 618168320, 625895424, 649076736, 650280960, 663828480, 670602240, 682795008, 684573120, 695439360, 708083712, 715309056, 730211328, 746807040, 758661120, 766402560, 782369280, 794787840, 796594176, 811345920, 821487744, 834527232, 853493760, 865435648, 885104640, 894136320, 910393344, 912764160, 927252480, 938843136, 973615104, 975421440, 995742720, 1021870080, 1026859680, 1043159040, 1062125568, 1072963584, 1081794560, 1095316992, 1112702976, 1137991680, 1173553920, 1180139520, 1192181760, 1194891264, 1217018880, 1251790848, 1298153472, 1327656960, 1341204480, 1365590016, 1369146240, 1390878720, 1430618112, 1460422656, 1493614080, 1517322240, 1532805120, 1564738560, 1593188352, 1622691840, 1642975488, 1669054464, 1706987520, 1770209280, 1788272640, 1825528320, 1854504960, 1877686272, 1947230208, 1950842880, 1991485440, 2053719360, 2086318080, 2124251136, 2145927168, 2163589120, 2190633984, 2275983360, 2347107840, 2384363520, 2389782528, 2434037760, 2503581696, 2596306944, 2655313920, 2682408960, 2731180032, 2738292480, 2781757440, 2920845312, 2987228160, 3065610240, 3129477120, 3186376704, 3245383680, 3285950976, 3338108928, 3413975040, 3540418560, 3576545280, 3651056640, 3755372544, 3894460416, 3982970880, 4107438720, 4172636160, 4291854336, 4327178240, 4381267968, 4551966720, 4694215680, 4779565056, 4868075520, 5007163392, 5310627840, 5364817920, 5476584960, 5563514880, 5841690624, 5974456320, 6258954240, 6372753408, 6490767360, 6571901952, 6827950080, 7153090560, 7302113280, 7510745088, 7788920832, 7965941760, 8214877440, 8345272320, 8762535936, 9388431360, 9559130112, 9736151040, 10014326784, 10621255680, 10729635840, 10953169920, 11683381248, 11948912640, 12517908480, 12981534720, 13143803904, 13655900160, 14604226560, 15021490176, 15931883520, 16429754880, 16690544640, 17525071872, 18776862720, 19118260224, 19472302080, 21459271680, 21906339840, 23366762496, 23897825280, 25035816960, 26287607808, 29208453120, 30042980352, 31863767040, 32859509760, 35050143744, 37553725440, 38944604160, 43812679680, 47795650560, 50071633920, 52575215616, 58416906240, 65719019520, 70100287488, 75107450880, 87625359360, 95591301120, 105150431232, 116833812480, 131438039040, 150214901760, 175250718720, 210300862464, 262876078080, 350501437440, 525752156160, 1051504312320]

約数ペア:

[(1, 1051504312320), (2, 525752156160), (3, 350501437440), (4, 262876078080), (5, 210300862464), (6, 175250718720), (7, 150214901760), (8, 131438039040), (9, 116833812480), (10, 105150431232), (11, 95591301120), (12, 87625359360), (14, 75107450880), (15, 70100287488), (16, 65719019520), (18, 58416906240), (20, 52575215616), (21, 50071633920), (22, 47795650560), (24, 43812679680), (27, 38944604160), (28, 37553725440), (30, 35050143744), (32, 32859509760), (33, 31863767040), (35, 30042980352), (36, 29208453120), (40, 26287607808), (42, 25035816960), (44, 23897825280), (45, 23366762496), (48, 21906339840), (49, 21459271680), (54, 19472302080), (55, 19118260224), (56, 18776862720), (60, 17525071872), (63, 16690544640), (64, 16429754880), (66, 15931883520), (70, 15021490176), (72, 14604226560), (77, 13655900160), (80, 13143803904), (81, 12981534720), (84, 12517908480), (88, 11948912640), (90, 11683381248), (96, 10953169920), (98, 10729635840), (99, 10621255680), (105, 10014326784), (108, 9736151040), (110, 9559130112), (112, 9388431360), (120, 8762535936), (126, 8345272320), (128, 8214877440), (132, 7965941760), (135, 7788920832), (140, 7510745088), (144, 7302113280), (147, 7153090560), (154, 6827950080), (160, 6571901952), (162, 6490767360), (165, 6372753408), (168, 6258954240), (176, 5974456320), (180, 5841690624), (189, 5563514880), (192, 5476584960), (196, 5364817920), (198, 5310627840), (210, 5007163392), (216, 4868075520), (220, 4779565056), (224, 4694215680), (231, 4551966720), (240, 4381267968), (243, 4327178240), (245, 4291854336), (252, 4172636160), (256, 4107438720), (264, 3982970880), (270, 3894460416), (280, 3755372544), (288, 3651056640), (294, 3576545280), (297, 3540418560), (308, 3413975040), (315, 3338108928), (320, 3285950976), (324, 3245383680), (330, 3186376704), (336, 3129477120), (343, 3065610240), (352, 2987228160), (360, 2920845312), (378, 2781757440), (384, 2738292480), (385, 2731180032), (392, 2682408960), (396, 2655313920), (405, 2596306944), (420, 2503581696), (432, 2434037760), (440, 2389782528), (441, 2384363520), (448, 2347107840), (462, 2275983360), (480, 2190633984), (486, 2163589120), (490, 2145927168), (495, 2124251136), (504, 2086318080), (512, 2053719360), (528, 1991485440), (539, 1950842880), (540, 1947230208), (560, 1877686272), (567, 1854504960), (576, 1825528320), (588, 1788272640), (594, 1770209280), (616, 1706987520), (630, 1669054464), (640, 1642975488), (648, 1622691840), (660, 1593188352), (672, 1564738560), (686, 1532805120), (693, 1517322240), (704, 1493614080), (720, 1460422656), (735, 1430618112), (756, 1390878720), (768, 1369146240), (770, 1365590016), (784, 1341204480), (792, 1327656960), (810, 1298153472), (840, 1251790848), (864, 1217018880), (880, 1194891264), (882, 1192181760), (891, 1180139520), (896, 1173553920), (924, 1137991680), (945, 1112702976), (960, 1095316992), (972, 1081794560), (980, 1072963584), (990, 1062125568), (1008, 1043159040), (1024, 1026859680), (1029, 1021870080), (1056, 995742720), (1078, 975421440), (1080, 973615104), (1120, 938843136), (1134, 927252480), (1152, 912764160), (1155, 910393344), (1176, 894136320), (1188, 885104640), (1215, 865435648), (1232, 853493760), (1260, 834527232), (1280, 821487744), (1296, 811345920), (1320, 796594176), (1323, 794787840), (1344, 782369280), (1372, 766402560), (1386, 758661120), (1408, 746807040), (1440, 730211328), (1470, 715309056), (1485, 708083712), (1512, 695439360), (1536, 684573120), (1540, 682795008), (1568, 670602240), (1584, 663828480), (1617, 650280960), (1620, 649076736), (1680, 625895424), (1701, 618168320), (1715, 613122048), (1728, 608509440), (1760, 597445632), (1764, 596090880), (1782, 590069760), (1792, 586776960), (1848, 568995840), (1890, 556351488), (1920, 547658496), (1944, 540897280), (1960, 536481792), (1980, 531062784), (2016, 521579520), (2048, 513429840), (2058, 510935040), (2079, 505774080), (2112, 497871360), (2156, 487710720), (2160, 486807552), (2205, 476872704), (2240, 469421568), (2268, 463626240), (2304, 456382080), (2310, 455196672), (2352, 447068160), (2376, 442552320), (2401, 437944320), (2430, 432717824), (2464, 426746880), (2520, 417263616), (2560, 410743872), (2592, 405672960), (2640, 398297088), (2646, 397393920), (2673, 393379840), (2688, 391184640), (2695, 390168576), (2744, 383201280), (2772, 379330560), (2816, 373403520), (2835, 370900992), (2880, 365105664), (2940, 357654528), (2970, 354041856), (3024, 347719680), (3072, 342286560), (3080, 341397504), (3087, 340623360), (3136, 335301120), (3168, 331914240), (3234, 325140480), (3240, 324538368), (3360, 312947712), (3402, 309084160), (3430, 306561024), (3456, 304254720), (3465, 303464448), (3520, 298722816), (3528, 298045440), (3564, 295034880), (3584, 293388480), (3696, 284497920), (3773, 278691840), (3780, 278175744), (3840, 273829248), (3888, 270448640), (3920, 268240896), (3960, 265531392), (3969, 264929280), (4032, 260789760), (4096, 256714920), (4116, 255467520), (4158, 252887040), (4224, 248935680), (4312, 243855360), (4320, 243403776), (4410, 238436352), (4455, 236027904), (4480, 234710784), (4536, 231813120), (4608, 228191040), (4620, 227598336), (4704, 223534080), (4752, 221276160), (4802, 218972160), (4851, 216760320), (4860, 216358912), (4928, 213373440), (5040, 208631808), (5120, 205371936), (5145, 204374016), (5184, 202836480), (5280, 199148544), (5292, 198696960), (5346, 196689920), (5376, 195592320), (5390, 195084288), (5488, 191600640), (5544, 189665280), (5632, 186701760), (5670, 185450496), (5760, 182552832), (5880, 178827264), (5940, 177020928), (6048, 173859840), (6144, 171143280), (6160, 170698752), (6174, 170311680), (6237, 168591360), (6272, 167650560), (6336, 165957120), (6468, 162570240), (6480, 162269184), (6615, 158957568), (6720, 156473856), (6804, 154542080), (6860, 153280512), (6912, 152127360), (6930, 151732224), (7040, 149361408), (7056, 149022720), (7128, 147517440), (7168, 146694240), (7203, 145981440), (7392, 142248960), (7546, 139345920), (7560, 139087872), (7680, 136914624), (7776, 135224320), (7840, 134120448), (7920, 132765696), (7938, 132464640), (8064, 130394880), (8085, 130056192), (8192, 128357460), (8232, 127733760), (8316, 126443520), (8448, 124467840), (8505, 123633664), (8624, 121927680), (8640, 121701888), (8820, 119218176), (8910, 118013952), (8960, 117355392), (9072, 115906560), (9216, 114095520), (9240, 113799168), (9261, 113541120), (9408, 111767040), (9504, 110638080), (9604, 109486080), (9702, 108380160), (9720, 108179456), (9856, 106686720), (10080, 104315904), (10240, 102685968), (10290, 102187008), (10368, 101418240), (10395, 101154816), (10560, 99574272), (10584, 99348480), (10692, 98344960), (10752, 97796160), (10780, 97542144), (10976, 95800320), (11088, 94832640), (11264, 93350880), (11319, 92897280), (11340, 92725248), (11520, 91276416), (11760, 89413632), (11880, 88510464), (11907, 88309760), (12005, 87588864), (12096, 86929920), (12288, 85571640), (12320, 85349376), (12348, 85155840), (12474, 84295680), (12544, 83825280), (12672, 82978560), (12936, 81285120), (12960, 81134592), (13230, 79478784), (13365, 78675968), (13440, 78236928), (13608, 77271040), (13720, 76640256), (13824, 76063680), (13860, 75866112), (14080, 74680704), (14112, 74511360), (14256, 73758720), (14336, 73347120), (14406, 72990720), (14553, 72253440), (14784, 71124480), (15092, 69672960), (15120, 69543936), (15360, 68457312), (15435, 68124672), (15552, 67612160), (15680, 67060224), (15840, 66382848), (15876, 66232320), (16128, 65197440), (16170, 65028096), (16384, 64178730), (16464, 63866880), (16632, 63221760), (16896, 62233920), (17010, 61816832), (17248, 60963840), (17280, 60850944), (17640, 59609088), (17820, 59006976), (17920, 58677696), (18144, 57953280), (18432, 57047760), (18480, 56899584), (18522, 56770560), (18711, 56197120), (18816, 55883520), (18865, 55738368), (19008, 55319040), (19208, 54743040), (19404, 54190080), (19440, 54089728), (19712, 53343360), (19845, 52985856), (20160, 52157952), (20480, 51342984), (20580, 51093504), (20736, 50709120), (20790, 50577408), (21120, 49787136), (21168, 49674240), (21384, 49172480), (21504, 48898080), (21560, 48771072), (21609, 48660480), (21952, 47900160), (22176, 47416320), (22528, 46675440), (22638, 46448640), (22680, 46362624), (23040, 45638208), (23520, 44706816), (23760, 44255232), (23814, 44154880), (24010, 43794432), (24192, 43464960), (24255, 43352064), (24576, 42785820), (24640, 42674688), (24696, 42577920), (24948, 42147840), (25088, 41912640), (25344, 41489280), (25872, 40642560), (25920, 40567296), (26411, 39813120), (26460, 39739392), (26730, 39337984), (26880, 39118464), (27216, 38635520), (27440, 38320128), (27648, 38031840), (27720, 37933056), (27783, 37847040), (28160, 37340352), (28224, 37255680), (28512, 36879360), (28672, 36673560), (28812, 36495360), (29106, 36126720), (29568, 35562240), (30184, 34836480), (30240, 34771968), (30720, 34228656), (30870, 34062336), (31104, 33806080), (31185, 33718272), (31360, 33530112), (31680, 33191424), (31752, 33116160), (32256, 32598720), (32340, 32514048), (32768, 32089365), (32928, 31933440), (33264, 31610880), (33792, 31116960), (33957, 30965760), (34020, 30908416), (34496, 30481920), (34560, 30425472), (35280, 29804544), (35640, 29503488), (35840, 29338848), (36015, 29196288), (36288, 28976640), (36864, 28523880), (36960, 28449792), (37044, 28385280), (37422, 28098560), (37632, 27941760), (37730, 27869184), (38016, 27659520), (38416, 27371520), (38808, 27095040), (38880, 27044864), (39424, 26671680), (39690, 26492928), (40320, 26078976), (40960, 25671492), (41160, 25546752), (41472, 25354560), (41580, 25288704), (42240, 24893568), (42336, 24837120), (42768, 24586240), (43008, 24449040), (43120, 24385536), (43218, 24330240), (43659, 24084480), (43904, 23950080), (44352, 23708160), (45056, 23337720), (45276, 23224320), (45360, 23181312), (46080, 22819104), (46305, 22708224), (47040, 22353408), (47520, 22127616), (47628, 22077440), (48020, 21897216), (48384, 21732480), (48510, 21676032), (49152, 21392910), (49280, 21337344), (49392, 21288960), (49896, 21073920), (50176, 20956320), (50688, 20744640), (51744, 20321280), (51840, 20283648), (52822, 19906560), (52920, 19869696), (53460, 19668992), (53760, 19559232), (54432, 19317760), (54880, 19160064), (55296, 19015920), (55440, 18966528), (55566, 18923520), (56320, 18670176), (56448, 18627840), (56595, 18579456), (57024, 18439680), (57344, 18336780), (57624, 18247680), (58212, 18063360), (59136, 17781120), (59535, 17661952), (60368, 17418240), (60480, 17385984), (61440, 17114328), (61740, 17031168), (62208, 16903040), (62370, 16859136), (62720, 16765056), (63360, 16595712), (63504, 16558080), (64512, 16299360), (64680, 16257024), (64827, 16220160), (65856, 15966720), (66528, 15805440), (67584, 15558480), (67914, 15482880), (68040, 15454208), (68992, 15240960), (69120, 15212736), (70560, 14902272), (71280, 14751744), (71680, 14669424), (72030, 14598144), (72576, 14488320), (72765, 14450688), (73728, 14261940), (73920, 14224896), (74088, 14192640), (74844, 14049280), (75264, 13970880), (75460, 13934592), (76032, 13829760), (76832, 13685760), (77616, 13547520), (77760, 13522432), (78848, 13335840), (79233, 13271040), (79380, 13246464), (80640, 13039488), (81920, 12835746), (82320, 12773376), (82944, 12677280), (83160, 12644352), (83349, 12615680), (84480, 12446784), (84672, 12418560), (85536, 12293120), (86016, 12224520), (86240, 12192768), (86436, 12165120), (87318, 12042240), (87808, 11975040), (88704, 11854080), (90112, 11668860), (90552, 11612160), (90720, 11590656), (92160, 11409552), (92610, 11354112), (93555, 11239424), (94080, 11176704), (95040, 11063808), (95256, 11038720), (96040, 10948608), (96768, 10866240), (97020, 10838016), (98304, 10696455), (98560, 10668672), (98784, 10644480), (99792, 10536960), (100352, 10478160), (101376, 10372320), (101871, 10321920), (103488, 10160640), (103680, 10141824), (105644, 9953280), (105840, 9934848), (106920, 9834496), (107520, 9779616), (108045, 9732096), (108864, 9658880), (109760, 9580032), (110592, 9507960), (110880, 9483264), (111132, 9461760), (112640, 9335088), (112896, 9313920), (113190, 9289728), (114048, 9219840), (114688, 9168390), (115248, 9123840), (116424, 9031680), (118272, 8890560), (119070, 8830976), (120736, 8709120), (120960, 8692992), (122880, 8557164), (123480, 8515584), (124416, 8451520), (124740, 8429568), (125440, 8382528), (126720, 8297856), (127008, 8279040), (129024, 8149680), (129360, 8128512), (129654, 8110080), (130977, 8028160), (131712, 7983360), (132055, 7962624), (133056, 7902720), (135168, 7779240), (135828, 7741440), (136080, 7727104), (137984, 7620480), (138240, 7606368), (138915, 7569408), (141120, 7451136), (142560, 7375872), (143360, 7334712), (144060, 7299072), (145152, 7244160), (145530, 7225344), (147456, 7130970), (147840, 7112448), (148176, 7096320), (149688, 7024640), (150528, 6985440), (150920, 6967296), (152064, 6914880), (153664, 6842880), (155232, 6773760), (155520, 6761216), (157696, 6667920), (158466, 6635520), (158760, 6623232), (161280, 6519744), (163840, 6417873), (164640, 6386688), (165888, 6338640), (166320, 6322176), (166698, 6307840), (168960, 6223392), (169344, 6209280), (169785, 6193152), (171072, 6146560), (172032, 6112260), (172480, 6096384), (172872, 6082560), (174636, 6021120), (175616, 5987520), (177408, 5927040), (180224, 5834430), (181104, 5806080), (181440, 5795328), (184320, 5704776), (185220, 5677056), (187110, 5619712), (188160, 5588352), (190080, 5531904), (190512, 5519360), (192080, 5474304), (193536, 5433120), (194040, 5419008), (194481, 5406720), (197120, 5334336), (197568, 5322240), (199584, 5268480), (200704, 5239080), (202752, 5186160), (203742, 5160960), (206976, 5080320), (207360, 5070912), (211288, 4976640), (211680, 4967424), (213840, 4917248), (215040, 4889808), (216090, 4866048), (217728, 4829440), (218295, 4816896), (219520, 4790016), (221184, 4753980), (221760, 4741632), (222264, 4730880), (225280, 4667544), (225792, 4656960), (226380, 4644864), (228096, 4609920), (229376, 4584195), (230496, 4561920), (232848, 4515840), (236544, 4445280), (237699, 4423680), (238140, 4415488), (241472, 4354560), (241920, 4346496), (245760, 4278582), (246960, 4257792), (248832, 4225760), (249480, 4214784), (250880, 4191264), (253440, 4148928), (254016, 4139520), (258048, 4074840), (258720, 4064256), (259308, 4055040), (261954, 4014080), (263424, 3991680), (264110, 3981312), (266112, 3951360), (270336, 3889620), (271656, 3870720), (272160, 3863552), (275968, 3810240), (276480, 3803184), (277830, 3784704), (282240, 3725568), (285120, 3687936), (286720, 3667356), (288120, 3649536), (290304, 3622080), (291060, 3612672), (294912, 3565485), (295680, 3556224), (296352, 3548160), (299376, 3512320), (301056, 3492720), (301840, 3483648), (304128, 3457440), (305613, 3440640), (307328, 3421440), (310464, 3386880), (311040, 3380608), (315392, 3333960), (316932, 3317760), (317520, 3311616), (322560, 3259872), (324135, 3244032), (329280, 3193344), (331776, 3169320), (332640, 3161088), (333396, 3153920), (337920, 3111696), (338688, 3104640), (339570, 3096576), (342144, 3073280), (344064, 3056130), (344960, 3048192), (345744, 3041280), (349272, 3010560), (351232, 2993760), (354816, 2963520), (360448, 2917215), (362208, 2903040), (362880, 2897664), (368640, 2852388), (370440, 2838528), (374220, 2809856), (376320, 2794176), (380160, 2765952), (381024, 2759680), (384160, 2737152), (387072, 2716560), (388080, 2709504), (388962, 2703360), (394240, 2667168), (395136, 2661120), (396165, 2654208), (399168, 2634240), (401408, 2619540), (405504, 2593080), (407484, 2580480), (413952, 2540160), (414720, 2535456), (416745, 2523136), (422576, 2488320), (423360, 2483712), (427680, 2458624), (430080, 2444904), (432180, 2433024), (435456, 2414720), (436590, 2408448), (439040, 2395008), (442368, 2376990), (443520, 2370816), (444528, 2365440), (450560, 2333772), (451584, 2328480), (452760, 2322432), (456192, 2304960), (460992, 2280960), (465696, 2257920), (473088, 2222640), (475398, 2211840), (476280, 2207744), (482944, 2177280), (483840, 2173248), (491520, 2139291), (493920, 2128896), (497664, 2112880), (498960, 2107392), (501760, 2095632), (506880, 2074464), (508032, 2069760), (509355, 2064384), (516096, 2037420), (517440, 2032128), (518616, 2027520), (523908, 2007040), (526848, 1995840), (528220, 1990656), (532224, 1975680), (540672, 1944810), (543312, 1935360), (544320, 1931776), (551936, 1905120), (552960, 1901592), (555660, 1892352), (564480, 1862784), (570240, 1843968), (573440, 1833678), (576240, 1824768), (580608, 1811040), (582120, 1806336), (583443, 1802240), (591360, 1778112), (592704, 1774080), (598752, 1756160), (602112, 1746360), (603680, 1741824), (608256, 1728720), (611226, 1720320), (614656, 1710720), (620928, 1693440), (622080, 1690304), (630784, 1666980), (633864, 1658880), (635040, 1655808), (645120, 1629936), (648270, 1622016), (654885, 1605632), (658560, 1596672), (663552, 1584660), (665280, 1580544), (666792, 1576960), (675840, 1555848), (677376, 1552320), (679140, 1548288), (684288, 1536640), (688128, 1528065), (689920, 1524096), (691488, 1520640), (698544, 1505280), (702464, 1496880), (709632, 1481760), (713097, 1474560), (724416, 1451520), (725760, 1448832), (737280, 1426194), (740880, 1419264), (748440, 1404928), (752640, 1397088), (760320, 1382976), (762048, 1379840), (768320, 1368576), (774144, 1358280), (776160, 1354752), (777924, 1351680), (788480, 1333584), (790272, 1330560), (792330, 1327104), (798336, 1317120), (802816, 1309770), (811008, 1296540), (814968, 1290240), (827904, 1270080), (829440, 1267728), (833490, 1261568), (845152, 1244160), (846720, 1241856), (855360, 1229312), (860160, 1222452), (864360, 1216512), (870912, 1207360), (873180, 1204224), (878080, 1197504), (884736, 1188495), (887040, 1185408), (889056, 1182720), (901120, 1166886), (903168, 1164240), (905520, 1161216), (912384, 1152480), (916839, 1146880), (921984, 1140480), (931392, 1128960), (946176, 1111320), (950796, 1105920), (952560, 1103872), (965888, 1088640), (967680, 1086624), (972405, 1081344), (987840, 1064448), (995328, 1056440), (997920, 1053696), (1003520, 1047816), (1013760, 1037232), (1016064, 1034880), (1018710, 1032192)]