516865789440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:440

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 146, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 219, 220, 224, 231, 234, 240, 252, 256, 260, 264, 273, 280, 286, 288, 292, 307, 308, 312, 315, 320, 330, 336, 352, 360, 364, 365, 384, 385, 390, 396, 416, 420, 429, 438, 440, 448, 455, 462, 468, 480, 495, 504, 511, 512, 520, 528, 546, 560, 572, 576, 584, 585, 614, 616, 624, 630, 640, 657, 660, 672, 693, 704, 715, 720, 728, 730, 768, 770, 780, 792, 803, 819, 832, 840, 858, 876, 880, 896, 910, 921, 924, 936, 949, 960, 990, 1001, 1008, 1022, 1040, 1056, 1092, 1095, 1120, 1144, 1152, 1155, 1168, 1170, 1228, 1232, 1248, 1260, 1280, 1287, 1314, 1320, 1344, 1365, 1386, 1408, 1430, 1440, 1456, 1460, 1533, 1535, 1536, 1540, 1560, 1584, 1606, 1638, 1664, 1680, 1716, 1752, 1760, 1792, 1820, 1842, 1848, 1872, 1898, 1920, 1980, 2002, 2016, 2044, 2080, 2112, 2145, 2149, 2184, 2190, 2240, 2288, 2304, 2310, 2336, 2340, 2409, 2456, 2464, 2496, 2520, 2555, 2560, 2574, 2628, 2640, 2688, 2730, 2763, 2772, 2816, 2847, 2860, 2880, 2912, 2920, 3003, 3066, 3070, 3080, 3120, 3168, 3212, 3276, 3285, 3328, 3360, 3377, 3432, 3465, 3504, 3520, 3584, 3640, 3684, 3696, 3744, 3796, 3840, 3960, 3991, 4004, 4015, 4032, 4088, 4095, 4160, 4224, 4290, 4298, 4368, 4380, 4480, 4576, 4599, 4605, 4608, 4620, 4672, 4680, 4745, 4818, 4912, 4928, 4992, 5005, 5040, 5110, 5148, 5256, 5280, 5376, 5460, 5526, 5544, 5621, 5632, 5694, 5720, 5760, 5824, 5840, 6006, 6132, 6140, 6160, 6240, 6336, 6424, 6435, 6447, 6552, 6570, 6643, 6656, 6720, 6754, 6864, 6930, 7008, 7040, 7227, 7280, 7368, 7392, 7488, 7592, 7665, 7680, 7920, 7982, 8008, 8030, 8064, 8176, 8190, 8320, 8448, 8541, 8580, 8596, 8736, 8760, 8960, 9009, 9152, 9198, 9210, 9240, 9344, 9360, 9490, 9636, 9824, 9856, 9984, 10010, 10080, 10131, 10220, 10296, 10439, 10512, 10560, 10745, 10752, 10920, 11052, 11088, 11242, 11388, 11440, 11520, 11648, 11680, 11973, 12012, 12045, 12264, 12280, 12320, 12480, 12672, 12848, 12870, 12894, 13104, 13140, 13286, 13440, 13508, 13728, 13815, 13860, 14016, 14080, 14235, 14454, 14560, 14736, 14784, 14976, 15015, 15184, 15330, 15840, 15964, 16016, 16060, 16128, 16352, 16380, 16640, 16863, 16885, 16896, 17082, 17160, 17192, 17472, 17520, 17920, 18018, 18304, 18396, 18420, 18480, 18688, 18720, 18980, 19272, 19341, 19648, 19712, 19929, 19955, 19968, 20020, 20160, 20262, 20440, 20592, 20878, 21024, 21120, 21490, 21840, 22104, 22176, 22411, 22484, 22776, 22880, 22995, 23040, 23296, 23360, 23639, 23946, 24024, 24090, 24528, 24560, 24640, 24960, 25344, 25696, 25740, 25788, 26208, 26280, 26572, 26880, 27016, 27456, 27630, 27720, 27937, 28032, 28105, 28160, 28470, 28908, 29120, 29472, 29568, 29952, 30030, 30368, 30393, 30660, 31317, 31680, 31928, 32032, 32120, 32235, 32256, 32704, 32760, 33215, 33280, 33726, 33770, 34164, 34320, 34384, 34944, 35040, 35919, 36036, 36135, 36608, 36792, 36840, 36960, 37376, 37440, 37960, 38544, 38682, 39296, 39424, 39858, 39910, 40040, 40320, 40524, 40880, 41184, 41756, 42048, 42240, 42705, 42980, 43680, 43901, 44208, 44352, 44822, 44968, 45045, 45552, 45760, 45990, 46592, 46720, 47278, 47892, 48048, 48180, 49056, 49120, 49280, 49920, 50589, 50655, 50688, 51392, 51480, 51576, 52195, 52416, 52560, 53144, 53760, 54032, 54912, 55260, 55440, 55874, 56064, 56210, 56940, 57816, 58240, 58944, 59136, 59787, 59865, 59904, 60060, 60736, 60786, 61320, 62634, 63360, 63856, 64064, 64240, 64470, 65408, 65520, 66430, 67233, 67452, 67540, 68328, 68640, 68768, 69888, 70080, 70917, 71838, 72072, 72270, 73073, 73216, 73584, 73680, 73920, 74880, 75920, 77088, 77364, 78592, 79716, 79820, 80080, 80640, 81048, 81760, 82368, 83512, 83811, 84096, 84315, 84480, 85410, 85960, 87360, 87802, 88416, 88704, 89644, 89936, 90090, 91104, 91520, 91980, 93440, 93951, 94556, 95784, 96096, 96360, 96705, 98112, 98240, 98560, 99645, 99840, 101178, 101310, 102784, 102960, 103152, 104390, 104832, 105120, 106288, 108064, 109824, 110520, 110880, 111748, 112055, 112128, 112420, 113880, 115632, 116480, 117888, 118195, 118272, 119574, 119730, 120120, 121472, 121572, 122640, 125268, 126720, 127712, 128128, 128480, 128940, 130816, 131040, 131703, 132860, 134466, 134904, 135080, 136656, 137280, 137536, 139685, 139776, 140160, 141834, 143676, 144144, 144540, 146146, 147168, 147360, 147840, 149760, 151840, 151965, 154176, 154728, 156585, 156877, 157184, 159432, 159640, 160160, 161280, 162096, 163520, 164736, 167024, 167622, 168192, 168630, 170820, 171920, 174720, 175604, 176832, 177408, 179288, 179595, 179872, 180180, 182208, 183040, 183960, 186880, 187902, 189112, 191568, 192192, 192720, 193410, 196224, 196480, 197120, 199290, 201699, 202356, 202620, 205568, 205920, 206304, 208780, 209664, 210240, 212576, 212751, 216128, 219219, 219505, 219648, 221040, 221760, 223496, 224110, 224840, 227760, 231264, 232960, 235776, 236390, 239148, 239460, 240240, 242944, 243144, 245280, 246521, 250536, 251433, 252945, 253440, 255424, 256256, 256960, 257880, 261632, 262080, 263406, 265720, 268932, 269808, 270160, 273312, 274560, 275072, 279370, 280320, 283668, 287352, 288288, 289080, 291343, 292292, 294336, 294720, 295680, 298935, 299520, 303680, 303930, 307307, 308352, 309456, 313170, 313754, 318864, 319280, 320320, 324192, 327040, 329472, 334048, 335244, 336165, 336384, 337260, 341640, 343840, 349440, 351208, 353664, 354585, 354816, 358576, 359190, 359744, 360360, 364416, 365365, 366080, 367920, 375804, 378224, 383136, 384384, 385440, 386820, 392448, 392960, 395109, 398580, 403398, 404712, 405240, 411136, 411840, 412608, 417560, 419055, 419328, 420480, 425152, 425502, 432256, 438438, 439010, 442080, 443520, 446992, 448220, 449680, 455520, 462528, 469755, 470631, 471552, 472780, 478296, 478920, 480480, 485888, 486288, 490560, 493042, 501072, 502866, 505890, 510848, 512512, 513920, 515760, 524160, 526812, 531440, 537864, 539616, 540320, 546624, 549120, 550144, 558740, 560640, 567336, 574704, 576576, 578160, 582686, 584584, 588672, 589440, 591360, 597870, 607360, 607860, 614614, 616704, 618912, 626340, 627508, 637728, 638560, 640640, 648384, 654080, 657657, 658515, 658944, 668096, 670488, 672330, 674520, 683280, 687680, 698880, 702416, 707328, 709170, 717152, 718380, 719488, 720720, 728832, 730730, 735840, 739563, 751608, 756448, 766272, 768768, 770880, 773640, 784385, 784896, 785920, 790218, 797160, 806796, 809424, 810480, 823680, 825216, 835120, 838110, 840960, 850304, 851004, 864512, 874029, 876876, 878020, 884160, 887040, 893984, 896440, 899360, 911040, 921921, 925056, 939510, 941262, 945560, 956592, 957840, 960960, 972576, 981120, 986084, 1002144, 1005732, 1008495, 1011780, 1021696, 1027840, 1031520, 1048320, 1053624, 1062880, 1063755, 1075728, 1079232, 1080640, 1093248, 1096095, 1098240, 1100288, 1117480, 1134672, 1149408, 1153152, 1156320, 1165372, 1169168, 1177344, 1178880, 1195740, 1214720, 1215720, 1229228, 1232605, 1233408, 1237824, 1252680, 1255016, 1257165, 1275456, 1277120, 1281280, 1296768, 1308160, 1315314, 1317030, 1336192, 1340976, 1344660, 1349040, 1366560, 1375360, 1404832, 1411893, 1414656, 1418340, 1434304, 1436760, 1438976, 1441440, 1456715, 1457664, 1461460, 1471680, 1479126, 1503216, 1512896, 1532544, 1536535, 1537536, 1541760, 1547280, 1568770, 1580436, 1594320, 1613592, 1618848, 1620960, 1647360, 1650432, 1670240, 1676220, 1681920, 1700608, 1702008, 1725647, 1729024, 1748058, 1753752, 1756040, 1768320, 1774080, 1787968, 1792880, 1798720, 1822080, 1843842, 1850112, 1879020, 1882524, 1891120, 1913184, 1915680, 1921920, 1945152, 1962240, 1972168, 1975545, 2004288, 2011464, 2016990, 2023560, 2039401, 2043392, 2055680, 2063040, 2096640, 2107248, 2125760, 2127510, 2151456, 2158464, 2161280, 2186496, 2192190, 2218689, 2234960, 2269344, 2298816, 2306304, 2312640, 2330744, 2338336, 2353155, 2354688, 2357760, 2391480, 2429440, 2431440, 2458456, 2465210, 2475648, 2505360, 2510032, 2514330, 2550912, 2554240, 2562560, 2593536, 2622087, 2630628, 2634060, 2672384, 2681952, 2689320, 2698080, 2733120, 2750720, 2765763, 2809664, 2823786, 2836680, 2868608, 2873520, 2877952, 2882880, 2913430, 2922920, 2943360, 2958252, 3006432, 3025792, 3065088, 3073070, 3083520, 3094560, 3137540, 3160872, 3188640, 3204773, 3227184, 3237696, 3241920, 3288285, 3294720, 3300864, 3340480, 3352440, 3401216, 3404016, 3451294, 3496116, 3507504, 3512080, 3536640, 3575936, 3585760, 3597440, 3644160, 3687684, 3697815, 3700224, 3758040, 3765048, 3782240, 3826368, 3831360, 3843840, 3890304, 3924480, 3944336, 3951090, 4008576, 4022928, 4033980, 4047120, 4078802, 4126080, 4214496, 4251520, 4255020, 4302912, 4316928, 4322560, 4370145, 4372992, 4384380, 4437378, 4469920, 4538688, 4597632, 4609605, 4612608, 4625280, 4661488, 4676672, 4706310, 4782960, 4862880, 4916912, 4930420, 4951296, 5010720, 5020064, 5028660, 5101824, 5108480, 5176941, 5187072, 5244174, 5261256, 5268120, 5344768, 5363904, 5378640, 5396160, 5466240, 5501440, 5531526, 5619328, 5647572, 5673360, 5737216, 5747040, 5765760, 5826860, 5845840, 5886720, 5916504, 6012864, 6051584, 6118203, 6130176, 6146140, 6167040, 6189120, 6275080, 6321744, 6377280, 6409546, 6454368, 6475392, 6483840, 6576570, 6680960, 6704880, 6808032, 6902588, 6992232, 7015008, 7024160, 7059465, 7073280, 7151872, 7171520, 7194880, 7288320, 7375368, 7395630, 7516080, 7530096, 7564480, 7652736, 7662720, 7687680, 7780608, 7888672, 7902180, 8017152, 8045856, 8067960, 8094240, 8157604, 8252160, 8428992, 8503040, 8510040, 8605824, 8628235, 8633856, 8645120, 8740290, 8768760, 8874756, 8939840, 9077376, 9195264, 9219210, 9250560, 9322976, 9353344, 9412620, 9565920, 9614319, 9725760, 9833824, 9860840, 9902592, 10021440, 10040128, 10057320, 10197005, 10203648, 10216960, 10353882, 10488348, 10522512, 10536240, 10727808, 10757280, 10792320, 10932480, 11063052, 11093445, 11238656, 11295144, 11346720, 11474432, 11494080, 11531520, 11653720, 11691680, 11773440, 11833008, 12025728, 12103168, 12236406, 12292280, 12378240, 12550160, 12643488, 12754560, 12819092, 12908736, 12950784, 12967680, 13110435, 13153140, 13361920, 13409760, 13616064, 13805176, 13828815, 13984464, 14030016, 14048320, 14118930, 14303744, 14343040, 14389760, 14750736, 14791260, 15032160, 15060192, 15128960, 15305472, 15325440, 15530823, 15561216, 15777344, 15804360, 16023865, 16034304, 16091712, 16135920, 16188480, 16315208, 16504320, 16857984, 17006080, 17020080, 17211648, 17256470, 17480580, 17537520, 17749512, 17879680, 18154752, 18354609, 18390528, 18438420, 18501120, 18645952, 18706688, 18825240, 19131840, 19228638, 19451520, 19667648, 19721680, 20042880, 20080256, 20114640, 20394010, 20707764, 20976696, 21045024, 21072480, 21455616, 21514560, 21584640, 21864960, 22126104, 22186890, 22433411, 22477312, 22590288, 22693440, 22988160, 23063040, 23307440, 23383360, 23666016, 24051456, 24472812, 24584560, 24756480, 25100320, 25286976, 25509120, 25638184, 25817472, 25884705, 25901568, 25935360, 26220870, 26306280, 26723840, 26819520, 27232128, 27610352, 27657630, 27968928, 28060032, 28096640, 28237860, 28686080, 28842957, 29501472, 29582520, 30064320, 30120384, 30257920, 30591015, 30610944, 30650880, 31061646, 31554688, 31608720, 32047730, 32183424, 32271840, 32376960, 32630416, 33715968, 34040160, 34423296, 34512940, 34961160, 35075040, 35499024, 35759360, 36309504, 36709218, 36876840, 37291904, 37413376, 37650480, 38263680, 38457276, 38903040, 39335296, 39443360, 40085760, 40160512, 40229280, 40788020, 41415528, 41953392, 42090048, 42144960, 42911232, 43029120, 43169280, 44252208, 44373780, 44866822, 45180576, 45386880, 45976320, 46614880, 46766720, 47332032, 48071595, 48102912, 48945624, 49169120, 49512960, 50200640, 50573952, 51018240, 51276368, 51634944, 51769410, 52441740, 52612560, 53639040, 54464256, 55220704, 55315260, 55937856, 56120064, 56193280, 56475720, 57372160, 57685914, 59002944, 59165040, 60128640, 60240768, 60515840, 61182030, 62123292, 63109376, 63217440, 64095460, 64366848, 64543680, 64753920, 65260832, 67300233, 67431936, 68080320, 69025880, 69922320, 70150080, 70998048, 71518720, 73418436, 73753680, 74583808, 75300960, 76527360, 76914552, 77654115, 77806080, 78670592, 78886720, 80171520, 80321024, 80458560, 81576040, 82831056, 83906784, 84180096, 84289920, 86058240, 88504416, 88747560, 89733644, 90361152, 90773760, 91773045, 91952640, 93229760, 93533440, 94664064, 96143190, 97891248, 98338240, 100401280, 101147904, 102552736, 103269888, 103538820, 104883480, 105225120, 107278080, 108928512, 110441408, 110630520, 111875712, 112167055, 112240128, 112386560, 112951440, 115371828, 118005888, 118330080, 120257280, 120481536, 122364060, 124246584, 126218752, 126434880, 128190920, 128733696, 129087360, 129507840, 130521664, 134600466, 136160640, 138051760, 139844640, 140300160, 141996096, 144214785, 146836872, 147507360, 149167616, 150601920, 153054720, 153829104, 155308230, 157341184, 157773440, 160917120, 163152080, 165662112, 167813568, 168360192, 168579840, 172116480, 177008832, 177495120, 179467288, 180722304, 181547520, 183546090, 186459520, 187066880, 189328128, 192286380, 195782496, 196676480, 200802560, 201900699, 202295808, 205105472, 207077640, 209766960, 210450240, 214556160, 220882816, 221261040, 223751424, 224334110, 225902880, 230743656, 236011776, 236660160, 240514560, 240963072, 244728120, 248493168, 252869760, 256381840, 258174720, 261043328, 269200932, 272321280, 276103520, 279689280, 280600320, 283992192, 288429570, 293673744, 295014720, 301203840, 307658208, 310616460, 315546880, 321834240, 326304160, 331324224, 335627136, 336501165, 336720384, 337159680, 354017664, 354990240, 358934576, 361444608, 367092180, 372919040, 378656256, 384572760, 391564992, 393352960, 401605120, 403801398, 410210944, 414155280, 419533920, 420900480, 441765632, 442522080, 447502848, 448668220, 451805760, 461487312, 472023552, 473320320, 489456240, 496986336, 505739520, 512763680, 516349440, 522086656, 538401864, 544642560, 552207040, 559378560, 561200640, 567984384, 576859140, 587347488, 590029440, 602407680, 615316416, 621232920, 631093760, 643668480, 652608320, 662648448, 671254272, 673002330, 708035328, 709980480, 717869152, 722889216, 734184360, 745838080, 769145520, 783129984, 786705920, 807602796, 820421888, 828310560, 839067840, 841800960, 883531264, 885044160, 897336440, 903611520, 922974624, 946640640, 978912480, 993972672, 1009503495, 1011479040, 1025527360, 1044173312, 1076803728, 1104414080, 1118757120, 1135968768, 1153718280, 1174694976, 1180058880, 1204815360, 1230632832, 1242465840, 1305216640, 1325296896, 1342508544, 1346004660, 1416070656, 1419960960, 1435738304, 1468368720, 1538291040, 1566259968, 1615205592, 1640843776, 1656621120, 1678135680, 1683601920, 1770088320, 1794672880, 1807223040, 1845949248, 1893281280, 1957824960, 1987945344, 2019006990, 2051054720, 2153607456, 2208828160, 2237514240, 2307436560, 2349389952, 2360117760, 2461265664, 2484931680, 2610433280, 2650593792, 2692009320, 2839921920, 2871476608, 2936737440, 3076582080, 3132519936, 3230411184, 3313242240, 3356271360, 3540176640, 3589345760, 3614446080, 3691898496, 3915649920, 3975890688, 4038013980, 4102109440, 4307214912, 4417656320, 4614873120, 4698779904, 4922531328, 4969863360, 5220866560, 5384018640, 5679843840, 5742953216, 5873474880, 6153164160, 6460822368, 6626484480, 6712542720, 7080353280, 7178691520, 7383796992, 7831299840, 7951781376, 8076027960, 8204218880, 8614429824, 9229746240, 9397559808, 9939726720, 10768037280, 11485906432, 11746949760, 12306328320, 12921644736, 13252968960, 14357383040, 14767593984, 15662599680, 16152055920, 17228859648, 18459492480, 19879453440, 21536074560, 23493899520, 24612656640, 25843289472, 28714766080, 32304111840, 34457719296, 36918984960, 39758906880, 43072149120, 46987799040, 51686578944, 57429532160, 64608223680, 73837969920, 86144298240, 103373157888, 129216447360, 172288596480, 258432894720, 516865789440]

