858631495680

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 51, 56, 60, 63, 64, 68, 69, 70, 72, 74, 80, 84, 85, 90, 92, 96, 102, 105, 111, 112, 115, 119, 120, 126, 128, 136, 138, 140, 144, 148, 153, 160, 161, 168, 170, 180, 184, 185, 192, 204, 207, 210, 222, 224, 230, 238, 240, 252, 255, 256, 259, 272, 276, 280, 288, 296, 306, 315, 320, 322, 333, 336, 340, 345, 357, 360, 368, 370, 384, 391, 408, 414, 420, 444, 448, 460, 476, 480, 483, 504, 510, 512, 518, 529, 544, 552, 555, 560, 576, 592, 595, 612, 629, 630, 640, 644, 666, 672, 680, 690, 714, 720, 736, 740, 765, 768, 777, 782, 805, 816, 828, 840, 851, 888, 896, 920, 952, 960, 966, 1008, 1020, 1024, 1035, 1036, 1058, 1071, 1088, 1104, 1110, 1120, 1152, 1173, 1184, 1190, 1224, 1258, 1260, 1280, 1288, 1295, 1332, 1344, 1360, 1380, 1428, 1440, 1449, 1472, 1480, 1530, 1536, 1554, 1564, 1587, 1610, 1632, 1656, 1665, 1680, 1702, 1776, 1785, 1792, 1840, 1887, 1904, 1920, 1932, 1955, 2016, 2040, 2048, 2070, 2072, 2116, 2142, 2176, 2208, 2220, 2240, 2304, 2331, 2346, 2368, 2380, 2415, 2448, 2516, 2520, 2553, 2560, 2576, 2590, 2645, 2664, 2688, 2720, 2737, 2760, 2856, 2880, 2898, 2944, 2960, 3060, 3072, 3108, 3128, 3145, 3174, 3220, 3264, 3312, 3330, 3360, 3404, 3519, 3552, 3570, 3584, 3680, 3703, 3774, 3808, 3840, 3864, 3885, 3910, 4032, 4080, 4096, 4140, 4144, 4232, 4255, 4284, 4352, 4403, 4416, 4440, 4480, 4608, 4662, 4692, 4736, 4760, 4761, 4830, 4896, 5032, 5040, 5106, 5120, 5152, 5180, 5290, 5328, 5355, 5376, 5440, 5474, 5520, 5661, 5712, 5760, 5796, 5865, 5888, 5920, 5957, 6120, 6144, 6216, 6256, 6290, 6348, 6440, 6528, 6624, 6660, 6720, 6808, 7038, 7104, 7140, 7168, 7245, 7360, 7406, 7548, 7616, 7659, 7680, 7728, 7770, 7820, 7935, 8064, 8160, 8192, 8211, 8280, 8288, 8464, 8510, 8568, 8704, 8806, 8832, 8880, 8960, 8993, 9216, 9324, 9384, 9435, 9472, 9520, 9522, 9660, 9792, 10064, 10080, 10212, 10240, 10304, 10360, 10580, 10656, 10710, 10752, 10880, 10948, 11040, 11109, 11322, 11424, 11520, 11592, 11655, 11730, 11776, 11840, 11914, 12240, 12288, 12432, 12512, 12580, 12696, 12765, 12880, 13056, 13209, 13248, 13320, 13440, 13616, 13685, 14076, 14208, 14280, 14336, 14467, 14490, 14720, 14812, 15096, 15232, 15318, 15360, 15456, 15540, 15640, 15870, 16128, 16320, 16422, 16560, 16576, 16928, 17020, 17136, 17408, 17595, 17612, 17664, 17760, 17871, 17920, 17986, 18432, 18515, 18648, 18768, 18870, 18944, 19040, 19044, 19320, 19573, 19584, 20128, 20160, 20424, 20480, 20608, 20720, 21160, 21312, 21420, 21504, 21760, 21896, 22015, 22080, 22218, 22644, 22848, 23040, 23184, 23310, 23460, 23552, 23680, 23805, 23828, 24480, 24576, 24633, 24864, 25024, 25160, 25392, 25530, 25760, 26112, 26418, 26496, 26640, 26880, 26979, 27232, 27370, 28152, 28305, 28416, 28560, 28672, 28934, 28980, 29440, 29624, 29785, 30192, 30464, 30636, 30720, 30912, 31080, 31280, 31740, 32256, 32640, 32844, 33120, 33152, 33327, 33856, 34040, 34272, 34816, 35190, 35224, 35328, 35520, 35742, 35840, 35972, 36864, 37030, 37296, 37536, 37740, 37888, 38080, 38088, 38295, 38640, 39146, 39168, 39627, 40256, 40320, 40848, 40960, 41055, 41216, 41440, 42320, 42624, 42840, 43008, 43401, 43520, 43792, 44030, 44160, 44436, 44965, 45288, 45696, 46080, 46368, 46620, 46920, 47104, 47360, 47610, 47656, 48960, 49266, 49728, 50048, 50320, 50784, 51060, 51520, 52224, 52836, 52992, 53280, 53613, 53760, 53958, 54464, 54740, 55545, 56304, 56610, 56832, 57120, 57344, 57868, 57960, 58719, 58880, 59248, 59570, 60384, 60928, 61272, 61440, 61824, 62160, 62560, 62951, 63480, 64512, 65280, 65688, 66045, 66240, 66304, 66654, 67712, 68080, 68544, 69632, 70380, 70448, 70656, 71040, 71484, 71680, 71944, 72335, 73728, 74060, 74592, 75072, 75480, 75776, 76160, 76176, 76590, 77280, 78292, 78336, 79254, 80512, 80640, 80937, 81696, 82110, 82432, 82880, 84640, 85248, 85680, 86016, 86802, 87040, 87584, 88060, 88320, 88872, 89355, 89930, 90576, 91392, 92160, 92736, 93240, 93840, 94208, 94720, 95220, 95312, 97865, 97920, 98532, 99456, 100096, 100640, 101269, 101568, 102120, 103040, 104448, 105672, 105984, 106560, 107226, 107520, 107916, 108928, 109480, 111090, 112608, 113220, 113664, 114240, 115736, 115920, 117438, 117760, 118496, 119140, 120768, 121856, 122544, 122880, 123165, 123648, 124320, 125120, 125902, 126960, 129024, 130203, 130560, 131376, 132090, 132480, 132608, 133308, 134895, 135424, 136160, 137011, 137088, 139264, 140760, 140896, 141312, 142080, 142968, 143360, 143888, 144670, 148120, 149184, 150144, 150960, 151552, 152320, 152352, 153180, 154560, 156584, 156672, 158508, 161024, 161280, 161874, 163392, 164220, 164864, 165760, 166635, 169280, 170496, 171360, 172032, 173604, 174080, 175168, 176120, 176157, 176640, 177744, 178710, 179860, 181152, 182784, 184320, 185472, 186480, 187680, 188416, 188853, 189440, 190440, 190624, 195730, 195840, 197064, 198135, 198912, 200192, 201280, 202538, 203136, 204240, 206080, 208896, 211344, 211968, 213120, 214452, 215040, 215832, 217005, 217856, 218960, 222180, 225216, 226440, 227328, 228480, 231472, 231840, 234876, 235520, 236992, 238280, 241536, 243712, 245088, 246330, 247296, 248640, 250240, 251804, 253920, 258048, 260406, 261120, 262752, 264180, 264960, 265216, 266616, 268065, 269790, 270848, 272320, 274022, 274176, 281520, 281792, 282624, 284160, 285936, 286720, 287776, 289340, 293595, 296240, 298368, 300288, 301920, 303104, 303807, 304640, 304704, 306360, 309120, 313168, 313344, 314755, 317016, 322048, 322560, 323748, 326784, 328440, 329728, 331520, 332741, 333270, 338560, 340992, 342720, 347208, 348160, 350336, 352240, 352314, 353280, 355488, 357420, 359720, 362304, 365568, 368640, 370944, 372960, 375360, 377706, 378880, 380880, 381248, 391460, 391680, 394128, 396270, 397824, 400384, 402560, 404685, 405076, 406272, 408480, 411033, 412160, 417792, 422688, 423936, 426240, 428904, 430080, 431664, 434010, 435712, 437920, 444360, 450432, 452880, 454656, 456960, 462944, 463680, 469752, 471040, 473984, 476560, 483072, 487424, 490176, 492660, 494592, 497280, 500480, 503608, 506345, 507840, 516096, 520812, 522240, 525504, 528360, 529920, 530432, 533232, 536130, 539580, 541696, 544640, 548044, 548352, 563040, 563584, 565248, 566559, 568320, 571872, 575552, 578680, 587190, 592480, 596736, 600576, 603840, 607614, 609280, 609408, 612720, 618240, 626336, 626688, 629510, 634032, 644096, 645120, 647496, 651015, 653568, 656880, 659456, 663040, 665482, 666540, 677120, 681984, 685055, 685440, 694416, 696320, 700672, 704480, 704628, 706560, 710976, 714840, 719440, 724608, 731136, 741888, 745920, 750720, 755412, 757760, 761760, 762496, 782920, 783360, 788256, 792540, 795648, 800768, 805120, 809370, 810152, 812544, 816960, 822066, 824320, 845376, 847872, 852480, 857808, 860160, 863328, 868020, 871424, 875840, 880785, 888720, 900864, 905760, 909312, 911421, 913920, 925888, 927360, 939504, 942080, 944265, 947968, 953120, 966144, 974848, 980352, 985320, 989184, 994560, 998223, 1000960, 1007216, 1012690, 1015680, 1041624, 1044480, 1051008, 1056720, 1059840, 1060864, 1066464, 1072260, 1079160, 1083392, 1089280, 1096088, 1096704, 1126080, 1127168, 1133118, 1136640, 1143744, 1151104, 1157360, 1174380, 1184960, 1193472, 1201152, 1207680, 1215228, 1218560, 1218816, 1225440, 1233099, 1236480, 1252672, 1253376, 1259020, 1268064, 1288192, 1290240, 1294992, 1302030, 1307136, 1313760, 1318912, 1326080, 1330964, 1333080, 1354240, 1363968, 1370110, 1370880, 1388832, 1401344, 1408960, 1409256, 1413120, 1421952, 1429680, 1438880, 1449216, 1462272, 1483776, 1491840, 1501440, 1510824, 1515520, 1519035, 1523520, 1524992, 1565840, 1566720, 1576512, 1585080, 1591296, 1601536, 1610240, 1618740, 1620304, 1625088, 1633920, 1644132, 1648640, 1663705, 1690752, 1695744, 1704960, 1715616, 1726656, 1736040, 1742848, 1751680, 1761570, 1777440, 1801728, 1811520, 1822842, 1827840, 1851776, 1854720, 1879008, 1888530, 1895936, 1906240, 1932288, 1960704, 1970640, 1978368, 1989120, 1996446, 2001920, 2014432, 2025380, 2031360, 2055165, 2083248, 2088960, 2102016, 2113440, 2119680, 2121728, 2132928, 2144520, 2158320, 2166784, 2178560, 2192176, 2193408, 2252160, 2254336, 2266236, 2273280, 2287488, 2302208, 2314720, 2329187, 2348760, 2369920, 2386944, 2402304, 2415360, 2430456, 2437120, 2437632, 2450880, 2466198, 2472960, 2505344, 2518040, 2536128, 2576384, 2580480, 2589984, 2604060, 2614272, 2627520, 2652160, 2661928, 2666160, 2708480, 2727936, 2740220, 2741760, 2777664, 2802688, 2817920, 2818512, 2826240, 2832795, 2843904, 2859360, 2877760, 2898432, 2924544, 2967552, 2983680, 2994669, 3002880, 3021648, 3038070, 3047040, 3049984, 3131680, 3133440, 3153024, 3170160, 3182592, 3203072, 3220480, 3237480, 3240608, 3250176, 3267840, 3288264, 3297280, 3327410, 3381504, 3409920, 3431232, 3453312, 3472080, 3485696, 3503360, 3523140, 3554880, 3603456, 3623040, 3645684, 3655680, 3703552, 3709440, 3758016, 3777060, 3791872, 3812480, 3864576, 3921408, 3941280, 3956736, 3978240, 3992892, 4003840, 4028864, 4050760, 4062720, 4110330, 4166496, 4204032, 4226880, 4239360, 4265856, 4289040, 4316640, 4333568, 4357120, 4384352, 4386816, 4504320, 4508672, 4532472, 4546560, 4557105, 4574976, 4604416, 4629440, 4658374, 4697520, 4739840, 4773888, 4804608, 4830720, 4860912, 4874240, 4875264, 4901760, 4932396, 4945920, 4991115, 5010688, 5036080, 5072256, 5152768, 5179968, 5208120, 5228544, 5255040, 5304320, 5323856, 5332320, 5416960, 5480440, 5483520, 5555328, 5605376, 5635840, 5637024, 5665590, 5687808, 5718720, 5755520, 5796864, 5935104, 5967360, 5989338, 6005760, 6043296, 6076140, 6094080, 6099968, 6165495, 6263360, 6266880, 6306048, 6340320, 6365184, 6440960, 6474960, 6481216, 6500352, 6535680, 6576528, 6594560, 6654820, 6763008, 6819840, 6862464, 6906624, 6944160, 6971392, 6987561, 7006720, 7046280, 7109760, 7206912, 7246080, 7291368, 7311360, 7407104, 7418880, 7516032, 7554120, 7583744, 7624960, 7729152, 7842816, 7882560, 7956480, 7985784, 8007680, 8057728, 8101520, 8125440, 8220660, 8332992, 8408064, 8453760, 8478720, 8531712, 8578080, 8633280, 8714240, 8768704, 8773632, 9008640, 9017344, 9064944, 9114210, 9149952, 9208832, 9258880, 9316748, 9395040, 9479680, 9547776, 9609216, 9661440, 9721824, 9750528, 9803520, 9864792, 9891840, 9982230, 10021376, 10072160, 10144512, 10359936, 10416240, 10457088, 10510080, 10608640, 10647712, 10664640, 10833920, 10960880, 10967040, 11110656, 11210752, 11271680, 11274048, 11331180, 11375616, 11437440, 11511040, 11593728, 11645935, 11870208, 11934720, 11978676, 12011520, 12086592, 12152280, 12188160, 12199936, 12330990, 12526720, 12612096, 12680640, 12881920, 12949920, 12962432, 13000704, 13071360, 13153056, 13309640, 13526016, 13639680, 13724928, 13813248, 13888320, 13975122, 14013440, 14092560, 14219520, 14413824, 14492160, 14582736, 14622720, 14814208, 14837760, 14973345, 15032064, 15108240, 15167488, 15249920, 15458304, 15685632, 15765120, 15912960, 15971568, 16015360, 16115456, 16203040, 16250880, 16441320, 16665984, 16816128, 16907520, 17063424, 17156160, 17266560, 17428480, 17537408, 18017280, 18034688, 18129888, 18228420, 18299904, 18417664, 18517760, 18633496, 18790080, 18959360, 19095552, 19322880, 19443648, 19501056, 19607040, 19729584, 19783680, 19964460, 20042752, 20144320, 20289024, 20719872, 20832480, 20914176, 20962683, 21020160, 21295424, 21329280, 21667840, 21921760, 21934080, 22221312, 22421504, 22543360, 22548096, 22662360, 22751232, 22874880, 23022080, 23187456, 23291870, 23869440, 23957352, 24023040, 24173184, 24304560, 24376320, 24399872, 24661980, 25053440, 25224192, 25361280, 25763840, 25899840, 25924864, 26142720, 26306112, 26619280, 27052032, 27449856, 27626496, 27776640, 27950244, 28026880, 28185120, 28439040, 28827648, 28984320, 29165472, 29628416, 29675520, 29946690, 30064128, 30216480, 30334976, 30499840, 31371264, 31530240, 31825920, 31943136, 32230912, 32406080, 32501760, 32882640, 33331968, 33632256, 33815040, 34126848, 34312320, 34533120, 34856960, 34937805, 35074816, 36034560, 36069376, 36259776, 36456840, 36599808, 36835328, 37035520, 37266992, 37580160, 37918720, 38645760, 38887296, 39002112, 39214080, 39459168, 39928920, 40085504, 40288640, 40578048, 41439744, 41664960, 41925366, 42040320, 42590848, 42658560, 43843520, 43868160, 44442624, 45086720, 45096192, 45324720, 45502464, 45749760, 46044160, 46374912, 46583740, 47738880, 47914704, 48046080, 48346368, 48609120, 48752640, 48799744, 49323960, 50106880, 50448384, 50722560, 51799680, 51849728, 52285440, 52612224, 53238560, 54104064, 54899712, 55252992, 55553280, 55900488, 56053760, 56370240, 56878080, 57968640, 58330944, 59256832, 59351040, 59893380, 60128256, 60432960, 60999680, 62742528, 63060480, 63886272, 64461824, 64812160, 65003520, 65765280, 66663936, 67264512, 67630080, 68253696, 68624640, 69066240, 69875610, 70149632, 72069120, 72519552, 72913680, 73199616, 73670656, 74071040, 74533984, 75160320, 75837440, 77291520, 77774592, 78428160, 78918336, 79857840, 80171008, 80577280, 81156096, 82879488, 83329920, 83850732, 84080640, 85181696, 85317120, 87687040, 88885248, 90173440, 90192384, 90649440, 91004928, 91499520, 92088320, 93167480, 95477760, 95829408, 96692736, 97218240, 97505280, 98647920, 100213760, 100896768, 101445120, 103599360, 103699456, 104570880, 104813415, 105224448, 106477120, 108208128, 109799424, 110505984, 111106560, 111800976, 112107520, 112740480, 113756160, 115937280, 116661888, 118513664, 119786760, 120256512, 120865920, 121999360, 126120960, 127772544, 128923648, 129624320, 131530560, 133327872, 135260160, 136507392, 137249280, 138132480, 139751220, 140299264, 144138240, 145039104, 145827360, 146399232, 148142080, 149067968, 150320640, 151674880, 155549184, 156856320, 157836672, 159715680, 160342016, 161154560, 162312192, 165758976, 166659840, 167701464, 168161280, 170363392, 170634240, 175374080, 177770496, 180346880, 180384768, 181298880, 182999040, 184176640, 186334960, 191658816, 193385472, 194436480, 195010560, 197295840, 200427520, 201793536, 202890240, 207198720, 207398912, 209626830, 210448896, 212954240, 219598848, 221011968, 222213120, 223601952, 225480960, 227512320, 231874560, 233323776, 239573520, 240513024, 241731840, 243998720, 252241920, 255545088, 257847296, 259248640, 263061120, 266655744, 270520320, 273014784, 274498560, 276264960, 279502440, 280598528, 290078208, 291654720, 296284160, 298135936, 300641280, 311098368, 313712640, 315673344, 319431360, 322309120, 324624384, 331517952, 333319680, 335402928, 336322560, 340726784, 341268480, 350748160, 355540992, 360769536, 362597760, 365998080, 368353280, 372669920, 383317632, 386770944, 388872960, 394591680, 400855040, 405780480, 414397440, 414797824, 419253660, 420897792, 425908480, 439197696, 444426240, 447203904, 450961920, 455024640, 466647552, 479147040, 481026048, 483463680, 504483840, 511090176, 515694592, 518497280, 526122240, 533311488, 541040640, 548997120, 552529920, 559004880, 561197056, 580156416, 583309440, 592568320, 596271872, 601282560, 622196736, 631346688, 638862720, 644618240, 663035904, 666639360, 670805856, 681453568, 682536960, 701496320, 721539072, 725195520, 731996160, 745339840, 766635264, 773541888, 777745920, 789183360, 801710080, 811560960, 828794880, 829595648, 838507320, 841795584, 851816960, 888852480, 894407808, 901923840, 933295104, 958294080, 966927360, 1008967680, 1022180352, 1036994560, 1052244480, 1066622976, 1097994240, 1105059840, 1118009760, 1122394112, 1160312832, 1166618880, 1192543744, 1202565120, 1244393472, 1262693376, 1277725440, 1289236480, 1333278720, 1341611712, 1362907136, 1365073920, 1402992640, 1443078144, 1450391040, 1490679680, 1533270528, 1547083776, 1555491840, 1578366720, 1623121920, 1657589760, 1677014640, 1683591168, 1703633920, 1777704960, 1788815616, 1803847680, 1866590208, 1916588160, 1933854720, 2044360704, 2073989120, 2104488960, 2195988480, 2236019520, 2320625664, 2333237760, 2385087488, 2405130240, 2488786944, 2525386752, 2555450880, 2578472960, 2666557440, 2683223424, 2725814272, 2805985280, 2900782080, 2981359360, 3066541056, 3110983680, 3156733440, 3315179520, 3354029280, 3367182336, 3407267840, 3577631232, 3607695360, 3733180416, 3833176320, 3867709440, 4088721408, 4147978240, 4208977920, 4472039040, 4641251328, 4666475520, 4770174976, 5050773504, 5110901760, 5333114880, 5366446848, 5611970560, 5801564160, 5962718720, 6133082112, 6221967360, 6313466880, 6708058560, 6814535680, 7155262464, 7215390720, 7466360832, 7666352640, 7735418880, 8177442816, 8417955840, 8944078080, 9332951040, 9540349952, 10101547008, 10221803520, 10732893696, 11603128320, 11925437440, 12266164224, 12443934720, 12626933760, 13416117120, 13629071360, 14310524928, 15332705280, 16835911680, 17888156160, 18665902080, 19080699904, 20443607040, 21465787392, 23206256640, 23850874880, 24532328448, 25253867520, 26832234240, 28621049856, 30665410560, 35776312320, 37331804160, 40887214080, 42931574784, 47701749760, 50507735040, 53664468480, 57242099712, 61330821120, 71552624640, 85863149568, 95403499520, 107328936960, 122661642240, 143105249280, 171726299136, 214657873920, 286210498560, 429315747840, 858631495680]

