762309757440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{449}}^1$

素因数の和:539

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 132, 135, 140, 144, 145, 154, 160, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 252, 256, 261, 264, 270, 280, 288, 290, 297, 308, 315, 319, 320, 330, 336, 348, 352, 360, 363, 378, 384, 385, 396, 406, 420, 432, 435, 440, 448, 449, 462, 464, 480, 484, 495, 504, 512, 522, 528, 540, 560, 576, 580, 594, 605, 609, 616, 630, 638, 640, 660, 672, 693, 696, 704, 720, 726, 756, 768, 770, 783, 792, 812, 840, 847, 864, 870, 880, 896, 898, 924, 928, 945, 957, 960, 968, 990, 1008, 1015, 1044, 1056, 1080, 1089, 1120, 1152, 1155, 1160, 1188, 1210, 1218, 1232, 1260, 1276, 1280, 1305, 1320, 1344, 1347, 1386, 1392, 1408, 1440, 1452, 1485, 1512, 1536, 1540, 1566, 1584, 1595, 1624, 1680, 1694, 1728, 1740, 1760, 1792, 1796, 1815, 1827, 1848, 1856, 1890, 1914, 1920, 1936, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2178, 2233, 2240, 2245, 2304, 2310, 2320, 2376, 2420, 2436, 2464, 2520, 2541, 2552, 2560, 2610, 2640, 2688, 2694, 2772, 2784, 2816, 2871, 2880, 2904, 2970, 3024, 3045, 3080, 3132, 3143, 3168, 3190, 3248, 3267, 3360, 3388, 3456, 3465, 3480, 3509, 3520, 3584, 3592, 3630, 3654, 3696, 3712, 3780, 3828, 3840, 3872, 3915, 3960, 4032, 4041, 4060, 4158, 4176, 4224, 4235, 4320, 4356, 4466, 4480, 4490, 4608, 4620, 4640, 4752, 4785, 4840, 4872, 4928, 4939, 5040, 5082, 5104, 5220, 5280, 5376, 5388, 5445, 5481, 5544, 5568, 5632, 5742, 5760, 5808, 5940, 6048, 6090, 6160, 6264, 6286, 6336, 6380, 6496, 6534, 6699, 6720, 6735, 6776, 6912, 6930, 6960, 7018, 7040, 7184, 7260, 7308, 7392, 7424, 7560, 7623, 7656, 7680, 7744, 7830, 7920, 8064, 8082, 8120, 8316, 8352, 8448, 8470, 8613, 8640, 8712, 8932, 8960, 8980, 9135, 9240, 9280, 9429, 9504, 9570, 9680, 9744, 9856, 9878, 10080, 10164, 10208, 10395, 10440, 10527, 10560, 10752, 10776, 10890, 10962, 11088, 11136, 11165, 11484, 11520, 11616, 11880, 12096, 12123, 12180, 12320, 12528, 12572, 12672, 12705, 12760, 12992, 13021, 13068, 13398, 13440, 13470, 13552, 13824, 13860, 13920, 14036, 14080, 14355, 14368, 14520, 14616, 14784, 14817, 14848, 15120, 15246, 15312, 15488, 15660, 15715, 15840, 16128, 16164, 16240, 16335, 16632, 16704, 16896, 16940, 17226, 17280, 17424, 17545, 17864, 17920, 17960, 18270, 18480, 18560, 18858, 19008, 19140, 19360, 19488, 19712, 19756, 20097, 20160, 20205, 20328, 20416, 20790, 20880, 21054, 21120, 21552, 21780, 21924, 22176, 22272, 22330, 22869, 22968, 23040, 23232, 23760, 24192, 24246, 24360, 24563, 24640, 24695, 25056, 25144, 25344, 25410, 25520, 25984, 26042, 26136, 26796, 26880, 26940, 27104, 27405, 27720, 27840, 28072, 28160, 28287, 28710, 28736, 29040, 29232, 29568, 29634, 30240, 30492, 30624, 30976, 31320, 31430, 31581, 31680, 32256, 32328, 32480, 32670, 33264, 33408, 33495, 33880, 34452, 34560, 34573, 34848, 35090, 35728, 35920, 36540, 36960, 37120, 37716, 38016, 38115, 38280, 38720, 38976, 39063, 39424, 39512, 40194, 40320, 40410, 40656, 40832, 41580, 41760, 42108, 42240, 43065, 43104, 43560, 43848, 44352, 44451, 44544, 44660, 45738, 45936, 46464, 47145, 47520, 48384, 48492, 48720, 49126, 49280, 49390, 50112, 50288, 50688, 50820, 51040, 51968, 52084, 52272, 52635, 53592, 53760, 53880, 54208, 54329, 54810, 55440, 55680, 56144, 56574, 57420, 57472, 58080, 58464, 59136, 59268, 60291, 60480, 60615, 60984, 61248, 61952, 62640, 62860, 63162, 63360, 64656, 64960, 65105, 65340, 66528, 66816, 66990, 67760, 68904, 69120, 69146, 69696, 70180, 71456, 71840, 73080, 73689, 73920, 74085, 74240, 75432, 76032, 76230, 76560, 77440, 77952, 78126, 79024, 80388, 80640, 80820, 81312, 81664, 83160, 83520, 84216, 84480, 84861, 86130, 86208, 87120, 87696, 88704, 88902, 89320, 91147, 91476, 91872, 92928, 94290, 94743, 95040, 96768, 96984, 97440, 98252, 98560, 98780, 100224, 100485, 100576, 101640, 102080, 103719, 103936, 104168, 104544, 105270, 107184, 107760, 108416, 108658, 109620, 110880, 111360, 112288, 113148, 114345, 114840, 114944, 116160, 116928, 117189, 118272, 118536, 120582, 120960, 121230, 121968, 122496, 122815, 125280, 125720, 126324, 126720, 129312, 129920, 130210, 130680, 133056, 133353, 133632, 133980, 135520, 137808, 138292, 139392, 140360, 141435, 142912, 143231, 143680, 146160, 147378, 147840, 148170, 150864, 152064, 152460, 153120, 154880, 155904, 156252, 157905, 158048, 160776, 161280, 161640, 162624, 162987, 163328, 166320, 167040, 168432, 169722, 172260, 172416, 172865, 174240, 175392, 177408, 177804, 178640, 182294, 182952, 183744, 185856, 188580, 189486, 190080, 193968, 194880, 195315, 196504, 197120, 197560, 200448, 200970, 201152, 203280, 204160, 207438, 208336, 209088, 210540, 214368, 215520, 216832, 217316, 219240, 221067, 221760, 222255, 222720, 224576, 226296, 228690, 229680, 229888, 232320, 233856, 234378, 237072, 241164, 241920, 242460, 243936, 244992, 245630, 250560, 251440, 252648, 253440, 258624, 259840, 260420, 261360, 266112, 266706, 267960, 271040, 271645, 273441, 275616, 276584, 278784, 280720, 282870, 285824, 286462, 287360, 292320, 294756, 295680, 296340, 301455, 301728, 304920, 306240, 309760, 311157, 311808, 312504, 315810, 316096, 321552, 323280, 325248, 325974, 332640, 334080, 336864, 339444, 344520, 344832, 345730, 348480, 350784, 351567, 354816, 355608, 357280, 364588, 365904, 367488, 368445, 377160, 378972, 380160, 380303, 387936, 389760, 390630, 393008, 395120, 400896, 401940, 402304, 406560, 408320, 414876, 416672, 418176, 421080, 424305, 428736, 429693, 431040, 433664, 434632, 438480, 442134, 443520, 444510, 449152, 452592, 455735, 457380, 459360, 464640, 467712, 468756, 473715, 474144, 482328, 483840, 484920, 487872, 488961, 489984, 491260, 501120, 502880, 505296, 517248, 518595, 519680, 520840, 522720, 532224, 533412, 535920, 542080, 543290, 546882, 551232, 553168, 557568, 561440, 565740, 571648, 572924, 574720, 584640, 585945, 589512, 591360, 592680, 602910, 603456, 609840, 612480, 622314, 625008, 631620, 632192, 643104, 646560, 650496, 651948, 663201, 665280, 666765, 668160, 673728, 678888, 689040, 689664, 691460, 696960, 701568, 703134, 711216, 714560, 716155, 729176, 731808, 734976, 736890, 754320, 757944, 760320, 760606, 775872, 779520, 781260, 786016, 790240, 803880, 804608, 813120, 814935, 816640, 820323, 829752, 833344, 836352, 842160, 848610, 857472, 859386, 862080, 869264, 876960, 884268, 887040, 889020, 898304, 905184, 911470, 914760, 918720, 929280, 933471, 935424, 937512, 947430, 948288, 964656, 969840, 975744, 977922, 982520, 1002240, 1002617, 1005760, 1010592, 1034496, 1037190, 1041680, 1045440, 1064448, 1066824, 1071840, 1084160, 1086580, 1093764, 1102464, 1105335, 1106336, 1122880, 1131480, 1140909, 1143296, 1145848, 1149440, 1169280, 1171890, 1179024, 1185360, 1205820, 1206912, 1219680, 1224960, 1244628, 1250016, 1263240, 1264384, 1286208, 1289079, 1293120, 1300992, 1303896, 1326402, 1330560, 1333530, 1347456, 1357776, 1367205, 1378080, 1382920, 1393920, 1403136, 1406268, 1422432, 1429120, 1432310, 1458352, 1463616, 1466883, 1469952, 1473780, 1508640, 1515888, 1521212, 1551744, 1555785, 1559040, 1562520, 1572032, 1575541, 1580480, 1607760, 1609216, 1626240, 1629870, 1640646, 1659504, 1666688, 1672704, 1684320, 1697220, 1714944, 1718772, 1724160, 1738528, 1753920, 1757835, 1768536, 1774080, 1778040, 1796608, 1810368, 1822940, 1829520, 1837440, 1866942, 1875024, 1894860, 1896576, 1901515, 1929312, 1939680, 1951488, 1955844, 1965040, 2004480, 2005234, 2011520, 2021184, 2068992, 2074380, 2083360, 2090880, 2133648, 2143680, 2148465, 2168320, 2173160, 2187528, 2204928, 2210670, 2212672, 2245760, 2262960, 2281818, 2291696, 2338560, 2343780, 2358048, 2370720, 2411640, 2413824, 2439360, 2444805, 2449920, 2460969, 2489256, 2500032, 2526480, 2528768, 2572416, 2578158, 2586240, 2607792, 2652804, 2661120, 2667060, 2694912, 2715552, 2734410, 2756160, 2765840, 2787840, 2806272, 2812536, 2844864, 2858240, 2864620, 2916704, 2927232, 2933766, 2947560, 3007851, 3017280, 3031776, 3042424, 3103488, 3111570, 3125040, 3144064, 3151082, 3160960, 3215520, 3252480, 3259740, 3281292, 3316005, 3319008, 3333376, 3368640, 3394440, 3422727, 3429888, 3437544, 3448320, 3477056, 3507840, 3515670, 3537072, 3556080, 3620736, 3645880, 3659040, 3674880, 3733884, 3750048, 3789720, 3793152, 3803030, 3858624, 3867237, 3879360, 3902976, 3911688, 3930080, 4010468, 4023040, 4042368, 4101615, 4148760, 4166720, 4181760, 4267296, 4287360, 4296930, 4346320, 4375056, 4409856, 4421340, 4425344, 4491520, 4525920, 4563636, 4583392, 4667355, 4677120, 4687560, 4716096, 4726623, 4741440, 4823280, 4827648, 4878720, 4889610, 4921938, 4978512, 5000064, 5013085, 5052960, 5144832, 5156316, 5172480, 5215584, 5305608, 5322240, 5334120, 5389824, 5431104, 5468820, 5512320, 5531680, 5625072, 5689728, 5704545, 5716480, 5729240, 5833408, 5854464, 5867532, 5895120, 6015702, 6034560, 6063552, 6084848, 6206976, 6223140, 6250080, 6288128, 6302164, 6321920, 6431040, 6445395, 6504960, 6519480, 6562584, 6632010, 6638016, 6666752, 6737280, 6788880, 6845454, 6875088, 6954112, 7015680, 7031340, 7074144, 7112160, 7241472, 7291760, 7318080, 7334415, 7349760, 7467768, 7500096, 7579440, 7586304, 7606060, 7717248, 7734474, 7758720, 7823376, 7860160, 7877705, 8020936, 8046080, 8084736, 8203230, 8297520, 8333440, 8363520, 8534592, 8574720, 8593860, 8692640, 8750112, 8842680, 8850688, 8983040, 9023553, 9051840, 9127272, 9166784, 9334710, 9375120, 9432192, 9453246, 9482880, 9646560, 9757440, 9779220, 9843876, 9957024, 10000128, 10026170, 10105920, 10268181, 10289664, 10312632, 10344960, 10431168, 10611216, 10668240, 10862208, 10937640, 11024640, 11028787, 11063360, 11250144, 11379456, 11409090, 11458480, 11666816, 11708928, 11735064, 11790240, 12031404, 12069120, 12127104, 12169696, 12304845, 12446280, 12500160, 12576256, 12604328, 12643840, 12862080, 12890790, 13038960, 13125168, 13264020, 13276032, 13474560, 13577760, 13690908, 13750176, 13908224, 14031360, 14062680, 14148288, 14179869, 14224320, 14482944, 14583520, 14636160, 14668830, 14935536, 15000192, 15039255, 15158880, 15212120, 15434496, 15468948, 15517440, 15646752, 15720320, 15755410, 16041872, 16169472, 16406460, 16595040, 16666880, 17069184, 17113635, 17149440, 17187720, 17385280, 17500224, 17685360, 17701376, 18047106, 18103680, 18254544, 18333568, 18669420, 18750240, 18864384, 18906492, 18965760, 19293120, 19336185, 19514880, 19558440, 19687752, 19914048, 20000256, 20052340, 20211840, 20536362, 20625264, 20862336, 21222432, 21336480, 21724416, 21875280, 22049280, 22057574, 22126720, 22500288, 22758912, 22818180, 22916960, 23333632, 23470128, 23580480, 23633115, 24062808, 24138240, 24254208, 24339392, 24609690, 24892560, 25000320, 25208656, 25724160, 25781580, 26077920, 26250336, 26528040, 26552064, 26949120, 27070659, 27155520, 27381816, 27500352, 27816448, 28125360, 28296576, 28359738, 28448640, 29167040, 29272320, 29337660, 29871072, 30000384, 30078510, 30317760, 30424240, 30868992, 30937896, 31034880, 31293504, 31440640, 31510820, 32083744, 32812920, 33086361, 33190080, 33333760, 34138368, 34227270, 34375440, 34770560, 35000448, 35370720, 36094212, 36207360, 36509088, 36667136, 37338840, 37500480, 37728768, 37812984, 37931520, 38586240, 38672370, 39116880, 39375504, 39828096, 40104680, 40423680, 41072724, 41250528, 41724672, 42444864, 42539607, 42672960, 43448832, 43750560, 44115148, 44253440, 45000576, 45117765, 45636360, 45833920, 46667264, 46940256, 47160960, 47266230, 48125616, 48508416, 48678784, 49219380, 49785120, 50000640, 50417312, 51340905, 51448320, 51563160, 52155840, 52500672, 53056080, 53104128, 54141318, 54311040, 54763632, 55000704, 55143935, 56250720, 56593152, 56719476, 56897280, 58334080, 58544640, 58675320, 59742144, 60000768, 60157020, 60635520, 60848480, 61875792, 62587008, 62881280, 63021640, 64167488, 65625840, 66172722, 66380160, 68276736, 68454540, 68750880, 69541120, 70000896, 70741440, 70899345, 72188424, 72414720, 73018176, 73334272, 74677680, 75000960, 75625968, 77172480, 77344740, 78233760, 78751008, 79656192, 80209360, 80847360, 82145448, 82501056, 83449344, 84889728, 85079214, 85345920, 87501120, 88230296, 88506880, 90001152, 90235530, 91272720, 91667840, 93880512, 94321920, 94532460, 96251232, 97357568, 98438760, 99259083, 99570240, 100001280, 100834624, 102681810, 103126320, 104311680, 105001344, 106112160, 108282636, 108622080, 109527264, 110001408, 110287870, 112501440, 113186304, 113438952, 113794560, 116668160, 117350640, 119484288, 120314040, 121271040, 121696960, 123751584, 125174016, 126043280, 128334976, 131251680, 132345444, 132760320, 135353295, 136909080, 137501760, 139082240, 140001792, 141482880, 141798690, 144376848, 146036352, 149355360, 150001920, 151251936, 154344960, 154689480, 156467520, 157502016, 159312384, 160418720, 164290896, 165002112, 165431805, 169779456, 170158428, 170691840, 175002240, 176460592, 180002304, 180471060, 182545440, 183335680, 187761024, 188643840, 189064920, 192502464, 194715136, 196877520, 198518166, 199140480, 201669248, 205363620, 206252640, 208623360, 210002688, 212224320, 212698035, 216565272, 217244160, 219054528, 220002816, 220575740, 225002880, 226877904, 233336320, 234701280, 238968576, 240628080, 242542080, 243393920, 247503168, 250348032, 252086560, 256669952, 262503360, 264690888, 265520640, 270706590, 273818160, 275003520, 282965760, 283597380, 288753696, 292072704, 297777249, 298710720, 300003840, 302503872, 309378960, 312935040, 315004032, 320837440, 328581792, 330004224, 330863610, 339558912, 340316856, 341383680, 350004480, 352921184, 360942120, 365090880, 366671360, 375522048, 378129840, 385004928, 393755040, 397036332, 398280960, 403338496, 410727240, 412505280, 417246720, 420005376, 424448640, 425396070, 433130544, 438109056, 441151480, 450005760, 453755808, 469402560, 477937152, 481256160, 486787840, 495006336, 496295415, 504173120, 513339904, 525006720, 529381776, 541413180, 547636320, 550007040, 565931520, 567194760, 577507392, 584145408, 595554498, 597421440, 605007744, 618757920, 625870080, 630008064, 641674880, 657163584, 660008448, 661727220, 680633712, 700008960, 705842368, 721884240, 730181760, 751044096, 756259680, 770009856, 787510080, 794072664, 796561920, 806676992, 821454480, 825010560, 848897280, 850792140, 866261088, 876218112, 882302960, 900011520, 907511616, 938805120, 962512320, 973575680, 990012672, 992590830, 1008346240, 1050013440, 1058763552, 1082826360, 1095272640, 1100014080, 1134389520, 1155014784, 1191108996, 1194842880, 1210015488, 1237515840, 1251740160, 1260016128, 1283349760, 1314327168, 1323454440, 1361267424, 1411684736, 1443768480, 1460363520, 1488886245, 1512519360, 1540019712, 1575020160, 1588145328, 1642908960, 1650021120, 1697794560, 1701584280, 1732522176, 1752436224, 1764605920, 1815023232, 1877610240, 1925024640, 1980025344, 1985181660, 2016692480, 2100026880, 2117527104, 2165652720, 2190545280, 2268779040, 2310029568, 2382217992, 2389685760, 2420030976, 2475031680, 2566699520, 2628654336, 2646908880, 2722534848, 2823369472, 2887536960, 2920727040, 2977772490, 3025038720, 3150040320, 3176290656, 3285817920, 3300042240, 3403168560, 3465044352, 3529211840, 3630046464, 3755220480, 3850049280, 3970363320, 4033384960, 4235054208, 4331305440, 4381090560, 4537558080, 4620059136, 4764435984, 4950063360, 5257308672, 5293817760, 5445069696, 5646738944, 5775073920, 5955544980, 6050077440, 6300080640, 6352581312, 6571635840, 6806337120, 6930088704, 7058423680, 7260092928, 7700098560, 7940726640, 8470108416, 8662610880, 8762181120, 9075116160, 9528871968, 9900126720, 10587635520, 10890139392, 11550147840, 11911089960, 12100154880, 12705162624, 13143271680, 13612674240, 13860177408, 14116847360, 15881453280, 16940216832, 17325221760, 18150232320, 19057743936, 21175271040, 21780278784, 23100295680, 23822179920, 25410325248, 26286543360, 27225348480, 28233694720, 31762906560, 34650443520, 36300464640, 38115487872, 42350542080, 47644359840, 50820650496, 54450696960, 63525813120, 69300887040, 76230975744, 84701084160, 95288719680, 108901393920, 127051626240, 152461951488, 190577439360, 254103252480, 381154878720, 762309757440]

