517318139520

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:199

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 79, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 155, 156, 158, 160, 168, 169, 180, 182, 186, 192, 195, 208, 210, 217, 224, 234, 237, 240, 248, 252, 260, 273, 279, 280, 288, 310, 312, 315, 316, 320, 336, 338, 360, 364, 372, 384, 390, 395, 403, 416, 420, 434, 448, 455, 465, 468, 474, 480, 496, 504, 507, 520, 546, 553, 558, 560, 576, 585, 620, 624, 630, 632, 640, 651, 672, 676, 711, 720, 728, 744, 780, 790, 806, 819, 832, 840, 845, 868, 896, 910, 930, 936, 948, 960, 961, 992, 1008, 1014, 1027, 1040, 1085, 1092, 1106, 1116, 1120, 1152, 1170, 1183, 1185, 1209, 1240, 1248, 1260, 1264, 1302, 1344, 1352, 1365, 1395, 1422, 1440, 1456, 1488, 1521, 1560, 1580, 1612, 1638, 1659, 1664, 1680, 1690, 1736, 1820, 1860, 1872, 1896, 1920, 1922, 1953, 1984, 2015, 2016, 2028, 2054, 2080, 2170, 2184, 2212, 2232, 2240, 2340, 2366, 2370, 2418, 2449, 2480, 2496, 2520, 2528, 2535, 2604, 2688, 2704, 2730, 2765, 2790, 2821, 2844, 2880, 2883, 2912, 2976, 3042, 3081, 3120, 3160, 3224, 3255, 3276, 3318, 3360, 3380, 3472, 3549, 3555, 3627, 3640, 3720, 3744, 3792, 3844, 3906, 3968, 4030, 4032, 4056, 4095, 4108, 4160, 4340, 4368, 4424, 4464, 4480, 4680, 4732, 4740, 4805, 4836, 4898, 4960, 4977, 4992, 5040, 5056, 5070, 5135, 5208, 5239, 5408, 5460, 5530, 5580, 5642, 5688, 5760, 5766, 5824, 5915, 5952, 6045, 6084, 6162, 6240, 6320, 6448, 6510, 6552, 6636, 6720, 6727, 6760, 6944, 7098, 7110, 7189, 7254, 7280, 7347, 7440, 7488, 7584, 7605, 7688, 7812, 8060, 8064, 8112, 8190, 8216, 8295, 8320, 8463, 8649, 8680, 8736, 8848, 8928, 9243, 9360, 9464, 9480, 9610, 9672, 9765, 9796, 9920, 9954, 10080, 10112, 10140, 10270, 10416, 10478, 10647, 10816, 10920, 11060, 11160, 11284, 11376, 11532, 11648, 11830, 11904, 12090, 12168, 12245, 12324, 12480, 12493, 12640, 12896, 13020, 13104, 13272, 13351, 13440, 13454, 13520, 13888, 14105, 14196, 14220, 14378, 14415, 14508, 14560, 14694, 14880, 14976, 15168, 15210, 15376, 15405, 15624, 15717, 16120, 16224, 16380, 16432, 16590, 16926, 17143, 17298, 17360, 17472, 17696, 17745, 17856, 18135, 18486, 18720, 18928, 18960, 19220, 19344, 19530, 19592, 19840, 19908, 20160, 20181, 20280, 20540, 20832, 20956, 21294, 21567, 21632, 21840, 22041, 22120, 22320, 22568, 22752, 23064, 23660, 24180, 24336, 24490, 24648, 24885, 24960, 24986, 25280, 25389, 25792, 26040, 26195, 26208, 26544, 26702, 26908, 27040, 27776, 28210, 28392, 28440, 28756, 28830, 29016, 29120, 29388, 29760, 30336, 30420, 30752, 30810, 31248, 31434, 31837, 32240, 32448, 32760, 32864, 33180, 33635, 33852, 34286, 34596, 34720, 34944, 35392, 35490, 35712, 35945, 36270, 36673, 36735, 36972, 37440, 37479, 37856, 37920, 38440, 38688, 39060, 39184, 39816, 40053, 40320, 40362, 40560, 41080, 41664, 41912, 42315, 42588, 43134, 43245, 43680, 44082, 44240, 44640, 45136, 45504, 46128, 46215, 47151, 47320, 48360, 48672, 48980, 49296, 49770, 49972, 50560, 50778, 51429, 51584, 52080, 52390, 52416, 53088, 53235, 53404, 53816, 54080, 56420, 56784, 56880, 57512, 57660, 58032, 58240, 58776, 59520, 60543, 60840, 61504, 61620, 62465, 62496, 62868, 63674, 64480, 64701, 64896, 65520, 65728, 66360, 66755, 67270, 67704, 68572, 69192, 69440, 70784, 70980, 71890, 72540, 73346, 73470, 73944, 74880, 74958, 75712, 75840, 75919, 76880, 77376, 78120, 78368, 78585, 79632, 80106, 80724, 81120, 82160, 83328, 83824, 84630, 85176, 85715, 86268, 86490, 87360, 87451, 88164, 88480, 89280, 90272, 91008, 92256, 92430, 93457, 94302, 94640, 95511, 96720, 97344, 97960, 98592, 99540, 99944, 100905, 101556, 102858, 104160, 104780, 104832, 106176, 106470, 106808, 107632, 107835, 108160, 110019, 110205, 112437, 112840, 113568, 113760, 115024, 115320, 116064, 117552, 120159, 121086, 121680, 123008, 123240, 124930, 124992, 125736, 126945, 127348, 128960, 129402, 131040, 131456, 132720, 133510, 134540, 135408, 137144, 138384, 138880, 141960, 143780, 145080, 146692, 146940, 147888, 149916, 151424, 151680, 151838, 153760, 154287, 154752, 156240, 156736, 157170, 159185, 159264, 160212, 161448, 162240, 162409, 164320, 167648, 169260, 170352, 171430, 172536, 172980, 174720, 174902, 176328, 176960, 178560, 180544, 183365, 184512, 184860, 186914, 187395, 188604, 189280, 191022, 193440, 194688, 195920, 197184, 199080, 199888, 200265, 201810, 203112, 205716, 208320, 209560, 212352, 212940, 213616, 215264, 215670, 220038, 220410, 222859, 224874, 225680, 227136, 227520, 227757, 230048, 230640, 232128, 235104, 235755, 240318, 242172, 243360, 246480, 249860, 249984, 251472, 253890, 254696, 257145, 257920, 258804, 262080, 262353, 265440, 267020, 269080, 270816, 274288, 276768, 280371, 283920, 286533, 287560, 290160, 293384, 293880, 295776, 299832, 302715, 303676, 307520, 308574, 312480, 313472, 314340, 318370, 318528, 320424, 322896, 323505, 324480, 324818, 328640, 330057, 335296, 338520, 340704, 342860, 345072, 345960, 349804, 352656, 353920, 361088, 366730, 369024, 369720, 373828, 374790, 377208, 378560, 379595, 382044, 386880, 391840, 394368, 398160, 399776, 400530, 403620, 406224, 411432, 413881, 416640, 419120, 425880, 427232, 430528, 431340, 437255, 440076, 440820, 445718, 449748, 451360, 454272, 455040, 455514, 460096, 461280, 464256, 467285, 470208, 471510, 477555, 480636, 484344, 486720, 487227, 492960, 499720, 502944, 507780, 509392, 514290, 517608, 524160, 524706, 530880, 531433, 534040, 538160, 541632, 548576, 550095, 553536, 560742, 562185, 567840, 573066, 575120, 580320, 586768, 587760, 591552, 599664, 600795, 605430, 607352, 615040, 617148, 624960, 628680, 636740, 637056, 640848, 645792, 647010, 649636, 657280, 660114, 668577, 670592, 677040, 681408, 683271, 685720, 690144, 691920, 699608, 705312, 733460, 739440, 747656, 749580, 754416, 757120, 759190, 764088, 771435, 773760, 783680, 787059, 796320, 799552, 801060, 807240, 812045, 812448, 822864, 827762, 838240, 841113, 851760, 854464, 861056, 862680, 874510, 880152, 881640, 891436, 899496, 902720, 911028, 920192, 922560, 934570, 940416, 943020, 955110, 961272, 968688, 973440, 974454, 985920, 986947, 999440, 1005888, 1015560, 1018784, 1028580, 1035216, 1049412, 1061760, 1062866, 1068080, 1076320, 1083264, 1097152, 1100190, 1107072, 1114295, 1121484, 1124370, 1135680, 1136863, 1138785, 1146132, 1150240, 1160640, 1173536, 1175520, 1183104, 1199328, 1201590, 1210860, 1214704, 1234296, 1241643, 1249920, 1257360, 1273480, 1281696, 1291584, 1294020, 1299272, 1311765, 1320228, 1337154, 1354080, 1362816, 1366542, 1371440, 1380288, 1383840, 1399216, 1401855, 1410624, 1432665, 1461681, 1466920, 1478880, 1495312, 1499160, 1508832, 1518380, 1528176, 1542870, 1567360, 1574118, 1592640, 1594299, 1599104, 1602120, 1614480, 1624090, 1624896, 1645728, 1650285, 1655524, 1676480, 1682226, 1703520, 1708928, 1725360, 1749020, 1760304, 1763280, 1782872, 1798992, 1805440, 1822056, 1845120, 1869140, 1886040, 1910220, 1922544, 1937376, 1948908, 1971840, 1973894, 1998880, 2005731, 2011776, 2031120, 2037568, 2057160, 2069405, 2070432, 2098824, 2125732, 2136160, 2152640, 2194304, 2200380, 2228590, 2242968, 2248740, 2271360, 2273726, 2277570, 2292264, 2300480, 2321280, 2347072, 2351040, 2398656, 2403180, 2421720, 2429408, 2436135, 2468592, 2483286, 2514720, 2546960, 2563392, 2583168, 2588040, 2598544, 2623530, 2640456, 2657165, 2674308, 2708160, 2733084, 2742880, 2760576, 2767680, 2798432, 2803710, 2821248, 2865330, 2897167, 2923362, 2933840, 2957760, 2960841, 2990624, 2998320, 3017664, 3036760, 3056352, 3085740, 3148236, 3185280, 3188598, 3204240, 3228960, 3248180, 3249792, 3291456, 3300570, 3311048, 3342885, 3352960, 3364452, 3407040, 3410589, 3416355, 3450720, 3498040, 3520608, 3526560, 3565744, 3597984, 3644112, 3724929, 3738280, 3772080, 3820440, 3845088, 3874752, 3897816, 3935295, 3947788, 3997760, 4011462, 4062240, 4075136, 4114320, 4138810, 4140864, 4197648, 4205565, 4251464, 4272320, 4305280, 4400760, 4457180, 4485936, 4497480, 4547452, 4555140, 4584528, 4600960, 4694144, 4702080, 4782897, 4797312, 4806360, 4843440, 4858816, 4872270, 4934735, 4937184, 4966572, 5029440, 5093920, 5126784, 5176080, 5197088, 5247060, 5280912, 5314330, 5348616, 5416320, 5466168, 5485760, 5535360, 5596864, 5607420, 5684315, 5730660, 5794334, 5846724, 5867680, 5915520, 5921682, 5981248, 5996640, 6035328, 6073520, 6112704, 6171480, 6208215, 6296472, 6377196, 6408480, 6457920, 6496360, 6582912, 6601140, 6622096, 6685770, 6728904, 6814080, 6821178, 6832710, 6901440, 6908629, 6996080, 7041216, 7053120, 7131488, 7195968, 7288224, 7308405, 7449858, 7476560, 7544160, 7640880, 7690176, 7749504, 7795632, 7870590, 7895576, 7971495, 7995520, 8022924, 8124480, 8228640, 8277620, 8281728, 8395296, 8411130, 8502928, 8544640, 8691501, 8801520, 8882523, 8914360, 8971872, 8994960, 9094904, 9110280, 9169056, 9565794, 9612720, 9686880, 9717632, 9744540, 9869470, 9874368, 9933144, 10028655, 10058880, 10187840, 10231767, 10352160, 10394176, 10494120, 10561824, 10628660, 10697232, 10932336, 10971520, 11193728, 11214840, 11368630, 11461320, 11588668, 11693448, 11735360, 11843364, 11962496, 11993280, 12147040, 12225408, 12342960, 12416430, 12592944, 12754392, 12816960, 12830311, 12915840, 12992720, 13202280, 13244192, 13371540, 13457808, 13642356, 13665420, 13802880, 13817258, 13992160, 14082432, 14106240, 14262976, 14391936, 14485835, 14576448, 14616810, 14804205, 14899716, 14953120, 15088320, 15281760, 15380352, 15591264, 15741180, 15791152, 15942990, 16045848, 16248960, 16457280, 16555240, 16790592, 16822260, 17005856, 17052945, 17383002, 17603040, 17765046, 17828720, 17943744, 17989920, 18189808, 18220560, 18338112, 18624645, 19131588, 19225440, 19373760, 19489080, 19738940, 19748736, 19866288, 20057310, 20375680, 20463534, 20704320, 20725887, 20788352, 20988240, 21123648, 21257320, 21394464, 21864672, 22429680, 22737260, 22922640, 23177336, 23386896, 23470720, 23686728, 23914485, 23986560, 24294080, 24685920, 24832860, 25185888, 25508784, 25633920, 25660622, 25985440, 26074503, 26404560, 26488384, 26743080, 26915616, 27284712, 27330840, 27634516, 27984320, 28525952, 28971670, 29152896, 29233620, 29608410, 29799432, 29906240, 30176640, 30563520, 31182528, 31482360, 31582304, 31885980, 32091696, 32914560, 33110480, 33581184, 33644520, 34011712, 34105890, 34543145, 34766004, 35206080, 35530092, 35657440, 35887488, 35979840, 36379616, 36441120, 36676224, 37249290, 38263176, 38450880, 38490933, 38747520, 38978160, 39477880, 39732576, 40114620, 40927068, 41408640, 41451774, 41976480, 42247296, 42514640, 42788928, 43457505, 43729344, 44412615, 44859360, 45474520, 45845280, 46354672, 46773792, 47373456, 47828970, 48588160, 49371840, 49665720, 50371776, 51017568, 51158835, 51321244, 51970880, 52149006, 52809120, 52976768, 53486160, 53831232, 54569424, 54661680, 55269032, 55968640, 57943340, 58467240, 59216820, 59598864, 59812480, 61127040, 62177661, 62365056, 62964720, 63164608, 63771960, 64151555, 64183392, 66220960, 67289040, 68023424, 68211780, 69086290, 69532008, 70412160, 71060184, 71314880, 71959680, 72759232, 72882240, 74498580, 76526352, 76901760, 76981866, 77956320, 78955760, 79465152, 80229240, 81854136, 82903548, 83952960, 85029280, 85577856, 86915010, 87458688, 88825230, 89718720, 89812177, 90949040, 91690560, 92709344, 93547584, 94746912, 95657940, 98743680, 99331440, 100743552, 102035136, 102317670, 102642488, 103629435, 103941760, 104298012, 105618240, 106972320, 107662464, 109138848, 109323360, 110538064, 115472799, 115886680, 116934480, 118433640, 119197728, 124355322, 125929440, 126329216, 127543920, 128303110, 128366784, 130372515, 132441920, 134578080, 136423560, 138172580, 139064016, 142120368, 142629760, 145518464, 145764480, 148997160, 153052704, 153963732, 155912640, 157911520, 158930304, 160458480, 163708272, 165807096, 167905920, 170058560, 173830020, 177650460, 179437440, 179624354, 181898080, 183381120, 185418688, 187095168, 189493824, 191315880, 192454665, 198662880, 204070272, 204635340, 205284976, 207258870, 208596024, 211236480, 213944640, 218277696, 218646720, 221076128, 230945598, 231773360, 233868960, 236867280, 238395456, 248710644, 251858880, 255087840, 256606220, 256733568, 260745030, 264883840, 269156160, 269436531, 272847120, 276345160, 278128032, 284240736, 297994320, 306105408, 307927464, 310888305, 311825280, 315823040, 320916960, 327416544, 331614192, 340117120, 347660040, 355300920, 359248708, 363796160, 370837376, 378987648, 382631760, 384909330, 397325760, 409270680, 410569952, 414517740, 417192048, 427889280, 436555392, 437293440, 442152256, 449060885, 461891196, 463546720, 467737920, 473734560, 476790912, 497421288, 503717760, 510175680, 513212440, 521490060, 538312320, 538873062, 545694240, 552690320, 556256064, 568481472, 577363995, 595988640, 612210816, 615854928, 621776610, 631646080, 641833920, 654833088, 663228384, 695320080, 710601840, 718497416, 727592320, 765263520, 769818660, 794651520, 808309593, 818541360, 821139904, 829035480, 834384096, 884304512, 898121770, 923782392, 927093440, 935475840, 947469120, 994842576, 1020351360, 1026424880, 1042980120, 1077746124, 1091388480, 1105380640, 1112512128, 1136962944, 1154727990, 1191977280, 1231709856, 1243553220, 1283667840, 1309666176, 1326456768, 1347182655, 1390640160, 1421203680, 1436994832, 1530527040, 1539637320, 1616619186, 1637082720, 1642279808, 1658070960, 1668768192, 1796243540, 1847564784, 1854186880, 1894938240, 1989685152, 2052849760, 2085960240, 2155492248, 2182776960, 2210761280, 2309455980, 2383954560, 2463419712, 2487106440, 2652913536, 2694365310, 2781280320, 2842407360, 2873989664, 3061054080, 3079274640, 3233238372, 3274165440, 3316141920, 3337536384, 3592487080, 3695129568, 3979370304, 4041547965, 4105699520, 4171920480, 4310984496, 4421522560, 4618911960, 4926839424, 4974212880, 5388730620, 5562560640, 5684814720, 5747979328, 6158549280, 6466476744, 6548330880, 6632283840, 7184974160, 7390259136, 7958740608, 8083095930, 8211399040, 8343840960, 8621968992, 9237823920, 9948425760, 10777461240, 11495958656, 12317098560, 12932953488, 13264567680, 14369948320, 14780518272, 16166191860, 16687681920, 17243937984, 18475647840, 19896851520, 21554922480, 24634197120, 25865906976, 28739896640, 32332383720, 34487875968, 36951295680, 39793703040, 43109844960, 51731813952, 57479793280, 64664767440, 73902591360, 86219689920, 103463627904, 129329534880, 172439379840, 258659069760, 517318139520]

