348101470080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{193}}^1$

素因数の和:309

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 189, 192, 193, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 351, 360, 364, 370, 372, 378, 384, 386, 390, 403, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 518, 520, 540, 546, 555, 558, 560, 576, 579, 585, 592, 620, 624, 630, 640, 651, 666, 672, 702, 720, 728, 740, 744, 756, 772, 777, 780, 806, 819, 832, 837, 840, 864, 868, 888, 896, 910, 930, 936, 945, 960, 962, 965, 992, 999, 1008, 1036, 1040, 1080, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1158, 1170, 1184, 1209, 1240, 1248, 1260, 1295, 1302, 1332, 1344, 1351, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1544, 1554, 1560, 1612, 1638, 1664, 1665, 1674, 1680, 1728, 1736, 1737, 1755, 1776, 1820, 1860, 1872, 1890, 1920, 1924, 1930, 1953, 1984, 1998, 2015, 2016, 2072, 2080, 2160, 2170, 2184, 2220, 2232, 2240, 2294, 2316, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2509, 2520, 2590, 2604, 2664, 2688, 2702, 2730, 2790, 2808, 2821, 2880, 2886, 2895, 2912, 2960, 2976, 3024, 3088, 3108, 3120, 3224, 3255, 3276, 3330, 3348, 3360, 3367, 3441, 3456, 3472, 3474, 3510, 3552, 3627, 3640, 3720, 3744, 3780, 3848, 3860, 3885, 3906, 3968, 3996, 4030, 4032, 4053, 4095, 4144, 4160, 4185, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4588, 4632, 4662, 4680, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5018, 5040, 5180, 5208, 5211, 5328, 5404, 5460, 5580, 5616, 5642, 5735, 5760, 5772, 5790, 5824, 5859, 5920, 5952, 5983, 6045, 6048, 6176, 6216, 6240, 6448, 6510, 6552, 6660, 6696, 6720, 6734, 6755, 6882, 6944, 6948, 6993, 7020, 7104, 7141, 7215, 7254, 7280, 7440, 7488, 7527, 7560, 7696, 7720, 7770, 7812, 7992, 8029, 8060, 8064, 8106, 8190, 8288, 8320, 8370, 8463, 8640, 8658, 8680, 8685, 8736, 8880, 8928, 9176, 9264, 9324, 9360, 9620, 9672, 9765, 9828, 9920, 9990, 10036, 10080, 10101, 10323, 10360, 10416, 10422, 10656, 10808, 10881, 10920, 11160, 11232, 11284, 11470, 11544, 11580, 11648, 11655, 11718, 11840, 11904, 11966, 12090, 12096, 12159, 12285, 12352, 12432, 12480, 12545, 12896, 12987, 13020, 13104, 13320, 13392, 13440, 13468, 13510, 13764, 13888, 13896, 13986, 14040, 14105, 14208, 14282, 14430, 14508, 14560, 14880, 14911, 14976, 15054, 15120, 15392, 15440, 15540, 15624, 15984, 16058, 16120, 16212, 16380, 16576, 16740, 16835, 16926, 17205, 17280, 17316, 17360, 17370, 17472, 17563, 17760, 17856, 17949, 18135, 18352, 18528, 18648, 18720, 19240, 19344, 19530, 19656, 19840, 19980, 20072, 20160, 20202, 20265, 20646, 20720, 20832, 20844, 21312, 21423, 21616, 21645, 21762, 21840, 22320, 22464, 22568, 22581, 22940, 23088, 23160, 23310, 23436, 23680, 23932, 24087, 24180, 24192, 24318, 24570, 24704, 24864, 24960, 25090, 25389, 25792, 25974, 26040, 26055, 26208, 26640, 26784, 26936, 27020, 27528, 27776, 27792, 27972, 28080, 28210, 28564, 28860, 29016, 29120, 29295, 29760, 29822, 29915, 30108, 30240, 30303, 30784, 30880, 30969, 31080, 31248, 31968, 32116, 32240, 32424, 32760, 33152, 33480, 33670, 33852, 34410, 34632, 34720, 34740, 34944, 34965, 35126, 35520, 35705, 35712, 35898, 36270, 36477, 36704, 37056, 37296, 37440, 37635, 38480, 38688, 39060, 39312, 39960, 40144, 40145, 40320, 40404, 40530, 41292, 41440, 41664, 41688, 41881, 42315, 42624, 42846, 43232, 43290, 43524, 43680, 44640, 44733, 44928, 45136, 45162, 45880, 46176, 46320, 46620, 46872, 47864, 48174, 48360, 48636, 49140, 49728, 49987, 50180, 50505, 50778, 51584, 51615, 51948, 52080, 52110, 52416, 52689, 53280, 53568, 53847, 53872, 54040, 54405, 55056, 55584, 55944, 56160, 56420, 57128, 57720, 58032, 58240, 58590, 59520, 59644, 59830, 60216, 60480, 60606, 60795, 61568, 61760, 61938, 62160, 62496, 63936, 64232, 64269, 64480, 64848, 64935, 65520, 66960, 67340, 67704, 67743, 68820, 69264, 69440, 69480, 69930, 70252, 71040, 71410, 71796, 72261, 72540, 72954, 73408, 74112, 74555, 74592, 74880, 75270, 76167, 76960, 77376, 77779, 78120, 78624, 79920, 80288, 80290, 80808, 81060, 82584, 82880, 83328, 83376, 83762, 84630, 85692, 86464, 86580, 87048, 87360, 87815, 89280, 89466, 89745, 90272, 90324, 90909, 91760, 92352, 92640, 92833, 93240, 93744, 95728, 96348, 96720, 97272, 98280, 99456, 99974, 100360, 101010, 101556, 103230, 103896, 104160, 104220, 104377, 104832, 105378, 106560, 107115, 107136, 107694, 107744, 108080, 108810, 110112, 111168, 111888, 112320, 112840, 112905, 114256, 115440, 116064, 117180, 119288, 119660, 120432, 120435, 120960, 121212, 121590, 123520, 123876, 124320, 124992, 125643, 126945, 127872, 128464, 128538, 128960, 129696, 129870, 131040, 133920, 134199, 134680, 135408, 135486, 137640, 138528, 138880, 138960, 139860, 140504, 142820, 143592, 144522, 145080, 145908, 146816, 149110, 149184, 149961, 150540, 151515, 152334, 153920, 154752, 154845, 155558, 156240, 157248, 158067, 159840, 160576, 160580, 161541, 161616, 162120, 165168, 165760, 166752, 167524, 169260, 171384, 172928, 173160, 174096, 174720, 175630, 178560, 178932, 179490, 180544, 180648, 181818, 182385, 183520, 184704, 185280, 185666, 186480, 187488, 191456, 192696, 192807, 193440, 194544, 196560, 199948, 200720, 202020, 203112, 206460, 207792, 208320, 208440, 208754, 209405, 210756, 213120, 214230, 215388, 215488, 216160, 216783, 217620, 220224, 221371, 222336, 223665, 223776, 224640, 225680, 225810, 228512, 230880, 232128, 233337, 234360, 238576, 239320, 240864, 240870, 242424, 243180, 247752, 248640, 249935, 249984, 251286, 253890, 256928, 257076, 257920, 259392, 259740, 262080, 263445, 267840, 268398, 269235, 269360, 270816, 270972, 275280, 277056, 277920, 278499, 279720, 281008, 285640, 287184, 289044, 290160, 291816, 298220, 298368, 299922, 301080, 303030, 304668, 307840, 309690, 311116, 312480, 313131, 314496, 316134, 319680, 321152, 321160, 321345, 323082, 323232, 324240, 330336, 333504, 335048, 338520, 338715, 342768, 346320, 348192, 351260, 357864, 358980, 361088, 361296, 361305, 363636, 364770, 367040, 370560, 371332, 372960, 374976, 376929, 380835, 382912, 385392, 385614, 386880, 388895, 389088, 393120, 399896, 401440, 402597, 404040, 406224, 412920, 415584, 416640, 416880, 417508, 418810, 421512, 428460, 430776, 430976, 432320, 433566, 435240, 440448, 442742, 447330, 447552, 449883, 451360, 451620, 454545, 457024, 461760, 464165, 464256, 466674, 468720, 474201, 477152, 478640, 481728, 481740, 484848, 486360, 495504, 497280, 499870, 502572, 507780, 513856, 514152, 518784, 519480, 521885, 524160, 526890, 535680, 536796, 538470, 538720, 541632, 541944, 544453, 550560, 554112, 555840, 556998, 559440, 562016, 571280, 574368, 578088, 580320, 583632, 596440, 599844, 602160, 606060, 609336, 619380, 622232, 624960, 626262, 628215, 632268, 639360, 642320, 642690, 646164, 646464, 648480, 649831, 660672, 664113, 667008, 670096, 670995, 677040, 677430, 685536, 692640, 696384, 700011, 702520, 715728, 717960, 722592, 722610, 727272, 729540, 734080, 742664, 745920, 749805, 749952, 753858, 761670, 765824, 770784, 771228, 773760, 777790, 778176, 786240, 790335, 799792, 802880, 805194, 807705, 808080, 812448, 825840, 831168, 833760, 835016, 835497, 837620, 843024, 856920, 861552, 864640, 867132, 870480, 885484, 894660, 895104, 899766, 902720, 903240, 909090, 914048, 923520, 928330, 933348, 937440, 939393, 948402, 954304, 957280, 963456, 963480, 964035, 969696, 972720, 991008, 999740, 1005144, 1015560, 1027712, 1028304, 1038960, 1043770, 1053780, 1073592, 1076940, 1077440, 1083264, 1083888, 1083915, 1088906, 1101120, 1106855, 1111680, 1113996, 1118880, 1124032, 1130787, 1142560, 1148736, 1156176, 1160640, 1166685, 1167264, 1192880, 1199688, 1204320, 1212120, 1218672, 1238760, 1244464, 1249920, 1252524, 1256430, 1264536, 1284640, 1285380, 1292328, 1292928, 1296960, 1299662, 1321344, 1328226, 1340192, 1341990, 1349649, 1354080, 1354860, 1371072, 1385280, 1392495, 1392768, 1400022, 1405040, 1431456, 1435920, 1445184, 1445220, 1454544, 1459080, 1485328, 1491840, 1499610, 1507716, 1523340, 1541568, 1542456, 1549597, 1555580, 1556352, 1565655, 1572480, 1580670, 1599584, 1605760, 1610388, 1615410, 1616160, 1624896, 1633359, 1651680, 1662336, 1667520, 1670032, 1670994, 1675240, 1686048, 1713840, 1723104, 1734264, 1740960, 1770968, 1789320, 1799532, 1805440, 1806480, 1818180, 1856660, 1866696, 1874880, 1878786, 1884645, 1896804, 1908608, 1914560, 1926960, 1928070, 1939392, 1945440, 1949493, 1982016, 1992339, 1999480, 2010288, 2012985, 2031120, 2056608, 2077920, 2087540, 2100033, 2107560, 2147184, 2153880, 2154880, 2167776, 2167830, 2177812, 2202240, 2213710, 2227992, 2237760, 2248064, 2249415, 2261574, 2285120, 2297472, 2312352, 2321280, 2333370, 2334528, 2371005, 2385760, 2399376, 2408640, 2424240, 2437344, 2477520, 2488928, 2505048, 2506491, 2512860, 2529072, 2569280, 2570760, 2584656, 2593920, 2599324, 2656452, 2680384, 2683980, 2699298, 2708160, 2709720, 2722265, 2742144, 2770560, 2784990, 2800044, 2810080, 2818179, 2862912, 2871840, 2877823, 2890368, 2890440, 2909088, 2918160, 2970656, 2999220, 3015432, 3046680, 3083136, 3084912, 3099194, 3111160, 3131310, 3161340, 3199168, 3220776, 3230820, 3232320, 3249155, 3249792, 3266718, 3303360, 3320565, 3335040, 3340064, 3341988, 3350480, 3372096, 3427680, 3446208, 3468528, 3481920, 3500055, 3541936, 3578640, 3599064, 3612960, 3636360, 3713320, 3733392, 3749760, 3757572, 3769290, 3793608, 3829120, 3853920, 3856140, 3878784, 3890880, 3898986, 3964032, 3984678, 3998960, 4020576, 4025970, 4062240, 4113216, 4155840, 4175080, 4177485, 4200066, 4215120, 4294368, 4307760, 4335552, 4335660, 4355624, 4427420, 4455984, 4475520, 4498830, 4523148, 4570240, 4624704, 4648791, 4666740, 4669056, 4696965, 4742010, 4771520, 4798752, 4817280, 4848480, 4874688, 4900077, 4955040, 4977856, 5010096, 5012982, 5025720, 5058144, 5138560, 5141520, 5169312, 5198648, 5312904, 5360768, 5367960, 5398596, 5416320, 5419440, 5444530, 5569980, 5600088, 5620160, 5636358, 5653935, 5725824, 5743680, 5755646, 5780880, 5818176, 5836320, 5848479, 5941312, 5977017, 5998440, 6030864, 6093360, 6169824, 6198388, 6222320, 6262620, 6322680, 6398336, 6441552, 6461640, 6464640, 6498310, 6533436, 6606720, 6641130, 6680128, 6683976, 6700960, 6744192, 6748245, 6855360, 6892416, 6937056, 6963840, 7000110, 7083872, 7157280, 7198128, 7225920, 7272720, 7426640, 7466784, 7515144, 7538580, 7587216, 7707840, 7712280, 7747985, 7781760, 7797972, 7969356, 7997920, 8041152, 8051940, 8124480, 8166795, 8226432, 8311680, 8350160, 8354970, 8400132, 8430240, 8588736, 8615520, 8633469, 8671104, 8671320, 8711248, 8854840, 8911968, 8997660, 9046296, 9249408, 9297582, 9333480, 9393930, 9484020, 9543040, 9597504, 9696960, 9747465, 9749376, 9800154, 9910080, 9955712, 9961695, 10020192, 10025964, 10051440, 10116288, 10283040, 10338624, 10397296, 10500165, 10625808, 10735920, 10797192, 10838880, 10889060, 11139960, 11200176, 11240320, 11272716, 11307870, 11487360, 11511292, 11561760, 11636352, 11672640, 11696958, 11882624, 11954034, 11996880, 12061728, 12186720, 12339648, 12396776, 12444640, 12525240, 12532455, 12645360, 12883104, 12923280, 12996620, 13066872, 13282260, 13360256, 13367952, 13401920, 13496490, 13710720, 13874112, 13946373, 14000220, 14090895, 14167744, 14314560, 14389115, 14396256, 14451840, 14545440, 14700231, 14853280, 14933568, 15030288, 15077160, 15174432, 15415680, 15424560, 15495970, 15595944, 15938712, 15995840, 16082304, 16103880, 16248960, 16333590, 16700320, 16709940, 16800264, 16860480, 17177472, 17231040, 17266938, 17342640, 17422496, 17545437, 17709680, 17823936, 17995320, 18092592, 18595164, 18666960, 18787860, 18968040, 19195008, 19393920, 19494930, 19600308, 19820160, 19923390, 20040384, 20051928, 20102880, 20144761, 20232576, 20566080, 20677248, 20794592, 21000330, 21251616, 21471840, 21594384, 21677760, 21778120, 22279920, 22400352, 22545432, 22615740, 23022584, 23123520, 23243955, 23345280, 23393916, 23908068, 23993760, 24123456, 24373440, 24500385, 24679296, 24793552, 24889280, 25050480, 25064910, 25290720, 25766208, 25846560, 25900407, 25993240, 26133744, 26564520, 26735904, 26803840, 26992980, 27748224, 27892746, 28000440, 28181790, 28335488, 28629120, 28778230, 28792512, 29090880, 29242395, 29400462, 29706560, 29867136, 29885085, 30060576, 30154320, 30348864, 30849120, 30991940, 31191888, 31877424, 31991680, 32207760, 32667180, 33400640, 33419880, 33600528, 33720960, 34462080, 34533876, 34685280, 34844992, 35090874, 35419360, 35647872, 35990640, 36185184, 37190328, 37333920, 37575720, 37936080, 38989860, 39200616, 39846780, 40080768, 40103856, 40205760, 40289522, 41132160, 41589184, 41839119, 42000660, 42503232, 42943680, 43167345, 43188768, 43355520, 43556240, 44559840, 44800704, 45090864, 45231480, 46045168, 46247040, 46487910, 46787832, 47816136, 47987520, 48246912, 48746880, 49000770, 49587104, 49778560, 50100960, 50129820, 50581440, 51532416, 51693120, 51800814, 51986480, 52267488, 53129040, 53471808, 53985960, 55785492, 56000880, 56363580, 57556460, 57585024, 58181760, 58484790, 58800924, 59413120, 59770170, 60121152, 60308640, 60434283, 60697728, 61698240, 61983880, 62383776, 63754848, 64415520, 65334360, 66801280, 66839760, 67201056, 69067752, 69370560, 69689984, 69731865, 70181748, 70838720, 71981280, 72370368, 73501155, 74380656, 74667840, 75151440, 75872160, 77701221, 77979720, 78401232, 79693560, 80207712, 80411520, 80579044, 83178368, 83678238, 84001320, 85006464, 85887360, 86334690, 86377536, 87112480, 87727185, 89119680, 89601408, 90181728, 90462960, 92090336, 92975820, 93575664, 95632272, 95975040, 98001540, 99174208, 100201920, 100259640, 100723805, 101162880, 103386240, 103601628, 103972960, 104534976, 106258080, 106943616, 107971920, 111570984, 112001760, 112727160, 115112920, 116969580, 117601848, 119540340, 120242304, 120617280, 120868566, 123396480, 123967760, 124767552, 127509696, 128831040, 129502035, 130668720, 133679520, 134402112, 138135504, 138741120, 139463730, 140363496, 141677440, 143962560, 144740736, 147002310, 148761312, 149335680, 150302880, 151744320, 155402442, 155959440, 156802464, 159387120, 160415424, 161158088, 167356476, 168002640, 172669380, 172755072, 174224960, 175454370, 178239360, 180363456, 180925920, 181302849, 184180672, 185951640, 187151328, 191264544, 196003080, 198348416, 200403840, 200519280, 201447610, 207203256, 207945920, 209069952, 209195595, 212516160, 215943840, 223141968, 224003520, 225454320, 230225840, 233939160, 235203696, 239080680, 241234560, 241737132, 247935520, 249535104, 255019392, 257662080, 259004070, 261337440, 267359040, 268804224, 276271008, 278927460, 280726992, 287925120, 294004620, 297522624, 300605760, 302171415, 303488640, 310804884, 311918880, 313604928, 318774240, 320830848, 322316176, 334712952, 336005280, 345338760, 348449920, 350908740, 360726912, 361851840, 362605698, 368361344, 371903280, 374302656, 382529088, 388506105, 392006160, 401038560, 402895220, 414406512, 415891840, 418391190, 425032320, 431887680, 446283936, 448007040, 450908640, 460451680, 467878320, 470407392, 478161360, 483474264, 495871040, 518008140, 522674880, 534718080, 543908547, 552542016, 557854920, 561453984, 588009240, 595045248, 601211520, 604342830, 621609768, 623837760, 627209856, 637548480, 644632352, 669425904, 672010560, 690677520, 701817480, 723703680, 725211396, 743806560, 748605312, 765058176, 777012210, 784012320, 802077120, 805790440, 828813024, 836782380, 863775360, 892567872, 901817280, 906514245, 920903360, 935756640, 940814784, 956322720, 966948528, 991742080, 1036016280, 1045349760, 1087817094, 1105084032, 1115709840, 1122907968, 1176018480, 1208685660, 1243219536, 1247675520, 1275096960, 1289264704, 1338851808, 1344021120, 1381355040, 1403634960, 1450422792, 1487613120, 1554024420, 1568024640, 1604154240, 1611580880, 1657626048, 1673564760, 1785135744, 1803634560, 1813028490, 1841806720, 1871513280, 1881629568, 1912645440, 1933897056, 2072032560, 2175634188, 2231419680, 2245815936, 2352036960, 2417371320, 2486439072, 2578529408, 2677703616, 2719542735, 2762710080, 2807269920, 2900845584, 2975226240, 3108048840, 3136049280, 3223161760, 3315252096, 3347129520, 3626056980, 3743026560, 3825290880, 3867794112, 4144065120, 4351268376, 4462839360, 4704073920, 4834742640, 4972878144, 5355407232, 5439085470, 5525420160, 5614539840, 5801691168, 6216097680, 6446323520, 6694259040, 7252113960, 7735588224, 8288130240, 8702536752, 8925678720, 9408147840, 9669485280, 9945756288, 10878170940, 11229079680, 11603382336, 12432195360, 12892647040, 13388518080, 14504227920, 16576260480, 17405073504, 19338970560, 21756341880, 23206764672, 24864390720, 26777036160, 29008455840, 34810147008, 38677941120, 43512683760, 49728781440, 58016911680, 69620294016, 87025367520, 116033823360, 174050735040, 348101470080]

