1610147797632

素因数分解:

$2^7\times 3^5\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:193

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 32, 33, 36, 38, 44, 46, 48, 54, 57, 64, 66, 69, 72, 76, 81, 88, 89, 92, 96, 99, 108, 114, 121, 128, 132, 138, 144, 152, 162, 171, 176, 178, 184, 192, 198, 207, 209, 216, 228, 242, 243, 253, 264, 267, 276, 288, 297, 304, 324, 342, 352, 356, 363, 368, 384, 396, 414, 418, 432, 437, 456, 484, 486, 506, 513, 528, 534, 552, 576, 594, 608, 621, 627, 648, 684, 704, 712, 726, 736, 759, 792, 801, 828, 836, 864, 874, 891, 912, 968, 972, 979, 1012, 1026, 1056, 1068, 1089, 1104, 1152, 1188, 1216, 1242, 1254, 1296, 1311, 1331, 1368, 1408, 1424, 1452, 1472, 1518, 1539, 1584, 1602, 1656, 1672, 1691, 1728, 1748, 1782, 1824, 1863, 1881, 1936, 1944, 1958, 2024, 2047, 2052, 2112, 2136, 2178, 2208, 2277, 2299, 2376, 2403, 2432, 2484, 2508, 2592, 2622, 2662, 2673, 2736, 2783, 2848, 2904, 2937, 2944, 3036, 3078, 3168, 3204, 3267, 3312, 3344, 3382, 3456, 3496, 3564, 3648, 3726, 3762, 3872, 3888, 3916, 3933, 3993, 4048, 4094, 4104, 4224, 4272, 4356, 4416, 4554, 4598, 4617, 4752, 4806, 4807, 4968, 5016, 5073, 5184, 5244, 5324, 5346, 5472, 5566, 5589, 5643, 5696, 5808, 5874, 6072, 6141, 6156, 6336, 6408, 6534, 6624, 6688, 6764, 6831, 6897, 6992, 7128, 7209, 7296, 7452, 7524, 7744, 7776, 7832, 7866, 7986, 8096, 8188, 8208, 8349, 8544, 8712, 8811, 8832, 9108, 9196, 9234, 9504, 9612, 9614, 9801, 9936, 10032, 10146, 10368, 10488, 10648, 10692, 10769, 10944, 11132, 11178, 11286, 11392, 11616, 11748, 11799, 11979, 12144, 12282, 12312, 12672, 12816, 13068, 13248, 13376, 13528, 13662, 13794, 13984, 14256, 14418, 14421, 14904, 15048, 15219, 15488, 15552, 15664, 15732, 15972, 16192, 16376, 16416, 16698, 16929, 17088, 17424, 17622, 18216, 18392, 18423, 18468, 18601, 19008, 19224, 19228, 19602, 19872, 20064, 20292, 20493, 20691, 20976, 21296, 21384, 21538, 21627, 21888, 22264, 22356, 22517, 22572, 23232, 23496, 23598, 23958, 24288, 24564, 24624, 25047, 25289, 25632, 26136, 26433, 26496, 26752, 27056, 27324, 27588, 27968, 28512, 28836, 28842, 29403, 29808, 30096, 30438, 30613, 31104, 31328, 31464, 31944, 32307, 32384, 32752, 32832, 33396, 33858, 34176, 34848, 35244, 35397, 35937, 36432, 36784, 36846, 36936, 37202, 38016, 38448, 38456, 38893, 39204, 39744, 40128, 40584, 40986, 41382, 41952, 42592, 42768, 43076, 43254, 43263, 44528, 44712, 45034, 45144, 45657, 46464, 46992, 47196, 47916, 48576, 49128, 49248, 50094, 50578, 50787, 51264, 52272, 52866, 52877, 54112, 54648, 55176, 55269, 55803, 55936, 57024, 57672, 57684, 58806, 59616, 60192, 60876, 61226, 61479, 62073, 62656, 62928, 63888, 64614, 65504, 65664, 66792, 67551, 67716, 69696, 70488, 70794, 71874, 72864, 73568, 73692, 73872, 74404, 75141, 75867, 76896, 76912, 77786, 78408, 79299, 79488, 80256, 81168, 81972, 82764, 83904, 85184, 85536, 86152, 86508, 86526, 89056, 89424, 90068, 90288, 91314, 91839, 93984, 94392, 95832, 96921, 97152, 98256, 98496, 100188, 101156, 101574, 102528, 104544, 105732, 105754, 106191, 107811, 108224, 109296, 110352, 110538, 111606, 114048, 115344, 115368, 116679, 117612, 118459, 119232, 120384, 121752, 122452, 122958, 124146, 125312, 125856, 127776, 129228, 129789, 131008, 133584, 135102, 135432, 136971, 139392, 140976, 141588, 143748, 145728, 147136, 147384, 147744, 148808, 150282, 151734, 153792, 153824, 155572, 156816, 158598, 158631, 162336, 163944, 165528, 165807, 167409, 167808, 170368, 171072, 172304, 173016, 173052, 178112, 178848, 180136, 180576, 182628, 183678, 186219, 187968, 188784, 191664, 193842, 196512, 196992, 200376, 202312, 202653, 203148, 204611, 209088, 211464, 211508, 212382, 215622, 216448, 218592, 220704, 221076, 223212, 225423, 227601, 230688, 230736, 233358, 235224, 236918, 237897, 238464, 240768, 243504, 244904, 245916, 247687, 248292, 251712, 255552, 258456, 259578, 262016, 267168, 270204, 270864, 273942, 275517, 281952, 283176, 287496, 290763, 291456, 294272, 294768, 295488, 297616, 300564, 303468, 307584, 307648, 311144, 313632, 317196, 317262, 323433, 324672, 327888, 331056, 331614, 334818, 342144, 344608, 346032, 346104, 350037, 355377, 356224, 357696, 360272, 361152, 365256, 367356, 372438, 375936, 377568, 383328, 387684, 389367, 393024, 400752, 404624, 405306, 406296, 409222, 410913, 418176, 422928, 423016, 424764, 427823, 431244, 437184, 441408, 442152, 446424, 450846, 455202, 461376, 461472, 466716, 470448, 473836, 475794, 475893, 487008, 489808, 491832, 495374, 496584, 497421, 502227, 503424, 511104, 516912, 519156, 534336, 540408, 541728, 547884, 551034, 558657, 563904, 566352, 574992, 581526, 581647, 589536, 590976, 595232, 601128, 606936, 607959, 613833, 615296, 622288, 627264, 634392, 634524, 646866, 649344, 655776, 662112, 663228, 669636, 676269, 682803, 689216, 692064, 692208, 700074, 710754, 715392, 720544, 722304, 730512, 734712, 743061, 744876, 755136, 766656, 775368, 778734, 786048, 801504, 809248, 810612, 812592, 818444, 821826, 826551, 845856, 846032, 849528, 855646, 862488, 872289, 874368, 882816, 884304, 892848, 901692, 910404, 922752, 922944, 933432, 940896, 947672, 951588, 951786, 974016, 979616, 983664, 990748, 993168, 994842, 1004454, 1033824, 1038312, 1050111, 1066131, 1068672, 1080816, 1083456, 1095768, 1102068, 1117314, 1127808, 1132704, 1149984, 1163052, 1163294, 1168101, 1179072, 1190464, 1202256, 1213872, 1215918, 1227666, 1244576, 1254528, 1268784, 1269048, 1283469, 1293732, 1311552, 1324224, 1326456, 1339272, 1352538, 1365606, 1378432, 1384128, 1384416, 1400148, 1421508, 1427679, 1441088, 1461024, 1469424, 1486122, 1489752, 1506681, 1510272, 1533312, 1550736, 1557468, 1603008, 1618496, 1621224, 1625184, 1636888, 1643652, 1653102, 1691712, 1692064, 1699056, 1711292, 1724976, 1744578, 1744941, 1768608, 1785696, 1803384, 1820808, 1823877, 1841499, 1845888, 1866864, 1881792, 1895344, 1903176, 1903572, 1948032, 1959232, 1967328, 1981496, 1986336, 1989684, 2008908, 2048409, 2067648, 2076624, 2100222, 2132262, 2161632, 2166912, 2191536, 2204136, 2229183, 2234628, 2250721, 2265408, 2299968, 2326104, 2326588, 2336202, 2358144, 2380928, 2404512, 2427744, 2431836, 2455332, 2479653, 2489152, 2537568, 2538096, 2566938, 2587464, 2616867, 2623104, 2648448, 2652912, 2678544, 2705076, 2724557, 2731212, 2768256, 2768832, 2800296, 2843016, 2855358, 2882176, 2922048, 2938848, 2972244, 2979504, 3013362, 3101472, 3114936, 3150333, 3198393, 3206016, 3236992, 3242448, 3250368, 3273776, 3287304, 3306204, 3383424, 3384128, 3398112, 3422584, 3449952, 3489156, 3489882, 3537216, 3571392, 3606768, 3641616, 3647754, 3682998, 3733728, 3763584, 3790688, 3806352, 3807144, 3850407, 3918464, 3934656, 3962992, 3972672, 3979368, 4017816, 4096818, 4135296, 4153248, 4200444, 4264524, 4283037, 4323264, 4383072, 4408272, 4458366, 4469256, 4501442, 4520043, 4530816, 4599936, 4652208, 4653176, 4672404, 4706053, 4809024, 4855488, 4863672, 4910664, 4959306, 4978304, 5075136, 5076192, 5133876, 5174928, 5233734, 5234823, 5305824, 5357088, 5410152, 5449114, 5462424, 5471631, 5524497, 5537664, 5600592, 5686032, 5710716, 5844096, 5877696, 5944488, 5959008, 6026724, 6145227, 6202944, 6229872, 6300666, 6396786, 6484896, 6500736, 6547552, 6574608, 6612408, 6687549, 6752163, 6768256, 6796224, 6845168, 6899904, 6978312, 6979764, 7074432, 7142784, 7213536, 7283232, 7295508, 7365996, 7438959, 7467456, 7581376, 7612704, 7614288, 7700814, 7869312, 7925984, 7945344, 7958736, 8035632, 8173671, 8193636, 8306496, 8400888, 8529048, 8566074, 8646528, 8766144, 8816544, 8916732, 8938512, 9002884, 9040086, 9304416, 9306352, 9344808, 9412106, 9450999, 9595179, 9618048, 9710976, 9727344, 9821328, 9918612, 10150272, 10152384, 10267752, 10349856, 10467468, 10469646, 10611648, 10714176, 10820304, 10898228, 10924848, 10943262, 11048994, 11201184, 11372064, 11421432, 11551221, 11755392, 11888976, 11918016, 12053448, 12290454, 12405888, 12459744, 12601332, 12793572, 12849111, 12969792, 13095104, 13149216, 13224816, 13375098, 13504326, 13592448, 13690336, 13799808, 13956624, 13959528, 14118159, 14427072, 14566464, 14591016, 14731992, 14877918, 14934912, 15162752, 15225408, 15228576, 15401628, 15704469, 15851968, 15917472, 16071264, 16347342, 16387272, 16573491, 16612992, 16801776, 17058096, 17132148, 17532288, 17633088, 17833464, 17877024, 18005768, 18080172, 18608832, 18612704, 18689616, 18824212, 18901998, 19190358, 19454688, 19642656, 19837224, 20062647, 20256489, 20304768, 20535504, 20699712, 20934936, 20939292, 21223296, 21428352, 21640608, 21796456, 21849696, 21886524, 22097988, 22402368, 22744128, 22842864, 23102442, 23777952, 23836032, 24106896, 24521013, 24580908, 24919488, 25202664, 25587144, 25698222, 25939584, 26190208, 26298432, 26449632, 26750196, 27008652, 27380672, 27913248, 27919056, 28236318, 28785537, 28854144, 29132928, 29182032, 29463984, 29755836, 30450816, 30457152, 30803256, 31408938, 31703936, 31834944, 32142528, 32694684, 32774544, 33146982, 33603552, 34116192, 34264296, 34653663, 35266176, 35666928, 35754048, 36011536, 36160344, 37217664, 37225408, 37379232, 37648424, 37803996, 38380716, 38909376, 39285312, 39674448, 40125294, 40512978, 41071008, 41399424, 41869872, 41878584, 42354477, 43281216, 43592912, 43699392, 43773048, 44195976, 44804736, 45488256, 45685728, 46204884, 47113407, 47555904, 48213792, 49042026, 49161816, 49720473, 49838976, 50405328, 51174288, 51396444, 51766583, 52596864, 52899264, 53500392, 54017304, 54761344, 55826496, 55838112, 56472636, 57571074, 58364064, 58927968, 59511672, 60187941, 60769467, 60914304, 61606512, 62817876, 63669888, 64285056, 65389368, 65549088, 66293964, 67207104, 68232384, 68528592, 69307326, 71333856, 71508096, 72023072, 72320688, 73563039, 74450816, 74758464, 75296848, 75607992, 76761432, 77818752, 78570624, 79348896, 80250588, 81025956, 82142016, 83739744, 83757168, 84708954, 86562432, 87185824, 87398784, 87546096, 88391952, 91371456, 92409768, 94226814, 95111808, 96427584, 98084052, 98323632, 99440946, 100810656, 102348576, 102792888, 103533166, 103960989, 105798528, 107000784, 108034608, 111652992, 111676224, 112945272, 115142148, 116728128, 117855936, 119023344, 120375882, 121538934, 123213024, 125635752, 127063431, 130778736, 131098176, 132587928, 134414208, 136464768, 137057184, 138614652, 141340221, 142667712, 144046144, 144641376, 147126078, 149516928, 150593696, 151215984, 153522864, 155299749, 158697792, 160501176, 162051912, 164284032, 167479488, 167514336, 169417908, 174371648, 175092192, 176783904, 182308401, 182742912, 184819536, 188453628, 192855168, 196168104, 196647264, 198881892, 201621312, 204697152, 205585776, 207066332, 207921978, 214001568, 216069216, 220689117, 223352448, 225890544, 230284296, 233456256, 235711872, 238046688, 240751764, 243077868, 246426048, 251271504, 254126862, 261557472, 262196352, 265175856, 274114368, 277229304, 282680442, 285335424, 288092288, 289282752, 294252156, 301187392, 302431968, 307045728, 310599498, 317395584, 321002352, 324103824, 334958976, 335028672, 338835816, 348743296, 350184384, 353567808, 364616802, 369639072, 376907256, 381190293, 392336208, 393294528, 397763784, 403242624, 409394304, 411171552, 414132664, 415843956, 428003136, 432138432, 441378234, 451781088, 460568592, 465899247, 476093376, 481503528, 486155736, 492852096, 502543008, 508253724, 523114944, 530351712, 546925203, 548228736, 554458608, 565360884, 578565504, 588504312, 602374784, 604863936, 614091456, 621198996, 642004704, 648207648, 662067351, 670057344, 677671632, 700368768, 707135616, 729233604, 739278144, 753814512, 762380586, 784672416, 786589056, 795527568, 822343104, 828265328, 831687912, 856006272, 864276864, 882756468, 903562176, 921137184, 931798494, 952186752, 963007056, 972311472, 1005086016, 1016507448, 1046229888, 1060703424, 1093850406, 1108917216, 1130721768, 1143570879, 1177008624, 1209727872, 1228182912, 1242397992, 1284009408, 1296415296, 1324134702, 1355343264, 1397697741, 1458467208, 1478556288, 1507629024, 1524761172, 1569344832, 1591055136, 1644686208, 1656530656, 1663375824, 1765512936, 1807124352, 1842274368, 1863596988, 1926014112, 1944622944, 2010172032, 2033014896, 2121406848, 2187700812, 2217834432, 2261443536, 2287141758, 2354017248, 2484795984, 2568018816, 2592830592, 2648269404, 2710686528, 2795395482, 2916934416, 3015258048, 3049522344, 3138689664, 3182110272, 3313061312, 3326751648, 3531025872, 3684548736, 3727193976, 3852028224, 3889245888, 4066029792, 4193093223, 4375401624, 4435668864, 4522887072, 4574283516, 4708034496, 4969591968, 5296538808, 5421373056, 5590790964, 5833868832, 6030516096, 6099044688, 6364220544, 6626122624, 6653503296, 7062051744, 7454387952, 7704056448, 7778491776, 8132059584, 8386186446, 8750803248, 9045774144, 9148567032, 9416068992, 9939183936, 10593077616, 11181581928, 11667737664, 12198089376, 12579279669, 13307006592, 14124103488, 14908775904, 16264119168, 16772372892, 17501606496, 18091548288, 18297134064, 19878367872, 21186155232, 22363163856, 23335475328, 24396178752, 25158559338, 28248206976, 29817551808, 33544745784, 35003212992, 36594268128, 42372310464, 44726327712, 48792357504, 50317118676, 59635103616, 67089491568, 70006425984, 73188536256, 84744620928, 89452655424, 100634237352, 134178983136, 146377072512, 178905310848, 201268474704, 268357966272, 402536949408, 536715932544, 805073898816, 1610147797632]

