150481618560

素因数分解:

$2^7\times 3^5\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 486, 490, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 686, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 972, 980, 992, 1008, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1715, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1944, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2340, 2352, 2401, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2730, 2744, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3087, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3430, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3888, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4116, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4536, 4557, 4680, 4704, 4802, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5096, 5145, 5184, 5208, 5265, 5292, 5460, 5488, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6174, 6240, 6272, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6804, 6860, 6944, 7020, 7056, 7203, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7595, 7644, 7776, 7812, 7840, 7938, 8060, 8064, 8190, 8232, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8820, 8918, 8928, 9072, 9114, 9261, 9360, 9408, 9555, 9604, 9672, 9720, 9765, 9828, 9920, 10044, 10080, 10192, 10290, 10368, 10416, 10530, 10584, 10633, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11466, 11648, 11718, 11760, 11904, 11907, 12005, 12090, 12096, 12152, 12285, 12348, 12480, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13230, 13377, 13392, 13440, 13608, 13671, 13720, 13888, 14040, 14105, 14112, 14406, 14508, 14560, 14742, 14880, 14976, 15066, 15120, 15190, 15288, 15435, 15552, 15624, 15680, 15795, 15876, 16120, 16380, 16464, 16740, 16848, 16926, 17010, 17199, 17280, 17360, 17472, 17577, 17640, 17836, 17856, 18135, 18144, 18228, 18522, 18720, 18816, 19110, 19208, 19344, 19440, 19530, 19656, 19747, 19840, 19845, 20088, 20160, 20384, 20580, 20832, 21060, 21168, 21266, 21609, 21762, 21840, 21952, 22113, 22295, 22320, 22464, 22568, 22680, 22785, 22932, 23436, 23520, 23814, 24010, 24180, 24192, 24304, 24570, 24696, 24960, 25110, 25272, 25389, 25480, 25792, 25920, 26040, 26208, 26460, 26754, 26784, 27216, 27342, 27440, 27776, 27783, 28080, 28210, 28224, 28665, 28812, 29016, 29120, 29295, 29484, 29760, 30132, 30240, 30380, 30576, 30870, 31104, 31213, 31248, 31360, 31590, 31752, 31899, 32240, 32643, 32760, 32928, 33480, 33696, 33852, 34020, 34398, 34720, 34944, 35154, 35280, 35672, 35712, 36015, 36270, 36288, 36456, 36855, 37044, 37440, 37665, 38220, 38416, 38688, 38880, 39060, 39312, 39494, 39690, 40131, 40176, 40320, 40768, 41013, 41160, 41664, 42120, 42315, 42336, 42532, 43218, 43524, 43680, 43904, 44226, 44590, 44640, 44928, 45136, 45360, 45570, 45864, 46305, 46872, 47040, 47628, 48020, 48360, 48608, 49140, 49392, 50220, 50544, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52731, 52920, 53165, 53508, 53568, 54405, 54432, 54684, 54880, 55566, 56160, 56420, 56448, 57330, 57624, 58032, 58240, 58590, 58968, 59241, 59520, 59535, 60264, 60480, 60760, 61152, 61740, 62426, 62496, 63180, 63504, 63798, 64480, 64827, 65286, 65520, 65856, 66885, 66960, 67392, 67704, 68040, 68355, 68796, 69440, 70308, 70560, 71344, 72030, 72540, 72576, 72912, 73710, 74088, 74431, 74880, 75330, 76167, 76440, 76832, 77376, 77760, 78120, 78624, 78988, 79380, 80262, 80352, 81536, 82026, 82320, 83328, 83349, 84240, 84630, 84672, 85064, 85995, 86436, 87048, 87360, 87885, 88452, 89180, 89280, 90272, 90720, 91140, 91728, 92610, 93639, 93744, 94080, 95256, 95697, 96040, 96720, 97216, 97929, 98280, 98735, 98784, 100440, 101088, 101556, 101920, 103194, 104160, 104832, 105462, 105840, 106330, 107016, 107136, 108045, 108810, 108864, 109368, 109760, 110565, 111132, 112320, 112840, 114660, 115248, 116064, 117180, 117936, 118482, 119070, 120393, 120528, 120960, 121520, 122304, 123039, 123480, 124852, 124992, 126360, 126945, 127008, 127596, 128960, 129654, 130572, 131040, 131712, 133770, 133920, 134784, 135408, 136080, 136710, 137592, 138229, 138880, 138915, 140616, 141120, 142688, 144060, 145080, 145824, 147420, 148176, 148862, 150660, 152334, 152880, 153664, 154752, 154791, 155520, 156065, 156240, 157248, 157976, 158760, 159495, 160524, 160704, 163215, 164052, 164640, 166698, 168480, 169260, 169344, 170128, 171990, 172872, 174096, 174720, 175770, 176904, 177723, 178360, 178560, 180544, 181440, 182280, 183456, 185220, 187278, 187488, 190512, 191394, 192080, 193440, 194432, 194481, 195858, 196560, 197470, 197568, 200655, 200880, 202176, 203112, 203840, 205065, 206388, 208320, 210924, 211680, 212660, 214032, 216090, 217620, 217728, 218736, 219520, 221130, 222264, 223293, 224640, 225680, 228501, 229320, 230496, 232128, 234360, 235872, 236964, 238140, 240786, 241056, 243040, 244608, 246078, 246960, 249704, 249984, 252720, 253890, 254016, 255192, 257920, 257985, 259308, 261144, 262080, 263655, 267540, 267840, 270816, 272160, 273420, 275184, 276458, 277830, 280917, 281232, 282240, 285376, 287091, 288120, 290160, 291648, 294840, 296205, 296352, 297724, 301320, 304668, 305760, 307328, 309582, 312130, 312480, 314496, 315952, 317520, 318990, 321048, 321408, 324135, 326430, 328104, 329280, 333396, 336960, 338520, 340256, 343980, 345744, 348192, 351540, 353808, 355446, 356720, 361088, 361179, 362880, 364560, 366912, 369117, 370440, 372155, 374556, 374976, 380835, 381024, 382788, 384160, 386880, 388962, 391716, 393120, 394940, 395136, 401310, 401760, 404352, 406224, 407680, 410130, 412776, 414687, 416640, 416745, 421848, 423360, 425320, 428064, 432180, 435240, 437472, 442260, 444528, 446586, 451360, 457002, 458640, 460992, 464256, 468195, 468720, 471744, 473928, 476280, 478485, 481572, 482112, 486080, 489645, 492156, 493920, 499408, 505440, 507780, 508032, 510384, 515970, 518616, 522288, 524160, 527310, 533169, 535080, 535680, 541632, 544320, 546840, 550368, 552916, 555660, 561834, 562464, 570752, 574182, 576240, 580320, 583296, 583443, 589680, 592410, 592704, 595448, 601965, 602640, 609336, 611520, 615195, 619164, 624260, 624960, 631904, 635040, 637980, 642096, 648270, 652860, 656208, 658560, 666792, 669879, 673920, 677040, 680512, 685503, 687960, 691145, 691488, 696384, 703080, 707616, 710892, 713440, 722358, 729120, 733824, 738234, 740880, 744310, 749112, 749952, 761670, 762048, 765576, 768320, 773760, 773955, 777924, 783432, 786240, 789880, 802620, 803520, 812448, 820260, 825552, 829374, 833490, 842751, 843696, 846720, 850640, 856128, 861273, 864360, 870480, 874944, 884520, 888615, 889056, 893172, 902720, 914004, 917280, 921984, 936390, 937440, 943488, 947856, 952560, 956970, 963144, 964224, 967603, 972160, 972405, 979290, 984312, 987840, 998816, 1010880, 1015560, 1020768, 1031940, 1037232, 1044576, 1054620, 1066338, 1070160, 1083264, 1083537, 1088640, 1093680, 1100736, 1105832, 1111320, 1116465, 1123668, 1124928, 1142505, 1148364, 1152480, 1160640, 1166886, 1179360, 1184820, 1185408, 1190896, 1203930, 1205280, 1218672, 1223040, 1230390, 1238328, 1244061, 1248520, 1249920, 1263808, 1270080, 1275960, 1284192, 1296540, 1305720, 1312416, 1333584, 1339758, 1354080, 1361024, 1371006, 1375920, 1382290, 1382976, 1392768, 1404585, 1406160, 1415232, 1421784, 1426880, 1435455, 1444716, 1458240, 1476468, 1481760, 1488620, 1498224, 1523340, 1524096, 1531152, 1536640, 1547910, 1555848, 1566864, 1572480, 1579760, 1599507, 1605240, 1607040, 1624896, 1640520, 1651104, 1658748, 1666980, 1685502, 1687392, 1701280, 1712256, 1722546, 1728720, 1740960, 1749888, 1769040, 1777230, 1778112, 1786344, 1805440, 1805895, 1828008, 1834560, 1845585, 1872780, 1874880, 1895712, 1905120, 1913940, 1926288, 1935206, 1944810, 1958580, 1968624, 1975680, 1997632, 2009637, 2021760, 2031120, 2041536, 2063880, 2073435, 2074464, 2089152, 2109240, 2132676, 2140320, 2167074, 2187360, 2201472, 2211664, 2222640, 2232930, 2247336, 2249856, 2285010, 2296728, 2304960, 2321280, 2333772, 2358720, 2369640, 2381792, 2407860, 2410560, 2437344, 2460780, 2476656, 2488122, 2497040, 2527616, 2528253, 2540160, 2551920, 2568384, 2583819, 2593080, 2611440, 2624832, 2665845, 2667168, 2679516, 2708160, 2742012, 2751840, 2764580, 2765952, 2809170, 2812320, 2830464, 2843568, 2853760, 2870910, 2889432, 2902809, 2916480, 2917215, 2952936, 2963520, 2977240, 2996448, 3046680, 3062304, 3095820, 3111696, 3133728, 3159520, 3199014, 3210480, 3249792, 3281040, 3302208, 3317496, 3333960, 3349395, 3371004, 3374784, 3402560, 3427515, 3445092, 3457440, 3481920, 3538080, 3554460, 3556224, 3572688, 3611790, 3656016, 3669120, 3691170, 3732183, 3745560, 3749760, 3791424, 3810240, 3827880, 3852576, 3870412, 3889620, 3917160, 3937248, 3995264, 4019274, 4062240, 4083072, 4127760, 4146870, 4148928, 4178304, 4213755, 4218480, 4265352, 4280640, 4306365, 4334148, 4374720, 4423328, 4445280, 4465860, 4494672, 4570020, 4593456, 4609920, 4667544, 4717440, 4739280, 4763584, 4798521, 4815720, 4821120, 4838015, 4874688, 4921560, 4953312, 4976244, 4994080, 5056506, 5103840, 5136768, 5167638, 5186160, 5222880, 5249664, 5331690, 5334336, 5359032, 5416320, 5417685, 5484024, 5503680, 5529160, 5618340, 5624640, 5687136, 5741820, 5778864, 5805618, 5834430, 5905872, 5927040, 5954480, 5992896, 6028911, 6093360, 6124608, 6191640, 6220305, 6223392, 6267456, 6319040, 6398028, 6420960, 6562080, 6604416, 6634992, 6667920, 6698790, 6742008, 6749568, 6805120, 6855030, 6890184, 6914880, 6963840, 7076160, 7108920, 7145376, 7223580, 7312032, 7382340, 7464366, 7491120, 7582848, 7584759, 7620480, 7655760, 7705152, 7740824, 7779240, 7834320, 7874496, 7997535, 8038548, 8124480, 8255520, 8293740, 8297856, 8427510, 8436960, 8530704, 8561280, 8612730, 8668296, 8708427, 8749440, 8846656, 8890560, 8931720, 8989344, 9140040, 9186912, 9335088, 9478560, 9527168, 9597042, 9631440, 9676030, 9749376, 9843120, 9906624, 9952488, 9988160, 10048185, 10113012, 10207680, 10335276, 10372320, 10445760, 10663380, 10668672, 10718064, 10835370, 10968048, 11007360, 11058320, 11196549, 11236680, 11249280, 11374272, 11483640, 11557728, 11611236, 11668860, 11811744, 11908960, 11985792, 12057822, 12186720, 12249216, 12383280, 12440610, 12446784, 12534912, 12638080, 12641265, 12796056, 12841920, 12919095, 13124160, 13269984, 13335840, 13397580, 13484016, 13710060, 13780368, 13829760, 14152320, 14217840, 14290752, 14447160, 14514045, 14624064, 14764680, 14928732, 14982240, 15169518, 15311520, 15410304, 15481648, 15558480, 15668640, 15748992, 15995070, 16077096, 16248960, 16511040, 16587480, 16855020, 16873920, 17061408, 17225460, 17336592, 17416854, 17693312, 17781120, 17863440, 17978688, 18086733, 18280080, 18373824, 18660915, 18670176, 18957120, 19194084, 19262880, 19352060, 19686240, 19813248, 19904976, 19976320, 20096370, 20226024, 20415360, 20670552, 20744640, 20891520, 21326760, 21436128, 21670740, 21936096, 22116640, 22393098, 22473360, 22748544, 22967280, 23115456, 23222472, 23337720, 23623488, 23817920, 23992605, 24115644, 24373440, 24766560, 24881220, 24893568, 25282530, 25592112, 25683840, 25838190, 26125281, 26248320, 26539968, 26671680, 26795160, 26968032, 27420120, 27560736, 28435680, 28581504, 28894320, 29028090, 29248128, 29529360, 29857464, 29964480, 30144555, 30339036, 30623040, 30963296, 31116960, 31337280, 31990140, 32154192, 33022080, 33174960, 33589647, 33710040, 33747840, 34122816, 34450920, 34673184, 34833708, 35726880, 35957376, 36173466, 36560160, 36747648, 37321830, 37340352, 37914240, 37923795, 38388168, 38525760, 38704120, 39372480, 39809952, 40192740, 40452048, 41341104, 41489280, 42653520, 42872256, 43341480, 43542135, 43872192, 44233280, 44786196, 44946720, 45934560, 46230912, 46444944, 46675440, 47246976, 47635840, 47985210, 48231288, 48746880, 49533120, 49762440, 50565060, 51184224, 51676380, 52250562, 53079936, 53343360, 53590320, 53936064, 54840240, 55121472, 55982745, 56871360, 57788640, 58056180, 59058720, 59714928, 59928960, 60289110, 60678072, 61246080, 61926592, 62233920, 62674560, 63980280, 64308384, 66349920, 67179294, 67420080, 68245632, 68901840, 69346368, 69667416, 71453760, 72346932, 73120320, 74643660, 74680704, 75847590, 76776336, 77051520, 77408240, 78375843, 78744960, 79619904, 80385480, 80904096, 82682208, 85307040, 85744512, 86682960, 87084270, 87744384, 88466560, 89572392, 89893440, 90433665, 91869120, 92889888, 93350880, 95970420, 96462576, 99066240, 99524880, 101130120, 102368448, 103352760, 104501124, 107180640, 107872128, 109680480, 110242944, 111965490, 113742720, 115577280, 116112360, 118117440, 119429856, 120578220, 121356144, 123853184, 124467840, 127960560, 128616768, 130626405, 132699840, 134358588, 134840160, 137803680, 138692736, 139334832, 142907520, 144693864, 146240640, 149287320, 151695180, 153552672, 154816480, 156751686, 159239808, 160770960, 161808192, 165364416, 167948235, 170614080, 173365920, 174168540, 179144784, 179786880, 180867330, 183738240, 185779776, 186701760, 191940840, 192925152, 199049760, 202260240, 204736896, 206705520, 209002248, 214361280, 219360960, 223930980, 231154560, 232224720, 235127529, 236234880, 238859712, 241156440, 242712288, 255921120, 257233536, 261252810, 265399680, 268717176, 269680320, 275607360, 278669664, 289387728, 298574640, 303390360, 307105344, 309632960, 313503372, 321541920, 323616384, 330728832, 335896470, 341228160, 346731840, 348337080, 358289568, 361734660, 371559552, 373403520, 383881680, 385850304, 391879215, 398099520, 404520480, 413411040, 418004496, 428722560, 438721920, 447861960, 464449440, 470255058, 477719424, 482312880, 485424576, 511842240, 522505620, 537434352, 539360640, 551214720, 557339328, 578775456, 597149280, 606780720, 614210688, 619265920, 627006744, 643083840, 671792940, 693463680, 696674160, 716579136, 723469320, 767763360, 771700608, 783758430, 796199040, 809040960, 826822080, 836008992, 895723920, 928898880, 940510116, 964625760, 970849152, 1023684480, 1045011240, 1074868704, 1114678656, 1157550912, 1175637645, 1194298560, 1213561440, 1254013488, 1286167680, 1343585880, 1393348320, 1433158272, 1446938640, 1535526720, 1567516860, 1618081920, 1653644160, 1672017984, 1791447840, 1857797760, 1881020232, 1929251520, 2090022480, 2149737408, 2315101824, 2351275290, 2388597120, 2427122880, 2508026976, 2687171760, 2786696640, 2893877280, 3071053440, 3135033720, 3344035968, 3582895680, 3762040464, 3858503040, 4180044960, 4299474816, 4702550580, 4854245760, 5016053952, 5374343520, 5573393280, 5787754560, 6270067440, 7165791360, 7524080928, 8360089920, 9405101160, 10032107904, 10748687040, 11575509120, 12540134880, 15048161856, 16720179840, 18810202320, 21497374080, 25080269760, 30096323712, 37620404640, 50160539520, 75240809280, 150481618560]

