17791451140320

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{383}}^2$

素因数の和:861

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 110, 114, 117, 120, 124, 130, 132, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 220, 228, 234, 240, 247, 248, 260, 264, 279, 285, 286, 288, 304, 310, 312, 330, 341, 342, 352, 360, 372, 380, 383, 390, 396, 403, 416, 418, 429, 440, 456, 465, 468, 480, 494, 495, 496, 520, 528, 558, 570, 572, 585, 589, 608, 620, 624, 627, 660, 682, 684, 715, 720, 741, 744, 760, 766, 780, 792, 806, 836, 855, 858, 880, 912, 930, 936, 988, 990, 992, 1023, 1040, 1045, 1056, 1116, 1140, 1144, 1149, 1170, 1178, 1209, 1235, 1240, 1248, 1254, 1287, 1320, 1364, 1368, 1395, 1430, 1440, 1482, 1488, 1520, 1532, 1560, 1584, 1612, 1672, 1705, 1710, 1716, 1760, 1767, 1824, 1860, 1872, 1881, 1915, 1976, 1980, 2015, 2046, 2080, 2090, 2145, 2223, 2232, 2280, 2288, 2298, 2340, 2356, 2418, 2470, 2480, 2508, 2574, 2640, 2717, 2728, 2736, 2790, 2860, 2945, 2964, 2976, 3040, 3064, 3069, 3120, 3135, 3168, 3224, 3344, 3410, 3420, 3432, 3447, 3534, 3627, 3705, 3720, 3744, 3762, 3830, 3952, 3960, 4030, 4092, 4180, 4213, 4290, 4433, 4446, 4464, 4560, 4576, 4596, 4680, 4712, 4836, 4940, 4960, 4979, 5016, 5115, 5148, 5280, 5301, 5434, 5456, 5472, 5580, 5720, 5745, 5890, 5928, 6045, 6128, 6138, 6240, 6270, 6435, 6448, 6479, 6688, 6820, 6840, 6864, 6894, 7068, 7254, 7277, 7410, 7440, 7524, 7657, 7660, 7904, 7920, 8060, 8151, 8184, 8360, 8426, 8580, 8835, 8866, 8892, 8928, 9120, 9192, 9360, 9405, 9424, 9672, 9880, 9958, 10032, 10230, 10296, 10602, 10868, 10912, 11115, 11160, 11440, 11490, 11780, 11856, 11873, 12090, 12256, 12276, 12540, 12639, 12870, 12896, 12958, 13299, 13585, 13640, 13680, 13728, 13788, 14136, 14508, 14554, 14820, 14880, 14937, 15048, 15314, 15320, 15345, 15840, 16120, 16302, 16368, 16720, 16852, 17160, 17235, 17670, 17732, 17784, 18135, 18384, 18720, 18810, 18848, 19344, 19437, 19760, 19916, 20064, 20460, 20592, 21065, 21204, 21736, 21831, 22165, 22230, 22320, 22880, 22971, 22980, 23560, 23712, 23746, 24180, 24453, 24552, 24895, 25080, 25278, 25740, 25916, 26505, 26598, 27170, 27280, 27360, 27576, 28272, 29016, 29108, 29640, 29874, 30096, 30628, 30640, 30690, 32240, 32395, 32604, 32736, 33440, 33704, 34320, 34470, 35340, 35464, 35568, 35619, 36270, 36385, 36768, 37620, 37917, 38285, 38688, 38874, 39520, 39832, 39897, 40755, 40920, 41184, 42130, 42408, 43472, 43662, 44330, 44460, 44640, 44811, 45942, 45960, 47120, 47492, 48360, 48906, 49104, 49790, 50160, 50556, 51480, 51832, 53010, 53196, 54340, 54560, 54769, 55152, 56544, 58032, 58216, 58311, 59280, 59365, 59748, 60192, 61256, 61280, 61380, 63195, 64480, 64790, 65208, 65493, 66495, 67408, 68640, 68913, 68940, 70680, 70928, 71136, 71238, 72540, 72770, 74685, 75240, 75834, 76570, 77748, 79664, 79794, 80047, 81510, 81840, 84227, 84260, 84816, 86944, 87324, 88660, 88920, 89622, 91884, 91920, 94240, 94601, 94984, 96720, 97185, 97812, 98208, 99580, 100320, 101112, 102960, 103664, 106020, 106392, 106857, 108680, 109155, 109538, 110304, 114855, 116064, 116432, 116622, 118560, 118730, 119496, 122265, 122512, 122760, 126390, 129580, 130416, 130603, 130986, 132990, 134816, 137826, 137880, 141360, 141856, 142476, 145080, 145540, 146689, 149370, 150480, 151668, 153140, 154349, 155496, 159328, 159588, 160094, 163020, 163680, 164307, 168454, 168520, 169632, 174648, 177320, 177840, 178095, 179244, 183768, 183840, 189202, 189585, 189968, 193440, 194370, 195624, 199160, 199485, 202224, 205920, 207328, 212040, 212784, 213714, 217360, 218310, 219076, 224055, 225587, 229710, 232864, 233244, 237460, 238992, 240141, 244530, 245024, 245520, 252681, 252780, 259160, 260832, 261206, 261972, 265980, 273845, 275652, 275760, 282720, 283803, 284952, 290160, 291080, 291555, 293378, 298740, 300960, 303336, 306280, 308698, 310992, 319176, 320188, 326040, 327465, 328614, 336908, 337040, 344565, 349296, 354640, 355680, 356190, 358488, 367536, 378404, 379170, 379936, 388740, 391248, 391809, 398320, 398970, 400235, 404448, 421135, 424080, 425568, 427428, 434720, 436620, 438152, 440067, 448110, 451174, 459420, 463047, 466488, 473005, 474920, 477984, 480282, 489060, 491040, 492921, 505362, 505560, 518320, 522412, 523944, 531960, 534285, 547690, 551304, 551520, 567606, 569904, 580320, 582160, 583110, 586756, 597480, 606672, 612560, 617396, 621984, 638352, 640376, 652080, 653015, 654930, 657228, 673816, 674080, 676761, 689130, 698592, 709280, 712380, 716976, 720423, 733445, 735072, 756808, 758043, 758340, 771745, 777480, 782496, 783618, 796640, 797940, 800470, 821535, 842270, 848160, 851409, 854856, 873240, 876304, 880134, 896220, 902348, 918840, 926094, 932976, 946010, 949840, 960564, 978120, 985842, 1010724, 1011120, 1036640, 1040611, 1044824, 1047888, 1063920, 1068570, 1095380, 1102608, 1127935, 1135212, 1139808, 1164320, 1166220, 1173512, 1175427, 1194960, 1200705, 1213344, 1225120, 1234792, 1263405, 1276704, 1280752, 1304160, 1306030, 1309860, 1314456, 1320201, 1347632, 1353522, 1378260, 1389141, 1419015, 1424760, 1433952, 1440846, 1466890, 1513616, 1516086, 1516680, 1543490, 1554960, 1567236, 1595880, 1600940, 1613579, 1643070, 1684540, 1697839, 1702818, 1709712, 1746480, 1752608, 1760268, 1792440, 1804696, 1837680, 1852188, 1865952, 1892020, 1899680, 1906957, 1921128, 1956240, 1959045, 1971684, 2021448, 2022240, 2030283, 2081222, 2089648, 2095776, 2127840, 2137140, 2190760, 2200335, 2205216, 2255870, 2270424, 2315235, 2332440, 2347024, 2350854, 2389920, 2401410, 2464605, 2469584, 2481457, 2526810, 2561504, 2612060, 2619720, 2628912, 2640402, 2695264, 2707044, 2756520, 2778282, 2787091, 2838030, 2849520, 2881692, 2932631, 2933780, 3027232, 3032172, 3033360, 3086980, 3109920, 3121833, 3134472, 3191760, 3201880, 3227158, 3286140, 3369080, 3383805, 3395678, 3405636, 3419424, 3492960, 3520536, 3584880, 3602115, 3609392, 3675360, 3704376, 3784040, 3790215, 3813914, 3842256, 3912480, 3918090, 3943368, 4042896, 4060566, 4162444, 4179296, 4257045, 4274280, 4381520, 4400670, 4511740, 4540848, 4547359, 4630470, 4664880, 4694048, 4701708, 4802820, 4840737, 4929210, 4939168, 4962914, 5053620, 5093517, 5203055, 5224120, 5239440, 5257824, 5280804, 5414088, 5513040, 5556564, 5574182, 5676060, 5699040, 5720871, 5763384, 5865262, 5867560, 5877135, 6064344, 6066720, 6173960, 6243666, 6268944, 6383520, 6403760, 6454316, 6572280, 6601005, 6738160, 6767610, 6791356, 6811272, 6945705, 7041072, 7169760, 7204230, 7218784, 7408752, 7444371, 7568080, 7580430, 7627828, 7684512, 7836180, 7886736, 8067895, 8085792, 8121132, 8324888, 8361273, 8489195, 8514090, 8548560, 8763040, 8797893, 8801340, 9023480, 9081696, 9094718, 9260940, 9329760, 9365499, 9403416, 9534785, 9605640, 9681474, 9858420, 9925828, 10107240, 10151415, 10187034, 10406110, 10448240, 10478880, 10561608, 10828176, 11026080, 11113128, 11148364, 11352120, 11441742, 11526768, 11730524, 11735120, 11754270, 12128688, 12347920, 12407285, 12487332, 12537888, 12807520, 12908632, 13144560, 13202010, 13476320, 13535220, 13582712, 13622544, 13642077, 13891410, 13935455, 14082144, 14408460, 14522211, 14663155, 14817504, 14888742, 15136160, 15160860, 15255656, 15280551, 15609165, 15672360, 15773472, 16135790, 16242264, 16649776, 16722546, 16978390, 17028180, 17097120, 17162613, 17595786, 17602680, 18046960, 18189436, 18521880, 18730998, 18806832, 19069570, 19211280, 19362948, 19716840, 19851656, 20214480, 20302830, 20374068, 20812220, 20896480, 20976527, 21123216, 21656352, 22226256, 22296728, 22333113, 22704240, 22736795, 22883484, 23053536, 23461048, 23470240, 23508540, 24203685, 24257376, 24695840, 24814570, 24974664, 25083819, 25467585, 25817264, 26289120, 26393679, 26404020, 27070440, 27165424, 27245088, 27284154, 27782820, 27870910, 28604355, 28816920, 29044422, 29326310, 29777484, 30321720, 30511312, 30561102, 30658001, 31218330, 31344720, 32258941, 32271580, 32484528, 33299552, 33445092, 33956780, 34056360, 34325226, 35191572, 35205360, 36093920, 36232183, 36378872, 37043760, 37221855, 37461996, 37613664, 38139140, 38422560, 38725896, 39433680, 39703312, 40428960, 40605660, 40748136, 40926231, 41624440, 41806365, 41953054, 42246432, 43989465, 44452512, 44593456, 44666226, 45408480, 45473590, 45766968, 46827495, 46922096, 47017080, 48407370, 49629140, 49949328, 50020949, 50167638, 50935170, 51634528, 52787358, 52808040, 54140880, 54330848, 54568308, 55565640, 55741820, 57208710, 57633840, 58088844, 58652620, 59115667, 59554968, 60643440, 61022624, 61122204, 61316002, 62436660, 62689440, 62929581, 64517882, 64543160, 64969056, 66890184, 67913560, 68112720, 68210385, 68650452, 70383144, 70410720, 72464366, 72611055, 72757744, 74087520, 74443710, 74923992, 76278280, 76402755, 77451792, 78867360, 79406624, 81211320, 81496272, 81852462, 83248880, 83612730, 83906108, 85813065, 86399821, 87978930, 89186912, 89332452, 90947180, 91533936, 91974003, 93654990, 93844192, 94034160, 96776823, 96814740, 99258280, 99898656, 100041898, 100335276, 101870340, 104882635, 105574716, 105616080, 108281760, 108696549, 109136616, 111131280, 111483640, 111665565, 114417420, 115267680, 116177688, 117305240, 118231334, 119109936, 121286880, 122244408, 122632004, 124873320, 125419095, 125859162, 129035764, 129086320, 131968395, 133780368, 135827120, 136225440, 136420770, 137300904, 140766288, 144928732, 145222110, 145515488, 148887420, 149847984, 150062847, 152556560, 152805510, 153290005, 154903584, 161294705, 162422640, 162992544, 163704924, 166497760, 167225460, 167812216, 171626130, 172799642, 175957860, 177347001, 178664904, 181160915, 181894360, 183067872, 183948006, 187309980, 188068320, 188788743, 193553646, 193629480, 198516560, 200083796, 200670552, 203740680, 204631155, 209765270, 211149432, 211232160, 217393098, 218273232, 222262560, 222967280, 223331130, 228834840, 232355376, 234610480, 236462668, 238219872, 244488816, 245264008, 249746640, 250104745, 250838190, 251718324, 258071528, 258172640, 259199463, 263936790, 267560736, 271654240, 272841540, 274601808, 275922009, 281532576, 289857464, 290330469, 290444220, 295578335, 297774840, 299695968, 300125694, 305113120, 305611020, 306580010, 314647905, 322589410, 324845280, 326089647, 327409848, 334450920, 335624432, 343252260, 345599284, 351915720, 354694002, 357329808, 362321830, 363788720, 367896012, 374619960, 377577486, 387107292, 387258960, 397033120, 398554013, 400167592, 401341104, 407481360, 409262310, 419530540, 422298864, 431999105, 434786196, 436546464, 445934560, 446662260, 450188541, 457669680, 459870015, 464710752, 469220960, 472925336, 483884115, 488977632, 490528016, 499493280, 500209490, 501676380, 503436648, 516143056, 518398926, 527873580, 532041003, 543482745, 545683080, 549203616, 551844018, 579714928, 580660938, 580888440, 591156670, 595549680, 600251388, 611222040, 613160020, 629295810, 645178820, 650272337, 652179294, 654819696, 668901840, 671248864, 686504520, 691198568, 703831440, 709388004, 714659616, 724643660, 727577440, 735792024, 749239920, 750314235, 755154972, 774214584, 774517920, 777598389, 797108026, 800335184, 802682208, 814962720, 818524620, 839061080, 844597728, 863998210, 869572392, 886735005, 893324520, 900377082, 915339360, 919740030, 943943715, 945850672, 950398031, 967768230, 981056032, 1000418980, 1003352760, 1006873296, 1032286112, 1036797852, 1055747160, 1064082006, 1086965490, 1091366160, 1103688036, 1123197673, 1159429856, 1161321876, 1161776880, 1182313340, 1191099360, 1195662039, 1200502776, 1222444080, 1226320040, 1258591620, 1290357640, 1295997315, 1300544674, 1304358588, 1309639392, 1337803680, 1373009040, 1379610045, 1382397136, 1407662880, 1418776008, 1449287320, 1451652345, 1471584048, 1498479840, 1500628470, 1510309944, 1548429168, 1555196778, 1594216052, 1600670368, 1630448235, 1637049240, 1678122160, 1727996420, 1739144784, 1773470010, 1786649040, 1800754164, 1839480060, 1887887430, 1891701344, 1900796062, 1935536460, 1950817011, 1992770065, 2000837960, 2006705520, 2013746592, 2073595704, 2111494320, 2128164012, 2173930980, 2182732320, 2207376072, 2246395346, 2250942705, 2322643752, 2323553760, 2364626680, 2391324078, 2401005552, 2444888160, 2452640080, 2517183240, 2580715280, 2591994630, 2601089348, 2608717176, 2660205015, 2746018080, 2759220090, 2764794272, 2837552016, 2851194093, 2898574640, 2903304690, 2943168096, 3001256940, 3020619888, 3096858336, 3110393556, 3188432104, 3251361685, 3260896470, 3274098480, 3356244320, 3369593019, 3455992840, 3478289568, 3546940020, 3573298080, 3586986117, 3601508328, 3678960120, 3775774860, 3801592124, 3871072920, 3887991945, 3901634022, 3985540130, 4001675920, 4013411040, 4147191408, 4222988640, 4256328024, 4347861960, 4414752144, 4492790692, 4501885410, 4645287504, 4729253360, 4751990155, 4782648156, 4802011104, 4905280160, 5034366480, 5161430560, 5183989260, 5202178696, 5217434352, 5320410030, 5518440180, 5615988365, 5675104032, 5702388186, 5797149280, 5806609380, 5852451033, 5978310195, 6002513880, 6041239776, 6220787112, 6376864208, 6502723370, 6521792940, 6548196960, 6739186038, 6911985680, 7093880040, 7173972234, 7203016656, 7357920240, 7551549720, 7603184248, 7742145840, 7775983890, 7803268044, 7971080260, 8003351840, 8294382816, 8512656048, 8553582279, 8695723920, 8829504288, 8985581384, 9003770820, 9290575008, 9458506720, 9503980310, 9565296312, 9754085055, 10068732960, 10108779057, 10367978520, 10404357392, 10434868704, 10640820060, 11036880360, 11231976730, 11404776372, 11613218760, 11704902066, 11956620390, 12005027760, 12355174403, 12441574224, 12753728416, 13005446740, 13043585880, 13478372076, 13823971360, 14187760080, 14255970465, 14347944468, 14406033312, 14715840480, 15103099440, 15206368496, 15484291680, 15551967780, 15606536088, 15942160520, 16847965095, 17025312096, 17107164558, 17391447840, 17934930585, 17971162768, 18007541640, 19007960620, 19130592624, 19508170110, 20217558114, 20735957040, 20808714784, 21281640120, 22073760720, 22463953460, 22809552744, 23226437520, 23409804132, 23913240780, 24010055520, 24710348806, 24883148448, 26010893480, 26087171760, 26956744152, 28375520160, 28511940930, 28695888936, 29262255165, 30206198880, 30412736992, 31103935560, 31213072176, 31884321040, 33695930190, 34214329116, 35869861170, 35942325536, 36015083280, 37065523209, 38015921240, 38261185248, 39016340220, 40435116228, 41471914080, 42563280240, 42767911395, 44147521440, 44927906920, 45619105488, 46452875040, 46819608264, 47826481560, 49420697612, 50543895285, 52021786960, 52174343520, 53913488304, 57023881860, 57391777872, 58524510330, 61775872015, 62207871120, 62426144352, 63768642080, 67391860380, 68428658232, 71739722340, 72030166560, 74131046418, 76031842480, 78032680440, 80870232456, 85126560480, 85535822790, 89855813840, 91238210976, 93639216528, 95652963120, 98841395224, 101087790570, 104043573920, 107826976608, 111196569627, 114047763720, 114783555744, 117049020660, 123551744030, 124415742240, 134783720760, 136857316464, 143479444680, 148262092836, 152063684960, 156065360880, 161740464912, 171071645580, 179711627680, 185327616045, 187278433056, 191305926240, 197682790448, 202175581140, 222393139254, 228095527440, 234098041320, 247103488060, 269567441520, 273714632928, 286958889360, 296524185672, 312130721760, 323480929824, 342143291160, 370655232090, 395365580896, 404351162280, 444786278508, 456191054880, 468196082640, 494206976120, 539134883040, 555982848135, 573917778720, 593048371344, 684286582320, 741310464180, 808702324560, 889572557016, 936392165280, 988413952240, 1111965696270, 1186096742688, 1368573164640, 1482620928360, 1617404649120, 1779145114032, 1976827904480, 2223931392540, 2965241856720, 3558290228064, 4447862785080, 5930483713440, 8895725570160, 17791451140320]

