838289262720

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:246

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 37, 39, 40, 42, 47, 48, 52, 56, 60, 62, 64, 65, 70, 74, 78, 80, 84, 89, 91, 93, 94, 96, 104, 105, 111, 112, 120, 124, 128, 130, 140, 141, 148, 155, 156, 160, 168, 178, 182, 185, 186, 188, 192, 195, 208, 210, 217, 222, 224, 235, 240, 248, 259, 260, 267, 273, 280, 282, 296, 310, 312, 320, 329, 336, 356, 364, 370, 372, 376, 384, 390, 403, 416, 420, 434, 444, 445, 448, 455, 465, 470, 480, 481, 496, 518, 520, 534, 546, 555, 560, 564, 592, 611, 620, 623, 624, 640, 651, 658, 672, 705, 712, 728, 740, 744, 752, 777, 780, 806, 832, 840, 868, 888, 890, 896, 910, 930, 940, 960, 962, 987, 992, 1036, 1040, 1068, 1085, 1092, 1110, 1120, 1128, 1147, 1157, 1184, 1209, 1222, 1240, 1246, 1248, 1295, 1302, 1316, 1335, 1344, 1365, 1410, 1424, 1443, 1456, 1457, 1480, 1488, 1504, 1554, 1560, 1612, 1645, 1664, 1680, 1736, 1739, 1776, 1780, 1820, 1833, 1860, 1869, 1880, 1920, 1924, 1974, 1984, 2015, 2072, 2080, 2136, 2170, 2184, 2220, 2240, 2256, 2294, 2314, 2368, 2405, 2418, 2444, 2480, 2492, 2496, 2590, 2604, 2632, 2670, 2688, 2730, 2759, 2820, 2821, 2848, 2886, 2912, 2914, 2960, 2976, 3008, 3055, 3108, 3115, 3120, 3224, 3255, 3290, 3293, 3360, 3367, 3441, 3471, 3472, 3478, 3552, 3560, 3640, 3666, 3720, 3738, 3760, 3848, 3885, 3948, 3968, 4030, 4144, 4160, 4183, 4272, 4277, 4340, 4368, 4371, 4440, 4480, 4512, 4588, 4628, 4736, 4810, 4836, 4888, 4935, 4960, 4984, 4992, 5180, 5208, 5217, 5264, 5340, 5460, 5518, 5640, 5642, 5696, 5735, 5772, 5785, 5824, 5828, 5920, 5952, 6016, 6045, 6110, 6216, 6230, 6240, 6448, 6510, 6580, 6586, 6720, 6734, 6882, 6942, 6944, 6956, 7104, 7120, 7215, 7280, 7285, 7332, 7440, 7476, 7520, 7696, 7770, 7896, 8029, 8060, 8099, 8277, 8288, 8320, 8366, 8463, 8544, 8554, 8680, 8695, 8736, 8742, 8880, 9024, 9165, 9176, 9256, 9345, 9620, 9672, 9776, 9870, 9879, 9920, 9968, 10101, 10199, 10360, 10416, 10434, 10528, 10680, 10920, 11036, 11280, 11284, 11392, 11470, 11544, 11570, 11648, 11656, 11840, 11904, 12090, 12173, 12220, 12432, 12460, 12480, 12549, 12831, 12896, 13020, 13160, 13172, 13440, 13468, 13764, 13795, 13884, 13888, 13912, 14105, 14208, 14240, 14430, 14560, 14570, 14664, 14880, 14911, 14952, 15040, 15392, 15540, 15792, 16058, 16120, 16198, 16465, 16554, 16576, 16732, 16835, 16926, 17088, 17108, 17205, 17355, 17360, 17390, 17472, 17484, 17760, 18048, 18330, 18352, 18512, 18690, 18941, 19240, 19313, 19344, 19552, 19740, 19758, 19840, 19936, 20202, 20398, 20720, 20832, 20868, 20915, 21056, 21360, 21385, 21840, 21855, 22072, 22560, 22568, 22607, 22940, 23051, 23088, 23140, 23312, 23680, 24087, 24180, 24297, 24346, 24440, 24864, 24920, 24960, 25098, 25662, 25792, 26040, 26085, 26320, 26344, 26936, 27528, 27590, 27768, 27776, 27824, 28210, 28480, 28860, 29120, 29140, 29281, 29328, 29760, 29822, 29904, 30080, 30597, 30784, 31080, 31584, 32116, 32240, 32396, 32930, 33108, 33152, 33464, 33670, 33852, 34176, 34216, 34410, 34710, 34720, 34780, 34944, 34968, 35520, 35867, 36519, 36660, 36704, 37024, 37380, 37882, 38480, 38626, 38688, 39104, 39480, 39516, 39872, 40145, 40404, 40495, 40796, 41385, 41440, 41664, 41736, 41830, 42112, 42315, 42720, 42770, 42809, 43680, 43710, 44144, 44733, 45120, 45136, 45214, 45880, 46102, 46176, 46280, 46624, 48174, 48360, 48594, 48692, 48880, 49395, 49728, 49840, 50196, 50505, 50995, 51324, 51584, 52080, 52170, 52640, 52688, 53872, 53909, 54379, 55056, 55180, 55536, 55648, 56420, 56823, 56960, 57720, 57939, 58240, 58280, 58562, 58656, 59520, 59644, 59808, 60865, 61194, 61568, 62160, 62745, 63168, 64155, 64232, 64480, 64792, 65860, 66216, 66928, 67340, 67704, 67821, 68432, 68820, 69153, 69420, 69440, 69560, 69936, 71040, 71734, 73038, 73320, 73408, 74048, 74555, 74760, 75764, 76960, 77252, 77376, 78208, 78960, 79032, 79744, 80290, 80808, 80990, 81592, 82770, 82880, 83328, 83472, 83660, 84630, 85440, 85540, 85618, 87360, 87420, 87843, 88288, 89466, 90240, 90272, 90428, 91760, 92204, 92352, 92560, 93248, 94705, 96348, 96565, 96720, 97188, 97384, 97760, 98790, 99456, 99680, 100392, 101010, 101990, 102083, 102648, 104160, 104340, 104377, 105280, 105376, 107601, 107744, 107818, 108758, 110112, 110360, 111072, 111296, 112840, 113035, 113646, 115255, 115440, 115878, 116560, 117124, 117312, 119288, 119616, 120435, 121485, 121730, 122388, 124320, 125490, 126336, 128310, 128427, 128464, 128960, 129584, 129673, 131720, 132432, 132587, 133856, 134680, 135408, 135642, 136864, 137640, 138306, 138840, 138880, 139120, 139872, 143468, 146076, 146405, 146640, 146816, 148096, 149110, 149520, 151528, 152985, 153920, 154504, 154752, 154771, 157920, 158064, 158249, 160580, 161616, 161727, 161980, 163137, 163184, 165540, 165760, 166944, 167320, 169260, 170880, 171080, 171236, 174720, 174840, 175686, 176576, 178932, 179335, 180544, 180856, 182595, 183520, 184408, 184704, 185120, 186496, 189410, 192696, 193130, 193440, 194376, 194768, 195520, 197580, 199360, 200784, 202020, 203980, 204166, 205296, 208320, 208680, 208754, 210560, 210752, 214045, 215202, 215488, 215636, 217516, 220224, 220720, 222144, 222592, 223665, 225680, 226070, 227292, 230510, 230880, 231756, 233120, 234248, 234624, 238576, 239232, 240870, 242970, 243460, 244776, 248640, 250980, 251069, 256620, 256854, 256928, 257920, 259168, 259346, 263440, 264864, 265174, 267712, 269360, 269545, 270816, 271284, 271895, 273728, 275280, 276612, 277680, 278240, 279744, 284115, 286936, 289695, 292152, 292810, 293280, 298220, 299040, 299663, 303056, 305970, 306249, 307840, 309008, 309542, 313131, 315840, 316128, 316498, 321160, 323232, 323454, 323960, 326274, 326368, 331080, 333888, 334640, 338520, 339105, 342160, 342472, 345765, 349680, 351372, 353152, 357864, 358670, 361088, 361712, 365190, 367040, 368816, 370240, 377363, 378820, 380653, 385392, 386260, 386880, 388752, 389019, 389536, 391040, 395160, 397761, 398720, 401568, 404040, 407960, 408332, 410592, 416640, 417360, 417508, 421504, 428090, 430404, 430976, 431272, 435032, 439215, 440448, 441440, 444288, 447330, 451360, 452140, 454584, 461020, 461760, 463512, 464313, 466240, 468496, 474747, 477152, 481740, 485940, 486920, 489552, 497280, 501960, 502138, 510415, 513240, 513708, 513856, 518336, 518692, 521885, 526880, 529728, 530348, 535424, 538005, 538720, 539090, 541632, 542568, 543790, 547456, 550560, 553224, 555360, 556480, 559488, 568230, 573872, 579390, 584304, 585620, 586560, 596440, 598080, 599326, 606112, 611940, 612498, 618016, 619084, 626262, 631680, 632256, 632996, 642135, 642320, 646464, 646908, 647920, 648365, 652548, 652736, 662160, 662935, 667776, 669280, 677040, 678210, 684320, 684944, 691530, 699360, 700817, 702744, 714581, 715728, 717340, 723424, 730380, 734080, 737632, 740480, 753207, 754726, 757640, 761306, 770784, 772520, 773760, 773855, 777504, 778038, 779072, 790320, 791245, 795522, 803136, 808080, 808635, 815685, 815920, 816664, 821184, 834720, 835016, 856180, 860808, 862544, 870064, 878430, 882880, 894660, 898989, 902720, 904280, 907711, 909168, 922040, 923520, 927024, 928626, 932480, 936992, 949494, 954304, 963480, 971880, 973840, 979104, 1003920, 1004276, 1020830, 1026480, 1027416, 1027712, 1036672, 1037384, 1043770, 1053760, 1059456, 1060696, 1076010, 1077440, 1078180, 1083264, 1083397, 1085136, 1087580, 1101120, 1106448, 1110720, 1112960, 1132089, 1136460, 1141959, 1147744, 1158780, 1168608, 1171240, 1173120, 1192880, 1196160, 1198652, 1212224, 1223880, 1224996, 1236032, 1238168, 1252524, 1255345, 1264512, 1265992, 1284270, 1284640, 1292928, 1293816, 1295840, 1296730, 1305096, 1305472, 1324320, 1325870, 1327079, 1338560, 1354080, 1356420, 1368640, 1369888, 1383060, 1398720, 1401634, 1405488, 1429162, 1431456, 1434680, 1446848, 1460760, 1475264, 1498315, 1506414, 1509452, 1515280, 1522612, 1531245, 1541568, 1545040, 1547710, 1555008, 1556076, 1558144, 1565655, 1580640, 1582490, 1591044, 1606272, 1616160, 1617270, 1631370, 1631840, 1633328, 1642368, 1669440, 1670032, 1685749, 1712360, 1721616, 1725088, 1740128, 1756860, 1765760, 1789320, 1797978, 1805440, 1808560, 1815422, 1818336, 1844080, 1854048, 1857252, 1873984, 1886815, 1898988, 1903265, 1908608, 1926960, 1943760, 1945095, 1947680, 1958208, 1988805, 2007840, 2008552, 2012023, 2041660, 2052960, 2054832, 2074768, 2087540, 2102451, 2107520, 2121392, 2143743, 2152020, 2154880, 2156360, 2166794, 2170272, 2175160, 2202240, 2212896, 2221440, 2264178, 2272920, 2283918, 2295488, 2317560, 2321565, 2337216, 2342480, 2373735, 2385760, 2397304, 2424448, 2447760, 2449992, 2472064, 2476336, 2505048, 2510690, 2531984, 2568540, 2569280, 2587632, 2591680, 2593460, 2610192, 2648640, 2651740, 2654158, 2677120, 2708160, 2712840, 2723133, 2737280, 2739776, 2766120, 2797440, 2803268, 2810976, 2858324, 2862912, 2869360, 2893696, 2921520, 2950528, 2996630, 3012828, 3018904, 3030560, 3045224, 3062490, 3083136, 3090080, 3095420, 3110016, 3112152, 3131310, 3161280, 3164980, 3182088, 3232320, 3234540, 3250191, 3262740, 3263680, 3266656, 3338880, 3340064, 3371498, 3424720, 3443232, 3450176, 3480256, 3504085, 3513720, 3572905, 3578640, 3595956, 3617120, 3630844, 3636672, 3688160, 3708096, 3714504, 3747968, 3766035, 3773630, 3797976, 3806530, 3853920, 3887520, 3890190, 3895360, 3916416, 3977610, 3981237, 4015680, 4017104, 4024046, 4083320, 4105920, 4109664, 4149536, 4175080, 4204902, 4242784, 4287486, 4304040, 4312720, 4333588, 4340544, 4350320, 4425792, 4494945, 4528356, 4538555, 4545840, 4567836, 4590976, 4635120, 4643130, 4674432, 4684960, 4747470, 4771520, 4794608, 4797901, 4895520, 4899984, 4905719, 4952672, 5010096, 5021380, 5057247, 5063968, 5137080, 5138560, 5175264, 5183360, 5186920, 5220384, 5297280, 5303480, 5308316, 5416320, 5416985, 5425680, 5446266, 5479552, 5532240, 5606536, 5621952, 5660445, 5709795, 5716648, 5725824, 5738720, 5843040, 5993260, 6025656, 6036069, 6037808, 6061120, 6090448, 6124980, 6180160, 6190840, 6224304, 6262620, 6322560, 6329960, 6364176, 6464640, 6469080, 6500382, 6525480, 6527360, 6533312, 6635395, 6680128, 6742996, 6849440, 6886464, 6900352, 6960512, 7008170, 7027440, 7145810, 7157280, 7191912, 7234240, 7261688, 7273344, 7376320, 7416192, 7429008, 7532070, 7547260, 7595952, 7613060, 7707840, 7775040, 7780380, 7790720, 7955220, 7962474, 8031360, 8034208, 8048092, 8166640, 8211840, 8219328, 8299072, 8350160, 8409804, 8428745, 8485568, 8574972, 8608080, 8625440, 8667176, 8681088, 8700640, 8851584, 8989890, 9056712, 9077110, 9091680, 9135672, 9270240, 9286260, 9289553, 9369920, 9494940, 9543040, 9589216, 9595802, 9791040, 9799968, 9811438, 9905344, 10020192, 10042760, 10060115, 10114494, 10127936, 10274160, 10350528, 10373840, 10440768, 10512255, 10606960, 10616632, 10718715, 10833970, 10851360, 10892532, 11064480, 11213072, 11243904, 11320890, 11419590, 11433296, 11477440, 11686080, 11800243, 11986520, 12051312, 12072138, 12075616, 12122240, 12180896, 12249960, 12360320, 12381680, 12448608, 12525240, 12659920, 12728352, 12938160, 13000764, 13050960, 13066624, 13270790, 13360256, 13485992, 13615665, 13698880, 13772928, 14016340, 14054880, 14084161, 14291620, 14314560, 14383824, 14393703, 14468480, 14523376, 14717157, 14752640, 14858016, 15064140, 15094520, 15191904, 15226120, 15415680, 15550080, 15560760, 15910440, 15924948, 16068416, 16096184, 16250955, 16333280, 16438656, 16598144, 16700320, 16819608, 16857490, 16971136, 17149944, 17216160, 17250880, 17334352, 17401280, 17979780, 18113424, 18154220, 18183360, 18271344, 18540480, 18572520, 18579106, 18739840, 18989880, 19178432, 19191604, 19582080, 19599936, 19622876, 19810688, 19906185, 20040384, 20085520, 20120230, 20228988, 20255872, 20548320, 20701056, 20747680, 20881536, 21024510, 21213920, 21233264, 21437430, 21667940, 21702720, 21785064, 22128960, 22426144, 22641780, 22839180, 22866592, 22954880, 23372160, 23600486, 23973040, 23989505, 24102624, 24144276, 24151232, 24361792, 24499920, 24528595, 24763360, 24897216, 25050480, 25286235, 25319840, 25456704, 25876320, 26001528, 26101920, 26541580, 26971984, 27231330, 27397760, 27868659, 28032680, 28109760, 28168322, 28583240, 28629120, 28767648, 28787406, 29046752, 29434314, 29716032, 30128280, 30180345, 30189040, 30383808, 30452240, 31121520, 31820880, 31849896, 32136832, 32192368, 32501910, 32666560, 33400640, 33585307, 33639216, 33714980, 34299888, 34432320, 34501760, 34668704, 34802560, 35400729, 35959560, 36226848, 36308440, 36366720, 36542688, 37080960, 37145040, 37158212, 37979760, 38356864, 38383208, 39199872, 39245752, 39812370, 40080768, 40171040, 40240460, 40457976, 41096640, 41495360, 42049020, 42252483, 42427840, 42466528, 42874860, 43335880, 43405440, 43570128, 44257920, 44852288, 45283560, 45678360, 45733184, 46447765, 47200972, 47946080, 47979010, 48205248, 48288552, 48302464, 48723584, 48999840, 49057190, 49526720, 49794432, 50100960, 50572470, 50639680, 50913408, 51752640, 52003056, 52203840, 53083160, 53943968, 54462660, 55737318, 56065360, 56219520, 56336644, 57166480, 57535296, 57574812, 58093504, 58868628, 59001215, 59432064, 60256560, 60360690, 60378080, 60767616, 60904480, 62243040, 62372713, 63641760, 63699792, 64384736, 65003820, 65333120, 66801280, 67170614, 67278432, 67429960, 68599776, 68864640, 69337408, 70420805, 70801458, 71919120, 71968515, 72453696, 72616880, 73085376, 73585785, 74290080, 74316424, 75959520, 76766416, 78491504, 79624740, 80342080, 80480920, 80915952, 82193280, 82990720, 84098040, 84504966, 84855680, 84933056, 85749720, 86671760, 87140256, 89704576, 90567120, 91356720, 91466368, 92895530, 94401944, 95892160, 95958020, 96410496, 96577104, 97999680, 98114380, 99053440, 100201920, 100755921, 101144940, 101279360, 103505280, 104006112, 104407680, 106166320, 107887936, 108925320, 111474636, 112130720, 112673288, 114332960, 115070592, 115149624, 116187008, 117737256, 118002430, 120513120, 120721380, 120756160, 121808960, 124486080, 124745426, 127283520, 127399584, 128769472, 130007640, 134341228, 134556864, 134859920, 137199552, 138674816, 139343295, 140841610, 141602916, 143838240, 143937030, 144907392, 145233760, 146170752, 147171570, 148580160, 148632848, 151919040, 153532832, 156983008, 159249480, 160684160, 160961840, 161831904, 167926535, 168196080, 169009932, 169866112, 171499440, 173343520, 174280512, 177003645, 181134240, 182713440, 185791060, 187118139, 188803888, 191784320, 191916040, 193154208, 195999360, 196228760, 200403840, 201511842, 202289880, 208012224, 211262415, 212332640, 215775872, 217850640, 222949272, 224261440, 225346576, 228665920, 230299248, 235474512, 236004860, 241026240, 241442760, 241512320, 243617920, 248972160, 249490852, 254567040, 254799168, 257538944, 260015280, 268682456, 269113728, 269719840, 274399104, 278686590, 281683220, 283205832, 287676480, 287874060, 290467520, 294343140, 297160320, 297265696, 303838080, 307065664, 311863565, 313966016, 318498960, 321923680, 323663808, 335853070, 336392160, 338019864, 342998880, 346687040, 348561024, 354007290, 362268480, 365426880, 371582120, 374236278, 377607776, 383832080, 386308416, 392457520, 403023684, 404579760, 416024448, 422524830, 424665280, 435701280, 436608991, 445898544, 448522880, 450693152, 457331840, 460598496, 470949024, 472009720, 482052480, 482885520, 498981704, 503779605, 509598336, 520030560, 537364912, 539439680, 557373180, 563366440, 566411664, 575352960, 575748120, 580935040, 588686280, 594531392, 614131328, 623727130, 627932032, 636997920, 643847360, 647327616, 671706140, 672784320, 676039728, 685997760, 693374080, 708014580, 724536960, 730853760, 743164240, 748472556, 755215552, 767664160, 772616832, 784915040, 806047368, 809159520, 845049660, 849330560, 871402560, 873217982, 891797088, 901386304, 921196992, 935590695, 941898048, 944019440, 965771040, 997963408, 1007559210, 1040061120, 1074729824, 1078879360, 1114746360, 1126732880, 1132823328, 1151496240, 1177372560, 1189062784, 1247454260, 1273995840, 1287694720, 1309826973, 1343412280, 1345568640, 1352079456, 1371995520, 1416029160, 1486328480, 1496945112, 1510431104, 1535328320, 1569830080, 1612094736, 1618319040, 1690099320, 1742805120, 1746435964, 1783594176, 1802772608, 1842393984, 1871181390, 1883796096, 1888038880, 1931542080, 1995926816, 2015118420, 2080122240, 2149459648, 2183044955, 2229492720, 2253465760, 2265646656, 2302992480, 2354745120, 2494908520, 2547991680, 2619653946, 2686824560, 2704158912, 2832058320, 2972656960, 2993890224, 3070656640, 3139660160, 3224189472, 3236638080, 3380198640, 3492871928, 3567188352, 3742362780, 3776077760, 3863084160, 3991853632, 4030236840, 4298919296, 4366089910, 4458985440, 4506931520, 4531293312, 4605984960, 4709490240, 4989817040, 5239307892, 5373649120, 5408317824, 5664116640, 5945313920, 5987780448, 6448378944, 6549134865, 6760397280, 6985743856, 7484725560, 7552155520, 7983707264, 8060473680, 8732179820, 8917970880, 9013863040, 9211969920, 9418980480, 9979634080, 10478615784, 10747298240, 11328233280, 11975560896, 12896757888, 13098269730, 13520794560, 13971487712, 14969451120, 16120947360, 17464359640, 17835941760, 19959268160, 20957231568, 21494596480, 22656466560, 23951121792, 26196539460, 27041589120, 27942975424, 29938902240, 32241894720, 34928719280, 39918536320, 41914463136, 52393078920, 55885950848, 59877804480, 64483789440, 69857438560, 83828926272, 104786157840, 119755608960, 139714877120, 167657852544, 209572315680, 279429754240, 419144631360, 838289262720]

