172031489280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:217

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 84, 87, 90, 93, 96, 98, 105, 108, 112, 113, 116, 120, 124, 126, 128, 135, 140, 144, 145, 147, 155, 160, 168, 174, 180, 186, 189, 192, 196, 203, 210, 216, 217, 224, 226, 232, 240, 245, 248, 252, 256, 261, 270, 279, 280, 288, 290, 294, 310, 315, 320, 336, 339, 348, 360, 372, 378, 384, 392, 406, 420, 432, 434, 435, 441, 448, 452, 464, 465, 480, 490, 496, 504, 522, 540, 558, 560, 565, 576, 580, 588, 609, 620, 630, 640, 651, 672, 678, 696, 720, 735, 744, 756, 768, 783, 784, 791, 812, 837, 840, 864, 868, 870, 882, 896, 899, 904, 928, 930, 945, 960, 980, 992, 1008, 1015, 1017, 1044, 1080, 1085, 1116, 1120, 1130, 1152, 1160, 1176, 1218, 1240, 1260, 1280, 1302, 1305, 1323, 1344, 1356, 1392, 1395, 1421, 1440, 1470, 1488, 1512, 1519, 1566, 1568, 1582, 1624, 1674, 1680, 1695, 1728, 1736, 1740, 1764, 1792, 1798, 1808, 1827, 1856, 1860, 1890, 1920, 1953, 1960, 1984, 2016, 2030, 2034, 2088, 2160, 2170, 2205, 2232, 2240, 2260, 2304, 2320, 2352, 2373, 2436, 2480, 2520, 2604, 2610, 2646, 2688, 2697, 2712, 2784, 2790, 2842, 2880, 2940, 2976, 3024, 3038, 3045, 3051, 3132, 3136, 3164, 3248, 3255, 3277, 3348, 3360, 3390, 3456, 3472, 3480, 3503, 3528, 3596, 3616, 3654, 3712, 3720, 3780, 3840, 3906, 3915, 3920, 3955, 3968, 4032, 4060, 4068, 4176, 4185, 4263, 4320, 4340, 4410, 4464, 4480, 4495, 4520, 4557, 4640, 4704, 4746, 4872, 4960, 5040, 5085, 5208, 5220, 5292, 5376, 5394, 5424, 5481, 5537, 5568, 5580, 5684, 5760, 5859, 5880, 5952, 6048, 6076, 6090, 6102, 6264, 6272, 6293, 6328, 6496, 6510, 6554, 6615, 6696, 6720, 6780, 6912, 6944, 6960, 7006, 7056, 7105, 7119, 7192, 7232, 7308, 7424, 7440, 7560, 7595, 7812, 7830, 7840, 7910, 7936, 8064, 8091, 8120, 8136, 8352, 8370, 8526, 8640, 8680, 8820, 8928, 8960, 8990, 9040, 9114, 9135, 9280, 9408, 9492, 9744, 9765, 9831, 9920, 10080, 10170, 10416, 10440, 10509, 10584, 10788, 10848, 10962, 11074, 11136, 11160, 11368, 11520, 11718, 11760, 11865, 11904, 12096, 12152, 12180, 12204, 12528, 12544, 12586, 12656, 12789, 12992, 13020, 13108, 13230, 13392, 13440, 13485, 13560, 13671, 13888, 13920, 14012, 14112, 14210, 14238, 14384, 14464, 14616, 14880, 15120, 15190, 15255, 15624, 15660, 15680, 15820, 16128, 16182, 16240, 16272, 16385, 16611, 16704, 16740, 17052, 17280, 17360, 17515, 17640, 17856, 17980, 18080, 18228, 18270, 18560, 18816, 18879, 18984, 19488, 19530, 19662, 19840, 20160, 20340, 20832, 20880, 21018, 21168, 21315, 21357, 21576, 21696, 21924, 22148, 22272, 22320, 22736, 22785, 22939, 23436, 23520, 23730, 23808, 24192, 24273, 24304, 24360, 24408, 24521, 25056, 25172, 25312, 25578, 25984, 26040, 26216, 26460, 26784, 26880, 26970, 27120, 27342, 27405, 27685, 27776, 27840, 28024, 28224, 28420, 28476, 28768, 28928, 29232, 29295, 29493, 29760, 30240, 30380, 30510, 31248, 31320, 31360, 31465, 31527, 31640, 32364, 32480, 32544, 32770, 33222, 33408, 33480, 34104, 34560, 34720, 35030, 35280, 35595, 35712, 35960, 36160, 36456, 36540, 37120, 37632, 37758, 37968, 38367, 38976, 39060, 39324, 39680, 40320, 40455, 40680, 41013, 41664, 41760, 42036, 42336, 42630, 42714, 43152, 43392, 43848, 44051, 44296, 44640, 45472, 45570, 45878, 46872, 47040, 47460, 48384, 48546, 48608, 48720, 48816, 49042, 49155, 49833, 50112, 50344, 50624, 51156, 51968, 52080, 52432, 52545, 52920, 53568, 53940, 54240, 54684, 54810, 55370, 55552, 55680, 56048, 56448, 56637, 56840, 56952, 57536, 58464, 58590, 58986, 59520, 60480, 60760, 61020, 62496, 62640, 62720, 62930, 63054, 63280, 63945, 64728, 64960, 65088, 65540, 66444, 66816, 66960, 68208, 68355, 68817, 69440, 70060, 70560, 71190, 71424, 71920, 72320, 72912, 73080, 73563, 75516, 75936, 76734, 77952, 78120, 78648, 80640, 80910, 81360, 82026, 83055, 83328, 83520, 84072, 84672, 85260, 85428, 86304, 86784, 87696, 88102, 88479, 88592, 89280, 90944, 91140, 91756, 93744, 94080, 94395, 94581, 94920, 97092, 97216, 97440, 97632, 98084, 98310, 99666, 100224, 100688, 101248, 101587, 102312, 104160, 104864, 105090, 105840, 106785, 107136, 107880, 108480, 109368, 109620, 110740, 111360, 112096, 112896, 113274, 113680, 113904, 114695, 115072, 116928, 117180, 117972, 119040, 120960, 121365, 121520, 122040, 122605, 124992, 125280, 125860, 126108, 126560, 127890, 129456, 129920, 130176, 131080, 132153, 132888, 133920, 136416, 136710, 137634, 138880, 140120, 141120, 142380, 143840, 144640, 145824, 146160, 147126, 147465, 149499, 151032, 151872, 153468, 155904, 156240, 157296, 157635, 160573, 161820, 162720, 164052, 166110, 166656, 167040, 168144, 169344, 169911, 170520, 170856, 171647, 172608, 175392, 176204, 176958, 177184, 178560, 181888, 182280, 183512, 187488, 188160, 188790, 189162, 189840, 191835, 194184, 194432, 194880, 195264, 196168, 196620, 199332, 200448, 201376, 202496, 203174, 204624, 205065, 206451, 208320, 209728, 210180, 211680, 213570, 214272, 215760, 216960, 218736, 219240, 220255, 220689, 221480, 224192, 226548, 227360, 227808, 229390, 230144, 233856, 234360, 235944, 241920, 242730, 243040, 244080, 245210, 249165, 249984, 250560, 251720, 252216, 253120, 255780, 258912, 259840, 260352, 262160, 264306, 265776, 267840, 272832, 273420, 275268, 277760, 280240, 282240, 283185, 284760, 287680, 291648, 292320, 294252, 294930, 298998, 302064, 303744, 304761, 306936, 312480, 314592, 315270, 321146, 323640, 325440, 328104, 332220, 334080, 336288, 338688, 339822, 341040, 341712, 343294, 344085, 345216, 350784, 352408, 353916, 354368, 357120, 363776, 364560, 367024, 367815, 374976, 377580, 378324, 379680, 383670, 388368, 388864, 389760, 390528, 392336, 393240, 396459, 398664, 402752, 406348, 409248, 410130, 412902, 416640, 419456, 420360, 423360, 427140, 431520, 433920, 437472, 438480, 440510, 441378, 442395, 442960, 448384, 453096, 454720, 455616, 458780, 467712, 468720, 471888, 472905, 481719, 485460, 486080, 488160, 490420, 498330, 499968, 501120, 503440, 504432, 506240, 507935, 511560, 514941, 517824, 524320, 528612, 531552, 535680, 545664, 546840, 550536, 560480, 564480, 566370, 569520, 575360, 583296, 584640, 588504, 589860, 597996, 604128, 607488, 609522, 613872, 619353, 624960, 629184, 630540, 642292, 647280, 650880, 656208, 660765, 662067, 664440, 672576, 679644, 682080, 683424, 686588, 688170, 690432, 701568, 704816, 707832, 708736, 711109, 729120, 734048, 735630, 747495, 749952, 755160, 756648, 759360, 767340, 776736, 779520, 781056, 784672, 786480, 792918, 797328, 802865, 805504, 812696, 818496, 820260, 825804, 833280, 838912, 840720, 846720, 849555, 854280, 858235, 863040, 874944, 876960, 881020, 882756, 884790, 885920, 896768, 906192, 909440, 911232, 914283, 917560, 937440, 943776, 945810, 963438, 970920, 972160, 976320, 980840, 996660, 1002240, 1006880, 1008864, 1012480, 1015870, 1023120, 1029882, 1032255, 1035648, 1048640, 1057224, 1063104, 1071360, 1091328, 1093680, 1101072, 1103445, 1120960, 1132740, 1139040, 1150720, 1166592, 1169280, 1177008, 1179720, 1189377, 1195992, 1208256, 1219044, 1227744, 1238706, 1249920, 1258368, 1261080, 1284584, 1294560, 1301760, 1312416, 1321530, 1324134, 1328880, 1345152, 1359288, 1364160, 1366848, 1373176, 1376340, 1403136, 1409632, 1415664, 1417472, 1422218, 1445157, 1458240, 1468096, 1471260, 1494990, 1499904, 1510320, 1513296, 1518720, 1523805, 1534680, 1544823, 1553472, 1569344, 1572960, 1585836, 1594656, 1605730, 1611008, 1625392, 1636992, 1640520, 1651608, 1681440, 1693440, 1699110, 1708560, 1716470, 1726080, 1749888, 1753920, 1762040, 1765512, 1769580, 1771840, 1812384, 1818880, 1822464, 1828566, 1835120, 1874880, 1887552, 1891620, 1926876, 1941840, 1944320, 1952640, 1961680, 1982295, 1993320, 2013760, 2017728, 2031740, 2046240, 2059764, 2064510, 2071296, 2097280, 2114448, 2126208, 2133327, 2187360, 2202144, 2206890, 2241920, 2265480, 2278080, 2338560, 2354016, 2359440, 2378754, 2391984, 2408595, 2416512, 2438088, 2455488, 2477412, 2499840, 2516736, 2522160, 2569168, 2574705, 2589120, 2624832, 2643060, 2648268, 2657760, 2690304, 2718576, 2728320, 2733696, 2742849, 2746352, 2752680, 2819264, 2831328, 2844436, 2890314, 2916480, 2936192, 2942520, 2989980, 3020640, 3026592, 3037440, 3047610, 3069360, 3089646, 3096765, 3106944, 3138688, 3145920, 3171672, 3189312, 3211460, 3250784, 3273984, 3281040, 3303216, 3310335, 3362880, 3398220, 3417120, 3432940, 3452160, 3499776, 3507840, 3524080, 3531024, 3539160, 3543680, 3555545, 3624768, 3657132, 3670240, 3749760, 3775104, 3783240, 3853752, 3883680, 3905280, 3923360, 3964590, 3986640, 4027520, 4035456, 4063480, 4092480, 4119528, 4129020, 4194560, 4228896, 4252416, 4266654, 4335471, 4374720, 4404288, 4413780, 4483840, 4530960, 4556160, 4571415, 4634469, 4708032, 4718880, 4757508, 4783968, 4817190, 4833024, 4876176, 4910976, 4954824, 4977763, 5044320, 5138336, 5149410, 5178240, 5249664, 5286120, 5296536, 5315520, 5437152, 5456640, 5467392, 5485698, 5492704, 5505360, 5638528, 5662656, 5688872, 5780628, 5832960, 5872384, 5885040, 5946885, 5979960, 6041280, 6053184, 6095220, 6138720, 6179292, 6193530, 6213888, 6277376, 6291840, 6343344, 6378624, 6399981, 6422920, 6501568, 6562080, 6606432, 6620670, 6725760, 6796440, 6834240, 6865880, 7015680, 7048160, 7062048, 7078320, 7087360, 7111090, 7225785, 7249536, 7314264, 7340480, 7499520, 7550208, 7566480, 7707504, 7724115, 7767360, 7846720, 7929180, 7973280, 8055040, 8070912, 8126960, 8184960, 8239056, 8258040, 8457792, 8533308, 8670942, 8749440, 8808576, 8827560, 9061920, 9112320, 9142830, 9268938, 9416064, 9437760, 9515016, 9567936, 9634380, 9752352, 9821952, 9909648, 9955526, 10088640, 10276672, 10298820, 10356480, 10499328, 10572240, 10593072, 10631040, 10666635, 10874304, 10971396, 10985408, 11010720, 11277056, 11325312, 11377744, 11561256, 11770080, 11893770, 11959920, 12082560, 12106368, 12190440, 12277440, 12358584, 12387060, 12583680, 12686688, 12757248, 12799962, 12845840, 13003136, 13124160, 13212864, 13241340, 13451520, 13592880, 13668480, 13714245, 13731760, 14096320, 14124096, 14156640, 14222180, 14451570, 14499072, 14628528, 14680960, 14933289, 15132960, 15415008, 15448230, 15534720, 15693440, 15858360, 15946560, 16253920, 16369920, 16478112, 16516080, 16915584, 17066616, 17341884, 17498880, 17617152, 17655120, 18123840, 18285660, 18537876, 18832128, 18875520, 19030032, 19135872, 19199943, 19268760, 19504704, 19819296, 19911052, 20177280, 20553344, 20597640, 21144480, 21186144, 21262080, 21333270, 21677355, 21748608, 21942792, 21970816, 22021440, 22650624, 22755488, 23122512, 23172345, 23540160, 23787540, 23919840, 24165120, 24212736, 24380880, 24554880, 24717168, 24774120, 24888815, 25373376, 25599924, 25691680, 26006272, 26248320, 26425728, 26482680, 27185760, 27336960, 27428490, 27463520, 28192640, 28248192, 28313280, 28444360, 28903140, 29257056, 29361920, 29866578, 30265920, 30830016, 30896460, 31069440, 31386880, 31716720, 31893120, 31999905, 32507840, 32956224, 33032160, 33831168, 34133232, 34683768, 35310240, 36247680, 36571320, 37075752, 37751040, 38060064, 38271744, 38399886, 38537520, 39009408, 39638592, 39822104, 40354560, 41106688, 41195280, 42288960, 42372288, 42666540, 43354710, 43497216, 43885584, 43941632, 44042880, 44799867, 45510976, 46245024, 46344690, 47080320, 47575080, 47839680, 48761760, 49109760, 49434336, 49548240, 49777630, 50746752, 51199848, 51383360, 52496640, 52851456, 52965360, 54371520, 54856980, 54927040, 56385280, 56496384, 56626560, 56888720, 57806280, 58514112, 59733156, 60531840, 61660032, 61792920, 63433440, 63786240, 63999810, 65015680, 65912448, 66064320, 68266464, 69367536, 70620480, 72495360, 73142640, 74151504, 74666445, 76120128, 76799772, 77075040, 78018816, 79277184, 79644208, 82390560, 84577920, 84744576, 85333080, 86709420, 87771168, 88085760, 89599734, 91021952, 92490048, 92689380, 94160640, 95150160, 95679360, 95999715, 97523520, 98868672, 99096480, 99555260, 101493504, 102399696, 102766720, 105930720, 108743040, 109713960, 109854080, 113253120, 113777440, 115612560, 117028224, 119466312, 121063680, 123320064, 123585840, 126866880, 127999620, 130031360, 131824896, 132128640, 134399601, 136532928, 138735072, 141240960, 146285280, 148303008, 149332890, 152240256, 153599544, 154150080, 158554368, 159288416, 164781120, 169155840, 169489152, 170666160, 173418840, 175542336, 179199468, 182043904, 184980096, 185378760, 190300320, 191358720, 191999430, 195047040, 197737344, 198192960, 199110520, 204799392, 205533440, 211861440, 217486080, 219427920, 219708160, 223999335, 227554880, 231225120, 234056448, 238932624, 247171680, 253733760, 255999240, 264257280, 268799202, 273065856, 277470144, 282481920, 292570560, 296606016, 298665780, 304480512, 307199088, 308300160, 318576832, 329562240, 341332320, 346837680, 351084672, 358398936, 369960192, 370757520, 380600640, 383998860, 390094080, 395474688, 396385920, 398221040, 409598784, 423722880, 438855840, 447998670, 455109760, 462450240, 477865248, 494343360, 507467520, 511998480, 537598404, 546131712, 554940288, 585141120, 593212032, 597331560, 614398176, 616600320, 637153664, 659124480, 671998005, 682664640, 693675360, 702169344, 716797872, 741515040, 761201280, 767997720, 792771840, 796442080, 819197568, 847445760, 877711680, 895997340, 910219520, 924900480, 955730496, 988686720, 1023996960, 1075196808, 1109880576, 1170282240, 1186424064, 1194663120, 1228796352, 1274307328, 1343996010, 1365329280, 1387350720, 1433595744, 1483030080, 1522402560, 1535995440, 1592884160, 1638395136, 1755423360, 1791994680, 1849800960, 1911460992, 1977373440, 2047993920, 2150393616, 2389326240, 2457592704, 2687992020, 2730658560, 2774701440, 2867191488, 2966060160, 3071990880, 3185768320, 3510846720, 3583989360, 3822921984, 4095987840, 4300787232, 4778652480, 4915185408, 5375984040, 5549402880, 5734382976, 5932120320, 6143981760, 6371536640, 7167978720, 8191975680, 8601574464, 9557304960, 10751968080, 11468765952, 12287963520, 14335957440, 17203148928, 19114609920, 21503936160, 24575927040, 28671914880, 34406297856, 43007872320, 57343829760, 86015744640, 172031489280]

