142110521280

素因数分解:

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

素因数の和:229

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 151, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 302, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 453, 455, 456, 468, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 604, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 755, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 906, 910, 912, 931, 936, 945, 960, 972, 980, 988, 1008, 1026, 1040, 1053, 1057, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1208, 1215, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1359, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1510, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1701, 1710, 1728, 1729, 1755, 1764, 1812, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1963, 1976, 1995, 2016, 2052, 2080, 2106, 2114, 2128, 2160, 2184, 2205, 2223, 2240, 2265, 2268, 2280, 2340, 2352, 2394, 2416, 2430, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2718, 2730, 2736, 2793, 2808, 2835, 2869, 2880, 2912, 2940, 2964, 3020, 3024, 3040, 3078, 3120, 3136, 3159, 3171, 3185, 3192, 3240, 3276, 3360, 3402, 3420, 3458, 3510, 3528, 3591, 3624, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3926, 3952, 3969, 3990, 4032, 4077, 4095, 4104, 4160, 4212, 4228, 4256, 4320, 4368, 4410, 4446, 4530, 4536, 4560, 4617, 4655, 4680, 4704, 4788, 4832, 4860, 4914, 4940, 5040, 5096, 5130, 5184, 5187, 5265, 5285, 5292, 5320, 5436, 5460, 5472, 5586, 5616, 5670, 5733, 5738, 5824, 5880, 5889, 5928, 5985, 6040, 6048, 6080, 6156, 6240, 6318, 6342, 6370, 6384, 6480, 6552, 6615, 6669, 6720, 6795, 6804, 6840, 6916, 7020, 7056, 7182, 7248, 7280, 7371, 7399, 7410, 7448, 7488, 7560, 7644, 7695, 7776, 7840, 7852, 7904, 7938, 7980, 8154, 8190, 8208, 8379, 8424, 8456, 8505, 8512, 8607, 8640, 8645, 8736, 8820, 8892, 9060, 9072, 9120, 9234, 9310, 9360, 9408, 9513, 9555, 9576, 9664, 9720, 9815, 9828, 9880, 10080, 10192, 10260, 10374, 10530, 10570, 10584, 10640, 10773, 10872, 10920, 10944, 11115, 11172, 11232, 11340, 11466, 11476, 11760, 11778, 11856, 11907, 11970, 12080, 12096, 12103, 12231, 12285, 12312, 12480, 12636, 12684, 12740, 12768, 12960, 13104, 13230, 13338, 13590, 13608, 13680, 13741, 13832, 13965, 14040, 14112, 14345, 14364, 14496, 14560, 14742, 14798, 14820, 14896, 15120, 15288, 15390, 15552, 15561, 15680, 15704, 15795, 15808, 15855, 15876, 15960, 16308, 16380, 16416, 16758, 16848, 16912, 17010, 17199, 17214, 17290, 17472, 17640, 17667, 17784, 17955, 18120, 18144, 18240, 18468, 18620, 18720, 19026, 19110, 19152, 19440, 19630, 19656, 19760, 19845, 20007, 20083, 20160, 20384, 20385, 20520, 20748, 21060, 21140, 21168, 21280, 21546, 21744, 21840, 22113, 22197, 22230, 22344, 22464, 22680, 22932, 22952, 23085, 23520, 23556, 23712, 23814, 23940, 24160, 24206, 24462, 24570, 24624, 25137, 25272, 25368, 25480, 25536, 25821, 25920, 25935, 26208, 26460, 26676, 27180, 27216, 27360, 27482, 27664, 27930, 28080, 28224, 28539, 28665, 28690, 28728, 28992, 29120, 29445, 29484, 29596, 29640, 29792, 30240, 30576, 30780, 31122, 31408, 31590, 31710, 31752, 31920, 32319, 32616, 32760, 32832, 33345, 33516, 33696, 33824, 34020, 34398, 34428, 34580, 35280, 35334, 35568, 35910, 36240, 36288, 36309, 36693, 36855, 36936, 36995, 37240, 37297, 37440, 38052, 38220, 38304, 38880, 39260, 39312, 39520, 39690, 40014, 40166, 40768, 40770, 41040, 41223, 41496, 41895, 42120, 42280, 42336, 42560, 43035, 43092, 43488, 43680, 44226, 44394, 44460, 44688, 45360, 45864, 45904, 46170, 46683, 47040, 47112, 47424, 47565, 47628, 47880, 48320, 48412, 48924, 49140, 49248, 50274, 50544, 50736, 50960, 51597, 51642, 51870, 52416, 52920, 53001, 53352, 53865, 54360, 54432, 54720, 54964, 55328, 55860, 56160, 57078, 57330, 57380, 57456, 58890, 58968, 59192, 59280, 59535, 59584, 60021, 60249, 60480, 60515, 61152, 61155, 61560, 62244, 62816, 63180, 63420, 63504, 63840, 64638, 65232, 65520, 66591, 66690, 67032, 67392, 67648, 68040, 68705, 68796, 68856, 69160, 70560, 70668, 71136, 71820, 72480, 72618, 73386, 73710, 73872, 73990, 74480, 74594, 75411, 76104, 76440, 76608, 77463, 77760, 77805, 78520, 78624, 79040, 79380, 80028, 80332, 81540, 82080, 82446, 82992, 83790, 84240, 84560, 84672, 85617, 85995, 86070, 86184, 86976, 87360, 88335, 88452, 88788, 88920, 89376, 90720, 91728, 91808, 92340, 93366, 94224, 95130, 95256, 95760, 96187, 96824, 97848, 98280, 98496, 100035, 100415, 100548, 101088, 101472, 101920, 103194, 103284, 103740, 105840, 106002, 106704, 107730, 108720, 108864, 108927, 109928, 110565, 110656, 110985, 111720, 111891, 112320, 114156, 114660, 114760, 114912, 117780, 117936, 118384, 118560, 119070, 120042, 120498, 121030, 122304, 122310, 123120, 123669, 124488, 125632, 125685, 126360, 126840, 127008, 127680, 129105, 129276, 130464, 131040, 133182, 133380, 134064, 136080, 137410, 137592, 137712, 138320, 140049, 140581, 141120, 141336, 142272, 142695, 143640, 144960, 145236, 146772, 147420, 147744, 147980, 148960, 149188, 150822, 152208, 152880, 154791, 154926, 155610, 157040, 157248, 158760, 159003, 160056, 160664, 161595, 163080, 164160, 164892, 165984, 167580, 168480, 169120, 171234, 171990, 172140, 172368, 176670, 176904, 177576, 177840, 178752, 180747, 181440, 181545, 183456, 183465, 183616, 184680, 186485, 186732, 188448, 190260, 190512, 191520, 192374, 193648, 195696, 196560, 199773, 200070, 200830, 201096, 202176, 202944, 203840, 206115, 206388, 206568, 207480, 211680, 212004, 213408, 215460, 217440, 217854, 219856, 221130, 221970, 223440, 223782, 226233, 228312, 229320, 229520, 229824, 232389, 233415, 235560, 235872, 236768, 237120, 238140, 240084, 240996, 242060, 244620, 246240, 247338, 248976, 251370, 252720, 253680, 254016, 256851, 257985, 258210, 258552, 260928, 261079, 262080, 265005, 266364, 266760, 268128, 272160, 274820, 275184, 275424, 276640, 280098, 281162, 282672, 285390, 287280, 288561, 290472, 293544, 294840, 295488, 295960, 297920, 298376, 300105, 301245, 301644, 304416, 305760, 309582, 309852, 311220, 314080, 317520, 318006, 320112, 321328, 323190, 326160, 326781, 329784, 331968, 332955, 335160, 335673, 336960, 338240, 342468, 343980, 344280, 344736, 353340, 353808, 355152, 355680, 361494, 363090, 366912, 366930, 369360, 371007, 372970, 373464, 376896, 377055, 380520, 381024, 383040, 384748, 387296, 387315, 391392, 393120, 399546, 400140, 401660, 402192, 412230, 412776, 413136, 414960, 420147, 421743, 423360, 424008, 426816, 428085, 430920, 434880, 435708, 439712, 442260, 443940, 446880, 447564, 452466, 456624, 458640, 459040, 464778, 466830, 471120, 471744, 473536, 476280, 477009, 480168, 480935, 481992, 484120, 489240, 492480, 494676, 497952, 502740, 505440, 507360, 513702, 515970, 516420, 517104, 522158, 530010, 532728, 533520, 536256, 542241, 544320, 544635, 549640, 550368, 550848, 553280, 559455, 560196, 562324, 565344, 570780, 574560, 577122, 580944, 587088, 589680, 591920, 596752, 599319, 600210, 602490, 603288, 608832, 611520, 618345, 619164, 619704, 622440, 628160, 635040, 636012, 640224, 642656, 646380, 652320, 653562, 659568, 665910, 670320, 671346, 684936, 687960, 688560, 689472, 697167, 700245, 702905, 706680, 707616, 710304, 711360, 722988, 726180, 733860, 738720, 742014, 745940, 746928, 754110, 761040, 762048, 769496, 773955, 774592, 774630, 782784, 783237, 786240, 795015, 799092, 800280, 803320, 804384, 824460, 825552, 826272, 829920, 840294, 843486, 848016, 856170, 861840, 865683, 871416, 879424, 884520, 887880, 893760, 895128, 903735, 904932, 913248, 917280, 918080, 929556, 933660, 942240, 952560, 954018, 960336, 961870, 963984, 968240, 978480, 980343, 989352, 995904, 998865, 1005480, 1007019, 1010880, 1014720, 1027404, 1031940, 1032840, 1034208, 1044316, 1060020, 1065456, 1067040, 1084482, 1089270, 1099280, 1100736, 1113021, 1118910, 1120392, 1124648, 1130688, 1131165, 1141560, 1149120, 1154244, 1161888, 1161945, 1174176, 1179360, 1183840, 1193504, 1198638, 1200420, 1204980, 1206576, 1236690, 1238328, 1239408, 1244880, 1265229, 1270080, 1272024, 1280448, 1284255, 1285312, 1292760, 1304640, 1305395, 1307124, 1319136, 1331820, 1340640, 1342692, 1369872, 1375920, 1377120, 1394334, 1400490, 1405810, 1413360, 1415232, 1420608, 1442805, 1445976, 1452360, 1467720, 1477440, 1484028, 1491880, 1493856, 1508220, 1522080, 1538992, 1547910, 1549260, 1566474, 1590030, 1598184, 1600560, 1606640, 1608768, 1626723, 1633905, 1648920, 1651104, 1652544, 1659840, 1678365, 1680588, 1686972, 1696032, 1712340, 1723680, 1731366, 1742832, 1769040, 1775760, 1790256, 1797957, 1807470, 1809864, 1826496, 1827553, 1834560, 1855035, 1859112, 1867320, 1884480, 1905120, 1908036, 1920672, 1923740, 1927968, 1936480, 1956960, 1960686, 1978704, 1997730, 2010960, 2014038, 2054808, 2063880, 2065680, 2068416, 2088632, 2100735, 2108715, 2120040, 2130912, 2134080, 2168964, 2178540, 2198560, 2226042, 2237820, 2240784, 2249296, 2262330, 2283120, 2308488, 2323776, 2323890, 2348352, 2349711, 2358720, 2367680, 2385045, 2387008, 2397276, 2400840, 2409960, 2413152, 2473380, 2476656, 2478816, 2489760, 2530458, 2544048, 2568510, 2585520, 2597049, 2610790, 2614248, 2638272, 2663640, 2681280, 2685384, 2711205, 2739744, 2751840, 2754240, 2788668, 2800980, 2811620, 2826720, 2885610, 2891952, 2904720, 2935440, 2941029, 2968056, 2983760, 2987712, 2996595, 3016440, 3021057, 3044160, 3077984, 3095820, 3098520, 3132948, 3180060, 3196368, 3201120, 3213280, 3253446, 3267810, 3297840, 3302208, 3339063, 3356730, 3361176, 3373944, 3392064, 3424680, 3447360, 3462732, 3485664, 3485835, 3538080, 3551520, 3580512, 3595914, 3614940, 3619728, 3655106, 3710070, 3718224, 3734640, 3795687, 3810240, 3816072, 3841344, 3847480, 3855936, 3872960, 3913920, 3916185, 3921372, 3957408, 3995460, 4021920, 4028076, 4109616, 4127760, 4131360, 4177264, 4201470, 4217430, 4240080, 4261824, 4328415, 4337928, 4357080, 4397120, 4452084, 4475640, 4481568, 4498592, 4524660, 4566240, 4616976, 4647780, 4699422, 4770090, 4794552, 4801680, 4819920, 4826304, 4880169, 4901715, 4946760, 4953312, 4957632, 4979520, 5035095, 5060916, 5088096, 5137020, 5171040, 5194098, 5221580, 5228496, 5327280, 5370768, 5422410, 5479488, 5482659, 5503680, 5565105, 5577336, 5601960, 5623240, 5653440, 5771220, 5783904, 5809440, 5870880, 5882058, 5936112, 5967520, 5993190, 6032880, 6042114, 6155968, 6191640, 6197040, 6265896, 6326145, 6360120, 6392736, 6402240, 6426560, 6506892, 6535620, 6595680, 6678126, 6713460, 6722352, 6747888, 6849360, 6925464, 6971328, 6971670, 7049133, 7076160, 7103040, 7161024, 7191828, 7229880, 7239456, 7310212, 7420140, 7436448, 7469280, 7591374, 7632144, 7694960, 7791147, 7832370, 7842744, 7914816, 7990920, 8043840, 8056152, 8133615, 8219232, 8255520, 8262720, 8354528, 8402940, 8434860, 8480160, 8656830, 8675856, 8714160, 8904168, 8951280, 8963136, 8989785, 8997184, 9049320, 9063171, 9132480, 9137765, 9233952, 9295560, 9398844, 9540180, 9589104, 9603360, 9639840, 9760338, 9803430, 9893520, 9906624, 10070190, 10121832, 10176192, 10274040, 10342080, 10388196, 10443160, 10456992, 10654560, 10741536, 10844820, 10965318, 11130210, 11154672, 11203920, 11246480, 11387061, 11542440, 11567808, 11618880, 11741760, 11748555, 11764116, 11872224, 11935040, 11986380, 12065760, 12084228, 12383280, 12394080, 12531792, 12652290, 12720240, 12785472, 12985245, 13013784, 13071240, 13191360, 13356252, 13426920, 13444704, 13495776, 13698720, 13850928, 13943340, 14098266, 14383656, 14459760, 14478912, 14620424, 14705145, 14840280, 14872896, 14938560, 15105285, 15182748, 15264288, 15389920, 15582294, 15664740, 15685488, 15981840, 16112304, 16267230, 16438464, 16447977, 16511040, 16695315, 16709056, 16805880, 16869720, 16960320, 17313660, 17351712, 17428320, 17808336, 17902560, 17979570, 18098640, 18126342, 18275530, 18467904, 18591120, 18797688, 18978435, 19080360, 19178208, 19206720, 19279680, 19520676, 19606860, 19787040, 20140380, 20243664, 20548080, 20776392, 20886320, 20913984, 21147399, 21309120, 21483072, 21689640, 21930636, 22260420, 22309344, 22407840, 22492960, 22774122, 23084880, 23373441, 23497110, 23528232, 23744448, 23972760, 24131520, 24168456, 24400845, 24766560, 24788160, 25063584, 25304580, 25440480, 25970490, 26027568, 26142480, 26712504, 26853840, 26889408, 26991552, 27397440, 27413295, 27701856, 27886680, 28196532, 28767312, 28919520, 29240848, 29410290, 29680560, 30210570, 30365496, 30528576, 30779840, 31164588, 31329480, 31370976, 31963680, 32224608, 32534460, 32895954, 33390630, 33611760, 33739440, 34161183, 34627320, 34703424, 34856640, 35245665, 35616672, 35805120, 35959140, 36197280, 36252684, 36551060, 37182240, 37595376, 37956870, 38160720, 38356416, 38955735, 39041352, 39213720, 39574080, 40280760, 40487328, 41096160, 41552784, 41772640, 42294798, 43379280, 43861272, 44520840, 44618688, 44815680, 44985920, 45315855, 45548244, 46169760, 46746882, 46994220, 47056464, 47945520, 48336912, 48801690, 49343931, 49533120, 50127168, 50609160, 50880960, 51940980, 52055136, 52284960, 53425008, 53707680, 54826590, 55403712, 55773360, 56393064, 56935305, 57534624, 57839040, 58481696, 58820580, 59361120, 60421140, 60730992, 62329176, 62658960, 62741952, 63442197, 63927360, 64449216, 65068920, 65791908, 66781260, 67223520, 67478880, 68322366, 69254640, 70491330, 71233344, 71918280, 72394560, 72505368, 73102120, 74364480, 75190752, 75913740, 76321440, 77911470, 78082704, 78427440, 80561520, 80974656, 82192320, 82239885, 83105568, 83545280, 84589596, 86758560, 87722544, 89041680, 90631710, 91096488, 92339520, 93493764, 93988440, 94112928, 95891040, 96673824, 97603380, 98687862, 101218320, 103881960, 104110272, 104569920, 105736995, 106850016, 107415360, 109653180, 111546720, 112786128, 113870610, 115069248, 116867205, 116963392, 117641160, 118722240, 120842280, 121461984, 124658352, 125317920, 126884394, 130137840, 131583816, 133562520, 134447040, 134957760, 136644732, 138509280, 140982660, 143836560, 145010736, 146204240, 148031793, 150381504, 151827480, 152642880, 155822940, 156165408, 156854880, 161123040, 164479770, 166211136, 169179192, 170805915, 173517120, 175445088, 178083360, 181263420, 182192976, 186987528, 187976880, 188225856, 191782080, 193347648, 195206760, 197375724, 202436640, 207763920, 211473990, 213700032, 219306360, 223093440, 225572256, 227741220, 233734410, 235282320, 241684560, 242923968, 246719655, 249316704, 250635840, 253768788, 260275680, 263167632, 267125040, 273289464, 277018560, 281965320, 287673120, 290021472, 292408480, 296063586, 303654960, 311645880, 312330816, 313709760, 317210985, 322246080, 328959540, 338358384, 341611830, 350890176, 356166720, 362526840, 364385952, 373975056, 375953760, 390413520, 394751448, 404873280, 415527840, 422947980, 438612720, 444095379, 451144512, 455482440, 467468820, 470564640, 483369120, 493439310, 498633408, 507537576, 520551360, 526335264, 534250080, 546578928, 563930640, 575346240, 580042944, 584816960, 592127172, 607309920, 623291760, 634421970, 657919080, 676716768, 683223660, 725053680, 728771904, 740158965, 747950112, 751907520, 780827040, 789502896, 831055680, 845895960, 877225440, 888190758, 910964880, 934937640, 941129280, 966738240, 986878620, 1015075152, 1052670528, 1068500160, 1093157856, 1127861280, 1184254344, 1214619840, 1246583520, 1268843940, 1315838160, 1353433536, 1366447320, 1450107360, 1480317930, 1495900224, 1561654080, 1579005792, 1691791920, 1754450880, 1776381516, 1821929760, 1869875280, 1973757240, 2030150304, 2186315712, 2220476895, 2255722560, 2368508688, 2493167040, 2537687880, 2631676320, 2732894640, 2900214720, 2960635860, 3158011584, 3383583840, 3552763032, 3643859520, 3739750560, 3947514480, 4060300608, 4440953790, 4737017376, 5075375760, 5263352640, 5465789280, 5921271720, 6767167680, 7105526064, 7479501120, 7895028960, 8881907580, 9474034752, 10150751520, 10931578560, 11842543440, 14211052128, 15790057920, 17763815160, 20301503040, 23685086880, 28422104256, 35527630320, 47370173760, 71055260640, 142110521280]

