4486384680960

素因数分解:

$2^{15}\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 39, 40, 42, 46, 48, 49, 52, 56, 60, 64, 65, 69, 70, 78, 80, 84, 89, 91, 92, 96, 98, 104, 105, 112, 115, 120, 128, 130, 138, 140, 147, 156, 160, 161, 168, 178, 182, 184, 192, 195, 196, 208, 210, 224, 230, 240, 245, 256, 260, 267, 273, 276, 280, 294, 299, 312, 320, 322, 336, 343, 345, 356, 364, 368, 384, 390, 392, 416, 420, 445, 448, 455, 460, 480, 483, 490, 512, 520, 534, 546, 552, 560, 588, 598, 623, 624, 637, 640, 644, 672, 686, 690, 712, 728, 735, 736, 768, 780, 784, 805, 832, 840, 890, 896, 897, 910, 920, 960, 966, 980, 1024, 1029, 1040, 1068, 1092, 1104, 1120, 1127, 1157, 1176, 1196, 1246, 1248, 1274, 1280, 1288, 1335, 1344, 1365, 1372, 1380, 1424, 1456, 1470, 1472, 1495, 1536, 1560, 1568, 1610, 1664, 1680, 1715, 1780, 1792, 1794, 1820, 1840, 1869, 1911, 1920, 1932, 1960, 2047, 2048, 2058, 2080, 2093, 2136, 2184, 2208, 2240, 2254, 2314, 2352, 2392, 2415, 2492, 2496, 2548, 2560, 2576, 2670, 2688, 2730, 2744, 2760, 2848, 2912, 2940, 2944, 2990, 3072, 3115, 3120, 3136, 3185, 3220, 3328, 3360, 3381, 3430, 3471, 3560, 3584, 3588, 3640, 3680, 3738, 3822, 3840, 3864, 3920, 4094, 4096, 4116, 4160, 4186, 4272, 4361, 4368, 4416, 4459, 4480, 4485, 4508, 4628, 4704, 4784, 4830, 4984, 4992, 5096, 5120, 5145, 5152, 5340, 5376, 5460, 5488, 5520, 5635, 5696, 5785, 5824, 5880, 5888, 5980, 6141, 6144, 6230, 6240, 6272, 6279, 6370, 6440, 6656, 6720, 6762, 6860, 6942, 7120, 7168, 7176, 7280, 7360, 7476, 7644, 7680, 7728, 7840, 7889, 8099, 8188, 8192, 8232, 8320, 8372, 8544, 8722, 8736, 8832, 8918, 8960, 8970, 9016, 9256, 9345, 9408, 9555, 9568, 9660, 9968, 9984, 10192, 10235, 10240, 10290, 10304, 10465, 10680, 10752, 10920, 10976, 11040, 11270, 11392, 11570, 11648, 11760, 11776, 11960, 12282, 12288, 12460, 12480, 12544, 12558, 12740, 12880, 13083, 13312, 13377, 13440, 13524, 13720, 13884, 14240, 14329, 14336, 14352, 14560, 14651, 14720, 14952, 15288, 15360, 15456, 15680, 15778, 16198, 16376, 16384, 16464, 16640, 16744, 16905, 17088, 17355, 17444, 17472, 17664, 17836, 17920, 17940, 18032, 18512, 18690, 18816, 19110, 19136, 19320, 19936, 19968, 20384, 20470, 20480, 20580, 20608, 20930, 21360, 21504, 21805, 21840, 21952, 22080, 22295, 22540, 22784, 23140, 23296, 23520, 23552, 23667, 23920, 24297, 24564, 24576, 24920, 24960, 25088, 25116, 25480, 25760, 26166, 26611, 26624, 26754, 26880, 27048, 27440, 27768, 28480, 28658, 28672, 28704, 29120, 29302, 29440, 29904, 30527, 30576, 30705, 30720, 30912, 31360, 31395, 31556, 32396, 32752, 32768, 32928, 33280, 33488, 33810, 34176, 34710, 34888, 34944, 35328, 35672, 35840, 35880, 36064, 37024, 37380, 37632, 38220, 38272, 38640, 39445, 39872, 39936, 40495, 40768, 40940, 40960, 41160, 41216, 41860, 42720, 42987, 43008, 43610, 43680, 43904, 43953, 44160, 44590, 45080, 45568, 46280, 46592, 47040, 47104, 47334, 47840, 48594, 49128, 49152, 49840, 49920, 50176, 50232, 50960, 51520, 52332, 53222, 53248, 53508, 53760, 54096, 54880, 55536, 56693, 56960, 57316, 57344, 57408, 58240, 58604, 58880, 59808, 61054, 61152, 61410, 61440, 61824, 62720, 62790, 63112, 64792, 65415, 65504, 65856, 66560, 66885, 66976, 67620, 68352, 69420, 69776, 69888, 70656, 71344, 71645, 71680, 71760, 72128, 73255, 74048, 74760, 75264, 76440, 76544, 77280, 78890, 79744, 79833, 79872, 80990, 81536, 81880, 81920, 82320, 82432, 83720, 85440, 85974, 86016, 87220, 87360, 87808, 87906, 88320, 89180, 90160, 91136, 91581, 92560, 93184, 94080, 94208, 94668, 95680, 97188, 98256, 98304, 99680, 99840, 100303, 100352, 100464, 101920, 102557, 103040, 104664, 106444, 106496, 107016, 107520, 108192, 109760, 111072, 113386, 113920, 114632, 114688, 114816, 116480, 117208, 117760, 118335, 119616, 121485, 122108, 122304, 122820, 122880, 123648, 125440, 125580, 126224, 129584, 130830, 131008, 131712, 133055, 133120, 133770, 133952, 135240, 136704, 138840, 139552, 139776, 141312, 142688, 143290, 143360, 143520, 144256, 146510, 148096, 149520, 150528, 152635, 152880, 153088, 154560, 157780, 159488, 159666, 159744, 161980, 163072, 163760, 163840, 164640, 164864, 167440, 170079, 170880, 171948, 172032, 174440, 174720, 175616, 175812, 176640, 178360, 180320, 182272, 183162, 185120, 186277, 186368, 188160, 188416, 189336, 191360, 194376, 196512, 199360, 199680, 200606, 200704, 200928, 203840, 205114, 206080, 209328, 212888, 212992, 214032, 214935, 215040, 216384, 219520, 219765, 222144, 226772, 227840, 229264, 229376, 229632, 232960, 234416, 235520, 236670, 239232, 242970, 244216, 244608, 245640, 245760, 247296, 250880, 251160, 252448, 259168, 261660, 262016, 263424, 266110, 266240, 267540, 267904, 270480, 273408, 277680, 279104, 279552, 282624, 283465, 285376, 286580, 286720, 287040, 288512, 293020, 296192, 299040, 300909, 301056, 305270, 305760, 306176, 307671, 309120, 315560, 318976, 319332, 319488, 323960, 326144, 327520, 329280, 329728, 334880, 340158, 341760, 343896, 344064, 348880, 349440, 351232, 351624, 353280, 356720, 360640, 364544, 366324, 370240, 372554, 372736, 376320, 376832, 378672, 382720, 388752, 393024, 396851, 398720, 399165, 399360, 401212, 401408, 401856, 407680, 410228, 412160, 418656, 425776, 425984, 428064, 429870, 430080, 432768, 439040, 439530, 444288, 453544, 455680, 457905, 458528, 459264, 465920, 468832, 471040, 473340, 478464, 485940, 488432, 489216, 491280, 491520, 494592, 501515, 501760, 502320, 504896, 512785, 518336, 523320, 524032, 526848, 532220, 532480, 535080, 535808, 540960, 546816, 555360, 558208, 558831, 559104, 565248, 566930, 570752, 573160, 573440, 574080, 577024, 586040, 592384, 598080, 601818, 602112, 610540, 611520, 612352, 615342, 618240, 631120, 637952, 638664, 638976, 647920, 652288, 655040, 658560, 659456, 669760, 680316, 683520, 687792, 688128, 697760, 698880, 702121, 702464, 703248, 706560, 713440, 721280, 729088, 732648, 740480, 745108, 745472, 752640, 753664, 757344, 765440, 777504, 786048, 793702, 797440, 798330, 798720, 802424, 802816, 803712, 815360, 820456, 824320, 837312, 850395, 851552, 856128, 859740, 860160, 865536, 878080, 879060, 888576, 907088, 911360, 915810, 917056, 918528, 931385, 931840, 937664, 942080, 946680, 956928, 971880, 976864, 978432, 982560, 989184, 1003030, 1003520, 1004640, 1009792, 1025570, 1036672, 1046640, 1048064, 1053696, 1064440, 1064960, 1070160, 1071616, 1081920, 1093632, 1110720, 1116416, 1117662, 1118208, 1130496, 1133860, 1141504, 1146320, 1146880, 1148160, 1154048, 1172080, 1184768, 1190553, 1196160, 1203636, 1204224, 1221080, 1223040, 1224704, 1230684, 1236480, 1262240, 1275904, 1277328, 1277952, 1295840, 1303939, 1304576, 1310080, 1317120, 1318912, 1339520, 1360632, 1367040, 1375584, 1395520, 1397760, 1404242, 1404928, 1406496, 1413120, 1426880, 1442560, 1458176, 1465296, 1480960, 1490216, 1490944, 1504545, 1505280, 1514688, 1530880, 1538355, 1555008, 1572096, 1587404, 1594880, 1596660, 1597440, 1604848, 1605632, 1607424, 1630720, 1640912, 1648640, 1674624, 1700790, 1703104, 1712256, 1719480, 1720320, 1731072, 1756160, 1758120, 1777152, 1814176, 1822720, 1831620, 1834112, 1837056, 1862770, 1863680, 1875328, 1884160, 1893360, 1913856, 1943760, 1953728, 1956864, 1965120, 1978368, 1984255, 2006060, 2007040, 2009280, 2019584, 2051140, 2073344, 2093280, 2096128, 2106363, 2107392, 2128880, 2129920, 2140320, 2143232, 2163840, 2187264, 2221440, 2232832, 2235324, 2236416, 2260992, 2267720, 2283008, 2292640, 2296320, 2308096, 2344160, 2369536, 2381106, 2392320, 2407272, 2408448, 2442160, 2446080, 2449408, 2461368, 2472960, 2524480, 2551808, 2554656, 2591680, 2607878, 2609152, 2620160, 2634240, 2637824, 2679040, 2721264, 2734080, 2751168, 2791040, 2794155, 2795520, 2808484, 2809856, 2812992, 2826240, 2853760, 2885120, 2916352, 2930592, 2961920, 2980432, 2981888, 3009090, 3010560, 3029376, 3061760, 3076710, 3110016, 3144192, 3174808, 3189760, 3193320, 3194880, 3209696, 3214848, 3261440, 3281824, 3297280, 3349248, 3401580, 3406208, 3424512, 3438960, 3440640, 3462144, 3510605, 3512320, 3516240, 3554304, 3628352, 3645440, 3663240, 3668224, 3674112, 3725540, 3727360, 3750656, 3768320, 3786720, 3827712, 3887520, 3907456, 3911817, 3913728, 3930240, 3956736, 3968510, 4012120, 4014080, 4018560, 4039168, 4102280, 4146688, 4186560, 4192256, 4212726, 4214784, 4257760, 4280640, 4286464, 4327680, 4374528, 4442880, 4465664, 4470648, 4472832, 4535440, 4566016, 4585280, 4592640, 4616192, 4688320, 4739072, 4762212, 4784640, 4814544, 4816896, 4884320, 4892160, 4898816, 4922736, 4945920, 5048960, 5103616, 5109312, 5183360, 5215756, 5218304, 5240320, 5268480, 5275648, 5358080, 5442528, 5468160, 5502336, 5582080, 5588310, 5591040, 5616968, 5619712, 5625984, 5652480, 5707520, 5770240, 5861184, 5923840, 5952765, 5960864, 6018180, 6021120, 6058752, 6123520, 6153420, 6220032, 6288384, 6349616, 6379520, 6386640, 6389760, 6419392, 6429696, 6519695, 6522880, 6563648, 6594560, 6698496, 6803160, 6812416, 6849024, 6877920, 6924288, 7021210, 7024640, 7032480, 7108608, 7256704, 7290880, 7326480, 7336448, 7348224, 7451080, 7454720, 7501312, 7573440, 7655424, 7775040, 7814912, 7823634, 7827456, 7860480, 7913472, 7937020, 8024240, 8028160, 8037120, 8078336, 8204560, 8293376, 8373120, 8384512, 8425452, 8429568, 8515520, 8561280, 8572928, 8655360, 8749056, 8885760, 8931328, 8941296, 8945664, 9070880, 9127573, 9132032, 9170560, 9185280, 9232384, 9376640, 9478144, 9524424, 9569280, 9629088, 9768640, 9784320, 9797632, 9845472, 9891840, 10097920, 10207232, 10218624, 10366720, 10431512, 10436608, 10480640, 10531815, 10536960, 10716160, 10885056, 10936320, 11004672, 11164160, 11176620, 11182080, 11233936, 11239424, 11251968, 11304960, 11415040, 11540480, 11722368, 11847680, 11905530, 11921728, 12036360, 12042240, 12117504, 12247040, 12306840, 12440064, 12576768, 12699232, 12759040, 12773280, 12838784, 12859392, 13039390, 13045760, 13127296, 13189120, 13396992, 13606320, 13624832, 13698048, 13755840, 13848576, 14042420, 14049280, 14064960, 14217216, 14513408, 14581760, 14652960, 14672896, 14696448, 14902160, 14909440, 15002624, 15146880, 15310848, 15550080, 15629824, 15647268, 15654912, 15720960, 15826944, 15874040, 16048480, 16074240, 16156672, 16409120, 16586752, 16746240, 16769024, 16850904, 16859136, 17031040, 17122560, 17145856, 17310720, 17771520, 17862656, 17882592, 18141760, 18255146, 18264064, 18341120, 18370560, 18464768, 18753280, 18956288, 19048848, 19138560, 19258176, 19537280, 19559085, 19568640, 19690944, 19783680, 20195840, 20414464, 20437248, 20733440, 20863024, 20873216, 20961280, 21063630, 21073920, 21432320, 21770112, 21872640, 22009344, 22328320, 22353240, 22364160, 22467872, 22503936, 22830080, 23080960, 23444736, 23695360, 23811060, 23843456, 24072720, 24084480, 24235008, 24494080, 24613680, 24880128, 25153536, 25398464, 25518080, 25546560, 25677568, 25718784, 26078780, 26091520, 26254592, 26378240, 26793984, 27212640, 27249664, 27382719, 27396096, 27511680, 27697152, 28084840, 28098560, 28129920, 28434432, 29026816, 29305920, 29345792, 29392896, 29804320, 30005248, 30293760, 30621696, 31100160, 31259648, 31294536, 31309824, 31441920, 31748080, 32096960, 32148480, 32313344, 32818240, 33173504, 33492480, 33538048, 33701808, 33718272, 34062080, 34245120, 34291712, 34621440, 35543040, 35725312, 35765184, 36283520, 36510292, 36528128, 36682240, 36741120, 36929536, 37506560, 37912576, 38097696, 38277120, 38516352, 39074560, 39118170, 39137280, 39381888, 39567360, 40391680, 40874496, 41466880, 41726048, 41922560, 42127260, 42147840, 42864640, 43540224, 43745280, 44018688, 44656640, 44706480, 44728320, 44935744, 45007872, 45637865, 45660160, 46161920, 46889472, 47390720, 47622120, 47686912, 48145440, 48470016, 48988160, 49227360, 49760256, 50307072, 50796928, 51036160, 51093120, 51355136, 51437568, 52157560, 52183040, 52509184, 53587968, 54425280, 54499328, 54765438, 54792192, 55023360, 55394304, 56169680, 56197120, 56259840, 56868864, 58053632, 58611840, 58691584, 59608640, 60010496, 60587520, 61243392, 62200320, 62519296, 62589072, 62619648, 62883840, 63496160, 64193920, 64296960, 64626688, 65636480, 66347008, 66984960, 67076096, 67403616, 68124160, 68490240, 68583424, 69242880, 71086080, 71450624, 71530368, 72567040, 73020584, 73056256, 73364480, 73482240, 75013120, 76195392, 76554240, 77032704, 78149120, 78236340, 78274560, 78763776, 79134720, 80783360, 81748992, 82933760, 83452096, 83845120, 84254520, 84295680, 85729280, 87080448, 88037376, 89313280, 89412960, 89871488, 90015744, 91275730, 91320320, 92323840, 93778944, 94781440, 95244240, 95373824, 96290880, 96940032, 98454720, 99520512, 100614144, 101593856, 102072320, 102186240, 102710272, 102875136, 104315120, 104366080, 105018368, 107175936, 108850560, 108998656, 109530876, 109584384, 110046720, 110788608, 112339360, 112519680, 113737728, 116107264, 117223680, 117383168, 119217280, 120020992, 121175040, 124400640, 125038592, 125178144, 125767680, 126992320, 128387840, 128593920, 129253376, 131272960, 132694016, 133969920, 134807232, 136248320, 136913595, 136980480, 138485760, 142172160, 142901248, 143060736, 145134080, 146041168, 146112512, 146728960, 146964480, 150026240, 152390784, 153108480, 154065408, 156298240, 156472680, 156549120, 157527552, 161566720, 163497984, 165867520, 166904192, 167690240, 168509040, 168591360, 171458560, 174160896, 176074752, 178626560, 178825920, 179742976, 180031488, 182551460, 182640640, 184647680, 187557888, 189562880, 190488480, 190747648, 192581760, 193880064, 196909440, 199041024, 201228288, 203187712, 204372480, 205420544, 205750272, 208630240, 210036736, 214351872, 217701120, 217997312, 219061752, 219168768, 220093440, 224678720, 225039360, 232214528, 234447360, 234766336, 238434560, 240041984, 242350080, 248801280, 250077184, 250356288, 251535360, 253984640, 256775680, 257187840, 258506752, 262545920, 265388032, 267939840, 269614464, 272496640, 273827190, 273960960, 276971520, 284344320, 286121472, 290268160, 292082336, 293457920, 300052480, 304781568, 306216960, 308130816, 312596480, 312945360, 313098240, 315055104, 323133440, 326995968, 331735040, 333808384, 335380480, 337018080, 342917120, 348321792, 352149504, 357253120, 357651840, 359485952, 360062976, 365102920, 365281280, 375115776, 380976960, 381495296, 385163520, 387760128, 393818880, 398082048, 406375424, 408744960, 410841088, 417260480, 420073472, 428703744, 435402240, 435994624, 438123504, 438337536, 440186880, 449357440, 450078720, 464429056, 468894720, 469532672, 476869120, 480083968, 484700160, 497602560, 500154368, 500712576, 503070720, 507969280, 513551360, 514375680, 525091840, 535879680, 539228928, 544993280, 547654380, 547921920, 553943040, 568688640, 572242944, 580536320, 584164672, 586915840, 600104960, 609563136, 616261632, 625192960, 625890720, 630110208, 646266880, 653991936, 663470080, 667616768, 674036160, 696643584, 704299008, 714506240, 715303680, 718971904, 720125952, 730205840, 730562560, 750231552, 761953920, 762990592, 770327040, 775520256, 787637760, 796164096, 812750848, 817489920, 821682176, 834520960, 840146944, 870804480, 871989248, 876247008, 880373760, 898714880, 900157440, 928858112, 937789440, 953738240, 969400320, 995205120, 1000308736, 1001425152, 1006141440, 1015938560, 1027102720, 1028751360, 1050183680, 1071759360, 1078457856, 1089986560, 1095308760, 1095843840, 1144485888, 1161072640, 1168329344, 1173831680, 1200209920, 1219126272, 1232523264, 1250385920, 1251781440, 1260220416, 1292533760, 1307983872, 1326940160, 1335233536, 1348072320, 1393287168, 1408598016, 1430607360, 1437943808, 1440251904, 1460411680, 1500463104, 1523907840, 1525981184, 1540654080, 1575275520, 1625501696, 1634979840, 1643364352, 1669041920, 1680293888, 1741608960, 1752494016, 1760747520, 1797429760, 1800314880, 1857716224, 1875578880, 1907476480, 1938800640, 1990410240, 2002850304, 2031877120, 2054205440, 2100367360, 2143518720, 2156915712, 2179973120, 2190617520, 2191687680, 2288971776, 2322145280, 2336658688, 2347663360, 2400419840, 2438252544, 2465046528, 2500771840, 2503562880, 2520440832, 2615967744, 2670467072, 2696144640, 2786574336, 2861214720, 2875887616, 2920823360, 3000926208, 3047815680, 3051962368, 3081308160, 3150551040, 3251003392, 3269959680, 3286728704, 3338083840, 3360587776, 3483217920, 3504988032, 3521495040, 3594859520, 3600629760, 3751157760, 3814952960, 3877601280, 3980820480, 4005700608, 4063754240, 4108410880, 4200734720, 4313831424, 4359946240, 4381235040, 4577943552, 4644290560, 4673317376, 4876505088, 4930093056, 5001543680, 5007125760, 5040881664, 5340934144, 5392289280, 5573148672, 5722429440, 5751775232, 5841646720, 6095631360, 6103924736, 6162616320, 6301102080, 6502006784, 6539919360, 6676167680, 6966435840, 7009976064, 7042990080, 7189719040, 7201259520, 7502315520, 7629905920, 8011401216, 8127508480, 8216821760, 8401469440, 8627662848, 8762470080, 9155887104, 9288581120, 9346634752, 9753010176, 9860186112, 10014251520, 10081763328, 10681868288, 10784578560, 11444858880, 11503550464, 11683293440, 12191262720, 12325232640, 12602204160, 13004013568, 13079838720, 13352335360, 13932871680, 14019952128, 14379438080, 15004631040, 15259811840, 16022802432, 16255016960, 16433643520, 16802938880, 17255325696, 17524940160, 18311774208, 18693269504, 19506020352, 20028503040, 21363736576, 21569157120, 22889717760, 23007100928, 23366586880, 24382525440, 24650465280, 25204408320, 26704670720, 27865743360, 28039904256, 28758876160, 30519623680, 32045604864, 32510033920, 34510651392, 35049880320, 37386539008, 39012040704, 40057006080, 42727473152, 43138314240, 45779435520, 46733173760, 48765050880, 49300930560, 50408816640, 53409341440, 56079808512, 57517752320, 64091209728, 65020067840, 69021302784, 70099760640, 74773078016, 80114012160, 86276628480, 91558871040, 93466347520, 97530101760, 106818682880, 112159617024, 115035504640, 128182419456, 140199521280, 149546156032, 160228024320, 172553256960, 186932695040, 195060203520, 213637365760, 224319234048, 280399042560, 299092312064, 320456048640, 345106513920, 373865390080, 448638468096, 560798085120, 640912097280, 747730780160, 897276936192, 1121596170240, 1495461560320, 2243192340480, 4486384680960]

