5990376591360

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^2$

素因数の和:171

約数の個数: 2184

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

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

約数列:

[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, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 155, 160, 162, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 240, 243, 248, 252, 256, 258, 270, 279, 280, 288, 301, 310, 315, 320, 324, 336, 344, 360, 372, 378, 384, 387, 405, 420, 430, 432, 434, 448, 465, 480, 486, 496, 504, 512, 516, 540, 558, 560, 567, 576, 602, 620, 630, 640, 645, 648, 651, 672, 688, 720, 729, 744, 756, 768, 774, 810, 837, 840, 860, 864, 868, 896, 903, 930, 945, 960, 972, 992, 1008, 1024, 1032, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1204, 1215, 1240, 1260, 1280, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1440, 1458, 1488, 1505, 1512, 1536, 1548, 1620, 1674, 1680, 1701, 1720, 1728, 1736, 1792, 1806, 1849, 1860, 1890, 1920, 1935, 1944, 1953, 1984, 2016, 2048, 2064, 2160, 2170, 2232, 2240, 2268, 2304, 2322, 2408, 2430, 2480, 2511, 2520, 2560, 2580, 2592, 2604, 2666, 2688, 2709, 2752, 2790, 2835, 2880, 2916, 2976, 3010, 3024, 3072, 3096, 3240, 3255, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3584, 3612, 3645, 3698, 3720, 3780, 3840, 3870, 3888, 3906, 3968, 3999, 4032, 4096, 4128, 4185, 4320, 4340, 4464, 4480, 4515, 4536, 4608, 4644, 4816, 4860, 4960, 5022, 5040, 5103, 5120, 5160, 5184, 5208, 5332, 5376, 5418, 5504, 5547, 5580, 5670, 5760, 5805, 5832, 5859, 5952, 6020, 6048, 6144, 6192, 6480, 6510, 6665, 6696, 6720, 6804, 6880, 6912, 6944, 6966, 7168, 7224, 7290, 7396, 7440, 7533, 7560, 7680, 7740, 7776, 7812, 7936, 7998, 8064, 8127, 8256, 8370, 8505, 8640, 8680, 8928, 8960, 9030, 9072, 9216, 9245, 9288, 9331, 9632, 9720, 9765, 9920, 10044, 10080, 10206, 10240, 10320, 10368, 10416, 10449, 10664, 10752, 10836, 11008, 11094, 11160, 11340, 11520, 11610, 11664, 11718, 11904, 11997, 12040, 12096, 12288, 12384, 12555, 12943, 12960, 13020, 13330, 13392, 13440, 13545, 13608, 13760, 13824, 13888, 13932, 14336, 14448, 14580, 14792, 14880, 15066, 15120, 15360, 15480, 15552, 15624, 15872, 15996, 16128, 16254, 16512, 16641, 16740, 17010, 17280, 17360, 17415, 17577, 17856, 17920, 18060, 18144, 18432, 18490, 18576, 18662, 19264, 19440, 19530, 19840, 19995, 20088, 20160, 20412, 20480, 20640, 20736, 20832, 20898, 21328, 21504, 21672, 22016, 22188, 22320, 22599, 22680, 23040, 23220, 23328, 23436, 23808, 23994, 24080, 24192, 24381, 24768, 25110, 25515, 25886, 25920, 26040, 26660, 26784, 26880, 27090, 27216, 27520, 27648, 27735, 27776, 27864, 27993, 28672, 28896, 29160, 29295, 29584, 29760, 30132, 30240, 30720, 30960, 31104, 31248, 31347, 31744, 31992, 32256, 32508, 33024, 33282, 33480, 34020, 34560, 34720, 34830, 35154, 35712, 35840, 35991, 36120, 36288, 36864, 36980, 37152, 37324, 37665, 38528, 38829, 38880, 39060, 39680, 39990, 40176, 40320, 40635, 40824, 41280, 41472, 41664, 41796, 42656, 43008, 43344, 44032, 44376, 44640, 45198, 45360, 46080, 46440, 46655, 46656, 46872, 47616, 47988, 48160, 48384, 48762, 49536, 49923, 50220, 51030, 51772, 51840, 52080, 52245, 52731, 53320, 53568, 53760, 54180, 54432, 55040, 55296, 55470, 55552, 55728, 55986, 57319, 57792, 58320, 58590, 59168, 59520, 59985, 60264, 60480, 61440, 61920, 62208, 62496, 62694, 63488, 63984, 64512, 64715, 65016, 66048, 66564, 66960, 68040, 69120, 69440, 69660, 70308, 71424, 71680, 71982, 72240, 72576, 73143, 73960, 74304, 74648, 75330, 77056, 77658, 77760, 78120, 79360, 79980, 80352, 80640, 81270, 81648, 82560, 82944, 83205, 83328, 83592, 83979, 85312, 86016, 86688, 87885, 88064, 88752, 89280, 90396, 90720, 92160, 92880, 93310, 93312, 93744, 95232, 95976, 96320, 96768, 97524, 99072, 99846, 100440, 102060, 103544, 103680, 104160, 104490, 105462, 106640, 107136, 107520, 107973, 108360, 108864, 110080, 110592, 110940, 111104, 111456, 111972, 112995, 114638, 115584, 116487, 116640, 117180, 118336, 119040, 119970, 120528, 120960, 121905, 123840, 124416, 124992, 125388, 126976, 127968, 129024, 129430, 130032, 132096, 133128, 133920, 136080, 138240, 138880, 139320, 139965, 140616, 142848, 143360, 143964, 144480, 145152, 146286, 147920, 148608, 149296, 149769, 150660, 154112, 155316, 155520, 156240, 156735, 158193, 158720, 159960, 160704, 161280, 162540, 163296, 165120, 165888, 166410, 166656, 167184, 167958, 170624, 171957, 173376, 175770, 176128, 177504, 178560, 179955, 180792, 181440, 184320, 185760, 186620, 186624, 187488, 190464, 191952, 192640, 193536, 194145, 195048, 198144, 199692, 200880, 204120, 207088, 207360, 208320, 208980, 210924, 213280, 214272, 215040, 215946, 216720, 217728, 219429, 220160, 221880, 222208, 222912, 223944, 225990, 229276, 231168, 232974, 233280, 234360, 236672, 238080, 239940, 241056, 241920, 243810, 247680, 248832, 249615, 249984, 250776, 251937, 255936, 258048, 258860, 260064, 263655, 264192, 266256, 267840, 272160, 276480, 277760, 278640, 279930, 281232, 285696, 286595, 287928, 288960, 290304, 292572, 295840, 297216, 298592, 299538, 301320, 308224, 310632, 311040, 312480, 313470, 316386, 317440, 319920, 321408, 322560, 323919, 325080, 326592, 330240, 331776, 332820, 333312, 334368, 335916, 341248, 343914, 346752, 349461, 351540, 355008, 357120, 359910, 361584, 362880, 365715, 371520, 373240, 373248, 374976, 380928, 383904, 385280, 387072, 388290, 390096, 396288, 399384, 401233, 401760, 408240, 414176, 414720, 416640, 417960, 419895, 421848, 426560, 428544, 430080, 431892, 433440, 435456, 438858, 440320, 443760, 444416, 445824, 447888, 449307, 451980, 458552, 462336, 465948, 466560, 468720, 473344, 476160, 479880, 482112, 483840, 487620, 495360, 497664, 499230, 499968, 501552, 503874, 511872, 515871, 517720, 520128, 527310, 528384, 532512, 535680, 539865, 544320, 552960, 555520, 557280, 559860, 562464, 571392, 573190, 575856, 577920, 580608, 582435, 585144, 591680, 594432, 597184, 599076, 602640, 616448, 621264, 622080, 624960, 626940, 632772, 634880, 639840, 642816, 645120, 647838, 650160, 653184, 660480, 665640, 666624, 668736, 671832, 682496, 687828, 693504, 698922, 703080, 710016, 714240, 719820, 723168, 725760, 731430, 743040, 746480, 746496, 748845, 749952, 755811, 767808, 770560, 774144, 776580, 780192, 790965, 792576, 798768, 802466, 803520, 816480, 828352, 829440, 833280, 835920, 839790, 843696, 853120, 857088, 859785, 863784, 866880, 870912, 877716, 880640, 887520, 888832, 891648, 895776, 898614, 903960, 917104, 924672, 931896, 933120, 937440, 946688, 952320, 959760, 964224, 967680, 971757, 975240, 990720, 995328, 998460, 999936, 1003104, 1007748, 1023744, 1031742, 1035440, 1040256, 1048383, 1054620, 1065024, 1071360, 1079730, 1088640, 1097145, 1111040, 1114560, 1119720, 1124928, 1142784, 1146380, 1151712, 1155840, 1161216, 1164870, 1170288, 1183360, 1188864, 1194368, 1198152, 1203699, 1205280, 1232896, 1242528, 1244160, 1249920, 1253880, 1259685, 1265544, 1279680, 1285632, 1290240, 1295676, 1300320, 1306368, 1320960, 1331280, 1333248, 1337472, 1343664, 1347921, 1364992, 1375656, 1387008, 1397844, 1406160, 1420032, 1428480, 1439640, 1446336, 1451520, 1462860, 1486080, 1492960, 1492992, 1497690, 1499904, 1511622, 1535616, 1541120, 1547613, 1553160, 1560384, 1581930, 1585152, 1597536, 1604932, 1607040, 1619595, 1632960, 1656704, 1658880, 1666560, 1671840, 1679580, 1687392, 1706240, 1714176, 1719570, 1727568, 1733760, 1741824, 1747305, 1755432, 1775040, 1783296, 1791552, 1797228, 1807920, 1834208, 1849344, 1863792, 1866240, 1874880, 1893376, 1904640, 1919520, 1928448, 1935360, 1943514, 1950480, 1981440, 1996920, 1999872, 2006165, 2006208, 2015496, 2047488, 2063484, 2070880, 2080512, 2096766, 2109240, 2130048, 2142720, 2159460, 2177280, 2194290, 2222080, 2229120, 2239440, 2246535, 2249856, 2267433, 2292760, 2303424, 2311680, 2322432, 2329740, 2340576, 2366720, 2377728, 2388736, 2396304, 2407398, 2410560, 2485056, 2488320, 2499840, 2507760, 2519370, 2531088, 2559360, 2571264, 2579355, 2591352, 2600640, 2612736, 2641920, 2662560, 2666496, 2674944, 2687328, 2695842, 2729984, 2751312, 2774016, 2795688, 2812320, 2840064, 2856960, 2879280, 2892672, 2903040, 2925720, 2972160, 2985920, 2985984, 2995380, 2999808, 3023244, 3071232, 3082240, 3095226, 3106320, 3120768, 3145149, 3163860, 3195072, 3209864, 3214080, 3239190, 3265920, 3313408, 3333120, 3343680, 3359160, 3374784, 3412480, 3428352, 3439140, 3455136, 3467520, 3483648, 3494610, 3510864, 3550080, 3566592, 3583104, 3594456, 3611097, 3615840, 3668416, 3698688, 3727584, 3732480, 3749760, 3779055, 3786752, 3839040, 3856896, 3870720, 3887028, 3900960, 3962880, 3993840, 3999744, 4012330, 4012416, 4030992, 4094976, 4126968, 4141760, 4161024, 4193532, 4218480, 4260096, 4285440, 4318920, 4354560, 4388580, 4444160, 4458240, 4478880, 4493070, 4499712, 4534866, 4585520, 4606848, 4623360, 4642839, 4659480, 4681152, 4733440, 4755456, 4777472, 4792608, 4814796, 4821120, 4858785, 4970112, 4976640, 4999680, 5015520, 5038740, 5062176, 5118720, 5142528, 5158710, 5182704, 5201280, 5225472, 5241915, 5325120, 5349888, 5374656, 5391684, 5459968, 5502624, 5548032, 5591376, 5624640, 5680128, 5713920, 5758560, 5785344, 5806080, 5851440, 5944320, 5971840, 5990760, 5999616, 6018495, 6046488, 6142464, 6164480, 6190452, 6212640, 6241536, 6290298, 6327720, 6390144, 6419728, 6428160, 6478380, 6531840, 6626816, 6666240, 6687360, 6718320, 6739605, 6749568, 6802299, 6824960, 6878280, 6910272, 6935040, 6967296, 6989220, 7021728, 7100160, 7133184, 7166208, 7188912, 7222194, 7231680, 7336832, 7455168, 7464960, 7499520, 7558110, 7573504, 7678080, 7713792, 7738065, 7774056, 7801920, 7925760, 7987680, 7999488, 8024660, 8024832, 8061984, 8189952, 8253936, 8283520, 8322048, 8387064, 8436960, 8520192, 8570880, 8637840, 8709120, 8777160, 8916480, 8957760, 8986140, 8999424, 9069732, 9171040, 9213696, 9246720, 9285678, 9318960, 9362304, 9435447, 9466880, 9554944, 9585216, 9629592, 9642240, 9717570, 9940224, 9999360, 10031040, 10077480, 10124352, 10237440, 10285056, 10317420, 10365408, 10402560, 10450944, 10483830, 10650240, 10699776, 10749312, 10783368, 10833291, 11005248, 11096064, 11182752, 11249280, 11337165, 11360256, 11517120, 11570688, 11612160, 11702880, 11888640, 11943680, 11981520, 11999232, 12036990, 12092976, 12284928, 12380904, 12425280, 12483072, 12580596, 12655440, 12780288, 12839456, 12856320, 12956760, 13063680, 13253632, 13332480, 13374720, 13436640, 13479210, 13499136, 13604598, 13649920, 13756560, 13820544, 13870080, 13928517, 13978440, 14043456, 14200320, 14266368, 14332416, 14377824, 14444388, 14463360, 14673664, 14910336, 14929920, 14999040, 15116220, 15356160, 15427584, 15476130, 15548112, 15603840, 15725745, 15975360, 16049320, 16049664, 16123968, 16379904, 16507872, 16567040, 16644096, 16774128, 16873920, 17040384, 17141760, 17275680, 17418240, 17554320, 17832960, 17915520, 17972280, 17998848, 18055485, 18139464, 18342080, 18427392, 18493440, 18571356, 18637920, 18724608, 18870894, 18933760, 19109888, 19170432, 19259184, 19284480, 19435140, 19880448, 19998720, 20062080, 20154960, 20248704, 20474880, 20634840, 20730816, 20805120, 20901888, 20967660, 21300480, 21399552, 21498624, 21566736, 21666582, 22010496, 22365504, 22498560, 22674330, 22720512, 23034240, 23141376, 23214195, 23405760, 23777280, 23887360, 23963040, 23998464, 24073980, 24185952, 24569856, 24761808, 24850560, 24966144, 25161192, 25310880, 25560576, 25678912, 25712640, 25913520, 26127360, 26507264, 26749440, 26873280, 26958420, 26998272, 27209196, 27299840, 27513120, 27641088, 27740160, 27857034, 27956880, 28086912, 28400640, 28664832, 28755648, 28888776, 28926720, 29347328, 29820672, 29998080, 30232440, 30712320, 30855168, 30952260, 31096224, 31207680, 31451490, 31950720, 32098640, 32099328, 32247936, 32499873, 33015744, 33134080, 33288192, 33548256, 33747840, 34011495, 34080768, 34551360, 34836480, 35108640, 35665920, 35831040, 35944560, 35997696, 36110970, 36278928, 36684160, 36854784, 37142712, 37275840, 37449216, 37741788, 37867520, 38219776, 38340864, 38518368, 38568960, 38870280, 39760896, 39997440, 40124160, 40309920, 40497408, 40949760, 41269680, 41461632, 41610240, 41785551, 41935320, 42600960, 42799104, 42997248, 43133472, 43333164, 44020992, 44731008, 44997120, 45348660, 46068480, 46282752, 46428390, 46811520, 47177235, 47774720, 47926080, 48147960, 48371904, 49139712, 49523616, 49701120, 49932288, 50322384, 50621760, 51121152, 51357824, 51425280, 51827040, 52254720, 53014528, 53498880, 53746560, 53916840, 53996544, 54166455, 54418392, 55026240, 55282176, 55480320, 55714068, 55913760, 56173824, 56801280, 57329664, 57511296, 57777552, 57853440, 58694656, 59641344, 59996160, 60464880, 61424640, 61904520, 62192448, 62415360, 62902980, 63901440, 64197280, 64198656, 64495872, 64999746, 66031488, 66268160, 67096512, 67495680, 68022990, 68161536, 69102720, 69642585, 70217280, 71331840, 71662080, 71889120, 71995392, 72221940, 72557856, 73368320, 73709568, 74285424, 74551680, 74898432, 75483576, 76681728, 77036736, 77137920, 77740560, 79521792, 80248320, 80619840, 80994816, 81899520, 82539360, 82923264, 83220480, 83571102, 83870640, 85201920, 85994496, 86266944, 86666328, 88041984, 89462016, 89994240, 90697320, 92136960, 92565504, 92856780, 93623040, 94354470, 95549440, 95852160, 96295920, 96743808, 97499619, 99047232, 99402240, 99864576, 100644768, 101243520, 102242304, 102715648, 103654080, 104509440, 106997760, 107493120, 107833680, 107993088, 108332910, 108836784, 110052480, 110564352, 111428136, 111827520, 112347648, 113602560, 114659328, 115022592, 115555104, 115706880, 117389312, 119282688, 119992320, 120929760, 122849280, 123809040, 124384896, 124830720, 125805960, 127802880, 128394560, 128397312, 128991744, 129999492, 132062976, 132536320, 134193024, 134991360, 136045980, 138205440, 139285170, 140434560, 143324160, 143778240, 144443880, 145115712, 146736640, 147419136, 148570848, 149103360, 149796864, 150967152, 153363456, 154073472, 154275840, 155481120, 159043584, 160496640, 161239680, 161989632, 162499365, 165078720, 165846528, 166440960, 167142204, 167741280, 170403840, 171988992, 172533888, 173332656, 176083968, 178924032, 179988480, 181394640, 184273920, 185713560, 187246080, 188708940, 191098880, 191704320, 192591840, 193487616, 194999238, 198094464, 198804480, 201289536, 202487040, 204484608, 205431296, 207308160, 208927755, 213995520, 214986240, 215667360, 215986176, 216665820, 217673568, 220104960, 221128704, 222856272, 223655040, 224695296, 230045184, 231110208, 231413760, 234778624, 238565376, 241859520, 245698560, 247618080, 248769792, 249661440, 251611920, 255605760, 256789120, 257983488, 259998984, 264125952, 265072640, 268386048, 269982720, 272091960, 276410880, 278570340, 280869120, 286648320, 287556480, 288887760, 290231424, 292498857, 293473280, 297141696, 298206720, 299593728, 301934304, 306726912, 308146944, 310962240, 320993280, 322479360, 323979264, 324998730, 330157440, 331693056, 334284408, 335482560, 340807680, 343977984, 345067776, 346665312, 352167936, 357848064, 359976960, 362789280, 368547840, 371427120, 374492160, 377417880, 383408640, 385183680, 386975232, 389998476, 396188928, 397608960, 402579072, 404974080, 410862592, 414616320, 417855510, 429972480, 431334720, 433331640, 435347136, 440209920, 442257408, 445712544, 447310080, 449390592, 460090368, 462220416, 462827520, 477130752, 483719040, 487498095, 495236160, 497539584, 499322880, 503223840, 511211520, 513578240, 515966976, 519997968, 528251904, 536772096, 539965440, 544183920, 552821760, 557140680, 561738240, 573296640, 575112960, 577775520, 580462848, 584997714, 586946560, 594283392, 596413440, 603868608, 613453824, 616293888, 621924480, 641986560, 644958720, 647958528, 649997460, 660314880, 663386112, 668568816, 670965120, 690135552, 693330624, 704335872, 715696128, 725578560, 737095680, 742854240, 748984320, 754835760, 766817280, 770367360, 773950464, 779996952, 792377856, 795217920, 805158144, 809948160, 821725184, 829232640, 835711020, 859944960, 862669440, 866663280, 870694272, 880419840, 891425088, 894620160, 898781184, 920180736, 924440832, 967438080, 974996190, 990472320, 995079168, 1006447680, 1022423040, 1027156480, 1031933952, 1039995936, 1056503808, 1073544192, 1079930880, 1088367840, 1105643520, 1114281360, 1123476480, 1150225920, 1155551040, 1160925696, 1169995428, 1173893120, 1188566784, 1192826880, 1207737216, 1232587776, 1243848960, 1289917440, 1299994920, 1320629760, 1326772224, 1337137632, 1341930240, 1380271104, 1386661248, 1431392256, 1451157120, 1462494285, 1485708480, 1497968640, 1509671520, 1533634560, 1540734720, 1547900928, 1559993904, 1584755712, 1610316288, 1619896320, 1643450368, 1658465280, 1671422040, 1719889920, 1725338880, 1733326560, 1741388544, 1760839680, 1782850176, 1789240320, 1840361472, 1848881664, 1934876160, 1949992380, 1980944640, 1990158336, 2012895360, 2054312960, 2079991872, 2113007616, 2147088384, 2176735680, 2211287040, 2228562720, 2246952960, 2300451840, 2311102080, 2321851392, 2339990856, 2377133568, 2385653760, 2415474432, 2465175552, 2487697920, 2579834880, 2599989840, 2641259520, 2674275264, 2683860480, 2760542208, 2773322496, 2902314240, 2924988570, 2971416960, 3019343040, 3067269120, 3081469440, 3095801856, 3119987808, 3169511424, 3220632576, 3239792640, 3316930560, 3342844080, 3450677760, 3466653120, 3482777088, 3521679360, 3565700352, 3578480640, 3697763328, 3869752320, 3899984760, 3961889280, 3980316672, 4025790720, 4108625920, 4159983744, 4294176768, 4353471360, 4457125440, 4493905920, 4600903680, 4622204160, 4643702784, 4679981712, 4754267136, 4830948864, 4930351104, 4975395840, 5159669760, 5199979680, 5282519040, 5348550528, 5367720960, 5521084416, 5546644992, 5804628480, 5849977140, 5942833920, 6038686080, 6162938880, 6239975616, 6339022848, 6441265152, 6633861120, 6685688160, 6901355520, 6933306240, 6965554176, 7131400704, 7156961280, 7395526656, 7739504640, 7799969520, 7923778560, 8051581440, 8217251840, 8319967488, 8706942720, 8914250880, 9201807360, 9244408320, 9287405568, 9359963424, 9508534272, 9661897728, 9950791680, 10399959360, 10565038080, 10697101056, 10735441920, 11093289984, 11609256960, 11699954280, 11885667840, 12077372160, 12325877760, 12479951232, 12882530304, 13371376320, 13802711040, 13866612480, 13931108352, 14262801408, 14791053312, 15479009280, 15599939040, 15847557120, 16103162880, 16639934976, 17413885440, 17828501760, 18488816640, 18719926848, 19017068544, 19323795456, 19901583360, 20799918720, 21394202112, 21470883840, 22186579968, 23218513920, 23399908560, 23771335680, 24154744320, 24651755520, 24959902464, 26742752640, 27605422080, 27733224960, 27862216704, 28525602816, 31199878080, 31695114240, 32206325760, 33279869952, 34827770880, 35657003520, 36977633280, 37439853696, 38647590912, 41599837440, 42788404224, 44373159936, 46437027840, 46799817120, 47542671360, 48309488640, 49919804928, 53485505280, 55466449920, 57051205632, 62399756160, 64412651520, 66559739904, 69655541760, 71314007040, 73955266560, 74879707392, 83199674880, 85576808448, 93599634240, 95085342720, 96618977280, 99839609856, 106971010560, 110932899840, 124799512320, 133119479808, 139311083520, 142628014080, 149759414784, 166399349760, 171153616896, 187199268480, 193237954560, 199679219712, 213942021120, 221865799680, 249599024640, 285256028160, 299518829568, 332798699520, 374398536960, 399358439424, 427884042240, 499198049280, 599037659136, 665597399040, 748797073920, 855768084480, 998396098560, 1198075318272, 1497594147840, 1996792197120, 2995188295680, 5990376591360]

