511591006080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{157}}^1$

素因数の和:313

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 157, 158, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 237, 240, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 314, 315, 316, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 395, 396, 420, 432, 434, 440, 448, 462, 465, 471, 474, 480, 495, 496, 504, 528, 540, 553, 558, 560, 576, 594, 616, 620, 628, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 720, 744, 756, 770, 785, 790, 792, 837, 840, 864, 868, 869, 880, 896, 924, 930, 942, 945, 948, 960, 990, 992, 1008, 1023, 1056, 1080, 1085, 1099, 1106, 1116, 1120, 1152, 1155, 1185, 1188, 1232, 1240, 1256, 1260, 1264, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1413, 1422, 1440, 1485, 1488, 1512, 1540, 1570, 1580, 1584, 1659, 1674, 1680, 1705, 1727, 1728, 1736, 1738, 1760, 1848, 1860, 1884, 1890, 1896, 1920, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2133, 2160, 2170, 2198, 2212, 2232, 2240, 2310, 2355, 2370, 2376, 2387, 2449, 2464, 2480, 2512, 2520, 2528, 2604, 2607, 2640, 2688, 2728, 2765, 2772, 2790, 2826, 2844, 2880, 2970, 2976, 3024, 3069, 3080, 3140, 3160, 3168, 3255, 3297, 3318, 3348, 3360, 3410, 3454, 3456, 3465, 3472, 3476, 3520, 3555, 3696, 3720, 3768, 3780, 3792, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4239, 4266, 4320, 4340, 4345, 4396, 4424, 4464, 4480, 4620, 4710, 4740, 4752, 4774, 4867, 4898, 4928, 4960, 4977, 5024, 5040, 5056, 5115, 5181, 5208, 5214, 5280, 5456, 5495, 5530, 5544, 5580, 5652, 5688, 5760, 5859, 5940, 5952, 6048, 6083, 6138, 6160, 6280, 6320, 6336, 6510, 6594, 6636, 6696, 6720, 6820, 6908, 6930, 6944, 6952, 7040, 7065, 7110, 7161, 7347, 7392, 7440, 7536, 7560, 7584, 7812, 7821, 7920, 8064, 8184, 8295, 8316, 8370, 8478, 8532, 8635, 8640, 8680, 8690, 8792, 8848, 8928, 9207, 9240, 9420, 9480, 9504, 9548, 9734, 9765, 9796, 9856, 9891, 9920, 9954, 10048, 10080, 10112, 10230, 10362, 10395, 10416, 10428, 10560, 10665, 10912, 10990, 11060, 11088, 11160, 11304, 11376, 11718, 11880, 11904, 11935, 12089, 12096, 12166, 12245, 12276, 12320, 12403, 12560, 12640, 12672, 13020, 13035, 13188, 13272, 13392, 13440, 13640, 13816, 13860, 13888, 13904, 14130, 14220, 14322, 14601, 14694, 14784, 14880, 14931, 15072, 15120, 15168, 15345, 15543, 15624, 15642, 15840, 16368, 16485, 16590, 16632, 16740, 16956, 17064, 17143, 17270, 17280, 17360, 17380, 17584, 17696, 17856, 18249, 18414, 18480, 18840, 18960, 19008, 19096, 19468, 19530, 19592, 19782, 19840, 19908, 20096, 20160, 20460, 20724, 20790, 20832, 20856, 21120, 21195, 21330, 21483, 21824, 21980, 22041, 22120, 22176, 22320, 22608, 22752, 23436, 23463, 23760, 23870, 24178, 24192, 24332, 24335, 24490, 24552, 24640, 24806, 24885, 25120, 25280, 25905, 26040, 26070, 26376, 26544, 26784, 26939, 27280, 27632, 27720, 27776, 27808, 28260, 28440, 28644, 29202, 29295, 29388, 29568, 29673, 29760, 29862, 30144, 30240, 30336, 30415, 30690, 31086, 31248, 31284, 31680, 32736, 32970, 33180, 33264, 33480, 33912, 34069, 34128, 34286, 34540, 34720, 34760, 35168, 35392, 35712, 35805, 36267, 36498, 36735, 36828, 36960, 37209, 37680, 37920, 38016, 38192, 38936, 39060, 39105, 39184, 39564, 39816, 40320, 40920, 41448, 41580, 41664, 41712, 42390, 42660, 42966, 43648, 43803, 43960, 44082, 44240, 44352, 44640, 45216, 45504, 46035, 46629, 46872, 46926, 47520, 47740, 48356, 48664, 48670, 48980, 49104, 49280, 49455, 49612, 49770, 50240, 50560, 51429, 51810, 52080, 52140, 52752, 53088, 53537, 53568, 53878, 54560, 54747, 55264, 55440, 55616, 56520, 56880, 57288, 58404, 58590, 58776, 59346, 59520, 59724, 60288, 60445, 60480, 60830, 61380, 62015, 62172, 62496, 62568, 63360, 64449, 65472, 65940, 66123, 66360, 66528, 66960, 67824, 68138, 68256, 68572, 69080, 69440, 69520, 70336, 70784, 71610, 72534, 72996, 73005, 73470, 73656, 73920, 74418, 74655, 75360, 75840, 76384, 77715, 77872, 78120, 78210, 78368, 79128, 79632, 80817, 81840, 82896, 83160, 83328, 83424, 84780, 85320, 85715, 85932, 86821, 87606, 87920, 88164, 88480, 88704, 89280, 90432, 91008, 91245, 92070, 93258, 93744, 93852, 95040, 95480, 96712, 97328, 97340, 97960, 98208, 98910, 99224, 99540, 100480, 102207, 102858, 103620, 104160, 104280, 105504, 106176, 107074, 107136, 107415, 107756, 108801, 109120, 109494, 110205, 110528, 110880, 111232, 111627, 113040, 113760, 114576, 116808, 117180, 117315, 117552, 118692, 119448, 120890, 120960, 121660, 122760, 124030, 124344, 124992, 125136, 128898, 130944, 131409, 131880, 132246, 132720, 133056, 133920, 134695, 135648, 136276, 136433, 136512, 137144, 138160, 138880, 139040, 140672, 143220, 145068, 145992, 146010, 146940, 147312, 147840, 148365, 148836, 149310, 150720, 151680, 152768, 154287, 155430, 155744, 156240, 156420, 156736, 158256, 159264, 160611, 161634, 163680, 164241, 165792, 166320, 166848, 169560, 170345, 170640, 171430, 171864, 173642, 175212, 175840, 176328, 176960, 178560, 180864, 181335, 182490, 184140, 186045, 186516, 187488, 187704, 188573, 190080, 190960, 193424, 194656, 194680, 195920, 196416, 197820, 198448, 199080, 204414, 205716, 207240, 208320, 208560, 211008, 212352, 214148, 214830, 215512, 217602, 218240, 218988, 219015, 220410, 221056, 221760, 223254, 226080, 227520, 229152, 233145, 233616, 234360, 234630, 235104, 237384, 238896, 241780, 242451, 243320, 245520, 248060, 248688, 249984, 250272, 257145, 257796, 260463, 262818, 263760, 264492, 265440, 266112, 267685, 267840, 269390, 271296, 272552, 272866, 273024, 273735, 274288, 276320, 278080, 286440, 290136, 291984, 292020, 293880, 294624, 296730, 297672, 298620, 301440, 305536, 306621, 308574, 310860, 311488, 312480, 312840, 313472, 316512, 318528, 321222, 322245, 323268, 326403, 327360, 328482, 330615, 331584, 332640, 333696, 334881, 339120, 340690, 341280, 342860, 343728, 347284, 350424, 351680, 352656, 353920, 362670, 364980, 368280, 372090, 373032, 374759, 374976, 375408, 377146, 381920, 384493, 386848, 389312, 389360, 391840, 392832, 395640, 396896, 398160, 404085, 408828, 409299, 411432, 414480, 416640, 417120, 422016, 428296, 429660, 431024, 434105, 435204, 437976, 438030, 440820, 443520, 446508, 452160, 455040, 458304, 462861, 466290, 467232, 468720, 469260, 470208, 474768, 477792, 481833, 483560, 484902, 486640, 491040, 496120, 497376, 500544, 511035, 514290, 515592, 520926, 525636, 527520, 528984, 530880, 535370, 535680, 538780, 542592, 544005, 545104, 545732, 547470, 548576, 552640, 556160, 558135, 565719, 572880, 580272, 583968, 584040, 587760, 589248, 593460, 595344, 597240, 613242, 617148, 621720, 622976, 624960, 625680, 633024, 637056, 642444, 644490, 646536, 652806, 654720, 656964, 657045, 661230, 663168, 665280, 669762, 678240, 681380, 682165, 682560, 685720, 687456, 694568, 700848, 703360, 705312, 725340, 727353, 729960, 736560, 744180, 746064, 749518, 749952, 750816, 754292, 763840, 768986, 771435, 773696, 778624, 778720, 781389, 783680, 791280, 793792, 796320, 803055, 808170, 817656, 818598, 821205, 822864, 828960, 834240, 856592, 859320, 862048, 868210, 870408, 875952, 876060, 881640, 893016, 904320, 916608, 919863, 925722, 932580, 934464, 937440, 938520, 940416, 942865, 949536, 955031, 955584, 963666, 967120, 969804, 973280, 982080, 992240, 994752, 1001088, 1022070, 1028580, 1031184, 1041852, 1051272, 1055040, 1057968, 1061760, 1070740, 1077560, 1088010, 1090208, 1091464, 1094940, 1097152, 1105280, 1116270, 1124277, 1131438, 1145760, 1153479, 1160544, 1167936, 1168080, 1175520, 1178496, 1186920, 1190688, 1194480, 1212255, 1226484, 1227897, 1234296, 1243440, 1249920, 1251360, 1266048, 1284888, 1288980, 1293072, 1302315, 1305612, 1313928, 1314090, 1322460, 1330560, 1339524, 1356480, 1362760, 1364330, 1365120, 1371440, 1374912, 1389136, 1401696, 1410624, 1445499, 1450680, 1454706, 1459920, 1473120, 1488360, 1492128, 1499036, 1501632, 1508584, 1527680, 1533105, 1537972, 1542870, 1547392, 1557440, 1562778, 1567360, 1582560, 1587584, 1592640, 1606110, 1616340, 1632015, 1635312, 1637196, 1642410, 1645728, 1657920, 1668480, 1674405, 1697157, 1713184, 1718640, 1724096, 1736420, 1740816, 1751904, 1752120, 1763280, 1786032, 1839726, 1851444, 1865160, 1868928, 1873795, 1874880, 1877040, 1885730, 1899072, 1910062, 1911168, 1922465, 1927332, 1934240, 1939608, 1946560, 1964160, 1984480, 1989504, 2044140, 2046495, 2057160, 2062368, 2083704, 2102544, 2110080, 2115936, 2141480, 2155120, 2176020, 2180416, 2182928, 2189880, 2194304, 2232540, 2248554, 2262876, 2291520, 2306958, 2314305, 2321088, 2335872, 2336160, 2344167, 2351040, 2373840, 2381376, 2388960, 2409165, 2424510, 2452968, 2455794, 2468592, 2486880, 2502720, 2569776, 2577960, 2586144, 2604630, 2611224, 2627856, 2628180, 2644920, 2679048, 2691451, 2712960, 2725520, 2728660, 2742880, 2749824, 2778272, 2803392, 2821248, 2828595, 2865093, 2890998, 2901360, 2909412, 2919840, 2946240, 2976720, 2984256, 2998072, 3003264, 3017168, 3066210, 3075944, 3085740, 3114880, 3125556, 3165120, 3185280, 3212220, 3232680, 3264030, 3270624, 3274392, 3284820, 3291456, 3315840, 3348810, 3372831, 3394314, 3426368, 3437280, 3448192, 3460437, 3472840, 3481632, 3503808, 3504240, 3526560, 3572064, 3636765, 3679452, 3683691, 3702888, 3730320, 3747590, 3749760, 3754080, 3771460, 3798144, 3820124, 3844930, 3854664, 3868480, 3879216, 3893120, 3906945, 3968960, 4088280, 4092990, 4114320, 4124736, 4167408, 4205088, 4229423, 4231872, 4282960, 4310240, 4352040, 4360832, 4365856, 4379760, 4465080, 4497108, 4525752, 4583040, 4599315, 4613916, 4628610, 4642176, 4672320, 4688334, 4702080, 4747680, 4762752, 4775155, 4777920, 4818330, 4849020, 4905936, 4911588, 4937184, 4973760, 5005440, 5091471, 5139552, 5155920, 5172288, 5209260, 5222448, 5255712, 5256360, 5289840, 5358096, 5382902, 5451040, 5457320, 5485760, 5556544, 5606784, 5621385, 5657190, 5730186, 5767395, 5781996, 5802720, 5818824, 5839680, 5892480, 5953440, 5968512, 5996144, 6034336, 6132420, 6139485, 6151888, 6171480, 6251112, 6330240, 6424440, 6465360, 6528060, 6541248, 6548784, 6569640, 6582912, 6697620, 6745662, 6788628, 6852736, 6874560, 6920874, 6945680, 6963264, 7007616, 7008480, 7053120, 7144128, 7227495, 7273530, 7358904, 7367382, 7405776, 7460640, 7495180, 7508160, 7542920, 7640248, 7689860, 7709328, 7736960, 7758432, 7813890, 7937920, 8074353, 8176560, 8185980, 8228640, 8249472, 8334816, 8410176, 8458846, 8463744, 8485785, 8565920, 8595279, 8620480, 8704080, 8731712, 8759520, 8930160, 8994216, 9051504, 9198630, 9227832, 9257220, 9344640, 9376668, 9495360, 9550310, 9555840, 9636660, 9698040, 9811872, 9823176, 9874368, 9947520, 10118493, 10182942, 10279104, 10311840, 10344576, 10381311, 10418520, 10444896, 10511424, 10512720, 10579680, 10716192, 10765804, 10902080, 10914640, 10971520, 11113088, 11242770, 11314380, 11460372, 11534790, 11563992, 11605440, 11637648, 11679360, 11720835, 11906880, 11992288, 12068672, 12264840, 12278970, 12303776, 12342960, 12502224, 12688269, 12848880, 12930720, 13056120, 13082496, 13097568, 13139280, 13395240, 13457255, 13491324, 13577256, 13749120, 13841748, 13891360, 13926528, 14016960, 14106240, 14288256, 14325465, 14454990, 14547060, 14717808, 14734764, 14811552, 14921280, 14990360, 15016320, 15085840, 15280496, 15379720, 15418656, 15516864, 15627780, 16148706, 16353120, 16371960, 16457280, 16669632, 16820352, 16864155, 16917692, 16971570, 17131840, 17190558, 17240960, 17302185, 17408160, 17463424, 17519040, 17860320, 17988432, 18103008, 18397260, 18418455, 18455664, 18514440, 18753336, 18990720, 19100620, 19273320, 19396080, 19623744, 19646352, 19748736, 20236986, 20365884, 20558208, 20623680, 20762622, 20837040, 20889792, 21022848, 21025440, 21147115, 21159360, 21432384, 21531608, 21804160, 21829280, 22485540, 22628760, 22920744, 23069580, 23127984, 23210880, 23275296, 23441670, 23813760, 23984576, 24137344, 24223059, 24529680, 24557940, 24607552, 24685920, 25004448, 25376538, 25457355, 25697760, 25785837, 25861440, 26112240, 26195136, 26278560, 26790480, 26914510, 26982648, 27154512, 27683496, 27782720, 28033920, 28650930, 28909980, 29094120, 29435616, 29469528, 29605961, 29623104, 29842560, 29980720, 30171680, 30560992, 30759440, 30837312, 31033728, 31255560, 32297412, 32706240, 32743920, 32914560, 33339264, 33728310, 33835384, 33943140, 34263680, 34381116, 34604370, 34816320, 35038080, 35720640, 35976864, 36206016, 36794520, 36836910, 36911328, 37028880, 37506672, 38064807, 38201240, 38546640, 38792160, 39247488, 39292704, 40371765, 40473972, 40731768, 41247360, 41525244, 41674080, 41779584, 42050880, 42294230, 42318720, 42864768, 42976395, 43063216, 43658560, 44971080, 45257520, 45841488, 46139160, 46255968, 46550592, 46883340, 47969152, 48446118, 49059360, 49115880, 49215104, 49371840, 50008896, 50592465, 50753076, 50914710, 51395520, 51571674, 51722880, 51906555, 52224480, 52390272, 52557120, 53580960, 53829020, 53965296, 54309024, 55366992, 55565440, 57301860, 57819960, 58188240, 58871232, 58939056, 59211922, 59246208, 59961440, 60343360, 61121984, 61518880, 61674624, 62511120, 63441345, 64594824, 65412480, 65487840, 67456620, 67670768, 67886280, 68762232, 69208740, 69632640, 71441280, 71953728, 72412032, 72669177, 73589040, 73673820, 73822656, 74057760, 75013344, 76129614, 76402480, 77093280, 77584320, 78585408, 80743530, 80947944, 81463536, 83050488, 83348160, 84101760, 84588460, 85952790, 86126432, 87317120, 88817883, 89942160, 90515040, 91682976, 92278320, 92511936, 93101184, 93766680, 96892236, 98118720, 98231760, 98743680, 100017792, 101184930, 101506152, 101829420, 102791040, 103143348, 103813110, 104448960, 105114240, 107161920, 107658040, 107930592, 108618048, 110733984, 114194421, 114603720, 115639920, 116376480, 117742464, 117878112, 118423844, 119922880, 120686720, 121115295, 122243968, 123037760, 125022240, 126882690, 128929185, 129189648, 130975680, 134913240, 135341536, 135772560, 137524464, 138417480, 143907456, 145338354, 147178080, 147347640, 147645312, 148029805, 148115520, 150026688, 152259228, 152804960, 154186560, 155168640, 157170816, 161487060, 161895888, 162927072, 166100976, 166696320, 169176920, 171905580, 172252864, 177635766, 179884320, 181030080, 183365952, 184556640, 185023872, 187533360, 190324035, 193784472, 196237440, 196463520, 202369860, 203012304, 203658840, 206286696, 207626220, 208897920, 214323840, 215316080, 215861184, 217236096, 221467968, 228388842, 229207440, 231279840, 232752960, 235756224, 236847688, 239845760, 242230590, 246075520, 250044480, 253765380, 257858370, 258379296, 261951360, 266453649, 269826480, 270683072, 271545120, 275048928, 276834960, 290676708, 294356160, 294695280, 296059610, 296231040, 300053376, 304518456, 305609920, 308373120, 322974120, 323791776, 325854144, 332201952, 338353840, 343811160, 344505728, 355271532, 359768640, 362060160, 363345885, 366731904, 369113280, 375066720, 380648070, 387568944, 392927040, 404739720, 406024608, 407317680, 412573392, 415252440, 430632160, 431722368, 442935936, 444089415, 456777684, 458414880, 462559680, 465505920, 471512448, 473695376, 484461180, 500088960, 507530760, 515716740, 516758592, 532907298, 539652960, 541366144, 543090240, 550097856, 553669920, 570972105, 581353416, 588712320, 589390560, 592119220, 609036912, 611219840, 645948240, 647583552, 651708288, 664403904, 676707680, 687622320, 710543064, 719537280, 726691770, 738226560, 750133440, 761296140, 775137888, 785854080, 799360947, 809479440, 812049216, 814635360, 825146784, 830504880, 861264320, 888178830, 913555368, 916829760, 925119360, 947390752, 968922360, 1015061520, 1031433480, 1033517184, 1065814596, 1079305920, 1086180480, 1100195712, 1107339840, 1141944210, 1162706832, 1178781120, 1184238440, 1218073824, 1291896480, 1295167104, 1328807808, 1332268245, 1353415360, 1375244640, 1421086128, 1453383540, 1500266880, 1522592280, 1550275776, 1598721894, 1618958880, 1624098432, 1629270720, 1650293568, 1661009760, 1722528640, 1776357660, 1827110736, 1833659520, 1894781504, 1937844720, 2030123040, 2062866960, 2131629192, 2158611840, 2214679680, 2283888420, 2325413664, 2357562240, 2368476880, 2436147648, 2583792960, 2664536490, 2706830720, 2750489280, 2842172256, 2906767080, 3045184560, 3100551552, 3197443788, 3237917760, 3258541440, 3300587136, 3322019520, 3552715320, 3654221472, 3789563008, 3875689440, 3996804735, 4060246080, 4125733920, 4263258384, 4567776840, 4650827328, 4736953760, 4872295296, 5167585920, 5329072980, 5500978560, 5684344512, 5813534160, 6090369120, 6394887576, 6475835520, 6644039040, 7105430640, 7308442944, 7751378880, 7993609470, 8120492160, 8251467840, 8526516768, 9135553680, 9301654656, 9473907520, 10658145960, 11368689024, 11627068320, 12180738240, 12789775152, 14210861280, 14616885888, 15502757760, 15987218940, 16502935680, 17053033536, 18271107360, 18947815040, 21316291920, 23254136640, 24361476480, 25579550304, 28421722560, 31974437880, 34106067072, 36542214720, 42632583840, 46508273280, 51159100608, 56843445120, 63948875760, 73084429440, 85265167680, 102318201216, 127897751520, 170530335360, 255795503040, 511591006080]

