217800031680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:200

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 58, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 106, 108, 110, 112, 116, 120, 126, 132, 135, 140, 142, 144, 145, 154, 159, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 212, 213, 216, 220, 224, 231, 232, 240, 252, 261, 264, 265, 270, 280, 284, 288, 290, 297, 308, 315, 318, 319, 320, 324, 330, 336, 348, 352, 355, 360, 371, 378, 385, 396, 405, 406, 420, 424, 426, 432, 435, 440, 448, 462, 464, 477, 480, 495, 497, 504, 522, 528, 530, 540, 560, 567, 568, 576, 580, 583, 594, 609, 616, 630, 636, 638, 639, 648, 660, 672, 693, 696, 704, 710, 720, 742, 756, 770, 781, 783, 792, 795, 810, 812, 840, 848, 852, 864, 870, 880, 891, 924, 928, 945, 954, 957, 960, 990, 994, 1008, 1015, 1044, 1056, 1060, 1065, 1080, 1113, 1120, 1134, 1136, 1155, 1160, 1166, 1188, 1218, 1232, 1260, 1272, 1276, 1278, 1296, 1305, 1320, 1344, 1386, 1392, 1420, 1431, 1440, 1484, 1485, 1491, 1512, 1537, 1540, 1562, 1566, 1584, 1590, 1595, 1620, 1624, 1680, 1696, 1704, 1728, 1740, 1749, 1760, 1782, 1827, 1848, 1855, 1856, 1890, 1908, 1914, 1917, 1980, 1988, 2016, 2030, 2059, 2079, 2088, 2112, 2120, 2130, 2160, 2226, 2233, 2240, 2268, 2272, 2310, 2320, 2332, 2343, 2349, 2376, 2385, 2436, 2464, 2485, 2520, 2544, 2552, 2556, 2592, 2610, 2640, 2772, 2784, 2835, 2840, 2862, 2871, 2880, 2915, 2968, 2970, 2982, 3024, 3045, 3074, 3080, 3124, 3132, 3168, 3180, 3190, 3195, 3240, 3248, 3339, 3360, 3392, 3408, 3465, 3480, 3498, 3520, 3564, 3654, 3696, 3710, 3763, 3780, 3816, 3828, 3834, 3905, 3915, 3960, 3976, 4032, 4060, 4081, 4118, 4158, 4176, 4240, 4260, 4293, 4320, 4452, 4455, 4466, 4473, 4536, 4544, 4611, 4620, 4640, 4664, 4686, 4698, 4752, 4770, 4785, 4872, 4928, 4970, 5040, 5088, 5104, 5112, 5184, 5220, 5247, 5280, 5467, 5481, 5544, 5565, 5568, 5670, 5680, 5724, 5742, 5751, 5830, 5936, 5940, 5964, 6048, 6090, 6148, 6160, 6177, 6237, 6248, 6264, 6336, 6360, 6380, 6390, 6480, 6496, 6678, 6699, 6720, 6816, 6930, 6960, 6996, 7029, 7128, 7155, 7308, 7392, 7420, 7455, 7526, 7560, 7632, 7656, 7668, 7685, 7810, 7830, 7920, 7952, 8120, 8162, 8236, 8316, 8352, 8480, 8520, 8586, 8613, 8640, 8745, 8904, 8910, 8932, 8946, 9072, 9135, 9222, 9240, 9280, 9328, 9372, 9396, 9504, 9540, 9570, 9585, 9744, 9940, 10017, 10080, 10176, 10208, 10224, 10295, 10395, 10440, 10494, 10560, 10759, 10934, 10962, 11088, 11130, 11165, 11289, 11340, 11360, 11448, 11484, 11502, 11660, 11715, 11745, 11872, 11880, 11928, 12096, 12180, 12243, 12296, 12320, 12354, 12474, 12496, 12528, 12720, 12760, 12780, 12960, 12992, 13356, 13398, 13419, 13632, 13833, 13860, 13920, 13992, 14058, 14256, 14310, 14355, 14413, 14616, 14784, 14840, 14910, 15052, 15120, 15264, 15312, 15336, 15370, 15620, 15660, 15741, 15840, 15904, 16240, 16324, 16401, 16443, 16472, 16632, 16695, 16704, 16907, 16960, 17040, 17172, 17226, 17490, 17808, 17820, 17864, 17892, 18144, 18270, 18444, 18480, 18531, 18656, 18744, 18792, 18815, 19008, 19080, 19140, 19170, 19488, 19880, 20034, 20097, 20160, 20405, 20416, 20448, 20590, 20790, 20880, 20988, 21087, 21465, 21518, 21868, 21924, 22176, 22260, 22330, 22365, 22578, 22649, 22680, 22720, 22896, 22968, 23004, 23055, 23320, 23430, 23490, 23744, 23760, 23856, 24360, 24486, 24592, 24640, 24708, 24948, 24992, 25056, 25440, 25520, 25560, 25839, 25920, 26235, 26341, 26712, 26796, 26838, 27335, 27405, 27666, 27720, 27840, 27984, 28116, 28512, 28620, 28710, 28755, 28826, 29232, 29680, 29820, 30051, 30104, 30240, 30528, 30624, 30672, 30740, 30885, 31185, 31240, 31320, 31482, 31680, 31808, 32277, 32480, 32648, 32802, 32886, 32944, 33264, 33390, 33495, 33814, 33867, 34080, 34344, 34452, 34980, 35145, 35616, 35640, 35728, 35784, 36288, 36540, 36729, 36888, 36960, 37062, 37312, 37488, 37584, 37630, 38160, 38280, 38340, 38976, 39760, 40068, 40194, 40257, 40810, 40896, 41180, 41393, 41499, 41580, 41760, 41976, 42174, 42930, 43036, 43065, 43239, 43736, 43848, 44352, 44520, 44660, 44730, 45156, 45298, 45360, 45792, 45936, 46008, 46110, 46640, 46860, 46980, 47223, 47520, 47712, 48720, 48972, 49184, 49203, 49416, 49896, 49984, 50085, 50112, 50721, 50880, 51040, 51120, 51678, 52470, 52682, 53424, 53592, 53676, 53795, 54670, 54810, 55332, 55440, 55593, 55968, 56232, 56445, 57024, 57240, 57420, 57510, 57652, 58464, 59360, 59640, 60102, 60208, 60291, 60480, 61215, 61248, 61344, 61480, 61770, 62370, 62480, 62640, 62964, 63261, 64554, 64960, 65296, 65604, 65772, 65888, 66528, 66780, 66990, 67095, 67628, 67734, 67947, 68160, 68688, 68904, 69165, 69960, 70290, 71232, 71280, 71456, 71568, 72065, 73080, 73458, 73776, 73920, 74124, 74976, 75168, 75260, 76320, 76560, 76680, 78705, 79023, 79520, 80136, 80388, 80514, 81620, 82005, 82215, 82360, 82786, 82998, 83160, 83520, 83952, 84348, 84535, 85860, 86072, 86130, 86478, 87472, 87696, 89040, 89320, 89460, 90312, 90596, 90720, 91584, 91872, 92016, 92220, 92655, 93280, 93720, 93960, 94446, 95040, 95424, 96831, 97440, 97944, 98368, 98406, 98832, 99792, 100170, 100485, 101442, 101601, 102080, 102240, 103356, 104940, 105364, 105435, 106848, 107184, 107352, 107590, 109127, 109340, 109620, 110187, 110664, 110880, 111186, 111936, 112464, 112890, 113245, 114480, 114840, 115020, 115304, 116928, 118349, 118720, 119280, 120204, 120416, 120582, 122430, 122688, 122960, 123540, 124179, 124497, 124740, 124960, 125280, 125928, 126522, 129108, 129195, 129717, 130592, 131208, 131544, 131705, 131776, 133056, 133560, 133980, 134190, 135256, 135468, 135894, 137376, 137808, 138330, 139920, 140580, 142560, 142912, 143136, 144130, 146160, 146916, 147552, 147609, 148248, 149952, 150255, 150336, 150520, 152163, 152640, 153120, 153360, 157410, 158046, 158543, 159040, 160272, 160776, 161028, 161385, 163240, 164010, 164430, 164720, 165572, 165996, 166320, 166779, 167904, 168696, 169070, 169335, 171720, 172144, 172260, 172956, 174944, 175392, 178080, 178640, 178920, 180624, 180873, 181192, 181440, 183645, 183744, 184032, 184440, 185310, 186560, 187440, 187920, 188892, 193662, 194880, 195888, 196812, 197664, 199584, 200340, 200970, 201285, 202884, 203202, 203841, 204480, 206712, 206965, 207495, 209880, 210728, 210870, 213696, 214368, 214704, 215180, 216195, 218254, 218680, 219240, 220374, 221328, 221760, 222372, 224928, 225780, 226490, 228960, 229680, 230040, 230608, 236115, 236698, 237069, 238560, 240408, 240832, 241164, 244860, 245920, 246015, 247080, 248358, 248994, 249480, 249920, 250560, 251856, 253044, 253605, 258216, 258390, 259434, 261184, 262416, 263088, 263410, 267120, 267960, 268380, 270512, 270936, 271788, 274752, 275616, 276660, 277965, 279840, 281160, 285120, 286272, 288260, 289751, 290493, 292320, 293832, 295104, 295218, 296496, 300510, 301040, 301455, 304326, 304803, 306240, 306720, 314820, 316092, 316305, 317086, 320544, 321552, 322056, 322770, 326480, 327381, 328020, 328860, 329440, 330561, 331144, 331992, 332640, 333558, 335808, 337392, 338140, 338670, 339735, 343440, 344288, 344520, 345912, 349888, 350784, 355047, 356160, 357280, 357840, 361248, 361746, 362384, 367290, 368064, 368880, 370620, 372537, 374880, 375840, 377784, 387324, 389151, 391776, 393624, 395115, 395328, 399168, 400680, 401940, 402570, 405768, 406404, 407682, 413424, 413930, 414990, 419760, 421456, 421740, 428736, 429408, 430360, 432390, 436508, 437360, 438480, 440748, 442656, 442827, 444744, 449856, 451560, 452980, 456489, 457920, 459360, 460080, 461216, 472230, 473396, 474138, 475629, 477120, 480816, 482328, 484155, 489720, 491840, 492030, 494160, 496716, 497988, 498960, 503712, 506088, 507210, 508005, 516432, 516780, 518868, 524832, 526176, 526820, 534240, 535920, 536760, 541024, 541872, 543576, 545635, 550935, 551232, 553320, 555930, 559680, 562320, 576520, 579502, 580986, 584640, 587664, 590436, 591745, 592992, 601020, 602080, 602910, 608652, 609606, 611523, 613440, 620895, 622485, 629640, 632184, 632610, 634172, 641088, 643104, 644112, 645540, 648585, 652960, 654762, 656040, 657720, 658880, 661122, 662288, 663984, 665280, 667116, 674784, 676280, 677340, 679470, 686880, 688576, 689040, 691824, 710094, 711207, 714560, 715680, 722496, 723492, 724768, 734580, 737760, 738045, 741240, 745074, 749760, 751680, 755568, 760815, 763889, 774648, 778302, 783552, 787248, 790230, 792715, 801360, 803880, 805140, 811536, 812808, 815364, 826848, 827860, 829980, 833895, 839520, 842912, 843480, 858816, 860720, 864780, 869253, 871479, 873016, 874720, 876960, 881496, 885312, 885654, 889488, 903120, 904365, 905960, 912978, 918720, 920160, 922432, 944460, 946792, 948276, 951258, 961632, 964656, 968310, 979440, 982143, 984060, 988320, 993432, 995976, 997920, 1007424, 1012176, 1014420, 1016010, 1019205, 1032864, 1033560, 1037736, 1049664, 1052352, 1053640, 1065141, 1068480, 1071840, 1073520, 1082048, 1083744, 1087152, 1091270, 1101870, 1106640, 1111860, 1117611, 1124640, 1153040, 1159004, 1161972, 1167453, 1175328, 1180872, 1183490, 1185345, 1185984, 1200397, 1202040, 1204160, 1205820, 1217304, 1219212, 1223046, 1241790, 1244970, 1259280, 1264368, 1265220, 1268344, 1286208, 1288224, 1291080, 1297170, 1305920, 1309524, 1312080, 1315440, 1322244, 1324576, 1327968, 1334232, 1349568, 1352560, 1354680, 1358940, 1369467, 1373760, 1378080, 1383648, 1420188, 1422414, 1426887, 1431360, 1446984, 1448755, 1449536, 1452465, 1469160, 1475520, 1476090, 1482480, 1490148, 1511136, 1521630, 1524015, 1527778, 1549296, 1556604, 1574496, 1580460, 1585430, 1602720, 1607760, 1610280, 1623072, 1625616, 1630728, 1636905, 1652805, 1653696, 1655720, 1659960, 1667790, 1679040, 1685824, 1686960, 1721440, 1729560, 1738506, 1742958, 1746032, 1749440, 1753920, 1762992, 1771308, 1775235, 1778976, 1806240, 1808730, 1811920, 1825956, 1834569, 1840320, 1862685, 1888920, 1893584, 1896552, 1902516, 1923264, 1929312, 1936620, 1945755, 1958880, 1964286, 1968120, 1976640, 1986864, 1991952, 1995840, 2024352, 2028840, 2032020, 2038410, 2065728, 2067120, 2075472, 2107280, 2130282, 2133621, 2143680, 2147040, 2167488, 2174304, 2182540, 2203740, 2213280, 2214135, 2223720, 2235222, 2249280, 2282445, 2291667, 2306080, 2318008, 2323944, 2334906, 2350656, 2361744, 2366980, 2370690, 2378145, 2400794, 2404080, 2411640, 2434608, 2438424, 2446092, 2483580, 2489940, 2518560, 2528736, 2530440, 2536688, 2576448, 2582160, 2594340, 2607759, 2619048, 2624160, 2630880, 2644488, 2649152, 2655936, 2668464, 2705120, 2709360, 2717880, 2738934, 2756160, 2767296, 2840376, 2844828, 2853774, 2893968, 2897510, 2904930, 2938320, 2946429, 2952180, 2964960, 2980296, 3022272, 3043260, 3048030, 3055556, 3057615, 3098592, 3113208, 3148992, 3160920, 3170860, 3195423, 3205440, 3215520, 3220560, 3246144, 3251232, 3261456, 3273810, 3305610, 3311440, 3319920, 3335580, 3352833, 3373920, 3442880, 3459120, 3477012, 3485916, 3492064, 3525984, 3542616, 3550470, 3556035, 3557952, 3601191, 3612480, 3617460, 3623840, 3651912, 3669138, 3725370, 3777840, 3787168, 3793104, 3805032, 3819445, 3858624, 3873240, 3891510, 3917760, 3928572, 3936240, 3973728, 3983904, 4048704, 4057680, 4064040, 4076820, 4134240, 4150944, 4214560, 4260564, 4267242, 4280661, 4294080, 4346265, 4348608, 4357395, 4365080, 4407480, 4426560, 4428270, 4447440, 4470444, 4564890, 4583334, 4612160, 4636016, 4647888, 4669812, 4723488, 4733960, 4741380, 4756290, 4801588, 4808160, 4823280, 4869216, 4876848, 4892184, 4910715, 4967160, 4979880, 5037120, 5057472, 5060880, 5073376, 5164320, 5188680, 5215518, 5238096, 5248320, 5261760, 5288976, 5325705, 5336928, 5410240, 5418720, 5435760, 5477868, 5588055, 5680752, 5689656, 5707548, 5787936, 5795020, 5809860, 5837265, 5876640, 5892858, 5904360, 5929920, 5960592, 6001985, 6086520, 6096060, 6111112, 6115230, 6197184, 6226416, 6321840, 6341720, 6390846, 6431040, 6441120, 6502464, 6522912, 6547620, 6611220, 6622880, 6639840, 6671160, 6705666, 6747840, 6847335, 6875001, 6918240, 6954024, 6971832, 6984128, 7051968, 7085232, 7100940, 7112070, 7134435, 7202382, 7234920, 7247680, 7303824, 7338276, 7450740, 7555680, 7574336, 7586208, 7610064, 7638890, 7746480, 7783020, 7823277, 7857144, 7872480, 7947456, 7967808, 8115360, 8128080, 8153640, 8268480, 8301888, 8402779, 8429120, 8521128, 8534484, 8561322, 8692530, 8714790, 8730160, 8814960, 8839287, 8856540, 8894880, 8940888, 9129780, 9166668, 9172845, 9272032, 9295776, 9339624, 9446976, 9467920, 9482760, 9512580, 9586269, 9603176, 9616320, 9646560, 9738432, 9753696, 9784368, 9821430, 9934320, 9959760, 10121760, 10146752, 10328640, 10377360, 10431036, 10476192, 10577952, 10651410, 10668105, 10673856, 10803573, 10837440, 10871520, 10955736, 11176110, 11361504, 11379312, 11415096, 11458335, 11575872, 11590040, 11619720, 11674530, 11753280, 11785716, 11808720, 11921184, 12003970, 12173040, 12192120, 12222224, 12230460, 12452832, 12643680, 12683440, 12781692, 12841983, 12882240, 13038795, 13045824, 13095240, 13222440, 13245760, 13279680, 13342320, 13411332, 13694670, 13750002, 13836480, 13908048, 13943664, 14170464, 14201880, 14224140, 14268870, 14404764, 14469840, 14607648, 14676552, 14732145, 14901480, 15111360, 15172416, 15220128, 15277780, 15492960, 15566040, 15646554, 15714288, 15744960, 15977115, 16230720, 16256160, 16307280, 16764165, 16805558, 17042256, 17068968, 17122644, 17385060, 17429580, 17460320, 17629920, 17678574, 17713080, 17789760, 17881776, 18005955, 18259560, 18333336, 18345690, 18544064, 18591552, 18679248, 18935840, 18965520, 19025160, 19172538, 19206352, 19293120, 19507392, 19568736, 19642860, 19868640, 19919520, 20243520, 20625003, 20754720, 20862072, 20952384, 21155904, 21302820, 21336210, 21403305, 21607146, 21743040, 21911472, 22352220, 22723008, 22758624, 22830192, 22916670, 23180080, 23239440, 23349060, 23469831, 23571432, 23617440, 23842368, 24007940, 24346080, 24384240, 24444448, 24460920, 24905664, 25208337, 25287360, 25366880, 25563384, 25683966, 26077590, 26190480, 26444880, 26684640, 26822664, 27389340, 27500004, 27816096, 27887328, 28340928, 28403760, 28448280, 28537740, 28809528, 28939680, 29215296, 29353104, 29464290, 29802960, 30440256, 30555560, 30985920, 31132080, 31293108, 31428576, 31954230, 32410719, 32512320, 32614560, 33528330, 33611116, 34084512, 34137936, 34245288, 34375005, 34770120, 34859160, 34920640, 35259840, 35357148, 35426160, 35763552, 36011910, 36519120, 36666672, 36691380, 37358496, 37871680, 37931040, 38050320, 38345076, 38412704, 39116385, 39137472, 39285720, 39737280, 39839040, 41250006, 41509440, 41724144, 42013895, 42605640, 42672420, 42806610, 43214292, 43822944, 44196435, 44704440, 45517248, 45660384, 45833340, 46360160, 46478880, 46698120, 46939662, 47142864, 47234880, 47931345, 48015880, 48692160, 48768480, 48888896, 48921840, 50416674, 50733760, 51126768, 51367932, 52155180, 52380960, 52889760, 53369280, 53645328, 54017865, 54778680, 55000008, 55632192, 55774656, 56807520, 56896560, 57075480, 57619056, 57879360, 58706208, 58928580, 59605920, 61111120, 61875009, 62264160, 62586216, 62857152, 63908460, 64209915, 64821438, 65229120, 67056660, 67222232, 68169024, 68275872, 68490576, 68750010, 69540240, 69718320, 70714296, 70852320, 71527104, 72023820, 73038240, 73333344, 73382760, 74716992, 75625011, 75862080, 76100640, 76690152, 76825408, 78232770, 78571440, 82500012, 83448288, 84027790, 85211280, 85344840, 85613220, 86428584, 87645888, 88392870, 89408880, 91320768, 91666680, 92720320, 92957760, 93396240, 93879324, 94285728, 95862690, 96031760, 97232157, 97536960, 97843680, 100833348, 102253536, 102735864, 103125015, 104310360, 104761920, 105779520, 107290656, 108035730, 109557360, 110000016, 113615040, 113793120, 114150960, 115238112, 117349155, 117412416, 117857160, 119211840, 122222240, 123750018, 124528320, 125172432, 126041685, 127816920, 128419830, 129642876, 134113320, 134444464, 136551744, 136981152, 137500020, 139080480, 139436640, 141428592, 141704640, 144047640, 146076480, 146666688, 146765520, 151250022, 152201280, 153380304, 156465540, 157142880, 162053595, 165000024, 166896576, 168055580, 170422560, 170689680, 171226440, 172857168, 176785740, 178817760, 183333360, 186792480, 187758648, 188571456, 191725380, 192063520, 194464314, 195687360, 201666696, 204507072, 205471728, 206250030, 208620720, 214581312, 216071460, 219114720, 220000032, 226875033, 227586240, 228301920, 230476224, 234698310, 235714320, 244444480, 247500036, 250344864, 252083370, 255633840, 256839660, 259285752, 268226640, 268888928, 273962304, 275000040, 278160960, 278873280, 282857184, 288095280, 293531040, 302500044, 306760608, 309375045, 312931080, 314285760, 324107190, 330000048, 336111160, 340845120, 341379360, 342452880, 345714336, 353571480, 357635520, 366666720, 373584960, 375517296, 378125055, 383450760, 384127040, 388928628, 403333392, 410943456, 412500060, 417241440, 432142920, 438229440, 440000064, 453750066, 456603840, 469396620, 471428640, 486160785, 495000072, 500689728, 504166740, 511267680, 513679320, 518571504, 536453280, 537777856, 550000080, 565714368, 576190560, 587062080, 605000088, 613521216, 618750090, 625862160, 648214380, 660000096, 672222320, 680625099, 682758720, 684905760, 691428672, 707142960, 733333440, 751034592, 756250110, 766901520, 777857256, 806666784, 821886912, 825000120, 834482880, 864285840, 907500132, 938793240, 942857280, 972321570, 990000144, 1008333480, 1022535360, 1027358640, 1037143008, 1072906560, 1100000160, 1134375165, 1152381120, 1210000176, 1237500180, 1251724320, 1296428760, 1320000192, 1344444640, 1361250198, 1369811520, 1414285920, 1502069184, 1512500220, 1533803040, 1555714512, 1613333568, 1650000240, 1728571680, 1815000264, 1877586480, 1944643140, 1980000288, 2016666960, 2054717280, 2074286016, 2200000320, 2268750330, 2420000352, 2475000360, 2503448640, 2592857520, 2688889280, 2722500396, 2828571840, 3025000440, 3067606080, 3111429024, 3300000480, 3403125495, 3457143360, 3630000528, 3755172960, 3889286280, 3960000576, 4033333920, 4109434560, 4537500660, 4840000704, 4950000720, 5185715040, 5445000792, 6050000880, 6222858048, 6600000960, 6806250990, 7260001056, 7510345920, 7778572560, 8066667840, 9075001320, 9900001440, 10371430080, 10890001584, 12100001760, 13612501980, 14520002112, 15557145120, 18150002640, 19800002880, 21780003168, 24200003520, 27225003960, 31114290240, 36300005280, 43560006336, 54450007920, 72600010560, 108900015840, 217800031680]

