572742730560

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:229

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 104, 105, 110, 112, 114, 120, 127, 130, 132, 133, 140, 143, 152, 154, 156, 160, 165, 168, 169, 176, 182, 190, 192, 195, 208, 209, 210, 220, 224, 228, 231, 240, 247, 254, 260, 264, 266, 273, 280, 285, 286, 304, 308, 312, 320, 330, 336, 338, 352, 361, 364, 380, 381, 385, 390, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 480, 494, 507, 508, 520, 528, 532, 546, 560, 570, 572, 608, 616, 624, 627, 635, 660, 665, 672, 676, 704, 715, 722, 728, 741, 760, 762, 770, 780, 798, 832, 836, 840, 845, 858, 880, 889, 910, 912, 924, 960, 988, 1001, 1014, 1016, 1040, 1045, 1056, 1064, 1083, 1092, 1120, 1140, 1144, 1155, 1183, 1216, 1232, 1235, 1248, 1254, 1270, 1320, 1330, 1344, 1352, 1365, 1397, 1430, 1444, 1456, 1463, 1482, 1520, 1524, 1540, 1560, 1596, 1651, 1672, 1680, 1690, 1716, 1729, 1760, 1778, 1805, 1820, 1824, 1848, 1859, 1905, 1976, 1995, 2002, 2028, 2032, 2080, 2090, 2112, 2128, 2145, 2166, 2184, 2240, 2280, 2288, 2310, 2366, 2413, 2464, 2470, 2496, 2508, 2527, 2535, 2540, 2640, 2660, 2667, 2704, 2717, 2730, 2794, 2860, 2888, 2912, 2926, 2964, 3003, 3040, 3048, 3080, 3120, 3135, 3192, 3211, 3302, 3344, 3360, 3380, 3432, 3458, 3520, 3549, 3556, 3610, 3640, 3648, 3696, 3705, 3718, 3810, 3952, 3971, 3990, 4004, 4056, 4064, 4160, 4180, 4191, 4256, 4290, 4332, 4368, 4389, 4445, 4560, 4576, 4620, 4693, 4732, 4826, 4928, 4940, 4953, 5005, 5016, 5054, 5070, 5080, 5187, 5280, 5320, 5334, 5408, 5415, 5434, 5460, 5577, 5588, 5720, 5776, 5824, 5852, 5915, 5928, 6006, 6080, 6096, 6160, 6240, 6270, 6384, 6422, 6604, 6688, 6720, 6760, 6864, 6916, 6985, 7098, 7112, 7220, 7239, 7280, 7315, 7392, 7410, 7436, 7581, 7620, 7904, 7942, 7980, 8008, 8112, 8128, 8151, 8255, 8360, 8382, 8512, 8580, 8645, 8664, 8736, 8778, 8890, 9120, 9152, 9240, 9295, 9386, 9464, 9633, 9652, 9779, 9880, 9906, 10010, 10032, 10108, 10140, 10160, 10374, 10560, 10640, 10668, 10816, 10830, 10868, 10920, 11154, 11176, 11440, 11552, 11557, 11704, 11830, 11856, 11913, 12012, 12065, 12192, 12320, 12480, 12540, 12635, 12768, 12844, 13013, 13208, 13335, 13376, 13520, 13585, 13728, 13832, 13970, 14079, 14196, 14224, 14440, 14478, 14560, 14630, 14784, 14820, 14872, 15015, 15162, 15240, 15808, 15884, 15960, 16016, 16055, 16224, 16302, 16510, 16720, 16764, 16891, 17160, 17290, 17328, 17472, 17556, 17745, 17780, 18161, 18240, 18480, 18590, 18772, 18928, 19019, 19266, 19304, 19558, 19760, 19812, 19855, 20020, 20064, 20216, 20280, 20320, 20748, 20955, 21280, 21336, 21463, 21660, 21736, 21840, 21945, 22308, 22352, 22477, 22880, 23104, 23114, 23408, 23465, 23660, 23712, 23826, 24024, 24130, 24384, 24640, 24765, 25080, 25270, 25536, 25688, 25935, 26026, 26416, 26543, 26670, 27040, 27170, 27456, 27664, 27797, 27885, 27940, 28158, 28392, 28448, 28880, 28956, 29120, 29260, 29337, 29640, 29744, 30030, 30324, 30480, 31369, 31768, 31920, 32032, 32110, 32448, 32604, 32851, 33020, 33440, 33528, 33782, 34320, 34580, 34656, 34671, 35112, 35321, 35490, 35560, 36195, 36322, 36960, 37180, 37544, 37856, 37905, 38038, 38532, 38608, 39039, 39116, 39520, 39624, 39710, 40040, 40128, 40432, 40560, 40640, 40755, 41496, 41910, 42560, 42672, 42926, 43320, 43472, 43680, 43890, 44616, 44704, 44954, 45760, 45847, 46228, 46816, 46930, 47320, 47424, 47652, 48048, 48165, 48260, 48895, 49530, 50160, 50540, 50673, 51376, 51623, 51870, 52052, 52832, 53086, 53340, 54080, 54340, 54483, 55328, 55594, 55770, 55880, 56316, 56784, 56896, 57057, 57760, 57785, 57912, 58520, 58674, 59280, 59488, 59565, 60060, 60648, 60960, 61009, 62738, 63536, 63840, 64064, 64220, 64389, 65065, 65208, 65702, 66040, 66880, 67056, 67431, 67564, 68640, 69160, 69312, 69342, 70224, 70395, 70642, 70980, 71120, 72390, 72644, 73920, 74360, 75088, 75712, 75810, 76076, 77064, 77216, 78078, 78232, 79040, 79248, 79420, 79629, 80080, 80864, 81120, 81510, 82992, 83391, 83820, 84455, 85344, 85852, 86640, 86944, 87360, 87780, 89232, 89408, 89908, 90805, 91694, 92456, 93632, 93860, 94107, 94640, 95095, 95304, 96096, 96330, 96520, 97790, 98553, 99060, 100320, 101080, 101346, 102752, 103246, 103740, 104104, 105664, 105963, 106172, 106680, 107315, 108680, 108966, 110656, 111188, 111540, 111760, 112385, 112632, 113568, 114114, 115520, 115570, 115824, 117040, 117348, 118560, 118976, 119130, 120120, 121296, 121920, 122018, 125476, 127072, 127127, 127680, 128440, 128778, 130130, 130416, 131404, 132080, 132715, 134112, 134862, 135128, 137280, 137541, 138320, 138684, 138985, 140448, 140790, 141284, 141960, 142240, 144780, 145288, 146685, 148720, 150176, 150241, 151620, 152152, 154128, 154432, 154869, 156156, 156464, 156845, 158496, 158840, 159258, 160160, 161728, 162240, 163020, 164255, 165984, 166782, 167640, 168910, 170688, 171704, 173280, 173355, 173888, 175560, 176605, 178464, 179816, 181610, 183027, 183388, 184912, 185801, 187720, 188214, 189280, 190190, 190608, 192192, 192660, 193040, 195195, 195580, 197106, 198120, 200640, 202160, 202692, 205504, 206492, 207480, 208208, 211926, 212344, 213360, 214630, 217360, 217932, 219583, 222376, 223080, 223520, 224770, 225264, 227136, 228228, 229235, 231140, 231648, 234080, 234696, 236093, 237120, 238260, 240240, 242592, 244036, 247247, 250952, 253365, 254144, 254254, 256880, 257556, 258115, 260260, 260832, 262808, 264160, 265430, 268224, 269724, 270256, 272415, 275082, 276640, 277368, 277970, 280896, 281580, 282568, 283920, 284480, 285285, 289560, 290576, 293370, 297440, 300352, 300482, 303240, 304304, 305045, 308256, 309738, 312312, 312928, 313690, 316992, 317680, 318516, 320320, 320929, 321945, 326040, 328510, 331968, 333564, 335280, 337155, 337820, 343408, 345059, 346560, 346710, 351120, 353210, 356928, 359632, 361361, 363220, 366054, 366776, 369824, 371602, 375440, 376428, 378560, 380380, 381216, 381381, 385320, 386080, 390390, 391160, 394212, 396240, 398145, 404320, 405384, 407797, 412984, 414960, 416416, 416955, 423852, 424688, 426720, 427063, 429260, 434720, 435864, 439166, 444752, 446160, 447040, 449540, 450528, 450723, 456456, 458470, 462280, 463296, 468160, 469392, 470535, 472186, 476520, 480480, 485184, 488072, 492765, 494494, 501904, 504317, 506730, 508508, 513760, 515112, 516230, 520520, 521664, 525616, 528320, 529815, 530860, 539448, 540512, 544830, 550164, 553280, 554736, 555940, 557403, 563160, 565136, 567840, 570570, 579120, 581152, 586740, 594880, 596011, 600964, 606480, 608608, 610090, 616512, 619476, 624624, 625856, 627380, 635360, 635635, 637032, 641858, 643890, 652080, 657020, 658749, 667128, 670560, 671099, 674310, 675640, 686816, 687705, 690118, 693420, 702240, 706420, 708279, 719264, 722722, 726440, 732108, 733552, 739648, 741741, 743204, 750880, 751205, 752856, 760760, 762432, 762762, 770640, 772160, 774345, 780780, 782320, 788424, 792480, 796290, 808640, 810768, 815594, 825968, 829920, 832832, 833910, 847704, 849376, 853440, 854126, 858520, 869440, 871728, 878332, 889504, 892320, 899080, 901056, 901446, 912912, 915135, 916940, 924560, 929005, 938784, 941070, 944372, 953040, 960960, 962787, 976144, 985530, 988988, 1003808, 1008634, 1013460, 1017016, 1027520, 1030224, 1032460, 1035177, 1041040, 1051232, 1059630, 1061720, 1078896, 1081024, 1084083, 1089660, 1097915, 1100328, 1109472, 1111880, 1114806, 1126320, 1130272, 1135680, 1141140, 1158240, 1162304, 1173480, 1180465, 1192022, 1201928, 1212960, 1217216, 1220180, 1223391, 1236235, 1238952, 1249248, 1254760, 1270720, 1271270, 1274064, 1281189, 1283716, 1287780, 1304160, 1314040, 1317498, 1334256, 1341120, 1342198, 1348620, 1351280, 1373632, 1375410, 1380236, 1386840, 1404480, 1412840, 1416558, 1438528, 1445444, 1452880, 1464216, 1467104, 1483482, 1486408, 1501760, 1502410, 1505712, 1512951, 1521520, 1525524, 1541280, 1548690, 1561560, 1564640, 1576848, 1584960, 1592580, 1604645, 1621536, 1631188, 1651936, 1652651, 1659840, 1667820, 1695408, 1698752, 1708252, 1717040, 1725295, 1743456, 1756664, 1779008, 1784640, 1788033, 1798160, 1802892, 1806805, 1825824, 1830270, 1833880, 1849120, 1858010, 1877568, 1882140, 1888744, 1906080, 1906905, 1925574, 1952288, 1971060, 1977976, 2007616, 2013297, 2017268, 2026920, 2034032, 2038985, 2060448, 2064920, 2070354, 2082080, 2102464, 2119260, 2123440, 2135315, 2157792, 2168166, 2179320, 2195830, 2200656, 2218944, 2223760, 2229612, 2252640, 2253615, 2260544, 2282280, 2316480, 2346960, 2360930, 2384044, 2403856, 2415413, 2425920, 2440360, 2446782, 2472470, 2477904, 2498496, 2509520, 2521585, 2542540, 2548128, 2562378, 2567432, 2575560, 2608320, 2628080, 2634996, 2668512, 2684396, 2697240, 2702560, 2750820, 2760472, 2773680, 2787015, 2825680, 2833116, 2854579, 2890888, 2905760, 2928432, 2934208, 2966964, 2972816, 2980055, 3004820, 3011424, 3025902, 3043040, 3051048, 3082560, 3097380, 3123120, 3129280, 3153696, 3185160, 3209290, 3243072, 3262376, 3293745, 3303872, 3305302, 3335640, 3355495, 3390816, 3416504, 3434080, 3450590, 3486912, 3513328, 3530219, 3541395, 3576066, 3596320, 3605784, 3613610, 3651648, 3660540, 3667760, 3698240, 3708705, 3716020, 3764280, 3777488, 3812160, 3813810, 3851148, 3904576, 3942120, 3955952, 4026594, 4034536, 4053840, 4068064, 4077970, 4120896, 4129840, 4140708, 4164160, 4172077, 4238520, 4246880, 4270630, 4315584, 4336332, 4358640, 4391660, 4401312, 4447520, 4459224, 4485767, 4505280, 4507230, 4564560, 4693920, 4697693, 4721860, 4768088, 4807712, 4813935, 4830826, 4880720, 4893564, 4944940, 4955808, 4957953, 5019040, 5043170, 5085080, 5096256, 5124756, 5134864, 5151120, 5175885, 5256160, 5269992, 5337024, 5368792, 5394480, 5405120, 5420415, 5501640, 5520944, 5547360, 5574030, 5651360, 5666232, 5709158, 5781776, 5811520, 5856864, 5933928, 5945632, 5960110, 6009640, 6022848, 6051804, 6086080, 6102096, 6116955, 6194760, 6246240, 6307392, 6370320, 6405945, 6418580, 6524752, 6556121, 6587490, 6610604, 6671280, 6710990, 6781632, 6833008, 6868160, 6901180, 7026656, 7060438, 7082790, 7152132, 7192640, 7211568, 7227220, 7246239, 7321080, 7335520, 7417410, 7432040, 7528560, 7554976, 7564755, 7627620, 7702296, 7748143, 7884240, 7911904, 8053188, 8069072, 8107680, 8136128, 8155940, 8259680, 8263255, 8281416, 8344154, 8477040, 8493760, 8541260, 8563737, 8672664, 8717280, 8783320, 8802624, 8895040, 8918448, 8940165, 8971534, 9014460, 9129120, 9387840, 9395386, 9443720, 9536176, 9615424, 9627870, 9661652, 9761440, 9787128, 9889880, 9911616, 9915906, 10038080, 10066485, 10086340, 10170160, 10249512, 10269728, 10302240, 10351770, 10512320, 10539984, 10590657, 10737584, 10788960, 10840830, 11003280, 11041888, 11094720, 11148060, 11302720, 11332464, 11418316, 11563552, 11713728, 11867856, 11891264, 11920220, 12019280, 12077065, 12103608, 12204192, 12233910, 12389520, 12492480, 12516231, 12740640, 12811890, 12837160, 13049504, 13112242, 13174980, 13221208, 13342560, 13421980, 13457301, 13666016, 13802360, 14053312, 14093079, 14120876, 14165580, 14272895, 14304264, 14423136, 14454440, 14492478, 14642160, 14671040, 14834820, 14864080, 15057120, 15109952, 15129510, 15255240, 15404592, 15496286, 15768480, 15823808, 16106376, 16138144, 16215360, 16311880, 16519360, 16526510, 16562832, 16688308, 16954080, 17082520, 17127474, 17345328, 17434560, 17566640, 17651095, 17836896, 17880330, 17943068, 18028920, 18258240, 18790772, 18887440, 19072352, 19255740, 19323304, 19522880, 19574256, 19668363, 19779760, 19831812, 20132970, 20172680, 20340320, 20499024, 20539456, 20604480, 20703540, 20860385, 21079968, 21181314, 21475168, 21577920, 21681660, 22006560, 22083776, 22296120, 22428835, 22664928, 22836632, 23127104, 23244429, 23488465, 23735712, 23840440, 24038560, 24154130, 24207216, 24408384, 24467820, 24779040, 24789765, 25032462, 25481280, 25623780, 25674320, 26099008, 26224484, 26349960, 26442416, 26685120, 26843960, 26914602, 27332032, 27604720, 28186158, 28241752, 28331160, 28545790, 28608528, 28846272, 28908880, 28984956, 29284320, 29669640, 29728160, 30114240, 30259020, 30510480, 30809184, 30992572, 31400369, 31536960, 32212752, 32276288, 32623760, 32780605, 33053020, 33125664, 33376616, 33908160, 34165040, 34254948, 34690656, 35133280, 35302190, 35673792, 35760660, 35886136, 36057840, 36231195, 37581544, 37774880, 38144704, 38511480, 38646608, 38740715, 39148512, 39336726, 39559520, 39663624, 40265940, 40345360, 40680640, 40998048, 41407080, 41720770, 42159936, 42362628, 42818685, 42950336, 43363320, 44013120, 44592240, 44857670, 45329856, 45673264, 45892847, 46488858, 46976930, 47471424, 47680880, 48077120, 48308260, 48414432, 48935640, 49558080, 49579530, 50064924, 51247560, 51348640, 52448968, 52699920, 52884832, 52953285, 53687920, 53829204, 54237001, 55209440, 56372316, 56483504, 56662320, 57091580, 57217056, 57817760, 57969912, 58568640, 59339280, 59456320, 60518040, 61020960, 61618368, 61985144, 62581155, 62800738, 64425504, 65247520, 65561210, 66106040, 66251328, 66753232, 67286505, 68330080, 68509896, 69381312, 70266560, 70465395, 70604380, 71521320, 71772272, 72115680, 72462390, 75163088, 75549760, 77022960, 77293216, 77481430, 78297024, 78673452, 79119040, 79327248, 80531880, 80690720, 81996096, 82814160, 83441540, 84725256, 85229573, 85637370, 86726640, 89184480, 89715340, 91346528, 91785694, 92977716, 93953860, 94201107, 95361760, 96616520, 96828864, 97871280, 98341815, 99159060, 100129848, 102495120, 102697280, 104897936, 105399840, 105769664, 105906570, 107375840, 107658408, 108474002, 110418880, 112744632, 112967008, 113324640, 114183160, 114434112, 115635520, 115939824, 116222145, 118678560, 121036080, 122041920, 123970288, 125162310, 125601476, 128851008, 130495040, 131122420, 132212080, 133506464, 134573010, 136660160, 137019792, 137678541, 140930790, 141208760, 143042640, 143544544, 144231360, 144924780, 150326176, 154045920, 154586432, 154962860, 157001845, 157346904, 158654496, 161063760, 161381440, 162711003, 165628320, 166883080, 169450512, 170459146, 171274740, 173453280, 178368960, 179430680, 182693056, 183571388, 185955432, 187907720, 188402214, 190723520, 193233040, 195742560, 196683630, 198318120, 200259696, 204990240, 209795872, 210799680, 211813140, 214751680, 215316816, 216948004, 225489264, 225934016, 226649280, 228366320, 229464235, 231879648, 232444290, 237357120, 242072160, 247940576, 250324620, 251202952, 255688719, 262244840, 264424160, 267012928, 269146020, 271185005, 274039584, 275357082, 281861580, 282417520, 286085280, 287089088, 289849560, 300652352, 308091840, 309925720, 314003690, 314693808, 317308992, 322127520, 325422006, 331256640, 333766160, 338901024, 340918292, 342549480, 346906560, 358861360, 367142776, 371910864, 375815440, 376804428, 386466080, 391485120, 393367260, 396636240, 400519392, 409980480, 419591744, 423626280, 426147865, 430633632, 433896008, 450978528, 456732640, 458928470, 463759296, 464888580, 471005535, 484144320, 495881152, 500649240, 502405904, 511377438, 524489680, 528848320, 538292040, 542370010, 548079168, 550714164, 563723160, 564835040, 572170560, 579699120, 596607011, 619851440, 628007380, 629387616, 644255040, 650844012, 667532320, 677802048, 681836584, 685098960, 688392705, 717722720, 734285552, 743821728, 751630880, 753608856, 772932160, 786734520, 793272480, 801038784, 813555015, 847252560, 852295730, 861267264, 867792016, 901957056, 913465280, 917856940, 929777160, 942011070, 1001298480, 1004811808, 1022754876, 1048979360, 1076584080, 1084740020, 1101428328, 1127446320, 1129670080, 1159398240, 1193214022, 1239702880, 1256014760, 1258775232, 1278443595, 1301688024, 1335064640, 1363673168, 1370197920, 1376785410, 1435445440, 1468571104, 1487643456, 1503261760, 1507217712, 1573469040, 1586544960, 1627110030, 1694505120, 1704591460, 1735584032, 1789821033, 1835713880, 1859554320, 1884022140, 2002596960, 2009623616, 2045509752, 2097958720, 2153168160, 2169480040, 2202856656, 2254892640, 2318796480, 2386428044, 2479405760, 2512029520, 2556887190, 2603376048, 2727346336, 2740395840, 2753570820, 2937142208, 2983035055, 3014435424, 3146938080, 3254220060, 3389010240, 3409182920, 3471168064, 3579642066, 3671427760, 3719108640, 3768044280, 4005193920, 4091019504, 4306336320, 4338960080, 4405713312, 4509785280, 4772856088, 5024059040, 5113774380, 5206752096, 5454692672, 5507141640, 5966070110, 6028870848, 6293876160, 6508440120, 6818365840, 7159284132, 7342855520, 7438217280, 7536088560, 8182039008, 8677920160, 8811426624, 8949105165, 9545712176, 10048118080, 10227548760, 10413504192, 11014283280, 11932140220, 13016880240, 13636731680, 14318568264, 14685711040, 15072177120, 16364078016, 17355840320, 17898210330, 19091424352, 20455097520, 22028566560, 23864280440, 26033760480, 27273463360, 28637136528, 30144354240, 35796420660, 38182848704, 40910195040, 44057133120, 47728560880, 52067520960, 57274273056, 71592841320, 81820390080, 95457121760, 114548546112, 143185682640, 190914243520, 286371365280, 572742730560]

