3886941344832

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{271}}^1$

素因数の和:457

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 48, 49, 52, 56, 62, 63, 64, 72, 78, 84, 91, 93, 96, 97, 98, 104, 112, 117, 124, 126, 144, 147, 156, 168, 169, 182, 186, 192, 194, 196, 208, 217, 224, 234, 248, 252, 271, 273, 279, 288, 291, 294, 312, 336, 338, 364, 372, 388, 392, 403, 416, 434, 441, 448, 468, 496, 504, 507, 542, 546, 558, 576, 582, 588, 624, 637, 651, 672, 676, 679, 728, 744, 776, 784, 806, 813, 819, 832, 868, 873, 882, 936, 992, 1008, 1014, 1084, 1092, 1116, 1164, 1176, 1183, 1209, 1248, 1261, 1274, 1302, 1344, 1352, 1358, 1456, 1488, 1519, 1521, 1552, 1568, 1612, 1626, 1638, 1736, 1746, 1764, 1872, 1897, 1911, 1953, 1984, 2016, 2028, 2037, 2168, 2184, 2232, 2328, 2352, 2366, 2418, 2439, 2496, 2522, 2548, 2604, 2704, 2716, 2821, 2912, 2976, 3007, 3038, 3042, 3104, 3136, 3224, 3252, 3276, 3472, 3492, 3523, 3528, 3549, 3627, 3744, 3783, 3794, 3822, 3906, 4032, 4056, 4074, 4336, 4368, 4464, 4557, 4656, 4704, 4732, 4753, 4836, 4878, 5044, 5096, 5208, 5239, 5408, 5432, 5642, 5691, 5733, 5824, 5952, 6014, 6076, 6084, 6111, 6208, 6448, 6504, 6552, 6944, 6984, 7046, 7056, 7098, 7254, 7488, 7566, 7588, 7644, 7812, 8112, 8148, 8281, 8401, 8463, 8672, 8736, 8827, 8928, 9021, 9114, 9312, 9408, 9464, 9506, 9672, 9756, 10088, 10192, 10416, 10478, 10569, 10647, 10816, 10864, 11284, 11349, 11382, 11466, 12028, 12152, 12168, 12222, 12896, 13008, 13104, 13279, 13671, 13888, 13968, 14092, 14112, 14196, 14259, 14508, 15132, 15176, 15288, 15624, 15717, 16224, 16296, 16393, 16562, 16802, 16926, 17073, 17344, 17472, 17654, 17856, 18042, 18228, 18624, 18928, 19012, 19344, 19512, 19747, 20176, 20384, 20832, 20956, 21049, 21138, 21294, 21728, 22568, 22698, 22764, 22932, 24056, 24304, 24336, 24444, 24661, 24843, 25203, 25389, 25792, 26016, 26208, 26287, 26481, 26558, 27063, 27342, 27936, 28184, 28224, 28392, 28518, 29016, 30264, 30352, 30576, 31248, 31434, 31707, 32448, 32592, 32786, 33124, 33604, 33852, 34146, 35308, 36084, 36456, 36673, 37856, 38024, 38688, 39024, 39091, 39494, 39837, 40352, 40768, 41664, 41912, 42098, 42276, 42588, 42777, 43456, 45136, 45396, 45528, 45799, 45864, 47151, 48112, 48608, 48672, 48888, 49179, 49322, 49686, 50406, 50778, 52032, 52416, 52574, 52962, 53116, 54126, 54684, 55872, 56368, 56784, 57036, 58032, 58807, 59241, 60528, 60704, 61152, 61789, 62496, 62868, 63147, 63414, 65184, 65572, 66248, 67208, 67704, 68292, 70616, 72168, 72912, 73346, 73983, 74529, 75609, 75712, 76048, 77376, 78048, 78182, 78861, 78988, 79443, 79674, 80704, 83824, 84196, 84552, 85176, 85554, 90272, 90792, 91056, 91598, 91728, 94302, 96224, 97216, 97344, 97776, 98358, 98644, 99372, 100812, 101556, 105148, 105924, 106232, 108252, 109213, 109368, 110019, 112736, 113568, 114072, 114751, 116064, 117273, 117614, 118482, 119511, 121056, 121408, 122304, 123578, 124992, 125736, 126294, 126828, 130368, 131144, 132496, 134416, 135408, 136584, 137397, 141232, 144336, 145824, 146692, 147343, 147537, 147966, 149058, 151218, 152096, 156096, 156364, 157722, 157976, 158886, 159348, 167648, 168392, 169104, 170352, 171108, 172627, 176421, 177723, 180544, 181584, 182112, 183196, 183456, 184009, 185367, 188604, 189441, 192448, 195552, 196716, 197288, 198744, 201624, 203112, 210296, 211848, 212464, 216504, 218426, 218736, 220038, 221949, 225472, 227136, 228144, 229502, 232128, 234546, 235228, 236583, 236964, 239022, 242112, 247156, 251472, 252588, 253656, 256711, 262288, 264992, 268832, 270816, 273168, 273637, 274794, 282464, 288672, 291648, 293384, 294686, 295074, 295932, 298116, 302436, 304192, 312728, 315444, 315952, 317772, 318696, 320593, 327639, 330057, 335296, 336784, 338208, 340704, 341731, 342216, 344253, 345254, 351819, 352842, 355446, 363168, 364224, 366392, 366912, 368018, 370734, 377208, 378882, 391104, 393432, 394576, 397488, 403248, 406224, 411649, 412191, 420592, 423696, 424928, 433008, 436852, 437472, 440076, 442029, 443898, 456288, 459004, 469092, 470456, 473166, 473928, 478044, 494312, 502944, 505176, 507312, 508183, 513422, 517881, 524576, 529263, 529984, 537664, 541632, 546336, 547274, 549588, 552027, 556101, 564928, 577344, 586768, 589372, 590148, 591864, 596232, 604872, 625456, 630888, 631904, 635544, 637392, 641186, 655278, 660114, 673568, 676416, 681408, 683462, 684432, 688506, 690508, 703638, 705684, 710892, 726336, 732784, 736036, 741468, 754416, 757764, 764491, 770133, 786864, 789152, 794976, 803257, 806496, 812448, 814897, 820911, 823298, 824382, 841184, 847392, 849856, 866016, 873704, 874944, 880152, 884058, 887796, 912576, 918008, 938184, 940912, 946332, 947856, 956088, 961779, 982917, 988624, 1005888, 1010352, 1014624, 1016366, 1025193, 1026844, 1032759, 1035762, 1049152, 1058526, 1092672, 1094548, 1099176, 1104054, 1112202, 1173536, 1178744, 1180296, 1183728, 1192464, 1209744, 1234947, 1250912, 1261776, 1263808, 1271088, 1274784, 1282372, 1288063, 1310556, 1320228, 1326087, 1347136, 1366924, 1368864, 1377012, 1381016, 1407276, 1411368, 1419769, 1421784, 1465568, 1472072, 1482936, 1508832, 1515528, 1524549, 1528982, 1540266, 1553643, 1573728, 1578304, 1589952, 1606514, 1612992, 1624896, 1629794, 1641822, 1646596, 1648764, 1656081, 1682368, 1694784, 1732032, 1747408, 1760304, 1768116, 1775592, 1836016, 1876368, 1881824, 1892664, 1895712, 1912176, 1915459, 1923558, 1965834, 1977248, 2020704, 2029248, 2032732, 2050386, 2053688, 2065518, 2071524, 2117052, 2189096, 2198352, 2208108, 2224404, 2244151, 2293473, 2310399, 2347072, 2357488, 2360592, 2367456, 2384928, 2392117, 2409771, 2419488, 2444691, 2462733, 2469894, 2501824, 2523552, 2542176, 2549568, 2564744, 2576126, 2621112, 2640456, 2652174, 2733848, 2737728, 2754024, 2762032, 2814552, 2822736, 2839538, 2843568, 2885337, 2931136, 2944144, 2965872, 3017664, 3031056, 3049098, 3057964, 3075579, 3080532, 3107286, 3147456, 3213028, 3259588, 3283644, 3293192, 3297528, 3312162, 3494816, 3520608, 3536232, 3551184, 3557281, 3672032, 3704841, 3752736, 3763648, 3785328, 3791424, 3824352, 3830918, 3847116, 3864189, 3931668, 3954496, 4041408, 4065464, 4100772, 4107376, 4131036, 4143048, 4234104, 4259307, 4378192, 4396704, 4416216, 4442503, 4448808, 4488302, 4573647, 4586946, 4620798, 4714976, 4721184, 4734912, 4769856, 4784234, 4819542, 4838976, 4889382, 4925466, 4939788, 5047104, 5084352, 5129488, 5152252, 5242224, 5280912, 5304348, 5351437, 5467696, 5508048, 5524064, 5629104, 5645472, 5679076, 5687136, 5704279, 5746377, 5770674, 5888288, 5931744, 6062112, 6098196, 6115928, 6151158, 6161064, 6214572, 6426056, 6519176, 6567288, 6586384, 6595056, 6624324, 6732453, 6880419, 6989632, 7041216, 7072464, 7102368, 7114562, 7176351, 7229313, 7334073, 7344064, 7409682, 7505472, 7570656, 7648704, 7661836, 7694232, 7728378, 7863336, 8130928, 8201544, 8214752, 8262072, 8286096, 8468208, 8518614, 8756384, 8793408, 8832432, 8885006, 8897616, 8976604, 9147294, 9173892, 9241596, 9429952, 9442368, 9568468, 9639084, 9778764, 9850932, 9879576, 9938383, 10258976, 10304504, 10484448, 10561824, 10593661, 10608696, 10671843, 10702874, 10935392, 11016096, 11048128, 11258208, 11290944, 11358152, 11374272, 11408558, 11492754, 11541348, 11592567, 11776576, 11863488, 12124224, 12196392, 12231856, 12302316, 12322128, 12429144, 12777921, 12852112, 13038352, 13134576, 13172768, 13190112, 13248648, 13327509, 13464906, 13760838, 14144928, 14204736, 14229124, 14352702, 14458626, 14668146, 14819364, 15141312, 15323672, 15388464, 15456756, 15726672, 16054311, 16261856, 16403088, 16429504, 16524144, 16572192, 16744819, 16936416, 17037228, 17112837, 17239131, 17512768, 17664864, 17770012, 17795232, 17953208, 18294588, 18347784, 18483192, 19136936, 19278168, 19557528, 19701864, 19759152, 19876766, 20197359, 20517952, 20609008, 20968896, 21123648, 21187322, 21217392, 21343686, 21405748, 21529053, 21870784, 22032192, 22516416, 22716304, 22817116, 22985508, 23082696, 23185134, 24392784, 24463712, 24604632, 24644256, 24858288, 24900967, 25555842, 25704224, 26076704, 26269152, 26345536, 26380224, 26497296, 26655018, 26929812, 27521676, 28289856, 28458248, 28705404, 28917252, 29336292, 29638728, 29815149, 30647344, 30776928, 30913512, 31097521, 31453344, 31780983, 32015529, 32108622, 32523712, 32806176, 33048288, 33144384, 33489638, 33872832, 34074456, 34225674, 34478262, 35329728, 35540024, 35590464, 35906416, 36589176, 36695568, 36966384, 38273872, 38556336, 39115056, 39403728, 39518304, 39753532, 39929953, 39982527, 40394718, 41218016, 42374644, 42434784, 42687372, 42811496, 43058106, 45432608, 45634232, 45971016, 46165392, 46370268, 48162933, 48785568, 48927424, 49209264, 49288512, 49716576, 49801934, 50234457, 51111684, 51338511, 51408448, 52153408, 52538304, 52994592, 53310036, 53859624, 55043352, 56916496, 57410808, 57834504, 58672584, 59277456, 59630298, 61294688, 61553856, 61827024, 62195042, 62906688, 63561966, 64031058, 64217244, 65612352, 66096576, 66979276, 68148912, 68451348, 68956524, 69568681, 71080048, 71812832, 73178352, 73391136, 73932768, 74155627, 74702901, 76547744, 77112672, 78230112, 78807456, 79036608, 79507064, 79859906, 79965054, 80789436, 82436032, 84749288, 84869568, 85374744, 85622992, 86116212, 89445447, 90865216, 91268464, 91942032, 92330784, 92740536, 93292563, 95342949, 96325866, 97571136, 98418528, 99433152, 99603868, 100468914, 102223368, 102677022, 105989184, 106620072, 107719248, 110086704, 113832992, 114821616, 115669008, 117345168, 118554912, 119260596, 119789859, 122589376, 123654048, 124390084, 127123932, 128062116, 128434488, 133958552, 136297824, 136902696, 137717593, 137913048, 139137362, 142160096, 143625664, 146356704, 146782272, 147865536, 148311254, 149405802, 150703371, 153095488, 154225344, 156460224, 157614912, 159014128, 159719812, 159930108, 161578872, 169498576, 170749488, 171245984, 172232424, 178890894, 182536928, 183884064, 184661568, 185481072, 186585126, 190685898, 192651732, 196837056, 199207736, 200937828, 204446736, 205354044, 208706043, 213240144, 215438496, 217682647, 220173408, 222466881, 224108703, 227665984, 229643232, 231338016, 234690336, 237109824, 238521192, 239579718, 247308096, 248780168, 254247864, 256124232, 256868976, 267917104, 272595648, 273805392, 275435186, 275826096, 278274724, 279877689, 284320192, 292713408, 296622508, 298811604, 301406742, 318028256, 319439624, 319860216, 323157744, 338997152, 341498976, 342491968, 344464848, 357781788, 359369577, 365073856, 367768128, 370962144, 373170252, 381371796, 385303464, 398415472, 401875656, 408893472, 410708088, 413152779, 417412086, 426480288, 430876992, 435365294, 440346816, 444933762, 448217406, 459286464, 462676032, 469380672, 477042384, 479159436, 497560336, 508495728, 512248464, 513737952, 519089389, 535834208, 547610784, 550870372, 551652192, 556549448, 559755378, 593245016, 597623208, 602813484, 626118129, 636056512, 638879248, 639720432, 646315488, 653047941, 667400643, 677994304, 682997952, 688929696, 715563576, 718739154, 741924288, 746340504, 762743592, 770606928, 796830944, 803751312, 817786944, 821416176, 826305558, 834824172, 852960576, 870730588, 889867524, 896434812, 954084768, 958318872, 964023151, 995120672, 1016991456, 1024496928, 1027475904, 1038178778, 1071668416, 1095221568, 1101740744, 1103304384, 1113098896, 1119510756, 1186490032, 1195246416, 1205626968, 1239458337, 1252236258, 1277758496, 1279440864, 1292630976, 1306095882, 1334801286, 1377859392, 1431127152, 1437478308, 1492681008, 1525487184, 1541213856, 1557268167, 1593661888, 1607502624, 1642832352, 1652611116, 1669648344, 1741461176, 1779735048, 1792869624, 1908169536, 1916637744, 1928046302, 1959143823, 1990241344, 2033982912, 2048993856, 2076357556, 2203481488, 2226197792, 2239021512, 2372980064, 2390492832, 2411253936, 2478916674, 2504472516, 2555516992, 2558881728, 2612191764, 2669602572, 2862254304, 2874956616, 2892069453, 2985362016, 3050974368, 3082427712, 3114536334, 3215005248, 3285664704, 3305222232, 3339296688, 3482922352, 3559470096, 3585739248, 3833275488, 3856092604, 3918287646, 4152715112, 4406962976, 4452395584, 4478043024, 4671804501, 4745960128, 4780985664, 4822507872, 4957833348, 5008945032, 5224383528, 5339205144, 5724508608, 5749913232, 5784138906, 5970724032, 6101948736, 6229072668, 6610444464, 6678593376, 6748162057, 6965844704, 7118940192, 7171478496, 7666550976, 7712185208, 7836575292, 8305430224, 8676208359, 8813925952, 8956086048, 9343609002, 9645015744, 9915666696, 10017890064, 10448767056, 10678410288, 11499826464, 11568277812, 12458145336, 13220888928, 13357186752, 13496324114, 13931689408, 14237880384, 14342956992, 15424370416, 15673150584, 16610860448, 17352416718, 17912172096, 18687218004, 19831333392, 20035780128, 20244486171, 20897534112, 21356820576, 22999652928, 23136555624, 24916290672, 26441777856, 26992648228, 30848740832, 31346301168, 33221720896, 34704833436, 37374436008, 39662666784, 40071560256, 40488972342, 41795068224, 42713641152, 46273111248, 49832581344, 53985296456, 60733458513, 61697481664, 62692602336, 69409666872, 74748872016, 79325333568, 80977944684, 92546222496, 99665162688, 107970592912, 121466917026, 125385204672, 138819333744, 149497744032, 161955889368, 185092444992, 215941185824, 242933834052, 277638667488, 298995488064, 323911778736, 431882371648, 485867668104, 555277334976, 647823557472, 971735336208, 1295647114944, 1943470672416, 3886941344832]

