3708687545472

素因数分解:

$2^7\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1\times {\mathrm{151}}^1$

素因数の和:346

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 31, 32, 39, 41, 42, 48, 49, 52, 56, 62, 64, 78, 79, 82, 84, 91, 93, 96, 98, 104, 112, 123, 124, 128, 147, 151, 156, 158, 164, 168, 182, 186, 192, 196, 208, 217, 224, 237, 246, 248, 273, 287, 294, 302, 312, 316, 328, 336, 364, 372, 384, 392, 403, 416, 434, 448, 453, 474, 492, 496, 533, 546, 553, 574, 588, 604, 624, 632, 637, 651, 656, 672, 728, 744, 784, 806, 832, 861, 868, 896, 906, 948, 984, 992, 1027, 1057, 1066, 1092, 1106, 1148, 1176, 1208, 1209, 1248, 1264, 1271, 1274, 1302, 1312, 1344, 1456, 1488, 1519, 1568, 1599, 1612, 1659, 1664, 1722, 1736, 1812, 1896, 1911, 1963, 1968, 1984, 2009, 2054, 2114, 2132, 2184, 2212, 2296, 2352, 2416, 2418, 2449, 2496, 2528, 2542, 2548, 2604, 2624, 2688, 2821, 2912, 2976, 3038, 3081, 3136, 3171, 3198, 3224, 3239, 3318, 3444, 3472, 3624, 3731, 3792, 3813, 3822, 3871, 3926, 3936, 3968, 4018, 4108, 4228, 4264, 4368, 4424, 4557, 4592, 4681, 4704, 4832, 4836, 4898, 4992, 5056, 5084, 5096, 5208, 5248, 5642, 5824, 5889, 5952, 6027, 6076, 6162, 6191, 6272, 6342, 6396, 6448, 6478, 6636, 6888, 6944, 7189, 7248, 7347, 7399, 7462, 7584, 7626, 7644, 7742, 7852, 7872, 8036, 8216, 8456, 8463, 8528, 8736, 8848, 8897, 9114, 9184, 9362, 9408, 9664, 9672, 9717, 9796, 10112, 10168, 10192, 10416, 11193, 11284, 11613, 11648, 11778, 11904, 11929, 12054, 12152, 12324, 12382, 12684, 12792, 12896, 12956, 13272, 13741, 13776, 13888, 14043, 14378, 14496, 14694, 14798, 14924, 15168, 15252, 15288, 15484, 15704, 15744, 16072, 16432, 16523, 16912, 16926, 17056, 17143, 17472, 17696, 17794, 18228, 18368, 18573, 18724, 18816, 19328, 19344, 19434, 19592, 19747, 20336, 20384, 20832, 21567, 22197, 22386, 22568, 22673, 23226, 23556, 23858, 24108, 24304, 24648, 24764, 25368, 25584, 25792, 25912, 26117, 26544, 26691, 27482, 27552, 27776, 28086, 28756, 28992, 29388, 29596, 29848, 30336, 30504, 30576, 30968, 31408, 31837, 32144, 32767, 32864, 33046, 33824, 33852, 34112, 34286, 34944, 35392, 35588, 35787, 36456, 36736, 37146, 37448, 38688, 38868, 39184, 39494, 40672, 40768, 41223, 41664, 42107, 43134, 43337, 44394, 44772, 45136, 45346, 46452, 47112, 47716, 48216, 48608, 49296, 49528, 49569, 50323, 50736, 51168, 51429, 51584, 51824, 52234, 53088, 53382, 54964, 55104, 56172, 57512, 57984, 58776, 59192, 59241, 59696, 60853, 61008, 61152, 61936, 62279, 62816, 63674, 64288, 65534, 65728, 66092, 67648, 67704, 68019, 68224, 68572, 70784, 71176, 71574, 72912, 74292, 74896, 77376, 77736, 78351, 78368, 78988, 80483, 81344, 81536, 82446, 83328, 83503, 84214, 86268, 86674, 88788, 89544, 90272, 90692, 92904, 94224, 95432, 95511, 96187, 96432, 97216, 98301, 98592, 99056, 99138, 100409, 100646, 101472, 102336, 102858, 103648, 104468, 106176, 106764, 109928, 110208, 112344, 115024, 115661, 117552, 118384, 118482, 119392, 120001, 121706, 122016, 122304, 123872, 124558, 125632, 126321, 127348, 128576, 130011, 131068, 131456, 132184, 135296, 135408, 136038, 137144, 142352, 143148, 145824, 148584, 149792, 150969, 154752, 155077, 155472, 156702, 156736, 157976, 158711, 160966, 162688, 164892, 167006, 168428, 172536, 173348, 177576, 179088, 180544, 181384, 182559, 185808, 186837, 188448, 190864, 191022, 191921, 192374, 192864, 194432, 196602, 197184, 198112, 198276, 200818, 201292, 202944, 204672, 205716, 207296, 208936, 212352, 213528, 219856, 222859, 224688, 229369, 230048, 231322, 235104, 236768, 236964, 238784, 240002, 241449, 243412, 244032, 244608, 247744, 249116, 250509, 251264, 252642, 254696, 257152, 260022, 262136, 264368, 270816, 272076, 274288, 284704, 286296, 288561, 291648, 294749, 297168, 299584, 301227, 301938, 303359, 310154, 310944, 313404, 313472, 315952, 317422, 321932, 329784, 334012, 336856, 345072, 346696, 346983, 355152, 358176, 360003, 361088, 362768, 365118, 369799, 371616, 373674, 376896, 381728, 382044, 383842, 384748, 385728, 393204, 394368, 396224, 396552, 401636, 402584, 405888, 411432, 414592, 417872, 425971, 427056, 439712, 445718, 449376, 458738, 460096, 462644, 465231, 470208, 473536, 473928, 476133, 477568, 480004, 482898, 486824, 488064, 489089, 495488, 498232, 501018, 505284, 509392, 520044, 524272, 528736, 541632, 544152, 548576, 563381, 569408, 572592, 575763, 577122, 583296, 584521, 589498, 594336, 599168, 602454, 603876, 606718, 620308, 621888, 626808, 631904, 634844, 643864, 659568, 668024, 668577, 673712, 688107, 690144, 693392, 693966, 702863, 710304, 716352, 720006, 725536, 730236, 739598, 743232, 747348, 753792, 763456, 764088, 767684, 769496, 771456, 786408, 792448, 793104, 803272, 805168, 809627, 822864, 835744, 851942, 854112, 879424, 884247, 891436, 898752, 910077, 917476, 920192, 925288, 930462, 940416, 947072, 947856, 952266, 960008, 965796, 973648, 978178, 996464, 1002036, 1010568, 1018784, 1040088, 1048544, 1057472, 1083264, 1085539, 1088304, 1097152, 1109397, 1126762, 1138816, 1145184, 1151526, 1154244, 1169042, 1178996, 1188672, 1204908, 1207752, 1213436, 1240616, 1243776, 1253616, 1263808, 1269688, 1277913, 1287728, 1305317, 1319136, 1336048, 1337154, 1343447, 1347424, 1376214, 1380288, 1386784, 1387932, 1405726, 1420608, 1432704, 1440012, 1451072, 1460472, 1467267, 1479196, 1486464, 1494696, 1526912, 1528176, 1535368, 1538992, 1560013, 1572816, 1586208, 1606544, 1610336, 1619254, 1645728, 1671488, 1690143, 1703884, 1708224, 1753563, 1758848, 1768494, 1782872, 1797504, 1820154, 1834952, 1850576, 1860924, 1895712, 1904532, 1920016, 1931592, 1947296, 1956356, 1992928, 2004072, 2021136, 2037568, 2063243, 2080176, 2097088, 2108589, 2114944, 2171078, 2176608, 2194304, 2218794, 2253524, 2290368, 2303052, 2308488, 2338084, 2357992, 2377344, 2409816, 2415504, 2426872, 2428881, 2481232, 2494973, 2507232, 2527616, 2539376, 2555826, 2575456, 2588593, 2610634, 2638272, 2672096, 2674308, 2686894, 2694848, 2752428, 2760576, 2773568, 2775864, 2811452, 2841216, 2880024, 2902144, 2920944, 2934534, 2958392, 2981797, 2989392, 3056352, 3070736, 3077984, 3120026, 3145632, 3172416, 3213088, 3220672, 3238508, 3256617, 3291456, 3342976, 3380286, 3407768, 3416448, 3423623, 3507126, 3536988, 3565744, 3640308, 3669904, 3701152, 3721848, 3791424, 3809064, 3840032, 3863184, 3894592, 3912712, 3915951, 3943667, 3985856, 4008144, 4030341, 4042272, 4075136, 4126486, 4160352, 4194176, 4217178, 4342156, 4353216, 4437588, 4507048, 4580736, 4606104, 4616976, 4676168, 4680039, 4715984, 4807387, 4819632, 4831008, 4853744, 4857762, 4920041, 4962464, 4989946, 5014464, 5078752, 5111652, 5150912, 5177186, 5221268, 5276544, 5344192, 5348616, 5373788, 5389696, 5504856, 5547136, 5551728, 5622904, 5760048, 5841888, 5869068, 5916784, 5963594, 5978784, 6112704, 6141472, 6155968, 6189729, 6240052, 6291264, 6344832, 6358157, 6426176, 6441344, 6477016, 6513234, 6582912, 6760572, 6815536, 6847246, 7014252, 7073976, 7131488, 7280616, 7339808, 7402304, 7443696, 7484919, 7582848, 7598773, 7618128, 7680064, 7726368, 7765779, 7789184, 7825424, 7831902, 7887334, 7971712, 8016288, 8060682, 8084544, 8252972, 8320704, 8434356, 8684312, 8706432, 8875176, 8945391, 9014096, 9137219, 9212208, 9233952, 9352336, 9360078, 9404129, 9431968, 9614774, 9639264, 9662016, 9707488, 9715524, 9840082, 9924928, 9979892, 10028928, 10157504, 10223304, 10270869, 10301824, 10354372, 10442536, 10688384, 10697232, 10747576, 11009712, 11103456, 11245808, 11520096, 11683776, 11738136, 11831001, 11833568, 11927188, 11957568, 12225408, 12282944, 12311936, 12379458, 12480104, 12582528, 12716314, 12852352, 12954032, 13026468, 13521144, 13631072, 13694492, 14028504, 14147952, 14262976, 14422161, 14561232, 14679616, 14760123, 14804608, 14887392, 14969838, 15161759, 15197546, 15236256, 15360128, 15452736, 15531558, 15650848, 15663804, 15774668, 16032576, 16121364, 16169088, 16505944, 16641408, 16868712, 17368624, 17464811, 17750352, 17890782, 18028192, 18120151, 18274438, 18424416, 18467904, 18704672, 18720156, 18808258, 18863936, 19074471, 19229548, 19278528, 19324032, 19414976, 19431048, 19680164, 19849856, 19959784, 20315008, 20446608, 20541738, 20708744, 20885072, 21394464, 21495152, 22019424, 22206912, 22491616, 22796319, 23040192, 23367552, 23476272, 23662002, 23667136, 23854376, 23915136, 23965361, 24565888, 24758916, 24960208, 25432628, 25908064, 26052936, 27042288, 27262144, 27388984, 27411657, 28057008, 28212387, 28295904, 28525952, 28844322, 29122464, 29359232, 29520246, 29774784, 29939676, 30323518, 30395092, 30472512, 30905472, 31063116, 31301696, 31327608, 31549336, 32065152, 32242728, 33011888, 33651709, 33737424, 34737248, 34929622, 35500704, 35781564, 36056384, 36240302, 36548876, 36848832, 36935808, 37409344, 37440312, 37616516, 37727872, 38148942, 38459096, 38557056, 38829952, 38862096, 39360328, 39919568, 40893216, 41083476, 41417488, 41770144, 42788928, 42990304, 44038848, 44413824, 44507099, 44983232, 45485277, 45592638, 46080384, 46952544, 47324004, 47334272, 47708752, 47930722, 49517832, 49920416, 50865256, 51816128, 52105872, 52394433, 54084576, 54360453, 54524288, 54777968, 54823314, 56114016, 56424774, 56591808, 57688644, 58244928, 59040492, 59549568, 59879352, 60647036, 60790184, 60945024, 62126232, 62603392, 62655216, 63098672, 63960533, 64485456, 66023776, 67303418, 67474848, 69474496, 69859244, 71001408, 71563128, 71896083, 72112768, 72480604, 73097752, 73697664, 74818688, 74880624, 75233032, 76297884, 76918192, 77724192, 78720656, 79839136, 81786432, 82166952, 82834976, 83540288, 85577856, 85980608, 88077696, 89014198, 89966464, 90970554, 91185276, 93905088, 94648008, 95417504, 95861444, 99035664, 99840832, 100955127, 101730512, 103632256, 104211744, 104788866, 106132313, 108169152, 108720906, 109555936, 109646628, 112228032, 112849548, 113183616, 115377288, 116489856, 118080984, 119758704, 121294072, 121580368, 122253677, 124252464, 125310432, 126197344, 127921066, 128970912, 132047552, 133521297, 134606836, 134949696, 138948992, 139718488, 142002816, 143126256, 143792166, 144961208, 146195504, 149761248, 150466064, 152595768, 153836384, 155448384, 157441312, 159678272, 163572864, 164333904, 165669952, 167080576, 171961216, 178028396, 181941108, 182370552, 187810176, 189296016, 190835008, 191722888, 191881599, 197102867, 198071328, 199681664, 201910254, 203461024, 208423488, 209577732, 212264626, 216338304, 217441812, 219111872, 219293256, 224456064, 225699096, 230754576, 235561963, 236161968, 239517408, 242588144, 243160736, 244507354, 248504928, 250620864, 252394688, 255842132, 257941824, 264095104, 267042594, 269213672, 269899392, 279436976, 286252512, 287584332, 289922416, 292391008, 299522496, 300932128, 305191536, 307672768, 310896768, 311549693, 314882624, 318396939, 319356544, 328667808, 331339904, 356056792, 363882216, 364741104, 366761031, 378592032, 381670016, 383445776, 383763198, 394205734, 396142656, 403820508, 406922048, 416846976, 419155464, 424529252, 434883624, 438223744, 438586512, 451398192, 461509152, 471123926, 472323936, 479034816, 485176288, 486321472, 489014708, 497009856, 501241728, 504789376, 511684264, 515883648, 534085188, 538427344, 558873952, 572505024, 575168664, 579844832, 584782016, 591308601, 599044992, 601864256, 610383072, 615345536, 623099386, 629765248, 636793878, 657335616, 706685889, 712113584, 727764432, 729482208, 733522062, 742926191, 757184064, 766891552, 767526396, 788411468, 792285312, 807641016, 813844096, 838310928, 849058504, 869767248, 877173024, 902796384, 923018304, 934649079, 942247852, 944647872, 958069632, 970352576, 972642944, 978029416, 994019712, 1023368528, 1068170376, 1076854688, 1117747904, 1145010048, 1150337328, 1159689664, 1169564032, 1182617202, 1203728512, 1220766144, 1246198772, 1273587756, 1314671232, 1379720069, 1413371778, 1424227168, 1455528864, 1458964416, 1467044124, 1485852382, 1514368128, 1533783104, 1535052792, 1576822936, 1615282032, 1676621856, 1698117008, 1739534496, 1754346048, 1805592768, 1846036608, 1869298158, 1884495704, 1889295744, 1940705152, 1956058832, 2046737056, 2136340752, 2153709376, 2228778573, 2235495808, 2300674656, 2319379328, 2365234404, 2441532288, 2492397544, 2547175512, 2759440138, 2826743556, 2848454336, 2911057728, 2917928832, 2934088248, 2971704764, 3067566208, 3070105584, 3153645872, 3230564064, 3353243712, 3396234016, 3479068992, 3508692096, 3611185536, 3738596316, 3768991408, 3912117664, 4093474112, 4139160207, 4272681504, 4307418752, 4457557146, 4601349312, 4730468808, 4984795088, 5094351024, 5518880276, 5653487112, 5696908672, 5822115456, 5868176496, 5943409528, 6140211168, 6307291744, 6461128128, 6706487424, 6792468032, 6958137984, 7477192632, 7537982816, 7824235328, 8186948224, 8278320414, 8545363008, 8915114292, 9202698624, 9460937616, 9658040483, 9969590176, 10188702048, 11037760552, 11306974224, 11736352992, 11886819056, 12280422336, 12614583488, 12922256256, 13584936064, 14954385264, 15075965632, 15648470656, 16556640828, 17090726016, 17830228584, 18921875232, 19316080966, 19939180352, 20377404096, 22075521104, 22613948448, 23472705984, 23773638112, 24560844672, 25229166976, 28974121449, 29908770528, 30151931264, 33113281656, 35660457168, 37843750464, 38632161932, 39878360704, 40754808192, 44151042208, 45227896896, 46945411968, 47547276224, 57948242898, 59817541056, 66226563312, 71320914336, 75687500928, 77264323864, 88302084416, 90455793792, 95094552448, 115896485796, 119635082112, 132453126624, 142641828672, 154528647728, 176604168832, 231792971592, 264906253248, 285283657344, 309057295456, 463585943184, 529812506496, 618114590912, 927171886368, 1236229181824, 1854343772736, 3708687545472]

