155530045440

素因数分解:

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

素因数の和:190

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 101, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 202, 210, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 279, 280, 288, 294, 303, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 384, 385, 392, 396, 404, 420, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 505, 512, 528, 539, 558, 560, 576, 588, 606, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 707, 720, 735, 744, 768, 770, 784, 792, 808, 840, 868, 880, 882, 896, 909, 924, 930, 960, 980, 990, 992, 1008, 1010, 1023, 1024, 1056, 1078, 1085, 1111, 1116, 1120, 1152, 1155, 1176, 1212, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1414, 1440, 1470, 1488, 1515, 1519, 1536, 1540, 1568, 1584, 1616, 1617, 1680, 1705, 1736, 1760, 1764, 1792, 1818, 1848, 1860, 1920, 1953, 1960, 1980, 1984, 2016, 2020, 2046, 2048, 2112, 2121, 2156, 2170, 2205, 2222, 2232, 2240, 2304, 2310, 2352, 2387, 2424, 2464, 2480, 2520, 2560, 2604, 2640, 2688, 2695, 2728, 2772, 2790, 2816, 2828, 2880, 2940, 2976, 3030, 3038, 3069, 3072, 3080, 3131, 3136, 3168, 3232, 3234, 3255, 3333, 3360, 3410, 3465, 3472, 3520, 3528, 3535, 3584, 3636, 3696, 3720, 3840, 3906, 3920, 3960, 3968, 4032, 4040, 4092, 4224, 4242, 4312, 4340, 4410, 4444, 4464, 4480, 4545, 4557, 4608, 4620, 4704, 4774, 4848, 4851, 4928, 4949, 4960, 5040, 5115, 5120, 5208, 5280, 5376, 5390, 5456, 5544, 5555, 5580, 5632, 5656, 5760, 5880, 5952, 6060, 6076, 6138, 6144, 6160, 6262, 6272, 6336, 6363, 6464, 6468, 6510, 6666, 6720, 6820, 6930, 6944, 7040, 7056, 7070, 7161, 7168, 7272, 7392, 7440, 7595, 7680, 7777, 7812, 7840, 7920, 7936, 8064, 8080, 8085, 8184, 8448, 8484, 8624, 8680, 8820, 8888, 8928, 8960, 9090, 9114, 9216, 9240, 9393, 9408, 9548, 9696, 9702, 9765, 9856, 9898, 9920, 9999, 10080, 10230, 10240, 10416, 10560, 10605, 10752, 10780, 10912, 11088, 11110, 11160, 11264, 11312, 11520, 11760, 11904, 11935, 12120, 12152, 12276, 12320, 12524, 12544, 12672, 12726, 12928, 12936, 13020, 13332, 13440, 13640, 13671, 13860, 13888, 14080, 14112, 14140, 14322, 14336, 14544, 14784, 14847, 14880, 15190, 15345, 15360, 15554, 15624, 15655, 15680, 15840, 15872, 16128, 16160, 16170, 16368, 16665, 16709, 16896, 16968, 17248, 17360, 17640, 17776, 17856, 17920, 18180, 18228, 18432, 18480, 18786, 18816, 19096, 19392, 19404, 19530, 19712, 19796, 19840, 19998, 20160, 20460, 20832, 21120, 21210, 21483, 21504, 21560, 21824, 21917, 22176, 22220, 22320, 22528, 22624, 22785, 23040, 23331, 23520, 23808, 23870, 24240, 24255, 24304, 24552, 24640, 24745, 25048, 25088, 25344, 25452, 25856, 25872, 26040, 26664, 26880, 27280, 27342, 27720, 27776, 28160, 28179, 28224, 28280, 28644, 29088, 29568, 29694, 29760, 30380, 30690, 30720, 31108, 31248, 31310, 31360, 31680, 31744, 31815, 32256, 32320, 32340, 32736, 33330, 33418, 33792, 33936, 34441, 34496, 34720, 35280, 35552, 35712, 35805, 35840, 36360, 36456, 36960, 37572, 37632, 38192, 38784, 38808, 38885, 39060, 39424, 39592, 39680, 39996, 40320, 40920, 41664, 42240, 42420, 42966, 43008, 43120, 43648, 43834, 44352, 44440, 44541, 44640, 45248, 45570, 46080, 46662, 46965, 47040, 47616, 47740, 48480, 48510, 48608, 49104, 49280, 49490, 49995, 50096, 50127, 50176, 50688, 50904, 51712, 51744, 52080, 53328, 53760, 54439, 54560, 54684, 55440, 55552, 56320, 56358, 56448, 56560, 57288, 58176, 59136, 59388, 59520, 60760, 61380, 62216, 62496, 62620, 62720, 63360, 63488, 63630, 64512, 64640, 64680, 65472, 65751, 66660, 66836, 67584, 67872, 68355, 68882, 68992, 69440, 69993, 70560, 71104, 71424, 71610, 71680, 72720, 72912, 73920, 74235, 75144, 75264, 76384, 77568, 77616, 77770, 78120, 78848, 79184, 79360, 79992, 80640, 81840, 83328, 83545, 84480, 84840, 85932, 86240, 87296, 87668, 88704, 88880, 89082, 89280, 90496, 91140, 92160, 93324, 93930, 94080, 95232, 95480, 96960, 97020, 97216, 98208, 98560, 98980, 99990, 100192, 100254, 100352, 101376, 101808, 103323, 103424, 103488, 104160, 106656, 107415, 107520, 108878, 109120, 109368, 109585, 110880, 111104, 112640, 112716, 112896, 113120, 114576, 116352, 116655, 118272, 118776, 119040, 121520, 122760, 124432, 124992, 125240, 125440, 126720, 127260, 129024, 129280, 129360, 130944, 131502, 133320, 133672, 135744, 136710, 137764, 137984, 138880, 139986, 140895, 141120, 142208, 142848, 143220, 145440, 145824, 147840, 148470, 150288, 150381, 150528, 152768, 153419, 155136, 155232, 155540, 156240, 157696, 158368, 158720, 159984, 161280, 163317, 163680, 166656, 167090, 168960, 169680, 171864, 172205, 172480, 174592, 175336, 177408, 177760, 178164, 178560, 180992, 182280, 186648, 187860, 188160, 190464, 190960, 193920, 194040, 194432, 196416, 197120, 197253, 197960, 199980, 200384, 200508, 202752, 203616, 206646, 206848, 206976, 208320, 213312, 214830, 215040, 217756, 218240, 218736, 219170, 221760, 222208, 222705, 225432, 225792, 226240, 229152, 232704, 233310, 236544, 237552, 238080, 241087, 243040, 245520, 248864, 249984, 250480, 250635, 250880, 253440, 254520, 258560, 258720, 261888, 263004, 266640, 267344, 271488, 272195, 273420, 275528, 275968, 277760, 279972, 281790, 282240, 284416, 285696, 286440, 290880, 291648, 295680, 296940, 300576, 300762, 301056, 305536, 306838, 309969, 310272, 310464, 311080, 312480, 316736, 317440, 319968, 322560, 326634, 327360, 328755, 333312, 334180, 337920, 339360, 343728, 344410, 344960, 349184, 349965, 350672, 354816, 355520, 356328, 357120, 361984, 364560, 373296, 375720, 376320, 381920, 387840, 388080, 388864, 392832, 394240, 394506, 395920, 399960, 400768, 401016, 407232, 413292, 413952, 416640, 426624, 429660, 435512, 436480, 437472, 438340, 443520, 444416, 445410, 450864, 451584, 452480, 458304, 460257, 465408, 466620, 473088, 475104, 476160, 482174, 486080, 489951, 491040, 497728, 499968, 500960, 501270, 501760, 506880, 509040, 516615, 517120, 517440, 523776, 526008, 533280, 534688, 542976, 544390, 546840, 551056, 551936, 555520, 559944, 563580, 564480, 568832, 571392, 572880, 581760, 583296, 591360, 593880, 601152, 601524, 611072, 613676, 619938, 620544, 620928, 622160, 624960, 633472, 639936, 645120, 653268, 654720, 657510, 666624, 668360, 678720, 687456, 688820, 689920, 698368, 699930, 701344, 709632, 711040, 712656, 714240, 723261, 723968, 729120, 746592, 751440, 751905, 752640, 763840, 767095, 775680, 776160, 777728, 785664, 788480, 789012, 791840, 799920, 801536, 802032, 814464, 816585, 826584, 827904, 833280, 853248, 859320, 871024, 872960, 874944, 876680, 887040, 890820, 901728, 903168, 904960, 916608, 920514, 930816, 933240, 950208, 952320, 964348, 972160, 979902, 982080, 986265, 995456, 999936, 1001920, 1002540, 1013760, 1018080, 1033230, 1034240, 1034880, 1047552, 1052016, 1066560, 1069376, 1085952, 1088780, 1093680, 1102112, 1103872, 1111040, 1119888, 1127160, 1128960, 1137664, 1145760, 1163520, 1166592, 1182720, 1187760, 1202304, 1203048, 1205435, 1222144, 1227352, 1239876, 1241856, 1244320, 1249920, 1266944, 1279872, 1306536, 1309440, 1315020, 1333248, 1336720, 1357440, 1374912, 1377640, 1379840, 1380771, 1399860, 1402688, 1419264, 1422080, 1425312, 1428480, 1446522, 1447936, 1458240, 1493184, 1502880, 1503810, 1505280, 1527680, 1534190, 1549845, 1551360, 1552320, 1555456, 1571328, 1578024, 1583680, 1599840, 1603072, 1604064, 1628928, 1633170, 1653168, 1655808, 1666560, 1687609, 1706496, 1718640, 1742048, 1745920, 1749888, 1753360, 1774080, 1781640, 1803456, 1809920, 1833216, 1841028, 1861632, 1866480, 1900416, 1928696, 1944320, 1959804, 1964160, 1972530, 1990912, 1999872, 2003840, 2005080, 2036160, 2066460, 2069760, 2095104, 2104032, 2133120, 2138752, 2169783, 2171904, 2177560, 2187360, 2204224, 2222080, 2239776, 2254320, 2257920, 2275328, 2291520, 2301285, 2327040, 2333184, 2365440, 2375520, 2404608, 2406096, 2410870, 2444288, 2449755, 2454704, 2479752, 2483712, 2488640, 2499840, 2533888, 2559744, 2613072, 2618880, 2630040, 2673440, 2714880, 2749824, 2755280, 2759680, 2761542, 2799720, 2805376, 2844160, 2850624, 2856960, 2893044, 2916480, 2986368, 3005760, 3007620, 3055360, 3068380, 3099690, 3102720, 3104640, 3110912, 3142656, 3156048, 3167360, 3199680, 3206144, 3208128, 3257856, 3266340, 3306336, 3311616, 3333120, 3375218, 3412992, 3437280, 3484096, 3491840, 3499776, 3506720, 3548160, 3563280, 3606912, 3616305, 3619840, 3666432, 3682056, 3732960, 3800832, 3857392, 3888640, 3919608, 3928320, 3945060, 3981824, 3999744, 4007680, 4010160, 4072320, 4132920, 4139520, 4208064, 4266240, 4277504, 4339566, 4343808, 4355120, 4374720, 4408448, 4479552, 4508640, 4515840, 4583040, 4602570, 4654080, 4666368, 4751040, 4809216, 4812192, 4821740, 4888576, 4899510, 4909408, 4959504, 4967424, 4977280, 4999680, 5062827, 5067776, 5119488, 5226144, 5237760, 5260080, 5346880, 5429760, 5499648, 5510560, 5519360, 5523084, 5599440, 5610752, 5688320, 5701248, 5786088, 5832960, 5972736, 6011520, 6015240, 6110720, 6136760, 6199380, 6209280, 6285312, 6312096, 6334720, 6399360, 6412288, 6416256, 6515712, 6532680, 6612672, 6666240, 6750436, 6825984, 6874560, 6903855, 6968192, 6999552, 7013440, 7096320, 7126560, 7213824, 7232610, 7239680, 7332864, 7364112, 7465920, 7601664, 7714784, 7777280, 7839216, 7856640, 7890120, 7963648, 8015360, 8020320, 8144640, 8265840, 8279040, 8416128, 8438045, 8532480, 8555008, 8679132, 8710240, 8749440, 8816896, 8959104, 9017280, 9166080, 9205140, 9308160, 9332736, 9502080, 9618432, 9624384, 9643480, 9799020, 9818816, 9919008, 9934848, 9954560, 9999360, 10125654, 10135552, 10238976, 10452288, 10475520, 10520160, 10693760, 10848915, 10859520, 10999296, 11021120, 11046168, 11198880, 11221504, 11376640, 11402496, 11572176, 11665920, 11945472, 12023040, 12030480, 12221440, 12273520, 12398760, 12418560, 12624192, 12669440, 12798720, 12832512, 13031424, 13065360, 13225344, 13500872, 13749120, 13807710, 13936384, 13999104, 14026880, 14253120, 14427648, 14465220, 14665728, 14728224, 14931840, 15188481, 15203328, 15429568, 15554560, 15678432, 15713280, 15780240, 15927296, 16030720, 16040640, 16289280, 16531680, 16558080, 16832256, 16876090, 17064960, 17110016, 17358264, 17420480, 17498880, 17633792, 17918208, 18034560, 18332160, 18410280, 19004160, 19236864, 19248768, 19286960, 19598040, 19637632, 19838016, 19909120, 19998720, 20251308, 20477952, 20904576, 21040320, 21387520, 21697830, 21719040, 21998592, 22042240, 22092336, 22397760, 22443008, 22804992, 23144352, 23331840, 23890944, 24046080, 24060960, 24442880, 24547040, 24797520, 24837120, 25248384, 25314135, 25338880, 25597440, 25665024, 26130720, 26450688, 27001744, 27498240, 27615420, 27872768, 27998208, 28053760, 28506240, 28855296, 28930440, 29456448, 29863680, 30376962, 30406656, 30859136, 31356864, 31426560, 31560480, 32061440, 32081280, 32578560, 33063360, 33664512, 33752180, 34129920, 34220032, 34716528, 34840960, 34997760, 35267584, 35836416, 36069120, 36664320, 36820560, 38008320, 38497536, 38573920, 39196080, 39275264, 39676032, 39818240, 40502616, 41809152, 42080640, 42775040, 43395660, 43997184, 44084480, 44184672, 44795520, 44886016, 45609984, 46288704, 46663680, 47781888, 48092160, 48121920, 49094080, 49595040, 49674240, 50496768, 50628270, 50677760, 51194880, 51330048, 52261440, 52901376, 54003488, 54996480, 55230840, 55745536, 56107520, 57012480, 57710592, 57860880, 58912896, 59727360, 60753924, 61718272, 62713728, 63120960, 64162560, 65157120, 66126720, 67329024, 67504360, 69433056, 69681920, 69995520, 70535168, 71672832, 72138240, 73328640, 73641120, 75942405, 76016640, 76995072, 77147840, 78392160, 78550528, 79352064, 79636480, 81005232, 83618304, 84161280, 85550080, 86791320, 88168960, 88369344, 89591040, 91219968, 92577408, 96184320, 96243840, 98188160, 99190080, 100993536, 101256540, 102389760, 102660096, 104522880, 105802752, 108006976, 109992960, 110461680, 111491072, 112215040, 114024960, 115721760, 117825792, 119454720, 121507848, 123436544, 125427456, 126241920, 128325120, 132253440, 134658048, 135008720, 138866112, 139363840, 139991040, 143345664, 144276480, 147282240, 151884810, 152033280, 153990144, 154295680, 156784320, 157101056, 158704128, 162010464, 167236608, 168322560, 171100160, 173582640, 176337920, 176738688, 179182080, 185154816, 192487680, 196376320, 198380160, 201987072, 202513080, 209045760, 211605504, 216013952, 219985920, 220923360, 224430080, 228049920, 231443520, 235651584, 238909440, 243015696, 246873088, 250854912, 252483840, 256650240, 264506880, 270017440, 277732224, 278727680, 288552960, 294564480, 303769620, 307980288, 308591360, 313568640, 314202112, 317408256, 324020928, 334473216, 336645120, 347165280, 352675840, 353477376, 358364160, 370309632, 384975360, 392752640, 396760320, 403974144, 405026160, 418091520, 432027904, 441846720, 456099840, 462887040, 471303168, 486031392, 493746176, 501709824, 504967680, 513300480, 529013760, 540034880, 555464448, 557455360, 589128960, 607539240, 617182720, 627137280, 634816512, 648041856, 673290240, 694330560, 706954752, 716728320, 740619264, 769950720, 785505280, 793520640, 810052320, 836183040, 864055808, 883693440, 925774080, 942606336, 972062784, 1003419648, 1009935360, 1058027520, 1080069760, 1110928896, 1178257920, 1215078480, 1234365440, 1254274560, 1296083712, 1388661120, 1413909504, 1481238528, 1539901440, 1571010560, 1587041280, 1620104640, 1672366080, 1728111616, 1767386880, 1851548160, 1944125568, 2019870720, 2160139520, 2221857792, 2356515840, 2430156960, 2468730880, 2508549120, 2592167424, 2777322240, 2827819008, 3174082560, 3240209280, 3456223232, 3534773760, 3703096320, 3888251136, 4320279040, 4443715584, 4713031680, 4860313920, 5017098240, 5184334848, 5554644480, 6480418560, 7069547520, 7406192640, 7776502272, 8640558080, 9720627840, 10368669696, 11109288960, 12960837120, 14139095040, 15553004544, 17281116160, 19441255680, 22218577920, 25921674240, 31106009088, 38882511360, 51843348480, 77765022720, 155530045440]

