3167959684032

素因数分解:

$2^6\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^2\times {\mathrm{61}}^1$

素因数の和:231

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 31, 32, 33, 36, 39, 43, 44, 48, 52, 61, 62, 64, 66, 72, 78, 86, 88, 93, 96, 99, 104, 117, 121, 122, 124, 129, 132, 143, 144, 156, 172, 176, 183, 186, 192, 198, 208, 234, 242, 244, 248, 258, 264, 279, 286, 288, 312, 341, 344, 352, 363, 366, 372, 387, 396, 403, 416, 429, 468, 473, 484, 488, 496, 516, 528, 549, 558, 559, 572, 576, 624, 671, 682, 688, 704, 726, 732, 744, 774, 792, 793, 806, 832, 858, 936, 946, 968, 976, 992, 1023, 1032, 1056, 1089, 1098, 1116, 1118, 1144, 1209, 1248, 1287, 1333, 1342, 1364, 1376, 1419, 1452, 1464, 1488, 1548, 1573, 1584, 1586, 1612, 1677, 1716, 1849, 1872, 1891, 1892, 1936, 1952, 1984, 2013, 2046, 2064, 2112, 2178, 2196, 2232, 2236, 2288, 2379, 2418, 2496, 2574, 2623, 2666, 2684, 2728, 2752, 2838, 2904, 2928, 2976, 3069, 3096, 3146, 3168, 3172, 3224, 3354, 3432, 3627, 3698, 3744, 3751, 3782, 3784, 3872, 3904, 3999, 4026, 4092, 4128, 4257, 4356, 4392, 4433, 4464, 4472, 4576, 4719, 4758, 4836, 5031, 5148, 5203, 5246, 5332, 5368, 5456, 5547, 5673, 5676, 5808, 5856, 5952, 6039, 6138, 6149, 6192, 6292, 6336, 6344, 6448, 6708, 6864, 7137, 7254, 7381, 7396, 7488, 7502, 7564, 7568, 7744, 7869, 7998, 8052, 8184, 8256, 8514, 8712, 8723, 8784, 8866, 8928, 8944, 9152, 9438, 9516, 9672, 10062, 10296, 10406, 10492, 10664, 10736, 10912, 11094, 11253, 11346, 11352, 11616, 11712, 11997, 12078, 12276, 12298, 12384, 12584, 12688, 12896, 13299, 13416, 13728, 14157, 14274, 14508, 14663, 14762, 14792, 15004, 15128, 15136, 15609, 15738, 15996, 16104, 16368, 16641, 17019, 17028, 17329, 17424, 17446, 17568, 17732, 17856, 17888, 18447, 18876, 19032, 19344, 20124, 20339, 20592, 20801, 20812, 20984, 21328, 21472, 21824, 22143, 22188, 22506, 22692, 22704, 23232, 23607, 23994, 24037, 24156, 24552, 24583, 24596, 24768, 25168, 25376, 25792, 26169, 26598, 26832, 27456, 28314, 28548, 28853, 29016, 29326, 29524, 29584, 30008, 30256, 30272, 31218, 31476, 31992, 32208, 32736, 33282, 33759, 34038, 34056, 34099, 34658, 34848, 34892, 35136, 35464, 35776, 36894, 37752, 38064, 38688, 39897, 40248, 40678, 41184, 41602, 41624, 41968, 42656, 42944, 43989, 44286, 44376, 45012, 45384, 45408, 46827, 47214, 47988, 48074, 48312, 48763, 49104, 49166, 49192, 50336, 50752, 51987, 52338, 53196, 53664, 55341, 56628, 57096, 57319, 57706, 58032, 58652, 59048, 59168, 60016, 60512, 61017, 62403, 62436, 62952, 63984, 64416, 65472, 66429, 66564, 67518, 67639, 68076, 68112, 68198, 69316, 69696, 69784, 70928, 72111, 73749, 73788, 75504, 76128, 77376, 78507, 79794, 80496, 81313, 81356, 82368, 83204, 83248, 83936, 85312, 86559, 87978, 88572, 88752, 90024, 90768, 90816, 93654, 94428, 95953, 95976, 96148, 96624, 97526, 98208, 98332, 98384, 100672, 102297, 103974, 104676, 106392, 107328, 110682, 112789, 113256, 114192, 114638, 115412, 116064, 117304, 118096, 118336, 120032, 121024, 122034, 124806, 124872, 125904, 127968, 128832, 131967, 132858, 133128, 135036, 135278, 136152, 136224, 136396, 138632, 139568, 141856, 144222, 146289, 147498, 147576, 151008, 152256, 155961, 157014, 159588, 160992, 161293, 162626, 162712, 166408, 166496, 167872, 171957, 173118, 175956, 177144, 177504, 180048, 181536, 183051, 187209, 187308, 188856, 190619, 191906, 191952, 192296, 193248, 195052, 196416, 196664, 196768, 202917, 204594, 207948, 209352, 212784, 216333, 221247, 221364, 223729, 225578, 226512, 228384, 228811, 229276, 230824, 232128, 234608, 236192, 240064, 243939, 244068, 249612, 249744, 251808, 255936, 259677, 263934, 264407, 265716, 266256, 270072, 270413, 270556, 272304, 272448, 272792, 277264, 279136, 283712, 287859, 288444, 292578, 294996, 295152, 302016, 306891, 311922, 314028, 317383, 319176, 321984, 322586, 325252, 325424, 332816, 332992, 338367, 343914, 346236, 351912, 354288, 355008, 360096, 363072, 366102, 374418, 374616, 375089, 377712, 381238, 383812, 383904, 384592, 386496, 390104, 393328, 393536, 405834, 409188, 415896, 418704, 425568, 432666, 438867, 442494, 442728, 447458, 451156, 453024, 456768, 457622, 458552, 461648, 469216, 472384, 483879, 487878, 488136, 499224, 499488, 503616, 515871, 519354, 527868, 528814, 531432, 532512, 540144, 540826, 541112, 544608, 545584, 554528, 558272, 571857, 575718, 576888, 585156, 589992, 590304, 608751, 613782, 623844, 628056, 630509, 634766, 638352, 645172, 650504, 650848, 665632, 671187, 676734, 686433, 687828, 692472, 703824, 708576, 720192, 731817, 732204, 745147, 748836, 749232, 750178, 755424, 762476, 767624, 767808, 769184, 780208, 786656, 793221, 811239, 811668, 818376, 831792, 837408, 851136, 863577, 865332, 877734, 884988, 885456, 894443, 894916, 902312, 906048, 915244, 917104, 923296, 938432, 952149, 967758, 975756, 976272, 998448, 998976, 1015101, 1031742, 1038708, 1055736, 1057069, 1057628, 1062864, 1065024, 1080288, 1081652, 1082224, 1089216, 1091168, 1109056, 1125267, 1143714, 1151436, 1153776, 1170312, 1179984, 1180608, 1217502, 1227564, 1240679, 1247688, 1256112, 1261018, 1269532, 1276704, 1290344, 1301008, 1301696, 1331264, 1342374, 1353468, 1372866, 1375656, 1384944, 1407648, 1417152, 1451637, 1463634, 1464408, 1466257, 1490294, 1497672, 1498464, 1500356, 1510848, 1524952, 1535248, 1538368, 1560416, 1573312, 1586442, 1622478, 1623336, 1636752, 1663584, 1674816, 1715571, 1727154, 1730664, 1755468, 1769976, 1770912, 1788886, 1789832, 1804624, 1830488, 1834208, 1846592, 1891527, 1904298, 1935516, 1951512, 1952544, 1996896, 2013561, 2030202, 2059299, 2063484, 2077416, 2096809, 2111472, 2114138, 2115256, 2125728, 2160576, 2163304, 2164448, 2182336, 2235441, 2250534, 2287428, 2302872, 2307552, 2340624, 2359968, 2379663, 2433717, 2435004, 2455128, 2481358, 2495376, 2512224, 2522036, 2539064, 2553408, 2580688, 2602016, 2683329, 2684748, 2706936, 2745732, 2751312, 2769888, 2815296, 2856447, 2903274, 2908477, 2927268, 2928816, 2932514, 2974543, 2980588, 2995344, 2996928, 3000712, 3049904, 3070496, 3120832, 3171207, 3172884, 3244956, 3246672, 3273504, 3327168, 3375801, 3431142, 3454308, 3461328, 3496459, 3510936, 3539952, 3541824, 3577772, 3579664, 3609248, 3660976, 3668416, 3722037, 3783054, 3808596, 3871032, 3903024, 3905088, 3993792, 4027122, 4060404, 4118598, 4125979, 4126968, 4154832, 4193618, 4222944, 4228276, 4230512, 4251456, 4326608, 4328896, 4398771, 4470882, 4501068, 4574856, 4605744, 4615104, 4681248, 4719936, 4759326, 4867434, 4870008, 4910256, 4962716, 4990752, 5024448, 5044072, 5078128, 5161376, 5204032, 5366658, 5369496, 5413872, 5491464, 5502624, 5539776, 5674581, 5712894, 5806548, 5816954, 5854536, 5857632, 5865028, 5949086, 5961176, 5990688, 6001424, 6099808, 6140992, 6290427, 6342414, 6345768, 6489912, 6493344, 6547008, 6706323, 6751602, 6862284, 6908616, 6922656, 6935599, 6992918, 7021872, 7079904, 7155544, 7159328, 7218496, 7321952, 7444074, 7566108, 7617192, 7742064, 7806048, 8049987, 8054244, 8120808, 8196617, 8237196, 8251958, 8253936, 8309664, 8387236, 8445888, 8456552, 8461024, 8653216, 8725431, 8797542, 8923629, 8941764, 9002136, 9149712, 9211488, 9362496, 9513621, 9518652, 9734868, 9740016, 9820512, 9838873, 9925432, 9981504, 10088144, 10156256, 10322752, 10489377, 10733316, 10738992, 10827744, 10982928, 11005248, 11166111, 11349162, 11425788, 11613096, 11627759, 11633908, 11709072, 11715264, 11730056, 11898172, 11922352, 11981376, 12002848, 12199616, 12377937, 12580854, 12684828, 12691536, 12979824, 12986688, 13196313, 13412646, 13503204, 13647469, 13724568, 13817232, 13845312, 13871198, 13985836, 14043744, 14159808, 14311088, 14318656, 14643904, 14888148, 15132216, 15234384, 15484128, 15612096, 16099974, 16108488, 16128827, 16241616, 16393234, 16474392, 16503916, 16507872, 16619328, 16774472, 16913104, 16922048, 17306432, 17450862, 17595084, 17847258, 17883528, 18004272, 18299424, 18422976, 18871281, 19027242, 19037304, 19469736, 19480032, 19641024, 19677746, 19850864, 20176288, 20312512, 20806797, 20978754, 21466632, 21477984, 21655488, 21965856, 22332222, 22698324, 22851576, 23226192, 23255518, 23267816, 23418144, 23460112, 23796344, 23844704, 24005696, 24589851, 24755874, 25161708, 25369656, 25383072, 25959648, 26176293, 26392626, 26770887, 26825292, 27006408, 27294938, 27449136, 27634464, 27742396, 27971672, 28087488, 28622176, 29516619, 29776296, 30264432, 30468768, 30968256, 31468131, 32199948, 32216976, 32257654, 32483232, 32786468, 32948784, 33007832, 33015744, 33548944, 33826208, 34883277, 34901724, 35190168, 35694516, 35767056, 36008544, 36598848, 37133811, 37742562, 38054484, 38074608, 38461049, 38939472, 38960064, 39355492, 39701728, 40352576, 40942407, 41613594, 41957508, 42933264, 42955968, 43931712, 44664444, 45396648, 45453967, 45703152, 46452384, 46511036, 46535632, 46836288, 46920224, 47592688, 47689408, 48386481, 49179702, 49511748, 50323416, 50739312, 50766144, 51919296, 52352586, 52785252, 53541774, 53650584, 54012816, 54589876, 54898272, 55268928, 55484792, 55943344, 57244352, 59033238, 59552592, 60528864, 60937536, 62420391, 62936262, 64399896, 64433952, 64515308, 64966464, 65572936, 65897568, 66015664, 67097888, 67652416, 69766554, 69803448, 70380336, 71389032, 71534112, 72017088, 73769553, 74267622, 75485124, 76108968, 76149216, 76922098, 77878944, 78710984, 79403456, 81884814, 83227188, 83915016, 85866528, 88549857, 89328888, 90162787, 90793296, 90907934, 91406304, 92904768, 93022072, 93071264, 93840448, 95185376, 96772962, 98359404, 99023496, 100646832, 101478624, 104649831, 104705172, 105570504, 107083548, 107301168, 108025632, 109179752, 109796544, 110969584, 111886688, 115383147, 118066476, 119105184, 121057728, 122827221, 124840782, 125872524, 127905349, 128799792, 128867904, 129030616, 131145872, 131795136, 132031328, 134195776, 136361901, 139533108, 139606896, 140760672, 142778064, 143068224, 145159443, 147539106, 148535244, 150970248, 152217936, 152298432, 153844196, 155757888, 157421968, 163769628, 166454376, 167830032, 171733056, 177099714, 177417097, 178657776, 180325574, 181586592, 181815868, 182812608, 186044144, 186142528, 190370752, 193545924, 196718808, 198046992, 201293664, 202957248, 209299662, 209410344, 211141008, 214167096, 214602336, 216051264, 218359504, 221939168, 223773376, 230766294, 236132952, 238210368, 245654442, 249681564, 251745048, 255810698, 257599584, 258061232, 262291744, 264062656, 270488361, 272723802, 279066216, 279213792, 281521344, 285556128, 290318886, 295078212, 297070488, 301940496, 304435872, 307688392, 314843936, 327539256, 332908752, 335660064, 346149441, 354199428, 354834194, 357315552, 360651148, 363173184, 363631736, 372088288, 383716047, 387091848, 393437616, 396093984, 402587328, 409085703, 418599324, 418820688, 422282016, 423071539, 428334192, 429204672, 436719008, 443878336, 461532588, 472265904, 491308884, 499363128, 499993637, 503490096, 511621396, 515199168, 516122464, 524583488, 532251291, 540976722, 545447604, 558132432, 558427584, 571112256, 580637772, 590156424, 594140976, 603880992, 608871744, 615376784, 629687872, 655078512, 665817504, 671320128, 692298882, 708398856, 709668388, 714631104, 721302296, 727263472, 744176576, 767432094, 774183696, 786875232, 792187968, 811465083, 818171406, 837198648, 837641376, 844564032, 846143078, 856668384, 873438016, 923065176, 944531808, 982617768, 998726256, 999987274, 1006980192, 1023242792, 1032244928, 1064502582, 1081953444, 1090895208, 1116264864, 1151148141, 1161275544, 1180312848, 1188281952, 1207761984, 1230753568, 1269214617, 1310157024, 1331635008, 1384597764, 1416797712, 1419336776, 1442604592, 1454526944, 1499980911, 1534864188, 1548367392, 1573750464, 1596753873, 1622930166, 1636342812, 1674397296, 1675282752, 1692286156, 1713336768, 1846130352, 1889063616, 1965235536, 1997452512, 1999974548, 2013960384, 2046485584, 2129005164, 2163906888, 2181790416, 2232529728, 2302296282, 2322551088, 2360625696, 2376563904, 2461507136, 2538429234, 2620314048, 2769195528, 2833595424, 2838673552, 2885209184, 2909053888, 2999961822, 3069728376, 3096734784, 3193507746, 3245860332, 3272685624, 3348794592, 3384572312, 3692260704, 3807643851, 3930471072, 3994905024, 3999949096, 4092971168, 4258010328, 4327813776, 4363580832, 4499942733, 4604592564, 4645102176, 4721251392, 5076858468, 5499930007, 5538391056, 5667190848, 5677347104, 5770418368, 5999923644, 6139456752, 6387015492, 6491720664, 6545371248, 6697589184, 6769144624, 7384521408, 7615287702, 7860942144, 7999898192, 8185942336, 8516020656, 8655627552, 8727161664, 8999885466, 9209185128, 9290204352, 10153716936, 10999860014, 11076782112, 11354694208, 11999847288, 12278913504, 12774030984, 12983441328, 13090742496, 13538289248, 15230575404, 15999796384, 16499790021, 17032041312, 17311255104, 17999770932, 18418370256, 20307433872, 21999720028, 22153564224, 23999694576, 24557827008, 25548061968, 25966882656, 26181484992, 27076578496, 30461150808, 31999592768, 32999580042, 34064082624, 35999541864, 36836740512, 40614867744, 43999440056, 47999389152, 49499370063, 51096123936, 51933765312, 60922301616, 65999160084, 71999083728, 73673481024, 81229735488, 87998880112, 95998778304, 98998740126, 102192247872, 121844603232, 131998320168, 143998167456, 175997760224, 197997480252, 243689206464, 263996640336, 287996334912, 351995520448, 395994960504, 527993280672, 791989921008, 1055986561344, 1583979842016, 3167959684032]