約数ペア:

[(1, 858631495680), (2, 429315747840), (3, 286210498560), (4, 214657873920), (5, 171726299136), (6, 143105249280), (7, 122661642240), (8, 107328936960), (9, 95403499520), (10, 85863149568), (12, 71552624640), (14, 61330821120), (15, 57242099712), (16, 53664468480), (17, 50507735040), (18, 47701749760), (20, 42931574784), (21, 40887214080), (23, 37331804160), (24, 35776312320), (28, 30665410560), (30, 28621049856), (32, 26832234240), (34, 25253867520), (35, 24532328448), (36, 23850874880), (37, 23206256640), (40, 21465787392), (42, 20443607040), (45, 19080699904), (46, 18665902080), (48, 17888156160), (51, 16835911680), (56, 15332705280), (60, 14310524928), (63, 13629071360), (64, 13416117120), (68, 12626933760), (69, 12443934720), (70, 12266164224), (72, 11925437440), (74, 11603128320), (80, 10732893696), (84, 10221803520), (85, 10101547008), (90, 9540349952), (92, 9332951040), (96, 8944078080), (102, 8417955840), (105, 8177442816), (111, 7735418880), (112, 7666352640), (115, 7466360832), (119, 7215390720), (120, 7155262464), (126, 6814535680), (128, 6708058560), (136, 6313466880), (138, 6221967360), (140, 6133082112), (144, 5962718720), (148, 5801564160), (153, 5611970560), (160, 5366446848), (161, 5333114880), (168, 5110901760), (170, 5050773504), (180, 4770174976), (184, 4666475520), (185, 4641251328), (192, 4472039040), (204, 4208977920), (207, 4147978240), (210, 4088721408), (222, 3867709440), (224, 3833176320), (230, 3733180416), (238, 3607695360), (240, 3577631232), (252, 3407267840), (255, 3367182336), (256, 3354029280), (259, 3315179520), (272, 3156733440), (276, 3110983680), (280, 3066541056), (288, 2981359360), (296, 2900782080), (306, 2805985280), (315, 2725814272), (320, 2683223424), (322, 2666557440), (333, 2578472960), (336, 2555450880), (340, 2525386752), (345, 2488786944), (357, 2405130240), (360, 2385087488), (368, 2333237760), (370, 2320625664), (384, 2236019520), (391, 2195988480), (408, 2104488960), (414, 2073989120), (420, 2044360704), (444, 1933854720), (448, 1916588160), (460, 1866590208), (476, 1803847680), (480, 1788815616), (483, 1777704960), (504, 1703633920), (510, 1683591168), (512, 1677014640), (518, 1657589760), (529, 1623121920), (544, 1578366720), (552, 1555491840), (555, 1547083776), (560, 1533270528), (576, 1490679680), (592, 1450391040), (595, 1443078144), (612, 1402992640), (629, 1365073920), (630, 1362907136), (640, 1341611712), (644, 1333278720), (666, 1289236480), (672, 1277725440), (680, 1262693376), (690, 1244393472), (714, 1202565120), (720, 1192543744), (736, 1166618880), (740, 1160312832), (765, 1122394112), (768, 1118009760), (777, 1105059840), (782, 1097994240), (805, 1066622976), (816, 1052244480), (828, 1036994560), (840, 1022180352), (851, 1008967680), (888, 966927360), (896, 958294080), (920, 933295104), (952, 901923840), (960, 894407808), (966, 888852480), (1008, 851816960), (1020, 841795584), (1024, 838507320), (1035, 829595648), (1036, 828794880), (1058, 811560960), (1071, 801710080), (1088, 789183360), (1104, 777745920), (1110, 773541888), (1120, 766635264), (1152, 745339840), (1173, 731996160), (1184, 725195520), (1190, 721539072), (1224, 701496320), (1258, 682536960), (1260, 681453568), (1280, 670805856), (1288, 666639360), (1295, 663035904), (1332, 644618240), (1344, 638862720), (1360, 631346688), (1380, 622196736), (1428, 601282560), (1440, 596271872), (1449, 592568320), (1472, 583309440), (1480, 580156416), (1530, 561197056), (1536, 559004880), (1554, 552529920), (1564, 548997120), (1587, 541040640), (1610, 533311488), (1632, 526122240), (1656, 518497280), (1665, 515694592), (1680, 511090176), (1702, 504483840), (1776, 483463680), (1785, 481026048), (1792, 479147040), (1840, 466647552), (1887, 455024640), (1904, 450961920), (1920, 447203904), (1932, 444426240), (1955, 439197696), (2016, 425908480), (2040, 420897792), (2048, 419253660), (2070, 414797824), (2072, 414397440), (2116, 405780480), (2142, 400855040), (2176, 394591680), (2208, 388872960), (2220, 386770944), (2240, 383317632), (2304, 372669920), (2331, 368353280), (2346, 365998080), (2368, 362597760), (2380, 360769536), (2415, 355540992), (2448, 350748160), (2516, 341268480), (2520, 340726784), (2553, 336322560), (2560, 335402928), (2576, 333319680), (2590, 331517952), (2645, 324624384), (2664, 322309120), (2688, 319431360), (2720, 315673344), (2737, 313712640), (2760, 311098368), (2856, 300641280), (2880, 298135936), (2898, 296284160), (2944, 291654720), (2960, 290078208), (3060, 280598528), (3072, 279502440), (3108, 276264960), (3128, 274498560), (3145, 273014784), (3174, 270520320), (3220, 266655744), (3264, 263061120), (3312, 259248640), (3330, 257847296), (3360, 255545088), (3404, 252241920), (3519, 243998720), (3552, 241731840), (3570, 240513024), (3584, 239573520), (3680, 233323776), (3703, 231874560), (3774, 227512320), (3808, 225480960), (3840, 223601952), (3864, 222213120), (3885, 221011968), (3910, 219598848), (4032, 212954240), (4080, 210448896), (4096, 209626830), (4140, 207398912), (4144, 207198720), (4232, 202890240), (4255, 201793536), (4284, 200427520), (4352, 197295840), (4403, 195010560), (4416, 194436480), (4440, 193385472), (4480, 191658816), (4608, 186334960), (4662, 184176640), (4692, 182999040), (4736, 181298880), (4760, 180384768), (4761, 180346880), (4830, 177770496), (4896, 175374080), (5032, 170634240), (5040, 170363392), (5106, 168161280), (5120, 167701464), (5152, 166659840), (5180, 165758976), (5290, 162312192), (5328, 161154560), (5355, 160342016), (5376, 159715680), (5440, 157836672), (5474, 156856320), (5520, 155549184), (5661, 151674880), (5712, 150320640), (5760, 149067968), (5796, 148142080), (5865, 146399232), (5888, 145827360), (5920, 145039104), (5957, 144138240), (6120, 140299264), (6144, 139751220), (6216, 138132480), (6256, 137249280), (6290, 136507392), (6348, 135260160), (6440, 133327872), (6528, 131530560), (6624, 129624320), (6660, 128923648), (6720, 127772544), (6808, 126120960), (7038, 121999360), (7104, 120865920), (7140, 120256512), (7168, 119786760), (7245, 118513664), (7360, 116661888), (7406, 115937280), (7548, 113756160), (7616, 112740480), (7659, 112107520), (7680, 111800976), (7728, 111106560), (7770, 110505984), (7820, 109799424), (7935, 108208128), (8064, 106477120), (8160, 105224448), (8192, 104813415), (8211, 104570880), (8280, 103699456), (8288, 103599360), (8464, 101445120), (8510, 100896768), (8568, 100213760), (8704, 98647920), (8806, 97505280), (8832, 97218240), (8880, 96692736), (8960, 95829408), (8993, 95477760), (9216, 93167480), (9324, 92088320), (9384, 91499520), (9435, 91004928), (9472, 90649440), (9520, 90192384), (9522, 90173440), (9660, 88885248), (9792, 87687040), (10064, 85317120), (10080, 85181696), (10212, 84080640), (10240, 83850732), (10304, 83329920), (10360, 82879488), (10580, 81156096), (10656, 80577280), (10710, 80171008), (10752, 79857840), (10880, 78918336), (10948, 78428160), (11040, 77774592), (11109, 77291520), (11322, 75837440), (11424, 75160320), (11520, 74533984), (11592, 74071040), (11655, 73670656), (11730, 73199616), (11776, 72913680), (11840, 72519552), (11914, 72069120), (12240, 70149632), (12288, 69875610), (12432, 69066240), (12512, 68624640), (12580, 68253696), (12696, 67630080), (12765, 67264512), (12880, 66663936), (13056, 65765280), (13209, 65003520), (13248, 64812160), (13320, 64461824), (13440, 63886272), (13616, 63060480), (13685, 62742528), (14076, 60999680), (14208, 60432960), (14280, 60128256), (14336, 59893380), (14467, 59351040), (14490, 59256832), (14720, 58330944), (14812, 57968640), (15096, 56878080), (15232, 56370240), (15318, 56053760), (15360, 55900488), (15456, 55553280), (15540, 55252992), (15640, 54899712), (15870, 54104064), (16128, 53238560), (16320, 52612224), (16422, 52285440), (16560, 51849728), (16576, 51799680), (16928, 50722560), (17020, 50448384), (17136, 50106880), (17408, 49323960), (17595, 48799744), (17612, 48752640), (17664, 48609120), (17760, 48346368), (17871, 48046080), (17920, 47914704), (17986, 47738880), (18432, 46583740), (18515, 46374912), (18648, 46044160), (18768, 45749760), (18870, 45502464), (18944, 45324720), (19040, 45096192), (19044, 45086720), (19320, 44442624), (19573, 43868160), (19584, 43843520), (20128, 42658560), (20160, 42590848), (20424, 42040320), (20480, 41925366), (20608, 41664960), (20720, 41439744), (21160, 40578048), (21312, 40288640), (21420, 40085504), (21504, 39928920), (21760, 39459168), (21896, 39214080), (22015, 39002112), (22080, 38887296), (22218, 38645760), (22644, 37918720), (22848, 37580160), (23040, 37266992), (23184, 37035520), (23310, 36835328), (23460, 36599808), (23552, 36456840), (23680, 36259776), (23805, 36069376), (23828, 36034560), (24480, 35074816), (24576, 34937805), (24633, 34856960), (24864, 34533120), (25024, 34312320), (25160, 34126848), (25392, 33815040), (25530, 33632256), (25760, 33331968), (26112, 32882640), (26418, 32501760), (26496, 32406080), (26640, 32230912), (26880, 31943136), (26979, 31825920), (27232, 31530240), (27370, 31371264), (28152, 30499840), (28305, 30334976), (28416, 30216480), (28560, 30064128), (28672, 29946690), (28934, 29675520), (28980, 29628416), (29440, 29165472), (29624, 28984320), (29785, 28827648), (30192, 28439040), (30464, 28185120), (30636, 28026880), (30720, 27950244), (30912, 27776640), (31080, 27626496), (31280, 27449856), (31740, 27052032), (32256, 26619280), (32640, 26306112), (32844, 26142720), (33120, 25924864), (33152, 25899840), (33327, 25763840), (33856, 25361280), (34040, 25224192), (34272, 25053440), (34816, 24661980), (35190, 24399872), (35224, 24376320), (35328, 24304560), (35520, 24173184), (35742, 24023040), (35840, 23957352), (35972, 23869440), (36864, 23291870), (37030, 23187456), (37296, 23022080), (37536, 22874880), (37740, 22751232), (37888, 22662360), (38080, 22548096), (38088, 22543360), (38295, 22421504), (38640, 22221312), (39146, 21934080), (39168, 21921760), (39627, 21667840), (40256, 21329280), (40320, 21295424), (40848, 21020160), (40960, 20962683), (41055, 20914176), (41216, 20832480), (41440, 20719872), (42320, 20289024), (42624, 20144320), (42840, 20042752), (43008, 19964460), (43401, 19783680), (43520, 19729584), (43792, 19607040), (44030, 19501056), (44160, 19443648), (44436, 19322880), (44965, 19095552), (45288, 18959360), (45696, 18790080), (46080, 18633496), (46368, 18517760), (46620, 18417664), (46920, 18299904), (47104, 18228420), (47360, 18129888), (47610, 18034688), (47656, 18017280), (48960, 17537408), (49266, 17428480), (49728, 17266560), (50048, 17156160), (50320, 17063424), (50784, 16907520), (51060, 16816128), (51520, 16665984), (52224, 16441320), (52836, 16250880), (52992, 16203040), (53280, 16115456), (53613, 16015360), (53760, 15971568), (53958, 15912960), (54464, 15765120), (54740, 15685632), (55545, 15458304), (56304, 15249920), (56610, 15167488), (56832, 15108240), (57120, 15032064), (57344, 14973345), (57868, 14837760), (57960, 14814208), (58719, 14622720), (58880, 14582736), (59248, 14492160), (59570, 14413824), (60384, 14219520), (60928, 14092560), (61272, 14013440), (61440, 13975122), (61824, 13888320), (62160, 13813248), (62560, 13724928), (62951, 13639680), (63480, 13526016), (64512, 13309640), (65280, 13153056), (65688, 13071360), (66045, 13000704), (66240, 12962432), (66304, 12949920), (66654, 12881920), (67712, 12680640), (68080, 12612096), (68544, 12526720), (69632, 12330990), (70380, 12199936), (70448, 12188160), (70656, 12152280), (71040, 12086592), (71484, 12011520), (71680, 11978676), (71944, 11934720), (72335, 11870208), (73728, 11645935), (74060, 11593728), (74592, 11511040), (75072, 11437440), (75480, 11375616), (75776, 11331180), (76160, 11274048), (76176, 11271680), (76590, 11210752), (77280, 11110656), (78292, 10967040), (78336, 10960880), (79254, 10833920), (80512, 10664640), (80640, 10647712), (80937, 10608640), (81696, 10510080), (82110, 10457088), (82432, 10416240), (82880, 10359936), (84640, 10144512), (85248, 10072160), (85680, 10021376), (86016, 9982230), (86802, 9891840), (87040, 9864792), (87584, 9803520), (88060, 9750528), (88320, 9721824), (88872, 9661440), (89355, 9609216), (89930, 9547776), (90576, 9479680), (91392, 9395040), (92160, 9316748), (92736, 9258880), (93240, 9208832), (93840, 9149952), (94208, 9114210), (94720, 9064944), (95220, 9017344), (95312, 9008640), (97865, 8773632), (97920, 8768704), (98532, 8714240), (99456, 8633280), (100096, 8578080), (100640, 8531712), (101269, 8478720), (101568, 8453760), (102120, 8408064), (103040, 8332992), (104448, 8220660), (105672, 8125440), (105984, 8101520), (106560, 8057728), (107226, 8007680), (107520, 7985784), (107916, 7956480), (108928, 7882560), (109480, 7842816), (111090, 7729152), (112608, 7624960), (113220, 7583744), (113664, 7554120), (114240, 7516032), (115736, 7418880), (115920, 7407104), (117438, 7311360), (117760, 7291368), (118496, 7246080), (119140, 7206912), (120768, 7109760), (121856, 7046280), (122544, 7006720), (122880, 6987561), (123165, 6971392), (123648, 6944160), (124320, 6906624), (125120, 6862464), (125902, 6819840), (126960, 6763008), (129024, 6654820), (130203, 6594560), (130560, 6576528), (131376, 6535680), (132090, 6500352), (132480, 6481216), (132608, 6474960), (133308, 6440960), (134895, 6365184), (135424, 6340320), (136160, 6306048), (137011, 6266880), (137088, 6263360), (139264, 6165495), (140760, 6099968), (140896, 6094080), (141312, 6076140), (142080, 6043296), (142968, 6005760), (143360, 5989338), (143888, 5967360), (144670, 5935104), (148120, 5796864), (149184, 5755520), (150144, 5718720), (150960, 5687808), (151552, 5665590), (152320, 5637024), (152352, 5635840), (153180, 5605376), (154560, 5555328), (156584, 5483520), (156672, 5480440), (158508, 5416960), (161024, 5332320), (161280, 5323856), (161874, 5304320), (163392, 5255040), (164220, 5228544), (164864, 5208120), (165760, 5179968), (166635, 5152768), (169280, 5072256), (170496, 5036080), (171360, 5010688), (172032, 4991115), (173604, 4945920), (174080, 4932396), (175168, 4901760), (176120, 4875264), (176157, 4874240), (176640, 4860912), (177744, 4830720), (178710, 4804608), (179860, 4773888), (181152, 4739840), (182784, 4697520), (184320, 4658374), (185472, 4629440), (186480, 4604416), (187680, 4574976), (188416, 4557105), (188853, 4546560), (189440, 4532472), (190440, 4508672), (190624, 4504320), (195730, 4386816), (195840, 4384352), (197064, 4357120), (198135, 4333568), (198912, 4316640), (200192, 4289040), (201280, 4265856), (202538, 4239360), (203136, 4226880), (204240, 4204032), (206080, 4166496), (208896, 4110330), (211344, 4062720), (211968, 4050760), (213120, 4028864), (214452, 4003840), (215040, 3992892), (215832, 3978240), (217005, 3956736), (217856, 3941280), (218960, 3921408), (222180, 3864576), (225216, 3812480), (226440, 3791872), (227328, 3777060), (228480, 3758016), (231472, 3709440), (231840, 3703552), (234876, 3655680), (235520, 3645684), (236992, 3623040), (238280, 3603456), (241536, 3554880), (243712, 3523140), (245088, 3503360), (246330, 3485696), (247296, 3472080), (248640, 3453312), (250240, 3431232), (251804, 3409920), (253920, 3381504), (258048, 3327410), (260406, 3297280), (261120, 3288264), (262752, 3267840), (264180, 3250176), (264960, 3240608), (265216, 3237480), (266616, 3220480), (268065, 3203072), (269790, 3182592), (270848, 3170160), (272320, 3153024), (274022, 3133440), (274176, 3131680), (281520, 3049984), (281792, 3047040), (282624, 3038070), (284160, 3021648), (285936, 3002880), (286720, 2994669), (287776, 2983680), (289340, 2967552), (293595, 2924544), (296240, 2898432), (298368, 2877760), (300288, 2859360), (301920, 2843904), (303104, 2832795), (303807, 2826240), (304640, 2818512), (304704, 2817920), (306360, 2802688), (309120, 2777664), (313168, 2741760), (313344, 2740220), (314755, 2727936), (317016, 2708480), (322048, 2666160), (322560, 2661928), (323748, 2652160), (326784, 2627520), (328440, 2614272), (329728, 2604060), (331520, 2589984), (332741, 2580480), (333270, 2576384), (338560, 2536128), (340992, 2518040), (342720, 2505344), (347208, 2472960), (348160, 2466198), (350336, 2450880), (352240, 2437632), (352314, 2437120), (353280, 2430456), (355488, 2415360), (357420, 2402304), (359720, 2386944), (362304, 2369920), (365568, 2348760), (368640, 2329187), (370944, 2314720), (372960, 2302208), (375360, 2287488), (377706, 2273280), (378880, 2266236), (380880, 2254336), (381248, 2252160), (391460, 2193408), (391680, 2192176), (394128, 2178560), (396270, 2166784), (397824, 2158320), (400384, 2144520), (402560, 2132928), (404685, 2121728), (405076, 2119680), (406272, 2113440), (408480, 2102016), (411033, 2088960), (412160, 2083248), (417792, 2055165), (422688, 2031360), (423936, 2025380), (426240, 2014432), (428904, 2001920), (430080, 1996446), (431664, 1989120), (434010, 1978368), (435712, 1970640), (437920, 1960704), (444360, 1932288), (450432, 1906240), (452880, 1895936), (454656, 1888530), (456960, 1879008), (462944, 1854720), (463680, 1851776), (469752, 1827840), (471040, 1822842), (473984, 1811520), (476560, 1801728), (483072, 1777440), (487424, 1761570), (490176, 1751680), (492660, 1742848), (494592, 1736040), (497280, 1726656), (500480, 1715616), (503608, 1704960), (506345, 1695744), (507840, 1690752), (516096, 1663705), (520812, 1648640), (522240, 1644132), (525504, 1633920), (528360, 1625088), (529920, 1620304), (530432, 1618740), (533232, 1610240), (536130, 1601536), (539580, 1591296), (541696, 1585080), (544640, 1576512), (548044, 1566720), (548352, 1565840), (563040, 1524992), (563584, 1523520), (565248, 1519035), (566559, 1515520), (568320, 1510824), (571872, 1501440), (575552, 1491840), (578680, 1483776), (587190, 1462272), (592480, 1449216), (596736, 1438880), (600576, 1429680), (603840, 1421952), (607614, 1413120), (609280, 1409256), (609408, 1408960), (612720, 1401344), (618240, 1388832), (626336, 1370880), (626688, 1370110), (629510, 1363968), (634032, 1354240), (644096, 1333080), (645120, 1330964), (647496, 1326080), (651015, 1318912), (653568, 1313760), (656880, 1307136), (659456, 1302030), (663040, 1294992), (665482, 1290240), (666540, 1288192), (677120, 1268064), (681984, 1259020), (685055, 1253376), (685440, 1252672), (694416, 1236480), (696320, 1233099), (700672, 1225440), (704480, 1218816), (704628, 1218560), (706560, 1215228), (710976, 1207680), (714840, 1201152), (719440, 1193472), (724608, 1184960), (731136, 1174380), (741888, 1157360), (745920, 1151104), (750720, 1143744), (755412, 1136640), (757760, 1133118), (761760, 1127168), (762496, 1126080), (782920, 1096704), (783360, 1096088), (788256, 1089280), (792540, 1083392), (795648, 1079160), (800768, 1072260), (805120, 1066464), (809370, 1060864), (810152, 1059840), (812544, 1056720), (816960, 1051008), (822066, 1044480), (824320, 1041624), (845376, 1015680), (847872, 1012690), (852480, 1007216), (857808, 1000960), (860160, 998223), (863328, 994560), (868020, 989184), (871424, 985320), (875840, 980352), (880785, 974848), (888720, 966144), (900864, 953120), (905760, 947968), (909312, 944265), (911421, 942080), (913920, 939504), (925888, 927360)]