530280495360

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1\times {\mathrm{151}}^1$

素因数の和:340

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 99, 105, 107, 110, 111, 112, 120, 126, 128, 132, 140, 144, 148, 151, 154, 160, 165, 168, 176, 180, 185, 192, 198, 210, 214, 220, 222, 224, 231, 240, 252, 256, 259, 264, 280, 288, 296, 302, 308, 315, 320, 321, 330, 333, 336, 352, 360, 370, 384, 385, 396, 407, 420, 428, 440, 444, 448, 453, 462, 480, 495, 504, 518, 528, 535, 555, 560, 576, 592, 604, 616, 630, 640, 642, 660, 666, 672, 693, 704, 720, 740, 749, 755, 768, 770, 777, 792, 814, 840, 856, 880, 888, 896, 906, 924, 960, 963, 990, 1008, 1036, 1056, 1057, 1070, 1110, 1120, 1152, 1155, 1177, 1184, 1208, 1221, 1232, 1260, 1280, 1284, 1295, 1320, 1332, 1344, 1359, 1386, 1408, 1440, 1480, 1498, 1510, 1540, 1554, 1584, 1605, 1628, 1661, 1665, 1680, 1712, 1760, 1776, 1792, 1812, 1848, 1920, 1926, 1980, 2016, 2035, 2072, 2112, 2114, 2140, 2220, 2240, 2247, 2265, 2304, 2310, 2331, 2354, 2368, 2416, 2442, 2464, 2520, 2568, 2590, 2640, 2664, 2688, 2718, 2772, 2816, 2849, 2880, 2960, 2996, 3020, 3080, 3108, 3168, 3171, 3210, 3256, 3322, 3330, 3360, 3424, 3465, 3520, 3531, 3552, 3624, 3663, 3696, 3745, 3840, 3852, 3885, 3959, 3960, 4032, 4070, 4144, 4224, 4228, 4280, 4440, 4480, 4494, 4530, 4620, 4662, 4708, 4736, 4815, 4832, 4884, 4928, 4983, 5040, 5136, 5180, 5280, 5285, 5328, 5376, 5436, 5544, 5587, 5698, 5760, 5885, 5920, 5992, 6040, 6105, 6160, 6216, 6336, 6342, 6420, 6512, 6644, 6660, 6720, 6741, 6795, 6848, 6930, 7040, 7062, 7104, 7248, 7326, 7392, 7490, 7704, 7770, 7918, 7920, 8064, 8140, 8239, 8288, 8305, 8448, 8456, 8547, 8560, 8880, 8960, 8988, 9060, 9240, 9324, 9416, 9472, 9513, 9630, 9664, 9768, 9856, 9966, 10080, 10272, 10360, 10560, 10570, 10593, 10656, 10872, 11088, 11174, 11235, 11396, 11520, 11627, 11655, 11770, 11840, 11877, 11984, 12080, 12210, 12320, 12432, 12672, 12684, 12840, 13024, 13288, 13320, 13440, 13482, 13590, 13696, 13860, 14080, 14124, 14208, 14245, 14496, 14652, 14784, 14949, 14980, 15408, 15540, 15836, 15840, 15855, 16128, 16157, 16280, 16478, 16576, 16610, 16761, 16912, 17094, 17120, 17655, 17760, 17976, 18120, 18315, 18480, 18648, 18832, 19026, 19260, 19328, 19536, 19712, 19795, 19932, 20160, 20544, 20720, 21120, 21140, 21186, 21312, 21744, 22176, 22348, 22470, 22792, 23254, 23310, 23540, 23680, 23754, 23968, 24160, 24420, 24640, 24717, 24864, 24915, 25344, 25368, 25641, 25680, 26048, 26576, 26640, 26880, 26964, 27180, 27392, 27713, 27720, 27935, 28248, 28416, 28490, 28992, 29304, 29568, 29898, 29960, 30816, 31080, 31672, 31680, 31710, 32314, 32560, 32956, 33152, 33220, 33522, 33705, 33824, 34188, 34240, 34881, 35310, 35520, 35631, 35952, 36240, 36630, 36960, 37296, 37664, 38052, 38520, 38656, 39072, 39109, 39590, 39864, 40320, 41088, 41195, 41440, 42240, 42280, 42372, 42624, 42735, 43488, 43549, 44352, 44696, 44940, 45584, 46508, 46620, 47080, 47360, 47508, 47565, 47936, 48320, 48471, 48840, 49280, 49434, 49728, 49830, 50283, 50736, 51282, 51360, 52096, 52965, 53152, 53280, 53928, 54360, 55426, 55440, 55870, 56496, 56980, 57984, 58135, 58608, 59136, 59385, 59796, 59920, 61457, 61632, 62160, 63344, 63360, 63420, 64628, 65120, 65912, 66304, 66440, 67044, 67410, 67648, 68376, 68480, 69762, 70620, 71040, 71262, 71904, 72480, 73260, 73920, 74151, 74592, 74745, 75328, 76104, 77040, 78144, 78218, 79180, 79728, 80640, 80785, 82176, 82390, 82880, 83139, 83805, 84560, 84744, 85248, 85470, 86976, 87098, 88704, 89392, 89880, 91168, 93016, 93240, 94160, 95016, 95130, 95872, 96640, 96942, 97680, 98560, 98868, 99456, 99660, 100566, 101472, 102564, 102720, 104192, 104643, 105930, 106304, 106560, 107856, 108720, 110852, 110880, 111740, 112992, 113099, 113960, 115968, 116270, 117216, 117327, 118770, 119592, 119840, 122914, 123264, 123585, 124320, 126688, 126720, 126840, 128205, 129256, 130240, 130647, 131824, 132880, 134088, 134820, 135296, 136752, 136960, 138565, 139524, 141240, 142080, 142524, 143808, 144960, 145413, 146520, 147840, 148302, 149184, 149490, 150656, 152208, 154080, 156288, 156436, 158360, 159456, 161570, 164780, 165760, 166278, 167610, 169120, 169488, 170940, 173952, 174196, 174405, 177408, 177727, 178155, 178784, 179760, 182336, 184371, 186032, 186480, 188320, 190032, 190260, 191744, 193280, 193884, 195360, 195545, 197736, 198912, 199320, 201132, 202944, 205128, 205440, 209286, 211860, 212608, 213120, 215712, 217440, 217745, 221704, 221760, 223480, 225984, 226198, 227920, 232540, 234432, 234654, 237540, 239184, 239680, 242355, 245828, 246528, 247170, 248640, 249417, 251415, 253376, 253680, 256410, 258512, 260480, 261294, 263648, 265760, 268176, 269640, 270592, 273504, 277130, 279048, 282480, 285048, 287616, 289920, 290826, 293040, 295680, 296604, 298368, 298980, 301312, 304416, 304843, 307285, 308160, 312576, 312872, 316720, 318912, 323140, 329560, 331520, 332556, 335220, 338240, 338976, 339297, 341880, 347904, 348392, 348810, 351981, 355454, 356310, 357568, 359520, 364672, 368742, 370755, 372064, 372960, 376640, 380064, 380520, 387768, 390720, 391090, 391941, 395472, 398640, 402264, 405888, 410256, 410880, 415695, 418572, 423720, 425216, 426240, 430199, 431424, 434880, 435490, 443408, 443520, 446960, 451968, 452396, 455840, 465080, 468864, 469308, 475080, 478368, 479360, 484710, 491656, 494340, 497280, 498834, 502830, 506752, 507360, 512820, 517024, 520960, 522588, 523215, 527296, 531520, 533181, 536352, 539280, 547008, 553113, 554260, 558096, 564960, 565495, 570096, 575232, 579840, 581652, 586080, 586635, 593208, 596736, 597809, 597960, 608832, 609686, 614570, 616320, 625744, 633440, 637824, 646280, 653235, 659120, 665112, 670440, 676480, 677952, 678594, 683760, 696784, 697620, 703962, 710908, 712620, 715136, 719040, 727065, 729344, 737484, 741510, 744128, 745920, 753280, 760128, 761040, 775536, 781440, 782180, 783882, 790944, 797280, 804528, 811776, 820512, 831390, 837144, 847440, 860398, 862848, 869760, 870980, 886816, 887040, 888635, 893920, 903936, 904792, 911680, 914529, 921855, 930160, 937728, 938616, 950160, 956736, 958720, 969420, 983312, 988680, 994560, 997668, 1005660, 1013504, 1014720, 1017891, 1025640, 1034048, 1045176, 1046430, 1054592, 1063040, 1066362, 1072704, 1078560, 1094016, 1106226, 1108520, 1116192, 1129920, 1130990, 1140192, 1163304, 1172160, 1173270, 1186416, 1195618, 1195920, 1217664, 1219372, 1229140, 1232640, 1244089, 1247085, 1251488, 1266880, 1275648, 1290597, 1292560, 1306470, 1318240, 1330224, 1340880, 1352960, 1355904, 1357188, 1367520, 1393568, 1395240, 1407924, 1421816, 1425240, 1430272, 1438080, 1454130, 1474968, 1483020, 1488256, 1491840, 1506560, 1520256, 1522080, 1524215, 1551072, 1562880, 1564360, 1567764, 1581888, 1594560, 1599543, 1609056, 1641024, 1662780, 1674288, 1694880, 1696485, 1720796, 1725696, 1739520, 1741960, 1759905, 1773632, 1777270, 1787840, 1793427, 1809584, 1823360, 1829058, 1843710, 1860320, 1877232, 1900320, 1913472, 1938840, 1959705, 1966624, 1977360, 1995336, 2011320, 2029440, 2035782, 2051280, 2068096, 2090352, 2092860, 2109184, 2126080, 2132724, 2145408, 2150995, 2157120, 2188032, 2212452, 2217040, 2232384, 2259840, 2261980, 2280384, 2326608, 2344320, 2346540, 2372832, 2391236, 2391840, 2435328, 2438744, 2458280, 2488178, 2494170, 2502976, 2533760, 2581194, 2585120, 2612940, 2636480, 2660448, 2665905, 2681760, 2711808, 2714376, 2735040, 2743587, 2765565, 2787136, 2790480, 2815848, 2843632, 2850480, 2876160, 2908260, 2949936, 2966040, 2976512, 2983680, 2989045, 3040512, 3044160, 3048430, 3102144, 3128720, 3135528, 3163776, 3189120, 3199086, 3218112, 3282048, 3325560, 3348576, 3389760, 3392970, 3441592, 3483920, 3519810, 3547264, 3554540, 3575680, 3586854, 3619168, 3646720, 3658116, 3687420, 3720640, 3732267, 3754464, 3800640, 3826944, 3871791, 3877680, 3919410, 3933248, 3954720, 3990672, 4022640, 4058880, 4071564, 4102560, 4136192, 4180704, 4184663, 4185720, 4265448, 4290816, 4301990, 4314240, 4424904, 4434080, 4464768, 4519680, 4523960, 4560768, 4572645, 4653216, 4688640, 4693080, 4745664, 4782472, 4783680, 4877488, 4916560, 4976356, 4988340, 5005952, 5067520, 5089455, 5162388, 5170240, 5225880, 5272960, 5320896, 5331810, 5363520, 5380281, 5428752, 5470080, 5487174, 5531130, 5574272, 5580960, 5631696, 5687264, 5700960, 5816520, 5899872, 5932080, 5978090, 6088320, 6096860, 6204288, 6220445, 6257440, 6271056, 6327552, 6378240, 6398172, 6436224, 6452985, 6564096, 6575899, 6651120, 6697152, 6779520, 6785940, 6883184, 6967840, 7039620, 7094528, 7109080, 7151360, 7173708, 7238336, 7316232, 7374840, 7441280, 7464534, 7508928, 7601280, 7743582, 7755360, 7838820, 7866496, 7909440, 7981344, 7997715, 8045280, 8143128, 8205120, 8361408, 8369326, 8371440, 8530896, 8603980, 8628480, 8849808, 8868160, 8929536, 8967135, 9047920, 9121536, 9145290, 9306432, 9386160, 9491328, 9564944, 9567360, 9754976, 9833120, 9952712, 9976680, 10011904, 10178910, 10324776, 10340480, 10451760, 10545920, 10641792, 10663620, 10727040, 10760562, 10857504, 10940160, 10974348, 11062260, 11148544, 11161920, 11196801, 11263392, 11374528, 11401920, 11633040, 11799744, 11864160, 11956180, 12176640, 12193720, 12408576, 12440890, 12514880, 12542112, 12553989, 12796344, 12872448, 12905970, 13151798, 13302240, 13394304, 13559040, 13571880, 13717935, 13766368, 13935680, 14079240, 14218160, 14347416, 14476672, 14632464, 14749680, 14882560, 14929068, 15017856, 15202560, 15487164, 15510720, 15677640, 15732992, 15818880, 15962688, 15995430, 16090560, 16286256, 16410240, 16722816, 16738652, 16742880, 17061792, 17207960, 17699616, 17736320, 17934270, 18095840, 18290580, 18612864, 18661335, 18772320, 18982656, 19129888, 19134720, 19358955, 19509952, 19666240, 19727697, 19905424, 19953360, 20357820, 20649552, 20680960, 20903520, 20923315, 21283584, 21327240, 21454080, 21521124, 21715008, 21948696, 22124520, 22323840, 22393602, 22526784, 22749056, 22803840, 23266080, 23599488, 23728320, 23912360, 24387440, 24881780, 25029760, 25084224, 25107978, 25592688, 25811940, 26303596, 26604480, 26788608, 26901405, 27143760, 27435870, 27532736, 27871360, 28158480, 28436320, 28694832, 28953344, 29264928, 29499360, 29858136, 30035712, 30974328, 31021440, 31355280, 31637760, 31925376, 31990860, 32181120, 32572512, 32820480, 32879495, 33445632, 33477304, 33485760, 34123584, 34415920, 35399232, 35472640, 35868540, 36191680, 36581160, 37225728, 37322670, 37544640, 37661967, 38259776, 38717910, 39019904, 39332480, 39455394, 39810848, 39906720, 40715640, 41299104, 41807040, 41846630, 42654480, 43042248, 43430016, 43897392, 44249040, 44647680, 44787204, 45053568, 45498112, 45607680, 46031293, 46532160, 47198976, 47456640, 47824720, 48774880, 49763560, 50059520, 50168448, 50215956, 51185376, 51623880, 52607192, 53208960, 53802810, 54287520, 54871740, 55065472, 55742720, 55984005, 56316960, 56872640, 57389664, 58529856, 58998720, 59183091, 59716272, 61948656, 62042880, 62710560, 62769945, 63850752, 63981720, 64362240, 65145024, 65758990, 66954608, 66971520, 68247168, 68831840, 70798464, 71737080, 72383360, 73162320, 74645340, 75089280, 75323934, 76519552, 77435820, 78039808, 78664960, 78910788, 79621696, 79813440, 81431280, 82598208, 83614080, 83693260, 85308960, 86084496, 86860032, 87794784, 88498080, 89574408, 90107136, 92062586, 93064320, 94913280, 95649440, 97549760, 98638485, 99527120, 100336896, 100431912, 102370752, 103247760, 105214384, 106417920, 107605620, 108575040, 109743480, 110130944, 111968010, 112633920, 113745280, 114779328, 117059712, 117997440, 118366182, 119432544, 123897312, 125421120, 125539890, 127963440, 130290048, 131517980, 133909216, 133943040, 136494336, 137663680, 138093879, 141596928, 143474160, 144766720, 146324640, 149290680, 150178560, 150647868, 153039104, 154871640, 157821576, 159243392, 159626880, 162862560, 165196416, 167228160, 167386520, 170617920, 172168992, 175589568, 176996160, 179148816, 184125172, 186128640, 188309835, 191298880, 195099520, 197276970, 199054240, 200863824, 204741504, 206495520, 210428768, 215211240, 217150080, 219486960, 223936020, 225267840, 227490560, 229558656, 230156465, 234119424, 235994880, 236732364, 238865088, 247794624, 250842240, 251079780, 255926880, 260580096, 263035960, 267818432, 275327360, 276187758, 286948320, 292649280, 295915455, 298581360, 301295736, 309743280, 315643152, 318486784, 319253760, 325725120, 330392832, 334773040, 341235840, 344337984, 351179136, 353992320, 358297632, 368250344, 376619670, 382597760, 390199040, 394553940, 398108480, 401727648, 409483008, 412991040, 414281637, 420857536, 430422480, 434300160, 438973920, 447872040, 450535680, 459117312, 460312930, 473464728, 477730176, 495589248, 501684480, 502159560, 511853760, 526071920, 535636864, 550654720, 552375516, 573896640, 585298560, 591830910, 597162720, 602591472, 619486560, 631286304, 651450240, 669546080, 682471680, 688675968, 690469395, 702358272, 707984640, 716595264, 736500688, 753239340, 765195520, 789107880, 796216960, 803455296, 825982080, 828563274, 841715072, 860844960, 877947840, 895744080, 920625860, 946929456, 955460352, 991178496, 1004319120, 1023707520, 1052143840, 1071273728, 1104751032, 1147793280, 1170597120, 1183661820, 1194325440, 1205182944, 1238973120, 1262572608, 1302900480, 1339092160, 1377351936, 1380938790, 1433190528, 1473001376, 1506478680, 1578215760, 1592433920, 1606910592, 1651964160, 1657126548, 1683430144, 1721689920, 1755895680, 1791488160, 1841251720, 1893858912, 2008638240, 2047415040, 2071408185, 2104287680, 2209502064, 2295586560, 2367323640, 2388650880, 2410365888, 2477946240, 2525145216, 2678184320, 2761877580, 2866381056, 2946002752, 3012957360, 3156431520, 3213821184, 3314253096, 3443379840, 3511791360, 3582976320, 3682503440, 3787717824, 4017276480, 4142816370, 4208575360, 4419004128, 4734647280, 4777301760, 4820731776, 4955892480, 5050290432, 5356368640, 5523755160, 5892005504, 6025914720, 6312863040, 6628506192, 6886759680, 7165952640, 7365006880, 7575435648, 8034552960, 8285632740, 8417150720, 8838008256, 9469294560, 9641463552, 11047510320, 11784011008, 12051829440, 12625726080, 13257012384, 14331905280, 14730013760, 15150871296, 16069105920, 16571265480, 17676016512, 18938589120, 22095020640, 24103658880, 25251452160, 26514024768, 29460027520, 33142530960, 35352033024, 37877178240, 44190041280, 48207317760, 53028049536, 58920055040, 66285061920, 75754356480, 88380082560, 106056099072, 132570123840, 176760165120, 265140247680, 530280495360]

