691695728640

素因数分解:

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

素因数の和:151

約数の個数: 2016

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

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

約数列:

[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, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 183, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 244, 245, 248, 252, 256, 270, 279, 280, 288, 294, 305, 310, 315, 320, 324, 336, 360, 366, 372, 378, 384, 392, 405, 420, 427, 432, 434, 441, 448, 465, 480, 486, 488, 490, 496, 504, 512, 540, 549, 558, 560, 567, 576, 588, 610, 620, 630, 640, 648, 651, 672, 720, 729, 732, 735, 744, 756, 768, 784, 810, 837, 840, 854, 864, 868, 882, 896, 915, 930, 945, 960, 972, 976, 980, 992, 1008, 1024, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1176, 1215, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1323, 1344, 1395, 1440, 1458, 1464, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1647, 1674, 1680, 1701, 1708, 1728, 1736, 1764, 1792, 1830, 1860, 1890, 1891, 1920, 1944, 1952, 1953, 1960, 1984, 2016, 2048, 2135, 2160, 2170, 2196, 2205, 2232, 2240, 2268, 2304, 2352, 2430, 2440, 2480, 2511, 2520, 2560, 2562, 2592, 2604, 2646, 2688, 2745, 2790, 2835, 2880, 2916, 2928, 2940, 2976, 2989, 3024, 3038, 3072, 3136, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3456, 3472, 3528, 3584, 3645, 3660, 3720, 3780, 3782, 3840, 3843, 3888, 3904, 3906, 3920, 3968, 3969, 4032, 4185, 4270, 4320, 4340, 4392, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4860, 4880, 4941, 4960, 5022, 5040, 5103, 5120, 5124, 5184, 5208, 5292, 5376, 5490, 5580, 5670, 5673, 5760, 5832, 5856, 5859, 5880, 5952, 5978, 6048, 6076, 6144, 6272, 6405, 6480, 6510, 6588, 6615, 6696, 6720, 6804, 6832, 6912, 6944, 7056, 7168, 7290, 7320, 7440, 7533, 7560, 7564, 7595, 7680, 7686, 7776, 7808, 7812, 7840, 7936, 7938, 8064, 8235, 8370, 8505, 8540, 8640, 8680, 8784, 8820, 8928, 8960, 8967, 9072, 9114, 9216, 9408, 9455, 9720, 9760, 9765, 9882, 9920, 10044, 10080, 10206, 10240, 10248, 10368, 10416, 10584, 10752, 10980, 11160, 11340, 11346, 11520, 11529, 11664, 11712, 11718, 11760, 11904, 11907, 11956, 12096, 12152, 12544, 12555, 12810, 12960, 13020, 13176, 13230, 13237, 13392, 13440, 13608, 13664, 13671, 13824, 13888, 14112, 14336, 14580, 14640, 14823, 14880, 14945, 15066, 15120, 15128, 15190, 15360, 15372, 15552, 15616, 15624, 15680, 15872, 15876, 16128, 16470, 16740, 17010, 17019, 17080, 17280, 17360, 17568, 17577, 17640, 17856, 17920, 17934, 18144, 18228, 18432, 18816, 18910, 19215, 19440, 19520, 19530, 19764, 19840, 19845, 20088, 20160, 20412, 20496, 20736, 20832, 21168, 21504, 21960, 22320, 22599, 22680, 22692, 22785, 23040, 23058, 23328, 23424, 23436, 23520, 23808, 23814, 23912, 24192, 24304, 24705, 25088, 25110, 25515, 25620, 25920, 26040, 26352, 26460, 26474, 26784, 26880, 26901, 27216, 27328, 27342, 27648, 27776, 28224, 28365, 29160, 29280, 29295, 29646, 29760, 29890, 30132, 30240, 30256, 30380, 30720, 30744, 31104, 31232, 31248, 31360, 31744, 31752, 32256, 32940, 33480, 34020, 34038, 34160, 34560, 34587, 34720, 35136, 35154, 35280, 35712, 35721, 35840, 35868, 36288, 36456, 37632, 37665, 37820, 38430, 38880, 39040, 39060, 39528, 39680, 39690, 39711, 40176, 40320, 40824, 40992, 41013, 41472, 41664, 42336, 43008, 43920, 44469, 44640, 44835, 45198, 45360, 45384, 45570, 46080, 46116, 46656, 46848, 46872, 47040, 47616, 47628, 47824, 48384, 48608, 49410, 50176, 50220, 51030, 51057, 51240, 51840, 52080, 52704, 52731, 52920, 52948, 53568, 53760, 53802, 54432, 54656, 54684, 55296, 55552, 56448, 56730, 57645, 58320, 58560, 58590, 59292, 59520, 59535, 59780, 60264, 60480, 60512, 60760, 61488, 62208, 62464, 62496, 62720, 63488, 63504, 64512, 65880, 66185, 66960, 68040, 68076, 68320, 68355, 69120, 69174, 69440, 70272, 70308, 70560, 71424, 71442, 71680, 71736, 72576, 72912, 74115, 75264, 75330, 75640, 76860, 77760, 78080, 78120, 79056, 79360, 79380, 79422, 80352, 80640, 80703, 81648, 81984, 82026, 82944, 83328, 84672, 85095, 87840, 87885, 88938, 89280, 89670, 90396, 90720, 90768, 91140, 92160, 92232, 92659, 93312, 93696, 93744, 94080, 95232, 95256, 95648, 96768, 97216, 98820, 100352, 100440, 102060, 102114, 102480, 103680, 103761, 104160, 105408, 105462, 105840, 105896, 107136, 107520, 107604, 108864, 109312, 109368, 111104, 112896, 112995, 113460, 115290, 116640, 117120, 117180, 118584, 119040, 119070, 119133, 119560, 120528, 120960, 121024, 121520, 122976, 123039, 124416, 124928, 124992, 125440, 127008, 129024, 131760, 132370, 133920, 134505, 136080, 136152, 136640, 136710, 138240, 138348, 138880, 140544, 140616, 141120, 142848, 142884, 143472, 145152, 145824, 148230, 150528, 150660, 151280, 153171, 153720, 155520, 156160, 156240, 158112, 158193, 158720, 158760, 158844, 160704, 161280, 161406, 163296, 163968, 164052, 165888, 166656, 169344, 170190, 172935, 175680, 175770, 177876, 178560, 178605, 179340, 180792, 181440, 181536, 182280, 184464, 185318, 186624, 187392, 187488, 188160, 190464, 190512, 191296, 193536, 194432, 197640, 198555, 200880, 204120, 204228, 204960, 205065, 207360, 207522, 208320, 210816, 210924, 211680, 211792, 214272, 215040, 215208, 217728, 218624, 218736, 222208, 222345, 225792, 225990, 226920, 230580, 233280, 234240, 234360, 237168, 238080, 238140, 238266, 239120, 241056, 241920, 242048, 242109, 243040, 245952, 246078, 248832, 249984, 250880, 254016, 255285, 263520, 263655, 264740, 267840, 269010, 272160, 272304, 273280, 273420, 276480, 276696, 277760, 277977, 281088, 281232, 282240, 285696, 285768, 286944, 290304, 291648, 296460, 301056, 301320, 302560, 306342, 307440, 311040, 311283, 312320, 312480, 316224, 316386, 317440, 317520, 317688, 321408, 322560, 322812, 326592, 327936, 328104, 333312, 338688, 340380, 345870, 351360, 351540, 355752, 357120, 357210, 357399, 358680, 361584, 362880, 363072, 364560, 368928, 369117, 370636, 373248, 374784, 374976, 376320, 381024, 382592, 387072, 388864, 395280, 397110, 401760, 403515, 408240, 408456, 409920, 410130, 414720, 415044, 416640, 421632, 421848, 423360, 423584, 428544, 430416, 435456, 437248, 437472, 444416, 444690, 451584, 451980, 453840, 459513, 461160, 463295, 466560, 468480, 468720, 474336, 476160, 476280, 476532, 478240, 482112, 483840, 484096, 484218, 486080, 491904, 492156, 497664, 499968, 501760, 508032, 510570, 518805, 527040, 527310, 529480, 535680, 538020, 544320, 544608, 546560, 546840, 553392, 555520, 555954, 562176, 562464, 564480, 571392, 571536, 573888, 580608, 583296, 592920, 595665, 602640, 605120, 612684, 614880, 615195, 622080, 622566, 624640, 624960, 632448, 632772, 635040, 635376, 642816, 645120, 645624, 653184, 655872, 656208, 666624, 677376, 680760, 691740, 702720, 703080, 711504, 714240, 714420, 714798, 717360, 723168, 725760, 726144, 726327, 729120, 737856, 738234, 741272, 746496, 749952, 752640, 762048, 765184, 765855, 777728, 790560, 790965, 794220, 803520, 807030, 816480, 816912, 819840, 820260, 829440, 830088, 833280, 833931, 843264, 843696, 846720, 847168, 857088, 860832, 870912, 874496, 874944, 889380, 903168, 903960, 907680, 919026, 922320, 926590, 933120, 936960, 937440, 948672, 952320, 952560, 953064, 956480, 964224, 967680, 968192, 968436, 972160, 983808, 984312, 999936, 1016064, 1021140, 1037610, 1054080, 1054620, 1058960, 1071360, 1072197, 1076040, 1088640, 1089216, 1093120, 1093680, 1106784, 1107351, 1111040, 1111908, 1124352, 1124928, 1128960, 1143072, 1147776, 1161216, 1166592, 1185840, 1191330, 1205280, 1210240, 1210545, 1225368, 1229760, 1230390, 1244160, 1245132, 1249920, 1264896, 1265544, 1270080, 1270752, 1285632, 1291248, 1306368, 1311744, 1312416, 1333248, 1354752, 1361520, 1378539, 1383480, 1389885, 1405440, 1406160, 1423008, 1428480, 1428840, 1429596, 1434720, 1446336, 1451520, 1452288, 1452654, 1458240, 1475712, 1476468, 1482544, 1492992, 1499904, 1505280, 1524096, 1530368, 1531710, 1555456, 1556415, 1581120, 1581930, 1588440, 1607040, 1614060, 1632960, 1633824, 1639680, 1640520, 1660176, 1666560, 1667862, 1686528, 1687392, 1693440, 1694336, 1714176, 1721664, 1741824, 1749888, 1778760, 1786995, 1807920, 1815360, 1838052, 1844640, 1845585, 1853180, 1866240, 1873920, 1874880, 1897344, 1905120, 1906128, 1912960, 1928448, 1935360, 1936384, 1936872, 1944320, 1967616, 1968624, 1999872, 2032128, 2042280, 2075220, 2108160, 2109240, 2117920, 2142720, 2144394, 2152080, 2177280, 2178432, 2178981, 2186240, 2187360, 2213568, 2214702, 2222080, 2223816, 2249856, 2257920, 2286144, 2295552, 2297565, 2333184, 2371680, 2382660, 2410560, 2420480, 2421090, 2450736, 2459520, 2460780, 2488320, 2490264, 2499840, 2501793, 2529792, 2531088, 2540160, 2541504, 2571264, 2582496, 2612736, 2623488, 2624832, 2709504, 2723040, 2757078, 2766960, 2779770, 2810880, 2812320, 2846016, 2856960, 2857680, 2859192, 2869440, 2892672, 2903040, 2904576, 2905308, 2916480, 2951424, 2952936, 2965088, 2999808, 3048192, 3060736, 3063420, 3110912, 3112830, 3162240, 3163860, 3176880, 3214080, 3216591, 3228120, 3265920, 3267648, 3279360, 3281040, 3320352, 3333120, 3335724, 3373056, 3374784, 3386880, 3388672, 3443328, 3483648, 3499776, 3557520, 3573990, 3615840, 3630720, 3631635, 3676104, 3689280, 3691170, 3706360, 3732480, 3749760, 3794688, 3810240, 3812256, 3825920, 3856896, 3872768, 3873744, 3888640, 3935232, 3937248, 3999744, 4064256, 4084560, 4150440, 4169655, 4216320, 4218480, 4235840, 4285440, 4288788, 4304160, 4354560, 4356864, 4357962, 4372480, 4374720, 4427136, 4429404, 4447632, 4499712, 4515840, 4572288, 4591104, 4595130, 4666368, 4743360, 4765320, 4821120, 4840960, 4842180, 4901472, 4919040, 4921560, 4980528, 4999680, 5003586, 5059584, 5062176, 5080320, 5083008, 5142528, 5164992, 5225472, 5249664, 5360985, 5446080, 5514156, 5533920, 5536755, 5559540, 5621760, 5624640, 5692032, 5715360, 5718384, 5738880, 5785344, 5806080, 5809152, 5810616, 5832960, 5902848, 5905872, 5930176, 5999616, 6096384, 6121472, 6126840, 6225660, 6324480, 6327720, 6353760, 6428160, 6433182, 6456240, 6531840, 6535296, 6558720, 6562080, 6640704, 6666240, 6671448, 6749568, 6773760, 6777344, 6886656, 6892695, 6999552, 7115040, 7147980, 7231680, 7261440, 7263270, 7352208, 7378560, 7382340, 7412720, 7464960, 7499520, 7505379, 7589376, 7620480, 7624512, 7651840, 7713792, 7747488, 7777280, 7870464, 7874496, 8128512, 8169120, 8300880, 8339310, 8432640, 8436960, 8471680, 8570880, 8577576, 8608320, 8709120, 8713728, 8715924, 8749440, 8854272, 8858808, 8895264, 8999424, 9144576, 9182208, 9190260, 9332736, 9486720, 9530640, 9642240, 9649773, 9681920, 9684360, 9802944, 9838080, 9843120, 9961056, 9999360, 10007172, 10119168, 10124352, 10160640, 10166016, 10329984, 10450944, 10499328, 10721970, 10892160, 10894905, 11028312, 11067840, 11073510, 11119080, 11249280, 11384064, 11430720, 11436768, 11477760, 11570688, 11618304, 11621232, 11665920, 11805696, 11811744, 11860352, 11999232, 12192768, 12253680, 12451320, 12508965, 12648960, 12655440, 12707520, 12856320, 12866364, 12912480, 13063680, 13070592, 13117440, 13124160, 13281408, 13342896, 13499136, 13547520, 13554688, 13773312, 13785390, 13999104, 14230080, 14295960, 14463360, 14522880, 14526540, 14704416, 14757120, 14764680, 14825440, 14999040, 15010758, 15178752, 15240960, 15249024, 15303680, 15427584, 15494976, 15554560, 15748992, 16082955, 16338240, 16601760, 16678620, 16865280, 16873920, 16943360, 17155152, 17216640, 17418240, 17427456, 17431848, 17498880, 17708544, 17717616, 17790528, 17998848, 18289152, 18364416, 18380520, 18973440, 19061280, 19284480, 19299546, 19363840, 19368720, 19605888, 19676160, 19686240, 19922112, 19998720, 20014344, 20248704, 20321280, 20332032, 20659968, 20998656, 21443940, 21784320, 21789810, 22056624, 22135680, 22147020, 22238160, 22498560, 22516137, 22768128, 22861440, 22873536, 22955520, 23141376, 23242464, 23331840, 23611392, 23623488, 23720704, 24385536, 24507360, 24902640, 25017930, 25297920, 25310880, 25415040, 25712640, 25732728, 25824960, 26127360, 26141184, 26248320, 26562816, 26685792, 26998272, 27109376, 27546624, 27570780, 27998208, 28460160, 28591920, 28926720, 29045760, 29053080, 29408832, 29514240, 29529360, 29650880, 29998080, 30021516, 30357504, 30481920, 30498048, 30607360, 30989952, 31497984, 32165910, 32676480, 33203520, 33357240, 33747840, 33886720, 34310304, 34433280, 34854912, 34863696, 34997760, 35417088, 35435232, 35581056, 35997696, 36578304, 36761040, 37526895, 37946880, 38122560, 38568960, 38599092, 38737440, 39211776, 39352320, 39372480, 39844224, 40028688, 40497408, 40642560, 40664064, 41319936, 41997312, 42887880, 43568640, 43579620, 44113248, 44271360, 44294040, 44476320, 44997120, 45032274, 45536256, 45722880, 45747072, 45911040, 46282752, 46484928, 46663680, 47246976, 47441408, 48248865, 49014720, 49805280, 50035860, 50595840, 50621760, 50830080, 51465456, 51649920, 52254720, 52282368, 52496640, 53125632, 53371584, 53996544, 55093248, 55141560, 56920320, 57183840, 57853440, 58091520, 58106160, 58817664, 59028480, 59058720, 59301760, 59996160, 60043032, 60963840, 60996096, 61979904, 62995968, 64331820, 65352960, 66407040, 66714480, 67495680, 67548411, 67773440, 68620608, 68866560, 69727392, 69995520, 70834176, 70870464, 71162112, 73156608, 73522080, 75053790, 75893760, 76245120, 77137920, 77198184, 77474880, 78423552, 78744960, 79688448, 80057376, 80994816, 81328128, 82639872, 83994624, 85775760, 87137280, 87159240, 88226496, 88542720, 88588080, 88952640, 89994240, 90064548, 91072512, 91445760, 91494144, 91822080, 92969856, 94493952, 94882816, 96497730, 98029440, 99610560, 100071720, 101243520, 101660160, 102930912, 103299840, 104564736, 104993280, 106251264, 106743168, 107993088, 110283120, 112580685, 113840640, 114367680, 115706880, 116212320, 117635328, 118056960, 118117440, 118603520, 120086064, 121927680, 121992192, 123959808, 125991936, 128663640, 130705920, 132814080, 133428960, 134991360, 135096822, 135546880, 137241216, 137733120, 139454784, 139991040, 141740928, 142324224, 147044160, 150107580, 151787520, 152490240, 154396368, 154949760, 156847104, 157489920, 159376896, 160114752, 161989632, 165279744, 171551520, 174274560, 174318480, 176452992, 177085440, 177176160, 177905280, 179988480, 180129096, 182891520, 182988288, 185939712, 188987904, 189765632, 192995460, 196058880, 199221120, 200143440, 202487040, 203320320, 205861824, 206599680, 209986560, 212502528, 213486336, 220566240, 225161370, 227681280, 228735360, 231413760, 232424640, 235270656, 236234880, 237207040, 240172128, 243984384, 247919616, 251983872, 257327280, 261411840, 265628160, 266857920, 269982720, 270193644, 274482432, 275466240, 278909568, 283481856, 284648448, 294088320, 300215160, 304980480, 308792736, 309899520, 313694208, 314979840, 318753792, 320229504, 323979264, 337742055, 343103040, 348636960, 352905984, 354170880, 354352320, 355810560, 360258192, 365783040, 365976576, 371879424, 377975808, 385990920, 392117760, 398442240, 400286880, 404974080, 406640640, 411723648, 413199360, 419973120, 426972672, 441132480, 450322740, 455362560, 457470720, 464849280, 470541312, 472469760, 474414080, 480344256, 495839232, 514654560, 522823680, 531256320, 533715840, 539965440, 540387288, 548964864, 557819136, 566963712, 569296896, 588176640, 600430320, 609960960, 617585472, 619799040, 629959680, 637507584, 640459008, 675484110, 686206080, 697273920, 705811968, 708704640, 711621120, 720516384, 731953152, 743758848, 755951616, 771981840, 784235520, 796884480, 800573760, 809948160, 823447296, 826398720, 853945344, 882264960, 900645480, 914941440, 929698560, 941082624, 944939520, 948828160, 960688512, 1029309120, 1062512640, 1067431680, 1080774576, 1097929728, 1115638272, 1133927424, 1176353280, 1200860640, 1219921920, 1235170944, 1239598080, 1259919360, 1280918016, 1350968220, 1372412160, 1394547840, 1411623936, 1417409280, 1423242240, 1441032768, 1487517696, 1543963680, 1568471040, 1593768960, 1601147520, 1619896320, 1646894592, 1707890688, 1764529920, 1801290960, 1829882880, 1859397120, 1889879040, 1921377024, 2058618240, 2134863360, 2161549152, 2195859456, 2231276544, 2267854848, 2352706560, 2401721280, 2470341888, 2479196160, 2561836032, 2701936440, 2744824320, 2789095680, 2823247872, 2834818560, 2846484480, 2882065536, 3087927360, 3187537920, 3202295040, 3293789184, 3529059840, 3602581920, 3659765760, 3718794240, 3779758080, 3842754048, 4117236480, 4269726720, 4323098304, 4462553088, 4705413120, 4803442560, 4940683776, 5123672064, 5403872880, 5489648640, 5578191360, 5669637120, 5764131072, 6175854720, 6404590080, 6587578368, 7058119680, 7205163840, 7437588480, 7685508096, 8234472960, 8539453440, 8646196608, 9606885120, 9881367552, 10807745760, 10979297280, 11156382720, 11339274240, 11528262144, 12351709440, 12809180160, 14116239360, 14410327680, 15371016192, 16468945920, 17292393216, 19213770240, 19762735104, 21615491520, 22312765440, 23056524288, 24703418880, 25618360320, 28820655360, 32937891840, 34584786432, 38427540480, 43230983040, 46113048576, 49406837760, 57641310720, 69169572864, 76855080960, 86461966080, 98813675520, 115282621440, 138339145728, 172923932160, 230565242880, 345847864320, 691695728640]

