2111465201664

素因数分解:

$2^{13}\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:201

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 37, 38, 39, 42, 48, 51, 52, 56, 57, 64, 68, 74, 76, 78, 79, 84, 91, 96, 102, 104, 111, 112, 114, 119, 128, 133, 136, 148, 152, 156, 158, 168, 182, 192, 204, 208, 221, 222, 224, 228, 237, 238, 247, 256, 259, 266, 272, 273, 296, 304, 312, 316, 323, 336, 357, 364, 384, 399, 408, 416, 442, 444, 448, 456, 474, 476, 481, 494, 512, 518, 532, 544, 546, 553, 592, 608, 624, 629, 632, 646, 663, 672, 703, 714, 728, 741, 768, 777, 798, 816, 832, 884, 888, 896, 912, 948, 952, 962, 969, 988, 1024, 1027, 1036, 1064, 1088, 1092, 1106, 1184, 1216, 1248, 1258, 1264, 1292, 1326, 1343, 1344, 1406, 1428, 1443, 1456, 1482, 1501, 1536, 1547, 1554, 1596, 1632, 1659, 1664, 1729, 1768, 1776, 1792, 1824, 1887, 1896, 1904, 1924, 1938, 1976, 2048, 2054, 2072, 2109, 2128, 2176, 2184, 2212, 2261, 2368, 2432, 2496, 2516, 2528, 2584, 2652, 2686, 2688, 2812, 2856, 2886, 2912, 2923, 2964, 3002, 3072, 3081, 3094, 3108, 3192, 3264, 3318, 3328, 3367, 3458, 3536, 3552, 3584, 3648, 3774, 3792, 3808, 3848, 3876, 3952, 4029, 4096, 4108, 4144, 4199, 4218, 4256, 4352, 4368, 4403, 4424, 4503, 4522, 4641, 4736, 4864, 4921, 4992, 5032, 5056, 5168, 5187, 5304, 5372, 5376, 5624, 5712, 5772, 5824, 5846, 5928, 6004, 6144, 6162, 6188, 6216, 6384, 6528, 6636, 6656, 6734, 6783, 6916, 7072, 7104, 7168, 7189, 7296, 7548, 7584, 7616, 7696, 7752, 7904, 8058, 8177, 8192, 8216, 8288, 8398, 8436, 8512, 8704, 8736, 8769, 8806, 8848, 9006, 9044, 9139, 9282, 9401, 9472, 9728, 9842, 9984, 10064, 10101, 10112, 10336, 10374, 10507, 10608, 10744, 10752, 11248, 11424, 11544, 11648, 11692, 11856, 11951, 12008, 12288, 12324, 12376, 12432, 12597, 12768, 13056, 13209, 13272, 13312, 13468, 13566, 13832, 14144, 14208, 14336, 14378, 14592, 14763, 15096, 15168, 15232, 15392, 15504, 15808, 16116, 16354, 16432, 16576, 16796, 16872, 17024, 17408, 17459, 17472, 17538, 17612, 17696, 18012, 18088, 18278, 18564, 18802, 18944, 19456, 19513, 19684, 19968, 20128, 20202, 20224, 20461, 20672, 20748, 21014, 21216, 21488, 21504, 21567, 22496, 22848, 23088, 23296, 23384, 23712, 23902, 24016, 24531, 24576, 24648, 24752, 24864, 25194, 25517, 25536, 26112, 26418, 26544, 26624, 26936, 27132, 27417, 27664, 28203, 28288, 28416, 28672, 28756, 29184, 29393, 29526, 30192, 30336, 30464, 30784, 31008, 31521, 31616, 32232, 32708, 32864, 33152, 33592, 33744, 34048, 34816, 34918, 34944, 35076, 35224, 35392, 35853, 36024, 36176, 36556, 37128, 37604, 37888, 37999, 38912, 39026, 39368, 39936, 40256, 40404, 40448, 40922, 41344, 41496, 42028, 42432, 42976, 43008, 43134, 44992, 45696, 46176, 46592, 46768, 47424, 47804, 48032, 49062, 49296, 49504, 49691, 49728, 50388, 51034, 51072, 52224, 52377, 52836, 53088, 53248, 53872, 54264, 54834, 55328, 55537, 56406, 56576, 56832, 57239, 57344, 57512, 58368, 58539, 58786, 59052, 60384, 60672, 60928, 61383, 61568, 62016, 63042, 63232, 63973, 64464, 65416, 65728, 66304, 67184, 67488, 68096, 69632, 69836, 69888, 70152, 70448, 70784, 71706, 72048, 72352, 73112, 74256, 75208, 75776, 75998, 76551, 77824, 78052, 78736, 79872, 80512, 80808, 80896, 81844, 82688, 82992, 83657, 84056, 84864, 85952, 86016, 86268, 88179, 89984, 91392, 92352, 93184, 93536, 94848, 95608, 96064, 98124, 98592, 99008, 99382, 99456, 100776, 102068, 102144, 104448, 104754, 105672, 106176, 106496, 107744, 108528, 109668, 110656, 111074, 112812, 113152, 113664, 113997, 114478, 115024, 116736, 117078, 117572, 118104, 120768, 121344, 121856, 122213, 122766, 123136, 124032, 126084, 126464, 127946, 128928, 130832, 131456, 132608, 134368, 134976, 136192, 136591, 139264, 139672, 139776, 140304, 140896, 141568, 143412, 144096, 144704, 146224, 148512, 149073, 150416, 151552, 151996, 153102, 155363, 155648, 156104, 157472, 159744, 161024, 161616, 161792, 163688, 165376, 165984, 166611, 167314, 168112, 169728, 171717, 171904, 172032, 172536, 176358, 178619, 179968, 182784, 184704, 186368, 187072, 189696, 191216, 191919, 192128, 196248, 197184, 198016, 198764, 198912, 201552, 204136, 204288, 208896, 209508, 211344, 212352, 215488, 217056, 219336, 221312, 222148, 225624, 226304, 227328, 227994, 228956, 230048, 233472, 234156, 235144, 236208, 241536, 242688, 243712, 244426, 245532, 246272, 248064, 250971, 252168, 252928, 255892, 257856, 261664, 262912, 265216, 265993, 268736, 269952, 272384, 273182, 279344, 279552, 280608, 281792, 283136, 286824, 288192, 289408, 292448, 297024, 298146, 300832, 303104, 303992, 306204, 310726, 312208, 314944, 319488, 322048, 323232, 323584, 327376, 330752, 331721, 331968, 333222, 334628, 336224, 339456, 343434, 343808, 345072, 347837, 352716, 357238, 359936, 365568, 366639, 369408, 372736, 374144, 379392, 382432, 383838, 384256, 388759, 392496, 394368, 396032, 397528, 397824, 403104, 408272, 408576, 409773, 417792, 419016, 422688, 424704, 430976, 434112, 438672, 442624, 444296, 451248, 452608, 454656, 455988, 457912, 460096, 466089, 466944, 468312, 470288, 472416, 483072, 485376, 487424, 488852, 491064, 492544, 496128, 501942, 504336, 505856, 511784, 515712, 523328, 525824, 530432, 531986, 535857, 537472, 539904, 544768, 546364, 558688, 559104, 561216, 563584, 566272, 573648, 576384, 578816, 584896, 594048, 596292, 601664, 607984, 612408, 621452, 624416, 629888, 644096, 645983, 646464, 647168, 654752, 661504, 663442, 663936, 666444, 669256, 672448, 678912, 686868, 687616, 690144, 695674, 705432, 714476, 719872, 721981, 731136, 733278, 738816, 745472, 748288, 758784, 764864, 767676, 768512, 777518, 784992, 788736, 792064, 795056, 795648, 797979, 806208, 816544, 817152, 819546, 838032, 845376, 849408, 861952, 868224, 877344, 885248, 888592, 902496, 905216, 909312, 911976, 915824, 920192, 932178, 936624, 940576, 944129, 944832, 966144, 970752, 974848, 977704, 982128, 985088, 992256, 995163, 1003884, 1008672, 1011712, 1023568, 1031424, 1043511, 1046656, 1051648, 1060864, 1063972, 1071714, 1074944, 1079808, 1087541, 1089536, 1092728, 1117376, 1118208, 1122432, 1127168, 1132544, 1147296, 1152768, 1157632, 1166277, 1169792, 1188096, 1192584, 1203328, 1215968, 1224816, 1242904, 1248832, 1259776, 1288192, 1291966, 1292928, 1309504, 1323008, 1326884, 1327872, 1332888, 1338512, 1344896, 1357824, 1373736, 1375232, 1380288, 1391348, 1410864, 1428952, 1439744, 1443962, 1462272, 1466556, 1477632, 1496576, 1517568, 1529728, 1535352, 1537024, 1555036, 1569984, 1577472, 1584128, 1590112, 1591296, 1595958, 1612416, 1633088, 1634304, 1639092, 1676064, 1690752, 1698816, 1723904, 1736448, 1754688, 1770496, 1777184, 1804992, 1810432, 1823952, 1831648, 1840384, 1864356, 1873248, 1881152, 1888258, 1889664, 1932288, 1937949, 1941504, 1955408, 1964256, 1970176, 1984512, 1990326, 2007768, 2017344, 2023424, 2047136, 2062848, 2087022, 2093312, 2103296, 2121728, 2127944, 2143428, 2149888, 2159616, 2165943, 2175082, 2185456, 2234752, 2236416, 2244864, 2254336, 2265088, 2294592, 2305536, 2315264, 2322047, 2332554, 2339584, 2376192, 2385168, 2406656, 2431936, 2449632, 2485808, 2497664, 2519552, 2576384, 2583932, 2585856, 2619008, 2646016, 2653768, 2655744, 2665776, 2677024, 2689792, 2715648, 2747472, 2750464, 2760576, 2782696, 2821728, 2832387, 2857904, 2879488, 2887924, 2924544, 2933112, 2955264, 2993152, 3035136, 3059456, 3070704, 3074048, 3110072, 3139968, 3154944, 3168256, 3180224, 3182592, 3191916, 3224832, 3262623, 3266176, 3268608, 3278184, 3352128, 3381504, 3397632, 3447808, 3472896, 3509376, 3540992, 3554368, 3609984, 3647904, 3663296, 3680768, 3728712, 3746496, 3762304, 3776516, 3779328, 3864576, 3875898, 3910816, 3928512, 3940352, 3969024, 3980652, 4015536, 4034688, 4094272, 4125696, 4174044, 4186624, 4206592, 4255888, 4286856, 4299776, 4319232, 4331886, 4350164, 4370912, 4469504, 4489728, 4508672, 4521881, 4530176, 4589184, 4611072, 4630528, 4644094, 4665108, 4679168, 4752384, 4770336, 4813312, 4863872, 4899264, 4971616, 4995328, 5039104, 5053867, 5152768, 5167864, 5171712, 5238016, 5307536, 5311488, 5331552, 5354048, 5379584, 5431296, 5494944, 5500928, 5521152, 5565392, 5643456, 5664774, 5715808, 5758976, 5775848, 5866224, 5910528, 5986304, 6070272, 6118912, 6141408, 6148096, 6220144, 6279936, 6309888, 6336512, 6360448, 6365184, 6383832, 6449664, 6525246, 6532352, 6556368, 6608903, 6704256, 6763008, 6795264, 6895616, 6945792, 6966141, 7018752, 7081984, 7108736, 7219968, 7295808, 7326592, 7361536, 7457424, 7492992, 7524608, 7553032, 7558656, 7729152, 7751796, 7821632, 7857024, 7938048, 7961304, 8031072, 8069376, 8188544, 8251392, 8348088, 8373248, 8413184, 8511776, 8573712, 8599552, 8638464, 8663772, 8700328, 8741824, 8939008, 8979456, 9017344, 9043762, 9178368, 9222144, 9261056, 9288188, 9330216, 9358336, 9504768, 9540672, 9626624, 9727744, 9798528, 9943232, 9990656, 10078208, 10107734, 10335728, 10343424, 10476032, 10615072, 10622976, 10663104, 10708096, 10759168, 10989888, 11001856, 11042304, 11130784, 11286912, 11329548, 11431616, 11551696, 11732448, 11821056, 11972608, 12237824, 12273677, 12282816, 12296192, 12440288, 12559872, 12619776, 12673024, 12720896, 12767664, 12899328, 13050492, 13064704, 13112736, 13217806, 13408512, 13526016, 13565643, 13590528, 13791232, 13891584, 13932282, 14037504, 14163968, 14217472, 14439936, 14591616, 14653184, 14723072, 14914848, 14985984, 15049216, 15106064, 15117312, 15161601, 15458304, 15503592, 15643264, 15714048, 15922608, 16062144, 16138752, 16377088, 16502784, 16696176, 16746496, 17023552, 17147424, 17199104, 17276928, 17327544, 17400656, 17483648, 17878016, 17958912, 18034688, 18087524, 18356736, 18444288, 18522112, 18576376, 18660432, 18716672, 19009536, 19081344, 19253248, 19455488, 19597056, 19826709, 19886464, 19981312, 20156416, 20215468, 20671456, 20686848, 20952064, 21230144, 21245952, 21326208, 21416192, 21518336, 21979776, 22084608, 22261568, 22573824, 22659096, 22863232, 23103392, 23464896, 23945216, 24475648, 24547354, 24565632, 24880576, 25119744, 25239552, 25441792, 25535328, 25798656, 26100984, 26129408, 26225472, 26435612, 26817024, 27052032, 27131286, 27582464, 27783168, 27864564, 28075008, 28434944, 28879872, 29183232, 29306368, 29446144, 29829696, 29971968, 30098432, 30212128, 30234624, 30323202, 31007184, 31286528, 31428096, 31845216, 32124288, 32277504, 32754176, 33005568, 33392352, 33492992, 34047104, 34294848, 34398208, 34655088, 34801312, 34967296, 35756032, 35917824, 36069376, 36175048, 36713472, 36821031, 36888576, 37152752, 37320864, 37433344, 38019072, 38162688, 38506496, 38910976, 39194112, 39653418, 39772928, 39962624, 40312832, 40430936, 41342912, 41373696, 41904128, 42460288, 42491904, 42652416, 42832384, 43036672, 43959552, 44169216, 44523136, 45147648, 45318192, 45726464, 46206784, 46929792, 48951296, 49094708, 49131264, 49761152, 50239488, 50883584, 51070656, 51597312, 52201968, 52258816, 52450944, 52871224, 53634048, 54104064, 54262572, 55566336, 55729128, 56150016, 56869888, 57759744, 58366464, 58612736, 58892288, 59659392, 59943936, 60196864, 60424256, 60469248, 60646404, 62014368, 62573056, 62856192, 63690432, 64248576, 64555008, 65508352, 66784704, 66985984, 68094208, 68589696, 69310176, 69602624, 69934592, 71512064, 71835648, 72350096, 73426944, 73642062, 74305504, 74641728, 74866688, 76325376, 77012992, 77821952, 78388224, 79306836, 79545856, 79925248, 80861872, 82685824, 82747392, 83808256, 84920576, 85304832, 85664768, 85915739, 86073344, 87919104, 88338432, 89046272, 90295296, 90636384, 91452928, 92413568, 93859584, 97902592, 98189416, 98262528, 99522304, 100478976, 101767168, 102141312, 103194624, 104403936, 104517632, 104901888, 105742448, 107268096, 108208128, 108525144, 111458256, 112300032, 113739776, 115519488, 116732928, 117225472, 119318784, 119887872, 120393728, 120848512, 120938496, 121292808, 124028736, 125146112, 125712384, 127380864, 128497152, 129110016, 131016704, 133569408, 136188416, 137179392, 138620352, 139205248, 139869184, 143024128, 144700192, 146853888, 147284124, 148611008, 149283456, 152650752, 155643904, 156776448, 158613672, 159091712, 159850496, 161723744, 165371648, 167616512, 169841152, 170609664, 171329536, 171831478, 175838208, 176676864, 178092544, 180590592, 181272768, 182905856, 184827136, 187719168, 196378832, 196525056, 199044608, 200957952, 203534336, 204282624, 208807872, 209035264, 209803776, 211484896, 214536192, 217050288, 222916512, 224600064, 227479552, 231038976, 233465856, 234450944, 238637568, 239775744, 240787456, 241697024, 242585616, 248057472, 250292224, 251424768, 254761728, 256994304, 257747217, 258220032, 262033408, 267138816, 272376832, 274358784, 277240704, 278410496, 279738368, 289400384, 293707776, 294568248, 297222016, 298566912, 305301504, 311287808, 313552896, 317227344, 318183424, 323447488, 330743296, 339682304, 341219328, 342659072, 343662956, 351676416, 356185088, 361181184, 362545536, 365811712, 369654272, 375438336, 392757664, 393050112, 398089216, 407068672, 408565248, 417615744, 419607552, 422969792, 429072384, 434100576, 445833024, 454959104, 466931712, 468901888, 477275136, 479551488, 483394048, 485171232, 496114944, 500584448, 502849536, 509523456, 513988608, 515494434, 524066816, 534277632, 544753664, 548717568, 554481408, 556820992, 559476736, 578800768, 589136496, 594444032, 597133824, 610603008, 627105792, 634454688, 636366848, 646894976, 661486592, 679364608, 682438656, 685318144, 687325912, 703352832, 712370176, 722362368, 725091072, 731623424, 739308544, 750876672, 785515328, 786100224, 796178432, 817130496, 835231488, 839215104, 845939584, 868201152, 891666048, 933863424, 954550272, 966788096, 970342464, 992229888, 1001168896, 1019046912, 1027977216, 1030988868, 1068555264, 1089507328, 1097435136, 1108962816, 1113641984, 1118953472, 1157601536, 1178272992, 1188888064, 1194267648, 1221206016, 1268909376, 1272733696, 1293789952, 1322973184, 1358729216, 1364877312, 1374651824, 1406705664, 1424740352, 1450182144, 1463246848, 1478617088, 1501753344, 1571030656, 1572200448, 1592356864, 1634260992, 1670462976, 1678430208, 1691879168, 1736402304, 1783332096, 1909100544, 1933576192, 1940684928, 1984459776, 2038093824, 2055954432, 2061977736, 2137110528, 2179014656, 2194870272, 2217925632, 2227283968, 2315203072, 2356545984, 2377776128, 2388535296, 2537818752, 2587579904, 2645946368, 2717458432, 2749303648, 2849480704, 2900364288, 2957234176, 3003506688, 3142061312, 3184713728, 3268521984, 3340925952, 3356860416, 3383758336, 3472804608, 3566664192, 3818201088, 3867152384, 3881369856, 3968919552, 4076187648, 4123955472, 4274221056, 4389740544, 4435851264, 4454567936, 4630406144, 4713091968, 4755552256, 4777070592, 5075637504, 5175159808, 5291892736, 5498607296, 5800728576, 5914468352, 6284122624, 6537043968, 6681851904, 6767516672, 6945609216, 7133328384, 7734304768, 7762739712, 7937839104, 8152375296, 8247910944, 8548442112, 8871702528, 8909135872, 9260812288, 9426183936, 9511104512, 9554141184, 10151275008, 10350319616, 10997214592, 11601457152, 12568245248, 13363703808, 13535033344, 13891218432, 14266656768, 15525479424, 15875678208, 16495821888, 17743405056, 18521624576, 18852367872, 19022209024, 20302550016, 20700639232, 21994429184, 23202914304, 25136490496, 26727407616, 27070066688, 27782436864, 28533313536, 31050958848, 32991643776, 37043249152, 37704735744, 40605100032, 41401278464, 43988858368, 50272980992, 54140133376, 55564873728, 57066627072, 62101917696, 65983287552, 75409471488, 81210200064, 87977716736, 100545961984, 111129747456, 124203835392, 131966575104, 150818942976, 162420400128, 175955433472, 263933150208, 301637885952, 351910866944, 527866300416, 703821733888, 1055732600832, 2111465201664]

