70514982720

素因数分解:

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

素因数の和:110

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 289, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 343, 357, 360, 364, 380, 390, 392, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 578, 585, 588, 595, 608, 612, 624, 630, 637, 646, 663, 665, 672, 680, 684, 686, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 816, 819, 832, 833, 840, 855, 867, 882, 884, 910, 912, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1029, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1156, 1170, 1176, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1274, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1372, 1428, 1440, 1445, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1715, 1729, 1734, 1764, 1768, 1785, 1820, 1824, 1862, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2023, 2040, 2058, 2080, 2128, 2142, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2312, 2340, 2352, 2380, 2394, 2448, 2470, 2496, 2499, 2520, 2548, 2584, 2601, 2652, 2660, 2720, 2730, 2736, 2744, 2793, 2856, 2880, 2890, 2907, 2912, 2940, 2964, 3040, 3060, 3087, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3276, 3315, 3332, 3360, 3420, 3430, 3458, 3468, 3528, 3536, 3570, 3640, 3648, 3705, 3724, 3744, 3757, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4032, 4046, 4080, 4095, 4116, 4160, 4165, 4199, 4256, 4284, 4335, 4368, 4410, 4420, 4446, 4459, 4522, 4560, 4624, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4896, 4940, 4998, 5040, 5096, 5145, 5168, 5187, 5202, 5304, 5320, 5355, 5440, 5460, 5472, 5488, 5491, 5586, 5712, 5733, 5780, 5814, 5824, 5831, 5880, 5928, 5985, 6069, 6080, 6120, 6174, 6188, 6240, 6370, 6384, 6460, 6517, 6552, 6630, 6664, 6720, 6783, 6840, 6860, 6916, 6936, 7056, 7072, 7140, 7280, 7410, 7448, 7488, 7497, 7514, 7616, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8092, 8160, 8190, 8232, 8330, 8379, 8398, 8512, 8568, 8645, 8670, 8736, 8820, 8840, 8892, 8918, 9044, 9120, 9248, 9282, 9310, 9360, 9408, 9520, 9555, 9576, 9690, 9792, 9880, 9945, 9996, 10080, 10115, 10192, 10290, 10336, 10374, 10404, 10608, 10640, 10710, 10829, 10920, 10944, 10976, 10982, 11115, 11172, 11271, 11305, 11424, 11466, 11560, 11628, 11662, 11760, 11856, 11970, 12103, 12138, 12240, 12348, 12376, 12480, 12495, 12597, 12740, 12768, 12920, 13005, 13034, 13104, 13260, 13328, 13377, 13566, 13680, 13720, 13832, 13872, 13923, 13965, 14112, 14144, 14161, 14280, 14535, 14560, 14820, 14896, 14994, 15028, 15288, 15435, 15470, 15504, 15561, 15680, 15808, 15827, 15912, 15960, 16184, 16320, 16380, 16464, 16473, 16660, 16758, 16796, 17136, 17290, 17340, 17472, 17493, 17640, 17680, 17784, 17836, 18088, 18207, 18240, 18496, 18564, 18620, 18720, 18785, 19040, 19110, 19152, 19380, 19551, 19760, 19890, 19992, 20160, 20230, 20349, 20384, 20580, 20672, 20748, 20808, 20995, 21216, 21280, 21420, 21658, 21840, 21952, 21964, 22230, 22295, 22344, 22542, 22610, 22848, 22932, 23120, 23205, 23256, 23324, 23520, 23712, 23940, 24206, 24276, 24480, 24696, 24752, 24990, 25194, 25480, 25536, 25840, 25935, 26010, 26068, 26208, 26299, 26520, 26656, 26754, 27132, 27360, 27440, 27455, 27664, 27744, 27846, 27930, 28224, 28322, 28560, 28665, 29070, 29120, 29155, 29393, 29640, 29792, 29988, 30056, 30345, 30576, 30870, 30940, 31008, 31122, 31654, 31824, 31920, 32368, 32487, 32585, 32760, 32928, 32946, 33320, 33516, 33592, 33813, 33915, 34272, 34580, 34680, 34986, 35280, 35360, 35568, 35672, 36176, 36309, 36414, 37128, 37240, 37440, 37485, 37570, 37791, 38080, 38220, 38304, 38437, 38760, 39102, 39520, 39780, 39984, 40131, 40460, 40698, 40768, 41160, 41496, 41616, 41895, 41990, 42432, 42483, 42560, 42840, 43316, 43680, 43928, 44460, 44590, 44688, 45084, 45220, 45864, 46240, 46410, 46512, 46648, 47040, 47424, 47481, 47880, 48412, 48552, 48960, 49392, 49419, 49504, 49980, 50388, 50960, 51680, 51870, 52020, 52136, 52416, 52479, 52598, 53040, 53312, 53508, 54145, 54264, 54720, 54880, 54910, 55328, 55488, 55692, 55860, 56355, 56644, 57120, 57330, 58140, 58310, 58653, 58786, 59280, 59584, 59976, 60112, 60515, 60690, 61152, 61740, 61880, 62016, 62244, 62985, 63308, 63648, 63840, 64736, 64974, 65170, 65520, 65856, 65892, 66640, 66885, 67032, 67184, 67626, 67830, 68544, 69160, 69360, 69615, 69972, 70560, 70720, 70805, 71136, 71344, 71383, 72352, 72618, 72828, 74256, 74480, 74970, 75140, 75582, 75803, 76440, 76608, 76874, 77520, 77805, 78204, 78897, 79040, 79135, 79560, 79968, 80262, 80920, 81396, 82320, 82365, 82992, 83232, 83790, 83980, 84721, 84966, 85680, 86632, 87360, 87465, 87856, 88179, 88920, 89180, 89376, 90168, 90440, 91035, 91728, 92480, 92820, 93024, 93296, 94962, 95760, 96824, 97104, 97461, 97755, 98784, 98838, 99008, 99127, 99960, 100776, 101745, 101920, 103360, 103740, 104040, 104272, 104958, 105196, 106080, 107016, 108290, 108528, 108927, 109760, 109820, 110656, 110789, 111384, 111720, 112710, 113288, 114240, 114660, 115311, 116280, 116620, 117306, 117572, 118560, 119952, 120224, 121030, 121380, 122304, 123480, 123760, 124488, 125970, 126616, 127296, 127449, 127680, 129472, 129948, 130340, 131040, 131495, 131784, 133280, 133770, 134064, 134368, 135252, 135660, 138320, 138720, 139230, 139944, 141120, 141610, 142272, 142443, 142688, 142766, 144704, 145236, 145656, 146965, 148512, 148960, 149940, 150280, 151164, 151606, 152880, 153748, 155040, 155610, 156408, 157794, 158270, 159120, 159936, 160524, 161840, 162435, 162792, 164640, 164730, 165984, 166464, 167580, 167960, 169065, 169442, 169932, 171360, 173264, 174930, 175712, 176358, 177840, 178360, 178752, 180336, 180880, 181545, 182070, 183456, 184093, 185640, 186048, 186592, 188955, 189924, 191520, 192185, 193648, 194208, 194922, 195510, 197568, 197676, 198254, 199920, 200655, 201552, 203490, 203840, 205751, 207480, 208080, 208544, 209916, 210392, 212160, 212415, 214032, 214149, 216580, 217056, 217854, 219640, 221578, 222768, 223440, 225420, 226576, 227409, 229320, 230622, 232560, 233240, 234612, 235144, 236691, 237120, 237405, 239904, 240448, 242060, 242760, 246960, 247095, 247520, 248976, 251940, 253232, 254163, 254898, 259896, 260680, 262080, 262395, 262990, 263568, 264537, 266560, 267540, 268128, 268736, 269059, 270504, 271320, 276640, 277440, 278460, 279888, 283220, 284886, 285376, 285532, 290472, 291312, 293265, 293930, 297024, 297381, 297920, 299880, 300560, 302328, 303212, 305760, 307496, 310080, 311220, 312816, 315588, 316540, 318240, 321048, 323680, 324870, 325584, 329280, 329460, 331968, 332367, 335160, 335920, 338130, 338884, 339864, 342720, 345933, 346528, 349860, 351424, 352716, 355680, 356720, 356915, 360672, 361760, 363090, 364140, 366912, 368186, 371280, 373184, 377910, 379015, 379848, 383040, 384370, 387296, 388416, 389844, 391020, 394485, 395352, 396508, 399840, 401310, 403104, 406980, 411502, 414960, 416160, 417088, 419832, 420784, 423605, 424830, 428064, 428298, 433160, 434112, 435708, 439280, 440895, 443156, 445536, 446880, 450840, 453152, 454818, 458640, 461244, 465120, 466480, 469224, 470288, 473382, 474810, 479808, 484120, 485520, 487305, 493920, 494190, 495040, 495635, 497952, 499681, 503880, 506464, 508326, 509796, 519792, 521360, 524790, 525980, 527136, 529074, 535080, 536256, 538118, 541008, 542640, 544635, 552279, 553280, 553945, 556920, 559776, 566440, 569772, 571064, 576555, 580944, 582624, 586530, 587860, 594762, 599760, 601120, 604656, 606424, 611520, 614992, 617253, 622440, 625632, 631176, 633080, 636480, 637245, 642096, 642447, 647360, 649740, 651168, 658920, 664734, 670320, 671840, 676260, 677768, 679728, 682227, 691866, 693056, 699720, 705432, 711360, 712215, 713440, 713830, 721344, 723520, 726180, 728280, 736372, 742560, 755820, 758030, 759696, 762489, 768740, 774592, 779688, 782040, 788970, 790704, 793016, 799680, 802620, 806208, 807177, 813960, 823004, 829920, 832320, 839664, 841568, 847210, 849660, 856128, 856596, 866320, 871416, 878560, 881790, 886312, 891072, 892143, 893760, 901680, 906304, 909636, 917280, 920465, 922488, 930240, 932960, 938448, 940576, 946764, 949620, 968240, 971040, 974610, 987840, 988380, 991270, 995904, 997101, 999362, 1007760, 1012928, 1016652, 1019592, 1028755, 1039584, 1042720, 1049580, 1051960, 1054272, 1058148, 1070160, 1070745, 1076236, 1082016, 1085280, 1089270, 1104558, 1107890, 1113840, 1119552, 1132880, 1137045, 1139544, 1142128, 1153110, 1161888, 1165248, 1173060, 1175720, 1183455, 1189524, 1199520, 1202240, 1209312, 1212848, 1229984, 1234506, 1244880, 1251264, 1262352, 1266160, 1270815, 1274490, 1284192, 1284894, 1288651, 1299480, 1302336, 1317840, 1322685, 1329468, 1340640, 1343680, 1345295, 1352520, 1355536, 1359456, 1364454, 1383732, 1399440, 1410864, 1424430, 1426880, 1427660, 1440257, 1452360, 1456560, 1472744, 1485120, 1486905, 1499043, 1511640, 1516060, 1519392, 1524978, 1537480, 1559376, 1564080, 1577940, 1581408, 1586032, 1605240, 1614354, 1627920, 1646008, 1656837, 1659840, 1661835, 1679328, 1683136, 1694420, 1699320, 1713192, 1729665, 1732640, 1742832, 1757120, 1763580, 1772624, 1784286, 1803360, 1819272, 1834560, 1840930, 1844976, 1851759, 1865920, 1876896, 1881152, 1883413, 1893528, 1899240, 1936480, 1942080, 1949220, 1976760, 1982540, 1994202, 1998724, 2015520, 2033304, 2039184, 2057510, 2079168, 2085440, 2099160, 2103920, 2116296, 2140320, 2141490, 2152472, 2164032, 2170560, 2178540, 2209116, 2215780, 2227680, 2265760, 2274090, 2279088, 2284256, 2306220, 2323776, 2346120, 2351440, 2366910, 2379048, 2399040, 2418624, 2421531, 2425696, 2459968, 2469012, 2489760, 2498405, 2524704, 2532320, 2541630, 2548980, 2568384, 2569788, 2577302, 2598960, 2635680, 2645370, 2658936, 2681280, 2690590, 2705040, 2711072, 2718912, 2728908, 2761395, 2767464, 2798880, 2821728, 2848860, 2855320, 2880514, 2904720, 2913120, 2945488, 2973810, 2998086, 3023280, 3032120, 3038784, 3049956, 3074960, 3086265, 3118752, 3128160, 3155880, 3162816, 3172064, 3210480, 3212235, 3228708, 3255840, 3292016, 3313674, 3323670, 3358656, 3388840, 3398640, 3411135, 3426384, 3459330, 3465280, 3485664, 3497767, 3527160, 3545248, 3568572, 3606720, 3638544, 3681860, 3689952, 3703518, 3753792, 3766826, 3787056, 3798480, 3812445, 3865953, 3872960, 3898440, 3953520, 3965080, 3988404, 3997448, 4031040, 4035885, 4066608, 4078368, 4115020, 4198320, 4207840, 4232592, 4280640, 4282980, 4304944, 4320771, 4357080, 4418232, 4431560, 4455360, 4460715, 4497129, 4531520, 4548180, 4558176, 4568512, 4612440, 4692240, 4702880, 4733820, 4758096, 4843062, 4851392, 4938024, 4979520, 4985505, 4996810, 5049408, 5064640, 5083260, 5097960, 5139576, 5154604, 5197920, 5271360, 5290740, 5317872, 5381180, 5410080, 5422144, 5457816, 5522790, 5534928, 5597760, 5643456, 5650239, 5697720, 5710640, 5761028, 5809440, 5826240, 5890976, 5947620, 5996172, 6046560, 6064240, 6099912, 6149920, 6172530, 6237504, 6256320, 6311760, 6344128, 6420960, 6424470, 6443255, 6457416, 6511680, 6584032, 6627348, 6647340, 6777680, 6797280, 6822270, 6852768, 6918660, 6971328, 6995534, 7054320, 7090496, 7137144, 7201285, 7277088, 7363720, 7379904, 7407036, 7495215, 7533652, 7574112, 7596960, 7624890, 7731906, 7796880, 7907040, 7930160, 7976808, 7994896, 8071770, 8133216, 8156736, 8230040, 8284185, 8396640, 8415680, 8465184, 8565960, 8609888, 8641542, 8714160, 8836464, 8863120, 8921430, 8994258, 9096360, 9116352, 9224880, 9258795, 9384480, 9405760, 9417065, 9467640, 9516192, 9686124, 9876048, 9971010, 9993620, 10166520, 10195920, 10279152, 10309208, 10395840, 10493301, 10581480, 10635744, 10762360, 10820160, 10915632, 11045580, 11069856, 11300478, 11395440, 11421280, 11522056, 11597859, 11618880, 11781952, 11895240, 11992344, 12093120, 12107655, 12128480, 12199824, 12299840, 12345060, 12623520, 12841920, 12848940, 12886510, 12914832, 12962313, 13168064, 13254696, 13294680, 13555360, 13594560, 13644540, 13705536, 13837320, 13991068, 14108640, 14274288, 14402570, 14554176, 14727440, 14814072, 14990430, 15067304, 15148224, 15193920, 15249780, 15463812, 15593760, 15814080, 15860320, 15953616, 15989792, 16143540, 16266432, 16460080, 16568370, 16793280, 16930368, 16950717, 17131920, 17219776, 17283084, 17428320, 17488835, 17672928, 17726240, 17842860, 17988516, 18192720, 18449760, 18517590, 18768960, 18834130, 18935280, 19032384, 19329765, 19372248, 19752096, 19942020, 19987240, 20333040, 20391840, 20558304, 20618416, 20986602, 21162960, 21271488, 21524720, 21603855, 21831264, 22091160, 22139712, 22485645, 22600956, 22790880, 22842560, 23044112, 23195718, 23790480, 23984688, 24215310, 24256960, 24399648, 24484369, 24690120, 25247040, 25697880, 25773020, 25829664, 25924626, 26509392, 26589360, 27110720, 27289080, 27674640, 27982136, 28217280, 28251195, 28548576, 28805140, 29454880, 29628144, 29980860, 30134608, 30499560, 30927624, 31187520, 31479903, 31720640, 31907232, 31979584, 32287080, 32920160, 33136740, 33901434, 34263840, 34566168, 34856640, 34977670, 35345856, 35452480, 35685720, 35977032, 36385440, 36899520, 37035180, 37668260, 37870560, 38659530, 38744496, 39504192, 39884040, 39974480, 40666080, 40783680, 41116608, 41236832, 41973204, 42325920, 43049440, 43207710, 43662528, 44182320, 44971290, 45201912, 45581760, 46088224, 46391436, 47580960, 47969376, 48430620, 48799296, 48968738, 49380240, 51395760, 51546040, 51659328, 51849252, 52466505, 53018784, 53178720, 54578160, 55349280, 55964272, 56502390, 57097152, 57610280, 57989295, 58909760, 59256288, 59961720, 60269216, 60999120, 61855248, 62959806, 63814464, 64574160, 64811565, 65840320, 66273480, 67802868, 68527680, 69132336, 69955340, 71371440, 71954064, 72770880, 73453107, 74070360, 75336520, 75741120, 77319060, 77488992, 79768080, 79948960, 81332160, 82473664, 83946408, 84651840, 84753585, 86098880, 86415420, 88364640, 89942580, 90403824, 92176448, 92782872, 95161920, 95938752, 96861240, 97937476, 98760480, 102791520, 103092080, 103698504, 104933010, 106037568, 106357440, 109156320, 110698560, 111928544, 113004780, 115220560, 115978590, 118512576, 119923440, 120538432, 121998240, 122421845, 123710496, 125919612, 129148320, 129623130, 132546960, 135605736, 138264672, 139910680, 142742880, 143908128, 146906214, 148140720, 150673040, 154638120, 154977984, 157399515, 159536160, 159897920, 167892816, 169507170, 172830840, 176729280, 179885160, 180807648, 185565744, 193722480, 195874952, 197520960, 205583040, 206184160, 207397008, 209866020, 218312640, 220359321, 223857088, 226009560, 230441120, 231957180, 239846880, 243996480, 244843690, 247420992, 251839224, 258296640, 259246260, 265093920, 271211472, 276529344, 279821360, 285485760, 287816256, 293812428, 296281440, 301346080, 309276240, 314799030, 319072320, 335785632, 339014340, 345661680, 359770320, 361615296, 367265535, 371131488, 387444960, 391749904, 412368320, 414794016, 419732040, 440718642, 452019120, 460882240, 463914360, 479693760, 489687380, 503678448, 518492520, 530187840, 542422944, 559642720, 587624856, 592562880, 602692160, 618552480, 629598060, 671571264, 678028680, 691323360, 719540640, 734531070, 742262976, 774889920, 783499808, 829588032, 839464080, 881437284, 904038240, 927828720, 979374760, 1007356896, 1036985040, 1084845888, 1101796605, 1119285440, 1175249712, 1237104960, 1259196120, 1356057360, 1382646720, 1439081280, 1469062140, 1566999616, 1678928160, 1762874568, 1808076480, 1855657440, 1958749520, 2014713792, 2073970080, 2203593210, 2350499424, 2518392240, 2712114720, 2938124280, 3357856320, 3525749136, 3711314880, 3917499040, 4147940160, 4407186420, 4700998848, 5036784480, 5424229440, 5876248560, 7051498272, 7834998080, 8814372840, 10073568960, 11752497120, 14102996544, 17628745680, 23504994240, 35257491360, 70514982720]

