1093672000512

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:190

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 48, 52, 56, 59, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 104, 112, 117, 118, 124, 126, 128, 138, 144, 156, 161, 168, 177, 182, 184, 186, 192, 207, 208, 217, 224, 234, 236, 248, 252, 256, 273, 276, 279, 288, 299, 312, 322, 336, 354, 364, 368, 372, 384, 403, 413, 414, 416, 434, 448, 468, 472, 483, 496, 504, 512, 531, 546, 552, 558, 576, 598, 624, 644, 651, 672, 708, 713, 728, 736, 744, 767, 768, 806, 819, 826, 828, 832, 868, 896, 897, 936, 944, 961, 966, 992, 1008, 1024, 1062, 1092, 1104, 1116, 1152, 1196, 1209, 1239, 1248, 1288, 1302, 1344, 1357, 1416, 1426, 1449, 1456, 1472, 1488, 1534, 1536, 1612, 1638, 1652, 1656, 1664, 1736, 1792, 1794, 1829, 1872, 1888, 1922, 1932, 1953, 1984, 2016, 2093, 2124, 2139, 2184, 2208, 2232, 2301, 2304, 2392, 2418, 2478, 2496, 2576, 2604, 2688, 2691, 2714, 2821, 2832, 2852, 2883, 2898, 2912, 2944, 2976, 3068, 3072, 3224, 3276, 3304, 3312, 3328, 3472, 3584, 3588, 3627, 3658, 3717, 3744, 3776, 3844, 3864, 3906, 3968, 4032, 4071, 4186, 4248, 4278, 4368, 4416, 4464, 4602, 4608, 4784, 4836, 4956, 4991, 4992, 5152, 5208, 5369, 5376, 5382, 5428, 5487, 5642, 5664, 5704, 5766, 5796, 5824, 5888, 5952, 6136, 6279, 6417, 6448, 6552, 6608, 6624, 6656, 6727, 6903, 6944, 7168, 7176, 7254, 7316, 7434, 7488, 7552, 7688, 7728, 7812, 7936, 8064, 8142, 8372, 8463, 8496, 8556, 8649, 8736, 8832, 8928, 9204, 9216, 9269, 9499, 9568, 9672, 9912, 9982, 9984, 10304, 10416, 10738, 10752, 10764, 10856, 10974, 11284, 11328, 11408, 11532, 11592, 11648, 11776, 11904, 12213, 12272, 12493, 12558, 12803, 12834, 12896, 13104, 13216, 13248, 13312, 13454, 13806, 13888, 14352, 14508, 14632, 14868, 14973, 14976, 15104, 15376, 15456, 15624, 15872, 16107, 16128, 16284, 16461, 16744, 16926, 16992, 17112, 17298, 17472, 17641, 17664, 17856, 18408, 18538, 18837, 18998, 19136, 19344, 19824, 19964, 19968, 20181, 20608, 20832, 21476, 21504, 21528, 21712, 21948, 22103, 22568, 22656, 22816, 23064, 23184, 23296, 23552, 23777, 23808, 24426, 24544, 24986, 25116, 25389, 25606, 25668, 25792, 26208, 26432, 26496, 26908, 27612, 27776, 27807, 28497, 28704, 29016, 29264, 29736, 29946, 29952, 30208, 30752, 30912, 31248, 31744, 32214, 32256, 32568, 32922, 33488, 33852, 33984, 34224, 34596, 34944, 35282, 35328, 35712, 36816, 37076, 37479, 37674, 37996, 38272, 38409, 38688, 39648, 39928, 39936, 40362, 41216, 41664, 42067, 42952, 43056, 43424, 43896, 44206, 44919, 45136, 45312, 45632, 46128, 46368, 46592, 47554, 47616, 48321, 48852, 49088, 49972, 50232, 50778, 51212, 51336, 51584, 52416, 52864, 52923, 52992, 53816, 55224, 55552, 55614, 56699, 56994, 57408, 58032, 58528, 59472, 59892, 59904, 60416, 60543, 61504, 61824, 62496, 64428, 64512, 64883, 65136, 65844, 66309, 66976, 67704, 67968, 68448, 69192, 69888, 70564, 70656, 71331, 71424, 73632, 74152, 74958, 75348, 75992, 76544, 76818, 77376, 79296, 79856, 80724, 82432, 83328, 83421, 84134, 85491, 85904, 86112, 86848, 87451, 87792, 88412, 89838, 90272, 90624, 91264, 92256, 92736, 93184, 95108, 95232, 96642, 97704, 98176, 99944, 100464, 101556, 102424, 102672, 103168, 104832, 105728, 105846, 105984, 107632, 110448, 111104, 111228, 112437, 113398, 113988, 114816, 115227, 116064, 117056, 118944, 119784, 119808, 121086, 123008, 123487, 123648, 124992, 126201, 128856, 129766, 130272, 131688, 132618, 133952, 135408, 135936, 136896, 138384, 139776, 141128, 142662, 142848, 147264, 148304, 149916, 150696, 151984, 153088, 153636, 154721, 154752, 158592, 158769, 159712, 161448, 164864, 166439, 166656, 166842, 168268, 170097, 170982, 171808, 172224, 173696, 174902, 175584, 176824, 179676, 180544, 181248, 182528, 184512, 185472, 190216, 193284, 194649, 195408, 196352, 198927, 199888, 200928, 203112, 204848, 205344, 206336, 209664, 211456, 211692, 211968, 213993, 215264, 220896, 222208, 222456, 224874, 226796, 227976, 229632, 230454, 232128, 234112, 237888, 239568, 242172, 246016, 246974, 247296, 249984, 252402, 257712, 259532, 260544, 262353, 263376, 265236, 267904, 270816, 271872, 273792, 276768, 279552, 282256, 285324, 285696, 287339, 294469, 294528, 296608, 299832, 301392, 303968, 306176, 307272, 309442, 309504, 317184, 317538, 319424, 322896, 332878, 333312, 333684, 336536, 340194, 341964, 343616, 344448, 347392, 349804, 351168, 353648, 359352, 361088, 365056, 369024, 370461, 370944, 378603, 380432, 386568, 389298, 390816, 392704, 396893, 397854, 399776, 401856, 406224, 409696, 410688, 412672, 419328, 422912, 423384, 427986, 430528, 441792, 444912, 449748, 453592, 455952, 459264, 460908, 464163, 464256, 468224, 475776, 479136, 484344, 492032, 493948, 494592, 499317, 499968, 504804, 510291, 515424, 519064, 521088, 524706, 526752, 530472, 535808, 541632, 543744, 546871, 547584, 553536, 564512, 570648, 574678, 583947, 588938, 589056, 593216, 599664, 602784, 607936, 614544, 618884, 619008, 634368, 635076, 638848, 645792, 665756, 666624, 667368, 673072, 680388, 683928, 687232, 688896, 694784, 699608, 702336, 707296, 718704, 722176, 730112, 737087, 738048, 740922, 741888, 757206, 760864, 773136, 778596, 781632, 785408, 787059, 793786, 795708, 799552, 803712, 812448, 819392, 821376, 838656, 846768, 855972, 861056, 862017, 883407, 883584, 889824, 899496, 907184, 911904, 918528, 921816, 928326, 928512, 936448, 951552, 958272, 968688, 984064, 987896, 998634, 999936, 1009608, 1020582, 1030848, 1038128, 1042176, 1049412, 1053504, 1060944, 1071616, 1083264, 1093742, 1095168, 1107072, 1111383, 1129024, 1141296, 1149356, 1167894, 1177876, 1178112, 1186432, 1190679, 1199328, 1205568, 1215872, 1229088, 1237768, 1238016, 1268736, 1270152, 1277696, 1291584, 1304077, 1331512, 1334736, 1346144, 1360776, 1367856, 1374464, 1377792, 1389568, 1392489, 1399216, 1404672, 1414592, 1437408, 1444352, 1474174, 1476096, 1481844, 1483776, 1497951, 1514412, 1521728, 1546272, 1557192, 1563264, 1574118, 1587572, 1591416, 1599104, 1607424, 1624896, 1638784, 1640613, 1642752, 1693536, 1711944, 1722112, 1724034, 1766814, 1767168, 1779648, 1798992, 1814368, 1823808, 1843632, 1856652, 1857024, 1872896, 1903104, 1916544, 1937376, 1975792, 1997268, 1999872, 2011373, 2019216, 2041164, 2061696, 2076256, 2084352, 2098824, 2107008, 2121888, 2143232, 2166528, 2187484, 2190336, 2211261, 2214144, 2222766, 2258048, 2282592, 2298712, 2335788, 2355752, 2356224, 2372864, 2381358, 2398656, 2411136, 2431744, 2458176, 2475536, 2540304, 2555392, 2583168, 2586051, 2608154, 2650221, 2663024, 2669472, 2692288, 2721552, 2735712, 2748928, 2755584, 2784978, 2798432, 2809344, 2829184, 2874816, 2888704, 2948348, 2952192, 2963688, 2995902, 3028824, 3043456, 3092544, 3114384, 3126528, 3148236, 3175144, 3182832, 3198208, 3214848, 3249792, 3277568, 3281226, 3285504, 3387072, 3423888, 3444224, 3448068, 3533628, 3534336, 3559296, 3572037, 3597984, 3628736, 3647616, 3687264, 3713304, 3714048, 3806208, 3828097, 3833088, 3874752, 3912231, 3951584, 3994536, 4022746, 4038432, 4082328, 4123392, 4152512, 4168704, 4197648, 4214016, 4243776, 4333056, 4374968, 4422522, 4428288, 4445532, 4516096, 4565184, 4597424, 4671576, 4711504, 4745728, 4762716, 4797312, 4822272, 4863488, 4916352, 4921839, 4951072, 5080608, 5110784, 5159609, 5166336, 5172102, 5216308, 5300442, 5326048, 5338944, 5384576, 5443104, 5471424, 5497856, 5569956, 5596864, 5618688, 5658368, 5749632, 5896696, 5927376, 5991804, 6034119, 6057648, 6086912, 6185088, 6228768, 6253056, 6296472, 6350288, 6365664, 6396416, 6429696, 6499584, 6555136, 6562452, 6571008, 6633783, 6774144, 6847776, 6888448, 6896136, 7067256, 7068672, 7118592, 7144074, 7195968, 7257472, 7295232, 7374528, 7426608, 7656194, 7666176, 7749504, 7824462, 7903168, 7989072, 8045492, 8076864, 8164656, 8246784, 8305024, 8395296, 8428032, 8487552, 8666112, 8749936, 8845044, 8856576, 8891064, 9032192, 9128539, 9130368, 9194848, 9343152, 9423008, 9491456, 9525432, 9594624, 9644544, 9726976, 9832704, 9843678, 9902144, 10161216, 10319218, 10332672, 10344204, 10432616, 10600884, 10652096, 10677888, 10769152, 10886208, 10942848, 11139912, 11193728, 11316736, 11484291, 11499264, 11736693, 11793392, 11854752, 11983608, 12068238, 12115296, 12173824, 12370176, 12457536, 12506112, 12592944, 12700576, 12731328, 12792832, 12999168, 13110272, 13124904, 13267566, 13548288, 13695552, 13792272, 14134512, 14237184, 14288148, 14391936, 14514944, 14590464, 14749056, 14853216, 15312388, 15332352, 15478827, 15499008, 15648924, 15806336, 15978144, 16090984, 16153728, 16329312, 16493568, 16610048, 16790592, 16856064, 16953001, 16975104, 17499872, 17690088, 17782128, 18064384, 18102357, 18257078, 18260736, 18389696, 18686304, 18846016, 19050864, 19189248, 19289088, 19665408, 19687356, 19804288, 20322432, 20638436, 20665344, 20688408, 20865232, 21201768, 21304192, 21355776, 21538304, 21772416, 21885696, 22279824, 22387456, 22633472, 22968582, 22998528, 23473386, 23586784, 23709504, 23967216, 24136476, 24230592, 24347648, 24740352, 24915072, 25185888, 25401152, 25462656, 25998336, 26249808, 26535132, 27096576, 27385617, 27391104, 27584544, 28269024, 28474368, 28576296, 28783872, 29029888, 29180928, 29498112, 29706432, 30624776, 30957654, 30998016, 31297848, 31612672, 31956288, 32181968, 32307456, 32658624, 33220096, 33581184, 33906002, 33950208, 34452873, 34999744, 35380176, 35564256, 36204714, 36514156, 36521472, 36779392, 37372608, 37692032, 38101728, 38378496, 39330816, 39374712, 39608576, 40644864, 41276872, 41376816, 41730464, 42403536, 42608384, 42711552, 43076608, 43544832, 43771392, 44559648, 44774912, 45937164, 45997056, 46436481, 46946772, 47173568, 47419008, 47934432, 48272952, 48461184, 49480704, 49830144, 50371776, 50802304, 50859003, 50925312, 52499616, 53070264, 54193152, 54771234, 54782208, 55169088, 56538048, 57152592, 57567744, 58059776, 58996224, 59412864, 61249552, 61915308, 61996032, 62595696, 63225344, 63912576, 64363936, 64614912, 65317248, 66440192, 67162368, 67812004, 67900416, 68905746, 69999488, 70760352, 71128512, 72409428, 73028312, 73042944, 73558784, 74745216, 75384064, 76203456, 78749424, 79217152, 81289728, 82156851, 82553744, 82753632, 83460928, 84807072, 85216768, 85423104, 87089664, 87542784, 89119296, 89549824, 91874328, 92872962, 93893544, 94347136, 94838016, 95868864, 96545904, 96922368, 99660288, 100743552, 101604608, 101718006, 101850624, 104999232, 106140528, 109542468, 109564416, 110338176, 113076096, 114305184, 115135488, 117992448, 118671007, 118825728, 122499104, 123830616, 125191392, 126450688, 127825152, 128727872, 129229824, 130634496, 134324736, 135624008, 137811492, 139998976, 141520704, 142257024, 144818856, 146056624, 147117568, 149490432, 150768128, 152406912, 152577009, 157498848, 158434304, 162579456, 164313702, 165107488, 165507264, 166921856, 169614144, 170433536, 174179328, 178238592, 183748656, 185745924, 187787088, 188694272, 189676032, 191737728, 193091808, 193844736, 199320576, 201487104, 203209216, 203436012, 203701248, 209998464, 212281056, 219084936, 219128832, 220676352, 226152192, 228610368, 237342014, 237651456, 244998208, 247661232, 250382784, 255650304, 257455744, 261268992, 268649472, 271248016, 275622984, 279997952, 283041408, 284514048, 289637712, 292113248, 294235136, 298980864, 301536256, 304813824, 305154018, 314997696, 328627404, 330214976, 331014528, 333843712, 339228288, 356013021, 356477184, 367497312, 371491848, 375574176, 377388544, 379352064, 383475456, 386183616, 387689472, 402974208, 406418432, 406872024, 419996928, 424562112, 438169872, 441352704, 452304384, 457220736, 474684028, 475302912, 489996416, 495322464, 500765568, 511300608, 514911488, 522537984, 542496032, 551245968, 559995904, 566082816, 569028096, 579275424, 584226496, 597961728, 609627648, 610308036, 629995392, 657254808, 660429952, 662029056, 667687424, 678456576, 712026042, 712954368, 734994624, 742983696, 751148352, 754777088, 766950912, 772367232, 805948416, 813744048, 839993856, 849124224, 876339744, 882705408, 904608768, 914441472, 949368056, 979992832, 990644928, 1001531136, 1029822976, 1068039063, 1084992064, 1102491936, 1132165632, 1138056192, 1158550848, 1168452992, 1219255296, 1220616072, 1259990784, 1314509616, 1320859904, 1324058112, 1335374848, 1356913152, 1424052084, 1425908736, 1469989248, 1485967392, 1502296704, 1533901824, 1544734464, 1627488096, 1679987712, 1698248448, 1752679488, 1828882944, 1898736112, 1959985664, 1981289856, 2003062272, 2059645952, 2136078126, 2169984128, 2204983872, 2264331264, 2317101696, 2336905984, 2441232144, 2519981568, 2629019232, 2641719808, 2648116224, 2713826304, 2848104168, 2939978496, 2971934784, 3004593408, 3089468928, 3254976192, 3396496896, 3505358976, 3657765888, 3797472224, 3919971328, 3962579712, 4006124544, 4272156252, 4339968256, 4409967744, 4634203392, 4673811968, 4882464288, 5039963136, 5258038464, 5283439616, 5696208336, 5879956992, 5943869568, 6009186816, 6178937856, 6509952384, 6792993792, 7010717952, 7594944448, 7925159424, 8544312504, 8679936512, 8819935488, 9268406784, 9347623936, 9764928576, 10516076928, 11392416672, 11759913984, 11887739136, 12018373632, 13019904768, 14021435904, 15189888896, 15850318848, 17088625008, 17359873024, 17639870976, 18536813568, 19529857152, 21032153856, 22784833344, 23775478272, 26039809536, 28042871808, 30379777792, 34177250016, 35279741952, 39059714304, 42064307712, 45569666688, 47550956544, 52079619072, 60759555584, 68354500032, 78119428608, 84128615424, 91139333376, 121519111168, 136709000064, 156238857216, 182278666752, 273418000128, 364557333504, 546836000256, 1093672000512]