約数ペア:

[(1, 172031489280), (2, 86015744640), (3, 57343829760), (4, 43007872320), (5, 34406297856), (6, 28671914880), (7, 24575927040), (8, 21503936160), (9, 19114609920), (10, 17203148928), (12, 14335957440), (14, 12287963520), (15, 11468765952), (16, 10751968080), (18, 9557304960), (20, 8601574464), (21, 8191975680), (24, 7167978720), (27, 6371536640), (28, 6143981760), (29, 5932120320), (30, 5734382976), (31, 5549402880), (32, 5375984040), (35, 4915185408), (36, 4778652480), (40, 4300787232), (42, 4095987840), (45, 3822921984), (48, 3583989360), (49, 3510846720), (54, 3185768320), (56, 3071990880), (58, 2966060160), (60, 2867191488), (62, 2774701440), (63, 2730658560), (64, 2687992020), (70, 2457592704), (72, 2389326240), (80, 2150393616), (84, 2047993920), (87, 1977373440), (90, 1911460992), (93, 1849800960), (96, 1791994680), (98, 1755423360), (105, 1638395136), (108, 1592884160), (112, 1535995440), (113, 1522402560), (116, 1483030080), (120, 1433595744), (124, 1387350720), (126, 1365329280), (128, 1343996010), (135, 1274307328), (140, 1228796352), (144, 1194663120), (145, 1186424064), (147, 1170282240), (155, 1109880576), (160, 1075196808), (168, 1023996960), (174, 988686720), (180, 955730496), (186, 924900480), (189, 910219520), (192, 895997340), (196, 877711680), (203, 847445760), (210, 819197568), (216, 796442080), (217, 792771840), (224, 767997720), (226, 761201280), (232, 741515040), (240, 716797872), (245, 702169344), (248, 693675360), (252, 682664640), (256, 671998005), (261, 659124480), (270, 637153664), (279, 616600320), (280, 614398176), (288, 597331560), (290, 593212032), (294, 585141120), (310, 554940288), (315, 546131712), (320, 537598404), (336, 511998480), (339, 507467520), (348, 494343360), (360, 477865248), (372, 462450240), (378, 455109760), (384, 447998670), (392, 438855840), (406, 423722880), (420, 409598784), (432, 398221040), (434, 396385920), (435, 395474688), (441, 390094080), (448, 383998860), (452, 380600640), (464, 370757520), (465, 369960192), (480, 358398936), (490, 351084672), (496, 346837680), (504, 341332320), (522, 329562240), (540, 318576832), (558, 308300160), (560, 307199088), (565, 304480512), (576, 298665780), (580, 296606016), (588, 292570560), (609, 282481920), (620, 277470144), (630, 273065856), (640, 268799202), (651, 264257280), (672, 255999240), (678, 253733760), (696, 247171680), (720, 238932624), (735, 234056448), (744, 231225120), (756, 227554880), (768, 223999335), (783, 219708160), (784, 219427920), (791, 217486080), (812, 211861440), (837, 205533440), (840, 204799392), (864, 199110520), (868, 198192960), (870, 197737344), (882, 195047040), (896, 191999430), (899, 191358720), (904, 190300320), (928, 185378760), (930, 184980096), (945, 182043904), (960, 179199468), (980, 175542336), (992, 173418840), (1008, 170666160), (1015, 169489152), (1017, 169155840), (1044, 164781120), (1080, 159288416), (1085, 158554368), (1116, 154150080), (1120, 153599544), (1130, 152240256), (1152, 149332890), (1160, 148303008), (1176, 146285280), (1218, 141240960), (1240, 138735072), (1260, 136532928), (1280, 134399601), (1302, 132128640), (1305, 131824896), (1323, 130031360), (1344, 127999620), (1356, 126866880), (1392, 123585840), (1395, 123320064), (1421, 121063680), (1440, 119466312), (1470, 117028224), (1488, 115612560), (1512, 113777440), (1519, 113253120), (1566, 109854080), (1568, 109713960), (1582, 108743040), (1624, 105930720), (1674, 102766720), (1680, 102399696), (1695, 101493504), (1728, 99555260), (1736, 99096480), (1740, 98868672), (1764, 97523520), (1792, 95999715), (1798, 95679360), (1808, 95150160), (1827, 94160640), (1856, 92689380), (1860, 92490048), (1890, 91021952), (1920, 89599734), (1953, 88085760), (1960, 87771168), (1984, 86709420), (2016, 85333080), (2030, 84744576), (2034, 84577920), (2088, 82390560), (2160, 79644208), (2170, 79277184), (2205, 78018816), (2232, 77075040), (2240, 76799772), (2260, 76120128), (2304, 74666445), (2320, 74151504), (2352, 73142640), (2373, 72495360), (2436, 70620480), (2480, 69367536), (2520, 68266464), (2604, 66064320), (2610, 65912448), (2646, 65015680), (2688, 63999810), (2697, 63786240), (2712, 63433440), (2784, 61792920), (2790, 61660032), (2842, 60531840), (2880, 59733156), (2940, 58514112), (2976, 57806280), (3024, 56888720), (3038, 56626560), (3045, 56496384), (3051, 56385280), (3132, 54927040), (3136, 54856980), (3164, 54371520), (3248, 52965360), (3255, 52851456), (3277, 52496640), (3348, 51383360), (3360, 51199848), (3390, 50746752), (3456, 49777630), (3472, 49548240), (3480, 49434336), (3503, 49109760), (3528, 48761760), (3596, 47839680), (3616, 47575080), (3654, 47080320), (3712, 46344690), (3720, 46245024), (3780, 45510976), (3840, 44799867), (3906, 44042880), (3915, 43941632), (3920, 43885584), (3955, 43497216), (3968, 43354710), (4032, 42666540), (4060, 42372288), (4068, 42288960), (4176, 41195280), (4185, 41106688), (4263, 40354560), (4320, 39822104), (4340, 39638592), (4410, 39009408), (4464, 38537520), (4480, 38399886), (4495, 38271744), (4520, 38060064), (4557, 37751040), (4640, 37075752), (4704, 36571320), (4746, 36247680), (4872, 35310240), (4960, 34683768), (5040, 34133232), (5085, 33831168), (5208, 33032160), (5220, 32956224), (5292, 32507840), (5376, 31999905), (5394, 31893120), (5424, 31716720), (5481, 31386880), (5537, 31069440), (5568, 30896460), (5580, 30830016), (5684, 30265920), (5760, 29866578), (5859, 29361920), (5880, 29257056), (5952, 28903140), (6048, 28444360), (6076, 28313280), (6090, 28248192), (6102, 28192640), (6264, 27463520), (6272, 27428490), (6293, 27336960), (6328, 27185760), (6496, 26482680), (6510, 26425728), (6554, 26248320), (6615, 26006272), (6696, 25691680), (6720, 25599924), (6780, 25373376), (6912, 24888815), (6944, 24774120), (6960, 24717168), (7006, 24554880), (7056, 24380880), (7105, 24212736), (7119, 24165120), (7192, 23919840), (7232, 23787540), (7308, 23540160), (7424, 23172345), (7440, 23122512), (7560, 22755488), (7595, 22650624), (7812, 22021440), (7830, 21970816), (7840, 21942792), (7910, 21748608), (7936, 21677355), (8064, 21333270), (8091, 21262080), (8120, 21186144), (8136, 21144480), (8352, 20597640), (8370, 20553344), (8526, 20177280), (8640, 19911052), (8680, 19819296), (8820, 19504704), (8928, 19268760), (8960, 19199943), (8990, 19135872), (9040, 19030032), (9114, 18875520), (9135, 18832128), (9280, 18537876), (9408, 18285660), (9492, 18123840), (9744, 17655120), (9765, 17617152), (9831, 17498880), (9920, 17341884), (10080, 17066616), (10170, 16915584), (10416, 16516080), (10440, 16478112), (10509, 16369920), (10584, 16253920), (10788, 15946560), (10848, 15858360), (10962, 15693440), (11074, 15534720), (11136, 15448230), (11160, 15415008), (11368, 15132960), (11520, 14933289), (11718, 14680960), (11760, 14628528), (11865, 14499072), (11904, 14451570), (12096, 14222180), (12152, 14156640), (12180, 14124096), (12204, 14096320), (12528, 13731760), (12544, 13714245), (12586, 13668480), (12656, 13592880), (12789, 13451520), (12992, 13241340), (13020, 13212864), (13108, 13124160), (13230, 13003136), (13392, 12845840), (13440, 12799962), (13485, 12757248), (13560, 12686688), (13671, 12583680), (13888, 12387060), (13920, 12358584), (14012, 12277440), (14112, 12190440), (14210, 12106368), (14238, 12082560), (14384, 11959920), (14464, 11893770), (14616, 11770080), (14880, 11561256), (15120, 11377744), (15190, 11325312), (15255, 11277056), (15624, 11010720), (15660, 10985408), (15680, 10971396), (15820, 10874304), (16128, 10666635), (16182, 10631040), (16240, 10593072), (16272, 10572240), (16385, 10499328), (16611, 10356480), (16704, 10298820), (16740, 10276672), (17052, 10088640), (17280, 9955526), (17360, 9909648), (17515, 9821952), (17640, 9752352), (17856, 9634380), (17980, 9567936), (18080, 9515016), (18228, 9437760), (18270, 9416064), (18560, 9268938), (18816, 9142830), (18879, 9112320), (18984, 9061920), (19488, 8827560), (19530, 8808576), (19662, 8749440), (19840, 8670942), (20160, 8533308), (20340, 8457792), (20832, 8258040), (20880, 8239056), (21018, 8184960), (21168, 8126960), (21315, 8070912), (21357, 8055040), (21576, 7973280), (21696, 7929180), (21924, 7846720), (22148, 7767360), (22272, 7724115), (22320, 7707504), (22736, 7566480), (22785, 7550208), (22939, 7499520), (23436, 7340480), (23520, 7314264), (23730, 7249536), (23808, 7225785), (24192, 7111090), (24273, 7087360), (24304, 7078320), (24360, 7062048), (24408, 7048160), (24521, 7015680), (25056, 6865880), (25172, 6834240), (25312, 6796440), (25578, 6725760), (25984, 6620670), (26040, 6606432), (26216, 6562080), (26460, 6501568), (26784, 6422920), (26880, 6399981), (26970, 6378624), (27120, 6343344), (27342, 6291840), (27405, 6277376), (27685, 6213888), (27776, 6193530), (27840, 6179292), (28024, 6138720), (28224, 6095220), (28420, 6053184), (28476, 6041280), (28768, 5979960), (28928, 5946885), (29232, 5885040), (29295, 5872384), (29493, 5832960), (29760, 5780628), (30240, 5688872), (30380, 5662656), (30510, 5638528), (31248, 5505360), (31320, 5492704), (31360, 5485698), (31465, 5467392), (31527, 5456640), (31640, 5437152), (32364, 5315520), (32480, 5296536), (32544, 5286120), (32770, 5249664), (33222, 5178240), (33408, 5149410), (33480, 5138336), (34104, 5044320), (34560, 4977763), (34720, 4954824), (35030, 4910976), (35280, 4876176), (35595, 4833024), (35712, 4817190), (35960, 4783968), (36160, 4757508), (36456, 4718880), (36540, 4708032), (37120, 4634469), (37632, 4571415), (37758, 4556160), (37968, 4530960), (38367, 4483840), (38976, 4413780), (39060, 4404288), (39324, 4374720), (39680, 4335471), (40320, 4266654), (40455, 4252416), (40680, 4228896), (41013, 4194560), (41664, 4129020), (41760, 4119528), (42036, 4092480), (42336, 4063480), (42630, 4035456), (42714, 4027520), (43152, 3986640), (43392, 3964590), (43848, 3923360), (44051, 3905280), (44296, 3883680), (44640, 3853752), (45472, 3783240), (45570, 3775104), (45878, 3749760), (46872, 3670240), (47040, 3657132), (47460, 3624768), (48384, 3555545), (48546, 3543680), (48608, 3539160), (48720, 3531024), (48816, 3524080), (49042, 3507840), (49155, 3499776), (49833, 3452160), (50112, 3432940), (50344, 3417120), (50624, 3398220), (51156, 3362880), (51968, 3310335), (52080, 3303216), (52432, 3281040), (52545, 3273984), (52920, 3250784), (53568, 3211460), (53940, 3189312), (54240, 3171672), (54684, 3145920), (54810, 3138688), (55370, 3106944), (55552, 3096765), (55680, 3089646), (56048, 3069360), (56448, 3047610), (56637, 3037440), (56840, 3026592), (56952, 3020640), (57536, 2989980), (58464, 2942520), (58590, 2936192), (58986, 2916480), (59520, 2890314), (60480, 2844436), (60760, 2831328), (61020, 2819264), (62496, 2752680), (62640, 2746352), (62720, 2742849), (62930, 2733696), (63054, 2728320), (63280, 2718576), (63945, 2690304), (64728, 2657760), (64960, 2648268), (65088, 2643060), (65540, 2624832), (66444, 2589120), (66816, 2574705), (66960, 2569168), (68208, 2522160), (68355, 2516736), (68817, 2499840), (69440, 2477412), (70060, 2455488), (70560, 2438088), (71190, 2416512), (71424, 2408595), (71920, 2391984), (72320, 2378754), (72912, 2359440), (73080, 2354016), (73563, 2338560), (75516, 2278080), (75936, 2265480), (76734, 2241920), (77952, 2206890), (78120, 2202144), (78648, 2187360), (80640, 2133327), (80910, 2126208), (81360, 2114448), (82026, 2097280), (83055, 2071296), (83328, 2064510), (83520, 2059764), (84072, 2046240), (84672, 2031740), (85260, 2017728), (85428, 2013760), (86304, 1993320), (86784, 1982295), (87696, 1961680), (88102, 1952640), (88479, 1944320), (88592, 1941840), (89280, 1926876), (90944, 1891620), (91140, 1887552), (91756, 1874880), (93744, 1835120), (94080, 1828566), (94395, 1822464), (94581, 1818880), (94920, 1812384), (97092, 1771840), (97216, 1769580), (97440, 1765512), (97632, 1762040), (98084, 1753920), (98310, 1749888), (99666, 1726080), (100224, 1716470), (100688, 1708560), (101248, 1699110), (101587, 1693440), (102312, 1681440), (104160, 1651608), (104864, 1640520), (105090, 1636992), (105840, 1625392), (106785, 1611008), (107136, 1605730), (107880, 1594656), (108480, 1585836), (109368, 1572960), (109620, 1569344), (110740, 1553472), (111360, 1544823), (112096, 1534680), (112896, 1523805), (113274, 1518720), (113680, 1513296), (113904, 1510320), (114695, 1499904), (115072, 1494990), (116928, 1471260), (117180, 1468096), (117972, 1458240), (119040, 1445157), (120960, 1422218), (121365, 1417472), (121520, 1415664), (122040, 1409632), (122605, 1403136), (124992, 1376340), (125280, 1373176), (125860, 1366848), (126108, 1364160), (126560, 1359288), (127890, 1345152), (129456, 1328880), (129920, 1324134), (130176, 1321530), (131080, 1312416), (132153, 1301760), (132888, 1294560), (133920, 1284584), (136416, 1261080), (136710, 1258368), (137634, 1249920), (138880, 1238706), (140120, 1227744), (141120, 1219044), (142380, 1208256), (143840, 1195992), (144640, 1189377), (145824, 1179720), (146160, 1177008), (147126, 1169280), (147465, 1166592), (149499, 1150720), (151032, 1139040), (151872, 1132740), (153468, 1120960), (155904, 1103445), (156240, 1101072), (157296, 1093680), (157635, 1091328), (160573, 1071360), (161820, 1063104), (162720, 1057224), (164052, 1048640), (166110, 1035648), (166656, 1032255), (167040, 1029882), (168144, 1023120), (169344, 1015870), (169911, 1012480), (170520, 1008864), (170856, 1006880), (171647, 1002240), (172608, 996660), (175392, 980840), (176204, 976320), (176958, 972160), (177184, 970920), (178560, 963438), (181888, 945810), (182280, 943776), (183512, 937440), (187488, 917560), (188160, 914283), (188790, 911232), (189162, 909440), (189840, 906192), (191835, 896768), (194184, 885920), (194432, 884790), (194880, 882756), (195264, 881020), (196168, 876960), (196620, 874944), (199332, 863040), (200448, 858235), (201376, 854280), (202496, 849555), (203174, 846720), (204624, 840720), (205065, 838912), (206451, 833280), (208320, 825804), (209728, 820260), (210180, 818496), (211680, 812696), (213570, 805504), (214272, 802865), (215760, 797328), (216960, 792918), (218736, 786480), (219240, 784672), (220255, 781056), (220689, 779520), (221480, 776736), (224192, 767340), (226548, 759360), (227360, 756648), (227808, 755160), (229390, 749952), (230144, 747495), (233856, 735630), (234360, 734048), (235944, 729120), (241920, 711109), (242730, 708736), (243040, 707832), (244080, 704816), (245210, 701568), (249165, 690432), (249984, 688170), (250560, 686588), (251720, 683424), (252216, 682080), (253120, 679644), (255780, 672576), (258912, 664440), (259840, 662067), (260352, 660765), (262160, 656208), (264306, 650880), (265776, 647280), (267840, 642292), (272832, 630540), (273420, 629184), (275268, 624960), (277760, 619353), (280240, 613872), (282240, 609522), (283185, 607488), (284760, 604128), (287680, 597996), (291648, 589860), (292320, 588504), (294252, 584640), (294930, 583296), (298998, 575360), (302064, 569520), (303744, 566370), (304761, 564480), (306936, 560480), (312480, 550536), (314592, 546840), (315270, 545664), (321146, 535680), (323640, 531552), (325440, 528612), (328104, 524320), (332220, 517824), (334080, 514941), (336288, 511560), (338688, 507935), (339822, 506240), (341040, 504432), (341712, 503440), (343294, 501120), (344085, 499968), (345216, 498330), (350784, 490420), (352408, 488160), (353916, 486080), (354368, 485460), (357120, 481719), (363776, 472905), (364560, 471888), (367024, 468720), (367815, 467712), (374976, 458780), (377580, 455616), (378324, 454720), (379680, 453096), (383670, 448384), (388368, 442960), (388864, 442395), (389760, 441378), (390528, 440510), (392336, 438480), (393240, 437472), (396459, 433920), (398664, 431520), (402752, 427140), (406348, 423360), (409248, 420360), (410130, 419456), (412902, 416640)]