974504805120

素因数分解:

$2^8\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{137}}^1$

素因数の和:211

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 137, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 243, 252, 256, 264, 270, 274, 280, 288, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 396, 405, 411, 420, 432, 440, 448, 462, 480, 484, 486, 495, 504, 528, 540, 548, 560, 567, 576, 594, 605, 616, 630, 640, 648, 660, 672, 685, 693, 704, 720, 726, 729, 756, 768, 770, 792, 810, 822, 840, 847, 864, 880, 891, 896, 924, 945, 959, 960, 968, 972, 990, 1008, 1056, 1080, 1089, 1096, 1120, 1134, 1152, 1155, 1188, 1210, 1215, 1232, 1233, 1260, 1280, 1296, 1320, 1344, 1370, 1386, 1408, 1440, 1452, 1458, 1485, 1507, 1512, 1540, 1584, 1620, 1644, 1680, 1694, 1701, 1728, 1760, 1782, 1792, 1815, 1848, 1890, 1918, 1920, 1936, 1944, 1980, 2016, 2055, 2079, 2112, 2160, 2178, 2187, 2192, 2240, 2268, 2304, 2310, 2376, 2420, 2430, 2464, 2466, 2520, 2541, 2592, 2640, 2673, 2688, 2740, 2772, 2816, 2835, 2877, 2880, 2904, 2916, 2970, 3014, 3024, 3080, 3168, 3240, 3267, 3288, 3360, 3388, 3402, 3456, 3465, 3520, 3564, 3630, 3645, 3696, 3699, 3780, 3836, 3840, 3872, 3888, 3960, 4032, 4110, 4158, 4224, 4235, 4320, 4356, 4374, 4384, 4455, 4480, 4521, 4536, 4620, 4752, 4795, 4840, 4860, 4928, 4932, 5040, 5082, 5103, 5184, 5280, 5346, 5376, 5445, 5480, 5544, 5670, 5754, 5760, 5808, 5832, 5940, 6028, 6048, 6160, 6165, 6237, 6336, 6480, 6534, 6561, 6576, 6720, 6776, 6804, 6912, 6930, 7040, 7128, 7260, 7290, 7392, 7398, 7535, 7560, 7623, 7672, 7744, 7776, 7920, 8019, 8064, 8220, 8316, 8448, 8470, 8505, 8631, 8640, 8712, 8748, 8768, 8910, 8960, 9042, 9072, 9240, 9504, 9590, 9680, 9720, 9801, 9856, 9864, 10080, 10164, 10206, 10368, 10395, 10549, 10560, 10692, 10890, 10935, 10960, 11088, 11097, 11340, 11508, 11520, 11616, 11664, 11880, 12056, 12096, 12320, 12330, 12474, 12672, 12705, 12960, 13068, 13122, 13152, 13365, 13440, 13552, 13563, 13608, 13860, 14080, 14256, 14385, 14520, 14580, 14784, 14796, 15070, 15120, 15246, 15309, 15344, 15488, 15552, 15840, 16038, 16128, 16335, 16440, 16577, 16632, 16940, 17010, 17262, 17280, 17424, 17496, 17536, 17820, 18084, 18144, 18480, 18495, 18711, 19008, 19180, 19360, 19440, 19602, 19712, 19728, 20160, 20328, 20412, 20736, 20790, 21098, 21120, 21384, 21780, 21870, 21920, 22176, 22194, 22605, 22680, 22869, 23016, 23232, 23328, 23760, 24057, 24112, 24192, 24640, 24660, 24948, 25344, 25410, 25515, 25893, 25920, 26136, 26244, 26304, 26730, 26880, 27104, 27126, 27216, 27720, 28512, 28770, 29040, 29160, 29403, 29568, 29592, 30140, 30240, 30492, 30618, 30688, 30976, 31104, 31185, 31647, 31680, 32076, 32670, 32805, 32880, 33154, 33264, 33291, 33880, 34020, 34524, 34560, 34848, 34992, 35072, 35640, 36168, 36288, 36960, 36990, 37422, 38016, 38115, 38360, 38720, 38880, 39204, 39456, 40095, 40320, 40656, 40689, 40824, 41580, 42196, 42240, 42768, 43155, 43560, 43740, 43840, 44352, 44388, 45210, 45360, 45738, 45927, 46032, 46464, 46656, 47520, 48114, 48224, 48384, 49005, 49280, 49320, 49731, 49896, 50820, 51030, 51786, 51840, 52272, 52488, 52608, 52745, 53460, 54208, 54252, 54432, 55440, 55485, 56133, 57024, 57540, 58080, 58320, 58806, 59136, 59184, 60280, 60480, 60984, 61236, 61376, 62208, 62370, 63294, 63360, 64152, 65340, 65610, 65760, 66308, 66528, 66582, 67760, 67815, 68040, 68607, 69048, 69696, 69984, 71280, 72171, 72336, 72576, 73920, 73980, 74844, 76032, 76230, 76545, 76720, 77440, 77679, 77760, 78408, 78912, 80190, 80640, 81312, 81378, 81648, 82885, 83160, 84392, 85536, 86310, 87120, 87480, 87680, 88209, 88704, 88776, 90420, 90720, 91476, 91854, 92064, 92928, 93312, 93555, 94941, 95040, 96228, 96448, 98010, 98560, 98640, 99462, 99792, 99873, 101640, 102060, 103572, 103680, 104544, 104976, 105216, 105490, 106920, 108416, 108504, 108864, 110880, 110970, 112266, 114048, 114345, 115080, 116039, 116160, 116640, 117612, 118368, 120285, 120560, 120960, 121968, 122067, 122472, 122752, 124740, 126588, 126720, 128304, 129465, 130680, 131220, 131520, 132616, 133056, 133164, 135520, 135630, 136080, 137214, 138096, 139392, 139968, 142560, 144342, 144672, 145152, 147015, 147840, 147960, 149193, 149688, 152460, 153090, 153440, 154880, 155358, 155520, 156816, 157824, 158235, 160380, 162624, 162756, 163296, 165770, 166320, 166455, 168399, 168784, 171072, 172620, 174240, 174960, 175360, 176418, 177408, 177552, 180840, 181440, 182952, 183708, 184128, 186624, 187110, 189882, 190080, 192456, 192896, 196020, 197280, 198924, 199584, 199746, 203280, 203445, 204120, 205821, 207144, 209088, 209952, 210980, 213840, 216832, 217008, 217728, 221760, 221940, 224532, 228096, 228690, 229635, 230160, 232078, 232320, 233037, 233280, 235224, 236736, 240570, 241120, 241920, 243936, 244134, 244944, 245504, 248655, 249480, 253176, 256608, 258930, 261360, 262440, 263040, 264627, 265232, 266112, 266328, 271040, 271260, 272160, 274428, 276192, 278784, 279936, 280665, 284823, 285120, 288684, 289344, 294030, 295680, 295920, 298386, 299376, 299619, 304920, 306180, 306880, 310716, 311040, 313632, 315648, 316470, 320760, 325248, 325512, 326592, 331540, 332640, 332910, 336798, 337568, 342144, 343035, 345240, 348117, 348480, 349920, 352836, 355104, 360855, 361680, 362880, 365904, 366201, 367416, 368256, 374220, 379764, 380160, 384912, 385792, 388395, 392040, 394560, 397848, 399168, 399492, 406560, 406890, 408240, 411642, 414288, 418176, 419904, 421960, 427680, 434016, 435456, 441045, 443520, 443880, 447579, 449064, 457380, 459270, 460320, 464156, 464640, 466074, 466560, 470448, 473472, 474705, 481140, 482240, 487872, 488268, 489888, 497310, 498960, 499365, 505197, 506352, 513216, 517860, 522720, 524880, 526080, 529254, 530464, 532224, 532656, 542080, 542520, 544320, 548856, 552384, 559872, 561330, 569646, 570240, 577368, 578688, 580195, 588060, 591840, 596772, 598752, 599238, 609840, 610335, 612360, 613760, 617463, 621432, 627264, 632940, 641520, 650496, 651024, 653184, 663080, 665280, 665820, 673596, 675136, 684288, 686070, 690480, 696234, 696960, 699111, 699840, 705672, 710208, 721710, 723360, 725760, 731808, 732402, 734832, 736512, 745965, 748440, 759528, 769824, 776790, 784080, 789120, 793881, 795696, 798336, 798984, 813120, 813780, 816480, 823284, 828576, 836352, 839808, 841995, 843920, 854469, 855360, 868032, 882090, 887040, 887760, 895158, 898128, 898857, 914760, 918540, 920640, 928312, 932148, 933120, 940896, 946944, 949410, 962280, 964480, 975744, 976536, 979776, 994620, 997920, 998730, 1010394, 1012704, 1026432, 1029105, 1035720, 1044351, 1045440, 1049760, 1058508, 1060928, 1065312, 1084160, 1085040, 1088640, 1097712, 1098603, 1104768, 1122660, 1139292, 1140480, 1154736, 1157376, 1160390, 1165185, 1176120, 1183680, 1193544, 1197504, 1198476, 1219680, 1220670, 1224720, 1227520, 1234926, 1242864, 1254528, 1265880, 1283040, 1302048, 1306368, 1323135, 1326160, 1330560, 1331640, 1342737, 1347192, 1350272, 1372140, 1380960, 1392468, 1393920, 1398222, 1399680, 1411344, 1420416, 1424115, 1443420, 1446720, 1463616, 1464804, 1469664, 1491930, 1496880, 1498095, 1519056, 1539648, 1553580, 1568160, 1578240, 1587762, 1591392, 1596672, 1597968, 1626240, 1627560, 1632960, 1646568, 1657152, 1679616, 1683990, 1687840, 1708938, 1710720, 1736064, 1740585, 1764180, 1775520, 1790316, 1796256, 1797714, 1829520, 1831005, 1837080, 1841280, 1852389, 1856624, 1864296, 1881792, 1898820, 1924560, 1928960, 1951488, 1953072, 1959552, 1989240, 1995840, 1997460, 2020788, 2025408, 2052864, 2058210, 2071440, 2088702, 2090880, 2097333, 2099520, 2117016, 2121856, 2130624, 2170080, 2177280, 2195424, 2197206, 2209536, 2237895, 2245320, 2278584, 2309472, 2320780, 2330370, 2352240, 2367360, 2387088, 2395008, 2396952, 2439360, 2441340, 2449440, 2469852, 2485728, 2509056, 2525985, 2531760, 2563407, 2566080, 2604096, 2646270, 2652320, 2661120, 2663280, 2685474, 2694384, 2700544, 2744280, 2761920, 2784936, 2796444, 2799360, 2822688, 2840832, 2848230, 2886840, 2893440, 2927232, 2929608, 2939328, 2983860, 2993760, 2996190, 3038112, 3079296, 3087315, 3107160, 3133053, 3136320, 3175524, 3182784, 3195936, 3252480, 3255120, 3265920, 3293136, 3295809, 3314304, 3367980, 3375680, 3417876, 3421440, 3472128, 3481170, 3495555, 3528360, 3551040, 3580632, 3592512, 3595428, 3659040, 3662010, 3674160, 3682560, 3704778, 3713248, 3728592, 3763584, 3797640, 3849120, 3906144, 3919104, 3969405, 3978480, 3991680, 3994920, 4028211, 4041576, 4050816, 4116420, 4142880, 4177404, 4181760, 4194666, 4199040, 4234032, 4243712, 4261248, 4272345, 4340160, 4390848, 4394412, 4475790, 4490640, 4494285, 4557168, 4618944, 4641560, 4660740, 4704480, 4734720, 4774176, 4790016, 4793904, 4878720, 4882680, 4898880, 4939704, 4971456, 5051970, 5063520, 5126814, 5132160, 5208192, 5221755, 5292540, 5304640, 5326560, 5370948, 5388768, 5488560, 5493015, 5523840, 5557167, 5569872, 5592888, 5645376, 5696460, 5773680, 5786880, 5854464, 5859216, 5878656, 5967720, 5987520, 5992380, 6076224, 6158592, 6174630, 6214320, 6266106, 6272640, 6291999, 6351048, 6365568, 6391872, 6510240, 6531840, 6586272, 6591618, 6628608, 6713685, 6735960, 6751360, 6835752, 6962340, 6991110, 7056720, 7102080, 7161264, 7185024, 7190856, 7318080, 7324020, 7348320, 7409556, 7426496, 7457184, 7527168, 7595280, 7690221, 7698240, 7812288, 7938810, 7956960, 7983360, 7989840, 8056422, 8083152, 8101632, 8232840, 8285760, 8354808, 8389332, 8398080, 8468064, 8522496, 8544690, 8680320, 8781696, 8788824, 8951580, 8981280, 8988570, 9114336, 9237888, 9261945, 9283120, 9321480, 9399159, 9408960, 9548352, 9587808, 9757440, 9765360, 9797760, 9879408, 9887427, 9942912, 10103940, 10127040, 10253628, 10264320, 10416384, 10443510, 10486665, 10585080, 10609280, 10653120, 10741896, 10777536, 10977120, 10986030, 11047680, 11114334, 11139744, 11185776, 11290752, 11392920, 11547360, 11718432, 11757312, 11935440, 11975040, 11984760, 12084633, 12152448, 12349260, 12428640, 12532212, 12545280, 12583998, 12702096, 12731136, 12783744, 12817035, 13020480, 13172544, 13183236, 13427370, 13471920, 13502720, 13671504, 13924680, 13982220, 14113440, 14204160, 14322528, 14370048, 14381712, 14636160, 14648040, 14696640, 14819112, 14852992, 14914368, 15190560, 15380442, 15396480, 15624576, 15665265, 15877620, 15913920, 15979680, 16112844, 16166304, 16465680, 16479045, 16571520, 16709616, 16778664, 16936128, 17089380, 17360640, 17563392, 17577648, 17903160, 17962560, 17977140, 18228672, 18475776, 18523890, 18566240, 18642960, 18798318, 18817920, 19096704, 19175616, 19530720, 19595520, 19758816, 19774854, 19885824, 20141055, 20207880, 20254080, 20507256, 20887020, 20973330, 21170160, 21218560, 21306240, 21483792, 21555072, 21954240, 21972060, 22228668, 22279488, 22371552, 22581504, 22785840, 23070663, 23094720, 23436864, 23870880, 23950080, 23969520, 24169266, 24304896, 24698520, 24857280, 25064424, 25167996, 25404192, 25567488, 25634070, 26040960, 26345088, 26366472, 26854740, 26943840, 27343008, 27785835, 27849360, 27964440, 28197477, 28226880, 28645056, 28763424, 29272320, 29296080, 29393280, 29638224, 29705984, 29828736, 30381120, 30760884, 30792960, 31249152, 31330530, 31459995, 31755240, 31827840, 31959360, 32225688, 32332608, 32931360, 32958090, 33143040, 33419232, 33557328, 33872256, 34178760, 35155296, 35806320, 35925120, 35954280, 36253899, 36457344, 37047780, 37132480, 37285920, 37596636, 37635840, 38193408, 38351232, 38451105, 39061440, 39517632, 39549708, 40282110, 40415760, 40508160, 41014512, 41774040, 41946660, 42340320, 42612480, 42967584, 43110144, 43908480, 43944120, 44457336, 44558976, 44743104, 45571680, 46141326, 46189440, 46873728, 46995795, 47741760, 47939040, 48338532, 49397040, 49437135, 49714560, 50128848, 50335992, 50808384, 51268140, 52081920, 52690176, 52732944, 53709480, 53887680, 54686016, 55571670, 55698720, 55928880, 56394954, 56453760, 57290112, 57526848, 58592160, 58786560, 59276448, 59657472, 60423165, 60762240, 61521768, 62661060, 62919990, 63510480, 63655680, 63918720, 64451376, 64665216, 65862720, 65916180, 66838464, 67114656, 67744512, 68357520, 69211989, 70310592, 71612640, 71850240, 71908560, 72507798, 72914688, 74095560, 74264960, 74571840, 75193272, 76702464, 76902210, 78122880, 79035264, 79099416, 80564220, 80831520, 82029024, 83548080, 83893320, 84592431, 84680640, 85935168, 87816960, 87888240, 88914672, 89117952, 89486208, 91143360, 92282652, 92378880, 93747456, 93991590, 95483520, 95878080, 96677064, 98794080, 98874270, 99429120, 100257696, 100671984, 101616768, 102536280, 105465888, 107418960, 107775360, 108761697, 109372032, 111143340, 111397440, 111857760, 112789908, 112907520, 114580224, 115053696, 115353315, 117184320, 118552896, 120846330, 121524480, 123043536, 125322120, 125839980, 127020960, 127837440, 128902752, 129330432, 131725440, 131832360, 133676928, 134229312, 136715040, 138423978, 140621184, 140987385, 143225280, 143817120, 145015596, 148191120, 148529920, 149143680, 150386544, 153804420, 156245760, 158070528, 158198832, 161128440, 161663040, 164058048, 167096160, 167786640, 169184862, 169361280, 171870336, 175776480, 177829344, 178972416, 181269495, 182286720, 184565304, 187983180, 190967040, 191756160, 193354128, 197588160, 197748540, 200515392, 201343968, 203233536, 205072560, 210931776, 214837920, 215550720, 217523394, 218744064, 222286680, 222794880, 223715520, 225579816, 230107392, 230706630, 234368640, 237105792, 241692660, 246087072, 250644240, 251679960, 253777293, 254041920, 257805504, 263450880, 263664720, 267353856, 268458624, 273430080, 276847956, 281242368, 281974770, 286450560, 287634240, 290031192, 296382240, 298287360, 300773088, 307608840, 316397664, 322256880, 323326080, 328116096, 334192320, 335573280, 338369724, 338722560, 343740672, 346059945, 351552960, 355658688, 362538990, 364573440, 369130608, 375966360, 383512320, 386708256, 395176320, 395497080, 401030784, 402687936, 410145120, 421863552, 422962155, 429675840, 435046788, 444573360, 445589760, 447431040, 451159632, 461413260, 468737280, 474211584, 483385320, 492174144, 501288480, 503359920, 507554586, 508083840, 515611008, 527329440, 536917248, 543808485, 546860160, 553695912, 563949540, 572901120, 575268480, 580062384, 592764480, 601546176, 615217680, 632795328, 644513760, 646652160, 656232192, 668384640, 671146560, 676739448, 692119890, 703105920, 711317376, 725077980, 738261216, 751932720, 761331879, 773416512, 790352640, 790994160, 802061568, 805375872, 820290240, 843727104, 845924310, 859351680, 870093576, 889146720, 894862080, 902319264, 922826520, 966770640, 984348288, 1002576960, 1006719840, 1015109172, 1016167680, 1031222016, 1054658880, 1087616970, 1093720320, 1107391824, 1127899080, 1150536960, 1160124768, 1185528960, 1203092352, 1230435360, 1265590656, 1268886465, 1289027520, 1336769280, 1342293120, 1353478896, 1384239780, 1406211840, 1422634752, 1450155960, 1476522432, 1503865440, 1522663758, 1546833024, 1581988320, 1610751744, 1640580480, 1691848620, 1718703360, 1740187152, 1778293440, 1804638528, 1845653040, 1933541280, 1968696576, 2005153920, 2013439680, 2030218344, 2109317760, 2175233940, 2214783648, 2255798160, 2320249536, 2371057920, 2406184704, 2460870720, 2531181312, 2537772930, 2578055040, 2684586240, 2706957792, 2768479560, 2900311920, 2953044864, 3007730880, 3045327516, 3093666048, 3163976640, 3281160960, 3383697240, 3480374304, 3556586880, 3609277056, 3691306080, 3806659395, 3867082560, 4010307840, 4026879360, 4060436688, 4218635520, 4350467880, 4429567296, 4511596320, 4640499072, 4921741440, 5075545860, 5156110080, 5413915584, 5536959120, 5800623840, 5906089728, 6015461760, 6090655032, 6327953280, 6767394480, 6960748608, 7113173760, 7218554112, 7382612160, 7613318790, 7734165120, 8053758720, 8120873376, 8700935760, 8859134592, 9023192640, 9280998144, 9843482880, 10151091720, 10827831168, 11073918240, 11601247680, 12030923520, 12181310064, 12655906560, 13534788960, 13921497216, 14765224320, 15226637580, 15468330240, 16241746752, 17401871520, 17718269184, 18046385280, 20302183440, 21655662336, 22147836480, 23202495360, 24362620128, 27069577920, 27842994432, 29530448640, 30453275160, 32483493504, 34803743040, 36092770560, 40604366880, 44295672960, 46404990720, 48725240256, 54139155840, 60906550320, 64966987008, 69607486080, 81208733760, 88591345920, 97450480512, 108278311680, 121813100640, 139214972160, 162417467520, 194900961024, 243626201280, 324834935040, 487252402560, 974504805120]

