532348951680

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 324, 329, 336, 343, 351, 360, 364, 376, 378, 384, 390, 392, 405, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 520, 540, 546, 560, 564, 567, 576, 585, 588, 611, 624, 630, 637, 640, 648, 658, 672, 686, 702, 705, 720, 728, 735, 752, 756, 780, 784, 810, 819, 832, 840, 846, 864, 882, 896, 910, 936, 940, 945, 960, 980, 987, 1008, 1029, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1176, 1222, 1248, 1260, 1269, 1274, 1296, 1316, 1323, 1344, 1365, 1372, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1560, 1568, 1620, 1638, 1645, 1664, 1680, 1692, 1715, 1728, 1755, 1764, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2058, 2080, 2106, 2115, 2160, 2184, 2205, 2240, 2256, 2268, 2303, 2340, 2352, 2401, 2444, 2457, 2496, 2520, 2538, 2548, 2592, 2632, 2646, 2688, 2730, 2744, 2808, 2820, 2835, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3087, 3120, 3136, 3185, 3240, 3276, 3290, 3360, 3384, 3430, 3456, 3510, 3528, 3640, 3666, 3744, 3760, 3780, 3807, 3822, 3920, 3948, 3969, 4032, 4095, 4116, 4160, 4212, 4230, 4277, 4320, 4368, 4410, 4459, 4480, 4512, 4536, 4606, 4680, 4704, 4802, 4888, 4914, 4935, 4992, 5040, 5076, 5096, 5145, 5184, 5264, 5265, 5292, 5460, 5488, 5499, 5616, 5640, 5670, 5733, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6174, 6240, 6272, 6345, 6370, 6480, 6552, 6580, 6615, 6720, 6768, 6860, 6909, 7020, 7056, 7203, 7280, 7332, 7371, 7488, 7520, 7560, 7614, 7644, 7840, 7896, 7938, 8064, 8190, 8232, 8320, 8424, 8460, 8554, 8640, 8736, 8820, 8883, 8918, 9024, 9072, 9165, 9212, 9261, 9360, 9408, 9555, 9604, 9776, 9828, 9870, 10080, 10152, 10192, 10290, 10368, 10528, 10530, 10584, 10920, 10976, 10998, 11232, 11280, 11340, 11466, 11515, 11648, 11760, 11844, 12005, 12096, 12220, 12285, 12348, 12480, 12690, 12740, 12831, 12960, 13104, 13160, 13230, 13377, 13440, 13536, 13720, 13818, 14040, 14112, 14406, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15228, 15288, 15435, 15680, 15792, 15876, 16121, 16380, 16464, 16497, 16807, 16848, 16920, 17108, 17199, 17280, 17472, 17640, 17766, 17836, 18048, 18144, 18330, 18424, 18522, 18720, 18816, 19035, 19110, 19208, 19552, 19656, 19740, 19845, 20160, 20304, 20384, 20580, 20727, 21056, 21060, 21168, 21385, 21609, 21840, 21952, 21996, 22295, 22464, 22560, 22680, 22932, 23030, 23520, 23688, 24010, 24192, 24440, 24570, 24696, 24960, 25380, 25480, 25662, 25920, 26208, 26320, 26460, 26649, 26754, 27072, 27440, 27495, 27636, 27783, 28080, 28224, 28665, 28812, 29120, 29328, 29484, 29610, 29939, 30080, 30240, 30456, 30576, 30870, 31213, 31360, 31584, 31752, 32242, 32760, 32928, 32994, 33614, 33696, 33840, 34216, 34398, 34545, 34944, 35280, 35532, 35672, 36015, 36288, 36660, 36848, 36855, 37044, 37440, 38070, 38220, 38416, 38493, 39104, 39312, 39480, 39690, 40131, 40320, 40608, 40768, 41160, 41454, 42112, 42120, 42336, 42770, 43218, 43680, 43904, 43992, 44415, 44590, 44928, 45120, 45360, 45864, 46060, 46305, 47040, 47376, 48020, 48363, 48880, 49140, 49392, 49491, 50421, 50760, 50960, 51324, 51597, 51840, 52416, 52640, 52920, 53298, 53508, 54144, 54880, 54990, 55272, 55566, 56160, 56448, 57330, 57624, 58240, 58656, 58968, 59220, 59878, 60480, 60912, 61152, 61740, 62181, 62426, 63168, 63504, 64155, 64484, 64827, 65520, 65856, 65988, 66885, 67228, 67392, 67680, 68432, 68796, 69090, 70560, 71064, 71344, 72030, 72576, 73320, 73696, 73710, 74088, 74880, 76140, 76440, 76832, 76986, 78208, 78624, 78960, 79380, 80262, 80605, 81216, 81536, 82320, 82485, 82908, 84035, 84240, 84672, 85540, 85995, 86436, 87360, 87984, 88830, 89180, 89817, 90240, 90720, 91728, 92120, 92610, 93639, 94080, 94752, 96040, 96726, 97760, 98280, 98784, 98982, 100842, 101520, 101920, 102648, 103194, 103635, 104832, 105280, 105840, 106596, 107016, 108045, 109760, 109980, 110544, 111132, 112320, 112847, 114660, 115248, 115479, 117312, 117936, 118440, 119756, 120393, 120960, 121824, 122304, 123480, 124362, 124852, 126336, 127008, 128310, 128968, 129654, 131040, 131712, 131976, 133245, 133770, 134456, 134784, 135360, 136864, 137592, 138180, 138915, 141120, 142128, 142688, 144060, 145089, 146640, 147392, 147420, 148176, 149695, 151263, 152280, 152880, 153664, 153972, 156065, 157248, 157920, 158760, 160524, 161210, 162432, 164640, 164970, 165816, 168070, 168480, 169344, 171080, 171990, 172872, 174720, 175968, 177660, 178360, 179634, 181440, 183456, 184240, 185220, 186543, 187278, 189504, 192080, 192465, 193452, 194481, 195520, 196560, 197568, 197964, 200655, 201684, 203040, 203840, 205296, 206388, 207270, 209573, 210560, 211680, 213192, 214032, 216090, 218491, 219520, 219960, 221088, 222264, 224640, 225694, 229320, 230496, 230958, 234624, 235872, 236880, 239512, 240786, 241815, 243648, 244608, 246960, 247455, 248724, 249704, 252105, 254016, 256620, 257936, 257985, 259308, 262080, 263952, 266490, 267540, 268912, 269451, 270720, 273728, 275184, 276360, 277830, 280917, 282240, 284256, 285376, 288120, 290178, 293280, 294784, 294840, 296352, 299390, 302526, 304560, 305760, 307328, 307944, 310905, 312130, 314496, 315840, 317520, 321048, 322420, 324135, 329280, 329940, 331632, 336140, 336960, 338541, 342160, 343980, 345744, 346437, 351936, 355320, 356720, 359268, 361179, 362880, 366912, 368480, 370440, 373086, 374556, 379008, 384160, 384930, 386904, 388962, 391040, 393120, 395136, 395928, 401310, 403368, 406080, 407680, 410592, 412776, 414540, 419146, 423360, 426384, 428064, 432180, 435267, 436982, 439920, 442176, 444528, 449085, 451388, 453789, 458640, 460992, 461916, 468195, 471744, 473760, 479024, 481572, 483630, 487296, 493920, 494910, 497448, 499408, 504210, 508032, 513240, 515872, 515970, 518616, 524160, 527904, 532980, 535080, 537824, 538902, 547456, 550368, 552720, 555660, 561834, 564235, 568512, 570752, 576240, 577395, 580356, 586560, 589680, 592704, 598780, 601965, 605052, 609120, 611520, 615888, 621810, 624260, 628719, 631680, 635040, 642096, 644840, 648270, 655473, 658560, 659880, 663264, 672280, 673920, 677082, 684320, 687960, 691488, 692874, 703872, 710640, 713440, 718536, 722358, 725445, 733824, 736960, 740880, 746172, 749112, 756315, 768320, 769860, 773808, 777924, 786240, 789929, 791856, 802620, 806736, 808353, 812160, 821184, 825552, 829080, 838292, 842751, 846720, 852768, 856128, 864360, 870534, 873964, 879840, 884352, 889056, 898170, 902776, 907578, 917280, 921984, 923832, 932715, 936390, 943488, 947520, 958048, 963144, 967260, 972405, 987840, 989820, 994896, 998816, 1008420, 1015623, 1026480, 1031744, 1031940, 1037232, 1047865, 1055808, 1065960, 1070160, 1075648, 1077804, 1092455, 1100736, 1105440, 1111320, 1123668, 1128470, 1137024, 1152480, 1154790, 1160712, 1173120, 1179360, 1185408, 1197560, 1203930, 1210104, 1218240, 1223040, 1231776, 1243620, 1248520, 1257438, 1270080, 1284192, 1289680, 1296540, 1305801, 1310946, 1319760, 1326528, 1344560, 1347255, 1354164, 1361367, 1368640, 1375920, 1382976, 1385748, 1404585, 1421280, 1426880, 1437072, 1444716, 1450890, 1467011, 1473920, 1481760, 1492344, 1498224, 1512630, 1536640, 1539720, 1547616, 1555848, 1572480, 1579858, 1583712, 1605240, 1613472, 1616706, 1642368, 1651104, 1658160, 1676584, 1685502, 1692705, 1705536, 1712256, 1728720, 1732185, 1741068, 1747928, 1759680, 1778112, 1796340, 1805552, 1805895, 1815156, 1834560, 1847664, 1865430, 1872780, 1886157, 1895040, 1916096, 1926288, 1934520, 1944810, 1966419, 1975680, 1979640, 1989792, 1997632, 2016840, 2031246, 2052960, 2063488, 2063880, 2074464, 2095730, 2111616, 2131920, 2140320, 2151296, 2155608, 2176335, 2184910, 2201472, 2210880, 2222640, 2247336, 2256940, 2268945, 2304960, 2309580, 2321424, 2358720, 2369787, 2395120, 2407860, 2420208, 2425059, 2436480, 2463552, 2487240, 2497040, 2514876, 2528253, 2540160, 2568384, 2579360, 2593080, 2611602, 2621892, 2639520, 2653056, 2689120, 2694510, 2708328, 2722734, 2737280, 2751840, 2765952, 2771496, 2809170, 2842560, 2853760, 2874144, 2889432, 2901780, 2934022, 2963520, 2984688, 2996448, 3025260, 3046869, 3079440, 3095232, 3111696, 3143595, 3159716, 3167424, 3210480, 3226944, 3233412, 3277365, 3302208, 3316320, 3353168, 3371004, 3385410, 3411072, 3457440, 3464370, 3482136, 3495856, 3519360, 3556224, 3592680, 3611104, 3611790, 3630312, 3669120, 3695328, 3730860, 3745560, 3772314, 3832192, 3852576, 3869040, 3889620, 3932838, 3949645, 3959280, 3979584, 3995264, 4033680, 4041765, 4062492, 4105920, 4127760, 4148928, 4191460, 4213755, 4263840, 4280640, 4311216, 4352670, 4369820, 4401033, 4421760, 4445280, 4494672, 4513880, 4537890, 4609920, 4619160, 4642848, 4717440, 4739574, 4790240, 4815720, 4840416, 4850118, 4927104, 4974480, 4994080, 5029752, 5056506, 5078115, 5136768, 5158720, 5186160, 5223204, 5243784, 5279040, 5378240, 5389020, 5416656, 5445468, 5503680, 5542992, 5618340, 5658471, 5685120, 5748288, 5778864, 5803560, 5868044, 5899257, 5927040, 5969376, 5992896, 6050520, 6093738, 6158880, 6190464, 6223392, 6287190, 6319432, 6334848, 6420960, 6453888, 6466824, 6529005, 6554730, 6604416, 6632640, 6706336, 6742008, 6770820, 6806835, 6914880, 6928740, 6964272, 6991712, 7109361, 7185360, 7222208, 7223580, 7260624, 7335055, 7390656, 7461720, 7491120, 7544628, 7705152, 7738080, 7779240, 7865676, 7899290, 7918560, 7959168, 8067360, 8083530, 8124984, 8211840, 8255520, 8297856, 8382920, 8427510, 8527680, 8561280, 8622432, 8705340, 8739640, 8802066, 8890560, 8989344, 9027760, 9075780, 9140607, 9238320, 9285696, 9430785, 9479148, 9580480, 9631440, 9680832, 9700236, 9832095, 9948960, 9988160, 10059504, 10113012, 10156230, 10269077, 10317440, 10372320, 10446408, 10487568, 10558080, 10756480, 10778040, 10833312, 10890936, 11007360, 11085984, 11236680, 11316942, 11496576, 11557728, 11607120, 11736088, 11798514, 11848935, 11938752, 11985792, 12101040, 12125295, 12187476, 12317760, 12446784, 12574380, 12638864, 12641265, 12841920, 12933648, 13058010, 13109460, 13203099, 13265280, 13412672, 13484016, 13541640, 13613670, 13829760, 13857480, 13928544, 13983424, 14218722, 14370720, 14444416, 14447160, 14521248, 14670110, 14781312, 14923440, 14982240, 15089256, 15234345, 15410304, 15476160, 15558480, 15731352, 15798580, 15837120, 16134720, 16167060, 16249968, 16511040, 16765840, 16855020, 16975413, 17055360, 17244864, 17410680, 17479280, 17604132, 17697771, 17781120, 17978688, 18055520, 18151560, 18281214, 18476640, 18571392, 18861570, 18958296, 19160960, 19262880, 19361664, 19400472, 19664190, 19897920, 19976320, 20119008, 20226024, 20312460, 20538154, 20744640, 20892816, 20975136, 21328083, 21556080, 21666624, 21781872, 22005165, 22171968, 22473360, 22633884, 23115456, 23214240, 23472176, 23597028, 23697870, 23877504, 24202080, 24250590, 24374952, 24635520, 24893568, 25148760, 25277728, 25282530, 25683840, 25867296, 26116020, 26218920, 26406198, 26825344, 26968032, 27083280, 27227340, 27714960, 27857088, 27966848, 28292355, 28437444, 28741440, 28894320, 29042496, 29340220, 29496285, 29846880, 29964480, 30178512, 30468690, 30807231, 30952320, 31116960, 31462704, 31597160, 31674240, 32269440, 32334120, 32499936, 33022080, 33531680, 33710040, 33950826, 34489728, 34821360, 34958560, 35208264, 35395542, 35546805, 35957376, 36111040, 36303120, 36562428, 36953280, 37723140, 37916592, 38525760, 38800944, 39328380, 39609297, 39795840, 40238016, 40452048, 40624920, 41076308, 41489280, 41785632, 41950272, 42656166, 43112160, 43333248, 43563744, 44010330, 44343936, 44946720, 45267768, 45703035, 46230912, 46428480, 46944352, 47194056, 47395740, 48404160, 48501180, 48749904, 50297520, 50555456, 50565060, 51345385, 51734592, 52232040, 52437840, 52812396, 53936064, 54166560, 54454680, 55429920, 55714176, 56584710, 56874888, 57482880, 57788640, 58084992, 58680440, 58992570, 59693760, 59928960, 60357024, 60937380, 61614462, 62233920, 62925408, 63194320, 63984249, 64668240, 64999872, 66015495, 67063360, 67420080, 67901652, 69642720, 69917120, 70416528, 70791084, 71093610, 72222080, 72606240, 73124856, 73906560, 75446280, 75833184, 77051520, 77601888, 78656760, 79218594, 80476032, 80904096, 81249840, 82152616, 83571264, 83900544, 84877065, 85312332, 86224320, 87127488, 88020660, 88488855, 89893440, 90535536, 91406070, 92421693, 92856960, 93888704, 94388112, 94791480, 96808320, 97002360, 97499808, 100595040, 101110912, 101130120, 102690770, 103469184, 104464080, 104875680, 105624792, 106640415, 107872128, 108333120, 108909360, 110859840, 113169420, 113749776, 115577280, 117360880, 117985140, 118827891, 119387520, 120714048, 121874760, 123228924, 124467840, 125850816, 126388640, 127968498, 129336480, 129999744, 132030990, 134126720, 134840160, 135803304, 139285440, 139834240, 140833056, 141582168, 142187220, 145212480, 146249712, 150892560, 151666368, 154036155, 155203776, 157313520, 158437188, 161808192, 162499680, 164305232, 167142528, 169754130, 170624664, 172448640, 174254976, 176041320, 176977710, 179786880, 181071072, 182812140, 184843386, 187777408, 188776224, 189582960, 194004720, 194999616, 198046485, 201190080, 202260240, 205381540, 208928160, 209751360, 211249584, 213280830, 216666240, 217818720, 221719680, 226338840, 227499552, 231154560, 234721760, 235970280, 237655782, 241428096, 243749520, 246457848, 251701632, 252777280, 255936996, 258672960, 264061980, 269680320, 271606608, 277265079, 278570880, 281666112, 283164336, 284374440, 290424960, 292499424, 301785120, 303332736, 308072310, 310407552, 314627040, 316874376, 319921245, 323616384, 324999360, 328610464, 339508260, 341249328, 352082640, 353955420, 362142144, 365624280, 369686772, 377552448, 379165920, 388009440, 389999232, 396092970, 402380160, 404520480, 410763080, 417856320, 419502720, 422499168, 426561660, 435637440, 452677680, 454999104, 462108465, 469443520, 471940560, 475311564, 487499040, 492915696, 505554560, 511873992, 517345920, 528123960, 539360640, 543213216, 554530158, 563332224, 566328672, 568748880, 584998848, 594139455, 603570240, 616144620, 629254080, 633748752, 639842490, 649998720, 657220928, 679016520, 682498656, 704165280, 707910840, 724284288, 731248560, 739373544, 755104896, 758331840, 776018880, 792185940, 809040960, 821526160, 831795237, 835712640, 844998336, 853123320, 871274880, 905355360, 909998208, 924216930, 938887040, 943881120, 950623128, 974998080, 985831392, 1023747984, 1056247920, 1086426432, 1109060316, 1132657344, 1137497760, 1169997696, 1188278910, 1207140480, 1232289240, 1258508160, 1267497504, 1279684980, 1314441856, 1358033040, 1364997312, 1386325395, 1408330560, 1415821680, 1462497120, 1478747088, 1516663680, 1552037760, 1584371880, 1618081920, 1643052320, 1663590474, 1689996672, 1706246640, 1810710720, 1848433860, 1887762240, 1901246256, 1949996160, 1971662784, 2047495968, 2112495840, 2172852864, 2218120632, 2265314688, 2274995520, 2376557820, 2464578480, 2534995008, 2559369960, 2716066080, 2729994624, 2772650790, 2816661120, 2831643360, 2924994240, 2957494176, 3168743760, 3286104640, 3327180948, 3412493280, 3621421440, 3696867720, 3775524480, 3802492512, 3943325568, 4094991936, 4158976185, 4224991680, 4436241264, 4549991040, 4753115640, 4929156960, 5069990016, 5118739920, 5432132160, 5545301580, 5663286720, 5849988480, 5914988352, 6337487520, 6572209280, 6654361896, 6824986560, 7393735440, 7604985024, 8189983872, 8317952370, 8449983360, 8872482528, 9506231280, 9858313920, 10237479840, 10864264320, 11090603160, 11326573440, 11829976704, 12674975040, 13308723792, 13649973120, 14787470880, 15209970048, 16635904740, 17744965056, 19012462560, 19716627840, 20474959680, 22181206320, 25349950080, 26617447584, 29574941760, 33271809480, 35489930112, 38024925120, 40949919360, 44362412640, 53234895168, 59149883520, 66543618960, 76049850240, 88724825280, 106469790336, 133087237920, 177449650560, 266174475840, 532348951680]

