819078289920

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 59, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 118, 120, 124, 128, 132, 135, 144, 152, 155, 160, 165, 171, 176, 177, 180, 186, 190, 192, 198, 209, 216, 220, 228, 236, 240, 248, 256, 264, 270, 279, 285, 288, 295, 297, 304, 310, 320, 330, 341, 342, 352, 354, 360, 372, 380, 384, 396, 418, 432, 440, 456, 465, 472, 480, 495, 496, 512, 513, 528, 531, 540, 558, 570, 576, 589, 590, 594, 608, 620, 627, 640, 649, 660, 682, 684, 704, 708, 720, 744, 760, 768, 792, 836, 837, 855, 864, 880, 885, 912, 930, 944, 960, 961, 990, 992, 1023, 1026, 1045, 1056, 1062, 1080, 1116, 1121, 1140, 1152, 1178, 1180, 1188, 1216, 1240, 1254, 1280, 1298, 1320, 1364, 1368, 1395, 1408, 1416, 1440, 1485, 1488, 1520, 1536, 1584, 1593, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1770, 1824, 1829, 1860, 1881, 1888, 1920, 1922, 1947, 1980, 1984, 2046, 2052, 2090, 2112, 2124, 2160, 2232, 2242, 2280, 2304, 2356, 2360, 2376, 2432, 2480, 2508, 2560, 2565, 2596, 2640, 2655, 2728, 2736, 2790, 2816, 2832, 2880, 2883, 2945, 2970, 2976, 3040, 3069, 3135, 3168, 3186, 3245, 3344, 3348, 3363, 3410, 3420, 3456, 3520, 3534, 3540, 3648, 3658, 3720, 3762, 3776, 3840, 3844, 3894, 3960, 3968, 4092, 4104, 4180, 4185, 4224, 4248, 4320, 4464, 4484, 4560, 4608, 4712, 4720, 4752, 4805, 4864, 4960, 5016, 5115, 5130, 5192, 5280, 5301, 5310, 5456, 5472, 5487, 5580, 5605, 5632, 5643, 5664, 5760, 5766, 5841, 5890, 5940, 5952, 6080, 6138, 6270, 6336, 6372, 6479, 6490, 6688, 6696, 6726, 6820, 6840, 6912, 7040, 7068, 7080, 7296, 7316, 7440, 7524, 7552, 7680, 7688, 7788, 7920, 7936, 7965, 8184, 8208, 8360, 8370, 8448, 8496, 8640, 8649, 8835, 8928, 8968, 9120, 9145, 9207, 9405, 9424, 9440, 9504, 9610, 9728, 9735, 9920, 10032, 10089, 10230, 10260, 10384, 10560, 10571, 10602, 10620, 10912, 10944, 10974, 11160, 11210, 11286, 11328, 11520, 11532, 11682, 11780, 11880, 11904, 12160, 12276, 12331, 12540, 12672, 12744, 12958, 12980, 13376, 13392, 13452, 13640, 13680, 13824, 14080, 14136, 14160, 14415, 14592, 14632, 14880, 15048, 15104, 15345, 15376, 15576, 15840, 15872, 15903, 15930, 16368, 16416, 16461, 16720, 16740, 16815, 16896, 16992, 17280, 17298, 17523, 17670, 17856, 17936, 18240, 18259, 18290, 18414, 18810, 18848, 18880, 19008, 19220, 19437, 19470, 19840, 20064, 20119, 20178, 20460, 20520, 20768, 21120, 21142, 21204, 21240, 21824, 21888, 21948, 22320, 22420, 22572, 22656, 23040, 23064, 23364, 23560, 23760, 23808, 24320, 24552, 24662, 25080, 25344, 25488, 25916, 25947, 25960, 26505, 26752, 26784, 26904, 27280, 27360, 27435, 28160, 28215, 28272, 28320, 28830, 29184, 29205, 29264, 29760, 30096, 30208, 30267, 30690, 30752, 31152, 31680, 31713, 31806, 31860, 32395, 32736, 32832, 32922, 33440, 33480, 33630, 33984, 34560, 34596, 34751, 35046, 35340, 35712, 35872, 36480, 36518, 36580, 36828, 36993, 37620, 37696, 37760, 38016, 38440, 38874, 38940, 39680, 40128, 40238, 40356, 40920, 41040, 41536, 42240, 42284, 42408, 42480, 43245, 43648, 43776, 43896, 44640, 44840, 45144, 45312, 46035, 46128, 46728, 47120, 47520, 47616, 48640, 49104, 49324, 49383, 50160, 50445, 50688, 50976, 51832, 51894, 51920, 52855, 53010, 53504, 53568, 53808, 54560, 54720, 54777, 54870, 56430, 56544, 56640, 56699, 57660, 58311, 58410, 58528, 59520, 60192, 60357, 60534, 61380, 61504, 61655, 62304, 63360, 63426, 63612, 63720, 64790, 65472, 65664, 65844, 66880, 66960, 67260, 67968, 69120, 69192, 69502, 70092, 70680, 71424, 71744, 72960, 73036, 73160, 73656, 73986, 75240, 75392, 75520, 76032, 76880, 77748, 77880, 79360, 79515, 80256, 80476, 80712, 81840, 82080, 82305, 83072, 84480, 84568, 84816, 84960, 86490, 87296, 87552, 87615, 87792, 89280, 89680, 90288, 90624, 91295, 92070, 92256, 93456, 94240, 95040, 95139, 97185, 98208, 98648, 98766, 100320, 100595, 100890, 101952, 103664, 103788, 103840, 104253, 105710, 106020, 107008, 107136, 107616, 109120, 109440, 109554, 109740, 110979, 112860, 113088, 113280, 113398, 115320, 116622, 116820, 117056, 119040, 120384, 120714, 121068, 122760, 123008, 123310, 124608, 126720, 126852, 127224, 127440, 129580, 129735, 130944, 131328, 131688, 133760, 133920, 134520, 135936, 138384, 139004, 140184, 141360, 142848, 143488, 145920, 146072, 146320, 147312, 147972, 150480, 150784, 151040, 151335, 152064, 153760, 155496, 155760, 158565, 159030, 160512, 160952, 161424, 163680, 164160, 164331, 164610, 166144, 169136, 169632, 169920, 170097, 172980, 173755, 174592, 174933, 175230, 175584, 178560, 179360, 180576, 181071, 182590, 184140, 184512, 184965, 186912, 188480, 190080, 190278, 194370, 196416, 197296, 197532, 200640, 200849, 201190, 201780, 203904, 207328, 207576, 207680, 208506, 211420, 212040, 214272, 215232, 218240, 218880, 219108, 219480, 221958, 225720, 226176, 226560, 226796, 230640, 233244, 233640, 234112, 238080, 240768, 241428, 242136, 245520, 246016, 246620, 246915, 249216, 253440, 253704, 254448, 254880, 259160, 259470, 261888, 262656, 263376, 267520, 267840, 269040, 271872, 273885, 276768, 278008, 280368, 282720, 283495, 285417, 286976, 291555, 292144, 292640, 294624, 295944, 300960, 301568, 301785, 302670, 307520, 310992, 311520, 312759, 317130, 318060, 321024, 321904, 322848, 327360, 328320, 328662, 329220, 332288, 332937, 338272, 339264, 339840, 340194, 345960, 347510, 349866, 350460, 351168, 357120, 358720, 361152, 362142, 365180, 368280, 369024, 369930, 373824, 376960, 380160, 380556, 382261, 388740, 392832, 394592, 395064, 401280, 401698, 402380, 403560, 407808, 414656, 415152, 415360, 417012, 422840, 424080, 428544, 430464, 436480, 437760, 438216, 438960, 443916, 451440, 452352, 453120, 453592, 461280, 466488, 467280, 468224, 475695, 481536, 482856, 484272, 491040, 492032, 492993, 493240, 493830, 498432, 507408, 508896, 509760, 510291, 518320, 518940, 521265, 523776, 526752, 535040, 535680, 538080, 543213, 547770, 553536, 554895, 556016, 560736, 565440, 566990, 570834, 573952, 583110, 584288, 585280, 589248, 591888, 601920, 602547, 603570, 605340, 615040, 621984, 623040, 623689, 625518, 634260, 636120, 643808, 645696, 654720, 656640, 657324, 658440, 665874, 676544, 678528, 679680, 680388, 691920, 695020, 699732, 700920, 702336, 714240, 717440, 722304, 724284, 730360, 736560, 738048, 739860, 747648, 753920, 760320, 761112, 764522, 777480, 785664, 789184, 790128, 802560, 803396, 804760, 807120, 815616, 821655, 829312, 830304, 830720, 834024, 845680, 848160, 850485, 860928, 872960, 874665, 876432, 877920, 887832, 902880, 904704, 905355, 907184, 922560, 932976, 934560, 936448, 938277, 951390, 963072, 965712, 968544, 982080, 985986, 986480, 987660, 996864, 1004245, 1014816, 1017792, 1019520, 1020582, 1036640, 1037880, 1042530, 1053504, 1071360, 1076160, 1077281, 1086426, 1095540, 1107072, 1109790, 1112032, 1121472, 1130880, 1133980, 1141668, 1146783, 1166220, 1168576, 1170560, 1178496, 1183776, 1203840, 1205094, 1207140, 1210680, 1230080, 1243968, 1246080, 1247378, 1251036, 1268520, 1272240, 1287616, 1291392, 1309440, 1313280, 1314648, 1316880, 1331748, 1353088, 1357056, 1359360, 1360776, 1383840, 1390040, 1399464, 1401840, 1404672, 1427085, 1434880, 1444608, 1448568, 1460720, 1473120, 1476096, 1479720, 1495296, 1507840, 1522224, 1529044, 1530873, 1554960, 1563795, 1571328, 1578368, 1580256, 1605120, 1606792, 1609520, 1614240, 1643310, 1658624, 1660608, 1661440, 1664685, 1668048, 1691360, 1696320, 1700970, 1721856, 1749330, 1752864, 1755840, 1775664, 1805760, 1807641, 1810710, 1814368, 1845120, 1865952, 1869120, 1871067, 1876554, 1902780, 1911305, 1931424, 1937088, 1964160, 1971972, 1972960, 1975320, 2008490, 2029632, 2035584, 2039040, 2041164, 2073280, 2075760, 2085060, 2107008, 2142720, 2152320, 2154562, 2172852, 2191080, 2214144, 2219580, 2224064, 2242944, 2261760, 2267960, 2283336, 2293566, 2332440, 2337152, 2341120, 2356992, 2367552, 2407680, 2410188, 2414280, 2421360, 2460160, 2464965, 2487936, 2492160, 2494756, 2502072, 2537040, 2544480, 2551455, 2575232, 2582784, 2618880, 2629296, 2633760, 2663496, 2706176, 2714112, 2716065, 2721552, 2767680, 2780080, 2798928, 2803680, 2809344, 2854170, 2869760, 2889216, 2897136, 2921440, 2946240, 2959440, 2990592, 3012735, 3044448, 3058088, 3061746, 3109920, 3118445, 3127590, 3156736, 3160512, 3213584, 3219040, 3228480, 3231843, 3286620, 3317248, 3321216, 3329370, 3336096, 3382720, 3392640, 3401940, 3440349, 3498660, 3505728, 3511680, 3551328, 3611520, 3615282, 3621420, 3628736, 3690240, 3731904, 3738240, 3742134, 3753108, 3805560, 3822610, 3862848, 3874176, 3928320, 3943944, 3945920, 3950640, 4016980, 4059264, 4071168, 4078080, 4082328, 4146560, 4151520, 4170120, 4214016, 4304640, 4309124, 4345704, 4382160, 4428288, 4439160, 4448128, 4485888, 4523520, 4535920, 4566672, 4587132, 4664880, 4674304, 4682240, 4691385, 4713984, 4735104, 4815360, 4820376, 4828560, 4842720, 4929930, 4975872, 4984320, 4989512, 5004144, 5074080, 5088960, 5102910, 5150464, 5165568, 5258592, 5267520, 5326992, 5386405, 5412352, 5422923, 5432130, 5443104, 5535360, 5560160, 5597856, 5607360, 5613201, 5708340, 5733915, 5794272, 5842880, 5892480, 5918880, 6025470, 6088896, 6116176, 6123492, 6219840, 6236890, 6255180, 6313472, 6321024, 6427168, 6438080, 6456960, 6463686, 6573240, 6642432, 6658740, 6672192, 6765440, 6785280, 6803880, 6880698, 6997320, 7011456, 7023360, 7102656, 7223040, 7230564, 7242840, 7257472, 7380480, 7463808, 7476480, 7484268, 7506216, 7611120, 7645220, 7654365, 7725696, 7748352, 7856640, 7887888, 7891840, 7901280, 8033960, 8118528, 8142336, 8164656, 8293120, 8303040, 8340240, 8428032, 8609280, 8618248, 8691408, 8764320, 8878320, 8896256, 8971776, 9038205, 9071840, 9133344, 9174264, 9329760, 9348608, 9355335, 9382770, 9470208, 9640752, 9657120, 9685440, 9695529, 9859860, 9951744, 9979024, 10008288, 10148160, 10177920, 10205820, 10300928, 10321047, 10517184, 10535040, 10653984, 10772810, 10845846, 10864260, 10886208, 11070720, 11120320, 11195712, 11214720, 11226402, 11416680, 11467830, 11588544, 11685760, 11784960, 11837760, 11850091, 12050940, 12177792, 12232352, 12246984, 12439680, 12473780, 12510360, 12642048, 12854336, 12876160, 12913920, 12927372, 13146480, 13284864, 13317480, 13344384, 13530880, 13570560, 13607760, 13761396, 13994640, 14022912, 14046720, 14205312, 14446080, 14461128, 14485680, 14514944, 14927616, 14952960, 14968536, 15012432, 15222240, 15290440, 15308730, 15451392, 15496704, 15775776, 15783680, 15802560, 16067920, 16159215, 16237056, 16329312, 16586240, 16606080, 16680480, 16839603, 17201745, 17236496, 17382816, 17528640, 17756640, 17792512, 18076410, 18143680, 18266688, 18348528, 18659520, 18710670, 18765540, 18940416, 19281504, 19314240, 19370880, 19391058, 19719720, 19958048, 20016576, 20296320, 20355840, 20411640, 20642094, 21034368, 21070080, 21307968, 21545620, 21691692, 21728520, 21772416, 22141440, 22240640, 22391424, 22429440, 22452804, 22833360, 22935660, 23177088, 23371520, 23569920, 23675520, 23700182, 24101880, 24355584, 24464704, 24493968, 24879360, 24947560, 25020720, 25284096, 25708672, 25752320, 25827840, 25854744, 26292960, 26634960, 26688768, 27061760, 27114615, 27215520, 27522792, 27989280, 28045824, 28066005, 28410624, 28922256, 28971360, 29029888, 29086587, 29855232, 29937072, 30024864, 30444480, 30580880, 30617460, 30902784, 31551552, 31567360, 31605120, 32135840, 32318430, 32658624, 33212160, 33360960, 33679206, 34403490, 34472992, 34765632, 35057280, 35513280, 35550273, 36152820, 36287360, 36533376, 36697056, 37319040, 37421340, 37531080, 38563008, 38628480, 38741760, 38782116, 39439440, 39916096, 40033152, 40592640, 40711680, 40823280, 41284188, 42068736, 42140160, 42615936, 43091240, 43383384, 43457040, 43544832, 44481280, 44782848, 44858880, 44905608, 45666720, 45871320, 46354176, 46743040, 47351040, 47400364, 48203760, 48477645, 48711168, 48929408, 48987936, 49758720, 49895120, 50041440, 51417344, 51504640, 51605235, 51709488, 52585920, 53269920, 53377536, 54229230, 54431040, 55045584, 55978560, 56132010, 56821248, 57844512, 57942720, 58173174, 59250455, 59874144, 60049728, 60888960, 61161760, 61234920, 63103104, 63210240, 64271680, 64636860, 65317248, 66424320, 66721920, 67358412, 68806980, 68945984, 69531264, 70114560, 71026560, 71100546, 72305640, 72574720, 73066752, 73394112, 74638080, 74842680, 75062160, 77126016, 77256960, 77483520, 77564232, 78878880, 79832192, 80066304, 81185280, 81646560, 82568376, 84137472, 84198015, 85231872, 86182480, 86766768, 86914080, 87089664, 88962560, 89565696, 89811216, 91333440, 91742640, 92708352, 94702080, 94800728, 96407520, 96955290, 97858816, 97975872, 99790240, 100082880, 102834688, 103210470, 103418976, 105171840, 106539840, 106650819, 108458460, 108862080, 110091168, 111957120, 112264020, 115689024, 115885440, 116346348, 118500910, 119748288, 120099456, 121777920, 122323520, 122469840, 126206208, 126420480, 128543360, 129273720, 130634496, 133443840, 134716824, 137613960, 137891968, 139062528, 140229120, 142053120, 142201092, 144611280, 145149440, 145432935, 146133504, 146788224, 149276160, 149685360, 150124320, 154252032, 154513920, 155128464, 157757760, 159664384, 160132608, 163293120, 165136752, 168396030, 170463744, 172364960, 173533536, 173828160, 177751365, 179622432, 182666880, 183485280, 189601456, 192815040, 193910580, 195717632, 195951744, 199580480, 200165760, 206420940, 206837952, 210343680, 213079680, 213301638, 216916920, 217724160, 220182336, 223914240, 224528040, 231378048, 231770880, 232692696, 237001820, 239496576, 240198912, 243555840, 244647040, 244939680, 252412416, 257086720, 258547440, 261268992, 266887680, 269433648, 275227920, 275783936, 278125056, 284106240, 284402184, 289222560, 290865870, 293576448, 299370720, 300248640, 308504064, 310256928, 315515520, 319328768, 319952457, 326586240, 330273504, 336792060, 344729920, 347067072, 347656320, 355502730, 359244864, 365333760, 366970560, 379202912, 385630080, 387821160, 391903488, 399160960, 400331520, 412841880, 413675904, 420687360, 426159360, 426603276, 433833840, 435448320, 440364672, 447828480, 449056080, 462756096, 463541760, 465385392, 474003640, 478993152, 480397824, 489294080, 489879360, 514173440, 517094880, 533254095, 538867296, 550455840, 551567872, 568804368, 578445120, 581731740, 587152896, 598741440, 600497280, 620513856, 631031040, 639904914, 653172480, 660547008, 673584120, 689459840, 694134144, 695312640, 711005460, 718489728, 730667520, 733941120, 758405824, 771260160, 775642320, 783806976, 798321920, 800663040, 825683760, 827351808, 852318720, 853206552, 867667680, 880729344, 898112160, 925512192, 930770784, 948007280, 957986304, 978588160, 979758720, 1034189760, 1066508190, 1077734592, 1100911680, 1137608736, 1156890240, 1163463480, 1197482880, 1200994560, 1241027712, 1262062080, 1279809828, 1306344960, 1321094016, 1347168240, 1378919680, 1388268288, 1390625280, 1422010920, 1436979456, 1467882240, 1516811648, 1542520320, 1551284640, 1596643840, 1599762285, 1651367520, 1654703616, 1706413104, 1735335360, 1761458688, 1796224320, 1861541568, 1896014560, 1959517440, 2068379520, 2133016380, 2155469184, 2201823360, 2275217472, 2313780480, 2326926960, 2394965760, 2401989120, 2482055424, 2559619656, 2642188032, 2694336480, 2757839360, 2776536576, 2844021840, 2873958912, 2935764480, 3033623296, 3102569280, 3199524570, 3302735040, 3412826208, 3470670720, 3592448640, 3723083136, 3792029120, 3919034880, 4136759040, 4266032760, 4310938368, 4403646720, 4550434944, 4627560960, 4653853920, 4789931520, 4964110848, 5119239312, 5284376064, 5388672960, 5688043680, 6067246592, 6205138560, 6399049140, 6605470080, 6825652416, 6941341440, 7184897280, 7446166272, 7584058240, 8273518080, 8532065520, 8621876736, 8807293440, 9100869888, 9307707840, 10238478624, 10777345920, 11376087360, 12410277120, 12798098280, 13210940160, 13651304832, 13882682880, 14369794560, 14892332544, 15168116480, 17064131040, 18201739776, 18615415680, 20476957248, 21554691840, 22752174720, 24820554240, 25596196560, 26421880320, 27302609664, 30336232960, 34128262080, 37230831360, 40953914496, 43109383680, 45504349440, 51192393120, 54605219328, 68256524160, 74461662720, 81907828992, 91008698880, 102384786240, 136513048320, 163815657984, 204769572480, 273026096640, 409539144960, 819078289920]

