1104060222720

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:362

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 229, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 324, 336, 351, 360, 364, 365, 378, 384, 390, 392, 405, 416, 420, 432, 438, 441, 448, 455, 458, 468, 480, 490, 504, 511, 520, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 648, 657, 672, 687, 702, 720, 728, 730, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 876, 882, 896, 910, 916, 936, 945, 949, 960, 980, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1145, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1296, 1314, 1323, 1344, 1365, 1374, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1603, 1620, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1792, 1820, 1832, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2061, 2080, 2106, 2160, 2184, 2190, 2205, 2240, 2268, 2290, 2304, 2336, 2340, 2352, 2457, 2496, 2520, 2548, 2555, 2592, 2628, 2646, 2688, 2730, 2748, 2808, 2835, 2847, 2880, 2912, 2920, 2940, 2977, 3024, 3066, 3120, 3136, 3185, 3206, 3240, 3276, 3285, 3328, 3360, 3435, 3456, 3504, 3510, 3528, 3577, 3640, 3664, 3744, 3780, 3796, 3822, 3840, 3920, 3942, 3969, 4032, 4088, 4095, 4122, 4160, 4212, 4320, 4368, 4380, 4410, 4480, 4536, 4580, 4599, 4672, 4680, 4704, 4745, 4809, 4914, 4992, 5040, 5096, 5110, 5184, 5256, 5265, 5292, 5376, 5460, 5496, 5616, 5670, 5694, 5733, 5760, 5824, 5840, 5880, 5913, 5954, 6048, 6132, 6183, 6240, 6272, 6370, 6412, 6480, 6552, 6570, 6615, 6643, 6720, 6870, 6912, 7008, 7020, 7056, 7154, 7280, 7328, 7371, 7488, 7560, 7592, 7644, 7665, 7840, 7884, 7938, 8015, 8064, 8176, 8190, 8244, 8320, 8424, 8541, 8640, 8736, 8760, 8820, 8931, 8960, 9072, 9160, 9198, 9344, 9360, 9408, 9490, 9555, 9618, 9828, 9855, 9984, 10080, 10192, 10220, 10305, 10368, 10512, 10530, 10584, 10731, 10920, 10992, 11221, 11232, 11340, 11388, 11466, 11520, 11648, 11680, 11760, 11826, 11908, 12096, 12264, 12285, 12366, 12480, 12544, 12740, 12824, 12960, 13104, 13140, 13230, 13286, 13440, 13740, 13797, 14016, 14040, 14112, 14235, 14308, 14427, 14560, 14656, 14742, 14885, 14976, 15120, 15184, 15288, 15330, 15680, 15768, 15876, 16030, 16128, 16352, 16380, 16488, 16640, 16717, 16848, 17082, 17199, 17280, 17472, 17520, 17640, 17862, 17885, 18144, 18320, 18396, 18549, 18688, 18720, 18816, 18980, 19110, 19236, 19656, 19710, 19845, 19929, 20160, 20384, 20440, 20610, 20736, 20839, 21024, 21060, 21168, 21462, 21840, 21984, 22442, 22464, 22680, 22776, 22932, 22995, 23296, 23360, 23520, 23652, 23816, 24045, 24192, 24528, 24570, 24732, 24960, 25480, 25623, 25648, 25920, 26208, 26280, 26460, 26572, 26793, 26880, 27480, 27594, 28032, 28080, 28224, 28470, 28616, 28665, 28854, 29120, 29312, 29484, 29565, 29770, 29952, 30240, 30368, 30576, 30660, 30915, 31360, 31536, 31752, 32060, 32193, 32704, 32760, 32976, 33215, 33434, 33663, 33696, 34164, 34398, 34560, 34944, 35040, 35280, 35724, 35770, 36288, 36640, 36792, 36855, 37098, 37440, 37632, 37960, 38220, 38472, 39312, 39420, 39690, 39858, 40320, 40768, 40880, 41220, 41391, 41678, 42048, 42120, 42336, 42705, 42924, 43281, 43680, 43968, 44655, 44884, 44928, 45360, 45552, 45864, 45990, 46501, 46720, 47040, 47304, 47632, 48090, 48384, 49056, 49140, 49464, 49920, 50151, 50960, 51246, 51296, 51597, 51840, 52416, 52560, 52920, 53144, 53586, 53655, 54960, 55188, 56064, 56105, 56160, 56448, 56940, 57232, 57330, 57708, 58240, 58624, 58968, 59130, 59540, 59787, 60480, 60736, 61152, 61320, 61830, 62517, 62720, 63072, 63504, 64120, 64386, 65408, 65520, 65952, 66430, 66868, 67326, 67392, 68328, 68796, 68985, 69888, 70080, 70560, 71448, 71540, 72135, 72576, 73280, 73584, 73710, 74196, 74880, 75920, 76440, 76869, 76944, 78624, 78840, 79380, 79716, 80379, 80640, 81536, 81760, 82440, 82782, 83356, 83585, 84096, 84240, 84672, 85410, 85848, 85995, 86562, 87360, 87936, 89310, 89768, 89856, 90720, 91104, 91728, 91980, 92745, 93002, 93440, 94080, 94608, 95264, 96180, 96579, 98112, 98280, 98928, 99645, 100302, 100989, 101920, 102492, 102592, 103194, 103680, 104195, 104832, 105120, 105840, 106288, 107172, 107310, 109920, 110376, 112210, 112320, 112896, 113880, 114464, 114660, 115416, 116480, 117019, 117936, 118260, 119080, 119574, 120960, 121472, 122304, 122640, 123660, 125034, 126144, 127008, 128115, 128240, 128772, 129843, 130816, 131040, 131904, 132860, 133736, 133965, 134652, 134784, 136656, 137592, 137970, 139503, 140160, 141120, 142896, 143080, 144270, 145152, 145873, 146560, 147168, 147420, 148392, 149760, 150453, 151840, 152880, 153738, 153888, 157248, 157680, 158760, 159432, 160758, 160965, 163072, 163520, 164880, 165564, 166712, 167170, 168192, 168315, 168480, 169344, 170820, 171696, 171990, 173124, 174720, 175872, 178620, 179361, 179536, 181440, 182208, 183456, 183960, 185490, 186004, 187551, 188160, 189216, 190528, 192360, 193158, 196224, 196560, 197856, 199290, 200604, 201978, 203840, 204984, 205184, 206388, 206955, 208390, 209664, 210240, 211680, 212576, 214344, 214620, 216405, 217321, 219840, 220752, 224420, 224640, 227760, 228928, 229320, 230832, 232505, 234038, 235872, 236520, 238160, 239148, 241137, 241920, 242944, 244608, 245280, 247320, 250068, 250755, 252288, 254016, 256230, 256480, 257544, 257985, 259686, 262080, 263808, 265720, 267472, 267930, 269304, 269568, 273312, 275184, 275940, 279006, 280320, 282240, 285792, 286160, 288540, 289737, 291746, 293120, 294336, 294840, 296784, 298935, 300906, 302967, 303680, 305760, 307476, 307776, 312585, 314496, 315360, 317520, 318864, 321516, 321930, 327040, 329760, 331128, 333424, 334340, 336630, 336960, 338688, 341640, 343392, 343980, 346248, 349440, 351057, 357240, 358722, 359072, 362880, 364416, 366912, 367920, 370980, 372008, 375102, 378432, 381056, 384345, 384720, 386316, 392448, 393120, 395712, 398580, 401208, 401895, 403956, 407680, 409968, 410368, 412776, 413910, 416780, 418509, 420480, 423360, 425152, 428688, 429240, 432810, 434642, 437619, 439680, 441504, 448840, 449280, 451359, 455520, 457856, 458640, 461664, 465010, 468076, 471744, 473040, 476320, 478296, 482274, 482895, 489216, 490560, 494640, 500136, 501510, 504576, 504945, 508032, 512460, 512960, 515088, 515970, 519372, 524160, 527616, 531440, 534944, 535860, 538083, 538608, 546624, 550368, 551880, 558012, 562653, 564480, 571584, 572320, 577080, 579474, 583492, 585095, 588672, 589680, 593568, 597870, 601812, 605934, 607360, 611520, 614952, 615552, 625170, 628992, 630720, 635040, 637728, 643032, 643860, 649215, 651963, 654080, 659520, 662256, 666848, 668680, 673260, 673920, 683280, 686784, 687960, 692496, 697515, 702114, 714480, 717444, 718144, 725760, 728832, 729365, 733824, 735840, 741960, 744016, 750204, 752265, 756864, 762112, 768690, 769440, 772632, 786240, 791424, 797160, 802416, 803790, 807912, 815360, 819133, 819936, 825552, 827820, 833560, 837018, 840960, 846720, 850304, 857376, 858480, 865620, 869284, 875238, 879360, 883008, 896805, 897680, 902718, 908901, 911040, 915712, 917280, 923328, 930020, 936152, 937755, 943488, 946080, 952640, 956592, 964548, 965790, 981120, 989280, 1000272, 1003020, 1009890, 1016064, 1024920, 1025920, 1030176, 1031940, 1038744, 1048320, 1053171, 1062880, 1069888, 1071720, 1076166, 1077216, 1086605, 1093248, 1100736, 1103760, 1116024, 1125306, 1143168, 1144640, 1154160, 1158948, 1166984, 1170190, 1177344, 1179360, 1187136, 1195740, 1203624, 1205685, 1211868, 1214720, 1223040, 1229904, 1231104, 1250340, 1255527, 1261440, 1270080, 1275456, 1286064, 1287720, 1298430, 1303926, 1312857, 1319040, 1324512, 1333696, 1337360, 1346520, 1347840, 1354077, 1366560, 1373568, 1375920, 1384992, 1395030, 1404228, 1428960, 1434888, 1436288, 1448685, 1458730, 1467648, 1471680, 1483920, 1488032, 1500408, 1504530, 1513728, 1514835, 1521247, 1537380, 1538880, 1545264, 1572480, 1582848, 1594320, 1604832, 1607580, 1615824, 1638266, 1639872, 1651104, 1655640, 1667120, 1674036, 1687959, 1693440, 1700608, 1714752, 1716960, 1731240, 1738568, 1750476, 1755285, 1766016, 1793610, 1795360, 1805436, 1817802, 1822080, 1834560, 1846656, 1860040, 1872304, 1875510, 1886976, 1892160, 1905280, 1913184, 1929096, 1931580, 1955889, 1962240, 1978560, 2000544, 2006040, 2019780, 2049840, 2051840, 2060352, 2063880, 2077488, 2092545, 2106342, 2125760, 2139776, 2143440, 2152332, 2154432, 2173210, 2186496, 2188095, 2201472, 2207520, 2232048, 2250612, 2256795, 2286336, 2289280, 2308320, 2317896, 2333968, 2340380, 2358720, 2374272, 2391480, 2407248, 2411370, 2423736, 2446080, 2457399, 2459808, 2500680, 2511054, 2522880, 2540160, 2550912, 2572128, 2575440, 2596860, 2607852, 2625714, 2638080, 2649024, 2667392, 2674720, 2690415, 2693040, 2708154, 2733120, 2747136, 2751840, 2769984, 2790060, 2808456, 2813265, 2857920, 2869776, 2872576, 2897370, 2917460, 2943360, 2967840, 2976064, 3000816, 3009060, 3029670, 3042494, 3074760, 3077760, 3090528, 3144960, 3159513, 3188640, 3209664, 3215160, 3231648, 3259815, 3276532, 3279744, 3302208, 3311280, 3334240, 3348072, 3375918, 3429504, 3433920, 3462480, 3477136, 3500952, 3510570, 3532032, 3587220, 3590720, 3610872, 3635604, 3644160, 3669120, 3693312, 3720080, 3744608, 3751020, 3766581, 3784320, 3810560, 3826368, 3858192, 3863160, 3911778, 3938571, 3957120, 4001088, 4012080, 4039560, 4095665, 4099680, 4120704, 4127760, 4154976, 4185090, 4212684, 4251520, 4279552, 4286880, 4304664, 4308864, 4346420, 4376190, 4402944, 4415040, 4464096, 4501224, 4513590, 4544505, 4563741, 4578560, 4616640, 4635792, 4667936, 4680760, 4717440, 4748544, 4782960, 4814496, 4822740, 4847472, 4914798, 4919616, 5001360, 5022108, 5080320, 5101824, 5144256, 5150880, 5193720, 5215704, 5251428, 5265855, 5298048, 5334784, 5349440, 5380830, 5386080, 5416308, 5466240, 5503680, 5539968, 5580120, 5616912, 5626530, 5715840, 5739552, 5794740, 5834920, 5867667, 5886720, 5935680, 5952128, 6001632, 6018120, 6059340, 6084988, 6149520, 6155520, 6181056, 6277635, 6319026, 6377280, 6419328, 6430320, 6463296, 6519630, 6553064, 6559488, 6564285, 6604416, 6622560, 6668480, 6696144, 6751836, 6770385, 6859008, 6867840, 6924960, 6954272, 7001904, 7021140, 7174440, 7181440, 7221744, 7271208, 7338240, 7372197, 7440160, 7489216, 7502040, 7533162, 7568640, 7606235, 7652736, 7716384, 7726320, 7823556, 7877142, 7914240, 8002176, 8024160, 8079120, 8191330, 8199360, 8241408, 8255520, 8309952, 8370180, 8425368, 8439795, 8503040, 8573760, 8609328, 8617728, 8692840, 8752380, 8830080, 8928192, 9002448, 9027180, 9089010, 9127482, 9233280, 9271584, 9335872, 9361520, 9434880, 9478539, 9565920, 9628992, 9645480, 9694944, 9779445, 9829596, 9839232, 10002720, 10044216, 10288512, 10301760, 10387440, 10431408, 10502856, 10531710, 10596096, 10648729, 10698880, 10761660, 10772160, 10832616, 10932480, 11007360, 11079936, 11160240, 11233824, 11253060, 11431680, 11479104, 11589480, 11669840, 11735334, 11815713, 11871360, 11904256, 12003264, 12036240, 12118680, 12169976, 12286995, 12299040, 12362112, 12555270, 12638052, 12754560, 12838656, 12860640, 12926592, 13039260, 13106128, 13128570, 13208832, 13245120, 13336960, 13392288, 13503672, 13540770, 13691223, 13735680, 13849920, 13908544, 14003808, 14042280, 14348880, 14362880, 14443488, 14542416, 14744394, 14880320, 14978432, 15004080, 15066324, 15212470, 15305472, 15432768, 15452640, 15647112, 15754284, 15797565, 16004352, 16048320, 16158240, 16382660, 16398720, 16511040, 16619904, 16740360, 16850736, 16879590, 17147520, 17218656, 17385680, 17504760, 17603001, 17660160, 17856384, 18004896, 18054360, 18178020, 18254964, 18466560, 18543168, 18671744, 18723040, 18832905, 18957078, 19131840, 19257984, 19290960, 19389888, 19558890, 19659192, 19678464, 19692855, 20005440, 20088432, 20577024, 20603520, 20774880, 20862816, 21005712, 21063420, 21297458, 21397760, 21523320, 21544320, 21665232, 22014720, 22116591, 22320480, 22467648, 22506120, 22818705, 22958208, 23178960, 23339680, 23470668, 23631426, 23742720, 24006528, 24072480, 24237360, 24339952, 24573990, 24598080, 24724224, 25110540, 25276104, 25509120, 25721280, 25853184, 26078520, 26212256, 26257140, 26490240, 26673920, 26784576, 27007344, 27081540, 27382446, 27699840, 27817088, 28007616, 28084560, 28697760, 28886976, 29084832, 29338335, 29488788, 29760640, 29956864, 30008160, 30132648, 30424940, 30865536, 30905280, 31294224, 31508568, 31595130, 31946187, 32096640, 32316480, 32765320, 32797440, 33022080, 33239808, 33480720, 33701472, 33759180, 34295040, 34437312, 34771360, 35009520, 35206002, 35712768, 36009792, 36108720, 36356040, 36509928, 36860985, 37086336, 37343488, 37446080, 37665810, 37914156, 38263680, 38515968, 38581920, 38779776, 39117780, 39318384, 39385710, 40010880, 40176864, 41073669, 41207040, 41549760, 41725632, 42011424, 42126840, 42594916, 43046640, 43088640, 43330464, 44233182, 44640960, 44935296, 45012240, 45637410, 45916416, 46357920, 46679360, 46941336, 47262852, 47392695, 48013056, 48144960, 48474720, 48679904, 49147980, 49196160, 50221080, 50552208, 51442560, 52157040, 52424512, 52514280, 52980480, 53243645, 53569152, 54014688, 54163080, 54764892, 55399680, 55634176, 56015232, 56169120, 57395520, 57773952, 58169664, 58676670, 58977576, 59078565, 59521280, 60016320, 60265296, 60849880, 61731072, 61810560, 62588448, 63017136, 63190260, 63892374, 64193280, 64632960, 65530640, 66044160, 66349773, 66961440, 67402944, 67518360, 68456115, 68874624, 69542720, 70019040, 70412004, 72019584, 72217440, 72712080, 73019856, 73721970, 74172672, 74892160, 75331620, 75828312, 76527360, 77163840, 77559552, 78235560, 78636768, 78771420, 80021760, 80353728, 82147338, 83099520, 83451264, 84022848, 84253680, 85189832, 86093280, 86660928, 88015005, 88466364, 89281920, 89870592, 90024480, 91274820, 92715840, 93358720, 93882672, 94525704, 94785390, 95838561, 96289920, 96949440, 97359808, 98295960, 98392320, 100442160, 101104416, 102885120, 104314080, 104849024, 105028560, 106487290, 107138304, 108029376, 108326160, 109529784, 110582955, 112030464, 112338240, 114791040, 115547904, 116339328, 117353340, 117955152, 118157130, 120032640, 120530592, 121699760, 123221007, 123621120, 125176896, 126034272, 126380520, 127784748, 129265920, 131061280, 132699546, 133922880, 134805888, 135036720, 136912230, 137749248, 139085440, 140038080, 140824008, 144039168, 144434880, 145424160, 146039712, 147443940, 149784320, 150663240, 151656624, 154327680, 156471120, 157273536, 157542840, 159730935, 160707456, 164294676, 166199040, 166902528, 168045696, 168507360, 170379664, 172186560, 173321856, 176030010, 176932728, 178563840, 180048960, 182549640, 185431680, 186717440, 187765344, 189051408, 189570780, 191677122, 192579840, 193898880, 194719616, 196591920, 200884320, 202208832, 205368345, 208628160, 209698048, 210057120, 212974580, 216058752, 216652320, 219059568, 221165910, 224676480, 229582080, 232678656, 234706680, 235910304, 236314260, 240065280, 241061184, 243399520, 246442014, 250353792, 252068544, 252761040, 255569496, 262122560, 265399092, 267845760, 269611776, 270073440, 273824460, 278170880, 280076160, 281648016, 287515683, 288869760, 290848320, 292079424, 294887880, 301326480, 303313248, 308655360, 312942240, 314547072, 315085680, 319461870, 321414912, 328589352, 331748865, 336091392, 337014720, 340759328, 344373120, 346643712, 352060020, 353865456, 360097920, 365099280, 370863360, 375530688, 378102816, 379141560, 383354244, 387797760, 389439232, 393183840, 401768640, 404417664, 410736690, 417256320, 420114240, 425949160, 432117504, 433304640, 438119136, 442331820, 449352960, 469413360, 471820608, 472628520, 479192805, 482122368, 486799040, 492884028, 500707584, 504137088, 505522080, 511138992, 524245120, 530798184, 535691520, 540146880, 547648920, 560152320, 563296032, 575031366, 577739520, 581696640, 584158848, 589775760, 602652960, 606626496, 616105035, 625884480, 629094144, 630171360, 638923740, 657178704, 663497730, 674029440, 681518656, 688746240, 704120040, 707730912, 720195840, 730198560, 751061376, 756205632, 758283120, 766708488, 786367680, 803537280, 808835328, 821473380, 834512640, 840228480, 851898320, 862547049, 866609280, 876238272, 884663640, 938826720, 943641216, 945257040, 958385610, 964244736, 973598080, 985768056, 1008274176, 1011044160, 1022277984, 1048490240, 1061596368, 1080293760, 1095297840, 1126592064, 1150062732, 1163393280, 1168317696, 1179551520, 1205305920, 1213252992, 1232210070, 1251768960, 1260342720, 1277847480, 1314357408, 1326995460, 1348058880, 1363037312, 1408240080, 1415461824, 1437578415, 1460397120, 1502122752, 1512411264, 1516566240, 1533416976, 1572735360, 1607074560, 1642946760, 1680456960, 1703796640, 1725094098, 1733218560, 1752476544, 1769327280, 1877653440, 1887282432, 1890514080, 1916771220, 1947196160, 1971536112, 2022088320, 2044555968, 2123192736, 2160587520, 2190595680, 2253184128, 2300125464, 2359103040, 2410611840, 2426505984, 2464420140, 2503537920, 2520685440, 2555694960, 2628714816, 2653990920, 2726074624, 2816480160, 2830923648, 2875156830, 2920794240, 3024822528, 3033132480, 3066833952, 3145470720, 3285893520, 3407593280, 3450188196, 3504953088, 3538654560, 3755306880, 3781028160, 3833542440, 3943072224, 4044176640, 4089111936, 4246385472, 4312735245, 4381191360, 4506368256, 4600250928, 4718206080, 4821223680, 4928840280, 5041370880, 5111389920, 5257429632, 5307981840, 5632960320, 5661847296, 5750313660, 5841588480, 6066264960, 6133667904, 6571787040, 6815186560, 6900376392, 7077309120, 7510613760, 7562056320, 7667084880, 7886144448, 8178223872, 8492770944, 8625470490, 8762382720, 9200501856, 9436412160, 9857680560, 10222779840, 10514859264, 10615963680, 11265920640, 11500627320, 12132529920, 12267335808, 13143574080, 13630373120, 13800752784, 14154618240, 15124112640, 15334169760, 15772288896, 16985541888, 17250940980, 17524765440, 18401003712, 19715361120, 20445559680, 21231927360, 22531841280, 23001254640, 24534671616, 26287148160, 27601505568, 28309236480, 30668339520, 31544577792, 34501881960, 36802007424, 39430722240, 40891119360, 42463854720, 46002509280, 52574296320, 55203011136, 61336679040, 69003763920, 73604014848, 78861444480, 84927709440, 92005018560, 110406022272, 122673358080, 138007527840, 157722888960, 184010037120, 220812044544, 276015055680, 368020074240, 552030111360, 1104060222720]

