1218410922960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^2$

素因数の和:137

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 243, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 324, 330, 336, 341, 360, 363, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 682, 693, 720, 726, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 868, 880, 882, 891, 924, 930, 945, 961, 968, 972, 980, 990, 1008, 1023, 1078, 1080, 1085, 1089, 1116, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1331, 1364, 1386, 1395, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1764, 1782, 1815, 1848, 1860, 1890, 1922, 1936, 1944, 1953, 1960, 1980, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2420, 2430, 2480, 2511, 2520, 2541, 2604, 2640, 2646, 2662, 2673, 2695, 2728, 2772, 2790, 2835, 2883, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3234, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3465, 3472, 3528, 3564, 3630, 3696, 3720, 3751, 3780, 3844, 3888, 3906, 3920, 3960, 3969, 3993, 4092, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4455, 4464, 4536, 4557, 4620, 4752, 4774, 4805, 4840, 4851, 4860, 5022, 5040, 5082, 5115, 5208, 5292, 5324, 5346, 5390, 5445, 5456, 5544, 5580, 5670, 5766, 5808, 5859, 5880, 5929, 5940, 6076, 6138, 6160, 6237, 6468, 6480, 6510, 6534, 6615, 6655, 6696, 6727, 6776, 6804, 6820, 6930, 7056, 7128, 7161, 7260, 7440, 7502, 7533, 7560, 7595, 7623, 7688, 7812, 7920, 7938, 7986, 8085, 8184, 8316, 8370, 8470, 8505, 8624, 8649, 8680, 8712, 8820, 8910, 9072, 9114, 9207, 9240, 9317, 9548, 9610, 9680, 9702, 9720, 9765, 9801, 10044, 10164, 10230, 10395, 10416, 10571, 10584, 10648, 10692, 10780, 10890, 11088, 11160, 11253, 11340, 11532, 11718, 11760, 11858, 11880, 11907, 11935, 11979, 12152, 12276, 12474, 12555, 12705, 12936, 13020, 13068, 13230, 13310, 13365, 13392, 13454, 13552, 13608, 13640, 13671, 13860, 14256, 14322, 14415, 14520, 14553, 15004, 15066, 15120, 15190, 15246, 15345, 15376, 15624, 15876, 15972, 16170, 16335, 16368, 16632, 16709, 16740, 16940, 17010, 17298, 17360, 17424, 17577, 17640, 17787, 17820, 18228, 18414, 18480, 18634, 18711, 18755, 19096, 19220, 19404, 19440, 19530, 19602, 19845, 19965, 20088, 20181, 20328, 20460, 20790, 21142, 21168, 21296, 21384, 21483, 21560, 21780, 22320, 22506, 22680, 22785, 22869, 23064, 23436, 23716, 23760, 23814, 23870, 23958, 24255, 24304, 24552, 24948, 25110, 25410, 25872, 25947, 26040, 26136, 26257, 26460, 26620, 26730, 26908, 27216, 27280, 27342, 27621, 27720, 27951, 28644, 28830, 29040, 29106, 29295, 29403, 29645, 30008, 30132, 30380, 30492, 30690, 31185, 31248, 31713, 31752, 31944, 32340, 32670, 33264, 33418, 33480, 33635, 33759, 33880, 34020, 34596, 35154, 35280, 35574, 35640, 35805, 35937, 36456, 36828, 37268, 37422, 37510, 37665, 38115, 38192, 38440, 38808, 39060, 39204, 39690, 39930, 40176, 40362, 40656, 40920, 41013, 41261, 41580, 42284, 42768, 42966, 43120, 43245, 43560, 43659, 45012, 45360, 45570, 45738, 46035, 46128, 46585, 46872, 47089, 47432, 47628, 47740, 47916, 48510, 49005, 49104, 49896, 50127, 50220, 50820, 51894, 52080, 52272, 52514, 52731, 52855, 52920, 53240, 53361, 53460, 53816, 54684, 55242, 55440, 55902, 56265, 57288, 57660, 58212, 58590, 58806, 59290, 59535, 59895, 60016, 60264, 60543, 60760, 60984, 61380, 62370, 63426, 63504, 63888, 64449, 64680, 65219, 65340, 66836, 66960, 67270, 67518, 67760, 68040, 68355, 68607, 69192, 70308, 71148, 71280, 71610, 71874, 72765, 72912, 73656, 73997, 74536, 74844, 75020, 75330, 76230, 76880, 77616, 77841, 78120, 78408, 78771, 79380, 79860, 80724, 81840, 82026, 82522, 82863, 83160, 83545, 83853, 84568, 85932, 86490, 87120, 87318, 87885, 88935, 90024, 91140, 91476, 92070, 93170, 93555, 93744, 94178, 94864, 95139, 95256, 95480, 95832, 97020, 98010, 99792, 100254, 100440, 100905, 101277, 101640, 103788, 105028, 105462, 105710, 105840, 106480, 106722, 106920, 107415, 107632, 107811, 109368, 110484, 111804, 112530, 114345, 114576, 115320, 116281, 116424, 117180, 117612, 118580, 119070, 119790, 120528, 121086, 121520, 121968, 122760, 123039, 123783, 124740, 126852, 128898, 129360, 129735, 130438, 130680, 130977, 131285, 133672, 134540, 135036, 136080, 136710, 137214, 138105, 138384, 139755, 140616, 141267, 142296, 143220, 143748, 145530, 147015, 147312, 147994, 149072, 149688, 150040, 150381, 150660, 152460, 155682, 156240, 156816, 157542, 158565, 158760, 159720, 160083, 161448, 164052, 165044, 165726, 166320, 167090, 167706, 168795, 169136, 171864, 172980, 174636, 175770, 177870, 179685, 180048, 181629, 182280, 182952, 183799, 184140, 186340, 187110, 188356, 190278, 190512, 190960, 191664, 193347, 194040, 195657, 196020, 200508, 200880, 201810, 202554, 203280, 205065, 205821, 206305, 207576, 210056, 210924, 211420, 213444, 213840, 214830, 215622, 218295, 218736, 220968, 221991, 223608, 225060, 228690, 230640, 232562, 232848, 233523, 234360, 235224, 235445, 236313, 237160, 238140, 239580, 242172, 245520, 246078, 247566, 249480, 250635, 251559, 253704, 257796, 259470, 260876, 261360, 261954, 262570, 263655, 266805, 267344, 269080, 270072, 273420, 274428, 276210, 279510, 281232, 282534, 284592, 285417, 286440, 287496, 288827, 291060, 294030, 295988, 299376, 300080, 300762, 301320, 302715, 303831, 304920, 311364, 315084, 317130, 317520, 319440, 320166, 322245, 322896, 323433, 326095, 328104, 330088, 331452, 334180, 335412, 337590, 343035, 343728, 345960, 348843, 349272, 351540, 355740, 359370, 363258, 364560, 365904, 367598, 368280, 369117, 369985, 371349, 372680, 374220, 376712, 380556, 386694, 388080, 389205, 391314, 392040, 393855, 401016, 403620, 405108, 410130, 411642, 412610, 414315, 415152, 419265, 420112, 421848, 422840, 423801, 426888, 429660, 431244, 436590, 441936, 443982, 447216, 450120, 451143, 457380, 465124, 467046, 468720, 470448, 470890, 472626, 474320, 475695, 476280, 479160, 480249, 484344, 492156, 495132, 498960, 501270, 503118, 506385, 507408, 515592, 517979, 518940, 521752, 523908, 525140, 527310, 533610, 538160, 539055, 540144, 544887, 546840, 548856, 551397, 552420, 559020, 565068, 570834, 572880, 574992, 577654, 580041, 581405, 582120, 586971, 588060, 591976, 601524, 602640, 605430, 607662, 609840, 615195, 618915, 622728, 630168, 634260, 640332, 644490, 646866, 652190, 654885, 656208, 660176, 662904, 665973, 668360, 670824, 675180, 686070, 691920, 697686, 698544, 703080, 706335, 708939, 711480, 718740, 726516, 735196, 736560, 738234, 739970, 742698, 745360, 748440, 751905, 753424, 754677, 761112, 773388, 778410, 782628, 784080, 787710, 800415, 802032, 807240, 810216, 813967, 820260, 823284, 825220, 828630, 838530, 843696, 845680, 847602, 853776, 856251, 859320, 862488, 866481, 873180, 887964, 900240, 902286, 908145, 911493, 914760, 918995, 930248, 934092, 941780, 945252, 951390, 952560, 958320, 960498, 966735, 968688, 978285, 984312, 990264, 1002540, 1006236, 1012770, 1029105, 1031184, 1035958, 1037880, 1043504, 1046529, 1047816, 1050280, 1054620, 1067220, 1078110, 1089774, 1093680, 1097712, 1102794, 1104840, 1109955, 1114047, 1118040, 1130136, 1141668, 1155308, 1160082, 1162810, 1164240, 1167615, 1173942, 1176120, 1181565, 1183952, 1203048, 1210860, 1215324, 1230390, 1237830, 1245456, 1257795, 1260336, 1268520, 1271403, 1279091, 1280664, 1288980, 1293732, 1304380, 1309770, 1325808, 1331946, 1336720, 1341648, 1350360, 1353429, 1372140, 1395372, 1406160, 1412670, 1417878, 1422960, 1427085, 1437480, 1440747, 1444135, 1453032, 1470392, 1476468, 1479940, 1485396, 1496880, 1503810, 1509354, 1519155, 1522224, 1546776, 1553937, 1556820, 1565256, 1575420, 1600830, 1614480, 1617165, 1620432, 1627934, 1634661, 1640520, 1646568, 1650440, 1654191, 1657260, 1677060, 1695204, 1712502, 1718640, 1724976, 1732962, 1744215, 1746360, 1760913, 1775928, 1804572, 1816290, 1822986, 1829520, 1837990, 1845585, 1856745, 1860496, 1868184, 1883560, 1890504, 1902780, 1920996, 1933470, 1956570, 1968624, 1980528, 1997919, 2005080, 2012472, 2021789, 2025540, 2058210, 2071916, 2075760, 2093058, 2095632, 2100560, 2109240, 2119005, 2126817, 2134440, 2156220, 2179548, 2205588, 2209680, 2219910, 2228094, 2236080, 2255715, 2260272, 2264031, 2283336, 2310616, 2320164, 2325620, 2335230, 2347884, 2352240, 2363130, 2401245, 2406096, 2421720, 2430648, 2441901, 2460780, 2475660, 2515590, 2537040, 2542806, 2558182, 2561328, 2568753, 2577960, 2587464, 2589895, 2599443, 2608760, 2619540, 2663892, 2700720, 2706858, 2724435, 2744280, 2756985, 2790744, 2825340, 2835756, 2854170, 2874960, 2881494, 2888270, 2900205, 2906064, 2934855, 2940784, 2952936, 2959880, 2970792, 3007620, 3018708, 3038310, 3093552, 3107874, 3113640, 3130512, 3139587, 3150840, 3201660, 3234330, 3255868, 3269322, 3281040, 3293136, 3300880, 3308382, 3314520, 3329865, 3342141, 3354120, 3390408, 3425004, 3465924, 3488430, 3492720, 3521826, 3544695, 3551856, 3609144, 3632580, 3645972, 3675980, 3691170, 3713490, 3736368, 3767120, 3773385, 3781008, 3805560, 3814209, 3837273, 3841992, 3866940, 3913140, 3995838, 4010160, 4024944, 4043578, 4051080, 4060287, 4069835, 4116420, 4143832, 4186116, 4218480, 4238010, 4253634, 4268880, 4281255, 4312440, 4332405, 4359096, 4411176, 4439820, 4456188, 4511430, 4528062, 4557465, 4566672, 4621232, 4640328, 4651240, 4661811, 4670460, 4695768, 4726260, 4802490, 4843440, 4861296, 4883802, 4921560, 4951320, 4962573, 5031180, 5085612, 5116364, 5137506, 5155920, 5174928, 5179790, 5198886, 5217520, 5232645, 5239080, 5282739, 5327784, 5413716, 5448870, 5488560, 5513970, 5570235, 5581488, 5650680, 5671512, 5697769, 5708340, 5762988, 5776540, 5800410, 5869710, 5905872, 5919760, 5941584, 5993757, 6015240, 6037416, 6065367, 6076620, 6215748, 6227280, 6279174, 6301680, 6357015, 6380451, 6395455, 6403320, 6468660, 6511736, 6538644, 6616764, 6629040, 6659730, 6684282, 6708240, 6767145, 6780816, 6850008, 6931848, 6976860, 7043652, 7089390, 7203735, 7218288, 7265160, 7291944, 7325703, 7351960, 7382340, 7426980, 7546770, 7611120, 7628418, 7674546, 7683984, 7733880, 7769685, 7798329, 7826280, 7991676, 8087156, 8102160, 8120574, 8139670, 8173305, 8232840, 8270955, 8287664, 8372232, 8476020, 8507268, 8562510, 8624880, 8664810, 8718192, 8804565, 8822352, 8879640, 8912376, 8953637, 9022860, 9056124, 9114930, 9280656, 9302480, 9323622, 9340920, 9391536, 9418761, 9452520, 9604980, 9767604, 9843120, 9902640, 9925146, 9989595, 10026423, 10062360, 10108945, 10171224, 10232728, 10275012, 10359580, 10397772, 10465290, 10478160, 10565478, 10634085, 10655568, 10827432, 10897740, 11027940, 11140470, 11301360, 11320155, 11343024, 11395538, 11416680, 11442627, 11511819, 11525976, 11553080, 11600820, 11739420, 11987514, 12030480, 12074832, 12130734, 12153240, 12209505, 12431496, 12558348, 12714030, 12760902, 12790910, 12806640, 12843765, 12937320, 12997215, 13023472, 13077288, 13233528, 13319460, 13368564, 13534290, 13700016, 13863696, 13953720, 13985433, 14087304, 14178780, 14407470, 14530320, 14583888, 14651406, 14703920, 14764680, 14853960, 14887719, 15093540, 15256836, 15349092, 15467760, 15539370, 15596658, 15652560, 15697935, 15848217, 15983352, 16174312, 16241148, 16279340, 16346610, 16465680, 16541910, 16710705, 16744464, 16952040, 17014536, 17093307, 17125020, 17329620, 17609130, 17759280, 17824752, 17907274, 17981271, 18045720, 18112248, 18196101, 18229860, 18647244, 18681840, 18837522, 18905040, 19071045, 19186365, 19209960, 19535208, 19850292, 19979190, 20052846, 20124720, 20217890, 20301435, 20342448, 20465456, 20550024, 20719160, 20795544, 20930580, 21130956, 21268170, 21654864, 21795480, 21977109, 22055880, 22280940, 22640310, 22791076, 22833360, 22885254, 23023638, 23051952, 23106160, 23201640, 23309055, 23394987, 23478840, 23975028, 24261468, 24306480, 24419010, 24812865, 24862992, 25116696, 25428060, 25521804, 25581820, 25687530, 25874640, 25994430, 26154576, 26413695, 26467056, 26638920, 26737128, 26860911, 27068580, 27907440, 27970866, 28174608, 28256283, 28357560, 28488845, 28814940, 29302812, 29529360, 29707920, 29775438, 29968785, 30187080, 30326835, 30513672, 30698184, 31078740, 31193316, 31395870, 31696434, 31902255, 31966704, 32348624, 32482296, 32558680, 32693220, 33083820, 33421410, 33904080, 34029072, 34186614, 34250040, 34535457, 34659240, 35218260, 35814548, 35962542, 36091440, 36224496, 36392202, 36459720, 36628515, 37294488, 37675044, 38142090, 38372730, 38419920, 38991645, 39070416, 39700584, 39958380, 40105692, 40435780, 40602870, 41100048, 41438320, 41591088, 41861160, 41956299, 42261912, 42536340, 43590960, 43954218, 44111760, 44561880, 44663157, 44768185, 45280620, 45582152, 45770508, 46047276, 46403280, 46618110, 46789974, 46957680, 47093805, 47950056, 48522936, 48838020, 49625730, 50132115, 50233392, 50856120, 51043608, 51163640, 51279921, 51375060, 51988860, 52827390, 53277840, 53474256, 53721822, 54137160, 54588303, 55941732, 56512566, 56715120, 56977690, 57213135, 57559095, 57629880, 58605624, 59550876, 59937570, 60374160, 60653670, 61027344, 61396368, 62157480, 62386632, 62675459, 62791740, 63392868, 63804510, 64964592, 65117360, 65386440, 65931327, 66167640, 66842820, 68373228, 68500080, 69070914, 69318480, 69927165, 70184961, 70436520, 71629096, 71925084, 72784404, 72919440, 73257030, 74438595, 74588976, 75350088, 76284180, 76745460, 77983290, 79241085, 79401168, 79916760, 80211384, 80582733, 80871560, 81205740, 83722320, 83912598, 84523824, 85072680, 85466535, 87908436, 89123760, 89326314, 89536370, 89906355, 90561240, 90980505, 91164304, 91541016, 92094552, 93236220, 93579948, 94187610, 95900112, 97045872, 97676040, 99251460, 100264230, 101712240, 102087216, 102327280, 102559842, 102750120, 103606371, 103977720, 105654780, 107443644, 108274320, 109176606, 109885545, 111883464, 113025132, 113955380, 114426270, 115118190, 115259760, 116974935, 117211248, 119101752, 119875140, 121307340, 124314960, 124773264, 125350918, 125583480, 125868897, 126785736, 127609020, 130772880, 131862654, 132335280, 133685640, 134304555, 136746456, 138141828, 139854330, 140369922, 140873040, 141281415, 143258192, 143850168, 145568808, 146514060, 148877190, 150700176, 152568360, 153490920, 153839763, 155966580, 158482170, 159833520, 160422768, 161165466, 161743120, 162411480, 163764909, 167825196, 170145360, 170933070, 172677285, 175816872, 178652628, 179072740, 179812710, 181122480, 181961010, 183082032, 184189104, 186472440, 187159896, 188026377, 188375220, 195352080, 197793981, 198502920, 200528460, 205119684, 205500240, 207212742, 207955440, 209781495, 211309560, 214887288, 218353212, 219771090, 223315785, 223766928, 226050264, 227910760, 228852540, 230236380, 233949870, 238203504, 239750280, 241748199, 242614680, 250701836, 251166960, 251737794, 253571472, 255218040, 256399605, 263725308, 267371280, 268609110, 272941515, 273492912, 276283656, 279708660, 280739844, 282562830, 287700336, 291137616, 293028120, 297754380, 305136720, 306981840, 307679526, 310819113, 311933160, 313377295, 316964340, 322330932, 324822960, 327529818, 329656635, 335650392, 341866140, 345354570, 350924805, 351633744, 357305256, 358145480, 359625420, 363922020, 372944880, 374319792, 376052754, 376750440, 395587962, 397005840, 401056920, 402913665, 410239368, 414425484, 419562990, 422619120, 429774576, 436706424, 439542180, 446631570, 452100528, 455821520, 457705080, 460472760, 461519289, 467899740, 479500560, 483496398, 485229360, 491294727, 501403672, 503475588, 510436080, 512799210, 518031855, 527450616, 537218220, 545883030, 552567312, 559417320, 561479688, 564079131, 565125660, 586056240, 595508760, 615359052, 621638226, 623866320, 626754590, 629344485, 633928680, 644661864, 655059636, 659313270, 671300784, 683732280, 690709140, 701849610, 714610512, 716290960, 719250840, 725244597, 727844040, 752105508, 753500880, 769198815, 791175924, 802113840, 805827330, 818824545, 820478736, 828850968, 839125980, 873412848, 879084360, 893263140, 915410160, 920945520, 923038578, 935799480, 940131885, 966992796, 982589454, 988969905, 1002807344, 1006951176, 1025598420, 1036063710, 1054901232, 1074436440, 1091766060, 1118834640, 1122959376, 1128158262, 1130251320, 1191017520, 1208740995, 1230718104, 1243276452, 1253509180, 1258688970, 1267857360, 1289323728, 1310119272, 1318626540, 1367464560, 1381418280, 1384557867, 1403699220, 1438501680, 1450489194, 1455688080, 1504211016, 1538397630, 1554095565, 1582351848, 1611654660, 1637649090, 1657701936, 1678251960, 1692237393, 1758168720, 1786526280, 1846077156, 1871598960, 1880263770, 1933985592, 1965178908, 1977939810, 2013902352, 2051196840, 2072127420, 2148872880, 2175733791, 2183532120, 2256316524, 2260502640, 2307596445, 2417481990, 2456473635, 2461436208, 2486552904, 2507018360, 2517377940, 2620238544, 2637253080, 2762836560, 2769115734, 2807398440, 2820395655, 2900978388, 3008422032, 3076795260, 3108191130, 3164703696, 3223309320, 3275298180, 3356503920, 3384474786, 3573052560, 3626222985, 3692154312, 3760527540, 3867971184, 3930357816, 3955879620, 4102393680, 4144254840, 4351467582, 4367064240, 4512633048, 4615192890, 4834963980, 4912947270, 4973105808, 5014036720, 5034755880, 5076712179, 5274506160, 5538231468, 5614796880, 5640791310, 5801956776, 6153590520, 6216382260, 6446618640, 6550596360, 6768949572, 6922789335, 7252445970, 7384308624, 7521055080, 7860715632, 7911759240, 8288509680, 8461186965, 8702935164, 9025266096, 9230385780, 9669927960, 9825894540, 10069511760, 10153424358, 10878668955, 11076462936, 11281582620, 11603913552, 12307181040, 12432764520, 13101192720, 13537899144, 13845578670, 14504891940, 15042110160, 15230136537, 15823518480, 16922373930, 17405870328, 18460771560, 19339855920, 19651789080, 20306848716, 21757337910, 22152925872, 22563165240, 24865529040, 25383560895, 27075798288, 27691157340, 29009783880, 30460273074, 33844747860, 34811740656, 36921543120, 39303578160, 40613697432, 43514675820, 45126330480, 50767121790, 55382314680, 58019567760, 60920546148, 67689495720, 76150682685, 81227394864, 87029351640, 101534243580, 110764629360, 121841092296, 135378991440, 152301365370, 174058703280, 203068487160, 243682184592, 304602730740, 406136974320, 609205461480, 1218410922960]

