111843892160

素因数分解:

$2^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:154

約数の個数: 1792

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23, 26, 28, 32, 34, 35, 38, 40, 44, 46, 47, 52, 55, 56, 64, 65, 68, 70, 76, 77, 80, 85, 88, 91, 92, 94, 95, 104, 110, 112, 115, 119, 130, 133, 136, 140, 143, 152, 154, 160, 161, 170, 176, 182, 184, 187, 188, 190, 208, 209, 220, 221, 224, 230, 235, 238, 247, 253, 260, 266, 272, 280, 286, 299, 304, 308, 320, 322, 323, 329, 340, 352, 364, 368, 374, 376, 380, 385, 391, 416, 418, 437, 440, 442, 448, 455, 460, 470, 476, 494, 506, 517, 520, 532, 544, 560, 572, 595, 598, 608, 611, 616, 644, 646, 658, 665, 680, 704, 715, 728, 736, 748, 752, 760, 770, 782, 799, 805, 832, 836, 874, 880, 884, 893, 910, 920, 935, 940, 952, 988, 1001, 1012, 1034, 1040, 1045, 1064, 1081, 1088, 1105, 1120, 1144, 1190, 1196, 1216, 1222, 1232, 1235, 1265, 1288, 1292, 1309, 1316, 1330, 1360, 1430, 1456, 1463, 1472, 1495, 1496, 1504, 1520, 1540, 1547, 1564, 1598, 1610, 1615, 1645, 1672, 1729, 1748, 1760, 1768, 1771, 1786, 1820, 1840, 1870, 1880, 1904, 1955, 1976, 2002, 2024, 2068, 2080, 2090, 2093, 2128, 2162, 2185, 2210, 2240, 2261, 2288, 2380, 2392, 2431, 2444, 2464, 2470, 2530, 2576, 2584, 2585, 2618, 2632, 2660, 2717, 2720, 2737, 2860, 2912, 2926, 2990, 2992, 3008, 3040, 3055, 3059, 3080, 3094, 3128, 3196, 3220, 3230, 3289, 3290, 3344, 3458, 3496, 3520, 3536, 3542, 3553, 3572, 3619, 3640, 3680, 3740, 3760, 3808, 3910, 3952, 3995, 4004, 4048, 4136, 4160, 4180, 4186, 4199, 4256, 4277, 4301, 4324, 4370, 4420, 4465, 4522, 4576, 4760, 4784, 4807, 4862, 4888, 4928, 4940, 5005, 5060, 5083, 5152, 5168, 5170, 5236, 5264, 5320, 5405, 5434, 5440, 5474, 5593, 5681, 5720, 5824, 5852, 5980, 5984, 6080, 6110, 6118, 6160, 6188, 6251, 6256, 6392, 6440, 6460, 6545, 6578, 6580, 6688, 6721, 6916, 6992, 7072, 7084, 7106, 7144, 7238, 7280, 7315, 7360, 7429, 7480, 7520, 7567, 7616, 7735, 7820, 7904, 7990, 8008, 8096, 8272, 8360, 8372, 8398, 8512, 8554, 8602, 8645, 8648, 8740, 8789, 8840, 8855, 8930, 9044, 9152, 9520, 9568, 9614, 9724, 9776, 9823, 9880, 10010, 10120, 10166, 10304, 10336, 10340, 10387, 10465, 10472, 10528, 10640, 10810, 10868, 10948, 11186, 11305, 11362, 11440, 11609, 11704, 11891, 11960, 11968, 12155, 12220, 12236, 12320, 12376, 12502, 12512, 12784, 12880, 12920, 13090, 13156, 13160, 13376, 13442, 13585, 13685, 13832, 13984, 14053, 14144, 14168, 14212, 14288, 14476, 14560, 14630, 14858, 14960, 15040, 15134, 15181, 15295, 15470, 15640, 15808, 15980, 16016, 16192, 16445, 16544, 16720, 16744, 16796, 17017, 17108, 17204, 17290, 17296, 17480, 17578, 17680, 17710, 17765, 17860, 18088, 18095, 18377, 19019, 19040, 19136, 19228, 19448, 19552, 19646, 19760, 20020, 20240, 20332, 20539, 20672, 20680, 20774, 20930, 20944, 20995, 21056, 21280, 21385, 21505, 21620, 21736, 21896, 22372, 22610, 22724, 22880, 23023, 23218, 23408, 23782, 23920, 24035, 24310, 24440, 24472, 24640, 24752, 24871, 25004, 25024, 25415, 25568, 25760, 25840, 26180, 26312, 26320, 26884, 27170, 27370, 27664, 27965, 27968, 28106, 28336, 28405, 28424, 28576, 28952, 29120, 29260, 29393, 29716, 29920, 30107, 30268, 30362, 30590, 30940, 31255, 31280, 31960, 32032, 32890, 33088, 33440, 33488, 33592, 33605, 33649, 34034, 34216, 34408, 34580, 34592, 34960, 35156, 35360, 35420, 35530, 35581, 35720, 36176, 36190, 36754, 37145, 37835, 38038, 38080, 38456, 38896, 39104, 39292, 39520, 39767, 40040, 40480, 40664, 41078, 41360, 41548, 41860, 41888, 41990, 42560, 42770, 43010, 43240, 43472, 43792, 43945, 44744, 45220, 45448, 45760, 46046, 46189, 46436, 46816, 47047, 47564, 47840, 48070, 48620, 48880, 48944, 49115, 49504, 49742, 50008, 50830, 51136, 51520, 51680, 51935, 52003, 52360, 52624, 52640, 53768, 54340, 54740, 55328, 55913, 55930, 56212, 56672, 56810, 56848, 57152, 57904, 58045, 58520, 58786, 59432, 59455, 59840, 60214, 60536, 60724, 61180, 61523, 61880, 62491, 62510, 62560, 63920, 64064, 65780, 66880, 66976, 67184, 67210, 67298, 68068, 68432, 68761, 68816, 69160, 69184, 69920, 70265, 70312, 70720, 70840, 71060, 71162, 71440, 72352, 72380, 72709, 73508, 74290, 75670, 75905, 76076, 76912, 77792, 78584, 79040, 79534, 80080, 80960, 81263, 81328, 81719, 82156, 82720, 83096, 83237, 83720, 83776, 83980, 85085, 85540, 86020, 86480, 86944, 87584, 87890, 89488, 90440, 90896, 91885, 92092, 92378, 92872, 93632, 94094, 95095, 95128, 95680, 96140, 96577, 97240, 97760, 97888, 98230, 98371, 99008, 99484, 100016, 101660, 102695, 103360, 103870, 104006, 104720, 105248, 105280, 106267, 107536, 108680, 109480, 110656, 111826, 111860, 112424, 113344, 113620, 113696, 114257, 115115, 115808, 116090, 117040, 117572, 118864, 118910, 120428, 121072, 121448, 122360, 123046, 123760, 124355, 124982, 125020, 125120, 127699, 127840, 128639, 131560, 133952, 134368, 134420, 134596, 136136, 136864, 137522, 137632, 138320, 139840, 140530, 140624, 141680, 142120, 142324, 142880, 143773, 144704, 144760, 145418, 146965, 147016, 148580, 150535, 151340, 151810, 152152, 153824, 154583, 155584, 157168, 159068, 160160, 162526, 162656, 163438, 164312, 165440, 166192, 166474, 166991, 167440, 167960, 168245, 170170, 171080, 172040, 172960, 173888, 175168, 175780, 177905, 178976, 180880, 181792, 183770, 184184, 184756, 185744, 188188, 190190, 190256, 192280, 193154, 194480, 195520, 195776, 196460, 196742, 197353, 198835, 198968, 200032, 202147, 203320, 205390, 207740, 208012, 209440, 210496, 212534, 215072, 217360, 218960, 223652, 223720, 224848, 225929, 227240, 227392, 228514, 230230, 230945, 231616, 232180, 234080, 235144, 235235, 237728, 237820, 238901, 240856, 242144, 242896, 244720, 246092, 247520, 248710, 249964, 250040, 255398, 255680, 257278, 260015, 263120, 267007, 268736, 268840, 269192, 272272, 273728, 275044, 275264, 276640, 279565, 281060, 281248, 283360, 284240, 284648, 285760, 287546, 289520, 290836, 293930, 294032, 297160, 301070, 302680, 303620, 304304, 307615, 307648, 309166, 312455, 314336, 318136, 320320, 323323, 325052, 325312, 326876, 328624, 332384, 332948, 333982, 334880, 335920, 336490, 340340, 342160, 343805, 344080, 345920, 349163, 351560, 355810, 357952, 361760, 363545, 363584, 367540, 368368, 369512, 371488, 376376, 380380, 380512, 384560, 386308, 388960, 391391, 392920, 393484, 394706, 397670, 397936, 400064, 404294, 406315, 406640, 408595, 410780, 415480, 416024, 416185, 418880, 425068, 430144, 434720, 437437, 437920, 447304, 447440, 449696, 451858, 454480, 457028, 460460, 461890, 464360, 468160, 470288, 470470, 475456, 475640, 477802, 481712, 482885, 484288, 485792, 489440, 491855, 492184, 495040, 497420, 499928, 500080, 510796, 514556, 520030, 526240, 531335, 534014, 537680, 538384, 544544, 550088, 553280, 559130, 562120, 562496, 566720, 568480, 569296, 571285, 572033, 575092, 579040, 581672, 587860, 588064, 594320, 602140, 605360, 607240, 608608, 615230, 618332, 624910, 628672, 636272, 638495, 643195, 646646, 650104, 653752, 657248, 664768, 665896, 667964, 669760, 671840, 672980, 676039, 680680, 684320, 687610, 688160, 698326, 703120, 711620, 718865, 723520, 727090, 735080, 736736, 739024, 742976, 752752, 760760, 761024, 769120, 772616, 772915, 777920, 782782, 785840, 786968, 789412, 795340, 795872, 799799, 808588, 812630, 813280, 817190, 821560, 830960, 832048, 832370, 834955, 850136, 869440, 874874, 875840, 893893, 894608, 894880, 899392, 903716, 908960, 914056, 920920, 923780, 928720, 940576, 940940, 951280, 955604, 963424, 965770, 971584, 978880, 983710, 984368, 986765, 994840, 999856, 1000160, 1010735, 1021592, 1029112, 1040060, 1052480, 1062347, 1062670, 1068028, 1075360, 1076768, 1082081, 1089088, 1100176, 1118260, 1124240, 1129645, 1136960, 1138592, 1142570, 1144066, 1150184, 1158080, 1163344, 1168937, 1175720, 1176128, 1188640, 1194505, 1204280, 1210720, 1214480, 1217216, 1230460, 1236664, 1249820, 1272544, 1276990, 1286390, 1293292, 1300208, 1307504, 1314496, 1331792, 1335035, 1335928, 1343680, 1345960, 1352078, 1361360, 1368640, 1375220, 1376320, 1381471, 1396652, 1406240, 1415029, 1423240, 1437730, 1454180, 1470160, 1473472, 1478048, 1505504, 1521520, 1538240, 1545232, 1545830, 1565564, 1571680, 1573936, 1578824, 1581503, 1590680, 1591744, 1599598, 1616615, 1617176, 1625260, 1626560, 1634380, 1643120, 1661920, 1664096, 1664740, 1669910, 1672307, 1700272, 1745815, 1749748, 1787786, 1789216, 1789760, 1807432, 1817920, 1828112, 1841840, 1847560, 1857440, 1869049, 1881152, 1881880, 1902560, 1911208, 1926848, 1931540, 1956955, 1967420, 1968736, 1973530, 1989680, 1999712, 2000320, 2021470, 2043184, 2058224, 2080120, 2124694, 2125340, 2136056, 2150720, 2153536, 2164162, 2170883, 2187185, 2200352, 2236520, 2248480, 2259290, 2277184, 2285140, 2288132, 2300368, 2326688, 2337874, 2351440, 2377280, 2389010, 2408560, 2421440, 2428960, 2444141, 2460920, 2473328, 2499640, 2545088, 2553980, 2572780, 2586584, 2600416, 2615008, 2627911, 2663584, 2670070, 2671856, 2691920, 2704156, 2722720, 2750440, 2762942, 2793304, 2812480, 2830058, 2846480, 2860165, 2875460, 2908360, 2937077, 2940320, 2956096, 3011008, 3043040, 3090464, 3091660, 3131128, 3143360, 3147872, 3157648, 3163006, 3181360, 3199196, 3233230, 3234352, 3250520, 3268760, 3286240, 3323840, 3328192, 3329480, 3339820, 3344614, 3380195, 3400544, 3491630, 3499496, 3575572, 3578432, 3614864, 3656224, 3683680, 3695120, 3714880, 3738098, 3763760, 3805120, 3822416, 3840793, 3863080, 3913910, 3934840, 3937472, 3947060, 3979360, 3998995, 3999424, 4042940, 4086368, 4116448, 4160240, 4249388, 4250680, 4272112, 4328324, 4341766, 4374370, 4400704, 4469465, 4473040, 4496960, 4518580, 4539119, 4570280, 4576264, 4600736, 4653376, 4675748, 4702880, 4778020, 4817120, 4857920, 4888282, 4921840, 4946656, 4999280, 5107960, 5145560, 5173168, 5200832, 5230016, 5255822, 5311735, 5327168, 5340140, 5343712, 5383840, 5408312, 5410405, 5445440, 5500880, 5525884, 5586608, 5660116, 5692960, 5720330, 5750920, 5816720, 5844685, 5874154, 5880640, 6086080, 6180928, 6183320, 6262256, 6295744, 6315296, 6326012, 6362720, 6398392, 6466460, 6468704, 6501040, 6537520, 6572480, 6658960, 6679640, 6689228, 6760390, 6801088, 6907355, 6983260, 6998992, 7075145, 7151144, 7229728, 7312448, 7367360, 7390240, 7436429, 7476196, 7527520, 7644832, 7681586, 7726160, 7827820, 7869680, 7894120, 7907515, 7958720, 7997990, 8085880, 8172736, 8232896, 8320480, 8361535, 8498776, 8501360, 8544224, 8656648, 8683532, 8748740, 8938930, 8946080, 9037160, 9078238, 9140560, 9152528, 9201472, 9345245, 9351496, 9405760, 9556040, 9634240, 9776564, 9843680, 9893312, 9998560, 10215920, 10291120, 10346336, 10511644, 10623470, 10680280, 10687424, 10767680, 10816624, 10820810, 10854415, 11001760, 11051768, 11173216, 11320232, 11385920, 11440660, 11501840, 11633440, 11689370, 11748308, 12220705, 12366640, 12524512, 12630592, 12652024, 12725440, 12796784, 12932920, 12937408, 13002080, 13075040, 13139555, 13317920, 13359280, 13378456, 13520780, 13814710, 13966520, 13997984, 14150290, 14302288, 14459456, 14685385, 14780480, 14872858, 14952392, 15055040, 15196181, 15289664, 15363172, 15452320, 15655640, 15739360, 15788240, 15815030, 15995980, 16171760, 16640960, 16723070, 16997552, 17002720, 17088448, 17313296, 17367064, 17497480, 17877860, 17892160, 18074320, 18156476, 18281120, 18305056, 18395377, 18690490, 18702992, 19112080, 19203965, 19553128, 19687360, 19997120, 20431840, 20559539, 20582240, 20692672, 21023288, 21246940, 21360560, 21633248, 21641620, 21708830, 22003520, 22103536, 22346432, 22640464, 22695595, 22881320, 23003680, 23266880, 23378740, 23496616, 24441410, 24733280, 25049024, 25304048, 25593568, 25865840, 26004160, 26150080, 26279110, 26635840, 26718560, 26756912, 26885551, 27041560, 27629420, 27933040, 27995968, 28300580, 28604576, 29370770, 29745716, 29904784, 30392362, 30726344, 30904640, 31311280, 31478720, 31576480, 31630060, 31773833, 31991960, 32343520, 33446140, 33995104, 34005440, 34626592, 34734128, 34994960, 35755720, 36148640, 36312952, 36562240, 36610112, 36790754, 37182145, 37380980, 37405984, 38224160, 38407930, 39106256, 40863680, 41119078, 41164480, 42046576, 42493880, 42721120, 43266496, 43283240, 43417660, 44207072, 45280928, 45391190, 45762640, 46007360, 46757480, 46993232, 48882820, 49466560, 49930309, 50608096, 51187136, 51731680, 52558220, 53437120, 53513824, 53771102, 54083120, 55258840, 55866080, 56601160, 57209152, 58741540, 59491432, 59809568, 60784724, 61452688, 62622560, 63152960, 63260120, 63547666, 63983920, 64687040, 66892280, 67990208, 69253184, 69468256, 69989920, 71511440, 72297280, 72625904, 73581508, 74364290, 74761960, 74811968, 75980905, 76448320, 76815860, 78212512, 82238156, 84093152, 84987760, 85442240, 86566480, 86835320, 88414144, 90561856, 90782380, 91525280, 91976885, 93514960, 93986464, 97765640, 99860618, 101216192, 102797695, 103463360, 105116440, 107027648, 107542204, 108166240, 110517680, 111732160, 113202320, 117483080, 118982864, 119619136, 121569448, 122905376, 125245120, 126520240, 127095332, 127967840, 133784560, 134427755, 138936512, 139979840, 143022880, 145251808, 147163016, 148728580, 149523920, 151961810, 153631720, 156425024, 158869165, 164476312, 168186304, 169975520, 173132960, 173670640, 181564760, 183050560, 183953770, 187029920, 187972928, 195531280, 199721236, 205595390, 210232880, 215084408, 216332480, 221035360, 226404640, 234966160, 237965728, 243138896, 245810752, 249651545, 253040480, 254190664, 255935680, 267569120, 268855510, 286045760, 290503616, 294326032, 297457160, 299047840, 303923620, 307263440, 317738330, 328952624, 339951040, 346265920, 347341280, 349512163, 363129520, 367907540, 374059840, 391062560, 399442472, 411190780, 420465760, 430168816, 442070720, 452809280, 469932320, 475931456, 486277792, 499303090, 506080960, 508381328, 535138240, 537711020, 588652064, 594914320, 598095680, 607847240, 614526880, 635476660, 657905248, 694682560, 699024326, 726259040, 735815080, 782125120, 798884944, 822381560, 840931520, 860337632, 939864640, 972555584, 998606180, 1016762656, 1075422040, 1177304128, 1189828640, 1215694480, 1229053760, 1270953320, 1315810496, 1398048652, 1452518080, 1471630160, 1597769888, 1644763120, 1720675264, 1747560815, 1997212360, 2033525312, 2150844080, 2379657280, 2431388960, 2541906640, 2796097304, 2943260320, 3195539776, 3289526240, 3495121630, 3994424720, 4301688160, 4862777920, 5083813280, 5592194608, 5886520640, 6579052480, 6990243260, 7988849440, 8603376320, 10167626560, 11184389216, 13980486520, 15977698880, 22368778432, 27960973040, 55921946080, 111843892160]

