1343669285376

素因数分解:

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

素因数の和:127

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 23, 24, 27, 31, 32, 33, 34, 36, 44, 46, 48, 51, 54, 62, 64, 66, 68, 69, 72, 81, 88, 92, 93, 96, 99, 102, 108, 124, 128, 132, 136, 138, 144, 153, 162, 176, 184, 186, 187, 192, 198, 204, 207, 216, 243, 248, 253, 256, 264, 272, 276, 279, 288, 297, 306, 324, 341, 352, 368, 372, 374, 384, 391, 396, 408, 414, 432, 459, 486, 496, 506, 512, 527, 528, 544, 552, 558, 561, 576, 594, 612, 621, 648, 682, 704, 713, 729, 736, 744, 748, 759, 768, 782, 792, 816, 828, 837, 864, 891, 918, 972, 992, 1012, 1023, 1054, 1056, 1088, 1104, 1116, 1122, 1152, 1173, 1188, 1224, 1242, 1296, 1364, 1377, 1408, 1426, 1458, 1472, 1488, 1496, 1518, 1536, 1564, 1581, 1584, 1632, 1656, 1674, 1683, 1728, 1782, 1836, 1863, 1944, 1984, 2024, 2046, 2108, 2112, 2139, 2176, 2187, 2208, 2232, 2244, 2277, 2304, 2346, 2376, 2448, 2484, 2511, 2592, 2673, 2728, 2754, 2816, 2852, 2916, 2944, 2976, 2992, 3036, 3069, 3128, 3162, 3168, 3264, 3312, 3348, 3366, 3456, 3519, 3564, 3672, 3726, 3888, 3968, 4048, 4092, 4131, 4216, 4224, 4278, 4301, 4352, 4374, 4416, 4464, 4488, 4554, 4608, 4692, 4743, 4752, 4896, 4968, 5022, 5049, 5184, 5346, 5456, 5508, 5589, 5632, 5704, 5797, 5832, 5888, 5952, 5984, 6072, 6138, 6256, 6324, 6336, 6417, 6528, 6561, 6624, 6696, 6732, 6831, 6912, 7038, 7128, 7344, 7452, 7533, 7776, 7843, 7936, 8019, 8096, 8184, 8262, 8432, 8448, 8556, 8602, 8704, 8748, 8832, 8928, 8976, 9108, 9207, 9384, 9486, 9504, 9792, 9936, 10044, 10098, 10368, 10557, 10692, 10912, 11016, 11178, 11408, 11594, 11664, 11776, 11904, 11968, 12121, 12144, 12276, 12393, 12512, 12648, 12672, 12834, 12903, 13056, 13122, 13248, 13392, 13464, 13662, 13824, 14076, 14229, 14256, 14688, 14904, 15066, 15147, 15552, 15686, 15872, 16038, 16192, 16368, 16524, 16767, 16864, 16896, 17112, 17204, 17391, 17496, 17664, 17856, 17952, 18216, 18414, 18768, 18972, 19008, 19251, 19584, 19683, 19872, 20088, 20196, 20493, 20736, 21114, 21384, 21824, 22032, 22356, 22599, 22816, 23188, 23328, 23529, 23808, 23936, 24057, 24242, 24288, 24552, 24786, 25024, 25296, 25344, 25668, 25806, 26112, 26244, 26496, 26784, 26928, 27324, 27621, 28152, 28458, 28512, 29376, 29808, 30132, 30294, 31104, 31372, 31671, 32076, 32384, 32736, 33048, 33534, 33728, 34224, 34408, 34782, 34992, 35328, 35712, 35904, 36363, 36432, 36828, 37179, 37536, 37944, 38016, 38502, 38709, 39168, 39366, 39744, 40176, 40392, 40986, 41472, 42228, 42687, 42768, 43648, 44064, 44712, 45198, 45441, 45632, 46376, 46656, 47058, 47616, 47872, 48114, 48484, 48576, 49104, 49572, 50048, 50301, 50592, 50688, 51336, 51612, 52173, 52488, 52992, 53568, 53856, 54648, 55242, 56304, 56916, 57024, 57753, 58752, 59616, 60264, 60588, 61479, 62208, 62744, 63342, 64152, 64768, 65472, 66096, 67068, 67456, 67797, 68448, 68816, 69564, 69984, 70587, 71424, 71808, 72171, 72726, 72864, 73656, 74358, 75072, 75888, 76032, 77004, 77418, 78336, 78732, 79488, 80352, 80784, 81972, 82863, 84456, 85374, 85536, 87296, 88128, 89424, 90396, 90882, 91264, 92752, 93312, 94116, 95013, 95744, 96228, 96968, 97152, 98208, 99144, 100096, 100602, 101184, 102672, 103224, 104346, 104976, 105984, 107136, 107712, 109089, 109296, 110484, 111537, 112608, 113832, 114048, 115506, 116127, 117504, 119232, 120528, 121176, 122958, 124416, 125488, 126684, 128061, 128304, 129536, 130944, 132192, 133331, 134136, 134912, 135594, 136323, 136896, 137632, 139128, 139968, 141174, 142848, 143616, 144342, 145452, 145728, 147312, 148716, 150144, 150903, 151776, 152064, 154008, 154836, 156519, 157464, 158976, 160704, 161568, 163944, 165726, 168912, 170748, 171072, 173259, 174592, 176256, 178848, 180792, 181764, 182528, 184437, 185504, 186624, 188232, 190026, 192456, 193936, 194304, 196416, 198288, 200192, 201204, 202368, 203391, 205344, 206448, 208692, 209952, 211761, 214272, 215424, 216513, 218178, 218592, 220968, 223074, 225216, 227664, 228096, 231012, 232254, 235008, 238464, 241056, 242352, 245916, 248589, 250976, 253368, 256122, 256608, 261888, 264384, 266662, 268272, 269824, 271188, 272646, 273792, 275264, 278256, 279936, 282348, 285039, 287232, 288684, 290904, 291456, 294624, 297432, 300288, 301806, 303552, 308016, 309672, 313038, 314928, 317952, 321408, 323136, 327267, 327888, 331452, 334611, 337824, 341496, 342144, 346518, 348381, 352512, 357696, 361584, 363528, 365056, 368874, 371008, 373248, 376464, 380052, 384183, 384912, 387872, 388608, 392832, 396576, 399993, 402408, 404736, 406782, 408969, 410688, 412896, 417384, 419904, 423522, 428544, 430848, 433026, 436356, 437184, 441936, 446148, 450432, 452709, 455328, 456192, 462024, 464508, 469557, 476928, 482112, 484704, 491832, 497178, 501952, 506736, 512244, 513216, 519777, 523776, 528768, 533324, 536544, 542376, 545292, 547584, 550528, 553311, 556512, 559872, 564696, 570078, 577368, 581808, 582912, 589248, 594864, 600576, 603612, 607104, 610173, 616032, 619344, 626076, 629856, 635283, 642816, 646272, 654534, 655776, 662904, 669222, 675648, 682992, 684288, 693036, 696762, 705024, 715392, 723168, 727056, 737748, 742016, 745767, 752928, 760104, 768366, 769824, 775744, 785664, 793152, 799986, 804816, 809472, 813564, 817938, 821376, 825792, 834768, 839808, 847044, 855117, 861696, 866052, 872712, 874368, 883872, 892296, 900864, 905418, 910656, 924048, 929016, 939114, 953856, 964224, 969408, 981801, 983664, 994356, 1003904, 1013472, 1024488, 1026432, 1039554, 1045143, 1057536, 1066648, 1073088, 1084752, 1090584, 1095168, 1101056, 1106622, 1113024, 1119744, 1129392, 1140156, 1152549, 1154736, 1163616, 1165824, 1178496, 1189728, 1199979, 1207224, 1214208, 1220346, 1226907, 1232064, 1238688, 1252152, 1259712, 1270566, 1285632, 1292544, 1309068, 1311552, 1325808, 1338444, 1351296, 1365984, 1368576, 1386072, 1393524, 1408671, 1430784, 1446336, 1454112, 1475496, 1484032, 1491534, 1505856, 1520208, 1536732, 1539648, 1551488, 1559331, 1571328, 1586304, 1599972, 1609632, 1627128, 1635876, 1642752, 1651584, 1659933, 1669536, 1679616, 1694088, 1710234, 1732104, 1745424, 1748736, 1767744, 1784592, 1801728, 1810836, 1821312, 1848096, 1858032, 1878228, 1905849, 1928448, 1938816, 1963602, 1967328, 1988712, 2007808, 2026944, 2048976, 2052864, 2079108, 2090286, 2115072, 2133296, 2146176, 2169504, 2181168, 2202112, 2213244, 2226048, 2237301, 2258784, 2280312, 2305098, 2309472, 2327232, 2356992, 2379456, 2399958, 2414448, 2428416, 2440692, 2453814, 2464128, 2477376, 2504304, 2519424, 2541132, 2565351, 2585088, 2618136, 2623104, 2651616, 2676888, 2702592, 2731968, 2772144, 2787048, 2817342, 2861568, 2892672, 2908224, 2945403, 2950992, 2968064, 2983068, 3011712, 3040416, 3073464, 3079296, 3102976, 3118662, 3135429, 3172608, 3199944, 3219264, 3254256, 3271752, 3285504, 3303168, 3319866, 3339072, 3359232, 3388176, 3420468, 3457647, 3464208, 3490848, 3497472, 3535488, 3569184, 3599937, 3621672, 3642624, 3680721, 3696192, 3716064, 3756456, 3811698, 3856896, 3877632, 3927204, 3934656, 3977424, 4015616, 4053888, 4097952, 4105728, 4158216, 4180572, 4226013, 4266592, 4292352, 4339008, 4362336, 4426488, 4452096, 4474602, 4517568, 4560624, 4610196, 4618944, 4654464, 4677993, 4713984, 4758912, 4799916, 4828896, 4881384, 4907628, 4928256, 4954752, 4979799, 5008608, 5038848, 5082264, 5130702, 5236272, 5246208, 5303232, 5353776, 5405184, 5463936, 5544288, 5574096, 5634684, 5717547, 5785344, 5816448, 5890806, 5901984, 5966136, 6023424, 6080832, 6146928, 6158592, 6205952, 6237324, 6270858, 6345216, 6399888, 6438528, 6508512, 6543504, 6606336, 6639732, 6678144, 6711903, 6776352, 6840936, 6915294, 6928416, 6981696, 7070976, 7138368, 7199874, 7243344, 7285248, 7361442, 7392384, 7432128, 7512912, 7623396, 7696053, 7755264, 7854408, 7869312, 7954848, 8107776, 8195904, 8316432, 8361144, 8452026, 8533184, 8584704, 8678016, 8724672, 8836209, 8852976, 8904192, 8949204, 9035136, 9121248, 9220392, 9237888, 9308928, 9355986, 9406287, 9517824, 9599832, 9657792, 9762768, 9815256, 9856512, 9909504, 9959598, 10017216, 10077696, 10164528, 10261404, 10372941, 10472544, 10492416, 10606464, 10707552, 10799811, 10927872, 11088576, 11148192, 11269368, 11435094, 11570688, 11632896, 11781612, 11803968, 11932272, 12046848, 12161664, 12293856, 12317184, 12474648, 12541716, 12678039, 12799776, 12877056, 13017024, 13087008, 13279464, 13356288, 13423806, 13552704, 13681872, 13830588, 13856832, 13963392, 14033979, 14141952, 14276736, 14399748, 14486688, 14722884, 14784768, 14864256, 15025824, 15246792, 15392106, 15708816, 15738624, 15909696, 16215552, 16391808, 16632864, 16722288, 16904052, 17066368, 17152641, 17356032, 17449344, 17672418, 17705952, 17898408, 18070272, 18242496, 18440784, 18475776, 18617856, 18711972, 18812574, 19035648, 19199664, 19315584, 19525536, 19630512, 19819008, 19919196, 20034432, 20329056, 20522808, 20745882, 20945088, 21212928, 21415104, 21599622, 21855744, 22177152, 22296384, 22538736, 22870188, 23265792, 23563224, 23607936, 23864544, 24323328, 24587712, 24949296, 25083432, 25356078, 25599552, 25754112, 26034048, 26174016, 26508627, 26558928, 26712576, 26847612, 27105408, 27363744, 27661176, 27713664, 27926784, 28067958, 28218861, 28553472, 28799496, 28973376, 29445768, 29569536, 29728512, 30051648, 30493584, 30784212, 31417632, 31477248, 31819392, 32399433, 32783616, 33265728, 33444576, 33808104, 34132736, 34305282, 34712064, 34898688, 35344836, 35411904, 35796816, 36140544, 36484992, 36881568, 36951552, 37423944, 37625148, 38034117, 38399328, 38631168, 39051072, 39261024, 39838392, 40068864, 40658112, 41045616, 41491764, 41890176, 42425856, 42830208, 43199244, 44354304, 44592768, 45077472, 45740376, 47126448, 47215872, 47729088, 48646656, 49175424, 49898592, 50166864, 50712156, 51199104, 51457923, 52068096, 52348032, 53017254, 53117856, 53695224, 54210816, 54727488, 55322352, 55427328, 55853568, 56135916, 56437722, 57106944, 57598992, 57946752, 58891536, 59457024, 60103296, 60987168, 61568424, 62835264, 63638784, 64798866, 65567232, 66531456, 66889152, 67616208, 68265472, 68610564, 69797376, 70689672, 70823808, 71593632, 72969984, 73763136, 74847888, 75250296, 76068234, 76798656, 77262336, 78102144, 78522048, 79525881, 79676784, 80137728, 81316224, 82091232, 82983528, 83780352, 84656583, 85660416, 86398488, 88708608, 89185536, 90154944, 91480752, 94252896, 94431744, 95458176, 97198299, 98350848, 99797184, 100333728, 101424312, 102398208, 102915846, 104136192, 104696064, 106034508, 106235712, 107390448, 108421632, 109454976, 110644704, 110854656, 112271832, 112875444, 114102351, 115197984, 115893504, 117783072, 120206592, 121974336, 123136848, 125670528, 127277568, 129597732, 133062912, 133778304, 135232416, 137221128, 141379344, 141647616, 143187264, 145939968, 147526272, 149695776, 150500592, 152136468, 153597312, 154373769, 156204288, 157044096, 159051762, 159353568, 162632448, 164182464, 165967056, 167560704, 169313166, 171320832, 172796976, 178371072, 180309888, 182961504, 188505792, 190916352, 194396598, 196701696, 199594368, 200667456, 202848624, 204796416, 205831692, 209392128, 212069016, 212471424, 214780896, 218909952, 221289408, 224543664, 225750888, 228204702, 230395968, 231787008, 235566144, 238577643, 240413184, 243948672, 246273696, 251341056, 259195464, 266125824, 267556608, 270464832, 274442256, 282758688, 283295232, 286374528, 291594897, 295052544, 299391552, 301001184, 304272936, 307194624, 308747538, 312408576, 314088192, 318103524, 318707136, 325264896, 328364928, 331934112, 338626332, 345593952, 360619776, 365923008, 377011584, 381832704, 388793196, 399188736, 401334912, 405697248, 411663384, 424138032, 424942848, 429561792, 437819904, 442578816, 449087328, 451501776, 456409404, 460791936, 471132288, 477155286, 487897344, 492547392, 502682112, 518390928, 535113216, 540929664, 548884512, 565517376, 572749056, 583189794, 590105088, 598783104, 602002368, 608545872, 614389248, 617495076, 628176384, 636207048, 637414272, 656729856, 663868224, 677252664, 691187904, 721239552, 731846016, 754023168, 777586392, 798377472, 802669824, 811394496, 823326768, 848276064, 849885696, 859123584, 874784691, 885157632, 898174656, 903003552, 912818808, 921583872, 942264576, 954310572, 975794688, 985094784, 1036781856, 1081859328, 1097769024, 1131034752, 1145498112, 1166379588, 1197566208, 1204004736, 1217091744, 1234990152, 1272414096, 1274828544, 1313459712, 1327736448, 1354505328, 1382375808, 1463692032, 1508046336, 1555172784, 1605339648, 1622788992, 1646653536, 1696552128, 1718247168, 1749569382, 1770315264, 1796349312, 1806007104, 1825637616, 1843167744, 1884529152, 1908621144, 1970189568, 2073563712, 2163718656, 2195538048, 2262069504, 2332759176, 2395132416, 2408009472, 2434183488, 2469980304, 2544828192, 2549657088, 2624354073, 2655472896, 2709010656, 2764751616, 2927384064, 3110345568, 3245577984, 3293307072, 3393104256, 3436494336, 3499138764, 3592698624, 3612014208, 3651275232, 3817242288, 3940379136, 4147127424, 4391076096, 4524139008, 4665518352, 4816018944, 4868366976, 4939960608, 5089656384, 5248708146, 5310945792, 5418021312, 5529503232, 6220691136, 6491155968, 6586614144, 6786208512, 6998277528, 7185397248, 7224028416, 7302550464, 7634484576, 8294254848, 8782152192, 9331036704, 9736733952, 9879921216, 10179312768, 10497416292, 10836042624, 12441382272, 13173228288, 13572417024, 13996555056, 14448056832, 14605100928, 15268969152, 16588509696, 18662073408, 19473467904, 19759842432, 20358625536, 20994832584, 21672085248, 24882764544, 26346456576, 27993110112, 29210201856, 30537938304, 37324146816, 39519684864, 40717251072, 41989665168, 43344170496, 49765529088, 55986220224, 58420403712, 61075876608, 74648293632, 79039369728, 83979330336, 111972440448, 122151753216, 149296587264, 167958660672, 223944880896, 335917321344, 447889761792, 671834642688, 1343669285376]

