112883228640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:214

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 127, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 245, 247, 252, 254, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 381, 390, 392, 399, 408, 416, 420, 432, 441, 442, 455, 456, 459, 468, 476, 480, 490, 494, 504, 508, 510, 513, 520, 532, 540, 544, 546, 560, 570, 585, 588, 595, 608, 612, 624, 630, 635, 637, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 762, 765, 780, 784, 798, 816, 819, 833, 840, 855, 864, 882, 884, 889, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1016, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1120, 1140, 1143, 1170, 1176, 1190, 1197, 1224, 1235, 1248, 1260, 1270, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1470, 1482, 1512, 1520, 1524, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1651, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1778, 1785, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1905, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2032, 2040, 2052, 2080, 2128, 2142, 2159, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2286, 2295, 2340, 2352, 2380, 2394, 2413, 2448, 2457, 2470, 2499, 2520, 2540, 2548, 2565, 2584, 2646, 2652, 2660, 2667, 2720, 2730, 2736, 2793, 2808, 2856, 2907, 2912, 2940, 2964, 3024, 3040, 3048, 3060, 3094, 3120, 3185, 3192, 3213, 3230, 3276, 3302, 3315, 3332, 3360, 3420, 3429, 3458, 3510, 3528, 3536, 3556, 3570, 3591, 3640, 3672, 3705, 3724, 3744, 3780, 3808, 3810, 3822, 3876, 3920, 3952, 3978, 3990, 4064, 4080, 4095, 4104, 4165, 4199, 4256, 4284, 4318, 4320, 4368, 4410, 4420, 4445, 4446, 4522, 4560, 4572, 4590, 4641, 4655, 4680, 4704, 4760, 4788, 4826, 4845, 4896, 4914, 4940, 4953, 4998, 5040, 5080, 5096, 5130, 5168, 5187, 5292, 5304, 5320, 5334, 5355, 5460, 5472, 5586, 5616, 5712, 5715, 5733, 5814, 5880, 5928, 5967, 5985, 6048, 6096, 6120, 6188, 6223, 6240, 6370, 6384, 6426, 6460, 6477, 6552, 6604, 6615, 6630, 6664, 6669, 6783, 6840, 6858, 6916, 7020, 7056, 7072, 7112, 7140, 7182, 7239, 7280, 7344, 7410, 7448, 7497, 7560, 7620, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8001, 8160, 8190, 8208, 8255, 8330, 8379, 8398, 8568, 8636, 8645, 8721, 8736, 8820, 8840, 8890, 8892, 9044, 9120, 9144, 9180, 9282, 9310, 9360, 9520, 9555, 9576, 9652, 9690, 9828, 9880, 9906, 9945, 9996, 10080, 10160, 10192, 10260, 10336, 10374, 10584, 10608, 10640, 10668, 10710, 10795, 10829, 10920, 11115, 11172, 11232, 11305, 11424, 11430, 11466, 11557, 11628, 11760, 11856, 11934, 11970, 12065, 12103, 12192, 12240, 12285, 12376, 12446, 12495, 12597, 12740, 12768, 12852, 12920, 12954, 13104, 13208, 13230, 13260, 13328, 13335, 13338, 13566, 13680, 13716, 13832, 13923, 13965, 14040, 14112, 14224, 14280, 14364, 14478, 14535, 14560, 14688, 14820, 14859, 14896, 14994, 15113, 15120, 15240, 15288, 15470, 15504, 15561, 15827, 15912, 15960, 16002, 16065, 16380, 16416, 16510, 16660, 16758, 16796, 16891, 17136, 17145, 17199, 17272, 17290, 17442, 17640, 17680, 17780, 17784, 17955, 18088, 18288, 18360, 18564, 18620, 18669, 18720, 19040, 19110, 19152, 19304, 19380, 19431, 19656, 19760, 19812, 19890, 19992, 20320, 20349, 20384, 20520, 20748, 20995, 21168, 21216, 21280, 21336, 21420, 21590, 21658, 21717, 21840, 22230, 22344, 22491, 22610, 22860, 22932, 23114, 23205, 23256, 23520, 23712, 23868, 23940, 24003, 24130, 24206, 24480, 24570, 24752, 24765, 24892, 24990, 25137, 25194, 25480, 25704, 25840, 25908, 25935, 26208, 26416, 26460, 26520, 26656, 26670, 26676, 27132, 27360, 27432, 27664, 27846, 27930, 28067, 28080, 28448, 28560, 28665, 28728, 28956, 29070, 29393, 29640, 29718, 29792, 29835, 29988, 30226, 30240, 30480, 30576, 30940, 31008, 31115, 31122, 31369, 31654, 31824, 31920, 32004, 32130, 32385, 32487, 32760, 33020, 33320, 33345, 33516, 33592, 33782, 33915, 34272, 34290, 34398, 34544, 34580, 34671, 34884, 35280, 35360, 35560, 35568, 35910, 36176, 36195, 36309, 36576, 36720, 37128, 37240, 37338, 37485, 37791, 38220, 38304, 38608, 38760, 38862, 39312, 39520, 39624, 39780, 39984, 40005, 40698, 41021, 41040, 41496, 41769, 41895, 41990, 42336, 42672, 42840, 43180, 43316, 43434, 43605, 43680, 44460, 44577, 44688, 44982, 45220, 45339, 45720, 45864, 46228, 46410, 46512, 46683, 47481, 47736, 47880, 48006, 48260, 48412, 49140, 49504, 49530, 49784, 49980, 50274, 50388, 50673, 50960, 51408, 51680, 51816, 51870, 52832, 52920, 53040, 53340, 53352, 54145, 54264, 54864, 55328, 55692, 55860, 56007, 56134, 56160, 57120, 57330, 57456, 57785, 57912, 58140, 58293, 58786, 59280, 59436, 59670, 59976, 60452, 60515, 60960, 61047, 61152, 61880, 62230, 62244, 62738, 62985, 63308, 63648, 63840, 64008, 64260, 64770, 64974, 65151, 65520, 66040, 66640, 66690, 67032, 67184, 67564, 67830, 68580, 68796, 69088, 69160, 69342, 69615, 69768, 70560, 71120, 71136, 71820, 72352, 72390, 72618, 73440, 74256, 74295, 74480, 74676, 74970, 75565, 75582, 76440, 77216, 77520, 77724, 77805, 78624, 79135, 79248, 79560, 79968, 80010, 80899, 81396, 82042, 82080, 82992, 83538, 83790, 83980, 84201, 84455, 85344, 85680, 85995, 86360, 86632, 86868, 87210, 88179, 88920, 89154, 89376, 89964, 90440, 90678, 91440, 91728, 92456, 92820, 93024, 93345, 93366, 94107, 94962, 95472, 95760, 96012, 96520, 96824, 97155, 97461, 98280, 99060, 99568, 99960, 100548, 100776, 101346, 101745, 101920, 102816, 103632, 103740, 104013, 105791, 105840, 106080, 106680, 106704, 108290, 108528, 108585, 108927, 109728, 111384, 111720, 112014, 112268, 112455, 113373, 114660, 114912, 115570, 115824, 116280, 116586, 117572, 118237, 118560, 118872, 119340, 119952, 120015, 120904, 121030, 122094, 123063, 123760, 124460, 124488, 125476, 125685, 125970, 126616, 128016, 128520, 129540, 129948, 130302, 131040, 132080, 133280, 133380, 134064, 134368, 135128, 135660, 136017, 137160, 137592, 138320, 138684, 139230, 139536, 140335, 142240, 142443, 143640, 144780, 145236, 146965, 148512, 148590, 148960, 149352, 149940, 151130, 151164, 152019, 152880, 155040, 155448, 155610, 156845, 158270, 158496, 159120, 160020, 161798, 162435, 162792, 164084, 165984, 167076, 167580, 167960, 168021, 168402, 168910, 171360, 171990, 172720, 173264, 173355, 173736, 174420, 176358, 177840, 178308, 179928, 180880, 181356, 181545, 182880, 183456, 184912, 185640, 186690, 186732, 188214, 188955, 189924, 190944, 191520, 192024, 193040, 193648, 194310, 194922, 196469, 196560, 198120, 199136, 199920, 201096, 201552, 202692, 203490, 205105, 205751, 207264, 207480, 208026, 208845, 211582, 211680, 213360, 213408, 216580, 217056, 217170, 217854, 219583, 222768, 222885, 223440, 224028, 224536, 224910, 226695, 226746, 229320, 231140, 231648, 232560, 233172, 233415, 235144, 236474, 237405, 237744, 238680, 239904, 240030, 241808, 242060, 242697, 244188, 246126, 247520, 248920, 248976, 250952, 251370, 251940, 252603, 253232, 253365, 256032, 257040, 259080, 259896, 260604, 264160, 264537, 266760, 268128, 270256, 271320, 272034, 274320, 275184, 276640, 277368, 278460, 279072, 280035, 280670, 282321, 284886, 287147, 287280, 289560, 290472, 291465, 292383, 293930, 297180, 298704, 299880, 302260, 302328, 304038, 305235, 305760, 310896, 311220, 312039, 313690, 316540, 317373, 318240, 320040, 323596, 324870, 325584, 325755, 326781, 328168, 334152, 335160, 335920, 336042, 336804, 337820, 343980, 345440, 346528, 346710, 347472, 348840, 352716, 354711, 355680, 356616, 359856, 361760, 362712, 363090, 369189, 369824, 371280, 373380, 373464, 376428, 377910, 379848, 384048, 386080, 387296, 388620, 389844, 392938, 393120, 396240, 399840, 402192, 403104, 404495, 405384, 406980, 408051, 410210, 411502, 414960, 416052, 417690, 421005, 423164, 426720, 427329, 433160, 434340, 435708, 439166, 440895, 445536, 445770, 446880, 448056, 449072, 449820, 453390, 453492, 456057, 458640, 462280, 465120, 466344, 466830, 470288, 470535, 472948, 474810, 475488, 477360, 480060, 483616, 484120, 485394, 487305, 488376, 492252, 497840, 497952, 501904, 502740, 503880, 505206, 506464, 506730, 514080, 518160, 519792, 520065, 521208, 528955, 529074, 533273, 533520, 540512, 542640, 544068, 544635, 548640, 550368, 554736, 556920, 560070, 561340, 564642, 566865, 569772, 574294, 574560, 579120, 580944, 582930, 584766, 587860, 589407, 591185, 594360, 597408, 599760, 604520, 604656, 608076, 610470, 615315, 617253, 621792, 622440, 624078, 627380, 633080, 634746, 640080, 647192, 649740, 651168, 651510, 653562, 656336, 658749, 668304, 670320, 671840, 672084, 673608, 675640, 680085, 687960, 693420, 694944, 697680, 705432, 709422, 712215, 713232, 719712, 725424, 726180, 728091, 738378, 742560, 746760, 746928, 752856, 755820, 757809, 759696, 760095, 768096, 777240, 779688, 785876, 792480, 793611, 804384, 808990, 810768, 813960, 816102, 820420, 823004, 829920, 832104, 835380, 840105, 842010, 846328, 846963, 854658, 861441, 866320, 868680, 871416, 878332, 881790, 891540, 896112, 898144, 899640, 906780, 906984, 912114, 917280, 924560, 932688, 933660, 940576, 941070, 945896, 949620, 952119, 954720, 960120, 968240, 970788, 974610, 976752, 982345, 984504, 995680, 1003808, 1005480, 1007760, 1010412, 1013460, 1028755, 1036320, 1039584, 1040130, 1042416, 1057910, 1058148, 1064133, 1066546, 1067040, 1085280, 1088136, 1089270, 1097915, 1107567, 1109472, 1113840, 1120140, 1122680, 1129284, 1133730, 1139544, 1148588, 1158240, 1161888, 1165860, 1169532, 1175720, 1178814, 1182370, 1188720, 1199520, 1209040, 1209312, 1213485, 1216152, 1220940, 1230630, 1234506, 1244880, 1248156, 1254760, 1263015, 1266160, 1269492, 1280160, 1294384, 1299480, 1303020, 1307124, 1312672, 1317498, 1322685, 1336608, 1340640, 1344168, 1347216, 1351280, 1360170, 1375283, 1375920, 1386840, 1395360, 1410864, 1411605, 1418844, 1424430, 1426464, 1435735, 1450848, 1452360, 1456182, 1461915, 1476756, 1493520, 1493856, 1505712, 1511640, 1515618, 1519392, 1520190, 1537081, 1554480, 1559376, 1560195, 1571752, 1586865, 1587222, 1599819, 1617980, 1621536, 1627920, 1632204, 1633905, 1640840, 1646008, 1664208, 1670760, 1680210, 1684020, 1692656, 1693926, 1709316, 1722882, 1732640, 1737360, 1742832, 1756664, 1763580, 1768221, 1773555, 1783080, 1792224, 1799280, 1813560, 1813968, 1824228, 1845945, 1849120, 1851759, 1865376, 1867320, 1882140, 1891792, 1899240, 1904238, 1920240, 1936480, 1941576, 1949220, 1953504, 1964690, 1969008, 1976247, 2010029, 2010960, 2015520, 2020824, 2026920, 2040255, 2057510, 2080260, 2084832, 2115820, 2116296, 2128266, 2133092, 2136645, 2176272, 2178540, 2184273, 2195830, 2215134, 2227680, 2240280, 2245360, 2258568, 2267460, 2279088, 2280285, 2297176, 2331720, 2339064, 2351440, 2357628, 2364740, 2377440, 2418080, 2426970, 2432304, 2441880, 2461260, 2469012, 2489760, 2496312, 2509520, 2526030, 2532320, 2538984, 2584323, 2588768, 2598960, 2606040, 2614248, 2634996, 2645370, 2666365, 2688336, 2694432, 2702560, 2720340, 2750566, 2751840, 2773680, 2821728, 2823210, 2837688, 2848860, 2856357, 2871470, 2904720, 2912364, 2923830, 2947035, 2953512, 2987040, 3011424, 3023280, 3031236, 3040380, 3074162, 3086265, 3108960, 3118752, 3120390, 3143504, 3173730, 3174444, 3192399, 3199638, 3235960, 3255840, 3264408, 3267810, 3281680, 3292016, 3293745, 3328416, 3341520, 3360420, 3368040, 3385312, 3387852, 3418632, 3445764, 3474720, 3485664, 3513328, 3527160, 3536442, 3547110, 3566160, 3598560, 3627120, 3627936, 3640455, 3648456, 3691890, 3703518, 3732911, 3734640, 3764280, 3783584, 3789045, 3798480, 3808476, 3840480, 3883152, 3898440, 3929380, 3938016, 3952494, 3968055, 4020058, 4021920, 4041648, 4053840, 4080510, 4115020, 4125849, 4160520, 4231640, 4232592, 4234815, 4256532, 4266184, 4273290, 4307205, 4352544, 4357080, 4368546, 4391660, 4430268, 4480560, 4490720, 4517136, 4534920, 4558176, 4560570, 4594352, 4611243, 4663440, 4678128, 4702880, 4715256, 4729480, 4760595, 4799457, 4853940, 4864608, 4883760, 4922520, 4938024, 4992624, 5019040, 5052060, 5077968, 5168646, 5197920, 5212080, 5228496, 5269992, 5290740, 5304663, 5320665, 5332730, 5376672, 5440680, 5501132, 5537835, 5547360, 5555277, 5646420, 5675376, 5697720, 5712714, 5742940, 5809440, 5824728, 5847660, 5894070, 5907024, 5928741, 6030087, 6046560, 6062472, 6080760, 6148324, 6172530, 6240780, 6287008, 6347460, 6348888, 6384798, 6399276, 6471920, 6528816, 6535620, 6563360, 6584032, 6587490, 6683040, 6720840, 6736080, 6775704, 6837264, 6876415, 6891528, 7026656, 7054320, 7072884, 7094220, 7132320, 7254240, 7280910, 7296912, 7383780, 7407036, 7465822, 7469280, 7528560, 7578090, 7596960, 7616952, 7685405, 7752969, 7766304, 7796880, 7858760, 7904988, 7936110, 7999095, 8040116, 8083296, 8107680, 8161020, 8230040, 8251698, 8321040, 8463280, 8465184, 8469630, 8513064, 8532368, 8546580, 8614410, 8714160, 8737092, 8783320, 8841105, 8860536, 8961120, 9034272, 9069840, 9121140, 9188704, 9222486, 9258795, 9326880, 9356256, 9430512, 9458960, 9521190, 9598914, 9707880, 9767520, 9845040, 9876048, 9881235, 9985248, 10050145, 10104120, 10155936, 10337292, 10424160, 10456992, 10539984, 10581480, 10609326, 10641330, 10665460, 10881360, 10921365, 11002264, 11075670, 11110554, 11198733, 11292840, 11350752, 11395440, 11425428, 11485880, 11649456, 11695320, 11788140, 11814048, 11857482, 12060174, 12124944, 12161520, 12296648, 12345060, 12377547, 12481560, 12694920, 12697776, 12769596, 12798552, 12921615, 12943840, 13057632, 13071240, 13174980, 13441680, 13472160, 13551408, 13674528, 13752830, 13783056, 13833729, 14108640, 14145768, 14188440, 14281785, 14398371, 14561820, 14593824, 14767560, 14814072, 14931644, 15057120, 15156180, 15233904, 15370810, 15505938, 15593760, 15717520, 15809976, 15872220, 15961995, 15998190, 16080232, 16322040, 16460080, 16503396, 16642080, 16926560, 16939260, 17026128, 17064736, 17093160, 17228820, 17428320, 17474184, 17566640, 17682210, 17721072, 18090261, 18139680, 18242280, 18444972, 18517590, 18664555, 18861024, 18917920, 19042380, 19197828, 19415760, 19690080, 19752096, 19762470, 20100290, 20208240, 20629245, 20674584, 21079968, 21162960, 21218652, 21282660, 21330920, 21762720, 21842730, 22004528, 22151340, 22221108, 22397466, 22585680, 22790880, 22850856, 22971760, 23056215, 23298912, 23390640, 23576280, 23714964, 23997285, 24120348, 24249888, 24323040, 24593296, 24690120, 24755094, 24963120, 25389840, 25395552, 25539192, 25597104, 25843230, 26130377, 26142480, 26349960, 26523315, 26883360, 27102816, 27505660, 27566112, 27667458, 27776385, 28291536, 28376880, 28563570, 28796742, 29123640, 29535120, 29628144, 29643705, 29863288, 30150435, 30312360, 30467808, 30741620, 31011876, 31435040, 31619952, 31744440, 31923990, 31996380, 32160464, 32644080, 32920160, 33006792, 33596199, 33878520, 34052256, 34186320, 34457640, 34948368, 35133280, 35364420, 35442144, 36180522, 36484560, 36889944, 37035180, 37132641, 37329110, 38084760, 38395656, 38764845, 38831520, 39524940, 40200580, 40416480, 41258490, 41349168, 41501187, 42325920, 42437304, 42565320, 42661840, 43685460, 44009056, 44302680, 44442216, 44794932, 45171360, 45701712, 45943520, 46112430, 46781280, 47152560, 47429928, 47994570, 48240696, 49186592, 49380240, 49510188, 49926240, 50779680, 51078384, 51194208, 51686460, 52260754, 52284960, 52699920, 53046630, 54270783, 55011320, 55334916, 55552770, 55993665, 56583072, 56753760, 57127140, 57593484, 58247280, 59070240, 59256288, 59287410, 59726576, 60300870, 60624720, 61483240, 61887735, 62023752, 63239904, 63488880, 63847980, 63992760, 64320928, 65288160, 66013584, 67192398, 67757040, 68372640, 68915280, 69168645, 69896736, 70728840, 71991855, 72361044, 72969120, 73779888, 74070360, 74265282, 74658220, 76169520, 76791312, 77529690, 78391131, 79049880, 80401160, 82516980, 82698336, 83002374, 84874608, 85130640, 85323680, 87370920, 88605360, 88884432, 89589864, 90451305, 91403424, 92224860, 94305120, 94859856, 95989140, 96481392, 98760480, 99020376, 100788597, 102156768, 103372920, 104521508, 105399840, 106093260, 108541566, 110022640, 110669832, 111105540, 111987330, 114254280, 115186968, 116494560, 118574820, 119453152, 120601740, 121249440, 122966480, 123775470, 124047504, 126977760, 127695960, 127985520, 130651885, 132027168, 134384796, 135514080, 137830560, 138337290, 141457680, 143983710, 144722088, 147559776, 148140720, 148530564, 149316440, 152339040, 153582624, 155059380, 156782262, 158099760, 160802320, 165033960, 166004748, 167980995, 169749216, 170261280, 174741840, 177210720, 177768864, 179179728, 180902610, 184449720, 185663205, 189719712, 191978280, 192962784, 198040752, 201577194, 206745840, 207505935, 209043016, 212186520, 217083132, 220045280, 221339664, 222211080, 223974660, 228508560, 230373936, 235173393, 237149640, 241203480, 245932960, 247550940, 248095008, 255391920, 255971040, 261303770, 268769592, 271353915, 276674580, 282915360, 287967420, 289444176, 296281440, 297061128, 298632880, 310118760, 313564524, 316199520, 321604640, 330067920, 332009496, 335961990, 349483680, 358359456, 361805220, 368899440, 371326410, 383956560, 391955655, 396081504, 403154388, 413491680, 415011870, 418086032, 424373040, 434166264, 442679328, 444422160, 447949320, 457017120, 460747872, 470346786, 474299280, 482406960, 495101880, 503942985, 510783840, 522607540, 537539184, 542707830, 553349160, 575934840, 578888352, 594122256, 597265760, 620237520, 627129048, 660135840, 664018992, 671923980, 705520179, 723610440, 737798880, 742652820, 767913120, 783911310, 806308776, 830023740, 836172064, 848746080, 868332528, 888844320, 895898640, 940693572, 948598560, 964813920, 990203760, 1007885970, 1045215080, 1075078368, 1085415660, 1106698320, 1151869680, 1175866965, 1188244512, 1240475040, 1254258096, 1328037984, 1343847960, 1411040358, 1447220880, 1485305640, 1567822620, 1612617552, 1660047480, 1736665056, 1791797280, 1881387144, 1980407520, 2015771940, 2090430160, 2170831320, 2213396640, 2303739360, 2351733930, 2508516192, 2687695920, 2822080716, 2894441760, 2970611280, 3135645240, 3225235104, 3320094960, 3527600895, 3762774288, 4031543880, 4180860320, 4341662640, 4703467860, 5375391840, 5644161432, 5941222560, 6271290480, 6640189920, 7055201790, 7525548576, 8063087760, 8683325280, 9406935720, 11288322864, 12542580960, 14110403580, 16126175520, 18813871440, 22576645728, 28220807160, 37627742880, 56441614320, 112883228640]

