342251965440

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:179

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 79, 80, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 158, 160, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 237, 240, 242, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 316, 320, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 395, 396, 407, 420, 432, 440, 444, 448, 462, 474, 480, 484, 495, 504, 512, 518, 528, 540, 553, 555, 560, 576, 592, 594, 605, 616, 630, 632, 640, 660, 666, 672, 693, 704, 711, 720, 726, 740, 756, 768, 770, 777, 790, 792, 814, 840, 847, 864, 869, 880, 888, 896, 924, 945, 948, 960, 968, 990, 999, 1008, 1024, 1036, 1056, 1080, 1089, 1106, 1110, 1120, 1152, 1155, 1184, 1185, 1188, 1210, 1221, 1232, 1260, 1264, 1280, 1295, 1320, 1332, 1344, 1386, 1408, 1422, 1440, 1452, 1480, 1485, 1512, 1536, 1540, 1554, 1580, 1584, 1628, 1659, 1665, 1680, 1694, 1728, 1738, 1760, 1776, 1792, 1815, 1848, 1890, 1896, 1920, 1936, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2133, 2160, 2178, 2212, 2220, 2240, 2304, 2310, 2331, 2368, 2370, 2376, 2420, 2442, 2464, 2520, 2528, 2541, 2560, 2590, 2607, 2640, 2664, 2688, 2765, 2772, 2816, 2844, 2849, 2880, 2904, 2923, 2960, 2970, 3024, 3072, 3080, 3108, 3160, 3168, 3256, 3267, 3318, 3330, 3360, 3388, 3456, 3465, 3476, 3520, 3552, 3555, 3584, 3630, 3663, 3696, 3780, 3792, 3840, 3872, 3885, 3960, 3996, 4032, 4070, 4144, 4158, 4224, 4235, 4266, 4320, 4345, 4356, 4424, 4440, 4477, 4480, 4608, 4620, 4662, 4736, 4740, 4752, 4840, 4884, 4928, 4977, 4995, 5040, 5056, 5082, 5120, 5180, 5214, 5280, 5328, 5376, 5445, 5530, 5544, 5632, 5688, 5698, 5760, 5808, 5846, 5920, 5940, 6048, 6083, 6105, 6160, 6216, 6320, 6336, 6512, 6534, 6636, 6660, 6720, 6776, 6912, 6930, 6952, 6993, 7040, 7104, 7110, 7168, 7260, 7326, 7392, 7560, 7584, 7623, 7680, 7744, 7770, 7821, 7920, 7992, 8064, 8140, 8288, 8295, 8316, 8448, 8470, 8532, 8547, 8640, 8690, 8712, 8769, 8848, 8880, 8954, 8960, 9216, 9240, 9324, 9472, 9480, 9504, 9559, 9680, 9768, 9856, 9954, 9990, 10080, 10112, 10164, 10360, 10395, 10428, 10560, 10656, 10665, 10752, 10890, 10989, 11060, 11088, 11264, 11376, 11396, 11520, 11616, 11655, 11692, 11840, 11880, 12096, 12166, 12210, 12320, 12432, 12640, 12672, 12705, 13024, 13035, 13068, 13272, 13320, 13431, 13440, 13552, 13824, 13860, 13904, 13986, 14080, 14208, 14220, 14245, 14520, 14615, 14652, 14784, 14931, 15120, 15168, 15246, 15360, 15488, 15540, 15642, 15840, 15984, 16128, 16280, 16335, 16576, 16590, 16632, 16896, 16940, 17064, 17094, 17280, 17380, 17424, 17538, 17696, 17760, 17908, 17920, 18249, 18315, 18480, 18648, 18944, 18960, 19008, 19118, 19360, 19536, 19712, 19908, 19980, 20160, 20224, 20328, 20461, 20720, 20790, 20856, 21120, 21312, 21330, 21504, 21780, 21978, 22120, 22176, 22385, 22752, 22792, 22869, 23040, 23232, 23310, 23384, 23463, 23680, 23760, 24192, 24332, 24420, 24640, 24864, 24885, 25280, 25344, 25410, 25641, 26048, 26070, 26136, 26307, 26544, 26640, 26862, 26880, 27104, 27648, 27720, 27808, 27972, 28160, 28416, 28440, 28490, 28677, 29040, 29230, 29304, 29568, 29862, 30240, 30336, 30415, 30492, 30976, 31080, 31284, 31339, 31680, 31968, 32153, 32256, 32560, 32670, 33152, 33180, 33264, 33792, 33880, 34128, 34188, 34560, 34760, 34848, 34965, 35076, 35392, 35520, 35816, 35840, 36498, 36630, 36960, 37296, 37888, 37920, 38016, 38115, 38236, 38720, 39072, 39105, 39424, 39816, 39960, 40293, 40320, 40448, 40656, 40922, 41440, 41580, 41712, 42240, 42624, 42660, 42735, 43560, 43845, 43956, 44240, 44352, 44770, 45504, 45584, 45738, 46080, 46464, 46620, 46768, 46926, 47360, 47520, 47795, 48384, 48664, 48840, 49280, 49728, 49770, 50560, 50688, 50820, 51282, 52096, 52140, 52272, 52614, 53088, 53280, 53724, 53760, 54208, 54747, 54945, 55440, 55616, 55944, 56320, 56832, 56880, 56980, 57354, 58080, 58460, 58608, 59136, 59724, 60480, 60672, 60830, 60984, 61383, 61952, 62160, 62568, 62678, 63360, 63936, 64306, 64512, 65120, 65340, 66304, 66360, 66528, 66913, 67155, 67760, 68256, 68376, 69120, 69520, 69696, 69930, 70152, 70784, 71040, 71632, 72996, 73260, 73920, 74592, 74655, 75840, 76032, 76230, 76472, 76923, 77440, 78144, 78210, 78848, 78921, 79632, 79920, 80586, 80640, 80896, 81312, 81844, 82880, 83160, 83424, 84480, 85248, 85320, 85470, 86031, 87120, 87690, 87912, 88480, 88704, 89540, 91008, 91168, 91245, 91476, 92928, 93240, 93536, 93852, 94017, 94720, 95040, 95590, 96459, 96768, 97328, 97680, 98560, 99456, 99540, 101120, 101376, 101640, 102305, 102564, 104192, 104280, 104544, 105228, 106176, 106560, 107448, 107520, 108416, 109494, 109890, 110880, 111232, 111888, 113664, 113760, 113960, 114345, 114708, 116160, 116920, 117216, 117315, 118272, 119448, 120879, 120960, 121344, 121660, 121968, 122766, 123904, 124320, 125136, 125356, 126720, 127872, 128205, 128612, 130240, 130680, 131535, 132608, 132720, 133056, 133826, 134310, 135520, 136512, 136752, 138240, 139040, 139392, 139860, 140304, 141568, 142080, 143264, 143385, 145992, 146520, 147840, 149184, 149310, 151680, 152064, 152460, 152944, 153846, 154880, 156288, 156420, 156695, 157842, 159264, 159840, 160765, 161172, 161280, 162624, 163688, 164241, 165760, 166320, 166848, 168960, 170496, 170640, 170940, 172062, 174240, 175380, 175824, 176960, 177408, 179080, 182016, 182336, 182490, 182952, 184149, 185856, 186480, 187072, 187704, 188034, 189440, 190080, 191180, 192918, 193536, 194656, 195360, 197120, 198912, 199080, 200739, 201465, 202240, 203280, 204610, 205128, 208384, 208560, 209088, 210456, 212352, 213120, 214896, 216832, 218988, 219780, 221760, 222464, 223776, 225071, 227520, 227920, 228690, 229416, 232320, 233840, 234432, 234630, 236544, 238896, 241758, 241920, 242688, 243320, 243936, 245532, 248640, 250272, 250712, 253440, 255744, 256410, 257224, 258093, 260480, 261360, 263070, 265216, 265440, 266112, 267652, 268620, 271040, 273024, 273504, 273735, 278080, 278784, 279720, 280608, 282051, 283136, 284160, 286528, 286770, 289377, 291984, 293040, 295680, 298368, 298620, 303360, 304128, 304920, 305888, 306915, 307692, 309760, 312576, 312840, 313390, 315684, 318528, 319680, 321530, 322344, 322560, 325248, 327376, 328482, 331520, 332640, 333696, 334565, 340992, 341280, 341880, 344124, 348480, 350760, 351648, 353683, 353920, 354816, 358160, 364032, 364672, 364980, 365904, 368298, 371712, 372960, 374144, 375408, 376068, 380160, 382360, 384615, 385836, 389312, 390720, 394240, 394605, 397824, 398160, 401478, 402930, 404480, 406560, 409220, 410256, 416768, 417120, 418176, 420912, 424704, 426240, 429792, 430155, 433664, 437976, 439560, 443520, 444928, 447552, 450142, 455040, 455840, 457380, 458832, 464640, 467680, 468864, 469260, 470085, 477792, 482295, 483516, 483840, 486640, 487872, 491064, 497280, 500544, 501424, 506880, 511488, 512820, 514448, 516186, 520960, 522720, 526140, 530880, 532224, 535304, 537240, 542080, 546048, 547008, 547470, 552447, 556160, 557568, 559440, 561216, 564102, 566272, 568320, 573056, 573540, 578754, 583968, 586080, 591360, 596736, 597240, 602217, 604395, 606720, 609840, 611776, 613830, 615384, 619520, 625152, 625680, 626780, 631368, 637056, 639360, 643060, 644688, 650496, 654752, 656964, 663040, 665280, 667392, 669130, 675213, 682560, 683760, 688248, 696960, 701520, 703296, 707366, 707840, 709632, 716320, 728064, 729344, 729960, 731808, 736596, 745920, 748288, 750816, 752136, 760320, 764720, 769230, 771672, 778624, 781440, 789210, 795648, 796320, 802956, 805860, 813120, 818440, 820512, 821205, 834240, 836352, 841824, 846153, 849408, 852480, 859584, 860310, 867328, 868131, 875952, 879120, 887040, 889856, 895104, 900284, 910080, 911680, 914760, 917664, 920745, 929280, 935360, 937728, 938520, 940170, 955584, 964590, 967032, 967680, 973280, 975744, 982128, 994560, 1001088, 1002848, 1003695, 1022976, 1025640, 1028896, 1032372, 1041920, 1045440, 1052280, 1061049, 1061760, 1064448, 1070608, 1074480, 1084160, 1092096, 1094016, 1094940, 1104894, 1112320, 1115136, 1118880, 1122432, 1125355, 1128204, 1146112, 1147080, 1157508, 1167936, 1172160, 1182720, 1193472, 1194480, 1204434, 1208790, 1213440, 1219680, 1223552, 1227660, 1230768, 1250304, 1251360, 1253560, 1262736, 1274112, 1278720, 1286120, 1289376, 1290465, 1300992, 1309504, 1313928, 1326080, 1330560, 1334784, 1338260, 1350426, 1365120, 1367520, 1376496, 1393920, 1403040, 1406592, 1410255, 1414732, 1415680, 1432640, 1446885, 1458688, 1459920, 1463616, 1473192, 1491840, 1496576, 1501632, 1504272, 1520640, 1529440, 1538460, 1543344, 1557248, 1562880, 1578420, 1592640, 1605912, 1611720, 1626240, 1636880, 1641024, 1642410, 1668480, 1672704, 1683648, 1692306, 1698816, 1704960, 1719168, 1720620, 1736262, 1751904, 1758240, 1768415, 1774080, 1790208, 1800568, 1806651, 1820160, 1823360, 1829520, 1835328, 1841490, 1858560, 1870720, 1875456, 1877040, 1880340, 1911168, 1929180, 1934064, 1946560, 1951488, 1964256, 1989120, 2002176, 2005696, 2007390, 2025639, 2051280, 2057792, 2064744, 2083840, 2090880, 2104560, 2122098, 2123520, 2128896, 2141216, 2148960, 2168320, 2184192, 2188032, 2189880, 2209788, 2224640, 2237760, 2244864, 2250710, 2256408, 2292224, 2294160, 2315016, 2335872, 2344320, 2386944, 2388960, 2408868, 2417580, 2439360, 2447104, 2455320, 2461536, 2475781, 2502720, 2507120, 2525472, 2548224, 2557440, 2572240, 2578752, 2580930, 2601984, 2619008, 2627856, 2661120, 2669568, 2676520, 2700852, 2730240, 2735040, 2752992, 2762235, 2787840, 2806080, 2813184, 2820510, 2829464, 2831360, 2865280, 2893770, 2917376, 2919840, 2927232, 2946384, 2983680, 2993152, 3003264, 3008544, 3011085, 3058880, 3076920, 3086688, 3114496, 3125760, 3156840, 3183147, 3185280, 3211824, 3223440, 3252480, 3273760, 3282048, 3284820, 3336960, 3345408, 3367296, 3376065, 3384612, 3438336, 3441240, 3472524, 3503808, 3516480, 3536830, 3548160, 3580416, 3601136, 3613302, 3640320, 3646720, 3659040, 3670656, 3682980, 3741440, 3750912, 3754080, 3760680, 3822336, 3858360, 3868128, 3893120, 3902976, 3928512, 3978240, 4004352, 4011392, 4014780, 4051278, 4102560, 4115584, 4129488, 4181760, 4209120, 4230765, 4244196, 4247040, 4282432, 4297920, 4336640, 4340655, 4376064, 4379760, 4419576, 4449280, 4475520, 4489728, 4501420, 4512816, 4584448, 4588320, 4630032, 4671744, 4688640, 4777920, 4817736, 4835160, 4878720, 4894208, 4910640, 4923072, 4951562, 5005440, 5014240, 5050944, 5096448, 5114880, 5144480, 5157504, 5161860, 5238016, 5255712, 5305245, 5322240, 5353040, 5401704, 5460480, 5470080, 5505984, 5524470, 5575680, 5612160, 5626368, 5641020, 5658928, 5730560, 5787540, 5839680, 5854464, 5892768, 5967360, 6006528, 6017088, 6022170, 6076917, 6117760, 6153840, 6173376, 6228992, 6251520, 6313680, 6366294, 6370560, 6423648, 6446880, 6504960, 6547520, 6564096, 6569640, 6673920, 6734592, 6752130, 6769224, 6876672, 6882480, 6945048, 7007616, 7032960, 7073660, 7160832, 7202272, 7226604, 7293440, 7318080, 7341312, 7365960, 7427343, 7482880, 7508160, 7521360, 7644672, 7716720, 7736256, 7786240, 7805952, 7857024, 8008704, 8022784, 8029560, 8102556, 8205120, 8231168, 8258976, 8363520, 8418240, 8461530, 8488392, 8494080, 8564864, 8595840, 8681310, 8752128, 8759520, 8839152, 8951040, 8979456, 9002840, 9025632, 9033255, 9176640, 9260064, 9343488, 9377280, 9549441, 9555840, 9635472, 9670320, 9757440, 9788416, 9821280, 9846144, 9903124, 10010880, 10028480, 10101888, 10128195, 10288960, 10315008, 10323720, 10476032, 10511424, 10610490, 10644480, 10706080, 10803408, 10920960, 10940160, 11011968, 11048940, 11224320, 11252736, 11282040, 11317856, 11461120, 11575080, 11679360, 11708928, 11785536, 11934720, 12013056, 12034176, 12044340, 12153834, 12235520, 12307680, 12346752, 12378905, 12627360, 12732588, 12741120, 12847296, 12893760, 13009920, 13095040, 13128192, 13139280, 13347840, 13469184, 13504260, 13538448, 13753344, 13764960, 13890096, 14015232, 14065920, 14147320, 14404544, 14453208, 14586880, 14636160, 14682624, 14731920, 14854686, 14965760, 15016320, 15042720, 15289344, 15433440, 15472512, 15572480, 15714048, 15915735, 16045568, 16059120, 16205112, 16410240, 16462336, 16517952, 16727040, 16836480, 16923060, 16976784, 17129728, 17191680, 17362620, 17519040, 17678304, 17902080, 18005680, 18051264, 18066510, 18353280, 18520128, 18686976, 18754560, 19098882, 19111680, 19270944, 19340640, 19514880, 19642560, 19692288, 19806248, 20021760, 20056960, 20203776, 20256390, 20577920, 20630016, 20647440, 20952064, 21022848, 21220980, 21412160, 21606816, 21880320, 22023936, 22097880, 22282029, 22448640, 22564080, 22635712, 22922240, 23150160, 23358720, 23417856, 23571072, 24026112, 24068352, 24088680, 24307668, 24471040, 24615360, 24693504, 24757810, 25254720, 25465176, 25482240, 25694592, 25787520, 26190080, 26256384, 26278560, 26938368, 27008520, 27076896, 27529920, 27780192, 28030464, 28131840, 28294640, 28809088, 28906416, 29272320, 29365248, 29463840, 29709372, 30032640, 30085440, 30384585, 30866880, 30945024, 31144960, 31428096, 31831470, 32091136, 32118240, 32410224, 32820480, 32924672, 33035904, 33672960, 33846120, 33953568, 34259456, 34383360, 34725240, 35038080, 35356608, 35804160, 36011360, 36102528, 36133020, 36706560, 37040256, 37136715, 38197764, 38223360, 38541888, 38681280, 39029760, 39285120, 39384576, 39612496, 40043520, 40113920, 40407552, 40512780, 41155840, 41260032, 41294880, 42045696, 42441960, 42824320, 43213632, 43760640, 44047872, 44195760, 44564058, 44897280, 45128160, 45271424, 46300320, 46717440, 47142144, 47747205, 48136704, 48177360, 48615336, 48942080, 49230720, 49387008, 49515620, 50509440, 50930352, 51389184, 51575040, 52380160, 52557120, 54017040, 54153792, 55059840, 55560384, 56060928, 56263680, 56589280, 57618176, 57812832, 58544640, 58927680, 59418744, 60065280, 60170880, 60769170, 61733760, 61890048, 62856192, 63662940, 64236480, 64820448, 65640960, 66071808, 66846087, 67345920, 67692240, 67907136, 68518912, 68766720, 69450480, 70076160, 70713216, 72022720, 72205056, 72266040, 73413120, 74080512, 74273430, 76395528, 76446720, 77083776, 77362560, 78570240, 78769152, 79224992, 80227840, 80815104, 81025560, 82311680, 82589760, 84091392, 84883920, 85648640, 86427264, 88095744, 88391520, 89128116, 90256320, 90542848, 92600640, 93434880, 94284288, 95494410, 96273408, 96354720, 97230672, 98461440, 98774016, 99031240, 101018880, 101860704, 102778368, 103150080, 104760320, 105114240, 108034080, 108307584, 110119680, 111120768, 111410145, 113178560, 115236352, 115625664, 117089280, 117855360, 118837488, 120130560, 120341760, 121538340, 123467520, 123780096, 127325880, 128472960, 129640896, 131281920, 132143616, 133692174, 134691840, 135384480, 135814272, 138900960, 140152320, 141426432, 144045440, 144410112, 144532080, 146826240, 148161024, 148546860, 152791056, 154167552, 154725120, 157140480, 158449984, 160455680, 162051120, 164623360, 165179520, 168182784, 169767840, 171297280, 172854528, 176783040, 178256232, 180512640, 181085696, 185201280, 188568576, 190988820, 192709440, 194461344, 196922880, 198062480, 202037760, 203721408, 205556736, 206300160, 210228480, 216068160, 216615168, 220239360, 222241536, 222820290, 226357120, 230472704, 231251328, 235710720, 237674976, 240683520, 243076680, 246935040, 254651760, 256945920, 259281792, 264287232, 267384348, 270768960, 271628544, 277801920, 280304640, 282852864, 288090880, 288820224, 289064160, 296322048, 297093720, 305582112, 308335104, 309450240, 314280960, 316899968, 324102240, 330359040, 334230435, 339535680, 342594560, 345709056, 353566080, 356512464, 361025280, 362171392, 370402560, 381977640, 385418880, 388922688, 393845760, 396124960, 404075520, 407442816, 420456960, 432136320, 433230336, 440478720, 444483072, 445640580, 452714240, 462502656, 471421440, 475349952, 481367040, 486153360, 493870080, 509303520, 513891840, 518563584, 534768696, 541537920, 543257088, 555603840, 565705728, 576181760, 578128320, 594187440, 611164224, 616670208, 618900480, 633799936, 648204480, 660718080, 668460870, 679071360, 691418112, 707132160, 713024928, 722050560, 740805120, 763955280, 770837760, 777845376, 792249920, 814885632, 840913920, 864272640, 866460672, 888966144, 891281160, 905428480, 925005312, 942842880, 950699904, 972306720, 1018607040, 1027783680, 1037127168, 1069537392, 1083075840, 1086514176, 1111207680, 1152363520, 1156256640, 1188374880, 1222328448, 1267599872, 1296408960, 1321436160, 1336921740, 1358142720, 1414264320, 1426049856, 1444101120, 1481610240, 1527910560, 1541675520, 1555690752, 1584499840, 1629771264, 1728545280, 1782562320, 1810856960, 1850010624, 1901399808, 1944613440, 2037214080, 2074254336, 2139074784, 2166151680, 2222415360, 2312513280, 2376749760, 2444656896, 2535199744, 2592817920, 2673843480, 2716285440, 2828528640, 2852099712, 3055821120, 3083351040, 3111381504, 3168999680, 3259542528, 3457090560, 3565124640, 3802799616, 3889226880, 4074428160, 4278149568, 4332303360, 4444830720, 4625026560, 4753499520, 4889313792, 5185635840, 5347686960, 5432570880, 5704199424, 6111642240, 6222763008, 6337999360, 7130249280, 7605599232, 7778453760, 8148856320, 8556299136, 9250053120, 9506999040, 9778627584, 10371271680, 10695373920, 11408398848, 12223284480, 12675998720, 14260498560, 15556907520, 16297712640, 17112598272, 19013998080, 21390747840, 22816797696, 24446568960, 28520997120, 31113815040, 34225196544, 38027996160, 42781495680, 48893137920, 57041994240, 68450393088, 85562991360, 114083988480, 171125982720, 342251965440]

