1795222241280

素因数分解:

$2^{15}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 53, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 90, 93, 95, 96, 104, 106, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 159, 160, 171, 180, 186, 190, 192, 195, 208, 212, 216, 228, 234, 240, 247, 248, 256, 260, 265, 270, 279, 285, 288, 304, 310, 312, 318, 320, 342, 351, 360, 372, 380, 384, 390, 403, 416, 424, 432, 456, 465, 468, 477, 480, 494, 496, 512, 513, 520, 530, 540, 558, 570, 576, 585, 589, 608, 620, 624, 636, 640, 684, 689, 702, 720, 741, 744, 760, 768, 780, 795, 806, 832, 837, 848, 855, 864, 912, 930, 936, 954, 960, 988, 992, 1007, 1024, 1026, 1040, 1060, 1080, 1116, 1140, 1152, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1272, 1280, 1368, 1378, 1395, 1404, 1431, 1440, 1482, 1488, 1520, 1536, 1560, 1590, 1612, 1643, 1664, 1674, 1696, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1908, 1920, 1976, 1984, 2014, 2015, 2048, 2052, 2067, 2080, 2120, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2385, 2418, 2432, 2470, 2480, 2496, 2544, 2560, 2565, 2736, 2756, 2790, 2808, 2862, 2880, 2945, 2964, 2976, 3021, 3040, 3072, 3120, 3180, 3224, 3286, 3328, 3348, 3392, 3420, 3445, 3456, 3510, 3534, 3627, 3648, 3705, 3720, 3744, 3816, 3840, 3952, 3968, 4028, 4030, 4096, 4104, 4134, 4160, 4185, 4240, 4320, 4446, 4464, 4560, 4608, 4680, 4712, 4770, 4836, 4864, 4929, 4940, 4960, 4992, 5035, 5088, 5120, 5130, 5301, 5472, 5512, 5580, 5616, 5724, 5760, 5890, 5928, 5952, 6042, 6045, 6080, 6144, 6201, 6240, 6360, 6448, 6572, 6656, 6669, 6696, 6784, 6840, 6890, 6912, 7020, 7068, 7155, 7254, 7296, 7410, 7440, 7488, 7632, 7657, 7680, 7904, 7936, 8056, 8060, 8192, 8208, 8215, 8268, 8320, 8370, 8480, 8640, 8835, 8892, 8928, 9063, 9120, 9216, 9360, 9424, 9540, 9672, 9728, 9858, 9880, 9920, 9984, 10070, 10176, 10240, 10260, 10335, 10602, 10881, 10944, 11024, 11115, 11160, 11232, 11448, 11520, 11780, 11856, 11904, 12084, 12090, 12160, 12288, 12402, 12480, 12720, 12896, 13091, 13144, 13312, 13338, 13392, 13568, 13680, 13780, 13824, 14040, 14136, 14310, 14508, 14592, 14787, 14820, 14880, 14976, 15105, 15264, 15314, 15360, 15808, 15872, 15903, 16112, 16120, 16384, 16416, 16430, 16536, 16640, 16740, 16960, 17280, 17670, 17784, 17856, 18126, 18135, 18240, 18432, 18603, 18720, 18848, 19080, 19344, 19456, 19716, 19760, 19840, 19968, 20140, 20352, 20480, 20520, 20670, 21204, 21359, 21762, 21888, 22048, 22230, 22320, 22464, 22896, 22971, 23040, 23560, 23712, 23808, 24168, 24180, 24320, 24576, 24645, 24804, 24960, 25440, 25792, 26182, 26288, 26505, 26624, 26676, 26784, 27136, 27189, 27360, 27560, 27648, 28080, 28272, 28620, 29016, 29184, 29574, 29640, 29760, 29952, 30210, 30528, 30628, 30720, 31005, 31217, 31616, 31744, 31806, 32224, 32240, 32768, 32832, 32860, 33072, 33280, 33345, 33480, 33920, 34560, 35340, 35568, 35712, 36252, 36270, 36480, 36864, 37206, 37440, 37696, 38160, 38285, 38688, 38912, 39273, 39432, 39520, 39680, 39936, 40280, 40704, 40960, 41040, 41340, 42408, 42718, 43524, 43776, 44096, 44361, 44460, 44640, 44928, 45315, 45792, 45942, 46080, 47120, 47424, 47616, 48336, 48360, 48640, 49152, 49290, 49608, 49920, 50880, 51584, 52364, 52576, 53010, 53248, 53352, 53568, 54272, 54378, 54405, 54720, 55120, 55296, 56160, 56544, 57240, 58032, 58368, 59148, 59280, 59520, 59904, 60420, 61056, 61256, 61440, 62010, 62434, 63232, 63488, 63612, 64077, 64448, 64480, 65455, 65664, 65720, 66144, 66560, 66690, 66960, 67840, 68913, 69120, 70680, 71136, 71424, 72504, 72540, 72960, 73728, 73935, 74412, 74880, 75392, 76320, 76570, 77376, 77824, 78546, 78864, 79040, 79360, 79515, 79872, 80560, 81408, 81920, 82080, 82680, 84816, 85436, 87048, 87552, 88192, 88722, 88920, 89280, 89856, 90630, 91584, 91884, 92160, 93015, 93651, 94240, 94848, 95232, 96672, 96720, 97280, 98304, 98580, 99216, 99840, 101760, 103168, 104728, 105152, 106020, 106496, 106704, 106795, 107136, 108544, 108756, 108810, 109440, 110240, 110592, 112320, 113088, 114480, 114855, 116064, 116736, 117819, 118296, 118560, 119040, 119808, 120840, 122112, 122512, 122880, 124020, 124868, 126464, 126976, 127224, 128154, 128896, 128960, 130910, 131328, 131440, 132288, 133120, 133380, 133920, 135680, 135945, 137826, 138240, 141360, 142272, 142848, 145008, 145080, 145920, 147456, 147870, 148824, 149760, 150784, 152640, 153140, 154752, 155648, 156085, 157092, 157728, 158080, 158720, 159030, 159744, 161120, 162816, 163840, 164160, 165360, 169632, 170872, 174096, 175104, 176384, 177444, 177840, 178560, 179712, 181260, 183168, 183768, 184320, 186030, 187302, 188480, 189696, 190464, 192231, 193344, 193440, 194560, 196365, 197160, 198432, 199680, 203520, 206336, 206739, 209456, 210304, 212040, 212992, 213408, 213590, 214272, 217088, 217512, 217620, 218880, 220480, 221184, 221805, 224640, 226176, 228960, 229710, 232128, 233472, 235638, 236592, 237120, 238080, 239616, 241680, 244224, 245024, 245760, 248040, 249736, 252928, 253952, 254448, 256308, 257792, 257920, 261820, 262656, 262880, 264576, 266240, 266760, 267840, 271360, 271890, 275652, 276480, 280953, 282720, 284544, 285696, 290016, 290160, 291840, 294912, 295740, 297648, 299520, 301568, 305280, 306280, 309504, 311296, 312170, 314184, 315456, 316160, 317440, 318060, 319488, 320385, 322240, 325632, 328320, 330720, 339264, 341744, 344565, 348192, 350208, 352768, 353457, 354888, 355680, 357120, 359424, 362520, 366336, 367536, 368640, 372060, 374604, 376960, 379392, 380928, 384462, 386688, 386880, 389120, 392730, 394320, 396864, 399360, 405821, 407040, 412672, 413478, 418912, 420608, 424080, 425984, 426816, 427180, 428544, 434176, 435024, 435240, 437760, 440960, 442368, 443610, 449280, 452352, 457920, 459420, 464256, 466944, 468255, 471276, 473184, 474240, 476160, 479232, 483360, 488448, 490048, 491520, 496080, 499472, 505856, 507904, 508896, 512616, 515584, 515840, 523640, 525312, 525760, 529152, 532480, 533520, 535680, 542720, 543780, 551304, 552960, 561906, 565440, 569088, 571392, 576693, 580032, 580320, 583680, 589095, 591480, 595296, 599040, 603136, 610560, 612560, 619008, 622592, 624340, 628368, 630912, 632320, 634880, 636120, 638976, 640770, 644480, 651264, 656640, 661440, 678528, 683488, 689130, 696384, 700416, 705536, 706914, 709776, 711360, 714240, 718848, 725040, 732672, 735072, 737280, 744120, 749208, 753920, 758784, 761856, 768924, 773376, 773760, 778240, 785460, 788640, 793728, 798720, 811642, 814080, 825344, 826956, 837824, 841216, 842859, 848160, 853632, 854360, 857088, 868352, 870048, 870480, 875520, 881920, 884736, 887220, 898560, 904704, 915840, 918840, 928512, 933888, 936510, 942552, 946368, 948480, 952320, 958464, 961155, 966720, 976896, 980096, 992160, 998944, 1011712, 1015808, 1017792, 1025232, 1031168, 1031680, 1033695, 1047280, 1050624, 1051520, 1058304, 1064960, 1067040, 1071360, 1085440, 1087560, 1102608, 1105920, 1123812, 1130880, 1138176, 1142784, 1153386, 1160064, 1160640, 1167360, 1178190, 1182960, 1190592, 1198080, 1206272, 1217463, 1221120, 1225120, 1238016, 1248680, 1256736, 1261824, 1264640, 1269760, 1272240, 1277952, 1281540, 1288960, 1302528, 1313280, 1322880, 1357056, 1366976, 1378260, 1392768, 1400832, 1404765, 1411072, 1413828, 1419552, 1422720, 1428480, 1437696, 1450080, 1465344, 1470144, 1474560, 1488240, 1498416, 1507840, 1517568, 1523712, 1537848, 1546752, 1547520, 1556480, 1570920, 1577280, 1587456, 1597440, 1623284, 1628160, 1650688, 1653912, 1675648, 1682432, 1685718, 1696320, 1707264, 1708720, 1714176, 1736704, 1740096, 1740960, 1751040, 1763840, 1767285, 1774440, 1797120, 1809408, 1831680, 1837680, 1857024, 1867776, 1873020, 1885104, 1892736, 1896960, 1904640, 1916928, 1922310, 1933440, 1953792, 1960192, 1984320, 1997888, 2023424, 2029105, 2035584, 2050464, 2062336, 2063360, 2067390, 2094560, 2101248, 2103040, 2116608, 2129920, 2134080, 2142720, 2170880, 2175120, 2205216, 2211840, 2247624, 2261760, 2276352, 2285568, 2306772, 2320128, 2321280, 2334720, 2356380, 2365920, 2381184, 2396160, 2412544, 2434926, 2442240, 2450240, 2476032, 2497360, 2513472, 2523648, 2529280, 2539520, 2544480, 2563080, 2577920, 2605056, 2626560, 2645760, 2714112, 2733952, 2756520, 2785536, 2801664, 2809530, 2822144, 2827656, 2839104, 2845440, 2856960, 2875392, 2883465, 2900160, 2930688, 2940288, 2976480, 2996832, 3015680, 3035136, 3047424, 3075696, 3093504, 3095040, 3112960, 3141840, 3154560, 3174912, 3194880, 3246568, 3256320, 3301376, 3307824, 3351296, 3364864, 3371436, 3392640, 3414528, 3417440, 3428352, 3480192, 3481920, 3502080, 3527680, 3534570, 3548880, 3594240, 3618816, 3652389, 3663360, 3675360, 3714048, 3746040, 3770208, 3785472, 3793920, 3809280, 3833856, 3844620, 3866880, 3907584, 3920384, 3968640, 3995776, 4046848, 4058210, 4071168, 4100928, 4124672, 4126720, 4134780, 4189120, 4202496, 4206080, 4214295, 4233216, 4268160, 4285440, 4341760, 4350240, 4410432, 4423680, 4495248, 4523520, 4552704, 4571136, 4613544, 4640256, 4642560, 4669440, 4712760, 4731840, 4762368, 4792320, 4825088, 4869852, 4884480, 4900480, 4952064, 4994720, 5026944, 5047296, 5058560, 5079040, 5088960, 5126160, 5155840, 5210112, 5253120, 5291520, 5428224, 5467904, 5513040, 5571072, 5603328, 5619060, 5644288, 5655312, 5678208, 5690880, 5713920, 5750784, 5766930, 5800320, 5861376, 5880576, 5952960, 5993664, 6031360, 6070272, 6087315, 6151392, 6187008, 6190080, 6283680, 6309120, 6349824, 6389760, 6493136, 6512640, 6602752, 6615648, 6702592, 6729728, 6742872, 6785280, 6829056, 6834880, 6856704, 6960384, 6963840, 7004160, 7055360, 7069140, 7097760, 7188480, 7237632, 7304778, 7326720, 7350720, 7428096, 7492080, 7540416, 7570944, 7587840, 7618560, 7689240, 7733760, 7815168, 7840768, 7937280, 7991552, 8093696, 8116420, 8142336, 8201856, 8249344, 8253440, 8269560, 8378240, 8404992, 8412160, 8428590, 8466432, 8536320, 8570880, 8683520, 8700480, 8820864, 8990496, 9047040, 9105408, 9142272, 9227088, 9280512, 9285120, 9338880, 9425520, 9463680, 9524736, 9584640, 9650176, 9739704, 9768960, 9800960, 9904128, 9989440, 10053888, 10094592, 10117120, 10177920, 10252320, 10311680, 10506240, 10583040, 10856448, 10935808, 10957167, 11026080, 11142144, 11238120, 11288576, 11310624, 11356416, 11381760, 11427840, 11501568, 11533860, 11600640, 11722752, 11761152, 11905920, 11987328, 12062720, 12140544, 12174630, 12302784, 12374016, 12380160, 12567360, 12618240, 12699648, 12986272, 13025280, 13205504, 13231296, 13405184, 13459456, 13485744, 13570560, 13658112, 13669760, 13713408, 13920768, 13927680, 14008320, 14110720, 14138280, 14195520, 14376960, 14475264, 14609556, 14653440, 14701440, 14856192, 14984160, 15080832, 15141888, 15175680, 15237120, 15378480, 15467520, 15630336, 15681536, 15874560, 15983104, 16232840, 16284672, 16403712, 16498688, 16506880, 16539120, 16756480, 16809984, 16824320, 16857180, 16932864, 17072640, 17141760, 17400960, 17641728, 17980992, 18094080, 18210816, 18261945, 18454176, 18561024, 18570240, 18851040, 18927360, 19049472, 19169280, 19300352, 19479408, 19537920, 19601920, 19808256, 19978880, 20107776, 20189184, 20234240, 20355840, 20504640, 20623360, 21012480, 21166080, 21712896, 21871616, 21914334, 22052160, 22284288, 22476240, 22577152, 22621248, 22712832, 22763520, 22855680, 23067720, 23201280, 23445504, 23522304, 23811840, 23974656, 24125440, 24281088, 24349260, 24605568, 24748032, 24760320, 25134720, 25236480, 25399296, 25972544, 26050560, 26462592, 26810368, 26918912, 26971488, 27141120, 27316224, 27339520, 27426816, 27841536, 27855360, 28016640, 28221440, 28276560, 28391040, 28753920, 28950528, 29219112, 29306880, 29402880, 29712384, 29968320, 30161664, 30283776, 30351360, 30756960, 30935040, 31363072, 31749120, 31966208, 32465680, 32569344, 32807424, 32997376, 33013760, 33078240, 33512960, 33648640, 33714360, 33865728, 34145280, 34283520, 34801920, 35283456, 35961984, 36188160, 36421632, 36523890, 36908352, 37122048, 37140480, 37702080, 37854720, 38098944, 38958816, 39075840, 39203840, 39616512, 39957760, 40215552, 40378368, 40468480, 40711680, 41009280, 41246720, 42024960, 42332160, 43425792, 43743232, 43828668, 44104320, 44568576, 44952480, 45242496, 45425664, 45527040, 45711360, 46135440, 46402560, 46891008, 47044608, 47623680, 47949312, 48250880, 48698520, 49211136, 49496064, 49520640, 50269440, 50472960, 50798592, 51945088, 52925184, 53620736, 53837824, 53942976, 54282240, 54632448, 54679040, 54785835, 55683072, 55710720, 56442880, 56553120, 56782080, 57507840, 57901056, 58438224, 58613760, 58805760, 59424768, 59936640, 60323328, 60567552, 60702720, 61513920, 61870080, 62726144, 63498240, 63932416, 64931360, 65138688, 65614848, 66027520, 66156480, 67025920, 67297280, 67428720, 67731456, 68290560, 68567040, 69603840, 70566912, 71923968, 72376320, 72843264, 73047780, 73816704, 74244096, 74280960, 75404160, 75709440, 76197888, 77917632, 78151680, 78407680, 79915520, 80431104, 80756736, 81423360, 82018560, 82493440, 84049920, 84664320, 86851584, 87486464, 87657336, 88208640, 89137152, 89904960, 90484992, 90851328, 91054080, 92270880, 92805120, 94089216, 95247360, 95898624, 96501760, 97397040, 98422272, 98992128, 99041280, 100538880, 100945920, 101597184, 103890176, 105850368, 107241472, 107885952, 108564480, 109264896, 109358080, 109571670, 111366144, 111421440, 112885760, 113106240, 113564160, 116876448, 117227520, 117611520, 118849536, 119873280, 120646656, 121135104, 121405440, 123027840, 123740160, 125452288, 126996480, 127864832, 129862720, 130277376, 131229696, 132312960, 134051840, 134594560, 134857440, 136581120, 137134080, 139207680, 141133824, 143847936, 144752640, 146095560, 147633408, 148488192, 148561920, 150808320, 151418880, 152395776, 155835264, 156815360, 159831040, 160862208, 161513472, 162846720, 164037120, 164986880, 169328640, 173703168, 174972928, 175314672, 176417280, 178274304, 179809920, 180969984, 181702656, 182108160, 184541760, 185610240, 188178432, 190494720, 191797248, 194794080, 196844544, 198082560, 201077760, 201891840, 203194368, 207780352, 211700736, 214482944, 215771904, 217128960, 218529792, 218716160, 219143340, 222732288, 222842880, 226212480, 227128320, 233752896, 234455040, 235223040, 239746560, 241293312, 242270208, 246055680, 247480320, 250904576, 253992960, 255729664, 259725440, 260554752, 262459392, 264625920, 268103680, 269189120, 269714880, 273162240, 278415360, 282267648, 287695872, 289505280, 292191120, 295266816, 296976384, 297123840, 301616640, 302837760, 304791552, 311670528, 313630720, 319662080, 321724416, 325693440, 328074240, 338657280, 349945856, 350629344, 352834560, 356548608, 359619840, 361939968, 363405312, 364216320, 369083520, 371220480, 376356864, 380989440, 383594496, 389588160, 393689088, 402155520, 403783680, 415560704, 423401472, 428965888, 431543808, 434257920, 437432320, 438286680, 445464576, 445685760, 452424960, 454256640, 467505792, 470446080, 479493120, 482586624, 484540416, 492111360, 494960640, 507985920, 511459328, 519450880, 521109504, 524918784, 529251840, 536207360, 539429760, 546324480, 556830720, 564535296, 575391744, 584382240, 590533632, 594247680, 603233280, 605675520, 609583104, 623341056, 627261440, 639324160, 643448832, 651386880, 656148480, 699891712, 701258688, 705669120, 719239680, 723879936, 726810624, 738167040, 742440960, 752713728, 761978880, 767188992, 779176320, 787378176, 804311040, 807567360, 831121408, 846802944, 863087616, 868515840, 874864640, 876573360, 890929152, 891371520, 904849920, 908513280, 935011584, 940892160, 958986240, 965173248, 984222720, 1015971840, 1022918656, 1038901760, 1049837568, 1058503680, 1072414720, 1078859520, 1092648960, 1113661440, 1129070592, 1150783488, 1168764480, 1181067264, 1206466560, 1211351040, 1246682112, 1254522880, 1278648320, 1286897664, 1302773760, 1312296960, 1402517376, 1411338240, 1438479360, 1447759872, 1453621248, 1476334080, 1484881920, 1523957760, 1534377984, 1558352640, 1574756352, 1608622080, 1662242816, 1693605888, 1726175232, 1749729280, 1753146720, 1782743040, 1809699840, 1817026560, 1870023168, 1881784320, 1917972480, 1930346496, 1968445440, 2077803520, 2099675136, 2117007360, 2144829440, 2157719040, 2227322880, 2258141184, 2301566976, 2337528960, 2362134528, 2412933120, 2422702080, 2493364224, 2557296640, 2605547520, 2624593920, 2805034752, 2822676480, 2876958720, 2895519744, 2952668160, 3047915520, 3068755968, 3116705280, 3149512704, 3217244160, 3324485632, 3387211776, 3452350464, 3499458560, 3506293440, 3619399680, 3634053120, 3740046336, 3763568640, 3835944960, 3860692992, 3936890880, 4155607040, 4234014720, 4315438080, 4454645760, 4603133952, 4675057920, 4724269056, 4825866240, 4986728448, 5114593280, 5249187840, 5610069504, 5645352960, 5753917440, 5791039488, 5905336320, 6233410560, 6299025408, 6434488320, 6648971264, 6774423552, 6904700928, 7012586880, 7238799360, 7268106240, 7480092672, 7671889920, 7873781760, 8311214080, 8468029440, 8630876160, 9206267904, 9350115840, 9448538112, 9651732480, 9973456896, 10498375680, 11220139008, 11290705920, 11507834880, 11582078976, 11810672640, 12466821120, 13297942528, 13809401856, 14025173760, 14477598720, 14960185344, 15343779840, 15747563520, 16622428160, 16936058880, 17261752320, 18700231680, 18897076224, 19303464960, 19946913792, 22440278016, 23015669760, 23621345280, 24933642240, 27618803712, 28050347520, 28955197440, 29920370688, 31495127040, 33244856320, 33872117760, 34523504640, 37400463360, 39893827584, 44880556032, 46031339520, 47242690560, 49867284480, 56100695040, 57910394880, 59840741376, 66489712640, 69047009280, 74800926720, 89761112064, 94485381120, 99734568960, 112201390080, 119681482752, 138094018560, 149601853440, 179522224128, 199469137920, 224402780160, 299203706880, 359044448256, 448805560320, 598407413760, 897611120640, 1795222241280]

