4458046095360

素因数分解:

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

素因数の和:140

約数の個数: 1836

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 110, 117, 120, 121, 124, 128, 130, 132, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 208, 220, 234, 240, 242, 248, 256, 260, 264, 279, 286, 288, 310, 312, 320, 330, 341, 352, 360, 363, 372, 384, 390, 396, 403, 416, 429, 440, 465, 468, 480, 484, 495, 496, 512, 520, 528, 558, 572, 576, 585, 605, 620, 624, 640, 660, 682, 704, 715, 720, 726, 744, 768, 780, 792, 806, 832, 858, 880, 930, 936, 960, 961, 968, 990, 992, 1023, 1024, 1040, 1056, 1089, 1116, 1144, 1152, 1170, 1209, 1210, 1240, 1248, 1280, 1287, 1320, 1364, 1395, 1408, 1430, 1440, 1452, 1488, 1536, 1560, 1573, 1584, 1612, 1664, 1705, 1716, 1760, 1815, 1860, 1872, 1920, 1922, 1936, 1980, 1984, 2015, 2046, 2048, 2080, 2112, 2145, 2178, 2232, 2288, 2304, 2340, 2418, 2420, 2480, 2496, 2560, 2574, 2640, 2728, 2790, 2816, 2860, 2880, 2883, 2904, 2976, 3069, 3072, 3120, 3146, 3168, 3224, 3328, 3410, 3432, 3520, 3627, 3630, 3720, 3744, 3751, 3840, 3844, 3872, 3960, 3968, 4030, 4092, 4096, 4160, 4224, 4290, 4356, 4433, 4464, 4576, 4608, 4680, 4719, 4805, 4836, 4840, 4960, 4992, 5115, 5120, 5148, 5280, 5445, 5456, 5580, 5632, 5720, 5760, 5766, 5808, 5952, 6045, 6138, 6144, 6240, 6292, 6336, 6435, 6448, 6656, 6820, 6864, 7040, 7254, 7260, 7440, 7488, 7502, 7680, 7688, 7744, 7865, 7920, 7936, 8060, 8184, 8192, 8320, 8448, 8580, 8649, 8712, 8866, 8928, 9152, 9216, 9360, 9438, 9610, 9672, 9680, 9920, 9984, 10230, 10240, 10296, 10560, 10571, 10890, 10912, 11160, 11253, 11264, 11440, 11520, 11532, 11616, 11904, 12090, 12276, 12288, 12480, 12493, 12584, 12672, 12870, 12896, 13299, 13312, 13640, 13728, 14080, 14157, 14415, 14508, 14520, 14880, 14976, 15004, 15345, 15360, 15376, 15488, 15730, 15840, 15872, 16120, 16368, 16384, 16640, 16896, 17160, 17298, 17424, 17732, 17856, 18135, 18304, 18432, 18720, 18755, 18876, 19220, 19344, 19360, 19840, 19968, 20460, 20480, 20592, 21120, 21142, 21780, 21824, 22165, 22320, 22506, 22528, 22880, 23040, 23064, 23232, 23595, 23808, 24180, 24552, 24576, 24960, 24986, 25168, 25344, 25740, 25792, 26598, 26624, 27280, 27456, 28160, 28314, 28830, 29016, 29040, 29760, 29952, 30008, 30690, 30720, 30752, 30976, 31460, 31680, 31713, 31744, 32240, 32736, 32768, 33280, 33759, 33792, 34320, 34596, 34848, 35464, 35712, 36270, 36608, 36864, 37440, 37479, 37510, 37752, 38440, 38688, 38720, 39680, 39897, 39936, 40920, 40960, 41184, 42240, 42284, 43245, 43560, 43648, 44330, 44640, 45012, 45056, 45760, 46080, 46128, 46464, 47190, 47616, 48360, 48763, 49104, 49152, 49920, 49972, 50336, 50688, 51480, 51584, 52855, 53196, 53248, 54560, 54912, 56265, 56320, 56628, 57660, 58032, 58080, 59520, 59904, 60016, 61380, 61440, 61504, 61952, 62465, 62920, 63360, 63426, 63488, 64480, 65472, 65536, 66495, 66560, 67518, 67584, 68640, 69192, 69696, 70785, 70928, 71424, 72540, 73216, 73728, 74880, 74958, 75020, 75504, 76880, 77376, 77440, 79360, 79794, 79872, 81840, 81920, 82368, 84480, 84568, 86490, 87120, 87296, 88660, 89280, 90024, 90112, 91520, 92160, 92256, 92928, 94380, 95139, 95232, 96720, 97526, 98208, 98304, 99840, 99944, 100672, 101376, 102960, 103168, 105710, 106392, 106496, 109120, 109824, 112437, 112530, 112640, 113256, 115320, 116064, 116160, 116281, 119040, 119808, 120032, 122760, 122880, 123008, 123904, 124930, 125840, 126720, 126852, 126976, 128960, 130944, 132990, 133120, 135036, 135168, 137280, 137423, 138384, 139392, 141570, 141856, 142848, 145080, 146289, 146432, 147456, 149760, 149916, 150040, 151008, 153760, 154752, 154880, 158565, 158720, 159588, 159744, 163680, 163840, 164736, 168795, 168960, 169136, 172980, 174240, 174592, 177320, 178560, 180048, 180224, 183040, 184320, 184512, 185856, 187395, 188760, 190278, 190464, 193440, 195052, 196416, 196608, 199485, 199680, 199888, 201344, 202752, 205920, 206336, 211420, 212784, 212992, 218240, 219648, 224874, 225060, 225280, 226512, 230640, 232128, 232320, 232562, 238080, 239616, 240064, 243815, 245520, 245760, 246016, 247808, 249860, 251680, 253440, 253704, 253952, 257920, 261888, 265980, 266240, 270072, 270336, 274560, 274846, 276768, 278784, 283140, 283712, 285696, 290160, 292578, 292864, 294912, 299520, 299832, 300080, 302016, 307520, 309504, 309760, 317130, 317440, 319176, 319488, 327360, 327680, 329472, 337590, 337920, 338272, 345960, 348480, 348843, 349184, 354640, 357120, 360096, 360448, 366080, 368640, 369024, 371712, 374790, 377520, 380556, 380928, 386880, 390104, 392832, 398970, 399360, 399776, 402688, 405504, 411840, 412269, 412672, 422840, 425568, 425984, 436480, 438867, 439296, 449748, 450120, 450560, 453024, 461280, 464256, 464640, 465124, 475695, 476160, 479232, 480128, 487630, 491040, 491520, 492032, 495616, 499720, 503360, 506880, 507408, 507904, 515840, 523776, 531960, 532480, 540144, 540672, 549120, 549692, 553536, 557568, 562185, 566280, 567424, 571392, 580320, 581405, 585156, 585728, 589824, 599040, 599664, 600160, 604032, 615040, 619008, 619520, 634260, 634880, 638352, 638976, 654720, 658944, 675180, 675840, 676544, 687115, 691920, 696960, 697686, 698368, 709280, 714240, 720192, 720896, 731445, 732160, 737280, 738048, 743424, 749580, 755040, 761112, 761856, 773760, 780208, 785664, 797940, 798720, 799552, 805376, 811008, 823680, 824538, 825344, 845680, 851136, 851968, 872960, 877734, 878592, 899496, 900240, 901120, 906048, 922560, 928512, 929280, 930248, 951390, 952320, 958464, 960256, 975260, 982080, 983040, 984064, 991232, 999440, 1006720, 1013760, 1014816, 1015808, 1031680, 1046529, 1047552, 1063920, 1064960, 1080288, 1081344, 1098240, 1099384, 1107072, 1115136, 1124370, 1132560, 1134848, 1142784, 1160640, 1162810, 1170312, 1171456, 1198080, 1199328, 1200320, 1208064, 1230080, 1236807, 1238016, 1239040, 1268520, 1269760, 1276704, 1277952, 1309440, 1317888, 1350360, 1351680, 1353088, 1374230, 1383840, 1393920, 1395372, 1396736, 1418560, 1428480, 1440384, 1462890, 1464320, 1474560, 1476096, 1486848, 1499160, 1510080, 1511653, 1522224, 1523712, 1547520, 1560416, 1571328, 1595880, 1597440, 1599104, 1610752, 1622016, 1647360, 1649076, 1650688, 1691360, 1702272, 1744215, 1745920, 1755468, 1757184, 1798992, 1800480, 1802240, 1812096, 1845120, 1857024, 1858560, 1860496, 1902780, 1904640, 1916928, 1920512, 1950520, 1964160, 1968128, 1982464, 1998880, 2013440, 2027520, 2029632, 2031616, 2061345, 2063360, 2093058, 2095104, 2127840, 2129920, 2160576, 2162688, 2194335, 2196480, 2198768, 2214144, 2230272, 2248740, 2265120, 2269696, 2285568, 2321280, 2325620, 2340624, 2342912, 2396160, 2398656, 2400640, 2416128, 2460160, 2473614, 2476032, 2478080, 2537040, 2539520, 2553408, 2555904, 2618880, 2635776, 2700720, 2703360, 2706176, 2748460, 2767680, 2787840, 2790744, 2793472, 2837120, 2856960, 2880768, 2925780, 2928640, 2949120, 2952192, 2973696, 2998320, 3020160, 3023306, 3044448, 3047424, 3095040, 3120832, 3142656, 3191760, 3194880, 3198208, 3221504, 3244032, 3294720, 3298152, 3301376, 3382720, 3404544, 3488430, 3491840, 3510936, 3514368, 3597984, 3600960, 3604480, 3624192, 3690240, 3714048, 3717120, 3720992, 3805560, 3809280, 3833856, 3841024, 3901040, 3928320, 3936256, 3964928, 3997760, 4026880, 4055040, 4059264, 4122690, 4126720, 4186116, 4190208, 4255680, 4259840, 4321152, 4388670, 4392960, 4397536, 4428288, 4460544, 4497480, 4530240, 4534959, 4539392, 4571136, 4642560, 4651240, 4681248, 4685824, 4792320, 4797312, 4801280, 4832256, 4920320, 4947228, 4952064, 4956160, 5074080, 5079040, 5106816, 5232645, 5237760, 5271552, 5401440, 5406720, 5412352, 5496920, 5535360, 5575680, 5581488, 5586944, 5674240, 5713920, 5761536, 5851560, 5857280, 5904384, 5947392, 5996640, 6040320, 6046612, 6088896, 6094848, 6184035, 6190080, 6241664, 6285312, 6383520, 6389760, 6396416, 6443008, 6488064, 6589440, 6596304, 6602752, 6765440, 6809088, 6976860, 6983680, 7021872, 7028736, 7195968, 7201920, 7248384, 7380480, 7428096, 7434240, 7441984, 7558265, 7611120, 7618560, 7667712, 7682048, 7802080, 7856640, 7872512, 7929856, 7995520, 8053760, 8110080, 8118528, 8245380, 8253440, 8372232, 8380416, 8511360, 8642304, 8777340, 8785920, 8795072, 8856576, 8921088, 8994960, 9060480, 9069918, 9078784, 9142272, 9285120, 9302480, 9362496, 9371648, 9584640, 9594624, 9602560, 9664512, 9840640, 9894456, 9904128, 9912320, 10148160, 10158080, 10213632, 10465290, 10475520, 10543104, 10802880, 10813440, 10824704, 10993840, 11070720, 11151360, 11162976, 11173888, 11348480, 11427840, 11523072, 11703120, 11714560, 11808768, 11894784, 11993280, 12080640, 12093224, 12177792, 12368070, 12380160, 12483328, 12570624, 12767040, 12779520, 12792832, 12886016, 13178880, 13192608, 13205504, 13530880, 13604877, 13618176, 13953720, 13967360, 14043744, 14057472, 14391936, 14403840, 14496768, 14760960, 14856192, 14868480, 14883968, 15116530, 15222240, 15237120, 15364096, 15604160, 15713280, 15745024, 15991040, 16107520, 16220160, 16237056, 16490760, 16506880, 16744464, 16760832, 17022720, 17284608, 17554680, 17571840, 17590144, 17713152, 17842176, 17989920, 18120960, 18139836, 18157568, 18284544, 18570240, 18604960, 18724992, 19169280, 19189248, 19205120, 19329024, 19681280, 19788912, 19808256, 19824640, 20296320, 20427264, 20930580, 20951040, 21086208, 21605760, 21649408, 21987680, 22141440, 22302720, 22325952, 22347776, 22674795, 22696960, 22855680, 23046144, 23406240, 23429120, 23617536, 23789568, 23986560, 24161280, 24186448, 24355584, 24736140, 24760320, 24966656, 25141248, 25534080, 25585664, 25772032, 26357760, 26385216, 26411008, 27061760, 27209754, 27236352, 27907440, 27934720, 28087488, 28114944, 28783872, 28807680, 28993536, 29521920, 29712384, 29736960, 29767936, 30233060, 30444480, 30474240, 30728192, 31208320, 31426560, 31490048, 31982080, 32215040, 32440320, 32474112, 32981520, 33013760, 33488928, 33521664, 34045440, 34569216, 35109360, 35143680, 35180288, 35426304, 35684352, 35979840, 36241920, 36279672, 36315136, 37140480, 37209920, 37449984, 38338560, 38378496, 38410240, 38658048, 39362560, 39577824, 39616512, 39649280, 40592640, 40854528, 41861160, 41902080, 42172416, 43211520, 43298816, 43975360, 44282880, 44605440, 44651904, 45349590, 45393920, 45711360, 46092288, 46812480, 46858240, 47235072, 47973120, 48322560, 48372896, 48711168, 49472280, 49520640, 49933312, 50282496, 51068160, 51171328, 51544064, 52715520, 52770432, 54123520, 54419508, 54472704, 55814880, 55869440, 56174976, 57567744, 57615360, 57987072, 59043840, 59424768, 59473920, 59535872, 60466120, 60888960, 61456384, 62416640, 62853120, 62980096, 63964160, 64430080, 64948224, 65963040, 66027520, 66977856, 67043328, 68024385, 68090880, 69138432, 70218720, 70287360, 70360576, 70852608, 71368704, 71959680, 72483840, 72559344, 72630272, 74280960, 74419840, 74899968, 76756992, 76820480, 77316096, 78725120, 79155648, 79233024, 81185280, 81709056, 83722320, 83804160, 84344832, 86423040, 86597632, 87950720, 88565760, 89210880, 89303808, 90699180, 90787840, 91422720, 92184576, 93624960, 94470144, 95946240, 96645120, 96745792, 97422336, 98944560, 99041280, 99866624, 100564992, 102136320, 102342656, 103088128, 105431040, 105540864, 108247040, 108839016, 108945408, 111629760, 111738880, 112349952, 115135488, 115230720, 115974144, 118087680, 118849536, 118947840, 119071744, 120932240, 121777920, 122912768, 124833280, 125706240, 127928320, 128860160, 129896448, 131926080, 132055040, 133955712, 136048770, 136181760, 138276864, 140437440, 140574720, 140721152, 141705216, 143919360, 144967680, 145118688, 145260544, 148561920, 148839680, 149799936, 153513984, 153640960, 154632192, 157450240, 158311296, 162370560, 163418112, 167444640, 167608320, 172846080, 173195264, 175901440, 177131520, 178421760, 178607616, 181398360, 181575680, 184369152, 187249920, 188940288, 191892480, 193290240, 193491584, 194844672, 197889120, 198082560, 199733248, 201129984, 204272640, 204685312, 210862080, 211081728, 216494080, 217678032, 217890816, 223259520, 224699904, 230270976, 230461440, 231948288, 236175360, 237699072, 238143488, 241864480, 243555840, 245825536, 249666560, 251412480, 255856640, 257720320, 259792896, 263852160, 267911424, 272097540, 272363520, 276553728, 280874880, 281442304, 283410432, 287838720, 289935360, 290237376, 290521088, 297123840, 297679360, 299599872, 307027968, 307281920, 309264384, 314900480, 316622592, 324741120, 326836224, 334889280, 335216640, 345692160, 346390528, 351802880, 354263040, 356843520, 357215232, 362796720, 363151360, 368738304, 374499840, 383784960, 386580480, 386983168, 389689344, 395778240, 396165120, 399466496, 408545280, 409370624, 421724160, 422163456, 432988160, 435356064, 435781632, 446519040, 449399808, 460541952, 460922880, 463896576, 472350720, 476286976, 483728960, 487111680, 499333120, 502824960, 511713280, 515440640, 519585792, 527704320, 535822848, 544195080, 544727040, 553107456, 561749760, 562884608, 566820864, 575677440, 579870720, 580474752, 594247680, 595358720, 599199744, 614055936, 614563840, 633245184, 649482240, 653672448, 669778560, 691384320, 692781056, 703605760, 708526080, 714430464, 725593440, 726302720, 737476608, 748999680, 767569920, 773160960, 773966336, 779378688, 791556480, 798932992, 817090560, 818741248, 844326912, 865976320, 870712128, 871563264, 893038080, 898799616, 921083904, 921845760, 927793152, 944701440, 952573952, 967457920, 974223360, 998666240, 1005649920, 1023426560, 1039171584, 1055408640, 1071645696, 1088390160, 1089454080, 1106214912, 1123499520, 1125769216, 1151354880, 1159741440, 1160949504, 1188495360, 1190717440, 1198399488, 1228111872, 1229127680, 1266490368, 1298964480, 1307344896, 1339557120, 1382768640, 1407211520, 1417052160, 1428860928, 1451186880, 1452605440, 1497999360, 1535139840, 1546321920, 1547932672, 1558757376, 1583112960, 1597865984, 1634181120, 1688653824, 1731952640, 1741424256, 1786076160, 1797599232, 1842167808, 1843691520, 1905147904, 1934915840, 1948446720, 1997332480, 2046853120, 2078343168, 2110817280, 2143291392, 2176780320, 2178908160, 2212429824, 2246999040, 2251538432, 2302709760, 2319482880, 2321899008, 2381434880, 2396798976, 2456223744, 2532980736, 2597928960, 2614689792, 2679114240, 2765537280, 2814423040, 2834104320, 2857721856, 2902373760, 2995998720, 3070279680, 3095865344, 3117514752, 3166225920, 3195731968, 3268362240, 3377307648, 3463905280, 3482848512, 3572152320, 3595198464, 3684335616, 3687383040, 3810295808, 3869831680, 3896893440, 3994664960, 4093706240, 4221634560, 4286582784, 4353560640, 4357816320, 4493998080, 4503076864, 4605419520, 4638965760, 4643798016, 4762869760, 4793597952, 5065961472, 5195857920, 5358228480, 5531074560, 5628846080, 5715443712, 5804747520, 5991997440, 6140559360, 6191730688, 6235029504, 6332451840, 6536724480, 6754615296, 6965697024, 7144304640, 7190396928, 7368671232, 7620591616, 7739663360, 7793786880, 7989329920, 8443269120, 8573165568, 8707121280, 8987996160, 9006153728, 9210839040, 9287596032, 9525739520, 9587195904, 10131922944, 10391715840, 10716456960, 11062149120, 11257692160, 11430887424, 11609495040, 11983994880, 12281118720, 12383461376, 12664903680, 13073448960, 13509230592, 13931394048, 14288609280, 14380793856, 15479326720, 15587573760, 15978659840, 16886538240, 17146331136, 17414242560, 17975992320, 18421678080, 18575192064, 19051479040, 20263845888, 21432913920, 22515384320, 22861774848, 23218990080, 23967989760, 24766922752, 25329807360, 27018461184, 27862788096, 28577218560, 28761587712, 30958653440, 31175147520, 33773076480, 34292662272, 34828485120, 35951984640, 36843356160, 37150384128, 38102958080, 40527691776, 42865827840, 45030768640, 46437980160, 47935979520, 49533845504, 50659614720, 55725576192, 57154437120, 61917306880, 67546152960, 68585324544, 69656970240, 71903969280, 74300768256, 81055383552, 85731655680, 92875960320, 99067691008, 101319229440, 111451152384, 114308874240, 123834613760, 135092305920, 139313940480, 143807938560, 148601536512, 171463311360, 185751920640, 202638458880, 222902304768, 247669227520, 278627880960, 297203073024, 342926622720, 371503841280, 405276917760, 445804609536, 495338455040, 557255761920, 743007682560, 891609219072, 1114511523840, 1486015365120, 2229023047680, 4458046095360]

