490746634560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^3$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 338, 342, 351, 360, 361, 364, 378, 380, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 665, 672, 676, 684, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 798, 819, 832, 840, 845, 855, 864, 882, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1014, 1026, 1040, 1064, 1080, 1083, 1092, 1120, 1140, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1521, 1560, 1568, 1596, 1638, 1680, 1690, 1710, 1728, 1729, 1755, 1764, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2128, 2160, 2166, 2184, 2205, 2223, 2240, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2496, 2520, 2527, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2880, 2888, 2912, 2940, 2964, 3024, 3040, 3042, 3120, 3136, 3185, 3192, 3211, 3249, 3276, 3360, 3380, 3420, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3990, 4032, 4056, 4095, 4104, 4160, 4256, 4320, 4332, 4368, 4410, 4446, 4560, 4563, 4655, 4680, 4693, 4704, 4732, 4788, 4914, 4940, 5040, 5054, 5070, 5096, 5130, 5187, 5292, 5320, 5408, 5415, 5460, 5472, 5586, 5616, 5733, 5776, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6240, 6370, 6384, 6422, 6498, 6552, 6615, 6669, 6720, 6760, 6840, 6859, 6916, 7020, 7056, 7098, 7182, 7220, 7280, 7410, 7448, 7488, 7560, 7581, 7605, 7644, 7840, 7904, 7980, 8112, 8190, 8208, 8281, 8379, 8512, 8640, 8645, 8664, 8736, 8820, 8892, 9120, 9126, 9310, 9360, 9386, 9408, 9464, 9555, 9576, 9633, 9747, 9828, 9880, 10080, 10108, 10140, 10192, 10260, 10374, 10584, 10640, 10647, 10816, 10830, 10920, 10944, 11115, 11172, 11232, 11466, 11552, 11760, 11830, 11856, 11970, 12096, 12103, 12168, 12285, 12480, 12635, 12740, 12768, 12844, 12996, 13104, 13230, 13338, 13520, 13680, 13718, 13832, 13965, 14040, 14079, 14112, 14196, 14364, 14440, 14560, 14820, 14896, 15120, 15162, 15210, 15288, 15561, 15680, 15808, 15960, 16055, 16224, 16245, 16380, 16416, 16562, 16758, 17199, 17290, 17328, 17472, 17640, 17689, 17745, 17784, 17955, 18240, 18252, 18620, 18720, 18772, 18928, 19110, 19152, 19266, 19494, 19656, 19760, 20160, 20216, 20280, 20384, 20520, 20577, 20748, 21168, 21280, 21294, 21660, 21840, 22230, 22344, 22464, 22477, 22743, 22815, 22932, 23104, 23465, 23520, 23660, 23712, 23940, 24206, 24336, 24570, 24843, 25137, 25270, 25480, 25536, 25688, 25935, 25992, 26208, 26460, 26676, 27040, 27360, 27436, 27664, 27930, 28080, 28158, 28224, 28392, 28665, 28728, 28880, 28899, 29120, 29640, 29792, 30240, 30324, 30420, 30576, 31122, 31920, 31941, 32110, 32448, 32490, 32760, 32832, 32851, 33124, 33345, 33516, 34295, 34398, 34580, 34656, 35280, 35378, 35490, 35568, 35910, 36309, 36504, 37240, 37440, 37544, 37856, 37905, 38220, 38304, 38532, 38988, 39312, 39520, 40432, 40560, 40768, 41040, 41154, 41405, 41496, 41895, 42237, 42336, 42560, 42588, 43320, 43680, 44460, 44688, 44954, 45486, 45630, 45864, 46683, 46930, 47040, 47320, 47424, 47880, 48013, 48165, 48412, 48672, 48735, 49140, 49686, 50274, 50540, 50960, 51376, 51870, 51984, 52416, 52920, 53067, 53235, 53352, 54080, 54720, 54872, 55328, 55860, 56160, 56316, 56784, 57330, 57456, 57760, 57798, 59280, 59584, 60480, 60515, 60648, 60840, 61009, 61152, 61731, 62244, 63840, 63882, 64220, 64980, 65520, 65702, 66248, 66690, 67032, 67431, 68229, 68590, 68796, 69160, 69312, 70395, 70560, 70756, 70980, 71136, 71820, 72618, 73008, 74480, 74529, 75088, 75712, 75810, 76440, 76608, 77064, 77805, 77976, 78624, 79040, 80864, 81120, 82080, 82308, 82810, 82992, 83790, 84474, 84672, 85176, 85995, 86640, 86697, 87360, 88445, 88920, 89167, 89376, 89908, 90972, 91260, 91728, 93366, 93860, 94640, 95760, 96026, 96330, 96824, 97344, 97470, 98280, 98553, 99372, 100548, 101080, 101920, 102752, 102885, 103740, 103968, 105840, 106134, 106470, 106704, 108927, 109744, 110656, 111720, 112320, 112385, 112632, 113568, 113715, 114660, 114912, 115520, 115596, 118560, 121030, 121296, 121680, 122018, 122304, 123462, 124215, 124488, 125685, 126711, 127680, 127764, 128440, 129960, 131040, 131404, 132496, 133380, 134064, 134862, 136458, 137180, 137592, 138320, 140790, 141120, 141512, 141960, 142272, 143640, 144039, 144495, 145236, 146016, 148960, 149058, 150176, 151620, 152880, 154128, 155610, 155952, 157248, 157339, 159201, 159705, 161728, 162240, 164160, 164255, 164616, 165620, 165984, 167580, 168948, 170352, 171990, 173280, 173394, 176890, 177840, 178334, 178752, 179816, 181545, 181944, 182520, 183027, 183456, 185193, 186732, 187720, 189280, 191520, 192052, 192660, 193648, 194940, 196560, 197106, 198744, 201096, 202160, 202293, 203840, 205504, 205770, 207480, 207936, 211185, 211680, 212268, 212940, 213408, 217854, 219488, 223440, 223587, 224770, 225264, 227136, 227430, 229320, 229824, 229957, 231192, 233415, 237120, 240065, 242060, 242592, 243360, 244036, 246924, 248430, 248976, 251370, 253422, 255528, 256880, 259920, 262080, 262808, 264992, 265335, 266760, 267501, 268128, 269724, 272916, 274360, 275184, 276640, 281580, 283024, 283920, 287280, 288078, 288990, 290472, 292032, 295659, 297920, 298116, 300352, 303240, 305045, 305760, 308256, 308655, 311220, 311904, 314678, 318402, 319410, 326781, 328510, 329232, 331240, 331968, 335160, 336091, 337155, 337896, 340704, 341145, 343980, 346560, 346788, 353780, 355680, 356668, 359632, 363090, 363888, 365040, 366054, 366912, 370386, 372645, 373464, 375440, 378560, 383040, 384104, 385320, 387296, 389880, 393120, 394212, 397488, 402192, 404320, 404586, 411540, 414960, 422370, 423360, 424536, 425880, 426816, 427063, 432117, 433485, 435708, 438976, 445835, 446880, 447174, 449540, 450528, 454860, 458640, 459914, 462384, 466830, 472017, 477603, 480130, 484120, 485184, 486720, 488072, 492765, 493848, 496860, 497952, 502740, 506844, 511056, 513760, 519840, 525616, 529984, 530670, 533520, 535002, 536256, 539448, 544635, 545832, 548720, 549081, 550368, 553280, 563160, 566048, 567840, 574560, 576156, 577980, 580944, 591318, 596232, 606480, 606879, 610090, 611520, 616512, 617310, 622440, 623808, 624169, 629356, 633555, 636804, 638820, 653562, 657020, 658464, 662480, 670320, 672182, 674310, 675792, 681408, 682290, 687960, 689871, 693576, 707560, 711360, 713336, 719264, 720195, 726180, 727776, 730080, 732108, 740772, 745290, 746928, 750880, 768208, 770640, 774592, 779760, 786240, 786695, 788424, 794976, 796005, 802503, 804384, 808640, 809172, 823080, 829920, 844740, 849072, 851760, 854126, 864234, 866970, 871416, 886977, 891670, 893760, 894348, 899080, 901056, 909720, 915135, 917280, 919828, 924768, 925965, 933660, 944034, 955206, 960260, 968240, 976144, 985530, 987696, 993720, 995904, 1005480, 1008273, 1011465, 1013688, 1022112, 1027520, 1039680, 1051232, 1061340, 1067040, 1070004, 1078896, 1089270, 1091664, 1097440, 1098162, 1100736, 1117935, 1126320, 1132096, 1135680, 1149120, 1149785, 1152312, 1155960, 1159171, 1161888, 1182636, 1192464, 1212960, 1213758, 1220180, 1234620, 1244880, 1248338, 1258712, 1267110, 1273608, 1277640, 1281189, 1296351, 1307124, 1314040, 1316928, 1324960, 1337505, 1340640, 1344364, 1348620, 1351584, 1364580, 1375920, 1379742, 1387152, 1415120, 1416051, 1426672, 1438528, 1440390, 1452360, 1455552, 1460160, 1464216, 1478295, 1481544, 1490580, 1493856, 1501760, 1536416, 1541280, 1559520, 1573390, 1576848, 1589952, 1592010, 1605006, 1608768, 1618344, 1633905, 1646160, 1647243, 1659840, 1680455, 1689480, 1698144, 1703520, 1708252, 1728468, 1733940, 1742832, 1773954, 1783340, 1788696, 1798160, 1819440, 1830270, 1834560, 1839656, 1849536, 1851930, 1867320, 1872507, 1888068, 1910412, 1920520, 1936480, 1952288, 1971060, 1975392, 1987440, 2010960, 2016546, 2022930, 2027376, 2044224, 2069613, 2102464, 2122680, 2134080, 2135315, 2140008, 2157792, 2160585, 2178540, 2183328, 2194880, 2196324, 2235870, 2252640, 2299570, 2304624, 2311920, 2318342, 2323776, 2360085, 2365272, 2384928, 2388015, 2407509, 2425920, 2427516, 2440360, 2469240, 2489760, 2496676, 2517424, 2534220, 2547216, 2555280, 2562378, 2592702, 2614248, 2628080, 2649920, 2675010, 2681280, 2688728, 2697240, 2703168, 2729160, 2745405, 2751840, 2759484, 2774304, 2830240, 2832102, 2853344, 2880780, 2904720, 2928432, 2956590, 2963088, 2981160, 2987712, 2989441, 3024819, 3034395, 3072832, 3082560, 3119040, 3120845, 3146780, 3153696, 3184020, 3210012, 3236688, 3267810, 3292320, 3294486, 3360910, 3378960, 3396288, 3407040, 3416504, 3449355, 3456936, 3467880, 3477513, 3485664, 3547908, 3566680, 3577392, 3596320, 3638880, 3660540, 3679312, 3703860, 3734640, 3745014, 3776136, 3820824, 3841040, 3843567, 3872960, 3904576, 3942120, 3950784, 3974880, 4012515, 4021920, 4033092, 4045860, 4054752, 4139226, 4245360, 4248153, 4270630, 4280016, 4315584, 4321170, 4357080, 4366656, 4369183, 4392648, 4434885, 4471740, 4505280, 4599140, 4609248, 4623840, 4636684, 4720170, 4730544, 4769856, 4776030, 4815018, 4855032, 4880720, 4938480, 4979520, 4993352, 5034848, 5041365, 5068440, 5094432, 5110560, 5124756, 5185404, 5228496, 5256160, 5350020, 5377456, 5394480, 5458320, 5490810, 5503680, 5518968, 5548608, 5617521, 5660480, 5664204, 5706688, 5761560, 5795855, 5809440, 5856864, 5913180, 5926176, 5962320, 5978882, 6049638, 6068790, 6208839, 6241690, 6293560, 6307392, 6368040, 6405945, 6420024, 6473376, 6481755, 6535620, 6584640, 6588972, 6721820, 6757920, 6833008, 6898710, 6913872, 6935760, 6955026, 6971328, 7080255, 7095816, 7133360, 7154784, 7192640, 7277760, 7321080, 7358624, 7407720, 7469280, 7490028, 7552272, 7641648, 7682080, 7687134, 7884240, 7949760, 8025030, 8043840, 8066184, 8091720, 8109504, 8114197, 8236215, 8278452, 8490720, 8496306, 8541260, 8560032, 8642340, 8714160, 8738366, 8785296, 8869770, 8943480, 8968323, 9074457, 9198280, 9218496, 9247680, 9273368, 9362535, 9440340, 9461088, 9552060, 9630036, 9710064, 9761440, 9876960, 9986704, 10069696, 10082730, 10136880, 10188864, 10221120, 10249512, 10348065, 10370808, 10432539, 10456992, 10512320, 10700040, 10754912, 10788960, 10916640, 10981620, 11037936, 11235042, 11328408, 11523120, 11530701, 11591710, 11618880, 11713728, 11826360, 11852352, 11924640, 11957764, 12037545, 12099276, 12137580, 12417678, 12483380, 12587120, 12736080, 12811890, 12840048, 12946752, 12963510, 13071240, 13107549, 13177944, 13443640, 13515840, 13666016, 13797420, 13827744, 13871520, 13910052, 14160510, 14191632, 14266720, 14309568, 14642160, 14717248, 14815440, 14938560, 14947205, 14980056, 15104544, 15124095, 15283296, 15364160, 15374268, 15768480, 16050060, 16132368, 16183440, 16228394, 16472430, 16556904, 16852563, 16981440, 16992612, 17082520, 17120064, 17284680, 17387565, 17428320, 17476732, 17570592, 17739540, 17886960, 17936646, 18148914, 18396560, 18546736, 18725070, 18880680, 18922176, 19104120, 19217835, 19260072, 19420128, 19522880, 19753920, 19973408, 20165460, 20273760, 20499024, 20696130, 20741616, 20865078, 20913984, 21240765, 21400080, 21509824, 21577920, 21833280, 21845915, 21963240, 22075872, 22470084, 22656816, 23046240, 23061402, 23183420, 23652720, 23849280, 23915528, 24075090, 24198552, 24275160, 24342591, 24835356, 24966760, 25174240, 25472160, 25623780, 25680096, 25927020, 26142480, 26215098, 26355888, 26887280, 26904969, 27332032, 27594840, 27655488, 27743040, 27820104, 28087605, 28321020, 28383264, 28533440, 29284320, 29630880, 29894410, 29960112, 30209088, 30248190, 30566592, 30748536, 31044195, 31297617, 31536960, 32100120, 32264736, 32366880, 32456788, 32944860, 33113808, 33705126, 33985224, 34165040, 34569360, 34775130, 34856640, 34953464, 35141184, 35479080, 35773920, 35873292, 36297828, 36793120, 37093472, 37450140, 37761360, 38208240, 38435670, 38520144, 38840256, 39322647, 39946816, 40330920, 40547520, 40570985, 40998048, 41392260, 41483232, 41730156, 42481530, 42800160, 43691830, 43926480, 44151744, 44841615, 44940168, 45313632, 45372285, 46092480, 46122804, 46366840, 47305440, 47831056, 48150180, 48397104, 48550320, 48685182, 49670712, 49933520, 50348480, 50944320, 51247560, 51360192, 51854040, 52162695, 52284960, 52430196, 52711776, 53774560, 53809938, 55189680, 55640208, 56175210, 56642040, 56766528, 56799379, 57653505, 58568640, 59261760, 59788820, 59920224, 60496380, 61497072, 62088390, 62595234, 64200240, 64529472, 64733760, 64913576, 65537745, 65889720, 66227616, 67410252, 67970448, 68330080, 69138720, 69550260, 69906928, 70958160, 71547840, 71746584, 72595656, 73027773, 73586240, 74186944, 74900280, 75522720, 76416480, 76871340, 77040288, 78645294, 80661840, 80714907, 81141970, 81996096, 82784520, 82966464, 83460312, 84262815, 84963060, 85600320, 87383660, 87852960, 89683230, 89880336, 90627264, 90744570, 92245608, 92733680, 94610880, 95662112, 96300360, 96794208, 97100640, 97370364, 99341424, 99867040, 102495120, 103708080, 104325390, 104569920, 104860392, 105423552, 107549120, 107619876, 110379360, 111280416, 112350420, 113284080, 113598758, 115307010, 117967941, 119577640, 119840448, 120992760, 121712955, 122994144, 124176780, 125190468, 128400480, 129827152, 131075490, 131779440, 132455232, 134524845, 134820504, 135940896, 136660160, 138277440, 139100520, 139813856, 141916320, 143493168, 145191312, 146055546, 149800560, 151045440, 152832960, 153742680, 154080576, 156488085, 157290588, 161323680, 161429814, 162283940, 165569040, 166920624, 168525630, 169926120, 170398137, 174767320, 175705920, 179366460, 179760672, 181489140, 184491216, 185467360, 191324224, 192600720, 193588416, 194201280, 194740728, 196613235, 198682848, 199734080, 204990240, 207416160, 208650780, 209720784, 215239752, 219083319, 220758720, 222560832, 224700840, 226568160, 227197516, 230614020, 235935882, 239155280, 241985520, 243425910, 245988288, 248353560, 250380936, 256800960, 259654304, 262150980, 263558880, 269049690, 269641008, 271881792, 278201040, 279627712, 283832640, 283996895, 286986336, 290382624, 292111092, 299601120, 307485360, 312976170, 314581176, 322647360, 322859628, 324567880, 331138080, 333841248, 337051260, 339852240, 340796274, 349534640, 358732920, 359521344, 362978280, 365138865, 368982432, 370934720, 385201440, 389481456, 393226470, 397365696, 403574535, 409980480, 414832320, 417301560, 419441568, 430479504, 438166638, 449401680, 453136320, 454395032, 461228040, 471871764, 478310560, 483971040, 486851820, 496707120, 500761872, 511194411, 519308608, 524301960, 527117760, 538099380, 539282016, 556402080, 567993790, 573972672, 580765248, 584222184, 589839705, 599202240, 614970720, 625952340, 629162352, 645719256, 649135760, 662276160, 667682496, 674102520, 679704480, 681592548, 699069280, 717465840, 725956560, 730277730, 737964864, 770402880, 778962912, 786452940, 807149070, 834603120, 838883136, 851990685, 860959008, 876333276, 898803360, 908790064, 922456080, 943743528, 956621120, 967942080, 973703640, 993414240, 1001523744, 1022388822, 1048603920, 1076198760, 1078564032, 1095416595, 1112804160, 1135987580, 1168444368, 1179679410, 1229941440, 1251904680, 1258324704, 1291438512, 1298271520, 1348205040, 1359408960, 1363185096, 1398138560, 1434931680, 1451913120, 1460555460, 1533583233, 1557925824, 1572905880, 1614298140, 1669206240, 1703981370, 1721918016, 1752666552, 1797606720, 1817580128, 1844912160, 1887487056, 1947407280, 1986828480, 2003047488, 2044777644, 2097207840, 2152397520, 2190833190, 2271975160, 2336888736, 2359358820, 2503809360, 2516649408, 2555972055, 2582877024, 2596543040, 2696410080, 2726370192, 2869863360, 2903826240, 2921110920, 3067166466, 3145811760, 3228596280, 3338412480, 3407962740, 3505333104, 3635160256, 3689824320, 3774974112, 3894814560, 4089555288, 4194415680, 4304795040, 4381666380, 4543950320, 4673777472, 4718717640, 5007618720, 5111944110, 5165754048, 5392820160, 5452740384, 5842221840, 6134332932, 6291623520, 6457192560, 6815925480, 7010666208, 7549948224, 7667916165, 7789629120, 8179110576, 8609590080, 8763332760, 9087900640, 9437435280, 10015237440, 10223888220, 10905480768, 11684443680, 12268665864, 12583247040, 12914385120, 13631850960, 14021332416, 15335832330, 16358221152, 17526665520, 18175801280, 18874870560, 20447776440, 23368887360, 24537331728, 25828770240, 27263701920, 30671664660, 32716442304, 35053331040, 37749741120, 40895552880, 49074663456, 54527403840, 61343329320, 70106662080, 81791105760, 98149326912, 122686658640, 163582211520, 245373317280, 490746634560]

