112015547280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 65, 67, 68, 70, 72, 76, 78, 79, 80, 84, 85, 90, 91, 95, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 134, 136, 140, 144, 152, 153, 156, 158, 168, 170, 171, 180, 182, 190, 195, 201, 204, 208, 210, 221, 228, 234, 237, 238, 240, 247, 252, 255, 260, 266, 268, 272, 273, 280, 285, 304, 306, 312, 315, 316, 323, 335, 336, 340, 342, 357, 360, 364, 380, 390, 395, 399, 402, 408, 420, 442, 455, 456, 468, 469, 474, 476, 494, 504, 510, 520, 532, 536, 546, 553, 560, 570, 585, 595, 603, 612, 624, 630, 632, 646, 663, 665, 670, 680, 684, 711, 714, 720, 728, 741, 760, 765, 780, 790, 798, 804, 816, 819, 840, 855, 871, 884, 910, 912, 936, 938, 948, 952, 969, 988, 1005, 1008, 1020, 1027, 1040, 1064, 1071, 1072, 1092, 1105, 1106, 1139, 1140, 1170, 1185, 1190, 1197, 1206, 1224, 1235, 1260, 1264, 1273, 1292, 1326, 1330, 1340, 1343, 1360, 1365, 1368, 1407, 1422, 1428, 1456, 1482, 1501, 1520, 1530, 1547, 1560, 1580, 1596, 1608, 1615, 1638, 1659, 1680, 1710, 1729, 1742, 1768, 1785, 1820, 1872, 1876, 1896, 1904, 1938, 1976, 1989, 1995, 2010, 2040, 2054, 2128, 2142, 2184, 2210, 2212, 2223, 2261, 2278, 2280, 2340, 2345, 2370, 2380, 2394, 2412, 2448, 2470, 2520, 2546, 2584, 2613, 2652, 2660, 2680, 2686, 2730, 2736, 2765, 2814, 2844, 2856, 2907, 2964, 3002, 3015, 3060, 3081, 3094, 3120, 3160, 3192, 3216, 3230, 3276, 3315, 3318, 3417, 3420, 3458, 3484, 3536, 3555, 3570, 3640, 3705, 3752, 3792, 3819, 3876, 3952, 3978, 3990, 4020, 4029, 4080, 4095, 4108, 4199, 4221, 4284, 4355, 4368, 4420, 4424, 4446, 4503, 4522, 4556, 4560, 4641, 4680, 4690, 4740, 4760, 4788, 4824, 4845, 4940, 4977, 5040, 5092, 5135, 5168, 5187, 5226, 5293, 5304, 5320, 5355, 5360, 5372, 5460, 5530, 5628, 5688, 5695, 5712, 5814, 5928, 5985, 6004, 6030, 6097, 6120, 6162, 6188, 6320, 6365, 6384, 6460, 6552, 6630, 6636, 6715, 6783, 6834, 6840, 6916, 6968, 7035, 7110, 7140, 7189, 7280, 7410, 7504, 7505, 7638, 7735, 7752, 7839, 7956, 7973, 7980, 8040, 8058, 8190, 8216, 8295, 8398, 8442, 8568, 8645, 8710, 8840, 8848, 8892, 8911, 9006, 9044, 9112, 9243, 9282, 9360, 9380, 9401, 9480, 9520, 9576, 9648, 9690, 9880, 9945, 9954, 10184, 10251, 10270, 10374, 10452, 10507, 10586, 10608, 10640, 10710, 10744, 10920, 11060, 11115, 11256, 11305, 11376, 11390, 11457, 11628, 11856, 11970, 12008, 12060, 12087, 12194, 12240, 12324, 12376, 12597, 12730, 12920, 13065, 13104, 13260, 13272, 13430, 13509, 13566, 13668, 13680, 13832, 13923, 13936, 14070, 14220, 14280, 14378, 14535, 14807, 14820, 15010, 15276, 15405, 15470, 15504, 15561, 15678, 15879, 15912, 15946, 15960, 16080, 16116, 16380, 16432, 16549, 16590, 16796, 16884, 17085, 17136, 17290, 17420, 17459, 17680, 17784, 17822, 18012, 18088, 18224, 18291, 18486, 18564, 18760, 18802, 18960, 19095, 19152, 19380, 19513, 19760, 19890, 19908, 20145, 20349, 20368, 20502, 20540, 20748, 20904, 20995, 21014, 21105, 21172, 21420, 21488, 21567, 21641, 21840, 22120, 22230, 22512, 22515, 22610, 22780, 22914, 23205, 23256, 23919, 23940, 24016, 24120, 24174, 24388, 24648, 24752, 24885, 25194, 25460, 25517, 25840, 25935, 26130, 26465, 26520, 26544, 26733, 26860, 27018, 27132, 27336, 27664, 27846, 28140, 28203, 28440, 28560, 28756, 29070, 29393, 29614, 29640, 30020, 30485, 30552, 30810, 30940, 31122, 31356, 31521, 31758, 31824, 31892, 31920, 32232, 32760, 33098, 33180, 33592, 33768, 33915, 34170, 34580, 34840, 34918, 35568, 35644, 35945, 36024, 36176, 36582, 36972, 37051, 37128, 37520, 37604, 37791, 38190, 38760, 39026, 39195, 39780, 39816, 39865, 40290, 40698, 41004, 41080, 41496, 41808, 41990, 42028, 42210, 42344, 42840, 43134, 43282, 44240, 44421, 44460, 44555, 45030, 45220, 45560, 45828, 46215, 46410, 46512, 47005, 47637, 47838, 47880, 48240, 48348, 48776, 49296, 49647, 49770, 50388, 50920, 51034, 51255, 51870, 52260, 52377, 52535, 52930, 53040, 53466, 53720, 54036, 54264, 54672, 54873, 55692, 56280, 56406, 56880, 57285, 57512, 58140, 58539, 58786, 59228, 59280, 60040, 60435, 60970, 61104, 61620, 61880, 62244, 62712, 62985, 63042, 63516, 63784, 64464, 64701, 64923, 65520, 66196, 66360, 67184, 67536, 67545, 67830, 68340, 68809, 69160, 69615, 69680, 69836, 71288, 71757, 71890, 72048, 73164, 73944, 74035, 74102, 74256, 75208, 75582, 76380, 76551, 77520, 77805, 78052, 78390, 79395, 79560, 79632, 79730, 80199, 80580, 81396, 82008, 82160, 82745, 82992, 83980, 84056, 84420, 84609, 84688, 85680, 86268, 86564, 87295, 88179, 88842, 88920, 89110, 89981, 90060, 90440, 91120, 91455, 91656, 92430, 92820, 94010, 94563, 95274, 95676, 95760, 96696, 97552, 97565, 99294, 99540, 100567, 100776, 101745, 101840, 102068, 102510, 103649, 103740, 104520, 104754, 105070, 105860, 106932, 107440, 107835, 108072, 108205, 108528, 109746, 111153, 111384, 112560, 112812, 114570, 115024, 115843, 116280, 117078, 117572, 118456, 119595, 120080, 120870, 121940, 122213, 123240, 123760, 124488, 125424, 125970, 126084, 127032, 127568, 127585, 129402, 129846, 132392, 132720, 133263, 133665, 135090, 135660, 136591, 136680, 137618, 138320, 139230, 139672, 141015, 142576, 143514, 143780, 146328, 146965, 147888, 148070, 148204, 148941, 150416, 151164, 151487, 152760, 153102, 155610, 156104, 156780, 157131, 157605, 158790, 159120, 159460, 160398, 161160, 162792, 164016, 165490, 167960, 168112, 168840, 169218, 172536, 173128, 174590, 175617, 176358, 177684, 177840, 178220, 178619, 179962, 180120, 180880, 182910, 183312, 184860, 185255, 185640, 188020, 188955, 189126, 190548, 191352, 193392, 194769, 195130, 198588, 199080, 201134, 201552, 203490, 204136, 205020, 206427, 207298, 207480, 209040, 209508, 210140, 211720, 213864, 215670, 216144, 216410, 219492, 222105, 222306, 222768, 225624, 229140, 229653, 231686, 232560, 234156, 235144, 236912, 238185, 239190, 241740, 243880, 244426, 246480, 248235, 248976, 251940, 252168, 254064, 255170, 258804, 259692, 261885, 264537, 264784, 266526, 267330, 269943, 270180, 271320, 273182, 273360, 274365, 275236, 278460, 279344, 281333, 282030, 287028, 287560, 292656, 292695, 293930, 296140, 296408, 297882, 301701, 302328, 302974, 305520, 306204, 310947, 311220, 312208, 313560, 314262, 315210, 317580, 318920, 320796, 322320, 323505, 324615, 325584, 330980, 331721, 333459, 335920, 337680, 338436, 344045, 345072, 346256, 347529, 349180, 351234, 352716, 355368, 356440, 357238, 358785, 359924, 360240, 365820, 366639, 369720, 370510, 371280, 376040, 377910, 378252, 381096, 382704, 382755, 389538, 390260, 397176, 398160, 400995, 402268, 406980, 408272, 409773, 410040, 412854, 414596, 414960, 419016, 420280, 423045, 423440, 427728, 431340, 432820, 438984, 440895, 444210, 444612, 449905, 451248, 454461, 458280, 459306, 463372, 468312, 470288, 472815, 476370, 478380, 481663, 483480, 487760, 488852, 496470, 502835, 503880, 504336, 510340, 517608, 518245, 519384, 523770, 529074, 533052, 534660, 535857, 539886, 540360, 542640, 546364, 548730, 550472, 555765, 556920, 562666, 564060, 574056, 575120, 579215, 585390, 587860, 592280, 592816, 595764, 603402, 604656, 605948, 611065, 612408, 619281, 621894, 622440, 627120, 628524, 629867, 630420, 635160, 637840, 641592, 647010, 649230, 661960, 663442, 666315, 666918, 676872, 682955, 688090, 695058, 698360, 702468, 703969, 705432, 710736, 712880, 714476, 717570, 719848, 731640, 733278, 739440, 741020, 744705, 752080, 755820, 756504, 757435, 762192, 765510, 779076, 780520, 785655, 794352, 801990, 804536, 809829, 813960, 819546, 820080, 825708, 829192, 838032, 840560, 843999, 846090, 862680, 865640, 877968, 878085, 881790, 888420, 889224, 893095, 899810, 905103, 908922, 916560, 918612, 926744, 932841, 936624, 945630, 952740, 956760, 963326, 966960, 973845, 977704, 992940, 995163, 1005670, 1007760, 1020680, 1032135, 1035216, 1036490, 1038768, 1042587, 1047540, 1058148, 1066104, 1069320, 1071714, 1079772, 1080720, 1092728, 1097460, 1099917, 1100944, 1111530, 1113840, 1125332, 1128120, 1148112, 1148265, 1158430, 1169753, 1170780, 1175720, 1184560, 1191528, 1206804, 1211896, 1222130, 1224816, 1229319, 1238562, 1243788, 1244880, 1257048, 1259734, 1260840, 1270320, 1283184, 1294020, 1298460, 1307371, 1322685, 1323920, 1326884, 1332630, 1333836, 1349715, 1353744, 1363383, 1365910, 1376180, 1390116, 1396720, 1404936, 1406665, 1407938, 1410864, 1428952, 1435140, 1439696, 1444989, 1463280, 1466556, 1482040, 1489410, 1508505, 1511640, 1513008, 1514870, 1531020, 1554735, 1558152, 1561040, 1571310, 1603980, 1607571, 1609072, 1619658, 1627920, 1639092, 1651416, 1658384, 1658605, 1667295, 1687998, 1692180, 1709639, 1725360, 1731280, 1737645, 1756170, 1763580, 1776840, 1778448, 1786190, 1799620, 1810206, 1817844, 1833195, 1837224, 1853488, 1865682, 1889601, 1891260, 1905480, 1913520, 1926652, 1947690, 1955408, 1969331, 1985880, 1990326, 2011340, 2041360, 2048865, 2064270, 2072980, 2085174, 2095080, 2111907, 2116296, 2132208, 2138640, 2143428, 2159544, 2185456, 2194920, 2199834, 2223060, 2250664, 2256240, 2272305, 2296530, 2316860, 2322047, 2339506, 2341560, 2351440, 2383056, 2408315, 2413608, 2423792, 2444260, 2458638, 2477124, 2487576, 2514096, 2519468, 2521680, 2531997, 2588040, 2596920, 2614742, 2645370, 2653768, 2665260, 2667672, 2679285, 2699430, 2726766, 2731820, 2752360, 2780232, 2809872, 2813330, 2815876, 2857904, 2870280, 2889978, 2933112, 2964080, 2978820, 2985489, 3017010, 3023280, 3029740, 3062040, 3096405, 3109470, 3116304, 3142620, 3149335, 3207960, 3215142, 3239316, 3278184, 3302832, 3317210, 3334590, 3375996, 3384360, 3419278, 3475290, 3509259, 3512340, 3519845, 3527160, 3553680, 3572380, 3599240, 3620412, 3635688, 3666390, 3674448, 3731364, 3779202, 3782520, 3810960, 3853304, 3895380, 3922113, 3938662, 3971760, 3980652, 4022680, 4049145, 4097730, 4128540, 4145960, 4170348, 4190160, 4219995, 4223814, 4232592, 4286856, 4319088, 4334967, 4389840, 4399668, 4446120, 4501328, 4525515, 4544610, 4593060, 4633720, 4644094, 4664205, 4679012, 4683120, 4816630, 4827216, 4888520, 4917276, 4954248, 4975152, 4975815, 5038936, 5063994, 5128917, 5176080, 5193840, 5212935, 5229484, 5290740, 5307536, 5330520, 5335344, 5358570, 5398860, 5453532, 5463640, 5499585, 5504720, 5560464, 5626660, 5631752, 5668803, 5740560, 5779956, 5848765, 5866224, 5907993, 5957640, 5970978, 6034020, 6059480, 6124080, 6146595, 6192810, 6218940, 6285240, 6298670, 6335721, 6415920, 6430284, 6478632, 6536855, 6556368, 6634420, 6669180, 6751992, 6768720, 6816915, 6838556, 6950580, 6966141, 7018518, 7024680, 7039690, 7054320, 7144760, 7198480, 7224945, 7240824, 7271376, 7332780, 7462728, 7558404, 7565040, 7706608, 7790760, 7844226, 7877324, 7961304, 8037855, 8045360, 8098290, 8188271, 8195460, 8257080, 8291920, 8340696, 8439990, 8447628, 8548195, 8573712, 8669934, 8799336, 8892240, 9051030, 9089220, 9151597, 9186120, 9267440, 9288188, 9328410, 9358024, 9448005, 9633260, 9777040, 9834552, 9846655, 9908496, 9951630, 10077872, 10127988, 10257834, 10425870, 10458968, 10527777, 10559535, 10581480, 10661040, 10717140, 10797720, 10907064, 10927280, 10999170, 11253320, 11263504, 11337606, 11559912, 11610235, 11697530, 11766339, 11815986, 11915280, 11941956, 11967473, 12068040, 12118960, 12293190, 12385620, 12437880, 12570480, 12597340, 12659985, 12671442, 12860568, 12957264, 13073710, 13268840, 13338360, 13503984, 13633830, 13677112, 13901160, 13932282, 14037036, 14049360, 14079380, 14289520, 14449890, 14481648, 14665560, 14925456, 14927445, 15116808, 15386751, 15581520, 15688452, 15754648, 15922608, 16075710, 16196580, 16376542, 16390920, 16514160, 16681392, 16879980, 16895256, 17096390, 17339868, 17546295, 17598672, 17723979, 18102060, 18178440, 18303194, 18372240, 18576376, 18656820, 18716048, 18896010, 19266520, 19610565, 19669104, 19693310, 19903260, 20255976, 20515668, 20851740, 20898423, 20917936, 21055554, 21119070, 21162960, 21434280, 21595440, 21674835, 21814128, 21998340, 22225307, 22506640, 22675212, 23119824, 23220470, 23395060, 23532678, 23631972, 23883912, 23934946, 24136080, 24564813, 24586380, 24771240, 24875760, 25194680, 25319970, 25342884, 25644585, 25721136, 26147420, 26537680, 26676720, 27267660, 27354224, 27454791, 27802320, 27864564, 28074072, 28158760, 28344015, 28899780, 29331120, 29539965, 29854890, 30233616, 30773502, 31376904, 31509296, 31678605, 32151420, 32393160, 32753084, 32781840, 33759960, 33790512, 34192780, 34679736, 34830705, 35092590, 35447958, 35902419, 36204120, 36356880, 36606388, 37152752, 37313640, 37792020, 38533040, 39221130, 39386620, 39806520, 40511952, 40941355, 41031336, 41703480, 41796846, 42111108, 42238140, 42868560, 43349670, 43996680, 44450614, 45350424, 45757985, 46440940, 46790120, 47065356, 47263944, 47767824, 47869892, 49129626, 49172760, 49542480, 50389360, 50639940, 50685768, 51289170, 52294840, 52638885, 54535320, 54909582, 55729128, 56148144, 56317520, 56688030, 57799560, 58831695, 59079930, 59709780, 59837365, 61547004, 62753808, 63357210, 64302840, 64786320, 65506168, 66675921, 67519920, 68385560, 69359472, 69661410, 70185180, 70895916, 71804838, 72408240, 73212776, 73694439, 74627280, 75584040, 76933755, 78442260, 78773240, 79613040, 81882710, 82062672, 82364373, 83406960, 83593692, 84222216, 84476280, 86699340, 87993360, 88619895, 88901228, 90700848, 91515970, 92881880, 93580240, 94130712, 94527888, 95739784, 98259252, 98345520, 101279880, 101371536, 102578340, 104492115, 104589680, 105277770, 107707257, 109070640, 109819164, 111126535, 111458256, 113376060, 115599120, 117663390, 118159860, 119419560, 119674730, 122824065, 123094008, 126714420, 128605680, 131012336, 133351842, 136771120, 137273955, 139322820, 140370360, 141791832, 143609676, 146425552, 147388878, 151168080, 153867510, 155577149, 156884520, 157546480, 163765420, 164728746, 167187384, 168444432, 168952560, 173398680, 177239790, 177802456, 179512095, 183031940, 185763760, 188261424, 191479568, 196518504, 200027763, 202559760, 205156680, 208984230, 210555540, 215414514, 219638328, 222253070, 226752120, 235326780, 236319720, 238839120, 239349460, 245648130, 246188016, 253428840, 266703684, 274547910, 278645640, 280740720, 283583664, 287219352, 294777756, 307735020, 311154298, 313769040, 327530840, 329457492, 333379605, 334374768, 346797360, 354479580, 355604912, 359024190, 366063880, 368472195, 393037008, 400055526, 410313360, 411821865, 417968460, 421111080, 430829028, 439276656, 444506140, 453504240, 466731447, 470653560, 472639440, 478698920, 491296260, 506857680, 533407368, 538536285, 549095820, 557291280, 574438704, 589555512, 615470040, 622308596, 655061680, 658914984, 666759210, 708959160, 718048380, 732127760, 736944390, 777885745, 800111052, 823643730, 835936920, 842222160, 861658056, 889012280, 933462894, 941307120, 957397840, 982592520, 1000138815, 1066814736, 1077072570, 1098191640, 1179111024, 1230940080, 1244617192, 1317829968, 1333518420, 1400194341, 1417918320, 1436096760, 1473888780, 1555771490, 1600222104, 1647287460, 1671873840, 1723316112, 1778024560, 1866925788, 1965185040, 2000277630, 2154145140, 2196383280, 2333657235, 2489234384, 2667036840, 2800388682, 2872193520, 2947777560, 3111542980, 3200444208, 3294574920, 3733851576, 4000555260, 4308290280, 4667314470, 5334073680, 5600777364, 5895555120, 6223085960, 6589149840, 7000971705, 7467703152, 8001110520, 8616580560, 9334628940, 11201554728, 12446171920, 14001943410, 16002221040, 18669257880, 22403109456, 28003886820, 37338515760, 56007773640, 112015547280]

