30594501754740

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{127}}^1\times {\mathrm{1459}}^1$

素因数の和:1671

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 33, 35, 36, 38, 42, 44, 45, 54, 55, 57, 60, 63, 66, 70, 76, 77, 84, 90, 95, 99, 105, 108, 110, 114, 121, 126, 127, 132, 133, 135, 140, 154, 165, 171, 180, 189, 190, 198, 209, 210, 220, 228, 231, 242, 252, 254, 266, 270, 285, 297, 308, 315, 330, 342, 361, 363, 378, 380, 381, 385, 396, 399, 418, 420, 462, 484, 495, 508, 513, 532, 540, 570, 594, 605, 627, 630, 635, 660, 665, 684, 693, 722, 726, 756, 762, 770, 798, 836, 847, 855, 889, 924, 945, 990, 1026, 1045, 1083, 1089, 1140, 1143, 1155, 1188, 1197, 1210, 1254, 1260, 1270, 1330, 1386, 1397, 1444, 1452, 1459, 1463, 1485, 1524, 1540, 1596, 1694, 1710, 1778, 1805, 1815, 1881, 1890, 1905, 1980, 1995, 2052, 2079, 2090, 2166, 2178, 2286, 2299, 2310, 2394, 2413, 2420, 2508, 2527, 2540, 2541, 2565, 2660, 2667, 2772, 2794, 2918, 2926, 2970, 3135, 3249, 3267, 3388, 3420, 3429, 3465, 3556, 3591, 3610, 3630, 3762, 3780, 3810, 3971, 3990, 4158, 4180, 4191, 4235, 4332, 4356, 4377, 4389, 4445, 4572, 4598, 4620, 4788, 4826, 5054, 5082, 5130, 5334, 5415, 5445, 5588, 5643, 5715, 5836, 5852, 5940, 5985, 6270, 6498, 6534, 6858, 6897, 6930, 6985, 7182, 7220, 7239, 7260, 7295, 7315, 7524, 7581, 7620, 7623, 7942, 7980, 8001, 8316, 8382, 8470, 8754, 8778, 8890, 9196, 9405, 9652, 9747, 9779, 10108, 10164, 10213, 10260, 10395, 10668, 10830, 10890, 11286, 11430, 11495, 11913, 11970, 12065, 12540, 12573, 12635, 12705, 12996, 13068, 13131, 13167, 13335, 13716, 13794, 13860, 13970, 14364, 14478, 14590, 14630, 15162, 15246, 15367, 15884, 16002, 16049, 16093, 16245, 16335, 16764, 16891, 16940, 17145, 17508, 17556, 17780, 17955, 18810, 19494, 19558, 19855, 20426, 20691, 20790, 20955, 21660, 21717, 21780, 21885, 21945, 22572, 22743, 22860, 22869, 22990, 23826, 23940, 24003, 24130, 25146, 25270, 25410, 26262, 26334, 26543, 26670, 27588, 27721, 27797, 27940, 28215, 28956, 29180, 29260, 29337, 30324, 30492, 30639, 30734, 32004, 32098, 32186, 32490, 32670, 33782, 34290, 34485, 35739, 35910, 36195, 37620, 37719, 37905, 38115, 38988, 39116, 39393, 39501, 39710, 40005, 40852, 41382, 41580, 41910, 43434, 43681, 43770, 43890, 45486, 45738, 45847, 45980, 46101, 47652, 48006, 48147, 48260, 48279, 48735, 48895, 50292, 50540, 50673, 50820, 51065, 52524, 52668, 53086, 53340, 55442, 55594, 56430, 58674, 59565, 61278, 61468, 62073, 62865, 64196, 64372, 64980, 65151, 65340, 65655, 65835, 67564, 68229, 68580, 68970, 71478, 71820, 72390, 75438, 75810, 76230, 76835, 78786, 79002, 79420, 79629, 80010, 80245, 80465, 82764, 83163, 83391, 83820, 84455, 86868, 87362, 87540, 87780, 88011, 90972, 91476, 91694, 91917, 92202, 96012, 96294, 96558, 97470, 97790, 101346, 102130, 103455, 106172, 107217, 107569, 108585, 110884, 111188, 112343, 112860, 113715, 114345, 117348, 119130, 120015, 122556, 124146, 125730, 130302, 131043, 131310, 131670, 132715, 136458, 137541, 137940, 138303, 138605, 138985, 142956, 144441, 144780, 144837, 146685, 150876, 151620, 152019, 152460, 153195, 153670, 157572, 158004, 159258, 160020, 160490, 160930, 166326, 166782, 168910, 174724, 176022, 176539, 178695, 183388, 183834, 184404, 185293, 185801, 188595, 192588, 193116, 194047, 194940, 195580, 196965, 197505, 202692, 204260, 206910, 214434, 215138, 217170, 218405, 224686, 227430, 228690, 229235, 230505, 238260, 238887, 240030, 240735, 241395, 248292, 249489, 250173, 251460, 253365, 260604, 262086, 262620, 263340, 264033, 265430, 272916, 275082, 275751, 276606, 277210, 277970, 288882, 289674, 291973, 293370, 304038, 304931, 305767, 306390, 307340, 310365, 318516, 320929, 320980, 321860, 322707, 325755, 332652, 333564, 337029, 337820, 341145, 352044, 353078, 357390, 367668, 370586, 371602, 377190, 388094, 393129, 393930, 395010, 398145, 412623, 413820, 414909, 415815, 416955, 428868, 430276, 433323, 434340, 434511, 436810, 440055, 449372, 454860, 456057, 457380, 458470, 459585, 461010, 477774, 480060, 481470, 482790, 498978, 500346, 504317, 506730, 524172, 526699, 528066, 529617, 530860, 536085, 537845, 550164, 551502, 553212, 554420, 555879, 555940, 557403, 561715, 577764, 579348, 582141, 583946, 586740, 608076, 609862, 611534, 612780, 620730, 641858, 645414, 651510, 655215, 674058, 682290, 687705, 691515, 706156, 714780, 716661, 722205, 724185, 741172, 743204, 748467, 750519, 754380, 760095, 776188, 786258, 787860, 790020, 796290, 825246, 829818, 831630, 833910, 866646, 869022, 873620, 875919, 880110, 882695, 912114, 914793, 916940, 917301, 919170, 922020, 926465, 929005, 955548, 962787, 962940, 965580, 968121, 970235, 997956, 1000692, 1008634, 1011087, 1013460, 1053398, 1056132, 1059234, 1072170, 1075690, 1103004, 1111758, 1114806, 1123430, 1164282, 1167892, 1179387, 1194435, 1219724, 1223068, 1235773, 1237869, 1241460, 1247445, 1250865, 1283716, 1290828, 1297051, 1303020, 1310430, 1320165, 1348116, 1364580, 1375410, 1378755, 1383030, 1433322, 1444410, 1448370, 1459865, 1496934, 1501038, 1512951, 1520190, 1524655, 1528835, 1572516, 1580097, 1588851, 1592580, 1604645, 1613535, 1650492, 1659636, 1663260, 1667637, 1667820, 1672209, 1685145, 1733292, 1738044, 1746423, 1751838, 1760220, 1765390, 1824228, 1829586, 1834602, 1838340, 1852930, 1858010, 1925574, 1936242, 1940470, 1965645, 2017268, 2022174, 2038223, 2043811, 2063115, 2074545, 2106796, 2118468, 2134517, 2144340, 2151380, 2166615, 2172555, 2223516, 2229612, 2246860, 2280285, 2328564, 2358774, 2388870, 2471546, 2475738, 2494890, 2501730, 2521585, 2594102, 2620860, 2627757, 2633495, 2640330, 2648085, 2744379, 2750820, 2751903, 2757510, 2766060, 2779395, 2787015, 2866644, 2888361, 2888820, 2896740, 2904363, 2910705, 2919730, 2993868, 3002076, 3025902, 3033261, 3040380, 3049310, 3057670, 3160194, 3177702, 3209290, 3227070, 3335274, 3344418, 3354241, 3370290, 3492846, 3503676, 3520567, 3530219, 3530780, 3583305, 3659172, 3669204, 3686893, 3705860, 3707319, 3716020, 3742335, 3752595, 3851148, 3872484, 3880940, 3891153, 3931290, 4044348, 4076446, 4087622, 4126230, 4149090, 4269034, 4333230, 4345110, 4379595, 4538853, 4560570, 4573965, 4586505, 4717548, 4740291, 4766553, 4777740, 4813935, 4840605, 4943092, 4951476, 4989780, 5002911, 5003460, 5016627, 5043170, 5055435, 5188204, 5239269, 5255514, 5266990, 5280660, 5296170, 5488758, 5503806, 5515020, 5547487, 5558790, 5574030, 5776722, 5793689, 5808726, 5821410, 5839460, 5896935, 6051804, 6066522, 6098620, 6114669, 6115340, 6131433, 6178865, 6189345, 6320388, 6355404, 6403551, 6418580, 6454140, 6485255, 6670548, 6688836, 6708482, 6740580, 6985692, 7041134, 7060438, 7166610, 7373786, 7414638, 7484670, 7505190, 7564755, 7782306, 7862580, 7883271, 7900485, 7944255, 8152892, 8175244, 8233137, 8252460, 8255709, 8298180, 8338185, 8361045, 8538068, 8665083, 8666460, 8690220, 8732115, 8759190, 9077706, 9121140, 9147930, 9173010, 9480582, 9533106, 9627870, 9681210, 10005822, 10033254, 10062723, 10086340, 10110870, 10191115, 10219055, 10478538, 10511028, 10533980, 10561701, 10590657, 10592340, 10672585, 10977516, 11007612, 11060679, 11094974, 11117580, 11121957, 11148060, 11553444, 11587378, 11617452, 11642820, 11673459, 11793870, 12133044, 12229338, 12262866, 12357730, 12378690, 12807102, 12970510, 13138785, 13416964, 13616559, 13721895, 13759515, 14082268, 14120876, 14220873, 14267561, 14333220, 14441805, 14521815, 14747572, 14829276, 14969340, 15010380, 15129510, 15166305, 15564612, 15766542, 15800970, 15888510, 16466274, 16511418, 16642461, 16676370, 16722090, 16771205, 17330166, 17381067, 17464230, 17518380, 17602835, 17651095, 18155412, 18295860, 18344007, 18346020, 18394299, 18434465, 18536595, 18961164, 19066212, 19210653, 19255740, 19362420, 19455765, 20011644, 20066508, 20125446, 20221740, 20382230, 20438110, 20957076, 21123402, 21181314, 21345170, 22121358, 22189948, 22243914, 22420453, 22694265, 23174756, 23346918, 23479687, 23587740, 23701455, 23832765, 24458676, 24525732, 24643969, 24715460, 24757380, 25014555, 25083135, 25614204, 25941020, 26196345, 26277570, 27233118, 27443790, 27519030, 27737435, 28441746, 28535122, 28883610, 28968445, 29043630, 30188169, 30259020, 30332610, 30573345, 30657165, 31533084, 31601940, 31685103, 31771971, 31777020, 32017755, 32932548, 33022836, 33182037, 33284922, 33352740, 33365871, 33444180, 33542410, 34660332, 34762134, 34928460, 35020377, 35205670, 35302190, 36688014, 36788598, 36868930, 37073190, 38421306, 38726237, 38832409, 38911530, 39416355, 40250892, 40555823, 40764460, 40876220, 41165685, 41278545, 42246804, 42362628, 42690340, 42802683, 43325415, 44242716, 44487828, 44840906, 45388530, 46693836, 46959374, 47402910, 47665530, 49287938, 49927383, 50029110, 50166270, 50313615, 52143201, 52392690, 52555140, 52808505, 52953285, 54466236, 54887580, 55032021, 55038060, 55182897, 55303395, 55474870, 55609785, 56883492, 57070244, 57631959, 57767220, 57936890, 58087260, 58367295, 60376338, 60665220, 61146690, 61314330, 63370206, 63543942, 63730579, 64035510, 66364074, 66569844, 66731742, 66890773, 67084820, 67261359, 68082795, 69524268, 70040754, 70411340, 70439061, 70604380, 71104365, 71337805, 73376028, 73577196, 73737860, 73931907, 74146380, 76842612, 77452474, 77664818, 77823060, 78832710, 81111646, 82331370, 82557090, 83212305, 85605366, 86650830, 86905335, 89681812, 90564507, 90777060, 91720035, 91971495, 93918748, 94805820, 95055309, 95315913, 95331060, 96053265, 98575876, 99546111, 99854766, 100058220, 100332540, 100627230, 104286402, 104785380, 105617010, 105906570, 110064042, 110365794, 110606790, 110949740, 111219570, 112102265, 115263918, 115873780, 116178711, 116497227, 116734590, 117398435, 120752676, 121667469, 122293380, 122628660, 123219845, 126740412, 127087884, 127461158, 128071020, 128408049, 132728148, 133463484, 133781546, 134522718, 136165590, 140081508, 140878122, 142208730, 142675610, 147863814, 149782149, 150940845, 154904948, 155329636, 156429603, 156943171, 157665420, 158425515, 158859855, 162223292, 164662740, 165114180, 165910185, 166424610, 166829355, 171210732, 173301660, 173810670, 175101885, 181129014, 183440070, 183942990, 190110618, 190631826, 191191737, 192106530, 193631185, 194162045, 199092222, 199709532, 200672319, 201254460, 201784077, 202779115, 208572804, 211234020, 211317183, 211813140, 214013415, 220128084, 220731588, 221213580, 221795721, 222439140, 224204530, 230527836, 232357422, 232994454, 233469180, 234796870, 243334938, 246439690, 249636915, 254922316, 256816098, 260716005, 267563092, 269045436, 271083659, 272331180, 275160105, 275914485, 281756244, 284417460, 285351220, 288159795, 295727628, 299564298, 301881690, 312859206, 313886342, 316851030, 317719710, 318652895, 331820370, 332849220, 333658710, 334453865, 336306795, 347621340, 348536133, 349491681, 350203770, 352195305, 362258028, 365002407, 366880140, 367885980, 369659535, 380221236, 381263652, 382383474, 384213060, 385224147, 387262370, 388324090, 398184444, 401344638, 403568154, 405558230, 422634366, 425988607, 428026830, 443591442, 446114053, 448409060, 452822535, 464714844, 465988908, 468235411, 469593740, 470829513, 475276545, 476579565, 486669876, 492879380, 497730555, 499273830, 513632196, 521432010, 542167318, 550320210, 551828970, 573575211, 576319590, 580893555, 582486135, 599128596, 602016957, 603763380, 605352231, 608337345, 625718412, 627772684, 633702060, 633951549, 635439420, 637305790, 642040245, 663640740, 665387163, 667317420, 668907730, 672613590, 697072266, 698983362, 700407540, 704390610, 730004814, 735798503, 739319070, 748910745, 764766948, 770448294, 774524740, 776648180, 782148015, 784715855, 802689276, 807136308, 811116460, 813250977, 845268732, 851977214, 856053660, 887182884, 892228106, 905645070, 936470822, 941659026, 950553090, 953159130, 955958685, 995461110, 998547660, 1003361595, 1008920385, 1042864020, 1045608399, 1048475043, 1056585915, 1084334636, 1095007221, 1100640420, 1103657940, 1108978605, 1147150422, 1152639180, 1161787110, 1164972270, 1204033914, 1210704462, 1216674690, 1267903098, 1274611580, 1277965821, 1284080490, 1330774326, 1337815460, 1338342159, 1345227180, 1355418295, 1394144532, 1397966724, 1404706233, 1408781220, 1412488539, 1460009628, 1471597006, 1478638140, 1497821490, 1540896588, 1564296030, 1569431710, 1626501954, 1703954428, 1720725633, 1742680665, 1747458405, 1784456212, 1806050871, 1811290140, 1825012035, 1872941644, 1883318052, 1901106180, 1906318260, 1911917370, 1926120735, 1990922220, 2006723190, 2017840770, 2091216798, 2096950086, 2113171830, 2129943035, 2190014442, 2207395509, 2217957210, 2230570265, 2294300844, 2323574220, 2329944540, 2341177055, 2354147565, 2408067828, 2421408924, 2433349380, 2439752931, 2535806196, 2555931642, 2568160980, 2661548652, 2676684318, 2710836590, 2809412466, 2824977078, 2867876055, 2943194012, 2981920249, 2995642980, 3010084785, 3026761155, 3128592060, 3138863420, 3169757745, 3253003908, 3326935815, 3441451266, 3485361330, 3494916810, 3612101742, 3650024070, 3678992515, 3823834740, 3833897463, 3852241470, 4013446380, 4015026477, 4035681540, 4066254885, 4182433596, 4193900172, 4214118699, 4226343660, 4237465617, 4259886070, 4380028884, 4414791018, 4435914420, 4461140530, 4682354110, 4708295130, 4879505862, 5111863284, 5150589521, 5228041995, 5242375215, 5353368636, 5421673180, 5475036105, 5618824932, 5649954156, 5735752110, 5963840498, 6020169570, 6053522310, 6339515490, 6389829105, 6622186527, 6653871630, 6691710795, 6882902532, 6970722660, 6989833620, 7023531165, 7062442695, 7224203484, 7300048140, 7319258793, 7357985030, 7667794926, 7704482940, 8030052954, 8093783533, 8132509770, 8428237398, 8474931234, 8519772140, 8603628165, 8829582036, 8922281060, 8945760747, 9030254355, 9364708220, 9416590260, 9759011724, 10301179042, 10456083990, 10484750430, 10950072210, 11036977545, 11471504220, 11501692389, 11927680996, 12040339140, 12045079431, 12107044620, 12198764655, 12642356097, 12679030980, 12779658210, 13244373054, 13307743260, 13383421590, 14047062330, 14124885390, 14638517586, 14715970060, 14909601245, 15335589852, 15451768563, 16060105908, 16187567066, 16265019540, 16856474796, 16949862468, 17207256330, 17891521494, 18060508710, 19169487315, 19866559581, 20075132385, 20602358084, 20912167980, 20969500860, 21070593495, 21187328085, 21900144420, 22073955090, 23003384778, 24090158862, 24281350599, 24397529310, 25284712194, 25559316420, 25752947605, 26488746108, 26766843180, 26837282241, 28094124660, 28249770780, 29277035172, 29819202490, 30903537126, 32375134132, 33110932635, 34414512660, 35783042988, 36121017420, 36596293965, 38338974630, 39733119162, 40150264770, 40468917665, 42141186990, 42374656170, 44147910180, 44728803735, 46006769556, 46355305689, 48180317724, 48562701198, 48795058620, 50569424388, 51505895210, 53674564482, 56656484731, 57508461945, 59638404980, 60225397155, 61807074252, 63211780485, 66221865270, 72844051797, 73192587930, 76677949260, 77258842815, 79466238324, 80300529540, 80511846723, 80937835330, 84282373980, 84749312340, 89457607470, 92710611378, 97125402396, 99332797905, 103011790420, 107349128964, 113312969462, 115016923890, 120450794310, 121406752995, 126423560970, 132443730540, 134186411205, 139065917067, 145688103594, 146385175860, 154517685630, 161023693446, 161875670660, 169969454193, 178915214940, 185421222756, 198665595810, 218532155391, 226625938924, 230033847780, 231776528445, 240901588620, 242813505990, 252847121940, 268372822410, 278131834134, 283282423655, 291376207188, 309035371260, 322047386892, 339938908386, 364220258985, 397331191620, 402559233615, 437064310782, 463553056890, 485627011980, 509908362579, 536745644820, 556263668268, 566564847310, 679877816772, 695329585335, 728440517970, 805118467230, 849847270965, 874128621564, 927106113780, 1019816725158, 1092660776955, 1133129694620, 1390659170670, 1456881035940, 1529725087737, 1610236934460, 1699694541930, 2039633450316, 2185321553910, 2549541812895, 2781318341340, 3059450175474, 3399389083860, 4370643107820, 5099083625790, 6118900350948, 7648625438685, 10198167251580, 15297250877370, 30594501754740]

