1556875145280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{383}}^1$

素因数の和:552

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 79, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 130, 133, 140, 152, 155, 156, 158, 160, 168, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 237, 240, 247, 248, 260, 266, 273, 280, 285, 304, 310, 312, 316, 320, 336, 364, 372, 380, 383, 390, 395, 399, 403, 416, 420, 434, 448, 455, 456, 465, 474, 480, 494, 496, 520, 532, 546, 553, 560, 570, 589, 608, 620, 624, 632, 651, 665, 672, 728, 741, 744, 760, 766, 780, 790, 798, 806, 832, 840, 868, 910, 912, 930, 948, 960, 988, 992, 1027, 1040, 1064, 1085, 1092, 1106, 1120, 1140, 1149, 1178, 1185, 1209, 1216, 1235, 1240, 1248, 1264, 1302, 1330, 1344, 1365, 1456, 1482, 1488, 1501, 1520, 1532, 1560, 1580, 1596, 1612, 1659, 1680, 1729, 1736, 1767, 1820, 1824, 1860, 1896, 1915, 1976, 1984, 1995, 2015, 2054, 2080, 2128, 2170, 2184, 2212, 2240, 2280, 2298, 2356, 2370, 2418, 2449, 2470, 2480, 2496, 2528, 2604, 2660, 2681, 2730, 2765, 2821, 2912, 2945, 2964, 2976, 3002, 3040, 3064, 3081, 3120, 3160, 3192, 3224, 3255, 3318, 3360, 3458, 3472, 3534, 3640, 3648, 3705, 3720, 3792, 3830, 3952, 3990, 4030, 4108, 4123, 4160, 4256, 4340, 4368, 4424, 4503, 4560, 4596, 4712, 4740, 4836, 4898, 4940, 4960, 4979, 5056, 5135, 5187, 5208, 5320, 5362, 5460, 5530, 5642, 5745, 5824, 5890, 5928, 5952, 6004, 6045, 6080, 6128, 6162, 6240, 6320, 6384, 6448, 6510, 6636, 6720, 6916, 6944, 7068, 7189, 7277, 7280, 7347, 7410, 7440, 7505, 7584, 7657, 7660, 7904, 7980, 8043, 8060, 8216, 8246, 8295, 8463, 8512, 8645, 8680, 8736, 8835, 8848, 9006, 9120, 9192, 9424, 9480, 9672, 9796, 9880, 9920, 9958, 10270, 10374, 10416, 10507, 10640, 10724, 10920, 11060, 11284, 11490, 11780, 11856, 11873, 12008, 12090, 12245, 12256, 12324, 12369, 12480, 12640, 12768, 12896, 13020, 13272, 13405, 13832, 13888, 14105, 14136, 14378, 14554, 14560, 14694, 14820, 14880, 14937, 15010, 15168, 15314, 15320, 15405, 15808, 15960, 16086, 16120, 16432, 16492, 16590, 16926, 17143, 17290, 17360, 17472, 17670, 17696, 18012, 18240, 18384, 18848, 18960, 19344, 19513, 19592, 19760, 19916, 20540, 20615, 20748, 20832, 21014, 21280, 21448, 21567, 21831, 21840, 22120, 22515, 22568, 22971, 22980, 23560, 23712, 23746, 24016, 24180, 24490, 24512, 24648, 24738, 24895, 25280, 25536, 25792, 25935, 26040, 26544, 26810, 27664, 28210, 28272, 28756, 29108, 29120, 29388, 29640, 29760, 29874, 30020, 30257, 30628, 30640, 30810, 31521, 31837, 31920, 32172, 32240, 32864, 32984, 33180, 33852, 34286, 34580, 34720, 34853, 35340, 35392, 35619, 35945, 36024, 36385, 36735, 36768, 37696, 37920, 38285, 38688, 39026, 39184, 39520, 39832, 40215, 41080, 41230, 41496, 41664, 42028, 42315, 42560, 42896, 43134, 43662, 43680, 44240, 45030, 45136, 45942, 45960, 46531, 47120, 47424, 47492, 48032, 48360, 48980, 49296, 49476, 49790, 50939, 51429, 51870, 52080, 52535, 53088, 53599, 53620, 55328, 56420, 56544, 57512, 58216, 58539, 58776, 59280, 59365, 59748, 60040, 60514, 61256, 61280, 61620, 61845, 63042, 63674, 63840, 64344, 64480, 65728, 65968, 66360, 67704, 68572, 69160, 69440, 69706, 70680, 71238, 71890, 72048, 72770, 73470, 73536, 74685, 75840, 76570, 77376, 78052, 78368, 79040, 79664, 80430, 82160, 82460, 82992, 83111, 84056, 84630, 85715, 85792, 86268, 87324, 87360, 88480, 90060, 90272, 90771, 91884, 91920, 93062, 94240, 94601, 94984, 95511, 96064, 96720, 97565, 97960, 98592, 98952, 99580, 101878, 102858, 103740, 104160, 104559, 105070, 106176, 107198, 107240, 107835, 109155, 110656, 112840, 113088, 114855, 115024, 116432, 117078, 117552, 118560, 118730, 119496, 120080, 121028, 122512, 122560, 123240, 123690, 126084, 127348, 127680, 128688, 128960, 131936, 132720, 135408, 136591, 137144, 138320, 139412, 139593, 141360, 142476, 143780, 144096, 145540, 146940, 149370, 151285, 152817, 153140, 154349, 156104, 156736, 157605, 159185, 159328, 160797, 160860, 164320, 164920, 165984, 166222, 168112, 169260, 171430, 171584, 172536, 174265, 174648, 176960, 178095, 180120, 180544, 181542, 183768, 183840, 186124, 188480, 189202, 189968, 191022, 193440, 195130, 195920, 197184, 197904, 199160, 203756, 205716, 207480, 208320, 209118, 210140, 211799, 214396, 214480, 215670, 218310, 222859, 225587, 225680, 229710, 230048, 232655, 232864, 234156, 235104, 237120, 237460, 238992, 240160, 242056, 245024, 246480, 247380, 249333, 252168, 254695, 254696, 257145, 257376, 263872, 265440, 267995, 270816, 273182, 274288, 276640, 278824, 279186, 282720, 283803, 284952, 287560, 288192, 291080, 292695, 293880, 298740, 302570, 305634, 306280, 308698, 312208, 315210, 318370, 318656, 321594, 321720, 325717, 328640, 329840, 331968, 332444, 336224, 338520, 342860, 345072, 348530, 349296, 356190, 360240, 363084, 367536, 367680, 372248, 378404, 379936, 382044, 386880, 390260, 391840, 393341, 395808, 398320, 407512, 409773, 411432, 414960, 415555, 418236, 420280, 423598, 428792, 428960, 431340, 436620, 445718, 451174, 451360, 453855, 459420, 460096, 463047, 465310, 465728, 468312, 470208, 473005, 474920, 477555, 477984, 480320, 484112, 490048, 492960, 494760, 498666, 504336, 509390, 509392, 514290, 514752, 522795, 530880, 535990, 541632, 546364, 548576, 553280, 557648, 558372, 565440, 567606, 569904, 574883, 575120, 582160, 585390, 587760, 597480, 604903, 605140, 611268, 612560, 617396, 624416, 630420, 635397, 636740, 643188, 643440, 651434, 659680, 662207, 664888, 668577, 672448, 676761, 677040, 682955, 685720, 690144, 697060, 697965, 698592, 712380, 720480, 726168, 735072, 744496, 756808, 759872, 764085, 764088, 771745, 780520, 783680, 786682, 791616, 796640, 803985, 815024, 819546, 822864, 829920, 831110, 836472, 840560, 847196, 857584, 857920, 862680, 873240, 891436, 902348, 902720, 907710, 918840, 926094, 930620, 936624, 937967, 946010, 949840, 955110, 955968, 968224, 977151, 985920, 989520, 997332, 1008672, 1018780, 1018784, 1028580, 1045590, 1058995, 1071980, 1080443, 1092728, 1097152, 1114295, 1115296, 1116744, 1127935, 1135212, 1139808, 1149766, 1150240, 1164320, 1170780, 1175520, 1180023, 1194960, 1209806, 1210280, 1222536, 1225120, 1234792, 1246665, 1248832, 1260840, 1270794, 1273480, 1286376, 1286880, 1302868, 1319360, 1324414, 1329776, 1337154, 1353522, 1354080, 1365910, 1371440, 1380288, 1394120, 1395930, 1397184, 1419015, 1424760, 1440960, 1452336, 1470144, 1488992, 1513616, 1528170, 1528176, 1543490, 1561040, 1573364, 1579109, 1593280, 1607970, 1628585, 1630048, 1639092, 1645728, 1659840, 1662220, 1672944, 1681120, 1694392, 1715168, 1724649, 1725360, 1746480, 1782872, 1804696, 1814709, 1815420, 1837680, 1852188, 1861240, 1873248, 1875934, 1892020, 1899680, 1910220, 1936448, 1954302, 1966705, 1979040, 1986621, 1994664, 2017344, 2037560, 2037568, 2048865, 2057160, 2091180, 2117990, 2143960, 2160886, 2185456, 2228590, 2230592, 2233488, 2255870, 2270424, 2279616, 2299532, 2300480, 2315235, 2328640, 2341560, 2351040, 2360046, 2389920, 2419612, 2420560, 2445072, 2450240, 2469584, 2493330, 2521680, 2541588, 2546960, 2572752, 2573760, 2605736, 2648828, 2659552, 2674308, 2707044, 2708160, 2731820, 2742880, 2753387, 2788240, 2791860, 2813901, 2838030, 2849520, 2874415, 2904672, 2932631, 2977984, 3024515, 3027232, 3056340, 3056352, 3086980, 3122080, 3146728, 3158218, 3176985, 3215940, 3241329, 3257170, 3260096, 3278184, 3291456, 3311035, 3324440, 3342885, 3345888, 3362240, 3383805, 3388784, 3430336, 3449298, 3450720, 3492960, 3565744, 3609392, 3629418, 3630840, 3675360, 3704376, 3722480, 3746496, 3751868, 3784040, 3799360, 3820440, 3908604, 3933410, 3958080, 3973242, 3989328, 4024181, 4075120, 4097730, 4114320, 4182360, 4234321, 4235980, 4287920, 4321772, 4370912, 4457180, 4466976, 4511740, 4540848, 4599064, 4630470, 4683120, 4689835, 4720092, 4737327, 4779840, 4839224, 4841120, 4885755, 4890144, 4939168, 4986660, 5043360, 5083176, 5093920, 5145504, 5211472, 5297656, 5319104, 5348616, 5402215, 5414088, 5463640, 5485760, 5506774, 5576480, 5583720, 5627802, 5676060, 5699040, 5748830, 5809344, 5865262, 5900115, 6049030, 6054464, 6112680, 6112704, 6173960, 6244160, 6293456, 6316436, 6353970, 6431880, 6482658, 6514340, 6556368, 6565769, 6622070, 6648880, 6685770, 6691776, 6767610, 6777568, 6898596, 6901440, 6985920, 7131488, 7218784, 7258836, 7261680, 7350720, 7408752, 7444960, 7473479, 7503736, 7568080, 7640880, 7817208, 7866820, 7895545, 7946484, 7978656, 8048362, 8150240, 8195460, 8228640, 8260161, 8364720, 8468642, 8471960, 8575840, 8623245, 8643544, 8741824, 8797893, 8914360, 8933952, 9023480, 9073545, 9081696, 9198128, 9260940, 9366240, 9379670, 9440184, 9474654, 9678448, 9682240, 9771510, 9780288, 9878336, 9933105, 9973320, 10086720, 10166352, 10187840, 10291008, 10422944, 10595312, 10697232, 10804430, 10828176, 10927280, 11013548, 11152960, 11167440, 11255604, 11352120, 11398080, 11497660, 11730524, 11800230, 12072543, 12098060, 12193571, 12225360, 12347920, 12586912, 12632872, 12702963, 12707940, 12863760, 12965316, 13028680, 13112736, 13131538, 13244140, 13297760, 13371540, 13535220, 13555136, 13766935, 13797192, 14069505, 14262976, 14437568, 14517672, 14523360, 14663155, 14817504, 14889920, 14946958, 15007472, 15136160, 15281760, 15634416, 15733640, 15791090, 15892968, 15957312, 16096724, 16206645, 16300480, 16390920, 16457280, 16520322, 16729440, 16937284, 16943920, 17151680, 17246490, 17287088, 17595786, 17821373, 17828720, 18046960, 18147090, 18163392, 18396256, 18521880, 18732480, 18759340, 18880368, 18949308, 19356896, 19543020, 19697307, 19866210, 19946640, 20120905, 20332704, 20528417, 20845888, 21171605, 21190624, 21394464, 21608860, 21656352, 21854560, 22027096, 22334880, 22420437, 22511208, 22704240, 22995320, 23461048, 23600460, 23686635, 24145086, 24196120, 24387142, 24450720, 24695840, 25173824, 25265744, 25405926, 25415880, 25727520, 25930632, 26057360, 26225472, 26263076, 26488280, 26595520, 26743080, 27070440, 27533870, 27594384, 28139010, 29035344, 29046720, 29326310, 29635008, 29893916, 30014944, 30272320, 30563520, 31268832, 31467280, 31582180, 31785936, 32193448, 32413290, 32781840, 32828845, 33040644, 33458880, 33874568, 33887840, 34492980, 34574176, 35191572, 35642746, 35657440, 36093920, 36294180, 36580713, 36792512, 37043760, 37367395, 37518680, 37760736, 37898616, 38713792, 39086040, 39394614, 39732420, 39893280, 40241810, 40665408, 41056834, 41300805, 42343210, 42381248, 42788928, 43217720, 43312704, 43709120, 43989465, 44054192, 44669760, 44840874, 45022416, 45408480, 45990640, 46922096, 47200920, 47373270, 48290172, 48392240, 48774284, 48901440, 49391680, 50531488, 50811852, 50831760, 51455040, 51861264, 52114720, 52314353, 52526152, 52976560, 53464119, 53486160, 54140880, 55067740, 55188768, 56278020, 58070688, 58652620, 59787832, 60029888, 60362715, 60967855, 61585251, 62537664, 62934560, 63164360, 63514815, 63571872, 64386896, 64826580, 65563680, 65657690, 66081288, 67749136, 67775680, 68985960, 69148352, 70383144, 71285492, 71314880, 72187840, 72588360, 73161426, 74087520, 74734790, 75037360, 75521472, 75797232, 78172080, 78789228, 79464840, 79786560, 80483620, 82113668, 82601610, 84686420, 85354997, 86435440, 87978930, 88108384, 89106865, 89681748, 90044832, 90816960, 91981280, 93844192, 94401840, 94746540, 96580344, 96784480, 97548568, 98486535, 101062976, 101623704, 101663520, 102642085, 103722528, 104229440, 104628706, 105052304, 105953120, 106928238, 106972320, 108281760, 110135480, 110377536, 112102185, 112556040, 116141376, 117305240, 119575664, 120725430, 121935710, 123170502, 124749611, 125869120, 126328720, 127029630, 127143744, 128773792, 129653160, 131127360, 131315380, 132162576, 135498272, 137971920, 140766288, 142570984, 145176720, 146322852, 148175040, 149469580, 150074720, 151594464, 156344160, 156943059, 157578456, 158929680, 160967240, 164227336, 165203220, 169372840, 170709994, 172870880, 175957860, 176216768, 178213730, 179363496, 180089664, 182903565, 183962560, 187688384, 188803680, 189493080, 193160688, 193568960, 195097136, 196973070, 203247408, 203327040, 205284170, 207445056, 209257412, 210104608, 211906240, 213856476, 213944640, 216563520, 220270960, 224204370, 225112080, 231677849, 234610480, 239151328, 241450860, 243871420, 246341004, 249499222, 252657440, 254059260, 256064991, 257547584, 259306320, 261571765, 262630760, 264325152, 267320595, 270996544, 275943840, 281532576, 285141968, 290353440, 292645704, 298939160, 300149440, 303188928, 307926255, 312688320, 313886118, 315156912, 317859360, 321934480, 328454672, 330406440, 338745680, 341419988, 345741760, 351915720, 356427460, 358726992, 365807130, 374248833, 377607360, 378986160, 386321376, 390194272, 393946140, 406494816, 410568340, 418514824, 420209216, 426774985, 427712952, 440541920, 448408740, 450224160, 463355698, 469220960, 478302656, 482901720, 487742840, 492682008, 498998444, 505314880, 508118520, 512129982, 518612640, 523143530, 525261520, 528650304, 534641190, 551887680, 563065152, 570283936, 580706880, 585291408, 597878320, 615852510, 623748055, 627772236, 630313824, 635718720, 643868960, 656909344, 660812880, 677491360, 682839976, 695033547, 703831440, 712854920, 717453984, 731614260, 748497666, 757972320, 772642752, 780388544, 784715295, 787892280, 812989632, 821136680, 837029648, 853549970, 855425904, 881083840, 896817480, 900448320, 926711396, 938441920, 965803440, 975485680, 985364016, 997996888, 1016237040, 1024259964, 1037225280, 1046287060, 1050523040, 1069282380, 1140567872, 1158389245, 1170582816, 1195756640, 1231705020, 1247496110, 1255544472, 1260627648, 1280324955, 1287737920, 1313818688, 1321625760, 1354982720, 1365679952, 1390067094, 1407662880, 1425709840, 1434907968, 1463228520, 1496995332, 1515944640, 1569430590, 1575784560, 1621744943, 1642273360, 1674059296, 1707099940, 1710851808, 1793634960, 1853422792, 1871244165, 1931606880, 1950971360, 1970728032, 1995993776, 2032474080, 2048519928, 2092574120, 2101046080, 2138564760, 2316778490, 2341165632, 2391513280, 2463410040, 2494992220, 2511088944, 2560649910, 2643251520, 2731359904, 2780134188, 2815325760, 2851419680, 2926457040, 2993990664, 3138861180, 3151569120, 3243489886, 3284546720, 3348118592, 3414199880, 3421703616, 3475167735, 3587269920, 3706845584, 3742488330, 3863213760, 3901942720, 3941456064, 3991987552, 4064948160, 4097039856, 4185148240, 4277129520, 4633556980, 4865234829, 4926820080, 4989984440, 5022177888, 5121299820, 5462719808, 5560268376, 5702839360, 5852914080, 5987981328, 6277722360, 6303138240, 6486979772, 6569093440, 6828399760, 6950335470, 7174539840, 7413691168, 7484976660, 7983975104, 8108724715, 8194079712, 8370296480, 8554259040, 9267113960, 9730469658, 9853640160, 9979968880, 10044355776, 10242599640, 11120536752, 11705828160, 11975962656, 12555444720, 12973959544, 13656799520, 13900670940, 14827382336, 14969953320, 16217449430, 16388159424, 16740592960, 17108518080, 18534227920, 19460939316, 19707280320, 19959937760, 20485199280, 22241073504, 23951925312, 24326174145, 25110889440, 25947919088, 27313599040, 27801341880, 29939906640, 32434898860, 37068455840, 38921878632, 39919875520, 40970398560, 44482147008, 48652348290, 50221778880, 51895838176, 55602683760, 59879813280, 64869797720, 74136911680, 77843757264, 81940797120, 97304696580, 103791676352, 111205367520, 119759626560, 129739595440, 155687514528, 194609393160, 222410735040, 259479190880, 311375029056, 389218786320, 518958381760, 778437572640, 1556875145280]