約数ペア:

[(1, 974504805120), (2, 487252402560), (3, 324834935040), (4, 243626201280), (5, 194900961024), (6, 162417467520), (7, 139214972160), (8, 121813100640), (9, 108278311680), (10, 97450480512), (11, 88591345920), (12, 81208733760), (14, 69607486080), (15, 64966987008), (16, 60906550320), (18, 54139155840), (20, 48725240256), (21, 46404990720), (22, 44295672960), (24, 40604366880), (27, 36092770560), (28, 34803743040), (30, 32483493504), (32, 30453275160), (33, 29530448640), (35, 27842994432), (36, 27069577920), (40, 24362620128), (42, 23202495360), (44, 22147836480), (45, 21655662336), (48, 20302183440), (54, 18046385280), (55, 17718269184), (56, 17401871520), (60, 16241746752), (63, 15468330240), (64, 15226637580), (66, 14765224320), (70, 13921497216), (72, 13534788960), (77, 12655906560), (80, 12181310064), (81, 12030923520), (84, 11601247680), (88, 11073918240), (90, 10827831168), (96, 10151091720), (99, 9843482880), (105, 9280998144), (108, 9023192640), (110, 8859134592), (112, 8700935760), (120, 8120873376), (121, 8053758720), (126, 7734165120), (128, 7613318790), (132, 7382612160), (135, 7218554112), (137, 7113173760), (140, 6960748608), (144, 6767394480), (154, 6327953280), (160, 6090655032), (162, 6015461760), (165, 5906089728), (168, 5800623840), (176, 5536959120), (180, 5413915584), (189, 5156110080), (192, 5075545860), (198, 4921741440), (210, 4640499072), (216, 4511596320), (220, 4429567296), (224, 4350467880), (231, 4218635520), (240, 4060436688), (242, 4026879360), (243, 4010307840), (252, 3867082560), (256, 3806659395), (264, 3691306080), (270, 3609277056), (274, 3556586880), (280, 3480374304), (288, 3383697240), (297, 3281160960), (308, 3163976640), (315, 3093666048), (320, 3045327516), (324, 3007730880), (330, 2953044864), (336, 2900311920), (352, 2768479560), (360, 2706957792), (363, 2684586240), (378, 2578055040), (384, 2537772930), (385, 2531181312), (396, 2460870720), (405, 2406184704), (411, 2371057920), (420, 2320249536), (432, 2255798160), (440, 2214783648), (448, 2175233940), (462, 2109317760), (480, 2030218344), (484, 2013439680), (486, 2005153920), (495, 1968696576), (504, 1933541280), (528, 1845653040), (540, 1804638528), (548, 1778293440), (560, 1740187152), (567, 1718703360), (576, 1691848620), (594, 1640580480), (605, 1610751744), (616, 1581988320), (630, 1546833024), (640, 1522663758), (648, 1503865440), (660, 1476522432), (672, 1450155960), (685, 1422634752), (693, 1406211840), (704, 1384239780), (720, 1353478896), (726, 1342293120), (729, 1336769280), (756, 1289027520), (768, 1268886465), (770, 1265590656), (792, 1230435360), (810, 1203092352), (822, 1185528960), (840, 1160124768), (847, 1150536960), (864, 1127899080), (880, 1107391824), (891, 1093720320), (896, 1087616970), (924, 1054658880), (945, 1031222016), (959, 1016167680), (960, 1015109172), (968, 1006719840), (972, 1002576960), (990, 984348288), (1008, 966770640), (1056, 922826520), (1080, 902319264), (1089, 894862080), (1096, 889146720), (1120, 870093576), (1134, 859351680), (1152, 845924310), (1155, 843727104), (1188, 820290240), (1210, 805375872), (1215, 802061568), (1232, 790994160), (1233, 790352640), (1260, 773416512), (1280, 761331879), (1296, 751932720), (1320, 738261216), (1344, 725077980), (1370, 711317376), (1386, 703105920), (1408, 692119890), (1440, 676739448), (1452, 671146560), (1458, 668384640), (1485, 656232192), (1507, 646652160), (1512, 644513760), (1540, 632795328), (1584, 615217680), (1620, 601546176), (1644, 592764480), (1680, 580062384), (1694, 575268480), (1701, 572901120), (1728, 563949540), (1760, 553695912), (1782, 546860160), (1792, 543808485), (1815, 536917248), (1848, 527329440), (1890, 515611008), (1918, 508083840), (1920, 507554586), (1936, 503359920), (1944, 501288480), (1980, 492174144), (2016, 483385320), (2055, 474211584), (2079, 468737280), (2112, 461413260), (2160, 451159632), (2178, 447431040), (2187, 445589760), (2192, 444573360), (2240, 435046788), (2268, 429675840), (2304, 422962155), (2310, 421863552), (2376, 410145120), (2420, 402687936), (2430, 401030784), (2464, 395497080), (2466, 395176320), (2520, 386708256), (2541, 383512320), (2592, 375966360), (2640, 369130608), (2673, 364573440), (2688, 362538990), (2740, 355658688), (2772, 351552960), (2816, 346059945), (2835, 343740672), (2877, 338722560), (2880, 338369724), (2904, 335573280), (2916, 334192320), (2970, 328116096), (3014, 323326080), (3024, 322256880), (3080, 316397664), (3168, 307608840), (3240, 300773088), (3267, 298287360), (3288, 296382240), (3360, 290031192), (3388, 287634240), (3402, 286450560), (3456, 281974770), (3465, 281242368), (3520, 276847956), (3564, 273430080), (3630, 268458624), (3645, 267353856), (3696, 263664720), (3699, 263450880), (3780, 257805504), (3836, 254041920), (3840, 253777293), (3872, 251679960), (3888, 250644240), (3960, 246087072), (4032, 241692660), (4110, 237105792), (4158, 234368640), (4224, 230706630), (4235, 230107392), (4320, 225579816), (4356, 223715520), (4374, 222794880), (4384, 222286680), (4455, 218744064), (4480, 217523394), (4521, 215550720), (4536, 214837920), (4620, 210931776), (4752, 205072560), (4795, 203233536), (4840, 201343968), (4860, 200515392), (4928, 197748540), (4932, 197588160), (5040, 193354128), (5082, 191756160), (5103, 190967040), (5184, 187983180), (5280, 184565304), (5346, 182286720), (5376, 181269495), (5445, 178972416), (5480, 177829344), (5544, 175776480), (5670, 171870336), (5754, 169361280), (5760, 169184862), (5808, 167786640), (5832, 167096160), (5940, 164058048), (6028, 161663040), (6048, 161128440), (6160, 158198832), (6165, 158070528), (6237, 156245760), (6336, 153804420), (6480, 150386544), (6534, 149143680), (6561, 148529920), (6576, 148191120), (6720, 145015596), (6776, 143817120), (6804, 143225280), (6912, 140987385), (6930, 140621184), (7040, 138423978), (7128, 136715040), (7260, 134229312), (7290, 133676928), (7392, 131832360), (7398, 131725440), (7535, 129330432), (7560, 128902752), (7623, 127837440), (7672, 127020960), (7744, 125839980), (7776, 125322120), (7920, 123043536), (8019, 121524480), (8064, 120846330), (8220, 118552896), (8316, 117184320), (8448, 115353315), (8470, 115053696), (8505, 114580224), (8631, 112907520), (8640, 112789908), (8712, 111857760), (8748, 111397440), (8768, 111143340), (8910, 109372032), (8960, 108761697), (9042, 107775360), (9072, 107418960), (9240, 105465888), (9504, 102536280), (9590, 101616768), (9680, 100671984), (9720, 100257696), (9801, 99429120), (9856, 98874270), (9864, 98794080), (10080, 96677064), (10164, 95878080), (10206, 95483520), (10368, 93991590), (10395, 93747456), (10549, 92378880), (10560, 92282652), (10692, 91143360), (10890, 89486208), (10935, 89117952), (10960, 88914672), (11088, 87888240), (11097, 87816960), (11340, 85935168), (11508, 84680640), (11520, 84592431), (11616, 83893320), (11664, 83548080), (11880, 82029024), (12056, 80831520), (12096, 80564220), (12320, 79099416), (12330, 79035264), (12474, 78122880), (12672, 76902210), (12705, 76702464), (12960, 75193272), (13068, 74571840), (13122, 74264960), (13152, 74095560), (13365, 72914688), (13440, 72507798), (13552, 71908560), (13563, 71850240), (13608, 71612640), (13860, 70310592), (14080, 69211989), (14256, 68357520), (14385, 67744512), (14520, 67114656), (14580, 66838464), (14784, 65916180), (14796, 65862720), (15070, 64665216), (15120, 64451376), (15246, 63918720), (15309, 63655680), (15344, 63510480), (15488, 62919990), (15552, 62661060), (15840, 61521768), (16038, 60762240), (16128, 60423165), (16335, 59657472), (16440, 59276448), (16577, 58786560), (16632, 58592160), (16940, 57526848), (17010, 57290112), (17262, 56453760), (17280, 56394954), (17424, 55928880), (17496, 55698720), (17536, 55571670), (17820, 54686016), (18084, 53887680), (18144, 53709480), (18480, 52732944), (18495, 52690176), (18711, 52081920), (19008, 51268140), (19180, 50808384), (19360, 50335992), (19440, 50128848), (19602, 49714560), (19712, 49437135), (19728, 49397040), (20160, 48338532), (20328, 47939040), (20412, 47741760), (20736, 46995795), (20790, 46873728), (21098, 46189440), (21120, 46141326), (21384, 45571680), (21780, 44743104), (21870, 44558976), (21920, 44457336), (22176, 43944120), (22194, 43908480), (22605, 43110144), (22680, 42967584), (22869, 42612480), (23016, 42340320), (23232, 41946660), (23328, 41774040), (23760, 41014512), (24057, 40508160), (24112, 40415760), (24192, 40282110), (24640, 39549708), (24660, 39517632), (24948, 39061440), (25344, 38451105), (25410, 38351232), (25515, 38193408), (25893, 37635840), (25920, 37596636), (26136, 37285920), (26244, 37132480), (26304, 37047780), (26730, 36457344), (26880, 36253899), (27104, 35954280), (27126, 35925120), (27216, 35806320), (27720, 35155296), (28512, 34178760), (28770, 33872256), (29040, 33557328), (29160, 33419232), (29403, 33143040), (29568, 32958090), (29592, 32931360), (30140, 32332608), (30240, 32225688), (30492, 31959360), (30618, 31827840), (30688, 31755240), (30976, 31459995), (31104, 31330530), (31185, 31249152), (31647, 30792960), (31680, 30760884), (32076, 30381120), (32670, 29828736), (32805, 29705984), (32880, 29638224), (33154, 29393280), (33264, 29296080), (33291, 29272320), (33880, 28763424), (34020, 28645056), (34524, 28226880), (34560, 28197477), (34848, 27964440), (34992, 27849360), (35072, 27785835), (35640, 27343008), (36168, 26943840), (36288, 26854740), (36960, 26366472), (36990, 26345088), (37422, 26040960), (38016, 25634070), (38115, 25567488), (38360, 25404192), (38720, 25167996), (38880, 25064424), (39204, 24857280), (39456, 24698520), (40095, 24304896), (40320, 24169266), (40656, 23969520), (40689, 23950080), (40824, 23870880), (41580, 23436864), (42196, 23094720), (42240, 23070663), (42768, 22785840), (43155, 22581504), (43560, 22371552), (43740, 22279488), (43840, 22228668), (44352, 21972060), (44388, 21954240), (45210, 21555072), (45360, 21483792), (45738, 21306240), (45927, 21218560), (46032, 21170160), (46464, 20973330), (46656, 20887020), (47520, 20507256), (48114, 20254080), (48224, 20207880), (48384, 20141055), (49005, 19885824), (49280, 19774854), (49320, 19758816), (49731, 19595520), (49896, 19530720), (50820, 19175616), (51030, 19096704), (51786, 18817920), (51840, 18798318), (52272, 18642960), (52488, 18566240), (52608, 18523890), (52745, 18475776), (53460, 18228672), (54208, 17977140), (54252, 17962560), (54432, 17903160), (55440, 17577648), (55485, 17563392), (56133, 17360640), (57024, 17089380), (57540, 16936128), (58080, 16778664), (58320, 16709616), (58806, 16571520), (59136, 16479045), (59184, 16465680), (60280, 16166304), (60480, 16112844), (60984, 15979680), (61236, 15913920), (61376, 15877620), (62208, 15665265), (62370, 15624576), (63294, 15396480), (63360, 15380442), (64152, 15190560), (65340, 14914368), (65610, 14852992), (65760, 14819112), (66308, 14696640), (66528, 14648040), (66582, 14636160), (67760, 14381712), (67815, 14370048), (68040, 14322528), (68607, 14204160), (69048, 14113440), (69696, 13982220), (69984, 13924680), (71280, 13671504), (72171, 13502720), (72336, 13471920), (72576, 13427370), (73920, 13183236), (73980, 13172544), (74844, 13020480), (76032, 12817035), (76230, 12783744), (76545, 12731136), (76720, 12702096), (77440, 12583998), (77679, 12545280), (77760, 12532212), (78408, 12428640), (78912, 12349260), (80190, 12152448), (80640, 12084633), (81312, 11984760), (81378, 11975040), (81648, 11935440), (82885, 11757312), (83160, 11718432), (84392, 11547360), (85536, 11392920), (86310, 11290752), (87120, 11185776), (87480, 11139744), (87680, 11114334), (88209, 11047680), (88704, 10986030), (88776, 10977120), (90420, 10777536), (90720, 10741896), (91476, 10653120), (91854, 10609280), (92064, 10585080), (92928, 10486665), (93312, 10443510), (93555, 10416384), (94941, 10264320), (95040, 10253628), (96228, 10127040), (96448, 10103940), (98010, 9942912), (98560, 9887427), (98640, 9879408), (99462, 9797760), (99792, 9765360), (99873, 9757440), (101640, 9587808), (102060, 9548352), (103572, 9408960), (103680, 9399159), (104544, 9321480), (104976, 9283120), (105216, 9261945), (105490, 9237888), (106920, 9114336), (108416, 8988570), (108504, 8981280), (108864, 8951580), (110880, 8788824), (110970, 8781696), (112266, 8680320), (114048, 8544690), (114345, 8522496), (115080, 8468064), (116039, 8398080), (116160, 8389332), (116640, 8354808), (117612, 8285760), (118368, 8232840), (120285, 8101632), (120560, 8083152), (120960, 8056422), (121968, 7989840), (122067, 7983360), (122472, 7956960), (122752, 7938810), (124740, 7812288), (126588, 7698240), (126720, 7690221), (128304, 7595280), (129465, 7527168), (130680, 7457184), (131220, 7426496), (131520, 7409556), (132616, 7348320), (133056, 7324020), (133164, 7318080), (135520, 7190856), (135630, 7185024), (136080, 7161264), (137214, 7102080), (138096, 7056720), (139392, 6991110), (139968, 6962340), (142560, 6835752), (144342, 6751360), (144672, 6735960), (145152, 6713685), (147015, 6628608), (147840, 6591618), (147960, 6586272), (149193, 6531840), (149688, 6510240), (152460, 6391872), (153090, 6365568), (153440, 6351048), (154880, 6291999), (155358, 6272640), (155520, 6266106), (156816, 6214320), (157824, 6174630), (158235, 6158592), (160380, 6076224), (162624, 5992380), (162756, 5987520), (163296, 5967720), (165770, 5878656), (166320, 5859216), (166455, 5854464), (168399, 5786880), (168784, 5773680), (171072, 5696460), (172620, 5645376), (174240, 5592888), (174960, 5569872), (175360, 5557167), (176418, 5523840), (177408, 5493015), (177552, 5488560), (180840, 5388768), (181440, 5370948), (182952, 5326560), (183708, 5304640), (184128, 5292540), (186624, 5221755), (187110, 5208192), (189882, 5132160), (190080, 5126814), (192456, 5063520), (192896, 5051970), (196020, 4971456), (197280, 4939704), (198924, 4898880), (199584, 4882680), (199746, 4878720), (203280, 4793904), (203445, 4790016), (204120, 4774176), (205821, 4734720), (207144, 4704480), (209088, 4660740), (209952, 4641560), (210980, 4618944), (213840, 4557168), (216832, 4494285), (217008, 4490640), (217728, 4475790), (221760, 4394412), (221940, 4390848), (224532, 4340160), (228096, 4272345), (228690, 4261248), (229635, 4243712), (230160, 4234032), (232078, 4199040), (232320, 4194666), (233037, 4181760), (233280, 4177404), (235224, 4142880), (236736, 4116420), (240570, 4050816), (241120, 4041576), (241920, 4028211), (243936, 3994920), (244134, 3991680), (244944, 3978480), (245504, 3969405), (248655, 3919104), (249480, 3906144), (253176, 3849120), (256608, 3797640), (258930, 3763584), (261360, 3728592), (262440, 3713248), (263040, 3704778), (264627, 3682560), (265232, 3674160), (266112, 3662010), (266328, 3659040), (271040, 3595428), (271260, 3592512), (272160, 3580632), (274428, 3551040), (276192, 3528360), (278784, 3495555), (279936, 3481170), (280665, 3472128), (284823, 3421440), (285120, 3417876), (288684, 3375680), (289344, 3367980), (294030, 3314304), (295680, 3295809), (295920, 3293136), (298386, 3265920), (299376, 3255120), (299619, 3252480), (304920, 3195936), (306180, 3182784), (306880, 3175524), (310716, 3136320), (311040, 3133053), (313632, 3107160), (315648, 3087315), (316470, 3079296), (320760, 3038112), (325248, 2996190), (325512, 2993760), (326592, 2983860), (331540, 2939328), (332640, 2929608), (332910, 2927232), (336798, 2893440), (337568, 2886840), (342144, 2848230), (343035, 2840832), (345240, 2822688), (348117, 2799360), (348480, 2796444), (349920, 2784936), (352836, 2761920), (355104, 2744280), (360855, 2700544), (361680, 2694384), (362880, 2685474), (365904, 2663280), (366201, 2661120), (367416, 2652320), (368256, 2646270), (374220, 2604096), (379764, 2566080), (380160, 2563407), (384912, 2531760), (385792, 2525985), (388395, 2509056), (392040, 2485728), (394560, 2469852), (397848, 2449440), (399168, 2441340), (399492, 2439360), (406560, 2396952), (406890, 2395008), (408240, 2387088), (411642, 2367360), (414288, 2352240), (418176, 2330370), (419904, 2320780), (421960, 2309472), (427680, 2278584), (434016, 2245320), (435456, 2237895), (441045, 2209536), (443520, 2197206), (443880, 2195424), (447579, 2177280), (449064, 2170080), (457380, 2130624), (459270, 2121856), (460320, 2117016), (464156, 2099520), (464640, 2097333), (466074, 2090880), (466560, 2088702), (470448, 2071440), (473472, 2058210), (474705, 2052864), (481140, 2025408), (482240, 2020788), (487872, 1997460), (488268, 1995840), (489888, 1989240), (497310, 1959552), (498960, 1953072), (499365, 1951488), (505197, 1928960), (506352, 1924560), (513216, 1898820), (517860, 1881792), (522720, 1864296), (524880, 1856624), (526080, 1852389), (529254, 1841280), (530464, 1837080), (532224, 1831005), (532656, 1829520), (542080, 1797714), (542520, 1796256), (544320, 1790316), (548856, 1775520), (552384, 1764180), (559872, 1740585), (561330, 1736064), (569646, 1710720), (570240, 1708938), (577368, 1687840), (578688, 1683990), (580195, 1679616), (588060, 1657152), (591840, 1646568), (596772, 1632960), (598752, 1627560), (599238, 1626240), (609840, 1597968), (610335, 1596672), (612360, 1591392), (613760, 1587762), (617463, 1578240), (621432, 1568160), (627264, 1553580), (632940, 1539648), (641520, 1519056), (650496, 1498095), (651024, 1496880), (653184, 1491930), (663080, 1469664), (665280, 1464804), (665820, 1463616), (673596, 1446720), (675136, 1443420), (684288, 1424115), (686070, 1420416), (690480, 1411344), (696234, 1399680), (696960, 1398222), (699111, 1393920), (699840, 1392468), (705672, 1380960), (710208, 1372140), (721710, 1350272), (723360, 1347192), (725760, 1342737), (731808, 1331640), (732402, 1330560), (734832, 1326160), (736512, 1323135), (745965, 1306368), (748440, 1302048), (759528, 1283040), (769824, 1265880), (776790, 1254528), (784080, 1242864), (789120, 1234926), (793881, 1227520), (795696, 1224720), (798336, 1220670), (798984, 1219680), (813120, 1198476), (813780, 1197504), (816480, 1193544), (823284, 1183680), (828576, 1176120), (836352, 1165185), (839808, 1160390), (841995, 1157376), (843920, 1154736), (854469, 1140480), (855360, 1139292), (868032, 1122660), (882090, 1104768), (887040, 1098603), (887760, 1097712), (895158, 1088640), (898128, 1085040), (898857, 1084160), (914760, 1065312), (918540, 1060928), (920640, 1058508), (928312, 1049760), (932148, 1045440), (933120, 1044351), (940896, 1035720), (946944, 1029105), (949410, 1026432), (962280, 1012704), (964480, 1010394), (975744, 998730), (976536, 997920), (979776, 994620)]