1613313884160

素因数分解:

$2^{14}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:141

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 176, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 248, 253, 256, 264, 270, 276, 279, 288, 297, 310, 320, 324, 330, 341, 345, 352, 360, 368, 372, 384, 396, 405, 414, 432, 440, 460, 465, 480, 495, 496, 506, 512, 528, 540, 552, 558, 576, 594, 620, 621, 640, 648, 660, 682, 690, 704, 713, 720, 736, 744, 759, 768, 792, 810, 828, 837, 864, 880, 891, 920, 930, 960, 961, 990, 992, 1012, 1023, 1024, 1035, 1056, 1080, 1104, 1116, 1152, 1188, 1240, 1242, 1265, 1280, 1296, 1320, 1364, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1518, 1536, 1584, 1620, 1656, 1674, 1705, 1728, 1760, 1782, 1840, 1860, 1863, 1920, 1922, 1980, 1984, 2024, 2046, 2048, 2070, 2112, 2139, 2160, 2208, 2232, 2277, 2304, 2376, 2480, 2484, 2511, 2530, 2560, 2592, 2640, 2728, 2760, 2790, 2816, 2852, 2880, 2883, 2944, 2970, 2976, 3036, 3069, 3072, 3105, 3168, 3240, 3312, 3348, 3410, 3456, 3520, 3564, 3565, 3680, 3720, 3726, 3795, 3840, 3844, 3960, 3968, 4048, 4092, 4096, 4140, 4185, 4224, 4278, 4320, 4416, 4455, 4464, 4554, 4608, 4752, 4805, 4960, 4968, 5022, 5060, 5115, 5120, 5184, 5280, 5456, 5520, 5580, 5632, 5704, 5760, 5766, 5888, 5940, 5952, 6072, 6138, 6144, 6210, 6336, 6417, 6480, 6624, 6696, 6820, 6831, 6912, 7040, 7128, 7130, 7360, 7440, 7452, 7590, 7680, 7688, 7843, 7920, 7936, 8096, 8184, 8192, 8280, 8370, 8448, 8556, 8640, 8649, 8832, 8910, 8928, 9108, 9207, 9216, 9315, 9504, 9610, 9920, 9936, 10044, 10120, 10230, 10240, 10368, 10560, 10571, 10695, 10912, 11040, 11160, 11264, 11385, 11408, 11520, 11532, 11776, 11880, 11904, 12144, 12276, 12288, 12420, 12555, 12672, 12834, 12960, 13248, 13392, 13640, 13662, 13824, 14080, 14256, 14260, 14415, 14720, 14880, 14904, 15180, 15345, 15360, 15376, 15686, 15840, 15872, 16192, 16368, 16384, 16560, 16740, 16896, 17112, 17280, 17298, 17664, 17820, 17856, 18216, 18414, 18432, 18630, 19008, 19220, 19251, 19840, 19872, 20088, 20240, 20460, 20480, 20493, 20736, 21120, 21142, 21390, 21824, 22080, 22103, 22320, 22528, 22770, 22816, 23040, 23064, 23529, 23552, 23760, 23808, 24288, 24552, 24576, 24840, 25110, 25344, 25668, 25920, 25947, 26496, 26784, 27280, 27324, 27621, 27648, 28160, 28512, 28520, 28830, 29440, 29760, 29808, 30360, 30690, 30720, 30752, 31372, 31680, 31713, 31744, 32085, 32384, 32736, 33120, 33480, 33792, 34155, 34224, 34560, 34596, 35328, 35640, 35712, 36432, 36828, 36864, 37260, 38016, 38440, 38502, 39215, 39680, 39744, 40176, 40480, 40920, 40960, 40986, 41472, 42240, 42284, 42780, 43245, 43648, 44160, 44206, 44640, 45056, 45540, 45632, 46035, 46080, 46128, 47058, 47104, 47520, 47616, 48576, 49104, 49152, 49680, 50220, 50688, 51336, 51840, 51894, 52855, 52992, 53568, 54560, 54648, 55242, 55296, 56320, 57024, 57040, 57660, 57753, 58880, 59520, 59616, 60720, 61380, 61440, 61504, 62744, 63360, 63426, 63488, 64170, 64768, 65472, 66240, 66309, 66960, 67584, 68310, 68448, 69120, 69192, 70587, 70656, 71280, 71424, 72864, 73656, 73728, 74520, 76032, 76880, 77004, 77841, 78430, 79360, 79488, 80352, 80960, 81840, 81920, 81972, 82944, 84480, 84568, 85560, 86490, 87296, 88320, 88412, 89280, 90112, 91080, 91264, 92070, 92160, 92256, 94116, 94208, 95040, 95139, 95232, 96255, 97152, 98208, 99360, 100440, 101376, 102465, 102672, 103680, 103788, 105710, 105984, 107136, 109120, 109296, 110484, 110515, 110592, 112640, 114048, 114080, 115320, 115506, 117645, 117760, 119040, 119232, 121440, 122760, 122880, 123008, 125488, 126720, 126852, 126976, 128340, 129536, 129735, 130944, 132480, 132618, 133920, 135168, 136620, 136896, 138105, 138240, 138384, 141174, 141312, 142560, 142848, 145728, 147312, 147456, 149040, 152064, 153760, 154008, 155682, 156860, 158565, 158720, 158976, 160704, 161920, 163680, 163944, 165888, 168960, 169136, 171120, 172980, 174592, 176640, 176824, 178560, 180224, 182160, 182528, 184140, 184320, 184512, 188232, 188416, 190080, 190278, 190464, 192510, 194304, 196416, 198720, 198927, 200880, 202752, 204930, 205344, 207360, 207576, 211420, 211761, 211968, 214272, 218240, 218592, 220968, 221030, 221184, 225280, 228096, 228160, 230640, 231012, 235290, 235520, 238080, 238464, 242880, 243133, 245520, 245760, 246016, 250976, 253440, 253704, 253952, 256680, 259072, 259470, 261888, 264960, 265236, 267840, 270336, 273240, 273792, 276210, 276480, 276768, 282348, 282624, 285120, 285417, 285696, 288765, 291456, 294624, 298080, 304128, 307520, 308016, 311364, 313720, 317130, 317440, 317952, 321408, 323840, 327360, 327888, 331545, 331776, 337920, 338272, 342240, 345960, 349184, 352935, 353280, 353648, 357120, 364320, 365056, 368280, 368640, 369024, 376464, 376832, 380160, 380556, 380928, 385020, 388608, 389205, 392832, 397440, 397854, 401760, 405504, 409860, 410688, 414720, 415152, 422840, 423522, 423936, 428544, 436480, 437184, 441936, 442060, 442368, 450560, 456192, 456320, 461280, 462024, 470580, 471040, 475695, 476160, 476928, 485760, 486266, 491040, 492032, 501952, 506880, 507408, 507904, 513360, 518144, 518940, 523776, 529920, 530472, 535680, 540672, 546480, 547584, 552420, 552960, 553536, 564696, 565248, 570240, 570834, 571392, 577530, 582912, 589248, 596160, 596781, 608256, 615040, 616032, 622728, 627440, 634260, 634880, 635283, 635904, 642816, 647680, 654720, 655776, 663090, 663552, 675840, 676544, 684480, 691920, 698368, 705870, 706560, 707296, 714240, 728640, 729399, 730112, 736560, 737280, 738048, 752928, 760320, 761112, 761856, 770040, 777216, 778410, 785664, 794880, 795708, 803520, 811008, 819720, 821376, 829440, 830304, 845680, 847044, 847872, 856251, 857088, 872960, 874368, 883872, 884120, 901120, 912384, 912640, 922560, 924048, 941160, 942080, 951390, 952320, 953856, 971520, 972532, 982080, 984064, 994635, 1003904, 1013760, 1014816, 1026720, 1036288, 1037880, 1047552, 1058805, 1059840, 1060944, 1071360, 1092960, 1095168, 1104840, 1105920, 1107072, 1129392, 1130496, 1140480, 1141668, 1142784, 1155060, 1165824, 1178496, 1192320, 1193562, 1215665, 1216512, 1230080, 1232064, 1245456, 1254880, 1268520, 1269760, 1270566, 1271808, 1285632, 1295360, 1309440, 1311552, 1326180, 1327104, 1351680, 1353088, 1368960, 1383840, 1396736, 1411740, 1413120, 1414592, 1427085, 1428480, 1457280, 1458798, 1460224, 1473120, 1476096, 1505856, 1520640, 1522224, 1523712, 1540080, 1554432, 1556820, 1571328, 1589760, 1591416, 1607040, 1622016, 1639440, 1642752, 1658880, 1660608, 1691360, 1694088, 1695744, 1712502, 1714176, 1745920, 1748736, 1767744, 1768240, 1790343, 1824768, 1825280, 1845120, 1848096, 1882320, 1884160, 1902780, 1904640, 1907712, 1943040, 1945064, 1964160, 1968128, 1989270, 2007808, 2027520, 2029632, 2053440, 2072576, 2075760, 2095104, 2117610, 2119680, 2121888, 2142720, 2185920, 2188197, 2190336, 2209680, 2211840, 2214144, 2258784, 2280960, 2283336, 2285568, 2310120, 2331648, 2356992, 2384640, 2387124, 2431330, 2433024, 2460160, 2464128, 2490912, 2509760, 2537040, 2539520, 2541132, 2543616, 2571264, 2590720, 2618880, 2623104, 2652360, 2703360, 2706176, 2737920, 2767680, 2793472, 2823480, 2826240, 2829184, 2854170, 2856960, 2914560, 2917596, 2920448, 2946240, 2952192, 2983905, 3011712, 3041280, 3044448, 3080160, 3108864, 3113640, 3142656, 3176415, 3179520, 3182832, 3214080, 3278880, 3285504, 3317760, 3321216, 3382720, 3388176, 3391488, 3425004, 3428352, 3491840, 3497472, 3535488, 3536480, 3580686, 3646995, 3649536, 3650560, 3690240, 3696192, 3764640, 3805560, 3809280, 3815424, 3886080, 3890128, 3928320, 3936256, 3978540, 4015616, 4055040, 4059264, 4106880, 4145152, 4151520, 4190208, 4235220, 4239360, 4243776, 4281255, 4285440, 4371840, 4376394, 4380672, 4419360, 4428288, 4517568, 4561920, 4566672, 4571136, 4620240, 4663296, 4713984, 4769280, 4774248, 4862660, 4866048, 4920320, 4928256, 4981824, 5019520, 5074080, 5082264, 5087232, 5142528, 5181440, 5237760, 5246208, 5304720, 5412352, 5475840, 5535360, 5586944, 5646960, 5652480, 5658368, 5708340, 5713920, 5829120, 5835192, 5840896, 5892480, 5904384, 5967810, 6023424, 6082560, 6088896, 6160320, 6217728, 6227280, 6285312, 6352830, 6359040, 6365664, 6428160, 6557760, 6564591, 6571008, 6635520, 6642432, 6765440, 6776352, 6850008, 6856704, 6983680, 6994944, 7070976, 7072960, 7161372, 7293990, 7299072, 7301120, 7380480, 7392384, 7529280, 7611120, 7618560, 7630848, 7772160, 7780256, 7856640, 7872512, 7957080, 8031232, 8110080, 8118528, 8213760, 8303040, 8380416, 8470440, 8478720, 8487552, 8562510, 8570880, 8743680, 8752788, 8761344, 8838720, 8856576, 8951715, 9035136, 9123840, 9133344, 9240480, 9326592, 9427968, 9538560, 9548496, 9725320, 9840640, 9856512, 9963648, 10039040, 10148160, 10164528, 10174464, 10285056, 10362880, 10475520, 10492416, 10609440, 10824704, 10940985, 10951680, 11070720, 11293920, 11316736, 11416680, 11427840, 11658240, 11670384, 11681792, 11784960, 11808768, 11935620, 12046848, 12165120, 12177792, 12320640, 12435456, 12454560, 12570624, 12705660, 12718080, 12731328, 12856320, 13115520, 13129182, 13142016, 13284864, 13530880, 13552704, 13700016, 13713408, 13967360, 13989888, 14141952, 14145920, 14322744, 14587980, 14598144, 14602240, 14760960, 14784768, 15058560, 15222240, 15261696, 15544320, 15560512, 15713280, 15745024, 15914160, 16062464, 16237056, 16427520, 16606080, 16760832, 16940880, 16957440, 16975104, 17125020, 17141760, 17487360, 17505576, 17522688, 17677440, 17713152, 17903430, 18070272, 18247680, 18266688, 18480960, 18653184, 18855936, 19077120, 19096992, 19450640, 19681280, 19693773, 19713024, 19927296, 20078080, 20296320, 20329056, 20570112, 20725760, 20951040, 20984832, 21218880, 21649408, 21881970, 21903360, 22141440, 22587840, 22633472, 22833360, 22855680, 23316480, 23340768, 23569920, 23617536, 23871240, 24093696, 24330240, 24355584, 24641280, 24909120, 25141248, 25411320, 25436160, 25462656, 25712640, 26231040, 26258364, 26284032, 26569728, 27061760, 27105408, 27400032, 27934720, 27979776, 28283904, 28291840, 28645488, 29175960, 29204480, 29521920, 29569536, 30117120, 30444480, 30523392, 31088640, 31121024, 31426560, 31828320, 32124928, 32474112, 32822955, 32855040, 33212160, 33881760, 33950208, 34250040, 34283520, 34974720, 35011152, 35045376, 35354880, 35426304, 35806860, 36140544, 36495360, 36533376, 36961920, 37306368, 37711872, 38154240, 38193984, 38901280, 39362560, 39387546, 39426048, 39854592, 40156160, 40592640, 40658112, 41140224, 41902080, 41969664, 42437760, 43298816, 43763940, 43806720, 44282880, 45175680, 45266944, 45666720, 46632960, 46681536, 47139840, 47235072, 47742480, 48187392, 48711168, 49282560, 49818240, 50282496, 50822640, 50872320, 50925312, 51425280, 52462080, 52516728, 52568064, 53139456, 54123520, 54210816, 54800064, 55959552, 56567808, 56583680, 57290976, 58351920, 58408960, 59043840, 59139072, 60234240, 60888960, 62177280, 62242048, 62853120, 63656640, 64249856, 64948224, 65645910, 65710080, 66424320, 67763520, 67900416, 68500080, 68567040, 69949440, 70022304, 70709760, 70852608, 71613720, 72281088, 72990720, 73066752, 73923840, 75423744, 76308480, 76387968, 77802560, 78725120, 78775092, 78852096, 79709184, 80312320, 81185280, 81316224, 83804160, 83939328, 84875520, 86597632, 87527880, 87613440, 88565760, 90351360, 90533888, 91333440, 93265920, 93363072, 94279680, 95484960, 96374784, 97422336, 98468865, 98565120, 99636480, 101645280, 101850624, 102850560, 104924160, 105033456, 105136128, 106278912, 108247040, 108421632, 109600128, 111919104, 113135616, 113167360, 114581952, 116703840, 118087680, 118278144, 120468480, 121777920, 124484096, 125706240, 127313280, 128499712, 129896448, 131291820, 131420160, 132848640, 135527040, 135800832, 137000160, 139898880, 140044608, 141419520, 141705216, 143227440, 144562176, 146133504, 147847680, 150847488, 152616960, 152775936, 155605120, 157550184, 157704192, 159418368, 160624640, 162370560, 162632448, 167878656, 169751040, 173195264, 175055760, 175226880, 177131520, 180702720, 181067776, 182666880, 186531840, 186726144, 188559360, 190969920, 192749568, 194844672, 196937730, 197130240, 199272960, 203290560, 203701248, 205701120, 209848320, 210066912, 212557824, 216494080, 216843264, 219200256, 226271232, 226334720, 229163904, 233407680, 236175360, 236556288, 240936960, 243555840, 248968192, 251412480, 254626560, 259792896, 262583640, 262840320, 265697280, 271054080, 271601664, 274000320, 279797760, 280089216, 282839040, 286454880, 289124352, 292267008, 295695360, 305551872, 311210240, 315100368, 315408384, 318836736, 321249280, 324741120, 325264896, 335757312, 339502080, 350111520, 354263040, 361405440, 362135552, 365333760, 373452288, 377118720, 381939840, 385499136, 389689344, 393875460, 394260480, 398545920, 406581120, 407402496, 419696640, 420133824, 425115648, 432988160, 433686528, 438400512, 452542464, 452669440, 458327808, 466815360, 473112576, 481873920, 487111680, 497936384, 509253120, 519585792, 525167280, 525680640, 531394560, 542108160, 543203328, 548000640, 559595520, 560178432, 565678080, 572909760, 578248704, 584534016, 591390720, 611103744, 622420480, 630200736, 637673472, 642498560, 649482240, 650529792, 679004160, 700223040, 708526080, 722810880, 730667520, 746904576, 754237440, 763879680, 779378688, 787750920, 788520960, 797091840, 813162240, 814804992, 839393280, 840267648, 865976320, 867373056, 876801024, 905338880, 916655616, 933630720, 946225152, 963747840, 974223360, 995872768, 1018506240, 1050334560, 1062789120, 1084216320, 1086406656, 1096001280, 1120356864, 1131356160, 1145819520, 1156497408, 1169068032, 1182781440, 1222207488, 1244840960, 1260401472, 1275346944, 1298964480, 1301059584, 1358008320, 1400446080, 1445621760, 1461335040, 1493809152, 1527759360, 1558757376, 1575501840, 1577041920, 1594183680, 1626324480, 1629609984, 1678786560, 1680535296, 1734746112, 1753602048, 1810677760, 1833311232, 1867261440, 1927495680, 1948446720, 1991745536, 2037012480, 2100669120, 2125578240, 2168432640, 2192002560, 2240713728, 2262712320, 2291639040, 2338136064, 2365562880, 2444414976, 2489681920, 2520802944, 2597928960, 2602119168, 2716016640, 2800892160, 2891243520, 2922670080, 2987618304, 3055518720, 3151003680, 3188367360, 3252648960, 3259219968, 3361070592, 3469492224, 3507204096, 3666622464, 3734522880, 3896893440, 3983491072, 4074024960, 4201338240, 4336865280, 4384005120, 4481427456, 4583278080, 4676272128, 4731125760, 4888829952, 4979363840, 5041605888, 5204238336, 5432033280, 5601784320, 5782487040, 5845340160, 5975236608, 6111037440, 6302007360, 6376734720, 6505297920, 6722141184, 7014408192, 7333244928, 7469045760, 7793786880, 8148049920, 8402676480, 8673730560, 8768010240, 8962854912, 9166556160, 9777659904, 9958727680, 10083211776, 10408476672, 11203568640, 11690680320, 11950473216, 12222074880, 12604014720, 13010595840, 13444282368, 14028816384, 14666489856, 14938091520, 16296099840, 16805352960, 17347461120, 17536020480, 17925709824, 18333112320, 19917455360, 20166423552, 22407137280, 23381360640, 24444149760, 25208029440, 26021191680, 26888564736, 29332979712, 29876183040, 33610705920, 35072040960, 35851419648, 36666224640, 40332847104, 44814274560, 48888299520, 50416058880, 52042383360, 53777129472, 59752366080, 67221411840, 70144081920, 73332449280, 80665694208, 89628549120, 100832117760, 107554258944, 134442823680, 146664898560, 161331388416, 179257098240, 201664235520, 268885647360, 322662776832, 403328471040, 537771294720, 806656942080, 1613313884160]

