46037273425920

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1\times {\mathrm{1867}}^1$

素因数の和:2081

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 135, 137, 140, 144, 155, 160, 162, 168, 180, 186, 189, 192, 210, 216, 217, 224, 240, 248, 252, 256, 270, 274, 279, 280, 288, 310, 315, 320, 324, 336, 360, 372, 378, 384, 405, 411, 420, 432, 434, 448, 465, 480, 496, 504, 512, 540, 548, 558, 560, 567, 576, 620, 630, 640, 648, 651, 672, 685, 720, 744, 756, 768, 810, 822, 837, 840, 864, 868, 896, 930, 945, 959, 960, 992, 1008, 1024, 1080, 1085, 1096, 1116, 1120, 1134, 1152, 1233, 1240, 1260, 1280, 1296, 1302, 1344, 1370, 1395, 1440, 1488, 1512, 1536, 1620, 1644, 1674, 1680, 1728, 1736, 1792, 1860, 1867, 1890, 1918, 1920, 1953, 1984, 2016, 2048, 2055, 2160, 2170, 2192, 2232, 2240, 2268, 2304, 2466, 2480, 2511, 2520, 2560, 2592, 2604, 2688, 2740, 2790, 2835, 2877, 2880, 2976, 3024, 3072, 3240, 3255, 3288, 3348, 3360, 3456, 3472, 3584, 3699, 3720, 3734, 3780, 3836, 3840, 3906, 3968, 4032, 4110, 4185, 4247, 4320, 4340, 4384, 4464, 4480, 4536, 4608, 4795, 4932, 4960, 5022, 5040, 5120, 5184, 5208, 5376, 5480, 5580, 5601, 5670, 5754, 5760, 5859, 5952, 6048, 6144, 6165, 6480, 6510, 6576, 6696, 6720, 6912, 6944, 7168, 7398, 7440, 7468, 7560, 7672, 7680, 7812, 7936, 8064, 8220, 8370, 8494, 8631, 8640, 8680, 8768, 8928, 8960, 9072, 9216, 9335, 9590, 9765, 9864, 9920, 10044, 10080, 10240, 10368, 10416, 10752, 10960, 11097, 11160, 11202, 11340, 11508, 11520, 11718, 11904, 12096, 12330, 12555, 12741, 12960, 13020, 13069, 13152, 13392, 13440, 13824, 13888, 14336, 14385, 14796, 14880, 14936, 15120, 15344, 15360, 15624, 15872, 16128, 16440, 16740, 16803, 16988, 17262, 17280, 17360, 17536, 17577, 17856, 17920, 18144, 18432, 18495, 18670, 19180, 19530, 19728, 19840, 20088, 20160, 20736, 20832, 21235, 21504, 21920, 22194, 22320, 22404, 22680, 23016, 23040, 23436, 23808, 24192, 24660, 25110, 25482, 25893, 25920, 26040, 26138, 26304, 26784, 26880, 27648, 27776, 28005, 28770, 29295, 29592, 29729, 29760, 29872, 30240, 30688, 30720, 31248, 31744, 32256, 32880, 33480, 33606, 33976, 34524, 34560, 34720, 35072, 35154, 35712, 35840, 36288, 36990, 37340, 38223, 38360, 39060, 39207, 39456, 39680, 40176, 40320, 41472, 41664, 42470, 43008, 43155, 43840, 44388, 44640, 44808, 45360, 46032, 46080, 46872, 47616, 48384, 49320, 50220, 50409, 50964, 51786, 51840, 52080, 52276, 52608, 53568, 53760, 55296, 55485, 55552, 56010, 57540, 57877, 58590, 59184, 59458, 59520, 59744, 60480, 61376, 62496, 63488, 63705, 64512, 65345, 65760, 66960, 67212, 67952, 69048, 69120, 69440, 70144, 70308, 71424, 71680, 72576, 73980, 74680, 76446, 76720, 77679, 78120, 78414, 78912, 79360, 80352, 80640, 82944, 83328, 84015, 84940, 86310, 87680, 87885, 88776, 89187, 89280, 89616, 90720, 92064, 92160, 93744, 95232, 96768, 98640, 100440, 100818, 101928, 103572, 103680, 104160, 104552, 105216, 107136, 107520, 110970, 111104, 112020, 114669, 115080, 115754, 117180, 117621, 118368, 118916, 119040, 119488, 120960, 122752, 124992, 127410, 129024, 129465, 130690, 131520, 133920, 134424, 135904, 138096, 138240, 138880, 140288, 140616, 142848, 145152, 147960, 148645, 149360, 151227, 152892, 153440, 155358, 156240, 156828, 157824, 158720, 160704, 161280, 165888, 166656, 168030, 169880, 172620, 173631, 175360, 175770, 177552, 178374, 178560, 179232, 181440, 184128, 187488, 190464, 191115, 193536, 196035, 197280, 200880, 201636, 203856, 207144, 207360, 208320, 209104, 210432, 214272, 215040, 221940, 222208, 224040, 229338, 230160, 231508, 234360, 235242, 236736, 237832, 238080, 238976, 241920, 245504, 249984, 252045, 254820, 255779, 258930, 261380, 263040, 267561, 267840, 268848, 271808, 276192, 276480, 277760, 280576, 281232, 285696, 289385, 290304, 295920, 297290, 298720, 302454, 305784, 306880, 310716, 312480, 313656, 315648, 317440, 321408, 322560, 333312, 336060, 339760, 344007, 345240, 347262, 350720, 351540, 352863, 355104, 356748, 357120, 358464, 362880, 368256, 374976, 382230, 387072, 388395, 392070, 394560, 401760, 403272, 405139, 407712, 414288, 414720, 416640, 418208, 420864, 428544, 443880, 444416, 445935, 448080, 458676, 460320, 463016, 468720, 470484, 473472, 475664, 476160, 477952, 483840, 491008, 499968, 504090, 509640, 511558, 517860, 520893, 522760, 526080, 535122, 535680, 537696, 543616, 552384, 555520, 562464, 571392, 573345, 578770, 580608, 588105, 591840, 594580, 597440, 604908, 611568, 613760, 621432, 624960, 627312, 631296, 642816, 645120, 666624, 672120, 679520, 688014, 690480, 694524, 701440, 703080, 705726, 710208, 713496, 714240, 716928, 725760, 736512, 749952, 756135, 764460, 767337, 776790, 784140, 789120, 802683, 803520, 806544, 810278, 815424, 828576, 829440, 833280, 836416, 841728, 857088, 868155, 887760, 891870, 896160, 917352, 920640, 926032, 937440, 940968, 946944, 951328, 952320, 955904, 967680, 982016, 999936, 1008180, 1019280, 1023116, 1035720, 1041786, 1045520, 1052160, 1058589, 1070244, 1071360, 1075392, 1087232, 1104768, 1111040, 1124928, 1146690, 1157540, 1161216, 1176210, 1183680, 1189160, 1194880, 1209816, 1215417, 1223136, 1227520, 1242864, 1249920, 1254624, 1262592, 1278895, 1285632, 1333248, 1337805, 1344240, 1359040, 1376028, 1380960, 1389048, 1402880, 1406160, 1411452, 1420416, 1426992, 1428480, 1433856, 1451520, 1473024, 1499904, 1512270, 1528920, 1534674, 1553580, 1562679, 1568280, 1578240, 1605366, 1607040, 1613088, 1620556, 1630848, 1657152, 1666560, 1672832, 1714176, 1720035, 1736310, 1764315, 1775520, 1783740, 1790453, 1792320, 1834704, 1841280, 1852064, 1874880, 1881936, 1893888, 1902656, 1911808, 1935360, 1964032, 1999872, 2016360, 2025695, 2038560, 2046232, 2071440, 2083572, 2091040, 2104320, 2117178, 2140488, 2142720, 2150784, 2174464, 2209536, 2222080, 2249856, 2293380, 2302011, 2315080, 2352420, 2367360, 2378320, 2389760, 2408049, 2419632, 2430834, 2446272, 2455040, 2485728, 2499840, 2509248, 2525184, 2557790, 2571264, 2604465, 2675610, 2688480, 2718080, 2752056, 2761920, 2778096, 2812320, 2822904, 2840832, 2853984, 2856960, 2867712, 2903040, 2946048, 2999808, 3024540, 3057840, 3069348, 3107160, 3125358, 3136560, 3156480, 3210732, 3214080, 3226176, 3241112, 3261696, 3314304, 3333120, 3345664, 3440070, 3472620, 3528630, 3551040, 3567480, 3580906, 3584640, 3646251, 3669408, 3682560, 3704128, 3749760, 3763872, 3787776, 3805312, 3823616, 3836685, 3999744, 4013415, 4032720, 4051390, 4077120, 4092464, 4142880, 4167144, 4182080, 4208640, 4234356, 4280976, 4285440, 4301568, 4348928, 4419072, 4499712, 4586760, 4604022, 4630160, 4688037, 4704840, 4734720, 4756640, 4779520, 4816098, 4839264, 4861668, 4892544, 4910080, 4971456, 4999680, 5018496, 5115580, 5142528, 5208930, 5292945, 5351220, 5371359, 5376960, 5436160, 5504112, 5523840, 5556192, 5624640, 5645808, 5681664, 5707968, 5735424, 5806080, 5892096, 5999616, 6049080, 6077085, 6115680, 6138696, 6214320, 6250716, 6273120, 6312960, 6421464, 6428160, 6452352, 6482224, 6523392, 6628608, 6666240, 6691328, 6880140, 6906033, 6945240, 7057260, 7102080, 7134960, 7161812, 7169280, 7292502, 7338816, 7365120, 7408256, 7499520, 7527744, 7575552, 7610624, 7673370, 7813395, 7929149, 8026830, 8065440, 8102780, 8154240, 8184928, 8285760, 8334288, 8364160, 8468712, 8561952, 8570880, 8603136, 8697856, 8838144, 8952265, 8999424, 9173520, 9208044, 9260320, 9376074, 9409680, 9469440, 9513280, 9559040, 9632196, 9678528, 9723336, 9785088, 9820160, 9942912, 9999360, 10036992, 10231160, 10417860, 10585890, 10702440, 10742718, 10753920, 10872320, 10938753, 11008224, 11047680, 11112384, 11249280, 11291616, 11363328, 11415936, 11470848, 11510055, 11999232, 12040245, 12098160, 12154170, 12231360, 12277392, 12428640, 12501432, 12546240, 12625920, 12842928, 12856320, 12904704, 12964448, 13046784, 13257216, 13382656, 13760280, 13812066, 13890480, 14114520, 14204160, 14269920, 14323624, 14338560, 14585004, 14677632, 14730240, 14816512, 14999040, 15055488, 15221248, 15346740, 15626790, 15858298, 16053660, 16114077, 16130880, 16205560, 16308480, 16369856, 16571520, 16668576, 16728320, 16937424, 17123904, 17206272, 17676288, 17904530, 17998848, 18231255, 18347040, 18416088, 18520640, 18752148, 18819360, 18938880, 19026560, 19118080, 19264392, 19357056, 19446672, 19570176, 19885824, 19998720, 20073984, 20462320, 20718099, 20835720, 21171780, 21404880, 21485436, 21507840, 21744640, 21877506, 22016448, 22095360, 22224768, 22498560, 22583232, 22726656, 22831872, 23020110, 23440185, 23787447, 24080490, 24196320, 24308340, 24462720, 24554784, 24857280, 25002864, 25092480, 25685856, 25712640, 25809408, 25928896, 26093568, 26514432, 26765312, 26856795, 27520560, 27624132, 27780960, 28229040, 28408320, 28539840, 28647248, 28677120, 29170008, 29355264, 29460480, 29633024, 29998080, 30110976, 30442496, 30693480, 31253580, 31716596, 32107320, 32228154, 32261760, 32411120, 32616960, 32739712, 32816259, 33143040, 33337152, 33456640, 33874848, 34247808, 34412544, 34530165, 35809060, 35997696, 36462510, 36694080, 36832176, 37041280, 37504296, 37638720, 37877760, 38053120, 38528784, 38714112, 38893344, 39140352, 39645745, 39771648, 40147968, 40924640, 41436198, 41671440, 42343560, 42809760, 42970872, 43015680, 43489280, 43755012, 44032896, 44190720, 44449536, 44997120, 45166464, 45663744, 46040220, 46880370, 47574894, 48160980, 48342231, 48392640, 48616680, 48925440, 49109568, 49714560, 50005728, 50184960, 51371712, 51618816, 51857792, 53028864, 53713590, 54693765, 55041120, 55248264, 55504043, 55561920, 56458080, 56816640, 57079680, 57294496, 57354240, 58340016, 58710528, 59266048, 59996160, 60221952, 60884992, 61386960, 62507160, 63433192, 64214640, 64456308, 64523520, 64822240, 65233920, 65479424, 65632518, 66286080, 66674304, 66913280, 67749696, 68495616, 69060330, 71362341, 71618120, 72925020, 73388160, 73664352, 74082560, 75008592, 75277440, 76106240, 77057568, 77428224, 77786688, 78280704, 79291490, 79543296, 80295936, 80570385, 81849280, 82872396, 83342880, 84687120, 85619520, 85941744, 86031360, 87510024, 88065792, 88381440, 88899072, 89994240, 90332928, 91327488, 92080440, 93760740, 95149788, 96321960, 96684462, 96785280, 97233360, 97850880, 98219136, 99429120, 100011456, 100369920, 102743424, 103237632, 103590495, 103715584, 107427180, 109387530, 110082240, 110496528, 111008086, 111123840, 112916160, 113633280, 114159360, 114588992, 116680032, 117421056, 118532096, 118937235, 120443904, 122773920, 125014320, 126866384, 128429280, 128912616, 129047040, 129644480, 130467840, 130958848, 131265036, 132572160, 133348608, 133826560, 135499392, 136991232, 138120660, 142724682, 143236240, 145026693, 145850040, 146776320, 147328704, 148165120, 150017184, 150554880, 152212480, 154115136, 154856448, 155573376, 158582980, 159086592, 161140770, 163698560, 164081295, 165744792, 166512129, 166685760, 169374240, 171239040, 171883488, 172062720, 175020048, 176131584, 177798144, 179988480, 180665856, 182654976, 184160880, 187521480, 190299576, 192643920, 193368924, 193570560, 194466720, 195701760, 196438272, 198858240, 200022912, 200739840, 205486848, 207180990, 207431168, 214087023, 214854360, 218775060, 220164480, 220993056, 222016172, 222247680, 225832320, 228318720, 229177984, 233360064, 234842112, 237874470, 240887808, 241711155, 245547840, 250028640, 253732768, 256858560, 257825232, 258094080, 259288960, 261917696, 262530072, 265144320, 266697216, 270998784, 273982464, 276241320, 277520215, 285449364, 286472480, 290053386, 291700080, 293552640, 294657408, 296330240, 300034368, 301109760, 304424960, 308230272, 309712896, 311146752, 317165960, 322281540, 327397120, 328162590, 331489584, 333024258, 333371520, 338748480, 342478080, 343766976, 350040096, 352263168, 355596288, 356811705, 361331712, 368321760, 375042960, 380599152, 385287840, 386737848, 387141120, 388933440, 391403520, 392876544, 397716480, 400045824, 401479680, 410973696, 414361980, 414862336, 428174046, 429708720, 437550120, 440328960, 441986112, 444032344, 444495360, 451664640, 456637440, 458355968, 466720128, 475748940, 483422310, 491095680, 499536387, 500057280, 507465536, 513717120, 515650464, 516188160, 518577920, 523835392, 525060144, 533394432, 541997568, 547964928, 552482640, 555040430, 570898728, 572944960, 580106772, 583400160, 587105280, 589314816, 592660480, 600068736, 602219520, 616460544, 622293504, 634331920, 642261069, 644563080, 654794240, 656325180, 662979168, 666048516, 666743040, 677496960, 684956160, 687533952, 700080192, 704526336, 713623410, 722663424, 725133465, 736643520, 750085920, 761198304, 770575680, 773475696, 774282240, 777866880, 785753088, 795432960, 800091648, 821947392, 828723960, 829724672, 832560645, 856348092, 859417440, 875100240, 880657920, 883972224, 888064688, 888990720, 903329280, 913274880, 916711936, 933440256, 951497880, 966844620, 982191360, 999072774, 1000114560, 1014931072, 1027434240, 1031300928, 1037155840, 1050120288, 1066788864, 1070435115, 1083995136, 1104965280, 1110080860, 1141797456, 1145889920, 1160213544, 1166800320, 1174210560, 1178629632, 1200137472, 1204439040, 1232921088, 1244587008, 1268663840, 1284522138, 1289126160, 1309588480, 1312650360, 1325958336, 1332097032, 1333486080, 1354993920, 1369912320, 1375067904, 1400160384, 1427246820, 1450266930, 1473287040, 1498609161, 1500171840, 1522396608, 1541151360, 1546951392, 1548564480, 1555733760, 1571506176, 1600183296, 1643894784, 1657447920, 1665121290, 1712696184, 1718834880, 1750200480, 1761315840, 1767944448, 1776129376, 1777981440, 1806658560, 1833423872, 1866880512, 1902995760, 1933689240, 1964382720, 1998145548, 2000229120, 2029862144, 2054868480, 2062601856, 2074311680, 2100240576, 2140870230, 2167990272, 2209930560, 2220161720, 2283594912, 2291779840, 2320427088, 2333600640, 2357259264, 2400274944, 2465842176, 2489174016, 2497681935, 2537327680, 2569044276, 2578252320, 2619176960, 2625300720, 2651916672, 2664194064, 2666972160, 2709987840, 2739824640, 2750135808, 2800320768, 2854493640, 2900533860, 2946574080, 2997218322, 3000343680, 3044793216, 3082302720, 3093902784, 3111467520, 3200366592, 3211305345, 3314895840, 3330242580, 3425392368, 3437669760, 3500400960, 3522631680, 3535888896, 3552258752, 3613317120, 3666847744, 3733761024, 3805991520, 3867378480, 3928765440, 3996291096, 4000458240, 4059724288, 4109736960, 4125203712, 4148623360, 4200481152, 4281740460, 4419861120, 4440323440, 4495827483, 4567189824, 4583559680, 4640854176, 4667201280, 4714518528, 4800549888, 4931684352, 4995363870, 5074655360, 5138088552, 5156504640, 5250601440, 5303833344, 5328388128, 5333944320, 5419975680, 5500271616, 5600641536, 5708987280, 5801067720, 5893148160, 5994436644, 6000687360, 6089586432, 6164605440, 6187805568, 6222935040, 6422610690, 6629791680, 6660485160, 6850784736, 6875339520, 7000801920, 7071777792, 7104517504, 7467522048, 7493045805, 7611983040, 7734756960, 7857530880, 7992582192, 8000916480, 8119448576, 8219473920, 8250407424, 8400962304, 8563480920, 8839722240, 8880646880, 8991654966, 9134379648, 9167119360, 9281708352, 9334402560, 9601099776, 9990727740, 10149310720, 10276177104, 10313009280, 10501202880, 10607666688, 10656776256, 10839951360, 11000543232, 11201283072, 11417974560, 11602135440, 11786296320, 11988873288, 12001374720, 12179172864, 12329210880, 12375611136, 12445870080, 12845221380, 13259583360, 13320970320, 13701569472, 13750679040, 14001603840, 14143555584, 14209035008, 14986091610, 15223966080, 15469513920, 15985164384, 16001832960, 16238897152, 16500814848, 16801924608, 17126961840, 17679444480, 17761293760, 17983309932, 18268759296, 18334238720, 18563416704, 18668805120, 19981455480, 20298621440, 20552354208, 20626018560, 21002405760, 21215333376, 21313552512, 22402566144, 22479137415, 22835949120, 23204270880, 23572592640, 23977746576, 24002749440, 24358345728, 24658421760, 24751222272, 25690442760, 26519166720, 26641940640, 27403138944, 27501358080, 28003207680, 28418070016, 29972183220, 30447932160, 30939027840, 31970328768, 33001629696, 33603849216, 34253923680, 35358888960, 35522587520, 35966619864, 36537518592, 37126833408, 37337610240, 39962910960, 40597242880, 41104708416, 41252037120, 42004811520, 42430666752, 42627105024, 44958274830, 45671898240, 46408541760, 47955493152, 48005498880, 48716691456, 49502444544, 51380885520, 53038333440, 53283881280, 54806277888, 55002716160, 56006415360, 56836140032, 59944366440, 60895864320, 61878055680, 63940657536, 67207698432, 68507847360, 70717777920, 71045175040, 71933239728, 73075037184, 74253666816, 79925821920, 81194485760, 82209416832, 82504074240, 84009623040, 85254210048, 89916549660, 91343796480, 92817083520, 95910986304, 99004889088, 102761771040, 106076666880, 106567762560, 109612555776, 112012830720, 113672280064, 119888732880, 121791728640, 123756111360, 127881315072, 137015694720, 142090350080, 143866479456, 146150074368, 148507333632, 159851643840, 164418833664, 165008148480, 168019246080, 170508420096, 179833099320, 182687592960, 185634167040, 191821972608, 205523542080, 212153333760, 213135525120, 219225111552, 239777465760, 243583457280, 247512222720, 255762630144, 274031389440, 284180700160, 287732958912, 297014667264, 319703287680, 328837667328, 336038492160, 341016840192, 359666198640, 365375185920, 371268334080, 383643945216, 411047084160, 426271050240, 438450223104, 479554931520, 495024445440, 511525260288, 548062778880, 568361400320, 575465917824, 639406575360, 657675334656, 719332397280, 730750371840, 742536668160, 767287890432, 822094168320, 852542100480, 959109863040, 1023050520576, 1096125557760, 1150931835648, 1278813150720, 1315350669312, 1438664794560, 1485073336320, 1534575780864, 1644188336640, 1705084200960, 1918219726080, 2192251115520, 2301863671296, 2557626301440, 2877329589120, 3069151561728, 3288376673280, 3836439452160, 4603727342592, 5115252602880, 5754659178240, 6576753346560, 7672878904320, 9207454685184, 11509318356480, 15345757808640, 23018636712960, 46037273425920]