約数ペア:

[(1, 17791451140320), (2, 8895725570160), (3, 5930483713440), (4, 4447862785080), (5, 3558290228064), (6, 2965241856720), (8, 2223931392540), (9, 1976827904480), (10, 1779145114032), (11, 1617404649120), (12, 1482620928360), (13, 1368573164640), (15, 1186096742688), (16, 1111965696270), (18, 988413952240), (19, 936392165280), (20, 889572557016), (22, 808702324560), (24, 741310464180), (26, 684286582320), (30, 593048371344), (31, 573917778720), (32, 555982848135), (33, 539134883040), (36, 494206976120), (38, 468196082640), (39, 456191054880), (40, 444786278508), (44, 404351162280), (45, 395365580896), (48, 370655232090), (52, 342143291160), (55, 323480929824), (57, 312130721760), (60, 296524185672), (62, 286958889360), (65, 273714632928), (66, 269567441520), (72, 247103488060), (76, 234098041320), (78, 228095527440), (80, 222393139254), (88, 202175581140), (90, 197682790448), (93, 191305926240), (95, 187278433056), (96, 185327616045), (99, 179711627680), (104, 171071645580), (110, 161740464912), (114, 156065360880), (117, 152063684960), (120, 148262092836), (124, 143479444680), (130, 136857316464), (132, 134783720760), (143, 124415742240), (144, 123551744030), (152, 117049020660), (155, 114783555744), (156, 114047763720), (160, 111196569627), (165, 107826976608), (171, 104043573920), (176, 101087790570), (180, 98841395224), (186, 95652963120), (190, 93639216528), (195, 91238210976), (198, 89855813840), (208, 85535822790), (209, 85126560480), (220, 80870232456), (228, 78032680440), (234, 76031842480), (240, 74131046418), (247, 72030166560), (248, 71739722340), (260, 68428658232), (264, 67391860380), (279, 63768642080), (285, 62426144352), (286, 62207871120), (288, 61775872015), (304, 58524510330), (310, 57391777872), (312, 57023881860), (330, 53913488304), (341, 52174343520), (342, 52021786960), (352, 50543895285), (360, 49420697612), (372, 47826481560), (380, 46819608264), (383, 46452875040), (390, 45619105488), (396, 44927906920), (403, 44147521440), (416, 42767911395), (418, 42563280240), (429, 41471914080), (440, 40435116228), (456, 39016340220), (465, 38261185248), (468, 38015921240), (480, 37065523209), (494, 36015083280), (495, 35942325536), (496, 35869861170), (520, 34214329116), (528, 33695930190), (558, 31884321040), (570, 31213072176), (572, 31103935560), (585, 30412736992), (589, 30206198880), (608, 29262255165), (620, 28695888936), (624, 28511940930), (627, 28375520160), (660, 26956744152), (682, 26087171760), (684, 26010893480), (715, 24883148448), (720, 24710348806), (741, 24010055520), (744, 23913240780), (760, 23409804132), (766, 23226437520), (780, 22809552744), (792, 22463953460), (806, 22073760720), (836, 21281640120), (855, 20808714784), (858, 20735957040), (880, 20217558114), (912, 19508170110), (930, 19130592624), (936, 19007960620), (988, 18007541640), (990, 17971162768), (992, 17934930585), (1023, 17391447840), (1040, 17107164558), (1045, 17025312096), (1056, 16847965095), (1116, 15942160520), (1140, 15606536088), (1144, 15551967780), (1149, 15484291680), (1170, 15206368496), (1178, 15103099440), (1209, 14715840480), (1235, 14406033312), (1240, 14347944468), (1248, 14255970465), (1254, 14187760080), (1287, 13823971360), (1320, 13478372076), (1364, 13043585880), (1368, 13005446740), (1395, 12753728416), (1430, 12441574224), (1440, 12355174403), (1482, 12005027760), (1488, 11956620390), (1520, 11704902066), (1532, 11613218760), (1560, 11404776372), (1584, 11231976730), (1612, 11036880360), (1672, 10640820060), (1705, 10434868704), (1710, 10404357392), (1716, 10367978520), (1760, 10108779057), (1767, 10068732960), (1824, 9754085055), (1860, 9565296312), (1872, 9503980310), (1881, 9458506720), (1915, 9290575008), (1976, 9003770820), (1980, 8985581384), (2015, 8829504288), (2046, 8695723920), (2080, 8553582279), (2090, 8512656048), (2145, 8294382816), (2223, 8003351840), (2232, 7971080260), (2280, 7803268044), (2288, 7775983890), (2298, 7742145840), (2340, 7603184248), (2356, 7551549720), (2418, 7357920240), (2470, 7203016656), (2480, 7173972234), (2508, 7093880040), (2574, 6911985680), (2640, 6739186038), (2717, 6548196960), (2728, 6521792940), (2736, 6502723370), (2790, 6376864208), (2860, 6220787112), (2945, 6041239776), (2964, 6002513880), (2976, 5978310195), (3040, 5852451033), (3064, 5806609380), (3069, 5797149280), (3120, 5702388186), (3135, 5675104032), (3168, 5615988365), (3224, 5518440180), (3344, 5320410030), (3410, 5217434352), (3420, 5202178696), (3432, 5183989260), (3447, 5161430560), (3534, 5034366480), (3627, 4905280160), (3705, 4802011104), (3720, 4782648156), (3744, 4751990155), (3762, 4729253360), (3830, 4645287504), (3952, 4501885410), (3960, 4492790692), (4030, 4414752144), (4092, 4347861960), (4180, 4256328024), (4213, 4222988640), (4290, 4147191408), (4433, 4013411040), (4446, 4001675920), (4464, 3985540130), (4560, 3901634022), (4576, 3887991945), (4596, 3871072920), (4680, 3801592124), (4712, 3775774860), (4836, 3678960120), (4940, 3601508328), (4960, 3586986117), (4979, 3573298080), (5016, 3546940020), (5115, 3478289568), (5148, 3455992840), (5280, 3369593019), (5301, 3356244320), (5434, 3274098480), (5456, 3260896470), (5472, 3251361685), (5580, 3188432104), (5720, 3110393556), (5745, 3096858336), (5890, 3020619888), (5928, 3001256940), (6045, 2943168096), (6128, 2903304690), (6138, 2898574640), (6240, 2851194093), (6270, 2837552016), (6435, 2764794272), (6448, 2759220090), (6479, 2746018080), (6688, 2660205015), (6820, 2608717176), (6840, 2601089348), (6864, 2591994630), (6894, 2580715280), (7068, 2517183240), (7254, 2452640080), (7277, 2444888160), (7410, 2401005552), (7440, 2391324078), (7524, 2364626680), (7657, 2323553760), (7660, 2322643752), (7904, 2250942705), (7920, 2246395346), (8060, 2207376072), (8151, 2182732320), (8184, 2173930980), (8360, 2128164012), (8426, 2111494320), (8580, 2073595704), (8835, 2013746592), (8866, 2006705520), (8892, 2000837960), (8928, 1992770065), (9120, 1950817011), (9192, 1935536460), (9360, 1900796062), (9405, 1891701344), (9424, 1887887430), (9672, 1839480060), (9880, 1800754164), (9958, 1786649040), (10032, 1773470010), (10230, 1739144784), (10296, 1727996420), (10602, 1678122160), (10868, 1637049240), (10912, 1630448235), (11115, 1600670368), (11160, 1594216052), (11440, 1555196778), (11490, 1548429168), (11780, 1510309944), (11856, 1500628470), (11873, 1498479840), (12090, 1471584048), (12256, 1451652345), (12276, 1449287320), (12540, 1418776008), (12639, 1407662880), (12870, 1382397136), (12896, 1379610045), (12958, 1373009040), (13299, 1337803680), (13585, 1309639392), (13640, 1304358588), (13680, 1300544674), (13728, 1295997315), (13788, 1290357640), (14136, 1258591620), (14508, 1226320040), (14554, 1222444080), (14820, 1200502776), (14880, 1195662039), (14937, 1191099360), (15048, 1182313340), (15314, 1161776880), (15320, 1161321876), (15345, 1159429856), (15840, 1123197673), (16120, 1103688036), (16302, 1091366160), (16368, 1086965490), (16720, 1064082006), (16852, 1055747160), (17160, 1036797852), (17235, 1032286112), (17670, 1006873296), (17732, 1003352760), (17784, 1000418980), (18135, 981056032), (18384, 967768230), (18720, 950398031), (18810, 945850672), (18848, 943943715), (19344, 919740030), (19437, 915339360), (19760, 900377082), (19916, 893324520), (20064, 886735005), (20460, 869572392), (20592, 863998210), (21065, 844597728), (21204, 839061080), (21736, 818524620), (21831, 814962720), (22165, 802682208), (22230, 800335184), (22320, 797108026), (22880, 777598389), (22971, 774517920), (22980, 774214584), (23560, 755154972), (23712, 750314235), (23746, 749239920), (24180, 735792024), (24453, 727577440), (24552, 724643660), (24895, 714659616), (25080, 709388004), (25278, 703831440), (25740, 691198568), (25916, 686504520), (26505, 671248864), (26598, 668901840), (27170, 654819696), (27280, 652179294), (27360, 650272337), (27576, 645178820), (28272, 629295810), (29016, 613160020), (29108, 611222040), (29640, 600251388), (29874, 595549680), (30096, 591156670), (30628, 580888440), (30640, 580660938), (30690, 579714928), (32240, 551844018), (32395, 549203616), (32604, 545683080), (32736, 543482745), (33440, 532041003), (33704, 527873580), (34320, 518398926), (34470, 516143056), (35340, 503436648), (35464, 501676380), (35568, 500209490), (35619, 499493280), (36270, 490528016), (36385, 488977632), (36768, 483884115), (37620, 472925336), (37917, 469220960), (38285, 464710752), (38688, 459870015), (38874, 457669680), (39520, 450188541), (39832, 446662260), (39897, 445934560), (40755, 436546464), (40920, 434786196), (41184, 431999105), (42130, 422298864), (42408, 419530540), (43472, 409262310), (43662, 407481360), (44330, 401341104), (44460, 400167592), (44640, 398554013), (44811, 397033120), (45942, 387258960), (45960, 387107292), (47120, 377577486), (47492, 374619960), (48360, 367896012), (48906, 363788720), (49104, 362321830), (49790, 357329808), (50160, 354694002), (50556, 351915720), (51480, 345599284), (51832, 343252260), (53010, 335624432), (53196, 334450920), (54340, 327409848), (54560, 326089647), (54769, 324845280), (55152, 322589410), (56544, 314647905), (58032, 306580010), (58216, 305611020), (58311, 305113120), (59280, 300125694), (59365, 299695968), (59748, 297774840), (60192, 295578335), (61256, 290444220), (61280, 290330469), (61380, 289857464), (63195, 281532576), (64480, 275922009), (64790, 274601808), (65208, 272841540), (65493, 271654240), (66495, 267560736), (67408, 263936790), (68640, 259199463), (68913, 258172640), (68940, 258071528), (70680, 251718324), (70928, 250838190), (71136, 250104745), (71238, 249746640), (72540, 245264008), (72770, 244488816), (74685, 238219872), (75240, 236462668), (75834, 234610480), (76570, 232355376), (77748, 228834840), (79664, 223331130), (79794, 222967280), (80047, 222262560), (81510, 218273232), (81840, 217393098), (84227, 211232160), (84260, 211149432), (84816, 209765270), (86944, 204631155), (87324, 203740680), (88660, 200670552), (88920, 200083796), (89622, 198516560), (91884, 193629480), (91920, 193553646), (94240, 188788743), (94601, 188068320), (94984, 187309980), (96720, 183948006), (97185, 183067872), (97812, 181894360), (98208, 181160915), (99580, 178664904), (100320, 177347001), (101112, 175957860), (102960, 172799642), (103664, 171626130), (106020, 167812216), (106392, 167225460), (106857, 166497760), (108680, 163704924), (109155, 162992544), (109538, 162422640), (110304, 161294705), (114855, 154903584), (116064, 153290005), (116432, 152805510), (116622, 152556560), (118560, 150062847), (118730, 149847984), (119496, 148887420), (122265, 145515488), (122512, 145222110), (122760, 144928732), (126390, 140766288), (129580, 137300904), (130416, 136420770), (130603, 136225440), (130986, 135827120), (132990, 133780368), (134816, 131968395), (137826, 129086320), (137880, 129035764), (141360, 125859162), (141856, 125419095), (142476, 124873320), (145080, 122632004), (145540, 122244408), (146689, 121286880), (149370, 119109936), (150480, 118231334), (151668, 117305240), (153140, 116177688), (154349, 115267680), (155496, 114417420), (159328, 111665565), (159588, 111483640), (160094, 111131280), (163020, 109136616), (163680, 108696549), (164307, 108281760), (168454, 105616080), (168520, 105574716), (169632, 104882635), (174648, 101870340), (177320, 100335276), (177840, 100041898), (178095, 99898656), (179244, 99258280), (183768, 96814740), (183840, 96776823), (189202, 94034160), (189585, 93844192), (189968, 93654990), (193440, 91974003), (194370, 91533936), (195624, 90947180), (199160, 89332452), (199485, 89186912), (202224, 87978930), (205920, 86399821), (207328, 85813065), (212040, 83906108), (212784, 83612730), (213714, 83248880), (217360, 81852462), (218310, 81496272), (219076, 81211320), (224055, 79406624), (225587, 78867360), (229710, 77451792), (232864, 76402755), (233244, 76278280), (237460, 74923992), (238992, 74443710), (240141, 74087520), (244530, 72757744), (245024, 72611055), (245520, 72464366), (252681, 70410720), (252780, 70383144), (259160, 68650452), (260832, 68210385), (261206, 68112720), (261972, 67913560), (265980, 66890184), (273845, 64969056), (275652, 64543160), (275760, 64517882), (282720, 62929581), (283803, 62689440), (284952, 62436660), (290160, 61316002), (291080, 61122204), (291555, 61022624), (293378, 60643440), (298740, 59554968), (300960, 59115667), (303336, 58652620), (306280, 58088844), (308698, 57633840), (310992, 57208710), (319176, 55741820), (320188, 55565640), (326040, 54568308), (327465, 54330848), (328614, 54140880), (336908, 52808040), (337040, 52787358), (344565, 51634528), (349296, 50935170), (354640, 50167638), (355680, 50020949), (356190, 49949328), (358488, 49629140), (367536, 48407370), (378404, 47017080), (379170, 46922096), (379936, 46827495), (388740, 45766968), (391248, 45473590), (391809, 45408480), (398320, 44666226), (398970, 44593456), (400235, 44452512), (404448, 43989465), (421135, 42246432), (424080, 41953054), (425568, 41806365), (427428, 41624440), (434720, 40926231), (436620, 40748136), (438152, 40605660), (440067, 40428960), (448110, 39703312), (451174, 39433680), (459420, 38725896), (463047, 38422560), (466488, 38139140), (473005, 37613664), (474920, 37461996), (477984, 37221855), (480282, 37043760), (489060, 36378872), (491040, 36232183), (492921, 36093920), (505362, 35205360), (505560, 35191572), (518320, 34325226), (522412, 34056360), (523944, 33956780), (531960, 33445092), (534285, 33299552), (547690, 32484528), (551304, 32271580), (551520, 32258941), (567606, 31344720), (569904, 31218330), (580320, 30658001), (582160, 30561102), (583110, 30511312), (586756, 30321720), (597480, 29777484), (606672, 29326310), (612560, 29044422), (617396, 28816920), (621984, 28604355), (638352, 27870910), (640376, 27782820), (652080, 27284154), (653015, 27245088), (654930, 27165424), (657228, 27070440), (673816, 26404020), (674080, 26393679), (676761, 26289120), (689130, 25817264), (698592, 25467585), (709280, 25083819), (712380, 24974664), (716976, 24814570), (720423, 24695840), (733445, 24257376), (735072, 24203685), (756808, 23508540), (758043, 23470240), (758340, 23461048), (771745, 23053536), (777480, 22883484), (782496, 22736795), (783618, 22704240), (796640, 22333113), (797940, 22296728), (800470, 22226256), (821535, 21656352), (842270, 21123216), (848160, 20976527), (851409, 20896480), (854856, 20812220), (873240, 20374068), (876304, 20302830), (880134, 20214480), (896220, 19851656), (902348, 19716840), (918840, 19362948), (926094, 19211280), (932976, 19069570), (946010, 18806832), (949840, 18730998), (960564, 18521880), (978120, 18189436), (985842, 18046960), (1010724, 17602680), (1011120, 17595786), (1036640, 17162613), (1040611, 17097120), (1044824, 17028180), (1047888, 16978390), (1063920, 16722546), (1068570, 16649776), (1095380, 16242264), (1102608, 16135790), (1127935, 15773472), (1135212, 15672360), (1139808, 15609165), (1164320, 15280551), (1166220, 15255656), (1173512, 15160860), (1175427, 15136160), (1194960, 14888742), (1200705, 14817504), (1213344, 14663155), (1225120, 14522211), (1234792, 14408460), (1263405, 14082144), (1276704, 13935455), (1280752, 13891410), (1304160, 13642077), (1306030, 13622544), (1309860, 13582712), (1314456, 13535220), (1320201, 13476320), (1347632, 13202010), (1353522, 13144560), (1378260, 12908632), (1389141, 12807520), (1419015, 12537888), (1424760, 12487332), (1433952, 12407285), (1440846, 12347920), (1466890, 12128688), (1513616, 11754270), (1516086, 11735120), (1516680, 11730524), (1543490, 11526768), (1554960, 11441742), (1567236, 11352120), (1595880, 11148364), (1600940, 11113128), (1613579, 11026080), (1643070, 10828176), (1684540, 10561608), (1697839, 10478880), (1702818, 10448240), (1709712, 10406110), (1746480, 10187034), (1752608, 10151415), (1760268, 10107240), (1792440, 9925828), (1804696, 9858420), (1837680, 9681474), (1852188, 9605640), (1865952, 9534785), (1892020, 9403416), (1899680, 9365499), (1906957, 9329760), (1921128, 9260940), (1956240, 9094718), (1959045, 9081696), (1971684, 9023480), (2021448, 8801340), (2022240, 8797893), (2030283, 8763040), (2081222, 8548560), (2089648, 8514090), (2095776, 8489195), (2127840, 8361273), (2137140, 8324888), (2190760, 8121132), (2200335, 8085792), (2205216, 8067895), (2255870, 7886736), (2270424, 7836180), (2315235, 7684512), (2332440, 7627828), (2347024, 7580430), (2350854, 7568080), (2389920, 7444371), (2401410, 7408752), (2464605, 7218784), (2469584, 7204230), (2481457, 7169760), (2526810, 7041072), (2561504, 6945705), (2612060, 6811272), (2619720, 6791356), (2628912, 6767610), (2640402, 6738160), (2695264, 6601005), (2707044, 6572280), (2756520, 6454316), (2778282, 6403760), (2787091, 6383520), (2838030, 6268944), (2849520, 6243666), (2881692, 6173960), (2932631, 6066720), (2933780, 6064344), (3027232, 5877135), (3032172, 5867560), (3033360, 5865262), (3086980, 5763384), (3109920, 5720871), (3121833, 5699040), (3134472, 5676060), (3191760, 5574182), (3201880, 5556564), (3227158, 5513040), (3286140, 5414088), (3369080, 5280804), (3383805, 5257824), (3395678, 5239440), (3405636, 5224120), (3419424, 5203055), (3492960, 5093517), (3520536, 5053620), (3584880, 4962914), (3602115, 4939168), (3609392, 4929210), (3675360, 4840737), (3704376, 4802820), (3784040, 4701708), (3790215, 4694048), (3813914, 4664880), (3842256, 4630470), (3912480, 4547359), (3918090, 4540848), (3943368, 4511740), (4042896, 4400670), (4060566, 4381520), (4162444, 4274280), (4179296, 4257045)]