約数ペア:

[(1, 572742730560), (2, 286371365280), (3, 190914243520), (4, 143185682640), (5, 114548546112), (6, 95457121760), (7, 81820390080), (8, 71592841320), (10, 57274273056), (11, 52067520960), (12, 47728560880), (13, 44057133120), (14, 40910195040), (15, 38182848704), (16, 35796420660), (19, 30144354240), (20, 28637136528), (21, 27273463360), (22, 26033760480), (24, 23864280440), (26, 22028566560), (28, 20455097520), (30, 19091424352), (32, 17898210330), (33, 17355840320), (35, 16364078016), (38, 15072177120), (39, 14685711040), (40, 14318568264), (42, 13636731680), (44, 13016880240), (48, 11932140220), (52, 11014283280), (55, 10413504192), (56, 10227548760), (57, 10048118080), (60, 9545712176), (64, 8949105165), (65, 8811426624), (66, 8677920160), (70, 8182039008), (76, 7536088560), (77, 7438217280), (78, 7342855520), (80, 7159284132), (84, 6818365840), (88, 6508440120), (91, 6293876160), (95, 6028870848), (96, 5966070110), (104, 5507141640), (105, 5454692672), (110, 5206752096), (112, 5113774380), (114, 5024059040), (120, 4772856088), (127, 4509785280), (130, 4405713312), (132, 4338960080), (133, 4306336320), (140, 4091019504), (143, 4005193920), (152, 3768044280), (154, 3719108640), (156, 3671427760), (160, 3579642066), (165, 3471168064), (168, 3409182920), (169, 3389010240), (176, 3254220060), (182, 3146938080), (190, 3014435424), (192, 2983035055), (195, 2937142208), (208, 2753570820), (209, 2740395840), (210, 2727346336), (220, 2603376048), (224, 2556887190), (228, 2512029520), (231, 2479405760), (240, 2386428044), (247, 2318796480), (254, 2254892640), (260, 2202856656), (264, 2169480040), (266, 2153168160), (273, 2097958720), (280, 2045509752), (285, 2009623616), (286, 2002596960), (304, 1884022140), (308, 1859554320), (312, 1835713880), (320, 1789821033), (330, 1735584032), (336, 1704591460), (338, 1694505120), (352, 1627110030), (361, 1586544960), (364, 1573469040), (380, 1507217712), (381, 1503261760), (385, 1487643456), (390, 1468571104), (399, 1435445440), (416, 1376785410), (418, 1370197920), (420, 1363673168), (429, 1335064640), (440, 1301688024), (448, 1278443595), (455, 1258775232), (456, 1256014760), (462, 1239702880), (480, 1193214022), (494, 1159398240), (507, 1129670080), (508, 1127446320), (520, 1101428328), (528, 1084740020), (532, 1076584080), (546, 1048979360), (560, 1022754876), (570, 1004811808), (572, 1001298480), (608, 942011070), (616, 929777160), (624, 917856940), (627, 913465280), (635, 901957056), (660, 867792016), (665, 861267264), (672, 852295730), (676, 847252560), (704, 813555015), (715, 801038784), (722, 793272480), (728, 786734520), (741, 772932160), (760, 753608856), (762, 751630880), (770, 743821728), (780, 734285552), (798, 717722720), (832, 688392705), (836, 685098960), (840, 681836584), (845, 677802048), (858, 667532320), (880, 650844012), (889, 644255040), (910, 629387616), (912, 628007380), (924, 619851440), (960, 596607011), (988, 579699120), (1001, 572170560), (1014, 564835040), (1016, 563723160), (1040, 550714164), (1045, 548079168), (1056, 542370010), (1064, 538292040), (1083, 528848320), (1092, 524489680), (1120, 511377438), (1140, 502405904), (1144, 500649240), (1155, 495881152), (1183, 484144320), (1216, 471005535), (1232, 464888580), (1235, 463759296), (1248, 458928470), (1254, 456732640), (1270, 450978528), (1320, 433896008), (1330, 430633632), (1344, 426147865), (1352, 423626280), (1365, 419591744), (1397, 409980480), (1430, 400519392), (1444, 396636240), (1456, 393367260), (1463, 391485120), (1482, 386466080), (1520, 376804428), (1524, 375815440), (1540, 371910864), (1560, 367142776), (1596, 358861360), (1651, 346906560), (1672, 342549480), (1680, 340918292), (1690, 338901024), (1716, 333766160), (1729, 331256640), (1760, 325422006), (1778, 322127520), (1805, 317308992), (1820, 314693808), (1824, 314003690), (1848, 309925720), (1859, 308091840), (1905, 300652352), (1976, 289849560), (1995, 287089088), (2002, 286085280), (2028, 282417520), (2032, 281861580), (2080, 275357082), (2090, 274039584), (2112, 271185005), (2128, 269146020), (2145, 267012928), (2166, 264424160), (2184, 262244840), (2240, 255688719), (2280, 251202952), (2288, 250324620), (2310, 247940576), (2366, 242072160), (2413, 237357120), (2464, 232444290), (2470, 231879648), (2496, 229464235), (2508, 228366320), (2527, 226649280), (2535, 225934016), (2540, 225489264), (2640, 216948004), (2660, 215316816), (2667, 214751680), (2704, 211813140), (2717, 210799680), (2730, 209795872), (2794, 204990240), (2860, 200259696), (2888, 198318120), (2912, 196683630), (2926, 195742560), (2964, 193233040), (3003, 190723520), (3040, 188402214), (3048, 187907720), (3080, 185955432), (3120, 183571388), (3135, 182693056), (3192, 179430680), (3211, 178368960), (3302, 173453280), (3344, 171274740), (3360, 170459146), (3380, 169450512), (3432, 166883080), (3458, 165628320), (3520, 162711003), (3549, 161381440), (3556, 161063760), (3610, 158654496), (3640, 157346904), (3648, 157001845), (3696, 154962860), (3705, 154586432), (3718, 154045920), (3810, 150326176), (3952, 144924780), (3971, 144231360), (3990, 143544544), (4004, 143042640), (4056, 141208760), (4064, 140930790), (4160, 137678541), (4180, 137019792), (4191, 136660160), (4256, 134573010), (4290, 133506464), (4332, 132212080), (4368, 131122420), (4389, 130495040), (4445, 128851008), (4560, 125601476), (4576, 125162310), (4620, 123970288), (4693, 122041920), (4732, 121036080), (4826, 118678560), (4928, 116222145), (4940, 115939824), (4953, 115635520), (5005, 114434112), (5016, 114183160), (5054, 113324640), (5070, 112967008), (5080, 112744632), (5187, 110418880), (5280, 108474002), (5320, 107658408), (5334, 107375840), (5408, 105906570), (5415, 105769664), (5434, 105399840), (5460, 104897936), (5577, 102697280), (5588, 102495120), (5720, 100129848), (5776, 99159060), (5824, 98341815), (5852, 97871280), (5915, 96828864), (5928, 96616520), (6006, 95361760), (6080, 94201107), (6096, 93953860), (6160, 92977716), (6240, 91785694), (6270, 91346528), (6384, 89715340), (6422, 89184480), (6604, 86726640), (6688, 85637370), (6720, 85229573), (6760, 84725256), (6864, 83441540), (6916, 82814160), (6985, 81996096), (7098, 80690720), (7112, 80531880), (7220, 79327248), (7239, 79119040), (7280, 78673452), (7315, 78297024), (7392, 77481430), (7410, 77293216), (7436, 77022960), (7581, 75549760), (7620, 75163088), (7904, 72462390), (7942, 72115680), (7980, 71772272), (8008, 71521320), (8112, 70604380), (8128, 70465395), (8151, 70266560), (8255, 69381312), (8360, 68509896), (8382, 68330080), (8512, 67286505), (8580, 66753232), (8645, 66251328), (8664, 66106040), (8736, 65561210), (8778, 65247520), (8890, 64425504), (9120, 62800738), (9152, 62581155), (9240, 61985144), (9295, 61618368), (9386, 61020960), (9464, 60518040), (9633, 59456320), (9652, 59339280), (9779, 58568640), (9880, 57969912), (9906, 57817760), (10010, 57217056), (10032, 57091580), (10108, 56662320), (10140, 56483504), (10160, 56372316), (10374, 55209440), (10560, 54237001), (10640, 53829204), (10668, 53687920), (10816, 52953285), (10830, 52884832), (10868, 52699920), (10920, 52448968), (11154, 51348640), (11176, 51247560), (11440, 50064924), (11552, 49579530), (11557, 49558080), (11704, 48935640), (11830, 48414432), (11856, 48308260), (11913, 48077120), (12012, 47680880), (12065, 47471424), (12192, 46976930), (12320, 46488858), (12480, 45892847), (12540, 45673264), (12635, 45329856), (12768, 44857670), (12844, 44592240), (13013, 44013120), (13208, 43363320), (13335, 42950336), (13376, 42818685), (13520, 42362628), (13585, 42159936), (13728, 41720770), (13832, 41407080), (13970, 40998048), (14079, 40680640), (14196, 40345360), (14224, 40265940), (14440, 39663624), (14478, 39559520), (14560, 39336726), (14630, 39148512), (14784, 38740715), (14820, 38646608), (14872, 38511480), (15015, 38144704), (15162, 37774880), (15240, 37581544), (15808, 36231195), (15884, 36057840), (15960, 35886136), (16016, 35760660), (16055, 35673792), (16224, 35302190), (16302, 35133280), (16510, 34690656), (16720, 34254948), (16764, 34165040), (16891, 33908160), (17160, 33376616), (17290, 33125664), (17328, 33053020), (17472, 32780605), (17556, 32623760), (17745, 32276288), (17780, 32212752), (18161, 31536960), (18240, 31400369), (18480, 30992572), (18590, 30809184), (18772, 30510480), (18928, 30259020), (19019, 30114240), (19266, 29728160), (19304, 29669640), (19558, 29284320), (19760, 28984956), (19812, 28908880), (19855, 28846272), (20020, 28608528), (20064, 28545790), (20216, 28331160), (20280, 28241752), (20320, 28186158), (20748, 27604720), (20955, 27332032), (21280, 26914602), (21336, 26843960), (21463, 26685120), (21660, 26442416), (21736, 26349960), (21840, 26224484), (21945, 26099008), (22308, 25674320), (22352, 25623780), (22477, 25481280), (22880, 25032462), (23104, 24789765), (23114, 24779040), (23408, 24467820), (23465, 24408384), (23660, 24207216), (23712, 24154130), (23826, 24038560), (24024, 23840440), (24130, 23735712), (24384, 23488465), (24640, 23244429), (24765, 23127104), (25080, 22836632), (25270, 22664928), (25536, 22428835), (25688, 22296120), (25935, 22083776), (26026, 22006560), (26416, 21681660), (26543, 21577920), (26670, 21475168), (27040, 21181314), (27170, 21079968), (27456, 20860385), (27664, 20703540), (27797, 20604480), (27885, 20539456), (27940, 20499024), (28158, 20340320), (28392, 20172680), (28448, 20132970), (28880, 19831812), (28956, 19779760), (29120, 19668363), (29260, 19574256), (29337, 19522880), (29640, 19323304), (29744, 19255740), (30030, 19072352), (30324, 18887440), (30480, 18790772), (31369, 18258240), (31768, 18028920), (31920, 17943068), (32032, 17880330), (32110, 17836896), (32448, 17651095), (32604, 17566640), (32851, 17434560), (33020, 17345328), (33440, 17127474), (33528, 17082520), (33782, 16954080), (34320, 16688308), (34580, 16562832), (34656, 16526510), (34671, 16519360), (35112, 16311880), (35321, 16215360), (35490, 16138144), (35560, 16106376), (36195, 15823808), (36322, 15768480), (36960, 15496286), (37180, 15404592), (37544, 15255240), (37856, 15129510), (37905, 15109952), (38038, 15057120), (38532, 14864080), (38608, 14834820), (39039, 14671040), (39116, 14642160), (39520, 14492478), (39624, 14454440), (39710, 14423136), (40040, 14304264), (40128, 14272895), (40432, 14165580), (40560, 14120876), (40640, 14093079), (40755, 14053312), (41496, 13802360), (41910, 13666016), (42560, 13457301), (42672, 13421980), (42926, 13342560), (43320, 13221208), (43472, 13174980), (43680, 13112242), (43890, 13049504), (44616, 12837160), (44704, 12811890), (44954, 12740640), (45760, 12516231), (45847, 12492480), (46228, 12389520), (46816, 12233910), (46930, 12204192), (47320, 12103608), (47424, 12077065), (47652, 12019280), (48048, 11920220), (48165, 11891264), (48260, 11867856), (48895, 11713728), (49530, 11563552), (50160, 11418316), (50540, 11332464), (50673, 11302720), (51376, 11148060), (51623, 11094720), (51870, 11041888), (52052, 11003280), (52832, 10840830), (53086, 10788960), (53340, 10737584), (54080, 10590657), (54340, 10539984), (54483, 10512320), (55328, 10351770), (55594, 10302240), (55770, 10269728), (55880, 10249512), (56316, 10170160), (56784, 10086340), (56896, 10066485), (57057, 10038080), (57760, 9915906), (57785, 9911616), (57912, 9889880), (58520, 9787128), (58674, 9761440), (59280, 9661652), (59488, 9627870), (59565, 9615424), (60060, 9536176), (60648, 9443720), (60960, 9395386), (61009, 9387840), (62738, 9129120), (63536, 9014460), (63840, 8971534), (64064, 8940165), (64220, 8918448), (64389, 8895040), (65065, 8802624), (65208, 8783320), (65702, 8717280), (66040, 8672664), (66880, 8563737), (67056, 8541260), (67431, 8493760), (67564, 8477040), (68640, 8344154), (69160, 8281416), (69312, 8263255), (69342, 8259680), (70224, 8155940), (70395, 8136128), (70642, 8107680), (70980, 8069072), (71120, 8053188), (72390, 7911904), (72644, 7884240), (73920, 7748143), (74360, 7702296), (75088, 7627620), (75712, 7564755), (75810, 7554976), (76076, 7528560), (77064, 7432040), (77216, 7417410), (78078, 7335520), (78232, 7321080), (79040, 7246239), (79248, 7227220), (79420, 7211568), (79629, 7192640), (80080, 7152132), (80864, 7082790), (81120, 7060438), (81510, 7026656), (82992, 6901180), (83391, 6868160), (83820, 6833008), (84455, 6781632), (85344, 6710990), (85852, 6671280), (86640, 6610604), (86944, 6587490), (87360, 6556121), (87780, 6524752), (89232, 6418580), (89408, 6405945), (89908, 6370320), (90805, 6307392), (91694, 6246240), (92456, 6194760), (93632, 6116955), (93860, 6102096), (94107, 6086080), (94640, 6051804), (95095, 6022848), (95304, 6009640), (96096, 5960110), (96330, 5945632), (96520, 5933928), (97790, 5856864), (98553, 5811520), (99060, 5781776), (100320, 5709158), (101080, 5666232), (101346, 5651360), (102752, 5574030), (103246, 5547360), (103740, 5520944), (104104, 5501640), (105664, 5420415), (105963, 5405120), (106172, 5394480), (106680, 5368792), (107315, 5337024), (108680, 5269992), (108966, 5256160), (110656, 5175885), (111188, 5151120), (111540, 5134864), (111760, 5124756), (112385, 5096256), (112632, 5085080), (113568, 5043170), (114114, 5019040), (115520, 4957953), (115570, 4955808), (115824, 4944940), (117040, 4893564), (117348, 4880720), (118560, 4830826), (118976, 4813935), (119130, 4807712), (120120, 4768088), (121296, 4721860), (121920, 4697693), (122018, 4693920), (125476, 4564560), (127072, 4507230), (127127, 4505280), (127680, 4485767), (128440, 4459224), (128778, 4447520), (130130, 4401312), (130416, 4391660), (131404, 4358640), (132080, 4336332), (132715, 4315584), (134112, 4270630), (134862, 4246880), (135128, 4238520), (137280, 4172077), (137541, 4164160), (138320, 4140708), (138684, 4129840), (138985, 4120896), (140448, 4077970), (140790, 4068064), (141284, 4053840), (141960, 4034536), (142240, 4026594), (144780, 3955952), (145288, 3942120), (146685, 3904576), (148720, 3851148), (150176, 3813810), (150241, 3812160), (151620, 3777488), (152152, 3764280), (154128, 3716020), (154432, 3708705), (154869, 3698240), (156156, 3667760), (156464, 3660540), (156845, 3651648), (158496, 3613610), (158840, 3605784), (159258, 3596320), (160160, 3576066), (161728, 3541395), (162240, 3530219), (163020, 3513328), (164255, 3486912), (165984, 3450590), (166782, 3434080), (167640, 3416504), (168910, 3390816), (170688, 3355495), (171704, 3335640), (173280, 3305302), (173355, 3303872), (173888, 3293745), (175560, 3262376), (176605, 3243072), (178464, 3209290), (179816, 3185160), (181610, 3153696), (183027, 3129280), (183388, 3123120), (184912, 3097380), (185801, 3082560), (187720, 3051048), (188214, 3043040), (189280, 3025902), (190190, 3011424), (190608, 3004820), (192192, 2980055), (192660, 2972816), (193040, 2966964), (195195, 2934208), (195580, 2928432), (197106, 2905760), (198120, 2890888), (200640, 2854579), (202160, 2833116), (202692, 2825680), (205504, 2787015), (206492, 2773680), (207480, 2760472), (208208, 2750820), (211926, 2702560), (212344, 2697240), (213360, 2684396), (214630, 2668512), (217360, 2634996), (217932, 2628080), (219583, 2608320), (222376, 2575560), (223080, 2567432), (223520, 2562378), (224770, 2548128), (225264, 2542540), (227136, 2521585), (228228, 2509520), (229235, 2498496), (231140, 2477904), (231648, 2472470), (234080, 2446782), (234696, 2440360), (236093, 2425920), (237120, 2415413), (238260, 2403856), (240240, 2384044), (242592, 2360930), (244036, 2346960), (247247, 2316480), (250952, 2282280), (253365, 2260544), (254144, 2253615), (254254, 2252640), (256880, 2229612), (257556, 2223760), (258115, 2218944), (260260, 2200656), (260832, 2195830), (262808, 2179320), (264160, 2168166), (265430, 2157792), (268224, 2135315), (269724, 2123440), (270256, 2119260), (272415, 2102464), (275082, 2082080), (276640, 2070354), (277368, 2064920), (277970, 2060448), (280896, 2038985), (281580, 2034032), (282568, 2026920), (283920, 2017268), (284480, 2013297), (285285, 2007616), (289560, 1977976), (290576, 1971060), (293370, 1952288), (297440, 1925574), (300352, 1906905), (300482, 1906080), (303240, 1888744), (304304, 1882140), (305045, 1877568), (308256, 1858010), (309738, 1849120), (312312, 1833880), (312928, 1830270), (313690, 1825824), (316992, 1806805), (317680, 1802892), (318516, 1798160), (320320, 1788033), (320929, 1784640), (321945, 1779008), (326040, 1756664), (328510, 1743456), (331968, 1725295), (333564, 1717040), (335280, 1708252), (337155, 1698752), (337820, 1695408), (343408, 1667820), (345059, 1659840), (346560, 1652651), (346710, 1651936), (351120, 1631188), (353210, 1621536), (356928, 1604645), (359632, 1592580), (361361, 1584960), (363220, 1576848), (366054, 1564640), (366776, 1561560), (369824, 1548690), (371602, 1541280), (375440, 1525524), (376428, 1521520), (378560, 1512951), (380380, 1505712), (381216, 1502410), (381381, 1501760), (385320, 1486408), (386080, 1483482), (390390, 1467104), (391160, 1464216), (394212, 1452880), (396240, 1445444), (398145, 1438528), (404320, 1416558), (405384, 1412840), (407797, 1404480), (412984, 1386840), (414960, 1380236), (416416, 1375410), (416955, 1373632), (423852, 1351280), (424688, 1348620), (426720, 1342198), (427063, 1341120), (429260, 1334256), (434720, 1317498), (435864, 1314040), (439166, 1304160), (444752, 1287780), (446160, 1283716), (447040, 1281189), (449540, 1274064), (450528, 1271270), (450723, 1270720), (456456, 1254760), (458470, 1249248), (462280, 1238952), (463296, 1236235), (468160, 1223391), (469392, 1220180), (470535, 1217216), (472186, 1212960), (476520, 1201928), (480480, 1192022), (485184, 1180465), (488072, 1173480), (492765, 1162304), (494494, 1158240), (501904, 1141140), (504317, 1135680), (506730, 1130272), (508508, 1126320), (513760, 1114806), (515112, 1111880), (516230, 1109472), (520520, 1100328), (521664, 1097915), (525616, 1089660), (528320, 1084083), (529815, 1081024), (530860, 1078896), (539448, 1061720), (540512, 1059630), (544830, 1051232), (550164, 1041040), (553280, 1035177), (554736, 1032460), (555940, 1030224), (557403, 1027520), (563160, 1017016), (565136, 1013460), (567840, 1008634), (570570, 1003808), (579120, 988988), (581152, 985530), (586740, 976144), (594880, 962787), (596011, 960960), (600964, 953040), (606480, 944372), (608608, 941070), (610090, 938784), (616512, 929005), (619476, 924560), (624624, 916940), (625856, 915135), (627380, 912912), (635360, 901446), (635635, 901056), (637032, 899080), (641858, 892320), (643890, 889504), (652080, 878332), (657020, 871728), (658749, 869440), (667128, 858520), (670560, 854126), (671099, 853440), (674310, 849376), (675640, 847704), (686816, 833910), (687705, 832832), (690118, 829920), (693420, 825968), (702240, 815594), (706420, 810768), (708279, 808640), (719264, 796290), (722722, 792480), (726440, 788424), (732108, 782320), (733552, 780780), (739648, 774345), (741741, 772160), (743204, 770640), (750880, 762762), (751205, 762432), (752856, 760760)]