約数ペア:

[(1, 111843892160), (2, 55921946080), (4, 27960973040), (5, 22368778432), (7, 15977698880), (8, 13980486520), (10, 11184389216), (11, 10167626560), (13, 8603376320), (14, 7988849440), (16, 6990243260), (17, 6579052480), (19, 5886520640), (20, 5592194608), (22, 5083813280), (23, 4862777920), (26, 4301688160), (28, 3994424720), (32, 3495121630), (34, 3289526240), (35, 3195539776), (38, 2943260320), (40, 2796097304), (44, 2541906640), (46, 2431388960), (47, 2379657280), (52, 2150844080), (55, 2033525312), (56, 1997212360), (64, 1747560815), (65, 1720675264), (68, 1644763120), (70, 1597769888), (76, 1471630160), (77, 1452518080), (80, 1398048652), (85, 1315810496), (88, 1270953320), (91, 1229053760), (92, 1215694480), (94, 1189828640), (95, 1177304128), (104, 1075422040), (110, 1016762656), (112, 998606180), (115, 972555584), (119, 939864640), (130, 860337632), (133, 840931520), (136, 822381560), (140, 798884944), (143, 782125120), (152, 735815080), (154, 726259040), (160, 699024326), (161, 694682560), (170, 657905248), (176, 635476660), (182, 614526880), (184, 607847240), (187, 598095680), (188, 594914320), (190, 588652064), (208, 537711020), (209, 535138240), (220, 508381328), (221, 506080960), (224, 499303090), (230, 486277792), (235, 475931456), (238, 469932320), (247, 452809280), (253, 442070720), (260, 430168816), (266, 420465760), (272, 411190780), (280, 399442472), (286, 391062560), (299, 374059840), (304, 367907540), (308, 363129520), (320, 349512163), (322, 347341280), (323, 346265920), (329, 339951040), (340, 328952624), (352, 317738330), (364, 307263440), (368, 303923620), (374, 299047840), (376, 297457160), (380, 294326032), (385, 290503616), (391, 286045760), (416, 268855510), (418, 267569120), (437, 255935680), (440, 254190664), (442, 253040480), (448, 249651545), (455, 245810752), (460, 243138896), (470, 237965728), (476, 234966160), (494, 226404640), (506, 221035360), (517, 216332480), (520, 215084408), (532, 210232880), (544, 205595390), (560, 199721236), (572, 195531280), (595, 187972928), (598, 187029920), (608, 183953770), (611, 183050560), (616, 181564760), (644, 173670640), (646, 173132960), (658, 169975520), (665, 168186304), (680, 164476312), (704, 158869165), (715, 156425024), (728, 153631720), (736, 151961810), (748, 149523920), (752, 148728580), (760, 147163016), (770, 145251808), (782, 143022880), (799, 139979840), (805, 138936512), (832, 134427755), (836, 133784560), (874, 127967840), (880, 127095332), (884, 126520240), (893, 125245120), (910, 122905376), (920, 121569448), (935, 119619136), (940, 118982864), (952, 117483080), (988, 113202320), (1001, 111732160), (1012, 110517680), (1034, 108166240), (1040, 107542204), (1045, 107027648), (1064, 105116440), (1081, 103463360), (1088, 102797695), (1105, 101216192), (1120, 99860618), (1144, 97765640), (1190, 93986464), (1196, 93514960), (1216, 91976885), (1222, 91525280), (1232, 90782380), (1235, 90561856), (1265, 88414144), (1288, 86835320), (1292, 86566480), (1309, 85442240), (1316, 84987760), (1330, 84093152), (1360, 82238156), (1430, 78212512), (1456, 76815860), (1463, 76448320), (1472, 75980905), (1495, 74811968), (1496, 74761960), (1504, 74364290), (1520, 73581508), (1540, 72625904), (1547, 72297280), (1564, 71511440), (1598, 69989920), (1610, 69468256), (1615, 69253184), (1645, 67990208), (1672, 66892280), (1729, 64687040), (1748, 63983920), (1760, 63547666), (1768, 63260120), (1771, 63152960), (1786, 62622560), (1820, 61452688), (1840, 60784724), (1870, 59809568), (1880, 59491432), (1904, 58741540), (1955, 57209152), (1976, 56601160), (2002, 55866080), (2024, 55258840), (2068, 54083120), (2080, 53771102), (2090, 53513824), (2093, 53437120), (2128, 52558220), (2162, 51731680), (2185, 51187136), (2210, 50608096), (2240, 49930309), (2261, 49466560), (2288, 48882820), (2380, 46993232), (2392, 46757480), (2431, 46007360), (2444, 45762640), (2464, 45391190), (2470, 45280928), (2530, 44207072), (2576, 43417660), (2584, 43283240), (2585, 43266496), (2618, 42721120), (2632, 42493880), (2660, 42046576), (2717, 41164480), (2720, 41119078), (2737, 40863680), (2860, 39106256), (2912, 38407930), (2926, 38224160), (2990, 37405984), (2992, 37380980), (3008, 37182145), (3040, 36790754), (3055, 36610112), (3059, 36562240), (3080, 36312952), (3094, 36148640), (3128, 35755720), (3196, 34994960), (3220, 34734128), (3230, 34626592), (3289, 34005440), (3290, 33995104), (3344, 33446140), (3458, 32343520), (3496, 31991960), (3520, 31773833), (3536, 31630060), (3542, 31576480), (3553, 31478720), (3572, 31311280), (3619, 30904640), (3640, 30726344), (3680, 30392362), (3740, 29904784), (3760, 29745716), (3808, 29370770), (3910, 28604576), (3952, 28300580), (3995, 27995968), (4004, 27933040), (4048, 27629420), (4136, 27041560), (4160, 26885551), (4180, 26756912), (4186, 26718560), (4199, 26635840), (4256, 26279110), (4277, 26150080), (4301, 26004160), (4324, 25865840), (4370, 25593568), (4420, 25304048), (4465, 25049024), (4522, 24733280), (4576, 24441410), (4760, 23496616), (4784, 23378740), (4807, 23266880), (4862, 23003680), (4888, 22881320), (4928, 22695595), (4940, 22640464), (5005, 22346432), (5060, 22103536), (5083, 22003520), (5152, 21708830), (5168, 21641620), (5170, 21633248), (5236, 21360560), (5264, 21246940), (5320, 21023288), (5405, 20692672), (5434, 20582240), (5440, 20559539), (5474, 20431840), (5593, 19997120), (5681, 19687360), (5720, 19553128), (5824, 19203965), (5852, 19112080), (5980, 18702992), (5984, 18690490), (6080, 18395377), (6110, 18305056), (6118, 18281120), (6160, 18156476), (6188, 18074320), (6251, 17892160), (6256, 17877860), (6392, 17497480), (6440, 17367064), (6460, 17313296), (6545, 17088448), (6578, 17002720), (6580, 16997552), (6688, 16723070), (6721, 16640960), (6916, 16171760), (6992, 15995980), (7072, 15815030), (7084, 15788240), (7106, 15739360), (7144, 15655640), (7238, 15452320), (7280, 15363172), (7315, 15289664), (7360, 15196181), (7429, 15055040), (7480, 14952392), (7520, 14872858), (7567, 14780480), (7616, 14685385), (7735, 14459456), (7820, 14302288), (7904, 14150290), (7990, 13997984), (8008, 13966520), (8096, 13814710), (8272, 13520780), (8360, 13378456), (8372, 13359280), (8398, 13317920), (8512, 13139555), (8554, 13075040), (8602, 13002080), (8645, 12937408), (8648, 12932920), (8740, 12796784), (8789, 12725440), (8840, 12652024), (8855, 12630592), (8930, 12524512), (9044, 12366640), (9152, 12220705), (9520, 11748308), (9568, 11689370), (9614, 11633440), (9724, 11501840), (9776, 11440660), (9823, 11385920), (9880, 11320232), (10010, 11173216), (10120, 11051768), (10166, 11001760), (10304, 10854415), (10336, 10820810), (10340, 10816624), (10387, 10767680), (10465, 10687424), (10472, 10680280), (10528, 10623470), (10640, 10511644), (10810, 10346336), (10868, 10291120), (10948, 10215920), (11186, 9998560), (11305, 9893312), (11362, 9843680), (11440, 9776564), (11609, 9634240), (11704, 9556040), (11891, 9405760), (11960, 9351496), (11968, 9345245), (12155, 9201472), (12220, 9152528), (12236, 9140560), (12320, 9078238), (12376, 9037160), (12502, 8946080), (12512, 8938930), (12784, 8748740), (12880, 8683532), (12920, 8656648), (13090, 8544224), (13156, 8501360), (13160, 8498776), (13376, 8361535), (13442, 8320480), (13585, 8232896), (13685, 8172736), (13832, 8085880), (13984, 7997990), (14053, 7958720), (14144, 7907515), (14168, 7894120), (14212, 7869680), (14288, 7827820), (14476, 7726160), (14560, 7681586), (14630, 7644832), (14858, 7527520), (14960, 7476196), (15040, 7436429), (15134, 7390240), (15181, 7367360), (15295, 7312448), (15470, 7229728), (15640, 7151144), (15808, 7075145), (15980, 6998992), (16016, 6983260), (16192, 6907355), (16445, 6801088), (16544, 6760390), (16720, 6689228), (16744, 6679640), (16796, 6658960), (17017, 6572480), (17108, 6537520), (17204, 6501040), (17290, 6468704), (17296, 6466460), (17480, 6398392), (17578, 6362720), (17680, 6326012), (17710, 6315296), (17765, 6295744), (17860, 6262256), (18088, 6183320), (18095, 6180928), (18377, 6086080), (19019, 5880640), (19040, 5874154), (19136, 5844685), (19228, 5816720), (19448, 5750920), (19552, 5720330), (19646, 5692960), (19760, 5660116), (20020, 5586608), (20240, 5525884), (20332, 5500880), (20539, 5445440), (20672, 5410405), (20680, 5408312), (20774, 5383840), (20930, 5343712), (20944, 5340140), (20995, 5327168), (21056, 5311735), (21280, 5255822), (21385, 5230016), (21505, 5200832), (21620, 5173168), (21736, 5145560), (21896, 5107960), (22372, 4999280), (22610, 4946656), (22724, 4921840), (22880, 4888282), (23023, 4857920), (23218, 4817120), (23408, 4778020), (23782, 4702880), (23920, 4675748), (24035, 4653376), (24310, 4600736), (24440, 4576264), (24472, 4570280), (24640, 4539119), (24752, 4518580), (24871, 4496960), (25004, 4473040), (25024, 4469465), (25415, 4400704), (25568, 4374370), (25760, 4341766), (25840, 4328324), (26180, 4272112), (26312, 4250680), (26320, 4249388), (26884, 4160240), (27170, 4116448), (27370, 4086368), (27664, 4042940), (27965, 3999424), (27968, 3998995), (28106, 3979360), (28336, 3947060), (28405, 3937472), (28424, 3934840), (28576, 3913910), (28952, 3863080), (29120, 3840793), (29260, 3822416), (29393, 3805120), (29716, 3763760), (29920, 3738098), (30107, 3714880), (30268, 3695120), (30362, 3683680), (30590, 3656224), (30940, 3614864), (31255, 3578432), (31280, 3575572), (31960, 3499496), (32032, 3491630), (32890, 3400544), (33088, 3380195), (33440, 3344614), (33488, 3339820), (33592, 3329480), (33605, 3328192), (33649, 3323840), (34034, 3286240), (34216, 3268760), (34408, 3250520), (34580, 3234352), (34592, 3233230), (34960, 3199196), (35156, 3181360), (35360, 3163006), (35420, 3157648), (35530, 3147872), (35581, 3143360), (35720, 3131128), (36176, 3091660), (36190, 3090464), (36754, 3043040), (37145, 3011008), (37835, 2956096), (38038, 2940320), (38080, 2937077), (38456, 2908360), (38896, 2875460), (39104, 2860165), (39292, 2846480), (39520, 2830058), (39767, 2812480), (40040, 2793304), (40480, 2762942), (40664, 2750440), (41078, 2722720), (41360, 2704156), (41548, 2691920), (41860, 2671856), (41888, 2670070), (41990, 2663584), (42560, 2627911), (42770, 2615008), (43010, 2600416), (43240, 2586584), (43472, 2572780), (43792, 2553980), (43945, 2545088), (44744, 2499640), (45220, 2473328), (45448, 2460920), (45760, 2444141), (46046, 2428960), (46189, 2421440), (46436, 2408560), (46816, 2389010), (47047, 2377280), (47564, 2351440), (47840, 2337874), (48070, 2326688), (48620, 2300368), (48880, 2288132), (48944, 2285140), (49115, 2277184), (49504, 2259290), (49742, 2248480), (50008, 2236520), (50830, 2200352), (51136, 2187185), (51520, 2170883), (51680, 2164162), (51935, 2153536), (52003, 2150720), (52360, 2136056), (52624, 2125340), (52640, 2124694), (53768, 2080120), (54340, 2058224), (54740, 2043184), (55328, 2021470), (55913, 2000320), (55930, 1999712), (56212, 1989680), (56672, 1973530), (56810, 1968736), (56848, 1967420), (57152, 1956955), (57904, 1931540), (58045, 1926848), (58520, 1911208), (58786, 1902560), (59432, 1881880), (59455, 1881152), (59840, 1869049), (60214, 1857440), (60536, 1847560), (60724, 1841840), (61180, 1828112), (61523, 1817920), (61880, 1807432), (62491, 1789760), (62510, 1789216), (62560, 1787786), (63920, 1749748), (64064, 1745815), (65780, 1700272), (66880, 1672307), (66976, 1669910), (67184, 1664740), (67210, 1664096), (67298, 1661920), (68068, 1643120), (68432, 1634380), (68761, 1626560), (68816, 1625260), (69160, 1617176), (69184, 1616615), (69920, 1599598), (70265, 1591744), (70312, 1590680), (70720, 1581503), (70840, 1578824), (71060, 1573936), (71162, 1571680), (71440, 1565564), (72352, 1545830), (72380, 1545232), (72709, 1538240), (73508, 1521520), (74290, 1505504), (75670, 1478048), (75905, 1473472), (76076, 1470160), (76912, 1454180), (77792, 1437730), (78584, 1423240), (79040, 1415029), (79534, 1406240), (80080, 1396652), (80960, 1381471), (81263, 1376320), (81328, 1375220), (81719, 1368640), (82156, 1361360), (82720, 1352078), (83096, 1345960), (83237, 1343680), (83720, 1335928), (83776, 1335035), (83980, 1331792), (85085, 1314496), (85540, 1307504), (86020, 1300208), (86480, 1293292), (86944, 1286390), (87584, 1276990), (87890, 1272544), (89488, 1249820), (90440, 1236664), (90896, 1230460), (91885, 1217216), (92092, 1214480), (92378, 1210720), (92872, 1204280), (93632, 1194505), (94094, 1188640), (95095, 1176128), (95128, 1175720), (95680, 1168937), (96140, 1163344), (96577, 1158080), (97240, 1150184), (97760, 1144066), (97888, 1142570), (98230, 1138592), (98371, 1136960), (99008, 1129645), (99484, 1124240), (100016, 1118260), (101660, 1100176), (102695, 1089088), (103360, 1082081), (103870, 1076768), (104006, 1075360), (104720, 1068028), (105248, 1062670), (105280, 1062347), (106267, 1052480), (107536, 1040060), (108680, 1029112), (109480, 1021592), (110656, 1010735), (111826, 1000160), (111860, 999856), (112424, 994840), (113344, 986765), (113620, 984368), (113696, 983710), (114257, 978880), (115115, 971584), (115808, 965770), (116090, 963424), (117040, 955604), (117572, 951280), (118864, 940940), (118910, 940576), (120428, 928720), (121072, 923780), (121448, 920920), (122360, 914056), (123046, 908960), (123760, 903716), (124355, 899392), (124982, 894880), (125020, 894608), (125120, 893893), (127699, 875840), (127840, 874874), (128639, 869440), (131560, 850136), (133952, 834955), (134368, 832370), (134420, 832048), (134596, 830960), (136136, 821560), (136864, 817190), (137522, 813280), (137632, 812630), (138320, 808588), (139840, 799799), (140530, 795872), (140624, 795340), (141680, 789412), (142120, 786968), (142324, 785840), (142880, 782782), (143773, 777920), (144704, 772915), (144760, 772616), (145418, 769120), (146965, 761024), (147016, 760760), (148580, 752752), (150535, 742976), (151340, 739024), (151810, 736736), (152152, 735080), (153824, 727090), (154583, 723520), (155584, 718865), (157168, 711620), (159068, 703120), (160160, 698326), (162526, 688160), (162656, 687610), (163438, 684320), (164312, 680680), (165440, 676039), (166192, 672980), (166474, 671840), (166991, 669760), (167440, 667964), (167960, 665896), (168245, 664768), (170170, 657248), (171080, 653752), (172040, 650104), (172960, 646646), (173888, 643195), (175168, 638495), (175780, 636272), (177905, 628672), (178976, 624910), (180880, 618332), (181792, 615230), (183770, 608608), (184184, 607240), (184756, 605360), (185744, 602140), (188188, 594320), (190190, 588064), (190256, 587860), (192280, 581672), (193154, 579040), (194480, 575092), (195520, 572033), (195776, 571285), (196460, 569296), (196742, 568480), (197353, 566720), (198835, 562496), (198968, 562120), (200032, 559130), (202147, 553280), (203320, 550088), (205390, 544544), (207740, 538384), (208012, 537680), (209440, 534014), (210496, 531335), (212534, 526240), (215072, 520030), (217360, 514556), (218960, 510796), (223652, 500080), (223720, 499928), (224848, 497420), (225929, 495040), (227240, 492184), (227392, 491855), (228514, 489440), (230230, 485792), (230945, 484288), (231616, 482885), (232180, 481712), (234080, 477802), (235144, 475640), (235235, 475456), (237728, 470470), (237820, 470288), (238901, 468160), (240856, 464360), (242144, 461890), (242896, 460460), (244720, 457028), (246092, 454480), (247520, 451858), (248710, 449696), (249964, 447440), (250040, 447304), (255398, 437920), (255680, 437437), (257278, 434720), (260015, 430144), (263120, 425068), (267007, 418880), (268736, 416185), (268840, 416024), (269192, 415480), (272272, 410780), (273728, 408595), (275044, 406640), (275264, 406315), (276640, 404294), (279565, 400064), (281060, 397936), (281248, 397670), (283360, 394706), (284240, 393484), (284648, 392920), (285760, 391391), (287546, 388960), (289520, 386308), (290836, 384560), (293930, 380512), (294032, 380380), (297160, 376376), (301070, 371488), (302680, 369512), (303620, 368368), (304304, 367540), (307615, 363584), (307648, 363545), (309166, 361760), (312455, 357952), (314336, 355810), (318136, 351560), (320320, 349163), (323323, 345920), (325052, 344080), (325312, 343805), (326876, 342160), (328624, 340340), (332384, 336490), (332948, 335920), (333982, 334880)]