2803980533760

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:232

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 127, 128, 135, 138, 140, 144, 155, 160, 161, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 248, 252, 254, 256, 270, 276, 279, 280, 288, 310, 315, 320, 322, 336, 345, 360, 368, 372, 378, 381, 384, 414, 420, 432, 434, 448, 460, 465, 480, 483, 496, 504, 508, 512, 540, 552, 558, 560, 576, 620, 621, 630, 635, 640, 644, 651, 672, 690, 713, 720, 736, 744, 756, 762, 768, 805, 828, 837, 840, 864, 868, 889, 896, 920, 930, 945, 960, 966, 992, 1008, 1016, 1024, 1035, 1080, 1085, 1104, 1116, 1120, 1143, 1152, 1240, 1242, 1260, 1270, 1280, 1288, 1302, 1344, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1524, 1536, 1610, 1656, 1674, 1680, 1728, 1736, 1778, 1792, 1840, 1860, 1890, 1905, 1920, 1932, 1953, 1984, 2016, 2032, 2048, 2070, 2139, 2160, 2170, 2208, 2232, 2240, 2286, 2304, 2415, 2480, 2484, 2520, 2540, 2560, 2576, 2604, 2667, 2688, 2760, 2790, 2852, 2880, 2898, 2921, 2944, 2976, 3024, 3048, 3072, 3105, 3220, 3255, 3312, 3348, 3360, 3429, 3456, 3472, 3556, 3565, 3584, 3680, 3720, 3780, 3810, 3840, 3864, 3906, 3937, 3968, 4032, 4064, 4096, 4140, 4185, 4278, 4320, 4340, 4347, 4416, 4445, 4464, 4480, 4572, 4608, 4830, 4960, 4968, 4991, 5040, 5080, 5120, 5152, 5208, 5334, 5376, 5520, 5580, 5704, 5715, 5760, 5796, 5842, 5859, 5888, 5952, 6048, 6096, 6144, 6210, 6417, 6440, 6510, 6624, 6696, 6720, 6858, 6912, 6944, 7112, 7130, 7168, 7245, 7360, 7440, 7560, 7620, 7680, 7728, 7812, 7874, 7936, 8001, 8064, 8128, 8192, 8280, 8370, 8556, 8640, 8680, 8694, 8763, 8832, 8890, 8928, 8960, 9144, 9216, 9660, 9765, 9920, 9936, 9982, 10080, 10160, 10240, 10304, 10416, 10668, 10695, 10752, 11040, 11160, 11408, 11430, 11520, 11592, 11684, 11718, 11776, 11811, 11904, 12096, 12192, 12288, 12420, 12834, 12880, 13020, 13248, 13335, 13392, 13440, 13716, 13824, 13888, 14224, 14260, 14336, 14490, 14605, 14720, 14880, 14973, 15120, 15240, 15360, 15456, 15624, 15748, 15872, 16002, 16128, 16256, 16384, 16560, 16740, 17112, 17145, 17280, 17360, 17388, 17526, 17664, 17780, 17856, 17920, 18288, 18432, 19251, 19320, 19530, 19685, 19840, 19872, 19964, 20160, 20320, 20447, 20480, 20608, 20832, 21336, 21390, 21504, 21735, 22080, 22320, 22816, 22860, 23040, 23184, 23368, 23436, 23552, 23622, 23808, 24003, 24192, 24384, 24576, 24840, 24955, 25668, 25760, 26040, 26289, 26496, 26670, 26784, 26880, 27432, 27559, 27648, 27776, 28448, 28520, 28672, 28980, 29210, 29295, 29440, 29760, 29946, 30240, 30480, 30720, 30912, 31248, 31496, 31744, 32004, 32085, 32256, 32512, 32768, 33120, 33480, 34224, 34290, 34560, 34720, 34776, 35052, 35328, 35433, 35560, 35712, 35840, 36576, 36864, 38502, 38640, 39060, 39370, 39680, 39744, 39928, 40005, 40320, 40640, 40894, 40960, 41216, 41664, 42672, 42780, 43008, 43470, 43815, 44160, 44640, 44919, 45632, 45720, 46080, 46368, 46736, 46872, 47104, 47244, 47616, 48006, 48384, 48768, 49152, 49680, 49910, 51336, 51520, 52080, 52578, 52992, 53340, 53568, 53760, 54864, 55118, 55296, 55552, 56896, 57040, 57344, 57960, 58420, 58590, 58880, 59055, 59520, 59892, 60480, 60960, 61341, 61440, 61824, 62496, 62992, 63488, 64008, 64170, 64512, 65024, 66240, 66960, 68448, 68580, 69120, 69440, 69552, 70104, 70656, 70866, 71120, 71424, 71680, 73152, 73728, 74865, 77004, 77280, 78120, 78740, 78867, 79360, 79488, 79856, 80010, 80640, 81280, 81788, 81920, 82432, 82677, 83328, 85344, 85560, 86016, 86940, 87630, 88320, 89280, 89838, 90551, 91264, 91440, 92160, 92736, 93472, 93744, 94208, 94488, 95232, 96012, 96255, 96768, 97536, 98304, 99360, 99820, 102235, 102672, 103040, 104160, 105156, 105984, 106299, 106680, 107136, 107520, 109728, 110236, 110592, 111104, 113792, 114080, 114688, 115920, 116840, 117180, 117760, 118110, 119040, 119784, 120015, 120960, 121920, 122682, 122880, 123648, 124992, 125984, 126976, 128016, 128340, 129024, 130048, 131445, 132480, 133920, 134757, 136896, 137160, 137795, 138240, 138880, 139104, 140208, 141312, 141732, 142240, 142848, 143360, 146304, 147456, 149730, 154008, 154560, 156240, 157480, 157734, 158720, 158976, 159712, 160020, 161280, 162560, 163576, 163840, 164864, 165354, 166656, 170688, 171120, 172032, 173880, 175260, 176640, 177165, 178560, 179676, 181102, 182528, 182880, 184023, 184320, 185472, 186944, 187488, 188416, 188976, 190464, 192024, 192510, 193536, 195072, 198720, 199640, 204470, 205344, 206080, 208320, 210312, 211968, 212598, 213360, 214272, 215040, 219456, 220472, 221184, 222208, 224595, 227584, 228160, 229376, 231840, 233680, 234360, 235520, 236220, 238080, 239568, 240030, 241920, 243840, 245364, 245760, 247296, 248031, 249984, 251968, 253952, 256032, 256680, 258048, 260096, 262890, 264960, 267840, 269514, 271653, 273792, 274320, 275590, 276480, 277760, 278208, 280416, 282624, 283464, 284480, 285696, 286720, 292608, 294912, 299460, 306705, 308016, 309120, 312480, 314960, 315468, 317440, 317952, 319424, 320040, 322560, 325120, 327152, 329728, 330708, 333312, 341376, 342240, 344064, 347760, 350520, 353280, 354330, 357120, 359352, 362204, 365056, 365760, 368046, 368640, 370944, 373888, 374976, 376832, 377952, 380928, 384048, 385020, 387072, 390144, 394335, 397440, 399280, 408940, 410688, 412160, 413385, 416640, 420624, 423936, 425196, 426720, 428544, 430080, 438912, 440944, 442368, 444416, 449190, 452755, 455168, 456320, 463680, 467360, 468720, 471040, 472440, 476160, 479136, 480060, 483840, 487680, 490728, 491520, 494592, 496062, 499968, 503936, 507904, 512064, 513360, 516096, 520192, 525780, 529920, 531495, 535680, 539028, 543306, 547584, 548640, 551180, 552069, 552960, 555520, 556416, 560832, 565248, 566928, 568960, 571392, 573440, 585216, 598920, 613410, 616032, 618240, 624960, 629920, 630936, 633857, 634880, 635904, 638848, 640080, 645120, 650240, 654304, 659456, 661416, 666624, 673785, 682752, 684480, 688128, 695520, 701040, 706560, 708660, 714240, 718704, 724408, 730112, 731520, 736092, 737280, 741888, 744093, 747776, 749952, 753664, 755904, 761856, 768096, 770040, 774144, 780288, 788670, 794880, 798560, 814959, 817880, 821376, 824320, 826770, 833280, 841248, 847872, 850392, 853440, 857088, 860160, 877824, 881888, 884736, 888832, 898380, 905510, 910336, 912640, 920115, 927360, 934720, 937440, 942080, 944880, 952320, 958272, 960120, 967680, 975360, 981456, 989184, 992124, 999936, 1007872, 1015808, 1024128, 1026720, 1032192, 1040384, 1051560, 1059840, 1062990, 1071360, 1078056, 1086612, 1095168, 1097280, 1102360, 1104138, 1105920, 1111040, 1112832, 1121664, 1130496, 1133856, 1137920, 1142784, 1146880, 1170432, 1197840, 1226820, 1232064, 1236480, 1240155, 1249920, 1259840, 1261872, 1267714, 1269760, 1271808, 1277696, 1280160, 1290240, 1300480, 1308608, 1318912, 1322832, 1333248, 1347570, 1358265, 1365504, 1368960, 1391040, 1402080, 1413120, 1417320, 1428480, 1437408, 1448816, 1460224, 1463040, 1472184, 1474560, 1483776, 1488186, 1495552, 1499904, 1511808, 1523712, 1536192, 1540080, 1548288, 1560576, 1577340, 1589760, 1597120, 1629918, 1635760, 1642752, 1648640, 1653540, 1666560, 1682496, 1695744, 1700784, 1706880, 1714176, 1720320, 1755648, 1763776, 1777664, 1796760, 1811020, 1820672, 1825280, 1840230, 1854720, 1869440, 1874880, 1884160, 1889760, 1901571, 1904640, 1916544, 1920240, 1935360, 1950720, 1962912, 1978368, 1984248, 1999872, 2015744, 2048256, 2053440, 2064384, 2080768, 2103120, 2119680, 2125980, 2142720, 2156112, 2173224, 2190336, 2194560, 2204720, 2208276, 2211840, 2222080, 2225664, 2243328, 2260992, 2267712, 2275840, 2285568, 2340864, 2395680, 2444877, 2453640, 2464128, 2472960, 2480310, 2499840, 2519680, 2523744, 2535428, 2539520, 2543616, 2555392, 2560320, 2580480, 2600960, 2617216, 2637824, 2645664, 2666496, 2695140, 2716530, 2731008, 2737920, 2760345, 2782080, 2804160, 2826240, 2834640, 2856960, 2874816, 2897632, 2920448, 2926080, 2944368, 2967552, 2976372, 2991104, 2999808, 3023616, 3047424, 3072384, 3080160, 3096576, 3121152, 3154680, 3169285, 3179520, 3194240, 3259836, 3271520, 3285504, 3297280, 3307080, 3333120, 3364992, 3391488, 3401568, 3413760, 3428352, 3440640, 3511296, 3527552, 3555328, 3593520, 3622040, 3641344, 3650560, 3680460, 3709440, 3720465, 3738880, 3749760, 3768320, 3779520, 3803142, 3809280, 3833088, 3840480, 3870720, 3901440, 3925824, 3956736, 3968496, 3999744, 4031488, 4074795, 4096512, 4106880, 4161536, 4206240, 4239360, 4251960, 4285440, 4312224, 4346448, 4380672, 4389120, 4409440, 4416552, 4423680, 4444160, 4451328, 4486656, 4535424, 4551680, 4571136, 4681728, 4791360, 4889754, 4907280, 4928256, 4945920, 4960620, 4999680, 5039360, 5047488, 5070856, 5079040, 5087232, 5110784, 5120640, 5160960, 5201920, 5234432, 5275648, 5291328, 5332992, 5390280, 5433060, 5462016, 5475840, 5520690, 5564160, 5608320, 5652480, 5669280, 5704713, 5713920, 5749632, 5795264, 5840896, 5852160, 5888736, 5935104, 5952744, 5982208, 5999616, 6047232, 6144768, 6160320, 6193152, 6242304, 6309360, 6338570, 6359040, 6388480, 6519672, 6543040, 6571008, 6594560, 6614160, 6666240, 6729984, 6782976, 6803136, 6827520, 6856704, 7022592, 7055104, 7110656, 7187040, 7244080, 7282688, 7301120, 7360920, 7418880, 7440930, 7477760, 7499520, 7559040, 7606284, 7618560, 7666176, 7680960, 7741440, 7802880, 7851648, 7913472, 7936992, 7999488, 8062976, 8149590, 8193024, 8213760, 8412480, 8478720, 8503920, 8570880, 8624448, 8692896, 8761344, 8778240, 8818880, 8833104, 8888320, 8902656, 8973312, 9070848, 9103360, 9142272, 9363456, 9507855, 9582720, 9779508, 9814560, 9856512, 9891840, 9921240, 9999360, 10078720, 10094976, 10141712, 10174464, 10221568, 10241280, 10321920, 10403840, 10468864, 10582656, 10665984, 10780560, 10866120, 10924032, 10951680, 11041380, 11128320, 11216640, 11304960, 11338560, 11409426, 11427840, 11499264, 11590528, 11681792, 11704320, 11777472, 11870208, 11905488, 11964416, 11999232, 12094464, 12224385, 12289536, 12320640, 12484608, 12618720, 12677140, 12718080, 12776960, 13039344, 13086080, 13142016, 13189120, 13228320, 13332480, 13459968, 13606272, 13655040, 13713408, 14045184, 14110208, 14374080, 14488160, 14565376, 14602240, 14721840, 14837760, 14881860, 14955520, 14999040, 15118080, 15212568, 15237120, 15332352, 15361920, 15482880, 15605760, 15703296, 15826944, 15873984, 15998976, 16125952, 16299180, 16386048, 16427520, 16824960, 16957440, 17007840, 17114139, 17141760, 17248896, 17385792, 17522688, 17556480, 17637760, 17666208, 17776640, 17805312, 17946624, 18141696, 18206720, 18726912, 19015710, 19165440, 19559016, 19629120, 19713024, 19783680, 19842480, 19998720, 20157440, 20189952, 20283424, 20348928, 20443136, 20482560, 20807680, 20937728, 21165312, 21331968, 21561120, 21732240, 21848064, 21903360, 22082760, 22256640, 22433280, 22677120, 22818852, 22855680, 22998528, 23181056, 23363584, 23408640, 23554944, 23740416, 23810976, 23928832, 23998464, 24188928, 24448770, 24579072, 24641280, 25237440, 25354280, 25436160, 25553920, 26078688, 26172160, 26284032, 26378240, 26456640, 26664960, 26919936, 27212544, 27310080, 27426816, 28090368, 28220416, 28523565, 28748160, 28976320, 29130752, 29204480, 29443680, 29675520, 29763720, 29911040, 29998080, 30236160, 30425136, 30664704, 30723840, 30965760, 31211520, 31406592, 31747968, 31997952, 32251904, 32598360, 32772096, 32855040, 33649920, 33914880, 34015680, 34228278, 34283520, 34497792, 34771584, 35045376, 35112960, 35275520, 35332416, 35553280, 35610624, 35893248, 36283392, 36413440, 37453824, 38031420, 38330880, 39118032, 39258240, 39426048, 39567360, 39684960, 39997440, 40314880, 40379904, 40566848, 40886272, 40965120, 41875456, 42330624, 43122240, 43464480, 43696128, 43806720, 44165520, 44513280, 44866560, 45354240, 45637704, 45711360, 45997056, 46362112, 46817280, 47109888, 47480832, 47621952, 47857664, 47996928, 48377856, 48897540, 49158144, 49282560, 50474880, 50708560, 50872320, 51107840, 52157376, 52344320, 52568064, 52913280, 53329920, 53839872, 54425088, 54620160, 56180736, 56440832, 57047130, 57496320, 57952640, 58408960, 58887360, 59351040, 59527440, 59822080, 59996160, 60472320, 60850272, 61329408, 61447680, 62423040, 62813184, 63495936, 63995904, 64503808, 65196720, 65544192, 65710080, 67299840, 68031360, 68456556, 68567040, 68995584, 69543168, 70090752, 70225920, 70551040, 70664832, 71221248, 71786496, 72566784, 72826880, 76062840, 76661760, 78236064, 78516480, 78852096, 79134720, 79369920, 79994880, 80629760, 80759808, 81133696, 81772544, 81930240, 83750912, 84661248, 85570695, 86244480, 86928960, 87392256, 87613440, 88331040, 89026560, 89733120, 90708480, 91275408, 91994112, 92724224, 93634560, 94219776, 95243904, 95715328, 95993856, 96755712, 97795080, 98316288, 98565120, 100949760, 101417120, 101744640, 102215680, 104314752, 104688640, 105136128, 105826560, 106659840, 107679744, 108850176, 109240320, 112361472, 112881664, 114094260, 114992640, 115905280, 116817920, 117774720, 118702080, 119054880, 119644160, 119992320, 120944640, 121700544, 122658816, 122895360, 125626368, 126991872, 129007616, 130393440, 131088384, 131420160, 134599680, 136062720, 136913112, 137134080, 137991168, 139086336, 140451840, 141102080, 141329664, 142442496, 143572992, 145133568, 145653760, 152125680, 153323520, 156472128, 157032960, 157704192, 158739840, 159989760, 161259520, 161519616, 162267392, 163545088, 163860480, 167501824, 169322496, 171141390, 172488960, 173857920, 175226880, 176662080, 178053120, 179466240, 181416960, 182550816, 183988224, 185448448, 187269120, 188439552, 190487808, 191987712, 193511424, 195590160, 196632576, 197130240, 201899520, 202834240, 204431360, 208629504, 209377280, 210272256, 211653120, 215359488, 217700352, 218480640, 225763328, 228188520, 229985280, 231810560, 235549440, 237404160, 238109760, 239288320, 239984640, 241889280, 243401088, 245317632, 245790720, 251252736, 253983744, 260786880, 262176768, 262840320, 269199360, 272125440, 273826224, 275982336, 278172672, 280903680, 282204160, 282659328, 287145984, 290267136, 304251360, 306647040, 312944256, 314065920, 315408384, 317479680, 319979520, 322519040, 323039232, 324534784, 327720960, 335003648, 338644992, 342282780, 344977920, 347715840, 350453760, 353324160, 356106240, 358932480, 362833920, 365101632, 367976448, 370896896, 376879104, 380975616, 387022848, 391180320, 393265152, 394260480, 403799040, 405668480, 408862720, 417259008, 418754560, 423306240, 430718976, 435400704, 436961280, 451526656, 456377040, 459970560, 463621120, 471098880, 476219520, 478576640, 479969280, 483778560, 486802176, 490635264, 491581440, 502505472, 507967488, 521573760, 525680640, 538398720, 544250880, 547652448, 551964672, 556345344, 561807360, 564408320, 565318656, 580534272, 608502720, 613294080, 625888512, 628131840, 630816768, 634959360, 645038080, 646078464, 649069568, 655441920, 670007296, 677289984, 684565560, 689955840, 695431680, 706648320, 712212480, 717864960, 725667840, 730203264, 735952896, 741793792, 753758208, 761951232, 782360640, 786530304, 788520960, 807598080, 811336960, 817725440, 834518016, 837509120, 846612480, 861437952, 870801408, 903053312, 912754080, 919941120, 927242240, 942197760, 952439040, 959938560, 967557120, 973604352, 983162880, 1005010944, 1015934976, 1043147520, 1051361280, 1076797440, 1088501760, 1095304896, 1103929344, 1112690688, 1128816640, 1130637312, 1161068544, 1217005440, 1226588160, 1251777024, 1256263680, 1269918720, 1292156928, 1298139136, 1310883840, 1354579968, 1369131120, 1379911680, 1390863360, 1413296640, 1435729920, 1451335680, 1460406528, 1471905792, 1483587584, 1507516416, 1523902464, 1564721280, 1577041920, 1615196160, 1622673920, 1669036032, 1675018240, 1693224960, 1741602816, 1825508160, 1839882240, 1854484480, 1884395520, 1904878080, 1935114240, 1947208704, 1966325760, 2010021888, 2031869952, 2086295040, 2153594880, 2177003520, 2190609792, 2207858688, 2225381376, 2257633280, 2261274624, 2434010880, 2453176320, 2503554048, 2512527360, 2539837440, 2584313856, 2596278272, 2709159936, 2738262240, 2759823360, 2781726720, 2826593280, 2902671360, 2920813056, 2967175168, 3015032832, 3047804928, 3129442560, 3154083840, 3230392320, 3245347840, 3338072064, 3350036480, 3386449920, 3483205632, 3651016320, 3679764480, 3708968960, 3768791040, 3809756160, 3894417408, 3932651520, 4063739904, 4172590080, 4307189760, 4354007040, 4381219584, 4415717376, 4450762752, 4515266560, 4522549248, 4868021760, 5007108096, 5025054720, 5079674880, 5192556544, 5476524480, 5519646720, 5563453440, 5653186560, 5805342720, 5841626112, 6030065664, 6095609856, 6258885120, 6460784640, 6490695680, 6676144128, 6772899840, 7302032640, 7359528960, 7417937920, 7537582080, 7619512320, 7788834816, 8127479808, 8345180160, 8708014080, 8762439168, 8901525504, 9045098496, 9736043520, 10014216192, 10050109440, 10159349760, 10385113088, 10953048960, 11039293440, 11126906880, 11306373120, 11683252224, 12191219712, 12517770240, 12921569280, 12981391360, 13352288256, 13545799680, 14604065280, 14835875840, 15075164160, 15239024640, 15577669632, 16690360320, 17416028160, 17524878336, 18090196992, 19472087040, 20028432384, 20318699520, 20770226176, 21906097920, 22078586880, 22253813760, 22612746240, 23366504448, 24382439424, 25035540480, 25962782720, 26704576512, 29208130560, 30150328320, 30478049280, 31155339264, 33380720640, 35049756672, 38944174080, 40056864768, 40637399040, 43812195840, 44507627520, 45225492480, 46733008896, 50071080960, 51925565440, 58416261120, 60956098560, 62310678528, 66761441280, 70099513344, 77888348160, 80113729536, 87624391680, 90450984960, 93466017792, 100142161920, 103851130880, 116832522240, 121912197120, 133522882560, 140199026688, 155776696320, 175248783360, 186932035584, 200284323840, 233665044480, 280398053376, 311553392640, 350497566720, 400568647680, 467330088960, 560796106752, 700995133440, 934660177920, 1401990266880, 2803980533760]

