4642865837568

素因数分解:

$2^9\times 3^6\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:531

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 76, 81, 84, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 144, 147, 152, 162, 168, 171, 186, 189, 192, 196, 216, 217, 224, 228, 243, 248, 252, 256, 266, 279, 288, 294, 304, 324, 336, 342, 372, 378, 384, 392, 399, 431, 432, 434, 441, 448, 456, 486, 496, 504, 512, 513, 532, 558, 567, 576, 588, 589, 608, 648, 651, 672, 684, 729, 744, 756, 768, 784, 798, 837, 862, 864, 868, 882, 896, 912, 931, 972, 992, 1008, 1026, 1064, 1116, 1134, 1152, 1176, 1178, 1197, 1216, 1293, 1296, 1302, 1323, 1344, 1368, 1458, 1488, 1512, 1519, 1536, 1539, 1568, 1596, 1674, 1701, 1724, 1728, 1736, 1764, 1767, 1792, 1824, 1862, 1944, 1953, 1984, 2016, 2052, 2128, 2232, 2268, 2304, 2352, 2356, 2394, 2432, 2511, 2586, 2592, 2604, 2646, 2688, 2736, 2793, 2916, 2976, 3017, 3024, 3038, 3078, 3136, 3192, 3348, 3402, 3448, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3724, 3879, 3888, 3906, 3968, 3969, 4032, 4104, 4123, 4256, 4464, 4536, 4557, 4608, 4617, 4704, 4712, 4788, 4864, 5022, 5103, 5172, 5184, 5208, 5292, 5301, 5376, 5472, 5586, 5832, 5859, 5952, 6034, 6048, 6076, 6156, 6272, 6384, 6696, 6804, 6896, 6912, 6944, 7056, 7068, 7182, 7296, 7448, 7533, 7758, 7776, 7812, 7936, 7938, 8064, 8189, 8208, 8246, 8379, 8512, 8928, 9051, 9072, 9114, 9234, 9408, 9424, 9576, 9728, 10044, 10206, 10344, 10368, 10416, 10584, 10602, 10752, 10773, 10944, 11172, 11637, 11664, 11718, 11904, 11907, 12068, 12096, 12152, 12312, 12369, 12544, 12768, 13361, 13392, 13608, 13671, 13792, 13824, 13851, 13888, 14112, 14136, 14364, 14592, 14896, 15066, 15516, 15552, 15624, 15872, 15876, 15903, 16128, 16378, 16416, 16492, 16758, 17024, 17577, 17856, 18102, 18144, 18228, 18468, 18816, 18848, 19152, 20088, 20412, 20688, 20736, 20832, 21119, 21168, 21204, 21546, 21888, 22344, 22599, 23274, 23328, 23436, 23808, 23814, 24136, 24192, 24304, 24567, 24624, 24738, 25088, 25137, 25536, 26722, 26784, 27153, 27216, 27342, 27584, 27702, 27776, 28224, 28272, 28728, 28861, 29184, 29792, 30132, 31032, 31104, 31248, 31752, 31806, 32256, 32319, 32756, 32832, 32984, 33516, 34048, 34911, 35154, 35712, 35721, 36204, 36288, 36456, 36936, 37107, 37632, 37696, 38304, 40083, 40176, 40824, 41013, 41376, 41472, 41664, 42238, 42336, 42408, 43092, 43776, 44688, 45198, 46548, 46656, 46872, 47616, 47628, 47709, 48272, 48384, 48608, 49134, 49248, 49476, 50274, 51072, 52731, 53444, 53568, 54306, 54432, 54684, 55168, 55404, 55552, 56448, 56544, 57323, 57456, 57722, 59584, 60264, 62064, 62208, 62496, 63357, 63504, 63612, 64638, 65512, 65664, 65968, 67032, 68096, 69822, 70308, 71424, 71442, 72408, 72576, 72912, 73701, 73872, 74214, 75264, 75392, 75411, 76608, 80166, 80352, 81459, 81648, 82026, 82752, 83328, 84476, 84672, 84816, 86184, 86583, 87552, 89376, 90396, 93096, 93312, 93527, 93744, 95256, 95418, 96544, 96768, 96957, 97216, 98268, 98496, 98952, 100548, 102144, 104733, 105462, 106888, 107136, 108612, 108864, 109368, 110336, 110808, 111104, 111321, 112896, 113088, 114646, 114912, 115444, 119168, 120249, 120528, 123039, 124128, 124416, 124992, 126714, 127008, 127224, 129276, 131024, 131328, 131936, 134064, 139644, 140616, 142848, 142884, 143127, 144816, 145152, 145824, 147402, 147744, 148428, 150784, 150822, 153216, 158193, 160332, 160704, 162918, 163296, 164052, 165504, 166656, 168952, 169344, 169632, 171969, 172368, 173166, 178752, 180792, 186192, 186624, 187054, 187488, 190071, 190512, 190836, 193088, 193914, 194432, 196536, 196992, 197904, 201096, 204288, 209466, 210924, 213776, 214272, 217224, 217728, 218736, 220672, 221103, 221616, 222642, 225792, 226176, 226233, 229292, 229824, 230888, 238336, 240498, 241056, 244377, 246078, 248256, 249984, 253428, 253859, 254016, 254448, 258552, 259749, 262048, 262656, 263872, 268128, 279288, 280581, 281232, 285768, 286254, 289632, 290304, 291648, 294804, 295488, 296856, 301568, 301644, 306432, 314199, 316386, 320664, 321408, 325836, 326592, 328104, 331008, 333312, 333963, 337904, 338688, 339264, 343938, 344736, 346332, 357504, 360747, 361584, 369117, 372384, 373248, 374108, 374976, 380142, 381024, 381672, 386176, 387828, 388864, 393072, 393984, 395808, 401261, 402192, 418932, 421848, 427552, 428544, 429381, 434448, 435456, 437472, 442206, 443232, 445284, 452352, 452466, 458584, 459648, 461776, 476672, 480996, 482112, 488754, 492156, 496512, 499968, 506856, 507718, 508032, 508896, 515907, 517104, 519498, 524096, 527744, 536256, 558576, 561162, 562464, 570213, 571536, 572508, 579264, 583296, 589608, 590976, 593712, 603288, 612864, 628398, 632772, 641328, 642816, 651672, 653184, 654689, 656208, 662016, 663309, 667926, 675808, 677376, 678528, 678699, 687876, 689472, 692664, 715008, 721494, 723168, 733131, 738234, 744768, 748216, 749952, 760284, 761577, 762048, 763344, 772352, 775656, 777728, 779247, 786144, 787968, 791616, 802522, 804384, 837864, 841743, 843696, 855104, 858762, 868896, 870912, 874944, 884412, 886464, 890568, 904704, 904932, 917168, 919296, 923552, 961992, 964224, 977508, 984312, 993024, 999936, 1001889, 1013712, 1015436, 1016064, 1017792, 1031814, 1034208, 1038996, 1048192, 1055488, 1072512, 1082241, 1107351, 1117152, 1122324, 1124928, 1140426, 1143072, 1145016, 1158528, 1166592, 1179216, 1181952, 1187424, 1203783, 1206576, 1256796, 1265544, 1282656, 1285632, 1303344, 1306368, 1309378, 1312416, 1326618, 1335852, 1351616, 1357056, 1357398, 1375752, 1378944, 1385328, 1430016, 1442988, 1446336, 1466262, 1476468, 1489536, 1496432, 1499904, 1520568, 1523154, 1524096, 1526688, 1544704, 1547721, 1551312, 1558494, 1572288, 1583232, 1605044, 1608768, 1675728, 1683486, 1687392, 1710208, 1710639, 1717524, 1737792, 1749888, 1768824, 1772928, 1777013, 1781136, 1809864, 1834336, 1838592, 1847104, 1923984, 1928448, 1955016, 1964067, 1968624, 1986048, 1989927, 2003778, 2027424, 2030872, 2032128, 2035584, 2063628, 2068416, 2077992, 2096384, 2110976, 2145024, 2164482, 2199393, 2214702, 2234304, 2244648, 2249856, 2280852, 2284731, 2286144, 2290032, 2317056, 2333184, 2337741, 2358432, 2363904, 2374848, 2407566, 2413152, 2513592, 2525229, 2531088, 2565312, 2606688, 2612736, 2618756, 2624832, 2653236, 2671704, 2703232, 2714112, 2714796, 2751504, 2757888, 2770656, 2885976, 2892672, 2932524, 2952936, 2979072, 2992864, 2999808, 3005667, 3041136, 3046308, 3048192, 3053376, 3095442, 3102624, 3116988, 3144576, 3166464, 3210088, 3217536, 3246723, 3351456, 3366972, 3374784, 3420416, 3421278, 3435048, 3475584, 3499776, 3537648, 3545856, 3554026, 3562272, 3611349, 3619728, 3668672, 3694208, 3847968, 3856896, 3910032, 3928134, 3937248, 3979854, 4007556, 4054848, 4061744, 4071168, 4127256, 4136832, 4155984, 4192768, 4290048, 4328964, 4398786, 4429404, 4468608, 4489296, 4499712, 4561704, 4569462, 4572288, 4580064, 4634112, 4643163, 4675482, 4716864, 4749696, 4815132, 4826304, 5027184, 5050458, 5062176, 5130624, 5131917, 5213376, 5237512, 5249664, 5306472, 5331039, 5343408, 5406464, 5429592, 5503008, 5515776, 5541312, 5771952, 5785344, 5865048, 5892201, 5905872, 5958144, 5969781, 5985728, 6011334, 6082272, 6092616, 6096384, 6106752, 6190884, 6205248, 6233976, 6289152, 6332928, 6420176, 6435072, 6493446, 6702912, 6733944, 6749568, 6840832, 6842556, 6854193, 6870096, 6951168, 6999552, 7013223, 7075296, 7091712, 7108052, 7124544, 7222698, 7239456, 7337344, 7388416, 7575687, 7695936, 7820064, 7856268, 7874496, 7959708, 8015112, 8109696, 8123488, 8142336, 8254512, 8273664, 8311968, 8657928, 8797572, 8858808, 8937216, 8978592, 8999424, 9123408, 9138924, 9144576, 9160128, 9286326, 9350964, 9433728, 9499392, 9630264, 9652608, 9740169, 10054368, 10100916, 10124352, 10261248, 10263834, 10426752, 10475024, 10499328, 10612944, 10662078, 10686816, 10812928, 10834047, 10859184, 11006016, 11082624, 11543904, 11570688, 11730096, 11784402, 11811744, 11939562, 11971456, 12022668, 12164544, 12185232, 12213504, 12381768, 12410496, 12439091, 12467952, 12578304, 12840352, 12870144, 12986892, 13405824, 13467888, 13499136, 13685112, 13708386, 13740192, 13902336, 13929489, 14026446, 14150592, 14216104, 14249088, 14445396, 14478912, 14674688, 14776832, 15151374, 15391872, 15395751, 15640128, 15712536, 15748992, 15919416, 15993117, 16030224, 16219392, 16246976, 16509024, 16547328, 16623936, 17315856, 17595144, 17676603, 17717616, 17874432, 17957184, 18246816, 18277848, 18289152, 18320256, 18572652, 18701928, 18867456, 18998784, 19260528, 19305216, 19480338, 20108736, 20201832, 20248704, 20522496, 20527668, 20562579, 20853504, 20950048, 20998656, 21039669, 21225888, 21324156, 21373632, 21668094, 21718368, 22012032, 22165248, 22727061, 23087808, 23460192, 23568804, 23623488, 23879124, 23942912, 24045336, 24329088, 24370464, 24427008, 24763536, 24820992, 24878182, 24935904, 25680704, 25973784, 26811648, 26935776, 26998272, 27370224, 27416772, 27480384, 27858978, 28052892, 28301184, 28432208, 28498176, 28890792, 28957824, 29349376, 30302748, 30783744, 30791502, 31280256, 31425072, 31497984, 31838832, 31986234, 32060448, 32438784, 32493952, 32502141, 33018048, 33247872, 34631712, 35190288, 35353206, 35435232, 35914368, 36493632, 36555696, 36640512, 37145304, 37317273, 37403856, 37734912, 38521056, 38610432, 38960676, 40217472, 40403664, 40497408, 41055336, 41125158, 41707008, 41788467, 41900096, 42079338, 42451776, 42648312, 42747264, 43336188, 43436736, 44024064, 44330496, 45454122, 46175616, 46920384, 47137608, 47246976, 47758248, 47885824, 47979351, 48090672, 48658176, 48740928, 49527072, 49641984, 49756364, 49871808, 51361408, 51947568, 53029809, 53623296, 53871552, 54740448, 54833544, 54960768, 55717956, 56105784, 56602368, 56864416, 56996352, 57781584, 57915648, 60605496, 61567488, 61583004, 61687737, 62560512, 62850144, 62995968, 63677664, 63972468, 64120896, 64987904, 65004282, 66036096, 66495744, 68181183, 69263424, 70380576, 70706412, 70870464, 71828736, 72987264, 73111392, 73281024, 74290608, 74634546, 74807712, 77042112, 77921352, 80434944, 80807328, 80994816, 82110672, 82250316, 83576934, 83800192, 84158676, 84903552, 85296624, 85494528, 86672376, 86873472, 88048128, 90908244, 92351232, 93840768, 94275216, 94493952, 95516496, 95958702, 96181344, 97316352, 97481856, 97506423, 99054144, 99512728, 99743616, 102722816, 103895136, 106059618, 107743104, 109480896, 109667088, 109921536, 111435912, 111951819, 112211568, 113204736, 113728832, 115563168, 115831296, 121210992, 123166008, 123375474, 125121024, 125700288, 127355328, 127944936, 128241792, 129975808, 130008564, 132072192, 132991488, 136362366, 138526848, 140761152, 141412824, 141740928, 143657472, 143938053, 145974528, 146222784, 148581216, 149269092, 149615424, 154084224, 155842704, 159089427, 160869888, 161614656, 164221344, 164500632, 167153868, 167600384, 168317352, 169807104, 170593248, 170989056, 173344752, 173746944, 181816488, 184702464, 185063211, 187681536, 188550432, 188987904, 191032992, 191917404, 192362688, 194963712, 195012846, 198108288, 199025456, 199487232, 205445632, 207790272, 212119236, 215486208, 218961792, 219334176, 219843072, 222871824, 223903638, 224423136, 227457664, 231126336, 242421984, 246332016, 246750948, 251400576, 254710656, 255889872, 256483584, 260017128, 264144384, 272724732, 277053696, 281522304, 282825648, 283481856, 287876106, 291949056, 292445568, 292519269, 297162432, 298538184, 299230848, 308168448, 311685408, 318178854, 323229312, 328442688, 329001264, 334307736, 335200768, 335855457, 336634704, 339614208, 341186496, 346689504, 347493888, 363632976, 370126422, 375363072, 377100864, 382065984, 383834808, 384725376, 389927424, 390025692, 396216576, 398050912, 398974464, 415580544, 424238472, 430972416, 431814159, 437923584, 438668352, 445743648, 447807276, 448846272, 454915328, 462252672, 477268281, 484843968, 492664032, 493501896, 502801152, 509421312, 511779744, 512967168, 520034256, 545449464, 554107392, 563044608, 565651296, 566963712, 575752212, 584891136, 585038538, 594324864, 597076368, 598461696, 616336896, 623370816, 636357708, 646458624, 656885376, 658002528, 668615472, 671710914, 673269408, 682372992, 693379008, 727265952, 740252844, 754201728, 764131968, 767669616, 769450752, 780051384, 792433152, 796101824, 831161088, 848476944, 863628318, 875847168, 877336704, 891487296, 895614552, 897692544, 909830656, 924505344, 954536562, 969687936, 985328064, 987003792, 1005602304, 1007566371, 1018842624, 1023559488, 1040068512, 1090898928, 1126089216, 1131302592, 1151504424, 1169782272, 1170077076, 1188649728, 1194152736, 1196923392, 1246741632, 1272715416, 1292917248, 1295442477, 1313770752, 1316005056, 1337230944, 1343421828, 1346538816, 1364745984, 1386758016, 1454531904, 1480505688, 1508403456, 1528263936, 1535339232, 1538901504, 1560102768, 1592203648, 1662322176, 1696953888, 1727256636, 1754673408, 1782974592, 1791229104, 1795385088, 1849010688, 1909073124, 1939375872, 1970656128, 1974007584, 2015132742, 2047118976, 2080137024, 2181797856, 2262605184, 2303008848, 2340154152, 2377299456, 2388305472, 2493483264, 2545430832, 2590884954, 2627541504, 2632010112, 2674461888, 2686843656, 2693077632, 2729491968, 2773516032, 2909063808, 2961011376, 3016806912, 3022699113, 3056527872, 3070678464, 3120205536, 3184407296, 3393907776, 3454513272, 3509346816, 3565949184, 3582458208, 3590770176, 3818146248, 3878751744, 3941312256, 3948015168, 4030265484, 4094237952, 4160274048, 4363595712, 4525210368, 4606017696, 4680308304, 4776610944, 4986966528, 5090861664, 5181769908, 5264020224, 5348923776, 5373687312, 5386155264, 5547032064, 5818127616, 5922022752, 6045398226, 6141356928, 6240411072, 6368814592, 6787815552, 6909026544, 7131898368, 7164916416, 7636292496, 7882624512, 7896030336, 8060530968, 8188475904, 8320548096, 8727191424, 9050420736, 9068097339, 9212035392, 9360616608, 9553221888, 10181723328, 10363539816, 10528040448, 10697847552, 10747374624, 10772310528, 11636255232, 11844045504, 12090796452, 12282713856, 12480822144, 13575631104, 13818053088, 14329832832, 15272584992, 15792060672, 16121061936, 16641096192, 17454382848, 18136194678, 18424070784, 18721233216, 19106443776, 20363446656, 20727079632, 21395695104, 21494749248, 23688091008, 24181592904, 24565427712, 24961644288, 27151262208, 27636106176, 28659665664, 30545169984, 31584121344, 32242123872, 34908765696, 36272389356, 36848141568, 37442466432, 40726893312, 41454159264, 42989498496, 47376182016, 48363185808, 49923288576, 55272212352, 57319331328, 61090339968, 64484247744, 72544778712, 73696283136, 74884932864, 81453786624, 82908318528, 85978996992, 94752364032, 96726371616, 110544424704, 122180679936, 128968495488, 145089557424, 149769865728, 165816637056, 171957993984, 193452743232, 221088849408, 244361359872, 257936990976, 290179114848, 331633274112, 386905486464, 515873981952, 580358229696, 663266548224, 773810972928, 1160716459392, 1547621945856, 2321432918784, 4642865837568]

