489173852160

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1$

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 59, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 118, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 177, 180, 189, 192, 196, 204, 210, 216, 224, 236, 238, 240, 243, 245, 252, 255, 256, 270, 272, 280, 288, 294, 295, 306, 315, 320, 324, 336, 340, 354, 357, 360, 378, 384, 392, 405, 408, 413, 420, 432, 441, 448, 459, 472, 476, 480, 486, 490, 504, 510, 512, 531, 540, 544, 560, 567, 576, 588, 590, 595, 612, 630, 640, 648, 672, 680, 708, 714, 720, 735, 756, 765, 768, 784, 810, 816, 826, 833, 840, 864, 882, 885, 896, 918, 944, 945, 952, 960, 972, 980, 1003, 1008, 1020, 1024, 1062, 1071, 1080, 1088, 1120, 1134, 1152, 1176, 1180, 1190, 1215, 1224, 1239, 1260, 1280, 1296, 1323, 1344, 1360, 1377, 1416, 1428, 1440, 1470, 1512, 1530, 1536, 1568, 1593, 1620, 1632, 1652, 1666, 1680, 1701, 1728, 1764, 1770, 1785, 1792, 1836, 1888, 1890, 1904, 1920, 1944, 1960, 2006, 2016, 2040, 2048, 2065, 2124, 2142, 2160, 2176, 2205, 2240, 2268, 2295, 2304, 2352, 2360, 2380, 2430, 2448, 2478, 2499, 2520, 2560, 2592, 2646, 2655, 2688, 2720, 2754, 2832, 2835, 2856, 2880, 2891, 2940, 3009, 3024, 3060, 3072, 3136, 3186, 3213, 3240, 3264, 3304, 3332, 3360, 3402, 3456, 3528, 3540, 3570, 3584, 3672, 3717, 3776, 3780, 3808, 3840, 3888, 3920, 3969, 4012, 4032, 4080, 4096, 4130, 4131, 4165, 4248, 4284, 4320, 4352, 4410, 4480, 4536, 4590, 4608, 4704, 4720, 4760, 4779, 4860, 4896, 4956, 4998, 5015, 5040, 5120, 5184, 5292, 5310, 5355, 5376, 5440, 5508, 5664, 5670, 5712, 5760, 5782, 5880, 6018, 6048, 6120, 6144, 6195, 6272, 6372, 6426, 6480, 6528, 6608, 6615, 6664, 6720, 6804, 6885, 6912, 7021, 7056, 7080, 7140, 7168, 7344, 7434, 7497, 7552, 7560, 7616, 7680, 7776, 7840, 7938, 7965, 8024, 8064, 8160, 8192, 8260, 8262, 8330, 8496, 8505, 8568, 8640, 8673, 8704, 8820, 8960, 9027, 9072, 9180, 9216, 9408, 9440, 9520, 9558, 9639, 9720, 9792, 9912, 9996, 10030, 10080, 10240, 10368, 10584, 10620, 10710, 10752, 10880, 11016, 11151, 11328, 11340, 11424, 11520, 11564, 11760, 11907, 12036, 12096, 12240, 12288, 12390, 12495, 12544, 12744, 12852, 12960, 13056, 13216, 13230, 13328, 13440, 13608, 13770, 13824, 14042, 14112, 14160, 14280, 14336, 14337, 14455, 14688, 14868, 14994, 15045, 15104, 15120, 15232, 15360, 15552, 15680, 15876, 15930, 16048, 16065, 16128, 16320, 16520, 16524, 16660, 16992, 17010, 17136, 17280, 17346, 17408, 17640, 17920, 18054, 18144, 18360, 18432, 18585, 18816, 18880, 19040, 19116, 19278, 19440, 19584, 19824, 19845, 19992, 20060, 20160, 20480, 20655, 20736, 21063, 21168, 21240, 21420, 21504, 21760, 22032, 22302, 22491, 22656, 22680, 22848, 23040, 23128, 23520, 23814, 23895, 24072, 24192, 24480, 24576, 24780, 24990, 25088, 25488, 25704, 25920, 26019, 26112, 26432, 26460, 26656, 26880, 27081, 27216, 27540, 27648, 28084, 28224, 28320, 28560, 28672, 28674, 28910, 28917, 29376, 29736, 29988, 30090, 30208, 30240, 30464, 30720, 31104, 31360, 31752, 31860, 32096, 32130, 32256, 32640, 33040, 33048, 33320, 33453, 33984, 34020, 34272, 34560, 34692, 34816, 35105, 35280, 35840, 36108, 36288, 36720, 36864, 37170, 37485, 37632, 37760, 38080, 38232, 38556, 38880, 39168, 39648, 39690, 39984, 40120, 40320, 40960, 41310, 41472, 42126, 42336, 42480, 42840, 43008, 43365, 43520, 44064, 44604, 44982, 45135, 45312, 45360, 45696, 46080, 46256, 47040, 47628, 47790, 48144, 48195, 48384, 48960, 49147, 49560, 49980, 50176, 50976, 51408, 51840, 52038, 52224, 52864, 52920, 53312, 53760, 54162, 54432, 55080, 55296, 55755, 56168, 56448, 56640, 57120, 57344, 57348, 57820, 57834, 58752, 59472, 59535, 59976, 60180, 60416, 60480, 60928, 61440, 62208, 62720, 63189, 63504, 63720, 64192, 64260, 64512, 65280, 66080, 66096, 66640, 66906, 67473, 67968, 68040, 68544, 69120, 69384, 69632, 70210, 70560, 71680, 71685, 72216, 72576, 73440, 73728, 74340, 74970, 75264, 75520, 76160, 76464, 77112, 77760, 78057, 78336, 79296, 79380, 79968, 80240, 80640, 81243, 82620, 82944, 84252, 84672, 84960, 85680, 86016, 86730, 87040, 88128, 89208, 89964, 90270, 90624, 90720, 91392, 92160, 92512, 94080, 95256, 95580, 96288, 96390, 96768, 97920, 98294, 99120, 99960, 100352, 100359, 101952, 102816, 103680, 104076, 104448, 105315, 105728, 105840, 106624, 107520, 108324, 108864, 110160, 110592, 111510, 112336, 112455, 112896, 113280, 114240, 114696, 115640, 115668, 117504, 118944, 119070, 119952, 120360, 120832, 120960, 121856, 122880, 124416, 125440, 126378, 127008, 127440, 128384, 128520, 129024, 130095, 130560, 132160, 132192, 133280, 133812, 134946, 135405, 135936, 136080, 137088, 138240, 138768, 139264, 140420, 141120, 143360, 143370, 144432, 144585, 145152, 146880, 147441, 148680, 149940, 150528, 151040, 152320, 152928, 154224, 155520, 156114, 156672, 158592, 158760, 159936, 160480, 161280, 162486, 165240, 165888, 167265, 168504, 169344, 169920, 171360, 172032, 173460, 174080, 176256, 178416, 179928, 180540, 181248, 181440, 182784, 184320, 185024, 188160, 189567, 190512, 191160, 192576, 192780, 193536, 195840, 196588, 198240, 199920, 200704, 200718, 202419, 203904, 205632, 207360, 208152, 208896, 210630, 211456, 211680, 213248, 215040, 216648, 217728, 220320, 221184, 223020, 224672, 224910, 225792, 226560, 228480, 229392, 231280, 231336, 234171, 235008, 237888, 238140, 239904, 240720, 241664, 241920, 243712, 243729, 245735, 248832, 250880, 252756, 254016, 254880, 256768, 257040, 258048, 260190, 261120, 264320, 264384, 266560, 267624, 269892, 270810, 271872, 272160, 274176, 276480, 277536, 280840, 282240, 286720, 286740, 288864, 289170, 290304, 293760, 294882, 297360, 299880, 301056, 302080, 304640, 305856, 308448, 311040, 312228, 313344, 315945, 317184, 317520, 319872, 320960, 322560, 324972, 330480, 331776, 334530, 337008, 337365, 338688, 339840, 342720, 346920, 348160, 352512, 356832, 359856, 361080, 362496, 362880, 365568, 368640, 370048, 376320, 379134, 381024, 382320, 385152, 385560, 387072, 390285, 391680, 393176, 396480, 399840, 401408, 401436, 404838, 406215, 407808, 411264, 414720, 416304, 417792, 421260, 422912, 423360, 426496, 430080, 433296, 435456, 440640, 442323, 446040, 449344, 449820, 451584, 453120, 456960, 458784, 462560, 462672, 468342, 470016, 475776, 476280, 479808, 481440, 483328, 483840, 487424, 487458, 491470, 497664, 501760, 501795, 505512, 508032, 509760, 513536, 514080, 516096, 520380, 522240, 528640, 528768, 533120, 535248, 539784, 541620, 543744, 544320, 548352, 552960, 555072, 561680, 564480, 568701, 573480, 577728, 578340, 580608, 587520, 589764, 594720, 599760, 602112, 604160, 609280, 611712, 616896, 622080, 624456, 626688, 631890, 634368, 635040, 639744, 641920, 645120, 649944, 660960, 663552, 669060, 674016, 674730, 677376, 679680, 685440, 693840, 696320, 702513, 705024, 713664, 719712, 722160, 724992, 725760, 731136, 737205, 740096, 752640, 758268, 762048, 764640, 770304, 771120, 774144, 780570, 783360, 786352, 792960, 799680, 802872, 809676, 812430, 815616, 822528, 829440, 832608, 842520, 845824, 846720, 852992, 860160, 866592, 870912, 881280, 884646, 892080, 898688, 899640, 903168, 906240, 913920, 917568, 925120, 925344, 936684, 940032, 947835, 951552, 952560, 959616, 962880, 967680, 974848, 974916, 982940, 995328, 1003520, 1003590, 1011024, 1012095, 1016064, 1019520, 1027072, 1028160, 1040760, 1044480, 1057280, 1057536, 1066240, 1070496, 1079568, 1083240, 1087488, 1088640, 1096704, 1105920, 1110144, 1123360, 1128960, 1137402, 1146960, 1155456, 1156680, 1161216, 1170855, 1175040, 1179528, 1189440, 1199520, 1204224, 1208320, 1218560, 1218645, 1223424, 1233792, 1244160, 1248912, 1253376, 1263780, 1268736, 1270080, 1279488, 1283840, 1290240, 1299888, 1321920, 1326969, 1338120, 1348032, 1349460, 1354752, 1359360, 1370880, 1387680, 1405026, 1410048, 1427328, 1439424, 1444320, 1449984, 1451520, 1462272, 1474410, 1480192, 1505280, 1516536, 1524096, 1529280, 1540608, 1542240, 1548288, 1561140, 1566720, 1572704, 1585920, 1599360, 1605744, 1619352, 1624860, 1631232, 1645056, 1658880, 1665216, 1685040, 1691648, 1693440, 1705984, 1706103, 1733184, 1741824, 1762560, 1769292, 1784160, 1797376, 1799280, 1806336, 1812480, 1827840, 1835136, 1850240, 1850688, 1873368, 1880064, 1895670, 1903104, 1905120, 1919232, 1925760, 1935360, 1949832, 1965880, 1990656, 2007040, 2007180, 2022048, 2024190, 2032128, 2039040, 2054144, 2056320, 2081520, 2088960, 2114560, 2115072, 2132480, 2140992, 2159136, 2166480, 2174976, 2177280, 2193408, 2211615, 2220288, 2246720, 2257920, 2274804, 2293920, 2310912, 2313360, 2322432, 2341710, 2350080, 2359056, 2378880, 2399040, 2416640, 2437120, 2437290, 2446848, 2467584, 2488320, 2497824, 2527560, 2537472, 2540160, 2558976, 2567680, 2580480, 2599776, 2643840, 2653938, 2676240, 2696064, 2698920, 2709504, 2718720, 2741760, 2775360, 2810052, 2820096, 2843505, 2854656, 2878848, 2888640, 2903040, 2924544, 2948820, 2960384, 3010560, 3033072, 3048192, 3058560, 3081216, 3084480, 3122280, 3133440, 3145408, 3171840, 3198720, 3211488, 3238704, 3249720, 3262464, 3290112, 3317760, 3330432, 3370080, 3383296, 3386880, 3411968, 3412206, 3466368, 3483648, 3512565, 3525120, 3538584, 3568320, 3594752, 3598560, 3612672, 3624960, 3655680, 3670272, 3700480, 3701376, 3746736, 3760128, 3791340, 3806208, 3810240, 3838464, 3851520, 3870720, 3899664, 3931760, 3980907, 4014360, 4044096, 4048380, 4064256, 4078080, 4108288, 4112640, 4163040, 4229120, 4230144, 4264960, 4281984, 4318272, 4332960, 4349952, 4354560, 4386816, 4423230, 4440576, 4493440, 4515840, 4549608, 4587840, 4621824, 4626720, 4644864, 4683420, 4700160, 4718112, 4757760, 4798080, 4874240, 4874580, 4893696, 4935168, 4976640, 4995648, 5055120, 5074944, 5080320, 5117952, 5135360, 5199552, 5287680, 5307876, 5352480, 5392128, 5397840, 5419008, 5437440, 5483520, 5550720, 5620104, 5640192, 5687010, 5709312, 5757696, 5777280, 5806080, 5897640, 5920768, 6021120, 6066144, 6096384, 6117120, 6162432, 6168960, 6244560, 6266880, 6290816, 6343680, 6397440, 6422976, 6477408, 6499440, 6524928, 6580224, 6634845, 6660864, 6740160, 6773760, 6823936, 6824412, 6932736, 6967296, 7025130, 7050240, 7077168, 7136640, 7189504, 7197120, 7249920, 7311360, 7340544, 7400960, 7402752, 7493472, 7582680, 7612416, 7620480, 7676928, 7703040, 7741440, 7799328, 7863520, 7961814, 8028720, 8088192, 8096760, 8128512, 8156160, 8216576, 8225280, 8326080, 8458240, 8460288, 8529920, 8530515, 8563968, 8636544, 8665920, 8709120, 8773632, 8846460, 8881152, 8986880, 9031680, 9099216, 9175680, 9243648, 9253440, 9366840, 9400320, 9436224, 9515520, 9596160, 9749160, 9787392, 9870336, 9953280, 9991296, 10110240, 10149888, 10160640, 10235904, 10270720, 10399104, 10575360, 10615752, 10704960, 10784256, 10795680, 10838016, 10874880, 10967040, 11101440, 11240208, 11280384, 11374020, 11418624, 11515392, 11554560, 11612160, 11795280, 11841536, 11942721, 12132288, 12192768, 12234240, 12324864, 12337920, 12489120, 12581632, 12687360, 12794880, 12845952, 12954816, 12998880, 13049856, 13160448, 13269690, 13321728, 13480320, 13547520, 13648824, 13865472, 13934592, 14050260, 14100480, 14154336, 14273280, 14379008, 14394240, 14622720, 14681088, 14801920, 14805504, 14986944, 15165360, 15224832, 15240960, 15353856, 15406080, 15598656, 15727040, 15923628, 16057440, 16176384, 16193520, 16257024, 16312320, 16450560, 16652160, 16916480, 16920576, 17059840, 17061030, 17127936, 17273088, 17331840, 17418240, 17692920, 17762304, 17973760, 18063360, 18198432, 18351360, 18487296, 18506880, 18733680, 18800640, 18872448, 19031040, 19192320, 19498320, 19574784, 19740672, 19904535, 19982592, 20220480, 20321280, 20471808, 20541440, 20798208, 21150720, 21231504, 21409920, 21568512, 21591360, 21749760, 21934080, 22202880, 22480416, 22748040, 22837248, 23030784, 23109120, 23224320, 23590560, 23683072, 23885442, 24264576, 24385536, 24468480, 24649728, 24675840, 24978240, 25163264, 25374720, 25589760, 25691904, 25909632, 25997760, 26320896, 26539380, 26643456, 26960640, 27095040, 27297648, 27730944, 28100520, 28200960, 28308672, 28546560, 28758016, 28788480, 29362176, 29603840, 29611008, 29973888, 30330720, 30449664, 30481920, 30707712, 30812160, 31197312, 31454080, 31847256, 32114880, 32352768, 32387040, 32514048, 32624640, 32901120, 33304320, 33841152, 34119680, 34122060, 34255872, 34546176, 34663680, 34836480, 35385840, 35524608, 35947520, 36396864, 36702720, 36974592, 37013760, 37467360, 37744896, 38062080, 38384640, 38996640, 39149568, 39481344, 39809070, 39965184, 40440960, 40642560, 41082880, 41596416, 42301440, 42463008, 42819840, 43137024, 43182720, 43868160, 44405760, 44960832, 45496080, 45674496, 46061568, 46218240, 47181120, 47770884, 48529152, 48771072, 48936960, 49351680, 49956480, 50326528, 50749440, 51179520, 51383808, 51819264, 51995520, 53078760, 53286912, 53921280, 54190080, 54595296, 55461888, 56201040, 56401920, 56617344, 57093120, 57516032, 57576960, 58724352, 59207680, 59222016, 59713605, 59947776, 60661440, 60963840, 61415424, 61624320, 62394624, 62908160, 63694512, 64229760, 64705536, 64774080, 65249280, 65802240, 66608640, 68244120, 68511744, 69092352, 69327360, 69672960, 70771680, 71049216, 71895040, 72793728, 73405440, 73949184, 74027520, 74934720, 75489792, 76124160, 76769280, 77993280, 78962688, 79618140, 79930368, 80881920, 81285120, 83192832, 84602880, 84926016, 85639680, 86274048, 86365440, 88811520, 89921664, 90992160, 91348992, 92123136, 92436480, 94362240, 95541768, 97058304, 97542144, 97873920, 98703360, 99912960, 100653056, 102359040, 102767616, 103638528, 103991040, 106157520, 106573824, 107842560, 109190592, 110923776, 112402080, 113234688, 114186240, 115153920, 117448704, 118415360, 118444032, 119427210, 119895552, 121322880, 121927680, 123248640, 124789248, 125816320, 127389024, 128459520, 129411072, 129548160, 131604480, 133217280, 136488240, 137023488, 138184704, 138654720, 141543360, 143790080, 145587456, 146810880, 148055040, 149869440, 150979584, 152248320, 153538560, 155986560, 159236280, 159860736, 161763840, 162570240, 166385664, 169205760, 169852032, 171279360, 172548096, 172730880, 177623040, 179843328, 181984320, 184246272, 184872960, 188724480, 191083536, 194116608, 195747840, 197406720, 199825920, 201306112, 205535232, 207277056, 207982080, 212315040, 213147648, 215685120, 218381184, 221847552, 224804160, 226469376, 228372480, 230307840, 236888064, 238854420, 239791104, 242645760, 243855360, 249578496, 251632640, 254778048, 256919040, 258822144, 259096320, 266434560, 272976480, 274046976, 276369408, 277309440, 283086720, 287580160, 291174912, 293621760, 296110080, 299738880, 301959168, 307077120, 311973120, 318472560, 319721472, 323527680, 332771328, 339704064, 342558720, 345461760, 355246080, 359686656, 363968640, 369745920, 377448960, 382167072, 388233216, 394813440, 399651840, 402612224, 411070464, 414554112, 415964160, 424630080, 431370240, 436762368, 449608320, 452938752, 456744960, 460615680, 477708840, 479582208, 485291520, 487710720, 499156992, 503265280, 509556096, 513838080, 517644288, 518192640, 532869120, 545952960, 552738816, 554618880, 566173440, 582349824, 587243520, 592220160, 599477760, 603918336, 623946240, 636945120, 639442944, 647055360, 665542656, 679408128, 685117440, 690923520, 719373312, 727937280, 754897920, 764334144, 776466432, 799303680, 822140928, 829108224, 831928320, 849260160, 862740480, 873524736, 899216640, 905877504, 921231360, 955417680, 959164416, 970583040, 998313984, 1006530560, 1019112192, 1027676160, 1036385280, 1065738240, 1091905920, 1109237760, 1132346880, 1164699648, 1184440320, 1198955520, 1207836672, 1247892480, 1273890240, 1294110720, 1358816256, 1370234880, 1381847040, 1438746624, 1455874560, 1509795840, 1528668288, 1552932864, 1598607360, 1658216448, 1663856640, 1698520320, 1747049472, 1798433280, 1811755008, 1910835360, 1918328832, 1941166080, 1996627968, 2013061120, 2038224384, 2055352320, 2072770560, 2183811840, 2264693760, 2329399296, 2397911040, 2495784960, 2547780480, 2588221440, 2717632512, 2763694080, 2877493248, 2911749120, 3019591680, 3057336576, 3197214720, 3327713280, 3397040640, 3494098944, 3596866560, 3623510016, 3821670720, 3882332160, 4076448768, 4110704640, 4145541120, 4367623680, 4529387520, 4658798592, 4795822080, 4991569920, 5095560960, 5435265024, 5754986496, 5823498240, 6039183360, 6114673152, 6794081280, 6988197888, 7193733120, 7643341440, 7764664320, 8152897536, 8291082240, 8735247360, 9058775040, 9591644160, 9983139840, 10191121920, 10870530048, 11646996480, 12229346304, 13588162560, 13976395776, 14387466240, 15286682880, 16305795072, 17470494720, 18117550080, 20382243840, 23293992960, 24458692608, 27176325120, 28774932480, 30573365760, 32611590144, 34940989440, 40764487680, 48917385216, 54352650240, 61146731520, 69881978880, 81528975360, 97834770432, 122293463040, 163057950720, 244586926080, 489173852160]