約数ペア:

[(1, 112883228640), (2, 56441614320), (3, 37627742880), (4, 28220807160), (5, 22576645728), (6, 18813871440), (7, 16126175520), (8, 14110403580), (9, 12542580960), (10, 11288322864), (12, 9406935720), (13, 8683325280), (14, 8063087760), (15, 7525548576), (16, 7055201790), (17, 6640189920), (18, 6271290480), (19, 5941222560), (20, 5644161432), (21, 5375391840), (24, 4703467860), (26, 4341662640), (27, 4180860320), (28, 4031543880), (30, 3762774288), (32, 3527600895), (34, 3320094960), (35, 3225235104), (36, 3135645240), (38, 2970611280), (39, 2894441760), (40, 2822080716), (42, 2687695920), (45, 2508516192), (48, 2351733930), (49, 2303739360), (51, 2213396640), (52, 2170831320), (54, 2090430160), (56, 2015771940), (57, 1980407520), (60, 1881387144), (63, 1791797280), (65, 1736665056), (68, 1660047480), (70, 1612617552), (72, 1567822620), (76, 1485305640), (78, 1447220880), (80, 1411040358), (84, 1343847960), (85, 1328037984), (90, 1254258096), (91, 1240475040), (95, 1188244512), (96, 1175866965), (98, 1151869680), (102, 1106698320), (104, 1085415660), (105, 1075078368), (108, 1045215080), (112, 1007885970), (114, 990203760), (117, 964813920), (119, 948598560), (120, 940693572), (126, 895898640), (127, 888844320), (130, 868332528), (133, 848746080), (135, 836172064), (136, 830023740), (140, 806308776), (144, 783911310), (147, 767913120), (152, 742652820), (153, 737798880), (156, 723610440), (160, 705520179), (168, 671923980), (170, 664018992), (171, 660135840), (180, 627129048), (182, 620237520), (189, 597265760), (190, 594122256), (195, 578888352), (196, 575934840), (204, 553349160), (208, 542707830), (210, 537539184), (216, 522607540), (221, 510783840), (224, 503942985), (228, 495101880), (234, 482406960), (238, 474299280), (240, 470346786), (245, 460747872), (247, 457017120), (252, 447949320), (254, 444422160), (255, 442679328), (260, 434166264), (266, 424373040), (270, 418086032), (272, 415011870), (273, 413491680), (280, 403154388), (285, 396081504), (288, 391955655), (294, 383956560), (304, 371326410), (306, 368899440), (312, 361805220), (315, 358359456), (323, 349483680), (336, 335961990), (340, 332009496), (342, 330067920), (351, 321604640), (357, 316199520), (360, 313564524), (364, 310118760), (378, 298632880), (380, 297061128), (381, 296281440), (390, 289444176), (392, 287967420), (399, 282915360), (408, 276674580), (416, 271353915), (420, 268769592), (432, 261303770), (441, 255971040), (442, 255391920), (455, 248095008), (456, 247550940), (459, 245932960), (468, 241203480), (476, 237149640), (480, 235173393), (490, 230373936), (494, 228508560), (504, 223974660), (508, 222211080), (510, 221339664), (513, 220045280), (520, 217083132), (532, 212186520), (540, 209043016), (544, 207505935), (546, 206745840), (560, 201577194), (570, 198040752), (585, 192962784), (588, 191978280), (595, 189719712), (608, 185663205), (612, 184449720), (624, 180902610), (630, 179179728), (635, 177768864), (637, 177210720), (646, 174741840), (663, 170261280), (665, 169749216), (672, 167980995), (680, 166004748), (684, 165033960), (702, 160802320), (714, 158099760), (720, 156782262), (728, 155059380), (735, 153582624), (741, 152339040), (756, 149316440), (760, 148530564), (762, 148140720), (765, 147559776), (780, 144722088), (784, 143983710), (798, 141457680), (816, 138337290), (819, 137830560), (833, 135514080), (840, 134384796), (855, 132027168), (864, 130651885), (882, 127985520), (884, 127695960), (889, 126977760), (910, 124047504), (912, 123775470), (918, 122966480), (931, 121249440), (936, 120601740), (945, 119453152), (952, 118574820), (969, 116494560), (980, 115186968), (988, 114254280), (1008, 111987330), (1016, 111105540), (1020, 110669832), (1026, 110022640), (1040, 108541566), (1064, 106093260), (1071, 105399840), (1080, 104521508), (1092, 103372920), (1105, 102156768), (1120, 100788597), (1140, 99020376), (1143, 98760480), (1170, 96481392), (1176, 95989140), (1190, 94859856), (1197, 94305120), (1224, 92224860), (1235, 91403424), (1248, 90451305), (1260, 89589864), (1270, 88884432), (1274, 88605360), (1292, 87370920), (1323, 85323680), (1326, 85130640), (1330, 84874608), (1360, 83002374), (1365, 82698336), (1368, 82516980), (1404, 80401160), (1428, 79049880), (1440, 78391131), (1456, 77529690), (1470, 76791312), (1482, 76169520), (1512, 74658220), (1520, 74265282), (1524, 74070360), (1530, 73779888), (1547, 72969120), (1560, 72361044), (1568, 71991855), (1596, 70728840), (1615, 69896736), (1632, 69168645), (1638, 68915280), (1651, 68372640), (1666, 67757040), (1680, 67192398), (1710, 66013584), (1729, 65288160), (1755, 64320928), (1764, 63992760), (1768, 63847980), (1778, 63488880), (1785, 63239904), (1820, 62023752), (1824, 61887735), (1836, 61483240), (1862, 60624720), (1872, 60300870), (1890, 59726576), (1904, 59287410), (1905, 59256288), (1911, 59070240), (1938, 58247280), (1960, 57593484), (1976, 57127140), (1989, 56753760), (1995, 56583072), (2016, 55993665), (2032, 55552770), (2040, 55334916), (2052, 55011320), (2080, 54270783), (2128, 53046630), (2142, 52699920), (2159, 52284960), (2160, 52260754), (2184, 51686460), (2205, 51194208), (2210, 51078384), (2223, 50779680), (2261, 49926240), (2280, 49510188), (2286, 49380240), (2295, 49186592), (2340, 48240696), (2352, 47994570), (2380, 47429928), (2394, 47152560), (2413, 46781280), (2448, 46112430), (2457, 45943520), (2470, 45701712), (2499, 45171360), (2520, 44794932), (2540, 44442216), (2548, 44302680), (2565, 44009056), (2584, 43685460), (2646, 42661840), (2652, 42565320), (2660, 42437304), (2667, 42325920), (2720, 41501187), (2730, 41349168), (2736, 41258490), (2793, 40416480), (2808, 40200580), (2856, 39524940), (2907, 38831520), (2912, 38764845), (2940, 38395656), (2964, 38084760), (3024, 37329110), (3040, 37132641), (3048, 37035180), (3060, 36889944), (3094, 36484560), (3120, 36180522), (3185, 35442144), (3192, 35364420), (3213, 35133280), (3230, 34948368), (3276, 34457640), (3302, 34186320), (3315, 34052256), (3332, 33878520), (3360, 33596199), (3420, 33006792), (3429, 32920160), (3458, 32644080), (3510, 32160464), (3528, 31996380), (3536, 31923990), (3556, 31744440), (3570, 31619952), (3591, 31435040), (3640, 31011876), (3672, 30741620), (3705, 30467808), (3724, 30312360), (3744, 30150435), (3780, 29863288), (3808, 29643705), (3810, 29628144), (3822, 29535120), (3876, 29123640), (3920, 28796742), (3952, 28563570), (3978, 28376880), (3990, 28291536), (4064, 27776385), (4080, 27667458), (4095, 27566112), (4104, 27505660), (4165, 27102816), (4199, 26883360), (4256, 26523315), (4284, 26349960), (4318, 26142480), (4320, 26130377), (4368, 25843230), (4410, 25597104), (4420, 25539192), (4445, 25395552), (4446, 25389840), (4522, 24963120), (4560, 24755094), (4572, 24690120), (4590, 24593296), (4641, 24323040), (4655, 24249888), (4680, 24120348), (4704, 23997285), (4760, 23714964), (4788, 23576280), (4826, 23390640), (4845, 23298912), (4896, 23056215), (4914, 22971760), (4940, 22850856), (4953, 22790880), (4998, 22585680), (5040, 22397466), (5080, 22221108), (5096, 22151340), (5130, 22004528), (5168, 21842730), (5187, 21762720), (5292, 21330920), (5304, 21282660), (5320, 21218652), (5334, 21162960), (5355, 21079968), (5460, 20674584), (5472, 20629245), (5586, 20208240), (5616, 20100290), (5712, 19762470), (5715, 19752096), (5733, 19690080), (5814, 19415760), (5880, 19197828), (5928, 19042380), (5967, 18917920), (5985, 18861024), (6048, 18664555), (6096, 18517590), (6120, 18444972), (6188, 18242280), (6223, 18139680), (6240, 18090261), (6370, 17721072), (6384, 17682210), (6426, 17566640), (6460, 17474184), (6477, 17428320), (6552, 17228820), (6604, 17093160), (6615, 17064736), (6630, 17026128), (6664, 16939260), (6669, 16926560), (6783, 16642080), (6840, 16503396), (6858, 16460080), (6916, 16322040), (7020, 16080232), (7056, 15998190), (7072, 15961995), (7112, 15872220), (7140, 15809976), (7182, 15717520), (7239, 15593760), (7280, 15505938), (7344, 15370810), (7410, 15233904), (7448, 15156180), (7497, 15057120), (7560, 14931644), (7620, 14814072), (7644, 14767560), (7735, 14593824), (7752, 14561820), (7840, 14398371), (7904, 14281785), (7956, 14188440), (7980, 14145768), (8001, 14108640), (8160, 13833729), (8190, 13783056), (8208, 13752830), (8255, 13674528), (8330, 13551408), (8379, 13472160), (8398, 13441680), (8568, 13174980), (8636, 13071240), (8645, 13057632), (8721, 12943840), (8736, 12921615), (8820, 12798552), (8840, 12769596), (8890, 12697776), (8892, 12694920), (9044, 12481560), (9120, 12377547), (9144, 12345060), (9180, 12296648), (9282, 12161520), (9310, 12124944), (9360, 12060174), (9520, 11857482), (9555, 11814048), (9576, 11788140), (9652, 11695320), (9690, 11649456), (9828, 11485880), (9880, 11425428), (9906, 11395440), (9945, 11350752), (9996, 11292840), (10080, 11198733), (10160, 11110554), (10192, 11075670), (10260, 11002264), (10336, 10921365), (10374, 10881360), (10584, 10665460), (10608, 10641330), (10640, 10609326), (10668, 10581480), (10710, 10539984), (10795, 10456992), (10829, 10424160), (10920, 10337292), (11115, 10155936), (11172, 10104120), (11232, 10050145), (11305, 9985248), (11424, 9881235), (11430, 9876048), (11466, 9845040), (11557, 9767520), (11628, 9707880), (11760, 9598914), (11856, 9521190), (11934, 9458960), (11970, 9430512), (12065, 9356256), (12103, 9326880), (12192, 9258795), (12240, 9222486), (12285, 9188704), (12376, 9121140), (12446, 9069840), (12495, 9034272), (12597, 8961120), (12740, 8860536), (12768, 8841105), (12852, 8783320), (12920, 8737092), (12954, 8714160), (13104, 8614410), (13208, 8546580), (13230, 8532368), (13260, 8513064), (13328, 8469630), (13335, 8465184), (13338, 8463280), (13566, 8321040), (13680, 8251698), (13716, 8230040), (13832, 8161020), (13923, 8107680), (13965, 8083296), (14040, 8040116), (14112, 7999095), (14224, 7936110), (14280, 7904988), (14364, 7858760), (14478, 7796880), (14535, 7766304), (14560, 7752969), (14688, 7685405), (14820, 7616952), (14859, 7596960), (14896, 7578090), (14994, 7528560), (15113, 7469280), (15120, 7465822), (15240, 7407036), (15288, 7383780), (15470, 7296912), (15504, 7280910), (15561, 7254240), (15827, 7132320), (15912, 7094220), (15960, 7072884), (16002, 7054320), (16065, 7026656), (16380, 6891528), (16416, 6876415), (16510, 6837264), (16660, 6775704), (16758, 6736080), (16796, 6720840), (16891, 6683040), (17136, 6587490), (17145, 6584032), (17199, 6563360), (17272, 6535620), (17290, 6528816), (17442, 6471920), (17640, 6399276), (17680, 6384798), (17780, 6348888), (17784, 6347460), (17955, 6287008), (18088, 6240780), (18288, 6172530), (18360, 6148324), (18564, 6080760), (18620, 6062472), (18669, 6046560), (18720, 6030087), (19040, 5928741), (19110, 5907024), (19152, 5894070), (19304, 5847660), (19380, 5824728), (19431, 5809440), (19656, 5742940), (19760, 5712714), (19812, 5697720), (19890, 5675376), (19992, 5646420), (20320, 5555277), (20349, 5547360), (20384, 5537835), (20520, 5501132), (20748, 5440680), (20995, 5376672), (21168, 5332730), (21216, 5320665), (21280, 5304663), (21336, 5290740), (21420, 5269992), (21590, 5228496), (21658, 5212080), (21717, 5197920), (21840, 5168646), (22230, 5077968), (22344, 5052060), (22491, 5019040), (22610, 4992624), (22860, 4938024), (22932, 4922520), (23114, 4883760), (23205, 4864608), (23256, 4853940), (23520, 4799457), (23712, 4760595), (23868, 4729480), (23940, 4715256), (24003, 4702880), (24130, 4678128), (24206, 4663440), (24480, 4611243), (24570, 4594352), (24752, 4560570), (24765, 4558176), (24892, 4534920), (24990, 4517136), (25137, 4490720), (25194, 4480560), (25480, 4430268), (25704, 4391660), (25840, 4368546), (25908, 4357080), (25935, 4352544), (26208, 4307205), (26416, 4273290), (26460, 4266184), (26520, 4256532), (26656, 4234815), (26670, 4232592), (26676, 4231640), (27132, 4160520), (27360, 4125849), (27432, 4115020), (27664, 4080510), (27846, 4053840), (27930, 4041648), (28067, 4021920), (28080, 4020058), (28448, 3968055), (28560, 3952494), (28665, 3938016), (28728, 3929380), (28956, 3898440), (29070, 3883152), (29393, 3840480), (29640, 3808476), (29718, 3798480), (29792, 3789045), (29835, 3783584), (29988, 3764280), (30226, 3734640), (30240, 3732911), (30480, 3703518), (30576, 3691890), (30940, 3648456), (31008, 3640455), (31115, 3627936), (31122, 3627120), (31369, 3598560), (31654, 3566160), (31824, 3547110), (31920, 3536442), (32004, 3527160), (32130, 3513328), (32385, 3485664), (32487, 3474720), (32760, 3445764), (33020, 3418632), (33320, 3387852), (33345, 3385312), (33516, 3368040), (33592, 3360420), (33782, 3341520), (33915, 3328416), (34272, 3293745), (34290, 3292016), (34398, 3281680), (34544, 3267810), (34580, 3264408), (34671, 3255840), (34884, 3235960), (35280, 3199638), (35360, 3192399), (35560, 3174444), (35568, 3173730), (35910, 3143504), (36176, 3120390), (36195, 3118752), (36309, 3108960), (36576, 3086265), (36720, 3074162), (37128, 3040380), (37240, 3031236), (37338, 3023280), (37485, 3011424), (37791, 2987040), (38220, 2953512), (38304, 2947035), (38608, 2923830), (38760, 2912364), (38862, 2904720), (39312, 2871470), (39520, 2856357), (39624, 2848860), (39780, 2837688), (39984, 2823210), (40005, 2821728), (40698, 2773680), (41021, 2751840), (41040, 2750566), (41496, 2720340), (41769, 2702560), (41895, 2694432), (41990, 2688336), (42336, 2666365), (42672, 2645370), (42840, 2634996), (43180, 2614248), (43316, 2606040), (43434, 2598960), (43605, 2588768), (43680, 2584323), (44460, 2538984), (44577, 2532320), (44688, 2526030), (44982, 2509520), (45220, 2496312), (45339, 2489760), (45720, 2469012), (45864, 2461260), (46228, 2441880), (46410, 2432304), (46512, 2426970), (46683, 2418080), (47481, 2377440), (47736, 2364740), (47880, 2357628), (48006, 2351440), (48260, 2339064), (48412, 2331720), (49140, 2297176), (49504, 2280285), (49530, 2279088), (49784, 2267460), (49980, 2258568), (50274, 2245360), (50388, 2240280), (50673, 2227680), (50960, 2215134), (51408, 2195830), (51680, 2184273), (51816, 2178540), (51870, 2176272), (52832, 2136645), (52920, 2133092), (53040, 2128266), (53340, 2116296), (53352, 2115820), (54145, 2084832), (54264, 2080260), (54864, 2057510), (55328, 2040255), (55692, 2026920), (55860, 2020824), (56007, 2015520), (56134, 2010960), (56160, 2010029), (57120, 1976247), (57330, 1969008), (57456, 1964690), (57785, 1953504), (57912, 1949220), (58140, 1941576), (58293, 1936480), (58786, 1920240), (59280, 1904238), (59436, 1899240), (59670, 1891792), (59976, 1882140), (60452, 1867320), (60515, 1865376), (60960, 1851759), (61047, 1849120), (61152, 1845945), (61880, 1824228), (62230, 1813968), (62244, 1813560), (62738, 1799280), (62985, 1792224), (63308, 1783080), (63648, 1773555), (63840, 1768221), (64008, 1763580), (64260, 1756664), (64770, 1742832), (64974, 1737360), (65151, 1732640), (65520, 1722882), (66040, 1709316), (66640, 1693926), (66690, 1692656), (67032, 1684020), (67184, 1680210), (67564, 1670760), (67830, 1664208), (68580, 1646008), (68796, 1640840), (69088, 1633905), (69160, 1632204), (69342, 1627920), (69615, 1621536), (69768, 1617980), (70560, 1599819), (71120, 1587222), (71136, 1586865), (71820, 1571752), (72352, 1560195), (72390, 1559376), (72618, 1554480), (73440, 1537081), (74256, 1520190), (74295, 1519392), (74480, 1515618), (74676, 1511640), (74970, 1505712), (75565, 1493856), (75582, 1493520), (76440, 1476756), (77216, 1461915), (77520, 1456182), (77724, 1452360), (77805, 1450848), (78624, 1435735), (79135, 1426464), (79248, 1424430), (79560, 1418844), (79968, 1411605), (80010, 1410864), (80899, 1395360), (81396, 1386840), (82042, 1375920), (82080, 1375283), (82992, 1360170), (83538, 1351280), (83790, 1347216), (83980, 1344168), (84201, 1340640), (84455, 1336608), (85344, 1322685), (85680, 1317498), (85995, 1312672), (86360, 1307124), (86632, 1303020), (86868, 1299480), (87210, 1294384), (88179, 1280160), (88920, 1269492), (89154, 1266160), (89376, 1263015), (89964, 1254760), (90440, 1248156), (90678, 1244880), (91440, 1234506), (91728, 1230630), (92456, 1220940), (92820, 1216152), (93024, 1213485), (93345, 1209312), (93366, 1209040), (94107, 1199520), (94962, 1188720), (95472, 1182370), (95760, 1178814), (96012, 1175720), (96520, 1169532), (96824, 1165860), (97155, 1161888), (97461, 1158240), (98280, 1148588), (99060, 1139544), (99568, 1133730), (99960, 1129284), (100548, 1122680), (100776, 1120140), (101346, 1113840), (101745, 1109472), (101920, 1107567), (102816, 1097915), (103632, 1089270), (103740, 1088136), (104013, 1085280), (105791, 1067040), (105840, 1066546), (106080, 1064133), (106680, 1058148), (106704, 1057910), (108290, 1042416), (108528, 1040130), (108585, 1039584), (108927, 1036320), (109728, 1028755), (111384, 1013460), (111720, 1010412), (112014, 1007760), (112268, 1005480), (112455, 1003808), (113373, 995680), (114660, 984504), (114912, 982345), (115570, 976752), (115824, 974610), (116280, 970788), (116586, 968240), (117572, 960120), (118237, 954720), (118560, 952119), (118872, 949620), (119340, 945896), (119952, 941070), (120015, 940576), (120904, 933660), (121030, 932688), (122094, 924560), (123063, 917280), (123760, 912114), (124460, 906984), (124488, 906780), (125476, 899640), (125685, 898144), (125970, 896112), (126616, 891540), (128016, 881790), (128520, 878332), (129540, 871416), (129948, 868680), (130302, 866320), (131040, 861441), (132080, 854658), (133280, 846963), (133380, 846328), (134064, 842010), (134368, 840105), (135128, 835380), (135660, 832104), (136017, 829920), (137160, 823004), (137592, 820420), (138320, 816102), (138684, 813960), (139230, 810768), (139536, 808990), (140335, 804384), (142240, 793611), (142443, 792480), (143640, 785876), (144780, 779688), (145236, 777240), (146965, 768096), (148512, 760095), (148590, 759696), (148960, 757809), (149352, 755820), (149940, 752856), (151130, 746928), (151164, 746760), (152019, 742560), (152880, 738378), (155040, 728091), (155448, 726180), (155610, 725424), (156845, 719712), (158270, 713232), (158496, 712215), (159120, 709422), (160020, 705432), (161798, 697680), (162435, 694944), (162792, 693420), (164084, 687960), (165984, 680085), (167076, 675640), (167580, 673608), (167960, 672084), (168021, 671840), (168402, 670320), (168910, 668304), (171360, 658749), (171990, 656336), (172720, 653562), (173264, 651510), (173355, 651168), (173736, 649740), (174420, 647192), (176358, 640080), (177840, 634746), (178308, 633080), (179928, 627380), (180880, 624078), (181356, 622440), (181545, 621792), (182880, 617253), (183456, 615315), (184912, 610470), (185640, 608076), (186690, 604656), (186732, 604520), (188214, 599760), (188955, 597408), (189924, 594360), (190944, 591185), (191520, 589407), (192024, 587860), (193040, 584766), (193648, 582930), (194310, 580944), (194922, 579120), (196469, 574560), (196560, 574294), (198120, 569772), (199136, 566865), (199920, 564642), (201096, 561340), (201552, 560070), (202692, 556920), (203490, 554736), (205105, 550368), (205751, 548640), (207264, 544635), (207480, 544068), (208026, 542640), (208845, 540512), (211582, 533520), (211680, 533273), (213360, 529074), (213408, 528955), (216580, 521208), (217056, 520065), (217170, 519792), (217854, 518160), (219583, 514080), (222768, 506730), (222885, 506464), (223440, 505206), (224028, 503880), (224536, 502740), (224910, 501904), (226695, 497952), (226746, 497840), (229320, 492252), (231140, 488376), (231648, 487305), (232560, 485394), (233172, 484120), (233415, 483616), (235144, 480060), (236474, 477360), (237405, 475488), (237744, 474810), (238680, 472948), (239904, 470535), (240030, 470288), (241808, 466830), (242060, 466344), (242697, 465120), (244188, 462280), (246126, 458640), (247520, 456057), (248920, 453492), (248976, 453390), (250952, 449820), (251370, 449072), (251940, 448056), (252603, 446880), (253232, 445770), (253365, 445536), (256032, 440895), (257040, 439166), (259080, 435708), (259896, 434340), (260604, 433160), (264160, 427329), (264537, 426720), (266760, 423164), (268128, 421005), (270256, 417690), (271320, 416052), (272034, 414960), (274320, 411502), (275184, 410210), (276640, 408051), (277368, 406980), (278460, 405384), (279072, 404495), (280035, 403104), (280670, 402192), (282321, 399840), (284886, 396240), (287147, 393120), (287280, 392938), (289560, 389844), (290472, 388620), (291465, 387296), (292383, 386080), (293930, 384048), (297180, 379848), (298704, 377910), (299880, 376428), (302260, 373464), (302328, 373380), (304038, 371280), (305235, 369824), (305760, 369189), (310896, 363090), (311220, 362712), (312039, 361760), (313690, 359856), (316540, 356616), (317373, 355680), (318240, 354711), (320040, 352716), (323596, 348840), (324870, 347472), (325584, 346710), (325755, 346528), (326781, 345440), (328168, 343980), (334152, 337820), (335160, 336804), (335920, 336042)]