3096475271604

素因数分解:

$2^2\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:282

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 9, 11, 12, 13, 17, 18, 19, 22, 26, 31, 33, 34, 36, 38, 39, 43, 44, 51, 52, 57, 62, 66, 68, 76, 78, 86, 93, 99, 102, 114, 117, 121, 124, 127, 129, 132, 143, 153, 156, 171, 172, 186, 187, 198, 204, 209, 221, 228, 234, 242, 247, 254, 258, 279, 286, 306, 323, 341, 342, 363, 372, 374, 381, 387, 396, 403, 418, 429, 442, 468, 473, 484, 494, 508, 516, 527, 558, 559, 561, 572, 589, 612, 627, 646, 663, 682, 684, 726, 731, 741, 748, 762, 774, 806, 817, 836, 858, 884, 946, 969, 988, 1023, 1054, 1089, 1116, 1118, 1122, 1143, 1178, 1209, 1254, 1287, 1292, 1326, 1333, 1364, 1397, 1419, 1452, 1462, 1482, 1524, 1548, 1573, 1581, 1612, 1634, 1651, 1677, 1683, 1716, 1767, 1881, 1892, 1938, 1989, 2046, 2057, 2108, 2159, 2178, 2193, 2223, 2236, 2244, 2286, 2299, 2356, 2413, 2418, 2431, 2451, 2508, 2574, 2652, 2666, 2717, 2794, 2838, 2907, 2924, 2964, 3069, 3146, 3162, 3268, 3302, 3354, 3366, 3534, 3553, 3627, 3751, 3762, 3876, 3937, 3978, 3999, 4092, 4114, 4191, 4199, 4257, 4318, 4356, 4386, 4433, 4446, 4572, 4598, 4719, 4743, 4826, 4836, 4862, 4902, 4953, 5031, 5148, 5203, 5301, 5332, 5434, 5461, 5588, 5676, 5797, 5814, 6138, 6149, 6171, 6292, 6324, 6477, 6479, 6579, 6604, 6708, 6732, 6851, 6897, 7068, 7106, 7239, 7254, 7293, 7353, 7502, 7524, 7657, 7874, 7956, 7998, 8041, 8151, 8228, 8382, 8398, 8514, 8636, 8772, 8866, 8892, 8987, 9196, 9438, 9486, 9503, 9652, 9724, 9804, 9906, 10013, 10062, 10406, 10602, 10621, 10659, 10868, 10922, 11253, 11594, 11628, 11811, 11997, 12276, 12298, 12342, 12573, 12597, 12954, 12958, 13158, 13299, 13702, 13794, 13889, 14157, 14212, 14478, 14508, 14586, 14663, 14706, 14859, 15004, 15314, 15367, 15609, 15748, 15996, 16082, 16302, 16383, 16764, 16796, 17028, 17329, 17391, 17732, 17974, 18161, 18447, 18513, 18876, 18972, 19006, 19431, 19437, 19812, 20026, 20124, 20553, 20691, 20812, 21204, 21242, 21318, 21717, 21844, 21879, 22506, 22661, 22971, 23188, 23622, 23749, 23994, 24123, 24453, 24596, 24684, 25146, 25194, 25327, 25908, 25916, 26316, 26543, 26598, 26741, 26961, 27404, 27588, 27778, 28067, 28314, 28509, 28956, 29172, 29326, 29412, 29718, 29887, 30039, 30628, 30734, 31218, 31369, 31863, 31977, 32164, 32604, 32766, 33759, 34658, 34782, 35433, 35948, 36322, 36894, 37026, 37791, 38012, 38862, 38874, 39083, 39897, 40052, 41021, 41106, 41382, 41667, 42484, 42636, 43307, 43434, 43758, 43989, 45012, 45322, 45942, 46101, 46189, 46827, 47244, 47498, 47988, 48246, 48763, 48906, 49149, 50292, 50388, 50654, 51181, 51987, 52173, 53086, 53196, 53482, 53922, 54483, 55341, 55556, 56134, 56628, 57018, 58311, 58652, 59436, 59774, 60071, 60078, 61468, 61659, 62436, 62738, 63726, 63767, 63954, 65532, 66929, 67518, 67639, 67983, 68913, 69316, 69564, 70866, 70993, 71247, 71269, 72369, 72644, 73788, 74052, 74803, 75361, 75582, 75981, 77724, 77748, 78166, 79629, 79794, 80223, 80883, 82042, 82212, 82764, 83334, 84201, 84227, 85527, 86614, 86868, 87516, 87978, 88451, 89661, 90117, 90644, 91884, 92202, 92378, 92837, 93654, 94107, 94996, 95589, 96492, 97526, 97812, 98298, 98857, 101308, 102362, 103759, 103974, 104346, 104533, 106172, 106964, 107844, 108966, 110143, 110682, 112268, 114036, 116622, 116831, 117249, 119548, 120142, 120156, 123063, 123318, 125001, 125476, 127452, 127534, 127908, 129921, 130169, 131967, 133858, 135036, 135278, 135966, 137826, 138303, 138567, 141732, 141986, 142494, 142538, 144738, 146289, 149606, 150722, 151164, 151962, 152779, 153543, 155961, 156332, 159258, 159588, 160446, 161293, 161766, 163449, 164084, 166668, 168402, 168454, 169291, 171054, 173228, 175956, 176902, 179322, 180213, 180234, 180557, 184404, 184756, 185674, 187308, 188214, 190619, 191178, 191301, 195052, 196596, 197714, 199771, 200787, 202917, 203949, 204724, 207518, 207948, 208692, 209066, 212979, 213741, 213807, 217932, 220286, 221364, 224409, 226083, 227943, 233244, 233662, 234498, 238887, 240284, 240669, 246126, 246636, 249271, 250002, 252603, 252681, 255068, 259842, 260338, 261239, 263934, 265353, 267716, 268983, 270556, 271932, 275652, 276606, 277134, 278511, 278597, 282321, 283972, 284988, 285076, 289476, 291973, 292578, 294593, 296571, 299212, 301444, 303924, 305558, 307086, 308737, 311277, 311922, 313599, 318516, 320892, 322586, 323532, 326898, 329251, 330429, 336804, 336908, 338582, 342108, 345059, 350493, 351747, 353804, 358644, 360426, 360468, 361114, 369189, 371348, 376428, 381238, 382356, 382602, 389763, 390507, 395428, 399542, 401574, 405834, 407898, 415036, 415701, 418132, 425958, 427482, 427614, 430559, 438867, 440572, 448818, 451231, 452166, 455886, 458337, 460629, 467324, 468996, 476377, 477774, 481338, 483879, 492252, 498542, 500004, 505206, 505362, 507873, 508079, 519684, 520676, 522478, 527868, 530706, 533273, 537966, 540639, 541671, 553212, 554268, 557022, 557194, 562991, 564642, 571857, 573903, 583946, 585156, 589186, 593142, 599313, 602361, 608751, 611116, 614172, 617474, 622554, 623844, 627198, 638937, 641421, 645172, 653796, 658502, 660781, 660858, 673227, 677164, 678249, 690118, 700986, 703494, 720852, 722228, 736219, 738378, 747813, 758043, 762476, 765204, 779526, 780923, 781014, 783717, 796059, 799084, 803148, 811668, 815796, 822833, 828971, 831402, 835533, 835791, 851916, 854964, 855228, 861118, 870077, 875919, 877734, 883779, 889713, 897636, 902462, 904332, 911772, 916674, 921258, 926211, 926497, 933831, 940797, 952754, 955548, 962676, 967758, 972439, 987753, 991287, 997084, 1010412, 1010724, 1015746, 1016158, 1021207, 1035177, 1044956, 1051479, 1061412, 1066546, 1075932, 1081278, 1083342, 1114044, 1114388, 1125982, 1129284, 1141349, 1143714, 1147806, 1149863, 1167892, 1171521, 1178372, 1186284, 1198626, 1204722, 1206881, 1211573, 1217502, 1234948, 1245108, 1254396, 1271651, 1277874, 1282842, 1285141, 1291677, 1317004, 1321562, 1321716, 1346454, 1348867, 1353693, 1356498, 1375011, 1380236, 1401972, 1406988, 1429131, 1431859, 1451637, 1472438, 1476756, 1495626, 1516086, 1523619, 1524237, 1559052, 1561846, 1562028, 1567434, 1592118, 1599819, 1625013, 1645666, 1657942, 1662804, 1671066, 1671582, 1680569, 1688973, 1715571, 1722236, 1740154, 1751838, 1755468, 1763903, 1767558, 1779426, 1797939, 1804924, 1833348, 1842516, 1852422, 1852994, 1862201, 1867662, 1881594, 1905508, 1935516, 1944878, 1975506, 1982343, 1982574, 1986127, 2031492, 2032316, 2042414, 2070354, 2096809, 2102958, 2133092, 2162556, 2166684, 2200783, 2208657, 2243439, 2251964, 2282698, 2287428, 2295612, 2299726, 2342769, 2343042, 2351151, 2397252, 2409444, 2413762, 2423146, 2435004, 2468499, 2486913, 2507373, 2543302, 2555748, 2565684, 2570282, 2583354, 2610231, 2627757, 2643124, 2651337, 2692908, 2697734, 2707386, 2712996, 2741981, 2750022, 2778633, 2779491, 2858262, 2863718, 2877947, 2903274, 2917317, 2944876, 2963259, 2991252, 3032172, 3047238, 3048474, 3063621, 3064567, 3105531, 3123692, 3134868, 3184236, 3199638, 3216529, 3240523, 3250026, 3291332, 3315884, 3342132, 3343164, 3361138, 3377946, 3396107, 3424047, 3431142, 3449589, 3480308, 3503676, 3527806, 3535116, 3558852, 3595878, 3620643, 3621761, 3634719, 3704844, 3705988, 3724402, 3735324, 3763188, 3795649, 3814953, 3855423, 3875031, 3889756, 3951012, 3964686, 3965148, 3972254, 4046601, 4061079, 4084828, 4140708, 4193618, 4205916, 4287393, 4295577, 4401566, 4417314, 4486878, 4565396, 4572711, 4599452, 4685538, 4686084, 4702302, 4736149, 4799457, 4827524, 4846292, 4936998, 4963541, 4973826, 5014746, 5041707, 5066919, 5086604, 5140564, 5166708, 5220462, 5255514, 5291709, 5302674, 5395468, 5414772, 5483962, 5500044, 5557266, 5558982, 5586603, 5597267, 5716524, 5727436, 5755894, 5806548, 5834634, 5866003, 5926518, 5947029, 5958381, 6094476, 6096948, 6127242, 6129134, 6192901, 6211062, 6290427, 6399276, 6433058, 6481046, 6500052, 6602349, 6625971, 6722276, 6755892, 6792214, 6848094, 6862284, 6899178, 7028307, 7055612, 7191756, 7241286, 7243522, 7269438, 7405497, 7448804, 7460739, 7591298, 7629906, 7710846, 7750062, 7830693, 7929372, 7944508, 8093202, 8098409, 8122158, 8225943, 8338473, 8387236, 8574786, 8590153, 8591154, 8633841, 8751951, 8803132, 8834628, 8973756, 9051163, 9145422, 9190863, 9193701, 9371076, 9404604, 9472298, 9570847, 9598914, 9649587, 9721569, 9873996, 9927082, 9947652, 10029492, 10083414, 10133838, 10188321, 10272141, 10348767, 10440924, 10511028, 10583418, 10605348, 10696829, 10861929, 10865283, 10904157, 10967924, 11114532, 11117964, 11173206, 11194534, 11233277, 11386947, 11444859, 11511788, 11566269, 11669268, 11732006, 11853036, 11894058, 11916762, 12139803, 12254484, 12258268, 12385802, 12422124, 12554839, 12580854, 12866116, 12886731, 12962092, 13204698, 13251942, 13275691, 13584428, 13696188, 13798356, 13988161, 14056614, 14208447, 14482572, 14487044, 14538876, 14810994, 14837537, 14890623, 14921478, 15125121, 15182596, 15259812, 15421692, 15500124, 15661386, 15750449, 15875127, 16186404, 16196818, 16244316, 16451886, 16531463, 16676946, 16759809, 16791801, 17149572, 17180306, 17182308, 17267682, 17503902, 17598009, 17875143, 18102326, 18290844, 18381726, 18387402, 18578703, 18871281, 18944596, 19141694, 19197828, 19299174, 19402933, 19443138, 19807047, 19854164, 20166828, 20267676, 20376642, 20484211, 20544282, 20697534, 21166836, 21393658, 21723858, 21730566, 21808314, 21847397, 22346412, 22389068, 22466554, 22773894, 22889718, 22930739, 23132538, 23464012, 23788116, 23833524, 24208613, 24279606, 24295227, 24677829, 24771604, 25109678, 25161708, 25770459, 25773462, 25901523, 26409396, 26503884, 26551382, 27153489, 27581103, 27976322, 28113228, 28416894, 28712541, 28948761, 29164707, 29621988, 29675074, 29781246, 29842956, 30250242, 30564963, 31322772, 31500898, 31657417, 31750254, 32090487, 32393636, 32595849, 32903772, 33062926, 33353892, 33519618, 33583602, 33699831, 34160841, 34360612, 34535364, 35007804, 35196018, 35381819, 35645753, 35750286, 36204652, 36763452, 36774804, 37157406, 37413311, 37664517, 37742562, 38283388, 38598348, 38805866, 38886276, 39614094, 39827073, 39839371, 40753284, 40968422, 41088564, 41395068, 41814877, 41964483, 42625341, 42787316, 43447716, 43461132, 43616628, 43694794, 44512611, 44671869, 44933108, 45547788, 45779436, 45861478, 46265076, 47251347, 48417226, 48559212, 48590454, 49355658, 49594389, 50219356, 50375403, 51540918, 51546924, 51803046, 52097639, 52794027, 53102764, 54306978, 54680993, 55162206, 55736109, 55952644, 56833788, 57425082, 57897522, 58208799, 58329414, 59350148, 59562492, 60500484, 61129926, 61452633, 61569937, 63001796, 63314834, 63500508, 64180974, 64526033, 65191698, 65542191, 66125852, 67039236, 67167204, 67399662, 68321682, 68792217, 70392036, 70763638, 71291506, 71500572, 72625839, 72885681, 74314812, 74826622, 75329034, 75485124, 77311377, 77611732, 79228188, 79654146, 79678742, 81460467, 81936844, 83629754, 83928966, 85250682, 86137623, 87389588, 89025222, 89343738, 91722956, 94502694, 94972251, 96271461, 96834452, 97180908, 98711316, 99188778, 100750806, 101099493, 103081836, 103606092, 104195278, 105279317, 105588054, 106145457, 106937259, 108613956, 109361986, 110324412, 111472218, 112239933, 112993551, 114850164, 115795044, 116417598, 116658828, 117665119, 119481219, 119518113, 122259852, 122905266, 123139874, 125444631, 125893449, 126629668, 128361948, 129052066, 130383396, 131084382, 133537833, 134799324, 136643364, 137584434, 141527276, 141754041, 142583012, 145251678, 145771362, 146032601, 148783167, 149653244, 150658068, 153869771, 154622754, 156292917, 159308292, 159357484, 162920934, 163212907, 164042979, 167259508, 167857932, 170501364, 172275246, 174626397, 178050444, 178687476, 181846093, 184357899, 184709811, 189005388, 189944502, 192542922, 193578099, 196626573, 198377556, 201501612, 202198986, 206376651, 208390556, 210558634, 211176108, 212290914, 213432263, 213874518, 217877517, 218723972, 222944436, 224479866, 225987102, 232835196, 235330238, 238962438, 239036226, 245810532, 246279748, 250889262, 251786898, 252238129, 258104132, 262168764, 266294743, 267075666, 275168868, 283508082, 284916753, 290503356, 291542724, 292065202, 297566334, 307739542, 309245508, 312585834, 315837951, 318436371, 320811777, 325841868, 326425814, 328085958, 336719799, 344550492, 348231587, 349252794, 352995357, 358554339, 363692186, 368715798, 369419622, 376333893, 379889004, 385085844, 387156198, 389200009, 393253146, 404397972, 411546421, 412753302, 421117268, 424581828, 426864526, 427749036, 435755034, 438097803, 448959732, 451974204, 459963647, 461609313, 468878751, 470660476, 477924876, 478072452, 489638721, 492128937, 501778524, 503573796, 504476258, 532589486, 534151332, 545538279, 554129433, 567016164, 569833506, 580734297, 584130404, 595132668, 601490923, 615479084, 625171668, 631675902, 636872742, 640296789, 641623554, 652851628, 656171916, 673439598, 677269307, 696463174, 698505588, 705990714, 710852909, 717108678, 727384372, 737431596, 738839244, 752667786, 756714387, 774312396, 778400018, 786506292, 798884229, 823092842, 825506604, 853729052, 871510068, 876195606, 919927294, 923218626, 937757502, 947513853, 979277442, 984257874, 1008952516, 1044694761, 1058986071, 1065178972, 1091076558, 1108258866, 1139667012, 1161468594, 1167600027, 1202981846, 1234639263, 1263351804, 1273745484, 1280593578, 1283247108, 1314293409, 1346879196, 1354538614, 1379890941, 1384827939, 1392926348, 1411981428, 1421705818, 1434217356, 1468916163, 1505335572, 1513428774, 1556800036, 1597768458, 1636614837, 1646185684, 1752391212, 1804472769, 1839854588, 1846437252, 1875515004, 1895027706, 1920890367, 1958554884, 1968515748, 2000307023, 2031807921, 2089389522, 2117972142, 2132558727, 2182153116, 2216517732, 2270143161, 2322937188, 2335200054, 2396652687, 2405963692, 2469278526, 2561187156, 2628586818, 2709077228, 2759781882, 2769655878, 2774619419, 2843411636, 2937832326, 3026857548, 3134084283, 3195536916, 3273229674, 3502800081, 3608945538, 3703917789, 3790055412, 3841780734, 4000614046, 4063615842, 4139672823, 4178779044, 4235944284, 4265117454, 4527010631, 4540286322, 4670400108, 4793305374, 4938557052, 5059600117, 5257173636, 5413418307, 5519563764, 5539311756, 5549238838, 5875664652, 6000921069, 6095423763, 6268168566, 6397676181, 6546459348, 6616400153, 7005600162, 7217891076, 7407835578, 7683561468, 7819381999, 8001228092, 8127231684, 8279345646, 8323858257, 8530234908, 9054021262, 9080572644, 9586610748, 10119200234, 10826836614, 11098477676, 12001842138, 12190847526, 12536337132, 12795352362, 13232800306, 13581031893, 14011200324, 14815671156, 15178800351, 15638763998, 16558691292, 16647716514, 18002763207, 18108042524, 19849200459, 20238400468, 21653673228, 23458145997, 24003684276, 24381695052, 24971574771, 25590704724, 26465600612, 27162063786, 30357600702, 31277527996, 33295433028, 36005526414, 39698400918, 40743095679, 45536401053, 46916291994, 49943149542, 54324127572, 59547601377, 60715201404, 70374437991, 72011052828, 79396801836, 81486191358, 86013201989, 91072802106, 93832583988, 99886299084, 119095202754, 140748875982, 162972382716, 172026403978, 182145604212, 238190405508, 258039605967, 281497751964, 344052807956, 516079211934, 774118817901, 1032158423868, 1548237635802, 3096475271604]

