2058241545360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{5419}}^1$

素因数の和:5517

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 306, 308, 310, 312, 315, 330, 336, 340, 341, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 420, 429, 434, 440, 442, 455, 462, 465, 468, 476, 495, 496, 504, 510, 520, 527, 528, 546, 558, 560, 561, 572, 585, 595, 612, 616, 620, 624, 630, 651, 660, 663, 680, 682, 693, 714, 715, 720, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 990, 1001, 1008, 1020, 1023, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1190, 1209, 1224, 1232, 1240, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1638, 1680, 1683, 1705, 1716, 1736, 1768, 1785, 1820, 1848, 1860, 1870, 1872, 1904, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2108, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2431, 2448, 2480, 2520, 2574, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3162, 3224, 3255, 3276, 3315, 3366, 3410, 3432, 3465, 3472, 3536, 3570, 3627, 3640, 3689, 3696, 3720, 3740, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4216, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4488, 4620, 4641, 4680, 4743, 4760, 4774, 4836, 4862, 5005, 5040, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5419, 5456, 5460, 5544, 5580, 5610, 5642, 5712, 5720, 5797, 6006, 6045, 6120, 6138, 6160, 6188, 6324, 6435, 6448, 6510, 6545, 6552, 6630, 6732, 6820, 6851, 6864, 6930, 7140, 7161, 7254, 7280, 7293, 7378, 7440, 7480, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8184, 8190, 8415, 8432, 8463, 8568, 8580, 8680, 8840, 8866, 8976, 9009, 9240, 9282, 9360, 9486, 9520, 9548, 9672, 9724, 9765, 9945, 10010, 10230, 10296, 10416, 10472, 10540, 10608, 10710, 10838, 10920, 11067, 11088, 11160, 11220, 11284, 11440, 11594, 11781, 11935, 12012, 12090, 12155, 12240, 12276, 12376, 12648, 12870, 13020, 13090, 13104, 13260, 13299, 13464, 13640, 13702, 13860, 13923, 14105, 14280, 14322, 14508, 14586, 14756, 14960, 15015, 15345, 15470, 15624, 15708, 15810, 15912, 16016, 16120, 16257, 16368, 16380, 16830, 16926, 17017, 17136, 17160, 17360, 17391, 17680, 17732, 18018, 18135, 18445, 18480, 18564, 18972, 19096, 19344, 19448, 19530, 19635, 19890, 20020, 20460, 20553, 20592, 20944, 21080, 21420, 21483, 21676, 21840, 21879, 22134, 22165, 22320, 22440, 22568, 23188, 23205, 23562, 23715, 23870, 24024, 24180, 24310, 24552, 24752, 25296, 25389, 25740, 26040, 26180, 26520, 26598, 26928, 27095, 27280, 27404, 27720, 27846, 28210, 28560, 28644, 28985, 29016, 29172, 29512, 30030, 30690, 30940, 31031, 31248, 31416, 31620, 31824, 32240, 32514, 32760, 33201, 33660, 33852, 34034, 34255, 34320, 34782, 35464, 35805, 36036, 36270, 36465, 36890, 37128, 37933, 37944, 38192, 38896, 39060, 39270, 39780, 39897, 40040, 40579, 40920, 41106, 42160, 42315, 42840, 42966, 43352, 43758, 44268, 44330, 44880, 45045, 45136, 46376, 46410, 47124, 47430, 47740, 47957, 48048, 48360, 48620, 48771, 49104, 50778, 51051, 51480, 52080, 52173, 52360, 53040, 53196, 54190, 54808, 55335, 55440, 55692, 56420, 57288, 57970, 58032, 58344, 58905, 59024, 59609, 60060, 61380, 61659, 61880, 62062, 62832, 63240, 65028, 65520, 66402, 66495, 67320, 67704, 68068, 68510, 69564, 69615, 70447, 70928, 71610, 72072, 72540, 72930, 73780, 74256, 75361, 75866, 75888, 78120, 78540, 79560, 79794, 80080, 81158, 81285, 81840, 82212, 84630, 85085, 85680, 85932, 86704, 86955, 87516, 88536, 88660, 90090, 92123, 92752, 92820, 93093, 94248, 94860, 95480, 95914, 96720, 97240, 97542, 101556, 102102, 102765, 102960, 104346, 104720, 106392, 107415, 108380, 109395, 109616, 110670, 111384, 112840, 113799, 114576, 115940, 116688, 117810, 119218, 120120, 121737, 122760, 123318, 123760, 124124, 126480, 126945, 130056, 132804, 132990, 134640, 135408, 136136, 137020, 139128, 139230, 140894, 143220, 143871, 144144, 145080, 145860, 147560, 150722, 151732, 153153, 155155, 156240, 157080, 159120, 159588, 162316, 162570, 164424, 166005, 167989, 169260, 170170, 171864, 173910, 175032, 177072, 177320, 178827, 180180, 184246, 185640, 186186, 188496, 189665, 189720, 190960, 191828, 194480, 195084, 199485, 202895, 203112, 204204, 205530, 208692, 211341, 212784, 214830, 216760, 218790, 221340, 222768, 225680, 226083, 227598, 231880, 235620, 238436, 239785, 240240, 243474, 243855, 245520, 246636, 248248, 253890, 255255, 260112, 260865, 265608, 265980, 272272, 274040, 276369, 278256, 278460, 279279, 281788, 286440, 287742, 290160, 291720, 295120, 298045, 301444, 303464, 306306, 308295, 310310, 314160, 319176, 324632, 325140, 328848, 332010, 335978, 338520, 340340, 341397, 343728, 347820, 350064, 352235, 354640, 357654, 360360, 365211, 368492, 371280, 372372, 376805, 379330, 379440, 383656, 390168, 398970, 405790, 406224, 408408, 411060, 417263, 417384, 422682, 429660, 431613, 433520, 437580, 442680, 452166, 455196, 460615, 463760, 465465, 471240, 476872, 479570, 486948, 487710, 493129, 493272, 496496, 503967, 507780, 510510, 521730, 527527, 531216, 531960, 536481, 548080, 552738, 556920, 558558, 563576, 568995, 572880, 575484, 583440, 596090, 602888, 606928, 608685, 612612, 616590, 620620, 634023, 638352, 644861, 649264, 650280, 664020, 671956, 677040, 678249, 680680, 682794, 695640, 704470, 715308, 719355, 720720, 730422, 736984, 744744, 753610, 758660, 765765, 767312, 774917, 780336, 797940, 811580, 816816, 822120, 829107, 834526, 834768, 839945, 845364, 859320, 863226, 875160, 885360, 894135, 904332, 910392, 921230, 930930, 942480, 953744, 959140, 973896, 975420, 986258, 986544, 1007934, 1013353, 1015560, 1021020, 1043460, 1055054, 1056705, 1063920, 1072962, 1105476, 1113840, 1117116, 1127152, 1130415, 1137990, 1150968, 1175923, 1192180, 1197599, 1205776, 1217370, 1225224, 1233180, 1241240, 1251789, 1268046, 1289722, 1300560, 1328040, 1343912, 1356498, 1361360, 1365588, 1381845, 1391280, 1396395, 1408940, 1430616, 1438710, 1460844, 1473968, 1479387, 1489488, 1507220, 1511901, 1517320, 1531530, 1549834, 1582581, 1595880, 1623160, 1644240, 1658214, 1669052, 1679890, 1690728, 1706985, 1718640, 1726452, 1750320, 1788270, 1808664, 1820784, 1826055, 1842460, 1847879, 1861860, 1918280, 1934583, 1947792, 1950840, 1972516, 2015868, 2026706, 2031120, 2042040, 2086315, 2086920, 2110108, 2113410, 2145924, 2158065, 2183857, 2210952, 2234232, 2260830, 2275980, 2301936, 2324751, 2351846, 2384360, 2395198, 2434740, 2450448, 2465645, 2466360, 2482480, 2503578, 2519835, 2536092, 2579444, 2637635, 2656080, 2682405, 2687824, 2712996, 2731176, 2763690, 2792790, 2817880, 2855813, 2861232, 2877420, 2921688, 2958774, 3014440, 3023802, 3034640, 3040059, 3063060, 3099668, 3165162, 3170115, 3191760, 3224305, 3246320, 3316428, 3338104, 3359780, 3381456, 3391245, 3413970, 3452904, 3527769, 3576540, 3592797, 3617328, 3652110, 3684920, 3695758, 3723720, 3755367, 3836560, 3869166, 3874585, 3901680, 3945032, 4031736, 4053412, 4084080, 4145535, 4172630, 4173840, 4220216, 4226820, 4291848, 4316130, 4367714, 4421904, 4438161, 4468464, 4521660, 4551960, 4649502, 4703692, 4747743, 4768720, 4790396, 4869480, 4931290, 4932720, 5007156, 5039670, 5066765, 5072184, 5158888, 5275270, 5364810, 5424419, 5425992, 5462352, 5527380, 5543637, 5585580, 5635760, 5711626, 5754840, 5803749, 5843376, 5879615, 5917548, 5987995, 6028880, 6047604, 6080118, 6126120, 6199336, 6258945, 6330324, 6340230, 6448610, 6551571, 6632856, 6676208, 6719560, 6782490, 6827940, 6905808, 6974253, 7055538, 7093471, 7153080, 7185594, 7304220, 7369840, 7391516, 7396935, 7447440, 7510734, 7559505, 7738332, 7749170, 7890064, 7912905, 8063472, 8106824, 8291070, 8345260, 8383193, 8440432, 8453640, 8567439, 8583696, 8632260, 8735428, 8876322, 9043320, 9103920, 9120177, 9239395, 9299004, 9407384, 9495486, 9580792, 9672915, 9738960, 9862580, 10014312, 10079340, 10133530, 10144368, 10317776, 10550540, 10583307, 10729620, 10778391, 10848838, 10851984, 10919285, 11054760, 11087274, 11171160, 11423252, 11509680, 11607498, 11623755, 11759230, 11835096, 11975990, 12095208, 12160236, 12252240, 12398672, 12517890, 12660648, 12680460, 12897220, 12935153, 13103142, 13173589, 13265712, 13439120, 13564980, 13655880, 13948506, 14111076, 14186942, 14279065, 14306160, 14371188, 14608440, 14783032, 14793870, 15021468, 15119010, 15200295, 15286999, 15476664, 15498340, 15825810, 16213648, 16273257, 16582140, 16630911, 16690520, 16766386, 16907280, 17134878, 17264520, 17470856, 17638845, 17752644, 17963985, 18086640, 18240354, 18478790, 18598008, 18776835, 18814768, 18990972, 19161584, 19345830, 19654713, 19725160, 19990691, 20028624, 20158680, 20267060, 21101080, 21166614, 21280413, 21459240, 21556782, 21697676, 21838570, 22109520, 22174548, 22190805, 22342320, 22846504, 23214996, 23247510, 23518460, 23670192, 23738715, 23951980, 24022427, 24190416, 24320472, 25035780, 25149579, 25321296, 25360920, 25702317, 25794440, 25870306, 26206284, 26347178, 27122095, 27129960, 27311760, 27718185, 27897012, 28222152, 28373884, 28558130, 28742376, 29018745, 29216880, 29566064, 29587740, 30042936, 30238020, 30400590, 30573998, 30953328, 30996680, 31413943, 31651620, 32546514, 32757855, 33164280, 33261822, 33381040, 33532772, 34269756, 34529040, 34871265, 34941712, 35277690, 35467355, 35505288, 35927970, 36480708, 36957580, 37125569, 37196016, 37553670, 37981944, 38691660, 38805459, 39309426, 39450320, 39520767, 39981382, 40317360, 40534120, 41915965, 42202160, 42333228, 42560826, 42837195, 42918480, 43113564, 43395352, 43677140, 44349096, 44381610, 45600885, 45693008, 45860997, 46429992, 46495020, 47036920, 47477430, 47903960, 48044854, 48640944, 48819771, 50071560, 50299158, 50721840, 51404634, 51588880, 51740612, 52412568, 52694356, 52916535, 53891955, 54244190, 54259920, 55436370, 55794024, 56444304, 56747768, 57116260, 57484752, 58037490, 59175480, 59972073, 60085872, 60476040, 60801180, 61147996, 61993360, 62827886, 63303240, 63841239, 64675765, 65093028, 65515710, 65867945, 66328560, 66523644, 67065544, 68539512, 69742530, 70555380, 70934710, 71010576, 71855940, 72067281, 72961416, 73915160, 74251138, 75107340, 75448737, 75963888, 76434995, 77383320, 77610918, 78618852, 79041534, 79962764, 81068240, 81366285, 83154555, 83831930, 84666456, 85121652, 85674390, 86227128, 86790704, 87354280, 88698192, 88763220, 91201770, 91721994, 92215123, 92859984, 92990040, 94073840, 94241829, 94954860, 95807920, 96089708, 97639542, 98273565, 99953455, 100143120, 100598316, 102809268, 103481224, 104825136, 105388712, 105833070, 106402065, 107783910, 108488380, 110872740, 111376707, 111588048, 113495536, 114232520, 116074980, 116416377, 118350960, 118562301, 119944146, 120112135, 120952080, 121602360, 122295992, 125655772, 125747895, 126606480, 127682478, 128511585, 129351530, 130186056, 131031420, 131735890, 133047288, 134131088, 137079024, 137582991, 139485060, 141110760, 141869420, 143711880, 144134562, 145922832, 147830320, 148502276, 150214680, 150897474, 152869990, 154766640, 155221836, 157069715, 157237704, 158083068, 159925528, 162732570, 166309110, 167663860, 168156989, 169332912, 170243304, 171348780, 172454256, 174708560, 177526440, 179916219, 182403540, 183443988, 184430246, 185627845, 185980080, 188483658, 189909720, 192179416, 194027295, 195279084, 196547130, 197603835, 199906910, 201196632, 205618536, 206962448, 210777424, 211666140, 212804130, 215567820, 216201843, 216976760, 219897601, 221745480, 222753414, 228465040, 229304985, 232149960, 232832754, 237124602, 239888292, 240224270, 243204720, 244098855, 244591984, 251311544, 251495790, 255364956, 257023170, 258703060, 259878983, 260372112, 262062840, 263471780, 266094576, 275165982, 276645369, 278970120, 282221520, 282725487, 283738840, 287423760, 288269124, 297004552, 299860365, 300429360, 301794948, 305739980, 310443672, 314139430, 314475408, 316166136, 319206195, 319851056, 325465140, 332618220, 334130121, 335327720, 336313978, 340486608, 342697560, 355052880, 359832438, 360336405, 364807080, 366887976, 368860492, 371255690, 376967316, 377243685, 379819440, 384358832, 388054590, 390558168, 393094260, 395207670, 399813820, 402393264, 408381259, 411237072, 423332280, 425608260, 431135640, 432403686, 433953520, 439795202, 443490960, 445506828, 458609970, 461075615, 464299920, 465665508, 471209145, 474249204, 479776584, 480448540, 488197710, 502623088, 502991580, 504470967, 510729912, 514046340, 517406120, 519757966, 524125680, 526943560, 550331964, 553290738, 556883535, 557940240, 565450974, 567477680, 576538248, 582081885, 592811505, 594009104, 599720730, 603589896, 611479960, 620887344, 628278860, 632332272, 638412390, 650930280, 659692803, 665236440, 668260242, 670655440, 672627956, 685395120, 687914955, 719664876, 720672810, 729614160, 733775952, 737720984, 742511380, 753934632, 754487370, 776109180, 779636949, 781116336, 786188520, 790415340, 799627640, 816762518, 829936107, 840784945, 846664560, 851216520, 862271280, 864807372, 879590404, 891013656, 899581095, 917219940, 922151230, 931331016, 942418290, 948498408, 959553168, 960897080, 976395420, 1005983160, 1008941934, 1021459824, 1028092680, 1034812240, 1039515932, 1053887120, 1081009215, 1099488005, 1100663928, 1106581476, 1113767070, 1130901948, 1153076496, 1164163770, 1185623010, 1199441460, 1207179792, 1222959920, 1225143777, 1256557720, 1276824780, 1299394915, 1301860560, 1319385606, 1330472880, 1336520484, 1345255912, 1375829910, 1383226845, 1413627435, 1439329752, 1441345620, 1475441968, 1485022760, 1507869264, 1508974740, 1513412901, 1552218360, 1559273898, 1572377040, 1580830680, 1599255280, 1633525036, 1659872214, 1670650605, 1681569890, 1702433040, 1729614744, 1759180808, 1782027312, 1799162190, 1834439880, 1844302460, 1862662032, 1884836580, 1896996816, 1921794160, 1952790840, 1979078409, 2011966320, 2017883868, 2041906295, 2056185360, 2079031864, 2162018430, 2198976010, 2201327856, 2213162952, 2227534140, 2261803896, 2328327540, 2338910847, 2371246020, 2398882920, 2450287554, 2513115440, 2522354835, 2553649560, 2598789830, 2638771212, 2673040968, 2690511824, 2751659820, 2766453690, 2827254870, 2858668813, 2878659504, 2882691240, 2970045520, 3017949480, 3026825802, 3104436720, 3118547796, 3161661360, 3267050072, 3298464015, 3319744428, 3341301210, 3363139780, 3459229488, 3518361616, 3598324380, 3668879760, 3675431331, 3688604920, 3769673160, 3898184745, 3905581680, 3958156818, 4035767736, 4083812590, 4149680535, 4158063728, 4324036860, 4397952020, 4426325904, 4455068280, 4523607792, 4656655080, 4677821694, 4742492040, 4797765840, 4900575108, 5044709670, 5107299120, 5197579660, 5277542424, 5346081936, 5503319640, 5532907380, 5654509740, 5717337626, 5765382480, 6035898960, 6053651604, 6125718885, 6237095592, 6534100144, 6596928030, 6639488856, 6682602420, 6726279560, 7196648760, 7350862662, 7377209840, 7539346320, 7567064505, 7796369490, 7916313636, 8071535472, 8167625180, 8299361070, 8576006439, 8648073720, 8795904040, 8910136560, 9313310160, 9355643388, 9484984080, 9801150216, 9895392045, 10089419340, 10395159320, 10555084848, 11006639280, 11065814760, 11309019480, 11434675252, 11694554235, 12107303208, 12251437770, 12474191184, 13193856060, 13278977712, 13365204840, 13452559120, 14293344065, 14393297520, 14701725324, 15134129010, 15592738980, 15832627272, 16335250360, 16598722140, 17152012878, 17296147440, 17591808080, 18377156655, 18711286776, 19602300432, 19790784090, 20178838680, 20790318640, 22131629520, 22618038960, 22869350504, 23389108470, 24214606416, 24502875540, 25728019317, 26387712120, 26730409680, 28586688130, 29403450648, 30268258020, 31185477960, 31665254544, 32670500720, 33197444280, 34304025756, 36754313310, 37422573552, 39581568180, 40357677360, 42880032195, 45738701008, 46778216940, 49005751080, 51456038634, 52775424240, 57173376260, 58806901296, 60536516040, 62370955920, 66394888560, 68608051512, 73508626620, 79163136360, 85760064390, 93556433880, 98011502160, 102912077268, 114346752520, 121073032080, 128640096585, 137216103024, 147017253240, 158326272720, 171520128780, 187112867760, 205824154536, 228693505040, 257280193170, 294034506480, 343040257560, 411648309072, 514560386340, 686080515120, 1029120772680, 2058241545360]