約数ペア:

[(1, 489173852160), (2, 244586926080), (3, 163057950720), (4, 122293463040), (5, 97834770432), (6, 81528975360), (7, 69881978880), (8, 61146731520), (9, 54352650240), (10, 48917385216), (12, 40764487680), (14, 34940989440), (15, 32611590144), (16, 30573365760), (17, 28774932480), (18, 27176325120), (20, 24458692608), (21, 23293992960), (24, 20382243840), (27, 18117550080), (28, 17470494720), (30, 16305795072), (32, 15286682880), (34, 14387466240), (35, 13976395776), (36, 13588162560), (40, 12229346304), (42, 11646996480), (45, 10870530048), (48, 10191121920), (49, 9983139840), (51, 9591644160), (54, 9058775040), (56, 8735247360), (59, 8291082240), (60, 8152897536), (63, 7764664320), (64, 7643341440), (68, 7193733120), (70, 6988197888), (72, 6794081280), (80, 6114673152), (81, 6039183360), (84, 5823498240), (85, 5754986496), (90, 5435265024), (96, 5095560960), (98, 4991569920), (102, 4795822080), (105, 4658798592), (108, 4529387520), (112, 4367623680), (118, 4145541120), (119, 4110704640), (120, 4076448768), (126, 3882332160), (128, 3821670720), (135, 3623510016), (136, 3596866560), (140, 3494098944), (144, 3397040640), (147, 3327713280), (153, 3197214720), (160, 3057336576), (162, 3019591680), (168, 2911749120), (170, 2877493248), (177, 2763694080), (180, 2717632512), (189, 2588221440), (192, 2547780480), (196, 2495784960), (204, 2397911040), (210, 2329399296), (216, 2264693760), (224, 2183811840), (236, 2072770560), (238, 2055352320), (240, 2038224384), (243, 2013061120), (245, 1996627968), (252, 1941166080), (255, 1918328832), (256, 1910835360), (270, 1811755008), (272, 1798433280), (280, 1747049472), (288, 1698520320), (294, 1663856640), (295, 1658216448), (306, 1598607360), (315, 1552932864), (320, 1528668288), (324, 1509795840), (336, 1455874560), (340, 1438746624), (354, 1381847040), (357, 1370234880), (360, 1358816256), (378, 1294110720), (384, 1273890240), (392, 1247892480), (405, 1207836672), (408, 1198955520), (413, 1184440320), (420, 1164699648), (432, 1132346880), (441, 1109237760), (448, 1091905920), (459, 1065738240), (472, 1036385280), (476, 1027676160), (480, 1019112192), (486, 1006530560), (490, 998313984), (504, 970583040), (510, 959164416), (512, 955417680), (531, 921231360), (540, 905877504), (544, 899216640), (560, 873524736), (567, 862740480), (576, 849260160), (588, 831928320), (590, 829108224), (595, 822140928), (612, 799303680), (630, 776466432), (640, 764334144), (648, 754897920), (672, 727937280), (680, 719373312), (708, 690923520), (714, 685117440), (720, 679408128), (735, 665542656), (756, 647055360), (765, 639442944), (768, 636945120), (784, 623946240), (810, 603918336), (816, 599477760), (826, 592220160), (833, 587243520), (840, 582349824), (864, 566173440), (882, 554618880), (885, 552738816), (896, 545952960), (918, 532869120), (944, 518192640), (945, 517644288), (952, 513838080), (960, 509556096), (972, 503265280), (980, 499156992), (1003, 487710720), (1008, 485291520), (1020, 479582208), (1024, 477708840), (1062, 460615680), (1071, 456744960), (1080, 452938752), (1088, 449608320), (1120, 436762368), (1134, 431370240), (1152, 424630080), (1176, 415964160), (1180, 414554112), (1190, 411070464), (1215, 402612224), (1224, 399651840), (1239, 394813440), (1260, 388233216), (1280, 382167072), (1296, 377448960), (1323, 369745920), (1344, 363968640), (1360, 359686656), (1377, 355246080), (1416, 345461760), (1428, 342558720), (1440, 339704064), (1470, 332771328), (1512, 323527680), (1530, 319721472), (1536, 318472560), (1568, 311973120), (1593, 307077120), (1620, 301959168), (1632, 299738880), (1652, 296110080), (1666, 293621760), (1680, 291174912), (1701, 287580160), (1728, 283086720), (1764, 277309440), (1770, 276369408), (1785, 274046976), (1792, 272976480), (1836, 266434560), (1888, 259096320), (1890, 258822144), (1904, 256919040), (1920, 254778048), (1944, 251632640), (1960, 249578496), (2006, 243855360), (2016, 242645760), (2040, 239791104), (2048, 238854420), (2065, 236888064), (2124, 230307840), (2142, 228372480), (2160, 226469376), (2176, 224804160), (2205, 221847552), (2240, 218381184), (2268, 215685120), (2295, 213147648), (2304, 212315040), (2352, 207982080), (2360, 207277056), (2380, 205535232), (2430, 201306112), (2448, 199825920), (2478, 197406720), (2499, 195747840), (2520, 194116608), (2560, 191083536), (2592, 188724480), (2646, 184872960), (2655, 184246272), (2688, 181984320), (2720, 179843328), (2754, 177623040), (2832, 172730880), (2835, 172548096), (2856, 171279360), (2880, 169852032), (2891, 169205760), (2940, 166385664), (3009, 162570240), (3024, 161763840), (3060, 159860736), (3072, 159236280), (3136, 155986560), (3186, 153538560), (3213, 152248320), (3240, 150979584), (3264, 149869440), (3304, 148055040), (3332, 146810880), (3360, 145587456), (3402, 143790080), (3456, 141543360), (3528, 138654720), (3540, 138184704), (3570, 137023488), (3584, 136488240), (3672, 133217280), (3717, 131604480), (3776, 129548160), (3780, 129411072), (3808, 128459520), (3840, 127389024), (3888, 125816320), (3920, 124789248), (3969, 123248640), (4012, 121927680), (4032, 121322880), (4080, 119895552), (4096, 119427210), (4130, 118444032), (4131, 118415360), (4165, 117448704), (4248, 115153920), (4284, 114186240), (4320, 113234688), (4352, 112402080), (4410, 110923776), (4480, 109190592), (4536, 107842560), (4590, 106573824), (4608, 106157520), (4704, 103991040), (4720, 103638528), (4760, 102767616), (4779, 102359040), (4860, 100653056), (4896, 99912960), (4956, 98703360), (4998, 97873920), (5015, 97542144), (5040, 97058304), (5120, 95541768), (5184, 94362240), (5292, 92436480), (5310, 92123136), (5355, 91348992), (5376, 90992160), (5440, 89921664), (5508, 88811520), (5664, 86365440), (5670, 86274048), (5712, 85639680), (5760, 84926016), (5782, 84602880), (5880, 83192832), (6018, 81285120), (6048, 80881920), (6120, 79930368), (6144, 79618140), (6195, 78962688), (6272, 77993280), (6372, 76769280), (6426, 76124160), (6480, 75489792), (6528, 74934720), (6608, 74027520), (6615, 73949184), (6664, 73405440), (6720, 72793728), (6804, 71895040), (6885, 71049216), (6912, 70771680), (7021, 69672960), (7056, 69327360), (7080, 69092352), (7140, 68511744), (7168, 68244120), (7344, 66608640), (7434, 65802240), (7497, 65249280), (7552, 64774080), (7560, 64705536), (7616, 64229760), (7680, 63694512), (7776, 62908160), (7840, 62394624), (7938, 61624320), (7965, 61415424), (8024, 60963840), (8064, 60661440), (8160, 59947776), (8192, 59713605), (8260, 59222016), (8262, 59207680), (8330, 58724352), (8496, 57576960), (8505, 57516032), (8568, 57093120), (8640, 56617344), (8673, 56401920), (8704, 56201040), (8820, 55461888), (8960, 54595296), (9027, 54190080), (9072, 53921280), (9180, 53286912), (9216, 53078760), (9408, 51995520), (9440, 51819264), (9520, 51383808), (9558, 51179520), (9639, 50749440), (9720, 50326528), (9792, 49956480), (9912, 49351680), (9996, 48936960), (10030, 48771072), (10080, 48529152), (10240, 47770884), (10368, 47181120), (10584, 46218240), (10620, 46061568), (10710, 45674496), (10752, 45496080), (10880, 44960832), (11016, 44405760), (11151, 43868160), (11328, 43182720), (11340, 43137024), (11424, 42819840), (11520, 42463008), (11564, 42301440), (11760, 41596416), (11907, 41082880), (12036, 40642560), (12096, 40440960), (12240, 39965184), (12288, 39809070), (12390, 39481344), (12495, 39149568), (12544, 38996640), (12744, 38384640), (12852, 38062080), (12960, 37744896), (13056, 37467360), (13216, 37013760), (13230, 36974592), (13328, 36702720), (13440, 36396864), (13608, 35947520), (13770, 35524608), (13824, 35385840), (14042, 34836480), (14112, 34663680), (14160, 34546176), (14280, 34255872), (14336, 34122060), (14337, 34119680), (14455, 33841152), (14688, 33304320), (14868, 32901120), (14994, 32624640), (15045, 32514048), (15104, 32387040), (15120, 32352768), (15232, 32114880), (15360, 31847256), (15552, 31454080), (15680, 31197312), (15876, 30812160), (15930, 30707712), (16048, 30481920), (16065, 30449664), (16128, 30330720), (16320, 29973888), (16520, 29611008), (16524, 29603840), (16660, 29362176), (16992, 28788480), (17010, 28758016), (17136, 28546560), (17280, 28308672), (17346, 28200960), (17408, 28100520), (17640, 27730944), (17920, 27297648), (18054, 27095040), (18144, 26960640), (18360, 26643456), (18432, 26539380), (18585, 26320896), (18816, 25997760), (18880, 25909632), (19040, 25691904), (19116, 25589760), (19278, 25374720), (19440, 25163264), (19584, 24978240), (19824, 24675840), (19845, 24649728), (19992, 24468480), (20060, 24385536), (20160, 24264576), (20480, 23885442), (20655, 23683072), (20736, 23590560), (21063, 23224320), (21168, 23109120), (21240, 23030784), (21420, 22837248), (21504, 22748040), (21760, 22480416), (22032, 22202880), (22302, 21934080), (22491, 21749760), (22656, 21591360), (22680, 21568512), (22848, 21409920), (23040, 21231504), (23128, 21150720), (23520, 20798208), (23814, 20541440), (23895, 20471808), (24072, 20321280), (24192, 20220480), (24480, 19982592), (24576, 19904535), (24780, 19740672), (24990, 19574784), (25088, 19498320), (25488, 19192320), (25704, 19031040), (25920, 18872448), (26019, 18800640), (26112, 18733680), (26432, 18506880), (26460, 18487296), (26656, 18351360), (26880, 18198432), (27081, 18063360), (27216, 17973760), (27540, 17762304), (27648, 17692920), (28084, 17418240), (28224, 17331840), (28320, 17273088), (28560, 17127936), (28672, 17061030), (28674, 17059840), (28910, 16920576), (28917, 16916480), (29376, 16652160), (29736, 16450560), (29988, 16312320), (30090, 16257024), (30208, 16193520), (30240, 16176384), (30464, 16057440), (30720, 15923628), (31104, 15727040), (31360, 15598656), (31752, 15406080), (31860, 15353856), (32096, 15240960), (32130, 15224832), (32256, 15165360), (32640, 14986944), (33040, 14805504), (33048, 14801920), (33320, 14681088), (33453, 14622720), (33984, 14394240), (34020, 14379008), (34272, 14273280), (34560, 14154336), (34692, 14100480), (34816, 14050260), (35105, 13934592), (35280, 13865472), (35840, 13648824), (36108, 13547520), (36288, 13480320), (36720, 13321728), (36864, 13269690), (37170, 13160448), (37485, 13049856), (37632, 12998880), (37760, 12954816), (38080, 12845952), (38232, 12794880), (38556, 12687360), (38880, 12581632), (39168, 12489120), (39648, 12337920), (39690, 12324864), (39984, 12234240), (40120, 12192768), (40320, 12132288), (40960, 11942721), (41310, 11841536), (41472, 11795280), (42126, 11612160), (42336, 11554560), (42480, 11515392), (42840, 11418624), (43008, 11374020), (43365, 11280384), (43520, 11240208), (44064, 11101440), (44604, 10967040), (44982, 10874880), (45135, 10838016), (45312, 10795680), (45360, 10784256), (45696, 10704960), (46080, 10615752), (46256, 10575360), (47040, 10399104), (47628, 10270720), (47790, 10235904), (48144, 10160640), (48195, 10149888), (48384, 10110240), (48960, 9991296), (49147, 9953280), (49560, 9870336), (49980, 9787392), (50176, 9749160), (50976, 9596160), (51408, 9515520), (51840, 9436224), (52038, 9400320), (52224, 9366840), (52864, 9253440), (52920, 9243648), (53312, 9175680), (53760, 9099216), (54162, 9031680), (54432, 8986880), (55080, 8881152), (55296, 8846460), (55755, 8773632), (56168, 8709120), (56448, 8665920), (56640, 8636544), (57120, 8563968), (57344, 8530515), (57348, 8529920), (57820, 8460288), (57834, 8458240), (58752, 8326080), (59472, 8225280), (59535, 8216576), (59976, 8156160), (60180, 8128512), (60416, 8096760), (60480, 8088192), (60928, 8028720), (61440, 7961814), (62208, 7863520), (62720, 7799328), (63189, 7741440), (63504, 7703040), (63720, 7676928), (64192, 7620480), (64260, 7612416), (64512, 7582680), (65280, 7493472), (66080, 7402752), (66096, 7400960), (66640, 7340544), (66906, 7311360), (67473, 7249920), (67968, 7197120), (68040, 7189504), (68544, 7136640), (69120, 7077168), (69384, 7050240), (69632, 7025130), (70210, 6967296), (70560, 6932736), (71680, 6824412), (71685, 6823936), (72216, 6773760), (72576, 6740160), (73440, 6660864), (73728, 6634845), (74340, 6580224), (74970, 6524928), (75264, 6499440), (75520, 6477408), (76160, 6422976), (76464, 6397440), (77112, 6343680), (77760, 6290816), (78057, 6266880), (78336, 6244560), (79296, 6168960), (79380, 6162432), (79968, 6117120), (80240, 6096384), (80640, 6066144), (81243, 6021120), (82620, 5920768), (82944, 5897640), (84252, 5806080), (84672, 5777280), (84960, 5757696), (85680, 5709312), (86016, 5687010), (86730, 5640192), (87040, 5620104), (88128, 5550720), (89208, 5483520), (89964, 5437440), (90270, 5419008), (90624, 5397840), (90720, 5392128), (91392, 5352480), (92160, 5307876), (92512, 5287680), (94080, 5199552), (95256, 5135360), (95580, 5117952), (96288, 5080320), (96390, 5074944), (96768, 5055120), (97920, 4995648), (98294, 4976640), (99120, 4935168), (99960, 4893696), (100352, 4874580), (100359, 4874240), (101952, 4798080), (102816, 4757760), (103680, 4718112), (104076, 4700160), (104448, 4683420), (105315, 4644864), (105728, 4626720), (105840, 4621824), (106624, 4587840), (107520, 4549608), (108324, 4515840), (108864, 4493440), (110160, 4440576), (110592, 4423230), (111510, 4386816), (112336, 4354560), (112455, 4349952), (112896, 4332960), (113280, 4318272), (114240, 4281984), (114696, 4264960), (115640, 4230144), (115668, 4229120), (117504, 4163040), (118944, 4112640), (119070, 4108288), (119952, 4078080), (120360, 4064256), (120832, 4048380), (120960, 4044096), (121856, 4014360), (122880, 3980907), (124416, 3931760), (125440, 3899664), (126378, 3870720), (127008, 3851520), (127440, 3838464), (128384, 3810240), (128520, 3806208), (129024, 3791340), (130095, 3760128), (130560, 3746736), (132160, 3701376), (132192, 3700480), (133280, 3670272), (133812, 3655680), (134946, 3624960), (135405, 3612672), (135936, 3598560), (136080, 3594752), (137088, 3568320), (138240, 3538584), (138768, 3525120), (139264, 3512565), (140420, 3483648), (141120, 3466368), (143360, 3412206), (143370, 3411968), (144432, 3386880), (144585, 3383296), (145152, 3370080), (146880, 3330432), (147441, 3317760), (148680, 3290112), (149940, 3262464), (150528, 3249720), (151040, 3238704), (152320, 3211488), (152928, 3198720), (154224, 3171840), (155520, 3145408), (156114, 3133440), (156672, 3122280), (158592, 3084480), (158760, 3081216), (159936, 3058560), (160480, 3048192), (161280, 3033072), (162486, 3010560), (165240, 2960384), (165888, 2948820), (167265, 2924544), (168504, 2903040), (169344, 2888640), (169920, 2878848), (171360, 2854656), (172032, 2843505), (173460, 2820096), (174080, 2810052), (176256, 2775360), (178416, 2741760), (179928, 2718720), (180540, 2709504), (181248, 2698920), (181440, 2696064), (182784, 2676240), (184320, 2653938), (185024, 2643840), (188160, 2599776), (189567, 2580480), (190512, 2567680), (191160, 2558976), (192576, 2540160), (192780, 2537472), (193536, 2527560), (195840, 2497824), (196588, 2488320), (198240, 2467584), (199920, 2446848), (200704, 2437290), (200718, 2437120), (202419, 2416640), (203904, 2399040), (205632, 2378880), (207360, 2359056), (208152, 2350080), (208896, 2341710), (210630, 2322432), (211456, 2313360), (211680, 2310912), (213248, 2293920), (215040, 2274804), (216648, 2257920), (217728, 2246720), (220320, 2220288), (221184, 2211615), (223020, 2193408), (224672, 2177280), (224910, 2174976), (225792, 2166480), (226560, 2159136), (228480, 2140992), (229392, 2132480), (231280, 2115072), (231336, 2114560), (234171, 2088960), (235008, 2081520), (237888, 2056320), (238140, 2054144), (239904, 2039040), (240720, 2032128), (241664, 2024190), (241920, 2022048), (243712, 2007180), (243729, 2007040), (245735, 1990656), (248832, 1965880), (250880, 1949832), (252756, 1935360), (254016, 1925760), (254880, 1919232), (256768, 1905120), (257040, 1903104), (258048, 1895670), (260190, 1880064), (261120, 1873368), (264320, 1850688), (264384, 1850240), (266560, 1835136), (267624, 1827840), (269892, 1812480), (270810, 1806336), (271872, 1799280), (272160, 1797376), (274176, 1784160), (276480, 1769292), (277536, 1762560), (280840, 1741824), (282240, 1733184), (286720, 1706103), (286740, 1705984), (288864, 1693440), (289170, 1691648), (290304, 1685040), (293760, 1665216), (294882, 1658880), (297360, 1645056), (299880, 1631232), (301056, 1624860), (302080, 1619352), (304640, 1605744), (305856, 1599360), (308448, 1585920), (311040, 1572704), (312228, 1566720), (313344, 1561140), (315945, 1548288), (317184, 1542240), (317520, 1540608), (319872, 1529280), (320960, 1524096), (322560, 1516536), (324972, 1505280), (330480, 1480192), (331776, 1474410), (334530, 1462272), (337008, 1451520), (337365, 1449984), (338688, 1444320), (339840, 1439424), (342720, 1427328), (346920, 1410048), (348160, 1405026), (352512, 1387680), (356832, 1370880), (359856, 1359360), (361080, 1354752), (362496, 1349460), (362880, 1348032), (365568, 1338120), (368640, 1326969), (370048, 1321920), (376320, 1299888), (379134, 1290240), (381024, 1283840), (382320, 1279488), (385152, 1270080), (385560, 1268736), (387072, 1263780), (390285, 1253376), (391680, 1248912), (393176, 1244160), (396480, 1233792), (399840, 1223424), (401408, 1218645), (401436, 1218560), (404838, 1208320), (406215, 1204224), (407808, 1199520), (411264, 1189440), (414720, 1179528), (416304, 1175040), (417792, 1170855), (421260, 1161216), (422912, 1156680), (423360, 1155456), (426496, 1146960), (430080, 1137402), (433296, 1128960), (435456, 1123360), (440640, 1110144), (442323, 1105920), (446040, 1096704), (449344, 1088640), (449820, 1087488), (451584, 1083240), (453120, 1079568), (456960, 1070496), (458784, 1066240), (462560, 1057536), (462672, 1057280), (468342, 1044480), (470016, 1040760), (475776, 1028160), (476280, 1027072), (479808, 1019520), (481440, 1016064), (483328, 1012095), (483840, 1011024), (487424, 1003590), (487458, 1003520), (491470, 995328), (497664, 982940), (501760, 974916), (501795, 974848), (505512, 967680), (508032, 962880), (509760, 959616), (513536, 952560), (514080, 951552), (516096, 947835), (520380, 940032), (522240, 936684), (528640, 925344), (528768, 925120), (533120, 917568), (535248, 913920), (539784, 906240), (541620, 903168), (543744, 899640), (544320, 898688), (548352, 892080), (552960, 884646), (555072, 881280), (561680, 870912), (564480, 866592), (568701, 860160), (573480, 852992), (577728, 846720), (578340, 845824), (580608, 842520), (587520, 832608), (589764, 829440), (594720, 822528), (599760, 815616), (602112, 812430), (604160, 809676), (609280, 802872), (611712, 799680), (616896, 792960), (622080, 786352), (624456, 783360), (626688, 780570), (631890, 774144), (634368, 771120), (635040, 770304), (639744, 764640), (641920, 762048), (645120, 758268), (649944, 752640), (660960, 740096), (663552, 737205), (669060, 731136), (674016, 725760), (674730, 724992), (677376, 722160), (679680, 719712), (685440, 713664), (693840, 705024), (696320, 702513)]