約数ペア:

[(1, 150481618560), (2, 75240809280), (3, 50160539520), (4, 37620404640), (5, 30096323712), (6, 25080269760), (7, 21497374080), (8, 18810202320), (9, 16720179840), (10, 15048161856), (12, 12540134880), (13, 11575509120), (14, 10748687040), (15, 10032107904), (16, 9405101160), (18, 8360089920), (20, 7524080928), (21, 7165791360), (24, 6270067440), (26, 5787754560), (27, 5573393280), (28, 5374343520), (30, 5016053952), (31, 4854245760), (32, 4702550580), (35, 4299474816), (36, 4180044960), (39, 3858503040), (40, 3762040464), (42, 3582895680), (45, 3344035968), (48, 3135033720), (49, 3071053440), (52, 2893877280), (54, 2786696640), (56, 2687171760), (60, 2508026976), (62, 2427122880), (63, 2388597120), (64, 2351275290), (65, 2315101824), (70, 2149737408), (72, 2090022480), (78, 1929251520), (80, 1881020232), (81, 1857797760), (84, 1791447840), (90, 1672017984), (91, 1653644160), (93, 1618081920), (96, 1567516860), (98, 1535526720), (104, 1446938640), (105, 1433158272), (108, 1393348320), (112, 1343585880), (117, 1286167680), (120, 1254013488), (124, 1213561440), (126, 1194298560), (128, 1175637645), (130, 1157550912), (135, 1114678656), (140, 1074868704), (144, 1045011240), (147, 1023684480), (155, 970849152), (156, 964625760), (160, 940510116), (162, 928898880), (168, 895723920), (180, 836008992), (182, 826822080), (186, 809040960), (189, 796199040), (192, 783758430), (195, 771700608), (196, 767763360), (208, 723469320), (210, 716579136), (216, 696674160), (217, 693463680), (224, 671792940), (234, 643083840), (240, 627006744), (243, 619265920), (245, 614210688), (248, 606780720), (252, 597149280), (260, 578775456), (270, 557339328), (273, 551214720), (279, 539360640), (280, 537434352), (288, 522505620), (294, 511842240), (310, 485424576), (312, 482312880), (315, 477719424), (320, 470255058), (324, 464449440), (336, 447861960), (343, 438721920), (351, 428722560), (360, 418004496), (364, 413411040), (372, 404520480), (378, 398099520), (384, 391879215), (390, 385850304), (392, 383881680), (403, 373403520), (405, 371559552), (416, 361734660), (420, 358289568), (432, 348337080), (434, 346731840), (441, 341228160), (448, 335896470), (455, 330728832), (465, 323616384), (468, 321541920), (480, 313503372), (486, 309632960), (490, 307105344), (496, 303390360), (504, 298574640), (520, 289387728), (540, 278669664), (546, 275607360), (558, 269680320), (560, 268717176), (567, 265399680), (576, 261252810), (585, 257233536), (588, 255921120), (620, 242712288), (624, 241156440), (630, 238859712), (637, 236234880), (640, 235127529), (648, 232224720), (651, 231154560), (672, 223930980), (686, 219360960), (702, 214361280), (720, 209002248), (728, 206705520), (735, 204736896), (744, 202260240), (756, 199049760), (780, 192925152), (784, 191940840), (806, 186701760), (810, 185779776), (819, 183738240), (832, 180867330), (837, 179786880), (840, 179144784), (864, 174168540), (868, 173365920), (882, 170614080), (896, 167948235), (910, 165364416), (930, 161808192), (936, 160770960), (945, 159239808), (960, 156751686), (972, 154816480), (980, 153552672), (992, 151695180), (1008, 149287320), (1029, 146240640), (1040, 144693864), (1053, 142907520), (1080, 139334832), (1085, 138692736), (1092, 137803680), (1116, 134840160), (1120, 134358588), (1134, 132699840), (1152, 130626405), (1170, 128616768), (1176, 127960560), (1209, 124467840), (1215, 123853184), (1240, 121356144), (1248, 120578220), (1260, 119429856), (1274, 118117440), (1296, 116112360), (1302, 115577280), (1323, 113742720), (1344, 111965490), (1365, 110242944), (1372, 109680480), (1395, 107872128), (1404, 107180640), (1440, 104501124), (1456, 103352760), (1470, 102368448), (1488, 101130120), (1512, 99524880), (1519, 99066240), (1560, 96462576), (1568, 95970420), (1612, 93350880), (1620, 92889888), (1638, 91869120), (1664, 90433665), (1674, 89893440), (1680, 89572392), (1701, 88466560), (1715, 87744384), (1728, 87084270), (1736, 86682960), (1755, 85744512), (1764, 85307040), (1820, 82682208), (1860, 80904096), (1872, 80385480), (1890, 79619904), (1911, 78744960), (1920, 78375843), (1944, 77408240), (1953, 77051520), (1960, 76776336), (1984, 75847590), (2015, 74680704), (2016, 74643660), (2058, 73120320), (2080, 72346932), (2106, 71453760), (2160, 69667416), (2170, 69346368), (2184, 68901840), (2205, 68245632), (2232, 67420080), (2240, 67179294), (2268, 66349920), (2340, 64308384), (2352, 63980280), (2401, 62674560), (2418, 62233920), (2430, 61926592), (2457, 61246080), (2480, 60678072), (2496, 60289110), (2511, 59928960), (2520, 59714928), (2548, 59058720), (2592, 58056180), (2604, 57788640), (2646, 56871360), (2688, 55982745), (2730, 55121472), (2744, 54840240), (2790, 53936064), (2808, 53590320), (2821, 53343360), (2835, 53079936), (2880, 52250562), (2912, 51676380), (2940, 51184224), (2976, 50565060), (3024, 49762440), (3038, 49533120), (3087, 48746880), (3120, 48231288), (3136, 47985210), (3159, 47635840), (3185, 47246976), (3224, 46675440), (3240, 46444944), (3255, 46230912), (3276, 45934560), (3348, 44946720), (3360, 44786196), (3402, 44233280), (3430, 43872192), (3456, 43542135), (3472, 43341480), (3510, 42872256), (3528, 42653520), (3627, 41489280), (3640, 41341104), (3720, 40452048), (3744, 40192740), (3780, 39809952), (3822, 39372480), (3888, 38704120), (3906, 38525760), (3920, 38388168), (3968, 37923795), (3969, 37914240), (4030, 37340352), (4032, 37321830), (4095, 36747648), (4116, 36560160), (4160, 36173466), (4185, 35957376), (4212, 35726880), (4320, 34833708), (4340, 34673184), (4368, 34450920), (4410, 34122816), (4459, 33747840), (4464, 33710040), (4480, 33589647), (4536, 33174960), (4557, 33022080), (4680, 32154192), (4704, 31990140), (4802, 31337280), (4836, 31116960), (4860, 30963296), (4914, 30623040), (4960, 30339036), (4992, 30144555), (5022, 29964480), (5040, 29857464), (5096, 29529360), (5145, 29248128), (5184, 29028090), (5208, 28894320), (5265, 28581504), (5292, 28435680), (5460, 27560736), (5488, 27420120), (5580, 26968032), (5616, 26795160), (5642, 26671680), (5670, 26539968), (5733, 26248320), (5760, 26125281), (5824, 25838190), (5859, 25683840), (5880, 25592112), (5952, 25282530), (6045, 24893568), (6048, 24881220), (6076, 24766560), (6174, 24373440), (6240, 24115644), (6272, 23992605), (6318, 23817920), (6370, 23623488), (6448, 23337720), (6480, 23222472), (6510, 23115456), (6552, 22967280), (6615, 22748544), (6696, 22473360), (6720, 22393098), (6804, 22116640), (6860, 21936096), (6944, 21670740), (7020, 21436128), (7056, 21326760), (7203, 20891520), (7254, 20744640), (7280, 20670552), (7371, 20415360), (7440, 20226024), (7488, 20096370), (7533, 19976320), (7560, 19904976), (7595, 19813248), (7644, 19686240), (7776, 19352060), (7812, 19262880), (7840, 19194084), (7938, 18957120), (8060, 18670176), (8064, 18660915), (8190, 18373824), (8232, 18280080), (8320, 18086733), (8370, 17978688), (8424, 17863440), (8463, 17781120), (8505, 17693312), (8640, 17416854), (8680, 17336592), (8736, 17225460), (8820, 17061408), (8918, 16873920), (8928, 16855020), (9072, 16587480), (9114, 16511040), (9261, 16248960), (9360, 16077096), (9408, 15995070), (9555, 15748992), (9604, 15668640), (9672, 15558480), (9720, 15481648), (9765, 15410304), (9828, 15311520), (9920, 15169518), (10044, 14982240), (10080, 14928732), (10192, 14764680), (10290, 14624064), (10368, 14514045), (10416, 14447160), (10530, 14290752), (10584, 14217840), (10633, 14152320), (10881, 13829760), (10920, 13780368), (10976, 13710060), (11160, 13484016), (11232, 13397580), (11284, 13335840), (11340, 13269984), (11466, 13124160), (11648, 12919095), (11718, 12841920), (11760, 12796056), (11904, 12641265), (11907, 12638080), (12005, 12534912), (12090, 12446784), (12096, 12440610), (12152, 12383280), (12285, 12249216), (12348, 12186720), (12480, 12057822), (12555, 11985792), (12636, 11908960), (12740, 11811744), (12896, 11668860), (12960, 11611236), (13020, 11557728), (13104, 11483640), (13230, 11374272), (13377, 11249280), (13392, 11236680), (13440, 11196549), (13608, 11058320), (13671, 11007360), (13720, 10968048), (13888, 10835370), (14040, 10718064), (14105, 10668672), (14112, 10663380), (14406, 10445760), (14508, 10372320), (14560, 10335276), (14742, 10207680), (14880, 10113012), (14976, 10048185), (15066, 9988160), (15120, 9952488), (15190, 9906624), (15288, 9843120), (15435, 9749376), (15552, 9676030), (15624, 9631440), (15680, 9597042), (15795, 9527168), (15876, 9478560), (16120, 9335088), (16380, 9186912), (16464, 9140040), (16740, 8989344), (16848, 8931720), (16926, 8890560), (17010, 8846656), (17199, 8749440), (17280, 8708427), (17360, 8668296), (17472, 8612730), (17577, 8561280), (17640, 8530704), (17836, 8436960), (17856, 8427510), (18135, 8297856), (18144, 8293740), (18228, 8255520), (18522, 8124480), (18720, 8038548), (18816, 7997535), (19110, 7874496), (19208, 7834320), (19344, 7779240), (19440, 7740824), (19530, 7705152), (19656, 7655760), (19747, 7620480), (19840, 7584759), (19845, 7582848), (20088, 7491120), (20160, 7464366), (20384, 7382340), (20580, 7312032), (20832, 7223580), (21060, 7145376), (21168, 7108920), (21266, 7076160), (21609, 6963840), (21762, 6914880), (21840, 6890184), (21952, 6855030), (22113, 6805120), (22295, 6749568), (22320, 6742008), (22464, 6698790), (22568, 6667920), (22680, 6634992), (22785, 6604416), (22932, 6562080), (23436, 6420960), (23520, 6398028), (23814, 6319040), (24010, 6267456), (24180, 6223392), (24192, 6220305), (24304, 6191640), (24570, 6124608), (24696, 6093360), (24960, 6028911), (25110, 5992896), (25272, 5954480), (25389, 5927040), (25480, 5905872), (25792, 5834430), (25920, 5805618), (26040, 5778864), (26208, 5741820), (26460, 5687136), (26754, 5624640), (26784, 5618340), (27216, 5529160), (27342, 5503680), (27440, 5484024), (27776, 5417685), (27783, 5416320), (28080, 5359032), (28210, 5334336), (28224, 5331690), (28665, 5249664), (28812, 5222880), (29016, 5186160), (29120, 5167638), (29295, 5136768), (29484, 5103840), (29760, 5056506), (30132, 4994080), (30240, 4976244), (30380, 4953312), (30576, 4921560), (30870, 4874688), (31104, 4838015), (31213, 4821120), (31248, 4815720), (31360, 4798521), (31590, 4763584), (31752, 4739280), (31899, 4717440), (32240, 4667544), (32643, 4609920), (32760, 4593456), (32928, 4570020), (33480, 4494672), (33696, 4465860), (33852, 4445280), (34020, 4423328), (34398, 4374720), (34720, 4334148), (34944, 4306365), (35154, 4280640), (35280, 4265352), (35672, 4218480), (35712, 4213755), (36015, 4178304), (36270, 4148928), (36288, 4146870), (36456, 4127760), (36855, 4083072), (37044, 4062240), (37440, 4019274), (37665, 3995264), (38220, 3937248), (38416, 3917160), (38688, 3889620), (38880, 3870412), (39060, 3852576), (39312, 3827880), (39494, 3810240), (39690, 3791424), (40131, 3749760), (40176, 3745560), (40320, 3732183), (40768, 3691170), (41013, 3669120), (41160, 3656016), (41664, 3611790), (42120, 3572688), (42315, 3556224), (42336, 3554460), (42532, 3538080), (43218, 3481920), (43524, 3457440), (43680, 3445092), (43904, 3427515), (44226, 3402560), (44590, 3374784), (44640, 3371004), (44928, 3349395), (45136, 3333960), (45360, 3317496), (45570, 3302208), (45864, 3281040), (46305, 3249792), (46872, 3210480), (47040, 3199014), (47628, 3159520), (48020, 3133728), (48360, 3111696), (48608, 3095820), (49140, 3062304), (49392, 3046680), (50220, 2996448), (50544, 2977240), (50778, 2963520), (50960, 2952936), (51584, 2917215), (51597, 2916480), (51840, 2902809), (52080, 2889432), (52416, 2870910), (52731, 2853760), (52920, 2843568), (53165, 2830464), (53508, 2812320), (53568, 2809170), (54405, 2765952), (54432, 2764580), (54684, 2751840), (54880, 2742012), (55566, 2708160), (56160, 2679516), (56420, 2667168), (56448, 2665845), (57330, 2624832), (57624, 2611440), (58032, 2593080), (58240, 2583819), (58590, 2568384), (58968, 2551920), (59241, 2540160), (59520, 2528253), (59535, 2527616), (60264, 2497040), (60480, 2488122), (60760, 2476656), (61152, 2460780), (61740, 2437344), (62426, 2410560), (62496, 2407860), (63180, 2381792), (63504, 2369640), (63798, 2358720), (64480, 2333772), (64827, 2321280), (65286, 2304960), (65520, 2296728), (65856, 2285010), (66885, 2249856), (66960, 2247336), (67392, 2232930), (67704, 2222640), (68040, 2211664), (68355, 2201472), (68796, 2187360), (69440, 2167074), (70308, 2140320), (70560, 2132676), (71344, 2109240), (72030, 2089152), (72540, 2074464), (72576, 2073435), (72912, 2063880), (73710, 2041536), (74088, 2031120), (74431, 2021760), (74880, 2009637), (75330, 1997632), (76167, 1975680), (76440, 1968624), (76832, 1958580), (77376, 1944810), (77760, 1935206), (78120, 1926288), (78624, 1913940), (78988, 1905120), (79380, 1895712), (80262, 1874880), (80352, 1872780), (81536, 1845585), (82026, 1834560), (82320, 1828008), (83328, 1805895), (83349, 1805440), (84240, 1786344), (84630, 1778112), (84672, 1777230), (85064, 1769040), (85995, 1749888), (86436, 1740960), (87048, 1728720), (87360, 1722546), (87885, 1712256), (88452, 1701280), (89180, 1687392), (89280, 1685502), (90272, 1666980), (90720, 1658748), (91140, 1651104), (91728, 1640520), (92610, 1624896), (93639, 1607040), (93744, 1605240), (94080, 1599507), (95256, 1579760), (95697, 1572480), (96040, 1566864), (96720, 1555848), (97216, 1547910), (97929, 1536640), (98280, 1531152), (98735, 1524096), (98784, 1523340), (100440, 1498224), (101088, 1488620), (101556, 1481760), (101920, 1476468), (103194, 1458240), (104160, 1444716), (104832, 1435455), (105462, 1426880), (105840, 1421784), (106330, 1415232), (107016, 1406160), (107136, 1404585), (108045, 1392768), (108810, 1382976), (108864, 1382290), (109368, 1375920), (109760, 1371006), (110565, 1361024), (111132, 1354080), (112320, 1339758), (112840, 1333584), (114660, 1312416), (115248, 1305720), (116064, 1296540), (117180, 1284192), (117936, 1275960), (118482, 1270080), (119070, 1263808), (120393, 1249920), (120528, 1248520), (120960, 1244061), (121520, 1238328), (122304, 1230390), (123039, 1223040), (123480, 1218672), (124852, 1205280), (124992, 1203930), (126360, 1190896), (126945, 1185408), (127008, 1184820), (127596, 1179360), (128960, 1166886), (129654, 1160640), (130572, 1152480), (131040, 1148364), (131712, 1142505), (133770, 1124928), (133920, 1123668), (134784, 1116465), (135408, 1111320), (136080, 1105832), (136710, 1100736), (137592, 1093680), (138229, 1088640), (138880, 1083537), (138915, 1083264), (140616, 1070160), (141120, 1066338), (142688, 1054620), (144060, 1044576), (145080, 1037232), (145824, 1031940), (147420, 1020768), (148176, 1015560), (148862, 1010880), (150660, 998816), (152334, 987840), (152880, 984312), (153664, 979290), (154752, 972405), (154791, 972160), (155520, 967603), (156065, 964224), (156240, 963144), (157248, 956970), (157976, 952560), (158760, 947856), (159495, 943488), (160524, 937440), (160704, 936390), (163215, 921984), (164052, 917280), (164640, 914004), (166698, 902720), (168480, 893172), (169260, 889056), (169344, 888615), (170128, 884520), (171990, 874944), (172872, 870480), (174096, 864360), (174720, 861273), (175770, 856128), (176904, 850640), (177723, 846720), (178360, 843696), (178560, 842751), (180544, 833490), (181440, 829374), (182280, 825552), (183456, 820260), (185220, 812448), (187278, 803520), (187488, 802620), (190512, 789880), (191394, 786240), (192080, 783432), (193440, 777924), (194432, 773955), (194481, 773760), (195858, 768320), (196560, 765576), (197470, 762048), (197568, 761670), (200655, 749952), (200880, 749112), (202176, 744310), (203112, 740880), (203840, 738234), (205065, 733824), (206388, 729120), (208320, 722358), (210924, 713440), (211680, 710892), (212660, 707616), (214032, 703080), (216090, 696384), (217620, 691488), (217728, 691145), (218736, 687960), (219520, 685503), (221130, 680512), (222264, 677040), (223293, 673920), (224640, 669879), (225680, 666792), (228501, 658560), (229320, 656208), (230496, 652860), (232128, 648270), (234360, 642096), (235872, 637980), (236964, 635040), (238140, 631904), (240786, 624960), (241056, 624260), (243040, 619164), (244608, 615195), (246078, 611520), (246960, 609336), (249704, 602640), (249984, 601965), (252720, 595448), (253890, 592704), (254016, 592410), (255192, 589680), (257920, 583443), (257985, 583296), (259308, 580320), (261144, 576240), (262080, 574182), (263655, 570752), (267540, 562464), (267840, 561834), (270816, 555660), (272160, 552916), (273420, 550368), (275184, 546840), (276458, 544320), (277830, 541632), (280917, 535680), (281232, 535080), (282240, 533169), (285376, 527310), (287091, 524160), (288120, 522288), (290160, 518616), (291648, 515970), (294840, 510384), (296205, 508032), (296352, 507780), (297724, 505440), (301320, 499408), (304668, 493920), (305760, 492156), (307328, 489645), (309582, 486080), (312130, 482112), (312480, 481572), (314496, 478485), (315952, 476280), (317520, 473928), (318990, 471744), (321048, 468720), (321408, 468195), (324135, 464256), (326430, 460992), (328104, 458640), (329280, 457002), (333396, 451360), (336960, 446586), (338520, 444528), (340256, 442260), (343980, 437472), (345744, 435240), (348192, 432180), (351540, 428064), (353808, 425320), (355446, 423360), (356720, 421848), (361088, 416745), (361179, 416640), (362880, 414687), (364560, 412776), (366912, 410130), (369117, 407680), (370440, 406224), (372155, 404352), (374556, 401760), (374976, 401310), (380835, 395136), (381024, 394940), (382788, 393120), (384160, 391716), (386880, 388962)]