313804925280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{103}}^1$

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 71, 72, 77, 80, 81, 84, 86, 88, 90, 96, 99, 103, 105, 108, 110, 112, 120, 126, 129, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 172, 176, 180, 189, 198, 206, 210, 213, 215, 216, 220, 224, 231, 240, 252, 258, 264, 270, 280, 284, 288, 297, 301, 308, 309, 315, 324, 330, 336, 344, 352, 355, 360, 378, 385, 387, 396, 405, 412, 420, 426, 430, 432, 440, 462, 473, 480, 495, 497, 504, 515, 516, 528, 540, 560, 567, 568, 594, 602, 616, 618, 630, 639, 645, 648, 660, 672, 688, 693, 710, 720, 721, 756, 770, 774, 781, 792, 810, 824, 840, 852, 860, 864, 880, 891, 903, 924, 927, 945, 946, 990, 994, 1008, 1030, 1032, 1056, 1065, 1080, 1120, 1133, 1134, 1136, 1155, 1161, 1188, 1204, 1232, 1236, 1260, 1278, 1290, 1296, 1320, 1376, 1386, 1419, 1420, 1440, 1442, 1485, 1491, 1505, 1512, 1540, 1545, 1548, 1562, 1584, 1620, 1648, 1680, 1704, 1720, 1760, 1782, 1806, 1848, 1854, 1890, 1892, 1917, 1935, 1980, 1988, 2016, 2060, 2064, 2079, 2130, 2160, 2163, 2266, 2268, 2272, 2310, 2322, 2343, 2365, 2376, 2408, 2464, 2472, 2485, 2520, 2556, 2580, 2592, 2640, 2709, 2772, 2781, 2835, 2838, 2840, 2884, 2970, 2982, 3010, 3024, 3053, 3080, 3090, 3096, 3124, 3168, 3195, 3240, 3296, 3311, 3360, 3399, 3408, 3440, 3465, 3483, 3564, 3605, 3612, 3696, 3708, 3780, 3784, 3834, 3870, 3905, 3960, 3976, 4120, 4128, 4158, 4257, 4260, 4320, 4326, 4429, 4455, 4473, 4515, 4532, 4536, 4620, 4635, 4644, 4686, 4730, 4752, 4816, 4944, 4970, 5040, 5112, 5160, 5280, 5418, 5467, 5544, 5562, 5665, 5670, 5676, 5680, 5751, 5768, 5805, 5940, 5964, 6020, 6048, 6106, 6160, 6180, 6192, 6237, 6248, 6390, 6480, 6489, 6622, 6798, 6816, 6880, 6930, 6966, 7029, 7095, 7128, 7210, 7224, 7313, 7392, 7416, 7455, 7560, 7568, 7668, 7740, 7810, 7920, 7931, 7952, 8127, 8240, 8316, 8343, 8514, 8520, 8652, 8858, 8910, 8946, 9030, 9064, 9072, 9159, 9240, 9270, 9288, 9372, 9460, 9504, 9585, 9632, 9888, 9933, 9940, 10080, 10197, 10224, 10320, 10395, 10815, 10836, 10934, 11088, 11124, 11330, 11340, 11352, 11360, 11502, 11536, 11610, 11715, 11880, 11928, 12040, 12212, 12320, 12360, 12384, 12474, 12496, 12771, 12780, 12960, 12978, 13244, 13287, 13419, 13545, 13596, 13860, 13905, 13932, 14058, 14190, 14256, 14420, 14448, 14626, 14832, 14910, 15120, 15136, 15265, 15336, 15480, 15620, 15840, 15862, 15904, 16254, 16401, 16480, 16555, 16632, 16686, 16995, 17028, 17040, 17304, 17415, 17716, 17820, 17892, 18060, 18128, 18144, 18318, 18480, 18540, 18576, 18744, 18920, 19170, 19467, 19866, 19880, 20394, 20448, 20640, 20790, 21087, 21285, 21371, 21630, 21672, 21868, 21939, 22145, 22176, 22248, 22365, 22660, 22680, 22704, 23004, 23072, 23220, 23430, 23760, 23793, 23856, 24080, 24381, 24424, 24720, 24948, 24992, 25542, 25560, 25956, 26488, 26574, 26838, 27090, 27192, 27335, 27477, 27720, 27810, 27864, 28116, 28380, 28512, 28755, 28840, 28896, 29252, 29664, 29799, 29820, 30240, 30530, 30591, 30672, 30960, 31003, 31185, 31240, 31724, 32445, 32508, 32802, 33110, 33264, 33372, 33583, 33990, 34056, 34080, 34608, 34830, 35145, 35432, 35640, 35784, 36120, 36256, 36565, 36636, 36960, 37080, 37152, 37488, 37840, 38313, 38340, 38934, 39655, 39732, 39760, 39861, 40257, 40635, 40788, 41580, 41715, 42174, 42570, 42742, 43260, 43344, 43736, 43878, 44290, 44496, 44730, 45320, 45360, 45408, 45795, 46008, 46440, 46860, 47520, 47586, 47712, 48160, 48719, 48762, 48848, 49203, 49440, 49665, 49896, 50985, 51084, 51120, 51191, 51912, 52976, 53148, 53676, 54180, 54384, 54670, 54954, 55440, 55620, 55728, 56232, 56760, 57510, 57680, 58401, 58504, 59598, 59640, 61060, 61182, 61344, 61920, 62006, 62370, 62480, 63261, 63448, 63855, 64113, 64890, 65016, 65604, 65817, 66220, 66435, 66528, 66744, 67095, 67166, 67980, 68112, 69216, 69660, 70290, 70864, 71280, 71379, 71568, 72240, 73130, 73272, 74160, 74976, 75680, 76626, 76680, 77868, 79310, 79464, 79520, 79722, 80443, 80514, 81270, 81576, 82005, 82431, 83160, 83430, 84348, 85140, 85484, 86520, 86688, 87472, 87756, 88580, 88992, 89397, 89460, 90640, 90720, 91590, 91773, 92016, 92880, 93009, 93720, 95172, 97335, 97438, 97524, 97696, 98406, 99330, 99792, 100749, 101970, 102168, 102240, 102382, 103824, 105435, 105952, 106296, 106855, 107352, 108360, 108768, 109340, 109695, 109908, 110880, 111240, 111456, 112464, 113520, 115020, 115360, 116802, 117008, 118965, 119196, 119280, 119583, 121905, 122120, 122364, 124012, 124740, 124960, 126522, 126896, 127710, 128226, 129780, 130032, 131208, 131634, 132440, 132870, 133488, 134190, 134332, 135960, 136224, 137385, 139320, 140580, 141728, 142560, 142758, 143136, 144480, 146157, 146260, 146544, 147609, 148320, 148995, 152955, 153252, 153360, 153573, 155015, 155736, 158620, 158928, 159444, 160886, 161028, 162540, 163152, 164010, 164862, 166320, 166860, 167915, 168696, 170280, 170968, 173040, 174944, 175512, 177160, 178794, 178920, 181280, 183180, 183546, 184032, 185760, 186018, 187440, 190344, 191565, 192339, 194670, 194876, 195048, 196812, 197451, 198660, 199305, 199584, 201285, 201498, 203940, 204336, 204764, 207648, 210870, 212592, 213710, 214137, 214704, 216720, 218680, 219390, 219816, 222480, 224928, 227040, 230040, 233604, 234016, 235081, 237930, 238392, 238560, 239166, 241329, 243595, 243810, 244240, 244728, 246015, 247293, 248024, 249480, 253044, 253792, 255420, 255955, 256452, 259560, 260064, 262416, 263268, 264880, 265740, 266976, 268191, 268380, 268664, 271920, 274770, 278640, 279027, 281160, 285516, 292005, 292314, 292520, 293088, 295218, 297990, 302247, 305910, 306504, 306720, 307146, 310030, 311472, 314459, 316305, 317240, 317856, 318888, 320565, 321772, 322056, 325080, 326304, 328020, 329085, 329724, 332640, 333720, 335830, 337392, 340560, 341033, 341936, 346080, 351024, 354320, 356895, 357588, 357840, 358749, 366360, 367092, 372036, 374880, 380688, 383130, 384678, 389340, 389752, 390096, 393624, 394902, 397320, 398610, 402215, 402570, 402996, 407880, 408672, 409528, 412155, 421740, 425184, 427420, 428274, 429408, 433440, 437360, 438471, 438780, 439632, 442827, 444960, 446985, 458865, 460080, 460719, 465045, 467208, 470162, 475860, 476784, 478332, 482658, 487190, 487620, 488480, 489456, 492030, 494586, 496048, 498960, 503745, 506088, 510840, 511910, 512904, 519120, 524832, 526536, 529760, 531480, 536382, 536760, 537328, 543840, 549540, 557280, 558054, 562320, 563101, 571032, 577017, 584010, 584628, 585040, 590436, 592353, 595980, 597915, 604494, 611820, 613008, 614292, 620060, 622944, 628918, 632610, 634480, 637776, 641130, 642411, 643544, 644112, 650160, 656040, 658170, 659448, 667440, 671660, 674784, 681120, 682066, 683872, 702048, 705243, 708640, 713790, 715176, 715680, 717498, 723987, 730785, 732720, 734184, 738045, 744072, 761376, 766260, 767865, 769356, 778680, 779504, 780192, 787248, 789804, 794640, 797220, 804430, 805140, 805992, 815760, 819056, 824310, 837081, 843480, 854840, 856548, 874720, 876942, 877560, 879264, 885654, 893970, 906741, 917730, 920160, 921438, 930090, 934416, 940324, 943377, 951720, 953568, 956664, 961695, 965316, 974380, 975240, 978912, 984060, 987255, 989172, 992096, 997920, 1007490, 1012176, 1021680, 1023099, 1023820, 1025808, 1038240, 1053072, 1062960, 1070685, 1072764, 1073520, 1074656, 1099080, 1116108, 1124640, 1126202, 1142064, 1154034, 1168020, 1169256, 1170080, 1175405, 1180872, 1184706, 1191960, 1195830, 1206645, 1208988, 1223640, 1226016, 1228584, 1236465, 1240120, 1257836, 1265220, 1268960, 1275552, 1282260, 1284822, 1287088, 1288224, 1300320, 1312080, 1315413, 1316340, 1318896, 1334880, 1340955, 1343320, 1364132, 1382157, 1395135, 1410486, 1427580, 1430352, 1434996, 1447974, 1461570, 1465440, 1468368, 1476090, 1488144, 1511235, 1532520, 1535730, 1538712, 1557360, 1559008, 1572295, 1574496, 1579608, 1589280, 1594440, 1608860, 1610280, 1611984, 1631520, 1638112, 1648620, 1674162, 1686960, 1689303, 1705165, 1709680, 1713096, 1731051, 1753884, 1755120, 1771308, 1787940, 1793745, 1813482, 1835460, 1842876, 1860180, 1868832, 1880648, 1886754, 1903440, 1913328, 1923390, 1930632, 1948760, 1950480, 1968120, 1974510, 1978344, 2014980, 2024352, 2043360, 2046198, 2047640, 2051616, 2106144, 2115729, 2125920, 2141370, 2145528, 2147040, 2171961, 2192355, 2198160, 2201213, 2214135, 2232216, 2252404, 2284128, 2303595, 2308068, 2336040, 2338512, 2350810, 2361744, 2369412, 2383920, 2391660, 2413290, 2417976, 2447280, 2457168, 2472930, 2480240, 2511243, 2515672, 2530440, 2564520, 2569644, 2574176, 2624160, 2630826, 2632680, 2637792, 2681910, 2686640, 2720223, 2728264, 2764314, 2790270, 2815505, 2820972, 2830131, 2855160, 2860704, 2869992, 2885085, 2895948, 2923140, 2936736, 2952180, 2961765, 2976288, 3022470, 3065040, 3069297, 3071460, 3077424, 3114720, 3144590, 3159216, 3188880, 3212055, 3217720, 3220560, 3223968, 3297240, 3348324, 3373920, 3378606, 3410330, 3419360, 3426192, 3459049, 3462102, 3507768, 3510240, 3526215, 3542616, 3575880, 3587490, 3619935, 3626964, 3670920, 3685752, 3720360, 3761296, 3773508, 3806880, 3826656, 3846780, 3861264, 3897520, 3900960, 3936240, 3946239, 3949020, 3956688, 4029960, 4092396, 4095280, 4146471, 4185405, 4231458, 4282740, 4291056, 4343922, 4384710, 4396320, 4402426, 4428270, 4464432, 4504808, 4533705, 4607190, 4616136, 4672080, 4677024, 4701620, 4716885, 4723488, 4738824, 4767840, 4783320, 4826580, 4835952, 4894560, 4914336, 4945860, 4960480, 5022486, 5031344, 5060880, 5067909, 5115495, 5129040, 5139288, 5261652, 5265360, 5363820, 5373280, 5440446, 5456528, 5528628, 5580540, 5631010, 5641944, 5660262, 5710320, 5739984, 5770170, 5791896, 5846280, 5904360, 5923530, 6044940, 6130080, 6138594, 6142920, 6154848, 6289180, 6318432, 6347187, 6377760, 6424110, 6435440, 6441120, 6515883, 6577065, 6594480, 6603639, 6696648, 6757212, 6820660, 6852384, 6910785, 6918098, 6924204, 7015536, 7052430, 7085232, 7151760, 7174980, 7239870, 7253928, 7341840, 7371504, 7440720, 7522592, 7547016, 7693560, 7722528, 7795040, 7872480, 7892478, 7898040, 7913376, 8059920, 8184792, 8190560, 8292942, 8370810, 8446515, 8462916, 8490393, 8565480, 8582112, 8655255, 8687844, 8769420, 8804852, 8856540, 8928864, 9009616, 9067410, 9207891, 9214380, 9232272, 9344160, 9403240, 9433770, 9477648, 9566640, 9653160, 9671904, 9891720, 10044972, 10062688, 10121760, 10135818, 10230990, 10258080, 10278576, 10377147, 10523304, 10530720, 10578645, 10727640, 10859805, 10880892, 10913056, 11006065, 11057256, 11161080, 11262020, 11283888, 11320524, 11420640, 11479968, 11540340, 11583792, 11692560, 11808720, 11847060, 12089880, 12277188, 12285840, 12556215, 12578360, 12694374, 12848220, 12870880, 13031766, 13154130, 13188960, 13207278, 13393296, 13514424, 13601115, 13641320, 13821570, 13836196, 13848408, 14031072, 14104860, 14150655, 14170464, 14303520, 14349960, 14479740, 14507856, 14683680, 14743008, 14881440, 15094032, 15203727, 15346485, 15387120, 15784956, 15796080, 16119840, 16369584, 16585884, 16741620, 16893030, 16925832, 16980786, 17130960, 17295245, 17310510, 17375688, 17538840, 17609704, 17713080, 18019232, 18134820, 18415782, 18428760, 18464544, 18806480, 18867540, 18955296, 19041561, 19133280, 19306320, 19731195, 19783440, 19810917, 20089944, 20271636, 20461980, 20557152, 20732355, 20754294, 21046608, 21157290, 21455280, 21719610, 21761784, 22012130, 22114512, 22322160, 22524040, 22567776, 22641048, 23080680, 23167584, 23385120, 23617440, 23694120, 24179760, 24213343, 24554376, 24571680, 25112430, 25156720, 25339545, 25388748, 25471179, 25696440, 26063532, 26308260, 26414556, 26786592, 27028848, 27202230, 27282640, 27623673, 27643140, 27672392, 27696816, 28209720, 28301310, 28699920, 28959480, 29015712, 30188064, 30407454, 30692970, 30774240, 31131441, 31569912, 31592160, 31735935, 32579415, 32739168, 33018195, 33171768, 33483240, 33786060, 33851664, 33961572, 34261920, 34590490, 34621020, 34751376, 35077680, 35219408, 35426160, 36269640, 36831564, 36857520, 37612960, 37735080, 38083122, 38612640, 39462390, 39566880, 39621834, 40179888, 40543272, 40923960, 41464710, 41508588, 42093216, 42314580, 42451965, 42910560, 43439220, 43523568, 44024260, 44229024, 44644320, 45048080, 45282096, 45611181, 46039455, 46161360, 47388240, 48359520, 48426686, 49108752, 50224860, 50313440, 50679090, 50777496, 50942358, 51392880, 51885735, 52127064, 52616520, 52829112, 54057696, 54404460, 54565280, 55247346, 55286280, 55344784, 55393632, 56419440, 56602620, 57399840, 57918960, 59432751, 60814908, 61385940, 62262882, 63139824, 63471870, 65158830, 66036390, 66343536, 66966480, 67572120, 67703328, 67923144, 69180980, 69242040, 69502752, 70155360, 70438816, 70852320, 72539280, 72640029, 73663128, 73715040, 75470160, 76018635, 76166244, 78924780, 79243668, 80359776, 81086544, 81847920, 82929420, 83017176, 84629160, 84903930, 86878440, 87047136, 88048520, 90096160, 90564192, 91222362, 92078910, 92322720, 93394323, 94776480, 95207805, 96853372, 98217504, 99054585, 100449720, 101358180, 101554992, 101884716, 102785760, 103771470, 104254128, 105233040, 105658224, 108808920, 110494692, 110572560, 110689568, 112838880, 113205240, 115837920, 118865502, 121066715, 121629816, 122771880, 124525764, 126279648, 126943740, 127355895, 130317660, 132072780, 132687072, 133932960, 135144240, 135846288, 138118365, 138361960, 138484080, 145078560, 145280058, 147326256, 150940320, 152037270, 152332488, 155657205, 157849560, 158487336, 162173088, 163695840, 165858840, 166034352, 169258320, 169807860, 173756880, 176097040, 178298253, 182444724, 184157820, 186788646, 190415610, 193706744, 198109170, 200899440, 202716360, 203109984, 203769432, 207542940, 208508256, 210466080, 211316448, 217617840, 217920087, 220989384, 221145120, 226410480, 228055905, 237731004, 242133430, 243259632, 245543760, 249051528, 253887480, 254711790, 260635320, 264145560, 270288480, 271692576, 276236730, 276723920, 276968160, 280182969, 290560116, 294652512, 297163755, 304074540, 304664976, 311314410, 315699120, 316974672, 331717680, 332068704, 338516640, 339615720, 347513760, 352194080, 356596506, 363200145, 364889448, 368315640, 373577292, 380831220, 387413488, 396218340, 401798880, 405432720, 407538864, 415085880, 435235680, 435840174, 441978768, 452820960, 456111810, 466971615, 475462008, 484266860, 486519264, 491087520, 498103056, 507774960, 509423580, 521270640, 528291120, 552473460, 553447840, 560365938, 581120232, 594327510, 608149080, 609329952, 622628820, 631398240, 633949344, 653760261, 663435360, 679231440, 713193012, 726400290, 729778896, 736631280, 747154584, 761662440, 774826976, 792436680, 810865440, 815077728, 830171760, 871680348, 883957536, 891491265, 912223620, 933943230, 950924016, 968533720, 996206112, 1015549920, 1018847160, 1042541280, 1056582240, 1089600435, 1104946920, 1120731876, 1162240464, 1188655020, 1216298160, 1245257640, 1307520522, 1358462880, 1400914845, 1426386024, 1452800580, 1459557792, 1473262560, 1494309168, 1523324880, 1584873360, 1660343520, 1743360696, 1782982530, 1824447240, 1867886460, 1901848032, 1937067440, 1961280783, 2037694320, 2179200870, 2209893840, 2241463752, 2324480928, 2377310040, 2432596320, 2490515280, 2615041044, 2801829690, 2852772048, 2905601160, 2988618336, 3046649760, 3169746720, 3268801305, 3486721392, 3565965060, 3648894480, 3735772920, 3874134880, 3922561566, 4075388640, 4358401740, 4419787680, 4482927504, 4754620080, 4981030560, 5230082088, 5603659380, 5705544096, 5811202320, 6537602610, 6973442784, 7131930120, 7297788960, 7471545840, 7845123132, 8716803480, 8965855008, 9509240160, 9806403915, 10460164176, 11207318760, 11622404640, 13075205220, 14263860240, 14943091680, 15690246264, 17433606960, 19612807830, 20920328352, 22414637520, 26150410440, 28527720480, 31380492528, 34867213920, 39225615660, 44829275040, 52300820880, 62760985056, 78451231320, 104601641760, 156902462640, 313804925280]

