885950866944

素因数分解:

$2^9\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:225

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 61, 62, 64, 66, 72, 78, 79, 81, 88, 93, 96, 99, 104, 108, 117, 122, 124, 128, 132, 143, 144, 156, 158, 162, 176, 183, 186, 192, 198, 208, 216, 234, 237, 244, 248, 256, 264, 279, 286, 288, 297, 312, 316, 324, 341, 351, 352, 366, 372, 384, 396, 403, 416, 429, 432, 468, 474, 488, 496, 512, 528, 549, 558, 572, 576, 594, 624, 632, 648, 671, 682, 702, 704, 711, 732, 744, 768, 792, 793, 806, 832, 837, 858, 864, 869, 891, 936, 948, 976, 992, 1023, 1027, 1053, 1056, 1098, 1116, 1144, 1152, 1188, 1209, 1248, 1264, 1287, 1296, 1342, 1364, 1404, 1408, 1422, 1464, 1488, 1536, 1584, 1586, 1612, 1647, 1664, 1674, 1716, 1728, 1738, 1782, 1872, 1891, 1896, 1952, 1984, 2013, 2046, 2054, 2106, 2112, 2133, 2196, 2232, 2288, 2304, 2376, 2379, 2418, 2449, 2496, 2511, 2528, 2574, 2592, 2607, 2684, 2728, 2808, 2816, 2844, 2928, 2976, 3069, 3081, 3168, 3172, 3224, 3294, 3328, 3348, 3432, 3456, 3476, 3564, 3627, 3744, 3782, 3792, 3861, 3904, 3968, 4026, 4092, 4108, 4212, 4224, 4266, 4392, 4433, 4464, 4576, 4608, 4752, 4758, 4819, 4836, 4898, 4941, 4992, 5022, 5056, 5148, 5184, 5214, 5368, 5456, 5616, 5632, 5673, 5688, 5856, 5952, 6039, 6138, 6162, 6336, 6344, 6399, 6448, 6588, 6656, 6696, 6864, 6912, 6952, 7128, 7137, 7254, 7347, 7488, 7564, 7584, 7722, 7808, 7821, 7936, 8052, 8184, 8216, 8424, 8448, 8532, 8723, 8784, 8866, 8928, 9152, 9207, 9243, 9504, 9516, 9638, 9672, 9796, 9882, 9984, 10044, 10112, 10296, 10368, 10428, 10736, 10881, 10912, 11232, 11297, 11346, 11376, 11583, 11712, 11904, 12078, 12276, 12324, 12672, 12688, 12798, 12896, 13176, 13299, 13392, 13728, 13824, 13904, 14256, 14274, 14457, 14508, 14694, 14976, 15128, 15168, 15444, 15616, 15642, 15872, 16104, 16368, 16432, 16848, 16896, 17019, 17064, 17446, 17568, 17732, 17856, 18117, 18304, 18414, 18486, 19008, 19032, 19276, 19344, 19592, 19764, 19968, 20088, 20224, 20592, 20736, 20801, 20856, 21411, 21472, 21762, 21824, 22041, 22464, 22594, 22692, 22752, 23166, 23424, 23463, 23808, 24156, 24552, 24583, 24648, 25344, 25376, 25596, 25792, 26169, 26352, 26598, 26784, 26939, 27456, 27621, 27729, 27808, 28512, 28548, 28914, 29016, 29388, 29952, 30256, 30336, 30888, 31232, 31284, 31837, 32208, 32643, 32736, 32864, 33696, 33891, 34038, 34128, 34892, 35136, 35464, 35712, 36234, 36608, 36828, 36972, 38016, 38064, 38552, 38688, 39184, 39528, 39897, 40176, 40448, 41184, 41472, 41602, 41712, 42822, 42944, 43371, 43524, 43648, 44082, 44928, 45188, 45384, 45504, 46332, 46848, 46926, 47616, 48312, 49104, 49166, 49296, 50688, 50752, 51057, 51192, 51584, 52338, 52704, 53009, 53196, 53568, 53878, 54351, 54912, 55242, 55458, 55616, 57024, 57096, 57828, 58032, 58776, 59904, 60512, 60672, 61776, 62403, 62568, 62647, 63674, 64233, 64416, 65286, 65472, 65728, 66123, 67392, 67782, 68076, 68256, 69784, 70272, 70389, 70928, 71424, 72468, 73216, 73656, 73749, 73944, 76032, 76128, 77104, 77376, 78368, 78507, 79056, 79794, 80352, 80817, 82368, 83187, 83204, 83424, 85644, 85888, 86742, 87048, 87296, 88164, 89856, 90376, 90768, 91008, 92664, 93696, 93852, 95511, 96624, 98208, 98332, 98592, 101504, 101673, 102114, 102384, 103168, 104676, 105408, 106018, 106392, 107136, 107756, 108702, 109824, 110484, 110916, 111232, 114048, 114192, 115656, 116064, 117552, 119691, 121024, 121344, 123552, 124806, 125136, 125294, 127348, 128466, 128832, 130113, 130572, 130944, 131456, 132246, 134784, 135564, 136152, 136512, 139568, 140544, 140778, 141856, 142848, 144936, 147312, 147498, 147888, 149389, 152064, 152256, 153171, 154208, 154752, 156736, 157014, 158112, 159027, 159588, 160704, 161634, 164736, 166374, 166408, 166848, 171288, 171776, 173484, 174096, 174592, 176328, 179712, 180752, 181536, 182016, 185328, 187209, 187704, 187941, 191022, 193248, 196416, 196664, 197184, 198369, 203008, 203346, 204228, 204768, 206336, 209352, 210816, 212036, 212784, 214272, 215512, 217404, 219648, 220968, 221247, 221832, 222464, 228096, 228384, 231312, 232128, 235104, 235521, 239382, 242048, 242451, 247104, 249612, 250272, 250588, 254696, 256932, 257664, 260226, 261144, 261888, 262912, 264492, 269568, 270413, 271128, 272304, 273024, 279136, 281088, 281556, 283712, 286533, 289872, 294624, 294996, 295776, 298778, 304512, 305019, 306342, 308416, 309504, 313472, 314028, 316224, 318054, 319176, 321408, 323268, 329472, 332748, 332816, 333696, 342576, 343552, 346968, 348192, 350207, 352656, 359073, 361504, 363072, 364032, 370656, 374418, 375408, 375882, 382044, 386496, 390339, 392832, 393328, 394368, 396738, 406016, 406692, 408456, 409536, 418704, 421632, 424072, 425568, 428544, 431024, 434808, 441936, 442494, 443664, 444928, 448167, 456192, 456768, 462624, 464256, 470208, 471042, 477081, 478764, 484096, 484902, 494208, 499224, 500544, 501176, 509392, 513864, 515328, 520452, 522288, 523776, 525824, 528984, 539136, 540826, 542256, 544608, 546048, 558272, 561627, 563112, 563823, 567424, 573066, 579744, 589248, 589992, 591552, 597556, 609024, 610038, 612684, 616832, 619008, 626944, 628056, 632448, 636108, 638352, 642816, 646536, 658944, 663741, 665496, 665632, 667392, 685152, 689117, 693936, 696384, 700414, 705312, 706563, 718146, 723008, 726144, 727353, 741312, 748836, 750816, 751764, 764088, 772992, 780678, 785664, 786656, 788736, 793476, 811239, 813384, 816912, 819072, 837408, 843264, 848144, 851136, 859599, 862048, 869616, 883872, 884988, 887328, 896334, 913536, 915057, 925248, 928512, 940416, 942084, 954162, 957528, 968192, 969804, 988416, 998448, 1001088, 1002352, 1018784, 1027728, 1030656, 1040904, 1044576, 1050621, 1057968, 1081652, 1084512, 1089216, 1092096, 1116544, 1123254, 1126224, 1127646, 1134848, 1146132, 1159488, 1178496, 1179984, 1183104, 1195112, 1218048, 1220076, 1225368, 1233664, 1253888, 1256112, 1264896, 1272216, 1276704, 1285632, 1293072, 1327482, 1330992, 1331264, 1334784, 1344501, 1370304, 1378234, 1387872, 1392768, 1400828, 1410624, 1413126, 1431243, 1436292, 1446016, 1452288, 1454706, 1482624, 1497672, 1501632, 1503528, 1528176, 1545984, 1561356, 1571328, 1573312, 1577472, 1586952, 1622478, 1626768, 1633824, 1638144, 1643279, 1674816, 1684881, 1691469, 1696288, 1702272, 1719198, 1724096, 1739232, 1767744, 1769976, 1774656, 1792668, 1827072, 1830114, 1850496, 1857024, 1880832, 1884168, 1908324, 1915056, 1939608, 1942057, 1976832, 1991223, 1996896, 2002176, 2004704, 2037568, 2055456, 2067351, 2081808, 2089152, 2101242, 2115936, 2163304, 2169024, 2178432, 2182059, 2233088, 2246508, 2252448, 2255292, 2269696, 2292264, 2318976, 2356992, 2359968, 2366208, 2390224, 2433717, 2440152, 2450736, 2467328, 2512224, 2529792, 2544432, 2553408, 2578797, 2586144, 2654964, 2661984, 2662528, 2689002, 2740608, 2756468, 2775744, 2785536, 2801656, 2821248, 2826252, 2862486, 2872584, 2892032, 2904576, 2909412, 2965248, 2995344, 3003264, 3007056, 3056352, 3091968, 3122712, 3146624, 3151863, 3173904, 3244956, 3253536, 3267648, 3276288, 3286558, 3349632, 3369762, 3382938, 3392576, 3404544, 3438396, 3448192, 3478464, 3535488, 3539952, 3549312, 3585336, 3654144, 3660228, 3700992, 3761664, 3768336, 3816648, 3830112, 3879216, 3884114, 3982446, 3993792, 4004352, 4009408, 4033503, 4075136, 4110912, 4134702, 4163616, 4178304, 4202484, 4231872, 4293729, 4326608, 4338048, 4356864, 4364118, 4466176, 4493016, 4504896, 4510584, 4584528, 4637952, 4713984, 4719936, 4732416, 4780448, 4867434, 4880304, 4901472, 4929837, 5024448, 5074407, 5088864, 5106816, 5157594, 5172288, 5309928, 5323968, 5325056, 5378004, 5481216, 5512936, 5551488, 5571072, 5603312, 5642496, 5652504, 5724972, 5745168, 5784064, 5818824, 5826171, 5930496, 5990688, 6006528, 6014112, 6112704, 6202053, 6245424, 6293248, 6303726, 6347808, 6489912, 6507072, 6535296, 6573116, 6699264, 6739524, 6765876, 6785152, 6809088, 6876792, 6896384, 6956928, 7070976, 7079904, 7098624, 7170672, 7301151, 7320456, 7401984, 7536672, 7633296, 7660224, 7758432, 7768228, 7964892, 7987584, 8018816, 8067006, 8150272, 8221824, 8269404, 8327232, 8356608, 8404968, 8463744, 8587458, 8653216, 8676096, 8713728, 8728236, 8986032, 9009792, 9021168, 9169056, 9275904, 9439872, 9455589, 9560896, 9734868, 9760608, 9802944, 9859674, 10048896, 10148814, 10177728, 10213632, 10315188, 10344576, 10619856, 10647936, 10650112, 10756008, 10962432, 11025872, 11102976, 11206624, 11284992, 11305008, 11449944, 11490336, 11637648, 11652342, 11981376, 12013056, 12028224, 12100509, 12225408, 12404106, 12490848, 12586496, 12607452, 12695616, 12979824, 13014144, 13070592, 13146232, 13398528, 13479048, 13531752, 13570304, 13753584, 13792768, 13913856, 14141952, 14159808, 14197248, 14341344, 14602302, 14640912, 14789511, 15073344, 15266592, 15320448, 15516864, 15536456, 15929784, 15975168, 16037632, 16134012, 16300544, 16443648, 16538808, 16654464, 16713216, 16809936, 16927488, 17174916, 17306432, 17352192, 17456472, 17478513, 17972064, 18019584, 18042336, 18338112, 18606159, 18879744, 18911178, 19121792, 19469736, 19521216, 19605888, 19719348, 20097792, 20297628, 20355456, 20427264, 20630376, 20689152, 21239712, 21295872, 21362627, 21512016, 21903453, 22051744, 22205952, 22413248, 22610016, 22899888, 22980672, 23275296, 23304684, 23962752, 24056448, 24201018, 24450816, 24808212, 24981696, 25214904, 25391232, 25959648, 26028288, 26141184, 26292464, 26958096, 27063504, 27140608, 27507168, 27827712, 28319616, 28366767, 28682688, 29204604, 29281824, 29579022, 30146688, 30533184, 30640896, 31033728, 31072912, 31859568, 31950336, 32075264, 32268024, 32887296, 33077616, 33308928, 33619872, 33854976, 34349832, 34612864, 34912944, 34957026, 35944128, 36039168, 36084672, 36676224, 37212318, 37759488, 37822356, 38243584, 38939472, 39042432, 39211776, 39438696, 40195584, 40595256, 40710912, 41260752, 41378304, 42479424, 42591744, 42725254, 43024032, 43806906, 44103488, 44368533, 44826496, 45220032, 45799776, 45961344, 46550592, 46609368, 47925504, 48112896, 48402036, 48901632, 49616424, 49963392, 50429808, 50782464, 51919296, 52056576, 52435539, 52584928, 53916192, 54127008, 55014336, 55818477, 56639232, 56733534, 57365376, 58409208, 58563648, 59158044, 60293376, 61066368, 61281792, 62067456, 62145824, 63719136, 64087881, 64536048, 66155232, 66617856, 67239744, 68699664, 69225728, 69825888, 69914052, 71888256, 72169344, 73352448, 74424636, 75644712, 76487168, 77878944, 78084864, 78423552, 78877392, 81190512, 81421824, 82521504, 84958848, 85450508, 86048064, 87613812, 88206976, 88737066, 89652992, 90440064, 91599552, 91922688, 93101184, 93218736, 95851008, 96225792, 96804072, 99232848, 99926784, 100859616, 101564928, 103838592, 104871078, 105169856, 107832384, 108254016, 110028672, 111636954, 113278464, 113467068, 114730752, 116818416, 117127296, 118316088, 120586752, 122132736, 124134912, 124291648, 127438272, 128175762, 129072096, 132310464, 133105599, 134479488, 137399328, 138451456, 139651776, 139828104, 143776512, 144338688, 146704896, 148849272, 151289424, 155757888, 156169728, 157306617, 157754784, 162381024, 165043008, 169917696, 170901016, 172096128, 175227624, 176413952, 177474132, 179305984, 180880128, 183199104, 183845376, 186202368, 186437472, 192263643, 193608144, 198465696, 199853568, 201719232, 207677184, 209742156, 210339712, 215664768, 216508032, 220057344, 223273908, 226934136, 229461504, 233636832, 234254592, 236632176, 244265472, 248583296, 254876544, 256351524, 258144192, 264620928, 266211198, 268958976, 274798656, 279303552, 279656208, 287553024, 288677376, 297698544, 302578848, 311515776, 314613234, 315509568, 324762048, 330086016, 339835392, 341802032, 344192256, 350455248, 352827904, 354948264, 361760256, 366398208, 372404736, 372874944, 384527286, 387216288, 396931392, 403438464, 415354368, 419484312, 420679424, 431329536, 433016064, 440114688, 446547816, 453868272, 467273664, 468509184, 473264352, 497166592, 509753088, 512703048, 516288384, 529241856, 532422396, 537917952, 549597312, 558607104, 559312416, 576790929, 595397088, 605157696, 623031552, 629226468, 631019136, 649524096, 660172032, 683604064, 688384512, 700910496, 709896528, 732796416, 745749888, 769054572, 774432576, 793862784, 806876928, 838968624, 841358848, 862659072, 866032128, 893095632, 907736544, 934547328, 946528704, 994333184, 1019506176, 1025406096, 1032576768, 1058483712, 1064844792, 1099194624, 1117214208, 1118624832, 1153581858, 1190794176, 1210315392, 1246063104, 1258452936, 1262038272, 1299048192, 1320344064, 1367208128, 1401820992, 1419793056, 1491499776, 1538109144, 1548865152, 1587725568, 1613753856, 1677937248, 1730372787, 1786191264, 1815473088, 1869094656, 1893057408, 2050812192, 2065153536, 2129689584, 2198389248, 2237249664, 2307163716, 2381588352, 2420630784, 2516905872, 2524076544, 2598096384, 2734416256, 2803641984, 2839586112, 2982999552, 3076218288, 3097730304, 3175451136, 3355874496, 3460745574, 3572382528, 3630946176, 3738189312, 3786114816, 4101624384, 4259379168, 4474499328, 4614327432, 4763176704, 4841261568, 5033811744, 5468832512, 5607283968, 5679172224, 6152436576, 6195460608, 6711748992, 6921491148, 7144765056, 7261892352, 7572229632, 8203248768, 8518758336, 8948998656, 9228654864, 9526353408, 10067623488, 10937665024, 11214567936, 11358344448, 12304873152, 13423497984, 13842982296, 14289530112, 14523784704, 16406497536, 17037516672, 18457309728, 20135246976, 22716688896, 24609746304, 26846995968, 27685964592, 28579060224, 32812995072, 34075033344, 36914619456, 40270493952, 49219492608, 55371929184, 68150066688, 73829238912, 80540987904, 98438985216, 110743858368, 147658477824, 221487716736, 295316955648, 442975433472, 885950866944]