約数ペア:

[(1, 30594501754740), (2, 15297250877370), (3, 10198167251580), (4, 7648625438685), (5, 6118900350948), (6, 5099083625790), (7, 4370643107820), (9, 3399389083860), (10, 3059450175474), (11, 2781318341340), (12, 2549541812895), (14, 2185321553910), (15, 2039633450316), (18, 1699694541930), (19, 1610236934460), (20, 1529725087737), (21, 1456881035940), (22, 1390659170670), (27, 1133129694620), (28, 1092660776955), (30, 1019816725158), (33, 927106113780), (35, 874128621564), (36, 849847270965), (38, 805118467230), (42, 728440517970), (44, 695329585335), (45, 679877816772), (54, 566564847310), (55, 556263668268), (57, 536745644820), (60, 509908362579), (63, 485627011980), (66, 463553056890), (70, 437064310782), (76, 402559233615), (77, 397331191620), (84, 364220258985), (90, 339938908386), (95, 322047386892), (99, 309035371260), (105, 291376207188), (108, 283282423655), (110, 278131834134), (114, 268372822410), (121, 252847121940), (126, 242813505990), (127, 240901588620), (132, 231776528445), (133, 230033847780), (135, 226625938924), (140, 218532155391), (154, 198665595810), (165, 185421222756), (171, 178915214940), (180, 169969454193), (189, 161875670660), (190, 161023693446), (198, 154517685630), (209, 146385175860), (210, 145688103594), (220, 139065917067), (228, 134186411205), (231, 132443730540), (242, 126423560970), (252, 121406752995), (254, 120450794310), (266, 115016923890), (270, 113312969462), (285, 107349128964), (297, 103011790420), (308, 99332797905), (315, 97125402396), (330, 92710611378), (342, 89457607470), (361, 84749312340), (363, 84282373980), (378, 80937835330), (380, 80511846723), (381, 80300529540), (385, 79466238324), (396, 77258842815), (399, 76677949260), (418, 73192587930), (420, 72844051797), (462, 66221865270), (484, 63211780485), (495, 61807074252), (508, 60225397155), (513, 59638404980), (532, 57508461945), (540, 56656484731), (570, 53674564482), (594, 51505895210), (605, 50569424388), (627, 48795058620), (630, 48562701198), (635, 48180317724), (660, 46355305689), (665, 46006769556), (684, 44728803735), (693, 44147910180), (722, 42374656170), (726, 42141186990), (756, 40468917665), (762, 40150264770), (770, 39733119162), (798, 38338974630), (836, 36596293965), (847, 36121017420), (855, 35783042988), (889, 34414512660), (924, 33110932635), (945, 32375134132), (990, 30903537126), (1026, 29819202490), (1045, 29277035172), (1083, 28249770780), (1089, 28094124660), (1140, 26837282241), (1143, 26766843180), (1155, 26488746108), (1188, 25752947605), (1197, 25559316420), (1210, 25284712194), (1254, 24397529310), (1260, 24281350599), (1270, 24090158862), (1330, 23003384778), (1386, 22073955090), (1397, 21900144420), (1444, 21187328085), (1452, 21070593495), (1459, 20969500860), (1463, 20912167980), (1485, 20602358084), (1524, 20075132385), (1540, 19866559581), (1596, 19169487315), (1694, 18060508710), (1710, 17891521494), (1778, 17207256330), (1805, 16949862468), (1815, 16856474796), (1881, 16265019540), (1890, 16187567066), (1905, 16060105908), (1980, 15451768563), (1995, 15335589852), (2052, 14909601245), (2079, 14715970060), (2090, 14638517586), (2166, 14124885390), (2178, 14047062330), (2286, 13383421590), (2299, 13307743260), (2310, 13244373054), (2394, 12779658210), (2413, 12679030980), (2420, 12642356097), (2508, 12198764655), (2527, 12107044620), (2540, 12045079431), (2541, 12040339140), (2565, 11927680996), (2660, 11501692389), (2667, 11471504220), (2772, 11036977545), (2794, 10950072210), (2918, 10484750430), (2926, 10456083990), (2970, 10301179042), (3135, 9759011724), (3249, 9416590260), (3267, 9364708220), (3388, 9030254355), (3420, 8945760747), (3429, 8922281060), (3465, 8829582036), (3556, 8603628165), (3591, 8519772140), (3610, 8474931234), (3630, 8428237398), (3762, 8132509770), (3780, 8093783533), (3810, 8030052954), (3971, 7704482940), (3990, 7667794926), (4158, 7357985030), (4180, 7319258793), (4191, 7300048140), (4235, 7224203484), (4332, 7062442695), (4356, 7023531165), (4377, 6989833620), (4389, 6970722660), (4445, 6882902532), (4572, 6691710795), (4598, 6653871630), (4620, 6622186527), (4788, 6389829105), (4826, 6339515490), (5054, 6053522310), (5082, 6020169570), (5130, 5963840498), (5334, 5735752110), (5415, 5649954156), (5445, 5618824932), (5588, 5475036105), (5643, 5421673180), (5715, 5353368636), (5836, 5242375215), (5852, 5228041995), (5940, 5150589521), (5985, 5111863284), (6270, 4879505862), (6498, 4708295130), (6534, 4682354110), (6858, 4461140530), (6897, 4435914420), (6930, 4414791018), (6985, 4380028884), (7182, 4259886070), (7220, 4237465617), (7239, 4226343660), (7260, 4214118699), (7295, 4193900172), (7315, 4182433596), (7524, 4066254885), (7581, 4035681540), (7620, 4015026477), (7623, 4013446380), (7942, 3852241470), (7980, 3833897463), (8001, 3823834740), (8316, 3678992515), (8382, 3650024070), (8470, 3612101742), (8754, 3494916810), (8778, 3485361330), (8890, 3441451266), (9196, 3326935815), (9405, 3253003908), (9652, 3169757745), (9747, 3138863420), (9779, 3128592060), (10108, 3026761155), (10164, 3010084785), (10213, 2995642980), (10260, 2981920249), (10395, 2943194012), (10668, 2867876055), (10830, 2824977078), (10890, 2809412466), (11286, 2710836590), (11430, 2676684318), (11495, 2661548652), (11913, 2568160980), (11970, 2555931642), (12065, 2535806196), (12540, 2439752931), (12573, 2433349380), (12635, 2421408924), (12705, 2408067828), (12996, 2354147565), (13068, 2341177055), (13131, 2329944540), (13167, 2323574220), (13335, 2294300844), (13716, 2230570265), (13794, 2217957210), (13860, 2207395509), (13970, 2190014442), (14364, 2129943035), (14478, 2113171830), (14590, 2096950086), (14630, 2091216798), (15162, 2017840770), (15246, 2006723190), (15367, 1990922220), (15884, 1926120735), (16002, 1911917370), (16049, 1906318260), (16093, 1901106180), (16245, 1883318052), (16335, 1872941644), (16764, 1825012035), (16891, 1811290140), (16940, 1806050871), (17145, 1784456212), (17508, 1747458405), (17556, 1742680665), (17780, 1720725633), (17955, 1703954428), (18810, 1626501954), (19494, 1569431710), (19558, 1564296030), (19855, 1540896588), (20426, 1497821490), (20691, 1478638140), (20790, 1471597006), (20955, 1460009628), (21660, 1412488539), (21717, 1408781220), (21780, 1404706233), (21885, 1397966724), (21945, 1394144532), (22572, 1355418295), (22743, 1345227180), (22860, 1338342159), (22869, 1337815460), (22990, 1330774326), (23826, 1284080490), (23940, 1277965821), (24003, 1274611580), (24130, 1267903098), (25146, 1216674690), (25270, 1210704462), (25410, 1204033914), (26262, 1164972270), (26334, 1161787110), (26543, 1152639180), (26670, 1147150422), (27588, 1108978605), (27721, 1103657940), (27797, 1100640420), (27940, 1095007221), (28215, 1084334636), (28956, 1056585915), (29180, 1048475043), (29260, 1045608399), (29337, 1042864020), (30324, 1008920385), (30492, 1003361595), (30639, 998547660), (30734, 995461110), (32004, 955958685), (32098, 953159130), (32186, 950553090), (32490, 941659026), (32670, 936470822), (33782, 905645070), (34290, 892228106), (34485, 887182884), (35739, 856053660), (35910, 851977214), (36195, 845268732), (37620, 813250977), (37719, 811116460), (37905, 807136308), (38115, 802689276), (38988, 784715855), (39116, 782148015), (39393, 776648180), (39501, 774524740), (39710, 770448294), (40005, 764766948), (40852, 748910745), (41382, 739319070), (41580, 735798503), (41910, 730004814), (43434, 704390610), (43681, 700407540), (43770, 698983362), (43890, 697072266), (45486, 672613590), (45738, 668907730), (45847, 667317420), (45980, 665387163), (46101, 663640740), (47652, 642040245), (48006, 637305790), (48147, 635439420), (48260, 633951549), (48279, 633702060), (48735, 627772684), (48895, 625718412), (50292, 608337345), (50540, 605352231), (50673, 603763380), (50820, 602016957), (51065, 599128596), (52524, 582486135), (52668, 580893555), (53086, 576319590), (53340, 573575211), (55442, 551828970), (55594, 550320210), (56430, 542167318), (58674, 521432010), (59565, 513632196), (61278, 499273830), (61468, 497730555), (62073, 492879380), (62865, 486669876), (64196, 476579565), (64372, 475276545), (64980, 470829513), (65151, 469593740), (65340, 468235411), (65655, 465988908), (65835, 464714844), (67564, 452822535), (68229, 448409060), (68580, 446114053), (68970, 443591442), (71478, 428026830), (71820, 425988607), (72390, 422634366), (75438, 405558230), (75810, 403568154), (76230, 401344638), (76835, 398184444), (78786, 388324090), (79002, 387262370), (79420, 385224147), (79629, 384213060), (80010, 382383474), (80245, 381263652), (80465, 380221236), (82764, 369659535), (83163, 367885980), (83391, 366880140), (83820, 365002407), (84455, 362258028), (86868, 352195305), (87362, 350203770), (87540, 349491681), (87780, 348536133), (88011, 347621340), (90972, 336306795), (91476, 334453865), (91694, 333658710), (91917, 332849220), (92202, 331820370), (96012, 318652895), (96294, 317719710), (96558, 316851030), (97470, 313886342), (97790, 312859206), (101346, 301881690), (102130, 299564298), (103455, 295727628), (106172, 288159795), (107217, 285351220), (107569, 284417460), (108585, 281756244), (110884, 275914485), (111188, 275160105), (112343, 272331180), (112860, 271083659), (113715, 269045436), (114345, 267563092), (117348, 260716005), (119130, 256816098), (120015, 254922316), (122556, 249636915), (124146, 246439690), (125730, 243334938), (130302, 234796870), (131043, 233469180), (131310, 232994454), (131670, 232357422), (132715, 230527836), (136458, 224204530), (137541, 222439140), (137940, 221795721), (138303, 221213580), (138605, 220731588), (138985, 220128084), (142956, 214013415), (144441, 211813140), (144780, 211317183), (144837, 211234020), (146685, 208572804), (150876, 202779115), (151620, 201784077), (152019, 201254460), (152460, 200672319), (153195, 199709532), (153670, 199092222), (157572, 194162045), (158004, 193631185), (159258, 192106530), (160020, 191191737), (160490, 190631826), (160930, 190110618), (166326, 183942990), (166782, 183440070), (168910, 181129014), (174724, 175101885), (176022, 173810670), (176539, 173301660), (178695, 171210732), (183388, 166829355), (183834, 166424610), (184404, 165910185), (185293, 165114180), (185801, 164662740), (188595, 162223292), (192588, 158859855), (193116, 158425515), (194047, 157665420), (194940, 156943171), (195580, 156429603), (196965, 155329636), (197505, 154904948), (202692, 150940845), (204260, 149782149), (206910, 147863814), (214434, 142675610), (215138, 142208730), (217170, 140878122), (218405, 140081508), (224686, 136165590), (227430, 134522718), (228690, 133781546), (229235, 133463484), (230505, 132728148), (238260, 128408049), (238887, 128071020), (240030, 127461158), (240735, 127087884), (241395, 126740412), (248292, 123219845), (249489, 122628660), (250173, 122293380), (251460, 121667469), (253365, 120752676), (260604, 117398435), (262086, 116734590), (262620, 116497227), (263340, 116178711), (264033, 115873780), (265430, 115263918), (272916, 112102265), (275082, 111219570), (275751, 110949740), (276606, 110606790), (277210, 110365794), (277970, 110064042), (288882, 105906570), (289674, 105617010), (291973, 104785380), (293370, 104286402), (304038, 100627230), (304931, 100332540), (305767, 100058220), (306390, 99854766), (307340, 99546111), (310365, 98575876), (318516, 96053265), (320929, 95331060), (320980, 95315913), (321860, 95055309), (322707, 94805820), (325755, 93918748), (332652, 91971495), (333564, 91720035), (337029, 90777060), (337820, 90564507), (341145, 89681812), (352044, 86905335), (353078, 86650830), (357390, 85605366), (367668, 83212305), (370586, 82557090), (371602, 82331370), (377190, 81111646), (388094, 78832710), (393129, 77823060), (393930, 77664818), (395010, 77452474), (398145, 76842612), (412623, 74146380), (413820, 73931907), (414909, 73737860), (415815, 73577196), (416955, 73376028), (428868, 71337805), (430276, 71104365), (433323, 70604380), (434340, 70439061), (434511, 70411340), (436810, 70040754), (440055, 69524268), (449372, 68082795), (454860, 67261359), (456057, 67084820), (457380, 66890773), (458470, 66731742), (459585, 66569844), (461010, 66364074), (477774, 64035510), (480060, 63730579), (481470, 63543942), (482790, 63370206), (498978, 61314330), (500346, 61146690), (504317, 60665220), (506730, 60376338), (524172, 58367295), (526699, 58087260), (528066, 57936890), (529617, 57767220), (530860, 57631959), (536085, 57070244), (537845, 56883492), (550164, 55609785), (551502, 55474870), (553212, 55303395), (554420, 55182897), (555879, 55038060), (555940, 55032021), (557403, 54887580), (561715, 54466236), (577764, 52953285), (579348, 52808505), (582141, 52555140), (583946, 52392690), (586740, 52143201), (608076, 50313615), (609862, 50166270), (611534, 50029110), (612780, 49927383), (620730, 49287938), (641858, 47665530), (645414, 47402910), (651510, 46959374), (655215, 46693836), (674058, 45388530), (682290, 44840906), (687705, 44487828), (691515, 44242716), (706156, 43325415), (714780, 42802683), (716661, 42690340), (722205, 42362628), (724185, 42246804), (741172, 41278545), (743204, 41165685), (748467, 40876220), (750519, 40764460), (754380, 40555823), (760095, 40250892), (776188, 39416355), (786258, 38911530), (787860, 38832409), (790020, 38726237), (796290, 38421306), (825246, 37073190), (829818, 36868930), (831630, 36788598), (833910, 36688014), (866646, 35302190), (869022, 35205670), (873620, 35020377), (875919, 34928460), (880110, 34762134), (882695, 34660332), (912114, 33542410), (914793, 33444180), (916940, 33365871), (917301, 33352740), (919170, 33284922), (922020, 33182037), (926465, 33022836), (929005, 32932548), (955548, 32017755), (962787, 31777020), (962940, 31771971), (965580, 31685103), (968121, 31601940), (970235, 31533084), (997956, 30657165), (1000692, 30573345), (1008634, 30332610), (1011087, 30259020), (1013460, 30188169), (1053398, 29043630), (1056132, 28968445), (1059234, 28883610), (1072170, 28535122), (1075690, 28441746), (1103004, 27737435), (1111758, 27519030), (1114806, 27443790), (1123430, 27233118), (1164282, 26277570), (1167892, 26196345), (1179387, 25941020), (1194435, 25614204), (1219724, 25083135), (1223068, 25014555), (1235773, 24757380), (1237869, 24715460), (1241460, 24643969), (1247445, 24525732), (1250865, 24458676), (1283716, 23832765), (1290828, 23701455), (1297051, 23587740), (1303020, 23479687), (1310430, 23346918), (1320165, 23174756), (1348116, 22694265), (1364580, 22420453), (1375410, 22243914), (1378755, 22189948), (1383030, 22121358), (1433322, 21345170), (1444410, 21181314), (1448370, 21123402), (1459865, 20957076), (1496934, 20438110), (1501038, 20382230), (1512951, 20221740), (1520190, 20125446), (1524655, 20066508), (1528835, 20011644), (1572516, 19455765), (1580097, 19362420), (1588851, 19255740), (1592580, 19210653), (1604645, 19066212), (1613535, 18961164), (1650492, 18536595), (1659636, 18434465), (1663260, 18394299), (1667637, 18346020), (1667820, 18344007), (1672209, 18295860), (1685145, 18155412), (1733292, 17651095), (1738044, 17602835), (1746423, 17518380), (1751838, 17464230), (1760220, 17381067), (1765390, 17330166), (1824228, 16771205), (1829586, 16722090), (1834602, 16676370), (1838340, 16642461), (1852930, 16511418), (1858010, 16466274), (1925574, 15888510), (1936242, 15800970), (1940470, 15766542), (1965645, 15564612), (2017268, 15166305), (2022174, 15129510), (2038223, 15010380), (2043811, 14969340), (2063115, 14829276), (2074545, 14747572), (2106796, 14521815), (2118468, 14441805), (2134517, 14333220), (2144340, 14267561), (2151380, 14220873), (2166615, 14120876), (2172555, 14082268), (2223516, 13759515), (2229612, 13721895), (2246860, 13616559), (2280285, 13416964), (2328564, 13138785), (2358774, 12970510), (2388870, 12807102), (2471546, 12378690), (2475738, 12357730), (2494890, 12262866), (2501730, 12229338), (2521585, 12133044), (2594102, 11793870), (2620860, 11673459), (2627757, 11642820), (2633495, 11617452), (2640330, 11587378), (2648085, 11553444), (2744379, 11148060), (2750820, 11121957), (2751903, 11117580), (2757510, 11094974), (2766060, 11060679), (2779395, 11007612), (2787015, 10977516), (2866644, 10672585), (2888361, 10592340), (2888820, 10590657), (2896740, 10561701), (2904363, 10533980), (2910705, 10511028), (2919730, 10478538), (2993868, 10219055), (3002076, 10191115), (3025902, 10110870), (3033261, 10086340), (3040380, 10062723), (3049310, 10033254), (3057670, 10005822), (3160194, 9681210), (3177702, 9627870), (3209290, 9533106), (3227070, 9480582), (3335274, 9173010), (3344418, 9147930), (3354241, 9121140), (3370290, 9077706), (3492846, 8759190), (3503676, 8732115), (3520567, 8690220), (3530219, 8666460), (3530780, 8665083), (3583305, 8538068), (3659172, 8361045), (3669204, 8338185), (3686893, 8298180), (3705860, 8255709), (3707319, 8252460), (3716020, 8233137), (3742335, 8175244), (3752595, 8152892), (3851148, 7944255), (3872484, 7900485), (3880940, 7883271), (3891153, 7862580), (3931290, 7782306), (4044348, 7564755), (4076446, 7505190), (4087622, 7484670), (4126230, 7414638), (4149090, 7373786), (4269034, 7166610), (4333230, 7060438), (4345110, 7041134), (4379595, 6985692), (4538853, 6740580), (4560570, 6708482), (4573965, 6688836), (4586505, 6670548), (4717548, 6485255), (4740291, 6454140), (4766553, 6418580), (4777740, 6403551), (4813935, 6355404), (4840605, 6320388), (4943092, 6189345), (4951476, 6178865), (4989780, 6131433), (5002911, 6115340), (5003460, 6114669), (5016627, 6098620), (5043170, 6066522), (5055435, 6051804), (5188204, 5896935), (5239269, 5839460), (5255514, 5821410), (5266990, 5808726), (5280660, 5793689), (5296170, 5776722), (5488758, 5574030), (5503806, 5558790), (5515020, 5547487)]