3231265157120

素因数分解:

$2^{12}\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 1872

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 20, 22, 23, 26, 28, 32, 35, 40, 44, 46, 49, 52, 55, 56, 64, 65, 70, 77, 80, 88, 89, 91, 92, 98, 104, 110, 112, 115, 121, 128, 130, 140, 143, 154, 160, 161, 176, 178, 182, 184, 196, 208, 220, 224, 230, 242, 245, 253, 256, 260, 280, 286, 299, 308, 320, 322, 352, 356, 364, 368, 385, 392, 416, 440, 445, 448, 455, 460, 484, 490, 506, 512, 520, 539, 560, 572, 598, 605, 616, 623, 637, 640, 644, 704, 712, 715, 728, 736, 770, 784, 805, 832, 847, 880, 890, 896, 910, 920, 968, 979, 980, 1001, 1012, 1024, 1040, 1078, 1120, 1127, 1144, 1157, 1196, 1210, 1232, 1246, 1265, 1274, 1280, 1288, 1408, 1424, 1430, 1456, 1472, 1495, 1540, 1568, 1573, 1610, 1664, 1694, 1760, 1771, 1780, 1792, 1820, 1840, 1936, 1958, 1960, 2002, 2024, 2047, 2048, 2080, 2093, 2156, 2240, 2254, 2288, 2314, 2392, 2420, 2464, 2492, 2530, 2548, 2560, 2576, 2695, 2783, 2816, 2848, 2860, 2912, 2944, 2990, 3080, 3115, 3136, 3146, 3185, 3220, 3289, 3328, 3388, 3520, 3542, 3560, 3584, 3640, 3680, 3872, 3916, 3920, 4004, 4048, 4094, 4096, 4160, 4186, 4235, 4312, 4361, 4480, 4508, 4576, 4628, 4784, 4840, 4895, 4928, 4984, 5005, 5060, 5096, 5120, 5152, 5390, 5566, 5632, 5635, 5696, 5720, 5785, 5824, 5888, 5929, 5980, 6160, 6230, 6272, 6292, 6370, 6440, 6578, 6656, 6776, 6853, 7007, 7040, 7084, 7120, 7168, 7280, 7360, 7744, 7832, 7840, 7865, 8008, 8096, 8099, 8188, 8320, 8372, 8470, 8624, 8722, 8855, 8960, 9016, 9152, 9256, 9568, 9680, 9790, 9856, 9968, 10010, 10120, 10192, 10235, 10240, 10304, 10465, 10769, 10780, 11011, 11132, 11264, 11270, 11392, 11440, 11570, 11648, 11776, 11858, 11960, 12320, 12397, 12460, 12544, 12584, 12727, 12740, 12880, 13156, 13312, 13552, 13706, 13915, 14014, 14080, 14168, 14240, 14329, 14336, 14560, 14651, 14720, 15488, 15664, 15680, 15730, 16016, 16192, 16198, 16376, 16445, 16640, 16744, 16940, 17248, 17444, 17710, 17920, 18032, 18304, 18512, 19136, 19360, 19481, 19580, 19712, 19936, 20020, 20240, 20384, 20470, 20480, 20608, 20930, 21538, 21560, 21805, 22022, 22264, 22517, 22528, 22540, 22784, 22880, 23023, 23140, 23296, 23552, 23716, 23920, 24640, 24794, 24920, 25088, 25168, 25454, 25480, 25760, 26312, 26611, 26624, 27104, 27412, 27830, 28028, 28160, 28336, 28480, 28658, 28672, 29120, 29302, 29440, 29645, 30976, 31328, 31360, 31460, 32032, 32384, 32396, 32752, 32890, 33280, 33488, 33880, 34265, 34496, 34888, 35035, 35420, 35840, 36064, 36179, 36608, 37024, 38272, 38720, 38962, 39160, 39424, 39872, 40040, 40480, 40495, 40768, 40940, 41216, 41860, 43076, 43120, 43610, 44044, 44528, 45034, 45056, 45080, 45568, 45760, 46046, 46280, 46592, 47104, 47432, 47840, 47971, 49280, 49588, 49840, 50176, 50336, 50908, 50960, 51520, 52624, 53222, 53248, 53845, 54208, 54824, 55055, 55660, 56056, 56320, 56672, 56693, 56960, 57316, 58240, 58604, 58880, 59290, 61952, 61985, 62656, 62720, 62920, 63635, 64064, 64768, 64792, 65504, 65780, 66560, 66976, 67760, 68530, 68992, 69776, 70070, 70840, 71645, 71680, 72128, 72358, 73216, 73255, 74048, 75383, 76544, 77077, 77440, 77924, 78320, 78848, 79744, 80080, 80960, 80990, 81536, 81880, 82432, 83720, 86152, 86240, 87220, 88088, 89056, 89089, 90068, 90160, 91136, 91520, 92092, 92560, 93184, 94208, 94864, 95680, 95942, 97405, 98560, 99176, 99680, 100303, 100352, 100672, 101816, 101920, 103040, 105248, 106444, 107690, 108416, 109648, 110110, 111320, 112112, 112585, 112640, 113344, 113386, 113920, 114632, 115115, 116480, 117208, 117760, 118580, 123904, 123970, 125312, 125440, 125840, 127270, 128128, 129536, 129584, 131008, 131560, 133055, 133120, 133952, 135520, 136367, 137060, 137984, 139552, 139997, 140140, 141680, 143290, 143360, 144256, 144716, 146432, 146510, 148096, 150766, 153088, 154154, 154880, 155848, 156640, 157619, 157696, 159488, 160160, 161161, 161920, 161980, 163072, 163760, 164864, 167440, 172304, 172480, 174440, 176176, 178112, 178178, 180136, 180320, 180895, 182272, 183040, 184184, 185120, 186277, 186368, 189728, 191360, 191884, 194810, 197120, 198352, 199360, 200606, 200704, 201344, 203632, 203840, 206080, 210496, 212888, 215380, 216832, 219296, 220220, 222640, 224224, 225170, 225280, 226688, 226772, 227840, 229264, 230230, 232960, 234416, 235520, 237160, 239855, 247687, 247808, 247940, 250624, 250880, 251680, 253253, 254540, 256256, 259072, 259168, 262016, 263120, 266110, 266240, 267904, 271040, 272734, 274120, 275968, 279104, 279994, 280280, 283360, 283465, 286580, 288512, 289432, 292721, 292864, 293020, 296192, 301532, 306176, 308308, 309760, 311696, 313280, 315238, 315392, 318976, 320320, 322322, 323840, 323960, 326144, 327520, 329728, 334880, 344608, 344960, 348880, 352352, 356224, 356356, 360272, 360640, 361790, 364544, 366080, 368368, 370240, 372554, 372736, 376915, 379456, 382720, 383768, 385385, 389620, 394240, 396704, 398720, 401212, 402688, 407264, 407680, 412160, 420992, 425776, 430760, 433664, 438592, 440440, 445280, 445445, 448448, 450340, 453376, 453544, 455680, 458528, 460460, 465920, 468832, 471040, 474320, 479710, 495374, 495616, 495880, 501248, 501515, 501760, 503360, 506506, 509080, 512512, 518144, 518336, 524032, 526240, 527681, 532220, 535808, 542080, 545468, 548240, 551936, 558208, 559988, 560560, 566720, 566930, 573160, 577024, 578864, 585442, 585728, 586040, 592384, 603064, 612352, 616616, 619520, 623392, 623623, 626560, 630476, 637952, 640640, 644644, 647680, 647920, 652288, 655040, 659456, 669760, 681835, 689216, 689920, 697760, 699985, 704704, 712448, 712712, 720544, 721280, 723580, 732160, 736736, 740480, 745108, 753830, 758912, 765440, 767536, 770770, 779240, 788095, 788480, 793408, 797440, 802424, 805376, 805805, 814528, 815360, 824320, 841984, 851552, 861520, 867328, 877184, 880880, 890560, 890890, 896896, 900680, 906752, 907088, 911360, 917056, 920920, 931385, 931840, 937664, 948640, 959420, 979979, 990748, 991760, 1002496, 1003030, 1003520, 1006720, 1013012, 1018160, 1025024, 1036288, 1036672, 1048064, 1052480, 1055362, 1064440, 1071616, 1084160, 1090936, 1096480, 1103333, 1103872, 1116416, 1119976, 1121120, 1133440, 1133860, 1146320, 1154048, 1157728, 1170884, 1172080, 1184768, 1206128, 1224704, 1233232, 1238435, 1239040, 1246784, 1247246, 1253120, 1260952, 1266265, 1275904, 1281280, 1289288, 1295360, 1295840, 1303939, 1304576, 1310080, 1339520, 1363670, 1378432, 1379840, 1395520, 1399970, 1409408, 1424896, 1425424, 1441088, 1442560, 1447160, 1463605, 1464320, 1473472, 1480960, 1490216, 1507660, 1517824, 1530880, 1535072, 1541540, 1558480, 1576190, 1576960, 1586816, 1594880, 1604848, 1610752, 1611610, 1629056, 1630720, 1648640, 1683968, 1703104, 1723040, 1733809, 1734656, 1754368, 1761760, 1772771, 1781120, 1781780, 1793792, 1801360, 1813504, 1814176, 1822720, 1834112, 1841840, 1862770, 1863680, 1875328, 1897280, 1918840, 1959958, 1981496, 1983520, 2004992, 2006060, 2013440, 2026024, 2036320, 2049047, 2050048, 2073344, 2096128, 2104960, 2110724, 2128880, 2143232, 2168320, 2181872, 2192960, 2206666, 2207744, 2232832, 2239952, 2242240, 2266880, 2267720, 2292640, 2308096, 2315456, 2341768, 2344160, 2369536, 2412256, 2466464, 2476870, 2478080, 2493568, 2494492, 2506240, 2521904, 2532530, 2551808, 2562560, 2578576, 2590720, 2591680, 2607878, 2609152, 2620160, 2638405, 2679040, 2727340, 2756864, 2759680, 2791040, 2799940, 2818816, 2849792, 2850848, 2882176, 2885120, 2894320, 2927210, 2928640, 2946944, 2961920, 2980432, 3015320, 3035648, 3061760, 3070144, 3083080, 3116960, 3118115, 3152380, 3173632, 3189760, 3209696, 3219931, 3221504, 3223220, 3258112, 3261440, 3297280, 3367936, 3406208, 3446080, 3467618, 3469312, 3508736, 3523520, 3545542, 3562240, 3563560, 3587584, 3602720, 3627008, 3628352, 3668224, 3683680, 3725540, 3750656, 3794560, 3837680, 3919916, 3962992, 3967040, 4009984, 4012120, 4026880, 4052048, 4072640, 4098094, 4100096, 4146688, 4192256, 4209920, 4221448, 4257760, 4286464, 4336640, 4363744, 4385920, 4413332, 4465664, 4479904, 4484480, 4533760, 4535440, 4585280, 4616192, 4630912, 4683536, 4688320, 4739072, 4824512, 4899895, 4932928, 4953740, 4987136, 4988984, 5012480, 5043808, 5065060, 5125120, 5157152, 5181440, 5183360, 5215756, 5240320, 5276810, 5358080, 5454680, 5513728, 5516665, 5519360, 5582080, 5599880, 5637632, 5699584, 5701696, 5764352, 5770240, 5788640, 5854420, 5893888, 5923840, 5960864, 6030640, 6071296, 6123520, 6140288, 6166160, 6233920, 6236230, 6304760, 6347264, 6379520, 6419392, 6439862, 6443008, 6446440, 6516224, 6519695, 6522880, 6735872, 6812416, 6859853, 6892160, 6935236, 7017472, 7047040, 7091084, 7124480, 7127120, 7175168, 7205440, 7254016, 7256704, 7336448, 7367360, 7451080, 7501312, 7589120, 7675360, 7839832, 7925984, 7934080, 8024240, 8053760, 8104096, 8145280, 8196188, 8293376, 8384512, 8419840, 8442896, 8515520, 8572928, 8669045, 8673280, 8727488, 8771840, 8826664, 8863855, 8931328, 8959808, 8968960, 9067520, 9070880, 9170560, 9261824, 9367072, 9376640, 9649024, 9799790, 9865856, 9907480, 9974272, 9977968, 10024960, 10087616, 10130120, 10245235, 10250240, 10314304, 10366720, 10431512, 10480640, 10553620, 10716160, 10909360, 11027456, 11033330, 11038720, 11164160, 11199760, 11275264, 11399168, 11403392, 11528704, 11540480, 11577280, 11708840, 11787776, 11847680, 11921728, 12061280, 12136663, 12142592, 12280576, 12332320, 12467840, 12472460, 12609520, 12694528, 12759040, 12838784, 12879724, 12892880, 13032448, 13039390, 13045760, 13471744, 13624832, 13719706, 13784320, 13870472, 14034944, 14094080, 14182168, 14248960, 14254240, 14343329, 14350336, 14410880, 14513408, 14672896, 14734720, 14902160, 15002624, 15178240, 15350720, 15679664, 15851968, 15868160, 16048480, 16099655, 16107520, 16208192, 16290560, 16392376, 16586752, 16839680, 16885792, 17031040, 17338090, 17346560, 17454976, 17543680, 17653328, 17727710, 17862656, 17919616, 17937920, 18135040, 18141760, 18341120, 18523648, 18734144, 18753280, 19298048, 19599580, 19731712, 19814960, 19948544, 19955936, 20049920, 20175232, 20260240, 20490470, 20500480, 20628608, 20733440, 20863024, 20961280, 21107240, 21432320, 21818720, 22054912, 22066660, 22328320, 22399520, 22539517, 22550528, 22806784, 23057408, 23080960, 23154560, 23417680, 23575552, 23695360, 23843456, 24122560, 24273326, 24285184, 24561152, 24664640, 24935680, 24944920, 25219040, 25389056, 25677568, 25759448, 25785760, 26064896, 26078780, 27249664, 27439412, 27568640, 27740944, 28069888, 28188160, 28364336, 28497920, 28508480, 28686658, 28700672, 28821760, 29026816, 29345792, 29469440, 29804320, 30005248, 30356480, 30701440, 31359328, 31703936, 31736320, 32096960, 32199310, 32215040, 32416384, 32581120, 32784752, 33173504, 33679360, 33771584, 34062080, 34299265, 34676180, 34909952, 35087360, 35306656, 35455420, 35839232, 35875840, 36270080, 36283520, 36682240, 37047296, 37468288, 37506560, 38596096, 39199160, 39463424, 39629920, 39897088, 39911872, 40350464, 40520480, 40980940, 41257216, 41466880, 41726048, 41922560, 42214480, 42864640, 43637440, 44109824, 44133320, 44656640, 44799040, 45079034, 45101056, 45613568, 46114816, 46309120, 46835360, 47151104, 47686912, 48245120, 48546652, 49122304, 49329280, 49871360, 49889840, 50438080, 50778112, 51355136, 51518896, 51571520, 52129792, 52157560, 54499328, 54878824, 55137280, 55481888, 56376320, 56728672, 56995840, 57016960, 57373316, 57643520, 58053632, 58691584, 58938880, 59608640, 60010496, 60683315, 60712960, 61402880, 62718656, 63407872, 63472640, 64193920, 64398620, 64832768, 65162240, 65569504, 67358720, 67543168, 68124160, 68598530, 69352360, 69819904, 70174720, 70613312, 70910840, 71678464, 71716645, 71751680, 72567040, 73364480, 74094592, 74936576, 75013120, 77192192, 78398320, 78926848, 79259840, 79794176, 79823744, 80700928, 81040960, 81961880, 82514432, 82933760, 83452096, 84428960, 87274880, 88266640, 89313280, 89598080, 90158068, 91227136, 92229632, 92618240, 93670720, 94302208, 95373824, 96490240, 97093304, 98244608, 98658560, 99742720, 99779680, 100876160, 102710272, 103037792, 103143040, 104315120, 108998656, 109757648, 110274560, 110963776, 112697585, 112752640, 113457344, 114033920, 114746632, 115287040, 116107264, 117877760, 119217280, 121366630, 121425920, 122805760, 125437312, 126815744, 126945280, 128387840, 128797240, 129665536, 130324480, 131139008, 135086336, 136248320, 137197060, 138704720, 139639808, 140349440, 141226624, 141821680, 143356928, 143433290, 143503360, 145134080, 146728960, 148189184, 149873152, 150026240, 154384384, 156796640, 157776619, 157853696, 158519680, 159647488, 161401856, 162081920, 163923760, 165028864, 165867520, 166904192, 168857920, 174549760, 176533280, 179196160, 180316136, 182454272, 185236480, 187341440, 190747648, 192980480, 194186608, 196489216, 197317120, 199485440, 199559360, 201752320, 205420544, 206075584, 206286080, 208630240, 219515296, 220549120, 221927552, 225395170, 225505280, 226914688, 228067840, 229493264, 230574080, 232214528, 235755520, 238434560, 242733260, 245611520, 250874624, 253631488, 253890560, 256775680, 257594480, 259331072, 260648960, 262278016, 270172672, 272496640, 274394120, 277409440, 279279616, 282453248, 283643360, 286713856, 286866580, 290268160, 293457920, 299746304, 300052480, 308768768, 313593280, 315553238, 315707392, 317039360, 319294976, 322803712, 324163840, 327847520, 330057728, 333808384, 337715840, 349099520, 353066560, 358392320, 360632272, 364908544, 370472960, 374682880, 381495296, 385960960, 388373216, 394634240, 398970880, 399118720, 403504640, 410841088, 412151168, 412572160, 417260480, 439030592, 443855104, 450790340, 453829376, 456135680, 458986528, 461148160, 471511040, 476869120, 485466520, 491223040, 501749248, 507262976, 513551360, 515188960, 518662144, 524556032, 540345344, 544993280, 548788240, 554818880, 558559232, 564906496, 567286720, 573427712, 573733160, 580536320, 599492608, 627186560, 631106476, 634078720, 638589952, 645607424, 648327680, 655695040, 660115456, 667616768, 675431680, 698199040, 706133120, 716784640, 721264544, 740945920, 749365760, 762990592, 771921920, 776746432, 788883095, 789268480, 798237440, 807009280, 824302336, 825144320, 834520960, 878061184, 887710208, 901580680, 907658752, 912271360, 917973056, 953738240, 970933040, 982446080, 1003498496, 1014525952, 1027102720, 1030377920, 1037324288, 1049112064, 1080690688, 1097576480, 1109637760, 1129812992, 1134573440, 1147466320, 1161072640, 1198985216, 1254373120, 1262212952, 1268157440, 1277179904, 1296655360, 1311390080, 1335233536, 1350863360, 1396398080, 1412266240, 1433569280, 1442529088, 1498731520, 1543843840, 1553492864, 1577766190, 1578536960, 1596474880, 1614018560, 1648604672, 1650288640, 1669041920, 1756122368, 1775420416, 1803161360, 1815317504, 1824542720, 1835946112, 1907476480, 1941866080, 2006996992, 2054205440, 2060755840, 2098224128, 2161381376, 2195152960, 2219275520, 2259625984, 2269146880, 2294932640, 2508746240, 2524425904, 2536314880, 2554359808, 2593310720, 2622780160, 2670467072, 2701726720, 2792796160, 2824532480, 2867138560, 2885058176, 2997463040, 3106985728, 3155532380, 3192949760, 3228037120, 3297209344, 3300577280, 3338083840, 3512244736, 3550840832, 3606322720, 3630635008, 3671892224, 3814952960, 3883732160, 4013993984, 4121511680, 4196448256, 4390305920, 4438551040, 4519251968, 4538293760, 4589865280, 5017492480, 5048851808, 5072629760, 5186621440, 5245560320, 5340934144, 5403453440, 5649064960, 5770116352, 5994926080, 6213971456, 6311064760, 6385899520, 6594418688, 6676167680, 7024489472, 7101681664, 7212645440, 7261270016, 7343784448, 7767464320, 8243023360, 8392896512, 8780611840, 8877102080, 9076587520, 9179730560, 10034984960, 10097703616, 10491120640, 10806906880, 11298129920, 11540232704, 12427942912, 12622129520, 12771799040, 13188837376, 13352335360, 14048978944, 14425290880, 14687568896, 15534928640, 16486046720, 17561223680, 17754204160, 18153175040, 18359461120, 20069969920, 20195407232, 20982241280, 22596259840, 23080465408, 24855885824, 25244259040, 26704670720, 28097957888, 28850581760, 29375137792, 31069857280, 32972093440, 35122447360, 35508408320, 36306350080, 36718922240, 40390814464, 41964482560, 46160930816, 49711771648, 50488518080, 57701163520, 58750275584, 62139714560, 65944186880, 70244894720, 73437844480, 80781628928, 92321861632, 100977036160, 115402327040, 124279429120, 140489789440, 146875688960, 161563257856, 201954072320, 230804654080, 248558858240, 293751377920, 323126515712, 403908144640, 461609308160, 646253031424, 807816289280, 1615632578560, 3231265157120]

