786015584640

素因数分解:

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

素因数の和:445

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 330, 331, 341, 351, 352, 360, 372, 384, 390, 396, 403, 416, 429, 432, 440, 465, 468, 480, 495, 496, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 660, 662, 682, 702, 704, 715, 720, 744, 780, 792, 806, 832, 837, 858, 864, 880, 930, 936, 960, 961, 990, 992, 993, 1023, 1040, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1209, 1240, 1248, 1287, 1320, 1324, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1560, 1584, 1612, 1655, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1860, 1872, 1920, 1922, 1980, 1984, 1986, 2015, 2046, 2080, 2112, 2145, 2160, 2232, 2288, 2340, 2376, 2418, 2480, 2496, 2574, 2640, 2648, 2728, 2790, 2808, 2860, 2880, 2883, 2970, 2976, 2979, 3069, 3120, 3168, 3224, 3310, 3348, 3410, 3432, 3456, 3510, 3520, 3627, 3641, 3720, 3744, 3844, 3861, 3960, 3968, 3972, 4030, 4092, 4160, 4185, 4224, 4290, 4303, 4320, 4433, 4464, 4576, 4680, 4752, 4805, 4836, 4960, 4965, 4992, 5115, 5148, 5280, 5296, 5456, 5580, 5616, 5720, 5760, 5766, 5940, 5952, 5958, 6045, 6138, 6240, 6336, 6435, 6448, 6620, 6696, 6820, 6864, 7020, 7040, 7254, 7282, 7440, 7488, 7688, 7722, 7920, 7944, 8060, 8184, 8320, 8370, 8580, 8606, 8640, 8649, 8866, 8928, 8937, 9152, 9207, 9360, 9504, 9610, 9672, 9920, 9930, 10230, 10261, 10296, 10560, 10571, 10592, 10881, 10912, 10923, 11160, 11232, 11440, 11532, 11880, 11904, 11916, 12090, 12276, 12480, 12493, 12672, 12870, 12896, 12909, 13240, 13299, 13392, 13640, 13728, 14040, 14415, 14508, 14564, 14880, 14895, 14976, 15345, 15376, 15444, 15840, 15888, 16120, 16368, 16740, 17160, 17212, 17280, 17298, 17732, 17856, 17874, 18135, 18205, 18304, 18414, 18720, 19008, 19220, 19305, 19344, 19840, 19860, 20460, 20522, 20592, 21120, 21142, 21184, 21515, 21762, 21824, 21846, 22165, 22320, 22464, 22880, 23064, 23760, 23832, 24180, 24552, 24960, 24986, 25740, 25792, 25818, 25947, 26480, 26598, 26784, 27280, 27456, 28080, 28830, 29016, 29128, 29760, 29790, 30690, 30752, 30783, 30888, 31680, 31713, 31776, 32240, 32736, 32769, 33480, 34320, 34424, 34596, 35464, 35712, 35748, 36270, 36410, 36828, 37440, 37479, 38016, 38440, 38610, 38688, 38727, 39720, 39897, 40920, 41044, 41184, 42284, 42368, 43030, 43245, 43524, 43648, 43692, 44330, 44640, 44685, 44928, 45760, 46035, 46128, 47333, 47520, 47664, 48360, 49104, 49972, 51305, 51480, 51584, 51636, 51894, 52855, 52960, 53196, 53568, 54405, 54560, 54615, 54912, 56160, 57660, 58032, 58256, 59520, 59580, 61380, 61504, 61566, 61776, 62465, 63360, 63426, 63552, 64480, 64545, 65472, 65538, 66495, 66960, 68640, 68848, 69192, 70928, 71496, 72540, 72820, 73656, 74880, 74958, 76880, 77220, 77376, 77454, 79440, 79794, 81840, 82088, 82368, 84568, 86060, 86490, 87048, 87384, 88660, 89280, 89370, 91520, 92070, 92256, 92349, 94666, 95040, 95139, 95328, 96720, 98208, 98307, 99944, 102610, 102960, 103272, 103788, 105710, 105920, 106392, 107136, 108810, 109120, 109230, 112320, 112437, 112871, 115320, 116064, 116181, 116512, 119160, 119691, 122760, 123008, 123132, 123552, 124930, 126852, 127104, 128960, 129090, 129735, 130944, 131076, 132990, 133393, 133920, 137280, 137423, 137696, 138384, 141856, 141999, 142992, 145080, 145640, 147312, 149916, 153760, 153915, 154440, 154752, 154908, 158565, 158880, 159588, 163680, 163845, 164176, 164736, 169136, 172120, 172980, 174096, 174768, 177320, 178560, 178740, 184140, 184512, 184698, 187395, 189332, 190080, 190278, 190656, 193440, 193635, 196416, 196614, 199485, 199888, 205220, 205920, 206544, 207576, 211420, 211840, 212784, 217620, 218240, 218460, 224640, 224874, 225742, 230640, 232128, 232362, 233024, 236665, 238320, 239382, 245520, 246264, 247104, 249860, 253704, 257920, 258180, 259470, 262152, 265980, 266786, 267840, 274560, 274846, 275392, 276768, 277047, 283712, 283998, 285417, 285984, 290160, 291280, 294624, 299832, 307520, 307830, 308880, 309816, 317130, 317760, 318091, 319176, 327360, 327690, 328352, 337311, 338272, 338613, 344240, 345960, 348192, 349536, 354640, 357480, 368280, 369024, 369396, 374790, 378664, 380556, 381312, 386880, 387270, 392832, 393228, 398970, 399776, 400179, 410440, 411840, 412269, 413088, 415152, 422840, 425568, 425997, 435240, 436920, 449748, 451484, 461280, 461745, 464256, 464724, 466048, 473330, 475695, 476640, 478764, 491040, 491535, 492528, 494208, 499720, 507408, 516360, 518940, 524304, 531960, 533572, 535680, 549692, 550784, 553536, 554094, 562185, 564355, 567424, 567996, 570834, 571968, 580320, 580905, 582560, 589248, 598455, 599664, 615040, 615660, 617760, 619632, 634260, 635520, 636182, 638352, 654720, 655380, 656704, 666965, 674622, 676544, 677226, 687115, 688480, 691920, 696384, 699072, 709280, 709995, 714960, 736560, 738792, 749580, 757328, 761112, 773760, 774540, 786456, 797940, 799552, 800358, 820880, 823680, 824538, 826176, 830304, 845680, 851136, 851994, 870480, 873840, 899496, 902968, 922560, 923490, 929448, 946660, 951390, 953280, 954273, 957528, 982080, 983070, 985056, 999440, 1014816, 1015839, 1032720, 1037880, 1048608, 1063920, 1067144, 1099384, 1107072, 1108188, 1124370, 1128710, 1135992, 1141668, 1143936, 1160640, 1161810, 1165120, 1178496, 1196910, 1199328, 1200537, 1231320, 1235520, 1236807, 1239264, 1268520, 1272364, 1276704, 1277991, 1310760, 1313408, 1333930, 1349244, 1353088, 1354452, 1374230, 1376960, 1383840, 1385235, 1392768, 1398144, 1418560, 1419990, 1427085, 1429920, 1467323, 1473120, 1477584, 1499160, 1514656, 1522224, 1549080, 1572912, 1590455, 1595880, 1599104, 1600716, 1641760, 1649076, 1652352, 1660608, 1686555, 1691360, 1693065, 1702272, 1703988, 1740960, 1747680, 1798992, 1805936, 1845120, 1846980, 1858896, 1893320, 1902780, 1906560, 1908546, 1915056, 1964160, 1966140, 1970112, 1998880, 2000895, 2029632, 2031678, 2061345, 2065440, 2075760, 2097216, 2127840, 2129985, 2134288, 2198768, 2216376, 2248740, 2257420, 2271984, 2283336, 2321280, 2323620, 2330240, 2393820, 2398656, 2401074, 2462640, 2471040, 2473614, 2478528, 2537040, 2544728, 2553408, 2555982, 2621520, 2667860, 2698488, 2708904, 2748460, 2753920, 2767680, 2770470, 2837120, 2839980, 2854170, 2859840, 2862819, 2934646, 2946240, 2955168, 2998320, 3029312, 3044448, 3047517, 3098160, 3145824, 3180910, 3191760, 3201432, 3283520, 3298152, 3321216, 3373110, 3382720, 3386130, 3407976, 3481920, 3495360, 3499001, 3597984, 3601611, 3611872, 3693960, 3710421, 3717792, 3786640, 3805560, 3817092, 3830112, 3932280, 3940224, 3997760, 4001790, 4059264, 4063356, 4122690, 4130880, 4135183, 4151520, 4194432, 4255680, 4259970, 4268576, 4397536, 4401969, 4432752, 4497480, 4514840, 4543968, 4566672, 4647240, 4771365, 4787640, 4797312, 4802148, 4925280, 4947228, 4957056, 5074080, 5079195, 5089456, 5106816, 5111964, 5243040, 5335720, 5396976, 5417808, 5496920, 5535360, 5540940, 5679960, 5708340, 5719680, 5725638, 5869292, 5892480, 5910336, 5996640, 6002685, 6058624, 6088896, 6095034, 6184035, 6196320, 6291648, 6361820, 6383520, 6389955, 6402864, 6567040, 6596304, 6746220, 6765440, 6772260, 6815952, 6963840, 6990720, 6998002, 7195968, 7203222, 7223744, 7336615, 7387920, 7420842, 7435584, 7573280, 7611120, 7634184, 7660224, 7864560, 7995520, 8003580, 8126712, 8245380, 8261760, 8270366, 8303040, 8511360, 8519940, 8537152, 8588457, 8795072, 8803938, 8865504, 8994960, 9029680, 9087936, 9133344, 9294480, 9542730, 9575280, 9604296, 9850560, 9894456, 10148160, 10158390, 10178912, 10223928, 10486080, 10497003, 10671440, 10793952, 10835616, 10993840, 11081880, 11359920, 11416680, 11451276, 11738584, 11820672, 11993280, 12005370, 12177792, 12190068, 12368070, 12392640, 12405549, 12583296, 12723640, 12767040, 12779910, 12805728, 13192608, 13205907, 13492440, 13544520, 13631904, 13996004, 14314095, 14391936, 14406444, 14447488, 14673230, 14775840, 14841684, 14871168, 15146560, 15222240, 15237585, 15268368, 15320448, 15729120, 16007160, 16253424, 16490760, 16540732, 16606080, 17039880, 17074304, 17176914, 17495005, 17590144, 17607876, 17731008, 17989920, 18008055, 18059360, 18175872, 18266688, 18552105, 18588960, 19085460, 19150560, 19208592, 19701120, 19788912, 20296320, 20316780, 20357824, 20447856, 20675915, 20972160, 20994006, 21342880, 21587904, 21671232, 21987680, 22009845, 22163760, 22719840, 22833360, 22902552, 23477168, 23986560, 24010740, 24380136, 24736140, 24785280, 24811098, 25447280, 25534080, 25559820, 25611456, 26385216, 26411814, 26984880, 27089040, 27263808, 27992008, 28628190, 28812888, 29346460, 29551680, 29683368, 30293120, 30444480, 30475170, 30536736, 31458240, 31491009, 32014320, 32506848, 32981520, 33081464, 34079760, 34353828, 34990010, 35215752, 35462016, 35979840, 36016110, 36118720, 36533376, 37104210, 37177920, 37216647, 38170920, 38301120, 38417184, 39577824, 39617721, 40633560, 40715648, 40895712, 41351830, 41988012, 42685760, 42942285, 43175808, 43342464, 43975360, 44019690, 44327520, 45439680, 45487013, 45666720, 45805104, 46954336, 48021480, 48760272, 49472280, 49622196, 50894560, 51119640, 51222912, 52485015, 52770432, 52823628, 53969760, 54178080, 54527616, 55984016, 57256380, 57625776, 58692920, 59103360, 59366736, 60888960, 60950340, 61073472, 62027745, 62916480, 62982018, 64028640, 65013696, 65963040, 66029535, 66162928, 68159520, 68707656, 69980020, 70431504, 71959680, 72032220, 72237440, 74208420, 74355840, 74433294, 76341840, 76602240, 76834368, 79155648, 79235442, 81267120, 81791424, 82703660, 83976024, 85371520, 85884570, 87950720, 88039380, 88655040, 90879360, 90974026, 91333440, 91610208, 93908672, 94473027, 96042960, 97520544, 98944560, 99244392, 101789120, 102239280, 104970030, 105647256, 107939520, 108356160, 111649941, 111968032, 114512760, 115251552, 117385840, 118733472, 121900680, 122146944, 124055490, 125964036, 128057280, 130027392, 131926080, 132059070, 132325856, 136319040, 136461039, 137415312, 139960040, 140863008, 144064440, 148416840, 148866588, 152683680, 153668736, 157455045, 158311296, 158470884, 162534240, 163582848, 165407320, 167952048, 171769140, 176078760, 177310080, 181948052, 182666880, 183220416, 186083235, 187817344, 188946054, 192085920, 195041088, 197889120, 198088605, 198488784, 203578240, 204478560, 209940060, 211294512, 215879040, 216712320, 223299882, 223936064, 227435065, 229025520, 230503104, 234771680, 237466944, 243801360, 248110980, 251928072, 256114560, 263852160, 264118140, 264651712, 272638080, 272922078, 274830624, 279920080, 281726016, 288128880, 296833680, 297733176, 305367360, 314910090, 316941768, 325068480, 330814640, 335904096, 343538280, 352157520, 363896104, 366440832, 372166470, 377892108, 384171840, 390082176, 395778240, 396177210, 396977568, 408957120, 409383117, 419880120, 422589024, 446599764, 447872128, 454870130, 458051040, 461006208, 469543360, 472365135, 474933888, 487602720, 496221960, 503856144, 528236280, 529303424, 545844156, 549661248, 558249705, 559840160, 563452032, 576257760, 593667360, 595466352, 610734720, 629820180, 633883536, 650136960, 661629280, 671808192, 682305195, 687076560, 704315040, 727792208, 744332940, 755784216, 768343680, 791556480, 792354420, 793955136, 817914240, 818766234, 839760240, 845178048, 893199528, 909740260, 916102080, 939086720, 944730270, 975205440, 992443920, 1007712288, 1056472560, 1091688312, 1099322496, 1116499410, 1119680320, 1152515520, 1187334720, 1190932704, 1228149351, 1259640360, 1267767072, 1323258560, 1343616384, 1364610390, 1374153120, 1408630080, 1455584416, 1488665880, 1511568432, 1584708840, 1587910272, 1637532468, 1679520480, 1690356096, 1786399056, 1819480520, 1832204160, 1889460540, 1950410880, 1984887840, 2015424576, 2046915585, 2112945120, 2183376624, 2232998820, 2239360640, 2305031040, 2374669440, 2381865408, 2456298702, 2519280720, 2535534144, 2646517120, 2729220780, 2748306240, 2817260160, 2911168832, 2977331760, 3023136864, 3169417680, 3275064936, 3359040960, 3572798112, 3638961040, 3778921080, 3969775680, 4030849152, 4093831170, 4225890240, 4366753248, 4465997640, 4763730816, 4912597404, 5038561440, 5071068288, 5458441560, 5496612480, 5822337664, 5954663520, 6046273728, 6140746755, 6338835360, 6550129872, 6718081920, 7145596224, 7277922080, 7557842160, 7939551360, 8187662340, 8451780480, 8733506496, 8931995280, 9825194808, 10077122880, 10916883120, 11909327040, 12092547456, 12281493510, 12677670720, 13100259744, 14291192448, 14555844160, 15115684320, 16375324680, 17467012992, 17863990560, 19650389616, 20154245760, 21833766240, 23818654080, 24562987020, 25355341440, 26200519488, 29111688320, 30231368640, 32750649360, 35727981120, 39300779232, 43667532480, 49125974040, 52401038976, 60462737280, 65501298720, 71455962240, 78601558464, 87335064960, 98251948080, 131002597440, 157203116928, 196503896160, 262005194880, 393007792320, 786015584640]

