86374753920

素因数分解:

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

素因数の和:140

約数の個数: 2048

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

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

約数列:

[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, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 177, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 336, 342, 343, 351, 354, 360, 364, 378, 380, 384, 390, 392, 399, 413, 416, 420, 432, 441, 448, 455, 456, 468, 472, 480, 490, 494, 504, 513, 520, 531, 532, 540, 546, 560, 570, 576, 585, 588, 590, 608, 624, 630, 637, 640, 665, 672, 684, 686, 702, 708, 720, 728, 735, 741, 756, 760, 767, 780, 784, 798, 819, 826, 832, 840, 855, 864, 882, 885, 896, 910, 912, 931, 936, 944, 945, 960, 980, 988, 1008, 1026, 1029, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1152, 1170, 1176, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1534, 1560, 1568, 1593, 1596, 1638, 1652, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1770, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2058, 2065, 2080, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2280, 2301, 2340, 2352, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2548, 2565, 2646, 2655, 2660, 2688, 2730, 2736, 2744, 2793, 2808, 2832, 2880, 2891, 2912, 2940, 2964, 3024, 3040, 3068, 3087, 3120, 3136, 3185, 3186, 3192, 3276, 3304, 3360, 3363, 3420, 3430, 3456, 3458, 3510, 3528, 3540, 3591, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3780, 3822, 3835, 3920, 3952, 3990, 4032, 4095, 4104, 4116, 4130, 4160, 4248, 4256, 4320, 4368, 4410, 4446, 4459, 4480, 4484, 4560, 4602, 4655, 4680, 4704, 4720, 4788, 4914, 4940, 4956, 4992, 5040, 5096, 5130, 5145, 5187, 5292, 5310, 5320, 5369, 5460, 5472, 5488, 5586, 5605, 5616, 5664, 5733, 5760, 5782, 5824, 5880, 5928, 5985, 6048, 6080, 6136, 6174, 6195, 6240, 6272, 6370, 6372, 6384, 6517, 6552, 6608, 6615, 6669, 6720, 6726, 6840, 6860, 6903, 6916, 7020, 7056, 7080, 7182, 7280, 7296, 7410, 7434, 7448, 7488, 7552, 7560, 7644, 7670, 7840, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8232, 8260, 8320, 8379, 8496, 8512, 8640, 8645, 8673, 8736, 8820, 8892, 8918, 8968, 9120, 9204, 9261, 9310, 9360, 9408, 9440, 9555, 9576, 9828, 9880, 9912, 10080, 10089, 10192, 10260, 10290, 10374, 10584, 10620, 10640, 10738, 10920, 10944, 10976, 11115, 11151, 11172, 11210, 11232, 11328, 11466, 11505, 11564, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12272, 12285, 12348, 12390, 12480, 12740, 12744, 12768, 13034, 13104, 13216, 13230, 13338, 13377, 13440, 13452, 13680, 13720, 13806, 13832, 13965, 14040, 14112, 14160, 14364, 14455, 14560, 14573, 14820, 14868, 14896, 14976, 15120, 15288, 15340, 15435, 15561, 15680, 15694, 15808, 15930, 15960, 16107, 16380, 16416, 16464, 16520, 16758, 16815, 16992, 17024, 17199, 17280, 17290, 17346, 17472, 17640, 17784, 17836, 17936, 17955, 18240, 18408, 18522, 18585, 18620, 18720, 18816, 18880, 19110, 19152, 19551, 19656, 19760, 19824, 20160, 20178, 20237, 20384, 20520, 20580, 20709, 20748, 21168, 21240, 21280, 21476, 21840, 21888, 21952, 22230, 22295, 22302, 22344, 22420, 22464, 22656, 22932, 23010, 23128, 23520, 23541, 23712, 23940, 24192, 24206, 24544, 24570, 24696, 24780, 24960, 25137, 25480, 25488, 25536, 25935, 26019, 26068, 26208, 26432, 26460, 26676, 26754, 26845, 26904, 27360, 27440, 27612, 27664, 27930, 28080, 28224, 28320, 28665, 28728, 28910, 29120, 29146, 29640, 29736, 29792, 30240, 30267, 30576, 30680, 30870, 31122, 31360, 31388, 31616, 31860, 31920, 32214, 32585, 32760, 32832, 32928, 33040, 33345, 33516, 33630, 33984, 34398, 34515, 34580, 34692, 34944, 35280, 35568, 35672, 35872, 35910, 36309, 36480, 36816, 37044, 37170, 37240, 37440, 37583, 37760, 38220, 38304, 39102, 39235, 39312, 39520, 39648, 40131, 40320, 40356, 40474, 40768, 41040, 41160, 41418, 41496, 41895, 42336, 42480, 42560, 42952, 43365, 43680, 43719, 43904, 44460, 44590, 44604, 44688, 44840, 44928, 45864, 46020, 46256, 46305, 46683, 47040, 47082, 47424, 47880, 48321, 48412, 49088, 49140, 49392, 49560, 50274, 50445, 50960, 50976, 51072, 51870, 52038, 52136, 52416, 52864, 52920, 53352, 53508, 53690, 53808, 54720, 54880, 54929, 55224, 55328, 55755, 55860, 56160, 56448, 56640, 57330, 57456, 57820, 58240, 58292, 58653, 59280, 59472, 59584, 60480, 60515, 60534, 60711, 61152, 61360, 61740, 62244, 62776, 63720, 63840, 64428, 65170, 65520, 65664, 65856, 66080, 66690, 66885, 67032, 67260, 67968, 68796, 69030, 69160, 69384, 70560, 70623, 71136, 71344, 71744, 71820, 72618, 72865, 73632, 74088, 74340, 74480, 74880, 75166, 76440, 76608, 77805, 78057, 78204, 78470, 78624, 79040, 79296, 80262, 80535, 80712, 80948, 81536, 82080, 82320, 82836, 82992, 83790, 84672, 84721, 84960, 85120, 85904, 85995, 86730, 87360, 87438, 88920, 89180, 89208, 89376, 89680, 91728, 92040, 92512, 92610, 93366, 94080, 94164, 94848, 95760, 96642, 96824, 97755, 98176, 98280, 98784, 99120, 100548, 100890, 101185, 101920, 101952, 102011, 103545, 103740, 104076, 104272, 104832, 105840, 106704, 107016, 107380, 107616, 108927, 109440, 109760, 109858, 110448, 110656, 111510, 111720, 112320, 112749, 113280, 114660, 114912, 115640, 116584, 117306, 117705, 118560, 118944, 119168, 120393, 120960, 121030, 121068, 121422, 122304, 122720, 123480, 124488, 125552, 125685, 127440, 127680, 128856, 130095, 130340, 131040, 131157, 131712, 132160, 133380, 133770, 134064, 134520, 137592, 138060, 138320, 138768, 141120, 141246, 142272, 142688, 143488, 143640, 144963, 145236, 145730, 147264, 148176, 148680, 148960, 150332, 151335, 152880, 153216, 155610, 156114, 156408, 156940, 157248, 158080, 158592, 160524, 161070, 161424, 161896, 164160, 164640, 164787, 165672, 165984, 167580, 169344, 169442, 169920, 171808, 171990, 173460, 174720, 174876, 175959, 177840, 178360, 178416, 178752, 179360, 181545, 182133, 183456, 184080, 185024, 185220, 186732, 187915, 188328, 191520, 193284, 193648, 195510, 196560, 197568, 198240, 200655, 201096, 201780, 202370, 203840, 203904, 204022, 207090, 207480, 208152, 208544, 211680, 211869, 213408, 214032, 214760, 215232, 217854, 218595, 219520, 219716, 220896, 221312, 223020, 223440, 224640, 225498, 229320, 229824, 231280, 233168, 233415, 234612, 235410, 237120, 237888, 240786, 241605, 242060, 242136, 242844, 244608, 245440, 246960, 248976, 251104, 251370, 254163, 254880, 255360, 257712, 260190, 260680, 262080, 262314, 263081, 264320, 266760, 267540, 268128, 269040, 274645, 275184, 276120, 276640, 277536, 282240, 282492, 284544, 285376, 287280, 289926, 290472, 291460, 293265, 294528, 296352, 297360, 297920, 300664, 302670, 303555, 305760, 306033, 311220, 312228, 312816, 313880, 314496, 321048, 322140, 322848, 323792, 326781, 328320, 329280, 329574, 331344, 331968, 335160, 338247, 338884, 339840, 343616, 343980, 346920, 349752, 351918, 353115, 355680, 356720, 356832, 357504, 358720, 363090, 364266, 366912, 368160, 370048, 370440, 373464, 375830, 376656, 383040, 384503, 386568, 387296, 390285, 391020, 393120, 393471, 395136, 396480, 401310, 402192, 403560, 404740, 407680, 408044, 414180, 414960, 416304, 417088, 423360, 423605, 423738, 426816, 428064, 429520, 430464, 435708, 437190, 439432, 441792, 446040, 446880, 450996, 458640, 459648, 462560, 466336, 466830, 469224, 470820, 474240, 475776, 481572, 483210, 484120, 484272, 485688, 490880, 493920, 494361, 497952, 502208, 502740, 508326, 509760, 510055, 515424, 520380, 521360, 524160, 524628, 526162, 533520, 535080, 536256, 538080, 544635, 546399, 549290, 550368, 552240, 553280, 555072, 563745, 564984, 570752, 574560, 579852, 580944, 582920, 586530, 592704, 594720, 595840, 601328, 601965, 605340, 607110, 611520, 612066, 622440, 624456, 625632, 627760, 642096, 644280, 645696, 647584, 653562, 655785, 658560, 659148, 662688, 663936, 670320, 676494, 677768, 687232, 687960, 693840, 699504, 703836, 706230, 711360, 713440, 713664, 714077, 717440, 724815, 726180, 728532, 733824, 736320, 740880, 746928, 751660, 753312, 762489, 766080, 769006, 773136, 774592, 780570, 782040, 786240, 786942, 789243, 792960, 802620, 804384, 807120, 809480, 816088, 823935, 828360, 829920, 832608, 834176, 846720, 847210, 847476, 853632, 856128, 859040, 871416, 874380, 878864, 879795, 883584, 892080, 893760, 901992, 910665, 917280, 918099, 925120, 932672, 933660, 938448, 941640, 963144, 966420, 968240, 968544, 971376, 987840, 988722, 995904, 1004416, 1005480, 1014741, 1016652, 1019520, 1020110, 1030848, 1040760, 1042720, 1049256, 1052324, 1059345, 1067040, 1070160, 1072512, 1076160, 1089270, 1092798, 1098580, 1100736, 1104480, 1106560, 1110144, 1127490, 1129968, 1149120, 1153509, 1159704, 1161888, 1165840, 1173060, 1185408, 1189440, 1202656, 1203930, 1210680, 1214220, 1223040, 1224132, 1244880, 1248912, 1251264, 1255520, 1270815, 1284192, 1288560, 1291392, 1295168, 1307124, 1311570, 1315405, 1318296, 1325376, 1340640, 1352988, 1355536, 1375920, 1387680, 1399008, 1407672, 1412460, 1422720, 1426880, 1427328, 1428154, 1449630, 1452360, 1457064, 1472640, 1481760, 1483083, 1493856, 1503320, 1506624, 1524978, 1530165, 1538012, 1546272, 1549184, 1561140, 1564080, 1572480, 1573884, 1578486, 1605240, 1608768, 1614240, 1618960, 1632176, 1633905, 1647870, 1656720, 1659840, 1665216, 1691235, 1694420, 1694952, 1712256, 1718080, 1742832, 1748760, 1757728, 1759590, 1784160, 1787520, 1803984, 1821330, 1834560, 1836198, 1850240, 1865344, 1867320, 1876896, 1883280, 1922515, 1926288, 1932840, 1936480, 1937088, 1942752, 1967355, 1975680, 1977444, 1991808, 2010960, 2029482, 2033304, 2040220, 2061696, 2081520, 2085440, 2098512, 2104648, 2118690, 2134080, 2140320, 2142231, 2152320, 2178540, 2185596, 2197160, 2201472, 2208960, 2254980, 2259936, 2287467, 2298240, 2307018, 2319408, 2323776, 2331680, 2346120, 2367729, 2378880, 2405312, 2407860, 2421360, 2428440, 2448264, 2471805, 2489760, 2497824, 2502528, 2511040, 2541630, 2568384, 2577120, 2590336, 2614248, 2623140, 2630810, 2636592, 2650752, 2681280, 2705976, 2711072, 2731995, 2751840, 2754297, 2775360, 2798016, 2815344, 2824920, 2853760, 2856308, 2899260, 2904720, 2914128, 2963520, 2966166, 2987712, 3006640, 3013248, 3049956, 3060330, 3076024, 3092544, 3122280, 3128160, 3147768, 3156972, 3210480, 3217536, 3228480, 3237920, 3264352, 3267810, 3295740, 3313440, 3319680, 3330432, 3382470, 3388840, 3389904, 3436160, 3460527, 3485664, 3497520, 3515456, 3519180, 3568320, 3570385, 3607968, 3642660, 3669120, 3672396, 3734640, 3753792, 3766560, 3812445, 3845030, 3852576, 3865680, 3872960, 3874176, 3885504, 3934710, 3946215, 3954888, 4021920, 4058964, 4066608, 4080440, 4163040, 4170880, 4197024, 4209296, 4237380, 4268160, 4280640, 4284462, 4357080, 4371192, 4394320, 4417920, 4509960, 4519872, 4574934, 4590495, 4614036, 4638816, 4647552, 4663360, 4692240, 4735458, 4810624, 4815720, 4842720, 4856880, 4896528, 4943610, 4979520, 4995648, 4998539, 5022080, 5073705, 5083260, 5136768, 5154240, 5228496, 5246280, 5261620, 5273184, 5362560, 5411952, 5422144, 5463990, 5503680, 5508594, 5550720, 5596032, 5630688, 5649840, 5712616, 5767545, 5798520, 5809440, 5828256, 5927040, 5932332, 5975424, 6013280, 6099912, 6120660, 6152048, 6185088, 6244560, 6256320, 6295536, 6313944, 6420960, 6426693, 6456960, 6475840, 6528704, 6535620, 6591480, 6626880, 6764940, 6777680, 6779808, 6921054, 6971328, 6995040, 7030912, 7038360, 7103187, 7136640, 7140770, 7215936, 7285320, 7344792, 7415415, 7469280, 7507584, 7533120, 7624890, 7690060, 7705152, 7731360, 7745920, 7771008, 7869420, 7892430, 7909776, 8043840, 8117928, 8133216, 8160880, 8326080, 8394048, 8418592, 8474760, 8561280, 8568924, 8714160, 8742384, 8788640, 9019920, 9039744, 9149868, 9180990, 9228072, 9277632, 9326720, 9384480, 9470916, 9631440, 9685440, 9713760, 9793056, 9887220, 9959040, 9991296, 9997078, 10147410, 10166520, 10308480, 10381581, 10456992, 10492560, 10523240, 10546368, 10711155, 10823904, 10844288, 10927980, 11007360, 11017188, 11261376, 11299680, 11425232, 11437335, 11535090, 11597040, 11618880, 11656512, 11838645, 11864664, 12026560, 12199824, 12241320, 12304096, 12489120, 12512640, 12591072, 12627888, 12841920, 12853386, 12951680, 13057408, 13071240, 13182960, 13253760, 13529880, 13555360, 13559616, 13771485, 13842108, 13942656, 13990080, 14076720, 14206374, 14281540, 14431872, 14570640, 14689584, 14830830, 14938560, 14995617, 15066240, 15249780, 15380120, 15410304, 15462720, 15738840, 15784860, 15819552, 16087680, 16235856, 16266432, 16321760, 16652160, 16788096, 16837184, 16949520, 17137848, 17302635, 17428320, 17484768, 17577280, 18039840, 18299736, 18361980, 18456144, 18555264, 18768960, 18941832, 19262880, 19280079, 19370880, 19427520, 19586112, 19774440, 19994156, 20294820, 20333040, 20763162, 20913984, 20985120, 21046480, 21092736, 21422310, 21647808, 21855960, 22034376, 22522752, 22599360, 22850464, 22874670, 23070180, 23194080, 23237760, 23313024, 23677290, 23729328, 24053120, 24399648, 24482640, 24608192, 24978240, 24992695, 25182144, 25255776, 25683840, 25706772, 26142480, 26365920, 27059760, 27110720, 27119232, 27542970, 27684216, 27980160, 28153440, 28412748, 28563080, 29141280, 29379168, 29661660, 29877120, 29991234, 30499560, 30760240, 30925440, 31477680, 31569720, 31639104, 32133465, 32471712, 32532864, 32643520, 33674368, 33899040, 34275696, 34605270, 34856640, 34969536, 35154560, 35515935, 36079680, 36599472, 36723960, 36912288, 37537920, 37883664, 38525760, 38560158, 38855040, 39172224, 39548880, 39988312, 40589640, 40666080, 41526324, 41827968, 41970240, 42092960, 42844620, 43295616, 43711920, 44068752, 44986851, 45198720, 45700928, 45749340, 46140360, 46388160, 47354580, 47458656, 48799296, 48965280, 49216384, 49956480, 49985390, 50364288, 50511552, 51413544, 51907905, 52284960, 52731840, 54119520, 54221440, 55085940, 55368432, 56306880, 56825496, 57126160, 58282560, 58758336, 59323320, 59982468, 60999120, 61520480, 62955360, 63139440, 63278208, 64266930, 64943424, 65287040, 67798080, 68551392, 69210540, 69713280, 69939072, 71031870, 72159360, 73198944, 73447920, 73824576, 74978085, 75767328, 77051520, 77120316, 79097760, 79976624, 81179280, 81332160, 83052648, 83940480, 84185920, 85689240, 87423840, 88137504, 89973702, 91401856, 91498680, 92280720, 92776320, 94709160, 94917312, 96400395, 97598592, 97930560, 99970780, 101023104, 102827088, 103815810, 104569920, 105463680, 108239040, 110171880, 110736864, 112613760, 113650992, 114252320, 116565120, 117516672, 118646640, 119964936, 121998240, 123040960, 125910720, 126278880, 128533860, 129886848, 134960553, 135596160, 137102784, 138421080, 142063740, 146397888, 146895840, 147649152, 149956170, 151534656, 154240632, 158195520, 159953248, 162358560, 162664320, 166105296, 168371840, 171378480, 174847680, 176275008, 179947404, 182997360, 184561440, 189418320, 189834624, 192800790, 195861120, 199941560, 205654176, 207631620, 209139840, 216478080, 220343760, 221473728, 224934255, 227301984, 228504640, 237293280, 239929872, 243996480, 246081920, 251821440, 252557760, 257067720, 269921106, 274205568, 276842160, 284127480, 292795776, 293791680, 299912340, 303069312, 308481264, 316391040, 319906496, 324717120, 332210592, 342756960, 349695360, 352550016, 359894808, 365994720, 369122880, 378836640, 385601580, 399883120, 411308352, 415263240, 440687520, 442947456, 449868510, 454603968, 457009280, 474586560, 479859744, 487992960, 505115520, 514135440, 539842212, 553684320, 568254960, 587583360, 599824680, 616962528, 639812992, 649434240, 664421184, 674802765, 685513920, 719789616, 731989440, 738245760, 757673280, 771203160, 799766240, 822616704, 830526480, 881375040, 899737020, 909207936, 949173120, 959719488, 1028270880, 1079684424, 1107368640, 1136509920, 1199649360, 1233925056, 1328842368, 1349605530, 1371027840, 1439579232, 1463978880, 1515346560, 1542406320, 1599532480, 1661052960, 1762750080, 1799474040, 1919438976, 2056541760, 2159368848, 2214737280, 2273019840, 2399298720, 2467850112, 2699211060, 2879158464, 3084812640, 3199064960, 3322105920, 3598948080, 4113083520, 4318737696, 4546039680, 4798597440, 5398422120, 5758316928, 6169625280, 6644211840, 7197896160, 8637475392, 9597194880, 10796844240, 12339250560, 14395792320, 17274950784, 21593688480, 28791584640, 43187376960, 86374753920]

