1580599899648

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{53}}^1\times {\mathrm{283}}^1$

素因数の和:398

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 53, 54, 56, 63, 64, 66, 72, 77, 81, 84, 88, 96, 99, 106, 108, 112, 121, 126, 128, 132, 144, 154, 159, 162, 168, 176, 189, 192, 198, 212, 216, 224, 231, 242, 243, 252, 256, 264, 283, 288, 297, 308, 318, 324, 336, 352, 363, 371, 378, 384, 396, 424, 432, 448, 462, 477, 484, 486, 504, 512, 528, 566, 567, 576, 583, 594, 616, 636, 648, 672, 693, 704, 726, 742, 756, 768, 792, 847, 848, 849, 864, 891, 896, 924, 954, 968, 972, 1008, 1056, 1089, 1113, 1132, 1134, 1152, 1166, 1188, 1232, 1272, 1296, 1344, 1386, 1408, 1431, 1452, 1484, 1512, 1536, 1584, 1694, 1696, 1698, 1701, 1728, 1749, 1782, 1792, 1848, 1908, 1936, 1944, 1981, 2016, 2079, 2112, 2178, 2226, 2264, 2268, 2304, 2332, 2376, 2464, 2541, 2544, 2547, 2592, 2673, 2688, 2772, 2816, 2862, 2904, 2968, 3024, 3113, 3168, 3267, 3339, 3388, 3392, 3396, 3402, 3456, 3498, 3564, 3584, 3696, 3816, 3872, 3888, 3962, 4032, 4081, 4158, 4224, 4293, 4356, 4452, 4528, 4536, 4608, 4664, 4752, 4928, 5082, 5088, 5094, 5184, 5247, 5346, 5376, 5544, 5632, 5724, 5808, 5936, 5943, 6048, 6226, 6237, 6336, 6413, 6534, 6678, 6776, 6784, 6792, 6804, 6912, 6996, 7128, 7392, 7623, 7632, 7641, 7744, 7776, 7924, 8064, 8162, 8316, 8448, 8586, 8712, 8904, 9056, 9072, 9328, 9339, 9504, 9801, 9856, 10017, 10164, 10176, 10188, 10368, 10494, 10692, 10752, 11088, 11448, 11616, 11872, 11886, 12096, 12243, 12452, 12474, 12672, 12826, 12879, 13068, 13356, 13552, 13568, 13584, 13608, 13824, 13992, 14256, 14784, 14999, 15246, 15264, 15282, 15488, 15552, 15741, 15848, 16128, 16324, 16632, 16896, 17172, 17424, 17808, 17829, 18112, 18144, 18656, 18678, 18711, 19008, 19239, 19602, 19712, 20034, 20328, 20352, 20376, 20736, 20988, 21384, 21791, 22176, 22869, 22896, 22923, 23232, 23744, 23772, 24192, 24486, 24904, 24948, 25344, 25652, 25758, 26136, 26712, 27104, 27136, 27168, 27216, 27984, 28017, 28512, 29403, 29568, 29998, 30051, 30492, 30528, 30564, 30976, 31104, 31482, 31696, 32256, 32648, 33264, 34243, 34344, 34848, 35616, 35658, 36224, 36288, 36729, 37312, 37356, 37422, 38016, 38478, 39204, 39424, 40068, 40656, 40704, 40752, 41472, 41976, 42768, 43582, 44352, 44891, 44997, 45738, 45792, 45846, 46464, 47223, 47488, 47544, 48384, 48972, 49808, 49896, 50688, 51304, 51516, 52272, 53424, 53487, 54208, 54336, 54432, 55968, 56034, 57024, 57717, 58806, 59136, 59996, 60102, 60984, 61056, 61128, 61952, 62208, 62964, 63392, 65296, 65373, 66528, 68486, 68607, 68688, 68769, 69696, 71232, 71316, 72448, 72576, 73458, 74624, 74712, 74844, 76032, 76956, 78408, 80136, 81312, 81408, 81504, 83952, 84051, 85536, 87164, 88704, 89782, 89994, 90153, 91476, 91584, 91692, 92928, 94446, 94976, 95088, 96768, 97944, 99616, 99792, 102608, 102729, 103032, 104544, 104993, 106848, 106974, 108416, 108672, 108864, 110187, 111936, 112068, 114048, 115434, 117612, 118272, 119992, 120204, 121968, 122112, 122256, 124416, 125928, 126784, 130592, 130746, 133056, 134673, 134991, 136972, 137214, 137376, 137538, 139392, 141669, 142464, 142632, 144896, 145152, 146916, 149248, 149424, 149688, 152064, 153912, 156816, 160272, 160461, 162624, 163008, 164989, 167904, 168102, 171072, 173151, 174328, 177408, 179564, 179988, 180306, 182952, 183168, 183384, 185856, 188892, 189952, 190176, 195888, 196119, 199232, 199584, 205216, 205458, 205821, 206064, 209088, 209986, 213696, 213948, 216832, 217344, 217728, 220374, 223872, 224136, 228096, 230868, 235224, 239701, 239984, 240408, 243936, 244224, 244512, 251856, 252153, 253568, 261184, 261492, 266112, 269346, 269982, 273944, 274428, 274752, 275076, 278784, 283338, 284928, 285264, 290304, 293832, 298496, 298848, 299376, 307824, 308187, 313632, 314979, 320544, 320922, 325248, 326016, 329978, 330561, 335808, 336204, 342144, 346302, 348656, 354816, 359128, 359976, 360612, 365904, 366336, 366768, 377784, 380352, 391776, 392238, 398464, 399168, 404019, 404973, 410432, 410916, 411642, 412128, 418176, 419972, 427392, 427896, 433664, 434688, 435456, 440748, 447744, 448272, 456192, 461736, 470448, 479402, 479968, 480816, 481383, 487872, 489024, 494967, 503712, 504306, 507136, 519453, 522368, 522984, 532224, 538692, 539964, 547888, 548856, 549504, 550152, 557568, 566676, 569856, 570528, 587664, 588357, 597696, 598752, 615648, 616374, 627264, 629958, 641088, 641844, 650496, 652032, 659956, 661122, 671616, 672408, 684288, 692604, 697312, 718256, 719103, 719952, 721224, 731808, 732672, 733536, 755568, 756459, 760704, 783552, 784476, 796928, 798336, 808038, 809946, 820864, 821832, 823284, 824256, 836352, 839944, 854784, 855792, 870912, 881496, 895488, 896544, 923472, 924561, 940896, 944937, 958804, 959936, 961632, 962766, 975744, 978048, 989934, 991683, 1007424, 1008612, 1014272, 1038906, 1044736, 1045968, 1064448, 1077384, 1079928, 1095776, 1097712, 1099008, 1100304, 1133352, 1141056, 1154923, 1175328, 1176714, 1195392, 1197504, 1212057, 1214919, 1231296, 1232748, 1254528, 1259916, 1282176, 1283688, 1300992, 1304064, 1319912, 1322244, 1343232, 1344816, 1368576, 1385208, 1394624, 1436512, 1438206, 1439904, 1442448, 1463616, 1467072, 1484901, 1511136, 1512918, 1521408, 1558359, 1567104, 1568952, 1593856, 1596672, 1616076, 1619892, 1641728, 1643664, 1646568, 1648512, 1672704, 1679888, 1709568, 1711584, 1762992, 1765071, 1793088, 1814879, 1846944, 1849122, 1881792, 1889874, 1917608, 1919872, 1923264, 1925532, 1951488, 1956096, 1979868, 1983366, 2014848, 2017224, 2077812, 2089472, 2091936, 2154768, 2157309, 2159856, 2191552, 2195424, 2198016, 2200608, 2266704, 2282112, 2309846, 2350656, 2353428, 2390784, 2395008, 2424114, 2429838, 2462592, 2465496, 2509056, 2519832, 2564352, 2567376, 2639824, 2644488, 2686464, 2689632, 2770416, 2773683, 2789248, 2834811, 2873024, 2876412, 2879808, 2884896, 2927232, 2934144, 2969802, 3022272, 3025836, 3042816, 3116718, 3134208, 3137904, 3193344, 3232152, 3239784, 3283456, 3287328, 3293136, 3297024, 3359776, 3423168, 3464769, 3525984, 3530142, 3586176, 3629758, 3636171, 3644757, 3693888, 3698244, 3763584, 3779748, 3835216, 3839744, 3846528, 3851064, 3902976, 3912192, 3959736, 3966732, 4029696, 4034448, 4155624, 4183872, 4309536, 4314618, 4319712, 4383104, 4390848, 4401216, 4454703, 4533408, 4564224, 4619692, 4701312, 4706856, 4781568, 4790016, 4848228, 4859676, 4925184, 4930992, 5018112, 5039664, 5128704, 5134752, 5279648, 5288976, 5295213, 5379264, 5444637, 5540832, 5547366, 5578496, 5669622, 5746048, 5752824, 5759616, 5769792, 5854464, 5868288, 5939604, 6044544, 6051672, 6233436, 6268416, 6275808, 6464304, 6471927, 6479568, 6574656, 6586272, 6594048, 6719552, 6846336, 6929538, 7051968, 7060284, 7172352, 7259516, 7272342, 7289514, 7387776, 7396488, 7527168, 7559496, 7670432, 7679488, 7693056, 7702128, 7919472, 7933464, 8059392, 8068896, 8311248, 8321049, 8367744, 8504433, 8619072, 8629236, 8639424, 8766208, 8781696, 8802432, 8909406, 9066816, 9128448, 9239384, 9402624, 9413712, 9580032, 9696456, 9719352, 9850368, 9861984, 10079328, 10269504, 10394307, 10559296, 10577952, 10590426, 10758528, 10889274, 10908513, 11081664, 11094732, 11156992, 11339244, 11492096, 11505648, 11519232, 11539584, 11708928, 11736576, 11879208, 12089088, 12103344, 12466872, 12551616, 12704153, 12928608, 12943854, 12959136, 13149312, 13172544, 13364109, 13439104, 13692672, 13859076, 14103936, 14120568, 14344704, 14519032, 14544684, 14579028, 14775552, 14792976, 15054336, 15118992, 15340864, 15386112, 15404256, 15838944, 15866928, 16137792, 16333911, 16622496, 16642098, 16735488, 17008866, 17238144, 17258472, 17278848, 17532416, 17563392, 17604864, 17818812, 18133632, 18478768, 18805248, 18827424, 19392912, 19415781, 19438704, 19723968, 20158656, 20539008, 20788614, 21118592, 21155904, 21180852, 21517056, 21778548, 21817026, 22163328, 22189464, 22678488, 22984192, 23011296, 23038464, 23079168, 23758416, 24178176, 24206688, 24933744, 25103232, 25408306, 25513299, 25857216, 25887708, 25918272, 26298624, 26345088, 26728218, 26878208, 27385344, 27718152, 28207872, 28241136, 29038064, 29089368, 29158056, 29551104, 29585952, 30237984, 30681728, 30808512, 31182921, 31677888, 31733856, 32275584, 32667822, 33244992, 33284196, 33470976, 34017732, 34476288, 34516944, 34557696, 35126784, 35209728, 35637624, 36267264, 36957536, 37654848, 38112459, 38785824, 38831562, 38877408, 39447936, 40092327, 40317312, 41078016, 41577228, 42237184, 42311808, 42361704, 43034112, 43557096, 43634052, 44326656, 44378928, 45356976, 46022592, 46158336, 47516832, 48413376, 49001733, 49867488, 50206464, 50816612, 51026598, 51714432, 51775416, 51836544, 52597248, 52690176, 53456436, 53756416, 55436304, 56415744, 56482272, 58076128, 58178736, 58247343, 58316112, 59171904, 60475968, 61363456, 61617024, 62365842, 63355776, 63467712, 64551168, 65335644, 66489984, 66568392, 68035464, 68952576, 69033888, 69115392, 71275248, 72534528, 73915072, 75309696, 76224918, 77571648, 77663124, 77754816, 78895872, 80184654, 80634624, 82156032, 83154456, 84474368, 84623616, 84723408, 87114192, 87268104, 88653312, 88757856, 90713952, 92045184, 93548763, 95033664, 96826752, 98003466, 99734976, 100412928, 101633224, 102053196, 103428864, 103550832, 103673088, 105380352, 106912872, 110872608, 112964544, 114337377, 116152256, 116357472, 116494686, 116632224, 118343808, 120951936, 122726912, 123234048, 124731684, 126711552, 126935424, 129102336, 130671288, 132979968, 133136784, 136070928, 138067776, 142550496, 147005199, 147830144, 150619392, 152449836, 155143296, 155326248, 155509632, 157791744, 160369308, 161269248, 166308912, 169247232, 169446816, 174228384, 174536208, 177515712, 181427904, 184090368, 187097526, 190067328, 193653504, 196006932, 199469952, 203266448, 204106392, 206857728, 207101664, 207346176, 213825744, 221745216, 225929088, 228674754, 232304512, 232714944, 232989372, 233264448, 236687616, 241903872, 246468096, 249463368, 253423104, 253870848, 261342576, 265959936, 266273568, 272141856, 276135552, 280646289, 285100992, 294010398, 295660288, 301238784, 304899672, 310286592, 310652496, 311019264, 320738616, 332617824, 338893632, 343012131, 348456768, 349072416, 355031424, 362855808, 368180736, 374195052, 380134656, 387307008, 392013864, 398939904, 406532896, 408212784, 414203328, 427651488, 441015597, 443490432, 451858176, 457349508, 464609024, 465429888, 465978744, 466528896, 473375232, 483807744, 498926736, 507741696, 522685152, 532547136, 544283712, 552271104, 561292578, 570201984, 588020796, 591320576, 609799344, 620573184, 621304992, 622038528, 641477232, 665235648, 677787264, 686024262, 696913536, 698144832, 710062848, 725711616, 748390104, 760269312, 784027728, 797879808, 813065792, 816425568, 828406656, 855302976, 882031194, 886980864, 903716352, 914699016, 929218048, 930859776, 931957488, 933057792, 997853472, 1029036393, 1045370304, 1065094272, 1088567424, 1104542208, 1122585156, 1140403968, 1176041592, 1219598688, 1242609984, 1282954464, 1330471296, 1355574528, 1372048524, 1393827072, 1396289664, 1420125696, 1451423232, 1496780208, 1568055456, 1626131584, 1632851136, 1656813312, 1710605952, 1764062388, 1773961728, 1829398032, 1861719552, 1863914976, 1866115584, 1995706944, 2058072786, 2090740608, 2130188544, 2177134848, 2245170312, 2280807936, 2352083184, 2439197376, 2485219968, 2565908928, 2660942592, 2711149056, 2744097048, 2787654144, 2792579328, 2993560416, 3087109179, 3136110912, 3252263168, 3265702272, 3313626624, 3421211904, 3528124776, 3658796064, 3727829952, 3991413888, 4116145572, 4181481216, 4260377088, 4354269696, 4490340624, 4704166368, 4878394752, 4970439936, 5131817856, 5321885184, 5488194096, 5585158656, 5987120832, 6174218358, 6272221824, 6504526336, 6531404544, 6842423808, 7056249552, 7317592128, 7455659904, 7982827776, 8232291144, 8362962432, 8980681248, 9408332736, 9756789504, 9940879872, 10263635712, 10976388192, 11974241664, 12348436716, 12544443648, 13062809088, 14112499104, 14635184256, 14911319808, 15965655552, 16464582288, 17961362496, 18816665472, 19513579008, 20527271424, 21952776384, 23948483328, 24696873432, 25088887296, 28224998208, 29270368512, 29822639616, 32929164576, 35922724992, 37633330944, 43905552768, 47896966656, 49393746864, 56449996416, 58540737024, 65858329152, 71845449984, 75266661888, 87811105536, 98787493728, 112899992832, 131716658304, 143690899968, 175622211072, 197574987456, 225799985664, 263433316608, 395149974912, 526866633216, 790299949824, 1580599899648]