約数ペア:

[(1, 2803980533760), (2, 1401990266880), (3, 934660177920), (4, 700995133440), (5, 560796106752), (6, 467330088960), (7, 400568647680), (8, 350497566720), (9, 311553392640), (10, 280398053376), (12, 233665044480), (14, 200284323840), (15, 186932035584), (16, 175248783360), (18, 155776696320), (20, 140199026688), (21, 133522882560), (23, 121912197120), (24, 116832522240), (27, 103851130880), (28, 100142161920), (30, 93466017792), (31, 90450984960), (32, 87624391680), (35, 80113729536), (36, 77888348160), (40, 70099513344), (42, 66761441280), (45, 62310678528), (46, 60956098560), (48, 58416261120), (54, 51925565440), (56, 50071080960), (60, 46733008896), (62, 45225492480), (63, 44507627520), (64, 43812195840), (69, 40637399040), (70, 40056864768), (72, 38944174080), (80, 35049756672), (84, 33380720640), (90, 31155339264), (92, 30478049280), (93, 30150328320), (96, 29208130560), (105, 26704576512), (108, 25962782720), (112, 25035540480), (115, 24382439424), (120, 23366504448), (124, 22612746240), (126, 22253813760), (127, 22078586880), (128, 21906097920), (135, 20770226176), (138, 20318699520), (140, 20028432384), (144, 19472087040), (155, 18090196992), (160, 17524878336), (161, 17416028160), (168, 16690360320), (180, 15577669632), (184, 15239024640), (186, 15075164160), (189, 14835875840), (192, 14604065280), (207, 13545799680), (210, 13352288256), (216, 12981391360), (217, 12921569280), (224, 12517770240), (230, 12191219712), (240, 11683252224), (248, 11306373120), (252, 11126906880), (254, 11039293440), (256, 10953048960), (270, 10385113088), (276, 10159349760), (279, 10050109440), (280, 10014216192), (288, 9736043520), (310, 9045098496), (315, 8901525504), (320, 8762439168), (322, 8708014080), (336, 8345180160), (345, 8127479808), (360, 7788834816), (368, 7619512320), (372, 7537582080), (378, 7417937920), (381, 7359528960), (384, 7302032640), (414, 6772899840), (420, 6676144128), (432, 6490695680), (434, 6460784640), (448, 6258885120), (460, 6095609856), (465, 6030065664), (480, 5841626112), (483, 5805342720), (496, 5653186560), (504, 5563453440), (508, 5519646720), (512, 5476524480), (540, 5192556544), (552, 5079674880), (558, 5025054720), (560, 5007108096), (576, 4868021760), (620, 4522549248), (621, 4515266560), (630, 4450762752), (635, 4415717376), (640, 4381219584), (644, 4354007040), (651, 4307189760), (672, 4172590080), (690, 4063739904), (713, 3932651520), (720, 3894417408), (736, 3809756160), (744, 3768791040), (756, 3708968960), (762, 3679764480), (768, 3651016320), (805, 3483205632), (828, 3386449920), (837, 3350036480), (840, 3338072064), (864, 3245347840), (868, 3230392320), (889, 3154083840), (896, 3129442560), (920, 3047804928), (930, 3015032832), (945, 2967175168), (960, 2920813056), (966, 2902671360), (992, 2826593280), (1008, 2781726720), (1016, 2759823360), (1024, 2738262240), (1035, 2709159936), (1080, 2596278272), (1085, 2584313856), (1104, 2539837440), (1116, 2512527360), (1120, 2503554048), (1143, 2453176320), (1152, 2434010880), (1240, 2261274624), (1242, 2257633280), (1260, 2225381376), (1270, 2207858688), (1280, 2190609792), (1288, 2177003520), (1302, 2153594880), (1344, 2086295040), (1380, 2031869952), (1395, 2010021888), (1426, 1966325760), (1440, 1947208704), (1449, 1935114240), (1472, 1904878080), (1488, 1884395520), (1512, 1854484480), (1524, 1839882240), (1536, 1825508160), (1610, 1741602816), (1656, 1693224960), (1674, 1675018240), (1680, 1669036032), (1728, 1622673920), (1736, 1615196160), (1778, 1577041920), (1792, 1564721280), (1840, 1523902464), (1860, 1507516416), (1890, 1483587584), (1905, 1471905792), (1920, 1460406528), (1932, 1451335680), (1953, 1435729920), (1984, 1413296640), (2016, 1390863360), (2032, 1379911680), (2048, 1369131120), (2070, 1354579968), (2139, 1310883840), (2160, 1298139136), (2170, 1292156928), (2208, 1269918720), (2232, 1256263680), (2240, 1251777024), (2286, 1226588160), (2304, 1217005440), (2415, 1161068544), (2480, 1130637312), (2484, 1128816640), (2520, 1112690688), (2540, 1103929344), (2560, 1095304896), (2576, 1088501760), (2604, 1076797440), (2667, 1051361280), (2688, 1043147520), (2760, 1015934976), (2790, 1005010944), (2852, 983162880), (2880, 973604352), (2898, 967557120), (2921, 959938560), (2944, 952439040), (2976, 942197760), (3024, 927242240), (3048, 919941120), (3072, 912754080), (3105, 903053312), (3220, 870801408), (3255, 861437952), (3312, 846612480), (3348, 837509120), (3360, 834518016), (3429, 817725440), (3456, 811336960), (3472, 807598080), (3556, 788520960), (3565, 786530304), (3584, 782360640), (3680, 761951232), (3720, 753758208), (3780, 741793792), (3810, 735952896), (3840, 730203264), (3864, 725667840), (3906, 717864960), (3937, 712212480), (3968, 706648320), (4032, 695431680), (4064, 689955840), (4096, 684565560), (4140, 677289984), (4185, 670007296), (4278, 655441920), (4320, 649069568), (4340, 646078464), (4347, 645038080), (4416, 634959360), (4445, 630816768), (4464, 628131840), (4480, 625888512), (4572, 613294080), (4608, 608502720), (4830, 580534272), (4960, 565318656), (4968, 564408320), (4991, 561807360), (5040, 556345344), (5080, 551964672), (5120, 547652448), (5152, 544250880), (5208, 538398720), (5334, 525680640), (5376, 521573760), (5520, 507967488), (5580, 502505472), (5704, 491581440), (5715, 490635264), (5760, 486802176), (5796, 483778560), (5842, 479969280), (5859, 478576640), (5888, 476219520), (5952, 471098880), (6048, 463621120), (6096, 459970560), (6144, 456377040), (6210, 451526656), (6417, 436961280), (6440, 435400704), (6510, 430718976), (6624, 423306240), (6696, 418754560), (6720, 417259008), (6858, 408862720), (6912, 405668480), (6944, 403799040), (7112, 394260480), (7130, 393265152), (7168, 391180320), (7245, 387022848), (7360, 380975616), (7440, 376879104), (7560, 370896896), (7620, 367976448), (7680, 365101632), (7728, 362833920), (7812, 358932480), (7874, 356106240), (7936, 353324160), (8001, 350453760), (8064, 347715840), (8128, 344977920), (8192, 342282780), (8280, 338644992), (8370, 335003648), (8556, 327720960), (8640, 324534784), (8680, 323039232), (8694, 322519040), (8763, 319979520), (8832, 317479680), (8890, 315408384), (8928, 314065920), (8960, 312944256), (9144, 306647040), (9216, 304251360), (9660, 290267136), (9765, 287145984), (9920, 282659328), (9936, 282204160), (9982, 280903680), (10080, 278172672), (10160, 275982336), (10240, 273826224), (10304, 272125440), (10416, 269199360), (10668, 262840320), (10695, 262176768), (10752, 260786880), (11040, 253983744), (11160, 251252736), (11408, 245790720), (11430, 245317632), (11520, 243401088), (11592, 241889280), (11684, 239984640), (11718, 239288320), (11776, 238109760), (11811, 237404160), (11904, 235549440), (12096, 231810560), (12192, 229985280), (12288, 228188520), (12420, 225763328), (12834, 218480640), (12880, 217700352), (13020, 215359488), (13248, 211653120), (13335, 210272256), (13392, 209377280), (13440, 208629504), (13716, 204431360), (13824, 202834240), (13888, 201899520), (14224, 197130240), (14260, 196632576), (14336, 195590160), (14490, 193511424), (14605, 191987712), (14720, 190487808), (14880, 188439552), (14973, 187269120), (15120, 185448448), (15240, 183988224), (15360, 182550816), (15456, 181416960), (15624, 179466240), (15748, 178053120), (15872, 176662080), (16002, 175226880), (16128, 173857920), (16256, 172488960), (16384, 171141390), (16560, 169322496), (16740, 167501824), (17112, 163860480), (17145, 163545088), (17280, 162267392), (17360, 161519616), (17388, 161259520), (17526, 159989760), (17664, 158739840), (17780, 157704192), (17856, 157032960), (17920, 156472128), (18288, 153323520), (18432, 152125680), (19251, 145653760), (19320, 145133568), (19530, 143572992), (19685, 142442496), (19840, 141329664), (19872, 141102080), (19964, 140451840), (20160, 139086336), (20320, 137991168), (20447, 137134080), (20480, 136913112), (20608, 136062720), (20832, 134599680), (21336, 131420160), (21390, 131088384), (21504, 130393440), (21735, 129007616), (22080, 126991872), (22320, 125626368), (22816, 122895360), (22860, 122658816), (23040, 121700544), (23184, 120944640), (23368, 119992320), (23436, 119644160), (23552, 119054880), (23622, 118702080), (23808, 117774720), (24003, 116817920), (24192, 115905280), (24384, 114992640), (24576, 114094260), (24840, 112881664), (24955, 112361472), (25668, 109240320), (25760, 108850176), (26040, 107679744), (26289, 106659840), (26496, 105826560), (26670, 105136128), (26784, 104688640), (26880, 104314752), (27432, 102215680), (27559, 101744640), (27648, 101417120), (27776, 100949760), (28448, 98565120), (28520, 98316288), (28672, 97795080), (28980, 96755712), (29210, 95993856), (29295, 95715328), (29440, 95243904), (29760, 94219776), (29946, 93634560), (30240, 92724224), (30480, 91994112), (30720, 91275408), (30912, 90708480), (31248, 89733120), (31496, 89026560), (31744, 88331040), (32004, 87613440), (32085, 87392256), (32256, 86928960), (32512, 86244480), (32768, 85570695), (33120, 84661248), (33480, 83750912), (34224, 81930240), (34290, 81772544), (34560, 81133696), (34720, 80759808), (34776, 80629760), (35052, 79994880), (35328, 79369920), (35433, 79134720), (35560, 78852096), (35712, 78516480), (35840, 78236064), (36576, 76661760), (36864, 76062840), (38502, 72826880), (38640, 72566784), (39060, 71786496), (39370, 71221248), (39680, 70664832), (39744, 70551040), (39928, 70225920), (40005, 70090752), (40320, 69543168), (40640, 68995584), (40894, 68567040), (40960, 68456556), (41216, 68031360), (41664, 67299840), (42672, 65710080), (42780, 65544192), (43008, 65196720), (43470, 64503808), (43815, 63995904), (44160, 63495936), (44640, 62813184), (44919, 62423040), (45632, 61447680), (45720, 61329408), (46080, 60850272), (46368, 60472320), (46736, 59996160), (46872, 59822080), (47104, 59527440), (47244, 59351040), (47616, 58887360), (48006, 58408960), (48384, 57952640), (48768, 57496320), (49152, 57047130), (49680, 56440832), (49910, 56180736), (51336, 54620160), (51520, 54425088), (52080, 53839872), (52578, 53329920), (52992, 52913280), (53340, 52568064), (53568, 52344320), (53760, 52157376), (54864, 51107840), (55118, 50872320), (55296, 50708560), (55552, 50474880), (56896, 49282560), (57040, 49158144), (57344, 48897540), (57960, 48377856), (58420, 47996928), (58590, 47857664), (58880, 47621952), (59055, 47480832), (59520, 47109888), (59892, 46817280), (60480, 46362112), (60960, 45997056), (61341, 45711360), (61440, 45637704), (61824, 45354240), (62496, 44866560), (62992, 44513280), (63488, 44165520), (64008, 43806720), (64170, 43696128), (64512, 43464480), (65024, 43122240), (66240, 42330624), (66960, 41875456), (68448, 40965120), (68580, 40886272), (69120, 40566848), (69440, 40379904), (69552, 40314880), (70104, 39997440), (70656, 39684960), (70866, 39567360), (71120, 39426048), (71424, 39258240), (71680, 39118032), (73152, 38330880), (73728, 38031420), (74865, 37453824), (77004, 36413440), (77280, 36283392), (78120, 35893248), (78740, 35610624), (78867, 35553280), (79360, 35332416), (79488, 35275520), (79856, 35112960), (80010, 35045376), (80640, 34771584), (81280, 34497792), (81788, 34283520), (81920, 34228278), (82432, 34015680), (82677, 33914880), (83328, 33649920), (85344, 32855040), (85560, 32772096), (86016, 32598360), (86940, 32251904), (87630, 31997952), (88320, 31747968), (89280, 31406592), (89838, 31211520), (90551, 30965760), (91264, 30723840), (91440, 30664704), (92160, 30425136), (92736, 30236160), (93472, 29998080), (93744, 29911040), (94208, 29763720), (94488, 29675520), (95232, 29443680), (96012, 29204480), (96255, 29130752), (96768, 28976320), (97536, 28748160), (98304, 28523565), (99360, 28220416), (99820, 28090368), (102235, 27426816), (102672, 27310080), (103040, 27212544), (104160, 26919936), (105156, 26664960), (105984, 26456640), (106299, 26378240), (106680, 26284032), (107136, 26172160), (107520, 26078688), (109728, 25553920), (110236, 25436160), (110592, 25354280), (111104, 25237440), (113792, 24641280), (114080, 24579072), (114688, 24448770), (115920, 24188928), (116840, 23998464), (117180, 23928832), (117760, 23810976), (118110, 23740416), (119040, 23554944), (119784, 23408640), (120015, 23363584), (120960, 23181056), (121920, 22998528), (122682, 22855680), (122880, 22818852), (123648, 22677120), (124992, 22433280), (125984, 22256640), (126976, 22082760), (128016, 21903360), (128340, 21848064), (129024, 21732240), (130048, 21561120), (131445, 21331968), (132480, 21165312), (133920, 20937728), (134757, 20807680), (136896, 20482560), (137160, 20443136), (137795, 20348928), (138240, 20283424), (138880, 20189952), (139104, 20157440), (140208, 19998720), (141312, 19842480), (141732, 19783680), (142240, 19713024), (142848, 19629120), (143360, 19559016), (146304, 19165440), (147456, 19015710), (149730, 18726912), (154008, 18206720), (154560, 18141696), (156240, 17946624), (157480, 17805312), (157734, 17776640), (158720, 17666208), (158976, 17637760), (159712, 17556480), (160020, 17522688), (161280, 17385792), (162560, 17248896), (163576, 17141760), (163840, 17114139), (164864, 17007840), (165354, 16957440), (166656, 16824960), (170688, 16427520), (171120, 16386048), (172032, 16299180), (173880, 16125952), (175260, 15998976), (176640, 15873984), (177165, 15826944), (178560, 15703296), (179676, 15605760), (181102, 15482880), (182528, 15361920), (182880, 15332352), (184023, 15237120), (184320, 15212568), (185472, 15118080), (186944, 14999040), (187488, 14955520), (188416, 14881860), (188976, 14837760), (190464, 14721840), (192024, 14602240), (192510, 14565376), (193536, 14488160), (195072, 14374080), (198720, 14110208), (199640, 14045184), (204470, 13713408), (205344, 13655040), (206080, 13606272), (208320, 13459968), (210312, 13332480), (211968, 13228320), (212598, 13189120), (213360, 13142016), (214272, 13086080), (215040, 13039344), (219456, 12776960), (220472, 12718080), (221184, 12677140), (222208, 12618720), (224595, 12484608), (227584, 12320640), (228160, 12289536), (229376, 12224385), (231840, 12094464), (233680, 11999232), (234360, 11964416), (235520, 11905488), (236220, 11870208), (238080, 11777472), (239568, 11704320), (240030, 11681792), (241920, 11590528), (243840, 11499264), (245364, 11427840), (245760, 11409426), (247296, 11338560), (248031, 11304960), (249984, 11216640), (251968, 11128320), (253952, 11041380), (256032, 10951680), (256680, 10924032), (258048, 10866120), (260096, 10780560), (262890, 10665984), (264960, 10582656), (267840, 10468864), (269514, 10403840), (271653, 10321920), (273792, 10241280), (274320, 10221568), (275590, 10174464), (276480, 10141712), (277760, 10094976), (278208, 10078720), (280416, 9999360), (282624, 9921240), (283464, 9891840), (284480, 9856512), (285696, 9814560), (286720, 9779508), (292608, 9582720), (294912, 9507855), (299460, 9363456), (306705, 9142272), (308016, 9103360), (309120, 9070848), (312480, 8973312), (314960, 8902656), (315468, 8888320), (317440, 8833104), (317952, 8818880), (319424, 8778240), (320040, 8761344), (322560, 8692896), (325120, 8624448), (327152, 8570880), (329728, 8503920), (330708, 8478720), (333312, 8412480), (341376, 8213760), (342240, 8193024), (344064, 8149590), (347760, 8062976), (350520, 7999488), (353280, 7936992), (354330, 7913472), (357120, 7851648), (359352, 7802880), (362204, 7741440), (365056, 7680960), (365760, 7666176), (368046, 7618560), (368640, 7606284), (370944, 7559040), (373888, 7499520), (374976, 7477760), (376832, 7440930), (377952, 7418880), (380928, 7360920), (384048, 7301120), (385020, 7282688), (387072, 7244080), (390144, 7187040), (394335, 7110656), (397440, 7055104), (399280, 7022592), (408940, 6856704), (410688, 6827520), (412160, 6803136), (413385, 6782976), (416640, 6729984), (420624, 6666240), (423936, 6614160), (425196, 6594560), (426720, 6571008), (428544, 6543040), (430080, 6519672), (438912, 6388480), (440944, 6359040), (442368, 6338570), (444416, 6309360), (449190, 6242304), (452755, 6193152), (455168, 6160320), (456320, 6144768), (463680, 6047232), (467360, 5999616), (468720, 5982208), (471040, 5952744), (472440, 5935104), (476160, 5888736), (479136, 5852160), (480060, 5840896), (483840, 5795264), (487680, 5749632), (490728, 5713920), (491520, 5704713), (494592, 5669280), (496062, 5652480), (499968, 5608320), (503936, 5564160), (507904, 5520690), (512064, 5475840), (513360, 5462016), (516096, 5433060), (520192, 5390280), (525780, 5332992), (529920, 5291328), (531495, 5275648), (535680, 5234432), (539028, 5201920), (543306, 5160960), (547584, 5120640), (548640, 5110784), (551180, 5087232), (552069, 5079040), (552960, 5070856), (555520, 5047488), (556416, 5039360), (560832, 4999680), (565248, 4960620), (566928, 4945920), (568960, 4928256), (571392, 4907280), (573440, 4889754), (585216, 4791360), (598920, 4681728), (613410, 4571136), (616032, 4551680), (618240, 4535424), (624960, 4486656), (629920, 4451328), (630936, 4444160), (633857, 4423680), (634880, 4416552), (635904, 4409440), (638848, 4389120), (640080, 4380672), (645120, 4346448), (650240, 4312224), (654304, 4285440), (659456, 4251960), (661416, 4239360), (666624, 4206240), (673785, 4161536), (682752, 4106880), (684480, 4096512), (688128, 4074795), (695520, 4031488), (701040, 3999744), (706560, 3968496), (708660, 3956736), (714240, 3925824), (718704, 3901440), (724408, 3870720), (730112, 3840480), (731520, 3833088), (736092, 3809280), (737280, 3803142), (741888, 3779520), (744093, 3768320), (747776, 3749760), (749952, 3738880), (753664, 3720465), (755904, 3709440), (761856, 3680460), (768096, 3650560), (770040, 3641344), (774144, 3622040), (780288, 3593520), (788670, 3555328), (794880, 3527552), (798560, 3511296), (814959, 3440640), (817880, 3428352), (821376, 3413760), (824320, 3401568), (826770, 3391488), (833280, 3364992), (841248, 3333120), (847872, 3307080), (850392, 3297280), (853440, 3285504), (857088, 3271520), (860160, 3259836), (877824, 3194240), (881888, 3179520), (884736, 3169285), (888832, 3154680), (898380, 3121152), (905510, 3096576), (910336, 3080160), (912640, 3072384), (920115, 3047424), (927360, 3023616), (934720, 2999808), (937440, 2991104), (942080, 2976372), (944880, 2967552), (952320, 2944368), (958272, 2926080), (960120, 2920448), (967680, 2897632), (975360, 2874816), (981456, 2856960), (989184, 2834640), (992124, 2826240), (999936, 2804160), (1007872, 2782080), (1015808, 2760345), (1024128, 2737920), (1026720, 2731008), (1032192, 2716530), (1040384, 2695140), (1051560, 2666496), (1059840, 2645664), (1062990, 2637824), (1071360, 2617216), (1078056, 2600960), (1086612, 2580480), (1095168, 2560320), (1097280, 2555392), (1102360, 2543616), (1104138, 2539520), (1105920, 2535428), (1111040, 2523744), (1112832, 2519680), (1121664, 2499840), (1130496, 2480310), (1133856, 2472960), (1137920, 2464128), (1142784, 2453640), (1146880, 2444877), (1170432, 2395680), (1197840, 2340864), (1226820, 2285568), (1232064, 2275840), (1236480, 2267712), (1240155, 2260992), (1249920, 2243328), (1259840, 2225664), (1261872, 2222080), (1267714, 2211840), (1269760, 2208276), (1271808, 2204720), (1277696, 2194560), (1280160, 2190336), (1290240, 2173224), (1300480, 2156112), (1308608, 2142720), (1318912, 2125980), (1322832, 2119680), (1333248, 2103120), (1347570, 2080768), (1358265, 2064384), (1365504, 2053440), (1368960, 2048256), (1391040, 2015744), (1402080, 1999872), (1413120, 1984248), (1417320, 1978368), (1428480, 1962912), (1437408, 1950720), (1448816, 1935360), (1460224, 1920240), (1463040, 1916544), (1472184, 1904640), (1474560, 1901571), (1483776, 1889760), (1488186, 1884160), (1495552, 1874880), (1499904, 1869440), (1511808, 1854720), (1523712, 1840230), (1536192, 1825280), (1540080, 1820672), (1548288, 1811020), (1560576, 1796760), (1577340, 1777664), (1589760, 1763776), (1597120, 1755648), (1629918, 1720320), (1635760, 1714176), (1642752, 1706880), (1648640, 1700784), (1653540, 1695744), (1666560, 1682496)]