915055807680

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 122, 124, 126, 127, 135, 140, 144, 147, 155, 160, 162, 168, 180, 183, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 244, 245, 248, 252, 254, 270, 279, 280, 288, 294, 305, 310, 315, 320, 324, 336, 360, 366, 372, 378, 381, 392, 405, 420, 427, 432, 434, 441, 448, 465, 480, 486, 488, 490, 496, 504, 508, 540, 549, 558, 560, 567, 576, 588, 610, 620, 630, 635, 648, 651, 672, 720, 732, 735, 744, 756, 762, 784, 810, 837, 840, 854, 864, 868, 882, 889, 915, 930, 945, 960, 972, 976, 980, 992, 1008, 1016, 1080, 1085, 1098, 1116, 1120, 1134, 1143, 1176, 1215, 1220, 1240, 1260, 1270, 1281, 1296, 1302, 1323, 1344, 1395, 1440, 1464, 1470, 1488, 1512, 1519, 1524, 1568, 1620, 1647, 1674, 1680, 1701, 1708, 1728, 1736, 1764, 1778, 1830, 1860, 1890, 1891, 1905, 1944, 1952, 1953, 1960, 1984, 2016, 2032, 2135, 2160, 2170, 2196, 2205, 2232, 2240, 2268, 2286, 2352, 2430, 2440, 2480, 2511, 2520, 2540, 2562, 2592, 2604, 2646, 2667, 2745, 2790, 2835, 2880, 2928, 2940, 2976, 2989, 3024, 3038, 3048, 3136, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3429, 3472, 3528, 3556, 3660, 3720, 3780, 3782, 3810, 3843, 3888, 3904, 3906, 3920, 3937, 3969, 4032, 4064, 4185, 4270, 4320, 4340, 4392, 4410, 4445, 4464, 4536, 4557, 4572, 4704, 4860, 4880, 4941, 4960, 5022, 5040, 5080, 5124, 5184, 5208, 5292, 5334, 5490, 5580, 5670, 5673, 5715, 5856, 5859, 5880, 5952, 5978, 6048, 6076, 6096, 6223, 6405, 6480, 6510, 6588, 6615, 6696, 6720, 6804, 6832, 6858, 6944, 7056, 7112, 7320, 7440, 7533, 7560, 7564, 7595, 7620, 7686, 7747, 7776, 7812, 7840, 7874, 7938, 8001, 8128, 8235, 8370, 8505, 8540, 8640, 8680, 8784, 8820, 8890, 8928, 8967, 9072, 9114, 9144, 9408, 9455, 9720, 9760, 9765, 9882, 9920, 10044, 10080, 10160, 10248, 10287, 10416, 10584, 10668, 10980, 11160, 11340, 11346, 11430, 11529, 11712, 11718, 11760, 11811, 11907, 11956, 12096, 12152, 12192, 12446, 12555, 12810, 12960, 13020, 13176, 13230, 13237, 13335, 13392, 13608, 13664, 13671, 13716, 13888, 14112, 14224, 14640, 14823, 14880, 14945, 15066, 15120, 15128, 15190, 15240, 15372, 15494, 15552, 15624, 15680, 15748, 15876, 16002, 16470, 16740, 17010, 17019, 17080, 17145, 17360, 17568, 17577, 17640, 17780, 17856, 17934, 18144, 18228, 18288, 18669, 18910, 19215, 19440, 19520, 19530, 19685, 19764, 19845, 20088, 20160, 20320, 20496, 20574, 20832, 21168, 21336, 21960, 22320, 22680, 22692, 22785, 22860, 23058, 23241, 23436, 23520, 23622, 23814, 23912, 24003, 24304, 24384, 24705, 24892, 25110, 25620, 25920, 26040, 26352, 26460, 26474, 26670, 26784, 26901, 27216, 27328, 27342, 27432, 27559, 28224, 28365, 28448, 29280, 29295, 29646, 29760, 29890, 30132, 30240, 30256, 30380, 30480, 30744, 30861, 30988, 31115, 31248, 31496, 31752, 32004, 32940, 33480, 34020, 34038, 34160, 34290, 34587, 34720, 35136, 35154, 35280, 35433, 35560, 35868, 36288, 36456, 36576, 37338, 37665, 37820, 38430, 38735, 38880, 39060, 39370, 39528, 39690, 39711, 40005, 40176, 40640, 40992, 41013, 41148, 41664, 42336, 42672, 43920, 44640, 44835, 45360, 45384, 45570, 45720, 46116, 46482, 46872, 47040, 47244, 47628, 47824, 48006, 48608, 49410, 49784, 50220, 51057, 51240, 51435, 52080, 52704, 52731, 52920, 52948, 53340, 53568, 53802, 54229, 54432, 54684, 54864, 55118, 56007, 56730, 56896, 57645, 58560, 58590, 59055, 59292, 59535, 59780, 60264, 60480, 60512, 60760, 60960, 61488, 61722, 61976, 62230, 62496, 62992, 63504, 64008, 65880, 66185, 66960, 68040, 68076, 68320, 68355, 68580, 69174, 69440, 69723, 70308, 70560, 70866, 71120, 71736, 72009, 72912, 73152, 74115, 74676, 75330, 75640, 76860, 77470, 77760, 78120, 78740, 79056, 79380, 79422, 80010, 80352, 80703, 81984, 82026, 82296, 82677, 84672, 85095, 85344, 87840, 87885, 89280, 89670, 90720, 90768, 91140, 91440, 92232, 92659, 92964, 93345, 93744, 94488, 95256, 95648, 96012, 97216, 98820, 99568, 100440, 102114, 102480, 102870, 103761, 104160, 105408, 105462, 105840, 105896, 106299, 106680, 107604, 108458, 108864, 109368, 109728, 110236, 112014, 113460, 115290, 116205, 117180, 118110, 118584, 119070, 119133, 119560, 120015, 120528, 121024, 121520, 121920, 122976, 123039, 123444, 123952, 124460, 124992, 125984, 127008, 128016, 131760, 132370, 133920, 134505, 136080, 136152, 136640, 136710, 137160, 137795, 138348, 139446, 140616, 141120, 141732, 142240, 143472, 144018, 145824, 148230, 149352, 150660, 151280, 153171, 153720, 154305, 154940, 156240, 157480, 158112, 158760, 158844, 160020, 160704, 161406, 162687, 164052, 164592, 165354, 168021, 170190, 170688, 172935, 175680, 175770, 177165, 179340, 181440, 181536, 182280, 182880, 184464, 185318, 185928, 186690, 187488, 188976, 190512, 191296, 192024, 192913, 197640, 198555, 199136, 200880, 204228, 204960, 205065, 205740, 207522, 208320, 209169, 210924, 211680, 211792, 212598, 213360, 215208, 216027, 216916, 218736, 219456, 220472, 224028, 226920, 230580, 232410, 234360, 236220, 237168, 238140, 238266, 239120, 240030, 240157, 241056, 242109, 243040, 245952, 246078, 246888, 247904, 248031, 248920, 251968, 254016, 255285, 256032, 263520, 263655, 264740, 267840, 269010, 271145, 272160, 272304, 273420, 274320, 275590, 276696, 277977, 278892, 280035, 281232, 283464, 284480, 286944, 288036, 291648, 296460, 298704, 301320, 302560, 306342, 307440, 308610, 309880, 312480, 314960, 316224, 317520, 317688, 318897, 320040, 322812, 325374, 328104, 329184, 330708, 336042, 340380, 345870, 348615, 351540, 354330, 357399, 358680, 360045, 363072, 364560, 365760, 368928, 369117, 370636, 371856, 373380, 374976, 377952, 379603, 381024, 384048, 385826, 395280, 397110, 398272, 401760, 403515, 408456, 409920, 410130, 411480, 413385, 415044, 418338, 421848, 423360, 423584, 425196, 426720, 430416, 432054, 433832, 437472, 440944, 448056, 453840, 459513, 461160, 463295, 464820, 468720, 472440, 474336, 476280, 476532, 478240, 480060, 480314, 482112, 484218, 486080, 488061, 492156, 493776, 495808, 496062, 497840, 504063, 510570, 512064, 518805, 527040, 527310, 529480, 531495, 538020, 542290, 544320, 544608, 546840, 548640, 551180, 553392, 555954, 557784, 560070, 562464, 566928, 573888, 576072, 578739, 592920, 595665, 597408, 602640, 605120, 612684, 614880, 615195, 617220, 619760, 624960, 627507, 629920, 635040, 635376, 637794, 640080, 645624, 650748, 656208, 658368, 661416, 672084, 680760, 691740, 697230, 703080, 708660, 714798, 717360, 720090, 720471, 726327, 729120, 737856, 738234, 741272, 743712, 744093, 746760, 755904, 759206, 762048, 765855, 768096, 771652, 790560, 794220, 803520, 807030, 813435, 816912, 820260, 822960, 826770, 830088, 833931, 836676, 840105, 843696, 847168, 850392, 853440, 860832, 864108, 867664, 874944, 881888, 896112, 907680, 919026, 922320, 926590, 929640, 937440, 944880, 948672, 952560, 953064, 956480, 956691, 960120, 960628, 964565, 968436, 976122, 984312, 987552, 992124, 995680, 1008126, 1021140, 1037610, 1045845, 1054620, 1058960, 1062990, 1072197, 1076040, 1080135, 1084580, 1089216, 1093680, 1097280, 1102360, 1106784, 1111908, 1115568, 1120140, 1124928, 1133856, 1138809, 1152144, 1157478, 1185840, 1191330, 1194816, 1200785, 1205280, 1210545, 1225368, 1229760, 1230390, 1234440, 1239520, 1240155, 1255014, 1259840, 1270080, 1270752, 1275588, 1280160, 1291248, 1301496, 1312416, 1322832, 1344168, 1361520, 1383480, 1389885, 1394460, 1406160, 1417320, 1429596, 1434720, 1440180, 1440942, 1452654, 1458240, 1464183, 1476468, 1482544, 1487424, 1488186, 1493520, 1512189, 1518412, 1531710, 1536192, 1543304, 1581120, 1588440, 1594485, 1614060, 1626870, 1633824, 1640520, 1645920, 1653540, 1660176, 1667862, 1673352, 1680210, 1681099, 1687392, 1700784, 1721664, 1728216, 1735328, 1736217, 1763776, 1786995, 1792224, 1815360, 1838052, 1844640, 1845585, 1853180, 1859280, 1874880, 1882521, 1889760, 1898015, 1905120, 1906128, 1913382, 1920240, 1921256, 1929130, 1936872, 1952244, 1968624, 1975104, 1984248, 1991360, 2016252, 2042280, 2075220, 2091690, 2109240, 2117920, 2125980, 2144394, 2152080, 2160270, 2161413, 2169160, 2187360, 2204720, 2213568, 2223816, 2231136, 2232279, 2240280, 2267712, 2277618, 2297565, 2304288, 2314956, 2371680, 2382660, 2401570, 2410560, 2421090, 2440305, 2450736, 2460780, 2468880, 2479040, 2480310, 2501793, 2510028, 2520315, 2541504, 2551176, 2560320, 2582496, 2602992, 2624832, 2645664, 2688336, 2723040, 2766960, 2779770, 2788920, 2812320, 2834640, 2859192, 2869440, 2880360, 2881884, 2893695, 2905308, 2928366, 2952936, 2965088, 2976372, 2987040, 3024378, 3036824, 3063420, 3086608, 3137535, 3176880, 3188970, 3216591, 3228120, 3253740, 3267648, 3281040, 3291840, 3307080, 3320352, 3335724, 3346704, 3360420, 3362198, 3374784, 3401568, 3416427, 3456432, 3470656, 3472434, 3573990, 3584448, 3602355, 3631635, 3676104, 3689280, 3691170, 3706360, 3718560, 3720465, 3765042, 3779520, 3796030, 3810240, 3812256, 3826764, 3840480, 3842512, 3858260, 3873744, 3904488, 3937248, 3968496, 4032504, 4084560, 4150440, 4169655, 4183380, 4218480, 4235840, 4251960, 4288788, 4304160, 4320540, 4322826, 4338320, 4374720, 4392549, 4409440, 4447632, 4462272, 4464558, 4480560, 4555236, 4595130, 4608576, 4629912, 4743360, 4765320, 4783455, 4803140, 4842180, 4880610, 4901472, 4921560, 4937760, 4960620, 5003586, 5020056, 5040630, 5043297, 5102352, 5164992, 5205984, 5208651, 5291328, 5360985, 5376672, 5446080, 5533920, 5559540, 5577840, 5624640, 5669280, 5694045, 5718384, 5760720, 5763768, 5787390, 5810616, 5856732, 5905872, 5930176, 5952744, 5974080, 6048756, 6073648, 6126840, 6173216, 6275070, 6353760, 6377940, 6433182, 6456240, 6484239, 6507480, 6562080, 6614160, 6640704, 6671448, 6693408, 6696837, 6720840, 6724396, 6803136, 6832854, 6912864, 6944868, 7147980, 7204710, 7263270, 7320915, 7352208, 7382340, 7412720, 7437120, 7440930, 7505379, 7530084, 7560945, 7592060, 7624512, 7653528, 7680960, 7685024, 7716520, 7747488, 7808976, 7874496, 7936992, 8065008, 8169120, 8300880, 8339310, 8366760, 8405495, 8436960, 8503920, 8577576, 8608320, 8641080, 8645652, 8676640, 8681085, 8785098, 8818880, 8895264, 8929116, 8961120, 9110472, 9190260, 9259824, 9412605, 9530640, 9566910, 9606280, 9684360, 9761220, 9802944, 9843120, 9875520, 9921240, 10007172, 10040112, 10081260, 10086594, 10204704, 10249281, 10411968, 10417302, 10721970, 10753344, 10807065, 11067840, 11119080, 11155680, 11161395, 11338560, 11388090, 11436768, 11521440, 11527536, 11574780, 11621232, 11713464, 11767693, 11811744, 11905488, 12097512, 12147296, 12253680, 12346432, 12508965, 12550140, 12707520, 12755880, 12866364, 12912480, 12968478, 13014960, 13124160, 13177647, 13228320, 13342896, 13386816, 13393674, 13441680, 13448792, 13665708, 13825728, 13889736, 14295960, 14409420, 14526540, 14641830, 14704416, 14764680, 14825440, 14881860, 15010758, 15060168, 15121890, 15129891, 15184120, 15307056, 15370048, 15433040, 15494976, 15617952, 15625953, 15873984, 16082955, 16130016, 16338240, 16601760, 16678620, 16733520, 16810990, 16873920, 17007840, 17082135, 17155152, 17282160, 17291304, 17353280, 17362170, 17570196, 17790528, 17858232, 17922240, 18220944, 18380520, 18519648, 18825210, 19061280, 19133820, 19212560, 19368720, 19452717, 19522440, 19686240, 19842480, 20014344, 20080224, 20162520, 20173188, 20409408, 20498562, 20834604, 21443940, 21614130, 21962745, 22238160, 22311360, 22322790, 22516137, 22776180, 22873536, 23042880, 23055072, 23149560, 23242464, 23426928, 23535386, 23623488, 23810976, 24195024, 24294592, 24507360, 25017930, 25100280, 25216485, 25511760, 25732728, 25824960, 25936956, 26029920, 26043255, 26355294, 26456640, 26685792, 26787348, 26883360, 26897584, 27331416, 27779472, 28591920, 28818840, 29053080, 29283660, 29408832, 29529360, 29650880, 29763720, 30021516, 30120336, 30243780, 30259782, 30368240, 30614112, 30747843, 30866080, 31235904, 31251906, 32165910, 32260032, 32421195, 33203520, 33357240, 33467040, 33484185, 33621980, 34015680, 34164270, 34310304, 34564320, 34582608, 34724340, 35140392, 35303079, 35716464, 36441888, 36761040, 37039296, 37526895, 37650420, 38122560, 38267640, 38425120, 38737440, 38905434, 39044880, 39372480, 39684960, 40028688, 40160448, 40325040, 40346376, 40997124, 41669208, 42887880, 43228260, 43925490, 44476320, 44645580, 45032274, 45389673, 45552360, 46110144, 46299120, 46484928, 46853856, 46877859, 47070772, 47621952, 48390048, 49014720, 50035860, 50200560, 50432970, 51023520, 51246405, 51465456, 51873912, 52059840, 52086510, 52710588, 53371584, 53574696, 53766720, 53795168, 54662832, 55558944, 57183840, 57637680, 58106160, 58358151, 58567320, 58838465, 59058720, 59527440, 60043032, 60240672, 60487560, 60519564, 60736480, 61228224, 61495686, 61732160, 62503812, 64331820, 64842390, 65888235, 66714480, 66934080, 66968370, 67243960, 68328540, 68620608, 69128640, 69165216, 69448680, 70280784, 70606158, 71432928, 72883776, 73522080, 75053790, 75300840, 75649455, 76535280, 76850240, 77474880, 77810868, 78089760, 78129765, 79369920, 80057376, 80650080, 80692752, 81994248, 83338416, 85775760, 86456520, 87850980, 88952640, 89291160, 90064548, 90779346, 91104720, 92243529, 92598240, 93707712, 93755718, 94141544, 96780096, 97263585, 100071720, 100401120, 100865940, 102047040, 102492810, 102930912, 103747824, 104173020, 105421176, 105909237, 107149392, 107590336, 109325664, 111117888, 112580685, 114367680, 115275360, 116212320, 116716302, 117134640, 117676930, 118117440, 119054880, 120086064, 120481344, 120975120, 121039128, 121472960, 122991372, 125007624, 128663640, 129684780, 131776470, 133428960, 133936740, 134487920, 136169019, 136657080, 138330432, 138897360, 140561568, 141212316, 142865856, 147044160, 150107580, 150601680, 151298910, 153070560, 153739215, 155621736, 156179520, 156259530, 160114752, 161300160, 161385504, 163988496, 166676832, 171551520, 172913040, 175701960, 176515395, 178582320, 180129096, 181558692, 182209440, 184487058, 185196480, 187511436, 188283088, 194527170, 200143440, 200802240, 201731880, 204985620, 205861824, 207495648, 208346040, 210842352, 211818474, 214298784, 218651328, 225161370, 226948365, 230550720, 232424640, 233432604, 234269280, 234389295, 235353860, 238109760, 240172128, 241950240, 242078256, 245982744, 250015248, 257327280, 259369560, 263552940, 266857920, 267873480, 268975840, 272338038, 273314160, 277794720, 281123136, 282424632, 291790755, 300215160, 301203360, 302597820, 306141120, 307478430, 311243472, 312519060, 317727711, 322771008, 327976992, 333353664, 343103040, 345826080, 351403920, 353030790, 357164640, 360258192, 363117384, 364418880, 368974116, 375022872, 376566176, 389054340, 400286880, 403463760, 408507057, 409971240, 414991296, 416692080, 421684704, 423636948, 428597568, 450322740, 453896730, 461217645, 466865208, 468538560, 468778590, 470707720, 480344256, 483900480, 484156512, 491965488, 500030496, 514654560, 518739120, 527105880, 529546185, 535746960, 537951680, 544676076, 546628320, 555589440, 564849264, 583581510, 600430320, 602406720, 605195640, 614956860, 622486944, 625038120, 635455422, 655953984, 680845095, 691652160, 702807840, 706061580, 714329280, 720516384, 726234768, 737948232, 750045744, 753132352, 778108680, 800573760, 806927520, 817014114, 819942480, 833384160, 843369408, 847273896, 900645480, 907793460, 922435290, 933730416, 937557180, 941415440, 953183133, 968313024, 983930976, 1000060992, 1029309120, 1037478240, 1054211760, 1059092370, 1071493920, 1089352152, 1093256640, 1129698528, 1167163020, 1200860640, 1210391280, 1229913720, 1244973888, 1250076240, 1270910844, 1361690190, 1405615680, 1412123160, 1441032768, 1452469536, 1475896464, 1500091488, 1556217360, 1588638555, 1613855040, 1634028228, 1639884960, 1666768320, 1694547792, 1801290960, 1815586920, 1844870580, 1867460832, 1875114360, 1882830880, 1906366266, 1967861952, 2042535285, 2074956480, 2108423520, 2118184740, 2142987840, 2178704304, 2259397056, 2334326040, 2401721280, 2420782560, 2459827440, 2500152480, 2541821688, 2723380380, 2824246320, 2859549399, 2904939072, 2951792928, 3000182976, 3112434720, 3177277110, 3268056456, 3279769920, 3389095584, 3602581920, 3631173840, 3689741160, 3734921664, 3750228720, 3765661760, 3812732532, 4085070570, 4216847040, 4236369480, 4357408608, 4668652080, 4765915665, 4841565120, 4919654880, 5000304960, 5083643376, 5446760760, 5648492640, 5719098798, 5903585856, 6224869440, 6354554220, 6536112912, 6778191168, 7205163840, 7262347680, 7379482320, 7500457440, 7625465064, 8170141140, 8472738960, 8714817216, 9337304160, 9531831330, 9839309760, 10167286752, 10893521520, 11296985280, 11438197596, 12709108440, 13072225824, 14297746995, 14524695360, 14758964640, 15000914880, 15250930128, 16340282280, 16945477920, 18674608320, 19063662660, 20334573504, 21787043040, 22876395192, 25418216880, 26144451648, 28595493990, 29517929280, 30501860256, 32680564560, 33890955840, 38127325320, 43574086080, 45752790384, 50836433760, 57190987980, 61003720512, 65361129120, 76254650640, 91505580768, 101672867520, 114381975960, 130722258240, 152509301280, 183011161536, 228763951920, 305018602560, 457527903840, 915055807680]

