561187546920

素因数分解:

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

素因数の和:1381

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 342, 351, 360, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 616, 627, 630, 637, 648, 660, 665, 684, 693, 702, 715, 728, 735, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 882, 891, 910, 924, 931, 936, 945, 980, 988, 990, 1001, 1026, 1045, 1053, 1064, 1078, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1235, 1254, 1260, 1274, 1287, 1301, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1463, 1470, 1482, 1485, 1512, 1539, 1540, 1560, 1596, 1617, 1620, 1638, 1672, 1710, 1716, 1729, 1755, 1764, 1782, 1820, 1848, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2156, 2184, 2205, 2223, 2268, 2280, 2310, 2340, 2376, 2394, 2457, 2470, 2508, 2520, 2548, 2565, 2574, 2602, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2835, 2860, 2926, 2940, 2964, 2970, 3003, 3078, 3080, 3135, 3185, 3192, 3234, 3240, 3276, 3420, 3432, 3458, 3465, 3510, 3528, 3564, 3591, 3640, 3705, 3724, 3762, 3780, 3822, 3861, 3903, 3960, 3969, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4290, 4312, 4389, 4410, 4446, 4455, 4536, 4620, 4655, 4680, 4788, 4851, 4914, 4940, 5005, 5016, 5096, 5130, 5148, 5187, 5204, 5265, 5292, 5320, 5390, 5434, 5460, 5544, 5586, 5643, 5670, 5720, 5733, 5852, 5880, 5928, 5940, 5985, 6006, 6156, 6237, 6270, 6370, 6435, 6468, 6505, 6552, 6615, 6669, 6840, 6916, 6930, 7007, 7020, 7128, 7182, 7315, 7371, 7410, 7448, 7524, 7560, 7644, 7695, 7722, 7806, 7938, 7980, 8008, 8085, 8151, 8190, 8316, 8360, 8379, 8424, 8580, 8645, 8778, 8820, 8892, 8910, 9009, 9107, 9240, 9310, 9405, 9555, 9576, 9702, 9828, 9880, 10010, 10241, 10260, 10296, 10374, 10395, 10408, 10530, 10584, 10773, 10780, 10868, 10920, 11115, 11172, 11286, 11340, 11466, 11583, 11704, 11709, 11880, 11970, 12012, 12103, 12285, 12312, 12474, 12540, 12740, 12870, 12936, 13010, 13167, 13230, 13338, 13585, 13832, 13860, 13965, 14014, 14040, 14311, 14364, 14553, 14630, 14742, 14820, 15015, 15048, 15288, 15390, 15444, 15561, 15612, 15876, 15960, 16170, 16302, 16380, 16632, 16758, 16913, 16929, 17160, 17199, 17290, 17556, 17640, 17784, 17820, 17955, 18018, 18214, 18620, 18810, 19019, 19110, 19305, 19404, 19515, 19656, 19845, 20007, 20020, 20482, 20520, 20748, 20790, 21021, 21060, 21546, 21560, 21736, 21945, 22230, 22344, 22572, 22680, 22932, 23166, 23418, 23940, 24024, 24206, 24255, 24453, 24570, 24719, 24948, 25080, 25137, 25480, 25740, 25935, 26020, 26334, 26460, 26676, 27027, 27170, 27321, 27720, 27930, 28028, 28215, 28622, 28665, 28728, 29106, 29260, 29484, 29640, 30030, 30723, 30780, 30888, 31122, 31185, 31224, 31752, 32340, 32604, 32760, 33345, 33516, 33826, 33858, 34398, 34580, 35035, 35112, 35127, 35640, 35910, 36036, 36309, 36428, 36855, 37240, 37620, 38038, 38220, 38610, 38808, 39030, 39501, 39690, 40014, 40040, 40755, 40964, 41496, 41580, 41895, 42042, 42120, 42933, 43092, 43659, 43890, 44460, 45045, 45144, 45535, 45864, 46332, 46683, 46836, 47880, 48412, 48510, 48906, 49140, 49438, 49896, 50274, 50739, 51205, 51480, 51597, 51870, 52040, 52668, 52920, 53352, 53865, 54054, 54340, 54642, 55860, 56056, 56430, 57057, 57244, 57330, 57915, 58212, 58520, 58545, 58968, 60060, 60515, 61446, 61560, 62244, 62370, 63063, 63749, 64680, 65208, 65835, 66690, 67032, 67652, 67716, 68796, 69160, 70070, 70254, 71555, 71820, 72072, 72618, 72765, 72856, 73359, 73710, 74157, 75240, 75411, 76076, 76440, 77220, 77805, 78060, 79002, 79380, 80028, 81081, 81510, 81928, 81963, 83160, 83790, 84084, 84565, 84645, 85866, 85995, 86184, 87318, 87780, 88920, 90090, 91070, 92169, 92664, 93366, 93672, 95095, 96824, 97020, 97812, 98280, 98876, 100035, 100177, 100548, 101478, 102410, 103194, 103740, 105105, 105336, 105381, 107730, 108108, 108680, 108927, 109284, 111720, 112860, 114114, 114488, 114660, 115830, 116424, 117090, 118391, 118503, 120120, 121030, 122265, 122892, 123595, 124488, 124740, 125685, 126126, 127498, 128799, 131670, 133133, 133380, 135135, 135304, 135432, 136605, 137592, 140049, 140140, 140508, 143110, 143640, 145236, 145530, 146718, 147420, 148314, 150822, 152152, 152217, 153615, 154440, 155610, 156120, 158004, 158760, 160056, 162162, 163020, 163926, 167580, 168168, 169130, 169290, 171171, 171732, 171990, 173033, 174636, 175560, 175635, 180180, 181545, 182140, 184338, 186043, 186732, 189189, 190190, 191247, 194040, 195624, 197505, 197752, 200070, 200354, 201096, 202956, 204820, 206388, 207480, 210210, 210762, 214665, 215460, 216216, 217854, 218295, 218568, 220077, 222471, 225720, 228228, 229320, 231660, 233415, 234180, 236782, 237006, 242060, 244530, 245784, 245889, 247190, 249480, 251370, 252252, 253695, 254996, 257598, 257985, 263340, 266266, 266760, 270270, 271909, 273210, 276507, 280098, 280280, 281016, 285285, 286220, 290472, 291060, 293436, 294840, 296628, 300531, 301644, 304434, 307230, 311220, 315315, 316008, 318745, 321347, 324324, 326040, 326781, 327852, 335160, 338260, 338580, 342342, 343464, 343980, 346066, 349272, 351270, 355173, 360360, 363090, 364280, 366795, 368676, 370785, 372086, 373464, 377055, 378378, 380380, 382494, 386397, 395010, 399399, 400140, 400708, 405405, 405912, 409640, 409815, 412776, 420420, 421524, 429330, 430920, 435708, 436590, 440154, 444942, 456456, 456651, 460845, 463320, 466830, 468360, 473564, 474012, 484120, 489060, 491778, 494380, 500885, 502740, 504504, 507390, 509992, 513513, 515196, 515970, 519099, 526680, 526905, 532532, 540540, 543818, 544635, 546420, 553014, 558129, 560196, 567567, 570570, 572440, 573741, 582120, 586872, 591955, 592515, 593256, 601062, 603288, 608868, 614460, 622440, 630630, 637490, 642694, 643995, 648648, 653562, 655704, 665665, 667413, 676520, 677160, 684684, 687960, 692132, 700245, 701239, 702540, 710346, 726180, 733590, 737352, 737667, 741570, 744172, 754110, 756756, 760760, 761085, 764988, 772794, 790020, 798798, 800280, 801416, 810810, 815727, 819630, 828737, 829521, 840840, 843048, 855855, 858660, 865165, 871416, 873180, 880308, 889884, 901593, 913302, 921690, 930215, 933660, 945945, 947128, 948024, 956235, 964041, 978120, 980343, 983556, 988760, 1001770, 1005480, 1014780, 1027026, 1030392, 1031940, 1038198, 1053810, 1065064, 1065519, 1081080, 1087636, 1089270, 1092840, 1100385, 1106028, 1112355, 1116258, 1120392, 1135134, 1141140, 1147482, 1159191, 1183910, 1185030, 1198197, 1202124, 1211231, 1217736, 1228920, 1229445, 1261260, 1274980, 1285388, 1287990, 1302301, 1307124, 1331330, 1334826, 1359545, 1369368, 1369953, 1382535, 1384264, 1400490, 1402478, 1405080, 1420692, 1452360, 1467180, 1475334, 1483140, 1488344, 1502655, 1508220, 1513512, 1522170, 1529976, 1540539, 1545588, 1557297, 1580040, 1597596, 1606735, 1621620, 1631454, 1633905, 1639260, 1657474, 1659042, 1674387, 1711710, 1717320, 1721223, 1730330, 1746360, 1760616, 1775865, 1779768, 1803186, 1826604, 1843380, 1860430, 1867320, 1891890, 1903363, 1912470, 1928082, 1931985, 1960686, 1967112, 1996995, 2002239, 2003540, 2029560, 2054052, 2063880, 2076396, 2103717, 2107620, 2131038, 2175272, 2178540, 2200770, 2212056, 2224710, 2232516, 2249429, 2270268, 2282280, 2283255, 2294964, 2318382, 2367820, 2370060, 2396394, 2404248, 2422462, 2447181, 2458890, 2486211, 2522520, 2549960, 2567565, 2570776, 2575980, 2595495, 2604602, 2614248, 2662660, 2669652, 2704779, 2719090, 2739906, 2765070, 2790645, 2800980, 2804956, 2837835, 2841384, 2868705, 2892123, 2934360, 2950668, 2966280, 3005310, 3016440, 3044340, 3081078, 3091176, 3114594, 3195192, 3196557, 3213470, 3243240, 3262908, 3267810, 3278520, 3314948, 3318084, 3337065, 3348774, 3423420, 3442446, 3460660, 3506195, 3534817, 3551730, 3594591, 3606372, 3633693, 3653208, 3686760, 3688335, 3720860, 3783780, 3806726, 3824940, 3856164, 3863970, 3906903, 3921372, 3993990, 4004478, 4007080, 4078635, 4108104, 4143685, 4147605, 4152792, 4207434, 4215240, 4262076, 4357080, 4401540, 4449420, 4465032, 4498858, 4507965, 4540536, 4566510, 4589928, 4636764, 4671891, 4735640, 4740120, 4792788, 4820205, 4844924, 4894362, 4901715, 4917780, 4972422, 5023161, 5135130, 5151960, 5163669, 5190990, 5209204, 5325320, 5327595, 5339304, 5409558, 5438180, 5479812, 5530140, 5581290, 5601960, 5609912, 5675670, 5710089, 5737410, 5784246, 5795955, 5901336, 5990985, 6010620, 6056155, 6088680, 6162156, 6229188, 6311151, 6393114, 6426940, 6511505, 6525816, 6535620, 6629896, 6636168, 6674130, 6697548, 6748287, 6846840, 6849765, 6884892, 6921320, 7012390, 7069634, 7103460, 7189182, 7212744, 7267386, 7341543, 7376670, 7441720, 7458633, 7567560, 7613452, 7649880, 7702695, 7712328, 7727940, 7786485, 7813806, 7842744, 7987980, 8008956, 8114337, 8157270, 8287370, 8295210, 8371935, 8414868, 8524152, 8606115, 8676369, 8803080, 8898840, 8997716, 9015930, 9116107, 9133020, 9273528, 9343782, 9516815, 9585576, 9589671, 9640410, 9689848, 9788724, 9803430, 9835560, 9944844, 10011195, 10046322, 10270260, 10327338, 10381980, 10418408, 10518585, 10604451, 10655190, 10783773, 10819116, 10876360, 10901079, 10959624, 11060280, 11162580, 11247145, 11351340, 11420178, 11474820, 11568492, 11591910, 11720709, 11981970, 12021240, 12112310, 12235905, 12324312, 12431055, 12458376, 12622302, 12786228, 12853880, 13023010, 13071240, 13323541, 13348260, 13395096, 13496574, 13523895, 13699530, 13769784, 14015673, 14024780, 14139268, 14206920, 14378364, 14460615, 14534772, 14683086, 14753340, 14917266, 15069483, 15226904, 15405390, 15455880, 15572970, 15627612, 15746003, 15975960, 15982785, 16017912, 16228674, 16314540, 16574740, 16590420, 16743870, 16829736, 17130267, 17212230, 17352738, 17674085, 17972955, 17995432, 18031860, 18168465, 18232214, 18266040, 18687564, 18933453, 19033630, 19179342, 19280820, 19534515, 19577448, 19606860, 19889688, 20022390, 20092644, 20244861, 20540520, 20654676, 20763960, 21037170, 21208902, 21310380, 21567546, 21638232, 21802158, 22024629, 22325160, 22375899, 22494290, 22702680, 22840356, 22949640, 23136984, 23183820, 23359455, 23441418, 23963940, 24224620, 24471810, 24743719, 24862110, 25115805, 25244604, 25572456, 25818345, 26029107, 26046020, 26647082, 26696520, 26993148, 27047790, 27348321, 27399060, 28031346, 28049560, 28278536, 28550445, 28756728, 28921230, 29069544, 29366172, 29506680, 29834532, 30138966, 30810780, 31145940, 31255224, 31492006, 31555755, 31813353, 31965570, 32457348, 32629080, 32703237, 33149480, 33180840, 33487740, 33741435, 34260534, 34424460, 34705476, 35162127, 35348170, 35945910, 36063720, 36336930, 36464428, 36707715, 37293165, 37375128, 37866906, 38067260, 38358684, 38561640, 39069030, 39213720, 39970623, 40044780, 40185288, 40489722, 40571685, 41309352, 42074340, 42417804, 42620760, 43135092, 43381845, 43604316, 44049258, 44751798, 44988580, 45580535, 45680712, 46367640, 46718910, 46882836, 47238009, 47927880, 47948355, 48449240, 48943620, 49487438, 49724220, 50231610, 50489208, 51390801, 51636690, 52058214, 52092040, 53022255, 53294164, 53918865, 53986296, 54095580, 54505395, 54696642, 54798120, 56062692, 56800359, 57100890, 57842460, 58603545, 58732344, 59669064, 60277932, 60734583, 61621560, 62291880, 62984012, 63111510, 63626706, 63931140, 64914696, 65406474, 66617705, 66975480, 67127697, 67482870, 68521068, 68848920, 69410952, 70078365, 70324254, 70696340, 71891820, 72673860, 72928856, 73415430, 74231157, 74586330, 75347415, 75733812, 76134520, 76717368, 78138060, 78730015, 79941246, 80089560, 80979444, 81143370, 82044963, 84148680, 84835608, 85651335, 86270184, 86763690, 87208632, 88098516, 89503596, 89977160, 91161070, 93437820, 93765672, 94476018, 94667265, 95440059, 95896710, 97887240, 98109711, 98974876, 99448440, 100463220, 101224305, 102781602, 103273380, 104116428, 105486381, 106044510, 106588328, 107837730, 108191160, 109010790, 109393284, 110123145, 111879495, 112125384, 113600718, 114201780, 115684920, 117207090, 119911869, 120555864, 121469166, 123718595, 125968024, 126223020, 127253412, 127862280, 130145535, 130812948, 133235410, 134255394, 134965740, 136741605, 137042136, 140156730, 140648508, 141392680, 141714027, 143783640, 145347720, 146830860, 148462314, 149172660, 150694830, 151467624, 154172403, 156276120, 157460030, 159066765, 159882492, 161958888, 162286740, 163516185, 164089926, 171302670, 173206033, 173527380, 175810635, 176197032, 179007192, 182203749, 182322140, 186875640, 188952036, 189334530, 190880118, 191793420, 196219422, 197949752, 199853115, 200926440, 202448610, 205563204, 206546760, 208232856, 210972762, 212089020, 215675460, 218021580, 218786568, 220246290, 222693471, 223758990, 227201436, 228403560, 234414180, 236190045, 239823738, 242938332, 246134889, 247437190, 252446040, 254506824, 256954005, 260291070, 261625896, 266470820, 268510788, 269931480, 273483210, 280313460, 281297016, 283428054, 284001795, 286320177, 293661720, 296924628, 298345320, 301389660, 303672915, 308344806, 314920060, 318133530, 319764984, 324573480, 327032370, 328179852, 335638485, 342605340, 346412066, 347054760, 351621270, 359735607, 364407498, 364644280, 371155785, 377904072, 378669060, 381760236, 383586840, 392438844, 399706230, 404897220, 410224815, 411126408, 421945524, 424178040, 425142081, 431350920, 436043160, 440492580, 445386942, 447517980, 454402872, 468828360, 472380090, 477200295, 479647476, 485876664, 490548555, 492269778, 494874380, 513908010, 519618099, 520582140, 527431905, 532941640, 537021576, 546966420, 560626920, 566856108, 568003590, 572640354, 593849256, 599559345, 602779320, 607345830, 616689612, 629840120, 636267060, 654064740, 656359704, 668080413, 671276970, 685210680, 692824132, 703242540, 708570135, 719471214, 728814996, 738404667, 742311570, 757338120, 763520472, 770862015, 784877688, 799412460, 809794440, 820449630, 843891048, 850284162, 866030165, 880985160, 890773884, 895035960, 911018745, 944760180, 954400590, 959294952, 981097110, 984539556, 989748760, 1027816020, 1039236198, 1041164280, 1054863810, 1079206821, 1093932840, 1113467355, 1133712216, 1136007180, 1145280708, 1199118690, 1214691660, 1230674445, 1233379224, 1272534120, 1275426243, 1308129480, 1336160826, 1342553940, 1385648264, 1406485080, 1417140270, 1431600885, 1438942428, 1457629992, 1476809334, 1484623140, 1541724030, 1558854297, 1598824920, 1640899260, 1700568324, 1732060330, 1781547768, 1798678035, 1822037490, 1889520360, 1908801180, 1962194220, 1969079112, 2004241239, 2055632040, 2078472396, 2109727620, 2125710405, 2158413642, 2226934710, 2272014360, 2290561416, 2398237380, 2429383320, 2461348890, 2550852486, 2598090495, 2672321652, 2685107880, 2834280540, 2863201770, 2877884856, 2953618668, 2969246280, 3083448060, 3117708594, 3281798520, 3340402065, 3401136648, 3464120660, 3597356070, 3644074980, 3692023335, 3817602360, 3924388440, 4008482478, 4156944792, 4219455240, 4251420810, 4316827284, 4453869420, 4676562891, 4796474760, 4922697780, 5101704972, 5196180990, 5344643304, 5396034105, 5668561080, 5726403540, 5907237336, 6166896120, 6235417188, 6377131215, 6680804130, 6928241320, 7194712140, 7288149960, 7384046670, 7794271485, 8016964956, 8502841620, 8633654568, 8907738840, 9353125782, 9845395560, 10021206195, 10203409944, 10392361980, 10792068210, 11452807080, 12470834376, 12754262430, 13361608260, 14029688673, 14389424280, 14768093340, 15588542970, 16033929912, 17005683240, 18706251564, 20042412390, 20784723960, 21584136420, 23382814455, 25508524860, 26723216520, 28059377346, 29536186680, 31177085940, 37412503128, 40084824780, 43168272840, 46765628910, 51017049720, 56118754692, 62354171880, 70148443365, 80169649560, 93531257820, 112237509384, 140296886730, 187062515640, 280593773460, 561187546920]