約数ペア:

[(1, 819078289920), (2, 409539144960), (3, 273026096640), (4, 204769572480), (5, 163815657984), (6, 136513048320), (8, 102384786240), (9, 91008698880), (10, 81907828992), (11, 74461662720), (12, 68256524160), (15, 54605219328), (16, 51192393120), (18, 45504349440), (19, 43109383680), (20, 40953914496), (22, 37230831360), (24, 34128262080), (27, 30336232960), (30, 27302609664), (31, 26421880320), (32, 25596196560), (33, 24820554240), (36, 22752174720), (38, 21554691840), (40, 20476957248), (44, 18615415680), (45, 18201739776), (48, 17064131040), (54, 15168116480), (55, 14892332544), (57, 14369794560), (59, 13882682880), (60, 13651304832), (62, 13210940160), (64, 12798098280), (66, 12410277120), (72, 11376087360), (76, 10777345920), (80, 10238478624), (88, 9307707840), (90, 9100869888), (93, 8807293440), (95, 8621876736), (96, 8532065520), (99, 8273518080), (108, 7584058240), (110, 7446166272), (114, 7184897280), (118, 6941341440), (120, 6825652416), (124, 6605470080), (128, 6399049140), (132, 6205138560), (135, 6067246592), (144, 5688043680), (152, 5388672960), (155, 5284376064), (160, 5119239312), (165, 4964110848), (171, 4789931520), (176, 4653853920), (177, 4627560960), (180, 4550434944), (186, 4403646720), (190, 4310938368), (192, 4266032760), (198, 4136759040), (209, 3919034880), (216, 3792029120), (220, 3723083136), (228, 3592448640), (236, 3470670720), (240, 3412826208), (248, 3302735040), (256, 3199524570), (264, 3102569280), (270, 3033623296), (279, 2935764480), (285, 2873958912), (288, 2844021840), (295, 2776536576), (297, 2757839360), (304, 2694336480), (310, 2642188032), (320, 2559619656), (330, 2482055424), (341, 2401989120), (342, 2394965760), (352, 2326926960), (354, 2313780480), (360, 2275217472), (372, 2201823360), (380, 2155469184), (384, 2133016380), (396, 2068379520), (418, 1959517440), (432, 1896014560), (440, 1861541568), (456, 1796224320), (465, 1761458688), (472, 1735335360), (480, 1706413104), (495, 1654703616), (496, 1651367520), (512, 1599762285), (513, 1596643840), (528, 1551284640), (531, 1542520320), (540, 1516811648), (558, 1467882240), (570, 1436979456), (576, 1422010920), (589, 1390625280), (590, 1388268288), (594, 1378919680), (608, 1347168240), (620, 1321094016), (627, 1306344960), (640, 1279809828), (649, 1262062080), (660, 1241027712), (682, 1200994560), (684, 1197482880), (704, 1163463480), (708, 1156890240), (720, 1137608736), (744, 1100911680), (760, 1077734592), (768, 1066508190), (792, 1034189760), (836, 979758720), (837, 978588160), (855, 957986304), (864, 948007280), (880, 930770784), (885, 925512192), (912, 898112160), (930, 880729344), (944, 867667680), (960, 853206552), (961, 852318720), (990, 827351808), (992, 825683760), (1023, 800663040), (1026, 798321920), (1045, 783806976), (1056, 775642320), (1062, 771260160), (1080, 758405824), (1116, 733941120), (1121, 730667520), (1140, 718489728), (1152, 711005460), (1178, 695312640), (1180, 694134144), (1188, 689459840), (1216, 673584120), (1240, 660547008), (1254, 653172480), (1280, 639904914), (1298, 631031040), (1320, 620513856), (1364, 600497280), (1368, 598741440), (1395, 587152896), (1408, 581731740), (1416, 578445120), (1440, 568804368), (1485, 551567872), (1488, 550455840), (1520, 538867296), (1536, 533254095), (1584, 517094880), (1593, 514173440), (1672, 489879360), (1674, 489294080), (1705, 480397824), (1710, 478993152), (1728, 474003640), (1760, 465385392), (1767, 463541760), (1770, 462756096), (1824, 449056080), (1829, 447828480), (1860, 440364672), (1881, 435448320), (1888, 433833840), (1920, 426603276), (1922, 426159360), (1947, 420687360), (1980, 413675904), (1984, 412841880), (2046, 400331520), (2052, 399160960), (2090, 391903488), (2112, 387821160), (2124, 385630080), (2160, 379202912), (2232, 366970560), (2242, 365333760), (2280, 359244864), (2304, 355502730), (2356, 347656320), (2360, 347067072), (2376, 344729920), (2432, 336792060), (2480, 330273504), (2508, 326586240), (2560, 319952457), (2565, 319328768), (2596, 315515520), (2640, 310256928), (2655, 308504064), (2728, 300248640), (2736, 299370720), (2790, 293576448), (2816, 290865870), (2832, 289222560), (2880, 284402184), (2883, 284106240), (2945, 278125056), (2970, 275783936), (2976, 275227920), (3040, 269433648), (3069, 266887680), (3135, 261268992), (3168, 258547440), (3186, 257086720), (3245, 252412416), (3344, 244939680), (3348, 244647040), (3363, 243555840), (3410, 240198912), (3420, 239496576), (3456, 237001820), (3520, 232692696), (3534, 231770880), (3540, 231378048), (3648, 224528040), (3658, 223914240), (3720, 220182336), (3762, 217724160), (3776, 216916920), (3840, 213301638), (3844, 213079680), (3894, 210343680), (3960, 206837952), (3968, 206420940), (4092, 200165760), (4104, 199580480), (4180, 195951744), (4185, 195717632), (4224, 193910580), (4248, 192815040), (4320, 189601456), (4464, 183485280), (4484, 182666880), (4560, 179622432), (4608, 177751365), (4712, 173828160), (4720, 173533536), (4752, 172364960), (4805, 170463744), (4864, 168396030), (4960, 165136752), (5016, 163293120), (5115, 160132608), (5130, 159664384), (5192, 157757760), (5280, 155128464), (5301, 154513920), (5310, 154252032), (5456, 150124320), (5472, 149685360), (5487, 149276160), (5580, 146788224), (5605, 146133504), (5632, 145432935), (5643, 145149440), (5664, 144611280), (5760, 142201092), (5766, 142053120), (5841, 140229120), (5890, 139062528), (5940, 137891968), (5952, 137613960), (6080, 134716824), (6138, 133443840), (6270, 130634496), (6336, 129273720), (6372, 128543360), (6479, 126420480), (6490, 126206208), (6688, 122469840), (6696, 122323520), (6726, 121777920), (6820, 120099456), (6840, 119748288), (6912, 118500910), (7040, 116346348), (7068, 115885440), (7080, 115689024), (7296, 112264020), (7316, 111957120), (7440, 110091168), (7524, 108862080), (7552, 108458460), (7680, 106650819), (7688, 106539840), (7788, 105171840), (7920, 103418976), (7936, 103210470), (7965, 102834688), (8184, 100082880), (8208, 99790240), (8360, 97975872), (8370, 97858816), (8448, 96955290), (8496, 96407520), (8640, 94800728), (8649, 94702080), (8835, 92708352), (8928, 91742640), (8968, 91333440), (9120, 89811216), (9145, 89565696), (9207, 88962560), (9405, 87089664), (9424, 86914080), (9440, 86766768), (9504, 86182480), (9610, 85231872), (9728, 84198015), (9735, 84137472), (9920, 82568376), (10032, 81646560), (10089, 81185280), (10230, 80066304), (10260, 79832192), (10384, 78878880), (10560, 77564232), (10571, 77483520), (10602, 77256960), (10620, 77126016), (10912, 75062160), (10944, 74842680), (10974, 74638080), (11160, 73394112), (11210, 73066752), (11286, 72574720), (11328, 72305640), (11520, 71100546), (11532, 71026560), (11682, 70114560), (11780, 69531264), (11880, 68945984), (11904, 68806980), (12160, 67358412), (12276, 66721920), (12331, 66424320), (12540, 65317248), (12672, 64636860), (12744, 64271680), (12958, 63210240), (12980, 63103104), (13376, 61234920), (13392, 61161760), (13452, 60888960), (13640, 60049728), (13680, 59874144), (13824, 59250455), (14080, 58173174), (14136, 57942720), (14160, 57844512), (14415, 56821248), (14592, 56132010), (14632, 55978560), (14880, 55045584), (15048, 54431040), (15104, 54229230), (15345, 53377536), (15376, 53269920), (15576, 52585920), (15840, 51709488), (15872, 51605235), (15903, 51504640), (15930, 51417344), (16368, 50041440), (16416, 49895120), (16461, 49758720), (16720, 48987936), (16740, 48929408), (16815, 48711168), (16896, 48477645), (16992, 48203760), (17280, 47400364), (17298, 47351040), (17523, 46743040), (17670, 46354176), (17856, 45871320), (17936, 45666720), (18240, 44905608), (18259, 44858880), (18290, 44782848), (18414, 44481280), (18810, 43544832), (18848, 43457040), (18880, 43383384), (19008, 43091240), (19220, 42615936), (19437, 42140160), (19470, 42068736), (19840, 41284188), (20064, 40823280), (20119, 40711680), (20178, 40592640), (20460, 40033152), (20520, 39916096), (20768, 39439440), (21120, 38782116), (21142, 38741760), (21204, 38628480), (21240, 38563008), (21824, 37531080), (21888, 37421340), (21948, 37319040), (22320, 36697056), (22420, 36533376), (22572, 36287360), (22656, 36152820), (23040, 35550273), (23064, 35513280), (23364, 35057280), (23560, 34765632), (23760, 34472992), (23808, 34403490), (24320, 33679206), (24552, 33360960), (24662, 33212160), (25080, 32658624), (25344, 32318430), (25488, 32135840), (25916, 31605120), (25947, 31567360), (25960, 31551552), (26505, 30902784), (26752, 30617460), (26784, 30580880), (26904, 30444480), (27280, 30024864), (27360, 29937072), (27435, 29855232), (28160, 29086587), (28215, 29029888), (28272, 28971360), (28320, 28922256), (28830, 28410624), (29184, 28066005), (29205, 28045824), (29264, 27989280), (29760, 27522792), (30096, 27215520), (30208, 27114615), (30267, 27061760), (30690, 26688768), (30752, 26634960), (31152, 26292960), (31680, 25854744), (31713, 25827840), (31806, 25752320), (31860, 25708672), (32395, 25284096), (32736, 25020720), (32832, 24947560), (32922, 24879360), (33440, 24493968), (33480, 24464704), (33630, 24355584), (33984, 24101880), (34560, 23700182), (34596, 23675520), (34751, 23569920), (35046, 23371520), (35340, 23177088), (35712, 22935660), (35872, 22833360), (36480, 22452804), (36518, 22429440), (36580, 22391424), (36828, 22240640), (36993, 22141440), (37620, 21772416), (37696, 21728520), (37760, 21691692), (38016, 21545620), (38440, 21307968), (38874, 21070080), (38940, 21034368), (39680, 20642094), (40128, 20411640), (40238, 20355840), (40356, 20296320), (40920, 20016576), (41040, 19958048), (41536, 19719720), (42240, 19391058), (42284, 19370880), (42408, 19314240), (42480, 19281504), (43245, 18940416), (43648, 18765540), (43776, 18710670), (43896, 18659520), (44640, 18348528), (44840, 18266688), (45144, 18143680), (45312, 18076410), (46035, 17792512), (46128, 17756640), (46728, 17528640), (47120, 17382816), (47520, 17236496), (47616, 17201745), (48640, 16839603), (49104, 16680480), (49324, 16606080), (49383, 16586240), (50160, 16329312), (50445, 16237056), (50688, 16159215), (50976, 16067920), (51832, 15802560), (51894, 15783680), (51920, 15775776), (52855, 15496704), (53010, 15451392), (53504, 15308730), (53568, 15290440), (53808, 15222240), (54560, 15012432), (54720, 14968536), (54777, 14952960), (54870, 14927616), (56430, 14514944), (56544, 14485680), (56640, 14461128), (56699, 14446080), (57660, 14205312), (58311, 14046720), (58410, 14022912), (58528, 13994640), (59520, 13761396), (60192, 13607760), (60357, 13570560), (60534, 13530880), (61380, 13344384), (61504, 13317480), (61655, 13284864), (62304, 13146480), (63360, 12927372), (63426, 12913920), (63612, 12876160), (63720, 12854336), (64790, 12642048), (65472, 12510360), (65664, 12473780), (65844, 12439680), (66880, 12246984), (66960, 12232352), (67260, 12177792), (67968, 12050940), (69120, 11850091), (69192, 11837760), (69502, 11784960), (70092, 11685760), (70680, 11588544), (71424, 11467830), (71744, 11416680), (72960, 11226402), (73036, 11214720), (73160, 11195712), (73656, 11120320), (73986, 11070720), (75240, 10886208), (75392, 10864260), (75520, 10845846), (76032, 10772810), (76880, 10653984), (77748, 10535040), (77880, 10517184), (79360, 10321047), (79515, 10300928), (80256, 10205820), (80476, 10177920), (80712, 10148160), (81840, 10008288), (82080, 9979024), (82305, 9951744), (83072, 9859860), (84480, 9695529), (84568, 9685440), (84816, 9657120), (84960, 9640752), (86490, 9470208), (87296, 9382770), (87552, 9355335), (87615, 9348608), (87792, 9329760), (89280, 9174264), (89680, 9133344), (90288, 9071840), (90624, 9038205), (91295, 8971776), (92070, 8896256), (92256, 8878320), (93456, 8764320), (94240, 8691408), (95040, 8618248), (95139, 8609280), (97185, 8428032), (98208, 8340240), (98648, 8303040), (98766, 8293120), (100320, 8164656), (100595, 8142336), (100890, 8118528), (101952, 8033960), (103664, 7901280), (103788, 7891840), (103840, 7887888), (104253, 7856640), (105710, 7748352), (106020, 7725696), (107008, 7654365), (107136, 7645220), (107616, 7611120), (109120, 7506216), (109440, 7484268), (109554, 7476480), (109740, 7463808), (110979, 7380480), (112860, 7257472), (113088, 7242840), (113280, 7230564), (113398, 7223040), (115320, 7102656), (116622, 7023360), (116820, 7011456), (117056, 6997320), (119040, 6880698), (120384, 6803880), (120714, 6785280), (121068, 6765440), (122760, 6672192), (123008, 6658740), (123310, 6642432), (124608, 6573240), (126720, 6463686), (126852, 6456960), (127224, 6438080), (127440, 6427168), (129580, 6321024), (129735, 6313472), (130944, 6255180), (131328, 6236890), (131688, 6219840), (133760, 6123492), (133920, 6116176), (134520, 6088896), (135936, 6025470), (138384, 5918880), (139004, 5892480), (140184, 5842880), (141360, 5794272), (142848, 5733915), (143488, 5708340), (145920, 5613201), (146072, 5607360), (146320, 5597856), (147312, 5560160), (147972, 5535360), (150480, 5443104), (150784, 5432130), (151040, 5422923), (151335, 5412352), (152064, 5386405), (153760, 5326992), (155496, 5267520), (155760, 5258592), (158565, 5165568), (159030, 5150464), (160512, 5102910), (160952, 5088960), (161424, 5074080), (163680, 5004144), (164160, 4989512), (164331, 4984320), (164610, 4975872), (166144, 4929930), (169136, 4842720), (169632, 4828560), (169920, 4820376), (170097, 4815360), (172980, 4735104), (173755, 4713984), (174592, 4691385), (174933, 4682240), (175230, 4674304), (175584, 4664880), (178560, 4587132), (179360, 4566672), (180576, 4535920), (181071, 4523520), (182590, 4485888), (184140, 4448128), (184512, 4439160), (184965, 4428288), (186912, 4382160), (188480, 4345704), (190080, 4309124), (190278, 4304640), (194370, 4214016), (196416, 4170120), (197296, 4151520), (197532, 4146560), (200640, 4082328), (200849, 4078080), (201190, 4071168), (201780, 4059264), (203904, 4016980), (207328, 3950640), (207576, 3945920), (207680, 3943944), (208506, 3928320), (211420, 3874176), (212040, 3862848), (214272, 3822610), (215232, 3805560), (218240, 3753108), (218880, 3742134), (219108, 3738240), (219480, 3731904), (221958, 3690240), (225720, 3628736), (226176, 3621420), (226560, 3615282), (226796, 3611520), (230640, 3551328), (233244, 3511680), (233640, 3505728), (234112, 3498660), (238080, 3440349), (240768, 3401940), (241428, 3392640), (242136, 3382720), (245520, 3336096), (246016, 3329370), (246620, 3321216), (246915, 3317248), (249216, 3286620), (253440, 3231843), (253704, 3228480), (254448, 3219040), (254880, 3213584), (259160, 3160512), (259470, 3156736), (261888, 3127590), (262656, 3118445), (263376, 3109920), (267520, 3061746), (267840, 3058088), (269040, 3044448), (271872, 3012735), (273885, 2990592), (276768, 2959440), (278008, 2946240), (280368, 2921440), (282720, 2897136), (283495, 2889216), (285417, 2869760), (286976, 2854170), (291555, 2809344), (292144, 2803680), (292640, 2798928), (294624, 2780080), (295944, 2767680), (300960, 2721552), (301568, 2716065), (301785, 2714112), (302670, 2706176), (307520, 2663496), (310992, 2633760), (311520, 2629296), (312759, 2618880), (317130, 2582784), (318060, 2575232), (321024, 2551455), (321904, 2544480), (322848, 2537040), (327360, 2502072), (328320, 2494756), (328662, 2492160), (329220, 2487936), (332288, 2464965), (332937, 2460160), (338272, 2421360), (339264, 2414280), (339840, 2410188), (340194, 2407680), (345960, 2367552), (347510, 2356992), (349866, 2341120), (350460, 2337152), (351168, 2332440), (357120, 2293566), (358720, 2283336), (361152, 2267960), (362142, 2261760), (365180, 2242944), (368280, 2224064), (369024, 2219580), (369930, 2214144), (373824, 2191080), (376960, 2172852), (380160, 2154562), (380556, 2152320), (382261, 2142720), (388740, 2107008), (392832, 2085060), (394592, 2075760), (395064, 2073280), (401280, 2041164), (401698, 2039040), (402380, 2035584), (403560, 2029632), (407808, 2008490), (414656, 1975320), (415152, 1972960), (415360, 1971972), (417012, 1964160), (422840, 1937088), (424080, 1931424), (428544, 1911305), (430464, 1902780), (436480, 1876554), (437760, 1871067), (438216, 1869120), (438960, 1865952), (443916, 1845120), (451440, 1814368), (452352, 1810710), (453120, 1807641), (453592, 1805760), (461280, 1775664), (466488, 1755840), (467280, 1752864), (468224, 1749330), (475695, 1721856), (481536, 1700970), (482856, 1696320), (484272, 1691360), (491040, 1668048), (492032, 1664685), (492993, 1661440), (493240, 1660608), (493830, 1658624), (498432, 1643310), (507408, 1614240), (508896, 1609520), (509760, 1606792), (510291, 1605120), (518320, 1580256), (518940, 1578368), (521265, 1571328), (523776, 1563795), (526752, 1554960), (535040, 1530873), (535680, 1529044), (538080, 1522224), (543213, 1507840), (547770, 1495296), (553536, 1479720), (554895, 1476096), (556016, 1473120), (560736, 1460720), (565440, 1448568), (566990, 1444608), (570834, 1434880), (573952, 1427085), (583110, 1404672), (584288, 1401840), (585280, 1399464), (589248, 1390040), (591888, 1383840), (601920, 1360776), (602547, 1359360), (603570, 1357056), (605340, 1353088), (615040, 1331748), (621984, 1316880), (623040, 1314648), (623689, 1313280), (625518, 1309440), (634260, 1291392), (636120, 1287616), (643808, 1272240), (645696, 1268520), (654720, 1251036), (656640, 1247378), (657324, 1246080), (658440, 1243968), (665874, 1230080), (676544, 1210680), (678528, 1207140), (679680, 1205094), (680388, 1203840), (691920, 1183776), (695020, 1178496), (699732, 1170560), (700920, 1168576), (702336, 1166220), (714240, 1146783), (717440, 1141668), (722304, 1133980), (724284, 1130880), (730360, 1121472), (736560, 1112032), (738048, 1109790), (739860, 1107072), (747648, 1095540), (753920, 1086426), (760320, 1077281), (761112, 1076160), (764522, 1071360), (777480, 1053504), (785664, 1042530), (789184, 1037880), (790128, 1036640), (802560, 1020582), (803396, 1019520), (804760, 1017792), (807120, 1014816), (815616, 1004245), (821655, 996864), (829312, 987660), (830304, 986480), (830720, 985986), (834024, 982080), (845680, 968544), (848160, 965712), (850485, 963072), (860928, 951390), (872960, 938277), (874665, 936448), (876432, 934560), (877920, 932976), (887832, 922560), (902880, 907184), (904704, 905355)]