172644937920

素因数分解:

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

素因数の和:212

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 338, 342, 351, 360, 364, 378, 380, 381, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 508, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 635, 637, 665, 672, 676, 684, 702, 720, 728, 735, 741, 756, 760, 762, 780, 784, 798, 819, 832, 840, 845, 855, 864, 882, 889, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1014, 1016, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1143, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1270, 1274, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1524, 1560, 1568, 1596, 1638, 1651, 1680, 1690, 1710, 1728, 1729, 1755, 1764, 1778, 1820, 1824, 1862, 1872, 1890, 1905, 1911, 1960, 1976, 1995, 2016, 2028, 2032, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2286, 2340, 2352, 2366, 2394, 2413, 2457, 2470, 2496, 2520, 2535, 2540, 2548, 2565, 2646, 2660, 2667, 2704, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3042, 3048, 3120, 3136, 3185, 3192, 3211, 3276, 3302, 3360, 3380, 3420, 3429, 3458, 3510, 3528, 3549, 3556, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3810, 3822, 3920, 3952, 3990, 4032, 4056, 4064, 4095, 4104, 4160, 4256, 4320, 4368, 4410, 4445, 4446, 4560, 4563, 4572, 4655, 4680, 4704, 4732, 4788, 4826, 4914, 4940, 4953, 5040, 5070, 5080, 5096, 5130, 5187, 5292, 5320, 5334, 5408, 5460, 5472, 5586, 5616, 5715, 5733, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6096, 6223, 6240, 6370, 6384, 6422, 6552, 6604, 6615, 6669, 6720, 6760, 6840, 6858, 6916, 7020, 7056, 7098, 7112, 7182, 7239, 7280, 7410, 7448, 7488, 7560, 7605, 7620, 7644, 7840, 7904, 7980, 8001, 8112, 8128, 8190, 8208, 8255, 8281, 8379, 8512, 8640, 8645, 8736, 8820, 8890, 8892, 9120, 9126, 9144, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9652, 9828, 9880, 9906, 10080, 10140, 10160, 10192, 10260, 10374, 10584, 10640, 10647, 10668, 10816, 10920, 10944, 11115, 11172, 11232, 11430, 11466, 11557, 11760, 11830, 11856, 11970, 12065, 12096, 12103, 12168, 12192, 12285, 12446, 12480, 12740, 12768, 12844, 13104, 13208, 13230, 13335, 13338, 13520, 13680, 13716, 13832, 13965, 14040, 14112, 14196, 14224, 14364, 14478, 14560, 14820, 14859, 14896, 15120, 15210, 15240, 15288, 15561, 15680, 15808, 15960, 16002, 16055, 16224, 16380, 16416, 16510, 16562, 16758, 16891, 17145, 17199, 17290, 17472, 17640, 17745, 17780, 17784, 17955, 18240, 18252, 18288, 18620, 18669, 18720, 18928, 19110, 19152, 19266, 19304, 19656, 19760, 19812, 20160, 20280, 20320, 20384, 20520, 20748, 21168, 21280, 21294, 21336, 21463, 21717, 21840, 22230, 22344, 22464, 22477, 22815, 22860, 22932, 23114, 23520, 23660, 23712, 23940, 24003, 24130, 24206, 24336, 24384, 24570, 24765, 24843, 24892, 25137, 25480, 25536, 25688, 25935, 26208, 26416, 26460, 26670, 26676, 27040, 27360, 27432, 27664, 27930, 28080, 28224, 28392, 28448, 28665, 28728, 28899, 28956, 29120, 29640, 29718, 29792, 30240, 30420, 30480, 30576, 31115, 31122, 31369, 31920, 31941, 32004, 32110, 32448, 32760, 32832, 33020, 33124, 33345, 33516, 33782, 34290, 34398, 34580, 34671, 35280, 35490, 35560, 35568, 35910, 36195, 36309, 36504, 36576, 37240, 37338, 37440, 37856, 38220, 38304, 38532, 38608, 39312, 39520, 39624, 40005, 40560, 40640, 40768, 41040, 41405, 41496, 41895, 42336, 42560, 42588, 42672, 42926, 43434, 43680, 44460, 44577, 44688, 44954, 45630, 45720, 45864, 46228, 46683, 47040, 47320, 47424, 47880, 48006, 48165, 48260, 48412, 48672, 49140, 49530, 49686, 49784, 50274, 50673, 50960, 51376, 51870, 52416, 52832, 52920, 53235, 53340, 53352, 54080, 54720, 54864, 55328, 55860, 56007, 56160, 56784, 56896, 57330, 57456, 57785, 57798, 57912, 59280, 59436, 59584, 60480, 60515, 60840, 60960, 61152, 62230, 62244, 62738, 63840, 63882, 64008, 64220, 64389, 65151, 65520, 66040, 66248, 66690, 67032, 67431, 67564, 68580, 68796, 69160, 69342, 70560, 70980, 71120, 71136, 71820, 72390, 72618, 73008, 73152, 74295, 74480, 74529, 74676, 75712, 76440, 76608, 77064, 77216, 77805, 78624, 79040, 79248, 80010, 80899, 81120, 82080, 82810, 82992, 83790, 84455, 84672, 85176, 85344, 85852, 85995, 86697, 86868, 87360, 88920, 89154, 89376, 89908, 91260, 91440, 91728, 92456, 93345, 93366, 94107, 94640, 95760, 96012, 96330, 96520, 96824, 97344, 98280, 99060, 99372, 99568, 100548, 101346, 101920, 102752, 103740, 104013, 105664, 105840, 106470, 106680, 106704, 107315, 108585, 108927, 109728, 110656, 111720, 112014, 112320, 112385, 113568, 114660, 114912, 115570, 115596, 115824, 118237, 118560, 118872, 120015, 121030, 121680, 121920, 122304, 124215, 124460, 124488, 125476, 125685, 127680, 127764, 128016, 128440, 128778, 130302, 131040, 132080, 132496, 133380, 134064, 134862, 135128, 137160, 137592, 138320, 138684, 141120, 141960, 142240, 142272, 143640, 144495, 144780, 145236, 146016, 148590, 148960, 149058, 149352, 150241, 152019, 152880, 154128, 154432, 155610, 156845, 157248, 157339, 158496, 159705, 160020, 161798, 162240, 164160, 165620, 165984, 167580, 168021, 168910, 170352, 170688, 171704, 171990, 173355, 173394, 173736, 177840, 178308, 178752, 179816, 181545, 182520, 182880, 183456, 184912, 186690, 186732, 188214, 189280, 191520, 192024, 192660, 193040, 193167, 193648, 196560, 198120, 198744, 199136, 201096, 202293, 202692, 203840, 205504, 207480, 208026, 211680, 212940, 213360, 213408, 214630, 217170, 217854, 219456, 219583, 222885, 223440, 223587, 224028, 224770, 227136, 229320, 229824, 231140, 231192, 231648, 233415, 236474, 237120, 237744, 240030, 242060, 242697, 243360, 248430, 248920, 248976, 250952, 251370, 253365, 255528, 256032, 256880, 257556, 260604, 262080, 264160, 264992, 266760, 268128, 269724, 270256, 274320, 275184, 276640, 277368, 280035, 282321, 283920, 284480, 287280, 288990, 289560, 290472, 292032, 297180, 297920, 298116, 298704, 300482, 304038, 305760, 308256, 311220, 312039, 313690, 314678, 316992, 319410, 320040, 321945, 323596, 325755, 326781, 331240, 331968, 335160, 336042, 337155, 337820, 340704, 343408, 343980, 346710, 346788, 347472, 354711, 355680, 356616, 359632, 363090, 365040, 365760, 366912, 369824, 372645, 373380, 373464, 376428, 378560, 383040, 384048, 385320, 386080, 386334, 387296, 393120, 396240, 397488, 398272, 402192, 404495, 404586, 405384, 407797, 414960, 416052, 423360, 425880, 426720, 426816, 429260, 433485, 434340, 435708, 439166, 445770, 446880, 447174, 448056, 449540, 450723, 456057, 458640, 462280, 462384, 463296, 466830, 470535, 472017, 472948, 475488, 480060, 484120, 485394, 486720, 496860, 497840, 497952, 501904, 502740, 506730, 511056, 512064, 513760, 515112, 520065, 521208, 528320, 529984, 533520, 536256, 539448, 540512, 544635, 548640, 550368, 553280, 554736, 560070, 564642, 567840, 574560, 577980, 579120, 579501, 580944, 591185, 594360, 596232, 597408, 600964, 606879, 608076, 611520, 616512, 622440, 624078, 627380, 629356, 638820, 640080, 643890, 647192, 651510, 653562, 658749, 662480, 670320, 672084, 674310, 675640, 681408, 686816, 687960, 693420, 693576, 694944, 709422, 711360, 713232, 719264, 726180, 728091, 730080, 739648, 745290, 746760, 746928, 751205, 752856, 760095, 768096, 770640, 772160, 772668, 774592, 786240, 786695, 792480, 794976, 804384, 808990, 809172, 810768, 815594, 829920, 832104, 840105, 846963, 851760, 853440, 858520, 866970, 868680, 871416, 878332, 891540, 893760, 894348, 896112, 899080, 901446, 912114, 917280, 924560, 924768, 933660, 941070, 944034, 945896, 950976, 960120, 965835, 968240, 970788, 993720, 995680, 995904, 1003808, 1005480, 1011465, 1013460, 1022112, 1027520, 1030224, 1040130, 1042416, 1051687, 1064133, 1067040, 1078896, 1081024, 1089270, 1097280, 1097915, 1100736, 1109472, 1117935, 1120140, 1129284, 1135680, 1149120, 1155960, 1158240, 1159002, 1161888, 1182370, 1188720, 1192464, 1194816, 1201928, 1213485, 1213758, 1216152, 1223391, 1244880, 1248156, 1254760, 1258712, 1277640, 1280160, 1287780, 1294384, 1303020, 1307124, 1317498, 1324960, 1340640, 1344168, 1348620, 1351280, 1352169, 1373632, 1375920, 1386840, 1387152, 1389888, 1411605, 1416051, 1418844, 1426464, 1438528, 1452360, 1456182, 1460160, 1490580, 1493520, 1493856, 1502410, 1505712, 1520190, 1536192, 1537081, 1541280, 1545336, 1560195, 1573390, 1584960, 1589952, 1608768, 1617980, 1618344, 1621536, 1631188, 1633905, 1659840, 1664208, 1680210, 1693926, 1703520, 1717040, 1733940, 1737360, 1742832, 1756664, 1773555, 1783080, 1788696, 1792224, 1798160, 1802892, 1824228, 1834560, 1849120, 1849536, 1867320, 1882140, 1888068, 1891792, 1920240, 1931670, 1936480, 1941576, 1976247, 1987440, 1991360, 2007616, 2010960, 2022930, 2026920, 2038985, 2044224, 2060448, 2080260, 2084832, 2103374, 2128266, 2134080, 2157792, 2178540, 2184273, 2195830, 2218944, 2235870, 2240280, 2253615, 2258568, 2280285, 2311920, 2316480, 2318004, 2323776, 2360085, 2364740, 2377440, 2384928, 2403856, 2426970, 2427516, 2432304, 2446782, 2489760, 2496312, 2509520, 2517424, 2555280, 2560320, 2575560, 2588768, 2606040, 2614248, 2634996, 2649920, 2681280, 2688336, 2697240, 2702560, 2704338, 2751840, 2773680, 2774304, 2823210, 2832102, 2837688, 2852928, 2854579, 2897505, 2904720, 2912364, 2981160, 2987040, 2987712, 3004820, 3011424, 3034395, 3040380, 3074162, 3082560, 3090672, 3120390, 3146780, 3155061, 3192399, 3235960, 3236688, 3243072, 3262376, 3267810, 3293745, 3328416, 3360420, 3387852, 3407040, 3434080, 3467880, 3474720, 3485664, 3513328, 3547110, 3566160, 3577392, 3584448, 3596320, 3605784, 3640455, 3648456, 3670173, 3698240, 3734640, 3764280, 3776136, 3783584, 3840480, 3863340, 3872960, 3883152, 3952494, 3974880, 4021920, 4045860, 4053840, 4056507, 4077970, 4120896, 4160520, 4169664, 4206748, 4234815, 4248153, 4256532, 4315584, 4357080, 4368546, 4391660, 4471740, 4480560, 4507230, 4517136, 4560570, 4611243, 4623840, 4636008, 4720170, 4729480, 4754880, 4769856, 4807712, 4853940, 4855032, 4864608, 4893564, 4979520, 4992624, 5019040, 5034848, 5110560, 5151120, 5177536, 5212080, 5228496, 5258435, 5269992, 5320665, 5376672, 5394480, 5405120, 5408676, 5503680, 5547360, 5548608, 5646420, 5664204, 5675376, 5709158, 5795010, 5809440, 5824728, 5928741, 5962320, 5974080, 6009640, 6022848, 6068790, 6080760, 6116955, 6148324, 6181344, 6240780, 6293560, 6310122, 6384798, 6471920, 6473376, 6524752, 6535620, 6587490, 6656832, 6720840, 6760845, 6775704, 6868160, 6935760, 6949440, 6971328, 7026656, 7080255, 7094220, 7132320, 7154784, 7192640, 7211568, 7280910, 7296912, 7340346, 7469280, 7528560, 7552272, 7567168, 7680960, 7685405, 7726680, 7766304, 7904988, 7949760, 8043840, 8091720, 8107680, 8113014, 8155940, 8321040, 8413496, 8469630, 8496306, 8513064, 8563737, 8714160, 8737092, 8783320, 8943480, 8961120, 9014460, 9034272, 9121140, 9222486, 9247680, 9272016, 9440340, 9458960, 9465183, 9615424, 9707880, 9710064, 9729216, 9787128, 9881235, 9985248, 10038080, 10069696, 10221120, 10302240, 10424160, 10456992, 10516870, 10539984, 10641330, 10753344, 10788960, 10817352, 10921365, 11010519, 11094720, 11292840, 11328408, 11350752, 11418316, 11590020, 11618880, 11649456, 11857482, 11924640, 12019280, 12137580, 12161520, 12233910, 12296648, 12362688, 12481560, 12587120, 12620244, 12769596, 12943840, 12946752, 13049504, 13071240, 13174980, 13441680, 13521690, 13551408, 13833729, 13871520, 14053312, 14160510, 14188440, 14264640, 14272895, 14309568, 14423136, 14561820, 14593824, 14680692, 14938560, 15057120, 15104544, 15370810, 15453360, 15532608, 15775305, 15809976, 15961995, 16183440, 16215360, 16226028, 16311880, 16642080, 16826992, 16939260, 16992612, 17026128, 17127474, 17428320, 17474184, 17566640, 17886960, 17922240, 18028920, 18068544, 18242280, 18350865, 18444972, 18544032, 18880680, 18917920, 18930366, 19415760, 19420128, 19574256, 19762470, 19970496, 19982053, 20282535, 20604480, 20848320, 20913984, 21033740, 21079968, 21240765, 21282660, 21577920, 21634704, 21842730, 22021038, 22585680, 22656816, 22701504, 22836632, 23056215, 23180040, 23298912, 23714964, 23849280, 24038560, 24275160, 24323040, 24467820, 24593296, 24963120, 25174240, 25240488, 25539192, 25691211, 25887680, 26099008, 26142480, 26349960, 26883360, 27043380, 27102816, 27667458, 27743040, 28321020, 28376880, 28395549, 28545790, 28846272, 29123640, 29187648, 29361384, 29643705, 30114240, 30209088, 30741620, 30906720, 31550610, 31619952, 31923990, 32366880, 32452056, 32623760, 33284160, 33653984, 33878520, 33985224, 34052256, 34254948, 34856640, 34948368, 35133280, 35773920, 36057840, 36484560, 36701730, 36889944, 37088064, 37761360, 37835840, 37860732, 38831520, 38840256, 39148512, 39524940, 39964106, 40565070, 41501187, 42067480, 42159936, 42481530, 42565320, 42818685, 43269408, 43685460, 44042076, 45171360, 45313632, 45673264, 46112430, 46360080, 46597824, 47325915, 47429928, 48077120, 48550320, 48646080, 48935640, 49186592, 49926240, 50348480, 50480976, 51078384, 51382422, 52284960, 52699920, 53766720, 54086760, 54205632, 55052595, 55334916, 56642040, 56753760, 56791098, 57091580, 58247280, 58722768, 59287410, 59946159, 61483240, 61813440, 63101220, 63239904, 63847980, 64733760, 64904112, 65247520, 67307968, 67757040, 67970448, 68104512, 68509896, 69168645, 69896736, 70266560, 71547840, 72115680, 72969120, 73403460, 73779888, 75522720, 75721464, 77073633, 77663040, 78297024, 79049880, 79928212, 81130140, 83002374, 84134960, 84963060, 85130640, 85637370, 86538816, 87370920, 88084152, 90342720, 90627264, 91346528, 92224860, 92720160, 94651830, 94859856, 97100640, 97871280, 98373184, 99852480, 99910265, 100961952, 102156768, 102764844, 104569920, 105399840, 108173520, 110105190, 110669832, 113284080, 113507520, 113582196, 114183160, 116494560, 117445536, 118574820, 119892318, 122966480, 126202440, 126479808, 127695960, 128456055, 129808224, 130495040, 135514080, 135940896, 137019792, 138337290, 139793472, 141977745, 144231360, 145938240, 146806920, 147559776, 151045440, 151442928, 154147266, 158099760, 159856424, 162260280, 166004748, 168269920, 169926120, 170261280, 171274740, 174741840, 176168304, 179838477, 182693056, 184449720, 185440320, 189303660, 189719712, 194201280, 195742560, 199820530, 201923904, 204313536, 205529688, 207505935, 210799680, 216347040, 220210380, 221339664, 226568160, 227164392, 228366320, 232989120, 234891072, 237149640, 239784636, 245932960, 252404880, 255391920, 256912110, 259616448, 271028160, 271881792, 274039584, 276674580, 283955490, 293613840, 295119552, 299730795, 302885856, 308294532, 316199520, 319712848, 324520560, 332009496, 336539840, 339852240, 340522560, 342549480, 349483680, 352336608, 359676954, 368899440, 378607320, 379439424, 385368165, 391485120, 399641060, 411059376, 415011870, 432694080, 440420760, 442679328, 453136320, 454328784, 456732640, 474299280, 479569272, 491865920, 504809760, 510783840, 513824220, 539515431, 548079168, 553349160, 567910980, 587227680, 599461590, 605771712, 616589064, 632399040, 639425696, 649041120, 664018992, 679704480, 685098960, 698967360, 704673216, 719353908, 737798880, 757214640, 770736330, 799282120, 822118752, 830023740, 880841520, 885358656, 899192385, 908657568, 913465280, 948598560, 959138544, 1009619520, 1021567680, 1027648440, 1079030862, 1106698320, 1135821960, 1174455360, 1198923180, 1233178128, 1278851392, 1298082240, 1328037984, 1359408960, 1370197920, 1438707816, 1475597760, 1514429280, 1541472660, 1598564240, 1644237504, 1660047480, 1761683040, 1798384770, 1817315136, 1897197120, 1918277088, 2055296880, 2158061724, 2213396640, 2271643920, 2397846360, 2466356256, 2656075968, 2697577155, 2740395840, 2877415632, 3028858560, 3082945320, 3197128480, 3320094960, 3523366080, 3596769540, 3836554176, 4110593760, 4316123448, 4426793280, 4543287840, 4795692720, 4932712512, 5395154310, 5754831264, 6165890640, 6394256960, 6640189920, 7193539080, 8221187520, 8632246896, 9086575680, 9591385440, 10790308620, 11509662528, 12331781280, 13280379840, 14387078160, 17264493792, 19182770880, 21580617240, 24663562560, 28774156320, 34528987584, 43161234480, 57548312640, 86322468960, 172644937920]