約数ペア:

[(1, 4642865837568), (2, 2321432918784), (3, 1547621945856), (4, 1160716459392), (6, 773810972928), (7, 663266548224), (8, 580358229696), (9, 515873981952), (12, 386905486464), (14, 331633274112), (16, 290179114848), (18, 257936990976), (19, 244361359872), (21, 221088849408), (24, 193452743232), (27, 171957993984), (28, 165816637056), (31, 149769865728), (32, 145089557424), (36, 128968495488), (38, 122180679936), (42, 110544424704), (48, 96726371616), (49, 94752364032), (54, 85978996992), (56, 82908318528), (57, 81453786624), (62, 74884932864), (63, 73696283136), (64, 72544778712), (72, 64484247744), (76, 61090339968), (81, 57319331328), (84, 55272212352), (93, 49923288576), (96, 48363185808), (98, 47376182016), (108, 42989498496), (112, 41454159264), (114, 40726893312), (124, 37442466432), (126, 36848141568), (128, 36272389356), (133, 34908765696), (144, 32242123872), (147, 31584121344), (152, 30545169984), (162, 28659665664), (168, 27636106176), (171, 27151262208), (186, 24961644288), (189, 24565427712), (192, 24181592904), (196, 23688091008), (216, 21494749248), (217, 21395695104), (224, 20727079632), (228, 20363446656), (243, 19106443776), (248, 18721233216), (252, 18424070784), (256, 18136194678), (266, 17454382848), (279, 16641096192), (288, 16121061936), (294, 15792060672), (304, 15272584992), (324, 14329832832), (336, 13818053088), (342, 13575631104), (372, 12480822144), (378, 12282713856), (384, 12090796452), (392, 11844045504), (399, 11636255232), (431, 10772310528), (432, 10747374624), (434, 10697847552), (441, 10528040448), (448, 10363539816), (456, 10181723328), (486, 9553221888), (496, 9360616608), (504, 9212035392), (512, 9068097339), (513, 9050420736), (532, 8727191424), (558, 8320548096), (567, 8188475904), (576, 8060530968), (588, 7896030336), (589, 7882624512), (608, 7636292496), (648, 7164916416), (651, 7131898368), (672, 6909026544), (684, 6787815552), (729, 6368814592), (744, 6240411072), (756, 6141356928), (768, 6045398226), (784, 5922022752), (798, 5818127616), (837, 5547032064), (862, 5386155264), (864, 5373687312), (868, 5348923776), (882, 5264020224), (896, 5181769908), (912, 5090861664), (931, 4986966528), (972, 4776610944), (992, 4680308304), (1008, 4606017696), (1026, 4525210368), (1064, 4363595712), (1116, 4160274048), (1134, 4094237952), (1152, 4030265484), (1176, 3948015168), (1178, 3941312256), (1197, 3878751744), (1216, 3818146248), (1293, 3590770176), (1296, 3582458208), (1302, 3565949184), (1323, 3509346816), (1344, 3454513272), (1368, 3393907776), (1458, 3184407296), (1488, 3120205536), (1512, 3070678464), (1519, 3056527872), (1536, 3022699113), (1539, 3016806912), (1568, 2961011376), (1596, 2909063808), (1674, 2773516032), (1701, 2729491968), (1724, 2693077632), (1728, 2686843656), (1736, 2674461888), (1764, 2632010112), (1767, 2627541504), (1792, 2590884954), (1824, 2545430832), (1862, 2493483264), (1944, 2388305472), (1953, 2377299456), (1984, 2340154152), (2016, 2303008848), (2052, 2262605184), (2128, 2181797856), (2232, 2080137024), (2268, 2047118976), (2304, 2015132742), (2352, 1974007584), (2356, 1970656128), (2394, 1939375872), (2432, 1909073124), (2511, 1849010688), (2586, 1795385088), (2592, 1791229104), (2604, 1782974592), (2646, 1754673408), (2688, 1727256636), (2736, 1696953888), (2793, 1662322176), (2916, 1592203648), (2976, 1560102768), (3017, 1538901504), (3024, 1535339232), (3038, 1528263936), (3078, 1508403456), (3136, 1480505688), (3192, 1454531904), (3348, 1386758016), (3402, 1364745984), (3448, 1346538816), (3456, 1343421828), (3472, 1337230944), (3528, 1316005056), (3534, 1313770752), (3584, 1295442477), (3591, 1292917248), (3648, 1272715416), (3724, 1246741632), (3879, 1196923392), (3888, 1194152736), (3906, 1188649728), (3968, 1170077076), (3969, 1169782272), (4032, 1151504424), (4104, 1131302592), (4123, 1126089216), (4256, 1090898928), (4464, 1040068512), (4536, 1023559488), (4557, 1018842624), (4608, 1007566371), (4617, 1005602304), (4704, 987003792), (4712, 985328064), (4788, 969687936), (4864, 954536562), (5022, 924505344), (5103, 909830656), (5172, 897692544), (5184, 895614552), (5208, 891487296), (5292, 877336704), (5301, 875847168), (5376, 863628318), (5472, 848476944), (5586, 831161088), (5832, 796101824), (5859, 792433152), (5952, 780051384), (6034, 769450752), (6048, 767669616), (6076, 764131968), (6156, 754201728), (6272, 740252844), (6384, 727265952), (6696, 693379008), (6804, 682372992), (6896, 673269408), (6912, 671710914), (6944, 668615472), (7056, 658002528), (7068, 656885376), (7182, 646458624), (7296, 636357708), (7448, 623370816), (7533, 616336896), (7758, 598461696), (7776, 597076368), (7812, 594324864), (7936, 585038538), (7938, 584891136), (8064, 575752212), (8189, 566963712), (8208, 565651296), (8246, 563044608), (8379, 554107392), (8512, 545449464), (8928, 520034256), (9051, 512967168), (9072, 511779744), (9114, 509421312), (9234, 502801152), (9408, 493501896), (9424, 492664032), (9576, 484843968), (9728, 477268281), (10044, 462252672), (10206, 454915328), (10344, 448846272), (10368, 447807276), (10416, 445743648), (10584, 438668352), (10602, 437923584), (10752, 431814159), (10773, 430972416), (10944, 424238472), (11172, 415580544), (11637, 398974464), (11664, 398050912), (11718, 396216576), (11904, 390025692), (11907, 389927424), (12068, 384725376), (12096, 383834808), (12152, 382065984), (12312, 377100864), (12369, 375363072), (12544, 370126422), (12768, 363632976), (13361, 347493888), (13392, 346689504), (13608, 341186496), (13671, 339614208), (13792, 336634704), (13824, 335855457), (13851, 335200768), (13888, 334307736), (14112, 329001264), (14136, 328442688), (14364, 323229312), (14592, 318178854), (14896, 311685408), (15066, 308168448), (15516, 299230848), (15552, 298538184), (15624, 297162432), (15872, 292519269), (15876, 292445568), (15903, 291949056), (16128, 287876106), (16378, 283481856), (16416, 282825648), (16492, 281522304), (16758, 277053696), (17024, 272724732), (17577, 264144384), (17856, 260017128), (18102, 256483584), (18144, 255889872), (18228, 254710656), (18468, 251400576), (18816, 246750948), (18848, 246332016), (19152, 242421984), (20088, 231126336), (20412, 227457664), (20688, 224423136), (20736, 223903638), (20832, 222871824), (21119, 219843072), (21168, 219334176), (21204, 218961792), (21546, 215486208), (21888, 212119236), (22344, 207790272), (22599, 205445632), (23274, 199487232), (23328, 199025456), (23436, 198108288), (23808, 195012846), (23814, 194963712), (24136, 192362688), (24192, 191917404), (24304, 191032992), (24567, 188987904), (24624, 188550432), (24738, 187681536), (25088, 185063211), (25137, 184702464), (25536, 181816488), (26722, 173746944), (26784, 173344752), (27153, 170989056), (27216, 170593248), (27342, 169807104), (27584, 168317352), (27702, 167600384), (27776, 167153868), (28224, 164500632), (28272, 164221344), (28728, 161614656), (28861, 160869888), (29184, 159089427), (29792, 155842704), (30132, 154084224), (31032, 149615424), (31104, 149269092), (31248, 148581216), (31752, 146222784), (31806, 145974528), (32256, 143938053), (32319, 143657472), (32756, 141740928), (32832, 141412824), (32984, 140761152), (33516, 138526848), (34048, 136362366), (34911, 132991488), (35154, 132072192), (35712, 130008564), (35721, 129975808), (36204, 128241792), (36288, 127944936), (36456, 127355328), (36936, 125700288), (37107, 125121024), (37632, 123375474), (37696, 123166008), (38304, 121210992), (40083, 115831296), (40176, 115563168), (40824, 113728832), (41013, 113204736), (41376, 112211568), (41472, 111951819), (41664, 111435912), (42238, 109921536), (42336, 109667088), (42408, 109480896), (43092, 107743104), (43776, 106059618), (44688, 103895136), (45198, 102722816), (46548, 99743616), (46656, 99512728), (46872, 99054144), (47616, 97506423), (47628, 97481856), (47709, 97316352), (48272, 96181344), (48384, 95958702), (48608, 95516496), (49134, 94493952), (49248, 94275216), (49476, 93840768), (50274, 92351232), (51072, 90908244), (52731, 88048128), (53444, 86873472), (53568, 86672376), (54306, 85494528), (54432, 85296624), (54684, 84903552), (55168, 84158676), (55404, 83800192), (55552, 83576934), (56448, 82250316), (56544, 82110672), (57323, 80994816), (57456, 80807328), (57722, 80434944), (59584, 77921352), (60264, 77042112), (62064, 74807712), (62208, 74634546), (62496, 74290608), (63357, 73281024), (63504, 73111392), (63612, 72987264), (64638, 71828736), (65512, 70870464), (65664, 70706412), (65968, 70380576), (67032, 69263424), (68096, 68181183), (69822, 66495744), (70308, 66036096), (71424, 65004282), (71442, 64987904), (72408, 64120896), (72576, 63972468), (72912, 63677664), (73701, 62995968), (73872, 62850144), (74214, 62560512), (75264, 61687737), (75392, 61583004), (75411, 61567488), (76608, 60605496), (80166, 57915648), (80352, 57781584), (81459, 56996352), (81648, 56864416), (82026, 56602368), (82752, 56105784), (83328, 55717956), (84476, 54960768), (84672, 54833544), (84816, 54740448), (86184, 53871552), (86583, 53623296), (87552, 53029809), (89376, 51947568), (90396, 51361408), (93096, 49871808), (93312, 49756364), (93527, 49641984), (93744, 49527072), (95256, 48740928), (95418, 48658176), (96544, 48090672), (96768, 47979351), (96957, 47885824), (97216, 47758248), (98268, 47246976), (98496, 47137608), (98952, 46920384), (100548, 46175616), (102144, 45454122), (104733, 44330496), (105462, 44024064), (106888, 43436736), (107136, 43336188), (108612, 42747264), (108864, 42648312), (109368, 42451776), (110336, 42079338), (110808, 41900096), (111104, 41788467), (111321, 41707008), (112896, 41125158), (113088, 41055336), (114646, 40497408), (114912, 40403664), (115444, 40217472), (119168, 38960676), (120249, 38610432), (120528, 38521056), (123039, 37734912), (124128, 37403856), (124416, 37317273), (124992, 37145304), (126714, 36640512), (127008, 36555696), (127224, 36493632), (129276, 35914368), (131024, 35435232), (131328, 35353206), (131936, 35190288), (134064, 34631712), (139644, 33247872), (140616, 33018048), (142848, 32502141), (142884, 32493952), (143127, 32438784), (144816, 32060448), (145152, 31986234), (145824, 31838832), (147402, 31497984), (147744, 31425072), (148428, 31280256), (150784, 30791502), (150822, 30783744), (153216, 30302748), (158193, 29349376), (160332, 28957824), (160704, 28890792), (162918, 28498176), (163296, 28432208), (164052, 28301184), (165504, 28052892), (166656, 27858978), (168952, 27480384), (169344, 27416772), (169632, 27370224), (171969, 26998272), (172368, 26935776), (173166, 26811648), (178752, 25973784), (180792, 25680704), (186192, 24935904), (186624, 24878182), (187054, 24820992), (187488, 24763536), (190071, 24427008), (190512, 24370464), (190836, 24329088), (193088, 24045336), (193914, 23942912), (194432, 23879124), (196536, 23623488), (196992, 23568804), (197904, 23460192), (201096, 23087808), (204288, 22727061), (209466, 22165248), (210924, 22012032), (213776, 21718368), (214272, 21668094), (217224, 21373632), (217728, 21324156), (218736, 21225888), (220672, 21039669), (221103, 20998656), (221616, 20950048), (222642, 20853504), (225792, 20562579), (226176, 20527668), (226233, 20522496), (229292, 20248704), (229824, 20201832), (230888, 20108736), (238336, 19480338), (240498, 19305216), (241056, 19260528), (244377, 18998784), (246078, 18867456), (248256, 18701928), (249984, 18572652), (253428, 18320256), (253859, 18289152), (254016, 18277848), (254448, 18246816), (258552, 17957184), (259749, 17874432), (262048, 17717616), (262656, 17676603), (263872, 17595144), (268128, 17315856), (279288, 16623936), (280581, 16547328), (281232, 16509024), (285768, 16246976), (286254, 16219392), (289632, 16030224), (290304, 15993117), (291648, 15919416), (294804, 15748992), (295488, 15712536), (296856, 15640128), (301568, 15395751), (301644, 15391872), (306432, 15151374), (314199, 14776832), (316386, 14674688), (320664, 14478912), (321408, 14445396), (325836, 14249088), (326592, 14216104), (328104, 14150592), (331008, 14026446), (333312, 13929489), (333963, 13902336), (337904, 13740192), (338688, 13708386), (339264, 13685112), (343938, 13499136), (344736, 13467888), (346332, 13405824), (357504, 12986892), (360747, 12870144), (361584, 12840352), (369117, 12578304), (372384, 12467952), (373248, 12439091), (374108, 12410496), (374976, 12381768), (380142, 12213504), (381024, 12185232), (381672, 12164544), (386176, 12022668), (387828, 11971456), (388864, 11939562), (393072, 11811744), (393984, 11784402), (395808, 11730096), (401261, 11570688), (402192, 11543904), (418932, 11082624), (421848, 11006016), (427552, 10859184), (428544, 10834047), (429381, 10812928), (434448, 10686816), (435456, 10662078), (437472, 10612944), (442206, 10499328), (443232, 10475024), (445284, 10426752), (452352, 10263834), (452466, 10261248), (458584, 10124352), (459648, 10100916), (461776, 10054368), (476672, 9740169), (480996, 9652608), (482112, 9630264), (488754, 9499392), (492156, 9433728), (496512, 9350964), (499968, 9286326), (506856, 9160128), (507718, 9144576), (508032, 9138924), (508896, 9123408), (515907, 8999424), (517104, 8978592), (519498, 8937216), (524096, 8858808), (527744, 8797572), (536256, 8657928), (558576, 8311968), (561162, 8273664), (562464, 8254512), (570213, 8142336), (571536, 8123488), (572508, 8109696), (579264, 8015112), (583296, 7959708), (589608, 7874496), (590976, 7856268), (593712, 7820064), (603288, 7695936), (612864, 7575687), (628398, 7388416), (632772, 7337344), (641328, 7239456), (642816, 7222698), (651672, 7124544), (653184, 7108052), (654689, 7091712), (656208, 7075296), (662016, 7013223), (663309, 6999552), (667926, 6951168), (675808, 6870096), (677376, 6854193), (678528, 6842556), (678699, 6840832), (687876, 6749568), (689472, 6733944), (692664, 6702912), (715008, 6493446), (721494, 6435072), (723168, 6420176), (733131, 6332928), (738234, 6289152), (744768, 6233976), (748216, 6205248), (749952, 6190884), (760284, 6106752), (761577, 6096384), (762048, 6092616), (763344, 6082272), (772352, 6011334), (775656, 5985728), (777728, 5969781), (779247, 5958144), (786144, 5905872), (787968, 5892201), (791616, 5865048), (802522, 5785344), (804384, 5771952), (837864, 5541312), (841743, 5515776), (843696, 5503008), (855104, 5429592), (858762, 5406464), (868896, 5343408), (870912, 5331039), (874944, 5306472), (884412, 5249664), (886464, 5237512), (890568, 5213376), (904704, 5131917), (904932, 5130624), (917168, 5062176), (919296, 5050458), (923552, 5027184), (961992, 4826304), (964224, 4815132), (977508, 4749696), (984312, 4716864), (993024, 4675482), (999936, 4643163), (1001889, 4634112), (1013712, 4580064), (1015436, 4572288), (1016064, 4569462), (1017792, 4561704), (1031814, 4499712), (1034208, 4489296), (1038996, 4468608), (1048192, 4429404), (1055488, 4398786), (1072512, 4328964), (1082241, 4290048), (1107351, 4192768), (1117152, 4155984), (1122324, 4136832), (1124928, 4127256), (1140426, 4071168), (1143072, 4061744), (1145016, 4054848), (1158528, 4007556), (1166592, 3979854), (1179216, 3937248), (1181952, 3928134), (1187424, 3910032), (1203783, 3856896), (1206576, 3847968), (1256796, 3694208), (1265544, 3668672), (1282656, 3619728), (1285632, 3611349), (1303344, 3562272), (1306368, 3554026), (1309378, 3545856), (1312416, 3537648), (1326618, 3499776), (1335852, 3475584), (1351616, 3435048), (1357056, 3421278), (1357398, 3420416), (1375752, 3374784), (1378944, 3366972), (1385328, 3351456), (1430016, 3246723), (1442988, 3217536), (1446336, 3210088), (1466262, 3166464), (1476468, 3144576), (1489536, 3116988), (1496432, 3102624), (1499904, 3095442), (1520568, 3053376), (1523154, 3048192), (1524096, 3046308), (1526688, 3041136), (1544704, 3005667), (1547721, 2999808), (1551312, 2992864), (1558494, 2979072), (1572288, 2952936), (1583232, 2932524), (1605044, 2892672), (1608768, 2885976), (1675728, 2770656), (1683486, 2757888), (1687392, 2751504), (1710208, 2714796), (1710639, 2714112), (1717524, 2703232), (1737792, 2671704), (1749888, 2653236), (1768824, 2624832), (1772928, 2618756), (1777013, 2612736), (1781136, 2606688), (1809864, 2565312), (1834336, 2531088), (1838592, 2525229), (1847104, 2513592), (1923984, 2413152), (1928448, 2407566), (1955016, 2374848), (1964067, 2363904), (1968624, 2358432), (1986048, 2337741), (1989927, 2333184), (2003778, 2317056), (2027424, 2290032), (2030872, 2286144), (2032128, 2284731), (2035584, 2280852), (2063628, 2249856), (2068416, 2244648), (2077992, 2234304), (2096384, 2214702), (2110976, 2199393), (2145024, 2164482)]