868624035840

素因数分解:

$2^{12}\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 29, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 55, 58, 60, 64, 66, 68, 72, 79, 80, 85, 87, 88, 90, 96, 99, 102, 110, 116, 120, 121, 128, 132, 136, 144, 145, 153, 158, 160, 165, 170, 174, 176, 180, 187, 192, 198, 204, 220, 232, 237, 240, 242, 255, 256, 261, 264, 272, 288, 290, 306, 316, 319, 320, 330, 340, 348, 352, 360, 363, 374, 384, 395, 396, 408, 435, 440, 464, 474, 480, 484, 493, 495, 510, 512, 522, 528, 544, 561, 576, 580, 605, 612, 632, 638, 640, 660, 680, 696, 704, 711, 720, 726, 748, 765, 768, 790, 792, 816, 869, 870, 880, 928, 935, 948, 957, 960, 968, 986, 990, 1020, 1024, 1044, 1056, 1088, 1089, 1122, 1152, 1160, 1185, 1210, 1224, 1264, 1276, 1280, 1305, 1320, 1343, 1360, 1392, 1408, 1422, 1440, 1452, 1479, 1496, 1530, 1536, 1580, 1584, 1595, 1632, 1683, 1738, 1740, 1760, 1815, 1856, 1870, 1896, 1914, 1920, 1936, 1972, 1980, 2040, 2048, 2057, 2088, 2112, 2176, 2178, 2244, 2291, 2304, 2320, 2370, 2420, 2448, 2465, 2528, 2552, 2560, 2607, 2610, 2640, 2686, 2720, 2784, 2805, 2816, 2844, 2871, 2880, 2904, 2958, 2992, 3060, 3072, 3160, 3168, 3190, 3264, 3366, 3476, 3480, 3509, 3520, 3555, 3630, 3712, 3740, 3792, 3828, 3840, 3872, 3944, 3960, 4029, 4080, 4096, 4114, 4176, 4224, 4345, 4352, 4356, 4437, 4488, 4582, 4608, 4640, 4740, 4785, 4840, 4896, 4930, 5056, 5104, 5120, 5214, 5220, 5280, 5372, 5423, 5440, 5445, 5568, 5610, 5632, 5688, 5742, 5760, 5808, 5916, 5984, 6120, 6144, 6171, 6320, 6336, 6380, 6528, 6715, 6732, 6873, 6952, 6960, 7018, 7040, 7110, 7260, 7395, 7424, 7480, 7584, 7656, 7680, 7744, 7821, 7888, 7920, 8058, 8160, 8228, 8352, 8415, 8448, 8690, 8704, 8712, 8874, 8976, 9164, 9216, 9280, 9480, 9559, 9570, 9680, 9792, 9860, 10112, 10208, 10240, 10285, 10428, 10440, 10527, 10560, 10744, 10846, 10880, 10890, 11136, 11220, 11264, 11376, 11455, 11484, 11520, 11616, 11832, 11968, 12087, 12240, 12288, 12342, 12640, 12672, 12760, 13035, 13056, 13430, 13464, 13746, 13904, 13920, 14036, 14080, 14220, 14355, 14520, 14773, 14790, 14848, 14960, 15168, 15312, 15360, 15488, 15642, 15776, 15840, 16116, 16269, 16320, 16456, 16704, 16830, 16896, 17380, 17408, 17424, 17545, 17748, 17952, 18328, 18432, 18513, 18560, 18960, 19118, 19140, 19360, 19584, 19720, 20145, 20224, 20416, 20480, 20570, 20619, 20856, 20880, 21054, 21120, 21488, 21692, 21760, 21780, 22185, 22272, 22440, 22528, 22752, 22910, 22968, 23040, 23232, 23664, 23936, 24174, 24480, 24684, 25201, 25280, 25344, 25520, 26070, 26112, 26860, 26928, 27115, 27492, 27808, 27840, 28072, 28160, 28440, 28677, 28710, 29040, 29546, 29580, 29696, 29920, 30336, 30624, 30720, 30855, 30976, 31284, 31552, 31581, 31680, 32232, 32538, 32640, 32912, 33408, 33660, 33792, 34365, 34760, 34816, 34848, 35090, 35496, 35904, 36656, 36864, 37026, 37120, 37920, 38236, 38280, 38720, 38947, 39105, 39168, 39440, 40290, 40448, 40832, 41140, 41238, 41712, 41760, 42108, 42240, 42976, 43384, 43520, 43560, 44319, 44370, 44544, 44880, 45056, 45504, 45820, 45936, 46080, 46464, 47328, 47795, 47872, 48348, 48807, 48960, 49368, 50402, 50560, 50688, 51040, 52140, 52224, 52635, 53720, 53856, 54230, 54984, 55616, 55680, 56144, 56320, 56880, 57354, 57420, 58080, 59092, 59160, 59392, 59653, 59840, 60435, 60672, 61248, 61440, 61710, 61952, 62568, 63104, 63162, 63360, 64464, 65076, 65280, 65824, 66816, 67320, 67584, 68730, 69520, 69632, 69696, 70180, 70992, 71808, 73312, 73865, 74052, 74240, 75603, 75840, 76472, 76560, 77440, 77894, 78210, 78336, 78880, 80580, 80896, 81345, 81664, 82280, 82476, 83424, 83520, 84216, 84480, 85952, 86031, 86768, 87040, 87120, 88638, 88740, 89088, 89760, 91008, 91640, 91872, 92160, 92565, 92928, 94656, 95590, 95744, 96696, 97614, 97920, 98736, 100804, 101120, 101376, 102080, 103095, 104280, 104448, 105270, 107440, 107712, 108460, 109968, 111232, 111360, 112288, 112640, 113760, 114708, 114840, 116160, 116841, 118184, 118320, 118784, 119306, 119680, 120870, 121344, 122496, 123420, 123904, 125136, 126005, 126208, 126324, 126720, 128928, 130152, 130560, 131648, 132957, 133632, 134640, 135168, 137460, 139040, 139392, 140360, 141984, 143385, 143616, 146624, 147730, 148104, 148480, 151206, 151680, 152944, 153120, 154880, 155788, 156420, 156672, 157760, 157905, 161160, 161792, 162503, 162690, 163328, 164560, 164952, 166848, 167040, 168432, 168960, 171904, 172062, 173536, 174080, 174240, 177276, 177480, 178176, 178959, 179520, 182016, 183280, 183744, 184320, 185130, 185856, 189312, 191180, 191488, 193392, 194735, 195228, 195840, 197472, 201608, 202240, 202752, 204160, 206190, 208560, 208896, 210540, 214880, 215424, 216920, 219936, 221595, 222464, 222720, 224576, 225280, 226809, 227520, 229416, 229680, 232320, 233682, 236368, 236640, 238612, 239360, 241740, 242688, 244035, 244992, 246840, 247808, 250272, 252010, 252416, 252648, 253440, 257856, 260304, 261120, 263296, 265914, 267264, 269280, 274920, 277211, 278080, 278784, 280720, 283968, 286770, 287232, 293248, 295460, 296208, 296960, 298265, 302412, 303360, 305888, 306240, 309760, 311576, 312840, 313344, 315520, 315810, 322320, 323584, 325006, 325380, 326656, 329120, 329904, 333696, 334080, 336864, 337920, 343808, 344124, 347072, 348160, 348480, 350523, 354552, 354960, 356352, 357918, 359040, 364032, 366560, 367488, 370260, 371712, 378015, 378624, 382360, 382976, 386784, 389470, 390456, 391680, 394944, 403216, 404480, 405504, 408320, 412380, 417120, 421080, 428417, 429760, 430155, 430848, 433840, 439872, 443190, 444928, 445440, 449152, 453618, 455040, 458832, 459360, 464640, 467364, 472736, 473280, 477224, 478720, 483480, 485376, 487509, 488070, 489984, 493680, 495616, 500544, 504020, 504832, 505296, 506880, 515712, 520608, 522240, 526592, 531828, 534528, 536877, 538560, 549840, 554422, 556160, 557568, 561440, 567936, 573540, 574464, 584205, 586496, 590920, 592416, 593920, 596530, 604824, 606720, 611776, 612480, 619520, 623152, 625680, 626688, 631040, 631620, 644640, 650012, 650760, 653312, 658240, 659808, 664785, 667392, 668160, 673728, 675840, 687616, 688248, 694144, 696960, 701046, 709104, 709920, 715836, 718080, 728064, 733120, 734976, 740520, 743424, 756030, 757248, 764720, 765952, 773568, 778940, 780912, 783360, 789888, 806432, 808960, 812515, 816640, 824760, 831633, 834240, 842160, 856834, 859520, 860310, 861696, 867680, 879744, 886380, 889856, 890880, 894795, 898304, 907236, 910080, 917664, 918720, 929280, 934728, 945472, 946560, 954448, 957440, 966960, 970752, 975018, 976140, 979968, 987360, 1001088, 1008040, 1009664, 1010592, 1013760, 1031424, 1041216, 1044480, 1053184, 1063656, 1069056, 1073754, 1077120, 1099680, 1108844, 1112320, 1115136, 1122880, 1134045, 1135872, 1147080, 1148928, 1168410, 1172992, 1181840, 1184832, 1193060, 1209648, 1213440, 1223552, 1224960, 1239040, 1246304, 1251360, 1262080, 1263240, 1285251, 1289280, 1300024, 1301520, 1306624, 1316480, 1319616, 1329570, 1334784, 1336320, 1347456, 1375232, 1376496, 1386055, 1388288, 1393920, 1402092, 1418208, 1419840, 1431672, 1436160, 1456128, 1462527, 1466240, 1469952, 1481040, 1486848, 1512060, 1514496, 1529440, 1547136, 1557880, 1561824, 1566720, 1579776, 1612864, 1617920, 1625030, 1633280, 1649520, 1663266, 1668480, 1684320, 1713668, 1719040, 1720620, 1723392, 1735360, 1752615, 1759488, 1772760, 1779712, 1781760, 1789590, 1796608, 1814472, 1820160, 1835328, 1837440, 1858560, 1869456, 1890944, 1893120, 1908896, 1914880, 1933920, 1950036, 1952280, 1959936, 1974720, 2002176, 2016080, 2019328, 2021184, 2027520, 2062848, 2082432, 2106368, 2127312, 2142085, 2147508, 2154240, 2199360, 2217688, 2224640, 2230272, 2245760, 2268090, 2271744, 2294160, 2297856, 2336820, 2345984, 2363680, 2369664, 2386120, 2419296, 2426880, 2437545, 2447104, 2449920, 2478080, 2492608, 2494899, 2502720, 2524160, 2526480, 2570502, 2578560, 2600048, 2603040, 2632960, 2639232, 2659140, 2669568, 2672640, 2684385, 2694912, 2750464, 2752992, 2772110, 2776576, 2787840, 2804184, 2836416, 2839680, 2863344, 2872320, 2912256, 2925054, 2932480, 2939904, 2962080, 3024120, 3028992, 3058880, 3094272, 3115760, 3123648, 3133440, 3159552, 3225728, 3250060, 3266560, 3299040, 3326532, 3336960, 3368640, 3427336, 3438080, 3441240, 3446784, 3470720, 3505230, 3518976, 3545520, 3559424, 3579180, 3593216, 3628944, 3640320, 3670656, 3674880, 3717120, 3738912, 3781888, 3786240, 3817792, 3829760, 3855753, 3867840, 3900072, 3904560, 3919872, 3949440, 4004352, 4032160, 4042368, 4125696, 4158165, 4164864, 4212736, 4254624, 4284170, 4295016, 4308480, 4398720, 4435376, 4449280, 4460544, 4491520, 4536180, 4543488, 4588320, 4673640, 4691968, 4712587, 4727360, 4739328, 4772240, 4838592, 4853760, 4875090, 4894208, 4899840, 4985216, 4989798, 5005440, 5048320, 5052960, 5141004, 5157120, 5200096, 5206080, 5265920, 5278464, 5318280, 5339136, 5345280, 5368770, 5389824, 5500928, 5505984, 5544220, 5553152, 5575680, 5608368, 5672832, 5679360, 5726688, 5744640, 5850108, 5864960, 5879808, 5924160, 6048240, 6057984, 6117760, 6188544, 6231520, 6247296, 6319104, 6426255, 6451456, 6500120, 6533120, 6598080, 6653064, 6673920, 6737280, 6854672, 6876160, 6882480, 6893568, 6941440, 7010460, 7037952, 7091040, 7158360, 7186432, 7257888, 7280640, 7312635, 7341312, 7349760, 7434240, 7477824, 7563776, 7572480, 7635584, 7711506, 7735680, 7800144, 7809120, 7898880, 8008704, 8064320, 8084736, 8251392, 8316330, 8329728, 8425472, 8509248, 8568340, 8590032, 8616960, 8797440, 8870752, 8898560, 8983040, 9072360, 9086976, 9176640, 9347280, 9383936, 9425174, 9454720, 9478656, 9544480, 9677184, 9750180, 9788416, 9799680, 9970432, 9979596, 10010880, 10096640, 10105920, 10282008, 10314240, 10400192, 10412160, 10531840, 10556928, 10636560, 10678272, 10737540, 10779648, 11011968, 11088440, 11106304, 11151360, 11216736, 11345664, 11358720, 11453376, 11489280, 11700216, 11729920, 11759616, 11848320, 12096480, 12235520, 12377088, 12463040, 12474495, 12494592, 12638208, 12852510, 12902912, 13000240, 13196160, 13306128, 13347840, 13474560, 13709344, 13752320, 13764960, 13882880, 14020920, 14075904, 14137761, 14182080, 14316720, 14372864, 14515776, 14561280, 14625270, 14682624, 14699520, 14955648, 15127552, 15144960, 15271168, 15423012, 15471360, 15600288, 15618240, 15797760, 16017408, 16128640, 16169472, 16502784, 16632660, 16659456, 17018496, 17136680, 17180064, 17233920, 17594880, 17741504, 17797120, 17966080, 18144720, 18173952, 18353280, 18694560, 18850348, 18909440, 18957312, 19088960, 19278765, 19354368, 19500360, 19576832, 19599360, 19940864, 19959192, 20021760, 20211840, 20564016, 20628480, 20800384, 20824320, 21063680, 21113856, 21273120, 21475080, 21559296, 22023936, 22176880, 22212608, 22302720, 22433472, 22691328, 22717440, 22906752, 23400432, 23459840, 23562935, 23696640, 24192960, 24471040, 24754176, 24926080, 24948990, 24989184, 25276416, 25705020, 25805824, 26000480, 26392320, 26612256, 26695680, 26949120, 27418688, 27504640, 27529920, 27765760, 28041840, 28151808, 28275522, 28364160, 28633440, 29031552, 29250540, 29365248, 29399040, 29911296, 30255104, 30289920, 30542336, 30846024, 30942720, 31200576, 31236480, 31595520, 32034816, 32257280, 32338944, 33265320, 33318912, 34036992, 34273360, 34360128, 34467840, 35189760, 35483008, 35932160, 36289440, 36706560, 37389120, 37700696, 37818880, 37914624, 38177920, 38557530, 38708736, 39000720, 39153664, 39881728, 39918384, 40043520, 40423680, 41128032, 41256960, 41600768, 41648640, 42127360, 42227712, 42413283, 42546240, 42950160, 43118592, 44047872, 44353760, 44866944, 45382656, 45434880, 45813504, 46800864, 46919680, 47125870, 47393280, 48385920, 48942080, 49508352, 49852160, 49897980, 49978368, 51410040, 51611648, 52000960, 52784640, 53224512, 53391360, 53898240, 54837376, 55059840, 55531520, 56083680, 56551044, 56728320, 57266880, 58063104, 58501080, 58730496, 58798080, 59822592, 60510208, 61084672, 61692048, 61885440, 62401152, 62472960, 63191040, 64514560, 64677888, 66530640, 66637824, 68073984, 68546720, 68720256, 70379520, 70688805, 70966016, 71864320, 72578880, 73413120, 74778240, 75401392, 75637760, 75829248, 76355840, 77115060, 77417472, 78001440, 79763456, 79836768, 80087040, 80847360, 82256064, 82513920, 83201536, 83297280, 84455424, 84826566, 85092480, 85900320, 88095744, 88707520, 89733888, 90765312, 90869760, 91627008, 93601728, 94251740, 94786560, 96771840, 97884160, 99704320, 99795960, 99956736, 102820080, 103223296, 104001920, 105569280, 106449024, 107796480, 109674752, 110119680, 111063040, 112167360, 113102088, 113456640, 114533760, 116126208, 117002160, 117460992, 119645184, 122169344, 123384096, 123770880, 124802304, 124945920, 126382080, 129029120, 129355776, 133061280, 136147968, 137093440, 137440512, 140759040, 141377610, 141932032, 145157760, 146826240, 149556480, 150802784, 151275520, 152711680, 154230120, 154834944, 156002880, 159526912, 159673536, 160174080, 161694720, 164512128, 166403072, 166594560, 169653132, 170184960, 171800640, 176191488, 177415040, 179467776, 181530624, 183254016, 187203456, 188503480, 189573120, 193543680, 195768320, 199408640, 199591920, 199913472, 205640160, 208003840, 211138560, 212066415, 212898048, 215592960, 219349504, 220239360, 224334720, 226204176, 226913280, 229067520, 232252416, 234004320, 239290368, 244338688, 246768192, 247541760, 249604608, 249891840, 258058240, 266122560, 272295936, 274186880, 274881024, 282755220, 283864064, 290315520, 293652480, 299112960, 301605568, 302551040, 305423360, 308460240, 309669888, 312005760, 319347072, 323389440, 329024256, 332806144, 333189120, 339306264, 340369920, 343601280, 352382976, 354830080, 358935552, 366508032, 374406912, 377006960, 379146240, 387087360, 398817280, 399183840, 411280320, 416007680, 422277120, 424132830, 425796096, 438699008, 440478720, 448669440, 452408352, 453826560, 458135040, 464504832, 468008640, 478580736, 493536384, 499209216, 499783680, 516116480, 532245120, 544591872, 548373760, 549762048, 565510440, 567728128, 580631040, 587304960, 598225920, 603211136, 610846720, 616920480, 624011520, 638694144, 646778880, 658048512, 665612288, 678612528, 680739840, 687202560, 709660160, 717871104, 733016064, 748813824, 754013920, 774174720, 797634560, 798367680, 822560640, 832015360, 848265660, 851592192, 877398016, 880957440, 897338880, 904816704, 907653120, 916270080, 929009664, 936017280, 987072768, 998418432, 999567360, 1064490240, 1096747520, 1099524096, 1131020880, 1135456256, 1161262080, 1196451840, 1206422272, 1221693440, 1233840960, 1248023040, 1277388288, 1316097024, 1357225056, 1361479680, 1374405120, 1419320320, 1435742208, 1497627648, 1508027840, 1548349440, 1596735360, 1645121280, 1664030720, 1696531320, 1703184384, 1754796032, 1761914880, 1794677760, 1809633408, 1832540160, 1872034560, 1974145536, 1996836864, 2128980480, 2193495040, 2199048192, 2262041760, 2322524160, 2392903680, 2412844544, 2467681920, 2496046080, 2554776576, 2632194048, 2714450112, 2722959360, 2748810240, 2838640640, 2995255296, 3016055680, 3193470720, 3290242560, 3328061440, 3393062640, 3406368768, 3589355520, 3619266816, 3665080320, 3744069120, 3948291072, 4257960960, 4386990080, 4524083520, 4645048320, 4825689088, 4935363840, 4992092160, 5109553152, 5264388096, 5428900224, 5497620480, 5677281280, 5990510592, 6032111360, 6386941440, 6580485120, 6786125280, 7178711040, 7238533632, 7488138240, 7896582144, 8515921920, 8773980160, 9048167040, 9651378176, 9870727680, 9984184320, 10219106304, 10857800448, 10995240960, 12064222720, 12773882880, 13160970240, 13572250560, 14477067264, 14976276480, 15793164288, 17031843840, 18096334080, 19302756352, 19741455360, 21715600896, 24128445440, 25547765760, 26321940480, 27144501120, 28954134528, 29952552960, 36192668160, 39482910720, 43431201792, 48256890880, 51095531520, 54289002240, 57908269056, 72385336320, 78965821440, 86862403584, 96513781760, 108578004480, 144770672640, 173724807168, 217156008960, 289541345280, 434312017920, 868624035840]