約数ペア:

[(1, 561187546920), (2, 280593773460), (3, 187062515640), (4, 140296886730), (5, 112237509384), (6, 93531257820), (7, 80169649560), (8, 70148443365), (9, 62354171880), (10, 56118754692), (11, 51017049720), (12, 46765628910), (13, 43168272840), (14, 40084824780), (15, 37412503128), (18, 31177085940), (19, 29536186680), (20, 28059377346), (21, 26723216520), (22, 25508524860), (24, 23382814455), (26, 21584136420), (27, 20784723960), (28, 20042412390), (30, 18706251564), (33, 17005683240), (35, 16033929912), (36, 15588542970), (38, 14768093340), (39, 14389424280), (40, 14029688673), (42, 13361608260), (44, 12754262430), (45, 12470834376), (49, 11452807080), (52, 10792068210), (54, 10392361980), (55, 10203409944), (56, 10021206195), (57, 9845395560), (60, 9353125782), (63, 8907738840), (65, 8633654568), (66, 8502841620), (70, 8016964956), (72, 7794271485), (76, 7384046670), (77, 7288149960), (78, 7194712140), (81, 6928241320), (84, 6680804130), (88, 6377131215), (90, 6235417188), (91, 6166896120), (95, 5907237336), (98, 5726403540), (99, 5668561080), (104, 5396034105), (105, 5344643304), (108, 5196180990), (110, 5101704972), (114, 4922697780), (117, 4796474760), (120, 4676562891), (126, 4453869420), (130, 4316827284), (132, 4251420810), (133, 4219455240), (135, 4156944792), (140, 4008482478), (143, 3924388440), (147, 3817602360), (152, 3692023335), (154, 3644074980), (156, 3597356070), (162, 3464120660), (165, 3401136648), (168, 3340402065), (171, 3281798520), (180, 3117708594), (182, 3083448060), (189, 2969246280), (190, 2953618668), (195, 2877884856), (196, 2863201770), (198, 2834280540), (209, 2685107880), (210, 2672321652), (216, 2598090495), (220, 2550852486), (228, 2461348890), (231, 2429383320), (234, 2398237380), (245, 2290561416), (247, 2272014360), (252, 2226934710), (260, 2158413642), (264, 2125710405), (266, 2109727620), (270, 2078472396), (273, 2055632040), (280, 2004241239), (285, 1969079112), (286, 1962194220), (294, 1908801180), (297, 1889520360), (308, 1822037490), (312, 1798678035), (315, 1781547768), (324, 1732060330), (330, 1700568324), (342, 1640899260), (351, 1598824920), (360, 1558854297), (364, 1541724030), (378, 1484623140), (380, 1476809334), (385, 1457629992), (390, 1438942428), (392, 1431600885), (396, 1417140270), (399, 1406485080), (405, 1385648264), (418, 1342553940), (420, 1336160826), (429, 1308129480), (440, 1275426243), (441, 1272534120), (455, 1233379224), (456, 1230674445), (462, 1214691660), (468, 1199118690), (490, 1145280708), (494, 1136007180), (495, 1133712216), (504, 1113467355), (513, 1093932840), (520, 1079206821), (532, 1054863810), (539, 1041164280), (540, 1039236198), (546, 1027816020), (567, 989748760), (570, 984539556), (572, 981097110), (585, 959294952), (588, 954400590), (594, 944760180), (616, 911018745), (627, 895035960), (630, 890773884), (637, 880985160), (648, 866030165), (660, 850284162), (665, 843891048), (684, 820449630), (693, 809794440), (702, 799412460), (715, 784877688), (728, 770862015), (735, 763520472), (741, 757338120), (756, 742311570), (760, 738404667), (770, 728814996), (780, 719471214), (792, 708570135), (798, 703242540), (810, 692824132), (819, 685210680), (836, 671276970), (840, 668080413), (855, 656359704), (858, 654064740), (882, 636267060), (891, 629840120), (910, 616689612), (924, 607345830), (931, 602779320), (936, 599559345), (945, 593849256), (980, 572640354), (988, 568003590), (990, 566856108), (1001, 560626920), (1026, 546966420), (1045, 537021576), (1053, 532941640), (1064, 527431905), (1078, 520582140), (1080, 519618099), (1092, 513908010), (1134, 494874380), (1140, 492269778), (1144, 490548555), (1155, 485876664), (1170, 479647476), (1176, 477200295), (1188, 472380090), (1197, 468828360), (1235, 454402872), (1254, 447517980), (1260, 445386942), (1274, 440492580), (1287, 436043160), (1301, 431350920), (1320, 425142081), (1323, 424178040), (1330, 421945524), (1365, 411126408), (1368, 410224815), (1386, 404897220), (1404, 399706230), (1430, 392438844), (1463, 383586840), (1470, 381760236), (1482, 378669060), (1485, 377904072), (1512, 371155785), (1539, 364644280), (1540, 364407498), (1560, 359735607), (1596, 351621270), (1617, 347054760), (1620, 346412066), (1638, 342605340), (1672, 335638485), (1710, 328179852), (1716, 327032370), (1729, 324573480), (1755, 319764984), (1764, 318133530), (1782, 314920060), (1820, 308344806), (1848, 303672915), (1862, 301389660), (1881, 298345320), (1890, 296924628), (1911, 293661720), (1960, 286320177), (1976, 284001795), (1980, 283428054), (1995, 281297016), (2002, 280313460), (2052, 273483210), (2079, 269931480), (2090, 268510788), (2106, 266470820), (2145, 261625896), (2156, 260291070), (2184, 256954005), (2205, 254506824), (2223, 252446040), (2268, 247437190), (2280, 246134889), (2310, 242938332), (2340, 239823738), (2376, 236190045), (2394, 234414180), (2457, 228403560), (2470, 227201436), (2508, 223758990), (2520, 222693471), (2548, 220246290), (2565, 218786568), (2574, 218021580), (2602, 215675460), (2646, 212089020), (2660, 210972762), (2695, 208232856), (2717, 206546760), (2730, 205563204), (2772, 202448610), (2793, 200926440), (2808, 199853115), (2835, 197949752), (2860, 196219422), (2926, 191793420), (2940, 190880118), (2964, 189334530), (2970, 188952036), (3003, 186875640), (3078, 182322140), (3080, 182203749), (3135, 179007192), (3185, 176197032), (3192, 175810635), (3234, 173527380), (3240, 173206033), (3276, 171302670), (3420, 164089926), (3432, 163516185), (3458, 162286740), (3465, 161958888), (3510, 159882492), (3528, 159066765), (3564, 157460030), (3591, 156276120), (3640, 154172403), (3705, 151467624), (3724, 150694830), (3762, 149172660), (3780, 148462314), (3822, 146830860), (3861, 145347720), (3903, 143783640), (3960, 141714027), (3969, 141392680), (3990, 140648508), (4004, 140156730), (4095, 137042136), (4104, 136741605), (4158, 134965740), (4180, 134255394), (4212, 133235410), (4290, 130812948), (4312, 130145535), (4389, 127862280), (4410, 127253412), (4446, 126223020), (4455, 125968024), (4536, 123718595), (4620, 121469166), (4655, 120555864), (4680, 119911869), (4788, 117207090), (4851, 115684920), (4914, 114201780), (4940, 113600718), (5005, 112125384), (5016, 111879495), (5096, 110123145), (5130, 109393284), (5148, 109010790), (5187, 108191160), (5204, 107837730), (5265, 106588328), (5292, 106044510), (5320, 105486381), (5390, 104116428), (5434, 103273380), (5460, 102781602), (5544, 101224305), (5586, 100463220), (5643, 99448440), (5670, 98974876), (5720, 98109711), (5733, 97887240), (5852, 95896710), (5880, 95440059), (5928, 94667265), (5940, 94476018), (5985, 93765672), (6006, 93437820), (6156, 91161070), (6237, 89977160), (6270, 89503596), (6370, 88098516), (6435, 87208632), (6468, 86763690), (6505, 86270184), (6552, 85651335), (6615, 84835608), (6669, 84148680), (6840, 82044963), (6916, 81143370), (6930, 80979444), (7007, 80089560), (7020, 79941246), (7128, 78730015), (7182, 78138060), (7315, 76717368), (7371, 76134520), (7410, 75733812), (7448, 75347415), (7524, 74586330), (7560, 74231157), (7644, 73415430), (7695, 72928856), (7722, 72673860), (7806, 71891820), (7938, 70696340), (7980, 70324254), (8008, 70078365), (8085, 69410952), (8151, 68848920), (8190, 68521068), (8316, 67482870), (8360, 67127697), (8379, 66975480), (8424, 66617705), (8580, 65406474), (8645, 64914696), (8778, 63931140), (8820, 63626706), (8892, 63111510), (8910, 62984012), (9009, 62291880), (9107, 61621560), (9240, 60734583), (9310, 60277932), (9405, 59669064), (9555, 58732344), (9576, 58603545), (9702, 57842460), (9828, 57100890), (9880, 56800359), (10010, 56062692), (10241, 54798120), (10260, 54696642), (10296, 54505395), (10374, 54095580), (10395, 53986296), (10408, 53918865), (10530, 53294164), (10584, 53022255), (10773, 52092040), (10780, 52058214), (10868, 51636690), (10920, 51390801), (11115, 50489208), (11172, 50231610), (11286, 49724220), (11340, 49487438), (11466, 48943620), (11583, 48449240), (11704, 47948355), (11709, 47927880), (11880, 47238009), (11970, 46882836), (12012, 46718910), (12103, 46367640), (12285, 45680712), (12312, 45580535), (12474, 44988580), (12540, 44751798), (12740, 44049258), (12870, 43604316), (12936, 43381845), (13010, 43135092), (13167, 42620760), (13230, 42417804), (13338, 42074340), (13585, 41309352), (13832, 40571685), (13860, 40489722), (13965, 40185288), (14014, 40044780), (14040, 39970623), (14311, 39213720), (14364, 39069030), (14553, 38561640), (14630, 38358684), (14742, 38067260), (14820, 37866906), (15015, 37375128), (15048, 37293165), (15288, 36707715), (15390, 36464428), (15444, 36336930), (15561, 36063720), (15612, 35945910), (15876, 35348170), (15960, 35162127), (16170, 34705476), (16302, 34424460), (16380, 34260534), (16632, 33741435), (16758, 33487740), (16913, 33180840), (16929, 33149480), (17160, 32703237), (17199, 32629080), (17290, 32457348), (17556, 31965570), (17640, 31813353), (17784, 31555755), (17820, 31492006), (17955, 31255224), (18018, 31145940), (18214, 30810780), (18620, 30138966), (18810, 29834532), (19019, 29506680), (19110, 29366172), (19305, 29069544), (19404, 28921230), (19515, 28756728), (19656, 28550445), (19845, 28278536), (20007, 28049560), (20020, 28031346), (20482, 27399060), (20520, 27348321), (20748, 27047790), (20790, 26993148), (21021, 26696520), (21060, 26647082), (21546, 26046020), (21560, 26029107), (21736, 25818345), (21945, 25572456), (22230, 25244604), (22344, 25115805), (22572, 24862110), (22680, 24743719), (22932, 24471810), (23166, 24224620), (23418, 23963940), (23940, 23441418), (24024, 23359455), (24206, 23183820), (24255, 23136984), (24453, 22949640), (24570, 22840356), (24719, 22702680), (24948, 22494290), (25080, 22375899), (25137, 22325160), (25480, 22024629), (25740, 21802158), (25935, 21638232), (26020, 21567546), (26334, 21310380), (26460, 21208902), (26676, 21037170), (27027, 20763960), (27170, 20654676), (27321, 20540520), (27720, 20244861), (27930, 20092644), (28028, 20022390), (28215, 19889688), (28622, 19606860), (28665, 19577448), (28728, 19534515), (29106, 19280820), (29260, 19179342), (29484, 19033630), (29640, 18933453), (30030, 18687564), (30723, 18266040), (30780, 18232214), (30888, 18168465), (31122, 18031860), (31185, 17995432), (31224, 17972955), (31752, 17674085), (32340, 17352738), (32604, 17212230), (32760, 17130267), (33345, 16829736), (33516, 16743870), (33826, 16590420), (33858, 16574740), (34398, 16314540), (34580, 16228674), (35035, 16017912), (35112, 15982785), (35127, 15975960), (35640, 15746003), (35910, 15627612), (36036, 15572970), (36309, 15455880), (36428, 15405390), (36855, 15226904), (37240, 15069483), (37620, 14917266), (38038, 14753340), (38220, 14683086), (38610, 14534772), (38808, 14460615), (39030, 14378364), (39501, 14206920), (39690, 14139268), (40014, 14024780), (40040, 14015673), (40755, 13769784), (40964, 13699530), (41496, 13523895), (41580, 13496574), (41895, 13395096), (42042, 13348260), (42120, 13323541), (42933, 13071240), (43092, 13023010), (43659, 12853880), (43890, 12786228), (44460, 12622302), (45045, 12458376), (45144, 12431055), (45535, 12324312), (45864, 12235905), (46332, 12112310), (46683, 12021240), (46836, 11981970), (47880, 11720709), (48412, 11591910), (48510, 11568492), (48906, 11474820), (49140, 11420178), (49438, 11351340), (49896, 11247145), (50274, 11162580), (50739, 11060280), (51205, 10959624), (51480, 10901079), (51597, 10876360), (51870, 10819116), (52040, 10783773), (52668, 10655190), (52920, 10604451), (53352, 10518585), (53865, 10418408), (54054, 10381980), (54340, 10327338), (54642, 10270260), (55860, 10046322), (56056, 10011195), (56430, 9944844), (57057, 9835560), (57244, 9803430), (57330, 9788724), (57915, 9689848), (58212, 9640410), (58520, 9589671), (58545, 9585576), (58968, 9516815), (60060, 9343782), (60515, 9273528), (61446, 9133020), (61560, 9116107), (62244, 9015930), (62370, 8997716), (63063, 8898840), (63749, 8803080), (64680, 8676369), (65208, 8606115), (65835, 8524152), (66690, 8414868), (67032, 8371935), (67652, 8295210), (67716, 8287370), (68796, 8157270), (69160, 8114337), (70070, 8008956), (70254, 7987980), (71555, 7842744), (71820, 7813806), (72072, 7786485), (72618, 7727940), (72765, 7712328), (72856, 7702695), (73359, 7649880), (73710, 7613452), (74157, 7567560), (75240, 7458633), (75411, 7441720), (76076, 7376670), (76440, 7341543), (77220, 7267386), (77805, 7212744), (78060, 7189182), (79002, 7103460), (79380, 7069634), (80028, 7012390), (81081, 6921320), (81510, 6884892), (81928, 6849765), (81963, 6846840), (83160, 6748287), (83790, 6697548), (84084, 6674130), (84565, 6636168), (84645, 6629896), (85866, 6535620), (85995, 6525816), (86184, 6511505), (87318, 6426940), (87780, 6393114), (88920, 6311151), (90090, 6229188), (91070, 6162156), (92169, 6088680), (92664, 6056155), (93366, 6010620), (93672, 5990985), (95095, 5901336), (96824, 5795955), (97020, 5784246), (97812, 5737410), (98280, 5710089), (98876, 5675670), (100035, 5609912), (100177, 5601960), (100548, 5581290), (101478, 5530140), (102410, 5479812), (103194, 5438180), (103740, 5409558), (105105, 5339304), (105336, 5327595), (105381, 5325320), (107730, 5209204), (108108, 5190990), (108680, 5163669), (108927, 5151960), (109284, 5135130), (111720, 5023161), (112860, 4972422), (114114, 4917780), (114488, 4901715), (114660, 4894362), (115830, 4844924), (116424, 4820205), (117090, 4792788), (118391, 4740120), (118503, 4735640), (120120, 4671891), (121030, 4636764), (122265, 4589928), (122892, 4566510), (123595, 4540536), (124488, 4507965), (124740, 4498858), (125685, 4465032), (126126, 4449420), (127498, 4401540), (128799, 4357080), (131670, 4262076), (133133, 4215240), (133380, 4207434), (135135, 4152792), (135304, 4147605), (135432, 4143685), (136605, 4108104), (137592, 4078635), (140049, 4007080), (140140, 4004478), (140508, 3993990), (143110, 3921372), (143640, 3906903), (145236, 3863970), (145530, 3856164), (146718, 3824940), (147420, 3806726), (148314, 3783780), (150822, 3720860), (152152, 3688335), (152217, 3686760), (153615, 3653208), (154440, 3633693), (155610, 3606372), (156120, 3594591), (158004, 3551730), (158760, 3534817), (160056, 3506195), (162162, 3460660), (163020, 3442446), (163926, 3423420), (167580, 3348774), (168168, 3337065), (169130, 3318084), (169290, 3314948), (171171, 3278520), (171732, 3267810), (171990, 3262908), (173033, 3243240), (174636, 3213470), (175560, 3196557), (175635, 3195192), (180180, 3114594), (181545, 3091176), (182140, 3081078), (184338, 3044340), (186043, 3016440), (186732, 3005310), (189189, 2966280), (190190, 2950668), (191247, 2934360), (194040, 2892123), (195624, 2868705), (197505, 2841384), (197752, 2837835), (200070, 2804956), (200354, 2800980), (201096, 2790645), (202956, 2765070), (204820, 2739906), (206388, 2719090), (207480, 2704779), (210210, 2669652), (210762, 2662660), (214665, 2614248), (215460, 2604602), (216216, 2595495), (217854, 2575980), (218295, 2570776), (218568, 2567565), (220077, 2549960), (222471, 2522520), (225720, 2486211), (228228, 2458890), (229320, 2447181), (231660, 2422462), (233415, 2404248), (234180, 2396394), (236782, 2370060), (237006, 2367820), (242060, 2318382), (244530, 2294964), (245784, 2283255), (245889, 2282280), (247190, 2270268), (249480, 2249429), (251370, 2232516), (252252, 2224710), (253695, 2212056), (254996, 2200770), (257598, 2178540), (257985, 2175272), (263340, 2131038), (266266, 2107620), (266760, 2103717), (270270, 2076396), (271909, 2063880), (273210, 2054052), (276507, 2029560), (280098, 2003540), (280280, 2002239), (281016, 1996995), (285285, 1967112), (286220, 1960686), (290472, 1931985), (291060, 1928082), (293436, 1912470), (294840, 1903363), (296628, 1891890), (300531, 1867320), (301644, 1860430), (304434, 1843380), (307230, 1826604), (311220, 1803186), (315315, 1779768), (316008, 1775865), (318745, 1760616), (321347, 1746360), (324324, 1730330), (326040, 1721223), (326781, 1717320), (327852, 1711710), (335160, 1674387), (338260, 1659042), (338580, 1657474), (342342, 1639260), (343464, 1633905), (343980, 1631454), (346066, 1621620), (349272, 1606735), (351270, 1597596), (355173, 1580040), (360360, 1557297), (363090, 1545588), (364280, 1540539), (366795, 1529976), (368676, 1522170), (370785, 1513512), (372086, 1508220), (373464, 1502655), (377055, 1488344), (378378, 1483140), (380380, 1475334), (382494, 1467180), (386397, 1452360), (395010, 1420692), (399399, 1405080), (400140, 1402478), (400708, 1400490), (405405, 1384264), (405912, 1382535), (409640, 1369953), (409815, 1369368), (412776, 1359545), (420420, 1334826), (421524, 1331330), (429330, 1307124), (430920, 1302301), (435708, 1287990), (436590, 1285388), (440154, 1274980), (444942, 1261260), (456456, 1229445), (456651, 1228920), (460845, 1217736), (463320, 1211231), (466830, 1202124), (468360, 1198197), (473564, 1185030), (474012, 1183910), (484120, 1159191), (489060, 1147482), (491778, 1141140), (494380, 1135134), (500885, 1120392), (502740, 1116258), (504504, 1112355), (507390, 1106028), (509992, 1100385), (513513, 1092840), (515196, 1089270), (515970, 1087636), (519099, 1081080), (526680, 1065519), (526905, 1065064), (532532, 1053810), (540540, 1038198), (543818, 1031940), (544635, 1030392), (546420, 1027026), (553014, 1014780), (558129, 1005480), (560196, 1001770), (567567, 988760), (570570, 983556), (572440, 980343), (573741, 978120), (582120, 964041), (586872, 956235), (591955, 948024), (592515, 947128), (593256, 945945), (601062, 933660), (603288, 930215), (608868, 921690), (614460, 913302), (622440, 901593), (630630, 889884), (637490, 880308), (642694, 873180), (643995, 871416), (648648, 865165), (653562, 858660), (655704, 855855), (665665, 843048), (667413, 840840), (676520, 829521), (677160, 828737), (684684, 819630), (687960, 815727), (692132, 810810), (700245, 801416), (701239, 800280), (702540, 798798), (710346, 790020), (726180, 772794), (733590, 764988), (737352, 761085), (737667, 760760), (741570, 756756), (744172, 754110)]