4302170357760

素因数分解:

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

素因数の和:144

約数の個数: 1728

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

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

約数列:

[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, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 124, 128, 132, 135, 138, 144, 155, 160, 165, 176, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 248, 253, 256, 264, 270, 276, 279, 288, 297, 310, 320, 330, 341, 345, 352, 360, 368, 372, 384, 396, 414, 432, 440, 460, 465, 480, 495, 496, 506, 512, 528, 540, 552, 558, 576, 594, 620, 621, 640, 660, 682, 690, 704, 713, 720, 736, 744, 759, 768, 792, 828, 837, 864, 880, 920, 930, 960, 961, 990, 992, 1012, 1023, 1024, 1035, 1056, 1080, 1104, 1116, 1152, 1188, 1240, 1242, 1265, 1280, 1320, 1364, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1518, 1536, 1584, 1656, 1674, 1705, 1728, 1760, 1840, 1860, 1920, 1922, 1980, 1984, 2024, 2046, 2048, 2070, 2112, 2139, 2160, 2208, 2232, 2277, 2304, 2376, 2480, 2484, 2530, 2560, 2640, 2728, 2760, 2790, 2816, 2852, 2880, 2883, 2944, 2970, 2976, 3036, 3069, 3072, 3105, 3168, 3312, 3348, 3410, 3456, 3520, 3565, 3680, 3720, 3795, 3840, 3844, 3960, 3968, 4048, 4092, 4096, 4140, 4185, 4224, 4278, 4320, 4416, 4464, 4554, 4608, 4752, 4805, 4960, 4968, 5060, 5115, 5120, 5280, 5456, 5520, 5580, 5632, 5704, 5760, 5766, 5888, 5940, 5952, 6072, 6138, 6144, 6210, 6336, 6417, 6624, 6696, 6820, 6831, 6912, 7040, 7130, 7360, 7440, 7590, 7680, 7688, 7843, 7920, 7936, 8096, 8184, 8192, 8280, 8370, 8448, 8556, 8640, 8649, 8832, 8928, 9108, 9207, 9216, 9504, 9610, 9920, 9936, 10120, 10230, 10240, 10560, 10571, 10695, 10912, 11040, 11160, 11264, 11385, 11408, 11520, 11532, 11776, 11880, 11904, 12144, 12276, 12288, 12420, 12672, 12834, 13248, 13392, 13640, 13662, 13824, 14080, 14260, 14415, 14720, 14880, 15180, 15345, 15360, 15376, 15686, 15840, 15872, 16192, 16368, 16384, 16560, 16740, 16896, 17112, 17280, 17298, 17664, 17856, 18216, 18414, 18432, 19008, 19220, 19251, 19840, 19872, 20240, 20460, 20480, 21120, 21142, 21390, 21824, 22080, 22103, 22320, 22528, 22770, 22816, 23040, 23064, 23529, 23552, 23760, 23808, 24288, 24552, 24576, 24840, 25344, 25668, 25947, 26496, 26784, 27280, 27324, 27648, 28160, 28520, 28830, 29440, 29760, 30360, 30690, 30720, 30752, 31372, 31680, 31713, 31744, 32085, 32384, 32736, 32768, 33120, 33480, 33792, 34155, 34224, 34560, 34596, 35328, 35712, 36432, 36828, 36864, 38016, 38440, 38502, 39215, 39680, 39744, 40480, 40920, 40960, 42240, 42284, 42780, 43245, 43648, 44160, 44206, 44640, 45056, 45540, 45632, 46035, 46080, 46128, 47058, 47104, 47520, 47616, 48576, 49104, 49152, 49680, 50688, 51336, 51894, 52855, 52992, 53568, 54560, 54648, 55296, 56320, 57040, 57660, 58880, 59520, 60720, 61380, 61440, 61504, 62744, 63360, 63426, 63488, 64170, 64768, 65472, 65536, 66240, 66309, 66960, 67584, 68310, 68448, 69120, 69192, 70587, 70656, 71424, 72864, 73656, 73728, 76032, 76880, 77004, 78430, 79360, 79488, 80960, 81840, 81920, 84480, 84568, 85560, 86490, 87296, 88320, 88412, 89280, 90112, 91080, 91264, 92070, 92160, 92256, 94116, 94208, 95040, 95139, 95232, 96255, 97152, 98208, 98304, 99360, 101376, 102672, 103788, 105710, 105984, 107136, 109120, 109296, 110515, 110592, 112640, 114080, 115320, 117645, 117760, 119040, 121440, 122760, 122880, 123008, 125488, 126720, 126852, 126976, 128340, 129536, 129735, 130944, 131072, 132480, 132618, 133920, 135168, 136620, 136896, 138240, 138384, 141174, 141312, 142848, 145728, 147312, 147456, 152064, 153760, 154008, 156860, 158565, 158720, 158976, 161920, 163680, 163840, 168960, 169136, 171120, 172980, 174592, 176640, 176824, 178560, 180224, 182160, 182528, 184140, 184320, 184512, 188232, 188416, 190080, 190278, 190464, 192510, 194304, 196416, 196608, 198720, 198927, 202752, 205344, 207576, 211420, 211761, 211968, 214272, 218240, 218592, 221030, 221184, 225280, 228160, 230640, 235290, 235520, 238080, 242880, 243133, 245520, 245760, 246016, 250976, 253440, 253704, 253952, 256680, 259072, 259470, 261888, 264960, 265236, 267840, 270336, 273240, 273792, 276480, 276768, 282348, 282624, 285417, 285696, 291456, 294624, 294912, 304128, 307520, 308016, 313720, 317130, 317440, 317952, 323840, 327360, 327680, 331545, 337920, 338272, 342240, 345960, 349184, 352935, 353280, 353648, 357120, 360448, 364320, 365056, 368280, 368640, 369024, 376464, 376832, 380160, 380556, 380928, 385020, 388608, 392832, 393216, 397440, 397854, 405504, 410688, 415152, 422840, 423522, 423936, 428544, 436480, 437184, 442060, 442368, 450560, 456320, 461280, 470580, 471040, 475695, 476160, 485760, 486266, 491040, 491520, 492032, 501952, 506880, 507408, 507904, 513360, 518144, 518940, 523776, 529920, 530472, 535680, 540672, 546480, 547584, 552960, 553536, 564696, 565248, 570834, 571392, 582912, 589248, 589824, 596781, 608256, 615040, 616032, 627440, 634260, 634880, 635904, 647680, 654720, 655360, 663090, 675840, 676544, 684480, 691920, 698368, 705870, 706560, 707296, 714240, 720896, 728640, 729399, 730112, 736560, 737280, 738048, 752928, 753664, 760320, 761112, 761856, 770040, 777216, 785664, 794880, 795708, 811008, 821376, 830304, 845680, 847044, 847872, 857088, 872960, 874368, 884120, 884736, 901120, 912640, 922560, 941160, 942080, 951390, 952320, 971520, 972532, 982080, 983040, 984064, 994635, 1003904, 1013760, 1014816, 1015808, 1026720, 1036288, 1037880, 1047552, 1058805, 1059840, 1060944, 1071360, 1081344, 1092960, 1095168, 1105920, 1107072, 1129392, 1130496, 1141668, 1142784, 1165824, 1178496, 1179648, 1193562, 1215665, 1216512, 1230080, 1232064, 1254880, 1268520, 1269760, 1271808, 1295360, 1309440, 1326180, 1351680, 1353088, 1368960, 1383840, 1396736, 1411740, 1413120, 1414592, 1427085, 1428480, 1441792, 1457280, 1458798, 1460224, 1473120, 1474560, 1476096, 1505856, 1507328, 1520640, 1522224, 1523712, 1540080, 1554432, 1571328, 1589760, 1591416, 1622016, 1642752, 1660608, 1691360, 1694088, 1695744, 1714176, 1745920, 1748736, 1768240, 1769472, 1802240, 1825280, 1845120, 1882320, 1884160, 1902780, 1904640, 1943040, 1945064, 1964160, 1966080, 1968128, 1989270, 2007808, 2027520, 2029632, 2031616, 2053440, 2072576, 2075760, 2095104, 2117610, 2119680, 2121888, 2142720, 2162688, 2185920, 2188197, 2190336, 2211840, 2214144, 2258784, 2260992, 2283336, 2285568, 2331648, 2356992, 2387124, 2431330, 2433024, 2460160, 2464128, 2509760, 2537040, 2539520, 2543616, 2590720, 2618880, 2652360, 2703360, 2706176, 2737920, 2767680, 2793472, 2823480, 2826240, 2829184, 2854170, 2856960, 2914560, 2917596, 2920448, 2946240, 2949120, 2952192, 2983905, 3011712, 3014656, 3041280, 3044448, 3047424, 3080160, 3108864, 3142656, 3179520, 3182832, 3244032, 3285504, 3321216, 3382720, 3388176, 3391488, 3428352, 3491840, 3497472, 3536480, 3538944, 3604480, 3646995, 3650560, 3690240, 3764640, 3768320, 3805560, 3809280, 3886080, 3890128, 3928320, 3936256, 3978540, 4015616, 4055040, 4059264, 4063232, 4106880, 4145152, 4151520, 4190208, 4235220, 4239360, 4243776, 4285440, 4325376, 4371840, 4376394, 4380672, 4423680, 4428288, 4517568, 4521984, 4566672, 4571136, 4663296, 4713984, 4774248, 4862660, 4866048, 4920320, 4928256, 5019520, 5074080, 5079040, 5087232, 5181440, 5237760, 5304720, 5406720, 5412352, 5475840, 5535360, 5586944, 5646960, 5652480, 5658368, 5708340, 5713920, 5829120, 5835192, 5840896, 5892480, 5898240, 5904384, 5967810, 6023424, 6082560, 6088896, 6094848, 6160320, 6217728, 6285312, 6359040, 6365664, 6488064, 6564591, 6571008, 6642432, 6765440, 6776352, 6782976, 6856704, 6983680, 6994944, 7072960, 7208960, 7293990, 7301120, 7380480, 7529280, 7536640, 7611120, 7618560, 7772160, 7780256, 7856640, 7872512, 7957080, 8031232, 8110080, 8118528, 8213760, 8290304, 8303040, 8380416, 8470440, 8478720, 8487552, 8570880, 8743680, 8752788, 8761344, 8847360, 8856576, 9035136, 9043968, 9133344, 9142272, 9326592, 9427968, 9548496, 9725320, 9732096, 9840640, 9856512, 10039040, 10148160, 10158080, 10174464, 10362880, 10475520, 10609440, 10813440, 10824704, 10940985, 10951680, 11070720, 11173888, 11293920, 11304960, 11316736, 11416680, 11427840, 11658240, 11670384, 11681792, 11784960, 11808768, 11935620, 12046848, 12165120, 12177792, 12189696, 12320640, 12435456, 12570624, 12718080, 12731328, 12976128, 13129182, 13142016, 13284864, 13530880, 13552704, 13565952, 13713408, 13967360, 13989888, 14145920, 14587980, 14602240, 14760960, 15058560, 15073280, 15222240, 15237120, 15544320, 15560512, 15713280, 15745024, 15914160, 16062464, 16220160, 16237056, 16427520, 16580608, 16606080, 16760832, 16940880, 16957440, 16975104, 17141760, 17487360, 17505576, 17522688, 17694720, 17713152, 18070272, 18266688, 18284544, 18653184, 18855936, 19096992, 19450640, 19464192, 19681280, 19713024, 20078080, 20296320, 20316160, 20348928, 20725760, 20951040, 21218880, 21626880, 21649408, 21881970, 21903360, 22141440, 22347776, 22587840, 22609920, 22633472, 22833360, 22855680, 23316480, 23340768, 23363584, 23569920, 23617536, 23871240, 24093696, 24330240, 24355584, 24641280, 24870912, 25141248, 25436160, 25462656, 26258364, 26284032, 26569728, 27061760, 27105408, 27131904, 27426816, 27934720, 27979776, 28291840, 29175960, 29204480, 29521920, 30117120, 30444480, 30474240, 31088640, 31121024, 31426560, 31490048, 31828320, 32124928, 32440320, 32474112, 32822955, 32855040, 33161216, 33212160, 33521664, 33881760, 33914880, 33950208, 34283520, 34974720, 35011152, 35045376, 35426304, 36140544, 36533376, 36569088, 37306368, 37711872, 38193984, 38901280, 38928384, 39362560, 39426048, 40156160, 40592640, 40697856, 41451520, 41902080, 42437760, 43298816, 43763940, 43806720, 44282880, 44695552, 45175680, 45219840, 45266944, 45666720, 45711360, 46632960, 46681536, 46727168, 47139840, 47235072, 47742480, 48187392, 48660480, 48711168, 49282560, 49741824, 50282496, 50872320, 50925312, 52516728, 52568064, 53139456, 54123520, 54210816, 54853632, 55869440, 55959552, 56583680, 58351920, 58408960, 59043840, 60234240, 60888960, 60948480, 62177280, 62242048, 62853120, 62980096, 63656640, 64249856, 64880640, 64948224, 65645910, 65710080, 66424320, 67043328, 67763520, 67829760, 67900416, 68567040, 69949440, 70022304, 70090752, 70852608, 72281088, 73066752, 74612736, 75423744, 76387968, 77802560, 78725120, 78852096, 80312320, 81185280, 81395712, 82903040, 83804160, 84875520, 86597632, 87527880, 87613440, 88565760, 90351360, 90533888, 91333440, 91422720, 93265920, 93363072, 93454336, 94279680, 94470144, 95484960, 96374784, 97320960, 97422336, 98565120, 99483648, 100564992, 101744640, 101850624, 105033456, 105136128, 106278912, 108247040, 108421632, 109707264, 111738880, 111919104, 113167360, 116703840, 116817920, 118087680, 120468480, 121777920, 124354560, 124484096, 125706240, 125960192, 127313280, 128499712, 129896448, 131291820, 131420160, 132848640, 134086656, 135527040, 135659520, 135800832, 137134080, 139898880, 140044608, 140181504, 141705216, 144562176, 146133504, 149225472, 150847488, 152775936, 155605120, 157450240, 157704192, 160624640, 162370560, 165806080, 167608320, 169751040, 173195264, 175055760, 175226880, 177131520, 180702720, 181067776, 182666880, 182845440, 186531840, 186726144, 188559360, 188940288, 190969920, 192749568, 194641920, 194844672, 197130240, 201129984, 203489280, 203701248, 210066912, 210272256, 212557824, 216494080, 216843264, 223477760, 223838208, 226334720, 233407680, 233635840, 236175360, 240936960, 243555840, 248709120, 248968192, 251412480, 254626560, 256999424, 259792896, 262583640, 262840320, 265697280, 271054080, 271601664, 274268160, 279797760, 280089216, 280363008, 283410432, 289124352, 292267008, 298450944, 301694976, 305551872, 311210240, 314900480, 315408384, 321249280, 324741120, 335216640, 339502080, 346390528, 350111520, 350453760, 354263040, 361405440, 362135552, 365333760, 373063680, 373452288, 377118720, 377880576, 381939840, 385499136, 389689344, 394260480, 402259968, 406978560, 407402496, 420133824, 420544512, 425115648, 432988160, 433686528, 447676416, 452669440, 466815360, 467271680, 472350720, 481873920, 487111680, 497418240, 497936384, 502824960, 509253120, 513998848, 519585792, 525167280, 525680640, 531394560, 542108160, 543203328, 548536320, 559595520, 560178432, 566820864, 578248704, 584534016, 603389952, 611103744, 622420480, 629800960, 630816768, 642498560, 649482240, 670433280, 679004160, 692781056, 700223040, 700907520, 708526080, 722810880, 724271104, 730667520, 746127360, 746904576, 754237440, 763879680, 770998272, 779378688, 788520960, 814804992, 840267648, 841089024, 850231296, 865976320, 867373056, 895352832, 905338880, 933630720, 944701440, 963747840, 974223360, 995872768, 1005649920, 1018506240, 1027997696, 1039171584, 1050334560, 1051361280, 1062789120, 1084216320, 1086406656, 1119191040, 1120356864, 1133641728, 1156497408, 1169068032, 1206779904, 1222207488, 1244840960, 1261633536, 1284997120, 1298964480, 1358008320, 1385562112, 1400446080, 1401815040, 1417052160, 1445621760, 1448542208, 1461335040, 1492254720, 1493809152, 1508474880, 1527759360, 1541996544, 1558757376, 1577041920, 1629609984, 1680535296, 1700462592, 1731952640, 1734746112, 1810677760, 1867261440, 1889402880, 1927495680, 1948446720, 1991745536, 2011299840, 2037012480, 2078343168, 2100669120, 2102722560, 2125578240, 2168432640, 2172813312, 2238382080, 2240713728, 2312994816, 2338136064, 2444414976, 2489681920, 2523267072, 2569994240, 2597928960, 2716016640, 2800892160, 2834104320, 2891243520, 2897084416, 2922670080, 2987618304, 3016949760, 3055518720, 3083993088, 3117514752, 3154083840, 3259219968, 3361070592, 3400925184, 3463905280, 3469492224, 3621355520, 3734522880, 3854991360, 3896893440, 3983491072, 4074024960, 4156686336, 4201338240, 4205445120, 4251156480, 4336865280, 4345626624, 4476764160, 4481427456, 4625989632, 4676272128, 4888829952, 4979363840, 5139988480, 5195857920, 5432033280, 5601784320, 5668208640, 5782487040, 5845340160, 5975236608, 6033899520, 6111037440, 6235029504, 6308167680, 6518439936, 6722141184, 6927810560, 6938984448, 7242711040, 7469045760, 7709982720, 7793786880, 7966982144, 8148049920, 8402676480, 8502312960, 8673730560, 8691253248, 8962854912, 9251979264, 9352544256, 9777659904, 9958727680, 10391715840, 10864066560, 11203568640, 11564974080, 11690680320, 11950473216, 12222074880, 12470059008, 12616335360, 13036879872, 13444282368, 13877968896, 14485422080, 14938091520, 15419965440, 15587573760, 15933964288, 16296099840, 16805352960, 17004625920, 17347461120, 17925709824, 18705088512, 19555319808, 19917455360, 20783431680, 21728133120, 22407137280, 23129948160, 23381360640, 23900946432, 24444149760, 26073759744, 26888564736, 27755937792, 29876183040, 31175147520, 31867928576, 32592199680, 33610705920, 34694922240, 35851419648, 37410177024, 39110639616, 39834910720, 43456266240, 44814274560, 46259896320, 46762721280, 47801892864, 48888299520, 53777129472, 59752366080, 62350295040, 65184399360, 67221411840, 69389844480, 71702839296, 78221279232, 79669821440, 89628549120, 93525442560, 95603785728, 97776599040, 107554258944, 119504732160, 130368798720, 134442823680, 138779688960, 143405678592, 159339642880, 179257098240, 187050885120, 195553198080, 215108517888, 239009464320, 268885647360, 286811357184, 358514196480, 391106396160, 430217035776, 478018928640, 537771294720, 717028392960, 860434071552, 1075542589440, 1434056785920, 2151085178880, 4302170357760]

