1160048252160

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{337}}^1$

素因数の和:431

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 337, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 674, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 992, 1008, 1011, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1348, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1581, 1620, 1632, 1674, 1680, 1685, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1984, 2016, 2022, 2040, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2359, 2380, 2430, 2448, 2480, 2511, 2520, 2592, 2604, 2635, 2688, 2696, 2720, 2754, 2790, 2835, 2856, 2880, 2916, 2976, 3024, 3033, 3060, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3370, 3402, 3456, 3472, 3570, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3968, 4032, 4044, 4080, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4464, 4480, 4536, 4590, 4718, 4743, 4760, 4860, 4896, 4960, 5022, 5040, 5055, 5103, 5184, 5208, 5270, 5355, 5376, 5392, 5440, 5508, 5580, 5670, 5712, 5729, 5760, 5832, 5859, 5952, 6048, 6066, 6120, 6324, 6426, 6480, 6510, 6528, 6696, 6720, 6740, 6804, 6885, 6912, 6944, 7077, 7140, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7776, 7812, 7905, 7936, 8064, 8088, 8160, 8262, 8370, 8432, 8505, 8568, 8640, 8680, 8928, 8960, 9072, 9099, 9180, 9436, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10110, 10206, 10368, 10416, 10447, 10540, 10710, 10784, 10880, 11016, 11067, 11160, 11340, 11424, 11458, 11520, 11664, 11718, 11795, 11904, 12096, 12132, 12240, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13392, 13440, 13480, 13608, 13770, 13888, 14154, 14229, 14280, 14580, 14688, 14756, 14880, 15066, 15120, 15165, 15232, 15552, 15624, 15810, 16065, 16128, 16176, 16320, 16524, 16740, 16864, 17010, 17136, 17187, 17280, 17360, 17577, 17856, 18144, 18198, 18360, 18445, 18872, 18972, 19040, 19278, 19440, 19530, 19584, 19840, 20088, 20160, 20220, 20412, 20655, 20736, 20832, 20894, 21080, 21231, 21420, 21568, 21760, 22032, 22134, 22320, 22599, 22680, 22848, 22916, 23328, 23436, 23590, 23715, 23808, 24192, 24264, 24480, 24786, 25110, 25296, 25515, 25704, 25920, 26040, 26784, 26880, 26960, 27216, 27297, 27540, 27776, 28308, 28458, 28560, 28645, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30240, 30330, 30464, 31104, 31248, 31341, 31620, 32130, 32352, 32640, 33048, 33201, 33480, 33728, 34020, 34272, 34374, 34560, 34720, 35154, 35385, 35712, 36288, 36396, 36720, 36890, 37665, 37744, 37944, 38080, 38556, 38880, 39060, 39168, 39680, 40103, 40176, 40320, 40440, 40824, 41310, 41664, 41788, 42160, 42462, 42687, 42840, 43136, 44064, 44268, 44640, 45198, 45360, 45495, 45696, 45832, 46656, 46872, 47180, 47430, 48195, 48384, 48528, 48960, 49572, 50220, 50592, 51030, 51408, 51561, 51840, 52080, 52235, 52731, 53568, 53920, 54432, 54594, 55080, 55335, 55552, 56616, 56916, 57120, 57290, 57834, 58320, 58590, 58752, 59024, 59520, 60264, 60480, 60660, 61965, 62208, 62496, 62682, 63240, 63693, 64260, 64704, 65280, 66096, 66402, 66960, 67456, 68040, 68544, 68748, 69440, 70308, 70770, 71145, 71424, 72576, 72792, 73129, 73440, 73780, 75330, 75488, 75888, 76160, 77112, 77760, 78120, 80206, 80352, 80640, 80880, 81648, 81891, 82620, 83328, 83576, 84320, 84924, 85374, 85680, 85935, 86272, 86751, 87885, 88128, 88536, 89280, 90396, 90720, 90990, 91392, 91664, 93312, 93744, 94023, 94360, 94860, 96390, 97056, 97920, 99144, 99603, 100440, 101184, 102060, 102816, 103122, 103680, 104160, 104470, 105462, 106155, 107136, 107840, 108864, 109188, 110160, 110670, 112995, 113232, 113832, 114240, 114580, 115668, 116640, 117180, 117504, 118048, 119040, 120309, 120528, 120960, 121320, 123930, 124992, 125364, 126480, 127386, 128061, 128520, 129408, 132192, 132804, 133920, 134912, 136080, 136485, 137088, 137496, 138880, 140616, 141540, 142290, 144585, 145152, 145584, 146258, 146880, 147560, 150660, 150976, 151776, 152320, 154224, 154683, 155520, 156240, 156705, 158193, 160412, 160704, 161760, 163296, 163782, 165240, 166005, 166656, 167152, 168640, 169848, 170748, 171360, 171870, 173502, 175770, 176256, 177072, 177599, 178560, 180792, 181440, 181980, 183328, 186624, 187488, 188046, 188720, 189720, 191079, 192780, 194112, 195840, 198288, 199206, 200515, 200880, 202368, 204120, 205632, 206244, 208320, 208940, 210924, 212310, 213435, 214272, 215680, 217728, 218376, 219387, 220320, 221340, 225990, 226464, 227664, 228480, 229160, 231336, 233280, 234360, 236096, 240618, 241056, 241920, 242640, 245673, 247860, 249984, 250728, 252960, 254772, 256122, 257040, 257805, 258816, 263655, 264384, 265608, 267840, 272160, 272970, 274176, 274992, 277760, 281232, 282069, 283080, 284580, 289170, 291168, 292516, 293760, 295120, 298809, 301320, 301952, 303552, 308448, 309366, 311040, 312480, 313410, 316386, 318465, 320824, 321408, 323520, 326592, 327564, 330480, 332010, 334304, 337280, 339696, 341496, 342720, 343740, 347004, 351540, 352512, 354144, 355198, 357120, 360927, 361584, 362880, 363960, 365645, 366656, 374976, 376092, 377440, 379440, 382158, 384183, 385560, 388224, 396576, 398412, 401030, 401760, 404736, 408240, 409455, 411264, 412488, 416640, 417880, 421848, 424620, 426870, 431360, 433755, 435456, 436752, 438774, 440640, 442680, 451980, 452928, 455328, 456960, 458320, 462672, 464049, 466560, 468720, 470115, 472192, 481236, 482112, 485280, 491346, 495720, 498015, 499968, 501456, 505920, 509544, 512244, 514080, 515610, 527310, 528768, 531216, 532797, 535680, 544320, 545940, 549984, 562464, 564138, 566160, 569160, 573237, 578340, 582336, 585032, 587520, 590240, 597618, 601545, 602640, 603904, 607104, 616896, 618732, 624960, 626820, 632772, 636930, 640305, 641648, 642816, 647040, 653184, 655128, 658161, 660960, 664020, 668608, 674560, 679392, 682992, 685440, 687480, 694008, 703080, 708288, 710396, 721854, 723168, 725760, 727920, 731290, 733312, 749952, 752184, 754880, 758880, 764316, 768366, 771120, 773415, 776448, 790965, 793152, 796824, 802060, 803520, 816480, 818910, 822528, 824976, 833280, 835760, 843696, 846207, 849240, 853740, 867510, 873504, 877548, 881280, 885360, 887995, 896427, 903960, 905856, 910656, 916640, 925344, 928098, 933120, 937440, 940230, 944384, 955395, 962472, 964224, 970560, 982692, 991440, 996030, 1002912, 1011840, 1019088, 1024488, 1028160, 1031220, 1054620, 1057536, 1062432, 1065594, 1071360, 1082781, 1088640, 1091880, 1096935, 1099968, 1124928, 1128276, 1132320, 1138320, 1146474, 1156680, 1164672, 1170064, 1180480, 1195236, 1203090, 1205280, 1214208, 1228365, 1233792, 1237464, 1243193, 1249920, 1253640, 1265544, 1273860, 1280610, 1283296, 1294080, 1306368, 1310256, 1316322, 1321920, 1328040, 1337216, 1358784, 1365984, 1370880, 1374960, 1388016, 1392147, 1406160, 1410345, 1416576, 1420792, 1443708, 1446336, 1455840, 1462580, 1466624, 1494045, 1499904, 1504368, 1509760, 1517760, 1528632, 1536732, 1542240, 1546830, 1581930, 1586304, 1593648, 1598391, 1604120, 1607040, 1632960, 1637820, 1649952, 1671520, 1687392, 1692414, 1698480, 1707480, 1719711, 1735020, 1747008, 1755096, 1762560, 1770720, 1775990, 1792854, 1804635, 1807920, 1811712, 1821312, 1833280, 1850688, 1856196, 1874880, 1880460, 1910790, 1920915, 1924944, 1928448, 1941120, 1965384, 1974483, 1982880, 1992060, 2005824, 2023680, 2038176, 2048976, 2056320, 2062440, 2109240, 2124864, 2131188, 2165562, 2177280, 2183760, 2193870, 2199936, 2249856, 2256552, 2264640, 2276640, 2292948, 2313360, 2320245, 2329344, 2340128, 2360960, 2390472, 2406180, 2410560, 2456730, 2467584, 2474928, 2486386, 2499840, 2507280, 2531088, 2538621, 2547720, 2561220, 2566592, 2620512, 2632644, 2643840, 2656080, 2663985, 2674432, 2689281, 2717568, 2731968, 2749920, 2776032, 2784294, 2812320, 2820690, 2833152, 2841584, 2866185, 2887416, 2892672, 2911680, 2925160, 2988090, 3008736, 3019520, 3035520, 3057264, 3073464, 3084480, 3093660, 3163860, 3172608, 3187296, 3196782, 3208240, 3214080, 3248343, 3265920, 3275640, 3290805, 3299904, 3343040, 3374784, 3384828, 3396960, 3414960, 3439422, 3470040, 3494016, 3510192, 3541440, 3551980, 3585708, 3609270, 3615840, 3642624, 3666560, 3701376, 3712392, 3729579, 3749760, 3760920, 3821580, 3841830, 3849888, 3882240, 3930768, 3948966, 3965760, 3984120, 4011648, 4076352, 4097952, 4112640, 4124880, 4176441, 4218480, 4231035, 4249728, 4262376, 4331124, 4367520, 4387740, 4399872, 4482135, 4499712, 4513104, 4529280, 4553280, 4585896, 4626720, 4640490, 4680256, 4721920, 4780944, 4795173, 4812360, 4821120, 4913460, 4949856, 4972772, 5014560, 5062176, 5077242, 5095440, 5122440, 5133184, 5241024, 5265288, 5287680, 5312160, 5327970, 5378562, 5413905, 5435136, 5463936, 5499840, 5552064, 5568588, 5624640, 5641380, 5683168, 5732370, 5774832, 5785344, 5823360, 5850320, 5923449, 5976180, 6017472, 6071040, 6114528, 6146928, 6168960, 6187320, 6215965, 6327720, 6374592, 6393564, 6416480, 6496686, 6531840, 6551280, 6581610, 6599808, 6686080, 6749568, 6769656, 6793920, 6829920, 6878844, 6940080, 6960735, 6988032, 7020384, 7082880, 7103960, 7171416, 7218540, 7231680, 7333120, 7402752, 7424784, 7459158, 7499520, 7521840, 7615863, 7643160, 7683660, 7699776, 7861536, 7897932, 7931520, 7968240, 7991955, 8023296, 8152704, 8195904, 8249760, 8352882, 8436960, 8462070, 8499456, 8524752, 8598555, 8662248, 8735040, 8775480, 8964270, 9026208, 9058560, 9106560, 9171792, 9253440, 9280980, 9360512, 9561888, 9590346, 9624720, 9642240, 9745029, 9826920, 9872415, 9899712, 9945544, 10029120, 10124352, 10154484, 10190880, 10244880, 10266368, 10482048, 10530576, 10624320, 10655940, 10757124, 10827810, 10927872, 10999680, 11104128, 11137176, 11188737, 11249280, 11282760, 11366336, 11464740, 11549664, 11646720, 11700640, 11846898, 11952360, 12034944, 12229056, 12293856, 12337920, 12374640, 12431930, 12655440, 12693105, 12749184, 12787128, 12832960, 12993372, 13102560, 13163220, 13199616, 13372160, 13446405, 13499136, 13539312, 13587840, 13659840, 13757688, 13880160, 13921470, 14040768, 14165760, 14207920, 14342832, 14385519, 14437080, 14463360, 14849568, 14918316, 15043680, 15231726, 15286320, 15367320, 15399552, 15723072, 15795864, 15863040, 15936480, 15983910, 16241715, 16305408, 16391808, 16499520, 16705764, 16873920, 16924140, 17049504, 17197110, 17324496, 17470080, 17550960, 17770347, 17928540, 18052416, 18213120, 18343584, 18506880, 18561960, 18647895, 18721024, 19123776, 19180692, 19249440, 19490058, 19653840, 19744830, 19799424, 19891088, 20058240, 20248704, 20308968, 20381760, 20489760, 20882205, 20964096, 21061152, 21248640, 21311880, 21514248, 21655620, 21999360, 22208256, 22274352, 22377474, 22498560, 22565520, 22732672, 22929480, 23099328, 23401280, 23693796, 23904720, 23975865, 24069888, 24458112, 24587712, 24749280, 24863860, 25310880, 25386210, 25498368, 25574256, 25665920, 25986744, 26205120, 26326440, 26892810, 27078624, 27175680, 27319680, 27515376, 27760320, 27842940, 28081536, 28415840, 28685664, 28771038, 28874160, 28926720, 29235087, 29617245, 29699136, 29836632, 30087360, 30463452, 30572640, 30734640, 30799104, 31446144, 31591728, 31872960, 31967820, 32483430, 32783616, 32999040, 33411528, 33566211, 33747840, 33848280, 34099008, 34394220, 34648992, 34940160, 35101920, 35540694, 35857080, 36104832, 36687168, 37013760, 37123920, 37295790, 38079315, 38247552, 38361384, 38498880, 38980116, 39307680, 39489660, 39598848, 39782176, 40116480, 40497408, 40617936, 40763520, 40979520, 41764410, 42122304, 42497280, 42623760, 43028496, 43156557, 43311240, 44548704, 44754948, 45131040, 45465344, 45858960, 46198656, 46802560, 47387592, 47809440, 47951730, 48725145, 48916224, 49175424, 49498560, 49727720, 50621760, 50772420, 51148512, 51331840, 51973488, 52410240, 52652880, 53311041, 53785620, 54157248, 54639360, 55030752, 55520640, 55685880, 55943685, 56163072, 56831680, 57371328, 57542076, 57748320, 58470174, 59234490, 59398272, 59673264, 60174720, 60926904, 61145280, 61469280, 62892288, 63183456, 63745920, 63935640, 64966860, 65998080, 66823056, 67132422, 67495680, 67696560, 68198016, 68788440, 69297984, 70203840, 71081388, 71714160, 71927595, 72209664, 73374336, 74247840, 74591580, 76158630, 76495104, 76722768, 76997760, 77960232, 78615360, 78979320, 79564352, 81235872, 81527040, 81959040, 83528820, 84244608, 85247520, 86056992, 86313114, 86622480, 88851735, 89097408, 89509896, 90262080, 91717920, 92397312, 93605120, 94775184, 95618880, 95903460, 97450290, 98350848, 98997120, 99455440, 100698633, 101243520, 101544840, 102297024, 103946976, 104820480, 105305760, 106622082, 107571240, 108314496, 110061504, 111041280, 111371760, 111887370, 113663360, 114742656, 115084152, 115496640, 116940348, 118468980, 118796544, 119346528, 120349440, 121853808, 122290560, 122938560, 126366912, 127491840, 127871280, 129469671, 129933720, 133646112, 134264844, 135393120, 136396032, 137576880, 138595968, 140407680, 142162776, 143428320, 143855190, 146175435, 146748672, 148495680, 149183160, 152317260, 153445536, 153995520, 155920464, 157230720, 157958640, 159128704, 162471744, 163918080, 167057640, 167831055, 168489216, 170495040, 172113984, 172626228, 173244960, 177703470, 178194816, 179019792, 180524160, 183435840, 189550368, 191237760, 191806920, 194900580, 197994240, 198910880, 201397266, 202487040, 203089680, 204594048, 207893952, 210611520, 213244164, 215142480, 215782785, 216628992, 220123008, 222743520, 223774740, 227326720, 229485312, 230168304, 230993280, 233880696, 236937960, 238693056, 243707616, 244581120, 245877120, 252733824, 255742560, 258939342, 259867440, 266555205, 267292224, 268529688, 270786240, 275153760, 277191936, 280815360, 284325552, 286856640, 287710380, 292350870, 296991360, 298366320, 302095899, 304634520, 306891072, 311840928, 314461440, 315917280, 318257408, 324943488, 334115280, 335662110, 340990080, 344227968, 345252456, 346489920, 355406940, 356389632, 358039584, 361048320, 366871680, 379100736, 382475520, 383613840, 389801160, 397821760, 402794532, 406179360, 409188096, 415787904, 421223040, 426488328, 430284960, 431565570, 440246016, 445487040, 447549480, 460336608, 461986560, 467761392, 473875920, 477386112, 487415232, 491754240, 503493165, 505467648, 511485120, 517878684, 519734880, 533110410, 534584448, 537059376, 541572480, 550307520, 568651104, 573713280, 575420760, 584701740, 593982720, 596732640, 604191798, 609269040, 613782144, 623681856, 631834560, 647348355, 649886976, 668230560, 671324220, 681980160, 688455936, 690504912, 692979840, 710813880, 716079168, 733743360, 758201472, 767227680, 779602320, 795643520, 805589064, 812358720, 831575808, 842446080, 852976656, 860569920, 863131140, 890974080, 895098960, 906287697, 920673216, 935522784, 947751840, 954772224, 974830464, 1006986330, 1022970240, 1035757368, 1039469760, 1066220820, 1069168896, 1074118752, 1083144960, 1100615040, 1137302208, 1147426560, 1150841520, 1169403480, 1193465280, 1208383596, 1218538080, 1227564288, 1247363712, 1263669120, 1294696710, 1336461120, 1342648440, 1381009824, 1385959680, 1421627760, 1432158336, 1510479495, 1516402944, 1534455360, 1559204640, 1591287040, 1611178128, 1624717440, 1705953312, 1721139840, 1726262280, 1781948160, 1790197920, 1812575394, 1841346432, 1871045568, 1895503680, 1949660928, 2013972660, 2045940480, 2071514736, 2078939520, 2132441640, 2148237504, 2201230080, 2274604416, 2301683040, 2338806960, 2386930560, 2416767192, 2437076160, 2494727424, 2527338240, 2589393420, 2672922240, 2685296880, 2762019648, 2843255520, 2864316672, 3020958990, 3068910720, 3118409280, 3222356256, 3249434880, 3411906624, 3442279680, 3452524560, 3580395840, 3625150788, 3682692864, 3742091136, 3791007360, 4027945320, 4143029472, 4157879040, 4264883280, 4296475008, 4531438485, 4549208832, 4603366080, 4677613920, 4773861120, 4833534384, 4874152320, 5178786840, 5345844480, 5370593760, 5524039296, 5686511040, 6041917980, 6137821440, 6236818560, 6444712512, 6823813248, 6905049120, 7160791680, 7250301576, 7484182272, 7582014720, 8055890640, 8286058944, 8529766560, 8592950016, 9062876970, 9206732160, 9355227840, 9667068768, 9748304640, 10357573680, 10741187520, 11048078592, 11373022080, 12083835960, 12473637120, 12889425024, 13647626496, 13810098240, 14321583360, 14500603152, 16111781280, 16572117888, 17059533120, 18125753940, 18413464320, 18710455680, 19334137536, 20715147360, 21482375040, 22746044160, 24167671920, 25778850048, 27620196480, 29001206304, 32223562560, 33144235776, 34119066240, 36251507880, 37420911360, 38668275072, 41430294720, 42964750080, 48335343840, 55240392960, 58002412608, 64447125120, 68238132480, 72503015760, 77336550144, 82860589440, 96670687680, 116004825216, 128894250240, 145006031520, 165721178880, 193341375360, 232009650432, 290012063040, 386682750720, 580024126080, 1160048252160]