約数ペア:

[(1, 838289262720), (2, 419144631360), (3, 279429754240), (4, 209572315680), (5, 167657852544), (6, 139714877120), (7, 119755608960), (8, 104786157840), (10, 83828926272), (12, 69857438560), (13, 64483789440), (14, 59877804480), (15, 55885950848), (16, 52393078920), (20, 41914463136), (21, 39918536320), (24, 34928719280), (26, 32241894720), (28, 29938902240), (30, 27942975424), (31, 27041589120), (32, 26196539460), (35, 23951121792), (37, 22656466560), (39, 21494596480), (40, 20957231568), (42, 19959268160), (47, 17835941760), (48, 17464359640), (52, 16120947360), (56, 14969451120), (60, 13971487712), (62, 13520794560), (64, 13098269730), (65, 12896757888), (70, 11975560896), (74, 11328233280), (78, 10747298240), (80, 10478615784), (84, 9979634080), (89, 9418980480), (91, 9211969920), (93, 9013863040), (94, 8917970880), (96, 8732179820), (104, 8060473680), (105, 7983707264), (111, 7552155520), (112, 7484725560), (120, 6985743856), (124, 6760397280), (128, 6549134865), (130, 6448378944), (140, 5987780448), (141, 5945313920), (148, 5664116640), (155, 5408317824), (156, 5373649120), (160, 5239307892), (168, 4989817040), (178, 4709490240), (182, 4605984960), (185, 4531293312), (186, 4506931520), (188, 4458985440), (192, 4366089910), (195, 4298919296), (208, 4030236840), (210, 3991853632), (217, 3863084160), (222, 3776077760), (224, 3742362780), (235, 3567188352), (240, 3492871928), (248, 3380198640), (259, 3236638080), (260, 3224189472), (267, 3139660160), (273, 3070656640), (280, 2993890224), (282, 2972656960), (296, 2832058320), (310, 2704158912), (312, 2686824560), (320, 2619653946), (329, 2547991680), (336, 2494908520), (356, 2354745120), (364, 2302992480), (370, 2265646656), (372, 2253465760), (376, 2229492720), (384, 2183044955), (390, 2149459648), (403, 2080122240), (416, 2015118420), (420, 1995926816), (434, 1931542080), (444, 1888038880), (445, 1883796096), (448, 1871181390), (455, 1842393984), (465, 1802772608), (470, 1783594176), (480, 1746435964), (481, 1742805120), (496, 1690099320), (518, 1618319040), (520, 1612094736), (534, 1569830080), (546, 1535328320), (555, 1510431104), (560, 1496945112), (564, 1486328480), (592, 1416029160), (611, 1371995520), (620, 1352079456), (623, 1345568640), (624, 1343412280), (640, 1309826973), (651, 1287694720), (658, 1273995840), (672, 1247454260), (705, 1189062784), (712, 1177372560), (728, 1151496240), (740, 1132823328), (744, 1126732880), (752, 1114746360), (777, 1078879360), (780, 1074729824), (806, 1040061120), (832, 1007559210), (840, 997963408), (868, 965771040), (888, 944019440), (890, 941898048), (896, 935590695), (910, 921196992), (930, 901386304), (940, 891797088), (960, 873217982), (962, 871402560), (987, 849330560), (992, 845049660), (1036, 809159520), (1040, 806047368), (1068, 784915040), (1085, 772616832), (1092, 767664160), (1110, 755215552), (1120, 748472556), (1128, 743164240), (1147, 730853760), (1157, 724536960), (1184, 708014580), (1209, 693374080), (1222, 685997760), (1240, 676039728), (1246, 672784320), (1248, 671706140), (1295, 647327616), (1302, 643847360), (1316, 636997920), (1335, 627932032), (1344, 623727130), (1365, 614131328), (1410, 594531392), (1424, 588686280), (1443, 580935040), (1456, 575748120), (1457, 575352960), (1480, 566411664), (1488, 563366440), (1504, 557373180), (1554, 539439680), (1560, 537364912), (1612, 520030560), (1645, 509598336), (1664, 503779605), (1680, 498981704), (1736, 482885520), (1739, 482052480), (1776, 472009720), (1780, 470949024), (1820, 460598496), (1833, 457331840), (1860, 450693152), (1869, 448522880), (1880, 445898544), (1920, 436608991), (1924, 435701280), (1974, 424665280), (1984, 422524830), (2015, 416024448), (2072, 404579760), (2080, 403023684), (2136, 392457520), (2170, 386308416), (2184, 383832080), (2220, 377607776), (2240, 374236278), (2256, 371582120), (2294, 365426880), (2314, 362268480), (2368, 354007290), (2405, 348561024), (2418, 346687040), (2444, 342998880), (2480, 338019864), (2492, 336392160), (2496, 335853070), (2590, 323663808), (2604, 321923680), (2632, 318498960), (2670, 313966016), (2688, 311863565), (2730, 307065664), (2759, 303838080), (2820, 297265696), (2821, 297160320), (2848, 294343140), (2886, 290467520), (2912, 287874060), (2914, 287676480), (2960, 283205832), (2976, 281683220), (3008, 278686590), (3055, 274399104), (3108, 269719840), (3115, 269113728), (3120, 268682456), (3224, 260015280), (3255, 257538944), (3290, 254799168), (3293, 254567040), (3360, 249490852), (3367, 248972160), (3441, 243617920), (3471, 241512320), (3472, 241442760), (3478, 241026240), (3552, 236004860), (3560, 235474512), (3640, 230299248), (3666, 228665920), (3720, 225346576), (3738, 224261440), (3760, 222949272), (3848, 217850640), (3885, 215775872), (3948, 212332640), (3968, 211262415), (4030, 208012224), (4144, 202289880), (4160, 201511842), (4183, 200403840), (4272, 196228760), (4277, 195999360), (4340, 193154208), (4368, 191916040), (4371, 191784320), (4440, 188803888), (4480, 187118139), (4512, 185791060), (4588, 182713440), (4628, 181134240), (4736, 177003645), (4810, 174280512), (4836, 173343520), (4888, 171499440), (4935, 169866112), (4960, 169009932), (4984, 168196080), (4992, 167926535), (5180, 161831904), (5208, 160961840), (5217, 160684160), (5264, 159249480), (5340, 156983008), (5460, 153532832), (5518, 151919040), (5640, 148632848), (5642, 148580160), (5696, 147171570), (5735, 146170752), (5772, 145233760), (5785, 144907392), (5824, 143937030), (5828, 143838240), (5920, 141602916), (5952, 140841610), (6016, 139343295), (6045, 138674816), (6110, 137199552), (6216, 134859920), (6230, 134556864), (6240, 134341228), (6448, 130007640), (6510, 128769472), (6580, 127399584), (6586, 127283520), (6720, 124745426), (6734, 124486080), (6882, 121808960), (6942, 120756160), (6944, 120721380), (6956, 120513120), (7104, 118002430), (7120, 117737256), (7215, 116187008), (7280, 115149624), (7285, 115070592), (7332, 114332960), (7440, 112673288), (7476, 112130720), (7520, 111474636), (7696, 108925320), (7770, 107887936), (7896, 106166320), (8029, 104407680), (8060, 104006112), (8099, 103505280), (8277, 101279360), (8288, 101144940), (8320, 100755921), (8366, 100201920), (8463, 99053440), (8544, 98114380), (8554, 97999680), (8680, 96577104), (8695, 96410496), (8736, 95958020), (8742, 95892160), (8880, 94401944), (9024, 92895530), (9165, 91466368), (9176, 91356720), (9256, 90567120), (9345, 89704576), (9620, 87140256), (9672, 86671760), (9776, 85749720), (9870, 84933056), (9879, 84855680), (9920, 84504966), (9968, 84098040), (10101, 82990720), (10199, 82193280), (10360, 80915952), (10416, 80480920), (10434, 80342080), (10528, 79624740), (10680, 78491504), (10920, 76766416), (11036, 75959520), (11280, 74316424), (11284, 74290080), (11392, 73585785), (11470, 73085376), (11544, 72616880), (11570, 72453696), (11648, 71968515), (11656, 71919120), (11840, 70801458), (11904, 70420805), (12090, 69337408), (12173, 68864640), (12220, 68599776), (12432, 67429960), (12460, 67278432), (12480, 67170614), (12549, 66801280), (12831, 65333120), (12896, 65003820), (13020, 64384736), (13160, 63699792), (13172, 63641760), (13440, 62372713), (13468, 62243040), (13764, 60904480), (13795, 60767616), (13884, 60378080), (13888, 60360690), (13912, 60256560), (14105, 59432064), (14208, 59001215), (14240, 58868628), (14430, 58093504), (14560, 57574812), (14570, 57535296), (14664, 57166480), (14880, 56336644), (14911, 56219520), (14952, 56065360), (15040, 55737318), (15392, 54462660), (15540, 53943968), (15792, 53083160), (16058, 52203840), (16120, 52003056), (16198, 51752640), (16465, 50913408), (16554, 50639680), (16576, 50572470), (16732, 50100960), (16835, 49794432), (16926, 49526720), (17088, 49057190), (17108, 48999840), (17205, 48723584), (17355, 48302464), (17360, 48288552), (17390, 48205248), (17472, 47979010), (17484, 47946080), (17760, 47200972), (18048, 46447765), (18330, 45733184), (18352, 45678360), (18512, 45283560), (18690, 44852288), (18941, 44257920), (19240, 43570128), (19313, 43405440), (19344, 43335880), (19552, 42874860), (19740, 42466528), (19758, 42427840), (19840, 42252483), (19936, 42049020), (20202, 41495360), (20398, 41096640), (20720, 40457976), (20832, 40240460), (20868, 40171040), (20915, 40080768), (21056, 39812370), (21360, 39245752), (21385, 39199872), (21840, 38383208), (21855, 38356864), (22072, 37979760), (22560, 37158212), (22568, 37145040), (22607, 37080960), (22940, 36542688), (23051, 36366720), (23088, 36308440), (23140, 36226848), (23312, 35959560), (23680, 35400729), (24087, 34802560), (24180, 34668704), (24297, 34501760), (24346, 34432320), (24440, 34299888), (24864, 33714980), (24920, 33639216), (24960, 33585307), (25098, 33400640), (25662, 32666560), (25792, 32501910), (26040, 32192368), (26085, 32136832), (26320, 31849896), (26344, 31820880), (26936, 31121520), (27528, 30452240), (27590, 30383808), (27768, 30189040), (27776, 30180345), (27824, 30128280), (28210, 29716032), (28480, 29434314), (28860, 29046752), (29120, 28787406), (29140, 28767648), (29281, 28629120), (29328, 28583240), (29760, 28168322), (29822, 28109760), (29904, 28032680), (30080, 27868659), (30597, 27397760), (30784, 27231330), (31080, 26971984), (31584, 26541580), (32116, 26101920), (32240, 26001528), (32396, 25876320), (32930, 25456704), (33108, 25319840), (33152, 25286235), (33464, 25050480), (33670, 24897216), (33852, 24763360), (34176, 24528595), (34216, 24499920), (34410, 24361792), (34710, 24151232), (34720, 24144276), (34780, 24102624), (34944, 23989505), (34968, 23973040), (35520, 23600486), (35867, 23372160), (36519, 22954880), (36660, 22866592), (36704, 22839180), (37024, 22641780), (37380, 22426144), (37882, 22128960), (38480, 21785064), (38626, 21702720), (38688, 21667940), (39104, 21437430), (39480, 21233264), (39516, 21213920), (39872, 21024510), (40145, 20881536), (40404, 20747680), (40495, 20701056), (40796, 20548320), (41385, 20255872), (41440, 20228988), (41664, 20120230), (41736, 20085520), (41830, 20040384), (42112, 19906185), (42315, 19810688), (42720, 19622876), (42770, 19599936), (42809, 19582080), (43680, 19191604), (43710, 19178432), (44144, 18989880), (44733, 18739840), (45120, 18579106), (45136, 18572520), (45214, 18540480), (45880, 18271344), (46102, 18183360), (46176, 18154220), (46280, 18113424), (46624, 17979780), (48174, 17401280), (48360, 17334352), (48594, 17250880), (48692, 17216160), (48880, 17149944), (49395, 16971136), (49728, 16857490), (49840, 16819608), (50196, 16700320), (50505, 16598144), (50995, 16438656), (51324, 16333280), (51584, 16250955), (52080, 16096184), (52170, 16068416), (52640, 15924948), (52688, 15910440), (53872, 15560760), (53909, 15550080), (54379, 15415680), (55056, 15226120), (55180, 15191904), (55536, 15094520), (55648, 15064140), (56420, 14858016), (56823, 14752640), (56960, 14717157), (57720, 14523376), (57939, 14468480), (58240, 14393703), (58280, 14383824), (58562, 14314560), (58656, 14291620), (59520, 14084161), (59644, 14054880), (59808, 14016340), (60865, 13772928), (61194, 13698880), (61568, 13615665), (62160, 13485992), (62745, 13360256), (63168, 13270790), (64155, 13066624), (64232, 13050960), (64480, 13000764), (64792, 12938160), (65860, 12728352), (66216, 12659920), (66928, 12525240), (67340, 12448608), (67704, 12381680), (67821, 12360320), (68432, 12249960), (68820, 12180896), (69153, 12122240), (69420, 12075616), (69440, 12072138), (69560, 12051312), (69936, 11986520), (71040, 11800243), (71734, 11686080), (73038, 11477440), (73320, 11433296), (73408, 11419590), (74048, 11320890), (74555, 11243904), (74760, 11213072), (75764, 11064480), (76960, 10892532), (77252, 10851360), (77376, 10833970), (78208, 10718715), (78960, 10616632), (79032, 10606960), (79744, 10512255), (80290, 10440768), (80808, 10373840), (80990, 10350528), (81592, 10274160), (82770, 10127936), (82880, 10114494), (83328, 10060115), (83472, 10042760), (83660, 10020192), (84630, 9905344), (85440, 9811438), (85540, 9799968), (85618, 9791040), (87360, 9595802), (87420, 9589216), (87843, 9543040), (88288, 9494940), (89466, 9369920), (90240, 9289553), (90272, 9286260), (90428, 9270240), (91760, 9135672), (92204, 9091680), (92352, 9077110), (92560, 9056712), (93248, 8989890), (94705, 8851584), (96348, 8700640), (96565, 8681088), (96720, 8667176), (97188, 8625440), (97384, 8608080), (97760, 8574972), (98790, 8485568), (99456, 8428745), (99680, 8409804), (100392, 8350160), (101010, 8299072), (101990, 8219328), (102083, 8211840), (102648, 8166640), (104160, 8048092), (104340, 8034208), (104377, 8031360), (105280, 7962474), (105376, 7955220), (107601, 7790720), (107744, 7780380), (107818, 7775040), (108758, 7707840), (110112, 7613060), (110360, 7595952), (111072, 7547260), (111296, 7532070), (112840, 7429008), (113035, 7416192), (113646, 7376320), (115255, 7273344), (115440, 7261688), (115878, 7234240), (116560, 7191912), (117124, 7157280), (117312, 7145810), (119288, 7027440), (119616, 7008170), (120435, 6960512), (121485, 6900352), (121730, 6886464), (122388, 6849440), (124320, 6742996), (125490, 6680128), (126336, 6635395), (128310, 6533312), (128427, 6527360), (128464, 6525480), (128960, 6500382), (129584, 6469080), (129673, 6464640), (131720, 6364176), (132432, 6329960), (132587, 6322560), (133856, 6262620), (134680, 6224304), (135408, 6190840), (135642, 6180160), (136864, 6124980), (137640, 6090448), (138306, 6061120), (138840, 6037808), (138880, 6036069), (139120, 6025656), (139872, 5993260), (143468, 5843040), (146076, 5738720), (146405, 5725824), (146640, 5716648), (146816, 5709795), (148096, 5660445), (149110, 5621952), (149520, 5606536), (151528, 5532240), (152985, 5479552), (153920, 5446266), (154504, 5425680), (154752, 5416985), (154771, 5416320), (157920, 5308316), (158064, 5303480), (158249, 5297280), (160580, 5220384), (161616, 5186920), (161727, 5183360), (161980, 5175264), (163137, 5138560), (163184, 5137080), (165540, 5063968), (165760, 5057247), (166944, 5021380), (167320, 5010096), (169260, 4952672), (170880, 4905719), (171080, 4899984), (171236, 4895520), (174720, 4797901), (174840, 4794608), (175686, 4771520), (176576, 4747470), (178932, 4684960), (179335, 4674432), (180544, 4643130), (180856, 4635120), (182595, 4590976), (183520, 4567836), (184408, 4545840), (184704, 4538555), (185120, 4528356), (186496, 4494945), (189410, 4425792), (192696, 4350320), (193130, 4340544), (193440, 4333588), (194376, 4312720), (194768, 4304040), (195520, 4287486), (197580, 4242784), (199360, 4204902), (200784, 4175080), (202020, 4149536), (203980, 4109664), (204166, 4105920), (205296, 4083320), (208320, 4024046), (208680, 4017104), (208754, 4015680), (210560, 3981237), (210752, 3977610), (214045, 3916416), (215202, 3895360), (215488, 3890190), (215636, 3887520), (217516, 3853920), (220224, 3806530), (220720, 3797976), (222144, 3773630), (222592, 3766035), (223665, 3747968), (225680, 3714504), (226070, 3708096), (227292, 3688160), (230510, 3636672), (230880, 3630844), (231756, 3617120), (233120, 3595956), (234248, 3578640), (234624, 3572905), (238576, 3513720), (239232, 3504085), (240870, 3480256), (242970, 3450176), (243460, 3443232), (244776, 3424720), (248640, 3371498), (250980, 3340064), (251069, 3338880), (256620, 3266656), (256854, 3263680), (256928, 3262740), (257920, 3250191), (259168, 3234540), (259346, 3232320), (263440, 3182088), (264864, 3164980), (265174, 3161280), (267712, 3131310), (269360, 3112152), (269545, 3110016), (270816, 3095420), (271284, 3090080), (271895, 3083136), (273728, 3062490), (275280, 3045224), (276612, 3030560), (277680, 3018904), (278240, 3012828), (279744, 2996630), (284115, 2950528), (286936, 2921520), (289695, 2893696), (292152, 2869360), (292810, 2862912), (293280, 2858324), (298220, 2810976), (299040, 2803268), (299663, 2797440), (303056, 2766120), (305970, 2739776), (306249, 2737280), (307840, 2723133), (309008, 2712840), (309542, 2708160), (313131, 2677120), (315840, 2654158), (316128, 2651740), (316498, 2648640), (321160, 2610192), (323232, 2593460), (323454, 2591680), (323960, 2587632), (326274, 2569280), (326368, 2568540), (331080, 2531984), (333888, 2510690), (334640, 2505048), (338520, 2476336), (339105, 2472064), (342160, 2449992), (342472, 2447760), (345765, 2424448), (349680, 2397304), (351372, 2385760), (353152, 2373735), (357864, 2342480), (358670, 2337216), (361088, 2321565), (361712, 2317560), (365190, 2295488), (367040, 2283918), (368816, 2272920), (370240, 2264178), (377363, 2221440), (378820, 2212896), (380653, 2202240), (385392, 2175160), (386260, 2170272), (386880, 2166794), (388752, 2156360), (389019, 2154880), (389536, 2152020), (391040, 2143743), (395160, 2121392), (397761, 2107520), (398720, 2102451), (401568, 2087540), (404040, 2074768), (407960, 2054832), (408332, 2052960), (410592, 2041660), (416640, 2012023), (417360, 2008552), (417508, 2007840), (421504, 1988805), (428090, 1958208), (430404, 1947680), (430976, 1945095), (431272, 1943760), (435032, 1926960), (439215, 1908608), (440448, 1903265), (441440, 1898988), (444288, 1886815), (447330, 1873984), (451360, 1857252), (452140, 1854048), (454584, 1844080), (461020, 1818336), (461760, 1815422), (463512, 1808560), (464313, 1805440), (466240, 1797978), (468496, 1789320), (474747, 1765760), (477152, 1756860), (481740, 1740128), (485940, 1725088), (486920, 1721616), (489552, 1712360), (497280, 1685749), (501960, 1670032), (502138, 1669440), (510415, 1642368), (513240, 1633328), (513708, 1631840), (513856, 1631370), (518336, 1617270), (518692, 1616160), (521885, 1606272), (526880, 1591044), (529728, 1582490), (530348, 1580640), (535424, 1565655), (538005, 1558144), (538720, 1556076), (539090, 1555008), (541632, 1547710), (542568, 1545040), (543790, 1541568), (547456, 1531245), (550560, 1522612), (553224, 1515280), (555360, 1509452), (556480, 1506414), (559488, 1498315), (568230, 1475264), (573872, 1460760), (579390, 1446848), (584304, 1434680), (585620, 1431456), (586560, 1429162), (596440, 1405488), (598080, 1401634), (599326, 1398720), (606112, 1383060), (611940, 1369888), (612498, 1368640), (618016, 1356420), (619084, 1354080), (626262, 1338560), (631680, 1327079), (632256, 1325870), (632996, 1324320), (642135, 1305472), (642320, 1305096), (646464, 1296730), (646908, 1295840), (647920, 1293816), (648365, 1292928), (652548, 1284640), (652736, 1284270), (662160, 1265992), (662935, 1264512), (667776, 1255345), (669280, 1252524), (677040, 1238168), (678210, 1236032), (684320, 1224996), (684944, 1223880), (691530, 1212224), (699360, 1198652), (700817, 1196160), (702744, 1192880), (714581, 1173120), (715728, 1171240), (717340, 1168608), (723424, 1158780), (730380, 1147744), (734080, 1141959), (737632, 1136460), (740480, 1132089), (753207, 1112960), (754726, 1110720), (757640, 1106448), (761306, 1101120), (770784, 1087580), (772520, 1085136), (773760, 1083397), (773855, 1083264), (777504, 1078180), (778038, 1077440), (779072, 1076010), (790320, 1060696), (791245, 1059456), (795522, 1053760), (803136, 1043770), (808080, 1037384), (808635, 1036672), (815685, 1027712), (815920, 1027416), (816664, 1026480), (821184, 1020830), (834720, 1004276), (835016, 1003920), (856180, 979104), (860808, 973840), (862544, 971880), (870064, 963480), (878430, 954304), (882880, 949494), (894660, 936992), (898989, 932480), (902720, 928626), (904280, 927024), (907711, 923520), (909168, 922040)]