約数ペア:

[(1, 762309757440), (2, 381154878720), (3, 254103252480), (4, 190577439360), (5, 152461951488), (6, 127051626240), (7, 108901393920), (8, 95288719680), (9, 84701084160), (10, 76230975744), (11, 69300887040), (12, 63525813120), (14, 54450696960), (15, 50820650496), (16, 47644359840), (18, 42350542080), (20, 38115487872), (21, 36300464640), (22, 34650443520), (24, 31762906560), (27, 28233694720), (28, 27225348480), (29, 26286543360), (30, 25410325248), (32, 23822179920), (33, 23100295680), (35, 21780278784), (36, 21175271040), (40, 19057743936), (42, 18150232320), (44, 17325221760), (45, 16940216832), (48, 15881453280), (54, 14116847360), (55, 13860177408), (56, 13612674240), (58, 13143271680), (60, 12705162624), (63, 12100154880), (64, 11911089960), (66, 11550147840), (70, 10890139392), (72, 10587635520), (77, 9900126720), (80, 9528871968), (84, 9075116160), (87, 8762181120), (88, 8662610880), (90, 8470108416), (96, 7940726640), (99, 7700098560), (105, 7260092928), (108, 7058423680), (110, 6930088704), (112, 6806337120), (116, 6571635840), (120, 6352581312), (121, 6300080640), (126, 6050077440), (128, 5955544980), (132, 5775073920), (135, 5646738944), (140, 5445069696), (144, 5293817760), (145, 5257308672), (154, 4950063360), (160, 4764435984), (165, 4620059136), (168, 4537558080), (174, 4381090560), (176, 4331305440), (180, 4235054208), (189, 4033384960), (192, 3970363320), (198, 3850049280), (203, 3755220480), (210, 3630046464), (216, 3529211840), (220, 3465044352), (224, 3403168560), (231, 3300042240), (232, 3285817920), (240, 3176290656), (242, 3150040320), (252, 3025038720), (256, 2977772490), (261, 2920727040), (264, 2887536960), (270, 2823369472), (280, 2722534848), (288, 2646908880), (290, 2628654336), (297, 2566699520), (308, 2475031680), (315, 2420030976), (319, 2389685760), (320, 2382217992), (330, 2310029568), (336, 2268779040), (348, 2190545280), (352, 2165652720), (360, 2117527104), (363, 2100026880), (378, 2016692480), (384, 1985181660), (385, 1980025344), (396, 1925024640), (406, 1877610240), (420, 1815023232), (432, 1764605920), (435, 1752436224), (440, 1732522176), (448, 1701584280), (449, 1697794560), (462, 1650021120), (464, 1642908960), (480, 1588145328), (484, 1575020160), (495, 1540019712), (504, 1512519360), (512, 1488886245), (522, 1460363520), (528, 1443768480), (540, 1411684736), (560, 1361267424), (576, 1323454440), (580, 1314327168), (594, 1283349760), (605, 1260016128), (609, 1251740160), (616, 1237515840), (630, 1210015488), (638, 1194842880), (640, 1191108996), (660, 1155014784), (672, 1134389520), (693, 1100014080), (696, 1095272640), (704, 1082826360), (720, 1058763552), (726, 1050013440), (756, 1008346240), (768, 992590830), (770, 990012672), (783, 973575680), (792, 962512320), (812, 938805120), (840, 907511616), (847, 900011520), (864, 882302960), (870, 876218112), (880, 866261088), (896, 850792140), (898, 848897280), (924, 825010560), (928, 821454480), (945, 806676992), (957, 796561920), (960, 794072664), (968, 787510080), (990, 770009856), (1008, 756259680), (1015, 751044096), (1044, 730181760), (1056, 721884240), (1080, 705842368), (1089, 700008960), (1120, 680633712), (1152, 661727220), (1155, 660008448), (1160, 657163584), (1188, 641674880), (1210, 630008064), (1218, 625870080), (1232, 618757920), (1260, 605007744), (1276, 597421440), (1280, 595554498), (1305, 584145408), (1320, 577507392), (1344, 567194760), (1347, 565931520), (1386, 550007040), (1392, 547636320), (1408, 541413180), (1440, 529381776), (1452, 525006720), (1485, 513339904), (1512, 504173120), (1536, 496295415), (1540, 495006336), (1566, 486787840), (1584, 481256160), (1595, 477937152), (1624, 469402560), (1680, 453755808), (1694, 450005760), (1728, 441151480), (1740, 438109056), (1760, 433130544), (1792, 425396070), (1796, 424448640), (1815, 420005376), (1827, 417246720), (1848, 412505280), (1856, 410727240), (1890, 403338496), (1914, 398280960), (1920, 397036332), (1936, 393755040), (1980, 385004928), (2016, 378129840), (2030, 375522048), (2079, 366671360), (2088, 365090880), (2112, 360942120), (2160, 352921184), (2178, 350004480), (2233, 341383680), (2240, 340316856), (2245, 339558912), (2304, 330863610), (2310, 330004224), (2320, 328581792), (2376, 320837440), (2420, 315004032), (2436, 312935040), (2464, 309378960), (2520, 302503872), (2541, 300003840), (2552, 298710720), (2560, 297777249), (2610, 292072704), (2640, 288753696), (2688, 283597380), (2694, 282965760), (2772, 275003520), (2784, 273818160), (2816, 270706590), (2871, 265520640), (2880, 264690888), (2904, 262503360), (2970, 256669952), (3024, 252086560), (3045, 250348032), (3080, 247503168), (3132, 243393920), (3143, 242542080), (3168, 240628080), (3190, 238968576), (3248, 234701280), (3267, 233336320), (3360, 226877904), (3388, 225002880), (3456, 220575740), (3465, 220002816), (3480, 219054528), (3509, 217244160), (3520, 216565272), (3584, 212698035), (3592, 212224320), (3630, 210002688), (3654, 208623360), (3696, 206252640), (3712, 205363620), (3780, 201669248), (3828, 199140480), (3840, 198518166), (3872, 196877520), (3915, 194715136), (3960, 192502464), (4032, 189064920), (4041, 188643840), (4060, 187761024), (4158, 183335680), (4176, 182545440), (4224, 180471060), (4235, 180002304), (4320, 176460592), (4356, 175002240), (4466, 170691840), (4480, 170158428), (4490, 169779456), (4608, 165431805), (4620, 165002112), (4640, 164290896), (4752, 160418720), (4785, 159312384), (4840, 157502016), (4872, 156467520), (4928, 154689480), (4939, 154344960), (5040, 151251936), (5082, 150001920), (5104, 149355360), (5220, 146036352), (5280, 144376848), (5376, 141798690), (5388, 141482880), (5445, 140001792), (5481, 139082240), (5544, 137501760), (5568, 136909080), (5632, 135353295), (5742, 132760320), (5760, 132345444), (5808, 131251680), (5940, 128334976), (6048, 126043280), (6090, 125174016), (6160, 123751584), (6264, 121696960), (6286, 121271040), (6336, 120314040), (6380, 119484288), (6496, 117350640), (6534, 116668160), (6699, 113794560), (6720, 113438952), (6735, 113186304), (6776, 112501440), (6912, 110287870), (6930, 110001408), (6960, 109527264), (7018, 108622080), (7040, 108282636), (7184, 106112160), (7260, 105001344), (7308, 104311680), (7392, 103126320), (7424, 102681810), (7560, 100834624), (7623, 100001280), (7656, 99570240), (7680, 99259083), (7744, 98438760), (7830, 97357568), (7920, 96251232), (8064, 94532460), (8082, 94321920), (8120, 93880512), (8316, 91667840), (8352, 91272720), (8448, 90235530), (8470, 90001152), (8613, 88506880), (8640, 88230296), (8712, 87501120), (8932, 85345920), (8960, 85079214), (8980, 84889728), (9135, 83449344), (9240, 82501056), (9280, 82145448), (9429, 80847360), (9504, 80209360), (9570, 79656192), (9680, 78751008), (9744, 78233760), (9856, 77344740), (9878, 77172480), (10080, 75625968), (10164, 75000960), (10208, 74677680), (10395, 73334272), (10440, 73018176), (10527, 72414720), (10560, 72188424), (10752, 70899345), (10776, 70741440), (10890, 70000896), (10962, 69541120), (11088, 68750880), (11136, 68454540), (11165, 68276736), (11484, 66380160), (11520, 66172722), (11616, 65625840), (11880, 64167488), (12096, 63021640), (12123, 62881280), (12180, 62587008), (12320, 61875792), (12528, 60848480), (12572, 60635520), (12672, 60157020), (12705, 60000768), (12760, 59742144), (12992, 58675320), (13021, 58544640), (13068, 58334080), (13398, 56897280), (13440, 56719476), (13470, 56593152), (13552, 56250720), (13824, 55143935), (13860, 55000704), (13920, 54763632), (14036, 54311040), (14080, 54141318), (14355, 53104128), (14368, 53056080), (14520, 52500672), (14616, 52155840), (14784, 51563160), (14817, 51448320), (14848, 51340905), (15120, 50417312), (15246, 50000640), (15312, 49785120), (15488, 49219380), (15660, 48678784), (15715, 48508416), (15840, 48125616), (16128, 47266230), (16164, 47160960), (16240, 46940256), (16335, 46667264), (16632, 45833920), (16704, 45636360), (16896, 45117765), (16940, 45000576), (17226, 44253440), (17280, 44115148), (17424, 43750560), (17545, 43448832), (17864, 42672960), (17920, 42539607), (17960, 42444864), (18270, 41724672), (18480, 41250528), (18560, 41072724), (18858, 40423680), (19008, 40104680), (19140, 39828096), (19360, 39375504), (19488, 39116880), (19712, 38672370), (19756, 38586240), (20097, 37931520), (20160, 37812984), (20205, 37728768), (20328, 37500480), (20416, 37338840), (20790, 36667136), (20880, 36509088), (21054, 36207360), (21120, 36094212), (21552, 35370720), (21780, 35000448), (21924, 34770560), (22176, 34375440), (22272, 34227270), (22330, 34138368), (22869, 33333760), (22968, 33190080), (23040, 33086361), (23232, 32812920), (23760, 32083744), (24192, 31510820), (24246, 31440640), (24360, 31293504), (24563, 31034880), (24640, 30937896), (24695, 30868992), (25056, 30424240), (25144, 30317760), (25344, 30078510), (25410, 30000384), (25520, 29871072), (25984, 29337660), (26042, 29272320), (26136, 29167040), (26796, 28448640), (26880, 28359738), (26940, 28296576), (27104, 28125360), (27405, 27816448), (27720, 27500352), (27840, 27381816), (28072, 27155520), (28160, 27070659), (28287, 26949120), (28710, 26552064), (28736, 26528040), (29040, 26250336), (29232, 26077920), (29568, 25781580), (29634, 25724160), (30240, 25208656), (30492, 25000320), (30624, 24892560), (30976, 24609690), (31320, 24339392), (31430, 24254208), (31581, 24138240), (31680, 24062808), (32256, 23633115), (32328, 23580480), (32480, 23470128), (32670, 23333632), (33264, 22916960), (33408, 22818180), (33495, 22758912), (33880, 22500288), (34452, 22126720), (34560, 22057574), (34573, 22049280), (34848, 21875280), (35090, 21724416), (35728, 21336480), (35920, 21222432), (36540, 20862336), (36960, 20625264), (37120, 20536362), (37716, 20211840), (38016, 20052340), (38115, 20000256), (38280, 19914048), (38720, 19687752), (38976, 19558440), (39063, 19514880), (39424, 19336185), (39512, 19293120), (40194, 18965760), (40320, 18906492), (40410, 18864384), (40656, 18750240), (40832, 18669420), (41580, 18333568), (41760, 18254544), (42108, 18103680), (42240, 18047106), (43065, 17701376), (43104, 17685360), (43560, 17500224), (43848, 17385280), (44352, 17187720), (44451, 17149440), (44544, 17113635), (44660, 17069184), (45738, 16666880), (45936, 16595040), (46464, 16406460), (47145, 16169472), (47520, 16041872), (48384, 15755410), (48492, 15720320), (48720, 15646752), (49126, 15517440), (49280, 15468948), (49390, 15434496), (50112, 15212120), (50288, 15158880), (50688, 15039255), (50820, 15000192), (51040, 14935536), (51968, 14668830), (52084, 14636160), (52272, 14583520), (52635, 14482944), (53592, 14224320), (53760, 14179869), (53880, 14148288), (54208, 14062680), (54329, 14031360), (54810, 13908224), (55440, 13750176), (55680, 13690908), (56144, 13577760), (56574, 13474560), (57420, 13276032), (57472, 13264020), (58080, 13125168), (58464, 13038960), (59136, 12890790), (59268, 12862080), (60291, 12643840), (60480, 12604328), (60615, 12576256), (60984, 12500160), (61248, 12446280), (61952, 12304845), (62640, 12169696), (62860, 12127104), (63162, 12069120), (63360, 12031404), (64656, 11790240), (64960, 11735064), (65105, 11708928), (65340, 11666816), (66528, 11458480), (66816, 11409090), (66990, 11379456), (67760, 11250144), (68904, 11063360), (69120, 11028787), (69146, 11024640), (69696, 10937640), (70180, 10862208), (71456, 10668240), (71840, 10611216), (73080, 10431168), (73689, 10344960), (73920, 10312632), (74085, 10289664), (74240, 10268181), (75432, 10105920), (76032, 10026170), (76230, 10000128), (76560, 9957024), (77440, 9843876), (77952, 9779220), (78126, 9757440), (79024, 9646560), (80388, 9482880), (80640, 9453246), (80820, 9432192), (81312, 9375120), (81664, 9334710), (83160, 9166784), (83520, 9127272), (84216, 9051840), (84480, 9023553), (84861, 8983040), (86130, 8850688), (86208, 8842680), (87120, 8750112), (87696, 8692640), (88704, 8593860), (88902, 8574720), (89320, 8534592), (91147, 8363520), (91476, 8333440), (91872, 8297520), (92928, 8203230), (94290, 8084736), (94743, 8046080), (95040, 8020936), (96768, 7877705), (96984, 7860160), (97440, 7823376), (98252, 7758720), (98560, 7734474), (98780, 7717248), (100224, 7606060), (100485, 7586304), (100576, 7579440), (101640, 7500096), (102080, 7467768), (103719, 7349760), (103936, 7334415), (104168, 7318080), (104544, 7291760), (105270, 7241472), (107184, 7112160), (107760, 7074144), (108416, 7031340), (108658, 7015680), (109620, 6954112), (110880, 6875088), (111360, 6845454), (112288, 6788880), (113148, 6737280), (114345, 6666752), (114840, 6638016), (114944, 6632010), (116160, 6562584), (116928, 6519480), (117189, 6504960), (118272, 6445395), (118536, 6431040), (120582, 6321920), (120960, 6302164), (121230, 6288128), (121968, 6250080), (122496, 6223140), (122815, 6206976), (125280, 6084848), (125720, 6063552), (126324, 6034560), (126720, 6015702), (129312, 5895120), (129920, 5867532), (130210, 5854464), (130680, 5833408), (133056, 5729240), (133353, 5716480), (133632, 5704545), (133980, 5689728), (135520, 5625072), (137808, 5531680), (138292, 5512320), (139392, 5468820), (140360, 5431104), (141435, 5389824), (142912, 5334120), (143231, 5322240), (143680, 5305608), (146160, 5215584), (147378, 5172480), (147840, 5156316), (148170, 5144832), (150864, 5052960), (152064, 5013085), (152460, 5000064), (153120, 4978512), (154880, 4921938), (155904, 4889610), (156252, 4878720), (157905, 4827648), (158048, 4823280), (160776, 4741440), (161280, 4726623), (161640, 4716096), (162624, 4687560), (162987, 4677120), (163328, 4667355), (166320, 4583392), (167040, 4563636), (168432, 4525920), (169722, 4491520), (172260, 4425344), (172416, 4421340), (172865, 4409856), (174240, 4375056), (175392, 4346320), (177408, 4296930), (177804, 4287360), (178640, 4267296), (182294, 4181760), (182952, 4166720), (183744, 4148760), (185856, 4101615), (188580, 4042368), (189486, 4023040), (190080, 4010468), (193968, 3930080), (194880, 3911688), (195315, 3902976), (196504, 3879360), (197120, 3867237), (197560, 3858624), (200448, 3803030), (200970, 3793152), (201152, 3789720), (203280, 3750048), (204160, 3733884), (207438, 3674880), (208336, 3659040), (209088, 3645880), (210540, 3620736), (214368, 3556080), (215520, 3537072), (216832, 3515670), (217316, 3507840), (219240, 3477056), (221067, 3448320), (221760, 3437544), (222255, 3429888), (222720, 3422727), (224576, 3394440), (226296, 3368640), (228690, 3333376), (229680, 3319008), (229888, 3316005), (232320, 3281292), (233856, 3259740), (234378, 3252480), (237072, 3215520), (241164, 3160960), (241920, 3151082), (242460, 3144064), (243936, 3125040), (244992, 3111570), (245630, 3103488), (250560, 3042424), (251440, 3031776), (252648, 3017280), (253440, 3007851), (258624, 2947560), (259840, 2933766), (260420, 2927232), (261360, 2916704), (266112, 2864620), (266706, 2858240), (267960, 2844864), (271040, 2812536), (271645, 2806272), (273441, 2787840), (275616, 2765840), (276584, 2756160), (278784, 2734410), (280720, 2715552), (282870, 2694912), (285824, 2667060), (286462, 2661120), (287360, 2652804), (292320, 2607792), (294756, 2586240), (295680, 2578158), (296340, 2572416), (301455, 2528768), (301728, 2526480), (304920, 2500032), (306240, 2489256), (309760, 2460969), (311157, 2449920), (311808, 2444805), (312504, 2439360), (315810, 2413824), (316096, 2411640), (321552, 2370720), (323280, 2358048), (325248, 2343780), (325974, 2338560), (332640, 2291696), (334080, 2281818), (336864, 2262960), (339444, 2245760), (344520, 2212672), (344832, 2210670), (345730, 2204928), (348480, 2187528), (350784, 2173160), (351567, 2168320), (354816, 2148465), (355608, 2143680), (357280, 2133648), (364588, 2090880), (365904, 2083360), (367488, 2074380), (368445, 2068992), (377160, 2021184), (378972, 2011520), (380160, 2005234), (380303, 2004480), (387936, 1965040), (389760, 1955844), (390630, 1951488), (393008, 1939680), (395120, 1929312), (400896, 1901515), (401940, 1896576), (402304, 1894860), (406560, 1875024), (408320, 1866942), (414876, 1837440), (416672, 1829520), (418176, 1822940), (421080, 1810368), (424305, 1796608), (428736, 1778040), (429693, 1774080), (431040, 1768536), (433664, 1757835), (434632, 1753920), (438480, 1738528), (442134, 1724160), (443520, 1718772), (444510, 1714944), (449152, 1697220), (452592, 1684320), (455735, 1672704), (457380, 1666688), (459360, 1659504), (464640, 1640646), (467712, 1629870), (468756, 1626240), (473715, 1609216), (474144, 1607760), (482328, 1580480), (483840, 1575541), (484920, 1572032), (487872, 1562520), (488961, 1559040), (489984, 1555785), (491260, 1551744), (501120, 1521212), (502880, 1515888), (505296, 1508640), (517248, 1473780), (518595, 1469952), (519680, 1466883), (520840, 1463616), (522720, 1458352), (532224, 1432310), (533412, 1429120), (535920, 1422432), (542080, 1406268), (543290, 1403136), (546882, 1393920), (551232, 1382920), (553168, 1378080), (557568, 1367205), (561440, 1357776), (565740, 1347456), (571648, 1333530), (572924, 1330560), (574720, 1326402), (584640, 1303896), (585945, 1300992), (589512, 1293120), (591360, 1289079), (592680, 1286208), (602910, 1264384), (603456, 1263240), (609840, 1250016), (612480, 1244628), (622314, 1224960), (625008, 1219680), (631620, 1206912), (632192, 1205820), (643104, 1185360), (646560, 1179024), (650496, 1171890), (651948, 1169280), (663201, 1149440), (665280, 1145848), (666765, 1143296), (668160, 1140909), (673728, 1131480), (678888, 1122880), (689040, 1106336), (689664, 1105335), (691460, 1102464), (696960, 1093764), (701568, 1086580), (703134, 1084160), (711216, 1071840), (714560, 1066824), (716155, 1064448), (729176, 1045440), (731808, 1041680), (734976, 1037190), (736890, 1034496), (754320, 1010592), (757944, 1005760), (760320, 1002617), (760606, 1002240), (775872, 982520), (779520, 977922), (781260, 975744), (786016, 969840), (790240, 964656), (803880, 948288), (804608, 947430), (813120, 937512), (814935, 935424), (816640, 933471), (820323, 929280), (829752, 918720), (833344, 914760), (836352, 911470), (842160, 905184), (848610, 898304), (857472, 889020), (859386, 887040), (862080, 884268), (869264, 876960)]