150159653280

素因数分解:

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

素因数の和:150

約数の個数: 2016

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

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

約数列:

[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, 43, 45, 47, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 172, 180, 182, 188, 189, 195, 196, 208, 210, 215, 216, 224, 234, 235, 240, 243, 245, 252, 258, 260, 270, 273, 280, 282, 288, 294, 301, 312, 315, 324, 329, 336, 344, 351, 360, 364, 376, 378, 387, 390, 392, 405, 416, 420, 423, 430, 432, 441, 455, 468, 470, 480, 486, 490, 504, 516, 520, 540, 546, 559, 560, 564, 567, 585, 588, 602, 611, 624, 630, 637, 645, 648, 658, 672, 688, 702, 705, 720, 728, 729, 735, 752, 756, 774, 780, 784, 810, 819, 840, 846, 860, 864, 882, 903, 910, 936, 940, 945, 972, 980, 987, 1008, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1128, 1134, 1161, 1170, 1176, 1204, 1215, 1222, 1248, 1260, 1269, 1274, 1290, 1296, 1316, 1323, 1365, 1376, 1404, 1410, 1440, 1456, 1458, 1470, 1504, 1505, 1512, 1548, 1560, 1568, 1620, 1638, 1645, 1677, 1680, 1692, 1701, 1720, 1755, 1764, 1806, 1820, 1833, 1872, 1880, 1890, 1911, 1935, 1944, 1960, 1974, 2016, 2021, 2064, 2080, 2106, 2107, 2115, 2160, 2184, 2205, 2236, 2256, 2268, 2303, 2322, 2340, 2352, 2408, 2430, 2444, 2457, 2520, 2538, 2548, 2580, 2592, 2632, 2646, 2709, 2730, 2795, 2808, 2820, 2835, 2912, 2916, 2940, 2961, 3010, 3024, 3055, 3096, 3120, 3159, 3185, 3240, 3276, 3290, 3354, 3360, 3384, 3402, 3440, 3483, 3510, 3528, 3612, 3640, 3645, 3666, 3744, 3760, 3780, 3807, 3822, 3870, 3888, 3913, 3920, 3948, 3969, 4042, 4095, 4128, 4212, 4214, 4230, 4277, 4320, 4368, 4410, 4472, 4512, 4515, 4536, 4606, 4644, 4680, 4704, 4816, 4860, 4888, 4914, 4935, 5031, 5040, 5076, 5096, 5103, 5160, 5264, 5265, 5292, 5418, 5460, 5499, 5590, 5616, 5640, 5670, 5733, 5805, 5832, 5880, 5922, 6020, 6048, 6063, 6110, 6192, 6240, 6318, 6321, 6345, 6370, 6480, 6552, 6580, 6615, 6708, 6768, 6804, 6880, 6909, 6966, 7020, 7056, 7224, 7280, 7290, 7332, 7371, 7520, 7560, 7614, 7644, 7740, 7776, 7826, 7840, 7896, 7938, 8084, 8127, 8190, 8385, 8424, 8428, 8460, 8505, 8554, 8736, 8820, 8883, 8944, 9030, 9072, 9165, 9212, 9288, 9360, 9477, 9555, 9632, 9720, 9776, 9828, 9870, 10062, 10080, 10105, 10152, 10192, 10206, 10320, 10449, 10528, 10530, 10535, 10584, 10836, 10920, 10998, 11180, 11232, 11280, 11340, 11421, 11466, 11515, 11610, 11664, 11739, 11760, 11844, 11907, 12040, 12126, 12220, 12285, 12384, 12636, 12642, 12690, 12740, 12831, 12960, 13104, 13160, 13230, 13416, 13536, 13545, 13608, 13818, 13932, 14040, 14112, 14147, 14448, 14560, 14580, 14664, 14742, 14805, 15093, 15120, 15228, 15288, 15480, 15652, 15792, 15795, 15876, 16168, 16254, 16380, 16497, 16770, 16848, 16856, 16920, 17010, 17108, 17199, 17415, 17640, 17766, 17888, 18060, 18144, 18189, 18330, 18424, 18576, 18720, 18954, 18963, 19035, 19110, 19440, 19552, 19565, 19656, 19740, 19845, 20124, 20210, 20304, 20384, 20412, 20640, 20727, 20898, 21060, 21070, 21168, 21385, 21672, 21840, 21996, 22113, 22360, 22560, 22680, 22842, 22932, 23030, 23220, 23328, 23478, 23520, 23688, 23814, 24080, 24252, 24381, 24440, 24570, 25155, 25272, 25284, 25380, 25480, 25515, 25662, 26208, 26273, 26320, 26460, 26649, 26832, 27090, 27216, 27391, 27495, 27636, 27864, 28080, 28294, 28665, 28896, 29160, 29328, 29484, 29610, 29939, 30186, 30240, 30315, 30456, 30576, 30960, 31304, 31347, 31584, 31590, 31605, 31752, 32336, 32508, 32760, 32994, 33540, 33696, 33712, 33840, 34020, 34216, 34263, 34398, 34545, 34830, 35217, 35280, 35532, 35721, 36120, 36378, 36660, 36848, 36855, 37152, 37908, 37926, 38070, 38220, 38493, 38880, 39130, 39312, 39480, 39690, 40248, 40420, 40608, 40635, 40824, 41454, 41796, 42120, 42140, 42336, 42441, 42770, 43344, 43680, 43992, 44226, 44415, 44720, 45279, 45360, 45684, 45864, 46060, 46440, 46956, 47376, 47385, 47628, 48160, 48504, 48762, 48880, 49140, 49491, 50310, 50544, 50568, 50760, 50960, 51030, 51324, 51597, 52245, 52546, 52640, 52920, 53298, 53664, 54180, 54432, 54567, 54782, 54990, 55272, 55728, 56160, 56588, 56889, 57105, 57330, 58320, 58656, 58695, 58968, 59220, 59535, 59878, 60372, 60630, 60912, 61152, 61920, 62181, 62608, 62694, 63180, 63210, 63504, 64155, 64672, 65016, 65520, 65988, 66339, 67080, 67424, 67680, 68040, 68432, 68526, 68796, 69090, 69660, 70434, 70560, 70735, 71064, 71442, 72240, 72756, 73143, 73320, 73696, 73710, 75465, 75816, 75852, 76140, 76440, 76986, 78260, 78624, 78819, 78960, 79380, 79947, 80496, 80840, 81270, 81648, 82173, 82485, 82908, 83592, 84240, 84280, 84882, 85540, 85995, 86688, 87984, 88452, 88830, 89440, 89817, 90558, 90720, 90945, 91368, 91728, 92120, 92880, 93912, 94752, 94770, 94815, 95256, 97008, 97524, 97760, 98280, 98982, 99029, 100620, 101088, 101136, 101520, 101920, 102060, 102648, 103194, 103635, 104490, 105092, 105651, 105840, 106596, 108360, 109134, 109564, 109980, 110544, 110565, 111456, 113176, 113778, 114210, 114660, 115479, 116640, 117390, 117936, 118440, 119070, 119756, 120744, 121260, 121824, 121905, 124362, 125216, 125388, 126360, 126420, 127008, 127323, 128310, 130032, 131040, 131365, 131976, 132678, 133245, 134160, 135837, 136080, 136864, 136955, 137052, 137592, 138180, 139320, 140868, 141470, 142128, 142884, 144480, 145512, 146286, 146640, 147420, 148473, 149695, 150930, 151632, 151704, 152280, 152880, 153972, 154791, 156520, 156735, 157638, 157920, 158760, 159894, 160992, 161680, 162540, 163296, 163701, 164346, 164970, 165816, 167184, 168480, 168560, 169764, 170667, 171080, 171315, 171990, 175968, 176085, 176904, 177660, 178605, 179634, 181116, 181890, 182736, 183456, 183911, 184240, 185760, 186543, 187824, 189540, 189630, 190512, 192465, 194016, 195048, 196560, 197964, 198058, 201240, 202272, 203040, 204120, 205296, 206388, 207270, 208980, 210184, 211302, 211680, 212205, 213192, 216720, 218268, 219128, 219429, 219960, 221088, 221130, 226352, 226395, 227556, 228420, 229320, 230958, 234780, 235872, 236457, 236880, 238140, 239512, 239841, 241488, 242520, 243810, 246519, 247455, 248724, 250776, 252720, 252840, 254646, 256620, 257985, 260064, 262730, 263952, 265356, 266490, 268320, 269451, 271674, 272160, 272835, 273910, 274104, 275184, 276360, 278640, 281736, 282940, 284256, 284445, 285768, 291024, 292572, 293280, 294840, 296946, 297087, 299390, 301860, 303264, 303408, 304560, 305760, 307944, 309582, 310905, 313040, 313470, 315276, 316953, 317520, 319788, 323360, 325080, 327402, 328692, 329940, 331632, 331695, 334368, 337120, 339528, 341334, 342160, 342630, 343980, 346437, 352170, 353808, 355320, 357210, 359268, 362232, 363780, 365472, 365715, 367822, 368480, 373086, 375648, 379080, 379260, 381024, 381969, 384930, 390096, 393120, 394095, 395928, 396116, 399735, 402480, 407511, 408240, 410592, 410865, 412776, 414540, 417960, 420368, 422604, 424410, 426384, 433440, 436536, 438256, 438858, 439920, 442260, 445419, 449085, 452704, 452790, 455112, 456840, 458640, 461916, 464373, 469560, 472914, 473760, 476280, 479024, 479682, 482976, 485040, 487620, 491103, 493038, 494910, 495145, 497448, 501552, 505440, 505680, 509292, 512001, 513240, 515970, 525460, 527904, 528255, 530712, 532980, 538902, 543348, 545670, 547820, 548208, 550368, 551733, 552720, 557280, 559629, 563472, 565880, 568890, 571536, 577395, 582048, 585144, 589680, 593892, 594174, 598780, 603720, 606816, 609120, 615888, 619164, 621810, 626080, 626940, 630552, 633906, 635040, 636615, 639576, 650160, 654804, 657384, 659880, 663264, 663390, 679056, 679185, 682668, 684320, 685260, 687960, 692874, 704340, 707616, 709371, 710640, 714420, 718536, 724464, 727560, 731430, 735644, 739557, 742365, 746172, 758160, 758520, 763938, 769860, 773955, 780192, 788190, 791856, 792232, 799470, 804960, 808353, 815022, 816480, 818505, 821730, 825552, 829080, 835920, 840736, 845208, 848820, 852768, 853335, 873072, 876512, 877716, 879840, 884520, 890838, 891261, 898170, 905580, 910224, 913680, 917280, 919555, 923832, 928746, 932715, 939120, 945828, 950859, 952560, 958048, 959364, 970080, 975240, 982206, 986076, 989820, 990290, 994896, 1003104, 1011360, 1018584, 1024002, 1026480, 1031940, 1039311, 1050920, 1056510, 1061424, 1065960, 1077804, 1086696, 1091340, 1095640, 1096416, 1097145, 1103466, 1105440, 1119258, 1126944, 1131760, 1137780, 1143072, 1145907, 1154790, 1170288, 1179360, 1182285, 1187784, 1188348, 1197560, 1199205, 1207440, 1231776, 1232595, 1238328, 1243620, 1253880, 1261104, 1267812, 1273230, 1279152, 1287377, 1300320, 1309608, 1314768, 1319760, 1326780, 1347255, 1358112, 1358370, 1365336, 1370520, 1375920, 1385748, 1408680, 1418742, 1421280, 1428840, 1437072, 1448928, 1455120, 1462860, 1471288, 1473309, 1479114, 1484730, 1485435, 1492344, 1516320, 1517040, 1527876, 1536003, 1539720, 1547910, 1576380, 1583712, 1584464, 1584765, 1598940, 1616706, 1630044, 1637010, 1643460, 1651104, 1655199, 1658160, 1671840, 1678887, 1690416, 1697640, 1706670, 1732185, 1746144, 1755432, 1769040, 1781676, 1782522, 1796340, 1811160, 1820448, 1827360, 1839110, 1847664, 1857492, 1865430, 1878240, 1891656, 1901718, 1905120, 1909845, 1918728, 1950480, 1964412, 1972152, 1979640, 1980580, 1989792, 2037168, 2037555, 2048004, 2052960, 2063880, 2078622, 2101840, 2113020, 2122848, 2128113, 2131920, 2155608, 2173392, 2182680, 2191280, 2194290, 2206932, 2218671, 2227095, 2238516, 2263520, 2275560, 2291814, 2309580, 2321865, 2340576, 2364570, 2375568, 2376696, 2395120, 2398410, 2414880, 2425059, 2455515, 2465190, 2476656, 2487240, 2507760, 2522208, 2535624, 2546460, 2558304, 2560005, 2574754, 2619216, 2629536, 2639520, 2653560, 2673783, 2694510, 2716740, 2730672, 2741040, 2751840, 2758665, 2771496, 2798145, 2817360, 2837484, 2852577, 2857680, 2874144, 2910240, 2925720, 2942576, 2946618, 2958228, 2969460, 2970870, 2984688, 3034080, 3055752, 3072006, 3079440, 3095820, 3117933, 3152760, 3168928, 3169530, 3197880, 3233412, 3260088, 3274020, 3286920, 3310398, 3316320, 3357774, 3380832, 3395280, 3413340, 3437721, 3464370, 3510864, 3538080, 3546855, 3563352, 3565044, 3592680, 3622320, 3678220, 3695328, 3697785, 3714984, 3730860, 3783312, 3803436, 3819690, 3837456, 3862131, 3900960, 3928824, 3944304, 3959280, 3961160, 4041765, 4074336, 4075110, 4096008, 4127760, 4157244, 4203680, 4226040, 4256226, 4263840, 4311216, 4346784, 4365360, 4382560, 4388580, 4413864, 4437342, 4454190, 4456305, 4477032, 4551120, 4583628, 4619160, 4643730, 4729140, 4751136, 4753392, 4754295, 4790240, 4796820, 4850118, 4911030, 4930380, 4953312, 4965597, 4974480, 5015520, 5071248, 5092920, 5120010, 5149508, 5196555, 5238432, 5307120, 5347566, 5389020, 5433480, 5461344, 5482080, 5517330, 5542992, 5596290, 5634720, 5674968, 5705154, 5715360, 5729535, 5851440, 5885152, 5893236, 5916456, 5938920, 5941740, 5969376, 6111504, 6144012, 6158880, 6191640, 6235866, 6305520, 6339060, 6384339, 6395760, 6436885, 6466824, 6520176, 6548040, 6573840, 6620796, 6656013, 6715548, 6790560, 6826680, 6875442, 6928740, 7021728, 7093710, 7126704, 7130088, 7185360, 7244640, 7275177, 7356440, 7366545, 7395570, 7429968, 7461720, 7566624, 7606872, 7639380, 7674912, 7680015, 7724262, 7857648, 7888608, 7918560, 7922320, 8021349, 8083530, 8150220, 8192016, 8255520, 8275995, 8314488, 8394435, 8452080, 8512452, 8622432, 8730720, 8777160, 8827728, 8874684, 8908380, 8912610, 8954064, 9102240, 9167256, 9238320, 9287460, 9458280, 9506784, 9508590, 9593640, 9700236, 9822060, 9860760, 9931194, 9948960, 10142496, 10185840, 10240020, 10299016, 10313163, 10393110, 10614240, 10640565, 10695132, 10778040, 10866960, 11034660, 11085984, 11093355, 11192580, 11349936, 11410308, 11459070, 11586393, 11702880, 11786472, 11832912, 11877840, 11883480, 12125295, 12223008, 12288024, 12383280, 12471732, 12611040, 12678120, 12768678, 12791520, 12873770, 12933648, 13040352, 13096080, 13147680, 13241592, 13312026, 13368915, 13431096, 13653360, 13750884, 13857480, 14187420, 14253408, 14260176, 14262885, 14370720, 14550354, 14712880, 14733090, 14791140, 14859936, 14896791, 14923440, 15213744, 15278760, 15360030, 15448524, 15589665, 15715296, 15844640, 16042698, 16167060, 16300440, 16384032, 16551990, 16628976, 16788870, 16904160, 17024904, 17188605, 17554320, 17655456, 17749368, 17816760, 17825220, 17908128, 18334512, 18476640, 18574920, 18916560, 19017180, 19153017, 19187280, 19310655, 19400472, 19644120, 19721520, 19862388, 19968039, 20371680, 20480040, 20598032, 20626326, 20786220, 21281130, 21390264, 21556080, 21733920, 21825531, 22069320, 22186710, 22385160, 22699872, 22820616, 22918140, 23172786, 23572944, 23665824, 23755680, 23766960, 24064047, 24250590, 24576048, 24766560, 24827985, 24943464, 25356240, 25537356, 25747540, 25867296, 26192160, 26483184, 26624052, 26737830, 26862192, 27306720, 27501768, 27714960, 28374840, 28520352, 28525770, 29100708, 29425760, 29466180, 29582280, 29793582, 29846880, 30427488, 30557520, 30720060, 30897048, 31179330, 31921695, 32085396, 32334120, 32600880, 33103980, 33257952, 33280065, 33577740, 34049808, 34377210, 34759179, 35108640, 35498736, 35633520, 35650440, 36375885, 36669024, 37149840, 37833120, 38034360, 38306034, 38374560, 38621310, 38800944, 39288240, 39443040, 39724776, 39936078, 40106745, 40960080, 41196064, 41252652, 41572440, 42562260, 42780528, 43112160, 43651062, 44138640, 44373420, 44690373, 44770320, 45641232, 45836280, 46345572, 47145888, 47533920, 48128094, 48501180, 49152096, 49655970, 49886928, 50712480, 51074712, 51495080, 51565815, 52966368, 53248104, 53475660, 53724384, 55003536, 55429920, 56749680, 57051540, 57931965, 58201416, 58932360, 59164560, 59587164, 61115040, 61440120, 61794096, 62358660, 63843390, 64170792, 64668240, 65201760, 66207960, 66560130, 67155480, 68099616, 68754420, 69518358, 70997472, 71267040, 71300880, 72192141, 72751770, 74299680, 74483955, 76068720, 76612068, 77242620, 77601888, 78576480, 79449552, 79872156, 80213490, 81920160, 82505304, 83144880, 85124520, 85561056, 87302124, 88277280, 88746840, 89380746, 89540640, 91282464, 91672560, 92691144, 95765085, 96256188, 97002360, 99311940, 99773856, 99840195, 102149424, 102990160, 103131630, 104277537, 106496208, 106951320, 109127655, 110007072, 113499360, 114103080, 115863930, 116402832, 117864720, 118329120, 119174328, 120320235, 122880240, 123588192, 124717320, 127686780, 128341584, 129336480, 132415920, 133120260, 134071119, 134310960, 137508840, 139036716, 142601760, 144384282, 145503540, 148967910, 152137440, 153224136, 154485240, 158899104, 159744312, 160426980, 165010608, 166289760, 170249040, 173795895, 174604248, 177493680, 178761492, 183345120, 185382288, 191530170, 192512376, 194004720, 198623880, 199680390, 204298848, 205980320, 206263260, 208555074, 212992416, 213902640, 218255310, 223451865, 228206160, 231727860, 232805664, 235729440, 238348656, 240640470, 245760480, 249434640, 255373560, 256683168, 264831840, 266240520, 268142238, 268621920, 275017680, 278073432, 288768564, 291007080, 297935820, 306448272, 308970480, 312832611, 319488624, 320853960, 330021216, 340498080, 347591790, 349208496, 354987360, 357522984, 360960705, 370764576, 383060340, 385024752, 388009440, 397247760, 399360780, 412526520, 417110148, 427805280, 436510620, 446903730, 456412320, 463455720, 476697312, 481280940, 498869280, 510747120, 521387685, 532481040, 536284476, 550035360, 556146864, 577537128, 582014160, 595871640, 612896544, 617940960, 625665222, 638977248, 641707920, 670355595, 695183580, 698416992, 715045968, 721921410, 766120680, 770049504, 794495520, 798721560, 825053040, 834220296, 873021240, 893807460, 926911440, 938497833, 962561880, 1021494240, 1042775370, 1064962080, 1072568952, 1112293728, 1155074256, 1164028320, 1191743280, 1251330444, 1283415840, 1340711190, 1390367160, 1430091936, 1443842820, 1532241360, 1564163055, 1597443120, 1650106080, 1668440592, 1746042480, 1787614920, 1853822880, 1876995666, 1925123760, 2085550740, 2145137904, 2310148512, 2383486560, 2502660888, 2681422380, 2780734320, 2887685640, 3064482720, 3128326110, 3194886240, 3336881184, 3492084960, 3575229840, 3753991332, 3850247520, 4171101480, 4290275808, 4692489165, 5005321776, 5362844760, 5561468640, 5775371280, 6256652220, 7150459680, 7507982664, 8342202960, 9384978330, 10010643552, 10725689520, 11550742560, 12513304440, 15015965328, 16684405920, 18769956660, 21451379040, 25026608880, 30031930656, 37539913320, 50053217760, 75079826640, 150159653280]

