1530735307920

素因数分解:

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

素因数の和:282

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 98, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 151, 155, 156, 161, 168, 180, 182, 184, 186, 195, 196, 207, 208, 210, 217, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 294, 299, 302, 310, 312, 315, 322, 336, 345, 360, 364, 368, 372, 390, 392, 403, 414, 420, 434, 441, 453, 455, 460, 465, 468, 483, 490, 496, 504, 520, 546, 552, 558, 560, 585, 588, 598, 604, 620, 624, 630, 637, 644, 651, 690, 713, 720, 728, 735, 744, 755, 780, 784, 805, 806, 819, 828, 840, 868, 882, 897, 906, 910, 920, 930, 936, 961, 966, 980, 1008, 1035, 1040, 1057, 1085, 1092, 1104, 1116, 1127, 1170, 1176, 1196, 1208, 1209, 1240, 1260, 1274, 1288, 1302, 1359, 1365, 1380, 1395, 1426, 1449, 1456, 1470, 1488, 1495, 1510, 1519, 1560, 1610, 1612, 1638, 1656, 1680, 1736, 1764, 1794, 1812, 1820, 1840, 1860, 1872, 1911, 1922, 1932, 1953, 1960, 1963, 2015, 2070, 2093, 2114, 2139, 2170, 2184, 2205, 2232, 2254, 2265, 2340, 2352, 2392, 2415, 2416, 2418, 2480, 2520, 2548, 2576, 2604, 2691, 2718, 2730, 2760, 2790, 2821, 2852, 2883, 2898, 2940, 2990, 3020, 3038, 3120, 3171, 3185, 3220, 3224, 3255, 3276, 3312, 3381, 3472, 3473, 3528, 3565, 3588, 3624, 3627, 3640, 3720, 3822, 3844, 3864, 3906, 3920, 3926, 4030, 4095, 4140, 4186, 4228, 4278, 4340, 4368, 4410, 4464, 4485, 4508, 4530, 4557, 4680, 4681, 4784, 4805, 4830, 4836, 4991, 5040, 5096, 5208, 5285, 5382, 5436, 5460, 5520, 5580, 5635, 5642, 5704, 5733, 5766, 5796, 5880, 5889, 5980, 6040, 6045, 6076, 6279, 6342, 6370, 6417, 6440, 6448, 6510, 6552, 6727, 6762, 6795, 6946, 7056, 7130, 7176, 7245, 7248, 7254, 7280, 7399, 7440, 7595, 7644, 7688, 7728, 7812, 7852, 8060, 8190, 8280, 8372, 8456, 8463, 8556, 8649, 8680, 8820, 8970, 9016, 9060, 9114, 9269, 9360, 9362, 9513, 9555, 9610, 9660, 9672, 9765, 9815, 9982, 10143, 10192, 10416, 10419, 10465, 10570, 10695, 10764, 10872, 10920, 11160, 11270, 11284, 11408, 11466, 11532, 11592, 11760, 11778, 11960, 12080, 12090, 12152, 12493, 12558, 12684, 12740, 12834, 12880, 13020, 13104, 13454, 13455, 13524, 13590, 13671, 13741, 13892, 14043, 14105, 14260, 14352, 14415, 14490, 14508, 14651, 14798, 14973, 15190, 15288, 15376, 15624, 15704, 15855, 16120, 16380, 16560, 16744, 16905, 16912, 16926, 17112, 17298, 17360, 17365, 17640, 17667, 17940, 18032, 18120, 18135, 18228, 18538, 18724, 18837, 19026, 19110, 19220, 19320, 19344, 19530, 19630, 19747, 19964, 20181, 20286, 20838, 20930, 21140, 21390, 21528, 21744, 21840, 22103, 22197, 22320, 22540, 22568, 22785, 22932, 23064, 23184, 23405, 23556, 23920, 24180, 24304, 24311, 24955, 24986, 25116, 25368, 25389, 25480, 25668, 26040, 26908, 26910, 27048, 27180, 27342, 27482, 27784, 27807, 28086, 28210, 28520, 28665, 28830, 28980, 29016, 29302, 29445, 29596, 29946, 30380, 30576, 31248, 31257, 31395, 31408, 31710, 32085, 32240, 32760, 32767, 33488, 33635, 33810, 33852, 34224, 34596, 34730, 34937, 35280, 35334, 35880, 36240, 36270, 36456, 36995, 37076, 37448, 37479, 37674, 38052, 38220, 38440, 38640, 39060, 39260, 39494, 39928, 40362, 40572, 41223, 41676, 41860, 42129, 42280, 42315, 42780, 43056, 43245, 43953, 44206, 44394, 44919, 45080, 45136, 45149, 45570, 45864, 46128, 46345, 46810, 47089, 47112, 47565, 48360, 48622, 49910, 49972, 50232, 50715, 50736, 50778, 50960, 51336, 52080, 52095, 53816, 53820, 54096, 54360, 54684, 54964, 55568, 55614, 56172, 56420, 57040, 57330, 57660, 57960, 58032, 58604, 58890, 59192, 59241, 59892, 60543, 60760, 60853, 62465, 62514, 62790, 63420, 64170, 64883, 65520, 65534, 66309, 66591, 67270, 67620, 67704, 68355, 68705, 69192, 69460, 69874, 70215, 70668, 71760, 72540, 72912, 72933, 73255, 73990, 74152, 74865, 74896, 74958, 75348, 76104, 76440, 76880, 78120, 78520, 78988, 79856, 80724, 81144, 82446, 83352, 83421, 83720, 84258, 84560, 84630, 85560, 86490, 87451, 87906, 88335, 88412, 88788, 89838, 90160, 90298, 91140, 91728, 92690, 93620, 94178, 94185, 94224, 95130, 96187, 96720, 97244, 98301, 98735, 99820, 99944, 100464, 100905, 101430, 101556, 102672, 104190, 104811, 107632, 107640, 107663, 108720, 109368, 109928, 110515, 110985, 111228, 112344, 112437, 112840, 114660, 115320, 115920, 117208, 117780, 118384, 118482, 119784, 121086, 121520, 121555, 121706, 123669, 124930, 125028, 125580, 126840, 126945, 128340, 129766, 131068, 131859, 132618, 133182, 134540, 135240, 135408, 135447, 136710, 137410, 138384, 138920, 139035, 139748, 140430, 141267, 141336, 145080, 145111, 145866, 146510, 147980, 148304, 149730, 149916, 150696, 152208, 152880, 154721, 156240, 156285, 157040, 157976, 161448, 162288, 163835, 164892, 166704, 166842, 167440, 168516, 169260, 170177, 171120, 172980, 174685, 174902, 175812, 176670, 176824, 177576, 177723, 179676, 180596, 182280, 182559, 185380, 187240, 187395, 188356, 188370, 190260, 192374, 194488, 194649, 196602, 197470, 198927, 199640, 199888, 201810, 202860, 203112, 206115, 208380, 209622, 210645, 215280, 215326, 218736, 218799, 219765, 219856, 221030, 221970, 222456, 224595, 224688, 224874, 225680, 225745, 229320, 229369, 230640, 234416, 235445, 235560, 236964, 239568, 242172, 243110, 243412, 247338, 249860, 250056, 251160, 253680, 253890, 256680, 259532, 262136, 262353, 263718, 265236, 266364, 269080, 270480, 270894, 273420, 274820, 277840, 278070, 279496, 280860, 282534, 282672, 287339, 288561, 290160, 290222, 291732, 293020, 294903, 295960, 296205, 299460, 299832, 301392, 302715, 304265, 309442, 312570, 314433, 315952, 316043, 322896, 322989, 324415, 327670, 329784, 331545, 332955, 333684, 337032, 338520, 340354, 345960, 349370, 349804, 351624, 353340, 353648, 355152, 355446, 359352, 361192, 364560, 364665, 365118, 370760, 374480, 374790, 376712, 376740, 380520, 384748, 388976, 389298, 393204, 394940, 397854, 399280, 403620, 405720, 406224, 406341, 412230, 416760, 417105, 419244, 421290, 423801, 425971, 430652, 435333, 437255, 437598, 439530, 442060, 443940, 444912, 449190, 449748, 451490, 454181, 458640, 458738, 464163, 470890, 471120, 473928, 480935, 484344, 486220, 486824, 491505, 494676, 499720, 500112, 502320, 507780, 510531, 513360, 519064, 524055, 524272, 524706, 527436, 530472, 532728, 538160, 538315, 541788, 546840, 547677, 549640, 556140, 558992, 561720, 562185, 565068, 574678, 577122, 580444, 583464, 583947, 586040, 589806, 591920, 592410, 598920, 599664, 605430, 608530, 612157, 618345, 618884, 625140, 628866, 632086, 645978, 648830, 655340, 659295, 659568, 663090, 665910, 667368, 674064, 677040, 677235, 680708, 688107, 691920, 698740, 699608, 703248, 706335, 706680, 710892, 718704, 722384, 725555, 729330, 730236, 741520, 749580, 753424, 753480, 753641, 761040, 769496, 773605, 778596, 786408, 787059, 789880, 795708, 807240, 811440, 812682, 824460, 833520, 834210, 838488, 842580, 847602, 850885, 851942, 861304, 862017, 865683, 870666, 874510, 875196, 879060, 884120, 887880, 888615, 898380, 899496, 902980, 908362, 912795, 917476, 928326, 941780, 947856, 948129, 961870, 968688, 968967, 972440, 973245, 973648, 983010, 989352, 994635, 999440, 1015560, 1015777, 1021062, 1038128, 1048110, 1049412, 1054872, 1060944, 1065456, 1076630, 1083047, 1083576, 1093680, 1093995, 1095354, 1099280, 1112280, 1123440, 1124370, 1130136, 1146845, 1149356, 1154244, 1160888, 1166928, 1167894, 1172080, 1179612, 1184820, 1197840, 1210860, 1217060, 1224314, 1236690, 1237768, 1250280, 1257732, 1264172, 1277913, 1291956, 1297660, 1305999, 1310680, 1311765, 1318590, 1326180, 1331820, 1334736, 1354470, 1361416, 1362543, 1376214, 1392489, 1397480, 1399216, 1399619, 1412670, 1413360, 1421784, 1436695, 1442805, 1451110, 1458660, 1460472, 1474515, 1499160, 1506960, 1507282, 1531593, 1538992, 1547210, 1557192, 1572165, 1572816, 1574118, 1579760, 1580215, 1591416, 1614480, 1614945, 1625364, 1648920, 1668420, 1676976, 1685160, 1695204, 1701770, 1703884, 1722608, 1724034, 1731366, 1741332, 1749020, 1750392, 1758120, 1768240, 1775760, 1777230, 1796760, 1798992, 1805960, 1816724, 1825590, 1834952, 1836471, 1856652, 1883560, 1886443, 1896258, 1923740, 1937934, 1944880, 1946490, 1966020, 1978704, 1989270, 2011373, 2031120, 2031554, 2031705, 2042124, 2064321, 2096220, 2098824, 2109744, 2119005, 2129855, 2153260, 2166094, 2167152, 2176665, 2187990, 2190708, 2212301, 2224560, 2248740, 2260272, 2260923, 2270905, 2293690, 2298712, 2308488, 2320815, 2321776, 2335788, 2359224, 2369640, 2421720, 2434120, 2448628, 2473380, 2475536, 2500560, 2515464, 2528344, 2552655, 2555826, 2583912, 2586051, 2595320, 2611998, 2621360, 2623530, 2637180, 2652360, 2663640, 2708940, 2722832, 2725086, 2738385, 2752428, 2784978, 2794960, 2799238, 2825340, 2843568, 2844387, 2873390, 2885610, 2902220, 2917320, 2919735, 2920944, 2949030, 2981797, 2998320, 3014564, 3047331, 3060785, 3063186, 3094420, 3114384, 3144330, 3148236, 3160430, 3182832, 3229890, 3249141, 3250728, 3297840, 3336840, 3337553, 3370320, 3390408, 3403540, 3407768, 3440535, 3448068, 3462732, 3482664, 3498040, 3500784, 3516240, 3554460, 3593520, 3611920, 3633448, 3651180, 3669904, 3672942, 3713304, 3767120, 3768205, 3772886, 3792516, 3833739, 3847480, 3875868, 3892980, 3932040, 3935295, 3978540, 4022746, 4063108, 4063410, 4084248, 4087629, 4128642, 4192440, 4197648, 4198857, 4238010, 4259710, 4306520, 4310085, 4328415, 4332188, 4353330, 4375980, 4381416, 4424602, 4497480, 4521846, 4541810, 4587380, 4597424, 4616976, 4641630, 4671576, 4718448, 4739280, 4740645, 4843440, 4844835, 4868240, 4897256, 4946760, 5030928, 5056688, 5078885, 5105310, 5111652, 5167824, 5172102, 5190640, 5223996, 5247060, 5274360, 5275487, 5304720, 5327280, 5415235, 5417880, 5450172, 5476770, 5504856, 5509413, 5569956, 5598476, 5650680, 5659329, 5688774, 5746780, 5771220, 5804440, 5834640, 5839470, 5898060, 5963594, 6029128, 6034119, 6094662, 6121570, 6126372, 6188840, 6288660, 6296472, 6320860, 6389565, 6459780, 6498282, 6501456, 6529995, 6636903, 6673680, 6675106, 6780816, 6782769, 6807080, 6812715, 6815536, 6881070, 6896136, 6925464, 6962445, 6965328, 6996080, 6998095, 7108920, 7110439, 7266896, 7302360, 7345884, 7426608, 7536410, 7545772, 7585032, 7657965, 7667478, 7694960, 7751736, 7785960, 7864080, 7870590, 7957080, 8045492, 8126216, 8126820, 8168496, 8175258, 8257284, 8384880, 8397714, 8476020, 8519420, 8613040, 8620170, 8656830, 8664376, 8706660, 8751960, 8762832, 8849204, 8945391, 8994960, 9043692, 9083620, 9141993, 9174760, 9182355, 9283260, 9343152, 9432215, 9481290, 9689670, 9747423, 9794512, 9797333, 9893520, 10012659, 10056865, 10157770, 10210620, 10223304, 10321605, 10344204, 10447992, 10494120, 10548720, 10550974, 10830470, 10835760, 10900344, 10953540, 11009712, 11018826, 11061505, 11139912, 11196952, 11301360, 11304615, 11318658, 11377548, 11493560, 11542440, 11608880, 11678940, 11796120, 11927188, 12058256, 12068238, 12189324, 12243140, 12252744, 12377680, 12577320, 12592944, 12596571, 12641720, 12779130, 12919560, 12930255, 12996564, 13059990, 13205101, 13273806, 13350212, 13565538, 13614160, 13625430, 13762140, 13792272, 13850928, 13924890, 13996190, 14079611, 14217840, 14220878, 14221935, 14604720, 14691768, 14908985, 15072820, 15091544, 15170064, 15236655, 15315930, 15334956, 15503472, 15571920, 15741180, 15826461, 15914160, 16090984, 16245705, 16252432, 16253640, 16350516, 16514568, 16687765, 16795428, 16952040, 16977987, 17038840, 17240340, 17313660, 17328752, 17413320, 17503920, 17698408, 17890782, 18087384, 18102357, 18167240, 18283986, 18349520, 18364710, 18566520, 18864430, 18962580, 19168695, 19379340, 19494846, 19594666, 19910709, 20025318, 20113730, 20315540, 20421240, 20438145, 20446608, 20643210, 20688408, 20895984, 20988240, 20994285, 21101948, 21331317, 21660940, 21800688, 21907080, 22037652, 22123010, 22279824, 22393904, 22609230, 22637316, 22755096, 22987120, 23084880, 23357880, 23362871, 23592240, 23854376, 24136476, 24378648, 24486280, 24505488, 25154640, 25193142, 25283440, 25558260, 25839120, 25860510, 25993128, 26119980, 26377435, 26410202, 26547612, 26700424, 26836173, 27131076, 27250860, 27524280, 27547065, 27849780, 27992380, 28159222, 28296645, 28441756, 28443870, 29383536, 29391999, 29817970, 30037977, 30145640, 30170595, 30183088, 30473310, 30631860, 30669912, 31482360, 31652922, 32181968, 32491410, 32507280, 32701032, 33029136, 33184515, 33375530, 33590856, 33904080, 33913845, 33955974, 34077680, 34480680, 34627320, 34826640, 35396816, 35552195, 35781564, 36174768, 36204714, 36334480, 36567972, 36729420, 37133040, 37728860, 37925160, 38337390, 38758680, 38989692, 39189332, 39615303, 39821418, 40050636, 40227460, 40631080, 40842480, 40876290, 41286420, 41376816, 41988570, 42203896, 42238833, 42662634, 43321880, 43388189, 43814160, 44075304, 44246020, 44726955, 45218460, 45274632, 45510192, 45709965, 46715760, 46725742, 47479383, 47708752, 48272952, 48737115, 48757296, 48972560, 48986665, 50063295, 50386284, 51116520, 51721020, 51986256, 52239960, 52754870, 52820404, 53095224, 53400848, 53672346, 54262152, 54501720, 55048560, 55094130, 55699560, 55984760, 56318444, 56593290, 56883512, 56887740, 58783998, 59635940, 60075954, 60291280, 60341190, 60946620, 61263720, 61339824, 62964720, 62982855, 63305844, 63993951, 64982820, 65402064, 66025505, 66369030, 66751060, 67181712, 67827690, 67911948, 68581331, 68961360, 69254640, 70088613, 70398055, 71104390, 71563128, 72409428, 73135944, 73458840, 75457720, 75850320, 76674780, 77517360, 77979384, 78378664, 79132305, 79230606, 79642836, 80101272, 80454920, 81262160, 81752580, 82572840, 83977140, 84407792, 84477666, 84889935, 85325268, 86643760, 86776378, 88150608, 88175997, 88492040, 89453910, 90436920, 90511785, 90549264, 91419930, 92435707, 93451484, 94958766, 96545904, 97474230, 97973330, 99553545, 100126590, 100772568, 102233040, 103442040, 104479920, 105509740, 105640808, 106190448, 106656585, 107344692, 108524304, 109003440, 110188260, 111399120, 111969520, 112636888, 113186580, 113767024, 113775480, 116814355, 117567996, 118845909, 119271880, 120151908, 120682380, 121893240, 122527440, 125965710, 126611688, 126716499, 127987902, 129965640, 130164567, 132051010, 132738060, 133502120, 134180865, 135655380, 135823896, 137162662, 140177226, 140796110, 142208780, 143126256, 144818856, 146271888, 146917680, 146959995, 150189885, 150915440, 153349560, 155958768, 156757328, 158264610, 158461212, 159285672, 160202544, 160909840, 163505160, 163540097, 165145680, 167954280, 168955332, 169779870, 170650536, 173552756, 176351994, 176984080, 178907820, 180873840, 181023570, 182839860, 184871414, 186902968, 189917532, 194948460, 195946660, 198076515, 199107090, 200253180, 201545136, 205743993, 206884080, 210265839, 211019480, 211194165, 211281616, 213313170, 214689384, 216940945, 220376520, 225273776, 226373160, 227550960, 233628710, 235135992, 237396915, 237691818, 238543760, 240303816, 241364760, 243786480, 251931420, 253223376, 253432998, 255975804, 259931280, 260329134, 264102020, 265476120, 267004240, 268361730, 271310760, 271647792, 274325324, 277307121, 280354452, 281592220, 284417560, 289637712, 293919990, 300379770, 303717323, 306699120, 316529220, 316922424, 318571344, 319969755, 327010320, 327080194, 335908560, 337910664, 339559740, 341301072, 342906655, 347105512, 350443065, 352703988, 357815640, 362047140, 365679720, 369742828, 373805936, 379835064, 389896920, 390493701, 391893320, 396153030, 398214180, 400506360, 411487986, 420531678, 422038960, 422388330, 426626340, 429378768, 433881890, 440753040, 440879985, 452746320, 462178535, 467257420, 470271984, 474793830, 475383636, 480607632, 482729520, 490620291, 503862840, 506865996, 511951608, 520658268, 528204040, 530952240, 536723460, 542621520, 548650648, 554614242, 560708904, 563184440, 568835120, 587839980, 594229545, 600759540, 607434646, 617231979, 633058440, 633582495, 633844848, 639939510, 650822835, 654160388, 675821328, 679119480, 685813310, 694211024, 700886130, 705407976, 715631280, 724094280, 731359440, 739485656, 759670128, 779793840, 780987402, 783786640, 792306060, 796428360, 801012720, 817700485, 822975972, 831921363, 841063356, 844776660, 853252680, 867763780, 881759970, 911151969, 924357070, 934514840, 949587660, 950767272, 981240582, 1007725680, 1013731992, 1023903216, 1028719965, 1041316536, 1051329195, 1056408080, 1073446920, 1097301296, 1109228484, 1121417808, 1126368880, 1175679960, 1188459090, 1201519080, 1214869292, 1234463958, 1266116880, 1267164990, 1279879020, 1301645670, 1308320776, 1358238960, 1371626620, 1386535605, 1401772260, 1410815952, 1448188560, 1471860873, 1478971312, 1518586615, 1561974804, 1584612120, 1592856720, 1635400970, 1645951944, 1663842726, 1682126712, 1689553320, 1706505360, 1735527560, 1763519940, 1822303938, 1848714140, 1869029680, 1899175320, 1901534544, 1952468505, 1962481164, 2027463984, 2057439930, 2082633072, 2102658390, 2126021261, 2146893840, 2218456968, 2351359920, 2376918180, 2403038160, 2429738584, 2453101455, 2468927916, 2534329980, 2559758040, 2603291340, 2616641552, 2733455907, 2743253240, 2773071210, 2803544520, 2943721746, 3037173230, 3086159895, 3123949608, 3169224240, 3270801940, 3291903888, 3327685452, 3364253424, 3379106640, 3471055120, 3527039880, 3644607876, 3697428280, 3798350640, 3904937010, 3924962328, 4114879860, 4159606815, 4205316780, 4252042522, 4436913936, 4555759845, 4753836360, 4859477168, 4906202910, 4937855832, 5068659960, 5119516080, 5206582680, 5466911814, 5486506480, 5546142420, 5607089040, 5887443492, 6074346460, 6172319790, 6247899216, 6378063783, 6541603880, 6655370904, 7054079760, 7289215752, 7359304365, 7394856560, 7809874020, 7849924656, 8229759720, 8319213630, 8410633560, 8504085044, 9111519690, 9507672720, 9812405820, 9875711664, 10137319920, 10413165360, 10630106305, 10933823628, 11092284840, 11774886984, 12148692920, 12344639580, 12756127566, 13083207760, 13310741808, 13667279535, 14578431504, 14718608730, 15619748040, 16459519440, 16638427260, 16821267120, 17008170088, 18223039380, 19134191349, 19624811640, 21260212610, 21867647256, 22184569680, 23549773968, 24297385840, 24689279160, 25512255132, 27334559070, 29437217460, 31239496080, 31890318915, 33276854520, 34016340176, 36446078760, 38268382698, 39249623280, 42520425220, 43735294512, 49378558320, 51024510264, 54669118140, 58874434920, 63780637830, 66553709040, 72892157520, 76536765396, 85040850440, 95670956745, 102049020528, 109338236280, 117748869840, 127561275660, 153073530792, 170081700880, 191341913490, 218676472560, 255122551320, 306147061584, 382683826980, 510245102640, 765367653960, 1530735307920]