約数ペア:

[(1, 1580599899648), (2, 790299949824), (3, 526866633216), (4, 395149974912), (6, 263433316608), (7, 225799985664), (8, 197574987456), (9, 175622211072), (11, 143690899968), (12, 131716658304), (14, 112899992832), (16, 98787493728), (18, 87811105536), (21, 75266661888), (22, 71845449984), (24, 65858329152), (27, 58540737024), (28, 56449996416), (32, 49393746864), (33, 47896966656), (36, 43905552768), (42, 37633330944), (44, 35922724992), (48, 32929164576), (53, 29822639616), (54, 29270368512), (56, 28224998208), (63, 25088887296), (64, 24696873432), (66, 23948483328), (72, 21952776384), (77, 20527271424), (81, 19513579008), (84, 18816665472), (88, 17961362496), (96, 16464582288), (99, 15965655552), (106, 14911319808), (108, 14635184256), (112, 14112499104), (121, 13062809088), (126, 12544443648), (128, 12348436716), (132, 11974241664), (144, 10976388192), (154, 10263635712), (159, 9940879872), (162, 9756789504), (168, 9408332736), (176, 8980681248), (189, 8362962432), (192, 8232291144), (198, 7982827776), (212, 7455659904), (216, 7317592128), (224, 7056249552), (231, 6842423808), (242, 6531404544), (243, 6504526336), (252, 6272221824), (256, 6174218358), (264, 5987120832), (283, 5585158656), (288, 5488194096), (297, 5321885184), (308, 5131817856), (318, 4970439936), (324, 4878394752), (336, 4704166368), (352, 4490340624), (363, 4354269696), (371, 4260377088), (378, 4181481216), (384, 4116145572), (396, 3991413888), (424, 3727829952), (432, 3658796064), (448, 3528124776), (462, 3421211904), (477, 3313626624), (484, 3265702272), (486, 3252263168), (504, 3136110912), (512, 3087109179), (528, 2993560416), (566, 2792579328), (567, 2787654144), (576, 2744097048), (583, 2711149056), (594, 2660942592), (616, 2565908928), (636, 2485219968), (648, 2439197376), (672, 2352083184), (693, 2280807936), (704, 2245170312), (726, 2177134848), (742, 2130188544), (756, 2090740608), (768, 2058072786), (792, 1995706944), (847, 1866115584), (848, 1863914976), (849, 1861719552), (864, 1829398032), (891, 1773961728), (896, 1764062388), (924, 1710605952), (954, 1656813312), (968, 1632851136), (972, 1626131584), (1008, 1568055456), (1056, 1496780208), (1089, 1451423232), (1113, 1420125696), (1132, 1396289664), (1134, 1393827072), (1152, 1372048524), (1166, 1355574528), (1188, 1330471296), (1232, 1282954464), (1272, 1242609984), (1296, 1219598688), (1344, 1176041592), (1386, 1140403968), (1408, 1122585156), (1431, 1104542208), (1452, 1088567424), (1484, 1065094272), (1512, 1045370304), (1536, 1029036393), (1584, 997853472), (1694, 933057792), (1696, 931957488), (1698, 930859776), (1701, 929218048), (1728, 914699016), (1749, 903716352), (1782, 886980864), (1792, 882031194), (1848, 855302976), (1908, 828406656), (1936, 816425568), (1944, 813065792), (1981, 797879808), (2016, 784027728), (2079, 760269312), (2112, 748390104), (2178, 725711616), (2226, 710062848), (2264, 698144832), (2268, 696913536), (2304, 686024262), (2332, 677787264), (2376, 665235648), (2464, 641477232), (2541, 622038528), (2544, 621304992), (2547, 620573184), (2592, 609799344), (2673, 591320576), (2688, 588020796), (2772, 570201984), (2816, 561292578), (2862, 552271104), (2904, 544283712), (2968, 532547136), (3024, 522685152), (3113, 507741696), (3168, 498926736), (3267, 483807744), (3339, 473375232), (3388, 466528896), (3392, 465978744), (3396, 465429888), (3402, 464609024), (3456, 457349508), (3498, 451858176), (3564, 443490432), (3584, 441015597), (3696, 427651488), (3816, 414203328), (3872, 408212784), (3888, 406532896), (3962, 398939904), (4032, 392013864), (4081, 387307008), (4158, 380134656), (4224, 374195052), (4293, 368180736), (4356, 362855808), (4452, 355031424), (4528, 349072416), (4536, 348456768), (4608, 343012131), (4664, 338893632), (4752, 332617824), (4928, 320738616), (5082, 311019264), (5088, 310652496), (5094, 310286592), (5184, 304899672), (5247, 301238784), (5346, 295660288), (5376, 294010398), (5544, 285100992), (5632, 280646289), (5724, 276135552), (5808, 272141856), (5936, 266273568), (5943, 265959936), (6048, 261342576), (6226, 253870848), (6237, 253423104), (6336, 249463368), (6413, 246468096), (6534, 241903872), (6678, 236687616), (6776, 233264448), (6784, 232989372), (6792, 232714944), (6804, 232304512), (6912, 228674754), (6996, 225929088), (7128, 221745216), (7392, 213825744), (7623, 207346176), (7632, 207101664), (7641, 206857728), (7744, 204106392), (7776, 203266448), (7924, 199469952), (8064, 196006932), (8162, 193653504), (8316, 190067328), (8448, 187097526), (8586, 184090368), (8712, 181427904), (8904, 177515712), (9056, 174536208), (9072, 174228384), (9328, 169446816), (9339, 169247232), (9504, 166308912), (9801, 161269248), (9856, 160369308), (10017, 157791744), (10164, 155509632), (10176, 155326248), (10188, 155143296), (10368, 152449836), (10494, 150619392), (10692, 147830144), (10752, 147005199), (11088, 142550496), (11448, 138067776), (11616, 136070928), (11872, 133136784), (11886, 132979968), (12096, 130671288), (12243, 129102336), (12452, 126935424), (12474, 126711552), (12672, 124731684), (12826, 123234048), (12879, 122726912), (13068, 120951936), (13356, 118343808), (13552, 116632224), (13568, 116494686), (13584, 116357472), (13608, 116152256), (13824, 114337377), (13992, 112964544), (14256, 110872608), (14784, 106912872), (14999, 105380352), (15246, 103673088), (15264, 103550832), (15282, 103428864), (15488, 102053196), (15552, 101633224), (15741, 100412928), (15848, 99734976), (16128, 98003466), (16324, 96826752), (16632, 95033664), (16896, 93548763), (17172, 92045184), (17424, 90713952), (17808, 88757856), (17829, 88653312), (18112, 87268104), (18144, 87114192), (18656, 84723408), (18678, 84623616), (18711, 84474368), (19008, 83154456), (19239, 82156032), (19602, 80634624), (19712, 80184654), (20034, 78895872), (20328, 77754816), (20352, 77663124), (20376, 77571648), (20736, 76224918), (20988, 75309696), (21384, 73915072), (21791, 72534528), (22176, 71275248), (22869, 69115392), (22896, 69033888), (22923, 68952576), (23232, 68035464), (23744, 66568392), (23772, 66489984), (24192, 65335644), (24486, 64551168), (24904, 63467712), (24948, 63355776), (25344, 62365842), (25652, 61617024), (25758, 61363456), (26136, 60475968), (26712, 59171904), (27104, 58316112), (27136, 58247343), (27168, 58178736), (27216, 58076128), (27984, 56482272), (28017, 56415744), (28512, 55436304), (29403, 53756416), (29568, 53456436), (29998, 52690176), (30051, 52597248), (30492, 51836544), (30528, 51775416), (30564, 51714432), (30976, 51026598), (31104, 50816612), (31482, 50206464), (31696, 49867488), (32256, 49001733), (32648, 48413376), (33264, 47516832), (34243, 46158336), (34344, 46022592), (34848, 45356976), (35616, 44378928), (35658, 44326656), (36224, 43634052), (36288, 43557096), (36729, 43034112), (37312, 42361704), (37356, 42311808), (37422, 42237184), (38016, 41577228), (38478, 41078016), (39204, 40317312), (39424, 40092327), (40068, 39447936), (40656, 38877408), (40704, 38831562), (40752, 38785824), (41472, 38112459), (41976, 37654848), (42768, 36957536), (43582, 36267264), (44352, 35637624), (44891, 35209728), (44997, 35126784), (45738, 34557696), (45792, 34516944), (45846, 34476288), (46464, 34017732), (47223, 33470976), (47488, 33284196), (47544, 33244992), (48384, 32667822), (48972, 32275584), (49808, 31733856), (49896, 31677888), (50688, 31182921), (51304, 30808512), (51516, 30681728), (52272, 30237984), (53424, 29585952), (53487, 29551104), (54208, 29158056), (54336, 29089368), (54432, 29038064), (55968, 28241136), (56034, 28207872), (57024, 27718152), (57717, 27385344), (58806, 26878208), (59136, 26728218), (59996, 26345088), (60102, 26298624), (60984, 25918272), (61056, 25887708), (61128, 25857216), (61952, 25513299), (62208, 25408306), (62964, 25103232), (63392, 24933744), (65296, 24206688), (65373, 24178176), (66528, 23758416), (68486, 23079168), (68607, 23038464), (68688, 23011296), (68769, 22984192), (69696, 22678488), (71232, 22189464), (71316, 22163328), (72448, 21817026), (72576, 21778548), (73458, 21517056), (74624, 21180852), (74712, 21155904), (74844, 21118592), (76032, 20788614), (76956, 20539008), (78408, 20158656), (80136, 19723968), (81312, 19438704), (81408, 19415781), (81504, 19392912), (83952, 18827424), (84051, 18805248), (85536, 18478768), (87164, 18133632), (88704, 17818812), (89782, 17604864), (89994, 17563392), (90153, 17532416), (91476, 17278848), (91584, 17258472), (91692, 17238144), (92928, 17008866), (94446, 16735488), (94976, 16642098), (95088, 16622496), (96768, 16333911), (97944, 16137792), (99616, 15866928), (99792, 15838944), (102608, 15404256), (102729, 15386112), (103032, 15340864), (104544, 15118992), (104993, 15054336), (106848, 14792976), (106974, 14775552), (108416, 14579028), (108672, 14544684), (108864, 14519032), (110187, 14344704), (111936, 14120568), (112068, 14103936), (114048, 13859076), (115434, 13692672), (117612, 13439104), (118272, 13364109), (119992, 13172544), (120204, 13149312), (121968, 12959136), (122112, 12943854), (122256, 12928608), (124416, 12704153), (125928, 12551616), (126784, 12466872), (130592, 12103344), (130746, 12089088), (133056, 11879208), (134673, 11736576), (134991, 11708928), (136972, 11539584), (137214, 11519232), (137376, 11505648), (137538, 11492096), (139392, 11339244), (141669, 11156992), (142464, 11094732), (142632, 11081664), (144896, 10908513), (145152, 10889274), (146916, 10758528), (149248, 10590426), (149424, 10577952), (149688, 10559296), (152064, 10394307), (153912, 10269504), (156816, 10079328), (160272, 9861984), (160461, 9850368), (162624, 9719352), (163008, 9696456), (164989, 9580032), (167904, 9413712), (168102, 9402624), (171072, 9239384), (173151, 9128448), (174328, 9066816), (177408, 8909406), (179564, 8802432), (179988, 8781696), (180306, 8766208), (182952, 8639424), (183168, 8629236), (183384, 8619072), (185856, 8504433), (188892, 8367744), (189952, 8321049), (190176, 8311248), (195888, 8068896), (196119, 8059392), (199232, 7933464), (199584, 7919472), (205216, 7702128), (205458, 7693056), (205821, 7679488), (206064, 7670432), (209088, 7559496), (209986, 7527168), (213696, 7396488), (213948, 7387776), (216832, 7289514), (217344, 7272342), (217728, 7259516), (220374, 7172352), (223872, 7060284), (224136, 7051968), (228096, 6929538), (230868, 6846336), (235224, 6719552), (239701, 6594048), (239984, 6586272), (240408, 6574656), (243936, 6479568), (244224, 6471927), (244512, 6464304), (251856, 6275808), (252153, 6268416), (253568, 6233436), (261184, 6051672), (261492, 6044544), (266112, 5939604), (269346, 5868288), (269982, 5854464), (273944, 5769792), (274428, 5759616), (274752, 5752824), (275076, 5746048), (278784, 5669622), (283338, 5578496), (284928, 5547366), (285264, 5540832), (290304, 5444637), (293832, 5379264), (298496, 5295213), (298848, 5288976), (299376, 5279648), (307824, 5134752), (308187, 5128704), (313632, 5039664), (314979, 5018112), (320544, 4930992), (320922, 4925184), (325248, 4859676), (326016, 4848228), (329978, 4790016), (330561, 4781568), (335808, 4706856), (336204, 4701312), (342144, 4619692), (346302, 4564224), (348656, 4533408), (354816, 4454703), (359128, 4401216), (359976, 4390848), (360612, 4383104), (365904, 4319712), (366336, 4314618), (366768, 4309536), (377784, 4183872), (380352, 4155624), (391776, 4034448), (392238, 4029696), (398464, 3966732), (399168, 3959736), (404019, 3912192), (404973, 3902976), (410432, 3851064), (410916, 3846528), (411642, 3839744), (412128, 3835216), (418176, 3779748), (419972, 3763584), (427392, 3698244), (427896, 3693888), (433664, 3644757), (434688, 3636171), (435456, 3629758), (440748, 3586176), (447744, 3530142), (448272, 3525984), (456192, 3464769), (461736, 3423168), (470448, 3359776), (479402, 3297024), (479968, 3293136), (480816, 3287328), (481383, 3283456), (487872, 3239784), (489024, 3232152), (494967, 3193344), (503712, 3137904), (504306, 3134208), (507136, 3116718), (519453, 3042816), (522368, 3025836), (522984, 3022272), (532224, 2969802), (538692, 2934144), (539964, 2927232), (547888, 2884896), (548856, 2879808), (549504, 2876412), (550152, 2873024), (557568, 2834811), (566676, 2789248), (569856, 2773683), (570528, 2770416), (587664, 2689632), (588357, 2686464), (597696, 2644488), (598752, 2639824), (615648, 2567376), (616374, 2564352), (627264, 2519832), (629958, 2509056), (641088, 2465496), (641844, 2462592), (650496, 2429838), (652032, 2424114), (659956, 2395008), (661122, 2390784), (671616, 2353428), (672408, 2350656), (684288, 2309846), (692604, 2282112), (697312, 2266704), (718256, 2200608), (719103, 2198016), (719952, 2195424), (721224, 2191552), (731808, 2159856), (732672, 2157309), (733536, 2154768), (755568, 2091936), (756459, 2089472), (760704, 2077812), (783552, 2017224), (784476, 2014848), (796928, 1983366), (798336, 1979868), (808038, 1956096), (809946, 1951488), (820864, 1925532), (821832, 1923264), (823284, 1919872), (824256, 1917608), (836352, 1889874), (839944, 1881792), (854784, 1849122), (855792, 1846944), (870912, 1814879), (881496, 1793088), (895488, 1765071), (896544, 1762992), (923472, 1711584), (924561, 1709568), (940896, 1679888), (944937, 1672704), (958804, 1648512), (959936, 1646568), (961632, 1643664), (962766, 1641728), (975744, 1619892), (978048, 1616076), (989934, 1596672), (991683, 1593856), (1007424, 1568952), (1008612, 1567104), (1014272, 1558359), (1038906, 1521408), (1044736, 1512918), (1045968, 1511136), (1064448, 1484901), (1077384, 1467072), (1079928, 1463616), (1095776, 1442448), (1097712, 1439904), (1099008, 1438206), (1100304, 1436512), (1133352, 1394624), (1141056, 1385208), (1154923, 1368576), (1175328, 1344816), (1176714, 1343232), (1195392, 1322244), (1197504, 1319912), (1212057, 1304064), (1214919, 1300992), (1231296, 1283688), (1232748, 1282176), (1254528, 1259916)]