358116787392

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:214

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 23, 24, 26, 28, 31, 32, 34, 38, 39, 42, 46, 48, 51, 52, 56, 57, 62, 64, 68, 69, 76, 78, 84, 89, 91, 92, 93, 96, 102, 104, 112, 114, 119, 124, 133, 136, 138, 152, 156, 161, 168, 178, 182, 184, 186, 192, 204, 208, 217, 221, 224, 228, 238, 247, 248, 266, 267, 272, 273, 276, 299, 304, 312, 322, 323, 336, 356, 357, 364, 368, 372, 391, 399, 403, 408, 416, 434, 437, 442, 448, 456, 476, 483, 494, 496, 527, 532, 534, 544, 546, 552, 589, 598, 608, 623, 624, 644, 646, 651, 663, 672, 712, 713, 714, 728, 736, 741, 744, 782, 798, 806, 816, 832, 868, 874, 884, 897, 912, 952, 966, 969, 988, 992, 1054, 1064, 1068, 1088, 1092, 1104, 1157, 1173, 1178, 1196, 1209, 1216, 1246, 1248, 1288, 1292, 1302, 1311, 1326, 1344, 1424, 1426, 1428, 1456, 1472, 1482, 1488, 1513, 1547, 1564, 1581, 1596, 1612, 1632, 1691, 1729, 1736, 1748, 1767, 1768, 1794, 1824, 1869, 1904, 1932, 1938, 1976, 1984, 2047, 2093, 2108, 2128, 2136, 2139, 2184, 2208, 2261, 2314, 2346, 2356, 2392, 2418, 2492, 2496, 2576, 2584, 2604, 2622, 2652, 2737, 2759, 2821, 2848, 2852, 2856, 2912, 2964, 2976, 3026, 3059, 3094, 3128, 3162, 3192, 3224, 3264, 3382, 3458, 3471, 3472, 3496, 3534, 3536, 3588, 3648, 3689, 3738, 3808, 3864, 3876, 3952, 4094, 4123, 4186, 4199, 4216, 4256, 4272, 4278, 4368, 4416, 4522, 4539, 4628, 4641, 4692, 4712, 4784, 4836, 4984, 4991, 5073, 5083, 5152, 5168, 5187, 5208, 5244, 5304, 5474, 5518, 5642, 5681, 5696, 5704, 5712, 5824, 5928, 5952, 6052, 6118, 6141, 6188, 6256, 6279, 6324, 6384, 6448, 6764, 6783, 6851, 6916, 6942, 6944, 6992, 7068, 7072, 7176, 7378, 7429, 7476, 7616, 7657, 7728, 7752, 7904, 8099, 8188, 8211, 8246, 8277, 8372, 8398, 8432, 8463, 8512, 8544, 8556, 8736, 9044, 9078, 9177, 9256, 9269, 9282, 9384, 9424, 9568, 9672, 9968, 9982, 10013, 10146, 10166, 10304, 10336, 10374, 10416, 10488, 10591, 10608, 10948, 11036, 11067, 11284, 11362, 11408, 11424, 11837, 11856, 12104, 12121, 12236, 12282, 12369, 12376, 12512, 12558, 12597, 12648, 12768, 12896, 13528, 13547, 13566, 13702, 13832, 13884, 13888, 13984, 14136, 14144, 14329, 14352, 14756, 14858, 14952, 14973, 15249, 15314, 15456, 15504, 15808, 16198, 16376, 16422, 16492, 16554, 16744, 16796, 16864, 16926, 17043, 17088, 17112, 17472, 18088, 18156, 18354, 18512, 18538, 18564, 18768, 18848, 19136, 19313, 19344, 19669, 19936, 19964, 20026, 20292, 20332, 20553, 20672, 20748, 20832, 20976, 21182, 21216, 21896, 21983, 22072, 22134, 22287, 22568, 22724, 22816, 22848, 22971, 23674, 23712, 24208, 24242, 24297, 24472, 24564, 24738, 24752, 25024, 25116, 25194, 25296, 25536, 25792, 26611, 27056, 27094, 27132, 27404, 27664, 27768, 27807, 27968, 28272, 28658, 28704, 28747, 29393, 29512, 29716, 29904, 29946, 30039, 30498, 30628, 30912, 31008, 31773, 32396, 32752, 32844, 32984, 33108, 33488, 33592, 33728, 33852, 34086, 34224, 34799, 35511, 35581, 35867, 36176, 36312, 36363, 36708, 37024, 37076, 37128, 37536, 37696, 38626, 38688, 38893, 39338, 39767, 39872, 39928, 40052, 40584, 40641, 40664, 41106, 41496, 41664, 41952, 42364, 42432, 42987, 43792, 43966, 44144, 44268, 44574, 45136, 45448, 45632, 45942, 46903, 47348, 47424, 47957, 48416, 48484, 48594, 48944, 49128, 49476, 49504, 50232, 50388, 50592, 52003, 52421, 53222, 53599, 54112, 54188, 54264, 54808, 55328, 55536, 55614, 56544, 57316, 57408, 57494, 57939, 58786, 59007, 59024, 59432, 59808, 59892, 60078, 60996, 61256, 62016, 63457, 63546, 64792, 64883, 65504, 65688, 65949, 65968, 66216, 66976, 67184, 67704, 68172, 68448, 69598, 70091, 71022, 71162, 71734, 72352, 72624, 72726, 73416, 74048, 74152, 74256, 75072, 77252, 77376, 77786, 78676, 79534, 79833, 79856, 80104, 81168, 81282, 81328, 82212, 82992, 83904, 84728, 84847, 85974, 86241, 87584, 87932, 88179, 88288, 88536, 89148, 90272, 90896, 91884, 93806, 94696, 94829, 95914, 96577, 96832, 96968, 97188, 97888, 98256, 98952, 99008, 100464, 100776, 101184, 104006, 104397, 104842, 106444, 106743, 107198, 107601, 108224, 108376, 108528, 109616, 110656, 111072, 111228, 113088, 114632, 114988, 115878, 116679, 117572, 118014, 118048, 118864, 119301, 119616, 119784, 120156, 121992, 122512, 126914, 127092, 129584, 129766, 130169, 131008, 131376, 131898, 131936, 132432, 133952, 134368, 135408, 136344, 136896, 137683, 139196, 140182, 140709, 142044, 142324, 143468, 143871, 144704, 145248, 145452, 146832, 148304, 148512, 153881, 154504, 155572, 156009, 157263, 157352, 157573, 159068, 159666, 159712, 160208, 160797, 162336, 162564, 162656, 164424, 165984, 169456, 169694, 171948, 172482, 175168, 175864, 176111, 176358, 176576, 177072, 178296, 180544, 181792, 183768, 186277, 187612, 189392, 189658, 190371, 191828, 193154, 193936, 194376, 194649, 195776, 196512, 197904, 200928, 201229, 201552, 208012, 208794, 209684, 210273, 212888, 213486, 214396, 215202, 216752, 217056, 219232, 222144, 222456, 229264, 229976, 230299, 231756, 233358, 235144, 236028, 236096, 237728, 238602, 239568, 240312, 243593, 243984, 245024, 251069, 253828, 254184, 254541, 259168, 259532, 260338, 262752, 263796, 263872, 264864, 268736, 270816, 272251, 272688, 275366, 278392, 280364, 281418, 284088, 284487, 284648, 286936, 287742, 289731, 290496, 290904, 293664, 296608, 297024, 307762, 309008, 311144, 312018, 314526, 314704, 315146, 318136, 319332, 319424, 320416, 321594, 324672, 325128, 325312, 328321, 328848, 331968, 338912, 339388, 343896, 344964, 351728, 352222, 352716, 354144, 356592, 363584, 366947, 367536, 372554, 373711, 375224, 378784, 379316, 380742, 383656, 386308, 387872, 388752, 389298, 390507, 393024, 395808, 401856, 402458, 403104, 413049, 416024, 417588, 419368, 420546, 425776, 426972, 428792, 430404, 433504, 434112, 438464, 444199, 444912, 452387, 458528, 459952, 460598, 461643, 463512, 466716, 470288, 472056, 472719, 475456, 477204, 479136, 480624, 487186, 487968, 490048, 502138, 505609, 507656, 508368, 509082, 518336, 519064, 520676, 525504, 527592, 528333, 529728, 541632, 544502, 545376, 550732, 556784, 558831, 560728, 562836, 568176, 568974, 569296, 573872, 575484, 579462, 581808, 587328, 593216, 603687, 609739, 615524, 618016, 622288, 624036, 629052, 629408, 630292, 636272, 638664, 640832, 643188, 650256, 656642, 657696, 661181, 676039, 677824, 678776, 681473, 687792, 689928, 690897, 703456, 704444, 705432, 708288, 713184, 730779, 733894, 735072, 745108, 747422, 750448, 753207, 757568, 758632, 761484, 767312, 772616, 775744, 777504, 778596, 781014, 791616, 804916, 806208, 816753, 824941, 826098, 832048, 835176, 838736, 841092, 851552, 853944, 857584, 860808, 867008, 888398, 889824, 891157, 904774, 911183, 917056, 919904, 921196, 923286, 927024, 933432, 940576, 944112, 945438, 954408, 958272, 961248, 974372, 975936, 984963, 1004276, 1011218, 1015312, 1016736, 1018164, 1038128, 1041352, 1055184, 1056666, 1078769, 1089004, 1090752, 1100841, 1101464, 1103011, 1113568, 1117662, 1121133, 1121456, 1125672, 1136352, 1137948, 1138592, 1147744, 1150968, 1158924, 1163616, 1205683, 1207374, 1219478, 1231048, 1232777, 1236032, 1244576, 1248072, 1258104, 1258816, 1260584, 1272544, 1277328, 1286376, 1300512, 1313284, 1315392, 1322362, 1332597, 1352078, 1357161, 1357552, 1362946, 1375584, 1379856, 1381794, 1406912, 1408888, 1410864, 1426368, 1461558, 1467788, 1470144, 1490216, 1494844, 1500896, 1506414, 1516827, 1517264, 1522968, 1534624, 1545232, 1555008, 1557192, 1562028, 1609832, 1612093, 1633506, 1649882, 1652196, 1664096, 1670352, 1677472, 1682184, 1703104, 1707888, 1715168, 1721616, 1776796, 1779648, 1782314, 1809548, 1822366, 1829217, 1839808, 1842392, 1846572, 1854048, 1866864, 1881152, 1888224, 1890876, 1908816, 1922496, 1948744, 1969926, 1983543, 2008552, 2022436, 2028117, 2030624, 2033472, 2036328, 2044419, 2076256, 2082704, 2110368, 2113332, 2157538, 2178008, 2201682, 2202928, 2206022, 2227136, 2235324, 2242266, 2242912, 2251344, 2272704, 2275896, 2277184, 2295488, 2301936, 2317848, 2327232, 2411366, 2414748, 2438956, 2462096, 2465554, 2474823, 2489152, 2496144, 2516208, 2521168, 2545088, 2554656, 2572752, 2601024, 2615977, 2626568, 2644724, 2665194, 2673471, 2704156, 2714322, 2715104, 2725892, 2733549, 2751168, 2759712, 2763588, 2817776, 2821728, 2923116, 2935576, 2980432, 2989688, 2993887, 3001792, 3012828, 3033654, 3034528, 3045936, 3069248, 3090464, 3114384, 3124056, 3166709, 3219664, 3224186, 3236307, 3267012, 3299764, 3304392, 3309033, 3328192, 3340704, 3354944, 3364368, 3415776, 3430336, 3443232, 3539263, 3553592, 3564628, 3617049, 3619096, 3644732, 3658434, 3684784, 3693144, 3698331, 3708096, 3733728, 3776448, 3781752, 3817632, 3897488, 3939852, 3967086, 4017104, 4044872, 4056234, 4061248, 4072656, 4088838, 4152512, 4165408, 4220736, 4226664, 4268173, 4315076, 4356016, 4403364, 4405856, 4412044, 4470648, 4484532, 4485824, 4502688, 4551792, 4603872, 4628267, 4635696, 4770311, 4822732, 4829496, 4836279, 4877912, 4924192, 4931108, 4949646, 4992288, 5032416, 5042336, 5109312, 5145504, 5231954, 5253136, 5289448, 5330388, 5346942, 5408312, 5428644, 5430208, 5451784, 5467098, 5519424, 5527176, 5635552, 5643456, 5774587, 5846232, 5871152, 5960864, 5979376, 5987774, 6025656, 6067308, 6069056, 6091872, 6180928, 6228768, 6238099, 6248112, 6333418, 6439328, 6448372, 6472614, 6534024, 6599528, 6608784, 6618066, 6681408, 6728736, 6831552, 6886464, 7078526, 7107184, 7129256, 7234098, 7238192, 7289464, 7316868, 7369568, 7386288, 7396662, 7467456, 7551383, 7563504, 7635264, 7794976, 7847931, 7879704, 7934172, 8034208, 8089744, 8112468, 8145312, 8177676, 8330816, 8439781, 8453328, 8536346, 8595353, 8630152, 8712032, 8806728, 8811712, 8824088, 8941296, 8969064, 8981661, 9005376, 9103584, 9207744, 9256534, 9271392, 9500127, 9540622, 9645464, 9658992, 9672558, 9755824, 9848384, 9862216, 9899292, 9984576, 10064832, 10084672, 10291008, 10463908, 10506272, 10578896, 10617789, 10660776, 10693884, 10816624, 10857288, 10903568, 10934196, 11054352, 11271104, 11549174, 11585041, 11692464, 11742304, 11921728, 11958752, 11975548, 12051312, 12134616, 12183744, 12457536, 12476198, 12496224, 12666836, 12804519, 12878656, 12896744, 12945228, 13068048, 13199056, 13217568, 13236132, 13457472, 13884801, 14023997, 14157052, 14214368, 14258512, 14310933, 14468196, 14476384, 14578928, 14633736, 14739136, 14772576, 14793324, 15102766, 15127008, 15589952, 15673879, 15695862, 15759408, 15868344, 16068416, 16179488, 16224936, 16290624, 16355352, 16879562, 16906656, 17072692, 17190706, 17260304, 17323761, 17424064, 17613456, 17648176, 17882592, 17938128, 17963322, 18207168, 18513068, 18542784, 18714297, 19000254, 19081244, 19290928, 19317984, 19345116, 19511648, 19724432, 19798584, 20496611, 20927816, 20957209, 21012544, 21157792, 21235578, 21321552, 21387768, 21633248, 21714576, 21807136, 21868392, 22108704, 22654149, 23098348, 23170082, 23384928, 23484608, 23917504, 23951096, 24102624, 24269232, 24952396, 24992448, 25319343, 25333672, 25609038, 25786059, 25793488, 25890456, 26136096, 26398112, 26435136, 26472264, 27769602, 28047994, 28314104, 28428736, 28517024, 28621866, 28936392, 28952768, 29157856, 29267472, 29545152, 29586648, 30205532, 30254016, 31347758, 31391724, 31518816, 31736688, 32358976, 32449872, 32710704, 33759124, 33813312, 34145384, 34381412, 34520608, 34647522, 34755123, 35226912, 35296352, 35765184, 35876256, 35926644, 37026136, 37428594, 38000508, 38162488, 38581856, 38635968, 38690232, 39023296, 39448864, 39597168, 40993222, 41855632, 41914418, 42071991, 42315584, 42471156, 42643104, 42775536, 43266496, 43429152, 43614272, 43736784, 44217408, 45308298, 46196696, 46340164, 46769856, 47021637, 47902192, 48205248, 48538464, 49904792, 50638686, 50667344, 51218076, 51572118, 51586976, 51780912, 52272192, 52796224, 52944528, 55539204, 56095988, 56628208, 57034048, 57243732, 57872784, 58315712, 58534944, 59173296, 60167471, 60411064, 61489833, 62695516, 62783448, 62871627, 63037632, 63473376, 64899744, 65421408, 67518248, 68290768, 68762824, 69041216, 69295044, 69510246, 70453824, 70592704, 71752512, 71853288, 74052272, 74857188, 76001016, 76324976, 77163712, 77380464, 78897728, 79194336, 81095287, 81986444, 83711264, 83828836, 84143982, 84942312, 85286208, 85551072, 86858304, 87473568, 90616596, 92393392, 92680328, 94043274, 95804384, 97076928, 98167979, 99809584, 101277372, 101334688, 102436152, 103144236, 103173952, 103561824, 105889056, 109717153, 111078408, 112191976, 113256416, 114487464, 115745568, 117069888, 118346592, 120334942, 120822128, 122979666, 125391032, 125566896, 125743254, 126946752, 129799488, 130842816, 135036496, 136581536, 137525648, 138590088, 139020492, 143476277, 143706576, 148104544, 149714376, 152002032, 152649952, 154760928, 158388672, 162190574, 163972888, 167422528, 167657672, 168287964, 169884624, 171102144, 174947136, 180502413, 181233192, 184786784, 185360656, 188086548, 191608768, 196335958, 199619168, 202554744, 202669376, 204872304, 206288472, 207123648, 211778112, 219434306, 222156816, 224383952, 226512832, 228974928, 231491136, 236693184, 240669884, 241644256, 243285861, 245959332, 250782064, 251133792, 251486508, 266455943, 270072992, 273163072, 275051296, 277180176, 278040984, 286952554, 287413152, 294503937, 296209088, 299428752, 304004064, 305299904, 309521856, 324381148, 327945776, 329151459, 335315344, 336575928, 339769248, 361004826, 362466384, 369573568, 370721312, 376173096, 392671916, 399238336, 405109488, 409744608, 412576944, 430428831, 438868612, 444313632, 448767904, 457949856, 481339768, 483288512, 486571722, 491918664, 501564128, 502267584, 502973016, 532911886, 540145984, 550102592, 554360352, 556081968, 573905108, 574826304, 589007874, 598857504, 608008128, 648762296, 655891552, 658302918, 670630688, 673151856, 679538496, 722009652, 724932768, 741442624, 752346192, 785343832, 799367829, 810218976, 819489216, 825153888, 860857662, 877737224, 888627264, 897535808, 915899712, 962679536, 973143444, 983837328, 1003128256, 1005946032, 1065823772, 1108720704, 1112163936, 1147810216, 1178015748, 1197715008, 1297524592, 1311783104, 1316605836, 1341261376, 1346303712, 1444019304, 1449865536, 1504692384, 1570687664, 1598735658, 1620437952, 1650307776, 1721715324, 1755474448, 1865191601, 1925359072, 1946286888, 1967674656, 2011892064, 2131647544, 2224327872, 2295620432, 2356031496, 2595049184, 2633211672, 2692607424, 2888038608, 3009384768, 3141375328, 3197471316, 3443430648, 3510948896, 3730383202, 3850718144, 3892573776, 3935349312, 4023784128, 4263295088, 4591240864, 4712062992, 5190098368, 5266423344, 5595574803, 5776077216, 6282750656, 6394942632, 6886861296, 7021897792, 7460766404, 7785147552, 8526590176, 9182481728, 9424125984, 10532846688, 11191149606, 11552154432, 12789885264, 13773722592, 14921532808, 15570295104, 17053180352, 18848251968, 21065693376, 22382299212, 25579770528, 27547445184, 29843065616, 44764598424, 51159541056, 59686131232, 89529196848, 119372262464, 179058393696, 358116787392]