約数ペア:

[(1, 3096475271604), (2, 1548237635802), (3, 1032158423868), (4, 774118817901), (6, 516079211934), (9, 344052807956), (11, 281497751964), (12, 258039605967), (13, 238190405508), (17, 182145604212), (18, 172026403978), (19, 162972382716), (22, 140748875982), (26, 119095202754), (31, 99886299084), (33, 93832583988), (34, 91072802106), (36, 86013201989), (38, 81486191358), (39, 79396801836), (43, 72011052828), (44, 70374437991), (51, 60715201404), (52, 59547601377), (57, 54324127572), (62, 49943149542), (66, 46916291994), (68, 45536401053), (76, 40743095679), (78, 39698400918), (86, 36005526414), (93, 33295433028), (99, 31277527996), (102, 30357600702), (114, 27162063786), (117, 26465600612), (121, 25590704724), (124, 24971574771), (127, 24381695052), (129, 24003684276), (132, 23458145997), (143, 21653673228), (153, 20238400468), (156, 19849200459), (171, 18108042524), (172, 18002763207), (186, 16647716514), (187, 16558691292), (198, 15638763998), (204, 15178800351), (209, 14815671156), (221, 14011200324), (228, 13581031893), (234, 13232800306), (242, 12795352362), (247, 12536337132), (254, 12190847526), (258, 12001842138), (279, 11098477676), (286, 10826836614), (306, 10119200234), (323, 9586610748), (341, 9080572644), (342, 9054021262), (363, 8530234908), (372, 8323858257), (374, 8279345646), (381, 8127231684), (387, 8001228092), (396, 7819381999), (403, 7683561468), (418, 7407835578), (429, 7217891076), (442, 7005600162), (468, 6616400153), (473, 6546459348), (484, 6397676181), (494, 6268168566), (508, 6095423763), (516, 6000921069), (527, 5875664652), (558, 5549238838), (559, 5539311756), (561, 5519563764), (572, 5413418307), (589, 5257173636), (612, 5059600117), (627, 4938557052), (646, 4793305374), (663, 4670400108), (682, 4540286322), (684, 4527010631), (726, 4265117454), (731, 4235944284), (741, 4178779044), (748, 4139672823), (762, 4063615842), (774, 4000614046), (806, 3841780734), (817, 3790055412), (836, 3703917789), (858, 3608945538), (884, 3502800081), (946, 3273229674), (969, 3195536916), (988, 3134084283), (1023, 3026857548), (1054, 2937832326), (1089, 2843411636), (1116, 2774619419), (1118, 2769655878), (1122, 2759781882), (1143, 2709077228), (1178, 2628586818), (1209, 2561187156), (1254, 2469278526), (1287, 2405963692), (1292, 2396652687), (1326, 2335200054), (1333, 2322937188), (1364, 2270143161), (1397, 2216517732), (1419, 2182153116), (1452, 2132558727), (1462, 2117972142), (1482, 2089389522), (1524, 2031807921), (1548, 2000307023), (1573, 1968515748), (1581, 1958554884), (1612, 1920890367), (1634, 1895027706), (1651, 1875515004), (1677, 1846437252), (1683, 1839854588), (1716, 1804472769), (1767, 1752391212), (1881, 1646185684), (1892, 1636614837), (1938, 1597768458), (1989, 1556800036), (2046, 1513428774), (2057, 1505335572), (2108, 1468916163), (2159, 1434217356), (2178, 1421705818), (2193, 1411981428), (2223, 1392926348), (2236, 1384827939), (2244, 1379890941), (2286, 1354538614), (2299, 1346879196), (2356, 1314293409), (2413, 1283247108), (2418, 1280593578), (2431, 1273745484), (2451, 1263351804), (2508, 1234639263), (2574, 1202981846), (2652, 1167600027), (2666, 1161468594), (2717, 1139667012), (2794, 1108258866), (2838, 1091076558), (2907, 1065178972), (2924, 1058986071), (2964, 1044694761), (3069, 1008952516), (3146, 984257874), (3162, 979277442), (3268, 947513853), (3302, 937757502), (3354, 923218626), (3366, 919927294), (3534, 876195606), (3553, 871510068), (3627, 853729052), (3751, 825506604), (3762, 823092842), (3876, 798884229), (3937, 786506292), (3978, 778400018), (3999, 774312396), (4092, 756714387), (4114, 752667786), (4191, 738839244), (4199, 737431596), (4257, 727384372), (4318, 717108678), (4356, 710852909), (4386, 705990714), (4433, 698505588), (4446, 696463174), (4572, 677269307), (4598, 673439598), (4719, 656171916), (4743, 652851628), (4826, 641623554), (4836, 640296789), (4862, 636872742), (4902, 631675902), (4953, 625171668), (5031, 615479084), (5148, 601490923), (5203, 595132668), (5301, 584130404), (5332, 580734297), (5434, 569833506), (5461, 567016164), (5588, 554129433), (5676, 545538279), (5797, 534151332), (5814, 532589486), (6138, 504476258), (6149, 503573796), (6171, 501778524), (6292, 492128937), (6324, 489638721), (6477, 478072452), (6479, 477924876), (6579, 470660476), (6604, 468878751), (6708, 461609313), (6732, 459963647), (6851, 451974204), (6897, 448959732), (7068, 438097803), (7106, 435755034), (7239, 427749036), (7254, 426864526), (7293, 424581828), (7353, 421117268), (7502, 412753302), (7524, 411546421), (7657, 404397972), (7874, 393253146), (7956, 389200009), (7998, 387156198), (8041, 385085844), (8151, 379889004), (8228, 376333893), (8382, 369419622), (8398, 368715798), (8514, 363692186), (8636, 358554339), (8772, 352995357), (8866, 349252794), (8892, 348231587), (8987, 344550492), (9196, 336719799), (9438, 328085958), (9486, 326425814), (9503, 325841868), (9652, 320811777), (9724, 318436371), (9804, 315837951), (9906, 312585834), (10013, 309245508), (10062, 307739542), (10406, 297566334), (10602, 292065202), (10621, 291542724), (10659, 290503356), (10868, 284916753), (10922, 283508082), (11253, 275168868), (11594, 267075666), (11628, 266294743), (11811, 262168764), (11997, 258104132), (12276, 252238129), (12298, 251786898), (12342, 250889262), (12573, 246279748), (12597, 245810532), (12954, 239036226), (12958, 238962438), (13158, 235330238), (13299, 232835196), (13702, 225987102), (13794, 224479866), (13889, 222944436), (14157, 218723972), (14212, 217877517), (14478, 213874518), (14508, 213432263), (14586, 212290914), (14663, 211176108), (14706, 210558634), (14859, 208390556), (15004, 206376651), (15314, 202198986), (15367, 201501612), (15609, 198377556), (15748, 196626573), (15996, 193578099), (16082, 192542922), (16302, 189944502), (16383, 189005388), (16764, 184709811), (16796, 184357899), (17028, 181846093), (17329, 178687476), (17391, 178050444), (17732, 174626397), (17974, 172275246), (18161, 170501364), (18447, 167857932), (18513, 167259508), (18876, 164042979), (18972, 163212907), (19006, 162920934), (19431, 159357484), (19437, 159308292), (19812, 156292917), (20026, 154622754), (20124, 153869771), (20553, 150658068), (20691, 149653244), (20812, 148783167), (21204, 146032601), (21242, 145771362), (21318, 145251678), (21717, 142583012), (21844, 141754041), (21879, 141527276), (22506, 137584434), (22661, 136643364), (22971, 134799324), (23188, 133537833), (23622, 131084382), (23749, 130383396), (23994, 129052066), (24123, 128361948), (24453, 126629668), (24596, 125893449), (24684, 125444631), (25146, 123139874), (25194, 122905266), (25327, 122259852), (25908, 119518113), (25916, 119481219), (26316, 117665119), (26543, 116658828), (26598, 116417598), (26741, 115795044), (26961, 114850164), (27404, 112993551), (27588, 112239933), (27778, 111472218), (28067, 110324412), (28314, 109361986), (28509, 108613956), (28956, 106937259), (29172, 106145457), (29326, 105588054), (29412, 105279317), (29718, 104195278), (29887, 103606092), (30039, 103081836), (30628, 101099493), (30734, 100750806), (31218, 99188778), (31369, 98711316), (31863, 97180908), (31977, 96834452), (32164, 96271461), (32604, 94972251), (32766, 94502694), (33759, 91722956), (34658, 89343738), (34782, 89025222), (35433, 87389588), (35948, 86137623), (36322, 85250682), (36894, 83928966), (37026, 83629754), (37791, 81936844), (38012, 81460467), (38862, 79678742), (38874, 79654146), (39083, 79228188), (39897, 77611732), (40052, 77311377), (41021, 75485124), (41106, 75329034), (41382, 74826622), (41667, 74314812), (42484, 72885681), (42636, 72625839), (43307, 71500572), (43434, 71291506), (43758, 70763638), (43989, 70392036), (45012, 68792217), (45322, 68321682), (45942, 67399662), (46101, 67167204), (46189, 67039236), (46827, 66125852), (47244, 65542191), (47498, 65191698), (47988, 64526033), (48246, 64180974), (48763, 63500508), (48906, 63314834), (49149, 63001796), (50292, 61569937), (50388, 61452633), (50654, 61129926), (51181, 60500484), (51987, 59562492), (52173, 59350148), (53086, 58329414), (53196, 58208799), (53482, 57897522), (53922, 57425082), (54483, 56833788), (55341, 55952644), (55556, 55736109), (56134, 55162206), (56628, 54680993), (57018, 54306978), (58311, 53102764), (58652, 52794027), (59436, 52097639), (59774, 51803046), (60071, 51546924), (60078, 51540918), (61468, 50375403), (61659, 50219356), (62436, 49594389), (62738, 49355658), (63726, 48590454), (63767, 48559212), (63954, 48417226), (65532, 47251347), (66929, 46265076), (67518, 45861478), (67639, 45779436), (67983, 45547788), (68913, 44933108), (69316, 44671869), (69564, 44512611), (70866, 43694794), (70993, 43616628), (71247, 43461132), (71269, 43447716), (72369, 42787316), (72644, 42625341), (73788, 41964483), (74052, 41814877), (74803, 41395068), (75361, 41088564), (75582, 40968422), (75981, 40753284), (77724, 39839371), (77748, 39827073), (78166, 39614094), (79629, 38886276), (79794, 38805866), (80223, 38598348), (80883, 38283388), (82042, 37742562), (82212, 37664517), (82764, 37413311), (83334, 37157406), (84201, 36774804), (84227, 36763452), (85527, 36204652), (86614, 35750286), (86868, 35645753), (87516, 35381819), (87978, 35196018), (88451, 35007804), (89661, 34535364), (90117, 34360612), (90644, 34160841), (91884, 33699831), (92202, 33583602), (92378, 33519618), (92837, 33353892), (93654, 33062926), (94107, 32903772), (94996, 32595849), (95589, 32393636), (96492, 32090487), (97526, 31750254), (97812, 31657417), (98298, 31500898), (98857, 31322772), (101308, 30564963), (102362, 30250242), (103759, 29842956), (103974, 29781246), (104346, 29675074), (104533, 29621988), (106172, 29164707), (106964, 28948761), (107844, 28712541), (108966, 28416894), (110143, 28113228), (110682, 27976322), (112268, 27581103), (114036, 27153489), (116622, 26551382), (116831, 26503884), (117249, 26409396), (119548, 25901523), (120142, 25773462), (120156, 25770459), (123063, 25161708), (123318, 25109678), (125001, 24771604), (125476, 24677829), (127452, 24295227), (127534, 24279606), (127908, 24208613), (129921, 23833524), (130169, 23788116), (131967, 23464012), (133858, 23132538), (135036, 22930739), (135278, 22889718), (135966, 22773894), (137826, 22466554), (138303, 22389068), (138567, 22346412), (141732, 21847397), (141986, 21808314), (142494, 21730566), (142538, 21723858), (144738, 21393658), (146289, 21166836), (149606, 20697534), (150722, 20544282), (151164, 20484211), (151962, 20376642), (152779, 20267676), (153543, 20166828), (155961, 19854164), (156332, 19807047), (159258, 19443138), (159588, 19402933), (160446, 19299174), (161293, 19197828), (161766, 19141694), (163449, 18944596), (164084, 18871281), (166668, 18578703), (168402, 18387402), (168454, 18381726), (169291, 18290844), (171054, 18102326), (173228, 17875143), (175956, 17598009), (176902, 17503902), (179322, 17267682), (180213, 17182308), (180234, 17180306), (180557, 17149572), (184404, 16791801), (184756, 16759809), (185674, 16676946), (187308, 16531463), (188214, 16451886), (190619, 16244316), (191178, 16196818), (191301, 16186404), (195052, 15875127), (196596, 15750449), (197714, 15661386), (199771, 15500124), (200787, 15421692), (202917, 15259812), (203949, 15182596), (204724, 15125121), (207518, 14921478), (207948, 14890623), (208692, 14837537), (209066, 14810994), (212979, 14538876), (213741, 14487044), (213807, 14482572), (217932, 14208447), (220286, 14056614), (221364, 13988161), (224409, 13798356), (226083, 13696188), (227943, 13584428), (233244, 13275691), (233662, 13251942), (234498, 13204698), (238887, 12962092), (240284, 12886731), (240669, 12866116), (246126, 12580854), (246636, 12554839), (249271, 12422124), (250002, 12385802), (252603, 12258268), (252681, 12254484), (255068, 12139803), (259842, 11916762), (260338, 11894058), (261239, 11853036), (263934, 11732006), (265353, 11669268), (267716, 11566269), (268983, 11511788), (270556, 11444859), (271932, 11386947), (275652, 11233277), (276606, 11194534), (277134, 11173206), (278511, 11117964), (278597, 11114532), (282321, 10967924), (283972, 10904157), (284988, 10865283), (285076, 10861929), (289476, 10696829), (291973, 10605348), (292578, 10583418), (294593, 10511028), (296571, 10440924), (299212, 10348767), (301444, 10272141), (303924, 10188321), (305558, 10133838), (307086, 10083414), (308737, 10029492), (311277, 9947652), (311922, 9927082), (313599, 9873996), (318516, 9721569), (320892, 9649587), (322586, 9598914), (323532, 9570847), (326898, 9472298), (329251, 9404604), (330429, 9371076), (336804, 9193701), (336908, 9190863), (338582, 9145422), (342108, 9051163), (345059, 8973756), (350493, 8834628), (351747, 8803132), (353804, 8751951), (358644, 8633841), (360426, 8591154), (360468, 8590153), (361114, 8574786), (369189, 8387236), (371348, 8338473), (376428, 8225943), (381238, 8122158), (382356, 8098409), (382602, 8093202), (389763, 7944508), (390507, 7929372), (395428, 7830693), (399542, 7750062), (401574, 7710846), (405834, 7629906), (407898, 7591298), (415036, 7460739), (415701, 7448804), (418132, 7405497), (425958, 7269438), (427482, 7243522), (427614, 7241286), (430559, 7191756), (438867, 7055612), (440572, 7028307), (448818, 6899178), (451231, 6862284), (452166, 6848094), (455886, 6792214), (458337, 6755892), (460629, 6722276), (467324, 6625971), (468996, 6602349), (476377, 6500052), (477774, 6481046), (481338, 6433058), (483879, 6399276), (492252, 6290427), (498542, 6211062), (500004, 6192901), (505206, 6129134), (505362, 6127242), (507873, 6096948), (508079, 6094476), (519684, 5958381), (520676, 5947029), (522478, 5926518), (527868, 5866003), (530706, 5834634), (533273, 5806548), (537966, 5755894), (540639, 5727436), (541671, 5716524), (553212, 5597267), (554268, 5586603), (557022, 5558982), (557194, 5557266), (562991, 5500044), (564642, 5483962), (571857, 5414772), (573903, 5395468), (583946, 5302674), (585156, 5291709), (589186, 5255514), (593142, 5220462), (599313, 5166708), (602361, 5140564), (608751, 5086604), (611116, 5066919), (614172, 5041707), (617474, 5014746), (622554, 4973826), (623844, 4963541), (627198, 4936998), (638937, 4846292), (641421, 4827524), (645172, 4799457), (653796, 4736149), (658502, 4702302), (660781, 4686084), (660858, 4685538), (673227, 4599452), (677164, 4572711), (678249, 4565396), (690118, 4486878), (700986, 4417314), (703494, 4401566), (720852, 4295577), (722228, 4287393), (736219, 4205916), (738378, 4193618), (747813, 4140708), (758043, 4084828), (762476, 4061079), (765204, 4046601), (779526, 3972254), (780923, 3965148), (781014, 3964686), (783717, 3951012), (796059, 3889756), (799084, 3875031), (803148, 3855423), (811668, 3814953), (815796, 3795649), (822833, 3763188), (828971, 3735324), (831402, 3724402), (835533, 3705988), (835791, 3704844), (851916, 3634719), (854964, 3621761), (855228, 3620643), (861118, 3595878), (870077, 3558852), (875919, 3535116), (877734, 3527806), (883779, 3503676), (889713, 3480308), (897636, 3449589), (902462, 3431142), (904332, 3424047), (911772, 3396107), (916674, 3377946), (921258, 3361138), (926211, 3343164), (926497, 3342132), (933831, 3315884), (940797, 3291332), (952754, 3250026), (955548, 3240523), (962676, 3216529), (967758, 3199638), (972439, 3184236), (987753, 3134868), (991287, 3123692), (997084, 3105531), (1010412, 3064567), (1010724, 3063621), (1015746, 3048474), (1016158, 3047238), (1021207, 3032172), (1035177, 2991252), (1044956, 2963259), (1051479, 2944876), (1061412, 2917317), (1066546, 2903274), (1075932, 2877947), (1081278, 2863718), (1083342, 2858262), (1114044, 2779491), (1114388, 2778633), (1125982, 2750022), (1129284, 2741981), (1141349, 2712996), (1143714, 2707386), (1147806, 2697734), (1149863, 2692908), (1167892, 2651337), (1171521, 2643124), (1178372, 2627757), (1186284, 2610231), (1198626, 2583354), (1204722, 2570282), (1206881, 2565684), (1211573, 2555748), (1217502, 2543302), (1234948, 2507373), (1245108, 2486913), (1254396, 2468499), (1271651, 2435004), (1277874, 2423146), (1282842, 2413762), (1285141, 2409444), (1291677, 2397252), (1317004, 2351151), (1321562, 2343042), (1321716, 2342769), (1346454, 2299726), (1348867, 2295612), (1353693, 2287428), (1356498, 2282698), (1375011, 2251964), (1380236, 2243439), (1401972, 2208657), (1406988, 2200783), (1429131, 2166684), (1431859, 2162556), (1451637, 2133092), (1472438, 2102958), (1476756, 2096809), (1495626, 2070354), (1516086, 2042414), (1523619, 2032316), (1524237, 2031492), (1559052, 1986127), (1561846, 1982574), (1562028, 1982343), (1567434, 1975506), (1592118, 1944878), (1599819, 1935516), (1625013, 1905508), (1645666, 1881594), (1657942, 1867662), (1662804, 1862201), (1671066, 1852994), (1671582, 1852422), (1680569, 1842516), (1688973, 1833348), (1715571, 1804924), (1722236, 1797939), (1740154, 1779426), (1751838, 1767558), (1755468, 1763903)]