約数ペア:

[(1, 1093672000512), (2, 546836000256), (3, 364557333504), (4, 273418000128), (6, 182278666752), (7, 156238857216), (8, 136709000064), (9, 121519111168), (12, 91139333376), (13, 84128615424), (14, 78119428608), (16, 68354500032), (18, 60759555584), (21, 52079619072), (23, 47550956544), (24, 45569666688), (26, 42064307712), (28, 39059714304), (31, 35279741952), (32, 34177250016), (36, 30379777792), (39, 28042871808), (42, 26039809536), (46, 23775478272), (48, 22784833344), (52, 21032153856), (56, 19529857152), (59, 18536813568), (62, 17639870976), (63, 17359873024), (64, 17088625008), (69, 15850318848), (72, 15189888896), (78, 14021435904), (84, 13019904768), (91, 12018373632), (92, 11887739136), (93, 11759913984), (96, 11392416672), (104, 10516076928), (112, 9764928576), (117, 9347623936), (118, 9268406784), (124, 8819935488), (126, 8679936512), (128, 8544312504), (138, 7925159424), (144, 7594944448), (156, 7010717952), (161, 6792993792), (168, 6509952384), (177, 6178937856), (182, 6009186816), (184, 5943869568), (186, 5879956992), (192, 5696208336), (207, 5283439616), (208, 5258038464), (217, 5039963136), (224, 4882464288), (234, 4673811968), (236, 4634203392), (248, 4409967744), (252, 4339968256), (256, 4272156252), (273, 4006124544), (276, 3962579712), (279, 3919971328), (288, 3797472224), (299, 3657765888), (312, 3505358976), (322, 3396496896), (336, 3254976192), (354, 3089468928), (364, 3004593408), (368, 2971934784), (372, 2939978496), (384, 2848104168), (403, 2713826304), (413, 2648116224), (414, 2641719808), (416, 2629019232), (434, 2519981568), (448, 2441232144), (468, 2336905984), (472, 2317101696), (483, 2264331264), (496, 2204983872), (504, 2169984128), (512, 2136078126), (531, 2059645952), (546, 2003062272), (552, 1981289856), (558, 1959985664), (576, 1898736112), (598, 1828882944), (624, 1752679488), (644, 1698248448), (651, 1679987712), (672, 1627488096), (708, 1544734464), (713, 1533901824), (728, 1502296704), (736, 1485967392), (744, 1469989248), (767, 1425908736), (768, 1424052084), (806, 1356913152), (819, 1335374848), (826, 1324058112), (828, 1320859904), (832, 1314509616), (868, 1259990784), (896, 1220616072), (897, 1219255296), (936, 1168452992), (944, 1158550848), (961, 1138056192), (966, 1132165632), (992, 1102491936), (1008, 1084992064), (1024, 1068039063), (1062, 1029822976), (1092, 1001531136), (1104, 990644928), (1116, 979992832), (1152, 949368056), (1196, 914441472), (1209, 904608768), (1239, 882705408), (1248, 876339744), (1288, 849124224), (1302, 839993856), (1344, 813744048), (1357, 805948416), (1416, 772367232), (1426, 766950912), (1449, 754777088), (1456, 751148352), (1472, 742983696), (1488, 734994624), (1534, 712954368), (1536, 712026042), (1612, 678456576), (1638, 667687424), (1652, 662029056), (1656, 660429952), (1664, 657254808), (1736, 629995392), (1792, 610308036), (1794, 609627648), (1829, 597961728), (1872, 584226496), (1888, 579275424), (1922, 569028096), (1932, 566082816), (1953, 559995904), (1984, 551245968), (2016, 542496032), (2093, 522537984), (2124, 514911488), (2139, 511300608), (2184, 500765568), (2208, 495322464), (2232, 489996416), (2301, 475302912), (2304, 474684028), (2392, 457220736), (2418, 452304384), (2478, 441352704), (2496, 438169872), (2576, 424562112), (2604, 419996928), (2688, 406872024), (2691, 406418432), (2714, 402974208), (2821, 387689472), (2832, 386183616), (2852, 383475456), (2883, 379352064), (2898, 377388544), (2912, 375574176), (2944, 371491848), (2976, 367497312), (3068, 356477184), (3072, 356013021), (3224, 339228288), (3276, 333843712), (3304, 331014528), (3312, 330214976), (3328, 328627404), (3472, 314997696), (3584, 305154018), (3588, 304813824), (3627, 301536256), (3658, 298980864), (3717, 294235136), (3744, 292113248), (3776, 289637712), (3844, 284514048), (3864, 283041408), (3906, 279997952), (3968, 275622984), (4032, 271248016), (4071, 268649472), (4186, 261268992), (4248, 257455744), (4278, 255650304), (4368, 250382784), (4416, 247661232), (4464, 244998208), (4602, 237651456), (4608, 237342014), (4784, 228610368), (4836, 226152192), (4956, 220676352), (4991, 219128832), (4992, 219084936), (5152, 212281056), (5208, 209998464), (5369, 203701248), (5376, 203436012), (5382, 203209216), (5428, 201487104), (5487, 199320576), (5642, 193844736), (5664, 193091808), (5704, 191737728), (5766, 189676032), (5796, 188694272), (5824, 187787088), (5888, 185745924), (5952, 183748656), (6136, 178238592), (6279, 174179328), (6417, 170433536), (6448, 169614144), (6552, 166921856), (6608, 165507264), (6624, 165107488), (6656, 164313702), (6727, 162579456), (6903, 158434304), (6944, 157498848), (7168, 152577009), (7176, 152406912), (7254, 150768128), (7316, 149490432), (7434, 147117568), (7488, 146056624), (7552, 144818856), (7688, 142257024), (7728, 141520704), (7812, 139998976), (7936, 137811492), (8064, 135624008), (8142, 134324736), (8372, 130634496), (8463, 129229824), (8496, 128727872), (8556, 127825152), (8649, 126450688), (8736, 125191392), (8832, 123830616), (8928, 122499104), (9204, 118825728), (9216, 118671007), (9269, 117992448), (9499, 115135488), (9568, 114305184), (9672, 113076096), (9912, 110338176), (9982, 109564416), (9984, 109542468), (10304, 106140528), (10416, 104999232), (10738, 101850624), (10752, 101718006), (10764, 101604608), (10856, 100743552), (10974, 99660288), (11284, 96922368), (11328, 96545904), (11408, 95868864), (11532, 94838016), (11592, 94347136), (11648, 93893544), (11776, 92872962), (11904, 91874328), (12213, 89549824), (12272, 89119296), (12493, 87542784), (12558, 87089664), (12803, 85423104), (12834, 85216768), (12896, 84807072), (13104, 83460928), (13216, 82753632), (13248, 82553744), (13312, 82156851), (13454, 81289728), (13806, 79217152), (13888, 78749424), (14352, 76203456), (14508, 75384064), (14632, 74745216), (14868, 73558784), (14973, 73042944), (14976, 73028312), (15104, 72409428), (15376, 71128512), (15456, 70760352), (15624, 69999488), (15872, 68905746), (16107, 67900416), (16128, 67812004), (16284, 67162368), (16461, 66440192), (16744, 65317248), (16926, 64614912), (16992, 64363936), (17112, 63912576), (17298, 63225344), (17472, 62595696), (17641, 61996032), (17664, 61915308), (17856, 61249552), (18408, 59412864), (18538, 58996224), (18837, 58059776), (18998, 57567744), (19136, 57152592), (19344, 56538048), (19824, 55169088), (19964, 54782208), (19968, 54771234), (20181, 54193152), (20608, 53070264), (20832, 52499616), (21476, 50925312), (21504, 50859003), (21528, 50802304), (21712, 50371776), (21948, 49830144), (22103, 49480704), (22568, 48461184), (22656, 48272952), (22816, 47934432), (23064, 47419008), (23184, 47173568), (23296, 46946772), (23552, 46436481), (23777, 45997056), (23808, 45937164), (24426, 44774912), (24544, 44559648), (24986, 43771392), (25116, 43544832), (25389, 43076608), (25606, 42711552), (25668, 42608384), (25792, 42403536), (26208, 41730464), (26432, 41376816), (26496, 41276872), (26908, 40644864), (27612, 39608576), (27776, 39374712), (27807, 39330816), (28497, 38378496), (28704, 38101728), (29016, 37692032), (29264, 37372608), (29736, 36779392), (29946, 36521472), (29952, 36514156), (30208, 36204714), (30752, 35564256), (30912, 35380176), (31248, 34999744), (31744, 34452873), (32214, 33950208), (32256, 33906002), (32568, 33581184), (32922, 33220096), (33488, 32658624), (33852, 32307456), (33984, 32181968), (34224, 31956288), (34596, 31612672), (34944, 31297848), (35282, 30998016), (35328, 30957654), (35712, 30624776), (36816, 29706432), (37076, 29498112), (37479, 29180928), (37674, 29029888), (37996, 28783872), (38272, 28576296), (38409, 28474368), (38688, 28269024), (39648, 27584544), (39928, 27391104), (39936, 27385617), (40362, 27096576), (41216, 26535132), (41664, 26249808), (42067, 25998336), (42952, 25462656), (43056, 25401152), (43424, 25185888), (43896, 24915072), (44206, 24740352), (44919, 24347648), (45136, 24230592), (45312, 24136476), (45632, 23967216), (46128, 23709504), (46368, 23586784), (46592, 23473386), (47554, 22998528), (47616, 22968582), (48321, 22633472), (48852, 22387456), (49088, 22279824), (49972, 21885696), (50232, 21772416), (50778, 21538304), (51212, 21355776), (51336, 21304192), (51584, 21201768), (52416, 20865232), (52864, 20688408), (52923, 20665344), (52992, 20638436), (53816, 20322432), (55224, 19804288), (55552, 19687356), (55614, 19665408), (56699, 19289088), (56994, 19189248), (57408, 19050864), (58032, 18846016), (58528, 18686304), (59472, 18389696), (59892, 18260736), (59904, 18257078), (60416, 18102357), (60543, 18064384), (61504, 17782128), (61824, 17690088), (62496, 17499872), (64428, 16975104), (64512, 16953001), (64883, 16856064), (65136, 16790592), (65844, 16610048), (66309, 16493568), (66976, 16329312), (67704, 16153728), (67968, 16090984), (68448, 15978144), (69192, 15806336), (69888, 15648924), (70564, 15499008), (70656, 15478827), (71331, 15332352), (71424, 15312388), (73632, 14853216), (74152, 14749056), (74958, 14590464), (75348, 14514944), (75992, 14391936), (76544, 14288148), (76818, 14237184), (77376, 14134512), (79296, 13792272), (79856, 13695552), (80724, 13548288), (82432, 13267566), (83328, 13124904), (83421, 13110272), (84134, 12999168), (85491, 12792832), (85904, 12731328), (86112, 12700576), (86848, 12592944), (87451, 12506112), (87792, 12457536), (88412, 12370176), (89838, 12173824), (90272, 12115296), (90624, 12068238), (91264, 11983608), (92256, 11854752), (92736, 11793392), (93184, 11736693), (95108, 11499264), (95232, 11484291), (96642, 11316736), (97704, 11193728), (98176, 11139912), (99944, 10942848), (100464, 10886208), (101556, 10769152), (102424, 10677888), (102672, 10652096), (103168, 10600884), (104832, 10432616), (105728, 10344204), (105846, 10332672), (105984, 10319218), (107632, 10161216), (110448, 9902144), (111104, 9843678), (111228, 9832704), (112437, 9726976), (113398, 9644544), (113988, 9594624), (114816, 9525432), (115227, 9491456), (116064, 9423008), (117056, 9343152), (118944, 9194848), (119784, 9130368), (119808, 9128539), (121086, 9032192), (123008, 8891064), (123487, 8856576), (123648, 8845044), (124992, 8749936), (126201, 8666112), (128856, 8487552), (129766, 8428032), (130272, 8395296), (131688, 8305024), (132618, 8246784), (133952, 8164656), (135408, 8076864), (135936, 8045492), (136896, 7989072), (138384, 7903168), (139776, 7824462), (141128, 7749504), (142662, 7666176), (142848, 7656194), (147264, 7426608), (148304, 7374528), (149916, 7295232), (150696, 7257472), (151984, 7195968), (153088, 7144074), (153636, 7118592), (154721, 7068672), (154752, 7067256), (158592, 6896136), (158769, 6888448), (159712, 6847776), (161448, 6774144), (164864, 6633783), (166439, 6571008), (166656, 6562452), (166842, 6555136), (168268, 6499584), (170097, 6429696), (170982, 6396416), (171808, 6365664), (172224, 6350288), (173696, 6296472), (174902, 6253056), (175584, 6228768), (176824, 6185088), (179676, 6086912), (180544, 6057648), (181248, 6034119), (182528, 5991804), (184512, 5927376), (185472, 5896696), (190216, 5749632), (193284, 5658368), (194649, 5618688), (195408, 5596864), (196352, 5569956), (198927, 5497856), (199888, 5471424), (200928, 5443104), (203112, 5384576), (204848, 5338944), (205344, 5326048), (206336, 5300442), (209664, 5216308), (211456, 5172102), (211692, 5166336), (211968, 5159609), (213993, 5110784), (215264, 5080608), (220896, 4951072), (222208, 4921839), (222456, 4916352), (224874, 4863488), (226796, 4822272), (227976, 4797312), (229632, 4762716), (230454, 4745728), (232128, 4711504), (234112, 4671576), (237888, 4597424), (239568, 4565184), (242172, 4516096), (246016, 4445532), (246974, 4428288), (247296, 4422522), (249984, 4374968), (252402, 4333056), (257712, 4243776), (259532, 4214016), (260544, 4197648), (262353, 4168704), (263376, 4152512), (265236, 4123392), (267904, 4082328), (270816, 4038432), (271872, 4022746), (273792, 3994536), (276768, 3951584), (279552, 3912231), (282256, 3874752), (285324, 3833088), (285696, 3828097), (287339, 3806208), (294469, 3714048), (294528, 3713304), (296608, 3687264), (299832, 3647616), (301392, 3628736), (303968, 3597984), (306176, 3572037), (307272, 3559296), (309442, 3534336), (309504, 3533628), (317184, 3448068), (317538, 3444224), (319424, 3423888), (322896, 3387072), (332878, 3285504), (333312, 3281226), (333684, 3277568), (336536, 3249792), (340194, 3214848), (341964, 3198208), (343616, 3182832), (344448, 3175144), (347392, 3148236), (349804, 3126528), (351168, 3114384), (353648, 3092544), (359352, 3043456), (361088, 3028824), (365056, 2995902), (369024, 2963688), (370461, 2952192), (370944, 2948348), (378603, 2888704), (380432, 2874816), (386568, 2829184), (389298, 2809344), (390816, 2798432), (392704, 2784978), (396893, 2755584), (397854, 2748928), (399776, 2735712), (401856, 2721552), (406224, 2692288), (409696, 2669472), (410688, 2663024), (412672, 2650221), (419328, 2608154), (422912, 2586051), (423384, 2583168), (427986, 2555392), (430528, 2540304), (441792, 2475536), (444912, 2458176), (449748, 2431744), (453592, 2411136), (455952, 2398656), (459264, 2381358), (460908, 2372864), (464163, 2356224), (464256, 2355752), (468224, 2335788), (475776, 2298712), (479136, 2282592), (484344, 2258048), (492032, 2222766), (493948, 2214144), (494592, 2211261), (499317, 2190336), (499968, 2187484), (504804, 2166528), (510291, 2143232), (515424, 2121888), (519064, 2107008), (521088, 2098824), (524706, 2084352), (526752, 2076256), (530472, 2061696), (535808, 2041164), (541632, 2019216), (543744, 2011373), (546871, 1999872), (547584, 1997268), (553536, 1975792), (564512, 1937376), (570648, 1916544), (574678, 1903104), (583947, 1872896), (588938, 1857024), (589056, 1856652), (593216, 1843632), (599664, 1823808), (602784, 1814368), (607936, 1798992), (614544, 1779648), (618884, 1767168), (619008, 1766814), (634368, 1724034), (635076, 1722112), (638848, 1711944), (645792, 1693536), (665756, 1642752), (666624, 1640613), (667368, 1638784), (673072, 1624896), (680388, 1607424), (683928, 1599104), (687232, 1591416), (688896, 1587572), (694784, 1574118), (699608, 1563264), (702336, 1557192), (707296, 1546272), (718704, 1521728), (722176, 1514412), (730112, 1497951), (737087, 1483776), (738048, 1481844), (740922, 1476096), (741888, 1474174), (757206, 1444352), (760864, 1437408), (773136, 1414592), (778596, 1404672), (781632, 1399216), (785408, 1392489), (787059, 1389568), (793786, 1377792), (795708, 1374464), (799552, 1367856), (803712, 1360776), (812448, 1346144), (819392, 1334736), (821376, 1331512), (838656, 1304077), (846768, 1291584), (855972, 1277696), (861056, 1270152), (862017, 1268736), (883407, 1238016), (883584, 1237768), (889824, 1229088), (899496, 1215872), (907184, 1205568), (911904, 1199328), (918528, 1190679), (921816, 1186432), (928326, 1178112), (928512, 1177876), (936448, 1167894), (951552, 1149356), (958272, 1141296), (968688, 1129024), (984064, 1111383), (987896, 1107072), (998634, 1095168), (999936, 1093742), (1009608, 1083264), (1020582, 1071616), (1030848, 1060944), (1038128, 1053504), (1042176, 1049412)]