約数ペア:

[(1, 1556875145280), (2, 778437572640), (3, 518958381760), (4, 389218786320), (5, 311375029056), (6, 259479190880), (7, 222410735040), (8, 194609393160), (10, 155687514528), (12, 129739595440), (13, 119759626560), (14, 111205367520), (15, 103791676352), (16, 97304696580), (19, 81940797120), (20, 77843757264), (21, 74136911680), (24, 64869797720), (26, 59879813280), (28, 55602683760), (30, 51895838176), (31, 50221778880), (32, 48652348290), (35, 44482147008), (38, 40970398560), (39, 39919875520), (40, 38921878632), (42, 37068455840), (48, 32434898860), (52, 29939906640), (56, 27801341880), (57, 27313599040), (60, 25947919088), (62, 25110889440), (64, 24326174145), (65, 23951925312), (70, 22241073504), (76, 20485199280), (78, 19959937760), (79, 19707280320), (80, 19460939316), (84, 18534227920), (91, 17108518080), (93, 16740592960), (95, 16388159424), (96, 16217449430), (104, 14969953320), (105, 14827382336), (112, 13900670940), (114, 13656799520), (120, 12973959544), (124, 12555444720), (130, 11975962656), (133, 11705828160), (140, 11120536752), (152, 10242599640), (155, 10044355776), (156, 9979968880), (158, 9853640160), (160, 9730469658), (168, 9267113960), (182, 8554259040), (186, 8370296480), (190, 8194079712), (192, 8108724715), (195, 7983975104), (208, 7484976660), (210, 7413691168), (217, 7174539840), (224, 6950335470), (228, 6828399760), (237, 6569093440), (240, 6486979772), (247, 6303138240), (248, 6277722360), (260, 5987981328), (266, 5852914080), (273, 5702839360), (280, 5560268376), (285, 5462719808), (304, 5121299820), (310, 5022177888), (312, 4989984440), (316, 4926820080), (320, 4865234829), (336, 4633556980), (364, 4277129520), (372, 4185148240), (380, 4097039856), (383, 4064948160), (390, 3991987552), (395, 3941456064), (399, 3901942720), (403, 3863213760), (416, 3742488330), (420, 3706845584), (434, 3587269920), (448, 3475167735), (455, 3421703616), (456, 3414199880), (465, 3348118592), (474, 3284546720), (480, 3243489886), (494, 3151569120), (496, 3138861180), (520, 2993990664), (532, 2926457040), (546, 2851419680), (553, 2815325760), (560, 2780134188), (570, 2731359904), (589, 2643251520), (608, 2560649910), (620, 2511088944), (624, 2494992220), (632, 2463410040), (651, 2391513280), (665, 2341165632), (672, 2316778490), (728, 2138564760), (741, 2101046080), (744, 2092574120), (760, 2048519928), (766, 2032474080), (780, 1995993776), (790, 1970728032), (798, 1950971360), (806, 1931606880), (832, 1871244165), (840, 1853422792), (868, 1793634960), (910, 1710851808), (912, 1707099940), (930, 1674059296), (948, 1642273360), (960, 1621744943), (988, 1575784560), (992, 1569430590), (1027, 1515944640), (1040, 1496995332), (1064, 1463228520), (1085, 1434907968), (1092, 1425709840), (1106, 1407662880), (1120, 1390067094), (1140, 1365679952), (1149, 1354982720), (1178, 1321625760), (1185, 1313818688), (1209, 1287737920), (1216, 1280324955), (1235, 1260627648), (1240, 1255544472), (1248, 1247496110), (1264, 1231705020), (1302, 1195756640), (1330, 1170582816), (1344, 1158389245), (1365, 1140567872), (1456, 1069282380), (1482, 1050523040), (1488, 1046287060), (1501, 1037225280), (1520, 1024259964), (1532, 1016237040), (1560, 997996888), (1580, 985364016), (1596, 975485680), (1612, 965803440), (1659, 938441920), (1680, 926711396), (1729, 900448320), (1736, 896817480), (1767, 881083840), (1820, 855425904), (1824, 853549970), (1860, 837029648), (1896, 821136680), (1915, 812989632), (1976, 787892280), (1984, 784715295), (1995, 780388544), (2015, 772642752), (2054, 757972320), (2080, 748497666), (2128, 731614260), (2170, 717453984), (2184, 712854920), (2212, 703831440), (2240, 695033547), (2280, 682839976), (2298, 677491360), (2356, 660812880), (2370, 656909344), (2418, 643868960), (2449, 635718720), (2470, 630313824), (2480, 627772236), (2496, 623748055), (2528, 615852510), (2604, 597878320), (2660, 585291408), (2681, 580706880), (2730, 570283936), (2765, 563065152), (2821, 551887680), (2912, 534641190), (2945, 528650304), (2964, 525261520), (2976, 523143530), (3002, 518612640), (3040, 512129982), (3064, 508118520), (3081, 505314880), (3120, 498998444), (3160, 492682008), (3192, 487742840), (3224, 482901720), (3255, 478302656), (3318, 469220960), (3360, 463355698), (3458, 450224160), (3472, 448408740), (3534, 440541920), (3640, 427712952), (3648, 426774985), (3705, 420209216), (3720, 418514824), (3792, 410568340), (3830, 406494816), (3952, 393946140), (3990, 390194272), (4030, 386321376), (4108, 378986160), (4123, 377607360), (4160, 374248833), (4256, 365807130), (4340, 358726992), (4368, 356427460), (4424, 351915720), (4503, 345741760), (4560, 341419988), (4596, 338745680), (4712, 330406440), (4740, 328454672), (4836, 321934480), (4898, 317859360), (4940, 315156912), (4960, 313886118), (4979, 312688320), (5056, 307926255), (5135, 303188928), (5187, 300149440), (5208, 298939160), (5320, 292645704), (5362, 290353440), (5460, 285141968), (5530, 281532576), (5642, 275943840), (5745, 270996544), (5824, 267320595), (5890, 264325152), (5928, 262630760), (5952, 261571765), (6004, 259306320), (6045, 257547584), (6080, 256064991), (6128, 254059260), (6162, 252657440), (6240, 249499222), (6320, 246341004), (6384, 243871420), (6448, 241450860), (6510, 239151328), (6636, 234610480), (6720, 231677849), (6916, 225112080), (6944, 224204370), (7068, 220270960), (7189, 216563520), (7277, 213944640), (7280, 213856476), (7347, 211906240), (7410, 210104608), (7440, 209257412), (7505, 207445056), (7584, 205284170), (7657, 203327040), (7660, 203247408), (7904, 196973070), (7980, 195097136), (8043, 193568960), (8060, 193160688), (8216, 189493080), (8246, 188803680), (8295, 187688384), (8463, 183962560), (8512, 182903565), (8645, 180089664), (8680, 179363496), (8736, 178213730), (8835, 176216768), (8848, 175957860), (9006, 172870880), (9120, 170709994), (9192, 169372840), (9424, 165203220), (9480, 164227336), (9672, 160967240), (9796, 158929680), (9880, 157578456), (9920, 156943059), (9958, 156344160), (10270, 151594464), (10374, 150074720), (10416, 149469580), (10507, 148175040), (10640, 146322852), (10724, 145176720), (10920, 142570984), (11060, 140766288), (11284, 137971920), (11490, 135498272), (11780, 132162576), (11856, 131315380), (11873, 131127360), (12008, 129653160), (12090, 128773792), (12245, 127143744), (12256, 127029630), (12324, 126328720), (12369, 125869120), (12480, 124749611), (12640, 123170502), (12768, 121935710), (12896, 120725430), (13020, 119575664), (13272, 117305240), (13405, 116141376), (13832, 112556040), (13888, 112102185), (14105, 110377536), (14136, 110135480), (14378, 108281760), (14554, 106972320), (14560, 106928238), (14694, 105953120), (14820, 105052304), (14880, 104628706), (14937, 104229440), (15010, 103722528), (15168, 102642085), (15314, 101663520), (15320, 101623704), (15405, 101062976), (15808, 98486535), (15960, 97548568), (16086, 96784480), (16120, 96580344), (16432, 94746540), (16492, 94401840), (16590, 93844192), (16926, 91981280), (17143, 90816960), (17290, 90044832), (17360, 89681748), (17472, 89106865), (17670, 88108384), (17696, 87978930), (18012, 86435440), (18240, 85354997), (18384, 84686420), (18848, 82601610), (18960, 82113668), (19344, 80483620), (19513, 79786560), (19592, 79464840), (19760, 78789228), (19916, 78172080), (20540, 75797232), (20615, 75521472), (20748, 75037360), (20832, 74734790), (21014, 74087520), (21280, 73161426), (21448, 72588360), (21567, 72187840), (21831, 71314880), (21840, 71285492), (22120, 70383144), (22515, 69148352), (22568, 68985960), (22971, 67775680), (22980, 67749136), (23560, 66081288), (23712, 65657690), (23746, 65563680), (24016, 64826580), (24180, 64386896), (24490, 63571872), (24512, 63514815), (24648, 63164360), (24738, 62934560), (24895, 62537664), (25280, 61585251), (25536, 60967855), (25792, 60362715), (25935, 60029888), (26040, 59787832), (26544, 58652620), (26810, 58070688), (27664, 56278020), (28210, 55188768), (28272, 55067740), (28756, 54140880), (29108, 53486160), (29120, 53464119), (29388, 52976560), (29640, 52526152), (29760, 52314353), (29874, 52114720), (30020, 51861264), (30257, 51455040), (30628, 50831760), (30640, 50811852), (30810, 50531488), (31521, 49391680), (31837, 48901440), (31920, 48774284), (32172, 48392240), (32240, 48290172), (32864, 47373270), (32984, 47200920), (33180, 46922096), (33852, 45990640), (34286, 45408480), (34580, 45022416), (34720, 44840874), (34853, 44669760), (35340, 44054192), (35392, 43989465), (35619, 43709120), (35945, 43312704), (36024, 43217720), (36385, 42788928), (36735, 42381248), (36768, 42343210), (37696, 41300805), (37920, 41056834), (38285, 40665408), (38688, 40241810), (39026, 39893280), (39184, 39732420), (39520, 39394614), (39832, 39086040), (40215, 38713792), (41080, 37898616), (41230, 37760736), (41496, 37518680), (41664, 37367395), (42028, 37043760), (42315, 36792512), (42560, 36580713), (42896, 36294180), (43134, 36093920), (43662, 35657440), (43680, 35642746), (44240, 35191572), (45030, 34574176), (45136, 34492980), (45942, 33887840), (45960, 33874568), (46531, 33458880), (47120, 33040644), (47424, 32828845), (47492, 32781840), (48032, 32413290), (48360, 32193448), (48980, 31785936), (49296, 31582180), (49476, 31467280), (49790, 31268832), (50939, 30563520), (51429, 30272320), (51870, 30014944), (52080, 29893916), (52535, 29635008), (53088, 29326310), (53599, 29046720), (53620, 29035344), (55328, 28139010), (56420, 27594384), (56544, 27533870), (57512, 27070440), (58216, 26743080), (58539, 26595520), (58776, 26488280), (59280, 26263076), (59365, 26225472), (59748, 26057360), (60040, 25930632), (60514, 25727520), (61256, 25415880), (61280, 25405926), (61620, 25265744), (61845, 25173824), (63042, 24695840), (63674, 24450720), (63840, 24387142), (64344, 24196120), (64480, 24145086), (65728, 23686635), (65968, 23600460), (66360, 23461048), (67704, 22995320), (68572, 22704240), (69160, 22511208), (69440, 22420437), (69706, 22334880), (70680, 22027096), (71238, 21854560), (71890, 21656352), (72048, 21608860), (72770, 21394464), (73470, 21190624), (73536, 21171605), (74685, 20845888), (75840, 20528417), (76570, 20332704), (77376, 20120905), (78052, 19946640), (78368, 19866210), (79040, 19697307), (79664, 19543020), (80430, 19356896), (82160, 18949308), (82460, 18880368), (82992, 18759340), (83111, 18732480), (84056, 18521880), (84630, 18396256), (85715, 18163392), (85792, 18147090), (86268, 18046960), (87324, 17828720), (87360, 17821373), (88480, 17595786), (90060, 17287088), (90272, 17246490), (90771, 17151680), (91884, 16943920), (91920, 16937284), (93062, 16729440), (94240, 16520322), (94601, 16457280), (94984, 16390920), (95511, 16300480), (96064, 16206645), (96720, 16096724), (97565, 15957312), (97960, 15892968), (98592, 15791090), (98952, 15733640), (99580, 15634416), (101878, 15281760), (102858, 15136160), (103740, 15007472), (104160, 14946958), (104559, 14889920), (105070, 14817504), (106176, 14663155), (107198, 14523360), (107240, 14517672), (107835, 14437568), (109155, 14262976), (110656, 14069505), (112840, 13797192), (113088, 13766935), (114855, 13555136), (115024, 13535220), (116432, 13371540), (117078, 13297760), (117552, 13244140), (118560, 13131538), (118730, 13112736), (119496, 13028680), (120080, 12965316), (121028, 12863760), (122512, 12707940), (122560, 12702963), (123240, 12632872), (123690, 12586912), (126084, 12347920), (127348, 12225360), (127680, 12193571), (128688, 12098060), (128960, 12072543), (131936, 11800230), (132720, 11730524), (135408, 11497660), (136591, 11398080), (137144, 11352120), (138320, 11255604), (139412, 11167440), (139593, 11152960), (141360, 11013548), (142476, 10927280), (143780, 10828176), (144096, 10804430), (145540, 10697232), (146940, 10595312), (149370, 10422944), (151285, 10291008), (152817, 10187840), (153140, 10166352), (154349, 10086720), (156104, 9973320), (156736, 9933105), (157605, 9878336), (159185, 9780288), (159328, 9771510), (160797, 9682240), (160860, 9678448), (164320, 9474654), (164920, 9440184), (165984, 9379670), (166222, 9366240), (168112, 9260940), (169260, 9198128), (171430, 9081696), (171584, 9073545), (172536, 9023480), (174265, 8933952), (174648, 8914360), (176960, 8797893), (178095, 8741824), (180120, 8643544), (180544, 8623245), (181542, 8575840), (183768, 8471960), (183840, 8468642), (186124, 8364720), (188480, 8260161), (189202, 8228640), (189968, 8195460), (191022, 8150240), (193440, 8048362), (195130, 7978656), (195920, 7946484), (197184, 7895545), (197904, 7866820), (199160, 7817208), (203756, 7640880), (205716, 7568080), (207480, 7503736), (208320, 7473479), (209118, 7444960), (210140, 7408752), (211799, 7350720), (214396, 7261680), (214480, 7258836), (215670, 7218784), (218310, 7131488), (222859, 6985920), (225587, 6901440), (225680, 6898596), (229710, 6777568), (230048, 6767610), (232655, 6691776), (232864, 6685770), (234156, 6648880), (235104, 6622070), (237120, 6565769), (237460, 6556368), (238992, 6514340), (240160, 6482658), (242056, 6431880), (245024, 6353970), (246480, 6316436), (247380, 6293456), (249333, 6244160), (252168, 6173960), (254695, 6112704), (254696, 6112680), (257145, 6054464), (257376, 6049030), (263872, 5900115), (265440, 5865262), (267995, 5809344), (270816, 5748830), (273182, 5699040), (274288, 5676060), (276640, 5627802), (278824, 5583720), (279186, 5576480), (282720, 5506774), (283803, 5485760), (284952, 5463640), (287560, 5414088), (288192, 5402215), (291080, 5348616), (292695, 5319104), (293880, 5297656), (298740, 5211472), (302570, 5145504), (305634, 5093920), (306280, 5083176), (308698, 5043360), (312208, 4986660), (315210, 4939168), (318370, 4890144), (318656, 4885755), (321594, 4841120), (321720, 4839224), (325717, 4779840), (328640, 4737327), (329840, 4720092), (331968, 4689835), (332444, 4683120), (336224, 4630470), (338520, 4599064), (342860, 4540848), (345072, 4511740), (348530, 4466976), (349296, 4457180), (356190, 4370912), (360240, 4321772), (363084, 4287920), (367536, 4235980), (367680, 4234321), (372248, 4182360), (378404, 4114320), (379936, 4097730), (382044, 4075120), (386880, 4024181), (390260, 3989328), (391840, 3973242), (393341, 3958080), (395808, 3933410), (398320, 3908604), (407512, 3820440), (409773, 3799360), (411432, 3784040), (414960, 3751868), (415555, 3746496), (418236, 3722480), (420280, 3704376), (423598, 3675360), (428792, 3630840), (428960, 3629418), (431340, 3609392), (436620, 3565744), (445718, 3492960), (451174, 3450720), (451360, 3449298), (453855, 3430336), (459420, 3388784), (460096, 3383805), (463047, 3362240), (465310, 3345888), (465728, 3342885), (468312, 3324440), (470208, 3311035), (473005, 3291456), (474920, 3278184), (477555, 3260096), (477984, 3257170), (480320, 3241329), (484112, 3215940), (490048, 3176985), (492960, 3158218), (494760, 3146728), (498666, 3122080), (504336, 3086980), (509390, 3056352), (509392, 3056340), (514290, 3027232), (514752, 3024515), (522795, 2977984), (530880, 2932631), (535990, 2904672), (541632, 2874415), (546364, 2849520), (548576, 2838030), (553280, 2813901), (557648, 2791860), (558372, 2788240), (565440, 2753387), (567606, 2742880), (569904, 2731820), (574883, 2708160), (575120, 2707044), (582160, 2674308), (585390, 2659552), (587760, 2648828), (597480, 2605736), (604903, 2573760), (605140, 2572752), (611268, 2546960), (612560, 2541588), (617396, 2521680), (624416, 2493330), (630420, 2469584), (635397, 2450240), (636740, 2445072), (643188, 2420560), (643440, 2419612), (651434, 2389920), (659680, 2360046), (662207, 2351040), (664888, 2341560), (668577, 2328640), (672448, 2315235), (676761, 2300480), (677040, 2299532), (682955, 2279616), (685720, 2270424), (690144, 2255870), (697060, 2233488), (697965, 2230592), (698592, 2228590), (712380, 2185456), (720480, 2160886), (726168, 2143960), (735072, 2117990), (744496, 2091180), (756808, 2057160), (759872, 2048865), (764085, 2037568), (764088, 2037560), (771745, 2017344), (780520, 1994664), (783680, 1986621), (786682, 1979040), (791616, 1966705), (796640, 1954302), (803985, 1936448), (815024, 1910220), (819546, 1899680), (822864, 1892020), (829920, 1875934), (831110, 1873248), (836472, 1861240), (840560, 1852188), (847196, 1837680), (857584, 1815420), (857920, 1814709), (862680, 1804696), (873240, 1782872), (891436, 1746480), (902348, 1725360), (902720, 1724649), (907710, 1715168), (918840, 1694392), (926094, 1681120), (930620, 1672944), (936624, 1662220), (937967, 1659840), (946010, 1645728), (949840, 1639092), (955110, 1630048), (955968, 1628585), (968224, 1607970), (977151, 1593280), (985920, 1579109), (989520, 1573364), (997332, 1561040), (1008672, 1543490), (1018780, 1528176), (1018784, 1528170), (1028580, 1513616), (1045590, 1488992), (1058995, 1470144), (1071980, 1452336), (1080443, 1440960), (1092728, 1424760), (1097152, 1419015), (1114295, 1397184), (1115296, 1395930), (1116744, 1394120), (1127935, 1380288), (1135212, 1371440), (1139808, 1365910), (1149766, 1354080), (1150240, 1353522), (1164320, 1337154), (1170780, 1329776), (1175520, 1324414), (1180023, 1319360), (1194960, 1302868), (1209806, 1286880), (1210280, 1286376), (1222536, 1273480), (1225120, 1270794), (1234792, 1260840), (1246665, 1248832)]