302776911360

素因数分解:

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

素因数の和:116

約数の個数: 2240

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

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

約数列:

[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, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 129, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 196, 198, 210, 215, 216, 220, 224, 231, 240, 243, 245, 252, 256, 258, 264, 270, 280, 288, 294, 297, 301, 308, 315, 320, 324, 330, 336, 343, 344, 352, 360, 378, 384, 385, 387, 392, 396, 405, 420, 430, 432, 440, 441, 448, 462, 473, 480, 486, 490, 495, 504, 512, 516, 528, 539, 540, 560, 567, 576, 588, 594, 602, 616, 630, 640, 645, 648, 660, 672, 686, 688, 693, 704, 720, 729, 735, 756, 768, 770, 774, 784, 792, 810, 840, 860, 864, 880, 882, 891, 896, 903, 924, 945, 946, 960, 972, 980, 990, 1008, 1029, 1032, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1161, 1176, 1188, 1204, 1215, 1232, 1260, 1280, 1290, 1296, 1320, 1323, 1344, 1372, 1376, 1386, 1408, 1419, 1440, 1458, 1470, 1485, 1505, 1512, 1536, 1540, 1548, 1568, 1584, 1617, 1620, 1680, 1701, 1715, 1720, 1728, 1760, 1764, 1782, 1792, 1806, 1848, 1890, 1892, 1920, 1935, 1944, 1960, 1980, 2016, 2058, 2064, 2079, 2107, 2112, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2322, 2352, 2365, 2376, 2408, 2430, 2464, 2520, 2560, 2580, 2592, 2640, 2646, 2673, 2688, 2695, 2709, 2744, 2752, 2772, 2816, 2835, 2838, 2880, 2916, 2940, 2970, 3010, 3024, 3080, 3087, 3096, 3136, 3168, 3234, 3240, 3311, 3360, 3402, 3430, 3440, 3456, 3465, 3483, 3520, 3528, 3564, 3584, 3612, 3645, 3696, 3773, 3780, 3784, 3840, 3870, 3888, 3920, 3960, 3969, 4032, 4116, 4128, 4158, 4214, 4224, 4257, 4312, 4320, 4410, 4455, 4480, 4515, 4536, 4608, 4620, 4644, 4704, 4730, 4752, 4816, 4851, 4860, 4928, 5040, 5103, 5145, 5160, 5184, 5280, 5292, 5346, 5376, 5390, 5418, 5488, 5504, 5544, 5632, 5670, 5676, 5760, 5805, 5832, 5880, 5940, 6020, 6048, 6160, 6174, 6192, 6237, 6272, 6321, 6336, 6468, 6480, 6615, 6622, 6720, 6804, 6860, 6880, 6912, 6930, 6966, 7040, 7056, 7095, 7128, 7224, 7290, 7392, 7546, 7560, 7568, 7680, 7740, 7776, 7840, 7920, 7938, 8019, 8064, 8085, 8127, 8232, 8256, 8316, 8428, 8448, 8505, 8514, 8624, 8640, 8820, 8910, 8960, 9030, 9072, 9240, 9261, 9288, 9408, 9460, 9504, 9632, 9702, 9720, 9856, 9933, 10080, 10206, 10290, 10320, 10368, 10395, 10449, 10535, 10560, 10584, 10692, 10752, 10780, 10836, 10976, 11008, 11088, 11319, 11340, 11352, 11520, 11610, 11664, 11760, 11880, 11907, 12040, 12096, 12320, 12348, 12384, 12474, 12544, 12642, 12672, 12771, 12936, 12960, 13230, 13244, 13365, 13440, 13545, 13608, 13720, 13760, 13824, 13860, 13932, 14080, 14112, 14190, 14256, 14448, 14553, 14580, 14749, 14784, 15092, 15120, 15136, 15435, 15480, 15552, 15680, 15840, 15876, 16038, 16128, 16170, 16254, 16464, 16512, 16555, 16632, 16856, 16896, 17010, 17028, 17248, 17280, 17415, 17640, 17820, 17920, 18060, 18144, 18480, 18522, 18576, 18711, 18816, 18865, 18920, 18963, 19008, 19264, 19404, 19440, 19712, 19845, 19866, 20160, 20412, 20580, 20640, 20736, 20790, 20898, 21070, 21120, 21168, 21285, 21384, 21560, 21672, 21952, 22016, 22176, 22638, 22680, 22704, 23040, 23177, 23220, 23328, 23520, 23760, 23814, 24080, 24192, 24255, 24381, 24640, 24696, 24768, 24948, 25088, 25284, 25344, 25515, 25542, 25872, 25920, 26460, 26488, 26730, 26880, 27090, 27216, 27440, 27520, 27720, 27783, 27864, 28160, 28224, 28380, 28512, 28896, 29106, 29160, 29498, 29568, 29799, 30184, 30240, 30272, 30870, 30960, 31104, 31185, 31347, 31360, 31605, 31680, 31752, 32076, 32256, 32340, 32508, 32928, 33024, 33110, 33264, 33712, 33957, 34020, 34056, 34496, 34560, 34830, 35280, 35640, 35721, 36120, 36288, 36960, 37044, 37152, 37422, 37632, 37730, 37840, 37926, 38016, 38313, 38528, 38808, 38880, 39424, 39690, 39732, 40095, 40320, 40635, 40824, 41160, 41280, 41472, 41580, 41796, 42140, 42240, 42336, 42570, 42768, 43120, 43344, 43659, 43904, 44247, 44352, 45276, 45360, 45408, 46305, 46354, 46440, 46656, 47040, 47520, 47628, 48160, 48384, 48510, 48762, 49280, 49392, 49536, 49665, 49896, 50568, 50688, 51030, 51084, 51744, 51840, 52245, 52920, 52976, 53460, 53760, 54180, 54432, 54880, 55040, 55440, 55566, 55728, 56133, 56448, 56595, 56760, 56889, 57024, 57792, 58212, 58320, 58996, 59136, 59535, 59598, 60368, 60480, 60544, 61740, 61920, 62208, 62370, 62694, 62720, 63210, 63360, 63504, 63855, 64152, 64680, 65016, 65856, 66048, 66220, 66528, 67424, 67914, 68040, 68112, 68992, 69120, 69531, 69660, 70560, 71280, 71442, 72240, 72576, 72765, 73143, 73745, 73920, 74088, 74304, 74844, 75264, 75460, 75680, 75852, 76032, 76626, 77056, 77616, 77760, 79380, 79464, 80190, 80640, 81270, 81648, 82320, 82560, 83160, 83349, 83592, 84280, 84480, 84672, 85140, 85536, 86240, 86688, 87318, 87808, 88494, 88704, 89397, 90552, 90720, 90816, 92610, 92708, 92880, 93312, 93555, 94080, 94815, 95040, 95256, 96320, 96768, 97020, 97524, 98560, 98784, 99072, 99330, 99792, 101136, 101871, 102060, 102168, 103488, 103680, 104490, 105840, 105952, 106920, 108360, 108864, 109760, 110080, 110880, 111132, 111456, 112266, 112896, 113190, 113520, 113778, 114048, 114939, 115584, 115885, 116424, 116640, 117992, 118272, 119070, 119196, 120736, 120960, 121088, 121905, 123480, 123840, 124416, 124740, 125388, 125440, 126420, 126720, 127008, 127710, 128304, 129360, 130032, 130977, 131712, 132440, 132741, 133056, 134848, 135828, 136080, 136224, 137984, 138915, 139062, 139320, 141120, 142560, 142884, 144480, 145152, 145530, 146286, 147490, 147840, 148176, 148608, 148995, 149688, 150920, 151360, 151704, 152064, 153252, 154112, 155232, 155520, 156735, 158760, 158928, 160380, 161280, 162239, 162540, 163296, 164640, 165120, 166320, 166698, 167184, 168560, 169344, 169785, 170280, 170667, 171072, 172480, 173376, 174636, 175616, 176988, 177408, 178605, 178794, 181104, 181440, 181632, 185220, 185416, 185760, 186624, 187110, 188160, 189630, 190080, 190512, 191565, 192640, 194040, 195048, 197120, 197568, 198144, 198660, 199584, 202272, 203742, 204120, 204336, 206976, 207360, 208593, 208980, 211680, 211904, 213840, 216720, 217728, 218295, 219429, 219520, 221235, 221760, 222264, 222912, 224532, 225792, 226380, 227040, 227556, 228096, 229878, 231168, 231770, 232848, 233280, 235984, 238140, 238392, 241472, 241920, 242176, 243810, 246960, 247680, 249480, 250047, 250776, 252840, 253440, 254016, 255420, 256608, 258720, 260064, 261954, 263424, 264880, 265482, 266112, 268191, 269696, 271656, 272160, 272448, 275968, 277830, 278124, 278640, 280665, 282240, 284445, 285120, 285768, 288960, 290304, 291060, 292572, 294980, 295680, 296352, 297216, 297990, 299376, 301840, 302720, 303408, 305613, 306504, 310464, 311040, 313470, 317520, 317856, 320760, 324478, 325080, 326592, 329280, 330240, 332640, 333396, 334368, 337120, 338688, 339570, 340560, 341334, 342144, 344817, 344960, 346752, 347655, 349272, 353976, 354816, 357210, 357588, 362208, 362880, 363264, 365715, 370440, 370832, 371520, 373248, 374220, 376320, 379260, 380160, 381024, 383130, 385280, 388080, 390096, 392931, 395136, 397320, 398223, 399168, 404544, 407484, 408240, 408672, 413952, 416745, 417186, 417960, 423360, 423808, 427680, 433440, 435456, 436590, 438858, 439040, 442470, 443520, 444528, 445824, 446985, 449064, 452760, 454080, 455112, 456192, 459756, 462336, 463540, 465696, 466560, 471968, 476280, 476784, 482944, 483840, 486717, 487620, 493920, 495360, 498960, 500094, 501552, 505680, 508032, 509355, 510840, 512001, 513216, 517440, 520128, 523908, 526848, 529760, 530964, 532224, 536382, 539392, 543312, 544320, 544896, 555660, 556248, 557280, 561330, 564480, 568890, 570240, 571536, 574695, 577920, 582120, 585144, 589960, 591360, 592704, 594432, 595980, 598752, 603680, 605440, 606816, 611226, 613008, 620928, 622080, 625779, 626940, 635040, 635712, 641520, 648956, 650160, 653184, 654885, 658560, 663705, 665280, 666792, 668736, 674240, 677376, 679140, 681120, 682668, 684288, 689634, 689920, 693504, 695310, 698544, 707952, 714420, 715176, 724416, 725760, 726528, 731430, 740880, 741664, 743040, 748440, 758520, 760320, 762048, 766260, 770560, 776160, 780192, 785862, 790272, 794640, 796446, 798336, 804573, 809088, 811195, 814968, 816480, 817344, 827904, 833490, 834372, 835920, 846720, 847616, 853335, 855360, 866880, 870912, 873180, 877716, 878080, 884940, 887040, 889056, 891648, 893970, 898128, 905520, 908160, 910224, 916839, 919512, 927080, 931392, 933120, 943936, 952560, 953568, 965888, 973434, 975240, 987840, 990720, 997920, 1000188, 1003104, 1011360, 1016064, 1018710, 1021680, 1024002, 1026432, 1034880, 1040256, 1042965, 1047816, 1059520, 1061928, 1064448, 1072764, 1078784, 1086624, 1088640, 1089792, 1097145, 1111320, 1112496, 1114560, 1122660, 1128960, 1137780, 1140480, 1143072, 1149390, 1155840, 1164240, 1170288, 1179920, 1185408, 1191960, 1194669, 1197504, 1207360, 1210880, 1213632, 1222452, 1226016, 1241856, 1250235, 1251558, 1253880, 1270080, 1271424, 1283040, 1297912, 1300320, 1306368, 1309770, 1317120, 1327410, 1330560, 1333584, 1337472, 1340955, 1348480, 1358280, 1362240, 1365336, 1368576, 1379268, 1379840, 1387008, 1390620, 1397088, 1415904, 1428840, 1430352, 1448832, 1451520, 1460151, 1462860, 1481760, 1483328, 1486080, 1496880, 1517040, 1524096, 1528065, 1532520, 1536003, 1552320, 1560384, 1571724, 1580544, 1589280, 1592892, 1596672, 1609146, 1618176, 1622390, 1629936, 1632960, 1634688, 1666980, 1668744, 1671840, 1693440, 1695232, 1706670, 1710720, 1724085, 1733760, 1746360, 1755432, 1769880, 1774080, 1778112, 1783296, 1787940, 1796256, 1811040, 1816320, 1820448, 1833678, 1839024, 1854160, 1862784, 1866240, 1877337, 1887872, 1905120, 1907136, 1931776, 1946868, 1950480, 1964655, 1975680, 1991115, 1995840, 2000376, 2006208, 2022720, 2032128, 2037420, 2043360, 2048004, 2052864, 2069760, 2080512, 2085930, 2095632, 2119040, 2123856, 2145528, 2173248, 2177280, 2179584, 2194290, 2222640, 2224992, 2229120, 2245320, 2275560, 2280960, 2286144, 2298780, 2311680, 2328480, 2340576, 2359840, 2370816, 2383920, 2389338, 2395008, 2413719, 2414720, 2427264, 2433585, 2444904, 2452032, 2483712, 2500470, 2503116, 2507760, 2540160, 2542848, 2560005, 2566080, 2595824, 2600640, 2612736, 2619540, 2634240, 2654820, 2661120, 2667168, 2674944, 2681910, 2696960, 2716560, 2724480, 2730672, 2750517, 2758536, 2781240, 2794176, 2831808, 2857680, 2860704, 2897664, 2920302, 2925720, 2963520, 2966656, 2972160, 2993760, 3034080, 3048192, 3056130, 3065040, 3072006, 3104640, 3120768, 3128895, 3143448, 3178560, 3185784, 3193344, 3218292, 3236352, 3244780, 3259872, 3265920, 3269376, 3333960, 3337488, 3343680, 3386880, 3413340, 3421440, 3448170, 3467520, 3492720, 3510864, 3539760, 3556224, 3575880, 3584007, 3592512, 3622080, 3632640, 3640896, 3667356, 3678048, 3708320, 3725568, 3754674, 3775744, 3810240, 3814272, 3893736, 3900960, 3929310, 3951360, 3982230, 3991680, 4000752, 4012416, 4022865, 4045440, 4074840, 4086720, 4096008, 4105728, 4139520, 4161024, 4171860, 4191264, 4238080, 4247712, 4291056, 4346496, 4354560, 4380453, 4388580, 4445280, 4449984, 4458240, 4490640, 4551120, 4572288, 4584195, 4597560, 4656960, 4681152, 4719680, 4741632, 4767840, 4778676, 4790016, 4827438, 4829440, 4854528, 4867170, 4889808, 4904064, 5000940, 5006232, 5015520, 5080320, 5085696, 5120010, 5132160, 5191648, 5201280, 5239080, 5309640, 5322240, 5334336, 5349888, 5363820, 5393920, 5433120, 5448960, 5461344, 5501034, 5517072, 5562480, 5588352, 5632011, 5663616, 5715360, 5721408, 5795328, 5840604, 5851440, 5927040, 5933312, 5973345, 5987520, 6068160, 6096384, 6112260, 6130080, 6144012, 6209280, 6241536, 6257790, 6286896, 6357120, 6371568, 6436584, 6489560, 6519744, 6531840, 6538752, 6667920, 6674976, 6687360, 6826680, 6842880, 6896340, 6935040, 6985440, 7021728, 7079520, 7112448, 7151760, 7168014, 7185024, 7244160, 7281792, 7300755, 7334712, 7356096, 7416640, 7451136, 7509348, 7551488, 7620480, 7628544, 7680015, 7787472, 7801920, 7858620, 7902720, 7964460, 7983360, 8001504, 8024832, 8045730, 8090880, 8149680, 8173440, 8192016, 8343720, 8382528, 8476160, 8495424, 8582112, 8692992, 8760906, 8777160, 8890560, 8899968, 8916480, 8981280, 9102240, 9144576, 9168390, 9195120, 9313920, 9362304, 9386685, 9439360, 9535680, 9557352, 9580032, 9654876, 9658880, 9709056, 9734340, 9779616, 9808128, 10001880, 10012464, 10031040, 10160640, 10240020, 10264320, 10383296, 10402560, 10478160, 10619280, 10668672, 10727640, 10752021, 10866240, 10897920, 10922688, 11002068, 11034144, 11124960, 11176704, 11264022, 11327232, 11430720, 11442816, 11681208, 11702880, 11854080, 11866624, 11946690, 11975040, 12068595, 12136320, 12224520, 12260160, 12288024, 12418560, 12483072, 12515580, 12573792, 12714240, 12743136, 12873168, 12979120, 13039488, 13063680, 13141359, 13335840, 13349952, 13374720, 13653360, 13752585, 13792680, 13970880, 14043456, 14159040, 14224896, 14303520, 14336028, 14370048, 14488320, 14563584, 14601510, 14669424, 14712192, 14833280, 15018696, 15240960, 15257088, 15360030, 15574944, 15603840, 15717240, 15928920, 15966720, 16003008, 16049664, 16091460, 16181760, 16299360, 16346880, 16384032, 16687440, 16765056, 16896033, 16990848, 17164224, 17385984, 17521812, 17554320, 17781120, 17799936, 17920035, 17962560, 18204480, 18289152, 18336780, 18390240, 18627840, 18724608, 18773370, 18878720, 19071360, 19114704, 19309752, 19468680, 19559232, 19616256, 20003760, 20024928, 20062080, 20480040, 20528640, 20766592, 20805120, 20956320, 21238560, 21337344, 21455280, 21504042, 21732480, 21845376, 21902265, 22004136, 22068288, 22249920, 22353408, 22528044, 22654464, 22861440, 22885632, 23362416, 23405760, 23708160, 23893380, 23950080, 24137190, 24272640, 24449040, 24520320, 24576048, 25031160, 25147584, 25428480, 25486272, 25746336, 25958240, 26078976, 26282718, 26671680, 26699904, 26749440, 27306720, 27505170, 27585360, 27941760, 28086912, 28160055, 28318080, 28607040, 28672056, 28740096, 28976640, 29127168, 29203020, 29338848, 29424384, 29666560, 30037392, 30481920, 30720060, 31149888, 31207680, 31434480, 31857840, 32006016, 32182920, 32598720, 32693760, 32768064, 33374880, 33530112, 33792066, 33981696, 34328448, 35043624, 35108640, 35562240, 35599872, 35840070, 35925120, 36408960, 36673560, 36780480, 37255680, 37449216, 37546740, 37757440, 38142720, 38229408, 38619504, 38937360, 39118464, 39424077, 40007520, 40049856, 40124160, 40960080, 41533184, 41912640, 42477120, 42674688, 42910560, 43008084, 43464960, 43690752, 43804530, 44008272, 44136576, 44499840, 45056088, 45722880, 45771264, 46724832, 46811520, 47786760, 47900160, 48274380, 48545280, 48898080, 49040640, 49152096, 50062320, 50295168, 50972544, 51492672, 51916480, 52157952, 52565436, 53343360, 53399808, 53760105, 54613440, 55010340, 55170720, 55883520, 56173824, 56320110, 56636160, 57214080, 57344112, 58406040, 58677696, 58848768, 59333120, 60074784, 61440120, 62299776, 62415360, 62868960, 63715680, 64012032, 64365840, 65197440, 65536128, 65706795, 66749760, 67060224, 67584132, 67963392, 68656896, 70087248, 70217280, 71124480, 71680140, 71850240, 72817920, 73347120, 73560960, 75093480, 76285440, 76458816, 77239008, 77874720, 78236928, 78848154, 80015040, 80099712, 80248320, 81920160, 83066368, 83825280, 84480165, 84954240, 85821120, 86016168, 86929920, 87381504, 87609060, 88016544, 88273152, 88999680, 90112176, 91445760, 93449664, 93623040, 95573520, 96548760, 97796160, 98081280, 98304192, 100124640, 100590336, 101945088, 102985344, 103832960, 105130872, 106686720, 106799616, 107520210, 109226880, 110020680, 110341440, 111767040, 112347648, 112640220, 113272320, 114428160, 114688224, 116812080, 117355392, 118272231, 120149568, 122880240, 124599552, 125737920, 127431360, 128024064, 128731680, 130394880, 131072256, 131413590, 133499520, 135168264, 137313792, 140174496, 140434560, 143360280, 143700480, 145635840, 146694240, 147121920, 150186960, 152917632, 154478016, 155749440, 156473856, 157696308, 160030080, 160199424, 163840320, 167650560, 168960330, 169908480, 171642240, 172032336, 175218120, 176033088, 176546304, 177999360, 180224352, 186899328, 187246080, 191147040, 193097520, 195592320, 196608384, 197120385, 200249280, 201180672, 203890176, 205970688, 207665920, 210261744, 213373440, 215040420, 218453760, 220041360, 220682880, 225280440, 228856320, 229376448, 233624160, 234710784, 236544462, 240299136, 245760480, 249199104, 251475840, 254862720, 257463360, 260789760, 262144512, 262827180, 266999040, 270336528, 280348992, 280869120, 286720560, 293388480, 294243840, 300373920, 305835264, 308956032, 311498880, 315392616, 320060160, 320398848, 327680640, 335301120, 337920660, 339816960, 343284480, 344064672, 350436240, 352066176, 360448704, 373798656, 382294080, 386195040, 391184640, 393216768, 394240770, 400498560, 411941376, 415331840, 420523488, 430080840, 436907520, 440082720, 441365760, 450560880, 458752896, 467248320, 469421568, 473088924, 480598272, 491520960, 502951680, 509725440, 514926720, 525654360, 533998080, 540673056, 560697984, 561738240, 573441120, 586776960, 591361155, 600747840, 611670528, 617912064, 622997760, 630785232, 640120320, 655361280, 675841320, 686568960, 688129344, 700872480, 704132352, 720897408, 747597312, 764588160, 772390080, 782369280, 786433536, 788481540, 800997120, 841046976, 860161680, 880165440, 882731520, 901121760, 917505792, 934496640, 946177848, 961196544, 983041920, 1005903360, 1019450880, 1029853440, 1051308720, 1081346112, 1121395968, 1146882240, 1173553920, 1182722310, 1201495680, 1235824128, 1245995520, 1261570464, 1310722560, 1351682640, 1376258688, 1401744960, 1408264704, 1441794816, 1529176320, 1544780160, 1576963080, 1601994240, 1682093952, 1720323360, 1760330880, 1802243520, 1835011584, 1868993280, 1892355696, 1966083840, 2059706880, 2102617440, 2162692224, 2242791936, 2293764480, 2347107840, 2365444620, 2402991360, 2523140928, 2703365280, 2752517376, 2803489920, 2883589632, 3058352640, 3089560320, 3153926160, 3364187904, 3440646720, 3520661760, 3604487040, 3737986560, 3784711392, 3932167680, 4205234880, 4325384448, 4587528960, 4730889240, 4805982720, 5046281856, 5406730560, 5505034752, 5606979840, 6179120640, 6307852320, 6728375808, 6881293440, 7041323520, 7208974080, 7569422784, 8410469760, 8650768896, 9175057920, 9461778480, 10092563712, 10813461120, 11213959680, 12615704640, 13762586880, 14417948160, 15138845568, 16820939520, 18923556960, 20185127424, 21626922240, 25231409280, 27525173760, 30277691136, 33641879040, 37847113920, 43253844480, 50462818560, 60555382272, 75694227840, 100925637120, 151388455680, 302776911360]

