5370974568960

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{727}}^1$

素因数の和:846

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 208, 210, 217, 220, 224, 231, 240, 248, 256, 260, 264, 273, 280, 286, 308, 310, 312, 320, 330, 336, 341, 352, 364, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 496, 512, 520, 528, 546, 560, 572, 616, 620, 624, 640, 651, 660, 672, 682, 704, 715, 727, 728, 744, 768, 770, 780, 806, 832, 840, 858, 868, 880, 896, 910, 924, 930, 960, 961, 992, 1001, 1023, 1040, 1056, 1085, 1092, 1120, 1144, 1155, 1209, 1232, 1240, 1248, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1454, 1456, 1488, 1536, 1540, 1560, 1612, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1920, 1922, 1984, 2002, 2015, 2046, 2080, 2112, 2145, 2170, 2181, 2184, 2240, 2288, 2310, 2387, 2418, 2464, 2480, 2496, 2560, 2604, 2640, 2688, 2728, 2730, 2816, 2821, 2860, 2883, 2908, 2912, 2976, 3003, 3080, 3120, 3224, 3255, 3328, 3360, 3410, 3432, 3472, 3520, 3584, 3635, 3640, 3696, 3720, 3840, 3844, 3968, 4004, 4030, 4092, 4160, 4224, 4290, 4340, 4362, 4368, 4433, 4480, 4576, 4620, 4774, 4805, 4836, 4928, 4960, 4992, 5005, 5089, 5115, 5208, 5280, 5376, 5456, 5460, 5632, 5642, 5720, 5766, 5816, 5824, 5952, 6006, 6045, 6160, 6240, 6448, 6510, 6656, 6720, 6727, 6820, 6864, 6944, 7040, 7161, 7270, 7280, 7392, 7440, 7680, 7688, 7936, 7997, 8008, 8060, 8184, 8320, 8448, 8463, 8580, 8680, 8724, 8736, 8866, 8960, 9152, 9240, 9451, 9548, 9610, 9672, 9856, 9920, 9984, 10010, 10178, 10230, 10416, 10560, 10571, 10752, 10905, 10912, 10920, 11284, 11440, 11532, 11632, 11648, 11904, 11935, 12012, 12090, 12320, 12480, 12493, 12896, 13020, 13299, 13440, 13454, 13640, 13728, 13888, 14080, 14105, 14322, 14415, 14540, 14560, 14784, 14880, 15015, 15267, 15376, 15872, 15994, 16016, 16120, 16368, 16640, 16896, 16926, 17160, 17360, 17448, 17472, 17732, 17920, 18304, 18480, 18902, 19096, 19220, 19344, 19712, 19840, 19968, 20020, 20181, 20356, 20460, 20832, 21120, 21142, 21810, 21824, 21840, 22165, 22537, 22568, 22880, 23064, 23264, 23296, 23808, 23870, 23991, 24024, 24180, 24640, 24960, 24986, 25445, 25792, 26040, 26598, 26880, 26908, 27280, 27456, 27776, 28160, 28210, 28353, 28644, 28830, 29080, 29120, 29568, 29760, 30030, 30534, 30752, 31031, 31713, 31988, 32032, 32240, 32736, 33280, 33635, 33852, 34320, 34720, 34896, 34944, 35464, 35805, 36608, 36960, 37479, 37804, 38192, 38440, 38688, 39424, 39680, 39985, 40040, 40362, 40712, 40920, 41664, 42240, 42284, 42315, 43620, 43648, 43680, 44330, 45074, 45136, 45760, 46128, 46528, 46592, 47255, 47616, 47740, 47982, 48048, 48360, 49280, 49920, 49972, 50890, 51584, 52080, 52855, 53196, 53760, 53816, 54560, 54912, 55552, 55979, 56420, 56706, 57288, 57660, 58160, 58240, 59136, 59520, 60060, 61068, 61504, 62062, 62465, 63426, 63976, 64064, 64480, 65472, 66157, 66495, 67270, 67611, 67704, 68640, 69440, 69792, 69888, 70928, 71610, 73216, 73920, 73997, 74958, 75608, 76335, 76384, 76880, 77376, 79360, 79970, 80080, 80724, 81424, 81840, 83328, 84480, 84568, 84630, 87240, 87296, 87360, 87451, 88660, 90148, 90272, 91520, 92256, 93056, 93093, 94510, 95480, 95964, 96096, 96720, 98560, 99840, 99944, 100905, 101780, 103168, 103961, 104160, 105710, 106392, 107632, 109120, 109824, 111104, 111958, 112685, 112840, 113412, 114576, 115320, 116320, 116480, 118272, 119040, 119955, 120120, 122136, 123008, 124124, 124930, 126852, 127952, 128128, 128960, 130944, 132314, 132990, 134540, 135222, 135408, 137280, 137423, 138880, 139584, 139776, 141765, 141856, 143220, 147840, 147994, 149916, 151216, 152670, 152768, 153760, 154752, 155155, 157759, 158565, 159940, 160160, 161448, 162848, 163680, 166656, 167937, 169136, 169260, 174480, 174592, 174720, 174902, 177320, 180296, 180544, 183040, 184512, 186112, 186186, 187395, 189020, 190960, 191928, 192192, 193440, 197120, 198471, 199888, 201810, 203560, 206336, 207922, 208320, 211420, 212784, 215264, 218240, 219648, 221991, 223916, 225370, 225680, 226824, 229152, 230640, 232640, 232960, 238080, 239910, 240240, 244272, 246016, 247907, 248248, 249860, 253704, 255904, 256256, 257920, 261888, 262353, 264628, 265980, 269080, 270444, 270816, 274560, 274846, 277760, 279168, 279895, 283530, 283712, 286440, 292981, 295680, 295988, 299832, 302432, 305340, 305536, 307520, 309504, 310310, 311883, 315518, 317130, 319880, 320320, 322896, 325696, 327360, 330785, 333312, 335874, 338055, 338272, 338520, 348960, 349440, 349804, 354640, 360592, 361088, 366080, 369024, 369985, 372224, 372372, 374790, 378040, 381920, 383856, 384384, 386880, 396942, 399776, 403620, 407120, 412269, 415844, 416640, 422840, 425568, 430528, 436480, 437255, 443982, 447832, 450740, 451360, 453648, 458304, 461280, 465280, 465465, 473277, 479820, 480480, 488544, 492032, 495814, 496496, 499720, 507408, 511808, 512512, 515840, 519805, 523776, 524706, 529256, 531960, 538160, 540888, 541632, 549120, 549692, 555520, 558336, 559790, 567060, 567424, 572880, 585962, 591360, 591976, 599664, 604864, 610680, 611072, 615040, 619008, 620620, 623766, 631036, 634260, 639760, 640640, 645792, 651392, 654720, 661570, 671748, 676110, 676544, 677040, 687115, 697920, 698647, 698880, 699608, 709280, 721184, 722176, 727727, 738048, 739970, 743721, 744744, 749580, 756080, 763840, 767712, 768768, 773760, 788795, 793884, 799552, 807240, 814240, 824538, 831688, 833280, 839685, 845680, 851136, 861056, 872960, 874510, 878943, 887964, 895664, 901480, 902720, 907296, 916608, 922560, 930560, 930930, 946554, 959640, 960960, 961961, 977088, 991628, 992355, 992992, 999440, 1014816, 1023616, 1031680, 1039610, 1049412, 1058512, 1063920, 1076320, 1081776, 1083264, 1098240, 1099384, 1109955, 1116672, 1119580, 1134120, 1134848, 1145760, 1171924, 1183952, 1199328, 1209728, 1221360, 1222144, 1230080, 1239535, 1241240, 1247532, 1262072, 1268520, 1279520, 1281280, 1291584, 1302784, 1309440, 1311765, 1323140, 1343496, 1352220, 1353088, 1354080, 1374230, 1395840, 1397294, 1399216, 1418560, 1442368, 1444352, 1455454, 1464905, 1476096, 1479940, 1487442, 1489488, 1499160, 1512160, 1527680, 1535424, 1537536, 1547520, 1559415, 1577590, 1587768, 1599104, 1614480, 1628480, 1649076, 1663376, 1666560, 1679370, 1691360, 1702272, 1722112, 1735349, 1749020, 1757886, 1775928, 1791328, 1802960, 1805440, 1814592, 1833216, 1845120, 1861120, 1861860, 1893108, 1919280, 1921920, 1923922, 1954176, 1983256, 1984710, 1985984, 1998880, 2029632, 2047232, 2050867, 2061345, 2079220, 2095941, 2098824, 2117024, 2127840, 2152640, 2163552, 2166528, 2183181, 2198768, 2219910, 2239160, 2268240, 2269696, 2291520, 2343848, 2366385, 2367904, 2398656, 2419456, 2442720, 2460160, 2479070, 2482480, 2495064, 2524144, 2537040, 2559040, 2562560, 2583168, 2605568, 2618880, 2623530, 2646280, 2686992, 2704440, 2706176, 2708160, 2748460, 2791680, 2794588, 2798432, 2837120, 2884736, 2885883, 2910908, 2929810, 2959880, 2974884, 2978976, 2998320, 3024320, 3055360, 3070848, 3095040, 3118830, 3155180, 3175536, 3198208, 3222791, 3228960, 3256960, 3298152, 3326752, 3358740, 3382720, 3404544, 3444224, 3470698, 3493235, 3498040, 3515772, 3551856, 3582656, 3605920, 3610880, 3629184, 3638635, 3666432, 3690240, 3718605, 3723720, 3786216, 3838560, 3843840, 3847844, 3908352, 3966512, 3969420, 3971968, 3997760, 4059264, 4094464, 4101734, 4122690, 4158440, 4191882, 4197648, 4234048, 4255680, 4305280, 4327104, 4333056, 4366362, 4394715, 4397536, 4439820, 4478320, 4536480, 4583040, 4687696, 4732770, 4735808, 4797312, 4809805, 4838912, 4885440, 4890529, 4958140, 4964960, 4990128, 5048288, 5074080, 5118080, 5166336, 5206047, 5247060, 5292560, 5373984, 5408880, 5412352, 5416320, 5496920, 5583360, 5589176, 5596864, 5674240, 5769472, 5771766, 5821816, 5859620, 5919760, 5949768, 5957952, 5996640, 6048640, 6110720, 6141696, 6152601, 6237660, 6310360, 6351072, 6396416, 6445582, 6457920, 6513920, 6596304, 6653504, 6717480, 6765440, 6809088, 6941396, 6986470, 6996080, 7031544, 7103712, 7165312, 7211840, 7221760, 7258368, 7277270, 7380480, 7437210, 7447440, 7572432, 7677120, 7685117, 7687680, 7695688, 7816704, 7933024, 7938840, 7943936, 7995520, 8118528, 8203468, 8245380, 8316880, 8383764, 8395296, 8468096, 8511360, 8610560, 8654208, 8676745, 8732724, 8789430, 8795072, 8879640, 8956640, 9072960, 9082411, 9166080, 9375392, 9465540, 9471616, 9594624, 9619610, 9668373, 9770880, 9781058, 9916280, 9929920, 9980256, 10096576, 10148160, 10236160, 10254335, 10332672, 10412094, 10479705, 10494120, 10585120, 10747968, 10817760, 10832640, 10915905, 10993840, 11178352, 11193728, 11348480, 11538944, 11543532, 11643632, 11719240, 11839520, 11899536, 11915904, 11993280, 12097280, 12283392, 12305202, 12475320, 12620720, 12702144, 12891164, 12915840, 13027840, 13192608, 13307008, 13434960, 13530880, 13882792, 13972940, 13992160, 14063088, 14207424, 14330624, 14423680, 14429415, 14516736, 14554540, 14671587, 14874420, 14894880, 15144864, 15354240, 15370234, 15391376, 15866048, 15877680, 15887872, 15991040, 16113955, 16237056, 16406936, 16490760, 16633760, 16767528, 16790592, 16936192, 17022720, 17221120, 17308416, 17353490, 17465448, 17578860, 17590144, 17759280, 17913280, 18145920, 18164822, 18332160, 18750784, 18931080, 18943232, 19189248, 19239220, 19336746, 19541760, 19562116, 19832560, 19859840, 19960512, 20193152, 20296320, 20472320, 20508670, 20824188, 20959410, 20988240, 21170240, 21495936, 21635520, 21665280, 21831810, 21987680, 22356704, 22387456, 22559537, 23055351, 23087064, 23287264, 23438480, 23679040, 23799072, 23831808, 23986560, 24194560, 24452645, 24610404, 24950640, 25241440, 25404288, 25782328, 25831680, 26030235, 26385216, 26614016, 26869920, 27061760, 27247233, 27765584, 27945880, 27984320, 28126176, 28414848, 28661248, 28847360, 28858830, 29109080, 29343174, 29748840, 29789760, 30289728, 30708480, 30740468, 30763005, 30782752, 31732096, 31755360, 31982080, 32227910, 32813872, 32981520, 33267520, 33535056, 33581184, 33872384, 34045440, 34616832, 34706980, 34930896, 35157720, 35180288, 35518560, 35826560, 36291840, 36329644, 37501568, 37862160, 37886464, 38425585, 38478440, 38673492, 39083520, 39124232, 39665120, 39719680, 39921024, 40386304, 40592640, 41017340, 41648376, 41918820, 41976480, 42340480, 42991872, 43271040, 43663620, 43975360, 44713408, 44774912, 45119074, 45412055, 46110702, 46174128, 46574528, 46876960, 47358080, 47598144, 47663616, 47973120, 48341865, 48905290, 49220808, 49901280, 50482880, 50808576, 51564656, 51663360, 52060470, 52770432, 53228032, 53739840, 53795819, 54494466, 55531168, 55891760, 55968640, 56252352, 56829696, 57694720, 57717660, 58218160, 58686348, 59497680, 59579520, 60579456, 61416960, 61480936, 61526010, 61565504, 63464192, 63510720, 63576877, 64455820, 65627744, 65963040, 66535040, 67070112, 67162368, 67678611, 69413960, 69861792, 70315440, 70360576, 71037120, 71653120, 72583680, 72659288, 73357935, 75003136, 75724320, 76851170, 76956880, 77346984, 78248464, 79330240, 79439360, 79842048, 80772608, 81185280, 82034680, 83296752, 83837640, 83952960, 84680960, 85983744, 86542080, 87327240, 87950720, 89426816, 90238148, 90824110, 92221404, 92348256, 93149056, 93753920, 94716160, 95196288, 95946240, 96683730, 97810580, 98441616, 99802560, 99906521, 100965760, 101617152, 103129312, 104120940, 105540864, 107479680, 107591638, 108988932, 111062336, 111783520, 111937280, 112504704, 112797685, 113659392, 115276755, 115435320, 116436320, 117372696, 118995360, 119159040, 121158912, 122961872, 123052020, 123131008, 126928384, 127021440, 127153754, 128911640, 131255488, 131926080, 133070080, 134140224, 134324736, 135357222, 136236165, 138827920, 139723584, 140630880, 142074240, 143306240, 145318576, 146715870, 150006272, 151448640, 153702340, 153913760, 154693968, 156496928, 158660480, 159684096, 161387457, 164069360, 166593504, 167675280, 167905920, 169361920, 173084160, 174654480, 175901440, 178853632, 180476296, 181648220, 184442808, 184696512, 186298112, 187507840, 189432320, 190392576, 190730631, 193367460, 195621160, 196883232, 199605120, 199813042, 201931520, 206258624, 208241880, 211081728, 214959360, 215183276, 217977864, 222124672, 223567040, 223874560, 225009408, 225595370, 230553510, 230870640, 232872640, 234745392, 237990720, 238318080, 242317824, 245923744, 246104040, 246262016, 254042880, 254307508, 257823280, 262510976, 263852160, 266140160, 268280448, 268979095, 270714444, 272472330, 277655840, 279447168, 281261760, 284148480, 290637152, 293431740, 299719563, 302897280, 307404680, 307827520, 309387936, 312993856, 317320960, 317884385, 322774914, 328138720, 333187008, 335350560, 335811840, 338393055, 349308960, 351802880, 357707264, 360952592, 363296440, 368885616, 369393024, 372596224, 375015680, 380785152, 381461262, 386734920, 391242320, 393766464, 399210240, 399626084, 403863040, 412517248, 416483760, 429918720, 430366552, 435955728, 444249344, 447134080, 450018816, 451190740, 461107020, 461741280, 465745280, 469490784, 475981440, 491847488, 492208080, 492524032, 499532605, 508085760, 508615016, 515646560, 525021952, 527704320, 536560896, 537958190, 541428888, 544944660, 555311680, 558894336, 562523520, 568296960, 581274304, 586863480, 599439126, 605794560, 614809360, 615655040, 618775872, 625987712, 634641920, 635768770, 645549828, 656277440, 666374016, 670701120, 671623680, 676786110, 698617920, 699345647, 721905184, 726592880, 737771232, 738786048, 750031360, 762922524, 773469840, 782484640, 787532928, 798420480, 799252168, 806937285, 825034496, 832967520, 860733104, 871911456, 888498688, 894268160, 902381480, 922214040, 923482560, 931490560, 938981568, 951962880, 953653155, 983694976, 984416160, 999065210, 1017230032, 1031293120, 1050043904, 1055408640, 1073121792, 1075916380, 1082857776, 1089889320, 1110623360, 1117788672, 1125047040, 1162548608, 1173726960, 1198878252, 1211589120, 1229618720, 1231310080, 1237551744, 1251975424, 1271537540, 1291099656, 1312554880, 1332748032, 1341402240, 1353572220, 1397235840, 1398691294, 1443810368, 1453185760, 1475542464, 1477572096, 1498597815, 1525845048, 1546939680, 1564969280, 1575065856, 1598504336, 1613874570, 1650068992, 1665935040, 1721466208, 1743822912, 1788536320, 1804762960, 1844428080, 1846965120, 1862981120, 1877963136, 1903925760, 1907306310, 1967389952, 1968832320, 1998130420, 2034460064, 2062586240, 2098036941, 2151832760, 2165715552, 2179778640, 2221246720, 2250094080, 2325097216, 2347453920, 2397756504, 2459237440, 2462620160, 2475103488, 2503950848, 2543075080, 2582199312, 2625109760, 2665496064, 2682804480, 2707144440, 2794471680, 2797382588, 2887620736, 2906371520, 2951084928, 2997195630, 3051690096, 3093879360, 3129938560, 3150131712, 3197008672, 3227749140, 3331870080, 3442932416, 3487645824, 3496728235, 3609525920, 3688856160, 3693930240, 3755926272, 3814612620, 3934779904, 3937664640, 3996260840, 4068920128, 4125172480, 4196073882, 4303665520, 4331431104, 4359557280, 4442493440, 4650194432, 4694907840, 4795513008, 4918474880, 4950206976, 5086150160, 5164398624, 5250219520, 5365608960, 5414288880, 5588943360, 5594765176, 5775241472, 5812743040, 5902169856, 5994391260, 6103380192, 6187758720, 6259877120, 6394017344, 6455498280, 6663740160, 6885864832, 6975291648, 6993456470, 7219051840, 7377712320, 7387860480, 7511852544, 7629225240, 7875329280, 7992521680, 8137840256, 8250344960, 8392147764, 8607331040, 8662862208, 8719114560, 9389815680, 9591026016, 9836949760, 10172300320, 10328797248, 10490184705, 10828577760, 11189530352, 11550482944, 11625486080, 11804339712, 11988782520, 12206760384, 12375517440, 12519754240, 12788034688, 12910996560, 13327480320, 13771729664, 13950583296, 13986912940, 14438103680, 14755424640, 15258450480, 15750658560, 15985043360, 16275680512, 16784295528, 17214662080, 17325724416, 17438229120, 18779631360, 19182052032, 19673899520, 20344600640, 20657594496, 20980369410, 21657155520, 22379060704, 23250972160, 23977565040, 24413520768, 24751034880, 25576069376, 25821993120, 27543459328, 27973825880, 28876207360, 29510849280, 30516900960, 31970086720, 32551361024, 33568591056, 34429324160, 34651448832, 34876458240, 37559262720, 38364104064, 40689201280, 41315188992, 41960738820, 43314311040, 44758121408, 47955130080, 48827041536, 51152138752, 51643986240, 55947651760, 57752414720, 59021698560, 61033801920, 63940173440, 67137182112, 68858648320, 69752916480, 76728208128, 81378402560, 82630377984, 83921477640, 86628622080, 89516242816, 95910260160, 97654083072, 103287972480, 111895303520, 122067603840, 127880346880, 134274364224, 137717296640, 153456416256, 162756805120, 167842955280, 173257244160, 179032485632, 191820520320, 206575944960, 223790607040, 244135207680, 255760693760, 268548728448, 335685910560, 358064971264, 383641040640, 413151889920, 447581214080, 488270415360, 537097456896, 671371821120, 767282081280, 895162428160, 1074194913792, 1342743642240, 1790324856320, 2685487284480, 5370974568960]

