577813642560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{283}}^1$

素因数の和:375

約数の個数: 2016

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

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

約数列:

[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, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 283, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 504, 528, 540, 558, 560, 566, 567, 576, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 849, 864, 868, 880, 891, 924, 930, 945, 960, 968, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1132, 1134, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1415, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1698, 1701, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1980, 1981, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2264, 2268, 2310, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2547, 2592, 2604, 2640, 2673, 2728, 2772, 2790, 2830, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3080, 3113, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3396, 3402, 3410, 3465, 3472, 3520, 3564, 3630, 3696, 3720, 3751, 3780, 3872, 3888, 3906, 3960, 3962, 4032, 4092, 4158, 4185, 4235, 4245, 4320, 4340, 4356, 4455, 4464, 4528, 4536, 4620, 4752, 4774, 4840, 4860, 4928, 4960, 5022, 5040, 5082, 5094, 5115, 5184, 5208, 5280, 5346, 5445, 5456, 5544, 5580, 5660, 5670, 5808, 5859, 5940, 5943, 5952, 6048, 6138, 6160, 6226, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6776, 6792, 6804, 6820, 6930, 6944, 7128, 7161, 7260, 7392, 7440, 7502, 7533, 7560, 7623, 7641, 7744, 7776, 7812, 7920, 7924, 8184, 8316, 8370, 8470, 8490, 8505, 8640, 8680, 8712, 8773, 8910, 8928, 9056, 9072, 9207, 9240, 9339, 9504, 9548, 9680, 9720, 9765, 9801, 9905, 9920, 10044, 10080, 10164, 10188, 10230, 10395, 10416, 10560, 10692, 10890, 10912, 11088, 11160, 11253, 11320, 11340, 11616, 11718, 11880, 11886, 11935, 12096, 12276, 12320, 12452, 12474, 12555, 12705, 12735, 12960, 13020, 13068, 13365, 13392, 13552, 13584, 13608, 13640, 13860, 13888, 14256, 14322, 14520, 14784, 14880, 15004, 15066, 15120, 15246, 15282, 15345, 15552, 15565, 15624, 15840, 15848, 16335, 16368, 16632, 16740, 16940, 16980, 17010, 17360, 17424, 17546, 17577, 17820, 17829, 17856, 18112, 18144, 18414, 18480, 18678, 18711, 18755, 19008, 19096, 19360, 19440, 19530, 19602, 19810, 20088, 20160, 20328, 20376, 20460, 20790, 20832, 21384, 21483, 21780, 21791, 21824, 22176, 22320, 22506, 22640, 22680, 22869, 22923, 23232, 23436, 23760, 23772, 23870, 24552, 24640, 24904, 24948, 25110, 25410, 25470, 25920, 26040, 26136, 26257, 26319, 26730, 26784, 27104, 27168, 27216, 27280, 27621, 27720, 28017, 28512, 28644, 29040, 29295, 29403, 29715, 29760, 30008, 30132, 30240, 30492, 30564, 30690, 31130, 31185, 31248, 31680, 31696, 32670, 32736, 33264, 33480, 33759, 33880, 33960, 34020, 34243, 34720, 34848, 35092, 35154, 35640, 35658, 35805, 36288, 36828, 36960, 37356, 37422, 37510, 37665, 38115, 38192, 38205, 38720, 38880, 39060, 39204, 39620, 40176, 40656, 40752, 40920, 41580, 41664, 42768, 42966, 43560, 43582, 43865, 44352, 44640, 45012, 45280, 45360, 45738, 45846, 46035, 46695, 46872, 47520, 47544, 47740, 49005, 49104, 49808, 49896, 50220, 50820, 50940, 52080, 52272, 52514, 52638, 52731, 53460, 53487, 53568, 54208, 54336, 54432, 54560, 55242, 55440, 56034, 56265, 57024, 57288, 58080, 58590, 58806, 59430, 60016, 60264, 60480, 60984, 61128, 61380, 61411, 62260, 62370, 62496, 63392, 64449, 65340, 65373, 65472, 66528, 66960, 67518, 67760, 67920, 68040, 68486, 68607, 68769, 69440, 69696, 70184, 70308, 71280, 71316, 71610, 73656, 73920, 74712, 74844, 75020, 75330, 76230, 76384, 76410, 77760, 78120, 78408, 78771, 78957, 79240, 80352, 81312, 81504, 81840, 82863, 83160, 84051, 85536, 85932, 87120, 87164, 87730, 87885, 89145, 89280, 90024, 90560, 90720, 91476, 91692, 92070, 93390, 93555, 93744, 95040, 95088, 95480, 96503, 98010, 98208, 99616, 99792, 100440, 101277, 101640, 101880, 102729, 104160, 104544, 105028, 105276, 105462, 106920, 106974, 107415, 108864, 108955, 109120, 110484, 110880, 112068, 112530, 114345, 114576, 114615, 116160, 117180, 117612, 118860, 120032, 120528, 121968, 122256, 122760, 122822, 124520, 124740, 124992, 126784, 128898, 130680, 130746, 131285, 131595, 133056, 133920, 135036, 135520, 135840, 136080, 136972, 137214, 137538, 138105, 140085, 140368, 140616, 142560, 142632, 143220, 147015, 147312, 149424, 149688, 150040, 150660, 152460, 152768, 152820, 156240, 156816, 157542, 157914, 158480, 160461, 160704, 162624, 163008, 163680, 165726, 166320, 168102, 168795, 171072, 171215, 171864, 174240, 174328, 175460, 175770, 178290, 180048, 181440, 182952, 183384, 184140, 184233, 186780, 187110, 187488, 190176, 190960, 193006, 193347, 196020, 196119, 196416, 199232, 199584, 200880, 202554, 203280, 203760, 205458, 205821, 208320, 209088, 210056, 210552, 210924, 213840, 213948, 214830, 217910, 220968, 221760, 224136, 225060, 228690, 229152, 229230, 234360, 235224, 236313, 236871, 237720, 239701, 240064, 241056, 243936, 244512, 245520, 245644, 249040, 249480, 252153, 257796, 261360, 261492, 262570, 263190, 263655, 267435, 267840, 270072, 271040, 271680, 272160, 273944, 274428, 275076, 276210, 280170, 280736, 281232, 285120, 285264, 286440, 289509, 294030, 294624, 298848, 299376, 300080, 301320, 303831, 304920, 305640, 307055, 308187, 312480, 313632, 315084, 315828, 316960, 320922, 322245, 326865, 327360, 331452, 332640, 336204, 337590, 342430, 343035, 343728, 343845, 348480, 348656, 350920, 351540, 356580, 360096, 365904, 366768, 368280, 368466, 373560, 374220, 374976, 380352, 381920, 386012, 386694, 392040, 392238, 393855, 394785, 399168, 401760, 405108, 406560, 407520, 410916, 411642, 414315, 420112, 420255, 421104, 421848, 427680, 427896, 429660, 435820, 441936, 448272, 450120, 457380, 458304, 458460, 468720, 470448, 472626, 473742, 475440, 479402, 481383, 482112, 482515, 487872, 489024, 491040, 491288, 498080, 498960, 504306, 506385, 513645, 515592, 522720, 522984, 525140, 526380, 527310, 534870, 540144, 544320, 547888, 548856, 550152, 552420, 552699, 560340, 561472, 562464, 570528, 572880, 579018, 580041, 588060, 588357, 589248, 597696, 598752, 600160, 602640, 607662, 609840, 611280, 614110, 616374, 624960, 627264, 630168, 631656, 633920, 641844, 644490, 653730, 662904, 665280, 672408, 675180, 675521, 684860, 686070, 687456, 687690, 697312, 701840, 703080, 708939, 710613, 713160, 719103, 720192, 731808, 733536, 736560, 736932, 747120, 748440, 756459, 763840, 772024, 773388, 784080, 784476, 787710, 789570, 802305, 803520, 810216, 813120, 815040, 821832, 823284, 828630, 840224, 840510, 842208, 843696, 855360, 855792, 859320, 868527, 871640, 883872, 896544, 900240, 911493, 914760, 916920, 921165, 924561, 937440, 940896, 945252, 947484, 950880, 958804, 962766, 965030, 966735, 980595, 982080, 982576, 996160, 997920, 1008612, 1012770, 1027290, 1029105, 1031184, 1045440, 1045968, 1050280, 1052760, 1054620, 1061533, 1069740, 1080288, 1095776, 1097712, 1100304, 1104840, 1105398, 1120680, 1124928, 1141056, 1145760, 1158036, 1160082, 1176120, 1176714, 1181565, 1184355, 1197504, 1198505, 1200320, 1205280, 1215324, 1219680, 1222560, 1228220, 1232748, 1260336, 1260765, 1263312, 1283688, 1288980, 1307460, 1325808, 1344816, 1350360, 1351042, 1369720, 1372140, 1374912, 1375380, 1394624, 1403680, 1406160, 1417878, 1421226, 1426320, 1438206, 1447545, 1463616, 1467072, 1473120, 1473864, 1494240, 1496880, 1512918, 1519155, 1540935, 1544048, 1546776, 1568160, 1568952, 1575420, 1579140, 1604610, 1620432, 1643664, 1646568, 1657260, 1658097, 1680448, 1681020, 1684416, 1687392, 1711584, 1718640, 1737054, 1743280, 1765071, 1767744, 1793088, 1800480, 1822986, 1829520, 1833840, 1842330, 1849122, 1874880, 1881792, 1890504, 1894968, 1901760, 1917608, 1925532, 1930060, 1933470, 1961190, 1965152, 1995840, 2017224, 2025540, 2026563, 2054580, 2058210, 2062368, 2091936, 2100560, 2105520, 2109240, 2123066, 2126817, 2131839, 2139480, 2157309, 2160576, 2191552, 2195424, 2200608, 2209680, 2210796, 2241360, 2291520, 2316072, 2320164, 2352240, 2353428, 2363130, 2368710, 2397010, 2406915, 2410560, 2430648, 2439360, 2445120, 2456440, 2465496, 2520672, 2521530, 2526624, 2567376, 2577960, 2605581, 2614920, 2651616, 2689632, 2700720, 2702084, 2739440, 2744280, 2750760, 2763495, 2773683, 2807360, 2812320, 2835756, 2842452, 2852640, 2876412, 2895090, 2900205, 2941785, 2946240, 2947728, 2988480, 2993760, 3025836, 3038310, 3081870, 3088096, 3093552, 3136320, 3137904, 3150840, 3158280, 3184599, 3209220, 3240864, 3287328, 3293136, 3314520, 3316194, 3362040, 3374784, 3377605, 3423168, 3437280, 3474108, 3486560, 3530142, 3544695, 3553065, 3595515, 3600960, 3645972, 3659040, 3667680, 3684660, 3698244, 3781008, 3782295, 3789936, 3835216, 3851064, 3860120, 3866940, 3922380, 3930304, 4034448, 4051080, 4053126, 4109160, 4116420, 4124736, 4183872, 4201120, 4211040, 4218480, 4246132, 4253634, 4263678, 4278960, 4314618, 4342635, 4390848, 4401216, 4419360, 4421592, 4482720, 4557465, 4622805, 4632144, 4640328, 4704480, 4706856, 4726260, 4737420, 4794020, 4813830, 4861296, 4912880, 4930992, 4974291, 5041344, 5043060, 5053248, 5134752, 5155920, 5211162, 5229840, 5295213, 5303232, 5307665, 5379264, 5401440, 5404168, 5478880, 5488560, 5501520, 5526990, 5547366, 5624640, 5671512, 5684904, 5705280, 5752824, 5790180, 5800410, 5883570, 5895456, 5987520, 6051672, 6076620, 6079689, 6163740, 6176192, 6187104, 6275808, 6301680, 6316560, 6369198, 6380451, 6418440, 6471927, 6481728, 6574656, 6586272, 6629040, 6632388, 6724080, 6755210, 6874560, 6948216, 6973120, 7060284, 7089390, 7106130, 7191030, 7291944, 7318080, 7335360, 7369320, 7396488, 7430731, 7562016, 7564590, 7579872, 7670432, 7702128, 7720240, 7733880, 7816743, 7844760, 8068896, 8102160, 8106252, 8218320, 8232840, 8290485, 8321049, 8402240, 8422080, 8436960, 8492264, 8507268, 8527356, 8557920, 8629236, 8685270, 8825355, 8838720, 8843184, 8965440, 9114930, 9245610, 9264288, 9280656, 9408960, 9413712, 9452520, 9474840, 9553797, 9588040, 9627660, 9722592, 9825760, 9861984, 9948582, 10086120, 10132815, 10269504, 10311840, 10422324, 10459680, 10590426, 10615330, 10634085, 10659195, 10786545, 10802880, 10808336, 10957760, 10977120, 11003040, 11053980, 11094732, 11343024, 11369808, 11505648, 11580360, 11600820, 11767140, 11790912, 12103344, 12153240, 12159378, 12327480, 12374208, 12551616, 12603360, 12633120, 12738396, 12760902, 12836880, 12943854, 13027905, 13172544, 13258080, 13264776, 13448160, 13510420, 13868415, 13896432, 14120568, 14178780, 14212260, 14382060, 14583888, 14738640, 14792976, 14861462, 14922873, 15124032, 15129180, 15159744, 15340864, 15404256, 15440480, 15467760, 15633486, 15689520, 15922995, 16137792, 16204320, 16212504, 16436640, 16465680, 16580970, 16642098, 16873920, 16984528, 17014536, 17054712, 17115840, 17258472, 17370540, 17650710, 17686368, 18229860, 18239067, 18491220, 18528576, 18561312, 18827424, 18905040, 18949680, 19107594, 19176080, 19255320, 19415781, 19445184, 19651520, 19723968, 19897164, 20172240, 20265630, 20623680, 20844648, 20919360, 21180852, 21230660, 21268170, 21318390, 21573090, 21616672, 21954240, 22006080, 22107960, 22189464, 22292193, 22686048, 22739616, 23011296, 23160720, 23201640, 23450229, 23534280, 24206688, 24306480, 24318756, 24654960, 24871455, 25206720, 25266240, 25476792, 25521804, 25673760, 25887708, 26055810, 26476065, 26516160, 26529552, 26896320, 27020840, 27736830, 27792864, 28241136, 28357560, 28424520, 28661391, 28764120, 29167776, 29477280, 29585952, 29722924, 29845746, 30258360, 30398445, 30808512, 30880960, 30935520, 31266972, 31379040, 31845990, 31902255, 32359635, 32408640, 32425008, 32873280, 32931360, 33161940, 33284196, 33969056, 34029072, 34109424, 34516944, 34741080, 35301420, 35372736, 36459720, 36478134, 36982440, 37122624, 37153655, 37654848, 37810080, 37899360, 38215188, 38352160, 38510640, 38831562, 39083715, 39794328, 40344480, 40531260, 41605245, 41689296, 42361704, 42461320, 42536340, 42636780, 43146180, 43233344, 44215920, 44378928, 44584386, 45372096, 45479232, 46022592, 46321440, 46403280, 46900458, 47068560, 47768985, 48413376, 48612960, 48637512, 49309920, 49742910, 50953584, 51043608, 51347520, 51775416, 52111620, 52952130, 53059104, 54041680, 54717201, 55473660, 55585728, 56482272, 56715120, 56849040, 57322782, 57528240, 58247343, 58335552, 58954560, 59171904, 59445848, 59691492, 60516720, 60796890, 61871040, 62533944, 62758080, 63691980, 63804510, 64719270, 64850016, 65862720, 66323880, 66568392, 66876579, 67938112, 68058144, 68218848, 69033888, 69482160, 70602840, 72919440, 72956268, 73964880, 74307310, 74614365, 75620160, 75798720, 76430376, 76704320, 77021280, 77663124, 78167430, 79588656, 80688960, 81062520, 83210490, 83378592, 84723408, 84922640, 85072680, 85273560, 85984173, 86292360, 88431840, 88757856, 89168772, 91195335, 92642880, 92806560, 93800916, 94137120, 95537970, 97078905, 97225920, 97275024, 98619840, 99485820, 101907168, 102087216, 103550832, 104223240, 105904260, 106118208, 108083360, 109434402, 110947320, 111460965, 112964544, 113430240, 113698080, 114645564, 115056480, 116494686, 117251145, 118891696, 119382984, 121033440, 121593780, 125067888, 127383960, 127609020, 129438540, 129700032, 132647760, 133136784, 133753158, 136116288, 136437696, 138067776, 138964320, 141205680, 143306955, 145838880, 145912536, 147929760, 148614620, 149228730, 152860752, 154042560, 155326248, 156334860, 159177312, 162125040, 164151603, 166420980, 166757184, 169446816, 169845280, 170145360, 170547120, 171968346, 172584720, 176863680, 177515712, 178337544, 182390670, 185613120, 187601832, 188274240, 191075940, 194157810, 194550048, 198971640, 200629737, 203814336, 204174432, 207101664, 208446480, 211808520, 216166720, 218868804, 221894640, 222921930, 226860480, 227396160, 229291128, 230112960, 232989372, 234502290, 237783392, 238765968, 242066880, 243187560, 250135776, 254767920, 255218040, 257952519, 258877080, 265295520, 266273568, 267506316, 273586005, 277928640, 282411360, 286613910, 291236715, 291677760, 291825072, 295859520, 297229240, 298457460, 305721504, 310652496, 312669720, 318354624, 324250080, 328303206, 332841960, 334382895, 338893632, 339690560, 340290720, 341094240, 343936692, 345169440, 356675088, 364781340, 375203664, 382151880, 388315620, 389100096, 397943280, 401259474, 408348864, 414203328, 416892960, 423617040, 429920865, 437737608, 443789280, 445843860, 458582256, 465978744, 469004580, 475566784, 477531936, 486375120, 500271552, 509535840, 510436080, 515905038, 517754160, 530591040, 532547136, 535012632, 547172010, 564822720, 573227820, 582473430, 583650144, 594458480, 596914920, 601889211, 611443008, 621304992, 625339440, 648500160, 656606412, 665683920, 668765790, 680581440, 682188480, 687873384, 690338880, 713350176, 729562680, 750407328, 764303760, 776631240, 795886560, 802518948, 820758015, 833785920, 847234080, 859841730, 875475216, 887578560, 891687720, 917164512, 931957488, 938009160, 955063872, 972750240, 1003148685, 1019071680, 1020872160, 1031810076, 1035508320, 1070025264, 1094344020, 1146455640, 1164946860, 1167300288, 1188916960, 1193829840, 1203778422, 1242609984, 1250678880, 1289762595, 1313212824, 1331367840, 1337531580, 1375746768, 1426700352, 1459125360, 1500814656, 1528607520, 1553262480, 1591773120, 1605037896, 1641516030, 1694468160, 1719683460, 1750950432, 1783375440, 1805667633, 1834329024, 1863914976, 1876018320, 1945500480, 2006297370, 2041744320, 2063620152, 2071016640, 2140050528, 2188688040, 2292911280, 2329893720, 2377833920, 2387659680, 2407556844, 2501357760, 2579525190, 2626425648, 2662735680, 2675063160, 2751493536, 2918250720, 3009446055, 3057215040, 3106524960, 3210075792, 3283032060, 3439366920, 3501900864, 3566750880, 3611335266, 3727829952, 3752036640, 4012594740, 4127240304, 4280101056, 4377376080, 4585822560, 4659787440, 4775319360, 4815113688, 5159050380, 5252851296, 5350126320, 5502987072, 5836501440, 6018892110, 6213049920, 6420151584, 6566064120, 6878733840, 7133501760, 7222670532, 7504073280, 8025189480, 8254480608, 8754752160, 9028338165, 9171645120, 9319574880, 9630227376, 10318100760, 10505702592, 10700252640, 12037784220, 12840303168, 13132128240, 13757467680, 14445341064, 16050378960, 16508961216, 17509504320, 18056676330, 18639149760, 19260454752, 20636201520, 21400505280, 24075568440, 26264256480, 27514935360, 28890682128, 32100757920, 36113352660, 38520909504, 41272403040, 48151136880, 52528512960, 57781364256, 64201515840, 72226705320, 82544806080, 96302273760, 115562728512, 144453410640, 192604547520, 288906821280, 577813642560]

