10729210005360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{5569}}^1$

素因数の和:5715

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 59, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 110, 112, 114, 118, 120, 124, 126, 132, 133, 140, 144, 152, 154, 155, 165, 168, 171, 176, 177, 180, 186, 190, 198, 209, 210, 217, 220, 228, 231, 236, 240, 248, 252, 264, 266, 279, 280, 285, 295, 304, 308, 310, 315, 330, 336, 341, 342, 354, 360, 372, 380, 385, 396, 399, 413, 418, 420, 434, 440, 456, 462, 465, 472, 495, 496, 504, 528, 531, 532, 558, 560, 570, 589, 590, 616, 620, 627, 630, 649, 651, 660, 665, 682, 684, 693, 708, 720, 744, 760, 770, 792, 798, 826, 836, 840, 855, 868, 880, 885, 912, 924, 930, 944, 990, 1008, 1023, 1045, 1062, 1064, 1085, 1116, 1121, 1140, 1155, 1178, 1180, 1197, 1232, 1239, 1240, 1254, 1260, 1298, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1416, 1463, 1488, 1520, 1540, 1584, 1596, 1652, 1672, 1680, 1705, 1710, 1736, 1767, 1770, 1829, 1848, 1860, 1881, 1947, 1953, 1980, 1995, 2046, 2065, 2090, 2124, 2128, 2170, 2232, 2242, 2280, 2310, 2356, 2360, 2387, 2394, 2478, 2480, 2508, 2520, 2596, 2604, 2640, 2655, 2660, 2728, 2736, 2772, 2790, 2832, 2926, 2945, 3069, 3080, 3135, 3192, 3245, 3255, 3304, 3344, 3363, 3410, 3420, 3465, 3472, 3534, 3540, 3658, 3696, 3717, 3720, 3762, 3894, 3906, 3960, 3990, 4092, 4123, 4130, 4180, 4248, 4340, 4389, 4464, 4484, 4543, 4560, 4620, 4712, 4720, 4774, 4788, 4956, 5016, 5040, 5115, 5192, 5208, 5301, 5310, 5320, 5456, 5487, 5544, 5569, 5580, 5605, 5841, 5852, 5890, 5985, 6138, 6160, 6195, 6270, 6384, 6479, 6490, 6510, 6608, 6726, 6820, 6840, 6930, 7068, 7080, 7161, 7315, 7316, 7434, 7440, 7524, 7788, 7812, 7847, 7920, 7980, 8184, 8246, 8260, 8360, 8496, 8680, 8778, 8835, 8968, 9086, 9145, 9240, 9405, 9424, 9548, 9576, 9735, 9765, 9912, 10032, 10089, 10230, 10384, 10416, 10602, 10620, 10640, 10974, 11088, 11138, 11160, 11210, 11682, 11704, 11780, 11935, 11970, 12276, 12331, 12369, 12390, 12540, 12803, 12958, 12980, 13020, 13167, 13452, 13629, 13640, 13680, 13860, 14136, 14160, 14322, 14630, 14632, 14868, 15048, 15345, 15576, 15624, 15694, 15960, 16368, 16461, 16492, 16520, 16707, 16720, 16815, 17360, 17556, 17670, 17936, 18172, 18290, 18480, 18585, 18810, 19096, 19152, 19437, 19470, 19530, 19824, 20119, 20178, 20460, 20615, 21204, 21240, 21483, 21945, 21948, 22276, 22320, 22420, 22715, 23364, 23408, 23541, 23560, 23870, 23940, 24552, 24662, 24738, 24780, 25080, 25606, 25916, 25960, 26040, 26334, 26505, 26904, 27258, 27280, 27435, 27720, 27845, 28272, 28644, 29205, 29260, 29264, 29736, 30096, 30690, 31152, 31248, 31388, 31920, 32395, 32922, 32984, 33040, 33414, 33630, 34751, 35112, 35340, 35805, 36344, 36580, 36993, 37107, 37170, 37620, 38192, 38409, 38874, 38940, 38983, 39060, 39235, 40238, 40356, 40887, 40920, 41230, 42408, 42480, 42966, 43890, 43896, 44552, 44840, 45353, 45430, 46728, 47082, 47120, 47740, 47880, 49104, 49324, 49476, 49560, 50121, 50160, 50445, 51212, 51832, 51920, 52080, 52668, 53010, 53808, 54516, 54870, 55440, 55690, 57288, 58311, 58410, 58520, 59472, 60357, 61259, 61380, 61655, 61845, 62776, 64015, 64790, 65835, 65844, 65968, 66828, 67260, 68145, 69502, 70224, 70623, 70680, 71610, 72688, 73160, 73986, 74214, 74340, 75240, 76818, 77748, 77880, 77966, 78120, 78470, 80476, 80712, 81774, 81840, 82305, 82460, 83535, 84816, 85932, 86317, 87780, 87792, 89104, 89680, 90706, 90860, 93456, 94164, 95480, 95760, 97185, 98648, 98952, 99120, 100242, 100595, 100890, 102424, 103664, 104253, 105336, 105811, 106020, 107415, 109032, 109740, 110979, 111380, 114576, 115227, 116622, 116820, 116949, 117040, 117705, 120714, 122518, 122760, 123310, 123690, 125552, 128030, 129580, 131670, 131688, 133656, 134520, 136059, 136290, 139004, 140833, 141246, 141360, 143220, 146320, 147972, 148428, 148680, 150480, 153636, 155496, 155760, 155932, 156240, 156940, 160952, 161424, 163548, 164610, 164920, 167070, 171864, 172634, 172639, 173755, 175560, 181071, 181412, 181720, 183777, 184965, 185535, 188328, 190960, 192045, 194370, 194915, 197296, 197904, 200484, 201190, 201780, 204435, 204848, 208506, 210672, 211622, 212040, 214830, 218064, 219480, 221958, 222760, 226765, 230454, 233244, 233640, 233898, 235410, 241428, 243257, 245036, 245520, 246620, 247380, 250605, 256060, 258951, 259160, 263340, 263376, 267312, 269040, 272118, 272580, 278008, 281666, 282492, 286440, 291555, 295944, 296856, 297360, 301785, 306295, 307272, 310992, 311864, 312759, 313880, 317433, 321904, 327096, 328571, 329220, 329840, 334140, 343728, 345268, 345278, 347510, 350847, 351120, 353115, 362142, 362824, 363440, 367554, 369930, 371070, 376656, 382261, 384090, 388740, 389830, 400968, 402380, 403560, 408177, 408870, 417012, 422499, 423244, 424080, 428813, 429660, 431585, 438960, 443916, 445520, 453530, 460908, 466488, 467280, 467796, 470820, 482856, 486514, 490072, 493240, 494760, 501210, 512120, 517902, 517917, 518320, 521265, 526680, 529055, 544236, 545160, 551331, 554895, 556016, 563332, 564984, 572880, 576135, 583110, 584745, 591888, 593712, 603570, 612590, 614544, 623728, 625518, 627760, 634866, 654192, 657142, 658440, 668280, 680295, 690536, 690556, 695020, 701694, 704165, 706230, 724284, 725648, 729771, 735108, 739860, 740677, 742140, 764522, 768180, 776853, 777480, 779660, 801936, 804760, 807120, 816354, 817740, 834024, 844998, 846488, 857626, 859320, 863170, 863195, 887832, 905355, 907060, 918885, 921816, 932976, 935592, 941640, 952299, 965712, 973028, 980144, 985713, 986480, 989520, 1002420, 1024240, 1035804, 1035834, 1042530, 1053360, 1058110, 1088472, 1090320, 1102662, 1109790, 1126664, 1129968, 1146783, 1152270, 1163921, 1166220, 1169490, 1207140, 1208473, 1216285, 1225180, 1251036, 1267497, 1269732, 1286439, 1294755, 1314284, 1316880, 1336560, 1360590, 1381072, 1381112, 1390040, 1403388, 1408330, 1412460, 1448568, 1459542, 1470216, 1479720, 1481354, 1484280, 1529044, 1536360, 1553706, 1553751, 1554960, 1559320, 1563795, 1587165, 1609520, 1632708, 1635480, 1642855, 1668048, 1689996, 1692976, 1715252, 1718640, 1726340, 1726390, 1754235, 1775664, 1810710, 1814120, 1837770, 1843632, 1871184, 1883280, 1899029, 1904598, 1911305, 1946056, 1971426, 2004840, 2040885, 2071608, 2071668, 2085060, 2112495, 2116220, 2144065, 2176944, 2189313, 2205324, 2219580, 2222031, 2253328, 2293566, 2299997, 2304540, 2327842, 2332440, 2338980, 2414280, 2416946, 2432570, 2450360, 2502072, 2534994, 2539464, 2572878, 2589510, 2589585, 2628568, 2675827, 2721180, 2756655, 2762224, 2780080, 2806776, 2816660, 2824920, 2897136, 2919084, 2940432, 2957139, 2959440, 2962708, 2968560, 3058088, 3072720, 3107412, 3107502, 3118640, 3127590, 3174330, 3265416, 3270960, 3280141, 3285710, 3379992, 3430504, 3440349, 3452680, 3452780, 3491763, 3508470, 3614281, 3621420, 3625419, 3628240, 3648855, 3675540, 3703385, 3798058, 3809196, 3822610, 3859317, 3884265, 3892112, 3942852, 4009680, 4081770, 4143216, 4143336, 4170120, 4224990, 4232440, 4288130, 4378626, 4410648, 4439160, 4444062, 4587132, 4599994, 4609080, 4655684, 4664880, 4677960, 4761495, 4828560, 4833892, 4865140, 4900720, 4928565, 5004144, 5069988, 5078928, 5145756, 5179020, 5179170, 5257136, 5351654, 5442360, 5513310, 5613552, 5633320, 5649840, 5697087, 5733915, 5819605, 5838168, 5914278, 5925416, 6042365, 6116176, 6214824, 6215004, 6242849, 6255180, 6337485, 6348660, 6432195, 6530832, 6560282, 6571420, 6666093, 6759984, 6861008, 6880698, 6899991, 6905360, 6905560, 6983526, 7016940, 7228562, 7242840, 7250838, 7297710, 7351080, 7406770, 7596116, 7618392, 7645220, 7718634, 7768530, 7768755, 7885704, 8027481, 8147447, 8163540, 8286672, 8340240, 8449980, 8464880, 8576260, 8757252, 8821296, 8878320, 8888124, 9174264, 9199988, 9218160, 9311368, 9355920, 9495145, 9522990, 9667784, 9730280, 9840423, 9857130, 10139976, 10185701, 10291512, 10358040, 10358340, 10475289, 10703308, 10842843, 10876257, 10884720, 10946565, 11026620, 11110155, 11266640, 11394174, 11467830, 11499985, 11639210, 11676336, 11828556, 11850832, 12084730, 12429648, 12430008, 12485698, 12510360, 12674970, 12697320, 12864390, 13120564, 13142840, 13293203, 13332186, 13379135, 13761396, 13799982, 13811120, 13967052, 14033880, 14457124, 14485680, 14501676, 14595420, 14702160, 14785695, 14813540, 15192232, 15236784, 15290440, 15437268, 15537060, 15537510, 15771408, 16054962, 16294894, 16327080, 16400705, 16899960, 17091261, 17152520, 17201745, 17458815, 17514504, 17776248, 18071405, 18127095, 18348528, 18399976, 18622736, 18728547, 18990290, 19045980, 19296585, 19335568, 19460560, 19680846, 19714260, 20279952, 20371402, 20583024, 20699973, 20716080, 20716680, 20950578, 21406616, 21685686, 21752514, 21893130, 22053240, 22220310, 22788348, 22935660, 22960987, 22999970, 23278420, 23657112, 24082443, 24169460, 24442341, 24860016, 24971396, 25020720, 25299967, 25349940, 25394640, 25728780, 26241128, 26285680, 26586406, 26664372, 26758270, 27522792, 27599964, 27934104, 28067760, 28485435, 28914248, 29003352, 29190840, 29521269, 29571390, 29627080, 30384464, 30557103, 30580880, 30874536, 31074120, 31075020, 31214245, 32109924, 32528529, 32589788, 32654160, 32801410, 33330465, 33799920, 34182522, 34305040, 34403490, 34499955, 34917630, 35029008, 35552496, 36081551, 36142810, 36254190, 36799952, 37457094, 37980580, 38091960, 38593170, 39361692, 39428520, 39879609, 40137405, 40737235, 40742804, 41399946, 41433360, 41901156, 42813232, 43371372, 43505028, 43699943, 43786260, 44106480, 44440620, 45576696, 45871320, 45921974, 45999940, 46556840, 47314224, 48164886, 48338920, 48884682, 49202115, 49942792, 50599934, 50699880, 50928505, 51457560, 52376445, 52482256, 53172812, 53328744, 53516540, 54214215, 54381285, 55045584, 55199928, 55868208, 56185641, 56970870, 57828496, 58006704, 58381680, 59042538, 59142780, 59254160, 61114206, 61749072, 62148240, 62150040, 62428490, 64219848, 65057058, 65179576, 65602820, 66466015, 66660930, 68365044, 68671339, 68806980, 68882961, 68999910, 69835260, 71299907, 72163102, 72285620, 72508380, 73327023, 74914188, 75899901, 75961160, 76183920, 77186340, 78723384, 78857040, 79759218, 80274810, 81474470, 81485608, 82799892, 83802312, 85456305, 86742744, 87010056, 87399886, 87572520, 88881240, 91153392, 91671309, 91742640, 91843948, 91999880, 93113680, 93642735, 96329772, 96677840, 97769364, 98404230, 99885584, 101199868, 101399760, 101857010, 102915120, 103499865, 104752890, 106345624, 106657488, 107033080, 108244653, 108428430, 108762570, 110399856, 112042711, 112371282, 113941740, 114804935, 118085076, 118285560, 119638827, 120412215, 122211705, 122228412, 124300080, 124856980, 126499835, 128439696, 130114116, 130359152, 131099829, 131205640, 132932030, 133321860, 136730088, 137342678, 137613960, 137765922, 137999820, 139670520, 142599814, 144326204, 144571240, 145016760, 146654046, 147606345, 149828376, 151799802, 151922320, 152785515, 154372680, 157446768, 159518436, 160549620, 162642645, 162948940, 162971216, 165599784, 167604624, 170912610, 173485488, 174020112, 174799772, 175145040, 177762480, 180407755, 183342618, 183687896, 183999760, 187285470, 192659544, 193528319, 195538728, 196808460, 199398045, 202399736, 203714020, 206014017, 206648883, 206999730, 209505780, 212691248, 213899721, 214066160, 216489306, 216856860, 217525140, 218499715, 224085422, 224742564, 227699703, 227883480, 229609870, 236170152, 236571120, 239277654, 240824430, 244423410, 244456824, 249713960, 252570857, 252999670, 260228232, 262199658, 262411280, 265864060, 266643720, 273460176, 274685356, 275227920, 275531844, 275999640, 279341040, 280928205, 285199628, 288652408, 289142480, 290033520, 293308092, 295212690, 299656752, 303599604, 305571030, 308745360, 319036872, 321099240, 324733959, 325285290, 325897880, 331199568, 336128133, 341825220, 343356695, 344414805, 349599544, 356499535, 360815510, 366635115, 366685236, 367375792, 374570940, 379499505, 385319088, 387056638, 391077456, 393299487, 393616920, 398796090, 404799472, 407428040, 412028034, 413297766, 413999460, 419011560, 427799442, 432978612, 433713720, 435050280, 436999430, 448170844, 449485128, 455399406, 455766960, 458356545, 459219740, 472340304, 478555308, 480699373, 481648860, 488846820, 488913648, 499427920, 505141714, 505999340, 520456464, 524399316, 531728120, 533287440, 541223265, 549370712, 551063688, 551999280, 560213555, 561856410, 570399256, 577304816, 580584957, 586616184, 590425380, 598194135, 607199208, 611142060, 618042051, 638073744, 641699163, 642198480, 649467918, 650570580, 651795760, 655499145, 672256266, 683650440, 686713390, 688829610, 699199088, 712999070, 721631020, 733270230, 733370472, 749141880, 757712571, 758999010, 774113276, 784298977, 786598974, 787233840, 797592180, 814856080, 824056068, 826595532, 827998920, 838023120, 855598884, 865957224, 867427440, 870100560, 873998860, 896341688, 898970256, 910798812, 916713090, 918439480, 957110616, 961398746, 963297720, 967641595, 977693640, 1008384399, 1010283428, 1011998680, 1030070085, 1033244415, 1048798632, 1063456240, 1069498605, 1082446530, 1098741424, 1102127376, 1120427110, 1123712820, 1138498515, 1140798512, 1161169914, 1173232368, 1180850760, 1196388270, 1214398416, 1222284120, 1236084102, 1262854285, 1283398326, 1298935836, 1301141160, 1310998290, 1344512532, 1354698233, 1367300880, 1373426780, 1377659220, 1425998140, 1442098119, 1443262040, 1466540460, 1466740944, 1498283760, 1515425142, 1517998020, 1548226552, 1568597954, 1573197948, 1595184360, 1623669795, 1648112136, 1653191064, 1655997840, 1680640665, 1711197768, 1731914448, 1741754871, 1747997720, 1792683376, 1821597624, 1833426180, 1836878960, 1914221232, 1922797492, 1926595440, 1935283190, 1955387280, 1966497435, 2016768798, 2020566856, 2023997360, 2060140170, 2066488830, 2097597264, 2128811509, 2138997210, 2164893060, 2240854220, 2247425640, 2273137713, 2276997030, 2322339828, 2352896931, 2361701520, 2392776540, 2403496865, 2444568240, 2472168204, 2525708570, 2566796652, 2597871672, 2602282320, 2621996580, 2689025064, 2709396466, 2746853560, 2755318440, 2851996280, 2884196238, 2886524080, 2902924785, 2933080920, 3030850284, 3035996040, 3090210255, 3096453104, 3137195908, 3146395896, 3190368720, 3208495815, 3247339590, 3296224272, 3306382128, 3361281330, 3422395536, 3483509742, 3495995440, 3643195248, 3666852360, 3788562855, 3845594984, 3870566380, 3921494885, 3932994870, 4033537596, 4041133712, 4064094699, 4120280340, 4132977660, 4257623018, 4277994420, 4326294357, 4329786120, 4481708440, 4494851280, 4546275426, 4553994060, 4644679656, 4705793862, 4785553080, 4806993730, 4944336408, 5041921995, 5051417140, 5133593304, 5195743344, 5243993160, 5378050128, 5418792932, 5493707120, 5510636880, 5703992560, 5768392476, 5805849570, 5866161840, 6061700568, 6071992080, 6180420510, 6274391816, 6292791792, 6386434527, 6416991630, 6494679180, 6722562660, 6773491165, 6967019484, 7058690793, 7210490595, 7333704720, 7577125710, 7691189968, 7741132760, 7842989770, 7865989740, 8067075192, 8128189398, 8240560680, 8265955320, 8515246036, 8555988840, 8652588714, 8659572240, 8708774355, 8963416880, 9092550852, 9107988120, 9289359312, 9411587724, 9571106160, 9613987460, 9888672816, 10083843990, 10102834280, 10267186608, 10487986320, 10644057545, 10837585864, 11365688565, 11536784952, 11611699140, 11764484655, 12123401136, 12192284097, 12360841020, 12548783632, 12772869054, 12833983260, 12989358360, 13445125320, 13546982330, 13934038968, 14117381586, 14420981190, 14901680563, 15154251420, 15482265520, 15685979540, 15731979480, 16134150384, 16256378796, 16481121360, 16531910640, 17030492072, 17111977680, 17305177428, 17417548710, 18185101704, 18215976240, 18823175448, 19159303581, 19227974920, 20167687980, 20205668560, 20320473495, 21288115090, 21631471785, 21675171728, 22731377130, 23073569904, 23223398280, 23528969310, 24384568194, 24721682040, 25545738108, 25667966520, 25978716720, 26890250640, 27093964660, 27868077936, 28234763172, 28841962380, 29803361126, 30308502840, 31371959080, 31463958960, 31932172635, 32512757592, 34060984144, 34610354856, 34835097420, 35293453965, 36370203408, 37646350896, 38318607162, 38455949840, 40335375960, 40640946990, 42576230180, 43262943570, 44705041689, 45462754260, 46446796560, 47057938620, 48769136388, 49443364080, 51091476216, 51335933040, 54187929320, 56469526344, 57683924760, 59606722252, 60617005680, 60961420485, 62743918160, 63864345270, 65025515184, 69220709712, 69670194840, 70586907930, 74508402815, 76637214324, 80670751920, 81281893980, 85152460360, 86525887140, 89410083378, 90925508520, 94115877240, 95796517905, 97538272776, 102182952432, 108375858640, 112939052688, 115367849520, 119213444504, 121922840970, 127728690540, 134115125067, 139340389680, 141173815860, 149016805630, 153274428648, 162563787960, 170304920720, 173051774280, 178820166756, 181851017040, 188231754480, 191593035810, 195076545552, 223525208445, 238426889008, 243845681940, 255457381080, 268230250134, 282347631720, 298033611260, 306548857296, 325127575920, 346103548560, 357640333512, 383186071620, 447050416890, 487691363880, 510914762160, 536460500268, 564695263440, 596067222520, 670575625335, 715280667024, 766372143240, 894100833780, 975382727760, 1072921000536, 1192134445040, 1341151250670, 1532744286480, 1788201667560, 2145842001072, 2682302501340, 3576403335120, 5364605002680, 10729210005360]