約数ペア:

[(1, 516865789440), (2, 258432894720), (3, 172288596480), (4, 129216447360), (5, 103373157888), (6, 86144298240), (7, 73837969920), (8, 64608223680), (9, 57429532160), (10, 51686578944), (11, 46987799040), (12, 43072149120), (13, 39758906880), (14, 36918984960), (15, 34457719296), (16, 32304111840), (18, 28714766080), (20, 25843289472), (21, 24612656640), (22, 23493899520), (24, 21536074560), (26, 19879453440), (28, 18459492480), (30, 17228859648), (32, 16152055920), (33, 15662599680), (35, 14767593984), (36, 14357383040), (39, 13252968960), (40, 12921644736), (42, 12306328320), (44, 11746949760), (45, 11485906432), (48, 10768037280), (52, 9939726720), (55, 9397559808), (56, 9229746240), (60, 8614429824), (63, 8204218880), (64, 8076027960), (65, 7951781376), (66, 7831299840), (70, 7383796992), (72, 7178691520), (73, 7080353280), (77, 6712542720), (78, 6626484480), (80, 6460822368), (84, 6153164160), (88, 5873474880), (90, 5742953216), (91, 5679843840), (96, 5384018640), (99, 5220866560), (104, 4969863360), (105, 4922531328), (110, 4698779904), (112, 4614873120), (117, 4417656320), (120, 4307214912), (126, 4102109440), (128, 4038013980), (130, 3975890688), (132, 3915649920), (140, 3691898496), (143, 3614446080), (144, 3589345760), (146, 3540176640), (154, 3356271360), (156, 3313242240), (160, 3230411184), (165, 3132519936), (168, 3076582080), (176, 2936737440), (180, 2871476608), (182, 2839921920), (192, 2692009320), (195, 2650593792), (198, 2610433280), (208, 2484931680), (210, 2461265664), (219, 2360117760), (220, 2349389952), (224, 2307436560), (231, 2237514240), (234, 2208828160), (240, 2153607456), (252, 2051054720), (256, 2019006990), (260, 1987945344), (264, 1957824960), (273, 1893281280), (280, 1845949248), (286, 1807223040), (288, 1794672880), (292, 1770088320), (307, 1683601920), (308, 1678135680), (312, 1656621120), (315, 1640843776), (320, 1615205592), (330, 1566259968), (336, 1538291040), (352, 1468368720), (360, 1435738304), (364, 1419960960), (365, 1416070656), (384, 1346004660), (385, 1342508544), (390, 1325296896), (396, 1305216640), (416, 1242465840), (420, 1230632832), (429, 1204815360), (438, 1180058880), (440, 1174694976), (448, 1153718280), (455, 1135968768), (462, 1118757120), (468, 1104414080), (480, 1076803728), (495, 1044173312), (504, 1025527360), (511, 1011479040), (512, 1009503495), (520, 993972672), (528, 978912480), (546, 946640640), (560, 922974624), (572, 903611520), (576, 897336440), (584, 885044160), (585, 883531264), (614, 841800960), (616, 839067840), (624, 828310560), (630, 820421888), (640, 807602796), (657, 786705920), (660, 783129984), (672, 769145520), (693, 745838080), (704, 734184360), (715, 722889216), (720, 717869152), (728, 709980480), (730, 708035328), (768, 673002330), (770, 671254272), (780, 662648448), (792, 652608320), (803, 643668480), (819, 631093760), (832, 621232920), (840, 615316416), (858, 602407680), (876, 590029440), (880, 587347488), (896, 576859140), (910, 567984384), (921, 561200640), (924, 559378560), (936, 552207040), (949, 544642560), (960, 538401864), (990, 522086656), (1001, 516349440), (1008, 512763680), (1022, 505739520), (1040, 496986336), (1056, 489456240), (1092, 473320320), (1095, 472023552), (1120, 461487312), (1144, 451805760), (1152, 448668220), (1155, 447502848), (1168, 442522080), (1170, 441765632), (1228, 420900480), (1232, 419533920), (1248, 414155280), (1260, 410210944), (1280, 403801398), (1287, 401605120), (1314, 393352960), (1320, 391564992), (1344, 384572760), (1365, 378656256), (1386, 372919040), (1408, 367092180), (1430, 361444608), (1440, 358934576), (1456, 354990240), (1460, 354017664), (1533, 337159680), (1535, 336720384), (1536, 336501165), (1540, 335627136), (1560, 331324224), (1584, 326304160), (1606, 321834240), (1638, 315546880), (1664, 310616460), (1680, 307658208), (1716, 301203840), (1752, 295014720), (1760, 293673744), (1792, 288429570), (1820, 283992192), (1842, 280600320), (1848, 279689280), (1872, 276103520), (1898, 272321280), (1920, 269200932), (1980, 261043328), (2002, 258174720), (2016, 256381840), (2044, 252869760), (2080, 248493168), (2112, 244728120), (2145, 240963072), (2149, 240514560), (2184, 236660160), (2190, 236011776), (2240, 230743656), (2288, 225902880), (2304, 224334110), (2310, 223751424), (2336, 221261040), (2340, 220882816), (2409, 214556160), (2456, 210450240), (2464, 209766960), (2496, 207077640), (2520, 205105472), (2555, 202295808), (2560, 201900699), (2574, 200802560), (2628, 196676480), (2640, 195782496), (2688, 192286380), (2730, 189328128), (2763, 187066880), (2772, 186459520), (2816, 183546090), (2847, 181547520), (2860, 180722304), (2880, 179467288), (2912, 177495120), (2920, 177008832), (3003, 172116480), (3066, 168579840), (3070, 168360192), (3080, 167813568), (3120, 165662112), (3168, 163152080), (3212, 160917120), (3276, 157773440), (3285, 157341184), (3328, 155308230), (3360, 153829104), (3377, 153054720), (3432, 150601920), (3465, 149167616), (3504, 147507360), (3520, 146836872), (3584, 144214785), (3640, 141996096), (3684, 140300160), (3696, 139844640), (3744, 138051760), (3796, 136160640), (3840, 134600466), (3960, 130521664), (3991, 129507840), (4004, 129087360), (4015, 128733696), (4032, 128190920), (4088, 126434880), (4095, 126218752), (4160, 124246584), (4224, 122364060), (4290, 120481536), (4298, 120257280), (4368, 118330080), (4380, 118005888), (4480, 115371828), (4576, 112951440), (4599, 112386560), (4605, 112240128), (4608, 112167055), (4620, 111875712), (4672, 110630520), (4680, 110441408), (4745, 108928512), (4818, 107278080), (4912, 105225120), (4928, 104883480), (4992, 103538820), (5005, 103269888), (5040, 102552736), (5110, 101147904), (5148, 100401280), (5256, 98338240), (5280, 97891248), (5376, 96143190), (5460, 94664064), (5526, 93533440), (5544, 93229760), (5621, 91952640), (5632, 91773045), (5694, 90773760), (5720, 90361152), (5760, 89733644), (5824, 88747560), (5840, 88504416), (6006, 86058240), (6132, 84289920), (6140, 84180096), (6160, 83906784), (6240, 82831056), (6336, 81576040), (6424, 80458560), (6435, 80321024), (6447, 80171520), (6552, 78886720), (6570, 78670592), (6643, 77806080), (6656, 77654115), (6720, 76914552), (6754, 76527360), (6864, 75300960), (6930, 74583808), (7008, 73753680), (7040, 73418436), (7227, 71518720), (7280, 70998048), (7368, 70150080), (7392, 69922320), (7488, 69025880), (7592, 68080320), (7665, 67431936), (7680, 67300233), (7920, 65260832), (7982, 64753920), (8008, 64543680), (8030, 64366848), (8064, 64095460), (8176, 63217440), (8190, 63109376), (8320, 62123292), (8448, 61182030), (8541, 60515840), (8580, 60240768), (8596, 60128640), (8736, 59165040), (8760, 59002944), (8960, 57685914), (9009, 57372160), (9152, 56475720), (9198, 56193280), (9210, 56120064), (9240, 55937856), (9344, 55315260), (9360, 55220704), (9490, 54464256), (9636, 53639040), (9824, 52612560), (9856, 52441740), (9984, 51769410), (10010, 51634944), (10080, 51276368), (10131, 51018240), (10220, 50573952), (10296, 50200640), (10439, 49512960), (10512, 49169120), (10560, 48945624), (10745, 48102912), (10752, 48071595), (10920, 47332032), (11052, 46766720), (11088, 46614880), (11242, 45976320), (11388, 45386880), (11440, 45180576), (11520, 44866822), (11648, 44373780), (11680, 44252208), (11973, 43169280), (12012, 43029120), (12045, 42911232), (12264, 42144960), (12280, 42090048), (12320, 41953392), (12480, 41415528), (12672, 40788020), (12848, 40229280), (12870, 40160512), (12894, 40085760), (13104, 39443360), (13140, 39335296), (13286, 38903040), (13440, 38457276), (13508, 38263680), (13728, 37650480), (13815, 37413376), (13860, 37291904), (14016, 36876840), (14080, 36709218), (14235, 36309504), (14454, 35759360), (14560, 35499024), (14736, 35075040), (14784, 34961160), (14976, 34512940), (15015, 34423296), (15184, 34040160), (15330, 33715968), (15840, 32630416), (15964, 32376960), (16016, 32271840), (16060, 32183424), (16128, 32047730), (16352, 31608720), (16380, 31554688), (16640, 31061646), (16863, 30650880), (16885, 30610944), (16896, 30591015), (17082, 30257920), (17160, 30120384), (17192, 30064320), (17472, 29582520), (17520, 29501472), (17920, 28842957), (18018, 28686080), (18304, 28237860), (18396, 28096640), (18420, 28060032), (18480, 27968928), (18688, 27657630), (18720, 27610352), (18980, 27232128), (19272, 26819520), (19341, 26723840), (19648, 26306280), (19712, 26220870), (19929, 25935360), (19955, 25901568), (19968, 25884705), (20020, 25817472), (20160, 25638184), (20262, 25509120), (20440, 25286976), (20592, 25100320), (20878, 24756480), (21024, 24584560), (21120, 24472812), (21490, 24051456), (21840, 23666016), (22104, 23383360), (22176, 23307440), (22411, 23063040), (22484, 22988160), (22776, 22693440), (22880, 22590288), (22995, 22477312), (23040, 22433411), (23296, 22186890), (23360, 22126104), (23639, 21864960), (23946, 21584640), (24024, 21514560), (24090, 21455616), (24528, 21072480), (24560, 21045024), (24640, 20976696), (24960, 20707764), (25344, 20394010), (25696, 20114640), (25740, 20080256), (25788, 20042880), (26208, 19721680), (26280, 19667648), (26572, 19451520), (26880, 19228638), (27016, 19131840), (27456, 18825240), (27630, 18706688), (27720, 18645952), (27937, 18501120), (28032, 18438420), (28105, 18390528), (28160, 18354609), (28470, 18154752), (28908, 17879680), (29120, 17749512), (29472, 17537520), (29568, 17480580), (29952, 17256470), (30030, 17211648), (30368, 17020080), (30393, 17006080), (30660, 16857984), (31317, 16504320), (31680, 16315208), (31928, 16188480), (32032, 16135920), (32120, 16091712), (32235, 16034304), (32256, 16023865), (32704, 15804360), (32760, 15777344), (33215, 15561216), (33280, 15530823), (33726, 15325440), (33770, 15305472), (34164, 15128960), (34320, 15060192), (34384, 15032160), (34944, 14791260), (35040, 14750736), (35919, 14389760), (36036, 14343040), (36135, 14303744), (36608, 14118930), (36792, 14048320), (36840, 14030016), (36960, 13984464), (37376, 13828815), (37440, 13805176), (37960, 13616064), (38544, 13409760), (38682, 13361920), (39296, 13153140), (39424, 13110435), (39858, 12967680), (39910, 12950784), (40040, 12908736), (40320, 12819092), (40524, 12754560), (40880, 12643488), (41184, 12550160), (41756, 12378240), (42048, 12292280), (42240, 12236406), (42705, 12103168), (42980, 12025728), (43680, 11833008), (43901, 11773440), (44208, 11691680), (44352, 11653720), (44822, 11531520), (44968, 11494080), (45045, 11474432), (45552, 11346720), (45760, 11295144), (45990, 11238656), (46592, 11093445), (46720, 11063052), (47278, 10932480), (47892, 10792320), (48048, 10757280), (48180, 10727808), (49056, 10536240), (49120, 10522512), (49280, 10488348), (49920, 10353882), (50589, 10216960), (50655, 10203648), (50688, 10197005), (51392, 10057320), (51480, 10040128), (51576, 10021440), (52195, 9902592), (52416, 9860840), (52560, 9833824), (53144, 9725760), (53760, 9614319), (54032, 9565920), (54912, 9412620), (55260, 9353344), (55440, 9322976), (55874, 9250560), (56064, 9219210), (56210, 9195264), (56940, 9077376), (57816, 8939840), (58240, 8874756), (58944, 8768760), (59136, 8740290), (59787, 8645120), (59865, 8633856), (59904, 8628235), (60060, 8605824), (60736, 8510040), (60786, 8503040), (61320, 8428992), (62634, 8252160), (63360, 8157604), (63856, 8094240), (64064, 8067960), (64240, 8045856), (64470, 8017152), (65408, 7902180), (65520, 7888672), (66430, 7780608), (67233, 7687680), (67452, 7662720), (67540, 7652736), (68328, 7564480), (68640, 7530096), (68768, 7516080), (69888, 7395630), (70080, 7375368), (70917, 7288320), (71838, 7194880), (72072, 7171520), (72270, 7151872), (73073, 7073280), (73216, 7059465), (73584, 7024160), (73680, 7015008), (73920, 6992232), (74880, 6902588), (75920, 6808032), (77088, 6704880), (77364, 6680960), (78592, 6576570), (79716, 6483840), (79820, 6475392), (80080, 6454368), (80640, 6409546), (81048, 6377280), (81760, 6321744), (82368, 6275080), (83512, 6189120), (83811, 6167040), (84096, 6146140), (84315, 6130176), (84480, 6118203), (85410, 6051584), (85960, 6012864), (87360, 5916504), (87802, 5886720), (88416, 5845840), (88704, 5826860), (89644, 5765760), (89936, 5747040), (90090, 5737216), (91104, 5673360), (91520, 5647572), (91980, 5619328), (93440, 5531526), (93951, 5501440), (94556, 5466240), (95784, 5396160), (96096, 5378640), (96360, 5363904), (96705, 5344768), (98112, 5268120), (98240, 5261256), (98560, 5244174), (99645, 5187072), (99840, 5176941), (101178, 5108480), (101310, 5101824), (102784, 5028660), (102960, 5020064), (103152, 5010720), (104390, 4951296), (104832, 4930420), (105120, 4916912), (106288, 4862880), (108064, 4782960), (109824, 4706310), (110520, 4676672), (110880, 4661488), (111748, 4625280), (112055, 4612608), (112128, 4609605), (112420, 4597632), (113880, 4538688), (115632, 4469920), (116480, 4437378), (117888, 4384380), (118195, 4372992), (118272, 4370145), (119574, 4322560), (119730, 4316928), (120120, 4302912), (121472, 4255020), (121572, 4251520), (122640, 4214496), (125268, 4126080), (126720, 4078802), (127712, 4047120), (128128, 4033980), (128480, 4022928), (128940, 4008576), (130816, 3951090), (131040, 3944336), (131703, 3924480), (132860, 3890304), (134466, 3843840), (134904, 3831360), (135080, 3826368), (136656, 3782240), (137280, 3765048), (137536, 3758040), (139685, 3700224), (139776, 3697815), (140160, 3687684), (141834, 3644160), (143676, 3597440), (144144, 3585760), (144540, 3575936), (146146, 3536640), (147168, 3512080), (147360, 3507504), (147840, 3496116), (149760, 3451294), (151840, 3404016), (151965, 3401216), (154176, 3352440), (154728, 3340480), (156585, 3300864), (156877, 3294720), (157184, 3288285), (159432, 3241920), (159640, 3237696), (160160, 3227184), (161280, 3204773), (162096, 3188640), (163520, 3160872), (164736, 3137540), (167024, 3094560), (167622, 3083520), (168192, 3073070), (168630, 3065088), (170820, 3025792), (171920, 3006432), (174720, 2958252), (175604, 2943360), (176832, 2922920), (177408, 2913430), (179288, 2882880), (179595, 2877952), (179872, 2873520), (180180, 2868608), (182208, 2836680), (183040, 2823786), (183960, 2809664), (186880, 2765763), (187902, 2750720), (189112, 2733120), (191568, 2698080), (192192, 2689320), (192720, 2681952), (193410, 2672384), (196224, 2634060), (196480, 2630628), (197120, 2622087), (199290, 2593536), (201699, 2562560), (202356, 2554240), (202620, 2550912), (205568, 2514330), (205920, 2510032), (206304, 2505360), (208780, 2475648), (209664, 2465210), (210240, 2458456), (212576, 2431440), (212751, 2429440), (216128, 2391480), (219219, 2357760), (219505, 2354688), (219648, 2353155), (221040, 2338336), (221760, 2330744), (223496, 2312640), (224110, 2306304), (224840, 2298816), (227760, 2269344), (231264, 2234960), (232960, 2218689), (235776, 2192190), (236390, 2186496), (239148, 2161280), (239460, 2158464), (240240, 2151456), (242944, 2127510), (243144, 2125760), (245280, 2107248), (246521, 2096640), (250536, 2063040), (251433, 2055680), (252945, 2043392), (253440, 2039401), (255424, 2023560), (256256, 2016990), (256960, 2011464), (257880, 2004288), (261632, 1975545), (262080, 1972168), (263406, 1962240), (265720, 1945152), (268932, 1921920), (269808, 1915680), (270160, 1913184), (273312, 1891120), (274560, 1882524), (275072, 1879020), (279370, 1850112), (280320, 1843842), (283668, 1822080), (287352, 1798720), (288288, 1792880), (289080, 1787968), (291343, 1774080), (292292, 1768320), (294336, 1756040), (294720, 1753752), (295680, 1748058), (298935, 1729024), (299520, 1725647), (303680, 1702008), (303930, 1700608), (307307, 1681920), (308352, 1676220), (309456, 1670240), (313170, 1650432), (313754, 1647360), (318864, 1620960), (319280, 1618848), (320320, 1613592), (324192, 1594320), (327040, 1580436), (329472, 1568770), (334048, 1547280), (335244, 1541760), (336165, 1537536), (336384, 1536535), (337260, 1532544), (341640, 1512896), (343840, 1503216), (349440, 1479126), (351208, 1471680), (353664, 1461460), (354585, 1457664), (354816, 1456715), (358576, 1441440), (359190, 1438976), (359744, 1436760), (360360, 1434304), (364416, 1418340), (365365, 1414656), (366080, 1411893), (367920, 1404832), (375804, 1375360), (378224, 1366560), (383136, 1349040), (384384, 1344660), (385440, 1340976), (386820, 1336192), (392448, 1317030), (392960, 1315314), (395109, 1308160), (398580, 1296768), (403398, 1281280), (404712, 1277120), (405240, 1275456), (411136, 1257165), (411840, 1255016), (412608, 1252680), (417560, 1237824), (419055, 1233408), (419328, 1232605), (420480, 1229228), (425152, 1215720), (425502, 1214720), (432256, 1195740), (438438, 1178880), (439010, 1177344), (442080, 1169168), (443520, 1165372), (446992, 1156320), (448220, 1153152), (449680, 1149408), (455520, 1134672), (462528, 1117480), (469755, 1100288), (470631, 1098240), (471552, 1096095), (472780, 1093248), (478296, 1080640), (478920, 1079232), (480480, 1075728), (485888, 1063755), (486288, 1062880), (490560, 1053624), (493042, 1048320), (501072, 1031520), (502866, 1027840), (505890, 1021696), (510848, 1011780), (512512, 1008495), (513920, 1005732), (515760, 1002144), (524160, 986084), (526812, 981120), (531440, 972576), (537864, 960960), (539616, 957840), (540320, 956592), (546624, 945560), (549120, 941262), (550144, 939510), (558740, 925056), (560640, 921921), (567336, 911040), (574704, 899360), (576576, 896440), (578160, 893984), (582686, 887040), (584584, 884160), (588672, 878020), (589440, 876876), (591360, 874029), (597870, 864512), (607360, 851004), (607860, 850304), (614614, 840960), (616704, 838110), (618912, 835120), (626340, 825216), (627508, 823680), (637728, 810480), (638560, 809424), (640640, 806796), (648384, 797160), (654080, 790218), (657657, 785920), (658515, 784896), (658944, 784385), (668096, 773640), (670488, 770880), (672330, 768768), (674520, 766272), (683280, 756448), (687680, 751608), (698880, 739563), (702416, 735840), (707328, 730730), (709170, 728832), (717152, 720720), (718380, 719488)]