約数ペア:

[(1, 342251965440), (2, 171125982720), (3, 114083988480), (4, 85562991360), (5, 68450393088), (6, 57041994240), (7, 48893137920), (8, 42781495680), (9, 38027996160), (10, 34225196544), (11, 31113815040), (12, 28520997120), (14, 24446568960), (15, 22816797696), (16, 21390747840), (18, 19013998080), (20, 17112598272), (21, 16297712640), (22, 15556907520), (24, 14260498560), (27, 12675998720), (28, 12223284480), (30, 11408398848), (32, 10695373920), (33, 10371271680), (35, 9778627584), (36, 9506999040), (37, 9250053120), (40, 8556299136), (42, 8148856320), (44, 7778453760), (45, 7605599232), (48, 7130249280), (54, 6337999360), (55, 6222763008), (56, 6111642240), (60, 5704199424), (63, 5432570880), (64, 5347686960), (66, 5185635840), (70, 4889313792), (72, 4753499520), (74, 4625026560), (77, 4444830720), (79, 4332303360), (80, 4278149568), (84, 4074428160), (88, 3889226880), (90, 3802799616), (96, 3565124640), (99, 3457090560), (105, 3259542528), (108, 3168999680), (110, 3111381504), (111, 3083351040), (112, 3055821120), (120, 2852099712), (121, 2828528640), (126, 2716285440), (128, 2673843480), (132, 2592817920), (135, 2535199744), (140, 2444656896), (144, 2376749760), (148, 2312513280), (154, 2222415360), (158, 2166151680), (160, 2139074784), (165, 2074254336), (168, 2037214080), (176, 1944613440), (180, 1901399808), (185, 1850010624), (189, 1810856960), (192, 1782562320), (198, 1728545280), (210, 1629771264), (216, 1584499840), (220, 1555690752), (222, 1541675520), (224, 1527910560), (231, 1481610240), (237, 1444101120), (240, 1426049856), (242, 1414264320), (252, 1358142720), (256, 1336921740), (259, 1321436160), (264, 1296408960), (270, 1267599872), (280, 1222328448), (288, 1188374880), (296, 1156256640), (297, 1152363520), (308, 1111207680), (315, 1086514176), (316, 1083075840), (320, 1069537392), (330, 1037127168), (333, 1027783680), (336, 1018607040), (352, 972306720), (360, 950699904), (363, 942842880), (370, 925005312), (378, 905428480), (384, 891281160), (385, 888966144), (395, 866460672), (396, 864272640), (407, 840913920), (420, 814885632), (432, 792249920), (440, 777845376), (444, 770837760), (448, 763955280), (462, 740805120), (474, 722050560), (480, 713024928), (484, 707132160), (495, 691418112), (504, 679071360), (512, 668460870), (518, 660718080), (528, 648204480), (540, 633799936), (553, 618900480), (555, 616670208), (560, 611164224), (576, 594187440), (592, 578128320), (594, 576181760), (605, 565705728), (616, 555603840), (630, 543257088), (632, 541537920), (640, 534768696), (660, 518563584), (666, 513891840), (672, 509303520), (693, 493870080), (704, 486153360), (711, 481367040), (720, 475349952), (726, 471421440), (740, 462502656), (756, 452714240), (768, 445640580), (770, 444483072), (777, 440478720), (790, 433230336), (792, 432136320), (814, 420456960), (840, 407442816), (847, 404075520), (864, 396124960), (869, 393845760), (880, 388922688), (888, 385418880), (896, 381977640), (924, 370402560), (945, 362171392), (948, 361025280), (960, 356512464), (968, 353566080), (990, 345709056), (999, 342594560), (1008, 339535680), (1024, 334230435), (1036, 330359040), (1056, 324102240), (1080, 316899968), (1089, 314280960), (1106, 309450240), (1110, 308335104), (1120, 305582112), (1152, 297093720), (1155, 296322048), (1184, 289064160), (1185, 288820224), (1188, 288090880), (1210, 282852864), (1221, 280304640), (1232, 277801920), (1260, 271628544), (1264, 270768960), (1280, 267384348), (1295, 264287232), (1320, 259281792), (1332, 256945920), (1344, 254651760), (1386, 246935040), (1408, 243076680), (1422, 240683520), (1440, 237674976), (1452, 235710720), (1480, 231251328), (1485, 230472704), (1512, 226357120), (1536, 222820290), (1540, 222241536), (1554, 220239360), (1580, 216615168), (1584, 216068160), (1628, 210228480), (1659, 206300160), (1665, 205556736), (1680, 203721408), (1694, 202037760), (1728, 198062480), (1738, 196922880), (1760, 194461344), (1776, 192709440), (1792, 190988820), (1815, 188568576), (1848, 185201280), (1890, 181085696), (1896, 180512640), (1920, 178256232), (1936, 176783040), (1980, 172854528), (1998, 171297280), (2016, 169767840), (2035, 168182784), (2072, 165179520), (2079, 164623360), (2112, 162051120), (2133, 160455680), (2160, 158449984), (2178, 157140480), (2212, 154725120), (2220, 154167552), (2240, 152791056), (2304, 148546860), (2310, 148161024), (2331, 146826240), (2368, 144532080), (2370, 144410112), (2376, 144045440), (2420, 141426432), (2442, 140152320), (2464, 138900960), (2520, 135814272), (2528, 135384480), (2541, 134691840), (2560, 133692174), (2590, 132143616), (2607, 131281920), (2640, 129640896), (2664, 128472960), (2688, 127325880), (2765, 123780096), (2772, 123467520), (2816, 121538340), (2844, 120341760), (2849, 120130560), (2880, 118837488), (2904, 117855360), (2923, 117089280), (2960, 115625664), (2970, 115236352), (3024, 113178560), (3072, 111410145), (3080, 111120768), (3108, 110119680), (3160, 108307584), (3168, 108034080), (3256, 105114240), (3267, 104760320), (3318, 103150080), (3330, 102778368), (3360, 101860704), (3388, 101018880), (3456, 99031240), (3465, 98774016), (3476, 98461440), (3520, 97230672), (3552, 96354720), (3555, 96273408), (3584, 95494410), (3630, 94284288), (3663, 93434880), (3696, 92600640), (3780, 90542848), (3792, 90256320), (3840, 89128116), (3872, 88391520), (3885, 88095744), (3960, 86427264), (3996, 85648640), (4032, 84883920), (4070, 84091392), (4144, 82589760), (4158, 82311680), (4224, 81025560), (4235, 80815104), (4266, 80227840), (4320, 79224992), (4345, 78769152), (4356, 78570240), (4424, 77362560), (4440, 77083776), (4477, 76446720), (4480, 76395528), (4608, 74273430), (4620, 74080512), (4662, 73413120), (4736, 72266040), (4740, 72205056), (4752, 72022720), (4840, 70713216), (4884, 70076160), (4928, 69450480), (4977, 68766720), (4995, 68518912), (5040, 67907136), (5056, 67692240), (5082, 67345920), (5120, 66846087), (5180, 66071808), (5214, 65640960), (5280, 64820448), (5328, 64236480), (5376, 63662940), (5445, 62856192), (5530, 61890048), (5544, 61733760), (5632, 60769170), (5688, 60170880), (5698, 60065280), (5760, 59418744), (5808, 58927680), (5846, 58544640), (5920, 57812832), (5940, 57618176), (6048, 56589280), (6083, 56263680), (6105, 56060928), (6160, 55560384), (6216, 55059840), (6320, 54153792), (6336, 54017040), (6512, 52557120), (6534, 52380160), (6636, 51575040), (6660, 51389184), (6720, 50930352), (6776, 50509440), (6912, 49515620), (6930, 49387008), (6952, 49230720), (6993, 48942080), (7040, 48615336), (7104, 48177360), (7110, 48136704), (7168, 47747205), (7260, 47142144), (7326, 46717440), (7392, 46300320), (7560, 45271424), (7584, 45128160), (7623, 44897280), (7680, 44564058), (7744, 44195760), (7770, 44047872), (7821, 43760640), (7920, 43213632), (7992, 42824320), (8064, 42441960), (8140, 42045696), (8288, 41294880), (8295, 41260032), (8316, 41155840), (8448, 40512780), (8470, 40407552), (8532, 40113920), (8547, 40043520), (8640, 39612496), (8690, 39384576), (8712, 39285120), (8769, 39029760), (8848, 38681280), (8880, 38541888), (8954, 38223360), (8960, 38197764), (9216, 37136715), (9240, 37040256), (9324, 36706560), (9472, 36133020), (9480, 36102528), (9504, 36011360), (9559, 35804160), (9680, 35356608), (9768, 35038080), (9856, 34725240), (9954, 34383360), (9990, 34259456), (10080, 33953568), (10112, 33846120), (10164, 33672960), (10360, 33035904), (10395, 32924672), (10428, 32820480), (10560, 32410224), (10656, 32118240), (10665, 32091136), (10752, 31831470), (10890, 31428096), (10989, 31144960), (11060, 30945024), (11088, 30866880), (11264, 30384585), (11376, 30085440), (11396, 30032640), (11520, 29709372), (11616, 29463840), (11655, 29365248), (11692, 29272320), (11840, 28906416), (11880, 28809088), (12096, 28294640), (12166, 28131840), (12210, 28030464), (12320, 27780192), (12432, 27529920), (12640, 27076896), (12672, 27008520), (12705, 26938368), (13024, 26278560), (13035, 26256384), (13068, 26190080), (13272, 25787520), (13320, 25694592), (13431, 25482240), (13440, 25465176), (13552, 25254720), (13824, 24757810), (13860, 24693504), (13904, 24615360), (13986, 24471040), (14080, 24307668), (14208, 24088680), (14220, 24068352), (14245, 24026112), (14520, 23571072), (14615, 23417856), (14652, 23358720), (14784, 23150160), (14931, 22922240), (15120, 22635712), (15168, 22564080), (15246, 22448640), (15360, 22282029), (15488, 22097880), (15540, 22023936), (15642, 21880320), (15840, 21606816), (15984, 21412160), (16128, 21220980), (16280, 21022848), (16335, 20952064), (16576, 20647440), (16590, 20630016), (16632, 20577920), (16896, 20256390), (16940, 20203776), (17064, 20056960), (17094, 20021760), (17280, 19806248), (17380, 19692288), (17424, 19642560), (17538, 19514880), (17696, 19340640), (17760, 19270944), (17908, 19111680), (17920, 19098882), (18249, 18754560), (18315, 18686976), (18480, 18520128), (18648, 18353280), (18944, 18066510), (18960, 18051264), (19008, 18005680), (19118, 17902080), (19360, 17678304), (19536, 17519040), (19712, 17362620), (19908, 17191680), (19980, 17129728), (20160, 16976784), (20224, 16923060), (20328, 16836480), (20461, 16727040), (20720, 16517952), (20790, 16462336), (20856, 16410240), (21120, 16205112), (21312, 16059120), (21330, 16045568), (21504, 15915735), (21780, 15714048), (21978, 15572480), (22120, 15472512), (22176, 15433440), (22385, 15289344), (22752, 15042720), (22792, 15016320), (22869, 14965760), (23040, 14854686), (23232, 14731920), (23310, 14682624), (23384, 14636160), (23463, 14586880), (23680, 14453208), (23760, 14404544), (24192, 14147320), (24332, 14065920), (24420, 14015232), (24640, 13890096), (24864, 13764960), (24885, 13753344), (25280, 13538448), (25344, 13504260), (25410, 13469184), (25641, 13347840), (26048, 13139280), (26070, 13128192), (26136, 13095040), (26307, 13009920), (26544, 12893760), (26640, 12847296), (26862, 12741120), (26880, 12732588), (27104, 12627360), (27648, 12378905), (27720, 12346752), (27808, 12307680), (27972, 12235520), (28160, 12153834), (28416, 12044340), (28440, 12034176), (28490, 12013056), (28677, 11934720), (29040, 11785536), (29230, 11708928), (29304, 11679360), (29568, 11575080), (29862, 11461120), (30240, 11317856), (30336, 11282040), (30415, 11252736), (30492, 11224320), (30976, 11048940), (31080, 11011968), (31284, 10940160), (31339, 10920960), (31680, 10803408), (31968, 10706080), (32153, 10644480), (32256, 10610490), (32560, 10511424), (32670, 10476032), (33152, 10323720), (33180, 10315008), (33264, 10288960), (33792, 10128195), (33880, 10101888), (34128, 10028480), (34188, 10010880), (34560, 9903124), (34760, 9846144), (34848, 9821280), (34965, 9788416), (35076, 9757440), (35392, 9670320), (35520, 9635472), (35816, 9555840), (35840, 9549441), (36498, 9377280), (36630, 9343488), (36960, 9260064), (37296, 9176640), (37888, 9033255), (37920, 9025632), (38016, 9002840), (38115, 8979456), (38236, 8951040), (38720, 8839152), (39072, 8759520), (39105, 8752128), (39424, 8681310), (39816, 8595840), (39960, 8564864), (40293, 8494080), (40320, 8488392), (40448, 8461530), (40656, 8418240), (40922, 8363520), (41440, 8258976), (41580, 8231168), (41712, 8205120), (42240, 8102556), (42624, 8029560), (42660, 8022784), (42735, 8008704), (43560, 7857024), (43845, 7805952), (43956, 7786240), (44240, 7736256), (44352, 7716720), (44770, 7644672), (45504, 7521360), (45584, 7508160), (45738, 7482880), (46080, 7427343), (46464, 7365960), (46620, 7341312), (46768, 7318080), (46926, 7293440), (47360, 7226604), (47520, 7202272), (47795, 7160832), (48384, 7073660), (48664, 7032960), (48840, 7007616), (49280, 6945048), (49728, 6882480), (49770, 6876672), (50560, 6769224), (50688, 6752130), (50820, 6734592), (51282, 6673920), (52096, 6569640), (52140, 6564096), (52272, 6547520), (52614, 6504960), (53088, 6446880), (53280, 6423648), (53724, 6370560), (53760, 6366294), (54208, 6313680), (54747, 6251520), (54945, 6228992), (55440, 6173376), (55616, 6153840), (55944, 6117760), (56320, 6076917), (56832, 6022170), (56880, 6017088), (56980, 6006528), (57354, 5967360), (58080, 5892768), (58460, 5854464), (58608, 5839680), (59136, 5787540), (59724, 5730560), (60480, 5658928), (60672, 5641020), (60830, 5626368), (60984, 5612160), (61383, 5575680), (61952, 5524470), (62160, 5505984), (62568, 5470080), (62678, 5460480), (63360, 5401704), (63936, 5353040), (64306, 5322240), (64512, 5305245), (65120, 5255712), (65340, 5238016), (66304, 5161860), (66360, 5157504), (66528, 5144480), (66913, 5114880), (67155, 5096448), (67760, 5050944), (68256, 5014240), (68376, 5005440), (69120, 4951562), (69520, 4923072), (69696, 4910640), (69930, 4894208), (70152, 4878720), (70784, 4835160), (71040, 4817736), (71632, 4777920), (72996, 4688640), (73260, 4671744), (73920, 4630032), (74592, 4588320), (74655, 4584448), (75840, 4512816), (76032, 4501420), (76230, 4489728), (76472, 4475520), (76923, 4449280), (77440, 4419576), (78144, 4379760), (78210, 4376064), (78848, 4340655), (78921, 4336640), (79632, 4297920), (79920, 4282432), (80586, 4247040), (80640, 4244196), (80896, 4230765), (81312, 4209120), (81844, 4181760), (82880, 4129488), (83160, 4115584), (83424, 4102560), (84480, 4051278), (85248, 4014780), (85320, 4011392), (85470, 4004352), (86031, 3978240), (87120, 3928512), (87690, 3902976), (87912, 3893120), (88480, 3868128), (88704, 3858360), (89540, 3822336), (91008, 3760680), (91168, 3754080), (91245, 3750912), (91476, 3741440), (92928, 3682980), (93240, 3670656), (93536, 3659040), (93852, 3646720), (94017, 3640320), (94720, 3613302), (95040, 3601136), (95590, 3580416), (96459, 3548160), (96768, 3536830), (97328, 3516480), (97680, 3503808), (98560, 3472524), (99456, 3441240), (99540, 3438336), (101120, 3384612), (101376, 3376065), (101640, 3367296), (102305, 3345408), (102564, 3336960), (104192, 3284820), (104280, 3282048), (104544, 3273760), (105228, 3252480), (106176, 3223440), (106560, 3211824), (107448, 3185280), (107520, 3183147), (108416, 3156840), (109494, 3125760), (109890, 3114496), (110880, 3086688), (111232, 3076920), (111888, 3058880), (113664, 3011085), (113760, 3008544), (113960, 3003264), (114345, 2993152), (114708, 2983680), (116160, 2946384), (116920, 2927232), (117216, 2919840), (117315, 2917376), (118272, 2893770), (119448, 2865280), (120879, 2831360), (120960, 2829464), (121344, 2820510), (121660, 2813184), (121968, 2806080), (122766, 2787840), (123904, 2762235), (124320, 2752992), (125136, 2735040), (125356, 2730240), (126720, 2700852), (127872, 2676520), (128205, 2669568), (128612, 2661120), (130240, 2627856), (130680, 2619008), (131535, 2601984), (132608, 2580930), (132720, 2578752), (133056, 2572240), (133826, 2557440), (134310, 2548224), (135520, 2525472), (136512, 2507120), (136752, 2502720), (138240, 2475781), (139040, 2461536), (139392, 2455320), (139860, 2447104), (140304, 2439360), (141568, 2417580), (142080, 2408868), (143264, 2388960), (143385, 2386944), (145992, 2344320), (146520, 2335872), (147840, 2315016), (149184, 2294160), (149310, 2292224), (151680, 2256408), (152064, 2250710), (152460, 2244864), (152944, 2237760), (153846, 2224640), (154880, 2209788), (156288, 2189880), (156420, 2188032), (156695, 2184192), (157842, 2168320), (159264, 2148960), (159840, 2141216), (160765, 2128896), (161172, 2123520), (161280, 2122098), (162624, 2104560), (163688, 2090880), (164241, 2083840), (165760, 2064744), (166320, 2057792), (166848, 2051280), (168960, 2025639), (170496, 2007390), (170640, 2005696), (170940, 2002176), (172062, 1989120), (174240, 1964256), (175380, 1951488), (175824, 1946560), (176960, 1934064), (177408, 1929180), (179080, 1911168), (182016, 1880340), (182336, 1877040), (182490, 1875456), (182952, 1870720), (184149, 1858560), (185856, 1841490), (186480, 1835328), (187072, 1829520), (187704, 1823360), (188034, 1820160), (189440, 1806651), (190080, 1800568), (191180, 1790208), (192918, 1774080), (193536, 1768415), (194656, 1758240), (195360, 1751904), (197120, 1736262), (198912, 1720620), (199080, 1719168), (200739, 1704960), (201465, 1698816), (202240, 1692306), (203280, 1683648), (204610, 1672704), (205128, 1668480), (208384, 1642410), (208560, 1641024), (209088, 1636880), (210456, 1626240), (212352, 1611720), (213120, 1605912), (214896, 1592640), (216832, 1578420), (218988, 1562880), (219780, 1557248), (221760, 1543344), (222464, 1538460), (223776, 1529440), (225071, 1520640), (227520, 1504272), (227920, 1501632), (228690, 1496576), (229416, 1491840), (232320, 1473192), (233840, 1463616), (234432, 1459920), (234630, 1458688), (236544, 1446885), (238896, 1432640), (241758, 1415680), (241920, 1414732), (242688, 1410255), (243320, 1406592), (243936, 1403040), (245532, 1393920), (248640, 1376496), (250272, 1367520), (250712, 1365120), (253440, 1350426), (255744, 1338260), (256410, 1334784), (257224, 1330560), (258093, 1326080), (260480, 1313928), (261360, 1309504), (263070, 1300992), (265216, 1290465), (265440, 1289376), (266112, 1286120), (267652, 1278720), (268620, 1274112), (271040, 1262736), (273024, 1253560), (273504, 1251360), (273735, 1250304), (278080, 1230768), (278784, 1227660), (279720, 1223552), (280608, 1219680), (282051, 1213440), (283136, 1208790), (284160, 1204434), (286528, 1194480), (286770, 1193472), (289377, 1182720), (291984, 1172160), (293040, 1167936), (295680, 1157508), (298368, 1147080), (298620, 1146112), (303360, 1128204), (304128, 1125355), (304920, 1122432), (305888, 1118880), (306915, 1115136), (307692, 1112320), (309760, 1104894), (312576, 1094940), (312840, 1094016), (313390, 1092096), (315684, 1084160), (318528, 1074480), (319680, 1070608), (321530, 1064448), (322344, 1061760), (322560, 1061049), (325248, 1052280), (327376, 1045440), (328482, 1041920), (331520, 1032372), (332640, 1028896), (333696, 1025640), (334565, 1022976), (340992, 1003695), (341280, 1002848), (341880, 1001088), (344124, 994560), (348480, 982128), (350760, 975744), (351648, 973280), (353683, 967680), (353920, 967032), (354816, 964590), (358160, 955584), (364032, 940170), (364672, 938520), (364980, 937728), (365904, 935360), (368298, 929280), (371712, 920745), (372960, 917664), (374144, 914760), (375408, 911680), (376068, 910080), (380160, 900284), (382360, 895104), (384615, 889856), (385836, 887040), (389312, 879120), (390720, 875952), (394240, 868131), (394605, 867328), (397824, 860310), (398160, 859584), (401478, 852480), (402930, 849408), (404480, 846153), (406560, 841824), (409220, 836352), (410256, 834240), (416768, 821205), (417120, 820512), (418176, 818440), (420912, 813120), (424704, 805860), (426240, 802956), (429792, 796320), (430155, 795648), (433664, 789210), (437976, 781440), (439560, 778624), (443520, 771672), (444928, 769230), (447552, 764720), (450142, 760320), (455040, 752136), (455840, 750816), (457380, 748288), (458832, 745920), (464640, 736596), (467680, 731808), (468864, 729960), (469260, 729344), (470085, 728064), (477792, 716320), (482295, 709632), (483516, 707840), (483840, 707366), (486640, 703296), (487872, 701520), (491064, 696960), (497280, 688248), (500544, 683760), (501424, 682560), (506880, 675213), (511488, 669130), (512820, 667392), (514448, 665280), (516186, 663040), (520960, 656964), (522720, 654752), (526140, 650496), (530880, 644688), (532224, 643060), (535304, 639360), (537240, 637056), (542080, 631368), (546048, 626780), (547008, 625680), (547470, 625152), (552447, 619520), (556160, 615384), (557568, 613830), (559440, 611776), (561216, 609840), (564102, 606720), (566272, 604395), (568320, 602217), (573056, 597240), (573540, 596736), (578754, 591360), (583968, 586080)]