629968076640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:325

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 63, 70, 72, 73, 76, 80, 82, 84, 90, 95, 96, 98, 105, 112, 114, 120, 123, 126, 133, 140, 144, 146, 147, 152, 157, 160, 164, 168, 171, 180, 190, 196, 205, 210, 219, 224, 228, 240, 245, 246, 252, 266, 280, 285, 287, 288, 292, 294, 304, 314, 315, 328, 336, 342, 360, 365, 369, 380, 392, 399, 410, 420, 438, 441, 456, 471, 480, 490, 492, 504, 511, 532, 560, 570, 574, 584, 588, 608, 615, 628, 630, 656, 657, 665, 672, 684, 720, 730, 735, 738, 760, 779, 784, 785, 798, 820, 840, 855, 861, 876, 882, 912, 931, 942, 980, 984, 1008, 1022, 1064, 1095, 1099, 1120, 1140, 1148, 1168, 1176, 1197, 1230, 1256, 1260, 1312, 1314, 1330, 1368, 1387, 1413, 1435, 1440, 1460, 1470, 1476, 1520, 1533, 1558, 1568, 1570, 1596, 1640, 1680, 1710, 1722, 1752, 1764, 1824, 1845, 1862, 1884, 1960, 1968, 1995, 2009, 2016, 2044, 2128, 2190, 2198, 2205, 2280, 2296, 2336, 2337, 2352, 2355, 2394, 2460, 2512, 2520, 2555, 2583, 2628, 2660, 2736, 2774, 2793, 2826, 2870, 2920, 2940, 2952, 2983, 2993, 3040, 3066, 3116, 3140, 3192, 3280, 3285, 3297, 3360, 3420, 3444, 3504, 3528, 3577, 3690, 3724, 3768, 3895, 3920, 3936, 3990, 4018, 4088, 4161, 4256, 4305, 4380, 4396, 4410, 4560, 4592, 4599, 4655, 4674, 4704, 4710, 4788, 4920, 5024, 5040, 5110, 5166, 5256, 5320, 5453, 5472, 5495, 5548, 5586, 5652, 5740, 5840, 5880, 5904, 5966, 5985, 5986, 6027, 6132, 6232, 6280, 6384, 6437, 6560, 6570, 6594, 6840, 6888, 6935, 7008, 7011, 7056, 7065, 7154, 7380, 7448, 7536, 7665, 7693, 7790, 7840, 7980, 8036, 8176, 8322, 8379, 8610, 8760, 8792, 8820, 8949, 8979, 9120, 9184, 9198, 9310, 9348, 9420, 9576, 9709, 9840, 9891, 10045, 10080, 10220, 10332, 10512, 10640, 10731, 10906, 10990, 11096, 11172, 11304, 11461, 11480, 11680, 11685, 11760, 11808, 11932, 11970, 11972, 12054, 12264, 12464, 12483, 12560, 12768, 12874, 12915, 13140, 13188, 13680, 13776, 13870, 13965, 14022, 14112, 14130, 14308, 14760, 14896, 14915, 14965, 15072, 15330, 15386, 15580, 15960, 16072, 16352, 16359, 16485, 16644, 16758, 17220, 17520, 17584, 17640, 17885, 17898, 17958, 18081, 18396, 18620, 18696, 18840, 19152, 19311, 19418, 19680, 19782, 20090, 20440, 20664, 20805, 20881, 20951, 21024, 21280, 21462, 21812, 21980, 22192, 22344, 22608, 22922, 22960, 22995, 23079, 23370, 23520, 23864, 23940, 23944, 24108, 24528, 24928, 24966, 25120, 25748, 25830, 26280, 26376, 26847, 26937, 27265, 27360, 27552, 27740, 27930, 28044, 28260, 28616, 29127, 29520, 29792, 29830, 29930, 30135, 30660, 30772, 31160, 31920, 32144, 32185, 32193, 32718, 32970, 33288, 33516, 34383, 34440, 35040, 35055, 35168, 35280, 35770, 35796, 35916, 36162, 36792, 37240, 37392, 37680, 38171, 38304, 38465, 38622, 38836, 39564, 40180, 40880, 41328, 41610, 41762, 41895, 41902, 42924, 43624, 43960, 44384, 44688, 44745, 44895, 45059, 45216, 45844, 45920, 45990, 46158, 46740, 47728, 47880, 47888, 48216, 48545, 49056, 49077, 49455, 49932, 51496, 51660, 52560, 52752, 53655, 53694, 53874, 54530, 55480, 55860, 56088, 56520, 56867, 57232, 57305, 57933, 58254, 59040, 59660, 59860, 60270, 61320, 61544, 62320, 62415, 62643, 62853, 63840, 64288, 64370, 64386, 65436, 65940, 66576, 67032, 67963, 68766, 68880, 69237, 70110, 70560, 71540, 71592, 71832, 72324, 73584, 74480, 74784, 75360, 76342, 76930, 77244, 77672, 79128, 80227, 80360, 81760, 81795, 82656, 83220, 83524, 83790, 83804, 85848, 87248, 87381, 87920, 89376, 89490, 89790, 90118, 90405, 91688, 91980, 92316, 93480, 95456, 95760, 95776, 96432, 96555, 97090, 98154, 98910, 99864, 102992, 103149, 103320, 104405, 104755, 105120, 105504, 107310, 107388, 107748, 109060, 110960, 111720, 112176, 113040, 113734, 114464, 114513, 114610, 115395, 115866, 116508, 119320, 119720, 120540, 122303, 122640, 123088, 124640, 124830, 125286, 125706, 128740, 128772, 130872, 131880, 133152, 134064, 134235, 134685, 135177, 135926, 137532, 137760, 138474, 140220, 143080, 143184, 143664, 144648, 145635, 146167, 146657, 147168, 148960, 152684, 153860, 154488, 155344, 158256, 160454, 160720, 160965, 163590, 166440, 167048, 167580, 167608, 170601, 171696, 171915, 174496, 174762, 175840, 178980, 179580, 180236, 180810, 183376, 183960, 184632, 186960, 187929, 188559, 190855, 191520, 192864, 193110, 194180, 196308, 197820, 199728, 203889, 205984, 206298, 206640, 208810, 209510, 214620, 214776, 215496, 217759, 218120, 221920, 223440, 224352, 225295, 226080, 227468, 229026, 229220, 230790, 231732, 233016, 238640, 239440, 240681, 241080, 244606, 245280, 245385, 246176, 249660, 250572, 251412, 257480, 257544, 261744, 263760, 268128, 268470, 269370, 270354, 271852, 275064, 276948, 280440, 284335, 286160, 286368, 287328, 289296, 289665, 291270, 292334, 293314, 305368, 307720, 308976, 310688, 313215, 314265, 315413, 316512, 320908, 321440, 321930, 327180, 332880, 334096, 335160, 335216, 339815, 341202, 343392, 343539, 343830, 346185, 349524, 357960, 359160, 360472, 361620, 366752, 366909, 367920, 369264, 373920, 375858, 377118, 381710, 386220, 388360, 392616, 395640, 398069, 399456, 401135, 405531, 407778, 412596, 413280, 417620, 419020, 429240, 429552, 430992, 435518, 436240, 436905, 438501, 439971, 446880, 450590, 454936, 458052, 458440, 461580, 463464, 466032, 469901, 477280, 478880, 481362, 482160, 489212, 490770, 499320, 501144, 502824, 511803, 514960, 515088, 515745, 523488, 527520, 536940, 538740, 540708, 543704, 550128, 553896, 560880, 561589, 568670, 572320, 572565, 578592, 579330, 582540, 584668, 586628, 610736, 611515, 611667, 615440, 617952, 626430, 628530, 630826, 641816, 643860, 653277, 654360, 665760, 668192, 670320, 670432, 675885, 679630, 682404, 687078, 687660, 692370, 699048, 715920, 718320, 720944, 722043, 723240, 730835, 733285, 733818, 735840, 738528, 751716, 754236, 763420, 772440, 776720, 785232, 791280, 796138, 802270, 811062, 815556, 825192, 835240, 838040, 853005, 856121, 858480, 859104, 861984, 871036, 872480, 873810, 877002, 879942, 901180, 909872, 916104, 916880, 923160, 926928, 932064, 939645, 939802, 942795, 946239, 962724, 964320, 978424, 981540, 998640, 1002288, 1005648, 1019445, 1023606, 1029920, 1030176, 1031490, 1073880, 1077480, 1081416, 1087408, 1088795, 1100256, 1100727, 1107792, 1121760, 1123178, 1137340, 1145130, 1158660, 1165080, 1169336, 1173256, 1194207, 1203405, 1221472, 1223030, 1223334, 1230880, 1252860, 1257060, 1261652, 1283632, 1287720, 1306554, 1308720, 1315503, 1319913, 1340640, 1351770, 1359260, 1364808, 1374156, 1375320, 1384740, 1398096, 1409703, 1431840, 1436640, 1441888, 1444086, 1446480, 1461670, 1466570, 1467636, 1503432, 1508472, 1524313, 1526840, 1544880, 1553440, 1570464, 1577065, 1582560, 1592276, 1604540, 1622124, 1631112, 1650384, 1670480, 1676080, 1684767, 1706010, 1712242, 1716960, 1717695, 1742072, 1747620, 1754004, 1759884, 1802360, 1819744, 1832208, 1833760, 1834545, 1846320, 1853856, 1879290, 1879604, 1885590, 1892478, 1925448, 1956848, 1959831, 1963080, 1990345, 1997280, 2004576, 2011296, 2027655, 2038890, 2047212, 2062980, 2147760, 2154960, 2162832, 2174816, 2177590, 2192505, 2199855, 2201454, 2215584, 2246356, 2274680, 2290260, 2317320, 2330160, 2338672, 2346512, 2349505, 2388414, 2406810, 2446060, 2446668, 2505720, 2514120, 2523304, 2559015, 2567264, 2568363, 2575440, 2613108, 2617440, 2631006, 2639826, 2703540, 2718520, 2729616, 2748312, 2750640, 2769480, 2786483, 2796192, 2807945, 2819406, 2838717, 2888172, 2892960, 2923340, 2933140, 2935272, 3006864, 3016944, 3048626, 3053680, 3058335, 3089760, 3154130, 3184552, 3209080, 3244248, 3262224, 3266385, 3289307, 3300768, 3340960, 3352160, 3369534, 3412020, 3424484, 3435390, 3484144, 3495240, 3508008, 3519768, 3582621, 3604720, 3610215, 3664416, 3669090, 3692640, 3758580, 3759208, 3771180, 3784956, 3850896, 3913696, 3919662, 3926160, 3980690, 4055310, 4077780, 4094424, 4125960, 4229109, 4280605, 4295520, 4309920, 4325664, 4355180, 4385010, 4399710, 4402908, 4492712, 4549360, 4572939, 4580520, 4634640, 4660320, 4677344, 4693024, 4699010, 4731195, 4776828, 4813620, 4892120, 4893336, 5011440, 5028240, 5046608, 5054301, 5118030, 5136726, 5150880, 5226216, 5262012, 5279652, 5407080, 5437040, 5459232, 5496624, 5501280, 5503635, 5538960, 5572966, 5615890, 5638812, 5677434, 5776344, 5846680, 5866280, 5870544, 5971035, 5992847, 6013728, 6033888, 6097252, 6107360, 6116670, 6308260, 6369104, 6418160, 6488496, 6524448, 6532770, 6577515, 6578614, 6599565, 6739068, 6824040, 6848968, 6870780, 6968288, 6990480, 7016016, 7039536, 7048515, 7165242, 7209440, 7220430, 7338180, 7517160, 7518416, 7542360, 7569912, 7621565, 7701792, 7705089, 7839324, 7852320, 7961380, 8110620, 8155560, 8188848, 8251920, 8359449, 8423835, 8458218, 8561210, 8710360, 8770020, 8799420, 8805816, 8928119, 8985424, 9098720, 9145878, 9161040, 9269280, 9398020, 9462390, 9553656, 9627240, 9784240, 9786672, 9799155, 9867921, 10022880, 10056480, 10093216, 10108602, 10236060, 10273452, 10452432, 10524024, 10559304, 10670191, 10814160, 10874080, 10993248, 11007270, 11077920, 11145932, 11231780, 11277624, 11354868, 11552688, 11693360, 11732560, 11741088, 11942070, 11985694, 12194504, 12233340, 12616520, 12738208, 12836320, 12841815, 12976992, 13065540, 13155030, 13157228, 13199130, 13478136, 13648080, 13697936, 13718817, 13741560, 13932415, 13980960, 14032032, 14079072, 14097030, 14193585, 14330484, 14440860, 14676360, 15034320, 15036832, 15084720, 15139824, 15243130, 15410178, 15678648, 15922760, 16221240, 16311120, 16377696, 16446535, 16503840, 16718898, 16847670, 16916436, 17122420, 17420720, 17540040, 17598840, 17611632, 17856238, 17913105, 17970848, 17978541, 18291756, 18322080, 18796040, 18924780, 19107312, 19254480, 19568480, 19573344, 19598310, 19735842, 20217204, 20472120, 20546904, 20904864, 21048048, 21118608, 21145545, 21340382, 21628320, 22014540, 22291864, 22463560, 22555248, 22709736, 22864695, 23025149, 23105376, 23386720, 23465120, 23884140, 23971388, 24389008, 24466680, 25078347, 25233040, 25271505, 25683630, 26131080, 26310060, 26314456, 26398260, 26784357, 26956272, 27296160, 27395872, 27437634, 27483120, 27864830, 28194060, 28387170, 28660968, 28881720, 29352720, 29603763, 29964235, 30068640, 30169440, 30279648, 30486260, 30820356, 31357296, 31845520, 32010573, 32442480, 32622240, 32893070, 33437796, 33695340, 33832872, 34244840, 34841440, 35080080, 35197680, 35223264, 35712476, 35826210, 35957082, 36583512, 37592080, 37849560, 38214624, 38508960, 38525445, 39196620, 39471684, 40434408, 40944240, 41093808, 41797245, 42096096, 42237216, 42291090, 42680764, 44029080, 44583728, 44640595, 44927120, 45110496, 45419472, 45729390, 46050298, 47768280, 47942776, 48778016, 48933360, 49339605, 50156694, 50466080, 50543010, 51367260, 52262160, 52620120, 52628912, 52796520, 53350955, 53568714, 53912544, 53935623, 54875268, 54966240, 55729660, 56388120, 56774340, 57321936, 57763440, 58705440, 59207526, 59928470, 60972520, 61640712, 62496833, 62714592, 63691040, 64021146, 64884960, 65786140, 66875592, 67390680, 67665744, 68489680, 68594085, 69075447, 70160160, 70395360, 71424952, 71652420, 71914164, 73167024, 75184160, 75699120, 77050890, 78393240, 78943368, 80353071, 80868816, 81888480, 82187616, 83594490, 84582180, 85361528, 88058160, 89167456, 89281190, 89854240, 89892705, 90838944, 91458780, 92100596, 95536560, 95885552, 96031719, 97866720, 98679210, 100313388, 101086020, 102734520, 104524320, 105240240, 105257824, 105593040, 106701910, 107137428, 107871246, 109750536, 111459320, 112776240, 113548680, 114643872, 115125745, 115526880, 118415052, 119856940, 121945040, 123281424, 124993666, 125391735, 128042292, 131572280, 133751184, 133921785, 134781360, 135331488, 136979360, 137188170, 138150894, 142849904, 143304840, 143828328, 146334048, 148018815, 151398240, 154101780, 156786480, 157886736, 160052865, 160706142, 161737632, 167188980, 169164360, 170723056, 176116320, 178562380, 179785410, 182917560, 184201192, 187490499, 191073120, 191771104, 192063438, 197358420, 200626776, 202172040, 205469040, 207226341, 210480480, 211186080, 213403820, 214274856, 215742492, 219501072, 222918640, 225552480, 227097360, 230251490, 236830104, 239713880, 243890080, 246562848, 249987332, 250783470, 256084584, 263144560, 267502368, 267843570, 269562720, 269678115, 274376340, 276301788, 285699808, 286609680, 287656656, 296037630, 308203560, 312484165, 313572960, 315773472, 320105730, 321412284, 334377960, 338328720, 341446112, 345377235, 357124760, 359570820, 365835120, 368402384, 374980998, 384126876, 394716840, 401253552, 401765355, 404344080, 410938080, 414452682, 426807640, 428549712, 431484984, 437477831, 439002144, 445837280, 454194720, 460502980, 473660208, 479427760, 480158595, 499974664, 501566940, 512169168, 526289120, 535687140, 539356230, 548752680, 552603576, 562471497, 573219360, 575313312, 592075260, 616407120, 624968330, 640211460, 642824568, 668755920, 676657440, 690754470, 714249520, 719141640, 731670240, 736804768, 749961996, 768253752, 789433680, 802507104, 803530710, 808688160, 828905364, 853615280, 857099424, 862969968, 874955662, 921005960, 937452495, 947320416, 958855520, 960317190, 999949328, 1003133880, 1024338336, 1036131705, 1071374280, 1078712460, 1097505360, 1105207152, 1124942994, 1184150520, 1232814240, 1249936660, 1280422920, 1285649136, 1312433493, 1337511840, 1381508940, 1428499040, 1438283280, 1499923992, 1536507504, 1578867360, 1607061420, 1657810728, 1707230560, 1725939936, 1749911324, 1842011920, 1874904990, 1920634380, 1999898656, 2006267760, 2072263410, 2142748560, 2157424920, 2187389155, 2195010720, 2210414304, 2249885988, 2368301040, 2499873320, 2560845840, 2571298272, 2624866986, 2763017880, 2812357485, 2876566560, 2999847984, 3073015008, 3214122840, 3315621456, 3499822648, 3684023840, 3749809980, 3841268760, 3937300479, 4012535520, 4144526820, 4285497120, 4314849840, 4374778310, 4499771976, 4736602080, 4999746640, 5121691680, 5249733972, 5526035760, 5624714970, 5999695968, 6428245680, 6562167465, 6631242912, 6999645296, 7499619960, 7682537520, 7874600958, 8289053640, 8629699680, 8749556620, 8999543952, 9999493280, 10499467944, 11052071520, 11249429940, 12856491360, 13124334930, 13999290592, 14999239920, 15365075040, 15749201916, 16578107280, 17499113240, 17999087904, 19686502395, 20998935888, 22498859880, 26248669860, 29998479840, 31498403832, 33156214560, 34998226480, 39373004790, 41997871776, 44997719760, 52497339720, 62996807664, 69996452960, 78746009580, 89995439520, 104994679440, 125993615328, 157492019160, 209989358880, 314984038320, 629968076640]