約数ペア:

[(1, 70514982720), (2, 35257491360), (3, 23504994240), (4, 17628745680), (5, 14102996544), (6, 11752497120), (7, 10073568960), (8, 8814372840), (9, 7834998080), (10, 7051498272), (12, 5876248560), (13, 5424229440), (14, 5036784480), (15, 4700998848), (16, 4407186420), (17, 4147940160), (18, 3917499040), (19, 3711314880), (20, 3525749136), (21, 3357856320), (24, 2938124280), (26, 2712114720), (28, 2518392240), (30, 2350499424), (32, 2203593210), (34, 2073970080), (35, 2014713792), (36, 1958749520), (38, 1855657440), (39, 1808076480), (40, 1762874568), (42, 1678928160), (45, 1566999616), (48, 1469062140), (49, 1439081280), (51, 1382646720), (52, 1356057360), (56, 1259196120), (57, 1237104960), (60, 1175249712), (63, 1119285440), (64, 1101796605), (65, 1084845888), (68, 1036985040), (70, 1007356896), (72, 979374760), (76, 927828720), (78, 904038240), (80, 881437284), (84, 839464080), (85, 829588032), (90, 783499808), (91, 774889920), (95, 742262976), (96, 734531070), (98, 719540640), (102, 691323360), (104, 678028680), (105, 671571264), (112, 629598060), (114, 618552480), (117, 602692160), (119, 592562880), (120, 587624856), (126, 559642720), (130, 542422944), (133, 530187840), (136, 518492520), (140, 503678448), (144, 489687380), (147, 479693760), (152, 463914360), (153, 460882240), (156, 452019120), (160, 440718642), (168, 419732040), (170, 414794016), (171, 412368320), (180, 391749904), (182, 387444960), (190, 371131488), (192, 367265535), (195, 361615296), (196, 359770320), (204, 345661680), (208, 339014340), (210, 335785632), (221, 319072320), (224, 314799030), (228, 309276240), (234, 301346080), (238, 296281440), (240, 293812428), (245, 287816256), (247, 285485760), (252, 279821360), (255, 276529344), (260, 271211472), (266, 265093920), (272, 259246260), (273, 258296640), (280, 251839224), (285, 247420992), (288, 244843690), (289, 243996480), (294, 239846880), (304, 231957180), (306, 230441120), (312, 226009560), (315, 223857088), (320, 220359321), (323, 218312640), (336, 209866020), (340, 207397008), (342, 206184160), (343, 205583040), (357, 197520960), (360, 195874952), (364, 193722480), (380, 185565744), (390, 180807648), (392, 179885160), (399, 176729280), (408, 172830840), (416, 169507170), (420, 167892816), (441, 159897920), (442, 159536160), (448, 157399515), (455, 154977984), (456, 154638120), (468, 150673040), (476, 148140720), (480, 146906214), (490, 143908128), (494, 142742880), (504, 139910680), (510, 138264672), (520, 135605736), (532, 132546960), (544, 129623130), (546, 129148320), (560, 125919612), (570, 123710496), (576, 122421845), (578, 121998240), (585, 120538432), (588, 119923440), (595, 118512576), (608, 115978590), (612, 115220560), (624, 113004780), (630, 111928544), (637, 110698560), (646, 109156320), (663, 106357440), (665, 106037568), (672, 104933010), (680, 103698504), (684, 103092080), (686, 102791520), (714, 98760480), (720, 97937476), (728, 96861240), (735, 95938752), (741, 95161920), (760, 92782872), (765, 92176448), (780, 90403824), (784, 89942580), (798, 88364640), (816, 86415420), (819, 86098880), (832, 84753585), (833, 84651840), (840, 83946408), (855, 82473664), (867, 81332160), (882, 79948960), (884, 79768080), (910, 77488992), (912, 77319060), (931, 75741120), (936, 75336520), (952, 74070360), (960, 73453107), (969, 72770880), (980, 71954064), (988, 71371440), (1008, 69955340), (1020, 69132336), (1029, 68527680), (1040, 67802868), (1064, 66273480), (1071, 65840320), (1088, 64811565), (1092, 64574160), (1105, 63814464), (1120, 62959806), (1140, 61855248), (1156, 60999120), (1170, 60269216), (1176, 59961720), (1190, 59256288), (1197, 58909760), (1216, 57989295), (1224, 57610280), (1235, 57097152), (1248, 56502390), (1260, 55964272), (1274, 55349280), (1292, 54578160), (1326, 53178720), (1330, 53018784), (1344, 52466505), (1360, 51849252), (1365, 51659328), (1368, 51546040), (1372, 51395760), (1428, 49380240), (1440, 48968738), (1445, 48799296), (1456, 48430620), (1470, 47969376), (1482, 47580960), (1520, 46391436), (1530, 46088224), (1547, 45581760), (1560, 45201912), (1568, 44971290), (1596, 44182320), (1615, 43662528), (1632, 43207710), (1638, 43049440), (1666, 42325920), (1680, 41973204), (1710, 41236832), (1715, 41116608), (1729, 40783680), (1734, 40666080), (1764, 39974480), (1768, 39884040), (1785, 39504192), (1820, 38744496), (1824, 38659530), (1862, 37870560), (1872, 37668260), (1904, 37035180), (1911, 36899520), (1938, 36385440), (1960, 35977032), (1976, 35685720), (1989, 35452480), (1995, 35345856), (2016, 34977670), (2023, 34856640), (2040, 34566168), (2058, 34263840), (2080, 33901434), (2128, 33136740), (2142, 32920160), (2184, 32287080), (2205, 31979584), (2210, 31907232), (2223, 31720640), (2240, 31479903), (2261, 31187520), (2280, 30927624), (2312, 30499560), (2340, 30134608), (2352, 29980860), (2380, 29628144), (2394, 29454880), (2448, 28805140), (2470, 28548576), (2496, 28251195), (2499, 28217280), (2520, 27982136), (2548, 27674640), (2584, 27289080), (2601, 27110720), (2652, 26589360), (2660, 26509392), (2720, 25924626), (2730, 25829664), (2736, 25773020), (2744, 25697880), (2793, 25247040), (2856, 24690120), (2880, 24484369), (2890, 24399648), (2907, 24256960), (2912, 24215310), (2940, 23984688), (2964, 23790480), (3040, 23195718), (3060, 23044112), (3087, 22842560), (3094, 22790880), (3120, 22600956), (3136, 22485645), (3185, 22139712), (3192, 22091160), (3230, 21831264), (3264, 21603855), (3276, 21524720), (3315, 21271488), (3332, 21162960), (3360, 20986602), (3420, 20618416), (3430, 20558304), (3458, 20391840), (3468, 20333040), (3528, 19987240), (3536, 19942020), (3570, 19752096), (3640, 19372248), (3648, 19329765), (3705, 19032384), (3724, 18935280), (3744, 18834130), (3757, 18768960), (3808, 18517590), (3822, 18449760), (3876, 18192720), (3920, 17988516), (3952, 17842860), (3978, 17726240), (3990, 17672928), (4032, 17488835), (4046, 17428320), (4080, 17283084), (4095, 17219776), (4116, 17131920), (4160, 16950717), (4165, 16930368), (4199, 16793280), (4256, 16568370), (4284, 16460080), (4335, 16266432), (4368, 16143540), (4410, 15989792), (4420, 15953616), (4446, 15860320), (4459, 15814080), (4522, 15593760), (4560, 15463812), (4624, 15249780), (4641, 15193920), (4655, 15148224), (4680, 15067304), (4704, 14990430), (4760, 14814072), (4788, 14727440), (4845, 14554176), (4896, 14402570), (4940, 14274288), (4998, 14108640), (5040, 13991068), (5096, 13837320), (5145, 13705536), (5168, 13644540), (5187, 13594560), (5202, 13555360), (5304, 13294680), (5320, 13254696), (5355, 13168064), (5440, 12962313), (5460, 12914832), (5472, 12886510), (5488, 12848940), (5491, 12841920), (5586, 12623520), (5712, 12345060), (5733, 12299840), (5780, 12199824), (5814, 12128480), (5824, 12107655), (5831, 12093120), (5880, 11992344), (5928, 11895240), (5985, 11781952), (6069, 11618880), (6080, 11597859), (6120, 11522056), (6174, 11421280), (6188, 11395440), (6240, 11300478), (6370, 11069856), (6384, 11045580), (6460, 10915632), (6517, 10820160), (6552, 10762360), (6630, 10635744), (6664, 10581480), (6720, 10493301), (6783, 10395840), (6840, 10309208), (6860, 10279152), (6916, 10195920), (6936, 10166520), (7056, 9993620), (7072, 9971010), (7140, 9876048), (7280, 9686124), (7410, 9516192), (7448, 9467640), (7488, 9417065), (7497, 9405760), (7514, 9384480), (7616, 9258795), (7644, 9224880), (7735, 9116352), (7752, 9096360), (7840, 8994258), (7904, 8921430), (7956, 8863120), (7980, 8836464), (8092, 8714160), (8160, 8641542), (8190, 8609888), (8232, 8565960), (8330, 8465184), (8379, 8415680), (8398, 8396640), (8512, 8284185), (8568, 8230040), (8645, 8156736), (8670, 8133216), (8736, 8071770), (8820, 7994896), (8840, 7976808), (8892, 7930160), (8918, 7907040), (9044, 7796880), (9120, 7731906), (9248, 7624890), (9282, 7596960), (9310, 7574112), (9360, 7533652), (9408, 7495215), (9520, 7407036), (9555, 7379904), (9576, 7363720), (9690, 7277088), (9792, 7201285), (9880, 7137144), (9945, 7090496), (9996, 7054320), (10080, 6995534), (10115, 6971328), (10192, 6918660), (10290, 6852768), (10336, 6822270), (10374, 6797280), (10404, 6777680), (10608, 6647340), (10640, 6627348), (10710, 6584032), (10829, 6511680), (10920, 6457416), (10944, 6443255), (10976, 6424470), (10982, 6420960), (11115, 6344128), (11172, 6311760), (11271, 6256320), (11305, 6237504), (11424, 6172530), (11466, 6149920), (11560, 6099912), (11628, 6064240), (11662, 6046560), (11760, 5996172), (11856, 5947620), (11970, 5890976), (12103, 5826240), (12138, 5809440), (12240, 5761028), (12348, 5710640), (12376, 5697720), (12480, 5650239), (12495, 5643456), (12597, 5597760), (12740, 5534928), (12768, 5522790), (12920, 5457816), (13005, 5422144), (13034, 5410080), (13104, 5381180), (13260, 5317872), (13328, 5290740), (13377, 5271360), (13566, 5197920), (13680, 5154604), (13720, 5139576), (13832, 5097960), (13872, 5083260), (13923, 5064640), (13965, 5049408), (14112, 4996810), (14144, 4985505), (14161, 4979520), (14280, 4938024), (14535, 4851392), (14560, 4843062), (14820, 4758096), (14896, 4733820), (14994, 4702880), (15028, 4692240), (15288, 4612440), (15435, 4568512), (15470, 4558176), (15504, 4548180), (15561, 4531520), (15680, 4497129), (15808, 4460715), (15827, 4455360), (15912, 4431560), (15960, 4418232), (16184, 4357080), (16320, 4320771), (16380, 4304944), (16464, 4282980), (16473, 4280640), (16660, 4232592), (16758, 4207840), (16796, 4198320), (17136, 4115020), (17290, 4078368), (17340, 4066608), (17472, 4035885), (17493, 4031040), (17640, 3997448), (17680, 3988404), (17784, 3965080), (17836, 3953520), (18088, 3898440), (18207, 3872960), (18240, 3865953), (18496, 3812445), (18564, 3798480), (18620, 3787056), (18720, 3766826), (18785, 3753792), (19040, 3703518), (19110, 3689952), (19152, 3681860), (19380, 3638544), (19551, 3606720), (19760, 3568572), (19890, 3545248), (19992, 3527160), (20160, 3497767), (20230, 3485664), (20349, 3465280), (20384, 3459330), (20580, 3426384), (20672, 3411135), (20748, 3398640), (20808, 3388840), (20995, 3358656), (21216, 3323670), (21280, 3313674), (21420, 3292016), (21658, 3255840), (21840, 3228708), (21952, 3212235), (21964, 3210480), (22230, 3172064), (22295, 3162816), (22344, 3155880), (22542, 3128160), (22610, 3118752), (22848, 3086265), (22932, 3074960), (23120, 3049956), (23205, 3038784), (23256, 3032120), (23324, 3023280), (23520, 2998086), (23712, 2973810), (23940, 2945488), (24206, 2913120), (24276, 2904720), (24480, 2880514), (24696, 2855320), (24752, 2848860), (24990, 2821728), (25194, 2798880), (25480, 2767464), (25536, 2761395), (25840, 2728908), (25935, 2718912), (26010, 2711072), (26068, 2705040), (26208, 2690590), (26299, 2681280), (26520, 2658936), (26656, 2645370), (26754, 2635680), (27132, 2598960), (27360, 2577302), (27440, 2569788), (27455, 2568384), (27664, 2548980), (27744, 2541630), (27846, 2532320), (27930, 2524704), (28224, 2498405), (28322, 2489760), (28560, 2469012), (28665, 2459968), (29070, 2425696), (29120, 2421531), (29155, 2418624), (29393, 2399040), (29640, 2379048), (29792, 2366910), (29988, 2351440), (30056, 2346120), (30345, 2323776), (30576, 2306220), (30870, 2284256), (30940, 2279088), (31008, 2274090), (31122, 2265760), (31654, 2227680), (31824, 2215780), (31920, 2209116), (32368, 2178540), (32487, 2170560), (32585, 2164032), (32760, 2152472), (32928, 2141490), (32946, 2140320), (33320, 2116296), (33516, 2103920), (33592, 2099160), (33813, 2085440), (33915, 2079168), (34272, 2057510), (34580, 2039184), (34680, 2033304), (34986, 2015520), (35280, 1998724), (35360, 1994202), (35568, 1982540), (35672, 1976760), (36176, 1949220), (36309, 1942080), (36414, 1936480), (37128, 1899240), (37240, 1893528), (37440, 1883413), (37485, 1881152), (37570, 1876896), (37791, 1865920), (38080, 1851759), (38220, 1844976), (38304, 1840930), (38437, 1834560), (38760, 1819272), (39102, 1803360), (39520, 1784286), (39780, 1772624), (39984, 1763580), (40131, 1757120), (40460, 1742832), (40698, 1732640), (40768, 1729665), (41160, 1713192), (41496, 1699320), (41616, 1694420), (41895, 1683136), (41990, 1679328), (42432, 1661835), (42483, 1659840), (42560, 1656837), (42840, 1646008), (43316, 1627920), (43680, 1614354), (43928, 1605240), (44460, 1586032), (44590, 1581408), (44688, 1577940), (45084, 1564080), (45220, 1559376), (45864, 1537480), (46240, 1524978), (46410, 1519392), (46512, 1516060), (46648, 1511640), (47040, 1499043), (47424, 1486905), (47481, 1485120), (47880, 1472744), (48412, 1456560), (48552, 1452360), (48960, 1440257), (49392, 1427660), (49419, 1426880), (49504, 1424430), (49980, 1410864), (50388, 1399440), (50960, 1383732), (51680, 1364454), (51870, 1359456), (52020, 1355536), (52136, 1352520), (52416, 1345295), (52479, 1343680), (52598, 1340640), (53040, 1329468), (53312, 1322685), (53508, 1317840), (54145, 1302336), (54264, 1299480), (54720, 1288651), (54880, 1284894), (54910, 1284192), (55328, 1274490), (55488, 1270815), (55692, 1266160), (55860, 1262352), (56355, 1251264), (56644, 1244880), (57120, 1234506), (57330, 1229984), (58140, 1212848), (58310, 1209312), (58653, 1202240), (58786, 1199520), (59280, 1189524), (59584, 1183455), (59976, 1175720), (60112, 1173060), (60515, 1165248), (60690, 1161888), (61152, 1153110), (61740, 1142128), (61880, 1139544), (62016, 1137045), (62244, 1132880), (62985, 1119552), (63308, 1113840), (63648, 1107890), (63840, 1104558), (64736, 1089270), (64974, 1085280), (65170, 1082016), (65520, 1076236), (65856, 1070745), (65892, 1070160), (66640, 1058148), (66885, 1054272), (67032, 1051960), (67184, 1049580), (67626, 1042720), (67830, 1039584), (68544, 1028755), (69160, 1019592), (69360, 1016652), (69615, 1012928), (69972, 1007760), (70560, 999362), (70720, 997101), (70805, 995904), (71136, 991270), (71344, 988380), (71383, 987840), (72352, 974610), (72618, 971040), (72828, 968240), (74256, 949620), (74480, 946764), (74970, 940576), (75140, 938448), (75582, 932960), (75803, 930240), (76440, 922488), (76608, 920465), (76874, 917280), (77520, 909636), (77805, 906304), (78204, 901680), (78897, 893760), (79040, 892143), (79135, 891072), (79560, 886312), (79968, 881790), (80262, 878560), (80920, 871416), (81396, 866320), (82320, 856596), (82365, 856128), (82992, 849660), (83232, 847210), (83790, 841568), (83980, 839664), (84721, 832320), (84966, 829920), (85680, 823004), (86632, 813960), (87360, 807177), (87465, 806208), (87856, 802620), (88179, 799680), (88920, 793016), (89180, 790704), (89376, 788970), (90168, 782040), (90440, 779688), (91035, 774592), (91728, 768740), (92480, 762489), (92820, 759696), (93024, 758030), (93296, 755820), (94962, 742560), (95760, 736372), (96824, 728280), (97104, 726180), (97461, 723520), (97755, 721344), (98784, 713830), (98838, 713440), (99008, 712215), (99127, 711360), (99960, 705432), (100776, 699720), (101745, 693056), (101920, 691866), (103360, 682227), (103740, 679728), (104040, 677768), (104272, 676260), (104958, 671840), (105196, 670320), (106080, 664734), (107016, 658920), (108290, 651168), (108528, 649740), (108927, 647360), (109760, 642447), (109820, 642096), (110656, 637245), (110789, 636480), (111384, 633080), (111720, 631176), (112710, 625632), (113288, 622440), (114240, 617253), (114660, 614992), (115311, 611520), (116280, 606424), (116620, 604656), (117306, 601120), (117572, 599760), (118560, 594762), (119952, 587860), (120224, 586530), (121030, 582624), (121380, 580944), (122304, 576555), (123480, 571064), (123760, 569772), (124488, 566440), (125970, 559776), (126616, 556920), (127296, 553945), (127449, 553280), (127680, 552279), (129472, 544635), (129948, 542640), (130340, 541008), (131040, 538118), (131495, 536256), (131784, 535080), (133280, 529074), (133770, 527136), (134064, 525980), (134368, 524790), (135252, 521360), (135660, 519792), (138320, 509796), (138720, 508326), (139230, 506464), (139944, 503880), (141120, 499681), (141610, 497952), (142272, 495635), (142443, 495040), (142688, 494190), (142766, 493920), (144704, 487305), (145236, 485520), (145656, 484120), (146965, 479808), (148512, 474810), (148960, 473382), (149940, 470288), (150280, 469224), (151164, 466480), (151606, 465120), (152880, 461244), (153748, 458640), (155040, 454818), (155610, 453152), (156408, 450840), (157794, 446880), (158270, 445536), (159120, 443156), (159936, 440895), (160524, 439280), (161840, 435708), (162435, 434112), (162792, 433160), (164640, 428298), (164730, 428064), (165984, 424830), (166464, 423605), (167580, 420784), (167960, 419832), (169065, 417088), (169442, 416160), (169932, 414960), (171360, 411502), (173264, 406980), (174930, 403104), (175712, 401310), (176358, 399840), (177840, 396508), (178360, 395352), (178752, 394485), (180336, 391020), (180880, 389844), (181545, 388416), (182070, 387296), (183456, 384370), (184093, 383040), (185640, 379848), (186048, 379015), (186592, 377910), (188955, 373184), (189924, 371280), (191520, 368186), (192185, 366912), (193648, 364140), (194208, 363090), (194922, 361760), (195510, 360672), (197568, 356915), (197676, 356720), (198254, 355680), (199920, 352716), (200655, 351424), (201552, 349860), (203490, 346528), (203840, 345933), (205751, 342720), (207480, 339864), (208080, 338884), (208544, 338130), (209916, 335920), (210392, 335160), (212160, 332367), (212415, 331968), (214032, 329460), (214149, 329280), (216580, 325584), (217056, 324870), (217854, 323680), (219640, 321048), (221578, 318240), (222768, 316540), (223440, 315588), (225420, 312816), (226576, 311220), (227409, 310080), (229320, 307496), (230622, 305760), (232560, 303212), (233240, 302328), (234612, 300560), (235144, 299880), (236691, 297920), (237120, 297381), (237405, 297024), (239904, 293930), (240448, 293265), (242060, 291312), (242760, 290472), (246960, 285532), (247095, 285376), (247520, 284886), (248976, 283220), (251940, 279888), (253232, 278460), (254163, 277440), (254898, 276640), (259896, 271320), (260680, 270504), (262080, 269059), (262395, 268736), (262990, 268128), (263568, 267540), (264537, 266560)]