約数ペア:

[(1, 517318139520), (2, 258659069760), (3, 172439379840), (4, 129329534880), (5, 103463627904), (6, 86219689920), (7, 73902591360), (8, 64664767440), (9, 57479793280), (10, 51731813952), (12, 43109844960), (13, 39793703040), (14, 36951295680), (15, 34487875968), (16, 32332383720), (18, 28739896640), (20, 25865906976), (21, 24634197120), (24, 21554922480), (26, 19896851520), (28, 18475647840), (30, 17243937984), (31, 16687681920), (32, 16166191860), (35, 14780518272), (36, 14369948320), (39, 13264567680), (40, 12932953488), (42, 12317098560), (45, 11495958656), (48, 10777461240), (52, 9948425760), (56, 9237823920), (60, 8621968992), (62, 8343840960), (63, 8211399040), (64, 8083095930), (65, 7958740608), (70, 7390259136), (72, 7184974160), (78, 6632283840), (79, 6548330880), (80, 6466476744), (84, 6158549280), (90, 5747979328), (91, 5684814720), (93, 5562560640), (96, 5388730620), (104, 4974212880), (105, 4926839424), (112, 4618911960), (117, 4421522560), (120, 4310984496), (124, 4171920480), (126, 4105699520), (128, 4041547965), (130, 3979370304), (140, 3695129568), (144, 3592487080), (155, 3337536384), (156, 3316141920), (158, 3274165440), (160, 3233238372), (168, 3079274640), (169, 3061054080), (180, 2873989664), (182, 2842407360), (186, 2781280320), (192, 2694365310), (195, 2652913536), (208, 2487106440), (210, 2463419712), (217, 2383954560), (224, 2309455980), (234, 2210761280), (237, 2182776960), (240, 2155492248), (248, 2085960240), (252, 2052849760), (260, 1989685152), (273, 1894938240), (279, 1854186880), (280, 1847564784), (288, 1796243540), (310, 1668768192), (312, 1658070960), (315, 1642279808), (316, 1637082720), (320, 1616619186), (336, 1539637320), (338, 1530527040), (360, 1436994832), (364, 1421203680), (372, 1390640160), (384, 1347182655), (390, 1326456768), (395, 1309666176), (403, 1283667840), (416, 1243553220), (420, 1231709856), (434, 1191977280), (448, 1154727990), (455, 1136962944), (465, 1112512128), (468, 1105380640), (474, 1091388480), (480, 1077746124), (496, 1042980120), (504, 1026424880), (507, 1020351360), (520, 994842576), (546, 947469120), (553, 935475840), (558, 927093440), (560, 923782392), (576, 898121770), (585, 884304512), (620, 834384096), (624, 829035480), (630, 821139904), (632, 818541360), (640, 808309593), (651, 794651520), (672, 769818660), (676, 765263520), (711, 727592320), (720, 718497416), (728, 710601840), (744, 695320080), (780, 663228384), (790, 654833088), (806, 641833920), (819, 631646080), (832, 621776610), (840, 615854928), (845, 612210816), (868, 595988640), (896, 577363995), (910, 568481472), (930, 556256064), (936, 552690320), (948, 545694240), (960, 538873062), (961, 538312320), (992, 521490060), (1008, 513212440), (1014, 510175680), (1027, 503717760), (1040, 497421288), (1085, 476790912), (1092, 473734560), (1106, 467737920), (1116, 463546720), (1120, 461891196), (1152, 449060885), (1170, 442152256), (1183, 437293440), (1185, 436555392), (1209, 427889280), (1240, 417192048), (1248, 414517740), (1260, 410569952), (1264, 409270680), (1302, 397325760), (1344, 384909330), (1352, 382631760), (1365, 378987648), (1395, 370837376), (1422, 363796160), (1440, 359248708), (1456, 355300920), (1488, 347660040), (1521, 340117120), (1560, 331614192), (1580, 327416544), (1612, 320916960), (1638, 315823040), (1659, 311825280), (1664, 310888305), (1680, 307927464), (1690, 306105408), (1736, 297994320), (1820, 284240736), (1860, 278128032), (1872, 276345160), (1896, 272847120), (1920, 269436531), (1922, 269156160), (1953, 264883840), (1984, 260745030), (2015, 256733568), (2016, 256606220), (2028, 255087840), (2054, 251858880), (2080, 248710644), (2170, 238395456), (2184, 236867280), (2212, 233868960), (2232, 231773360), (2240, 230945598), (2340, 221076128), (2366, 218646720), (2370, 218277696), (2418, 213944640), (2449, 211236480), (2480, 208596024), (2496, 207258870), (2520, 205284976), (2528, 204635340), (2535, 204070272), (2604, 198662880), (2688, 192454665), (2704, 191315880), (2730, 189493824), (2765, 187095168), (2790, 185418688), (2821, 183381120), (2844, 181898080), (2880, 179624354), (2883, 179437440), (2912, 177650460), (2976, 173830020), (3042, 170058560), (3081, 167905920), (3120, 165807096), (3160, 163708272), (3224, 160458480), (3255, 158930304), (3276, 157911520), (3318, 155912640), (3360, 153963732), (3380, 153052704), (3472, 148997160), (3549, 145764480), (3555, 145518464), (3627, 142629760), (3640, 142120368), (3720, 139064016), (3744, 138172580), (3792, 136423560), (3844, 134578080), (3906, 132441920), (3968, 130372515), (4030, 128366784), (4032, 128303110), (4056, 127543920), (4095, 126329216), (4108, 125929440), (4160, 124355322), (4340, 119197728), (4368, 118433640), (4424, 116934480), (4464, 115886680), (4480, 115472799), (4680, 110538064), (4732, 109323360), (4740, 109138848), (4805, 107662464), (4836, 106972320), (4898, 105618240), (4960, 104298012), (4977, 103941760), (4992, 103629435), (5040, 102642488), (5056, 102317670), (5070, 102035136), (5135, 100743552), (5208, 99331440), (5239, 98743680), (5408, 95657940), (5460, 94746912), (5530, 93547584), (5580, 92709344), (5642, 91690560), (5688, 90949040), (5760, 89812177), (5766, 89718720), (5824, 88825230), (5915, 87458688), (5952, 86915010), (6045, 85577856), (6084, 85029280), (6162, 83952960), (6240, 82903548), (6320, 81854136), (6448, 80229240), (6510, 79465152), (6552, 78955760), (6636, 77956320), (6720, 76981866), (6727, 76901760), (6760, 76526352), (6944, 74498580), (7098, 72882240), (7110, 72759232), (7189, 71959680), (7254, 71314880), (7280, 71060184), (7347, 70412160), (7440, 69532008), (7488, 69086290), (7584, 68211780), (7605, 68023424), (7688, 67289040), (7812, 66220960), (8060, 64183392), (8064, 64151555), (8112, 63771960), (8190, 63164608), (8216, 62964720), (8295, 62365056), (8320, 62177661), (8463, 61127040), (8649, 59812480), (8680, 59598864), (8736, 59216820), (8848, 58467240), (8928, 57943340), (9243, 55968640), (9360, 55269032), (9464, 54661680), (9480, 54569424), (9610, 53831232), (9672, 53486160), (9765, 52976768), (9796, 52809120), (9920, 52149006), (9954, 51970880), (10080, 51321244), (10112, 51158835), (10140, 51017568), (10270, 50371776), (10416, 49665720), (10478, 49371840), (10647, 48588160), (10816, 47828970), (10920, 47373456), (11060, 46773792), (11160, 46354672), (11284, 45845280), (11376, 45474520), (11532, 44859360), (11648, 44412615), (11830, 43729344), (11904, 43457505), (12090, 42788928), (12168, 42514640), (12245, 42247296), (12324, 41976480), (12480, 41451774), (12493, 41408640), (12640, 40927068), (12896, 40114620), (13020, 39732576), (13104, 39477880), (13272, 38978160), (13351, 38747520), (13440, 38490933), (13454, 38450880), (13520, 38263176), (13888, 37249290), (14105, 36676224), (14196, 36441120), (14220, 36379616), (14378, 35979840), (14415, 35887488), (14508, 35657440), (14560, 35530092), (14694, 35206080), (14880, 34766004), (14976, 34543145), (15168, 34105890), (15210, 34011712), (15376, 33644520), (15405, 33581184), (15624, 33110480), (15717, 32914560), (16120, 32091696), (16224, 31885980), (16380, 31582304), (16432, 31482360), (16590, 31182528), (16926, 30563520), (17143, 30176640), (17298, 29906240), (17360, 29799432), (17472, 29608410), (17696, 29233620), (17745, 29152896), (17856, 28971670), (18135, 28525952), (18486, 27984320), (18720, 27634516), (18928, 27330840), (18960, 27284712), (19220, 26915616), (19344, 26743080), (19530, 26488384), (19592, 26404560), (19840, 26074503), (19908, 25985440), (20160, 25660622), (20181, 25633920), (20280, 25508784), (20540, 25185888), (20832, 24832860), (20956, 24685920), (21294, 24294080), (21567, 23986560), (21632, 23914485), (21840, 23686728), (22041, 23470720), (22120, 23386896), (22320, 23177336), (22568, 22922640), (22752, 22737260), (23064, 22429680), (23660, 21864672), (24180, 21394464), (24336, 21257320), (24490, 21123648), (24648, 20988240), (24885, 20788352), (24960, 20725887), (24986, 20704320), (25280, 20463534), (25389, 20375680), (25792, 20057310), (26040, 19866288), (26195, 19748736), (26208, 19738940), (26544, 19489080), (26702, 19373760), (26908, 19225440), (27040, 19131588), (27776, 18624645), (28210, 18338112), (28392, 18220560), (28440, 18189808), (28756, 17989920), (28830, 17943744), (29016, 17828720), (29120, 17765046), (29388, 17603040), (29760, 17383002), (30336, 17052945), (30420, 17005856), (30752, 16822260), (30810, 16790592), (31248, 16555240), (31434, 16457280), (31837, 16248960), (32240, 16045848), (32448, 15942990), (32760, 15791152), (32864, 15741180), (33180, 15591264), (33635, 15380352), (33852, 15281760), (34286, 15088320), (34596, 14953120), (34720, 14899716), (34944, 14804205), (35392, 14616810), (35490, 14576448), (35712, 14485835), (35945, 14391936), (36270, 14262976), (36673, 14106240), (36735, 14082432), (36972, 13992160), (37440, 13817258), (37479, 13802880), (37856, 13665420), (37920, 13642356), (38440, 13457808), (38688, 13371540), (39060, 13244192), (39184, 13202280), (39816, 12992720), (40053, 12915840), (40320, 12830311), (40362, 12816960), (40560, 12754392), (41080, 12592944), (41664, 12416430), (41912, 12342960), (42315, 12225408), (42588, 12147040), (43134, 11993280), (43245, 11962496), (43680, 11843364), (44082, 11735360), (44240, 11693448), (44640, 11588668), (45136, 11461320), (45504, 11368630), (46128, 11214840), (46215, 11193728), (47151, 10971520), (47320, 10932336), (48360, 10697232), (48672, 10628660), (48980, 10561824), (49296, 10494120), (49770, 10394176), (49972, 10352160), (50560, 10231767), (50778, 10187840), (51429, 10058880), (51584, 10028655), (52080, 9933144), (52390, 9874368), (52416, 9869470), (53088, 9744540), (53235, 9717632), (53404, 9686880), (53816, 9612720), (54080, 9565794), (56420, 9169056), (56784, 9110280), (56880, 9094904), (57512, 8994960), (57660, 8971872), (58032, 8914360), (58240, 8882523), (58776, 8801520), (59520, 8691501), (60543, 8544640), (60840, 8502928), (61504, 8411130), (61620, 8395296), (62465, 8281728), (62496, 8277620), (62868, 8228640), (63674, 8124480), (64480, 8022924), (64701, 7995520), (64896, 7971495), (65520, 7895576), (65728, 7870590), (66360, 7795632), (66755, 7749504), (67270, 7690176), (67704, 7640880), (68572, 7544160), (69192, 7476560), (69440, 7449858), (70784, 7308405), (70980, 7288224), (71890, 7195968), (72540, 7131488), (73346, 7053120), (73470, 7041216), (73944, 6996080), (74880, 6908629), (74958, 6901440), (75712, 6832710), (75840, 6821178), (75919, 6814080), (76880, 6728904), (77376, 6685770), (78120, 6622096), (78368, 6601140), (78585, 6582912), (79632, 6496360), (80106, 6457920), (80724, 6408480), (81120, 6377196), (82160, 6296472), (83328, 6208215), (83824, 6171480), (84630, 6112704), (85176, 6073520), (85715, 6035328), (86268, 5996640), (86490, 5981248), (87360, 5921682), (87451, 5915520), (88164, 5867680), (88480, 5846724), (89280, 5794334), (90272, 5730660), (91008, 5684315), (92256, 5607420), (92430, 5596864), (93457, 5535360), (94302, 5485760), (94640, 5466168), (95511, 5416320), (96720, 5348616), (97344, 5314330), (97960, 5280912), (98592, 5247060), (99540, 5197088), (99944, 5176080), (100905, 5126784), (101556, 5093920), (102858, 5029440), (104160, 4966572), (104780, 4937184), (104832, 4934735), (106176, 4872270), (106470, 4858816), (106808, 4843440), (107632, 4806360), (107835, 4797312), (108160, 4782897), (110019, 4702080), (110205, 4694144), (112437, 4600960), (112840, 4584528), (113568, 4555140), (113760, 4547452), (115024, 4497480), (115320, 4485936), (116064, 4457180), (117552, 4400760), (120159, 4305280), (121086, 4272320), (121680, 4251464), (123008, 4205565), (123240, 4197648), (124930, 4140864), (124992, 4138810), (125736, 4114320), (126945, 4075136), (127348, 4062240), (128960, 4011462), (129402, 3997760), (131040, 3947788), (131456, 3935295), (132720, 3897816), (133510, 3874752), (134540, 3845088), (135408, 3820440), (137144, 3772080), (138384, 3738280), (138880, 3724929), (141960, 3644112), (143780, 3597984), (145080, 3565744), (146692, 3526560), (146940, 3520608), (147888, 3498040), (149916, 3450720), (151424, 3416355), (151680, 3410589), (151838, 3407040), (153760, 3364452), (154287, 3352960), (154752, 3342885), (156240, 3311048), (156736, 3300570), (157170, 3291456), (159185, 3249792), (159264, 3248180), (160212, 3228960), (161448, 3204240), (162240, 3188598), (162409, 3185280), (164320, 3148236), (167648, 3085740), (169260, 3056352), (170352, 3036760), (171430, 3017664), (172536, 2998320), (172980, 2990624), (174720, 2960841), (174902, 2957760), (176328, 2933840), (176960, 2923362), (178560, 2897167), (180544, 2865330), (183365, 2821248), (184512, 2803710), (184860, 2798432), (186914, 2767680), (187395, 2760576), (188604, 2742880), (189280, 2733084), (191022, 2708160), (193440, 2674308), (194688, 2657165), (195920, 2640456), (197184, 2623530), (199080, 2598544), (199888, 2588040), (200265, 2583168), (201810, 2563392), (203112, 2546960), (205716, 2514720), (208320, 2483286), (209560, 2468592), (212352, 2436135), (212940, 2429408), (213616, 2421720), (215264, 2403180), (215670, 2398656), (220038, 2351040), (220410, 2347072), (222859, 2321280), (224874, 2300480), (225680, 2292264), (227136, 2277570), (227520, 2273726), (227757, 2271360), (230048, 2248740), (230640, 2242968), (232128, 2228590), (235104, 2200380), (235755, 2194304), (240318, 2152640), (242172, 2136160), (243360, 2125732), (246480, 2098824), (249860, 2070432), (249984, 2069405), (251472, 2057160), (253890, 2037568), (254696, 2031120), (257145, 2011776), (257920, 2005731), (258804, 1998880), (262080, 1973894), (262353, 1971840), (265440, 1948908), (267020, 1937376), (269080, 1922544), (270816, 1910220), (274288, 1886040), (276768, 1869140), (280371, 1845120), (283920, 1822056), (286533, 1805440), (287560, 1798992), (290160, 1782872), (293384, 1763280), (293880, 1760304), (295776, 1749020), (299832, 1725360), (302715, 1708928), (303676, 1703520), (307520, 1682226), (308574, 1676480), (312480, 1655524), (313472, 1650285), (314340, 1645728), (318370, 1624896), (318528, 1624090), (320424, 1614480), (322896, 1602120), (323505, 1599104), (324480, 1594299), (324818, 1592640), (328640, 1574118), (330057, 1567360), (335296, 1542870), (338520, 1528176), (340704, 1518380), (342860, 1508832), (345072, 1499160), (345960, 1495312), (349804, 1478880), (352656, 1466920), (353920, 1461681), (361088, 1432665), (366730, 1410624), (369024, 1401855), (369720, 1399216), (373828, 1383840), (374790, 1380288), (377208, 1371440), (378560, 1366542), (379595, 1362816), (382044, 1354080), (386880, 1337154), (391840, 1320228), (394368, 1311765), (398160, 1299272), (399776, 1294020), (400530, 1291584), (403620, 1281696), (406224, 1273480), (411432, 1257360), (413881, 1249920), (416640, 1241643), (419120, 1234296), (425880, 1214704), (427232, 1210860), (430528, 1201590), (431340, 1199328), (437255, 1183104), (440076, 1175520), (440820, 1173536), (445718, 1160640), (449748, 1150240), (451360, 1146132), (454272, 1138785), (455040, 1136863), (455514, 1135680), (460096, 1124370), (461280, 1121484), (464256, 1114295), (467285, 1107072), (470208, 1100190), (471510, 1097152), (477555, 1083264), (480636, 1076320), (484344, 1068080), (486720, 1062866), (487227, 1061760), (492960, 1049412), (499720, 1035216), (502944, 1028580), (507780, 1018784), (509392, 1015560), (514290, 1005888), (517608, 999440), (524160, 986947), (524706, 985920), (530880, 974454), (531433, 973440), (534040, 968688), (538160, 961272), (541632, 955110), (548576, 943020), (550095, 940416), (553536, 934570), (560742, 922560), (562185, 920192), (567840, 911028), (573066, 902720), (575120, 899496), (580320, 891436), (586768, 881640), (587760, 880152), (591552, 874510), (599664, 862680), (600795, 861056), (605430, 854464), (607352, 851760), (615040, 841113), (617148, 838240), (624960, 827762), (628680, 822864), (636740, 812448), (637056, 812045), (640848, 807240), (645792, 801060), (647010, 799552), (649636, 796320), (657280, 787059), (660114, 783680), (668577, 773760), (670592, 771435), (677040, 764088), (681408, 759190), (683271, 757120), (685720, 754416), (690144, 749580), (691920, 747656), (699608, 739440), (705312, 733460)]