1099527188760

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{1123}}^1$

素因数の和:1214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 110, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 152, 154, 156, 165, 168, 169, 171, 180, 182, 190, 195, 198, 209, 210, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 273, 280, 285, 286, 308, 312, 315, 330, 338, 342, 360, 363, 364, 380, 385, 390, 396, 399, 418, 420, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 507, 520, 532, 546, 570, 572, 585, 605, 616, 627, 630, 660, 665, 676, 684, 693, 715, 726, 728, 741, 760, 770, 780, 792, 798, 819, 836, 840, 845, 847, 855, 858, 910, 924, 936, 968, 988, 990, 1001, 1014, 1045, 1064, 1089, 1092, 1123, 1140, 1144, 1155, 1170, 1183, 1197, 1210, 1235, 1254, 1260, 1287, 1320, 1330, 1352, 1365, 1368, 1386, 1430, 1452, 1463, 1482, 1521, 1540, 1560, 1573, 1596, 1638, 1672, 1690, 1694, 1710, 1716, 1729, 1815, 1820, 1848, 1859, 1881, 1976, 1980, 1995, 2002, 2028, 2090, 2145, 2178, 2184, 2223, 2246, 2280, 2299, 2310, 2340, 2366, 2394, 2420, 2470, 2508, 2520, 2535, 2541, 2574, 2660, 2717, 2730, 2772, 2860, 2904, 2926, 2964, 3003, 3042, 3080, 3135, 3146, 3192, 3211, 3276, 3369, 3380, 3388, 3420, 3432, 3458, 3465, 3549, 3630, 3640, 3705, 3718, 3762, 3960, 3990, 4004, 4056, 4095, 4180, 4235, 4290, 4356, 4389, 4446, 4492, 4598, 4620, 4680, 4719, 4732, 4788, 4840, 4940, 5005, 5016, 5070, 5082, 5148, 5187, 5320, 5434, 5445, 5460, 5544, 5577, 5615, 5720, 5852, 5915, 5928, 5985, 6006, 6084, 6270, 6292, 6422, 6435, 6552, 6738, 6760, 6776, 6840, 6897, 6916, 6930, 7098, 7260, 7315, 7410, 7436, 7524, 7605, 7623, 7861, 7865, 7980, 8008, 8151, 8190, 8360, 8470, 8580, 8645, 8712, 8778, 8892, 8984, 9009, 9196, 9240, 9295, 9405, 9438, 9464, 9576, 9633, 9880, 10010, 10107, 10140, 10164, 10296, 10374, 10647, 10868, 10890, 10920, 11011, 11115, 11154, 11230, 11495, 11704, 11830, 11970, 12012, 12168, 12353, 12540, 12584, 12705, 12844, 12870, 13013, 13167, 13476, 13585, 13794, 13832, 13860, 14157, 14196, 14520, 14599, 14630, 14820, 14872, 15015, 15048, 15210, 15246, 15561, 15722, 15730, 15960, 16055, 16093, 16302, 16380, 16731, 16845, 16940, 17160, 17290, 17556, 17745, 17784, 18018, 18392, 18590, 18810, 18876, 19019, 19266, 20020, 20214, 20280, 20328, 20449, 20691, 20748, 21294, 21337, 21736, 21780, 21945, 22022, 22230, 22308, 22460, 22477, 22990, 23583, 23595, 23660, 23940, 24024, 24453, 24706, 25080, 25410, 25688, 25740, 25935, 26026, 26334, 26952, 27170, 27588, 27720, 27885, 28314, 28392, 28899, 29198, 29260, 29640, 29887, 30030, 30420, 30492, 31122, 31444, 31460, 32110, 32186, 32604, 32760, 33033, 33462, 33690, 33880, 34485, 34580, 35112, 35321, 35490, 36036, 37059, 37180, 37620, 37752, 38038, 38115, 38532, 39039, 39305, 40040, 40428, 40755, 40898, 41382, 41496, 42588, 42674, 43560, 43797, 43890, 44044, 44460, 44616, 44920, 44954, 45045, 45980, 47166, 47190, 47320, 47880, 48165, 48279, 48906, 49412, 50535, 50820, 51480, 51870, 52052, 52668, 53235, 54340, 55055, 55176, 55770, 56628, 57057, 57798, 58396, 58520, 59774, 60060, 60840, 60984, 61347, 61765, 62244, 62888, 62920, 64011, 64220, 64372, 65065, 65208, 65835, 66066, 66924, 67380, 67431, 68970, 69160, 70642, 70749, 70785, 70980, 72072, 72995, 74118, 74360, 75240, 76076, 76230, 77064, 77805, 78078, 78610, 80465, 80856, 81510, 81796, 82764, 83655, 85176, 85348, 86471, 87594, 87780, 88088, 88920, 89661, 89908, 90090, 91960, 94332, 94380, 95095, 96330, 96558, 97812, 98824, 99099, 101070, 101640, 102193, 102245, 103455, 103740, 104104, 105336, 105963, 106470, 106685, 108680, 110110, 111177, 111540, 112385, 113256, 114114, 115596, 116792, 117117, 117915, 119548, 120120, 122265, 122694, 123530, 124488, 128022, 128440, 128744, 130130, 131391, 131670, 132132, 133848, 134760, 134862, 135883, 137940, 141284, 141498, 141570, 141960, 143143, 144495, 144837, 145990, 148236, 149359, 149435, 152152, 152460, 155610, 156156, 157220, 160589, 160930, 163020, 163592, 165165, 165528, 167310, 170696, 171171, 172942, 175188, 175560, 176605, 179322, 179816, 180180, 184041, 185295, 188664, 188760, 189787, 190190, 192033, 192660, 193116, 195195, 195624, 198198, 202140, 202293, 204386, 204490, 206910, 207480, 209209, 211926, 212940, 213370, 218985, 220220, 222354, 223080, 224770, 228228, 231192, 234234, 234707, 235830, 239096, 241395, 244530, 245388, 247060, 247247, 256044, 259413, 260260, 262782, 263340, 264264, 268983, 269724, 271766, 275880, 277381, 282568, 282996, 283140, 285285, 286286, 288990, 289674, 291980, 296472, 298718, 298870, 304920, 306579, 306735, 311220, 312312, 314440, 317889, 320055, 321178, 321860, 326040, 330330, 334620, 337155, 342342, 345884, 350376, 353210, 353745, 358644, 360360, 368082, 370590, 379574, 380380, 384066, 385320, 386232, 388531, 390390, 396396, 404280, 404586, 407649, 408772, 408980, 413820, 418418, 423852, 425880, 426740, 429429, 432355, 437970, 440440, 444708, 448077, 448305, 449540, 456456, 468468, 469414, 471660, 481767, 482790, 489060, 490776, 494120, 494494, 495495, 510965, 512088, 518826, 520520, 525564, 526680, 529815, 537966, 539448, 543532, 554762, 555885, 565992, 566280, 569361, 570570, 572572, 577980, 579348, 583960, 585585, 597436, 597740, 613158, 613470, 622440, 627627, 635778, 640110, 642356, 643720, 656955, 660660, 669240, 674310, 679415, 684684, 691768, 704121, 706420, 707490, 715715, 717288, 724185, 736164, 741180, 741741, 746795, 759148, 760760, 768132, 777062, 778239, 780780, 792792, 802945, 809172, 815298, 817544, 817960, 827640, 832143, 836836, 847704, 853480, 855855, 858858, 864710, 875940, 889416, 896154, 896610, 899080, 919737, 920205, 936936, 938828, 943320, 948935, 951181, 960165, 963534, 965580, 978120, 988988, 990990, 1011465, 1021930, 1037652, 1046045, 1051128, 1059630, 1075932, 1087064, 1109524, 1111770, 1124123, 1138722, 1141140, 1145144, 1155960, 1158696, 1165593, 1171170, 1173535, 1194872, 1195480, 1222947, 1226316, 1226940, 1236235, 1255254, 1271556, 1280220, 1284712, 1288287, 1297065, 1313910, 1321320, 1328509, 1344231, 1344915, 1348620, 1358830, 1369368, 1386905, 1408242, 1412840, 1414980, 1431430, 1445301, 1448370, 1472328, 1482360, 1483482, 1493590, 1518296, 1532895, 1536264, 1554124, 1556478, 1561560, 1589445, 1605890, 1618344, 1630596, 1642949, 1664286, 1673672, 1708083, 1711710, 1717716, 1729420, 1751880, 1766479, 1792308, 1793220, 1839474, 1840410, 1877656, 1882881, 1897870, 1902362, 1920330, 1927068, 1931160, 1941667, 1942655, 1977976, 1981980, 2022930, 2038245, 2043860, 2075304, 2087657, 2092090, 2112363, 2119260, 2147145, 2151864, 2219048, 2223540, 2225223, 2240385, 2248246, 2277444, 2282280, 2331186, 2342340, 2347070, 2408835, 2445894, 2452632, 2453880, 2472470, 2496429, 2510508, 2543112, 2560440, 2576574, 2581777, 2594130, 2627820, 2657018, 2688462, 2689830, 2697240, 2717660, 2719717, 2773810, 2816484, 2829960, 2846805, 2853543, 2862860, 2890602, 2896740, 2966964, 2987180, 3051191, 3065790, 3108248, 3112956, 3138135, 3178890, 3211780, 3261192, 3285898, 3328572, 3372369, 3416166, 3423420, 3435432, 3458840, 3496779, 3520605, 3532958, 3584616, 3586440, 3605953, 3678948, 3680820, 3708705, 3765762, 3795740, 3804724, 3840660, 3854136, 3883334, 3885310, 3891195, 3963960, 3985527, 4045860, 4076490, 4087720, 4160715, 4175314, 4184180, 4224726, 4238520, 4294290, 4447080, 4450446, 4480770, 4496492, 4554888, 4598685, 4662372, 4684680, 4694140, 4755905, 4817670, 4891788, 4928847, 4944940, 4992858, 5021016, 5153148, 5163554, 5188260, 5255640, 5299437, 5314036, 5376924, 5379660, 5435320, 5439434, 5547620, 5620615, 5632968, 5693610, 5707086, 5725720, 5781204, 5793480, 5825001, 5827965, 5933928, 5974360, 6102382, 6114735, 6131580, 6225912, 6262971, 6276270, 6357780, 6423560, 6441435, 6571796, 6642545, 6657144, 6721155, 6744738, 6832332, 6846840, 6993558, 7041210, 7065916, 7211906, 7226505, 7357896, 7361640, 7417410, 7531524, 7591480, 7609448, 7681320, 7745331, 7766668, 7770620, 7782390, 7971054, 8091720, 8152980, 8159151, 8214745, 8321430, 8350628, 8368360, 8449452, 8540415, 8560629, 8588580, 8832395, 8900892, 8961540, 8992984, 9153573, 9197370, 9324744, 9388280, 9414405, 9511810, 9635340, 9708335, 9783576, 9857694, 9889880, 9985716, 10117107, 10306296, 10327108, 10376520, 10438285, 10561815, 10598874, 10628072, 10753848, 10759320, 10817859, 10878868, 11095240, 11126115, 11241230, 11387220, 11414172, 11562408, 11650002, 11655930, 11956581, 12204764, 12229470, 12263160, 12365353, 12482145, 12525942, 12552540, 12715560, 12882870, 12908885, 13143592, 13285090, 13442310, 13489476, 13598585, 13664664, 13987116, 14082420, 14131832, 14267715, 14423812, 14453010, 14613599, 14786541, 14834820, 15063048, 15255955, 15490662, 15533336, 15541240, 15564780, 15898311, 15942108, 16305960, 16318302, 16429490, 16642860, 16701256, 16861845, 16898904, 17080830, 17121258, 17177160, 17475003, 17483895, 17664790, 17801784, 17923080, 18029765, 18072439, 18307146, 18394740, 18788913, 18828810, 19023620, 19270680, 19416670, 19715388, 19927635, 19971432, 20234214, 20654216, 20876570, 21123630, 21197748, 21358337, 21635718, 21757736, 22252230, 22482460, 22774440, 22828344, 22964227, 23235993, 23300004, 23311860, 23913162, 24409528, 24458940, 24477453, 24644235, 24730706, 24964290, 25051884, 25105080, 25241671, 25765740, 25817770, 26497185, 26570180, 26884620, 26978952, 27197170, 27460719, 27974232, 28164840, 28535430, 28847624, 28906020, 29125005, 29227198, 29573082, 29669640, 30511910, 30981324, 31129560, 31314855, 31796622, 31884216, 32453577, 32636604, 32858980, 33285720, 33563101, 33723690, 34161660, 34242516, 34950006, 34967790, 35329580, 36059530, 36144878, 36614292, 36789480, 37096059, 37577826, 37657620, 38047240, 38726655, 38833340, 39430776, 39665483, 39855270, 40468428, 40795755, 41753140, 42247260, 42395496, 42716674, 42803145, 43271436, 43840797, 44504460, 44964920, 45767865, 45928454, 46471986, 46600008, 46623720, 47826324, 48917880, 48954906, 49288470, 49461412, 49928580, 50103768, 50483342, 50585535, 51531480, 51635540, 52994370, 53140360, 53769240, 54089295, 54217317, 54394340, 54921438, 57070860, 57812040, 58250010, 58454396, 59146164, 59782905, 61023820, 61826765, 61962648, 62629710, 63593244, 64075011, 64907154, 65273208, 65717960, 67126202, 67447380, 68323320, 68485032, 68892681, 69900012, 69935580, 70659160, 72119060, 72289756, 73067995, 73228584, 73932705, 74192118, 75155652, 75315240, 75725013, 77453310, 77666680, 79330966, 79491555, 79710540, 80936856, 81591510, 83506280, 84494520, 85433348, 85606290, 86542872, 87375015, 87681594, 89008920, 90362195, 91535730, 91856908, 92943972, 93944565, 95652648, 97909812, 98576940, 98922824, 99857160, 100689303, 100966684, 101171070, 103271080, 105988740, 106791685, 108178590, 108434634, 108788680, 109842876, 111288177, 114141720, 114821135, 116179965, 116500020, 116908792, 118292328, 118996449, 119565810, 122047640, 122387265, 123653530, 125259420, 126208355, 127186488, 128150022, 129814308, 131522391, 134252404, 134894760, 137303595, 137785362, 139800024, 139871160, 144238120, 144579512, 146135990, 147865410, 148384236, 150311304, 151450026, 154906620, 158661932, 158983110, 159421080, 160749589, 162267885, 162651951, 163183020, 167815505, 170866696, 171212580, 174750030, 175363188, 180724390, 183071460, 183713816, 185480295, 185887944, 187889130, 192225033, 195819624, 197153880, 198327415, 201378606, 201933368, 202342140, 206678043, 211977480, 213583370, 216357180, 216869268, 219203985, 219685752, 222576354, 227175039, 229642270, 232359930, 233000040, 234941707, 237992898, 239131620, 244774530, 247307060, 250518840, 252416710, 256300044, 259628616, 263044782, 268504808, 271086585, 274607190, 275570724, 277658381, 292271980, 295730820, 296768472, 302067909, 302900052, 309813240, 317323864, 317966220, 320375055, 321499178, 324535770, 325303902, 326366040, 335631010, 342425160, 344463405, 349500060, 350726376, 356989347, 361448780, 366142920, 370960590, 375778260, 378625065, 384450066, 396654830, 402757212, 404684280, 413356086, 427166740, 432714360, 433738536, 436320313, 438407970, 445152708, 454350078, 459284540, 464719860, 469883414, 475985796, 478263240, 482248767, 489549060, 494614120, 503446515, 504833420, 512600088, 526089564, 542173170, 549214380, 551141448, 555316762, 556440885, 584543960, 591461640, 594982245, 604135818, 605800104, 635932440, 640750110, 642998356, 649071540, 650607804, 657611955, 671262020, 688926810, 699000120, 704825121, 713978694, 722897560, 741921180, 751556520, 757250130, 768900132, 793309660, 803747945, 805514424, 813259755, 826712172, 832975143, 854333480, 872640626, 876815940, 890305416, 908700156, 918569080, 929439720, 939766828, 951971592, 961125165, 964497534, 979098120, 1006893030, 1009666840, 1033390215, 1052179128, 1084346340, 1098428760, 1110633524, 1112881770, 1135875195, 1174708535, 1189964490, 1208271636, 1281500220, 1285996712, 1298143080, 1301215608, 1308960939, 1315223910, 1342524040, 1377853620, 1388291905, 1409650242, 1427957388, 1446746301, 1483842360, 1510339545, 1514500260, 1537800264, 1586619320, 1607495890, 1626519510, 1653424344, 1665950286, 1745281252, 1753631880, 1784946735, 1817400312, 1879533656, 1922250330, 1928995068, 2013786060, 2066780430, 2114475363, 2168692680, 2181601565, 2221267048, 2225763540, 2271750390, 2349417070, 2379928980, 2411243835, 2416543272, 2498925429, 2563000440, 2617921878, 2630447820, 2755707240, 2776583810, 2819300484, 2855914776, 2893492602, 3020679090, 3029000520, 3054242191, 3214991780, 3253039020, 3331900572, 3490562504, 3524125605, 3569893470, 3844500660, 3857990136, 3926882817, 4027572120, 4133560860, 4164875715, 4228950726, 4363203130, 4451527080, 4543500780, 4698834140, 4759857960, 4822487670, 4997850858, 5235843756, 5260895640, 5553167620, 5638600968, 5786985204, 6041358180, 6108484382, 6429983560, 6506078040, 6544804695, 6663801144, 7048251210, 7139786940, 7233731505, 7689001320, 7853765634, 8267121720, 8329751430, 8457901452, 8726406260, 9087001560, 9162726573, 9397668280, 9644975340, 9995701716, 10471687512, 10572376815, 11106335240, 11573970408, 12082716360, 12216968764, 12494627145, 13089609390, 14096502420, 14279573880, 14467463010, 15271210955, 15707531268, 16659502860, 16915802904, 17452812520, 18325453146, 19289950680, 19634414085, 19991403432, 21144753630, 24433937528, 24989254290, 26179218780, 27488179719, 28193004840, 28934926020, 30542421910, 31415062536, 33319005720, 36650906292, 39268828170, 42289507260, 45813632865, 49978508580, 52358437560, 54976359438, 57869852040, 61084843820, 73301812584, 78537656340, 84579014520, 91627265730, 99957017160, 109952718876, 122169687640, 137440898595, 157075312680, 183254531460, 219905437752, 274881797190, 366509062920, 549763594380, 1099527188760]