約数ペア:

[(1, 46037273425920), (2, 23018636712960), (3, 15345757808640), (4, 11509318356480), (5, 9207454685184), (6, 7672878904320), (7, 6576753346560), (8, 5754659178240), (9, 5115252602880), (10, 4603727342592), (12, 3836439452160), (14, 3288376673280), (15, 3069151561728), (16, 2877329589120), (18, 2557626301440), (20, 2301863671296), (21, 2192251115520), (24, 1918219726080), (27, 1705084200960), (28, 1644188336640), (30, 1534575780864), (31, 1485073336320), (32, 1438664794560), (35, 1315350669312), (36, 1278813150720), (40, 1150931835648), (42, 1096125557760), (45, 1023050520576), (48, 959109863040), (54, 852542100480), (56, 822094168320), (60, 767287890432), (62, 742536668160), (63, 730750371840), (64, 719332397280), (70, 657675334656), (72, 639406575360), (80, 575465917824), (81, 568361400320), (84, 548062778880), (90, 511525260288), (93, 495024445440), (96, 479554931520), (105, 438450223104), (108, 426271050240), (112, 411047084160), (120, 383643945216), (124, 371268334080), (126, 365375185920), (128, 359666198640), (135, 341016840192), (137, 336038492160), (140, 328837667328), (144, 319703287680), (155, 297014667264), (160, 287732958912), (162, 284180700160), (168, 274031389440), (180, 255762630144), (186, 247512222720), (189, 243583457280), (192, 239777465760), (210, 219225111552), (216, 213135525120), (217, 212153333760), (224, 205523542080), (240, 191821972608), (248, 185634167040), (252, 182687592960), (256, 179833099320), (270, 170508420096), (274, 168019246080), (279, 165008148480), (280, 164418833664), (288, 159851643840), (310, 148507333632), (315, 146150074368), (320, 143866479456), (324, 142090350080), (336, 137015694720), (360, 127881315072), (372, 123756111360), (378, 121791728640), (384, 119888732880), (405, 113672280064), (411, 112012830720), (420, 109612555776), (432, 106567762560), (434, 106076666880), (448, 102761771040), (465, 99004889088), (480, 95910986304), (496, 92817083520), (504, 91343796480), (512, 89916549660), (540, 85254210048), (548, 84009623040), (558, 82504074240), (560, 82209416832), (567, 81194485760), (576, 79925821920), (620, 74253666816), (630, 73075037184), (640, 71933239728), (648, 71045175040), (651, 70717777920), (672, 68507847360), (685, 67207698432), (720, 63940657536), (744, 61878055680), (756, 60895864320), (768, 59944366440), (810, 56836140032), (822, 56006415360), (837, 55002716160), (840, 54806277888), (864, 53283881280), (868, 53038333440), (896, 51380885520), (930, 49502444544), (945, 48716691456), (959, 48005498880), (960, 47955493152), (992, 46408541760), (1008, 45671898240), (1024, 44958274830), (1080, 42627105024), (1085, 42430666752), (1096, 42004811520), (1116, 41252037120), (1120, 41104708416), (1134, 40597242880), (1152, 39962910960), (1233, 37337610240), (1240, 37126833408), (1260, 36537518592), (1280, 35966619864), (1296, 35522587520), (1302, 35358888960), (1344, 34253923680), (1370, 33603849216), (1395, 33001629696), (1440, 31970328768), (1488, 30939027840), (1512, 30447932160), (1536, 29972183220), (1620, 28418070016), (1644, 28003207680), (1674, 27501358080), (1680, 27403138944), (1728, 26641940640), (1736, 26519166720), (1792, 25690442760), (1860, 24751222272), (1867, 24658421760), (1890, 24358345728), (1918, 24002749440), (1920, 23977746576), (1953, 23572592640), (1984, 23204270880), (2016, 22835949120), (2048, 22479137415), (2055, 22402566144), (2160, 21313552512), (2170, 21215333376), (2192, 21002405760), (2232, 20626018560), (2240, 20552354208), (2268, 20298621440), (2304, 19981455480), (2466, 18668805120), (2480, 18563416704), (2511, 18334238720), (2520, 18268759296), (2560, 17983309932), (2592, 17761293760), (2604, 17679444480), (2688, 17126961840), (2740, 16801924608), (2790, 16500814848), (2835, 16238897152), (2877, 16001832960), (2880, 15985164384), (2976, 15469513920), (3024, 15223966080), (3072, 14986091610), (3240, 14209035008), (3255, 14143555584), (3288, 14001603840), (3348, 13750679040), (3360, 13701569472), (3456, 13320970320), (3472, 13259583360), (3584, 12845221380), (3699, 12445870080), (3720, 12375611136), (3734, 12329210880), (3780, 12179172864), (3836, 12001374720), (3840, 11988873288), (3906, 11786296320), (3968, 11602135440), (4032, 11417974560), (4110, 11201283072), (4185, 11000543232), (4247, 10839951360), (4320, 10656776256), (4340, 10607666688), (4384, 10501202880), (4464, 10313009280), (4480, 10276177104), (4536, 10149310720), (4608, 9990727740), (4795, 9601099776), (4932, 9334402560), (4960, 9281708352), (5022, 9167119360), (5040, 9134379648), (5120, 8991654966), (5184, 8880646880), (5208, 8839722240), (5376, 8563480920), (5480, 8400962304), (5580, 8250407424), (5601, 8219473920), (5670, 8119448576), (5754, 8000916480), (5760, 7992582192), (5859, 7857530880), (5952, 7734756960), (6048, 7611983040), (6144, 7493045805), (6165, 7467522048), (6480, 7104517504), (6510, 7071777792), (6576, 7000801920), (6696, 6875339520), (6720, 6850784736), (6912, 6660485160), (6944, 6629791680), (7168, 6422610690), (7398, 6222935040), (7440, 6187805568), (7468, 6164605440), (7560, 6089586432), (7672, 6000687360), (7680, 5994436644), (7812, 5893148160), (7936, 5801067720), (8064, 5708987280), (8220, 5600641536), (8370, 5500271616), (8494, 5419975680), (8631, 5333944320), (8640, 5328388128), (8680, 5303833344), (8768, 5250601440), (8928, 5156504640), (8960, 5138088552), (9072, 5074655360), (9216, 4995363870), (9335, 4931684352), (9590, 4800549888), (9765, 4714518528), (9864, 4667201280), (9920, 4640854176), (10044, 4583559680), (10080, 4567189824), (10240, 4495827483), (10368, 4440323440), (10416, 4419861120), (10752, 4281740460), (10960, 4200481152), (11097, 4148623360), (11160, 4125203712), (11202, 4109736960), (11340, 4059724288), (11508, 4000458240), (11520, 3996291096), (11718, 3928765440), (11904, 3867378480), (12096, 3805991520), (12330, 3733761024), (12555, 3666847744), (12741, 3613317120), (12960, 3552258752), (13020, 3535888896), (13069, 3522631680), (13152, 3500400960), (13392, 3437669760), (13440, 3425392368), (13824, 3330242580), (13888, 3314895840), (14336, 3211305345), (14385, 3200366592), (14796, 3111467520), (14880, 3093902784), (14936, 3082302720), (15120, 3044793216), (15344, 3000343680), (15360, 2997218322), (15624, 2946574080), (15872, 2900533860), (16128, 2854493640), (16440, 2800320768), (16740, 2750135808), (16803, 2739824640), (16988, 2709987840), (17262, 2666972160), (17280, 2664194064), (17360, 2651916672), (17536, 2625300720), (17577, 2619176960), (17856, 2578252320), (17920, 2569044276), (18144, 2537327680), (18432, 2497681935), (18495, 2489174016), (18670, 2465842176), (19180, 2400274944), (19530, 2357259264), (19728, 2333600640), (19840, 2320427088), (20088, 2291779840), (20160, 2283594912), (20736, 2220161720), (20832, 2209930560), (21235, 2167990272), (21504, 2140870230), (21920, 2100240576), (22194, 2074311680), (22320, 2062601856), (22404, 2054868480), (22680, 2029862144), (23016, 2000229120), (23040, 1998145548), (23436, 1964382720), (23808, 1933689240), (24192, 1902995760), (24660, 1866880512), (25110, 1833423872), (25482, 1806658560), (25893, 1777981440), (25920, 1776129376), (26040, 1767944448), (26138, 1761315840), (26304, 1750200480), (26784, 1718834880), (26880, 1712696184), (27648, 1665121290), (27776, 1657447920), (28005, 1643894784), (28770, 1600183296), (29295, 1571506176), (29592, 1555733760), (29729, 1548564480), (29760, 1546951392), (29872, 1541151360), (30240, 1522396608), (30688, 1500171840), (30720, 1498609161), (31248, 1473287040), (31744, 1450266930), (32256, 1427246820), (32880, 1400160384), (33480, 1375067904), (33606, 1369912320), (33976, 1354993920), (34524, 1333486080), (34560, 1332097032), (34720, 1325958336), (35072, 1312650360), (35154, 1309588480), (35712, 1289126160), (35840, 1284522138), (36288, 1268663840), (36990, 1244587008), (37340, 1232921088), (38223, 1204439040), (38360, 1200137472), (39060, 1178629632), (39207, 1174210560), (39456, 1166800320), (39680, 1160213544), (40176, 1145889920), (40320, 1141797456), (41472, 1110080860), (41664, 1104965280), (42470, 1083995136), (43008, 1070435115), (43155, 1066788864), (43840, 1050120288), (44388, 1037155840), (44640, 1031300928), (44808, 1027434240), (45360, 1014931072), (46032, 1000114560), (46080, 999072774), (46872, 982191360), (47616, 966844620), (48384, 951497880), (49320, 933440256), (50220, 916711936), (50409, 913274880), (50964, 903329280), (51786, 888990720), (51840, 888064688), (52080, 883972224), (52276, 880657920), (52608, 875100240), (53568, 859417440), (53760, 856348092), (55296, 832560645), (55485, 829724672), (55552, 828723960), (56010, 821947392), (57540, 800091648), (57877, 795432960), (58590, 785753088), (59184, 777866880), (59458, 774282240), (59520, 773475696), (59744, 770575680), (60480, 761198304), (61376, 750085920), (62496, 736643520), (63488, 725133465), (63705, 722663424), (64512, 713623410), (65345, 704526336), (65760, 700080192), (66960, 687533952), (67212, 684956160), (67952, 677496960), (69048, 666743040), (69120, 666048516), (69440, 662979168), (70144, 656325180), (70308, 654794240), (71424, 644563080), (71680, 642261069), (72576, 634331920), (73980, 622293504), (74680, 616460544), (76446, 602219520), (76720, 600068736), (77679, 592660480), (78120, 589314816), (78414, 587105280), (78912, 583400160), (79360, 580106772), (80352, 572944960), (80640, 570898728), (82944, 555040430), (83328, 552482640), (84015, 547964928), (84940, 541997568), (86310, 533394432), (87680, 525060144), (87885, 523835392), (88776, 518577920), (89187, 516188160), (89280, 515650464), (89616, 513717120), (90720, 507465536), (92064, 500057280), (92160, 499536387), (93744, 491095680), (95232, 483422310), (96768, 475748940), (98640, 466720128), (100440, 458355968), (100818, 456637440), (101928, 451664640), (103572, 444495360), (103680, 444032344), (104160, 441986112), (104552, 440328960), (105216, 437550120), (107136, 429708720), (107520, 428174046), (110970, 414862336), (111104, 414361980), (112020, 410973696), (114669, 401479680), (115080, 400045824), (115754, 397716480), (117180, 392876544), (117621, 391403520), (118368, 388933440), (118916, 387141120), (119040, 386737848), (119488, 385287840), (120960, 380599152), (122752, 375042960), (124992, 368321760), (127410, 361331712), (129024, 356811705), (129465, 355596288), (130690, 352263168), (131520, 350040096), (133920, 343766976), (134424, 342478080), (135904, 338748480), (138096, 333371520), (138240, 333024258), (138880, 331489584), (140288, 328162590), (140616, 327397120), (142848, 322281540), (145152, 317165960), (147960, 311146752), (148645, 309712896), (149360, 308230272), (151227, 304424960), (152892, 301109760), (153440, 300034368), (155358, 296330240), (156240, 294657408), (156828, 293552640), (157824, 291700080), (158720, 290053386), (160704, 286472480), (161280, 285449364), (165888, 277520215), (166656, 276241320), (168030, 273982464), (169880, 270998784), (172620, 266697216), (173631, 265144320), (175360, 262530072), (175770, 261917696), (177552, 259288960), (178374, 258094080), (178560, 257825232), (179232, 256858560), (181440, 253732768), (184128, 250028640), (187488, 245547840), (190464, 241711155), (191115, 240887808), (193536, 237874470), (196035, 234842112), (197280, 233360064), (200880, 229177984), (201636, 228318720), (203856, 225832320), (207144, 222247680), (207360, 222016172), (208320, 220993056), (209104, 220164480), (210432, 218775060), (214272, 214854360), (215040, 214087023), (221940, 207431168), (222208, 207180990), (224040, 205486848), (229338, 200739840), (230160, 200022912), (231508, 198858240), (234360, 196438272), (235242, 195701760), (236736, 194466720), (237832, 193570560), (238080, 193368924), (238976, 192643920), (241920, 190299576), (245504, 187521480), (249984, 184160880), (252045, 182654976), (254820, 180665856), (255779, 179988480), (258930, 177798144), (261380, 176131584), (263040, 175020048), (267561, 172062720), (267840, 171883488), (268848, 171239040), (271808, 169374240), (276192, 166685760), (276480, 166512129), (277760, 165744792), (280576, 164081295), (281232, 163698560), (285696, 161140770), (289385, 159086592), (290304, 158582980), (295920, 155573376), (297290, 154856448), (298720, 154115136), (302454, 152212480), (305784, 150554880), (306880, 150017184), (310716, 148165120), (312480, 147328704), (313656, 146776320), (315648, 145850040), (317440, 145026693), (321408, 143236240), (322560, 142724682), (333312, 138120660), (336060, 136991232), (339760, 135499392), (344007, 133826560), (345240, 133348608), (347262, 132572160), (350720, 131265036), (351540, 130958848), (352863, 130467840), (355104, 129644480), (356748, 129047040), (357120, 128912616), (358464, 128429280), (362880, 126866384), (368256, 125014320), (374976, 122773920), (382230, 120443904), (387072, 118937235), (388395, 118532096), (392070, 117421056), (394560, 116680032), (401760, 114588992), (403272, 114159360), (405139, 113633280), (407712, 112916160), (414288, 111123840), (414720, 111008086), (416640, 110496528), (418208, 110082240), (420864, 109387530), (428544, 107427180), (443880, 103715584), (444416, 103590495), (445935, 103237632), (448080, 102743424), (458676, 100369920), (460320, 100011456), (463016, 99429120), (468720, 98219136), (470484, 97850880), (473472, 97233360), (475664, 96785280), (476160, 96684462), (477952, 96321960), (483840, 95149788), (491008, 93760740), (499968, 92080440), (504090, 91327488), (509640, 90332928), (511558, 89994240), (517860, 88899072), (520893, 88381440), (522760, 88065792), (526080, 87510024), (535122, 86031360), (535680, 85941744), (537696, 85619520), (543616, 84687120), (552384, 83342880), (555520, 82872396), (562464, 81849280), (571392, 80570385), (573345, 80295936), (578770, 79543296), (580608, 79291490), (588105, 78280704), (591840, 77786688), (594580, 77428224), (597440, 77057568), (604908, 76106240), (611568, 75277440), (613760, 75008592), (621432, 74082560), (624960, 73664352), (627312, 73388160), (631296, 72925020), (642816, 71618120), (645120, 71362341), (666624, 69060330), (672120, 68495616), (679520, 67749696), (688014, 66913280), (690480, 66674304), (694524, 66286080), (701440, 65632518), (703080, 65479424), (705726, 65233920), (710208, 64822240), (713496, 64523520), (714240, 64456308), (716928, 64214640), (725760, 63433192), (736512, 62507160), (749952, 61386960), (756135, 60884992), (764460, 60221952), (767337, 59996160), (776790, 59266048), (784140, 58710528), (789120, 58340016), (802683, 57354240), (803520, 57294496), (806544, 57079680), (810278, 56816640), (815424, 56458080), (828576, 55561920), (829440, 55504043), (833280, 55248264), (836416, 55041120), (841728, 54693765), (857088, 53713590), (868155, 53028864), (887760, 51857792), (891870, 51618816), (896160, 51371712), (917352, 50184960), (920640, 50005728), (926032, 49714560), (937440, 49109568), (940968, 48925440), (946944, 48616680), (951328, 48392640), (952320, 48342231), (955904, 48160980), (967680, 47574894), (982016, 46880370), (999936, 46040220), (1008180, 45663744), (1019280, 45166464), (1023116, 44997120), (1035720, 44449536), (1041786, 44190720), (1045520, 44032896), (1052160, 43755012), (1058589, 43489280), (1070244, 43015680), (1071360, 42970872), (1075392, 42809760), (1087232, 42343560), (1104768, 41671440), (1111040, 41436198), (1124928, 40924640), (1146690, 40147968), (1157540, 39771648), (1161216, 39645745), (1176210, 39140352), (1183680, 38893344), (1189160, 38714112), (1194880, 38528784), (1209816, 38053120), (1215417, 37877760), (1223136, 37638720), (1227520, 37504296), (1242864, 37041280), (1249920, 36832176), (1254624, 36694080), (1262592, 36462510), (1278895, 35997696), (1285632, 35809060), (1333248, 34530165), (1337805, 34412544), (1344240, 34247808), (1359040, 33874848), (1376028, 33456640), (1380960, 33337152), (1389048, 33143040), (1402880, 32816259), (1406160, 32739712), (1411452, 32616960), (1420416, 32411120), (1426992, 32261760), (1428480, 32228154), (1433856, 32107320), (1451520, 31716596), (1473024, 31253580), (1499904, 30693480), (1512270, 30442496), (1528920, 30110976), (1534674, 29998080), (1553580, 29633024), (1562679, 29460480), (1568280, 29355264), (1578240, 29170008), (1605366, 28677120), (1607040, 28647248), (1613088, 28539840), (1620556, 28408320), (1630848, 28229040), (1657152, 27780960), (1666560, 27624132), (1672832, 27520560), (1714176, 26856795), (1720035, 26765312), (1736310, 26514432), (1764315, 26093568), (1775520, 25928896), (1783740, 25809408), (1790453, 25712640), (1792320, 25685856), (1834704, 25092480), (1841280, 25002864), (1852064, 24857280), (1874880, 24554784), (1881936, 24462720), (1893888, 24308340), (1902656, 24196320), (1911808, 24080490), (1935360, 23787447), (1964032, 23440185), (1999872, 23020110), (2016360, 22831872), (2025695, 22726656), (2038560, 22583232), (2046232, 22498560), (2071440, 22224768), (2083572, 22095360), (2091040, 22016448), (2104320, 21877506), (2117178, 21744640), (2140488, 21507840), (2142720, 21485436), (2150784, 21404880), (2174464, 21171780), (2209536, 20835720), (2222080, 20718099), (2249856, 20462320), (2293380, 20073984), (2302011, 19998720), (2315080, 19885824), (2352420, 19570176), (2367360, 19446672), (2378320, 19357056), (2389760, 19264392), (2408049, 19118080), (2419632, 19026560), (2430834, 18938880), (2446272, 18819360), (2455040, 18752148), (2485728, 18520640), (2499840, 18416088), (2509248, 18347040), (2525184, 18231255), (2557790, 17998848), (2571264, 17904530), (2604465, 17676288), (2675610, 17206272), (2688480, 17123904), (2718080, 16937424), (2752056, 16728320), (2761920, 16668576), (2778096, 16571520), (2812320, 16369856), (2822904, 16308480), (2840832, 16205560), (2853984, 16130880), (2856960, 16114077), (2867712, 16053660), (2903040, 15858298), (2946048, 15626790), (2999808, 15346740), (3024540, 15221248), (3057840, 15055488), (3069348, 14999040), (3107160, 14816512), (3125358, 14730240), (3136560, 14677632), (3156480, 14585004), (3210732, 14338560), (3214080, 14323624), (3226176, 14269920), (3241112, 14204160), (3261696, 14114520), (3314304, 13890480), (3333120, 13812066), (3345664, 13760280), (3440070, 13382656), (3472620, 13257216), (3528630, 13046784), (3551040, 12964448), (3567480, 12904704), (3580906, 12856320), (3584640, 12842928), (3646251, 12625920), (3669408, 12546240), (3682560, 12501432), (3704128, 12428640), (3749760, 12277392), (3763872, 12231360), (3787776, 12154170), (3805312, 12098160), (3823616, 12040245), (3836685, 11999232), (3999744, 11510055), (4013415, 11470848), (4032720, 11415936), (4051390, 11363328), (4077120, 11291616), (4092464, 11249280), (4142880, 11112384), (4167144, 11047680), (4182080, 11008224), (4208640, 10938753), (4234356, 10872320), (4280976, 10753920), (4285440, 10742718), (4301568, 10702440), (4348928, 10585890), (4419072, 10417860), (4499712, 10231160), (4586760, 10036992), (4604022, 9999360), (4630160, 9942912), (4688037, 9820160), (4704840, 9785088), (4734720, 9723336), (4756640, 9678528), (4779520, 9632196), (4816098, 9559040), (4839264, 9513280), (4861668, 9469440), (4892544, 9409680), (4910080, 9376074), (4971456, 9260320), (4999680, 9208044), (5018496, 9173520), (5115580, 8999424), (5142528, 8952265), (5208930, 8838144), (5292945, 8697856), (5351220, 8603136), (5371359, 8570880), (5376960, 8561952), (5436160, 8468712), (5504112, 8364160), (5523840, 8334288), (5556192, 8285760), (5624640, 8184928), (5645808, 8154240), (5681664, 8102780), (5707968, 8065440), (5735424, 8026830), (5806080, 7929149), (5892096, 7813395), (5999616, 7673370), (6049080, 7610624), (6077085, 7575552), (6115680, 7527744), (6138696, 7499520), (6214320, 7408256), (6250716, 7365120), (6273120, 7338816), (6312960, 7292502), (6421464, 7169280), (6428160, 7161812), (6452352, 7134960), (6482224, 7102080), (6523392, 7057260), (6628608, 6945240), (6666240, 6906033), (6691328, 6880140)]