293309976960

素因数分解:

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

素因数の和:637

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 547, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1094, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1638, 1641, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2188, 2232, 2240, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2688, 2728, 2730, 2735, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3282, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3829, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4224, 4290, 4320, 4340, 4368, 4376, 4433, 4464, 4480, 4576, 4620, 4680, 4752, 4774, 4836, 4914, 4923, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5456, 5460, 5470, 5544, 5580, 5616, 5642, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6017, 6045, 6048, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6564, 6696, 6720, 6820, 6864, 6930, 6944, 7020, 7040, 7111, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7658, 7722, 7812, 7920, 8008, 8060, 8064, 8184, 8190, 8205, 8316, 8320, 8370, 8463, 8580, 8640, 8680, 8736, 8752, 8866, 8928, 9009, 9152, 9207, 9240, 9360, 9504, 9548, 9672, 9765, 9828, 9846, 9856, 9920, 10010, 10080, 10230, 10296, 10395, 10416, 10560, 10881, 10912, 10920, 10940, 11088, 11160, 11232, 11284, 11440, 11487, 11648, 11718, 11880, 11904, 11935, 12012, 12034, 12090, 12096, 12276, 12285, 12320, 12480, 12672, 12870, 12896, 13020, 13104, 13128, 13299, 13392, 13440, 13640, 13728, 13860, 13888, 14040, 14105, 14222, 14322, 14508, 14560, 14769, 14784, 14880, 14976, 15015, 15120, 15316, 15345, 15444, 15624, 15840, 16016, 16120, 16368, 16380, 16410, 16632, 16740, 16926, 16957, 17160, 17280, 17360, 17472, 17504, 17732, 17856, 18018, 18051, 18135, 18304, 18414, 18480, 18720, 19008, 19096, 19145, 19305, 19344, 19530, 19656, 19692, 19840, 20020, 20160, 20460, 20592, 20790, 20832, 21120, 21333, 21483, 21762, 21824, 21840, 21880, 22165, 22176, 22320, 22464, 22568, 22880, 22974, 23436, 23760, 23870, 24024, 24068, 24180, 24192, 24552, 24570, 24615, 24640, 24960, 25389, 25740, 25792, 26040, 26208, 26256, 26598, 26784, 27027, 27280, 27456, 27720, 27776, 28080, 28210, 28444, 28644, 29016, 29120, 29295, 29538, 29568, 29760, 30030, 30085, 30240, 30632, 30690, 30888, 31031, 31248, 31680, 32032, 32240, 32736, 32760, 32820, 33264, 33480, 33852, 33914, 34320, 34461, 34720, 34944, 35008, 35464, 35555, 35712, 35805, 36036, 36102, 36270, 36828, 36960, 37440, 38016, 38192, 38290, 38610, 38688, 39060, 39312, 39384, 39897, 40040, 40320, 40920, 41184, 41580, 41664, 42119, 42315, 42666, 42966, 43524, 43648, 43680, 43760, 44330, 44352, 44640, 44928, 45045, 45136, 45760, 45948, 46035, 46872, 47520, 47740, 48048, 48136, 48360, 49104, 49140, 49230, 49280, 49777, 50778, 50871, 51480, 51584, 52080, 52416, 52512, 53196, 53568, 54054, 54153, 54405, 54560, 54912, 55440, 56160, 56420, 56888, 57288, 57435, 58032, 58240, 58590, 59076, 59520, 60060, 60170, 60480, 61264, 61380, 61776, 62062, 62496, 63360, 63999, 64064, 64449, 64480, 65472, 65520, 65640, 66495, 66528, 66960, 67704, 67828, 68640, 68922, 69440, 70016, 70928, 71110, 71610, 72072, 72204, 72540, 73656, 73845, 73920, 74880, 76167, 76384, 76580, 77220, 77376, 78120, 78221, 78624, 78768, 79794, 80080, 81840, 82368, 83160, 83328, 84238, 84630, 84785, 85332, 85932, 87048, 87360, 87520, 88660, 88704, 89280, 90090, 90255, 90272, 91520, 91896, 92070, 93093, 93744, 95040, 95480, 96096, 96272, 96720, 98208, 98280, 98460, 99554, 101556, 101742, 102960, 103383, 104160, 104832, 105024, 106392, 106665, 107136, 107415, 108108, 108306, 108810, 109120, 110880, 112320, 112840, 113776, 114576, 114870, 116064, 117180, 118152, 118699, 119691, 120120, 120340, 120960, 122528, 122760, 123552, 124124, 124992, 126357, 126945, 127998, 128128, 128898, 128960, 130944, 131040, 131280, 132990, 133056, 133920, 135135, 135408, 135656, 137280, 137844, 138880, 141856, 142220, 143220, 144144, 144408, 145080, 147312, 147690, 147840, 149331, 152334, 152613, 152768, 153160, 154440, 154752, 155155, 156240, 156442, 157248, 157536, 159588, 160160, 162459, 163680, 164736, 166320, 168476, 169260, 169570, 170664, 171864, 172305, 174096, 174720, 175040, 177320, 178560, 180180, 180510, 180544, 183792, 184140, 186186, 186527, 187488, 190080, 190960, 191997, 192192, 192544, 193440, 196416, 196560, 196920, 199108, 199485, 203112, 203484, 205920, 206766, 208320, 210048, 210595, 212784, 213330, 214830, 216216, 216612, 217620, 218240, 220441, 221760, 224640, 225680, 227552, 229152, 229740, 232128, 234360, 234663, 236304, 237398, 239382, 240240, 240680, 245056, 245520, 247104, 248248, 248885, 249984, 252714, 253890, 254355, 255996, 257796, 257920, 262080, 262560, 265980, 266112, 267840, 270270, 270765, 270816, 271312, 274560, 275688, 279279, 283712, 284440, 286440, 288288, 288816, 290160, 294624, 295380, 298662, 304668, 305226, 305536, 306320, 308880, 310310, 312480, 312884, 314496, 315072, 319176, 319995, 320320, 322245, 324918, 327360, 332640, 336952, 338520, 339140, 341328, 343728, 344610, 348192, 350080, 354640, 356097, 360360, 361020, 361088, 367584, 368280, 372372, 373054, 374976, 379071, 380835, 381920, 383994, 384384, 385088, 386880, 391105, 392832, 393120, 393840, 398216, 398970, 406224, 406968, 411840, 413532, 416640, 421190, 425568, 426660, 429660, 432432, 433224, 435240, 440882, 443520, 447993, 451360, 455104, 457839, 458304, 459480, 464256, 465465, 468720, 469326, 472608, 474796, 478764, 480480, 481360, 490112, 491040, 494208, 496496, 497770, 505428, 507780, 508710, 511992, 515592, 516915, 524160, 525120, 531960, 535680, 540540, 541530, 541632, 542624, 547547, 551376, 558558, 559581, 567424, 568880, 572880, 576576, 577632, 580320, 589248, 590760, 593495, 597324, 598455, 609336, 610452, 612640, 617760, 620620, 624960, 625768, 630144, 631785, 638352, 639990, 640640, 644490, 649836, 654720, 661323, 665280, 673904, 677040, 678280, 682656, 687456, 689220, 696384, 703989, 709280, 712194, 720720, 722040, 735168, 736560, 744744, 746108, 746655, 749952, 758142, 761670, 763065, 763840, 767988, 770176, 773760, 782210, 786240, 787680, 796432, 797940, 812295, 812448, 813936, 823680, 827064, 837837, 842380, 851136, 853320, 859320, 864864, 866448, 870480, 881764, 895986, 902720, 910208, 915678, 916608, 918960, 930930, 932635, 937440, 938652, 945216, 949592, 957528, 959985, 960960, 962720, 982080, 992992, 995540, 1010856, 1015560, 1017420, 1023984, 1031184, 1033830, 1050240, 1063920, 1068291, 1081080, 1083060, 1083264, 1085248, 1095094, 1102205, 1102752, 1117116, 1119162, 1137213, 1137760, 1145760, 1153152, 1155264, 1160640, 1173315, 1178496, 1181520, 1186990, 1194648, 1196910, 1218672, 1220904, 1225280, 1235520, 1241240, 1249920, 1251536, 1263570, 1276704, 1279980, 1288980, 1299672, 1305689, 1322646, 1330560, 1343979, 1347808, 1354080, 1356560, 1365312, 1374912, 1378440, 1392768, 1396395, 1407978, 1418560, 1424388, 1441440, 1444080, 1470336, 1473120, 1489488, 1492216, 1493310, 1516284, 1523340, 1526130, 1527680, 1535976, 1543087, 1564420, 1572480, 1575360, 1592864, 1595880, 1624590, 1624896, 1627872, 1642641, 1654128, 1675674, 1678743, 1684760, 1702272, 1706640, 1718640, 1729728, 1732896, 1740960, 1763528, 1780485, 1791972, 1805440, 1831356, 1837920, 1861860, 1865270, 1874880, 1877304, 1890432, 1895355, 1899184, 1915056, 1919970, 1921920, 1925440, 1964160, 1983969, 1985984, 1991080, 2021712, 2031120, 2034840, 2047968, 2062368, 2067660, 2111967, 2127840, 2136582, 2162160, 2166120, 2170496, 2190188, 2204410, 2205504, 2234232, 2238324, 2239965, 2274426, 2275520, 2289195, 2291520, 2310528, 2321280, 2346630, 2363040, 2373980, 2389296, 2393820, 2424851, 2437344, 2441808, 2450560, 2471040, 2482480, 2503072, 2527140, 2553408, 2559960, 2577960, 2599344, 2611378, 2645292, 2687958, 2695616, 2708160, 2713120, 2730624, 2737735, 2749824, 2756880, 2792790, 2797905, 2815956, 2837120, 2848776, 2882880, 2888160, 2946240, 2978976, 2984432, 2986620, 3032568, 3046680, 3052260, 3071952, 3086174, 3128840, 3150720, 3185728, 3191760, 3204873, 3249180, 3249792, 3255744, 3285282, 3306615, 3308256, 3351348, 3357486, 3369520, 3413280, 3437280, 3459456, 3465792, 3481920, 3519945, 3527056, 3560970, 3583944, 3662712, 3675840, 3723720, 3730540, 3749760, 3754608, 3790710, 3798368, 3830112, 3839940, 3850880, 3917067, 3967938, 3971968, 3982160, 4043424, 4062240, 4069680, 4095936, 4124736, 4135320, 4189185, 4223934, 4255680, 4273164, 4324320, 4332240, 4380376, 4408820, 4411008, 4468464, 4476648, 4479930, 4548852, 4551040, 4578390, 4583040, 4629261, 4693260, 4726080, 4747960, 4778592, 4787640, 4849702, 4874688, 4883616, 4927923, 4964960, 5006144, 5036229, 5054280, 5106816, 5119920, 5155920, 5198688, 5222756, 5290584, 5341455, 5375916, 5391232, 5416320, 5426240, 5475470, 5513760, 5585580, 5595810, 5631912, 5686065, 5697552, 5765760, 5776320, 5892480, 5951907, 5957952, 5968864, 5973240, 6065136, 6093360, 6104520, 6143904, 6172348, 6257680, 6371456, 6383520, 6409746, 6498360, 6511488, 6528445, 6570564, 6613230, 6616512, 6702696, 6714972, 6719895, 6739040, 6826560, 6874560, 6931584, 6963840, 7039890, 7054112, 7121940, 7167888, 7274553, 7325424, 7351680, 7447440, 7461080, 7509216, 7581420, 7596736, 7660224, 7679880, 7715435, 7834134, 7935876, 7964320, 8086848, 8124480, 8139360, 8191872, 8213205, 8249472, 8270640, 8378370, 8393715, 8447868, 8511360, 8546328, 8648640, 8664480, 8760752, 8817640, 8936928, 8953296, 8959860, 9097704, 9156780, 9258522, 9386520, 9452160, 9495920, 9557184, 9575280, 9699404, 9749376, 9767232, 9855846, 9919845, 9929920, 10012288, 10072458, 10108560, 10239840, 10311840, 10397376, 10445512, 10559835, 10581168, 10682910, 10751832, 10852480, 10950940, 11027520, 11171160, 11191620, 11263824, 11372130, 11395104, 11552640, 11751201, 11903814, 11915904, 11937728, 11946480, 12124255, 12130272, 12186720, 12209040, 12287808, 12344696, 12515360, 12767040, 12819492, 12996720, 13056890, 13141128, 13226460, 13233024, 13405392, 13429944, 13439790, 13478080, 13653120, 13749120, 13887783, 14079780, 14108224, 14243880, 14335776, 14549106, 14650848, 14783769, 14894880, 14922160, 15018432, 15162840, 15193472, 15320448, 15359760, 15430870, 15668268, 15871752, 15928640, 16024365, 16173696, 16248960, 16278720, 16426410, 16541280, 16756740, 16787430, 16895736, 16973957, 17092656, 17297280, 17328960, 17521504, 17635280, 17873856, 17906592, 17919720, 18195408, 18313560, 18517044, 18773040, 18991840, 19114368, 19150560, 19398808, 19534464, 19585335, 19711692, 19839690, 19859840, 20144916, 20217120, 20479680, 20623680, 20794752, 20891024, 21119670, 21162336, 21365820, 21503664, 21823659, 21901880, 22055040, 22342320, 22383240, 22527648, 22744260, 22790208, 23146305, 23502402, 23807628, 23875456, 23892960, 24248510, 24260544, 24373440, 24418080, 24575616, 24639615, 24689392, 25030720, 25181145, 25534080, 25638984, 25993440, 26113780, 26282256, 26452920, 26810784, 26859888, 26879580, 26956160, 27775566, 28159560, 28216448, 28487760, 28671552, 29098212, 29301696, 29567538, 29759535, 29789760, 29844320, 30036864, 30325680, 30719520, 30861740, 31336536, 31743504, 31857280, 32048730, 32557440, 32852820, 33082560, 33513480, 33574860, 33791472, 33947914, 34185312, 34657920, 35043008, 35253603, 35270560, 35747712, 35813184, 35839440, 36372765, 36390816, 36627120, 37034088, 37546080, 37983680, 38301120, 38797616, 39170670, 39423384, 39679380, 40289832, 40434240, 40959360, 41247360, 41663349, 41782048, 42239340, 42324672, 42731640, 43007328, 43647318, 43803760, 44684640, 44766480, 45055296, 45488520, 45580416, 46292610, 47004804, 47615256, 47785920, 48497020, 48521088, 48746880, 48836160, 49279230, 49378784, 50061440, 50362290, 50921871, 51277968, 51986880, 52227560, 52564512, 52905840, 53621568, 53719776, 53759160, 55551132, 56319120, 56975520, 57343104, 58196424, 58603392, 58756005, 59135076, 59519070, 59579520, 59688640, 60651360, 61439040, 61723480, 62673072, 63487008, 64097460, 65470977, 65705640, 66165120, 67026960, 67149720, 67582944, 67895828, 68370624, 69438915, 70086016, 70507206, 70541120, 71626368, 71678880, 72745530, 72781632, 73254240, 73918845, 74068176, 75092160, 75967360, 76602240, 77595232, 78341340, 78846768, 79358760, 80579664, 80868480, 83326698, 83564096, 84478680, 84649344, 84869785, 85463280, 86014656, 87294636, 87607520, 89369280, 89532960, 90110592, 90977040, 92585220, 94009608, 95230512, 95571840, 96994040, 97672320, 98558460, 98757568, 100724580, 101843742, 102555936, 103973760, 104455120, 105129024, 105811680, 107243136, 107439552, 107518320, 109118295, 111102264, 112638240, 113951040, 116392848, 117512010, 118270152, 119038140, 119377280, 121302720, 122878080, 123446960, 125346144, 126974016, 128194920, 130941954, 131411280, 134053920, 134299440, 135165888, 135791656, 136741248, 138877830, 141014412, 141082240, 143357760, 145491060, 145563264, 146508480, 147837690, 148136352, 150184320, 152765613, 155190464, 156682680, 157693536, 158717520, 161159328, 166653396, 167128192, 168957360, 169739570, 170926560, 172029312, 174589272, 175215040, 176268015, 178738560, 179065920, 181954080, 185170440, 188019216, 190461024, 193988080, 197116920, 197515136, 201449160, 203687484, 205111872, 208316745, 208910240, 210258048, 211623360, 214879104, 215036640, 218236590, 222204528, 225276480, 227902080, 232785696, 235024020, 236540304, 238076280, 242605440, 246893920, 250692288, 253948032, 254609355, 256389840, 261883908, 262822560, 268107840, 268598880, 270331776, 271583312, 277755660, 282028824, 286715520, 290982120, 293016960, 295675380, 296272704, 305531226, 310380928, 313365360, 315387072, 317435040, 322318656, 327354885, 333306792, 337914720, 339479140, 341853120, 349178544, 350430080, 352536030, 358131840, 363908160, 370340880, 376038432, 380922048, 387976160, 394233840, 402898320, 407374968, 410223744, 416633490, 417820480, 423246720, 430073280, 436473180, 444409056, 450552960, 458296839, 465571392, 470048040, 473080608, 476152560, 493787840, 501384576, 509218710, 512779680, 523767816, 525645120, 536215680, 537197760, 543166624, 555511320, 564057648, 581964240, 591350760, 592545408, 611062452, 626730720, 630774144, 634870080, 644637312, 654709770, 666613584, 675829440, 678958280, 683706240, 698357088, 705072060, 727816320, 740681760, 752076864, 761844096, 763828065, 775952320, 788467680, 805796640, 814749936, 833266980, 835640960, 860146560, 872946360, 888818112, 916593678, 931142784, 940096080, 946161216, 952305120, 987575680, 1018437420, 1025559360, 1047535632, 1051290240, 1074395520, 1086333248, 1111022640, 1128115296, 1163928480, 1182701520, 1222124904, 1253461440, 1269740160, 1309419540, 1333227168, 1351658880, 1357916560, 1396714176, 1410144120, 1481363520, 1504153728, 1527656130, 1551904640, 1576935360, 1611593280, 1629499872, 1666533960, 1745892720, 1777636224, 1833187356, 1880192160, 1892322432, 1904610240, 2036874840, 2051118720, 2095071264, 2172666496, 2222045280, 2256230592, 2291484195, 2327856960, 2365403040, 2444249808, 2506922880, 2618839080, 2666454336, 2715833120, 2793428352, 2820288240, 2962727040, 3055312260, 3153870720, 3223186560, 3258999744, 3333067920, 3491785440, 3666374712, 3760384320, 3809220480, 4073749680, 4190142528, 4444090560, 4512461184, 4582968390, 4655713920, 4730806080, 4888499616, 5237678160, 5332908672, 5431666240, 5640576480, 6110624520, 6517999488, 6666135840, 6983570880, 7332749424, 7520768640, 8147499360, 8380285056, 8888181120, 9165936780, 9461612160, 9776999232, 10475356320, 10863332480, 11281152960, 12221249040, 13332271680, 13967141760, 14665498848, 16294998720, 18331873560, 19553998464, 20950712640, 22562305920, 24442498080, 26664543360, 29330997696, 32589997440, 36663747120, 41901425280, 48884996160, 58661995392, 73327494240, 97769992320, 146654988480, 293309976960]