約数ペア:

[(1, 490746634560), (2, 245373317280), (3, 163582211520), (4, 122686658640), (5, 98149326912), (6, 81791105760), (7, 70106662080), (8, 61343329320), (9, 54527403840), (10, 49074663456), (12, 40895552880), (13, 37749741120), (14, 35053331040), (15, 32716442304), (16, 30671664660), (18, 27263701920), (19, 25828770240), (20, 24537331728), (21, 23368887360), (24, 20447776440), (26, 18874870560), (27, 18175801280), (28, 17526665520), (30, 16358221152), (32, 15335832330), (35, 14021332416), (36, 13631850960), (38, 12914385120), (39, 12583247040), (40, 12268665864), (42, 11684443680), (45, 10905480768), (48, 10223888220), (49, 10015237440), (52, 9437435280), (54, 9087900640), (56, 8763332760), (57, 8609590080), (60, 8179110576), (63, 7789629120), (64, 7667916165), (65, 7549948224), (70, 7010666208), (72, 6815925480), (76, 6457192560), (78, 6291623520), (80, 6134332932), (84, 5842221840), (90, 5452740384), (91, 5392820160), (95, 5165754048), (96, 5111944110), (98, 5007618720), (104, 4718717640), (105, 4673777472), (108, 4543950320), (112, 4381666380), (114, 4304795040), (117, 4194415680), (120, 4089555288), (126, 3894814560), (130, 3774974112), (133, 3689824320), (135, 3635160256), (140, 3505333104), (144, 3407962740), (147, 3338412480), (152, 3228596280), (156, 3145811760), (160, 3067166466), (168, 2921110920), (169, 2903826240), (171, 2869863360), (180, 2726370192), (182, 2696410080), (189, 2596543040), (190, 2582877024), (192, 2555972055), (195, 2516649408), (196, 2503809360), (208, 2359358820), (210, 2336888736), (216, 2271975160), (224, 2190833190), (228, 2152397520), (234, 2097207840), (240, 2044777644), (245, 2003047488), (247, 1986828480), (252, 1947407280), (260, 1887487056), (266, 1844912160), (270, 1817580128), (273, 1797606720), (280, 1752666552), (285, 1721918016), (288, 1703981370), (294, 1669206240), (304, 1614298140), (312, 1572905880), (315, 1557925824), (320, 1533583233), (336, 1460555460), (338, 1451913120), (342, 1434931680), (351, 1398138560), (360, 1363185096), (361, 1359408960), (364, 1348205040), (378, 1298271520), (380, 1291438512), (390, 1258324704), (392, 1251904680), (399, 1229941440), (416, 1179679410), (420, 1168444368), (432, 1135987580), (441, 1112804160), (448, 1095416595), (455, 1078564032), (456, 1076198760), (468, 1048603920), (480, 1022388822), (490, 1001523744), (494, 993414240), (504, 973703640), (507, 967942080), (513, 956621120), (520, 943743528), (532, 922456080), (540, 908790064), (546, 898803360), (560, 876333276), (570, 860959008), (576, 851990685), (585, 838883136), (588, 834603120), (608, 807149070), (624, 786452940), (630, 778962912), (637, 770402880), (665, 737964864), (672, 730277730), (676, 725956560), (684, 717465840), (702, 699069280), (720, 681592548), (722, 679704480), (728, 674102520), (735, 667682496), (741, 662276160), (756, 649135760), (760, 645719256), (780, 629162352), (784, 625952340), (798, 614970720), (819, 599202240), (832, 589839705), (840, 584222184), (845, 580765248), (855, 573972672), (864, 567993790), (882, 556402080), (910, 539282016), (912, 538099380), (931, 527117760), (936, 524301960), (945, 519308608), (960, 511194411), (980, 500761872), (988, 496707120), (1008, 486851820), (1014, 483971040), (1026, 478310560), (1040, 471871764), (1064, 461228040), (1080, 454395032), (1083, 453136320), (1092, 449401680), (1120, 438166638), (1140, 430479504), (1170, 419441568), (1176, 417301560), (1183, 414832320), (1197, 409980480), (1216, 403574535), (1235, 397365696), (1248, 393226470), (1260, 389481456), (1274, 385201440), (1323, 370934720), (1330, 368982432), (1344, 365138865), (1352, 362978280), (1365, 359521344), (1368, 358732920), (1404, 349534640), (1440, 340796274), (1444, 339852240), (1456, 337051260), (1470, 333841248), (1482, 331138080), (1512, 324567880), (1520, 322859628), (1521, 322647360), (1560, 314581176), (1568, 312976170), (1596, 307485360), (1638, 299601120), (1680, 292111092), (1690, 290382624), (1710, 286986336), (1728, 283996895), (1729, 283832640), (1755, 279627712), (1764, 278201040), (1805, 271881792), (1820, 269641008), (1824, 269049690), (1862, 263558880), (1872, 262150980), (1890, 259654304), (1911, 256800960), (1960, 250380936), (1976, 248353560), (1995, 245988288), (2016, 243425910), (2028, 241985520), (2052, 239155280), (2080, 235935882), (2128, 230614020), (2160, 227197516), (2166, 226568160), (2184, 224700840), (2205, 222560832), (2223, 220758720), (2240, 219083319), (2280, 215239752), (2340, 209720784), (2352, 208650780), (2366, 207416160), (2394, 204990240), (2457, 199734080), (2470, 198682848), (2496, 196613235), (2520, 194740728), (2527, 194201280), (2535, 193588416), (2548, 192600720), (2565, 191324224), (2646, 185467360), (2660, 184491216), (2704, 181489140), (2730, 179760672), (2736, 179366460), (2793, 175705920), (2808, 174767320), (2880, 170398137), (2888, 169926120), (2912, 168525630), (2940, 166920624), (2964, 165569040), (3024, 162283940), (3040, 161429814), (3042, 161323680), (3120, 157290588), (3136, 156488085), (3185, 154080576), (3192, 153742680), (3211, 152832960), (3249, 151045440), (3276, 149800560), (3360, 146055546), (3380, 145191312), (3420, 143493168), (3458, 141916320), (3510, 139813856), (3528, 139100520), (3549, 138277440), (3591, 136660160), (3610, 135940896), (3640, 134820504), (3648, 134524845), (3705, 132455232), (3724, 131779440), (3744, 131075490), (3780, 129827152), (3822, 128400480), (3920, 125190468), (3952, 124176780), (3990, 122994144), (4032, 121712955), (4056, 120992760), (4095, 119840448), (4104, 119577640), (4160, 117967941), (4256, 115307010), (4320, 113598758), (4332, 113284080), (4368, 112350420), (4410, 111280416), (4446, 110379360), (4560, 107619876), (4563, 107549120), (4655, 105423552), (4680, 104860392), (4693, 104569920), (4704, 104325390), (4732, 103708080), (4788, 102495120), (4914, 99867040), (4940, 99341424), (5040, 97370364), (5054, 97100640), (5070, 96794208), (5096, 96300360), (5130, 95662112), (5187, 94610880), (5292, 92733680), (5320, 92245608), (5408, 90744570), (5415, 90627264), (5460, 89880336), (5472, 89683230), (5586, 87852960), (5616, 87383660), (5733, 85600320), (5776, 84963060), (5824, 84262815), (5880, 83460312), (5915, 82966464), (5928, 82784520), (5985, 81996096), (6048, 81141970), (6080, 80714907), (6084, 80661840), (6240, 78645294), (6370, 77040288), (6384, 76871340), (6422, 76416480), (6498, 75522720), (6552, 74900280), (6615, 74186944), (6669, 73586240), (6720, 73027773), (6760, 72595656), (6840, 71746584), (6859, 71547840), (6916, 70958160), (7020, 69906928), (7056, 69550260), (7098, 69138720), (7182, 68330080), (7220, 67970448), (7280, 67410252), (7410, 66227616), (7448, 65889720), (7488, 65537745), (7560, 64913576), (7581, 64733760), (7605, 64529472), (7644, 64200240), (7840, 62595234), (7904, 62088390), (7980, 61497072), (8112, 60496380), (8190, 59920224), (8208, 59788820), (8281, 59261760), (8379, 58568640), (8512, 57653505), (8640, 56799379), (8645, 56766528), (8664, 56642040), (8736, 56175210), (8820, 55640208), (8892, 55189680), (9120, 53809938), (9126, 53774560), (9310, 52711776), (9360, 52430196), (9386, 52284960), (9408, 52162695), (9464, 51854040), (9555, 51360192), (9576, 51247560), (9633, 50944320), (9747, 50348480), (9828, 49933520), (9880, 49670712), (10080, 48685182), (10108, 48550320), (10140, 48397104), (10192, 48150180), (10260, 47831056), (10374, 47305440), (10584, 46366840), (10640, 46122804), (10647, 46092480), (10816, 45372285), (10830, 45313632), (10920, 44940168), (10944, 44841615), (11115, 44151744), (11172, 43926480), (11232, 43691830), (11466, 42800160), (11552, 42481530), (11760, 41730156), (11830, 41483232), (11856, 41392260), (11970, 40998048), (12096, 40570985), (12103, 40547520), (12168, 40330920), (12285, 39946816), (12480, 39322647), (12635, 38840256), (12740, 38520144), (12768, 38435670), (12844, 38208240), (12996, 37761360), (13104, 37450140), (13230, 37093472), (13338, 36793120), (13520, 36297828), (13680, 35873292), (13718, 35773920), (13832, 35479080), (13965, 35141184), (14040, 34953464), (14079, 34856640), (14112, 34775130), (14196, 34569360), (14364, 34165040), (14440, 33985224), (14560, 33705126), (14820, 33113808), (14896, 32944860), (15120, 32456788), (15162, 32366880), (15210, 32264736), (15288, 32100120), (15561, 31536960), (15680, 31297617), (15808, 31044195), (15960, 30748536), (16055, 30566592), (16224, 30248190), (16245, 30209088), (16380, 29960112), (16416, 29894410), (16562, 29630880), (16758, 29284320), (17199, 28533440), (17290, 28383264), (17328, 28321020), (17472, 28087605), (17640, 27820104), (17689, 27743040), (17745, 27655488), (17784, 27594840), (17955, 27332032), (18240, 26904969), (18252, 26887280), (18620, 26355888), (18720, 26215098), (18772, 26142480), (18928, 25927020), (19110, 25680096), (19152, 25623780), (19266, 25472160), (19494, 25174240), (19656, 24966760), (19760, 24835356), (20160, 24342591), (20216, 24275160), (20280, 24198552), (20384, 24075090), (20520, 23915528), (20577, 23849280), (20748, 23652720), (21168, 23183420), (21280, 23061402), (21294, 23046240), (21660, 22656816), (21840, 22470084), (22230, 22075872), (22344, 21963240), (22464, 21845915), (22477, 21833280), (22743, 21577920), (22815, 21509824), (22932, 21400080), (23104, 21240765), (23465, 20913984), (23520, 20865078), (23660, 20741616), (23712, 20696130), (23940, 20499024), (24206, 20273760), (24336, 20165460), (24570, 19973408), (24843, 19753920), (25137, 19522880), (25270, 19420128), (25480, 19260072), (25536, 19217835), (25688, 19104120), (25935, 18922176), (25992, 18880680), (26208, 18725070), (26460, 18546736), (26676, 18396560), (27040, 18148914), (27360, 17936646), (27436, 17886960), (27664, 17739540), (27930, 17570592), (28080, 17476732), (28158, 17428320), (28224, 17387565), (28392, 17284680), (28665, 17120064), (28728, 17082520), (28880, 16992612), (28899, 16981440), (29120, 16852563), (29640, 16556904), (29792, 16472430), (30240, 16228394), (30324, 16183440), (30420, 16132368), (30576, 16050060), (31122, 15768480), (31920, 15374268), (31941, 15364160), (32110, 15283296), (32448, 15124095), (32490, 15104544), (32760, 14980056), (32832, 14947205), (32851, 14938560), (33124, 14815440), (33345, 14717248), (33516, 14642160), (34295, 14309568), (34398, 14266720), (34580, 14191632), (34656, 14160510), (35280, 13910052), (35378, 13871520), (35490, 13827744), (35568, 13797420), (35910, 13666016), (36309, 13515840), (36504, 13443640), (37240, 13177944), (37440, 13107549), (37544, 13071240), (37856, 12963510), (37905, 12946752), (38220, 12840048), (38304, 12811890), (38532, 12736080), (38988, 12587120), (39312, 12483380), (39520, 12417678), (40432, 12137580), (40560, 12099276), (40768, 12037545), (41040, 11957764), (41154, 11924640), (41405, 11852352), (41496, 11826360), (41895, 11713728), (42237, 11618880), (42336, 11591710), (42560, 11530701), (42588, 11523120), (43320, 11328408), (43680, 11235042), (44460, 11037936), (44688, 10981620), (44954, 10916640), (45486, 10788960), (45630, 10754912), (45864, 10700040), (46683, 10512320), (46930, 10456992), (47040, 10432539), (47320, 10370808), (47424, 10348065), (47880, 10249512), (48013, 10221120), (48165, 10188864), (48412, 10136880), (48672, 10082730), (48735, 10069696), (49140, 9986704), (49686, 9876960), (50274, 9761440), (50540, 9710064), (50960, 9630036), (51376, 9552060), (51870, 9461088), (51984, 9440340), (52416, 9362535), (52920, 9273368), (53067, 9247680), (53235, 9218496), (53352, 9198280), (54080, 9074457), (54720, 8968323), (54872, 8943480), (55328, 8869770), (55860, 8785296), (56160, 8738366), (56316, 8714160), (56784, 8642340), (57330, 8560032), (57456, 8541260), (57760, 8496306), (57798, 8490720), (59280, 8278452), (59584, 8236215), (60480, 8114197), (60515, 8109504), (60648, 8091720), (60840, 8066184), (61009, 8043840), (61152, 8025030), (61731, 7949760), (62244, 7884240), (63840, 7687134), (63882, 7682080), (64220, 7641648), (64980, 7552272), (65520, 7490028), (65702, 7469280), (66248, 7407720), (66690, 7358624), (67032, 7321080), (67431, 7277760), (68229, 7192640), (68590, 7154784), (68796, 7133360), (69160, 7095816), (69312, 7080255), (70395, 6971328), (70560, 6955026), (70756, 6935760), (70980, 6913872), (71136, 6898710), (71820, 6833008), (72618, 6757920), (73008, 6721820), (74480, 6588972), (74529, 6584640), (75088, 6535620), (75712, 6481755), (75810, 6473376), (76440, 6420024), (76608, 6405945), (77064, 6368040), (77805, 6307392), (77976, 6293560), (78624, 6241690), (79040, 6208839), (80864, 6068790), (81120, 6049638), (82080, 5978882), (82308, 5962320), (82810, 5926176), (82992, 5913180), (83790, 5856864), (84474, 5809440), (84672, 5795855), (85176, 5761560), (85995, 5706688), (86640, 5664204), (86697, 5660480), (87360, 5617521), (88445, 5548608), (88920, 5518968), (89167, 5503680), (89376, 5490810), (89908, 5458320), (90972, 5394480), (91260, 5377456), (91728, 5350020), (93366, 5256160), (93860, 5228496), (94640, 5185404), (95760, 5124756), (96026, 5110560), (96330, 5094432), (96824, 5068440), (97344, 5041365), (97470, 5034848), (98280, 4993352), (98553, 4979520), (99372, 4938480), (100548, 4880720), (101080, 4855032), (101920, 4815018), (102752, 4776030), (102885, 4769856), (103740, 4730544), (103968, 4720170), (105840, 4636684), (106134, 4623840), (106470, 4609248), (106704, 4599140), (108927, 4505280), (109744, 4471740), (110656, 4434885), (111720, 4392648), (112320, 4369183), (112385, 4366656), (112632, 4357080), (113568, 4321170), (113715, 4315584), (114660, 4280016), (114912, 4270630), (115520, 4248153), (115596, 4245360), (118560, 4139226), (121030, 4054752), (121296, 4045860), (121680, 4033092), (122018, 4021920), (122304, 4012515), (123462, 3974880), (124215, 3950784), (124488, 3942120), (125685, 3904576), (126711, 3872960), (127680, 3843567), (127764, 3841040), (128440, 3820824), (129960, 3776136), (131040, 3745014), (131404, 3734640), (132496, 3703860), (133380, 3679312), (134064, 3660540), (134862, 3638880), (136458, 3596320), (137180, 3577392), (137592, 3566680), (138320, 3547908), (140790, 3485664), (141120, 3477513), (141512, 3467880), (141960, 3456936), (142272, 3449355), (143640, 3416504), (144039, 3407040), (144495, 3396288), (145236, 3378960), (146016, 3360910), (148960, 3294486), (149058, 3292320), (150176, 3267810), (151620, 3236688), (152880, 3210012), (154128, 3184020), (155610, 3153696), (155952, 3146780), (157248, 3120845), (157339, 3119040), (159201, 3082560), (159705, 3072832), (161728, 3034395), (162240, 3024819), (164160, 2989441), (164255, 2987712), (164616, 2981160), (165620, 2963088), (165984, 2956590), (167580, 2928432), (168948, 2904720), (170352, 2880780), (171990, 2853344), (173280, 2832102), (173394, 2830240), (176890, 2774304), (177840, 2759484), (178334, 2751840), (178752, 2745405), (179816, 2729160), (181545, 2703168), (181944, 2697240), (182520, 2688728), (183027, 2681280), (183456, 2675010), (185193, 2649920), (186732, 2628080), (187720, 2614248), (189280, 2592702), (191520, 2562378), (192052, 2555280), (192660, 2547216), (193648, 2534220), (194940, 2517424), (196560, 2496676), (197106, 2489760), (198744, 2469240), (201096, 2440360), (202160, 2427516), (202293, 2425920), (203840, 2407509), (205504, 2388015), (205770, 2384928), (207480, 2365272), (207936, 2360085), (211185, 2323776), (211680, 2318342), (212268, 2311920), (212940, 2304624), (213408, 2299570), (217854, 2252640), (219488, 2235870), (223440, 2196324), (223587, 2194880), (224770, 2183328), (225264, 2178540), (227136, 2160585), (227430, 2157792), (229320, 2140008), (229824, 2135315), (229957, 2134080), (231192, 2122680), (233415, 2102464), (237120, 2069613), (240065, 2044224), (242060, 2027376), (242592, 2022930), (243360, 2016546), (244036, 2010960), (246924, 1987440), (248430, 1975392), (248976, 1971060), (251370, 1952288), (253422, 1936480), (255528, 1920520), (256880, 1910412), (259920, 1888068), (262080, 1872507), (262808, 1867320), (264992, 1851930), (265335, 1849536), (266760, 1839656), (267501, 1834560), (268128, 1830270), (269724, 1819440), (272916, 1798160), (274360, 1788696), (275184, 1783340), (276640, 1773954), (281580, 1742832), (283024, 1733940), (283920, 1728468), (287280, 1708252), (288078, 1703520), (288990, 1698144), (290472, 1689480), (292032, 1680455), (295659, 1659840), (297920, 1647243), (298116, 1646160), (300352, 1633905), (303240, 1618344), (305045, 1608768), (305760, 1605006), (308256, 1592010), (308655, 1589952), (311220, 1576848), (311904, 1573390), (314678, 1559520), (318402, 1541280), (319410, 1536416), (326781, 1501760), (328510, 1493856), (329232, 1490580), (331240, 1481544), (331968, 1478295), (335160, 1464216), (336091, 1460160), (337155, 1455552), (337896, 1452360), (340704, 1440390), (341145, 1438528), (343980, 1426672), (346560, 1416051), (346788, 1415120), (353780, 1387152), (355680, 1379742), (356668, 1375920), (359632, 1364580), (363090, 1351584), (363888, 1348620), (365040, 1344364), (366054, 1340640), (366912, 1337505), (370386, 1324960), (372645, 1316928), (373464, 1314040), (375440, 1307124), (378560, 1296351), (383040, 1281189), (384104, 1277640), (385320, 1273608), (387296, 1267110), (389880, 1258712), (393120, 1248338), (394212, 1244880), (397488, 1234620), (402192, 1220180), (404320, 1213758), (404586, 1212960), (411540, 1192464), (414960, 1182636), (422370, 1161888), (423360, 1159171), (424536, 1155960), (425880, 1152312), (426816, 1149785), (427063, 1149120), (432117, 1135680), (433485, 1132096), (435708, 1126320), (438976, 1117935), (445835, 1100736), (446880, 1098162), (447174, 1097440), (449540, 1091664), (450528, 1089270), (454860, 1078896), (458640, 1070004), (459914, 1067040), (462384, 1061340), (466830, 1051232), (472017, 1039680), (477603, 1027520), (480130, 1022112), (484120, 1013688), (485184, 1011465), (486720, 1008273), (488072, 1005480), (492765, 995904), (493848, 993720), (496860, 987696), (497952, 985530), (502740, 976144), (506844, 968240), (511056, 960260), (513760, 955206), (519840, 944034), (525616, 933660), (529984, 925965), (530670, 924768), (533520, 919828), (535002, 917280), (536256, 915135), (539448, 909720), (544635, 901056), (545832, 899080), (548720, 894348), (549081, 893760), (550368, 891670), (553280, 886977), (563160, 871416), (566048, 866970), (567840, 864234), (574560, 854126), (576156, 851760), (577980, 849072), (580944, 844740), (591318, 829920), (596232, 823080), (606480, 809172), (606879, 808640), (610090, 804384), (611520, 802503), (616512, 796005), (617310, 794976), (622440, 788424), (623808, 786695), (624169, 786240), (629356, 779760), (633555, 774592), (636804, 770640), (638820, 768208), (653562, 750880), (657020, 746928), (658464, 745290), (662480, 740772), (670320, 732108), (672182, 730080), (674310, 727776), (675792, 726180), (681408, 720195), (682290, 719264), (687960, 713336), (689871, 711360), (693576, 707560)]