約数ペア:

[(1, 1610147797632), (2, 805073898816), (3, 536715932544), (4, 402536949408), (6, 268357966272), (8, 201268474704), (9, 178905310848), (11, 146377072512), (12, 134178983136), (16, 100634237352), (18, 89452655424), (19, 84744620928), (22, 73188536256), (23, 70006425984), (24, 67089491568), (27, 59635103616), (32, 50317118676), (33, 48792357504), (36, 44726327712), (38, 42372310464), (44, 36594268128), (46, 35003212992), (48, 33544745784), (54, 29817551808), (57, 28248206976), (64, 25158559338), (66, 24396178752), (69, 23335475328), (72, 22363163856), (76, 21186155232), (81, 19878367872), (88, 18297134064), (89, 18091548288), (92, 17501606496), (96, 16772372892), (99, 16264119168), (108, 14908775904), (114, 14124103488), (121, 13307006592), (128, 12579279669), (132, 12198089376), (138, 11667737664), (144, 11181581928), (152, 10593077616), (162, 9939183936), (171, 9416068992), (176, 9148567032), (178, 9045774144), (184, 8750803248), (192, 8386186446), (198, 8132059584), (207, 7778491776), (209, 7704056448), (216, 7454387952), (228, 7062051744), (242, 6653503296), (243, 6626122624), (253, 6364220544), (264, 6099044688), (267, 6030516096), (276, 5833868832), (288, 5590790964), (297, 5421373056), (304, 5296538808), (324, 4969591968), (342, 4708034496), (352, 4574283516), (356, 4522887072), (363, 4435668864), (368, 4375401624), (384, 4193093223), (396, 4066029792), (414, 3889245888), (418, 3852028224), (432, 3727193976), (437, 3684548736), (456, 3531025872), (484, 3326751648), (486, 3313061312), (506, 3182110272), (513, 3138689664), (528, 3049522344), (534, 3015258048), (552, 2916934416), (576, 2795395482), (594, 2710686528), (608, 2648269404), (621, 2592830592), (627, 2568018816), (648, 2484795984), (684, 2354017248), (704, 2287141758), (712, 2261443536), (726, 2217834432), (736, 2187700812), (759, 2121406848), (792, 2033014896), (801, 2010172032), (828, 1944622944), (836, 1926014112), (864, 1863596988), (874, 1842274368), (891, 1807124352), (912, 1765512936), (968, 1663375824), (972, 1656530656), (979, 1644686208), (1012, 1591055136), (1026, 1569344832), (1056, 1524761172), (1068, 1507629024), (1089, 1478556288), (1104, 1458467208), (1152, 1397697741), (1188, 1355343264), (1216, 1324134702), (1242, 1296415296), (1254, 1284009408), (1296, 1242397992), (1311, 1228182912), (1331, 1209727872), (1368, 1177008624), (1408, 1143570879), (1424, 1130721768), (1452, 1108917216), (1472, 1093850406), (1518, 1060703424), (1539, 1046229888), (1584, 1016507448), (1602, 1005086016), (1656, 972311472), (1672, 963007056), (1691, 952186752), (1728, 931798494), (1748, 921137184), (1782, 903562176), (1824, 882756468), (1863, 864276864), (1881, 856006272), (1936, 831687912), (1944, 828265328), (1958, 822343104), (2024, 795527568), (2047, 786589056), (2052, 784672416), (2112, 762380586), (2136, 753814512), (2178, 739278144), (2208, 729233604), (2277, 707135616), (2299, 700368768), (2376, 677671632), (2403, 670057344), (2432, 662067351), (2484, 648207648), (2508, 642004704), (2592, 621198996), (2622, 614091456), (2662, 604863936), (2673, 602374784), (2736, 588504312), (2783, 578565504), (2848, 565360884), (2904, 554458608), (2937, 548228736), (2944, 546925203), (3036, 530351712), (3078, 523114944), (3168, 508253724), (3204, 502543008), (3267, 492852096), (3312, 486155736), (3344, 481503528), (3382, 476093376), (3456, 465899247), (3496, 460568592), (3564, 451781088), (3648, 441378234), (3726, 432138432), (3762, 428003136), (3872, 415843956), (3888, 414132664), (3916, 411171552), (3933, 409394304), (3993, 403242624), (4048, 397763784), (4094, 393294528), (4104, 392336208), (4224, 381190293), (4272, 376907256), (4356, 369639072), (4416, 364616802), (4554, 353567808), (4598, 350184384), (4617, 348743296), (4752, 338835816), (4806, 335028672), (4807, 334958976), (4968, 324103824), (5016, 321002352), (5073, 317395584), (5184, 310599498), (5244, 307045728), (5324, 302431968), (5346, 301187392), (5472, 294252156), (5566, 289282752), (5589, 288092288), (5643, 285335424), (5696, 282680442), (5808, 277229304), (5874, 274114368), (6072, 265175856), (6141, 262196352), (6156, 261557472), (6336, 254126862), (6408, 251271504), (6534, 246426048), (6624, 243077868), (6688, 240751764), (6764, 238046688), (6831, 235711872), (6897, 233456256), (6992, 230284296), (7128, 225890544), (7209, 223352448), (7296, 220689117), (7452, 216069216), (7524, 214001568), (7744, 207921978), (7776, 207066332), (7832, 205585776), (7866, 204697152), (7986, 201621312), (8096, 198881892), (8188, 196647264), (8208, 196168104), (8349, 192855168), (8544, 188453628), (8712, 184819536), (8811, 182742912), (8832, 182308401), (9108, 176783904), (9196, 175092192), (9234, 174371648), (9504, 169417908), (9612, 167514336), (9614, 167479488), (9801, 164284032), (9936, 162051912), (10032, 160501176), (10146, 158697792), (10368, 155299749), (10488, 153522864), (10648, 151215984), (10692, 150593696), (10769, 149516928), (10944, 147126078), (11132, 144641376), (11178, 144046144), (11286, 142667712), (11392, 141340221), (11616, 138614652), (11748, 137057184), (11799, 136464768), (11979, 134414208), (12144, 132587928), (12282, 131098176), (12312, 130778736), (12672, 127063431), (12816, 125635752), (13068, 123213024), (13248, 121538934), (13376, 120375882), (13528, 119023344), (13662, 117855936), (13794, 116728128), (13984, 115142148), (14256, 112945272), (14418, 111676224), (14421, 111652992), (14904, 108034608), (15048, 107000784), (15219, 105798528), (15488, 103960989), (15552, 103533166), (15664, 102792888), (15732, 102348576), (15972, 100810656), (16192, 99440946), (16376, 98323632), (16416, 98084052), (16698, 96427584), (16929, 95111808), (17088, 94226814), (17424, 92409768), (17622, 91371456), (18216, 88391952), (18392, 87546096), (18423, 87398784), (18468, 87185824), (18601, 86562432), (19008, 84708954), (19224, 83757168), (19228, 83739744), (19602, 82142016), (19872, 81025956), (20064, 80250588), (20292, 79348896), (20493, 78570624), (20691, 77818752), (20976, 76761432), (21296, 75607992), (21384, 75296848), (21538, 74758464), (21627, 74450816), (21888, 73563039), (22264, 72320688), (22356, 72023072), (22517, 71508096), (22572, 71333856), (23232, 69307326), (23496, 68528592), (23598, 68232384), (23958, 67207104), (24288, 66293964), (24564, 65549088), (24624, 65389368), (25047, 64285056), (25289, 63669888), (25632, 62817876), (26136, 61606512), (26433, 60914304), (26496, 60769467), (26752, 60187941), (27056, 59511672), (27324, 58927968), (27588, 58364064), (27968, 57571074), (28512, 56472636), (28836, 55838112), (28842, 55826496), (29403, 54761344), (29808, 54017304), (30096, 53500392), (30438, 52899264), (30613, 52596864), (31104, 51766583), (31328, 51396444), (31464, 51174288), (31944, 50405328), (32307, 49838976), (32384, 49720473), (32752, 49161816), (32832, 49042026), (33396, 48213792), (33858, 47555904), (34176, 47113407), (34848, 46204884), (35244, 45685728), (35397, 45488256), (35937, 44804736), (36432, 44195976), (36784, 43773048), (36846, 43699392), (36936, 43592912), (37202, 43281216), (38016, 42354477), (38448, 41878584), (38456, 41869872), (38893, 41399424), (39204, 41071008), (39744, 40512978), (40128, 40125294), (40584, 39674448), (40986, 39285312), (41382, 38909376), (41952, 38380716), (42592, 37803996), (42768, 37648424), (43076, 37379232), (43254, 37225408), (43263, 37217664), (44528, 36160344), (44712, 36011536), (45034, 35754048), (45144, 35666928), (45657, 35266176), (46464, 34653663), (46992, 34264296), (47196, 34116192), (47916, 33603552), (48576, 33146982), (49128, 32774544), (49248, 32694684), (50094, 32142528), (50578, 31834944), (50787, 31703936), (51264, 31408938), (52272, 30803256), (52866, 30457152), (52877, 30450816), (54112, 29755836), (54648, 29463984), (55176, 29182032), (55269, 29132928), (55803, 28854144), (55936, 28785537), (57024, 28236318), (57672, 27919056), (57684, 27913248), (58806, 27380672), (59616, 27008652), (60192, 26750196), (60876, 26449632), (61226, 26298432), (61479, 26190208), (62073, 25939584), (62656, 25698222), (62928, 25587144), (63888, 25202664), (64614, 24919488), (65504, 24580908), (65664, 24521013), (66792, 24106896), (67551, 23836032), (67716, 23777952), (69696, 23102442), (70488, 22842864), (70794, 22744128), (71874, 22402368), (72864, 22097988), (73568, 21886524), (73692, 21849696), (73872, 21796456), (74404, 21640608), (75141, 21428352), (75867, 21223296), (76896, 20939292), (76912, 20934936), (77786, 20699712), (78408, 20535504), (79299, 20304768), (79488, 20256489), (80256, 20062647), (81168, 19837224), (81972, 19642656), (82764, 19454688), (83904, 19190358), (85184, 18901998), (85536, 18824212), (86152, 18689616), (86508, 18612704), (86526, 18608832), (89056, 18080172), (89424, 18005768), (90068, 17877024), (90288, 17833464), (91314, 17633088), (91839, 17532288), (93984, 17132148), (94392, 17058096), (95832, 16801776), (96921, 16612992), (97152, 16573491), (98256, 16387272), (98496, 16347342), (100188, 16071264), (101156, 15917472), (101574, 15851968), (102528, 15704469), (104544, 15401628), (105732, 15228576), (105754, 15225408), (106191, 15162752), (107811, 14934912), (108224, 14877918), (109296, 14731992), (110352, 14591016), (110538, 14566464), (111606, 14427072), (114048, 14118159), (115344, 13959528), (115368, 13956624), (116679, 13799808), (117612, 13690336), (118459, 13592448), (119232, 13504326), (120384, 13375098), (121752, 13224816), (122452, 13149216), (122958, 13095104), (124146, 12969792), (125312, 12849111), (125856, 12793572), (127776, 12601332), (129228, 12459744), (129789, 12405888), (131008, 12290454), (133584, 12053448), (135102, 11918016), (135432, 11888976), (136971, 11755392), (139392, 11551221), (140976, 11421432), (141588, 11372064), (143748, 11201184), (145728, 11048994), (147136, 10943262), (147384, 10924848), (147744, 10898228), (148808, 10820304), (150282, 10714176), (151734, 10611648), (153792, 10469646), (153824, 10467468), (155572, 10349856), (156816, 10267752), (158598, 10152384), (158631, 10150272), (162336, 9918612), (163944, 9821328), (165528, 9727344), (165807, 9710976), (167409, 9618048), (167808, 9595179), (170368, 9450999), (171072, 9412106), (172304, 9344808), (173016, 9306352), (173052, 9304416), (178112, 9040086), (178848, 9002884), (180136, 8938512), (180576, 8916732), (182628, 8816544), (183678, 8766144), (186219, 8646528), (187968, 8566074), (188784, 8529048), (191664, 8400888), (193842, 8306496), (196512, 8193636), (196992, 8173671), (200376, 8035632), (202312, 7958736), (202653, 7945344), (203148, 7925984), (204611, 7869312), (209088, 7700814), (211464, 7614288), (211508, 7612704), (212382, 7581376), (215622, 7467456), (216448, 7438959), (218592, 7365996), (220704, 7295508), (221076, 7283232), (223212, 7213536), (225423, 7142784), (227601, 7074432), (230688, 6979764), (230736, 6978312), (233358, 6899904), (235224, 6845168), (236918, 6796224), (237897, 6768256), (238464, 6752163), (240768, 6687549), (243504, 6612408), (244904, 6574608), (245916, 6547552), (247687, 6500736), (248292, 6484896), (251712, 6396786), (255552, 6300666), (258456, 6229872), (259578, 6202944), (262016, 6145227), (267168, 6026724), (270204, 5959008), (270864, 5944488), (273942, 5877696), (275517, 5844096), (281952, 5710716), (283176, 5686032), (287496, 5600592), (290763, 5537664), (291456, 5524497), (294272, 5471631), (294768, 5462424), (295488, 5449114), (297616, 5410152), (300564, 5357088), (303468, 5305824), (307584, 5234823), (307648, 5233734), (311144, 5174928), (313632, 5133876), (317196, 5076192), (317262, 5075136), (323433, 4978304), (324672, 4959306), (327888, 4910664), (331056, 4863672), (331614, 4855488), (334818, 4809024), (342144, 4706053), (344608, 4672404), (346032, 4653176), (346104, 4652208), (350037, 4599936), (355377, 4530816), (356224, 4520043), (357696, 4501442), (360272, 4469256), (361152, 4458366), (365256, 4408272), (367356, 4383072), (372438, 4323264), (375936, 4283037), (377568, 4264524), (383328, 4200444), (387684, 4153248), (389367, 4135296), (393024, 4096818), (400752, 4017816), (404624, 3979368), (405306, 3972672), (406296, 3962992), (409222, 3934656), (410913, 3918464), (418176, 3850407), (422928, 3807144), (423016, 3806352), (424764, 3790688), (427823, 3763584), (431244, 3733728), (437184, 3682998), (441408, 3647754), (442152, 3641616), (446424, 3606768), (450846, 3571392), (455202, 3537216), (461376, 3489882), (461472, 3489156), (466716, 3449952), (470448, 3422584), (473836, 3398112), (475794, 3384128), (475893, 3383424), (487008, 3306204), (489808, 3287304), (491832, 3273776), (495374, 3250368), (496584, 3242448), (497421, 3236992), (502227, 3206016), (503424, 3198393), (511104, 3150333), (516912, 3114936), (519156, 3101472), (534336, 3013362), (540408, 2979504), (541728, 2972244), (547884, 2938848), (551034, 2922048), (558657, 2882176), (563904, 2855358), (566352, 2843016), (574992, 2800296), (581526, 2768832), (581647, 2768256), (589536, 2731212), (590976, 2724557), (595232, 2705076), (601128, 2678544), (606936, 2652912), (607959, 2648448), (613833, 2623104), (615296, 2616867), (622288, 2587464), (627264, 2566938), (634392, 2538096), (634524, 2537568), (646866, 2489152), (649344, 2479653), (655776, 2455332), (662112, 2431836), (663228, 2427744), (669636, 2404512), (676269, 2380928), (682803, 2358144), (689216, 2336202), (692064, 2326588), (692208, 2326104), (700074, 2299968), (710754, 2265408), (715392, 2250721), (720544, 2234628), (722304, 2229183), (730512, 2204136), (734712, 2191536), (743061, 2166912), (744876, 2161632), (755136, 2132262), (766656, 2100222), (775368, 2076624), (778734, 2067648), (786048, 2048409), (801504, 2008908), (809248, 1989684), (810612, 1986336), (812592, 1981496), (818444, 1967328), (821826, 1959232), (826551, 1948032), (845856, 1903572), (846032, 1903176), (849528, 1895344), (855646, 1881792), (862488, 1866864), (872289, 1845888), (874368, 1841499), (882816, 1823877), (884304, 1820808), (892848, 1803384), (901692, 1785696), (910404, 1768608), (922752, 1744941), (922944, 1744578), (933432, 1724976), (940896, 1711292), (947672, 1699056), (951588, 1692064), (951786, 1691712), (974016, 1653102), (979616, 1643652), (983664, 1636888), (990748, 1625184), (993168, 1621224), (994842, 1618496), (1004454, 1603008), (1033824, 1557468), (1038312, 1550736), (1050111, 1533312), (1066131, 1510272), (1068672, 1506681), (1080816, 1489752), (1083456, 1486122), (1095768, 1469424), (1102068, 1461024), (1117314, 1441088), (1127808, 1427679), (1132704, 1421508), (1149984, 1400148), (1163052, 1384416), (1163294, 1384128), (1168101, 1378432), (1179072, 1365606), (1190464, 1352538), (1202256, 1339272), (1213872, 1326456), (1215918, 1324224), (1227666, 1311552), (1244576, 1293732), (1254528, 1283469), (1268784, 1269048)]