20658764754432

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1\times {\mathrm{953}}^1$

素因数の和:1204

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 28, 31, 32, 36, 38, 42, 48, 49, 56, 57, 62, 63, 64, 72, 76, 84, 93, 96, 98, 112, 114, 124, 126, 128, 133, 144, 147, 152, 163, 168, 171, 186, 192, 196, 217, 224, 228, 248, 252, 256, 266, 279, 288, 294, 304, 326, 336, 342, 372, 384, 392, 399, 434, 441, 448, 456, 489, 496, 504, 512, 532, 558, 576, 588, 589, 608, 651, 652, 672, 684, 744, 768, 784, 798, 868, 882, 896, 912, 931, 953, 978, 992, 1008, 1064, 1116, 1141, 1152, 1176, 1178, 1197, 1216, 1302, 1304, 1344, 1368, 1467, 1488, 1519, 1536, 1568, 1596, 1736, 1764, 1767, 1792, 1824, 1862, 1906, 1953, 1956, 1984, 2016, 2128, 2232, 2282, 2304, 2352, 2356, 2394, 2432, 2604, 2608, 2688, 2736, 2793, 2859, 2934, 2976, 3038, 3097, 3136, 3192, 3423, 3472, 3528, 3534, 3584, 3648, 3724, 3812, 3906, 3912, 3968, 4032, 4123, 4256, 4464, 4557, 4564, 4608, 4704, 4712, 4788, 4864, 5053, 5208, 5216, 5301, 5376, 5472, 5586, 5718, 5868, 5952, 6076, 6194, 6272, 6384, 6671, 6846, 6944, 7056, 7068, 7296, 7448, 7624, 7812, 7824, 7936, 7987, 8064, 8246, 8379, 8512, 8577, 8928, 9114, 9128, 9291, 9408, 9424, 9576, 9728, 10106, 10269, 10416, 10432, 10602, 10752, 10944, 11172, 11436, 11736, 11904, 12152, 12369, 12388, 12544, 12768, 13342, 13671, 13692, 13888, 14112, 14136, 14592, 14896, 15159, 15248, 15624, 15648, 15872, 15974, 16128, 16492, 16758, 17024, 17154, 17856, 18107, 18228, 18256, 18582, 18816, 18848, 19152, 20013, 20212, 20538, 20832, 20864, 21204, 21679, 21888, 22344, 22872, 23472, 23808, 23961, 24304, 24738, 24776, 25088, 25536, 26684, 27342, 27384, 27776, 27873, 28224, 28272, 28861, 29184, 29543, 29792, 30318, 30496, 31248, 31296, 31948, 32256, 32984, 33516, 34048, 34308, 35371, 35712, 36214, 36456, 36512, 37107, 37164, 37632, 37696, 38304, 40026, 40424, 41076, 41664, 41728, 42408, 43358, 43776, 44688, 45477, 45744, 46697, 46944, 47616, 47922, 48608, 49476, 49552, 51072, 53368, 54321, 54684, 54768, 55552, 55746, 56448, 56544, 57722, 59086, 59584, 60039, 60636, 60992, 62496, 62592, 63896, 65037, 65968, 67032, 68096, 68616, 70742, 71424, 71883, 72428, 72912, 73024, 74214, 74328, 75264, 75392, 76608, 80052, 80848, 82152, 83328, 83456, 84816, 86583, 86716, 87552, 88629, 89376, 90954, 91488, 93394, 93888, 95844, 96007, 97216, 98952, 99104, 102144, 106113, 106736, 108642, 109368, 109536, 111104, 111492, 112896, 113088, 115444, 118172, 119168, 120078, 121272, 121984, 124992, 125184, 126749, 127792, 130074, 131936, 134064, 137232, 140091, 141484, 142848, 143766, 144856, 145824, 146048, 148428, 148656, 150784, 151753, 153216, 155339, 160104, 161696, 162963, 164304, 166656, 169632, 173166, 173432, 177258, 178752, 181908, 182976, 186788, 187776, 191688, 192014, 194432, 195111, 197904, 198208, 204288, 206801, 212226, 213472, 217284, 218736, 219072, 222984, 225792, 226176, 230888, 236344, 238336, 240156, 242544, 243968, 247597, 249984, 250368, 253498, 255584, 259749, 260148, 263872, 265887, 268128, 274464, 280182, 282968, 287532, 288021, 289712, 291648, 292096, 296856, 297312, 301568, 303506, 306432, 310678, 318339, 320208, 323392, 325926, 328608, 333312, 339264, 346332, 346864, 354516, 357504, 363816, 365952, 373576, 375552, 380247, 383376, 384028, 388864, 390222, 395808, 396416, 413602, 420273, 424452, 426944, 434568, 437472, 438144, 445968, 452352, 455259, 461776, 466017, 472688, 476672, 480312, 485088, 487936, 495194, 499968, 506996, 511168, 519498, 520296, 527744, 531774, 536256, 548928, 560364, 561317, 565936, 575064, 576042, 579424, 583296, 584192, 593712, 594624, 607012, 612864, 620403, 621356, 636678, 640416, 646784, 651852, 657216, 672049, 678528, 692664, 693728, 709032, 715008, 727632, 731904, 742791, 747152, 751104, 760494, 766752, 768056, 777728, 780444, 791616, 792832, 827204, 840546, 848904, 853888, 864063, 869136, 874944, 876288, 887243, 891936, 904704, 910518, 923552, 932034, 945376, 960624, 970176, 990388, 999936, 1013992, 1022336, 1038996, 1040592, 1055488, 1063548, 1072512, 1087373, 1097856, 1120728, 1122634, 1131872, 1140741, 1150128, 1152084, 1158848, 1166592, 1187424, 1189248, 1214024, 1240806, 1242712, 1273356, 1280832, 1293568, 1303704, 1314432, 1344098, 1357056, 1365777, 1385328, 1387456, 1398051, 1418064, 1430016, 1447607, 1455264, 1463808, 1485582, 1494304, 1520988, 1533504, 1536112, 1560888, 1583232, 1585664, 1654408, 1681092, 1683951, 1697808, 1707776, 1728126, 1738272, 1749888, 1752576, 1774486, 1783872, 1821036, 1847104, 1861209, 1864068, 1890752, 1921248, 1940352, 1980776, 2016147, 2027984, 2044672, 2077992, 2081184, 2110976, 2127096, 2145024, 2174746, 2195712, 2228373, 2241456, 2245268, 2263744, 2281482, 2300256, 2304168, 2317696, 2333184, 2374848, 2378496, 2428048, 2481612, 2485424, 2546712, 2561664, 2587136, 2607408, 2628864, 2661729, 2688196, 2714112, 2731554, 2770656, 2774912, 2796102, 2836128, 2895214, 2910528, 2951441, 2971164, 2988608, 3041976, 3067008, 3072224, 3121776, 3166464, 3262119, 3308816, 3362184, 3367902, 3395616, 3415552, 3456252, 3476544, 3499776, 3548972, 3567744, 3642072, 3694208, 3722418, 3728136, 3781504, 3842496, 3880704, 3929219, 3961552, 4032294, 4055968, 4089344, 4155984, 4162368, 4254192, 4290048, 4342821, 4349492, 4391424, 4456746, 4482912, 4490536, 4527488, 4562964, 4600512, 4608336, 4635392, 4704343, 4749696, 4756992, 4815509, 4856096, 4963224, 4970848, 5051853, 5093424, 5123328, 5214816, 5257728, 5323458, 5376392, 5463108, 5541312, 5549824, 5592204, 5672256, 5790428, 5821056, 5902882, 5942328, 5977216, 6048441, 6083952, 6134016, 6144448, 6243552, 6332928, 6524238, 6617632, 6724368, 6735804, 6791232, 6912504, 6953088, 6999552, 7097944, 7135488, 7284144, 7388416, 7444836, 7456272, 7563008, 7611611, 7684992, 7761408, 7858438, 7923104, 7985187, 8064588, 8111936, 8311968, 8324736, 8508384, 8685642, 8698984, 8854323, 8913492, 8965824, 8981072, 9054976, 9125928, 9201024, 9216672, 9270784, 9408686, 9499392, 9631018, 9712192, 9786357, 9926448, 9941696, 10103706, 10186848, 10246656, 10429632, 10646916, 10752784, 10926216, 11082624, 11099648, 11184408, 11344512, 11580856, 11642112, 11787657, 11805764, 11884656, 11954432, 12096882, 12167904, 12268032, 12288896, 12487104, 13028463, 13048476, 13235264, 13448736, 13471608, 13582464, 13825008, 13906176, 14113029, 14195888, 14270976, 14446527, 14568288, 14776832, 14889672, 14912544, 15126016, 15223222, 15369984, 15716876, 15846208, 15970374, 16129176, 16223872, 16623936, 16649472, 17016768, 17371284, 17397968, 17708646, 17826984, 17931648, 17962144, 18109952, 18251856, 18402048, 18433344, 18817372, 18998784, 19262036, 19424384, 19572714, 19852896, 19883392, 20207412, 20373696, 20660087, 20859264, 21293832, 21505568, 21852432, 22165248, 22368816, 22689024, 22834833, 23161712, 23284224, 23575314, 23611528, 23769312, 23908864, 24193764, 24335808, 24577792, 24974208, 26056926, 26096952, 26470528, 26562969, 26897472, 26943216, 27164928, 27504533, 27650016, 27812352, 28226058, 28391776, 28893054, 29136576, 29779344, 29825088, 30446444, 30739968, 31433752, 31692416, 31940748, 32258352, 32447744, 33247872, 33298944, 33708563, 34033536, 34742568, 34795936, 35362971, 35417292, 35653968, 35863296, 35924288, 36503712, 36804096, 36866688, 37634744, 38524072, 38848768, 39145428, 39705792, 39766784, 40414824, 40747392, 41320174, 41718528, 42339087, 42587664, 43011136, 43339581, 43704864, 44330496, 44737632, 45378048, 45669666, 46323424, 47150628, 47223056, 47538624, 48387528, 48671616, 49155584, 49948416, 52113852, 52193904, 52941056, 53125938, 53794944, 53886432, 54329856, 55009066, 55300032, 56452116, 56783552, 57786108, 58273152, 59558688, 59650176, 60892888, 61980261, 62867504, 63384832, 63881496, 64516704, 64895488, 66495744, 67417126, 68067072, 68504499, 69485136, 69591872, 70725942, 70834584, 71307936, 71726592, 71848576, 73007424, 73733376, 75269488, 77048144, 77697536, 78290856, 79411584, 79533568, 80829648, 81494784, 82513599, 82640348, 83437056, 84678174, 85175328, 86022272, 86679162, 87409728, 89475264, 91339332, 91494671, 92646848, 94301256, 94446112, 95077248, 96775056, 97343232, 99896832, 101125689, 104227704, 104387808, 105882112, 106251876, 107589888, 107772864, 110018132, 110600064, 112904232, 113567104, 115572216, 116546304, 119117376, 119300352, 121785776, 123960522, 125735008, 126769664, 127762992, 129033408, 132991488, 134834252, 136134144, 137008998, 138970272, 139183744, 141451884, 141669168, 142615872, 143697152, 144620609, 146014848, 147466752, 150538976, 154096288, 156581712, 158823168, 161659296, 162989568, 165027198, 165280696, 169356348, 170350656, 172044544, 173358324, 174819456, 178950528, 182678664, 182989342, 185293696, 185940783, 188602512, 188892224, 190154496, 193550112, 194686464, 202251378, 208455408, 208775616, 212503752, 215179776, 215545728, 220036264, 221200128, 225808464, 227134208, 231144432, 233092608, 235959941, 238234752, 238600704, 243571552, 247540797, 247921044, 251470016, 255525984, 258066816, 269668504, 274017996, 274484013, 277940544, 278367488, 282903768, 283338336, 285231744, 287394304, 289241218, 292029696, 301077952, 303377067, 308192576, 313163424, 317646336, 323318592, 330054396, 330561392, 338712696, 340701312, 344089088, 346716648, 349638912, 357901056, 365357328, 365978684, 370587392, 371881566, 377205024, 377784448, 380308992, 387100224, 404502756, 416910816, 417551232, 425007504, 431091456, 433861827, 440072528, 442400256, 451616928, 454268416, 462288864, 471919882, 476469504, 487143104, 495081594, 495842088, 502940032, 511051968, 516133632, 539337008, 548035992, 548968026, 555881088, 556734976, 565807536, 566676672, 570463488, 578482436, 584059392, 602155904, 606754134, 616385152, 626326848, 640462697, 646637184, 660108792, 661122784, 677425392, 681402624, 693433296, 699277824, 707879823, 715802112, 730714656, 731957368, 741174784, 743763132, 754410048, 755568896, 774200448, 809005512, 823452039, 833821632, 835102464, 850015008, 862182912, 867723654, 880145056, 903233856, 924577728, 943839764, 952939008, 974286208, 990163188, 991684176, 1005880064, 1022103936, 1032267264, 1078674016, 1096071984, 1097936052, 1111762176, 1131615072, 1133353344, 1140926976, 1156964872, 1204311808, 1213508268, 1232770304, 1252653696, 1280925394, 1293274368, 1301585481, 1320217584, 1322245568, 1354850784, 1362805248, 1386866592, 1415759646, 1461429312, 1463914736, 1487526264, 1508820096, 1511137792, 1548400896, 1618011024, 1646904078, 1667643264, 1670204928, 1700030016, 1735447308, 1760290112, 1806467712, 1849155456, 1887679528, 1921388091, 1948572416, 1980326376, 1983368352, 2011760128, 2044207872, 2123639469, 2157348032, 2192143968, 2195872104, 2223524352, 2263230144, 2266706688, 2313929744, 2408623616, 2427016536, 2465540608, 2505307392, 2561850788, 2586548736, 2603170962, 2640435168, 2644491136, 2709701568, 2773733184, 2831519292, 2922858624, 2927829472, 2975052528, 3017640192, 3096801792, 3236022048, 3293808156, 3335286528, 3400060032, 3470894616, 3520580224, 3612935424, 3698310912, 3775359056, 3842776182, 3897144832, 3960652752, 3966736704, 4088415744, 4247278938, 4314696064, 4384287936, 4391744208, 4483238879, 4526460288, 4533413376, 4627859488, 4854033072, 5010614784, 5123701576, 5206341924, 5280870336, 5288982272, 5419403136, 5547466368, 5663038584, 5764164273, 5845717248, 5855658944, 5950105056, 6035280384, 6472044096, 6587616312, 6670573056, 6800120064, 6941789232, 7041160448, 7225870848, 7396621824, 7550718112, 7685552364, 7921305504, 7933473408, 8494557876, 8629392128, 8768575872, 8783488416, 8966477758, 9052920576, 9255718976, 9708066144, 10247403152, 10412683848, 10561740672, 10577964544, 10838806272, 11094932736, 11326077168, 11528328546, 11691434496, 11711317888, 11900210112, 12944088192, 13175232624, 13449716637, 13600240128, 13883578464, 14082320896, 15101436224, 15371104728, 15842611008, 15866946816, 16989115752, 17258784256, 17537151744, 17566976832, 17932955516, 18105841152, 18511437952, 19416132288, 20494806304, 20825367696, 21123481344, 21677612544, 22189865472, 22652154336, 23056657092, 23422635776, 23800420224, 25888176384, 26350465248, 26899433274, 27767156928, 30202872448, 30742209456, 31685222016, 31733893632, 33978231504, 35074303488, 35133953664, 35865911032, 37022875904, 38832264576, 40349149911, 40989612608, 41650735392, 42246962688, 45304308672, 46113314184, 46845271552, 47600840448, 51776352768, 52700930496, 53798866548, 55534313856, 60405744896, 61484418912, 63370444032, 67956463008, 70267907328, 71731822064, 74045751808, 77664529152, 80698299822, 81979225216, 83301470784, 90608617344, 92226628368, 95201680896, 105401860992, 107597733096, 111068627712, 120811489792, 122968837824, 126740888064, 135912926016, 140535814656, 143463644128, 155329058304, 161396599644, 163958450432, 166602941568, 181217234688, 184453256736, 210803721984, 215195466192, 222137255424, 245937675648, 271825852032, 286927288256, 322793199288, 327916900864, 333205883136, 362434469376, 368906513472, 421607443968, 430390932384, 491875351296, 543651704064, 573854576512, 645586398576, 666411766272, 737813026944, 860781864768, 983750702592, 1087303408128, 1147709153024, 1291172797152, 1475626053888, 1721563729536, 2295418306048, 2582345594304, 2951252107776, 3443127459072, 5164691188608, 6886254918144, 10329382377216, 20658764754432]

