127039243968

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 73, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 144, 146, 147, 153, 156, 162, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 219, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 292, 294, 306, 312, 324, 336, 351, 357, 364, 372, 378, 392, 403, 408, 416, 432, 434, 438, 441, 442, 448, 459, 468, 476, 496, 504, 511, 527, 544, 546, 558, 567, 576, 584, 588, 612, 624, 637, 648, 651, 657, 663, 672, 702, 714, 728, 744, 756, 784, 806, 816, 819, 832, 833, 837, 864, 868, 876, 882, 884, 918, 936, 949, 952, 992, 1008, 1022, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1168, 1176, 1209, 1224, 1241, 1248, 1274, 1296, 1302, 1314, 1323, 1326, 1344, 1377, 1404, 1428, 1456, 1488, 1512, 1519, 1533, 1547, 1568, 1581, 1612, 1632, 1638, 1666, 1674, 1728, 1736, 1752, 1764, 1768, 1836, 1872, 1898, 1904, 1911, 1953, 1971, 1984, 1989, 2016, 2044, 2106, 2108, 2142, 2184, 2232, 2263, 2268, 2336, 2352, 2418, 2448, 2457, 2482, 2496, 2499, 2511, 2548, 2592, 2604, 2628, 2646, 2652, 2754, 2808, 2821, 2847, 2856, 2912, 2976, 3024, 3038, 3066, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3332, 3348, 3472, 3504, 3528, 3536, 3577, 3627, 3672, 3689, 3723, 3744, 3796, 3808, 3822, 3906, 3942, 3969, 3978, 4032, 4088, 4212, 4216, 4284, 4368, 4464, 4526, 4536, 4557, 4599, 4641, 4672, 4704, 4743, 4836, 4896, 4914, 4964, 4998, 5022, 5096, 5184, 5208, 5256, 5292, 5304, 5508, 5616, 5642, 5694, 5712, 5733, 5824, 5859, 5913, 5952, 5967, 6048, 6076, 6132, 6188, 6324, 6426, 6448, 6552, 6643, 6664, 6696, 6789, 6851, 6944, 7008, 7056, 7072, 7154, 7254, 7344, 7371, 7378, 7446, 7488, 7497, 7592, 7616, 7644, 7812, 7884, 7938, 7956, 8176, 8424, 8432, 8463, 8541, 8568, 8687, 8736, 8928, 9052, 9072, 9114, 9198, 9282, 9408, 9486, 9639, 9672, 9792, 9828, 9928, 9996, 10044, 10192, 10416, 10512, 10584, 10608, 10731, 10829, 10881, 11016, 11067, 11169, 11232, 11284, 11388, 11424, 11466, 11718, 11826, 11934, 12096, 12152, 12264, 12376, 12648, 12852, 12896, 13104, 13286, 13328, 13392, 13578, 13671, 13702, 13797, 13888, 13923, 14016, 14112, 14144, 14229, 14308, 14508, 14688, 14742, 14756, 14892, 14994, 15184, 15288, 15624, 15768, 15841, 15876, 15912, 16133, 16352, 16848, 16864, 16926, 17082, 17136, 17199, 17374, 17472, 17577, 17856, 17901, 18104, 18144, 18228, 18396, 18564, 18972, 19278, 19344, 19656, 19747, 19856, 19929, 19992, 20088, 20367, 20384, 20553, 20832, 21024, 21168, 21216, 21462, 21658, 21762, 22032, 22134, 22338, 22464, 22491, 22568, 22776, 22848, 22932, 23436, 23652, 23868, 24304, 24528, 24752, 25296, 25389, 25623, 25704, 25792, 25823, 26061, 26208, 26572, 26656, 26784, 27156, 27342, 27404, 27594, 27846, 28224, 28458, 28616, 29016, 29376, 29419, 29484, 29512, 29784, 29988, 30368, 30576, 31248, 31536, 31682, 31752, 31824, 32193, 32266, 32487, 32643, 32704, 33201, 33507, 33696, 33728, 33852, 34164, 34272, 34398, 34748, 35154, 35802, 36208, 36288, 36456, 36792, 37128, 37944, 38471, 38556, 38688, 39312, 39494, 39712, 39858, 39984, 40176, 40734, 40768, 41013, 41106, 41391, 41664, 41769, 42048, 42336, 42432, 42687, 42924, 43316, 43524, 44064, 44268, 44676, 44982, 45136, 45552, 45864, 46501, 46872, 47304, 47523, 47736, 47957, 48399, 48608, 49056, 49504, 50592, 50778, 51246, 51408, 51597, 51646, 52122, 52416, 53144, 53312, 53568, 54312, 54684, 54808, 55188, 55692, 56916, 57232, 58032, 58838, 58968, 59024, 59241, 59568, 59787, 59976, 60736, 60809, 61101, 61152, 61659, 62496, 63072, 63364, 63504, 63648, 64386, 64532, 64974, 65286, 66402, 67014, 67392, 67473, 67704, 68328, 68544, 68796, 69496, 70308, 71604, 72416, 72912, 73584, 74256, 75888, 76167, 76869, 76942, 77112, 77376, 77469, 78183, 78624, 78988, 79424, 79716, 79968, 80352, 81468, 82026, 82212, 82782, 83538, 84672, 85374, 85848, 86632, 87048, 88128, 88257, 88536, 89352, 89964, 90272, 91104, 91728, 93002, 93744, 94608, 95046, 95472, 95914, 96579, 96798, 97216, 97461, 98112, 99008, 99603, 100521, 101184, 101556, 102492, 102816, 103194, 103292, 104244, 106288, 108624, 109368, 109616, 110376, 110887, 111384, 112931, 113832, 114464, 115413, 116064, 117676, 117936, 118048, 118482, 119136, 119574, 119952, 121618, 122202, 122304, 123039, 123318, 124992, 125307, 126144, 126728, 127008, 127296, 128772, 129064, 129948, 130572, 132804, 134028, 134946, 135408, 136656, 137592, 138992, 139503, 140616, 142569, 143208, 143871, 144832, 145197, 145824, 147168, 148512, 151776, 152334, 153738, 153884, 154224, 154938, 156366, 157248, 157976, 159432, 159936, 160704, 162936, 164052, 164424, 165564, 167076, 170748, 171696, 173264, 174096, 176514, 177072, 177723, 178704, 179361, 179928, 180544, 182208, 182427, 183303, 183456, 184977, 186004, 187488, 189216, 190092, 190944, 191828, 193158, 193596, 194922, 199206, 201042, 203112, 204984, 205632, 205933, 206388, 206584, 208488, 212576, 217248, 218736, 219232, 220752, 221774, 222768, 225862, 227664, 228501, 228928, 230826, 232128, 232407, 234549, 235352, 235872, 236096, 236964, 238272, 239148, 239904, 243236, 244404, 246078, 246636, 250614, 253456, 254016, 257544, 258128, 259896, 261144, 264771, 265608, 268056, 269297, 269892, 270816, 273312, 275184, 277984, 279006, 281232, 285138, 286416, 287742, 289737, 290394, 291648, 292383, 294336, 297024, 298809, 303552, 304668, 307476, 307768, 308448, 309876, 312732, 315952, 318864, 325872, 328104, 328848, 331128, 332661, 334152, 335699, 338793, 341496, 343392, 346239, 346528, 348192, 353028, 354144, 355446, 357408, 358722, 359856, 364854, 366606, 366912, 369954, 372008, 374976, 378432, 380184, 381888, 383656, 386316, 387192, 389844, 398412, 402084, 406224, 409968, 411866, 412776, 413168, 416976, 418509, 425152, 427707, 431613, 434496, 435591, 437472, 438464, 441504, 443548, 445536, 451724, 455328, 457002, 461652, 464814, 469098, 470704, 471744, 473928, 478296, 479808, 486472, 488808, 492156, 493272, 500123, 501228, 506912, 515088, 516256, 519792, 522288, 529542, 531216, 533169, 536112, 538083, 538594, 539784, 541632, 546624, 547281, 550368, 554931, 555968, 558012, 562464, 570276, 572832, 575484, 579474, 580788, 584766, 597618, 609336, 614952, 615536, 616896, 617799, 619752, 625464, 631904, 637728, 651744, 656208, 657696, 662256, 665322, 668304, 671398, 677586, 682992, 686784, 692478, 693056, 696384, 697221, 703647, 706056, 708288, 710892, 714816, 717444, 719712, 729708, 733212, 739908, 744016, 760368, 767312, 772632, 774384, 779688, 790517, 794313, 796824, 804168, 807891, 812448, 819936, 823732, 825552, 826336, 833952, 837018, 855414, 863226, 871182, 874944, 877149, 883008, 887096, 891072, 903448, 910656, 914004, 923304, 929628, 938196, 941408, 947856, 956592, 972944, 977616, 984312, 986544, 997983, 1000246, 1002456, 1007097, 1013824, 1016379, 1030176, 1032512, 1038717, 1039584, 1044576, 1059084, 1062432, 1066338, 1072224, 1076166, 1077188, 1079568, 1094562, 1100736, 1109862, 1116024, 1124928, 1140552, 1145664, 1150968, 1158948, 1161576, 1169532, 1195236, 1218672, 1229904, 1231072, 1235598, 1239504, 1250928, 1255527, 1263808, 1275456, 1283121, 1294839, 1303488, 1306773, 1312416, 1315392, 1324512, 1330644, 1336608, 1342796, 1355172, 1365984, 1384956, 1394442, 1407294, 1412112, 1421784, 1434888, 1439424, 1441531, 1459416, 1466424, 1479816, 1488032, 1500369, 1520736, 1534624, 1545264, 1548768, 1559376, 1581034, 1588626, 1593648, 1599507, 1608336, 1615782, 1624896, 1639872, 1641843, 1647464, 1651104, 1652672, 1667904, 1674036, 1710828, 1726452, 1742364, 1754298, 1774192, 1806896, 1828008, 1846608, 1853397, 1859256, 1876392, 1882816, 1885079, 1895712, 1913184, 1945888, 1955232, 1968624, 1973088, 1995966, 2000492, 2004912, 2014194, 2032758, 2060352, 2077434, 2079168, 2089152, 2091663, 2118168, 2124864, 2132676, 2144448, 2152332, 2154376, 2159136, 2189124, 2219724, 2232048, 2281104, 2301936, 2317896, 2323152, 2339064, 2371551, 2382939, 2390472, 2423673, 2437344, 2459808, 2462144, 2471196, 2479008, 2501856, 2511054, 2566242, 2589678, 2613546, 2624832, 2649024, 2661288, 2673216, 2685592, 2710344, 2731968, 2769912, 2788884, 2814588, 2824224, 2843568, 2869776, 2883062, 2918832, 2932848, 2959632, 2976064, 2993949, 3000738, 3021291, 3041472, 3049137, 3069248, 3090528, 3097536, 3116151, 3118752, 3162068, 3177252, 3187296, 3199014, 3216672, 3231564, 3283686, 3294928, 3302208, 3348072, 3421656, 3452904, 3484728, 3500861, 3508596, 3548384, 3613792, 3656016, 3693216, 3706794, 3718512, 3752784, 3766581, 3770158, 3791424, 3826368, 3884517, 3891776, 3910464, 3937248, 3946176, 3991932, 4000984, 4009824, 4028388, 4065516, 4154868, 4183326, 4236336, 4265352, 4304664, 4308752, 4318272, 4324593, 4378248, 4439448, 4464096, 4501107, 4562208, 4603872, 4635792, 4646304, 4678128, 4743102, 4765878, 4780944, 4847346, 4874688, 4919616, 4925529, 4942392, 4958016, 5003712, 5022108, 5132484, 5179356, 5227092, 5322576, 5371184, 5420688, 5539824, 5560191, 5577768, 5629176, 5648448, 5655237, 5687136, 5739552, 5766124, 5837664, 5865696, 5919264, 5987898, 6001476, 6042582, 6098274, 6181056, 6232302, 6237504, 6324136, 6354504, 6374592, 6398028, 6433344, 6463128, 6567372, 6589856, 6696144, 6843312, 6905808, 6969456, 7001722, 7017192, 7096768, 7114653, 7227584, 7271019, 7312032, 7386432, 7413588, 7437024, 7505568, 7533162, 7540316, 7769034, 7874496, 7983864, 8001968, 8019648, 8056776, 8131032, 8309736, 8366652, 8472672, 8530704, 8609328, 8617504, 8649186, 8756496, 8878896, 8928192, 8981847, 9002214, 9063873, 9124416, 9147411, 9207744, 9271584, 9292608, 9356256, 9486204, 9531756, 9561888, 9694692, 9851058, 9884784, 10044216, 10264968, 10358712, 10454184, 10502583, 10645152, 10742368, 10841376, 11079648, 11120382, 11155536, 11258352, 11310474, 11374272, 11479104, 11532248, 11675328, 11731392, 11838528, 11975796, 12002952, 12085164, 12196548, 12464604, 12648272, 12709008, 12796056, 12926256, 12973779, 13134744, 13179712, 13392288, 13503321, 13686624, 13811616, 13938912, 14003444, 14034384, 14229306, 14542038, 14624064, 14827176, 14874048, 15011136, 15066324, 15080632, 15538068, 15967728, 16003936, 16113552, 16262064, 16619472, 16680573, 16733304, 16945344, 16965711, 17061408, 17218656, 17235008, 17298372, 17512992, 17757792, 17963694, 18004428, 18127746, 18294822, 18543168, 18712512, 18972408, 19063512, 19123776, 19389384, 19702116, 19769568, 20088432, 20529936, 20717424, 20908368, 21005166, 21290304, 21343959, 21484736, 21682752, 21813057, 22159296, 22240764, 22311072, 22516704, 22620948, 23064496, 23951592, 24005904, 24170328, 24393096, 24506027, 24929208, 25296544, 25418016, 25592112, 25852512, 25947558, 26269488, 26784576, 27006642, 27191619, 27373248, 27623232, 27877824, 28006888, 28068768, 28458612, 29084076, 29654352, 30132648, 30161264, 31076136, 31507749, 31935456, 32007872, 32227104, 32524128, 33238944, 33361146, 33466608, 33931422, 34122816, 34437312, 34596744, 35025984, 35515584, 35927388, 36008856, 36255492, 36589644, 37944816, 38127024, 38778768, 38921337, 39404232, 39539136, 40176864, 40509963, 41059872, 41434848, 41816736, 42010332, 42687918, 43626114, 44481528, 44622144, 45033408, 45241896, 46128992, 47903184, 48011808, 48340656, 48786192, 49012054, 49858416, 50593088, 50836032, 50897133, 51184224, 51705024, 51895116, 52538976, 54013284, 54383238, 56013776, 56137536, 56917224, 58168152, 59308704, 60265296, 60322528, 62152272, 63015498, 63870912, 64031877, 64454208, 65048256, 66477888, 66722292, 66933216, 67862844, 69193488, 71854776, 72017712, 72510984, 73179288, 73518081, 75889632, 76254048, 77557536, 77842674, 78808464, 80353728, 81019926, 82119744, 82869696, 83633472, 84020664, 85375836, 87252228, 88963056, 90483792, 92257984, 94523247, 95806368, 96023616, 96681312, 97572384, 98024108, 99716832, 101794266, 102368448, 103790232, 105077952, 108026568, 108766476, 112027552, 113834448, 116336304, 116764011, 118617408, 120530592, 120645056, 124304544, 126030996, 128063754, 133444584, 133866432, 135725688, 138386976, 143709552, 144035424, 145021968, 146358576, 147036162, 151779264, 152508096, 152691399, 155115072, 155685348, 157616928, 162039852, 168041328, 170751672, 174504456, 177926112, 180967584, 189046494, 191612736, 193362624, 195144768, 196048216, 199433664, 203588532, 207580464, 216053136, 217532952, 220554243, 224055104, 227668896, 232672608, 233528022, 241061184, 248609088, 252061992, 256127508, 266889168, 271451376, 276773952, 283569741, 287419104, 288070848, 290043936, 292717152, 294072324, 305382798, 311370696, 315233856, 324079704, 336082656, 341503344, 349008912, 355852224, 361935168, 378092988, 392096432, 407177064, 415160928, 432106272, 435065904, 441108486, 455337792, 465345216, 467056044, 504123984, 512255016, 533778336, 542902752, 567139482, 574838208, 580087872, 585434304, 588144648, 610765596, 622741392, 648159408, 661662729, 672165312, 683006688, 698017824, 756185976, 784192864, 814354128, 830321856, 864212544, 870131808, 882216972, 934112088, 1008247968, 1024510032, 1067556672, 1085805504, 1134278964, 1176289296, 1221531192, 1245482784, 1296318816, 1323325458, 1366013376, 1396035648, 1512371952, 1568385728, 1628708256, 1740263616, 1764433944, 1868224176, 1984988187, 2016495936, 2049020064, 2268557928, 2352578592, 2443062384, 2490965568, 2592637632, 2646650916, 3024743904, 3257416512, 3528867888, 3736448352, 3969976374, 4098040128, 4537115856, 4705157184, 4886124768, 5293301832, 6049487808, 7057735776, 7472896704, 7939952748, 9074231712, 9772249536, 10586603664, 14115471552, 15879905496, 18148463424, 21173207328, 31759810992, 42346414656, 63519621984, 127039243968]