約数ペア:

[(1, 868624035840), (2, 434312017920), (3, 289541345280), (4, 217156008960), (5, 173724807168), (6, 144770672640), (8, 108578004480), (9, 96513781760), (10, 86862403584), (11, 78965821440), (12, 72385336320), (15, 57908269056), (16, 54289002240), (17, 51095531520), (18, 48256890880), (20, 43431201792), (22, 39482910720), (24, 36192668160), (29, 29952552960), (30, 28954134528), (32, 27144501120), (33, 26321940480), (34, 25547765760), (36, 24128445440), (40, 21715600896), (44, 19741455360), (45, 19302756352), (48, 18096334080), (51, 17031843840), (55, 15793164288), (58, 14976276480), (60, 14477067264), (64, 13572250560), (66, 13160970240), (68, 12773882880), (72, 12064222720), (79, 10995240960), (80, 10857800448), (85, 10219106304), (87, 9984184320), (88, 9870727680), (90, 9651378176), (96, 9048167040), (99, 8773980160), (102, 8515921920), (110, 7896582144), (116, 7488138240), (120, 7238533632), (121, 7178711040), (128, 6786125280), (132, 6580485120), (136, 6386941440), (144, 6032111360), (145, 5990510592), (153, 5677281280), (158, 5497620480), (160, 5428900224), (165, 5264388096), (170, 5109553152), (174, 4992092160), (176, 4935363840), (180, 4825689088), (187, 4645048320), (192, 4524083520), (198, 4386990080), (204, 4257960960), (220, 3948291072), (232, 3744069120), (237, 3665080320), (240, 3619266816), (242, 3589355520), (255, 3406368768), (256, 3393062640), (261, 3328061440), (264, 3290242560), (272, 3193470720), (288, 3016055680), (290, 2995255296), (306, 2838640640), (316, 2748810240), (319, 2722959360), (320, 2714450112), (330, 2632194048), (340, 2554776576), (348, 2496046080), (352, 2467681920), (360, 2412844544), (363, 2392903680), (374, 2322524160), (384, 2262041760), (395, 2199048192), (396, 2193495040), (408, 2128980480), (435, 1996836864), (440, 1974145536), (464, 1872034560), (474, 1832540160), (480, 1809633408), (484, 1794677760), (493, 1761914880), (495, 1754796032), (510, 1703184384), (512, 1696531320), (522, 1664030720), (528, 1645121280), (544, 1596735360), (561, 1548349440), (576, 1508027840), (580, 1497627648), (605, 1435742208), (612, 1419320320), (632, 1374405120), (638, 1361479680), (640, 1357225056), (660, 1316097024), (680, 1277388288), (696, 1248023040), (704, 1233840960), (711, 1221693440), (720, 1206422272), (726, 1196451840), (748, 1161262080), (765, 1135456256), (768, 1131020880), (790, 1099524096), (792, 1096747520), (816, 1064490240), (869, 999567360), (870, 998418432), (880, 987072768), (928, 936017280), (935, 929009664), (948, 916270080), (957, 907653120), (960, 904816704), (968, 897338880), (986, 880957440), (990, 877398016), (1020, 851592192), (1024, 848265660), (1044, 832015360), (1056, 822560640), (1088, 798367680), (1089, 797634560), (1122, 774174720), (1152, 754013920), (1160, 748813824), (1185, 733016064), (1210, 717871104), (1224, 709660160), (1264, 687202560), (1276, 680739840), (1280, 678612528), (1305, 665612288), (1320, 658048512), (1343, 646778880), (1360, 638694144), (1392, 624011520), (1408, 616920480), (1422, 610846720), (1440, 603211136), (1452, 598225920), (1479, 587304960), (1496, 580631040), (1530, 567728128), (1536, 565510440), (1580, 549762048), (1584, 548373760), (1595, 544591872), (1632, 532245120), (1683, 516116480), (1738, 499783680), (1740, 499209216), (1760, 493536384), (1815, 478580736), (1856, 468008640), (1870, 464504832), (1896, 458135040), (1914, 453826560), (1920, 452408352), (1936, 448669440), (1972, 440478720), (1980, 438699008), (2040, 425796096), (2048, 424132830), (2057, 422277120), (2088, 416007680), (2112, 411280320), (2176, 399183840), (2178, 398817280), (2244, 387087360), (2291, 379146240), (2304, 377006960), (2320, 374406912), (2370, 366508032), (2420, 358935552), (2448, 354830080), (2465, 352382976), (2528, 343601280), (2552, 340369920), (2560, 339306264), (2607, 333189120), (2610, 332806144), (2640, 329024256), (2686, 323389440), (2720, 319347072), (2784, 312005760), (2805, 309669888), (2816, 308460240), (2844, 305423360), (2871, 302551040), (2880, 301605568), (2904, 299112960), (2958, 293652480), (2992, 290315520), (3060, 283864064), (3072, 282755220), (3160, 274881024), (3168, 274186880), (3190, 272295936), (3264, 266122560), (3366, 258058240), (3476, 249891840), (3480, 249604608), (3509, 247541760), (3520, 246768192), (3555, 244338688), (3630, 239290368), (3712, 234004320), (3740, 232252416), (3792, 229067520), (3828, 226913280), (3840, 226204176), (3872, 224334720), (3944, 220239360), (3960, 219349504), (4029, 215592960), (4080, 212898048), (4096, 212066415), (4114, 211138560), (4176, 208003840), (4224, 205640160), (4345, 199913472), (4352, 199591920), (4356, 199408640), (4437, 195768320), (4488, 193543680), (4582, 189573120), (4608, 188503480), (4640, 187203456), (4740, 183254016), (4785, 181530624), (4840, 179467776), (4896, 177415040), (4930, 176191488), (5056, 171800640), (5104, 170184960), (5120, 169653132), (5214, 166594560), (5220, 166403072), (5280, 164512128), (5372, 161694720), (5423, 160174080), (5440, 159673536), (5445, 159526912), (5568, 156002880), (5610, 154834944), (5632, 154230120), (5688, 152711680), (5742, 151275520), (5760, 150802784), (5808, 149556480), (5916, 146826240), (5984, 145157760), (6120, 141932032), (6144, 141377610), (6171, 140759040), (6320, 137440512), (6336, 137093440), (6380, 136147968), (6528, 133061280), (6715, 129355776), (6732, 129029120), (6873, 126382080), (6952, 124945920), (6960, 124802304), (7018, 123770880), (7040, 123384096), (7110, 122169344), (7260, 119645184), (7395, 117460992), (7424, 117002160), (7480, 116126208), (7584, 114533760), (7656, 113456640), (7680, 113102088), (7744, 112167360), (7821, 111063040), (7888, 110119680), (7920, 109674752), (8058, 107796480), (8160, 106449024), (8228, 105569280), (8352, 104001920), (8415, 103223296), (8448, 102820080), (8690, 99956736), (8704, 99795960), (8712, 99704320), (8874, 97884160), (8976, 96771840), (9164, 94786560), (9216, 94251740), (9280, 93601728), (9480, 91627008), (9559, 90869760), (9570, 90765312), (9680, 89733888), (9792, 88707520), (9860, 88095744), (10112, 85900320), (10208, 85092480), (10240, 84826566), (10285, 84455424), (10428, 83297280), (10440, 83201536), (10527, 82513920), (10560, 82256064), (10744, 80847360), (10846, 80087040), (10880, 79836768), (10890, 79763456), (11136, 78001440), (11220, 77417472), (11264, 77115060), (11376, 76355840), (11455, 75829248), (11484, 75637760), (11520, 75401392), (11616, 74778240), (11832, 73413120), (11968, 72578880), (12087, 71864320), (12240, 70966016), (12288, 70688805), (12342, 70379520), (12640, 68720256), (12672, 68546720), (12760, 68073984), (13035, 66637824), (13056, 66530640), (13430, 64677888), (13464, 64514560), (13746, 63191040), (13904, 62472960), (13920, 62401152), (14036, 61885440), (14080, 61692048), (14220, 61084672), (14355, 60510208), (14520, 59822592), (14773, 58798080), (14790, 58730496), (14848, 58501080), (14960, 58063104), (15168, 57266880), (15312, 56728320), (15360, 56551044), (15488, 56083680), (15642, 55531520), (15776, 55059840), (15840, 54837376), (16116, 53898240), (16269, 53391360), (16320, 53224512), (16456, 52784640), (16704, 52000960), (16830, 51611648), (16896, 51410040), (17380, 49978368), (17408, 49897980), (17424, 49852160), (17545, 49508352), (17748, 48942080), (17952, 48385920), (18328, 47393280), (18432, 47125870), (18513, 46919680), (18560, 46800864), (18960, 45813504), (19118, 45434880), (19140, 45382656), (19360, 44866944), (19584, 44353760), (19720, 44047872), (20145, 43118592), (20224, 42950160), (20416, 42546240), (20480, 42413283), (20570, 42227712), (20619, 42127360), (20856, 41648640), (20880, 41600768), (21054, 41256960), (21120, 41128032), (21488, 40423680), (21692, 40043520), (21760, 39918384), (21780, 39881728), (22185, 39153664), (22272, 39000720), (22440, 38708736), (22528, 38557530), (22752, 38177920), (22910, 37914624), (22968, 37818880), (23040, 37700696), (23232, 37389120), (23664, 36706560), (23936, 36289440), (24174, 35932160), (24480, 35483008), (24684, 35189760), (25201, 34467840), (25280, 34360128), (25344, 34273360), (25520, 34036992), (26070, 33318912), (26112, 33265320), (26860, 32338944), (26928, 32257280), (27115, 32034816), (27492, 31595520), (27808, 31236480), (27840, 31200576), (28072, 30942720), (28160, 30846024), (28440, 30542336), (28677, 30289920), (28710, 30255104), (29040, 29911296), (29546, 29399040), (29580, 29365248), (29696, 29250540), (29920, 29031552), (30336, 28633440), (30624, 28364160), (30720, 28275522), (30855, 28151808), (30976, 28041840), (31284, 27765760), (31552, 27529920), (31581, 27504640), (31680, 27418688), (32232, 26949120), (32538, 26695680), (32640, 26612256), (32912, 26392320), (33408, 26000480), (33660, 25805824), (33792, 25705020), (34365, 25276416), (34760, 24989184), (34816, 24948990), (34848, 24926080), (35090, 24754176), (35496, 24471040), (35904, 24192960), (36656, 23696640), (36864, 23562935), (37026, 23459840), (37120, 23400432), (37920, 22906752), (38236, 22717440), (38280, 22691328), (38720, 22433472), (38947, 22302720), (39105, 22212608), (39168, 22176880), (39440, 22023936), (40290, 21559296), (40448, 21475080), (40832, 21273120), (41140, 21113856), (41238, 21063680), (41712, 20824320), (41760, 20800384), (42108, 20628480), (42240, 20564016), (42976, 20211840), (43384, 20021760), (43520, 19959192), (43560, 19940864), (44319, 19599360), (44370, 19576832), (44544, 19500360), (44880, 19354368), (45056, 19278765), (45504, 19088960), (45820, 18957312), (45936, 18909440), (46080, 18850348), (46464, 18694560), (47328, 18353280), (47795, 18173952), (47872, 18144720), (48348, 17966080), (48807, 17797120), (48960, 17741504), (49368, 17594880), (50402, 17233920), (50560, 17180064), (50688, 17136680), (51040, 17018496), (52140, 16659456), (52224, 16632660), (52635, 16502784), (53720, 16169472), (53856, 16128640), (54230, 16017408), (54984, 15797760), (55616, 15618240), (55680, 15600288), (56144, 15471360), (56320, 15423012), (56880, 15271168), (57354, 15144960), (57420, 15127552), (58080, 14955648), (59092, 14699520), (59160, 14682624), (59392, 14625270), (59653, 14561280), (59840, 14515776), (60435, 14372864), (60672, 14316720), (61248, 14182080), (61440, 14137761), (61710, 14075904), (61952, 14020920), (62568, 13882880), (63104, 13764960), (63162, 13752320), (63360, 13709344), (64464, 13474560), (65076, 13347840), (65280, 13306128), (65824, 13196160), (66816, 13000240), (67320, 12902912), (67584, 12852510), (68730, 12638208), (69520, 12494592), (69632, 12474495), (69696, 12463040), (70180, 12377088), (70992, 12235520), (71808, 12096480), (73312, 11848320), (73865, 11759616), (74052, 11729920), (74240, 11700216), (75603, 11489280), (75840, 11453376), (76472, 11358720), (76560, 11345664), (77440, 11216736), (77894, 11151360), (78210, 11106304), (78336, 11088440), (78880, 11011968), (80580, 10779648), (80896, 10737540), (81345, 10678272), (81664, 10636560), (82280, 10556928), (82476, 10531840), (83424, 10412160), (83520, 10400192), (84216, 10314240), (84480, 10282008), (85952, 10105920), (86031, 10096640), (86768, 10010880), (87040, 9979596), (87120, 9970432), (88638, 9799680), (88740, 9788416), (89088, 9750180), (89760, 9677184), (91008, 9544480), (91640, 9478656), (91872, 9454720), (92160, 9425174), (92565, 9383936), (92928, 9347280), (94656, 9176640), (95590, 9086976), (95744, 9072360), (96696, 8983040), (97614, 8898560), (97920, 8870752), (98736, 8797440), (100804, 8616960), (101120, 8590032), (101376, 8568340), (102080, 8509248), (103095, 8425472), (104280, 8329728), (104448, 8316330), (105270, 8251392), (107440, 8084736), (107712, 8064320), (108460, 8008704), (109968, 7898880), (111232, 7809120), (111360, 7800144), (112288, 7735680), (112640, 7711506), (113760, 7635584), (114708, 7572480), (114840, 7563776), (116160, 7477824), (116841, 7434240), (118184, 7349760), (118320, 7341312), (118784, 7312635), (119306, 7280640), (119680, 7257888), (120870, 7186432), (121344, 7158360), (122496, 7091040), (123420, 7037952), (123904, 7010460), (125136, 6941440), (126005, 6893568), (126208, 6882480), (126324, 6876160), (126720, 6854672), (128928, 6737280), (130152, 6673920), (130560, 6653064), (131648, 6598080), (132957, 6533120), (133632, 6500120), (134640, 6451456), (135168, 6426255), (137460, 6319104), (139040, 6247296), (139392, 6231520), (140360, 6188544), (141984, 6117760), (143385, 6057984), (143616, 6048240), (146624, 5924160), (147730, 5879808), (148104, 5864960), (148480, 5850108), (151206, 5744640), (151680, 5726688), (152944, 5679360), (153120, 5672832), (154880, 5608368), (155788, 5575680), (156420, 5553152), (156672, 5544220), (157760, 5505984), (157905, 5500928), (161160, 5389824), (161792, 5368770), (162503, 5345280), (162690, 5339136), (163328, 5318280), (164560, 5278464), (164952, 5265920), (166848, 5206080), (167040, 5200096), (168432, 5157120), (168960, 5141004), (171904, 5052960), (172062, 5048320), (173536, 5005440), (174080, 4989798), (174240, 4985216), (177276, 4899840), (177480, 4894208), (178176, 4875090), (178959, 4853760), (179520, 4838592), (182016, 4772240), (183280, 4739328), (183744, 4727360), (184320, 4712587), (185130, 4691968), (185856, 4673640), (189312, 4588320), (191180, 4543488), (191488, 4536180), (193392, 4491520), (194735, 4460544), (195228, 4449280), (195840, 4435376), (197472, 4398720), (201608, 4308480), (202240, 4295016), (202752, 4284170), (204160, 4254624), (206190, 4212736), (208560, 4164864), (208896, 4158165), (210540, 4125696), (214880, 4042368), (215424, 4032160), (216920, 4004352), (219936, 3949440), (221595, 3919872), (222464, 3904560), (222720, 3900072), (224576, 3867840), (225280, 3855753), (226809, 3829760), (227520, 3817792), (229416, 3786240), (229680, 3781888), (232320, 3738912), (233682, 3717120), (236368, 3674880), (236640, 3670656), (238612, 3640320), (239360, 3628944), (241740, 3593216), (242688, 3579180), (244035, 3559424), (244992, 3545520), (246840, 3518976), (247808, 3505230), (250272, 3470720), (252010, 3446784), (252416, 3441240), (252648, 3438080), (253440, 3427336), (257856, 3368640), (260304, 3336960), (261120, 3326532), (263296, 3299040), (265914, 3266560), (267264, 3250060), (269280, 3225728), (274920, 3159552), (277211, 3133440), (278080, 3123648), (278784, 3115760), (280720, 3094272), (283968, 3058880), (286770, 3028992), (287232, 3024120), (293248, 2962080), (295460, 2939904), (296208, 2932480), (296960, 2925054), (298265, 2912256), (302412, 2872320), (303360, 2863344), (305888, 2839680), (306240, 2836416), (309760, 2804184), (311576, 2787840), (312840, 2776576), (313344, 2772110), (315520, 2752992), (315810, 2750464), (322320, 2694912), (323584, 2684385), (325006, 2672640), (325380, 2669568), (326656, 2659140), (329120, 2639232), (329904, 2632960), (333696, 2603040), (334080, 2600048), (336864, 2578560), (337920, 2570502), (343808, 2526480), (344124, 2524160), (347072, 2502720), (348160, 2494899), (348480, 2492608), (350523, 2478080), (354552, 2449920), (354960, 2447104), (356352, 2437545), (357918, 2426880), (359040, 2419296), (364032, 2386120), (366560, 2369664), (367488, 2363680), (370260, 2345984), (371712, 2336820), (378015, 2297856), (378624, 2294160), (382360, 2271744), (382976, 2268090), (386784, 2245760), (389470, 2230272), (390456, 2224640), (391680, 2217688), (394944, 2199360), (403216, 2154240), (404480, 2147508), (405504, 2142085), (408320, 2127312), (412380, 2106368), (417120, 2082432), (421080, 2062848), (428417, 2027520), (429760, 2021184), (430155, 2019328), (430848, 2016080), (433840, 2002176), (439872, 1974720), (443190, 1959936), (444928, 1952280), (445440, 1950036), (449152, 1933920), (453618, 1914880), (455040, 1908896), (458832, 1893120), (459360, 1890944), (464640, 1869456), (467364, 1858560), (472736, 1837440), (473280, 1835328), (477224, 1820160), (478720, 1814472), (483480, 1796608), (485376, 1789590), (487509, 1781760), (488070, 1779712), (489984, 1772760), (493680, 1759488), (495616, 1752615), (500544, 1735360), (504020, 1723392), (504832, 1720620), (505296, 1719040), (506880, 1713668), (515712, 1684320), (520608, 1668480), (522240, 1663266), (526592, 1649520), (531828, 1633280), (534528, 1625030), (536877, 1617920), (538560, 1612864), (549840, 1579776), (554422, 1566720), (556160, 1561824), (557568, 1557880), (561440, 1547136), (567936, 1529440), (573540, 1514496), (574464, 1512060), (584205, 1486848), (586496, 1481040), (590920, 1469952), (592416, 1466240), (593920, 1462527), (596530, 1456128), (604824, 1436160), (606720, 1431672), (611776, 1419840), (612480, 1418208), (619520, 1402092), (623152, 1393920), (625680, 1388288), (626688, 1386055), (631040, 1376496), (631620, 1375232), (644640, 1347456), (650012, 1336320), (650760, 1334784), (653312, 1329570), (658240, 1319616), (659808, 1316480), (664785, 1306624), (667392, 1301520), (668160, 1300024), (673728, 1289280), (675840, 1285251), (687616, 1263240), (688248, 1262080), (694144, 1251360), (696960, 1246304), (701046, 1239040), (709104, 1224960), (709920, 1223552), (715836, 1213440), (718080, 1209648), (728064, 1193060), (733120, 1184832), (734976, 1181840), (740520, 1172992), (743424, 1168410), (756030, 1148928), (757248, 1147080), (764720, 1135872), (765952, 1134045), (773568, 1122880), (778940, 1115136), (780912, 1112320), (783360, 1108844), (789888, 1099680), (806432, 1077120), (808960, 1073754), (812515, 1069056), (816640, 1063656), (824760, 1053184), (831633, 1044480), (834240, 1041216), (842160, 1031424), (856834, 1013760), (859520, 1010592), (860310, 1009664), (861696, 1008040), (867680, 1001088), (879744, 987360), (886380, 979968), (889856, 976140), (890880, 975018), (894795, 970752), (898304, 966960), (907236, 957440), (910080, 954448), (917664, 946560), (918720, 945472), (929280, 934728)]