約数ペア:

[(1, 885950866944), (2, 442975433472), (3, 295316955648), (4, 221487716736), (6, 147658477824), (8, 110743858368), (9, 98438985216), (11, 80540987904), (12, 73829238912), (13, 68150066688), (16, 55371929184), (18, 49219492608), (22, 40270493952), (24, 36914619456), (26, 34075033344), (27, 32812995072), (31, 28579060224), (32, 27685964592), (33, 26846995968), (36, 24609746304), (39, 22716688896), (44, 20135246976), (48, 18457309728), (52, 17037516672), (54, 16406497536), (61, 14523784704), (62, 14289530112), (64, 13842982296), (66, 13423497984), (72, 12304873152), (78, 11358344448), (79, 11214567936), (81, 10937665024), (88, 10067623488), (93, 9526353408), (96, 9228654864), (99, 8948998656), (104, 8518758336), (108, 8203248768), (117, 7572229632), (122, 7261892352), (124, 7144765056), (128, 6921491148), (132, 6711748992), (143, 6195460608), (144, 6152436576), (156, 5679172224), (158, 5607283968), (162, 5468832512), (176, 5033811744), (183, 4841261568), (186, 4763176704), (192, 4614327432), (198, 4474499328), (208, 4259379168), (216, 4101624384), (234, 3786114816), (237, 3738189312), (244, 3630946176), (248, 3572382528), (256, 3460745574), (264, 3355874496), (279, 3175451136), (286, 3097730304), (288, 3076218288), (297, 2982999552), (312, 2839586112), (316, 2803641984), (324, 2734416256), (341, 2598096384), (351, 2524076544), (352, 2516905872), (366, 2420630784), (372, 2381588352), (384, 2307163716), (396, 2237249664), (403, 2198389248), (416, 2129689584), (429, 2065153536), (432, 2050812192), (468, 1893057408), (474, 1869094656), (488, 1815473088), (496, 1786191264), (512, 1730372787), (528, 1677937248), (549, 1613753856), (558, 1587725568), (572, 1548865152), (576, 1538109144), (594, 1491499776), (624, 1419793056), (632, 1401820992), (648, 1367208128), (671, 1320344064), (682, 1299048192), (702, 1262038272), (704, 1258452936), (711, 1246063104), (732, 1210315392), (744, 1190794176), (768, 1153581858), (792, 1118624832), (793, 1117214208), (806, 1099194624), (832, 1064844792), (837, 1058483712), (858, 1032576768), (864, 1025406096), (869, 1019506176), (891, 994333184), (936, 946528704), (948, 934547328), (976, 907736544), (992, 893095632), (1023, 866032128), (1027, 862659072), (1053, 841358848), (1056, 838968624), (1098, 806876928), (1116, 793862784), (1144, 774432576), (1152, 769054572), (1188, 745749888), (1209, 732796416), (1248, 709896528), (1264, 700910496), (1287, 688384512), (1296, 683604064), (1342, 660172032), (1364, 649524096), (1404, 631019136), (1408, 629226468), (1422, 623031552), (1464, 605157696), (1488, 595397088), (1536, 576790929), (1584, 559312416), (1586, 558607104), (1612, 549597312), (1647, 537917952), (1664, 532422396), (1674, 529241856), (1716, 516288384), (1728, 512703048), (1738, 509753088), (1782, 497166592), (1872, 473264352), (1891, 468509184), (1896, 467273664), (1952, 453868272), (1984, 446547816), (2013, 440114688), (2046, 433016064), (2054, 431329536), (2106, 420679424), (2112, 419484312), (2133, 415354368), (2196, 403438464), (2232, 396931392), (2288, 387216288), (2304, 384527286), (2376, 372874944), (2379, 372404736), (2418, 366398208), (2449, 361760256), (2496, 354948264), (2511, 352827904), (2528, 350455248), (2574, 344192256), (2592, 341802032), (2607, 339835392), (2684, 330086016), (2728, 324762048), (2808, 315509568), (2816, 314613234), (2844, 311515776), (2928, 302578848), (2976, 297698544), (3069, 288677376), (3081, 287553024), (3168, 279656208), (3172, 279303552), (3224, 274798656), (3294, 268958976), (3328, 266211198), (3348, 264620928), (3432, 258144192), (3456, 256351524), (3476, 254876544), (3564, 248583296), (3627, 244265472), (3744, 236632176), (3782, 234254592), (3792, 233636832), (3861, 229461504), (3904, 226934136), (3968, 223273908), (4026, 220057344), (4092, 216508032), (4108, 215664768), (4212, 210339712), (4224, 209742156), (4266, 207677184), (4392, 201719232), (4433, 199853568), (4464, 198465696), (4576, 193608144), (4608, 192263643), (4752, 186437472), (4758, 186202368), (4819, 183845376), (4836, 183199104), (4898, 180880128), (4941, 179305984), (4992, 177474132), (5022, 176413952), (5056, 175227624), (5148, 172096128), (5184, 170901016), (5214, 169917696), (5368, 165043008), (5456, 162381024), (5616, 157754784), (5632, 157306617), (5673, 156169728), (5688, 155757888), (5856, 151289424), (5952, 148849272), (6039, 146704896), (6138, 144338688), (6162, 143776512), (6336, 139828104), (6344, 139651776), (6399, 138451456), (6448, 137399328), (6588, 134479488), (6656, 133105599), (6696, 132310464), (6864, 129072096), (6912, 128175762), (6952, 127438272), (7128, 124291648), (7137, 124134912), (7254, 122132736), (7347, 120586752), (7488, 118316088), (7564, 117127296), (7584, 116818416), (7722, 114730752), (7808, 113467068), (7821, 113278464), (7936, 111636954), (8052, 110028672), (8184, 108254016), (8216, 107832384), (8424, 105169856), (8448, 104871078), (8532, 103838592), (8723, 101564928), (8784, 100859616), (8866, 99926784), (8928, 99232848), (9152, 96804072), (9207, 96225792), (9243, 95851008), (9504, 93218736), (9516, 93101184), (9638, 91922688), (9672, 91599552), (9796, 90440064), (9882, 89652992), (9984, 88737066), (10044, 88206976), (10112, 87613812), (10296, 86048064), (10368, 85450508), (10428, 84958848), (10736, 82521504), (10881, 81421824), (10912, 81190512), (11232, 78877392), (11297, 78423552), (11346, 78084864), (11376, 77878944), (11583, 76487168), (11712, 75644712), (11904, 74424636), (12078, 73352448), (12276, 72169344), (12324, 71888256), (12672, 69914052), (12688, 69825888), (12798, 69225728), (12896, 68699664), (13176, 67239744), (13299, 66617856), (13392, 66155232), (13728, 64536048), (13824, 64087881), (13904, 63719136), (14256, 62145824), (14274, 62067456), (14457, 61281792), (14508, 61066368), (14694, 60293376), (14976, 59158044), (15128, 58563648), (15168, 58409208), (15444, 57365376), (15616, 56733534), (15642, 56639232), (15872, 55818477), (16104, 55014336), (16368, 54127008), (16432, 53916192), (16848, 52584928), (16896, 52435539), (17019, 52056576), (17064, 51919296), (17446, 50782464), (17568, 50429808), (17732, 49963392), (17856, 49616424), (18117, 48901632), (18304, 48402036), (18414, 48112896), (18486, 47925504), (19008, 46609368), (19032, 46550592), (19276, 45961344), (19344, 45799776), (19592, 45220032), (19764, 44826496), (19968, 44368533), (20088, 44103488), (20224, 43806906), (20592, 43024032), (20736, 42725254), (20801, 42591744), (20856, 42479424), (21411, 41378304), (21472, 41260752), (21762, 40710912), (21824, 40595256), (22041, 40195584), (22464, 39438696), (22594, 39211776), (22692, 39042432), (22752, 38939472), (23166, 38243584), (23424, 37822356), (23463, 37759488), (23808, 37212318), (24156, 36676224), (24552, 36084672), (24583, 36039168), (24648, 35944128), (25344, 34957026), (25376, 34912944), (25596, 34612864), (25792, 34349832), (26169, 33854976), (26352, 33619872), (26598, 33308928), (26784, 33077616), (26939, 32887296), (27456, 32268024), (27621, 32075264), (27729, 31950336), (27808, 31859568), (28512, 31072912), (28548, 31033728), (28914, 30640896), (29016, 30533184), (29388, 30146688), (29952, 29579022), (30256, 29281824), (30336, 29204604), (30888, 28682688), (31232, 28366767), (31284, 28319616), (31837, 27827712), (32208, 27507168), (32643, 27140608), (32736, 27063504), (32864, 26958096), (33696, 26292464), (33891, 26141184), (34038, 26028288), (34128, 25959648), (34892, 25391232), (35136, 25214904), (35464, 24981696), (35712, 24808212), (36234, 24450816), (36608, 24201018), (36828, 24056448), (36972, 23962752), (38016, 23304684), (38064, 23275296), (38552, 22980672), (38688, 22899888), (39184, 22610016), (39528, 22413248), (39897, 22205952), (40176, 22051744), (40448, 21903453), (41184, 21512016), (41472, 21362627), (41602, 21295872), (41712, 21239712), (42822, 20689152), (42944, 20630376), (43371, 20427264), (43524, 20355456), (43648, 20297628), (44082, 20097792), (44928, 19719348), (45188, 19605888), (45384, 19521216), (45504, 19469736), (46332, 19121792), (46848, 18911178), (46926, 18879744), (47616, 18606159), (48312, 18338112), (49104, 18042336), (49166, 18019584), (49296, 17972064), (50688, 17478513), (50752, 17456472), (51057, 17352192), (51192, 17306432), (51584, 17174916), (52338, 16927488), (52704, 16809936), (53009, 16713216), (53196, 16654464), (53568, 16538808), (53878, 16443648), (54351, 16300544), (54912, 16134012), (55242, 16037632), (55458, 15975168), (55616, 15929784), (57024, 15536456), (57096, 15516864), (57828, 15320448), (58032, 15266592), (58776, 15073344), (59904, 14789511), (60512, 14640912), (60672, 14602302), (61776, 14341344), (62403, 14197248), (62568, 14159808), (62647, 14141952), (63674, 13913856), (64233, 13792768), (64416, 13753584), (65286, 13570304), (65472, 13531752), (65728, 13479048), (66123, 13398528), (67392, 13146232), (67782, 13070592), (68076, 13014144), (68256, 12979824), (69784, 12695616), (70272, 12607452), (70389, 12586496), (70928, 12490848), (71424, 12404106), (72468, 12225408), (73216, 12100509), (73656, 12028224), (73749, 12013056), (73944, 11981376), (76032, 11652342), (76128, 11637648), (77104, 11490336), (77376, 11449944), (78368, 11305008), (78507, 11284992), (79056, 11206624), (79794, 11102976), (80352, 11025872), (80817, 10962432), (82368, 10756008), (83187, 10650112), (83204, 10647936), (83424, 10619856), (85644, 10344576), (85888, 10315188), (86742, 10213632), (87048, 10177728), (87296, 10148814), (88164, 10048896), (89856, 9859674), (90376, 9802944), (90768, 9760608), (91008, 9734868), (92664, 9560896), (93696, 9455589), (93852, 9439872), (95511, 9275904), (96624, 9169056), (98208, 9021168), (98332, 9009792), (98592, 8986032), (101504, 8728236), (101673, 8713728), (102114, 8676096), (102384, 8653216), (103168, 8587458), (104676, 8463744), (105408, 8404968), (106018, 8356608), (106392, 8327232), (107136, 8269404), (107756, 8221824), (108702, 8150272), (109824, 8067006), (110484, 8018816), (110916, 7987584), (111232, 7964892), (114048, 7768228), (114192, 7758432), (115656, 7660224), (116064, 7633296), (117552, 7536672), (119691, 7401984), (121024, 7320456), (121344, 7301151), (123552, 7170672), (124806, 7098624), (125136, 7079904), (125294, 7070976), (127348, 6956928), (128466, 6896384), (128832, 6876792), (130113, 6809088), (130572, 6785152), (130944, 6765876), (131456, 6739524), (132246, 6699264), (134784, 6573116), (135564, 6535296), (136152, 6507072), (136512, 6489912), (139568, 6347808), (140544, 6303726), (140778, 6293248), (141856, 6245424), (142848, 6202053), (144936, 6112704), (147312, 6014112), (147498, 6006528), (147888, 5990688), (149389, 5930496), (152064, 5826171), (152256, 5818824), (153171, 5784064), (154208, 5745168), (154752, 5724972), (156736, 5652504), (157014, 5642496), (158112, 5603312), (159027, 5571072), (159588, 5551488), (160704, 5512936), (161634, 5481216), (164736, 5378004), (166374, 5325056), (166408, 5323968), (166848, 5309928), (171288, 5172288), (171776, 5157594), (173484, 5106816), (174096, 5088864), (174592, 5074407), (176328, 5024448), (179712, 4929837), (180752, 4901472), (181536, 4880304), (182016, 4867434), (185328, 4780448), (187209, 4732416), (187704, 4719936), (187941, 4713984), (191022, 4637952), (193248, 4584528), (196416, 4510584), (196664, 4504896), (197184, 4493016), (198369, 4466176), (203008, 4364118), (203346, 4356864), (204228, 4338048), (204768, 4326608), (206336, 4293729), (209352, 4231872), (210816, 4202484), (212036, 4178304), (212784, 4163616), (214272, 4134702), (215512, 4110912), (217404, 4075136), (219648, 4033503), (220968, 4009408), (221247, 4004352), (221832, 3993792), (222464, 3982446), (228096, 3884114), (228384, 3879216), (231312, 3830112), (232128, 3816648), (235104, 3768336), (235521, 3761664), (239382, 3700992), (242048, 3660228), (242451, 3654144), (247104, 3585336), (249612, 3549312), (250272, 3539952), (250588, 3535488), (254696, 3478464), (256932, 3448192), (257664, 3438396), (260226, 3404544), (261144, 3392576), (261888, 3382938), (262912, 3369762), (264492, 3349632), (269568, 3286558), (270413, 3276288), (271128, 3267648), (272304, 3253536), (273024, 3244956), (279136, 3173904), (281088, 3151863), (281556, 3146624), (283712, 3122712), (286533, 3091968), (289872, 3056352), (294624, 3007056), (294996, 3003264), (295776, 2995344), (298778, 2965248), (304512, 2909412), (305019, 2904576), (306342, 2892032), (308416, 2872584), (309504, 2862486), (313472, 2826252), (314028, 2821248), (316224, 2801656), (318054, 2785536), (319176, 2775744), (321408, 2756468), (323268, 2740608), (329472, 2689002), (332748, 2662528), (332816, 2661984), (333696, 2654964), (342576, 2586144), (343552, 2578797), (346968, 2553408), (348192, 2544432), (350207, 2529792), (352656, 2512224), (359073, 2467328), (361504, 2450736), (363072, 2440152), (364032, 2433717), (370656, 2390224), (374418, 2366208), (375408, 2359968), (375882, 2356992), (382044, 2318976), (386496, 2292264), (390339, 2269696), (392832, 2255292), (393328, 2252448), (394368, 2246508), (396738, 2233088), (406016, 2182059), (406692, 2178432), (408456, 2169024), (409536, 2163304), (418704, 2115936), (421632, 2101242), (424072, 2089152), (425568, 2081808), (428544, 2067351), (431024, 2055456), (434808, 2037568), (441936, 2004704), (442494, 2002176), (443664, 1996896), (444928, 1991223), (448167, 1976832), (456192, 1942057), (456768, 1939608), (462624, 1915056), (464256, 1908324), (470208, 1884168), (471042, 1880832), (477081, 1857024), (478764, 1850496), (484096, 1830114), (484902, 1827072), (494208, 1792668), (499224, 1774656), (500544, 1769976), (501176, 1767744), (509392, 1739232), (513864, 1724096), (515328, 1719198), (520452, 1702272), (522288, 1696288), (523776, 1691469), (525824, 1684881), (528984, 1674816), (539136, 1643279), (540826, 1638144), (542256, 1633824), (544608, 1626768), (546048, 1622478), (558272, 1586952), (561627, 1577472), (563112, 1573312), (563823, 1571328), (567424, 1561356), (573066, 1545984), (579744, 1528176), (589248, 1503528), (589992, 1501632), (591552, 1497672), (597556, 1482624), (609024, 1454706), (610038, 1452288), (612684, 1446016), (616832, 1436292), (619008, 1431243), (626944, 1413126), (628056, 1410624), (632448, 1400828), (636108, 1392768), (638352, 1387872), (642816, 1378234), (646536, 1370304), (658944, 1344501), (663741, 1334784), (665496, 1331264), (665632, 1330992), (667392, 1327482), (685152, 1293072), (689117, 1285632), (693936, 1276704), (696384, 1272216), (700414, 1264896), (705312, 1256112), (706563, 1253888), (718146, 1233664), (723008, 1225368), (726144, 1220076), (727353, 1218048), (741312, 1195112), (748836, 1183104), (750816, 1179984), (751764, 1178496), (764088, 1159488), (772992, 1146132), (780678, 1134848), (785664, 1127646), (786656, 1126224), (788736, 1123254), (793476, 1116544), (811239, 1092096), (813384, 1089216), (816912, 1084512), (819072, 1081652), (837408, 1057968), (843264, 1050621), (848144, 1044576), (851136, 1040904), (859599, 1030656), (862048, 1027728), (869616, 1018784), (883872, 1002352), (884988, 1001088), (887328, 998448), (896334, 988416), (913536, 969804), (915057, 968192), (925248, 957528), (928512, 954162), (940416, 942084)]