396026616960

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 37, 39, 40, 45, 48, 52, 53, 54, 58, 60, 62, 64, 65, 72, 74, 78, 80, 87, 90, 93, 96, 104, 106, 108, 111, 116, 117, 120, 124, 128, 130, 135, 144, 145, 148, 155, 156, 159, 160, 174, 180, 185, 186, 192, 195, 208, 212, 216, 222, 232, 234, 240, 248, 260, 261, 265, 270, 279, 288, 290, 296, 310, 312, 318, 320, 333, 348, 351, 360, 370, 372, 377, 384, 390, 403, 416, 424, 432, 435, 444, 464, 465, 468, 477, 480, 481, 496, 520, 522, 530, 540, 555, 558, 576, 580, 585, 592, 620, 624, 636, 640, 666, 689, 696, 702, 720, 740, 744, 754, 780, 783, 795, 806, 832, 837, 848, 864, 870, 888, 899, 928, 930, 936, 954, 960, 962, 992, 999, 1040, 1044, 1060, 1073, 1080, 1110, 1116, 1131, 1147, 1152, 1160, 1170, 1184, 1209, 1240, 1248, 1272, 1305, 1332, 1378, 1392, 1395, 1404, 1431, 1440, 1443, 1480, 1488, 1508, 1537, 1560, 1566, 1590, 1612, 1643, 1664, 1665, 1674, 1696, 1728, 1740, 1755, 1776, 1798, 1856, 1860, 1872, 1885, 1908, 1920, 1924, 1961, 1984, 1998, 2015, 2067, 2080, 2088, 2120, 2146, 2160, 2220, 2232, 2262, 2294, 2320, 2340, 2368, 2385, 2405, 2418, 2480, 2496, 2544, 2610, 2664, 2697, 2756, 2784, 2790, 2808, 2862, 2880, 2886, 2960, 2976, 3016, 3074, 3120, 3132, 3180, 3219, 3224, 3286, 3330, 3348, 3392, 3393, 3441, 3445, 3456, 3480, 3510, 3552, 3596, 3627, 3712, 3720, 3744, 3770, 3816, 3848, 3915, 3922, 3968, 3996, 4030, 4134, 4160, 4176, 4185, 4240, 4292, 4320, 4329, 4440, 4464, 4495, 4524, 4588, 4611, 4640, 4680, 4736, 4770, 4810, 4836, 4929, 4960, 4992, 4995, 5088, 5220, 5328, 5365, 5394, 5512, 5568, 5580, 5616, 5655, 5724, 5735, 5760, 5772, 5883, 5920, 5952, 6032, 6045, 6148, 6201, 6240, 6264, 6360, 6438, 6448, 6572, 6660, 6696, 6784, 6786, 6882, 6890, 6960, 7020, 7104, 7155, 7192, 7215, 7254, 7440, 7488, 7540, 7632, 7685, 7696, 7830, 7844, 7992, 8060, 8091, 8215, 8268, 8320, 8352, 8370, 8480, 8584, 8640, 8658, 8880, 8928, 8990, 9048, 9176, 9222, 9280, 9360, 9540, 9620, 9657, 9672, 9805, 9858, 9920, 9990, 10176, 10179, 10323, 10335, 10440, 10656, 10730, 10788, 10881, 11024, 11136, 11160, 11232, 11310, 11448, 11470, 11544, 11687, 11766, 11840, 11904, 12064, 12090, 12296, 12402, 12480, 12528, 12720, 12876, 12896, 12987, 13144, 13320, 13392, 13485, 13572, 13764, 13780, 13833, 13920, 13949, 14040, 14208, 14310, 14384, 14430, 14508, 14787, 14880, 14911, 14976, 15080, 15264, 15370, 15392, 15660, 15688, 15984, 16095, 16120, 16182, 16430, 16536, 16704, 16740, 16960, 16965, 17168, 17205, 17280, 17316, 17649, 17760, 17856, 17980, 18096, 18135, 18352, 18444, 18560, 18603, 18720, 19080, 19240, 19314, 19344, 19610, 19716, 19840, 19980, 19981, 20352, 20358, 20646, 20670, 20880, 21312, 21359, 21460, 21576, 21645, 21762, 22048, 22320, 22464, 22620, 22896, 22940, 23055, 23088, 23374, 23532, 23680, 24128, 24180, 24273, 24592, 24645, 24804, 24960, 25056, 25440, 25493, 25752, 25792, 25974, 26288, 26640, 26784, 26970, 27144, 27528, 27560, 27666, 27840, 27898, 28080, 28620, 28768, 28860, 28971, 29016, 29415, 29574, 29760, 29822, 30160, 30528, 30740, 30784, 30969, 31005, 31320, 31376, 31968, 32190, 32240, 32364, 32860, 33072, 33263, 33408, 33480, 33920, 33930, 34336, 34410, 34632, 35061, 35298, 35520, 35712, 35960, 36192, 36270, 36704, 36888, 37206, 37440, 38160, 38480, 38628, 38688, 39220, 39432, 39960, 39962, 40455, 40716, 41292, 41340, 41499, 41760, 41847, 42624, 42718, 42920, 43152, 43290, 43524, 44096, 44361, 44640, 44733, 44928, 45240, 45792, 45880, 46110, 46176, 46748, 47064, 47647, 48256, 48285, 48360, 48546, 49184, 49290, 49608, 50112, 50880, 50895, 50986, 51504, 51584, 51615, 51948, 52576, 52947, 53280, 53568, 53940, 54288, 54405, 55056, 55120, 55332, 55680, 55796, 56160, 56869, 57240, 57536, 57720, 57942, 58032, 58435, 58830, 59148, 59520, 59644, 59943, 60320, 60791, 61056, 61480, 61568, 61938, 62010, 62640, 62752, 63936, 64077, 64380, 64480, 64728, 64935, 65720, 66144, 66526, 66960, 67860, 68672, 68820, 69165, 69264, 69745, 70122, 70596, 71040, 71920, 72384, 72540, 73408, 73776, 73935, 74412, 74555, 74880, 76320, 76479, 76960, 77256, 77376, 78440, 78864, 79920, 79924, 80910, 81432, 82584, 82680, 82998, 83520, 83694, 85436, 85840, 86304, 86580, 87048, 88192, 88245, 88722, 89280, 89466, 90480, 91584, 91760, 92220, 92352, 93015, 93496, 94128, 95294, 96570, 96720, 97092, 98368, 98580, 99216, 99789, 99905, 100224, 101760, 101790, 101972, 103008, 103230, 103896, 105152, 105183, 105894, 106560, 106795, 107136, 107880, 108576, 108810, 110112, 110240, 110664, 111592, 112320, 113738, 114480, 115072, 115440, 115884, 116064, 116870, 117660, 118296, 119288, 119886, 120640, 121365, 121582, 122960, 123876, 124020, 125280, 125504, 125541, 127465, 127872, 128154, 128760, 128960, 129456, 129870, 131440, 132288, 133052, 133920, 134199, 135720, 137344, 137640, 138330, 138528, 139490, 140244, 141192, 142941, 143840, 144768, 144855, 145080, 146816, 147552, 147870, 148824, 149110, 152640, 152958, 153920, 154512, 154752, 154845, 156880, 157728, 159840, 159848, 161820, 162864, 165168, 165360, 165996, 166315, 167040, 167388, 170607, 170872, 171680, 172608, 173160, 174096, 175305, 176490, 177444, 178560, 178932, 179829, 180960, 182373, 183168, 183520, 184440, 184704, 186030, 186992, 188256, 190588, 192231, 193140, 193440, 194184, 196736, 197160, 198432, 199578, 199810, 203580, 203944, 206016, 206460, 207495, 207792, 209235, 210304, 210366, 211788, 213120, 213590, 215760, 217152, 217620, 220224, 220480, 221328, 221805, 223184, 223665, 224640, 227476, 228960, 229437, 230880, 231768, 232128, 233740, 235320, 236592, 238235, 238576, 239772, 241280, 242730, 243164, 245920, 247752, 248040, 250560, 251008, 251082, 254930, 256308, 257520, 257920, 258912, 259740, 262880, 264576, 264735, 266104, 267840, 268398, 271440, 275280, 276660, 277056, 278980, 280488, 282384, 284345, 285882, 287680, 289710, 290160, 295104, 295740, 297648, 298220, 299367, 299715, 303955, 305280, 305916, 307840, 309024, 309690, 313760, 315456, 315549, 319680, 319696, 320385, 323640, 325728, 330336, 330720, 331992, 332630, 334776, 341214, 341744, 343360, 345216, 346320, 348192, 350610, 352980, 354888, 357864, 359658, 361920, 364746, 367040, 368880, 372060, 373984, 376512, 376623, 381176, 382395, 384462, 386280, 386880, 388368, 394320, 396864, 399156, 399620, 402597, 407160, 407888, 412032, 412920, 414990, 415584, 418470, 420732, 423576, 427180, 428823, 431520, 432419, 434304, 435240, 440448, 440960, 442656, 443610, 446368, 447330, 454952, 457920, 458874, 461760, 463536, 464256, 467480, 470640, 473184, 476470, 477152, 479544, 485460, 486328, 491840, 495504, 496080, 498945, 501120, 502164, 509860, 511821, 512616, 515040, 517824, 519480, 525760, 525915, 529470, 532208, 535680, 536796, 539487, 542880, 547119, 550560, 553320, 554112, 557960, 560976, 564768, 568690, 571764, 575360, 576693, 579420, 580320, 590208, 591480, 595296, 596440, 598734, 599430, 607910, 611832, 618048, 619380, 619411, 627520, 627705, 630912, 631098, 639360, 639392, 640770, 647280, 651456, 660672, 661440, 663984, 665260, 669552, 670995, 682428, 683488, 686720, 688311, 692640, 696384, 701220, 705960, 709776, 714705, 715728, 719316, 723840, 729492, 734080, 737760, 739297, 744120, 747968, 753024, 753246, 762352, 764790, 768924, 772560, 773760, 776736, 788640, 790283, 793728, 798312, 799240, 805194, 814320, 815776, 825840, 829980, 831168, 836940, 841464, 847152, 853035, 854360, 857646, 863040, 864838, 870480, 885312, 887220, 892736, 894660, 898101, 899145, 909904, 911865, 915840, 917748, 923520, 927072, 934960, 941280, 946368, 952940, 954304, 959088, 961155, 970920, 972656, 983680, 991008, 992160, 997890, 1004328, 1019720, 1023642, 1025232, 1030080, 1035648, 1038960, 1051520, 1051830, 1058940, 1064416, 1073592, 1078974, 1085760, 1094238, 1101120, 1106640, 1115920, 1121952, 1129536, 1137380, 1143528, 1147185, 1153386, 1158840, 1160640, 1182960, 1190592, 1192880, 1197468, 1198860, 1215820, 1223664, 1236096, 1238760, 1238822, 1255040, 1255410, 1262196, 1278784, 1281540, 1286469, 1294560, 1297257, 1302912, 1321344, 1322880, 1327968, 1330520, 1339104, 1341990, 1364856, 1366976, 1376622, 1385280, 1392768, 1402440, 1411920, 1419552, 1429410, 1431456, 1438632, 1458984, 1475520, 1478594, 1488240, 1495936, 1496835, 1506492, 1524704, 1529580, 1535463, 1537848, 1545120, 1553472, 1577280, 1577745, 1580566, 1596624, 1598480, 1610388, 1628640, 1631552, 1641357, 1651680, 1659960, 1662336, 1673880, 1682928, 1694304, 1706070, 1708720, 1715292, 1726080, 1729676, 1740960, 1762939, 1770624, 1774440, 1785472, 1789320, 1796202, 1798290, 1819808, 1823730, 1835496, 1854144, 1858233, 1869920, 1882560, 1883115, 1892736, 1905880, 1908608, 1918176, 1922310, 1941840, 1945312, 1982016, 1984320, 1995780, 2008656, 2012985, 2039440, 2047284, 2050464, 2060160, 2077920, 2103660, 2117880, 2128832, 2144115, 2147184, 2157948, 2162095, 2171520, 2188476, 2202240, 2213280, 2217891, 2231840, 2243904, 2259072, 2274760, 2287056, 2294370, 2306772, 2317680, 2321280, 2365920, 2370849, 2381184, 2385760, 2394936, 2397720, 2431640, 2447328, 2477520, 2477644, 2510820, 2524392, 2557568, 2559105, 2563080, 2572938, 2589120, 2594514, 2655936, 2661040, 2678208, 2683980, 2697435, 2729712, 2733952, 2735595, 2753244, 2770560, 2804880, 2823840, 2839104, 2858820, 2862912, 2877264, 2883465, 2917968, 2951040, 2957188, 2976480, 2993670, 3012984, 3049408, 3059160, 3070926, 3075696, 3090240, 3097055, 3106944, 3154560, 3155490, 3161132, 3193248, 3196960, 3220776, 3257280, 3263104, 3282714, 3303360, 3319920, 3347760, 3365856, 3388608, 3412140, 3417440, 3430584, 3441555, 3459352, 3481920, 3525878, 3548880, 3578640, 3592404, 3596580, 3639616, 3647460, 3670992, 3696485, 3708288, 3716466, 3739840, 3765120, 3766230, 3811760, 3836352, 3844620, 3883680, 3890624, 3891771, 3951415, 3964032, 3968640, 3991560, 4017312, 4025970, 4078880, 4094568, 4100928, 4155840, 4207320, 4235760, 4257664, 4288230, 4294368, 4315896, 4324190, 4376952, 4426560, 4435782, 4463680, 4487808, 4490505, 4549520, 4574112, 4588740, 4613544, 4635360, 4731840, 4741698, 4771520, 4789872, 4795440, 4863280, 4894656, 4955040, 4955288, 5021640, 5048784, 5118210, 5126160, 5145876, 5178240, 5189028, 5288817, 5311872, 5322080, 5356416, 5367960, 5394870, 5459424, 5471190, 5506488, 5574699, 5609760, 5647680, 5678208, 5717640, 5725824, 5754528, 5766930, 5835936, 5914376, 5952960, 5987340, 6025968, 6098816, 6118320, 6141852, 6151392, 6180480, 6194110, 6310980, 6322264, 6386496, 6393920, 6432345, 6441552, 6486285, 6514560, 6565428, 6606720, 6639840, 6653673, 6695520, 6731712, 6777216, 6824280, 6834880, 6861168, 6883110, 6918704, 6963840, 7051756, 7097760, 7112547, 7157280, 7184808, 7193160, 7279232, 7294920, 7341984, 7392970, 7432932, 7479680, 7532460, 7623520, 7672704, 7677315, 7689240, 7767360, 7781248, 7783542, 7902830, 7983120, 8034624, 8051940, 8157760, 8189136, 8201856, 8206785, 8311680, 8414640, 8471520, 8576460, 8588736, 8631792, 8648380, 8753904, 8814695, 8853120, 8871564, 8927360, 8981010, 9099040, 9148224, 9177480, 9227088, 9270720, 9291165, 9463680, 9483396, 9543040, 9579744, 9590880, 9726560, 9789312, 9910080, 9910576, 10043280, 10097568, 10236420, 10252320, 10291752, 10378056, 10577634, 10644160, 10735920, 10789740, 10918848, 10942380, 11012976, 11089455, 11149398, 11219520, 11295360, 11435280, 11509056, 11533860, 11671872, 11675313, 11828752, 11854245, 11905920, 11974680, 12051936, 12236640, 12283704, 12302784, 12388220, 12621960, 12644528, 12772992, 12787840, 12864690, 12883104, 12972570, 13130856, 13279680, 13307346, 13391040, 13463424, 13648560, 13669760, 13722336, 13766220, 13837408, 14103512, 14195520, 14225094, 14314560, 14369616, 14386320, 14589840, 14683968, 14785940, 14865864, 15064920, 15247040, 15354630, 15378480, 15534720, 15567084, 15805660, 15866451, 15966240, 16069248, 16103880, 16315520, 16378272, 16413570, 16724097, 16829280, 16943040, 17152920, 17177472, 17263584, 17296760, 17507808, 17629390, 17743128, 17962020, 18198080, 18296448, 18354960, 18454176, 18541440, 18582330, 18966792, 19159488, 19181760, 19453120, 19458855, 19820160, 19821152, 19961019, 20086560, 20195136, 20472840, 20504640, 20583504, 20756112, 21155268, 21288320, 21337641, 21471840, 21579480, 21837696, 21884760, 22025952, 22178910, 22298796, 22439040, 22870560, 22918207, 23018112, 23067720, 23343744, 23350626, 23657504, 23708490, 23949360, 24103872, 24473280, 24567408, 24605568, 24776440, 25243920, 25289056, 25729380, 25766208, 25945140, 26261712, 26444085, 26559360, 26614692, 26782080, 27297120, 27444672, 27532440, 27674816, 27873495, 28207024, 28391040, 28450188, 28629120, 28739232, 28772640, 29179680, 29367936, 29571880, 29731728, 30129840, 30494080, 30709260, 30756960, 31134168, 31611320, 31732902, 31932480, 32207760, 32756544, 32827140, 33268365, 33448194, 33658560, 33886080, 34305840, 34527168, 34593520, 35015616, 35258780, 35486256, 35562735, 35924040, 36396160, 36709920, 36908352, 37164660, 37933584, 38318976, 38363520, 38906240, 38917710, 39642304, 39922038, 40173120, 40390272, 40945680, 41009280, 41167008, 41512224, 42310536, 42675282, 42943680, 43158960, 43769520, 44051904, 44357820, 44597592, 45741120, 45836414, 46135440, 46701252, 47315008, 47416980, 47599353, 47898720, 48207744, 48946560, 49134816, 49552880, 50487840, 50578112, 51458760, 51532416, 51890280, 52523424, 52888170, 53229384, 54594240, 54889344, 55064880, 55349632, 55746990, 56414048, 56900376, 57478464, 57545280, 58359360, 58376565, 59143760, 59463456, 60259680, 61418520, 61513920, 62268336, 63222640, 63465804, 63864960, 64415520, 65513088, 65654280, 66536730, 66896388, 67317120, 68611680, 68754621, 69054336, 69187040, 70031232, 70517560, 70972512, 71125470, 71848080, 73419840, 73816704, 74329320, 75867168, 77835420, 79284608, 79332255, 79844076, 80346240, 81891360, 82334016, 83024448, 83620485, 84621072, 85350564, 85887360, 86317920, 87539040, 88103808, 88715640, 89195184, 91482240, 91672828, 92270880, 93402504, 94630016, 94833960, 95198706, 95797440, 98269632, 99105760, 99805095, 100975680, 101156224, 102917520, 103780560, 105046848, 105776340, 106458768, 106688205, 109188480, 110129760, 111493980, 112828096, 113800752, 114591035, 114956928, 115090560, 116718720, 116753130, 118287520, 118926912, 120519360, 122837040, 123027840, 124536672, 126445280, 126931608, 128831040, 131308560, 133073460, 133792776, 137223360, 137509242, 138374080, 141035120, 141945024, 142250940, 143696160, 146839680, 148658640, 151734336, 155670840, 158664510, 159688152, 163782720, 164668032, 166048896, 167240970, 169242144, 170701128, 172635840, 175078080, 177431280, 178390368, 183345656, 184541760, 186805008, 189667920, 190397412, 191594880, 196539264, 198211520, 199610190, 201951360, 205835040, 206263863, 207561120, 210093696, 211552680, 212917536, 213376410, 220259520, 222987960, 225656192, 227601504, 229182070, 233506260, 236575040, 237853824, 237996765, 241038720, 245674080, 249073344, 252890560, 253863216, 257662080, 262617120, 266146920, 267585552, 274446720, 275018484, 276748160, 282070240, 283890048, 284501880, 287392320, 297317280, 303468672, 311341680, 317329020, 319376304, 327565440, 334481940, 338484288, 341402256, 343773105, 345271680, 350156160, 354862560, 356780736, 366691312, 369083520, 373610016, 379335840, 380794824, 396423040, 399220380, 411670080, 412527726, 415122240, 423105360, 425835072, 426752820, 440519040, 445975920, 455203008, 458364140, 467012520, 473150080, 475993530, 491348160, 498146688, 505781120, 507726432, 525234240, 532293840, 535171104, 550036968, 564140480, 569003760, 574784640, 594634560, 618791589, 622683360, 634658040, 638752608, 668963880, 676968576, 682804512, 687546210, 709725120, 713561472, 733382624, 747220032, 758671680, 761589648, 798440760, 823340160, 825055452, 830244480, 846210720, 851670144, 853505640, 891951840, 910406016, 916728280, 934025040, 951987060, 982696320, 1015452864, 1031319315, 1050468480, 1064587680, 1070342208, 1100073936, 1128280960, 1138007520, 1189269120, 1237583178, 1245366720, 1269316080, 1277505216, 1337927760, 1365609024, 1375092420, 1419450240, 1466765248, 1494440064, 1517343360, 1523179296, 1596881520, 1650110904, 1692421440, 1707011280, 1783903680, 1833456560, 1868050080, 1903974120, 2030905728, 2062638630, 2129175360, 2140684416, 2200147872, 2276015040, 2475166356, 2490733440, 2538632160, 2555010432, 2675855520, 2731218048, 2750184840, 2933530496, 3046358592, 3093957945, 3193763040, 3300221808, 3384842880, 3414022560, 3567807360, 3666913120, 3736100160, 3807948240, 4125277260, 4258350720, 4400295744, 4552030080, 4950332712, 5077264320, 5351711040, 5500369680, 6092717184, 6187915890, 6387526080, 6600443616, 6828045120, 7333826240, 7472200320, 7615896480, 8250554520, 8800591488, 9900665424, 10154528640, 10703422080, 11000739360, 12375831780, 12775052160, 13200887232, 13656090240, 14667652480, 15231792960, 16501109040, 19801330848, 22001478720, 24751663560, 26401774464, 30463585920, 33002218080, 39602661696, 44002957440, 49503327120, 66004436160, 79205323392, 99006654240, 132008872320, 198013308480, 396026616960]