約数ペア:

[(1, 3708687545472), (2, 1854343772736), (3, 1236229181824), (4, 927171886368), (6, 618114590912), (7, 529812506496), (8, 463585943184), (12, 309057295456), (13, 285283657344), (14, 264906253248), (16, 231792971592), (21, 176604168832), (24, 154528647728), (26, 142641828672), (28, 132453126624), (31, 119635082112), (32, 115896485796), (39, 95094552448), (41, 90455793792), (42, 88302084416), (48, 77264323864), (49, 75687500928), (52, 71320914336), (56, 66226563312), (62, 59817541056), (64, 57948242898), (78, 47547276224), (79, 46945411968), (82, 45227896896), (84, 44151042208), (91, 40754808192), (93, 39878360704), (96, 38632161932), (98, 37843750464), (104, 35660457168), (112, 33113281656), (123, 30151931264), (124, 29908770528), (128, 28974121449), (147, 25229166976), (151, 24560844672), (156, 23773638112), (158, 23472705984), (164, 22613948448), (168, 22075521104), (182, 20377404096), (186, 19939180352), (192, 19316080966), (196, 18921875232), (208, 17830228584), (217, 17090726016), (224, 16556640828), (237, 15648470656), (246, 15075965632), (248, 14954385264), (273, 13584936064), (287, 12922256256), (294, 12614583488), (302, 12280422336), (312, 11886819056), (316, 11736352992), (328, 11306974224), (336, 11037760552), (364, 10188702048), (372, 9969590176), (384, 9658040483), (392, 9460937616), (403, 9202698624), (416, 8915114292), (434, 8545363008), (448, 8278320414), (453, 8186948224), (474, 7824235328), (492, 7537982816), (496, 7477192632), (533, 6958137984), (546, 6792468032), (553, 6706487424), (574, 6461128128), (588, 6307291744), (604, 6140211168), (624, 5943409528), (632, 5868176496), (637, 5822115456), (651, 5696908672), (656, 5653487112), (672, 5518880276), (728, 5094351024), (744, 4984795088), (784, 4730468808), (806, 4601349312), (832, 4457557146), (861, 4307418752), (868, 4272681504), (896, 4139160207), (906, 4093474112), (948, 3912117664), (984, 3768991408), (992, 3738596316), (1027, 3611185536), (1057, 3508692096), (1066, 3479068992), (1092, 3396234016), (1106, 3353243712), (1148, 3230564064), (1176, 3153645872), (1208, 3070105584), (1209, 3067566208), (1248, 2971704764), (1264, 2934088248), (1271, 2917928832), (1274, 2911057728), (1302, 2848454336), (1312, 2826743556), (1344, 2759440138), (1456, 2547175512), (1488, 2492397544), (1519, 2441532288), (1568, 2365234404), (1599, 2319379328), (1612, 2300674656), (1659, 2235495808), (1664, 2228778573), (1722, 2153709376), (1736, 2136340752), (1812, 2046737056), (1896, 1956058832), (1911, 1940705152), (1963, 1889295744), (1968, 1884495704), (1984, 1869298158), (2009, 1846036608), (2054, 1805592768), (2114, 1754346048), (2132, 1739534496), (2184, 1698117008), (2212, 1676621856), (2296, 1615282032), (2352, 1576822936), (2416, 1535052792), (2418, 1533783104), (2449, 1514368128), (2496, 1485852382), (2528, 1467044124), (2542, 1458964416), (2548, 1455528864), (2604, 1424227168), (2624, 1413371778), (2688, 1379720069), (2821, 1314671232), (2912, 1273587756), (2976, 1246198772), (3038, 1220766144), (3081, 1203728512), (3136, 1182617202), (3171, 1169564032), (3198, 1159689664), (3224, 1150337328), (3239, 1145010048), (3318, 1117747904), (3444, 1076854688), (3472, 1068170376), (3624, 1023368528), (3731, 994019712), (3792, 978029416), (3813, 972642944), (3822, 970352576), (3871, 958069632), (3926, 944647872), (3936, 942247852), (3968, 934649079), (4018, 923018304), (4108, 902796384), (4228, 877173024), (4264, 869767248), (4368, 849058504), (4424, 838310928), (4557, 813844096), (4592, 807641016), (4681, 792285312), (4704, 788411468), (4832, 767526396), (4836, 766891552), (4898, 757184064), (4992, 742926191), (5056, 733522062), (5084, 729482208), (5096, 727764432), (5208, 712113584), (5248, 706685889), (5642, 657335616), (5824, 636793878), (5889, 629765248), (5952, 623099386), (6027, 615345536), (6076, 610383072), (6162, 601864256), (6191, 599044992), (6272, 591308601), (6342, 584782016), (6396, 579844832), (6448, 575168664), (6478, 572505024), (6636, 558873952), (6888, 538427344), (6944, 534085188), (7189, 515883648), (7248, 511684264), (7347, 504789376), (7399, 501241728), (7462, 497009856), (7584, 489014708), (7626, 486321472), (7644, 485176288), (7742, 479034816), (7852, 472323936), (7872, 471123926), (8036, 461509152), (8216, 451398192), (8456, 438586512), (8463, 438223744), (8528, 434883624), (8736, 424529252), (8848, 419155464), (8897, 416846976), (9114, 406922048), (9184, 403820508), (9362, 396142656), (9408, 394205734), (9664, 383763198), (9672, 383445776), (9717, 381670016), (9796, 378592032), (10112, 366761031), (10168, 364741104), (10192, 363882216), (10416, 356056792), (11193, 331339904), (11284, 328667808), (11613, 319356544), (11648, 318396939), (11778, 314882624), (11904, 311549693), (11929, 310896768), (12054, 307672768), (12152, 305191536), (12324, 300932128), (12382, 299522496), (12684, 292391008), (12792, 289922416), (12896, 287584332), (12956, 286252512), (13272, 279436976), (13741, 269899392), (13776, 269213672), (13888, 267042594), (14043, 264095104), (14378, 257941824), (14496, 255842132), (14694, 252394688), (14798, 250620864), (14924, 248504928), (15168, 244507354), (15252, 243160736), (15288, 242588144), (15484, 239517408), (15704, 236161968), (15744, 235561963), (16072, 230754576), (16432, 225699096), (16523, 224456064), (16912, 219293256), (16926, 219111872), (17056, 217441812), (17143, 216338304), (17472, 212264626), (17696, 209577732), (17794, 208423488), (18228, 203461024), (18368, 201910254), (18573, 199681664), (18724, 198071328), (18816, 197102867), (19328, 191881599), (19344, 191722888), (19434, 190835008), (19592, 189296016), (19747, 187810176), (20336, 182370552), (20384, 181941108), (20832, 178028396), (21567, 171961216), (22197, 167080576), (22386, 165669952), (22568, 164333904), (22673, 163572864), (23226, 159678272), (23556, 157441312), (23858, 155448384), (24108, 153836384), (24304, 152595768), (24648, 150466064), (24764, 149761248), (25368, 146195504), (25584, 144961208), (25792, 143792166), (25912, 143126256), (26117, 142002816), (26544, 139718488), (26691, 138948992), (27482, 134949696), (27552, 134606836), (27776, 133521297), (28086, 132047552), (28756, 128970912), (28992, 127921066), (29388, 126197344), (29596, 125310432), (29848, 124252464), (30336, 122253677), (30504, 121580368), (30576, 121294072), (30968, 119758704), (31408, 118080984), (31837, 116489856), (32144, 115377288), (32767, 113183616), (32864, 112849548), (33046, 112228032), (33824, 109646628), (33852, 109555936), (34112, 108720906), (34286, 108169152), (34944, 106132313), (35392, 104788866), (35588, 104211744), (35787, 103632256), (36456, 101730512), (36736, 100955127), (37146, 99840832), (37448, 99035664), (38688, 95861444), (38868, 95417504), (39184, 94648008), (39494, 93905088), (40672, 91185276), (40768, 90970554), (41223, 89966464), (41664, 89014198), (42107, 88077696), (43134, 85980608), (43337, 85577856), (44394, 83540288), (44772, 82834976), (45136, 82166952), (45346, 81786432), (46452, 79839136), (47112, 78720656), (47716, 77724192), (48216, 76918192), (48608, 76297884), (49296, 75233032), (49528, 74880624), (49569, 74818688), (50323, 73697664), (50736, 73097752), (51168, 72480604), (51429, 72112768), (51584, 71896083), (51824, 71563128), (52234, 71001408), (53088, 69859244), (53382, 69474496), (54964, 67474848), (55104, 67303418), (56172, 66023776), (57512, 64485456), (57984, 63960533), (58776, 63098672), (59192, 62655216), (59241, 62603392), (59696, 62126232), (60853, 60945024), (61008, 60790184), (61152, 60647036), (61936, 59879352), (62279, 59549568), (62816, 59040492), (63674, 58244928), (64288, 57688644), (65534, 56591808), (65728, 56424774), (66092, 56114016), (67648, 54823314), (67704, 54777968), (68019, 54524288), (68224, 54360453), (68572, 54084576), (70784, 52394433), (71176, 52105872), (71574, 51816128), (72912, 50865256), (74292, 49920416), (74896, 49517832), (77376, 47930722), (77736, 47708752), (78351, 47334272), (78368, 47324004), (78988, 46952544), (80483, 46080384), (81344, 45592638), (81536, 45485277), (82446, 44983232), (83328, 44507099), (83503, 44413824), (84214, 44038848), (86268, 42990304), (86674, 42788928), (88788, 41770144), (89544, 41417488), (90272, 41083476), (90692, 40893216), (92904, 39919568), (94224, 39360328), (95432, 38862096), (95511, 38829952), (96187, 38557056), (96432, 38459096), (97216, 38148942), (98301, 37727872), (98592, 37616516), (99056, 37440312), (99138, 37409344), (100409, 36935808), (100646, 36848832), (101472, 36548876), (102336, 36240302), (102858, 36056384), (103648, 35781564), (104468, 35500704), (106176, 34929622), (106764, 34737248), (109928, 33737424), (110208, 33651709), (112344, 33011888), (115024, 32242728), (115661, 32065152), (117552, 31549336), (118384, 31327608), (118482, 31301696), (119392, 31063116), (120001, 30905472), (121706, 30472512), (122016, 30395092), (122304, 30323518), (123872, 29939676), (124558, 29774784), (125632, 29520246), (126321, 29359232), (127348, 29122464), (128576, 28844322), (130011, 28525952), (131068, 28295904), (131456, 28212387), (132184, 28057008), (135296, 27411657), (135408, 27388984), (136038, 27262144), (137144, 27042288), (142352, 26052936), (143148, 25908064), (145824, 25432628), (148584, 24960208), (149792, 24758916), (150969, 24565888), (154752, 23965361), (155077, 23915136), (155472, 23854376), (156702, 23667136), (156736, 23662002), (157976, 23476272), (158711, 23367552), (160966, 23040192), (162688, 22796319), (164892, 22491616), (167006, 22206912), (168428, 22019424), (172536, 21495152), (173348, 21394464), (177576, 20885072), (179088, 20708744), (180544, 20541738), (181384, 20446608), (182559, 20315008), (185808, 19959784), (186837, 19849856), (188448, 19680164), (190864, 19431048), (191022, 19414976), (191921, 19324032), (192374, 19278528), (192864, 19229548), (194432, 19074471), (196602, 18863936), (197184, 18808258), (198112, 18720156), (198276, 18704672), (200818, 18467904), (201292, 18424416), (202944, 18274438), (204672, 18120151), (205716, 18028192), (207296, 17890782), (208936, 17750352), (212352, 17464811), (213528, 17368624), (219856, 16868712), (222859, 16641408), (224688, 16505944), (229369, 16169088), (230048, 16121364), (231322, 16032576), (235104, 15774668), (236768, 15663804), (236964, 15650848), (238784, 15531558), (240002, 15452736), (241449, 15360128), (243412, 15236256), (244032, 15197546), (244608, 15161759), (247744, 14969838), (249116, 14887392), (250509, 14804608), (251264, 14760123), (252642, 14679616), (254696, 14561232), (257152, 14422161), (260022, 14262976), (262136, 14147952), (264368, 14028504), (270816, 13694492), (272076, 13631072), (274288, 13521144), (284704, 13026468), (286296, 12954032), (288561, 12852352), (291648, 12716314), (294749, 12582528), (297168, 12480104), (299584, 12379458), (301227, 12311936), (301938, 12282944), (303359, 12225408), (310154, 11957568), (310944, 11927188), (313404, 11833568), (313472, 11831001), (315952, 11738136), (317422, 11683776), (321932, 11520096), (329784, 11245808), (334012, 11103456), (336856, 11009712), (345072, 10747576), (346696, 10697232), (346983, 10688384), (355152, 10442536), (358176, 10354372), (360003, 10301824), (361088, 10270869), (362768, 10223304), (365118, 10157504), (369799, 10028928), (371616, 9979892), (373674, 9924928), (376896, 9840082), (381728, 9715524), (382044, 9707488), (383842, 9662016), (384748, 9639264), (385728, 9614774), (393204, 9431968), (394368, 9404129), (396224, 9360078), (396552, 9352336), (401636, 9233952), (402584, 9212208), (405888, 9137219), (411432, 9014096), (414592, 8945391), (417872, 8875176), (425971, 8706432), (427056, 8684312), (439712, 8434356), (445718, 8320704), (449376, 8252972), (458738, 8084544), (460096, 8060682), (462644, 8016288), (465231, 7971712), (470208, 7887334), (473536, 7831902), (473928, 7825424), (476133, 7789184), (477568, 7765779), (480004, 7726368), (482898, 7680064), (486824, 7618128), (488064, 7598773), (489089, 7582848), (495488, 7484919), (498232, 7443696), (501018, 7402304), (505284, 7339808), (509392, 7280616), (520044, 7131488), (524272, 7073976), (528736, 7014252), (541632, 6847246), (544152, 6815536), (548576, 6760572), (563381, 6582912), (569408, 6513234), (572592, 6477016), (575763, 6441344), (577122, 6426176), (583296, 6358157), (584521, 6344832), (589498, 6291264), (594336, 6240052), (599168, 6189729), (602454, 6155968), (603876, 6141472), (606718, 6112704), (620308, 5978784), (621888, 5963594), (626808, 5916784), (631904, 5869068), (634844, 5841888), (643864, 5760048), (659568, 5622904), (668024, 5551728), (668577, 5547136), (673712, 5504856), (688107, 5389696), (690144, 5373788), (693392, 5348616), (693966, 5344192), (702863, 5276544), (710304, 5221268), (716352, 5177186), (720006, 5150912), (725536, 5111652), (730236, 5078752), (739598, 5014464), (743232, 4989946), (747348, 4962464), (753792, 4920041), (763456, 4857762), (764088, 4853744), (767684, 4831008), (769496, 4819632), (771456, 4807387), (786408, 4715984), (792448, 4680039), (793104, 4676168), (803272, 4616976), (805168, 4606104), (809627, 4580736), (822864, 4507048), (835744, 4437588), (851942, 4353216), (854112, 4342156), (879424, 4217178), (884247, 4194176), (891436, 4160352), (898752, 4126486), (910077, 4075136), (917476, 4042272), (920192, 4030341), (925288, 4008144), (930462, 3985856), (940416, 3943667), (947072, 3915951), (947856, 3912712), (952266, 3894592), (960008, 3863184), (965796, 3840032), (973648, 3809064), (978178, 3791424), (996464, 3721848), (1002036, 3701152), (1010568, 3669904), (1018784, 3640308), (1040088, 3565744), (1048544, 3536988), (1057472, 3507126), (1083264, 3423623), (1085539, 3416448), (1088304, 3407768), (1097152, 3380286), (1109397, 3342976), (1126762, 3291456), (1138816, 3256617), (1145184, 3238508), (1151526, 3220672), (1154244, 3213088), (1169042, 3172416), (1178996, 3145632), (1188672, 3120026), (1204908, 3077984), (1207752, 3070736), (1213436, 3056352), (1240616, 2989392), (1243776, 2981797), (1253616, 2958392), (1263808, 2934534), (1269688, 2920944), (1277913, 2902144), (1287728, 2880024), (1305317, 2841216), (1319136, 2811452), (1336048, 2775864), (1337154, 2773568), (1343447, 2760576), (1347424, 2752428), (1376214, 2694848), (1380288, 2686894), (1386784, 2674308), (1387932, 2672096), (1405726, 2638272), (1420608, 2610634), (1432704, 2588593), (1440012, 2575456), (1451072, 2555826), (1460472, 2539376), (1467267, 2527616), (1479196, 2507232), (1486464, 2494973), (1494696, 2481232), (1526912, 2428881), (1528176, 2426872), (1535368, 2415504), (1538992, 2409816), (1560013, 2377344), (1572816, 2357992), (1586208, 2338084), (1606544, 2308488), (1610336, 2303052), (1619254, 2290368), (1645728, 2253524), (1671488, 2218794), (1690143, 2194304), (1703884, 2176608), (1708224, 2171078), (1753563, 2114944), (1758848, 2108589), (1768494, 2097088), (1782872, 2080176), (1797504, 2063243), (1820154, 2037568), (1834952, 2021136), (1850576, 2004072), (1860924, 1992928), (1895712, 1956356), (1904532, 1947296), (1920016, 1931592)]