約数ペア:

[(1, 217800031680), (2, 108900015840), (3, 72600010560), (4, 54450007920), (5, 43560006336), (6, 36300005280), (7, 31114290240), (8, 27225003960), (9, 24200003520), (10, 21780003168), (11, 19800002880), (12, 18150002640), (14, 15557145120), (15, 14520002112), (16, 13612501980), (18, 12100001760), (20, 10890001584), (21, 10371430080), (22, 9900001440), (24, 9075001320), (27, 8066667840), (28, 7778572560), (29, 7510345920), (30, 7260001056), (32, 6806250990), (33, 6600000960), (35, 6222858048), (36, 6050000880), (40, 5445000792), (42, 5185715040), (44, 4950000720), (45, 4840000704), (48, 4537500660), (53, 4109434560), (54, 4033333920), (55, 3960000576), (56, 3889286280), (58, 3755172960), (60, 3630000528), (63, 3457143360), (64, 3403125495), (66, 3300000480), (70, 3111429024), (71, 3067606080), (72, 3025000440), (77, 2828571840), (80, 2722500396), (81, 2688889280), (84, 2592857520), (87, 2503448640), (88, 2475000360), (90, 2420000352), (96, 2268750330), (99, 2200000320), (105, 2074286016), (106, 2054717280), (108, 2016666960), (110, 1980000288), (112, 1944643140), (116, 1877586480), (120, 1815000264), (126, 1728571680), (132, 1650000240), (135, 1613333568), (140, 1555714512), (142, 1533803040), (144, 1512500220), (145, 1502069184), (154, 1414285920), (159, 1369811520), (160, 1361250198), (162, 1344444640), (165, 1320000192), (168, 1296428760), (174, 1251724320), (176, 1237500180), (180, 1210000176), (189, 1152381120), (192, 1134375165), (198, 1100000160), (203, 1072906560), (210, 1037143008), (212, 1027358640), (213, 1022535360), (216, 1008333480), (220, 990000144), (224, 972321570), (231, 942857280), (232, 938793240), (240, 907500132), (252, 864285840), (261, 834482880), (264, 825000120), (265, 821886912), (270, 806666784), (280, 777857256), (284, 766901520), (288, 756250110), (290, 751034592), (297, 733333440), (308, 707142960), (315, 691428672), (318, 684905760), (319, 682758720), (320, 680625099), (324, 672222320), (330, 660000096), (336, 648214380), (348, 625862160), (352, 618750090), (355, 613521216), (360, 605000088), (371, 587062080), (378, 576190560), (385, 565714368), (396, 550000080), (405, 537777856), (406, 536453280), (420, 518571504), (424, 513679320), (426, 511267680), (432, 504166740), (435, 500689728), (440, 495000072), (448, 486160785), (462, 471428640), (464, 469396620), (477, 456603840), (480, 453750066), (495, 440000064), (497, 438229440), (504, 432142920), (522, 417241440), (528, 412500060), (530, 410943456), (540, 403333392), (560, 388928628), (567, 384127040), (568, 383450760), (576, 378125055), (580, 375517296), (583, 373584960), (594, 366666720), (609, 357635520), (616, 353571480), (630, 345714336), (636, 342452880), (638, 341379360), (639, 340845120), (648, 336111160), (660, 330000048), (672, 324107190), (693, 314285760), (696, 312931080), (704, 309375045), (710, 306760608), (720, 302500044), (742, 293531040), (756, 288095280), (770, 282857184), (781, 278873280), (783, 278160960), (792, 275000040), (795, 273962304), (810, 268888928), (812, 268226640), (840, 259285752), (848, 256839660), (852, 255633840), (864, 252083370), (870, 250344864), (880, 247500036), (891, 244444480), (924, 235714320), (928, 234698310), (945, 230476224), (954, 228301920), (957, 227586240), (960, 226875033), (990, 220000032), (994, 219114720), (1008, 216071460), (1015, 214581312), (1044, 208620720), (1056, 206250030), (1060, 205471728), (1065, 204507072), (1080, 201666696), (1113, 195687360), (1120, 194464314), (1134, 192063520), (1136, 191725380), (1155, 188571456), (1160, 187758648), (1166, 186792480), (1188, 183333360), (1218, 178817760), (1232, 176785740), (1260, 172857168), (1272, 171226440), (1276, 170689680), (1278, 170422560), (1296, 168055580), (1305, 166896576), (1320, 165000024), (1344, 162053595), (1386, 157142880), (1392, 156465540), (1420, 153380304), (1431, 152201280), (1440, 151250022), (1484, 146765520), (1485, 146666688), (1491, 146076480), (1512, 144047640), (1537, 141704640), (1540, 141428592), (1562, 139436640), (1566, 139080480), (1584, 137500020), (1590, 136981152), (1595, 136551744), (1620, 134444464), (1624, 134113320), (1680, 129642876), (1696, 128419830), (1704, 127816920), (1728, 126041685), (1740, 125172432), (1749, 124528320), (1760, 123750018), (1782, 122222240), (1827, 119211840), (1848, 117857160), (1855, 117412416), (1856, 117349155), (1890, 115238112), (1908, 114150960), (1914, 113793120), (1917, 113615040), (1980, 110000016), (1988, 109557360), (2016, 108035730), (2030, 107290656), (2059, 105779520), (2079, 104761920), (2088, 104310360), (2112, 103125015), (2120, 102735864), (2130, 102253536), (2160, 100833348), (2226, 97843680), (2233, 97536960), (2240, 97232157), (2268, 96031760), (2272, 95862690), (2310, 94285728), (2320, 93879324), (2332, 93396240), (2343, 92957760), (2349, 92720320), (2376, 91666680), (2385, 91320768), (2436, 89408880), (2464, 88392870), (2485, 87645888), (2520, 86428584), (2544, 85613220), (2552, 85344840), (2556, 85211280), (2592, 84027790), (2610, 83448288), (2640, 82500012), (2772, 78571440), (2784, 78232770), (2835, 76825408), (2840, 76690152), (2862, 76100640), (2871, 75862080), (2880, 75625011), (2915, 74716992), (2968, 73382760), (2970, 73333344), (2982, 73038240), (3024, 72023820), (3045, 71527104), (3074, 70852320), (3080, 70714296), (3124, 69718320), (3132, 69540240), (3168, 68750010), (3180, 68490576), (3190, 68275872), (3195, 68169024), (3240, 67222232), (3248, 67056660), (3339, 65229120), (3360, 64821438), (3392, 64209915), (3408, 63908460), (3465, 62857152), (3480, 62586216), (3498, 62264160), (3520, 61875009), (3564, 61111120), (3654, 59605920), (3696, 58928580), (3710, 58706208), (3763, 57879360), (3780, 57619056), (3816, 57075480), (3828, 56896560), (3834, 56807520), (3905, 55774656), (3915, 55632192), (3960, 55000008), (3976, 54778680), (4032, 54017865), (4060, 53645328), (4081, 53369280), (4118, 52889760), (4158, 52380960), (4176, 52155180), (4240, 51367932), (4260, 51126768), (4293, 50733760), (4320, 50416674), (4452, 48921840), (4455, 48888896), (4466, 48768480), (4473, 48692160), (4536, 48015880), (4544, 47931345), (4611, 47234880), (4620, 47142864), (4640, 46939662), (4664, 46698120), (4686, 46478880), (4698, 46360160), (4752, 45833340), (4770, 45660384), (4785, 45517248), (4872, 44704440), (4928, 44196435), (4970, 43822944), (5040, 43214292), (5088, 42806610), (5104, 42672420), (5112, 42605640), (5184, 42013895), (5220, 41724144), (5247, 41509440), (5280, 41250006), (5467, 39839040), (5481, 39737280), (5544, 39285720), (5565, 39137472), (5568, 39116385), (5670, 38412704), (5680, 38345076), (5724, 38050320), (5742, 37931040), (5751, 37871680), (5830, 37358496), (5936, 36691380), (5940, 36666672), (5964, 36519120), (6048, 36011910), (6090, 35763552), (6148, 35426160), (6160, 35357148), (6177, 35259840), (6237, 34920640), (6248, 34859160), (6264, 34770120), (6336, 34375005), (6360, 34245288), (6380, 34137936), (6390, 34084512), (6480, 33611116), (6496, 33528330), (6678, 32614560), (6699, 32512320), (6720, 32410719), (6816, 31954230), (6930, 31428576), (6960, 31293108), (6996, 31132080), (7029, 30985920), (7128, 30555560), (7155, 30440256), (7308, 29802960), (7392, 29464290), (7420, 29353104), (7455, 29215296), (7526, 28939680), (7560, 28809528), (7632, 28537740), (7656, 28448280), (7668, 28403760), (7685, 28340928), (7810, 27887328), (7830, 27816096), (7920, 27500004), (7952, 27389340), (8120, 26822664), (8162, 26684640), (8236, 26444880), (8316, 26190480), (8352, 26077590), (8480, 25683966), (8520, 25563384), (8586, 25366880), (8613, 25287360), (8640, 25208337), (8745, 24905664), (8904, 24460920), (8910, 24444448), (8932, 24384240), (8946, 24346080), (9072, 24007940), (9135, 23842368), (9222, 23617440), (9240, 23571432), (9280, 23469831), (9328, 23349060), (9372, 23239440), (9396, 23180080), (9504, 22916670), (9540, 22830192), (9570, 22758624), (9585, 22723008), (9744, 22352220), (9940, 21911472), (10017, 21743040), (10080, 21607146), (10176, 21403305), (10208, 21336210), (10224, 21302820), (10295, 21155904), (10395, 20952384), (10440, 20862072), (10494, 20754720), (10560, 20625003), (10759, 20243520), (10934, 19919520), (10962, 19868640), (11088, 19642860), (11130, 19568736), (11165, 19507392), (11289, 19293120), (11340, 19206352), (11360, 19172538), (11448, 19025160), (11484, 18965520), (11502, 18935840), (11660, 18679248), (11715, 18591552), (11745, 18544064), (11872, 18345690), (11880, 18333336), (11928, 18259560), (12096, 18005955), (12180, 17881776), (12243, 17789760), (12296, 17713080), (12320, 17678574), (12354, 17629920), (12474, 17460320), (12496, 17429580), (12528, 17385060), (12720, 17122644), (12760, 17068968), (12780, 17042256), (12960, 16805558), (12992, 16764165), (13356, 16307280), (13398, 16256160), (13419, 16230720), (13632, 15977115), (13833, 15744960), (13860, 15714288), (13920, 15646554), (13992, 15566040), (14058, 15492960), (14256, 15277780), (14310, 15220128), (14355, 15172416), (14413, 15111360), (14616, 14901480), (14784, 14732145), (14840, 14676552), (14910, 14607648), (15052, 14469840), (15120, 14404764), (15264, 14268870), (15312, 14224140), (15336, 14201880), (15370, 14170464), (15620, 13943664), (15660, 13908048), (15741, 13836480), (15840, 13750002), (15904, 13694670), (16240, 13411332), (16324, 13342320), (16401, 13279680), (16443, 13245760), (16472, 13222440), (16632, 13095240), (16695, 13045824), (16704, 13038795), (16907, 12882240), (16960, 12841983), (17040, 12781692), (17172, 12683440), (17226, 12643680), (17490, 12452832), (17808, 12230460), (17820, 12222224), (17864, 12192120), (17892, 12173040), (18144, 12003970), (18270, 11921184), (18444, 11808720), (18480, 11785716), (18531, 11753280), (18656, 11674530), (18744, 11619720), (18792, 11590040), (18815, 11575872), (19008, 11458335), (19080, 11415096), (19140, 11379312), (19170, 11361504), (19488, 11176110), (19880, 10955736), (20034, 10871520), (20097, 10837440), (20160, 10803573), (20405, 10673856), (20416, 10668105), (20448, 10651410), (20590, 10577952), (20790, 10476192), (20880, 10431036), (20988, 10377360), (21087, 10328640), (21465, 10146752), (21518, 10121760), (21868, 9959760), (21924, 9934320), (22176, 9821430), (22260, 9784368), (22330, 9753696), (22365, 9738432), (22578, 9646560), (22649, 9616320), (22680, 9603176), (22720, 9586269), (22896, 9512580), (22968, 9482760), (23004, 9467920), (23055, 9446976), (23320, 9339624), (23430, 9295776), (23490, 9272032), (23744, 9172845), (23760, 9166668), (23856, 9129780), (24360, 8940888), (24486, 8894880), (24592, 8856540), (24640, 8839287), (24708, 8814960), (24948, 8730160), (24992, 8714790), (25056, 8692530), (25440, 8561322), (25520, 8534484), (25560, 8521128), (25839, 8429120), (25920, 8402779), (26235, 8301888), (26341, 8268480), (26712, 8153640), (26796, 8128080), (26838, 8115360), (27335, 7967808), (27405, 7947456), (27666, 7872480), (27720, 7857144), (27840, 7823277), (27984, 7783020), (28116, 7746480), (28512, 7638890), (28620, 7610064), (28710, 7586208), (28755, 7574336), (28826, 7555680), (29232, 7450740), (29680, 7338276), (29820, 7303824), (30051, 7247680), (30104, 7234920), (30240, 7202382), (30528, 7134435), (30624, 7112070), (30672, 7100940), (30740, 7085232), (30885, 7051968), (31185, 6984128), (31240, 6971832), (31320, 6954024), (31482, 6918240), (31680, 6875001), (31808, 6847335), (32277, 6747840), (32480, 6705666), (32648, 6671160), (32802, 6639840), (32886, 6622880), (32944, 6611220), (33264, 6547620), (33390, 6522912), (33495, 6502464), (33814, 6441120), (33867, 6431040), (34080, 6390846), (34344, 6341720), (34452, 6321840), (34980, 6226416), (35145, 6197184), (35616, 6115230), (35640, 6111112), (35728, 6096060), (35784, 6086520), (36288, 6001985), (36540, 5960592), (36729, 5929920), (36888, 5904360), (36960, 5892858), (37062, 5876640), (37312, 5837265), (37488, 5809860), (37584, 5795020), (37630, 5787936), (38160, 5707548), (38280, 5689656), (38340, 5680752), (38976, 5588055), (39760, 5477868), (40068, 5435760), (40194, 5418720), (40257, 5410240), (40810, 5336928), (40896, 5325705), (41180, 5288976), (41393, 5261760), (41499, 5248320), (41580, 5238096), (41760, 5215518), (41976, 5188680), (42174, 5164320), (42930, 5073376), (43036, 5060880), (43065, 5057472), (43239, 5037120), (43736, 4979880), (43848, 4967160), (44352, 4910715), (44520, 4892184), (44660, 4876848), (44730, 4869216), (45156, 4823280), (45298, 4808160), (45360, 4801588), (45792, 4756290), (45936, 4741380), (46008, 4733960), (46110, 4723488), (46640, 4669812), (46860, 4647888), (46980, 4636016), (47223, 4612160), (47520, 4583334), (47712, 4564890), (48720, 4470444), (48972, 4447440), (49184, 4428270), (49203, 4426560), (49416, 4407480), (49896, 4365080), (49984, 4357395), (50085, 4348608), (50112, 4346265), (50721, 4294080), (50880, 4280661), (51040, 4267242), (51120, 4260564), (51678, 4214560), (52470, 4150944), (52682, 4134240), (53424, 4076820), (53592, 4064040), (53676, 4057680), (53795, 4048704), (54670, 3983904), (54810, 3973728), (55332, 3936240), (55440, 3928572), (55593, 3917760), (55968, 3891510), (56232, 3873240), (56445, 3858624), (57024, 3819445), (57240, 3805032), (57420, 3793104), (57510, 3787168), (57652, 3777840), (58464, 3725370), (59360, 3669138), (59640, 3651912), (60102, 3623840), (60208, 3617460), (60291, 3612480), (60480, 3601191), (61215, 3557952), (61248, 3556035), (61344, 3550470), (61480, 3542616), (61770, 3525984), (62370, 3492064), (62480, 3485916), (62640, 3477012), (62964, 3459120), (63261, 3442880), (64554, 3373920), (64960, 3352833), (65296, 3335580), (65604, 3319920), (65772, 3311440), (65888, 3305610), (66528, 3273810), (66780, 3261456), (66990, 3251232), (67095, 3246144), (67628, 3220560), (67734, 3215520), (67947, 3205440), (68160, 3195423), (68688, 3170860), (68904, 3160920), (69165, 3148992), (69960, 3113208), (70290, 3098592), (71232, 3057615), (71280, 3055556), (71456, 3048030), (71568, 3043260), (72065, 3022272), (73080, 2980296), (73458, 2964960), (73776, 2952180), (73920, 2946429), (74124, 2938320), (74976, 2904930), (75168, 2897510), (75260, 2893968), (76320, 2853774), (76560, 2844828), (76680, 2840376), (78705, 2767296), (79023, 2756160), (79520, 2738934), (80136, 2717880), (80388, 2709360), (80514, 2705120), (81620, 2668464), (82005, 2655936), (82215, 2649152), (82360, 2644488), (82786, 2630880), (82998, 2624160), (83160, 2619048), (83520, 2607759), (83952, 2594340), (84348, 2582160), (84535, 2576448), (85860, 2536688), (86072, 2530440), (86130, 2528736), (86478, 2518560), (87472, 2489940), (87696, 2483580), (89040, 2446092), (89320, 2438424), (89460, 2434608), (90312, 2411640), (90596, 2404080), (90720, 2400794), (91584, 2378145), (91872, 2370690), (92016, 2366980), (92220, 2361744), (92655, 2350656), (93280, 2334906), (93720, 2323944), (93960, 2318008), (94446, 2306080), (95040, 2291667), (95424, 2282445), (96831, 2249280), (97440, 2235222), (97944, 2223720), (98368, 2214135), (98406, 2213280), (98832, 2203740), (99792, 2182540), (100170, 2174304), (100485, 2167488), (101442, 2147040), (101601, 2143680), (102080, 2133621), (102240, 2130282), (103356, 2107280), (104940, 2075472), (105364, 2067120), (105435, 2065728), (106848, 2038410), (107184, 2032020), (107352, 2028840), (107590, 2024352), (109127, 1995840), (109340, 1991952), (109620, 1986864), (110187, 1976640), (110664, 1968120), (110880, 1964286), (111186, 1958880), (111936, 1945755), (112464, 1936620), (112890, 1929312), (113245, 1923264), (114480, 1902516), (114840, 1896552), (115020, 1893584), (115304, 1888920), (116928, 1862685), (118349, 1840320), (118720, 1834569), (119280, 1825956), (120204, 1811920), (120416, 1808730), (120582, 1806240), (122430, 1778976), (122688, 1775235), (122960, 1771308), (123540, 1762992), (124179, 1753920), (124497, 1749440), (124740, 1746032), (124960, 1742958), (125280, 1738506), (125928, 1729560), (126522, 1721440), (129108, 1686960), (129195, 1685824), (129717, 1679040), (130592, 1667790), (131208, 1659960), (131544, 1655720), (131705, 1653696), (131776, 1652805), (133056, 1636905), (133560, 1630728), (133980, 1625616), (134190, 1623072), (135256, 1610280), (135468, 1607760), (135894, 1602720), (137376, 1585430), (137808, 1580460), (138330, 1574496), (139920, 1556604), (140580, 1549296), (142560, 1527778), (142912, 1524015), (143136, 1521630), (144130, 1511136), (146160, 1490148), (146916, 1482480), (147552, 1476090), (147609, 1475520), (148248, 1469160), (149952, 1452465), (150255, 1449536), (150336, 1448755), (150520, 1446984), (152163, 1431360), (152640, 1426887), (153120, 1422414), (153360, 1420188), (157410, 1383648), (158046, 1378080), (158543, 1373760), (159040, 1369467), (160272, 1358940), (160776, 1354680), (161028, 1352560), (161385, 1349568), (163240, 1334232), (164010, 1327968), (164430, 1324576), (164720, 1322244), (165572, 1315440), (165996, 1312080), (166320, 1309524), (166779, 1305920), (167904, 1297170), (168696, 1291080), (169070, 1288224), (169335, 1286208), (171720, 1268344), (172144, 1265220), (172260, 1264368), (172956, 1259280), (174944, 1244970), (175392, 1241790), (178080, 1223046), (178640, 1219212), (178920, 1217304), (180624, 1205820), (180873, 1204160), (181192, 1202040), (181440, 1200397), (183645, 1185984), (183744, 1185345), (184032, 1183490), (184440, 1180872), (185310, 1175328), (186560, 1167453), (187440, 1161972), (187920, 1159004), (188892, 1153040), (193662, 1124640), (194880, 1117611), (195888, 1111860), (196812, 1106640), (197664, 1101870), (199584, 1091270), (200340, 1087152), (200970, 1083744), (201285, 1082048), (202884, 1073520), (203202, 1071840), (203841, 1068480), (204480, 1065141), (206712, 1053640), (206965, 1052352), (207495, 1049664), (209880, 1037736), (210728, 1033560), (210870, 1032864), (213696, 1019205), (214368, 1016010), (214704, 1014420), (215180, 1012176), (216195, 1007424), (218254, 997920), (218680, 995976), (219240, 993432), (220374, 988320), (221328, 984060), (221760, 982143), (222372, 979440), (224928, 968310), (225780, 964656), (226490, 961632), (228960, 951258), (229680, 948276), (230040, 946792), (230608, 944460), (236115, 922432), (236698, 920160), (237069, 918720), (238560, 912978), (240408, 905960), (240832, 904365), (241164, 903120), (244860, 889488), (245920, 885654), (246015, 885312), (247080, 881496), (248358, 876960), (248994, 874720), (249480, 873016), (249920, 871479), (250560, 869253), (251856, 864780), (253044, 860720), (253605, 858816), (258216, 843480), (258390, 842912), (259434, 839520), (261184, 833895), (262416, 829980), (263088, 827860), (263410, 826848), (267120, 815364), (267960, 812808), (268380, 811536), (270512, 805140), (270936, 803880), (271788, 801360), (274752, 792715), (275616, 790230), (276660, 787248), (277965, 783552), (279840, 778302), (281160, 774648), (285120, 763889), (286272, 760815), (288260, 755568), (289751, 751680), (290493, 749760), (292320, 745074), (293832, 741240), (295104, 738045), (295218, 737760), (296496, 734580), (300510, 724768), (301040, 723492), (301455, 722496), (304326, 715680), (304803, 714560), (306240, 711207), (306720, 710094), (314820, 691824), (316092, 689040), (316305, 688576), (317086, 686880), (320544, 679470), (321552, 677340), (322056, 676280), (322770, 674784), (326480, 667116), (327381, 665280), (328020, 663984), (328860, 662288), (329440, 661122), (330561, 658880), (331144, 657720), (331992, 656040), (332640, 654762), (333558, 652960), (335808, 648585), (337392, 645540), (338140, 644112), (338670, 643104), (339735, 641088), (343440, 634172), (344288, 632610), (344520, 632184), (345912, 629640), (349888, 622485), (350784, 620895), (355047, 613440), (356160, 611523), (357280, 609606), (357840, 608652), (361248, 602910), (361746, 602080), (362384, 601020), (367290, 592992), (368064, 591745), (368880, 590436), (370620, 587664), (372537, 584640), (374880, 580986), (375840, 579502), (377784, 576520), (387324, 562320), (389151, 559680), (391776, 555930), (393624, 553320), (395115, 551232), (395328, 550935), (399168, 545635), (400680, 543576), (401940, 541872), (402570, 541024), (405768, 536760), (406404, 535920), (407682, 534240), (413424, 526820), (413930, 526176), (414990, 524832), (419760, 518868), (421456, 516780), (421740, 516432), (428736, 508005), (429408, 507210), (430360, 506088), (432390, 503712), (436508, 498960), (437360, 497988), (438480, 496716), (440748, 494160), (442656, 492030), (442827, 491840), (444744, 489720), (449856, 484155), (451560, 482328), (452980, 480816), (456489, 477120), (457920, 475629), (459360, 474138), (460080, 473396), (461216, 472230)]