約数ペア:

[(1, 2111465201664), (2, 1055732600832), (3, 703821733888), (4, 527866300416), (6, 351910866944), (7, 301637885952), (8, 263933150208), (12, 175955433472), (13, 162420400128), (14, 150818942976), (16, 131966575104), (17, 124203835392), (19, 111129747456), (21, 100545961984), (24, 87977716736), (26, 81210200064), (28, 75409471488), (32, 65983287552), (34, 62101917696), (37, 57066627072), (38, 55564873728), (39, 54140133376), (42, 50272980992), (48, 43988858368), (51, 41401278464), (52, 40605100032), (56, 37704735744), (57, 37043249152), (64, 32991643776), (68, 31050958848), (74, 28533313536), (76, 27782436864), (78, 27070066688), (79, 26727407616), (84, 25136490496), (91, 23202914304), (96, 21994429184), (102, 20700639232), (104, 20302550016), (111, 19022209024), (112, 18852367872), (114, 18521624576), (119, 17743405056), (128, 16495821888), (133, 15875678208), (136, 15525479424), (148, 14266656768), (152, 13891218432), (156, 13535033344), (158, 13363703808), (168, 12568245248), (182, 11601457152), (192, 10997214592), (204, 10350319616), (208, 10151275008), (221, 9554141184), (222, 9511104512), (224, 9426183936), (228, 9260812288), (237, 8909135872), (238, 8871702528), (247, 8548442112), (256, 8247910944), (259, 8152375296), (266, 7937839104), (272, 7762739712), (273, 7734304768), (296, 7133328384), (304, 6945609216), (312, 6767516672), (316, 6681851904), (323, 6537043968), (336, 6284122624), (357, 5914468352), (364, 5800728576), (384, 5498607296), (399, 5291892736), (408, 5175159808), (416, 5075637504), (442, 4777070592), (444, 4755552256), (448, 4713091968), (456, 4630406144), (474, 4454567936), (476, 4435851264), (481, 4389740544), (494, 4274221056), (512, 4123955472), (518, 4076187648), (532, 3968919552), (544, 3881369856), (546, 3867152384), (553, 3818201088), (592, 3566664192), (608, 3472804608), (624, 3383758336), (629, 3356860416), (632, 3340925952), (646, 3268521984), (663, 3184713728), (672, 3142061312), (703, 3003506688), (714, 2957234176), (728, 2900364288), (741, 2849480704), (768, 2749303648), (777, 2717458432), (798, 2645946368), (816, 2587579904), (832, 2537818752), (884, 2388535296), (888, 2377776128), (896, 2356545984), (912, 2315203072), (948, 2227283968), (952, 2217925632), (962, 2194870272), (969, 2179014656), (988, 2137110528), (1024, 2061977736), (1027, 2055954432), (1036, 2038093824), (1064, 1984459776), (1088, 1940684928), (1092, 1933576192), (1106, 1909100544), (1184, 1783332096), (1216, 1736402304), (1248, 1691879168), (1258, 1678430208), (1264, 1670462976), (1292, 1634260992), (1326, 1592356864), (1343, 1572200448), (1344, 1571030656), (1406, 1501753344), (1428, 1478617088), (1443, 1463246848), (1456, 1450182144), (1482, 1424740352), (1501, 1406705664), (1536, 1374651824), (1547, 1364877312), (1554, 1358729216), (1596, 1322973184), (1632, 1293789952), (1659, 1272733696), (1664, 1268909376), (1729, 1221206016), (1768, 1194267648), (1776, 1188888064), (1792, 1178272992), (1824, 1157601536), (1887, 1118953472), (1896, 1113641984), (1904, 1108962816), (1924, 1097435136), (1938, 1089507328), (1976, 1068555264), (2048, 1030988868), (2054, 1027977216), (2072, 1019046912), (2109, 1001168896), (2128, 992229888), (2176, 970342464), (2184, 966788096), (2212, 954550272), (2261, 933863424), (2368, 891666048), (2432, 868201152), (2496, 845939584), (2516, 839215104), (2528, 835231488), (2584, 817130496), (2652, 796178432), (2686, 786100224), (2688, 785515328), (2812, 750876672), (2856, 739308544), (2886, 731623424), (2912, 725091072), (2923, 722362368), (2964, 712370176), (3002, 703352832), (3072, 687325912), (3081, 685318144), (3094, 682438656), (3108, 679364608), (3192, 661486592), (3264, 646894976), (3318, 636366848), (3328, 634454688), (3367, 627105792), (3458, 610603008), (3536, 597133824), (3552, 594444032), (3584, 589136496), (3648, 578800768), (3774, 559476736), (3792, 556820992), (3808, 554481408), (3848, 548717568), (3876, 544753664), (3952, 534277632), (4029, 524066816), (4096, 515494434), (4108, 513988608), (4144, 509523456), (4199, 502849536), (4218, 500584448), (4256, 496114944), (4352, 485171232), (4368, 483394048), (4403, 479551488), (4424, 477275136), (4503, 468901888), (4522, 466931712), (4641, 454959104), (4736, 445833024), (4864, 434100576), (4921, 429072384), (4992, 422969792), (5032, 419607552), (5056, 417615744), (5168, 408565248), (5187, 407068672), (5304, 398089216), (5372, 393050112), (5376, 392757664), (5624, 375438336), (5712, 369654272), (5772, 365811712), (5824, 362545536), (5846, 361181184), (5928, 356185088), (6004, 351676416), (6144, 343662956), (6162, 342659072), (6188, 341219328), (6216, 339682304), (6384, 330743296), (6528, 323447488), (6636, 318183424), (6656, 317227344), (6734, 313552896), (6783, 311287808), (6916, 305301504), (7072, 298566912), (7104, 297222016), (7168, 294568248), (7189, 293707776), (7296, 289400384), (7548, 279738368), (7584, 278410496), (7616, 277240704), (7696, 274358784), (7752, 272376832), (7904, 267138816), (8058, 262033408), (8177, 258220032), (8192, 257747217), (8216, 256994304), (8288, 254761728), (8398, 251424768), (8436, 250292224), (8512, 248057472), (8704, 242585616), (8736, 241697024), (8769, 240787456), (8806, 239775744), (8848, 238637568), (9006, 234450944), (9044, 233465856), (9139, 231038976), (9282, 227479552), (9401, 224600064), (9472, 222916512), (9728, 217050288), (9842, 214536192), (9984, 211484896), (10064, 209803776), (10101, 209035264), (10112, 208807872), (10336, 204282624), (10374, 203534336), (10507, 200957952), (10608, 199044608), (10744, 196525056), (10752, 196378832), (11248, 187719168), (11424, 184827136), (11544, 182905856), (11648, 181272768), (11692, 180590592), (11856, 178092544), (11951, 176676864), (12008, 175838208), (12288, 171831478), (12324, 171329536), (12376, 170609664), (12432, 169841152), (12597, 167616512), (12768, 165371648), (13056, 161723744), (13209, 159850496), (13272, 159091712), (13312, 158613672), (13468, 156776448), (13566, 155643904), (13832, 152650752), (14144, 149283456), (14208, 148611008), (14336, 147284124), (14378, 146853888), (14592, 144700192), (14763, 143024128), (15096, 139869184), (15168, 139205248), (15232, 138620352), (15392, 137179392), (15504, 136188416), (15808, 133569408), (16116, 131016704), (16354, 129110016), (16432, 128497152), (16576, 127380864), (16796, 125712384), (16872, 125146112), (17024, 124028736), (17408, 121292808), (17459, 120938496), (17472, 120848512), (17538, 120393728), (17612, 119887872), (17696, 119318784), (18012, 117225472), (18088, 116732928), (18278, 115519488), (18564, 113739776), (18802, 112300032), (18944, 111458256), (19456, 108525144), (19513, 108208128), (19684, 107268096), (19968, 105742448), (20128, 104901888), (20202, 104517632), (20224, 104403936), (20461, 103194624), (20672, 102141312), (20748, 101767168), (21014, 100478976), (21216, 99522304), (21488, 98262528), (21504, 98189416), (21567, 97902592), (22496, 93859584), (22848, 92413568), (23088, 91452928), (23296, 90636384), (23384, 90295296), (23712, 89046272), (23902, 88338432), (24016, 87919104), (24531, 86073344), (24576, 85915739), (24648, 85664768), (24752, 85304832), (24864, 84920576), (25194, 83808256), (25517, 82747392), (25536, 82685824), (26112, 80861872), (26418, 79925248), (26544, 79545856), (26624, 79306836), (26936, 78388224), (27132, 77821952), (27417, 77012992), (27664, 76325376), (28203, 74866688), (28288, 74641728), (28416, 74305504), (28672, 73642062), (28756, 73426944), (29184, 72350096), (29393, 71835648), (29526, 71512064), (30192, 69934592), (30336, 69602624), (30464, 69310176), (30784, 68589696), (31008, 68094208), (31521, 66985984), (31616, 66784704), (32232, 65508352), (32708, 64555008), (32864, 64248576), (33152, 63690432), (33592, 62856192), (33744, 62573056), (34048, 62014368), (34816, 60646404), (34918, 60469248), (34944, 60424256), (35076, 60196864), (35224, 59943936), (35392, 59659392), (35853, 58892288), (36024, 58612736), (36176, 58366464), (36556, 57759744), (37128, 56869888), (37604, 56150016), (37888, 55729128), (37999, 55566336), (38912, 54262572), (39026, 54104064), (39368, 53634048), (39936, 52871224), (40256, 52450944), (40404, 52258816), (40448, 52201968), (40922, 51597312), (41344, 51070656), (41496, 50883584), (42028, 50239488), (42432, 49761152), (42976, 49131264), (43008, 49094708), (43134, 48951296), (44992, 46929792), (45696, 46206784), (46176, 45726464), (46592, 45318192), (46768, 45147648), (47424, 44523136), (47804, 44169216), (48032, 43959552), (49062, 43036672), (49296, 42832384), (49504, 42652416), (49691, 42491904), (49728, 42460288), (50388, 41904128), (51034, 41373696), (51072, 41342912), (52224, 40430936), (52377, 40312832), (52836, 39962624), (53088, 39772928), (53248, 39653418), (53872, 39194112), (54264, 38910976), (54834, 38506496), (55328, 38162688), (55537, 38019072), (56406, 37433344), (56576, 37320864), (56832, 37152752), (57239, 36888576), (57344, 36821031), (57512, 36713472), (58368, 36175048), (58539, 36069376), (58786, 35917824), (59052, 35756032), (60384, 34967296), (60672, 34801312), (60928, 34655088), (61383, 34398208), (61568, 34294848), (62016, 34047104), (63042, 33492992), (63232, 33392352), (63973, 33005568), (64464, 32754176), (65416, 32277504), (65728, 32124288), (66304, 31845216), (67184, 31428096), (67488, 31286528), (68096, 31007184), (69632, 30323202), (69836, 30234624), (69888, 30212128), (70152, 30098432), (70448, 29971968), (70784, 29829696), (71706, 29446144), (72048, 29306368), (72352, 29183232), (73112, 28879872), (74256, 28434944), (75208, 28075008), (75776, 27864564), (75998, 27783168), (76551, 27582464), (77824, 27131286), (78052, 27052032), (78736, 26817024), (79872, 26435612), (80512, 26225472), (80808, 26129408), (80896, 26100984), (81844, 25798656), (82688, 25535328), (82992, 25441792), (83657, 25239552), (84056, 25119744), (84864, 24880576), (85952, 24565632), (86016, 24547354), (86268, 24475648), (88179, 23945216), (89984, 23464896), (91392, 23103392), (92352, 22863232), (93184, 22659096), (93536, 22573824), (94848, 22261568), (95608, 22084608), (96064, 21979776), (98124, 21518336), (98592, 21416192), (99008, 21326208), (99382, 21245952), (99456, 21230144), (100776, 20952064), (102068, 20686848), (102144, 20671456), (104448, 20215468), (104754, 20156416), (105672, 19981312), (106176, 19886464), (106496, 19826709), (107744, 19597056), (108528, 19455488), (109668, 19253248), (110656, 19081344), (111074, 19009536), (112812, 18716672), (113152, 18660432), (113664, 18576376), (113997, 18522112), (114478, 18444288), (115024, 18356736), (116736, 18087524), (117078, 18034688), (117572, 17958912), (118104, 17878016), (120768, 17483648), (121344, 17400656), (121856, 17327544), (122213, 17276928), (122766, 17199104), (123136, 17147424), (124032, 17023552), (126084, 16746496), (126464, 16696176), (127946, 16502784), (128928, 16377088), (130832, 16138752), (131456, 16062144), (132608, 15922608), (134368, 15714048), (134976, 15643264), (136192, 15503592), (136591, 15458304), (139264, 15161601), (139672, 15117312), (139776, 15106064), (140304, 15049216), (140896, 14985984), (141568, 14914848), (143412, 14723072), (144096, 14653184), (144704, 14591616), (146224, 14439936), (148512, 14217472), (149073, 14163968), (150416, 14037504), (151552, 13932282), (151996, 13891584), (153102, 13791232), (155363, 13590528), (155648, 13565643), (156104, 13526016), (157472, 13408512), (159744, 13217806), (161024, 13112736), (161616, 13064704), (161792, 13050492), (163688, 12899328), (165376, 12767664), (165984, 12720896), (166611, 12673024), (167314, 12619776), (168112, 12559872), (169728, 12440288), (171717, 12296192), (171904, 12282816), (172032, 12273677), (172536, 12237824), (176358, 11972608), (178619, 11821056), (179968, 11732448), (182784, 11551696), (184704, 11431616), (186368, 11329548), (187072, 11286912), (189696, 11130784), (191216, 11042304), (191919, 11001856), (192128, 10989888), (196248, 10759168), (197184, 10708096), (198016, 10663104), (198764, 10622976), (198912, 10615072), (201552, 10476032), (204136, 10343424), (204288, 10335728), (208896, 10107734), (209508, 10078208), (211344, 9990656), (212352, 9943232), (215488, 9798528), (217056, 9727744), (219336, 9626624), (221312, 9540672), (222148, 9504768), (225624, 9358336), (226304, 9330216), (227328, 9288188), (227994, 9261056), (228956, 9222144), (230048, 9178368), (233472, 9043762), (234156, 9017344), (235144, 8979456), (236208, 8939008), (241536, 8741824), (242688, 8700328), (243712, 8663772), (244426, 8638464), (245532, 8599552), (246272, 8573712), (248064, 8511776), (250971, 8413184), (252168, 8373248), (252928, 8348088), (255892, 8251392), (257856, 8188544), (261664, 8069376), (262912, 8031072), (265216, 7961304), (265993, 7938048), (268736, 7857024), (269952, 7821632), (272384, 7751796), (273182, 7729152), (279344, 7558656), (279552, 7553032), (280608, 7524608), (281792, 7492992), (283136, 7457424), (286824, 7361536), (288192, 7326592), (289408, 7295808), (292448, 7219968), (297024, 7108736), (298146, 7081984), (300832, 7018752), (303104, 6966141), (303992, 6945792), (306204, 6895616), (310726, 6795264), (312208, 6763008), (314944, 6704256), (319488, 6608903), (322048, 6556368), (323232, 6532352), (323584, 6525246), (327376, 6449664), (330752, 6383832), (331721, 6365184), (331968, 6360448), (333222, 6336512), (334628, 6309888), (336224, 6279936), (339456, 6220144), (343434, 6148096), (343808, 6141408), (345072, 6118912), (347837, 6070272), (352716, 5986304), (357238, 5910528), (359936, 5866224), (365568, 5775848), (366639, 5758976), (369408, 5715808), (372736, 5664774), (374144, 5643456), (379392, 5565392), (382432, 5521152), (383838, 5500928), (384256, 5494944), (388759, 5431296), (392496, 5379584), (394368, 5354048), (396032, 5331552), (397528, 5311488), (397824, 5307536), (403104, 5238016), (408272, 5171712), (408576, 5167864), (409773, 5152768), (417792, 5053867), (419016, 5039104), (422688, 4995328), (424704, 4971616), (430976, 4899264), (434112, 4863872), (438672, 4813312), (442624, 4770336), (444296, 4752384), (451248, 4679168), (452608, 4665108), (454656, 4644094), (455988, 4630528), (457912, 4611072), (460096, 4589184), (466089, 4530176), (466944, 4521881), (468312, 4508672), (470288, 4489728), (472416, 4469504), (483072, 4370912), (485376, 4350164), (487424, 4331886), (488852, 4319232), (491064, 4299776), (492544, 4286856), (496128, 4255888), (501942, 4206592), (504336, 4186624), (505856, 4174044), (511784, 4125696), (515712, 4094272), (523328, 4034688), (525824, 4015536), (530432, 3980652), (531986, 3969024), (535857, 3940352), (537472, 3928512), (539904, 3910816), (544768, 3875898), (546364, 3864576), (558688, 3779328), (559104, 3776516), (561216, 3762304), (563584, 3746496), (566272, 3728712), (573648, 3680768), (576384, 3663296), (578816, 3647904), (584896, 3609984), (594048, 3554368), (596292, 3540992), (601664, 3509376), (607984, 3472896), (612408, 3447808), (621452, 3397632), (624416, 3381504), (629888, 3352128), (644096, 3278184), (645983, 3268608), (646464, 3266176), (647168, 3262623), (654752, 3224832), (661504, 3191916), (663442, 3182592), (663936, 3180224), (666444, 3168256), (669256, 3154944), (672448, 3139968), (678912, 3110072), (686868, 3074048), (687616, 3070704), (690144, 3059456), (695674, 3035136), (705432, 2993152), (714476, 2955264), (719872, 2933112), (721981, 2924544), (731136, 2887924), (733278, 2879488), (738816, 2857904), (745472, 2832387), (748288, 2821728), (758784, 2782696), (764864, 2760576), (767676, 2750464), (768512, 2747472), (777518, 2715648), (784992, 2689792), (788736, 2677024), (792064, 2665776), (795056, 2655744), (795648, 2653768), (797979, 2646016), (806208, 2619008), (816544, 2585856), (817152, 2583932), (819546, 2576384), (838032, 2519552), (845376, 2497664), (849408, 2485808), (861952, 2449632), (868224, 2431936), (877344, 2406656), (885248, 2385168), (888592, 2376192), (902496, 2339584), (905216, 2332554), (909312, 2322047), (911976, 2315264), (915824, 2305536), (920192, 2294592), (932178, 2265088), (936624, 2254336), (940576, 2244864), (944129, 2236416), (944832, 2234752), (966144, 2185456), (970752, 2175082), (974848, 2165943), (977704, 2159616), (982128, 2149888), (985088, 2143428), (992256, 2127944), (995163, 2121728), (1003884, 2103296), (1008672, 2093312), (1011712, 2087022), (1023568, 2062848), (1031424, 2047136), (1043511, 2023424), (1046656, 2017344), (1051648, 2007768), (1060864, 1990326), (1063972, 1984512), (1071714, 1970176), (1074944, 1964256), (1079808, 1955408), (1087541, 1941504), (1089536, 1937949), (1092728, 1932288), (1117376, 1889664), (1118208, 1888258), (1122432, 1881152), (1127168, 1873248), (1132544, 1864356), (1147296, 1840384), (1152768, 1831648), (1157632, 1823952), (1166277, 1810432), (1169792, 1804992), (1188096, 1777184), (1192584, 1770496), (1203328, 1754688), (1215968, 1736448), (1224816, 1723904), (1242904, 1698816), (1248832, 1690752), (1259776, 1676064), (1288192, 1639092), (1291966, 1634304), (1292928, 1633088), (1309504, 1612416), (1323008, 1595958), (1326884, 1591296), (1327872, 1590112), (1332888, 1584128), (1338512, 1577472), (1344896, 1569984), (1357824, 1555036), (1373736, 1537024), (1375232, 1535352), (1380288, 1529728), (1391348, 1517568), (1410864, 1496576), (1428952, 1477632), (1439744, 1466556), (1443962, 1462272)]