約数ペア:

[(1, 86374753920), (2, 43187376960), (3, 28791584640), (4, 21593688480), (5, 17274950784), (6, 14395792320), (7, 12339250560), (8, 10796844240), (9, 9597194880), (10, 8637475392), (12, 7197896160), (13, 6644211840), (14, 6169625280), (15, 5758316928), (16, 5398422120), (18, 4798597440), (19, 4546039680), (20, 4318737696), (21, 4113083520), (24, 3598948080), (26, 3322105920), (27, 3199064960), (28, 3084812640), (30, 2879158464), (32, 2699211060), (35, 2467850112), (36, 2399298720), (38, 2273019840), (39, 2214737280), (40, 2159368848), (42, 2056541760), (45, 1919438976), (48, 1799474040), (49, 1762750080), (52, 1661052960), (54, 1599532480), (56, 1542406320), (57, 1515346560), (59, 1463978880), (60, 1439579232), (63, 1371027840), (64, 1349605530), (65, 1328842368), (70, 1233925056), (72, 1199649360), (76, 1136509920), (78, 1107368640), (80, 1079684424), (84, 1028270880), (90, 959719488), (91, 949173120), (95, 909207936), (96, 899737020), (98, 881375040), (104, 830526480), (105, 822616704), (108, 799766240), (112, 771203160), (114, 757673280), (117, 738245760), (118, 731989440), (120, 719789616), (126, 685513920), (128, 674802765), (130, 664421184), (133, 649434240), (135, 639812992), (140, 616962528), (144, 599824680), (147, 587583360), (152, 568254960), (156, 553684320), (160, 539842212), (168, 514135440), (171, 505115520), (177, 487992960), (180, 479859744), (182, 474586560), (189, 457009280), (190, 454603968), (192, 449868510), (195, 442947456), (196, 440687520), (208, 415263240), (210, 411308352), (216, 399883120), (224, 385601580), (228, 378836640), (234, 369122880), (236, 365994720), (240, 359894808), (245, 352550016), (247, 349695360), (252, 342756960), (260, 332210592), (266, 324717120), (270, 319906496), (273, 316391040), (280, 308481264), (285, 303069312), (288, 299912340), (294, 293791680), (295, 292795776), (304, 284127480), (312, 276842160), (315, 274205568), (320, 269921106), (336, 257067720), (342, 252557760), (343, 251821440), (351, 246081920), (354, 243996480), (360, 239929872), (364, 237293280), (378, 228504640), (380, 227301984), (384, 224934255), (390, 221473728), (392, 220343760), (399, 216478080), (413, 209139840), (416, 207631620), (420, 205654176), (432, 199941560), (441, 195861120), (448, 192800790), (455, 189834624), (456, 189418320), (468, 184561440), (472, 182997360), (480, 179947404), (490, 176275008), (494, 174847680), (504, 171378480), (513, 168371840), (520, 166105296), (531, 162664320), (532, 162358560), (540, 159953248), (546, 158195520), (560, 154240632), (570, 151534656), (576, 149956170), (585, 147649152), (588, 146895840), (590, 146397888), (608, 142063740), (624, 138421080), (630, 137102784), (637, 135596160), (640, 134960553), (665, 129886848), (672, 128533860), (684, 126278880), (686, 125910720), (702, 123040960), (708, 121998240), (720, 119964936), (728, 118646640), (735, 117516672), (741, 116565120), (756, 114252320), (760, 113650992), (767, 112613760), (780, 110736864), (784, 110171880), (798, 108239040), (819, 105463680), (826, 104569920), (832, 103815810), (840, 102827088), (855, 101023104), (864, 99970780), (882, 97930560), (885, 97598592), (896, 96400395), (910, 94917312), (912, 94709160), (931, 92776320), (936, 92280720), (944, 91498680), (945, 91401856), (960, 89973702), (980, 88137504), (988, 87423840), (1008, 85689240), (1026, 84185920), (1029, 83940480), (1040, 83052648), (1062, 81332160), (1064, 81179280), (1080, 79976624), (1092, 79097760), (1120, 77120316), (1121, 77051520), (1140, 75767328), (1152, 74978085), (1170, 73824576), (1176, 73447920), (1180, 73198944), (1197, 72159360), (1216, 71031870), (1235, 69939072), (1239, 69713280), (1248, 69210540), (1260, 68551392), (1274, 67798080), (1323, 65287040), (1330, 64943424), (1344, 64266930), (1365, 63278208), (1368, 63139440), (1372, 62955360), (1404, 61520480), (1416, 60999120), (1440, 59982468), (1456, 59323320), (1470, 58758336), (1482, 58282560), (1512, 57126160), (1520, 56825496), (1534, 56306880), (1560, 55368432), (1568, 55085940), (1593, 54221440), (1596, 54119520), (1638, 52731840), (1652, 52284960), (1664, 51907905), (1680, 51413544), (1710, 50511552), (1715, 50364288), (1728, 49985390), (1729, 49956480), (1755, 49216384), (1764, 48965280), (1770, 48799296), (1820, 47458656), (1824, 47354580), (1862, 46388160), (1872, 46140360), (1888, 45749340), (1890, 45700928), (1911, 45198720), (1920, 44986851), (1960, 44068752), (1976, 43711920), (1995, 43295616), (2016, 42844620), (2052, 42092960), (2058, 41970240), (2065, 41827968), (2080, 41526324), (2124, 40666080), (2128, 40589640), (2160, 39988312), (2184, 39548880), (2205, 39172224), (2223, 38855040), (2240, 38560158), (2242, 38525760), (2280, 37883664), (2301, 37537920), (2340, 36912288), (2352, 36723960), (2360, 36599472), (2394, 36079680), (2432, 35515935), (2457, 35154560), (2470, 34969536), (2478, 34856640), (2496, 34605270), (2520, 34275696), (2548, 33899040), (2565, 33674368), (2646, 32643520), (2655, 32532864), (2660, 32471712), (2688, 32133465), (2730, 31639104), (2736, 31569720), (2744, 31477680), (2793, 30925440), (2808, 30760240), (2832, 30499560), (2880, 29991234), (2891, 29877120), (2912, 29661660), (2940, 29379168), (2964, 29141280), (3024, 28563080), (3040, 28412748), (3068, 28153440), (3087, 27980160), (3120, 27684216), (3136, 27542970), (3185, 27119232), (3186, 27110720), (3192, 27059760), (3276, 26365920), (3304, 26142480), (3360, 25706772), (3363, 25683840), (3420, 25255776), (3430, 25182144), (3456, 24992695), (3458, 24978240), (3510, 24608192), (3528, 24482640), (3540, 24399648), (3591, 24053120), (3640, 23729328), (3648, 23677290), (3705, 23313024), (3717, 23237760), (3724, 23194080), (3744, 23070180), (3776, 22874670), (3780, 22850464), (3822, 22599360), (3835, 22522752), (3920, 22034376), (3952, 21855960), (3990, 21647808), (4032, 21422310), (4095, 21092736), (4104, 21046480), (4116, 20985120), (4130, 20913984), (4160, 20763162), (4248, 20333040), (4256, 20294820), (4320, 19994156), (4368, 19774440), (4410, 19586112), (4446, 19427520), (4459, 19370880), (4480, 19280079), (4484, 19262880), (4560, 18941832), (4602, 18768960), (4655, 18555264), (4680, 18456144), (4704, 18361980), (4720, 18299736), (4788, 18039840), (4914, 17577280), (4940, 17484768), (4956, 17428320), (4992, 17302635), (5040, 17137848), (5096, 16949520), (5130, 16837184), (5145, 16788096), (5187, 16652160), (5292, 16321760), (5310, 16266432), (5320, 16235856), (5369, 16087680), (5460, 15819552), (5472, 15784860), (5488, 15738840), (5586, 15462720), (5605, 15410304), (5616, 15380120), (5664, 15249780), (5733, 15066240), (5760, 14995617), (5782, 14938560), (5824, 14830830), (5880, 14689584), (5928, 14570640), (5985, 14431872), (6048, 14281540), (6080, 14206374), (6136, 14076720), (6174, 13990080), (6195, 13942656), (6240, 13842108), (6272, 13771485), (6370, 13559616), (6372, 13555360), (6384, 13529880), (6517, 13253760), (6552, 13182960), (6608, 13071240), (6615, 13057408), (6669, 12951680), (6720, 12853386), (6726, 12841920), (6840, 12627888), (6860, 12591072), (6903, 12512640), (6916, 12489120), (7020, 12304096), (7056, 12241320), (7080, 12199824), (7182, 12026560), (7280, 11864664), (7296, 11838645), (7410, 11656512), (7434, 11618880), (7448, 11597040), (7488, 11535090), (7552, 11437335), (7560, 11425232), (7644, 11299680), (7670, 11261376), (7840, 11017188), (7847, 11007360), (7904, 10927980), (7965, 10844288), (7980, 10823904), (8064, 10711155), (8190, 10546368), (8208, 10523240), (8232, 10492560), (8260, 10456992), (8320, 10381581), (8379, 10308480), (8496, 10166520), (8512, 10147410), (8640, 9997078), (8645, 9991296), (8673, 9959040), (8736, 9887220), (8820, 9793056), (8892, 9713760), (8918, 9685440), (8968, 9631440), (9120, 9470916), (9204, 9384480), (9261, 9326720), (9310, 9277632), (9360, 9228072), (9408, 9180990), (9440, 9149868), (9555, 9039744), (9576, 9019920), (9828, 8788640), (9880, 8742384), (9912, 8714160), (10080, 8568924), (10089, 8561280), (10192, 8474760), (10260, 8418592), (10290, 8394048), (10374, 8326080), (10584, 8160880), (10620, 8133216), (10640, 8117928), (10738, 8043840), (10920, 7909776), (10944, 7892430), (10976, 7869420), (11115, 7771008), (11151, 7745920), (11172, 7731360), (11210, 7705152), (11232, 7690060), (11328, 7624890), (11466, 7533120), (11505, 7507584), (11564, 7469280), (11648, 7415415), (11760, 7344792), (11856, 7285320), (11970, 7215936), (12096, 7140770), (12103, 7136640), (12160, 7103187), (12272, 7038360), (12285, 7030912), (12348, 6995040), (12390, 6971328), (12480, 6921054), (12740, 6779808), (12744, 6777680), (12768, 6764940), (13034, 6626880), (13104, 6591480), (13216, 6535620), (13230, 6528704), (13338, 6475840), (13377, 6456960), (13440, 6426693), (13452, 6420960), (13680, 6313944), (13720, 6295536), (13806, 6256320), (13832, 6244560), (13965, 6185088), (14040, 6152048), (14112, 6120660), (14160, 6099912), (14364, 6013280), (14455, 5975424), (14560, 5932332), (14573, 5927040), (14820, 5828256), (14868, 5809440), (14896, 5798520), (14976, 5767545), (15120, 5712616), (15288, 5649840), (15340, 5630688), (15435, 5596032), (15561, 5550720), (15680, 5508594), (15694, 5503680), (15808, 5463990), (15930, 5422144), (15960, 5411952), (16107, 5362560), (16380, 5273184), (16416, 5261620), (16464, 5246280), (16520, 5228496), (16758, 5154240), (16815, 5136768), (16992, 5083260), (17024, 5073705), (17199, 5022080), (17280, 4998539), (17290, 4995648), (17346, 4979520), (17472, 4943610), (17640, 4896528), (17784, 4856880), (17836, 4842720), (17936, 4815720), (17955, 4810624), (18240, 4735458), (18408, 4692240), (18522, 4663360), (18585, 4647552), (18620, 4638816), (18720, 4614036), (18816, 4590495), (18880, 4574934), (19110, 4519872), (19152, 4509960), (19551, 4417920), (19656, 4394320), (19760, 4371192), (19824, 4357080), (20160, 4284462), (20178, 4280640), (20237, 4268160), (20384, 4237380), (20520, 4209296), (20580, 4197024), (20709, 4170880), (20748, 4163040), (21168, 4080440), (21240, 4066608), (21280, 4058964), (21476, 4021920), (21840, 3954888), (21888, 3946215), (21952, 3934710), (22230, 3885504), (22295, 3874176), (22302, 3872960), (22344, 3865680), (22420, 3852576), (22464, 3845030), (22656, 3812445), (22932, 3766560), (23010, 3753792), (23128, 3734640), (23520, 3672396), (23541, 3669120), (23712, 3642660), (23940, 3607968), (24192, 3570385), (24206, 3568320), (24544, 3519180), (24570, 3515456), (24696, 3497520), (24780, 3485664), (24960, 3460527), (25137, 3436160), (25480, 3389904), (25488, 3388840), (25536, 3382470), (25935, 3330432), (26019, 3319680), (26068, 3313440), (26208, 3295740), (26432, 3267810), (26460, 3264352), (26676, 3237920), (26754, 3228480), (26845, 3217536), (26904, 3210480), (27360, 3156972), (27440, 3147768), (27612, 3128160), (27664, 3122280), (27930, 3092544), (28080, 3076024), (28224, 3060330), (28320, 3049956), (28665, 3013248), (28728, 3006640), (28910, 2987712), (29120, 2966166), (29146, 2963520), (29640, 2914128), (29736, 2904720), (29792, 2899260), (30240, 2856308), (30267, 2853760), (30576, 2824920), (30680, 2815344), (30870, 2798016), (31122, 2775360), (31360, 2754297), (31388, 2751840), (31616, 2731995), (31860, 2711072), (31920, 2705976), (32214, 2681280), (32585, 2650752), (32760, 2636592), (32832, 2630810), (32928, 2623140), (33040, 2614248), (33345, 2590336), (33516, 2577120), (33630, 2568384), (33984, 2541630), (34398, 2511040), (34515, 2502528), (34580, 2497824), (34692, 2489760), (34944, 2471805), (35280, 2448264), (35568, 2428440), (35672, 2421360), (35872, 2407860), (35910, 2405312), (36309, 2378880), (36480, 2367729), (36816, 2346120), (37044, 2331680), (37170, 2323776), (37240, 2319408), (37440, 2307018), (37583, 2298240), (37760, 2287467), (38220, 2259936), (38304, 2254980), (39102, 2208960), (39235, 2201472), (39312, 2197160), (39520, 2185596), (39648, 2178540), (40131, 2152320), (40320, 2142231), (40356, 2140320), (40474, 2134080), (40768, 2118690), (41040, 2104648), (41160, 2098512), (41418, 2085440), (41496, 2081520), (41895, 2061696), (42336, 2040220), (42480, 2033304), (42560, 2029482), (42952, 2010960), (43365, 1991808), (43680, 1977444), (43719, 1975680), (43904, 1967355), (44460, 1942752), (44590, 1937088), (44604, 1936480), (44688, 1932840), (44840, 1926288), (44928, 1922515), (45864, 1883280), (46020, 1876896), (46256, 1867320), (46305, 1865344), (46683, 1850240), (47040, 1836198), (47082, 1834560), (47424, 1821330), (47880, 1803984), (48321, 1787520), (48412, 1784160), (49088, 1759590), (49140, 1757728), (49392, 1748760), (49560, 1742832), (50274, 1718080), (50445, 1712256), (50960, 1694952), (50976, 1694420), (51072, 1691235), (51870, 1665216), (52038, 1659840), (52136, 1656720), (52416, 1647870), (52864, 1633905), (52920, 1632176), (53352, 1618960), (53508, 1614240), (53690, 1608768), (53808, 1605240), (54720, 1578486), (54880, 1573884), (54929, 1572480), (55224, 1564080), (55328, 1561140), (55755, 1549184), (55860, 1546272), (56160, 1538012), (56448, 1530165), (56640, 1524978), (57330, 1506624), (57456, 1503320), (57820, 1493856), (58240, 1483083), (58292, 1481760), (58653, 1472640), (59280, 1457064), (59472, 1452360), (59584, 1449630), (60480, 1428154), (60515, 1427328), (60534, 1426880), (60711, 1422720), (61152, 1412460), (61360, 1407672), (61740, 1399008), (62244, 1387680), (62776, 1375920), (63720, 1355536), (63840, 1352988), (64428, 1340640), (65170, 1325376), (65520, 1318296), (65664, 1315405), (65856, 1311570), (66080, 1307124), (66690, 1295168), (66885, 1291392), (67032, 1288560), (67260, 1284192), (67968, 1270815), (68796, 1255520), (69030, 1251264), (69160, 1248912), (69384, 1244880), (70560, 1224132), (70623, 1223040), (71136, 1214220), (71344, 1210680), (71744, 1203930), (71820, 1202656), (72618, 1189440), (72865, 1185408), (73632, 1173060), (74088, 1165840), (74340, 1161888), (74480, 1159704), (74880, 1153509), (75166, 1149120), (76440, 1129968), (76608, 1127490), (77805, 1110144), (78057, 1106560), (78204, 1104480), (78470, 1100736), (78624, 1098580), (79040, 1092798), (79296, 1089270), (80262, 1076160), (80535, 1072512), (80712, 1070160), (80948, 1067040), (81536, 1059345), (82080, 1052324), (82320, 1049256), (82836, 1042720), (82992, 1040760), (83790, 1030848), (84672, 1020110), (84721, 1019520), (84960, 1016652), (85120, 1014741), (85904, 1005480), (85995, 1004416), (86730, 995904), (87360, 988722), (87438, 987840), (88920, 971376), (89180, 968544), (89208, 968240), (89376, 966420), (89680, 963144), (91728, 941640), (92040, 938448), (92512, 933660), (92610, 932672), (93366, 925120), (94080, 918099), (94164, 917280), (94848, 910665), (95760, 901992), (96642, 893760), (96824, 892080), (97755, 883584), (98176, 879795), (98280, 878864), (98784, 874380), (99120, 871416), (100548, 859040), (100890, 856128), (101185, 853632), (101920, 847476), (101952, 847210), (102011, 846720), (103545, 834176), (103740, 832608), (104076, 829920), (104272, 828360), (104832, 823935), (105840, 816088), (106704, 809480), (107016, 807120), (107380, 804384), (107616, 802620), (108927, 792960), (109440, 789243), (109760, 786942), (109858, 786240), (110448, 782040), (110656, 780570), (111510, 774592), (111720, 773136), (112320, 769006), (112749, 766080), (113280, 762489), (114660, 753312), (114912, 751660), (115640, 746928), (116584, 740880), (117306, 736320), (117705, 733824), (118560, 728532), (118944, 726180), (119168, 724815), (120393, 717440), (120960, 714077), (121030, 713664), (121068, 713440), (121422, 711360), (122304, 706230), (122720, 703836), (123480, 699504), (124488, 693840), (125552, 687960), (125685, 687232), (127440, 677768), (127680, 676494), (128856, 670320), (130095, 663936), (130340, 662688), (131040, 659148), (131157, 658560), (131712, 655785), (132160, 653562), (133380, 647584), (133770, 645696), (134064, 644280), (134520, 642096), (137592, 627760), (138060, 625632), (138320, 624456), (138768, 622440), (141120, 612066), (141246, 611520), (142272, 607110), (142688, 605340), (143488, 601965), (143640, 601328), (144963, 595840), (145236, 594720), (145730, 592704), (147264, 586530), (148176, 582920), (148680, 580944), (148960, 579852), (150332, 574560), (151335, 570752), (152880, 564984), (153216, 563745), (155610, 555072), (156114, 553280), (156408, 552240), (156940, 550368), (157248, 549290), (158080, 546399), (158592, 544635), (160524, 538080), (161070, 536256), (161424, 535080), (161896, 533520), (164160, 526162), (164640, 524628), (164787, 524160), (165672, 521360), (165984, 520380), (167580, 515424), (169344, 510055), (169442, 509760), (169920, 508326), (171808, 502740), (171990, 502208), (173460, 497952), (174720, 494361), (174876, 493920), (175959, 490880), (177840, 485688), (178360, 484272), (178416, 484120), (178752, 483210), (179360, 481572), (181545, 475776), (182133, 474240), (183456, 470820), (184080, 469224), (185024, 466830), (185220, 466336), (186732, 462560), (187915, 459648), (188328, 458640), (191520, 450996), (193284, 446880), (193648, 446040), (195510, 441792), (196560, 439432), (197568, 437190), (198240, 435708), (200655, 430464), (201096, 429520), (201780, 428064), (202370, 426816), (203840, 423738), (203904, 423605), (204022, 423360), (207090, 417088), (207480, 416304), (208152, 414960), (208544, 414180), (211680, 408044), (211869, 407680), (213408, 404740), (214032, 403560), (214760, 402192), (215232, 401310), (217854, 396480), (218595, 395136), (219520, 393471), (219716, 393120), (220896, 391020), (221312, 390285), (223020, 387296), (223440, 386568), (224640, 384503), (225498, 383040), (229320, 376656), (229824, 375830), (231280, 373464), (233168, 370440), (233415, 370048), (234612, 368160), (235410, 366912), (237120, 364266), (237888, 363090), (240786, 358720), (241605, 357504), (242060, 356832), (242136, 356720), (242844, 355680), (244608, 353115), (245440, 351918), (246960, 349752), (248976, 346920), (251104, 343980), (251370, 343616), (254163, 339840), (254880, 338884), (255360, 338247), (257712, 335160), (260190, 331968), (260680, 331344), (262080, 329574), (262314, 329280), (263081, 328320), (264320, 326781), (266760, 323792), (267540, 322848), (268128, 322140), (269040, 321048), (274645, 314496), (275184, 313880), (276120, 312816), (276640, 312228), (277536, 311220), (282240, 306033), (282492, 305760), (284544, 303555), (285376, 302670), (287280, 300664), (289926, 297920), (290472, 297360), (291460, 296352), (293265, 294528)]