291414533760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{149}}^1$

素因数の和:263

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 74, 76, 80, 84, 90, 92, 95, 96, 105, 108, 111, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 148, 149, 152, 160, 161, 168, 171, 180, 184, 185, 189, 190, 192, 207, 210, 216, 222, 224, 228, 230, 240, 252, 259, 266, 270, 276, 280, 285, 288, 296, 298, 304, 315, 320, 322, 333, 336, 342, 345, 360, 368, 370, 378, 380, 384, 399, 414, 420, 432, 437, 444, 447, 448, 456, 460, 480, 483, 504, 513, 518, 532, 540, 552, 555, 560, 570, 576, 592, 596, 608, 621, 630, 640, 644, 665, 666, 672, 684, 690, 703, 720, 736, 740, 745, 756, 760, 777, 798, 805, 828, 840, 851, 855, 864, 874, 888, 894, 896, 912, 920, 945, 960, 966, 999, 1008, 1026, 1035, 1036, 1043, 1064, 1080, 1104, 1110, 1120, 1140, 1152, 1184, 1192, 1197, 1216, 1242, 1260, 1288, 1295, 1311, 1330, 1332, 1341, 1344, 1368, 1380, 1406, 1440, 1449, 1472, 1480, 1490, 1512, 1520, 1554, 1596, 1610, 1656, 1665, 1680, 1702, 1710, 1728, 1748, 1776, 1788, 1824, 1840, 1890, 1920, 1932, 1995, 1998, 2016, 2052, 2070, 2072, 2086, 2109, 2128, 2160, 2185, 2208, 2220, 2235, 2240, 2280, 2331, 2368, 2384, 2394, 2415, 2432, 2484, 2520, 2553, 2565, 2576, 2590, 2622, 2660, 2664, 2682, 2688, 2736, 2760, 2812, 2831, 2880, 2898, 2944, 2960, 2980, 3024, 3040, 3059, 3105, 3108, 3129, 3192, 3220, 3312, 3330, 3360, 3404, 3420, 3427, 3456, 3496, 3515, 3552, 3576, 3591, 3648, 3680, 3780, 3864, 3885, 3933, 3990, 3996, 4023, 4032, 4104, 4140, 4144, 4172, 4218, 4255, 4256, 4320, 4347, 4370, 4416, 4440, 4470, 4480, 4560, 4662, 4736, 4768, 4788, 4830, 4921, 4968, 4995, 5040, 5106, 5130, 5152, 5180, 5215, 5244, 5320, 5328, 5364, 5472, 5513, 5520, 5624, 5662, 5760, 5796, 5920, 5957, 5960, 5985, 6048, 6080, 6118, 6210, 6216, 6258, 6327, 6384, 6440, 6555, 6624, 6660, 6705, 6720, 6808, 6840, 6854, 6992, 6993, 7030, 7104, 7152, 7182, 7245, 7296, 7360, 7560, 7659, 7728, 7770, 7866, 7980, 7992, 8046, 8064, 8208, 8280, 8288, 8344, 8436, 8493, 8510, 8512, 8640, 8694, 8740, 8832, 8880, 8940, 9120, 9177, 9324, 9387, 9536, 9576, 9660, 9842, 9936, 9990, 10080, 10212, 10260, 10281, 10304, 10360, 10430, 10488, 10545, 10640, 10656, 10728, 10944, 11026, 11040, 11248, 11324, 11592, 11655, 11799, 11840, 11914, 11920, 11970, 12096, 12160, 12236, 12420, 12432, 12516, 12654, 12765, 12768, 12880, 13110, 13248, 13320, 13410, 13440, 13616, 13680, 13708, 13984, 13986, 14060, 14155, 14208, 14304, 14364, 14490, 14720, 14763, 15120, 15295, 15318, 15456, 15540, 15645, 15732, 15960, 15984, 16092, 16169, 16416, 16539, 16560, 16576, 16688, 16872, 16986, 17020, 17024, 17135, 17280, 17388, 17480, 17760, 17871, 17880, 17955, 18240, 18354, 18648, 18774, 18981, 19072, 19152, 19320, 19665, 19684, 19817, 19872, 19980, 20115, 20160, 20424, 20520, 20562, 20608, 20720, 20860, 20976, 21090, 21280, 21312, 21456, 21735, 21888, 22052, 22080, 22496, 22648, 22977, 23184, 23310, 23598, 23680, 23828, 23840, 23940, 23989, 24192, 24472, 24605, 24840, 24864, 25032, 25308, 25479, 25530, 25536, 25760, 26220, 26496, 26640, 26820, 27232, 27360, 27416, 27531, 27565, 27968, 27972, 28120, 28161, 28310, 28608, 28728, 28980, 29526, 29785, 30240, 30590, 30636, 30843, 30912, 31080, 31290, 31464, 31635, 31920, 31968, 32184, 32338, 32832, 33078, 33120, 33152, 33376, 33744, 33972, 34040, 34270, 34776, 34960, 34965, 35520, 35742, 35760, 35910, 36480, 36708, 37296, 37548, 37962, 38295, 38304, 38591, 38640, 39330, 39368, 39634, 39744, 39960, 40230, 40320, 40848, 41040, 41124, 41440, 41720, 41952, 42180, 42465, 42560, 42624, 42912, 43470, 44104, 44160, 44289, 44992, 45296, 45885, 45954, 46368, 46620, 46935, 47196, 47656, 47680, 47880, 47978, 48507, 48944, 49210, 49617, 49680, 49728, 50064, 50616, 50958, 51060, 51072, 51405, 51520, 52440, 53280, 53613, 53640, 54464, 54720, 54832, 55062, 55130, 55936, 55944, 56240, 56322, 56620, 57216, 57456, 57960, 58995, 59052, 59451, 59570, 60480, 61180, 61272, 61686, 61824, 62160, 62580, 62928, 63270, 63840, 63936, 64368, 64676, 65113, 65664, 66156, 66240, 66752, 67488, 67944, 68080, 68540, 69552, 69920, 69930, 71040, 71484, 71520, 71820, 71967, 73416, 73815, 74592, 75096, 75924, 76437, 76590, 76608, 77182, 77280, 78660, 78736, 79268, 79488, 79920, 80460, 80845, 81696, 82080, 82248, 82593, 82695, 82880, 83440, 83904, 84360, 84930, 85120, 85824, 86940, 88208, 88578, 89355, 89984, 90592, 91770, 91908, 92529, 92736, 93240, 93870, 94392, 94905, 95312, 95360, 95760, 95956, 97014, 97888, 98420, 99085, 99234, 99360, 99456, 100128, 101232, 101916, 102120, 102810, 103040, 104747, 104880, 106560, 107226, 107280, 108928, 109440, 109664, 110124, 110260, 111888, 112480, 112644, 113183, 113240, 114885, 114912, 115773, 115920, 117990, 118104, 118902, 119140, 119945, 120960, 122360, 122544, 123372, 124320, 125160, 125856, 126540, 126799, 127395, 127680, 127872, 128736, 129352, 130226, 132312, 132480, 132867, 133504, 134976, 135888, 136160, 137080, 137655, 139104, 139840, 139860, 140805, 142968, 143040, 143640, 143934, 145521, 146832, 147630, 148851, 149184, 150192, 151848, 152874, 153180, 153216, 154215, 154364, 154560, 157320, 157472, 158536, 159840, 160839, 160920, 161690, 163392, 164160, 164496, 165186, 165390, 165760, 166880, 167808, 168720, 169860, 171648, 173880, 176416, 177156, 178353, 178710, 181184, 183540, 183816, 185058, 185472, 186480, 187740, 188784, 189810, 190624, 191520, 191912, 192955, 194028, 195339, 195776, 196840, 198170, 198468, 198720, 200256, 202464, 203832, 204240, 205620, 209494, 209760, 213120, 214452, 214560, 215901, 219328, 220248, 220520, 221445, 223776, 224960, 225288, 226366, 226480, 229770, 229824, 231546, 231840, 235980, 236208, 237804, 238280, 239890, 242535, 244720, 245088, 246744, 248085, 248640, 250320, 251712, 253080, 253598, 254790, 255360, 257472, 258704, 260452, 264624, 265734, 268065, 269952, 271776, 272320, 274160, 275310, 278208, 279680, 279720, 281610, 285936, 286080, 287280, 287868, 291042, 293664, 295260, 297255, 297702, 298368, 300384, 303696, 305748, 306360, 308430, 308728, 309120, 314241, 314640, 314944, 317072, 319680, 321678, 321840, 323380, 325565, 326784, 328320, 328992, 330372, 330780, 333760, 337440, 339549, 339720, 347319, 347760, 352832, 354312, 356706, 357420, 359835, 362368, 367080, 367632, 370116, 372960, 375480, 377568, 379620, 380397, 381248, 382185, 383040, 383824, 385910, 388056, 390678, 391552, 393680, 396340, 396936, 397440, 400512, 404928, 407664, 408480, 411240, 412965, 418988, 419520, 428904, 429120, 431802, 436563, 438656, 440496, 441040, 442890, 447552, 449920, 450576, 452732, 452960, 455791, 459540, 459648, 462645, 463092, 463680, 471960, 472416, 475608, 476560, 479780, 485070, 489440, 490176, 493488, 496170, 497280, 500640, 503424, 506160, 507196, 509580, 514944, 517408, 520904, 523735, 529248, 531468, 535059, 536130, 543552, 544640, 548320, 550620, 556416, 559440, 563220, 565915, 571872, 574560, 575736, 578865, 582084, 586017, 587328, 590520, 594510, 595404, 600768, 607392, 611496, 612720, 616860, 617456, 628482, 629280, 629888, 633995, 634144, 639360, 643356, 643680, 646760, 647703, 651130, 657984, 660744, 661560, 664335, 667520, 674880, 679098, 679440, 694638, 695520, 705664, 708624, 713412, 714840, 719670, 727605, 733229, 734160, 735264, 740232, 744255, 745920, 750960, 755136, 759240, 760794, 762496, 764370, 766080, 767648, 771820, 776112, 781356, 787360, 792680, 793872, 804195, 809856, 815328, 816960, 822480, 825930, 837976, 839040, 857808, 858240, 863604, 873126, 880992, 882080, 885780, 887593, 891765, 895104, 901152, 905464, 905920, 911582, 919080, 925290, 926184, 927360, 942723, 943920, 944832, 951216, 953120, 959560, 970140, 976695, 978880, 980352, 986976, 992340, 1001280, 1012320, 1014392, 1018647, 1019160, 1034816, 1041808, 1041957, 1047470, 1058496, 1062936, 1070118, 1072260, 1079505, 1087104, 1096640, 1101240, 1118880, 1126440, 1131830, 1141191, 1143744, 1149120, 1151472, 1157730, 1164168, 1172034, 1174656, 1181040, 1189020, 1190808, 1201536, 1214784, 1222992, 1225440, 1233720, 1234912, 1256964, 1258560, 1267990, 1268288, 1286712, 1287360, 1293520, 1295406, 1302260, 1315968, 1321488, 1323120, 1328670, 1349760, 1358196, 1358880, 1367373, 1389276, 1391040, 1417248, 1426824, 1429680, 1439340, 1455210, 1466458, 1468320, 1470528, 1480464, 1488510, 1491840, 1501920, 1510272, 1518480, 1521588, 1528740, 1535296, 1543640, 1552224, 1562712, 1571205, 1574720, 1585360, 1587744, 1608390, 1630656, 1633920, 1644960, 1651860, 1675952, 1697745, 1715616, 1727208, 1736595, 1746252, 1758051, 1761984, 1764160, 1771560, 1775186, 1783530, 1802304, 1810928, 1811840, 1823164, 1838160, 1850580, 1852368, 1885446, 1887840, 1889664, 1901985, 1902432, 1906240, 1919120, 1940280, 1953390, 1957760, 1973952, 1984680, 2002560, 2024640, 2028784, 2037294, 2038320, 2069632, 2083616, 2083914, 2094940, 2116992, 2125872, 2140236, 2144520, 2159010, 2182815, 2193280, 2199687, 2202480, 2237760, 2252880, 2263660, 2278955, 2282382, 2287488, 2298240, 2302944, 2315460, 2328336, 2344068, 2362080, 2378040, 2381616, 2409181, 2429568, 2445984, 2450880, 2467440, 2469824, 2513928, 2517120, 2535980, 2536576, 2573424, 2574720, 2587040, 2590812, 2604520, 2642976, 2646240, 2657340, 2662779, 2675295, 2716392, 2717760, 2734746, 2778552, 2782080, 2828169, 2834496, 2853648, 2859360, 2878680, 2910420, 2930085, 2932916, 2936640, 2941056, 2960928, 2977020, 3003840, 3036960, 3043176, 3055941, 3057480, 3070592, 3087280, 3104448, 3125424, 3142410, 3149440, 3170720, 3175488, 3216780, 3238515, 3261312, 3289920, 3303720, 3351904, 3395490, 3423573, 3431232, 3454416, 3473190, 3492504, 3516102, 3523968, 3528320, 3543120, 3550372, 3567060, 3604608, 3621856, 3646328, 3666145, 3676320, 3701160, 3704736, 3770892, 3775680, 3803970, 3804864, 3812480, 3838240, 3880560, 3906780, 3947904, 3969360, 4049280, 4057568, 4074588, 4076640, 4102119, 4167232, 4167828, 4189880, 4251744, 4280472, 4289040, 4318020, 4365630, 4399374, 4404960, 4437965, 4475520, 4505760, 4527320, 4557910, 4564764, 4605888, 4630920, 4656672, 4688136, 4713615, 4724160, 4756080, 4763232, 4818362, 4891968, 4901760, 4934880, 4939648, 5027856, 5071960, 5093235, 5146848, 5174080, 5181624, 5209040, 5209785, 5285952, 5292480, 5314680, 5325558, 5350590, 5432784, 5435520, 5469492, 5557104, 5656338, 5668992, 5705955, 5707296, 5718720, 5757360, 5820840, 5860170, 5865832, 5873280, 5921856, 5954040, 6007680, 6073920, 6086352, 6111882, 6114960, 6174560, 6208896, 6250848, 6284820, 6341440, 6350976, 6433560, 6477030, 6579840, 6599061, 6607440, 6703808, 6790980, 6836865, 6847146, 6862464, 6908832, 6946380, 6985008, 7032204, 7086240, 7100744, 7134120, 7227543, 7243712, 7292656, 7332290, 7352640, 7402320, 7409472, 7541784, 7551360, 7607940, 7609728, 7676480, 7761120, 7813560, 7938720, 7988337, 8115136, 8149176, 8153280, 8204238, 8334464, 8335656, 8379760, 8503488, 8560944, 8578080, 8636040, 8731260, 8790255, 8798748, 8809920, 8875930, 9011520, 9054640, 9115820, 9129528, 9211776, 9261840, 9313344, 9376272, 9427230, 9448320, 9512160, 9526464, 9636724, 9783936, 9869760, 10055712, 10143920, 10186470, 10293696, 10348160, 10363248, 10418080, 10419570, 10571904, 10584960, 10629360, 10651116, 10701180, 10865568, 10938984, 10998435, 11114208, 11312676, 11411910, 11414592, 11437440, 11514720, 11641680, 11720340, 11731664, 11843712, 11908080, 12045905, 12147840, 12172704, 12223764, 12229920, 12306357, 12349120, 12501696, 12569640, 12682880, 12867120, 12954060, 13198122, 13214880, 13313895, 13407616, 13581960, 13673730, 13694292, 13817664, 13892760, 13970016, 14064408, 14140845, 14172480, 14201488, 14268240, 14455086, 14487424, 14585312, 14664580, 14705280, 14804640, 14818944, 15083568, 15215880, 15279705, 15352960, 15522240, 15627120, 15877440, 15976674, 16230272, 16298352, 16306560, 16408476, 16671312, 16759520, 16864267, 17006976, 17117865, 17121888, 17156160, 17272080, 17462520, 17580510, 17597496, 17619840, 17751860, 18023040, 18109280, 18231640, 18259056, 18523680, 18626688, 18752544, 18854460, 19024320, 19052928, 19273448, 19739520, 19797183, 20111424, 20287840, 20372940, 20510595, 20587392, 20726496, 20836160, 20839140, 21258720, 21302232, 21402360, 21682629, 21731136, 21877968, 21996870, 22228416, 22625352, 22823820, 22829184, 23029440, 23283360, 23440680, 23463328, 23816160, 23965011, 24091810, 24345408, 24447528, 24459840, 24612714, 24698240, 25003392, 25139280, 25734240, 25908120, 26396244, 26429760, 26627790, 27163920, 27347460, 27388584, 27635328, 27785520, 27940032, 28128816, 28281690, 28344960, 28402976, 28536480, 28910172, 29170624, 29329160, 29609280, 30167136, 30431760, 30559410, 31044480, 31254240, 31754880, 31953348, 32596704, 32816952, 32995305, 33342624, 33519040, 33728534, 34235730, 34243776, 34312320, 34544160, 34925040, 35161020, 35194992, 35503720, 36137715, 36218560, 36463280, 36518112, 37047360, 37505088, 37708920, 38048640, 38546896, 39594366, 39941685, 40222848, 40575680, 40745880, 41021190, 41452992, 41672320, 41678280, 42517440, 42604464, 42804720, 43365258, 43462272, 43755936, 43993740, 44456832, 45250704, 45647640, 46058880, 46566720, 46881360, 46926656, 47632320, 47930022, 48183620, 48690816, 48895056, 48919680, 49225428, 50278560, 50592801, 51468480, 51816240, 52792488, 52859520, 53255580, 54327840, 54694920, 54777168, 55571040, 55880064, 56257632, 56563380, 56805952, 57072960, 57820344, 58341248, 58658320, 59218560, 60334272, 60863520, 61118820, 61531785, 62508480, 63906696, 65047887, 65193408, 65633904, 65990610, 66685248, 67038080, 67457068, 68471460, 68487552, 69088320, 69850080, 70322040, 70389984, 71007440, 72275430, 72437120, 72926560, 73036224, 74094720, 75010176, 75417840, 77093792, 79188732, 79883370, 81151360, 81491760, 82042380, 82905984, 83356560, 84321335, 85034880, 85208928, 85609440, 86730516, 87511872, 87987480, 90501408, 91295280, 93133440, 93762720, 93853312, 95264640, 95860044, 96367240, 97790112, 98450856, 98985915, 100557120, 101185602, 102936960, 103632480, 105584976, 106511160, 108413145, 108655680, 109389840, 109554336, 111142080, 112515264, 113126760, 113611904, 114145920, 115640688, 117316640, 119825055, 120668544, 121727040, 122237640, 123063570, 125016960, 127813392, 130095774, 130386816, 131267808, 131981220, 133370496, 134914136, 136942920, 138176640, 139700160, 140644080, 140779968, 142014880, 144550860, 145853120, 146072448, 150835680, 151778403, 154187584, 158377464, 159766740, 162983520, 164084760, 166713120, 168642670, 170417856, 171218880, 173461032, 175023744, 175974960, 181002816, 182590560, 187525440, 191720088, 192734480, 195580224, 196901712, 197971830, 201114240, 202371204, 207264960, 211169952, 213022320, 216826290, 217311360, 218779680, 219108672, 222284160, 225030528, 226253520, 231281376, 234633280, 239650110, 243454080, 244475280, 246127140, 252964005, 255626784, 260191548, 262535616, 263962440, 269828272, 273885840, 279400320, 281288160, 281559936, 284029760, 289101720, 291706240, 301671360, 303556806, 308375168, 316754928, 319533480, 325239435, 325967040, 328169520, 333426240, 337285340, 340835712, 342437760, 346922064, 351949920, 362005632, 365181120, 375050880, 383440176, 385468960, 391160448, 393803424, 395943660, 404742408, 414529920, 422339904, 426044640, 433652580, 437559360, 438217344, 452507040, 455335209, 462562752, 469266560, 479300220, 488950560, 492254280, 505928010, 511253568, 520383096, 525071232, 527924880, 539656544, 547771680, 562576320, 568059520, 578203440, 603342720, 607113612, 633509856, 639066960, 650478870, 651934080, 656339040, 666852480, 674570680, 693844128, 703899840, 730362240, 758892015, 766880352, 770937920, 787606848, 791887320, 809484816, 844679808, 852089280, 867305160, 875118720, 905014080, 910670418, 925125504, 958600440, 977901120, 984508560, 1011856020, 1022507136, 1040766192, 1055849760, 1079313088, 1095543360, 1125152640, 1156406880, 1214227224, 1267019712, 1278133920, 1300957740, 1312678080, 1349141360, 1387688256, 1407799680, 1517784030, 1533760704, 1541875840, 1575213696, 1583774640, 1618969632, 1704178560, 1734610320, 1810028160, 1821340836, 1917200880, 1955802240, 1969017120, 2023712040, 2081532384, 2111699520, 2158626176, 2191086720, 2276676045, 2312813760, 2428454448, 2534039424, 2556267840, 2601915480, 2625356160, 2698282720, 2775376512, 3035568060, 3067521408, 3167549280, 3237939264, 3469220640, 3642681672, 3834401760, 3938034240, 4047424080, 4163064768, 4223399040, 4553352090, 4625627520, 4856908896, 5112535680, 5203830960, 5396565440, 6071136120, 6335098560, 6475878528, 6938441280, 7285363344, 7668803520, 7876068480, 8094848160, 8326129536, 9106704180, 9713817792, 10407661920, 10793130880, 12142272240, 12670197120, 13876882560, 14570726688, 15337607040, 16189696320, 18213408360, 19427635584, 20815323840, 24284544480, 29141453376, 32379392640, 36426816720, 41630647680, 48569088960, 58282906752, 72853633440, 97138177920, 145707266880, 291414533760]

