115643324160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1$

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 103, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 206, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 309, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 412, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 515, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 618, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 721, 728, 735, 756, 765, 768, 780, 784, 810, 816, 819, 824, 832, 833, 840, 864, 882, 884, 896, 910, 918, 927, 936, 945, 952, 960, 980, 1008, 1020, 1030, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1224, 1236, 1248, 1260, 1274, 1280, 1296, 1323, 1326, 1339, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1442, 1456, 1470, 1512, 1530, 1545, 1547, 1560, 1568, 1620, 1632, 1638, 1648, 1664, 1666, 1680, 1728, 1751, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1854, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2060, 2080, 2106, 2142, 2160, 2163, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2304, 2340, 2352, 2380, 2448, 2457, 2472, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2678, 2688, 2720, 2730, 2754, 2781, 2808, 2835, 2856, 2880, 2884, 2912, 2940, 3024, 3060, 3090, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3296, 3315, 3328, 3332, 3360, 3456, 3502, 3510, 3528, 3536, 3570, 3605, 3640, 3672, 3708, 3744, 3780, 3808, 3822, 3840, 3920, 3969, 3978, 4017, 4032, 4080, 4095, 4120, 4160, 4165, 4212, 4284, 4320, 4326, 4352, 4368, 4410, 4420, 4480, 4536, 4590, 4635, 4641, 4680, 4704, 4760, 4896, 4914, 4944, 4992, 4998, 5040, 5047, 5096, 5184, 5253, 5265, 5292, 5304, 5355, 5356, 5376, 5440, 5460, 5508, 5562, 5616, 5670, 5712, 5733, 5760, 5768, 5824, 5880, 5967, 6048, 6120, 6180, 6188, 6240, 6272, 6370, 6426, 6480, 6489, 6528, 6552, 6592, 6615, 6630, 6664, 6695, 6720, 6885, 6912, 7004, 7020, 7056, 7072, 7140, 7210, 7280, 7344, 7371, 7416, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7938, 7956, 8034, 8064, 8160, 8190, 8240, 8320, 8330, 8343, 8424, 8568, 8640, 8652, 8736, 8755, 8820, 8840, 8960, 9072, 9180, 9270, 9282, 9360, 9373, 9408, 9520, 9555, 9639, 9792, 9828, 9888, 9945, 9984, 9996, 10080, 10094, 10192, 10368, 10506, 10530, 10584, 10608, 10710, 10712, 10815, 10829, 10880, 10920, 11016, 11124, 11232, 11340, 11424, 11466, 11520, 11536, 11648, 11760, 11934, 12051, 12096, 12240, 12257, 12285, 12360, 12376, 12480, 12495, 12544, 12740, 12852, 12960, 12978, 13056, 13104, 13184, 13230, 13260, 13328, 13390, 13440, 13770, 13905, 13923, 14008, 14040, 14112, 14144, 14280, 14420, 14560, 14688, 14742, 14832, 14976, 14994, 15120, 15141, 15232, 15288, 15470, 15680, 15759, 15876, 15912, 16065, 16068, 16128, 16320, 16380, 16480, 16640, 16660, 16686, 16848, 17136, 17199, 17280, 17304, 17472, 17510, 17640, 17680, 17901, 18144, 18360, 18540, 18564, 18720, 18746, 18816, 19040, 19110, 19278, 19467, 19584, 19656, 19776, 19845, 19890, 19992, 20085, 20160, 20188, 20384, 20736, 21012, 21060, 21168, 21216, 21420, 21424, 21630, 21658, 21760, 21840, 22032, 22248, 22464, 22491, 22680, 22763, 22848, 22932, 23072, 23205, 23296, 23520, 23868, 24102, 24192, 24480, 24514, 24570, 24720, 24752, 24960, 24990, 25235, 25480, 25704, 25920, 25956, 26208, 26265, 26368, 26460, 26520, 26656, 26780, 26880, 27540, 27810, 27846, 28016, 28080, 28119, 28224, 28288, 28560, 28665, 28840, 29120, 29376, 29484, 29664, 29835, 29952, 29988, 30240, 30282, 30464, 30576, 30940, 31360, 31518, 31752, 31824, 32130, 32136, 32445, 32487, 32640, 32760, 32960, 33320, 33372, 33696, 34272, 34398, 34560, 34608, 34944, 35020, 35280, 35360, 35802, 36153, 36288, 36720, 36771, 36855, 37080, 37128, 37440, 37485, 37492, 37632, 38080, 38220, 38556, 38934, 39168, 39312, 39552, 39690, 39780, 39984, 40170, 40320, 40376, 40768, 41715, 41769, 42024, 42120, 42336, 42432, 42840, 42848, 43260, 43316, 43680, 44064, 44496, 44928, 44982, 45360, 45423, 45526, 45696, 45864, 46144, 46410, 46865, 47040, 47277, 47736, 48195, 48204, 48384, 48960, 49028, 49140, 49440, 49504, 49920, 49980, 50470, 50960, 51408, 51597, 51840, 51912, 52416, 52530, 52920, 53040, 53312, 53560, 54145, 55080, 55620, 55692, 56032, 56160, 56238, 56448, 56576, 57120, 57330, 57680, 58240, 58401, 58752, 58968, 59328, 59670, 59976, 60255, 60480, 60564, 61152, 61285, 61880, 62720, 63036, 63504, 63648, 64260, 64272, 64890, 64974, 65280, 65520, 65611, 65920, 66640, 66744, 67392, 67473, 68289, 68544, 68796, 69216, 69615, 69888, 70040, 70560, 70720, 71604, 72306, 72576, 73440, 73542, 73710, 74160, 74256, 74880, 74970, 74984, 75705, 76160, 76440, 77112, 77868, 78624, 78795, 79104, 79380, 79560, 79968, 80340, 80640, 80752, 81536, 83430, 83538, 84048, 84240, 84357, 84672, 84864, 85680, 85696, 85799, 85995, 86520, 86632, 87360, 88128, 88992, 89505, 89856, 89964, 90720, 90846, 91052, 91392, 91728, 92288, 92820, 93730, 94080, 94554, 95472, 96390, 96408, 97335, 97461, 97920, 98056, 98280, 98880, 99008, 99960, 100940, 101920, 102816, 103194, 103680, 103824, 104832, 105060, 105840, 106080, 106624, 107120, 108290, 108459, 110160, 110313, 111240, 111384, 112064, 112320, 112455, 112476, 112896, 113815, 114240, 114660, 115360, 116480, 116802, 117504, 117936, 118656, 119340, 119952, 120510, 120960, 121128, 122304, 122570, 123760, 125307, 126072, 127008, 127296, 128520, 128544, 129780, 129948, 131040, 131222, 131840, 133280, 133488, 134784, 134946, 136269, 136578, 137088, 137592, 138432, 139230, 140080, 140595, 141120, 141440, 141831, 143208, 144612, 145152, 146880, 147084, 147420, 148320, 148512, 149760, 149940, 149968, 151410, 152320, 152880, 154224, 155736, 157248, 157590, 158760, 159120, 159341, 159936, 160680, 161504, 162435, 163072, 166860, 167076, 168096, 168480, 168714, 169344, 169728, 171360, 171392, 171598, 171990, 173040, 173264, 174720, 176256, 177984, 179010, 179928, 180765, 181440, 181692, 182104, 183456, 183855, 184576, 185640, 187460, 188160, 189108, 190944, 192780, 192816, 194670, 194922, 195840, 196112, 196560, 196833, 197760, 198016, 199920, 201880, 203840, 204867, 205632, 206388, 207648, 208845, 209664, 210120, 211680, 212160, 213248, 214240, 216580, 216918, 220320, 220626, 222480, 222768, 224128, 224640, 224910, 224952, 227115, 227630, 228480, 229320, 230720, 233604, 235872, 236385, 237312, 238680, 239904, 241020, 241920, 242256, 244608, 245140, 247520, 250614, 252144, 253071, 254016, 254592, 257040, 257088, 257397, 257985, 259560, 259896, 262080, 262444, 266560, 266976, 269568, 269892, 272538, 273156, 274176, 275184, 276864, 278460, 280160, 281190, 282240, 282880, 283662, 286416, 289224, 292005, 292383, 293760, 294168, 294840, 296640, 297024, 299880, 299936, 302820, 305760, 308448, 311472, 314496, 315180, 317520, 318240, 318682, 319872, 321360, 323008, 324870, 328055, 330939, 333720, 334152, 336192, 336960, 337365, 337428, 338688, 341445, 342720, 342784, 343196, 343980, 346080, 346528, 349440, 352512, 355968, 358020, 359856, 361530, 362880, 363384, 364208, 366912, 367710, 371280, 374920, 378216, 381888, 385560, 385632, 389340, 389844, 392224, 393120, 393666, 395520, 396032, 399840, 403760, 407680, 408807, 409734, 411264, 412776, 415296, 417690, 420240, 421785, 423360, 424320, 428480, 428995, 433160, 433836, 440640, 441252, 444960, 445536, 448256, 449280, 449820, 449904, 454230, 455260, 456960, 458640, 461440, 467208, 471744, 472770, 477360, 478023, 479808, 482040, 484512, 487305, 489216, 490280, 495040, 501228, 504288, 506142, 508032, 509184, 514080, 514176, 514794, 515970, 519120, 519792, 524160, 524888, 533120, 533952, 539784, 542295, 545076, 546312, 550368, 551565, 553728, 556920, 560320, 562380, 564480, 567324, 572832, 578448, 584010, 584766, 587520, 588336, 589680, 590499, 593280, 594048, 599760, 599872, 605640, 611520, 614601, 616896, 622944, 626535, 628992, 630360, 635040, 636480, 637364, 639744, 642720, 646016, 649740, 656110, 661878, 667440, 668304, 672384, 673920, 674730, 674856, 681345, 682890, 685440, 686392, 687960, 692160, 693056, 709155, 711936, 716040, 719712, 723060, 725760, 726768, 728416, 733824, 735420, 742560, 749840, 756432, 759213, 763776, 771120, 771264, 772191, 778680, 779688, 784448, 786240, 787332, 796705, 799680, 807520, 815360, 817614, 819468, 822528, 825552, 830592, 835380, 840480, 843570, 846720, 848640, 856960, 857990, 866320, 867672, 877149, 881280, 882504, 889920, 891072, 899640, 899808, 908460, 910520, 917280, 922880, 934416, 943488, 945540, 954720, 956046, 959616, 964080, 969024, 974610, 980560, 984165, 990080, 992817, 1002456, 1008576, 1012284, 1016064, 1024335, 1028160, 1028352, 1029588, 1031940, 1038240, 1039584, 1048320, 1049776, 1066240, 1067904, 1079568, 1084590, 1090152, 1092624, 1100736, 1103130, 1113840, 1115387, 1120640, 1124760, 1134648, 1145664, 1156896, 1168020, 1169532, 1176672, 1179360, 1180998, 1186560, 1188096, 1199520, 1199744, 1211280, 1223040, 1229202, 1233792, 1245888, 1253070, 1260720, 1265355, 1270080, 1272960, 1274728, 1285440, 1286985, 1292032, 1299480, 1312220, 1323756, 1334880, 1336608, 1344768, 1347840, 1349460, 1349712, 1362690, 1365780, 1370880, 1372784, 1375920, 1384320, 1386112, 1418310, 1432080, 1434069, 1439424, 1446120, 1453536, 1456832, 1461915, 1467648, 1470840, 1485120, 1499680, 1512864, 1518426, 1527552, 1542240, 1542528, 1544382, 1557360, 1559376, 1568896, 1572480, 1574664, 1593410, 1599360, 1615040, 1635228, 1638936, 1651104, 1654695, 1661184, 1670760, 1680960, 1687140, 1693440, 1713920, 1715980, 1732640, 1735344, 1754298, 1762560, 1765008, 1771497, 1779840, 1782144, 1799280, 1799616, 1816920, 1821040, 1834560, 1843803, 1868832, 1886976, 1891080, 1909440, 1912092, 1919232, 1928160, 1938048, 1949220, 1961120, 1968330, 1980160, 1985634, 2004912, 2017152, 2024568, 2044035, 2048670, 2056320, 2059176, 2063880, 2076480, 2079168, 2099552, 2135808, 2159136, 2169180, 2180304, 2185248, 2201472, 2206260, 2227680, 2230774, 2241280, 2249520, 2269296, 2291328, 2313792, 2316573, 2336040, 2339064, 2353344, 2358720, 2361996, 2390115, 2399040, 2399488, 2422560, 2446080, 2458404, 2467584, 2491776, 2506140, 2521440, 2530710, 2540160, 2545920, 2549456, 2570880, 2573970, 2598960, 2624440, 2647512, 2669760, 2673216, 2698920, 2699424, 2725380, 2731560, 2745568, 2751840, 2768640, 2772224, 2836620, 2864160, 2868138, 2878848, 2892240, 2907072, 2913664, 2923830, 2941680, 2952495, 2970240, 2999360, 3025728, 3036852, 3073005, 3084480, 3085056, 3088764, 3114720, 3118752, 3137792, 3144960, 3149328, 3186820, 3198720, 3230080, 3270456, 3277872, 3302208, 3309390, 3341520, 3346161, 3361920, 3374280, 3431960, 3465280, 3470688, 3508596, 3530016, 3542994, 3559680, 3564288, 3598560, 3599232, 3633840, 3642080, 3669120, 3687606, 3737664, 3782160, 3796065, 3818880, 3824184, 3856320, 3860955, 3876096, 3898440, 3922240, 3936660, 3971268, 4009824, 4034304, 4049136, 4088070, 4097340, 4112640, 4118352, 4127760, 4152960, 4158336, 4199104, 4302207, 4318272, 4338360, 4360608, 4370496, 4385745, 4402944, 4412520, 4455360, 4461548, 4499040, 4538592, 4582656, 4627584, 4633146, 4672080, 4678128, 4706688, 4717440, 4723992, 4780230, 4798080, 4845120, 4916808, 4964085, 4983552, 5012280, 5042880, 5061420, 5080320, 5098912, 5141760, 5147940, 5197920, 5248880, 5295024, 5314491, 5339520, 5346432, 5397840, 5398848, 5450760, 5463120, 5491136, 5503680, 5576935, 5673240, 5728320, 5736276, 5757696, 5784480, 5814144, 5827328, 5847660, 5883360, 5904990, 5940480, 5998720, 6051456, 6073704, 6146010, 6168960, 6177528, 6229440, 6237504, 6298656, 6373640, 6460160, 6540912, 6555744, 6604416, 6618780, 6683040, 6692322, 6723840, 6748560, 6863920, 6930560, 6941376, 6949719, 7017192, 7060032, 7085988, 7170345, 7197120, 7198464, 7267680, 7284160, 7338240, 7375212, 7475328, 7564320, 7592130, 7637760, 7648368, 7712640, 7721910, 7796880, 7844480, 7873320, 7942536, 8019648, 8098272, 8176140, 8194680, 8236704, 8255520, 8305920, 8316672, 8398208, 8604414, 8636544, 8676720, 8721216, 8740992, 8771490, 8825040, 8857485, 8910720, 8923096, 8998080, 9077184, 9219015, 9255168, 9266292, 9344160, 9356256, 9413376, 9434880, 9447984, 9560460, 9596160, 9690240, 9833616, 9928170, 10024560, 10038483, 10085760, 10122840, 10197824, 10295880, 10395840, 10497760, 10590048, 10628982, 10679040, 10692864, 10795680, 10797696, 10901520, 10926240, 10982272, 11007360, 11153870, 11346480, 11456640, 11472552, 11568960, 11582865, 11628288, 11695320, 11766720, 11809980, 11997440, 12102912, 12147408, 12292020, 12337920, 12355056, 12458880, 12475008, 12597312, 12747280, 12906621, 13081824, 13111488, 13208832, 13237560, 13366080, 13384644, 13497120, 13727840, 13861120, 13882752, 13899438, 14034384, 14120064, 14171976, 14340690, 14394240, 14535360, 14568320, 14750424, 14950656, 15128640, 15184260, 15296736, 15425280, 15443820, 15593760, 15688960, 15746640, 15885072, 16039296, 16196544, 16352280, 16389360, 16473408, 16511040, 16730805, 16796416, 17208828, 17273088, 17353440, 17442432, 17481984, 17542980, 17650080, 17714970, 17821440, 17846192, 17996160, 18154368, 18438030, 18532584, 18688320, 18712512, 18895968, 19120920, 19380480, 19667232, 19856340, 20049120, 20076966, 20171520, 20245680, 20395648, 20591760, 20791680, 20995520, 21180096, 21257964, 21511035, 21591360, 21595392, 21803040, 21852480, 21964544, 22014720, 22307740, 22692960, 22913280, 22945104, 23137920, 23165730, 23390640, 23533440, 23619960, 24294816, 24584040, 24710112, 24917760, 24950016, 25194624, 25494560, 25813242, 26163648, 26222976, 26475120, 26572455, 26732160, 26769288, 26994240, 27455680, 27765504, 27798876, 28068768, 28240128, 28343952, 28681380, 28788480, 29070720, 29136640, 29500848, 30115449, 30257280, 30368520, 30593472, 30887640, 31187520, 31493280, 31770144, 32078592, 32393088, 32704560, 32778720, 32946816, 33022080, 33461610, 34417656, 34706880, 34748595, 34884864, 35085960, 35300160, 35429940, 35692384, 35992320, 36308736, 36876060, 37065168, 37376640, 37425024, 37791936, 38241840, 39334464, 39712680, 40098240, 40153932, 40491360, 40791296, 41183520, 41583360, 41991040, 42360192, 42515928, 43022070, 43182720, 43606080, 43704960, 44615480, 45385920, 45890208, 46275840, 46331460, 46781280, 47066880, 47239920, 48589632, 49168080, 49420224, 50192415, 50389248, 50989120, 51626484, 52327296, 52445952, 52950240, 53144910, 53464320, 53538576, 53988480, 54911360, 55597752, 56137536, 56687904, 57362760, 58141440, 59001696, 60230898, 60514560, 60737040, 61186944, 61775280, 62375040, 62986560, 63540288, 64533105, 64786176, 65409120, 65557440, 65893632, 66044160, 66923220, 68835312, 69413760, 69497190, 70171920, 70600320, 70859880, 71384768, 73752120, 74130336, 74753280, 74850048, 75583872, 76483680, 78668928, 79425360, 80196480, 80307864, 80982720, 82367040, 83982080, 84720384, 85031856, 86044140, 86365440, 87212160, 87409920, 89230960, 90346347, 90771840, 91780416, 92662920, 93562560, 94479840, 97179264, 98336160, 98840448, 100384830, 101978240, 103252968, 104654592, 105900480, 106289820, 107077152, 107976960, 109822720, 111195504, 112275072, 113375808, 114725520, 118003392, 120461796, 121474080, 122373888, 123550560, 124750080, 125973120, 127080576, 129066210, 130818240, 131114880, 133846440, 137670624, 138827520, 138994380, 140343840, 141200640, 141719760, 142769536, 147504240, 148260672, 150577245, 151167744, 152967360, 157337856, 158850720, 160392960, 160615728, 161965440, 164734080, 170063712, 172088280, 174424320, 178461920, 180692694, 181543680, 183560832, 185325840, 187125120, 188959680, 194358528, 196672320, 197680896, 200769660, 203956480, 206505936, 211800960, 212579640, 214154304, 222391008, 224550144, 226751616, 229451040, 236006784, 240923592, 242948160, 247101120, 251946240, 254161152, 258132420, 261636480, 262229760, 267692880, 275341248, 277988760, 280687680, 283439520, 285539072, 295008480, 296521344, 301154490, 305934720, 317701440, 321231456, 323930880, 329468160, 340127424, 344176560, 356923840, 361385388, 367121664, 370651680, 374250240, 377919360, 393344640, 401539320, 413011872, 423601920, 425159280, 428308608, 444782016, 451731735, 453503232, 458902080, 472013568, 481847184, 485896320, 494202240, 516264840, 523272960, 535385760, 550682496, 555977520, 561375360, 566879040, 590016960, 593042688, 602308980, 611869440, 635402880, 642462912, 680254848, 688353120, 713847680, 722770776, 741303360, 755838720, 786689280, 803078640, 826023744, 850318560, 856617216, 889564032, 903463470, 917804160, 963694368, 971792640, 988404480, 1032529680, 1070771520, 1101364992, 1111955040, 1122750720, 1133758080, 1180033920, 1204617960, 1270805760, 1284925824, 1360509696, 1376706240, 1427695360, 1445541552, 1482606720, 1606157280, 1652047488, 1700637120, 1779128064, 1806926940, 1835608320, 1927388736, 2065059360, 2141543040, 2223910080, 2267516160, 2360067840, 2409235920, 2569851648, 2753412480, 2891083104, 2965213440, 3212314560, 3304094976, 3401274240, 3613853880, 3854777472, 4130118720, 4283086080, 4447820160, 4818471840, 5506824960, 5782166208, 6424629120, 6802548480, 7227707760, 7709554944, 8260237440, 8895640320, 9636943680, 11564332416, 12849258240, 14455415520, 16520474880, 19273887360, 23128664832, 28910831040, 38547774720, 57821662080, 115643324160]