約数ペア:

[(1, 915055807680), (2, 457527903840), (3, 305018602560), (4, 228763951920), (5, 183011161536), (6, 152509301280), (7, 130722258240), (8, 114381975960), (9, 101672867520), (10, 91505580768), (12, 76254650640), (14, 65361129120), (15, 61003720512), (16, 57190987980), (18, 50836433760), (20, 45752790384), (21, 43574086080), (24, 38127325320), (27, 33890955840), (28, 32680564560), (30, 30501860256), (31, 29517929280), (32, 28595493990), (35, 26144451648), (36, 25418216880), (40, 22876395192), (42, 21787043040), (45, 20334573504), (48, 19063662660), (49, 18674608320), (54, 16945477920), (56, 16340282280), (60, 15250930128), (61, 15000914880), (62, 14758964640), (63, 14524695360), (64, 14297746995), (70, 13072225824), (72, 12709108440), (80, 11438197596), (81, 11296985280), (84, 10893521520), (90, 10167286752), (93, 9839309760), (96, 9531831330), (98, 9337304160), (105, 8714817216), (108, 8472738960), (112, 8170141140), (120, 7625465064), (122, 7500457440), (124, 7379482320), (126, 7262347680), (127, 7205163840), (135, 6778191168), (140, 6536112912), (144, 6354554220), (147, 6224869440), (155, 5903585856), (160, 5719098798), (162, 5648492640), (168, 5446760760), (180, 5083643376), (183, 5000304960), (186, 4919654880), (189, 4841565120), (192, 4765915665), (196, 4668652080), (210, 4357408608), (216, 4236369480), (217, 4216847040), (224, 4085070570), (240, 3812732532), (243, 3765661760), (244, 3750228720), (245, 3734921664), (248, 3689741160), (252, 3631173840), (254, 3602581920), (270, 3389095584), (279, 3279769920), (280, 3268056456), (288, 3177277110), (294, 3112434720), (305, 3000182976), (310, 2951792928), (315, 2904939072), (320, 2859549399), (324, 2824246320), (336, 2723380380), (360, 2541821688), (366, 2500152480), (372, 2459827440), (378, 2420782560), (381, 2401721280), (392, 2334326040), (405, 2259397056), (420, 2178704304), (427, 2142987840), (432, 2118184740), (434, 2108423520), (441, 2074956480), (448, 2042535285), (465, 1967861952), (480, 1906366266), (486, 1882830880), (488, 1875114360), (490, 1867460832), (496, 1844870580), (504, 1815586920), (508, 1801290960), (540, 1694547792), (549, 1666768320), (558, 1639884960), (560, 1634028228), (567, 1613855040), (576, 1588638555), (588, 1556217360), (610, 1500091488), (620, 1475896464), (630, 1452469536), (635, 1441032768), (648, 1412123160), (651, 1405615680), (672, 1361690190), (720, 1270910844), (732, 1250076240), (735, 1244973888), (744, 1229913720), (756, 1210391280), (762, 1200860640), (784, 1167163020), (810, 1129698528), (837, 1093256640), (840, 1089352152), (854, 1071493920), (864, 1059092370), (868, 1054211760), (882, 1037478240), (889, 1029309120), (915, 1000060992), (930, 983930976), (945, 968313024), (960, 953183133), (972, 941415440), (976, 937557180), (980, 933730416), (992, 922435290), (1008, 907793460), (1016, 900645480), (1080, 847273896), (1085, 843369408), (1098, 833384160), (1116, 819942480), (1120, 817014114), (1134, 806927520), (1143, 800573760), (1176, 778108680), (1215, 753132352), (1220, 750045744), (1240, 737948232), (1260, 726234768), (1270, 720516384), (1281, 714329280), (1296, 706061580), (1302, 702807840), (1323, 691652160), (1344, 680845095), (1395, 655953984), (1440, 635455422), (1464, 625038120), (1470, 622486944), (1488, 614956860), (1512, 605195640), (1519, 602406720), (1524, 600430320), (1568, 583581510), (1620, 564849264), (1647, 555589440), (1674, 546628320), (1680, 544676076), (1701, 537951680), (1708, 535746960), (1728, 529546185), (1736, 527105880), (1764, 518739120), (1778, 514654560), (1830, 500030496), (1860, 491965488), (1890, 484156512), (1891, 483900480), (1905, 480344256), (1944, 470707720), (1952, 468778590), (1953, 468538560), (1960, 466865208), (1984, 461217645), (2016, 453896730), (2032, 450322740), (2135, 428597568), (2160, 423636948), (2170, 421684704), (2196, 416692080), (2205, 414991296), (2232, 409971240), (2240, 408507057), (2268, 403463760), (2286, 400286880), (2352, 389054340), (2430, 376566176), (2440, 375022872), (2480, 368974116), (2511, 364418880), (2520, 363117384), (2540, 360258192), (2562, 357164640), (2592, 353030790), (2604, 351403920), (2646, 345826080), (2667, 343103040), (2745, 333353664), (2790, 327976992), (2835, 322771008), (2880, 317727711), (2928, 312519060), (2940, 311243472), (2976, 307478430), (2989, 306141120), (3024, 302597820), (3038, 301203360), (3048, 300215160), (3136, 291790755), (3240, 282424632), (3255, 281123136), (3294, 277794720), (3348, 273314160), (3360, 272338038), (3402, 268975840), (3416, 267873480), (3429, 266857920), (3472, 263552940), (3528, 259369560), (3556, 257327280), (3660, 250015248), (3720, 245982744), (3780, 242078256), (3782, 241950240), (3810, 240172128), (3843, 238109760), (3888, 235353860), (3904, 234389295), (3906, 234269280), (3920, 233432604), (3937, 232424640), (3969, 230550720), (4032, 226948365), (4064, 225161370), (4185, 218651328), (4270, 214298784), (4320, 211818474), (4340, 210842352), (4392, 208346040), (4410, 207495648), (4445, 205861824), (4464, 204985620), (4536, 201731880), (4557, 200802240), (4572, 200143440), (4704, 194527170), (4860, 188283088), (4880, 187511436), (4941, 185196480), (4960, 184487058), (5022, 182209440), (5040, 181558692), (5080, 180129096), (5124, 178582320), (5184, 176515395), (5208, 175701960), (5292, 172913040), (5334, 171551520), (5490, 166676832), (5580, 163988496), (5670, 161385504), (5673, 161300160), (5715, 160114752), (5856, 156259530), (5859, 156179520), (5880, 155621736), (5952, 153739215), (5978, 153070560), (6048, 151298910), (6076, 150601680), (6096, 150107580), (6223, 147044160), (6405, 142865856), (6480, 141212316), (6510, 140561568), (6588, 138897360), (6615, 138330432), (6696, 136657080), (6720, 136169019), (6804, 134487920), (6832, 133936740), (6858, 133428960), (6944, 131776470), (7056, 129684780), (7112, 128663640), (7320, 125007624), (7440, 122991372), (7533, 121472960), (7560, 121039128), (7564, 120975120), (7595, 120481344), (7620, 120086064), (7686, 119054880), (7747, 118117440), (7776, 117676930), (7812, 117134640), (7840, 116716302), (7874, 116212320), (7938, 115275360), (8001, 114367680), (8128, 112580685), (8235, 111117888), (8370, 109325664), (8505, 107590336), (8540, 107149392), (8640, 105909237), (8680, 105421176), (8784, 104173020), (8820, 103747824), (8890, 102930912), (8928, 102492810), (8967, 102047040), (9072, 100865940), (9114, 100401120), (9144, 100071720), (9408, 97263585), (9455, 96780096), (9720, 94141544), (9760, 93755718), (9765, 93707712), (9882, 92598240), (9920, 92243529), (10044, 91104720), (10080, 90779346), (10160, 90064548), (10248, 89291160), (10287, 88952640), (10416, 87850980), (10584, 86456520), (10668, 85775760), (10980, 83338416), (11160, 81994248), (11340, 80692752), (11346, 80650080), (11430, 80057376), (11529, 79369920), (11712, 78129765), (11718, 78089760), (11760, 77810868), (11811, 77474880), (11907, 76850240), (11956, 76535280), (12096, 75649455), (12152, 75300840), (12192, 75053790), (12446, 73522080), (12555, 72883776), (12810, 71432928), (12960, 70606158), (13020, 70280784), (13176, 69448680), (13230, 69165216), (13237, 69128640), (13335, 68620608), (13392, 68328540), (13608, 67243960), (13664, 66968370), (13671, 66934080), (13716, 66714480), (13888, 65888235), (14112, 64842390), (14224, 64331820), (14640, 62503812), (14823, 61732160), (14880, 61495686), (14945, 61228224), (15066, 60736480), (15120, 60519564), (15128, 60487560), (15190, 60240672), (15240, 60043032), (15372, 59527440), (15494, 59058720), (15552, 58838465), (15624, 58567320), (15680, 58358151), (15748, 58106160), (15876, 57637680), (16002, 57183840), (16470, 55558944), (16740, 54662832), (17010, 53795168), (17019, 53766720), (17080, 53574696), (17145, 53371584), (17360, 52710588), (17568, 52086510), (17577, 52059840), (17640, 51873912), (17780, 51465456), (17856, 51246405), (17934, 51023520), (18144, 50432970), (18228, 50200560), (18288, 50035860), (18669, 49014720), (18910, 48390048), (19215, 47621952), (19440, 47070772), (19520, 46877859), (19530, 46853856), (19685, 46484928), (19764, 46299120), (19845, 46110144), (20088, 45552360), (20160, 45389673), (20320, 45032274), (20496, 44645580), (20574, 44476320), (20832, 43925490), (21168, 43228260), (21336, 42887880), (21960, 41669208), (22320, 40997124), (22680, 40346376), (22692, 40325040), (22785, 40160448), (22860, 40028688), (23058, 39684960), (23241, 39372480), (23436, 39044880), (23520, 38905434), (23622, 38737440), (23814, 38425120), (23912, 38267640), (24003, 38122560), (24304, 37650420), (24384, 37526895), (24705, 37039296), (24892, 36761040), (25110, 36441888), (25620, 35716464), (25920, 35303079), (26040, 35140392), (26352, 34724340), (26460, 34582608), (26474, 34564320), (26670, 34310304), (26784, 34164270), (26901, 34015680), (27216, 33621980), (27328, 33484185), (27342, 33467040), (27432, 33357240), (27559, 33203520), (28224, 32421195), (28365, 32260032), (28448, 32165910), (29280, 31251906), (29295, 31235904), (29646, 30866080), (29760, 30747843), (29890, 30614112), (30132, 30368240), (30240, 30259782), (30256, 30243780), (30380, 30120336), (30480, 30021516), (30744, 29763720), (30861, 29650880), (30988, 29529360), (31115, 29408832), (31248, 29283660), (31496, 29053080), (31752, 28818840), (32004, 28591920), (32940, 27779472), (33480, 27331416), (34020, 26897584), (34038, 26883360), (34160, 26787348), (34290, 26685792), (34587, 26456640), (34720, 26355294), (35136, 26043255), (35154, 26029920), (35280, 25936956), (35433, 25824960), (35560, 25732728), (35868, 25511760), (36288, 25216485), (36456, 25100280), (36576, 25017930), (37338, 24507360), (37665, 24294592), (37820, 24195024), (38430, 23810976), (38735, 23623488), (38880, 23535386), (39060, 23426928), (39370, 23242464), (39528, 23149560), (39690, 23055072), (39711, 23042880), (40005, 22873536), (40176, 22776180), (40640, 22516137), (40992, 22322790), (41013, 22311360), (41148, 22238160), (41664, 21962745), (42336, 21614130), (42672, 21443940), (43920, 20834604), (44640, 20498562), (44835, 20409408), (45360, 20173188), (45384, 20162520), (45570, 20080224), (45720, 20014344), (46116, 19842480), (46482, 19686240), (46872, 19522440), (47040, 19452717), (47244, 19368720), (47628, 19212560), (47824, 19133820), (48006, 19061280), (48608, 18825210), (49410, 18519648), (49784, 18380520), (50220, 18220944), (51057, 17922240), (51240, 17858232), (51435, 17790528), (52080, 17570196), (52704, 17362170), (52731, 17353280), (52920, 17291304), (52948, 17282160), (53340, 17155152), (53568, 17082135), (53802, 17007840), (54229, 16873920), (54432, 16810990), (54684, 16733520), (54864, 16678620), (55118, 16601760), (56007, 16338240), (56730, 16130016), (56896, 16082955), (57645, 15873984), (58560, 15625953), (58590, 15617952), (59055, 15494976), (59292, 15433040), (59535, 15370048), (59780, 15307056), (60264, 15184120), (60480, 15129891), (60512, 15121890), (60760, 15060168), (60960, 15010758), (61488, 14881860), (61722, 14825440), (61976, 14764680), (62230, 14704416), (62496, 14641830), (62992, 14526540), (63504, 14409420), (64008, 14295960), (65880, 13889736), (66185, 13825728), (66960, 13665708), (68040, 13448792), (68076, 13441680), (68320, 13393674), (68355, 13386816), (68580, 13342896), (69174, 13228320), (69440, 13177647), (69723, 13124160), (70308, 13014960), (70560, 12968478), (70866, 12912480), (71120, 12866364), (71736, 12755880), (72009, 12707520), (72912, 12550140), (73152, 12508965), (74115, 12346432), (74676, 12253680), (75330, 12147296), (75640, 12097512), (76860, 11905488), (77470, 11811744), (77760, 11767693), (78120, 11713464), (78740, 11621232), (79056, 11574780), (79380, 11527536), (79422, 11521440), (80010, 11436768), (80352, 11388090), (80703, 11338560), (81984, 11161395), (82026, 11155680), (82296, 11119080), (82677, 11067840), (84672, 10807065), (85095, 10753344), (85344, 10721970), (87840, 10417302), (87885, 10411968), (89280, 10249281), (89670, 10204704), (90720, 10086594), (90768, 10081260), (91140, 10040112), (91440, 10007172), (92232, 9921240), (92659, 9875520), (92964, 9843120), (93345, 9802944), (93744, 9761220), (94488, 9684360), (95256, 9606280), (95648, 9566910), (96012, 9530640), (97216, 9412605), (98820, 9259824), (99568, 9190260), (100440, 9110472), (102114, 8961120), (102480, 8929116), (102870, 8895264), (103761, 8818880), (104160, 8785098), (105408, 8681085), (105462, 8676640), (105840, 8645652), (105896, 8641080), (106299, 8608320), (106680, 8577576), (107604, 8503920), (108458, 8436960), (108864, 8405495), (109368, 8366760), (109728, 8339310), (110236, 8300880), (112014, 8169120), (113460, 8065008), (115290, 7936992), (116205, 7874496), (117180, 7808976), (118110, 7747488), (118584, 7716520), (119070, 7685024), (119133, 7680960), (119560, 7653528), (120015, 7624512), (120528, 7592060), (121024, 7560945), (121520, 7530084), (121920, 7505379), (122976, 7440930), (123039, 7437120), (123444, 7412720), (123952, 7382340), (124460, 7352208), (124992, 7320915), (125984, 7263270), (127008, 7204710), (128016, 7147980), (131760, 6944868), (132370, 6912864), (133920, 6832854), (134505, 6803136), (136080, 6724396), (136152, 6720840), (136640, 6696837), (136710, 6693408), (137160, 6671448), (137795, 6640704), (138348, 6614160), (139446, 6562080), (140616, 6507480), (141120, 6484239), (141732, 6456240), (142240, 6433182), (143472, 6377940), (144018, 6353760), (145824, 6275070), (148230, 6173216), (149352, 6126840), (150660, 6073648), (151280, 6048756), (153171, 5974080), (153720, 5952744), (154305, 5930176), (154940, 5905872), (156240, 5856732), (157480, 5810616), (158112, 5787390), (158760, 5763768), (158844, 5760720), (160020, 5718384), (160704, 5694045), (161406, 5669280), (162687, 5624640), (164052, 5577840), (164592, 5559540), (165354, 5533920), (168021, 5446080), (170190, 5376672), (170688, 5360985), (172935, 5291328), (175680, 5208651), (175770, 5205984), (177165, 5164992), (179340, 5102352), (181440, 5043297), (181536, 5040630), (182280, 5020056), (182880, 5003586), (184464, 4960620), (185318, 4937760), (185928, 4921560), (186690, 4901472), (187488, 4880610), (188976, 4842180), (190512, 4803140), (191296, 4783455), (192024, 4765320), (192913, 4743360), (197640, 4629912), (198555, 4608576), (199136, 4595130), (200880, 4555236), (204228, 4480560), (204960, 4464558), (205065, 4462272), (205740, 4447632), (207522, 4409440), (208320, 4392549), (209169, 4374720), (210924, 4338320), (211680, 4322826), (211792, 4320540), (212598, 4304160), (213360, 4288788), (215208, 4251960), (216027, 4235840), (216916, 4218480), (218736, 4183380), (219456, 4169655), (220472, 4150440), (224028, 4084560), (226920, 4032504), (230580, 3968496), (232410, 3937248), (234360, 3904488), (236220, 3873744), (237168, 3858260), (238140, 3842512), (238266, 3840480), (239120, 3826764), (240030, 3812256), (240157, 3810240), (241056, 3796030), (242109, 3779520), (243040, 3765042), (245952, 3720465), (246078, 3718560), (246888, 3706360), (247904, 3691170), (248031, 3689280), (248920, 3676104), (251968, 3631635), (254016, 3602355), (255285, 3584448), (256032, 3573990), (263520, 3472434), (263655, 3470656), (264740, 3456432), (267840, 3416427), (269010, 3401568), (271145, 3374784), (272160, 3362198), (272304, 3360420), (273420, 3346704), (274320, 3335724), (275590, 3320352), (276696, 3307080), (277977, 3291840), (278892, 3281040), (280035, 3267648), (281232, 3253740), (283464, 3228120), (284480, 3216591), (286944, 3188970), (288036, 3176880), (291648, 3137535), (296460, 3086608), (298704, 3063420), (301320, 3036824), (302560, 3024378), (306342, 2987040), (307440, 2976372), (308610, 2965088), (309880, 2952936), (312480, 2928366), (314960, 2905308), (316224, 2893695), (317520, 2881884), (317688, 2880360), (318897, 2869440), (320040, 2859192), (322812, 2834640), (325374, 2812320), (328104, 2788920), (329184, 2779770), (330708, 2766960), (336042, 2723040), (340380, 2688336), (345870, 2645664), (348615, 2624832), (351540, 2602992), (354330, 2582496), (357399, 2560320), (358680, 2551176), (360045, 2541504), (363072, 2520315), (364560, 2510028), (365760, 2501793), (368928, 2480310), (369117, 2479040), (370636, 2468880), (371856, 2460780), (373380, 2450736), (374976, 2440305), (377952, 2421090), (379603, 2410560), (381024, 2401570), (384048, 2382660), (385826, 2371680), (395280, 2314956), (397110, 2304288), (398272, 2297565), (401760, 2277618), (403515, 2267712), (408456, 2240280), (409920, 2232279), (410130, 2231136), (411480, 2223816), (413385, 2213568), (415044, 2204720), (418338, 2187360), (421848, 2169160), (423360, 2161413), (423584, 2160270), (425196, 2152080), (426720, 2144394), (430416, 2125980), (432054, 2117920), (433832, 2109240), (437472, 2091690), (440944, 2075220), (448056, 2042280), (453840, 2016252), (459513, 1991360), (461160, 1984248), (463295, 1975104), (464820, 1968624), (468720, 1952244), (472440, 1936872), (474336, 1929130), (476280, 1921256), (476532, 1920240), (478240, 1913382), (480060, 1906128), (480314, 1905120), (482112, 1898015), (484218, 1889760), (486080, 1882521), (488061, 1874880), (492156, 1859280), (493776, 1853180), (495808, 1845585), (496062, 1844640), (497840, 1838052), (504063, 1815360), (510570, 1792224), (512064, 1786995), (518805, 1763776), (527040, 1736217), (527310, 1735328), (529480, 1728216), (531495, 1721664), (538020, 1700784), (542290, 1687392), (544320, 1681099), (544608, 1680210), (546840, 1673352), (548640, 1667862), (551180, 1660176), (553392, 1653540), (555954, 1645920), (557784, 1640520), (560070, 1633824), (562464, 1626870), (566928, 1614060), (573888, 1594485), (576072, 1588440), (578739, 1581120), (592920, 1543304), (595665, 1536192), (597408, 1531710), (602640, 1518412), (605120, 1512189), (612684, 1493520), (614880, 1488186), (615195, 1487424), (617220, 1482544), (619760, 1476468), (624960, 1464183), (627507, 1458240), (629920, 1452654), (635040, 1440942), (635376, 1440180), (637794, 1434720), (640080, 1429596), (645624, 1417320), (650748, 1406160), (656208, 1394460), (658368, 1389885), (661416, 1383480), (672084, 1361520), (680760, 1344168), (691740, 1322832), (697230, 1312416), (703080, 1301496), (708660, 1291248), (714798, 1280160), (717360, 1275588), (720090, 1270752), (720471, 1270080), (726327, 1259840), (729120, 1255014), (737856, 1240155), (738234, 1239520), (741272, 1234440), (743712, 1230390), (744093, 1229760), (746760, 1225368), (755904, 1210545), (759206, 1205280), (762048, 1200785), (765855, 1194816), (768096, 1191330), (771652, 1185840), (790560, 1157478), (794220, 1152144), (803520, 1138809), (807030, 1133856), (813435, 1124928), (816912, 1120140), (820260, 1115568), (822960, 1111908), (826770, 1106784), (830088, 1102360), (833931, 1097280), (836676, 1093680), (840105, 1089216), (843696, 1084580), (847168, 1080135), (850392, 1076040), (853440, 1072197), (860832, 1062990), (864108, 1058960), (867664, 1054620), (874944, 1045845), (881888, 1037610), (896112, 1021140), (907680, 1008126), (919026, 995680), (922320, 992124), (926590, 987552), (929640, 984312), (937440, 976122), (944880, 968436), (948672, 964565), (952560, 960628), (953064, 960120), (956480, 956691)]