約数ペア:

[(1, 293309976960), (2, 146654988480), (3, 97769992320), (4, 73327494240), (5, 58661995392), (6, 48884996160), (7, 41901425280), (8, 36663747120), (9, 32589997440), (10, 29330997696), (11, 26664543360), (12, 24442498080), (13, 22562305920), (14, 20950712640), (15, 19553998464), (16, 18331873560), (18, 16294998720), (20, 14665498848), (21, 13967141760), (22, 13332271680), (24, 12221249040), (26, 11281152960), (27, 10863332480), (28, 10475356320), (30, 9776999232), (31, 9461612160), (32, 9165936780), (33, 8888181120), (35, 8380285056), (36, 8147499360), (39, 7520768640), (40, 7332749424), (42, 6983570880), (44, 6666135840), (45, 6517999488), (48, 6110624520), (52, 5640576480), (54, 5431666240), (55, 5332908672), (56, 5237678160), (60, 4888499616), (62, 4730806080), (63, 4655713920), (64, 4582968390), (65, 4512461184), (66, 4444090560), (70, 4190142528), (72, 4073749680), (77, 3809220480), (78, 3760384320), (80, 3666374712), (84, 3491785440), (88, 3333067920), (90, 3258999744), (91, 3223186560), (93, 3153870720), (96, 3055312260), (99, 2962727040), (104, 2820288240), (105, 2793428352), (108, 2715833120), (110, 2666454336), (112, 2618839080), (117, 2506922880), (120, 2444249808), (124, 2365403040), (126, 2327856960), (128, 2291484195), (130, 2256230592), (132, 2222045280), (135, 2172666496), (140, 2095071264), (143, 2051118720), (144, 2036874840), (154, 1904610240), (155, 1892322432), (156, 1880192160), (160, 1833187356), (165, 1777636224), (168, 1745892720), (176, 1666533960), (180, 1629499872), (182, 1611593280), (186, 1576935360), (189, 1551904640), (192, 1527656130), (195, 1504153728), (198, 1481363520), (208, 1410144120), (210, 1396714176), (216, 1357916560), (217, 1351658880), (220, 1333227168), (224, 1309419540), (231, 1269740160), (234, 1253461440), (240, 1222124904), (248, 1182701520), (252, 1163928480), (260, 1128115296), (264, 1111022640), (270, 1086333248), (273, 1074395520), (279, 1051290240), (280, 1047535632), (286, 1025559360), (288, 1018437420), (297, 987575680), (308, 952305120), (310, 946161216), (312, 940096080), (315, 931142784), (320, 916593678), (330, 888818112), (336, 872946360), (341, 860146560), (351, 835640960), (352, 833266980), (360, 814749936), (364, 805796640), (372, 788467680), (378, 775952320), (384, 763828065), (385, 761844096), (390, 752076864), (396, 740681760), (403, 727816320), (416, 705072060), (420, 698357088), (429, 683706240), (432, 678958280), (434, 675829440), (440, 666613584), (448, 654709770), (455, 644637312), (462, 634870080), (465, 630774144), (468, 626730720), (480, 611062452), (495, 592545408), (496, 591350760), (504, 581964240), (520, 564057648), (528, 555511320), (540, 543166624), (546, 537197760), (547, 536215680), (558, 525645120), (560, 523767816), (572, 512779680), (576, 509218710), (585, 501384576), (594, 493787840), (616, 476152560), (620, 473080608), (624, 470048040), (630, 465571392), (640, 458296839), (651, 450552960), (660, 444409056), (672, 436473180), (682, 430073280), (693, 423246720), (702, 417820480), (704, 416633490), (715, 410223744), (720, 407374968), (728, 402898320), (744, 394233840), (756, 387976160), (770, 380922048), (780, 376038432), (792, 370340880), (806, 363908160), (819, 358131840), (832, 352536030), (837, 350430080), (840, 349178544), (858, 341853120), (864, 339479140), (868, 337914720), (880, 333306792), (896, 327354885), (910, 322318656), (924, 317435040), (930, 315387072), (936, 313365360), (945, 310380928), (960, 305531226), (990, 296272704), (992, 295675380), (1001, 293016960), (1008, 290982120), (1023, 286715520), (1040, 282028824), (1056, 277755660), (1080, 271583312), (1085, 270331776), (1092, 268598880), (1094, 268107840), (1116, 262822560), (1120, 261883908), (1144, 256389840), (1152, 254609355), (1155, 253948032), (1170, 250692288), (1188, 246893920), (1209, 242605440), (1232, 238076280), (1240, 236540304), (1248, 235024020), (1260, 232785696), (1287, 227902080), (1302, 225276480), (1320, 222204528), (1344, 218236590), (1364, 215036640), (1365, 214879104), (1386, 211623360), (1395, 210258048), (1404, 208910240), (1408, 208316745), (1430, 205111872), (1440, 203687484), (1456, 201449160), (1485, 197515136), (1488, 197116920), (1512, 193988080), (1540, 190461024), (1560, 188019216), (1584, 185170440), (1612, 181954080), (1638, 179065920), (1641, 178738560), (1664, 176268015), (1674, 175215040), (1680, 174589272), (1705, 172029312), (1716, 170926560), (1728, 169739570), (1736, 168957360), (1755, 167128192), (1760, 166653396), (1820, 161159328), (1848, 158717520), (1860, 157693536), (1872, 156682680), (1890, 155190464), (1920, 152765613), (1953, 150184320), (1980, 148136352), (1984, 147837690), (2002, 146508480), (2015, 145563264), (2016, 145491060), (2046, 143357760), (2079, 141082240), (2080, 141014412), (2112, 138877830), (2145, 136741248), (2160, 135791656), (2170, 135165888), (2184, 134299440), (2188, 134053920), (2232, 131411280), (2240, 130941954), (2288, 128194920), (2310, 126974016), (2340, 125346144), (2376, 123446960), (2387, 122878080), (2418, 121302720), (2457, 119377280), (2464, 119038140), (2480, 118270152), (2496, 117512010), (2520, 116392848), (2574, 113951040), (2604, 112638240), (2640, 111102264), (2688, 109118295), (2728, 107518320), (2730, 107439552), (2735, 107243136), (2772, 105811680), (2790, 105129024), (2808, 104455120), (2821, 103973760), (2860, 102555936), (2880, 101843742), (2912, 100724580), (2970, 98757568), (2976, 98558460), (3003, 97672320), (3024, 96994040), (3069, 95571840), (3080, 95230512), (3120, 94009608), (3168, 92585220), (3224, 90977040), (3255, 90110592), (3276, 89532960), (3282, 89369280), (3348, 87607520), (3360, 87294636), (3410, 86014656), (3432, 85463280), (3456, 84869785), (3465, 84649344), (3472, 84478680), (3510, 83564096), (3520, 83326698), (3627, 80868480), (3640, 80579664), (3696, 79358760), (3720, 78846768), (3744, 78341340), (3780, 77595232), (3829, 76602240), (3861, 75967360), (3906, 75092160), (3960, 74068176), (3968, 73918845), (4004, 73254240), (4030, 72781632), (4032, 72745530), (4092, 71678880), (4095, 71626368), (4158, 70541120), (4160, 70507206), (4185, 70086016), (4224, 69438915), (4290, 68370624), (4320, 67895828), (4340, 67582944), (4368, 67149720), (4376, 67026960), (4433, 66165120), (4464, 65705640), (4480, 65470977), (4576, 64097460), (4620, 63487008), (4680, 62673072), (4752, 61723480), (4774, 61439040), (4836, 60651360), (4914, 59688640), (4923, 59579520), (4928, 59519070), (4960, 59135076), (4992, 58756005), (5005, 58603392), (5040, 58196424), (5115, 57343104), (5148, 56975520), (5208, 56319120), (5280, 55551132), (5456, 53759160), (5460, 53719776), (5470, 53621568), (5544, 52905840), (5580, 52564512), (5616, 52227560), (5642, 51986880), (5720, 51277968), (5760, 50921871), (5824, 50362290), (5859, 50061440), (5940, 49378784), (5952, 49279230), (6006, 48836160), (6017, 48746880), (6045, 48521088), (6048, 48497020), (6138, 47785920), (6160, 47615256), (6240, 47004804), (6336, 46292610), (6435, 45580416), (6448, 45488520), (6510, 45055296), (6552, 44766480), (6564, 44684640), (6696, 43803760), (6720, 43647318), (6820, 43007328), (6864, 42731640), (6930, 42324672), (6944, 42239340), (7020, 41782048), (7040, 41663349), (7111, 41247360), (7161, 40959360), (7254, 40434240), (7280, 40289832), (7392, 39679380), (7440, 39423384), (7488, 39170670), (7560, 38797616), (7658, 38301120), (7722, 37983680), (7812, 37546080), (7920, 37034088), (8008, 36627120), (8060, 36390816), (8064, 36372765), (8184, 35839440), (8190, 35813184), (8205, 35747712), (8316, 35270560), (8320, 35253603), (8370, 35043008), (8463, 34657920), (8580, 34185312), (8640, 33947914), (8680, 33791472), (8736, 33574860), (8752, 33513480), (8866, 33082560), (8928, 32852820), (9009, 32557440), (9152, 32048730), (9207, 31857280), (9240, 31743504), (9360, 31336536), (9504, 30861740), (9548, 30719520), (9672, 30325680), (9765, 30036864), (9828, 29844320), (9846, 29789760), (9856, 29759535), (9920, 29567538), (10010, 29301696), (10080, 29098212), (10230, 28671552), (10296, 28487760), (10395, 28216448), (10416, 28159560), (10560, 27775566), (10881, 26956160), (10912, 26879580), (10920, 26859888), (10940, 26810784), (11088, 26452920), (11160, 26282256), (11232, 26113780), (11284, 25993440), (11440, 25638984), (11487, 25534080), (11648, 25181145), (11718, 25030720), (11880, 24689392), (11904, 24639615), (11935, 24575616), (12012, 24418080), (12034, 24373440), (12090, 24260544), (12096, 24248510), (12276, 23892960), (12285, 23875456), (12320, 23807628), (12480, 23502402), (12672, 23146305), (12870, 22790208), (12896, 22744260), (13020, 22527648), (13104, 22383240), (13128, 22342320), (13299, 22055040), (13392, 21901880), (13440, 21823659), (13640, 21503664), (13728, 21365820), (13860, 21162336), (13888, 21119670), (14040, 20891024), (14105, 20794752), (14222, 20623680), (14322, 20479680), (14508, 20217120), (14560, 20144916), (14769, 19859840), (14784, 19839690), (14880, 19711692), (14976, 19585335), (15015, 19534464), (15120, 19398808), (15316, 19150560), (15345, 19114368), (15444, 18991840), (15624, 18773040), (15840, 18517044), (16016, 18313560), (16120, 18195408), (16368, 17919720), (16380, 17906592), (16410, 17873856), (16632, 17635280), (16740, 17521504), (16926, 17328960), (16957, 17297280), (17160, 17092656), (17280, 16973957), (17360, 16895736), (17472, 16787430), (17504, 16756740), (17732, 16541280), (17856, 16426410), (18018, 16278720), (18051, 16248960), (18135, 16173696), (18304, 16024365), (18414, 15928640), (18480, 15871752), (18720, 15668268), (19008, 15430870), (19096, 15359760), (19145, 15320448), (19305, 15193472), (19344, 15162840), (19530, 15018432), (19656, 14922160), (19692, 14894880), (19840, 14783769), (20020, 14650848), (20160, 14549106), (20460, 14335776), (20592, 14243880), (20790, 14108224), (20832, 14079780), (21120, 13887783), (21333, 13749120), (21483, 13653120), (21762, 13478080), (21824, 13439790), (21840, 13429944), (21880, 13405392), (22165, 13233024), (22176, 13226460), (22320, 13141128), (22464, 13056890), (22568, 12996720), (22880, 12819492), (22974, 12767040), (23436, 12515360), (23760, 12344696), (23870, 12287808), (24024, 12209040), (24068, 12186720), (24180, 12130272), (24192, 12124255), (24552, 11946480), (24570, 11937728), (24615, 11915904), (24640, 11903814), (24960, 11751201), (25389, 11552640), (25740, 11395104), (25792, 11372130), (26040, 11263824), (26208, 11191620), (26256, 11171160), (26598, 11027520), (26784, 10950940), (27027, 10852480), (27280, 10751832), (27456, 10682910), (27720, 10581168), (27776, 10559835), (28080, 10445512), (28210, 10397376), (28444, 10311840), (28644, 10239840), (29016, 10108560), (29120, 10072458), (29295, 10012288), (29538, 9929920), (29568, 9919845), (29760, 9855846), (30030, 9767232), (30085, 9749376), (30240, 9699404), (30632, 9575280), (30690, 9557184), (30888, 9495920), (31031, 9452160), (31248, 9386520), (31680, 9258522), (32032, 9156780), (32240, 9097704), (32736, 8959860), (32760, 8953296), (32820, 8936928), (33264, 8817640), (33480, 8760752), (33852, 8664480), (33914, 8648640), (34320, 8546328), (34461, 8511360), (34720, 8447868), (34944, 8393715), (35008, 8378370), (35464, 8270640), (35555, 8249472), (35712, 8213205), (35805, 8191872), (36036, 8139360), (36102, 8124480), (36270, 8086848), (36828, 7964320), (36960, 7935876), (37440, 7834134), (38016, 7715435), (38192, 7679880), (38290, 7660224), (38610, 7596736), (38688, 7581420), (39060, 7509216), (39312, 7461080), (39384, 7447440), (39897, 7351680), (40040, 7325424), (40320, 7274553), (40920, 7167888), (41184, 7121940), (41580, 7054112), (41664, 7039890), (42119, 6963840), (42315, 6931584), (42666, 6874560), (42966, 6826560), (43524, 6739040), (43648, 6719895), (43680, 6714972), (43760, 6702696), (44330, 6616512), (44352, 6613230), (44640, 6570564), (44928, 6528445), (45045, 6511488), (45136, 6498360), (45760, 6409746), (45948, 6383520), (46035, 6371456), (46872, 6257680), (47520, 6172348), (47740, 6143904), (48048, 6104520), (48136, 6093360), (48360, 6065136), (49104, 5973240), (49140, 5968864), (49230, 5957952), (49280, 5951907), (49777, 5892480), (50778, 5776320), (50871, 5765760), (51480, 5697552), (51584, 5686065), (52080, 5631912), (52416, 5595810), (52512, 5585580), (53196, 5513760), (53568, 5475470), (54054, 5426240), (54153, 5416320), (54405, 5391232), (54560, 5375916), (54912, 5341455), (55440, 5290584), (56160, 5222756), (56420, 5198688), (56888, 5155920), (57288, 5119920), (57435, 5106816), (58032, 5054280), (58240, 5036229), (58590, 5006144), (59076, 4964960), (59520, 4927923), (60060, 4883616), (60170, 4874688), (60480, 4849702), (61264, 4787640), (61380, 4778592), (61776, 4747960), (62062, 4726080), (62496, 4693260), (63360, 4629261), (63999, 4583040), (64064, 4578390), (64449, 4551040), (64480, 4548852), (65472, 4479930), (65520, 4476648), (65640, 4468464), (66495, 4411008), (66528, 4408820), (66960, 4380376), (67704, 4332240), (67828, 4324320), (68640, 4273164), (68922, 4255680), (69440, 4223934), (70016, 4189185), (70928, 4135320), (71110, 4124736), (71610, 4095936), (72072, 4069680), (72204, 4062240), (72540, 4043424), (73656, 3982160), (73845, 3971968), (73920, 3967938), (74880, 3917067), (76167, 3850880), (76384, 3839940), (76580, 3830112), (77220, 3798368), (77376, 3790710), (78120, 3754608), (78221, 3749760), (78624, 3730540), (78768, 3723720), (79794, 3675840), (80080, 3662712), (81840, 3583944), (82368, 3560970), (83160, 3527056), (83328, 3519945), (84238, 3481920), (84630, 3465792), (84785, 3459456), (85332, 3437280), (85932, 3413280), (87048, 3369520), (87360, 3357486), (87520, 3351348), (88660, 3308256), (88704, 3306615), (89280, 3285282), (90090, 3255744), (90255, 3249792), (90272, 3249180), (91520, 3204873), (91896, 3191760), (92070, 3185728), (93093, 3150720), (93744, 3128840), (95040, 3086174), (95480, 3071952), (96096, 3052260), (96272, 3046680), (96720, 3032568), (98208, 2986620), (98280, 2984432), (98460, 2978976), (99554, 2946240), (101556, 2888160), (101742, 2882880), (102960, 2848776), (103383, 2837120), (104160, 2815956), (104832, 2797905), (105024, 2792790), (106392, 2756880), (106665, 2749824), (107136, 2737735), (107415, 2730624), (108108, 2713120), (108306, 2708160), (108810, 2695616), (109120, 2687958), (110880, 2645292), (112320, 2611378), (112840, 2599344), (113776, 2577960), (114576, 2559960), (114870, 2553408), (116064, 2527140), (117180, 2503072), (118152, 2482480), (118699, 2471040), (119691, 2450560), (120120, 2441808), (120340, 2437344), (120960, 2424851), (122528, 2393820), (122760, 2389296), (123552, 2373980), (124124, 2363040), (124992, 2346630), (126357, 2321280), (126945, 2310528), (127998, 2291520), (128128, 2289195), (128898, 2275520), (128960, 2274426), (130944, 2239965), (131040, 2238324), (131280, 2234232), (132990, 2205504), (133056, 2204410), (133920, 2190188), (135135, 2170496), (135408, 2166120), (135656, 2162160), (137280, 2136582), (137844, 2127840), (138880, 2111967), (141856, 2067660), (142220, 2062368), (143220, 2047968), (144144, 2034840), (144408, 2031120), (145080, 2021712), (147312, 1991080), (147690, 1985984), (147840, 1983969), (149331, 1964160), (152334, 1925440), (152613, 1921920), (152768, 1919970), (153160, 1915056), (154440, 1899184), (154752, 1895355), (155155, 1890432), (156240, 1877304), (156442, 1874880), (157248, 1865270), (157536, 1861860), (159588, 1837920), (160160, 1831356), (162459, 1805440), (163680, 1791972), (164736, 1780485), (166320, 1763528), (168476, 1740960), (169260, 1732896), (169570, 1729728), (170664, 1718640), (171864, 1706640), (172305, 1702272), (174096, 1684760), (174720, 1678743), (175040, 1675674), (177320, 1654128), (178560, 1642641), (180180, 1627872), (180510, 1624896), (180544, 1624590), (183792, 1595880), (184140, 1592864), (186186, 1575360), (186527, 1572480), (187488, 1564420), (190080, 1543087), (190960, 1535976), (191997, 1527680), (192192, 1526130), (192544, 1523340), (193440, 1516284), (196416, 1493310), (196560, 1492216), (196920, 1489488), (199108, 1473120), (199485, 1470336), (203112, 1444080), (203484, 1441440), (205920, 1424388), (206766, 1418560), (208320, 1407978), (210048, 1396395), (210595, 1392768), (212784, 1378440), (213330, 1374912), (214830, 1365312), (216216, 1356560), (216612, 1354080), (217620, 1347808), (218240, 1343979), (220441, 1330560), (221760, 1322646), (224640, 1305689), (225680, 1299672), (227552, 1288980), (229152, 1279980), (229740, 1276704), (232128, 1263570), (234360, 1251536), (234663, 1249920), (236304, 1241240), (237398, 1235520), (239382, 1225280), (240240, 1220904), (240680, 1218672), (245056, 1196910), (245520, 1194648), (247104, 1186990), (248248, 1181520), (248885, 1178496), (249984, 1173315), (252714, 1160640), (253890, 1155264), (254355, 1153152), (255996, 1145760), (257796, 1137760), (257920, 1137213), (262080, 1119162), (262560, 1117116), (265980, 1102752), (266112, 1102205), (267840, 1095094), (270270, 1085248), (270765, 1083264), (270816, 1083060), (271312, 1081080), (274560, 1068291), (275688, 1063920), (279279, 1050240), (283712, 1033830), (284440, 1031184), (286440, 1023984), (288288, 1017420), (288816, 1015560), (290160, 1010856), (294624, 995540), (295380, 992992), (298662, 982080), (304668, 962720), (305226, 960960), (305536, 959985), (306320, 957528), (308880, 949592), (310310, 945216), (312480, 938652), (312884, 937440), (314496, 932635), (315072, 930930), (319176, 918960), (319995, 916608), (320320, 915678), (322245, 910208), (324918, 902720), (327360, 895986), (332640, 881764), (336952, 870480), (338520, 866448), (339140, 864864), (341328, 859320), (343728, 853320), (344610, 851136), (348192, 842380), (350080, 837837), (354640, 827064), (356097, 823680), (360360, 813936), (361020, 812448), (361088, 812295), (367584, 797940), (368280, 796432), (372372, 787680), (373054, 786240), (374976, 782210), (379071, 773760), (380835, 770176), (381920, 767988), (383994, 763840), (384384, 763065), (385088, 761670), (386880, 758142), (391105, 749952), (392832, 746655), (393120, 746108), (393840, 744744), (398216, 736560), (398970, 735168), (406224, 722040), (406968, 720720), (411840, 712194), (413532, 709280), (416640, 703989), (421190, 696384), (425568, 689220), (426660, 687456), (429660, 682656), (432432, 678280), (433224, 677040), (435240, 673904), (440882, 665280), (443520, 661323), (447993, 654720), (451360, 649836), (455104, 644490), (457839, 640640), (458304, 639990), (459480, 638352), (464256, 631785), (465465, 630144), (468720, 625768), (469326, 624960), (472608, 620620), (474796, 617760), (478764, 612640), (480480, 610452), (481360, 609336), (490112, 598455), (491040, 597324), (494208, 593495), (496496, 590760), (497770, 589248), (505428, 580320), (507780, 577632), (508710, 576576), (511992, 572880), (515592, 568880), (516915, 567424), (524160, 559581), (525120, 558558), (531960, 551376), (535680, 547547), (540540, 542624), (541530, 541632)]