約数ペア:

[(1, 1530735307920), (2, 765367653960), (3, 510245102640), (4, 382683826980), (5, 306147061584), (6, 255122551320), (7, 218676472560), (8, 191341913490), (9, 170081700880), (10, 153073530792), (12, 127561275660), (13, 117748869840), (14, 109338236280), (15, 102049020528), (16, 95670956745), (18, 85040850440), (20, 76536765396), (21, 72892157520), (23, 66553709040), (24, 63780637830), (26, 58874434920), (28, 54669118140), (30, 51024510264), (31, 49378558320), (35, 43735294512), (36, 42520425220), (39, 39249623280), (40, 38268382698), (42, 36446078760), (45, 34016340176), (46, 33276854520), (48, 31890318915), (49, 31239496080), (52, 29437217460), (56, 27334559070), (60, 25512255132), (62, 24689279160), (63, 24297385840), (65, 23549773968), (69, 22184569680), (70, 21867647256), (72, 21260212610), (78, 19624811640), (80, 19134191349), (84, 18223039380), (90, 17008170088), (91, 16821267120), (92, 16638427260), (93, 16459519440), (98, 15619748040), (104, 14718608730), (105, 14578431504), (112, 13667279535), (115, 13310741808), (117, 13083207760), (120, 12756127566), (124, 12344639580), (126, 12148692920), (130, 11774886984), (138, 11092284840), (140, 10933823628), (144, 10630106305), (147, 10413165360), (151, 10137319920), (155, 9875711664), (156, 9812405820), (161, 9507672720), (168, 9111519690), (180, 8504085044), (182, 8410633560), (184, 8319213630), (186, 8229759720), (195, 7849924656), (196, 7809874020), (207, 7394856560), (208, 7359304365), (210, 7289215752), (217, 7054079760), (230, 6655370904), (234, 6541603880), (240, 6378063783), (245, 6247899216), (248, 6172319790), (252, 6074346460), (260, 5887443492), (273, 5607089040), (276, 5546142420), (279, 5486506480), (280, 5466911814), (294, 5206582680), (299, 5119516080), (302, 5068659960), (310, 4937855832), (312, 4906202910), (315, 4859477168), (322, 4753836360), (336, 4555759845), (345, 4436913936), (360, 4252042522), (364, 4205316780), (368, 4159606815), (372, 4114879860), (390, 3924962328), (392, 3904937010), (403, 3798350640), (414, 3697428280), (420, 3644607876), (434, 3527039880), (441, 3471055120), (453, 3379106640), (455, 3364253424), (460, 3327685452), (465, 3291903888), (468, 3270801940), (483, 3169224240), (490, 3123949608), (496, 3086159895), (504, 3037173230), (520, 2943721746), (546, 2803544520), (552, 2773071210), (558, 2743253240), (560, 2733455907), (585, 2616641552), (588, 2603291340), (598, 2559758040), (604, 2534329980), (620, 2468927916), (624, 2453101455), (630, 2429738584), (637, 2403038160), (644, 2376918180), (651, 2351359920), (690, 2218456968), (713, 2146893840), (720, 2126021261), (728, 2102658390), (735, 2082633072), (744, 2057439930), (755, 2027463984), (780, 1962481164), (784, 1952468505), (805, 1901534544), (806, 1899175320), (819, 1869029680), (828, 1848714140), (840, 1822303938), (868, 1763519940), (882, 1735527560), (897, 1706505360), (906, 1689553320), (910, 1682126712), (920, 1663842726), (930, 1645951944), (936, 1635400970), (961, 1592856720), (966, 1584612120), (980, 1561974804), (1008, 1518586615), (1035, 1478971312), (1040, 1471860873), (1057, 1448188560), (1085, 1410815952), (1092, 1401772260), (1104, 1386535605), (1116, 1371626620), (1127, 1358238960), (1170, 1308320776), (1176, 1301645670), (1196, 1279879020), (1208, 1267164990), (1209, 1266116880), (1240, 1234463958), (1260, 1214869292), (1274, 1201519080), (1288, 1188459090), (1302, 1175679960), (1359, 1126368880), (1365, 1121417808), (1380, 1109228484), (1395, 1097301296), (1426, 1073446920), (1449, 1056408080), (1456, 1051329195), (1470, 1041316536), (1488, 1028719965), (1495, 1023903216), (1510, 1013731992), (1519, 1007725680), (1560, 981240582), (1610, 950767272), (1612, 949587660), (1638, 934514840), (1656, 924357070), (1680, 911151969), (1736, 881759970), (1764, 867763780), (1794, 853252680), (1812, 844776660), (1820, 841063356), (1840, 831921363), (1860, 822975972), (1872, 817700485), (1911, 801012720), (1922, 796428360), (1932, 792306060), (1953, 783786640), (1960, 780987402), (1963, 779793840), (2015, 759670128), (2070, 739485656), (2093, 731359440), (2114, 724094280), (2139, 715631280), (2170, 705407976), (2184, 700886130), (2205, 694211024), (2232, 685813310), (2254, 679119480), (2265, 675821328), (2340, 654160388), (2352, 650822835), (2392, 639939510), (2415, 633844848), (2416, 633582495), (2418, 633058440), (2480, 617231979), (2520, 607434646), (2548, 600759540), (2576, 594229545), (2604, 587839980), (2691, 568835120), (2718, 563184440), (2730, 560708904), (2760, 554614242), (2790, 548650648), (2821, 542621520), (2852, 536723460), (2883, 530952240), (2898, 528204040), (2940, 520658268), (2990, 511951608), (3020, 506865996), (3038, 503862840), (3120, 490620291), (3171, 482729520), (3185, 480607632), (3220, 475383636), (3224, 474793830), (3255, 470271984), (3276, 467257420), (3312, 462178535), (3381, 452746320), (3472, 440879985), (3473, 440753040), (3528, 433881890), (3565, 429378768), (3588, 426626340), (3624, 422388330), (3627, 422038960), (3640, 420531678), (3720, 411487986), (3822, 400506360), (3844, 398214180), (3864, 396153030), (3906, 391893320), (3920, 390493701), (3926, 389896920), (4030, 379835064), (4095, 373805936), (4140, 369742828), (4186, 365679720), (4228, 362047140), (4278, 357815640), (4340, 352703988), (4368, 350443065), (4410, 347105512), (4464, 342906655), (4485, 341301072), (4508, 339559740), (4530, 337910664), (4557, 335908560), (4680, 327080194), (4681, 327010320), (4784, 319969755), (4805, 318571344), (4830, 316922424), (4836, 316529220), (4991, 306699120), (5040, 303717323), (5096, 300379770), (5208, 293919990), (5285, 289637712), (5382, 284417560), (5436, 281592220), (5460, 280354452), (5520, 277307121), (5580, 274325324), (5635, 271647792), (5642, 271310760), (5704, 268361730), (5733, 267004240), (5766, 265476120), (5796, 264102020), (5880, 260329134), (5889, 259931280), (5980, 255975804), (6040, 253432998), (6045, 253223376), (6076, 251931420), (6279, 243786480), (6342, 241364760), (6370, 240303816), (6417, 238543760), (6440, 237691818), (6448, 237396915), (6510, 235135992), (6552, 233628710), (6727, 227550960), (6762, 226373160), (6795, 225273776), (6946, 220376520), (7056, 216940945), (7130, 214689384), (7176, 213313170), (7245, 211281616), (7248, 211194165), (7254, 211019480), (7280, 210265839), (7399, 206884080), (7440, 205743993), (7595, 201545136), (7644, 200253180), (7688, 199107090), (7728, 198076515), (7812, 195946660), (7852, 194948460), (8060, 189917532), (8190, 186902968), (8280, 184871414), (8372, 182839860), (8456, 181023570), (8463, 180873840), (8556, 178907820), (8649, 176984080), (8680, 176351994), (8820, 173552756), (8970, 170650536), (9016, 169779870), (9060, 168955332), (9114, 167954280), (9269, 165145680), (9360, 163540097), (9362, 163505160), (9513, 160909840), (9555, 160202544), (9610, 159285672), (9660, 158461212), (9672, 158264610), (9765, 156757328), (9815, 155958768), (9982, 153349560), (10143, 150915440), (10192, 150189885), (10416, 146959995), (10419, 146917680), (10465, 146271888), (10570, 144818856), (10695, 143126256), (10764, 142208780), (10872, 140796110), (10920, 140177226), (11160, 137162662), (11270, 135823896), (11284, 135655380), (11408, 134180865), (11466, 133502120), (11532, 132738060), (11592, 132051010), (11760, 130164567), (11778, 129965640), (11960, 127987902), (12080, 126716499), (12090, 126611688), (12152, 125965710), (12493, 122527440), (12558, 121893240), (12684, 120682380), (12740, 120151908), (12834, 119271880), (12880, 118845909), (13020, 117567996), (13104, 116814355), (13454, 113775480), (13455, 113767024), (13524, 113186580), (13590, 112636888), (13671, 111969520), (13741, 111399120), (13892, 110188260), (14043, 109003440), (14105, 108524304), (14260, 107344692), (14352, 106656585), (14415, 106190448), (14490, 105640808), (14508, 105509740), (14651, 104479920), (14798, 103442040), (14973, 102233040), (15190, 100772568), (15288, 100126590), (15376, 99553545), (15624, 97973330), (15704, 97474230), (15855, 96545904), (16120, 94958766), (16380, 93451484), (16560, 92435707), (16744, 91419930), (16905, 90549264), (16912, 90511785), (16926, 90436920), (17112, 89453910), (17298, 88492040), (17360, 88175997), (17365, 88150608), (17640, 86776378), (17667, 86643760), (17940, 85325268), (18032, 84889935), (18120, 84477666), (18135, 84407792), (18228, 83977140), (18538, 82572840), (18724, 81752580), (18837, 81262160), (19026, 80454920), (19110, 80101272), (19220, 79642836), (19320, 79230606), (19344, 79132305), (19530, 78378664), (19630, 77979384), (19747, 77517360), (19964, 76674780), (20181, 75850320), (20286, 75457720), (20838, 73458840), (20930, 73135944), (21140, 72409428), (21390, 71563128), (21528, 71104390), (21744, 70398055), (21840, 70088613), (22103, 69254640), (22197, 68961360), (22320, 68581331), (22540, 67911948), (22568, 67827690), (22785, 67181712), (22932, 66751060), (23064, 66369030), (23184, 66025505), (23405, 65402064), (23556, 64982820), (23920, 63993951), (24180, 63305844), (24304, 62982855), (24311, 62964720), (24955, 61339824), (24986, 61263720), (25116, 60946620), (25368, 60341190), (25389, 60291280), (25480, 60075954), (25668, 59635940), (26040, 58783998), (26908, 56887740), (26910, 56883512), (27048, 56593290), (27180, 56318444), (27342, 55984760), (27482, 55699560), (27784, 55094130), (27807, 55048560), (28086, 54501720), (28210, 54262152), (28520, 53672346), (28665, 53400848), (28830, 53095224), (28980, 52820404), (29016, 52754870), (29302, 52239960), (29445, 51986256), (29596, 51721020), (29946, 51116520), (30380, 50386284), (30576, 50063295), (31248, 48986665), (31257, 48972560), (31395, 48757296), (31408, 48737115), (31710, 48272952), (32085, 47708752), (32240, 47479383), (32760, 46725742), (32767, 46715760), (33488, 45709965), (33635, 45510192), (33810, 45274632), (33852, 45218460), (34224, 44726955), (34596, 44246020), (34730, 44075304), (34937, 43814160), (35280, 43388189), (35334, 43321880), (35880, 42662634), (36240, 42238833), (36270, 42203896), (36456, 41988570), (36995, 41376816), (37076, 41286420), (37448, 40876290), (37479, 40842480), (37674, 40631080), (38052, 40227460), (38220, 40050636), (38440, 39821418), (38640, 39615303), (39060, 39189332), (39260, 38989692), (39494, 38758680), (39928, 38337390), (40362, 37925160), (40572, 37728860), (41223, 37133040), (41676, 36729420), (41860, 36567972), (42129, 36334480), (42280, 36204714), (42315, 36174768), (42780, 35781564), (43056, 35552195), (43245, 35396816), (43953, 34826640), (44206, 34627320), (44394, 34480680), (44919, 34077680), (45080, 33955974), (45136, 33913845), (45149, 33904080), (45570, 33590856), (45864, 33375530), (46128, 33184515), (46345, 33029136), (46810, 32701032), (47089, 32507280), (47112, 32491410), (47565, 32181968), (48360, 31652922), (48622, 31482360), (49910, 30669912), (49972, 30631860), (50232, 30473310), (50715, 30183088), (50736, 30170595), (50778, 30145640), (50960, 30037977), (51336, 29817970), (52080, 29391999), (52095, 29383536), (53816, 28443870), (53820, 28441756), (54096, 28296645), (54360, 28159222), (54684, 27992380), (54964, 27849780), (55568, 27547065), (55614, 27524280), (56172, 27250860), (56420, 27131076), (57040, 26836173), (57330, 26700424), (57660, 26547612), (57960, 26410202), (58032, 26377435), (58604, 26119980), (58890, 25993128), (59192, 25860510), (59241, 25839120), (59892, 25558260), (60543, 25283440), (60760, 25193142), (60853, 25154640), (62465, 24505488), (62514, 24486280), (62790, 24378648), (63420, 24136476), (64170, 23854376), (64883, 23592240), (65520, 23362871), (65534, 23357880), (66309, 23084880), (66591, 22987120), (67270, 22755096), (67620, 22637316), (67704, 22609230), (68355, 22393904), (68705, 22279824), (69192, 22123010), (69460, 22037652), (69874, 21907080), (70215, 21800688), (70668, 21660940), (71760, 21331317), (72540, 21101948), (72912, 20994285), (72933, 20988240), (73255, 20895984), (73990, 20688408), (74152, 20643210), (74865, 20446608), (74896, 20438145), (74958, 20421240), (75348, 20315540), (76104, 20113730), (76440, 20025318), (76880, 19910709), (78120, 19594666), (78520, 19494846), (78988, 19379340), (79856, 19168695), (80724, 18962580), (81144, 18864430), (82446, 18566520), (83352, 18364710), (83421, 18349520), (83720, 18283986), (84258, 18167240), (84560, 18102357), (84630, 18087384), (85560, 17890782), (86490, 17698408), (87451, 17503920), (87906, 17413320), (88335, 17328752), (88412, 17313660), (88788, 17240340), (89838, 17038840), (90160, 16977987), (90298, 16952040), (91140, 16795428), (91728, 16687765), (92690, 16514568), (93620, 16350516), (94178, 16253640), (94185, 16252432), (94224, 16245705), (95130, 16090984), (96187, 15914160), (96720, 15826461), (97244, 15741180), (98301, 15571920), (98735, 15503472), (99820, 15334956), (99944, 15315930), (100464, 15236655), (100905, 15170064), (101430, 15091544), (101556, 15072820), (102672, 14908985), (104190, 14691768), (104811, 14604720), (107632, 14221935), (107640, 14220878), (107663, 14217840), (108720, 14079611), (109368, 13996190), (109928, 13924890), (110515, 13850928), (110985, 13792272), (111228, 13762140), (112344, 13625430), (112437, 13614160), (112840, 13565538), (114660, 13350212), (115320, 13273806), (115920, 13205101), (117208, 13059990), (117780, 12996564), (118384, 12930255), (118482, 12919560), (119784, 12779130), (121086, 12641720), (121520, 12596571), (121555, 12592944), (121706, 12577320), (123669, 12377680), (124930, 12252744), (125028, 12243140), (125580, 12189324), (126840, 12068238), (126945, 12058256), (128340, 11927188), (129766, 11796120), (131068, 11678940), (131859, 11608880), (132618, 11542440), (133182, 11493560), (134540, 11377548), (135240, 11318658), (135408, 11304615), (135447, 11301360), (136710, 11196952), (137410, 11139912), (138384, 11061505), (138920, 11018826), (139035, 11009712), (139748, 10953540), (140430, 10900344), (141267, 10835760), (141336, 10830470), (145080, 10550974), (145111, 10548720), (145866, 10494120), (146510, 10447992), (147980, 10344204), (148304, 10321605), (149730, 10223304), (149916, 10210620), (150696, 10157770), (152208, 10056865), (152880, 10012659), (154721, 9893520), (156240, 9797333), (156285, 9794512), (157040, 9747423), (157976, 9689670), (161448, 9481290), (162288, 9432215), (163835, 9343152), (164892, 9283260), (166704, 9182355), (166842, 9174760), (167440, 9141993), (168516, 9083620), (169260, 9043692), (170177, 8994960), (171120, 8945391), (172980, 8849204), (174685, 8762832), (174902, 8751960), (175812, 8706660), (176670, 8664376), (176824, 8656830), (177576, 8620170), (177723, 8613040), (179676, 8519420), (180596, 8476020), (182280, 8397714), (182559, 8384880), (185380, 8257284), (187240, 8175258), (187395, 8168496), (188356, 8126820), (188370, 8126216), (190260, 8045492), (192374, 7957080), (194488, 7870590), (194649, 7864080), (196602, 7785960), (197470, 7751736), (198927, 7694960), (199640, 7667478), (199888, 7657965), (201810, 7585032), (202860, 7545772), (203112, 7536410), (206115, 7426608), (208380, 7345884), (209622, 7302360), (210645, 7266896), (215280, 7110439), (215326, 7108920), (218736, 6998095), (218799, 6996080), (219765, 6965328), (219856, 6962445), (221030, 6925464), (221970, 6896136), (222456, 6881070), (224595, 6815536), (224688, 6812715), (224874, 6807080), (225680, 6782769), (225745, 6780816), (229320, 6675106), (229369, 6673680), (230640, 6636903), (234416, 6529995), (235445, 6501456), (235560, 6498282), (236964, 6459780), (239568, 6389565), (242172, 6320860), (243110, 6296472), (243412, 6288660), (247338, 6188840), (249860, 6126372), (250056, 6121570), (251160, 6094662), (253680, 6034119), (253890, 6029128), (256680, 5963594), (259532, 5898060), (262136, 5839470), (262353, 5834640), (263718, 5804440), (265236, 5771220), (266364, 5746780), (269080, 5688774), (270480, 5659329), (270894, 5650680), (273420, 5598476), (274820, 5569956), (277840, 5509413), (278070, 5504856), (279496, 5476770), (280860, 5450172), (282534, 5417880), (282672, 5415235), (287339, 5327280), (288561, 5304720), (290160, 5275487), (290222, 5274360), (291732, 5247060), (293020, 5223996), (294903, 5190640), (295960, 5172102), (296205, 5167824), (299460, 5111652), (299832, 5105310), (301392, 5078885), (302715, 5056688), (304265, 5030928), (309442, 4946760), (312570, 4897256), (314433, 4868240), (315952, 4844835), (316043, 4843440), (322896, 4740645), (322989, 4739280), (324415, 4718448), (327670, 4671576), (329784, 4641630), (331545, 4616976), (332955, 4597424), (333684, 4587380), (337032, 4541810), (338520, 4521846), (340354, 4497480), (345960, 4424602), (349370, 4381416), (349804, 4375980), (351624, 4353330), (353340, 4332188), (353648, 4328415), (355152, 4310085), (355446, 4306520), (359352, 4259710), (361192, 4238010), (364560, 4198857), (364665, 4197648), (365118, 4192440), (370760, 4128642), (374480, 4087629), (374790, 4084248), (376712, 4063410), (376740, 4063108), (380520, 4022746), (384748, 3978540), (388976, 3935295), (389298, 3932040), (393204, 3892980), (394940, 3875868), (397854, 3847480), (399280, 3833739), (403620, 3792516), (405720, 3772886), (406224, 3768205), (406341, 3767120), (412230, 3713304), (416760, 3672942), (417105, 3669904), (419244, 3651180), (421290, 3633448), (423801, 3611920), (425971, 3593520), (430652, 3554460), (435333, 3516240), (437255, 3500784), (437598, 3498040), (439530, 3482664), (442060, 3462732), (443940, 3448068), (444912, 3440535), (449190, 3407768), (449748, 3403540), (451490, 3390408), (454181, 3370320), (458640, 3337553), (458738, 3336840), (464163, 3297840), (470890, 3250728), (471120, 3249141), (473928, 3229890), (480935, 3182832), (484344, 3160430), (486220, 3148236), (486824, 3144330), (491505, 3114384), (494676, 3094420), (499720, 3063186), (500112, 3060785), (502320, 3047331), (507780, 3014564), (510531, 2998320), (513360, 2981797), (519064, 2949030), (524055, 2920944), (524272, 2919735), (524706, 2917320), (527436, 2902220), (530472, 2885610), (532728, 2873390), (538160, 2844387), (538315, 2843568), (541788, 2825340), (546840, 2799238), (547677, 2794960), (549640, 2784978), (556140, 2752428), (558992, 2738385), (561720, 2725086), (562185, 2722832), (565068, 2708940), (574678, 2663640), (577122, 2652360), (580444, 2637180), (583464, 2623530), (583947, 2621360), (586040, 2611998), (589806, 2595320), (591920, 2586051), (592410, 2583912), (598920, 2555826), (599664, 2552655), (605430, 2528344), (608530, 2515464), (612157, 2500560), (618345, 2475536), (618884, 2473380), (625140, 2448628), (628866, 2434120), (632086, 2421720), (645978, 2369640), (648830, 2359224), (655340, 2335788), (659295, 2321776), (659568, 2320815), (663090, 2308488), (665910, 2298712), (667368, 2293690), (674064, 2270905), (677040, 2260923), (677235, 2260272), (680708, 2248740), (688107, 2224560), (691920, 2212301), (698740, 2190708), (699608, 2187990), (703248, 2176665), (706335, 2167152), (706680, 2166094), (710892, 2153260), (718704, 2129855), (722384, 2119005), (725555, 2109744), (729330, 2098824), (730236, 2096220), (741520, 2064321), (749580, 2042124), (753424, 2031705), (753480, 2031554), (753641, 2031120), (761040, 2011373), (769496, 1989270), (773605, 1978704), (778596, 1966020), (786408, 1946490), (787059, 1944880), (789880, 1937934), (795708, 1923740), (807240, 1896258), (811440, 1886443), (812682, 1883560), (824460, 1856652), (833520, 1836471), (834210, 1834952), (838488, 1825590), (842580, 1816724), (847602, 1805960), (850885, 1798992), (851942, 1796760), (861304, 1777230), (862017, 1775760), (865683, 1768240), (870666, 1758120), (874510, 1750392), (875196, 1749020), (879060, 1741332), (884120, 1731366), (887880, 1724034), (888615, 1722608), (898380, 1703884), (899496, 1701770), (902980, 1695204), (908362, 1685160), (912795, 1676976), (917476, 1668420), (928326, 1648920), (941780, 1625364), (947856, 1614945), (948129, 1614480), (961870, 1591416), (968688, 1580215), (968967, 1579760), (972440, 1574118), (973245, 1572816), (973648, 1572165), (983010, 1557192), (989352, 1547210), (994635, 1538992), (999440, 1531593), (1015560, 1507282), (1015777, 1506960), (1021062, 1499160), (1038128, 1474515), (1048110, 1460472), (1049412, 1458660), (1054872, 1451110), (1060944, 1442805), (1065456, 1436695), (1076630, 1421784), (1083047, 1413360), (1083576, 1412670), (1093680, 1399619), (1093995, 1399216), (1095354, 1397480), (1099280, 1392489), (1112280, 1376214), (1123440, 1362543), (1124370, 1361416), (1130136, 1354470), (1146845, 1334736), (1149356, 1331820), (1154244, 1326180), (1160888, 1318590), (1166928, 1311765), (1167894, 1310680), (1172080, 1305999), (1179612, 1297660), (1184820, 1291956), (1197840, 1277913), (1210860, 1264172), (1217060, 1257732), (1224314, 1250280), (1236690, 1237768)]