965980753920

素因数分解:

$2^{12}\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:152

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 237, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 316, 320, 324, 336, 351, 360, 364, 378, 384, 390, 395, 405, 416, 420, 432, 448, 455, 468, 474, 480, 486, 504, 512, 520, 540, 546, 553, 560, 567, 576, 585, 624, 630, 632, 640, 648, 672, 702, 711, 720, 728, 729, 756, 768, 780, 790, 810, 819, 832, 840, 864, 896, 910, 936, 945, 948, 960, 972, 1008, 1024, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1185, 1215, 1248, 1260, 1264, 1280, 1296, 1344, 1365, 1404, 1422, 1440, 1456, 1458, 1512, 1536, 1560, 1580, 1620, 1638, 1659, 1664, 1680, 1701, 1728, 1755, 1792, 1820, 1872, 1890, 1896, 1920, 1944, 2016, 2048, 2054, 2080, 2106, 2133, 2160, 2184, 2187, 2212, 2240, 2268, 2304, 2340, 2370, 2430, 2457, 2496, 2520, 2528, 2560, 2592, 2688, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 2916, 3024, 3072, 3081, 3120, 3159, 3160, 3240, 3276, 3318, 3328, 3360, 3402, 3456, 3510, 3555, 3584, 3640, 3645, 3744, 3780, 3792, 3840, 3888, 4032, 4095, 4096, 4108, 4160, 4212, 4266, 4320, 4368, 4374, 4424, 4480, 4536, 4608, 4680, 4740, 4860, 4914, 4977, 4992, 5040, 5056, 5103, 5120, 5135, 5184, 5265, 5376, 5460, 5530, 5616, 5670, 5688, 5760, 5824, 5832, 6048, 6144, 6162, 6240, 6318, 6320, 6399, 6480, 6552, 6561, 6636, 6656, 6720, 6804, 6912, 7020, 7110, 7168, 7189, 7280, 7290, 7371, 7488, 7560, 7584, 7680, 7776, 8064, 8190, 8216, 8295, 8320, 8424, 8505, 8532, 8640, 8736, 8748, 8848, 8960, 9072, 9216, 9243, 9360, 9477, 9480, 9720, 9828, 9954, 9984, 10080, 10112, 10206, 10240, 10270, 10368, 10530, 10665, 10752, 10920, 10935, 11060, 11232, 11340, 11376, 11520, 11648, 11664, 12096, 12285, 12288, 12324, 12480, 12636, 12640, 12798, 12960, 13104, 13122, 13272, 13312, 13440, 13608, 13824, 14040, 14220, 14336, 14378, 14560, 14580, 14742, 14931, 14976, 15120, 15168, 15309, 15360, 15405, 15552, 15795, 16128, 16380, 16432, 16590, 16640, 16848, 17010, 17064, 17280, 17472, 17496, 17696, 17920, 18144, 18432, 18486, 18720, 18954, 18960, 19197, 19440, 19656, 19908, 19968, 20160, 20224, 20412, 20480, 20540, 20736, 21060, 21330, 21504, 21567, 21840, 21870, 22113, 22120, 22464, 22680, 22752, 23040, 23296, 23328, 24192, 24570, 24648, 24885, 24960, 25272, 25280, 25515, 25596, 25920, 26208, 26244, 26544, 26624, 26880, 27216, 27648, 27729, 28080, 28431, 28440, 28672, 28756, 29120, 29160, 29484, 29862, 29952, 30240, 30336, 30618, 30720, 30810, 31104, 31590, 31995, 32256, 32760, 32805, 32864, 33180, 33280, 33696, 34020, 34128, 34560, 34944, 34992, 35392, 35840, 35945, 36288, 36855, 36864, 36972, 37440, 37908, 37920, 38394, 38880, 39312, 39816, 39936, 40320, 40448, 40824, 41080, 41472, 42120, 42660, 43008, 43134, 43680, 43740, 44226, 44240, 44793, 44928, 45360, 45504, 45927, 46080, 46215, 46592, 46656, 47385, 48384, 49140, 49296, 49770, 49920, 50544, 50560, 51030, 51192, 51840, 52416, 52488, 53088, 53248, 53760, 54432, 55296, 55458, 56160, 56862, 56880, 57512, 57591, 58240, 58320, 58968, 59724, 59904, 60480, 60672, 61236, 61440, 61620, 62208, 63180, 63990, 64512, 64701, 65520, 65610, 65728, 66339, 66360, 66560, 67392, 68040, 68256, 69120, 69888, 69984, 70784, 71680, 71890, 72576, 73710, 73944, 74655, 74880, 75816, 75840, 76545, 76788, 77760, 78624, 79632, 79872, 80640, 80896, 81648, 82160, 82944, 83187, 84240, 85293, 85320, 86016, 86268, 87360, 87480, 88452, 88480, 89586, 89856, 90720, 91008, 91854, 92160, 92430, 93184, 93312, 94770, 95985, 96768, 98280, 98592, 99540, 99840, 101088, 101120, 102060, 102384, 103680, 104832, 104976, 106176, 107520, 107835, 108864, 110565, 110592, 110916, 112320, 113724, 113760, 115024, 115182, 116480, 116640, 117936, 119448, 119808, 120960, 121344, 122472, 123240, 124416, 126360, 127980, 129024, 129402, 131040, 131220, 131456, 132678, 132720, 133120, 134379, 134784, 136080, 136512, 138240, 138645, 139776, 139968, 141568, 142155, 143360, 143780, 145152, 147420, 147888, 149310, 149760, 151632, 151680, 153090, 153576, 155520, 157248, 159264, 159744, 161280, 161792, 163296, 164320, 165888, 166374, 168480, 170586, 170640, 172536, 172773, 174720, 174960, 176904, 176960, 179172, 179712, 181440, 182016, 183708, 184320, 184860, 186368, 186624, 189540, 191970, 193536, 194103, 196560, 197184, 199017, 199080, 199680, 202176, 202240, 204120, 204768, 207360, 209664, 209952, 212352, 215040, 215670, 217728, 221130, 221832, 223965, 224640, 227448, 227520, 229635, 230048, 230364, 232960, 233280, 235872, 238896, 239616, 241920, 242688, 244944, 246480, 248832, 249561, 252720, 255960, 258048, 258804, 262080, 262440, 262912, 265356, 265440, 266240, 268758, 269568, 272160, 273024, 276480, 277290, 279552, 279936, 283136, 284310, 287560, 287955, 290304, 294840, 295776, 298620, 299520, 303264, 303360, 306180, 307152, 311040, 314496, 318528, 322560, 323505, 323584, 326592, 328640, 331695, 331776, 332748, 336960, 341172, 341280, 345072, 345546, 349440, 349920, 353808, 353920, 358344, 359424, 362880, 364032, 367416, 369720, 372736, 373248, 379080, 383940, 387072, 388206, 393120, 394368, 398034, 398160, 399360, 403137, 404352, 404480, 408240, 409536, 414720, 415935, 419328, 419904, 424704, 426465, 430080, 431340, 435456, 442260, 443664, 447930, 449280, 454896, 455040, 459270, 460096, 460728, 465920, 466560, 471744, 477792, 479232, 483840, 485376, 489888, 492960, 497664, 499122, 505440, 511920, 517608, 518319, 524160, 524880, 525824, 530712, 530880, 537516, 539136, 544320, 546048, 552960, 554580, 559104, 559872, 566272, 568620, 575120, 575910, 580608, 582309, 589680, 591552, 597051, 597240, 599040, 606528, 606720, 612360, 614304, 622080, 628992, 637056, 645120, 647010, 653184, 657280, 663390, 665496, 671895, 673920, 682344, 682560, 690144, 691092, 698880, 699840, 707616, 707840, 716688, 718848, 725760, 728064, 734832, 739440, 746496, 748683, 758160, 767880, 774144, 776412, 786240, 788736, 796068, 796320, 798720, 806274, 808704, 808960, 816480, 819072, 829440, 831870, 838656, 839808, 849408, 852930, 862680, 863865, 870912, 884520, 887328, 895860, 898560, 909792, 910080, 918540, 920192, 921456, 931840, 933120, 943488, 955584, 967680, 970515, 970752, 979776, 985920, 995085, 995328, 998244, 1010880, 1023840, 1035216, 1036638, 1048320, 1049760, 1051648, 1061424, 1061760, 1075032, 1078272, 1088640, 1092096, 1109160, 1118208, 1119744, 1132544, 1137240, 1150240, 1151820, 1161216, 1164618, 1179360, 1183104, 1194102, 1194480, 1198080, 1209411, 1213056, 1213440, 1224720, 1228608, 1244160, 1247805, 1257984, 1274112, 1290240, 1294020, 1306368, 1314560, 1326780, 1330992, 1343790, 1347840, 1364688, 1365120, 1380288, 1382184, 1397760, 1399680, 1415232, 1415680, 1433376, 1437696, 1451520, 1456128, 1469664, 1478880, 1492992, 1497366, 1516320, 1535760, 1552824, 1572480, 1577472, 1592136, 1592640, 1612548, 1617408, 1617920, 1632960, 1638144, 1658880, 1663740, 1677312, 1679616, 1698816, 1705860, 1725360, 1727730, 1741824, 1746927, 1769040, 1774656, 1791720, 1797120, 1819584, 1820160, 1837080, 1840384, 1842912, 1863680, 1866240, 1886976, 1911168, 1935360, 1941030, 1959552, 1971840, 1990170, 1996488, 2015685, 2021760, 2047680, 2070432, 2073276, 2096640, 2099520, 2103296, 2122848, 2123520, 2150064, 2156544, 2177280, 2184192, 2218320, 2239488, 2246049, 2265088, 2274480, 2300480, 2303640, 2322432, 2329236, 2358720, 2366208, 2388204, 2388960, 2396160, 2418822, 2426112, 2426880, 2449440, 2457216, 2488320, 2495610, 2515968, 2548224, 2588040, 2591595, 2612736, 2629120, 2653560, 2661984, 2687580, 2695680, 2729376, 2730240, 2760576, 2764368, 2795520, 2799360, 2830464, 2831360, 2866752, 2903040, 2911545, 2912256, 2939328, 2957760, 2985255, 2985984, 2994732, 3032640, 3071520, 3105648, 3144960, 3154944, 3184272, 3185280, 3225096, 3234816, 3265920, 3276288, 3327480, 3354624, 3359232, 3397632, 3411720, 3450720, 3455460, 3483648, 3493854, 3538080, 3549312, 3583440, 3594240, 3628233, 3639168, 3640320, 3674160, 3680768, 3685824, 3732480, 3743415, 3773952, 3822336, 3870720, 3882060, 3919104, 3943680, 3980340, 3992976, 4031370, 4043520, 4095360, 4140864, 4146552, 4193280, 4199040, 4206592, 4245696, 4247040, 4300128, 4313088, 4354560, 4368384, 4436640, 4478976, 4492098, 4548960, 4600960, 4607280, 4658472, 4717440, 4732416, 4776408, 4777920, 4837644, 4852224, 4853760, 4898880, 4914432, 4976640, 4991220, 5031936, 5096448, 5176080, 5183190, 5225472, 5240781, 5258240, 5307120, 5323968, 5375160, 5391360, 5458752, 5460480, 5521152, 5528736, 5591040, 5598720, 5660928, 5662720, 5733504, 5806080, 5823090, 5878656, 5915520, 5970510, 5989464, 6047055, 6065280, 6143040, 6211296, 6289920, 6309888, 6368544, 6370560, 6450192, 6469632, 6531840, 6552576, 6654960, 6718464, 6738147, 6795264, 6823440, 6901440, 6910920, 6967296, 6987708, 7076160, 7098624, 7166880, 7188480, 7256466, 7278336, 7280640, 7348320, 7361536, 7371648, 7464960, 7486830, 7547904, 7644672, 7764120, 7838208, 7887360, 7960680, 7985952, 8062740, 8087040, 8190720, 8281728, 8293104, 8386560, 8398080, 8491392, 8494080, 8600256, 8709120, 8734635, 8736768, 8873280, 8957952, 8984196, 9097920, 9201920, 9214560, 9316944, 9434880, 9464832, 9552816, 9555840, 9675288, 9704448, 9797760, 9828864, 9982440, 10063872, 10192896, 10352160, 10366380, 10450944, 10481562, 10516480, 10614240, 10647936, 10750320, 10782720, 10917504, 10920960, 11042304, 11057472, 11197440, 11230245, 11321856, 11325440, 11467008, 11612160, 11646180, 11757312, 11831040, 11941020, 11978928, 12094110, 12130560, 12286080, 12422592, 12579840, 12619776, 12737088, 12741120, 12900384, 12939264, 13063680, 13105152, 13309920, 13436928, 13476294, 13646880, 13802880, 13821840, 13975416, 14152320, 14197248, 14333760, 14512932, 14556672, 14561280, 14696640, 14723072, 14743296, 14929920, 14973660, 15095808, 15289344, 15528240, 15676416, 15722343, 15774720, 15921360, 15971904, 16125480, 16174080, 16381440, 16563456, 16586208, 16773120, 16796160, 16982784, 16988160, 17200512, 17418240, 17469270, 17746560, 17968392, 18141165, 18195840, 18403840, 18429120, 18633888, 18869760, 18929664, 19105632, 19111680, 19350576, 19408896, 19595520, 19657728, 19964880, 20385792, 20704320, 20732760, 20901888, 20963124, 21032960, 21228480, 21295872, 21500640, 21565440, 21835008, 21841920, 22084608, 22114944, 22394880, 22460490, 22643712, 22934016, 23292360, 23514624, 23662080, 23882040, 23957856, 24188220, 24261120, 24572160, 24845184, 25159680, 25474176, 25482240, 25800768, 26127360, 26203905, 26210304, 26619840, 26873856, 26952588, 27293760, 27605760, 27643680, 27950832, 28304640, 28394496, 28667520, 29025864, 29113344, 29393280, 29446144, 29486592, 29947320, 30191616, 30578688, 31056480, 31352832, 31444686, 31549440, 31842720, 31943808, 32250960, 32348160, 32762880, 33126912, 33172416, 33592320, 33690735, 33965568, 33976320, 34401024, 34836480, 34938540, 35493120, 35936784, 36282330, 36391680, 36807680, 36858240, 37267776, 37739520, 37859328, 38211264, 38223360, 38701152, 38817792, 39191040, 39315456, 39929760, 41408640, 41465520, 41926248, 42456960, 42591744, 43001280, 43670016, 43683840, 44169216, 44229888, 44789760, 44920980, 45287424, 45868032, 46584720, 47029248, 47167029, 47324160, 47764080, 47915712, 48376440, 48522240, 49144320, 49690368, 50319360, 50948352, 50964480, 51601536, 52254720, 52407810, 53239680, 53905176, 54587520, 55211520, 55287360, 55901664, 56609280, 56788992, 57335040, 58051728, 58226688, 58786560, 58973184, 59894640, 61157376, 62112960, 62705664, 62889372, 63098880, 63685440, 63887616, 64501920, 64696320, 65525760, 66253824, 66344832, 67184640, 67381470, 67931136, 68802048, 69877080, 70986240, 71873568, 72564660, 72783360, 73615360, 73716480, 74535552, 75479040, 76422528, 76446720, 77402304, 78382080, 78611715, 78630912, 79859520, 82817280, 82931040, 83852496, 84913920, 85183488, 86002560, 87340032, 88338432, 88459776, 89841960, 90574848, 91736064, 93169440, 94058496, 94334058, 94648320, 95528160, 95831424, 96752880, 97044480, 98288640, 99380736, 101896704, 101928960, 103203072, 104509440, 104815620, 106479360, 107810352, 109175040, 110423040, 110574720, 111803328, 113218560, 113577984, 114670080, 116103456, 116453376, 117573120, 117946368, 119789280, 124225920, 125778744, 127370880, 127775232, 129003840, 131051520, 132507648, 132689664, 134369280, 134762940, 135862272, 137604096, 139754160, 141972480, 143747136, 145129320, 145566720, 147230720, 147432960, 149071104, 150958080, 152845056, 152893440, 154804608, 156764160, 157223430, 159719040, 165634560, 165862080, 167704992, 169827840, 170366976, 172005120, 174680064, 176919552, 179683920, 183472128, 186338880, 188116992, 188668116, 189296640, 191056320, 191662848, 193505760, 194088960, 196577280, 198761472, 203793408, 206406144, 209631240, 212958720, 215620704, 218350080, 220846080, 221149440, 223606656, 226437120, 229340160, 232206912, 235146240, 235835145, 235892736, 239578560, 248451840, 251557488, 254741760, 255550464, 258007680, 265015296, 265379328, 269525880, 271724544, 275208192, 279508320, 283944960, 287494272, 290258640, 291133440, 294865920, 298142208, 305690112, 305786880, 309609216, 313528320, 314446860, 319438080, 331269120, 331724160, 335409984, 339655680, 340733952, 344010240, 349360128, 353839104, 359367840, 372677760, 377336232, 382112640, 383325696, 387011520, 393154560, 397522944, 407586816, 412812288, 419262480, 425917440, 431241408, 436700160, 441692160, 442298880, 447213312, 452874240, 458680320, 464413824, 470292480, 471670290, 479157120, 496903680, 503114976, 509483520, 511100928, 516015360, 530758656, 539051760, 550416384, 559016640, 567889920, 574988544, 580517280, 582266880, 589731840, 596284416, 611380224, 619218432, 628893720, 638876160, 662538240, 663448320, 670819968, 679311360, 688020480, 707678208, 718735680, 745355520, 754672464, 764225280, 766651392, 774023040, 795045888, 815173632, 825624576, 838524960, 851834880, 862482816, 873400320, 884597760, 894426624, 917360640, 928827648, 940584960, 943340580, 958314240, 993807360, 1006229952, 1018967040, 1022201856, 1032030720, 1061517312, 1078103520, 1118033280, 1149977088, 1161034560, 1179463680, 1192568832, 1222760448, 1238436864, 1257787440, 1277752320, 1325076480, 1326896640, 1341639936, 1358622720, 1376040960, 1437471360, 1490711040, 1509344928, 1528450560, 1533302784, 1548046080, 1651249152, 1677049920, 1703669760, 1724965632, 1746800640, 1769195520, 1788853248, 1857655296, 1886681160, 1916628480, 1987614720, 2012459904, 2037934080, 2064061440, 2123034624, 2156207040, 2236066560, 2299954176, 2322069120, 2385137664, 2445520896, 2476873728, 2515574880, 2555504640, 2653793280, 2683279872, 2752081920, 2874942720, 2981422080, 3018689856, 3056901120, 3066605568, 3096092160, 3354099840, 3449931264, 3538391040, 3577706496, 3715310592, 3773362320, 3833256960, 3975229440, 4024919808, 4075868160, 4128122880, 4312414080, 4472133120, 4599908352, 4644138240, 4953747456, 5031149760, 5111009280, 5307586560, 5366559744, 5749885440, 5962844160, 6037379712, 6113802240, 6192184320, 6708199680, 6899862528, 7155412992, 7430621184, 7546724640, 7666513920, 8049839616, 8256245760, 8624828160, 8944266240, 9199816704, 9288276480, 10062299520, 10615173120, 10733119488, 11499770880, 11925688320, 12074759424, 12227604480, 12384368640, 13416399360, 13799725056, 14861242368, 15093449280, 15333027840, 16099679232, 17249656320, 17888532480, 18576552960, 20124599040, 21466238976, 22999541760, 24149518848, 24768737280, 26832798720, 27599450112, 30186898560, 32199358464, 34499312640, 35777064960, 37153105920, 40249198080, 45999083520, 48299037696, 53665597440, 60373797120, 64398716928, 68998625280, 74306211840, 80498396160, 96598075392, 107331194880, 120747594240, 137997250560, 160996792320, 193196150784, 241495188480, 321993584640, 482990376960, 965980753920]