約数ペア:

[(1, 1343669285376), (2, 671834642688), (3, 447889761792), (4, 335917321344), (6, 223944880896), (8, 167958660672), (9, 149296587264), (11, 122151753216), (12, 111972440448), (16, 83979330336), (17, 79039369728), (18, 74648293632), (22, 61075876608), (23, 58420403712), (24, 55986220224), (27, 49765529088), (31, 43344170496), (32, 41989665168), (33, 40717251072), (34, 39519684864), (36, 37324146816), (44, 30537938304), (46, 29210201856), (48, 27993110112), (51, 26346456576), (54, 24882764544), (62, 21672085248), (64, 20994832584), (66, 20358625536), (68, 19759842432), (69, 19473467904), (72, 18662073408), (81, 16588509696), (88, 15268969152), (92, 14605100928), (93, 14448056832), (96, 13996555056), (99, 13572417024), (102, 13173228288), (108, 12441382272), (124, 10836042624), (128, 10497416292), (132, 10179312768), (136, 9879921216), (138, 9736733952), (144, 9331036704), (153, 8782152192), (162, 8294254848), (176, 7634484576), (184, 7302550464), (186, 7224028416), (187, 7185397248), (192, 6998277528), (198, 6786208512), (204, 6586614144), (207, 6491155968), (216, 6220691136), (243, 5529503232), (248, 5418021312), (253, 5310945792), (256, 5248708146), (264, 5089656384), (272, 4939960608), (276, 4868366976), (279, 4816018944), (288, 4665518352), (297, 4524139008), (306, 4391076096), (324, 4147127424), (341, 3940379136), (352, 3817242288), (368, 3651275232), (372, 3612014208), (374, 3592698624), (384, 3499138764), (391, 3436494336), (396, 3393104256), (408, 3293307072), (414, 3245577984), (432, 3110345568), (459, 2927384064), (486, 2764751616), (496, 2709010656), (506, 2655472896), (512, 2624354073), (527, 2549657088), (528, 2544828192), (544, 2469980304), (552, 2434183488), (558, 2408009472), (561, 2395132416), (576, 2332759176), (594, 2262069504), (612, 2195538048), (621, 2163718656), (648, 2073563712), (682, 1970189568), (704, 1908621144), (713, 1884529152), (729, 1843167744), (736, 1825637616), (744, 1806007104), (748, 1796349312), (759, 1770315264), (768, 1749569382), (782, 1718247168), (792, 1696552128), (816, 1646653536), (828, 1622788992), (837, 1605339648), (864, 1555172784), (891, 1508046336), (918, 1463692032), (972, 1382375808), (992, 1354505328), (1012, 1327736448), (1023, 1313459712), (1054, 1274828544), (1056, 1272414096), (1088, 1234990152), (1104, 1217091744), (1116, 1204004736), (1122, 1197566208), (1152, 1166379588), (1173, 1145498112), (1188, 1131034752), (1224, 1097769024), (1242, 1081859328), (1296, 1036781856), (1364, 985094784), (1377, 975794688), (1408, 954310572), (1426, 942264576), (1458, 921583872), (1472, 912818808), (1488, 903003552), (1496, 898174656), (1518, 885157632), (1536, 874784691), (1564, 859123584), (1581, 849885696), (1584, 848276064), (1632, 823326768), (1656, 811394496), (1674, 802669824), (1683, 798377472), (1728, 777586392), (1782, 754023168), (1836, 731846016), (1863, 721239552), (1944, 691187904), (1984, 677252664), (2024, 663868224), (2046, 656729856), (2108, 637414272), (2112, 636207048), (2139, 628176384), (2176, 617495076), (2187, 614389248), (2208, 608545872), (2232, 602002368), (2244, 598783104), (2277, 590105088), (2304, 583189794), (2346, 572749056), (2376, 565517376), (2448, 548884512), (2484, 540929664), (2511, 535113216), (2592, 518390928), (2673, 502682112), (2728, 492547392), (2754, 487897344), (2816, 477155286), (2852, 471132288), (2916, 460791936), (2944, 456409404), (2976, 451501776), (2992, 449087328), (3036, 442578816), (3069, 437819904), (3128, 429561792), (3162, 424942848), (3168, 424138032), (3264, 411663384), (3312, 405697248), (3348, 401334912), (3366, 399188736), (3456, 388793196), (3519, 381832704), (3564, 377011584), (3672, 365923008), (3726, 360619776), (3888, 345593952), (3968, 338626332), (4048, 331934112), (4092, 328364928), (4131, 325264896), (4216, 318707136), (4224, 318103524), (4278, 314088192), (4301, 312408576), (4352, 308747538), (4374, 307194624), (4416, 304272936), (4464, 301001184), (4488, 299391552), (4554, 295052544), (4608, 291594897), (4692, 286374528), (4743, 283295232), (4752, 282758688), (4896, 274442256), (4968, 270464832), (5022, 267556608), (5049, 266125824), (5184, 259195464), (5346, 251341056), (5456, 246273696), (5508, 243948672), (5589, 240413184), (5632, 238577643), (5704, 235566144), (5797, 231787008), (5832, 230395968), (5888, 228204702), (5952, 225750888), (5984, 224543664), (6072, 221289408), (6138, 218909952), (6256, 214780896), (6324, 212471424), (6336, 212069016), (6417, 209392128), (6528, 205831692), (6561, 204796416), (6624, 202848624), (6696, 200667456), (6732, 199594368), (6831, 196701696), (6912, 194396598), (7038, 190916352), (7128, 188505792), (7344, 182961504), (7452, 180309888), (7533, 178371072), (7776, 172796976), (7843, 171320832), (7936, 169313166), (8019, 167560704), (8096, 165967056), (8184, 164182464), (8262, 162632448), (8432, 159353568), (8448, 159051762), (8556, 157044096), (8602, 156204288), (8704, 154373769), (8748, 153597312), (8832, 152136468), (8928, 150500592), (8976, 149695776), (9108, 147526272), (9207, 145939968), (9384, 143187264), (9486, 141647616), (9504, 141379344), (9792, 137221128), (9936, 135232416), (10044, 133778304), (10098, 133062912), (10368, 129597732), (10557, 127277568), (10692, 125670528), (10912, 123136848), (11016, 121974336), (11178, 120206592), (11408, 117783072), (11594, 115893504), (11664, 115197984), (11776, 114102351), (11904, 112875444), (11968, 112271832), (12121, 110854656), (12144, 110644704), (12276, 109454976), (12393, 108421632), (12512, 107390448), (12648, 106235712), (12672, 106034508), (12834, 104696064), (12903, 104136192), (13056, 102915846), (13122, 102398208), (13248, 101424312), (13392, 100333728), (13464, 99797184), (13662, 98350848), (13824, 97198299), (14076, 95458176), (14229, 94431744), (14256, 94252896), (14688, 91480752), (14904, 90154944), (15066, 89185536), (15147, 88708608), (15552, 86398488), (15686, 85660416), (15872, 84656583), (16038, 83780352), (16192, 82983528), (16368, 82091232), (16524, 81316224), (16767, 80137728), (16864, 79676784), (16896, 79525881), (17112, 78522048), (17204, 78102144), (17391, 77262336), (17496, 76798656), (17664, 76068234), (17856, 75250296), (17952, 74847888), (18216, 73763136), (18414, 72969984), (18768, 71593632), (18972, 70823808), (19008, 70689672), (19251, 69797376), (19584, 68610564), (19683, 68265472), (19872, 67616208), (20088, 66889152), (20196, 66531456), (20493, 65567232), (20736, 64798866), (21114, 63638784), (21384, 62835264), (21824, 61568424), (22032, 60987168), (22356, 60103296), (22599, 59457024), (22816, 58891536), (23188, 57946752), (23328, 57598992), (23529, 57106944), (23808, 56437722), (23936, 56135916), (24057, 55853568), (24242, 55427328), (24288, 55322352), (24552, 54727488), (24786, 54210816), (25024, 53695224), (25296, 53117856), (25344, 53017254), (25668, 52348032), (25806, 52068096), (26112, 51457923), (26244, 51199104), (26496, 50712156), (26784, 50166864), (26928, 49898592), (27324, 49175424), (27621, 48646656), (28152, 47729088), (28458, 47215872), (28512, 47126448), (29376, 45740376), (29808, 45077472), (30132, 44592768), (30294, 44354304), (31104, 43199244), (31372, 42830208), (31671, 42425856), (32076, 41890176), (32384, 41491764), (32736, 41045616), (33048, 40658112), (33534, 40068864), (33728, 39838392), (34224, 39261024), (34408, 39051072), (34782, 38631168), (34992, 38399328), (35328, 38034117), (35712, 37625148), (35904, 37423944), (36363, 36951552), (36432, 36881568), (36828, 36484992), (37179, 36140544), (37536, 35796816), (37944, 35411904), (38016, 35344836), (38502, 34898688), (38709, 34712064), (39168, 34305282), (39366, 34132736), (39744, 33808104), (40176, 33444576), (40392, 33265728), (40986, 32783616), (41472, 32399433), (42228, 31819392), (42687, 31477248), (42768, 31417632), (43648, 30784212), (44064, 30493584), (44712, 30051648), (45198, 29728512), (45441, 29569536), (45632, 29445768), (46376, 28973376), (46656, 28799496), (47058, 28553472), (47616, 28218861), (47872, 28067958), (48114, 27926784), (48484, 27713664), (48576, 27661176), (49104, 27363744), (49572, 27105408), (50048, 26847612), (50301, 26712576), (50592, 26558928), (50688, 26508627), (51336, 26174016), (51612, 26034048), (52173, 25754112), (52488, 25599552), (52992, 25356078), (53568, 25083432), (53856, 24949296), (54648, 24587712), (55242, 24323328), (56304, 23864544), (56916, 23607936), (57024, 23563224), (57753, 23265792), (58752, 22870188), (59616, 22538736), (60264, 22296384), (60588, 22177152), (61479, 21855744), (62208, 21599622), (62744, 21415104), (63342, 21212928), (64152, 20945088), (64768, 20745882), (65472, 20522808), (66096, 20329056), (67068, 20034432), (67456, 19919196), (67797, 19819008), (68448, 19630512), (68816, 19525536), (69564, 19315584), (69984, 19199664), (70587, 19035648), (71424, 18812574), (71808, 18711972), (72171, 18617856), (72726, 18475776), (72864, 18440784), (73656, 18242496), (74358, 18070272), (75072, 17898408), (75888, 17705952), (76032, 17672418), (77004, 17449344), (77418, 17356032), (78336, 17152641), (78732, 17066368), (79488, 16904052), (80352, 16722288), (80784, 16632864), (81972, 16391808), (82863, 16215552), (84456, 15909696), (85374, 15738624), (85536, 15708816), (87296, 15392106), (88128, 15246792), (89424, 15025824), (90396, 14864256), (90882, 14784768), (91264, 14722884), (92752, 14486688), (93312, 14399748), (94116, 14276736), (95013, 14141952), (95744, 14033979), (96228, 13963392), (96968, 13856832), (97152, 13830588), (98208, 13681872), (99144, 13552704), (100096, 13423806), (100602, 13356288), (101184, 13279464), (102672, 13087008), (103224, 13017024), (104346, 12877056), (104976, 12799776), (105984, 12678039), (107136, 12541716), (107712, 12474648), (109089, 12317184), (109296, 12293856), (110484, 12161664), (111537, 12046848), (112608, 11932272), (113832, 11803968), (114048, 11781612), (115506, 11632896), (116127, 11570688), (117504, 11435094), (119232, 11269368), (120528, 11148192), (121176, 11088576), (122958, 10927872), (124416, 10799811), (125488, 10707552), (126684, 10606464), (128061, 10492416), (128304, 10472544), (129536, 10372941), (130944, 10261404), (132192, 10164528), (133331, 10077696), (134136, 10017216), (134912, 9959598), (135594, 9909504), (136323, 9856512), (136896, 9815256), (137632, 9762768), (139128, 9657792), (139968, 9599832), (141174, 9517824), (142848, 9406287), (143616, 9355986), (144342, 9308928), (145452, 9237888), (145728, 9220392), (147312, 9121248), (148716, 9035136), (150144, 8949204), (150903, 8904192), (151776, 8852976), (152064, 8836209), (154008, 8724672), (154836, 8678016), (156519, 8584704), (157464, 8533184), (158976, 8452026), (160704, 8361144), (161568, 8316432), (163944, 8195904), (165726, 8107776), (168912, 7954848), (170748, 7869312), (171072, 7854408), (173259, 7755264), (174592, 7696053), (176256, 7623396), (178848, 7512912), (180792, 7432128), (181764, 7392384), (182528, 7361442), (184437, 7285248), (185504, 7243344), (186624, 7199874), (188232, 7138368), (190026, 7070976), (192456, 6981696), (193936, 6928416), (194304, 6915294), (196416, 6840936), (198288, 6776352), (200192, 6711903), (201204, 6678144), (202368, 6639732), (203391, 6606336), (205344, 6543504), (206448, 6508512), (208692, 6438528), (209952, 6399888), (211761, 6345216), (214272, 6270858), (215424, 6237324), (216513, 6205952), (218178, 6158592), (218592, 6146928), (220968, 6080832), (223074, 6023424), (225216, 5966136), (227664, 5901984), (228096, 5890806), (231012, 5816448), (232254, 5785344), (235008, 5717547), (238464, 5634684), (241056, 5574096), (242352, 5544288), (245916, 5463936), (248589, 5405184), (250976, 5353776), (253368, 5303232), (256122, 5246208), (256608, 5236272), (261888, 5130702), (264384, 5082264), (266662, 5038848), (268272, 5008608), (269824, 4979799), (271188, 4954752), (272646, 4928256), (273792, 4907628), (275264, 4881384), (278256, 4828896), (279936, 4799916), (282348, 4758912), (285039, 4713984), (287232, 4677993), (288684, 4654464), (290904, 4618944), (291456, 4610196), (294624, 4560624), (297432, 4517568), (300288, 4474602), (301806, 4452096), (303552, 4426488), (308016, 4362336), (309672, 4339008), (313038, 4292352), (314928, 4266592), (317952, 4226013), (321408, 4180572), (323136, 4158216), (327267, 4105728), (327888, 4097952), (331452, 4053888), (334611, 4015616), (337824, 3977424), (341496, 3934656), (342144, 3927204), (346518, 3877632), (348381, 3856896), (352512, 3811698), (357696, 3756456), (361584, 3716064), (363528, 3696192), (365056, 3680721), (368874, 3642624), (371008, 3621672), (373248, 3599937), (376464, 3569184), (380052, 3535488), (384183, 3497472), (384912, 3490848), (387872, 3464208), (388608, 3457647), (392832, 3420468), (396576, 3388176), (399993, 3359232), (402408, 3339072), (404736, 3319866), (406782, 3303168), (408969, 3285504), (410688, 3271752), (412896, 3254256), (417384, 3219264), (419904, 3199944), (423522, 3172608), (428544, 3135429), (430848, 3118662), (433026, 3102976), (436356, 3079296), (437184, 3073464), (441936, 3040416), (446148, 3011712), (450432, 2983068), (452709, 2968064), (455328, 2950992), (456192, 2945403), (462024, 2908224), (464508, 2892672), (469557, 2861568), (476928, 2817342), (482112, 2787048), (484704, 2772144), (491832, 2731968), (497178, 2702592), (501952, 2676888), (506736, 2651616), (512244, 2623104), (513216, 2618136), (519777, 2585088), (523776, 2565351), (528768, 2541132), (533324, 2519424), (536544, 2504304), (542376, 2477376), (545292, 2464128), (547584, 2453814), (550528, 2440692), (553311, 2428416), (556512, 2414448), (559872, 2399958), (564696, 2379456), (570078, 2356992), (577368, 2327232), (581808, 2309472), (582912, 2305098), (589248, 2280312), (594864, 2258784), (600576, 2237301), (603612, 2226048), (607104, 2213244), (610173, 2202112), (616032, 2181168), (619344, 2169504), (626076, 2146176), (629856, 2133296), (635283, 2115072), (642816, 2090286), (646272, 2079108), (654534, 2052864), (655776, 2048976), (662904, 2026944), (669222, 2007808), (675648, 1988712), (682992, 1967328), (684288, 1963602), (693036, 1938816), (696762, 1928448), (705024, 1905849), (715392, 1878228), (723168, 1858032), (727056, 1848096), (737748, 1821312), (742016, 1810836), (745767, 1801728), (752928, 1784592), (760104, 1767744), (768366, 1748736), (769824, 1745424), (775744, 1732104), (785664, 1710234), (793152, 1694088), (799986, 1679616), (804816, 1669536), (809472, 1659933), (813564, 1651584), (817938, 1642752), (821376, 1635876), (825792, 1627128), (834768, 1609632), (839808, 1599972), (847044, 1586304), (855117, 1571328), (861696, 1559331), (866052, 1551488), (872712, 1539648), (874368, 1536732), (883872, 1520208), (892296, 1505856), (900864, 1491534), (905418, 1484032), (910656, 1475496), (924048, 1454112), (929016, 1446336), (939114, 1430784), (953856, 1408671), (964224, 1393524), (969408, 1386072), (981801, 1368576), (983664, 1365984), (994356, 1351296), (1003904, 1338444), (1013472, 1325808), (1024488, 1311552), (1026432, 1309068), (1039554, 1292544), (1045143, 1285632), (1057536, 1270566), (1066648, 1259712), (1073088, 1252152), (1084752, 1238688), (1090584, 1232064), (1095168, 1226907), (1101056, 1220346), (1106622, 1214208), (1113024, 1207224), (1119744, 1199979), (1129392, 1189728), (1140156, 1178496), (1152549, 1165824), (1154736, 1163616)]