約数ペア:

[(1, 786015584640), (2, 393007792320), (3, 262005194880), (4, 196503896160), (5, 157203116928), (6, 131002597440), (8, 98251948080), (9, 87335064960), (10, 78601558464), (11, 71455962240), (12, 65501298720), (13, 60462737280), (15, 52401038976), (16, 49125974040), (18, 43667532480), (20, 39300779232), (22, 35727981120), (24, 32750649360), (26, 30231368640), (27, 29111688320), (30, 26200519488), (31, 25355341440), (32, 24562987020), (33, 23818654080), (36, 21833766240), (39, 20154245760), (40, 19650389616), (44, 17863990560), (45, 17467012992), (48, 16375324680), (52, 15115684320), (54, 14555844160), (55, 14291192448), (60, 13100259744), (62, 12677670720), (64, 12281493510), (65, 12092547456), (66, 11909327040), (72, 10916883120), (78, 10077122880), (80, 9825194808), (88, 8931995280), (90, 8733506496), (93, 8451780480), (96, 8187662340), (99, 7939551360), (104, 7557842160), (108, 7277922080), (110, 7145596224), (117, 6718081920), (120, 6550129872), (124, 6338835360), (128, 6140746755), (130, 6046273728), (132, 5954663520), (135, 5822337664), (143, 5496612480), (144, 5458441560), (155, 5071068288), (156, 5038561440), (160, 4912597404), (165, 4763730816), (176, 4465997640), (180, 4366753248), (186, 4225890240), (192, 4093831170), (195, 4030849152), (198, 3969775680), (208, 3778921080), (216, 3638961040), (220, 3572798112), (234, 3359040960), (240, 3275064936), (248, 3169417680), (260, 3023136864), (264, 2977331760), (270, 2911168832), (279, 2817260160), (286, 2748306240), (288, 2729220780), (297, 2646517120), (310, 2535534144), (312, 2519280720), (320, 2456298702), (330, 2381865408), (331, 2374669440), (341, 2305031040), (351, 2239360640), (352, 2232998820), (360, 2183376624), (372, 2112945120), (384, 2046915585), (390, 2015424576), (396, 1984887840), (403, 1950410880), (416, 1889460540), (429, 1832204160), (432, 1819480520), (440, 1786399056), (465, 1690356096), (468, 1679520480), (480, 1637532468), (495, 1587910272), (496, 1584708840), (520, 1511568432), (528, 1488665880), (540, 1455584416), (558, 1408630080), (572, 1374153120), (576, 1364610390), (585, 1343616384), (594, 1323258560), (620, 1267767072), (624, 1259640360), (640, 1228149351), (660, 1190932704), (662, 1187334720), (682, 1152515520), (702, 1119680320), (704, 1116499410), (715, 1099322496), (720, 1091688312), (744, 1056472560), (780, 1007712288), (792, 992443920), (806, 975205440), (832, 944730270), (837, 939086720), (858, 916102080), (864, 909740260), (880, 893199528), (930, 845178048), (936, 839760240), (960, 818766234), (961, 817914240), (990, 793955136), (992, 792354420), (993, 791556480), (1023, 768343680), (1040, 755784216), (1056, 744332940), (1080, 727792208), (1116, 704315040), (1144, 687076560), (1152, 682305195), (1170, 671808192), (1188, 661629280), (1209, 650136960), (1240, 633883536), (1248, 629820180), (1287, 610734720), (1320, 595466352), (1324, 593667360), (1364, 576257760), (1395, 563452032), (1404, 559840160), (1408, 558249705), (1430, 549661248), (1440, 545844156), (1485, 529303424), (1488, 528236280), (1560, 503856144), (1584, 496221960), (1612, 487602720), (1655, 474933888), (1664, 472365135), (1674, 469543360), (1705, 461006208), (1716, 458051040), (1728, 454870130), (1755, 447872128), (1760, 446599764), (1860, 422589024), (1872, 419880120), (1920, 409383117), (1922, 408957120), (1980, 396977568), (1984, 396177210), (1986, 395778240), (2015, 390082176), (2046, 384171840), (2080, 377892108), (2112, 372166470), (2145, 366440832), (2160, 363896104), (2232, 352157520), (2288, 343538280), (2340, 335904096), (2376, 330814640), (2418, 325068480), (2480, 316941768), (2496, 314910090), (2574, 305367360), (2640, 297733176), (2648, 296833680), (2728, 288128880), (2790, 281726016), (2808, 279920080), (2860, 274830624), (2880, 272922078), (2883, 272638080), (2970, 264651712), (2976, 264118140), (2979, 263852160), (3069, 256114560), (3120, 251928072), (3168, 248110980), (3224, 243801360), (3310, 237466944), (3348, 234771680), (3410, 230503104), (3432, 229025520), (3456, 227435065), (3510, 223936064), (3520, 223299882), (3627, 216712320), (3641, 215879040), (3720, 211294512), (3744, 209940060), (3844, 204478560), (3861, 203578240), (3960, 198488784), (3968, 198088605), (3972, 197889120), (4030, 195041088), (4092, 192085920), (4160, 188946054), (4185, 187817344), (4224, 186083235), (4290, 183220416), (4303, 182666880), (4320, 181948052), (4433, 177310080), (4464, 176078760), (4576, 171769140), (4680, 167952048), (4752, 165407320), (4805, 163582848), (4836, 162534240), (4960, 158470884), (4965, 158311296), (4992, 157455045), (5115, 153668736), (5148, 152683680), (5280, 148866588), (5296, 148416840), (5456, 144064440), (5580, 140863008), (5616, 139960040), (5720, 137415312), (5760, 136461039), (5766, 136319040), (5940, 132325856), (5952, 132059070), (5958, 131926080), (6045, 130027392), (6138, 128057280), (6240, 125964036), (6336, 124055490), (6435, 122146944), (6448, 121900680), (6620, 118733472), (6696, 117385840), (6820, 115251552), (6864, 114512760), (7020, 111968032), (7040, 111649941), (7254, 108356160), (7282, 107939520), (7440, 105647256), (7488, 104970030), (7688, 102239280), (7722, 101789120), (7920, 99244392), (7944, 98944560), (8060, 97520544), (8184, 96042960), (8320, 94473027), (8370, 93908672), (8580, 91610208), (8606, 91333440), (8640, 90974026), (8649, 90879360), (8866, 88655040), (8928, 88039380), (8937, 87950720), (9152, 85884570), (9207, 85371520), (9360, 83976024), (9504, 82703660), (9610, 81791424), (9672, 81267120), (9920, 79235442), (9930, 79155648), (10230, 76834368), (10261, 76602240), (10296, 76341840), (10560, 74433294), (10571, 74355840), (10592, 74208420), (10881, 72237440), (10912, 72032220), (10923, 71959680), (11160, 70431504), (11232, 69980020), (11440, 68707656), (11532, 68159520), (11880, 66162928), (11904, 66029535), (11916, 65963040), (12090, 65013696), (12276, 64028640), (12480, 62982018), (12493, 62916480), (12672, 62027745), (12870, 61073472), (12896, 60950340), (12909, 60888960), (13240, 59366736), (13299, 59103360), (13392, 58692920), (13640, 57625776), (13728, 57256380), (14040, 55984016), (14415, 54527616), (14508, 54178080), (14564, 53969760), (14880, 52823628), (14895, 52770432), (14976, 52485015), (15345, 51222912), (15376, 51119640), (15444, 50894560), (15840, 49622196), (15888, 49472280), (16120, 48760272), (16368, 48021480), (16740, 46954336), (17160, 45805104), (17212, 45666720), (17280, 45487013), (17298, 45439680), (17732, 44327520), (17856, 44019690), (17874, 43975360), (18135, 43342464), (18205, 43175808), (18304, 42942285), (18414, 42685760), (18720, 41988012), (19008, 41351830), (19220, 40895712), (19305, 40715648), (19344, 40633560), (19840, 39617721), (19860, 39577824), (20460, 38417184), (20522, 38301120), (20592, 38170920), (21120, 37216647), (21142, 37177920), (21184, 37104210), (21515, 36533376), (21762, 36118720), (21824, 36016110), (21846, 35979840), (22165, 35462016), (22320, 35215752), (22464, 34990010), (22880, 34353828), (23064, 34079760), (23760, 33081464), (23832, 32981520), (24180, 32506848), (24552, 32014320), (24960, 31491009), (24986, 31458240), (25740, 30536736), (25792, 30475170), (25818, 30444480), (25947, 30293120), (26480, 29683368), (26598, 29551680), (26784, 29346460), (27280, 28812888), (27456, 28628190), (28080, 27992008), (28830, 27263808), (29016, 27089040), (29128, 26984880), (29760, 26411814), (29790, 26385216), (30690, 25611456), (30752, 25559820), (30783, 25534080), (30888, 25447280), (31680, 24811098), (31713, 24785280), (31776, 24736140), (32240, 24380136), (32736, 24010740), (32769, 23986560), (33480, 23477168), (34320, 22902552), (34424, 22833360), (34596, 22719840), (35464, 22163760), (35712, 22009845), (35748, 21987680), (36270, 21671232), (36410, 21587904), (36828, 21342880), (37440, 20994006), (37479, 20972160), (38016, 20675915), (38440, 20447856), (38610, 20357824), (38688, 20316780), (38727, 20296320), (39720, 19788912), (39897, 19701120), (40920, 19208592), (41044, 19150560), (41184, 19085460), (42284, 18588960), (42368, 18552105), (43030, 18266688), (43245, 18175872), (43524, 18059360), (43648, 18008055), (43692, 17989920), (44330, 17731008), (44640, 17607876), (44685, 17590144), (44928, 17495005), (45760, 17176914), (46035, 17074304), (46128, 17039880), (47333, 16606080), (47520, 16540732), (47664, 16490760), (48360, 16253424), (49104, 16007160), (49972, 15729120), (51305, 15320448), (51480, 15268368), (51584, 15237585), (51636, 15222240), (51894, 15146560), (52855, 14871168), (52960, 14841684), (53196, 14775840), (53568, 14673230), (54405, 14447488), (54560, 14406444), (54615, 14391936), (54912, 14314095), (56160, 13996004), (57660, 13631904), (58032, 13544520), (58256, 13492440), (59520, 13205907), (59580, 13192608), (61380, 12805728), (61504, 12779910), (61566, 12767040), (61776, 12723640), (62465, 12583296), (63360, 12405549), (63426, 12392640), (63552, 12368070), (64480, 12190068), (64545, 12177792), (65472, 12005370), (65538, 11993280), (66495, 11820672), (66960, 11738584), (68640, 11451276), (68848, 11416680), (69192, 11359920), (70928, 11081880), (71496, 10993840), (72540, 10835616), (72820, 10793952), (73656, 10671440), (74880, 10497003), (74958, 10486080), (76880, 10223928), (77220, 10178912), (77376, 10158390), (77454, 10148160), (79440, 9894456), (79794, 9850560), (81840, 9604296), (82088, 9575280), (82368, 9542730), (84568, 9294480), (86060, 9133344), (86490, 9087936), (87048, 9029680), (87384, 8994960), (88660, 8865504), (89280, 8803938), (89370, 8795072), (91520, 8588457), (92070, 8537152), (92256, 8519940), (92349, 8511360), (94666, 8303040), (95040, 8270366), (95139, 8261760), (95328, 8245380), (96720, 8126712), (98208, 8003580), (98307, 7995520), (99944, 7864560), (102610, 7660224), (102960, 7634184), (103272, 7611120), (103788, 7573280), (105710, 7435584), (105920, 7420842), (106392, 7387920), (107136, 7336615), (108810, 7223744), (109120, 7203222), (109230, 7195968), (112320, 6998002), (112437, 6990720), (112871, 6963840), (115320, 6815952), (116064, 6772260), (116181, 6765440), (116512, 6746220), (119160, 6596304), (119691, 6567040), (122760, 6402864), (123008, 6389955), (123132, 6383520), (123552, 6361820), (124930, 6291648), (126852, 6196320), (127104, 6184035), (128960, 6095034), (129090, 6088896), (129735, 6058624), (130944, 6002685), (131076, 5996640), (132990, 5910336), (133393, 5892480), (133920, 5869292), (137280, 5725638), (137423, 5719680), (137696, 5708340), (138384, 5679960), (141856, 5540940), (141999, 5535360), (142992, 5496920), (145080, 5417808), (145640, 5396976), (147312, 5335720), (149916, 5243040), (153760, 5111964), (153915, 5106816), (154440, 5089456), (154752, 5079195), (154908, 5074080), (158565, 4957056), (158880, 4947228), (159588, 4925280), (163680, 4802148), (163845, 4797312), (164176, 4787640), (164736, 4771365), (169136, 4647240), (172120, 4566672), (172980, 4543968), (174096, 4514840), (174768, 4497480), (177320, 4432752), (178560, 4401969), (178740, 4397536), (184140, 4268576), (184512, 4259970), (184698, 4255680), (187395, 4194432), (189332, 4151520), (190080, 4135183), (190278, 4130880), (190656, 4122690), (193440, 4063356), (193635, 4059264), (196416, 4001790), (196614, 3997760), (199485, 3940224), (199888, 3932280), (205220, 3830112), (205920, 3817092), (206544, 3805560), (207576, 3786640), (211420, 3717792), (211840, 3710421), (212784, 3693960), (217620, 3611872), (218240, 3601611), (218460, 3597984), (224640, 3499001), (224874, 3495360), (225742, 3481920), (230640, 3407976), (232128, 3386130), (232362, 3382720), (233024, 3373110), (236665, 3321216), (238320, 3298152), (239382, 3283520), (245520, 3201432), (246264, 3191760), (247104, 3180910), (249860, 3145824), (253704, 3098160), (257920, 3047517), (258180, 3044448), (259470, 3029312), (262152, 2998320), (265980, 2955168), (266786, 2946240), (267840, 2934646), (274560, 2862819), (274846, 2859840), (275392, 2854170), (276768, 2839980), (277047, 2837120), (283712, 2770470), (283998, 2767680), (285417, 2753920), (285984, 2748460), (290160, 2708904), (291280, 2698488), (294624, 2667860), (299832, 2621520), (307520, 2555982), (307830, 2553408), (308880, 2544728), (309816, 2537040), (317130, 2478528), (317760, 2473614), (318091, 2471040), (319176, 2462640), (327360, 2401074), (327690, 2398656), (328352, 2393820), (337311, 2330240), (338272, 2323620), (338613, 2321280), (344240, 2283336), (345960, 2271984), (348192, 2257420), (349536, 2248740), (354640, 2216376), (357480, 2198768), (368280, 2134288), (369024, 2129985), (369396, 2127840), (374790, 2097216), (378664, 2075760), (380556, 2065440), (381312, 2061345), (386880, 2031678), (387270, 2029632), (392832, 2000895), (393228, 1998880), (398970, 1970112), (399776, 1966140), (400179, 1964160), (410440, 1915056), (411840, 1908546), (412269, 1906560), (413088, 1902780), (415152, 1893320), (422840, 1858896), (425568, 1846980), (425997, 1845120), (435240, 1805936), (436920, 1798992), (449748, 1747680), (451484, 1740960), (461280, 1703988), (461745, 1702272), (464256, 1693065), (464724, 1691360), (466048, 1686555), (473330, 1660608), (475695, 1652352), (476640, 1649076), (478764, 1641760), (491040, 1600716), (491535, 1599104), (492528, 1595880), (494208, 1590455), (499720, 1572912), (507408, 1549080), (516360, 1522224), (518940, 1514656), (524304, 1499160), (531960, 1477584), (533572, 1473120), (535680, 1467323), (549692, 1429920), (550784, 1427085), (553536, 1419990), (554094, 1418560), (562185, 1398144), (564355, 1392768), (567424, 1385235), (567996, 1383840), (570834, 1376960), (571968, 1374230), (580320, 1354452), (580905, 1353088), (582560, 1349244), (589248, 1333930), (598455, 1313408), (599664, 1310760), (615040, 1277991), (615660, 1276704), (617760, 1272364), (619632, 1268520), (634260, 1239264), (635520, 1236807), (636182, 1235520), (638352, 1231320), (654720, 1200537), (655380, 1199328), (656704, 1196910), (666965, 1178496), (674622, 1165120), (676544, 1161810), (677226, 1160640), (687115, 1143936), (688480, 1141668), (691920, 1135992), (696384, 1128710), (699072, 1124370), (709280, 1108188), (709995, 1107072), (714960, 1099384), (736560, 1067144), (738792, 1063920), (749580, 1048608), (757328, 1037880), (761112, 1032720), (773760, 1015839), (774540, 1014816), (786456, 999440), (797940, 985056), (799552, 983070), (800358, 982080), (820880, 957528), (823680, 954273), (824538, 953280), (826176, 951390), (830304, 946660), (845680, 929448), (851136, 923490), (851994, 922560), (870480, 902968), (873840, 899496)]