380843648640

素因数分解:

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

素因数の和:684

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 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, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 607, 608, 624, 630, 637, 640, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1214, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1821, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2428, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3035, 3040, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3360, 3420, 3456, 3458, 3510, 3528, 3591, 3640, 3642, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4249, 4256, 4320, 4368, 4410, 4446, 4480, 4536, 4560, 4655, 4680, 4704, 4788, 4856, 4914, 4940, 4992, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5463, 5472, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6070, 6080, 6156, 6240, 6272, 6370, 6384, 6480, 6552, 6615, 6669, 6720, 6840, 6916, 7020, 7056, 7182, 7280, 7284, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7891, 7904, 7938, 7980, 8064, 8190, 8208, 8320, 8379, 8424, 8498, 8512, 8640, 8645, 8736, 8820, 8892, 9072, 9105, 9120, 9310, 9360, 9408, 9555, 9576, 9712, 9828, 9880, 10080, 10192, 10260, 10368, 10374, 10530, 10584, 10640, 10773, 10920, 10926, 10944, 11115, 11172, 11232, 11340, 11466, 11533, 11648, 11760, 11856, 11970, 12096, 12103, 12140, 12160, 12285, 12312, 12480, 12740, 12747, 12768, 12960, 13104, 13230, 13338, 13440, 13680, 13832, 13965, 14040, 14112, 14364, 14560, 14568, 14742, 14820, 14896, 14976, 15120, 15288, 15390, 15561, 15680, 15782, 15808, 15876, 15960, 16380, 16389, 16416, 16758, 16848, 16996, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17955, 18144, 18210, 18240, 18620, 18720, 18816, 19110, 19152, 19424, 19656, 19760, 19845, 20007, 20160, 20384, 20520, 20748, 21060, 21168, 21245, 21280, 21546, 21840, 21852, 21888, 22230, 22344, 22464, 22680, 22932, 23066, 23520, 23673, 23712, 23940, 24192, 24206, 24280, 24570, 24624, 24960, 25137, 25480, 25494, 25536, 25920, 25935, 26208, 26460, 26676, 27315, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29136, 29484, 29640, 29743, 29792, 30240, 30576, 30780, 31122, 31360, 31564, 31616, 31752, 31920, 32760, 32778, 32832, 33345, 33516, 33696, 33992, 34398, 34580, 34599, 34944, 35280, 35568, 35910, 36288, 36309, 36420, 36480, 36855, 37240, 37440, 38220, 38241, 38304, 38848, 39312, 39455, 39520, 39690, 40014, 40320, 40768, 41040, 41496, 41895, 42120, 42336, 42490, 42560, 43092, 43680, 43704, 44460, 44688, 44928, 45360, 45864, 46132, 46683, 47040, 47346, 47424, 47880, 48412, 48560, 49140, 49167, 49248, 50274, 50960, 50988, 51072, 51597, 51840, 51870, 52416, 52920, 53352, 53865, 54630, 54720, 55237, 55328, 55860, 56160, 56448, 57330, 57456, 57665, 58240, 58272, 58968, 59280, 59486, 59584, 60480, 60515, 61152, 61560, 62244, 63128, 63504, 63735, 63840, 65520, 65556, 65664, 66690, 67032, 67392, 67984, 68796, 69160, 69198, 70560, 71019, 71136, 71820, 72576, 72618, 72840, 73710, 74480, 74880, 75411, 76440, 76482, 76608, 77696, 77805, 78624, 78910, 79040, 79380, 80028, 80731, 81536, 81945, 82080, 82992, 83790, 84240, 84672, 84980, 85120, 85995, 86184, 87360, 87408, 88920, 89229, 89376, 90720, 91728, 92264, 93366, 94080, 94692, 94848, 95760, 96824, 97120, 98280, 98334, 98496, 100035, 100548, 101920, 101976, 103194, 103740, 103797, 104832, 105840, 106704, 107730, 108927, 109260, 109440, 110474, 110656, 111720, 112320, 114660, 114723, 114912, 115330, 116544, 117936, 118365, 118560, 118972, 119168, 120960, 121030, 122304, 123120, 124488, 125685, 126256, 127008, 127470, 127680, 131040, 131112, 133380, 134064, 134784, 135968, 137592, 138320, 138396, 140049, 141120, 142038, 142272, 143640, 145236, 145680, 147420, 148715, 148960, 149929, 150822, 152880, 152964, 153216, 155610, 157248, 157820, 158080, 158760, 160056, 161462, 163890, 164160, 165711, 165984, 167580, 168480, 169344, 169960, 171990, 172368, 172995, 174720, 174816, 177840, 178458, 178752, 181440, 181545, 183456, 184528, 186732, 189384, 191205, 191520, 193648, 194240, 196560, 196668, 196992, 200070, 201096, 203840, 203952, 206388, 207480, 207594, 211680, 213057, 213408, 215460, 217854, 218520, 220948, 221312, 223440, 224640, 229320, 229446, 229824, 230660, 233088, 233415, 235872, 236730, 237120, 237944, 242060, 242193, 244608, 245835, 246240, 248976, 251370, 252512, 254016, 254940, 255360, 257985, 262080, 262224, 266760, 267687, 268128, 271936, 275184, 276185, 276640, 276792, 280098, 282240, 284076, 284544, 287280, 290472, 291360, 294840, 297430, 297920, 299858, 301644, 305760, 305928, 311220, 311391, 314496, 315640, 317520, 320112, 322924, 326781, 327780, 328320, 331422, 331968, 335160, 336960, 339920, 343980, 344169, 344736, 345990, 349632, 355095, 355680, 356916, 357504, 362880, 363090, 366912, 369056, 373464, 377055, 378768, 382410, 383040, 386659, 387296, 388480, 393120, 393336, 400140, 402192, 403655, 407680, 407904, 412776, 414960, 415188, 423360, 426114, 426816, 430920, 435708, 437040, 441896, 446145, 446880, 449787, 458640, 458892, 459648, 461320, 466830, 471744, 473460, 474240, 475888, 484120, 484386, 491670, 492480, 497133, 497952, 502740, 505024, 508032, 509880, 515970, 518985, 524160, 524448, 533520, 535374, 536256, 543872, 544635, 550368, 552370, 553280, 553584, 560196, 565117, 568152, 573615, 574560, 580944, 582720, 589680, 594860, 595840, 599716, 603288, 611520, 611856, 622440, 622782, 631280, 635040, 639171, 640224, 645848, 653562, 655560, 662844, 663936, 670320, 673920, 679840, 687960, 688338, 689472, 691980, 699264, 700245, 710190, 711360, 713832, 726180, 726579, 733824, 738112, 746928, 749645, 754110, 757536, 764820, 766080, 773318, 774592, 786240, 786672, 800280, 803061, 804384, 807310, 815808, 825552, 828555, 829920, 830376, 846720, 852228, 853632, 861840, 871416, 874080, 883792, 892290, 893760, 899574, 917280, 917784, 922640, 933660, 934173, 943488, 946920, 951776, 968240, 968772, 980343, 983340, 984960, 994266, 995904, 1005480, 1010048, 1019760, 1031940, 1037970, 1048896, 1049503, 1065285, 1067040, 1070748, 1072512, 1089270, 1100736, 1104740, 1106560, 1107168, 1120392, 1130234, 1136304, 1147230, 1149120, 1159977, 1161888, 1165440, 1179360, 1189720, 1199432, 1206576, 1210965, 1223040, 1223712, 1244880, 1245564, 1262560, 1270080, 1278342, 1280448, 1291696, 1307124, 1311120, 1325688, 1338435, 1340640, 1349361, 1359680, 1375920, 1376676, 1378944, 1383960, 1400490, 1420380, 1422720, 1427664, 1452360, 1453158, 1476224, 1491399, 1493856, 1499290, 1508220, 1515072, 1529640, 1546636, 1549184, 1556955, 1572480, 1573344, 1600560, 1606122, 1608768, 1614620, 1631616, 1633905, 1651104, 1657110, 1659840, 1660752, 1695351, 1704456, 1720845, 1723680, 1742832, 1748160, 1767584, 1784580, 1787520, 1799148, 1834560, 1835568, 1845280, 1867320, 1868346, 1893840, 1903552, 1933295, 1936480, 1937544, 1960686, 1966680, 1988532, 1991808, 2010960, 2039520, 2063880, 2075940, 2097792, 2099006, 2130570, 2134080, 2141496, 2178540, 2179737, 2201472, 2209480, 2214336, 2240784, 2248935, 2260468, 2272608, 2294460, 2298240, 2319954, 2323776, 2358720, 2379440, 2398864, 2409183, 2413152, 2421930, 2447424, 2485665, 2489760, 2491128, 2525120, 2540160, 2556684, 2560896, 2583392, 2614248, 2622240, 2651376, 2676870, 2681280, 2698722, 2719360, 2751840, 2753352, 2767920, 2800980, 2825585, 2840760, 2855328, 2904720, 2906316, 2982798, 2987712, 2998580, 3016440, 3030144, 3059280, 3093272, 3113910, 3146688, 3148509, 3195855, 3201120, 3212244, 3217536, 3229240, 3267810, 3302208, 3314220, 3319680, 3321504, 3390702, 3408912, 3441690, 3447360, 3479931, 3485664, 3496320, 3535168, 3569160, 3598296, 3632895, 3669120, 3671136, 3690560, 3734640, 3736692, 3787680, 3807104, 3866590, 3872960, 3875088, 3921372, 3933360, 3977064, 4015305, 4021920, 4048083, 4079040, 4127760, 4151880, 4198012, 4261140, 4268160, 4282992, 4357080, 4359474, 4418960, 4428672, 4474197, 4481568, 4497870, 4520936, 4545216, 4588920, 4639908, 4647552, 4670865, 4717440, 4758880, 4797728, 4818366, 4826304, 4843860, 4894848, 4901715, 4971330, 4979520, 4982256, 5050240, 5086053, 5113368, 5166784, 5228496, 5244480, 5247515, 5302752, 5353740, 5362560, 5397444, 5503680, 5506704, 5535840, 5601960, 5651170, 5681520, 5710656, 5799885, 5809440, 5812632, 5965596, 5975424, 5997160, 6032880, 6118560, 6186544, 6227820, 6293376, 6297018, 6391710, 6402240, 6424488, 6458480, 6535620, 6539211, 6604416, 6628440, 6643008, 6746805, 6781404, 6817824, 6883380, 6894720, 6959862, 6971328, 7070336, 7138320, 7196592, 7265790, 7342272, 7346521, 7381120, 7456995, 7469280, 7473384, 7575360, 7733180, 7745920, 7750176, 7842744, 7866720, 7954128, 8030610, 8043840, 8096166, 8158080, 8255520, 8303760, 8396024, 8476755, 8522280, 8565984, 8714160, 8718948, 8837920, 8948394, 8963136, 8995740, 9041872, 9090432, 9177840, 9279816, 9341730, 9445527, 9517760, 9595456, 9636732, 9652608, 9687720, 9803430, 9942660, 9959040, 9964512, 10172106, 10226736, 10333568, 10439793, 10456992, 10488960, 10495030, 10605504, 10707480, 10794888, 10898685, 11007360, 11013408, 11071680, 11203920, 11302340, 11363040, 11421312, 11599770, 11618880, 11625264, 11931192, 11994320, 12045915, 12065760, 12144249, 12237120, 12373088, 12455640, 12594036, 12783420, 12804480, 12848976, 12916960, 13071240, 13078422, 13256880, 13286016, 13493610, 13562808, 13635648, 13766760, 13919724, 13942656, 14276640, 14393184, 14531580, 14684544, 14693042, 14913990, 14938560, 14946768, 15150720, 15258159, 15466360, 15500352, 15685488, 15733440, 15742545, 15908256, 16061220, 16087680, 16192332, 16511040, 16607520, 16792048, 16953510, 17044560, 17131968, 17399655, 17428320, 17437896, 17675840, 17896788, 17926272, 17991480, 18083744, 18355680, 18559632, 18683460, 18891054, 19035520, 19190912, 19273464, 19375440, 19606860, 19885320, 19929024, 20240415, 20344212, 20453472, 20879586, 20913984, 20990060, 21211008, 21414960, 21589776, 21797370, 22026816, 22039563, 22143360, 22370985, 22407840, 22604680, 22726080, 23199540, 23237760, 23250528, 23862384, 23988640, 24091830, 24131520, 24288498, 24474240, 24746176, 24911280, 25188072, 25430265, 25566840, 25697952, 25833920, 26142480, 26156844, 26513760, 26987220, 27125616, 27271296, 27533520, 27839448, 28336581, 28553280, 28786368, 29063160, 29386084, 29827980, 29877120, 29893536, 30516318, 30932720, 31000704, 31319379, 31370976, 31466880, 31485090, 31816512, 32122440, 32384664, 32696055, 33022080, 33215040, 33584096, 33907020, 34089120, 34263936, 34799310, 34856640, 34875792, 35351680, 35793576, 35982960, 36167488, 36711360, 36732605, 37119264, 37366920, 37782108, 38546928, 38750880, 39213720, 39770640, 39858048, 40480830, 40688424, 40906944, 41759172, 41827968, 41980120, 42829920, 43179552, 43594740, 44053632, 44079126, 44741970, 44815680, 45209360, 45452160, 45774477, 46399080, 46501056, 47227635, 47724768, 47977280, 48183660, 48263040, 48576996, 49492352, 49822560, 50376144, 50860530, 51133680, 51395904, 51667840, 52198965, 52284960, 52313688, 53027520, 53974440, 54251232, 55067040, 55678896, 56673162, 57106560, 57572736, 58126320, 58772168, 59655960, 59787072, 60721245, 61032636, 61865440, 62638758, 62741952, 62970180, 63633024, 64244880, 64769328, 65392110, 66118689, 66430080, 67168192, 67814040, 68178240, 69598620, 69713280, 69751584, 71587152, 71965920, 72334976, 73422720, 73465210, 74238528, 74733840, 75564216, 76290795, 77093856, 77501760, 78427440, 79541280, 80961660, 81376848, 81813888, 83518344, 83960240, 85009743, 85659840, 86359104, 87189480, 88158252, 89483940, 89631360, 90418720, 91548954, 92798160, 93002112, 94455270, 95449536, 95954560, 96367320, 97153992, 99645120, 100752288, 101721060, 102267360, 102791808, 104397930, 104569920, 104627376, 106055040, 107948880, 108502464, 110134080, 110197815, 111357792, 113346324, 116252640, 117544336, 119311920, 119574144, 121442490, 122065272, 123730880, 125277516, 125483904, 125940360, 128489760, 129538656, 130784220, 132237378, 134336384, 135628080, 136356480, 139197240, 139503168, 141682905, 143174304, 143931840, 146930420, 148477056, 149467680, 151128432, 152581590, 154187712, 155003520, 156596895, 156854880, 159082560, 161923320, 162753696, 167036688, 167920480, 170019486, 171319680, 172718208, 174378960, 176316504, 178967880, 180837440, 183097908, 185596320, 188910540, 190899072, 192734640, 194307984, 198356067, 199290240, 201504576, 203442120, 204534720, 208795860, 209139840, 209254752, 215897760, 217004928, 220268160, 220395630, 222715584, 226692648, 228872385, 232505280, 235088672, 238623840, 242884980, 244130544, 247461760, 250555032, 251880720, 256979520, 259077312, 261568440, 264474756, 271256160, 278394480, 279006336, 283365810, 286348608, 287863680, 293860840, 298935360, 302256864, 305163180, 308375424, 313193790, 313709760, 318165120, 323846640, 325507392, 330593445, 334073376, 335840960, 340038972, 348757920, 352633008, 357935760, 361674880, 366195816, 371192640, 377821080, 385469280, 388615968, 396712134, 403009152, 406884240, 409069440, 417591720, 418509504, 425048715, 431795520, 440791260, 445431168, 453385296, 457744770, 465010560, 470177344, 477247680, 485769960, 488261088, 501110064, 503761440, 513959040, 518154624, 523136880, 528949512, 542512320, 556788960, 566731620, 572697216, 587721680, 595068201, 597870720, 604513728, 610326360, 626387580, 627419520, 647693280, 651014784, 661186890, 668146752, 671681920, 680077944, 697515840, 705266016, 715871520, 732391632, 742385280, 755642160, 770938560, 777231936, 793424268, 813768480, 835183440, 837019008, 850097430, 863591040, 881582520, 906770592, 915489540, 940354688, 954495360, 971539920, 976522176, 991780335, 1002220128, 1007522880, 1046273760, 1057899024, 1085024640, 1113577920, 1133463240, 1175443360, 1190136402, 1209027456, 1220652720, 1252775160, 1295386560, 1322373780, 1336293504, 1360155888, 1395031680, 1410532032, 1431743040, 1464783264, 1511284320, 1541877120, 1554463872, 1586848536, 1627536960, 1670366880, 1700194860, 1763165040, 1813541184, 1830979080, 1943079840, 1953044352, 1983560670, 2004440256, 2015045760, 2092547520, 2115798048, 2227155840, 2266926480, 2350886720, 2380272804, 2441305440, 2505550320, 2590773120, 2644747560, 2720311776, 2821064064, 2863486080, 2929566528, 2975341005, 3022568640, 3173697072, 3255073920, 3340733760, 3400389720, 3526330080, 3627082368, 3661958160, 3886159680, 3967121340, 4008880512, 4185095040, 4231596096, 4533852960, 4701773440, 4760545608, 4882610880, 5011100640, 5289495120, 5440623552, 5859133056, 5950682010, 6045137280, 6347394144, 6681467520, 6800779440, 7052660160, 7323916320, 7772319360, 7934242680, 8463192192, 9067705920, 9521091216, 9765221760, 10022201280, 10578990240, 10881247104, 11901364020, 12694788288, 13601558880, 14105320320, 14647832640, 15868485360, 18135411840, 19042182432, 20044402560, 21157980480, 23802728040, 25389576576, 27203117760, 29295665280, 31736970720, 38084364864, 42315960960, 47605456080, 54406235520, 63473941440, 76168729728, 95210912160, 126947882880, 190421824320, 380843648640]