約数ペア:

[(1, 358116787392), (2, 179058393696), (3, 119372262464), (4, 89529196848), (6, 59686131232), (7, 51159541056), (8, 44764598424), (12, 29843065616), (13, 27547445184), (14, 25579770528), (16, 22382299212), (17, 21065693376), (19, 18848251968), (21, 17053180352), (23, 15570295104), (24, 14921532808), (26, 13773722592), (28, 12789885264), (31, 11552154432), (32, 11191149606), (34, 10532846688), (38, 9424125984), (39, 9182481728), (42, 8526590176), (46, 7785147552), (48, 7460766404), (51, 7021897792), (52, 6886861296), (56, 6394942632), (57, 6282750656), (62, 5776077216), (64, 5595574803), (68, 5266423344), (69, 5190098368), (76, 4712062992), (78, 4591240864), (84, 4263295088), (89, 4023784128), (91, 3935349312), (92, 3892573776), (93, 3850718144), (96, 3730383202), (102, 3510948896), (104, 3443430648), (112, 3197471316), (114, 3141375328), (119, 3009384768), (124, 2888038608), (133, 2692607424), (136, 2633211672), (138, 2595049184), (152, 2356031496), (156, 2295620432), (161, 2224327872), (168, 2131647544), (178, 2011892064), (182, 1967674656), (184, 1946286888), (186, 1925359072), (192, 1865191601), (204, 1755474448), (208, 1721715324), (217, 1650307776), (221, 1620437952), (224, 1598735658), (228, 1570687664), (238, 1504692384), (247, 1449865536), (248, 1444019304), (266, 1346303712), (267, 1341261376), (272, 1316605836), (273, 1311783104), (276, 1297524592), (299, 1197715008), (304, 1178015748), (312, 1147810216), (322, 1112163936), (323, 1108720704), (336, 1065823772), (356, 1005946032), (357, 1003128256), (364, 983837328), (368, 973143444), (372, 962679536), (391, 915899712), (399, 897535808), (403, 888627264), (408, 877737224), (416, 860857662), (434, 825153888), (437, 819489216), (442, 810218976), (448, 799367829), (456, 785343832), (476, 752346192), (483, 741442624), (494, 724932768), (496, 722009652), (527, 679538496), (532, 673151856), (534, 670630688), (544, 658302918), (546, 655891552), (552, 648762296), (589, 608008128), (598, 598857504), (608, 589007874), (623, 574826304), (624, 573905108), (644, 556081968), (646, 554360352), (651, 550102592), (663, 540145984), (672, 532911886), (712, 502973016), (713, 502267584), (714, 501564128), (728, 491918664), (736, 486571722), (741, 483288512), (744, 481339768), (782, 457949856), (798, 448767904), (806, 444313632), (816, 438868612), (832, 430428831), (868, 412576944), (874, 409744608), (884, 405109488), (897, 399238336), (912, 392671916), (952, 376173096), (966, 370721312), (969, 369573568), (988, 362466384), (992, 361004826), (1054, 339769248), (1064, 336575928), (1068, 335315344), (1088, 329151459), (1092, 327945776), (1104, 324381148), (1157, 309521856), (1173, 305299904), (1178, 304004064), (1196, 299428752), (1209, 296209088), (1216, 294503937), (1246, 287413152), (1248, 286952554), (1288, 278040984), (1292, 277180176), (1302, 275051296), (1311, 273163072), (1326, 270072992), (1344, 266455943), (1424, 251486508), (1426, 251133792), (1428, 250782064), (1456, 245959332), (1472, 243285861), (1482, 241644256), (1488, 240669884), (1513, 236693184), (1547, 231491136), (1564, 228974928), (1581, 226512832), (1596, 224383952), (1612, 222156816), (1632, 219434306), (1691, 211778112), (1729, 207123648), (1736, 206288472), (1748, 204872304), (1767, 202669376), (1768, 202554744), (1794, 199619168), (1824, 196335958), (1869, 191608768), (1904, 188086548), (1932, 185360656), (1938, 184786784), (1976, 181233192), (1984, 180502413), (2047, 174947136), (2093, 171102144), (2108, 169884624), (2128, 168287964), (2136, 167657672), (2139, 167422528), (2184, 163972888), (2208, 162190574), (2261, 158388672), (2314, 154760928), (2346, 152649952), (2356, 152002032), (2392, 149714376), (2418, 148104544), (2492, 143706576), (2496, 143476277), (2576, 139020492), (2584, 138590088), (2604, 137525648), (2622, 136581536), (2652, 135036496), (2737, 130842816), (2759, 129799488), (2821, 126946752), (2848, 125743254), (2852, 125566896), (2856, 125391032), (2912, 122979666), (2964, 120822128), (2976, 120334942), (3026, 118346592), (3059, 117069888), (3094, 115745568), (3128, 114487464), (3162, 113256416), (3192, 112191976), (3224, 111078408), (3264, 109717153), (3382, 105889056), (3458, 103561824), (3471, 103173952), (3472, 103144236), (3496, 102436152), (3534, 101334688), (3536, 101277372), (3588, 99809584), (3648, 98167979), (3689, 97076928), (3738, 95804384), (3808, 94043274), (3864, 92680328), (3876, 92393392), (3952, 90616596), (4094, 87473568), (4123, 86858304), (4186, 85551072), (4199, 85286208), (4216, 84942312), (4256, 84143982), (4272, 83828836), (4278, 83711264), (4368, 81986444), (4416, 81095287), (4522, 79194336), (4539, 78897728), (4628, 77380464), (4641, 77163712), (4692, 76324976), (4712, 76001016), (4784, 74857188), (4836, 74052272), (4984, 71853288), (4991, 71752512), (5073, 70592704), (5083, 70453824), (5152, 69510246), (5168, 69295044), (5187, 69041216), (5208, 68762824), (5244, 68290768), (5304, 67518248), (5474, 65421408), (5518, 64899744), (5642, 63473376), (5681, 63037632), (5696, 62871627), (5704, 62783448), (5712, 62695516), (5824, 61489833), (5928, 60411064), (5952, 60167471), (6052, 59173296), (6118, 58534944), (6141, 58315712), (6188, 57872784), (6256, 57243732), (6279, 57034048), (6324, 56628208), (6384, 56095988), (6448, 55539204), (6764, 52944528), (6783, 52796224), (6851, 52272192), (6916, 51780912), (6942, 51586976), (6944, 51572118), (6992, 51218076), (7068, 50667344), (7072, 50638686), (7176, 49904792), (7378, 48538464), (7429, 48205248), (7476, 47902192), (7616, 47021637), (7657, 46769856), (7728, 46340164), (7752, 46196696), (7904, 45308298), (8099, 44217408), (8188, 43736784), (8211, 43614272), (8246, 43429152), (8277, 43266496), (8372, 42775536), (8398, 42643104), (8432, 42471156), (8463, 42315584), (8512, 42071991), (8544, 41914418), (8556, 41855632), (8736, 40993222), (9044, 39597168), (9078, 39448864), (9177, 39023296), (9256, 38690232), (9269, 38635968), (9282, 38581856), (9384, 38162488), (9424, 38000508), (9568, 37428594), (9672, 37026136), (9968, 35926644), (9982, 35876256), (10013, 35765184), (10146, 35296352), (10166, 35226912), (10304, 34755123), (10336, 34647522), (10374, 34520608), (10416, 34381412), (10488, 34145384), (10591, 33813312), (10608, 33759124), (10948, 32710704), (11036, 32449872), (11067, 32358976), (11284, 31736688), (11362, 31518816), (11408, 31391724), (11424, 31347758), (11837, 30254016), (11856, 30205532), (12104, 29586648), (12121, 29545152), (12236, 29267472), (12282, 29157856), (12369, 28952768), (12376, 28936392), (12512, 28621866), (12558, 28517024), (12597, 28428736), (12648, 28314104), (12768, 28047994), (12896, 27769602), (13528, 26472264), (13547, 26435136), (13566, 26398112), (13702, 26136096), (13832, 25890456), (13884, 25793488), (13888, 25786059), (13984, 25609038), (14136, 25333672), (14144, 25319343), (14329, 24992448), (14352, 24952396), (14756, 24269232), (14858, 24102624), (14952, 23951096), (14973, 23917504), (15249, 23484608), (15314, 23384928), (15456, 23170082), (15504, 23098348), (15808, 22654149), (16198, 22108704), (16376, 21868392), (16422, 21807136), (16492, 21714576), (16554, 21633248), (16744, 21387768), (16796, 21321552), (16864, 21235578), (16926, 21157792), (17043, 21012544), (17088, 20957209), (17112, 20927816), (17472, 20496611), (18088, 19798584), (18156, 19724432), (18354, 19511648), (18512, 19345116), (18538, 19317984), (18564, 19290928), (18768, 19081244), (18848, 19000254), (19136, 18714297), (19313, 18542784), (19344, 18513068), (19669, 18207168), (19936, 17963322), (19964, 17938128), (20026, 17882592), (20292, 17648176), (20332, 17613456), (20553, 17424064), (20672, 17323761), (20748, 17260304), (20832, 17190706), (20976, 17072692), (21182, 16906656), (21216, 16879562), (21896, 16355352), (21983, 16290624), (22072, 16224936), (22134, 16179488), (22287, 16068416), (22568, 15868344), (22724, 15759408), (22816, 15695862), (22848, 15673879), (22971, 15589952), (23674, 15127008), (23712, 15102766), (24208, 14793324), (24242, 14772576), (24297, 14739136), (24472, 14633736), (24564, 14578928), (24738, 14476384), (24752, 14468196), (25024, 14310933), (25116, 14258512), (25194, 14214368), (25296, 14157052), (25536, 14023997), (25792, 13884801), (26611, 13457472), (27056, 13236132), (27094, 13217568), (27132, 13199056), (27404, 13068048), (27664, 12945228), (27768, 12896744), (27807, 12878656), (27968, 12804519), (28272, 12666836), (28658, 12496224), (28704, 12476198), (28747, 12457536), (29393, 12183744), (29512, 12134616), (29716, 12051312), (29904, 11975548), (29946, 11958752), (30039, 11921728), (30498, 11742304), (30628, 11692464), (30912, 11585041), (31008, 11549174), (31773, 11271104), (32396, 11054352), (32752, 10934196), (32844, 10903568), (32984, 10857288), (33108, 10816624), (33488, 10693884), (33592, 10660776), (33728, 10617789), (33852, 10578896), (34086, 10506272), (34224, 10463908), (34799, 10291008), (35511, 10084672), (35581, 10064832), (35867, 9984576), (36176, 9899292), (36312, 9862216), (36363, 9848384), (36708, 9755824), (37024, 9672558), (37076, 9658992), (37128, 9645464), (37536, 9540622), (37696, 9500127), (38626, 9271392), (38688, 9256534), (38893, 9207744), (39338, 9103584), (39767, 9005376), (39872, 8981661), (39928, 8969064), (40052, 8941296), (40584, 8824088), (40641, 8811712), (40664, 8806728), (41106, 8712032), (41496, 8630152), (41664, 8595353), (41952, 8536346), (42364, 8453328), (42432, 8439781), (42987, 8330816), (43792, 8177676), (43966, 8145312), (44144, 8112468), (44268, 8089744), (44574, 8034208), (45136, 7934172), (45448, 7879704), (45632, 7847931), (45942, 7794976), (46903, 7635264), (47348, 7563504), (47424, 7551383), (47957, 7467456), (48416, 7396662), (48484, 7386288), (48594, 7369568), (48944, 7316868), (49128, 7289464), (49476, 7238192), (49504, 7234098), (50232, 7129256), (50388, 7107184), (50592, 7078526), (52003, 6886464), (52421, 6831552), (53222, 6728736), (53599, 6681408), (54112, 6618066), (54188, 6608784), (54264, 6599528), (54808, 6534024), (55328, 6472614), (55536, 6448372), (55614, 6439328), (56544, 6333418), (57316, 6248112), (57408, 6238099), (57494, 6228768), (57939, 6180928), (58786, 6091872), (59007, 6069056), (59024, 6067308), (59432, 6025656), (59808, 5987774), (59892, 5979376), (60078, 5960864), (60996, 5871152), (61256, 5846232), (62016, 5774587), (63457, 5643456), (63546, 5635552), (64792, 5527176), (64883, 5519424), (65504, 5467098), (65688, 5451784), (65949, 5430208), (65968, 5428644), (66216, 5408312), (66976, 5346942), (67184, 5330388), (67704, 5289448), (68172, 5253136), (68448, 5231954), (69598, 5145504), (70091, 5109312), (71022, 5042336), (71162, 5032416), (71734, 4992288), (72352, 4949646), (72624, 4931108), (72726, 4924192), (73416, 4877912), (74048, 4836279), (74152, 4829496), (74256, 4822732), (75072, 4770311), (77252, 4635696), (77376, 4628267), (77786, 4603872), (78676, 4551792), (79534, 4502688), (79833, 4485824), (79856, 4484532), (80104, 4470648), (81168, 4412044), (81282, 4405856), (81328, 4403364), (82212, 4356016), (82992, 4315076), (83904, 4268173), (84728, 4226664), (84847, 4220736), (85974, 4165408), (86241, 4152512), (87584, 4088838), (87932, 4072656), (88179, 4061248), (88288, 4056234), (88536, 4044872), (89148, 4017104), (90272, 3967086), (90896, 3939852), (91884, 3897488), (93806, 3817632), (94696, 3781752), (94829, 3776448), (95914, 3733728), (96577, 3708096), (96832, 3698331), (96968, 3693144), (97188, 3684784), (97888, 3658434), (98256, 3644732), (98952, 3619096), (99008, 3617049), (100464, 3564628), (100776, 3553592), (101184, 3539263), (104006, 3443232), (104397, 3430336), (104842, 3415776), (106444, 3364368), (106743, 3354944), (107198, 3340704), (107601, 3328192), (108224, 3309033), (108376, 3304392), (108528, 3299764), (109616, 3267012), (110656, 3236307), (111072, 3224186), (111228, 3219664), (113088, 3166709), (114632, 3124056), (114988, 3114384), (115878, 3090464), (116679, 3069248), (117572, 3045936), (118014, 3034528), (118048, 3033654), (118864, 3012828), (119301, 3001792), (119616, 2993887), (119784, 2989688), (120156, 2980432), (121992, 2935576), (122512, 2923116), (126914, 2821728), (127092, 2817776), (129584, 2763588), (129766, 2759712), (130169, 2751168), (131008, 2733549), (131376, 2725892), (131898, 2715104), (131936, 2714322), (132432, 2704156), (133952, 2673471), (134368, 2665194), (135408, 2644724), (136344, 2626568), (136896, 2615977), (137683, 2601024), (139196, 2572752), (140182, 2554656), (140709, 2545088), (142044, 2521168), (142324, 2516208), (143468, 2496144), (143871, 2489152), (144704, 2474823), (145248, 2465554), (145452, 2462096), (146832, 2438956), (148304, 2414748), (148512, 2411366), (153881, 2327232), (154504, 2317848), (155572, 2301936), (156009, 2295488), (157263, 2277184), (157352, 2275896), (157573, 2272704), (159068, 2251344), (159666, 2242912), (159712, 2242266), (160208, 2235324), (160797, 2227136), (162336, 2206022), (162564, 2202928), (162656, 2201682), (164424, 2178008), (165984, 2157538), (169456, 2113332), (169694, 2110368), (171948, 2082704), (172482, 2076256), (175168, 2044419), (175864, 2036328), (176111, 2033472), (176358, 2030624), (176576, 2028117), (177072, 2022436), (178296, 2008552), (180544, 1983543), (181792, 1969926), (183768, 1948744), (186277, 1922496), (187612, 1908816), (189392, 1890876), (189658, 1888224), (190371, 1881152), (191828, 1866864), (193154, 1854048), (193936, 1846572), (194376, 1842392), (194649, 1839808), (195776, 1829217), (196512, 1822366), (197904, 1809548), (200928, 1782314), (201229, 1779648), (201552, 1776796), (208012, 1721616), (208794, 1715168), (209684, 1707888), (210273, 1703104), (212888, 1682184), (213486, 1677472), (214396, 1670352), (215202, 1664096), (216752, 1652196), (217056, 1649882), (219232, 1633506), (222144, 1612093), (222456, 1609832), (229264, 1562028), (229976, 1557192), (230299, 1555008), (231756, 1545232), (233358, 1534624), (235144, 1522968), (236028, 1517264), (236096, 1516827), (237728, 1506414), (238602, 1500896), (239568, 1494844), (240312, 1490216), (243593, 1470144), (243984, 1467788), (245024, 1461558), (251069, 1426368), (253828, 1410864), (254184, 1408888), (254541, 1406912), (259168, 1381794), (259532, 1379856), (260338, 1375584), (262752, 1362946), (263796, 1357552), (263872, 1357161), (264864, 1352078), (268736, 1332597), (270816, 1322362), (272251, 1315392), (272688, 1313284), (275366, 1300512), (278392, 1286376), (280364, 1277328), (281418, 1272544), (284088, 1260584), (284487, 1258816), (284648, 1258104), (286936, 1248072), (287742, 1244576), (289731, 1236032), (290496, 1232777), (290904, 1231048), (293664, 1219478), (296608, 1207374), (297024, 1205683), (307762, 1163616), (309008, 1158924), (311144, 1150968), (312018, 1147744), (314526, 1138592), (314704, 1137948), (315146, 1136352), (318136, 1125672), (319332, 1121456), (319424, 1121133), (320416, 1117662), (321594, 1113568), (324672, 1103011), (325128, 1101464), (325312, 1100841), (328321, 1090752), (328848, 1089004), (331968, 1078769), (338912, 1056666), (339388, 1055184), (343896, 1041352), (344964, 1038128), (351728, 1018164), (352222, 1016736), (352716, 1015312), (354144, 1011218), (356592, 1004276), (363584, 984963), (366947, 975936), (367536, 974372), (372554, 961248), (373711, 958272), (375224, 954408), (378784, 945438), (379316, 944112), (380742, 940576), (383656, 933432), (386308, 927024), (387872, 923286), (388752, 921196), (389298, 919904), (390507, 917056), (393024, 911183), (395808, 904774), (401856, 891157), (402458, 889824), (403104, 888398), (413049, 867008), (416024, 860808), (417588, 857584), (419368, 853944), (420546, 851552), (425776, 841092), (426972, 838736), (428792, 835176), (430404, 832048), (433504, 826098), (434112, 824941), (438464, 816753), (444199, 806208), (444912, 804916), (452387, 791616), (458528, 781014), (459952, 778596), (460598, 777504), (461643, 775744), (463512, 772616), (466716, 767312), (470288, 761484), (472056, 758632), (472719, 757568), (475456, 753207), (477204, 750448), (479136, 747422), (480624, 745108), (487186, 735072), (487968, 733894), (490048, 730779), (502138, 713184), (505609, 708288), (507656, 705432), (508368, 704444), (509082, 703456), (518336, 690897), (519064, 689928), (520676, 687792), (525504, 681473), (527592, 678776), (528333, 677824), (529728, 676039), (541632, 661181), (544502, 657696), (545376, 656642), (550732, 650256), (556784, 643188), (558831, 640832), (560728, 638664), (562836, 636272), (568176, 630292), (568974, 629408), (569296, 629052), (573872, 624036), (575484, 622288), (579462, 618016), (581808, 615524), (587328, 609739), (593216, 603687)]