約数ペア:

[(1, 1795222241280), (2, 897611120640), (3, 598407413760), (4, 448805560320), (5, 359044448256), (6, 299203706880), (8, 224402780160), (9, 199469137920), (10, 179522224128), (12, 149601853440), (13, 138094018560), (15, 119681482752), (16, 112201390080), (18, 99734568960), (19, 94485381120), (20, 89761112064), (24, 74800926720), (26, 69047009280), (27, 66489712640), (30, 59840741376), (31, 57910394880), (32, 56100695040), (36, 49867284480), (38, 47242690560), (39, 46031339520), (40, 44880556032), (45, 39893827584), (48, 37400463360), (52, 34523504640), (53, 33872117760), (54, 33244856320), (57, 31495127040), (60, 29920370688), (62, 28955197440), (64, 28050347520), (65, 27618803712), (72, 24933642240), (76, 23621345280), (78, 23015669760), (80, 22440278016), (90, 19946913792), (93, 19303464960), (95, 18897076224), (96, 18700231680), (104, 17261752320), (106, 16936058880), (108, 16622428160), (114, 15747563520), (117, 15343779840), (120, 14960185344), (124, 14477598720), (128, 14025173760), (130, 13809401856), (135, 13297942528), (144, 12466821120), (152, 11810672640), (155, 11582078976), (156, 11507834880), (159, 11290705920), (160, 11220139008), (171, 10498375680), (180, 9973456896), (186, 9651732480), (190, 9448538112), (192, 9350115840), (195, 9206267904), (208, 8630876160), (212, 8468029440), (216, 8311214080), (228, 7873781760), (234, 7671889920), (240, 7480092672), (247, 7268106240), (248, 7238799360), (256, 7012586880), (260, 6904700928), (265, 6774423552), (270, 6648971264), (279, 6434488320), (285, 6299025408), (288, 6233410560), (304, 5905336320), (310, 5791039488), (312, 5753917440), (318, 5645352960), (320, 5610069504), (342, 5249187840), (351, 5114593280), (360, 4986728448), (372, 4825866240), (380, 4724269056), (384, 4675057920), (390, 4603133952), (403, 4454645760), (416, 4315438080), (424, 4234014720), (432, 4155607040), (456, 3936890880), (465, 3860692992), (468, 3835944960), (477, 3763568640), (480, 3740046336), (494, 3634053120), (496, 3619399680), (512, 3506293440), (513, 3499458560), (520, 3452350464), (530, 3387211776), (540, 3324485632), (558, 3217244160), (570, 3149512704), (576, 3116705280), (585, 3068755968), (589, 3047915520), (608, 2952668160), (620, 2895519744), (624, 2876958720), (636, 2822676480), (640, 2805034752), (684, 2624593920), (689, 2605547520), (702, 2557296640), (720, 2493364224), (741, 2422702080), (744, 2412933120), (760, 2362134528), (768, 2337528960), (780, 2301566976), (795, 2258141184), (806, 2227322880), (832, 2157719040), (837, 2144829440), (848, 2117007360), (855, 2099675136), (864, 2077803520), (912, 1968445440), (930, 1930346496), (936, 1917972480), (954, 1881784320), (960, 1870023168), (988, 1817026560), (992, 1809699840), (1007, 1782743040), (1024, 1753146720), (1026, 1749729280), (1040, 1726175232), (1060, 1693605888), (1080, 1662242816), (1116, 1608622080), (1140, 1574756352), (1152, 1558352640), (1170, 1534377984), (1178, 1523957760), (1209, 1484881920), (1216, 1476334080), (1235, 1453621248), (1240, 1447759872), (1248, 1438479360), (1272, 1411338240), (1280, 1402517376), (1368, 1312296960), (1378, 1302773760), (1395, 1286897664), (1404, 1278648320), (1431, 1254522880), (1440, 1246682112), (1482, 1211351040), (1488, 1206466560), (1520, 1181067264), (1536, 1168764480), (1560, 1150783488), (1590, 1129070592), (1612, 1113661440), (1643, 1092648960), (1664, 1078859520), (1674, 1072414720), (1696, 1058503680), (1710, 1049837568), (1728, 1038901760), (1755, 1022918656), (1767, 1015971840), (1824, 984222720), (1860, 965173248), (1872, 958986240), (1908, 940892160), (1920, 935011584), (1976, 908513280), (1984, 904849920), (2014, 891371520), (2015, 890929152), (2048, 876573360), (2052, 874864640), (2067, 868515840), (2080, 863087616), (2120, 846802944), (2160, 831121408), (2223, 807567360), (2232, 804311040), (2280, 787378176), (2304, 779176320), (2340, 767188992), (2356, 761978880), (2385, 752713728), (2418, 742440960), (2432, 738167040), (2470, 726810624), (2480, 723879936), (2496, 719239680), (2544, 705669120), (2560, 701258688), (2565, 699891712), (2736, 656148480), (2756, 651386880), (2790, 643448832), (2808, 639324160), (2862, 627261440), (2880, 623341056), (2945, 609583104), (2964, 605675520), (2976, 603233280), (3021, 594247680), (3040, 590533632), (3072, 584382240), (3120, 575391744), (3180, 564535296), (3224, 556830720), (3286, 546324480), (3328, 539429760), (3348, 536207360), (3392, 529251840), (3420, 524918784), (3445, 521109504), (3456, 519450880), (3510, 511459328), (3534, 507985920), (3627, 494960640), (3648, 492111360), (3705, 484540416), (3720, 482586624), (3744, 479493120), (3816, 470446080), (3840, 467505792), (3952, 454256640), (3968, 452424960), (4028, 445685760), (4030, 445464576), (4096, 438286680), (4104, 437432320), (4134, 434257920), (4160, 431543808), (4185, 428965888), (4240, 423401472), (4320, 415560704), (4446, 403783680), (4464, 402155520), (4560, 393689088), (4608, 389588160), (4680, 383594496), (4712, 380989440), (4770, 376356864), (4836, 371220480), (4864, 369083520), (4929, 364216320), (4940, 363405312), (4960, 361939968), (4992, 359619840), (5035, 356548608), (5088, 352834560), (5120, 350629344), (5130, 349945856), (5301, 338657280), (5472, 328074240), (5512, 325693440), (5580, 321724416), (5616, 319662080), (5724, 313630720), (5760, 311670528), (5890, 304791552), (5928, 302837760), (5952, 301616640), (6042, 297123840), (6045, 296976384), (6080, 295266816), (6144, 292191120), (6201, 289505280), (6240, 287695872), (6360, 282267648), (6448, 278415360), (6572, 273162240), (6656, 269714880), (6669, 269189120), (6696, 268103680), (6784, 264625920), (6840, 262459392), (6890, 260554752), (6912, 259725440), (7020, 255729664), (7068, 253992960), (7155, 250904576), (7254, 247480320), (7296, 246055680), (7410, 242270208), (7440, 241293312), (7488, 239746560), (7632, 235223040), (7657, 234455040), (7680, 233752896), (7904, 227128320), (7936, 226212480), (8056, 222842880), (8060, 222732288), (8192, 219143340), (8208, 218716160), (8215, 218529792), (8268, 217128960), (8320, 215771904), (8370, 214482944), (8480, 211700736), (8640, 207780352), (8835, 203194368), (8892, 201891840), (8928, 201077760), (9063, 198082560), (9120, 196844544), (9216, 194794080), (9360, 191797248), (9424, 190494720), (9540, 188178432), (9672, 185610240), (9728, 184541760), (9858, 182108160), (9880, 181702656), (9920, 180969984), (9984, 179809920), (10070, 178274304), (10176, 176417280), (10240, 175314672), (10260, 174972928), (10335, 173703168), (10602, 169328640), (10881, 164986880), (10944, 164037120), (11024, 162846720), (11115, 161513472), (11160, 160862208), (11232, 159831040), (11448, 156815360), (11520, 155835264), (11780, 152395776), (11856, 151418880), (11904, 150808320), (12084, 148561920), (12090, 148488192), (12160, 147633408), (12288, 146095560), (12402, 144752640), (12480, 143847936), (12720, 141133824), (12896, 139207680), (13091, 137134080), (13144, 136581120), (13312, 134857440), (13338, 134594560), (13392, 134051840), (13568, 132312960), (13680, 131229696), (13780, 130277376), (13824, 129862720), (14040, 127864832), (14136, 126996480), (14310, 125452288), (14508, 123740160), (14592, 123027840), (14787, 121405440), (14820, 121135104), (14880, 120646656), (14976, 119873280), (15105, 118849536), (15264, 117611520), (15314, 117227520), (15360, 116876448), (15808, 113564160), (15872, 113106240), (15903, 112885760), (16112, 111421440), (16120, 111366144), (16384, 109571670), (16416, 109358080), (16430, 109264896), (16536, 108564480), (16640, 107885952), (16740, 107241472), (16960, 105850368), (17280, 103890176), (17670, 101597184), (17784, 100945920), (17856, 100538880), (18126, 99041280), (18135, 98992128), (18240, 98422272), (18432, 97397040), (18603, 96501760), (18720, 95898624), (18848, 95247360), (19080, 94089216), (19344, 92805120), (19456, 92270880), (19716, 91054080), (19760, 90851328), (19840, 90484992), (19968, 89904960), (20140, 89137152), (20352, 88208640), (20480, 87657336), (20520, 87486464), (20670, 86851584), (21204, 84664320), (21359, 84049920), (21762, 82493440), (21888, 82018560), (22048, 81423360), (22230, 80756736), (22320, 80431104), (22464, 79915520), (22896, 78407680), (22971, 78151680), (23040, 77917632), (23560, 76197888), (23712, 75709440), (23808, 75404160), (24168, 74280960), (24180, 74244096), (24320, 73816704), (24576, 73047780), (24645, 72843264), (24804, 72376320), (24960, 71923968), (25440, 70566912), (25792, 69603840), (26182, 68567040), (26288, 68290560), (26505, 67731456), (26624, 67428720), (26676, 67297280), (26784, 67025920), (27136, 66156480), (27189, 66027520), (27360, 65614848), (27560, 65138688), (27648, 64931360), (28080, 63932416), (28272, 63498240), (28620, 62726144), (29016, 61870080), (29184, 61513920), (29574, 60702720), (29640, 60567552), (29760, 60323328), (29952, 59936640), (30210, 59424768), (30528, 58805760), (30628, 58613760), (30720, 58438224), (31005, 57901056), (31217, 57507840), (31616, 56782080), (31744, 56553120), (31806, 56442880), (32224, 55710720), (32240, 55683072), (32768, 54785835), (32832, 54679040), (32860, 54632448), (33072, 54282240), (33280, 53942976), (33345, 53837824), (33480, 53620736), (33920, 52925184), (34560, 51945088), (35340, 50798592), (35568, 50472960), (35712, 50269440), (36252, 49520640), (36270, 49496064), (36480, 49211136), (36864, 48698520), (37206, 48250880), (37440, 47949312), (37696, 47623680), (38160, 47044608), (38285, 46891008), (38688, 46402560), (38912, 46135440), (39273, 45711360), (39432, 45527040), (39520, 45425664), (39680, 45242496), (39936, 44952480), (40280, 44568576), (40704, 44104320), (40960, 43828668), (41040, 43743232), (41340, 43425792), (42408, 42332160), (42718, 42024960), (43524, 41246720), (43776, 41009280), (44096, 40711680), (44361, 40468480), (44460, 40378368), (44640, 40215552), (44928, 39957760), (45315, 39616512), (45792, 39203840), (45942, 39075840), (46080, 38958816), (47120, 38098944), (47424, 37854720), (47616, 37702080), (48336, 37140480), (48360, 37122048), (48640, 36908352), (49152, 36523890), (49290, 36421632), (49608, 36188160), (49920, 35961984), (50880, 35283456), (51584, 34801920), (52364, 34283520), (52576, 34145280), (53010, 33865728), (53248, 33714360), (53352, 33648640), (53568, 33512960), (54272, 33078240), (54378, 33013760), (54405, 32997376), (54720, 32807424), (55120, 32569344), (55296, 32465680), (56160, 31966208), (56544, 31749120), (57240, 31363072), (58032, 30935040), (58368, 30756960), (59148, 30351360), (59280, 30283776), (59520, 30161664), (59904, 29968320), (60420, 29712384), (61056, 29402880), (61256, 29306880), (61440, 29219112), (62010, 28950528), (62434, 28753920), (63232, 28391040), (63488, 28276560), (63612, 28221440), (64077, 28016640), (64448, 27855360), (64480, 27841536), (65455, 27426816), (65664, 27339520), (65720, 27316224), (66144, 27141120), (66560, 26971488), (66690, 26918912), (66960, 26810368), (67840, 26462592), (68913, 26050560), (69120, 25972544), (70680, 25399296), (71136, 25236480), (71424, 25134720), (72504, 24760320), (72540, 24748032), (72960, 24605568), (73728, 24349260), (73935, 24281088), (74412, 24125440), (74880, 23974656), (75392, 23811840), (76320, 23522304), (76570, 23445504), (77376, 23201280), (77824, 23067720), (78546, 22855680), (78864, 22763520), (79040, 22712832), (79360, 22621248), (79515, 22577152), (79872, 22476240), (80560, 22284288), (81408, 22052160), (81920, 21914334), (82080, 21871616), (82680, 21712896), (84816, 21166080), (85436, 21012480), (87048, 20623360), (87552, 20504640), (88192, 20355840), (88722, 20234240), (88920, 20189184), (89280, 20107776), (89856, 19978880), (90630, 19808256), (91584, 19601920), (91884, 19537920), (92160, 19479408), (93015, 19300352), (93651, 19169280), (94240, 19049472), (94848, 18927360), (95232, 18851040), (96672, 18570240), (96720, 18561024), (97280, 18454176), (98304, 18261945), (98580, 18210816), (99216, 18094080), (99840, 17980992), (101760, 17641728), (103168, 17400960), (104728, 17141760), (105152, 17072640), (106020, 16932864), (106496, 16857180), (106704, 16824320), (106795, 16809984), (107136, 16756480), (108544, 16539120), (108756, 16506880), (108810, 16498688), (109440, 16403712), (110240, 16284672), (110592, 16232840), (112320, 15983104), (113088, 15874560), (114480, 15681536), (114855, 15630336), (116064, 15467520), (116736, 15378480), (117819, 15237120), (118296, 15175680), (118560, 15141888), (119040, 15080832), (119808, 14984160), (120840, 14856192), (122112, 14701440), (122512, 14653440), (122880, 14609556), (124020, 14475264), (124868, 14376960), (126464, 14195520), (126976, 14138280), (127224, 14110720), (128154, 14008320), (128896, 13927680), (128960, 13920768), (130910, 13713408), (131328, 13669760), (131440, 13658112), (132288, 13570560), (133120, 13485744), (133380, 13459456), (133920, 13405184), (135680, 13231296), (135945, 13205504), (137826, 13025280), (138240, 12986272), (141360, 12699648), (142272, 12618240), (142848, 12567360), (145008, 12380160), (145080, 12374016), (145920, 12302784), (147456, 12174630), (147870, 12140544), (148824, 12062720), (149760, 11987328), (150784, 11905920), (152640, 11761152), (153140, 11722752), (154752, 11600640), (155648, 11533860), (156085, 11501568), (157092, 11427840), (157728, 11381760), (158080, 11356416), (158720, 11310624), (159030, 11288576), (159744, 11238120), (161120, 11142144), (162816, 11026080), (163840, 10957167), (164160, 10935808), (165360, 10856448), (169632, 10583040), (170872, 10506240), (174096, 10311680), (175104, 10252320), (176384, 10177920), (177444, 10117120), (177840, 10094592), (178560, 10053888), (179712, 9989440), (181260, 9904128), (183168, 9800960), (183768, 9768960), (184320, 9739704), (186030, 9650176), (187302, 9584640), (188480, 9524736), (189696, 9463680), (190464, 9425520), (192231, 9338880), (193344, 9285120), (193440, 9280512), (194560, 9227088), (196365, 9142272), (197160, 9105408), (198432, 9047040), (199680, 8990496), (203520, 8820864), (206336, 8700480), (206739, 8683520), (209456, 8570880), (210304, 8536320), (212040, 8466432), (212992, 8428590), (213408, 8412160), (213590, 8404992), (214272, 8378240), (217088, 8269560), (217512, 8253440), (217620, 8249344), (218880, 8201856), (220480, 8142336), (221184, 8116420), (221805, 8093696), (224640, 7991552), (226176, 7937280), (228960, 7840768), (229710, 7815168), (232128, 7733760), (233472, 7689240), (235638, 7618560), (236592, 7587840), (237120, 7570944), (238080, 7540416), (239616, 7492080), (241680, 7428096), (244224, 7350720), (245024, 7326720), (245760, 7304778), (248040, 7237632), (249736, 7188480), (252928, 7097760), (253952, 7069140), (254448, 7055360), (256308, 7004160), (257792, 6963840), (257920, 6960384), (261820, 6856704), (262656, 6834880), (262880, 6829056), (264576, 6785280), (266240, 6742872), (266760, 6729728), (267840, 6702592), (271360, 6615648), (271890, 6602752), (275652, 6512640), (276480, 6493136), (280953, 6389760), (282720, 6349824), (284544, 6309120), (285696, 6283680), (290016, 6190080), (290160, 6187008), (291840, 6151392), (294912, 6087315), (295740, 6070272), (297648, 6031360), (299520, 5993664), (301568, 5952960), (305280, 5880576), (306280, 5861376), (309504, 5800320), (311296, 5766930), (312170, 5750784), (314184, 5713920), (315456, 5690880), (316160, 5678208), (317440, 5655312), (318060, 5644288), (319488, 5619060), (320385, 5603328), (322240, 5571072), (325632, 5513040), (328320, 5467904), (330720, 5428224), (339264, 5291520), (341744, 5253120), (344565, 5210112), (348192, 5155840), (350208, 5126160), (352768, 5088960), (353457, 5079040), (354888, 5058560), (355680, 5047296), (357120, 5026944), (359424, 4994720), (362520, 4952064), (366336, 4900480), (367536, 4884480), (368640, 4869852), (372060, 4825088), (374604, 4792320), (376960, 4762368), (379392, 4731840), (380928, 4712760), (384462, 4669440), (386688, 4642560), (386880, 4640256), (389120, 4613544), (392730, 4571136), (394320, 4552704), (396864, 4523520), (399360, 4495248), (405821, 4423680), (407040, 4410432), (412672, 4350240), (413478, 4341760), (418912, 4285440), (420608, 4268160), (424080, 4233216), (425984, 4214295), (426816, 4206080), (427180, 4202496), (428544, 4189120), (434176, 4134780), (435024, 4126720), (435240, 4124672), (437760, 4100928), (440960, 4071168), (442368, 4058210), (443610, 4046848), (449280, 3995776), (452352, 3968640), (457920, 3920384), (459420, 3907584), (464256, 3866880), (466944, 3844620), (468255, 3833856), (471276, 3809280), (473184, 3793920), (474240, 3785472), (476160, 3770208), (479232, 3746040), (483360, 3714048), (488448, 3675360), (490048, 3663360), (491520, 3652389), (496080, 3618816), (499472, 3594240), (505856, 3548880), (507904, 3534570), (508896, 3527680), (512616, 3502080), (515584, 3481920), (515840, 3480192), (523640, 3428352), (525312, 3417440), (525760, 3414528), (529152, 3392640), (532480, 3371436), (533520, 3364864), (535680, 3351296), (542720, 3307824), (543780, 3301376), (551304, 3256320), (552960, 3246568), (561906, 3194880), (565440, 3174912), (569088, 3154560), (571392, 3141840), (576693, 3112960), (580032, 3095040), (580320, 3093504), (583680, 3075696), (589095, 3047424), (591480, 3035136), (595296, 3015680), (599040, 2996832), (603136, 2976480), (610560, 2940288), (612560, 2930688), (619008, 2900160), (622592, 2883465), (624340, 2875392), (628368, 2856960), (630912, 2845440), (632320, 2839104), (634880, 2827656), (636120, 2822144), (638976, 2809530), (640770, 2801664), (644480, 2785536), (651264, 2756520), (656640, 2733952), (661440, 2714112), (678528, 2645760), (683488, 2626560), (689130, 2605056), (696384, 2577920), (700416, 2563080), (705536, 2544480), (706914, 2539520), (709776, 2529280), (711360, 2523648), (714240, 2513472), (718848, 2497360), (725040, 2476032), (732672, 2450240), (735072, 2442240), (737280, 2434926), (744120, 2412544), (749208, 2396160), (753920, 2381184), (758784, 2365920), (761856, 2356380), (768924, 2334720), (773376, 2321280), (773760, 2320128), (778240, 2306772), (785460, 2285568), (788640, 2276352), (793728, 2261760), (798720, 2247624), (811642, 2211840), (814080, 2205216), (825344, 2175120), (826956, 2170880), (837824, 2142720), (841216, 2134080), (842859, 2129920), (848160, 2116608), (853632, 2103040), (854360, 2101248), (857088, 2094560), (868352, 2067390), (870048, 2063360), (870480, 2062336), (875520, 2050464), (881920, 2035584), (884736, 2029105), (887220, 2023424), (898560, 1997888), (904704, 1984320), (915840, 1960192), (918840, 1953792), (928512, 1933440), (933888, 1922310), (936510, 1916928), (942552, 1904640), (946368, 1896960), (948480, 1892736), (952320, 1885104), (958464, 1873020), (961155, 1867776), (966720, 1857024), (976896, 1837680), (980096, 1831680), (992160, 1809408), (998944, 1797120), (1011712, 1774440), (1015808, 1767285), (1017792, 1763840), (1025232, 1751040), (1031168, 1740960), (1031680, 1740096), (1033695, 1736704), (1047280, 1714176), (1050624, 1708720), (1051520, 1707264), (1058304, 1696320), (1064960, 1685718), (1067040, 1682432), (1071360, 1675648), (1085440, 1653912), (1087560, 1650688), (1102608, 1628160), (1105920, 1623284), (1123812, 1597440), (1130880, 1587456), (1138176, 1577280), (1142784, 1570920), (1153386, 1556480), (1160064, 1547520), (1160640, 1546752), (1167360, 1537848), (1178190, 1523712), (1182960, 1517568), (1190592, 1507840), (1198080, 1498416), (1206272, 1488240), (1217463, 1474560), (1221120, 1470144), (1225120, 1465344), (1238016, 1450080), (1248680, 1437696), (1256736, 1428480), (1261824, 1422720), (1264640, 1419552), (1269760, 1413828), (1272240, 1411072), (1277952, 1404765), (1281540, 1400832), (1288960, 1392768), (1302528, 1378260), (1313280, 1366976), (1322880, 1357056)]