約数ペア:

[(1, 1104060222720), (2, 552030111360), (3, 368020074240), (4, 276015055680), (5, 220812044544), (6, 184010037120), (7, 157722888960), (8, 138007527840), (9, 122673358080), (10, 110406022272), (12, 92005018560), (13, 84927709440), (14, 78861444480), (15, 73604014848), (16, 69003763920), (18, 61336679040), (20, 55203011136), (21, 52574296320), (24, 46002509280), (26, 42463854720), (27, 40891119360), (28, 39430722240), (30, 36802007424), (32, 34501881960), (35, 31544577792), (36, 30668339520), (39, 28309236480), (40, 27601505568), (42, 26287148160), (45, 24534671616), (48, 23001254640), (49, 22531841280), (52, 21231927360), (54, 20445559680), (56, 19715361120), (60, 18401003712), (63, 17524765440), (64, 17250940980), (65, 16985541888), (70, 15772288896), (72, 15334169760), (73, 15124112640), (78, 14154618240), (80, 13800752784), (81, 13630373120), (84, 13143574080), (90, 12267335808), (91, 12132529920), (96, 11500627320), (98, 11265920640), (104, 10615963680), (105, 10514859264), (108, 10222779840), (112, 9857680560), (117, 9436412160), (120, 9200501856), (126, 8762382720), (128, 8625470490), (130, 8492770944), (135, 8178223872), (140, 7886144448), (144, 7667084880), (146, 7562056320), (147, 7510613760), (156, 7077309120), (160, 6900376392), (162, 6815186560), (168, 6571787040), (180, 6133667904), (182, 6066264960), (189, 5841588480), (192, 5750313660), (195, 5661847296), (196, 5632960320), (208, 5307981840), (210, 5257429632), (216, 5111389920), (219, 5041370880), (224, 4928840280), (229, 4821223680), (234, 4718206080), (240, 4600250928), (245, 4506368256), (252, 4381191360), (256, 4312735245), (260, 4246385472), (270, 4089111936), (273, 4044176640), (280, 3943072224), (288, 3833542440), (292, 3781028160), (294, 3755306880), (312, 3538654560), (315, 3504953088), (320, 3450188196), (324, 3407593280), (336, 3285893520), (351, 3145470720), (360, 3066833952), (364, 3033132480), (365, 3024822528), (378, 2920794240), (384, 2875156830), (390, 2830923648), (392, 2816480160), (405, 2726074624), (416, 2653990920), (420, 2628714816), (432, 2555694960), (438, 2520685440), (441, 2503537920), (448, 2464420140), (455, 2426505984), (458, 2410611840), (468, 2359103040), (480, 2300125464), (490, 2253184128), (504, 2190595680), (511, 2160587520), (520, 2123192736), (540, 2044555968), (546, 2022088320), (560, 1971536112), (567, 1947196160), (576, 1916771220), (584, 1890514080), (585, 1887282432), (588, 1877653440), (624, 1769327280), (630, 1752476544), (637, 1733218560), (640, 1725094098), (648, 1703796640), (657, 1680456960), (672, 1642946760), (687, 1607074560), (702, 1572735360), (720, 1533416976), (728, 1516566240), (730, 1512411264), (735, 1502122752), (756, 1460397120), (768, 1437578415), (780, 1415461824), (784, 1408240080), (810, 1363037312), (819, 1348058880), (832, 1326995460), (840, 1314357408), (864, 1277847480), (876, 1260342720), (882, 1251768960), (896, 1232210070), (910, 1213252992), (916, 1205305920), (936, 1179551520), (945, 1168317696), (949, 1163393280), (960, 1150062732), (980, 1126592064), (1008, 1095297840), (1022, 1080293760), (1040, 1061596368), (1053, 1048490240), (1080, 1022277984), (1092, 1011044160), (1095, 1008274176), (1120, 985768056), (1134, 973598080), (1145, 964244736), (1152, 958385610), (1168, 945257040), (1170, 943641216), (1176, 938826720), (1248, 884663640), (1260, 876238272), (1274, 866609280), (1280, 862547049), (1296, 851898320), (1314, 840228480), (1323, 834512640), (1344, 821473380), (1365, 808835328), (1374, 803537280), (1404, 786367680), (1440, 766708488), (1456, 758283120), (1460, 756205632), (1470, 751061376), (1512, 730198560), (1533, 720195840), (1560, 707730912), (1568, 704120040), (1603, 688746240), (1620, 681518656), (1638, 674029440), (1664, 663497730), (1680, 657178704), (1728, 638923740), (1752, 630171360), (1755, 629094144), (1764, 625884480), (1792, 616105035), (1820, 606626496), (1832, 602652960), (1872, 589775760), (1890, 584158848), (1898, 581696640), (1911, 577739520), (1920, 575031366), (1960, 563296032), (1971, 560152320), (2016, 547648920), (2044, 540146880), (2061, 535691520), (2080, 530798184), (2106, 524245120), (2160, 511138992), (2184, 505522080), (2190, 504137088), (2205, 500707584), (2240, 492884028), (2268, 486799040), (2290, 482122368), (2304, 479192805), (2336, 472628520), (2340, 471820608), (2352, 469413360), (2457, 449352960), (2496, 442331820), (2520, 438119136), (2548, 433304640), (2555, 432117504), (2592, 425949160), (2628, 420114240), (2646, 417256320), (2688, 410736690), (2730, 404417664), (2748, 401768640), (2808, 393183840), (2835, 389439232), (2847, 387797760), (2880, 383354244), (2912, 379141560), (2920, 378102816), (2940, 375530688), (2977, 370863360), (3024, 365099280), (3066, 360097920), (3120, 353865456), (3136, 352060020), (3185, 346643712), (3206, 344373120), (3240, 340759328), (3276, 337014720), (3285, 336091392), (3328, 331748865), (3360, 328589352), (3435, 321414912), (3456, 319461870), (3504, 315085680), (3510, 314547072), (3528, 312942240), (3577, 308655360), (3640, 303313248), (3664, 301326480), (3744, 294887880), (3780, 292079424), (3796, 290848320), (3822, 288869760), (3840, 287515683), (3920, 281648016), (3942, 280076160), (3969, 278170880), (4032, 273824460), (4088, 270073440), (4095, 269611776), (4122, 267845760), (4160, 265399092), (4212, 262122560), (4320, 255569496), (4368, 252761040), (4380, 252068544), (4410, 250353792), (4480, 246442014), (4536, 243399520), (4580, 241061184), (4599, 240065280), (4672, 236314260), (4680, 235910304), (4704, 234706680), (4745, 232678656), (4809, 229582080), (4914, 224676480), (4992, 221165910), (5040, 219059568), (5096, 216652320), (5110, 216058752), (5184, 212974580), (5256, 210057120), (5265, 209698048), (5292, 208628160), (5376, 205368345), (5460, 202208832), (5496, 200884320), (5616, 196591920), (5670, 194719616), (5694, 193898880), (5733, 192579840), (5760, 191677122), (5824, 189570780), (5840, 189051408), (5880, 187765344), (5913, 186717440), (5954, 185431680), (6048, 182549640), (6132, 180048960), (6183, 178563840), (6240, 176932728), (6272, 176030010), (6370, 173321856), (6412, 172186560), (6480, 170379664), (6552, 168507360), (6570, 168045696), (6615, 166902528), (6643, 166199040), (6720, 164294676), (6870, 160707456), (6912, 159730935), (7008, 157542840), (7020, 157273536), (7056, 156471120), (7154, 154327680), (7280, 151656624), (7328, 150663240), (7371, 149784320), (7488, 147443940), (7560, 146039712), (7592, 145424160), (7644, 144434880), (7665, 144039168), (7840, 140824008), (7884, 140038080), (7938, 139085440), (8015, 137749248), (8064, 136912230), (8176, 135036720), (8190, 134805888), (8244, 133922880), (8320, 132699546), (8424, 131061280), (8541, 129265920), (8640, 127784748), (8736, 126380520), (8760, 126034272), (8820, 125176896), (8931, 123621120), (8960, 123221007), (9072, 121699760), (9160, 120530592), (9198, 120032640), (9344, 118157130), (9360, 117955152), (9408, 117353340), (9490, 116339328), (9555, 115547904), (9618, 114791040), (9828, 112338240), (9855, 112030464), (9984, 110582955), (10080, 109529784), (10192, 108326160), (10220, 108029376), (10305, 107138304), (10368, 106487290), (10512, 105028560), (10530, 104849024), (10584, 104314080), (10731, 102885120), (10920, 101104416), (10992, 100442160), (11221, 98392320), (11232, 98295960), (11340, 97359808), (11388, 96949440), (11466, 96289920), (11520, 95838561), (11648, 94785390), (11680, 94525704), (11760, 93882672), (11826, 93358720), (11908, 92715840), (12096, 91274820), (12264, 90024480), (12285, 89870592), (12366, 89281920), (12480, 88466364), (12544, 88015005), (12740, 86660928), (12824, 86093280), (12960, 85189832), (13104, 84253680), (13140, 84022848), (13230, 83451264), (13286, 83099520), (13440, 82147338), (13740, 80353728), (13797, 80021760), (14016, 78771420), (14040, 78636768), (14112, 78235560), (14235, 77559552), (14308, 77163840), (14427, 76527360), (14560, 75828312), (14656, 75331620), (14742, 74892160), (14885, 74172672), (14976, 73721970), (15120, 73019856), (15184, 72712080), (15288, 72217440), (15330, 72019584), (15680, 70412004), (15768, 70019040), (15876, 69542720), (16030, 68874624), (16128, 68456115), (16352, 67518360), (16380, 67402944), (16488, 66961440), (16640, 66349773), (16717, 66044160), (16848, 65530640), (17082, 64632960), (17199, 64193280), (17280, 63892374), (17472, 63190260), (17520, 63017136), (17640, 62588448), (17862, 61810560), (17885, 61731072), (18144, 60849880), (18320, 60265296), (18396, 60016320), (18549, 59521280), (18688, 59078565), (18720, 58977576), (18816, 58676670), (18980, 58169664), (19110, 57773952), (19236, 57395520), (19656, 56169120), (19710, 56015232), (19845, 55634176), (19929, 55399680), (20160, 54764892), (20384, 54163080), (20440, 54014688), (20610, 53569152), (20736, 53243645), (20839, 52980480), (21024, 52514280), (21060, 52424512), (21168, 52157040), (21462, 51442560), (21840, 50552208), (21984, 50221080), (22442, 49196160), (22464, 49147980), (22680, 48679904), (22776, 48474720), (22932, 48144960), (22995, 48013056), (23296, 47392695), (23360, 47262852), (23520, 46941336), (23652, 46679360), (23816, 46357920), (24045, 45916416), (24192, 45637410), (24528, 45012240), (24570, 44935296), (24732, 44640960), (24960, 44233182), (25480, 43330464), (25623, 43088640), (25648, 43046640), (25920, 42594916), (26208, 42126840), (26280, 42011424), (26460, 41725632), (26572, 41549760), (26793, 41207040), (26880, 41073669), (27480, 40176864), (27594, 40010880), (28032, 39385710), (28080, 39318384), (28224, 39117780), (28470, 38779776), (28616, 38581920), (28665, 38515968), (28854, 38263680), (29120, 37914156), (29312, 37665810), (29484, 37446080), (29565, 37343488), (29770, 37086336), (29952, 36860985), (30240, 36509928), (30368, 36356040), (30576, 36108720), (30660, 36009792), (30915, 35712768), (31360, 35206002), (31536, 35009520), (31752, 34771360), (32060, 34437312), (32193, 34295040), (32704, 33759180), (32760, 33701472), (32976, 33480720), (33215, 33239808), (33434, 33022080), (33663, 32797440), (33696, 32765320), (34164, 32316480), (34398, 32096640), (34560, 31946187), (34944, 31595130), (35040, 31508568), (35280, 31294224), (35724, 30905280), (35770, 30865536), (36288, 30424940), (36640, 30132648), (36792, 30008160), (36855, 29956864), (37098, 29760640), (37440, 29488788), (37632, 29338335), (37960, 29084832), (38220, 28886976), (38472, 28697760), (39312, 28084560), (39420, 28007616), (39690, 27817088), (39858, 27699840), (40320, 27382446), (40768, 27081540), (40880, 27007344), (41220, 26784576), (41391, 26673920), (41678, 26490240), (42048, 26257140), (42120, 26212256), (42336, 26078520), (42705, 25853184), (42924, 25721280), (43281, 25509120), (43680, 25276104), (43968, 25110540), (44655, 24724224), (44884, 24598080), (44928, 24573990), (45360, 24339952), (45552, 24237360), (45864, 24072480), (45990, 24006528), (46501, 23742720), (46720, 23631426), (47040, 23470668), (47304, 23339680), (47632, 23178960), (48090, 22958208), (48384, 22818705), (49056, 22506120), (49140, 22467648), (49464, 22320480), (49920, 22116591), (50151, 22014720), (50960, 21665232), (51246, 21544320), (51296, 21523320), (51597, 21397760), (51840, 21297458), (52416, 21063420), (52560, 21005712), (52920, 20862816), (53144, 20774880), (53586, 20603520), (53655, 20577024), (54960, 20088432), (55188, 20005440), (56064, 19692855), (56105, 19678464), (56160, 19659192), (56448, 19558890), (56940, 19389888), (57232, 19290960), (57330, 19257984), (57708, 19131840), (58240, 18957078), (58624, 18832905), (58968, 18723040), (59130, 18671744), (59540, 18543168), (59787, 18466560), (60480, 18254964), (60736, 18178020), (61152, 18054360), (61320, 18004896), (61830, 17856384), (62517, 17660160), (62720, 17603001), (63072, 17504760), (63504, 17385680), (64120, 17218656), (64386, 17147520), (65408, 16879590), (65520, 16850736), (65952, 16740360), (66430, 16619904), (66868, 16511040), (67326, 16398720), (67392, 16382660), (68328, 16158240), (68796, 16048320), (68985, 16004352), (69888, 15797565), (70080, 15754284), (70560, 15647112), (71448, 15452640), (71540, 15432768), (72135, 15305472), (72576, 15212470), (73280, 15066324), (73584, 15004080), (73710, 14978432), (74196, 14880320), (74880, 14744394), (75920, 14542416), (76440, 14443488), (76869, 14362880), (76944, 14348880), (78624, 14042280), (78840, 14003808), (79380, 13908544), (79716, 13849920), (80379, 13735680), (80640, 13691223), (81536, 13540770), (81760, 13503672), (82440, 13392288), (82782, 13336960), (83356, 13245120), (83585, 13208832), (84096, 13128570), (84240, 13106128), (84672, 13039260), (85410, 12926592), (85848, 12860640), (85995, 12838656), (86562, 12754560), (87360, 12638052), (87936, 12555270), (89310, 12362112), (89768, 12299040), (89856, 12286995), (90720, 12169976), (91104, 12118680), (91728, 12036240), (91980, 12003264), (92745, 11904256), (93002, 11871360), (93440, 11815713), (94080, 11735334), (94608, 11669840), (95264, 11589480), (96180, 11479104), (96579, 11431680), (98112, 11253060), (98280, 11233824), (98928, 11160240), (99645, 11079936), (100302, 11007360), (100989, 10932480), (101920, 10832616), (102492, 10772160), (102592, 10761660), (103194, 10698880), (103680, 10648729), (104195, 10596096), (104832, 10531710), (105120, 10502856), (105840, 10431408), (106288, 10387440), (107172, 10301760), (107310, 10288512), (109920, 10044216), (110376, 10002720), (112210, 9839232), (112320, 9829596), (112896, 9779445), (113880, 9694944), (114464, 9645480), (114660, 9628992), (115416, 9565920), (116480, 9478539), (117019, 9434880), (117936, 9361520), (118260, 9335872), (119080, 9271584), (119574, 9233280), (120960, 9127482), (121472, 9089010), (122304, 9027180), (122640, 9002448), (123660, 8928192), (125034, 8830080), (126144, 8752380), (127008, 8692840), (128115, 8617728), (128240, 8609328), (128772, 8573760), (129843, 8503040), (130816, 8439795), (131040, 8425368), (131904, 8370180), (132860, 8309952), (133736, 8255520), (133965, 8241408), (134652, 8199360), (134784, 8191330), (136656, 8079120), (137592, 8024160), (137970, 8002176), (139503, 7914240), (140160, 7877142), (141120, 7823556), (142896, 7726320), (143080, 7716384), (144270, 7652736), (145152, 7606235), (145873, 7568640), (146560, 7533162), (147168, 7502040), (147420, 7489216), (148392, 7440160), (149760, 7372197), (150453, 7338240), (151840, 7271208), (152880, 7221744), (153738, 7181440), (153888, 7174440), (157248, 7021140), (157680, 7001904), (158760, 6954272), (159432, 6924960), (160758, 6867840), (160965, 6859008), (163072, 6770385), (163520, 6751836), (164880, 6696144), (165564, 6668480), (166712, 6622560), (167170, 6604416), (168192, 6564285), (168315, 6559488), (168480, 6553064), (169344, 6519630), (170820, 6463296), (171696, 6430320), (171990, 6419328), (173124, 6377280), (174720, 6319026), (175872, 6277635), (178620, 6181056), (179361, 6155520), (179536, 6149520), (181440, 6084988), (182208, 6059340), (183456, 6018120), (183960, 6001632), (185490, 5952128), (186004, 5935680), (187551, 5886720), (188160, 5867667), (189216, 5834920), (190528, 5794740), (192360, 5739552), (193158, 5715840), (196224, 5626530), (196560, 5616912), (197856, 5580120), (199290, 5539968), (200604, 5503680), (201978, 5466240), (203840, 5416308), (204984, 5386080), (205184, 5380830), (206388, 5349440), (206955, 5334784), (208390, 5298048), (209664, 5265855), (210240, 5251428), (211680, 5215704), (212576, 5193720), (214344, 5150880), (214620, 5144256), (216405, 5101824), (217321, 5080320), (219840, 5022108), (220752, 5001360), (224420, 4919616), (224640, 4914798), (227760, 4847472), (228928, 4822740), (229320, 4814496), (230832, 4782960), (232505, 4748544), (234038, 4717440), (235872, 4680760), (236520, 4667936), (238160, 4635792), (239148, 4616640), (241137, 4578560), (241920, 4563741), (242944, 4544505), (244608, 4513590), (245280, 4501224), (247320, 4464096), (250068, 4415040), (250755, 4402944), (252288, 4376190), (254016, 4346420), (256230, 4308864), (256480, 4304664), (257544, 4286880), (257985, 4279552), (259686, 4251520), (262080, 4212684), (263808, 4185090), (265720, 4154976), (267472, 4127760), (267930, 4120704), (269304, 4099680), (269568, 4095665), (273312, 4039560), (275184, 4012080), (275940, 4001088), (279006, 3957120), (280320, 3938571), (282240, 3911778), (285792, 3863160), (286160, 3858192), (288540, 3826368), (289737, 3810560), (291746, 3784320), (293120, 3766581), (294336, 3751020), (294840, 3744608), (296784, 3720080), (298935, 3693312), (300906, 3669120), (302967, 3644160), (303680, 3635604), (305760, 3610872), (307476, 3590720), (307776, 3587220), (312585, 3532032), (314496, 3510570), (315360, 3500952), (317520, 3477136), (318864, 3462480), (321516, 3433920), (321930, 3429504), (327040, 3375918), (329760, 3348072), (331128, 3334240), (333424, 3311280), (334340, 3302208), (336630, 3279744), (336960, 3276532), (338688, 3259815), (341640, 3231648), (343392, 3215160), (343980, 3209664), (346248, 3188640), (349440, 3159513), (351057, 3144960), (357240, 3090528), (358722, 3077760), (359072, 3074760), (362880, 3042494), (364416, 3029670), (366912, 3009060), (367920, 3000816), (370980, 2976064), (372008, 2967840), (375102, 2943360), (378432, 2917460), (381056, 2897370), (384345, 2872576), (384720, 2869776), (386316, 2857920), (392448, 2813265), (393120, 2808456), (395712, 2790060), (398580, 2769984), (401208, 2751840), (401895, 2747136), (403956, 2733120), (407680, 2708154), (409968, 2693040), (410368, 2690415), (412776, 2674720), (413910, 2667392), (416780, 2649024), (418509, 2638080), (420480, 2625714), (423360, 2607852), (425152, 2596860), (428688, 2575440), (429240, 2572128), (432810, 2550912), (434642, 2540160), (437619, 2522880), (439680, 2511054), (441504, 2500680), (448840, 2459808), (449280, 2457399), (451359, 2446080), (455520, 2423736), (457856, 2411370), (458640, 2407248), (461664, 2391480), (465010, 2374272), (468076, 2358720), (471744, 2340380), (473040, 2333968), (476320, 2317896), (478296, 2308320), (482274, 2289280), (482895, 2286336), (489216, 2256795), (490560, 2250612), (494640, 2232048), (500136, 2207520), (501510, 2201472), (504576, 2188095), (504945, 2186496), (508032, 2173210), (512460, 2154432), (512960, 2152332), (515088, 2143440), (515970, 2139776), (519372, 2125760), (524160, 2106342), (527616, 2092545), (531440, 2077488), (534944, 2063880), (535860, 2060352), (538083, 2051840), (538608, 2049840), (546624, 2019780), (550368, 2006040), (551880, 2000544), (558012, 1978560), (562653, 1962240), (564480, 1955889), (571584, 1931580), (572320, 1929096), (577080, 1913184), (579474, 1905280), (583492, 1892160), (585095, 1886976), (588672, 1875510), (589680, 1872304), (593568, 1860040), (597870, 1846656), (601812, 1834560), (605934, 1822080), (607360, 1817802), (611520, 1805436), (614952, 1795360), (615552, 1793610), (625170, 1766016), (628992, 1755285), (630720, 1750476), (635040, 1738568), (637728, 1731240), (643032, 1716960), (643860, 1714752), (649215, 1700608), (651963, 1693440), (654080, 1687959), (659520, 1674036), (662256, 1667120), (666848, 1655640), (668680, 1651104), (673260, 1639872), (673920, 1638266), (683280, 1615824), (686784, 1607580), (687960, 1604832), (692496, 1594320), (697515, 1582848), (702114, 1572480), (714480, 1545264), (717444, 1538880), (718144, 1537380), (725760, 1521247), (728832, 1514835), (729365, 1513728), (733824, 1504530), (735840, 1500408), (741960, 1488032), (744016, 1483920), (750204, 1471680), (752265, 1467648), (756864, 1458730), (762112, 1448685), (768690, 1436288), (769440, 1434888), (772632, 1428960), (786240, 1404228), (791424, 1395030), (797160, 1384992), (802416, 1375920), (803790, 1373568), (807912, 1366560), (815360, 1354077), (819133, 1347840), (819936, 1346520), (825552, 1337360), (827820, 1333696), (833560, 1324512), (837018, 1319040), (840960, 1312857), (846720, 1303926), (850304, 1298430), (857376, 1287720), (858480, 1286064), (865620, 1275456), (869284, 1270080), (875238, 1261440), (879360, 1255527), (883008, 1250340), (896805, 1231104), (897680, 1229904), (902718, 1223040), (908901, 1214720), (911040, 1211868), (915712, 1205685), (917280, 1203624), (923328, 1195740), (930020, 1187136), (936152, 1179360), (937755, 1177344), (943488, 1170190), (946080, 1166984), (952640, 1158948), (956592, 1154160), (964548, 1144640), (965790, 1143168), (981120, 1125306), (989280, 1116024), (1000272, 1103760), (1003020, 1100736), (1009890, 1093248), (1016064, 1086605), (1024920, 1077216), (1025920, 1076166), (1030176, 1071720), (1031940, 1069888), (1038744, 1062880), (1048320, 1053171)]