約数ペア:

[(1, 302776911360), (2, 151388455680), (3, 100925637120), (4, 75694227840), (5, 60555382272), (6, 50462818560), (7, 43253844480), (8, 37847113920), (9, 33641879040), (10, 30277691136), (11, 27525173760), (12, 25231409280), (14, 21626922240), (15, 20185127424), (16, 18923556960), (18, 16820939520), (20, 15138845568), (21, 14417948160), (22, 13762586880), (24, 12615704640), (27, 11213959680), (28, 10813461120), (30, 10092563712), (32, 9461778480), (33, 9175057920), (35, 8650768896), (36, 8410469760), (40, 7569422784), (42, 7208974080), (43, 7041323520), (44, 6881293440), (45, 6728375808), (48, 6307852320), (49, 6179120640), (54, 5606979840), (55, 5505034752), (56, 5406730560), (60, 5046281856), (63, 4805982720), (64, 4730889240), (66, 4587528960), (70, 4325384448), (72, 4205234880), (77, 3932167680), (80, 3784711392), (81, 3737986560), (84, 3604487040), (86, 3520661760), (88, 3440646720), (90, 3364187904), (96, 3153926160), (98, 3089560320), (99, 3058352640), (105, 2883589632), (108, 2803489920), (110, 2752517376), (112, 2703365280), (120, 2523140928), (126, 2402991360), (128, 2365444620), (129, 2347107840), (132, 2293764480), (135, 2242791936), (140, 2162692224), (144, 2102617440), (147, 2059706880), (154, 1966083840), (160, 1892355696), (162, 1868993280), (165, 1835011584), (168, 1802243520), (172, 1760330880), (176, 1720323360), (180, 1682093952), (189, 1601994240), (192, 1576963080), (196, 1544780160), (198, 1529176320), (210, 1441794816), (215, 1408264704), (216, 1401744960), (220, 1376258688), (224, 1351682640), (231, 1310722560), (240, 1261570464), (243, 1245995520), (245, 1235824128), (252, 1201495680), (256, 1182722310), (258, 1173553920), (264, 1146882240), (270, 1121395968), (280, 1081346112), (288, 1051308720), (294, 1029853440), (297, 1019450880), (301, 1005903360), (308, 983041920), (315, 961196544), (320, 946177848), (324, 934496640), (330, 917505792), (336, 901121760), (343, 882731520), (344, 880165440), (352, 860161680), (360, 841046976), (378, 800997120), (384, 788481540), (385, 786433536), (387, 782369280), (392, 772390080), (396, 764588160), (405, 747597312), (420, 720897408), (430, 704132352), (432, 700872480), (440, 688129344), (441, 686568960), (448, 675841320), (462, 655361280), (473, 640120320), (480, 630785232), (486, 622997760), (490, 617912064), (495, 611670528), (504, 600747840), (512, 591361155), (516, 586776960), (528, 573441120), (539, 561738240), (540, 560697984), (560, 540673056), (567, 533998080), (576, 525654360), (588, 514926720), (594, 509725440), (602, 502951680), (616, 491520960), (630, 480598272), (640, 473088924), (645, 469421568), (648, 467248320), (660, 458752896), (672, 450560880), (686, 441365760), (688, 440082720), (693, 436907520), (704, 430080840), (720, 420523488), (729, 415331840), (735, 411941376), (756, 400498560), (768, 394240770), (770, 393216768), (774, 391184640), (784, 386195040), (792, 382294080), (810, 373798656), (840, 360448704), (860, 352066176), (864, 350436240), (880, 344064672), (882, 343284480), (891, 339816960), (896, 337920660), (903, 335301120), (924, 327680640), (945, 320398848), (946, 320060160), (960, 315392616), (972, 311498880), (980, 308956032), (990, 305835264), (1008, 300373920), (1029, 294243840), (1032, 293388480), (1056, 286720560), (1078, 280869120), (1080, 280348992), (1120, 270336528), (1134, 266999040), (1152, 262827180), (1155, 262144512), (1161, 260789760), (1176, 257463360), (1188, 254862720), (1204, 251475840), (1215, 249199104), (1232, 245760480), (1260, 240299136), (1280, 236544462), (1290, 234710784), (1296, 233624160), (1320, 229376448), (1323, 228856320), (1344, 225280440), (1372, 220682880), (1376, 220041360), (1386, 218453760), (1408, 215040420), (1419, 213373440), (1440, 210261744), (1458, 207665920), (1470, 205970688), (1485, 203890176), (1505, 201180672), (1512, 200249280), (1536, 197120385), (1540, 196608384), (1548, 195592320), (1568, 193097520), (1584, 191147040), (1617, 187246080), (1620, 186899328), (1680, 180224352), (1701, 177999360), (1715, 176546304), (1720, 176033088), (1728, 175218120), (1760, 172032336), (1764, 171642240), (1782, 169908480), (1792, 168960330), (1806, 167650560), (1848, 163840320), (1890, 160199424), (1892, 160030080), (1920, 157696308), (1935, 156473856), (1944, 155749440), (1960, 154478016), (1980, 152917632), (2016, 150186960), (2058, 147121920), (2064, 146694240), (2079, 145635840), (2107, 143700480), (2112, 143360280), (2156, 140434560), (2160, 140174496), (2205, 137313792), (2240, 135168264), (2268, 133499520), (2304, 131413590), (2310, 131072256), (2322, 130394880), (2352, 128731680), (2365, 128024064), (2376, 127431360), (2408, 125737920), (2430, 124599552), (2464, 122880240), (2520, 120149568), (2560, 118272231), (2580, 117355392), (2592, 116812080), (2640, 114688224), (2646, 114428160), (2673, 113272320), (2688, 112640220), (2695, 112347648), (2709, 111767040), (2744, 110341440), (2752, 110020680), (2772, 109226880), (2816, 107520210), (2835, 106799616), (2838, 106686720), (2880, 105130872), (2916, 103832960), (2940, 102985344), (2970, 101945088), (3010, 100590336), (3024, 100124640), (3080, 98304192), (3087, 98081280), (3096, 97796160), (3136, 96548760), (3168, 95573520), (3234, 93623040), (3240, 93449664), (3311, 91445760), (3360, 90112176), (3402, 88999680), (3430, 88273152), (3440, 88016544), (3456, 87609060), (3465, 87381504), (3483, 86929920), (3520, 86016168), (3528, 85821120), (3564, 84954240), (3584, 84480165), (3612, 83825280), (3645, 83066368), (3696, 81920160), (3773, 80248320), (3780, 80099712), (3784, 80015040), (3840, 78848154), (3870, 78236928), (3888, 77874720), (3920, 77239008), (3960, 76458816), (3969, 76285440), (4032, 75093480), (4116, 73560960), (4128, 73347120), (4158, 72817920), (4214, 71850240), (4224, 71680140), (4257, 71124480), (4312, 70217280), (4320, 70087248), (4410, 68656896), (4455, 67963392), (4480, 67584132), (4515, 67060224), (4536, 66749760), (4608, 65706795), (4620, 65536128), (4644, 65197440), (4704, 64365840), (4730, 64012032), (4752, 63715680), (4816, 62868960), (4851, 62415360), (4860, 62299776), (4928, 61440120), (5040, 60074784), (5103, 59333120), (5145, 58848768), (5160, 58677696), (5184, 58406040), (5280, 57344112), (5292, 57214080), (5346, 56636160), (5376, 56320110), (5390, 56173824), (5418, 55883520), (5488, 55170720), (5504, 55010340), (5544, 54613440), (5632, 53760105), (5670, 53399808), (5676, 53343360), (5760, 52565436), (5805, 52157952), (5832, 51916480), (5880, 51492672), (5940, 50972544), (6020, 50295168), (6048, 50062320), (6160, 49152096), (6174, 49040640), (6192, 48898080), (6237, 48545280), (6272, 48274380), (6321, 47900160), (6336, 47786760), (6468, 46811520), (6480, 46724832), (6615, 45771264), (6622, 45722880), (6720, 45056088), (6804, 44499840), (6860, 44136576), (6880, 44008272), (6912, 43804530), (6930, 43690752), (6966, 43464960), (7040, 43008084), (7056, 42910560), (7095, 42674688), (7128, 42477120), (7224, 41912640), (7290, 41533184), (7392, 40960080), (7546, 40124160), (7560, 40049856), (7568, 40007520), (7680, 39424077), (7740, 39118464), (7776, 38937360), (7840, 38619504), (7920, 38229408), (7938, 38142720), (8019, 37757440), (8064, 37546740), (8085, 37449216), (8127, 37255680), (8232, 36780480), (8256, 36673560), (8316, 36408960), (8428, 35925120), (8448, 35840070), (8505, 35599872), (8514, 35562240), (8624, 35108640), (8640, 35043624), (8820, 34328448), (8910, 33981696), (8960, 33792066), (9030, 33530112), (9072, 33374880), (9240, 32768064), (9261, 32693760), (9288, 32598720), (9408, 32182920), (9460, 32006016), (9504, 31857840), (9632, 31434480), (9702, 31207680), (9720, 31149888), (9856, 30720060), (9933, 30481920), (10080, 30037392), (10206, 29666560), (10290, 29424384), (10320, 29338848), (10368, 29203020), (10395, 29127168), (10449, 28976640), (10535, 28740096), (10560, 28672056), (10584, 28607040), (10692, 28318080), (10752, 28160055), (10780, 28086912), (10836, 27941760), (10976, 27585360), (11008, 27505170), (11088, 27306720), (11319, 26749440), (11340, 26699904), (11352, 26671680), (11520, 26282718), (11610, 26078976), (11664, 25958240), (11760, 25746336), (11880, 25486272), (11907, 25428480), (12040, 25147584), (12096, 25031160), (12320, 24576048), (12348, 24520320), (12384, 24449040), (12474, 24272640), (12544, 24137190), (12642, 23950080), (12672, 23893380), (12771, 23708160), (12936, 23405760), (12960, 23362416), (13230, 22885632), (13244, 22861440), (13365, 22654464), (13440, 22528044), (13545, 22353408), (13608, 22249920), (13720, 22068288), (13760, 22004136), (13824, 21902265), (13860, 21845376), (13932, 21732480), (14080, 21504042), (14112, 21455280), (14190, 21337344), (14256, 21238560), (14448, 20956320), (14553, 20805120), (14580, 20766592), (14749, 20528640), (14784, 20480040), (15092, 20062080), (15120, 20024928), (15136, 20003760), (15435, 19616256), (15480, 19559232), (15552, 19468680), (15680, 19309752), (15840, 19114704), (15876, 19071360), (16038, 18878720), (16128, 18773370), (16170, 18724608), (16254, 18627840), (16464, 18390240), (16512, 18336780), (16555, 18289152), (16632, 18204480), (16856, 17962560), (16896, 17920035), (17010, 17799936), (17028, 17781120), (17248, 17554320), (17280, 17521812), (17415, 17385984), (17640, 17164224), (17820, 16990848), (17920, 16896033), (18060, 16765056), (18144, 16687440), (18480, 16384032), (18522, 16346880), (18576, 16299360), (18711, 16181760), (18816, 16091460), (18865, 16049664), (18920, 16003008), (18963, 15966720), (19008, 15928920), (19264, 15717240), (19404, 15603840), (19440, 15574944), (19712, 15360030), (19845, 15257088), (19866, 15240960), (20160, 15018696), (20412, 14833280), (20580, 14712192), (20640, 14669424), (20736, 14601510), (20790, 14563584), (20898, 14488320), (21070, 14370048), (21120, 14336028), (21168, 14303520), (21285, 14224896), (21384, 14159040), (21560, 14043456), (21672, 13970880), (21952, 13792680), (22016, 13752585), (22176, 13653360), (22638, 13374720), (22680, 13349952), (22704, 13335840), (23040, 13141359), (23177, 13063680), (23220, 13039488), (23328, 12979120), (23520, 12873168), (23760, 12743136), (23814, 12714240), (24080, 12573792), (24192, 12515580), (24255, 12483072), (24381, 12418560), (24640, 12288024), (24696, 12260160), (24768, 12224520), (24948, 12136320), (25088, 12068595), (25284, 11975040), (25344, 11946690), (25515, 11866624), (25542, 11854080), (25872, 11702880), (25920, 11681208), (26460, 11442816), (26488, 11430720), (26730, 11327232), (26880, 11264022), (27090, 11176704), (27216, 11124960), (27440, 11034144), (27520, 11002068), (27720, 10922688), (27783, 10897920), (27864, 10866240), (28160, 10752021), (28224, 10727640), (28380, 10668672), (28512, 10619280), (28896, 10478160), (29106, 10402560), (29160, 10383296), (29498, 10264320), (29568, 10240020), (29799, 10160640), (30184, 10031040), (30240, 10012464), (30272, 10001880), (30870, 9808128), (30960, 9779616), (31104, 9734340), (31185, 9709056), (31347, 9658880), (31360, 9654876), (31605, 9580032), (31680, 9557352), (31752, 9535680), (32076, 9439360), (32256, 9386685), (32340, 9362304), (32508, 9313920), (32928, 9195120), (33024, 9168390), (33110, 9144576), (33264, 9102240), (33712, 8981280), (33957, 8916480), (34020, 8899968), (34056, 8890560), (34496, 8777160), (34560, 8760906), (34830, 8692992), (35280, 8582112), (35640, 8495424), (35721, 8476160), (36120, 8382528), (36288, 8343720), (36960, 8192016), (37044, 8173440), (37152, 8149680), (37422, 8090880), (37632, 8045730), (37730, 8024832), (37840, 8001504), (37926, 7983360), (38016, 7964460), (38313, 7902720), (38528, 7858620), (38808, 7801920), (38880, 7787472), (39424, 7680015), (39690, 7628544), (39732, 7620480), (40095, 7551488), (40320, 7509348), (40635, 7451136), (40824, 7416640), (41160, 7356096), (41280, 7334712), (41472, 7300755), (41580, 7281792), (41796, 7244160), (42140, 7185024), (42240, 7168014), (42336, 7151760), (42570, 7112448), (42768, 7079520), (43120, 7021728), (43344, 6985440), (43659, 6935040), (43904, 6896340), (44247, 6842880), (44352, 6826680), (45276, 6687360), (45360, 6674976), (45408, 6667920), (46305, 6538752), (46354, 6531840), (46440, 6519744), (46656, 6489560), (47040, 6436584), (47520, 6371568), (47628, 6357120), (48160, 6286896), (48384, 6257790), (48510, 6241536), (48762, 6209280), (49280, 6144012), (49392, 6130080), (49536, 6112260), (49665, 6096384), (49896, 6068160), (50568, 5987520), (50688, 5973345), (51030, 5933312), (51084, 5927040), (51744, 5851440), (51840, 5840604), (52245, 5795328), (52920, 5721408), (52976, 5715360), (53460, 5663616), (53760, 5632011), (54180, 5588352), (54432, 5562480), (54880, 5517072), (55040, 5501034), (55440, 5461344), (55566, 5448960), (55728, 5433120), (56133, 5393920), (56448, 5363820), (56595, 5349888), (56760, 5334336), (56889, 5322240), (57024, 5309640), (57792, 5239080), (58212, 5201280), (58320, 5191648), (58996, 5132160), (59136, 5120010), (59535, 5085696), (59598, 5080320), (60368, 5015520), (60480, 5006232), (60544, 5000940), (61740, 4904064), (61920, 4889808), (62208, 4867170), (62370, 4854528), (62694, 4829440), (62720, 4827438), (63210, 4790016), (63360, 4778676), (63504, 4767840), (63855, 4741632), (64152, 4719680), (64680, 4681152), (65016, 4656960), (65856, 4597560), (66048, 4584195), (66220, 4572288), (66528, 4551120), (67424, 4490640), (67914, 4458240), (68040, 4449984), (68112, 4445280), (68992, 4388580), (69120, 4380453), (69531, 4354560), (69660, 4346496), (70560, 4291056), (71280, 4247712), (71442, 4238080), (72240, 4191264), (72576, 4171860), (72765, 4161024), (73143, 4139520), (73745, 4105728), (73920, 4096008), (74088, 4086720), (74304, 4074840), (74844, 4045440), (75264, 4022865), (75460, 4012416), (75680, 4000752), (75852, 3991680), (76032, 3982230), (76626, 3951360), (77056, 3929310), (77616, 3900960), (77760, 3893736), (79380, 3814272), (79464, 3810240), (80190, 3775744), (80640, 3754674), (81270, 3725568), (81648, 3708320), (82320, 3678048), (82560, 3667356), (83160, 3640896), (83349, 3632640), (83592, 3622080), (84280, 3592512), (84480, 3584007), (84672, 3575880), (85140, 3556224), (85536, 3539760), (86240, 3510864), (86688, 3492720), (87318, 3467520), (87808, 3448170), (88494, 3421440), (88704, 3413340), (89397, 3386880), (90552, 3343680), (90720, 3337488), (90816, 3333960), (92610, 3269376), (92708, 3265920), (92880, 3259872), (93312, 3244780), (93555, 3236352), (94080, 3218292), (94815, 3193344), (95040, 3185784), (95256, 3178560), (96320, 3143448), (96768, 3128895), (97020, 3120768), (97524, 3104640), (98560, 3072006), (98784, 3065040), (99072, 3056130), (99330, 3048192), (99792, 3034080), (101136, 2993760), (101871, 2972160), (102060, 2966656), (102168, 2963520), (103488, 2925720), (103680, 2920302), (104490, 2897664), (105840, 2860704), (105952, 2857680), (106920, 2831808), (108360, 2794176), (108864, 2781240), (109760, 2758536), (110080, 2750517), (110880, 2730672), (111132, 2724480), (111456, 2716560), (112266, 2696960), (112896, 2681910), (113190, 2674944), (113520, 2667168), (113778, 2661120), (114048, 2654820), (114939, 2634240), (115584, 2619540), (115885, 2612736), (116424, 2600640), (116640, 2595824), (117992, 2566080), (118272, 2560005), (119070, 2542848), (119196, 2540160), (120736, 2507760), (120960, 2503116), (121088, 2500470), (121905, 2483712), (123480, 2452032), (123840, 2444904), (124416, 2433585), (124740, 2427264), (125388, 2414720), (125440, 2413719), (126420, 2395008), (126720, 2389338), (127008, 2383920), (127710, 2370816), (128304, 2359840), (129360, 2340576), (130032, 2328480), (130977, 2311680), (131712, 2298780), (132440, 2286144), (132741, 2280960), (133056, 2275560), (134848, 2245320), (135828, 2229120), (136080, 2224992), (136224, 2222640), (137984, 2194290), (138915, 2179584), (139062, 2177280), (139320, 2173248), (141120, 2145528), (142560, 2123856), (142884, 2119040), (144480, 2095632), (145152, 2085930), (145530, 2080512), (146286, 2069760), (147490, 2052864), (147840, 2048004), (148176, 2043360), (148608, 2037420), (148995, 2032128), (149688, 2022720), (150920, 2006208), (151360, 2000376), (151704, 1995840), (152064, 1991115), (153252, 1975680), (154112, 1964655), (155232, 1950480), (155520, 1946868), (156735, 1931776), (158760, 1907136), (158928, 1905120), (160380, 1887872), (161280, 1877337), (162239, 1866240), (162540, 1862784), (163296, 1854160), (164640, 1839024), (165120, 1833678), (166320, 1820448), (166698, 1816320), (167184, 1811040), (168560, 1796256), (169344, 1787940), (169785, 1783296), (170280, 1778112), (170667, 1774080), (171072, 1769880), (172480, 1755432), (173376, 1746360), (174636, 1733760), (175616, 1724085), (176988, 1710720), (177408, 1706670), (178605, 1695232), (178794, 1693440), (181104, 1671840), (181440, 1668744), (181632, 1666980), (185220, 1634688), (185416, 1632960), (185760, 1629936), (186624, 1622390), (187110, 1618176), (188160, 1609146), (189630, 1596672), (190080, 1592892), (190512, 1589280), (191565, 1580544), (192640, 1571724), (194040, 1560384), (195048, 1552320), (197120, 1536003), (197568, 1532520), (198144, 1528065), (198660, 1524096), (199584, 1517040), (202272, 1496880), (203742, 1486080), (204120, 1483328), (204336, 1481760), (206976, 1462860), (207360, 1460151), (208593, 1451520), (208980, 1448832), (211680, 1430352), (211904, 1428840), (213840, 1415904), (216720, 1397088), (217728, 1390620), (218295, 1387008), (219429, 1379840), (219520, 1379268), (221235, 1368576), (221760, 1365336), (222264, 1362240), (222912, 1358280), (224532, 1348480), (225792, 1340955), (226380, 1337472), (227040, 1333584), (227556, 1330560), (228096, 1327410), (229878, 1317120), (231168, 1309770), (231770, 1306368), (232848, 1300320), (233280, 1297912), (235984, 1283040), (238140, 1271424), (238392, 1270080), (241472, 1253880), (241920, 1251558), (242176, 1250235), (243810, 1241856), (246960, 1226016), (247680, 1222452), (249480, 1213632), (250047, 1210880), (250776, 1207360), (252840, 1197504), (253440, 1194669), (254016, 1191960), (255420, 1185408), (256608, 1179920), (258720, 1170288), (260064, 1164240), (261954, 1155840), (263424, 1149390), (264880, 1143072), (265482, 1140480), (266112, 1137780), (268191, 1128960), (269696, 1122660), (271656, 1114560), (272160, 1112496), (272448, 1111320), (275968, 1097145), (277830, 1089792), (278124, 1088640), (278640, 1086624), (280665, 1078784), (282240, 1072764), (284445, 1064448), (285120, 1061928), (285768, 1059520), (288960, 1047816), (290304, 1042965), (291060, 1040256), (292572, 1034880), (294980, 1026432), (295680, 1024002), (296352, 1021680), (297216, 1018710), (297990, 1016064), (299376, 1011360), (301840, 1003104), (302720, 1000188), (303408, 997920), (305613, 990720), (306504, 987840), (310464, 975240), (311040, 973434), (313470, 965888), (317520, 953568), (317856, 952560), (320760, 943936), (324478, 933120), (325080, 931392), (326592, 927080), (329280, 919512), (330240, 916839), (332640, 910224), (333396, 908160), (334368, 905520), (337120, 898128), (338688, 893970), (339570, 891648), (340560, 889056), (341334, 887040), (342144, 884940), (344817, 878080), (344960, 877716), (346752, 873180), (347655, 870912), (349272, 866880), (353976, 855360), (354816, 853335), (357210, 847616), (357588, 846720), (362208, 835920), (362880, 834372), (363264, 833490), (365715, 827904), (370440, 817344), (370832, 816480), (371520, 814968), (373248, 811195), (374220, 809088), (376320, 804573), (379260, 798336), (380160, 796446), (381024, 794640), (383130, 790272), (385280, 785862), (388080, 780192), (390096, 776160), (392931, 770560), (395136, 766260), (397320, 762048), (398223, 760320), (399168, 758520), (404544, 748440), (407484, 743040), (408240, 741664), (408672, 740880), (413952, 731430), (416745, 726528), (417186, 725760), (417960, 724416), (423360, 715176), (423808, 714420), (427680, 707952), (433440, 698544), (435456, 695310), (436590, 693504), (438858, 689920), (439040, 689634), (442470, 684288), (443520, 682668), (444528, 681120), (445824, 679140), (446985, 677376), (449064, 674240), (452760, 668736), (454080, 666792), (455112, 665280), (456192, 663705), (459756, 658560), (462336, 654885), (463540, 653184), (465696, 650160), (466560, 648956), (471968, 641520), (476280, 635712), (476784, 635040), (482944, 626940), (483840, 625779), (486717, 622080), (487620, 620928), (493920, 613008), (495360, 611226), (498960, 606816), (500094, 605440), (501552, 603680), (505680, 598752), (508032, 595980), (509355, 594432), (510840, 592704), (512001, 591360), (513216, 589960), (517440, 585144), (520128, 582120), (523908, 577920), (526848, 574695), (529760, 571536), (530964, 570240), (532224, 568890), (536382, 564480), (539392, 561330), (543312, 557280), (544320, 556248), (544896, 555660)]