約数ペア:

[(1, 3167959684032), (2, 1583979842016), (3, 1055986561344), (4, 791989921008), (6, 527993280672), (8, 395994960504), (9, 351995520448), (11, 287996334912), (12, 263996640336), (13, 243689206464), (16, 197997480252), (18, 175997760224), (22, 143998167456), (24, 131998320168), (26, 121844603232), (31, 102192247872), (32, 98998740126), (33, 95998778304), (36, 87998880112), (39, 81229735488), (43, 73673481024), (44, 71999083728), (48, 65999160084), (52, 60922301616), (61, 51933765312), (62, 51096123936), (64, 49499370063), (66, 47999389152), (72, 43999440056), (78, 40614867744), (86, 36836740512), (88, 35999541864), (93, 34064082624), (96, 32999580042), (99, 31999592768), (104, 30461150808), (117, 27076578496), (121, 26181484992), (122, 25966882656), (124, 25548061968), (129, 24557827008), (132, 23999694576), (143, 22153564224), (144, 21999720028), (156, 20307433872), (172, 18418370256), (176, 17999770932), (183, 17311255104), (186, 17032041312), (192, 16499790021), (198, 15999796384), (208, 15230575404), (234, 13538289248), (242, 13090742496), (244, 12983441328), (248, 12774030984), (258, 12278913504), (264, 11999847288), (279, 11354694208), (286, 11076782112), (288, 10999860014), (312, 10153716936), (341, 9290204352), (344, 9209185128), (352, 8999885466), (363, 8727161664), (366, 8655627552), (372, 8516020656), (387, 8185942336), (396, 7999898192), (403, 7860942144), (416, 7615287702), (429, 7384521408), (468, 6769144624), (473, 6697589184), (484, 6545371248), (488, 6491720664), (496, 6387015492), (516, 6139456752), (528, 5999923644), (549, 5770418368), (558, 5677347104), (559, 5667190848), (572, 5538391056), (576, 5499930007), (624, 5076858468), (671, 4721251392), (682, 4645102176), (688, 4604592564), (704, 4499942733), (726, 4363580832), (732, 4327813776), (744, 4258010328), (774, 4092971168), (792, 3999949096), (793, 3994905024), (806, 3930471072), (832, 3807643851), (858, 3692260704), (936, 3384572312), (946, 3348794592), (968, 3272685624), (976, 3245860332), (992, 3193507746), (1023, 3096734784), (1032, 3069728376), (1056, 2999961822), (1089, 2909053888), (1098, 2885209184), (1116, 2838673552), (1118, 2833595424), (1144, 2769195528), (1209, 2620314048), (1248, 2538429234), (1287, 2461507136), (1333, 2376563904), (1342, 2360625696), (1364, 2322551088), (1376, 2302296282), (1419, 2232529728), (1452, 2181790416), (1464, 2163906888), (1488, 2129005164), (1548, 2046485584), (1573, 2013960384), (1584, 1999974548), (1586, 1997452512), (1612, 1965235536), (1677, 1889063616), (1716, 1846130352), (1849, 1713336768), (1872, 1692286156), (1891, 1675282752), (1892, 1674397296), (1936, 1636342812), (1952, 1622930166), (1984, 1596753873), (2013, 1573750464), (2046, 1548367392), (2064, 1534864188), (2112, 1499980911), (2178, 1454526944), (2196, 1442604592), (2232, 1419336776), (2236, 1416797712), (2288, 1384597764), (2379, 1331635008), (2418, 1310157024), (2496, 1269214617), (2574, 1230753568), (2623, 1207761984), (2666, 1188281952), (2684, 1180312848), (2728, 1161275544), (2752, 1151148141), (2838, 1116264864), (2904, 1090895208), (2928, 1081953444), (2976, 1064502582), (3069, 1032244928), (3096, 1023242792), (3146, 1006980192), (3168, 999987274), (3172, 998726256), (3224, 982617768), (3354, 944531808), (3432, 923065176), (3627, 873438016), (3698, 856668384), (3744, 846143078), (3751, 844564032), (3782, 837641376), (3784, 837198648), (3872, 818171406), (3904, 811465083), (3999, 792187968), (4026, 786875232), (4092, 774183696), (4128, 767432094), (4257, 744176576), (4356, 727263472), (4392, 721302296), (4433, 714631104), (4464, 709668388), (4472, 708398856), (4576, 692298882), (4719, 671320128), (4758, 665817504), (4836, 655078512), (5031, 629687872), (5148, 615376784), (5203, 608871744), (5246, 603880992), (5332, 594140976), (5368, 590156424), (5456, 580637772), (5547, 571112256), (5673, 558427584), (5676, 558132432), (5808, 545447604), (5856, 540976722), (5952, 532251291), (6039, 524583488), (6138, 516122464), (6149, 515199168), (6192, 511621396), (6292, 503490096), (6336, 499993637), (6344, 499363128), (6448, 491308884), (6708, 472265904), (6864, 461532588), (7137, 443878336), (7254, 436719008), (7381, 429204672), (7396, 428334192), (7488, 423071539), (7502, 422282016), (7564, 418820688), (7568, 418599324), (7744, 409085703), (7869, 402587328), (7998, 396093984), (8052, 393437616), (8184, 387091848), (8256, 383716047), (8514, 372088288), (8712, 363631736), (8723, 363173184), (8784, 360651148), (8866, 357315552), (8928, 354834194), (8944, 354199428), (9152, 346149441), (9438, 335660064), (9516, 332908752), (9672, 327539256), (10062, 314843936), (10296, 307688392), (10406, 304435872), (10492, 301940496), (10664, 297070488), (10736, 295078212), (10912, 290318886), (11094, 285556128), (11253, 281521344), (11346, 279213792), (11352, 279066216), (11616, 272723802), (11712, 270488361), (11997, 264062656), (12078, 262291744), (12276, 258061232), (12298, 257599584), (12384, 255810698), (12584, 251745048), (12688, 249681564), (12896, 245654442), (13299, 238210368), (13416, 236132952), (13728, 230766294), (14157, 223773376), (14274, 221939168), (14508, 218359504), (14663, 216051264), (14762, 214602336), (14792, 214167096), (15004, 211141008), (15128, 209410344), (15136, 209299662), (15609, 202957248), (15738, 201293664), (15996, 198046992), (16104, 196718808), (16368, 193545924), (16641, 190370752), (17019, 186142528), (17028, 186044144), (17329, 182812608), (17424, 181815868), (17446, 181586592), (17568, 180325574), (17732, 178657776), (17856, 177417097), (17888, 177099714), (18447, 171733056), (18876, 167830032), (19032, 166454376), (19344, 163769628), (20124, 157421968), (20339, 155757888), (20592, 153844196), (20801, 152298432), (20812, 152217936), (20984, 150970248), (21328, 148535244), (21472, 147539106), (21824, 145159443), (22143, 143068224), (22188, 142778064), (22506, 140760672), (22692, 139606896), (22704, 139533108), (23232, 136361901), (23607, 134195776), (23994, 132031328), (24037, 131795136), (24156, 131145872), (24552, 129030616), (24583, 128867904), (24596, 128799792), (24768, 127905349), (25168, 125872524), (25376, 124840782), (25792, 122827221), (26169, 121057728), (26598, 119105184), (26832, 118066476), (27456, 115383147), (28314, 111886688), (28548, 110969584), (28853, 109796544), (29016, 109179752), (29326, 108025632), (29524, 107301168), (29584, 107083548), (30008, 105570504), (30256, 104705172), (30272, 104649831), (31218, 101478624), (31476, 100646832), (31992, 99023496), (32208, 98359404), (32736, 96772962), (33282, 95185376), (33759, 93840448), (34038, 93071264), (34056, 93022072), (34099, 92904768), (34658, 91406304), (34848, 90907934), (34892, 90793296), (35136, 90162787), (35464, 89328888), (35776, 88549857), (36894, 85866528), (37752, 83915016), (38064, 83227188), (38688, 81884814), (39897, 79403456), (40248, 78710984), (40678, 77878944), (41184, 76922098), (41602, 76149216), (41624, 76108968), (41968, 75485124), (42656, 74267622), (42944, 73769553), (43989, 72017088), (44286, 71534112), (44376, 71389032), (45012, 70380336), (45384, 69803448), (45408, 69766554), (46827, 67652416), (47214, 67097888), (47988, 66015664), (48074, 65897568), (48312, 65572936), (48763, 64966464), (49104, 64515308), (49166, 64433952), (49192, 64399896), (50336, 62936262), (50752, 62420391), (51987, 60937536), (52338, 60528864), (53196, 59552592), (53664, 59033238), (55341, 57244352), (56628, 55943344), (57096, 55484792), (57319, 55268928), (57706, 54898272), (58032, 54589876), (58652, 54012816), (59048, 53650584), (59168, 53541774), (60016, 52785252), (60512, 52352586), (61017, 51919296), (62403, 50766144), (62436, 50739312), (62952, 50323416), (63984, 49511748), (64416, 49179702), (65472, 48386481), (66429, 47689408), (66564, 47592688), (67518, 46920224), (67639, 46836288), (68076, 46535632), (68112, 46511036), (68198, 46452384), (69316, 45703152), (69696, 45453967), (69784, 45396648), (70928, 44664444), (72111, 43931712), (73749, 42955968), (73788, 42933264), (75504, 41957508), (76128, 41613594), (77376, 40942407), (78507, 40352576), (79794, 39701728), (80496, 39355492), (81313, 38960064), (81356, 38939472), (82368, 38461049), (83204, 38074608), (83248, 38054484), (83936, 37742562), (85312, 37133811), (86559, 36598848), (87978, 36008544), (88572, 35767056), (88752, 35694516), (90024, 35190168), (90768, 34901724), (90816, 34883277), (93654, 33826208), (94428, 33548944), (95953, 33015744), (95976, 33007832), (96148, 32948784), (96624, 32786468), (97526, 32483232), (98208, 32257654), (98332, 32216976), (98384, 32199948), (100672, 31468131), (102297, 30968256), (103974, 30468768), (104676, 30264432), (106392, 29776296), (107328, 29516619), (110682, 28622176), (112789, 28087488), (113256, 27971672), (114192, 27742396), (114638, 27634464), (115412, 27449136), (116064, 27294938), (117304, 27006408), (118096, 26825292), (118336, 26770887), (120032, 26392626), (121024, 26176293), (122034, 25959648), (124806, 25383072), (124872, 25369656), (125904, 25161708), (127968, 24755874), (128832, 24589851), (131967, 24005696), (132858, 23844704), (133128, 23796344), (135036, 23460112), (135278, 23418144), (136152, 23267816), (136224, 23255518), (136396, 23226192), (138632, 22851576), (139568, 22698324), (141856, 22332222), (144222, 21965856), (146289, 21655488), (147498, 21477984), (147576, 21466632), (151008, 20978754), (152256, 20806797), (155961, 20312512), (157014, 20176288), (159588, 19850864), (160992, 19677746), (161293, 19641024), (162626, 19480032), (162712, 19469736), (166408, 19037304), (166496, 19027242), (167872, 18871281), (171957, 18422976), (173118, 18299424), (175956, 18004272), (177144, 17883528), (177504, 17847258), (180048, 17595084), (181536, 17450862), (183051, 17306432), (187209, 16922048), (187308, 16913104), (188856, 16774472), (190619, 16619328), (191906, 16507872), (191952, 16503916), (192296, 16474392), (193248, 16393234), (195052, 16241616), (196416, 16128827), (196664, 16108488), (196768, 16099974), (202917, 15612096), (204594, 15484128), (207948, 15234384), (209352, 15132216), (212784, 14888148), (216333, 14643904), (221247, 14318656), (221364, 14311088), (223729, 14159808), (225578, 14043744), (226512, 13985836), (228384, 13871198), (228811, 13845312), (229276, 13817232), (230824, 13724568), (232128, 13647469), (234608, 13503204), (236192, 13412646), (240064, 13196313), (243939, 12986688), (244068, 12979824), (249612, 12691536), (249744, 12684828), (251808, 12580854), (255936, 12377937), (259677, 12199616), (263934, 12002848), (264407, 11981376), (265716, 11922352), (266256, 11898172), (270072, 11730056), (270413, 11715264), (270556, 11709072), (272304, 11633908), (272448, 11627759), (272792, 11613096), (277264, 11425788), (279136, 11349162), (283712, 11166111), (287859, 11005248), (288444, 10982928), (292578, 10827744), (294996, 10738992), (295152, 10733316), (302016, 10489377), (306891, 10322752), (311922, 10156256), (314028, 10088144), (317383, 9981504), (319176, 9925432), (321984, 9838873), (322586, 9820512), (325252, 9740016), (325424, 9734868), (332816, 9518652), (332992, 9513621), (338367, 9362496), (343914, 9211488), (346236, 9149712), (351912, 9002136), (354288, 8941764), (355008, 8923629), (360096, 8797542), (363072, 8725431), (366102, 8653216), (374418, 8461024), (374616, 8456552), (375089, 8445888), (377712, 8387236), (381238, 8309664), (383812, 8253936), (383904, 8251958), (384592, 8237196), (386496, 8196617), (390104, 8120808), (393328, 8054244), (393536, 8049987), (405834, 7806048), (409188, 7742064), (415896, 7617192), (418704, 7566108), (425568, 7444074), (432666, 7321952), (438867, 7218496), (442494, 7159328), (442728, 7155544), (447458, 7079904), (451156, 7021872), (453024, 6992918), (456768, 6935599), (457622, 6922656), (458552, 6908616), (461648, 6862284), (469216, 6751602), (472384, 6706323), (483879, 6547008), (487878, 6493344), (488136, 6489912), (499224, 6345768), (499488, 6342414), (503616, 6290427), (515871, 6140992), (519354, 6099808), (527868, 6001424), (528814, 5990688), (531432, 5961176), (532512, 5949086), (540144, 5865028), (540826, 5857632), (541112, 5854536), (544608, 5816954), (545584, 5806548), (554528, 5712894), (558272, 5674581), (571857, 5539776), (575718, 5502624), (576888, 5491464), (585156, 5413872), (589992, 5369496), (590304, 5366658), (608751, 5204032), (613782, 5161376), (623844, 5078128), (628056, 5044072), (630509, 5024448), (634766, 4990752), (638352, 4962716), (645172, 4910256), (650504, 4870008), (650848, 4867434), (665632, 4759326), (671187, 4719936), (676734, 4681248), (686433, 4615104), (687828, 4605744), (692472, 4574856), (703824, 4501068), (708576, 4470882), (720192, 4398771), (731817, 4328896), (732204, 4326608), (745147, 4251456), (748836, 4230512), (749232, 4228276), (750178, 4222944), (755424, 4193618), (762476, 4154832), (767624, 4126968), (767808, 4125979), (769184, 4118598), (780208, 4060404), (786656, 4027122), (793221, 3993792), (811239, 3905088), (811668, 3903024), (818376, 3871032), (831792, 3808596), (837408, 3783054), (851136, 3722037), (863577, 3668416), (865332, 3660976), (877734, 3609248), (884988, 3579664), (885456, 3577772), (894443, 3541824), (894916, 3539952), (902312, 3510936), (906048, 3496459), (915244, 3461328), (917104, 3454308), (923296, 3431142), (938432, 3375801), (952149, 3327168), (967758, 3273504), (975756, 3246672), (976272, 3244956), (998448, 3172884), (998976, 3171207), (1015101, 3120832), (1031742, 3070496), (1038708, 3049904), (1055736, 3000712), (1057069, 2996928), (1057628, 2995344), (1062864, 2980588), (1065024, 2974543), (1080288, 2932514), (1081652, 2928816), (1082224, 2927268), (1089216, 2908477), (1091168, 2903274), (1109056, 2856447), (1125267, 2815296), (1143714, 2769888), (1151436, 2751312), (1153776, 2745732), (1170312, 2706936), (1179984, 2684748), (1180608, 2683329), (1217502, 2602016), (1227564, 2580688), (1240679, 2553408), (1247688, 2539064), (1256112, 2522036), (1261018, 2512224), (1269532, 2495376), (1276704, 2481358), (1290344, 2455128), (1301008, 2435004), (1301696, 2433717), (1331264, 2379663), (1342374, 2359968), (1353468, 2340624), (1372866, 2307552), (1375656, 2302872), (1384944, 2287428), (1407648, 2250534), (1417152, 2235441), (1451637, 2182336), (1463634, 2164448), (1464408, 2163304), (1466257, 2160576), (1490294, 2125728), (1497672, 2115256), (1498464, 2114138), (1500356, 2111472), (1510848, 2096809), (1524952, 2077416), (1535248, 2063484), (1538368, 2059299), (1560416, 2030202), (1573312, 2013561), (1586442, 1996896), (1622478, 1952544), (1623336, 1951512), (1636752, 1935516), (1663584, 1904298), (1674816, 1891527), (1715571, 1846592), (1727154, 1834208), (1730664, 1830488), (1755468, 1804624), (1769976, 1789832), (1770912, 1788886)]