約数ペア:

[(1, 2058241545360), (2, 1029120772680), (3, 686080515120), (4, 514560386340), (5, 411648309072), (6, 343040257560), (7, 294034506480), (8, 257280193170), (9, 228693505040), (10, 205824154536), (11, 187112867760), (12, 171520128780), (13, 158326272720), (14, 147017253240), (15, 137216103024), (16, 128640096585), (17, 121073032080), (18, 114346752520), (20, 102912077268), (21, 98011502160), (22, 93556433880), (24, 85760064390), (26, 79163136360), (28, 73508626620), (30, 68608051512), (31, 66394888560), (33, 62370955920), (34, 60536516040), (35, 58806901296), (36, 57173376260), (39, 52775424240), (40, 51456038634), (42, 49005751080), (44, 46778216940), (45, 45738701008), (48, 42880032195), (51, 40357677360), (52, 39581568180), (55, 37422573552), (56, 36754313310), (60, 34304025756), (62, 33197444280), (63, 32670500720), (65, 31665254544), (66, 31185477960), (68, 30268258020), (70, 29403450648), (72, 28586688130), (77, 26730409680), (78, 26387712120), (80, 25728019317), (84, 24502875540), (85, 24214606416), (88, 23389108470), (90, 22869350504), (91, 22618038960), (93, 22131629520), (99, 20790318640), (102, 20178838680), (104, 19790784090), (105, 19602300432), (110, 18711286776), (112, 18377156655), (117, 17591808080), (119, 17296147440), (120, 17152012878), (124, 16598722140), (126, 16335250360), (130, 15832627272), (132, 15592738980), (136, 15134129010), (140, 14701725324), (143, 14393297520), (144, 14293344065), (153, 13452559120), (154, 13365204840), (155, 13278977712), (156, 13193856060), (165, 12474191184), (168, 12251437770), (170, 12107303208), (176, 11694554235), (180, 11434675252), (182, 11309019480), (186, 11065814760), (187, 11006639280), (195, 10555084848), (198, 10395159320), (204, 10089419340), (208, 9895392045), (210, 9801150216), (217, 9484984080), (220, 9355643388), (221, 9313310160), (231, 8910136560), (234, 8795904040), (238, 8648073720), (240, 8576006439), (248, 8299361070), (252, 8167625180), (255, 8071535472), (260, 7916313636), (264, 7796369490), (272, 7567064505), (273, 7539346320), (279, 7377209840), (280, 7350862662), (286, 7196648760), (306, 6726279560), (308, 6682602420), (310, 6639488856), (312, 6596928030), (315, 6534100144), (330, 6237095592), (336, 6125718885), (340, 6053651604), (341, 6035898960), (357, 5765382480), (360, 5717337626), (364, 5654509740), (372, 5532907380), (374, 5503319640), (385, 5346081936), (390, 5277542424), (396, 5197579660), (403, 5107299120), (408, 5044709670), (420, 4900575108), (429, 4797765840), (434, 4742492040), (440, 4677821694), (442, 4656655080), (455, 4523607792), (462, 4455068280), (465, 4426325904), (468, 4397952020), (476, 4324036860), (495, 4158063728), (496, 4149680535), (504, 4083812590), (510, 4035767736), (520, 3958156818), (527, 3905581680), (528, 3898184745), (546, 3769673160), (558, 3688604920), (560, 3675431331), (561, 3668879760), (572, 3598324380), (585, 3518361616), (595, 3459229488), (612, 3363139780), (616, 3341301210), (620, 3319744428), (624, 3298464015), (630, 3267050072), (651, 3161661360), (660, 3118547796), (663, 3104436720), (680, 3026825802), (682, 3017949480), (693, 2970045520), (714, 2882691240), (715, 2878659504), (720, 2858668813), (728, 2827254870), (744, 2766453690), (748, 2751659820), (765, 2690511824), (770, 2673040968), (780, 2638771212), (792, 2598789830), (806, 2553649560), (816, 2522354835), (819, 2513115440), (840, 2450287554), (858, 2398882920), (868, 2371246020), (880, 2338910847), (884, 2328327540), (910, 2261803896), (924, 2227534140), (930, 2213162952), (935, 2201327856), (936, 2198976010), (952, 2162018430), (990, 2079031864), (1001, 2056185360), (1008, 2041906295), (1020, 2017883868), (1023, 2011966320), (1040, 1979078409), (1054, 1952790840), (1071, 1921794160), (1085, 1896996816), (1092, 1884836580), (1105, 1862662032), (1116, 1844302460), (1122, 1834439880), (1144, 1799162190), (1155, 1782027312), (1170, 1759180808), (1190, 1729614744), (1209, 1702433040), (1224, 1681569890), (1232, 1670650605), (1240, 1659872214), (1260, 1633525036), (1287, 1599255280), (1302, 1580830680), (1309, 1572377040), (1320, 1559273898), (1326, 1552218360), (1360, 1513412901), (1364, 1508974740), (1365, 1507869264), (1386, 1485022760), (1395, 1475441968), (1428, 1441345620), (1430, 1439329752), (1456, 1413627435), (1488, 1383226845), (1496, 1375829910), (1530, 1345255912), (1540, 1336520484), (1547, 1330472880), (1560, 1319385606), (1581, 1301860560), (1584, 1299394915), (1612, 1276824780), (1638, 1256557720), (1680, 1225143777), (1683, 1222959920), (1705, 1207179792), (1716, 1199441460), (1736, 1185623010), (1768, 1164163770), (1785, 1153076496), (1820, 1130901948), (1848, 1113767070), (1860, 1106581476), (1870, 1100663928), (1872, 1099488005), (1904, 1081009215), (1953, 1053887120), (1980, 1039515932), (1989, 1034812240), (2002, 1028092680), (2015, 1021459824), (2040, 1008941934), (2046, 1005983160), (2108, 976395420), (2142, 960897080), (2145, 959553168), (2170, 948498408), (2184, 942418290), (2210, 931331016), (2232, 922151230), (2244, 917219940), (2288, 899581095), (2310, 891013656), (2340, 879590404), (2380, 864807372), (2387, 862271280), (2418, 851216520), (2431, 846664560), (2448, 840784945), (2480, 829936107), (2520, 816762518), (2574, 799627640), (2604, 790415340), (2618, 786188520), (2635, 781116336), (2640, 779636949), (2652, 776109180), (2728, 754487370), (2730, 753934632), (2772, 742511380), (2790, 737720984), (2805, 733775952), (2821, 729614160), (2856, 720672810), (2860, 719664876), (2992, 687914955), (3003, 685395120), (3060, 672627956), (3069, 670655440), (3080, 668260242), (3094, 665236440), (3120, 659692803), (3162, 650930280), (3224, 638412390), (3255, 632332272), (3276, 628278860), (3315, 620887344), (3366, 611479960), (3410, 603589896), (3432, 599720730), (3465, 594009104), (3472, 592811505), (3536, 582081885), (3570, 576538248), (3627, 567477680), (3640, 565450974), (3689, 557940240), (3696, 556883535), (3720, 553290738), (3740, 550331964), (3906, 526943560), (3927, 524125680), (3960, 519757966), (3978, 517406120), (4004, 514046340), (4030, 510729912), (4080, 504470967), (4092, 502991580), (4095, 502623088), (4216, 488197710), (4284, 480448540), (4290, 479776584), (4340, 474249204), (4368, 471209145), (4420, 465665508), (4433, 464299920), (4464, 461075615), (4488, 458609970), (4620, 445506828), (4641, 443490960), (4680, 439795202), (4743, 433953520), (4760, 432403686), (4774, 431135640), (4836, 425608260), (4862, 423332280), (5005, 411237072), (5040, 408381259), (5115, 402393264), (5148, 399813820), (5208, 395207670), (5236, 393094260), (5270, 390558168), (5304, 388054590), (5355, 384358832), (5419, 379819440), (5456, 377243685), (5460, 376967316), (5544, 371255690), (5580, 368860492), (5610, 366887976), (5642, 364807080), (5712, 360336405), (5720, 359832438), (5797, 355052880), (6006, 342697560), (6045, 340486608), (6120, 336313978), (6138, 335327720), (6160, 334130121), (6188, 332618220), (6324, 325465140), (6435, 319851056), (6448, 319206195), (6510, 316166136), (6545, 314475408), (6552, 314139430), (6630, 310443672), (6732, 305739980), (6820, 301794948), (6851, 300429360), (6864, 299860365), (6930, 297004552), (7140, 288269124), (7161, 287423760), (7254, 283738840), (7280, 282725487), (7293, 282221520), (7378, 278970120), (7440, 276645369), (7480, 275165982), (7735, 266094576), (7812, 263471780), (7854, 262062840), (7905, 260372112), (7920, 259878983), (7956, 258703060), (8008, 257023170), (8060, 255364956), (8184, 251495790), (8190, 251311544), (8415, 244591984), (8432, 244098855), (8463, 243204720), (8568, 240224270), (8580, 239888292), (8680, 237124602), (8840, 232832754), (8866, 232149960), (8976, 229304985), (9009, 228465040), (9240, 222753414), (9282, 221745480), (9360, 219897601), (9486, 216976760), (9520, 216201843), (9548, 215567820), (9672, 212804130), (9724, 211666140), (9765, 210777424), (9945, 206962448), (10010, 205618536), (10230, 201196632), (10296, 199906910), (10416, 197603835), (10472, 196547130), (10540, 195279084), (10608, 194027295), (10710, 192179416), (10838, 189909720), (10920, 188483658), (11067, 185980080), (11088, 185627845), (11160, 184430246), (11220, 183443988), (11284, 182403540), (11440, 179916219), (11594, 177526440), (11781, 174708560), (11935, 172454256), (12012, 171348780), (12090, 170243304), (12155, 169332912), (12240, 168156989), (12276, 167663860), (12376, 166309110), (12648, 162732570), (12870, 159925528), (13020, 158083068), (13090, 157237704), (13104, 157069715), (13260, 155221836), (13299, 154766640), (13464, 152869990), (13640, 150897474), (13702, 150214680), (13860, 148502276), (13923, 147830320), (14105, 145922832), (14280, 144134562), (14322, 143711880), (14508, 141869420), (14586, 141110760), (14756, 139485060), (14960, 137582991), (15015, 137079024), (15345, 134131088), (15470, 133047288), (15624, 131735890), (15708, 131031420), (15810, 130186056), (15912, 129351530), (16016, 128511585), (16120, 127682478), (16257, 126606480), (16368, 125747895), (16380, 125655772), (16830, 122295992), (16926, 121602360), (17017, 120952080), (17136, 120112135), (17160, 119944146), (17360, 118562301), (17391, 118350960), (17680, 116416377), (17732, 116074980), (18018, 114232520), (18135, 113495536), (18445, 111588048), (18480, 111376707), (18564, 110872740), (18972, 108488380), (19096, 107783910), (19344, 106402065), (19448, 105833070), (19530, 105388712), (19635, 104825136), (19890, 103481224), (20020, 102809268), (20460, 100598316), (20553, 100143120), (20592, 99953455), (20944, 98273565), (21080, 97639542), (21420, 96089708), (21483, 95807920), (21676, 94954860), (21840, 94241829), (21879, 94073840), (22134, 92990040), (22165, 92859984), (22320, 92215123), (22440, 91721994), (22568, 91201770), (23188, 88763220), (23205, 88698192), (23562, 87354280), (23715, 86790704), (23870, 86227128), (24024, 85674390), (24180, 85121652), (24310, 84666456), (24552, 83831930), (24752, 83154555), (25296, 81366285), (25389, 81068240), (25740, 79962764), (26040, 79041534), (26180, 78618852), (26520, 77610918), (26598, 77383320), (26928, 76434995), (27095, 75963888), (27280, 75448737), (27404, 75107340), (27720, 74251138), (27846, 73915160), (28210, 72961416), (28560, 72067281), (28644, 71855940), (28985, 71010576), (29016, 70934710), (29172, 70555380), (29512, 69742530), (30030, 68539512), (30690, 67065544), (30940, 66523644), (31031, 66328560), (31248, 65867945), (31416, 65515710), (31620, 65093028), (31824, 64675765), (32240, 63841239), (32514, 63303240), (32760, 62827886), (33201, 61993360), (33660, 61147996), (33852, 60801180), (34034, 60476040), (34255, 60085872), (34320, 59972073), (34782, 59175480), (35464, 58037490), (35805, 57484752), (36036, 57116260), (36270, 56747768), (36465, 56444304), (36890, 55794024), (37128, 55436370), (37933, 54259920), (37944, 54244190), (38192, 53891955), (38896, 52916535), (39060, 52694356), (39270, 52412568), (39780, 51740612), (39897, 51588880), (40040, 51404634), (40579, 50721840), (40920, 50299158), (41106, 50071560), (42160, 48819771), (42315, 48640944), (42840, 48044854), (42966, 47903960), (43352, 47477430), (43758, 47036920), (44268, 46495020), (44330, 46429992), (44880, 45860997), (45045, 45693008), (45136, 45600885), (46376, 44381610), (46410, 44349096), (47124, 43677140), (47430, 43395352), (47740, 43113564), (47957, 42918480), (48048, 42837195), (48360, 42560826), (48620, 42333228), (48771, 42202160), (49104, 41915965), (50778, 40534120), (51051, 40317360), (51480, 39981382), (52080, 39520767), (52173, 39450320), (52360, 39309426), (53040, 38805459), (53196, 38691660), (54190, 37981944), (54808, 37553670), (55335, 37196016), (55440, 37125569), (55692, 36957580), (56420, 36480708), (57288, 35927970), (57970, 35505288), (58032, 35467355), (58344, 35277690), (58905, 34941712), (59024, 34871265), (59609, 34529040), (60060, 34269756), (61380, 33532772), (61659, 33381040), (61880, 33261822), (62062, 33164280), (62832, 32757855), (63240, 32546514), (65028, 31651620), (65520, 31413943), (66402, 30996680), (66495, 30953328), (67320, 30573998), (67704, 30400590), (68068, 30238020), (68510, 30042936), (69564, 29587740), (69615, 29566064), (70447, 29216880), (70928, 29018745), (71610, 28742376), (72072, 28558130), (72540, 28373884), (72930, 28222152), (73780, 27897012), (74256, 27718185), (75361, 27311760), (75866, 27129960), (75888, 27122095), (78120, 26347178), (78540, 26206284), (79560, 25870306), (79794, 25794440), (80080, 25702317), (81158, 25360920), (81285, 25321296), (81840, 25149579), (82212, 25035780), (84630, 24320472), (85085, 24190416), (85680, 24022427), (85932, 23951980), (86704, 23738715), (86955, 23670192), (87516, 23518460), (88536, 23247510), (88660, 23214996), (90090, 22846504), (92123, 22342320), (92752, 22190805), (92820, 22174548), (93093, 22109520), (94248, 21838570), (94860, 21697676), (95480, 21556782), (95914, 21459240), (96720, 21280413), (97240, 21166614), (97542, 21101080), (101556, 20267060), (102102, 20158680), (102765, 20028624), (102960, 19990691), (104346, 19725160), (104720, 19654713), (106392, 19345830), (107415, 19161584), (108380, 18990972), (109395, 18814768), (109616, 18776835), (110670, 18598008), (111384, 18478790), (112840, 18240354), (113799, 18086640), (114576, 17963985), (115940, 17752644), (116688, 17638845), (117810, 17470856), (119218, 17264520), (120120, 17134878), (121737, 16907280), (122760, 16766386), (123318, 16690520), (123760, 16630911), (124124, 16582140), (126480, 16273257), (126945, 16213648), (130056, 15825810), (132804, 15498340), (132990, 15476664), (134640, 15286999), (135408, 15200295), (136136, 15119010), (137020, 15021468), (139128, 14793870), (139230, 14783032), (140894, 14608440), (143220, 14371188), (143871, 14306160), (144144, 14279065), (145080, 14186942), (145860, 14111076), (147560, 13948506), (150722, 13655880), (151732, 13564980), (153153, 13439120), (155155, 13265712), (156240, 13173589), (157080, 13103142), (159120, 12935153), (159588, 12897220), (162316, 12680460), (162570, 12660648), (164424, 12517890), (166005, 12398672), (167989, 12252240), (169260, 12160236), (170170, 12095208), (171864, 11975990), (173910, 11835096), (175032, 11759230), (177072, 11623755), (177320, 11607498), (178827, 11509680), (180180, 11423252), (184246, 11171160), (185640, 11087274), (186186, 11054760), (188496, 10919285), (189665, 10851984), (189720, 10848838), (190960, 10778391), (191828, 10729620), (194480, 10583307), (195084, 10550540), (199485, 10317776), (202895, 10144368), (203112, 10133530), (204204, 10079340), (205530, 10014312), (208692, 9862580), (211341, 9738960), (212784, 9672915), (214830, 9580792), (216760, 9495486), (218790, 9407384), (221340, 9299004), (222768, 9239395), (225680, 9120177), (226083, 9103920), (227598, 9043320), (231880, 8876322), (235620, 8735428), (238436, 8632260), (239785, 8583696), (240240, 8567439), (243474, 8453640), (243855, 8440432), (245520, 8383193), (246636, 8345260), (248248, 8291070), (253890, 8106824), (255255, 8063472), (260112, 7912905), (260865, 7890064), (265608, 7749170), (265980, 7738332), (272272, 7559505), (274040, 7510734), (276369, 7447440), (278256, 7396935), (278460, 7391516), (279279, 7369840), (281788, 7304220), (286440, 7185594), (287742, 7153080), (290160, 7093471), (291720, 7055538), (295120, 6974253), (298045, 6905808), (301444, 6827940), (303464, 6782490), (306306, 6719560), (308295, 6676208), (310310, 6632856), (314160, 6551571), (319176, 6448610), (324632, 6340230), (325140, 6330324), (328848, 6258945), (332010, 6199336), (335978, 6126120), (338520, 6080118), (340340, 6047604), (341397, 6028880), (343728, 5987995), (347820, 5917548), (350064, 5879615), (352235, 5843376), (354640, 5803749), (357654, 5754840), (360360, 5711626), (365211, 5635760), (368492, 5585580), (371280, 5543637), (372372, 5527380), (376805, 5462352), (379330, 5425992), (379440, 5424419), (383656, 5364810), (390168, 5275270), (398970, 5158888), (405790, 5072184), (406224, 5066765), (408408, 5039670), (411060, 5007156), (417263, 4932720), (417384, 4931290), (422682, 4869480), (429660, 4790396), (431613, 4768720), (433520, 4747743), (437580, 4703692), (442680, 4649502), (452166, 4551960), (455196, 4521660), (460615, 4468464), (463760, 4438161), (465465, 4421904), (471240, 4367714), (476872, 4316130), (479570, 4291848), (486948, 4226820), (487710, 4220216), (493129, 4173840), (493272, 4172630), (496496, 4145535), (503967, 4084080), (507780, 4053412), (510510, 4031736), (521730, 3945032), (527527, 3901680), (531216, 3874585), (531960, 3869166), (536481, 3836560), (548080, 3755367), (552738, 3723720), (556920, 3695758), (558558, 3684920), (563576, 3652110), (568995, 3617328), (572880, 3592797), (575484, 3576540), (583440, 3527769), (596090, 3452904), (602888, 3413970), (606928, 3391245), (608685, 3381456), (612612, 3359780), (616590, 3338104), (620620, 3316428), (634023, 3246320), (638352, 3224305), (644861, 3191760), (649264, 3170115), (650280, 3165162), (664020, 3099668), (671956, 3063060), (677040, 3040059), (678249, 3034640), (680680, 3023802), (682794, 3014440), (695640, 2958774), (704470, 2921688), (715308, 2877420), (719355, 2861232), (720720, 2855813), (730422, 2817880), (736984, 2792790), (744744, 2763690), (753610, 2731176), (758660, 2712996), (765765, 2687824), (767312, 2682405), (774917, 2656080), (780336, 2637635), (797940, 2579444), (811580, 2536092), (816816, 2519835), (822120, 2503578), (829107, 2482480), (834526, 2466360), (834768, 2465645), (839945, 2450448), (845364, 2434740), (859320, 2395198), (863226, 2384360), (875160, 2351846), (885360, 2324751), (894135, 2301936), (904332, 2275980), (910392, 2260830), (921230, 2234232), (930930, 2210952), (942480, 2183857), (953744, 2158065), (959140, 2145924), (973896, 2113410), (975420, 2110108), (986258, 2086920), (986544, 2086315), (1007934, 2042040), (1013353, 2031120), (1015560, 2026706), (1021020, 2015868), (1043460, 1972516), (1055054, 1950840), (1056705, 1947792), (1063920, 1934583), (1072962, 1918280), (1105476, 1861860), (1113840, 1847879), (1117116, 1842460), (1127152, 1826055), (1130415, 1820784), (1137990, 1808664), (1150968, 1788270), (1175923, 1750320), (1192180, 1726452), (1197599, 1718640), (1205776, 1706985), (1217370, 1690728), (1225224, 1679890), (1233180, 1669052), (1241240, 1658214), (1251789, 1644240), (1268046, 1623160), (1289722, 1595880), (1300560, 1582581), (1328040, 1549834), (1343912, 1531530), (1356498, 1517320), (1361360, 1511901), (1365588, 1507220), (1381845, 1489488), (1391280, 1479387), (1396395, 1473968), (1408940, 1460844), (1430616, 1438710)]