約数ペア:

[(1, 396026616960), (2, 198013308480), (3, 132008872320), (4, 99006654240), (5, 79205323392), (6, 66004436160), (8, 49503327120), (9, 44002957440), (10, 39602661696), (12, 33002218080), (13, 30463585920), (15, 26401774464), (16, 24751663560), (18, 22001478720), (20, 19801330848), (24, 16501109040), (26, 15231792960), (27, 14667652480), (29, 13656090240), (30, 13200887232), (31, 12775052160), (32, 12375831780), (36, 11000739360), (37, 10703422080), (39, 10154528640), (40, 9900665424), (45, 8800591488), (48, 8250554520), (52, 7615896480), (53, 7472200320), (54, 7333826240), (58, 6828045120), (60, 6600443616), (62, 6387526080), (64, 6187915890), (65, 6092717184), (72, 5500369680), (74, 5351711040), (78, 5077264320), (80, 4950332712), (87, 4552030080), (90, 4400295744), (93, 4258350720), (96, 4125277260), (104, 3807948240), (106, 3736100160), (108, 3666913120), (111, 3567807360), (116, 3414022560), (117, 3384842880), (120, 3300221808), (124, 3193763040), (128, 3093957945), (130, 3046358592), (135, 2933530496), (144, 2750184840), (145, 2731218048), (148, 2675855520), (155, 2555010432), (156, 2538632160), (159, 2490733440), (160, 2475166356), (174, 2276015040), (180, 2200147872), (185, 2140684416), (186, 2129175360), (192, 2062638630), (195, 2030905728), (208, 1903974120), (212, 1868050080), (216, 1833456560), (222, 1783903680), (232, 1707011280), (234, 1692421440), (240, 1650110904), (248, 1596881520), (260, 1523179296), (261, 1517343360), (265, 1494440064), (270, 1466765248), (279, 1419450240), (288, 1375092420), (290, 1365609024), (296, 1337927760), (310, 1277505216), (312, 1269316080), (318, 1245366720), (320, 1237583178), (333, 1189269120), (348, 1138007520), (351, 1128280960), (360, 1100073936), (370, 1070342208), (372, 1064587680), (377, 1050468480), (384, 1031319315), (390, 1015452864), (403, 982696320), (416, 951987060), (424, 934025040), (432, 916728280), (435, 910406016), (444, 891951840), (464, 853505640), (465, 851670144), (468, 846210720), (477, 830244480), (480, 825055452), (481, 823340160), (496, 798440760), (520, 761589648), (522, 758671680), (530, 747220032), (540, 733382624), (555, 713561472), (558, 709725120), (576, 687546210), (580, 682804512), (585, 676968576), (592, 668963880), (620, 638752608), (624, 634658040), (636, 622683360), (640, 618791589), (666, 594634560), (689, 574784640), (696, 569003760), (702, 564140480), (720, 550036968), (740, 535171104), (744, 532293840), (754, 525234240), (780, 507726432), (783, 505781120), (795, 498146688), (806, 491348160), (832, 475993530), (837, 473150080), (848, 467012520), (864, 458364140), (870, 455203008), (888, 445975920), (899, 440519040), (928, 426752820), (930, 425835072), (936, 423105360), (954, 415122240), (960, 412527726), (962, 411670080), (992, 399220380), (999, 396423040), (1040, 380794824), (1044, 379335840), (1060, 373610016), (1073, 369083520), (1080, 366691312), (1110, 356780736), (1116, 354862560), (1131, 350156160), (1147, 345271680), (1152, 343773105), (1160, 341402256), (1170, 338484288), (1184, 334481940), (1209, 327565440), (1240, 319376304), (1248, 317329020), (1272, 311341680), (1305, 303468672), (1332, 297317280), (1378, 287392320), (1392, 284501880), (1395, 283890048), (1404, 282070240), (1431, 276748160), (1440, 275018484), (1443, 274446720), (1480, 267585552), (1488, 266146920), (1508, 262617120), (1537, 257662080), (1560, 253863216), (1566, 252890560), (1590, 249073344), (1612, 245674080), (1643, 241038720), (1664, 237996765), (1665, 237853824), (1674, 236575040), (1696, 233506260), (1728, 229182070), (1740, 227601504), (1755, 225656192), (1776, 222987960), (1798, 220259520), (1856, 213376410), (1860, 212917536), (1872, 211552680), (1885, 210093696), (1908, 207561120), (1920, 206263863), (1924, 205835040), (1961, 201951360), (1984, 199610190), (1998, 198211520), (2015, 196539264), (2067, 191594880), (2080, 190397412), (2088, 189667920), (2120, 186805008), (2146, 184541760), (2160, 183345656), (2220, 178390368), (2232, 177431280), (2262, 175078080), (2294, 172635840), (2320, 170701128), (2340, 169242144), (2368, 167240970), (2385, 166048896), (2405, 164668032), (2418, 163782720), (2480, 159688152), (2496, 158664510), (2544, 155670840), (2610, 151734336), (2664, 148658640), (2697, 146839680), (2756, 143696160), (2784, 142250940), (2790, 141945024), (2808, 141035120), (2862, 138374080), (2880, 137509242), (2886, 137223360), (2960, 133792776), (2976, 133073460), (3016, 131308560), (3074, 128831040), (3120, 126931608), (3132, 126445280), (3180, 124536672), (3219, 123027840), (3224, 122837040), (3286, 120519360), (3330, 118926912), (3348, 118287520), (3392, 116753130), (3393, 116718720), (3441, 115090560), (3445, 114956928), (3456, 114591035), (3480, 113800752), (3510, 112828096), (3552, 111493980), (3596, 110129760), (3627, 109188480), (3712, 106688205), (3720, 106458768), (3744, 105776340), (3770, 105046848), (3816, 103780560), (3848, 102917520), (3915, 101156224), (3922, 100975680), (3968, 99805095), (3996, 99105760), (4030, 98269632), (4134, 95797440), (4160, 95198706), (4176, 94833960), (4185, 94630016), (4240, 93402504), (4292, 92270880), (4320, 91672828), (4329, 91482240), (4440, 89195184), (4464, 88715640), (4495, 88103808), (4524, 87539040), (4588, 86317920), (4611, 85887360), (4640, 85350564), (4680, 84621072), (4736, 83620485), (4770, 83024448), (4810, 82334016), (4836, 81891360), (4929, 80346240), (4960, 79844076), (4992, 79332255), (4995, 79284608), (5088, 77835420), (5220, 75867168), (5328, 74329320), (5365, 73816704), (5394, 73419840), (5512, 71848080), (5568, 71125470), (5580, 70972512), (5616, 70517560), (5655, 70031232), (5724, 69187040), (5735, 69054336), (5760, 68754621), (5772, 68611680), (5883, 67317120), (5920, 66896388), (5952, 66536730), (6032, 65654280), (6045, 65513088), (6148, 64415520), (6201, 63864960), (6240, 63465804), (6264, 63222640), (6360, 62268336), (6438, 61513920), (6448, 61418520), (6572, 60259680), (6660, 59463456), (6696, 59143760), (6784, 58376565), (6786, 58359360), (6882, 57545280), (6890, 57478464), (6960, 56900376), (7020, 56414048), (7104, 55746990), (7155, 55349632), (7192, 55064880), (7215, 54889344), (7254, 54594240), (7440, 53229384), (7488, 52888170), (7540, 52523424), (7632, 51890280), (7685, 51532416), (7696, 51458760), (7830, 50578112), (7844, 50487840), (7992, 49552880), (8060, 49134816), (8091, 48946560), (8215, 48207744), (8268, 47898720), (8320, 47599353), (8352, 47416980), (8370, 47315008), (8480, 46701252), (8584, 46135440), (8640, 45836414), (8658, 45741120), (8880, 44597592), (8928, 44357820), (8990, 44051904), (9048, 43769520), (9176, 43158960), (9222, 42943680), (9280, 42675282), (9360, 42310536), (9540, 41512224), (9620, 41167008), (9657, 41009280), (9672, 40945680), (9805, 40390272), (9858, 40173120), (9920, 39922038), (9990, 39642304), (10176, 38917710), (10179, 38906240), (10323, 38363520), (10335, 38318976), (10440, 37933584), (10656, 37164660), (10730, 36908352), (10788, 36709920), (10881, 36396160), (11024, 35924040), (11136, 35562735), (11160, 35486256), (11232, 35258780), (11310, 35015616), (11448, 34593520), (11470, 34527168), (11544, 34305840), (11687, 33886080), (11766, 33658560), (11840, 33448194), (11904, 33268365), (12064, 32827140), (12090, 32756544), (12296, 32207760), (12402, 31932480), (12480, 31732902), (12528, 31611320), (12720, 31134168), (12876, 30756960), (12896, 30709260), (12987, 30494080), (13144, 30129840), (13320, 29731728), (13392, 29571880), (13485, 29367936), (13572, 29179680), (13764, 28772640), (13780, 28739232), (13833, 28629120), (13920, 28450188), (13949, 28391040), (14040, 28207024), (14208, 27873495), (14310, 27674816), (14384, 27532440), (14430, 27444672), (14508, 27297120), (14787, 26782080), (14880, 26614692), (14911, 26559360), (14976, 26444085), (15080, 26261712), (15264, 25945140), (15370, 25766208), (15392, 25729380), (15660, 25289056), (15688, 25243920), (15984, 24776440), (16095, 24605568), (16120, 24567408), (16182, 24473280), (16430, 24103872), (16536, 23949360), (16704, 23708490), (16740, 23657504), (16960, 23350626), (16965, 23343744), (17168, 23067720), (17205, 23018112), (17280, 22918207), (17316, 22870560), (17649, 22439040), (17760, 22298796), (17856, 22178910), (17980, 22025952), (18096, 21884760), (18135, 21837696), (18352, 21579480), (18444, 21471840), (18560, 21337641), (18603, 21288320), (18720, 21155268), (19080, 20756112), (19240, 20583504), (19314, 20504640), (19344, 20472840), (19610, 20195136), (19716, 20086560), (19840, 19961019), (19980, 19821152), (19981, 19820160), (20352, 19458855), (20358, 19453120), (20646, 19181760), (20670, 19159488), (20880, 18966792), (21312, 18582330), (21359, 18541440), (21460, 18454176), (21576, 18354960), (21645, 18296448), (21762, 18198080), (22048, 17962020), (22320, 17743128), (22464, 17629390), (22620, 17507808), (22896, 17296760), (22940, 17263584), (23055, 17177472), (23088, 17152920), (23374, 16943040), (23532, 16829280), (23680, 16724097), (24128, 16413570), (24180, 16378272), (24273, 16315520), (24592, 16103880), (24645, 16069248), (24804, 15966240), (24960, 15866451), (25056, 15805660), (25440, 15567084), (25493, 15534720), (25752, 15378480), (25792, 15354630), (25974, 15247040), (26288, 15064920), (26640, 14865864), (26784, 14785940), (26970, 14683968), (27144, 14589840), (27528, 14386320), (27560, 14369616), (27666, 14314560), (27840, 14225094), (27898, 14195520), (28080, 14103512), (28620, 13837408), (28768, 13766220), (28860, 13722336), (28971, 13669760), (29016, 13648560), (29415, 13463424), (29574, 13391040), (29760, 13307346), (29822, 13279680), (30160, 13130856), (30528, 12972570), (30740, 12883104), (30784, 12864690), (30969, 12787840), (31005, 12772992), (31320, 12644528), (31376, 12621960), (31968, 12388220), (32190, 12302784), (32240, 12283704), (32364, 12236640), (32860, 12051936), (33072, 11974680), (33263, 11905920), (33408, 11854245), (33480, 11828752), (33920, 11675313), (33930, 11671872), (34336, 11533860), (34410, 11509056), (34632, 11435280), (35061, 11295360), (35298, 11219520), (35520, 11149398), (35712, 11089455), (35960, 11012976), (36192, 10942380), (36270, 10918848), (36704, 10789740), (36888, 10735920), (37206, 10644160), (37440, 10577634), (38160, 10378056), (38480, 10291752), (38628, 10252320), (38688, 10236420), (39220, 10097568), (39432, 10043280), (39960, 9910576), (39962, 9910080), (40455, 9789312), (40716, 9726560), (41292, 9590880), (41340, 9579744), (41499, 9543040), (41760, 9483396), (41847, 9463680), (42624, 9291165), (42718, 9270720), (42920, 9227088), (43152, 9177480), (43290, 9148224), (43524, 9099040), (44096, 8981010), (44361, 8927360), (44640, 8871564), (44733, 8853120), (44928, 8814695), (45240, 8753904), (45792, 8648380), (45880, 8631792), (46110, 8588736), (46176, 8576460), (46748, 8471520), (47064, 8414640), (47647, 8311680), (48256, 8206785), (48285, 8201856), (48360, 8189136), (48546, 8157760), (49184, 8051940), (49290, 8034624), (49608, 7983120), (50112, 7902830), (50880, 7783542), (50895, 7781248), (50986, 7767360), (51504, 7689240), (51584, 7677315), (51615, 7672704), (51948, 7623520), (52576, 7532460), (52947, 7479680), (53280, 7432932), (53568, 7392970), (53940, 7341984), (54288, 7294920), (54405, 7279232), (55056, 7193160), (55120, 7184808), (55332, 7157280), (55680, 7112547), (55796, 7097760), (56160, 7051756), (56869, 6963840), (57240, 6918704), (57536, 6883110), (57720, 6861168), (57942, 6834880), (58032, 6824280), (58435, 6777216), (58830, 6731712), (59148, 6695520), (59520, 6653673), (59644, 6639840), (59943, 6606720), (60320, 6565428), (60791, 6514560), (61056, 6486285), (61480, 6441552), (61568, 6432345), (61938, 6393920), (62010, 6386496), (62640, 6322264), (62752, 6310980), (63936, 6194110), (64077, 6180480), (64380, 6151392), (64480, 6141852), (64728, 6118320), (64935, 6098816), (65720, 6025968), (66144, 5987340), (66526, 5952960), (66960, 5914376), (67860, 5835936), (68672, 5766930), (68820, 5754528), (69165, 5725824), (69264, 5717640), (69745, 5678208), (70122, 5647680), (70596, 5609760), (71040, 5574699), (71920, 5506488), (72384, 5471190), (72540, 5459424), (73408, 5394870), (73776, 5367960), (73935, 5356416), (74412, 5322080), (74555, 5311872), (74880, 5288817), (76320, 5189028), (76479, 5178240), (76960, 5145876), (77256, 5126160), (77376, 5118210), (78440, 5048784), (78864, 5021640), (79920, 4955288), (79924, 4955040), (80910, 4894656), (81432, 4863280), (82584, 4795440), (82680, 4789872), (82998, 4771520), (83520, 4741698), (83694, 4731840), (85436, 4635360), (85840, 4613544), (86304, 4588740), (86580, 4574112), (87048, 4549520), (88192, 4490505), (88245, 4487808), (88722, 4463680), (89280, 4435782), (89466, 4426560), (90480, 4376952), (91584, 4324190), (91760, 4315896), (92220, 4294368), (92352, 4288230), (93015, 4257664), (93496, 4235760), (94128, 4207320), (95294, 4155840), (96570, 4100928), (96720, 4094568), (97092, 4078880), (98368, 4025970), (98580, 4017312), (99216, 3991560), (99789, 3968640), (99905, 3964032), (100224, 3951415), (101760, 3891771), (101790, 3890624), (101972, 3883680), (103008, 3844620), (103230, 3836352), (103896, 3811760), (105152, 3766230), (105183, 3765120), (105894, 3739840), (106560, 3716466), (106795, 3708288), (107136, 3696485), (107880, 3670992), (108576, 3647460), (108810, 3639616), (110112, 3596580), (110240, 3592404), (110664, 3578640), (111592, 3548880), (112320, 3525878), (113738, 3481920), (114480, 3459352), (115072, 3441555), (115440, 3430584), (115884, 3417440), (116064, 3412140), (116870, 3388608), (117660, 3365856), (118296, 3347760), (119288, 3319920), (119886, 3303360), (120640, 3282714), (121365, 3263104), (121582, 3257280), (122960, 3220776), (123876, 3196960), (124020, 3193248), (125280, 3161132), (125504, 3155490), (125541, 3154560), (127465, 3106944), (127872, 3097055), (128154, 3090240), (128760, 3075696), (128960, 3070926), (129456, 3059160), (129870, 3049408), (131440, 3012984), (132288, 2993670), (133052, 2976480), (133920, 2957188), (134199, 2951040), (135720, 2917968), (137344, 2883465), (137640, 2877264), (138330, 2862912), (138528, 2858820), (139490, 2839104), (140244, 2823840), (141192, 2804880), (142941, 2770560), (143840, 2753244), (144768, 2735595), (144855, 2733952), (145080, 2729712), (146816, 2697435), (147552, 2683980), (147870, 2678208), (148824, 2661040), (149110, 2655936), (152640, 2594514), (152958, 2589120), (153920, 2572938), (154512, 2563080), (154752, 2559105), (154845, 2557568), (156880, 2524392), (157728, 2510820), (159840, 2477644), (159848, 2477520), (161820, 2447328), (162864, 2431640), (165168, 2397720), (165360, 2394936), (165996, 2385760), (166315, 2381184), (167040, 2370849), (167388, 2365920), (170607, 2321280), (170872, 2317680), (171680, 2306772), (172608, 2294370), (173160, 2287056), (174096, 2274760), (175305, 2259072), (176490, 2243904), (177444, 2231840), (178560, 2217891), (178932, 2213280), (179829, 2202240), (180960, 2188476), (182373, 2171520), (183168, 2162095), (183520, 2157948), (184440, 2147184), (184704, 2144115), (186030, 2128832), (186992, 2117880), (188256, 2103660), (190588, 2077920), (192231, 2060160), (193140, 2050464), (193440, 2047284), (194184, 2039440), (196736, 2012985), (197160, 2008656), (198432, 1995780), (199578, 1984320), (199810, 1982016), (203580, 1945312), (203944, 1941840), (206016, 1922310), (206460, 1918176), (207495, 1908608), (207792, 1905880), (209235, 1892736), (210304, 1883115), (210366, 1882560), (211788, 1869920), (213120, 1858233), (213590, 1854144), (215760, 1835496), (217152, 1823730), (217620, 1819808), (220224, 1798290), (220480, 1796202), (221328, 1789320), (221805, 1785472), (223184, 1774440), (223665, 1770624), (224640, 1762939), (227476, 1740960), (228960, 1729676), (229437, 1726080), (230880, 1715292), (231768, 1708720), (232128, 1706070), (233740, 1694304), (235320, 1682928), (236592, 1673880), (238235, 1662336), (238576, 1659960), (239772, 1651680), (241280, 1641357), (242730, 1631552), (243164, 1628640), (245920, 1610388), (247752, 1598480), (248040, 1596624), (250560, 1580566), (251008, 1577745), (251082, 1577280), (254930, 1553472), (256308, 1545120), (257520, 1537848), (257920, 1535463), (258912, 1529580), (259740, 1524704), (262880, 1506492), (264576, 1496835), (264735, 1495936), (266104, 1488240), (267840, 1478594), (268398, 1475520), (271440, 1458984), (275280, 1438632), (276660, 1431456), (277056, 1429410), (278980, 1419552), (280488, 1411920), (282384, 1402440), (284345, 1392768), (285882, 1385280), (287680, 1376622), (289710, 1366976), (290160, 1364856), (295104, 1341990), (295740, 1339104), (297648, 1330520), (298220, 1327968), (299367, 1322880), (299715, 1321344), (303955, 1302912), (305280, 1297257), (305916, 1294560), (307840, 1286469), (309024, 1281540), (309690, 1278784), (313760, 1262196), (315456, 1255410), (315549, 1255040), (319680, 1238822), (319696, 1238760), (320385, 1236096), (323640, 1223664), (325728, 1215820), (330336, 1198860), (330720, 1197468), (331992, 1192880), (332630, 1190592), (334776, 1182960), (341214, 1160640), (341744, 1158840), (343360, 1153386), (345216, 1147185), (346320, 1143528), (348192, 1137380), (350610, 1129536), (352980, 1121952), (354888, 1115920), (357864, 1106640), (359658, 1101120), (361920, 1094238), (364746, 1085760), (367040, 1078974), (368880, 1073592), (372060, 1064416), (373984, 1058940), (376512, 1051830), (376623, 1051520), (381176, 1038960), (382395, 1035648), (384462, 1030080), (386280, 1025232), (386880, 1023642), (388368, 1019720), (394320, 1004328), (396864, 997890), (399156, 992160), (399620, 991008), (402597, 983680), (407160, 972656), (407888, 970920), (412032, 961155), (412920, 959088), (414990, 954304), (415584, 952940), (418470, 946368), (420732, 941280), (423576, 934960), (427180, 927072), (428823, 923520), (431520, 917748), (432419, 915840), (434304, 911865), (435240, 909904), (440448, 899145), (440960, 898101), (442656, 894660), (443610, 892736), (446368, 887220), (447330, 885312), (454952, 870480), (457920, 864838), (458874, 863040), (461760, 857646), (463536, 854360), (464256, 853035), (467480, 847152), (470640, 841464), (473184, 836940), (476470, 831168), (477152, 829980), (479544, 825840), (485460, 815776), (486328, 814320), (491840, 805194), (495504, 799240), (496080, 798312), (498945, 793728), (501120, 790283), (502164, 788640), (509860, 776736), (511821, 773760), (512616, 772560), (515040, 768924), (517824, 764790), (519480, 762352), (525760, 753246), (525915, 753024), (529470, 747968), (532208, 744120), (535680, 739297), (536796, 737760), (539487, 734080), (542880, 729492), (547119, 723840), (550560, 719316), (553320, 715728), (554112, 714705), (557960, 709776), (560976, 705960), (564768, 701220), (568690, 696384), (571764, 692640), (575360, 688311), (576693, 686720), (579420, 683488), (580320, 682428), (590208, 670995), (591480, 669552), (595296, 665260), (596440, 663984), (598734, 661440), (599430, 660672), (607910, 651456), (611832, 647280), (618048, 640770), (619380, 639392), (619411, 639360), (627520, 631098), (627705, 630912)]