約数ペア:

[(1, 348101470080), (2, 174050735040), (3, 116033823360), (4, 87025367520), (5, 69620294016), (6, 58016911680), (7, 49728781440), (8, 43512683760), (9, 38677941120), (10, 34810147008), (12, 29008455840), (13, 26777036160), (14, 24864390720), (15, 23206764672), (16, 21756341880), (18, 19338970560), (20, 17405073504), (21, 16576260480), (24, 14504227920), (26, 13388518080), (27, 12892647040), (28, 12432195360), (30, 11603382336), (31, 11229079680), (32, 10878170940), (35, 9945756288), (36, 9669485280), (37, 9408147840), (39, 8925678720), (40, 8702536752), (42, 8288130240), (45, 7735588224), (48, 7252113960), (52, 6694259040), (54, 6446323520), (56, 6216097680), (60, 5801691168), (62, 5614539840), (63, 5525420160), (64, 5439085470), (65, 5355407232), (70, 4972878144), (72, 4834742640), (74, 4704073920), (78, 4462839360), (80, 4351268376), (84, 4144065120), (90, 3867794112), (91, 3825290880), (93, 3743026560), (96, 3626056980), (104, 3347129520), (105, 3315252096), (108, 3223161760), (111, 3136049280), (112, 3108048840), (117, 2975226240), (120, 2900845584), (124, 2807269920), (126, 2762710080), (128, 2719542735), (130, 2677703616), (135, 2578529408), (140, 2486439072), (144, 2417371320), (148, 2352036960), (155, 2245815936), (156, 2231419680), (160, 2175634188), (168, 2072032560), (180, 1933897056), (182, 1912645440), (185, 1881629568), (186, 1871513280), (189, 1841806720), (192, 1813028490), (193, 1803634560), (195, 1785135744), (208, 1673564760), (210, 1657626048), (216, 1611580880), (217, 1604154240), (222, 1568024640), (224, 1554024420), (234, 1487613120), (240, 1450422792), (248, 1403634960), (252, 1381355040), (259, 1344021120), (260, 1338851808), (270, 1289264704), (273, 1275096960), (279, 1247675520), (280, 1243219536), (288, 1208685660), (296, 1176018480), (310, 1122907968), (312, 1115709840), (315, 1105084032), (320, 1087817094), (333, 1045349760), (336, 1036016280), (351, 991742080), (360, 966948528), (364, 956322720), (370, 940814784), (372, 935756640), (378, 920903360), (384, 906514245), (386, 901817280), (390, 892567872), (403, 863775360), (416, 836782380), (420, 828813024), (432, 805790440), (434, 802077120), (444, 784012320), (448, 777012210), (455, 765058176), (465, 748605312), (468, 743806560), (480, 725211396), (481, 723703680), (496, 701817480), (504, 690677520), (518, 672010560), (520, 669425904), (540, 644632352), (546, 637548480), (555, 627209856), (558, 623837760), (560, 621609768), (576, 604342830), (579, 601211520), (585, 595045248), (592, 588009240), (620, 561453984), (624, 557854920), (630, 552542016), (640, 543908547), (651, 534718080), (666, 522674880), (672, 518008140), (702, 495871040), (720, 483474264), (728, 478161360), (740, 470407392), (744, 467878320), (756, 460451680), (772, 450908640), (777, 448007040), (780, 446283936), (806, 431887680), (819, 425032320), (832, 418391190), (837, 415891840), (840, 414406512), (864, 402895220), (868, 401038560), (888, 392006160), (896, 388506105), (910, 382529088), (930, 374302656), (936, 371903280), (945, 368361344), (960, 362605698), (962, 361851840), (965, 360726912), (992, 350908740), (999, 348449920), (1008, 345338760), (1036, 336005280), (1040, 334712952), (1080, 322316176), (1085, 320830848), (1092, 318774240), (1110, 313604928), (1116, 311918880), (1120, 310804884), (1147, 303488640), (1152, 302171415), (1158, 300605760), (1170, 297522624), (1184, 294004620), (1209, 287925120), (1240, 280726992), (1248, 278927460), (1260, 276271008), (1295, 268804224), (1302, 267359040), (1332, 261337440), (1344, 259004070), (1351, 257662080), (1365, 255019392), (1395, 249535104), (1404, 247935520), (1440, 241737132), (1443, 241234560), (1456, 239080680), (1480, 235203696), (1488, 233939160), (1512, 230225840), (1544, 225454320), (1554, 224003520), (1560, 223141968), (1612, 215943840), (1638, 212516160), (1664, 209195595), (1665, 209069952), (1674, 207945920), (1680, 207203256), (1728, 201447610), (1736, 200519280), (1737, 200403840), (1755, 198348416), (1776, 196003080), (1820, 191264544), (1860, 187151328), (1872, 185951640), (1890, 184180672), (1920, 181302849), (1924, 180925920), (1930, 180363456), (1953, 178239360), (1984, 175454370), (1998, 174224960), (2015, 172755072), (2016, 172669380), (2072, 168002640), (2080, 167356476), (2160, 161158088), (2170, 160415424), (2184, 159387120), (2220, 156802464), (2232, 155959440), (2240, 155402442), (2294, 151744320), (2316, 150302880), (2331, 149335680), (2340, 148761312), (2368, 147002310), (2405, 144740736), (2418, 143962560), (2457, 141677440), (2480, 140363496), (2496, 139463730), (2509, 138741120), (2520, 138135504), (2590, 134402112), (2604, 133679520), (2664, 130668720), (2688, 129502035), (2702, 128831040), (2730, 127509696), (2790, 124767552), (2808, 123967760), (2821, 123396480), (2880, 120868566), (2886, 120617280), (2895, 120242304), (2912, 119540340), (2960, 117601848), (2976, 116969580), (3024, 115112920), (3088, 112727160), (3108, 112001760), (3120, 111570984), (3224, 107971920), (3255, 106943616), (3276, 106258080), (3330, 104534976), (3348, 103972960), (3360, 103601628), (3367, 103386240), (3441, 101162880), (3456, 100723805), (3472, 100259640), (3474, 100201920), (3510, 99174208), (3552, 98001540), (3627, 95975040), (3640, 95632272), (3720, 93575664), (3744, 92975820), (3780, 92090336), (3848, 90462960), (3860, 90181728), (3885, 89601408), (3906, 89119680), (3968, 87727185), (3996, 87112480), (4030, 86377536), (4032, 86334690), (4053, 85887360), (4095, 85006464), (4144, 84001320), (4160, 83678238), (4185, 83178368), (4320, 80579044), (4329, 80411520), (4340, 80207712), (4368, 79693560), (4440, 78401232), (4464, 77979720), (4480, 77701221), (4588, 75872160), (4632, 75151440), (4662, 74667840), (4680, 74380656), (4736, 73501155), (4810, 72370368), (4836, 71981280), (4914, 70838720), (4960, 70181748), (4992, 69731865), (4995, 69689984), (5018, 69370560), (5040, 69067752), (5180, 67201056), (5208, 66839760), (5211, 66801280), (5328, 65334360), (5404, 64415520), (5460, 63754848), (5580, 62383776), (5616, 61983880), (5642, 61698240), (5735, 60697728), (5760, 60434283), (5772, 60308640), (5790, 60121152), (5824, 59770170), (5859, 59413120), (5920, 58800924), (5952, 58484790), (5983, 58181760), (6045, 57585024), (6048, 57556460), (6176, 56363580), (6216, 56000880), (6240, 55785492), (6448, 53985960), (6510, 53471808), (6552, 53129040), (6660, 52267488), (6696, 51986480), (6720, 51800814), (6734, 51693120), (6755, 51532416), (6882, 50581440), (6944, 50129820), (6948, 50100960), (6993, 49778560), (7020, 49587104), (7104, 49000770), (7141, 48746880), (7215, 48246912), (7254, 47987520), (7280, 47816136), (7440, 46787832), (7488, 46487910), (7527, 46247040), (7560, 46045168), (7696, 45231480), (7720, 45090864), (7770, 44800704), (7812, 44559840), (7992, 43556240), (8029, 43355520), (8060, 43188768), (8064, 43167345), (8106, 42943680), (8190, 42503232), (8288, 42000660), (8320, 41839119), (8370, 41589184), (8463, 41132160), (8640, 40289522), (8658, 40205760), (8680, 40103856), (8685, 40080768), (8736, 39846780), (8880, 39200616), (8928, 38989860), (9176, 37936080), (9264, 37575720), (9324, 37333920), (9360, 37190328), (9620, 36185184), (9672, 35990640), (9765, 35647872), (9828, 35419360), (9920, 35090874), (9990, 34844992), (10036, 34685280), (10080, 34533876), (10101, 34462080), (10323, 33720960), (10360, 33600528), (10416, 33419880), (10422, 33400640), (10656, 32667180), (10808, 32207760), (10881, 31991680), (10920, 31877424), (11160, 31191888), (11232, 30991940), (11284, 30849120), (11470, 30348864), (11544, 30154320), (11580, 30060576), (11648, 29885085), (11655, 29867136), (11718, 29706560), (11840, 29400462), (11904, 29242395), (11966, 29090880), (12090, 28792512), (12096, 28778230), (12159, 28629120), (12285, 28335488), (12352, 28181790), (12432, 28000440), (12480, 27892746), (12545, 27748224), (12896, 26992980), (12987, 26803840), (13020, 26735904), (13104, 26564520), (13320, 26133744), (13392, 25993240), (13440, 25900407), (13468, 25846560), (13510, 25766208), (13764, 25290720), (13888, 25064910), (13896, 25050480), (13986, 24889280), (14040, 24793552), (14105, 24679296), (14208, 24500385), (14282, 24373440), (14430, 24123456), (14508, 23993760), (14560, 23908068), (14880, 23393916), (14911, 23345280), (14976, 23243955), (15054, 23123520), (15120, 23022584), (15392, 22615740), (15440, 22545432), (15540, 22400352), (15624, 22279920), (15984, 21778120), (16058, 21677760), (16120, 21594384), (16212, 21471840), (16380, 21251616), (16576, 21000330), (16740, 20794592), (16835, 20677248), (16926, 20566080), (17205, 20232576), (17280, 20144761), (17316, 20102880), (17360, 20051928), (17370, 20040384), (17472, 19923390), (17563, 19820160), (17760, 19600308), (17856, 19494930), (17949, 19393920), (18135, 19195008), (18352, 18968040), (18528, 18787860), (18648, 18666960), (18720, 18595164), (19240, 18092592), (19344, 17995320), (19530, 17823936), (19656, 17709680), (19840, 17545437), (19980, 17422496), (20072, 17342640), (20160, 17266938), (20202, 17231040), (20265, 17177472), (20646, 16860480), (20720, 16800264), (20832, 16709940), (20844, 16700320), (21312, 16333590), (21423, 16248960), (21616, 16103880), (21645, 16082304), (21762, 15995840), (21840, 15938712), (22320, 15595944), (22464, 15495970), (22568, 15424560), (22581, 15415680), (22940, 15174432), (23088, 15077160), (23160, 15030288), (23310, 14933568), (23436, 14853280), (23680, 14700231), (23932, 14545440), (24087, 14451840), (24180, 14396256), (24192, 14389115), (24318, 14314560), (24570, 14167744), (24704, 14090895), (24864, 14000220), (24960, 13946373), (25090, 13874112), (25389, 13710720), (25792, 13496490), (25974, 13401920), (26040, 13367952), (26055, 13360256), (26208, 13282260), (26640, 13066872), (26784, 12996620), (26936, 12923280), (27020, 12883104), (27528, 12645360), (27776, 12532455), (27792, 12525240), (27972, 12444640), (28080, 12396776), (28210, 12339648), (28564, 12186720), (28860, 12061728), (29016, 11996880), (29120, 11954034), (29295, 11882624), (29760, 11696958), (29822, 11672640), (29915, 11636352), (30108, 11561760), (30240, 11511292), (30303, 11487360), (30784, 11307870), (30880, 11272716), (30969, 11240320), (31080, 11200176), (31248, 11139960), (31968, 10889060), (32116, 10838880), (32240, 10797192), (32424, 10735920), (32760, 10625808), (33152, 10500165), (33480, 10397296), (33670, 10338624), (33852, 10283040), (34410, 10116288), (34632, 10051440), (34720, 10025964), (34740, 10020192), (34944, 9961695), (34965, 9955712), (35126, 9910080), (35520, 9800154), (35705, 9749376), (35712, 9747465), (35898, 9696960), (36270, 9597504), (36477, 9543040), (36704, 9484020), (37056, 9393930), (37296, 9333480), (37440, 9297582), (37635, 9249408), (38480, 9046296), (38688, 8997660), (39060, 8911968), (39312, 8854840), (39960, 8711248), (40144, 8671320), (40145, 8671104), (40320, 8633469), (40404, 8615520), (40530, 8588736), (41292, 8430240), (41440, 8400132), (41664, 8354970), (41688, 8350160), (41881, 8311680), (42315, 8226432), (42624, 8166795), (42846, 8124480), (43232, 8051940), (43290, 8041152), (43524, 7997920), (43680, 7969356), (44640, 7797972), (44733, 7781760), (44928, 7747985), (45136, 7712280), (45162, 7707840), (45880, 7587216), (46176, 7538580), (46320, 7515144), (46620, 7466784), (46872, 7426640), (47864, 7272720), (48174, 7225920), (48360, 7198128), (48636, 7157280), (49140, 7083872), (49728, 7000110), (49987, 6963840), (50180, 6937056), (50505, 6892416), (50778, 6855360), (51584, 6748245), (51615, 6744192), (51948, 6700960), (52080, 6683976), (52110, 6680128), (52416, 6641130), (52689, 6606720), (53280, 6533436), (53568, 6498310), (53847, 6464640), (53872, 6461640), (54040, 6441552), (54405, 6398336), (55056, 6322680), (55584, 6262620), (55944, 6222320), (56160, 6198388), (56420, 6169824), (57128, 6093360), (57720, 6030864), (58032, 5998440), (58240, 5977017), (58590, 5941312), (59520, 5848479), (59644, 5836320), (59830, 5818176), (60216, 5780880), (60480, 5755646), (60606, 5743680), (60795, 5725824), (61568, 5653935), (61760, 5636358), (61938, 5620160), (62160, 5600088), (62496, 5569980), (63936, 5444530), (64232, 5419440), (64269, 5416320), (64480, 5398596), (64848, 5367960), (64935, 5360768), (65520, 5312904), (66960, 5198648), (67340, 5169312), (67704, 5141520), (67743, 5138560), (68820, 5058144), (69264, 5025720), (69440, 5012982), (69480, 5010096), (69930, 4977856), (70252, 4955040), (71040, 4900077), (71410, 4874688), (71796, 4848480), (72261, 4817280), (72540, 4798752), (72954, 4771520), (73408, 4742010), (74112, 4696965), (74555, 4669056), (74592, 4666740), (74880, 4648791), (75270, 4624704), (76167, 4570240), (76960, 4523148), (77376, 4498830), (77779, 4475520), (78120, 4455984), (78624, 4427420), (79920, 4355624), (80288, 4335660), (80290, 4335552), (80808, 4307760), (81060, 4294368), (82584, 4215120), (82880, 4200066), (83328, 4177485), (83376, 4175080), (83762, 4155840), (84630, 4113216), (85692, 4062240), (86464, 4025970), (86580, 4020576), (87048, 3998960), (87360, 3984678), (87815, 3964032), (89280, 3898986), (89466, 3890880), (89745, 3878784), (90272, 3856140), (90324, 3853920), (90909, 3829120), (91760, 3793608), (92352, 3769290), (92640, 3757572), (92833, 3749760), (93240, 3733392), (93744, 3713320), (95728, 3636360), (96348, 3612960), (96720, 3599064), (97272, 3578640), (98280, 3541936), (99456, 3500055), (99974, 3481920), (100360, 3468528), (101010, 3446208), (101556, 3427680), (103230, 3372096), (103896, 3350480), (104160, 3341988), (104220, 3340064), (104377, 3335040), (104832, 3320565), (105378, 3303360), (106560, 3266718), (107115, 3249792), (107136, 3249155), (107694, 3232320), (107744, 3230820), (108080, 3220776), (108810, 3199168), (110112, 3161340), (111168, 3131310), (111888, 3111160), (112320, 3099194), (112840, 3084912), (112905, 3083136), (114256, 3046680), (115440, 3015432), (116064, 2999220), (117180, 2970656), (119288, 2918160), (119660, 2909088), (120432, 2890440), (120435, 2890368), (120960, 2877823), (121212, 2871840), (121590, 2862912), (123520, 2818179), (123876, 2810080), (124320, 2800044), (124992, 2784990), (125643, 2770560), (126945, 2742144), (127872, 2722265), (128464, 2709720), (128538, 2708160), (128960, 2699298), (129696, 2683980), (129870, 2680384), (131040, 2656452), (133920, 2599324), (134199, 2593920), (134680, 2584656), (135408, 2570760), (135486, 2569280), (137640, 2529072), (138528, 2512860), (138880, 2506491), (138960, 2505048), (139860, 2488928), (140504, 2477520), (142820, 2437344), (143592, 2424240), (144522, 2408640), (145080, 2399376), (145908, 2385760), (146816, 2371005), (149110, 2334528), (149184, 2333370), (149961, 2321280), (150540, 2312352), (151515, 2297472), (152334, 2285120), (153920, 2261574), (154752, 2249415), (154845, 2248064), (155558, 2237760), (156240, 2227992), (157248, 2213710), (158067, 2202240), (159840, 2177812), (160576, 2167830), (160580, 2167776), (161541, 2154880), (161616, 2153880), (162120, 2147184), (165168, 2107560), (165760, 2100033), (166752, 2087540), (167524, 2077920), (169260, 2056608), (171384, 2031120), (172928, 2012985), (173160, 2010288), (174096, 1999480), (174720, 1992339), (175630, 1982016), (178560, 1949493), (178932, 1945440), (179490, 1939392), (180544, 1928070), (180648, 1926960), (181818, 1914560), (182385, 1908608), (183520, 1896804), (184704, 1884645), (185280, 1878786), (185666, 1874880), (186480, 1866696), (187488, 1856660), (191456, 1818180), (192696, 1806480), (192807, 1805440), (193440, 1799532), (194544, 1789320), (196560, 1770968), (199948, 1740960), (200720, 1734264), (202020, 1723104), (203112, 1713840), (206460, 1686048), (207792, 1675240), (208320, 1670994), (208440, 1670032), (208754, 1667520), (209405, 1662336), (210756, 1651680), (213120, 1633359), (214230, 1624896), (215388, 1616160), (215488, 1615410), (216160, 1610388), (216783, 1605760), (217620, 1599584), (220224, 1580670), (221371, 1572480), (222336, 1565655), (223665, 1556352), (223776, 1555580), (224640, 1549597), (225680, 1542456), (225810, 1541568), (228512, 1523340), (230880, 1507716), (232128, 1499610), (233337, 1491840), (234360, 1485328), (238576, 1459080), (239320, 1454544), (240864, 1445220), (240870, 1445184), (242424, 1435920), (243180, 1431456), (247752, 1405040), (248640, 1400022), (249935, 1392768), (249984, 1392495), (251286, 1385280), (253890, 1371072), (256928, 1354860), (257076, 1354080), (257920, 1349649), (259392, 1341990), (259740, 1340192), (262080, 1328226), (263445, 1321344), (267840, 1299662), (268398, 1296960), (269235, 1292928), (269360, 1292328), (270816, 1285380), (270972, 1284640), (275280, 1264536), (277056, 1256430), (277920, 1252524), (278499, 1249920), (279720, 1244464), (281008, 1238760), (285640, 1218672), (287184, 1212120), (289044, 1204320), (290160, 1199688), (291816, 1192880), (298220, 1167264), (298368, 1166685), (299922, 1160640), (301080, 1156176), (303030, 1148736), (304668, 1142560), (307840, 1130787), (309690, 1124032), (311116, 1118880), (312480, 1113996), (313131, 1111680), (314496, 1106855), (316134, 1101120), (319680, 1088906), (321152, 1083915), (321160, 1083888), (321345, 1083264), (323082, 1077440), (323232, 1076940), (324240, 1073592), (330336, 1053780), (333504, 1043770), (335048, 1038960), (338520, 1028304), (338715, 1027712), (342768, 1015560), (346320, 1005144), (348192, 999740), (351260, 991008), (357864, 972720), (358980, 969696), (361088, 964035), (361296, 963480), (361305, 963456), (363636, 957280), (364770, 954304), (367040, 948402), (370560, 939393), (371332, 937440), (372960, 933348), (374976, 928330), (376929, 923520), (380835, 914048), (382912, 909090), (385392, 903240), (385614, 902720), (386880, 899766), (388895, 895104), (389088, 894660), (393120, 885484), (399896, 870480), (401440, 867132), (402597, 864640), (404040, 861552), (406224, 856920), (412920, 843024), (415584, 837620), (416640, 835497), (416880, 835016), (417508, 833760), (418810, 831168), (421512, 825840), (428460, 812448), (430776, 808080), (430976, 807705), (432320, 805194), (433566, 802880), (435240, 799792), (440448, 790335), (442742, 786240), (447330, 778176), (447552, 777790), (449883, 773760), (451360, 771228), (451620, 770784), (454545, 765824), (457024, 761670), (461760, 753858), (464165, 749952), (464256, 749805), (466674, 745920), (468720, 742664), (474201, 734080), (477152, 729540), (478640, 727272), (481728, 722610), (481740, 722592), (484848, 717960), (486360, 715728), (495504, 702520), (497280, 700011), (499870, 696384), (502572, 692640), (507780, 685536), (513856, 677430), (514152, 677040), (518784, 670995), (519480, 670096), (521885, 667008), (524160, 664113), (526890, 660672), (535680, 649831), (536796, 648480), (538470, 646464), (538720, 646164), (541632, 642690), (541944, 642320), (544453, 639360), (550560, 632268), (554112, 628215), (555840, 626262), (556998, 624960), (559440, 622232), (562016, 619380), (571280, 609336), (574368, 606060), (578088, 602160), (580320, 599844), (583632, 596440)]