約数ペア:

[(1, 4302170357760), (2, 2151085178880), (3, 1434056785920), (4, 1075542589440), (5, 860434071552), (6, 717028392960), (8, 537771294720), (9, 478018928640), (10, 430217035776), (11, 391106396160), (12, 358514196480), (15, 286811357184), (16, 268885647360), (18, 239009464320), (20, 215108517888), (22, 195553198080), (23, 187050885120), (24, 179257098240), (27, 159339642880), (30, 143405678592), (31, 138779688960), (32, 134442823680), (33, 130368798720), (36, 119504732160), (40, 107554258944), (44, 97776599040), (45, 95603785728), (46, 93525442560), (48, 89628549120), (54, 79669821440), (55, 78221279232), (60, 71702839296), (62, 69389844480), (64, 67221411840), (66, 65184399360), (69, 62350295040), (72, 59752366080), (80, 53777129472), (88, 48888299520), (90, 47801892864), (92, 46762721280), (93, 46259896320), (96, 44814274560), (99, 43456266240), (108, 39834910720), (110, 39110639616), (115, 37410177024), (120, 35851419648), (124, 34694922240), (128, 33610705920), (132, 32592199680), (135, 31867928576), (138, 31175147520), (144, 29876183040), (155, 27755937792), (160, 26888564736), (165, 26073759744), (176, 24444149760), (180, 23900946432), (184, 23381360640), (186, 23129948160), (192, 22407137280), (198, 21728133120), (207, 20783431680), (216, 19917455360), (220, 19555319808), (230, 18705088512), (240, 17925709824), (248, 17347461120), (253, 17004625920), (256, 16805352960), (264, 16296099840), (270, 15933964288), (276, 15587573760), (279, 15419965440), (288, 14938091520), (297, 14485422080), (310, 13877968896), (320, 13444282368), (330, 13036879872), (341, 12616335360), (345, 12470059008), (352, 12222074880), (360, 11950473216), (368, 11690680320), (372, 11564974080), (384, 11203568640), (396, 10864066560), (414, 10391715840), (432, 9958727680), (440, 9777659904), (460, 9352544256), (465, 9251979264), (480, 8962854912), (495, 8691253248), (496, 8673730560), (506, 8502312960), (512, 8402676480), (528, 8148049920), (540, 7966982144), (552, 7793786880), (558, 7709982720), (576, 7469045760), (594, 7242711040), (620, 6938984448), (621, 6927810560), (640, 6722141184), (660, 6518439936), (682, 6308167680), (690, 6235029504), (704, 6111037440), (713, 6033899520), (720, 5975236608), (736, 5845340160), (744, 5782487040), (759, 5668208640), (768, 5601784320), (792, 5432033280), (828, 5195857920), (837, 5139988480), (864, 4979363840), (880, 4888829952), (920, 4676272128), (930, 4625989632), (960, 4481427456), (961, 4476764160), (990, 4345626624), (992, 4336865280), (1012, 4251156480), (1023, 4205445120), (1024, 4201338240), (1035, 4156686336), (1056, 4074024960), (1080, 3983491072), (1104, 3896893440), (1116, 3854991360), (1152, 3734522880), (1188, 3621355520), (1240, 3469492224), (1242, 3463905280), (1265, 3400925184), (1280, 3361070592), (1320, 3259219968), (1364, 3154083840), (1380, 3117514752), (1395, 3083993088), (1408, 3055518720), (1426, 3016949760), (1440, 2987618304), (1472, 2922670080), (1485, 2897084416), (1488, 2891243520), (1518, 2834104320), (1536, 2800892160), (1584, 2716016640), (1656, 2597928960), (1674, 2569994240), (1705, 2523267072), (1728, 2489681920), (1760, 2444414976), (1840, 2338136064), (1860, 2312994816), (1920, 2240713728), (1922, 2238382080), (1980, 2172813312), (1984, 2168432640), (2024, 2125578240), (2046, 2102722560), (2048, 2100669120), (2070, 2078343168), (2112, 2037012480), (2139, 2011299840), (2160, 1991745536), (2208, 1948446720), (2232, 1927495680), (2277, 1889402880), (2304, 1867261440), (2376, 1810677760), (2480, 1734746112), (2484, 1731952640), (2530, 1700462592), (2560, 1680535296), (2640, 1629609984), (2728, 1577041920), (2760, 1558757376), (2790, 1541996544), (2816, 1527759360), (2852, 1508474880), (2880, 1493809152), (2883, 1492254720), (2944, 1461335040), (2970, 1448542208), (2976, 1445621760), (3036, 1417052160), (3069, 1401815040), (3072, 1400446080), (3105, 1385562112), (3168, 1358008320), (3312, 1298964480), (3348, 1284997120), (3410, 1261633536), (3456, 1244840960), (3520, 1222207488), (3565, 1206779904), (3680, 1169068032), (3720, 1156497408), (3795, 1133641728), (3840, 1120356864), (3844, 1119191040), (3960, 1086406656), (3968, 1084216320), (4048, 1062789120), (4092, 1051361280), (4096, 1050334560), (4140, 1039171584), (4185, 1027997696), (4224, 1018506240), (4278, 1005649920), (4320, 995872768), (4416, 974223360), (4464, 963747840), (4554, 944701440), (4608, 933630720), (4752, 905338880), (4805, 895352832), (4960, 867373056), (4968, 865976320), (5060, 850231296), (5115, 841089024), (5120, 840267648), (5280, 814804992), (5456, 788520960), (5520, 779378688), (5580, 770998272), (5632, 763879680), (5704, 754237440), (5760, 746904576), (5766, 746127360), (5888, 730667520), (5940, 724271104), (5952, 722810880), (6072, 708526080), (6138, 700907520), (6144, 700223040), (6210, 692781056), (6336, 679004160), (6417, 670433280), (6624, 649482240), (6696, 642498560), (6820, 630816768), (6831, 629800960), (6912, 622420480), (7040, 611103744), (7130, 603389952), (7360, 584534016), (7440, 578248704), (7590, 566820864), (7680, 560178432), (7688, 559595520), (7843, 548536320), (7920, 543203328), (7936, 542108160), (8096, 531394560), (8184, 525680640), (8192, 525167280), (8280, 519585792), (8370, 513998848), (8448, 509253120), (8556, 502824960), (8640, 497936384), (8649, 497418240), (8832, 487111680), (8928, 481873920), (9108, 472350720), (9207, 467271680), (9216, 466815360), (9504, 452669440), (9610, 447676416), (9920, 433686528), (9936, 432988160), (10120, 425115648), (10230, 420544512), (10240, 420133824), (10560, 407402496), (10571, 406978560), (10695, 402259968), (10912, 394260480), (11040, 389689344), (11160, 385499136), (11264, 381939840), (11385, 377880576), (11408, 377118720), (11520, 373452288), (11532, 373063680), (11776, 365333760), (11880, 362135552), (11904, 361405440), (12144, 354263040), (12276, 350453760), (12288, 350111520), (12420, 346390528), (12672, 339502080), (12834, 335216640), (13248, 324741120), (13392, 321249280), (13640, 315408384), (13662, 314900480), (13824, 311210240), (14080, 305551872), (14260, 301694976), (14415, 298450944), (14720, 292267008), (14880, 289124352), (15180, 283410432), (15345, 280363008), (15360, 280089216), (15376, 279797760), (15686, 274268160), (15840, 271601664), (15872, 271054080), (16192, 265697280), (16368, 262840320), (16384, 262583640), (16560, 259792896), (16740, 256999424), (16896, 254626560), (17112, 251412480), (17280, 248968192), (17298, 248709120), (17664, 243555840), (17856, 240936960), (18216, 236175360), (18414, 233635840), (18432, 233407680), (19008, 226334720), (19220, 223838208), (19251, 223477760), (19840, 216843264), (19872, 216494080), (20240, 212557824), (20460, 210272256), (20480, 210066912), (21120, 203701248), (21142, 203489280), (21390, 201129984), (21824, 197130240), (22080, 194844672), (22103, 194641920), (22320, 192749568), (22528, 190969920), (22770, 188940288), (22816, 188559360), (23040, 186726144), (23064, 186531840), (23529, 182845440), (23552, 182666880), (23760, 181067776), (23808, 180702720), (24288, 177131520), (24552, 175226880), (24576, 175055760), (24840, 173195264), (25344, 169751040), (25668, 167608320), (25947, 165806080), (26496, 162370560), (26784, 160624640), (27280, 157704192), (27324, 157450240), (27648, 155605120), (28160, 152775936), (28520, 150847488), (28830, 149225472), (29440, 146133504), (29760, 144562176), (30360, 141705216), (30690, 140181504), (30720, 140044608), (30752, 139898880), (31372, 137134080), (31680, 135800832), (31713, 135659520), (31744, 135527040), (32085, 134086656), (32384, 132848640), (32736, 131420160), (32768, 131291820), (33120, 129896448), (33480, 128499712), (33792, 127313280), (34155, 125960192), (34224, 125706240), (34560, 124484096), (34596, 124354560), (35328, 121777920), (35712, 120468480), (36432, 118087680), (36828, 116817920), (36864, 116703840), (38016, 113167360), (38440, 111919104), (38502, 111738880), (39215, 109707264), (39680, 108421632), (39744, 108247040), (40480, 106278912), (40920, 105136128), (40960, 105033456), (42240, 101850624), (42284, 101744640), (42780, 100564992), (43245, 99483648), (43648, 98565120), (44160, 97422336), (44206, 97320960), (44640, 96374784), (45056, 95484960), (45540, 94470144), (45632, 94279680), (46035, 93454336), (46080, 93363072), (46128, 93265920), (47058, 91422720), (47104, 91333440), (47520, 90533888), (47616, 90351360), (48576, 88565760), (49104, 87613440), (49152, 87527880), (49680, 86597632), (50688, 84875520), (51336, 83804160), (51894, 82903040), (52855, 81395712), (52992, 81185280), (53568, 80312320), (54560, 78852096), (54648, 78725120), (55296, 77802560), (56320, 76387968), (57040, 75423744), (57660, 74612736), (58880, 73066752), (59520, 72281088), (60720, 70852608), (61380, 70090752), (61440, 70022304), (61504, 69949440), (62744, 68567040), (63360, 67900416), (63426, 67829760), (63488, 67763520), (64170, 67043328), (64768, 66424320), (65472, 65710080), (65536, 65645910), (66240, 64948224), (66309, 64880640), (66960, 64249856), (67584, 63656640), (68310, 62980096), (68448, 62853120), (69120, 62242048), (69192, 62177280), (70587, 60948480), (70656, 60888960), (71424, 60234240), (72864, 59043840), (73656, 58408960), (73728, 58351920), (76032, 56583680), (76880, 55959552), (77004, 55869440), (78430, 54853632), (79360, 54210816), (79488, 54123520), (80960, 53139456), (81840, 52568064), (81920, 52516728), (84480, 50925312), (84568, 50872320), (85560, 50282496), (86490, 49741824), (87296, 49282560), (88320, 48711168), (88412, 48660480), (89280, 48187392), (90112, 47742480), (91080, 47235072), (91264, 47139840), (92070, 46727168), (92160, 46681536), (92256, 46632960), (94116, 45711360), (94208, 45666720), (95040, 45266944), (95139, 45219840), (95232, 45175680), (96255, 44695552), (97152, 44282880), (98208, 43806720), (98304, 43763940), (99360, 43298816), (101376, 42437760), (102672, 41902080), (103788, 41451520), (105710, 40697856), (105984, 40592640), (107136, 40156160), (109120, 39426048), (109296, 39362560), (110515, 38928384), (110592, 38901280), (112640, 38193984), (114080, 37711872), (115320, 37306368), (117645, 36569088), (117760, 36533376), (119040, 36140544), (121440, 35426304), (122760, 35045376), (122880, 35011152), (123008, 34974720), (125488, 34283520), (126720, 33950208), (126852, 33914880), (126976, 33881760), (128340, 33521664), (129536, 33212160), (129735, 33161216), (130944, 32855040), (131072, 32822955), (132480, 32474112), (132618, 32440320), (133920, 32124928), (135168, 31828320), (136620, 31490048), (136896, 31426560), (138240, 31121024), (138384, 31088640), (141174, 30474240), (141312, 30444480), (142848, 30117120), (145728, 29521920), (147312, 29204480), (147456, 29175960), (152064, 28291840), (153760, 27979776), (154008, 27934720), (156860, 27426816), (158565, 27131904), (158720, 27105408), (158976, 27061760), (161920, 26569728), (163680, 26284032), (163840, 26258364), (168960, 25462656), (169136, 25436160), (171120, 25141248), (172980, 24870912), (174592, 24641280), (176640, 24355584), (176824, 24330240), (178560, 24093696), (180224, 23871240), (182160, 23617536), (182528, 23569920), (184140, 23363584), (184320, 23340768), (184512, 23316480), (188232, 22855680), (188416, 22833360), (190080, 22633472), (190278, 22609920), (190464, 22587840), (192510, 22347776), (194304, 22141440), (196416, 21903360), (196608, 21881970), (198720, 21649408), (198927, 21626880), (202752, 21218880), (205344, 20951040), (207576, 20725760), (211420, 20348928), (211761, 20316160), (211968, 20296320), (214272, 20078080), (218240, 19713024), (218592, 19681280), (221030, 19464192), (221184, 19450640), (225280, 19096992), (228160, 18855936), (230640, 18653184), (235290, 18284544), (235520, 18266688), (238080, 18070272), (242880, 17713152), (243133, 17694720), (245520, 17522688), (245760, 17505576), (246016, 17487360), (250976, 17141760), (253440, 16975104), (253704, 16957440), (253952, 16940880), (256680, 16760832), (259072, 16606080), (259470, 16580608), (261888, 16427520), (264960, 16237056), (265236, 16220160), (267840, 16062464), (270336, 15914160), (273240, 15745024), (273792, 15713280), (276480, 15560512), (276768, 15544320), (282348, 15237120), (282624, 15222240), (285417, 15073280), (285696, 15058560), (291456, 14760960), (294624, 14602240), (294912, 14587980), (304128, 14145920), (307520, 13989888), (308016, 13967360), (313720, 13713408), (317130, 13565952), (317440, 13552704), (317952, 13530880), (323840, 13284864), (327360, 13142016), (327680, 13129182), (331545, 12976128), (337920, 12731328), (338272, 12718080), (342240, 12570624), (345960, 12435456), (349184, 12320640), (352935, 12189696), (353280, 12177792), (353648, 12165120), (357120, 12046848), (360448, 11935620), (364320, 11808768), (365056, 11784960), (368280, 11681792), (368640, 11670384), (369024, 11658240), (376464, 11427840), (376832, 11416680), (380160, 11316736), (380556, 11304960), (380928, 11293920), (385020, 11173888), (388608, 11070720), (392832, 10951680), (393216, 10940985), (397440, 10824704), (397854, 10813440), (405504, 10609440), (410688, 10475520), (415152, 10362880), (422840, 10174464), (423522, 10158080), (423936, 10148160), (428544, 10039040), (436480, 9856512), (437184, 9840640), (442060, 9732096), (442368, 9725320), (450560, 9548496), (456320, 9427968), (461280, 9326592), (470580, 9142272), (471040, 9133344), (475695, 9043968), (476160, 9035136), (485760, 8856576), (486266, 8847360), (491040, 8761344), (491520, 8752788), (492032, 8743680), (501952, 8570880), (506880, 8487552), (507408, 8478720), (507904, 8470440), (513360, 8380416), (518144, 8303040), (518940, 8290304), (523776, 8213760), (529920, 8118528), (530472, 8110080), (535680, 8031232), (540672, 7957080), (546480, 7872512), (547584, 7856640), (552960, 7780256), (553536, 7772160), (564696, 7618560), (565248, 7611120), (570834, 7536640), (571392, 7529280), (582912, 7380480), (589248, 7301120), (589824, 7293990), (596781, 7208960), (608256, 7072960), (615040, 6994944), (616032, 6983680), (627440, 6856704), (634260, 6782976), (634880, 6776352), (635904, 6765440), (647680, 6642432), (654720, 6571008), (655360, 6564591), (663090, 6488064), (675840, 6365664), (676544, 6359040), (684480, 6285312), (691920, 6217728), (698368, 6160320), (705870, 6094848), (706560, 6088896), (707296, 6082560), (714240, 6023424), (720896, 5967810), (728640, 5904384), (729399, 5898240), (730112, 5892480), (736560, 5840896), (737280, 5835192), (738048, 5829120), (752928, 5713920), (753664, 5708340), (760320, 5658368), (761112, 5652480), (761856, 5646960), (770040, 5586944), (777216, 5535360), (785664, 5475840), (794880, 5412352), (795708, 5406720), (811008, 5304720), (821376, 5237760), (830304, 5181440), (845680, 5087232), (847044, 5079040), (847872, 5074080), (857088, 5019520), (872960, 4928256), (874368, 4920320), (884120, 4866048), (884736, 4862660), (901120, 4774248), (912640, 4713984), (922560, 4663296), (941160, 4571136), (942080, 4566672), (951390, 4521984), (952320, 4517568), (971520, 4428288), (972532, 4423680), (982080, 4380672), (983040, 4376394), (984064, 4371840), (994635, 4325376), (1003904, 4285440), (1013760, 4243776), (1014816, 4239360), (1015808, 4235220), (1026720, 4190208), (1036288, 4151520), (1037880, 4145152), (1047552, 4106880), (1058805, 4063232), (1059840, 4059264), (1060944, 4055040), (1071360, 4015616), (1081344, 3978540), (1092960, 3936256), (1095168, 3928320), (1105920, 3890128), (1107072, 3886080), (1129392, 3809280), (1130496, 3805560), (1141668, 3768320), (1142784, 3764640), (1165824, 3690240), (1178496, 3650560), (1179648, 3646995), (1193562, 3604480), (1215665, 3538944), (1216512, 3536480), (1230080, 3497472), (1232064, 3491840), (1254880, 3428352), (1268520, 3391488), (1269760, 3388176), (1271808, 3382720), (1295360, 3321216), (1309440, 3285504), (1326180, 3244032), (1351680, 3182832), (1353088, 3179520), (1368960, 3142656), (1383840, 3108864), (1396736, 3080160), (1411740, 3047424), (1413120, 3044448), (1414592, 3041280), (1427085, 3014656), (1428480, 3011712), (1441792, 2983905), (1457280, 2952192), (1458798, 2949120), (1460224, 2946240), (1473120, 2920448), (1474560, 2917596), (1476096, 2914560), (1505856, 2856960), (1507328, 2854170), (1520640, 2829184), (1522224, 2826240), (1523712, 2823480), (1540080, 2793472), (1554432, 2767680), (1571328, 2737920), (1589760, 2706176), (1591416, 2703360), (1622016, 2652360), (1642752, 2618880), (1660608, 2590720), (1691360, 2543616), (1694088, 2539520), (1695744, 2537040), (1714176, 2509760), (1745920, 2464128), (1748736, 2460160), (1768240, 2433024), (1769472, 2431330), (1802240, 2387124), (1825280, 2356992), (1845120, 2331648), (1882320, 2285568), (1884160, 2283336), (1902780, 2260992), (1904640, 2258784), (1943040, 2214144), (1945064, 2211840), (1964160, 2190336), (1966080, 2188197), (1968128, 2185920), (1989270, 2162688), (2007808, 2142720), (2027520, 2121888), (2029632, 2119680), (2031616, 2117610), (2053440, 2095104), (2072576, 2075760)]