171978992640

素因数分解:

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

素因数の和:105

約数の個数: 2112

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

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

約数列:

[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, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 486, 490, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 686, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 972, 980, 992, 1008, 1024, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1715, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1944, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2340, 2352, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2548, 2560, 2592, 2604, 2646, 2688, 2730, 2744, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3072, 3087, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3430, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3888, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4116, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4536, 4557, 4608, 4680, 4704, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5096, 5120, 5145, 5184, 5208, 5265, 5292, 5376, 5460, 5488, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6174, 6240, 6272, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6656, 6696, 6720, 6804, 6860, 6912, 6944, 7020, 7056, 7168, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7595, 7644, 7680, 7776, 7812, 7840, 7936, 7938, 8060, 8064, 8190, 8232, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8820, 8918, 8928, 8960, 9072, 9114, 9216, 9261, 9360, 9408, 9555, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10192, 10290, 10368, 10416, 10530, 10584, 10633, 10752, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11466, 11520, 11648, 11718, 11760, 11904, 11907, 12090, 12096, 12152, 12285, 12348, 12480, 12544, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13230, 13312, 13377, 13392, 13440, 13608, 13671, 13720, 13824, 13888, 14040, 14105, 14112, 14508, 14560, 14742, 14880, 14976, 15066, 15120, 15190, 15288, 15360, 15435, 15552, 15624, 15680, 15795, 15872, 15876, 16120, 16128, 16380, 16464, 16640, 16740, 16848, 16926, 17010, 17199, 17280, 17360, 17472, 17577, 17640, 17836, 17856, 17920, 18135, 18144, 18228, 18522, 18720, 18816, 19110, 19344, 19440, 19530, 19656, 19747, 19840, 19845, 19968, 20088, 20160, 20384, 20580, 20736, 20832, 21060, 21168, 21266, 21504, 21762, 21840, 21952, 22113, 22295, 22320, 22464, 22568, 22680, 22785, 22932, 23040, 23296, 23436, 23520, 23808, 23814, 24180, 24192, 24304, 24570, 24696, 24960, 25088, 25110, 25272, 25389, 25480, 25792, 25920, 26040, 26208, 26460, 26754, 26784, 26880, 27216, 27342, 27440, 27648, 27776, 27783, 28080, 28210, 28224, 28665, 29016, 29120, 29295, 29484, 29760, 29952, 30132, 30240, 30380, 30576, 30870, 31104, 31248, 31360, 31590, 31744, 31752, 31899, 32240, 32256, 32643, 32760, 32928, 33280, 33480, 33696, 33852, 34020, 34398, 34560, 34720, 34944, 35154, 35280, 35672, 35712, 35840, 36270, 36288, 36456, 36855, 37044, 37440, 37632, 37665, 38220, 38688, 38880, 39060, 39312, 39494, 39680, 39690, 39936, 40131, 40176, 40320, 40768, 41013, 41160, 41472, 41664, 42120, 42315, 42336, 42532, 43524, 43680, 43904, 44226, 44590, 44640, 44928, 45136, 45360, 45570, 45864, 46080, 46305, 46592, 46872, 47040, 47616, 47628, 48360, 48384, 48608, 49140, 49392, 49920, 50176, 50220, 50544, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52731, 52920, 53165, 53508, 53568, 53760, 54405, 54432, 54684, 54880, 55552, 55566, 56160, 56420, 56448, 57330, 58032, 58240, 58590, 58968, 59241, 59520, 59535, 59904, 60264, 60480, 60760, 61152, 61740, 62208, 62496, 62720, 63180, 63504, 63798, 64480, 64512, 65286, 65520, 65856, 66560, 66885, 66960, 67392, 67704, 68040, 68355, 68796, 69120, 69440, 69888, 70308, 70560, 71344, 71424, 72540, 72576, 72912, 73710, 74088, 74880, 75264, 75330, 76167, 76440, 77376, 77760, 78120, 78624, 78988, 79360, 79380, 80262, 80352, 80640, 81536, 82026, 82320, 82944, 83328, 83349, 84240, 84630, 84672, 85064, 85995, 87048, 87360, 87808, 87885, 88452, 89180, 89280, 89856, 90272, 90720, 91140, 91728, 92610, 93184, 93744, 94080, 95232, 95256, 95697, 96720, 96768, 97216, 97929, 98280, 98735, 98784, 99840, 100440, 101088, 101556, 101920, 103168, 103194, 103680, 104160, 104832, 105462, 105840, 106330, 107016, 107136, 107520, 108810, 108864, 109368, 109760, 110565, 111104, 111132, 112320, 112840, 112896, 114660, 116064, 116480, 117180, 117936, 118482, 119040, 119070, 119808, 120393, 120528, 120960, 121520, 122304, 123039, 123480, 124416, 124992, 125440, 126360, 126945, 127008, 127596, 128960, 130572, 131040, 131712, 133770, 133920, 134784, 135408, 136080, 136710, 137592, 138229, 138240, 138880, 138915, 139776, 140616, 141120, 142688, 142848, 145080, 145152, 145824, 147420, 148176, 149760, 150528, 150660, 152334, 152880, 154752, 154791, 155520, 156240, 157248, 157976, 158720, 158760, 159495, 160524, 160704, 161280, 163072, 163215, 164052, 164640, 166656, 166698, 168480, 169260, 169344, 170128, 171990, 174096, 174720, 175616, 175770, 176904, 177723, 178360, 178560, 179712, 180544, 181440, 182280, 183456, 185220, 187488, 188160, 190512, 191394, 193440, 193536, 194432, 195858, 196560, 197470, 197568, 199680, 200655, 200880, 202176, 203112, 203840, 205065, 206336, 206388, 207360, 208320, 209664, 210924, 211680, 212660, 214032, 214272, 217620, 217728, 218736, 219520, 221130, 222208, 222264, 224640, 225680, 225792, 228501, 229320, 232128, 232960, 234360, 235872, 236964, 238080, 238140, 240786, 241056, 241920, 243040, 244608, 246078, 246960, 248832, 249984, 250880, 252720, 253890, 254016, 255192, 257920, 257985, 261144, 262080, 263424, 263655, 267540, 267840, 269568, 270816, 272160, 273420, 275184, 276458, 277760, 277830, 279552, 281232, 282240, 285376, 285696, 287091, 290160, 290304, 291648, 294840, 296205, 296352, 299520, 301320, 304668, 305760, 309504, 309582, 311040, 312480, 314496, 315952, 317520, 318990, 321048, 321408, 322560, 326144, 326430, 328104, 329280, 333312, 333396, 336960, 338520, 338688, 340256, 343980, 348192, 349440, 351232, 351540, 353808, 355446, 356720, 357120, 359424, 361088, 361179, 362880, 364560, 366912, 369117, 370440, 374976, 376320, 380835, 381024, 382788, 386880, 388864, 391716, 393120, 394940, 395136, 401310, 401760, 404352, 406224, 407680, 410130, 412672, 412776, 414687, 414720, 416640, 416745, 419328, 421848, 423360, 425320, 428064, 428544, 435240, 435456, 437472, 439040, 442260, 444528, 449280, 451360, 451584, 457002, 458640, 464256, 465920, 468720, 471744, 473928, 476160, 476280, 478485, 481572, 482112, 483840, 486080, 489216, 489645, 492156, 493920, 499968, 505440, 507780, 508032, 510384, 515840, 515970, 522288, 524160, 526848, 527310, 533169, 535080, 535680, 539136, 541632, 544320, 546840, 550368, 552916, 555520, 555660, 562464, 564480, 570752, 574182, 580320, 580608, 583296, 589680, 592410, 592704, 599040, 601965, 602640, 609336, 611520, 615195, 619008, 619164, 622080, 624960, 628992, 631904, 635040, 637980, 642096, 642816, 652288, 652860, 656208, 658560, 666624, 666792, 673920, 677040, 677376, 680512, 685503, 687960, 691145, 696384, 698880, 703080, 707616, 710892, 713440, 714240, 722176, 722358, 725760, 729120, 733824, 738234, 740880, 749952, 752640, 761670, 762048, 765576, 773760, 773955, 777728, 783432, 786240, 789880, 790272, 802620, 803520, 808704, 812448, 815360, 820260, 825552, 829374, 833280, 833490, 838656, 843696, 846720, 850640, 856128, 857088, 861273, 870480, 870912, 874944, 878080, 884520, 888615, 889056, 898560, 902720, 914004, 917280, 928512, 937440, 943488, 947856, 952560, 956970, 963144, 964224, 967680, 972160, 978432, 979290, 984312, 987840, 999936, 1010880, 1015560, 1016064, 1020768, 1031680, 1031940, 1044576, 1048320, 1053696, 1054620, 1066338, 1070160, 1071360, 1078272, 1083264, 1083537, 1088640, 1093680, 1100736, 1105832, 1111040, 1111320, 1124928, 1128960, 1141504, 1142505, 1148364, 1160640, 1166592, 1179360, 1184820, 1185408, 1203930, 1205280, 1218672, 1223040, 1230390, 1238016, 1238328, 1244061, 1244160, 1249920, 1257984, 1263808, 1270080, 1275960, 1284192, 1285632, 1305720, 1312416, 1317120, 1333584, 1347840, 1354080, 1354752, 1361024, 1371006, 1375920, 1382290, 1392768, 1397760, 1406160, 1415232, 1421784, 1426880, 1428480, 1435455, 1444352, 1444716, 1451520, 1458240, 1467648, 1476468, 1481760, 1499904, 1523340, 1524096, 1531152, 1547520, 1547910, 1555456, 1566864, 1572480, 1579760, 1580544, 1599507, 1605240, 1607040, 1617408, 1624896, 1630720, 1640520, 1651104, 1658748, 1666560, 1666980, 1687392, 1693440, 1701280, 1712256, 1722546, 1740960, 1741824, 1749888, 1756160, 1769040, 1777230, 1778112, 1797120, 1805440, 1805895, 1828008, 1834560, 1845585, 1857024, 1874880, 1886976, 1895712, 1905120, 1913940, 1926288, 1928448, 1944320, 1956864, 1958580, 1968624, 1975680, 1999872, 2021760, 2031120, 2032128, 2041536, 2063360, 2063880, 2073435, 2089152, 2096640, 2109240, 2132676, 2140320, 2142720, 2166528, 2167074, 2177280, 2187360, 2201472, 2211664, 2222640, 2249856, 2257920, 2283008, 2285010, 2296728, 2321280, 2333184, 2358720, 2369640, 2370816, 2407860, 2410560, 2437344, 2446080, 2460780, 2476656, 2488122, 2499840, 2515968, 2527616, 2540160, 2551920, 2568384, 2571264, 2583819, 2611440, 2624832, 2634240, 2665845, 2667168, 2695680, 2708160, 2722048, 2742012, 2751840, 2764580, 2785536, 2812320, 2830464, 2843568, 2853760, 2870910, 2888704, 2889432, 2903040, 2916480, 2935296, 2952936, 2963520, 2999808, 3046680, 3048192, 3062304, 3095040, 3095820, 3133728, 3144960, 3159520, 3161088, 3199014, 3210480, 3214080, 3234816, 3249792, 3261440, 3281040, 3302208, 3317496, 3333120, 3333960, 3374784, 3386880, 3402560, 3424512, 3427515, 3445092, 3481920, 3499776, 3538080, 3554460, 3556224, 3610880, 3611790, 3656016, 3669120, 3691170, 3714048, 3732183, 3749760, 3773952, 3791424, 3810240, 3827880, 3852576, 3856896, 3888640, 3917160, 3937248, 3951360, 4043520, 4062240, 4064256, 4083072, 4127760, 4146870, 4178304, 4193280, 4218480, 4265352, 4280640, 4285440, 4306365, 4333056, 4334148, 4354560, 4374720, 4402944, 4423328, 4445280, 4499712, 4566016, 4570020, 4593456, 4642560, 4666368, 4717440, 4739280, 4741632, 4798521, 4815720, 4821120, 4874688, 4892160, 4921560, 4953312, 4976244, 4999680, 5055232, 5080320, 5103840, 5136768, 5167638, 5222880, 5249664, 5268480, 5331690, 5334336, 5391360, 5416320, 5417685, 5444096, 5484024, 5503680, 5529160, 5571072, 5624640, 5660928, 5687136, 5707520, 5741820, 5778864, 5832960, 5870592, 5905872, 5927040, 5999616, 6093360, 6096384, 6124608, 6190080, 6191640, 6220305, 6267456, 6289920, 6319040, 6398028, 6420960, 6428160, 6499584, 6562080, 6604416, 6634992, 6667920, 6749568, 6773760, 6805120, 6849024, 6855030, 6890184, 6963840, 6999552, 7076160, 7108920, 7112448, 7221760, 7223580, 7312032, 7338240, 7382340, 7464366, 7499520, 7547904, 7582848, 7620480, 7655760, 7705152, 7713792, 7777280, 7834320, 7874496, 7902720, 7997535, 8087040, 8124480, 8166144, 8255520, 8293740, 8356608, 8436960, 8530704, 8561280, 8612730, 8666112, 8668296, 8709120, 8749440, 8805888, 8846656, 8890560, 8999424, 9140040, 9186912, 9285120, 9434880, 9478560, 9483264, 9597042, 9631440, 9642240, 9749376, 9784320, 9843120, 9906624, 9952488, 9999360, 10110464, 10160640, 10207680, 10273536, 10335276, 10445760, 10499328, 10663380, 10668672, 10832640, 10835370, 10888192, 10968048, 11007360, 11058320, 11142144, 11196549, 11249280, 11321856, 11374272, 11415040, 11483640, 11557728, 11665920, 11811744, 11854080, 12186720, 12192768, 12249216, 12383280, 12440610, 12534912, 12579840, 12638080, 12796056, 12841920, 12856320, 12919095, 12999168, 13124160, 13208832, 13269984, 13335840, 13499136, 13610240, 13698048, 13710060, 13780368, 13927680, 13999104, 14152320, 14217840, 14224896, 14443520, 14447160, 14624064, 14676480, 14764680, 14928732, 14999040, 15165696, 15240960, 15311520, 15410304, 15668640, 15748992, 15805440, 15995070, 16174080, 16248960, 16332288, 16511040, 16587480, 16713216, 16873920, 17061408, 17122560, 17225460, 17336592, 17498880, 17611776, 17693312, 17781120, 17998848, 18280080, 18373824, 18570240, 18660915, 18869760, 18957120, 19194084, 19262880, 19284480, 19498752, 19686240, 19813248, 19904976, 20220928, 20321280, 20415360, 20547072, 20670552, 20891520, 20998656, 21326760, 21337344, 21665280, 21670740, 21936096, 22014720, 22116640, 22393098, 22498560, 22643712, 22748544, 22830080, 22967280, 23115456, 23331840, 23623488, 23708160, 23992605, 24373440, 24498432, 24766560, 24881220, 25069824, 25276160, 25592112, 25683840, 25838190, 25998336, 26248320, 26417664, 26539968, 26671680, 26998272, 27220480, 27420120, 27560736, 27855360, 28304640, 28435680, 28449792, 28894320, 29248128, 29352960, 29529360, 29857464, 29998080, 30331392, 30481920, 30623040, 30820608, 31337280, 31497984, 31990140, 32497920, 32664576, 33022080, 33174960, 33426432, 33589647, 33747840, 34122816, 34245120, 34450920, 34673184, 34997760, 35386624, 35562240, 36560160, 36747648, 37321830, 37739520, 37914240, 38388168, 38525760, 38568960, 38997504, 39372480, 39626496, 39809952, 40830720, 41094144, 41341104, 41783040, 41997312, 42653520, 42674688, 43330560, 43341480, 43872192, 44029440, 44233280, 44786196, 44997120, 45497088, 45934560, 46230912, 47246976, 47416320, 47985210, 48746880, 48996864, 49533120, 49762440, 50139648, 50552320, 51184224, 51367680, 51676380, 52496640, 52835328, 53079936, 53343360, 53996544, 54440960, 54840240, 55121472, 55710720, 55982745, 56609280, 56871360, 57788640, 58496256, 59058720, 59714928, 60662784, 60963840, 61246080, 61641216, 62674560, 62995968, 63980280, 64995840, 66044160, 66349920, 67179294, 67495680, 68245632, 68490240, 68901840, 69346368, 69995520, 70773248, 71124480, 73120320, 73495296, 74643660, 75828480, 76776336, 77051520, 77995008, 78744960, 79252992, 79619904, 81661440, 82682208, 83566080, 85307040, 85349376, 86682960, 87744384, 88058880, 88466560, 89572392, 89994240, 90994176, 91869120, 92461824, 94493952, 95970420, 97493760, 97993728, 99066240, 99524880, 100279296, 101104640, 102368448, 102735360, 103352760, 104993280, 106159872, 106686720, 109680480, 110242944, 111965490, 113218560, 113742720, 115577280, 116992512, 118117440, 119429856, 122492160, 123282432, 125349120, 125991936, 127960560, 129991680, 132088320, 132699840, 134358588, 134991360, 136491264, 137803680, 138692736, 141546496, 142248960, 146240640, 146990592, 149287320, 151656960, 153552672, 154103040, 157489920, 158505984, 159239808, 163322880, 165364416, 167132160, 167948235, 170614080, 173365920, 175488768, 176933120, 179144784, 181988352, 183738240, 184923648, 188987904, 191940840, 194987520, 198132480, 199049760, 204736896, 205470720, 206705520, 209986560, 212319744, 213373440, 219360960, 220485888, 223930980, 227485440, 231154560, 233985024, 236234880, 238859712, 244984320, 250698240, 255921120, 264176640, 265399680, 268717176, 269982720, 272982528, 275607360, 277385472, 292481280, 293981184, 298574640, 303313920, 307105344, 308206080, 314979840, 318479616, 330728832, 335896470, 341228160, 346731840, 350977536, 353866240, 358289568, 367476480, 369847296, 377975808, 383881680, 389975040, 396264960, 398099520, 409473792, 413411040, 424639488, 426746880, 438721920, 440971776, 447861960, 454970880, 462309120, 472469760, 477719424, 489968640, 501396480, 511842240, 530799360, 537434352, 545965056, 551214720, 554770944, 584962560, 597149280, 614210688, 616412160, 629959680, 636959232, 661457664, 671792940, 682456320, 693463680, 701955072, 707732480, 716579136, 734952960, 767763360, 792529920, 796199040, 818947584, 826822080, 877443840, 881943552, 895723920, 909941760, 924618240, 944939520, 955438848, 1023684480, 1061598720, 1074868704, 1102429440, 1109541888, 1169925120, 1194298560, 1228421376, 1273918464, 1322915328, 1343585880, 1364912640, 1386927360, 1433158272, 1469905920, 1535526720, 1592398080, 1637895168, 1653644160, 1754887680, 1791447840, 1849236480, 1889879040, 1910877696, 2047368960, 2123197440, 2149737408, 2204858880, 2388597120, 2456842752, 2645830656, 2687171760, 2729825280, 2773854720, 2866316544, 3071053440, 3184796160, 3307288320, 3509775360, 3582895680, 3821755392, 4094737920, 4299474816, 4409717760, 4777194240, 4913685504, 5374343520, 5547709440, 5732633088, 6142106880, 6369592320, 6614576640, 7165791360, 8189475840, 8598949632, 9554388480, 10748687040, 11465266176, 12284213760, 13229153280, 14331582720, 17197899264, 19108776960, 21497374080, 24568427520, 28663165440, 34395798528, 42994748160, 57326330880, 85989496320, 171978992640]