約数ペア:

[(1, 291414533760), (2, 145707266880), (3, 97138177920), (4, 72853633440), (5, 58282906752), (6, 48569088960), (7, 41630647680), (8, 36426816720), (9, 32379392640), (10, 29141453376), (12, 24284544480), (14, 20815323840), (15, 19427635584), (16, 18213408360), (18, 16189696320), (19, 15337607040), (20, 14570726688), (21, 13876882560), (23, 12670197120), (24, 12142272240), (27, 10793130880), (28, 10407661920), (30, 9713817792), (32, 9106704180), (35, 8326129536), (36, 8094848160), (37, 7876068480), (38, 7668803520), (40, 7285363344), (42, 6938441280), (45, 6475878528), (46, 6335098560), (48, 6071136120), (54, 5396565440), (56, 5203830960), (57, 5112535680), (60, 4856908896), (63, 4625627520), (64, 4553352090), (69, 4223399040), (70, 4163064768), (72, 4047424080), (74, 3938034240), (76, 3834401760), (80, 3642681672), (84, 3469220640), (90, 3237939264), (92, 3167549280), (95, 3067521408), (96, 3035568060), (105, 2775376512), (108, 2698282720), (111, 2625356160), (112, 2601915480), (114, 2556267840), (115, 2534039424), (120, 2428454448), (126, 2312813760), (128, 2276676045), (133, 2191086720), (135, 2158626176), (138, 2111699520), (140, 2081532384), (144, 2023712040), (148, 1969017120), (149, 1955802240), (152, 1917200880), (160, 1821340836), (161, 1810028160), (168, 1734610320), (171, 1704178560), (180, 1618969632), (184, 1583774640), (185, 1575213696), (189, 1541875840), (190, 1533760704), (192, 1517784030), (207, 1407799680), (210, 1387688256), (216, 1349141360), (222, 1312678080), (224, 1300957740), (228, 1278133920), (230, 1267019712), (240, 1214227224), (252, 1156406880), (259, 1125152640), (266, 1095543360), (270, 1079313088), (276, 1055849760), (280, 1040766192), (285, 1022507136), (288, 1011856020), (296, 984508560), (298, 977901120), (304, 958600440), (315, 925125504), (320, 910670418), (322, 905014080), (333, 875118720), (336, 867305160), (342, 852089280), (345, 844679808), (360, 809484816), (368, 791887320), (370, 787606848), (378, 770937920), (380, 766880352), (384, 758892015), (399, 730362240), (414, 703899840), (420, 693844128), (432, 674570680), (437, 666852480), (444, 656339040), (447, 651934080), (448, 650478870), (456, 639066960), (460, 633509856), (480, 607113612), (483, 603342720), (504, 578203440), (513, 568059520), (518, 562576320), (532, 547771680), (540, 539656544), (552, 527924880), (555, 525071232), (560, 520383096), (570, 511253568), (576, 505928010), (592, 492254280), (596, 488950560), (608, 479300220), (621, 469266560), (630, 462562752), (640, 455335209), (644, 452507040), (665, 438217344), (666, 437559360), (672, 433652580), (684, 426044640), (690, 422339904), (703, 414529920), (720, 404742408), (736, 395943660), (740, 393803424), (745, 391160448), (756, 385468960), (760, 383440176), (777, 375050880), (798, 365181120), (805, 362005632), (828, 351949920), (840, 346922064), (851, 342437760), (855, 340835712), (864, 337285340), (874, 333426240), (888, 328169520), (894, 325967040), (896, 325239435), (912, 319533480), (920, 316754928), (945, 308375168), (960, 303556806), (966, 301671360), (999, 291706240), (1008, 289101720), (1026, 284029760), (1035, 281559936), (1036, 281288160), (1043, 279400320), (1064, 273885840), (1080, 269828272), (1104, 263962440), (1110, 262535616), (1120, 260191548), (1140, 255626784), (1152, 252964005), (1184, 246127140), (1192, 244475280), (1197, 243454080), (1216, 239650110), (1242, 234633280), (1260, 231281376), (1288, 226253520), (1295, 225030528), (1311, 222284160), (1330, 219108672), (1332, 218779680), (1341, 217311360), (1344, 216826290), (1368, 213022320), (1380, 211169952), (1406, 207264960), (1440, 202371204), (1449, 201114240), (1472, 197971830), (1480, 196901712), (1490, 195580224), (1512, 192734480), (1520, 191720088), (1554, 187525440), (1596, 182590560), (1610, 181002816), (1656, 175974960), (1665, 175023744), (1680, 173461032), (1702, 171218880), (1710, 170417856), (1728, 168642670), (1748, 166713120), (1776, 164084760), (1788, 162983520), (1824, 159766740), (1840, 158377464), (1890, 154187584), (1920, 151778403), (1932, 150835680), (1995, 146072448), (1998, 145853120), (2016, 144550860), (2052, 142014880), (2070, 140779968), (2072, 140644080), (2086, 139700160), (2109, 138176640), (2128, 136942920), (2160, 134914136), (2185, 133370496), (2208, 131981220), (2220, 131267808), (2235, 130386816), (2240, 130095774), (2280, 127813392), (2331, 125016960), (2368, 123063570), (2384, 122237640), (2394, 121727040), (2415, 120668544), (2432, 119825055), (2484, 117316640), (2520, 115640688), (2553, 114145920), (2565, 113611904), (2576, 113126760), (2590, 112515264), (2622, 111142080), (2660, 109554336), (2664, 109389840), (2682, 108655680), (2688, 108413145), (2736, 106511160), (2760, 105584976), (2812, 103632480), (2831, 102936960), (2880, 101185602), (2898, 100557120), (2944, 98985915), (2960, 98450856), (2980, 97790112), (3024, 96367240), (3040, 95860044), (3059, 95264640), (3105, 93853312), (3108, 93762720), (3129, 93133440), (3192, 91295280), (3220, 90501408), (3312, 87987480), (3330, 87511872), (3360, 86730516), (3404, 85609440), (3420, 85208928), (3427, 85034880), (3456, 84321335), (3496, 83356560), (3515, 82905984), (3552, 82042380), (3576, 81491760), (3591, 81151360), (3648, 79883370), (3680, 79188732), (3780, 77093792), (3864, 75417840), (3885, 75010176), (3933, 74094720), (3990, 73036224), (3996, 72926560), (4023, 72437120), (4032, 72275430), (4104, 71007440), (4140, 70389984), (4144, 70322040), (4172, 69850080), (4218, 69088320), (4255, 68487552), (4256, 68471460), (4320, 67457068), (4347, 67038080), (4370, 66685248), (4416, 65990610), (4440, 65633904), (4470, 65193408), (4480, 65047887), (4560, 63906696), (4662, 62508480), (4736, 61531785), (4768, 61118820), (4788, 60863520), (4830, 60334272), (4921, 59218560), (4968, 58658320), (4995, 58341248), (5040, 57820344), (5106, 57072960), (5130, 56805952), (5152, 56563380), (5180, 56257632), (5215, 55880064), (5244, 55571040), (5320, 54777168), (5328, 54694920), (5364, 54327840), (5472, 53255580), (5513, 52859520), (5520, 52792488), (5624, 51816240), (5662, 51468480), (5760, 50592801), (5796, 50278560), (5920, 49225428), (5957, 48919680), (5960, 48895056), (5985, 48690816), (6048, 48183620), (6080, 47930022), (6118, 47632320), (6210, 46926656), (6216, 46881360), (6258, 46566720), (6327, 46058880), (6384, 45647640), (6440, 45250704), (6555, 44456832), (6624, 43993740), (6660, 43755936), (6705, 43462272), (6720, 43365258), (6808, 42804720), (6840, 42604464), (6854, 42517440), (6992, 41678280), (6993, 41672320), (7030, 41452992), (7104, 41021190), (7152, 40745880), (7182, 40575680), (7245, 40222848), (7296, 39941685), (7360, 39594366), (7560, 38546896), (7659, 38048640), (7728, 37708920), (7770, 37505088), (7866, 37047360), (7980, 36518112), (7992, 36463280), (8046, 36218560), (8064, 36137715), (8208, 35503720), (8280, 35194992), (8288, 35161020), (8344, 34925040), (8436, 34544160), (8493, 34312320), (8510, 34243776), (8512, 34235730), (8640, 33728534), (8694, 33519040), (8740, 33342624), (8832, 32995305), (8880, 32816952), (8940, 32596704), (9120, 31953348), (9177, 31754880), (9324, 31254240), (9387, 31044480), (9536, 30559410), (9576, 30431760), (9660, 30167136), (9842, 29609280), (9936, 29329160), (9990, 29170624), (10080, 28910172), (10212, 28536480), (10260, 28402976), (10281, 28344960), (10304, 28281690), (10360, 28128816), (10430, 27940032), (10488, 27785520), (10545, 27635328), (10640, 27388584), (10656, 27347460), (10728, 27163920), (10944, 26627790), (11026, 26429760), (11040, 26396244), (11248, 25908120), (11324, 25734240), (11592, 25139280), (11655, 25003392), (11799, 24698240), (11840, 24612714), (11914, 24459840), (11920, 24447528), (11970, 24345408), (12096, 24091810), (12160, 23965011), (12236, 23816160), (12420, 23463328), (12432, 23440680), (12516, 23283360), (12654, 23029440), (12765, 22829184), (12768, 22823820), (12880, 22625352), (13110, 22228416), (13248, 21996870), (13320, 21877968), (13410, 21731136), (13440, 21682629), (13616, 21402360), (13680, 21302232), (13708, 21258720), (13984, 20839140), (13986, 20836160), (14060, 20726496), (14155, 20587392), (14208, 20510595), (14304, 20372940), (14364, 20287840), (14490, 20111424), (14720, 19797183), (14763, 19739520), (15120, 19273448), (15295, 19052928), (15318, 19024320), (15456, 18854460), (15540, 18752544), (15645, 18626688), (15732, 18523680), (15960, 18259056), (15984, 18231640), (16092, 18109280), (16169, 18023040), (16416, 17751860), (16539, 17619840), (16560, 17597496), (16576, 17580510), (16688, 17462520), (16872, 17272080), (16986, 17156160), (17020, 17121888), (17024, 17117865), (17135, 17006976), (17280, 16864267), (17388, 16759520), (17480, 16671312), (17760, 16408476), (17871, 16306560), (17880, 16298352), (17955, 16230272), (18240, 15976674), (18354, 15877440), (18648, 15627120), (18774, 15522240), (18981, 15352960), (19072, 15279705), (19152, 15215880), (19320, 15083568), (19665, 14818944), (19684, 14804640), (19817, 14705280), (19872, 14664580), (19980, 14585312), (20115, 14487424), (20160, 14455086), (20424, 14268240), (20520, 14201488), (20562, 14172480), (20608, 14140845), (20720, 14064408), (20860, 13970016), (20976, 13892760), (21090, 13817664), (21280, 13694292), (21312, 13673730), (21456, 13581960), (21735, 13407616), (21888, 13313895), (22052, 13214880), (22080, 13198122), (22496, 12954060), (22648, 12867120), (22977, 12682880), (23184, 12569640), (23310, 12501696), (23598, 12349120), (23680, 12306357), (23828, 12229920), (23840, 12223764), (23940, 12172704), (23989, 12147840), (24192, 12045905), (24472, 11908080), (24605, 11843712), (24840, 11731664), (24864, 11720340), (25032, 11641680), (25308, 11514720), (25479, 11437440), (25530, 11414592), (25536, 11411910), (25760, 11312676), (26220, 11114208), (26496, 10998435), (26640, 10938984), (26820, 10865568), (27232, 10701180), (27360, 10651116), (27416, 10629360), (27531, 10584960), (27565, 10571904), (27968, 10419570), (27972, 10418080), (28120, 10363248), (28161, 10348160), (28310, 10293696), (28608, 10186470), (28728, 10143920), (28980, 10055712), (29526, 9869760), (29785, 9783936), (30240, 9636724), (30590, 9526464), (30636, 9512160), (30843, 9448320), (30912, 9427230), (31080, 9376272), (31290, 9313344), (31464, 9261840), (31635, 9211776), (31920, 9129528), (31968, 9115820), (32184, 9054640), (32338, 9011520), (32832, 8875930), (33078, 8809920), (33120, 8798748), (33152, 8790255), (33376, 8731260), (33744, 8636040), (33972, 8578080), (34040, 8560944), (34270, 8503488), (34776, 8379760), (34960, 8335656), (34965, 8334464), (35520, 8204238), (35742, 8153280), (35760, 8149176), (35910, 8115136), (36480, 7988337), (36708, 7938720), (37296, 7813560), (37548, 7761120), (37962, 7676480), (38295, 7609728), (38304, 7607940), (38591, 7551360), (38640, 7541784), (39330, 7409472), (39368, 7402320), (39634, 7352640), (39744, 7332290), (39960, 7292656), (40230, 7243712), (40320, 7227543), (40848, 7134120), (41040, 7100744), (41124, 7086240), (41440, 7032204), (41720, 6985008), (41952, 6946380), (42180, 6908832), (42465, 6862464), (42560, 6847146), (42624, 6836865), (42912, 6790980), (43470, 6703808), (44104, 6607440), (44160, 6599061), (44289, 6579840), (44992, 6477030), (45296, 6433560), (45885, 6350976), (45954, 6341440), (46368, 6284820), (46620, 6250848), (46935, 6208896), (47196, 6174560), (47656, 6114960), (47680, 6111882), (47880, 6086352), (47978, 6073920), (48507, 6007680), (48944, 5954040), (49210, 5921856), (49617, 5873280), (49680, 5865832), (49728, 5860170), (50064, 5820840), (50616, 5757360), (50958, 5718720), (51060, 5707296), (51072, 5705955), (51405, 5668992), (51520, 5656338), (52440, 5557104), (53280, 5469492), (53613, 5435520), (53640, 5432784), (54464, 5350590), (54720, 5325558), (54832, 5314680), (55062, 5292480), (55130, 5285952), (55936, 5209785), (55944, 5209040), (56240, 5181624), (56322, 5174080), (56620, 5146848), (57216, 5093235), (57456, 5071960), (57960, 5027856), (58995, 4939648), (59052, 4934880), (59451, 4901760), (59570, 4891968), (60480, 4818362), (61180, 4763232), (61272, 4756080), (61686, 4724160), (61824, 4713615), (62160, 4688136), (62580, 4656672), (62928, 4630920), (63270, 4605888), (63840, 4564764), (63936, 4557910), (64368, 4527320), (64676, 4505760), (65113, 4475520), (65664, 4437965), (66156, 4404960), (66240, 4399374), (66752, 4365630), (67488, 4318020), (67944, 4289040), (68080, 4280472), (68540, 4251744), (69552, 4189880), (69920, 4167828), (69930, 4167232), (71040, 4102119), (71484, 4076640), (71520, 4074588), (71820, 4057568), (71967, 4049280), (73416, 3969360), (73815, 3947904), (74592, 3906780), (75096, 3880560), (75924, 3838240), (76437, 3812480), (76590, 3804864), (76608, 3803970), (77182, 3775680), (77280, 3770892), (78660, 3704736), (78736, 3701160), (79268, 3676320), (79488, 3666145), (79920, 3646328), (80460, 3621856), (80845, 3604608), (81696, 3567060), (82080, 3550372), (82248, 3543120), (82593, 3528320), (82695, 3523968), (82880, 3516102), (83440, 3492504), (83904, 3473190), (84360, 3454416), (84930, 3431232), (85120, 3423573), (85824, 3395490), (86940, 3351904), (88208, 3303720), (88578, 3289920), (89355, 3261312), (89984, 3238515), (90592, 3216780), (91770, 3175488), (91908, 3170720), (92529, 3149440), (92736, 3142410), (93240, 3125424), (93870, 3104448), (94392, 3087280), (94905, 3070592), (95312, 3057480), (95360, 3055941), (95760, 3043176), (95956, 3036960), (97014, 3003840), (97888, 2977020), (98420, 2960928), (99085, 2941056), (99234, 2936640), (99360, 2932916), (99456, 2930085), (100128, 2910420), (101232, 2878680), (101916, 2859360), (102120, 2853648), (102810, 2834496), (103040, 2828169), (104747, 2782080), (104880, 2778552), (106560, 2734746), (107226, 2717760), (107280, 2716392), (108928, 2675295), (109440, 2662779), (109664, 2657340), (110124, 2646240), (110260, 2642976), (111888, 2604520), (112480, 2590812), (112644, 2587040), (113183, 2574720), (113240, 2573424), (114885, 2536576), (114912, 2535980), (115773, 2517120), (115920, 2513928), (117990, 2469824), (118104, 2467440), (118902, 2450880), (119140, 2445984), (119945, 2429568), (120960, 2409181), (122360, 2381616), (122544, 2378040), (123372, 2362080), (124320, 2344068), (125160, 2328336), (125856, 2315460), (126540, 2302944), (126799, 2298240), (127395, 2287488), (127680, 2282382), (127872, 2278955), (128736, 2263660), (129352, 2252880), (130226, 2237760), (132312, 2202480), (132480, 2199687), (132867, 2193280), (133504, 2182815), (134976, 2159010), (135888, 2144520), (136160, 2140236), (137080, 2125872), (137655, 2116992), (139104, 2094940), (139840, 2083914), (139860, 2083616), (140805, 2069632), (142968, 2038320), (143040, 2037294), (143640, 2028784), (143934, 2024640), (145521, 2002560), (146832, 1984680), (147630, 1973952), (148851, 1957760), (149184, 1953390), (150192, 1940280), (151848, 1919120), (152874, 1906240), (153180, 1902432), (153216, 1901985), (154215, 1889664), (154364, 1887840), (154560, 1885446), (157320, 1852368), (157472, 1850580), (158536, 1838160), (159840, 1823164), (160839, 1811840), (160920, 1810928), (161690, 1802304), (163392, 1783530), (164160, 1775186), (164496, 1771560), (165186, 1764160), (165390, 1761984), (165760, 1758051), (166880, 1746252), (167808, 1736595), (168720, 1727208), (169860, 1715616), (171648, 1697745), (173880, 1675952), (176416, 1651860), (177156, 1644960), (178353, 1633920), (178710, 1630656), (181184, 1608390), (183540, 1587744), (183816, 1585360), (185058, 1574720), (185472, 1571205), (186480, 1562712), (187740, 1552224), (188784, 1543640), (189810, 1535296), (190624, 1528740), (191520, 1521588), (191912, 1518480), (192955, 1510272), (194028, 1501920), (195339, 1491840), (195776, 1488510), (196840, 1480464), (198170, 1470528), (198468, 1468320), (198720, 1466458), (200256, 1455210), (202464, 1439340), (203832, 1429680), (204240, 1426824), (205620, 1417248), (209494, 1391040), (209760, 1389276), (213120, 1367373), (214452, 1358880), (214560, 1358196), (215901, 1349760), (219328, 1328670), (220248, 1323120), (220520, 1321488), (221445, 1315968), (223776, 1302260), (224960, 1295406), (225288, 1293520), (226366, 1287360), (226480, 1286712), (229770, 1268288), (229824, 1267990), (231546, 1258560), (231840, 1256964), (235980, 1234912), (236208, 1233720), (237804, 1225440), (238280, 1222992), (239890, 1214784), (242535, 1201536), (244720, 1190808), (245088, 1189020), (246744, 1181040), (248085, 1174656), (248640, 1172034), (250320, 1164168), (251712, 1157730), (253080, 1151472), (253598, 1149120), (254790, 1143744), (255360, 1141191), (257472, 1131830), (258704, 1126440), (260452, 1118880), (264624, 1101240), (265734, 1096640), (268065, 1087104), (269952, 1079505), (271776, 1072260), (272320, 1070118), (274160, 1062936), (275310, 1058496), (278208, 1047470), (279680, 1041957), (279720, 1041808), (281610, 1034816), (285936, 1019160), (286080, 1018647), (287280, 1014392), (287868, 1012320), (291042, 1001280), (293664, 992340), (295260, 986976), (297255, 980352), (297702, 978880), (298368, 976695), (300384, 970140), (303696, 959560), (305748, 953120), (306360, 951216), (308430, 944832), (308728, 943920), (309120, 942723), (314241, 927360), (314640, 926184), (314944, 925290), (317072, 919080), (319680, 911582), (321678, 905920), (321840, 905464), (323380, 901152), (325565, 895104), (326784, 891765), (328320, 887593), (328992, 885780), (330372, 882080), (330780, 880992), (333760, 873126), (337440, 863604), (339549, 858240), (339720, 857808), (347319, 839040), (347760, 837976), (352832, 825930), (354312, 822480), (356706, 816960), (357420, 815328), (359835, 809856), (362368, 804195), (367080, 793872), (367632, 792680), (370116, 787360), (372960, 781356), (375480, 776112), (377568, 771820), (379620, 767648), (380397, 766080), (381248, 764370), (382185, 762496), (383040, 760794), (383824, 759240), (385910, 755136), (388056, 750960), (390678, 745920), (391552, 744255), (393680, 740232), (396340, 735264), (396936, 734160), (397440, 733229), (400512, 727605), (404928, 719670), (407664, 714840), (408480, 713412), (411240, 708624), (412965, 705664), (418988, 695520), (419520, 694638), (428904, 679440), (429120, 679098), (431802, 674880), (436563, 667520), (438656, 664335), (440496, 661560), (441040, 660744), (442890, 657984), (447552, 651130), (449920, 647703), (450576, 646760), (452732, 643680), (452960, 643356), (455791, 639360), (459540, 634144), (459648, 633995), (462645, 629888), (463092, 629280), (463680, 628482), (471960, 617456), (472416, 616860), (475608, 612720), (476560, 611496), (479780, 607392), (485070, 600768), (489440, 595404), (490176, 594510), (493488, 590520), (496170, 587328), (497280, 586017), (500640, 582084), (503424, 578865), (506160, 575736), (507196, 574560), (509580, 571872), (514944, 565915), (517408, 563220), (520904, 559440), (523735, 556416), (529248, 550620), (531468, 548320), (535059, 544640), (536130, 543552)]