約数ペア:

[(1, 5990376591360), (2, 2995188295680), (3, 1996792197120), (4, 1497594147840), (5, 1198075318272), (6, 998396098560), (7, 855768084480), (8, 748797073920), (9, 665597399040), (10, 599037659136), (12, 499198049280), (14, 427884042240), (15, 399358439424), (16, 374398536960), (18, 332798699520), (20, 299518829568), (21, 285256028160), (24, 249599024640), (27, 221865799680), (28, 213942021120), (30, 199679219712), (31, 193237954560), (32, 187199268480), (35, 171153616896), (36, 166399349760), (40, 149759414784), (42, 142628014080), (43, 139311083520), (45, 133119479808), (48, 124799512320), (54, 110932899840), (56, 106971010560), (60, 99839609856), (62, 96618977280), (63, 95085342720), (64, 93599634240), (70, 85576808448), (72, 83199674880), (80, 74879707392), (81, 73955266560), (84, 71314007040), (86, 69655541760), (90, 66559739904), (93, 64412651520), (96, 62399756160), (105, 57051205632), (108, 55466449920), (112, 53485505280), (120, 49919804928), (124, 48309488640), (126, 47542671360), (128, 46799817120), (129, 46437027840), (135, 44373159936), (140, 42788404224), (144, 41599837440), (155, 38647590912), (160, 37439853696), (162, 36977633280), (168, 35657003520), (172, 34827770880), (180, 33279869952), (186, 32206325760), (189, 31695114240), (192, 31199878080), (210, 28525602816), (215, 27862216704), (216, 27733224960), (217, 27605422080), (224, 26742752640), (240, 24959902464), (243, 24651755520), (248, 24154744320), (252, 23771335680), (256, 23399908560), (258, 23218513920), (270, 22186579968), (279, 21470883840), (280, 21394202112), (288, 20799918720), (301, 19901583360), (310, 19323795456), (315, 19017068544), (320, 18719926848), (324, 18488816640), (336, 17828501760), (344, 17413885440), (360, 16639934976), (372, 16103162880), (378, 15847557120), (384, 15599939040), (387, 15479009280), (405, 14791053312), (420, 14262801408), (430, 13931108352), (432, 13866612480), (434, 13802711040), (448, 13371376320), (465, 12882530304), (480, 12479951232), (486, 12325877760), (496, 12077372160), (504, 11885667840), (512, 11699954280), (516, 11609256960), (540, 11093289984), (558, 10735441920), (560, 10697101056), (567, 10565038080), (576, 10399959360), (602, 9950791680), (620, 9661897728), (630, 9508534272), (640, 9359963424), (645, 9287405568), (648, 9244408320), (651, 9201807360), (672, 8914250880), (688, 8706942720), (720, 8319967488), (729, 8217251840), (744, 8051581440), (756, 7923778560), (768, 7799969520), (774, 7739504640), (810, 7395526656), (837, 7156961280), (840, 7131400704), (860, 6965554176), (864, 6933306240), (868, 6901355520), (896, 6685688160), (903, 6633861120), (930, 6441265152), (945, 6339022848), (960, 6239975616), (972, 6162938880), (992, 6038686080), (1008, 5942833920), (1024, 5849977140), (1032, 5804628480), (1080, 5546644992), (1085, 5521084416), (1116, 5367720960), (1120, 5348550528), (1134, 5282519040), (1152, 5199979680), (1161, 5159669760), (1204, 4975395840), (1215, 4930351104), (1240, 4830948864), (1260, 4754267136), (1280, 4679981712), (1290, 4643702784), (1296, 4622204160), (1302, 4600903680), (1333, 4493905920), (1344, 4457125440), (1376, 4353471360), (1395, 4294176768), (1440, 4159983744), (1458, 4108625920), (1488, 4025790720), (1505, 3980316672), (1512, 3961889280), (1536, 3899984760), (1548, 3869752320), (1620, 3697763328), (1674, 3578480640), (1680, 3565700352), (1701, 3521679360), (1720, 3482777088), (1728, 3466653120), (1736, 3450677760), (1792, 3342844080), (1806, 3316930560), (1849, 3239792640), (1860, 3220632576), (1890, 3169511424), (1920, 3119987808), (1935, 3095801856), (1944, 3081469440), (1953, 3067269120), (1984, 3019343040), (2016, 2971416960), (2048, 2924988570), (2064, 2902314240), (2160, 2773322496), (2170, 2760542208), (2232, 2683860480), (2240, 2674275264), (2268, 2641259520), (2304, 2599989840), (2322, 2579834880), (2408, 2487697920), (2430, 2465175552), (2480, 2415474432), (2511, 2385653760), (2520, 2377133568), (2560, 2339990856), (2580, 2321851392), (2592, 2311102080), (2604, 2300451840), (2666, 2246952960), (2688, 2228562720), (2709, 2211287040), (2752, 2176735680), (2790, 2147088384), (2835, 2113007616), (2880, 2079991872), (2916, 2054312960), (2976, 2012895360), (3010, 1990158336), (3024, 1980944640), (3072, 1949992380), (3096, 1934876160), (3240, 1848881664), (3255, 1840361472), (3348, 1789240320), (3360, 1782850176), (3402, 1760839680), (3440, 1741388544), (3456, 1733326560), (3472, 1725338880), (3483, 1719889920), (3584, 1671422040), (3612, 1658465280), (3645, 1643450368), (3698, 1619896320), (3720, 1610316288), (3780, 1584755712), (3840, 1559993904), (3870, 1547900928), (3888, 1540734720), (3906, 1533634560), (3968, 1509671520), (3999, 1497968640), (4032, 1485708480), (4096, 1462494285), (4128, 1451157120), (4185, 1431392256), (4320, 1386661248), (4340, 1380271104), (4464, 1341930240), (4480, 1337137632), (4515, 1326772224), (4536, 1320629760), (4608, 1299994920), (4644, 1289917440), (4816, 1243848960), (4860, 1232587776), (4960, 1207737216), (5022, 1192826880), (5040, 1188566784), (5103, 1173893120), (5120, 1169995428), (5160, 1160925696), (5184, 1155551040), (5208, 1150225920), (5332, 1123476480), (5376, 1114281360), (5418, 1105643520), (5504, 1088367840), (5547, 1079930880), (5580, 1073544192), (5670, 1056503808), (5760, 1039995936), (5805, 1031933952), (5832, 1027156480), (5859, 1022423040), (5952, 1006447680), (6020, 995079168), (6048, 990472320), (6144, 974996190), (6192, 967438080), (6480, 924440832), (6510, 920180736), (6665, 898781184), (6696, 894620160), (6720, 891425088), (6804, 880419840), (6880, 870694272), (6912, 866663280), (6944, 862669440), (6966, 859944960), (7168, 835711020), (7224, 829232640), (7290, 821725184), (7396, 809948160), (7440, 805158144), (7533, 795217920), (7560, 792377856), (7680, 779996952), (7740, 773950464), (7776, 770367360), (7812, 766817280), (7936, 754835760), (7998, 748984320), (8064, 742854240), (8127, 737095680), (8256, 725578560), (8370, 715696128), (8505, 704335872), (8640, 693330624), (8680, 690135552), (8928, 670965120), (8960, 668568816), (9030, 663386112), (9072, 660314880), (9216, 649997460), (9245, 647958528), (9288, 644958720), (9331, 641986560), (9632, 621924480), (9720, 616293888), (9765, 613453824), (9920, 603868608), (10044, 596413440), (10080, 594283392), (10206, 586946560), (10240, 584997714), (10320, 580462848), (10368, 577775520), (10416, 575112960), (10449, 573296640), (10664, 561738240), (10752, 557140680), (10836, 552821760), (11008, 544183920), (11094, 539965440), (11160, 536772096), (11340, 528251904), (11520, 519997968), (11610, 515966976), (11664, 513578240), (11718, 511211520), (11904, 503223840), (11997, 499322880), (12040, 497539584), (12096, 495236160), (12288, 487498095), (12384, 483719040), (12555, 477130752), (12943, 462827520), (12960, 462220416), (13020, 460090368), (13330, 449390592), (13392, 447310080), (13440, 445712544), (13545, 442257408), (13608, 440209920), (13760, 435347136), (13824, 433331640), (13888, 431334720), (13932, 429972480), (14336, 417855510), (14448, 414616320), (14580, 410862592), (14792, 404974080), (14880, 402579072), (15066, 397608960), (15120, 396188928), (15360, 389998476), (15480, 386975232), (15552, 385183680), (15624, 383408640), (15872, 377417880), (15996, 374492160), (16128, 371427120), (16254, 368547840), (16512, 362789280), (16641, 359976960), (16740, 357848064), (17010, 352167936), (17280, 346665312), (17360, 345067776), (17415, 343977984), (17577, 340807680), (17856, 335482560), (17920, 334284408), (18060, 331693056), (18144, 330157440), (18432, 324998730), (18490, 323979264), (18576, 322479360), (18662, 320993280), (19264, 310962240), (19440, 308146944), (19530, 306726912), (19840, 301934304), (19995, 299593728), (20088, 298206720), (20160, 297141696), (20412, 293473280), (20480, 292498857), (20640, 290231424), (20736, 288887760), (20832, 287556480), (20898, 286648320), (21328, 280869120), (21504, 278570340), (21672, 276410880), (22016, 272091960), (22188, 269982720), (22320, 268386048), (22599, 265072640), (22680, 264125952), (23040, 259998984), (23220, 257983488), (23328, 256789120), (23436, 255605760), (23808, 251611920), (23994, 249661440), (24080, 248769792), (24192, 247618080), (24381, 245698560), (24768, 241859520), (25110, 238565376), (25515, 234778624), (25886, 231413760), (25920, 231110208), (26040, 230045184), (26660, 224695296), (26784, 223655040), (26880, 222856272), (27090, 221128704), (27216, 220104960), (27520, 217673568), (27648, 216665820), (27735, 215986176), (27776, 215667360), (27864, 214986240), (27993, 213995520), (28672, 208927755), (28896, 207308160), (29160, 205431296), (29295, 204484608), (29584, 202487040), (29760, 201289536), (30132, 198804480), (30240, 198094464), (30720, 194999238), (30960, 193487616), (31104, 192591840), (31248, 191704320), (31347, 191098880), (31744, 188708940), (31992, 187246080), (32256, 185713560), (32508, 184273920), (33024, 181394640), (33282, 179988480), (33480, 178924032), (34020, 176083968), (34560, 173332656), (34720, 172533888), (34830, 171988992), (35154, 170403840), (35712, 167741280), (35840, 167142204), (35991, 166440960), (36120, 165846528), (36288, 165078720), (36864, 162499365), (36980, 161989632), (37152, 161239680), (37324, 160496640), (37665, 159043584), (38528, 155481120), (38829, 154275840), (38880, 154073472), (39060, 153363456), (39680, 150967152), (39990, 149796864), (40176, 149103360), (40320, 148570848), (40635, 147419136), (40824, 146736640), (41280, 145115712), (41472, 144443880), (41664, 143778240), (41796, 143324160), (42656, 140434560), (43008, 139285170), (43344, 138205440), (44032, 136045980), (44376, 134991360), (44640, 134193024), (45198, 132536320), (45360, 132062976), (46080, 129999492), (46440, 128991744), (46655, 128397312), (46656, 128394560), (46872, 127802880), (47616, 125805960), (47988, 124830720), (48160, 124384896), (48384, 123809040), (48762, 122849280), (49536, 120929760), (49923, 119992320), (50220, 119282688), (51030, 117389312), (51772, 115706880), (51840, 115555104), (52080, 115022592), (52245, 114659328), (52731, 113602560), (53320, 112347648), (53568, 111827520), (53760, 111428136), (54180, 110564352), (54432, 110052480), (55040, 108836784), (55296, 108332910), (55470, 107993088), (55552, 107833680), (55728, 107493120), (55986, 106997760), (57319, 104509440), (57792, 103654080), (58320, 102715648), (58590, 102242304), (59168, 101243520), (59520, 100644768), (59985, 99864576), (60264, 99402240), (60480, 99047232), (61440, 97499619), (61920, 96743808), (62208, 96295920), (62496, 95852160), (62694, 95549440), (63488, 94354470), (63984, 93623040), (64512, 92856780), (64715, 92565504), (65016, 92136960), (66048, 90697320), (66564, 89994240), (66960, 89462016), (68040, 88041984), (69120, 86666328), (69440, 86266944), (69660, 85994496), (70308, 85201920), (71424, 83870640), (71680, 83571102), (71982, 83220480), (72240, 82923264), (72576, 82539360), (73143, 81899520), (73960, 80994816), (74304, 80619840), (74648, 80248320), (75330, 79521792), (77056, 77740560), (77658, 77137920), (77760, 77036736), (78120, 76681728), (79360, 75483576), (79980, 74898432), (80352, 74551680), (80640, 74285424), (81270, 73709568), (81648, 73368320), (82560, 72557856), (82944, 72221940), (83205, 71995392), (83328, 71889120), (83592, 71662080), (83979, 71331840), (85312, 70217280), (86016, 69642585), (86688, 69102720), (87885, 68161536), (88064, 68022990), (88752, 67495680), (89280, 67096512), (90396, 66268160), (90720, 66031488), (92160, 64999746), (92880, 64495872), (93310, 64198656), (93312, 64197280), (93744, 63901440), (95232, 62902980), (95976, 62415360), (96320, 62192448), (96768, 61904520), (97524, 61424640), (99072, 60464880), (99846, 59996160), (100440, 59641344), (102060, 58694656), (103544, 57853440), (103680, 57777552), (104160, 57511296), (104490, 57329664), (105462, 56801280), (106640, 56173824), (107136, 55913760), (107520, 55714068), (107973, 55480320), (108360, 55282176), (108864, 55026240), (110080, 54418392), (110592, 54166455), (110940, 53996544), (111104, 53916840), (111456, 53746560), (111972, 53498880), (112995, 53014528), (114638, 52254720), (115584, 51827040), (116487, 51425280), (116640, 51357824), (117180, 51121152), (118336, 50621760), (119040, 50322384), (119970, 49932288), (120528, 49701120), (120960, 49523616), (121905, 49139712), (123840, 48371904), (124416, 48147960), (124992, 47926080), (125388, 47774720), (126976, 47177235), (127968, 46811520), (129024, 46428390), (129430, 46282752), (130032, 46068480), (132096, 45348660), (133128, 44997120), (133920, 44731008), (136080, 44020992), (138240, 43333164), (138880, 43133472), (139320, 42997248), (139965, 42799104), (140616, 42600960), (142848, 41935320), (143360, 41785551), (143964, 41610240), (144480, 41461632), (145152, 41269680), (146286, 40949760), (147920, 40497408), (148608, 40309920), (149296, 40124160), (149769, 39997440), (150660, 39760896), (154112, 38870280), (155316, 38568960), (155520, 38518368), (156240, 38340864), (156735, 38219776), (158193, 37867520), (158720, 37741788), (159960, 37449216), (160704, 37275840), (161280, 37142712), (162540, 36854784), (163296, 36684160), (165120, 36278928), (165888, 36110970), (166410, 35997696), (166656, 35944560), (167184, 35831040), (167958, 35665920), (170624, 35108640), (171957, 34836480), (173376, 34551360), (175770, 34080768), (176128, 34011495), (177504, 33747840), (178560, 33548256), (179955, 33288192), (180792, 33134080), (181440, 33015744), (184320, 32499873), (185760, 32247936), (186620, 32099328), (186624, 32098640), (187488, 31950720), (190464, 31451490), (191952, 31207680), (192640, 31096224), (193536, 30952260), (194145, 30855168), (195048, 30712320), (198144, 30232440), (199692, 29998080), (200880, 29820672), (204120, 29347328), (207088, 28926720), (207360, 28888776), (208320, 28755648), (208980, 28664832), (210924, 28400640), (213280, 28086912), (214272, 27956880), (215040, 27857034), (215946, 27740160), (216720, 27641088), (217728, 27513120), (219429, 27299840), (220160, 27209196), (221880, 26998272), (222208, 26958420), (222912, 26873280), (223944, 26749440), (225990, 26507264), (229276, 26127360), (231168, 25913520), (232974, 25712640), (233280, 25678912), (234360, 25560576), (236672, 25310880), (238080, 25161192), (239940, 24966144), (241056, 24850560), (241920, 24761808), (243810, 24569856), (247680, 24185952), (248832, 24073980), (249615, 23998464), (249984, 23963040), (250776, 23887360), (251937, 23777280), (255936, 23405760), (258048, 23214195), (258860, 23141376), (260064, 23034240), (263655, 22720512), (264192, 22674330), (266256, 22498560), (267840, 22365504), (272160, 22010496), (276480, 21666582), (277760, 21566736), (278640, 21498624), (279930, 21399552), (281232, 21300480), (285696, 20967660), (286595, 20901888), (287928, 20805120), (288960, 20730816), (290304, 20634840), (292572, 20474880), (295840, 20248704), (297216, 20154960), (298592, 20062080), (299538, 19998720), (301320, 19880448), (308224, 19435140), (310632, 19284480), (311040, 19259184), (312480, 19170432), (313470, 19109888), (316386, 18933760), (317440, 18870894), (319920, 18724608), (321408, 18637920), (322560, 18571356), (323919, 18493440), (325080, 18427392), (326592, 18342080), (330240, 18139464), (331776, 18055485), (332820, 17998848), (333312, 17972280), (334368, 17915520), (335916, 17832960), (341248, 17554320), (343914, 17418240), (346752, 17275680), (349461, 17141760), (351540, 17040384), (355008, 16873920), (357120, 16774128), (359910, 16644096), (361584, 16567040), (362880, 16507872), (365715, 16379904), (371520, 16123968), (373240, 16049664), (373248, 16049320), (374976, 15975360), (380928, 15725745), (383904, 15603840), (385280, 15548112), (387072, 15476130), (388290, 15427584), (390096, 15356160), (396288, 15116220), (399384, 14999040), (401233, 14929920), (401760, 14910336), (408240, 14673664), (414176, 14463360), (414720, 14444388), (416640, 14377824), (417960, 14332416), (419895, 14266368), (421848, 14200320), (426560, 14043456), (428544, 13978440), (430080, 13928517), (431892, 13870080), (433440, 13820544), (435456, 13756560), (438858, 13649920), (440320, 13604598), (443760, 13499136), (444416, 13479210), (445824, 13436640), (447888, 13374720), (449307, 13332480), (451980, 13253632), (458552, 13063680), (462336, 12956760), (465948, 12856320), (466560, 12839456), (468720, 12780288), (473344, 12655440), (476160, 12580596), (479880, 12483072), (482112, 12425280), (483840, 12380904), (487620, 12284928), (495360, 12092976), (497664, 12036990), (499230, 11999232), (499968, 11981520), (501552, 11943680), (503874, 11888640), (511872, 11702880), (515871, 11612160), (517720, 11570688), (520128, 11517120), (527310, 11360256), (528384, 11337165), (532512, 11249280), (535680, 11182752), (539865, 11096064), (544320, 11005248), (552960, 10833291), (555520, 10783368), (557280, 10749312), (559860, 10699776), (562464, 10650240), (571392, 10483830), (573190, 10450944), (575856, 10402560), (577920, 10365408), (580608, 10317420), (582435, 10285056), (585144, 10237440), (591680, 10124352), (594432, 10077480), (597184, 10031040), (599076, 9999360), (602640, 9940224), (616448, 9717570), (621264, 9642240), (622080, 9629592), (624960, 9585216), (626940, 9554944), (632772, 9466880), (634880, 9435447), (639840, 9362304), (642816, 9318960), (645120, 9285678), (647838, 9246720), (650160, 9213696), (653184, 9171040), (660480, 9069732), (665640, 8999424), (666624, 8986140), (668736, 8957760), (671832, 8916480), (682496, 8777160), (687828, 8709120), (693504, 8637840), (698922, 8570880), (703080, 8520192), (710016, 8436960), (714240, 8387064), (719820, 8322048), (723168, 8283520), (725760, 8253936), (731430, 8189952), (743040, 8061984), (746480, 8024832), (746496, 8024660), (748845, 7999488), (749952, 7987680), (755811, 7925760), (767808, 7801920), (770560, 7774056), (774144, 7738065), (776580, 7713792), (780192, 7678080), (790965, 7573504), (792576, 7558110), (798768, 7499520), (802466, 7464960), (803520, 7455168), (816480, 7336832), (828352, 7231680), (829440, 7222194), (833280, 7188912), (835920, 7166208), (839790, 7133184), (843696, 7100160), (853120, 7021728), (857088, 6989220), (859785, 6967296), (863784, 6935040), (866880, 6910272), (870912, 6878280), (877716, 6824960), (880640, 6802299), (887520, 6749568), (888832, 6739605), (891648, 6718320), (895776, 6687360), (898614, 6666240), (903960, 6626816), (917104, 6531840), (924672, 6478380), (931896, 6428160), (933120, 6419728), (937440, 6390144), (946688, 6327720), (952320, 6290298), (959760, 6241536), (964224, 6212640), (967680, 6190452), (971757, 6164480), (975240, 6142464), (990720, 6046488), (995328, 6018495), (998460, 5999616), (999936, 5990760), (1003104, 5971840), (1007748, 5944320), (1023744, 5851440), (1031742, 5806080), (1035440, 5785344), (1040256, 5758560), (1048383, 5713920), (1054620, 5680128), (1065024, 5624640), (1071360, 5591376), (1079730, 5548032), (1088640, 5502624), (1097145, 5459968), (1111040, 5391684), (1114560, 5374656), (1119720, 5349888), (1124928, 5325120), (1142784, 5241915), (1146380, 5225472), (1151712, 5201280), (1155840, 5182704), (1161216, 5158710), (1164870, 5142528), (1170288, 5118720), (1183360, 5062176), (1188864, 5038740), (1194368, 5015520), (1198152, 4999680), (1203699, 4976640), (1205280, 4970112), (1232896, 4858785), (1242528, 4821120), (1244160, 4814796), (1249920, 4792608), (1253880, 4777472), (1259685, 4755456), (1265544, 4733440), (1279680, 4681152), (1285632, 4659480), (1290240, 4642839), (1295676, 4623360), (1300320, 4606848), (1306368, 4585520), (1320960, 4534866), (1331280, 4499712), (1333248, 4493070), (1337472, 4478880), (1343664, 4458240), (1347921, 4444160), (1364992, 4388580), (1375656, 4354560), (1387008, 4318920), (1397844, 4285440), (1406160, 4260096), (1420032, 4218480), (1428480, 4193532), (1439640, 4161024), (1446336, 4141760), (1451520, 4126968), (1462860, 4094976), (1486080, 4030992), (1492960, 4012416), (1492992, 4012330), (1497690, 3999744), (1499904, 3993840), (1511622, 3962880), (1535616, 3900960), (1541120, 3887028), (1547613, 3870720), (1553160, 3856896), (1560384, 3839040), (1581930, 3786752), (1585152, 3779055), (1597536, 3749760), (1604932, 3732480), (1607040, 3727584), (1619595, 3698688), (1632960, 3668416), (1656704, 3615840), (1658880, 3611097), (1666560, 3594456), (1671840, 3583104), (1679580, 3566592), (1687392, 3550080), (1706240, 3510864), (1714176, 3494610), (1719570, 3483648), (1727568, 3467520), (1733760, 3455136), (1741824, 3439140), (1747305, 3428352), (1755432, 3412480), (1775040, 3374784), (1783296, 3359160), (1791552, 3343680), (1797228, 3333120), (1807920, 3313408), (1834208, 3265920), (1849344, 3239190), (1863792, 3214080), (1866240, 3209864), (1874880, 3195072), (1893376, 3163860), (1904640, 3145149), (1919520, 3120768), (1928448, 3106320), (1935360, 3095226), (1943514, 3082240), (1950480, 3071232), (1981440, 3023244), (1996920, 2999808), (1999872, 2995380), (2006165, 2985984), (2006208, 2985920), (2015496, 2972160), (2047488, 2925720), (2063484, 2903040), (2070880, 2892672), (2080512, 2879280), (2096766, 2856960), (2109240, 2840064), (2130048, 2812320), (2142720, 2795688), (2159460, 2774016), (2177280, 2751312), (2194290, 2729984), (2222080, 2695842), (2229120, 2687328), (2239440, 2674944), (2246535, 2666496), (2249856, 2662560), (2267433, 2641920), (2292760, 2612736), (2303424, 2600640), (2311680, 2591352), (2322432, 2579355), (2329740, 2571264), (2340576, 2559360), (2366720, 2531088), (2377728, 2519370), (2388736, 2507760), (2396304, 2499840), (2407398, 2488320), (2410560, 2485056)]