約数ペア:

[(1, 10729210005360), (2, 5364605002680), (3, 3576403335120), (4, 2682302501340), (5, 2145842001072), (6, 1788201667560), (7, 1532744286480), (8, 1341151250670), (9, 1192134445040), (10, 1072921000536), (11, 975382727760), (12, 894100833780), (14, 766372143240), (15, 715280667024), (16, 670575625335), (18, 596067222520), (19, 564695263440), (20, 536460500268), (21, 510914762160), (22, 487691363880), (24, 447050416890), (28, 383186071620), (30, 357640333512), (31, 346103548560), (33, 325127575920), (35, 306548857296), (36, 298033611260), (38, 282347631720), (40, 268230250134), (42, 255457381080), (44, 243845681940), (45, 238426889008), (48, 223525208445), (55, 195076545552), (56, 191593035810), (57, 188231754480), (59, 181851017040), (60, 178820166756), (62, 173051774280), (63, 170304920720), (66, 162563787960), (70, 153274428648), (72, 149016805630), (76, 141173815860), (77, 139340389680), (80, 134115125067), (84, 127728690540), (88, 121922840970), (90, 119213444504), (93, 115367849520), (95, 112939052688), (99, 108375858640), (105, 102182952432), (110, 97538272776), (112, 95796517905), (114, 94115877240), (118, 90925508520), (120, 89410083378), (124, 86525887140), (126, 85152460360), (132, 81281893980), (133, 80670751920), (140, 76637214324), (144, 74508402815), (152, 70586907930), (154, 69670194840), (155, 69220709712), (165, 65025515184), (168, 63864345270), (171, 62743918160), (176, 60961420485), (177, 60617005680), (180, 59606722252), (186, 57683924760), (190, 56469526344), (198, 54187929320), (209, 51335933040), (210, 51091476216), (217, 49443364080), (220, 48769136388), (228, 47057938620), (231, 46446796560), (236, 45462754260), (240, 44705041689), (248, 43262943570), (252, 42576230180), (264, 40640946990), (266, 40335375960), (279, 38455949840), (280, 38318607162), (285, 37646350896), (295, 36370203408), (304, 35293453965), (308, 34835097420), (310, 34610354856), (315, 34060984144), (330, 32512757592), (336, 31932172635), (341, 31463958960), (342, 31371959080), (354, 30308502840), (360, 29803361126), (372, 28841962380), (380, 28234763172), (385, 27868077936), (396, 27093964660), (399, 26890250640), (413, 25978716720), (418, 25667966520), (420, 25545738108), (434, 24721682040), (440, 24384568194), (456, 23528969310), (462, 23223398280), (465, 23073569904), (472, 22731377130), (495, 21675171728), (496, 21631471785), (504, 21288115090), (528, 20320473495), (531, 20205668560), (532, 20167687980), (558, 19227974920), (560, 19159303581), (570, 18823175448), (589, 18215976240), (590, 18185101704), (616, 17417548710), (620, 17305177428), (627, 17111977680), (630, 17030492072), (649, 16531910640), (651, 16481121360), (660, 16256378796), (665, 16134150384), (682, 15731979480), (684, 15685979540), (693, 15482265520), (708, 15154251420), (720, 14901680563), (744, 14420981190), (760, 14117381586), (770, 13934038968), (792, 13546982330), (798, 13445125320), (826, 12989358360), (836, 12833983260), (840, 12772869054), (855, 12548783632), (868, 12360841020), (880, 12192284097), (885, 12123401136), (912, 11764484655), (924, 11611699140), (930, 11536784952), (944, 11365688565), (990, 10837585864), (1008, 10644057545), (1023, 10487986320), (1045, 10267186608), (1062, 10102834280), (1064, 10083843990), (1085, 9888672816), (1116, 9613987460), (1121, 9571106160), (1140, 9411587724), (1155, 9289359312), (1178, 9107988120), (1180, 9092550852), (1197, 8963416880), (1232, 8708774355), (1239, 8659572240), (1240, 8652588714), (1254, 8555988840), (1260, 8515246036), (1298, 8265955320), (1302, 8240560680), (1320, 8128189398), (1330, 8067075192), (1364, 7865989740), (1368, 7842989770), (1386, 7741132760), (1395, 7691189968), (1416, 7577125710), (1463, 7333704720), (1488, 7210490595), (1520, 7058690793), (1540, 6967019484), (1584, 6773491165), (1596, 6722562660), (1652, 6494679180), (1672, 6416991630), (1680, 6386434527), (1705, 6292791792), (1710, 6274391816), (1736, 6180420510), (1767, 6071992080), (1770, 6061700568), (1829, 5866161840), (1848, 5805849570), (1860, 5768392476), (1881, 5703992560), (1947, 5510636880), (1953, 5493707120), (1980, 5418792932), (1995, 5378050128), (2046, 5243993160), (2065, 5195743344), (2090, 5133593304), (2124, 5051417140), (2128, 5041921995), (2170, 4944336408), (2232, 4806993730), (2242, 4785553080), (2280, 4705793862), (2310, 4644679656), (2356, 4553994060), (2360, 4546275426), (2387, 4494851280), (2394, 4481708440), (2478, 4329786120), (2480, 4326294357), (2508, 4277994420), (2520, 4257623018), (2596, 4132977660), (2604, 4120280340), (2640, 4064094699), (2655, 4041133712), (2660, 4033537596), (2728, 3932994870), (2736, 3921494885), (2772, 3870566380), (2790, 3845594984), (2832, 3788562855), (2926, 3666852360), (2945, 3643195248), (3069, 3495995440), (3080, 3483509742), (3135, 3422395536), (3192, 3361281330), (3245, 3306382128), (3255, 3296224272), (3304, 3247339590), (3344, 3208495815), (3363, 3190368720), (3410, 3146395896), (3420, 3137195908), (3465, 3096453104), (3472, 3090210255), (3534, 3035996040), (3540, 3030850284), (3658, 2933080920), (3696, 2902924785), (3717, 2886524080), (3720, 2884196238), (3762, 2851996280), (3894, 2755318440), (3906, 2746853560), (3960, 2709396466), (3990, 2689025064), (4092, 2621996580), (4123, 2602282320), (4130, 2597871672), (4180, 2566796652), (4248, 2525708570), (4340, 2472168204), (4389, 2444568240), (4464, 2403496865), (4484, 2392776540), (4543, 2361701520), (4560, 2352896931), (4620, 2322339828), (4712, 2276997030), (4720, 2273137713), (4774, 2247425640), (4788, 2240854220), (4956, 2164893060), (5016, 2138997210), (5040, 2128811509), (5115, 2097597264), (5192, 2066488830), (5208, 2060140170), (5301, 2023997360), (5310, 2020566856), (5320, 2016768798), (5456, 1966497435), (5487, 1955387280), (5544, 1935283190), (5569, 1926595440), (5580, 1922797492), (5605, 1914221232), (5841, 1836878960), (5852, 1833426180), (5890, 1821597624), (5985, 1792683376), (6138, 1747997720), (6160, 1741754871), (6195, 1731914448), (6270, 1711197768), (6384, 1680640665), (6479, 1655997840), (6490, 1653191064), (6510, 1648112136), (6608, 1623669795), (6726, 1595184360), (6820, 1573197948), (6840, 1568597954), (6930, 1548226552), (7068, 1517998020), (7080, 1515425142), (7161, 1498283760), (7315, 1466740944), (7316, 1466540460), (7434, 1443262040), (7440, 1442098119), (7524, 1425998140), (7788, 1377659220), (7812, 1373426780), (7847, 1367300880), (7920, 1354698233), (7980, 1344512532), (8184, 1310998290), (8246, 1301141160), (8260, 1298935836), (8360, 1283398326), (8496, 1262854285), (8680, 1236084102), (8778, 1222284120), (8835, 1214398416), (8968, 1196388270), (9086, 1180850760), (9145, 1173232368), (9240, 1161169914), (9405, 1140798512), (9424, 1138498515), (9548, 1123712820), (9576, 1120427110), (9735, 1102127376), (9765, 1098741424), (9912, 1082446530), (10032, 1069498605), (10089, 1063456240), (10230, 1048798632), (10384, 1033244415), (10416, 1030070085), (10602, 1011998680), (10620, 1010283428), (10640, 1008384399), (10974, 977693640), (11088, 967641595), (11138, 963297720), (11160, 961398746), (11210, 957110616), (11682, 918439480), (11704, 916713090), (11780, 910798812), (11935, 898970256), (11970, 896341688), (12276, 873998860), (12331, 870100560), (12369, 867427440), (12390, 865957224), (12540, 855598884), (12803, 838023120), (12958, 827998920), (12980, 826595532), (13020, 824056068), (13167, 814856080), (13452, 797592180), (13629, 787233840), (13640, 786598974), (13680, 784298977), (13860, 774113276), (14136, 758999010), (14160, 757712571), (14322, 749141880), (14630, 733370472), (14632, 733270230), (14868, 721631020), (15048, 712999070), (15345, 699199088), (15576, 688829610), (15624, 686713390), (15694, 683650440), (15960, 672256266), (16368, 655499145), (16461, 651795760), (16492, 650570580), (16520, 649467918), (16707, 642198480), (16720, 641699163), (16815, 638073744), (17360, 618042051), (17556, 611142060), (17670, 607199208), (17936, 598194135), (18172, 590425380), (18290, 586616184), (18480, 580584957), (18585, 577304816), (18810, 570399256), (19096, 561856410), (19152, 560213555), (19437, 551999280), (19470, 551063688), (19530, 549370712), (19824, 541223265), (20119, 533287440), (20178, 531728120), (20460, 524399316), (20615, 520456464), (21204, 505999340), (21240, 505141714), (21483, 499427920), (21945, 488913648), (21948, 488846820), (22276, 481648860), (22320, 480699373), (22420, 478555308), (22715, 472340304), (23364, 459219740), (23408, 458356545), (23541, 455766960), (23560, 455399406), (23870, 449485128), (23940, 448170844), (24552, 436999430), (24662, 435050280), (24738, 433713720), (24780, 432978612), (25080, 427799442), (25606, 419011560), (25916, 413999460), (25960, 413297766), (26040, 412028034), (26334, 407428040), (26505, 404799472), (26904, 398796090), (27258, 393616920), (27280, 393299487), (27435, 391077456), (27720, 387056638), (27845, 385319088), (28272, 379499505), (28644, 374570940), (29205, 367375792), (29260, 366685236), (29264, 366635115), (29736, 360815510), (30096, 356499535), (30690, 349599544), (31152, 344414805), (31248, 343356695), (31388, 341825220), (31920, 336128133), (32395, 331199568), (32922, 325897880), (32984, 325285290), (33040, 324733959), (33414, 321099240), (33630, 319036872), (34751, 308745360), (35112, 305571030), (35340, 303599604), (35805, 299656752), (36344, 295212690), (36580, 293308092), (36993, 290033520), (37107, 289142480), (37170, 288652408), (37620, 285199628), (38192, 280928205), (38409, 279341040), (38874, 275999640), (38940, 275531844), (38983, 275227920), (39060, 274685356), (39235, 273460176), (40238, 266643720), (40356, 265864060), (40887, 262411280), (40920, 262199658), (41230, 260228232), (42408, 252999670), (42480, 252570857), (42966, 249713960), (43890, 244456824), (43896, 244423410), (44552, 240824430), (44840, 239277654), (45353, 236571120), (45430, 236170152), (46728, 229609870), (47082, 227883480), (47120, 227699703), (47740, 224742564), (47880, 224085422), (49104, 218499715), (49324, 217525140), (49476, 216856860), (49560, 216489306), (50121, 214066160), (50160, 213899721), (50445, 212691248), (51212, 209505780), (51832, 206999730), (51920, 206648883), (52080, 206014017), (52668, 203714020), (53010, 202399736), (53808, 199398045), (54516, 196808460), (54870, 195538728), (55440, 193528319), (55690, 192659544), (57288, 187285470), (58311, 183999760), (58410, 183687896), (58520, 183342618), (59472, 180407755), (60357, 177762480), (61259, 175145040), (61380, 174799772), (61655, 174020112), (61845, 173485488), (62776, 170912610), (64015, 167604624), (64790, 165599784), (65835, 162971216), (65844, 162948940), (65968, 162642645), (66828, 160549620), (67260, 159518436), (68145, 157446768), (69502, 154372680), (70224, 152785515), (70623, 151922320), (70680, 151799802), (71610, 149828376), (72688, 147606345), (73160, 146654046), (73986, 145016760), (74214, 144571240), (74340, 144326204), (75240, 142599814), (76818, 139670520), (77748, 137999820), (77880, 137765922), (77966, 137613960), (78120, 137342678), (78470, 136730088), (80476, 133321860), (80712, 132932030), (81774, 131205640), (81840, 131099829), (82305, 130359152), (82460, 130114116), (83535, 128439696), (84816, 126499835), (85932, 124856980), (86317, 124300080), (87780, 122228412), (87792, 122211705), (89104, 120412215), (89680, 119638827), (90706, 118285560), (90860, 118085076), (93456, 114804935), (94164, 113941740), (95480, 112371282), (95760, 112042711), (97185, 110399856), (98648, 108762570), (98952, 108428430), (99120, 108244653), (100242, 107033080), (100595, 106657488), (100890, 106345624), (102424, 104752890), (103664, 103499865), (104253, 102915120), (105336, 101857010), (105811, 101399760), (106020, 101199868), (107415, 99885584), (109032, 98404230), (109740, 97769364), (110979, 96677840), (111380, 96329772), (114576, 93642735), (115227, 93113680), (116622, 91999880), (116820, 91843948), (116949, 91742640), (117040, 91671309), (117705, 91153392), (120714, 88881240), (122518, 87572520), (122760, 87399886), (123310, 87010056), (123690, 86742744), (125552, 85456305), (128030, 83802312), (129580, 82799892), (131670, 81485608), (131688, 81474470), (133656, 80274810), (134520, 79759218), (136059, 78857040), (136290, 78723384), (139004, 77186340), (140833, 76183920), (141246, 75961160), (141360, 75899901), (143220, 74914188), (146320, 73327023), (147972, 72508380), (148428, 72285620), (148680, 72163102), (150480, 71299907), (153636, 69835260), (155496, 68999910), (155760, 68882961), (155932, 68806980), (156240, 68671339), (156940, 68365044), (160952, 66660930), (161424, 66466015), (163548, 65602820), (164610, 65179576), (164920, 65057058), (167070, 64219848), (171864, 62428490), (172634, 62150040), (172639, 62148240), (173755, 61749072), (175560, 61114206), (181071, 59254160), (181412, 59142780), (181720, 59042538), (183777, 58381680), (184965, 58006704), (185535, 57828496), (188328, 56970870), (190960, 56185641), (192045, 55868208), (194370, 55199928), (194915, 55045584), (197296, 54381285), (197904, 54214215), (200484, 53516540), (201190, 53328744), (201780, 53172812), (204435, 52482256), (204848, 52376445), (208506, 51457560), (210672, 50928505), (211622, 50699880), (212040, 50599934), (214830, 49942792), (218064, 49202115), (219480, 48884682), (221958, 48338920), (222760, 48164886), (226765, 47314224), (230454, 46556840), (233244, 45999940), (233640, 45921974), (233898, 45871320), (235410, 45576696), (241428, 44440620), (243257, 44106480), (245036, 43786260), (245520, 43699943), (246620, 43505028), (247380, 43371372), (250605, 42813232), (256060, 41901156), (258951, 41433360), (259160, 41399946), (263340, 40742804), (263376, 40737235), (267312, 40137405), (269040, 39879609), (272118, 39428520), (272580, 39361692), (278008, 38593170), (281666, 38091960), (282492, 37980580), (286440, 37457094), (291555, 36799952), (295944, 36254190), (296856, 36142810), (297360, 36081551), (301785, 35552496), (306295, 35029008), (307272, 34917630), (310992, 34499955), (311864, 34403490), (312759, 34305040), (313880, 34182522), (317433, 33799920), (321904, 33330465), (327096, 32801410), (328571, 32654160), (329220, 32589788), (329840, 32528529), (334140, 32109924), (343728, 31214245), (345268, 31075020), (345278, 31074120), (347510, 30874536), (350847, 30580880), (351120, 30557103), (353115, 30384464), (362142, 29627080), (362824, 29571390), (363440, 29521269), (367554, 29190840), (369930, 29003352), (371070, 28914248), (376656, 28485435), (382261, 28067760), (384090, 27934104), (388740, 27599964), (389830, 27522792), (400968, 26758270), (402380, 26664372), (403560, 26586406), (408177, 26285680), (408870, 26241128), (417012, 25728780), (422499, 25394640), (423244, 25349940), (424080, 25299967), (428813, 25020720), (429660, 24971396), (431585, 24860016), (438960, 24442341), (443916, 24169460), (445520, 24082443), (453530, 23657112), (460908, 23278420), (466488, 22999970), (467280, 22960987), (467796, 22935660), (470820, 22788348), (482856, 22220310), (486514, 22053240), (490072, 21893130), (493240, 21752514), (494760, 21685686), (501210, 21406616), (512120, 20950578), (517902, 20716680), (517917, 20716080), (518320, 20699973), (521265, 20583024), (526680, 20371402), (529055, 20279952), (544236, 19714260), (545160, 19680846), (551331, 19460560), (554895, 19335568), (556016, 19296585), (563332, 19045980), (564984, 18990290), (572880, 18728547), (576135, 18622736), (583110, 18399976), (584745, 18348528), (591888, 18127095), (593712, 18071405), (603570, 17776248), (612590, 17514504), (614544, 17458815), (623728, 17201745), (625518, 17152520), (627760, 17091261), (634866, 16899960), (654192, 16400705), (657142, 16327080), (658440, 16294894), (668280, 16054962), (680295, 15771408), (690536, 15537510), (690556, 15537060), (695020, 15437268), (701694, 15290440), (704165, 15236784), (706230, 15192232), (724284, 14813540), (725648, 14785695), (729771, 14702160), (735108, 14595420), (739860, 14501676), (740677, 14485680), (742140, 14457124), (764522, 14033880), (768180, 13967052), (776853, 13811120), (777480, 13799982), (779660, 13761396), (801936, 13379135), (804760, 13332186), (807120, 13293203), (816354, 13142840), (817740, 13120564), (834024, 12864390), (844998, 12697320), (846488, 12674970), (857626, 12510360), (859320, 12485698), (863170, 12430008), (863195, 12429648), (887832, 12084730), (905355, 11850832), (907060, 11828556), (918885, 11676336), (921816, 11639210), (932976, 11499985), (935592, 11467830), (941640, 11394174), (952299, 11266640), (965712, 11110155), (973028, 11026620), (980144, 10946565), (985713, 10884720), (986480, 10876257), (989520, 10842843), (1002420, 10703308), (1024240, 10475289), (1035804, 10358340), (1035834, 10358040), (1042530, 10291512), (1053360, 10185701), (1058110, 10139976), (1088472, 9857130), (1090320, 9840423), (1102662, 9730280), (1109790, 9667784), (1126664, 9522990), (1129968, 9495145), (1146783, 9355920), (1152270, 9311368), (1163921, 9218160), (1166220, 9199988), (1169490, 9174264), (1207140, 8888124), (1208473, 8878320), (1216285, 8821296), (1225180, 8757252), (1251036, 8576260), (1267497, 8464880), (1269732, 8449980), (1286439, 8340240), (1294755, 8286672), (1314284, 8163540), (1316880, 8147447), (1336560, 8027481), (1360590, 7885704), (1381072, 7768755), (1381112, 7768530), (1390040, 7718634), (1403388, 7645220), (1408330, 7618392), (1412460, 7596116), (1448568, 7406770), (1459542, 7351080), (1470216, 7297710), (1479720, 7250838), (1481354, 7242840), (1484280, 7228562), (1529044, 7016940), (1536360, 6983526), (1553706, 6905560), (1553751, 6905360), (1554960, 6899991), (1559320, 6880698), (1563795, 6861008), (1587165, 6759984), (1609520, 6666093), (1632708, 6571420), (1635480, 6560282), (1642855, 6530832), (1668048, 6432195), (1689996, 6348660), (1692976, 6337485), (1715252, 6255180), (1718640, 6242849), (1726340, 6215004), (1726390, 6214824), (1754235, 6116176), (1775664, 6042365), (1810710, 5925416), (1814120, 5914278), (1837770, 5838168), (1843632, 5819605), (1871184, 5733915), (1883280, 5697087), (1899029, 5649840), (1904598, 5633320), (1911305, 5613552), (1946056, 5513310), (1971426, 5442360), (2004840, 5351654), (2040885, 5257136), (2071608, 5179170), (2071668, 5179020), (2085060, 5145756), (2112495, 5078928), (2116220, 5069988), (2144065, 5004144), (2176944, 4928565), (2189313, 4900720), (2205324, 4865140), (2219580, 4833892), (2222031, 4828560), (2253328, 4761495), (2293566, 4677960), (2299997, 4664880), (2304540, 4655684), (2327842, 4609080), (2332440, 4599994), (2338980, 4587132), (2414280, 4444062), (2416946, 4439160), (2432570, 4410648), (2450360, 4378626), (2502072, 4288130), (2534994, 4232440), (2539464, 4224990), (2572878, 4170120), (2589510, 4143336), (2589585, 4143216), (2628568, 4081770), (2675827, 4009680), (2721180, 3942852), (2756655, 3892112), (2762224, 3884265), (2780080, 3859317), (2806776, 3822610), (2816660, 3809196), (2824920, 3798058), (2897136, 3703385), (2919084, 3675540), (2940432, 3648855), (2957139, 3628240), (2959440, 3625419), (2962708, 3621420), (2968560, 3614281), (3058088, 3508470), (3072720, 3491763), (3107412, 3452780), (3107502, 3452680), (3118640, 3440349), (3127590, 3430504), (3174330, 3379992), (3265416, 3285710), (3270960, 3280141)]