約数ペア:

[(1, 1218410922960), (2, 609205461480), (3, 406136974320), (4, 304602730740), (5, 243682184592), (6, 203068487160), (7, 174058703280), (8, 152301365370), (9, 135378991440), (10, 121841092296), (11, 110764629360), (12, 101534243580), (14, 87029351640), (15, 81227394864), (16, 76150682685), (18, 67689495720), (20, 60920546148), (21, 58019567760), (22, 55382314680), (24, 50767121790), (27, 45126330480), (28, 43514675820), (30, 40613697432), (31, 39303578160), (33, 36921543120), (35, 34811740656), (36, 33844747860), (40, 30460273074), (42, 29009783880), (44, 27691157340), (45, 27075798288), (48, 25383560895), (49, 24865529040), (54, 22563165240), (55, 22152925872), (56, 21757337910), (60, 20306848716), (62, 19651789080), (63, 19339855920), (66, 18460771560), (70, 17405870328), (72, 16922373930), (77, 15823518480), (80, 15230136537), (81, 15042110160), (84, 14504891940), (88, 13845578670), (90, 13537899144), (93, 13101192720), (98, 12432764520), (99, 12307181040), (105, 11603913552), (108, 11281582620), (110, 11076462936), (112, 10878668955), (120, 10153424358), (121, 10069511760), (124, 9825894540), (126, 9669927960), (132, 9230385780), (135, 9025266096), (140, 8702935164), (144, 8461186965), (147, 8288509680), (154, 7911759240), (155, 7860715632), (162, 7521055080), (165, 7384308624), (168, 7252445970), (176, 6922789335), (180, 6768949572), (186, 6550596360), (189, 6446618640), (196, 6216382260), (198, 6153590520), (210, 5801956776), (216, 5640791310), (217, 5614796880), (220, 5538231468), (231, 5274506160), (240, 5076712179), (242, 5034755880), (243, 5014036720), (245, 4973105808), (248, 4912947270), (252, 4834963980), (264, 4615192890), (270, 4512633048), (279, 4367064240), (280, 4351467582), (294, 4144254840), (297, 4102393680), (308, 3955879620), (310, 3930357816), (315, 3867971184), (324, 3760527540), (330, 3692154312), (336, 3626222985), (341, 3573052560), (360, 3384474786), (363, 3356503920), (372, 3275298180), (378, 3223309320), (385, 3164703696), (392, 3108191130), (396, 3076795260), (405, 3008422032), (420, 2900978388), (432, 2820395655), (434, 2807398440), (440, 2769115734), (441, 2762836560), (462, 2637253080), (465, 2620238544), (484, 2517377940), (486, 2507018360), (490, 2486552904), (495, 2461436208), (496, 2456473635), (504, 2417481990), (528, 2307596445), (539, 2260502640), (540, 2256316524), (558, 2183532120), (560, 2175733791), (567, 2148872880), (588, 2072127420), (594, 2051196840), (605, 2013902352), (616, 1977939810), (620, 1965178908), (630, 1933985592), (648, 1880263770), (651, 1871598960), (660, 1846077156), (682, 1786526280), (693, 1758168720), (720, 1692237393), (726, 1678251960), (735, 1657701936), (744, 1637649090), (756, 1611654660), (770, 1582351848), (784, 1554095565), (792, 1538397630), (810, 1504211016), (837, 1455688080), (840, 1450489194), (847, 1438501680), (868, 1403699220), (880, 1384557867), (882, 1381418280), (891, 1367464560), (924, 1318626540), (930, 1310119272), (945, 1289323728), (961, 1267857360), (968, 1258688970), (972, 1253509180), (980, 1243276452), (990, 1230718104), (1008, 1208740995), (1023, 1191017520), (1078, 1130251320), (1080, 1128158262), (1085, 1122959376), (1089, 1118834640), (1116, 1091766060), (1134, 1074436440), (1155, 1054901232), (1176, 1036063710), (1188, 1025598420), (1210, 1006951176), (1215, 1002807344), (1232, 988969905), (1240, 982589454), (1260, 966992796), (1296, 940131885), (1302, 935799480), (1320, 923038578), (1323, 920945520), (1331, 915410160), (1364, 893263140), (1386, 879084360), (1395, 873412848), (1452, 839125980), (1470, 828850968), (1485, 820478736), (1488, 818824545), (1512, 805827330), (1519, 802113840), (1540, 791175924), (1584, 769198815), (1617, 753500880), (1620, 752105508), (1674, 727844040), (1680, 725244597), (1694, 719250840), (1701, 716290960), (1705, 714610512), (1736, 701849610), (1764, 690709140), (1782, 683732280), (1815, 671300784), (1848, 659313270), (1860, 655059636), (1890, 644661864), (1922, 633928680), (1936, 629344485), (1944, 626754590), (1953, 623866320), (1960, 621638226), (1980, 615359052), (2046, 595508760), (2079, 586056240), (2156, 565125660), (2160, 564079131), (2170, 561479688), (2178, 559417320), (2205, 552567312), (2232, 545883030), (2268, 537218220), (2310, 527450616), (2352, 518031855), (2376, 512799210), (2387, 510436080), (2420, 503475588), (2430, 501403672), (2480, 491294727), (2511, 485229360), (2520, 483496398), (2541, 479500560), (2604, 467899740), (2640, 461519289), (2646, 460472760), (2662, 457705080), (2673, 455821520), (2695, 452100528), (2728, 446631570), (2772, 439542180), (2790, 436706424), (2835, 429774576), (2883, 422619120), (2904, 419562990), (2940, 414425484), (2970, 410239368), (3024, 402913665), (3038, 401056920), (3069, 397005840), (3080, 395587962), (3234, 376750440), (3240, 376052754), (3255, 374319792), (3267, 372944880), (3348, 363922020), (3388, 359625420), (3402, 358145480), (3410, 357305256), (3465, 351633744), (3472, 350924805), (3528, 345354570), (3564, 341866140), (3630, 335650392), (3696, 329656635), (3720, 327529818), (3751, 324822960), (3780, 322330932), (3844, 316964340), (3888, 313377295), (3906, 311933160), (3920, 310819113), (3960, 307679526), (3969, 306981840), (3993, 305136720), (4092, 297754380), (4158, 293028120), (4185, 291137616), (4235, 287700336), (4312, 282562830), (4340, 280739844), (4356, 279708660), (4410, 276283656), (4455, 273492912), (4464, 272941515), (4536, 268609110), (4557, 267371280), (4620, 263725308), (4752, 256399605), (4774, 255218040), (4805, 253571472), (4840, 251737794), (4851, 251166960), (4860, 250701836), (5022, 242614680), (5040, 241748199), (5082, 239750280), (5115, 238203504), (5208, 233949870), (5292, 230236380), (5324, 228852540), (5346, 227910760), (5390, 226050264), (5445, 223766928), (5456, 223315785), (5544, 219771090), (5580, 218353212), (5670, 214887288), (5766, 211309560), (5808, 209781495), (5859, 207955440), (5880, 207212742), (5929, 205500240), (5940, 205119684), (6076, 200528460), (6138, 198502920), (6160, 197793981), (6237, 195352080), (6468, 188375220), (6480, 188026377), (6510, 187159896), (6534, 186472440), (6615, 184189104), (6655, 183082032), (6696, 181961010), (6727, 181122480), (6776, 179812710), (6804, 179072740), (6820, 178652628), (6930, 175816872), (7056, 172677285), (7128, 170933070), (7161, 170145360), (7260, 167825196), (7440, 163764909), (7502, 162411480), (7533, 161743120), (7560, 161165466), (7595, 160422768), (7623, 159833520), (7688, 158482170), (7812, 155966580), (7920, 153839763), (7938, 153490920), (7986, 152568360), (8085, 150700176), (8184, 148877190), (8316, 146514060), (8370, 145568808), (8470, 143850168), (8505, 143258192), (8624, 141281415), (8649, 140873040), (8680, 140369922), (8712, 139854330), (8820, 138141828), (8910, 136746456), (9072, 134304555), (9114, 133685640), (9207, 132335280), (9240, 131862654), (9317, 130772880), (9548, 127609020), (9610, 126785736), (9680, 125868897), (9702, 125583480), (9720, 125350918), (9765, 124773264), (9801, 124314960), (10044, 121307340), (10164, 119875140), (10230, 119101752), (10395, 117211248), (10416, 116974935), (10571, 115259760), (10584, 115118190), (10648, 114426270), (10692, 113955380), (10780, 113025132), (10890, 111883464), (11088, 109885545), (11160, 109176606), (11253, 108274320), (11340, 107443644), (11532, 105654780), (11718, 103977720), (11760, 103606371), (11858, 102750120), (11880, 102559842), (11907, 102327280), (11935, 102087216), (11979, 101712240), (12152, 100264230), (12276, 99251460), (12474, 97676040), (12555, 97045872), (12705, 95900112), (12936, 94187610), (13020, 93579948), (13068, 93236220), (13230, 92094552), (13310, 91541016), (13365, 91164304), (13392, 90980505), (13454, 90561240), (13552, 89906355), (13608, 89536370), (13640, 89326314), (13671, 89123760), (13860, 87908436), (14256, 85466535), (14322, 85072680), (14415, 84523824), (14520, 83912598), (14553, 83722320), (15004, 81205740), (15066, 80871560), (15120, 80582733), (15190, 80211384), (15246, 79916760), (15345, 79401168), (15376, 79241085), (15624, 77983290), (15876, 76745460), (15972, 76284180), (16170, 75350088), (16335, 74588976), (16368, 74438595), (16632, 73257030), (16709, 72919440), (16740, 72784404), (16940, 71925084), (17010, 71629096), (17298, 70436520), (17360, 70184961), (17424, 69927165), (17577, 69318480), (17640, 69070914), (17787, 68500080), (17820, 68373228), (18228, 66842820), (18414, 66167640), (18480, 65931327), (18634, 65386440), (18711, 65117360), (18755, 64964592), (19096, 63804510), (19220, 63392868), (19404, 62791740), (19440, 62675459), (19530, 62386632), (19602, 62157480), (19845, 61396368), (19965, 61027344), (20088, 60653670), (20181, 60374160), (20328, 59937570), (20460, 59550876), (20790, 58605624), (21142, 57629880), (21168, 57559095), (21296, 57213135), (21384, 56977690), (21483, 56715120), (21560, 56512566), (21780, 55941732), (22320, 54588303), (22506, 54137160), (22680, 53721822), (22785, 53474256), (22869, 53277840), (23064, 52827390), (23436, 51988860), (23716, 51375060), (23760, 51279921), (23814, 51163640), (23870, 51043608), (23958, 50856120), (24255, 50233392), (24304, 50132115), (24552, 49625730), (24948, 48838020), (25110, 48522936), (25410, 47950056), (25872, 47093805), (25947, 46957680), (26040, 46789974), (26136, 46618110), (26257, 46403280), (26460, 46047276), (26620, 45770508), (26730, 45582152), (26908, 45280620), (27216, 44768185), (27280, 44663157), (27342, 44561880), (27621, 44111760), (27720, 43954218), (27951, 43590960), (28644, 42536340), (28830, 42261912), (29040, 41956299), (29106, 41861160), (29295, 41591088), (29403, 41438320), (29645, 41100048), (30008, 40602870), (30132, 40435780), (30380, 40105692), (30492, 39958380), (30690, 39700584), (31185, 39070416), (31248, 38991645), (31713, 38419920), (31752, 38372730), (31944, 38142090), (32340, 37675044), (32670, 37294488), (33264, 36628515), (33418, 36459720), (33480, 36392202), (33635, 36224496), (33759, 36091440), (33880, 35962542), (34020, 35814548), (34596, 35218260), (35154, 34659240), (35280, 34535457), (35574, 34250040), (35640, 34186614), (35805, 34029072), (35937, 33904080), (36456, 33421410), (36828, 33083820), (37268, 32693220), (37422, 32558680), (37510, 32482296), (37665, 32348624), (38115, 31966704), (38192, 31902255), (38440, 31696434), (38808, 31395870), (39060, 31193316), (39204, 31078740), (39690, 30698184), (39930, 30513672), (40176, 30326835), (40362, 30187080), (40656, 29968785), (40920, 29775438), (41013, 29707920), (41261, 29529360), (41580, 29302812), (42284, 28814940), (42768, 28488845), (42966, 28357560), (43120, 28256283), (43245, 28174608), (43560, 27970866), (43659, 27907440), (45012, 27068580), (45360, 26860911), (45570, 26737128), (45738, 26638920), (46035, 26467056), (46128, 26413695), (46585, 26154576), (46872, 25994430), (47089, 25874640), (47432, 25687530), (47628, 25581820), (47740, 25521804), (47916, 25428060), (48510, 25116696), (49005, 24862992), (49104, 24812865), (49896, 24419010), (50127, 24306480), (50220, 24261468), (50820, 23975028), (51894, 23478840), (52080, 23394987), (52272, 23309055), (52514, 23201640), (52731, 23106160), (52855, 23051952), (52920, 23023638), (53240, 22885254), (53361, 22833360), (53460, 22791076), (53816, 22640310), (54684, 22280940), (55242, 22055880), (55440, 21977109), (55902, 21795480), (56265, 21654864), (57288, 21268170), (57660, 21130956), (58212, 20930580), (58590, 20795544), (58806, 20719160), (59290, 20550024), (59535, 20465456), (59895, 20342448), (60016, 20301435), (60264, 20217890), (60543, 20124720), (60760, 20052846), (60984, 19979190), (61380, 19850292), (62370, 19535208), (63426, 19209960), (63504, 19186365), (63888, 19071045), (64449, 18905040), (64680, 18837522), (65219, 18681840), (65340, 18647244), (66836, 18229860), (66960, 18196101), (67270, 18112248), (67518, 18045720), (67760, 17981271), (68040, 17907274), (68355, 17824752), (68607, 17759280), (69192, 17609130), (70308, 17329620), (71148, 17125020), (71280, 17093307), (71610, 17014536), (71874, 16952040), (72765, 16744464), (72912, 16710705), (73656, 16541910), (73997, 16465680), (74536, 16346610), (74844, 16279340), (75020, 16241148), (75330, 16174312), (76230, 15983352), (76880, 15848217), (77616, 15697935), (77841, 15652560), (78120, 15596658), (78408, 15539370), (78771, 15467760), (79380, 15349092), (79860, 15256836), (80724, 15093540), (81840, 14887719), (82026, 14853960), (82522, 14764680), (82863, 14703920), (83160, 14651406), (83545, 14583888), (83853, 14530320), (84568, 14407470), (85932, 14178780), (86490, 14087304), (87120, 13985433), (87318, 13953720), (87885, 13863696), (88935, 13700016), (90024, 13534290), (91140, 13368564), (91476, 13319460), (92070, 13233528), (93170, 13077288), (93555, 13023472), (93744, 12997215), (94178, 12937320), (94864, 12843765), (95139, 12806640), (95256, 12790910), (95480, 12760902), (95832, 12714030), (97020, 12558348), (98010, 12431496), (99792, 12209505), (100254, 12153240), (100440, 12130734), (100905, 12074832), (101277, 12030480), (101640, 11987514), (103788, 11739420), (105028, 11600820), (105462, 11553080), (105710, 11525976), (105840, 11511819), (106480, 11442627), (106722, 11416680), (106920, 11395538), (107415, 11343024), (107632, 11320155), (107811, 11301360), (109368, 11140470), (110484, 11027940), (111804, 10897740), (112530, 10827432), (114345, 10655568), (114576, 10634085), (115320, 10565478), (116281, 10478160), (116424, 10465290), (117180, 10397772), (117612, 10359580), (118580, 10275012), (119070, 10232728), (119790, 10171224), (120528, 10108945), (121086, 10062360), (121520, 10026423), (121968, 9989595), (122760, 9925146), (123039, 9902640), (123783, 9843120), (124740, 9767604), (126852, 9604980), (128898, 9452520), (129360, 9418761), (129735, 9391536), (130438, 9340920), (130680, 9323622), (130977, 9302480), (131285, 9280656), (133672, 9114930), (134540, 9056124), (135036, 9022860), (136080, 8953637), (136710, 8912376), (137214, 8879640), (138105, 8822352), (138384, 8804565), (139755, 8718192), (140616, 8664810), (141267, 8624880), (142296, 8562510), (143220, 8507268), (143748, 8476020), (145530, 8372232), (147015, 8287664), (147312, 8270955), (147994, 8232840), (149072, 8173305), (149688, 8139670), (150040, 8120574), (150381, 8102160), (150660, 8087156), (152460, 7991676), (155682, 7826280), (156240, 7798329), (156816, 7769685), (157542, 7733880), (158565, 7683984), (158760, 7674546), (159720, 7628418), (160083, 7611120), (161448, 7546770), (164052, 7426980), (165044, 7382340), (165726, 7351960), (166320, 7325703), (167090, 7291944), (167706, 7265160), (168795, 7218288), (169136, 7203735), (171864, 7089390), (172980, 7043652), (174636, 6976860), (175770, 6931848), (177870, 6850008), (179685, 6780816), (180048, 6767145), (181629, 6708240), (182280, 6684282), (182952, 6659730), (183799, 6629040), (184140, 6616764), (186340, 6538644), (187110, 6511736), (188356, 6468660), (190278, 6403320), (190512, 6395455), (190960, 6380451), (191664, 6357015), (193347, 6301680), (194040, 6279174), (195657, 6227280), (196020, 6215748), (200508, 6076620), (200880, 6065367), (201810, 6037416), (202554, 6015240), (203280, 5993757), (205065, 5941584), (205821, 5919760), (206305, 5905872), (207576, 5869710), (210056, 5800410), (210924, 5776540), (211420, 5762988), (213444, 5708340), (213840, 5697769), (214830, 5671512), (215622, 5650680), (218295, 5581488), (218736, 5570235), (220968, 5513970), (221991, 5488560), (223608, 5448870), (225060, 5413716), (228690, 5327784), (230640, 5282739), (232562, 5239080), (232848, 5232645), (233523, 5217520), (234360, 5198886), (235224, 5179790), (235445, 5174928), (236313, 5155920), (237160, 5137506), (238140, 5116364), (239580, 5085612), (242172, 5031180), (245520, 4962573), (246078, 4951320), (247566, 4921560), (249480, 4883802), (250635, 4861296), (251559, 4843440), (253704, 4802490), (257796, 4726260), (259470, 4695768), (260876, 4670460), (261360, 4661811), (261954, 4651240), (262570, 4640328), (263655, 4621232), (266805, 4566672), (267344, 4557465), (269080, 4528062), (270072, 4511430), (273420, 4456188), (274428, 4439820), (276210, 4411176), (279510, 4359096), (281232, 4332405), (282534, 4312440), (284592, 4281255), (285417, 4268880), (286440, 4253634), (287496, 4238010), (288827, 4218480), (291060, 4186116), (294030, 4143832), (295988, 4116420), (299376, 4069835), (300080, 4060287), (300762, 4051080), (301320, 4043578), (302715, 4024944), (303831, 4010160), (304920, 3995838), (311364, 3913140), (315084, 3866940), (317130, 3841992), (317520, 3837273), (319440, 3814209), (320166, 3805560), (322245, 3781008), (322896, 3773385), (323433, 3767120), (326095, 3736368), (328104, 3713490), (330088, 3691170), (331452, 3675980), (334180, 3645972), (335412, 3632580), (337590, 3609144), (343035, 3551856), (343728, 3544695), (345960, 3521826), (348843, 3492720), (349272, 3488430), (351540, 3465924), (355740, 3425004), (359370, 3390408), (363258, 3354120), (364560, 3342141), (365904, 3329865), (367598, 3314520), (368280, 3308382), (369117, 3300880), (369985, 3293136), (371349, 3281040), (372680, 3269322), (374220, 3255868), (376712, 3234330), (380556, 3201660), (386694, 3150840), (388080, 3139587), (389205, 3130512), (391314, 3113640), (392040, 3107874), (393855, 3093552), (401016, 3038310), (403620, 3018708), (405108, 3007620), (410130, 2970792), (411642, 2959880), (412610, 2952936), (414315, 2940784), (415152, 2934855), (419265, 2906064), (420112, 2900205), (421848, 2888270), (422840, 2881494), (423801, 2874960), (426888, 2854170), (429660, 2835756), (431244, 2825340), (436590, 2790744), (441936, 2756985), (443982, 2744280), (447216, 2724435), (450120, 2706858), (451143, 2700720), (457380, 2663892), (465124, 2619540), (467046, 2608760), (468720, 2599443), (470448, 2589895), (470890, 2587464), (472626, 2577960), (474320, 2568753), (475695, 2561328), (476280, 2558182), (479160, 2542806), (480249, 2537040), (484344, 2515590), (492156, 2475660), (495132, 2460780), (498960, 2441901), (501270, 2430648), (503118, 2421720), (506385, 2406096), (507408, 2401245), (515592, 2363130), (517979, 2352240), (518940, 2347884), (521752, 2335230), (523908, 2325620), (525140, 2320164), (527310, 2310616), (533610, 2283336), (538160, 2264031), (539055, 2260272), (540144, 2255715), (544887, 2236080), (546840, 2228094), (548856, 2219910), (551397, 2209680), (552420, 2205588), (559020, 2179548), (565068, 2156220), (570834, 2134440), (572880, 2126817), (574992, 2119005), (577654, 2109240), (580041, 2100560), (581405, 2095632), (582120, 2093058), (586971, 2075760), (588060, 2071916), (591976, 2058210), (601524, 2025540), (602640, 2021789), (605430, 2012472), (607662, 2005080), (609840, 1997919), (615195, 1980528), (618915, 1968624), (622728, 1956570), (630168, 1933470), (634260, 1920996), (640332, 1902780), (644490, 1890504), (646866, 1883560), (652190, 1868184), (654885, 1860496), (656208, 1856745), (660176, 1845585), (662904, 1837990), (665973, 1829520), (668360, 1822986), (670824, 1816290), (675180, 1804572), (686070, 1775928), (691920, 1760913), (697686, 1746360), (698544, 1744215), (703080, 1732962), (706335, 1724976), (708939, 1718640), (711480, 1712502), (718740, 1695204), (726516, 1677060), (735196, 1657260), (736560, 1654191), (738234, 1650440), (739970, 1646568), (742698, 1640520), (745360, 1634661), (748440, 1627934), (751905, 1620432), (753424, 1617165), (754677, 1614480), (761112, 1600830), (773388, 1575420), (778410, 1565256), (782628, 1556820), (784080, 1553937), (787710, 1546776), (800415, 1522224), (802032, 1519155), (807240, 1509354), (810216, 1503810), (813967, 1496880), (820260, 1485396), (823284, 1479940), (825220, 1476468), (828630, 1470392), (838530, 1453032), (843696, 1444135), (845680, 1440747), (847602, 1437480), (853776, 1427085), (856251, 1422960), (859320, 1417878), (862488, 1412670), (866481, 1406160), (873180, 1395372), (887964, 1372140), (900240, 1353429), (902286, 1350360), (908145, 1341648), (911493, 1336720), (914760, 1331946), (918995, 1325808), (930248, 1309770), (934092, 1304380), (941780, 1293732), (945252, 1288980), (951390, 1280664), (952560, 1279091), (958320, 1271403), (960498, 1268520), (966735, 1260336), (968688, 1257795), (978285, 1245456), (984312, 1237830), (990264, 1230390), (1002540, 1215324), (1006236, 1210860), (1012770, 1203048), (1029105, 1183952), (1031184, 1181565), (1035958, 1176120), (1037880, 1173942), (1043504, 1167615), (1046529, 1164240), (1047816, 1162810), (1050280, 1160082), (1054620, 1155308), (1067220, 1141668), (1078110, 1130136), (1089774, 1118040), (1093680, 1114047), (1097712, 1109955), (1102794, 1104840)]