約数ペア:

[(1, 155530045440), (2, 77765022720), (3, 51843348480), (4, 38882511360), (5, 31106009088), (6, 25921674240), (7, 22218577920), (8, 19441255680), (9, 17281116160), (10, 15553004544), (11, 14139095040), (12, 12960837120), (14, 11109288960), (15, 10368669696), (16, 9720627840), (18, 8640558080), (20, 7776502272), (21, 7406192640), (22, 7069547520), (24, 6480418560), (28, 5554644480), (30, 5184334848), (31, 5017098240), (32, 4860313920), (33, 4713031680), (35, 4443715584), (36, 4320279040), (40, 3888251136), (42, 3703096320), (44, 3534773760), (45, 3456223232), (48, 3240209280), (49, 3174082560), (55, 2827819008), (56, 2777322240), (60, 2592167424), (62, 2508549120), (63, 2468730880), (64, 2430156960), (66, 2356515840), (70, 2221857792), (72, 2160139520), (77, 2019870720), (80, 1944125568), (84, 1851548160), (88, 1767386880), (90, 1728111616), (93, 1672366080), (96, 1620104640), (98, 1587041280), (99, 1571010560), (101, 1539901440), (105, 1481238528), (110, 1413909504), (112, 1388661120), (120, 1296083712), (124, 1254274560), (126, 1234365440), (128, 1215078480), (132, 1178257920), (140, 1110928896), (144, 1080069760), (147, 1058027520), (154, 1009935360), (155, 1003419648), (160, 972062784), (165, 942606336), (168, 925774080), (176, 883693440), (180, 864055808), (186, 836183040), (192, 810052320), (196, 793520640), (198, 785505280), (202, 769950720), (210, 740619264), (217, 716728320), (220, 706954752), (224, 694330560), (231, 673290240), (240, 648041856), (245, 634816512), (248, 627137280), (252, 617182720), (256, 607539240), (264, 589128960), (279, 557455360), (280, 555464448), (288, 540034880), (294, 529013760), (303, 513300480), (308, 504967680), (310, 501709824), (315, 493746176), (320, 486031392), (330, 471303168), (336, 462887040), (341, 456099840), (352, 441846720), (360, 432027904), (372, 418091520), (384, 405026160), (385, 403974144), (392, 396760320), (396, 392752640), (404, 384975360), (420, 370309632), (434, 358364160), (440, 353477376), (441, 352675840), (448, 347165280), (462, 336645120), (465, 334473216), (480, 324020928), (490, 317408256), (495, 314202112), (496, 313568640), (504, 308591360), (505, 307980288), (512, 303769620), (528, 294564480), (539, 288552960), (558, 278727680), (560, 277732224), (576, 270017440), (588, 264506880), (606, 256650240), (616, 252483840), (620, 250854912), (630, 246873088), (640, 243015696), (651, 238909440), (660, 235651584), (672, 231443520), (682, 228049920), (693, 224430080), (704, 220923360), (707, 219985920), (720, 216013952), (735, 211605504), (744, 209045760), (768, 202513080), (770, 201987072), (784, 198380160), (792, 196376320), (808, 192487680), (840, 185154816), (868, 179182080), (880, 176738688), (882, 176337920), (896, 173582640), (909, 171100160), (924, 168322560), (930, 167236608), (960, 162010464), (980, 158704128), (990, 157101056), (992, 156784320), (1008, 154295680), (1010, 153990144), (1023, 152033280), (1024, 151884810), (1056, 147282240), (1078, 144276480), (1085, 143345664), (1111, 139991040), (1116, 139363840), (1120, 138866112), (1152, 135008720), (1155, 134658048), (1176, 132253440), (1212, 128325120), (1232, 126241920), (1240, 125427456), (1260, 123436544), (1280, 121507848), (1302, 119454720), (1320, 117825792), (1344, 115721760), (1364, 114024960), (1386, 112215040), (1395, 111491072), (1408, 110461680), (1414, 109992960), (1440, 108006976), (1470, 105802752), (1488, 104522880), (1515, 102660096), (1519, 102389760), (1536, 101256540), (1540, 100993536), (1568, 99190080), (1584, 98188160), (1616, 96243840), (1617, 96184320), (1680, 92577408), (1705, 91219968), (1736, 89591040), (1760, 88369344), (1764, 88168960), (1792, 86791320), (1818, 85550080), (1848, 84161280), (1860, 83618304), (1920, 81005232), (1953, 79636480), (1960, 79352064), (1980, 78550528), (1984, 78392160), (2016, 77147840), (2020, 76995072), (2046, 76016640), (2048, 75942405), (2112, 73641120), (2121, 73328640), (2156, 72138240), (2170, 71672832), (2205, 70535168), (2222, 69995520), (2232, 69681920), (2240, 69433056), (2304, 67504360), (2310, 67329024), (2352, 66126720), (2387, 65157120), (2424, 64162560), (2464, 63120960), (2480, 62713728), (2520, 61718272), (2560, 60753924), (2604, 59727360), (2640, 58912896), (2688, 57860880), (2695, 57710592), (2728, 57012480), (2772, 56107520), (2790, 55745536), (2816, 55230840), (2828, 54996480), (2880, 54003488), (2940, 52901376), (2976, 52261440), (3030, 51330048), (3038, 51194880), (3069, 50677760), (3072, 50628270), (3080, 50496768), (3131, 49674240), (3136, 49595040), (3168, 49094080), (3232, 48121920), (3234, 48092160), (3255, 47781888), (3333, 46663680), (3360, 46288704), (3410, 45609984), (3465, 44886016), (3472, 44795520), (3520, 44184672), (3528, 44084480), (3535, 43997184), (3584, 43395660), (3636, 42775040), (3696, 42080640), (3720, 41809152), (3840, 40502616), (3906, 39818240), (3920, 39676032), (3960, 39275264), (3968, 39196080), (4032, 38573920), (4040, 38497536), (4092, 38008320), (4224, 36820560), (4242, 36664320), (4312, 36069120), (4340, 35836416), (4410, 35267584), (4444, 34997760), (4464, 34840960), (4480, 34716528), (4545, 34220032), (4557, 34129920), (4608, 33752180), (4620, 33664512), (4704, 33063360), (4774, 32578560), (4848, 32081280), (4851, 32061440), (4928, 31560480), (4949, 31426560), (4960, 31356864), (5040, 30859136), (5115, 30406656), (5120, 30376962), (5208, 29863680), (5280, 29456448), (5376, 28930440), (5390, 28855296), (5456, 28506240), (5544, 28053760), (5555, 27998208), (5580, 27872768), (5632, 27615420), (5656, 27498240), (5760, 27001744), (5880, 26450688), (5952, 26130720), (6060, 25665024), (6076, 25597440), (6138, 25338880), (6144, 25314135), (6160, 25248384), (6262, 24837120), (6272, 24797520), (6336, 24547040), (6363, 24442880), (6464, 24060960), (6468, 24046080), (6510, 23890944), (6666, 23331840), (6720, 23144352), (6820, 22804992), (6930, 22443008), (6944, 22397760), (7040, 22092336), (7056, 22042240), (7070, 21998592), (7161, 21719040), (7168, 21697830), (7272, 21387520), (7392, 21040320), (7440, 20904576), (7595, 20477952), (7680, 20251308), (7777, 19998720), (7812, 19909120), (7840, 19838016), (7920, 19637632), (7936, 19598040), (8064, 19286960), (8080, 19248768), (8085, 19236864), (8184, 19004160), (8448, 18410280), (8484, 18332160), (8624, 18034560), (8680, 17918208), (8820, 17633792), (8888, 17498880), (8928, 17420480), (8960, 17358264), (9090, 17110016), (9114, 17064960), (9216, 16876090), (9240, 16832256), (9393, 16558080), (9408, 16531680), (9548, 16289280), (9696, 16040640), (9702, 16030720), (9765, 15927296), (9856, 15780240), (9898, 15713280), (9920, 15678432), (9999, 15554560), (10080, 15429568), (10230, 15203328), (10240, 15188481), (10416, 14931840), (10560, 14728224), (10605, 14665728), (10752, 14465220), (10780, 14427648), (10912, 14253120), (11088, 14026880), (11110, 13999104), (11160, 13936384), (11264, 13807710), (11312, 13749120), (11520, 13500872), (11760, 13225344), (11904, 13065360), (11935, 13031424), (12120, 12832512), (12152, 12798720), (12276, 12669440), (12320, 12624192), (12524, 12418560), (12544, 12398760), (12672, 12273520), (12726, 12221440), (12928, 12030480), (12936, 12023040), (13020, 11945472), (13332, 11665920), (13440, 11572176), (13640, 11402496), (13671, 11376640), (13860, 11221504), (13888, 11198880), (14080, 11046168), (14112, 11021120), (14140, 10999296), (14322, 10859520), (14336, 10848915), (14544, 10693760), (14784, 10520160), (14847, 10475520), (14880, 10452288), (15190, 10238976), (15345, 10135552), (15360, 10125654), (15554, 9999360), (15624, 9954560), (15655, 9934848), (15680, 9919008), (15840, 9818816), (15872, 9799020), (16128, 9643480), (16160, 9624384), (16170, 9618432), (16368, 9502080), (16665, 9332736), (16709, 9308160), (16896, 9205140), (16968, 9166080), (17248, 9017280), (17360, 8959104), (17640, 8816896), (17776, 8749440), (17856, 8710240), (17920, 8679132), (18180, 8555008), (18228, 8532480), (18432, 8438045), (18480, 8416128), (18786, 8279040), (18816, 8265840), (19096, 8144640), (19392, 8020320), (19404, 8015360), (19530, 7963648), (19712, 7890120), (19796, 7856640), (19840, 7839216), (19998, 7777280), (20160, 7714784), (20460, 7601664), (20832, 7465920), (21120, 7364112), (21210, 7332864), (21483, 7239680), (21504, 7232610), (21560, 7213824), (21824, 7126560), (21917, 7096320), (22176, 7013440), (22220, 6999552), (22320, 6968192), (22528, 6903855), (22624, 6874560), (22785, 6825984), (23040, 6750436), (23331, 6666240), (23520, 6612672), (23808, 6532680), (23870, 6515712), (24240, 6416256), (24255, 6412288), (24304, 6399360), (24552, 6334720), (24640, 6312096), (24745, 6285312), (25048, 6209280), (25088, 6199380), (25344, 6136760), (25452, 6110720), (25856, 6015240), (25872, 6011520), (26040, 5972736), (26664, 5832960), (26880, 5786088), (27280, 5701248), (27342, 5688320), (27720, 5610752), (27776, 5599440), (28160, 5523084), (28179, 5519360), (28224, 5510560), (28280, 5499648), (28644, 5429760), (29088, 5346880), (29568, 5260080), (29694, 5237760), (29760, 5226144), (30380, 5119488), (30690, 5067776), (30720, 5062827), (31108, 4999680), (31248, 4977280), (31310, 4967424), (31360, 4959504), (31680, 4909408), (31744, 4899510), (31815, 4888576), (32256, 4821740), (32320, 4812192), (32340, 4809216), (32736, 4751040), (33330, 4666368), (33418, 4654080), (33792, 4602570), (33936, 4583040), (34441, 4515840), (34496, 4508640), (34720, 4479552), (35280, 4408448), (35552, 4374720), (35712, 4355120), (35805, 4343808), (35840, 4339566), (36360, 4277504), (36456, 4266240), (36960, 4208064), (37572, 4139520), (37632, 4132920), (38192, 4072320), (38784, 4010160), (38808, 4007680), (38885, 3999744), (39060, 3981824), (39424, 3945060), (39592, 3928320), (39680, 3919608), (39996, 3888640), (40320, 3857392), (40920, 3800832), (41664, 3732960), (42240, 3682056), (42420, 3666432), (42966, 3619840), (43008, 3616305), (43120, 3606912), (43648, 3563280), (43834, 3548160), (44352, 3506720), (44440, 3499776), (44541, 3491840), (44640, 3484096), (45248, 3437280), (45570, 3412992), (46080, 3375218), (46662, 3333120), (46965, 3311616), (47040, 3306336), (47616, 3266340), (47740, 3257856), (48480, 3208128), (48510, 3206144), (48608, 3199680), (49104, 3167360), (49280, 3156048), (49490, 3142656), (49995, 3110912), (50096, 3104640), (50127, 3102720), (50176, 3099690), (50688, 3068380), (50904, 3055360), (51712, 3007620), (51744, 3005760), (52080, 2986368), (53328, 2916480), (53760, 2893044), (54439, 2856960), (54560, 2850624), (54684, 2844160), (55440, 2805376), (55552, 2799720), (56320, 2761542), (56358, 2759680), (56448, 2755280), (56560, 2749824), (57288, 2714880), (58176, 2673440), (59136, 2630040), (59388, 2618880), (59520, 2613072), (60760, 2559744), (61380, 2533888), (62216, 2499840), (62496, 2488640), (62620, 2483712), (62720, 2479752), (63360, 2454704), (63488, 2449755), (63630, 2444288), (64512, 2410870), (64640, 2406096), (64680, 2404608), (65472, 2375520), (65751, 2365440), (66660, 2333184), (66836, 2327040), (67584, 2301285), (67872, 2291520), (68355, 2275328), (68882, 2257920), (68992, 2254320), (69440, 2239776), (69993, 2222080), (70560, 2204224), (71104, 2187360), (71424, 2177560), (71610, 2171904), (71680, 2169783), (72720, 2138752), (72912, 2133120), (73920, 2104032), (74235, 2095104), (75144, 2069760), (75264, 2066460), (76384, 2036160), (77568, 2005080), (77616, 2003840), (77770, 1999872), (78120, 1990912), (78848, 1972530), (79184, 1964160), (79360, 1959804), (79992, 1944320), (80640, 1928696), (81840, 1900416), (83328, 1866480), (83545, 1861632), (84480, 1841028), (84840, 1833216), (85932, 1809920), (86240, 1803456), (87296, 1781640), (87668, 1774080), (88704, 1753360), (88880, 1749888), (89082, 1745920), (89280, 1742048), (90496, 1718640), (91140, 1706496), (92160, 1687609), (93324, 1666560), (93930, 1655808), (94080, 1653168), (95232, 1633170), (95480, 1628928), (96960, 1604064), (97020, 1603072), (97216, 1599840), (98208, 1583680), (98560, 1578024), (98980, 1571328), (99990, 1555456), (100192, 1552320), (100254, 1551360), (100352, 1549845), (101376, 1534190), (101808, 1527680), (103323, 1505280), (103424, 1503810), (103488, 1502880), (104160, 1493184), (106656, 1458240), (107415, 1447936), (107520, 1446522), (108878, 1428480), (109120, 1425312), (109368, 1422080), (109585, 1419264), (110880, 1402688), (111104, 1399860), (112640, 1380771), (112716, 1379840), (112896, 1377640), (113120, 1374912), (114576, 1357440), (116352, 1336720), (116655, 1333248), (118272, 1315020), (118776, 1309440), (119040, 1306536), (121520, 1279872), (122760, 1266944), (124432, 1249920), (124992, 1244320), (125240, 1241856), (125440, 1239876), (126720, 1227352), (127260, 1222144), (129024, 1205435), (129280, 1203048), (129360, 1202304), (130944, 1187760), (131502, 1182720), (133320, 1166592), (133672, 1163520), (135744, 1145760), (136710, 1137664), (137764, 1128960), (137984, 1127160), (138880, 1119888), (139986, 1111040), (140895, 1103872), (141120, 1102112), (142208, 1093680), (142848, 1088780), (143220, 1085952), (145440, 1069376), (145824, 1066560), (147840, 1052016), (148470, 1047552), (150288, 1034880), (150381, 1034240), (150528, 1033230), (152768, 1018080), (153419, 1013760), (155136, 1002540), (155232, 1001920), (155540, 999936), (156240, 995456), (157696, 986265), (158368, 982080), (158720, 979902), (159984, 972160), (161280, 964348), (163317, 952320), (163680, 950208), (166656, 933240), (167090, 930816), (168960, 920514), (169680, 916608), (171864, 904960), (172205, 903168), (172480, 901728), (174592, 890820), (175336, 887040), (177408, 876680), (177760, 874944), (178164, 872960), (178560, 871024), (180992, 859320), (182280, 853248), (186648, 833280), (187860, 827904), (188160, 826584), (190464, 816585), (190960, 814464), (193920, 802032), (194040, 801536), (194432, 799920), (196416, 791840), (197120, 789012), (197253, 788480), (197960, 785664), (199980, 777728), (200384, 776160), (200508, 775680), (202752, 767095), (203616, 763840), (206646, 752640), (206848, 751905), (206976, 751440), (208320, 746592), (213312, 729120), (214830, 723968), (215040, 723261), (217756, 714240), (218240, 712656), (218736, 711040), (219170, 709632), (221760, 701344), (222208, 699930), (222705, 698368), (225432, 689920), (225792, 688820), (226240, 687456), (229152, 678720), (232704, 668360), (233310, 666624), (236544, 657510), (237552, 654720), (238080, 653268), (241087, 645120), (243040, 639936), (245520, 633472), (248864, 624960), (249984, 622160), (250480, 620928), (250635, 620544), (250880, 619938), (253440, 613676), (254520, 611072), (258560, 601524), (258720, 601152), (261888, 593880), (263004, 591360), (266640, 583296), (267344, 581760), (271488, 572880), (272195, 571392), (273420, 568832), (275528, 564480), (275968, 563580), (277760, 559944), (279972, 555520), (281790, 551936), (282240, 551056), (284416, 546840), (285696, 544390), (286440, 542976), (290880, 534688), (291648, 533280), (295680, 526008), (296940, 523776), (300576, 517440), (300762, 517120), (301056, 516615), (305536, 509040), (306838, 506880), (309969, 501760), (310272, 501270), (310464, 500960), (311080, 499968), (312480, 497728), (316736, 491040), (317440, 489951), (319968, 486080), (322560, 482174), (326634, 476160), (327360, 475104), (328755, 473088), (333312, 466620), (334180, 465408), (337920, 460257), (339360, 458304), (343728, 452480), (344410, 451584), (344960, 450864), (349184, 445410), (349965, 444416), (350672, 443520), (354816, 438340), (355520, 437472), (356328, 436480), (357120, 435512), (361984, 429660), (364560, 426624), (373296, 416640), (375720, 413952), (376320, 413292), (381920, 407232), (387840, 401016), (388080, 400768), (388864, 399960), (392832, 395920), (394240, 394506)]