約数ペア:

[(1, 112015547280), (2, 56007773640), (3, 37338515760), (4, 28003886820), (5, 22403109456), (6, 18669257880), (7, 16002221040), (8, 14001943410), (9, 12446171920), (10, 11201554728), (12, 9334628940), (13, 8616580560), (14, 8001110520), (15, 7467703152), (16, 7000971705), (17, 6589149840), (18, 6223085960), (19, 5895555120), (20, 5600777364), (21, 5334073680), (24, 4667314470), (26, 4308290280), (28, 4000555260), (30, 3733851576), (34, 3294574920), (35, 3200444208), (36, 3111542980), (38, 2947777560), (39, 2872193520), (40, 2800388682), (42, 2667036840), (45, 2489234384), (48, 2333657235), (51, 2196383280), (52, 2154145140), (56, 2000277630), (57, 1965185040), (60, 1866925788), (63, 1778024560), (65, 1723316112), (67, 1671873840), (68, 1647287460), (70, 1600222104), (72, 1555771490), (76, 1473888780), (78, 1436096760), (79, 1417918320), (80, 1400194341), (84, 1333518420), (85, 1317829968), (90, 1244617192), (91, 1230940080), (95, 1179111024), (102, 1098191640), (104, 1077072570), (105, 1066814736), (112, 1000138815), (114, 982592520), (117, 957397840), (119, 941307120), (120, 933462894), (126, 889012280), (130, 861658056), (133, 842222160), (134, 835936920), (136, 823643730), (140, 800111052), (144, 777885745), (152, 736944390), (153, 732127760), (156, 718048380), (158, 708959160), (168, 666759210), (170, 658914984), (171, 655061680), (180, 622308596), (182, 615470040), (190, 589555512), (195, 574438704), (201, 557291280), (204, 549095820), (208, 538536285), (210, 533407368), (221, 506857680), (228, 491296260), (234, 478698920), (237, 472639440), (238, 470653560), (240, 466731447), (247, 453504240), (252, 444506140), (255, 439276656), (260, 430829028), (266, 421111080), (268, 417968460), (272, 411821865), (273, 410313360), (280, 400055526), (285, 393037008), (304, 368472195), (306, 366063880), (312, 359024190), (315, 355604912), (316, 354479580), (323, 346797360), (335, 334374768), (336, 333379605), (340, 329457492), (342, 327530840), (357, 313769040), (360, 311154298), (364, 307735020), (380, 294777756), (390, 287219352), (395, 283583664), (399, 280740720), (402, 278645640), (408, 274547910), (420, 266703684), (442, 253428840), (455, 246188016), (456, 245648130), (468, 239349460), (469, 238839120), (474, 236319720), (476, 235326780), (494, 226752120), (504, 222253070), (510, 219638328), (520, 215414514), (532, 210555540), (536, 208984230), (546, 205156680), (553, 202559760), (560, 200027763), (570, 196518504), (585, 191479568), (595, 188261424), (603, 185763760), (612, 183031940), (624, 179512095), (630, 177802456), (632, 177239790), (646, 173398680), (663, 168952560), (665, 168444432), (670, 167187384), (680, 164728746), (684, 163765420), (711, 157546480), (714, 156884520), (720, 155577149), (728, 153867510), (741, 151168080), (760, 147388878), (765, 146425552), (780, 143609676), (790, 141791832), (798, 140370360), (804, 139322820), (816, 137273955), (819, 136771120), (840, 133351842), (855, 131012336), (871, 128605680), (884, 126714420), (910, 123094008), (912, 122824065), (936, 119674730), (938, 119419560), (948, 118159860), (952, 117663390), (969, 115599120), (988, 113376060), (1005, 111458256), (1008, 111126535), (1020, 109819164), (1027, 109070640), (1040, 107707257), (1064, 105277770), (1071, 104589680), (1072, 104492115), (1092, 102578340), (1105, 101371536), (1106, 101279880), (1139, 98345520), (1140, 98259252), (1170, 95739784), (1185, 94527888), (1190, 94130712), (1197, 93580240), (1206, 92881880), (1224, 91515970), (1235, 90700848), (1260, 88901228), (1264, 88619895), (1273, 87993360), (1292, 86699340), (1326, 84476280), (1330, 84222216), (1340, 83593692), (1343, 83406960), (1360, 82364373), (1365, 82062672), (1368, 81882710), (1407, 79613040), (1422, 78773240), (1428, 78442260), (1456, 76933755), (1482, 75584040), (1501, 74627280), (1520, 73694439), (1530, 73212776), (1547, 72408240), (1560, 71804838), (1580, 70895916), (1596, 70185180), (1608, 69661410), (1615, 69359472), (1638, 68385560), (1659, 67519920), (1680, 66675921), (1710, 65506168), (1729, 64786320), (1742, 64302840), (1768, 63357210), (1785, 62753808), (1820, 61547004), (1872, 59837365), (1876, 59709780), (1896, 59079930), (1904, 58831695), (1938, 57799560), (1976, 56688030), (1989, 56317520), (1995, 56148144), (2010, 55729128), (2040, 54909582), (2054, 54535320), (2128, 52638885), (2142, 52294840), (2184, 51289170), (2210, 50685768), (2212, 50639940), (2223, 50389360), (2261, 49542480), (2278, 49172760), (2280, 49129626), (2340, 47869892), (2345, 47767824), (2370, 47263944), (2380, 47065356), (2394, 46790120), (2412, 46440940), (2448, 45757985), (2470, 45350424), (2520, 44450614), (2546, 43996680), (2584, 43349670), (2613, 42868560), (2652, 42238140), (2660, 42111108), (2680, 41796846), (2686, 41703480), (2730, 41031336), (2736, 40941355), (2765, 40511952), (2814, 39806520), (2844, 39386620), (2856, 39221130), (2907, 38533040), (2964, 37792020), (3002, 37313640), (3015, 37152752), (3060, 36606388), (3081, 36356880), (3094, 36204120), (3120, 35902419), (3160, 35447958), (3192, 35092590), (3216, 34830705), (3230, 34679736), (3276, 34192780), (3315, 33790512), (3318, 33759960), (3417, 32781840), (3420, 32753084), (3458, 32393160), (3484, 32151420), (3536, 31678605), (3555, 31509296), (3570, 31376904), (3640, 30773502), (3705, 30233616), (3752, 29854890), (3792, 29539965), (3819, 29331120), (3876, 28899780), (3952, 28344015), (3978, 28158760), (3990, 28074072), (4020, 27864564), (4029, 27802320), (4080, 27454791), (4095, 27354224), (4108, 27267660), (4199, 26676720), (4221, 26537680), (4284, 26147420), (4355, 25721136), (4368, 25644585), (4420, 25342884), (4424, 25319970), (4446, 25194680), (4503, 24875760), (4522, 24771240), (4556, 24586380), (4560, 24564813), (4641, 24136080), (4680, 23934946), (4690, 23883912), (4740, 23631972), (4760, 23532678), (4788, 23395060), (4824, 23220470), (4845, 23119824), (4940, 22675212), (4977, 22506640), (5040, 22225307), (5092, 21998340), (5135, 21814128), (5168, 21674835), (5187, 21595440), (5226, 21434280), (5293, 21162960), (5304, 21119070), (5320, 21055554), (5355, 20917936), (5360, 20898423), (5372, 20851740), (5460, 20515668), (5530, 20255976), (5628, 19903260), (5688, 19693310), (5695, 19669104), (5712, 19610565), (5814, 19266520), (5928, 18896010), (5985, 18716048), (6004, 18656820), (6030, 18576376), (6097, 18372240), (6120, 18303194), (6162, 18178440), (6188, 18102060), (6320, 17723979), (6365, 17598672), (6384, 17546295), (6460, 17339868), (6552, 17096390), (6630, 16895256), (6636, 16879980), (6715, 16681392), (6783, 16514160), (6834, 16390920), (6840, 16376542), (6916, 16196580), (6968, 16075710), (7035, 15922608), (7110, 15754648), (7140, 15688452), (7189, 15581520), (7280, 15386751), (7410, 15116808), (7504, 14927445), (7505, 14925456), (7638, 14665560), (7735, 14481648), (7752, 14449890), (7839, 14289520), (7956, 14079380), (7973, 14049360), (7980, 14037036), (8040, 13932282), (8058, 13901160), (8190, 13677112), (8216, 13633830), (8295, 13503984), (8398, 13338360), (8442, 13268840), (8568, 13073710), (8645, 12957264), (8710, 12860568), (8840, 12671442), (8848, 12659985), (8892, 12597340), (8911, 12570480), (9006, 12437880), (9044, 12385620), (9112, 12293190), (9243, 12118960), (9282, 12068040), (9360, 11967473), (9380, 11941956), (9401, 11915280), (9480, 11815986), (9520, 11766339), (9576, 11697530), (9648, 11610235), (9690, 11559912), (9880, 11337606), (9945, 11263504), (9954, 11253320), (10184, 10999170), (10251, 10927280), (10270, 10907064), (10374, 10797720), (10452, 10717140), (10507, 10661040), (10586, 10581480), (10608, 10559535), (10640, 10527777), (10710, 10458968), (10744, 10425870), (10920, 10257834), (11060, 10127988), (11115, 10077872), (11256, 9951630), (11305, 9908496), (11376, 9846655), (11390, 9834552), (11457, 9777040), (11628, 9633260), (11856, 9448005), (11970, 9358024), (12008, 9328410), (12060, 9288188), (12087, 9267440), (12194, 9186120), (12240, 9151597), (12324, 9089220), (12376, 9051030), (12597, 8892240), (12730, 8799336), (12920, 8669934), (13065, 8573712), (13104, 8548195), (13260, 8447628), (13272, 8439990), (13430, 8340696), (13509, 8291920), (13566, 8257080), (13668, 8195460), (13680, 8188271), (13832, 8098290), (13923, 8045360), (13936, 8037855), (14070, 7961304), (14220, 7877324), (14280, 7844226), (14378, 7790760), (14535, 7706608), (14807, 7565040), (14820, 7558404), (15010, 7462728), (15276, 7332780), (15405, 7271376), (15470, 7240824), (15504, 7224945), (15561, 7198480), (15678, 7144760), (15879, 7054320), (15912, 7039690), (15946, 7024680), (15960, 7018518), (16080, 6966141), (16116, 6950580), (16380, 6838556), (16432, 6816915), (16549, 6768720), (16590, 6751992), (16796, 6669180), (16884, 6634420), (17085, 6556368), (17136, 6536855), (17290, 6478632), (17420, 6430284), (17459, 6415920), (17680, 6335721), (17784, 6298670), (17822, 6285240), (18012, 6218940), (18088, 6192810), (18224, 6146595), (18291, 6124080), (18486, 6059480), (18564, 6034020), (18760, 5970978), (18802, 5957640), (18960, 5907993), (19095, 5866224), (19152, 5848765), (19380, 5779956), (19513, 5740560), (19760, 5668803), (19890, 5631752), (19908, 5626660), (20145, 5560464), (20349, 5504720), (20368, 5499585), (20502, 5463640), (20540, 5453532), (20748, 5398860), (20904, 5358570), (20995, 5335344), (21014, 5330520), (21105, 5307536), (21172, 5290740), (21420, 5229484), (21488, 5212935), (21567, 5193840), (21641, 5176080), (21840, 5128917), (22120, 5063994), (22230, 5038936), (22512, 4975815), (22515, 4975152), (22610, 4954248), (22780, 4917276), (22914, 4888520), (23205, 4827216), (23256, 4816630), (23919, 4683120), (23940, 4679012), (24016, 4664205), (24120, 4644094), (24174, 4633720), (24388, 4593060), (24648, 4544610), (24752, 4525515), (24885, 4501328), (25194, 4446120), (25460, 4399668), (25517, 4389840), (25840, 4334967), (25935, 4319088), (26130, 4286856), (26465, 4232592), (26520, 4223814), (26544, 4219995), (26733, 4190160), (26860, 4170348), (27018, 4145960), (27132, 4128540), (27336, 4097730), (27664, 4049145), (27846, 4022680), (28140, 3980652), (28203, 3971760), (28440, 3938662), (28560, 3922113), (28756, 3895380), (29070, 3853304), (29393, 3810960), (29614, 3782520), (29640, 3779202), (30020, 3731364), (30485, 3674448), (30552, 3666390), (30810, 3635688), (30940, 3620412), (31122, 3599240), (31356, 3572380), (31521, 3553680), (31758, 3527160), (31824, 3519845), (31892, 3512340), (31920, 3509259), (32232, 3475290), (32760, 3419278), (33098, 3384360), (33180, 3375996), (33592, 3334590), (33768, 3317210), (33915, 3302832), (34170, 3278184), (34580, 3239316), (34840, 3215142), (34918, 3207960), (35568, 3149335), (35644, 3142620), (35945, 3116304), (36024, 3109470), (36176, 3096405), (36582, 3062040), (36972, 3029740), (37051, 3023280), (37128, 3017010), (37520, 2985489), (37604, 2978820), (37791, 2964080), (38190, 2933112), (38760, 2889978), (39026, 2870280), (39195, 2857904), (39780, 2815876), (39816, 2813330), (39865, 2809872), (40290, 2780232), (40698, 2752360), (41004, 2731820), (41080, 2726766), (41496, 2699430), (41808, 2679285), (41990, 2667672), (42028, 2665260), (42210, 2653768), (42344, 2645370), (42840, 2614742), (43134, 2596920), (43282, 2588040), (44240, 2531997), (44421, 2521680), (44460, 2519468), (44555, 2514096), (45030, 2487576), (45220, 2477124), (45560, 2458638), (45828, 2444260), (46215, 2423792), (46410, 2413608), (46512, 2408315), (47005, 2383056), (47637, 2351440), (47838, 2341560), (47880, 2339506), (48240, 2322047), (48348, 2316860), (48776, 2296530), (49296, 2272305), (49647, 2256240), (49770, 2250664), (50388, 2223060), (50920, 2199834), (51034, 2194920), (51255, 2185456), (51870, 2159544), (52260, 2143428), (52377, 2138640), (52535, 2132208), (52930, 2116296), (53040, 2111907), (53466, 2095080), (53720, 2085174), (54036, 2072980), (54264, 2064270), (54672, 2048865), (54873, 2041360), (55692, 2011340), (56280, 1990326), (56406, 1985880), (56880, 1969331), (57285, 1955408), (57512, 1947690), (58140, 1926652), (58539, 1913520), (58786, 1905480), (59228, 1891260), (59280, 1889601), (60040, 1865682), (60435, 1853488), (60970, 1837224), (61104, 1833195), (61620, 1817844), (61880, 1810206), (62244, 1799620), (62712, 1786190), (62985, 1778448), (63042, 1776840), (63516, 1763580), (63784, 1756170), (64464, 1737645), (64701, 1731280), (64923, 1725360), (65520, 1709639), (66196, 1692180), (66360, 1687998), (67184, 1667295), (67536, 1658605), (67545, 1658384), (67830, 1651416), (68340, 1639092), (68809, 1627920), (69160, 1619658), (69615, 1609072), (69680, 1607571), (69836, 1603980), (71288, 1571310), (71757, 1561040), (71890, 1558152), (72048, 1554735), (73164, 1531020), (73944, 1514870), (74035, 1513008), (74102, 1511640), (74256, 1508505), (75208, 1489410), (75582, 1482040), (76380, 1466556), (76551, 1463280), (77520, 1444989), (77805, 1439696), (78052, 1435140), (78390, 1428952), (79395, 1410864), (79560, 1407938), (79632, 1406665), (79730, 1404936), (80199, 1396720), (80580, 1390116), (81396, 1376180), (82008, 1365910), (82160, 1363383), (82745, 1353744), (82992, 1349715), (83980, 1333836), (84056, 1332630), (84420, 1326884), (84609, 1323920), (84688, 1322685), (85680, 1307371), (86268, 1298460), (86564, 1294020), (87295, 1283184), (88179, 1270320), (88842, 1260840), (88920, 1259734), (89110, 1257048), (89981, 1244880), (90060, 1243788), (90440, 1238562), (91120, 1229319), (91455, 1224816), (91656, 1222130), (92430, 1211896), (92820, 1206804), (94010, 1191528), (94563, 1184560), (95274, 1175720), (95676, 1170780), (95760, 1169753), (96696, 1158430), (97552, 1148265), (97565, 1148112), (99294, 1128120), (99540, 1125332), (100567, 1113840), (100776, 1111530), (101745, 1100944), (101840, 1099917), (102068, 1097460), (102510, 1092728), (103649, 1080720), (103740, 1079772), (104520, 1071714), (104754, 1069320), (105070, 1066104), (105860, 1058148), (106932, 1047540), (107440, 1042587), (107835, 1038768), (108072, 1036490), (108205, 1035216), (108528, 1032135), (109746, 1020680), (111153, 1007760), (111384, 1005670), (112560, 995163), (112812, 992940), (114570, 977704), (115024, 973845), (115843, 966960), (116280, 963326), (117078, 956760), (117572, 952740), (118456, 945630), (119595, 936624), (120080, 932841), (120870, 926744), (121940, 918612), (122213, 916560), (123240, 908922), (123760, 905103), (124488, 899810), (125424, 893095), (125970, 889224), (126084, 888420), (127032, 881790), (127568, 878085), (127585, 877968), (129402, 865640), (129846, 862680), (132392, 846090), (132720, 843999), (133263, 840560), (133665, 838032), (135090, 829192), (135660, 825708), (136591, 820080), (136680, 819546), (137618, 813960), (138320, 809829), (139230, 804536), (139672, 801990), (141015, 794352), (142576, 785655), (143514, 780520), (143780, 779076), (146328, 765510), (146965, 762192), (147888, 757435), (148070, 756504), (148204, 755820), (148941, 752080), (150416, 744705), (151164, 741020), (151487, 739440), (152760, 733278), (153102, 731640), (155610, 719848), (156104, 717570), (156780, 714476), (157131, 712880), (157605, 710736), (158790, 705432), (159120, 703969), (159460, 702468), (160398, 698360), (161160, 695058), (162792, 688090), (164016, 682955), (165490, 676872), (167960, 666918), (168112, 666315), (168840, 663442), (169218, 661960), (172536, 649230), (173128, 647010), (174590, 641592), (175617, 637840), (176358, 635160), (177684, 630420), (177840, 629867), (178220, 628524), (178619, 627120), (179962, 622440), (180120, 621894), (180880, 619281), (182910, 612408), (183312, 611065), (184860, 605948), (185255, 604656), (185640, 603402), (188020, 595764), (188955, 592816), (189126, 592280), (190548, 587860), (191352, 585390), (193392, 579215), (194769, 575120), (195130, 574056), (198588, 564060), (199080, 562666), (201134, 556920), (201552, 555765), (203490, 550472), (204136, 548730), (205020, 546364), (206427, 542640), (207298, 540360), (207480, 539886), (209040, 535857), (209508, 534660), (210140, 533052), (211720, 529074), (213864, 523770), (215670, 519384), (216144, 518245), (216410, 517608), (219492, 510340), (222105, 504336), (222306, 503880), (222768, 502835), (225624, 496470), (229140, 488852), (229653, 487760), (231686, 483480), (232560, 481663), (234156, 478380), (235144, 476370), (236912, 472815), (238185, 470288), (239190, 468312), (241740, 463372), (243880, 459306), (244426, 458280), (246480, 454461), (248235, 451248), (248976, 449905), (251940, 444612), (252168, 444210), (254064, 440895), (255170, 438984), (258804, 432820), (259692, 431340), (261885, 427728), (264537, 423440), (264784, 423045), (266526, 420280), (267330, 419016), (269943, 414960), (270180, 414596), (271320, 412854), (273182, 410040), (273360, 409773), (274365, 408272), (275236, 406980), (278460, 402268), (279344, 400995), (281333, 398160), (282030, 397176), (287028, 390260), (287560, 389538), (292656, 382755), (292695, 382704), (293930, 381096), (296140, 378252), (296408, 377910), (297882, 376040), (301701, 371280), (302328, 370510), (302974, 369720), (305520, 366639), (306204, 365820), (310947, 360240), (311220, 359924), (312208, 358785), (313560, 357238), (314262, 356440), (315210, 355368), (317580, 352716), (318920, 351234), (320796, 349180), (322320, 347529), (323505, 346256), (324615, 345072), (325584, 344045), (330980, 338436), (331721, 337680), (333459, 335920)]