約数ペア:

[(1, 115643324160), (2, 57821662080), (3, 38547774720), (4, 28910831040), (5, 23128664832), (6, 19273887360), (7, 16520474880), (8, 14455415520), (9, 12849258240), (10, 11564332416), (12, 9636943680), (13, 8895640320), (14, 8260237440), (15, 7709554944), (16, 7227707760), (17, 6802548480), (18, 6424629120), (20, 5782166208), (21, 5506824960), (24, 4818471840), (26, 4447820160), (27, 4283086080), (28, 4130118720), (30, 3854777472), (32, 3613853880), (34, 3401274240), (35, 3304094976), (36, 3212314560), (39, 2965213440), (40, 2891083104), (42, 2753412480), (45, 2569851648), (48, 2409235920), (49, 2360067840), (51, 2267516160), (52, 2223910080), (54, 2141543040), (56, 2065059360), (60, 1927388736), (63, 1835608320), (64, 1806926940), (65, 1779128064), (68, 1700637120), (70, 1652047488), (72, 1606157280), (78, 1482606720), (80, 1445541552), (81, 1427695360), (84, 1376706240), (85, 1360509696), (90, 1284925824), (91, 1270805760), (96, 1204617960), (98, 1180033920), (102, 1133758080), (103, 1122750720), (104, 1111955040), (105, 1101364992), (108, 1070771520), (112, 1032529680), (117, 988404480), (119, 971792640), (120, 963694368), (126, 917804160), (128, 903463470), (130, 889564032), (135, 856617216), (136, 850318560), (140, 826023744), (144, 803078640), (147, 786689280), (153, 755838720), (156, 741303360), (160, 722770776), (162, 713847680), (168, 688353120), (170, 680254848), (180, 642462912), (182, 635402880), (189, 611869440), (192, 602308980), (195, 593042688), (196, 590016960), (204, 566879040), (206, 561375360), (208, 555977520), (210, 550682496), (216, 535385760), (221, 523272960), (224, 516264840), (234, 494202240), (238, 485896320), (240, 481847184), (245, 472013568), (252, 458902080), (255, 453503232), (256, 451731735), (260, 444782016), (270, 428308608), (272, 425159280), (273, 423601920), (280, 413011872), (288, 401539320), (294, 393344640), (306, 377919360), (309, 374250240), (312, 370651680), (315, 367121664), (320, 361385388), (324, 356923840), (336, 344176560), (340, 340127424), (351, 329468160), (357, 323930880), (360, 321231456), (364, 317701440), (378, 305934720), (384, 301154490), (390, 296521344), (392, 295008480), (405, 285539072), (408, 283439520), (412, 280687680), (416, 277988760), (420, 275341248), (432, 267692880), (441, 262229760), (442, 261636480), (448, 258132420), (455, 254161152), (459, 251946240), (468, 247101120), (476, 242948160), (480, 240923592), (490, 236006784), (504, 229451040), (510, 226751616), (515, 224550144), (520, 222391008), (540, 214154304), (544, 212579640), (546, 211800960), (560, 206505936), (567, 203956480), (576, 200769660), (585, 197680896), (588, 196672320), (595, 194358528), (612, 188959680), (618, 187125120), (624, 185325840), (630, 183560832), (637, 181543680), (640, 180692694), (648, 178461920), (663, 174424320), (672, 172088280), (680, 170063712), (702, 164734080), (714, 161965440), (720, 160615728), (721, 160392960), (728, 158850720), (735, 157337856), (756, 152967360), (765, 151167744), (768, 150577245), (780, 148260672), (784, 147504240), (810, 142769536), (816, 141719760), (819, 141200640), (824, 140343840), (832, 138994380), (833, 138827520), (840, 137670624), (864, 133846440), (882, 131114880), (884, 130818240), (896, 129066210), (910, 127080576), (918, 125973120), (927, 124750080), (936, 123550560), (945, 122373888), (952, 121474080), (960, 120461796), (980, 118003392), (1008, 114725520), (1020, 113375808), (1030, 112275072), (1040, 111195504), (1053, 109822720), (1071, 107976960), (1080, 107077152), (1088, 106289820), (1092, 105900480), (1105, 104654592), (1120, 103252968), (1134, 101978240), (1152, 100384830), (1170, 98840448), (1176, 98336160), (1190, 97179264), (1224, 94479840), (1236, 93562560), (1248, 92662920), (1260, 91780416), (1274, 90771840), (1280, 90346347), (1296, 89230960), (1323, 87409920), (1326, 87212160), (1339, 86365440), (1344, 86044140), (1360, 85031856), (1365, 84720384), (1377, 83982080), (1404, 82367040), (1428, 80982720), (1440, 80307864), (1442, 80196480), (1456, 79425360), (1470, 78668928), (1512, 76483680), (1530, 75583872), (1545, 74850048), (1547, 74753280), (1560, 74130336), (1568, 73752120), (1620, 71384768), (1632, 70859880), (1638, 70600320), (1648, 70171920), (1664, 69497190), (1666, 69413760), (1680, 68835312), (1728, 66923220), (1751, 66044160), (1755, 65893632), (1764, 65557440), (1768, 65409120), (1785, 64786176), (1792, 64533105), (1820, 63540288), (1836, 62986560), (1854, 62375040), (1872, 61775280), (1890, 61186944), (1904, 60737040), (1911, 60514560), (1920, 60230898), (1960, 59001696), (1989, 58141440), (2016, 57362760), (2040, 56687904), (2060, 56137536), (2080, 55597752), (2106, 54911360), (2142, 53988480), (2160, 53538576), (2163, 53464320), (2176, 53144910), (2184, 52950240), (2205, 52445952), (2210, 52327296), (2240, 51626484), (2268, 50989120), (2295, 50389248), (2304, 50192415), (2340, 49420224), (2352, 49168080), (2380, 48589632), (2448, 47239920), (2457, 47066880), (2472, 46781280), (2496, 46331460), (2499, 46275840), (2520, 45890208), (2548, 45385920), (2592, 44615480), (2646, 43704960), (2652, 43606080), (2678, 43182720), (2688, 43022070), (2720, 42515928), (2730, 42360192), (2754, 41991040), (2781, 41583360), (2808, 41183520), (2835, 40791296), (2856, 40491360), (2880, 40153932), (2884, 40098240), (2912, 39712680), (2940, 39334464), (3024, 38241840), (3060, 37791936), (3090, 37425024), (3094, 37376640), (3120, 37065168), (3136, 36876060), (3185, 36308736), (3213, 35992320), (3240, 35692384), (3264, 35429940), (3276, 35300160), (3296, 35085960), (3315, 34884864), (3328, 34748595), (3332, 34706880), (3360, 34417656), (3456, 33461610), (3502, 33022080), (3510, 32946816), (3528, 32778720), (3536, 32704560), (3570, 32393088), (3605, 32078592), (3640, 31770144), (3672, 31493280), (3708, 31187520), (3744, 30887640), (3780, 30593472), (3808, 30368520), (3822, 30257280), (3840, 30115449), (3920, 29500848), (3969, 29136640), (3978, 29070720), (4017, 28788480), (4032, 28681380), (4080, 28343952), (4095, 28240128), (4120, 28068768), (4160, 27798876), (4165, 27765504), (4212, 27455680), (4284, 26994240), (4320, 26769288), (4326, 26732160), (4352, 26572455), (4368, 26475120), (4410, 26222976), (4420, 26163648), (4480, 25813242), (4536, 25494560), (4590, 25194624), (4635, 24950016), (4641, 24917760), (4680, 24710112), (4704, 24584040), (4760, 24294816), (4896, 23619960), (4914, 23533440), (4944, 23390640), (4992, 23165730), (4998, 23137920), (5040, 22945104), (5047, 22913280), (5096, 22692960), (5184, 22307740), (5253, 22014720), (5265, 21964544), (5292, 21852480), (5304, 21803040), (5355, 21595392), (5356, 21591360), (5376, 21511035), (5440, 21257964), (5460, 21180096), (5508, 20995520), (5562, 20791680), (5616, 20591760), (5670, 20395648), (5712, 20245680), (5733, 20171520), (5760, 20076966), (5768, 20049120), (5824, 19856340), (5880, 19667232), (5967, 19380480), (6048, 19120920), (6120, 18895968), (6180, 18712512), (6188, 18688320), (6240, 18532584), (6272, 18438030), (6370, 18154368), (6426, 17996160), (6480, 17846192), (6489, 17821440), (6528, 17714970), (6552, 17650080), (6592, 17542980), (6615, 17481984), (6630, 17442432), (6664, 17353440), (6695, 17273088), (6720, 17208828), (6885, 16796416), (6912, 16730805), (7004, 16511040), (7020, 16473408), (7056, 16389360), (7072, 16352280), (7140, 16196544), (7210, 16039296), (7280, 15885072), (7344, 15746640), (7371, 15688960), (7416, 15593760), (7488, 15443820), (7497, 15425280), (7560, 15296736), (7616, 15184260), (7644, 15128640), (7735, 14950656), (7840, 14750424), (7938, 14568320), (7956, 14535360), (8034, 14394240), (8064, 14340690), (8160, 14171976), (8190, 14120064), (8240, 14034384), (8320, 13899438), (8330, 13882752), (8343, 13861120), (8424, 13727840), (8568, 13497120), (8640, 13384644), (8652, 13366080), (8736, 13237560), (8755, 13208832), (8820, 13111488), (8840, 13081824), (8960, 12906621), (9072, 12747280), (9180, 12597312), (9270, 12475008), (9282, 12458880), (9360, 12355056), (9373, 12337920), (9408, 12292020), (9520, 12147408), (9555, 12102912), (9639, 11997440), (9792, 11809980), (9828, 11766720), (9888, 11695320), (9945, 11628288), (9984, 11582865), (9996, 11568960), (10080, 11472552), (10094, 11456640), (10192, 11346480), (10368, 11153870), (10506, 11007360), (10530, 10982272), (10584, 10926240), (10608, 10901520), (10710, 10797696), (10712, 10795680), (10815, 10692864), (10829, 10679040), (10880, 10628982), (10920, 10590048), (11016, 10497760), (11124, 10395840), (11232, 10295880), (11340, 10197824), (11424, 10122840), (11466, 10085760), (11520, 10038483), (11536, 10024560), (11648, 9928170), (11760, 9833616), (11934, 9690240), (12051, 9596160), (12096, 9560460), (12240, 9447984), (12257, 9434880), (12285, 9413376), (12360, 9356256), (12376, 9344160), (12480, 9266292), (12495, 9255168), (12544, 9219015), (12740, 9077184), (12852, 8998080), (12960, 8923096), (12978, 8910720), (13056, 8857485), (13104, 8825040), (13184, 8771490), (13230, 8740992), (13260, 8721216), (13328, 8676720), (13390, 8636544), (13440, 8604414), (13770, 8398208), (13905, 8316672), (13923, 8305920), (14008, 8255520), (14040, 8236704), (14112, 8194680), (14144, 8176140), (14280, 8098272), (14420, 8019648), (14560, 7942536), (14688, 7873320), (14742, 7844480), (14832, 7796880), (14976, 7721910), (14994, 7712640), (15120, 7648368), (15141, 7637760), (15232, 7592130), (15288, 7564320), (15470, 7475328), (15680, 7375212), (15759, 7338240), (15876, 7284160), (15912, 7267680), (16065, 7198464), (16068, 7197120), (16128, 7170345), (16320, 7085988), (16380, 7060032), (16480, 7017192), (16640, 6949719), (16660, 6941376), (16686, 6930560), (16848, 6863920), (17136, 6748560), (17199, 6723840), (17280, 6692322), (17304, 6683040), (17472, 6618780), (17510, 6604416), (17640, 6555744), (17680, 6540912), (17901, 6460160), (18144, 6373640), (18360, 6298656), (18540, 6237504), (18564, 6229440), (18720, 6177528), (18746, 6168960), (18816, 6146010), (19040, 6073704), (19110, 6051456), (19278, 5998720), (19467, 5940480), (19584, 5904990), (19656, 5883360), (19776, 5847660), (19845, 5827328), (19890, 5814144), (19992, 5784480), (20085, 5757696), (20160, 5736276), (20188, 5728320), (20384, 5673240), (20736, 5576935), (21012, 5503680), (21060, 5491136), (21168, 5463120), (21216, 5450760), (21420, 5398848), (21424, 5397840), (21630, 5346432), (21658, 5339520), (21760, 5314491), (21840, 5295024), (22032, 5248880), (22248, 5197920), (22464, 5147940), (22491, 5141760), (22680, 5098912), (22763, 5080320), (22848, 5061420), (22932, 5042880), (23072, 5012280), (23205, 4983552), (23296, 4964085), (23520, 4916808), (23868, 4845120), (24102, 4798080), (24192, 4780230), (24480, 4723992), (24514, 4717440), (24570, 4706688), (24720, 4678128), (24752, 4672080), (24960, 4633146), (24990, 4627584), (25235, 4582656), (25480, 4538592), (25704, 4499040), (25920, 4461548), (25956, 4455360), (26208, 4412520), (26265, 4402944), (26368, 4385745), (26460, 4370496), (26520, 4360608), (26656, 4338360), (26780, 4318272), (26880, 4302207), (27540, 4199104), (27810, 4158336), (27846, 4152960), (28016, 4127760), (28080, 4118352), (28119, 4112640), (28224, 4097340), (28288, 4088070), (28560, 4049136), (28665, 4034304), (28840, 4009824), (29120, 3971268), (29376, 3936660), (29484, 3922240), (29664, 3898440), (29835, 3876096), (29952, 3860955), (29988, 3856320), (30240, 3824184), (30282, 3818880), (30464, 3796065), (30576, 3782160), (30940, 3737664), (31360, 3687606), (31518, 3669120), (31752, 3642080), (31824, 3633840), (32130, 3599232), (32136, 3598560), (32445, 3564288), (32487, 3559680), (32640, 3542994), (32760, 3530016), (32960, 3508596), (33320, 3470688), (33372, 3465280), (33696, 3431960), (34272, 3374280), (34398, 3361920), (34560, 3346161), (34608, 3341520), (34944, 3309390), (35020, 3302208), (35280, 3277872), (35360, 3270456), (35802, 3230080), (36153, 3198720), (36288, 3186820), (36720, 3149328), (36771, 3144960), (36855, 3137792), (37080, 3118752), (37128, 3114720), (37440, 3088764), (37485, 3085056), (37492, 3084480), (37632, 3073005), (38080, 3036852), (38220, 3025728), (38556, 2999360), (38934, 2970240), (39168, 2952495), (39312, 2941680), (39552, 2923830), (39690, 2913664), (39780, 2907072), (39984, 2892240), (40170, 2878848), (40320, 2868138), (40376, 2864160), (40768, 2836620), (41715, 2772224), (41769, 2768640), (42024, 2751840), (42120, 2745568), (42336, 2731560), (42432, 2725380), (42840, 2699424), (42848, 2698920), (43260, 2673216), (43316, 2669760), (43680, 2647512), (44064, 2624440), (44496, 2598960), (44928, 2573970), (44982, 2570880), (45360, 2549456), (45423, 2545920), (45526, 2540160), (45696, 2530710), (45864, 2521440), (46144, 2506140), (46410, 2491776), (46865, 2467584), (47040, 2458404), (47277, 2446080), (47736, 2422560), (48195, 2399488), (48204, 2399040), (48384, 2390115), (48960, 2361996), (49028, 2358720), (49140, 2353344), (49440, 2339064), (49504, 2336040), (49920, 2316573), (49980, 2313792), (50470, 2291328), (50960, 2269296), (51408, 2249520), (51597, 2241280), (51840, 2230774), (51912, 2227680), (52416, 2206260), (52530, 2201472), (52920, 2185248), (53040, 2180304), (53312, 2169180), (53560, 2159136), (54145, 2135808), (55080, 2099552), (55620, 2079168), (55692, 2076480), (56032, 2063880), (56160, 2059176), (56238, 2056320), (56448, 2048670), (56576, 2044035), (57120, 2024568), (57330, 2017152), (57680, 2004912), (58240, 1985634), (58401, 1980160), (58752, 1968330), (58968, 1961120), (59328, 1949220), (59670, 1938048), (59976, 1928160), (60255, 1919232), (60480, 1912092), (60564, 1909440), (61152, 1891080), (61285, 1886976), (61880, 1868832), (62720, 1843803), (63036, 1834560), (63504, 1821040), (63648, 1816920), (64260, 1799616), (64272, 1799280), (64890, 1782144), (64974, 1779840), (65280, 1771497), (65520, 1765008), (65611, 1762560), (65920, 1754298), (66640, 1735344), (66744, 1732640), (67392, 1715980), (67473, 1713920), (68289, 1693440), (68544, 1687140), (68796, 1680960), (69216, 1670760), (69615, 1661184), (69888, 1654695), (70040, 1651104), (70560, 1638936), (70720, 1635228), (71604, 1615040), (72306, 1599360), (72576, 1593410), (73440, 1574664), (73542, 1572480), (73710, 1568896), (74160, 1559376), (74256, 1557360), (74880, 1544382), (74970, 1542528), (74984, 1542240), (75705, 1527552), (76160, 1518426), (76440, 1512864), (77112, 1499680), (77868, 1485120), (78624, 1470840), (78795, 1467648), (79104, 1461915), (79380, 1456832), (79560, 1453536), (79968, 1446120), (80340, 1439424), (80640, 1434069), (80752, 1432080), (81536, 1418310), (83430, 1386112), (83538, 1384320), (84048, 1375920), (84240, 1372784), (84357, 1370880), (84672, 1365780), (84864, 1362690), (85680, 1349712), (85696, 1349460), (85799, 1347840), (85995, 1344768), (86520, 1336608), (86632, 1334880), (87360, 1323756), (88128, 1312220), (88992, 1299480), (89505, 1292032), (89856, 1286985), (89964, 1285440), (90720, 1274728), (90846, 1272960), (91052, 1270080), (91392, 1265355), (91728, 1260720), (92288, 1253070), (92820, 1245888), (93730, 1233792), (94080, 1229202), (94554, 1223040), (95472, 1211280), (96390, 1199744), (96408, 1199520), (97335, 1188096), (97461, 1186560), (97920, 1180998), (98056, 1179360), (98280, 1176672), (98880, 1169532), (99008, 1168020), (99960, 1156896), (100940, 1145664), (101920, 1134648), (102816, 1124760), (103194, 1120640), (103680, 1115387), (103824, 1113840), (104832, 1103130), (105060, 1100736), (105840, 1092624), (106080, 1090152), (106624, 1084590), (107120, 1079568), (108290, 1067904), (108459, 1066240), (110160, 1049776), (110313, 1048320), (111240, 1039584), (111384, 1038240), (112064, 1031940), (112320, 1029588), (112455, 1028352), (112476, 1028160), (112896, 1024335), (113815, 1016064), (114240, 1012284), (114660, 1008576), (115360, 1002456), (116480, 992817), (116802, 990080), (117504, 984165), (117936, 980560), (118656, 974610), (119340, 969024), (119952, 964080), (120510, 959616), (120960, 956046), (121128, 954720), (122304, 945540), (122570, 943488), (123760, 934416), (125307, 922880), (126072, 917280), (127008, 910520), (127296, 908460), (128520, 899808), (128544, 899640), (129780, 891072), (129948, 889920), (131040, 882504), (131222, 881280), (131840, 877149), (133280, 867672), (133488, 866320), (134784, 857990), (134946, 856960), (136269, 848640), (136578, 846720), (137088, 843570), (137592, 840480), (138432, 835380), (139230, 830592), (140080, 825552), (140595, 822528), (141120, 819468), (141440, 817614), (141831, 815360), (143208, 807520), (144612, 799680), (145152, 796705), (146880, 787332), (147084, 786240), (147420, 784448), (148320, 779688), (148512, 778680), (149760, 772191), (149940, 771264), (149968, 771120), (151410, 763776), (152320, 759213), (152880, 756432), (154224, 749840), (155736, 742560), (157248, 735420), (157590, 733824), (158760, 728416), (159120, 726768), (159341, 725760), (159936, 723060), (160680, 719712), (161504, 716040), (162435, 711936), (163072, 709155), (166860, 693056), (167076, 692160), (168096, 687960), (168480, 686392), (168714, 685440), (169344, 682890), (169728, 681345), (171360, 674856), (171392, 674730), (171598, 673920), (171990, 672384), (173040, 668304), (173264, 667440), (174720, 661878), (176256, 656110), (177984, 649740), (179010, 646016), (179928, 642720), (180765, 639744), (181440, 637364), (181692, 636480), (182104, 635040), (183456, 630360), (183855, 628992), (184576, 626535), (185640, 622944), (187460, 616896), (188160, 614601), (189108, 611520), (190944, 605640), (192780, 599872), (192816, 599760), (194670, 594048), (194922, 593280), (195840, 590499), (196112, 589680), (196560, 588336), (196833, 587520), (197760, 584766), (198016, 584010), (199920, 578448), (201880, 572832), (203840, 567324), (204867, 564480), (205632, 562380), (206388, 560320), (207648, 556920), (208845, 553728), (209664, 551565), (210120, 550368), (211680, 546312), (212160, 545076), (213248, 542295), (214240, 539784), (216580, 533952), (216918, 533120), (220320, 524888), (220626, 524160), (222480, 519792), (222768, 519120), (224128, 515970), (224640, 514794), (224910, 514176), (224952, 514080), (227115, 509184), (227630, 508032), (228480, 506142), (229320, 504288), (230720, 501228), (233604, 495040), (235872, 490280), (236385, 489216), (237312, 487305), (238680, 484512), (239904, 482040), (241020, 479808), (241920, 478023), (242256, 477360), (244608, 472770), (245140, 471744), (247520, 467208), (250614, 461440), (252144, 458640), (253071, 456960), (254016, 455260), (254592, 454230), (257040, 449904), (257088, 449820), (257397, 449280), (257985, 448256), (259560, 445536), (259896, 444960), (262080, 441252), (262444, 440640), (266560, 433836), (266976, 433160), (269568, 428995), (269892, 428480), (272538, 424320), (273156, 423360), (274176, 421785), (275184, 420240), (276864, 417690), (278460, 415296), (280160, 412776), (281190, 411264), (282240, 409734), (282880, 408807), (283662, 407680), (286416, 403760), (289224, 399840), (292005, 396032), (292383, 395520), (293760, 393666), (294168, 393120), (294840, 392224), (296640, 389844), (297024, 389340), (299880, 385632), (299936, 385560), (302820, 381888), (305760, 378216), (308448, 374920), (311472, 371280), (314496, 367710), (315180, 366912), (317520, 364208), (318240, 363384), (318682, 362880), (319872, 361530), (321360, 359856), (323008, 358020), (324870, 355968), (328055, 352512), (330939, 349440), (333720, 346528), (334152, 346080), (336192, 343980), (336960, 343196), (337365, 342784), (337428, 342720), (338688, 341445)]