267495022080

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 97, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 194, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 291, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 388, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 485, 486, 495, 496, 512, 520, 528, 540, 558, 572, 576, 582, 585, 594, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 744, 768, 776, 780, 792, 806, 810, 832, 837, 858, 864, 873, 880, 891, 930, 936, 960, 970, 972, 990, 992, 1023, 1040, 1053, 1056, 1067, 1080, 1116, 1144, 1152, 1164, 1170, 1188, 1209, 1215, 1240, 1248, 1261, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1455, 1485, 1488, 1536, 1552, 1560, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1746, 1755, 1760, 1782, 1860, 1872, 1920, 1940, 1944, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2134, 2145, 2160, 2232, 2288, 2304, 2328, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2522, 2560, 2574, 2592, 2619, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2910, 2970, 2976, 3007, 3069, 3104, 3120, 3159, 3168, 3201, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3492, 3510, 3520, 3564, 3627, 3720, 3744, 3783, 3840, 3861, 3880, 3888, 3960, 3968, 4030, 4092, 4160, 4185, 4212, 4224, 4268, 4290, 4320, 4365, 4433, 4455, 4464, 4576, 4608, 4656, 4680, 4752, 4836, 4860, 4960, 4992, 5022, 5044, 5115, 5148, 5184, 5238, 5265, 5280, 5335, 5346, 5456, 5580, 5616, 5632, 5720, 5760, 5820, 5940, 5952, 6014, 6045, 6138, 6208, 6240, 6305, 6318, 6336, 6402, 6435, 6448, 6480, 6656, 6696, 6820, 6864, 6912, 6984, 7020, 7040, 7128, 7254, 7440, 7488, 7533, 7566, 7680, 7722, 7760, 7776, 7857, 7920, 7936, 8060, 8184, 8320, 8370, 8424, 8448, 8536, 8580, 8640, 8730, 8866, 8910, 8928, 9021, 9152, 9207, 9312, 9360, 9504, 9603, 9672, 9720, 9920, 9984, 10044, 10088, 10230, 10296, 10368, 10476, 10530, 10560, 10670, 10692, 10881, 10912, 11160, 11232, 11349, 11440, 11520, 11583, 11640, 11880, 11904, 12028, 12090, 12276, 12416, 12480, 12555, 12610, 12636, 12672, 12804, 12870, 12896, 12960, 13095, 13299, 13365, 13392, 13640, 13728, 13824, 13871, 13968, 14040, 14080, 14256, 14508, 14880, 14976, 15035, 15066, 15132, 15345, 15444, 15520, 15552, 15714, 15795, 15840, 15872, 16005, 16120, 16368, 16640, 16740, 16848, 16896, 17072, 17160, 17280, 17460, 17732, 17820, 17856, 18042, 18135, 18304, 18414, 18624, 18720, 18915, 19008, 19206, 19305, 19344, 19440, 19840, 19968, 20088, 20176, 20460, 20592, 20736, 20952, 21060, 21120, 21340, 21384, 21762, 21824, 22165, 22320, 22464, 22698, 22880, 23040, 23166, 23280, 23571, 23760, 23808, 24056, 24180, 24552, 24832, 24960, 25110, 25220, 25272, 25344, 25608, 25740, 25792, 25920, 26190, 26598, 26730, 26784, 27063, 27280, 27456, 27621, 27742, 27936, 28080, 28160, 28512, 28809, 29016, 29760, 29952, 30070, 30132, 30264, 30690, 30888, 31040, 31104, 31428, 31590, 31680, 32010, 32240, 32643, 32736, 33077, 33280, 33480, 33696, 34047, 34144, 34320, 34560, 34749, 34920, 35464, 35640, 35712, 36084, 36270, 36608, 36828, 37248, 37440, 37665, 37830, 38016, 38412, 38610, 38688, 38880, 39091, 39285, 39680, 39897, 40176, 40352, 40920, 41184, 41472, 41613, 41904, 42120, 42240, 42680, 42768, 43524, 43648, 44330, 44640, 44928, 45105, 45396, 45760, 46035, 46332, 46560, 47142, 47520, 47616, 48015, 48112, 48360, 49104, 49664, 49920, 50220, 50440, 50544, 50688, 51216, 51480, 51584, 51840, 52380, 53196, 53460, 53568, 54126, 54405, 54560, 54912, 55242, 55484, 55872, 56160, 56745, 57024, 57618, 57915, 58032, 59520, 59904, 60140, 60264, 60528, 61380, 61776, 62080, 62208, 62856, 63180, 63360, 64020, 64480, 65286, 65472, 66154, 66495, 66960, 67392, 68094, 68288, 68640, 69120, 69355, 69498, 69840, 70928, 71280, 71424, 72168, 72540, 73216, 73656, 74496, 74880, 75330, 75660, 76032, 76824, 77220, 77376, 77760, 78182, 78570, 79360, 79794, 80352, 80704, 81189, 81840, 82368, 82863, 83226, 83808, 84240, 84480, 85360, 85536, 86427, 87048, 87296, 88660, 89280, 89856, 90210, 90792, 91520, 92070, 92664, 93120, 94284, 95040, 96030, 96224, 96720, 97929, 98208, 99231, 99840, 100440, 100880, 101088, 102141, 102432, 102960, 103168, 103680, 104760, 106392, 106920, 107136, 108252, 108810, 109120, 109824, 110484, 110968, 111744, 112320, 113490, 114048, 115236, 115830, 116064, 117273, 117855, 119040, 119691, 120280, 120528, 121056, 122760, 123552, 124160, 124416, 124839, 125712, 126360, 126720, 128040, 128960, 130572, 130944, 132308, 132990, 133920, 134784, 135315, 136188, 136576, 137280, 138105, 138710, 138996, 139680, 141856, 142560, 142848, 144045, 144336, 145080, 147312, 148992, 149760, 150660, 151320, 152064, 153648, 154440, 154752, 155520, 156364, 157140, 159588, 160704, 161408, 162378, 163215, 163680, 164736, 165385, 165726, 166452, 167616, 168480, 170235, 170720, 171072, 172854, 173745, 174096, 174592, 177320, 178560, 179712, 180420, 181584, 183040, 184140, 185328, 186240, 188568, 190080, 192060, 192448, 193440, 195455, 195858, 196416, 198462, 199485, 200880, 201760, 202176, 204282, 204864, 205920, 206336, 207360, 208065, 209520, 212784, 213840, 214272, 216504, 217620, 218240, 219648, 220968, 221936, 223488, 224640, 226980, 228096, 230472, 231660, 232128, 234546, 235710, 238080, 239382, 240560, 241056, 242112, 243567, 245520, 247104, 248320, 249678, 251424, 252720, 253440, 256080, 257920, 259281, 261144, 261888, 264616, 265980, 267840, 269568, 270630, 272376, 273152, 274560, 276210, 277420, 277992, 279360, 283712, 285120, 288090, 288672, 290160, 294624, 297693, 299520, 301320, 302640, 306423, 307296, 308880, 309504, 311040, 312728, 314280, 319176, 321408, 322816, 324756, 326430, 327360, 329472, 330770, 331452, 332904, 335232, 336960, 340470, 341440, 342144, 345708, 347490, 348192, 351819, 354640, 357120, 359073, 360840, 363168, 366080, 368280, 370656, 372480, 374517, 377136, 380160, 384120, 384896, 386880, 390910, 391716, 392832, 396924, 398970, 401760, 403520, 404352, 405945, 408564, 409728, 411840, 414315, 416130, 419040, 425568, 427680, 428544, 430001, 432135, 433008, 435240, 436480, 441936, 443872, 446976, 449280, 453960, 456192, 460944, 463320, 464256, 469092, 471420, 478764, 481120, 482112, 484224, 487134, 489645, 491040, 494208, 496155, 499356, 502848, 505440, 510705, 512160, 515840, 518562, 522288, 523776, 529232, 531960, 535680, 539136, 541260, 544752, 546304, 549120, 552420, 554840, 555984, 558720, 567424, 570240, 576180, 577344, 580320, 586365, 589248, 595386, 598455, 602640, 605280, 612846, 614592, 617760, 619008, 622080, 624195, 625456, 628560, 638352, 642816, 645632, 649512, 652860, 654720, 658944, 661540, 662904, 665808, 670464, 673920, 680940, 682880, 684288, 691416, 694980, 696384, 703638, 709280, 714240, 718146, 721680, 726336, 730701, 736560, 741312, 744960, 749034, 754272, 760320, 768240, 769792, 773760, 781820, 783432, 785664, 793848, 797940, 803520, 807040, 808704, 811890, 817128, 819456, 823680, 828630, 832260, 838080, 851136, 855360, 860002, 864270, 866016, 870480, 872960, 883872, 887744, 893079, 898560, 907920, 921888, 926640, 928512, 938184, 942840, 957528, 962240, 964224, 968448, 974268, 979290, 982080, 988416, 992310, 998712, 1005696, 1010880, 1021410, 1024320, 1031680, 1037124, 1044576, 1055457, 1058464, 1063920, 1071360, 1077219, 1082520, 1089504, 1098240, 1104840, 1109680, 1111968, 1117440, 1123551, 1134848, 1140480, 1152360, 1154688, 1160640, 1172730, 1178496, 1190772, 1196910, 1205280, 1210560, 1217835, 1225692, 1229184, 1235520, 1248390, 1250912, 1257120, 1276704, 1285632, 1290003, 1296405, 1299024, 1305720, 1309440, 1323080, 1325808, 1331616, 1340928, 1347840, 1361880, 1365760, 1368576, 1382832, 1389960, 1392768, 1407276, 1418560, 1436292, 1443360, 1452672, 1461402, 1473120, 1482624, 1488465, 1498068, 1508544, 1532115, 1536480, 1539584, 1547520, 1563640, 1566864, 1571328, 1587696, 1595880, 1607040, 1614080, 1617408, 1623780, 1634256, 1638912, 1647360, 1657260, 1664520, 1676160, 1702272, 1710720, 1720004, 1728540, 1732032, 1740960, 1759095, 1767744, 1775488, 1786158, 1795365, 1815840, 1843776, 1853280, 1857024, 1872585, 1876368, 1885680, 1915056, 1924480, 1928448, 1936896, 1948536, 1958580, 1964160, 1976832, 1984620, 1997424, 2011392, 2021760, 2042820, 2048640, 2074248, 2089152, 2110914, 2116928, 2127840, 2142720, 2150005, 2154438, 2165040, 2179008, 2209680, 2219360, 2223936, 2234880, 2247102, 2269696, 2280960, 2304720, 2309376, 2321280, 2345460, 2356992, 2381544, 2393820, 2410560, 2421120, 2435670, 2451384, 2458368, 2471040, 2496780, 2501824, 2514240, 2553408, 2580006, 2592810, 2598048, 2611440, 2618880, 2646160, 2651616, 2663232, 2679237, 2695680, 2723760, 2731520, 2765664, 2779920, 2785536, 2814552, 2837120, 2872584, 2886720, 2905344, 2922804, 2946240, 2965248, 2976930, 2996136, 3017088, 3064230, 3072960, 3095040, 3127280, 3133728, 3166371, 3175392, 3191760, 3214080, 3228160, 3247560, 3268512, 3294720, 3314520, 3329040, 3352320, 3370653, 3404544, 3421440, 3440008, 3457080, 3464064, 3481920, 3518190, 3535488, 3550976, 3572316, 3590730, 3631680, 3653505, 3687552, 3706560, 3745170, 3752736, 3771360, 3830112, 3848960, 3856896, 3870009, 3897072, 3917160, 3928320, 3969240, 3994848, 4022784, 4043520, 4085640, 4097280, 4148496, 4178304, 4221828, 4233856, 4255680, 4300010, 4308876, 4330080, 4358016, 4419360, 4438720, 4447872, 4465395, 4494204, 4609440, 4618752, 4642560, 4690920, 4713984, 4763088, 4787640, 4821120, 4842240, 4871340, 4902768, 4916736, 4942080, 4993560, 5003648, 5028480, 5106816, 5160012, 5185620, 5196096, 5222880, 5277285, 5292320, 5303232, 5326464, 5358474, 5386095, 5447520, 5531328, 5559840, 5571072, 5617755, 5629104, 5674240, 5745168, 5773440, 5810688, 5845608, 5892480, 5930496, 5953860, 5992272, 6034176, 6128460, 6145920, 6254560, 6267456, 6332742, 6350784, 6383520, 6428160, 6450015, 6495120, 6537024, 6629040, 6658080, 6704640, 6741306, 6809088, 6842880, 6880016, 6914160, 6928128, 6963840, 7036380, 7070976, 7101952, 7144632, 7181460, 7263360, 7307010, 7375104, 7413120, 7490340, 7505472, 7542720, 7660224, 7697920, 7740018, 7794144, 7834320, 7856640, 7938480, 7989696, 8037711, 8087040, 8171280, 8194560, 8296992, 8356608, 8443656, 8467712, 8511360, 8600020, 8617752, 8660160, 8716032, 8838720, 8877440, 8895744, 8930790, 8988408, 9218880, 9285120, 9381840, 9499113, 9526176, 9575280, 9642240, 9684480, 9742680, 9805536, 9884160, 9987120, 10007296, 10056960, 10213632, 10320024, 10371240, 10392192, 10445760, 10554570, 10584640, 10606464, 10652928, 10716948, 10772190, 10895040, 11062656, 11119680, 11235510, 11258208, 11348480, 11490336, 11546880, 11610027, 11691216, 11784960, 11907720, 11984544, 12068352, 12256920, 12291840, 12509120, 12534912, 12665484, 12701568, 12767040, 12900030, 12990240, 13074048, 13258080, 13316160, 13396185, 13482612, 13760032, 13828320, 13856256, 13927680, 14072760, 14141952, 14289264, 14362920, 14526720, 14614020, 14750208, 14826240, 14980680, 15010944, 15085440, 15320448, 15480036, 15588288, 15668640, 15831855, 15876960, 15979392, 16075422, 16342560, 16593984, 16713216, 16853265, 16887312, 16935424, 17022720, 17200040, 17235504, 17320320, 17432064, 17677440, 17754880, 17791488, 17861580, 17976816, 18437760, 18763680, 18998226, 19052352, 19150560, 19284480, 19350045, 19485360, 19611072, 19974240, 20014592, 20113920, 20427264, 20640048, 20742480, 20784384, 20891520, 21109140, 21169280, 21212928, 21305856, 21433896, 21544380, 21790080, 22125312, 22239360, 22471020, 22516416, 22980672, 23093760, 23220054, 23382432, 23569920, 23815440, 23969088, 24513840, 24583680, 25018240, 25069824, 25330968, 25403136, 25534080, 25800060, 25980480, 26148096, 26516160, 26632320, 26792370, 26965224, 27520064, 27656640, 27855360, 28145520, 28578528, 28725840, 29053440, 29228040, 29652480, 29961360, 30021888, 30170880, 30640896, 30960072, 31176576, 31337280, 31663710, 31753920, 31958784, 32150844, 32685120, 33187968, 33706530, 33774624, 34045440, 34400080, 34471008, 34640640, 34830081, 35354880, 35509760, 35723160, 35953632, 36875520, 37527360, 37996452, 38104704, 38301120, 38700090, 38970720, 39222144, 39948480, 40188555, 41280096, 41484960, 41568768, 41783040, 42218280, 42338560, 42425856, 42867792, 43088760, 43580160, 44250624, 44478720, 44942040, 45032832, 45961344, 46440108, 46764864, 47495565, 47630880, 47938176, 49027680, 50036480, 50139648, 50661936, 50806272, 51068160, 51600120, 51960960, 52296192, 53032320, 53264640, 53584740, 53930448, 55040128, 55313280, 56291040, 57157056, 57451680, 58050135, 58456080, 59922720, 60043776, 60341760, 61281792, 61920144, 62353152, 62674560, 63327420, 63507840, 63917568, 64301688, 65370240, 66375936, 67413060, 67549248, 68800160, 68942016, 69281280, 69660162, 70709760, 71446320, 71907264, 73751040, 75054720, 75992904, 76209408, 76602240, 77400180, 77941440, 78444288, 79896960, 80377110, 82560192, 82969920, 83566080, 84436560, 84677120, 85735584, 86177520, 87160320, 88957440, 89884080, 90065664, 91922688, 92880216, 93529728, 94991130, 95261760, 95876352, 98055360, 100072960, 101323872, 102136320, 103200240, 103921920, 104490243, 106064640, 106529280, 107169480, 107860896, 110080256, 110626560, 112582080, 114314112, 114903360, 116100270, 116912160, 119845440, 123840288, 124706304, 125349120, 126654840, 127015680, 128603376, 130740480, 132751872, 134826120, 135098496, 137600320, 137884032, 139320324, 142892640, 143814528, 150109440, 151985808, 152418816, 153204480, 154800360, 155882880, 156888576, 159793920, 160754220, 165120384, 165939840, 168873120, 171471168, 172355040, 174150405, 179768160, 180131328, 183845376, 185760432, 187059456, 189982260, 190523520, 191752704, 196110720, 202647744, 206400480, 207843840, 208980486, 212129280, 214338960, 215721792, 220160512, 221253120, 225164160, 228628224, 229806720, 232200540, 233824320, 239690880, 247680576, 250698240, 253309680, 254031360, 257206752, 261480960, 269652240, 270196992, 275200640, 275768064, 278640648, 285785280, 287629056, 300218880, 303971616, 306408960, 309600720, 311765760, 319587840, 321508440, 330240768, 331879680, 337746240, 342942336, 344710080, 348300810, 359536320, 371520864, 374118912, 379964520, 381047040, 392221440, 405295488, 412800960, 417960972, 428677920, 431443584, 450328320, 457256448, 459613440, 464401080, 467648640, 479381760, 495361152, 506619360, 514413504, 522451215, 539304480, 540393984, 550401280, 551536128, 557281296, 571570560, 575258112, 607943232, 619201440, 623531520, 643016880, 660481536, 663759360, 675492480, 685884672, 689420160, 696601620, 719072640, 743041728, 759929040, 762094080, 784442880, 810590976, 825601920, 835921944, 857355840, 862887168, 900656640, 919226880, 928802160, 935297280, 958763520, 990722304, 1013238720, 1028827008, 1044902430, 1078608960, 1100802560, 1114562592, 1143141120, 1215886464, 1238402880, 1286033760, 1350984960, 1371769344, 1378840320, 1393203240, 1438145280, 1486083456, 1519858080, 1621181952, 1651203840, 1671843888, 1714711680, 1725774336, 1857604320, 1870594560, 1981444608, 2026477440, 2057654016, 2089804860, 2157217920, 2229125184, 2286282240, 2431772928, 2476805760, 2572067520, 2701969920, 2757680640, 2786406480, 2876290560, 2972166912, 3039716160, 3302407680, 3343687776, 3429423360, 3715208640, 4052954880, 4115308032, 4179609720, 4314435840, 4458250368, 4863545856, 4953611520, 5144135040, 5572812960, 5944333824, 6079432320, 6687375552, 6858846720, 7430417280, 8105909760, 8359219440, 8628871680, 8916500736, 9907223040, 10288270080, 11145625920, 12158864640, 13374751104, 14860834560, 16718438880, 17833001472, 20576540160, 22291251840, 24317729280, 26749502208, 29721669120, 33436877760, 44582503680, 53499004416, 66873755520, 89165007360, 133747511040, 267495022080]