約数ペア:

[(1, 172644937920), (2, 86322468960), (3, 57548312640), (4, 43161234480), (5, 34528987584), (6, 28774156320), (7, 24663562560), (8, 21580617240), (9, 19182770880), (10, 17264493792), (12, 14387078160), (13, 13280379840), (14, 12331781280), (15, 11509662528), (16, 10790308620), (18, 9591385440), (19, 9086575680), (20, 8632246896), (21, 8221187520), (24, 7193539080), (26, 6640189920), (27, 6394256960), (28, 6165890640), (30, 5754831264), (32, 5395154310), (35, 4932712512), (36, 4795692720), (38, 4543287840), (39, 4426793280), (40, 4316123448), (42, 4110593760), (45, 3836554176), (48, 3596769540), (49, 3523366080), (52, 3320094960), (54, 3197128480), (56, 3082945320), (57, 3028858560), (60, 2877415632), (63, 2740395840), (64, 2697577155), (65, 2656075968), (70, 2466356256), (72, 2397846360), (76, 2271643920), (78, 2213396640), (80, 2158061724), (84, 2055296880), (90, 1918277088), (91, 1897197120), (95, 1817315136), (96, 1798384770), (98, 1761683040), (104, 1660047480), (105, 1644237504), (108, 1598564240), (112, 1541472660), (114, 1514429280), (117, 1475597760), (120, 1438707816), (126, 1370197920), (127, 1359408960), (130, 1328037984), (133, 1298082240), (135, 1278851392), (140, 1233178128), (144, 1198923180), (147, 1174455360), (152, 1135821960), (156, 1106698320), (160, 1079030862), (168, 1027648440), (169, 1021567680), (171, 1009619520), (180, 959138544), (182, 948598560), (189, 913465280), (190, 908657568), (192, 899192385), (195, 885358656), (196, 880841520), (208, 830023740), (210, 822118752), (216, 799282120), (224, 770736330), (228, 757214640), (234, 737798880), (240, 719353908), (245, 704673216), (247, 698967360), (252, 685098960), (254, 679704480), (260, 664018992), (266, 649041120), (270, 639425696), (273, 632399040), (280, 616589064), (285, 605771712), (288, 599461590), (294, 587227680), (304, 567910980), (312, 553349160), (315, 548079168), (320, 539515431), (336, 513824220), (338, 510783840), (342, 504809760), (351, 491865920), (360, 479569272), (364, 474299280), (378, 456732640), (380, 454328784), (381, 453136320), (390, 442679328), (392, 440420760), (399, 432694080), (416, 415011870), (420, 411059376), (432, 399641060), (441, 391485120), (448, 385368165), (455, 379439424), (456, 378607320), (468, 368899440), (480, 359676954), (490, 352336608), (494, 349483680), (504, 342549480), (507, 340522560), (508, 339852240), (513, 336539840), (520, 332009496), (532, 324520560), (540, 319712848), (546, 316199520), (560, 308294532), (570, 302885856), (576, 299730795), (585, 295119552), (588, 293613840), (608, 283955490), (624, 276674580), (630, 274039584), (635, 271881792), (637, 271028160), (665, 259616448), (672, 256912110), (676, 255391920), (684, 252404880), (702, 245932960), (720, 239784636), (728, 237149640), (735, 234891072), (741, 232989120), (756, 228366320), (760, 227164392), (762, 226568160), (780, 221339664), (784, 220210380), (798, 216347040), (819, 210799680), (832, 207505935), (840, 205529688), (845, 204313536), (855, 201923904), (864, 199820530), (882, 195742560), (889, 194201280), (910, 189719712), (912, 189303660), (931, 185440320), (936, 184449720), (945, 182693056), (960, 179838477), (980, 176168304), (988, 174741840), (1008, 171274740), (1014, 170261280), (1016, 169926120), (1026, 168269920), (1040, 166004748), (1064, 162260280), (1080, 159856424), (1092, 158099760), (1120, 154147266), (1140, 151442928), (1143, 151045440), (1170, 147559776), (1176, 146806920), (1183, 145938240), (1197, 144231360), (1216, 141977745), (1235, 139793472), (1248, 138337290), (1260, 137019792), (1270, 135940896), (1274, 135514080), (1323, 130495040), (1330, 129808224), (1344, 128456055), (1352, 127695960), (1365, 126479808), (1368, 126202440), (1404, 122966480), (1440, 119892318), (1456, 118574820), (1470, 117445536), (1482, 116494560), (1512, 114183160), (1520, 113582196), (1521, 113507520), (1524, 113284080), (1560, 110669832), (1568, 110105190), (1596, 108173520), (1638, 105399840), (1651, 104569920), (1680, 102764844), (1690, 102156768), (1710, 100961952), (1728, 99910265), (1729, 99852480), (1755, 98373184), (1764, 97871280), (1778, 97100640), (1820, 94859856), (1824, 94651830), (1862, 92720160), (1872, 92224860), (1890, 91346528), (1905, 90627264), (1911, 90342720), (1960, 88084152), (1976, 87370920), (1995, 86538816), (2016, 85637370), (2028, 85130640), (2032, 84963060), (2052, 84134960), (2080, 83002374), (2128, 81130140), (2160, 79928212), (2184, 79049880), (2205, 78297024), (2223, 77663040), (2240, 77073633), (2280, 75721464), (2286, 75522720), (2340, 73779888), (2352, 73403460), (2366, 72969120), (2394, 72115680), (2413, 71547840), (2457, 70266560), (2470, 69896736), (2496, 69168645), (2520, 68509896), (2535, 68104512), (2540, 67970448), (2548, 67757040), (2565, 67307968), (2646, 65247520), (2660, 64904112), (2667, 64733760), (2704, 63847980), (2730, 63239904), (2736, 63101220), (2793, 61813440), (2808, 61483240), (2880, 59946159), (2912, 59287410), (2940, 58722768), (2964, 58247280), (3024, 57091580), (3040, 56791098), (3042, 56753760), (3048, 56642040), (3120, 55334916), (3136, 55052595), (3185, 54205632), (3192, 54086760), (3211, 53766720), (3276, 52699920), (3302, 52284960), (3360, 51382422), (3380, 51078384), (3420, 50480976), (3429, 50348480), (3458, 49926240), (3510, 49186592), (3528, 48935640), (3549, 48646080), (3556, 48550320), (3591, 48077120), (3640, 47429928), (3648, 47325915), (3705, 46597824), (3724, 46360080), (3744, 46112430), (3780, 45673264), (3810, 45313632), (3822, 45171360), (3920, 44042076), (3952, 43685460), (3990, 43269408), (4032, 42818685), (4056, 42565320), (4064, 42481530), (4095, 42159936), (4104, 42067480), (4160, 41501187), (4256, 40565070), (4320, 39964106), (4368, 39524940), (4410, 39148512), (4445, 38840256), (4446, 38831520), (4560, 37860732), (4563, 37835840), (4572, 37761360), (4655, 37088064), (4680, 36889944), (4704, 36701730), (4732, 36484560), (4788, 36057840), (4826, 35773920), (4914, 35133280), (4940, 34948368), (4953, 34856640), (5040, 34254948), (5070, 34052256), (5080, 33985224), (5096, 33878520), (5130, 33653984), (5187, 33284160), (5292, 32623760), (5320, 32452056), (5334, 32366880), (5408, 31923990), (5460, 31619952), (5472, 31550610), (5586, 30906720), (5616, 30741620), (5715, 30209088), (5733, 30114240), (5824, 29643705), (5880, 29361384), (5915, 29187648), (5928, 29123640), (5985, 28846272), (6048, 28545790), (6080, 28395549), (6084, 28376880), (6096, 28321020), (6223, 27743040), (6240, 27667458), (6370, 27102816), (6384, 27043380), (6422, 26883360), (6552, 26349960), (6604, 26142480), (6615, 26099008), (6669, 25887680), (6720, 25691211), (6760, 25539192), (6840, 25240488), (6858, 25174240), (6916, 24963120), (7020, 24593296), (7056, 24467820), (7098, 24323040), (7112, 24275160), (7182, 24038560), (7239, 23849280), (7280, 23714964), (7410, 23298912), (7448, 23180040), (7488, 23056215), (7560, 22836632), (7605, 22701504), (7620, 22656816), (7644, 22585680), (7840, 22021038), (7904, 21842730), (7980, 21634704), (8001, 21577920), (8112, 21282660), (8128, 21240765), (8190, 21079968), (8208, 21033740), (8255, 20913984), (8281, 20848320), (8379, 20604480), (8512, 20282535), (8640, 19982053), (8645, 19970496), (8736, 19762470), (8820, 19574256), (8890, 19420128), (8892, 19415760), (9120, 18930366), (9126, 18917920), (9144, 18880680), (9310, 18544032), (9360, 18444972), (9408, 18350865), (9464, 18242280), (9555, 18068544), (9576, 18028920), (9633, 17922240), (9652, 17886960), (9828, 17566640), (9880, 17474184), (9906, 17428320), (10080, 17127474), (10140, 17026128), (10160, 16992612), (10192, 16939260), (10260, 16826992), (10374, 16642080), (10584, 16311880), (10640, 16226028), (10647, 16215360), (10668, 16183440), (10816, 15961995), (10920, 15809976), (10944, 15775305), (11115, 15532608), (11172, 15453360), (11232, 15370810), (11430, 15104544), (11466, 15057120), (11557, 14938560), (11760, 14680692), (11830, 14593824), (11856, 14561820), (11970, 14423136), (12065, 14309568), (12096, 14272895), (12103, 14264640), (12168, 14188440), (12192, 14160510), (12285, 14053312), (12446, 13871520), (12480, 13833729), (12740, 13551408), (12768, 13521690), (12844, 13441680), (13104, 13174980), (13208, 13071240), (13230, 13049504), (13335, 12946752), (13338, 12943840), (13520, 12769596), (13680, 12620244), (13716, 12587120), (13832, 12481560), (13965, 12362688), (14040, 12296648), (14112, 12233910), (14196, 12161520), (14224, 12137580), (14364, 12019280), (14478, 11924640), (14560, 11857482), (14820, 11649456), (14859, 11618880), (14896, 11590020), (15120, 11418316), (15210, 11350752), (15240, 11328408), (15288, 11292840), (15561, 11094720), (15680, 11010519), (15808, 10921365), (15960, 10817352), (16002, 10788960), (16055, 10753344), (16224, 10641330), (16380, 10539984), (16416, 10516870), (16510, 10456992), (16562, 10424160), (16758, 10302240), (16891, 10221120), (17145, 10069696), (17199, 10038080), (17290, 9985248), (17472, 9881235), (17640, 9787128), (17745, 9729216), (17780, 9710064), (17784, 9707880), (17955, 9615424), (18240, 9465183), (18252, 9458960), (18288, 9440340), (18620, 9272016), (18669, 9247680), (18720, 9222486), (18928, 9121140), (19110, 9034272), (19152, 9014460), (19266, 8961120), (19304, 8943480), (19656, 8783320), (19760, 8737092), (19812, 8714160), (20160, 8563737), (20280, 8513064), (20320, 8496306), (20384, 8469630), (20520, 8413496), (20748, 8321040), (21168, 8155940), (21280, 8113014), (21294, 8107680), (21336, 8091720), (21463, 8043840), (21717, 7949760), (21840, 7904988), (22230, 7766304), (22344, 7726680), (22464, 7685405), (22477, 7680960), (22815, 7567168), (22860, 7552272), (22932, 7528560), (23114, 7469280), (23520, 7340346), (23660, 7296912), (23712, 7280910), (23940, 7211568), (24003, 7192640), (24130, 7154784), (24206, 7132320), (24336, 7094220), (24384, 7080255), (24570, 7026656), (24765, 6971328), (24843, 6949440), (24892, 6935760), (25137, 6868160), (25480, 6775704), (25536, 6760845), (25688, 6720840), (25935, 6656832), (26208, 6587490), (26416, 6535620), (26460, 6524752), (26670, 6473376), (26676, 6471920), (27040, 6384798), (27360, 6310122), (27432, 6293560), (27664, 6240780), (27930, 6181344), (28080, 6148324), (28224, 6116955), (28392, 6080760), (28448, 6068790), (28665, 6022848), (28728, 6009640), (28899, 5974080), (28956, 5962320), (29120, 5928741), (29640, 5824728), (29718, 5809440), (29792, 5795010), (30240, 5709158), (30420, 5675376), (30480, 5664204), (30576, 5646420), (31115, 5548608), (31122, 5547360), (31369, 5503680), (31920, 5408676), (31941, 5405120), (32004, 5394480), (32110, 5376672), (32448, 5320665), (32760, 5269992), (32832, 5258435), (33020, 5228496), (33124, 5212080), (33345, 5177536), (33516, 5151120), (33782, 5110560), (34290, 5034848), (34398, 5019040), (34580, 4992624), (34671, 4979520), (35280, 4893564), (35490, 4864608), (35560, 4855032), (35568, 4853940), (35910, 4807712), (36195, 4769856), (36309, 4754880), (36504, 4729480), (36576, 4720170), (37240, 4636008), (37338, 4623840), (37440, 4611243), (37856, 4560570), (38220, 4517136), (38304, 4507230), (38532, 4480560), (38608, 4471740), (39312, 4391660), (39520, 4368546), (39624, 4357080), (40005, 4315584), (40560, 4256532), (40640, 4248153), (40768, 4234815), (41040, 4206748), (41405, 4169664), (41496, 4160520), (41895, 4120896), (42336, 4077970), (42560, 4056507), (42588, 4053840), (42672, 4045860), (42926, 4021920), (43434, 3974880), (43680, 3952494), (44460, 3883152), (44577, 3872960), (44688, 3863340), (44954, 3840480), (45630, 3783584), (45720, 3776136), (45864, 3764280), (46228, 3734640), (46683, 3698240), (47040, 3670173), (47320, 3648456), (47424, 3640455), (47880, 3605784), (48006, 3596320), (48165, 3584448), (48260, 3577392), (48412, 3566160), (48672, 3547110), (49140, 3513328), (49530, 3485664), (49686, 3474720), (49784, 3467880), (50274, 3434080), (50673, 3407040), (50960, 3387852), (51376, 3360420), (51870, 3328416), (52416, 3293745), (52832, 3267810), (52920, 3262376), (53235, 3243072), (53340, 3236688), (53352, 3235960), (54080, 3192399), (54720, 3155061), (54864, 3146780), (55328, 3120390), (55860, 3090672), (56007, 3082560), (56160, 3074162), (56784, 3040380), (56896, 3034395), (57330, 3011424), (57456, 3004820), (57785, 2987712), (57798, 2987040), (57912, 2981160), (59280, 2912364), (59436, 2904720), (59584, 2897505), (60480, 2854579), (60515, 2852928), (60840, 2837688), (60960, 2832102), (61152, 2823210), (62230, 2774304), (62244, 2773680), (62738, 2751840), (63840, 2704338), (63882, 2702560), (64008, 2697240), (64220, 2688336), (64389, 2681280), (65151, 2649920), (65520, 2634996), (66040, 2614248), (66248, 2606040), (66690, 2588768), (67032, 2575560), (67431, 2560320), (67564, 2555280), (68580, 2517424), (68796, 2509520), (69160, 2496312), (69342, 2489760), (70560, 2446782), (70980, 2432304), (71120, 2427516), (71136, 2426970), (71820, 2403856), (72390, 2384928), (72618, 2377440), (73008, 2364740), (73152, 2360085), (74295, 2323776), (74480, 2318004), (74529, 2316480), (74676, 2311920), (75712, 2280285), (76440, 2258568), (76608, 2253615), (77064, 2240280), (77216, 2235870), (77805, 2218944), (78624, 2195830), (79040, 2184273), (79248, 2178540), (80010, 2157792), (80899, 2134080), (81120, 2128266), (82080, 2103374), (82810, 2084832), (82992, 2080260), (83790, 2060448), (84455, 2044224), (84672, 2038985), (85176, 2026920), (85344, 2022930), (85852, 2010960), (85995, 2007616), (86697, 1991360), (86868, 1987440), (87360, 1976247), (88920, 1941576), (89154, 1936480), (89376, 1931670), (89908, 1920240), (91260, 1891792), (91440, 1888068), (91728, 1882140), (92456, 1867320), (93345, 1849536), (93366, 1849120), (94107, 1834560), (94640, 1824228), (95760, 1802892), (96012, 1798160), (96330, 1792224), (96520, 1788696), (96824, 1783080), (97344, 1773555), (98280, 1756664), (99060, 1742832), (99372, 1737360), (99568, 1733940), (100548, 1717040), (101346, 1703520), (101920, 1693926), (102752, 1680210), (103740, 1664208), (104013, 1659840), (105664, 1633905), (105840, 1631188), (106470, 1621536), (106680, 1618344), (106704, 1617980), (107315, 1608768), (108585, 1589952), (108927, 1584960), (109728, 1573390), (110656, 1560195), (111720, 1545336), (112014, 1541280), (112320, 1537081), (112385, 1536192), (113568, 1520190), (114660, 1505712), (114912, 1502410), (115570, 1493856), (115596, 1493520), (115824, 1490580), (118237, 1460160), (118560, 1456182), (118872, 1452360), (120015, 1438528), (121030, 1426464), (121680, 1418844), (121920, 1416051), (122304, 1411605), (124215, 1389888), (124460, 1387152), (124488, 1386840), (125476, 1375920), (125685, 1373632), (127680, 1352169), (127764, 1351280), (128016, 1348620), (128440, 1344168), (128778, 1340640), (130302, 1324960), (131040, 1317498), (132080, 1307124), (132496, 1303020), (133380, 1294384), (134064, 1287780), (134862, 1280160), (135128, 1277640), (137160, 1258712), (137592, 1254760), (138320, 1248156), (138684, 1244880), (141120, 1223391), (141960, 1216152), (142240, 1213758), (142272, 1213485), (143640, 1201928), (144495, 1194816), (144780, 1192464), (145236, 1188720), (146016, 1182370), (148590, 1161888), (148960, 1159002), (149058, 1158240), (149352, 1155960), (150241, 1149120), (152019, 1135680), (152880, 1129284), (154128, 1120140), (154432, 1117935), (155610, 1109472), (156845, 1100736), (157248, 1097915), (157339, 1097280), (158496, 1089270), (159705, 1081024), (160020, 1078896), (161798, 1067040), (162240, 1064133), (164160, 1051687), (165620, 1042416), (165984, 1040130), (167580, 1030224), (168021, 1027520), (168910, 1022112), (170352, 1013460), (170688, 1011465), (171704, 1005480), (171990, 1003808), (173355, 995904), (173394, 995680), (173736, 993720), (177840, 970788), (178308, 968240), (178752, 965835), (179816, 960120), (181545, 950976), (182520, 945896), (182880, 944034), (183456, 941070), (184912, 933660), (186690, 924768), (186732, 924560), (188214, 917280), (189280, 912114), (191520, 901446), (192024, 899080), (192660, 896112), (193040, 894348), (193167, 893760), (193648, 891540), (196560, 878332), (198120, 871416), (198744, 868680), (199136, 866970), (201096, 858520), (202293, 853440), (202692, 851760), (203840, 846963), (205504, 840105), (207480, 832104), (208026, 829920), (211680, 815594), (212940, 810768), (213360, 809172), (213408, 808990), (214630, 804384), (217170, 794976), (217854, 792480), (219456, 786695), (219583, 786240), (222885, 774592), (223440, 772668), (223587, 772160), (224028, 770640), (224770, 768096), (227136, 760095), (229320, 752856), (229824, 751205), (231140, 746928), (231192, 746760), (231648, 745290), (233415, 739648), (236474, 730080), (237120, 728091), (237744, 726180), (240030, 719264), (242060, 713232), (242697, 711360), (243360, 709422), (248430, 694944), (248920, 693576), (248976, 693420), (250952, 687960), (251370, 686816), (253365, 681408), (255528, 675640), (256032, 674310), (256880, 672084), (257556, 670320), (260604, 662480), (262080, 658749), (264160, 653562), (264992, 651510), (266760, 647192), (268128, 643890), (269724, 640080), (270256, 638820), (274320, 629356), (275184, 627380), (276640, 624078), (277368, 622440), (280035, 616512), (282321, 611520), (283920, 608076), (284480, 606879), (287280, 600964), (288990, 597408), (289560, 596232), (290472, 594360), (292032, 591185), (297180, 580944), (297920, 579501), (298116, 579120), (298704, 577980), (300482, 574560), (304038, 567840), (305760, 564642), (308256, 560070), (311220, 554736), (312039, 553280), (313690, 550368), (314678, 548640), (316992, 544635), (319410, 540512), (320040, 539448), (321945, 536256), (323596, 533520), (325755, 529984), (326781, 528320), (331240, 521208), (331968, 520065), (335160, 515112), (336042, 513760), (337155, 512064), (337820, 511056), (340704, 506730), (343408, 502740), (343980, 501904), (346710, 497952), (346788, 497840), (347472, 496860), (354711, 486720), (355680, 485394), (356616, 484120), (359632, 480060), (363090, 475488), (365040, 472948), (365760, 472017), (366912, 470535), (369824, 466830), (372645, 463296), (373380, 462384), (373464, 462280), (376428, 458640), (378560, 456057), (383040, 450723), (384048, 449540), (385320, 448056), (386080, 447174), (386334, 446880), (387296, 445770), (393120, 439166), (396240, 435708), (397488, 434340), (398272, 433485), (402192, 429260), (404495, 426816), (404586, 426720), (405384, 425880), (407797, 423360), (414960, 416052)]