約数ペア:

[(1, 3231265157120), (2, 1615632578560), (4, 807816289280), (5, 646253031424), (7, 461609308160), (8, 403908144640), (10, 323126515712), (11, 293751377920), (13, 248558858240), (14, 230804654080), (16, 201954072320), (20, 161563257856), (22, 146875688960), (23, 140489789440), (26, 124279429120), (28, 115402327040), (32, 100977036160), (35, 92321861632), (40, 80781628928), (44, 73437844480), (46, 70244894720), (49, 65944186880), (52, 62139714560), (55, 58750275584), (56, 57701163520), (64, 50488518080), (65, 49711771648), (70, 46160930816), (77, 41964482560), (80, 40390814464), (88, 36718922240), (89, 36306350080), (91, 35508408320), (92, 35122447360), (98, 32972093440), (104, 31069857280), (110, 29375137792), (112, 28850581760), (115, 28097957888), (121, 26704670720), (128, 25244259040), (130, 24855885824), (140, 23080465408), (143, 22596259840), (154, 20982241280), (160, 20195407232), (161, 20069969920), (176, 18359461120), (178, 18153175040), (182, 17754204160), (184, 17561223680), (196, 16486046720), (208, 15534928640), (220, 14687568896), (224, 14425290880), (230, 14048978944), (242, 13352335360), (245, 13188837376), (253, 12771799040), (256, 12622129520), (260, 12427942912), (280, 11540232704), (286, 11298129920), (299, 10806906880), (308, 10491120640), (320, 10097703616), (322, 10034984960), (352, 9179730560), (356, 9076587520), (364, 8877102080), (368, 8780611840), (385, 8392896512), (392, 8243023360), (416, 7767464320), (440, 7343784448), (445, 7261270016), (448, 7212645440), (455, 7101681664), (460, 7024489472), (484, 6676167680), (490, 6594418688), (506, 6385899520), (512, 6311064760), (520, 6213971456), (539, 5994926080), (560, 5770116352), (572, 5649064960), (598, 5403453440), (605, 5340934144), (616, 5245560320), (623, 5186621440), (637, 5072629760), (640, 5048851808), (644, 5017492480), (704, 4589865280), (712, 4538293760), (715, 4519251968), (728, 4438551040), (736, 4390305920), (770, 4196448256), (784, 4121511680), (805, 4013993984), (832, 3883732160), (847, 3814952960), (880, 3671892224), (890, 3630635008), (896, 3606322720), (910, 3550840832), (920, 3512244736), (968, 3338083840), (979, 3300577280), (980, 3297209344), (1001, 3228037120), (1012, 3192949760), (1024, 3155532380), (1040, 3106985728), (1078, 2997463040), (1120, 2885058176), (1127, 2867138560), (1144, 2824532480), (1157, 2792796160), (1196, 2701726720), (1210, 2670467072), (1232, 2622780160), (1246, 2593310720), (1265, 2554359808), (1274, 2536314880), (1280, 2524425904), (1288, 2508746240), (1408, 2294932640), (1424, 2269146880), (1430, 2259625984), (1456, 2219275520), (1472, 2195152960), (1495, 2161381376), (1540, 2098224128), (1568, 2060755840), (1573, 2054205440), (1610, 2006996992), (1664, 1941866080), (1694, 1907476480), (1760, 1835946112), (1771, 1824542720), (1780, 1815317504), (1792, 1803161360), (1820, 1775420416), (1840, 1756122368), (1936, 1669041920), (1958, 1650288640), (1960, 1648604672), (2002, 1614018560), (2024, 1596474880), (2047, 1578536960), (2048, 1577766190), (2080, 1553492864), (2093, 1543843840), (2156, 1498731520), (2240, 1442529088), (2254, 1433569280), (2288, 1412266240), (2314, 1396398080), (2392, 1350863360), (2420, 1335233536), (2464, 1311390080), (2492, 1296655360), (2530, 1277179904), (2548, 1268157440), (2560, 1262212952), (2576, 1254373120), (2695, 1198985216), (2783, 1161072640), (2816, 1147466320), (2848, 1134573440), (2860, 1129812992), (2912, 1109637760), (2944, 1097576480), (2990, 1080690688), (3080, 1049112064), (3115, 1037324288), (3136, 1030377920), (3146, 1027102720), (3185, 1014525952), (3220, 1003498496), (3289, 982446080), (3328, 970933040), (3388, 953738240), (3520, 917973056), (3542, 912271360), (3560, 907658752), (3584, 901580680), (3640, 887710208), (3680, 878061184), (3872, 834520960), (3916, 825144320), (3920, 824302336), (4004, 807009280), (4048, 798237440), (4094, 789268480), (4096, 788883095), (4160, 776746432), (4186, 771921920), (4235, 762990592), (4312, 749365760), (4361, 740945920), (4480, 721264544), (4508, 716784640), (4576, 706133120), (4628, 698199040), (4784, 675431680), (4840, 667616768), (4895, 660115456), (4928, 655695040), (4984, 648327680), (5005, 645607424), (5060, 638589952), (5096, 634078720), (5120, 631106476), (5152, 627186560), (5390, 599492608), (5566, 580536320), (5632, 573733160), (5635, 573427712), (5696, 567286720), (5720, 564906496), (5785, 558559232), (5824, 554818880), (5888, 548788240), (5929, 544993280), (5980, 540345344), (6160, 524556032), (6230, 518662144), (6272, 515188960), (6292, 513551360), (6370, 507262976), (6440, 501749248), (6578, 491223040), (6656, 485466520), (6776, 476869120), (6853, 471511040), (7007, 461148160), (7040, 458986528), (7084, 456135680), (7120, 453829376), (7168, 450790340), (7280, 443855104), (7360, 439030592), (7744, 417260480), (7832, 412572160), (7840, 412151168), (7865, 410841088), (8008, 403504640), (8096, 399118720), (8099, 398970880), (8188, 394634240), (8320, 388373216), (8372, 385960960), (8470, 381495296), (8624, 374682880), (8722, 370472960), (8855, 364908544), (8960, 360632272), (9016, 358392320), (9152, 353066560), (9256, 349099520), (9568, 337715840), (9680, 333808384), (9790, 330057728), (9856, 327847520), (9968, 324163840), (10010, 322803712), (10120, 319294976), (10192, 317039360), (10235, 315707392), (10240, 315553238), (10304, 313593280), (10465, 308768768), (10769, 300052480), (10780, 299746304), (11011, 293457920), (11132, 290268160), (11264, 286866580), (11270, 286713856), (11392, 283643360), (11440, 282453248), (11570, 279279616), (11648, 277409440), (11776, 274394120), (11858, 272496640), (11960, 270172672), (12320, 262278016), (12397, 260648960), (12460, 259331072), (12544, 257594480), (12584, 256775680), (12727, 253890560), (12740, 253631488), (12880, 250874624), (13156, 245611520), (13312, 242733260), (13552, 238434560), (13706, 235755520), (13915, 232214528), (14014, 230574080), (14080, 229493264), (14168, 228067840), (14240, 226914688), (14329, 225505280), (14336, 225395170), (14560, 221927552), (14651, 220549120), (14720, 219515296), (15488, 208630240), (15664, 206286080), (15680, 206075584), (15730, 205420544), (16016, 201752320), (16192, 199559360), (16198, 199485440), (16376, 197317120), (16445, 196489216), (16640, 194186608), (16744, 192980480), (16940, 190747648), (17248, 187341440), (17444, 185236480), (17710, 182454272), (17920, 180316136), (18032, 179196160), (18304, 176533280), (18512, 174549760), (19136, 168857920), (19360, 166904192), (19481, 165867520), (19580, 165028864), (19712, 163923760), (19936, 162081920), (20020, 161401856), (20240, 159647488), (20384, 158519680), (20470, 157853696), (20480, 157776619), (20608, 156796640), (20930, 154384384), (21538, 150026240), (21560, 149873152), (21805, 148189184), (22022, 146728960), (22264, 145134080), (22517, 143503360), (22528, 143433290), (22540, 143356928), (22784, 141821680), (22880, 141226624), (23023, 140349440), (23140, 139639808), (23296, 138704720), (23552, 137197060), (23716, 136248320), (23920, 135086336), (24640, 131139008), (24794, 130324480), (24920, 129665536), (25088, 128797240), (25168, 128387840), (25454, 126945280), (25480, 126815744), (25760, 125437312), (26312, 122805760), (26611, 121425920), (26624, 121366630), (27104, 119217280), (27412, 117877760), (27830, 116107264), (28028, 115287040), (28160, 114746632), (28336, 114033920), (28480, 113457344), (28658, 112752640), (28672, 112697585), (29120, 110963776), (29302, 110274560), (29440, 109757648), (29645, 108998656), (30976, 104315120), (31328, 103143040), (31360, 103037792), (31460, 102710272), (32032, 100876160), (32384, 99779680), (32396, 99742720), (32752, 98658560), (32890, 98244608), (33280, 97093304), (33488, 96490240), (33880, 95373824), (34265, 94302208), (34496, 93670720), (34888, 92618240), (35035, 92229632), (35420, 91227136), (35840, 90158068), (36064, 89598080), (36179, 89313280), (36608, 88266640), (37024, 87274880), (38272, 84428960), (38720, 83452096), (38962, 82933760), (39160, 82514432), (39424, 81961880), (39872, 81040960), (40040, 80700928), (40480, 79823744), (40495, 79794176), (40768, 79259840), (40940, 78926848), (41216, 78398320), (41860, 77192192), (43076, 75013120), (43120, 74936576), (43610, 74094592), (44044, 73364480), (44528, 72567040), (45034, 71751680), (45056, 71716645), (45080, 71678464), (45568, 70910840), (45760, 70613312), (46046, 70174720), (46280, 69819904), (46592, 69352360), (47104, 68598530), (47432, 68124160), (47840, 67543168), (47971, 67358720), (49280, 65569504), (49588, 65162240), (49840, 64832768), (50176, 64398620), (50336, 64193920), (50908, 63472640), (50960, 63407872), (51520, 62718656), (52624, 61402880), (53222, 60712960), (53248, 60683315), (53845, 60010496), (54208, 59608640), (54824, 58938880), (55055, 58691584), (55660, 58053632), (56056, 57643520), (56320, 57373316), (56672, 57016960), (56693, 56995840), (56960, 56728672), (57316, 56376320), (58240, 55481888), (58604, 55137280), (58880, 54878824), (59290, 54499328), (61952, 52157560), (61985, 52129792), (62656, 51571520), (62720, 51518896), (62920, 51355136), (63635, 50778112), (64064, 50438080), (64768, 49889840), (64792, 49871360), (65504, 49329280), (65780, 49122304), (66560, 48546652), (66976, 48245120), (67760, 47686912), (68530, 47151104), (68992, 46835360), (69776, 46309120), (70070, 46114816), (70840, 45613568), (71645, 45101056), (71680, 45079034), (72128, 44799040), (72358, 44656640), (73216, 44133320), (73255, 44109824), (74048, 43637440), (75383, 42864640), (76544, 42214480), (77077, 41922560), (77440, 41726048), (77924, 41466880), (78320, 41257216), (78848, 40980940), (79744, 40520480), (80080, 40350464), (80960, 39911872), (80990, 39897088), (81536, 39629920), (81880, 39463424), (82432, 39199160), (83720, 38596096), (86152, 37506560), (86240, 37468288), (87220, 37047296), (88088, 36682240), (89056, 36283520), (89089, 36270080), (90068, 35875840), (90160, 35839232), (91136, 35455420), (91520, 35306656), (92092, 35087360), (92560, 34909952), (93184, 34676180), (94208, 34299265), (94864, 34062080), (95680, 33771584), (95942, 33679360), (97405, 33173504), (98560, 32784752), (99176, 32581120), (99680, 32416384), (100303, 32215040), (100352, 32199310), (100672, 32096960), (101816, 31736320), (101920, 31703936), (103040, 31359328), (105248, 30701440), (106444, 30356480), (107690, 30005248), (108416, 29804320), (109648, 29469440), (110110, 29345792), (111320, 29026816), (112112, 28821760), (112585, 28700672), (112640, 28686658), (113344, 28508480), (113386, 28497920), (113920, 28364336), (114632, 28188160), (115115, 28069888), (116480, 27740944), (117208, 27568640), (117760, 27439412), (118580, 27249664), (123904, 26078780), (123970, 26064896), (125312, 25785760), (125440, 25759448), (125840, 25677568), (127270, 25389056), (128128, 25219040), (129536, 24944920), (129584, 24935680), (131008, 24664640), (131560, 24561152), (133055, 24285184), (133120, 24273326), (133952, 24122560), (135520, 23843456), (136367, 23695360), (137060, 23575552), (137984, 23417680), (139552, 23154560), (139997, 23080960), (140140, 23057408), (141680, 22806784), (143290, 22550528), (143360, 22539517), (144256, 22399520), (144716, 22328320), (146432, 22066660), (146510, 22054912), (148096, 21818720), (150766, 21432320), (153088, 21107240), (154154, 20961280), (154880, 20863024), (155848, 20733440), (156640, 20628608), (157619, 20500480), (157696, 20490470), (159488, 20260240), (160160, 20175232), (161161, 20049920), (161920, 19955936), (161980, 19948544), (163072, 19814960), (163760, 19731712), (164864, 19599580), (167440, 19298048), (172304, 18753280), (172480, 18734144), (174440, 18523648), (176176, 18341120), (178112, 18141760), (178178, 18135040), (180136, 17937920), (180320, 17919616), (180895, 17862656), (182272, 17727710), (183040, 17653328), (184184, 17543680), (185120, 17454976), (186277, 17346560), (186368, 17338090), (189728, 17031040), (191360, 16885792), (191884, 16839680), (194810, 16586752), (197120, 16392376), (198352, 16290560), (199360, 16208192), (200606, 16107520), (200704, 16099655), (201344, 16048480), (203632, 15868160), (203840, 15851968), (206080, 15679664), (210496, 15350720), (212888, 15178240), (215380, 15002624), (216832, 14902160), (219296, 14734720), (220220, 14672896), (222640, 14513408), (224224, 14410880), (225170, 14350336), (225280, 14343329), (226688, 14254240), (226772, 14248960), (227840, 14182168), (229264, 14094080), (230230, 14034944), (232960, 13870472), (234416, 13784320), (235520, 13719706), (237160, 13624832), (239855, 13471744), (247687, 13045760), (247808, 13039390), (247940, 13032448), (250624, 12892880), (250880, 12879724), (251680, 12838784), (253253, 12759040), (254540, 12694528), (256256, 12609520), (259072, 12472460), (259168, 12467840), (262016, 12332320), (263120, 12280576), (266110, 12142592), (266240, 12136663), (267904, 12061280), (271040, 11921728), (272734, 11847680), (274120, 11787776), (275968, 11708840), (279104, 11577280), (279994, 11540480), (280280, 11528704), (283360, 11403392), (283465, 11399168), (286580, 11275264), (288512, 11199760), (289432, 11164160), (292721, 11038720), (292864, 11033330), (293020, 11027456), (296192, 10909360), (301532, 10716160), (306176, 10553620), (308308, 10480640), (309760, 10431512), (311696, 10366720), (313280, 10314304), (315238, 10250240), (315392, 10245235), (318976, 10130120), (320320, 10087616), (322322, 10024960), (323840, 9977968), (323960, 9974272), (326144, 9907480), (327520, 9865856), (329728, 9799790), (334880, 9649024), (344608, 9376640), (344960, 9367072), (348880, 9261824), (352352, 9170560), (356224, 9070880), (356356, 9067520), (360272, 8968960), (360640, 8959808), (361790, 8931328), (364544, 8863855), (366080, 8826664), (368368, 8771840), (370240, 8727488), (372554, 8673280), (372736, 8669045), (376915, 8572928), (379456, 8515520), (382720, 8442896), (383768, 8419840), (385385, 8384512), (389620, 8293376), (394240, 8196188), (396704, 8145280), (398720, 8104096), (401212, 8053760), (402688, 8024240), (407264, 7934080), (407680, 7925984), (412160, 7839832), (420992, 7675360), (425776, 7589120), (430760, 7501312), (433664, 7451080), (438592, 7367360), (440440, 7336448), (445280, 7256704), (445445, 7254016), (448448, 7205440), (450340, 7175168), (453376, 7127120), (453544, 7124480), (455680, 7091084), (458528, 7047040), (460460, 7017472), (465920, 6935236), (468832, 6892160), (471040, 6859853), (474320, 6812416), (479710, 6735872), (495374, 6522880), (495616, 6519695), (495880, 6516224), (501248, 6446440), (501515, 6443008), (501760, 6439862), (503360, 6419392), (506506, 6379520), (509080, 6347264), (512512, 6304760), (518144, 6236230), (518336, 6233920), (524032, 6166160), (526240, 6140288), (527681, 6123520), (532220, 6071296), (535808, 6030640), (542080, 5960864), (545468, 5923840), (548240, 5893888), (551936, 5854420), (558208, 5788640), (559988, 5770240), (560560, 5764352), (566720, 5701696), (566930, 5699584), (573160, 5637632), (577024, 5599880), (578864, 5582080), (585442, 5519360), (585728, 5516665), (586040, 5513728), (592384, 5454680), (603064, 5358080), (612352, 5276810), (616616, 5240320), (619520, 5215756), (623392, 5183360), (623623, 5181440), (626560, 5157152), (630476, 5125120), (637952, 5065060), (640640, 5043808), (644644, 5012480), (647680, 4988984), (647920, 4987136), (652288, 4953740), (655040, 4932928), (659456, 4899895), (669760, 4824512), (681835, 4739072), (689216, 4688320), (689920, 4683536), (697760, 4630912), (699985, 4616192), (704704, 4585280), (712448, 4535440), (712712, 4533760), (720544, 4484480), (721280, 4479904), (723580, 4465664), (732160, 4413332), (736736, 4385920), (740480, 4363744), (745108, 4336640), (753830, 4286464), (758912, 4257760), (765440, 4221448), (767536, 4209920), (770770, 4192256), (779240, 4146688), (788095, 4100096), (788480, 4098094), (793408, 4072640), (797440, 4052048), (802424, 4026880), (805376, 4012120), (805805, 4009984), (814528, 3967040), (815360, 3962992), (824320, 3919916), (841984, 3837680), (851552, 3794560), (861520, 3750656), (867328, 3725540), (877184, 3683680), (880880, 3668224), (890560, 3628352), (890890, 3627008), (896896, 3602720), (900680, 3587584), (906752, 3563560), (907088, 3562240), (911360, 3545542), (917056, 3523520), (920920, 3508736), (931385, 3469312), (931840, 3467618), (937664, 3446080), (948640, 3406208), (959420, 3367936), (979979, 3297280), (990748, 3261440), (991760, 3258112), (1002496, 3223220), (1003030, 3221504), (1003520, 3219931), (1006720, 3209696), (1013012, 3189760), (1018160, 3173632), (1025024, 3152380), (1036288, 3118115), (1036672, 3116960), (1048064, 3083080), (1052480, 3070144), (1055362, 3061760), (1064440, 3035648), (1071616, 3015320), (1084160, 2980432), (1090936, 2961920), (1096480, 2946944), (1103333, 2928640), (1103872, 2927210), (1116416, 2894320), (1119976, 2885120), (1121120, 2882176), (1133440, 2850848), (1133860, 2849792), (1146320, 2818816), (1154048, 2799940), (1157728, 2791040), (1170884, 2759680), (1172080, 2756864), (1184768, 2727340), (1206128, 2679040), (1224704, 2638405), (1233232, 2620160), (1238435, 2609152), (1239040, 2607878), (1246784, 2591680), (1247246, 2590720), (1253120, 2578576), (1260952, 2562560), (1266265, 2551808), (1275904, 2532530), (1281280, 2521904), (1289288, 2506240), (1295360, 2494492), (1295840, 2493568), (1303939, 2478080), (1304576, 2476870), (1310080, 2466464), (1339520, 2412256), (1363670, 2369536), (1378432, 2344160), (1379840, 2341768), (1395520, 2315456), (1399970, 2308096), (1409408, 2292640), (1424896, 2267720), (1425424, 2266880), (1441088, 2242240), (1442560, 2239952), (1447160, 2232832), (1463605, 2207744), (1464320, 2206666), (1473472, 2192960), (1480960, 2181872), (1490216, 2168320), (1507660, 2143232), (1517824, 2128880), (1530880, 2110724), (1535072, 2104960), (1541540, 2096128), (1558480, 2073344), (1576190, 2050048), (1576960, 2049047), (1586816, 2036320), (1594880, 2026024), (1604848, 2013440), (1610752, 2006060), (1611610, 2004992), (1629056, 1983520), (1630720, 1981496), (1648640, 1959958), (1683968, 1918840), (1703104, 1897280), (1723040, 1875328), (1733809, 1863680), (1734656, 1862770), (1754368, 1841840), (1761760, 1834112), (1772771, 1822720), (1781120, 1814176), (1781780, 1813504), (1793792, 1801360)]