約数ペア:

[(1, 3886941344832), (2, 1943470672416), (3, 1295647114944), (4, 971735336208), (6, 647823557472), (7, 555277334976), (8, 485867668104), (9, 431882371648), (12, 323911778736), (13, 298995488064), (14, 277638667488), (16, 242933834052), (18, 215941185824), (21, 185092444992), (24, 161955889368), (26, 149497744032), (28, 138819333744), (31, 125385204672), (32, 121466917026), (36, 107970592912), (39, 99665162688), (42, 92546222496), (48, 80977944684), (49, 79325333568), (52, 74748872016), (56, 69409666872), (62, 62692602336), (63, 61697481664), (64, 60733458513), (72, 53985296456), (78, 49832581344), (84, 46273111248), (91, 42713641152), (93, 41795068224), (96, 40488972342), (97, 40071560256), (98, 39662666784), (104, 37374436008), (112, 34704833436), (117, 33221720896), (124, 31346301168), (126, 30848740832), (144, 26992648228), (147, 26441777856), (156, 24916290672), (168, 23136555624), (169, 22999652928), (182, 21356820576), (186, 20897534112), (192, 20244486171), (194, 20035780128), (196, 19831333392), (208, 18687218004), (217, 17912172096), (224, 17352416718), (234, 16610860448), (248, 15673150584), (252, 15424370416), (271, 14342956992), (273, 14237880384), (279, 13931689408), (288, 13496324114), (291, 13357186752), (294, 13220888928), (312, 12458145336), (336, 11568277812), (338, 11499826464), (364, 10678410288), (372, 10448767056), (388, 10017890064), (392, 9915666696), (403, 9645015744), (416, 9343609002), (434, 8956086048), (441, 8813925952), (448, 8676208359), (468, 8305430224), (496, 7836575292), (504, 7712185208), (507, 7666550976), (542, 7171478496), (546, 7118940192), (558, 6965844704), (576, 6748162057), (582, 6678593376), (588, 6610444464), (624, 6229072668), (637, 6101948736), (651, 5970724032), (672, 5784138906), (676, 5749913232), (679, 5724508608), (728, 5339205144), (744, 5224383528), (776, 5008945032), (784, 4957833348), (806, 4822507872), (813, 4780985664), (819, 4745960128), (832, 4671804501), (868, 4478043024), (873, 4452395584), (882, 4406962976), (936, 4152715112), (992, 3918287646), (1008, 3856092604), (1014, 3833275488), (1084, 3585739248), (1092, 3559470096), (1116, 3482922352), (1164, 3339296688), (1176, 3305222232), (1183, 3285664704), (1209, 3215005248), (1248, 3114536334), (1261, 3082427712), (1274, 3050974368), (1302, 2985362016), (1344, 2892069453), (1352, 2874956616), (1358, 2862254304), (1456, 2669602572), (1488, 2612191764), (1519, 2558881728), (1521, 2555516992), (1552, 2504472516), (1568, 2478916674), (1612, 2411253936), (1626, 2390492832), (1638, 2372980064), (1736, 2239021512), (1746, 2226197792), (1764, 2203481488), (1872, 2076357556), (1897, 2048993856), (1911, 2033982912), (1953, 1990241344), (1984, 1959143823), (2016, 1928046302), (2028, 1916637744), (2037, 1908169536), (2168, 1792869624), (2184, 1779735048), (2232, 1741461176), (2328, 1669648344), (2352, 1652611116), (2366, 1642832352), (2418, 1607502624), (2439, 1593661888), (2496, 1557268167), (2522, 1541213856), (2548, 1525487184), (2604, 1492681008), (2704, 1437478308), (2716, 1431127152), (2821, 1377859392), (2912, 1334801286), (2976, 1306095882), (3007, 1292630976), (3038, 1279440864), (3042, 1277758496), (3104, 1252236258), (3136, 1239458337), (3224, 1205626968), (3252, 1195246416), (3276, 1186490032), (3472, 1119510756), (3492, 1113098896), (3523, 1103304384), (3528, 1101740744), (3549, 1095221568), (3627, 1071668416), (3744, 1038178778), (3783, 1027475904), (3794, 1024496928), (3822, 1016991456), (3906, 995120672), (4032, 964023151), (4056, 958318872), (4074, 954084768), (4336, 896434812), (4368, 889867524), (4464, 870730588), (4557, 852960576), (4656, 834824172), (4704, 826305558), (4732, 821416176), (4753, 817786944), (4836, 803751312), (4878, 796830944), (5044, 770606928), (5096, 762743592), (5208, 746340504), (5239, 741924288), (5408, 718739154), (5432, 715563576), (5642, 688929696), (5691, 682997952), (5733, 677994304), (5824, 667400643), (5952, 653047941), (6014, 646315488), (6076, 639720432), (6084, 638879248), (6111, 636056512), (6208, 626118129), (6448, 602813484), (6504, 597623208), (6552, 593245016), (6944, 559755378), (6984, 556549448), (7046, 551652192), (7056, 550870372), (7098, 547610784), (7254, 535834208), (7488, 519089389), (7566, 513737952), (7588, 512248464), (7644, 508495728), (7812, 497560336), (8112, 479159436), (8148, 477042384), (8281, 469380672), (8401, 462676032), (8463, 459286464), (8672, 448217406), (8736, 444933762), (8827, 440346816), (8928, 435365294), (9021, 430876992), (9114, 426480288), (9312, 417412086), (9408, 413152779), (9464, 410708088), (9506, 408893472), (9672, 401875656), (9756, 398415472), (10088, 385303464), (10192, 381371796), (10416, 373170252), (10478, 370962144), (10569, 367768128), (10647, 365073856), (10816, 359369577), (10864, 357781788), (11284, 344464848), (11349, 342491968), (11382, 341498976), (11466, 338997152), (12028, 323157744), (12152, 319860216), (12168, 319439624), (12222, 318028256), (12896, 301406742), (13008, 298811604), (13104, 296622508), (13279, 292713408), (13671, 284320192), (13888, 279877689), (13968, 278274724), (14092, 275826096), (14112, 275435186), (14196, 273805392), (14259, 272595648), (14508, 267917104), (15132, 256868976), (15176, 256124232), (15288, 254247864), (15624, 248780168), (15717, 247308096), (16224, 239579718), (16296, 238521192), (16393, 237109824), (16562, 234690336), (16802, 231338016), (16926, 229643232), (17073, 227665984), (17344, 224108703), (17472, 222466881), (17654, 220173408), (17856, 217682647), (18042, 215438496), (18228, 213240144), (18624, 208706043), (18928, 205354044), (19012, 204446736), (19344, 200937828), (19512, 199207736), (19747, 196837056), (20176, 192651732), (20384, 190685898), (20832, 186585126), (20956, 185481072), (21049, 184661568), (21138, 183884064), (21294, 182536928), (21728, 178890894), (22568, 172232424), (22698, 171245984), (22764, 170749488), (22932, 169498576), (24056, 161578872), (24304, 159930108), (24336, 159719812), (24444, 159014128), (24661, 157614912), (24843, 156460224), (25203, 154225344), (25389, 153095488), (25792, 150703371), (26016, 149405802), (26208, 148311254), (26287, 147865536), (26481, 146782272), (26558, 146356704), (27063, 143625664), (27342, 142160096), (27936, 139137362), (28184, 137913048), (28224, 137717593), (28392, 136902696), (28518, 136297824), (29016, 133958552), (30264, 128434488), (30352, 128062116), (30576, 127123932), (31248, 124390084), (31434, 123654048), (31707, 122589376), (32448, 119789859), (32592, 119260596), (32786, 118554912), (33124, 117345168), (33604, 115669008), (33852, 114821616), (34146, 113832992), (35308, 110086704), (36084, 107719248), (36456, 106620072), (36673, 105989184), (37856, 102677022), (38024, 102223368), (38688, 100468914), (39024, 99603868), (39091, 99433152), (39494, 98418528), (39837, 97571136), (40352, 96325866), (40768, 95342949), (41664, 93292563), (41912, 92740536), (42098, 92330784), (42276, 91942032), (42588, 91268464), (42777, 90865216), (43456, 89445447), (45136, 86116212), (45396, 85622992), (45528, 85374744), (45799, 84869568), (45864, 84749288), (47151, 82436032), (48112, 80789436), (48608, 79965054), (48672, 79859906), (48888, 79507064), (49179, 79036608), (49322, 78807456), (49686, 78230112), (50406, 77112672), (50778, 76547744), (52032, 74702901), (52416, 74155627), (52574, 73932768), (52962, 73391136), (53116, 73178352), (54126, 71812832), (54684, 71080048), (55872, 69568681), (56368, 68956524), (56784, 68451348), (57036, 68148912), (58032, 66979276), (58807, 66096576), (59241, 65612352), (60528, 64217244), (60704, 64031058), (61152, 63561966), (61789, 62906688), (62496, 62195042), (62868, 61827024), (63147, 61553856), (63414, 61294688), (65184, 59630298), (65572, 59277456), (66248, 58672584), (67208, 57834504), (67704, 57410808), (68292, 56916496), (70616, 55043352), (72168, 53859624), (72912, 53310036), (73346, 52994592), (73983, 52538304), (74529, 52153408), (75609, 51408448), (75712, 51338511), (76048, 51111684), (77376, 50234457), (78048, 49801934), (78182, 49716576), (78861, 49288512), (78988, 49209264), (79443, 48927424), (79674, 48785568), (80704, 48162933), (83824, 46370268), (84196, 46165392), (84552, 45971016), (85176, 45634232), (85554, 45432608), (90272, 43058106), (90792, 42811496), (91056, 42687372), (91598, 42434784), (91728, 42374644), (94302, 41218016), (96224, 40394718), (97216, 39982527), (97344, 39929953), (97776, 39753532), (98358, 39518304), (98644, 39403728), (99372, 39115056), (100812, 38556336), (101556, 38273872), (105148, 36966384), (105924, 36695568), (106232, 36589176), (108252, 35906416), (109213, 35590464), (109368, 35540024), (110019, 35329728), (112736, 34478262), (113568, 34225674), (114072, 34074456), (114751, 33872832), (116064, 33489638), (117273, 33144384), (117614, 33048288), (118482, 32806176), (119511, 32523712), (121056, 32108622), (121408, 32015529), (122304, 31780983), (123578, 31453344), (124992, 31097521), (125736, 30913512), (126294, 30776928), (126828, 30647344), (130368, 29815149), (131144, 29638728), (132496, 29336292), (134416, 28917252), (135408, 28705404), (136584, 28458248), (137397, 28289856), (141232, 27521676), (144336, 26929812), (145824, 26655018), (146692, 26497296), (147343, 26380224), (147537, 26345536), (147966, 26269152), (149058, 26076704), (151218, 25704224), (152096, 25555842), (156096, 24900967), (156364, 24858288), (157722, 24644256), (157976, 24604632), (158886, 24463712), (159348, 24392784), (167648, 23185134), (168392, 23082696), (169104, 22985508), (170352, 22817116), (171108, 22716304), (172627, 22516416), (176421, 22032192), (177723, 21870784), (180544, 21529053), (181584, 21405748), (182112, 21343686), (183196, 21217392), (183456, 21187322), (184009, 21123648), (185367, 20968896), (188604, 20609008), (189441, 20517952), (192448, 20197359), (195552, 19876766), (196716, 19759152), (197288, 19701864), (198744, 19557528), (201624, 19278168), (203112, 19136936), (210296, 18483192), (211848, 18347784), (212464, 18294588), (216504, 17953208), (218426, 17795232), (218736, 17770012), (220038, 17664864), (221949, 17512768), (225472, 17239131), (227136, 17112837), (228144, 17037228), (229502, 16936416), (232128, 16744819), (234546, 16572192), (235228, 16524144), (236583, 16429504), (236964, 16403088), (239022, 16261856), (242112, 16054311), (247156, 15726672), (251472, 15456756), (252588, 15388464), (253656, 15323672), (256711, 15141312), (262288, 14819364), (264992, 14668146), (268832, 14458626), (270816, 14352702), (273168, 14229124), (273637, 14204736), (274794, 14144928), (282464, 13760838), (288672, 13464906), (291648, 13327509), (293384, 13248648), (294686, 13190112), (295074, 13172768), (295932, 13134576), (298116, 13038352), (302436, 12852112), (304192, 12777921), (312728, 12429144), (315444, 12322128), (315952, 12302316), (317772, 12231856), (318696, 12196392), (320593, 12124224), (327639, 11863488), (330057, 11776576), (335296, 11592567), (336784, 11541348), (338208, 11492754), (340704, 11408558), (341731, 11374272), (342216, 11358152), (344253, 11290944), (345254, 11258208), (351819, 11048128), (352842, 11016096), (355446, 10935392), (363168, 10702874), (364224, 10671843), (366392, 10608696), (366912, 10593661), (368018, 10561824), (370734, 10484448), (377208, 10304504), (378882, 10258976), (391104, 9938383), (393432, 9879576), (394576, 9850932), (397488, 9778764), (403248, 9639084), (406224, 9568468), (411649, 9442368), (412191, 9429952), (420592, 9241596), (423696, 9173892), (424928, 9147294), (433008, 8976604), (436852, 8897616), (437472, 8885006), (440076, 8832432), (442029, 8793408), (443898, 8756384), (456288, 8518614), (459004, 8468208), (469092, 8286096), (470456, 8262072), (473166, 8214752), (473928, 8201544), (478044, 8130928), (494312, 7863336), (502944, 7728378), (505176, 7694232), (507312, 7661836), (508183, 7648704), (513422, 7570656), (517881, 7505472), (524576, 7409682), (529263, 7344064), (529984, 7334073), (537664, 7229313), (541632, 7176351), (546336, 7114562), (547274, 7102368), (549588, 7072464), (552027, 7041216), (556101, 6989632), (564928, 6880419), (577344, 6732453), (586768, 6624324), (589372, 6595056), (590148, 6586384), (591864, 6567288), (596232, 6519176), (604872, 6426056), (625456, 6214572), (630888, 6161064), (631904, 6151158), (635544, 6115928), (637392, 6098196), (641186, 6062112), (655278, 5931744), (660114, 5888288), (673568, 5770674), (676416, 5746377), (681408, 5704279), (683462, 5687136), (684432, 5679076), (688506, 5645472), (690508, 5629104), (703638, 5524064), (705684, 5508048), (710892, 5467696), (726336, 5351437), (732784, 5304348), (736036, 5280912), (741468, 5242224), (754416, 5152252), (757764, 5129488), (764491, 5084352), (770133, 5047104), (786864, 4939788), (789152, 4925466), (794976, 4889382), (803257, 4838976), (806496, 4819542), (812448, 4784234), (814897, 4769856), (820911, 4734912), (823298, 4721184), (824382, 4714976), (841184, 4620798), (847392, 4586946), (849856, 4573647), (866016, 4488302), (873704, 4448808), (874944, 4442503), (880152, 4416216), (884058, 4396704), (887796, 4378192), (912576, 4259307), (918008, 4234104), (938184, 4143048), (940912, 4131036), (946332, 4107376), (947856, 4100772), (956088, 4065464), (961779, 4041408), (982917, 3954496), (988624, 3931668), (1005888, 3864189), (1010352, 3847116), (1014624, 3830918), (1016366, 3824352), (1025193, 3791424), (1026844, 3785328), (1032759, 3763648), (1035762, 3752736), (1049152, 3704841), (1058526, 3672032), (1092672, 3557281), (1094548, 3551184), (1099176, 3536232), (1104054, 3520608), (1112202, 3494816), (1173536, 3312162), (1178744, 3297528), (1180296, 3293192), (1183728, 3283644), (1192464, 3259588), (1209744, 3213028), (1234947, 3147456), (1250912, 3107286), (1261776, 3080532), (1263808, 3075579), (1271088, 3057964), (1274784, 3049098), (1282372, 3031056), (1288063, 3017664), (1310556, 2965872), (1320228, 2944144), (1326087, 2931136), (1347136, 2885337), (1366924, 2843568), (1368864, 2839538), (1377012, 2822736), (1381016, 2814552), (1407276, 2762032), (1411368, 2754024), (1419769, 2737728), (1421784, 2733848), (1465568, 2652174), (1472072, 2640456), (1482936, 2621112), (1508832, 2576126), (1515528, 2564744), (1524549, 2549568), (1528982, 2542176), (1540266, 2523552), (1553643, 2501824), (1573728, 2469894), (1578304, 2462733), (1589952, 2444691), (1606514, 2419488), (1612992, 2409771), (1624896, 2392117), (1629794, 2384928), (1641822, 2367456), (1646596, 2360592), (1648764, 2357488), (1656081, 2347072), (1682368, 2310399), (1694784, 2293473), (1732032, 2244151), (1747408, 2224404), (1760304, 2208108), (1768116, 2198352), (1775592, 2189096), (1836016, 2117052), (1876368, 2071524), (1881824, 2065518), (1892664, 2053688), (1895712, 2050386), (1912176, 2032732), (1915459, 2029248), (1923558, 2020704), (1965834, 1977248)]