約数ペア:

[(1, 313804925280), (2, 156902462640), (3, 104601641760), (4, 78451231320), (5, 62760985056), (6, 52300820880), (7, 44829275040), (8, 39225615660), (9, 34867213920), (10, 31380492528), (11, 28527720480), (12, 26150410440), (14, 22414637520), (15, 20920328352), (16, 19612807830), (18, 17433606960), (20, 15690246264), (21, 14943091680), (22, 14263860240), (24, 13075205220), (27, 11622404640), (28, 11207318760), (30, 10460164176), (32, 9806403915), (33, 9509240160), (35, 8965855008), (36, 8716803480), (40, 7845123132), (42, 7471545840), (43, 7297788960), (44, 7131930120), (45, 6973442784), (48, 6537602610), (54, 5811202320), (55, 5705544096), (56, 5603659380), (60, 5230082088), (63, 4981030560), (66, 4754620080), (70, 4482927504), (71, 4419787680), (72, 4358401740), (77, 4075388640), (80, 3922561566), (81, 3874134880), (84, 3735772920), (86, 3648894480), (88, 3565965060), (90, 3486721392), (96, 3268801305), (99, 3169746720), (103, 3046649760), (105, 2988618336), (108, 2905601160), (110, 2852772048), (112, 2801829690), (120, 2615041044), (126, 2490515280), (129, 2432596320), (132, 2377310040), (135, 2324480928), (140, 2241463752), (142, 2209893840), (144, 2179200870), (154, 2037694320), (160, 1961280783), (162, 1937067440), (165, 1901848032), (168, 1867886460), (172, 1824447240), (176, 1782982530), (180, 1743360696), (189, 1660343520), (198, 1584873360), (206, 1523324880), (210, 1494309168), (213, 1473262560), (215, 1459557792), (216, 1452800580), (220, 1426386024), (224, 1400914845), (231, 1358462880), (240, 1307520522), (252, 1245257640), (258, 1216298160), (264, 1188655020), (270, 1162240464), (280, 1120731876), (284, 1104946920), (288, 1089600435), (297, 1056582240), (301, 1042541280), (308, 1018847160), (309, 1015549920), (315, 996206112), (324, 968533720), (330, 950924016), (336, 933943230), (344, 912223620), (352, 891491265), (355, 883957536), (360, 871680348), (378, 830171760), (385, 815077728), (387, 810865440), (396, 792436680), (405, 774826976), (412, 761662440), (420, 747154584), (426, 736631280), (430, 729778896), (432, 726400290), (440, 713193012), (462, 679231440), (473, 663435360), (480, 653760261), (495, 633949344), (497, 631398240), (504, 622628820), (515, 609329952), (516, 608149080), (528, 594327510), (540, 581120232), (560, 560365938), (567, 553447840), (568, 552473460), (594, 528291120), (602, 521270640), (616, 509423580), (618, 507774960), (630, 498103056), (639, 491087520), (645, 486519264), (648, 484266860), (660, 475462008), (672, 466971615), (688, 456111810), (693, 452820960), (710, 441978768), (720, 435840174), (721, 435235680), (756, 415085880), (770, 407538864), (774, 405432720), (781, 401798880), (792, 396218340), (810, 387413488), (824, 380831220), (840, 373577292), (852, 368315640), (860, 364889448), (864, 363200145), (880, 356596506), (891, 352194080), (903, 347513760), (924, 339615720), (927, 338516640), (945, 332068704), (946, 331717680), (990, 316974672), (994, 315699120), (1008, 311314410), (1030, 304664976), (1032, 304074540), (1056, 297163755), (1065, 294652512), (1080, 290560116), (1120, 280182969), (1133, 276968160), (1134, 276723920), (1136, 276236730), (1155, 271692576), (1161, 270288480), (1188, 264145560), (1204, 260635320), (1232, 254711790), (1236, 253887480), (1260, 249051528), (1278, 245543760), (1290, 243259632), (1296, 242133430), (1320, 237731004), (1376, 228055905), (1386, 226410480), (1419, 221145120), (1420, 220989384), (1440, 217920087), (1442, 217617840), (1485, 211316448), (1491, 210466080), (1505, 208508256), (1512, 207542940), (1540, 203769432), (1545, 203109984), (1548, 202716360), (1562, 200899440), (1584, 198109170), (1620, 193706744), (1648, 190415610), (1680, 186788646), (1704, 184157820), (1720, 182444724), (1760, 178298253), (1782, 176097040), (1806, 173756880), (1848, 169807860), (1854, 169258320), (1890, 166034352), (1892, 165858840), (1917, 163695840), (1935, 162173088), (1980, 158487336), (1988, 157849560), (2016, 155657205), (2060, 152332488), (2064, 152037270), (2079, 150940320), (2130, 147326256), (2160, 145280058), (2163, 145078560), (2266, 138484080), (2268, 138361960), (2272, 138118365), (2310, 135846288), (2322, 135144240), (2343, 133932960), (2365, 132687072), (2376, 132072780), (2408, 130317660), (2464, 127355895), (2472, 126943740), (2485, 126279648), (2520, 124525764), (2556, 122771880), (2580, 121629816), (2592, 121066715), (2640, 118865502), (2709, 115837920), (2772, 113205240), (2781, 112838880), (2835, 110689568), (2838, 110572560), (2840, 110494692), (2884, 108808920), (2970, 105658224), (2982, 105233040), (3010, 104254128), (3024, 103771470), (3053, 102785760), (3080, 101884716), (3090, 101554992), (3096, 101358180), (3124, 100449720), (3168, 99054585), (3195, 98217504), (3240, 96853372), (3296, 95207805), (3311, 94776480), (3360, 93394323), (3399, 92322720), (3408, 92078910), (3440, 91222362), (3465, 90564192), (3483, 90096160), (3564, 88048520), (3605, 87047136), (3612, 86878440), (3696, 84903930), (3708, 84629160), (3780, 83017176), (3784, 82929420), (3834, 81847920), (3870, 81086544), (3905, 80359776), (3960, 79243668), (3976, 78924780), (4120, 76166244), (4128, 76018635), (4158, 75470160), (4257, 73715040), (4260, 73663128), (4320, 72640029), (4326, 72539280), (4429, 70852320), (4455, 70438816), (4473, 70155360), (4515, 69502752), (4532, 69242040), (4536, 69180980), (4620, 67923144), (4635, 67703328), (4644, 67572120), (4686, 66966480), (4730, 66343536), (4752, 66036390), (4816, 65158830), (4944, 63471870), (4970, 63139824), (5040, 62262882), (5112, 61385940), (5160, 60814908), (5280, 59432751), (5418, 57918960), (5467, 57399840), (5544, 56602620), (5562, 56419440), (5665, 55393632), (5670, 55344784), (5676, 55286280), (5680, 55247346), (5751, 54565280), (5768, 54404460), (5805, 54057696), (5940, 52829112), (5964, 52616520), (6020, 52127064), (6048, 51885735), (6106, 51392880), (6160, 50942358), (6180, 50777496), (6192, 50679090), (6237, 50313440), (6248, 50224860), (6390, 49108752), (6480, 48426686), (6489, 48359520), (6622, 47388240), (6798, 46161360), (6816, 46039455), (6880, 45611181), (6930, 45282096), (6966, 45048080), (7029, 44644320), (7095, 44229024), (7128, 44024260), (7210, 43523568), (7224, 43439220), (7313, 42910560), (7392, 42451965), (7416, 42314580), (7455, 42093216), (7560, 41508588), (7568, 41464710), (7668, 40923960), (7740, 40543272), (7810, 40179888), (7920, 39621834), (7931, 39566880), (7952, 39462390), (8127, 38612640), (8240, 38083122), (8316, 37735080), (8343, 37612960), (8514, 36857520), (8520, 36831564), (8652, 36269640), (8858, 35426160), (8910, 35219408), (8946, 35077680), (9030, 34751376), (9064, 34621020), (9072, 34590490), (9159, 34261920), (9240, 33961572), (9270, 33851664), (9288, 33786060), (9372, 33483240), (9460, 33171768), (9504, 33018195), (9585, 32739168), (9632, 32579415), (9888, 31735935), (9933, 31592160), (9940, 31569912), (10080, 31131441), (10197, 30774240), (10224, 30692970), (10320, 30407454), (10395, 30188064), (10815, 29015712), (10836, 28959480), (10934, 28699920), (11088, 28301310), (11124, 28209720), (11330, 27696816), (11340, 27672392), (11352, 27643140), (11360, 27623673), (11502, 27282640), (11536, 27202230), (11610, 27028848), (11715, 26786592), (11880, 26414556), (11928, 26308260), (12040, 26063532), (12212, 25696440), (12320, 25471179), (12360, 25388748), (12384, 25339545), (12474, 25156720), (12496, 25112430), (12771, 24571680), (12780, 24554376), (12960, 24213343), (12978, 24179760), (13244, 23694120), (13287, 23617440), (13419, 23385120), (13545, 23167584), (13596, 23080680), (13860, 22641048), (13905, 22567776), (13932, 22524040), (14058, 22322160), (14190, 22114512), (14256, 22012130), (14420, 21761784), (14448, 21719610), (14626, 21455280), (14832, 21157290), (14910, 21046608), (15120, 20754294), (15136, 20732355), (15265, 20557152), (15336, 20461980), (15480, 20271636), (15620, 20089944), (15840, 19810917), (15862, 19783440), (15904, 19731195), (16254, 19306320), (16401, 19133280), (16480, 19041561), (16555, 18955296), (16632, 18867540), (16686, 18806480), (16995, 18464544), (17028, 18428760), (17040, 18415782), (17304, 18134820), (17415, 18019232), (17716, 17713080), (17820, 17609704), (17892, 17538840), (18060, 17375688), (18128, 17310510), (18144, 17295245), (18318, 17130960), (18480, 16980786), (18540, 16925832), (18576, 16893030), (18744, 16741620), (18920, 16585884), (19170, 16369584), (19467, 16119840), (19866, 15796080), (19880, 15784956), (20394, 15387120), (20448, 15346485), (20640, 15203727), (20790, 15094032), (21087, 14881440), (21285, 14743008), (21371, 14683680), (21630, 14507856), (21672, 14479740), (21868, 14349960), (21939, 14303520), (22145, 14170464), (22176, 14150655), (22248, 14104860), (22365, 14031072), (22660, 13848408), (22680, 13836196), (22704, 13821570), (23004, 13641320), (23072, 13601115), (23220, 13514424), (23430, 13393296), (23760, 13207278), (23793, 13188960), (23856, 13154130), (24080, 13031766), (24381, 12870880), (24424, 12848220), (24720, 12694374), (24948, 12578360), (24992, 12556215), (25542, 12285840), (25560, 12277188), (25956, 12089880), (26488, 11847060), (26574, 11808720), (26838, 11692560), (27090, 11583792), (27192, 11540340), (27335, 11479968), (27477, 11420640), (27720, 11320524), (27810, 11283888), (27864, 11262020), (28116, 11161080), (28380, 11057256), (28512, 11006065), (28755, 10913056), (28840, 10880892), (28896, 10859805), (29252, 10727640), (29664, 10578645), (29799, 10530720), (29820, 10523304), (30240, 10377147), (30530, 10278576), (30591, 10258080), (30672, 10230990), (30960, 10135818), (31003, 10121760), (31185, 10062688), (31240, 10044972), (31724, 9891720), (32445, 9671904), (32508, 9653160), (32802, 9566640), (33110, 9477648), (33264, 9433770), (33372, 9403240), (33583, 9344160), (33990, 9232272), (34056, 9214380), (34080, 9207891), (34608, 9067410), (34830, 9009616), (35145, 8928864), (35432, 8856540), (35640, 8804852), (35784, 8769420), (36120, 8687844), (36256, 8655255), (36565, 8582112), (36636, 8565480), (36960, 8490393), (37080, 8462916), (37152, 8446515), (37488, 8370810), (37840, 8292942), (38313, 8190560), (38340, 8184792), (38934, 8059920), (39655, 7913376), (39732, 7898040), (39760, 7892478), (39861, 7872480), (40257, 7795040), (40635, 7722528), (40788, 7693560), (41580, 7547016), (41715, 7522592), (42174, 7440720), (42570, 7371504), (42742, 7341840), (43260, 7253928), (43344, 7239870), (43736, 7174980), (43878, 7151760), (44290, 7085232), (44496, 7052430), (44730, 7015536), (45320, 6924204), (45360, 6918098), (45408, 6910785), (45795, 6852384), (46008, 6820660), (46440, 6757212), (46860, 6696648), (47520, 6603639), (47586, 6594480), (47712, 6577065), (48160, 6515883), (48719, 6441120), (48762, 6435440), (48848, 6424110), (49203, 6377760), (49440, 6347187), (49665, 6318432), (49896, 6289180), (50985, 6154848), (51084, 6142920), (51120, 6138594), (51191, 6130080), (51912, 6044940), (52976, 5923530), (53148, 5904360), (53676, 5846280), (54180, 5791896), (54384, 5770170), (54670, 5739984), (54954, 5710320), (55440, 5660262), (55620, 5641944), (55728, 5631010), (56232, 5580540), (56760, 5528628), (57510, 5456528), (57680, 5440446), (58401, 5373280), (58504, 5363820), (59598, 5265360), (59640, 5261652), (61060, 5139288), (61182, 5129040), (61344, 5115495), (61920, 5067909), (62006, 5060880), (62370, 5031344), (62480, 5022486), (63261, 4960480), (63448, 4945860), (63855, 4914336), (64113, 4894560), (64890, 4835952), (65016, 4826580), (65604, 4783320), (65817, 4767840), (66220, 4738824), (66435, 4723488), (66528, 4716885), (66744, 4701620), (67095, 4677024), (67166, 4672080), (67980, 4616136), (68112, 4607190), (69216, 4533705), (69660, 4504808), (70290, 4464432), (70864, 4428270), (71280, 4402426), (71379, 4396320), (71568, 4384710), (72240, 4343922), (73130, 4291056), (73272, 4282740), (74160, 4231458), (74976, 4185405), (75680, 4146471), (76626, 4095280), (76680, 4092396), (77868, 4029960), (79310, 3956688), (79464, 3949020), (79520, 3946239), (79722, 3936240), (80443, 3900960), (80514, 3897520), (81270, 3861264), (81576, 3846780), (82005, 3826656), (82431, 3806880), (83160, 3773508), (83430, 3761296), (84348, 3720360), (85140, 3685752), (85484, 3670920), (86520, 3626964), (86688, 3619935), (87472, 3587490), (87756, 3575880), (88580, 3542616), (88992, 3526215), (89397, 3510240), (89460, 3507768), (90640, 3462102), (90720, 3459049), (91590, 3426192), (91773, 3419360), (92016, 3410330), (92880, 3378606), (93009, 3373920), (93720, 3348324), (95172, 3297240), (97335, 3223968), (97438, 3220560), (97524, 3217720), (97696, 3212055), (98406, 3188880), (99330, 3159216), (99792, 3144590), (100749, 3114720), (101970, 3077424), (102168, 3071460), (102240, 3069297), (102382, 3065040), (103824, 3022470), (105435, 2976288), (105952, 2961765), (106296, 2952180), (106855, 2936736), (107352, 2923140), (108360, 2895948), (108768, 2885085), (109340, 2869992), (109695, 2860704), (109908, 2855160), (110880, 2830131), (111240, 2820972), (111456, 2815505), (112464, 2790270), (113520, 2764314), (115020, 2728264), (115360, 2720223), (116802, 2686640), (117008, 2681910), (118965, 2637792), (119196, 2632680), (119280, 2630826), (119583, 2624160), (121905, 2574176), (122120, 2569644), (122364, 2564520), (124012, 2530440), (124740, 2515672), (124960, 2511243), (126522, 2480240), (126896, 2472930), (127710, 2457168), (128226, 2447280), (129780, 2417976), (130032, 2413290), (131208, 2391660), (131634, 2383920), (132440, 2369412), (132870, 2361744), (133488, 2350810), (134190, 2338512), (134332, 2336040), (135960, 2308068), (136224, 2303595), (137385, 2284128), (139320, 2252404), (140580, 2232216), (141728, 2214135), (142560, 2201213), (142758, 2198160), (143136, 2192355), (144480, 2171961), (146157, 2147040), (146260, 2145528), (146544, 2141370), (147609, 2125920), (148320, 2115729), (148995, 2106144), (152955, 2051616), (153252, 2047640), (153360, 2046198), (153573, 2043360), (155015, 2024352), (155736, 2014980), (158620, 1978344), (158928, 1974510), (159444, 1968120), (160886, 1950480), (161028, 1948760), (162540, 1930632), (163152, 1923390), (164010, 1913328), (164862, 1903440), (166320, 1886754), (166860, 1880648), (167915, 1868832), (168696, 1860180), (170280, 1842876), (170968, 1835460), (173040, 1813482), (174944, 1793745), (175512, 1787940), (177160, 1771308), (178794, 1755120), (178920, 1753884), (181280, 1731051), (183180, 1713096), (183546, 1709680), (184032, 1705165), (185760, 1689303), (186018, 1686960), (187440, 1674162), (190344, 1648620), (191565, 1638112), (192339, 1631520), (194670, 1611984), (194876, 1610280), (195048, 1608860), (196812, 1594440), (197451, 1589280), (198660, 1579608), (199305, 1574496), (199584, 1572295), (201285, 1559008), (201498, 1557360), (203940, 1538712), (204336, 1535730), (204764, 1532520), (207648, 1511235), (210870, 1488144), (212592, 1476090), (213710, 1468368), (214137, 1465440), (214704, 1461570), (216720, 1447974), (218680, 1434996), (219390, 1430352), (219816, 1427580), (222480, 1410486), (224928, 1395135), (227040, 1382157), (230040, 1364132), (233604, 1343320), (234016, 1340955), (235081, 1334880), (237930, 1318896), (238392, 1316340), (238560, 1315413), (239166, 1312080), (241329, 1300320), (243595, 1288224), (243810, 1287088), (244240, 1284822), (244728, 1282260), (246015, 1275552), (247293, 1268960), (248024, 1265220), (249480, 1257836), (253044, 1240120), (253792, 1236465), (255420, 1228584), (255955, 1226016), (256452, 1223640), (259560, 1208988), (260064, 1206645), (262416, 1195830), (263268, 1191960), (264880, 1184706), (265740, 1180872), (266976, 1175405), (268191, 1170080), (268380, 1169256), (268664, 1168020), (271920, 1154034), (274770, 1142064), (278640, 1126202), (279027, 1124640), (281160, 1116108), (285516, 1099080), (292005, 1074656), (292314, 1073520), (292520, 1072764), (293088, 1070685), (295218, 1062960), (297990, 1053072), (302247, 1038240), (305910, 1025808), (306504, 1023820), (306720, 1023099), (307146, 1021680), (310030, 1012176), (311472, 1007490), (314459, 997920), (316305, 992096), (317240, 989172), (317856, 987255), (318888, 984060), (320565, 978912), (321772, 975240), (322056, 974380), (325080, 965316), (326304, 961695), (328020, 956664), (329085, 953568), (329724, 951720), (332640, 943377), (333720, 940324), (335830, 934416), (337392, 930090), (340560, 921438), (341033, 920160), (341936, 917730), (346080, 906741), (351024, 893970), (354320, 885654), (356895, 879264), (357588, 877560), (357840, 876942), (358749, 874720), (366360, 856548), (367092, 854840), (372036, 843480), (374880, 837081), (380688, 824310), (383130, 819056), (384678, 815760), (389340, 805992), (389752, 805140), (390096, 804430), (393624, 797220), (394902, 794640), (397320, 789804), (398610, 787248), (402215, 780192), (402570, 779504), (402996, 778680), (407880, 769356), (408672, 767865), (409528, 766260), (412155, 761376), (421740, 744072), (425184, 738045), (427420, 734184), (428274, 732720), (429408, 730785), (433440, 723987), (437360, 717498), (438471, 715680), (438780, 715176), (439632, 713790), (442827, 708640), (444960, 705243), (446985, 702048), (458865, 683872), (460080, 682066), (460719, 681120), (465045, 674784), (467208, 671660), (470162, 667440), (475860, 659448), (476784, 658170), (478332, 656040), (482658, 650160), (487190, 644112), (487620, 643544), (488480, 642411), (489456, 641130), (492030, 637776), (494586, 634480), (496048, 632610), (498960, 628918), (503745, 622944), (506088, 620060), (510840, 614292), (511910, 613008), (512904, 611820), (519120, 604494), (524832, 597915), (526536, 595980), (529760, 592353), (531480, 590436), (536382, 585040), (536760, 584628), (537328, 584010), (543840, 577017), (549540, 571032), (557280, 563101), (558054, 562320)]