約数ペア:

[(1, 20658764754432), (2, 10329382377216), (3, 6886254918144), (4, 5164691188608), (6, 3443127459072), (7, 2951252107776), (8, 2582345594304), (9, 2295418306048), (12, 1721563729536), (14, 1475626053888), (16, 1291172797152), (18, 1147709153024), (19, 1087303408128), (21, 983750702592), (24, 860781864768), (28, 737813026944), (31, 666411766272), (32, 645586398576), (36, 573854576512), (38, 543651704064), (42, 491875351296), (48, 430390932384), (49, 421607443968), (56, 368906513472), (57, 362434469376), (62, 333205883136), (63, 327916900864), (64, 322793199288), (72, 286927288256), (76, 271825852032), (84, 245937675648), (93, 222137255424), (96, 215195466192), (98, 210803721984), (112, 184453256736), (114, 181217234688), (124, 166602941568), (126, 163958450432), (128, 161396599644), (133, 155329058304), (144, 143463644128), (147, 140535814656), (152, 135912926016), (163, 126740888064), (168, 122968837824), (171, 120811489792), (186, 111068627712), (192, 107597733096), (196, 105401860992), (217, 95201680896), (224, 92226628368), (228, 90608617344), (248, 83301470784), (252, 81979225216), (256, 80698299822), (266, 77664529152), (279, 74045751808), (288, 71731822064), (294, 70267907328), (304, 67956463008), (326, 63370444032), (336, 61484418912), (342, 60405744896), (372, 55534313856), (384, 53798866548), (392, 52700930496), (399, 51776352768), (434, 47600840448), (441, 46845271552), (448, 46113314184), (456, 45304308672), (489, 42246962688), (496, 41650735392), (504, 40989612608), (512, 40349149911), (532, 38832264576), (558, 37022875904), (576, 35865911032), (588, 35133953664), (589, 35074303488), (608, 33978231504), (651, 31733893632), (652, 31685222016), (672, 30742209456), (684, 30202872448), (744, 27767156928), (768, 26899433274), (784, 26350465248), (798, 25888176384), (868, 23800420224), (882, 23422635776), (896, 23056657092), (912, 22652154336), (931, 22189865472), (953, 21677612544), (978, 21123481344), (992, 20825367696), (1008, 20494806304), (1064, 19416132288), (1116, 18511437952), (1141, 18105841152), (1152, 17932955516), (1176, 17566976832), (1178, 17537151744), (1197, 17258784256), (1216, 16989115752), (1302, 15866946816), (1304, 15842611008), (1344, 15371104728), (1368, 15101436224), (1467, 14082320896), (1488, 13883578464), (1519, 13600240128), (1536, 13449716637), (1568, 13175232624), (1596, 12944088192), (1736, 11900210112), (1764, 11711317888), (1767, 11691434496), (1792, 11528328546), (1824, 11326077168), (1862, 11094932736), (1906, 10838806272), (1953, 10577964544), (1956, 10561740672), (1984, 10412683848), (2016, 10247403152), (2128, 9708066144), (2232, 9255718976), (2282, 9052920576), (2304, 8966477758), (2352, 8783488416), (2356, 8768575872), (2394, 8629392128), (2432, 8494557876), (2604, 7933473408), (2608, 7921305504), (2688, 7685552364), (2736, 7550718112), (2793, 7396621824), (2859, 7225870848), (2934, 7041160448), (2976, 6941789232), (3038, 6800120064), (3097, 6670573056), (3136, 6587616312), (3192, 6472044096), (3423, 6035280384), (3472, 5950105056), (3528, 5855658944), (3534, 5845717248), (3584, 5764164273), (3648, 5663038584), (3724, 5547466368), (3812, 5419403136), (3906, 5288982272), (3912, 5280870336), (3968, 5206341924), (4032, 5123701576), (4123, 5010614784), (4256, 4854033072), (4464, 4627859488), (4557, 4533413376), (4564, 4526460288), (4608, 4483238879), (4704, 4391744208), (4712, 4384287936), (4788, 4314696064), (4864, 4247278938), (5053, 4088415744), (5208, 3966736704), (5216, 3960652752), (5301, 3897144832), (5376, 3842776182), (5472, 3775359056), (5586, 3698310912), (5718, 3612935424), (5868, 3520580224), (5952, 3470894616), (6076, 3400060032), (6194, 3335286528), (6272, 3293808156), (6384, 3236022048), (6671, 3096801792), (6846, 3017640192), (6944, 2975052528), (7056, 2927829472), (7068, 2922858624), (7296, 2831519292), (7448, 2773733184), (7624, 2709701568), (7812, 2644491136), (7824, 2640435168), (7936, 2603170962), (7987, 2586548736), (8064, 2561850788), (8246, 2505307392), (8379, 2465540608), (8512, 2427016536), (8577, 2408623616), (8928, 2313929744), (9114, 2266706688), (9128, 2263230144), (9291, 2223524352), (9408, 2195872104), (9424, 2192143968), (9576, 2157348032), (9728, 2123639469), (10106, 2044207872), (10269, 2011760128), (10416, 1983368352), (10432, 1980326376), (10602, 1948572416), (10752, 1921388091), (10944, 1887679528), (11172, 1849155456), (11436, 1806467712), (11736, 1760290112), (11904, 1735447308), (12152, 1700030016), (12369, 1670204928), (12388, 1667643264), (12544, 1646904078), (12768, 1618011024), (13342, 1548400896), (13671, 1511137792), (13692, 1508820096), (13888, 1487526264), (14112, 1463914736), (14136, 1461429312), (14592, 1415759646), (14896, 1386866592), (15159, 1362805248), (15248, 1354850784), (15624, 1322245568), (15648, 1320217584), (15872, 1301585481), (15974, 1293274368), (16128, 1280925394), (16492, 1252653696), (16758, 1232770304), (17024, 1213508268), (17154, 1204311808), (17856, 1156964872), (18107, 1140926976), (18228, 1133353344), (18256, 1131615072), (18582, 1111762176), (18816, 1097936052), (18848, 1096071984), (19152, 1078674016), (20013, 1032267264), (20212, 1022103936), (20538, 1005880064), (20832, 991684176), (20864, 990163188), (21204, 974286208), (21679, 952939008), (21888, 943839764), (22344, 924577728), (22872, 903233856), (23472, 880145056), (23808, 867723654), (23961, 862182912), (24304, 850015008), (24738, 835102464), (24776, 833821632), (25088, 823452039), (25536, 809005512), (26684, 774200448), (27342, 755568896), (27384, 754410048), (27776, 743763132), (27873, 741174784), (28224, 731957368), (28272, 730714656), (28861, 715802112), (29184, 707879823), (29543, 699277824), (29792, 693433296), (30318, 681402624), (30496, 677425392), (31248, 661122784), (31296, 660108792), (31948, 646637184), (32256, 640462697), (32984, 626326848), (33516, 616385152), (34048, 606754134), (34308, 602155904), (35371, 584059392), (35712, 578482436), (36214, 570463488), (36456, 566676672), (36512, 565807536), (37107, 556734976), (37164, 555881088), (37632, 548968026), (37696, 548035992), (38304, 539337008), (40026, 516133632), (40424, 511051968), (41076, 502940032), (41664, 495842088), (41728, 495081594), (42408, 487143104), (43358, 476469504), (43776, 471919882), (44688, 462288864), (45477, 454268416), (45744, 451616928), (46697, 442400256), (46944, 440072528), (47616, 433861827), (47922, 431091456), (48608, 425007504), (49476, 417551232), (49552, 416910816), (51072, 404502756), (53368, 387100224), (54321, 380308992), (54684, 377784448), (54768, 377205024), (55552, 371881566), (55746, 370587392), (56448, 365978684), (56544, 365357328), (57722, 357901056), (59086, 349638912), (59584, 346716648), (60039, 344089088), (60636, 340701312), (60992, 338712696), (62496, 330561392), (62592, 330054396), (63896, 323318592), (65037, 317646336), (65968, 313163424), (67032, 308192576), (68096, 303377067), (68616, 301077952), (70742, 292029696), (71424, 289241218), (71883, 287394304), (72428, 285231744), (72912, 283338336), (73024, 282903768), (74214, 278367488), (74328, 277940544), (75264, 274484013), (75392, 274017996), (76608, 269668504), (80052, 258066816), (80848, 255525984), (82152, 251470016), (83328, 247921044), (83456, 247540797), (84816, 243571552), (86583, 238600704), (86716, 238234752), (87552, 235959941), (88629, 233092608), (89376, 231144432), (90954, 227134208), (91488, 225808464), (93394, 221200128), (93888, 220036264), (95844, 215545728), (96007, 215179776), (97216, 212503752), (98952, 208775616), (99104, 208455408), (102144, 202251378), (106113, 194686464), (106736, 193550112), (108642, 190154496), (109368, 188892224), (109536, 188602512), (111104, 185940783), (111492, 185293696), (112896, 182989342), (113088, 182678664), (115444, 178950528), (118172, 174819456), (119168, 173358324), (120078, 172044544), (121272, 170350656), (121984, 169356348), (124992, 165280696), (125184, 165027198), (126749, 162989568), (127792, 161659296), (130074, 158823168), (131936, 156581712), (134064, 154096288), (137232, 150538976), (140091, 147466752), (141484, 146014848), (142848, 144620609), (143766, 143697152), (144856, 142615872), (145824, 141669168), (146048, 141451884), (148428, 139183744), (148656, 138970272), (150784, 137008998), (151753, 136134144), (153216, 134834252), (155339, 132991488), (160104, 129033408), (161696, 127762992), (162963, 126769664), (164304, 125735008), (166656, 123960522), (169632, 121785776), (173166, 119300352), (173432, 119117376), (177258, 116546304), (178752, 115572216), (181908, 113567104), (182976, 112904232), (186788, 110600064), (187776, 110018132), (191688, 107772864), (192014, 107589888), (194432, 106251876), (195111, 105882112), (197904, 104387808), (198208, 104227704), (204288, 101125689), (206801, 99896832), (212226, 97343232), (213472, 96775056), (217284, 95077248), (218736, 94446112), (219072, 94301256), (222984, 92646848), (225792, 91494671), (226176, 91339332), (230888, 89475264), (236344, 87409728), (238336, 86679162), (240156, 86022272), (242544, 85175328), (243968, 84678174), (247597, 83437056), (249984, 82640348), (250368, 82513599), (253498, 81494784), (255584, 80829648), (259749, 79533568), (260148, 79411584), (263872, 78290856), (265887, 77697536), (268128, 77048144), (274464, 75269488), (280182, 73733376), (282968, 73007424), (287532, 71848576), (288021, 71726592), (289712, 71307936), (291648, 70834584), (292096, 70725942), (296856, 69591872), (297312, 69485136), (301568, 68504499), (303506, 68067072), (306432, 67417126), (310678, 66495744), (318339, 64895488), (320208, 64516704), (323392, 63881496), (325926, 63384832), (328608, 62867504), (333312, 61980261), (339264, 60892888), (346332, 59650176), (346864, 59558688), (354516, 58273152), (357504, 57786108), (363816, 56783552), (365952, 56452116), (373576, 55300032), (375552, 55009066), (380247, 54329856), (383376, 53886432), (384028, 53794944), (388864, 53125938), (390222, 52941056), (395808, 52193904), (396416, 52113852), (413602, 49948416), (420273, 49155584), (424452, 48671616), (426944, 48387528), (434568, 47538624), (437472, 47223056), (438144, 47150628), (445968, 46323424), (452352, 45669666), (455259, 45378048), (461776, 44737632), (466017, 44330496), (472688, 43704864), (476672, 43339581), (480312, 43011136), (485088, 42587664), (487936, 42339087), (495194, 41718528), (499968, 41320174), (506996, 40747392), (511168, 40414824), (519498, 39766784), (520296, 39705792), (527744, 39145428), (531774, 38848768), (536256, 38524072), (548928, 37634744), (560364, 36866688), (561317, 36804096), (565936, 36503712), (575064, 35924288), (576042, 35863296), (579424, 35653968), (583296, 35417292), (584192, 35362971), (593712, 34795936), (594624, 34742568), (607012, 34033536), (612864, 33708563), (620403, 33298944), (621356, 33247872), (636678, 32447744), (640416, 32258352), (646784, 31940748), (651852, 31692416), (657216, 31433752), (672049, 30739968), (678528, 30446444), (692664, 29825088), (693728, 29779344), (709032, 29136576), (715008, 28893054), (727632, 28391776), (731904, 28226058), (742791, 27812352), (747152, 27650016), (751104, 27504533), (760494, 27164928), (766752, 26943216), (768056, 26897472), (777728, 26562969), (780444, 26470528), (791616, 26096952), (792832, 26056926), (827204, 24974208), (840546, 24577792), (848904, 24335808), (853888, 24193764), (864063, 23908864), (869136, 23769312), (874944, 23611528), (876288, 23575314), (887243, 23284224), (891936, 23161712), (904704, 22834833), (910518, 22689024), (923552, 22368816), (932034, 22165248), (945376, 21852432), (960624, 21505568), (970176, 21293832), (990388, 20859264), (999936, 20660087), (1013992, 20373696), (1022336, 20207412), (1038996, 19883392), (1040592, 19852896), (1055488, 19572714), (1063548, 19424384), (1072512, 19262036), (1087373, 18998784), (1097856, 18817372), (1120728, 18433344), (1122634, 18402048), (1131872, 18251856), (1140741, 18109952), (1150128, 17962144), (1152084, 17931648), (1158848, 17826984), (1166592, 17708646), (1187424, 17397968), (1189248, 17371284), (1214024, 17016768), (1240806, 16649472), (1242712, 16623936), (1273356, 16223872), (1280832, 16129176), (1293568, 15970374), (1303704, 15846208), (1314432, 15716876), (1344098, 15369984), (1357056, 15223222), (1365777, 15126016), (1385328, 14912544), (1387456, 14889672), (1398051, 14776832), (1418064, 14568288), (1430016, 14446527), (1447607, 14270976), (1455264, 14195888), (1463808, 14113029), (1485582, 13906176), (1494304, 13825008), (1520988, 13582464), (1533504, 13471608), (1536112, 13448736), (1560888, 13235264), (1583232, 13048476), (1585664, 13028463), (1654408, 12487104), (1681092, 12288896), (1683951, 12268032), (1697808, 12167904), (1707776, 12096882), (1728126, 11954432), (1738272, 11884656), (1749888, 11805764), (1752576, 11787657), (1774486, 11642112), (1783872, 11580856), (1821036, 11344512), (1847104, 11184408), (1861209, 11099648), (1864068, 11082624), (1890752, 10926216), (1921248, 10752784), (1940352, 10646916), (1980776, 10429632), (2016147, 10246656), (2027984, 10186848), (2044672, 10103706), (2077992, 9941696), (2081184, 9926448), (2110976, 9786357), (2127096, 9712192), (2145024, 9631018), (2174746, 9499392), (2195712, 9408686), (2228373, 9270784), (2241456, 9216672), (2245268, 9201024), (2263744, 9125928), (2281482, 9054976), (2300256, 8981072), (2304168, 8965824), (2317696, 8913492), (2333184, 8854323), (2374848, 8698984), (2378496, 8685642), (2428048, 8508384), (2481612, 8324736), (2485424, 8311968), (2546712, 8111936), (2561664, 8064588), (2587136, 7985187), (2607408, 7923104), (2628864, 7858438), (2661729, 7761408), (2688196, 7684992), (2714112, 7611611), (2731554, 7563008), (2770656, 7456272), (2774912, 7444836), (2796102, 7388416), (2836128, 7284144), (2895214, 7135488), (2910528, 7097944), (2951441, 6999552), (2971164, 6953088), (2988608, 6912504), (3041976, 6791232), (3067008, 6735804), (3072224, 6724368), (3121776, 6617632), (3166464, 6524238), (3262119, 6332928), (3308816, 6243552), (3362184, 6144448), (3367902, 6134016), (3395616, 6083952), (3415552, 6048441), (3456252, 5977216), (3476544, 5942328), (3499776, 5902882), (3548972, 5821056), (3567744, 5790428), (3642072, 5672256), (3694208, 5592204), (3722418, 5549824), (3728136, 5541312), (3781504, 5463108), (3842496, 5376392), (3880704, 5323458), (3929219, 5257728), (3961552, 5214816), (4032294, 5123328), (4055968, 5093424), (4089344, 5051853), (4155984, 4970848), (4162368, 4963224), (4254192, 4856096), (4290048, 4815509), (4342821, 4756992), (4349492, 4749696), (4391424, 4704343), (4456746, 4635392), (4482912, 4608336), (4490536, 4600512), (4527488, 4562964)]