約数ペア:

[(1, 691695728640), (2, 345847864320), (3, 230565242880), (4, 172923932160), (5, 138339145728), (6, 115282621440), (7, 98813675520), (8, 86461966080), (9, 76855080960), (10, 69169572864), (12, 57641310720), (14, 49406837760), (15, 46113048576), (16, 43230983040), (18, 38427540480), (20, 34584786432), (21, 32937891840), (24, 28820655360), (27, 25618360320), (28, 24703418880), (30, 23056524288), (31, 22312765440), (32, 21615491520), (35, 19762735104), (36, 19213770240), (40, 17292393216), (42, 16468945920), (45, 15371016192), (48, 14410327680), (49, 14116239360), (54, 12809180160), (56, 12351709440), (60, 11528262144), (61, 11339274240), (62, 11156382720), (63, 10979297280), (64, 10807745760), (70, 9881367552), (72, 9606885120), (80, 8646196608), (81, 8539453440), (84, 8234472960), (90, 7685508096), (93, 7437588480), (96, 7205163840), (98, 7058119680), (105, 6587578368), (108, 6404590080), (112, 6175854720), (120, 5764131072), (122, 5669637120), (124, 5578191360), (126, 5489648640), (128, 5403872880), (135, 5123672064), (140, 4940683776), (144, 4803442560), (147, 4705413120), (155, 4462553088), (160, 4323098304), (162, 4269726720), (168, 4117236480), (180, 3842754048), (183, 3779758080), (186, 3718794240), (189, 3659765760), (192, 3602581920), (196, 3529059840), (210, 3293789184), (216, 3202295040), (217, 3187537920), (224, 3087927360), (240, 2882065536), (243, 2846484480), (244, 2834818560), (245, 2823247872), (248, 2789095680), (252, 2744824320), (256, 2701936440), (270, 2561836032), (279, 2479196160), (280, 2470341888), (288, 2401721280), (294, 2352706560), (305, 2267854848), (310, 2231276544), (315, 2195859456), (320, 2161549152), (324, 2134863360), (336, 2058618240), (360, 1921377024), (366, 1889879040), (372, 1859397120), (378, 1829882880), (384, 1801290960), (392, 1764529920), (405, 1707890688), (420, 1646894592), (427, 1619896320), (432, 1601147520), (434, 1593768960), (441, 1568471040), (448, 1543963680), (465, 1487517696), (480, 1441032768), (486, 1423242240), (488, 1417409280), (490, 1411623936), (496, 1394547840), (504, 1372412160), (512, 1350968220), (540, 1280918016), (549, 1259919360), (558, 1239598080), (560, 1235170944), (567, 1219921920), (576, 1200860640), (588, 1176353280), (610, 1133927424), (620, 1115638272), (630, 1097929728), (640, 1080774576), (648, 1067431680), (651, 1062512640), (672, 1029309120), (720, 960688512), (729, 948828160), (732, 944939520), (735, 941082624), (744, 929698560), (756, 914941440), (768, 900645480), (784, 882264960), (810, 853945344), (837, 826398720), (840, 823447296), (854, 809948160), (864, 800573760), (868, 796884480), (882, 784235520), (896, 771981840), (915, 755951616), (930, 743758848), (945, 731953152), (960, 720516384), (972, 711621120), (976, 708704640), (980, 705811968), (992, 697273920), (1008, 686206080), (1024, 675484110), (1080, 640459008), (1085, 637507584), (1098, 629959680), (1116, 619799040), (1120, 617585472), (1134, 609960960), (1152, 600430320), (1176, 588176640), (1215, 569296896), (1220, 566963712), (1240, 557819136), (1260, 548964864), (1280, 540387288), (1281, 539965440), (1296, 533715840), (1302, 531256320), (1323, 522823680), (1344, 514654560), (1395, 495839232), (1440, 480344256), (1458, 474414080), (1464, 472469760), (1470, 470541312), (1488, 464849280), (1512, 457470720), (1519, 455362560), (1536, 450322740), (1568, 441132480), (1620, 426972672), (1647, 419973120), (1674, 413199360), (1680, 411723648), (1701, 406640640), (1708, 404974080), (1728, 400286880), (1736, 398442240), (1764, 392117760), (1792, 385990920), (1830, 377975808), (1860, 371879424), (1890, 365976576), (1891, 365783040), (1920, 360258192), (1944, 355810560), (1952, 354352320), (1953, 354170880), (1960, 352905984), (1984, 348636960), (2016, 343103040), (2048, 337742055), (2135, 323979264), (2160, 320229504), (2170, 318753792), (2196, 314979840), (2205, 313694208), (2232, 309899520), (2240, 308792736), (2268, 304980480), (2304, 300215160), (2352, 294088320), (2430, 284648448), (2440, 283481856), (2480, 278909568), (2511, 275466240), (2520, 274482432), (2560, 270193644), (2562, 269982720), (2592, 266857920), (2604, 265628160), (2646, 261411840), (2688, 257327280), (2745, 251983872), (2790, 247919616), (2835, 243984384), (2880, 240172128), (2916, 237207040), (2928, 236234880), (2940, 235270656), (2976, 232424640), (2989, 231413760), (3024, 228735360), (3038, 227681280), (3072, 225161370), (3136, 220566240), (3240, 213486336), (3255, 212502528), (3294, 209986560), (3348, 206599680), (3360, 205861824), (3402, 203320320), (3416, 202487040), (3456, 200143440), (3472, 199221120), (3528, 196058880), (3584, 192995460), (3645, 189765632), (3660, 188987904), (3720, 185939712), (3780, 182988288), (3782, 182891520), (3840, 180129096), (3843, 179988480), (3888, 177905280), (3904, 177176160), (3906, 177085440), (3920, 176452992), (3968, 174318480), (3969, 174274560), (4032, 171551520), (4185, 165279744), (4270, 161989632), (4320, 160114752), (4340, 159376896), (4392, 157489920), (4410, 156847104), (4464, 154949760), (4480, 154396368), (4536, 152490240), (4557, 151787520), (4608, 150107580), (4704, 147044160), (4860, 142324224), (4880, 141740928), (4941, 139991040), (4960, 139454784), (5022, 137733120), (5040, 137241216), (5103, 135546880), (5120, 135096822), (5124, 134991360), (5184, 133428960), (5208, 132814080), (5292, 130705920), (5376, 128663640), (5490, 125991936), (5580, 123959808), (5670, 121992192), (5673, 121927680), (5760, 120086064), (5832, 118603520), (5856, 118117440), (5859, 118056960), (5880, 117635328), (5952, 116212320), (5978, 115706880), (6048, 114367680), (6076, 113840640), (6144, 112580685), (6272, 110283120), (6405, 107993088), (6480, 106743168), (6510, 106251264), (6588, 104993280), (6615, 104564736), (6696, 103299840), (6720, 102930912), (6804, 101660160), (6832, 101243520), (6912, 100071720), (6944, 99610560), (7056, 98029440), (7168, 96497730), (7290, 94882816), (7320, 94493952), (7440, 92969856), (7533, 91822080), (7560, 91494144), (7564, 91445760), (7595, 91072512), (7680, 90064548), (7686, 89994240), (7776, 88952640), (7808, 88588080), (7812, 88542720), (7840, 88226496), (7936, 87159240), (7938, 87137280), (8064, 85775760), (8235, 83994624), (8370, 82639872), (8505, 81328128), (8540, 80994816), (8640, 80057376), (8680, 79688448), (8784, 78744960), (8820, 78423552), (8928, 77474880), (8960, 77198184), (8967, 77137920), (9072, 76245120), (9114, 75893760), (9216, 75053790), (9408, 73522080), (9455, 73156608), (9720, 71162112), (9760, 70870464), (9765, 70834176), (9882, 69995520), (9920, 69727392), (10044, 68866560), (10080, 68620608), (10206, 67773440), (10240, 67548411), (10248, 67495680), (10368, 66714480), (10416, 66407040), (10584, 65352960), (10752, 64331820), (10980, 62995968), (11160, 61979904), (11340, 60996096), (11346, 60963840), (11520, 60043032), (11529, 59996160), (11664, 59301760), (11712, 59058720), (11718, 59028480), (11760, 58817664), (11904, 58106160), (11907, 58091520), (11956, 57853440), (12096, 57183840), (12152, 56920320), (12544, 55141560), (12555, 55093248), (12810, 53996544), (12960, 53371584), (13020, 53125632), (13176, 52496640), (13230, 52282368), (13237, 52254720), (13392, 51649920), (13440, 51465456), (13608, 50830080), (13664, 50621760), (13671, 50595840), (13824, 50035860), (13888, 49805280), (14112, 49014720), (14336, 48248865), (14580, 47441408), (14640, 47246976), (14823, 46663680), (14880, 46484928), (14945, 46282752), (15066, 45911040), (15120, 45747072), (15128, 45722880), (15190, 45536256), (15360, 45032274), (15372, 44997120), (15552, 44476320), (15616, 44294040), (15624, 44271360), (15680, 44113248), (15872, 43579620), (15876, 43568640), (16128, 42887880), (16470, 41997312), (16740, 41319936), (17010, 40664064), (17019, 40642560), (17080, 40497408), (17280, 40028688), (17360, 39844224), (17568, 39372480), (17577, 39352320), (17640, 39211776), (17856, 38737440), (17920, 38599092), (17934, 38568960), (18144, 38122560), (18228, 37946880), (18432, 37526895), (18816, 36761040), (18910, 36578304), (19215, 35997696), (19440, 35581056), (19520, 35435232), (19530, 35417088), (19764, 34997760), (19840, 34863696), (19845, 34854912), (20088, 34433280), (20160, 34310304), (20412, 33886720), (20496, 33747840), (20736, 33357240), (20832, 33203520), (21168, 32676480), (21504, 32165910), (21960, 31497984), (22320, 30989952), (22599, 30607360), (22680, 30498048), (22692, 30481920), (22785, 30357504), (23040, 30021516), (23058, 29998080), (23328, 29650880), (23424, 29529360), (23436, 29514240), (23520, 29408832), (23808, 29053080), (23814, 29045760), (23912, 28926720), (24192, 28591920), (24304, 28460160), (24705, 27998208), (25088, 27570780), (25110, 27546624), (25515, 27109376), (25620, 26998272), (25920, 26685792), (26040, 26562816), (26352, 26248320), (26460, 26141184), (26474, 26127360), (26784, 25824960), (26880, 25732728), (26901, 25712640), (27216, 25415040), (27328, 25310880), (27342, 25297920), (27648, 25017930), (27776, 24902640), (28224, 24507360), (28365, 24385536), (29160, 23720704), (29280, 23623488), (29295, 23611392), (29646, 23331840), (29760, 23242464), (29890, 23141376), (30132, 22955520), (30240, 22873536), (30256, 22861440), (30380, 22768128), (30720, 22516137), (30744, 22498560), (31104, 22238160), (31232, 22147020), (31248, 22135680), (31360, 22056624), (31744, 21789810), (31752, 21784320), (32256, 21443940), (32940, 20998656), (33480, 20659968), (34020, 20332032), (34038, 20321280), (34160, 20248704), (34560, 20014344), (34587, 19998720), (34720, 19922112), (35136, 19686240), (35154, 19676160), (35280, 19605888), (35712, 19368720), (35721, 19363840), (35840, 19299546), (35868, 19284480), (36288, 19061280), (36456, 18973440), (37632, 18380520), (37665, 18364416), (37820, 18289152), (38430, 17998848), (38880, 17790528), (39040, 17717616), (39060, 17708544), (39528, 17498880), (39680, 17431848), (39690, 17427456), (39711, 17418240), (40176, 17216640), (40320, 17155152), (40824, 16943360), (40992, 16873920), (41013, 16865280), (41472, 16678620), (41664, 16601760), (42336, 16338240), (43008, 16082955), (43920, 15748992), (44469, 15554560), (44640, 15494976), (44835, 15427584), (45198, 15303680), (45360, 15249024), (45384, 15240960), (45570, 15178752), (46080, 15010758), (46116, 14999040), (46656, 14825440), (46848, 14764680), (46872, 14757120), (47040, 14704416), (47616, 14526540), (47628, 14522880), (47824, 14463360), (48384, 14295960), (48608, 14230080), (49410, 13999104), (50176, 13785390), (50220, 13773312), (51030, 13554688), (51057, 13547520), (51240, 13499136), (51840, 13342896), (52080, 13281408), (52704, 13124160), (52731, 13117440), (52920, 13070592), (52948, 13063680), (53568, 12912480), (53760, 12866364), (53802, 12856320), (54432, 12707520), (54656, 12655440), (54684, 12648960), (55296, 12508965), (55552, 12451320), (56448, 12253680), (56730, 12192768), (57645, 11999232), (58320, 11860352), (58560, 11811744), (58590, 11805696), (59292, 11665920), (59520, 11621232), (59535, 11618304), (59780, 11570688), (60264, 11477760), (60480, 11436768), (60512, 11430720), (60760, 11384064), (61488, 11249280), (62208, 11119080), (62464, 11073510), (62496, 11067840), (62720, 11028312), (63488, 10894905), (63504, 10892160), (64512, 10721970), (65880, 10499328), (66185, 10450944), (66960, 10329984), (68040, 10166016), (68076, 10160640), (68320, 10124352), (68355, 10119168), (69120, 10007172), (69174, 9999360), (69440, 9961056), (70272, 9843120), (70308, 9838080), (70560, 9802944), (71424, 9684360), (71442, 9681920), (71680, 9649773), (71736, 9642240), (72576, 9530640), (72912, 9486720), (74115, 9332736), (75264, 9190260), (75330, 9182208), (75640, 9144576), (76860, 8999424), (77760, 8895264), (78080, 8858808), (78120, 8854272), (79056, 8749440), (79360, 8715924), (79380, 8713728), (79422, 8709120), (80352, 8608320), (80640, 8577576), (80703, 8570880), (81648, 8471680), (81984, 8436960), (82026, 8432640), (82944, 8339310), (83328, 8300880), (84672, 8169120), (85095, 8128512), (87840, 7874496), (87885, 7870464), (88938, 7777280), (89280, 7747488), (89670, 7713792), (90396, 7651840), (90720, 7624512), (90768, 7620480), (91140, 7589376), (92160, 7505379), (92232, 7499520), (92659, 7464960), (93312, 7412720), (93696, 7382340), (93744, 7378560), (94080, 7352208), (95232, 7263270), (95256, 7261440), (95648, 7231680), (96768, 7147980), (97216, 7115040), (98820, 6999552), (100352, 6892695), (100440, 6886656), (102060, 6777344), (102114, 6773760), (102480, 6749568), (103680, 6671448), (103761, 6666240), (104160, 6640704), (105408, 6562080), (105462, 6558720), (105840, 6535296), (105896, 6531840), (107136, 6456240), (107520, 6433182), (107604, 6428160), (108864, 6353760), (109312, 6327720), (109368, 6324480), (111104, 6225660), (112896, 6126840), (112995, 6121472), (113460, 6096384), (115290, 5999616), (116640, 5930176), (117120, 5905872), (117180, 5902848), (118584, 5832960), (119040, 5810616), (119070, 5809152), (119133, 5806080), (119560, 5785344), (120528, 5738880), (120960, 5718384), (121024, 5715360), (121520, 5692032), (122976, 5624640), (123039, 5621760), (124416, 5559540), (124928, 5536755), (124992, 5533920), (125440, 5514156), (127008, 5446080), (129024, 5360985), (131760, 5249664), (132370, 5225472), (133920, 5164992), (134505, 5142528), (136080, 5083008), (136152, 5080320), (136640, 5062176), (136710, 5059584), (138240, 5003586), (138348, 4999680), (138880, 4980528), (140544, 4921560), (140616, 4919040), (141120, 4901472), (142848, 4842180), (142884, 4840960), (143472, 4821120), (145152, 4765320), (145824, 4743360), (148230, 4666368), (150528, 4595130), (150660, 4591104), (151280, 4572288), (153171, 4515840), (153720, 4499712), (155520, 4447632), (156160, 4429404), (156240, 4427136), (158112, 4374720), (158193, 4372480), (158720, 4357962), (158760, 4356864), (158844, 4354560), (160704, 4304160), (161280, 4288788), (161406, 4285440), (163296, 4235840), (163968, 4218480), (164052, 4216320), (165888, 4169655), (166656, 4150440), (169344, 4084560), (170190, 4064256), (172935, 3999744), (175680, 3937248), (175770, 3935232), (177876, 3888640), (178560, 3873744), (178605, 3872768), (179340, 3856896), (180792, 3825920), (181440, 3812256), (181536, 3810240), (182280, 3794688), (184464, 3749760), (185318, 3732480), (186624, 3706360), (187392, 3691170), (187488, 3689280), (188160, 3676104), (190464, 3631635), (190512, 3630720), (191296, 3615840), (193536, 3573990), (194432, 3557520), (197640, 3499776), (198555, 3483648), (200880, 3443328), (204120, 3388672), (204228, 3386880), (204960, 3374784), (205065, 3373056), (207360, 3335724), (207522, 3333120), (208320, 3320352), (210816, 3281040), (210924, 3279360), (211680, 3267648), (211792, 3265920), (214272, 3228120), (215040, 3216591), (215208, 3214080), (217728, 3176880), (218624, 3163860), (218736, 3162240), (222208, 3112830), (222345, 3110912), (225792, 3063420), (225990, 3060736), (226920, 3048192), (230580, 2999808), (233280, 2965088), (234240, 2952936), (234360, 2951424), (237168, 2916480), (238080, 2905308), (238140, 2904576), (238266, 2903040), (239120, 2892672), (241056, 2869440), (241920, 2859192), (242048, 2857680), (242109, 2856960), (243040, 2846016), (245952, 2812320), (246078, 2810880), (248832, 2779770), (249984, 2766960), (250880, 2757078), (254016, 2723040), (255285, 2709504), (263520, 2624832), (263655, 2623488), (264740, 2612736), (267840, 2582496), (269010, 2571264), (272160, 2541504), (272304, 2540160), (273280, 2531088), (273420, 2529792), (276480, 2501793), (276696, 2499840), (277760, 2490264), (277977, 2488320), (281088, 2460780), (281232, 2459520), (282240, 2450736), (285696, 2421090), (285768, 2420480), (286944, 2410560), (290304, 2382660), (291648, 2371680), (296460, 2333184), (301056, 2297565), (301320, 2295552), (302560, 2286144), (306342, 2257920), (307440, 2249856), (311040, 2223816), (311283, 2222080), (312320, 2214702), (312480, 2213568), (316224, 2187360), (316386, 2186240), (317440, 2178981), (317520, 2178432), (317688, 2177280), (321408, 2152080), (322560, 2144394), (322812, 2142720), (326592, 2117920), (327936, 2109240), (328104, 2108160), (333312, 2075220), (338688, 2042280), (340380, 2032128), (345870, 1999872), (351360, 1968624), (351540, 1967616), (355752, 1944320), (357120, 1936872), (357210, 1936384), (357399, 1935360), (358680, 1928448), (361584, 1912960), (362880, 1906128), (363072, 1905120), (364560, 1897344), (368928, 1874880), (369117, 1873920), (370636, 1866240), (373248, 1853180), (374784, 1845585), (374976, 1844640), (376320, 1838052), (381024, 1815360), (382592, 1807920), (387072, 1786995), (388864, 1778760), (395280, 1749888), (397110, 1741824), (401760, 1721664), (403515, 1714176), (408240, 1694336), (408456, 1693440), (409920, 1687392), (410130, 1686528), (414720, 1667862), (415044, 1666560), (416640, 1660176), (421632, 1640520), (421848, 1639680), (423360, 1633824), (423584, 1632960), (428544, 1614060), (430416, 1607040), (435456, 1588440), (437248, 1581930), (437472, 1581120), (444416, 1556415), (444690, 1555456), (451584, 1531710), (451980, 1530368), (453840, 1524096), (459513, 1505280), (461160, 1499904), (463295, 1492992), (466560, 1482544), (468480, 1476468), (468720, 1475712), (474336, 1458240), (476160, 1452654), (476280, 1452288), (476532, 1451520), (478240, 1446336), (482112, 1434720), (483840, 1429596), (484096, 1428840), (484218, 1428480), (486080, 1423008), (491904, 1406160), (492156, 1405440), (497664, 1389885), (499968, 1383480), (501760, 1378539), (508032, 1361520), (510570, 1354752), (518805, 1333248), (527040, 1312416), (527310, 1311744), (529480, 1306368), (535680, 1291248), (538020, 1285632), (544320, 1270752), (544608, 1270080), (546560, 1265544), (546840, 1264896), (553392, 1249920), (555520, 1245132), (555954, 1244160), (562176, 1230390), (562464, 1229760), (564480, 1225368), (571392, 1210545), (571536, 1210240), (573888, 1205280), (580608, 1191330), (583296, 1185840), (592920, 1166592), (595665, 1161216), (602640, 1147776), (605120, 1143072), (612684, 1128960), (614880, 1124928), (615195, 1124352), (622080, 1111908), (622566, 1111040), (624640, 1107351), (624960, 1106784), (632448, 1093680), (632772, 1093120), (635040, 1089216), (635376, 1088640), (642816, 1076040), (645120, 1072197), (645624, 1071360), (653184, 1058960), (655872, 1054620), (656208, 1054080), (666624, 1037610), (677376, 1021140), (680760, 1016064), (691740, 999936), (702720, 984312), (703080, 983808), (711504, 972160), (714240, 968436), (714420, 968192), (714798, 967680), (717360, 964224), (723168, 956480), (725760, 953064), (726144, 952560), (726327, 952320), (729120, 948672), (737856, 937440), (738234, 936960), (741272, 933120), (746496, 926590), (749952, 922320), (752640, 919026), (762048, 907680), (765184, 903960), (765855, 903168), (777728, 889380), (790560, 874944), (790965, 874496), (794220, 870912), (803520, 860832), (807030, 857088), (816480, 847168), (816912, 846720), (819840, 843696), (820260, 843264), (829440, 833931), (830088, 833280)]