約数ペア:

[(1, 4458046095360), (2, 2229023047680), (3, 1486015365120), (4, 1114511523840), (5, 891609219072), (6, 743007682560), (8, 557255761920), (9, 495338455040), (10, 445804609536), (11, 405276917760), (12, 371503841280), (13, 342926622720), (15, 297203073024), (16, 278627880960), (18, 247669227520), (20, 222902304768), (22, 202638458880), (24, 185751920640), (26, 171463311360), (30, 148601536512), (31, 143807938560), (32, 139313940480), (33, 135092305920), (36, 123834613760), (39, 114308874240), (40, 111451152384), (44, 101319229440), (45, 99067691008), (48, 92875960320), (52, 85731655680), (55, 81055383552), (60, 74300768256), (62, 71903969280), (64, 69656970240), (65, 68585324544), (66, 67546152960), (72, 61917306880), (78, 57154437120), (80, 55725576192), (88, 50659614720), (90, 49533845504), (93, 47935979520), (96, 46437980160), (99, 45030768640), (104, 42865827840), (110, 40527691776), (117, 38102958080), (120, 37150384128), (121, 36843356160), (124, 35951984640), (128, 34828485120), (130, 34292662272), (132, 33773076480), (143, 31175147520), (144, 30958653440), (155, 28761587712), (156, 28577218560), (160, 27862788096), (165, 27018461184), (176, 25329807360), (180, 24766922752), (186, 23967989760), (192, 23218990080), (195, 22861774848), (198, 22515384320), (208, 21432913920), (220, 20263845888), (234, 19051479040), (240, 18575192064), (242, 18421678080), (248, 17975992320), (256, 17414242560), (260, 17146331136), (264, 16886538240), (279, 15978659840), (286, 15587573760), (288, 15479326720), (310, 14380793856), (312, 14288609280), (320, 13931394048), (330, 13509230592), (341, 13073448960), (352, 12664903680), (360, 12383461376), (363, 12281118720), (372, 11983994880), (384, 11609495040), (390, 11430887424), (396, 11257692160), (403, 11062149120), (416, 10716456960), (429, 10391715840), (440, 10131922944), (465, 9587195904), (468, 9525739520), (480, 9287596032), (484, 9210839040), (495, 9006153728), (496, 8987996160), (512, 8707121280), (520, 8573165568), (528, 8443269120), (558, 7989329920), (572, 7793786880), (576, 7739663360), (585, 7620591616), (605, 7368671232), (620, 7190396928), (624, 7144304640), (640, 6965697024), (660, 6754615296), (682, 6536724480), (704, 6332451840), (715, 6235029504), (720, 6191730688), (726, 6140559360), (744, 5991997440), (768, 5804747520), (780, 5715443712), (792, 5628846080), (806, 5531074560), (832, 5358228480), (858, 5195857920), (880, 5065961472), (930, 4793597952), (936, 4762869760), (960, 4643798016), (961, 4638965760), (968, 4605419520), (990, 4503076864), (992, 4493998080), (1023, 4357816320), (1024, 4353560640), (1040, 4286582784), (1056, 4221634560), (1089, 4093706240), (1116, 3994664960), (1144, 3896893440), (1152, 3869831680), (1170, 3810295808), (1209, 3687383040), (1210, 3684335616), (1240, 3595198464), (1248, 3572152320), (1280, 3482848512), (1287, 3463905280), (1320, 3377307648), (1364, 3268362240), (1395, 3195731968), (1408, 3166225920), (1430, 3117514752), (1440, 3095865344), (1452, 3070279680), (1488, 2995998720), (1536, 2902373760), (1560, 2857721856), (1573, 2834104320), (1584, 2814423040), (1612, 2765537280), (1664, 2679114240), (1705, 2614689792), (1716, 2597928960), (1760, 2532980736), (1815, 2456223744), (1860, 2396798976), (1872, 2381434880), (1920, 2321899008), (1922, 2319482880), (1936, 2302709760), (1980, 2251538432), (1984, 2246999040), (2015, 2212429824), (2046, 2178908160), (2048, 2176780320), (2080, 2143291392), (2112, 2110817280), (2145, 2078343168), (2178, 2046853120), (2232, 1997332480), (2288, 1948446720), (2304, 1934915840), (2340, 1905147904), (2418, 1843691520), (2420, 1842167808), (2480, 1797599232), (2496, 1786076160), (2560, 1741424256), (2574, 1731952640), (2640, 1688653824), (2728, 1634181120), (2790, 1597865984), (2816, 1583112960), (2860, 1558757376), (2880, 1547932672), (2883, 1546321920), (2904, 1535139840), (2976, 1497999360), (3069, 1452605440), (3072, 1451186880), (3120, 1428860928), (3146, 1417052160), (3168, 1407211520), (3224, 1382768640), (3328, 1339557120), (3410, 1307344896), (3432, 1298964480), (3520, 1266490368), (3627, 1229127680), (3630, 1228111872), (3720, 1198399488), (3744, 1190717440), (3751, 1188495360), (3840, 1160949504), (3844, 1159741440), (3872, 1151354880), (3960, 1125769216), (3968, 1123499520), (4030, 1106214912), (4092, 1089454080), (4096, 1088390160), (4160, 1071645696), (4224, 1055408640), (4290, 1039171584), (4356, 1023426560), (4433, 1005649920), (4464, 998666240), (4576, 974223360), (4608, 967457920), (4680, 952573952), (4719, 944701440), (4805, 927793152), (4836, 921845760), (4840, 921083904), (4960, 898799616), (4992, 893038080), (5115, 871563264), (5120, 870712128), (5148, 865976320), (5280, 844326912), (5445, 818741248), (5456, 817090560), (5580, 798932992), (5632, 791556480), (5720, 779378688), (5760, 773966336), (5766, 773160960), (5808, 767569920), (5952, 748999680), (6045, 737476608), (6138, 726302720), (6144, 725593440), (6240, 714430464), (6292, 708526080), (6336, 703605760), (6435, 692781056), (6448, 691384320), (6656, 669778560), (6820, 653672448), (6864, 649482240), (7040, 633245184), (7254, 614563840), (7260, 614055936), (7440, 599199744), (7488, 595358720), (7502, 594247680), (7680, 580474752), (7688, 579870720), (7744, 575677440), (7865, 566820864), (7920, 562884608), (7936, 561749760), (8060, 553107456), (8184, 544727040), (8192, 544195080), (8320, 535822848), (8448, 527704320), (8580, 519585792), (8649, 515440640), (8712, 511713280), (8866, 502824960), (8928, 499333120), (9152, 487111680), (9216, 483728960), (9360, 476286976), (9438, 472350720), (9610, 463896576), (9672, 460922880), (9680, 460541952), (9920, 449399808), (9984, 446519040), (10230, 435781632), (10240, 435356064), (10296, 432988160), (10560, 422163456), (10571, 421724160), (10890, 409370624), (10912, 408545280), (11160, 399466496), (11253, 396165120), (11264, 395778240), (11440, 389689344), (11520, 386983168), (11532, 386580480), (11616, 383784960), (11904, 374499840), (12090, 368738304), (12276, 363151360), (12288, 362796720), (12480, 357215232), (12493, 356843520), (12584, 354263040), (12672, 351802880), (12870, 346390528), (12896, 345692160), (13299, 335216640), (13312, 334889280), (13640, 326836224), (13728, 324741120), (14080, 316622592), (14157, 314900480), (14415, 309264384), (14508, 307281920), (14520, 307027968), (14880, 299599872), (14976, 297679360), (15004, 297123840), (15345, 290521088), (15360, 290237376), (15376, 289935360), (15488, 287838720), (15730, 283410432), (15840, 281442304), (15872, 280874880), (16120, 276553728), (16368, 272363520), (16384, 272097540), (16640, 267911424), (16896, 263852160), (17160, 259792896), (17298, 257720320), (17424, 255856640), (17732, 251412480), (17856, 249666560), (18135, 245825536), (18304, 243555840), (18432, 241864480), (18720, 238143488), (18755, 237699072), (18876, 236175360), (19220, 231948288), (19344, 230461440), (19360, 230270976), (19840, 224699904), (19968, 223259520), (20460, 217890816), (20480, 217678032), (20592, 216494080), (21120, 211081728), (21142, 210862080), (21780, 204685312), (21824, 204272640), (22165, 201129984), (22320, 199733248), (22506, 198082560), (22528, 197889120), (22880, 194844672), (23040, 193491584), (23064, 193290240), (23232, 191892480), (23595, 188940288), (23808, 187249920), (24180, 184369152), (24552, 181575680), (24576, 181398360), (24960, 178607616), (24986, 178421760), (25168, 177131520), (25344, 175901440), (25740, 173195264), (25792, 172846080), (26598, 167608320), (26624, 167444640), (27280, 163418112), (27456, 162370560), (28160, 158311296), (28314, 157450240), (28830, 154632192), (29016, 153640960), (29040, 153513984), (29760, 149799936), (29952, 148839680), (30008, 148561920), (30690, 145260544), (30720, 145118688), (30752, 144967680), (30976, 143919360), (31460, 141705216), (31680, 140721152), (31713, 140574720), (31744, 140437440), (32240, 138276864), (32736, 136181760), (32768, 136048770), (33280, 133955712), (33759, 132055040), (33792, 131926080), (34320, 129896448), (34596, 128860160), (34848, 127928320), (35464, 125706240), (35712, 124833280), (36270, 122912768), (36608, 121777920), (36864, 120932240), (37440, 119071744), (37479, 118947840), (37510, 118849536), (37752, 118087680), (38440, 115974144), (38688, 115230720), (38720, 115135488), (39680, 112349952), (39897, 111738880), (39936, 111629760), (40920, 108945408), (40960, 108839016), (41184, 108247040), (42240, 105540864), (42284, 105431040), (43245, 103088128), (43560, 102342656), (43648, 102136320), (44330, 100564992), (44640, 99866624), (45012, 99041280), (45056, 98944560), (45760, 97422336), (46080, 96745792), (46128, 96645120), (46464, 95946240), (47190, 94470144), (47616, 93624960), (48360, 92184576), (48763, 91422720), (49104, 90787840), (49152, 90699180), (49920, 89303808), (49972, 89210880), (50336, 88565760), (50688, 87950720), (51480, 86597632), (51584, 86423040), (52855, 84344832), (53196, 83804160), (53248, 83722320), (54560, 81709056), (54912, 81185280), (56265, 79233024), (56320, 79155648), (56628, 78725120), (57660, 77316096), (58032, 76820480), (58080, 76756992), (59520, 74899968), (59904, 74419840), (60016, 74280960), (61380, 72630272), (61440, 72559344), (61504, 72483840), (61952, 71959680), (62465, 71368704), (62920, 70852608), (63360, 70360576), (63426, 70287360), (63488, 70218720), (64480, 69138432), (65472, 68090880), (65536, 68024385), (66495, 67043328), (66560, 66977856), (67518, 66027520), (67584, 65963040), (68640, 64948224), (69192, 64430080), (69696, 63964160), (70785, 62980096), (70928, 62853120), (71424, 62416640), (72540, 61456384), (73216, 60888960), (73728, 60466120), (74880, 59535872), (74958, 59473920), (75020, 59424768), (75504, 59043840), (76880, 57987072), (77376, 57615360), (77440, 57567744), (79360, 56174976), (79794, 55869440), (79872, 55814880), (81840, 54472704), (81920, 54419508), (82368, 54123520), (84480, 52770432), (84568, 52715520), (86490, 51544064), (87120, 51171328), (87296, 51068160), (88660, 50282496), (89280, 49933312), (90024, 49520640), (90112, 49472280), (91520, 48711168), (92160, 48372896), (92256, 48322560), (92928, 47973120), (94380, 47235072), (95139, 46858240), (95232, 46812480), (96720, 46092288), (97526, 45711360), (98208, 45393920), (98304, 45349590), (99840, 44651904), (99944, 44605440), (100672, 44282880), (101376, 43975360), (102960, 43298816), (103168, 43211520), (105710, 42172416), (106392, 41902080), (106496, 41861160), (109120, 40854528), (109824, 40592640), (112437, 39649280), (112530, 39616512), (112640, 39577824), (113256, 39362560), (115320, 38658048), (116064, 38410240), (116160, 38378496), (116281, 38338560), (119040, 37449984), (119808, 37209920), (120032, 37140480), (122760, 36315136), (122880, 36279672), (123008, 36241920), (123904, 35979840), (124930, 35684352), (125840, 35426304), (126720, 35180288), (126852, 35143680), (126976, 35109360), (128960, 34569216), (130944, 34045440), (132990, 33521664), (133120, 33488928), (135036, 33013760), (135168, 32981520), (137280, 32474112), (137423, 32440320), (138384, 32215040), (139392, 31982080), (141570, 31490048), (141856, 31426560), (142848, 31208320), (145080, 30728192), (146289, 30474240), (146432, 30444480), (147456, 30233060), (149760, 29767936), (149916, 29736960), (150040, 29712384), (151008, 29521920), (153760, 28993536), (154752, 28807680), (154880, 28783872), (158565, 28114944), (158720, 28087488), (159588, 27934720), (159744, 27907440), (163680, 27236352), (163840, 27209754), (164736, 27061760), (168795, 26411008), (168960, 26385216), (169136, 26357760), (172980, 25772032), (174240, 25585664), (174592, 25534080), (177320, 25141248), (178560, 24966656), (180048, 24760320), (180224, 24736140), (183040, 24355584), (184320, 24186448), (184512, 24161280), (185856, 23986560), (187395, 23789568), (188760, 23617536), (190278, 23429120), (190464, 23406240), (193440, 23046144), (195052, 22855680), (196416, 22696960), (196608, 22674795), (199485, 22347776), (199680, 22325952), (199888, 22302720), (201344, 22141440), (202752, 21987680), (205920, 21649408), (206336, 21605760), (211420, 21086208), (212784, 20951040), (212992, 20930580), (218240, 20427264), (219648, 20296320), (224874, 19824640), (225060, 19808256), (225280, 19788912), (226512, 19681280), (230640, 19329024), (232128, 19205120), (232320, 19189248), (232562, 19169280), (238080, 18724992), (239616, 18604960), (240064, 18570240), (243815, 18284544), (245520, 18157568), (245760, 18139836), (246016, 18120960), (247808, 17989920), (249860, 17842176), (251680, 17713152), (253440, 17590144), (253704, 17571840), (253952, 17554680), (257920, 17284608), (261888, 17022720), (265980, 16760832), (266240, 16744464), (270072, 16506880), (270336, 16490760), (274560, 16237056), (274846, 16220160), (276768, 16107520), (278784, 15991040), (283140, 15745024), (283712, 15713280), (285696, 15604160), (290160, 15364096), (292578, 15237120), (292864, 15222240), (294912, 15116530), (299520, 14883968), (299832, 14868480), (300080, 14856192), (302016, 14760960), (307520, 14496768), (309504, 14403840), (309760, 14391936), (317130, 14057472), (317440, 14043744), (319176, 13967360), (319488, 13953720), (327360, 13618176), (327680, 13604877), (329472, 13530880), (337590, 13205504), (337920, 13192608), (338272, 13178880), (345960, 12886016), (348480, 12792832), (348843, 12779520), (349184, 12767040), (354640, 12570624), (357120, 12483328), (360096, 12380160), (360448, 12368070), (366080, 12177792), (368640, 12093224), (369024, 12080640), (371712, 11993280), (374790, 11894784), (377520, 11808768), (380556, 11714560), (380928, 11703120), (386880, 11523072), (390104, 11427840), (392832, 11348480), (398970, 11173888), (399360, 11162976), (399776, 11151360), (402688, 11070720), (405504, 10993840), (411840, 10824704), (412269, 10813440), (412672, 10802880), (422840, 10543104), (425568, 10475520), (425984, 10465290), (436480, 10213632), (438867, 10158080), (439296, 10148160), (449748, 9912320), (450120, 9904128), (450560, 9894456), (453024, 9840640), (461280, 9664512), (464256, 9602560), (464640, 9594624), (465124, 9584640), (475695, 9371648), (476160, 9362496), (479232, 9302480), (480128, 9285120), (487630, 9142272), (491040, 9078784), (491520, 9069918), (492032, 9060480), (495616, 8994960), (499720, 8921088), (503360, 8856576), (506880, 8795072), (507408, 8785920), (507904, 8777340), (515840, 8642304), (523776, 8511360), (531960, 8380416), (532480, 8372232), (540144, 8253440), (540672, 8245380), (549120, 8118528), (549692, 8110080), (553536, 8053760), (557568, 7995520), (562185, 7929856), (566280, 7872512), (567424, 7856640), (571392, 7802080), (580320, 7682048), (581405, 7667712), (585156, 7618560), (585728, 7611120), (589824, 7558265), (599040, 7441984), (599664, 7434240), (600160, 7428096), (604032, 7380480), (615040, 7248384), (619008, 7201920), (619520, 7195968), (634260, 7028736), (634880, 7021872), (638352, 6983680), (638976, 6976860), (654720, 6809088), (658944, 6765440), (675180, 6602752), (675840, 6596304), (676544, 6589440), (687115, 6488064), (691920, 6443008), (696960, 6396416), (697686, 6389760), (698368, 6383520), (709280, 6285312), (714240, 6241664), (720192, 6190080), (720896, 6184035), (731445, 6094848), (732160, 6088896), (737280, 6046612), (738048, 6040320), (743424, 5996640), (749580, 5947392), (755040, 5904384), (761112, 5857280), (761856, 5851560), (773760, 5761536), (780208, 5713920), (785664, 5674240), (797940, 5586944), (798720, 5581488), (799552, 5575680), (805376, 5535360), (811008, 5496920), (823680, 5412352), (824538, 5406720), (825344, 5401440), (845680, 5271552), (851136, 5237760), (851968, 5232645), (872960, 5106816), (877734, 5079040), (878592, 5074080), (899496, 4956160), (900240, 4952064), (901120, 4947228), (906048, 4920320), (922560, 4832256), (928512, 4801280), (929280, 4797312), (930248, 4792320), (951390, 4685824), (952320, 4681248), (958464, 4651240), (960256, 4642560), (975260, 4571136), (982080, 4539392), (983040, 4534959), (984064, 4530240), (991232, 4497480), (999440, 4460544), (1006720, 4428288), (1013760, 4397536), (1014816, 4392960), (1015808, 4388670), (1031680, 4321152), (1046529, 4259840), (1047552, 4255680), (1063920, 4190208), (1064960, 4186116), (1080288, 4126720), (1081344, 4122690), (1098240, 4059264), (1099384, 4055040), (1107072, 4026880), (1115136, 3997760), (1124370, 3964928), (1132560, 3936256), (1134848, 3928320), (1142784, 3901040), (1160640, 3841024), (1162810, 3833856), (1170312, 3809280), (1171456, 3805560), (1198080, 3720992), (1199328, 3717120), (1200320, 3714048), (1208064, 3690240), (1230080, 3624192), (1236807, 3604480), (1238016, 3600960), (1239040, 3597984), (1268520, 3514368), (1269760, 3510936), (1276704, 3491840), (1277952, 3488430), (1309440, 3404544), (1317888, 3382720), (1350360, 3301376), (1351680, 3298152), (1353088, 3294720), (1374230, 3244032), (1383840, 3221504), (1393920, 3198208), (1395372, 3194880), (1396736, 3191760), (1418560, 3142656), (1428480, 3120832), (1440384, 3095040), (1462890, 3047424), (1464320, 3044448), (1474560, 3023306), (1476096, 3020160), (1486848, 2998320), (1499160, 2973696), (1510080, 2952192), (1511653, 2949120), (1522224, 2928640), (1523712, 2925780), (1547520, 2880768), (1560416, 2856960), (1571328, 2837120), (1595880, 2793472), (1597440, 2790744), (1599104, 2787840), (1610752, 2767680), (1622016, 2748460), (1647360, 2706176), (1649076, 2703360), (1650688, 2700720), (1691360, 2635776), (1702272, 2618880), (1744215, 2555904), (1745920, 2553408), (1755468, 2539520), (1757184, 2537040), (1798992, 2478080), (1800480, 2476032), (1802240, 2473614), (1812096, 2460160), (1845120, 2416128), (1857024, 2400640), (1858560, 2398656), (1860496, 2396160), (1902780, 2342912), (1904640, 2340624), (1916928, 2325620), (1920512, 2321280), (1950520, 2285568), (1964160, 2269696), (1968128, 2265120), (1982464, 2248740), (1998880, 2230272), (2013440, 2214144), (2027520, 2198768), (2029632, 2196480), (2031616, 2194335), (2061345, 2162688), (2063360, 2160576), (2093058, 2129920), (2095104, 2127840)]