約数ペア:

[(1, 380843648640), (2, 190421824320), (3, 126947882880), (4, 95210912160), (5, 76168729728), (6, 63473941440), (7, 54406235520), (8, 47605456080), (9, 42315960960), (10, 38084364864), (12, 31736970720), (13, 29295665280), (14, 27203117760), (15, 25389576576), (16, 23802728040), (18, 21157980480), (19, 20044402560), (20, 19042182432), (21, 18135411840), (24, 15868485360), (26, 14647832640), (27, 14105320320), (28, 13601558880), (30, 12694788288), (32, 11901364020), (35, 10881247104), (36, 10578990240), (38, 10022201280), (39, 9765221760), (40, 9521091216), (42, 9067705920), (45, 8463192192), (48, 7934242680), (49, 7772319360), (52, 7323916320), (54, 7052660160), (56, 6800779440), (57, 6681467520), (60, 6347394144), (63, 6045137280), (64, 5950682010), (65, 5859133056), (70, 5440623552), (72, 5289495120), (76, 5011100640), (78, 4882610880), (80, 4760545608), (81, 4701773440), (84, 4533852960), (90, 4231596096), (91, 4185095040), (95, 4008880512), (96, 3967121340), (98, 3886159680), (104, 3661958160), (105, 3627082368), (108, 3526330080), (112, 3400389720), (114, 3340733760), (117, 3255073920), (120, 3173697072), (126, 3022568640), (128, 2975341005), (130, 2929566528), (133, 2863486080), (135, 2821064064), (140, 2720311776), (144, 2644747560), (147, 2590773120), (152, 2505550320), (156, 2441305440), (160, 2380272804), (162, 2350886720), (168, 2266926480), (171, 2227155840), (180, 2115798048), (182, 2092547520), (189, 2015045760), (190, 2004440256), (192, 1983560670), (195, 1953044352), (196, 1943079840), (208, 1830979080), (210, 1813541184), (216, 1763165040), (224, 1700194860), (228, 1670366880), (234, 1627536960), (240, 1586848536), (245, 1554463872), (247, 1541877120), (252, 1511284320), (260, 1464783264), (266, 1431743040), (270, 1410532032), (273, 1395031680), (280, 1360155888), (285, 1336293504), (288, 1322373780), (294, 1295386560), (304, 1252775160), (312, 1220652720), (315, 1209027456), (320, 1190136402), (324, 1175443360), (336, 1133463240), (342, 1113577920), (351, 1085024640), (360, 1057899024), (364, 1046273760), (378, 1007522880), (380, 1002220128), (384, 991780335), (390, 976522176), (392, 971539920), (399, 954495360), (405, 940354688), (416, 915489540), (420, 906770592), (432, 881582520), (441, 863591040), (448, 850097430), (455, 837019008), (456, 835183440), (468, 813768480), (480, 793424268), (490, 777231936), (494, 770938560), (504, 755642160), (513, 742385280), (520, 732391632), (532, 715871520), (540, 705266016), (546, 697515840), (560, 680077944), (567, 671681920), (570, 668146752), (576, 661186890), (585, 651014784), (588, 647693280), (607, 627419520), (608, 626387580), (624, 610326360), (630, 604513728), (637, 597870720), (640, 595068201), (648, 587721680), (665, 572697216), (672, 566731620), (684, 556788960), (702, 542512320), (720, 528949512), (728, 523136880), (735, 518154624), (741, 513959040), (756, 503761440), (760, 501110064), (780, 488261088), (784, 485769960), (798, 477247680), (810, 470177344), (819, 465010560), (832, 457744770), (840, 453385296), (855, 445431168), (864, 440791260), (882, 431795520), (896, 425048715), (910, 418509504), (912, 417591720), (931, 409069440), (936, 406884240), (945, 403009152), (960, 396712134), (980, 388615968), (988, 385469280), (1008, 377821080), (1026, 371192640), (1040, 366195816), (1053, 361674880), (1064, 357935760), (1080, 352633008), (1092, 348757920), (1120, 340038972), (1134, 335840960), (1140, 334073376), (1152, 330593445), (1170, 325507392), (1176, 323846640), (1197, 318165120), (1214, 313709760), (1216, 313193790), (1235, 308375424), (1248, 305163180), (1260, 302256864), (1274, 298935360), (1296, 293860840), (1323, 287863680), (1330, 286348608), (1344, 283365810), (1365, 279006336), (1368, 278394480), (1404, 271256160), (1440, 264474756), (1456, 261568440), (1470, 259077312), (1482, 256979520), (1512, 251880720), (1520, 250555032), (1539, 247461760), (1560, 244130544), (1568, 242884980), (1596, 238623840), (1620, 235088672), (1638, 232505280), (1664, 228872385), (1680, 226692648), (1710, 222715584), (1728, 220395630), (1729, 220268160), (1755, 217004928), (1764, 215897760), (1820, 209254752), (1821, 209139840), (1824, 208795860), (1862, 204534720), (1872, 203442120), (1890, 201504576), (1911, 199290240), (1920, 198356067), (1960, 194307984), (1976, 192734640), (1995, 190899072), (2016, 188910540), (2052, 185596320), (2080, 183097908), (2106, 180837440), (2128, 178967880), (2160, 176316504), (2184, 174378960), (2205, 172718208), (2223, 171319680), (2240, 170019486), (2268, 167920480), (2280, 167036688), (2340, 162753696), (2352, 161923320), (2394, 159082560), (2428, 156854880), (2432, 156596895), (2457, 155003520), (2470, 154187712), (2496, 152581590), (2520, 151128432), (2548, 149467680), (2565, 148477056), (2592, 146930420), (2646, 143931840), (2660, 143174304), (2688, 141682905), (2730, 139503168), (2736, 139197240), (2793, 136356480), (2808, 135628080), (2835, 134336384), (2880, 132237378), (2912, 130784220), (2940, 129538656), (2964, 128489760), (3024, 125940360), (3035, 125483904), (3040, 125277516), (3078, 123730880), (3120, 122065272), (3136, 121442490), (3185, 119574144), (3192, 119311920), (3240, 117544336), (3276, 116252640), (3360, 113346324), (3420, 111357792), (3456, 110197815), (3458, 110134080), (3510, 108502464), (3528, 107948880), (3591, 106055040), (3640, 104627376), (3642, 104569920), (3648, 104397930), (3705, 102791808), (3724, 102267360), (3744, 101721060), (3780, 100752288), (3822, 99645120), (3920, 97153992), (3952, 96367320), (3969, 95954560), (3990, 95449536), (4032, 94455270), (4095, 93002112), (4104, 92798160), (4160, 91548954), (4212, 90418720), (4249, 89631360), (4256, 89483940), (4320, 88158252), (4368, 87189480), (4410, 86359104), (4446, 85659840), (4480, 85009743), (4536, 83960240), (4560, 83518344), (4655, 81813888), (4680, 81376848), (4704, 80961660), (4788, 79541280), (4856, 78427440), (4914, 77501760), (4940, 77093856), (4992, 76290795), (5040, 75564216), (5096, 74733840), (5130, 74238528), (5184, 73465210), (5187, 73422720), (5265, 72334976), (5292, 71965920), (5320, 71587152), (5460, 69751584), (5463, 69713280), (5472, 69598620), (5586, 68178240), (5616, 67814040), (5670, 67168192), (5733, 66430080), (5760, 66118689), (5824, 65392110), (5880, 64769328), (5928, 64244880), (5985, 63633024), (6048, 62970180), (6070, 62741952), (6080, 62638758), (6156, 61865440), (6240, 61032636), (6272, 60721245), (6370, 59787072), (6384, 59655960), (6480, 58772168), (6552, 58126320), (6615, 57572736), (6669, 57106560), (6720, 56673162), (6840, 55678896), (6916, 55067040), (7020, 54251232), (7056, 53974440), (7182, 53027520), (7280, 52313688), (7284, 52284960), (7296, 52198965), (7371, 51667840), (7410, 51395904), (7448, 51133680), (7488, 50860530), (7560, 50376144), (7644, 49822560), (7695, 49492352), (7840, 48576996), (7891, 48263040), (7904, 48183660), (7938, 47977280), (7980, 47724768), (8064, 47227635), (8190, 46501056), (8208, 46399080), (8320, 45774477), (8379, 45452160), (8424, 45209360), (8498, 44815680), (8512, 44741970), (8640, 44079126), (8645, 44053632), (8736, 43594740), (8820, 43179552), (8892, 42829920), (9072, 41980120), (9105, 41827968), (9120, 41759172), (9310, 40906944), (9360, 40688424), (9408, 40480830), (9555, 39858048), (9576, 39770640), (9712, 39213720), (9828, 38750880), (9880, 38546928), (10080, 37782108), (10192, 37366920), (10260, 37119264), (10368, 36732605), (10374, 36711360), (10530, 36167488), (10584, 35982960), (10640, 35793576), (10773, 35351680), (10920, 34875792), (10926, 34856640), (10944, 34799310), (11115, 34263936), (11172, 34089120), (11232, 33907020), (11340, 33584096), (11466, 33215040), (11533, 33022080), (11648, 32696055), (11760, 32384664), (11856, 32122440), (11970, 31816512), (12096, 31485090), (12103, 31466880), (12140, 31370976), (12160, 31319379), (12285, 31000704), (12312, 30932720), (12480, 30516318), (12740, 29893536), (12747, 29877120), (12768, 29827980), (12960, 29386084), (13104, 29063160), (13230, 28786368), (13338, 28553280), (13440, 28336581), (13680, 27839448), (13832, 27533520), (13965, 27271296), (14040, 27125616), (14112, 26987220), (14364, 26513760), (14560, 26156844), (14568, 26142480), (14742, 25833920), (14820, 25697952), (14896, 25566840), (14976, 25430265), (15120, 25188072), (15288, 24911280), (15390, 24746176), (15561, 24474240), (15680, 24288498), (15782, 24131520), (15808, 24091830), (15876, 23988640), (15960, 23862384), (16380, 23250528), (16389, 23237760), (16416, 23199540), (16758, 22726080), (16848, 22604680), (16996, 22407840), (17024, 22370985), (17199, 22143360), (17280, 22039563), (17290, 22026816), (17472, 21797370), (17640, 21589776), (17784, 21414960), (17955, 21211008), (18144, 20990060), (18210, 20913984), (18240, 20879586), (18620, 20453472), (18720, 20344212), (18816, 20240415), (19110, 19929024), (19152, 19885320), (19424, 19606860), (19656, 19375440), (19760, 19273464), (19845, 19190912), (20007, 19035520), (20160, 18891054), (20384, 18683460), (20520, 18559632), (20748, 18355680), (21060, 18083744), (21168, 17991480), (21245, 17926272), (21280, 17896788), (21546, 17675840), (21840, 17437896), (21852, 17428320), (21888, 17399655), (22230, 17131968), (22344, 17044560), (22464, 16953510), (22680, 16792048), (22932, 16607520), (23066, 16511040), (23520, 16192332), (23673, 16087680), (23712, 16061220), (23940, 15908256), (24192, 15742545), (24206, 15733440), (24280, 15685488), (24570, 15500352), (24624, 15466360), (24960, 15258159), (25137, 15150720), (25480, 14946768), (25494, 14938560), (25536, 14913990), (25920, 14693042), (25935, 14684544), (26208, 14531580), (26460, 14393184), (26676, 14276640), (27315, 13942656), (27360, 13919724), (27664, 13766760), (27930, 13635648), (28080, 13562808), (28224, 13493610), (28665, 13286016), (28728, 13256880), (29120, 13078422), (29136, 13071240), (29484, 12916960), (29640, 12848976), (29743, 12804480), (29792, 12783420), (30240, 12594036), (30576, 12455640), (30780, 12373088), (31122, 12237120), (31360, 12144249), (31564, 12065760), (31616, 12045915), (31752, 11994320), (31920, 11931192), (32760, 11625264), (32778, 11618880), (32832, 11599770), (33345, 11421312), (33516, 11363040), (33696, 11302340), (33992, 11203920), (34398, 11071680), (34580, 11013408), (34599, 11007360), (34944, 10898685), (35280, 10794888), (35568, 10707480), (35910, 10605504), (36288, 10495030), (36309, 10488960), (36420, 10456992), (36480, 10439793), (36855, 10333568), (37240, 10226736), (37440, 10172106), (38220, 9964512), (38241, 9959040), (38304, 9942660), (38848, 9803430), (39312, 9687720), (39455, 9652608), (39520, 9636732), (39690, 9595456), (40014, 9517760), (40320, 9445527), (40768, 9341730), (41040, 9279816), (41496, 9177840), (41895, 9090432), (42120, 9041872), (42336, 8995740), (42490, 8963136), (42560, 8948394), (43092, 8837920), (43680, 8718948), (43704, 8714160), (44460, 8565984), (44688, 8522280), (44928, 8476755), (45360, 8396024), (45864, 8303760), (46132, 8255520), (46683, 8158080), (47040, 8096166), (47346, 8043840), (47424, 8030610), (47880, 7954128), (48412, 7866720), (48560, 7842744), (49140, 7750176), (49167, 7745920), (49248, 7733180), (50274, 7575360), (50960, 7473384), (50988, 7469280), (51072, 7456995), (51597, 7381120), (51840, 7346521), (51870, 7342272), (52416, 7265790), (52920, 7196592), (53352, 7138320), (53865, 7070336), (54630, 6971328), (54720, 6959862), (55237, 6894720), (55328, 6883380), (55860, 6817824), (56160, 6781404), (56448, 6746805), (57330, 6643008), (57456, 6628440), (57665, 6604416), (58240, 6539211), (58272, 6535620), (58968, 6458480), (59280, 6424488), (59486, 6402240), (59584, 6391710), (60480, 6297018), (60515, 6293376), (61152, 6227820), (61560, 6186544), (62244, 6118560), (63128, 6032880), (63504, 5997160), (63735, 5975424), (63840, 5965596), (65520, 5812632), (65556, 5809440), (65664, 5799885), (66690, 5710656), (67032, 5681520), (67392, 5651170), (67984, 5601960), (68796, 5535840), (69160, 5506704), (69198, 5503680), (70560, 5397444), (71019, 5362560), (71136, 5353740), (71820, 5302752), (72576, 5247515), (72618, 5244480), (72840, 5228496), (73710, 5166784), (74480, 5113368), (74880, 5086053), (75411, 5050240), (76440, 4982256), (76482, 4979520), (76608, 4971330), (77696, 4901715), (77805, 4894848), (78624, 4843860), (78910, 4826304), (79040, 4818366), (79380, 4797728), (80028, 4758880), (80731, 4717440), (81536, 4670865), (81945, 4647552), (82080, 4639908), (82992, 4588920), (83790, 4545216), (84240, 4520936), (84672, 4497870), (84980, 4481568), (85120, 4474197), (85995, 4428672), (86184, 4418960), (87360, 4359474), (87408, 4357080), (88920, 4282992), (89229, 4268160), (89376, 4261140), (90720, 4198012), (91728, 4151880), (92264, 4127760), (93366, 4079040), (94080, 4048083), (94692, 4021920), (94848, 4015305), (95760, 3977064), (96824, 3933360), (97120, 3921372), (98280, 3875088), (98334, 3872960), (98496, 3866590), (100035, 3807104), (100548, 3787680), (101920, 3736692), (101976, 3734640), (103194, 3690560), (103740, 3671136), (103797, 3669120), (104832, 3632895), (105840, 3598296), (106704, 3569160), (107730, 3535168), (108927, 3496320), (109260, 3485664), (109440, 3479931), (110474, 3447360), (110656, 3441690), (111720, 3408912), (112320, 3390702), (114660, 3321504), (114723, 3319680), (114912, 3314220), (115330, 3302208), (116544, 3267810), (117936, 3229240), (118365, 3217536), (118560, 3212244), (118972, 3201120), (119168, 3195855), (120960, 3148509), (121030, 3146688), (122304, 3113910), (123120, 3093272), (124488, 3059280), (125685, 3030144), (126256, 3016440), (127008, 2998580), (127470, 2987712), (127680, 2982798), (131040, 2906316), (131112, 2904720), (133380, 2855328), (134064, 2840760), (134784, 2825585), (135968, 2800980), (137592, 2767920), (138320, 2753352), (138396, 2751840), (140049, 2719360), (141120, 2698722), (142038, 2681280), (142272, 2676870), (143640, 2651376), (145236, 2622240), (145680, 2614248), (147420, 2583392), (148715, 2560896), (148960, 2556684), (149929, 2540160), (150822, 2525120), (152880, 2491128), (152964, 2489760), (153216, 2485665), (155610, 2447424), (157248, 2421930), (157820, 2413152), (158080, 2409183), (158760, 2398864), (160056, 2379440), (161462, 2358720), (163890, 2323776), (164160, 2319954), (165711, 2298240), (165984, 2294460), (167580, 2272608), (168480, 2260468), (169344, 2248935), (169960, 2240784), (171990, 2214336), (172368, 2209480), (172995, 2201472), (174720, 2179737), (174816, 2178540), (177840, 2141496), (178458, 2134080), (178752, 2130570), (181440, 2099006), (181545, 2097792), (183456, 2075940), (184528, 2063880), (186732, 2039520), (189384, 2010960), (191205, 1991808), (191520, 1988532), (193648, 1966680), (194240, 1960686), (196560, 1937544), (196668, 1936480), (196992, 1933295), (200070, 1903552), (201096, 1893840), (203840, 1868346), (203952, 1867320), (206388, 1845280), (207480, 1835568), (207594, 1834560), (211680, 1799148), (213057, 1787520), (213408, 1784580), (215460, 1767584), (217854, 1748160), (218520, 1742832), (220948, 1723680), (221312, 1720845), (223440, 1704456), (224640, 1695351), (229320, 1660752), (229446, 1659840), (229824, 1657110), (230660, 1651104), (233088, 1633905), (233415, 1631616), (235872, 1614620), (236730, 1608768), (237120, 1606122), (237944, 1600560), (242060, 1573344), (242193, 1572480), (244608, 1556955), (245835, 1549184), (246240, 1546636), (248976, 1529640), (251370, 1515072), (252512, 1508220), (254016, 1499290), (254940, 1493856), (255360, 1491399), (257985, 1476224), (262080, 1453158), (262224, 1452360), (266760, 1427664), (267687, 1422720), (268128, 1420380), (271936, 1400490), (275184, 1383960), (276185, 1378944), (276640, 1376676), (276792, 1375920), (280098, 1359680), (282240, 1349361), (284076, 1340640), (284544, 1338435), (287280, 1325688), (290472, 1311120), (291360, 1307124), (294840, 1291696), (297430, 1280448), (297920, 1278342), (299858, 1270080), (301644, 1262560), (305760, 1245564), (305928, 1244880), (311220, 1223712), (311391, 1223040), (314496, 1210965), (315640, 1206576), (317520, 1199432), (320112, 1189720), (322924, 1179360), (326781, 1165440), (327780, 1161888), (328320, 1159977), (331422, 1149120), (331968, 1147230), (335160, 1136304), (336960, 1130234), (339920, 1120392), (343980, 1107168), (344169, 1106560), (344736, 1104740), (345990, 1100736), (349632, 1089270), (355095, 1072512), (355680, 1070748), (356916, 1067040), (357504, 1065285), (362880, 1049503), (363090, 1048896), (366912, 1037970), (369056, 1031940), (373464, 1019760), (377055, 1010048), (378768, 1005480), (382410, 995904), (383040, 994266), (386659, 984960), (387296, 983340), (388480, 980343), (393120, 968772), (393336, 968240), (400140, 951776), (402192, 946920), (403655, 943488), (407680, 934173), (407904, 933660), (412776, 922640), (414960, 917784), (415188, 917280), (423360, 899574), (426114, 893760), (426816, 892290), (430920, 883792), (435708, 874080), (437040, 871416), (441896, 861840), (446145, 853632), (446880, 852228), (449787, 846720), (458640, 830376), (458892, 829920), (459648, 828555), (461320, 825552), (466830, 815808), (471744, 807310), (473460, 804384), (474240, 803061), (475888, 800280), (484120, 786672), (484386, 786240), (491670, 774592), (492480, 773318), (497133, 766080), (497952, 764820), (502740, 757536), (505024, 754110), (508032, 749645), (509880, 746928), (515970, 738112), (518985, 733824), (524160, 726579), (524448, 726180), (533520, 713832), (535374, 711360), (536256, 710190), (543872, 700245), (544635, 699264), (550368, 691980), (552370, 689472), (553280, 688338), (553584, 687960), (560196, 679840), (565117, 673920), (568152, 670320), (573615, 663936), (574560, 662844), (580944, 655560), (582720, 653562), (589680, 645848), (594860, 640224), (595840, 639171), (599716, 635040), (603288, 631280), (611520, 622782), (611856, 622440)]