約数ペア:

[(1, 532348951680), (2, 266174475840), (3, 177449650560), (4, 133087237920), (5, 106469790336), (6, 88724825280), (7, 76049850240), (8, 66543618960), (9, 59149883520), (10, 53234895168), (12, 44362412640), (13, 40949919360), (14, 38024925120), (15, 35489930112), (16, 33271809480), (18, 29574941760), (20, 26617447584), (21, 25349950080), (24, 22181206320), (26, 20474959680), (27, 19716627840), (28, 19012462560), (30, 17744965056), (32, 16635904740), (35, 15209970048), (36, 14787470880), (39, 13649973120), (40, 13308723792), (42, 12674975040), (45, 11829976704), (47, 11326573440), (48, 11090603160), (49, 10864264320), (52, 10237479840), (54, 9858313920), (56, 9506231280), (60, 8872482528), (63, 8449983360), (64, 8317952370), (65, 8189983872), (70, 7604985024), (72, 7393735440), (78, 6824986560), (80, 6654361896), (81, 6572209280), (84, 6337487520), (90, 5914988352), (91, 5849988480), (94, 5663286720), (96, 5545301580), (98, 5432132160), (104, 5118739920), (105, 5069990016), (108, 4929156960), (112, 4753115640), (117, 4549991040), (120, 4436241264), (126, 4224991680), (128, 4158976185), (130, 4094991936), (135, 3943325568), (140, 3802492512), (141, 3775524480), (144, 3696867720), (147, 3621421440), (156, 3412493280), (160, 3327180948), (162, 3286104640), (168, 3168743760), (180, 2957494176), (182, 2924994240), (188, 2831643360), (189, 2816661120), (192, 2772650790), (195, 2729994624), (196, 2716066080), (208, 2559369960), (210, 2534995008), (216, 2464578480), (224, 2376557820), (234, 2274995520), (235, 2265314688), (240, 2218120632), (245, 2172852864), (252, 2112495840), (260, 2047495968), (270, 1971662784), (273, 1949996160), (280, 1901246256), (282, 1887762240), (288, 1848433860), (294, 1810710720), (312, 1706246640), (315, 1689996672), (320, 1663590474), (324, 1643052320), (329, 1618081920), (336, 1584371880), (343, 1552037760), (351, 1516663680), (360, 1478747088), (364, 1462497120), (376, 1415821680), (378, 1408330560), (384, 1386325395), (390, 1364997312), (392, 1358033040), (405, 1314441856), (416, 1279684980), (420, 1267497504), (423, 1258508160), (432, 1232289240), (441, 1207140480), (448, 1188278910), (455, 1169997696), (468, 1137497760), (470, 1132657344), (480, 1109060316), (490, 1086426432), (504, 1056247920), (520, 1023747984), (540, 985831392), (546, 974998080), (560, 950623128), (564, 943881120), (567, 938887040), (576, 924216930), (585, 909998208), (588, 905355360), (611, 871274880), (624, 853123320), (630, 844998336), (637, 835712640), (640, 831795237), (648, 821526160), (658, 809040960), (672, 792185940), (686, 776018880), (702, 758331840), (705, 755104896), (720, 739373544), (728, 731248560), (735, 724284288), (752, 707910840), (756, 704165280), (780, 682498656), (784, 679016520), (810, 657220928), (819, 649998720), (832, 639842490), (840, 633748752), (846, 629254080), (864, 616144620), (882, 603570240), (896, 594139455), (910, 584998848), (936, 568748880), (940, 566328672), (945, 563332224), (960, 554530158), (980, 543213216), (987, 539360640), (1008, 528123960), (1029, 517345920), (1040, 511873992), (1053, 505554560), (1080, 492915696), (1092, 487499040), (1120, 475311564), (1128, 471940560), (1134, 469443520), (1152, 462108465), (1170, 454999104), (1176, 452677680), (1222, 435637440), (1248, 426561660), (1260, 422499168), (1269, 419502720), (1274, 417856320), (1296, 410763080), (1316, 404520480), (1323, 402380160), (1344, 396092970), (1365, 389999232), (1372, 388009440), (1404, 379165920), (1410, 377552448), (1440, 369686772), (1456, 365624280), (1470, 362142144), (1504, 353955420), (1512, 352082640), (1560, 341249328), (1568, 339508260), (1620, 328610464), (1638, 324999360), (1645, 323616384), (1664, 319921245), (1680, 316874376), (1692, 314627040), (1715, 310407552), (1728, 308072310), (1755, 303332736), (1764, 301785120), (1820, 292499424), (1833, 290424960), (1872, 284374440), (1880, 283164336), (1890, 281666112), (1911, 278570880), (1920, 277265079), (1960, 271606608), (1974, 269680320), (2016, 264061980), (2058, 258672960), (2080, 255936996), (2106, 252777280), (2115, 251701632), (2160, 246457848), (2184, 243749520), (2205, 241428096), (2240, 237655782), (2256, 235970280), (2268, 234721760), (2303, 231154560), (2340, 227499552), (2352, 226338840), (2401, 221719680), (2444, 217818720), (2457, 216666240), (2496, 213280830), (2520, 211249584), (2538, 209751360), (2548, 208928160), (2592, 205381540), (2632, 202260240), (2646, 201190080), (2688, 198046485), (2730, 194999616), (2744, 194004720), (2808, 189582960), (2820, 188776224), (2835, 187777408), (2880, 184843386), (2912, 182812140), (2940, 181071072), (2961, 179786880), (3008, 176977710), (3024, 176041320), (3055, 174254976), (3087, 172448640), (3120, 170624664), (3136, 169754130), (3185, 167142528), (3240, 164305232), (3276, 162499680), (3290, 161808192), (3360, 158437188), (3384, 157313520), (3430, 155203776), (3456, 154036155), (3510, 151666368), (3528, 150892560), (3640, 146249712), (3666, 145212480), (3744, 142187220), (3760, 141582168), (3780, 140833056), (3807, 139834240), (3822, 139285440), (3920, 135803304), (3948, 134840160), (3969, 134126720), (4032, 132030990), (4095, 129999744), (4116, 129336480), (4160, 127968498), (4212, 126388640), (4230, 125850816), (4277, 124467840), (4320, 123228924), (4368, 121874760), (4410, 120714048), (4459, 119387520), (4480, 118827891), (4512, 117985140), (4536, 117360880), (4606, 115577280), (4680, 113749776), (4704, 113169420), (4802, 110859840), (4888, 108909360), (4914, 108333120), (4935, 107872128), (4992, 106640415), (5040, 105624792), (5076, 104875680), (5096, 104464080), (5145, 103469184), (5184, 102690770), (5264, 101130120), (5265, 101110912), (5292, 100595040), (5460, 97499808), (5488, 97002360), (5499, 96808320), (5616, 94791480), (5640, 94388112), (5670, 93888704), (5733, 92856960), (5760, 92421693), (5824, 91406070), (5880, 90535536), (5922, 89893440), (6016, 88488855), (6048, 88020660), (6110, 87127488), (6174, 86224320), (6240, 85312332), (6272, 84877065), (6345, 83900544), (6370, 83571264), (6480, 82152616), (6552, 81249840), (6580, 80904096), (6615, 80476032), (6720, 79218594), (6768, 78656760), (6860, 77601888), (6909, 77051520), (7020, 75833184), (7056, 75446280), (7203, 73906560), (7280, 73124856), (7332, 72606240), (7371, 72222080), (7488, 71093610), (7520, 70791084), (7560, 70416528), (7614, 69917120), (7644, 69642720), (7840, 67901652), (7896, 67420080), (7938, 67063360), (8064, 66015495), (8190, 64999872), (8232, 64668240), (8320, 63984249), (8424, 63194320), (8460, 62925408), (8554, 62233920), (8640, 61614462), (8736, 60937380), (8820, 60357024), (8883, 59928960), (8918, 59693760), (9024, 58992570), (9072, 58680440), (9165, 58084992), (9212, 57788640), (9261, 57482880), (9360, 56874888), (9408, 56584710), (9555, 55714176), (9604, 55429920), (9776, 54454680), (9828, 54166560), (9870, 53936064), (10080, 52812396), (10152, 52437840), (10192, 52232040), (10290, 51734592), (10368, 51345385), (10528, 50565060), (10530, 50555456), (10584, 50297520), (10920, 48749904), (10976, 48501180), (10998, 48404160), (11232, 47395740), (11280, 47194056), (11340, 46944352), (11466, 46428480), (11515, 46230912), (11648, 45703035), (11760, 45267768), (11844, 44946720), (12005, 44343936), (12096, 44010330), (12220, 43563744), (12285, 43333248), (12348, 43112160), (12480, 42656166), (12690, 41950272), (12740, 41785632), (12831, 41489280), (12960, 41076308), (13104, 40624920), (13160, 40452048), (13230, 40238016), (13377, 39795840), (13440, 39609297), (13536, 39328380), (13720, 38800944), (13818, 38525760), (14040, 37916592), (14112, 37723140), (14406, 36953280), (14560, 36562428), (14664, 36303120), (14742, 36111040), (14805, 35957376), (14976, 35546805), (15040, 35395542), (15120, 35208264), (15228, 34958560), (15288, 34821360), (15435, 34489728), (15680, 33950826), (15792, 33710040), (15876, 33531680), (16121, 33022080), (16380, 32499936), (16464, 32334120), (16497, 32269440), (16807, 31674240), (16848, 31597160), (16920, 31462704), (17108, 31116960), (17199, 30952320), (17280, 30807231), (17472, 30468690), (17640, 30178512), (17766, 29964480), (17836, 29846880), (18048, 29496285), (18144, 29340220), (18330, 29042496), (18424, 28894320), (18522, 28741440), (18720, 28437444), (18816, 28292355), (19035, 27966848), (19110, 27857088), (19208, 27714960), (19552, 27227340), (19656, 27083280), (19740, 26968032), (19845, 26825344), (20160, 26406198), (20304, 26218920), (20384, 26116020), (20580, 25867296), (20727, 25683840), (21056, 25282530), (21060, 25277728), (21168, 25148760), (21385, 24893568), (21609, 24635520), (21840, 24374952), (21952, 24250590), (21996, 24202080), (22295, 23877504), (22464, 23697870), (22560, 23597028), (22680, 23472176), (22932, 23214240), (23030, 23115456), (23520, 22633884), (23688, 22473360), (24010, 22171968), (24192, 22005165), (24440, 21781872), (24570, 21666624), (24696, 21556080), (24960, 21328083), (25380, 20975136), (25480, 20892816), (25662, 20744640), (25920, 20538154), (26208, 20312460), (26320, 20226024), (26460, 20119008), (26649, 19976320), (26754, 19897920), (27072, 19664190), (27440, 19400472), (27495, 19361664), (27636, 19262880), (27783, 19160960), (28080, 18958296), (28224, 18861570), (28665, 18571392), (28812, 18476640), (29120, 18281214), (29328, 18151560), (29484, 18055520), (29610, 17978688), (29939, 17781120), (30080, 17697771), (30240, 17604132), (30456, 17479280), (30576, 17410680), (30870, 17244864), (31213, 17055360), (31360, 16975413), (31584, 16855020), (31752, 16765840), (32242, 16511040), (32760, 16249968), (32928, 16167060), (32994, 16134720), (33614, 15837120), (33696, 15798580), (33840, 15731352), (34216, 15558480), (34398, 15476160), (34545, 15410304), (34944, 15234345), (35280, 15089256), (35532, 14982240), (35672, 14923440), (36015, 14781312), (36288, 14670110), (36660, 14521248), (36848, 14447160), (36855, 14444416), (37044, 14370720), (37440, 14218722), (38070, 13983424), (38220, 13928544), (38416, 13857480), (38493, 13829760), (39104, 13613670), (39312, 13541640), (39480, 13484016), (39690, 13412672), (40131, 13265280), (40320, 13203099), (40608, 13109460), (40768, 13058010), (41160, 12933648), (41454, 12841920), (42112, 12641265), (42120, 12638864), (42336, 12574380), (42770, 12446784), (43218, 12317760), (43680, 12187476), (43904, 12125295), (43992, 12101040), (44415, 11985792), (44590, 11938752), (44928, 11848935), (45120, 11798514), (45360, 11736088), (45864, 11607120), (46060, 11557728), (46305, 11496576), (47040, 11316942), (47376, 11236680), (48020, 11085984), (48363, 11007360), (48880, 10890936), (49140, 10833312), (49392, 10778040), (49491, 10756480), (50421, 10558080), (50760, 10487568), (50960, 10446408), (51324, 10372320), (51597, 10317440), (51840, 10269077), (52416, 10156230), (52640, 10113012), (52920, 10059504), (53298, 9988160), (53508, 9948960), (54144, 9832095), (54880, 9700236), (54990, 9680832), (55272, 9631440), (55566, 9580480), (56160, 9479148), (56448, 9430785), (57330, 9285696), (57624, 9238320), (58240, 9140607), (58656, 9075780), (58968, 9027760), (59220, 8989344), (59878, 8890560), (60480, 8802066), (60912, 8739640), (61152, 8705340), (61740, 8622432), (62181, 8561280), (62426, 8527680), (63168, 8427510), (63504, 8382920), (64155, 8297856), (64484, 8255520), (64827, 8211840), (65520, 8124984), (65856, 8083530), (65988, 8067360), (66885, 7959168), (67228, 7918560), (67392, 7899290), (67680, 7865676), (68432, 7779240), (68796, 7738080), (69090, 7705152), (70560, 7544628), (71064, 7491120), (71344, 7461720), (72030, 7390656), (72576, 7335055), (73320, 7260624), (73696, 7223580), (73710, 7222208), (74088, 7185360), (74880, 7109361), (76140, 6991712), (76440, 6964272), (76832, 6928740), (76986, 6914880), (78208, 6806835), (78624, 6770820), (78960, 6742008), (79380, 6706336), (80262, 6632640), (80605, 6604416), (81216, 6554730), (81536, 6529005), (82320, 6466824), (82485, 6453888), (82908, 6420960), (84035, 6334848), (84240, 6319432), (84672, 6287190), (85540, 6223392), (85995, 6190464), (86436, 6158880), (87360, 6093738), (87984, 6050520), (88830, 5992896), (89180, 5969376), (89817, 5927040), (90240, 5899257), (90720, 5868044), (91728, 5803560), (92120, 5778864), (92610, 5748288), (93639, 5685120), (94080, 5658471), (94752, 5618340), (96040, 5542992), (96726, 5503680), (97760, 5445468), (98280, 5416656), (98784, 5389020), (98982, 5378240), (100842, 5279040), (101520, 5243784), (101920, 5223204), (102648, 5186160), (103194, 5158720), (103635, 5136768), (104832, 5078115), (105280, 5056506), (105840, 5029752), (106596, 4994080), (107016, 4974480), (108045, 4927104), (109760, 4850118), (109980, 4840416), (110544, 4815720), (111132, 4790240), (112320, 4739574), (112847, 4717440), (114660, 4642848), (115248, 4619160), (115479, 4609920), (117312, 4537890), (117936, 4513880), (118440, 4494672), (119756, 4445280), (120393, 4421760), (120960, 4401033), (121824, 4369820), (122304, 4352670), (123480, 4311216), (124362, 4280640), (124852, 4263840), (126336, 4213755), (127008, 4191460), (128310, 4148928), (128968, 4127760), (129654, 4105920), (131040, 4062492), (131712, 4041765), (131976, 4033680), (133245, 3995264), (133770, 3979584), (134456, 3959280), (134784, 3949645), (135360, 3932838), (136864, 3889620), (137592, 3869040), (138180, 3852576), (138915, 3832192), (141120, 3772314), (142128, 3745560), (142688, 3730860), (144060, 3695328), (145089, 3669120), (146640, 3630312), (147392, 3611790), (147420, 3611104), (148176, 3592680), (149695, 3556224), (151263, 3519360), (152280, 3495856), (152880, 3482136), (153664, 3464370), (153972, 3457440), (156065, 3411072), (157248, 3385410), (157920, 3371004), (158760, 3353168), (160524, 3316320), (161210, 3302208), (162432, 3277365), (164640, 3233412), (164970, 3226944), (165816, 3210480), (168070, 3167424), (168480, 3159716), (169344, 3143595), (171080, 3111696), (171990, 3095232), (172872, 3079440), (174720, 3046869), (175968, 3025260), (177660, 2996448), (178360, 2984688), (179634, 2963520), (181440, 2934022), (183456, 2901780), (184240, 2889432), (185220, 2874144), (186543, 2853760), (187278, 2842560), (189504, 2809170), (192080, 2771496), (192465, 2765952), (193452, 2751840), (194481, 2737280), (195520, 2722734), (196560, 2708328), (197568, 2694510), (197964, 2689120), (200655, 2653056), (201684, 2639520), (203040, 2621892), (203840, 2611602), (205296, 2593080), (206388, 2579360), (207270, 2568384), (209573, 2540160), (210560, 2528253), (211680, 2514876), (213192, 2497040), (214032, 2487240), (216090, 2463552), (218491, 2436480), (219520, 2425059), (219960, 2420208), (221088, 2407860), (222264, 2395120), (224640, 2369787), (225694, 2358720), (229320, 2321424), (230496, 2309580), (230958, 2304960), (234624, 2268945), (235872, 2256940), (236880, 2247336), (239512, 2222640), (240786, 2210880), (241815, 2201472), (243648, 2184910), (244608, 2176335), (246960, 2155608), (247455, 2151296), (248724, 2140320), (249704, 2131920), (252105, 2111616), (254016, 2095730), (256620, 2074464), (257936, 2063880), (257985, 2063488), (259308, 2052960), (262080, 2031246), (263952, 2016840), (266490, 1997632), (267540, 1989792), (268912, 1979640), (269451, 1975680), (270720, 1966419), (273728, 1944810), (275184, 1934520), (276360, 1926288), (277830, 1916096), (280917, 1895040), (282240, 1886157), (284256, 1872780), (285376, 1865430), (288120, 1847664), (290178, 1834560), (293280, 1815156), (294784, 1805895), (294840, 1805552), (296352, 1796340), (299390, 1778112), (302526, 1759680), (304560, 1747928), (305760, 1741068), (307328, 1732185), (307944, 1728720), (310905, 1712256), (312130, 1705536), (314496, 1692705), (315840, 1685502), (317520, 1676584), (321048, 1658160), (322420, 1651104), (324135, 1642368), (329280, 1616706), (329940, 1613472), (331632, 1605240), (336140, 1583712), (336960, 1579858), (338541, 1572480), (342160, 1555848), (343980, 1547616), (345744, 1539720), (346437, 1536640), (351936, 1512630), (355320, 1498224), (356720, 1492344), (359268, 1481760), (361179, 1473920), (362880, 1467011), (366912, 1450890), (368480, 1444716), (370440, 1437072), (373086, 1426880), (374556, 1421280), (379008, 1404585), (384160, 1385748), (384930, 1382976), (386904, 1375920), (388962, 1368640), (391040, 1361367), (393120, 1354164), (395136, 1347255), (395928, 1344560), (401310, 1326528), (403368, 1319760), (406080, 1310946), (407680, 1305801), (410592, 1296540), (412776, 1289680), (414540, 1284192), (419146, 1270080), (423360, 1257438), (426384, 1248520), (428064, 1243620), (432180, 1231776), (435267, 1223040), (436982, 1218240), (439920, 1210104), (442176, 1203930), (444528, 1197560), (449085, 1185408), (451388, 1179360), (453789, 1173120), (458640, 1160712), (460992, 1154790), (461916, 1152480), (468195, 1137024), (471744, 1128470), (473760, 1123668), (479024, 1111320), (481572, 1105440), (483630, 1100736), (487296, 1092455), (493920, 1077804), (494910, 1075648), (497448, 1070160), (499408, 1065960), (504210, 1055808), (508032, 1047865), (513240, 1037232), (515872, 1031940), (515970, 1031744), (518616, 1026480), (524160, 1015623), (527904, 1008420), (532980, 998816), (535080, 994896), (537824, 989820), (538902, 987840), (547456, 972405), (550368, 967260), (552720, 963144), (555660, 958048), (561834, 947520), (564235, 943488), (568512, 936390), (570752, 932715), (576240, 923832), (577395, 921984), (580356, 917280), (586560, 907578), (589680, 902776), (592704, 898170), (598780, 889056), (601965, 884352), (605052, 879840), (609120, 873964), (611520, 870534), (615888, 864360), (621810, 856128), (624260, 852768), (628719, 846720), (631680, 842751), (635040, 838292), (642096, 829080), (644840, 825552), (648270, 821184), (655473, 812160), (658560, 808353), (659880, 806736), (663264, 802620), (672280, 791856), (673920, 789929), (677082, 786240), (684320, 777924), (687960, 773808), (691488, 769860), (692874, 768320), (703872, 756315), (710640, 749112), (713440, 746172), (718536, 740880), (722358, 736960), (725445, 733824)]