約数ペア:

[(1, 965980753920), (2, 482990376960), (3, 321993584640), (4, 241495188480), (5, 193196150784), (6, 160996792320), (7, 137997250560), (8, 120747594240), (9, 107331194880), (10, 96598075392), (12, 80498396160), (13, 74306211840), (14, 68998625280), (15, 64398716928), (16, 60373797120), (18, 53665597440), (20, 48299037696), (21, 45999083520), (24, 40249198080), (26, 37153105920), (27, 35777064960), (28, 34499312640), (30, 32199358464), (32, 30186898560), (35, 27599450112), (36, 26832798720), (39, 24768737280), (40, 24149518848), (42, 22999541760), (45, 21466238976), (48, 20124599040), (52, 18576552960), (54, 17888532480), (56, 17249656320), (60, 16099679232), (63, 15333027840), (64, 15093449280), (65, 14861242368), (70, 13799725056), (72, 13416399360), (78, 12384368640), (79, 12227604480), (80, 12074759424), (81, 11925688320), (84, 11499770880), (90, 10733119488), (91, 10615173120), (96, 10062299520), (104, 9288276480), (105, 9199816704), (108, 8944266240), (112, 8624828160), (117, 8256245760), (120, 8049839616), (126, 7666513920), (128, 7546724640), (130, 7430621184), (135, 7155412992), (140, 6899862528), (144, 6708199680), (156, 6192184320), (158, 6113802240), (160, 6037379712), (162, 5962844160), (168, 5749885440), (180, 5366559744), (182, 5307586560), (189, 5111009280), (192, 5031149760), (195, 4953747456), (208, 4644138240), (210, 4599908352), (216, 4472133120), (224, 4312414080), (234, 4128122880), (237, 4075868160), (240, 4024919808), (243, 3975229440), (252, 3833256960), (256, 3773362320), (260, 3715310592), (270, 3577706496), (273, 3538391040), (280, 3449931264), (288, 3354099840), (312, 3096092160), (315, 3066605568), (316, 3056901120), (320, 3018689856), (324, 2981422080), (336, 2874942720), (351, 2752081920), (360, 2683279872), (364, 2653793280), (378, 2555504640), (384, 2515574880), (390, 2476873728), (395, 2445520896), (405, 2385137664), (416, 2322069120), (420, 2299954176), (432, 2236066560), (448, 2156207040), (455, 2123034624), (468, 2064061440), (474, 2037934080), (480, 2012459904), (486, 1987614720), (504, 1916628480), (512, 1886681160), (520, 1857655296), (540, 1788853248), (546, 1769195520), (553, 1746800640), (560, 1724965632), (567, 1703669760), (576, 1677049920), (585, 1651249152), (624, 1548046080), (630, 1533302784), (632, 1528450560), (640, 1509344928), (648, 1490711040), (672, 1437471360), (702, 1376040960), (711, 1358622720), (720, 1341639936), (728, 1326896640), (729, 1325076480), (756, 1277752320), (768, 1257787440), (780, 1238436864), (790, 1222760448), (810, 1192568832), (819, 1179463680), (832, 1161034560), (840, 1149977088), (864, 1118033280), (896, 1078103520), (910, 1061517312), (936, 1032030720), (945, 1022201856), (948, 1018967040), (960, 1006229952), (972, 993807360), (1008, 958314240), (1024, 943340580), (1027, 940584960), (1040, 928827648), (1053, 917360640), (1080, 894426624), (1092, 884597760), (1106, 873400320), (1120, 862482816), (1134, 851834880), (1152, 838524960), (1170, 825624576), (1185, 815173632), (1215, 795045888), (1248, 774023040), (1260, 766651392), (1264, 764225280), (1280, 754672464), (1296, 745355520), (1344, 718735680), (1365, 707678208), (1404, 688020480), (1422, 679311360), (1440, 670819968), (1456, 663448320), (1458, 662538240), (1512, 638876160), (1536, 628893720), (1560, 619218432), (1580, 611380224), (1620, 596284416), (1638, 589731840), (1659, 582266880), (1664, 580517280), (1680, 574988544), (1701, 567889920), (1728, 559016640), (1755, 550416384), (1792, 539051760), (1820, 530758656), (1872, 516015360), (1890, 511100928), (1896, 509483520), (1920, 503114976), (1944, 496903680), (2016, 479157120), (2048, 471670290), (2054, 470292480), (2080, 464413824), (2106, 458680320), (2133, 452874240), (2160, 447213312), (2184, 442298880), (2187, 441692160), (2212, 436700160), (2240, 431241408), (2268, 425917440), (2304, 419262480), (2340, 412812288), (2370, 407586816), (2430, 397522944), (2457, 393154560), (2496, 387011520), (2520, 383325696), (2528, 382112640), (2560, 377336232), (2592, 372677760), (2688, 359367840), (2730, 353839104), (2765, 349360128), (2808, 344010240), (2835, 340733952), (2844, 339655680), (2880, 335409984), (2912, 331724160), (2916, 331269120), (3024, 319438080), (3072, 314446860), (3081, 313528320), (3120, 309609216), (3159, 305786880), (3160, 305690112), (3240, 298142208), (3276, 294865920), (3318, 291133440), (3328, 290258640), (3360, 287494272), (3402, 283944960), (3456, 279508320), (3510, 275208192), (3555, 271724544), (3584, 269525880), (3640, 265379328), (3645, 265015296), (3744, 258007680), (3780, 255550464), (3792, 254741760), (3840, 251557488), (3888, 248451840), (4032, 239578560), (4095, 235892736), (4096, 235835145), (4108, 235146240), (4160, 232206912), (4212, 229340160), (4266, 226437120), (4320, 223606656), (4368, 221149440), (4374, 220846080), (4424, 218350080), (4480, 215620704), (4536, 212958720), (4608, 209631240), (4680, 206406144), (4740, 203793408), (4860, 198761472), (4914, 196577280), (4977, 194088960), (4992, 193505760), (5040, 191662848), (5056, 191056320), (5103, 189296640), (5120, 188668116), (5135, 188116992), (5184, 186338880), (5265, 183472128), (5376, 179683920), (5460, 176919552), (5530, 174680064), (5616, 172005120), (5670, 170366976), (5688, 169827840), (5760, 167704992), (5824, 165862080), (5832, 165634560), (6048, 159719040), (6144, 157223430), (6162, 156764160), (6240, 154804608), (6318, 152893440), (6320, 152845056), (6399, 150958080), (6480, 149071104), (6552, 147432960), (6561, 147230720), (6636, 145566720), (6656, 145129320), (6720, 143747136), (6804, 141972480), (6912, 139754160), (7020, 137604096), (7110, 135862272), (7168, 134762940), (7189, 134369280), (7280, 132689664), (7290, 132507648), (7371, 131051520), (7488, 129003840), (7560, 127775232), (7584, 127370880), (7680, 125778744), (7776, 124225920), (8064, 119789280), (8190, 117946368), (8216, 117573120), (8295, 116453376), (8320, 116103456), (8424, 114670080), (8505, 113577984), (8532, 113218560), (8640, 111803328), (8736, 110574720), (8748, 110423040), (8848, 109175040), (8960, 107810352), (9072, 106479360), (9216, 104815620), (9243, 104509440), (9360, 103203072), (9477, 101928960), (9480, 101896704), (9720, 99380736), (9828, 98288640), (9954, 97044480), (9984, 96752880), (10080, 95831424), (10112, 95528160), (10206, 94648320), (10240, 94334058), (10270, 94058496), (10368, 93169440), (10530, 91736064), (10665, 90574848), (10752, 89841960), (10920, 88459776), (10935, 88338432), (11060, 87340032), (11232, 86002560), (11340, 85183488), (11376, 84913920), (11520, 83852496), (11648, 82931040), (11664, 82817280), (12096, 79859520), (12285, 78630912), (12288, 78611715), (12324, 78382080), (12480, 77402304), (12636, 76446720), (12640, 76422528), (12798, 75479040), (12960, 74535552), (13104, 73716480), (13122, 73615360), (13272, 72783360), (13312, 72564660), (13440, 71873568), (13608, 70986240), (13824, 69877080), (14040, 68802048), (14220, 67931136), (14336, 67381470), (14378, 67184640), (14560, 66344832), (14580, 66253824), (14742, 65525760), (14931, 64696320), (14976, 64501920), (15120, 63887616), (15168, 63685440), (15309, 63098880), (15360, 62889372), (15405, 62705664), (15552, 62112960), (15795, 61157376), (16128, 59894640), (16380, 58973184), (16432, 58786560), (16590, 58226688), (16640, 58051728), (16848, 57335040), (17010, 56788992), (17064, 56609280), (17280, 55901664), (17472, 55287360), (17496, 55211520), (17696, 54587520), (17920, 53905176), (18144, 53239680), (18432, 52407810), (18486, 52254720), (18720, 51601536), (18954, 50964480), (18960, 50948352), (19197, 50319360), (19440, 49690368), (19656, 49144320), (19908, 48522240), (19968, 48376440), (20160, 47915712), (20224, 47764080), (20412, 47324160), (20480, 47167029), (20540, 47029248), (20736, 46584720), (21060, 45868032), (21330, 45287424), (21504, 44920980), (21567, 44789760), (21840, 44229888), (21870, 44169216), (22113, 43683840), (22120, 43670016), (22464, 43001280), (22680, 42591744), (22752, 42456960), (23040, 41926248), (23296, 41465520), (23328, 41408640), (24192, 39929760), (24570, 39315456), (24648, 39191040), (24885, 38817792), (24960, 38701152), (25272, 38223360), (25280, 38211264), (25515, 37859328), (25596, 37739520), (25920, 37267776), (26208, 36858240), (26244, 36807680), (26544, 36391680), (26624, 36282330), (26880, 35936784), (27216, 35493120), (27648, 34938540), (27729, 34836480), (28080, 34401024), (28431, 33976320), (28440, 33965568), (28672, 33690735), (28756, 33592320), (29120, 33172416), (29160, 33126912), (29484, 32762880), (29862, 32348160), (29952, 32250960), (30240, 31943808), (30336, 31842720), (30618, 31549440), (30720, 31444686), (30810, 31352832), (31104, 31056480), (31590, 30578688), (31995, 30191616), (32256, 29947320), (32760, 29486592), (32805, 29446144), (32864, 29393280), (33180, 29113344), (33280, 29025864), (33696, 28667520), (34020, 28394496), (34128, 28304640), (34560, 27950832), (34944, 27643680), (34992, 27605760), (35392, 27293760), (35840, 26952588), (35945, 26873856), (36288, 26619840), (36855, 26210304), (36864, 26203905), (36972, 26127360), (37440, 25800768), (37908, 25482240), (37920, 25474176), (38394, 25159680), (38880, 24845184), (39312, 24572160), (39816, 24261120), (39936, 24188220), (40320, 23957856), (40448, 23882040), (40824, 23662080), (41080, 23514624), (41472, 23292360), (42120, 22934016), (42660, 22643712), (43008, 22460490), (43134, 22394880), (43680, 22114944), (43740, 22084608), (44226, 21841920), (44240, 21835008), (44793, 21565440), (44928, 21500640), (45360, 21295872), (45504, 21228480), (45927, 21032960), (46080, 20963124), (46215, 20901888), (46592, 20732760), (46656, 20704320), (47385, 20385792), (48384, 19964880), (49140, 19657728), (49296, 19595520), (49770, 19408896), (49920, 19350576), (50544, 19111680), (50560, 19105632), (51030, 18929664), (51192, 18869760), (51840, 18633888), (52416, 18429120), (52488, 18403840), (53088, 18195840), (53248, 18141165), (53760, 17968392), (54432, 17746560), (55296, 17469270), (55458, 17418240), (56160, 17200512), (56862, 16988160), (56880, 16982784), (57512, 16796160), (57591, 16773120), (58240, 16586208), (58320, 16563456), (58968, 16381440), (59724, 16174080), (59904, 16125480), (60480, 15971904), (60672, 15921360), (61236, 15774720), (61440, 15722343), (61620, 15676416), (62208, 15528240), (63180, 15289344), (63990, 15095808), (64512, 14973660), (64701, 14929920), (65520, 14743296), (65610, 14723072), (65728, 14696640), (66339, 14561280), (66360, 14556672), (66560, 14512932), (67392, 14333760), (68040, 14197248), (68256, 14152320), (69120, 13975416), (69888, 13821840), (69984, 13802880), (70784, 13646880), (71680, 13476294), (71890, 13436928), (72576, 13309920), (73710, 13105152), (73944, 13063680), (74655, 12939264), (74880, 12900384), (75816, 12741120), (75840, 12737088), (76545, 12619776), (76788, 12579840), (77760, 12422592), (78624, 12286080), (79632, 12130560), (79872, 12094110), (80640, 11978928), (80896, 11941020), (81648, 11831040), (82160, 11757312), (82944, 11646180), (83187, 11612160), (84240, 11467008), (85293, 11325440), (85320, 11321856), (86016, 11230245), (86268, 11197440), (87360, 11057472), (87480, 11042304), (88452, 10920960), (88480, 10917504), (89586, 10782720), (89856, 10750320), (90720, 10647936), (91008, 10614240), (91854, 10516480), (92160, 10481562), (92430, 10450944), (93184, 10366380), (93312, 10352160), (94770, 10192896), (95985, 10063872), (96768, 9982440), (98280, 9828864), (98592, 9797760), (99540, 9704448), (99840, 9675288), (101088, 9555840), (101120, 9552816), (102060, 9464832), (102384, 9434880), (103680, 9316944), (104832, 9214560), (104976, 9201920), (106176, 9097920), (107520, 8984196), (107835, 8957952), (108864, 8873280), (110565, 8736768), (110592, 8734635), (110916, 8709120), (112320, 8600256), (113724, 8494080), (113760, 8491392), (115024, 8398080), (115182, 8386560), (116480, 8293104), (116640, 8281728), (117936, 8190720), (119448, 8087040), (119808, 8062740), (120960, 7985952), (121344, 7960680), (122472, 7887360), (123240, 7838208), (124416, 7764120), (126360, 7644672), (127980, 7547904), (129024, 7486830), (129402, 7464960), (131040, 7371648), (131220, 7361536), (131456, 7348320), (132678, 7280640), (132720, 7278336), (133120, 7256466), (134379, 7188480), (134784, 7166880), (136080, 7098624), (136512, 7076160), (138240, 6987708), (138645, 6967296), (139776, 6910920), (139968, 6901440), (141568, 6823440), (142155, 6795264), (143360, 6738147), (143780, 6718464), (145152, 6654960), (147420, 6552576), (147888, 6531840), (149310, 6469632), (149760, 6450192), (151632, 6370560), (151680, 6368544), (153090, 6309888), (153576, 6289920), (155520, 6211296), (157248, 6143040), (159264, 6065280), (159744, 6047055), (161280, 5989464), (161792, 5970510), (163296, 5915520), (164320, 5878656), (165888, 5823090), (166374, 5806080), (168480, 5733504), (170586, 5662720), (170640, 5660928), (172536, 5598720), (172773, 5591040), (174720, 5528736), (174960, 5521152), (176904, 5460480), (176960, 5458752), (179172, 5391360), (179712, 5375160), (181440, 5323968), (182016, 5307120), (183708, 5258240), (184320, 5240781), (184860, 5225472), (186368, 5183190), (186624, 5176080), (189540, 5096448), (191970, 5031936), (193536, 4991220), (194103, 4976640), (196560, 4914432), (197184, 4898880), (199017, 4853760), (199080, 4852224), (199680, 4837644), (202176, 4777920), (202240, 4776408), (204120, 4732416), (204768, 4717440), (207360, 4658472), (209664, 4607280), (209952, 4600960), (212352, 4548960), (215040, 4492098), (215670, 4478976), (217728, 4436640), (221130, 4368384), (221832, 4354560), (223965, 4313088), (224640, 4300128), (227448, 4247040), (227520, 4245696), (229635, 4206592), (230048, 4199040), (230364, 4193280), (232960, 4146552), (233280, 4140864), (235872, 4095360), (238896, 4043520), (239616, 4031370), (241920, 3992976), (242688, 3980340), (244944, 3943680), (246480, 3919104), (248832, 3882060), (249561, 3870720), (252720, 3822336), (255960, 3773952), (258048, 3743415), (258804, 3732480), (262080, 3685824), (262440, 3680768), (262912, 3674160), (265356, 3640320), (265440, 3639168), (266240, 3628233), (268758, 3594240), (269568, 3583440), (272160, 3549312), (273024, 3538080), (276480, 3493854), (277290, 3483648), (279552, 3455460), (279936, 3450720), (283136, 3411720), (284310, 3397632), (287560, 3359232), (287955, 3354624), (290304, 3327480), (294840, 3276288), (295776, 3265920), (298620, 3234816), (299520, 3225096), (303264, 3185280), (303360, 3184272), (306180, 3154944), (307152, 3144960), (311040, 3105648), (314496, 3071520), (318528, 3032640), (322560, 2994732), (323505, 2985984), (323584, 2985255), (326592, 2957760), (328640, 2939328), (331695, 2912256), (331776, 2911545), (332748, 2903040), (336960, 2866752), (341172, 2831360), (341280, 2830464), (345072, 2799360), (345546, 2795520), (349440, 2764368), (349920, 2760576), (353808, 2730240), (353920, 2729376), (358344, 2695680), (359424, 2687580), (362880, 2661984), (364032, 2653560), (367416, 2629120), (369720, 2612736), (372736, 2591595), (373248, 2588040), (379080, 2548224), (383940, 2515968), (387072, 2495610), (388206, 2488320), (393120, 2457216), (394368, 2449440), (398034, 2426880), (398160, 2426112), (399360, 2418822), (403137, 2396160), (404352, 2388960), (404480, 2388204), (408240, 2366208), (409536, 2358720), (414720, 2329236), (415935, 2322432), (419328, 2303640), (419904, 2300480), (424704, 2274480), (426465, 2265088), (430080, 2246049), (431340, 2239488), (435456, 2218320), (442260, 2184192), (443664, 2177280), (447930, 2156544), (449280, 2150064), (454896, 2123520), (455040, 2122848), (459270, 2103296), (460096, 2099520), (460728, 2096640), (465920, 2073276), (466560, 2070432), (471744, 2047680), (477792, 2021760), (479232, 2015685), (483840, 1996488), (485376, 1990170), (489888, 1971840), (492960, 1959552), (497664, 1941030), (499122, 1935360), (505440, 1911168), (511920, 1886976), (517608, 1866240), (518319, 1863680), (524160, 1842912), (524880, 1840384), (525824, 1837080), (530712, 1820160), (530880, 1819584), (537516, 1797120), (539136, 1791720), (544320, 1774656), (546048, 1769040), (552960, 1746927), (554580, 1741824), (559104, 1727730), (559872, 1725360), (566272, 1705860), (568620, 1698816), (575120, 1679616), (575910, 1677312), (580608, 1663740), (582309, 1658880), (589680, 1638144), (591552, 1632960), (597051, 1617920), (597240, 1617408), (599040, 1612548), (606528, 1592640), (606720, 1592136), (612360, 1577472), (614304, 1572480), (622080, 1552824), (628992, 1535760), (637056, 1516320), (645120, 1497366), (647010, 1492992), (653184, 1478880), (657280, 1469664), (663390, 1456128), (665496, 1451520), (671895, 1437696), (673920, 1433376), (682344, 1415680), (682560, 1415232), (690144, 1399680), (691092, 1397760), (698880, 1382184), (699840, 1380288), (707616, 1365120), (707840, 1364688), (716688, 1347840), (718848, 1343790), (725760, 1330992), (728064, 1326780), (734832, 1314560), (739440, 1306368), (746496, 1294020), (748683, 1290240), (758160, 1274112), (767880, 1257984), (774144, 1247805), (776412, 1244160), (786240, 1228608), (788736, 1224720), (796068, 1213440), (796320, 1213056), (798720, 1209411), (806274, 1198080), (808704, 1194480), (808960, 1194102), (816480, 1183104), (819072, 1179360), (829440, 1164618), (831870, 1161216), (838656, 1151820), (839808, 1150240), (849408, 1137240), (852930, 1132544), (862680, 1119744), (863865, 1118208), (870912, 1109160), (884520, 1092096), (887328, 1088640), (895860, 1078272), (898560, 1075032), (909792, 1061760), (910080, 1061424), (918540, 1051648), (920192, 1049760), (921456, 1048320), (931840, 1036638), (933120, 1035216), (943488, 1023840), (955584, 1010880), (967680, 998244), (970515, 995328), (970752, 995085), (979776, 985920)]