約数ペア:

[(1, 142110521280), (2, 71055260640), (3, 47370173760), (4, 35527630320), (5, 28422104256), (6, 23685086880), (7, 20301503040), (8, 17763815160), (9, 15790057920), (10, 14211052128), (12, 11842543440), (13, 10931578560), (14, 10150751520), (15, 9474034752), (16, 8881907580), (18, 7895028960), (19, 7479501120), (20, 7105526064), (21, 6767167680), (24, 5921271720), (26, 5465789280), (27, 5263352640), (28, 5075375760), (30, 4737017376), (32, 4440953790), (35, 4060300608), (36, 3947514480), (38, 3739750560), (39, 3643859520), (40, 3552763032), (42, 3383583840), (45, 3158011584), (48, 2960635860), (49, 2900214720), (52, 2732894640), (54, 2631676320), (56, 2537687880), (57, 2493167040), (60, 2368508688), (63, 2255722560), (64, 2220476895), (65, 2186315712), (70, 2030150304), (72, 1973757240), (76, 1869875280), (78, 1821929760), (80, 1776381516), (81, 1754450880), (84, 1691791920), (90, 1579005792), (91, 1561654080), (95, 1495900224), (96, 1480317930), (98, 1450107360), (104, 1366447320), (105, 1353433536), (108, 1315838160), (112, 1268843940), (114, 1246583520), (117, 1214619840), (120, 1184254344), (126, 1127861280), (130, 1093157856), (133, 1068500160), (135, 1052670528), (140, 1015075152), (144, 986878620), (147, 966738240), (151, 941129280), (152, 934937640), (156, 910964880), (160, 888190758), (162, 877225440), (168, 845895960), (171, 831055680), (180, 789502896), (182, 780827040), (189, 751907520), (190, 747950112), (192, 740158965), (195, 728771904), (196, 725053680), (208, 683223660), (210, 676716768), (216, 657919080), (224, 634421970), (228, 623291760), (234, 607309920), (240, 592127172), (243, 584816960), (245, 580042944), (247, 575346240), (252, 563930640), (260, 546578928), (266, 534250080), (270, 526335264), (273, 520551360), (280, 507537576), (285, 498633408), (288, 493439310), (294, 483369120), (302, 470564640), (304, 467468820), (312, 455482440), (315, 451144512), (320, 444095379), (324, 438612720), (336, 422947980), (342, 415527840), (351, 404873280), (360, 394751448), (364, 390413520), (378, 375953760), (380, 373975056), (390, 364385952), (392, 362526840), (399, 356166720), (405, 350890176), (416, 341611830), (420, 338358384), (432, 328959540), (441, 322246080), (448, 317210985), (453, 313709760), (455, 312330816), (456, 311645880), (468, 303654960), (480, 296063586), (486, 292408480), (490, 290021472), (494, 287673120), (504, 281965320), (513, 277018560), (520, 273289464), (532, 267125040), (540, 263167632), (546, 260275680), (560, 253768788), (567, 250635840), (570, 249316704), (576, 246719655), (585, 242923968), (588, 241684560), (604, 235282320), (608, 233734410), (624, 227741220), (630, 225572256), (637, 223093440), (648, 219306360), (665, 213700032), (672, 211473990), (684, 207763920), (702, 202436640), (720, 197375724), (728, 195206760), (735, 193347648), (741, 191782080), (755, 188225856), (756, 187976880), (760, 186987528), (780, 182192976), (784, 181263420), (798, 178083360), (810, 175445088), (819, 173517120), (832, 170805915), (840, 169179192), (855, 166211136), (864, 164479770), (882, 161123040), (906, 156854880), (910, 156165408), (912, 155822940), (931, 152642880), (936, 151827480), (945, 150381504), (960, 148031793), (972, 146204240), (980, 145010736), (988, 143836560), (1008, 140982660), (1026, 138509280), (1040, 136644732), (1053, 134957760), (1057, 134447040), (1064, 133562520), (1080, 131583816), (1092, 130137840), (1120, 126884394), (1134, 125317920), (1140, 124658352), (1170, 121461984), (1176, 120842280), (1197, 118722240), (1208, 117641160), (1215, 116963392), (1216, 116867205), (1235, 115069248), (1248, 113870610), (1260, 112786128), (1274, 111546720), (1296, 109653180), (1323, 107415360), (1330, 106850016), (1344, 105736995), (1359, 104569920), (1365, 104110272), (1368, 103881960), (1404, 101218320), (1440, 98687862), (1456, 97603380), (1470, 96673824), (1482, 95891040), (1510, 94112928), (1512, 93988440), (1520, 93493764), (1539, 92339520), (1560, 91096488), (1568, 90631710), (1596, 89041680), (1620, 87722544), (1638, 86758560), (1680, 84589596), (1701, 83545280), (1710, 83105568), (1728, 82239885), (1729, 82192320), (1755, 80974656), (1764, 80561520), (1812, 78427440), (1820, 78082704), (1824, 77911470), (1862, 76321440), (1872, 75913740), (1890, 75190752), (1911, 74364480), (1944, 73102120), (1960, 72505368), (1963, 72394560), (1976, 71918280), (1995, 71233344), (2016, 70491330), (2052, 69254640), (2080, 68322366), (2106, 67478880), (2114, 67223520), (2128, 66781260), (2160, 65791908), (2184, 65068920), (2205, 64449216), (2223, 63927360), (2240, 63442197), (2265, 62741952), (2268, 62658960), (2280, 62329176), (2340, 60730992), (2352, 60421140), (2394, 59361120), (2416, 58820580), (2430, 58481696), (2457, 57839040), (2470, 57534624), (2496, 56935305), (2520, 56393064), (2548, 55773360), (2565, 55403712), (2592, 54826590), (2646, 53707680), (2660, 53425008), (2718, 52284960), (2730, 52055136), (2736, 51940980), (2793, 50880960), (2808, 50609160), (2835, 50127168), (2869, 49533120), (2880, 49343931), (2912, 48801690), (2940, 48336912), (2964, 47945520), (3020, 47056464), (3024, 46994220), (3040, 46746882), (3078, 46169760), (3120, 45548244), (3136, 45315855), (3159, 44985920), (3171, 44815680), (3185, 44618688), (3192, 44520840), (3240, 43861272), (3276, 43379280), (3360, 42294798), (3402, 41772640), (3420, 41552784), (3458, 41096160), (3510, 40487328), (3528, 40280760), (3591, 39574080), (3624, 39213720), (3640, 39041352), (3648, 38955735), (3705, 38356416), (3724, 38160720), (3744, 37956870), (3780, 37595376), (3822, 37182240), (3888, 36551060), (3920, 36252684), (3926, 36197280), (3952, 35959140), (3969, 35805120), (3990, 35616672), (4032, 35245665), (4077, 34856640), (4095, 34703424), (4104, 34627320), (4160, 34161183), (4212, 33739440), (4228, 33611760), (4256, 33390630), (4320, 32895954), (4368, 32534460), (4410, 32224608), (4446, 31963680), (4530, 31370976), (4536, 31329480), (4560, 31164588), (4617, 30779840), (4655, 30528576), (4680, 30365496), (4704, 30210570), (4788, 29680560), (4832, 29410290), (4860, 29240848), (4914, 28919520), (4940, 28767312), (5040, 28196532), (5096, 27886680), (5130, 27701856), (5184, 27413295), (5187, 27397440), (5265, 26991552), (5285, 26889408), (5292, 26853840), (5320, 26712504), (5436, 26142480), (5460, 26027568), (5472, 25970490), (5586, 25440480), (5616, 25304580), (5670, 25063584), (5733, 24788160), (5738, 24766560), (5824, 24400845), (5880, 24168456), (5889, 24131520), (5928, 23972760), (5985, 23744448), (6040, 23528232), (6048, 23497110), (6080, 23373441), (6156, 23084880), (6240, 22774122), (6318, 22492960), (6342, 22407840), (6370, 22309344), (6384, 22260420), (6480, 21930636), (6552, 21689640), (6615, 21483072), (6669, 21309120), (6720, 21147399), (6795, 20913984), (6804, 20886320), (6840, 20776392), (6916, 20548080), (7020, 20243664), (7056, 20140380), (7182, 19787040), (7248, 19606860), (7280, 19520676), (7371, 19279680), (7399, 19206720), (7410, 19178208), (7448, 19080360), (7488, 18978435), (7560, 18797688), (7644, 18591120), (7695, 18467904), (7776, 18275530), (7840, 18126342), (7852, 18098640), (7904, 17979570), (7938, 17902560), (7980, 17808336), (8154, 17428320), (8190, 17351712), (8208, 17313660), (8379, 16960320), (8424, 16869720), (8456, 16805880), (8505, 16709056), (8512, 16695315), (8607, 16511040), (8640, 16447977), (8645, 16438464), (8736, 16267230), (8820, 16112304), (8892, 15981840), (9060, 15685488), (9072, 15664740), (9120, 15582294), (9234, 15389920), (9310, 15264288), (9360, 15182748), (9408, 15105285), (9513, 14938560), (9555, 14872896), (9576, 14840280), (9664, 14705145), (9720, 14620424), (9815, 14478912), (9828, 14459760), (9880, 14383656), (10080, 14098266), (10192, 13943340), (10260, 13850928), (10374, 13698720), (10530, 13495776), (10570, 13444704), (10584, 13426920), (10640, 13356252), (10773, 13191360), (10872, 13071240), (10920, 13013784), (10944, 12985245), (11115, 12785472), (11172, 12720240), (11232, 12652290), (11340, 12531792), (11466, 12394080), (11476, 12383280), (11760, 12084228), (11778, 12065760), (11856, 11986380), (11907, 11935040), (11970, 11872224), (12080, 11764116), (12096, 11748555), (12103, 11741760), (12231, 11618880), (12285, 11567808), (12312, 11542440), (12480, 11387061), (12636, 11246480), (12684, 11203920), (12740, 11154672), (12768, 11130210), (12960, 10965318), (13104, 10844820), (13230, 10741536), (13338, 10654560), (13590, 10456992), (13608, 10443160), (13680, 10388196), (13741, 10342080), (13832, 10274040), (13965, 10176192), (14040, 10121832), (14112, 10070190), (14345, 9906624), (14364, 9893520), (14496, 9803430), (14560, 9760338), (14742, 9639840), (14798, 9603360), (14820, 9589104), (14896, 9540180), (15120, 9398844), (15288, 9295560), (15390, 9233952), (15552, 9137765), (15561, 9132480), (15680, 9063171), (15704, 9049320), (15795, 8997184), (15808, 8989785), (15855, 8963136), (15876, 8951280), (15960, 8904168), (16308, 8714160), (16380, 8675856), (16416, 8656830), (16758, 8480160), (16848, 8434860), (16912, 8402940), (17010, 8354528), (17199, 8262720), (17214, 8255520), (17290, 8219232), (17472, 8133615), (17640, 8056152), (17667, 8043840), (17784, 7990920), (17955, 7914816), (18120, 7842744), (18144, 7832370), (18240, 7791147), (18468, 7694960), (18620, 7632144), (18720, 7591374), (19026, 7469280), (19110, 7436448), (19152, 7420140), (19440, 7310212), (19630, 7239456), (19656, 7229880), (19760, 7191828), (19845, 7161024), (20007, 7103040), (20083, 7076160), (20160, 7049133), (20384, 6971670), (20385, 6971328), (20520, 6925464), (20748, 6849360), (21060, 6747888), (21140, 6722352), (21168, 6713460), (21280, 6678126), (21546, 6595680), (21744, 6535620), (21840, 6506892), (22113, 6426560), (22197, 6402240), (22230, 6392736), (22344, 6360120), (22464, 6326145), (22680, 6265896), (22932, 6197040), (22952, 6191640), (23085, 6155968), (23520, 6042114), (23556, 6032880), (23712, 5993190), (23814, 5967520), (23940, 5936112), (24160, 5882058), (24206, 5870880), (24462, 5809440), (24570, 5783904), (24624, 5771220), (25137, 5653440), (25272, 5623240), (25368, 5601960), (25480, 5577336), (25536, 5565105), (25821, 5503680), (25920, 5482659), (25935, 5479488), (26208, 5422410), (26460, 5370768), (26676, 5327280), (27180, 5228496), (27216, 5221580), (27360, 5194098), (27482, 5171040), (27664, 5137020), (27930, 5088096), (28080, 5060916), (28224, 5035095), (28539, 4979520), (28665, 4957632), (28690, 4953312), (28728, 4946760), (28992, 4901715), (29120, 4880169), (29445, 4826304), (29484, 4819920), (29596, 4801680), (29640, 4794552), (29792, 4770090), (30240, 4699422), (30576, 4647780), (30780, 4616976), (31122, 4566240), (31408, 4524660), (31590, 4498592), (31710, 4481568), (31752, 4475640), (31920, 4452084), (32319, 4397120), (32616, 4357080), (32760, 4337928), (32832, 4328415), (33345, 4261824), (33516, 4240080), (33696, 4217430), (33824, 4201470), (34020, 4177264), (34398, 4131360), (34428, 4127760), (34580, 4109616), (35280, 4028076), (35334, 4021920), (35568, 3995460), (35910, 3957408), (36240, 3921372), (36288, 3916185), (36309, 3913920), (36693, 3872960), (36855, 3855936), (36936, 3847480), (36995, 3841344), (37240, 3816072), (37297, 3810240), (37440, 3795687), (38052, 3734640), (38220, 3718224), (38304, 3710070), (38880, 3655106), (39260, 3619728), (39312, 3614940), (39520, 3595914), (39690, 3580512), (40014, 3551520), (40166, 3538080), (40768, 3485835), (40770, 3485664), (41040, 3462732), (41223, 3447360), (41496, 3424680), (41895, 3392064), (42120, 3373944), (42280, 3361176), (42336, 3356730), (42560, 3339063), (43035, 3302208), (43092, 3297840), (43488, 3267810), (43680, 3253446), (44226, 3213280), (44394, 3201120), (44460, 3196368), (44688, 3180060), (45360, 3132948), (45864, 3098520), (45904, 3095820), (46170, 3077984), (46683, 3044160), (47040, 3021057), (47112, 3016440), (47424, 2996595), (47565, 2987712), (47628, 2983760), (47880, 2968056), (48320, 2941029), (48412, 2935440), (48924, 2904720), (49140, 2891952), (49248, 2885610), (50274, 2826720), (50544, 2811620), (50736, 2800980), (50960, 2788668), (51597, 2754240), (51642, 2751840), (51870, 2739744), (52416, 2711205), (52920, 2685384), (53001, 2681280), (53352, 2663640), (53865, 2638272), (54360, 2614248), (54432, 2610790), (54720, 2597049), (54964, 2585520), (55328, 2568510), (55860, 2544048), (56160, 2530458), (57078, 2489760), (57330, 2478816), (57380, 2476656), (57456, 2473380), (58890, 2413152), (58968, 2409960), (59192, 2400840), (59280, 2397276), (59535, 2387008), (59584, 2385045), (60021, 2367680), (60249, 2358720), (60480, 2349711), (60515, 2348352), (61152, 2323890), (61155, 2323776), (61560, 2308488), (62244, 2283120), (62816, 2262330), (63180, 2249296), (63420, 2240784), (63504, 2237820), (63840, 2226042), (64638, 2198560), (65232, 2178540), (65520, 2168964), (66591, 2134080), (66690, 2130912), (67032, 2120040), (67392, 2108715), (67648, 2100735), (68040, 2088632), (68705, 2068416), (68796, 2065680), (68856, 2063880), (69160, 2054808), (70560, 2014038), (70668, 2010960), (71136, 1997730), (71820, 1978704), (72480, 1960686), (72618, 1956960), (73386, 1936480), (73710, 1927968), (73872, 1923740), (73990, 1920672), (74480, 1908036), (74594, 1905120), (75411, 1884480), (76104, 1867320), (76440, 1859112), (76608, 1855035), (77463, 1834560), (77760, 1827553), (77805, 1826496), (78520, 1809864), (78624, 1807470), (79040, 1797957), (79380, 1790256), (80028, 1775760), (80332, 1769040), (81540, 1742832), (82080, 1731366), (82446, 1723680), (82992, 1712340), (83790, 1696032), (84240, 1686972), (84560, 1680588), (84672, 1678365), (85617, 1659840), (85995, 1652544), (86070, 1651104), (86184, 1648920), (86976, 1633905), (87360, 1626723), (88335, 1608768), (88452, 1606640), (88788, 1600560), (88920, 1598184), (89376, 1590030), (90720, 1566474), (91728, 1549260), (91808, 1547910), (92340, 1538992), (93366, 1522080), (94224, 1508220), (95130, 1493856), (95256, 1491880), (95760, 1484028), (96187, 1477440), (96824, 1467720), (97848, 1452360), (98280, 1445976), (98496, 1442805), (100035, 1420608), (100415, 1415232), (100548, 1413360), (101088, 1405810), (101472, 1400490), (101920, 1394334), (103194, 1377120), (103284, 1375920), (103740, 1369872), (105840, 1342692), (106002, 1340640), (106704, 1331820), (107730, 1319136), (108720, 1307124), (108864, 1305395), (108927, 1304640), (109928, 1292760), (110565, 1285312), (110656, 1284255), (110985, 1280448), (111720, 1272024), (111891, 1270080), (112320, 1265229), (114156, 1244880), (114660, 1239408), (114760, 1238328), (114912, 1236690), (117780, 1206576), (117936, 1204980), (118384, 1200420), (118560, 1198638), (119070, 1193504), (120042, 1183840), (120498, 1179360), (121030, 1174176), (122304, 1161945), (122310, 1161888), (123120, 1154244), (123669, 1149120), (124488, 1141560), (125632, 1131165), (125685, 1130688), (126360, 1124648), (126840, 1120392), (127008, 1118910), (127680, 1113021), (129105, 1100736), (129276, 1099280), (130464, 1089270), (131040, 1084482), (133182, 1067040), (133380, 1065456), (134064, 1060020), (136080, 1044316), (137410, 1034208), (137592, 1032840), (137712, 1031940), (138320, 1027404), (140049, 1014720), (140581, 1010880), (141120, 1007019), (141336, 1005480), (142272, 998865), (142695, 995904), (143640, 989352), (144960, 980343), (145236, 978480), (146772, 968240), (147420, 963984), (147744, 961870), (147980, 960336), (148960, 954018), (149188, 952560), (150822, 942240), (152208, 933660), (152880, 929556), (154791, 918080), (154926, 917280), (155610, 913248), (157040, 904932), (157248, 903735), (158760, 895128), (159003, 893760), (160056, 887880), (160664, 884520), (161595, 879424), (163080, 871416), (164160, 865683), (164892, 861840), (165984, 856170), (167580, 848016), (168480, 843486), (169120, 840294), (171234, 829920), (171990, 826272), (172140, 825552), (172368, 824460), (176670, 804384), (176904, 803320), (177576, 800280), (177840, 799092), (178752, 795015), (180747, 786240), (181440, 783237), (181545, 782784), (183456, 774630), (183465, 774592), (183616, 773955), (184680, 769496), (186485, 762048), (186732, 761040), (188448, 754110), (190260, 746928), (190512, 745940), (191520, 742014), (192374, 738720), (193648, 733860), (195696, 726180), (196560, 722988), (199773, 711360), (200070, 710304), (200830, 707616), (201096, 706680), (202176, 702905), (202944, 700245), (203840, 697167), (206115, 689472), (206388, 688560), (206568, 687960), (207480, 684936), (211680, 671346), (212004, 670320), (213408, 665910), (215460, 659568), (217440, 653562), (217854, 652320), (219856, 646380), (221130, 642656), (221970, 640224), (223440, 636012), (223782, 635040), (226233, 628160), (228312, 622440), (229320, 619704), (229520, 619164), (229824, 618345), (232389, 611520), (233415, 608832), (235560, 603288), (235872, 602490), (236768, 600210), (237120, 599319), (238140, 596752), (240084, 591920), (240996, 589680), (242060, 587088), (244620, 580944), (246240, 577122), (247338, 574560), (248976, 570780), (251370, 565344), (252720, 562324), (253680, 560196), (254016, 559455), (256851, 553280), (257985, 550848), (258210, 550368), (258552, 549640), (260928, 544635), (261079, 544320), (262080, 542241), (265005, 536256), (266364, 533520), (266760, 532728), (268128, 530010), (272160, 522158), (274820, 517104), (275184, 516420), (275424, 515970), (276640, 513702), (280098, 507360), (281162, 505440), (282672, 502740), (285390, 497952), (287280, 494676), (288561, 492480), (290472, 489240), (293544, 484120), (294840, 481992), (295488, 480935), (295960, 480168), (297920, 477009), (298376, 476280), (300105, 473536), (301245, 471744), (301644, 471120), (304416, 466830), (305760, 464778), (309582, 459040), (309852, 458640), (311220, 456624), (314080, 452466), (317520, 447564), (318006, 446880), (320112, 443940), (321328, 442260), (323190, 439712), (326160, 435708), (326781, 434880), (329784, 430920), (331968, 428085), (332955, 426816), (335160, 424008), (335673, 423360), (336960, 421743), (338240, 420147), (342468, 414960), (343980, 413136), (344280, 412776), (344736, 412230), (353340, 402192), (353808, 401660), (355152, 400140), (355680, 399546), (361494, 393120), (363090, 391392), (366912, 387315), (366930, 387296), (369360, 384748), (371007, 383040), (372970, 381024), (373464, 380520), (376896, 377055)]