約数ペア:

[(1, 1160048252160), (2, 580024126080), (3, 386682750720), (4, 290012063040), (5, 232009650432), (6, 193341375360), (7, 165721178880), (8, 145006031520), (9, 128894250240), (10, 116004825216), (12, 96670687680), (14, 82860589440), (15, 77336550144), (16, 72503015760), (17, 68238132480), (18, 64447125120), (20, 58002412608), (21, 55240392960), (24, 48335343840), (27, 42964750080), (28, 41430294720), (30, 38668275072), (31, 37420911360), (32, 36251507880), (34, 34119066240), (35, 33144235776), (36, 32223562560), (40, 29001206304), (42, 27620196480), (45, 25778850048), (48, 24167671920), (51, 22746044160), (54, 21482375040), (56, 20715147360), (60, 19334137536), (62, 18710455680), (63, 18413464320), (64, 18125753940), (68, 17059533120), (70, 16572117888), (72, 16111781280), (80, 14500603152), (81, 14321583360), (84, 13810098240), (85, 13647626496), (90, 12889425024), (93, 12473637120), (96, 12083835960), (102, 11373022080), (105, 11048078592), (108, 10741187520), (112, 10357573680), (119, 9748304640), (120, 9667068768), (124, 9355227840), (126, 9206732160), (128, 9062876970), (135, 8592950016), (136, 8529766560), (140, 8286058944), (144, 8055890640), (153, 7582014720), (155, 7484182272), (160, 7250301576), (162, 7160791680), (168, 6905049120), (170, 6823813248), (180, 6444712512), (186, 6236818560), (189, 6137821440), (192, 6041917980), (204, 5686511040), (210, 5524039296), (216, 5370593760), (217, 5345844480), (224, 5178786840), (238, 4874152320), (240, 4833534384), (243, 4773861120), (248, 4677613920), (252, 4603366080), (255, 4549208832), (256, 4531438485), (270, 4296475008), (272, 4264883280), (279, 4157879040), (280, 4143029472), (288, 4027945320), (306, 3791007360), (310, 3742091136), (315, 3682692864), (320, 3625150788), (324, 3580395840), (336, 3452524560), (337, 3442279680), (340, 3411906624), (357, 3249434880), (360, 3222356256), (372, 3118409280), (378, 3068910720), (384, 3020958990), (405, 2864316672), (408, 2843255520), (420, 2762019648), (432, 2685296880), (434, 2672922240), (448, 2589393420), (459, 2527338240), (465, 2494727424), (476, 2437076160), (480, 2416767192), (486, 2386930560), (496, 2338806960), (504, 2301683040), (510, 2274604416), (527, 2201230080), (540, 2148237504), (544, 2132441640), (558, 2078939520), (560, 2071514736), (567, 2045940480), (576, 2013972660), (595, 1949660928), (612, 1895503680), (620, 1871045568), (630, 1841346432), (640, 1812575394), (648, 1790197920), (651, 1781948160), (672, 1726262280), (674, 1721139840), (680, 1705953312), (714, 1624717440), (720, 1611178128), (729, 1591287040), (744, 1559204640), (756, 1534455360), (765, 1516402944), (768, 1510479495), (810, 1432158336), (816, 1421627760), (837, 1385959680), (840, 1381009824), (864, 1342648440), (868, 1336461120), (896, 1294696710), (918, 1263669120), (930, 1247363712), (945, 1227564288), (952, 1218538080), (960, 1208383596), (972, 1193465280), (992, 1169403480), (1008, 1150841520), (1011, 1147426560), (1020, 1137302208), (1054, 1100615040), (1071, 1083144960), (1080, 1074118752), (1085, 1069168896), (1088, 1066220820), (1116, 1039469760), (1120, 1035757368), (1134, 1022970240), (1152, 1006986330), (1190, 974830464), (1215, 954772224), (1224, 947751840), (1240, 935522784), (1260, 920673216), (1280, 906287697), (1296, 895098960), (1302, 890974080), (1344, 863131140), (1348, 860569920), (1360, 852976656), (1377, 842446080), (1395, 831575808), (1428, 812358720), (1440, 805589064), (1458, 795643520), (1488, 779602320), (1512, 767227680), (1530, 758201472), (1581, 733743360), (1620, 716079168), (1632, 710813880), (1674, 692979840), (1680, 690504912), (1685, 688455936), (1701, 681980160), (1728, 671324220), (1736, 668230560), (1785, 649886976), (1792, 647348355), (1836, 631834560), (1860, 623681856), (1890, 613782144), (1904, 609269040), (1920, 604191798), (1944, 596732640), (1953, 593982720), (1984, 584701740), (2016, 575420760), (2022, 573713280), (2040, 568651104), (2108, 550307520), (2142, 541572480), (2160, 537059376), (2170, 534584448), (2176, 533110410), (2232, 519734880), (2240, 517878684), (2268, 511485120), (2295, 505467648), (2304, 503493165), (2359, 491754240), (2380, 487415232), (2430, 477386112), (2448, 473875920), (2480, 467761392), (2511, 461986560), (2520, 460336608), (2592, 447549480), (2604, 445487040), (2635, 440246016), (2688, 431565570), (2696, 430284960), (2720, 426488328), (2754, 421223040), (2790, 415787904), (2835, 409188096), (2856, 406179360), (2880, 402794532), (2916, 397821760), (2976, 389801160), (3024, 383613840), (3033, 382475520), (3060, 379100736), (3162, 366871680), (3213, 361048320), (3240, 358039584), (3255, 356389632), (3264, 355406940), (3348, 346489920), (3360, 345252456), (3370, 344227968), (3402, 340990080), (3456, 335662110), (3472, 334115280), (3570, 324943488), (3645, 318257408), (3672, 315917280), (3689, 314461440), (3720, 311840928), (3780, 306891072), (3808, 304634520), (3840, 302095899), (3888, 298366320), (3906, 296991360), (3968, 292350870), (4032, 287710380), (4044, 286856640), (4080, 284325552), (4131, 280815360), (4185, 277191936), (4216, 275153760), (4284, 270786240), (4320, 268529688), (4340, 267292224), (4352, 266555205), (4464, 259867440), (4480, 258939342), (4536, 255742560), (4590, 252733824), (4718, 245877120), (4743, 244581120), (4760, 243707616), (4860, 238693056), (4896, 236937960), (4960, 233880696), (5022, 230993280), (5040, 230168304), (5055, 229485312), (5103, 227326720), (5184, 223774740), (5208, 222743520), (5270, 220123008), (5355, 216628992), (5376, 215782785), (5392, 215142480), (5440, 213244164), (5508, 210611520), (5580, 207893952), (5670, 204594048), (5712, 203089680), (5729, 202487040), (5760, 201397266), (5832, 198910880), (5859, 197994240), (5952, 194900580), (6048, 191806920), (6066, 191237760), (6120, 189550368), (6324, 183435840), (6426, 180524160), (6480, 179019792), (6510, 178194816), (6528, 177703470), (6696, 173244960), (6720, 172626228), (6740, 172113984), (6804, 170495040), (6885, 168489216), (6912, 167831055), (6944, 167057640), (7077, 163918080), (7140, 162471744), (7290, 159128704), (7344, 157958640), (7378, 157230720), (7440, 155920464), (7533, 153995520), (7560, 153445536), (7616, 152317260), (7776, 149183160), (7812, 148495680), (7905, 146748672), (7936, 146175435), (8064, 143855190), (8088, 143428320), (8160, 142162776), (8262, 140407680), (8370, 138595968), (8432, 137576880), (8505, 136396032), (8568, 135393120), (8640, 134264844), (8680, 133646112), (8928, 129933720), (8960, 129469671), (9072, 127871280), (9099, 127491840), (9180, 126366912), (9436, 122938560), (9486, 122290560), (9520, 121853808), (9639, 120349440), (9720, 119346528), (9765, 118796544), (9792, 118468980), (9920, 116940348), (10044, 115496640), (10080, 115084152), (10110, 114742656), (10206, 113663360), (10368, 111887370), (10416, 111371760), (10447, 111041280), (10540, 110061504), (10710, 108314496), (10784, 107571240), (10880, 106622082), (11016, 105305760), (11067, 104820480), (11160, 103946976), (11340, 102297024), (11424, 101544840), (11458, 101243520), (11520, 100698633), (11664, 99455440), (11718, 98997120), (11795, 98350848), (11904, 97450290), (12096, 95903460), (12132, 95618880), (12240, 94775184), (12393, 93605120), (12555, 92397312), (12648, 91717920), (12852, 90262080), (12960, 89509896), (13020, 89097408), (13056, 88851735), (13392, 86622480), (13440, 86313114), (13480, 86056992), (13608, 85247520), (13770, 84244608), (13888, 83528820), (14154, 81959040), (14229, 81527040), (14280, 81235872), (14580, 79564352), (14688, 78979320), (14756, 78615360), (14880, 77960232), (15066, 76997760), (15120, 76722768), (15165, 76495104), (15232, 76158630), (15552, 74591580), (15624, 74247840), (15810, 73374336), (16065, 72209664), (16128, 71927595), (16176, 71714160), (16320, 71081388), (16524, 70203840), (16740, 69297984), (16864, 68788440), (17010, 68198016), (17136, 67696560), (17187, 67495680), (17280, 67132422), (17360, 66823056), (17577, 65998080), (17856, 64966860), (18144, 63935640), (18198, 63745920), (18360, 63183456), (18445, 62892288), (18872, 61469280), (18972, 61145280), (19040, 60926904), (19278, 60174720), (19440, 59673264), (19530, 59398272), (19584, 59234490), (19840, 58470174), (20088, 57748320), (20160, 57542076), (20220, 57371328), (20412, 56831680), (20655, 56163072), (20736, 55943685), (20832, 55685880), (20894, 55520640), (21080, 55030752), (21231, 54639360), (21420, 54157248), (21568, 53785620), (21760, 53311041), (22032, 52652880), (22134, 52410240), (22320, 51973488), (22599, 51331840), (22680, 51148512), (22848, 50772420), (22916, 50621760), (23328, 49727720), (23436, 49498560), (23590, 49175424), (23715, 48916224), (23808, 48725145), (24192, 47951730), (24264, 47809440), (24480, 47387592), (24786, 46802560), (25110, 46198656), (25296, 45858960), (25515, 45465344), (25704, 45131040), (25920, 44754948), (26040, 44548704), (26784, 43311240), (26880, 43156557), (26960, 43028496), (27216, 42623760), (27297, 42497280), (27540, 42122304), (27776, 41764410), (28308, 40979520), (28458, 40763520), (28560, 40617936), (28645, 40497408), (28917, 40116480), (29160, 39782176), (29295, 39598848), (29376, 39489660), (29512, 39307680), (29760, 38980116), (30132, 38498880), (30240, 38361384), (30330, 38247552), (30464, 38079315), (31104, 37295790), (31248, 37123920), (31341, 37013760), (31620, 36687168), (32130, 36104832), (32352, 35857080), (32640, 35540694), (33048, 35101920), (33201, 34940160), (33480, 34648992), (33728, 34394220), (34020, 34099008), (34272, 33848280), (34374, 33747840), (34560, 33566211), (34720, 33411528), (35154, 32999040), (35385, 32783616), (35712, 32483430), (36288, 31967820), (36396, 31872960), (36720, 31591728), (36890, 31446144), (37665, 30799104), (37744, 30734640), (37944, 30572640), (38080, 30463452), (38556, 30087360), (38880, 29836632), (39060, 29699136), (39168, 29617245), (39680, 29235087), (40103, 28926720), (40176, 28874160), (40320, 28771038), (40440, 28685664), (40824, 28415840), (41310, 28081536), (41664, 27842940), (41788, 27760320), (42160, 27515376), (42462, 27319680), (42687, 27175680), (42840, 27078624), (43136, 26892810), (44064, 26326440), (44268, 26205120), (44640, 25986744), (45198, 25665920), (45360, 25574256), (45495, 25498368), (45696, 25386210), (45832, 25310880), (46656, 24863860), (46872, 24749280), (47180, 24587712), (47430, 24458112), (48195, 24069888), (48384, 23975865), (48528, 23904720), (48960, 23693796), (49572, 23401280), (50220, 23099328), (50592, 22929480), (51030, 22732672), (51408, 22565520), (51561, 22498560), (51840, 22377474), (52080, 22274352), (52235, 22208256), (52731, 21999360), (53568, 21655620), (53920, 21514248), (54432, 21311880), (54594, 21248640), (55080, 21061152), (55335, 20964096), (55552, 20882205), (56616, 20489760), (56916, 20381760), (57120, 20308968), (57290, 20248704), (57834, 20058240), (58320, 19891088), (58590, 19799424), (58752, 19744830), (59024, 19653840), (59520, 19490058), (60264, 19249440), (60480, 19180692), (60660, 19123776), (61965, 18721024), (62208, 18647895), (62496, 18561960), (62682, 18506880), (63240, 18343584), (63693, 18213120), (64260, 18052416), (64704, 17928540), (65280, 17770347), (66096, 17550960), (66402, 17470080), (66960, 17324496), (67456, 17197110), (68040, 17049504), (68544, 16924140), (68748, 16873920), (69440, 16705764), (70308, 16499520), (70770, 16391808), (71145, 16305408), (71424, 16241715), (72576, 15983910), (72792, 15936480), (73129, 15863040), (73440, 15795864), (73780, 15723072), (75330, 15399552), (75488, 15367320), (75888, 15286320), (76160, 15231726), (77112, 15043680), (77760, 14918316), (78120, 14849568), (80206, 14463360), (80352, 14437080), (80640, 14385519), (80880, 14342832), (81648, 14207920), (81891, 14165760), (82620, 14040768), (83328, 13921470), (83576, 13880160), (84320, 13757688), (84924, 13659840), (85374, 13587840), (85680, 13539312), (85935, 13499136), (86272, 13446405), (86751, 13372160), (87885, 13199616), (88128, 13163220), (88536, 13102560), (89280, 12993372), (90396, 12832960), (90720, 12787128), (90990, 12749184), (91392, 12693105), (91664, 12655440), (93312, 12431930), (93744, 12374640), (94023, 12337920), (94360, 12293856), (94860, 12229056), (96390, 12034944), (97056, 11952360), (97920, 11846898), (99144, 11700640), (99603, 11646720), (100440, 11549664), (101184, 11464740), (102060, 11366336), (102816, 11282760), (103122, 11249280), (103680, 11188737), (104160, 11137176), (104470, 11104128), (105462, 10999680), (106155, 10927872), (107136, 10827810), (107840, 10757124), (108864, 10655940), (109188, 10624320), (110160, 10530576), (110670, 10482048), (112995, 10266368), (113232, 10244880), (113832, 10190880), (114240, 10154484), (114580, 10124352), (115668, 10029120), (116640, 9945544), (117180, 9899712), (117504, 9872415), (118048, 9826920), (119040, 9745029), (120309, 9642240), (120528, 9624720), (120960, 9590346), (121320, 9561888), (123930, 9360512), (124992, 9280980), (125364, 9253440), (126480, 9171792), (127386, 9106560), (128061, 9058560), (128520, 9026208), (129408, 8964270), (132192, 8775480), (132804, 8735040), (133920, 8662248), (134912, 8598555), (136080, 8524752), (136485, 8499456), (137088, 8462070), (137496, 8436960), (138880, 8352882), (140616, 8249760), (141540, 8195904), (142290, 8152704), (144585, 8023296), (145152, 7991955), (145584, 7968240), (146258, 7931520), (146880, 7897932), (147560, 7861536), (150660, 7699776), (150976, 7683660), (151776, 7643160), (152320, 7615863), (154224, 7521840), (154683, 7499520), (155520, 7459158), (156240, 7424784), (156705, 7402752), (158193, 7333120), (160412, 7231680), (160704, 7218540), (161760, 7171416), (163296, 7103960), (163782, 7082880), (165240, 7020384), (166005, 6988032), (166656, 6960735), (167152, 6940080), (168640, 6878844), (169848, 6829920), (170748, 6793920), (171360, 6769656), (171870, 6749568), (173502, 6686080), (175770, 6599808), (176256, 6581610), (177072, 6551280), (177599, 6531840), (178560, 6496686), (180792, 6416480), (181440, 6393564), (181980, 6374592), (183328, 6327720), (186624, 6215965), (187488, 6187320), (188046, 6168960), (188720, 6146928), (189720, 6114528), (191079, 6071040), (192780, 6017472), (194112, 5976180), (195840, 5923449), (198288, 5850320), (199206, 5823360), (200515, 5785344), (200880, 5774832), (202368, 5732370), (204120, 5683168), (205632, 5641380), (206244, 5624640), (208320, 5568588), (208940, 5552064), (210924, 5499840), (212310, 5463936), (213435, 5435136), (214272, 5413905), (215680, 5378562), (217728, 5327970), (218376, 5312160), (219387, 5287680), (220320, 5265288), (221340, 5241024), (225990, 5133184), (226464, 5122440), (227664, 5095440), (228480, 5077242), (229160, 5062176), (231336, 5014560), (233280, 4972772), (234360, 4949856), (236096, 4913460), (240618, 4821120), (241056, 4812360), (241920, 4795173), (242640, 4780944), (245673, 4721920), (247860, 4680256), (249984, 4640490), (250728, 4626720), (252960, 4585896), (254772, 4553280), (256122, 4529280), (257040, 4513104), (257805, 4499712), (258816, 4482135), (263655, 4399872), (264384, 4387740), (265608, 4367520), (267840, 4331124), (272160, 4262376), (272970, 4249728), (274176, 4231035), (274992, 4218480), (277760, 4176441), (281232, 4124880), (282069, 4112640), (283080, 4097952), (284580, 4076352), (289170, 4011648), (291168, 3984120), (292516, 3965760), (293760, 3948966), (295120, 3930768), (298809, 3882240), (301320, 3849888), (301952, 3841830), (303552, 3821580), (308448, 3760920), (309366, 3749760), (311040, 3729579), (312480, 3712392), (313410, 3701376), (316386, 3666560), (318465, 3642624), (320824, 3615840), (321408, 3609270), (323520, 3585708), (326592, 3551980), (327564, 3541440), (330480, 3510192), (332010, 3494016), (334304, 3470040), (337280, 3439422), (339696, 3414960), (341496, 3396960), (342720, 3384828), (343740, 3374784), (347004, 3343040), (351540, 3299904), (352512, 3290805), (354144, 3275640), (355198, 3265920), (357120, 3248343), (360927, 3214080), (361584, 3208240), (362880, 3196782), (363960, 3187296), (365645, 3172608), (366656, 3163860), (374976, 3093660), (376092, 3084480), (377440, 3073464), (379440, 3057264), (382158, 3035520), (384183, 3019520), (385560, 3008736), (388224, 2988090), (396576, 2925160), (398412, 2911680), (401030, 2892672), (401760, 2887416), (404736, 2866185), (408240, 2841584), (409455, 2833152), (411264, 2820690), (412488, 2812320), (416640, 2784294), (417880, 2776032), (421848, 2749920), (424620, 2731968), (426870, 2717568), (431360, 2689281), (433755, 2674432), (435456, 2663985), (436752, 2656080), (438774, 2643840), (440640, 2632644), (442680, 2620512), (451980, 2566592), (452928, 2561220), (455328, 2547720), (456960, 2538621), (458320, 2531088), (462672, 2507280), (464049, 2499840), (466560, 2486386), (468720, 2474928), (470115, 2467584), (472192, 2456730), (481236, 2410560), (482112, 2406180), (485280, 2390472), (491346, 2360960), (495720, 2340128), (498015, 2329344), (499968, 2320245), (501456, 2313360), (505920, 2292948), (509544, 2276640), (512244, 2264640), (514080, 2256552), (515610, 2249856), (527310, 2199936), (528768, 2193870), (531216, 2183760), (532797, 2177280), (535680, 2165562), (544320, 2131188), (545940, 2124864), (549984, 2109240), (562464, 2062440), (564138, 2056320), (566160, 2048976), (569160, 2038176), (573237, 2023680), (578340, 2005824), (582336, 1992060), (585032, 1982880), (587520, 1974483), (590240, 1965384), (597618, 1941120), (601545, 1928448), (602640, 1924944), (603904, 1920915), (607104, 1910790), (616896, 1880460), (618732, 1874880), (624960, 1856196), (626820, 1850688), (632772, 1833280), (636930, 1821312), (640305, 1811712), (641648, 1807920), (642816, 1804635), (647040, 1792854), (653184, 1775990), (655128, 1770720), (658161, 1762560), (660960, 1755096), (664020, 1747008), (668608, 1735020), (674560, 1719711), (679392, 1707480), (682992, 1698480), (685440, 1692414), (687480, 1687392), (694008, 1671520), (703080, 1649952), (708288, 1637820), (710396, 1632960), (721854, 1607040), (723168, 1604120), (725760, 1598391), (727920, 1593648), (731290, 1586304), (733312, 1581930), (749952, 1546830), (752184, 1542240), (754880, 1536732), (758880, 1528632), (764316, 1517760), (768366, 1509760), (771120, 1504368), (773415, 1499904), (776448, 1494045), (790965, 1466624), (793152, 1462580), (796824, 1455840), (802060, 1446336), (803520, 1443708), (816480, 1420792), (818910, 1416576), (822528, 1410345), (824976, 1406160), (833280, 1392147), (835760, 1388016), (843696, 1374960), (846207, 1370880), (849240, 1365984), (853740, 1358784), (867510, 1337216), (873504, 1328040), (877548, 1321920), (881280, 1316322), (885360, 1310256), (887995, 1306368), (896427, 1294080), (903960, 1283296), (905856, 1280610), (910656, 1273860), (916640, 1265544), (925344, 1253640), (928098, 1249920), (933120, 1243193), (937440, 1237464), (940230, 1233792), (944384, 1228365), (955395, 1214208), (962472, 1205280), (964224, 1203090), (970560, 1195236), (982692, 1180480), (991440, 1170064), (996030, 1164672), (1002912, 1156680), (1011840, 1146474), (1019088, 1138320), (1024488, 1132320), (1028160, 1128276), (1031220, 1124928), (1054620, 1099968), (1057536, 1096935), (1062432, 1091880), (1065594, 1088640), (1071360, 1082781)]