約数ペア:

[(1, 150159653280), (2, 75079826640), (3, 50053217760), (4, 37539913320), (5, 30031930656), (6, 25026608880), (7, 21451379040), (8, 18769956660), (9, 16684405920), (10, 15015965328), (12, 12513304440), (13, 11550742560), (14, 10725689520), (15, 10010643552), (16, 9384978330), (18, 8342202960), (20, 7507982664), (21, 7150459680), (24, 6256652220), (26, 5775371280), (27, 5561468640), (28, 5362844760), (30, 5005321776), (32, 4692489165), (35, 4290275808), (36, 4171101480), (39, 3850247520), (40, 3753991332), (42, 3575229840), (43, 3492084960), (45, 3336881184), (47, 3194886240), (48, 3128326110), (49, 3064482720), (52, 2887685640), (54, 2780734320), (56, 2681422380), (60, 2502660888), (63, 2383486560), (65, 2310148512), (70, 2145137904), (72, 2085550740), (78, 1925123760), (80, 1876995666), (81, 1853822880), (84, 1787614920), (86, 1746042480), (90, 1668440592), (91, 1650106080), (94, 1597443120), (96, 1564163055), (98, 1532241360), (104, 1443842820), (105, 1430091936), (108, 1390367160), (112, 1340711190), (117, 1283415840), (120, 1251330444), (126, 1191743280), (129, 1164028320), (130, 1155074256), (135, 1112293728), (140, 1072568952), (141, 1064962080), (144, 1042775370), (147, 1021494240), (156, 962561880), (160, 938497833), (162, 926911440), (168, 893807460), (172, 873021240), (180, 834220296), (182, 825053040), (188, 798721560), (189, 794495520), (195, 770049504), (196, 766120680), (208, 721921410), (210, 715045968), (215, 698416992), (216, 695183580), (224, 670355595), (234, 641707920), (235, 638977248), (240, 625665222), (243, 617940960), (245, 612896544), (252, 595871640), (258, 582014160), (260, 577537128), (270, 556146864), (273, 550035360), (280, 536284476), (282, 532481040), (288, 521387685), (294, 510747120), (301, 498869280), (312, 481280940), (315, 476697312), (324, 463455720), (329, 456412320), (336, 446903730), (344, 436510620), (351, 427805280), (360, 417110148), (364, 412526520), (376, 399360780), (378, 397247760), (387, 388009440), (390, 385024752), (392, 383060340), (405, 370764576), (416, 360960705), (420, 357522984), (423, 354987360), (430, 349208496), (432, 347591790), (441, 340498080), (455, 330021216), (468, 320853960), (470, 319488624), (480, 312832611), (486, 308970480), (490, 306448272), (504, 297935820), (516, 291007080), (520, 288768564), (540, 278073432), (546, 275017680), (559, 268621920), (560, 268142238), (564, 266240520), (567, 264831840), (585, 256683168), (588, 255373560), (602, 249434640), (611, 245760480), (624, 240640470), (630, 238348656), (637, 235729440), (645, 232805664), (648, 231727860), (658, 228206160), (672, 223451865), (688, 218255310), (702, 213902640), (705, 212992416), (720, 208555074), (728, 206263260), (729, 205980320), (735, 204298848), (752, 199680390), (756, 198623880), (774, 194004720), (780, 192512376), (784, 191530170), (810, 185382288), (819, 183345120), (840, 178761492), (846, 177493680), (860, 174604248), (864, 173795895), (882, 170249040), (903, 166289760), (910, 165010608), (936, 160426980), (940, 159744312), (945, 158899104), (972, 154485240), (980, 153224136), (987, 152137440), (1008, 148967910), (1032, 145503540), (1040, 144384282), (1053, 142601760), (1080, 139036716), (1092, 137508840), (1118, 134310960), (1120, 134071119), (1128, 133120260), (1134, 132415920), (1161, 129336480), (1170, 128341584), (1176, 127686780), (1204, 124717320), (1215, 123588192), (1222, 122880240), (1248, 120320235), (1260, 119174328), (1269, 118329120), (1274, 117864720), (1290, 116402832), (1296, 115863930), (1316, 114103080), (1323, 113499360), (1365, 110007072), (1376, 109127655), (1404, 106951320), (1410, 106496208), (1440, 104277537), (1456, 103131630), (1458, 102990160), (1470, 102149424), (1504, 99840195), (1505, 99773856), (1512, 99311940), (1548, 97002360), (1560, 96256188), (1568, 95765085), (1620, 92691144), (1638, 91672560), (1645, 91282464), (1677, 89540640), (1680, 89380746), (1692, 88746840), (1701, 88277280), (1720, 87302124), (1755, 85561056), (1764, 85124520), (1806, 83144880), (1820, 82505304), (1833, 81920160), (1872, 80213490), (1880, 79872156), (1890, 79449552), (1911, 78576480), (1935, 77601888), (1944, 77242620), (1960, 76612068), (1974, 76068720), (2016, 74483955), (2021, 74299680), (2064, 72751770), (2080, 72192141), (2106, 71300880), (2107, 71267040), (2115, 70997472), (2160, 69518358), (2184, 68754420), (2205, 68099616), (2236, 67155480), (2256, 66560130), (2268, 66207960), (2303, 65201760), (2322, 64668240), (2340, 64170792), (2352, 63843390), (2408, 62358660), (2430, 61794096), (2444, 61440120), (2457, 61115040), (2520, 59587164), (2538, 59164560), (2548, 58932360), (2580, 58201416), (2592, 57931965), (2632, 57051540), (2646, 56749680), (2709, 55429920), (2730, 55003536), (2795, 53724384), (2808, 53475660), (2820, 53248104), (2835, 52966368), (2912, 51565815), (2916, 51495080), (2940, 51074712), (2961, 50712480), (3010, 49886928), (3024, 49655970), (3055, 49152096), (3096, 48501180), (3120, 48128094), (3159, 47533920), (3185, 47145888), (3240, 46345572), (3276, 45836280), (3290, 45641232), (3354, 44770320), (3360, 44690373), (3384, 44373420), (3402, 44138640), (3440, 43651062), (3483, 43112160), (3510, 42780528), (3528, 42562260), (3612, 41572440), (3640, 41252652), (3645, 41196064), (3666, 40960080), (3744, 40106745), (3760, 39936078), (3780, 39724776), (3807, 39443040), (3822, 39288240), (3870, 38800944), (3888, 38621310), (3913, 38374560), (3920, 38306034), (3948, 38034360), (3969, 37833120), (4042, 37149840), (4095, 36669024), (4128, 36375885), (4212, 35650440), (4214, 35633520), (4230, 35498736), (4277, 35108640), (4320, 34759179), (4368, 34377210), (4410, 34049808), (4472, 33577740), (4512, 33280065), (4515, 33257952), (4536, 33103980), (4606, 32600880), (4644, 32334120), (4680, 32085396), (4704, 31921695), (4816, 31179330), (4860, 30897048), (4888, 30720060), (4914, 30557520), (4935, 30427488), (5031, 29846880), (5040, 29793582), (5076, 29582280), (5096, 29466180), (5103, 29425760), (5160, 29100708), (5264, 28525770), (5265, 28520352), (5292, 28374840), (5418, 27714960), (5460, 27501768), (5499, 27306720), (5590, 26862192), (5616, 26737830), (5640, 26624052), (5670, 26483184), (5733, 26192160), (5805, 25867296), (5832, 25747540), (5880, 25537356), (5922, 25356240), (6020, 24943464), (6048, 24827985), (6063, 24766560), (6110, 24576048), (6192, 24250590), (6240, 24064047), (6318, 23766960), (6321, 23755680), (6345, 23665824), (6370, 23572944), (6480, 23172786), (6552, 22918140), (6580, 22820616), (6615, 22699872), (6708, 22385160), (6768, 22186710), (6804, 22069320), (6880, 21825531), (6909, 21733920), (6966, 21556080), (7020, 21390264), (7056, 21281130), (7224, 20786220), (7280, 20626326), (7290, 20598032), (7332, 20480040), (7371, 20371680), (7520, 19968039), (7560, 19862388), (7614, 19721520), (7644, 19644120), (7740, 19400472), (7776, 19310655), (7826, 19187280), (7840, 19153017), (7896, 19017180), (7938, 18916560), (8084, 18574920), (8127, 18476640), (8190, 18334512), (8385, 17908128), (8424, 17825220), (8428, 17816760), (8460, 17749368), (8505, 17655456), (8554, 17554320), (8736, 17188605), (8820, 17024904), (8883, 16904160), (8944, 16788870), (9030, 16628976), (9072, 16551990), (9165, 16384032), (9212, 16300440), (9288, 16167060), (9360, 16042698), (9477, 15844640), (9555, 15715296), (9632, 15589665), (9720, 15448524), (9776, 15360030), (9828, 15278760), (9870, 15213744), (10062, 14923440), (10080, 14896791), (10105, 14859936), (10152, 14791140), (10192, 14733090), (10206, 14712880), (10320, 14550354), (10449, 14370720), (10528, 14262885), (10530, 14260176), (10535, 14253408), (10584, 14187420), (10836, 13857480), (10920, 13750884), (10998, 13653360), (11180, 13431096), (11232, 13368915), (11280, 13312026), (11340, 13241592), (11421, 13147680), (11466, 13096080), (11515, 13040352), (11610, 12933648), (11664, 12873770), (11739, 12791520), (11760, 12768678), (11844, 12678120), (11907, 12611040), (12040, 12471732), (12126, 12383280), (12220, 12288024), (12285, 12223008), (12384, 12125295), (12636, 11883480), (12642, 11877840), (12690, 11832912), (12740, 11786472), (12831, 11702880), (12960, 11586393), (13104, 11459070), (13160, 11410308), (13230, 11349936), (13416, 11192580), (13536, 11093355), (13545, 11085984), (13608, 11034660), (13818, 10866960), (13932, 10778040), (14040, 10695132), (14112, 10640565), (14147, 10614240), (14448, 10393110), (14560, 10313163), (14580, 10299016), (14664, 10240020), (14742, 10185840), (14805, 10142496), (15093, 9948960), (15120, 9931194), (15228, 9860760), (15288, 9822060), (15480, 9700236), (15652, 9593640), (15792, 9508590), (15795, 9506784), (15876, 9458280), (16168, 9287460), (16254, 9238320), (16380, 9167256), (16497, 9102240), (16770, 8954064), (16848, 8912610), (16856, 8908380), (16920, 8874684), (17010, 8827728), (17108, 8777160), (17199, 8730720), (17415, 8622432), (17640, 8512452), (17766, 8452080), (17888, 8394435), (18060, 8314488), (18144, 8275995), (18189, 8255520), (18330, 8192016), (18424, 8150220), (18576, 8083530), (18720, 8021349), (18954, 7922320), (18963, 7918560), (19035, 7888608), (19110, 7857648), (19440, 7724262), (19552, 7680015), (19565, 7674912), (19656, 7639380), (19740, 7606872), (19845, 7566624), (20124, 7461720), (20210, 7429968), (20304, 7395570), (20384, 7366545), (20412, 7356440), (20640, 7275177), (20727, 7244640), (20898, 7185360), (21060, 7130088), (21070, 7126704), (21168, 7093710), (21385, 7021728), (21672, 6928740), (21840, 6875442), (21996, 6826680), (22113, 6790560), (22360, 6715548), (22560, 6656013), (22680, 6620796), (22842, 6573840), (22932, 6548040), (23030, 6520176), (23220, 6466824), (23328, 6436885), (23478, 6395760), (23520, 6384339), (23688, 6339060), (23814, 6305520), (24080, 6235866), (24252, 6191640), (24381, 6158880), (24440, 6144012), (24570, 6111504), (25155, 5969376), (25272, 5941740), (25284, 5938920), (25380, 5916456), (25480, 5893236), (25515, 5885152), (25662, 5851440), (26208, 5729535), (26273, 5715360), (26320, 5705154), (26460, 5674968), (26649, 5634720), (26832, 5596290), (27090, 5542992), (27216, 5517330), (27391, 5482080), (27495, 5461344), (27636, 5433480), (27864, 5389020), (28080, 5347566), (28294, 5307120), (28665, 5238432), (28896, 5196555), (29160, 5149508), (29328, 5120010), (29484, 5092920), (29610, 5071248), (29939, 5015520), (30186, 4974480), (30240, 4965597), (30315, 4953312), (30456, 4930380), (30576, 4911030), (30960, 4850118), (31304, 4796820), (31347, 4790240), (31584, 4754295), (31590, 4753392), (31605, 4751136), (31752, 4729140), (32336, 4643730), (32508, 4619160), (32760, 4583628), (32994, 4551120), (33540, 4477032), (33696, 4456305), (33712, 4454190), (33840, 4437342), (34020, 4413864), (34216, 4388580), (34263, 4382560), (34398, 4365360), (34545, 4346784), (34830, 4311216), (35217, 4263840), (35280, 4256226), (35532, 4226040), (35721, 4203680), (36120, 4157244), (36378, 4127760), (36660, 4096008), (36848, 4075110), (36855, 4074336), (37152, 4041765), (37908, 3961160), (37926, 3959280), (38070, 3944304), (38220, 3928824), (38493, 3900960), (38880, 3862131), (39130, 3837456), (39312, 3819690), (39480, 3803436), (39690, 3783312), (40248, 3730860), (40420, 3714984), (40608, 3697785), (40635, 3695328), (40824, 3678220), (41454, 3622320), (41796, 3592680), (42120, 3565044), (42140, 3563352), (42336, 3546855), (42441, 3538080), (42770, 3510864), (43344, 3464370), (43680, 3437721), (43992, 3413340), (44226, 3395280), (44415, 3380832), (44720, 3357774), (45279, 3316320), (45360, 3310398), (45684, 3286920), (45864, 3274020), (46060, 3260088), (46440, 3233412), (46956, 3197880), (47376, 3169530), (47385, 3168928), (47628, 3152760), (48160, 3117933), (48504, 3095820), (48762, 3079440), (48880, 3072006), (49140, 3055752), (49491, 3034080), (50310, 2984688), (50544, 2970870), (50568, 2969460), (50760, 2958228), (50960, 2946618), (51030, 2942576), (51324, 2925720), (51597, 2910240), (52245, 2874144), (52546, 2857680), (52640, 2852577), (52920, 2837484), (53298, 2817360), (53664, 2798145), (54180, 2771496), (54432, 2758665), (54567, 2751840), (54782, 2741040), (54990, 2730672), (55272, 2716740), (55728, 2694510), (56160, 2673783), (56588, 2653560), (56889, 2639520), (57105, 2629536), (57330, 2619216), (58320, 2574754), (58656, 2560005), (58695, 2558304), (58968, 2546460), (59220, 2535624), (59535, 2522208), (59878, 2507760), (60372, 2487240), (60630, 2476656), (60912, 2465190), (61152, 2455515), (61920, 2425059), (62181, 2414880), (62608, 2398410), (62694, 2395120), (63180, 2376696), (63210, 2375568), (63504, 2364570), (64155, 2340576), (64672, 2321865), (65016, 2309580), (65520, 2291814), (65988, 2275560), (66339, 2263520), (67080, 2238516), (67424, 2227095), (67680, 2218671), (68040, 2206932), (68432, 2194290), (68526, 2191280), (68796, 2182680), (69090, 2173392), (69660, 2155608), (70434, 2131920), (70560, 2128113), (70735, 2122848), (71064, 2113020), (71442, 2101840), (72240, 2078622), (72756, 2063880), (73143, 2052960), (73320, 2048004), (73696, 2037555), (73710, 2037168), (75465, 1989792), (75816, 1980580), (75852, 1979640), (76140, 1972152), (76440, 1964412), (76986, 1950480), (78260, 1918728), (78624, 1909845), (78819, 1905120), (78960, 1901718), (79380, 1891656), (79947, 1878240), (80496, 1865430), (80840, 1857492), (81270, 1847664), (81648, 1839110), (82173, 1827360), (82485, 1820448), (82908, 1811160), (83592, 1796340), (84240, 1782522), (84280, 1781676), (84882, 1769040), (85540, 1755432), (85995, 1746144), (86688, 1732185), (87984, 1706670), (88452, 1697640), (88830, 1690416), (89440, 1678887), (89817, 1671840), (90558, 1658160), (90720, 1655199), (90945, 1651104), (91368, 1643460), (91728, 1637010), (92120, 1630044), (92880, 1616706), (93912, 1598940), (94752, 1584765), (94770, 1584464), (94815, 1583712), (95256, 1576380), (97008, 1547910), (97524, 1539720), (97760, 1536003), (98280, 1527876), (98982, 1517040), (99029, 1516320), (100620, 1492344), (101088, 1485435), (101136, 1484730), (101520, 1479114), (101920, 1473309), (102060, 1471288), (102648, 1462860), (103194, 1455120), (103635, 1448928), (104490, 1437072), (105092, 1428840), (105651, 1421280), (105840, 1418742), (106596, 1408680), (108360, 1385748), (109134, 1375920), (109564, 1370520), (109980, 1365336), (110544, 1358370), (110565, 1358112), (111456, 1347255), (113176, 1326780), (113778, 1319760), (114210, 1314768), (114660, 1309608), (115479, 1300320), (116640, 1287377), (117390, 1279152), (117936, 1273230), (118440, 1267812), (119070, 1261104), (119756, 1253880), (120744, 1243620), (121260, 1238328), (121824, 1232595), (121905, 1231776), (124362, 1207440), (125216, 1199205), (125388, 1197560), (126360, 1188348), (126420, 1187784), (127008, 1182285), (127323, 1179360), (128310, 1170288), (130032, 1154790), (131040, 1145907), (131365, 1143072), (131976, 1137780), (132678, 1131760), (133245, 1126944), (134160, 1119258), (135837, 1105440), (136080, 1103466), (136864, 1097145), (136955, 1096416), (137052, 1095640), (137592, 1091340), (138180, 1086696), (139320, 1077804), (140868, 1065960), (141470, 1061424), (142128, 1056510), (142884, 1050920), (144480, 1039311), (145512, 1031940), (146286, 1026480), (146640, 1024002), (147420, 1018584), (148473, 1011360), (149695, 1003104), (150930, 994896), (151632, 990290), (151704, 989820), (152280, 986076), (152880, 982206), (153972, 975240), (154791, 970080), (156520, 959364), (156735, 958048), (157638, 952560), (157920, 950859), (158760, 945828), (159894, 939120), (160992, 932715), (161680, 928746), (162540, 923832), (163296, 919555), (163701, 917280), (164346, 913680), (164970, 910224), (165816, 905580), (167184, 898170), (168480, 891261), (168560, 890838), (169764, 884520), (170667, 879840), (171080, 877716), (171315, 876512), (171990, 873072), (175968, 853335), (176085, 852768), (176904, 848820), (177660, 845208), (178605, 840736), (179634, 835920), (181116, 829080), (181890, 825552), (182736, 821730), (183456, 818505), (183911, 816480), (184240, 815022), (185760, 808353), (186543, 804960), (187824, 799470), (189540, 792232), (189630, 791856), (190512, 788190), (192465, 780192), (194016, 773955), (195048, 769860), (196560, 763938), (197964, 758520), (198058, 758160), (201240, 746172), (202272, 742365), (203040, 739557), (204120, 735644), (205296, 731430), (206388, 727560), (207270, 724464), (208980, 718536), (210184, 714420), (211302, 710640), (211680, 709371), (212205, 707616), (213192, 704340), (216720, 692874), (218268, 687960), (219128, 685260), (219429, 684320), (219960, 682668), (221088, 679185), (221130, 679056), (226352, 663390), (226395, 663264), (227556, 659880), (228420, 657384), (229320, 654804), (230958, 650160), (234780, 639576), (235872, 636615), (236457, 635040), (236880, 633906), (238140, 630552), (239512, 626940), (239841, 626080), (241488, 621810), (242520, 619164), (243810, 615888), (246519, 609120), (247455, 606816), (248724, 603720), (250776, 598780), (252720, 594174), (252840, 593892), (254646, 589680), (256620, 585144), (257985, 582048), (260064, 577395), (262730, 571536), (263952, 568890), (265356, 565880), (266490, 563472), (268320, 559629), (269451, 557280), (271674, 552720), (272160, 551733), (272835, 550368), (273910, 548208), (274104, 547820), (275184, 545670), (276360, 543348), (278640, 538902), (281736, 532980), (282940, 530712), (284256, 528255), (284445, 527904), (285768, 525460), (291024, 515970), (292572, 513240), (293280, 512001), (294840, 509292), (296946, 505680), (297087, 505440), (299390, 501552), (301860, 497448), (303264, 495145), (303408, 494910), (304560, 493038), (305760, 491103), (307944, 487620), (309582, 485040), (310905, 482976), (313040, 479682), (313470, 479024), (315276, 476280), (316953, 473760), (317520, 472914), (319788, 469560), (323360, 464373), (325080, 461916), (327402, 458640), (328692, 456840), (329940, 455112), (331632, 452790), (331695, 452704), (334368, 449085), (337120, 445419), (339528, 442260), (341334, 439920), (342160, 438858), (342630, 438256), (343980, 436536), (346437, 433440), (352170, 426384), (353808, 424410), (355320, 422604), (357210, 420368), (359268, 417960), (362232, 414540), (363780, 412776), (365472, 410865), (365715, 410592), (367822, 408240), (368480, 407511), (373086, 402480), (375648, 399735), (379080, 396116), (379260, 395928), (381024, 394095), (381969, 393120), (384930, 390096)]