約数ペア:

[(1, 511591006080), (2, 255795503040), (3, 170530335360), (4, 127897751520), (5, 102318201216), (6, 85265167680), (7, 73084429440), (8, 63948875760), (9, 56843445120), (10, 51159100608), (11, 46508273280), (12, 42632583840), (14, 36542214720), (15, 34106067072), (16, 31974437880), (18, 28421722560), (20, 25579550304), (21, 24361476480), (22, 23254136640), (24, 21316291920), (27, 18947815040), (28, 18271107360), (30, 17053033536), (31, 16502935680), (32, 15987218940), (33, 15502757760), (35, 14616885888), (36, 14210861280), (40, 12789775152), (42, 12180738240), (44, 11627068320), (45, 11368689024), (48, 10658145960), (54, 9473907520), (55, 9301654656), (56, 9135553680), (60, 8526516768), (62, 8251467840), (63, 8120492160), (64, 7993609470), (66, 7751378880), (70, 7308442944), (72, 7105430640), (77, 6644039040), (79, 6475835520), (80, 6394887576), (84, 6090369120), (88, 5813534160), (90, 5684344512), (93, 5500978560), (96, 5329072980), (99, 5167585920), (105, 4872295296), (108, 4736953760), (110, 4650827328), (112, 4567776840), (120, 4263258384), (124, 4125733920), (126, 4060246080), (128, 3996804735), (132, 3875689440), (135, 3789563008), (140, 3654221472), (144, 3552715320), (154, 3322019520), (155, 3300587136), (157, 3258541440), (158, 3237917760), (160, 3197443788), (165, 3100551552), (168, 3045184560), (176, 2906767080), (180, 2842172256), (186, 2750489280), (189, 2706830720), (192, 2664536490), (198, 2583792960), (210, 2436147648), (216, 2368476880), (217, 2357562240), (220, 2325413664), (224, 2283888420), (231, 2214679680), (237, 2158611840), (240, 2131629192), (248, 2062866960), (252, 2030123040), (264, 1937844720), (270, 1894781504), (279, 1833659520), (280, 1827110736), (288, 1776357660), (297, 1722528640), (308, 1661009760), (310, 1650293568), (314, 1629270720), (315, 1624098432), (316, 1618958880), (320, 1598721894), (330, 1550275776), (336, 1522592280), (341, 1500266880), (352, 1453383540), (360, 1421086128), (372, 1375244640), (378, 1353415360), (384, 1332268245), (385, 1328807808), (395, 1295167104), (396, 1291896480), (420, 1218073824), (432, 1184238440), (434, 1178781120), (440, 1162706832), (448, 1141944210), (462, 1107339840), (465, 1100195712), (471, 1086180480), (474, 1079305920), (480, 1065814596), (495, 1033517184), (496, 1031433480), (504, 1015061520), (528, 968922360), (540, 947390752), (553, 925119360), (558, 916829760), (560, 913555368), (576, 888178830), (594, 861264320), (616, 830504880), (620, 825146784), (628, 814635360), (630, 812049216), (632, 809479440), (640, 799360947), (651, 785854080), (660, 775137888), (672, 761296140), (682, 750133440), (693, 738226560), (704, 726691770), (711, 719537280), (720, 710543064), (744, 687622320), (756, 676707680), (770, 664403904), (785, 651708288), (790, 647583552), (792, 645948240), (837, 611219840), (840, 609036912), (864, 592119220), (868, 589390560), (869, 588712320), (880, 581353416), (896, 570972105), (924, 553669920), (930, 550097856), (942, 543090240), (945, 541366144), (948, 539652960), (960, 532907298), (990, 516758592), (992, 515716740), (1008, 507530760), (1023, 500088960), (1056, 484461180), (1080, 473695376), (1085, 471512448), (1099, 465505920), (1106, 462559680), (1116, 458414880), (1120, 456777684), (1152, 444089415), (1155, 442935936), (1185, 431722368), (1188, 430632160), (1232, 415252440), (1240, 412573392), (1256, 407317680), (1260, 406024608), (1264, 404739720), (1302, 392927040), (1320, 387568944), (1344, 380648070), (1364, 375066720), (1386, 369113280), (1395, 366731904), (1408, 363345885), (1413, 362060160), (1422, 359768640), (1440, 355271532), (1485, 344505728), (1488, 343811160), (1512, 338353840), (1540, 332201952), (1570, 325854144), (1580, 323791776), (1584, 322974120), (1659, 308373120), (1674, 305609920), (1680, 304518456), (1705, 300053376), (1727, 296231040), (1728, 296059610), (1736, 294695280), (1738, 294356160), (1760, 290676708), (1848, 276834960), (1860, 275048928), (1884, 271545120), (1890, 270683072), (1896, 269826480), (1920, 266453649), (1953, 261951360), (1980, 258379296), (1984, 257858370), (2016, 253765380), (2046, 250044480), (2079, 246075520), (2112, 242230590), (2133, 239845760), (2160, 236847688), (2170, 235756224), (2198, 232752960), (2212, 231279840), (2232, 229207440), (2240, 228388842), (2310, 221467968), (2355, 217236096), (2370, 215861184), (2376, 215316080), (2387, 214323840), (2449, 208897920), (2464, 207626220), (2480, 206286696), (2512, 203658840), (2520, 203012304), (2528, 202369860), (2604, 196463520), (2607, 196237440), (2640, 193784472), (2688, 190324035), (2728, 187533360), (2765, 185023872), (2772, 184556640), (2790, 183365952), (2826, 181030080), (2844, 179884320), (2880, 177635766), (2970, 172252864), (2976, 171905580), (3024, 169176920), (3069, 166696320), (3080, 166100976), (3140, 162927072), (3160, 161895888), (3168, 161487060), (3255, 157170816), (3297, 155168640), (3318, 154186560), (3348, 152804960), (3360, 152259228), (3410, 150026688), (3454, 148115520), (3456, 148029805), (3465, 147645312), (3472, 147347640), (3476, 147178080), (3520, 145338354), (3555, 143907456), (3696, 138417480), (3720, 137524464), (3768, 135772560), (3780, 135341536), (3792, 134913240), (3906, 130975680), (3960, 129189648), (3968, 128929185), (4032, 126882690), (4092, 125022240), (4158, 123037760), (4185, 122243968), (4224, 121115295), (4239, 120686720), (4266, 119922880), (4320, 118423844), (4340, 117878112), (4345, 117742464), (4396, 116376480), (4424, 115639920), (4464, 114603720), (4480, 114194421), (4620, 110733984), (4710, 108618048), (4740, 107930592), (4752, 107658040), (4774, 107161920), (4867, 105114240), (4898, 104448960), (4928, 103813110), (4960, 103143348), (4977, 102791040), (5024, 101829420), (5040, 101506152), (5056, 101184930), (5115, 100017792), (5181, 98743680), (5208, 98231760), (5214, 98118720), (5280, 96892236), (5456, 93766680), (5495, 93101184), (5530, 92511936), (5544, 92278320), (5580, 91682976), (5652, 90515040), (5688, 89942160), (5760, 88817883), (5859, 87317120), (5940, 86126432), (5952, 85952790), (6048, 84588460), (6083, 84101760), (6138, 83348160), (6160, 83050488), (6280, 81463536), (6320, 80947944), (6336, 80743530), (6510, 78585408), (6594, 77584320), (6636, 77093280), (6696, 76402480), (6720, 76129614), (6820, 75013344), (6908, 74057760), (6930, 73822656), (6944, 73673820), (6952, 73589040), (7040, 72669177), (7065, 72412032), (7110, 71953728), (7161, 71441280), (7347, 69632640), (7392, 69208740), (7440, 68762232), (7536, 67886280), (7560, 67670768), (7584, 67456620), (7812, 65487840), (7821, 65412480), (7920, 64594824), (8064, 63441345), (8184, 62511120), (8295, 61674624), (8316, 61518880), (8370, 61121984), (8478, 60343360), (8532, 59961440), (8635, 59246208), (8640, 59211922), (8680, 58939056), (8690, 58871232), (8792, 58188240), (8848, 57819960), (8928, 57301860), (9207, 55565440), (9240, 55366992), (9420, 54309024), (9480, 53965296), (9504, 53829020), (9548, 53580960), (9734, 52557120), (9765, 52390272), (9796, 52224480), (9856, 51906555), (9891, 51722880), (9920, 51571674), (9954, 51395520), (10048, 50914710), (10080, 50753076), (10112, 50592465), (10230, 50008896), (10362, 49371840), (10395, 49215104), (10416, 49115880), (10428, 49059360), (10560, 48446118), (10665, 47969152), (10912, 46883340), (10990, 46550592), (11060, 46255968), (11088, 46139160), (11160, 45841488), (11304, 45257520), (11376, 44971080), (11718, 43658560), (11880, 43063216), (11904, 42976395), (11935, 42864768), (12089, 42318720), (12096, 42294230), (12166, 42050880), (12245, 41779584), (12276, 41674080), (12320, 41525244), (12403, 41247360), (12560, 40731768), (12640, 40473972), (12672, 40371765), (13020, 39292704), (13035, 39247488), (13188, 38792160), (13272, 38546640), (13392, 38201240), (13440, 38064807), (13640, 37506672), (13816, 37028880), (13860, 36911328), (13888, 36836910), (13904, 36794520), (14130, 36206016), (14220, 35976864), (14322, 35720640), (14601, 35038080), (14694, 34816320), (14784, 34604370), (14880, 34381116), (14931, 34263680), (15072, 33943140), (15120, 33835384), (15168, 33728310), (15345, 33339264), (15543, 32914560), (15624, 32743920), (15642, 32706240), (15840, 32297412), (16368, 31255560), (16485, 31033728), (16590, 30837312), (16632, 30759440), (16740, 30560992), (16956, 30171680), (17064, 29980720), (17143, 29842560), (17270, 29623104), (17280, 29605961), (17360, 29469528), (17380, 29435616), (17584, 29094120), (17696, 28909980), (17856, 28650930), (18249, 28033920), (18414, 27782720), (18480, 27683496), (18840, 27154512), (18960, 26982648), (19008, 26914510), (19096, 26790480), (19468, 26278560), (19530, 26195136), (19592, 26112240), (19782, 25861440), (19840, 25785837), (19908, 25697760), (20096, 25457355), (20160, 25376538), (20460, 25004448), (20724, 24685920), (20790, 24607552), (20832, 24557940), (20856, 24529680), (21120, 24223059), (21195, 24137344), (21330, 23984576), (21483, 23813760), (21824, 23441670), (21980, 23275296), (22041, 23210880), (22120, 23127984), (22176, 23069580), (22320, 22920744), (22608, 22628760), (22752, 22485540), (23436, 21829280), (23463, 21804160), (23760, 21531608), (23870, 21432384), (24178, 21159360), (24192, 21147115), (24332, 21025440), (24335, 21022848), (24490, 20889792), (24552, 20837040), (24640, 20762622), (24806, 20623680), (24885, 20558208), (25120, 20365884), (25280, 20236986), (25905, 19748736), (26040, 19646352), (26070, 19623744), (26376, 19396080), (26544, 19273320), (26784, 19100620), (26939, 18990720), (27280, 18753336), (27632, 18514440), (27720, 18455664), (27776, 18418455), (27808, 18397260), (28260, 18103008), (28440, 17988432), (28644, 17860320), (29202, 17519040), (29295, 17463424), (29388, 17408160), (29568, 17302185), (29673, 17240960), (29760, 17190558), (29862, 17131840), (30144, 16971570), (30240, 16917692), (30336, 16864155), (30415, 16820352), (30690, 16669632), (31086, 16457280), (31248, 16371960), (31284, 16353120), (31680, 16148706), (32736, 15627780), (32970, 15516864), (33180, 15418656), (33264, 15379720), (33480, 15280496), (33912, 15085840), (34069, 15016320), (34128, 14990360), (34286, 14921280), (34540, 14811552), (34720, 14734764), (34760, 14717808), (35168, 14547060), (35392, 14454990), (35712, 14325465), (35805, 14288256), (36267, 14106240), (36498, 14016960), (36735, 13926528), (36828, 13891360), (36960, 13841748), (37209, 13749120), (37680, 13577256), (37920, 13491324), (38016, 13457255), (38192, 13395240), (38936, 13139280), (39060, 13097568), (39105, 13082496), (39184, 13056120), (39564, 12930720), (39816, 12848880), (40320, 12688269), (40920, 12502224), (41448, 12342960), (41580, 12303776), (41664, 12278970), (41712, 12264840), (42390, 12068672), (42660, 11992288), (42966, 11906880), (43648, 11720835), (43803, 11679360), (43960, 11637648), (44082, 11605440), (44240, 11563992), (44352, 11534790), (44640, 11460372), (45216, 11314380), (45504, 11242770), (46035, 11113088), (46629, 10971520), (46872, 10914640), (46926, 10902080), (47520, 10765804), (47740, 10716192), (48356, 10579680), (48664, 10512720), (48670, 10511424), (48980, 10444896), (49104, 10418520), (49280, 10381311), (49455, 10344576), (49612, 10311840), (49770, 10279104), (50240, 10182942), (50560, 10118493), (51429, 9947520), (51810, 9874368), (52080, 9823176), (52140, 9811872), (52752, 9698040), (53088, 9636660), (53537, 9555840), (53568, 9550310), (53878, 9495360), (54560, 9376668), (54747, 9344640), (55264, 9257220), (55440, 9227832), (55616, 9198630), (56520, 9051504), (56880, 8994216), (57288, 8930160), (58404, 8759520), (58590, 8731712), (58776, 8704080), (59346, 8620480), (59520, 8595279), (59724, 8565920), (60288, 8485785), (60445, 8463744), (60480, 8458846), (60830, 8410176), (61380, 8334816), (62015, 8249472), (62172, 8228640), (62496, 8185980), (62568, 8176560), (63360, 8074353), (64449, 7937920), (65472, 7813890), (65940, 7758432), (66123, 7736960), (66360, 7709328), (66528, 7689860), (66960, 7640248), (67824, 7542920), (68138, 7508160), (68256, 7495180), (68572, 7460640), (69080, 7405776), (69440, 7367382), (69520, 7358904), (70336, 7273530), (70784, 7227495), (71610, 7144128), (72534, 7053120), (72996, 7008480), (73005, 7007616), (73470, 6963264), (73656, 6945680), (73920, 6920874), (74418, 6874560), (74655, 6852736), (75360, 6788628), (75840, 6745662), (76384, 6697620), (77715, 6582912), (77872, 6569640), (78120, 6548784), (78210, 6541248), (78368, 6528060), (79128, 6465360), (79632, 6424440), (80817, 6330240), (81840, 6251112), (82896, 6171480), (83160, 6151888), (83328, 6139485), (83424, 6132420), (84780, 6034336), (85320, 5996144), (85715, 5968512), (85932, 5953440), (86821, 5892480), (87606, 5839680), (87920, 5818824), (88164, 5802720), (88480, 5781996), (88704, 5767395), (89280, 5730186), (90432, 5657190), (91008, 5621385), (91245, 5606784), (92070, 5556544), (93258, 5485760), (93744, 5457320), (93852, 5451040), (95040, 5382902), (95480, 5358096), (96712, 5289840), (97328, 5256360), (97340, 5255712), (97960, 5222448), (98208, 5209260), (98910, 5172288), (99224, 5155920), (99540, 5139552), (100480, 5091471), (102207, 5005440), (102858, 4973760), (103620, 4937184), (104160, 4911588), (104280, 4905936), (105504, 4849020), (106176, 4818330), (107074, 4777920), (107136, 4775155), (107415, 4762752), (107756, 4747680), (108801, 4702080), (109120, 4688334), (109494, 4672320), (110205, 4642176), (110528, 4628610), (110880, 4613916), (111232, 4599315), (111627, 4583040), (113040, 4525752), (113760, 4497108), (114576, 4465080), (116808, 4379760), (117180, 4365856), (117315, 4360832), (117552, 4352040), (118692, 4310240), (119448, 4282960), (120890, 4231872), (120960, 4229423), (121660, 4205088), (122760, 4167408), (124030, 4124736), (124344, 4114320), (124992, 4092990), (125136, 4088280), (128898, 3968960), (130944, 3906945), (131409, 3893120), (131880, 3879216), (132246, 3868480), (132720, 3854664), (133056, 3844930), (133920, 3820124), (134695, 3798144), (135648, 3771460), (136276, 3754080), (136433, 3749760), (136512, 3747590), (137144, 3730320), (138160, 3702888), (138880, 3683691), (139040, 3679452), (140672, 3636765), (143220, 3572064), (145068, 3526560), (145992, 3504240), (146010, 3503808), (146940, 3481632), (147312, 3472840), (147840, 3460437), (148365, 3448192), (148836, 3437280), (149310, 3426368), (150720, 3394314), (151680, 3372831), (152768, 3348810), (154287, 3315840), (155430, 3291456), (155744, 3284820), (156240, 3274392), (156420, 3270624), (156736, 3264030), (158256, 3232680), (159264, 3212220), (160611, 3185280), (161634, 3165120), (163680, 3125556), (164241, 3114880), (165792, 3085740), (166320, 3075944), (166848, 3066210), (169560, 3017168), (170345, 3003264), (170640, 2998072), (171430, 2984256), (171864, 2976720), (173642, 2946240), (175212, 2919840), (175840, 2909412), (176328, 2901360), (176960, 2890998), (178560, 2865093), (180864, 2828595), (181335, 2821248), (182490, 2803392), (184140, 2778272), (186045, 2749824), (186516, 2742880), (187488, 2728660), (187704, 2725520), (188573, 2712960), (190080, 2691451), (190960, 2679048), (193424, 2644920), (194656, 2628180), (194680, 2627856), (195920, 2611224), (196416, 2604630), (197820, 2586144), (198448, 2577960), (199080, 2569776), (204414, 2502720), (205716, 2486880), (207240, 2468592), (208320, 2455794), (208560, 2452968), (211008, 2424510), (212352, 2409165), (214148, 2388960), (214830, 2381376), (215512, 2373840), (217602, 2351040), (218240, 2344167), (218988, 2336160), (219015, 2335872), (220410, 2321088), (221056, 2314305), (221760, 2306958), (223254, 2291520), (226080, 2262876), (227520, 2248554), (229152, 2232540), (233145, 2194304), (233616, 2189880), (234360, 2182928), (234630, 2180416), (235104, 2176020), (237384, 2155120), (238896, 2141480), (241780, 2115936), (242451, 2110080), (243320, 2102544), (245520, 2083704), (248060, 2062368), (248688, 2057160), (249984, 2046495), (250272, 2044140), (257145, 1989504), (257796, 1984480), (260463, 1964160), (262818, 1946560), (263760, 1939608), (264492, 1934240), (265440, 1927332), (266112, 1922465), (267685, 1911168), (267840, 1910062), (269390, 1899072), (271296, 1885730), (272552, 1877040), (272866, 1874880), (273024, 1873795), (273735, 1868928), (274288, 1865160), (276320, 1851444), (278080, 1839726), (286440, 1786032), (290136, 1763280), (291984, 1752120), (292020, 1751904), (293880, 1740816), (294624, 1736420), (296730, 1724096), (297672, 1718640), (298620, 1713184), (301440, 1697157), (305536, 1674405), (306621, 1668480), (308574, 1657920), (310860, 1645728), (311488, 1642410), (312480, 1637196), (312840, 1635312), (313472, 1632015), (316512, 1616340), (318528, 1606110), (321222, 1592640), (322245, 1587584), (323268, 1582560), (326403, 1567360), (327360, 1562778), (328482, 1557440), (330615, 1547392), (331584, 1542870), (332640, 1537972), (333696, 1533105), (334881, 1527680), (339120, 1508584), (340690, 1501632), (341280, 1499036), (342860, 1492128), (343728, 1488360), (347284, 1473120), (350424, 1459920), (351680, 1454706), (352656, 1450680), (353920, 1445499), (362670, 1410624), (364980, 1401696), (368280, 1389136), (372090, 1374912), (373032, 1371440), (374759, 1365120), (374976, 1364330), (375408, 1362760), (377146, 1356480), (381920, 1339524), (384493, 1330560), (386848, 1322460), (389312, 1314090), (389360, 1313928), (391840, 1305612), (392832, 1302315), (395640, 1293072), (396896, 1288980), (398160, 1284888), (404085, 1266048), (408828, 1251360), (409299, 1249920), (411432, 1243440), (414480, 1234296), (416640, 1227897), (417120, 1226484), (422016, 1212255), (428296, 1194480), (429660, 1190688), (431024, 1186920), (434105, 1178496), (435204, 1175520), (437976, 1168080), (438030, 1167936), (440820, 1160544), (443520, 1153479), (446508, 1145760), (452160, 1131438), (455040, 1124277), (458304, 1116270), (462861, 1105280), (466290, 1097152), (467232, 1094940), (468720, 1091464), (469260, 1090208), (470208, 1088010), (474768, 1077560), (477792, 1070740), (481833, 1061760), (483560, 1057968), (484902, 1055040), (486640, 1051272), (491040, 1041852), (496120, 1031184), (497376, 1028580), (500544, 1022070), (511035, 1001088), (514290, 994752), (515592, 992240), (520926, 982080), (525636, 973280), (527520, 969804), (528984, 967120), (530880, 963666), (535370, 955584), (535680, 955031), (538780, 949536), (542592, 942865), (544005, 940416), (545104, 938520), (545732, 937440), (547470, 934464), (548576, 932580), (552640, 925722), (556160, 919863), (558135, 916608), (565719, 904320), (572880, 893016), (580272, 881640), (583968, 876060), (584040, 875952), (587760, 870408), (589248, 868210), (593460, 862048), (595344, 859320), (597240, 856592), (613242, 834240), (617148, 828960), (621720, 822864), (622976, 821205), (624960, 818598), (625680, 817656), (633024, 808170), (637056, 803055), (642444, 796320), (644490, 793792), (646536, 791280), (652806, 783680), (654720, 781389), (656964, 778720), (657045, 778624), (661230, 773696), (663168, 771435), (665280, 768986), (669762, 763840), (678240, 754292), (681380, 750816), (682165, 749952), (682560, 749518), (685720, 746064), (687456, 744180), (694568, 736560), (700848, 729960), (703360, 727353), (705312, 725340)]