約数ペア:

[(1, 5370974568960), (2, 2685487284480), (3, 1790324856320), (4, 1342743642240), (5, 1074194913792), (6, 895162428160), (7, 767282081280), (8, 671371821120), (10, 537097456896), (11, 488270415360), (12, 447581214080), (13, 413151889920), (14, 383641040640), (15, 358064971264), (16, 335685910560), (20, 268548728448), (21, 255760693760), (22, 244135207680), (24, 223790607040), (26, 206575944960), (28, 191820520320), (30, 179032485632), (31, 173257244160), (32, 167842955280), (33, 162756805120), (35, 153456416256), (39, 137717296640), (40, 134274364224), (42, 127880346880), (44, 122067603840), (48, 111895303520), (52, 103287972480), (55, 97654083072), (56, 95910260160), (60, 89516242816), (62, 86628622080), (64, 83921477640), (65, 82630377984), (66, 81378402560), (70, 76728208128), (77, 69752916480), (78, 68858648320), (80, 67137182112), (84, 63940173440), (88, 61033801920), (91, 59021698560), (93, 57752414720), (96, 55947651760), (104, 51643986240), (105, 51152138752), (110, 48827041536), (112, 47955130080), (120, 44758121408), (124, 43314311040), (128, 41960738820), (130, 41315188992), (132, 40689201280), (140, 38364104064), (143, 37559262720), (154, 34876458240), (155, 34651448832), (156, 34429324160), (160, 33568591056), (165, 32551361024), (168, 31970086720), (176, 30516900960), (182, 29510849280), (186, 28876207360), (192, 27973825880), (195, 27543459328), (208, 25821993120), (210, 25576069376), (217, 24751034880), (220, 24413520768), (224, 23977565040), (231, 23250972160), (240, 22379060704), (248, 21657155520), (256, 20980369410), (260, 20657594496), (264, 20344600640), (273, 19673899520), (280, 19182052032), (286, 18779631360), (308, 17438229120), (310, 17325724416), (312, 17214662080), (320, 16784295528), (330, 16275680512), (336, 15985043360), (341, 15750658560), (352, 15258450480), (364, 14755424640), (372, 14438103680), (384, 13986912940), (385, 13950583296), (390, 13771729664), (403, 13327480320), (416, 12910996560), (420, 12788034688), (429, 12519754240), (434, 12375517440), (440, 12206760384), (448, 11988782520), (455, 11804339712), (462, 11625486080), (465, 11550482944), (480, 11189530352), (496, 10828577760), (512, 10490184705), (520, 10328797248), (528, 10172300320), (546, 9836949760), (560, 9591026016), (572, 9389815680), (616, 8719114560), (620, 8662862208), (624, 8607331040), (640, 8392147764), (651, 8250344960), (660, 8137840256), (672, 7992521680), (682, 7875329280), (704, 7629225240), (715, 7511852544), (727, 7387860480), (728, 7377712320), (744, 7219051840), (768, 6993456470), (770, 6975291648), (780, 6885864832), (806, 6663740160), (832, 6455498280), (840, 6394017344), (858, 6259877120), (868, 6187758720), (880, 6103380192), (896, 5994391260), (910, 5902169856), (924, 5812743040), (930, 5775241472), (960, 5594765176), (961, 5588943360), (992, 5414288880), (1001, 5365608960), (1023, 5250219520), (1040, 5164398624), (1056, 5086150160), (1085, 4950206976), (1092, 4918474880), (1120, 4795513008), (1144, 4694907840), (1155, 4650194432), (1209, 4442493440), (1232, 4359557280), (1240, 4331431104), (1248, 4303665520), (1280, 4196073882), (1302, 4125172480), (1320, 4068920128), (1344, 3996260840), (1364, 3937664640), (1365, 3934779904), (1408, 3814612620), (1430, 3755926272), (1454, 3693930240), (1456, 3688856160), (1488, 3609525920), (1536, 3496728235), (1540, 3487645824), (1560, 3442932416), (1612, 3331870080), (1664, 3227749140), (1680, 3197008672), (1705, 3150131712), (1716, 3129938560), (1736, 3093879360), (1760, 3051690096), (1792, 2997195630), (1820, 2951084928), (1848, 2906371520), (1860, 2887620736), (1920, 2797382588), (1922, 2794471680), (1984, 2707144440), (2002, 2682804480), (2015, 2665496064), (2046, 2625109760), (2080, 2582199312), (2112, 2543075080), (2145, 2503950848), (2170, 2475103488), (2181, 2462620160), (2184, 2459237440), (2240, 2397756504), (2288, 2347453920), (2310, 2325097216), (2387, 2250094080), (2418, 2221246720), (2464, 2179778640), (2480, 2165715552), (2496, 2151832760), (2560, 2098036941), (2604, 2062586240), (2640, 2034460064), (2688, 1998130420), (2728, 1968832320), (2730, 1967389952), (2816, 1907306310), (2821, 1903925760), (2860, 1877963136), (2883, 1862981120), (2908, 1846965120), (2912, 1844428080), (2976, 1804762960), (3003, 1788536320), (3080, 1743822912), (3120, 1721466208), (3224, 1665935040), (3255, 1650068992), (3328, 1613874570), (3360, 1598504336), (3410, 1575065856), (3432, 1564969280), (3472, 1546939680), (3520, 1525845048), (3584, 1498597815), (3635, 1477572096), (3640, 1475542464), (3696, 1453185760), (3720, 1443810368), (3840, 1398691294), (3844, 1397235840), (3968, 1353572220), (4004, 1341402240), (4030, 1332748032), (4092, 1312554880), (4160, 1291099656), (4224, 1271537540), (4290, 1251975424), (4340, 1237551744), (4362, 1231310080), (4368, 1229618720), (4433, 1211589120), (4480, 1198878252), (4576, 1173726960), (4620, 1162548608), (4774, 1125047040), (4805, 1117788672), (4836, 1110623360), (4928, 1089889320), (4960, 1082857776), (4992, 1075916380), (5005, 1073121792), (5089, 1055408640), (5115, 1050043904), (5208, 1031293120), (5280, 1017230032), (5376, 999065210), (5456, 984416160), (5460, 983694976), (5632, 953653155), (5642, 951962880), (5720, 938981568), (5766, 931490560), (5816, 923482560), (5824, 922214040), (5952, 902381480), (6006, 894268160), (6045, 888498688), (6160, 871911456), (6240, 860733104), (6448, 832967520), (6510, 825034496), (6656, 806937285), (6720, 799252168), (6727, 798420480), (6820, 787532928), (6864, 782484640), (6944, 773469840), (7040, 762922524), (7161, 750031360), (7270, 738786048), (7280, 737771232), (7392, 726592880), (7440, 721905184), (7680, 699345647), (7688, 698617920), (7936, 676786110), (7997, 671623680), (8008, 670701120), (8060, 666374016), (8184, 656277440), (8320, 645549828), (8448, 635768770), (8463, 634641920), (8580, 625987712), (8680, 618775872), (8724, 615655040), (8736, 614809360), (8866, 605794560), (8960, 599439126), (9152, 586863480), (9240, 581274304), (9451, 568296960), (9548, 562523520), (9610, 558894336), (9672, 555311680), (9856, 544944660), (9920, 541428888), (9984, 537958190), (10010, 536560896), (10178, 527704320), (10230, 525021952), (10416, 515646560), (10560, 508615016), (10571, 508085760), (10752, 499532605), (10905, 492524032), (10912, 492208080), (10920, 491847488), (11284, 475981440), (11440, 469490784), (11532, 465745280), (11632, 461741280), (11648, 461107020), (11904, 451190740), (11935, 450018816), (12012, 447134080), (12090, 444249344), (12320, 435955728), (12480, 430366552), (12493, 429918720), (12896, 416483760), (13020, 412517248), (13299, 403863040), (13440, 399626084), (13454, 399210240), (13640, 393766464), (13728, 391242320), (13888, 386734920), (14080, 381461262), (14105, 380785152), (14322, 375015680), (14415, 372596224), (14540, 369393024), (14560, 368885616), (14784, 363296440), (14880, 360952592), (15015, 357707264), (15267, 351802880), (15376, 349308960), (15872, 338393055), (15994, 335811840), (16016, 335350560), (16120, 333187008), (16368, 328138720), (16640, 322774914), (16896, 317884385), (16926, 317320960), (17160, 312993856), (17360, 309387936), (17448, 307827520), (17472, 307404680), (17732, 302897280), (17920, 299719563), (18304, 293431740), (18480, 290637152), (18902, 284148480), (19096, 281261760), (19220, 279447168), (19344, 277655840), (19712, 272472330), (19840, 270714444), (19968, 268979095), (20020, 268280448), (20181, 266140160), (20356, 263852160), (20460, 262510976), (20832, 257823280), (21120, 254307508), (21142, 254042880), (21810, 246262016), (21824, 246104040), (21840, 245923744), (22165, 242317824), (22537, 238318080), (22568, 237990720), (22880, 234745392), (23064, 232872640), (23264, 230870640), (23296, 230553510), (23808, 225595370), (23870, 225009408), (23991, 223874560), (24024, 223567040), (24180, 222124672), (24640, 217977864), (24960, 215183276), (24986, 214959360), (25445, 211081728), (25792, 208241880), (26040, 206258624), (26598, 201931520), (26880, 199813042), (26908, 199605120), (27280, 196883232), (27456, 195621160), (27776, 193367460), (28160, 190730631), (28210, 190392576), (28353, 189432320), (28644, 187507840), (28830, 186298112), (29080, 184696512), (29120, 184442808), (29568, 181648220), (29760, 180476296), (30030, 178853632), (30534, 175901440), (30752, 174654480), (31031, 173084160), (31713, 169361920), (31988, 167905920), (32032, 167675280), (32240, 166593504), (32736, 164069360), (33280, 161387457), (33635, 159684096), (33852, 158660480), (34320, 156496928), (34720, 154693968), (34896, 153913760), (34944, 153702340), (35464, 151448640), (35805, 150006272), (36608, 146715870), (36960, 145318576), (37479, 143306240), (37804, 142074240), (38192, 140630880), (38440, 139723584), (38688, 138827920), (39424, 136236165), (39680, 135357222), (39985, 134324736), (40040, 134140224), (40362, 133070080), (40712, 131926080), (40920, 131255488), (41664, 128911640), (42240, 127153754), (42284, 127021440), (42315, 126928384), (43620, 123131008), (43648, 123052020), (43680, 122961872), (44330, 121158912), (45074, 119159040), (45136, 118995360), (45760, 117372696), (46128, 116436320), (46528, 115435320), (46592, 115276755), (47255, 113659392), (47616, 112797685), (47740, 112504704), (47982, 111937280), (48048, 111783520), (48360, 111062336), (49280, 108988932), (49920, 107591638), (49972, 107479680), (50890, 105540864), (51584, 104120940), (52080, 103129312), (52855, 101617152), (53196, 100965760), (53760, 99906521), (53816, 99802560), (54560, 98441616), (54912, 97810580), (55552, 96683730), (55979, 95946240), (56420, 95196288), (56706, 94716160), (57288, 93753920), (57660, 93149056), (58160, 92348256), (58240, 92221404), (59136, 90824110), (59520, 90238148), (60060, 89426816), (61068, 87950720), (61504, 87327240), (62062, 86542080), (62465, 85983744), (63426, 84680960), (63976, 83952960), (64064, 83837640), (64480, 83296752), (65472, 82034680), (66157, 81185280), (66495, 80772608), (67270, 79842048), (67611, 79439360), (67704, 79330240), (68640, 78248464), (69440, 77346984), (69792, 76956880), (69888, 76851170), (70928, 75724320), (71610, 75003136), (73216, 73357935), (73920, 72659288), (73997, 72583680), (74958, 71653120), (75608, 71037120), (76335, 70360576), (76384, 70315440), (76880, 69861792), (77376, 69413960), (79360, 67678611), (79970, 67162368), (80080, 67070112), (80724, 66535040), (81424, 65963040), (81840, 65627744), (83328, 64455820), (84480, 63576877), (84568, 63510720), (84630, 63464192), (87240, 61565504), (87296, 61526010), (87360, 61480936), (87451, 61416960), (88660, 60579456), (90148, 59579520), (90272, 59497680), (91520, 58686348), (92256, 58218160), (93056, 57717660), (93093, 57694720), (94510, 56829696), (95480, 56252352), (95964, 55968640), (96096, 55891760), (96720, 55531168), (98560, 54494466), (99840, 53795819), (99944, 53739840), (100905, 53228032), (101780, 52770432), (103168, 52060470), (103961, 51663360), (104160, 51564656), (105710, 50808576), (106392, 50482880), (107632, 49901280), (109120, 49220808), (109824, 48905290), (111104, 48341865), (111958, 47973120), (112685, 47663616), (112840, 47598144), (113412, 47358080), (114576, 46876960), (115320, 46574528), (116320, 46174128), (116480, 46110702), (118272, 45412055), (119040, 45119074), (119955, 44774912), (120120, 44713408), (122136, 43975360), (123008, 43663620), (124124, 43271040), (124930, 42991872), (126852, 42340480), (127952, 41976480), (128128, 41918820), (128960, 41648376), (130944, 41017340), (132314, 40592640), (132990, 40386304), (134540, 39921024), (135222, 39719680), (135408, 39665120), (137280, 39124232), (137423, 39083520), (138880, 38673492), (139584, 38478440), (139776, 38425585), (141765, 37886464), (141856, 37862160), (143220, 37501568), (147840, 36329644), (147994, 36291840), (149916, 35826560), (151216, 35518560), (152670, 35180288), (152768, 35157720), (153760, 34930896), (154752, 34706980), (155155, 34616832), (157759, 34045440), (158565, 33872384), (159940, 33581184), (160160, 33535056), (161448, 33267520), (162848, 32981520), (163680, 32813872), (166656, 32227910), (167937, 31982080), (169136, 31755360), (169260, 31732096), (174480, 30782752), (174592, 30763005), (174720, 30740468), (174902, 30708480), (177320, 30289728), (180296, 29789760), (180544, 29748840), (183040, 29343174), (184512, 29109080), (186112, 28858830), (186186, 28847360), (187395, 28661248), (189020, 28414848), (190960, 28126176), (191928, 27984320), (192192, 27945880), (193440, 27765584), (197120, 27247233), (198471, 27061760), (199888, 26869920), (201810, 26614016), (203560, 26385216), (206336, 26030235), (207922, 25831680), (208320, 25782328), (211420, 25404288), (212784, 25241440), (215264, 24950640), (218240, 24610404), (219648, 24452645), (221991, 24194560), (223916, 23986560), (225370, 23831808), (225680, 23799072), (226824, 23679040), (229152, 23438480), (230640, 23287264), (232640, 23087064), (232960, 23055351), (238080, 22559537), (239910, 22387456), (240240, 22356704), (244272, 21987680), (246016, 21831810), (247907, 21665280), (248248, 21635520), (249860, 21495936), (253704, 21170240), (255904, 20988240), (256256, 20959410), (257920, 20824188), (261888, 20508670), (262353, 20472320), (264628, 20296320), (265980, 20193152), (269080, 19960512), (270444, 19859840), (270816, 19832560), (274560, 19562116), (274846, 19541760), (277760, 19336746), (279168, 19239220), (279895, 19189248), (283530, 18943232), (283712, 18931080), (286440, 18750784), (292981, 18332160), (295680, 18164822), (295988, 18145920), (299832, 17913280), (302432, 17759280), (305340, 17590144), (305536, 17578860), (307520, 17465448), (309504, 17353490), (310310, 17308416), (311883, 17221120), (315518, 17022720), (317130, 16936192), (319880, 16790592), (320320, 16767528), (322896, 16633760), (325696, 16490760), (327360, 16406936), (330785, 16237056), (333312, 16113955), (335874, 15991040), (338055, 15887872), (338272, 15877680), (338520, 15866048), (348960, 15391376), (349440, 15370234), (349804, 15354240), (354640, 15144864), (360592, 14894880), (361088, 14874420), (366080, 14671587), (369024, 14554540), (369985, 14516736), (372224, 14429415), (372372, 14423680), (374790, 14330624), (378040, 14207424), (381920, 14063088), (383856, 13992160), (384384, 13972940), (386880, 13882792), (396942, 13530880), (399776, 13434960), (403620, 13307008), (407120, 13192608), (412269, 13027840), (415844, 12915840), (416640, 12891164), (422840, 12702144), (425568, 12620720), (430528, 12475320), (436480, 12305202), (437255, 12283392), (443982, 12097280), (447832, 11993280), (450740, 11915904), (451360, 11899536), (453648, 11839520), (458304, 11719240), (461280, 11643632), (465280, 11543532), (465465, 11538944), (473277, 11348480), (479820, 11193728), (480480, 11178352), (488544, 10993840), (492032, 10915905), (495814, 10832640), (496496, 10817760), (499720, 10747968), (507408, 10585120), (511808, 10494120), (512512, 10479705), (515840, 10412094), (519805, 10332672), (523776, 10254335), (524706, 10236160), (529256, 10148160), (531960, 10096576), (538160, 9980256), (540888, 9929920), (541632, 9916280), (549120, 9781058), (549692, 9770880), (555520, 9668373), (558336, 9619610), (559790, 9594624), (567060, 9471616), (567424, 9465540), (572880, 9375392), (585962, 9166080), (591360, 9082411), (591976, 9072960), (599664, 8956640), (604864, 8879640), (610680, 8795072), (611072, 8789430), (615040, 8732724), (619008, 8676745), (620620, 8654208), (623766, 8610560), (631036, 8511360), (634260, 8468096), (639760, 8395296), (640640, 8383764), (645792, 8316880), (651392, 8245380), (654720, 8203468), (661570, 8118528), (671748, 7995520), (676110, 7943936), (676544, 7938840), (677040, 7933024), (687115, 7816704), (697920, 7695688), (698647, 7687680), (698880, 7685117), (699608, 7677120), (709280, 7572432), (721184, 7447440), (722176, 7437210), (727727, 7380480), (738048, 7277270), (739970, 7258368), (743721, 7221760), (744744, 7211840), (749580, 7165312), (756080, 7103712), (763840, 7031544), (767712, 6996080), (768768, 6986470), (773760, 6941396), (788795, 6809088), (793884, 6765440), (799552, 6717480), (807240, 6653504), (814240, 6596304), (824538, 6513920), (831688, 6457920), (833280, 6445582), (839685, 6396416), (845680, 6351072), (851136, 6310360), (861056, 6237660), (872960, 6152601), (874510, 6141696), (878943, 6110720), (887964, 6048640), (895664, 5996640), (901480, 5957952), (902720, 5949768), (907296, 5919760), (916608, 5859620), (922560, 5821816), (930560, 5771766), (930930, 5769472), (946554, 5674240), (959640, 5596864), (960960, 5589176), (961961, 5583360), (977088, 5496920), (991628, 5416320), (992355, 5412352), (992992, 5408880), (999440, 5373984), (1014816, 5292560), (1023616, 5247060), (1031680, 5206047), (1039610, 5166336), (1049412, 5118080), (1058512, 5074080), (1063920, 5048288), (1076320, 4990128), (1081776, 4964960), (1083264, 4958140), (1098240, 4890529), (1099384, 4885440), (1109955, 4838912), (1116672, 4809805), (1119580, 4797312), (1134120, 4735808), (1134848, 4732770), (1145760, 4687696), (1171924, 4583040), (1183952, 4536480), (1199328, 4478320), (1209728, 4439820), (1221360, 4397536), (1222144, 4394715), (1230080, 4366362), (1239535, 4333056), (1241240, 4327104), (1247532, 4305280), (1262072, 4255680), (1268520, 4234048), (1279520, 4197648), (1281280, 4191882), (1291584, 4158440), (1302784, 4122690), (1309440, 4101734), (1311765, 4094464), (1323140, 4059264), (1343496, 3997760), (1352220, 3971968), (1353088, 3969420), (1354080, 3966512), (1374230, 3908352), (1395840, 3847844), (1397294, 3843840), (1399216, 3838560), (1418560, 3786216), (1442368, 3723720), (1444352, 3718605), (1455454, 3690240), (1464905, 3666432), (1476096, 3638635), (1479940, 3629184), (1487442, 3610880), (1489488, 3605920), (1499160, 3582656), (1512160, 3551856), (1527680, 3515772), (1535424, 3498040), (1537536, 3493235), (1547520, 3470698), (1559415, 3444224), (1577590, 3404544), (1587768, 3382720), (1599104, 3358740), (1614480, 3326752), (1628480, 3298152), (1649076, 3256960), (1663376, 3228960), (1666560, 3222791), (1679370, 3198208), (1691360, 3175536), (1702272, 3155180), (1722112, 3118830), (1735349, 3095040), (1749020, 3070848), (1757886, 3055360), (1775928, 3024320), (1791328, 2998320), (1802960, 2978976), (1805440, 2974884), (1814592, 2959880), (1833216, 2929810), (1845120, 2910908), (1861120, 2885883), (1861860, 2884736), (1893108, 2837120), (1919280, 2798432), (1921920, 2794588), (1923922, 2791680), (1954176, 2748460), (1983256, 2708160), (1984710, 2706176), (1985984, 2704440), (1998880, 2686992), (2029632, 2646280), (2047232, 2623530), (2050867, 2618880), (2061345, 2605568), (2079220, 2583168), (2095941, 2562560), (2098824, 2559040), (2117024, 2537040), (2127840, 2524144), (2152640, 2495064), (2163552, 2482480), (2166528, 2479070), (2183181, 2460160), (2198768, 2442720), (2219910, 2419456), (2239160, 2398656), (2268240, 2367904), (2269696, 2366385), (2291520, 2343848)]