約数ペア:

[(1, 1613313884160), (2, 806656942080), (3, 537771294720), (4, 403328471040), (5, 322662776832), (6, 268885647360), (8, 201664235520), (9, 179257098240), (10, 161331388416), (11, 146664898560), (12, 134442823680), (15, 107554258944), (16, 100832117760), (18, 89628549120), (20, 80665694208), (22, 73332449280), (23, 70144081920), (24, 67221411840), (27, 59752366080), (30, 53777129472), (31, 52042383360), (32, 50416058880), (33, 48888299520), (36, 44814274560), (40, 40332847104), (44, 36666224640), (45, 35851419648), (46, 35072040960), (48, 33610705920), (54, 29876183040), (55, 29332979712), (60, 26888564736), (62, 26021191680), (64, 25208029440), (66, 24444149760), (69, 23381360640), (72, 22407137280), (80, 20166423552), (81, 19917455360), (88, 18333112320), (90, 17925709824), (92, 17536020480), (93, 17347461120), (96, 16805352960), (99, 16296099840), (108, 14938091520), (110, 14666489856), (115, 14028816384), (120, 13444282368), (124, 13010595840), (128, 12604014720), (132, 12222074880), (135, 11950473216), (138, 11690680320), (144, 11203568640), (155, 10408476672), (160, 10083211776), (162, 9958727680), (165, 9777659904), (176, 9166556160), (180, 8962854912), (184, 8768010240), (186, 8673730560), (192, 8402676480), (198, 8148049920), (207, 7793786880), (216, 7469045760), (220, 7333244928), (230, 7014408192), (240, 6722141184), (248, 6505297920), (253, 6376734720), (256, 6302007360), (264, 6111037440), (270, 5975236608), (276, 5845340160), (279, 5782487040), (288, 5601784320), (297, 5432033280), (310, 5204238336), (320, 5041605888), (324, 4979363840), (330, 4888829952), (341, 4731125760), (345, 4676272128), (352, 4583278080), (360, 4481427456), (368, 4384005120), (372, 4336865280), (384, 4201338240), (396, 4074024960), (405, 3983491072), (414, 3896893440), (432, 3734522880), (440, 3666622464), (460, 3507204096), (465, 3469492224), (480, 3361070592), (495, 3259219968), (496, 3252648960), (506, 3188367360), (512, 3151003680), (528, 3055518720), (540, 2987618304), (552, 2922670080), (558, 2891243520), (576, 2800892160), (594, 2716016640), (620, 2602119168), (621, 2597928960), (640, 2520802944), (648, 2489681920), (660, 2444414976), (682, 2365562880), (690, 2338136064), (704, 2291639040), (713, 2262712320), (720, 2240713728), (736, 2192002560), (744, 2168432640), (759, 2125578240), (768, 2100669120), (792, 2037012480), (810, 1991745536), (828, 1948446720), (837, 1927495680), (864, 1867261440), (880, 1833311232), (891, 1810677760), (920, 1753602048), (930, 1734746112), (960, 1680535296), (961, 1678786560), (990, 1629609984), (992, 1626324480), (1012, 1594183680), (1023, 1577041920), (1024, 1575501840), (1035, 1558757376), (1056, 1527759360), (1080, 1493809152), (1104, 1461335040), (1116, 1445621760), (1152, 1400446080), (1188, 1358008320), (1240, 1301059584), (1242, 1298964480), (1265, 1275346944), (1280, 1260401472), (1296, 1244840960), (1320, 1222207488), (1364, 1182781440), (1380, 1169068032), (1395, 1156497408), (1408, 1145819520), (1426, 1131356160), (1440, 1120356864), (1472, 1096001280), (1485, 1086406656), (1488, 1084216320), (1518, 1062789120), (1536, 1050334560), (1584, 1018506240), (1620, 995872768), (1656, 974223360), (1674, 963747840), (1705, 946225152), (1728, 933630720), (1760, 916655616), (1782, 905338880), (1840, 876801024), (1860, 867373056), (1863, 865976320), (1920, 840267648), (1922, 839393280), (1980, 814804992), (1984, 813162240), (2024, 797091840), (2046, 788520960), (2048, 787750920), (2070, 779378688), (2112, 763879680), (2139, 754237440), (2160, 746904576), (2208, 730667520), (2232, 722810880), (2277, 708526080), (2304, 700223040), (2376, 679004160), (2480, 650529792), (2484, 649482240), (2511, 642498560), (2530, 637673472), (2560, 630200736), (2592, 622420480), (2640, 611103744), (2728, 591390720), (2760, 584534016), (2790, 578248704), (2816, 572909760), (2852, 565678080), (2880, 560178432), (2883, 559595520), (2944, 548000640), (2970, 543203328), (2976, 542108160), (3036, 531394560), (3069, 525680640), (3072, 525167280), (3105, 519585792), (3168, 509253120), (3240, 497936384), (3312, 487111680), (3348, 481873920), (3410, 473112576), (3456, 466815360), (3520, 458327808), (3564, 452669440), (3565, 452542464), (3680, 438400512), (3720, 433686528), (3726, 432988160), (3795, 425115648), (3840, 420133824), (3844, 419696640), (3960, 407402496), (3968, 406581120), (4048, 398545920), (4092, 394260480), (4096, 393875460), (4140, 389689344), (4185, 385499136), (4224, 381939840), (4278, 377118720), (4320, 373452288), (4416, 365333760), (4455, 362135552), (4464, 361405440), (4554, 354263040), (4608, 350111520), (4752, 339502080), (4805, 335757312), (4960, 325264896), (4968, 324741120), (5022, 321249280), (5060, 318836736), (5115, 315408384), (5120, 315100368), (5184, 311210240), (5280, 305551872), (5456, 295695360), (5520, 292267008), (5580, 289124352), (5632, 286454880), (5704, 282839040), (5760, 280089216), (5766, 279797760), (5888, 274000320), (5940, 271601664), (5952, 271054080), (6072, 265697280), (6138, 262840320), (6144, 262583640), (6210, 259792896), (6336, 254626560), (6417, 251412480), (6480, 248968192), (6624, 243555840), (6696, 240936960), (6820, 236556288), (6831, 236175360), (6912, 233407680), (7040, 229163904), (7128, 226334720), (7130, 226271232), (7360, 219200256), (7440, 216843264), (7452, 216494080), (7590, 212557824), (7680, 210066912), (7688, 209848320), (7843, 205701120), (7920, 203701248), (7936, 203290560), (8096, 199272960), (8184, 197130240), (8192, 196937730), (8280, 194844672), (8370, 192749568), (8448, 190969920), (8556, 188559360), (8640, 186726144), (8649, 186531840), (8832, 182666880), (8910, 181067776), (8928, 180702720), (9108, 177131520), (9207, 175226880), (9216, 175055760), (9315, 173195264), (9504, 169751040), (9610, 167878656), (9920, 162632448), (9936, 162370560), (10044, 160624640), (10120, 159418368), (10230, 157704192), (10240, 157550184), (10368, 155605120), (10560, 152775936), (10571, 152616960), (10695, 150847488), (10912, 147847680), (11040, 146133504), (11160, 144562176), (11264, 143227440), (11385, 141705216), (11408, 141419520), (11520, 140044608), (11532, 139898880), (11776, 137000160), (11880, 135800832), (11904, 135527040), (12144, 132848640), (12276, 131420160), (12288, 131291820), (12420, 129896448), (12555, 128499712), (12672, 127313280), (12834, 125706240), (12960, 124484096), (13248, 121777920), (13392, 120468480), (13640, 118278144), (13662, 118087680), (13824, 116703840), (14080, 114581952), (14256, 113167360), (14260, 113135616), (14415, 111919104), (14720, 109600128), (14880, 108421632), (14904, 108247040), (15180, 106278912), (15345, 105136128), (15360, 105033456), (15376, 104924160), (15686, 102850560), (15840, 101850624), (15872, 101645280), (16192, 99636480), (16368, 98565120), (16384, 98468865), (16560, 97422336), (16740, 96374784), (16896, 95484960), (17112, 94279680), (17280, 93363072), (17298, 93265920), (17664, 91333440), (17820, 90533888), (17856, 90351360), (18216, 88565760), (18414, 87613440), (18432, 87527880), (18630, 86597632), (19008, 84875520), (19220, 83939328), (19251, 83804160), (19840, 81316224), (19872, 81185280), (20088, 80312320), (20240, 79709184), (20460, 78852096), (20480, 78775092), (20493, 78725120), (20736, 77802560), (21120, 76387968), (21142, 76308480), (21390, 75423744), (21824, 73923840), (22080, 73066752), (22103, 72990720), (22320, 72281088), (22528, 71613720), (22770, 70852608), (22816, 70709760), (23040, 70022304), (23064, 69949440), (23529, 68567040), (23552, 68500080), (23760, 67900416), (23808, 67763520), (24288, 66424320), (24552, 65710080), (24576, 65645910), (24840, 64948224), (25110, 64249856), (25344, 63656640), (25668, 62853120), (25920, 62242048), (25947, 62177280), (26496, 60888960), (26784, 60234240), (27280, 59139072), (27324, 59043840), (27621, 58408960), (27648, 58351920), (28160, 57290976), (28512, 56583680), (28520, 56567808), (28830, 55959552), (29440, 54800064), (29760, 54210816), (29808, 54123520), (30360, 53139456), (30690, 52568064), (30720, 52516728), (30752, 52462080), (31372, 51425280), (31680, 50925312), (31713, 50872320), (31744, 50822640), (32085, 50282496), (32384, 49818240), (32736, 49282560), (33120, 48711168), (33480, 48187392), (33792, 47742480), (34155, 47235072), (34224, 47139840), (34560, 46681536), (34596, 46632960), (35328, 45666720), (35640, 45266944), (35712, 45175680), (36432, 44282880), (36828, 43806720), (36864, 43763940), (37260, 43298816), (38016, 42437760), (38440, 41969664), (38502, 41902080), (39215, 41140224), (39680, 40658112), (39744, 40592640), (40176, 40156160), (40480, 39854592), (40920, 39426048), (40960, 39387546), (40986, 39362560), (41472, 38901280), (42240, 38193984), (42284, 38154240), (42780, 37711872), (43245, 37306368), (43648, 36961920), (44160, 36533376), (44206, 36495360), (44640, 36140544), (45056, 35806860), (45540, 35426304), (45632, 35354880), (46035, 35045376), (46080, 35011152), (46128, 34974720), (47058, 34283520), (47104, 34250040), (47520, 33950208), (47616, 33881760), (48576, 33212160), (49104, 32855040), (49152, 32822955), (49680, 32474112), (50220, 32124928), (50688, 31828320), (51336, 31426560), (51840, 31121024), (51894, 31088640), (52855, 30523392), (52992, 30444480), (53568, 30117120), (54560, 29569536), (54648, 29521920), (55242, 29204480), (55296, 29175960), (56320, 28645488), (57024, 28291840), (57040, 28283904), (57660, 27979776), (57753, 27934720), (58880, 27400032), (59520, 27105408), (59616, 27061760), (60720, 26569728), (61380, 26284032), (61440, 26258364), (61504, 26231040), (62744, 25712640), (63360, 25462656), (63426, 25436160), (63488, 25411320), (64170, 25141248), (64768, 24909120), (65472, 24641280), (66240, 24355584), (66309, 24330240), (66960, 24093696), (67584, 23871240), (68310, 23617536), (68448, 23569920), (69120, 23340768), (69192, 23316480), (70587, 22855680), (70656, 22833360), (71280, 22633472), (71424, 22587840), (72864, 22141440), (73656, 21903360), (73728, 21881970), (74520, 21649408), (76032, 21218880), (76880, 20984832), (77004, 20951040), (77841, 20725760), (78430, 20570112), (79360, 20329056), (79488, 20296320), (80352, 20078080), (80960, 19927296), (81840, 19713024), (81920, 19693773), (81972, 19681280), (82944, 19450640), (84480, 19096992), (84568, 19077120), (85560, 18855936), (86490, 18653184), (87296, 18480960), (88320, 18266688), (88412, 18247680), (89280, 18070272), (90112, 17903430), (91080, 17713152), (91264, 17677440), (92070, 17522688), (92160, 17505576), (92256, 17487360), (94116, 17141760), (94208, 17125020), (95040, 16975104), (95139, 16957440), (95232, 16940880), (96255, 16760832), (97152, 16606080), (98208, 16427520), (99360, 16237056), (100440, 16062464), (101376, 15914160), (102465, 15745024), (102672, 15713280), (103680, 15560512), (103788, 15544320), (105710, 15261696), (105984, 15222240), (107136, 15058560), (109120, 14784768), (109296, 14760960), (110484, 14602240), (110515, 14598144), (110592, 14587980), (112640, 14322744), (114048, 14145920), (114080, 14141952), (115320, 13989888), (115506, 13967360), (117645, 13713408), (117760, 13700016), (119040, 13552704), (119232, 13530880), (121440, 13284864), (122760, 13142016), (122880, 13129182), (123008, 13115520), (125488, 12856320), (126720, 12731328), (126852, 12718080), (126976, 12705660), (128340, 12570624), (129536, 12454560), (129735, 12435456), (130944, 12320640), (132480, 12177792), (132618, 12165120), (133920, 12046848), (135168, 11935620), (136620, 11808768), (136896, 11784960), (138105, 11681792), (138240, 11670384), (138384, 11658240), (141174, 11427840), (141312, 11416680), (142560, 11316736), (142848, 11293920), (145728, 11070720), (147312, 10951680), (147456, 10940985), (149040, 10824704), (152064, 10609440), (153760, 10492416), (154008, 10475520), (155682, 10362880), (156860, 10285056), (158565, 10174464), (158720, 10164528), (158976, 10148160), (160704, 10039040), (161920, 9963648), (163680, 9856512), (163944, 9840640), (165888, 9725320), (168960, 9548496), (169136, 9538560), (171120, 9427968), (172980, 9326592), (174592, 9240480), (176640, 9133344), (176824, 9123840), (178560, 9035136), (180224, 8951715), (182160, 8856576), (182528, 8838720), (184140, 8761344), (184320, 8752788), (184512, 8743680), (188232, 8570880), (188416, 8562510), (190080, 8487552), (190278, 8478720), (190464, 8470440), (192510, 8380416), (194304, 8303040), (196416, 8213760), (198720, 8118528), (198927, 8110080), (200880, 8031232), (202752, 7957080), (204930, 7872512), (205344, 7856640), (207360, 7780256), (207576, 7772160), (211420, 7630848), (211761, 7618560), (211968, 7611120), (214272, 7529280), (218240, 7392384), (218592, 7380480), (220968, 7301120), (221030, 7299072), (221184, 7293990), (225280, 7161372), (228096, 7072960), (228160, 7070976), (230640, 6994944), (231012, 6983680), (235290, 6856704), (235520, 6850008), (238080, 6776352), (238464, 6765440), (242880, 6642432), (243133, 6635520), (245520, 6571008), (245760, 6564591), (246016, 6557760), (250976, 6428160), (253440, 6365664), (253704, 6359040), (253952, 6352830), (256680, 6285312), (259072, 6227280), (259470, 6217728), (261888, 6160320), (264960, 6088896), (265236, 6082560), (267840, 6023424), (270336, 5967810), (273240, 5904384), (273792, 5892480), (276210, 5840896), (276480, 5835192), (276768, 5829120), (282348, 5713920), (282624, 5708340), (285120, 5658368), (285417, 5652480), (285696, 5646960), (288765, 5586944), (291456, 5535360), (294624, 5475840), (298080, 5412352), (304128, 5304720), (307520, 5246208), (308016, 5237760), (311364, 5181440), (313720, 5142528), (317130, 5087232), (317440, 5082264), (317952, 5074080), (321408, 5019520), (323840, 4981824), (327360, 4928256), (327888, 4920320), (331545, 4866048), (331776, 4862660), (337920, 4774248), (338272, 4769280), (342240, 4713984), (345960, 4663296), (349184, 4620240), (352935, 4571136), (353280, 4566672), (353648, 4561920), (357120, 4517568), (364320, 4428288), (365056, 4419360), (368280, 4380672), (368640, 4376394), (369024, 4371840), (376464, 4285440), (376832, 4281255), (380160, 4243776), (380556, 4239360), (380928, 4235220), (385020, 4190208), (388608, 4151520), (389205, 4145152), (392832, 4106880), (397440, 4059264), (397854, 4055040), (401760, 4015616), (405504, 3978540), (409860, 3936256), (410688, 3928320), (414720, 3890128), (415152, 3886080), (422840, 3815424), (423522, 3809280), (423936, 3805560), (428544, 3764640), (436480, 3696192), (437184, 3690240), (441936, 3650560), (442060, 3649536), (442368, 3646995), (450560, 3580686), (456192, 3536480), (456320, 3535488), (461280, 3497472), (462024, 3491840), (470580, 3428352), (471040, 3425004), (475695, 3391488), (476160, 3388176), (476928, 3382720), (485760, 3321216), (486266, 3317760), (491040, 3285504), (492032, 3278880), (501952, 3214080), (506880, 3182832), (507408, 3179520), (507904, 3176415), (513360, 3142656), (518144, 3113640), (518940, 3108864), (523776, 3080160), (529920, 3044448), (530472, 3041280), (535680, 3011712), (540672, 2983905), (546480, 2952192), (547584, 2946240), (552420, 2920448), (552960, 2917596), (553536, 2914560), (564696, 2856960), (565248, 2854170), (570240, 2829184), (570834, 2826240), (571392, 2823480), (577530, 2793472), (582912, 2767680), (589248, 2737920), (596160, 2706176), (596781, 2703360), (608256, 2652360), (615040, 2623104), (616032, 2618880), (622728, 2590720), (627440, 2571264), (634260, 2543616), (634880, 2541132), (635283, 2539520), (635904, 2537040), (642816, 2509760), (647680, 2490912), (654720, 2464128), (655776, 2460160), (663090, 2433024), (663552, 2431330), (675840, 2387124), (676544, 2384640), (684480, 2356992), (691920, 2331648), (698368, 2310120), (705870, 2285568), (706560, 2283336), (707296, 2280960), (714240, 2258784), (728640, 2214144), (729399, 2211840), (730112, 2209680), (736560, 2190336), (737280, 2188197), (738048, 2185920), (752928, 2142720), (760320, 2121888), (761112, 2119680), (761856, 2117610), (770040, 2095104), (777216, 2075760), (778410, 2072576), (785664, 2053440), (794880, 2029632), (795708, 2027520), (803520, 2007808), (811008, 1989270), (819720, 1968128), (821376, 1964160), (829440, 1945064), (830304, 1943040), (845680, 1907712), (847044, 1904640), (847872, 1902780), (856251, 1884160), (857088, 1882320), (872960, 1848096), (874368, 1845120), (883872, 1825280), (884120, 1824768), (901120, 1790343), (912384, 1768240), (912640, 1767744), (922560, 1748736), (924048, 1745920), (941160, 1714176), (942080, 1712502), (951390, 1695744), (952320, 1694088), (953856, 1691360), (971520, 1660608), (972532, 1658880), (982080, 1642752), (984064, 1639440), (994635, 1622016), (1003904, 1607040), (1013760, 1591416), (1014816, 1589760), (1026720, 1571328), (1036288, 1556820), (1037880, 1554432), (1047552, 1540080), (1058805, 1523712), (1059840, 1522224), (1060944, 1520640), (1071360, 1505856), (1092960, 1476096), (1095168, 1473120), (1104840, 1460224), (1105920, 1458798), (1107072, 1457280), (1129392, 1428480), (1130496, 1427085), (1140480, 1414592), (1141668, 1413120), (1142784, 1411740), (1155060, 1396736), (1165824, 1383840), (1178496, 1368960), (1192320, 1353088), (1193562, 1351680), (1215665, 1327104), (1216512, 1326180), (1230080, 1311552), (1232064, 1309440), (1245456, 1295360), (1254880, 1285632), (1268520, 1271808), (1269760, 1270566)]