約数ペア:

[(1, 127039243968), (2, 63519621984), (3, 42346414656), (4, 31759810992), (6, 21173207328), (7, 18148463424), (8, 15879905496), (9, 14115471552), (12, 10586603664), (13, 9772249536), (14, 9074231712), (16, 7939952748), (17, 7472896704), (18, 7057735776), (21, 6049487808), (24, 5293301832), (26, 4886124768), (27, 4705157184), (28, 4537115856), (31, 4098040128), (32, 3969976374), (34, 3736448352), (36, 3528867888), (39, 3257416512), (42, 3024743904), (48, 2646650916), (49, 2592637632), (51, 2490965568), (52, 2443062384), (54, 2352578592), (56, 2268557928), (62, 2049020064), (63, 2016495936), (64, 1984988187), (68, 1868224176), (72, 1764433944), (73, 1740263616), (78, 1628708256), (81, 1568385728), (84, 1512371952), (91, 1396035648), (93, 1366013376), (96, 1323325458), (98, 1296318816), (102, 1245482784), (104, 1221531192), (108, 1176289296), (112, 1134278964), (117, 1085805504), (119, 1067556672), (124, 1024510032), (126, 1008247968), (136, 934112088), (144, 882216972), (146, 870131808), (147, 864212544), (153, 830321856), (156, 814354128), (162, 784192864), (168, 756185976), (182, 698017824), (186, 683006688), (189, 672165312), (192, 661662729), (196, 648159408), (204, 622741392), (208, 610765596), (216, 588144648), (217, 585434304), (219, 580087872), (221, 574838208), (224, 567139482), (234, 542902752), (238, 533778336), (248, 512255016), (252, 504123984), (272, 467056044), (273, 465345216), (279, 455337792), (288, 441108486), (292, 435065904), (294, 432106272), (306, 415160928), (312, 407177064), (324, 392096432), (336, 378092988), (351, 361935168), (357, 355852224), (364, 349008912), (372, 341503344), (378, 336082656), (392, 324079704), (403, 315233856), (408, 311370696), (416, 305382798), (432, 294072324), (434, 292717152), (438, 290043936), (441, 288070848), (442, 287419104), (448, 283569741), (459, 276773952), (468, 271451376), (476, 266889168), (496, 256127508), (504, 252061992), (511, 248609088), (527, 241061184), (544, 233528022), (546, 232672608), (558, 227668896), (567, 224055104), (576, 220554243), (584, 217532952), (588, 216053136), (612, 207580464), (624, 203588532), (637, 199433664), (648, 196048216), (651, 195144768), (657, 193362624), (663, 191612736), (672, 189046494), (702, 180967584), (714, 177926112), (728, 174504456), (744, 170751672), (756, 168041328), (784, 162039852), (806, 157616928), (816, 155685348), (819, 155115072), (832, 152691399), (833, 152508096), (837, 151779264), (864, 147036162), (868, 146358576), (876, 145021968), (882, 144035424), (884, 143709552), (918, 138386976), (936, 135725688), (949, 133866432), (952, 133444584), (992, 128063754), (1008, 126030996), (1022, 124304544), (1053, 120645056), (1054, 120530592), (1071, 118617408), (1088, 116764011), (1092, 116336304), (1116, 113834448), (1134, 112027552), (1168, 108766476), (1176, 108026568), (1209, 105077952), (1224, 103790232), (1241, 102368448), (1248, 101794266), (1274, 99716832), (1296, 98024108), (1302, 97572384), (1314, 96681312), (1323, 96023616), (1326, 95806368), (1344, 94523247), (1377, 92257984), (1404, 90483792), (1428, 88963056), (1456, 87252228), (1488, 85375836), (1512, 84020664), (1519, 83633472), (1533, 82869696), (1547, 82119744), (1568, 81019926), (1581, 80353728), (1612, 78808464), (1632, 77842674), (1638, 77557536), (1666, 76254048), (1674, 75889632), (1728, 73518081), (1736, 73179288), (1752, 72510984), (1764, 72017712), (1768, 71854776), (1836, 69193488), (1872, 67862844), (1898, 66933216), (1904, 66722292), (1911, 66477888), (1953, 65048256), (1971, 64454208), (1984, 64031877), (1989, 63870912), (2016, 63015498), (2044, 62152272), (2106, 60322528), (2108, 60265296), (2142, 59308704), (2184, 58168152), (2232, 56917224), (2263, 56137536), (2268, 56013776), (2336, 54383238), (2352, 54013284), (2418, 52538976), (2448, 51895116), (2457, 51705024), (2482, 51184224), (2496, 50897133), (2499, 50836032), (2511, 50593088), (2548, 49858416), (2592, 49012054), (2604, 48786192), (2628, 48340656), (2646, 48011808), (2652, 47903184), (2754, 46128992), (2808, 45241896), (2821, 45033408), (2847, 44622144), (2856, 44481528), (2912, 43626114), (2976, 42687918), (3024, 42010332), (3038, 41816736), (3066, 41434848), (3094, 41059872), (3136, 40509963), (3162, 40176864), (3213, 39539136), (3224, 39404232), (3264, 38921337), (3276, 38778768), (3332, 38127024), (3348, 37944816), (3472, 36589644), (3504, 36255492), (3528, 36008856), (3536, 35927388), (3577, 35515584), (3627, 35025984), (3672, 34596744), (3689, 34437312), (3723, 34122816), (3744, 33931422), (3796, 33466608), (3808, 33361146), (3822, 33238944), (3906, 32524128), (3942, 32227104), (3969, 32007872), (3978, 31935456), (4032, 31507749), (4088, 31076136), (4212, 30161264), (4216, 30132648), (4284, 29654352), (4368, 29084076), (4464, 28458612), (4526, 28068768), (4536, 28006888), (4557, 27877824), (4599, 27623232), (4641, 27373248), (4672, 27191619), (4704, 27006642), (4743, 26784576), (4836, 26269488), (4896, 25947558), (4914, 25852512), (4964, 25592112), (4998, 25418016), (5022, 25296544), (5096, 24929208), (5184, 24506027), (5208, 24393096), (5256, 24170328), (5292, 24005904), (5304, 23951592), (5508, 23064496), (5616, 22620948), (5642, 22516704), (5694, 22311072), (5712, 22240764), (5733, 22159296), (5824, 21813057), (5859, 21682752), (5913, 21484736), (5952, 21343959), (5967, 21290304), (6048, 21005166), (6076, 20908368), (6132, 20717424), (6188, 20529936), (6324, 20088432), (6426, 19769568), (6448, 19702116), (6552, 19389384), (6643, 19123776), (6664, 19063512), (6696, 18972408), (6789, 18712512), (6851, 18543168), (6944, 18294822), (7008, 18127746), (7056, 18004428), (7072, 17963694), (7154, 17757792), (7254, 17512992), (7344, 17298372), (7371, 17235008), (7378, 17218656), (7446, 17061408), (7488, 16965711), (7497, 16945344), (7592, 16733304), (7616, 16680573), (7644, 16619472), (7812, 16262064), (7884, 16113552), (7938, 16003936), (7956, 15967728), (8176, 15538068), (8424, 15080632), (8432, 15066324), (8463, 15011136), (8541, 14874048), (8568, 14827176), (8687, 14624064), (8736, 14542038), (8928, 14229306), (9052, 14034384), (9072, 14003444), (9114, 13938912), (9198, 13811616), (9282, 13686624), (9408, 13503321), (9486, 13392288), (9639, 13179712), (9672, 13134744), (9792, 12973779), (9828, 12926256), (9928, 12796056), (9996, 12709008), (10044, 12648272), (10192, 12464604), (10416, 12196548), (10512, 12085164), (10584, 12002952), (10608, 11975796), (10731, 11838528), (10829, 11731392), (10881, 11675328), (11016, 11532248), (11067, 11479104), (11169, 11374272), (11232, 11310474), (11284, 11258352), (11388, 11155536), (11424, 11120382), (11466, 11079648), (11718, 10841376), (11826, 10742368), (11934, 10645152), (12096, 10502583), (12152, 10454184), (12264, 10358712), (12376, 10264968), (12648, 10044216), (12852, 9884784), (12896, 9851058), (13104, 9694692), (13286, 9561888), (13328, 9531756), (13392, 9486204), (13578, 9356256), (13671, 9292608), (13702, 9271584), (13797, 9207744), (13888, 9147411), (13923, 9124416), (14016, 9063873), (14112, 9002214), (14144, 8981847), (14229, 8928192), (14308, 8878896), (14508, 8756496), (14688, 8649186), (14742, 8617504), (14756, 8609328), (14892, 8530704), (14994, 8472672), (15184, 8366652), (15288, 8309736), (15624, 8131032), (15768, 8056776), (15841, 8019648), (15876, 8001968), (15912, 7983864), (16133, 7874496), (16352, 7769034), (16848, 7540316), (16864, 7533162), (16926, 7505568), (17082, 7437024), (17136, 7413588), (17199, 7386432), (17374, 7312032), (17472, 7271019), (17577, 7227584), (17856, 7114653), (17901, 7096768), (18104, 7017192), (18144, 7001722), (18228, 6969456), (18396, 6905808), (18564, 6843312), (18972, 6696144), (19278, 6589856), (19344, 6567372), (19656, 6463128), (19747, 6433344), (19856, 6398028), (19929, 6374592), (19992, 6354504), (20088, 6324136), (20367, 6237504), (20384, 6232302), (20553, 6181056), (20832, 6098274), (21024, 6042582), (21168, 6001476), (21216, 5987898), (21462, 5919264), (21658, 5865696), (21762, 5837664), (22032, 5766124), (22134, 5739552), (22338, 5687136), (22464, 5655237), (22491, 5648448), (22568, 5629176), (22776, 5577768), (22848, 5560191), (22932, 5539824), (23436, 5420688), (23652, 5371184), (23868, 5322576), (24304, 5227092), (24528, 5179356), (24752, 5132484), (25296, 5022108), (25389, 5003712), (25623, 4958016), (25704, 4942392), (25792, 4925529), (25823, 4919616), (26061, 4874688), (26208, 4847346), (26572, 4780944), (26656, 4765878), (26784, 4743102), (27156, 4678128), (27342, 4646304), (27404, 4635792), (27594, 4603872), (27846, 4562208), (28224, 4501107), (28458, 4464096), (28616, 4439448), (29016, 4378248), (29376, 4324593), (29419, 4318272), (29484, 4308752), (29512, 4304664), (29784, 4265352), (29988, 4236336), (30368, 4183326), (30576, 4154868), (31248, 4065516), (31536, 4028388), (31682, 4009824), (31752, 4000984), (31824, 3991932), (32193, 3946176), (32266, 3937248), (32487, 3910464), (32643, 3891776), (32704, 3884517), (33201, 3826368), (33507, 3791424), (33696, 3770158), (33728, 3766581), (33852, 3752784), (34164, 3718512), (34272, 3706794), (34398, 3693216), (34748, 3656016), (35154, 3613792), (35802, 3548384), (36208, 3508596), (36288, 3500861), (36456, 3484728), (36792, 3452904), (37128, 3421656), (37944, 3348072), (38471, 3302208), (38556, 3294928), (38688, 3283686), (39312, 3231564), (39494, 3216672), (39712, 3199014), (39858, 3187296), (39984, 3177252), (40176, 3162068), (40734, 3118752), (40768, 3116151), (41013, 3097536), (41106, 3090528), (41391, 3069248), (41664, 3049137), (41769, 3041472), (42048, 3021291), (42336, 3000738), (42432, 2993949), (42687, 2976064), (42924, 2959632), (43316, 2932848), (43524, 2918832), (44064, 2883062), (44268, 2869776), (44676, 2843568), (44982, 2824224), (45136, 2814588), (45552, 2788884), (45864, 2769912), (46501, 2731968), (46872, 2710344), (47304, 2685592), (47523, 2673216), (47736, 2661288), (47957, 2649024), (48399, 2624832), (48608, 2613546), (49056, 2589678), (49504, 2566242), (50592, 2511054), (50778, 2501856), (51246, 2479008), (51408, 2471196), (51597, 2462144), (51646, 2459808), (52122, 2437344), (52416, 2423673), (53144, 2390472), (53312, 2382939), (53568, 2371551), (54312, 2339064), (54684, 2323152), (54808, 2317896), (55188, 2301936), (55692, 2281104), (56916, 2232048), (57232, 2219724), (58032, 2189124), (58838, 2159136), (58968, 2154376), (59024, 2152332), (59241, 2144448), (59568, 2132676), (59787, 2124864), (59976, 2118168), (60736, 2091663), (60809, 2089152), (61101, 2079168), (61152, 2077434), (61659, 2060352), (62496, 2032758), (63072, 2014194), (63364, 2004912), (63504, 2000492), (63648, 1995966), (64386, 1973088), (64532, 1968624), (64974, 1955232), (65286, 1945888), (66402, 1913184), (67014, 1895712), (67392, 1885079), (67473, 1882816), (67704, 1876392), (68328, 1859256), (68544, 1853397), (68796, 1846608), (69496, 1828008), (70308, 1806896), (71604, 1774192), (72416, 1754298), (72912, 1742364), (73584, 1726452), (74256, 1710828), (75888, 1674036), (76167, 1667904), (76869, 1652672), (76942, 1651104), (77112, 1647464), (77376, 1641843), (77469, 1639872), (78183, 1624896), (78624, 1615782), (78988, 1608336), (79424, 1599507), (79716, 1593648), (79968, 1588626), (80352, 1581034), (81468, 1559376), (82026, 1548768), (82212, 1545264), (82782, 1534624), (83538, 1520736), (84672, 1500369), (85374, 1488032), (85848, 1479816), (86632, 1466424), (87048, 1459416), (88128, 1441531), (88257, 1439424), (88536, 1434888), (89352, 1421784), (89964, 1412112), (90272, 1407294), (91104, 1394442), (91728, 1384956), (93002, 1365984), (93744, 1355172), (94608, 1342796), (95046, 1336608), (95472, 1330644), (95914, 1324512), (96579, 1315392), (96798, 1312416), (97216, 1306773), (97461, 1303488), (98112, 1294839), (99008, 1283121), (99603, 1275456), (100521, 1263808), (101184, 1255527), (101556, 1250928), (102492, 1239504), (102816, 1235598), (103194, 1231072), (103292, 1229904), (104244, 1218672), (106288, 1195236), (108624, 1169532), (109368, 1161576), (109616, 1158948), (110376, 1150968), (110887, 1145664), (111384, 1140552), (112931, 1124928), (113832, 1116024), (114464, 1109862), (115413, 1100736), (116064, 1094562), (117676, 1079568), (117936, 1077188), (118048, 1076166), (118482, 1072224), (119136, 1066338), (119574, 1062432), (119952, 1059084), (121618, 1044576), (122202, 1039584), (122304, 1038717), (123039, 1032512), (123318, 1030176), (124992, 1016379), (125307, 1013824), (126144, 1007097), (126728, 1002456), (127008, 1000246), (127296, 997983), (128772, 986544), (129064, 984312), (129948, 977616), (130572, 972944), (132804, 956592), (134028, 947856), (134946, 941408), (135408, 938196), (136656, 929628), (137592, 923304), (138992, 914004), (139503, 910656), (140616, 903448), (142569, 891072), (143208, 887096), (143871, 883008), (144832, 877149), (145197, 874944), (145824, 871182), (147168, 863226), (148512, 855414), (151776, 837018), (152334, 833952), (153738, 826336), (153884, 825552), (154224, 823732), (154938, 819936), (156366, 812448), (157248, 807891), (157976, 804168), (159432, 796824), (159936, 794313), (160704, 790517), (162936, 779688), (164052, 774384), (164424, 772632), (165564, 767312), (167076, 760368), (170748, 744016), (171696, 739908), (173264, 733212), (174096, 729708), (176514, 719712), (177072, 717444), (177723, 714816), (178704, 710892), (179361, 708288), (179928, 706056), (180544, 703647), (182208, 697221), (182427, 696384), (183303, 693056), (183456, 692478), (184977, 686784), (186004, 682992), (187488, 677586), (189216, 671398), (190092, 668304), (190944, 665322), (191828, 662256), (193158, 657696), (193596, 656208), (194922, 651744), (199206, 637728), (201042, 631904), (203112, 625464), (204984, 619752), (205632, 617799), (205933, 616896), (206388, 615536), (206584, 614952), (208488, 609336), (212576, 597618), (217248, 584766), (218736, 580788), (219232, 579474), (220752, 575484), (221774, 572832), (222768, 570276), (225862, 562464), (227664, 558012), (228501, 555968), (228928, 554931), (230826, 550368), (232128, 547281), (232407, 546624), (234549, 541632), (235352, 539784), (235872, 538594), (236096, 538083), (236964, 536112), (238272, 533169), (239148, 531216), (239904, 529542), (243236, 522288), (244404, 519792), (246078, 516256), (246636, 515088), (250614, 506912), (253456, 501228), (254016, 500123), (257544, 493272), (258128, 492156), (259896, 488808), (261144, 486472), (264771, 479808), (265608, 478296), (268056, 473928), (269297, 471744), (269892, 470704), (270816, 469098), (273312, 464814), (275184, 461652), (277984, 457002), (279006, 455328), (281232, 451724), (285138, 445536), (286416, 443548), (287742, 441504), (289737, 438464), (290394, 437472), (291648, 435591), (292383, 434496), (294336, 431613), (297024, 427707), (298809, 425152), (303552, 418509), (304668, 416976), (307476, 413168), (307768, 412776), (308448, 411866), (309876, 409968), (312732, 406224), (315952, 402084), (318864, 398412), (325872, 389844), (328104, 387192), (328848, 386316), (331128, 383656), (332661, 381888), (334152, 380184), (335699, 378432), (338793, 374976), (341496, 372008), (343392, 369954), (346239, 366912), (346528, 366606), (348192, 364854), (353028, 359856), (354144, 358722), (355446, 357408)]