約数ペア:

[(1, 577813642560), (2, 288906821280), (3, 192604547520), (4, 144453410640), (5, 115562728512), (6, 96302273760), (7, 82544806080), (8, 72226705320), (9, 64201515840), (10, 57781364256), (11, 52528512960), (12, 48151136880), (14, 41272403040), (15, 38520909504), (16, 36113352660), (18, 32100757920), (20, 28890682128), (21, 27514935360), (22, 26264256480), (24, 24075568440), (27, 21400505280), (28, 20636201520), (30, 19260454752), (31, 18639149760), (32, 18056676330), (33, 17509504320), (35, 16508961216), (36, 16050378960), (40, 14445341064), (42, 13757467680), (44, 13132128240), (45, 12840303168), (48, 12037784220), (54, 10700252640), (55, 10505702592), (56, 10318100760), (60, 9630227376), (62, 9319574880), (63, 9171645120), (64, 9028338165), (66, 8754752160), (70, 8254480608), (72, 8025189480), (77, 7504073280), (80, 7222670532), (81, 7133501760), (84, 6878733840), (88, 6566064120), (90, 6420151584), (93, 6213049920), (96, 6018892110), (99, 5836501440), (105, 5502987072), (108, 5350126320), (110, 5252851296), (112, 5159050380), (120, 4815113688), (121, 4775319360), (124, 4659787440), (126, 4585822560), (132, 4377376080), (135, 4280101056), (140, 4127240304), (144, 4012594740), (154, 3752036640), (155, 3727829952), (160, 3611335266), (162, 3566750880), (165, 3501900864), (168, 3439366920), (176, 3283032060), (180, 3210075792), (186, 3106524960), (189, 3057215040), (192, 3009446055), (198, 2918250720), (210, 2751493536), (216, 2675063160), (217, 2662735680), (220, 2626425648), (224, 2579525190), (231, 2501357760), (240, 2407556844), (242, 2387659680), (243, 2377833920), (248, 2329893720), (252, 2292911280), (264, 2188688040), (270, 2140050528), (279, 2071016640), (280, 2063620152), (283, 2041744320), (288, 2006297370), (297, 1945500480), (308, 1876018320), (310, 1863914976), (315, 1834329024), (320, 1805667633), (324, 1783375440), (330, 1750950432), (336, 1719683460), (341, 1694468160), (352, 1641516030), (360, 1605037896), (363, 1591773120), (372, 1553262480), (378, 1528607520), (385, 1500814656), (396, 1459125360), (405, 1426700352), (420, 1375746768), (432, 1337531580), (434, 1331367840), (440, 1313212824), (448, 1289762595), (462, 1250678880), (465, 1242609984), (480, 1203778422), (484, 1193829840), (486, 1188916960), (495, 1167300288), (496, 1164946860), (504, 1146455640), (528, 1094344020), (540, 1070025264), (558, 1035508320), (560, 1031810076), (566, 1020872160), (567, 1019071680), (576, 1003148685), (594, 972750240), (605, 955063872), (616, 938009160), (620, 931957488), (630, 917164512), (648, 891687720), (651, 887578560), (660, 875475216), (672, 859841730), (682, 847234080), (693, 833785920), (704, 820758015), (720, 802518948), (726, 795886560), (744, 776631240), (756, 764303760), (770, 750407328), (792, 729562680), (810, 713350176), (837, 690338880), (840, 687873384), (847, 682188480), (849, 680581440), (864, 668765790), (868, 665683920), (880, 656606412), (891, 648500160), (924, 625339440), (930, 621304992), (945, 611443008), (960, 601889211), (968, 596914920), (972, 594458480), (990, 583650144), (992, 582473430), (1008, 573227820), (1023, 564822720), (1056, 547172010), (1080, 535012632), (1085, 532547136), (1089, 530591040), (1116, 517754160), (1120, 515905038), (1132, 510436080), (1134, 509535840), (1155, 500271552), (1188, 486375120), (1210, 477531936), (1215, 475566784), (1232, 469004580), (1240, 465978744), (1260, 458582256), (1296, 445843860), (1302, 443789280), (1320, 437737608), (1344, 429920865), (1364, 423617040), (1386, 416892960), (1395, 414203328), (1415, 408348864), (1440, 401259474), (1452, 397943280), (1485, 389100096), (1488, 388315620), (1512, 382151880), (1540, 375203664), (1584, 364781340), (1620, 356675088), (1674, 345169440), (1680, 343936692), (1694, 341094240), (1698, 340290720), (1701, 339690560), (1705, 338893632), (1728, 334382895), (1736, 332841960), (1760, 328303206), (1782, 324250080), (1815, 318354624), (1848, 312669720), (1860, 310652496), (1890, 305721504), (1936, 298457460), (1944, 297229240), (1953, 295859520), (1980, 291825072), (1981, 291677760), (1984, 291236715), (2016, 286613910), (2046, 282411360), (2079, 277928640), (2112, 273586005), (2160, 267506316), (2170, 266273568), (2178, 265295520), (2232, 258877080), (2240, 257952519), (2264, 255218040), (2268, 254767920), (2310, 250135776), (2376, 243187560), (2387, 242066880), (2420, 238765968), (2430, 237783392), (2464, 234502290), (2480, 232989372), (2511, 230112960), (2520, 229291128), (2541, 227396160), (2547, 226860480), (2592, 222921930), (2604, 221894640), (2640, 218868804), (2673, 216166720), (2728, 211808520), (2772, 208446480), (2790, 207101664), (2830, 204174432), (2835, 203814336), (2880, 200629737), (2904, 198971640), (2970, 194550048), (2976, 194157810), (3024, 191075940), (3069, 188274240), (3080, 187601832), (3113, 185613120), (3168, 182390670), (3240, 178337544), (3255, 177515712), (3267, 176863680), (3348, 172584720), (3360, 171968346), (3388, 170547120), (3396, 170145360), (3402, 169845280), (3410, 169446816), (3465, 166757184), (3472, 166420980), (3520, 164151603), (3564, 162125040), (3630, 159177312), (3696, 156334860), (3720, 155326248), (3751, 154042560), (3780, 152860752), (3872, 149228730), (3888, 148614620), (3906, 147929760), (3960, 145912536), (3962, 145838880), (4032, 143306955), (4092, 141205680), (4158, 138964320), (4185, 138067776), (4235, 136437696), (4245, 136116288), (4320, 133753158), (4340, 133136784), (4356, 132647760), (4455, 129700032), (4464, 129438540), (4528, 127609020), (4536, 127383960), (4620, 125067888), (4752, 121593780), (4774, 121033440), (4840, 119382984), (4860, 118891696), (4928, 117251145), (4960, 116494686), (5022, 115056480), (5040, 114645564), (5082, 113698080), (5094, 113430240), (5115, 112964544), (5184, 111460965), (5208, 110947320), (5280, 109434402), (5346, 108083360), (5445, 106118208), (5456, 105904260), (5544, 104223240), (5580, 103550832), (5660, 102087216), (5670, 101907168), (5808, 99485820), (5859, 98619840), (5940, 97275024), (5943, 97225920), (5952, 97078905), (6048, 95537970), (6138, 94137120), (6160, 93800916), (6226, 92806560), (6237, 92642880), (6336, 91195335), (6480, 89168772), (6510, 88757856), (6534, 88431840), (6696, 86292360), (6720, 85984173), (6776, 85273560), (6792, 85072680), (6804, 84922640), (6820, 84723408), (6930, 83378592), (6944, 83210490), (7128, 81062520), (7161, 80688960), (7260, 79588656), (7392, 78167430), (7440, 77663124), (7502, 77021280), (7533, 76704320), (7560, 76430376), (7623, 75798720), (7641, 75620160), (7744, 74614365), (7776, 74307310), (7812, 73964880), (7920, 72956268), (7924, 72919440), (8184, 70602840), (8316, 69482160), (8370, 69033888), (8470, 68218848), (8490, 68058144), (8505, 67938112), (8640, 66876579), (8680, 66568392), (8712, 66323880), (8773, 65862720), (8910, 64850016), (8928, 64719270), (9056, 63804510), (9072, 63691980), (9207, 62758080), (9240, 62533944), (9339, 61871040), (9504, 60796890), (9548, 60516720), (9680, 59691492), (9720, 59445848), (9765, 59171904), (9801, 58954560), (9905, 58335552), (9920, 58247343), (10044, 57528240), (10080, 57322782), (10164, 56849040), (10188, 56715120), (10230, 56482272), (10395, 55585728), (10416, 55473660), (10560, 54717201), (10692, 54041680), (10890, 53059104), (10912, 52952130), (11088, 52111620), (11160, 51775416), (11253, 51347520), (11320, 51043608), (11340, 50953584), (11616, 49742910), (11718, 49309920), (11880, 48637512), (11886, 48612960), (11935, 48413376), (12096, 47768985), (12276, 47068560), (12320, 46900458), (12452, 46403280), (12474, 46321440), (12555, 46022592), (12705, 45479232), (12735, 45372096), (12960, 44584386), (13020, 44378928), (13068, 44215920), (13365, 43233344), (13392, 43146180), (13552, 42636780), (13584, 42536340), (13608, 42461320), (13640, 42361704), (13860, 41689296), (13888, 41605245), (14256, 40531260), (14322, 40344480), (14520, 39794328), (14784, 39083715), (14880, 38831562), (15004, 38510640), (15066, 38352160), (15120, 38215188), (15246, 37899360), (15282, 37810080), (15345, 37654848), (15552, 37153655), (15565, 37122624), (15624, 36982440), (15840, 36478134), (15848, 36459720), (16335, 35372736), (16368, 35301420), (16632, 34741080), (16740, 34516944), (16940, 34109424), (16980, 34029072), (17010, 33969056), (17360, 33284196), (17424, 33161940), (17546, 32931360), (17577, 32873280), (17820, 32425008), (17829, 32408640), (17856, 32359635), (18112, 31902255), (18144, 31845990), (18414, 31379040), (18480, 31266972), (18678, 30935520), (18711, 30880960), (18755, 30808512), (19008, 30398445), (19096, 30258360), (19360, 29845746), (19440, 29722924), (19530, 29585952), (19602, 29477280), (19810, 29167776), (20088, 28764120), (20160, 28661391), (20328, 28424520), (20376, 28357560), (20460, 28241136), (20790, 27792864), (20832, 27736830), (21384, 27020840), (21483, 26896320), (21780, 26529552), (21791, 26516160), (21824, 26476065), (22176, 26055810), (22320, 25887708), (22506, 25673760), (22640, 25521804), (22680, 25476792), (22869, 25266240), (22923, 25206720), (23232, 24871455), (23436, 24654960), (23760, 24318756), (23772, 24306480), (23870, 24206688), (24552, 23534280), (24640, 23450229), (24904, 23201640), (24948, 23160720), (25110, 23011296), (25410, 22739616), (25470, 22686048), (25920, 22292193), (26040, 22189464), (26136, 22107960), (26257, 22006080), (26319, 21954240), (26730, 21616672), (26784, 21573090), (27104, 21318390), (27168, 21268170), (27216, 21230660), (27280, 21180852), (27621, 20919360), (27720, 20844648), (28017, 20623680), (28512, 20265630), (28644, 20172240), (29040, 19897164), (29295, 19723968), (29403, 19651520), (29715, 19445184), (29760, 19415781), (30008, 19255320), (30132, 19176080), (30240, 19107594), (30492, 18949680), (30564, 18905040), (30690, 18827424), (31130, 18561312), (31185, 18528576), (31248, 18491220), (31680, 18239067), (31696, 18229860), (32670, 17686368), (32736, 17650710), (33264, 17370540), (33480, 17258472), (33759, 17115840), (33880, 17054712), (33960, 17014536), (34020, 16984528), (34243, 16873920), (34720, 16642098), (34848, 16580970), (35092, 16465680), (35154, 16436640), (35640, 16212504), (35658, 16204320), (35805, 16137792), (36288, 15922995), (36828, 15689520), (36960, 15633486), (37356, 15467760), (37422, 15440480), (37510, 15404256), (37665, 15340864), (38115, 15159744), (38192, 15129180), (38205, 15124032), (38720, 14922873), (38880, 14861462), (39060, 14792976), (39204, 14738640), (39620, 14583888), (40176, 14382060), (40656, 14212260), (40752, 14178780), (40920, 14120568), (41580, 13896432), (41664, 13868415), (42768, 13510420), (42966, 13448160), (43560, 13264776), (43582, 13258080), (43865, 13172544), (44352, 13027905), (44640, 12943854), (45012, 12836880), (45280, 12760902), (45360, 12738396), (45738, 12633120), (45846, 12603360), (46035, 12551616), (46695, 12374208), (46872, 12327480), (47520, 12159378), (47544, 12153240), (47740, 12103344), (49005, 11790912), (49104, 11767140), (49808, 11600820), (49896, 11580360), (50220, 11505648), (50820, 11369808), (50940, 11343024), (52080, 11094732), (52272, 11053980), (52514, 11003040), (52638, 10977120), (52731, 10957760), (53460, 10808336), (53487, 10802880), (53568, 10786545), (54208, 10659195), (54336, 10634085), (54432, 10615330), (54560, 10590426), (55242, 10459680), (55440, 10422324), (56034, 10311840), (56265, 10269504), (57024, 10132815), (57288, 10086120), (58080, 9948582), (58590, 9861984), (58806, 9825760), (59430, 9722592), (60016, 9627660), (60264, 9588040), (60480, 9553797), (60984, 9474840), (61128, 9452520), (61380, 9413712), (61411, 9408960), (62260, 9280656), (62370, 9264288), (62496, 9245610), (63392, 9114930), (64449, 8965440), (65340, 8843184), (65373, 8838720), (65472, 8825355), (66528, 8685270), (66960, 8629236), (67518, 8557920), (67760, 8527356), (67920, 8507268), (68040, 8492264), (68486, 8436960), (68607, 8422080), (68769, 8402240), (69440, 8321049), (69696, 8290485), (70184, 8232840), (70308, 8218320), (71280, 8106252), (71316, 8102160), (71610, 8068896), (73656, 7844760), (73920, 7816743), (74712, 7733880), (74844, 7720240), (75020, 7702128), (75330, 7670432), (76230, 7579872), (76384, 7564590), (76410, 7562016), (77760, 7430731), (78120, 7396488), (78408, 7369320), (78771, 7335360), (78957, 7318080), (79240, 7291944), (80352, 7191030), (81312, 7106130), (81504, 7089390), (81840, 7060284), (82863, 6973120), (83160, 6948216), (84051, 6874560), (85536, 6755210), (85932, 6724080), (87120, 6632388), (87164, 6629040), (87730, 6586272), (87885, 6574656), (89145, 6481728), (89280, 6471927), (90024, 6418440), (90560, 6380451), (90720, 6369198), (91476, 6316560), (91692, 6301680), (92070, 6275808), (93390, 6187104), (93555, 6176192), (93744, 6163740), (95040, 6079689), (95088, 6076620), (95480, 6051672), (96503, 5987520), (98010, 5895456), (98208, 5883570), (99616, 5800410), (99792, 5790180), (100440, 5752824), (101277, 5705280), (101640, 5684904), (101880, 5671512), (102729, 5624640), (104160, 5547366), (104544, 5526990), (105028, 5501520), (105276, 5488560), (105462, 5478880), (106920, 5404168), (106974, 5401440), (107415, 5379264), (108864, 5307665), (108955, 5303232), (109120, 5295213), (110484, 5229840), (110880, 5211162), (112068, 5155920), (112530, 5134752), (114345, 5053248), (114576, 5043060), (114615, 5041344), (116160, 4974291), (117180, 4930992), (117612, 4912880), (118860, 4861296), (120032, 4813830), (120528, 4794020), (121968, 4737420), (122256, 4726260), (122760, 4706856), (122822, 4704480), (124520, 4640328), (124740, 4632144), (124992, 4622805), (126784, 4557465), (128898, 4482720), (130680, 4421592), (130746, 4419360), (131285, 4401216), (131595, 4390848), (133056, 4342635), (133920, 4314618), (135036, 4278960), (135520, 4263678), (135840, 4253634), (136080, 4246132), (136972, 4218480), (137214, 4211040), (137538, 4201120), (138105, 4183872), (140085, 4124736), (140368, 4116420), (140616, 4109160), (142560, 4053126), (142632, 4051080), (143220, 4034448), (147015, 3930304), (147312, 3922380), (149424, 3866940), (149688, 3860120), (150040, 3851064), (150660, 3835216), (152460, 3789936), (152768, 3782295), (152820, 3781008), (156240, 3698244), (156816, 3684660), (157542, 3667680), (157914, 3659040), (158480, 3645972), (160461, 3600960), (160704, 3595515), (162624, 3553065), (163008, 3544695), (163680, 3530142), (165726, 3486560), (166320, 3474108), (168102, 3437280), (168795, 3423168), (171072, 3377605), (171215, 3374784), (171864, 3362040), (174240, 3316194), (174328, 3314520), (175460, 3293136), (175770, 3287328), (178290, 3240864), (180048, 3209220), (181440, 3184599), (182952, 3158280), (183384, 3150840), (184140, 3137904), (184233, 3136320), (186780, 3093552), (187110, 3088096), (187488, 3081870), (190176, 3038310), (190960, 3025836), (193006, 2993760), (193347, 2988480), (196020, 2947728), (196119, 2946240), (196416, 2941785), (199232, 2900205), (199584, 2895090), (200880, 2876412), (202554, 2852640), (203280, 2842452), (203760, 2835756), (205458, 2812320), (205821, 2807360), (208320, 2773683), (209088, 2763495), (210056, 2750760), (210552, 2744280), (210924, 2739440), (213840, 2702084), (213948, 2700720), (214830, 2689632), (217910, 2651616), (220968, 2614920), (221760, 2605581), (224136, 2577960), (225060, 2567376), (228690, 2526624), (229152, 2521530), (229230, 2520672), (234360, 2465496), (235224, 2456440), (236313, 2445120), (236871, 2439360), (237720, 2430648), (239701, 2410560), (240064, 2406915), (241056, 2397010), (243936, 2368710), (244512, 2363130), (245520, 2353428), (245644, 2352240), (249040, 2320164), (249480, 2316072), (252153, 2291520), (257796, 2241360), (261360, 2210796), (261492, 2209680), (262570, 2200608), (263190, 2195424), (263655, 2191552), (267435, 2160576), (267840, 2157309), (270072, 2139480), (271040, 2131839), (271680, 2126817), (272160, 2123066), (273944, 2109240), (274428, 2105520), (275076, 2100560), (276210, 2091936), (280170, 2062368), (280736, 2058210), (281232, 2054580), (285120, 2026563), (285264, 2025540), (286440, 2017224), (289509, 1995840), (294030, 1965152), (294624, 1961190), (298848, 1933470), (299376, 1930060), (300080, 1925532), (301320, 1917608), (303831, 1901760), (304920, 1894968), (305640, 1890504), (307055, 1881792), (308187, 1874880), (312480, 1849122), (313632, 1842330), (315084, 1833840), (315828, 1829520), (316960, 1822986), (320922, 1800480), (322245, 1793088), (326865, 1767744), (327360, 1765071), (331452, 1743280), (332640, 1737054), (336204, 1718640), (337590, 1711584), (342430, 1687392), (343035, 1684416), (343728, 1681020), (343845, 1680448), (348480, 1658097), (348656, 1657260), (350920, 1646568), (351540, 1643664), (356580, 1620432), (360096, 1604610), (365904, 1579140), (366768, 1575420), (368280, 1568952), (368466, 1568160), (373560, 1546776), (374220, 1544048), (374976, 1540935), (380352, 1519155), (381920, 1512918), (386012, 1496880), (386694, 1494240), (392040, 1473864), (392238, 1473120), (393855, 1467072), (394785, 1463616), (399168, 1447545), (401760, 1438206), (405108, 1426320), (406560, 1421226), (407520, 1417878), (410916, 1406160), (411642, 1403680), (414315, 1394624), (420112, 1375380), (420255, 1374912), (421104, 1372140), (421848, 1369720), (427680, 1351042), (427896, 1350360), (429660, 1344816), (435820, 1325808), (441936, 1307460), (448272, 1288980), (450120, 1283688), (457380, 1263312), (458304, 1260765), (458460, 1260336), (468720, 1232748), (470448, 1228220), (472626, 1222560), (473742, 1219680), (475440, 1215324), (479402, 1205280), (481383, 1200320), (482112, 1198505), (482515, 1197504), (487872, 1184355), (489024, 1181565), (491040, 1176714), (491288, 1176120), (498080, 1160082), (498960, 1158036), (504306, 1145760), (506385, 1141056), (513645, 1124928), (515592, 1120680), (522720, 1105398), (522984, 1104840), (525140, 1100304), (526380, 1097712), (527310, 1095776), (534870, 1080288), (540144, 1069740), (544320, 1061533), (547888, 1054620), (548856, 1052760), (550152, 1050280), (552420, 1045968), (552699, 1045440), (560340, 1031184), (561472, 1029105), (562464, 1027290), (570528, 1012770), (572880, 1008612), (579018, 997920), (580041, 996160), (588060, 982576), (588357, 982080), (589248, 980595), (597696, 966735), (598752, 965030), (600160, 962766), (602640, 958804), (607662, 950880), (609840, 947484), (611280, 945252), (614110, 940896), (616374, 937440), (624960, 924561), (627264, 921165), (630168, 916920), (631656, 914760), (633920, 911493), (641844, 900240), (644490, 896544), (653730, 883872), (662904, 871640), (665280, 868527), (672408, 859320), (675180, 855792), (675521, 855360), (684860, 843696), (686070, 842208), (687456, 840510), (687690, 840224), (697312, 828630), (701840, 823284), (703080, 821832), (708939, 815040), (710613, 813120), (713160, 810216), (719103, 803520), (720192, 802305), (731808, 789570), (733536, 787710), (736560, 784476), (736932, 784080), (747120, 773388), (748440, 772024), (756459, 763840)]