約数ペア:

[(1, 171978992640), (2, 85989496320), (3, 57326330880), (4, 42994748160), (5, 34395798528), (6, 28663165440), (7, 24568427520), (8, 21497374080), (9, 19108776960), (10, 17197899264), (12, 14331582720), (13, 13229153280), (14, 12284213760), (15, 11465266176), (16, 10748687040), (18, 9554388480), (20, 8598949632), (21, 8189475840), (24, 7165791360), (26, 6614576640), (27, 6369592320), (28, 6142106880), (30, 5732633088), (31, 5547709440), (32, 5374343520), (35, 4913685504), (36, 4777194240), (39, 4409717760), (40, 4299474816), (42, 4094737920), (45, 3821755392), (48, 3582895680), (49, 3509775360), (52, 3307288320), (54, 3184796160), (56, 3071053440), (60, 2866316544), (62, 2773854720), (63, 2729825280), (64, 2687171760), (65, 2645830656), (70, 2456842752), (72, 2388597120), (78, 2204858880), (80, 2149737408), (81, 2123197440), (84, 2047368960), (90, 1910877696), (91, 1889879040), (93, 1849236480), (96, 1791447840), (98, 1754887680), (104, 1653644160), (105, 1637895168), (108, 1592398080), (112, 1535526720), (117, 1469905920), (120, 1433158272), (124, 1386927360), (126, 1364912640), (128, 1343585880), (130, 1322915328), (135, 1273918464), (140, 1228421376), (144, 1194298560), (147, 1169925120), (155, 1109541888), (156, 1102429440), (160, 1074868704), (162, 1061598720), (168, 1023684480), (180, 955438848), (182, 944939520), (186, 924618240), (189, 909941760), (192, 895723920), (195, 881943552), (196, 877443840), (208, 826822080), (210, 818947584), (216, 796199040), (217, 792529920), (224, 767763360), (234, 734952960), (240, 716579136), (243, 707732480), (245, 701955072), (248, 693463680), (252, 682456320), (256, 671792940), (260, 661457664), (270, 636959232), (273, 629959680), (279, 616412160), (280, 614210688), (288, 597149280), (294, 584962560), (310, 554770944), (312, 551214720), (315, 545965056), (320, 537434352), (324, 530799360), (336, 511842240), (343, 501396480), (351, 489968640), (360, 477719424), (364, 472469760), (372, 462309120), (378, 454970880), (384, 447861960), (390, 440971776), (392, 438721920), (403, 426746880), (405, 424639488), (416, 413411040), (420, 409473792), (432, 398099520), (434, 396264960), (441, 389975040), (448, 383881680), (455, 377975808), (465, 369847296), (468, 367476480), (480, 358289568), (486, 353866240), (490, 350977536), (496, 346731840), (504, 341228160), (512, 335896470), (520, 330728832), (540, 318479616), (546, 314979840), (558, 308206080), (560, 307105344), (567, 303313920), (576, 298574640), (585, 293981184), (588, 292481280), (620, 277385472), (624, 275607360), (630, 272982528), (637, 269982720), (640, 268717176), (648, 265399680), (651, 264176640), (672, 255921120), (686, 250698240), (702, 244984320), (720, 238859712), (728, 236234880), (735, 233985024), (744, 231154560), (756, 227485440), (768, 223930980), (780, 220485888), (784, 219360960), (806, 213373440), (810, 212319744), (819, 209986560), (832, 206705520), (837, 205470720), (840, 204736896), (864, 199049760), (868, 198132480), (882, 194987520), (896, 191940840), (910, 188987904), (930, 184923648), (936, 183738240), (945, 181988352), (960, 179144784), (972, 176933120), (980, 175488768), (992, 173365920), (1008, 170614080), (1024, 167948235), (1029, 167132160), (1040, 165364416), (1053, 163322880), (1080, 159239808), (1085, 158505984), (1092, 157489920), (1116, 154103040), (1120, 153552672), (1134, 151656960), (1152, 149287320), (1170, 146990592), (1176, 146240640), (1209, 142248960), (1215, 141546496), (1240, 138692736), (1248, 137803680), (1260, 136491264), (1274, 134991360), (1280, 134358588), (1296, 132699840), (1302, 132088320), (1323, 129991680), (1344, 127960560), (1365, 125991936), (1372, 125349120), (1395, 123282432), (1404, 122492160), (1440, 119429856), (1456, 118117440), (1470, 116992512), (1488, 115577280), (1512, 113742720), (1519, 113218560), (1536, 111965490), (1560, 110242944), (1568, 109680480), (1612, 106686720), (1620, 106159872), (1638, 104993280), (1664, 103352760), (1674, 102735360), (1680, 102368448), (1701, 101104640), (1715, 100279296), (1728, 99524880), (1736, 99066240), (1755, 97993728), (1764, 97493760), (1792, 95970420), (1820, 94493952), (1860, 92461824), (1872, 91869120), (1890, 90994176), (1911, 89994240), (1920, 89572392), (1944, 88466560), (1953, 88058880), (1960, 87744384), (1984, 86682960), (2015, 85349376), (2016, 85307040), (2058, 83566080), (2080, 82682208), (2106, 81661440), (2160, 79619904), (2170, 79252992), (2184, 78744960), (2205, 77995008), (2232, 77051520), (2240, 76776336), (2268, 75828480), (2304, 74643660), (2340, 73495296), (2352, 73120320), (2418, 71124480), (2430, 70773248), (2457, 69995520), (2480, 69346368), (2496, 68901840), (2511, 68490240), (2520, 68245632), (2548, 67495680), (2560, 67179294), (2592, 66349920), (2604, 66044160), (2646, 64995840), (2688, 63980280), (2730, 62995968), (2744, 62674560), (2790, 61641216), (2808, 61246080), (2821, 60963840), (2835, 60662784), (2880, 59714928), (2912, 59058720), (2940, 58496256), (2976, 57788640), (3024, 56871360), (3038, 56609280), (3072, 55982745), (3087, 55710720), (3120, 55121472), (3136, 54840240), (3159, 54440960), (3185, 53996544), (3224, 53343360), (3240, 53079936), (3255, 52835328), (3276, 52496640), (3328, 51676380), (3348, 51367680), (3360, 51184224), (3402, 50552320), (3430, 50139648), (3456, 49762440), (3472, 49533120), (3510, 48996864), (3528, 48746880), (3584, 47985210), (3627, 47416320), (3640, 47246976), (3720, 46230912), (3744, 45934560), (3780, 45497088), (3822, 44997120), (3840, 44786196), (3888, 44233280), (3906, 44029440), (3920, 43872192), (3968, 43341480), (3969, 43330560), (4030, 42674688), (4032, 42653520), (4095, 41997312), (4116, 41783040), (4160, 41341104), (4185, 41094144), (4212, 40830720), (4320, 39809952), (4340, 39626496), (4368, 39372480), (4410, 38997504), (4459, 38568960), (4464, 38525760), (4480, 38388168), (4536, 37914240), (4557, 37739520), (4608, 37321830), (4680, 36747648), (4704, 36560160), (4836, 35562240), (4860, 35386624), (4914, 34997760), (4960, 34673184), (4992, 34450920), (5022, 34245120), (5040, 34122816), (5096, 33747840), (5120, 33589647), (5145, 33426432), (5184, 33174960), (5208, 33022080), (5265, 32664576), (5292, 32497920), (5376, 31990140), (5460, 31497984), (5488, 31337280), (5580, 30820608), (5616, 30623040), (5642, 30481920), (5670, 30331392), (5733, 29998080), (5760, 29857464), (5824, 29529360), (5859, 29352960), (5880, 29248128), (5952, 28894320), (6045, 28449792), (6048, 28435680), (6076, 28304640), (6174, 27855360), (6240, 27560736), (6272, 27420120), (6318, 27220480), (6370, 26998272), (6448, 26671680), (6480, 26539968), (6510, 26417664), (6552, 26248320), (6615, 25998336), (6656, 25838190), (6696, 25683840), (6720, 25592112), (6804, 25276160), (6860, 25069824), (6912, 24881220), (6944, 24766560), (7020, 24498432), (7056, 24373440), (7168, 23992605), (7254, 23708160), (7280, 23623488), (7371, 23331840), (7440, 23115456), (7488, 22967280), (7533, 22830080), (7560, 22748544), (7595, 22643712), (7644, 22498560), (7680, 22393098), (7776, 22116640), (7812, 22014720), (7840, 21936096), (7936, 21670740), (7938, 21665280), (8060, 21337344), (8064, 21326760), (8190, 20998656), (8232, 20891520), (8320, 20670552), (8370, 20547072), (8424, 20415360), (8463, 20321280), (8505, 20220928), (8640, 19904976), (8680, 19813248), (8736, 19686240), (8820, 19498752), (8918, 19284480), (8928, 19262880), (8960, 19194084), (9072, 18957120), (9114, 18869760), (9216, 18660915), (9261, 18570240), (9360, 18373824), (9408, 18280080), (9555, 17998848), (9672, 17781120), (9720, 17693312), (9765, 17611776), (9828, 17498880), (9920, 17336592), (9984, 17225460), (10044, 17122560), (10080, 17061408), (10192, 16873920), (10290, 16713216), (10368, 16587480), (10416, 16511040), (10530, 16332288), (10584, 16248960), (10633, 16174080), (10752, 15995070), (10881, 15805440), (10920, 15748992), (10976, 15668640), (11160, 15410304), (11232, 15311520), (11284, 15240960), (11340, 15165696), (11466, 14999040), (11520, 14928732), (11648, 14764680), (11718, 14676480), (11760, 14624064), (11904, 14447160), (11907, 14443520), (12090, 14224896), (12096, 14217840), (12152, 14152320), (12285, 13999104), (12348, 13927680), (12480, 13780368), (12544, 13710060), (12555, 13698048), (12636, 13610240), (12740, 13499136), (12896, 13335840), (12960, 13269984), (13020, 13208832), (13104, 13124160), (13230, 12999168), (13312, 12919095), (13377, 12856320), (13392, 12841920), (13440, 12796056), (13608, 12638080), (13671, 12579840), (13720, 12534912), (13824, 12440610), (13888, 12383280), (14040, 12249216), (14105, 12192768), (14112, 12186720), (14508, 11854080), (14560, 11811744), (14742, 11665920), (14880, 11557728), (14976, 11483640), (15066, 11415040), (15120, 11374272), (15190, 11321856), (15288, 11249280), (15360, 11196549), (15435, 11142144), (15552, 11058320), (15624, 11007360), (15680, 10968048), (15795, 10888192), (15872, 10835370), (15876, 10832640), (16120, 10668672), (16128, 10663380), (16380, 10499328), (16464, 10445760), (16640, 10335276), (16740, 10273536), (16848, 10207680), (16926, 10160640), (17010, 10110464), (17199, 9999360), (17280, 9952488), (17360, 9906624), (17472, 9843120), (17577, 9784320), (17640, 9749376), (17836, 9642240), (17856, 9631440), (17920, 9597042), (18135, 9483264), (18144, 9478560), (18228, 9434880), (18522, 9285120), (18720, 9186912), (18816, 9140040), (19110, 8999424), (19344, 8890560), (19440, 8846656), (19530, 8805888), (19656, 8749440), (19747, 8709120), (19840, 8668296), (19845, 8666112), (19968, 8612730), (20088, 8561280), (20160, 8530704), (20384, 8436960), (20580, 8356608), (20736, 8293740), (20832, 8255520), (21060, 8166144), (21168, 8124480), (21266, 8087040), (21504, 7997535), (21762, 7902720), (21840, 7874496), (21952, 7834320), (22113, 7777280), (22295, 7713792), (22320, 7705152), (22464, 7655760), (22568, 7620480), (22680, 7582848), (22785, 7547904), (22932, 7499520), (23040, 7464366), (23296, 7382340), (23436, 7338240), (23520, 7312032), (23808, 7223580), (23814, 7221760), (24180, 7112448), (24192, 7108920), (24304, 7076160), (24570, 6999552), (24696, 6963840), (24960, 6890184), (25088, 6855030), (25110, 6849024), (25272, 6805120), (25389, 6773760), (25480, 6749568), (25792, 6667920), (25920, 6634992), (26040, 6604416), (26208, 6562080), (26460, 6499584), (26754, 6428160), (26784, 6420960), (26880, 6398028), (27216, 6319040), (27342, 6289920), (27440, 6267456), (27648, 6220305), (27776, 6191640), (27783, 6190080), (28080, 6124608), (28210, 6096384), (28224, 6093360), (28665, 5999616), (29016, 5927040), (29120, 5905872), (29295, 5870592), (29484, 5832960), (29760, 5778864), (29952, 5741820), (30132, 5707520), (30240, 5687136), (30380, 5660928), (30576, 5624640), (30870, 5571072), (31104, 5529160), (31248, 5503680), (31360, 5484024), (31590, 5444096), (31744, 5417685), (31752, 5416320), (31899, 5391360), (32240, 5334336), (32256, 5331690), (32643, 5268480), (32760, 5249664), (32928, 5222880), (33280, 5167638), (33480, 5136768), (33696, 5103840), (33852, 5080320), (34020, 5055232), (34398, 4999680), (34560, 4976244), (34720, 4953312), (34944, 4921560), (35154, 4892160), (35280, 4874688), (35672, 4821120), (35712, 4815720), (35840, 4798521), (36270, 4741632), (36288, 4739280), (36456, 4717440), (36855, 4666368), (37044, 4642560), (37440, 4593456), (37632, 4570020), (37665, 4566016), (38220, 4499712), (38688, 4445280), (38880, 4423328), (39060, 4402944), (39312, 4374720), (39494, 4354560), (39680, 4334148), (39690, 4333056), (39936, 4306365), (40131, 4285440), (40176, 4280640), (40320, 4265352), (40768, 4218480), (41013, 4193280), (41160, 4178304), (41472, 4146870), (41664, 4127760), (42120, 4083072), (42315, 4064256), (42336, 4062240), (42532, 4043520), (43524, 3951360), (43680, 3937248), (43904, 3917160), (44226, 3888640), (44590, 3856896), (44640, 3852576), (44928, 3827880), (45136, 3810240), (45360, 3791424), (45570, 3773952), (45864, 3749760), (46080, 3732183), (46305, 3714048), (46592, 3691170), (46872, 3669120), (47040, 3656016), (47616, 3611790), (47628, 3610880), (48360, 3556224), (48384, 3554460), (48608, 3538080), (49140, 3499776), (49392, 3481920), (49920, 3445092), (50176, 3427515), (50220, 3424512), (50544, 3402560), (50778, 3386880), (50960, 3374784), (51584, 3333960), (51597, 3333120), (51840, 3317496), (52080, 3302208), (52416, 3281040), (52731, 3261440), (52920, 3249792), (53165, 3234816), (53508, 3214080), (53568, 3210480), (53760, 3199014), (54405, 3161088), (54432, 3159520), (54684, 3144960), (54880, 3133728), (55552, 3095820), (55566, 3095040), (56160, 3062304), (56420, 3048192), (56448, 3046680), (57330, 2999808), (58032, 2963520), (58240, 2952936), (58590, 2935296), (58968, 2916480), (59241, 2903040), (59520, 2889432), (59535, 2888704), (59904, 2870910), (60264, 2853760), (60480, 2843568), (60760, 2830464), (61152, 2812320), (61740, 2785536), (62208, 2764580), (62496, 2751840), (62720, 2742012), (63180, 2722048), (63504, 2708160), (63798, 2695680), (64480, 2667168), (64512, 2665845), (65286, 2634240), (65520, 2624832), (65856, 2611440), (66560, 2583819), (66885, 2571264), (66960, 2568384), (67392, 2551920), (67704, 2540160), (68040, 2527616), (68355, 2515968), (68796, 2499840), (69120, 2488122), (69440, 2476656), (69888, 2460780), (70308, 2446080), (70560, 2437344), (71344, 2410560), (71424, 2407860), (72540, 2370816), (72576, 2369640), (72912, 2358720), (73710, 2333184), (74088, 2321280), (74880, 2296728), (75264, 2285010), (75330, 2283008), (76167, 2257920), (76440, 2249856), (77376, 2222640), (77760, 2211664), (78120, 2201472), (78624, 2187360), (78988, 2177280), (79360, 2167074), (79380, 2166528), (80262, 2142720), (80352, 2140320), (80640, 2132676), (81536, 2109240), (82026, 2096640), (82320, 2089152), (82944, 2073435), (83328, 2063880), (83349, 2063360), (84240, 2041536), (84630, 2032128), (84672, 2031120), (85064, 2021760), (85995, 1999872), (87048, 1975680), (87360, 1968624), (87808, 1958580), (87885, 1956864), (88452, 1944320), (89180, 1928448), (89280, 1926288), (89856, 1913940), (90272, 1905120), (90720, 1895712), (91140, 1886976), (91728, 1874880), (92610, 1857024), (93184, 1845585), (93744, 1834560), (94080, 1828008), (95232, 1805895), (95256, 1805440), (95697, 1797120), (96720, 1778112), (96768, 1777230), (97216, 1769040), (97929, 1756160), (98280, 1749888), (98735, 1741824), (98784, 1740960), (99840, 1722546), (100440, 1712256), (101088, 1701280), (101556, 1693440), (101920, 1687392), (103168, 1666980), (103194, 1666560), (103680, 1658748), (104160, 1651104), (104832, 1640520), (105462, 1630720), (105840, 1624896), (106330, 1617408), (107016, 1607040), (107136, 1605240), (107520, 1599507), (108810, 1580544), (108864, 1579760), (109368, 1572480), (109760, 1566864), (110565, 1555456), (111104, 1547910), (111132, 1547520), (112320, 1531152), (112840, 1524096), (112896, 1523340), (114660, 1499904), (116064, 1481760), (116480, 1476468), (117180, 1467648), (117936, 1458240), (118482, 1451520), (119040, 1444716), (119070, 1444352), (119808, 1435455), (120393, 1428480), (120528, 1426880), (120960, 1421784), (121520, 1415232), (122304, 1406160), (123039, 1397760), (123480, 1392768), (124416, 1382290), (124992, 1375920), (125440, 1371006), (126360, 1361024), (126945, 1354752), (127008, 1354080), (127596, 1347840), (128960, 1333584), (130572, 1317120), (131040, 1312416), (131712, 1305720), (133770, 1285632), (133920, 1284192), (134784, 1275960), (135408, 1270080), (136080, 1263808), (136710, 1257984), (137592, 1249920), (138229, 1244160), (138240, 1244061), (138880, 1238328), (138915, 1238016), (139776, 1230390), (140616, 1223040), (141120, 1218672), (142688, 1205280), (142848, 1203930), (145080, 1185408), (145152, 1184820), (145824, 1179360), (147420, 1166592), (148176, 1160640), (149760, 1148364), (150528, 1142505), (150660, 1141504), (152334, 1128960), (152880, 1124928), (154752, 1111320), (154791, 1111040), (155520, 1105832), (156240, 1100736), (157248, 1093680), (157976, 1088640), (158720, 1083537), (158760, 1083264), (159495, 1078272), (160524, 1071360), (160704, 1070160), (161280, 1066338), (163072, 1054620), (163215, 1053696), (164052, 1048320), (164640, 1044576), (166656, 1031940), (166698, 1031680), (168480, 1020768), (169260, 1016064), (169344, 1015560), (170128, 1010880), (171990, 999936), (174096, 987840), (174720, 984312), (175616, 979290), (175770, 978432), (176904, 972160), (177723, 967680), (178360, 964224), (178560, 963144), (179712, 956970), (180544, 952560), (181440, 947856), (182280, 943488), (183456, 937440), (185220, 928512), (187488, 917280), (188160, 914004), (190512, 902720), (191394, 898560), (193440, 889056), (193536, 888615), (194432, 884520), (195858, 878080), (196560, 874944), (197470, 870912), (197568, 870480), (199680, 861273), (200655, 857088), (200880, 856128), (202176, 850640), (203112, 846720), (203840, 843696), (205065, 838656), (206336, 833490), (206388, 833280), (207360, 829374), (208320, 825552), (209664, 820260), (210924, 815360), (211680, 812448), (212660, 808704), (214032, 803520), (214272, 802620), (217620, 790272), (217728, 789880), (218736, 786240), (219520, 783432), (221130, 777728), (222208, 773955), (222264, 773760), (224640, 765576), (225680, 762048), (225792, 761670), (228501, 752640), (229320, 749952), (232128, 740880), (232960, 738234), (234360, 733824), (235872, 729120), (236964, 725760), (238080, 722358), (238140, 722176), (240786, 714240), (241056, 713440), (241920, 710892), (243040, 707616), (244608, 703080), (246078, 698880), (246960, 696384), (248832, 691145), (249984, 687960), (250880, 685503), (252720, 680512), (253890, 677376), (254016, 677040), (255192, 673920), (257920, 666792), (257985, 666624), (261144, 658560), (262080, 656208), (263424, 652860), (263655, 652288), (267540, 642816), (267840, 642096), (269568, 637980), (270816, 635040), (272160, 631904), (273420, 628992), (275184, 624960), (276458, 622080), (277760, 619164), (277830, 619008), (279552, 615195), (281232, 611520), (282240, 609336), (285376, 602640), (285696, 601965), (287091, 599040), (290160, 592704), (290304, 592410), (291648, 589680), (294840, 583296), (296205, 580608), (296352, 580320), (299520, 574182), (301320, 570752), (304668, 564480), (305760, 562464), (309504, 555660), (309582, 555520), (311040, 552916), (312480, 550368), (314496, 546840), (315952, 544320), (317520, 541632), (318990, 539136), (321048, 535680), (321408, 535080), (322560, 533169), (326144, 527310), (326430, 526848), (328104, 524160), (329280, 522288), (333312, 515970), (333396, 515840), (336960, 510384), (338520, 508032), (338688, 507780), (340256, 505440), (343980, 499968), (348192, 493920), (349440, 492156), (351232, 489645), (351540, 489216), (353808, 486080), (355446, 483840), (356720, 482112), (357120, 481572), (359424, 478485), (361088, 476280), (361179, 476160), (362880, 473928), (364560, 471744), (366912, 468720), (369117, 465920), (370440, 464256), (374976, 458640), (376320, 457002), (380835, 451584), (381024, 451360), (382788, 449280), (386880, 444528), (388864, 442260), (391716, 439040), (393120, 437472), (394940, 435456), (395136, 435240), (401310, 428544), (401760, 428064), (404352, 425320), (406224, 423360), (407680, 421848), (410130, 419328), (412672, 416745), (412776, 416640), (414687, 414720)]