約数ペア:

[(1, 4486384680960), (2, 2243192340480), (3, 1495461560320), (4, 1121596170240), (5, 897276936192), (6, 747730780160), (7, 640912097280), (8, 560798085120), (10, 448638468096), (12, 373865390080), (13, 345106513920), (14, 320456048640), (15, 299092312064), (16, 280399042560), (20, 224319234048), (21, 213637365760), (23, 195060203520), (24, 186932695040), (26, 172553256960), (28, 160228024320), (30, 149546156032), (32, 140199521280), (35, 128182419456), (39, 115035504640), (40, 112159617024), (42, 106818682880), (46, 97530101760), (48, 93466347520), (49, 91558871040), (52, 86276628480), (56, 80114012160), (60, 74773078016), (64, 70099760640), (65, 69021302784), (69, 65020067840), (70, 64091209728), (78, 57517752320), (80, 56079808512), (84, 53409341440), (89, 50408816640), (91, 49300930560), (92, 48765050880), (96, 46733173760), (98, 45779435520), (104, 43138314240), (105, 42727473152), (112, 40057006080), (115, 39012040704), (120, 37386539008), (128, 35049880320), (130, 34510651392), (138, 32510033920), (140, 32045604864), (147, 30519623680), (156, 28758876160), (160, 28039904256), (161, 27865743360), (168, 26704670720), (178, 25204408320), (182, 24650465280), (184, 24382525440), (192, 23366586880), (195, 23007100928), (196, 22889717760), (208, 21569157120), (210, 21363736576), (224, 20028503040), (230, 19506020352), (240, 18693269504), (245, 18311774208), (256, 17524940160), (260, 17255325696), (267, 16802938880), (273, 16433643520), (276, 16255016960), (280, 16022802432), (294, 15259811840), (299, 15004631040), (312, 14379438080), (320, 14019952128), (322, 13932871680), (336, 13352335360), (343, 13079838720), (345, 13004013568), (356, 12602204160), (364, 12325232640), (368, 12191262720), (384, 11683293440), (390, 11503550464), (392, 11444858880), (416, 10784578560), (420, 10681868288), (445, 10081763328), (448, 10014251520), (455, 9860186112), (460, 9753010176), (480, 9346634752), (483, 9288581120), (490, 9155887104), (512, 8762470080), (520, 8627662848), (534, 8401469440), (546, 8216821760), (552, 8127508480), (560, 8011401216), (588, 7629905920), (598, 7502315520), (623, 7201259520), (624, 7189719040), (637, 7042990080), (640, 7009976064), (644, 6966435840), (672, 6676167680), (686, 6539919360), (690, 6502006784), (712, 6301102080), (728, 6162616320), (735, 6103924736), (736, 6095631360), (768, 5841646720), (780, 5751775232), (784, 5722429440), (805, 5573148672), (832, 5392289280), (840, 5340934144), (890, 5040881664), (896, 5007125760), (897, 5001543680), (910, 4930093056), (920, 4876505088), (960, 4673317376), (966, 4644290560), (980, 4577943552), (1024, 4381235040), (1029, 4359946240), (1040, 4313831424), (1068, 4200734720), (1092, 4108410880), (1104, 4063754240), (1120, 4005700608), (1127, 3980820480), (1157, 3877601280), (1176, 3814952960), (1196, 3751157760), (1246, 3600629760), (1248, 3594859520), (1274, 3521495040), (1280, 3504988032), (1288, 3483217920), (1335, 3360587776), (1344, 3338083840), (1365, 3286728704), (1372, 3269959680), (1380, 3251003392), (1424, 3150551040), (1456, 3081308160), (1470, 3051962368), (1472, 3047815680), (1495, 3000926208), (1536, 2920823360), (1560, 2875887616), (1568, 2861214720), (1610, 2786574336), (1664, 2696144640), (1680, 2670467072), (1715, 2615967744), (1780, 2520440832), (1792, 2503562880), (1794, 2500771840), (1820, 2465046528), (1840, 2438252544), (1869, 2400419840), (1911, 2347663360), (1920, 2336658688), (1932, 2322145280), (1960, 2288971776), (2047, 2191687680), (2048, 2190617520), (2058, 2179973120), (2080, 2156915712), (2093, 2143518720), (2136, 2100367360), (2184, 2054205440), (2208, 2031877120), (2240, 2002850304), (2254, 1990410240), (2314, 1938800640), (2352, 1907476480), (2392, 1875578880), (2415, 1857716224), (2492, 1800314880), (2496, 1797429760), (2548, 1760747520), (2560, 1752494016), (2576, 1741608960), (2670, 1680293888), (2688, 1669041920), (2730, 1643364352), (2744, 1634979840), (2760, 1625501696), (2848, 1575275520), (2912, 1540654080), (2940, 1525981184), (2944, 1523907840), (2990, 1500463104), (3072, 1460411680), (3115, 1440251904), (3120, 1437943808), (3136, 1430607360), (3185, 1408598016), (3220, 1393287168), (3328, 1348072320), (3360, 1335233536), (3381, 1326940160), (3430, 1307983872), (3471, 1292533760), (3560, 1260220416), (3584, 1251781440), (3588, 1250385920), (3640, 1232523264), (3680, 1219126272), (3738, 1200209920), (3822, 1173831680), (3840, 1168329344), (3864, 1161072640), (3920, 1144485888), (4094, 1095843840), (4096, 1095308760), (4116, 1089986560), (4160, 1078457856), (4186, 1071759360), (4272, 1050183680), (4361, 1028751360), (4368, 1027102720), (4416, 1015938560), (4459, 1006141440), (4480, 1001425152), (4485, 1000308736), (4508, 995205120), (4628, 969400320), (4704, 953738240), (4784, 937789440), (4830, 928858112), (4984, 900157440), (4992, 898714880), (5096, 880373760), (5120, 876247008), (5145, 871989248), (5152, 870804480), (5340, 840146944), (5376, 834520960), (5460, 821682176), (5488, 817489920), (5520, 812750848), (5635, 796164096), (5696, 787637760), (5785, 775520256), (5824, 770327040), (5880, 762990592), (5888, 761953920), (5980, 750231552), (6141, 730562560), (6144, 730205840), (6230, 720125952), (6240, 718971904), (6272, 715303680), (6279, 714506240), (6370, 704299008), (6440, 696643584), (6656, 674036160), (6720, 667616768), (6762, 663470080), (6860, 653991936), (6942, 646266880), (7120, 630110208), (7168, 625890720), (7176, 625192960), (7280, 616261632), (7360, 609563136), (7476, 600104960), (7644, 586915840), (7680, 584164672), (7728, 580536320), (7840, 572242944), (7889, 568688640), (8099, 553943040), (8188, 547921920), (8192, 547654380), (8232, 544993280), (8320, 539228928), (8372, 535879680), (8544, 525091840), (8722, 514375680), (8736, 513551360), (8832, 507969280), (8918, 503070720), (8960, 500712576), (8970, 500154368), (9016, 497602560), (9256, 484700160), (9345, 480083968), (9408, 476869120), (9555, 469532672), (9568, 468894720), (9660, 464429056), (9968, 450078720), (9984, 449357440), (10192, 440186880), (10235, 438337536), (10240, 438123504), (10290, 435994624), (10304, 435402240), (10465, 428703744), (10680, 420073472), (10752, 417260480), (10920, 410841088), (10976, 408744960), (11040, 406375424), (11270, 398082048), (11392, 393818880), (11570, 387760128), (11648, 385163520), (11760, 381495296), (11776, 380976960), (11960, 375115776), (12282, 365281280), (12288, 365102920), (12460, 360062976), (12480, 359485952), (12544, 357651840), (12558, 357253120), (12740, 352149504), (12880, 348321792), (13083, 342917120), (13312, 337018080), (13377, 335380480), (13440, 333808384), (13524, 331735040), (13720, 326995968), (13884, 323133440), (14240, 315055104), (14329, 313098240), (14336, 312945360), (14352, 312596480), (14560, 308130816), (14651, 306216960), (14720, 304781568), (14952, 300052480), (15288, 293457920), (15360, 292082336), (15456, 290268160), (15680, 286121472), (15778, 284344320), (16198, 276971520), (16376, 273960960), (16384, 273827190), (16464, 272496640), (16640, 269614464), (16744, 267939840), (16905, 265388032), (17088, 262545920), (17355, 258506752), (17444, 257187840), (17472, 256775680), (17664, 253984640), (17836, 251535360), (17920, 250356288), (17940, 250077184), (18032, 248801280), (18512, 242350080), (18690, 240041984), (18816, 238434560), (19110, 234766336), (19136, 234447360), (19320, 232214528), (19936, 225039360), (19968, 224678720), (20384, 220093440), (20470, 219168768), (20480, 219061752), (20580, 217997312), (20608, 217701120), (20930, 214351872), (21360, 210036736), (21504, 208630240), (21805, 205750272), (21840, 205420544), (21952, 204372480), (22080, 203187712), (22295, 201228288), (22540, 199041024), (22784, 196909440), (23140, 193880064), (23296, 192581760), (23520, 190747648), (23552, 190488480), (23667, 189562880), (23920, 187557888), (24297, 184647680), (24564, 182640640), (24576, 182551460), (24920, 180031488), (24960, 179742976), (25088, 178825920), (25116, 178626560), (25480, 176074752), (25760, 174160896), (26166, 171458560), (26611, 168591360), (26624, 168509040), (26754, 167690240), (26880, 166904192), (27048, 165867520), (27440, 163497984), (27768, 161566720), (28480, 157527552), (28658, 156549120), (28672, 156472680), (28704, 156298240), (29120, 154065408), (29302, 153108480), (29440, 152390784), (29904, 150026240), (30527, 146964480), (30576, 146728960), (30705, 146112512), (30720, 146041168), (30912, 145134080), (31360, 143060736), (31395, 142901248), (31556, 142172160), (32396, 138485760), (32752, 136980480), (32768, 136913595), (32928, 136248320), (33280, 134807232), (33488, 133969920), (33810, 132694016), (34176, 131272960), (34710, 129253376), (34888, 128593920), (34944, 128387840), (35328, 126992320), (35672, 125767680), (35840, 125178144), (35880, 125038592), (36064, 124400640), (37024, 121175040), (37380, 120020992), (37632, 119217280), (38220, 117383168), (38272, 117223680), (38640, 116107264), (39445, 113737728), (39872, 112519680), (39936, 112339360), (40495, 110788608), (40768, 110046720), (40940, 109584384), (40960, 109530876), (41160, 108998656), (41216, 108850560), (41860, 107175936), (42720, 105018368), (42987, 104366080), (43008, 104315120), (43610, 102875136), (43680, 102710272), (43904, 102186240), (43953, 102072320), (44160, 101593856), (44590, 100614144), (45080, 99520512), (45568, 98454720), (46280, 96940032), (46592, 96290880), (47040, 95373824), (47104, 95244240), (47334, 94781440), (47840, 93778944), (48594, 92323840), (49128, 91320320), (49152, 91275730), (49840, 90015744), (49920, 89871488), (50176, 89412960), (50232, 89313280), (50960, 88037376), (51520, 87080448), (52332, 85729280), (53222, 84295680), (53248, 84254520), (53508, 83845120), (53760, 83452096), (54096, 82933760), (54880, 81748992), (55536, 80783360), (56693, 79134720), (56960, 78763776), (57316, 78274560), (57344, 78236340), (57408, 78149120), (58240, 77032704), (58604, 76554240), (58880, 76195392), (59808, 75013120), (61054, 73482240), (61152, 73364480), (61410, 73056256), (61440, 73020584), (61824, 72567040), (62720, 71530368), (62790, 71450624), (63112, 71086080), (64792, 69242880), (65415, 68583424), (65504, 68490240), (65856, 68124160), (66560, 67403616), (66885, 67076096), (66976, 66984960), (67620, 66347008), (68352, 65636480), (69420, 64626688), (69776, 64296960), (69888, 64193920), (70656, 63496160), (71344, 62883840), (71645, 62619648), (71680, 62589072), (71760, 62519296), (72128, 62200320), (73255, 61243392), (74048, 60587520), (74760, 60010496), (75264, 59608640), (76440, 58691584), (76544, 58611840), (77280, 58053632), (78890, 56868864), (79744, 56259840), (79833, 56197120), (79872, 56169680), (80990, 55394304), (81536, 55023360), (81880, 54792192), (81920, 54765438), (82320, 54499328), (82432, 54425280), (83720, 53587968), (85440, 52509184), (85974, 52183040), (86016, 52157560), (87220, 51437568), (87360, 51355136), (87808, 51093120), (87906, 51036160), (88320, 50796928), (89180, 50307072), (90160, 49760256), (91136, 49227360), (91581, 48988160), (92560, 48470016), (93184, 48145440), (94080, 47686912), (94208, 47622120), (94668, 47390720), (95680, 46889472), (97188, 46161920), (98256, 45660160), (98304, 45637865), (99680, 45007872), (99840, 44935744), (100303, 44728320), (100352, 44706480), (100464, 44656640), (101920, 44018688), (102557, 43745280), (103040, 43540224), (104664, 42864640), (106444, 42147840), (106496, 42127260), (107016, 41922560), (107520, 41726048), (108192, 41466880), (109760, 40874496), (111072, 40391680), (113386, 39567360), (113920, 39381888), (114632, 39137280), (114688, 39118170), (114816, 39074560), (116480, 38516352), (117208, 38277120), (117760, 38097696), (118335, 37912576), (119616, 37506560), (121485, 36929536), (122108, 36741120), (122304, 36682240), (122820, 36528128), (122880, 36510292), (123648, 36283520), (125440, 35765184), (125580, 35725312), (126224, 35543040), (129584, 34621440), (130830, 34291712), (131008, 34245120), (131712, 34062080), (133055, 33718272), (133120, 33701808), (133770, 33538048), (133952, 33492480), (135240, 33173504), (136704, 32818240), (138840, 32313344), (139552, 32148480), (139776, 32096960), (141312, 31748080), (142688, 31441920), (143290, 31309824), (143360, 31294536), (143520, 31259648), (144256, 31100160), (146510, 30621696), (148096, 30293760), (149520, 30005248), (150528, 29804320), (152635, 29392896), (152880, 29345792), (153088, 29305920), (154560, 29026816), (157780, 28434432), (159488, 28129920), (159666, 28098560), (159744, 28084840), (161980, 27697152), (163072, 27511680), (163760, 27396096), (163840, 27382719), (164640, 27249664), (164864, 27212640), (167440, 26793984), (170079, 26378240), (170880, 26254592), (171948, 26091520), (172032, 26078780), (174440, 25718784), (174720, 25677568), (175616, 25546560), (175812, 25518080), (176640, 25398464), (178360, 25153536), (180320, 24880128), (182272, 24613680), (183162, 24494080), (185120, 24235008), (186277, 24084480), (186368, 24072720), (188160, 23843456), (188416, 23811060), (189336, 23695360), (191360, 23444736), (194376, 23080960), (196512, 22830080), (199360, 22503936), (199680, 22467872), (200606, 22364160), (200704, 22353240), (200928, 22328320), (203840, 22009344), (205114, 21872640), (206080, 21770112), (209328, 21432320), (212888, 21073920), (212992, 21063630), (214032, 20961280), (214935, 20873216), (215040, 20863024), (216384, 20733440), (219520, 20437248), (219765, 20414464), (222144, 20195840), (226772, 19783680), (227840, 19690944), (229264, 19568640), (229376, 19559085), (229632, 19537280), (232960, 19258176), (234416, 19138560), (235520, 19048848), (236670, 18956288), (239232, 18753280), (242970, 18464768), (244216, 18370560), (244608, 18341120), (245640, 18264064), (245760, 18255146), (247296, 18141760), (250880, 17882592), (251160, 17862656), (252448, 17771520), (259168, 17310720), (261660, 17145856), (262016, 17122560), (263424, 17031040), (266110, 16859136), (266240, 16850904), (267540, 16769024), (267904, 16746240), (270480, 16586752), (273408, 16409120), (277680, 16156672), (279104, 16074240), (279552, 16048480), (282624, 15874040), (283465, 15826944), (285376, 15720960), (286580, 15654912), (286720, 15647268), (287040, 15629824), (288512, 15550080), (293020, 15310848), (296192, 15146880), (299040, 15002624), (300909, 14909440), (301056, 14902160), (305270, 14696448), (305760, 14672896), (306176, 14652960), (307671, 14581760), (309120, 14513408), (315560, 14217216), (318976, 14064960), (319332, 14049280), (319488, 14042420), (323960, 13848576), (326144, 13755840), (327520, 13698048), (329280, 13624832), (329728, 13606320), (334880, 13396992), (340158, 13189120), (341760, 13127296), (343896, 13045760), (344064, 13039390), (348880, 12859392), (349440, 12838784), (351232, 12773280), (351624, 12759040), (353280, 12699232), (356720, 12576768), (360640, 12440064), (364544, 12306840), (366324, 12247040), (370240, 12117504), (372554, 12042240), (372736, 12036360), (376320, 11921728), (376832, 11905530), (378672, 11847680), (382720, 11722368), (388752, 11540480), (393024, 11415040), (396851, 11304960), (398720, 11251968), (399165, 11239424), (399360, 11233936), (401212, 11182080), (401408, 11176620), (401856, 11164160), (407680, 11004672), (410228, 10936320), (412160, 10885056), (418656, 10716160), (425776, 10536960), (425984, 10531815), (428064, 10480640), (429870, 10436608), (430080, 10431512), (432768, 10366720), (439040, 10218624), (439530, 10207232), (444288, 10097920), (453544, 9891840), (455680, 9845472), (457905, 9797632), (458528, 9784320), (459264, 9768640), (465920, 9629088), (468832, 9569280), (471040, 9524424), (473340, 9478144), (478464, 9376640), (485940, 9232384), (488432, 9185280), (489216, 9170560), (491280, 9132032), (491520, 9127573), (494592, 9070880), (501515, 8945664), (501760, 8941296), (502320, 8931328), (504896, 8885760), (512785, 8749056), (518336, 8655360), (523320, 8572928), (524032, 8561280), (526848, 8515520), (532220, 8429568), (532480, 8425452), (535080, 8384512), (535808, 8373120), (540960, 8293376), (546816, 8204560), (555360, 8078336), (558208, 8037120), (558831, 8028160), (559104, 8024240), (565248, 7937020), (566930, 7913472), (570752, 7860480), (573160, 7827456), (573440, 7823634), (574080, 7814912), (577024, 7775040), (586040, 7655424), (592384, 7573440), (598080, 7501312), (601818, 7454720), (602112, 7451080), (610540, 7348224), (611520, 7336448), (612352, 7326480), (615342, 7290880), (618240, 7256704), (631120, 7108608), (637952, 7032480), (638664, 7024640), (638976, 7021210), (647920, 6924288), (652288, 6877920), (655040, 6849024), (658560, 6812416), (659456, 6803160), (669760, 6698496), (680316, 6594560), (683520, 6563648), (687792, 6522880), (688128, 6519695), (697760, 6429696), (698880, 6419392), (702121, 6389760), (702464, 6386640), (703248, 6379520), (706560, 6349616), (713440, 6288384), (721280, 6220032), (729088, 6153420), (732648, 6123520), (740480, 6058752), (745108, 6021120), (745472, 6018180), (752640, 5960864), (753664, 5952765), (757344, 5923840), (765440, 5861184), (777504, 5770240), (786048, 5707520), (793702, 5652480), (797440, 5625984), (798330, 5619712), (798720, 5616968), (802424, 5591040), (802816, 5588310), (803712, 5582080), (815360, 5502336), (820456, 5468160), (824320, 5442528), (837312, 5358080), (850395, 5275648), (851552, 5268480), (856128, 5240320), (859740, 5218304), (860160, 5215756), (865536, 5183360), (878080, 5109312), (879060, 5103616), (888576, 5048960), (907088, 4945920), (911360, 4922736), (915810, 4898816), (917056, 4892160), (918528, 4884320), (931385, 4816896), (931840, 4814544), (937664, 4784640), (942080, 4762212), (946680, 4739072), (956928, 4688320), (971880, 4616192), (976864, 4592640), (978432, 4585280), (982560, 4566016), (989184, 4535440), (1003030, 4472832), (1003520, 4470648), (1004640, 4465664), (1009792, 4442880), (1025570, 4374528), (1036672, 4327680), (1046640, 4286464), (1048064, 4280640), (1053696, 4257760), (1064440, 4214784), (1064960, 4212726), (1070160, 4192256), (1071616, 4186560), (1081920, 4146688), (1093632, 4102280), (1110720, 4039168), (1116416, 4018560), (1117662, 4014080), (1118208, 4012120), (1130496, 3968510), (1133860, 3956736), (1141504, 3930240), (1146320, 3913728), (1146880, 3911817), (1148160, 3907456), (1154048, 3887520), (1172080, 3827712), (1184768, 3786720), (1190553, 3768320), (1196160, 3750656), (1203636, 3727360), (1204224, 3725540), (1221080, 3674112), (1223040, 3668224), (1224704, 3663240), (1230684, 3645440), (1236480, 3628352), (1262240, 3554304), (1275904, 3516240), (1277328, 3512320), (1277952, 3510605), (1295840, 3462144), (1303939, 3440640), (1304576, 3438960), (1310080, 3424512), (1317120, 3406208), (1318912, 3401580), (1339520, 3349248), (1360632, 3297280), (1367040, 3281824), (1375584, 3261440), (1395520, 3214848), (1397760, 3209696), (1404242, 3194880), (1404928, 3193320), (1406496, 3189760), (1413120, 3174808), (1426880, 3144192), (1442560, 3110016), (1458176, 3076710), (1465296, 3061760), (1480960, 3029376), (1490216, 3010560), (1490944, 3009090), (1504545, 2981888), (1505280, 2980432), (1514688, 2961920), (1530880, 2930592), (1538355, 2916352), (1555008, 2885120), (1572096, 2853760), (1587404, 2826240), (1594880, 2812992), (1596660, 2809856), (1597440, 2808484), (1604848, 2795520), (1605632, 2794155), (1607424, 2791040), (1630720, 2751168), (1640912, 2734080), (1648640, 2721264), (1674624, 2679040), (1700790, 2637824), (1703104, 2634240), (1712256, 2620160), (1719480, 2609152), (1720320, 2607878), (1731072, 2591680), (1756160, 2554656), (1758120, 2551808), (1777152, 2524480), (1814176, 2472960), (1822720, 2461368), (1831620, 2449408), (1834112, 2446080), (1837056, 2442160), (1862770, 2408448), (1863680, 2407272), (1875328, 2392320), (1884160, 2381106), (1893360, 2369536), (1913856, 2344160), (1943760, 2308096), (1953728, 2296320), (1956864, 2292640), (1965120, 2283008), (1978368, 2267720), (1984255, 2260992), (2006060, 2236416), (2007040, 2235324), (2009280, 2232832), (2019584, 2221440), (2051140, 2187264), (2073344, 2163840), (2093280, 2143232), (2096128, 2140320), (2106363, 2129920), (2107392, 2128880)]