約数ペア:

[(1, 267495022080), (2, 133747511040), (3, 89165007360), (4, 66873755520), (5, 53499004416), (6, 44582503680), (8, 33436877760), (9, 29721669120), (10, 26749502208), (11, 24317729280), (12, 22291251840), (13, 20576540160), (15, 17833001472), (16, 16718438880), (18, 14860834560), (20, 13374751104), (22, 12158864640), (24, 11145625920), (26, 10288270080), (27, 9907223040), (30, 8916500736), (31, 8628871680), (32, 8359219440), (33, 8105909760), (36, 7430417280), (39, 6858846720), (40, 6687375552), (44, 6079432320), (45, 5944333824), (48, 5572812960), (52, 5144135040), (54, 4953611520), (55, 4863545856), (60, 4458250368), (62, 4314435840), (64, 4179609720), (65, 4115308032), (66, 4052954880), (72, 3715208640), (78, 3429423360), (80, 3343687776), (81, 3302407680), (88, 3039716160), (90, 2972166912), (93, 2876290560), (96, 2786406480), (97, 2757680640), (99, 2701969920), (104, 2572067520), (108, 2476805760), (110, 2431772928), (117, 2286282240), (120, 2229125184), (124, 2157217920), (128, 2089804860), (130, 2057654016), (132, 2026477440), (135, 1981444608), (143, 1870594560), (144, 1857604320), (155, 1725774336), (156, 1714711680), (160, 1671843888), (162, 1651203840), (165, 1621181952), (176, 1519858080), (180, 1486083456), (186, 1438145280), (192, 1393203240), (194, 1378840320), (195, 1371769344), (198, 1350984960), (208, 1286033760), (216, 1238402880), (220, 1215886464), (234, 1143141120), (240, 1114562592), (243, 1100802560), (248, 1078608960), (256, 1044902430), (260, 1028827008), (264, 1013238720), (270, 990722304), (279, 958763520), (286, 935297280), (288, 928802160), (291, 919226880), (297, 900656640), (310, 862887168), (312, 857355840), (320, 835921944), (324, 825601920), (330, 810590976), (341, 784442880), (351, 762094080), (352, 759929040), (360, 743041728), (372, 719072640), (384, 696601620), (388, 689420160), (390, 685884672), (396, 675492480), (403, 663759360), (405, 660481536), (416, 643016880), (429, 623531520), (432, 619201440), (440, 607943232), (465, 575258112), (468, 571570560), (480, 557281296), (485, 551536128), (486, 550401280), (495, 540393984), (496, 539304480), (512, 522451215), (520, 514413504), (528, 506619360), (540, 495361152), (558, 479381760), (572, 467648640), (576, 464401080), (582, 459613440), (585, 457256448), (594, 450328320), (620, 431443584), (624, 428677920), (640, 417960972), (648, 412800960), (660, 405295488), (682, 392221440), (702, 381047040), (704, 379964520), (715, 374118912), (720, 371520864), (744, 359536320), (768, 348300810), (776, 344710080), (780, 342942336), (792, 337746240), (806, 331879680), (810, 330240768), (832, 321508440), (837, 319587840), (858, 311765760), (864, 309600720), (873, 306408960), (880, 303971616), (891, 300218880), (930, 287629056), (936, 285785280), (960, 278640648), (970, 275768064), (972, 275200640), (990, 270196992), (992, 269652240), (1023, 261480960), (1040, 257206752), (1053, 254031360), (1056, 253309680), (1067, 250698240), (1080, 247680576), (1116, 239690880), (1144, 233824320), (1152, 232200540), (1164, 229806720), (1170, 228628224), (1188, 225164160), (1209, 221253120), (1215, 220160512), (1240, 215721792), (1248, 214338960), (1261, 212129280), (1280, 208980486), (1287, 207843840), (1296, 206400480), (1320, 202647744), (1364, 196110720), (1395, 191752704), (1404, 190523520), (1408, 189982260), (1430, 187059456), (1440, 185760432), (1455, 183845376), (1485, 180131328), (1488, 179768160), (1536, 174150405), (1552, 172355040), (1560, 171471168), (1584, 168873120), (1612, 165939840), (1620, 165120384), (1664, 160754220), (1674, 159793920), (1705, 156888576), (1716, 155882880), (1728, 154800360), (1746, 153204480), (1755, 152418816), (1760, 151985808), (1782, 150109440), (1860, 143814528), (1872, 142892640), (1920, 139320324), (1940, 137884032), (1944, 137600320), (1980, 135098496), (1984, 134826120), (2015, 132751872), (2046, 130740480), (2080, 128603376), (2106, 127015680), (2112, 126654840), (2134, 125349120), (2145, 124706304), (2160, 123840288), (2232, 119845440), (2288, 116912160), (2304, 116100270), (2328, 114903360), (2340, 114314112), (2376, 112582080), (2418, 110626560), (2430, 110080256), (2480, 107860896), (2496, 107169480), (2511, 106529280), (2522, 106064640), (2560, 104490243), (2574, 103921920), (2592, 103200240), (2619, 102136320), (2640, 101323872), (2673, 100072960), (2728, 98055360), (2790, 95876352), (2808, 95261760), (2816, 94991130), (2860, 93529728), (2880, 92880216), (2910, 91922688), (2970, 90065664), (2976, 89884080), (3007, 88957440), (3069, 87160320), (3104, 86177520), (3120, 85735584), (3159, 84677120), (3168, 84436560), (3201, 83566080), (3224, 82969920), (3240, 82560192), (3328, 80377110), (3348, 79896960), (3410, 78444288), (3432, 77941440), (3456, 77400180), (3492, 76602240), (3510, 76209408), (3520, 75992904), (3564, 75054720), (3627, 73751040), (3720, 71907264), (3744, 71446320), (3783, 70709760), (3840, 69660162), (3861, 69281280), (3880, 68942016), (3888, 68800160), (3960, 67549248), (3968, 67413060), (4030, 66375936), (4092, 65370240), (4160, 64301688), (4185, 63917568), (4212, 63507840), (4224, 63327420), (4268, 62674560), (4290, 62353152), (4320, 61920144), (4365, 61281792), (4433, 60341760), (4455, 60043776), (4464, 59922720), (4576, 58456080), (4608, 58050135), (4656, 57451680), (4680, 57157056), (4752, 56291040), (4836, 55313280), (4860, 55040128), (4960, 53930448), (4992, 53584740), (5022, 53264640), (5044, 53032320), (5115, 52296192), (5148, 51960960), (5184, 51600120), (5238, 51068160), (5265, 50806272), (5280, 50661936), (5335, 50139648), (5346, 50036480), (5456, 49027680), (5580, 47938176), (5616, 47630880), (5632, 47495565), (5720, 46764864), (5760, 46440108), (5820, 45961344), (5940, 45032832), (5952, 44942040), (6014, 44478720), (6045, 44250624), (6138, 43580160), (6208, 43088760), (6240, 42867792), (6305, 42425856), (6318, 42338560), (6336, 42218280), (6402, 41783040), (6435, 41568768), (6448, 41484960), (6480, 41280096), (6656, 40188555), (6696, 39948480), (6820, 39222144), (6864, 38970720), (6912, 38700090), (6984, 38301120), (7020, 38104704), (7040, 37996452), (7128, 37527360), (7254, 36875520), (7440, 35953632), (7488, 35723160), (7533, 35509760), (7566, 35354880), (7680, 34830081), (7722, 34640640), (7760, 34471008), (7776, 34400080), (7857, 34045440), (7920, 33774624), (7936, 33706530), (8060, 33187968), (8184, 32685120), (8320, 32150844), (8370, 31958784), (8424, 31753920), (8448, 31663710), (8536, 31337280), (8580, 31176576), (8640, 30960072), (8730, 30640896), (8866, 30170880), (8910, 30021888), (8928, 29961360), (9021, 29652480), (9152, 29228040), (9207, 29053440), (9312, 28725840), (9360, 28578528), (9504, 28145520), (9603, 27855360), (9672, 27656640), (9720, 27520064), (9920, 26965224), (9984, 26792370), (10044, 26632320), (10088, 26516160), (10230, 26148096), (10296, 25980480), (10368, 25800060), (10476, 25534080), (10530, 25403136), (10560, 25330968), (10670, 25069824), (10692, 25018240), (10881, 24583680), (10912, 24513840), (11160, 23969088), (11232, 23815440), (11349, 23569920), (11440, 23382432), (11520, 23220054), (11583, 23093760), (11640, 22980672), (11880, 22516416), (11904, 22471020), (12028, 22239360), (12090, 22125312), (12276, 21790080), (12416, 21544380), (12480, 21433896), (12555, 21305856), (12610, 21212928), (12636, 21169280), (12672, 21109140), (12804, 20891520), (12870, 20784384), (12896, 20742480), (12960, 20640048), (13095, 20427264), (13299, 20113920), (13365, 20014592), (13392, 19974240), (13640, 19611072), (13728, 19485360), (13824, 19350045), (13871, 19284480), (13968, 19150560), (14040, 19052352), (14080, 18998226), (14256, 18763680), (14508, 18437760), (14880, 17976816), (14976, 17861580), (15035, 17791488), (15066, 17754880), (15132, 17677440), (15345, 17432064), (15444, 17320320), (15520, 17235504), (15552, 17200040), (15714, 17022720), (15795, 16935424), (15840, 16887312), (15872, 16853265), (16005, 16713216), (16120, 16593984), (16368, 16342560), (16640, 16075422), (16740, 15979392), (16848, 15876960), (16896, 15831855), (17072, 15668640), (17160, 15588288), (17280, 15480036), (17460, 15320448), (17732, 15085440), (17820, 15010944), (17856, 14980680), (18042, 14826240), (18135, 14750208), (18304, 14614020), (18414, 14526720), (18624, 14362920), (18720, 14289264), (18915, 14141952), (19008, 14072760), (19206, 13927680), (19305, 13856256), (19344, 13828320), (19440, 13760032), (19840, 13482612), (19968, 13396185), (20088, 13316160), (20176, 13258080), (20460, 13074048), (20592, 12990240), (20736, 12900030), (20952, 12767040), (21060, 12701568), (21120, 12665484), (21340, 12534912), (21384, 12509120), (21762, 12291840), (21824, 12256920), (22165, 12068352), (22320, 11984544), (22464, 11907720), (22698, 11784960), (22880, 11691216), (23040, 11610027), (23166, 11546880), (23280, 11490336), (23571, 11348480), (23760, 11258208), (23808, 11235510), (24056, 11119680), (24180, 11062656), (24552, 10895040), (24832, 10772190), (24960, 10716948), (25110, 10652928), (25220, 10606464), (25272, 10584640), (25344, 10554570), (25608, 10445760), (25740, 10392192), (25792, 10371240), (25920, 10320024), (26190, 10213632), (26598, 10056960), (26730, 10007296), (26784, 9987120), (27063, 9884160), (27280, 9805536), (27456, 9742680), (27621, 9684480), (27742, 9642240), (27936, 9575280), (28080, 9526176), (28160, 9499113), (28512, 9381840), (28809, 9285120), (29016, 9218880), (29760, 8988408), (29952, 8930790), (30070, 8895744), (30132, 8877440), (30264, 8838720), (30690, 8716032), (30888, 8660160), (31040, 8617752), (31104, 8600020), (31428, 8511360), (31590, 8467712), (31680, 8443656), (32010, 8356608), (32240, 8296992), (32643, 8194560), (32736, 8171280), (33077, 8087040), (33280, 8037711), (33480, 7989696), (33696, 7938480), (34047, 7856640), (34144, 7834320), (34320, 7794144), (34560, 7740018), (34749, 7697920), (34920, 7660224), (35464, 7542720), (35640, 7505472), (35712, 7490340), (36084, 7413120), (36270, 7375104), (36608, 7307010), (36828, 7263360), (37248, 7181460), (37440, 7144632), (37665, 7101952), (37830, 7070976), (38016, 7036380), (38412, 6963840), (38610, 6928128), (38688, 6914160), (38880, 6880016), (39091, 6842880), (39285, 6809088), (39680, 6741306), (39897, 6704640), (40176, 6658080), (40352, 6629040), (40920, 6537024), (41184, 6495120), (41472, 6450015), (41613, 6428160), (41904, 6383520), (42120, 6350784), (42240, 6332742), (42680, 6267456), (42768, 6254560), (43524, 6145920), (43648, 6128460), (44330, 6034176), (44640, 5992272), (44928, 5953860), (45105, 5930496), (45396, 5892480), (45760, 5845608), (46035, 5810688), (46332, 5773440), (46560, 5745168), (47142, 5674240), (47520, 5629104), (47616, 5617755), (48015, 5571072), (48112, 5559840), (48360, 5531328), (49104, 5447520), (49664, 5386095), (49920, 5358474), (50220, 5326464), (50440, 5303232), (50544, 5292320), (50688, 5277285), (51216, 5222880), (51480, 5196096), (51584, 5185620), (51840, 5160012), (52380, 5106816), (53196, 5028480), (53460, 5003648), (53568, 4993560), (54126, 4942080), (54405, 4916736), (54560, 4902768), (54912, 4871340), (55242, 4842240), (55484, 4821120), (55872, 4787640), (56160, 4763088), (56745, 4713984), (57024, 4690920), (57618, 4642560), (57915, 4618752), (58032, 4609440), (59520, 4494204), (59904, 4465395), (60140, 4447872), (60264, 4438720), (60528, 4419360), (61380, 4358016), (61776, 4330080), (62080, 4308876), (62208, 4300010), (62856, 4255680), (63180, 4233856), (63360, 4221828), (64020, 4178304), (64480, 4148496), (65286, 4097280), (65472, 4085640), (66154, 4043520), (66495, 4022784), (66960, 3994848), (67392, 3969240), (68094, 3928320), (68288, 3917160), (68640, 3897072), (69120, 3870009), (69355, 3856896), (69498, 3848960), (69840, 3830112), (70928, 3771360), (71280, 3752736), (71424, 3745170), (72168, 3706560), (72540, 3687552), (73216, 3653505), (73656, 3631680), (74496, 3590730), (74880, 3572316), (75330, 3550976), (75660, 3535488), (76032, 3518190), (76824, 3481920), (77220, 3464064), (77376, 3457080), (77760, 3440008), (78182, 3421440), (78570, 3404544), (79360, 3370653), (79794, 3352320), (80352, 3329040), (80704, 3314520), (81189, 3294720), (81840, 3268512), (82368, 3247560), (82863, 3228160), (83226, 3214080), (83808, 3191760), (84240, 3175392), (84480, 3166371), (85360, 3133728), (85536, 3127280), (86427, 3095040), (87048, 3072960), (87296, 3064230), (88660, 3017088), (89280, 2996136), (89856, 2976930), (90210, 2965248), (90792, 2946240), (91520, 2922804), (92070, 2905344), (92664, 2886720), (93120, 2872584), (94284, 2837120), (95040, 2814552), (96030, 2785536), (96224, 2779920), (96720, 2765664), (97929, 2731520), (98208, 2723760), (99231, 2695680), (99840, 2679237), (100440, 2663232), (100880, 2651616), (101088, 2646160), (102141, 2618880), (102432, 2611440), (102960, 2598048), (103168, 2592810), (103680, 2580006), (104760, 2553408), (106392, 2514240), (106920, 2501824), (107136, 2496780), (108252, 2471040), (108810, 2458368), (109120, 2451384), (109824, 2435670), (110484, 2421120), (110968, 2410560), (111744, 2393820), (112320, 2381544), (113490, 2356992), (114048, 2345460), (115236, 2321280), (115830, 2309376), (116064, 2304720), (117273, 2280960), (117855, 2269696), (119040, 2247102), (119691, 2234880), (120280, 2223936), (120528, 2219360), (121056, 2209680), (122760, 2179008), (123552, 2165040), (124160, 2154438), (124416, 2150005), (124839, 2142720), (125712, 2127840), (126360, 2116928), (126720, 2110914), (128040, 2089152), (128960, 2074248), (130572, 2048640), (130944, 2042820), (132308, 2021760), (132990, 2011392), (133920, 1997424), (134784, 1984620), (135315, 1976832), (136188, 1964160), (136576, 1958580), (137280, 1948536), (138105, 1936896), (138710, 1928448), (138996, 1924480), (139680, 1915056), (141856, 1885680), (142560, 1876368), (142848, 1872585), (144045, 1857024), (144336, 1853280), (145080, 1843776), (147312, 1815840), (148992, 1795365), (149760, 1786158), (150660, 1775488), (151320, 1767744), (152064, 1759095), (153648, 1740960), (154440, 1732032), (154752, 1728540), (155520, 1720004), (156364, 1710720), (157140, 1702272), (159588, 1676160), (160704, 1664520), (161408, 1657260), (162378, 1647360), (163215, 1638912), (163680, 1634256), (164736, 1623780), (165385, 1617408), (165726, 1614080), (166452, 1607040), (167616, 1595880), (168480, 1587696), (170235, 1571328), (170720, 1566864), (171072, 1563640), (172854, 1547520), (173745, 1539584), (174096, 1536480), (174592, 1532115), (177320, 1508544), (178560, 1498068), (179712, 1488465), (180420, 1482624), (181584, 1473120), (183040, 1461402), (184140, 1452672), (185328, 1443360), (186240, 1436292), (188568, 1418560), (190080, 1407276), (192060, 1392768), (192448, 1389960), (193440, 1382832), (195455, 1368576), (195858, 1365760), (196416, 1361880), (198462, 1347840), (199485, 1340928), (200880, 1331616), (201760, 1325808), (202176, 1323080), (204282, 1309440), (204864, 1305720), (205920, 1299024), (206336, 1296405), (207360, 1290003), (208065, 1285632), (209520, 1276704), (212784, 1257120), (213840, 1250912), (214272, 1248390), (216504, 1235520), (217620, 1229184), (218240, 1225692), (219648, 1217835), (220968, 1210560), (221936, 1205280), (223488, 1196910), (224640, 1190772), (226980, 1178496), (228096, 1172730), (230472, 1160640), (231660, 1154688), (232128, 1152360), (234546, 1140480), (235710, 1134848), (238080, 1123551), (239382, 1117440), (240560, 1111968), (241056, 1109680), (242112, 1104840), (243567, 1098240), (245520, 1089504), (247104, 1082520), (248320, 1077219), (249678, 1071360), (251424, 1063920), (252720, 1058464), (253440, 1055457), (256080, 1044576), (257920, 1037124), (259281, 1031680), (261144, 1024320), (261888, 1021410), (264616, 1010880), (265980, 1005696), (267840, 998712), (269568, 992310), (270630, 988416), (272376, 982080), (273152, 979290), (274560, 974268), (276210, 968448), (277420, 964224), (277992, 962240), (279360, 957528), (283712, 942840), (285120, 938184), (288090, 928512), (288672, 926640), (290160, 921888), (294624, 907920), (297693, 898560), (299520, 893079), (301320, 887744), (302640, 883872), (306423, 872960), (307296, 870480), (308880, 866016), (309504, 864270), (311040, 860002), (312728, 855360), (314280, 851136), (319176, 838080), (321408, 832260), (322816, 828630), (324756, 823680), (326430, 819456), (327360, 817128), (329472, 811890), (330770, 808704), (331452, 807040), (332904, 803520), (335232, 797940), (336960, 793848), (340470, 785664), (341440, 783432), (342144, 781820), (345708, 773760), (347490, 769792), (348192, 768240), (351819, 760320), (354640, 754272), (357120, 749034), (359073, 744960), (360840, 741312), (363168, 736560), (366080, 730701), (368280, 726336), (370656, 721680), (372480, 718146), (374517, 714240), (377136, 709280), (380160, 703638), (384120, 696384), (384896, 694980), (386880, 691416), (390910, 684288), (391716, 682880), (392832, 680940), (396924, 673920), (398970, 670464), (401760, 665808), (403520, 662904), (404352, 661540), (405945, 658944), (408564, 654720), (409728, 652860), (411840, 649512), (414315, 645632), (416130, 642816), (419040, 638352), (425568, 628560), (427680, 625456), (428544, 624195), (430001, 622080), (432135, 619008), (433008, 617760), (435240, 614592), (436480, 612846), (441936, 605280), (443872, 602640), (446976, 598455), (449280, 595386), (453960, 589248), (456192, 586365), (460944, 580320), (463320, 577344), (464256, 576180), (469092, 570240), (471420, 567424), (478764, 558720), (481120, 555984), (482112, 554840), (484224, 552420), (487134, 549120), (489645, 546304), (491040, 544752), (494208, 541260), (496155, 539136), (499356, 535680), (502848, 531960), (505440, 529232), (510705, 523776), (512160, 522288), (515840, 518562)]