約数ペア:

[(1, 629968076640), (2, 314984038320), (3, 209989358880), (4, 157492019160), (5, 125993615328), (6, 104994679440), (7, 89995439520), (8, 78746009580), (9, 69996452960), (10, 62996807664), (12, 52497339720), (14, 44997719760), (15, 41997871776), (16, 39373004790), (18, 34998226480), (19, 33156214560), (20, 31498403832), (21, 29998479840), (24, 26248669860), (28, 22498859880), (30, 20998935888), (32, 19686502395), (35, 17999087904), (36, 17499113240), (38, 16578107280), (40, 15749201916), (41, 15365075040), (42, 14999239920), (45, 13999290592), (48, 13124334930), (49, 12856491360), (56, 11249429940), (57, 11052071520), (60, 10499467944), (63, 9999493280), (70, 8999543952), (72, 8749556620), (73, 8629699680), (76, 8289053640), (80, 7874600958), (82, 7682537520), (84, 7499619960), (90, 6999645296), (95, 6631242912), (96, 6562167465), (98, 6428245680), (105, 5999695968), (112, 5624714970), (114, 5526035760), (120, 5249733972), (123, 5121691680), (126, 4999746640), (133, 4736602080), (140, 4499771976), (144, 4374778310), (146, 4314849840), (147, 4285497120), (152, 4144526820), (157, 4012535520), (160, 3937300479), (164, 3841268760), (168, 3749809980), (171, 3684023840), (180, 3499822648), (190, 3315621456), (196, 3214122840), (205, 3073015008), (210, 2999847984), (219, 2876566560), (224, 2812357485), (228, 2763017880), (240, 2624866986), (245, 2571298272), (246, 2560845840), (252, 2499873320), (266, 2368301040), (280, 2249885988), (285, 2210414304), (287, 2195010720), (288, 2187389155), (292, 2157424920), (294, 2142748560), (304, 2072263410), (314, 2006267760), (315, 1999898656), (328, 1920634380), (336, 1874904990), (342, 1842011920), (360, 1749911324), (365, 1725939936), (369, 1707230560), (380, 1657810728), (392, 1607061420), (399, 1578867360), (410, 1536507504), (420, 1499923992), (438, 1438283280), (441, 1428499040), (456, 1381508940), (471, 1337511840), (480, 1312433493), (490, 1285649136), (492, 1280422920), (504, 1249936660), (511, 1232814240), (532, 1184150520), (560, 1124942994), (570, 1105207152), (574, 1097505360), (584, 1078712460), (588, 1071374280), (608, 1036131705), (615, 1024338336), (628, 1003133880), (630, 999949328), (656, 960317190), (657, 958855520), (665, 947320416), (672, 937452495), (684, 921005960), (720, 874955662), (730, 862969968), (735, 857099424), (738, 853615280), (760, 828905364), (779, 808688160), (784, 803530710), (785, 802507104), (798, 789433680), (820, 768253752), (840, 749961996), (855, 736804768), (861, 731670240), (876, 719141640), (882, 714249520), (912, 690754470), (931, 676657440), (942, 668755920), (980, 642824568), (984, 640211460), (1008, 624968330), (1022, 616407120), (1064, 592075260), (1095, 575313312), (1099, 573219360), (1120, 562471497), (1140, 552603576), (1148, 548752680), (1168, 539356230), (1176, 535687140), (1197, 526289120), (1230, 512169168), (1256, 501566940), (1260, 499974664), (1312, 480158595), (1314, 479427760), (1330, 473660208), (1368, 460502980), (1387, 454194720), (1413, 445837280), (1435, 439002144), (1440, 437477831), (1460, 431484984), (1470, 428549712), (1476, 426807640), (1520, 414452682), (1533, 410938080), (1558, 404344080), (1568, 401765355), (1570, 401253552), (1596, 394716840), (1640, 384126876), (1680, 374980998), (1710, 368402384), (1722, 365835120), (1752, 359570820), (1764, 357124760), (1824, 345377235), (1845, 341446112), (1862, 338328720), (1884, 334377960), (1960, 321412284), (1968, 320105730), (1995, 315773472), (2009, 313572960), (2016, 312484165), (2044, 308203560), (2128, 296037630), (2190, 287656656), (2198, 286609680), (2205, 285699808), (2280, 276301788), (2296, 274376340), (2336, 269678115), (2337, 269562720), (2352, 267843570), (2355, 267502368), (2394, 263144560), (2460, 256084584), (2512, 250783470), (2520, 249987332), (2555, 246562848), (2583, 243890080), (2628, 239713880), (2660, 236830104), (2736, 230251490), (2774, 227097360), (2793, 225552480), (2826, 222918640), (2870, 219501072), (2920, 215742492), (2940, 214274856), (2952, 213403820), (2983, 211186080), (2993, 210480480), (3040, 207226341), (3066, 205469040), (3116, 202172040), (3140, 200626776), (3192, 197358420), (3280, 192063438), (3285, 191771104), (3297, 191073120), (3360, 187490499), (3420, 184201192), (3444, 182917560), (3504, 179785410), (3528, 178562380), (3577, 176116320), (3690, 170723056), (3724, 169164360), (3768, 167188980), (3895, 161737632), (3920, 160706142), (3936, 160052865), (3990, 157886736), (4018, 156786480), (4088, 154101780), (4161, 151398240), (4256, 148018815), (4305, 146334048), (4380, 143828328), (4396, 143304840), (4410, 142849904), (4560, 138150894), (4592, 137188170), (4599, 136979360), (4655, 135331488), (4674, 134781360), (4704, 133921785), (4710, 133751184), (4788, 131572280), (4920, 128042292), (5024, 125391735), (5040, 124993666), (5110, 123281424), (5166, 121945040), (5256, 119856940), (5320, 118415052), (5453, 115526880), (5472, 115125745), (5495, 114643872), (5548, 113548680), (5586, 112776240), (5652, 111459320), (5740, 109750536), (5840, 107871246), (5880, 107137428), (5904, 106701910), (5966, 105593040), (5985, 105257824), (5986, 105240240), (6027, 104524320), (6132, 102734520), (6232, 101086020), (6280, 100313388), (6384, 98679210), (6437, 97866720), (6560, 96031719), (6570, 95885552), (6594, 95536560), (6840, 92100596), (6888, 91458780), (6935, 90838944), (7008, 89892705), (7011, 89854240), (7056, 89281190), (7065, 89167456), (7154, 88058160), (7380, 85361528), (7448, 84582180), (7536, 83594490), (7665, 82187616), (7693, 81888480), (7790, 80868816), (7840, 80353071), (7980, 78943368), (8036, 78393240), (8176, 77050890), (8322, 75699120), (8379, 75184160), (8610, 73167024), (8760, 71914164), (8792, 71652420), (8820, 71424952), (8949, 70395360), (8979, 70160160), (9120, 69075447), (9184, 68594085), (9198, 68489680), (9310, 67665744), (9348, 67390680), (9420, 66875592), (9576, 65786140), (9709, 64884960), (9840, 64021146), (9891, 63691040), (10045, 62714592), (10080, 62496833), (10220, 61640712), (10332, 60972520), (10512, 59928470), (10640, 59207526), (10731, 58705440), (10906, 57763440), (10990, 57321936), (11096, 56774340), (11172, 56388120), (11304, 55729660), (11461, 54966240), (11480, 54875268), (11680, 53935623), (11685, 53912544), (11760, 53568714), (11808, 53350955), (11932, 52796520), (11970, 52628912), (11972, 52620120), (12054, 52262160), (12264, 51367260), (12464, 50543010), (12483, 50466080), (12560, 50156694), (12768, 49339605), (12874, 48933360), (12915, 48778016), (13140, 47942776), (13188, 47768280), (13680, 46050298), (13776, 45729390), (13870, 45419472), (13965, 45110496), (14022, 44927120), (14112, 44640595), (14130, 44583728), (14308, 44029080), (14760, 42680764), (14896, 42291090), (14915, 42237216), (14965, 42096096), (15072, 41797245), (15330, 41093808), (15386, 40944240), (15580, 40434408), (15960, 39471684), (16072, 39196620), (16352, 38525445), (16359, 38508960), (16485, 38214624), (16644, 37849560), (16758, 37592080), (17220, 36583512), (17520, 35957082), (17584, 35826210), (17640, 35712476), (17885, 35223264), (17898, 35197680), (17958, 35080080), (18081, 34841440), (18396, 34244840), (18620, 33832872), (18696, 33695340), (18840, 33437796), (19152, 32893070), (19311, 32622240), (19418, 32442480), (19680, 32010573), (19782, 31845520), (20090, 31357296), (20440, 30820356), (20664, 30486260), (20805, 30279648), (20881, 30169440), (20951, 30068640), (21024, 29964235), (21280, 29603763), (21462, 29352720), (21812, 28881720), (21980, 28660968), (22192, 28387170), (22344, 28194060), (22608, 27864830), (22922, 27483120), (22960, 27437634), (22995, 27395872), (23079, 27296160), (23370, 26956272), (23520, 26784357), (23864, 26398260), (23940, 26314456), (23944, 26310060), (24108, 26131080), (24528, 25683630), (24928, 25271505), (24966, 25233040), (25120, 25078347), (25748, 24466680), (25830, 24389008), (26280, 23971388), (26376, 23884140), (26847, 23465120), (26937, 23386720), (27265, 23105376), (27360, 23025149), (27552, 22864695), (27740, 22709736), (27930, 22555248), (28044, 22463560), (28260, 22291864), (28616, 22014540), (29127, 21628320), (29520, 21340382), (29792, 21145545), (29830, 21118608), (29930, 21048048), (30135, 20904864), (30660, 20546904), (30772, 20472120), (31160, 20217204), (31920, 19735842), (32144, 19598310), (32185, 19573344), (32193, 19568480), (32718, 19254480), (32970, 19107312), (33288, 18924780), (33516, 18796040), (34383, 18322080), (34440, 18291756), (35040, 17978541), (35055, 17970848), (35168, 17913105), (35280, 17856238), (35770, 17611632), (35796, 17598840), (35916, 17540040), (36162, 17420720), (36792, 17122420), (37240, 16916436), (37392, 16847670), (37680, 16718898), (38171, 16503840), (38304, 16446535), (38465, 16377696), (38622, 16311120), (38836, 16221240), (39564, 15922760), (40180, 15678648), (40880, 15410178), (41328, 15243130), (41610, 15139824), (41762, 15084720), (41895, 15036832), (41902, 15034320), (42924, 14676360), (43624, 14440860), (43960, 14330484), (44384, 14193585), (44688, 14097030), (44745, 14079072), (44895, 14032032), (45059, 13980960), (45216, 13932415), (45844, 13741560), (45920, 13718817), (45990, 13697936), (46158, 13648080), (46740, 13478136), (47728, 13199130), (47880, 13157228), (47888, 13155030), (48216, 13065540), (48545, 12976992), (49056, 12841815), (49077, 12836320), (49455, 12738208), (49932, 12616520), (51496, 12233340), (51660, 12194504), (52560, 11985694), (52752, 11942070), (53655, 11741088), (53694, 11732560), (53874, 11693360), (54530, 11552688), (55480, 11354868), (55860, 11277624), (56088, 11231780), (56520, 11145932), (56867, 11077920), (57232, 11007270), (57305, 10993248), (57933, 10874080), (58254, 10814160), (59040, 10670191), (59660, 10559304), (59860, 10524024), (60270, 10452432), (61320, 10273452), (61544, 10236060), (62320, 10108602), (62415, 10093216), (62643, 10056480), (62853, 10022880), (63840, 9867921), (64288, 9799155), (64370, 9786672), (64386, 9784240), (65436, 9627240), (65940, 9553656), (66576, 9462390), (67032, 9398020), (67963, 9269280), (68766, 9161040), (68880, 9145878), (69237, 9098720), (70110, 8985424), (70560, 8928119), (71540, 8805816), (71592, 8799420), (71832, 8770020), (72324, 8710360), (73584, 8561210), (74480, 8458218), (74784, 8423835), (75360, 8359449), (76342, 8251920), (76930, 8188848), (77244, 8155560), (77672, 8110620), (79128, 7961380), (80227, 7852320), (80360, 7839324), (81760, 7705089), (81795, 7701792), (82656, 7621565), (83220, 7569912), (83524, 7542360), (83790, 7518416), (83804, 7517160), (85848, 7338180), (87248, 7220430), (87381, 7209440), (87920, 7165242), (89376, 7048515), (89490, 7039536), (89790, 7016016), (90118, 6990480), (90405, 6968288), (91688, 6870780), (91980, 6848968), (92316, 6824040), (93480, 6739068), (95456, 6599565), (95760, 6578614), (95776, 6577515), (96432, 6532770), (96555, 6524448), (97090, 6488496), (98154, 6418160), (98910, 6369104), (99864, 6308260), (102992, 6116670), (103149, 6107360), (103320, 6097252), (104405, 6033888), (104755, 6013728), (105120, 5992847), (105504, 5971035), (107310, 5870544), (107388, 5866280), (107748, 5846680), (109060, 5776344), (110960, 5677434), (111720, 5638812), (112176, 5615890), (113040, 5572966), (113734, 5538960), (114464, 5503635), (114513, 5501280), (114610, 5496624), (115395, 5459232), (115866, 5437040), (116508, 5407080), (119320, 5279652), (119720, 5262012), (120540, 5226216), (122303, 5150880), (122640, 5136726), (123088, 5118030), (124640, 5054301), (124830, 5046608), (125286, 5028240), (125706, 5011440), (128740, 4893336), (128772, 4892120), (130872, 4813620), (131880, 4776828), (133152, 4731195), (134064, 4699010), (134235, 4693024), (134685, 4677344), (135177, 4660320), (135926, 4634640), (137532, 4580520), (137760, 4572939), (138474, 4549360), (140220, 4492712), (143080, 4402908), (143184, 4399710), (143664, 4385010), (144648, 4355180), (145635, 4325664), (146167, 4309920), (146657, 4295520), (147168, 4280605), (148960, 4229109), (152684, 4125960), (153860, 4094424), (154488, 4077780), (155344, 4055310), (158256, 3980690), (160454, 3926160), (160720, 3919662), (160965, 3913696), (163590, 3850896), (166440, 3784956), (167048, 3771180), (167580, 3759208), (167608, 3758580), (170601, 3692640), (171696, 3669090), (171915, 3664416), (174496, 3610215), (174762, 3604720), (175840, 3582621), (178980, 3519768), (179580, 3508008), (180236, 3495240), (180810, 3484144), (183376, 3435390), (183960, 3424484), (184632, 3412020), (186960, 3369534), (187929, 3352160), (188559, 3340960), (190855, 3300768), (191520, 3289307), (192864, 3266385), (193110, 3262224), (194180, 3244248), (196308, 3209080), (197820, 3184552), (199728, 3154130), (203889, 3089760), (205984, 3058335), (206298, 3053680), (206640, 3048626), (208810, 3016944), (209510, 3006864), (214620, 2935272), (214776, 2933140), (215496, 2923340), (217759, 2892960), (218120, 2888172), (221920, 2838717), (223440, 2819406), (224352, 2807945), (225295, 2796192), (226080, 2786483), (227468, 2769480), (229026, 2750640), (229220, 2748312), (230790, 2729616), (231732, 2718520), (233016, 2703540), (238640, 2639826), (239440, 2631006), (240681, 2617440), (241080, 2613108), (244606, 2575440), (245280, 2568363), (245385, 2567264), (246176, 2559015), (249660, 2523304), (250572, 2514120), (251412, 2505720), (257480, 2446668), (257544, 2446060), (261744, 2406810), (263760, 2388414), (268128, 2349505), (268470, 2346512), (269370, 2338672), (270354, 2330160), (271852, 2317320), (275064, 2290260), (276948, 2274680), (280440, 2246356), (284335, 2215584), (286160, 2201454), (286368, 2199855), (287328, 2192505), (289296, 2177590), (289665, 2174816), (291270, 2162832), (292334, 2154960), (293314, 2147760), (305368, 2062980), (307720, 2047212), (308976, 2038890), (310688, 2027655), (313215, 2011296), (314265, 2004576), (315413, 1997280), (316512, 1990345), (320908, 1963080), (321440, 1959831), (321930, 1956848), (327180, 1925448), (332880, 1892478), (334096, 1885590), (335160, 1879604), (335216, 1879290), (339815, 1853856), (341202, 1846320), (343392, 1834545), (343539, 1833760), (343830, 1832208), (346185, 1819744), (349524, 1802360), (357960, 1759884), (359160, 1754004), (360472, 1747620), (361620, 1742072), (366752, 1717695), (366909, 1716960), (367920, 1712242), (369264, 1706010), (373920, 1684767), (375858, 1676080), (377118, 1670480), (381710, 1650384), (386220, 1631112), (388360, 1622124), (392616, 1604540), (395640, 1592276), (398069, 1582560), (399456, 1577065), (401135, 1570464), (405531, 1553440), (407778, 1544880), (412596, 1526840), (413280, 1524313), (417620, 1508472), (419020, 1503432), (429240, 1467636), (429552, 1466570), (430992, 1461670), (435518, 1446480), (436240, 1444086), (436905, 1441888), (438501, 1436640), (439971, 1431840), (446880, 1409703), (450590, 1398096), (454936, 1384740), (458052, 1375320), (458440, 1374156), (461580, 1364808), (463464, 1359260), (466032, 1351770), (469901, 1340640), (477280, 1319913), (478880, 1315503), (481362, 1308720), (482160, 1306554), (489212, 1287720), (490770, 1283632), (499320, 1261652), (501144, 1257060), (502824, 1252860), (511803, 1230880), (514960, 1223334), (515088, 1223030), (515745, 1221472), (523488, 1203405), (527520, 1194207), (536940, 1173256), (538740, 1169336), (540708, 1165080), (543704, 1158660), (550128, 1145130), (553896, 1137340), (560880, 1123178), (561589, 1121760), (568670, 1107792), (572320, 1100727), (572565, 1100256), (578592, 1088795), (579330, 1087408), (582540, 1081416), (584668, 1077480), (586628, 1073880), (610736, 1031490), (611515, 1030176), (611667, 1029920), (615440, 1023606), (617952, 1019445), (626430, 1005648), (628530, 1002288), (630826, 998640), (641816, 981540), (643860, 978424), (653277, 964320), (654360, 962724), (665760, 946239), (668192, 942795), (670320, 939802), (670432, 939645), (675885, 932064), (679630, 926928), (682404, 923160), (687078, 916880), (687660, 916104), (692370, 909872), (699048, 901180), (715920, 879942), (718320, 877002), (720944, 873810), (722043, 872480), (723240, 871036), (730835, 861984), (733285, 859104), (733818, 858480), (735840, 856121), (738528, 853005), (751716, 838040), (754236, 835240), (763420, 825192), (772440, 815556), (776720, 811062), (785232, 802270), (791280, 796138)]