約数ペア:

[(1, 530280495360), (2, 265140247680), (3, 176760165120), (4, 132570123840), (5, 106056099072), (6, 88380082560), (7, 75754356480), (8, 66285061920), (9, 58920055040), (10, 53028049536), (11, 48207317760), (12, 44190041280), (14, 37877178240), (15, 35352033024), (16, 33142530960), (18, 29460027520), (20, 26514024768), (21, 25251452160), (22, 24103658880), (24, 22095020640), (28, 18938589120), (30, 17676016512), (32, 16571265480), (33, 16069105920), (35, 15150871296), (36, 14730013760), (37, 14331905280), (40, 13257012384), (42, 12625726080), (44, 12051829440), (45, 11784011008), (48, 11047510320), (55, 9641463552), (56, 9469294560), (60, 8838008256), (63, 8417150720), (64, 8285632740), (66, 8034552960), (70, 7575435648), (72, 7365006880), (74, 7165952640), (77, 6886759680), (80, 6628506192), (84, 6312863040), (88, 6025914720), (90, 5892005504), (96, 5523755160), (99, 5356368640), (105, 5050290432), (107, 4955892480), (110, 4820731776), (111, 4777301760), (112, 4734647280), (120, 4419004128), (126, 4208575360), (128, 4142816370), (132, 4017276480), (140, 3787717824), (144, 3682503440), (148, 3582976320), (151, 3511791360), (154, 3443379840), (160, 3314253096), (165, 3213821184), (168, 3156431520), (176, 3012957360), (180, 2946002752), (185, 2866381056), (192, 2761877580), (198, 2678184320), (210, 2525145216), (214, 2477946240), (220, 2410365888), (222, 2388650880), (224, 2367323640), (231, 2295586560), (240, 2209502064), (252, 2104287680), (256, 2071408185), (259, 2047415040), (264, 2008638240), (280, 1893858912), (288, 1841251720), (296, 1791488160), (302, 1755895680), (308, 1721689920), (315, 1683430144), (320, 1657126548), (321, 1651964160), (330, 1606910592), (333, 1592433920), (336, 1578215760), (352, 1506478680), (360, 1473001376), (370, 1433190528), (384, 1380938790), (385, 1377351936), (396, 1339092160), (407, 1302900480), (420, 1262572608), (428, 1238973120), (440, 1205182944), (444, 1194325440), (448, 1183661820), (453, 1170597120), (462, 1147793280), (480, 1104751032), (495, 1071273728), (504, 1052143840), (518, 1023707520), (528, 1004319120), (535, 991178496), (555, 955460352), (560, 946929456), (576, 920625860), (592, 895744080), (604, 877947840), (616, 860844960), (630, 841715072), (640, 828563274), (642, 825982080), (660, 803455296), (666, 796216960), (672, 789107880), (693, 765195520), (704, 753239340), (720, 736500688), (740, 716595264), (749, 707984640), (755, 702358272), (768, 690469395), (770, 688675968), (777, 682471680), (792, 669546080), (814, 651450240), (840, 631286304), (856, 619486560), (880, 602591472), (888, 597162720), (896, 591830910), (906, 585298560), (924, 573896640), (960, 552375516), (963, 550654720), (990, 535636864), (1008, 526071920), (1036, 511853760), (1056, 502159560), (1057, 501684480), (1070, 495589248), (1110, 477730176), (1120, 473464728), (1152, 460312930), (1155, 459117312), (1177, 450535680), (1184, 447872040), (1208, 438973920), (1221, 434300160), (1232, 430422480), (1260, 420857536), (1280, 414281637), (1284, 412991040), (1295, 409483008), (1320, 401727648), (1332, 398108480), (1344, 394553940), (1359, 390199040), (1386, 382597760), (1408, 376619670), (1440, 368250344), (1480, 358297632), (1498, 353992320), (1510, 351179136), (1540, 344337984), (1554, 341235840), (1584, 334773040), (1605, 330392832), (1628, 325725120), (1661, 319253760), (1665, 318486784), (1680, 315643152), (1712, 309743280), (1760, 301295736), (1776, 298581360), (1792, 295915455), (1812, 292649280), (1848, 286948320), (1920, 276187758), (1926, 275327360), (1980, 267818432), (2016, 263035960), (2035, 260580096), (2072, 255926880), (2112, 251079780), (2114, 250842240), (2140, 247794624), (2220, 238865088), (2240, 236732364), (2247, 235994880), (2265, 234119424), (2304, 230156465), (2310, 229558656), (2331, 227490560), (2354, 225267840), (2368, 223936020), (2416, 219486960), (2442, 217150080), (2464, 215211240), (2520, 210428768), (2568, 206495520), (2590, 204741504), (2640, 200863824), (2664, 199054240), (2688, 197276970), (2718, 195099520), (2772, 191298880), (2816, 188309835), (2849, 186128640), (2880, 184125172), (2960, 179148816), (2996, 176996160), (3020, 175589568), (3080, 172168992), (3108, 170617920), (3168, 167386520), (3171, 167228160), (3210, 165196416), (3256, 162862560), (3322, 159626880), (3330, 159243392), (3360, 157821576), (3424, 154871640), (3465, 153039104), (3520, 150647868), (3531, 150178560), (3552, 149290680), (3624, 146324640), (3663, 144766720), (3696, 143474160), (3745, 141596928), (3840, 138093879), (3852, 137663680), (3885, 136494336), (3959, 133943040), (3960, 133909216), (4032, 131517980), (4070, 130290048), (4144, 127963440), (4224, 125539890), (4228, 125421120), (4280, 123897312), (4440, 119432544), (4480, 118366182), (4494, 117997440), (4530, 117059712), (4620, 114779328), (4662, 113745280), (4708, 112633920), (4736, 111968010), (4815, 110130944), (4832, 109743480), (4884, 108575040), (4928, 107605620), (4983, 106417920), (5040, 105214384), (5136, 103247760), (5180, 102370752), (5280, 100431912), (5285, 100336896), (5328, 99527120), (5376, 98638485), (5436, 97549760), (5544, 95649440), (5587, 94913280), (5698, 93064320), (5760, 92062586), (5885, 90107136), (5920, 89574408), (5992, 88498080), (6040, 87794784), (6105, 86860032), (6160, 86084496), (6216, 85308960), (6336, 83693260), (6342, 83614080), (6420, 82598208), (6512, 81431280), (6644, 79813440), (6660, 79621696), (6720, 78910788), (6741, 78664960), (6795, 78039808), (6848, 77435820), (6930, 76519552), (7040, 75323934), (7062, 75089280), (7104, 74645340), (7248, 73162320), (7326, 72383360), (7392, 71737080), (7490, 70798464), (7704, 68831840), (7770, 68247168), (7918, 66971520), (7920, 66954608), (8064, 65758990), (8140, 65145024), (8239, 64362240), (8288, 63981720), (8305, 63850752), (8448, 62769945), (8456, 62710560), (8547, 62042880), (8560, 61948656), (8880, 59716272), (8960, 59183091), (8988, 58998720), (9060, 58529856), (9240, 57389664), (9324, 56872640), (9416, 56316960), (9472, 55984005), (9513, 55742720), (9630, 55065472), (9664, 54871740), (9768, 54287520), (9856, 53802810), (9966, 53208960), (10080, 52607192), (10272, 51623880), (10360, 51185376), (10560, 50215956), (10570, 50168448), (10593, 50059520), (10656, 49763560), (10872, 48774880), (11088, 47824720), (11174, 47456640), (11235, 47198976), (11396, 46532160), (11520, 46031293), (11627, 45607680), (11655, 45498112), (11770, 45053568), (11840, 44787204), (11877, 44647680), (11984, 44249040), (12080, 43897392), (12210, 43430016), (12320, 43042248), (12432, 42654480), (12672, 41846630), (12684, 41807040), (12840, 41299104), (13024, 40715640), (13288, 39906720), (13320, 39810848), (13440, 39455394), (13482, 39332480), (13590, 39019904), (13696, 38717910), (13860, 38259776), (14080, 37661967), (14124, 37544640), (14208, 37322670), (14245, 37225728), (14496, 36581160), (14652, 36191680), (14784, 35868540), (14949, 35472640), (14980, 35399232), (15408, 34415920), (15540, 34123584), (15836, 33485760), (15840, 33477304), (15855, 33445632), (16128, 32879495), (16157, 32820480), (16280, 32572512), (16478, 32181120), (16576, 31990860), (16610, 31925376), (16761, 31637760), (16912, 31355280), (17094, 31021440), (17120, 30974328), (17655, 30035712), (17760, 29858136), (17976, 29499360), (18120, 29264928), (18315, 28953344), (18480, 28694832), (18648, 28436320), (18832, 28158480), (19026, 27871360), (19260, 27532736), (19328, 27435870), (19536, 27143760), (19712, 26901405), (19795, 26788608), (19932, 26604480), (20160, 26303596), (20544, 25811940), (20720, 25592688), (21120, 25107978), (21140, 25084224), (21186, 25029760), (21312, 24881780), (21744, 24387440), (22176, 23912360), (22348, 23728320), (22470, 23599488), (22792, 23266080), (23254, 22803840), (23310, 22749056), (23540, 22526784), (23680, 22393602), (23754, 22323840), (23968, 22124520), (24160, 21948696), (24420, 21715008), (24640, 21521124), (24717, 21454080), (24864, 21327240), (24915, 21283584), (25344, 20923315), (25368, 20903520), (25641, 20680960), (25680, 20649552), (26048, 20357820), (26576, 19953360), (26640, 19905424), (26880, 19727697), (26964, 19666240), (27180, 19509952), (27392, 19358955), (27713, 19134720), (27720, 19129888), (27935, 18982656), (28248, 18772320), (28416, 18661335), (28490, 18612864), (28992, 18290580), (29304, 18095840), (29568, 17934270), (29898, 17736320), (29960, 17699616), (30816, 17207960), (31080, 17061792), (31672, 16742880), (31680, 16738652), (31710, 16722816), (32314, 16410240), (32560, 16286256), (32956, 16090560), (33152, 15995430), (33220, 15962688), (33522, 15818880), (33705, 15732992), (33824, 15677640), (34188, 15510720), (34240, 15487164), (34881, 15202560), (35310, 15017856), (35520, 14929068), (35631, 14882560), (35952, 14749680), (36240, 14632464), (36630, 14476672), (36960, 14347416), (37296, 14218160), (37664, 14079240), (38052, 13935680), (38520, 13766368), (38656, 13717935), (39072, 13571880), (39109, 13559040), (39590, 13394304), (39864, 13302240), (40320, 13151798), (41088, 12905970), (41195, 12872448), (41440, 12796344), (42240, 12553989), (42280, 12542112), (42372, 12514880), (42624, 12440890), (42735, 12408576), (43488, 12193720), (43549, 12176640), (44352, 11956180), (44696, 11864160), (44940, 11799744), (45584, 11633040), (46508, 11401920), (46620, 11374528), (47080, 11263392), (47360, 11196801), (47508, 11161920), (47565, 11148544), (47936, 11062260), (48320, 10974348), (48471, 10940160), (48840, 10857504), (49280, 10760562), (49434, 10727040), (49728, 10663620), (49830, 10641792), (50283, 10545920), (50736, 10451760), (51282, 10340480), (51360, 10324776), (52096, 10178910), (52965, 10011904), (53152, 9976680), (53280, 9952712), (53928, 9833120), (54360, 9754976), (55426, 9567360), (55440, 9564944), (55870, 9491328), (56496, 9386160), (56980, 9306432), (57984, 9145290), (58135, 9121536), (58608, 9047920), (59136, 8967135), (59385, 8929536), (59796, 8868160), (59920, 8849808), (61457, 8628480), (61632, 8603980), (62160, 8530896), (63344, 8371440), (63360, 8369326), (63420, 8361408), (64628, 8205120), (65120, 8143128), (65912, 8045280), (66304, 7997715), (66440, 7981344), (67044, 7909440), (67410, 7866496), (67648, 7838820), (68376, 7755360), (68480, 7743582), (69762, 7601280), (70620, 7508928), (71040, 7464534), (71262, 7441280), (71904, 7374840), (72480, 7316232), (73260, 7238336), (73920, 7173708), (74151, 7151360), (74592, 7109080), (74745, 7094528), (75328, 7039620), (76104, 6967840), (77040, 6883184), (78144, 6785940), (78218, 6779520), (79180, 6697152), (79728, 6651120), (80640, 6575899), (80785, 6564096), (82176, 6452985), (82390, 6436224), (82880, 6398172), (83139, 6378240), (83805, 6327552), (84560, 6271056), (84744, 6257440), (85248, 6220445), (85470, 6204288), (86976, 6096860), (87098, 6088320), (88704, 5978090), (89392, 5932080), (89880, 5899872), (91168, 5816520), (93016, 5700960), (93240, 5687264), (94160, 5631696), (95016, 5580960), (95130, 5574272), (95872, 5531130), (96640, 5487174), (96942, 5470080), (97680, 5428752), (98560, 5380281), (98868, 5363520), (99456, 5331810), (99660, 5320896), (100566, 5272960), (101472, 5225880), (102564, 5170240), (102720, 5162388), (104192, 5089455), (104643, 5067520), (105930, 5005952), (106304, 4988340), (106560, 4976356), (107856, 4916560), (108720, 4877488), (110852, 4783680), (110880, 4782472), (111740, 4745664), (112992, 4693080), (113099, 4688640), (113960, 4653216), (115968, 4572645), (116270, 4560768), (117216, 4523960), (117327, 4519680), (118770, 4464768), (119592, 4434080), (119840, 4424904), (122914, 4314240), (123264, 4301990), (123585, 4290816), (124320, 4265448), (126688, 4185720), (126720, 4184663), (126840, 4180704), (128205, 4136192), (129256, 4102560), (130240, 4071564), (130647, 4058880), (131824, 4022640), (132880, 3990672), (134088, 3954720), (134820, 3933248), (135296, 3919410), (136752, 3877680), (136960, 3871791), (138565, 3826944), (139524, 3800640), (141240, 3754464), (142080, 3732267), (142524, 3720640), (143808, 3687420), (144960, 3658116), (145413, 3646720), (146520, 3619168), (147840, 3586854), (148302, 3575680), (149184, 3554540), (149490, 3547264), (150656, 3519810), (152208, 3483920), (154080, 3441592), (156288, 3392970), (156436, 3389760), (158360, 3348576), (159456, 3325560), (161570, 3282048), (164780, 3218112), (165760, 3199086), (166278, 3189120), (167610, 3163776), (169120, 3135528), (169488, 3128720), (170940, 3102144), (173952, 3048430), (174196, 3044160), (174405, 3040512), (177408, 2989045), (177727, 2983680), (178155, 2976512), (178784, 2966040), (179760, 2949936), (182336, 2908260), (184371, 2876160), (186032, 2850480), (186480, 2843632), (188320, 2815848), (190032, 2790480), (190260, 2787136), (191744, 2765565), (193280, 2743587), (193884, 2735040), (195360, 2714376), (195545, 2711808), (197736, 2681760), (198912, 2665905), (199320, 2660448), (201132, 2636480), (202944, 2612940), (205128, 2585120), (205440, 2581194), (209286, 2533760), (211860, 2502976), (212608, 2494170), (213120, 2488178), (215712, 2458280), (217440, 2438744), (217745, 2435328), (221704, 2391840), (221760, 2391236), (223480, 2372832), (225984, 2346540), (226198, 2344320), (227920, 2326608), (232540, 2280384), (234432, 2261980), (234654, 2259840), (237540, 2232384), (239184, 2217040), (239680, 2212452), (242355, 2188032), (245828, 2157120), (246528, 2150995), (247170, 2145408), (248640, 2132724), (249417, 2126080), (251415, 2109184), (253376, 2092860), (253680, 2090352), (256410, 2068096), (258512, 2051280), (260480, 2035782), (261294, 2029440), (263648, 2011320), (265760, 1995336), (268176, 1977360), (269640, 1966624), (270592, 1959705), (273504, 1938840), (277130, 1913472), (279048, 1900320), (282480, 1877232), (285048, 1860320), (287616, 1843710), (289920, 1829058), (290826, 1823360), (293040, 1809584), (295680, 1793427), (296604, 1787840), (298368, 1777270), (298980, 1773632), (301312, 1759905), (304416, 1741960), (304843, 1739520), (307285, 1725696), (308160, 1720796), (312576, 1696485), (312872, 1694880), (316720, 1674288), (318912, 1662780), (323140, 1641024), (329560, 1609056), (331520, 1599543), (332556, 1594560), (335220, 1581888), (338240, 1567764), (338976, 1564360), (339297, 1562880), (341880, 1551072), (347904, 1524215), (348392, 1522080), (348810, 1520256), (351981, 1506560), (355454, 1491840), (356310, 1488256), (357568, 1483020), (359520, 1474968), (364672, 1454130), (368742, 1438080), (370755, 1430272), (372064, 1425240), (372960, 1421816), (376640, 1407924), (380064, 1395240), (380520, 1393568), (387768, 1367520), (390720, 1357188), (391090, 1355904), (391941, 1352960), (395472, 1340880), (398640, 1330224), (402264, 1318240), (405888, 1306470), (410256, 1292560), (410880, 1290597), (415695, 1275648), (418572, 1266880), (423720, 1251488), (425216, 1247085), (426240, 1244089), (430199, 1232640), (431424, 1229140), (434880, 1219372), (435490, 1217664), (443408, 1195920), (443520, 1195618), (446960, 1186416), (451968, 1173270), (452396, 1172160), (455840, 1163304), (465080, 1140192), (468864, 1130990), (469308, 1129920), (475080, 1116192), (478368, 1108520), (479360, 1106226), (484710, 1094016), (491656, 1078560), (494340, 1072704), (497280, 1066362), (498834, 1063040), (502830, 1054592), (506752, 1046430), (507360, 1045176), (512820, 1034048), (517024, 1025640), (520960, 1017891), (522588, 1014720), (523215, 1013504), (527296, 1005660), (531520, 997668), (533181, 994560), (536352, 988680), (539280, 983312), (547008, 969420), (553113, 958720), (554260, 956736), (558096, 950160), (564960, 938616), (565495, 937728), (570096, 930160), (575232, 921855), (579840, 914529), (581652, 911680), (586080, 904792), (586635, 903936), (593208, 893920), (596736, 888635), (597809, 887040), (597960, 886816), (608832, 870980), (609686, 869760), (614570, 862848), (616320, 860398), (625744, 847440), (633440, 837144), (637824, 831390), (646280, 820512), (653235, 811776), (659120, 804528), (665112, 797280), (670440, 790944), (676480, 783882), (677952, 782180), (678594, 781440), (683760, 775536), (696784, 761040), (697620, 760128), (703962, 753280), (710908, 745920), (712620, 744128), (715136, 741510), (719040, 737484), (727065, 729344)]