約数ペア:

[(1, 1099527188760), (2, 549763594380), (3, 366509062920), (4, 274881797190), (5, 219905437752), (6, 183254531460), (7, 157075312680), (8, 137440898595), (9, 122169687640), (10, 109952718876), (11, 99957017160), (12, 91627265730), (13, 84579014520), (14, 78537656340), (15, 73301812584), (18, 61084843820), (19, 57869852040), (20, 54976359438), (21, 52358437560), (22, 49978508580), (24, 45813632865), (26, 42289507260), (28, 39268828170), (30, 36650906292), (33, 33319005720), (35, 31415062536), (36, 30542421910), (38, 28934926020), (39, 28193004840), (40, 27488179719), (42, 26179218780), (44, 24989254290), (45, 24433937528), (52, 21144753630), (55, 19991403432), (56, 19634414085), (57, 19289950680), (60, 18325453146), (63, 17452812520), (65, 16915802904), (66, 16659502860), (70, 15707531268), (72, 15271210955), (76, 14467463010), (77, 14279573880), (78, 14096502420), (84, 13089609390), (88, 12494627145), (90, 12216968764), (91, 12082716360), (95, 11573970408), (99, 11106335240), (104, 10572376815), (105, 10471687512), (110, 9995701716), (114, 9644975340), (117, 9397668280), (120, 9162726573), (121, 9087001560), (126, 8726406260), (130, 8457901452), (132, 8329751430), (133, 8267121720), (140, 7853765634), (143, 7689001320), (152, 7233731505), (154, 7139786940), (156, 7048251210), (165, 6663801144), (168, 6544804695), (169, 6506078040), (171, 6429983560), (180, 6108484382), (182, 6041358180), (190, 5786985204), (195, 5638600968), (198, 5553167620), (209, 5260895640), (210, 5235843756), (220, 4997850858), (228, 4822487670), (231, 4759857960), (234, 4698834140), (242, 4543500780), (247, 4451527080), (252, 4363203130), (260, 4228950726), (264, 4164875715), (266, 4133560860), (273, 4027572120), (280, 3926882817), (285, 3857990136), (286, 3844500660), (308, 3569893470), (312, 3524125605), (315, 3490562504), (330, 3331900572), (338, 3253039020), (342, 3214991780), (360, 3054242191), (363, 3029000520), (364, 3020679090), (380, 2893492602), (385, 2855914776), (390, 2819300484), (396, 2776583810), (399, 2755707240), (418, 2630447820), (420, 2617921878), (429, 2563000440), (440, 2498925429), (455, 2416543272), (456, 2411243835), (462, 2379928980), (468, 2349417070), (484, 2271750390), (494, 2225763540), (495, 2221267048), (504, 2181601565), (507, 2168692680), (520, 2114475363), (532, 2066780430), (546, 2013786060), (570, 1928995068), (572, 1922250330), (585, 1879533656), (605, 1817400312), (616, 1784946735), (627, 1753631880), (630, 1745281252), (660, 1665950286), (665, 1653424344), (676, 1626519510), (684, 1607495890), (693, 1586619320), (715, 1537800264), (726, 1514500260), (728, 1510339545), (741, 1483842360), (760, 1446746301), (770, 1427957388), (780, 1409650242), (792, 1388291905), (798, 1377853620), (819, 1342524040), (836, 1315223910), (840, 1308960939), (845, 1301215608), (847, 1298143080), (855, 1285996712), (858, 1281500220), (910, 1208271636), (924, 1189964490), (936, 1174708535), (968, 1135875195), (988, 1112881770), (990, 1110633524), (1001, 1098428760), (1014, 1084346340), (1045, 1052179128), (1064, 1033390215), (1089, 1009666840), (1092, 1006893030), (1123, 979098120), (1140, 964497534), (1144, 961125165), (1155, 951971592), (1170, 939766828), (1183, 929439720), (1197, 918569080), (1210, 908700156), (1235, 890305416), (1254, 876815940), (1260, 872640626), (1287, 854333480), (1320, 832975143), (1330, 826712172), (1352, 813259755), (1365, 805514424), (1368, 803747945), (1386, 793309660), (1430, 768900132), (1452, 757250130), (1463, 751556520), (1482, 741921180), (1521, 722897560), (1540, 713978694), (1560, 704825121), (1573, 699000120), (1596, 688926810), (1638, 671262020), (1672, 657611955), (1690, 650607804), (1694, 649071540), (1710, 642998356), (1716, 640750110), (1729, 635932440), (1815, 605800104), (1820, 604135818), (1848, 594982245), (1859, 591461640), (1881, 584543960), (1976, 556440885), (1980, 555316762), (1995, 551141448), (2002, 549214380), (2028, 542173170), (2090, 526089564), (2145, 512600088), (2178, 504833420), (2184, 503446515), (2223, 494614120), (2246, 489549060), (2280, 482248767), (2299, 478263240), (2310, 475985796), (2340, 469883414), (2366, 464719860), (2394, 459284540), (2420, 454350078), (2470, 445152708), (2508, 438407970), (2520, 436320313), (2535, 433738536), (2541, 432714360), (2574, 427166740), (2660, 413356086), (2717, 404684280), (2730, 402757212), (2772, 396654830), (2860, 384450066), (2904, 378625065), (2926, 375778260), (2964, 370960590), (3003, 366142920), (3042, 361448780), (3080, 356989347), (3135, 350726376), (3146, 349500060), (3192, 344463405), (3211, 342425160), (3276, 335631010), (3369, 326366040), (3380, 325303902), (3388, 324535770), (3420, 321499178), (3432, 320375055), (3458, 317966220), (3465, 317323864), (3549, 309813240), (3630, 302900052), (3640, 302067909), (3705, 296768472), (3718, 295730820), (3762, 292271980), (3960, 277658381), (3990, 275570724), (4004, 274607190), (4056, 271086585), (4095, 268504808), (4180, 263044782), (4235, 259628616), (4290, 256300044), (4356, 252416710), (4389, 250518840), (4446, 247307060), (4492, 244774530), (4598, 239131620), (4620, 237992898), (4680, 234941707), (4719, 233000040), (4732, 232359930), (4788, 229642270), (4840, 227175039), (4940, 222576354), (5005, 219685752), (5016, 219203985), (5070, 216869268), (5082, 216357180), (5148, 213583370), (5187, 211977480), (5320, 206678043), (5434, 202342140), (5445, 201933368), (5460, 201378606), (5544, 198327415), (5577, 197153880), (5615, 195819624), (5720, 192225033), (5852, 187889130), (5915, 185887944), (5928, 185480295), (5985, 183713816), (6006, 183071460), (6084, 180724390), (6270, 175363188), (6292, 174750030), (6422, 171212580), (6435, 170866696), (6552, 167815505), (6738, 163183020), (6760, 162651951), (6776, 162267885), (6840, 160749589), (6897, 159421080), (6916, 158983110), (6930, 158661932), (7098, 154906620), (7260, 151450026), (7315, 150311304), (7410, 148384236), (7436, 147865410), (7524, 146135990), (7605, 144579512), (7623, 144238120), (7861, 139871160), (7865, 139800024), (7980, 137785362), (8008, 137303595), (8151, 134894760), (8190, 134252404), (8360, 131522391), (8470, 129814308), (8580, 128150022), (8645, 127186488), (8712, 126208355), (8778, 125259420), (8892, 123653530), (8984, 122387265), (9009, 122047640), (9196, 119565810), (9240, 118996449), (9295, 118292328), (9405, 116908792), (9438, 116500020), (9464, 116179965), (9576, 114821135), (9633, 114141720), (9880, 111288177), (10010, 109842876), (10107, 108788680), (10140, 108434634), (10164, 108178590), (10296, 106791685), (10374, 105988740), (10647, 103271080), (10868, 101171070), (10890, 100966684), (10920, 100689303), (11011, 99857160), (11115, 98922824), (11154, 98576940), (11230, 97909812), (11495, 95652648), (11704, 93944565), (11830, 92943972), (11970, 91856908), (12012, 91535730), (12168, 90362195), (12353, 89008920), (12540, 87681594), (12584, 87375015), (12705, 86542872), (12844, 85606290), (12870, 85433348), (13013, 84494520), (13167, 83506280), (13476, 81591510), (13585, 80936856), (13794, 79710540), (13832, 79491555), (13860, 79330966), (14157, 77666680), (14196, 77453310), (14520, 75725013), (14599, 75315240), (14630, 75155652), (14820, 74192118), (14872, 73932705), (15015, 73228584), (15048, 73067995), (15210, 72289756), (15246, 72119060), (15561, 70659160), (15722, 69935580), (15730, 69900012), (15960, 68892681), (16055, 68485032), (16093, 68323320), (16302, 67447380), (16380, 67126202), (16731, 65717960), (16845, 65273208), (16940, 64907154), (17160, 64075011), (17290, 63593244), (17556, 62629710), (17745, 61962648), (17784, 61826765), (18018, 61023820), (18392, 59782905), (18590, 59146164), (18810, 58454396), (18876, 58250010), (19019, 57812040), (19266, 57070860), (20020, 54921438), (20214, 54394340), (20280, 54217317), (20328, 54089295), (20449, 53769240), (20691, 53140360), (20748, 52994370), (21294, 51635540), (21337, 51531480), (21736, 50585535), (21780, 50483342), (21945, 50103768), (22022, 49928580), (22230, 49461412), (22308, 49288470), (22460, 48954906), (22477, 48917880), (22990, 47826324), (23583, 46623720), (23595, 46600008), (23660, 46471986), (23940, 45928454), (24024, 45767865), (24453, 44964920), (24706, 44504460), (25080, 43840797), (25410, 43271436), (25688, 42803145), (25740, 42716674), (25935, 42395496), (26026, 42247260), (26334, 41753140), (26952, 40795755), (27170, 40468428), (27588, 39855270), (27720, 39665483), (27885, 39430776), (28314, 38833340), (28392, 38726655), (28899, 38047240), (29198, 37657620), (29260, 37577826), (29640, 37096059), (29887, 36789480), (30030, 36614292), (30420, 36144878), (30492, 36059530), (31122, 35329580), (31444, 34967790), (31460, 34950006), (32110, 34242516), (32186, 34161660), (32604, 33723690), (32760, 33563101), (33033, 33285720), (33462, 32858980), (33690, 32636604), (33880, 32453577), (34485, 31884216), (34580, 31796622), (35112, 31314855), (35321, 31129560), (35490, 30981324), (36036, 30511910), (37059, 29669640), (37180, 29573082), (37620, 29227198), (37752, 29125005), (38038, 28906020), (38115, 28847624), (38532, 28535430), (39039, 28164840), (39305, 27974232), (40040, 27460719), (40428, 27197170), (40755, 26978952), (40898, 26884620), (41382, 26570180), (41496, 26497185), (42588, 25817770), (42674, 25765740), (43560, 25241671), (43797, 25105080), (43890, 25051884), (44044, 24964290), (44460, 24730706), (44616, 24644235), (44920, 24477453), (44954, 24458940), (45045, 24409528), (45980, 23913162), (47166, 23311860), (47190, 23300004), (47320, 23235993), (47880, 22964227), (48165, 22828344), (48279, 22774440), (48906, 22482460), (49412, 22252230), (50535, 21757736), (50820, 21635718), (51480, 21358337), (51870, 21197748), (52052, 21123630), (52668, 20876570), (53235, 20654216), (54340, 20234214), (55055, 19971432), (55176, 19927635), (55770, 19715388), (56628, 19416670), (57057, 19270680), (57798, 19023620), (58396, 18828810), (58520, 18788913), (59774, 18394740), (60060, 18307146), (60840, 18072439), (60984, 18029765), (61347, 17923080), (61765, 17801784), (62244, 17664790), (62888, 17483895), (62920, 17475003), (64011, 17177160), (64220, 17121258), (64372, 17080830), (65065, 16898904), (65208, 16861845), (65835, 16701256), (66066, 16642860), (66924, 16429490), (67380, 16318302), (67431, 16305960), (68970, 15942108), (69160, 15898311), (70642, 15564780), (70749, 15541240), (70785, 15533336), (70980, 15490662), (72072, 15255955), (72995, 15063048), (74118, 14834820), (74360, 14786541), (75240, 14613599), (76076, 14453010), (76230, 14423812), (77064, 14267715), (77805, 14131832), (78078, 14082420), (78610, 13987116), (80465, 13664664), (80856, 13598585), (81510, 13489476), (81796, 13442310), (82764, 13285090), (83655, 13143592), (85176, 12908885), (85348, 12882870), (86471, 12715560), (87594, 12552540), (87780, 12525942), (88088, 12482145), (88920, 12365353), (89661, 12263160), (89908, 12229470), (90090, 12204764), (91960, 11956581), (94332, 11655930), (94380, 11650002), (95095, 11562408), (96330, 11414172), (96558, 11387220), (97812, 11241230), (98824, 11126115), (99099, 11095240), (101070, 10878868), (101640, 10817859), (102193, 10759320), (102245, 10753848), (103455, 10628072), (103740, 10598874), (104104, 10561815), (105336, 10438285), (105963, 10376520), (106470, 10327108), (106685, 10306296), (108680, 10117107), (110110, 9985716), (111177, 9889880), (111540, 9857694), (112385, 9783576), (113256, 9708335), (114114, 9635340), (115596, 9511810), (116792, 9414405), (117117, 9388280), (117915, 9324744), (119548, 9197370), (120120, 9153573), (122265, 8992984), (122694, 8961540), (123530, 8900892), (124488, 8832395), (128022, 8588580), (128440, 8560629), (128744, 8540415), (130130, 8449452), (131391, 8368360), (131670, 8350628), (132132, 8321430), (133848, 8214745), (134760, 8159151), (134862, 8152980), (135883, 8091720), (137940, 7971054), (141284, 7782390), (141498, 7770620), (141570, 7766668), (141960, 7745331), (143143, 7681320), (144495, 7609448), (144837, 7591480), (145990, 7531524), (148236, 7417410), (149359, 7361640), (149435, 7357896), (152152, 7226505), (152460, 7211906), (155610, 7065916), (156156, 7041210), (157220, 6993558), (160589, 6846840), (160930, 6832332), (163020, 6744738), (163592, 6721155), (165165, 6657144), (165528, 6642545), (167310, 6571796), (170696, 6441435), (171171, 6423560), (172942, 6357780), (175188, 6276270), (175560, 6262971), (176605, 6225912), (179322, 6131580), (179816, 6114735), (180180, 6102382), (184041, 5974360), (185295, 5933928), (188664, 5827965), (188760, 5825001), (189787, 5793480), (190190, 5781204), (192033, 5725720), (192660, 5707086), (193116, 5693610), (195195, 5632968), (195624, 5620615), (198198, 5547620), (202140, 5439434), (202293, 5435320), (204386, 5379660), (204490, 5376924), (206910, 5314036), (207480, 5299437), (209209, 5255640), (211926, 5188260), (212940, 5163554), (213370, 5153148), (218985, 5021016), (220220, 4992858), (222354, 4944940), (223080, 4928847), (224770, 4891788), (228228, 4817670), (231192, 4755905), (234234, 4694140), (234707, 4684680), (235830, 4662372), (239096, 4598685), (241395, 4554888), (244530, 4496492), (245388, 4480770), (247060, 4450446), (247247, 4447080), (256044, 4294290), (259413, 4238520), (260260, 4224726), (262782, 4184180), (263340, 4175314), (264264, 4160715), (268983, 4087720), (269724, 4076490), (271766, 4045860), (275880, 3985527), (277381, 3963960), (282568, 3891195), (282996, 3885310), (283140, 3883334), (285285, 3854136), (286286, 3840660), (288990, 3804724), (289674, 3795740), (291980, 3765762), (296472, 3708705), (298718, 3680820), (298870, 3678948), (304920, 3605953), (306579, 3586440), (306735, 3584616), (311220, 3532958), (312312, 3520605), (314440, 3496779), (317889, 3458840), (320055, 3435432), (321178, 3423420), (321860, 3416166), (326040, 3372369), (330330, 3328572), (334620, 3285898), (337155, 3261192), (342342, 3211780), (345884, 3178890), (350376, 3138135), (353210, 3112956), (353745, 3108248), (358644, 3065790), (360360, 3051191), (368082, 2987180), (370590, 2966964), (379574, 2896740), (380380, 2890602), (384066, 2862860), (385320, 2853543), (386232, 2846805), (388531, 2829960), (390390, 2816484), (396396, 2773810), (404280, 2719717), (404586, 2717660), (407649, 2697240), (408772, 2689830), (408980, 2688462), (413820, 2657018), (418418, 2627820), (423852, 2594130), (425880, 2581777), (426740, 2576574), (429429, 2560440), (432355, 2543112), (437970, 2510508), (440440, 2496429), (444708, 2472470), (448077, 2453880), (448305, 2452632), (449540, 2445894), (456456, 2408835), (468468, 2347070), (469414, 2342340), (471660, 2331186), (481767, 2282280), (482790, 2277444), (489060, 2248246), (490776, 2240385), (494120, 2225223), (494494, 2223540), (495495, 2219048), (510965, 2151864), (512088, 2147145), (518826, 2119260), (520520, 2112363), (525564, 2092090), (526680, 2087657), (529815, 2075304), (537966, 2043860), (539448, 2038245), (543532, 2022930), (554762, 1981980), (555885, 1977976), (565992, 1942655), (566280, 1941667), (569361, 1931160), (570570, 1927068), (572572, 1920330), (577980, 1902362), (579348, 1897870), (583960, 1882881), (585585, 1877656), (597436, 1840410), (597740, 1839474), (613158, 1793220), (613470, 1792308), (622440, 1766479), (627627, 1751880), (635778, 1729420), (640110, 1717716), (642356, 1711710), (643720, 1708083), (656955, 1673672), (660660, 1664286), (669240, 1642949), (674310, 1630596), (679415, 1618344), (684684, 1605890), (691768, 1589445), (704121, 1561560), (706420, 1556478), (707490, 1554124), (715715, 1536264), (717288, 1532895), (724185, 1518296), (736164, 1493590), (741180, 1483482), (741741, 1482360), (746795, 1472328), (759148, 1448370), (760760, 1445301), (768132, 1431430), (777062, 1414980), (778239, 1412840), (780780, 1408242), (792792, 1386905), (802945, 1369368), (809172, 1358830), (815298, 1348620), (817544, 1344915), (817960, 1344231), (827640, 1328509), (832143, 1321320), (836836, 1313910), (847704, 1297065), (853480, 1288287), (855855, 1284712), (858858, 1280220), (864710, 1271556), (875940, 1255254), (889416, 1236235), (896154, 1226940), (896610, 1226316), (899080, 1222947), (919737, 1195480), (920205, 1194872), (936936, 1173535), (938828, 1171170), (943320, 1165593), (948935, 1158696), (951181, 1155960), (960165, 1145144), (963534, 1141140), (965580, 1138722), (978120, 1124123), (988988, 1111770), (990990, 1109524), (1011465, 1087064), (1021930, 1075932), (1037652, 1059630), (1046045, 1051128)]